COMPRESSION AND CODING

Split and merge codebook design algorithms for image compression

[+] Author Affiliations
Nicolaos B. Karayiannis

University of Houston, Department of Electrical and Computer Engineering, Houston, Texas?77204-4793

Zhiying Liu

Toshiba International Corporation, 13131?West Little York, Houston, Texas?77041

J. Electron. Imaging. 9(4), 509-520 (Oct 01, 2000). doi:10.1117/1.1287330
History: Received June 19, 1998; Revised Apr. 4, 2000; Accepted May 4, 2000
Text Size: A A A

Abstract

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. © 2000 SPIE and IS&T.

© 2000 SPIE and IS&T

Citation

Nicolaos B. Karayiannis and Zhiying Liu
"Split and merge codebook design algorithms for image compression", J. Electron. Imaging. 9(4), 509-520 (Oct 01, 2000). ; http://dx.doi.org/10.1117/1.1287330


Figures

Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
When is a Cardiac Arrest Non-Cardiac? Prehosp Disaster Med Published online May 02, 2017;
Atrial fibrillation detection on compressed sensed ECG. Physiol Meas Published online Jun 01, 2017;
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.