Edge Closing of Synthetic and Real Images using Polynomial Fitting

Usually, in image processing, edge detectors are mostly used as a basis for high level processing. In many cases, the edge detection gives erroneous and imprecise results, as incomplete or open contours. These inaccuracies mislead the subsequent processing. In this article, we propose a method to close contours of synthetic and real images. This method combines polynomial contour fitting with edge closing. A preliminary resampling of contour points is done to avoid the use of high degree polynomial. The edge closing is performed using an adaptive search window. The results in synthetic and real images are presented to validate the proposed technique and to illustrate its limitations.

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

[2]  Joseph A. Gallian,et al.  A Dynamic Survey of Graph Labeling , 2009, The Electronic Journal of Combinatorics.

[3]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Demetri Terzopoulos,et al.  T-snakes: Topology adaptive snakes , 2000, Medical Image Anal..

[5]  S Grossberg,et al.  Neural dynamics of perceptual grouping: Textures, boundaries, and emergent segmentations , 1985, Perception & psychophysics.

[6]  Daniel Keren,et al.  Topologically faithful fitting of simple closed curves , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  David B. Cooper,et al.  Describing Complicated Objects by Implicit Polynomials , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Volker Rasche,et al.  Resampling of data between arbitrary grids using convolution interpolation , 1999, IEEE Transactions on Medical Imaging.

[9]  David J. Kriegman,et al.  Parameterized Families of Polynomials for Bounded Algebraic Curve and Surface Fitting , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Aytül Erçil,et al.  Combining implicit polynomials and geometric features for hand recognition , 2003, Pattern Recognit. Lett..

[11]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Olga Veksler,et al.  Image segmentation by nested cuts , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[13]  Steve McLaughlin,et al.  Comparative study of textural analysis techniques to characterise tissue from intravascular ultrasound , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[14]  Max A. Viergever,et al.  A discrete dynamic contour model , 1995, IEEE Trans. Medical Imaging.

[15]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[16]  Lance R. Williams,et al.  Segmentation of Multiple Salient Closed Contours from Real Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Daniel Keren,et al.  Fitting Curves and Surfaces With Constrained Implicit Polynomials , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Gregory W. Cook,et al.  Multiresolution sequential edge linking , 1995, Proceedings., International Conference on Image Processing.

[19]  Toru Abe,et al.  A region extraction method using multiple active contour models , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[20]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[21]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[22]  Cecilia Di Ruberto,et al.  Image segmentation by texture analysis , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[23]  Jan Timmer,et al.  The gridding method for image reconstruction by Fourier transformation , 1995, IEEE Trans. Medical Imaging.

[24]  Robert M. Haralick,et al.  Performance analysis of line and circle tting in digital images , 2007 .

[25]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[26]  J. Marroquín,et al.  A Markovian Random field of piecewise straight lines , 1989, Biological Cybernetics.

[27]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  David B. Cooper,et al.  Practical Reliable Bayesian Recognition of 2D and 3D Objects Using Implicit Polynomials and Algebraic Invariants , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Daniel Keren,et al.  Tight Fitting of Convex Polyhedral Shapes , 1998, Int. J. Shape Model..

[30]  David B. Cooper,et al.  The 3L Algorithm for Fitting Implicit Polynomial Curves and Surfaces to Data , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Daniel Rosenfeld,et al.  New approach to gridding using regularization and estimation theory , 2002, Magnetic resonance in medicine.

[32]  Marcel Worring,et al.  Watersnakes: Energy-Driven Watershed Segmentation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..