Skip to Main content Skip to Navigation
Journal articles

Harmonic Decomposition of Audio Signals with Matching Pursuit

Rémi Gribonval 1, 2 Emmanuel Bacry 1
2 METISS - Speech and sound data modeling and processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : We introduce a dictionary of elementary waveforms, called harmonic atoms, that extends the Gabor dictionary and fits well the natural harmonic structures of audio signals. By modifying the "standard" matching pursuit, we define a new pursuit along with a fast algorithm, namely, the fast harmonic matching pursuit, to approximate N-dimensional audio signals with a linear combination of M harmonic atoms. Our algorithm has a computational complexity of O(MKN), where K is the number of partials in a given harmonic atom. The decomposition method is demonstrated on musical recordings, and we describe a simple note detection algorithm that shows how one could use a harmonic matching pursuit to detect notes even in difficult situations, e.g., very different note durations, lots of reverberation, and overlapping notes.
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/inria-00576203
Contributor : Rémi Gribonval Connect in order to contact the contributor
Submitted on : Sunday, March 13, 2011 - 3:35:07 PM
Last modification on : Tuesday, June 15, 2021 - 4:27:29 PM
Long-term archiving on: : Tuesday, June 14, 2011 - 2:28:33 AM

File

2003_IEEE_TSP_GribonvalBacry_H...
Explicit agreement for this submission

Identifiers

`

Citation

Rémi Gribonval, Emmanuel Bacry. Harmonic Decomposition of Audio Signals with Matching Pursuit. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2003, 51 (1), pp.101--111. ⟨10.1109/TSP.2002.806592⟩. ⟨inria-00576203⟩

Share

Metrics

Record views

734

Files downloads

1062