Image Coding, Decoding, and Quality Assessment

Fast vector quantization image coding by mean value predictive algorithm

[+] Author Affiliations
Yung-Gi Wu, Kuo-Lun Fan

Leader University, Institute of Applied Information, Department of Computer Science and Information Engineering, Tainan, Taiwan E-mail: wyg@mail.leader.edu.tw

J. Electron. Imaging. 13(2), 324-333 (Apr 01, 2004). doi:10.1117/1.1666877
History: Received Oct. 28, 2002; Revised Jun. 24, 2003; Revised Sep. 3, 2003; Accepted Oct. 3, 2003; Online April 01, 2004
Text Size: A A A

Vector quantization (VQ) is an effective technology for signal compression. In traditional VQ, most of the computation concentrates on searching the nearest codeword in the codebook for each input vector. We propose a fast VQ algorithm to reduce the encoding time. There are two main parts in our proposed algorithm. One is the preprocessing process and the other is the practical encoding process. In preprocessing, we will generate some tables that we need to employ for practical encoding. Because those tables are used for all the images, the time to generate these tables does not increase any time in the practical encoding process. On the second part, the practical encoding process, we use the tables generated previously and other techniques to speed up the encoding time. This paper provides an effective algorithm to accelerate the encoding time. The proposed algorithm demonstrates the outstanding performance in terms of time saving and arithmetic operations. Compared to a full search algorithm, it saves more than 95% searching time. © 2004 SPIE and IS&T.

© 2004 SPIE and IS&T

Citation

Yung-Gi Wu and Kuo-Lun Fan
"Fast vector quantization image coding by mean value predictive algorithm", J. Electron. Imaging. 13(2), 324-333 (Apr 01, 2004). ; http://dx.doi.org/10.1117/1.1666877


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
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.