Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
H. Persoon, K.S. Fu: Shape Discrimination Using Fourier Descriptors, IEEE Trans. on Systems, Man and Cybernetics, vol. 7, 1977, pp. 170–179.
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.
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.
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.
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.
H. Niemann; Klassifikation von Mustern, Springer-Verlag, Berlin, 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Frydrychowicz, S. (1992). A New Approach to Affine Transform Invariant Shape Matching. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-0715-8_26
Download citation
DOI: https://doi.org/10.1007/978-1-4899-0715-8_26
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-0717-2
Online ISBN: 978-1-4899-0715-8
eBook Packages: Springer Book Archive