• DocumentCode
    2699892
  • Title

    Fitting an ellipse is equivalent to find the roots of a cubic equation

  • Author

    De la Fraga, Luis Gerardo ; Díaz, César Cruz

  • Author_Institution
    Comput. Sci. Dept., Cinvestav, Mexico City, Mexico
  • fYear
    2011
  • fDate
    26-28 Oct. 2011
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In this paper will be prove that fitting an ellipse, according to the minimization of the squares of algebraic distances, is equivalent to calculate the roots of three cubic equations. The programming code to implement this solution is very small, without to need any special numeric library. Furthermore, possible numeric problems of the implementation are analyzed and several simulation results are shown to validate the proposed implementation.
  • Keywords
    curve fitting; mathematics computing; minimisation; cubic equation; ellipse fitting; minimization; programming code; squares of algebraic distances; Eigenvalues and eigenfunctions; Equations; Mathematical model; Minimization; Robustness; Symmetric matrices; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical Engineering Computing Science and Automatic Control (CCE), 2011 8th International Conference on
  • Conference_Location
    Merida City
  • Print_ISBN
    978-1-4577-1011-7
  • Type

    conf

  • DOI
    10.1109/ICEEE.2011.6106683
  • Filename
    6106683