Fast $M$ -Term Pursuit for Sparse Image Representation

This letter introduces a practical algorithm called fast -term pursuit (FMTP) for sparse approximation in redundant dictionaries. As an extension of the popular matching pursuit (MP), FMTP presents a good trade-off between high approximation performance and efficient implementation. Based on the effective estimation of the incoherence among dictionary atoms, FMTP combines the strength of both sequential and parallel techniques. Experimental results show that with slight approximation losses, FMTP yields significant speed improvements over the latest fast algorithms. It achieves a speedup of 63.46 in comparison with the MP approach.

[1]  Hamid R. Rabiee,et al.  Low-bit-rate subband image coding with matching pursuits , 1998, Electronic Imaging.

[2]  P. Vandergheynst,et al.  A Matching Pursuit Full Search Algorithm for Image Approximations , 2004 .

[3]  Pascal Frossard,et al.  The M-term pursuit for image representation and progressive compression , 2005, IEEE International Conference on Image Processing 2005.

[4]  Pierre Vandergheynst,et al.  Image compression using an edge adapted redundant dictionary and wavelets , 2006, Signal Process..

[5]  David L. Donoho,et al.  Sparse Solution Of Underdetermined Linear Equations By Stagewise Orthogonal Matching Pursuit , 2006 .

[6]  Pascal Frossard,et al.  Low-rate and flexible image coding with redundant representations , 2006, IEEE Transactions on Image Processing.

[7]  S. R. Safavian,et al.  Projection pursuit image compression with variable block size segmentation , 1997, IEEE Signal Processing Letters.

[8]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[9]  Rémi Gribonval,et al.  Harmonic decomposition of audio signals with matching pursuit , 2003, IEEE Trans. Signal Process..

[10]  Kevin Gilholm,et al.  Signal and image feature extraction from local maxima of generalised correlation , 1998, Pattern Recognit..

[11]  Avideh Zakhor,et al.  Very low bit-rate video coding based on matching pursuits , 1997, IEEE Trans. Circuits Syst. Video Technol..

[12]  Pascal Frossard,et al.  Efficient image representation by anisotropic refinement in matching pursuit , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).