Share Email Print
cover

Proceedings Paper

Hybrid adaptive vector quantizer for image compression via the gold-washing mechanism
Author(s): Wen-Shiung Chen; Zhen Zhang; En-Hui Yang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A new image compression algorithm based on an adaptive vector quantization is presented. A novel efficient on-line codebook refining mechanism, called 'Gold-Washing' (GW) mechanism, including the GW algorithm which works on a dynamic codebook, called the GW codebook, is presented and implemented. This mechanism is universal so that it is suitable for any type of input data sources and is adaptive so that no source statistics transmission is needed. The asymptotic optimality of GW mechanism has been proven for not only memoryless (i.i.d.) sources but also stationary, ergodic sources. The efficiency and time complexity of the GW mechanism are analyzed. Based on this mechanism, an efficient hybrid adaptive vector quantizer which incorporates with other coding techniques such as a basic VQ with a large auxiliary codebook, called universal-mother (UM) codebook, as a new codeword generator, quadtree- based hierarchial decomposition, and classification is designed for image coding applications. From the experimental results, the performance of out image compression algorithm is competitive to and even better than those of JPEG and other coding algorithms, especially in low bit rate applications. The coded results with but rate of 0.120- 0.150 bits per pixel and acceptable image quality can be achieved.

Paper Details

Date Published: 21 April 1995
PDF: 12 pages
Proc. SPIE 2501, Visual Communications and Image Processing '95, (21 April 1995); doi: 10.1117/12.206772
Show Author Affiliations
Wen-Shiung Chen, Feng Chia Univ. (Taiwan)
Zhen Zhang, Univ. of Southern California (United States)
En-Hui Yang, Univ. of Southern California (United States)


Published in SPIE Proceedings Vol. 2501:
Visual Communications and Image Processing '95
Lance T. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top