模板匹配问题的动态规划算法实现

摘要

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