Unsupervised change detection in VHR remote sensing imagery – an object-based clustering approach in a dynamic urban environment

International Journal of Applied Earth Observation and Geoinformation

Volumn 54, Issue , 2017, Pages 15-27

  Leichtle, Tobias ^a,b   Geiß, Christian ^b   Wurm, Michael ^b   Lakes, Tobia ^c   Taubenböck, Hannes ^b  

^a Company for Remote Sensing and Environmental Research ^*  (Germany)

^b GERMAN AEROSPACE CENTER DLR   (Germany)

^c HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Change detection; Clustering; Object based image analysis; Principal component analysis; Urban environment; Very high resolution (VHR) remote sensing

Indexed keywords

CLUSTER ANALYSIS; IMAGE ANALYSIS; PRINCIPAL COMPONENT ANALYSIS; REMOTE SENSING; URBAN AREA;

EID: 85018196280     PISSN: 15698432     EISSN: 1872826X     Source Type: Journal    
DOI: 10.1016/j.jag.2016.08.010     Document Type: Article

References (56)

1. Al-Khudhairy, D.H.A., Caravaggi, I., Glada, S., Structural damage assessments from Ikonos data using change detection, object-oriented segmentation, and classification techniques. Photogramm. Eng. Remote Sens. 71 (2005), 825–837.
2. Berkhin, P., A survey of clustering data mining techniques. Kogan, J., Nicholas, C., Teboulle, M., (eds.) Grouping Multidimensional Data, 2006, Springer, Berlin, Heidelberg, 25–71.
3. Blaschke, T., Towards a framework for change detection based on image objects. Göttinger Geographische Abhandlungen 113 (2005), 1–9.
4. Bouziani, M., Goïta, K., He, D.-C., Automatic change detection of buildings in urban environment from very high spatial resolution images using existing geodatabase and prior knowledge. ISPRS J. Photogramm. Remote Sens. 65 (2010), 143–153.
5. Bovolo, F., Bruzzone, L., A theoretical framework for unsupervised change detection based on change vector analysis in the polar domain. IEEE Trans. Geosci. Remote Sens. 45 (2007), 218–236.
6. Bruzzone, L., Bovolo, F., A novel framework for the design of change-detection-systems for very-high-resolution remote sensing images. Proc. IEEE 101 (2013), 609–630.
7. Celik, T., Unsupervised change detection in satellite images using principal component analysis and k-means clustering. IEEE Geosci. Remote Sens. Lett. 6 (2009), 772–776.
8. Chen, Z., Hutchinson, T.C., Urban damage estimation using statistical processing of satellite images. J. Comput. Civil Eng. 21 (2007), 187–199.
9. Chen, G., Hay, G.J., Carvalho, L.M.T., Wulder, M.A., Object-based change detection. Int. J. Remote Sens. 33 (2012), 4434–4457.
10. Clausi, D.A., An analysis of co-occurrence texture statistics as a function of grey level quantization. Can. J. Remote Sens. 28 (2002), 45–62.
11. Congalton, R.G., A review of assessing the accuracy of classifications of remotely sensed data. Remote Sens. Environ. 37 (1991), 35–46.
12. Coppin, P., Jonckheere, I., Nackaerts, K., Muys, B., Lambin, E., Review article − digital change detection methods in ecosystem monitoring: a review. Int. J. Remote Sens. 25 (2004), 1565–1596.
13. Ding, K., Huo, C., Xu, Y., Zhong, Z., Pan, C., Sparse hierarchical clustering for VHR image change detection. IEEE Geosci. Remote Sens. Lett. 12 (2015), 577–581.
14. Doxani, G., Karantzalos, K., Strati, M.T., Monitoring urban changes based on scale-space filtering and object-oriented classification. Int. J. Appl. Earth Obs. Geoinf. 15 (2012), 38–48.
15. Editorial Committee of Dongying Statistical Yearbook, Dongying Statistical Yearbook. 2013, China Statistics Press, Beijing.
16. Ferré, L., Selection of components in principal component analysis: a comparison of methods. Comput. Stat. Data Anal. 19 (1995), 669–682.
17. Gan, G., Ma, C., Wu, J., Data Clustering – Theory, Algorithms, and Applications. 2007, SIAM, ASA, Philadelphia, Alexandria.
18. Geiß, C., Wurm, M., Breunig, M., Felbier, A., Taubenböck, H., Normalization of TanDEM-X DSM data in urban environments with morphological filters. IEEE Trans. Geosci. Remote Sens. 53 (2015), 4348–4362.
19. Ghosh, A., Mishra, N.S., Ghosh, S., Fuzzy clustering algorithms for unsupervised change detection in remote sensing images. Inform. Sci. 181 (2011), 699–715.
20. Halkidi, M., Batistakis, Y., Vazirgiannis, M., On clustering validation techniques. J. Intell. Inform. Syst. 17 (2001), 107–145.
21. Haralick, R.M., Shanmugam, K., Dinstein, I., Textural features for image classification. IEEE Trans. Syst. Man Cybern. SMC-3 (1973), 610–621.
22. Hartigan, J.A., Wong, M.A., Algorithm AS 136: a k-means clustering algorithm. J. R. Stat. Soc. Ser. C Appl. Stat. 28 (1979), 100–108.
23. Huang, X., Zhang, L., Zhu, T., Building change detection from multitemporal high-resolution remotely sensed images based on a morphological building index. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 7 (2014), 105–115.
24. Hussain, M., Chen, D., Cheng, A., Wei, H., Stanley, D., Change detection from remotely sensed images: from pixel-based to object-based approaches. ISPRS J. Photogramm. Remote Sens. 80 (2013), 91–106.
25. Im, J., Jensen, J.R., Tullis, J.A., Object‐based change detection using correlation image analysis and image segmentation. Int. J. Remote Sens. 29 (2008), 399–423.
26. Jackson, D.A., Stopping rules in principal component analysis: a comparison of heuristical and statistical approaches. Ecology 74 (1993), 2204–2214.
27. Jain, A.K., Murty, M.N., Flynn, P.J., Data clustering: a review. ACM Comput. Surv. 31 (1999), 264–323.
28. Jain, A.K., Data clustering: 50 years beyond K-means. Pattern Recognit. Lett. 31 (2010), 651–666.
29. Jenks, G.F., Caspall, F.C., Error on choropletic maps: definition, measurement, reduction. Ann. Assoc. Am. Geogr. 61 (1971), 217–244.
30. Kantardzic, M., Data Mining: Concepts, Models, Methods, and Algorithms. 2nd ed., 2011, John Wiley & Sons, Hoboken, New Jersey.
31. Klonus, S., Tomowski, D., Ehlers, M., Reinartz, P., Michel, U., Combined edge segment texture analysis for the detection of damaged buildings in crisis areas. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 5 (2012), 1118–1128.
32. Klotz, M., Kemper, T., Geiß, C., Esch, T., Taubenböck, H., How good is the map? A multi-scale cross-comparison framework for global settlement layers: Evidence from Central Europe. Remote Sens. Environ. 178 (2016), 191–212.
33. Kuenzer, C., Ottinger, M., Liu, G., Sun, B., Baumhauer, R., Dech, S., Earth observation-based coastal zone monitoring of the Yellow River Delta: dynamics in China's second largest oil producing region over four decades. Appl. Geogr. 55 (2014), 92–107.
34. Lu, D., Li, G., Moran, E., Current situation and needs of change detection techniques. Int. J. Image Data Fusion 5 (2014), 13–38.
35. Lu, D., Mausel, P., Brondízio, E., Moran, E., Change detection techniques. Int. J. Remote Sens. 25 (2004), 2365–2401.
36. Matikainen, L., Hyyppä, J., Ahokas, E., Markelin, L., Kaartinen, H., Automatic detection of buildings and changes in buildings for updating of maps. Remote Sens. 2 (2010), 1217–1248.
37. Milligan, G.W., Cooper, M.C., A study of standardization of variables in cluster analysis. J. Classif. 5 (1988), 181–204.
38. Ottinger, M., Kuenzer, C., Liu, G., Wang, S., Dech, S., Monitoring land cover dynamics in the yellow river delta from 1995 to 2010 based on landsat 5 TM. Appl. Geogr. 44 (2013), 53–68.
39. Peres-Neto, P.R., Jackson, D.A., Somers, K.M., How many principal components? Stopping rules for determining the number of non-trivial axes revisited. Comput. Stat. Data Anal. 49 (2005), 974–997.
40. Richter, R., A spatially adaptive fast atmospheric correction algorithm. Int. J. Remote Sens. 17 (1996), 1201–1214.
41. Schölkopf, B., Smola, A., Müller, K.-R., Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10 (1998), 1299–1319.
42. Singh, A., Review article − digital change detection techniques using remotely-sensed data. Int. J. Remote Sens. 10 (1989), 989–1003.
43. Sripada, R.P., Heiniger, R.W., White, J.G., Meijer, A.D., Aerial color infrared photography for determining early in-season nitrogen requirements in corn. Agron. J. 98 (2006), 968–977.
44. Tang, Y., Huang, X., Zhang, L., Fault-tolerant building change detection from urban high-resolution remote sensing imagery. IEEE Geosci. Remote Sens. Lett. 10 (2013), 1060–1064.
45. Tewkesbury, A.P., Comber, A.J., Tate, N.J., Lamb, A., Fisher, P.F., A critical synthesis of remotely sensed optical image change detection techniques. Remote Sens. Environ. 160 (2015), 1–14.
46. Volpi, M., Tuia, D., Camps-Valls, G., Kanevski, M., Unsupervised change detection by kernel clustering. Proc. SPIE 7830, Image and Signal Processing for Remote Sensing XVI, Toulouse, 2010 pp. 78300V-78300V-78308.
47. Volpi, M., Tuia, D., Camps-Valls, G., Kanevski, M., Unsupervised change detection with kernels. IEEE Geosci. Remote Sens. Lett. 9 (2012), 1026–1030.
48. Volpi, M., Tuia, D., Bovolo, F., Kanevski, M., Bruzzone, L., Supervised change detection in VHR images using contextual information and support vector machines. Int. J. Appl. Earth Obs. Geoinf. 20 (2013), 77–85.
49. Wang, B., Choi, S., Byun, Y., Lee, S., Choi, J., Object-based change detection of very high resolution satellite imagery using the cross-sharpening of multitemporal data. IEEE Geosci. Remote Sens. Lett. 12 (2015), 1151–1155.
50. Webb, A.R., Statistical Pattern Recognition. 3rd ed., 2011, John Wiley & Sons, Chichester, United Kingdom.
51. Weszka, J.S., Dyer, C.R., Rosenfeld, A., A comparative study of texture measures for terrain classification. IEEE Trans. Syst. Man Cybern., SMC-6, 1976.
52. Wohlfart, C., Liu, G., Huang, C., Kuenzer, C., A river basin over the course of time: multi-temporal analyses of land surface dynamics in the yellow river basin (China) based on medium resolution remote sensing data. Remote Sens., 8, 2016, 186.
53. Wurm, M., Taubenböck, H., Schardt, M., Esch, T., Dech, S., Object-based image information fusion using multisensor earth observation data over urban areas. Int. J. Image Data Fusion 2 (2011), 121–147.
54. Xu, R., Wunsch, D.C., Clustering algorithms in biomedical research: a review. Biomed. Eng. IEEE Rev. 3 (2010), 120–154.
55. Yang, X.T., Liu, H., Gao, X., Land cover changed object detection in remote sensing data with medium spatial resolution. Int. J. Appl. Earth Obs. Geoinf. 38 (2015), 129–137.
56. Zheng, Y., Zhang, X., Hou, B., Liu, G., Using combined difference image and k-means clustering for SAR image change detection. IEEE Geosci. Remote Sens. Lett. 11 (2014), 691–695.