• DocumentCode
    1680662
  • Title

    An Algorithm for the Least Square-Fitting of Ellipses

  • Author

    Greggio, Nicola ; Bernardino, Alexandre ; Laschi, Cecilia ; Dario, Paolo ; Santos-Victor, José

  • Author_Institution
    ARTS Lab., Scuola Superiore S. Anna, Pontedera, Italy
  • Volume
    2
  • fYear
    2010
  • Firstpage
    351
  • Lastpage
    353
  • Abstract
    In this paper we propose a new algorithm for the least square fitting of ellipses from scattered data. Originally based on the one proposed by Fitzgibbon et Al in 1999, our procedure is able to overcome the numerical instability of that algorithm. We test our approach versus the latter and another approach with different ellipses. Then, we present and discuss our results.
  • Keywords
    computer vision; curve fitting; least squares approximations; numerical stability; computer vision; data scattering; ellipses; least square fitting algorithm; numerical instability; Image color analysis; Kalman filters; Minimization; Noise; Pattern recognition; Real time systems; Robots; Computer Vision; Conditioning and Ill-conditioning; Constraint Programming; Least Squares Methods; Real-Time Systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence (ICTAI), 2010 22nd IEEE International Conference on
  • Conference_Location
    Arras
  • ISSN
    1082-3409
  • Print_ISBN
    978-1-4244-8817-9
  • Type

    conf

  • DOI
    10.1109/ICTAI.2010.124
  • Filename
    5670085
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1680662