A FAST CODEBOOK DESIGN ALGORITHM BASED ON A FUZZY CLUSTERING METHODOLOGY

Abstract

In this paper, a new fast one-step codebook design algorithm for vector quantization is proposed for image coding. The algorithm utilizes a fuzzy clustering methodology for best clustering of data vectors in the training space. The codebook design process terminates in just one step so that it is highly computationally efficient as compared to other reported algorithms. To improve the coding efficiency, image blocks are further classified into two classes and a different codebook is designed for each class. The two codebooks are augmented to form one codebook so that there is no need to send class information. Moreover, entropy coding is used to send codevector index to the receiver for further bit rate reduction. Simulation results are presented to show the superior performance of the proposed algorithm in terms of PSNR as compared to the state-of-the-art codebook design algorithms.