Matching Pursuit Video Coding|part Ii: Operational Models for Rate and Distortion

We introduce two models for predicting the rate and distortion of the matching pursuit video codec. The rst model is based on a pre-coding analysis pass using the full matching pursuit dictionary. The second model is based on a reduced-complexity analysis pass. We evaluate these models for use within existing rate-distortion optimization techniques. Our prediction results suggest that the models have suucient accuracy to be useful in this context, and that signiicant complexity reductions could be achieved compared to exact rate-distortion computation.

[1]  Antonio Ortega,et al.  Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders , 1994, IEEE Trans. Image Process..

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

[3]  Antonio Ortega,et al.  Gradient-based buffer control technique for MPEG , 1995, Other Conferences.

[4]  Avideh Zakhor,et al.  Matching pursuit video coding at very low bit rates , 1995, Proceedings DCC '95 Data Compression Conference.

[5]  Wei Ding,et al.  Rate control of MPEG video coding and recording by rate-quantization modeling , 1996, IEEE Trans. Circuits Syst. Video Technol..

[6]  Antonio Ortega,et al.  Joint Selection of Source and Channel Rate for VBR Video Transmission Under ATM Policing Constraints , 1997, IEEE J. Sel. Areas Commun..

[7]  David W. Lin,et al.  Optimal Bit Allocation for Coding of Video Signals over ATM Networks , 1997, IEEE J. Sel. Areas Commun..

[8]  Hsueh-Ming Hang,et al.  Source model for transform video coder and its application. I. Fundamental theory , 1997, IEEE Trans. Circuits Syst. Video Technol..

[9]  Antonio Ortega,et al.  Bit-rate control using piecewise approximated rate-distortion characteristics , 1998, IEEE Trans. Circuits Syst. Video Technol..

[10]  Vivek K. Goyal,et al.  Quantized Overcomplete Expansions in IRN: Analysis, Synthesis, and Algorithms , 1998, IEEE Trans. Inf. Theory.

[11]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

[12]  Avideh Zakhor,et al.  Modulus quantization for matching-pursuit video coding , 2000, IEEE Trans. Circuits Syst. Video Technol..

[13]  Avideh Zakhor,et al.  Corrections to "matching pursuit video coding-part I: dictionary approximation" , 2002, IEEE Trans. Circuits Syst. Video Technol..