Abstract
A new more efficient algorithm for recognition of projectively deformed point sets is presented. It supposes the type of projective trans- formation, where the orientation of a triangle is preserved.
First, convex layers of two compared sets are computed and left-tangents are found. If their structures are different, then an advanced algorithm is used. It creates the new structure of one set according to the other set. If the numbers of the points in the convex layers differ from each other, then the suitable points are moved to other layers, and if the left-tangents do not link the corresponding points, then their structure is corrected. The suitable combination of optimal structure correction criteria was investigated by a numerical experiment, the angle criteria were found as the best.
Finally, five-point cross ratios of sequences of the points from both sets are computed and compared.
This work has been supported by the grant No. 102/98/P069 of the Grant Agency of the Czech Republic.
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
Rao N. S. V., Wu W., Glover C. W.: Algorithms for Recognizing Planar Polygonal Congurations Using Perspective Images, In IEEE Trans. on Robotics and Automation, Vol. 8 (1992), No. 4, pp. 480–486
Suk T., Flusser J.: The Features for Recognition of Projectively Deformed Images, In Proc. ICIP'95, Washington (1995), Vol. III, pp. 348–351
Reiss T. H.: Recognition Planar Objects Using Invariant Image Features, Lecture Notes in Computer Science, Vol. 676, Springer (1993)
Lenz R., Meer P.: Point configuration invariants under simultaneous projective and permutation transformations, In Pattern Recognition, Vol. 27 (1994), No. 11, pp. 1523–1532
Maybank S. J.: Classification Based on the Cross Ratio, In proc. of The Darpa-EspritWorkshop on Applications of Invariants, Azores, Portugal (1993), pp. 113–132
Sinclair D., Boufama B., Mohr R.: Independent Motion Segmentation and Collision Prediction for Road Vehicles, In COPR94 (1994), pp. 958–961
Chazelle B.: On the Convex Layers of a Planar Set, In IEEE Trans. on Information Theory, Vol. IT-31 (1985), No. 4, pp. 509–517
Preparata F. P., Shamos M. I.: Computational Geometry, Springer (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suk, T., Flusser, J. (1999). Convex Layers: A New Tool for Recognition of Projectively Deformed Point Sets. In: Solina, F., Leonardis, A. (eds) Computer Analysis of Images and Patterns. CAIP 1999. Lecture Notes in Computer Science, vol 1689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48375-6_55
Download citation
DOI: https://doi.org/10.1007/3-540-48375-6_55
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66366-9
Online ISBN: 978-3-540-48375-5
eBook Packages: Springer Book Archive