• DocumentCode
    2293214
  • Title

    Vector quantization and density estimation

  • Author

    Gray, Robert M. ; Olshen, Richard A.

  • Author_Institution
    Inf. Syst. Lab., Stanford Univ., CA, USA
  • fYear
    1997
  • fDate
    11-13 Jun 1997
  • Firstpage
    172
  • Lastpage
    193
  • Abstract
    The connection between compression and the estimation of probability distributions has long been known for the case of discrete alphabet sources and lossless coding. A universal lossless code which does a good job of compressing must implicitly also do a good job of modeling. In particular, with a collection of codebooks, one for each possible class or model, if codewords are chosen from among the ensemble of codebooks so as to minimize bit rate, then the codebook selected provides an implicit estimate of the underlying class. Less is known about the corresponding connections between lossy compression and continuous sources. We consider aspects of estimating conditional and unconditional densities in conjunction with Bayes-risk weighted vector quantization for joint compression and classification
  • Keywords
    Bayes methods; fast Fourier transforms; filtering theory; image classification; image coding; low-pass filters; parameter estimation; probability; vector quantisation; Bayes-risk weighted VQ; FFT; Kohonen´s LVQ; bit rate minimisation; codebooks; compression; conditional density; continuous sources; density estimation; discrete alphabet sources; image classification; inverse halftoning; lossless coding; low pass filtering; probability distributions; unconditional density; universal lossless code; vector quantization; Algorithm design and analysis; Bit rate; Density functional theory; Distortion measurement; Information systems; Laboratories; Random processes; Signal design; Signal processing algorithms; Vector quantization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Compression and Complexity of Sequences 1997. Proceedings
  • Conference_Location
    Salerno
  • Print_ISBN
    0-8186-8132-2
  • Type

    conf

  • DOI
    10.1109/SEQUEN.1997.666914
  • Filename
    666914