TY - GEN
T1 - Discriminative sparse representations with applications
AU - Monga, Vishal
AU - Tran, Trac
PY - 2013
Y1 - 2013
N2 - Significant advances in compressive sensing and sparse signal encoding have provided a rich set of mathematical tools for signal analysis and representation. In addition to novel formulations for enabling sparse solutions to underdetermined systems, exciting progress has taken place in efficiently solving these problems from an optimization theoretic viewpoint. The focus of the wide body of literature in compressive sensing/sparse signal representations has however been on the problem of signal recovery from a small number of measurements (equivalently a sparse coefficient vector). This tutorial will discuss the design of sparse signal representations explicitly for the purposes of signal classification. The tutorial will focus on and build upon two significant recent advances. First, the work by Wright et al. which advocates the use of a dictionary (or basis) matrix comprising of class-specific training sub-dictionaries. In this framework, a test signal is modeled as a sparse linear combination of training vectors in the dictionary, sparsity being enforced by the assertion that only coefficients corresponding to one class (from which the test signal is drawn) ought to be active. The second set of ideas we leverage are recent key contributions in model-based compressive sensing where prior information or constraints on sparse coefficients are used to enhance signal recovery. These ideas will be combined towards the exposition of current trends: namely the development of class-specific priors or constraints to capture structure on sparse coefficients that helps explicitly distinguish between signal classes. In the second part of the tutorial, applications will be discussed including: 1.) structured sparsity for classification of medical imagery for diagnostics, 2.) low-rank approximation and sparse recovery for visual data reconstruction, and 3.) sparse representations for target detection and classification in hyperspectral imagery (guest speaker from the US Army Research Lab).
AB - Significant advances in compressive sensing and sparse signal encoding have provided a rich set of mathematical tools for signal analysis and representation. In addition to novel formulations for enabling sparse solutions to underdetermined systems, exciting progress has taken place in efficiently solving these problems from an optimization theoretic viewpoint. The focus of the wide body of literature in compressive sensing/sparse signal representations has however been on the problem of signal recovery from a small number of measurements (equivalently a sparse coefficient vector). This tutorial will discuss the design of sparse signal representations explicitly for the purposes of signal classification. The tutorial will focus on and build upon two significant recent advances. First, the work by Wright et al. which advocates the use of a dictionary (or basis) matrix comprising of class-specific training sub-dictionaries. In this framework, a test signal is modeled as a sparse linear combination of training vectors in the dictionary, sparsity being enforced by the assertion that only coefficients corresponding to one class (from which the test signal is drawn) ought to be active. The second set of ideas we leverage are recent key contributions in model-based compressive sensing where prior information or constraints on sparse coefficients are used to enhance signal recovery. These ideas will be combined towards the exposition of current trends: namely the development of class-specific priors or constraints to capture structure on sparse coefficients that helps explicitly distinguish between signal classes. In the second part of the tutorial, applications will be discussed including: 1.) structured sparsity for classification of medical imagery for diagnostics, 2.) low-rank approximation and sparse recovery for visual data reconstruction, and 3.) sparse representations for target detection and classification in hyperspectral imagery (guest speaker from the US Army Research Lab).
UR - http://www.scopus.com/inward/record.url?scp=84883536295&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84883536295&partnerID=8YFLogxK
U2 - 10.1109/acc.2013.6580173
DO - 10.1109/acc.2013.6580173
M3 - Conference contribution
AN - SCOPUS:84883536295
SN - 9781479901777
T3 - Proceedings of the American Control Conference
SP - 2280
EP - 2282
BT - 2013 American Control Conference, ACC 2013
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2013 1st American Control Conference, ACC 2013
Y2 - 17 June 2013 through 19 June 2013
ER -