基于LTS-HD的像素跳跃式快速景象匹配算法

符艳军; 程咏梅; 潘泉; 孙开锋

光子学报, 2010, 39 (7): 1284, 网络出版: 2010-08-31

基于LTS-HD的像素跳跃式快速景象匹配算法

Pixel-jump Fast Image Matching Algorithm Based on LTS-HD

论文大纲

符艳军 ^1,2,*程咏梅 ^1,2潘泉 ^1,2孙开锋 ^1,2

作者单位

¹ 西北工业大学自动化学院, 西安 710072

² 西安精密机械研究所, 西安 710075

Hausdorff距离多级匹配遗传算法逐点匹配 Hausdorff distance Hierarchical matching Genetic algorithm Point-by-point matching

摘要

在分析Hausdorff距离特性的基础上，提出了一种两级实时景象匹配算法.与传统各种利用图像多尺度特征的多级匹配方法不同，该算法利用Hausdorff 距离特性直接在原分辨率图像上进行匹配，通过“减少匹配位置”以及“减少匹配位置相似性测度计算量”两种途径缩短匹配时间.跳跃式搜索极大地减少了参与匹配的位置数；而在每个匹配位置，只计算由特征点组成的两个点集间的LTS-HD相似性测度，非特征点不参与计算，从而大大减少了该匹配位置的相似性测度计算量.为了保证匹配准确度，采用由粗到精的两级匹配策略，第一级采用像素跳跃式全局搜索获得粗匹配点，第二级以第一级匹配为基础，在以粗匹配点为中心的δ邻域内局部遍历搜索获得精匹配点.仿真分析表明，提出的算法相比传统的遍历搜索及遗传算法耗时短且定位准确，在实时图存在严重遮挡的情况下仍能正确匹配.

Abstract

By analyzing the characteristics of the HD measure,a real-time two-level scene matching algorithm is proposed.Compared with traditional image multi-scale feature decomposition matching methods,the proposed method is performed directly on the original resolution image and shortens the matching time by reducing both the number of match points and the computation complexity of similarity measure.The pixel-jump method decreases the participated match points greatly,and the computation of LTS-HD at each point is performed between sets consisted of only feature points,which efficiently simplify the computation of similarity measure.To ensure the match precision,a coarse-to-fine two-level matching strategy is adopted.In the first level,a coarse match point is obtained using pixel-jump searching through the reference image.In the second level,a point-by-point local searching is performed to get the accurate match point within the δ-neighborhood around the coarse point.Simulation results show that the proposed matching method takes less time than both the point-by-point searching and the genetic algorithm,and that the match point is correct even though the actual image is occluded severely.

参考文献

[1] . Comparing images using the Hausdorff distance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(9): 850-863.

[2] DUBUISSON M P,JAIN A K.A modified Hausdorff distance for object matching ［C］// Proceedings of 12th International Conference on Pattern Recognition,Jerusalem,Israel 1994:566-568.

[3] . Object matching algorithm using robust Hausdorff distance measures[J]. IEEE Transactions on Image Processing, 1999, 8(3): 425-429.

[4] YOU J,PISSALOUX E,HELLEC J L,et al.A guided image matching approach using Hausdorff distance with interesting points detection［C］// IEEE Conference on Image Processing,Austin,Texas,USA.1994,968-972.

[5] 冷雪飞,刘建业,熊智,等.基于分支特征点的导航用实时图像匹配算法［J］.自动化学报,2007,33(7):678-681.

LENG Xue-fei,LIU Jian-ye,XIONG Zhi.A real-time image matching algorithm for navigation system based on bifurcation extraction［J］.Acta Automatica Sinica,2007,33(7):678-681.

[6] . A wavelet-based coarse-to-fine image matching scheme in a parallel virtual machine environment[J]. IEEE Transactions on image processing, 2000, 9(9): 1547-1559.

[7] . Hierarchical chamfer matching:A parametric edge matching algorithm[J]. IEEE Transactions:Pattern Analysis and Machine Intelligence, 1988, 10(6): 849-865.

[8] 范俐捷,高鑫,王岩飞,等.一种快速多模态图像匹配导航方案［J］.电子与信息学报,2008,30(12):2876-2880.

FAN Li-jie,GAO Xin,WANG Yan-fei,et al.A high time-efficiency multi-modal images matching scheme for navigation［J］.Journal of Electronics & Information Technology,2008,30(12):2876-2880

[9] 王靖,朱梦宇,赵保军,等.基于小波和改进型Hausdorff 距离的遥感图像配准方法［J］.电子学报,2006,34(12):2167-2169.

WANG Jing,ZHU Meng-yu,ZHAO Bao-jun,et al.A remote sensing image registration method based on wavelet decomposition and the improved Hausdorff distance［J］.Acta Electronic Sinica,2006,34(12):2167-2169.

[10] 于秋则,程辉,柳健,等.基于改进Hausdorff测度和遗传算法的SAR图像与光学图像匹配［J］.宇航学报,2006,27(1):130-134.

YU Qiu-ze,CHENG Hui,LIU Jian,et al.Matching SAR image to optical image using modified Hausdorff distance and genetic algorithms［J］.Journal of Astronautics,2006,27(1):130-134.

符艳军, 程咏梅, 潘泉, 孙开锋. 基于LTS-HD的像素跳跃式快速景象匹配算法[J]. 光子学报, 2010, 39(7): 1284. FU Yan-jun, CHENG Yong-mei, PAN Quan, SUN Kai-feng. Pixel-jump Fast Image Matching Algorithm Based on LTS-HD[J]. ACTA PHOTONICA SINICA, 2010, 39(7): 1284.

基于LTS-HD的像素跳跃式快速景象匹配算法

关于本站 Cookie 的使用提示

全站搜索

基于LTS-HD的像素跳跃式快速景象匹配算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索