分块自适应图像稀疏分解.pdf

基金项目论文 电讯技术 　2006 年第 4 期 　 FO UNDA T IO N SUPPO RTED PRO JECT 文章编号 : 100 1 - 893X (2006) 04 - 0063 - 05 分 块 自 适 应 图 像 稀 疏 分 解 李恒建, 张跃飞, 王建英, 尹忠科 (西南交通大学 信息科学与技术学院 ,成都 61003 1) 摘 　要 :针对图像稀疏分解的计算时间复杂度非常高这个问题 ,提出了分块 自适应图像稀疏分解算 法 。该算法根据稀疏分解计算时间复杂度和待分解图像大小之间的关系 ,把待分解图像分成互不重 叠的小块 ,然后对每个小块图像进行稀疏分解 。根据每一块的复杂程度 , 自适应地决定稀疏分解的 结束 。实验结果表明 ,在分解原子个数相近或相同的条件下 ,新算法对稀疏分解后重建图像比在整 幅图像上进行稀疏分解重建的图像质量下降 0. 5 dB ,但计算速度提高了约 15倍 。 关键词 : 图像处理 ;稀疏表示 ;稀疏分解 ;匹配追踪 中图分类号 : TN 9 1173　　文献标识码 : A Adaptive Block - ba sed Image Sparse D ecomposition L I H eng - j ian, ZHAN G Yue - f ei, WAN G J ian - y ing, YIN Z hong - ke ( Schoo l of Inform ation Science Techno logy, Sou thwe st J iaotong U n iversity, Chengdu 6 1003 1, Ch ina) A b stract: The compu tational bu rden in im age sp arse decompo sition p roce ss is very huge. To deal w ith th is p rob lem , an adap tive b lock - ba sed sp arse decompo sition algorithm is p ropo sed. B a sed on the relation be tween compu tational bu rden and the im age size, the new algorithm divide s the who le im age in to sm all b lock s wh ich are not sup erpo sed, then sp arse decompo sition of one im age is tran sform ed in to sp arse decom po sition of sm all b lock s of the original im age. Exp erim en tal re su lts show that w ith app roxim ate number of atom s, the PSNR value of the im age con structed by the new algorithm is degraded by abou t 0. 5 dB , bu t the compu ting sp eed is imp roved by abou t 15 tim e s, comp ared w ith the original who le im age sp ar