作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (16): 210-212. doi: 10.3969/j.issn.1000-3428.2010.16.076

• 图形图像处理 • 上一篇    下一篇

基于方向码的旋转不变模板快速匹配方法

李忠海,申为峰   

  1. (沈阳航空工业学院自动化学院,沈阳 110136)
  • 出版日期:2010-08-20 发布日期:2010-08-17
  • 作者简介:李忠海(1962-),男,教授,主研方向:图像处理,模式识别;申为峰,硕士研究生
  • 基金资助:

    航空科学基金资助项目(2008ZD54011)

Fast Rotation-invariant Template Matching Method Based on Orientation Code

LI Zhong-hai, SHEN Wei-feng   

  1. (College of Automation, Shenyang Institute of Aeronautical Engineering, Shenyang 110136)
  • Online:2010-08-20 Published:2010-08-17

摘要:

将图像梯度方向应用于旋转不变性模板匹配时存在计算量较大的问题,由此提出一种改进的基于梯度方向码的旋转不变模板匹配方法,通过计算积分直方图降低统计直方图的计算量,采用像素跳跃的匹配方法减少大量无效的匹配运算。实验结果表明,该方法在保证匹配准确性的前提下,匹配速度提高了3倍至6倍,可以达到实时性要求。

关键词: 方向码, 模板匹配, 旋转不变, 积分直方图

Abstract:

Aiming at the large computing costs problem for gradient orientation of the image applied in rotation-invariant template matching, this paper proposes an improved rotation-invariant template matching method based on gradient orientation code. It uses integral histogram to reduce the computing costs of computer histograms, and uses pixel-jump method to reduce a lot of ineffective matching operations. Experimental result shows that the method can speed up from 3 to 6 times in the premise of ensuring matching accuracy, so it can meet real-time requirement.

Key words: orientation code, template matching, rotation-invariant, integral histogram

中图分类号: