Dictionary design for matching pursuit and application to motion-compensated video coding

We present a new algorithm for matching pursuit (MP) dictionary design. This technique uses existing vector-quantization design techniques and an inner product-based distortion measure to learn functions from a set of training patterns. While this scheme can be applied to many MP applications, we focus on motion-compensated video coding. Given a set of training sequences, data are extracted from the high-energy packets of the motion-compensated frames. Dictionaries with different regions of support are trained, pruned, and finally evaluated on MPEG test sequences. We find that for high bit-rate QCIF sequences we can achieve improvements of up to 0.66 dB with respect to conventional MP with separable Gabor functions.

[1]  David J. Field,et al.  Sparse coding with an overcomplete basis set: A strategy employed by V1? , 1997, Vision Research.

[2]  Nicholaos Zervos,et al.  Image compression based on fuzzy algorithms for learning vector quantization and wavelet image decomposition , 1998, IEEE Trans. Image Process..

[3]  Wen-Liang Hwang,et al.  Very low-bit video coding based on gain-shape VQ and matching pursuits , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[4]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[5]  Mark R. Banham,et al.  A selective update approach to matching pursuits video coding , 1997, IEEE Trans. Circuits Syst. Video Technol..

[6]  Christophe De Vleeschouwer,et al.  New dictionaries for matching pursuits video coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

[8]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[9]  Martin Vetterli,et al.  Atomic signal models based on recursive filter banks , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[10]  Geoffrey C. Fox,et al.  Vector quantization by deterministic annealing , 1992, IEEE Trans. Inf. Theory.

[11]  Avideh Zakhor,et al.  Decoder complexity and performance comparison of matching pursuit and DCT-based MPEG-4 video codecs , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[12]  David R. Bull,et al.  Video coding using a fast non-separable matching pursuits algorithm , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[13]  Avideh Zakhor,et al.  Very low bit-rate video coding using matching pursuits , 1994, Other Conferences.

[14]  Avideh Zakhor,et al.  Dictionary approximation for matching pursuit video coding , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

[16]  Avideh Zakhor,et al.  Matching pursuit video coding .I. Dictionary approximation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[17]  Nicolaos B. Karayiannis,et al.  Fuzzy algorithms for learning vector quantization , 1996, IEEE Trans. Neural Networks.

[18]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[19]  Allen Gersho,et al.  Globally optimal vector quantizer design by stochastic relaxation , 1992, IEEE Trans. Signal Process..