A New Framework of Invariant Fitting

  • Klaus Voss
  • Herbert Suesse
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1689)


This paper is an extension of the already published paper Voss/Suesse [11]. In that paper we have developed a new region-based fitting method using the method of normalization. There we have demonstrated the zero-parametric fitting of lines, triangles, parallelograms, circles and ellipses. In the present paper we discuss this normalization idea for fitting of closed regions using circular segments, elliptical segments and rectangles. As features we use the area-based low order moments. We show that we have to solve only one-dimensional optimization problems in these cases.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    F. Bookstein, “Fitting Conic Sections to Scattered Data,” Computer Graphics and Image Processing, vol. 9, pp. 56–71, 1979CrossRefGoogle Scholar
  2. 2.
    A.W. Fitzgibbon, M. Pilu, and R.B. Fisher, “Direct Least Squares Fitting of Ellipses,” Proceedings 13th ICPR, Wien 1996 pp. 253–257Google Scholar
  3. 3.
    D. Forsyth, “Invariant Descriptors for 3D-Object Recognition and Pose,” IEEE Trans. PAMI, vol. 13, pp. 971–991, 1991Google Scholar
  4. 4.
    R.M. Haralick, and L.G. Shapiro, “Computer and Robot Vision,”, Vol. I, Addison-Wesley, 1993Google Scholar
  5. 5.
    K. Kanatani, “Statistical Bias of Conic Fitting and Renormalization,” IEEE Trans. PAMI, vol. 16, pp. 320–326, 1994zbMATHGoogle Scholar
  6. 6.
    Y. Kanazawa, and K. Kanatani, “Optimal Conic Fitting and Reliability Evaluation,” IEICE Trans.Inf.Syst., vol. 9, pp. 1323–1328, 1996Google Scholar
  7. 7.
    D. Kapur, and J.L. Mundy, “Fitting Affine Invariant Conics to Curves,” In Mundy J.L. and Zisserman A.: Geometric Invariance in Computer Vision, MIT Press 1992 pp.252–266, 1992Google Scholar
  8. 8.
    P. Rosin, “A Note on Least Square Fitting of Ellipses,” Pattern Recognition Letters, vol. 14, pp. 799–808, 1993zbMATHCrossRefGoogle Scholar
  9. 9.
    I. Rothe, H. Suesse, and K. Voss, “The Method of Normalization to Determine Invariants,” IEEE Trans. PAMI, vol. 18, pp. 366–375, 1996Google Scholar
  10. 10.
    F. Solina, and R. Bajcsy, “Recovery of parametric models from range images: The case for superquadrics with global deformations,” IEEE Trans. PAMI, vol. 12, pp. 131–147, 1990Google Scholar
  11. 11.
    K. Voss., and H. Suesse, “Invariant Fitting of Planar Objects by Primitives,” IEEE Trans. PAMI, vol. 19, pp. 80–83, 1997Google Scholar
  12. 12.
    K. Voss., and H. Suesse, “A New One-Parametric Fitting Method for Planar Objects,” accepted for IEEE Trans. PAMI, 1999Google Scholar
  13. 13.
    I. Weiss, “Geometric Invariants and Object Recognition” IJCV, vol. 10, pp. 207–231, 1992CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Klaus Voss
    • 1
  • Herbert Suesse
    • 1
  1. 1.Department of Computer ScienceFriedrich-Schiller-University JenaJenaGermany

Personalised recommendations