Sparse Representations of Multiple Signals
We discuss the problem of finding sparse representations of a class of signals. We formalize the problem and prove it is NP-complete both in the case of a single signal and that of multiple ones. Next we develop a simple approximation method to the problem and we show experimental results using arti...
| Main Authors: | , |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/7250 |
| _version_ | 1826201434705625088 |
|---|---|
| author | Evgeniou, Theodoros Poggio, Tomaso |
| author_facet | Evgeniou, Theodoros Poggio, Tomaso |
| author_sort | Evgeniou, Theodoros |
| collection | MIT |
| description | We discuss the problem of finding sparse representations of a class of signals. We formalize the problem and prove it is NP-complete both in the case of a single signal and that of multiple ones. Next we develop a simple approximation method to the problem and we show experimental results using artificially generated signals. Furthermore,we use our approximation method to find sparse representations of classes of real signals, specifically of images of pedestrians. We discuss the relation between our formulation of the sparsity problem and the problem of finding representations of objects that are compact and appropriate for detection and classification. |
| first_indexed | 2024-09-23T11:51:50Z |
| id | mit-1721.1/7250 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T11:51:50Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/72502019-04-10T11:52:49Z Sparse Representations of Multiple Signals Evgeniou, Theodoros Poggio, Tomaso We discuss the problem of finding sparse representations of a class of signals. We formalize the problem and prove it is NP-complete both in the case of a single signal and that of multiple ones. Next we develop a simple approximation method to the problem and we show experimental results using artificially generated signals. Furthermore,we use our approximation method to find sparse representations of classes of real signals, specifically of images of pedestrians. We discuss the relation between our formulation of the sparsity problem and the problem of finding representations of objects that are compact and appropriate for detection and classification. 2004-10-20T21:04:12Z 2004-10-20T21:04:12Z 1997-09-01 AIM-1619 CBCL-156 http://hdl.handle.net/1721.1/7250 en_US AIM-1619 CBCL-156 640513 bytes 244569 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Evgeniou, Theodoros Poggio, Tomaso Sparse Representations of Multiple Signals |
| title | Sparse Representations of Multiple Signals |
| title_full | Sparse Representations of Multiple Signals |
| title_fullStr | Sparse Representations of Multiple Signals |
| title_full_unstemmed | Sparse Representations of Multiple Signals |
| title_short | Sparse Representations of Multiple Signals |
| title_sort | sparse representations of multiple signals |
| url | http://hdl.handle.net/1721.1/7250 |
| work_keys_str_mv | AT evgenioutheodoros sparserepresentationsofmultiplesignals AT poggiotomaso sparserepresentationsofmultiplesignals |