基干原子库结构特性信号稀疏分解尹忠科.pdf

第 40卷 　第 2期 西 　南 　交 　通 　大 　学 　学 　报 Vol. 40　No. 2 2005年 4 月 　　　　　　JOURNAL OF SOU THW EST J IAO TON G UN IV ER SITY　　　 　　　 Ap r. 2005 　　文章编号 :(2005) 02 017306 基于原子库结构特性的信号稀疏分解 尹忠科, 王建英, 邵 　君 (西南交通大学计算机与通信工程学院 , 四川 成都 61003 1) ( ) 摘 　要 :在 m atch ing p ursu it M P 方法的基础上 ,利用信号稀疏分解中使用的过完备原子库结构特性 ,提出了一 种新的信号稀疏分解算法 。新算法兼顾了稀疏分解过程中计算量和存储量 ,信号稀疏分解的速度是常规的 M P 方法的 15. 9倍. 实验结果证明了算法的有效性. ( ) 关键词 :信号处理 ;稀疏表示 ;稀疏分解 ; m atch ing pu rsu it M P ; 原子库 ;结构特性 中图分类号 : TN 911. 72　　文献标识码 : A Spar se D ecom position Ba sed on Structura l Properties of A tom D ictionary YIN Z hong ke, WAN G J ian y ing, SHA O J un ( School of Comp uter and Comm. Eng. , Sou thwe st J iaotong U n iversity, Chengdu 61003 1, Ch ina) A b stract: A new sp arse decompo sition algorithm wa s p ropo sed by modifying m atch ing pu rsu it (M P) and m ak ing fu ll u se of the structu ral p rop ertie s of the over - comp lete atom dictionary in signal sp arse decompo sition. The new algorithm deliberately balance s the compu ting sp eed and requ ired m emory. The sp eed of the new algorithm is 15. 9 tim e s fa ster than that of the conven tional M P algorithm. Exp erim en tal re su lts verify the effectivene ss of the p ropo sed algorithm. Key words: signal p roce ssing; sp arse rep re sen tation; sp arse decompo sition; M P; atom dictionary; structu ral p rop ertie s [ 1 ] ( ) 　　M allat和 Zhang 首先于 1993年提出了信号在过完备库 overc