Invariant standard positions of ordered sets of points

  • Herbert Süsse
  • Klaus Voss
  • Irene Rothe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 970)


The determination of invariant characteristics is an important problem in pattern recognition. Many invariants are known, which have been obtained either by normalization [Ar90, As94, Si94, Ro94, Vo95] or by other methods [Mu92, Re93, Fl93, We93]. This paper uses the method of normalization to derive invariants for ordered sets of points. Special attention is payed to obtain a standard position of the set of points considered. Projective invariants are calculated which, however, are not starting point independent; that means at least one pair of reference points has to be known. For ordered sets of points, no invariants independent of the choice of a starting point are known from the literature. For the affine case, this paper provides a solution by using the discrete Fourier coefficients; affinely invariant and starting point independent features and their standard positions are derived for ordered sets of points.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Ar90]
    Arbter K., Syder W., Burkhardt H., Hirzinger G.: Application of affine-invariant Fourier descriptors to recognition of 3D objects. PAMI 12 (1990) 640–647Google Scholar
  2. [As94]
    Aström K.: Fundamental limitations on projective invariants of planar curves. PAMI 17 (1995) 77–80Google Scholar
  3. [Fl93]
    Flusser J., Suk T.: Pattern recognition by affine moment invariants. Pattern Recogn. 26 (1993) 167–174Google Scholar
  4. [Le94]
    Lenz R., Meer R.: Point configuration invariant under projective and permutation transforms. Pattern Recogn. 27 (1994) 1523–1532Google Scholar
  5. [Mu92]
    Mundy J., Zissermann A.: Geometric Invariance in Computer Vision. MIT Press, UK 1992Google Scholar
  6. [Pe77]
    Person E., Fu K.S.: Shape discrimination using Fourier descriptors. IEEE Trans.SMC 7 (1977) 170–179Google Scholar
  7. [Re93]
    Reiss T.H.: Recognition of Planar Objects Using Invariant Image Features. Springer-Verlag 1993Google Scholar
  8. [Ro94]
    Rothe I., Voss K., Suesse H., RotheJ.: A general method to determine invariants. Techn. Report of the University of Rochester, 1994Google Scholar
  9. [Si94]
    Sinclair D., Blake A.: Isoperimetric normalization of planar curves. PAMI 16 (1994) 769–777Google Scholar
  10. [Vo95]
    Voss K., Suesse H.: Adaptive Modelle und Invarianten für zweidimensionale Bilder. Shaker Verlag, Aachen 1995Google Scholar
  11. [We93]
    Weiss I.: Review:Geometric invariants and object recognition. IJCV 10 (1993) 207–231Google Scholar
  12. [Za72]
    Zahn C.T., Roskies R.Z.: Fourier descriptors for plane closed curves. IEEE trans. C 21 (1972) 269–281Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Herbert Süsse
    • 1
  • Klaus Voss
    • 1
  • Irene Rothe
    • 1
  1. 1.Fakultät für Mathematik und InformatikFriedrich-Schiller-Universität JenaJenaGermany

Personalised recommendations