Abstract
In this paper we propose a method for measuring the simi- larity between two images inspired by the notion of Hausdorff distance. Given two images, the method checks pixelwise if the grey values of one are contained in an appropriate interval around the corresponding grey values of the other. Under certain assumptions, this provides a tight bound on the directed Hausdorff distance of the two grey-level surfaces. The proposed technique can be seen as an equivalent in the grey level case of a matching method developed for the binary case by Hutten- locher et al. [2]. The method fits naturally an implementation based on comparison of data structures and requires no numerical computations whatsoever. Moreover, it is able to match images successfully in the presence of severe occlusions. The range of possible applications is vast; we present preliminary, very good results on stereo and motion correspondence and iconic indexing in real images, with and without occlusion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Chetverikov and Y. Khenokh. Matching for shape defect detection. In Lecture Notes in Computer Science, volume 1689, pages 367–374, 1999.
D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge. Comparing images using the hausdor distance. IEEE Trans. on Pattern Analysis and Machine Inteligence, 9(15):850–863, 1993.
D. P. Huttenlocher and W. J. Rucklidge. Multi-resolution technique for comparing images using the Hausdor distance. In IEEE Int. Conf. on Computer Vision and Pattern Recognition, pages 705–706, 1993. Fig. 7. Matching results with increasingly occluded models derived from the subject on top. Middle row: horizontal occlusions. Bottom row: vertical occlusions. Fig. 8.Breaking points for differently shaped occlusions.
R. Kahn, M. Swain, P. Prokopowicz, and R. Firby. Gesture recognition using the Perseus architecture. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 734–741, 1996.
C. Olson. Mobile robot self-localization by iconic matching of range maps. In Proceedings of the Int. Conf. on Advanced Robotics, pages 447–452, 1997.
W. J. Rucklidge. Efficiently locating objects using the hausdorff distance. Int. Journ. of Computer Vision, 24(3):251–270, 1997.
R. Sim and G. Dudek. Learning and evaluating visual features for pose estimation. In ICCV99, pages 1217–1222, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Odone, F., Trucco, E., Verri, A. (2001). General Purpose Matching of Grey Level Arbitrary Images. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_53
Download citation
DOI: https://doi.org/10.1007/3-540-45129-3_53
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42120-7
Online ISBN: 978-3-540-45129-7
eBook Packages: Springer Book Archive