基于鲁棒Hausdorff距离和遗传搜索的快速匹配方法

A Fast Image Matching Approach Based on a Noval Robust Hausdorff Distance and Autoadaptive Genetic Algorithm

采用SIFT算子提取特征点,减少图像数据量,针对传统Hausdorff距离对噪声、出格点较敏感的问题对其进行改进,并以改进后的鲁棒Hausdorff距离作为匹配测度,利用非遍历而又有效的遗传搜索策略进一步提高了匹配速度。对发生旋转变形和灰度变化的遥感影像进行模拟实验,实验结果证明了该算法的有效性和快速性。

This paper proposed a fast image matching approach that could solve the problem of image rotation and intensity change. First, a fast robust feature detector called SIFF detector is used to detect feature points in both test image and object image. Then, an improved Hausdorff distance used as matching measure is present. Further, an autoadaptive genetic algorithm as searching strategy is proposed. At last, experiment to satellite image which has been rotated and changed in intensity manually shows that the proposed method in this paper is valid and superiority.