Locating objects using the Hausdorff distance

The Hausdorff distance is a measure defined between two point sets representing a model and an image. In the past, it has been used to search images for instances of a model that has been translated or translated and scaled by finding transformations that bring a large number of model features close to image features, and vice versa. The Hausdorff distance is reliable even when the image contains multiple objects, noise, spurious features, and occlusions. We apply it to the task of locating an affine transformation of a model in an image; this corresponds to determining the pose of a planar object that has undergone weak perspective projection. We develop a rasterised approach to the search and a number of techniques that allow us to quickly locate all transformations of the model that satisfy two quality criteria; we can also quickly locate only the best transformation. We discuss an implementation of this approach, and present some examples of its use.<<ETX>>

[1]  P. Danielsson.  Euclidean distance mapping , 1980 .

[2]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Todd A. Cass.  Feature matching for object localization in the presence of uncertainty , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[5]  David W. Paglieroni,et al.  Distance transforms: Properties and machine vision applications , 1992, CVGIP Graph. Model. Image Process..

[6]  Daniel P. Huttenlocher,et al.  A multi-resolution technique for comparing images using the Hausdorff distance , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Clark F. Olson.  Time and space efficient pose clustering , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Gary E. Ford,et al.  The Position-Orientation Masking Approach to Parametric Search for Template Matching , 1994, IEEE Trans. Pattern Anal. Mach. Intell..