Robust comparison of binary images

The Hausdorff distance between planar sets of points is known to be a good method to compare binary images. We present here a modification of this distance, called the censored Hausdorff distance. It allows robust comparisons of noisy binary images. The definition of the Voronoi surfaces is extended to this new distance, as well as the definition of the inclusion field. We then show that it is possible to localize a small binary pattern in an image.

[1]  José Paumard,et al.  Reconnaissance multiéchelle d'objets dans des scènes , 1996 .

[2]  Jose Paumard,et al.  Adjusting astronomical images using a censored Hausdorff distance , 1997, Proceedings of International Conference on Image Processing.

[3]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[4]  Dong-Gyu Sim,et al.  New Hausdorff distances based on robust statistics for comparing images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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

[6]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[7]  Robert Azencott,et al.  Multiscale identification of buildings in compressed large aerial scenes , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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