基于最佳路径组合搜索策略的匹配追逐算法

• 作者: 严德志 于凤芹
• 来源期刊: 科技与创新
• 关键词: 匹配追逐算法 顺序递归匹配追逐算法 最佳路径组合搜索算法
• 年，卷（期）: 2007,（15）
• 所属期刊栏目: 软件时空
• 页码范围: 188-189,201
• 页数: 3页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.15.075

摘要

基于块导向的字典的匹配追逐算法广泛应用于图像处理中.本文在块导向字典的基础上,提出交迭字典.块导向字典可以看作是块导向变换的概括,交迭字典可以看作是由临界采样滤波器组构成的.针对匹配追逐算法搜索最佳向量过程耗时的问题,提出了基于最佳路径组合搜索策略的改进算法,该方法利用树状图从所有可能的向量组合中,选择逼近误差最小的向量组合作为最佳字典向量.仿真结果显示,该算法的估计误差明显减少,而且找到最佳途径的可能性增加.