光子学报 ›› 2009, Vol. 38 ›› Issue (6): 1586-1590.

• 图像与信号处理 • 上一篇    下一篇

基于灰度统计的快速模板匹配算法

陈皓1,2,3,马彩文1,陈岳承3,孙小林3,唐自力1,2,3   

  1. (1 中国科学院西安光学精密机械研究所,西安 710119)
    (2 中国科学院研究生院,北京 100049)
    (3 中国华阴兵器试验中心,陕西 华阴 714200)
  • 收稿日期:2007-12-25 修回日期:2008-04-07 出版日期:2009-06-25 发布日期:2009-06-25
  • 通讯作者: 陈皓

Fast Template Matching Arithmetic Based on Image Gray Statistic

CHEN Hao1|2|3,MA Caiwen1,CHEN Yuecheng3,SUN Xiaolin3,TANG Zili1|2|3   

  1. (1 Xi′an Institute of Optics and Precision Mechanics of CAS,Xi′an 710068,China)
    (2 Graduate University of Chinese Academy of Sciences,Beijing 100039,China)
    (3 China Huayin Ordnance Test Center,Huayin Shaanxi 714200,China)
  • Received:2007-12-25 Revised:2008-04-07 Online:2009-06-25 Published:2009-06-25
  • Contact: CHEN Hao

摘要:

针对传统的基于灰度值的匹配算法计算量大、时间复杂度高的缺陷,提出了一种基于灰度统计的快速模板匹配算法,以十字特征直线代替模板进行粗匹配,仅对搜索图中像素点数目较少的一段灰度区域进行匹配,从而大大减小了计算量,使匹配速度得到极大提高.仿真实验证明本算法匹配速度快、较传统的灰度相关算法快了二至三个数量级,具有较强鲁棒性.

关键词: 灰度统计, 模板匹配, 十字特征直线, 时间复杂度, 搜索图

Abstract:

In order to sovle the problem that traditional matching arithmetic based on pixel gray value have defect such as huge account quantity and high time complexity,a fast template matching arithmetic based on image gray statistic was put forward.Using characteristic cross line replace template to match image,only match a gray region having less pixel amount in search image.The arithmetic reduces the account quantity,and increases the matching speed greatly.The results show that the arithmetic has high matching speed,and improves speed two or three order of magnitude in contrast to traditional matching algorithm.

Key words: Gray statistic, Template matching, Characteristic cross line, Time complexity, Search image