Fast clustering algorithm for codebook production in image vector quantization

Hazem Munawer Al-Otum

doi:10.1117/1.1351821

1 April 2001 Fast clustering algorithm for codebook production in image vector quantization

Hazem Munawer Al-Otum

Journal of Electronic Imaging, Vol. 10, Issue 2, (April 2001). https://doi.org/10.1117/1.1351821

In this paper, a fast clustering algorithm (FCA) is proposed to be implemented in vector quantization codebook production. This algorithm gives the ability to avoid iterative averaging of vectors and is based on collecting vectors with similar or closely similar characters to produce corresponding clusters. FCA gives an increase in peak signal-to-noise ratio (PSNR) about 0.3–1.1 dB, over the LBG algorithm and reduces the computational cost for codebook production (10%–60%) at different bit rates. Here, two FCA modifications are proposed: FCA with limited cluster size 1&2 (FCA-LCS1 and FCA-LCS2, respectively). FCA-LCS1 tends to subdivide large clusters into smaller ones while FCA-LCS2 reduces a predetermined threshold by a step to reach the required cluster size. The FCA-LCS1 and FCA-LCS2 give an increase in PSNR of about 0.9–1.0 and 0.9–1.1 dB, respectively, over the FCA algorithm, at the expense of about 15%–25% and 18%–28% increase in the output codebook size.

©(2001) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Hazem Munawer Al-Otum "Fast clustering algorithm for codebook production in image vector quantization," Journal of Electronic Imaging 10(2), (1 April 2001). https://doi.org/10.1117/1.1351821

Published: 1 April 2001

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