Adaptive Rate-Distortion Optimal In-Loop Quantization for Matching Pursuit

In this paper, an adaptive in-loop quantization technique is proposed for quantizing inner product coefficients in matching pursuit. For each matching pursuit (MP) stage a different quantizer is used based on the probability distribution of MP coefficients. The quantizers are optimized for a given rate budget constraint. Additionally, our proposed adaptive quantization scheme finds the optimal quantizers for each stage based on the already encoded inner product coefficients. Experimental results show that our proposed adaptive quantization scheme outperforms existing quantization methods used in matching pursuit image coding.

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

[2]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

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

[4]  Avideh Zakhor,et al.  In-loop atom modulus quantization for matching pursuit and its application to video coding , 2003, IEEE Trans. Image Process..

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

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

[7]  Pascal Frossard,et al.  A posteriori quantization of progressive matching pursuit streams , 2004, IEEE Transactions on Signal Processing.

[8]  G. Blelloch Introduction to Data Compression * , 2022 .

[9]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.