Abstract | ||
---|---|---|
The pure greedy algorithms matching pursuit (MP) and complementary MP (CompMP) are extremely computationally simple, but can perform poorly in solving the linear inverse problems posed by the recovery of compressively sampled sparse signals. We show that by applying a cyclic minimization principle, the performance of both are significantly improved while remaining computationally simple. Our simulations show that while MP and CompMP may not be competitive with state-of-the-art recovery algorithms, their cyclic variations are. We discuss ways in which their complexity can be further reduced, but our simulations show these can hurt recovery performance. Finally, we derive the exact recovery condition of CompMP and both cyclic algorithms. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/ACSSC.2011.6190193 | Signals, Systems and Computers |
Keywords | Field | DocType |
greedy algorithms,iterative methods,signal restoration,signal sampling,CompMP,complementary MP algorithm,compressively sampled sparse signal recovery,cyclic minimization principle,cyclic pure greedy algorithm,matching pursuit algorithm | Matching pursuit,Mathematical optimization,Computer science,Iterative method,Greedy algorithm,Minification,Inverse problem,Greedy randomized adaptive search procedure,Signal restoration | Conference |
ISSN | ISBN | Citations |
1058-6393 | 978-1-4673-0321-7 | 9 |
PageRank | References | Authors |
0.70 | 10 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bob L. Sturm | 1 | 241 | 29.88 |
Mads Grísbøll Christensen | 2 | 761 | 76.48 |
Rémi Gribonval | 3 | 1207 | 83.59 |