A hierarchical image matching scheme based on the dynamic detection of interesting points

This paper presents a parallel approach to a hierarchical image matching scheme using the Hausdorff distance for object recognition and localization in aerial images. Unlike the conventional matching methods in which edge pixels are considered as image feature pixels, the distance transform and the blind pointwise comparison procedure is simplified and extended in terms of the Hausdorff distance, and a guided image matching system is developed by the hierarchical detection of interesting points via a dynamic thresholding scheme for the search of the best matching between two image sets. Furthermore, the concept of remote procedure call (RPC) in distributed systems is introduced for the parallel implementation to achieve the speedup without specific software and hardware requirements.

[1]  E. Pissaloux,et al.  A guided image matching approach using Hausdorff distance with interesting points detection , 1994, Proceedings of 1st International Conference on Image Processing.

[2]  John R. Corbin The Art of Distributed Applications , 1991, Sun Technical Reference Library.

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

[4]  Hans P. Morevec Towards automatic visual obstacle avoidance , 1977, IJCAI 1977.

[5]  Hans P. Moravec Towards Automatic Visual Obstacle Avoidance , 1977, IJCAI.

[6]  Jun Shen,et al.  An optimal linear operator for step edge detection , 1992, CVGIP Graph. Model. Image Process..

[7]  Robert C. Bolles,et al.  Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching , 1977, IJCAI.

[8]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

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

[10]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.