Visual Form pp 267-274 | Cite as

A New Approach to Affine Transform Invariant Shape Matching

  • Stephan Frydrychowicz


In this paper a new approach to affine transform invariant matching of curvilinear contours is presented. In pattern recognition this matching problem has to be solved if plane objects arbitraily oriented in the 3D space are to be identified.

The approach is based on a new method of decomposing a shape into sections, which could be segmented invariant to affine transforms. For contour matching these sections of a curve will be used. These sections we will call form elements. For every contour an attributed relational model is constructed. Therefore the matching problem is reduced to that of comparing attributed relational descriptions. In a rough survey the matching procedure is shown. For that the best association of nodes is searched. This association allows to compute all parameters of the affine transform.

The feasibility of the approach is demonstrated for real plane objects.


Form Element Match Problem Straight Line Segment Plane Object Contour Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L.S. Davis: Shape Matching Using Relaxation Techniques, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 1, no. 1, jan. 1979, pp. 60–72.zbMATHCrossRefGoogle Scholar
  2. [2]
    H. Persoon, K.S. Fu: Shape Discrimination Using Fourier Descriptors, IEEE Trans. on Systems, Man and Cybernetics, vol. 7, 1977, pp. 170–179.MathSciNetCrossRefGoogle Scholar
  3. [3]
    M.T. Miyatake, M. Nagao: Affine transform invariant curve recognition using Fourier descriptors, Trans. Inf. Process. Soc. Japan 24 no.1, 1983, pp. 64–71.Google Scholar
  4. [4]
    J.K. Cheng, T.S. Huang: Recognition of Curvilinear Objects by Matching Relational Structures, Proc. Conf. on Pattern Recognition and Image Processing, 1982, pp. 343-348.Google Scholar
  5. [5]
    Y. Lamdan, J.T. Schwartz and H.J. Wolfson: Object Recognition by Affine Invariant Matching, Proc. Conf. on Computer Vision and Pattern Recognition, 1988, pp. 335-344.Google Scholar
  6. [6]
    S. Frydrychowicz: The Local Form — a New Method for Contour Segmentation, in V. Cantoni, L.P. Cordella, S. Levialdi and G. Sanniti di Baja (ed), Progress in Image Analysis and Processing, 1990, pp. 322-326.Google Scholar
  7. [7]
    H. Niemann; Klassifikation von Mustern, Springer-Verlag, Berlin, 1983.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • Stephan Frydrychowicz
    • 1
  1. 1.Lehrstuhl für Informatik 5 (Mustererkennung)Universität Erlangen-NürnbergErlangenGermany

Personalised recommendations