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-ltering, and fuzzy logic image enhancing to reduce undesirable noise eects 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 coecients; obtaining of membership values and cluster centroids; and nally, creation of segmented image and compression. After applying the new method on sample images at dierent 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.

[1]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  M. P. Windham.  Cluster validity for fuzzy clustering algorithms , 1981 .

[3]  A Leon-Garcia,et al.  Information loss recovery for block-based image coding techniques-a fuzzy logic approach , 1995, IEEE Trans. Image Process..

[4]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[5]  Mohamed S. Kamel,et al.  Adaptive image compression based on segmentation and block classification , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[6]  Kyung-Whan Oh,et al.  A validity measure for fuzzy clustering and its use in selecting optimal number of clusters , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[7]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[8]  S. Pal,et al.  Image enhancement using smoothing with fuzzy sets , 1981 .

[9]  J. Dunn.  Well-Separated Clusters and Optimal Fuzzy Partitions , 1974 .

[10]  B. Kosko,et al.  Image coding with fuzzy image segmentation , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[11]  Oh-Jin Kwon,et al.  Segmentation-based image compression , 1993 .

[12]  Jongwoo Kim,et al.  Clustering algorithms based on volume criteria , 2000, IEEE Trans. Fuzzy Syst..

[13]  R. Haber,et al.  Visual Perception , 2018, Encyclopedia of Database Systems.

[14]  Jzau-Sheng Lin.  Fuzzy-possibilistic neural network to vector quantizer in frequency domains , 2002 .

[15]  M. Kaya.  A NEW IMAGE CLUSTERING AND COMPRESSION METHOD BASED ON FUZZY LOGIC AND DISCRETE COSINE TRANSFORM , 2003 .

[16]  S. Pal,et al.  Image enhancement using fuzzy set , 1980 .

[17]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[18]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Michio Sugeno,et al.  A fuzzy-logic-based approach to qualitative modeling , 1993, IEEE Trans. Fuzzy Syst..

[20]  Martin R. Varley,et al.  Improved coding of transform coefficients in JPEG-like image compression schemes , 2000, Pattern Recognit. Lett..

[21]  James C. Bezdek,et al.  Validity-guided (re)clustering with applications to image segmentation , 1996, IEEE Trans. Fuzzy Syst..

[22]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[24]  Mohamed S. Kamel,et al.  Adaptive image compression based on segmentation and block classification , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[25]  Jae-Hyun Kim,et al.  Convex-set-based fuzzy clustering , 1999, IEEE Trans. Fuzzy Syst..

[26]  Chaur-Heh Hsieh,et al.  A codebook design algorithm for vector quantization of images , 1990, IEEE TENCON'90: 1990 IEEE Region 10 Conference on Computer and Communication Systems. Conference Proceedings.

[27]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[28]  Jen-Fa Huang,et al.  Image compression using VQ and fuzzy classified algorithm , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).