An Algorithm for Image Clustering and Compression

This paper presents a new approach to image compression based on fuzzy clustering. This new approach includes pre-filtering, and fuzzy logic image enhancing to reduce undesirable noise effects on segmentation result; separation of image into 4x4 blocks and two dimensional discrete cosine transform; obtaining of peak values of cosine membership functions by combining of performing the zig-zag method with discrete cosine transform coefficients; obtaining of membership values and cluster centroids; and finally, creation of segmented image and compression. After applying the new method on sample images at different number of clusters, better compression ratio, performing time and good validity measure was observed. Possibility to reach incorrect results and local minima is also prevented for clustering by this new method.

Anahtar Kelimeler:

Image segmentation, Image compression, Fuzzy clustering, Discrete cosine transform

An Algorithm for Image Clustering and Compression

Keywords:

Image segmentation, Image compression, Fuzzy clustering, Discrete cosine transform,

PDF

___

[1] Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, Addison-Wesley Publishing, 1993.
[2] M. Kunt, A. Ikonomopoulos and M. Kocher, “Second Generation Image Coding Techniques”, Proc. IEEE 73 (4), pp. 549-575, 1985.
[3] M. Kaya, The Development of Image Compression Techniques Using Fuzzy Image Compression, Ph.D. Thesis, Osmangazi University Electrical and Electronics Engineering Department, 2001.
[4] T. Cornsweet, Visual Perception, Academic Press, New York, 1971.
[5] Mahmoud R. El-Sakka and Mohamed S. Kamel, “Adaptive Image Compression Based on Segmentation and Block Classification”, Int. Journal of Imaging Systems and Technology, 10(1), pp. 33-46, 1999.
[6] L.A. Zadeh, Fuzzy Sets, Inform. Control 8, pp. 338-353, 1965.
[7] James C. Bezdek, “A Convergence Theorem for The Fuzzy ISODATA Clustering Algorithms”, IEEE Transaction On Pattern Analysis And Machine Intelligence, Vol.pami-2(1), pp.1-8, 1980.
[8] Seong – Gon Kong and Bart Kosko, “Image Coding with Fuzzy Image Segmentation”, IEEE International Conference on Fuzzy Systems, SanDiego-USA, pp. 213-220, 1992.
[9] Anil K. Jain, Fundamentals of Digital Image Processing, Prentice Hall, 1989.
[10] J.S. Lin, “Fuzzy Possibilistic Neural Network to Vector Quantizer in Frequency Domains”, Optical Engineering, pp. 839-847, Apr. 2002.
[11] X. Lee, Y. Zhang and A. Leon-Garcia, “Information Loss Recovery for Block-Based Image Coding Techniques – A Fuzzy Logic Approach”, IEEE Transactions on Image Processing, Vol. 4, No. 3 March 1995.
[12] C. Hsieh, P. Lu, J. Chang and K. Chuan, “A Codebook Design Algorithm for Vector Quantization of Images”, IEEE Region 10 Conference on Computer and Communication Systems, Hong Kong, September 1990.
[13] N. Ahmed, T. Natarajan and K. R. Rao, “Discrete Cosine Transform”, IEEE Transactions on Computers, January 1974.
[14] H.J. Grosse, M.R. Varley, T.J. Terrell and Y.K. Chan, “Improved Coding of Transform Coefficients in JPEG - like Image Compression Schemes”, Pattern Recognition Letters, Vol. 21, No. 12, pp. 1061-1069, 2000.
[15] Hyun-Sook Rhee and Kyung-Whan Oh, “A Validity Measure for Fuzzy Clustering and Its Use in Selecting Optimal Number of Cluster”, IEEE International Conference on Fuzzy Systems, New Orleans-USA, Vol. 2, pp. 1020-1025, 1996.
[16] J.C. Dunn, “Well Separated Clusters and Optimal Fuzzy Partitions”, J. Cybern., Vol. 4, No. 3, pp. 95-104, 1974.
[17] J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York, 1981. [18] I. Gath and A.B. Geva, “Unsupervised Optimal Fuzzy Clustering”, IEEE Trans. Pattern Anal. Machine Intell., Vol. 11, No. 7, pp. 773-781, 1989.
[19] II Hong Suh, Jae-Hyun Kim and Frank Chung-Hoon Rhee, “Convex-set-based fuzzy clustering”, IEEE Transaction on Fuzzy Systems Vol. 7, No. 3, pp. 271-285, 1999.
[20] R. Krishnapuram and J. Kim, “Clustering algorithm based on volume criteria”, IEEE Transactions on Fuzzy Systems Vol. 8, No. 2, pp. 228-236, 2000.
[21] M. Kaya, “A New Image Clustering And Compression Method Based on Fuzzy Hopfield Neural Network”, International Conference on Signal Processing, C¸ anakkale-Turkiye, pp. 11-16, September 2003.
[22] M. P. Windham, “Cluster Validity for Fuzzy Clustering Algorithms”, J. Fuzzy Sets and Systems, Vol. 5, pp. 177-185, 1981
[23] Xuanli Lisa Xie and Gerardo Beni, “A Validity Measure for Fuzzy Clustering”, IEEE Trans. on Pattern Anal. Machine Intell., Vol. 13, No.8, pp. 841-847, 1991.
[24] M. Sugeno and T. Yasukawa, “A Fuzzy-Logic-Based Approach to Qualitative Modeling”, IEEE Trans. Fuzzy Syst., Vol. 1, pp. 7-31, 1993.
[25] Amine M. Bensaid, Lawrence O. Hall, James C. Bezdek, Laurence P. Clarke, Martin L. Silbiger, John A. Arrington and Reed F. Murtagth, “Validity-Guided (Re)Clustering with Application to Image Segmentation”, IEEE Trans.on Fuzzy Systems, Vol. 4, pp. 112-123, 1996.
[26] Duda. R. and Hart. P., Pattern Classification and Scene Analysis, New York, Wiley, 1973.
[27] Oh-Jin Kwon, Rama Chellappa, “Segmentation-Based Image Compression”, Optical Engineering, Vol. 32 (7), pp. 1581-1586, 1993.
[28] Sankar K.Pal and Robert A.King, “Image Enhancement Using Fuzzy Set”, Electronic Letter, Vol. 16 (10), pp. 376-378, 1980.
[29] Sankar K.Pal and Robert A.King, “Image Enhancement Using Smoothing with Fuzzy Sets”, IEEE Transactions on Systems, Man and Cybernetics, Vol. Smc-11(7), pp. 494-501, 1981.
[30] Grosse, HJ., Varley MR., Terreli, TJ., Chan, YK., “Improved Coding of Transform Coefficients in JPEG-Like Image Compression Schemes”, Pattern Recognit. Lett., Vol. 21, pp.1061-1069, 2000.
[31] Mu-King Tsay, Jen-Fa Huang and Wei Ping Chang-Chunago, “Image Compression Using VQ and Fuzzy Classified Algorithm” IEEE International Conference on Systems, Man and Cybernatics, Beijing-China, Vol.1, pp. 466-470, 1996.
[32] M. Kaya, “A New Image Clustering and Compression Method Based on Fuzzy Logic and Discrete Cosine Transform”, International Conference on Electrical and Electronics Engineering, pp. 153-157, Bursa-Turkiye, December 2003.