一种图像相关匹配算法改进及实现.pdfVIP

第28 卷第4 期 光电技术应用 Vol.28 ，No.4 2013 年8 月 ELECTRO-OPTIC TECHNOLOGY APPLICATION August ，2013 ·信号与信息处理· 一种图像相关匹配算法的改进及实现 宋刈非，郑 丽 （东北电子技术研究所，辽宁 锦州 121000） 摘 要：序贯相似性检测算法（SSDA）是针对传统模板匹配算法提出的一种高效的图像匹配算法, 对SSDA 算法进行改进, 利用序列来代替固定阈值，采用隔点采样以及粗匹配和精匹配相结合，进一步提高了计算效率。并在此基础上，采用Visual C + + 6.0 对该算法进行了编程实现。实验证明，该算法比传统的SSDA 算法计算速度更快、匹配误差更小。 关键词：Visual C + + ；SSDA ；序贯相似性检测算法；图像匹配 中图分类号：TP317.4 文献标识码：A 文章编号：1673-1255（2013 ）-04-0061-04 ImprovementandImplementationofImageCorrelationMatchingAlgorithm SONG Yi-fei, ZHENG Li （Northeast Research Institute of Electronics Technology, Jinzhou 121000, China ） Abstract:A high efficient sequential similarity detection algorithm (SSDA) is proposed compared with the traditional mould board matching algorithm. SSDA is improved such as using sequence instead of fixed thresh⁃ old, dot sampling, coarse and fine matching combination so as to increase calculation speed further. Based on this, Visual C++ 6.0 is used to implement the algorithm programming. Experimental results show that the algo⁃ rithm has faster calculation speed and less matching error comparing with traditional algorithm. Keywords:Visual C++; sequential similarity detection algorithm (SSDA); image matching 图像匹配技术是根据已知的图像模块（模板图） 进一步讨论，并在此基础之上提出一种新的图像相 在另一幅图像（搜索图）中寻找相应或相近模块的过 关匹配算法。 程，它是计算机视觉和模式识别中的基本手段。已 在卫星遥感、空间飞行器的自动导航、机器人视觉、 1 序贯相似性检测算法 气象云图分析及医学X 射线图片处理等许多领域中 [1] 传统模板匹配算法在每个待匹配位置上都要做M2 得到了广泛的应用 。研究表明，图像匹配的速度 （M 为模板的大小，如图1 所示）次相关计算，计算量很 主要取决于匹配算法的搜索策略。传统的模板匹配 大。为了减少在每个待匹配位置上的计算量，人们提 算法的基本搜索策略是遍历性的，为了找到最优匹