Gauss Mixture Quantization: Clustering Gauss Mixtures

Gauss mixtures are a popular class of models in statistics and statistical signal processing because Gauss mixtures can provide good fits to smooth densities, because they have a rich theory, because they can yield good results in applications such as classification and image segmentation, and because the can be well estimated by existing algorithms such as the EM algorithm. We here use high rate quantization theory to develop a variation of an information theoretic extremal property for Gaussian sources and its extension to Gauss mixtures. This extends a method originally used for LPC speech vector quantization to provide a clustering approach to the design of Gauss mixture models. The theory provides formulas relating minimum discrimination information (MDI) selection of Gaussian components of a Gauss mixture and the mean squared error resulting when the MDI criterion is used in an optimized robust classified vector quantizer. It also provides motivation for the use of Gauss mixture models for robust compression systems for random vectors with estimated second order moments but unknown distributions.

[1]  Amiel Feinstein,et al.  Information and information stability of random variables and processes , 1964 .

[2]  David J. Sakrison,et al.  Worst sources and robust codes for difference distortion measures , 1975, IEEE Trans. Inf. Theory.

[3]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[4]  Robert M. Gray,et al.  Rate-distortion speech coding with a minimum discrimination information distortion measure , 1981, IEEE Trans. Inf. Theory.

[5]  Bhaskar Ramamurthi,et al.  Image coding using vector quantization , 1982, ICASSP.

[6]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[7]  Paul L. Zador,et al.  Asymptotic quantization error of continuous signals and the quantization dimension , 1982, IEEE Trans. Inf. Theory.

[8]  R. Gray Entropy and Information Theory , 1990, Springer New York.

[9]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[10]  David L. Neuhoff,et al.  Bennett's integral for vector quantizers , 1995, IEEE Trans. Inf. Theory.

[11]  A. Lapidoth On the role of mismatch in rate distortion theory , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[12]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[13]  Stephen P. Boyd,et al.  Determinant Maximization with Linear Matrix Inequality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[14]  Yuhong Yang,et al.  An Asymptotic Property of Model Selection Criteria , 1998, IEEE Trans. Inf. Theory.

[15]  P. A. Chou,et al.  When optimal entropy-constrained quantizers have only a finite number of codewords , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[16]  Eero P. Simoncelli,et al.  Image compression via joint statistical characterization in the wavelet domain , 1999, IEEE Trans. Image Process..

[17]  Antonio Ortega,et al.  Image subband coding using context-based classification and adaptive quantization , 1999, IEEE Trans. Image Process..

[18]  R. Ladner Entropy-constrained Vector Quantization , 2000 .

[19]  Jan Skoglund,et al.  Vector quantization based on Gaussian mixture models , 2000, IEEE Trans. Speech Audio Process..

[20]  Robert M. Gray,et al.  Robust image compression using Gauss mixture models , 2001 .

[21]  Robert M. Gray,et al.  On Zador's entropy-constrained quantization theorem , 2001, Proceedings DCC 2001. Data Compression Conference.

[22]  Robert M. Gray Gauss mixture vector quantization , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[23]  Robert M. Gray,et al.  Minimum discrimination information clustering: modeling and quantization with Gauss mixtures , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[24]  Tamás Linder,et al.  A Lagrangian formulation of Zador's entropy-constrained quantization theorem , 2002, IEEE Trans. Inf. Theory.

[25]  Tamás Linder,et al.  Mismatch in high-rate entropy-constrained vector quantization , 2003, IEEE Trans. Inf. Theory.