Dense error correction via L1-minimization

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

Volumn , Issue , 2009, Pages 3033-3036

  Wright, John ^a   Ma, Yi ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Error correction; Signal reconstruction; Signal representation

Indexed keywords

HIGHLY-CORRELATED; LINEAR MEASUREMENTS; MINIMIZATION PROBLEMS; SIGNAL REPRESENTATION; SPARSE SIGNALS;

ACOUSTICS; COMPUTER VISION; OPTIMIZATION; SIGNAL ANALYSIS; SIGNAL PROCESSING; SIGNAL RECONSTRUCTION;

ERROR CORRECTION;

EID: 70349211664     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2009.4960263     Document Type: Conference Paper

References (10)

1. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images," submitted to SIAM Review, 2007.
2. 1-minimization," Tech. Rep. UILU-ENG-08-2210, DC 237, http://perception.csl.uiuc.edu/~jnwright/Wright08-IT.pdf, University of Illinois at Urbana-Champaign, 2008.
3. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," To appear in IEEE Trans. PAMI, 2008.
4. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. IT, vol. 51, no. 12, 2005.
5. 1-norm solution is also the sparsest solution," Communications on Pure and Applied Mathematics, vol. 59, no. 6, pp. 797-829, 2006.
6. 1-norm near solution approximates the sparest solution," preprint, 2004.
7. D. Donoho, "Neighborly polytopes and sparse solution of underdetermined linear equations," preprint, 2005.
8. D. Needell and R. Vershynin, "Signal recovery from inaccurate and incomplete measurements via regularized orthogonalized matching pursuit," preprint http://www.math.ucdavis.edu/~dneedell/, 2007.
9. D. Donoho and J. Tanner, "Counting faces of randomly projected polytopes when the projection radically lowers dimension," preprint, http://www.math.utah.edu/~tanner/, 2007.
10. K. Lee, J. Ho, and D. Kriegman, "Acquiring linear subspaces for face recognition under variable lighting," IEEE Trans. PAMI, vol. 27, no. 5, pp. 684-698, 2005.