荣昕萌+傅博

摘要：模板匹配方法是图像检索、分割、拼接、检测等图像问题在关键区域匹配过程中常采用的处理方法，匹配结果的优劣将直接影响后续算法的结果。传统图像处理方法在采用模板匹配方法时，往往面临时间复杂度过高的问题。基于动态规划的程序设计策略是一种重要的算法设计策略，为存在最优子结构性质的实际问题提供了一种重要的解决途径。针对图像处理中的模板匹配问题进行分析，给出相应的动态规划解法，并对所给算法的复杂度进行分析和讨论。实验结果验证了所提方法的有效性。

关键词：动态规划；模板匹配；特征距离矩阵

DOIDOI：10.11907/rjdk.171142

中图分类号：TP312

文献标识码：A 文章编号：1672-7800（2017）06-0037-03

0 引言

在计算机领域，常需要将实验数据与预先设定好的模板进行匹配。图像处理领域中的图像检索、图像分割、图像拼接、图像检测、视频编码等，就需要运用到模板匹配技术。模板匹配技术在图像处理领域的具体应用可以简单分为两大类：基于特征点的匹配技术、基于像素灰度的匹配。基于特征点的匹配往往被更高级的机器视觉类任务采用，而在图像处理中，基于特征的匹配方法由于抽取的点、线、特征子等特征容易受到视角变换、遮挡等问题的干扰，会影响到最终匹配结果的质量，同时特征抽取方法的时间复杂度较高，对于实时性是一个挑战。基于像素灰度的模板匹配方法，只需要设定好匹配的模板尺寸与遍历方式，算法简洁、稳定性高，适合图像处理与计算机视觉问题中的底层预处理。……