• DocumentCode
    2863697
  • Title

    Least squares ellipsoid specific fitting

  • Author

    Li, Qingde ; Griffiths, John G.

  • Author_Institution
    Dept. of Comput. Sci., Hull Univ., UK
  • fYear
    2004
  • fDate
    2004
  • Firstpage
    335
  • Lastpage
    340
  • Abstract
    In this paper, a sufficient condition for a quadric surface to be an ellipsoid has been developed and a closed-form solution for ellipsoid fitting is developed based on this constraint, which is a best fit to the given data amongst those ellipsoids whose short radii are at least half of their major radii, in the sense of algebraic distance. A simple search procedure is proposed to pursuit the ´best´ ellipsoid when data cannot be well described by this type of ellipsoid. The proposed fitting algorithm is quick, stable and insensitive to small errors in the data.
  • Keywords
    least squares approximations; surface fitting; algebraic distance; closed-form solution; least squares ellipsoid specific fitting; quadric surface; search procedure; Computer science; Ellipsoids; Geometry; Least squares methods; Machine vision; Nonlinear equations; Pattern recognition; Scattering; Sufficient conditions; Surface fitting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Geometric Modeling and Processing, 2004. Proceedings
  • Print_ISBN
    0-7695-2078-2
  • Type

    conf

  • DOI
    10.1109/GMAP.2004.1290055
  • Filename
    1290055