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

• 作者: 傅博 荣昕萌
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 动态规划 模板匹配 特征距离矩阵
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 算法与语言
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP312
• 字数: 3378字
• 语种: 中文
• DOI: 10.11907/rjdk.171142

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅博	辽宁师范大学计算机与信息技术学院	9	56	3.0	7.0
2	荣昕萌	辽宁师范大学计算机与信息技术学院	1	0	0.0	0.0