Generalized vector quantization with optimal connection of elements

Yasuo Matsuyama*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Summary form only given. Generalized algorithms for vector quantization are presented and their convergence to empirical data is proved. The generalized vector quantization allows adjusted variable dimensional vectors covering variable subregions of source data. Therefore, this class of algorithms is called variable region vector quantization. Algorithm I is the generalization of the GLA into the variable region case. This is called full-gain variable region vector quantization. Algorithm II, on the other hand, is the variable region generalization of the gain-shape type. The formation of each variable subregion is due to the connection or grouping of elements so that the resulting set of variable dimensional super-vectors has the minimum distortion to a codebook. Algorithm III considers encoding and decoding for data compression. Algorithm IV gives the suboptimal minimization for the alleviation of computational load. Examples of region optimization on speech and images are given. Methods presented here are applicable and matches to various pattern handling such as neural algorithms of parallel distributed processing. Results obtained by fine-grain parallel computation with a guarded Horn clauses front-end is also given.

Original languageEnglish
Title of host publicationIEEE 1988 Int Symp on Inf Theory Abstr of Pap
Place of PublicationNew York, NY, USA
PublisherPubl by IEEE
Number of pages2
Volume25 n 13
Publication statusPublished - 1988
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Generalized vector quantization with optimal connection of elements'. Together they form a unique fingerprint.

Cite this