Open Access Open Access  Restricted Access Subscription or Fee Access

Fast Color Image Segmentation Using Wavelets-Based Clustering Techniques

S. Manimala, K. Hemachandran

Abstract


This paper introduces efficient and fast algorithms for unsupervised image segmentation, using low-level features such as color and texture. The proposed approach is based on the clustering technique, using (1) Lab color space and (2) the wavelet transformation technique. The input image is decomposed into two-dimensional Haar wavelets. The features vector, containing the information about the color and texture content for each pixel is extracted. These vectors are used as inputs for the k-means or fuzzy c-means clustering methods, for a segmented image whose regions are distinct from each other, according to color and texture characteristics. Experimental result shows that the proposed method is more efficient and achieves high computational speed.

Keywords


Image Segmentation, K-Means, Fuzzy C-Means, Wavelet Transform, Lab Color Space.

Full Text:

PDF

References


G. Wyszecki and W.S. Stiles, “Color science : concepts and methods, quantitative data and formulae”. John Wiley and Sons, 2nd edition, 2000.

L. Jin and D. Li, “A Switching vector median based on the CIELAB color space for color image restoration”, Signal Processing, Vol. 87, pp.1345-1354, 2007.

N. J. Kwak, D. J. Kwon, Y. G. Kim, and J. H. Ahn, “Color image segmentation using edge and adaptive threshold value based on the image characteristics”, Proc. International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pp. 255-258. 2004.

E. A. Zanaty, “Image Segmentation Technique in Medical Sciences”. Science Echoes 2006,7,14-22.

M. Tabakov, “A fuzzy clustering technique for medical image segmentation”, Proceedings of international symposium on evolving fuzzy systems, September 2006, pp. 118-122.

T. W. Chen, Y. L. Chen, and S. Y. Chien, “Fast image segmentation based on K-Means clustering with histograms in HSV color space,” Proceedings of IEEE International Workshop on Multimedia Signal Processing (MMSP2008),

M. Anirban and M. Ujjwal. “Unsupervised Pixel Classification in Satellite Imagery Using Multi objective Fuzzy Clustering Combined With SVM Classifier”, IEEE transactions on geoscience and remote sensing, VOL. 47, NO. 4, APRIL 2009.

M. Li and R. C. Stuanton, “A modified fuzzy c-means image segmentation algorithm for use with uneven illumination patterns”, Pattern recognition, vol. 40, 2007, pp. 3005-3011.

T. Q. Chen and Y. Lu, “Color image segmentation an innovative approach”, Pattern recognition, vol. 35, 2002, pp. 395-405.

M. Antonini, M. Barlaud, P Mathieu, and I. daubechies, “Image Coding using Wavelet Transform”, IEEE transaction on image processing, Vol.1, no. 2. April 1992.pp-205-220.

M. L. Kherfi, D. Ziou, and A. Bernardi, Laboratories Universities Bell, “ Image Retrieval from the World Wide Web: Issues, Techniques, and Systems” ,In, ACM Computing Surveys, Vol. 36, No. 1, March 2004, pp. 35–67.

P. S. Hiremath anc S. Shivashankar, “Wavelet Based Features For Texture Classification”, GVIP Journal, Volume 6, Issue 3, December, 2006 pp 55-58.

H. B. Kekre, S. D.Thepade and A. Maloo, “Query by Image Content using Color-Texture Features Extracted from Haar Wavelet Pyramid”, IJCA Special Issue on “Computer Aided Soft Computing Techniques for Imaging and Biomedical Applications”CASCT, 2010.

G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic-Theory and Applications, PHI. 2000.

J. C. Bezdek, R. Ehrlich, and W. Full, “FCM: The Fuzzy c-Means clustering algorithm”, Computers and Geosciences 10, 191–203, 1984. Cairns, Queensland, Australia, Oct 2008, pp. 322–325.

K. Chuang, H. Tzeng, S. Chen, J. Wu, and T. Chen, “Fuzzy c-means clustering with spatial information for image segmentation”, Computerized Medical Imaging and Graphics, vol. 30, 2006, pp.9–15.

Y. Yang, C. Zheng, and P. Lin, “Fuzzy c-means clustering algorithm with a novel penalty term for image segmentation” Opto-electronic review, Vol.13, Issue 4, 2005, pp. 309-315 .

S. Khan and A. Ahmad, “Cluster center initialization algorithm for K-Means clustering”, Pattern Recognition Letters, 2004, 25(11): 1293-1302.

J. A. Hartigan and M. A. Wong, “A K-means clustering algorithm”, Appl. Stat. 28(1), 100–108, 1979.

R. C. Gonzalez and R. E. Woods. “Digital Image Processing”, 2nd ed., Pearson Education, 2000.

R. C. Gonzalez R. E. Woods, and S. L. Eddins, “Digital Image Processing using MATLAB”, Pearson Education, 2008. [22] J. B. MacQueen, “Some Methods for classification and Analysis of Multivariate Observations”, Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability. University of California Press. 1967 pp. 281–297.

J. C. Bezdek,“Pattern Recognition and Fuzzy Objective Function Algorithms”, Plenum Press, New York, 1981.

http://wang.ist.su.du/IMAGE.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.