Hybrid adaptive vector quantizer for image compression via the gold-washing mechanism

Wen-Shiung Chen; Zhen Zhang; En-Hui Yang

doi:10.1117/12.206772

21 April 1995 Hybrid adaptive vector quantizer for image compression via the gold-washing mechanism

Wen-Shiung Chen, Zhen Zhang, En-Hui Yang

Proceedings Volume 2501, Visual Communications and Image Processing '95; (1995) https://doi.org/10.1117/12.206772
Event: Visual Communications and Image Processing '95, 1995, Taipei, Taiwan

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.

Citation Download Citation

Wen-Shiung Chen, Zhen Zhang, and En-Hui Yang "Hybrid adaptive vector quantizer for image compression via the gold-washing mechanism", Proc. SPIE 2501, Visual Communications and Image Processing '95, (21 April 1995); https://doi.org/10.1117/12.206772

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available