• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (7): 65-66.

• 论文 • 上一篇    下一篇

一种基于图像分层的快速相关匹配算法

薛利军 李自田 李英才   

  • 出版日期:2006-07-01 发布日期:2010-05-20

  • Online:2006-07-01 Published:2010-05-20

摘要:

相关算法是一种广泛应用于信号和图像处理领域的方法.本文提出了一种在完全搜索中寻找最优匹配点的相关匹配算法.它首先为图像建立一种类似金字塔的特殊层次结构,我们利用该结构的特点削减匹配中无用的搜索分支,以达到提高处理效率的目的.

关键词: 相关算法 模板匹配 图像搜索 完全搜索

Abstract:

Correlation matching is widely used in signal processing and image processing. This paper proposes a fast correlation matching algorithm. The exact best matching may be found by a full search A particular image hierarchy like pyramid is constructed for templates and search maps. We can get a list of a scending the lower bound of minimum matching errors. We cut the useless search branches to get a higher efficiency by the list of the lower bound.

Key words: correlated algorithm template matching image search full search