Improved search-order coding algorithm for lossless compression of VQ indexes

Ting-Chi Wang; En-Cheng Liu

doi:10.1117/12.319744

19 August 1998 Improved search-order coding algorithm for lossless compression of VQ indexes

Ting-Chi Wang, En-Cheng Liu

Proceedings Volume 3561, Electronic Imaging and Multimedia Systems II; (1998) https://doi.org/10.1117/12.319744
Event: Photonics China '98, 1998, Beijing, China

Abstract

In a fixed-rate vector quantization system, an image is divided into smaller blocks, and each block is usually independently encoded by an index of the same length that points to the closest codevector in the codebook. Recently, an algorithm, called search-order coding, has been proposed to further reduce the bit rate by encoding the indexes but without introducing any extra encoding distortion. In this paper, we present an improved algorithm that extends the idea of the search-order coding algorithm by encoding the indexes pair by pair (instead of one by one). With this extension, four types of search results are considered. The simulation results indicate that our algorithm is able to achieve the bit rate up to 5.74% lower than the search-order coding algorithm.

Citation Download Citation

Ting-Chi Wang and En-Cheng Liu "Improved search-order coding algorithm for lossless compression of VQ indexes", Proc. SPIE 3561, Electronic Imaging and Multimedia Systems II, (19 August 1998); https://doi.org/10.1117/12.319744

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