Abstract:In this paper, an optimal entropy-constrained non-uniform scalar quantizer is proposed for the pixel domain DVC. The uniform quantizer is efficient for the hybrid video coding since the residual signals conforming to a single-variance Laplacian distribution. However, the uniform quantizer is not optimal for pixel domain distributed video coding (DVC). This is because the uniform quantizer is not adaptive to the joint distribution of the source and the SI, especially for low level quantization. The signal distribution of pixel domain DVC conforms to the mixture model with multi-variance. The optimal non-uniform quantizer is designed according to the joint distribution, the error between the source and the SI can be decreased. As a result, the bit rate can be saved and the video quality won't sacrifice too much. Accordingly, a better R-D trade-off can be achieved. First, the quantization level is fixed and the optimal RD trade-off is achieved by using a Lagrangian function J(Q). The rate and distortion components is designed based on P(Y|Q). The conditional probability density function of SI Y depend on quantization partitions Q, P(Y|Q), is approximated by a Guassian mixture model at encocder. Since the SI can not be accessed at encoder, an estimation of P(Y|Q) based on the distribution of the source is proposed. Next, J(Q) is optimized by an iterative Lloyd-Max algorithm with a novel quantization partition updating algorithm. To guarantee the convergence of J(Q), the monotonicity of the interval in which the endpoints of the quantizer lie must be satisfied. Then, a quantizer partition updating algorithm which considers the extreme points of the histogram of the source is proposed. Consequently, the entropy-constrained optimal non-uniform quantization partitions are derived and a better RD trade-off is achieved by applying them. Experiment results show that the proposed scheme can improve the performance by 0.5 dB averagely compared to the uniform scalar quantization.

Efficient Dead-Zone Plus Uniform Threshold Scalar Quantization of Generalized Gaussian Random Variables.

Rate-Quantization and Distortion-Quantization Models of Dead-Zone Plus Uniform Threshold Scalar Quantizers for Generalized Gaussian Random Variables.

Rate-Distortion Analysis and Modeling of Dead-Zone Plus Uniform Threshold Scalar Quantization for Generalized Gaussian Random Variables

Rate-distortion Analysis of Dead-Zone Plus Uniform Threshold Scalar Quantization and Its Application--part I: Fundamental Theory.

Asymptotically Optimal One-Bit Quantizer Design for Weak-Signal Detection in Generalized Gaussian Noise and Lossy Binary Communication Channel.

Optimal Entropy-Constrained Non-Uniform Scalar Quantizer Design for Low Bit-Rate Pixel Domain DVC

Rate-distortion Analysis of Dead-Zone Plus Uniform Threshold Scalar Quantization and Its Application--part II: Two-Pass VBR Coding for H.264/AVC.

On Constrained Randomized Quantization

Towards Rate-Distortion Analysis of General Source Distributions: Property and Principles

Gaussian Rate-Distortion-Perception Coding and Entropy-Constrained Scalar Quantization

An Optimal Non-Uniform Scalar Quantizer for Distributed Video Coding

vqSGD: Vector Quantized Stochastic Gradient Descent

Nonuniform-to-Uniform Quantization: Towards Accurate Quantization via Generalized Straight-Through Estimation

An efficient encoding algorithm for vector quantization based on subvector technique.

An Effective Post Quantization Rate Estimation for HEVC Intra Encoder

Optimal Quantization for Matrix Multiplication

Rate-Distortion-Perception Tradeoff for Gaussian Vector Sources

Scalar Quantization as Sparse Least Square Optimization

Rate-distortion optimized quantization for geometry-based point cloud compression

Low-bit Quantization Needs Good Distribution.

Entropy Density and Mismatch in High-Rate Scalar Quantization with Renyi Entropy Constraint