引用本文:符艳军,程咏梅,潘泉,孙开锋.图像矩特征匹配的快速算法[J].控制理论与应用,2010,27(12):1771~1776.[点击复制]
FU Yan-jun,CHENG Yong-mei,PAN Quan,SUN Kai-feng.Fast matching algorithm based on moment feature of image[J].Control Theory and Technology,2010,27(12):1771~1776.[点击复制]
图像矩特征匹配的快速算法
Fast matching algorithm based on moment feature of image
摘要点击 2348  全文点击 1475  投稿时间:2010-05-07  修订日期:2010-09-06
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  
  2010,27(12):1771-1776
中文关键词  景象匹配  耗时  矩不变量  和表  小波分解
英文关键词  scene matching  consuming time  moment invariants  sum-table  wavelet decomposition
基金项目  Supported by National Natural Science Foundation of China(60634030); Aeronautical Science Foundation of China(20100853010).
作者单位E-mail
符艳军* 西北工业大学 自动化学院 yanjun-fu@163.com 
程咏梅 西北工业大学 自动化学院  
潘泉 西北工业大学 自动化学院  
孙开锋 西安精密机械研究所  
中文摘要
      针对图像匹配过程中矩特征计算量大的问题, 从矩特征求解特点出发, 提出了一种快速的矩特征匹配算法. 该算法利用匹配过程中相邻待匹配子图间的相关性, 通过设置十个和表, 使得每个待匹配子图低阶矩的计算只需很少的几次加乘运算, 大大降低了矩特征的计算复杂度, 缩短了匹配耗时. 同时, 由于所提算法矩特征的计算是基于图像灰度值的精确计算, 且匹配过程采用遍历搜索策略, 因此其匹配精度与传统遍历搜索的匹配精度相当. 仿真结果验证了所提算法的有效性.
英文摘要
      To deal with the large amount of computation of moments during matching, we propose a novel fast matching algorithm based on moment invariants. This algorithm utilizes the computational characteristic of moments and sets ten sum-tables to reduce the computational complexity of moments during matching. With the proposed algorithm, lower order moments of each sub-image can be determined by using only a few additive and multiplicative operations, which shortens the matching time greatly. Meanwhile, the proposed algorithm computes moment features directly from the gray value of image and the result is accurate and independent from the matching precision. Simulation results illustrate the effectiveness of the proposed algorithm.