Open Access Open Access  Restricted Access Subscription Access

Hybrid vector image quantization

J. J. Mihalik, J. A. Chmurny

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.


Full Text:

PDF

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.




DOI: http://dx.doi.org/10.3103/S073527271990070184

Refbacks

  • There are currently no refbacks.





© Radioelectronics and Communications Systems, 2004–2017
When you copy an active link to the material is required
ISSN 1934-8061 (Online), ISSN 0735-2727 (Print)
tel./fax +38044 204-82-31, 204-90-41