Title :
Estimating the distortion and entropy-coded bit rate of lattice vector quantiser for a Laplacian source
Author_Institution :
Inf. & Commun. Div., Myongji Univ., Kyoungki, South Korea
fDate :
12/1/1999 12:00:00 AM
Abstract :
For practical use of lattice vector quantisers (LVQs), the codebook sizes are pre-decided and the lattice is scaled to control quantisation distortion and bit rate. Formulas are derived, estimating both the distortion and the bit rate as functions of a scaling factor of a LVQ, while a lossless coding method is specified as the rotational coordinate method and input sources are assumed to be Laplacian sources. Unlike conventional approaches based on asymptotical assumptions, the codebook size is limited first, and then the vector space is partitioned according to the characteristic of the source distribution. The proposed estimates are more realistic for practical applications because they handle practical codebook sizes. The lattice points are also counted at each surface on which lattice points exist. The Monte Carlo simulation verifies that the proposed estimates are accurate enough for determining the optimal scaling factor
Keywords :
Monte Carlo methods; digital simulation; entropy codes; parameter estimation; rate distortion theory; source coding; vector quantisation; LVQ; Laplacian source; Laplacian sources; Monte Carlo simulation; Voronoi probability; asymptotical assumptions; bit rate control; codebook radius; codebook sizes; distortion estimation; entropy-coded bit rate estimation; input sources; lattice points; lattice space truncation; lattice vector quantiser; lossless coding method; optimal scaling factor; quantisation distortion control; rotational coordinate method; source distribution; source probability; uniform approximation; vector space partitioning;
Journal_Title :
Vision, Image and Signal Processing, IEE Proceedings -
DOI :
10.1049/ip-vis:19990706