An efficient method of estimating edge locations with subpixel accuracy in noisy images

An efficient algorithm for estimating real edge locations to subpixel values in digital imagery is described. To estimate the real boundary between two adjacent pixels, we first define a 1D edge operator based on the moment invariant. To extend it to 2D data, the edge orientation of each pixel is estimated using the LSE (least squares error) method which fits a set of pixels around the edge boundary to a line/circle equation. Then, using the pixels along the line perpendicular to the estimated edge orientation, the real boundary is estimated with subpixel accuracy. Experimental results tested on real images have shown that the proposed method is robust to local noise, while maintaining a low measurement error.

[1]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[2]  Svetha Venkatesh,et al.  Modeling Edges at Subpixel Accuracy Using the Local Energy Approach , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Gérard G. Medioni,et al.  Detection of Intensity Changes with Subpixel Accuracy Using Laplacian-Gaussian Masks , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[5]  Owen Robert Mitchell,et al.  Edge Location to Subpixel Values in Digital Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.