A New Affine Invariant Fitting Algorithm for Algebraic Curves

In this paper, we present a new affine invariant curve fitting technique. Our method is based on the affine invariant Fourier descriptors and implicitization of them by matrix annihilation. Experimental results are presented to assess the stability and robustness of our fitting method under data perturbations.

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

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

[3]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

[4]  G. Sapiro,et al.  Constant Affine Velocity Predicts the 1 3 Power Law of Planar Motion Perception and Generation , 1997, Vision Research.

[5]  David B. Cooper,et al.  3L fitting of higher degree implicit polynomials , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

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

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

[8]  TaubinGabriel.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991 .

[9]  SubrahmoniaJayashree,et al.  Practical Reliable Bayesian Recognition of 2D and 3D Objects Using Implicit Polynomials and Algebraic Invariants , 1996 .

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

[11]  Hulya Yalcin,et al.  Implicitization of Parametric Curves by Matrix Annihilation , 2004, International Journal of Computer Vision.

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

[13]  Mustafa Unel,et al.  On the Construction of Complete Sets of Geometric Invariants for Algebraic Curves , 2000, Adv. Appl. Math..

[14]  Mustafa Unel,et al.  The Determination of Implicit Polynomial Canonical Curves , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Wesley E. Snyder,et al.  Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..