conference paper · IEEE International Conference on Acoustics Speech and Signal Processing · 2013
MULTI-STAGE OMP sparse coding using local matching pursuit atoms selection
Mahdi Marsousi, Kaveh Abhari, Paul Babyn, Javad Alirezaie
Cited by 9Abstract and details only
Abstract
A new multi-stage approach based on component extraction is proposed to more efficiently address the sparse representation problem. In each stage a pre-set number of coefficients are chosen for reconstructing each signal component. A global search is performed to extract a lower dimensional sub-dictionary consisting of a sorted set of candidate atoms to represent the signal component, corresponding to the stage. The best representing atoms are then selected from the sub dictionary using the Matching Pursuit (MP) method. Afterwards, the sparse coefficients are updated in the same manner in which the Orthogonal Matching Pursuit (OMP) operates. The proposed method is more efficient that the conventional OMP methods. To evaluate the performance of the proposed method, it is compared to OMP and Stagewise OMP (StOMP), which are conceptually the most similar to the proposed approach. The results illustrate the proposed method is more time efficient than OMP and more robust and sparser than the StOMP.
Cite this paper
Marsousi, M., Abhari, K., Babyn, P., & Alirezaie, J. (2013). MULTI-STAGE OMP sparse coding using local matching pursuit atoms selection. IEEE International Conference on Acoustics Speech and Signal Processing. https://doi.org/10.1109/icassp.2013.6637959
Marsousi, Mahdi, et al. “MULTI-STAGE OMP sparse coding using local matching pursuit atoms selection.” IEEE International Conference on Acoustics Speech and Signal Processing, 2013, https://doi.org/10.1109/icassp.2013.6637959.
Marsousi, Mahdi, Kaveh Abhari, Paul Babyn, and Javad Alirezaie. 2013. “MULTI-STAGE OMP sparse coding using local matching pursuit atoms selection.” IEEE International Conference on Acoustics Speech and Signal Processing. https://doi.org/10.1109/icassp.2013.6637959.
Marsousi, M. et al. (2013) ‘MULTI-STAGE OMP sparse coding using local matching pursuit atoms selection’, IEEE International Conference on Acoustics Speech and Signal Processing. Available at: https://doi.org/10.1109/icassp.2013.6637959.
@article{marsousi2013multi,
title = {{MULTI-STAGE OMP sparse coding using local matching pursuit atoms selection}},
author = {Marsousi, Mahdi and Abhari, Kaveh and Babyn, Paul and Alirezaie, Javad},
journal = {IEEE International Conference on Acoustics Speech and Signal Processing},
year = {2013},
doi = {10.1109/icassp.2013.6637959}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.
Related papers
Sparse approximation with an orthogonal complementary matching pursuit algorithm
Gagan Rath, Christine M. Guillemot · IEEE International Conference on Acoustics Speech and Signal Processing · 2009
Cited by 23
Stabilized Stepwise Orthogonal Matching Pursuit for Sparse Signal Approximation
Mingjiang Wang, Guanghong Liu, Zhang De et al. · Journal of Physics Conference Series · 2017
Cited by 2Open access
A low complexity Orthogonal Matching Pursuit for sparse signal approximation with shift-invariant dictionaries
Boris Mailhé, Rémi Gribonval, Frédéric Bimbot et al. · IEEE International Conference on Acoustics Speech and Signal Processing · 2009
Cited by 48Open access
Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit
David L. Donoho, Yaakov Tsaig, Iddo Drori et al. · IEEE Transactions on Information Theory · 2012
Cited by 1,514
Backtracking-Based Matching Pursuit Method for Sparse Signal Reconstruction
Honglin Huang, Anamitra Makur · IEEE Signal Processing Letters · 2011
Cited by 102
Signal Sparse Decomposition Based on OMP and PSO
Yixin Yang · Microcomputer Information · 2008
Cited by 4
Adaptive orthogonal multi matching pursuit algorithm for signal reconstruction based on compressive sensing
Zhijun Xu · 2011
Cited by 0
eOMP: Finding Sparser Representation by Recursively Orthonormalizing the Remaining Atoms
Yuanyi Xue, Yao Wang · arXiv (Cornell University) · 2015
Cited by 0Open access