Improved batch fuzzy learning vector quantization for image compression

In this paper, we develop a batch fuzzy learning vector quantization algorithm that attempts to solve certain problems related to the implementation of fuzzy clustering in image compression. The algorithm's structure encompasses two basic components. First, a modified objective function of the fuzzy c-means method is reformulated and then is minimized by means of an iterative gradient-descent procedure. Second, the overall training procedure is equipped with a systematic strategy for the transition from fuzzy mode, where each training vector is assigned to more than one codebook vectors, to crisp mode, where each training vector is assigned to only one codebook vector. The algorithm is fast and easy to implement. Finally, the simulation results show that the method is efficient and appears to be insensitive to the selection of the fuzziness parameter.

[1]  Jeng-Shyang Pan,et al.  Hadamard transform based fast codeword search algorithm for high-dimensional VQ encoding , 2004, The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings..

[2]  L. Rabiner,et al.  The acoustics, speech, and signal processing society - A historical perspective , 1984, IEEE ASSP Magazine.

[3]  Junji Maeda,et al.  Vector quantization of images with variable block size , 2008, Appl. Soft Comput..

[4]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[5]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[6]  Shiueng Bien Yang.  Constrained-storage multistage vector quantization based on genetic algorithms , 2008, Pattern Recognit..

[7]  George E. Tsekouras,et al.  A fuzzy vector quantization approach to image compression , 2005, Appl. Math. Comput..

[8]  Salvatore Sessa,et al.  Compression and decompression of images with discrete fuzzy transforms , 2007, Inf. Sci..

[9]  Chok-Ki Chan,et al.  Two-dimensional split and merge algorithm for differential vector quantization of images , 1998, Signal Process. Image Commun..

[10]  James C. Bezdek,et al.  Fuzzy Kohonen clustering networks , 1994, Pattern Recognit..

[11]  Guojun Lu,et al.  Image indexing and retrieval based on vector quantization , 2007, Pattern Recognit..

[12]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[13]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[14]  Kazuaki Yano,et al.  A self-organizing map with twin units capable of describing a nonlinear input-output relation applied to speech code vector mapping , 2007, Inf. Sci..

[15]  Francesco Rizzo,et al.  Overlap and channel errors in Adaptive Vector Quantization for image coding , 2005, Inf. Sci..

[16]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[17]  Witold Pedrycz,et al.  Data compression with fuzzy relational equations , 2002, Fuzzy Sets Syst..

[18]  Salvatore Sessa,et al.  Fuzzy relation equations for coding/decoding processes of images and videos , 2005, Inf. Sci..

[19]  Jianjun Wang,et al.  A steganographic method based upon JPEG and particle swarm optimization algorithm , 2007, Inf. Sci..

[20]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[21]  N.B. Karayiannis,et al.  Fuzzy vector quantization algorithms and their application in image compression , 1995, IEEE Trans. Image Process..

[22]  Carlos Eduardo Pedreira,et al.  Learning vector quantization with training data selection , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Manuel Graña,et al.  Experimental results of an evolution-based adaptation strategy for VQ image filtering , 2001, Inf. Sci..

[24]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[25]  Shen Furao,et al.  An adaptive incremental LBG for vector quantization , 2006, Neural Networks.

[26]  Olli Nevalainen,et al.  Iterative split-and-merge algorithm for vector quantization codebook generation , 1998 .

[27]  Giuseppe Patanè,et al.  The enhanced LBG algorithm , 2001, Neural Networks.

[28]  Myung Jin Bae,et al.  An Improvement of Modified K-Means Algorithm for Vector Quantizer Design , 1997 .

[29]  Chok-Ki Chan,et al.  A fast method of designing better codebooks for image vector quantization , 1994, IEEE Trans. Commun..

[30]  J. Vasundhara Devi,et al.  Set differential systems and vector Lyapunov functions , 2005, Appl. Math. Comput..