DocumentCode :
2238626
Title :
A multi-resolution technique for comparing images using the Hausdorff distance
Author :
Huttenlocher, Daniel P. ; Rucklidge, William J.
Author_Institution :
Comput. Sci. Dept., Cornell Univ., Ithaca, NY, USA
fYear :
1993
fDate :
15-17 Jun 1993
Firstpage :
705
Lastpage :
706
Abstract :
The Hausdorff distance measures the extent to which each point of a model set lies near some point of an image set and vice versa. An efficient method of computing this distance is developed, based on a multi-resolution tessellation of the space is possible transformations of the model set. One of the key ideas is that entire cells in this tessellation can be ruled out quickly, without actually computing the Hausdorff distance for many of them. Emphasis is placed on the case in which the model is allowed to translate and scale (independently in x and y) with respect to the image. This four-dimensional transformation space is searched rapidly while guaranteeing that no match will be missed. Some examples of identifying an object in a cluttered scene are presented, including cases where the object is partially hidden from view
Keywords :
Monte Carlo methods; image matching; image processing; image resolution; set theory; Hausdorff distance; four-dimensional transformation space; image set; images comparison; model set; multi-resolution technique; multi-resolution tessellation; Computer science; Contracts; Error correction; Image resolution; Layout; Optical computing; Writing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Vision and Pattern Recognition, 1993. Proceedings CVPR '93., 1993 IEEE Computer Society Conference on
Conference_Location :
New York, NY
ISSN :
1063-6919
Print_ISBN :
0-8186-3880-X
Type :
conf
DOI :
10.1109/CVPR.1993.341019
Filename :
341019
Link To Document :
بازگشت