Share Email Print

Journal of Electronic Imaging

Fast clustering algorithm for codebook production in image vector quantization
Author(s): Hazem Munawer Al-Otum
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 1 April 2001
PDF: 9 pages
J. Electron. Imag. 10(2) doi: 10.1117/1.1351821
Published in: Journal of Electronic Imaging Volume 10, Issue 2
Show Author Affiliations
Hazem Munawer Al-Otum, Jordan Univ. of Science & Technology (Jordan)

© SPIE. Terms of Use
Back to Top