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
Link To Document