Hybrid vector image quantization

J. J. Mihalik; J. A. Chmurny

doi:10.3103/S073527271990070184

Authors

J. J. Mihalik VTU, Koshitse, Czechia
J. A. Chmurny WTU, Liptovski-Mikulash, Czechia

DOI:

https://doi.org/10.3103/S073527271990070184

Abstract

Vector image quantization allows the maximum efficiency to be achieved for block image encoding. A shortcoming of an optimal vector quantization block (OVQB) is the presence of a large number of operations consisting of squaring, adding, or subtracting (see [1–3]). Using a block for vector quantization with tree encoding (BVQTE), the number of operations can be reduced (see [4-6]), but the required memory capacity is increased. When OVQB and BVQTE are combined, one can obtain a hybrid vector quantization (HVQB) which allows a high efficiency to be ensured without the shortcomings inherent in the quantization processes in the case when OVQB and BVQTE are used separately.

The authors have developed a principle of operation and an optimization algorithm for HVQB which has been presented in the present work along with the theoretical results of optimizing certain of its modifications for vector image quantization. Then the quantization efficiency, number of operations, and requirements governing the memory capacity of the device are estimated, and a comparison is made with results obtained for independent use of OVQB and BVQTE.

References

CHMURNY, J.; MIHALIK, J. Algoritmy ortimalizade vektorovych kvantizatorov. Slaboproudy Obzor, vol. 47, no. 9, pp. 435-440, 1986.

MIHALIK, J. Cislicove Spracovanie Signalov I. AlfaBratislava, 1987.

LINDE, Y.; BUZO, A.; GRAY, R.M. An algorithm for vector quantizer design. IEEE Trans. Commun., vol. 28, no. 1, pp. 84-95, 1980. DOI: https://doi.org/10.1109/TCOM.1980.1094577.

CHMURNY, J.; MIHALIK, J. Vektorove hvantizatory so stromovym kodovanim. Slaboroudy Obzor, vol. 47, no. 11, pp. 524-529, 1986.

GRAY, R.M.; LINDE, Y. Vector quantizers and predictive quantizers for Gauss-Markov sources. IEEE Trans. Commun., vol. 30, no. 2, pp. 381-389, 1982. DOI: https://doi.org/10.1109/TCOM.1982.1095471.

MIHALIK, J.; CHMURNY, J. Zret’azeny vektorovy hvantizator so stromovym kodovanim. Elektrotechniky Casopis, no. 2, pp. 141-144, 1989.