Syntax-constrained encoder optimization using adaptive quantization thresholding for JPEG/MPEG coders
Kannan Ramchandran,Martin Vetterli +1 more
- pp 146-155
Reads0
Chats0
TLDR
The authors show a rate-distortion optimal quantization technique to threshold the DCT coefficients in the industry image and video coding standards JPEG and MPEG respectively which achieves a decent thresholding gain and uses a fast dynamic programming recursive structure which exploits certain monotonicity characteristics of the JPEG andmpeg codebooks to drastically reduce the complexity.Abstract:
The authors show a rate-distortion optimal quantization technique to threshold the DCT coefficients in the industry image and video coding standards JPEG and MPEG respectively. Their scheme achieves a decent thresholding gain in terms of both objective SNR (about 1 dB) as well as perceived quality and uses a fast dynamic programming recursive structure which exploits certain monotonicity characteristics of the JPEG and MPEG codebooks to drastically reduce the complexity. The primary advantage of their encoding algorithm is that it is completely compatible with the baseline JPEG and MPEG decoders. >read more
Citations
More filters
Journal ArticleDOI
Joint thresholding and quantizer selection for transform image coding: entropy-constrained analysis and applications to baseline JPEG
M. Crouse,Kannan Ramchandran +1 more
TL;DR: An image-adaptive JPEG encoding algorithm that jointly optimizes quantizer selection, coefficient "thresholding", and Huffman coding within a rate-distortion (R-D) framework is developed.
Proceedings ArticleDOI
Adaptive quantization for low bit rate video coding
TL;DR: It is shown that up to about 10% savings in bit rates can be achieved by using the second method, and performance is further increased if a second degree of adaptivity is introduced by having multiple sets of VLC tables.
Journal ArticleDOI
JPEG-compliant perceptual coding for a grayscale image printing pipeline
TL;DR: Experimental results suggest that the customized JPEG encoder typically maintains "near visually lossless" image quality at rates below 0.5 b/pixel when it is used with bilinear interpolation and either error diffusion or ordered dithering.
Proceedings ArticleDOI
Convergence of an iterative design algorithm for JPEG quantization tables
TL;DR: A successive approximation method is proposed that is guaranteed to converge after no more than eight iterations of an iterative design algorithm for JPEG quantization tables.
References
More filters
Journal ArticleDOI
Efficient bit allocation for an arbitrary set of quantizers (speech coding)
Y. Shoham,Allen Gersho +1 more
TL;DR: In this article, a bit allocation algorithm that is capable of efficiently allocating a given quota of bits to an arbitrary set of different quantizers is proposed, which produces an optimal or very nearly optimal allocation, while allowing the set of admissible bit allocation values to be constrained to nonnegative integers.
Journal ArticleDOI
Best wavelet packet bases in a rate-distortion sense
TL;DR: A fast rate-distortion (R-D) optimal scheme for coding adaptive trees whose individual nodes spawn descendents forming a disjoint and complete basis cover for the space spanned by their parent nodes is presented.
Journal ArticleDOI
Entropy-constrained vector quantization
TL;DR: An iterative descent algorithm based on a Lagrangian formulation for designing vector quantizers having minimum distortion subject to an entropy constraint is discussed and it is shown that for clustering problems involving classes with widely different priors, the ECVQ outperforms the k-means algorithm in both likelihood and probability of error.
Journal ArticleDOI
Optimal pruning with applications to tree-structured source coding and modeling
TL;DR: An algorithm introduced by Breiman et al. (1984) in the context of classification and regression trees is reinterpreted and extended to cover a variety of applications in source coding and modeling in which trees are involved.
Journal ArticleDOI
Rate-distortion optimal fast thresholding with complete JPEG/MPEG decoder compatibility
TL;DR: A rate-distortion optimal way to threshold or drop the DCT coefficients of the JPEG and MPEG compression standards using a fast dynamic programming recursive structure.
Related Papers (5)
Rate-distortion optimal fast thresholding with complete JPEG/MPEG decoder compatibility
A multiplication-free approximate algorithm for the inverse discrete cosine transform
Neri Merhav,Bhaskaran Vasudev +1 more