Markov system for image vector quantization coding

Shen-Chuan Tai; Yung-Gi Wu; Ling-shiou Huang

doi:10.1117/1.602501

1 May 2000 Markov system for image vector quantization coding

Shen-Chuan Tai, Yung-Gi Wu, Ling-shiou Huang

Optical Engineering, Vol. 39, Issue 5, (May 2000). https://doi.org/10.1117/1.602501

Vector quantization (VQ) has been accepted as one of the most effective image compression methods with provable rate-distortion optimality. The outputs of VQ are a collection of indices, which correspond to the addresses of the codevectors in the codebook. The indices are, however, not mutually independent. They are in fact very highly correlated and are thus appropriately described by a Markov system. In this paper, a Markov system for VQ indices is introduced. Statistics are gathered for various scans, such as the zig-zag, Peano, row-major and column-major scans. The proposed method, like address VQ, achieves the same image quality as conventional VQ. Simulation results show that the proposed method achieves a better bit-rate reduction than Address- VQ. Besides, both the computational complexity and memory needed for the proposed method are lower. Nevertheless, the only extra operation needed by the proposed method is a simple table retrieval operation on both the encoder side and the decoder side. We believe that it is a method worth further exploration.

Citation Download Citation

Shen-Chuan Tai, Yung-Gi Wu, and Ling-shiou Huang "Markov system for image vector quantization coding," Optical Engineering 39(5), (1 May 2000). https://doi.org/10.1117/1.602501

Published: 1 May 2000

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