Sparse Decomposition Based on StructuralProperties ofAtom Dictionary

YIN Zhong-ke; WANG Jian-ying; SHAO Jun

Volume 18 Issue 2

Apr. 2005

Turn off MathJax

Article Contents

Journal of Southwest Jiaotong University > 2005 > 18(2): 173-178.

YIN Zhong-ke, WANG Jian-ying, SHAO Jun. Sparse Decomposition Based on StructuralProperties ofAtom Dictionary[J]. Journal of Southwest Jiaotong University, 2005, 18(2): 173-178.

Citation:

YIN Zhong-ke, WANG Jian-ying, SHAO Jun. Sparse Decomposition Based on StructuralProperties ofAtom Dictionary[J]. Journal of Southwest Jiaotong University, 2005, 18(2): 173-178.

YIN Zhong-ke, WANG Jian-ying, SHAO Jun. Sparse Decomposition Based on StructuralProperties ofAtom Dictionary[J]. Journal of Southwest Jiaotong University, 2005, 18(2): 173-178.

Citation:

YIN Zhong-ke, WANG Jian-ying, SHAO Jun. Sparse Decomposition Based on StructuralProperties ofAtom Dictionary[J]. Journal of Southwest Jiaotong University, 2005, 18(2): 173-178.

PDF( 0 KB)

Sparse Decomposition Based on StructuralProperties ofAtom Dictionary

Publish Date: 25 Apr 2005

Abstract

Abstract

A new sparse decomposition algorithm was proposed bymodifyingmatching pursuit (MP) andmaking fulluse of the structural properties of the over-complete atom dictionary in signal sparse decomposition. The new algorithm deliberately balances the computing speed and required memory. The speed of the new algorithm is 15. 9 times faster than that of the conventionalMP algorithm. Experimental results verify the effectiveness of the proposed algorithm.
- signal processing,
- sparse representation,
- sparse decomposition,
- MP,
- atom dictionary,
- structural properties