Multistage adaptive search vector quantization for image compression

Wail M. Refai

doi:10.1117/12.241996

7 June 1996 Multistage adaptive search vector quantization for image compression

Wail M. Refai

Proceedings Volume 2751, Hybrid Image and Signal Processing V; (1996) https://doi.org/10.1117/12.241996
Event: Aerospace/Defense Sensing and Controls, 1996, Orlando, FL, United States

Abstract

This paper presents a new multi-stage adaptive search (MSAS) vector quantization algorithm for image compression. It permits improved solutions which approximate the exhaustive- search multistage solution. The standard multi-stage vector quantization algorithm had the advantage of simple structure and low complexity. However, the performance degrades rather rapidly when the number of stages increases. Our algorithm has the same advantage as the standard algorithm, but the performance is much higher and also higher than the tree/full search vector quantization. The adaptive search algorithm can also be applied to the tree-search vector quantization (VQ). Tree adaptive search algorithm is a very powerful algorithm. The larger the tree-structured codebook, the better the performance of tree adaptive search VQ algorithm. However, when the codebook size increases, the codebook generation complexity and the required codebook memory increases exponentially too. A multi-path algorithm is also presented in this work. It can improve the performance of multi-stage adaptive/non-adaptive search VQ. It only increases the complexity of encoder. For the decoder, it is identical to the multistage algorithm.

Citation Download Citation

Wail M. Refai "Multistage adaptive search vector quantization for image compression", Proc. SPIE 2751, Hybrid Image and Signal Processing V, (7 June 1996); https://doi.org/10.1117/12.241996

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