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 :
بازگشت