Abstract
The implementation of fuzzy clustering-based vector quantization (VQ) algorithms in image compression is related to three difficulties: (a) the dependence on initialization, (b) the reduction of the computational cost, and (c) the quality of the reconstructed image. In this paper, first we briefly review the existing fuzzy clustering techniques used in VQ. Second, we present a novel algorithm that utilizes two stages to deal with the aforementioned problems. In the first stage, we develop a specialized objective function that incorporates the c-means and the fuzzy c-means in a uniform fashion. This strategy provides a tradeoff between the speed and the efficiency of the algorithm. The joint effect is the creation of hybrid clusters that possess crisp and fuzzy areas. In the second stage, we use a utility measure to quantify the contributions of the resulting clusters. Clusters with small utilities are relocated (i.e., migrated) to fuzzy areas of large clusters so that they can increase their utility and obtain a better local minimum. The algorithm is implemented in gray-scale image compression, where its efficiency is tested and verified.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chu, S.C., Lu, Z.M., Pan, J.S.: Hadamard transform based fast codeword search algorithm for high-dimensional VQ encoding. Inf. Sci. 177, 734–746 (2007)
Fritzke, B.: The LBG-U method for vector quantization: an improvement over LBG inspired from neural networks. Neural Process. Lett. 5, 35–45 (1997)
Ji, Z., Yang, T., Jiang, L., Xu, W.: A novel fuzzy reinforced learning strategy in vector quantization. IEEE International Conference on Fuzzy Systems, pp. 1306–1310 (2008)
Karayiannis, N.B.: An axiomatic approach to soft learning vector quantization and clustering. IEEE Trans. Neural Netw. 10(5), 1153–1165 (1999)
Karayiannis, N.B., Bezdek, J.C.: An integrated approach to fuzzy learning vector quantization and fuzzy c-means clustering. IEEE Trans. Fuzzy Syst. 5(4), 622–628 (1997)
Karayiannis, N.B., Pai, P.I.: Fuzzy vector quantization algorithms and their application in image compression. IEEE Trans. Image Process. 4(9), 1193–1201 (1995)
Kong, X., Wang, R., Li, G.: Fuzzy clustering algorithms based on resolution and their application in image compression. Pattern Recogn. 35, 2439–2444 (2002)
Lai, J.Z.C., Liaw, Y.-C.: Fast-searching algorithm for vector quantization using projection and triangular inequality. IEEE Trans. Image Process. 13(12), 1554–2004 (2004)
Lee, D., Baek, S., Sung, K.: Modified k-means algorithm for vector quantizer design. IEEE Signal Process. Lett. 4(1), 2–4 (1997)
Li, R.Y., Kim, J., Shamakhi, N.A.: Image compression using transformed vector quantization. Image Vis. Comput. 20, 37–45 (2002)
Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantizer design. IEEE Trans. Commun. 28(1), 84–95 (1980)
Patane, G., Russo, M.: The enhanced LBG. Neural Netw. 14, 1219–1237 (2001)
Qian, S.-E.: Fast vector quantization algorithms based on nearest partition set search. IEEE Trans. Image Process. 15(8), 2422–2430 (2006)
Shen, F., Hasegawa, O.: An adaptive incremental LBG for vector quantization. Neural Netw. 19, 694–704 (2006)
Shen, G., Zeng, B., Liou, M.L.: Adaptive vector quantization with codebook updating based on locality and history. IEEE Trans. Image Process. 12(3), 283–295 (2003)
Tsao, E.C.K., Bezdek, J.C., Pal, N.R.: Fuzzy Kohonen clustering networks. Pattern Recogn. 27(5), 757–764 (1994)
Tsekouras, G.E.: A fuzzy vector quantization approach to image compression. Appli. Math. Comput. 167, 539–560 (2005)
Tsekouras, G.E., Dartzentas, D., Drakoulaki, I., Niros, A.D.: Fast fuzzy vector quantization. In: Proceedings of IEEE International Conference on Fuzzy Systems, Barcelona, Spain (2010)
Tsekouras, G.E., Mamalis, A., Anagnostopoulos, C., Gavalas, D., Economou, D.: Improved batch fuzzy learning vector quantization for image compression. Info. Sci. 178, 3895–3907 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tsekouras, G.E., Tsolakis, D.M. (2013). Fuzzy Clustering-Based Vector Quantization for Image Compression. In: Chatterjee, A., Siarry, P. (eds) Computational Intelligence in Image Processing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30621-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-30621-1_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30620-4
Online ISBN: 978-3-642-30621-1
eBook Packages: EngineeringEngineering (R0)