Automatic histogram-based fuzzy C-means clustering for remote sensing imagery

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 97, Issue , 2014, Pages 46-57

  Ghaffarian, Saman ^a   Ghaffarian, Salar ^a  

^a HACETTEPE UNIVERSITY   (Turkey)

Author keywords

Automatic clustering; Fuzzy C means clustering; Histogram based; Hyperspectral imagery; Image fusion; Remote sensing imagery

Indexed keywords

FUZZY SYSTEMS; GRAPHIC METHODS; IMAGE FUSION; IMAGE RECONSTRUCTION; REMOTE SENSING; SPECTROSCOPY;

AUTOMATIC CLUSTERING; FUZZY C MEANS CLUSTERING; HISTOGRAM-BASED; HYPER-SPECTRAL IMAGERIES; REMOTE SENSING IMAGERY;

CLUSTERING ALGORITHMS;

ALGORITHM; FUZZY MATHEMATICS; QUANTITATIVE ANALYSIS; REMOTE SENSING; RESOLUTION; SATELLITE IMAGERY; SPECTRAL ANALYSIS;

EID: 84907168935     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2014.08.006     Document Type: Article

References (56)

1. Ahmed M.N., Yamany S.M., Mohamed N., Farag A.A., Moriarty T. A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imag. 2002, 21:193-199.
2. Bensaid A., Hall L.O., Bezdek J., Clarke L.P., Silbiger M.L., Arrington J.A., Murtagh R.F. Validity-guided (Re)clustering for image segmentation. IEEE Trans. Fuzzy Syst. 1996, 4:112-123.
3. Bezdek J.C. Pattern Recognition With Fuzzy Objective Function Algorithms 1981, Plenum, New York.
4. Biosca J.M., Lerma J.L. Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based of fuzzy clustering methods. ISPRS J. Photogrammetry Remote Sens. 2008, 63:84-98.
5. Chaabane, S. Ben, Sayadi, M., Fnaiech, F., Member, S., Brassart, 2008. Electrotechnical Conference. The 14th IEEE Mediterranean 2008. Color Image Segmentation using Automatic Thresholding and the Fuzzy C-Means Techniques, pp. 857-861.
6. Chattopadhyay S., Pratihar D.K., De Sarkar S.C. A comparative study of fuzzy C-means algorithm and entropy-based fuzzy clustering algorithm. Comput. Inform. 2011, 30:701-720.
7. Chen, L., Chen, C.L.P., 2008. Transparent linguistic interface generation and its application in fuzzy decision trees. In: Proc. IEEE Int. Conf. SMC, pp. 1337-1342.
8. Cheng H.D., Chen Y.H. Fuzzy partition of two dimensional histogram and its application to thresholding. Pattern Recogn. 1999, 32:825-843.
9. Das S., Abraham A., Konar A. Automatic clustering using an improved differential evolution algorithm. IEEE Trans. Syst. Man, Cybern. - Part A Syst. Humans 2008, 38:218-237.
10. Davies D.L., Bouldin D.W. A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intelligence 1979, 1:224-227.
11. Dhanalakshmi P., Kanimozhi T. Automatic segmentation of brain tumor using K-Means clustering and its area calculation. Int. J. Adv. El. Electr. Eng. 2013, 2:130-134.
12. Dunn J.C. A Fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J. Cybernetics 1973, 32-57.
13. Emblem K.E., Nedregaard B., Hald J.K., Nome T., Due-Tonnessen P., Bjornerud A. Automatic glioma characterization from dynamic susceptibility contrast imaging: brain tumor segmentation using knowledge-based fuzzy clustering. J. Magn. Reson. Imaging 2009, 30:1-10.
14. Fraley C., Raftery A.E. How Many Clusters? Which Clustering Method?. Answers Via Model-Based Cluster Anal., Comput. J. 1998, 41(8):578-588.
15. Gro¨ll L., Ja¨kel J. A new convergence proof of fuzzy C-means. IEEE Trans. Fuzzy Syst. 2005, 13:717-720.
16. Hall L.O., Ozyurt I.B., Bezdek J.C. Clustering with a genetically optimized approach. IEEE Trans. Evolution. Comput. 1999, 3(2):103-112.
17. Heo, G., Gader, P., 2010. An extension of Global Fuzzy C-means using Kernal methods, IEEE World Cong. Comp. Intel.
18. Hung C.C., Kulkarni S., Kuo B.C. A new weighted Fuzzy C-means clustering algorithm for remotely sensed image classification. IEEE J. Selected Topics Signal Process. 2011, 5:543-553.
19. Huang, Z.-K., Xie, Y.-M., Liu, D.-H., Hou, L.-Y., 2009. Using fuzzy C-means cluster for histogram-based color image segmentation. 2009 Int. Conf. Inf. Technol. Comput. Sci. pp. 597-600.
20. Jain A.K., Dubes R.C. Algorithms for Clustering Data 1988, Prentice Hall.
21. Kohonen T. An introduction to neural computing. Neural Network 1988, 1:3-16.
22. Koonsanit K., Jaruskulchai Ch., Eiumnoh A. Determination of the initialization number of clusters in K-means clustering application using co-occurrence statistics techniques for multispectral satellite imagery. Int. J. Inform. Electron. Eng. 2012, 2(5):785-789.
23. Lan H., Xie Y. A semi-ellipsoid-model based fuzzy classifier to map grassland in Inner Mongolia, China. ISPRS J. Photogramm. Remote Sens. 2013, 85:21-31.
24. Likas A., Vlassis N., Verbeek J. The global K-means clustering algorithm. Pattern Recogn. 2003, 36:451-461.
25. Liu K., Shi W., Zhang H. A fuzzy topology-based maximum likelihood classification. ISPRS J. Photogramm. Remote Sens. 2011, 66:103-114.
26. Maulik U., Saha I. Automatic fuzzy clustering using modified differential evolution for image classification. IEEE Trans. Geosci. Remote Sens. 2010, 48(9):3503-3510.
27. Maulik U., Bandyopadhyay S. Genetic algorithm based clustering technique. Pattern Recogn. 2000, 33:1455-1465.
28. Maulik U., Bandyopadhyay S. Fuzzy partitioning using a real-coded variable length genetic algorithm for pixel classification. IEEE Trans. Geosci. Remote Sens. 2003, 41:1075-1081.
29. Mignotte M. Segmentation by fusion of histogram-based k-means clusters in different color spaces. IEEE Trans. Image Process. 2008, 17:780-787.
30. Milligan G.W., Cooper C. An examination of procedures for determining the number of clusters in a data set. Psychometrika 1985, 50(2):159-179.
31. Nazari, M., Shanbehzadeh, J., Sarrafzadeh, A., 2013. Fuzzy C-means based on Automated Variable Feature Weighting 1, 13-17.
32. Osareh A., Mirmehdi M., Thomas B., Markham R. Automatic Recognition of Exudative Maculopathy Using Fuzzy C-means Clustering and Neural Networks. Medical Image Understanding Analysis 2001, BMVA Press, UK, pp. 49-52.
33. Otsu N. A threshold selection method from gray-level histograms. IEEE Trans. Sys., Man, Cyber. 1979, 9:62-66. 10.1109/TSMC.1979.4310076.
34. Perez-Hoyos A., Garcia-Haro F.J., San-Miguel-Ayanz J. Conventional and fuzzy comparisons of large scale land cover products: application to CORINE, GLC2000, MODIS and GlobCover in Europe. ISPRS J. Photogramm. Remote Sens. 2012, 74:185-201.
35. Park, D.C., Dagher, I. 1994. Gradient Based Fuzzy C-means (GBFCM) Algorithm. IEEE Int. Conf. on Neural Networks, ICNN-94, Vol. 3, pp. 1626-1631.
36. Rokach L., Maimon O. Clustering Methods, Data Mining and Knowledge Discovery Handbook 2005, Springer, New York, pp. 321-352.
37. Sahaphong S., Hiransakolwong N. Unsupervised image segmentation using automated fuzzy C-means. CIT '07: Proceedings of the 7th IEEE International Conference on Computer and Information Technology 2007, 690-694. IEEE Computer Society, Washington, DC, USA.
38. Sahoo P.K., Soltani S., Wong A.K.C. A survey of thresholding techniques. Comput., Vision Graph. Image Process. 1988, 41:233-260.
39. Stavrakoudis D.G., Theocharis J.B., Zalidis G.C. A boosted genetic fuzzy classifier for land cover classification of remote sensing imagery. ISPRS J. Photogramm. Remote Sens. 2011, 66(4):529-544.
40. Sumer E., Turker M. An adaptive fuzzy-genetic algorithm approach for building detection using high-resolution satellite images. Comput., Environ. Urban Syst. 2013, 39:48-62.
41. Tian, M., Yang, Q., Maier, A., Schasiepen, I., Maass, N., Elter, M., 2013. Automatic Histogram-Based Initialization of K-Means Clustering in CT, Bildverarbeitung fu¨r die Medizin 2013, Informatik aktuell, pp. 277-282.
42. Tizhoosh H.R. Fuzzy Image Processing (in Germany) 1997, Springer, Berlin.
43. Tou J.T., Gonzalez R.C. Pattern Recognition Principles 1974, Addison-Wesley, Massachusetts, Reading.
44. Wang H., Fei B. A modified fuzzy C-means classification method using a multiscale diffusion filtering scheme. Med. Image Anal. 2009, 13:193-202.
45. Wang L., Bai J. Threshold selection by clustering gray levels of boundary. Pattern Recognit. Lett. 2003, 24:1983-1999.
46. Wang, W., Zhang, Y., Li, Y., Zhang, X., 2006, Proceeding of the 6th world congress on intelligent control and automation (IEEE), pp. 3604-3607.
47. Wemmert C., Puissant A., Forestier G., Ganc¸arski P. Multiresolution remote sensing image clustering. IEEE Geosci. Remote Sens. Lett. 2009, 6:533-537.
48. Xie X.L., Beni G. A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intelligence 1991, 13:841-847.
49. Yang Y., Huang S. Image segmentation by fuzzy C-means clustering algorithm with a novel penalty term. Comput. Inform. 2007, 26:17-31.
50. Yi W., Tang H., Chen Y. An object-oriented semantic clustering algorithm for high-resolution remote sensing images using the aspect model. IEEE Geosci. Remote Sens. Lett. 2011, 8:522-526.
51. Yu-ping, W., Reddy, M., Wei-wen, C., 2005. Automated Segmentation Of Microarray Spots Using Fuzzy, pp. 387-391.
52. Zadeh L.A. Fuzzy sets. Inform. Control 1965, 8:338-353.
53. Zadeh L.A. Fuzzy sets a basis for a theory of possibility. Fuzzy Sets Syst. 1978, 1:3-28.
54. Zanaty E.A. A new approach for automatic fuzzy clustering applied to magnetic resonance image clustering. Am. J. Remote Sens. 2013, 1:38-46.
55. Zhang, Y., Xu, X., Ye, Y., 2010. An Agglomerative Fuzzy K-means clustering method with automatic selection of cluster number. In: 2nd International Conference on Advanced Computer Control (ICACC), Vol. 2, pp. 32-38.
56. Zhong Y., Zhang S., Zhang L. Automatic fuzzy clustering based on adaptive multi-objective differential evolution for remote sensing imagery. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2013, 6:2290-2301.