OE Letters

Fast K-dimensional tree-structured vector quantization encoding method for image compression

[+] Author Affiliations
A. Meyer-Ba¨se, K. Jancke, A. Wismu¨ller

Florida State University, Department of Electrical and Computer Engineering, Tallahassee, Florida 32310-6046

M. Georgiopoulos

University of Central Florida, School of Engineering and Computer Science, Orlando, Florida 32816-2362

Opt. Eng. 43(5), 1012-1013 (May 01, 2004). doi:10.1117/1.1683885
History: Received Oct. 23, 2003; Revised Dec. 1, 2003; Accepted Dec. 9, 2003; Online April 19, 2004
Text Size: A A A

This paper presents a fast K-dimensional tree-based search method to speed up the encoding process for vector quantization. The method is especially designed for very large codebooks and is based on a local search rather than on a global search including the whole feature space. The relations between the proposed method and several existing fast algorithms are discussed. Simulation results demonstrate that with little preprocessing and memory cost, the encoding time of the new algorithm has been reduced significantly while encoding quality remains the same with respect to other existing fast algorithms. © 2004 Society of Photo-Optical Instrumentation Engineers.

© 2004 Society of Photo-Optical Instrumentation Engineers

Citation

A. Meyer-Ba¨se ; K. Jancke ; A. Wismu¨ller and M. Georgiopoulos
"Fast K-dimensional tree-structured vector quantization encoding method for image compression", Opt. Eng. 43(5), 1012-1013 (May 01, 2004). ; http://dx.doi.org/10.1117/1.1683885


Figures

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.