Share Email Print

Optical Engineering

Codebook design for vector quantization of images based on the fuzzy C-means clustering algorithm
Author(s): Chung-Woei Chao; Chaur-Heh Hsieh; Chung-Cheng Chiu; Po-Chiang Lu
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

The fuzzy C-means (FCM) algorithm has two major problems for the codebook design: tremendous memory requirement and intensive computation. This paper presents two codebook design algorithms based on FCM. The first algorithm overcomes the storage problem with the use of the codebook, rather than the membership matrix in FCM, to initiate and terminate the algorithm. A fast version is presented to further solve the computation problem. The fast algorithm partitions a training set into several classes and then the first algorithm is applied to each class separately. Experimental results show that both new algorithms achieve better picture quality. Furthermore, the fast algorithm is obviously faster than LBG and FCM.

Paper Details

Date Published: 1 February 1997
PDF: 8 pages
Opt. Eng. 36(2) doi: 10.1117/1.601230
Published in: Optical Engineering Volume 36, Issue 2
Show Author Affiliations
Chung-Woei Chao, Chung Cheng Institute of Technology (Taiwan)
Chaur-Heh Hsieh, Chung Cheng Institute of Technology (Taiwan)
Chung-Cheng Chiu, Chung Cheng Institute of Technology (Taiwan)
Po-Chiang Lu, Chung Cheng Institute of Technology (Taiwan)

© SPIE. Terms of Use
Back to Top