Publication Cover
Canadian Journal of Remote Sensing
Journal canadien de télédétection
Volume 46, 2020 - Issue 1
455
Views
11
CrossRef citations to date
0
Altmetric
Original Articles

Land–Use and Land-Cover Change Detection Using Dynamic Time Warping–Based Time Series Clustering Method

Détection des changements de l’utilisation du sol et de la couverture du sol en utilisant une méthode de regroupement de séries temporelles basée sur la distorsion dynamique du temps

&
Pages 67-83 | Received 16 Sep 2019, Accepted 05 Mar 2020, Published online: 18 Mar 2020

References

  • Aghabozorgi, S., Shirkhorshidi, A.S., and Wah, T.Y. 2015. “Time-series clustering – A decade review.” Information Systems, Vol. 53: pp. 16–38. doi:10.1016/j.is.2015.04.007.
  • Alqurashi, A.F., Kumar, L., and Sinha, P. 2016. “Urban land cover change modelling using time-series satellite images: A case study of urban growth in five cities of Saudi Arabia.” Remote Sensing, Vol. 8(No. 10): pp. 838–861. doi:10.3390/rs8100838.
  • Argyriou, G., Papadakis, G., Stamoulis, G., Karra Taniskidou, E., Pittaras, N., Giannakopoulos, G., Albani, S., Lazzarini, M., Angiuli, E., and Popescu, A. 2018. “GeoSensor: On-line scalable change and event detection over big data.” In Companion Proceedings of the The Web Conference 2018. Lyon, Franc, April 2018. doi:10.1145/3184558.3186984.
  • Baghdadi, N., and Zribi, M. 2016. Land surface remote sensing in urban and coastal areas. Amsterdam: Elsevier.
  • Baranwal, E., Ahmad, S., and Baghel, S.S. 2019. “Spatiotemporal analysis for urban pattern evolution in sacred district Mathura of India through K-means classification.” International Journal of Town Planning and Management, Vol. 5(No. 1): pp. 26–35. doi:10.37628/jtpm.v5i1.466.
  • Bhatt, A., Ghosh, S. K., and Kumar, A. 2016. “Spectral indices based change detection in an urban area using landsat data.” In Proceedings of Fifth International Conference on Soft Computing for Problem Solving, edited by Millie Pant, Kusum Deep, Jagdish Chand Bansal, Atulya Nagar, and K.N. Das. 425–441. Singapore: Springer.
  • Chen, J., Chen, J., Liao, A., Cao, X., Chen, L., Chen, X., He, C., et al. 2015. “Global land cover mapping at 30 m resolution: A POK-based operational approach.” ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 103: pp. 7–27. doi:10.1016/j.isprsjprs.2014.09.002.
  • Chen, J., Gong, P., He, C., Pu, R., and Shi, P. 2003. “Land-use/land-cover change detection using improved change-vector analysis.” Photogrammetric Engineering and Remote Sensing, Vol. 69(No. 4): pp. 369–379. doi:10.14358/PERS.69.4.369.
  • Chen, J., Lu, M., Chen, X., Chen, J., and Chen, L. 2013. “A spectral gradient difference based approach for land cover change detection.” ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 85: pp. 1–12. doi:10.1016/j.isprsjprs.2013.07.009.
  • Choi, H., Lee, H., You, H., Rhee, S., and Jeon, W. 2019. “Comparative analysis of generalized intersection over union and error matrix for vegetation cover classification assessment.” Sensors and Materials, Vol. 31(No. 11): pp. 3849–3858. doi:10.18494/SAM.2019.2584.
  • Cross, M.D., Scambos, T., Pacifici, F., and Marshall, W.E. 2019. “Determining effective meter-scale image data and spectral vegetation indices for tropical forest tree species differentiation.” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, Vol. 12(No. 8): pp. 2934–2943. doi:10.1109/JSTARS.2019.2918487.
  • Csillik, O., Belgiu, M., and Kelly, M. 2018. “Automated object-based satellite image time series classification using dynamic time warping.” In GEOBIA 2018-From pixels to ecosystems and global sustainability. Montpellier, France. Jun 2018.
  • Deng, C., and Wu, C. 2012. “BCI: A biophysical composition index for remote sensing of urban environments.” Remote Sensing of Environment, Vol. 127: pp. 247–259. doi:10.1016/j.rse.2012.09.009.
  • Devries, B., Decuyper, M., Verbesselt, J., Zeileis, A., Herold, M., and Joseph, S. 2015. “Tracking disturbance-regrowth dynamics in tropical forests using structural change detection and Landsat time series.” Remote Sensing of Environment, Vol. 169: pp. 320–334. doi:10.1016/j.rse.2015.08.020.
  • Fawaz, H.I., Forestier, G., Weber, J., Idoumghar, L., and Muller, P. 2019. “Deep learning for time series classification: A review.” Data Mining and Knowledge Discovery, Vol. 33(No. 4): pp. 917–963. doi:10.1007/s10618-019-00619-1.
  • Feng, D., Zhao, Y., Yu, L., Li, C., Wang, J., Clinton, N., Bai, Y., Belward, A., Zhu, Z., and Gong, P. 2016. “Circa 2014 African land-cover maps compatible with FROM-GLC and GLC2000 classification schemes based on multi-seasonal Landsat data.” International Journal of Remote Sensing, Vol. 37(No. 19): pp. 4648–4664. doi:10.1080/01431161.2016.1218090.
  • Foga, S., Scaramuzza, P.L., Guo, S., Zhu, Z., Dilley, R.D., Beckmann, T., Schmidt, G.L., Dwyer, J.L., Hughes, M.J., and Laue, B. 2017. “Cloud detection algorithm comparison and validation for operational Landsat data products.” Remote Sensing of Environment, Vol. 194: pp. 379–390. doi:10.1016/j.rse.2017.03.026.
  • Garcia, D. 2010. “Robust smoothing of gridded data in one and higher dimensions with missing values.” Computational Statistics and Data Analysis, Vol. 54(No. 4): pp. 1167–1178. doi:10.1016/j.csda.2009.09.020.
  • Guan, X., Huang, C., Liu, G., Meng, X., and Liu, Q. 2016. “Mapping rice cropping systems in vietnam using an NDVI-based time-series similarity measurement based on DTW distance.” Remote Sensing, Vol. 8(No. 1): pp. 19–43. doi:10.3390/rs8010019.
  • Hermosilla, T., Wulder, M.A., White, J.C., Coops, N.C., and Hobart, G.W. 2015. “Regional detection, characterization, and attribution of annual forest change from 1984 to 2012 using Landsat-derived time-series metrics.” Remote Sensing of Environment, Vol. 170: pp. 121–132. doi:10.1016/j.rse.2015.09.004.
  • Hermosilla, T., Wulder, M.A., White, J.C., Coops, N.C., and Hobart, G.W. 2018. “Disturbance-informed annual land cover classification maps of Canada’s forested ecosystems for a 29-year landsat time series.” Canadian Journal of Remote Sensing, Vol. 44(No. 1): pp. 67–87. doi:10.1080/07038992.2018.1437719.
  • Karantzalos, K. 2015. “Recent advances on 2D and 3D change detection in urban environments from remote sensing data.” In Computational Approaches for Urban Environments, edited by Marco Helbich, Jamal Jokar Arsanjani, and M. Leitner. 237–272. Switzerland: Springer.
  • Kate, RJ. 2016. “Using dynamic time warping distances as features for improved time series classification.” Data Mining and Knowledge Discovery, Vol. 30(No. 2): pp. 283–312. doi:10.1007/s10618-015-0418-x.
  • Kennedy, R.E., Yang, Z., and Cohen, W.B. 2010. “Detecting trends in forest disturbance and recovery using yearly Landsat time series: 1. LandTrendr—Temporal segmentation algorithms.” Remote Sensing of Environment, Vol. 114(No. 12): pp. 2897–2910. doi:10.1016/j.rse.2010.07.008.
  • Kong, F., Li, X., Wang, H., Xie, D., Li, X., and Bai, Y. 2016. “Land cover classification based on fused data from GF-1 and MODIS NDVI time series.” Remote Sensing, Vol. 8(No. 9): pp. 741–760. doi:10.3390/rs8090741.
  • Li, J., Wang, S., and Zhou, F. 2016. “Time series analysis of long-term terrestrial water storage over Canada from GRACE Satellites using principal component analysis.” Canadian Journal of Remote Sensing, Vol. 42(No. 3): pp. 161–170. doi:10.1080/07038992.2016.1166042.
  • Li, X., Gong, P., and Liang, L. 2015. “A 30-year (1984–2013) record of annual urban dynamics of Beijing City derived from Landsat data.” Remote Sensing of Environment, Vol. 166(No. 1): pp. 78–90. doi:10.1016/j.rse.2015.06.007.
  • Liang, S., Ma, W., Sui, X., Yao, H., Li, H., Liu, T., Hou, X., and Wang, M. 2017. “Extracting the spatiotemporal pattern of cropping systems from NDVI time series using a combination of the spline and HANTS algorithms: A case study for Shandong Province.” Canadian Journal of Remote Sensing, Vol. 43(No. 1): pp. 1–15. doi:10.1080/07038992.2017.1252906.
  • Liao, T.W. 2005. “Clustering of time series data—a survey.” Pattern Recognition, Vol. 38(No. 11): pp. 1857–1874. doi:10.1016/j.patcog.2005.01.025.
  • Liu, J., Heiskanen, J., Aynekulu, E., Maeda, E.E., and Pellikka, P.K. 2016. “Land cover characterization in West Sudanian Savannas using seasonal features from annual Landsat time series.” Remote Sensing, Vol. 8(No. 5): pp. 365–382. doi:10.3390/rs8050365.
  • Liu, L., Jia, Z., Yang, J., and Kasabov, N.K. 2019. “SAR image change detection based on mathematical morphology and the K-means clustering algorithm.” IEEE Access., Vol. 7: pp. 43970–43978. doi:10.1109/ACCESS.2019.2908282.
  • Lu, D., Mausel, P., Brondizio, E., and Moran, E. 2004. “Change detection techniques.” International Journal of Remote Sensing, Vol. 25(No. 12): pp. 2365–2401. doi:10.1080/0143116031000139863.
  • Lv, Z., Liu, T., Shi, C., Benediktsson, J.A., and Du, H. 2019. “Novel land cover change detection method based on K-means clustering and adaptive majority voting using bitemporal remote sensing images.” IEEE Access., Vol. 7: pp. 34425–34437. doi:10.1109/ACCESS.2019.2892648.
  • Moghimi, A., Mohammadzadeh, A., and Khazai, S. 2017. “Integrating thresholding with level set method for unsupervised change detection in multitemporal SAR images.” Canadian Journal of Remote Sensing, Vol. 43(No. 5): pp. 412–431. doi:10.1080/07038992.2017.1342205.
  • Mostafa, Y. 2017. “A review on various shadow detection and compensation techniques in remote sensing images.” Canadian Journal of Remote Sensing, Vol. 43(No. 6): pp. 545–562. doi:10.1080/07038992.2017.1384310.
  • Mouissa, H., Fournier, R.A., Oldache, E., and Bellatreche, M. 2018. “Détection des changements au niveau d’un couvert forestier en milieu semi-aride entre 1984–2009: Cas de la forêt de Senalba Chergui de Djelfa (Algérie).” Canadian Journal of Remote Sensing, Vol. 44(No. 2): pp. 113–130. doi:10.1080/07038992.2018.1461556.
  • Nie, Q., Man, W., Li, Z., and Huang, Y. 2016. “Spatiotemporal impact of urban impervious surface on land surface temperature in Shanghai, China.” Canadian Journal of Remote Sensing, Vol. 42(No. 6): pp. 680–689. doi:10.1080/07038992.2016.1217484.
  • Paris, C., Bruzzone, L., and Fernández-Prieto, D. 2019. “A novel approach to the unsupervised update of land-cover maps by classification of time series of multispectral images.” IEEE Transactions on Geoscience and Remote Sensing, Vol. 57(No. 7): pp. 4259–4277. doi:10.1109/TGRS.2018.2890404.
  • Perbet, P., Fortin, M., Ville, A., and Béland, M. 2019. “Near real-time deforestation detection in Malaysia and Indonesia using change vector analysis with three sensors.” International Journal of Remote Sensing, Vol. 40(No. 19): pp. 7439–7458. doi:10.1080/01431161.2019.1579390.
  • Petitjean, F., Inglada, J., and Gançarski, P. 2012. “Satellite image time series analysis under time warping.” IEEE Transactions on Geoscience and Remote Sensing, Vol. 50(No. 50): pp. 3081–3095. doi:10.1109/TGRS.2011.2179050.
  • Polykretis, C., Grillakis, M.G., and Alexakis, D.D. 2020. “Exploring the impact of various spectral indices on land cover change detection using change vector analysis: A case study of Crete Island, Greece.” Remote Sensing, Vol. 12(No. 2): pp. 319–343. doi:10.3390/rs12020319.
  • Rajabov, T.F., Ramsey, R.D., Mardonov, B.K., Nasirov, M.G., Rakhimova, T., and Valiev, S.A. 2020. “Sensitivity of Landsat 7 and 8-derived vegetation indices on semi-arid rangelands of southwestern Uzbekistan.” Geocarto International, pp. 1–16. doi:10.1080/10106049.2020.1723715.
  • Reynolds, R., Liang, L., Li, X., and Dennis, J. 2017. “Monitoring annual urban changes in a rapidly growing portion of Northwest Arkansas with a 20-Year landsat record.” Remote Sensing, Vol. 9(No. 1): pp. 71–87. doi:10.3390/rs9010071.
  • Rodrigues, A., Marcal, A., Furlan, D., Ballester, M.V., and Cunha, M. 2013. “Land cover map production for Brazilian Amazon using NDVI SPOT VEGETATION time series.” Canadian Journal of Remote Sensing, Vol. 39(No. 4): pp. 277–289. doi:10.5589/m13-037.
  • Rodrigues, A., Marçal, A.R., and Cunha, M. 2013. “Identification of potential land cover changes on a continental scale using NDVI time-series from SPOT VEGETATION.” International Journal of Remote Sensing, Vol. 34(No. 22): pp. 8028–8050. doi:10.1080/01431161.2013.828184.
  • Rodriguez-Galiano, V.F., Chica-Olmo, M., Abarca-Hernandez, F., Atkinson, P.M., and Jeganathan, C. 2012. “Random Forest classification of Mediterranean land cover using multi-seasonal imagery and multi-seasonal texture.” Remote Sensing of Environment, Vol. 121 pp. 93–107. doi:10.1016/j.rse.2011.12.003.
  • Roy, D.P., Borak, J.S., Devadiga, S., Wolfe, R.E., Zheng, M., and Descloitres, J. 2002. “The MODIS land product quality assessment approach.” Remote Sensing of Environment, Vol. 83(No. 1–2): pp. 62–76. doi:10.1016/S0034-4257(02)00087-1.
  • Schneider, A. 2012. “Monitoring land cover change in urban and peri-urban areas using dense time stacks of Landsat satellite data and a data mining approach.” Remote Sensing of Environment, Vol. 124 pp. 689–704. doi:10.1016/j.rse.2012.06.006.
  • Seto, K.C., and Fragkias, M. 2005. “Quantifying spatiotemporal patterns of urban land-use change in four cities of China with time series landscape metrics.” Landscape Ecology, Vol. 20(No. 7): pp. 871–888. doi:10.1007/s10980-005-5238-8.
  • Shahraki, S.Z., Sauri, D., Serra, P., Modugno, S., Seifolddini, F., and Pourahmad, A. 2011. “Urban sprawl pattern and land-use change detection in Yazd, Iran.” Habitat International, Vol. 35(No. 4): pp. 521–528. doi:10.1016/j.habitatint.2011.02.004.
  • Song, X., Sexton, J.O., Huang, C., Channan, S., and Townshend, J.R. 2016. “Characterizing the magnitude, timing and duration of urban growth from time series of Landsat-based estimates of impervious cover.” Remote Sensing of Environment, Vol. 175: pp. 1–13. doi:10.1016/j.rse.2015.12.027.
  • Song, Y., and Ding, C. 2009. Smart urban growth for China. Cambridge: Lincoln Institute of Land Policy.
  • Tsui, O.W., Chiang, M., and Dean, A. 2019. “Mapping of bottomfast lake ice in the northwest territories via data mining of synthetic aperture radar image time series.” Canadian Journal of Remote Sensing, Vol. 45(No. 5): pp. 572–590. doi:10.1080/07038992.2019.1680278.
  • Varshney, A. 2013. “Improved NDBI differencing algorithm for built-up regions change detection from remote-sensing data: an automated approach.” Remote Sensing Letters, Vol. 4(No. 5): pp. 504–512. doi:10.1080/2150704X.2013.763297.
  • Verbesselt, J., Hyndman, R., Newnham, G., and Culvenor, D. 2010. “Detecting trend and seasonal changes in satellite image time series.” Remote Sensing of Environment, Vol. 114(No. 1): pp. 106–115. doi:10.1016/j.rse.2009.08.014.
  • Verma, P., and Kumar Ghosh, S. 2019. “Classification of glacial lakes using integrated approach of DFPS technique and gradient analysis using Sentinel 2A data.” Geocarto International, Vol. 34(No. 10): pp. 1075–1088. doi:10.1080/10106049.2018.1469677.
  • Vogelmann, J.E. 1988. “Detection of forest change in the Green Mountains of Vermont using multispectral scanner data.” International Journal of Remote Sensing, Vol. 9(No. 7): pp. 1187–1200. doi:10.1080/01431168808954928.
  • Wang, G., Garcia, D., Liu, Y., Jeu, R.D., and Dolman, A.J. 2012. “A three-dimensional gap filling method for large geophysical datasets: Application to global satellite soil moisture observations.” Environmental Modelling and Software, Vol. 30: pp. 139–142. doi:10.1016/j.envsoft.2011.10.015.
  • Wang, J., Qi, J., Zhang, D., and Fu, Z. 2018. “Sensitivity analysis about FLAASH model parameters.” In 2018 Fifth International Workshop on Earth Observation and Remote Sensing Applications (EORSA). Xi’an China. Jun 2018. doi:10.1109/EORSA.2018.8598564.
  • Weng, Q. 2011. “Remote sensing of urban biophysical environments.” In Advances in Environmental Remote Sensing: Sensors, Algorithms, and Applications, edited by Q. Weng. 503–523. Raton, FL: CRC Press.
  • Xing, J., and Sieber, R.E. 2016. “A land use/land cover change geospatial cyberinfrastructure to integrate big data and temporal topology.” International Journal of Geographical Information Science, Vol. 30(No. 3): pp. 573–593. doi:10.1080/13658816.2015.1104534.
  • Xue, X., Liu, H., Mu, X., and Liu, J. 2014. “Trajectory-based detection of urban expansion using Landsat time series.” International Journal of Remote Sensing, Vol. 35(No. 4): pp. 1450–1465. doi:10.1080/01431161.2013.878058.
  • Yang, X., Smith, A.M., and Hill, M.J. 2017. “Updating the grassland vegetation inventory using change vector analysis and functionally-based vegetation indices.” Canadian Journal of Remote Sensing, Vol. 43(No. 1): pp. 62–78. doi:10.1080/07038992.2017.1263151.
  • Yin, J., Yin, Z., Zhong, H., Xu, S., Hu, X., Wang, J., and Wu, J. 2011. “Monitoring urban expansion and land use/land cover changes of Shanghai metropolitan area during the transitional economy (1979–2009) in China.” Environmental Monitoring and Assessment, Vol. 177(No. 1–4): pp. 609–621. doi:10.1007/s10661-010-1660-8.
  • Zhang, L., and Weng, Q. 2016. “Annual dynamics of impervious surface in the Pearl River Delta, China, from 1988 to 2013, using time series Landsat imagery.” ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 113: pp. 86–96. doi:10.1016/j.isprsjprs.2016.01.003.
  • Zhu, Z., and Woodcock, C.E. 2012. “Object-based cloud and cloud shadow detection in Landsat imagery.” Remote Sensing of Environment, Vol. 118: pp. 83–94. doi:10.1016/j.rse.2011.10.028.
  • Zhu, Z., and Woodcock, C.E. 2014. “Continuous change detection and classification of land cover using all available Landsat data.” Remote Sensing of Environment, Vol. 144: pp. 152–171. doi:10.1016/j.rse.2014.01.011.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.