DocumentCode
1332689
Title
Consistent gradient operators
Author
Ando, Shigeru
Author_Institution
Dept. of Math. Eng. & Inf. Phys., Tokyo Univ., Japan
Volume
22
Issue
3
fYear
2000
fDate
3/1/2000 12:00:00 AM
Firstpage
252
Lastpage
265
Abstract
We propose optimal gradient operators based on a newly derived consistency criterion. This criterion is based on an orthogonal decomposition of the difference between a continuous gradient and discrete gradients into the intrinsic smoothing effect and the self-inconsistency involved in the operator. We show that consistency assures the exactness of gradient direction of a locally 1D pattern in spite of its orientation, spectral composition, and sub-pixel translation. Stressing that inconsistency reduction is of primary importance, we derive an iterative algorithm which leads to accurate gradient operators of arbitrary size. We compute the optimum 3×3, 4×4, and 5×5 operators, compare them with conventional operators and examine the performance for one synthetic and several real images. The results indicate that the proposed operators are superior with respect to accuracy, bandwidth and isotropy
Keywords
edge detection; feature extraction; gradient methods; iterative methods; optimisation; consistency; edge detection; feature extraction; gradient direction; image processing; iterative method; optimal gradient operators; orthogonal decomposition; spectral composition; subpixel translation; Algorithm design and analysis; Bandwidth; Detectors; Image analysis; Image edge detection; Image sensors; Information analysis; Iterative algorithms; Sensor systems; Smoothing methods;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.841757
Filename
841757
Link To Document