Title :
Fast matching pursuit with a multiscale dictionary of Gaussian chirps
Author_Institution :
IRISA-INRIA, Rennes, France
fDate :
5/1/2001 12:00:00 AM
Abstract :
We introduce a modified matching pursuit algorithm, called fast ridge pursuit, to approximate N-dimensional signals with M Gaussian chirps at a computational cost O(MN) instead of the expected O(MN2 logN). At each iteration of the pursuit, the best Gabor atom is first selected, and then, its scale and chirp rate are locally optimized so as to get a “good” chirp atom, i.e., one for which the correlation with the residual is locally maximized. A ridge theorem of the Gaussian chirp dictionary is proved, from which an estimate of the locally optimal scale and chirp is built. The procedure is restricted to a sub-dictionary of local maxima of the Gaussian Gabor dictionary to accelerate the pursuit further. The efficiency and speed of the method is demonstrated on a sound signal
Keywords :
Gaussian processes; audio signal processing; chirp modulation; computational complexity; optimisation; Gabor atom; Gaussian Gabor dictionary; Gaussian chirps; chirp modulation; computational cost; fast matching pursuit; fast ridge pursuit; locally optimized chirp rate; locally optimized scale; modified matching pursuit algorithm; multidimensional signal approximation; multiscale dictionary; residual correlation; ridge theorem; sound signal; sub-dictionary; Chirp; Computational complexity; Computational efficiency; Dictionaries; Frequency; Matching pursuit algorithms; Mathematics; Pursuit algorithms; Signal analysis; Signal processing algorithms;
Journal_Title :
Signal Processing, IEEE Transactions on