Matching pursuit with block incoherent dictionaries

IEEE Transactions on Signal Processing

Volumn 55, Issue 9, 2007, Pages 4549-4557

  Peotta, Lorenzo ^a   Vandergheynst, Pierre ^a  

^a EPFL   (Switzerland)

Author keywords

Block incoherent dictionaries; Matching Pursuit (MP); Sparse signal approximation; Sparse signal representation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY;

BLOCK-INCOHERENT DICTIONARIES; MATCHING PURSUIT; SPARSE SIGN APPROXIMATION; SPARSE SIGNAL REPRESENTATION;

SIGNAL PROCESSING;

EID: 34548284505     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.896022     Document Type: Article

References (22)

1. R. DeVore, "Nonlinear approximation," Acta Numerica, vol. 7, pp. 51-150, 1998.
2. E. J. Candès and D. L. Donoho, "Curvelets - A surprisingly effective non-adaptive representation for objects with edges," in Curves and Surf., L. L. S. , Ed. et al. Nashville, TN: Vanderbilt University Press, 1999, pp. 123-143.
3. L. Daudet and B. Torrésani, "Hybrid representations for audiophonic signal encoding," Signal Process., vol. 82, no. 11, pp. 1595-1617, Nov. 2002.
4. S. S. Chen, D. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1998.
5. M. Elad and A. Bruckstein, "A generalized uncertainty principle and sparse representations in pairs of bases," IEEE Trans. Inf. Theory vol. 48, no. 9, pp. 2558-2567, Sep. 2002.
6. D. Donoho and X. Huo, "Uncertainty principles and ideal atom decomposition," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, Nov 2001.
7. R. Gribonval and M. Nielsen, "Sparse decompositions in unions of bases," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3320-3325, Dec. 2003.
8. A. C. Gilbert, S. Muthukrishnan, and M. J. Strauss, "Approximation of functions over redundant dictionaries using coherence," in Proc. 14th Ann. ACM-SIAM Symp. Discrete Algorithms, 2003.
9. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
10. J. Tropp, I. Dhillon, R. Heath, and T. Strohmer, "Designing structured tight frames via alternating projection," IEEE Trans. Inf. Theory vol. 51, no. 1, pp. 1568-1570, Jan. 2005.
11. S. Mallat, A Wavelet Tour of Signal Processing. New York: Academic, 1998.
12. R. Gribonval and P. Vandergheynst, "On the exponential convergence of matching pursuits in quasi-incoherent dictionaries," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 255-261, Jan. 2006.
13. R. Horn and C. Johnson, Matrix Analysis. Cambridge: Cambridge Univ. Press, 1985.
14. P. Frossard and P. Vandergheynst, "Redundancy in non-orthogonal transform," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2001.
15. R. Gribonval, S. Lesage, S. Krstulovic, and F. Bimbot, "Under-determined source separation: Comparison of two approaches based on sparse decompositions," in Proc. ICA'06, Mar. 2006, pp. 633-640, ser. Springer LNCS.
16. R. Gribonval and M. Nielsen, "Beyond sparsity: Recovering structured representations by 1-minimization and greedy algorithms," J. Construct. Approx., 2006, to appear in.
17. J. P., V. P., and F. P., "Tree-based pursuit: Algorithm and properties," IEEE Trans. Signal Process., Dec. 2006, to appear, p. null.
18. I. S. Dhillon, E. M. Marcotte, and U. Roshan, "Diametrical clustering for identifying anti-correlated gene clusters," Bioinform., vol. 19, no. 13, pp. 1612-1619, 2003.
19. J. Conway, R. Hardin, and N. Sloane, "Packing lines, planes, etc.: Packings in grassmannian spaces," Experiment. Math., vol. 51, no. 2, pp. 139-159, April 1996.
20. J. Tropp, "Topics in sparse approximation," Ph.D. dissertation, Computational and Applied Mathematics, Univ. Texas, Austin, Aug. 2004, Tech. Rep..
21. T. Strohmer and R. Heath, "Grassmannian frames with applications to coding and communications," Appl. Computat. Harmon. Analysis, vol. 14, no. 3, pp. 257-275, May 2003.
22. I. Radulovic and P. Frossard, "Multiple description image coding of with block-coherent redundant dictionaries," in Proc. Picture Coding Symp., Beijing, China, 2006.