Quad-Tree Product Vector Quantization Of Images

Chung-yen Chiu; Richard L. Baker

doi:10.1117/12.960463

5 September 1989 Quad-Tree Product Vector Quantization Of Images

Chung-yen Chiu, Richard L. Baker

Proceedings Volume 1099, Advances in Image Compression and Automatic Target Recognition; (1989) https://doi.org/10.1117/12.960463
Event: SPIE 1989 Technical Symposium on Aerospace Sensing, 1989, Orlando, FL, United States

Abstract

Variable rate image coding schemes are an efficient way to achieve low bit rates while maintaining acceptable image quality. This paper describes several ways to design variable rate product vector quantizers (VQ) which use a quad-tree data structure to communicate the VQ's block size. The first is a direct encoding method which uses VQs having previously specified rates. The second uses a threshold decision rule together with a method to compute the threshold to keep average distortion below a given level. This computation is based on the relationship between the quantizer performance function and the source variance. The third design uses a new algorithm to determine stepwise optimum VQ codebook rates to minimize rate while limiting distortion. Quad-trees are used in all cases to communicate block sizes to the receiver. Simulations show that these variable rate VQs encode over 70 percent of the Lena image at a very low rate while maintaining good fidelity. The proposed schemes also preserve edge fidelity, even at low rates.

Citation Download Citation

Chung-yen Chiu and Richard L. Baker "Quad-Tree Product Vector Quantization Of Images", Proc. SPIE 1099, Advances in Image Compression and Automatic Target Recognition, (5 September 1989); https://doi.org/10.1117/12.960463

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