Accurate subpixel edge location based on partial area effect

The estimation of edge features, such as subpixel position, orientation, curvature and change in intensity at both sides of the edge, from the computation of the gradient vector in each pixel is usually inexact, even in ideal images. In this paper, we present a new edge detector based on an edge and acquisition model derived from the partial area effect, which does not assume continuity in the image values. The main goal of this method consists in achieving a highly accurate extraction of the position, orientation, curvature and contrast of the edges, even in difficult conditions, such as noisy images, blurred edges, low contrast areas or very close contours. For this purpose, we first analyze the influence of perfectly straight or circular edges in the surrounding region, in such a way that, when these conditions are fulfilled, the features can exactly be determined. Afterward, we extend it to more realistic situations considering how adverse conditions can be tackled and presenting an iterative scheme for improving the results. We have tested this method in real as well as in sets of synthetic images with extremely difficult edges, and in both cases a highly accurate characterization has been achieved.

[1]  James V. Miller,et al.  Bias in the Localization of Curved Edges , 2004, ECCV.

[2]  C. Steger SUBPIXEL-PRECISE EXTRACTION OF LINES AND EDGES , 2000 .

[3]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[4]  Milan Sonka,et al.  Vessel Boundary Delineation on Fundus Images Using Graph-Based Approach , 2011, IEEE Transactions on Medical Imaging.

[5]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Feipeng Da,et al.  Sub-pixel edge detection based on an improved moment , 2010, Image Vis. Comput..

[7]  P. Gregson,et al.  Automated grading of venous beading. , 1995, Computers and biomedical research, an international journal.

[8]  Lucas J. van Vliet,et al.  On the Location Error of Curved Edges in Low-Pass Filtered 2-D and 3-D Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Liang Zhou,et al.  The detection and quantification of retinopathy using digital angiograms , 1994, IEEE Trans. Medical Imaging.

[10]  Qu Ying-Dong,et al.  A fast subpixel edge detection method using Sobel-Zernike moments operator , 2005, Image Vis. Comput..

[11]  Tan Jiubin Algorithm for edge subpixel location based on Zernike moment , 2005 .

[12]  Hwang Soo Lee,et al.  Adaptive image interpolation based on local gradient features , 2004, IEEE Signal Process. Lett..

[13]  Luis Ángel Ruiz Fernández,et al.  Non-linear fourth-order image interpolation for subpixel edge detection and localization , 2008, Image Vis. Comput..

[14]  Dandan Liu,et al.  Subpixel edge location based on orthogonal Fourier-Mellin moments , 2008, Image Vis. Comput..

[15]  Du-Ming Tsai,et al.  Curve fitting approach for tangent angle and curvature measurements , 1994, Pattern Recognit..

[16]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[17]  Peter Rockett,et al.  The Accuracy of Sub-Pixel Localisation in the Canny Edge Detector , 1999, BMVC.

[18]  Andrew Hunter,et al.  An Active Contour Model for Segmenting and Measuring Retinal Vessels , 2009, IEEE Transactions on Medical Imaging.

[19]  Lei Zhang,et al.  An edge-guided image interpolation algorithm via directional filtering and data fusion , 2006, IEEE Transactions on Image Processing.

[20]  Sugata Ghosal,et al.  Orthogonal moment operators for subpixel edge detection , 1993, Pattern Recognit..

[21]  Andrew Hunter,et al.  Measurement of retinal vessel widths from fundus images based on 2-D modeling , 2004, IEEE Transactions on Medical Imaging.

[22]  Salvatore Tabbone,et al.  Subpixel positioning of edges for first and second order operators , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

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

[24]  I. Overington,et al.  Practical first-difference edge detection with subpixel accuracy , 1987, Image Vis. Comput..

[25]  Anna Vilanova,et al.  Correction for the dislocation of curved surfaces caused by the PSF in 2D and 3D CT images , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Frederic Devernay A Non-Maxima Suppression Method for Edge Detection with Sub-Pixel Accuracy , 1995 .

[27]  Shyi-Chyi Cheng,et al.  Subpixel edge detection of color images by principal axis analysis and moment-preserving principle , 2005, Pattern Recognit..

[28]  Jian Ye,et al.  High-accuracy edge detection with Blurred Edge Model , 2005, Image Vis. Comput..

[29]  Frédéric Bouchara,et al.  Subpixel edge refinement using deformable models. , 2009, Journal of the Optical Society of America. A, Optics, image science, and vision.

[30]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  S. R. Qin,et al.  Sub-Pixel Edge Detection for Precision Measurement Based on Canny Criteria , 2005 .

[32]  Nicolai Petkov,et al.  Edge and line oriented contour detection: State of the art , 2011, Image Vis. Comput..

[33]  R.M. Haralick,et al.  Estimation of curvature from sampled noisy data , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[34]  Y. Shan,et al.  Sub-pixel location of edges with non-uniform blurring: a finite closed-form approach , 2000 .

[35]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[37]  P. Bankhead,et al.  Fast Retinal Vessel Detection and Measurement Using Wavelets and Edge Location Refinement , 2012, PloS one.