Pattern Analysis and Applications

, Volume 8, Issue 1, pp 72–83

Affine invariant fitting of algebraic curves using Fourier descriptors

Theoretical Advances

DOI: 10.1007/s10044-005-0245-6

Cite this article as:
Sener, S. & Unel, M. Pattern Anal Applic (2005) 8: 72. doi:10.1007/s10044-005-0245-6


Both parametric and implicit representations are used in a variety of computer vision applications such as object modeling, recognition and pose estimation. In this paper, we present a new algebraic curve fitting technique based on the implicitization of affine invariant Fourier descriptors that can be used to model free-form objects captured from different viewpoints. Implicitization can be carried out quite efficiently using a numerical procedure rather than computing determinants of eliminant matrices, symbolically. Affine invariance of the proposed fitting technique is experimentally shown on a database of 2D free-form objects. Experimental results are provided to assess the robustness of our fitting method under data perturbations. Some invariant recognition examples are also presented.


Algebraic curvesImplicit polynomialsFourier descriptorsAffine invarianceFittingMatrix annihilationObject recognitionRobustnessImplicitization

Copyright information

© Springer-Verlag London Limited 2005

Authors and Affiliations

  1. 1.Department of Computer Science, Institute of InformaticsIstanbul Technical UniversityIstanbulTurkey
  2. 2.Faculty of Engineering and Natural SciencesSabanci UniversityIstanbulTurkey