Performance analysis of joint-sparse recovery from multiple measurement vectors with prior information via convex optimization

Shih Wei Hu, Gang Xuan Lin, Sung Hsien Hsieh, Wei-Jie Liang, Chun Shien Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We address the problem of compressed sensing with multiple measurement vectors associated with prior information in order to better reconstruct an original sparse signal. This problem is modeled via convex optimization with 2, 1 - 2,1 minimization. We establish bounds on the number of measurements required for successful recovery. Our bounds and geometrical interpretations reveal that if the prior information can decrease the statistical dimension and make it lower than that under the case without prior information, 2, 1 - 2, 1 minimization improves the recovery performance dramatically. All our findings are further verified via simulations.

Original languageEnglish
Title of host publication2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4368-4372
Number of pages5
ISBN (Electronic)9781479999880
DOIs
Publication statusPublished - 2016 May 18
Event41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Shanghai, China
Duration: 2016 Mar 202016 Mar 25

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume2016-May
ISSN (Print)1520-6149

Conference

Conference41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016
CountryChina
CityShanghai
Period16-03-2016-03-25

Fingerprint

Convex optimization
Recovery
Compressed sensing

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Hu, S. W., Lin, G. X., Hsieh, S. H., Liang, W-J., & Lu, C. S. (2016). Performance analysis of joint-sparse recovery from multiple measurement vectors with prior information via convex optimization. In 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings (pp. 4368-4372). [7472502] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2016-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2016.7472502
Hu, Shih Wei ; Lin, Gang Xuan ; Hsieh, Sung Hsien ; Liang, Wei-Jie ; Lu, Chun Shien. / Performance analysis of joint-sparse recovery from multiple measurement vectors with prior information via convex optimization. 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 4368-4372 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).
@inproceedings{67ecdd216c5b4f84b15f3069e223184b,
title = "Performance analysis of joint-sparse recovery from multiple measurement vectors with prior information via convex optimization",
abstract = "We address the problem of compressed sensing with multiple measurement vectors associated with prior information in order to better reconstruct an original sparse signal. This problem is modeled via convex optimization with 2, 1 - 2,1 minimization. We establish bounds on the number of measurements required for successful recovery. Our bounds and geometrical interpretations reveal that if the prior information can decrease the statistical dimension and make it lower than that under the case without prior information, 2, 1 - 2, 1 minimization improves the recovery performance dramatically. All our findings are further verified via simulations.",
author = "Hu, {Shih Wei} and Lin, {Gang Xuan} and Hsieh, {Sung Hsien} and Wei-Jie Liang and Lu, {Chun Shien}",
year = "2016",
month = "5",
day = "18",
doi = "10.1109/ICASSP.2016.7472502",
language = "English",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "4368--4372",
booktitle = "2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings",
address = "United States",

}

Hu, SW, Lin, GX, Hsieh, SH, Liang, W-J & Lu, CS 2016, Performance analysis of joint-sparse recovery from multiple measurement vectors with prior information via convex optimization. in 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings., 7472502, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2016-May, Institute of Electrical and Electronics Engineers Inc., pp. 4368-4372, 41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016, Shanghai, China, 16-03-20. https://doi.org/10.1109/ICASSP.2016.7472502

Performance analysis of joint-sparse recovery from multiple measurement vectors with prior information via convex optimization. / Hu, Shih Wei; Lin, Gang Xuan; Hsieh, Sung Hsien; Liang, Wei-Jie; Lu, Chun Shien.

2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. p. 4368-4372 7472502 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2016-May).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Performance analysis of joint-sparse recovery from multiple measurement vectors with prior information via convex optimization

AU - Hu, Shih Wei

AU - Lin, Gang Xuan

AU - Hsieh, Sung Hsien

AU - Liang, Wei-Jie

AU - Lu, Chun Shien

PY - 2016/5/18

Y1 - 2016/5/18

N2 - We address the problem of compressed sensing with multiple measurement vectors associated with prior information in order to better reconstruct an original sparse signal. This problem is modeled via convex optimization with 2, 1 - 2,1 minimization. We establish bounds on the number of measurements required for successful recovery. Our bounds and geometrical interpretations reveal that if the prior information can decrease the statistical dimension and make it lower than that under the case without prior information, 2, 1 - 2, 1 minimization improves the recovery performance dramatically. All our findings are further verified via simulations.

AB - We address the problem of compressed sensing with multiple measurement vectors associated with prior information in order to better reconstruct an original sparse signal. This problem is modeled via convex optimization with 2, 1 - 2,1 minimization. We establish bounds on the number of measurements required for successful recovery. Our bounds and geometrical interpretations reveal that if the prior information can decrease the statistical dimension and make it lower than that under the case without prior information, 2, 1 - 2, 1 minimization improves the recovery performance dramatically. All our findings are further verified via simulations.

UR - http://www.scopus.com/inward/record.url?scp=84973299476&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84973299476&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2016.7472502

DO - 10.1109/ICASSP.2016.7472502

M3 - Conference contribution

AN - SCOPUS:84973299476

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 4368

EP - 4372

BT - 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Hu SW, Lin GX, Hsieh SH, Liang W-J, Lu CS. Performance analysis of joint-sparse recovery from multiple measurement vectors with prior information via convex optimization. In 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2016. p. 4368-4372. 7472502. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2016.7472502