Title :
A novel Matching Pursuit algorithm with adaptive subdictionary
Author :
Jinku, Guo ; Guangbin, Liu ; Xiaojun, Yang
Author_Institution :
Dept. of Autom., Xian Res. Inst. of Hi-Tech, Xian
Abstract :
Sparse decomposition of a signal can be obtained by decomposing the signal in an over complete dictionary. Matching Pursuit (MP) is a greedy algorithm to realize such decompositions, and has been widely studied in many signal processing researches. Through exploiting the structure shared by these so-called adaptive decomposition dictionaries, we propose a novel MP algorithm which can reduce computation and storage requirement dramatically.
Keywords :
iterative methods; signal processing; adaptive decomposition dictionaries; adaptive subdictionary; matching pursuit algorithm; signal processing researches; signal sparse decomposition; Adaptive signal processing; Automation; Cities and towns; Dictionaries; Greedy algorithms; Matching pursuit algorithms; Pursuit algorithms; Signal processing algorithms; Signal resolution; Time frequency analysis;
Conference_Titel :
Signal Processing, 2008. ICSP 2008. 9th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2178-7
Electronic_ISBN :
978-1-4244-2179-4
DOI :
10.1109/ICOSP.2008.4697105
