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

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

Full description

Saved in:
Bibliographic Details
Published in计算机工程与科学 Vol. 40; no. 1; pp. 72 - 78
Main Author 黄亚飞;梁昔明;樊绍胜
Format Journal Article
LanguageChinese
Published 中南大学信息科学与工程学院,湖南长沙410083 2018
长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙410114%中南大学信息科学与工程学院,湖南长沙,410083%长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙,410114
Subjects
匹配追踪
多原子
局部搜索
快速哈特莱变换
多原子
局部搜索
快速哈特莱变换
multi-atom
匹配追踪
matching pursuit
local search
fast Hartley transform
Online AccessGet full text
ISSN1007-130X
DOI10.3969/j.issn.1007-130X.2018.01.011

Cover

More Information
Summary:鉴于全局搜索和单原子选择的逼近方式是导致图像稀疏分解贪婪算法复杂度高的主要原因,对传统的匹配追踪（MP）算法进行改进,提出基于局部字典搜索和多原子匹配追踪（LMMP）的逼近算法。采用基于二维快速哈莱特变换的内积批量计算方法,实验计算发现核原子在MP算法相邻代中的位序基本稳定,最佳原子只需在排序靠前的原子组成的局部字典中搜索,一次迭代搜索多个非相干原子,进一步提高匹配追踪算法速度,逐原子依次更新残差可减小逼近误差。理论分析表明,LMMP算法是收敛的,且时间复杂度比MP算法低数个数量级。从实验结果看出,LMMP算法与其他全局搜索算法相比,在运算速度和逼近性能上有明显优势。
Bibliography:HUANG Ya-fei12,LIANG Xi-ming1,FAN Shao-sheng2 （1. School of Information Science and Engineering, Central South University, Changsha 410083;2. Hunan Province Key Laboratory of Smart Grids Operation and Control,Changsha University of Science and Technology, Changsha 410114, China）
matching pursuit ; local search; fast Hartley transform; multi-atom
43-1258/TP
ISSN:1007-130X
DOI:10.3969/j.issn.1007-130X.2018.01.011