Proceedings ArticleDOI
Quantization table design revisited for image/video coding
En-hui Yang,Chang Sun,Jin Meng +2 more
- pp 1855-1859
TLDR
This work proposes an efficient statistical-model-based algorithm using the Laplacian model to design quantization tables for JPEG encoding and shows that a quantization table can be optimized in a way that the resulting distortion complies with certain behavior.Abstract:
Quantization table design is revisited for image/video coding where soft decision quantization (SDQ) is considered. Unlike conventional approaches where quantization table design is bundled with a specific encoding method, we assume optimal SDQ encoding and design a quantization table for the purpose of reconstruction. Under this assumption, we model transform coefficients across different frequencies as independently distributed random sources and apply the Shannon lower bound to approximate the rate distortion function of each source. We then show that a quantization table can be optimized in a way that the resulting distortion complies with certain behavior. Lastly, guided by this new theoretical result, we propose an efficient statistical-model-based algorithm using the Laplacian model to design quantization tables for JPEG encoding. Compared with the state of the art, the proposed algorithm provides an average 0.5 dB gain in PSNR with computational complexity reduced by a factor of more than 2000 when SDQ is off, and a 0.1 dB performance gain with 85% of the complexity reduced when SDQ is on.read more
Citations
More filters
Journal ArticleDOI
Quantization table design revisited for image/video coding.
En-hui Yang,Chang Sun,Jin Meng +2 more
TL;DR: This work proposes an efficient statistical-model-based algorithm using the Laplacian model to design quantization tables for JPEG encoding and shows that a quantization table can be optimized in a way that the resulting distortion complies with certain behavior.
Proceedings ArticleDOI
JPEG on STEROIDS: Common optimization techniques for JPEG image compression
TL;DR: A short review of the known technologies of JPEG and how they are evaluated on the basis of the JPEG XT demo implementation, which puts the compression gains into perspective of more modern compression formats such as JPEG 2000.
Journal ArticleDOI
Compression-Dependent Transform-Domain Downward Conversion for Block-Based Image Coding
TL;DR: Experimental results demonstrate that applying the proposed CDTDDC-based coding to compress still images can achieve a significant quality gain over the existing compression methods.
Journal ArticleDOI
Rate-distortion optimal evolutionary algorithm for JPEG quantization with multiple rates
TL;DR: In this paper , a multi-objective optimization framework is proposed for image compression, where the fitness of each quantization table for JPEG compression is evaluated efficiently by the searching in a look-up table, which is constructed based on the statistics of each DCT band in a pre-defined manner.
Proceedings ArticleDOI
Integer U transform and its application in image coding
TL;DR: In this article, an 8×8 integer U-orthogonal transform through the discrete orthogonal U-system is constructed, and its fast algorithm is derived according to its symmetric and recursive property.
References
More filters
Journal ArticleDOI
A mathematical analysis of the DCT coefficient distributions for images
Edmund Y. Lam,Joseph W. Goodman +1 more
TL;DR: This work offers a rigorous mathematical analysis using a doubly stochastic model of the images, which not only provides the theoretical explanations necessary, but also leads to insights about various other observations from the literature.
Journal ArticleDOI
Distributions of the Two-Dimensional DCT Coefficients for Images
R. Reininger,Jerry D. Gibson +1 more
TL;DR: From a simulation of the DCT coding System it is shown that the assumption that the coefficients are Laplacian yields a higher actual output signal-to-noise ratio and a much better agreement between theory and simulation than the Gaussian assumption.
Journal ArticleDOI
Efficient scalar quantization of exponential and Laplacian random variables
TL;DR: The memoryless property of the exponential distribution is used to develop a new noniterative algorithm for obtaining the optimal quantizer design, which needs only a single sequence of solutions to one-dimensional nonlinear equations.
Proceedings ArticleDOI
Rate-constrained picture-adaptive quantization for JPEG baseline coders
S.W. Wu,Allen Gersho +1 more
TL;DR: Simulation results demonstrate that, with picture-adaptive quantization tables designed by the proposed algorithm, the JPEG DCT (discrete cosine transform) coder is able to compress images with better rate-distortion performance than that achievable with conventional empirically designed quantization table.
Journal ArticleDOI
Rate Distortion Optimization for H.264 Interframe Coding: A General Framework and Algorithms
En-hui Yang,Xiang Yu +1 more
TL;DR: Rate distortion (RD) optimization for H.264 interframe coding with complete baseline decoding compatibility is investigated on a frame basis and a general framework in which motion estimation, quantization, and entropy coding for the current frame can be jointly designed to minimize a true RD cost is established.