基于互相关估计的快速图像逼近算法
Fast Algorithm for Image Approximation Based on Cross-Correlation Estimation作者机构:电子科技大学电子工程学院四川成都610054 电子科技大学自动化工程学院四川成都610054
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2008年第36卷第5期
页 面:1019-1023页
核心收录:
学科分类:0810[工学-信息与通信工程] 0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 081001[工学-通信与信息系统]
摘 要:目前图像稀疏分解的应用还受到过大运算量的阻碍.基于对库原子间互相关信息的估计,提出一种改进的匹配搜索算法.通过自适应预测,有效地降低了单次迭代的内积运算.并行一次选择多个原子,显著地减少了迭代次数,从而大幅度降低了总运算复杂度.实验结果表明,与原算法相比,改进算法在微小精度损失的情况下,表现出明显的速度优势.如进行800个原子的分解,速度提高近43倍.将该算法应用于图像编码中,在低码率下获得了与JPEG2000相当的编码性能.