Analysis, Visualization, and Transformation of Audio Signals Using Dictionary-based Methods

Journal of New Music Research

Volumn 38, Issue 4, 2009, Pages 325-341

  Sturm, Bob L ^a   Roads, Curtis ^b   McLeran, Aaron ^b   Shynk, John J ^b  

^a SORBONNE UNIVERSITÉ   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84872688996     PISSN: 09298215     EISSN: 17445027     Source Type: Journal    
DOI: 10.1080/09298210903171178     Document Type: Article

References (56)

1. Abdallah, S. A. and Plumbley, M. D. 2006. Unsupervised analysis of polyphonic music by sparse coding. IEEE Transactions on Neural Networks, 17 (1): 179–196.
2. Aharon, M., Elad, M. and Bruckstein, A. 2006. K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Transactions on Signal Processing, 54 (11): 4311–4322.
3. Blumensath, T. 2006. Sparse and shift-invariant representations of music. IEEE Transactions on Audio, Speech, & Language Processing, 14 (1): 50–57.
4. Boyd, S. and Vandenberghe, L. 2004. Convex Optimization, Cambridge, UK: Cambridge University Press.
5. Candès, E. and Wakin, M B. 2008. An introduction to compressive sampling. IEEE Signal Processing Magazine, 25 (2): 21–30.
6. Chen, S. S., Donoho, D. L. and Saunders, M. A. 1998. Atomic decomposition by basis pursuit. SIAM Journal of Scientific Computing, 20 (1): 33–61.
7. Christensen, M. G. and Jensen, S. H. The cyclic matching pursuit and its application to audio modeling and coding. Proceedings of the Asilomar Conference on Signals, Systems, and Computers. Pacific Grove, CA.
8. Cohen, L. 1989. Time–frequency distributions—a review. Proceedings of the IEEE, 77 (7): 941–981.
9. Daudet, L. 2006. Sparse and structured decompositions of signals with the molecular matching pursuit. IEEE Transactions on Audio, Speech, and Language Processing, 14 (5): 1808–1816.
10. Davis, G., Mallat, S. and Avellaneda, M. 1997. Adaptive greedy approximations. Constructive Approximation, 13 (1): 57–98.
11. 1-norm solution is also the sparsest solution ”. (Technical report). Stanford University, USA
12. Donoho, D. L. 2006. Compressed sensing. IEEE Transactions on Information Theory, 52 (4): 1289–1306.
13. Donoho, D. L. and Huo, X. 2001. Uncertainty principles and ideal atomic decomposition. IEEE Transactions on Information Theory, 47 (7): 2845–2862.
14. Elad, M. and Aharon, M. 2006. Image denoising via sparse and redundant representations over learned dictionaries. IEEE Transactions on Image Processing, 15 (12): 3736–3745.
15. Figueras i Ventura, R. M., Vandergheynst, P. and Frossard, P. 2006. Low-rate and flexible image coding with redundant representations. IEEE Transactions on Image Processing, 15 (3): 726–739.
16. Gabor, D. 1946. Theory of communication. Journal of the IEE, 93 (3): 429–457.
17. Gersho, A. and Gray, R. M. 1991. Vector Quantization and Signal Compression, Norwell, MA: Kluwer Academic.
18. Goodwin, M. M. and Vetterli, M. 1999. Matching pursuit and atomic signal models based on recursive filter banks. IEEE Transactions on Signal Processing, 47 (7): 1890–1902.
19. Gribonval, R. 1999. “ Approximations non-linéaires pour l'analyse des signaux sonores ”. (PhD thesis). Université de Paris IX Daupine, France
20. Gribonval, R. 2001. Fast matching pursuit with a multiscale dictionary of Gaussian chirps. IEEE Transactions on Signal Processing, 49 (5): 994–1001.
21. Gribonval, R. Sparse decomposition of stereo signals with matching pursuit and application to blind separation of more than two sources from a stereo mixture. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Orlando, FL. Vol. 3, pp. 3057–3060.
22. Gribonval, R. and Bacry, E. 2003. Harmonic decompositions of audio signals with matching pursuit. IEEE Transactions on Signal Processing, 51 (1): 101–111.
23. Gribonval, R., Bacry, E., Mallat, S., Depalle, P. and Rodet, X. Analysis of sound signals with high resolution matching pursuit. Proceedings of the IEEE-SP International Symposium on Time-Frequency Time-Scale Analysis. Paris, France. pp. 125–128.
24. Heusdens, R., Vafin, R. and Kleijn, W. B. 2002. Sinusoidal modeling using psychoacoustic-adaptive matching pursuits. IEEE Signal Processing Letters, 9 (8): 262–265.
25. Jaggi, S., Karl, W. C., Mallat, S. and Willsky, A. S. 1998. High resolution pursuit for feature extraction. Applied and Computational Harmonic Analysis, 5 (4): 428–449.
26. Jost, P., Vandergheynst, P., Lesage, S. and Gribonval, R. MoTIF: An efficient algorithm for learning translation invariant dictionaries. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Toulouse, France. Vol. 5, pp. 857–860.
27. Kling, G. and Roads, C. Audio analysis, visualization, and transformation with the matching pursuit algorithm. Proceedings of the International Conference on Digital Audio Effects. Naples, Italy. pp. 33–37.
28. Kreutz-Delgado, K., Murray, J. F., Rao, B. D., Engan, K., Lee, T. and Sejnowski, T. J. 2003. Dictionary learning algorithms for sparse representation. Neural Computation, 15 (2): 349–396.
29. Krstulovic, S. and Gribonval, R. MPTK: Matching pursuit made tractable. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Toulouse, France. Vol. 3, pp. 496–499.
30. Lesage, S., Krstulovic, S. and Gribonval, R. Underdetermined source separation: Comparison of two approaches based on sparse decompositions. Proceedings of the International Conference on Independent Component Analysis and Blind Source Separation. Charleston, South Carolina. pp. 633–640.
31. Leveau, P., Vincent, E., Richard, G. and Daudet, L. 2008. Instrument-specific harmonic atoms for mid-level music representation. IEEE Transactions on Audio, Speech, and Language Processing, 16 (1): 116–128.
32. Lewicki, M. S. 2002. Efficient coding of natural sounds. Nature Neuroscience, 5 (4): 356–363.
33. Lewicki, M. S. and Sejnowski, T. J. Coding time-varying signals using sparse, shift-invariant representations. Proceedings of the Conference on Advances in Neural Information Processing Systems. Denver, CO. Vol. 11, pp. 730–736. Cambridge, MA: MIT Press.
34. Lewicki, M. S. and Sejnowski, T. J. 2000. Learning overcomplete representations. Neural Computation, 12: 337–365.
35. Mallat, S. 1999. A Wavelet Tour of Signal Processing, 2nd ed., San Diego, CA: Academic Press.
36. Mallat, S. and Zhang, Z. 1993. Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 41 (12): 3397–3415.
37. McAulay, J. and Quatieri, T. 1986. Speech analysis/synthesis based on a sinusoidal representation. IEEE Transactions on Acoustics, Speech, and Signal Processing, 34 (4): 744–754.
38. McLeran, A., Roads, C., Sturm, B. L. and Shynk, J. J. Granular methods of sound spatialization using dictionary-based methods. Proceedings of the Sound and Music Computing Conference. Berlin, Germany.
39. Meyer, C. 2001. Matrix Analysis and Applied Linear Algebra, Philadelphia, PA: SIAM (Society for Industrial and Applied Mathematics).
40. Pati, Y., Rezaiifar, R. and Krishnaprasad, P. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. Proceedings of the Asilomar Conference on Signals, Systems, and Computers. Pacific Grove, CA. Vol. 1, pp. 40–44.
41. Ravelli, E., Richard, G. and Daudet, L. Fast MIR in a sparse transform domain. International Conference on Music Information Retrieval. Philadelphia, PA.
42. Ravelli, E., Richard, G. and Daudet, L. 2008b. Union of MDCT bases for audio coding. IEEE Transactions on Audio, Speech, and Language Processing, 16 (8): 1361–1372.
43. Rebollo-Neira, L. and Lowe, D. 2002. Optimized orthogonal matching pursuit approach. IEEE Signal Processing Letters, 9 (4): 137–140.
44. Roads, C. 2001. Microsound, Cambridge, MA: MIT Press.
45. Roads, C. 2004. “ Pictor Alpha ”. In Point, Line, Cloud [compact disc and digital video disc]. San francisco, CA: Asphodel Records
46. Sturm, B. L. 2009. “ Sparse approximation and atomic decomposition: Considering atom interactions in evaluating and building signal representations ”. (PhD thesis). University of California, Santa Barbara, CA, USA
47. Sturm, B. L., Daudet, L. and Roads, C. Pitch-shifting audio signals using sparse atomic approximations. Proceedings of the ACM Workshop on Audio and Music Computing Multimedia. Santa Barbara, CA. pp. 45–52.
48. Sturm, B. L. and Shynk, J. J. Interference-driven adaptation in sparse approximation. Proceedings of the Asilomar Conference on Signals, Systems, and Computers. Pacific Grove, CA.
49. Sturm, B. L. and Shynk, J. J. 2008b. Sparse approximation and the pursuit of meaningful signal models with interference adaptation. IEEE Transactions on Acoustics, Speech, and Language Processing, Manuscript accepted for publication
50. Sturm, B. L., Shynk, J. J. and Daudet, L. A short-term measure of dark energy in sparse atomic estimations. Proceedings of the Asilomar Conference on Signals, Systems, and Computers. Pacific Grove, CA. pp. 1126–1129.
51. Sturm, B. L., Shynk, J. J. and Daudet, L. Measuring interference in overcomplete signal representations. Proceedings of the Conference on Information Sciences and Systems. Princeton, NJ. pp. 961–966.
52. Sturm, B. L., Shynk, J. J., Daudet, L. and Roads, C. 2008. Dark energy in sparse atomic estimations. IEEE Transactions on Audio, Speech, and Language Processing, 16 (3): 671–676.
53. Sturm, B. L., Shynk, J. J. and Gauglitz, S. Agglomerative clustering in sparse atomic decompositions of audio signals. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Las Vegas, NV. pp. 97–100.
54. Sturm, B. L., Shynk, J. J. and Kim, D. H. Pruning sparse signal models using interference. Proceedings of the Conference on Information Sciences and Systems. Baltimore, MD.
55. Sturm, B. L., Shynk, J. J., McLeran, A., Roads, C. and Daudet, L. A comparison of molecular approaches for generating sparse and structured multiresolution representations of audio and music signals. Proceedings of Acoustics. Paris, France. pp. 5775–5780.
56. Xenakis, I. 1971. Formalized Music, Bloomington, IN: Indiana University Press.