Clustering based on eigenspace transformation - CBEST for efficient classification

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 83, Issue , 2013, Pages 64-80

  Chen, Yanlei ^a   Gong, Peng ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

K means; Land cover use mapping; Landsat Thematic Mapper image; Large dataset; Remote sensing; Unsupervised classification

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA COMPRESSION; LINEAR TRANSFORMATIONS; MAPPING; METADATA; REMOTE SENSING; SPACE OPTICS; SPECTROSCOPY;

K-MEANS; LAND COVER/USE; LANDSAT THEMATIC MAPPER IMAGES; LARGE DATASET; UNSUPERVISED CLASSIFICATION;

CLUSTERING ALGORITHMS;

ALGORITHM; AVIRIS; COMPLEXITY; COMPRESSION; DATA SET; EIGENVALUE; IMAGE CLASSIFICATION; LAND COVER; LANDSAT THEMATIC MAPPER; REMOTE SENSING; SPATIAL RESOLUTION; TRANSFORMATION;

CHINA; GUANGDONG; GUANGZHOU; INDIANA; UNITED STATES;

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

References (65)

1. Alsabti, K., Ranka, S., Singh, V., 1998. An efficient k-means clustering algorithm. In: Proc. 1st Workshop on High Performance Data Mining.
2. Arino, O., Gross, D., Ranera, F., Bourg, L., Leroy, M., Bicheron, P., Latham, J., Di Gregorio, A., Brockman, C., Witt, R., Defourny, P., Vancutsem, C., Herold, M., Sambale, J., Achard, F., Durieux, L., Plummer, S., Weber, J.-L., 2007. Globcover. ESA Service for global land cover from MERIS. In: IEEE International Geoscience and Remote Sensing Symposium, Barcelona, Spain, 23-27 July, pp. 2412-2415.
3. AVIRIS image, 2013. AVIRIS image North-South flightline over Northwest Tippecanoe County, Indiana. <> (accessed 03.02.13). https://engineering.purdue.edu/~biehl/MultiSpec/hyperspectral.html.
4. Bartholomé E., Belward A.S. GLC2000: a new approach to global land cover mapping from Earth observation data. International Journal of Remote Sensing 2005, 26(9):1959-1977.
5. Belluco E., Camuffo M., Ferrari S., Modenese L., Silvestri S., Marani A., Marani M. Mapping salt-marsh vegetation by multispectral and hyperspectral remote sensing. Remote Sensing of Environment 2006, 105(1):54-67.
6. Bezdek J.C., Ehrlich R., Full W. FCM: the fuzzy c-means clustering algorithm. Computers and Geosciences 1984, 10(2-3):191-203.
7. Bradley, P.S., Fayyad, U., Reina, C., 1998. Scaling Clustering Algorithms to Large Databases. In: Proc. 4th Int'l Conf. Knowledge Discovery and Data Mining, pp. 9-15.
8. Brumby, S.P., Theiler, J.P., Bloch J.J., Harvey N.R., Perkins S.J., Szymanski J.J., Young, A.C., 2002. Evolving land cover classification algorithms for multispectral and multitemporal imagery. In: Proc. SPIE 4480, pp. 120-129.
9. Celik T. Unsupervised change detection in satellite images using principal component analysis and K-means clustering. IEEE Geoscience and Remote Sensing Letters 2009, 6(4):772-776.
10. Ding, C., He, X., 2004. K-means clustering via principal component analysis. In: Proc. of Int'l Conf. Machine Learning (ICML 2004), pp. 225-232.
11. Eitzen Z.A., Xu K.-M., Wong T. Statistical analyses of satellite cloud object data from CERES part V: relationships between physical properties of marine boundary layer clouds. Journal of Climate 2008, 21(24):6668-6688.
12. Ester, M., Kriegel, H.-P., Sander, J., Xu, X., 1996. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proc. 2nd Int'l Conf. Knowledge Discovery and Data Mining (KDD-96), pp. 226-231.
13. Ester, M., Kriegel, H.-P., Xu, X., 1995. A Database Interface for Clustering in Large Spatial Databases. In: Proc. First Int'l Conf. Knowledge Discovery and Data Mining (KDD-95), pp. 94-99.
14. Frahling, G., Sohler, C., 2006. A fast K-means implementation using coresets. In: Proc. 22nd Symposium on Computational Geometry (SoCG).
15. Franklin S.E., Stenhouse G.B., Hansen M.J., Popplewell C.C., Dechka J.A., Peddle D.R. An integrated decision tree approach (IDTA) to mapping landcover using satellite remote sensing in support of grizzly bear habitat analysis in the Alberta Yellowhead Ecosystem. Canadian Journal of Remote Sensing 2001, 27(6):579-592.
16. Fu W., Chen Y., Shi M., Zhang X., Xiao X., Gong P. The distribution and temporal changes of surface cover color in China revealed by satellite based dynamic observation. Journal of Remote Sensing 2013, in press.
17. Funk C.C., Theiler J., Roberts D.A., Borel C.C. Clustering to improve matched filter detection of weak gas plumes in hyperspectral thermal imagery. IEEE Transactions on Geoscience and Remote Sensing 2001, 39(7):1410-1420.
18. Girolami M. Mercer kernel based clustering in feature space. IEEE Transactions on Neural Networks 2002, 13(3):780-784.
19. Gong P. Remote sensing of environmental change over China, a review. Chinese Science Bulletin 2012, 57(22):2793-2801.
20. Gong P., Howarth P.J. An assessment of some factors influencing multispectral land-cover classification. Photogrammetric Engineering and Remote Sensing 1990, 56(5):597-603.
21. Gong P., Howarth P.J. Frequency-based contextual classification and gray-level vector reduction for land-use identification. Photogrammetric Engineering and Remote Sensing 1992, 58(4):423-437.
22. Gong P., Wang J., Yu L., Zhao Y., Zhao Y., Liang L., Niu Z., Huang X., Fu H., Liu S., Li C., Li X., Fu W., Liu C., Xu Y., Wang X., Cheng Q., Hu L., Yao W., Zhang H., Zhu P., Zhao Z., Zhang H., Zheng Y., Ji L., Zhang Y., Chen H., Yan A., Guo J., Yu L., Wang L., Liu X., Shi T., Zhu M., Chen Y., Yang G., Tang P., Xu B., Ciri C., Clinton N., Zhu Z., Chen J., Chen J. Finer resolution observation and monitoring of global land cover: first mapping results with Landsat TM and ETM+ data. International Journal of Remote Sensing 2013, 34(7):2607-2654.
23. Gordon N.D., Norris J.R., Weaver C.P., Klein S.A. Cluster analysis of cloud regimes and characteristic dynamics of midlatitude synoptic systems in observations and a model. Journal of Geophysical Research 2005, 110(D15):D15S17.
24. Guha, S., Rastogi, R., Shim, K., 1998. CURE: An efficient clustering algorithm for large databases. In: Proc. ACM SIGMOD Int. Conf. Management of Data, pp. 73-84.
25. Han K.-S., Champeaux J.-L., Roujean J.-L. A land cover classification product over France at 1km resolution using SPOT4/VEGETATION data. Remote Sensing of Environment 2004, 92(1):52-66.
26. Homer C.G., Dewitz J., Fry J., Coan F., Hossain N., Larson C., Herold N., McKerrow A., VanDriel J.N., Wickham J. Completion of the 2001 National Land Cover Database for the conterminous United States. Photogrammetric Engineering & Remote Sensing 2007, 73(4):337-341.
27. Homer C.G., Ramsey R.D., Edwards T.C., Falconer A. Landscape cover-type modeling using a multi-scene Thematic Mapper mosaic. Photogrammetric Engineering & Remote Sensing 1997, 63(1):59-67.
28. Jensen J.R. Introductory Digital Image Processing: A Remote Sensing Perspective 2004, Prentice Hall, New Jersey. third ed.
29. Jiao L., Gong M., Wang S., Hou B., Zheng Z., Wu Q. Natural and remote sensing image segmentation using memetic computing. IEEE Computational Intelligence Magazine 2010, 5(2):78-91.
30. Jolliffe I. Principal Component Analysis 2002, Springer-Verlag, New York. second ed.
31. Kanungo T., Mount D., Netanyahu N., Piatko C., Silverman R., Wu A. An efficient K-means clustering algorithm: analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002, 24(7):881-892.
32. Lillesand T.M., Kiefer R.W. Remote Sensing and Image Interpretation 1987, Wiley, New Jersey. second ed.
33. Lloyd S. Least squares quantization in PCM. IEEE Transactions on Information Theory 1982, 28(2):129-137.
34. Loveland T.R., Merchant J.W., Ohlen D.O., Brown J.F. Development of a land-cover characteristics database for the conterminous United States. Photogrammetric Engineering & Remote Sensing 1991, 57(11):1453-1463.
35. Loveland T.R., Reed B.C., Brown J.F., Ohlen D.O., Zhu Z., Yang L., Merchant J.W. Development of a global land cover characteristics database and IGBP DISCover from 1km AVHRR data. International Journal of Remote Sensing 2000, 21(6):1303-1330.
36. MacQueen J.B. Some methods for classification and analysis of multivariate observations. Proc. 5th Berkeley Symposium on Mathematical Statistics and Probability 1967, 281-297. University of California Press.
37. Muller S.V., Racoviteanu A.E., Walker D.A. Landsat MSS-derived land-cover map of northern Alaska: extrapolation methods and a comparison with photo-interpreted and AVHRR-derived maps. International Journal of Remote Sensing 1999, 20(15-16):2921-2946.
38. Nagesh, H., Goil, S., Choudhary, A., 1999. MAFIA: Efficient and scalable subspace clustering for very large data sets. In: Center for Parallel and Distributed Computing, NWU, Tech. Rep. 9906-010.
39. Ouma Y., Ngigi T.G., Tateishi R.R. On the optimization and selection of wavelet texture for feature extraction from high-resolution satellite imagery with application towards urban-tree delineation. International Journal of Remote Sensing 2006, 27(1-2):73-104.
40. Reger B., Otte A., Waldhardt R. Identifying patterns of land-cover change and their physical attributes in a marginal European landscape. Landscape and Urban Planning 2007, 81(1-2):104-113.
41. Remund Q.P., Long D.G., Drinkwater M.R. An iterative approach to multisensor sea ice classification. IEEE Transactions on Geoscience and Remote Sensing 2000, 38(4):1843-1856.
42. Richards J.A., Jia X. Remote Sensing Digital Image Analysis: An Introduction 2005, Springer-Verlag, Berlin Heidelberg. fourth ed.
43. Roelfsema C.M., Phinn S.R., Dennison W.C. Spatial distribution of benthic microalgae on coral reefs determined by remote sensing. Coral Reefs 2002, 21(3):264-274.
44. Rollet R., Benie G.B., Li W., Wang S., Boucher J.-M. Image classification algorithm based on the RBF neural network and K-means. International Journal of Remote Sensing 1998, 19(15):3003-3009.
45. Sano E.E., Ferreira L.G., Asner G.P., Steinke E.T. Spatial and temporal probabilities of obtaining cloud-free Landsat images over the Brazilian tropical savannah. International Journal of Remote Sensing 2007, 28(12):2739-2752.
46. Shah C.A., Arora M.K., Varshney P.K. Unsupervised classification of hyperspectral data: an ICA mixture model based approach. International Journal of Remote Sensing 2004, 25(2):481-487.
47. Shah C.A., Varshney P.K., Arora M.K. ICA mixture model algorithm for unsupervised classification of remote sensing imagery. International Journal of Remote Sensing 2007, 28(8):1711-1731.
48. Sheikholeslami, G., Chatterjee, S., Zhang, A., 1998. WaveCluster: A multiresolution clustering approach for very large spatial databases. In: Proc. 24th VLDB Conf., pp. 428-439.
49. Song C., Woodcock C.E., Seto K.C., Lenney M.P., Macomber S.A. Classification and change detection using Landsat TM data: when and how to correct atmospheric effects. Remote Sensing of Environment 2001, 75(2):230-244.
50. Stone T.A., Schlesinger P., Houghton R.A., Woodwell G.M. A map of the vegetation of South America based on satellite imagery. Photogrammetric Engineering & Remote Sensing 1994, 60(5):541-551.
51. Theiler, J.P., Gisler, G., 1997. Contiguity-enhanced K-means clustering algorithm for unsupervised multispectral image segmentation. In: Proc. SPIE 3159, pp. 108-118.
52. Tsagaris V., Anastassopoulos V., Lampropoulos G.A. Fusion of hyperspectral data using segmented PCT for color representation and classification. IEEE Transactions on Geoscience and Remote Sensing 2005, 43(10):2365-2375.
53. Viovy N. Automatic Classification of Time Series (ACTS): a new clustering method for remote sensing time series. International Journal of Remote Sensing 2000, 21(6-7):1537-1560.
54. Wang, W., Yang, J., Muntz, R.R., 1997. STING: a statistical information grid approach to spatial data mining. In: Proc. 23rd VLDB Conf., pp. 186-195.
55. Woodcock C.D., Collins J., Gopal S., Jakabhazy V.D., Li X., Macomber S., Ryherd S., Harward V.J., Levitan J., Wu Y., Warbington R. Mapping forest vegetation using Landsat TM imagery and a canopy reflectance model. Remote Sensing of Environment 1994, 50(3):240-254.
56. Wulder M.A., Franklin S.E., White J.C. Sensitivity of hyperclustering and labelling land cover classes to Landsat image acquisition date. International Journal of Remote Sensing 2004, 25(23):5337-5344.
57. Zarco-Tejada P.J., Ustin S.L., Whiting M.L. Temporal and spatial relationships between within-field yield variability in cotton and high-spatial hyperspectral remote sensing imagery. Agronomy Journal 2005, 97(3):641-653.
58. Zha, H., Ding, C., Gu, M., He, X., Simon, H.D., 2001. Spectral Relaxation for K-means Clustering. In: Neural Information Processing Systems 14, Vancouver, Canada, 3-8 December, pp. 1057-1064.
59. Zhang L., Small G.W. Automated detection of chemical vapors by pattern recognition analysis of passive multispectral infrared remote sensing imaging data. Applied Spectroscopy 2002, 56(8):1082-1093.
60. Zhang, R., Rudnicky, A., 2002. A large scale clustering scheme for kernel K-means. In: Int'l Conf. Pattern Recognition (ICPR02), pp. 289-292.
61. Zhang T., Ramakrishnan R., Livny M. BIRCH: a new data clustering algorithm and its applications. Data Mining and Knowledge Discovery 1997, 1(2):141-182.
62. Zharikov Y., Skilleter G.A., Loneragan N.R., Taranto T., Cameron B.E. Mapping and characterising subtropical estuarine landscapes using aerial photography and GIS for potential application in wildlife conservation and management. Biological Conservation 2005, 125(1):87-100.
63. Zhong Y., Zhang L., Huang B., Li P. An unsupervised artificial immune classifier for multi/hyperspectral remote sensing imagery. IEEE Transactions on Geoscience and Remote Sensing 2006, 44(2):420-431.
64. Zhou Q., Robson M. Automated rangeland vegetation cover and density estimation using ground digital images and a spectral-contextual classifier. International Journal of Remote Sensing 2001, 22(17):3457-3470.
65. Zhu Z., Evans D.L. US forest types and predicted percent forest cover from AVHRR data. Photogrammetric Engineering & Remote Sensing 1994, 60(5):525-531.