基于局部字典搜索和多原子匹配追踪的图像逼近算法

• 作者: 梁昔明 樊绍胜 黄亚飞
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 匹配追踪 局部搜索 快速哈特莱变换 多原子
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 图形与图像
• 页码范围: 72-78
• 页数: 7页
• 分类号: TN911.7
• 字数: 5111字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2018.01.011

摘要

鉴于全局搜索和单原子选择的逼近方式是导致图像稀疏分解贪婪算法复杂度高的主要原因,对传统的匹配追踪(MP)算法进行改进,提出基于局部字典搜索和多原子匹配追踪(LMMP)的逼近算法.采用基于二维快速哈莱特变换的内积批量计算方法,实验计算发现核原子在MP算法相邻代中的位序基本稳定,最佳原子只需在排序靠前的原子组成的局部字典中搜索,一次迭代搜索多个非相干原子,进一步提高匹配追踪算法速度,逐原子依次更新残差可减小逼近误差.理论分析表明,LMMP算法是收敛的,且时间复杂度比MP算法低数个数量级.从实验结果看出,LMMP算法与其他全局搜索算法相比,在运算速度和逼近性能上有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄亚飞	中南大学信息科学与工程学院	9	65	4.0	8.0
5	梁昔明	中南大学信息科学与工程学院	91	1070	20.0	28.0
6	樊绍胜	长沙理工大学智能电网运行与控制湖南省重点实验室	51	338	11.0	16.0