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

作者:黄亚飞; 梁昔明; 樊绍胜

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

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 电子信息科学综合
收录:
  • 知网收录(中)
  • 维普收录(中)
  • 上海图书馆馆藏
  • CSCD 中国科学引文数据库来源期刊(含扩展版)
  • 北大期刊(中国人文社会科学期刊)
  • 国家图书馆馆藏
  • 万方收录(中)
  • 统计源期刊(中国科技论文优秀期刊)
关键词:
  • 匹配追踪
  • 局部搜索
  • 快速哈特莱变换
  • 多原子

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:计算机工程与科学

期刊级别:北大期刊

期刊人气:9677

杂志介绍:
主管单位:国防科技大学
主办单位:国防科技大学计算机学院
出版地方:湖南
快捷分类:计算机
国际刊号:1007-130X
国内刊号:43-1258/TP
邮发代号:42-153
创刊时间:1973
发行周期:月刊
期刊开本:A4
下单时间:1-3个月
复合影响因子:0.79
综合影响因子:1.27