Fast adaptive image matching algorithm

doi:10.11834/jig.20110903

Views : 0 下载量: 249 CSCD: 0

PDF
Export
Share
Collection
Album

Fast adaptive image matching algorithm
Vol. 16, Issue 9, Pages: 1637-1642(2011)
Published Online：15 September 2011，

Published：2011
DOI： 10.11834/jig.20110903
稿件说明：

移动端阅览

DOI：

Fast adaptive image matching algorithm[J]. Journal of Image and Graphics, 2011, 16(9): 1637-1642. DOI： 10.11834/jig.20110903.

摘要

在基于改进Hausdorff 距离的景象匹配辅助导航系统中，为满足系统对实时性的要求，常采用小波多尺度图像分解进行由粗到精的分层匹配，但这种方法对于图像尺寸较小的情况不太适应。基于Hausdorff距离特性，首先提出一种跳跃式的搜索策略，通过对跳跃式搜索及小波多尺度分解两种方法的分析比较，进一步提出一种自适应的快速匹配方法。仿真结果表明，在保证匹配概率的同时，提出的自适应的快速匹配方法比仅采用小波多尺度分层匹配的实时性更好，且在图像尺寸较小时仍能精确定位。

Abstract

In the scene matching aided navigation system based on the modified Hausdorff distance，a roughness-to-precision hierarchical matching using multi-resolution wavelet decomposition technique is often used to achieve a real-time matching.However，this method is not suitable for the case of small image.Based on the characteristic of Hausdorff distance，a pixel-jump searching method is proposed in this paper.Furthermore，by comparing the pixel-jump searching with wavelet decomposition，an adaptive matching method is brought forward.Simulation results show that the proposed fast adaptive matching method takes less time than multi-resolution wavelet decomposition matching，and that the match point is correct even when the image dimension is small.