Published
Sparse signal recovery using orthogonal matching pursuit (OMP)
Recuperación de señales dispersas utilizando orthogonal matching pursuit (OMP)
DOI:
https://doi.org/10.15446/ing.investig.v29n2.15171Keywords:
compressed sensing, orthogonal matching pursuit, measurement matrix (en)muestreo compresivo, algoritmo orthogonal matching pursuit, matriz de medición (es)
Downloads
Compressive sensing is an emergent field of signal processing which states that a small number of non-adaptive linear projections on a compressible signal contain enough information to reconstruct and process it. This paper presents the results of evaluating five measurement matrices for applying them to compressive sensing in a system using orthogonal matching pursuit (OMP) to reconstruct the original signal. The measurement matrices were those implicated in compressive sensing as well as in reconstructing the signal. The Hadamard-random matrix stood out within this group of matrices because the lowest percentage of error in signal recovery was obtained with it. This paper also presents a methodology for evaluating these matrices, allowing subsequent analysis of their suitability for specific applications.
Muestreo compresivo es una rama emergente del procesamiento de señales, basada en el hecho de que un número pequeño de proyecciones lineales no adaptativas sobre una señal compresible contiene suficiente información para reconstruirla y procesarla. En este artículo se presentan los resultados obtenidos al evaluar cinco matrices de medición para la realización de muestreo compresivo en un sistema que utiliza el algoritmo orthogonal matching pursuit (OMP), para la recuperación de la señal original. Las matrices de medición están implicadas tanto en el proceso de muestreo–compresión de la señal, como en la reconstrucción de la misma. Dentro de este grupo de matrices estudiadas se destacó la matriz Hadamard aleatoria, con la cual es posible obtener el menor porcentaje de error en la recuperación de la señal. Adicionalmente se presenta una metodología para la evaluación de estas matrices, que permita posteriores análisis de la idoneidad de estas para aplicaciones específicas.
References
Baraniuk, R., Compressive Sensing [Lecture Notes]., IEEE Signal Processing Magazine, Vol. 24, 2007, pp. 118-121.
Candes, E., Compressive sampling., Proceedings of the International Congress of Mathematicians, 2006.
Kirolos, S., Laska, J., Wakin, M., Duarte, M., Baron, D., Ragheb, T., Massoud Y., Baraniuk, R., Analog-to-Information Conversion via Random Demodulation., 2007.
La, C., Do, M., Tree-based Orthogonal Matching Pursuit Algorithm for Signal Reconstruction., IEEE International Conference on Image Processing, 2006, pp. 1277-1280.
Mallat, S., Zhang, Z., Matching Pursuit with Time Frequency Dictionaries., IEEE Transactions in Signal Processing, 1993.
Tropp, J., Greed is Good: Algorithmic Results for Sparse Approximation., IEEE Trans. Inform. Theory, Vol. 50, 2004, pp. 2231-2241.
Tropp, J., Gilbert, A., Signal Recovery from Random Measurements via Orthogonal Matching Pursuit., 2005.
Wakin, M., Laska, J., Duarte, M., Baron, D., Baraniuk, R., Sarvotham, S., Takhar, D., Kelly, K., An Architecture for compressive imaging., IEEE International Conference on Image Processing, 2006, pp. 1273-1276.
Dimensions
PlumX
Article abstract page views
Downloads
How to Cite
License
Copyright (c) 2009 Adriana Patricia Lobato Polo, Rafael Humberto Ruiz Coral, Julián Armando Quiróga Sepúlveda, Adolfo León Recio Vélez
This work is licensed under a Creative Commons Attribution 4.0 International License.
The authors or holders of the copyright for each article hereby confer exclusive, limited and free authorization on the Universidad Nacional de Colombia's journal Ingeniería e Investigación concerning the aforementioned article which, once it has been evaluated and approved, will be submitted for publication, in line with the following items:
1. The version which has been corrected according to the evaluators' suggestions will be remitted and it will be made clear whether the aforementioned article is an unedited document regarding which the rights to be authorized are held and total responsibility will be assumed by the authors for the content of the work being submitted to Ingeniería e Investigación, the Universidad Nacional de Colombia and third-parties;
2. The authorization conferred on the journal will come into force from the date on which it is included in the respective volume and issue of Ingeniería e Investigación in the Open Journal Systems and on the journal's main page (https://revistas.unal.edu.co/index.php/ingeinv), as well as in different databases and indices in which the publication is indexed;
3. The authors authorize the Universidad Nacional de Colombia's journal Ingeniería e Investigación to publish the document in whatever required format (printed, digital, electronic or whatsoever known or yet to be discovered form) and authorize Ingeniería e Investigación to include the work in any indices and/or search engines deemed necessary for promoting its diffusion;
4. The authors accept that such authorization is given free of charge and they, therefore, waive any right to receive remuneration from the publication, distribution, public communication and any use whatsoever referred to in the terms of this authorization.
