Study on an improved Hausdorff distance for multi-sensor image matching

Abstract A new modifying Hausdorff distance image matching algorithm was proposed in this paper. After the corners of two images was extracted using Harris corner detector, a kind of Hausdorff distance integrating points set coincidence numbers was presented to aim at the traditional Hausdorff distance. The accuracy of matching was improved by this modifying. Hausdorff distance coefficient matrix is calculating by corners neighborhood’s related matching. The initial matching point-pairs are obtained by the rule that the small coefficient is good matching. Finally the wrong matching point-pairs are deleted by the distance-ration invariant, the right matching point-pairs are acquired. Experimental results show that the proposed method can be easily and quickly to process the multiple sensor images.

[1]  Clark F. Olson,et al.  Automatic target recognition by matching oriented edge pixels , 1997, IEEE Trans. Image Process..

[2]  Yue Lu,et al.  An approach to word image matching based on weighted Hausdorff distance , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[3]  Dong-Gyu Sim,et al.  Object matching algorithms using robust Hausdorff distance measures , 1999, IEEE Trans. Image Process..

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

[5]  Michael Unser,et al.  Optimization of mutual information for multiresolution image registration , 2000, IEEE Trans. Image Process..

[6]  Michael T. Orchard,et al.  A fast direct Fourier-based algorithm for subpixel registration of images , 2001, IEEE Trans. Geosci. Remote. Sens..

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

[8]  E. Schaeffer,et al.  Neural approach for satellite image registration and pairing segmented areas , 1995, Remote Sensing.

[9]  Dmitry B. Goldgof,et al.  Matching point features under small nonrigid motion , 2001, Pattern Recognit..

[10]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[11]  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.