DocumentCode :
1468847
Title :
Fast matching pursuit with a multiscale dictionary of Gaussian chirps
Author :
Gribonval, Rémi
Author_Institution :
IRISA-INRIA, Rennes, France
Volume :
49
Issue :
5
fYear :
2001
fDate :
5/1/2001 12:00:00 AM
Firstpage :
994
Lastpage :
1001
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;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.917803
Filename :
917803
Link To Document :
بازگشت