A fuzzy-statistics-based affinity propagation technique for clustering in multispectral images

IEEE Transactions on Geoscience and Remote Sensing

Volumn 48, Issue 6, 2010, Pages 2647-2659

  Yang, Chen ^a   Bruzzone, Lorenzo ^b   Sun, Fengyue ^c   Lu, Laijun ^c   Guan, Renchu ^a   Liang, Yanchun ^a  

^a JILIN UNIVERSITY   (China)

^b CHANGCHUN NORMAL UNIVERSITY   (China)

^c UNIVERSITY OF TRENTO   (Italy)

Author keywords

Affinity propagation; Clustering; Fuzzy clustering; Fuzzy sets; Fuzzy statistical similarity measure (FSS); Image classification; Unsupervised classification

Indexed keywords

AFFINITY PROPAGATION; CLUSTERING; CONVENTIONAL CLASSIFICATION METHODS; DATA ANALYSIS; DATA POINTS; EUCLIDEAN DISTANCE; EXECUTION SPEED; FUZZY K-MEANS; IMAGE CLUSTERING; INFORMATION QUANTITY; K-MEANS; LAND COVER; LANDSAT-7 ETM+; LARGE DATASETS; MODERATE RESOLUTION IMAGING SPECTRORADIOMETER; MULTI-SPECTRAL; MULTI-SPECTRAL IMAGERY; MULTISPECTRAL IMAGES; PIXEL VECTORS; QUICKBIRD; REMOTE SENSING IMAGES; SIMILARITY MEASURE; SPECTRAL CHANNELS; TRAINING DATA; UNSUPERVISED CLASSIFICATION; UNSUPERVISED CLUSTERING TECHNIQUE;

CLUSTERING ALGORITHMS; DATA FLOW ANALYSIS; FUZZY CLUSTERING; FUZZY SETS; FUZZY SYSTEMS; IMAGE ANALYSIS; IMAGE CLASSIFICATION; RADIOMETERS; REMOTE SENSING;

CLUSTER ANALYSIS;

ALGORITHM; CLUSTER ANALYSIS; COMPARATIVE STUDY; DATA PROCESSING; FUZZY MATHEMATICS; IMAGE CLASSIFICATION; LAND COVER; LANDSAT THEMATIC MAPPER; MODIS; MULTISPECTRAL IMAGE; PIXEL; QUICKBIRD; UNSUPERVISED CLASSIFICATION;

EID: 77952585968     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2010.2040035     Document Type: Article

References (46)

1. S. Bandyopadhyay, U. Maulik, and A. Mukhopadhyay, "Multiobjective genetic clustering for pixel classification in remote sensing imagery, " IEEE Trans. Geosci. Remote Sens., vol. 45, no. 5, pp. 1506-1511, May 2007.
2. M. M. Chi, Q. Qian, and J. A. Benediktsson, "Cluster-based ensemble classification for hyperspectral remote sensing, " in Proc. IEEE IGARSS, 2008, pp. 209-212.
3. U. Maulik and I. Saha, "Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery, " Pattern Recognit., vol. 42, no. 9, pp. 2135-2149, Sep. 2009.
4. B. J. Frey and D. Dueck, "Clustering by passing messages between data points, " Science, vol. 315, no. 5814, pp. 951-972, Feb. 2007.
5. A. S. Robert, Remote Sensing: Models and Methods for Image Processing, 3rd ed. New York: Elsevier, 2007.
6. M. S. Aldenderfer and R. K. Blashfield, Cluster Analysis. Beverly Hills, CA: Sage, 1984.
7. J. MacQueen, "Some methods for classification and analysis of multivariate observations, " in Proc. 5th Berkeley Symp. Math. Statist. Probability, 1967, vol. 1, pp. 281-297.
8. Z. J. Ding, J. Yu, and Y. Q. Zhang, "A new improved K-means algorithm with penalized term, " in Proc. IEEE ICCC, 2007, p. 313.
9. N. Chehata and F. Bretar, "Terrain modeling from lidar data: Hierarchical K-means filtering and Markovian regularization, " in Proc. IEEE ICIP, 2008, pp. 1900-1903.
10. J. Zheng, Z. Z. Cui, A. F. Liu, and Y. Jia, "A K-means remote sensing image classification method based on AdaBoost, " in Proc. IEEE ICNC, 2008, pp. 27-32.
11. P. Maheshwary and N. Srivastav, "Retrieving similar image using color moment feature detector and K-means clustering of remote sensing images, " in Proc. IEEE Int. Conf. Comput. Elect. Eng., Dec. 20-22, 2008, pp. 821-824.
12. L. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, 2nd ed. New York: Elsevier, 2005.
13. X. D. Wu, V. Kumar, J. R. Quinlan, J. Ghosh, Q. Yang, H. Motoda, G. J. McLachlan, A. Ng, B. Liu, P. S. Yu, Z.-H. Zhou, M. Steinbach, D. J. Hand, and D. Steinberg, "Top 10 algorithms in data mining, " Knowl. Inf. Syst., vol. 14, no. 1, pp. 1-37, Dec. 2008.
14. P. Y. Liu, K. B. Jia, and P. Z. Zhang, "An effective method of image retrieval based on modified fuzzy C-means clustering scheme, " in Proc. IEEE ICSP, 2006, vol. 3.
15. Y. Wang and J. Mo, "Fuzzy logic applied in remote sensing image classification, " in Proc. Int. Conf. Syst., Man Cybern., 2004, pp. 6378-6382.
16. M. S. Dinesh, K. Chidananda Gowda, and P. Nagabhuehan, "Unsupervised classification for remotely sensed data using fuzzy set theory, " in Proc. IEEE IGARSS-A Scientific Vision for Sustainable Development, 1997, vol. 1, pp. 521-523.
17. B. Borasca, L. Bruzzone, L. Carlin, and M. Zusi, "A fuzzy-input fuzzyoutput SVM technique for classification of hyperspectral remote sensing images, " in Proc. 7th NORSIG, 2006, pp. 2-5.
18. J. C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters, " J. Cybern., vol. 3, no. 3, pp. 32-57, 1974.
19. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
20. D. Altman, "Efficient fuzzy clustering of multi-spectral images, " in Proc. IEEE IGARSS, 1999, vol. 3, pp. 1594-1596.
21. P. V. Gorsevski, P. E. Gessler, and P. Jankowski, "Integrating a fuzzy K-means classification and a Bayesian approach for spatial prediction of landslide hazard, " J. Geographical Syst., vol. 5, no. 3, pp. 223-251, Nov. 2003.
22. Y. F. Zhong, L. P. Zhang, B. Huang, and P. X. Li, "An unsupervised artificial immune classifier for multi/hyperspectral remote sensing imagery, " IEEE Trans. Geosci. Remote Sens., vol. 44, no. 2, pp. 3957-3966, Feb. 2006.
23. X. F. Liu, X. W. Li, Y. Zhang, C. J. Yang, W. B. Xu, M. Li, and H. M. Luo, "Remote sensing image classification based on dot density function weighted FCM clustering algorithm, " in Proc. IEEE IGARSS, 2007, pp. 2010-2013.
24. C. C. Hung, W. P. Liu, and B. C. Kuo, "A new adaptive fuzzy clustering algorithm for remotely sensed images, " in Proc. IGARSS, 2008, vol. 2, pp. 863-866.
25. J. C. Fan, M. Han, and J. Wang, "Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation, " Pattern Recognit., vol. 42, no. 11, pp. 2527-2540, Nov. 2009.
26. H. Y. Zhang, Q. T. Wu, and J. X. Pu, "A novel fuzzy kernel clustering algorithm for outlier detection, " in Proc. IEEE ICMA, 2007, pp. 2378-2382.
27. K. L. Wu and M. S. Yang, "Alternative C-means clustering algorithms, " Pattern Recognit., vol. 35, no. 10, pp. 2267-2278, Oct. 2002.
28. I. Gath and A. B. Geva, "Unsupervised optimal fuzzy clustering, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 773-781, Jul. 1989.
29. S. Nasser, R. Alkhaldi, and G. Vert, "A modified fuzzy K-means clustering using expectation maximization, " in Proc. IEEE Int. Conf. Fuzzy Syst., 2006, pp. 231-235.
30. M. J. Li, M. K. Ng, Y. Cheung, and J. Z. Huang, "Agglomerative fuzzy K-means clustering algorithm with selection of number of clusters, " IEEE Trans. Knowl. Data Eng., vol. 20, no. 11, pp. 1519-1534, Nov. 2008.
31. J. A. Richards and X. P. Jia, Remote Sensing Digital Image Analysis: An Introduction, 4th ed. Berlin, Germany: Springer-Verlag, 2006.
32. S. M. Taheri, "Trends in fuzzy statistics, " Austrian J. Stat., vol. 32, no. 3, pp. 239-257, 2003.
33. B. J. Frey and D. Dueck, "Mixture modeling by affinity propagation, " in Advances in Neural Information Processing Systems, vol. 18. Cambridge, MA: MIT Press, 2006. 2, 3, 7.
34. B. J. Frey and D. Dueck, "Response to comment on 'Clustering by passing messages between data points', " Science, vol. 319, no. 5864, p. 726d, Feb. 2008.
35. [Online]. Available: http://www.psi.toronto.edu/affinitypropagation/faq. html
36. M. C. Sun and C. H. Chou, "A modified version of the K-means algorithm with a distance based on cluster symmetry, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 6, pp. 674-680, Jun. 2001.
37. J. N. Sweet, "The spectral similarity scale and its application to the classification of hyperspectral remote sensing data, " in Proc. IEEE Workshop Adv. Techn. Anal. Remotely Sensed Data, 2003, pp. 92-99.
38. R. A. Schowengerdt, Remote Sensing Models and Methods for Image Processing, 2nd ed. San Diego, CA: Academic, 1997.
39. B. J. Frey and D. Dueck, "Non-metric affinity propagation for unsupervised image categorization, " in Proc. IEEE 11th ICCV, 2007, pp. 1-8.
40. K. K. Chintalapudi and M. Kam, "A noise-resistant fuzzy C-means algorithm for clustering, " in Proc. IEEE World Congr. Comput. Intell. Fuzzy Syst., 1998, vol. 2, pp. 1458-1463.
41. C. Yang, L. J. Lu, H. P. Lin, R. C. Guan, X. H. Shi, and Y. C. Liang, "A fuzzy-statistics-based principal component analysis (FS-PCA) method for multispectral image enhancement and display, " IEEE Trans. Geosci. Remote Sens., vol. 46, no. 11, pp. 3937-3947, Nov. 2008.
42. J. Bryant, "On displaying multispectral imagery, " Photogramm. Eng. Remote Sens., vol. 54, no. 12, pp. 1739-1743, Dec. 1988.
43. T. Fung and E. L. Drew, "The determination of optimal threshold levels for change detection using various accuracy indices, " Photogramm. Eng. Remote Sens., vol. 54, no. 10, pp. 1449-1454, 1998.
44. C. Liu, P. Frazier, and L. Kumar, "Comparative assessment of the measures of thematic classification accuracy, " Photogramm. Eng. Remote Sens., vol. 107, no. 4, pp. 606-616, Apr. 2007.
45. N. M. Short, The Landsat Tutorial Workbook Basics of Satellite Remote Sensing. Greenbelt, MD: Goddard Space Flight Center, 1982. NASA Reference Publication 1078.
46. G. H. Rosenfield and K. Fitzpatrick-Lins, "A coefficient of agreement as a measure of thematic classification accuracy, " Photogramm. Eng. Remote Sens., vol. 52, no. 2, pp. 223-227, 1986.