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 :
بازگشت