An Algorithm for Image Clustering and Compression

Authors

METİN KAYA

DOI

-

Abstract

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.

Keywords

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

First Page

79

Last Page

92

Recommended Citation

KAYA, METİN (2005) "An Algorithm for Image Clustering and Compression," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 13: No. 1, Article 6. Available at: https://journals.tubitak.gov.tr/elektrik/vol13/iss1/6