Split and merge codebook design algorithms for image compression

Nicolaos B. Karayiannis; Zhiying Liu

doi:10.1117/1.1287330

1 October 2000 Split and merge codebook design algorithms for image compression

Nicolaos B. Karayiannis, Zhiying Liu

Journal of Electronic Imaging, Vol. 9, Issue 4, (October 2000). https://doi.org/10.1117/1.1287330

This paper introduces two new codebook design algorithms for image data compression applications. The proposed algorithms design codebooks by splitting and merging the prototypes of the training vectors, which play the role of code-vectors in the encoding/decoding process. The split-1 (S1) algorithm begins with a codebook containing a single prototype and designs a codebook of the desired size by splitting one prototype at each iteration. The split-1-merge-2 (S1M2) algorithm begins with a codebook of the desired size and improves its quality in an iterative fashion by splitting one prototype and merging two prototypes at each iteration. The proposed algorithms are used to design codebooks for image data compression based on vector quantization. The experimental results indicate that the proposed algorithms are strong competitors to the popular Linde-Buzo-Gray algorithm in terms of their computational requirements and the quality of the designed codebooks.

Citation Download Citation

Nicolaos B. Karayiannis and Zhiying Liu "Split and merge codebook design algorithms for image compression," Journal of Electronic Imaging 9(4), (1 October 2000). https://doi.org/10.1117/1.1287330

Published: 1 October 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