Title :
Optimally Sequence Sparse Matching Pursuit
Author :
Nguyen, Long ; Ho, My
Author_Institution :
Electr. & Electron. Dept., Hochiminh Univ. of Technol., Vietnam
Abstract :
In this paper, we propose an improvement of Sparse Sequence Matching Pursuit algorithm, namely Optimally Sequence Sparse Matching Pursuit (OpSSMP), through experiments in two perspectives that includes to reduce the number of measurement and to omit K-sparse coefficient of signal. This is important to process various images which are different in number of sparse components so it plays an essential role when the algorithm maps to hardware. Although the running time of method is slower than SSMP, it remains comparable to state-of-the-art CoSaMP and SubSpace Pursuit algorithms.
Keywords :
graph theory; image matching; time-frequency analysis; K-sparse signal coefficient; OpSSMP algorithm; image processing; optimally sequence sparse matching pursuit; Algorithm design and analysis; Approximation algorithms; Approximation methods; Graph theory; Matching pursuit algorithms; Signal to noise ratio; Sparse matrices;
Conference_Titel :
Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), 2010 IEEE RIVF International Conference on
Conference_Location :
Hanoi
Print_ISBN :
978-1-4244-8074-6
DOI :
10.1109/RIVF.2010.5633431