Harmonic decomposition of audio signals with matching pursuit

IEEE Transactions on Signal Processing

Volumn 51, Issue 1, 2003, Pages 101-111

  Gribonval, Rémi ^a   Bacry, Emmanuel ^b  

^a CAMPUS DE BEAULIEU   (France)

^b CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

Author keywords

Audio signals; Fundamental frequency extraction; Gabor atom; Harmonic structure; Matching pursuit; Note detection; Time frequency analysis

Indexed keywords

ACOUSTIC SIGNAL PROCESSING; ALGORITHMS; COMPUTATIONAL COMPLEXITY; HARMONIC ANALYSIS;

AUDIO SIGNALS;

AUDIO ACOUSTICS;

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

References (27)

1. J. Abadía Domínguez, "Análisis de senales sonoras mediante técnicas de Seguimiento Adaptativo. Reconocimiento automático de música," CMAP, Ecole Polytechnique, Tech. Rep., 2000.
2. J. S. Bach, Chromatic Fantasy and Fugue by A. Brendel (piano). Eindhoven, The Netherlands: CD Philips CD, 442 400-2.
3. E. Bacry. LastWave software (GPL license). [Online]. Available: http://wave.cmap.polytechnique.fr/soft/LastWave/.
4. F. Bergeaud, "Représentations adaptatives d'images numériques, Matching Pursuit," Ph.D. dissertation, Ecole Centrale Paris, Paris, France, 1995.
5. P. Boulez, "Dialogue de l'ombre double," in "Pierre Boulez": Erato Disques, CD, 1991, 2292-45 648-2.
6. S. Chen and D. L. Donoho, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, Jan. 1999.
7. B. Doval, "Estimation de la fréquence fondamentale des signaux sonores," Ph.D. dissertation, Univ. Pads VI, Paris, France; 1994.
8. B. Doval and X. Rodet, "Fundamental frequency estimation and tracking using maximum likelihood harmonic matching and HMMs," in Proc. Int. Conf. Acoust. Speech Signal Process., vol. 1, Minneapolis, MN, April 1993, pp. 221-224.
9. P. Flandrin, Temps-Fréquence Hermes, Paris, France, 1993.
10. H. Fletcher, "Normal vibration frequencies of a stiff piano string," J. Acoust. Soc. Amer., vol. 36, no. 1, pp. 203-209, 1962.
11. J. H. Friedman and W. Stuetzle, "Projection pursuit regression," J. Amer. Stat. Assoc., vol. 76, pp. 817-823, 1981.
12. G. García, P. Depalle, and X. Rodet, "Tracking of partial for additive sound synthesis using hidden Markov models," in Proc. Int. Comput. Music Conf., Tokyo, Japan, 1993, pp, 94-97.
13. D. Geman and B. Jedynak, "An active testing model for tracking roads in satellite images," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 1-14, Jan. 1996.
14. M. Goodwin, "Matching pursuit with damped sinusoids," in Proc. Int. Conf. Acoust. Speech Signal Process., 1997.
15. M. Goodwin and M. Vetterli, "Matching pursuit and atomic signal models based on recursive filter banks," IEEE Trans. Signal Processing, vol. 47, pp. 1890-1902, July 1999.
16. R. Gribonval, "Approximations nonlinéaires pour l'analyse de signaux sonores," Ph.D. dissertation, Univ. Pads IX, Dauphine, France, Sept. 1999.
17. R. Gribonval, P. Depalle, X. Rodet, E. Bacry, and S. Mallat, "Sound signals decomposition using a high resolution matching pursuit," in Proc. Int. Computer Music Conf., Aug. 1996, pp. 293-296.
18. R. Gribonval and M. Nielsen, "Approximate weak greedy algorithms," Adv. Comput. Math., vol. 14, no. 4, pp. 361-378, May 2001.
19. P. J. Huber, "Projection pursuit," Ann. Statist., vol. 13, no. 2, pp. 435-475, 1985.
20. S. Jaggi, W. C. Carl, S. Mallat, and A. S. Willsky, "High resolution pursuit for feature extraction," J. Appl. Comput. Harmon. Anal., vol. 5, no. 4, pp. 428-449, Oct. 1998.
21. L. K. Jones, "On a conjecture of Huber concerning the convergence of PP-regression," Ann. Statist., vol. 15, pp. 880-882, 1987.
22. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries," IEEE Trans. Signal Processing, vol. 41, pp. 3397-3415, Dec. 1993.
23. S. Qian and D. Chen, "Signal representation using adaptive normalized Gaussian functions," Signal Process., vol. 36, no. 1, pp. 1-11, 1994.
24. X. Rodet, "Time-domain formant-wave functions synthesis," in Spoken Language Generation and Understanding C: Mathematical and Physical Sciences, J. C. Simon, Ed. New York: D. Reidel, 1980, ch. 4-Speech Synthesis, pp. 429-441.
25. L. Rossi, "Identification de sons polyphoniques de piano," Ph.D. dissertation, Univ. Corse, Corse, France, Jan. 1998.
26. B. Torrésani, "Wavelets associated with representations of the affine Weyl-Heisenberg group," J. Math. Phys., vol. 32, pp. 1273-1279, May 1991.
27. G. H. Watson and K. Gilholm, "Signal and image feature extraction from local maxima of generalized correlation," Pattern Recogn., vol. 31, no. 11, pp. 1733-1745, 1998.