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

Anke Meyer-Bäse; Karsten Jancke; Axel Wismüller M.D.; Michael Georgiopoulos

doi:10.1117/1.1683885

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

Anke Meyer-Bäse, Karsten Jancke, Axel Wismüller M.D., Michael Georgiopoulos

Author Affiliations +

Optical Engineering, Vol. 43, Issue 5, (May 2004). https://doi.org/10.1117/1.1683885

Abstract

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 (SPIE)

Citation Download Citation

Anke Meyer-Bäse, Karsten Jancke, Axel Wismüller M.D., and Michael Georgiopoulos "Fast K-dimensional tree-structured vector quantization encoding method for image compression," Optical Engineering 43(5), (1 May 2004). https://doi.org/10.1117/1.1683885

Published: 1 May 2004

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