On entropy-constrained vector quantization using gaussian mixture models
2008 (English)In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 56, no 12, 2094-2104 p.Article in journal (Refereed) Published
A flexible and low-complexity entropy-constrained vector quantizer (ECVQ) scheme based on Gaussian mixture models (GMMs), lattice quantization, and arithmetic coding is presented. The source is assumed to have a probability density function of a GMM. An input vector is first classified to one of the mixture components, and the Karhunen-Loeve transform of the selected mixture component is applied to the vector, followed by quantization using a lattice structured codebook. Finally, the scalar elements of the quantized vector are entropy coded sequentially using a specially designed arithmetic coder. The computational complexity of the proposed scheme is low, and independent of the coding rate in both the encoder and the decoder. Therefore, the proposed scheme serves as a lower complexity alternative to the GMM based ECVQ proposed by Gardner, Subramaniam and Rao . The performance of the proposed scheme is analyzed under a high-rate assumption, and quantified for a given GMM. The practical performance of the scheme was evaluated through simulations on both synthetic and speech line spectral frequency (LSF) vectors. For LSF quantization, the proposed scheme has a comparable performance to  at rates relevant for speech coding (20-28 bits per vector) with lower computational complexity.
Place, publisher, year, edition, pages
2008. Vol. 56, no 12, 2094-2104 p.
Entropy constrained, vector quantization, VQ, lattice, Gaussian mixture model, GMM, arithmetic coding, DIFFERENCE DISTORTION MEASURES, MAXIMUM-LIKELIHOOD, BLOCK QUANTIZATION, EM ALGORITHM, QUANTIZERS, LATTICES, IMAGE
IdentifiersURN: urn:nbn:se:kth:diva-7237DOI: 10.1109/TCOMM.2008.070357ISI: 000261700500016ScopusID: 2-s2.0-58049199404OAI: oai:DiVA.org:kth-7237DiVA: diva2:12189
QC 20100825. Tidigare titel: Entropyconstrained vector quantization using Gaussian mixture models. Titel ändrad samt uppdaterad från Submitted till Published 20100825.2007-05-312007-05-312011-08-25Bibliographically approved