Audio sparse decompositions in parallel

IEEE Signal Processing Magazine

Volumn 27, Issue 2, 2010, Pages 90-96

  Daudet, Laurent ^a  

^a AIX MARSEILLE UNIVERSITY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRICAL ENGINEERING; SIGNAL PROCESSING;

BLOCKING EFFECT; HIGH-DIMENSIONAL; LOCAL MATCHING; MATCHING PURSUIT; MULTI-CORE PLATFORMS; REALTIME PROCESSING; SPARSE APPROXIMATIONS; SPARSE DECOMPOSITION;

APPROXIMATION ALGORITHMS;

EID: 85032769578     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2009.935388     Document Type: Article

References (33)

1. M. Adams, The JPEG-2000 Still Image Compression Standard, ISO/IEC JTC 1/SC 29/WG 1, vol.2412, 2001.
2. M. Bosi, K. Brandenburg, S. Quackenbush, L. Fielder, K. Akagiri, H. Fuchs, M. Dietz, J. Herre, G. Davidson, and Y. Oikawa, "ISO/IEC MPEG-2 advanced audio coding," J. Audio Eng. Soc., vol.45, no.10, pp. 789-814, 1997.
3. I. Selesnick, R. Baraniuk, and N. Kingsbury, "The dual-tree complex wavelet transform," IEEE Signal Processing Mag., vol.22, no.6, pp. 123-151, 2005.
4. L. Peotta, L. Granai, and P. Vandergheynst, "Image compression using an edge adapted redundant dictionary and wavelets," EURASIP Signal Process. J., vol.86, no.3, pp. 444-456, 2006.
5. E. Ravelli, G. Richard, and L. Daudet, "Union of MDCT bases for audio coding," IEEE Trans. Audio Speech Lang. Proc., vol.16, no.8, pp. 1361-1372, 2008.
6. R. Pichevar, H. Najaf-Zadeh, and L. Thibault, "A biologically-inspired low-bit-rate universal audio coder," in Proc. Audio Engineering Soc. 122th Convention, Vienna, Austria, 2007.
7. R. Neff and A. Zakhor, "Matching pursuit video coding. I. Dictionary approximation," IEEE Trans. Circuits Syst. Video Technol., vol.12, no.1, pp. 13-26, 2002.
8. M. Plumbley, T. Blumensath, L. Daudet, R. Gribonval, and M. Davies, "Sparse representations in audio and music: From coding to source separation," Proc. IEEE, to be published.
9. P. Leveau, E. Vincent, G. Richard, and L. Daudet, "Instrument- specific harmonic atoms for mid-level music representation," IEEE Trans. Audio Speech Lang. Process., vol.16, no.1, p. 116, 2008.
10. E. Ravelli, G. Richard, and L. Daudet, "Audio signal representations for indexing in the transform domain," IEEE Trans. Audio Speech Lang. Process., to be published.
11. D. Malioutov, M. Cetin, and A. Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays," IEEE Trans. Signal Process., vol.53, no.8, pt. 2, pp. 3010-3022, 2005.
12. R. Gribonval, "Sparse decomposition of stereo signals with matching pursuit and application to blind separation of more than two sources from a stereo mixture," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, 2002, vol.3, pp. 3057-3060.
13. A. Bronstein, M. Bronstein, M. Zibulevsky, and Y. Zeevi, "Sparse ICA for blind separation of transmitted and reflected images," Int. J. Imaging Syst. Technol., vol.15, no.1, pp. 84-91, 2005.
14. D. Gabor, "Acoustical quanta and the theory of hearing," Nature, vol.159, no.4044, pp. 591-594, 1947.
15. M. Aharon, M. Elad, and A. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol.54, no.11, p. 4311, 2006.
16. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM Rev., vol.43, no.1, pp. 129-159, 2001.
17. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," Ann. Stat., vol.32, no.2, pp. 407-451, 2004.
18. E. Candes and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n," Ann. Stat., vol.35, no.6, pp. 2313-2351, 2007.
19. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol.52, no.2, pp. 489-509, 2006.
20. D. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol.52, no.4, pp. 1289-1306, 2006.
21. A. Borghi, J. Darbon, S. Peyronnet, T. Chan, and S. Osher, "A simple compres-sive sensing algorithm for parallel many-core architectures," Univ. of California, Los Angeles, CA, Computational and Applied Mathematics Tech. Rep. (08-64), 2008.
22. S. Lee and S. Wright, "Implementing algorithms for signal and image reconstruction on graphical processing units," Comp. Sci. Dept., Univ. Wisconsin-Madison, Tech. Rep., 2008.
23. M. Andrecut. (2009). "Sparse approximation of computational time reversal imaging," [Online]. Available: http://arxiv.org/pdf/0904.3396
24. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inform. Theory, vol. 50, no. 10, pp. 2231-2242, 2004.
25. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol.41, no.12, pp. 3397-3415, 1993.
26. Y. Pati, R. Rezaiifar, and P. Krishnaprasad, "Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition," in Proc. 27th Asilomar Conf. Signals, Systems and Computers, 1993, pp. 40-44.
27. B. Mailhé, R. Gribonval, F. Bimbot, and P. Vandergheynst, "A low complexity orthogonal matching pursuit for sparse signal approximation with shift-invariant dictionaries," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, 2009, pp. 3445-3448.
28. A. Barron, A. Cohen, W. Dahmen, and R. DeVore, "Approximation and learning by greedy algorithms," Ann. Stat., vol.36, no.1, pp. 64-94, 2008.
29. T. Blumensath and M. Davies, "Gradient pursuits," IEEE Trans. Signal Process., vol.56, no.6, pp. 2370-2382, 2008.
30. S. Krstulovic and R. Gribonval, "MPTK: Matching pursuit made tractable," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, 2006, vol.3, pp. 496-499.
31. G. Dodero, V. Gianuzzi, M. Moscati, and M. Corvi, "A scalable parallel algorithm for matching pursuit decomposition," in Proc. High Performance Computing and Networking Conf. (HPCN'98), 1998, pp. 458-466.
32. A. Bultan and O. Arikan, "A parallelized matching pursuit algorithm for the four-parameter chirplet decomposition," in Proc. Int. Symp. Time-Frequency Time-Scale Analysis, Pittsburgh, PA, 1998, pp. 421-424.
33. H. Feichtinger, A. Turk, and T. Strohmer, "Hierarchical parallel matching pursuit," Proc. SPIE Int. Soc. Opt. Eng., vol.2302, pp. 222-232, 1994.