Harmonic decomposition of audio signals with matching pursuit

Authors:
R. Gribonval;E. Bacry
Affiliations:
French Nat. Center for Comput. Sci. & Control (INRIA), IRISA/INRIA, Rennes, France;-
Venue:
IEEE Transactions on Signal Processing
Year:
2003

Citing 0
Cited 22

Image compression using an edge adapted redundant dictionary and wavelets

Signal Processing - Sparse approximations in signal and image processing
Sparse approximations for high fidelity compression of network traffic data

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Modeling of electric disturbance signals using damped sinusoids via atomic decompositions and its applications

EURASIP Journal on Applied Signal Processing
Classification of acoustic emissions using modified matching pursuit

EURASIP Journal on Applied Signal Processing
Hybrid video coding based on bidimensional matching pursuit

EURASIP Journal on Applied Signal Processing
Multi-pitch estimation

Signal Processing
Quantum-Inspired Genetic Algorithm Based Time-Frequency Atom Decomposition

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Transients Detection in the Time-Scale Domain

ICISP '08 Proceedings of the 3rd international conference on Image and Signal Processing
Fast communication: New algorithm based on spectral distance maximization to deal with the overlapping partial problem in note-event detection

Signal Processing
Environmental sound recognition with time-frequency audio features

IEEE Transactions on Audio, Speech, and Language Processing
A Differential Evolution Based Time-Frequency Atom Decomposition for Analyzing Emitter signals

MDAI '09 Proceedings of the 6th International Conference on Modeling Decisions for Artificial Intelligence
Time-scale atoms chains for transients detection in audio signals

IEEE Transactions on Audio, Speech, and Language Processing
Music scene-adaptive harmonic dictionary for unsupervised note-event detection

IEEE Transactions on Audio, Speech, and Language Processing
On the statistics of matching pursuit angles

Signal Processing
Block orthogonal greedy algorithm for stable recovery of block-sparse signal representations

Signal Processing
Incorporating scale information with cepstral features: Experiments on musical instrument recognition

Pattern Recognition Letters
A watermarking-based method for informed source separation of audio signals with a single sensor

IEEE Transactions on Audio, Speech, and Language Processing
Single-Channel mixture decomposition using bayesian harmonic models

ICA'06 Proceedings of the 6th international conference on Independent Component Analysis and Blind Signal Separation
An improved membrane algorithm for solving time-frequency atom decomposition

WMC'09 Proceedings of the 10th international conference on Membrane Computing
Group polytope faces pursuit for recovery of block-sparse signals

LVA/ICA'12 Proceedings of the 10th international conference on Latent Variable Analysis and Signal Separation
Analyzing radar emitter signals with membrane algorithms

Mathematical and Computer Modelling: An International Journal
Structured Sparsity Models for Reverberant Speech Separation

IEEE/ACM Transactions on Audio, Speech and Language Processing (TASLP)

Quantified Score

Hi-index	35.68

Visualization

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.