Delayed-Decision Binary Tree-Searched Vector Quantization For Image Compression

Chia Lung Yeh

doi:10.1117/12.960464

5 September 1989 Delayed-Decision Binary Tree-Searched Vector Quantization For Image Compression

Chia Lung Yeh

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

Abstract

A new tree-searched VQ scheme called delayed-decision binary tree-searched VQ is proposed in this paper. To alleviate the sub-optimal solution problem of binary tree-searched algorithms, it uses multipath search to find the best matching codevector in a binary-tree codebook. At each tree node, it examines the path error of the 2*M branches extended from M saved nodes, and Only the best M of these branches are saved for the next step. This procedure continues until the end of the tree is reached, and then the codevector of the best matched node among the final M saved nodes is used. In simulations, the delayed-decision algorithm is incorporated in a mean/residue binary tree-searched VQ. It is shown that, on the average, a 20% reduction of mean-square error is obtained when M=8. Therefore, the performance is much improved by better searching the same codebook at the expense of computational costs. Most of all, the image quality is improved without increasing the bit rate.

Citation Download Citation

Chia Lung Yeh "Delayed-Decision Binary Tree-Searched Vector Quantization For Image Compression", Proc. SPIE 1099, Advances in Image Compression and Automatic Target Recognition, (5 September 1989); https://doi.org/10.1117/12.960464

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