Topologically faithful fitting of simple closed curves

Implicit representations of curves have certain advantages over explicit representation, one of them being the ability to determine with ease whether a point is inside or outside the curve (inside-outside functions). However, save for some special cases, it is not known how to construct implicit representations which are guaranteed to preserve the curve's topology. As a result, points may be erroneously classified with respect to the curve. The paper offers to overcome this problem by using a representation which is guaranteed to yield the correct topology of a simple closed curve by using homeomorphic mappings of the plane to itself. If such a map carries the curve onto the unit circle, then a point is inside the curve if and only if its image is inside the unit circle.

[1]  David J. Kriegman,et al.  On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Daniel Keren,et al.  Using Symbolic Computation to Find Algebraic Invariants , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  David A. Forsyth,et al.  Invariant Descriptors for 3D Object Recognition and Pose , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  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..

[7]  David A. Forsyth,et al.  Recognising rotationally symmetric surfaces from their outlines , 1992, ECCV.

[8]  David A. Forsyth,et al.  Recognizing algebraic surfaces from their outlines , 1993, Vision.

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

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

[11]  F. Bookstein Fitting conic sections to scattered data , 1979 .

[12]  Insung Ihm,et al.  Higher-order interpolation and least-squares approximation using implicit algebraic surfaces , 1993, TOGS.

[13]  Mustafa Unel,et al.  A New Representation for Quartic Curves and Complete Sets of Geometric Invariants , 1999, Int. J. Pattern Recognit. Artif. Intell..

[14]  Shigeru Muraki,et al.  Volumetric shape description of range data using “Blobby Model” , 1991, SIGGRAPH.

[15]  William H. Press,et al.  Numerical recipes , 1990 .

[16]  Jean Ponce,et al.  Using Geometric Distance Fits for 3-D Object Modeling and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[18]  PAUL D. SAMPSON,et al.  Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm , 1982, Comput. Graph. Image Process..

[19]  C. Thomassen The Jordan-Scho¨nflies theorem and the classification of surfaces , 1992 .

[20]  David B. Cooper,et al.  Linear Programming Fitting of Implicit Polynomials , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  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..

[22]  David B. Cooper,et al.  Improving the stability of algebraic curves for applications , 2000, IEEE Trans. Image Process..

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