• DocumentCode
    1309956
  • Title

    Estimating the distortion and entropy-coded bit rate of lattice vector quantiser for a Laplacian source

  • Author

    Kim, W.-H.

  • Author_Institution
    Inf. & Commun. Div., Myongji Univ., Kyoungki, South Korea
  • Volume
    146
  • Issue
    6
  • fYear
    1999
  • fDate
    12/1/1999 12:00:00 AM
  • Firstpage
    326
  • Lastpage
    333
  • 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;
  • fLanguage
    English
  • Journal_Title
    Vision, Image and Signal Processing, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-245X
  • Type

    jour

  • DOI
    10.1049/ip-vis:19990706
  • Filename
    827268