A Time-Weighted Dynamic Time Warping Method for Land-Use and Land-Cover Mapping

This paper presents a time-weighted version of the dynamic time warping (DTW) method for land-use and land-cover classification using remote sensing image time series. Methods based on DTW have achieved significant results in time-series data mining. The original DTW method works well for shape matching, but is not suited for remote sensing time-series classification. It disregards the temporal range when finding the best alignment between two time series. Since each land-cover class has a specific phenological cycle, a good time-series land-cover classifier needs to balance between shape matching and temporal alignment. To that end, we adjusted the original DTW method to include a temporal weight that accounts for seasonality of land-cover types. The resulting algorithm improves on previous methods for land-cover classification using DTW. In a case study in a tropical forest area, our proposed logistic time-weighted version achieves the best overall accuracy of 87.32%. The accuracy of a version with maximum time delay constraints is 84.66%. A time-warping method without time constraints has a 70.14% accuracy. To get good results with the proposed algorithm, the spatial and temporal resolutions of the data should capture the properties of the landscape. The pattern samples should also represent well the temporal variation of land cover.

[1]  Gilberto Câmara,et al.  Spatial statistical analysis of land-use determinants in the Brazilian Amazonia: Exploring intra-regional heterogeneity , 2007 .

[2]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[3]  Jesslyn F. Brown,et al.  Measuring phenological variability from satellite imagery , 1994 .

[4]  Renata Gonçalves Aguiar,et al.  Fluxos de massa e energia em uma floresta tropical do sudoeste da Amazônia , 2005 .

[5]  Rob J Hyndman,et al.  Detecting trend and seasonal changes in satellite image time series , 2010 .

[6]  Hiroaki Sakoe,et al.  A Dynamic Programming Approach to Continuous Speech Recognition , 1971 .

[7]  Damien Sulla-Menashe,et al.  MODIS Collection 5 global land cover: Algorithm refinements and characterization of new datasets , 2010 .

[8]  Zhiqiang Yang,et al.  Detecting trends in forest disturbance and recovery using yearly Landsat time series: 1. LandTrendr — Temporal segmentation algorithms , 2010 .

[9]  Carlos Agón,et al.  Time-series data mining , 2012, CSUR.

[10]  A. Huete,et al.  A comparison of vegetation indices over a global set of TM images for EOS-MODIS , 1997 .

[11]  Ross Ihaka,et al.  Gentleman R: R: A language for data analysis and graphics , 1996 .

[12]  Michael Stonebraker,et al.  SciDB: A Database Management System for Applications with Complex Analytics , 2013, Computing in Science & Engineering.

[13]  François Petitjean,et al.  Satellite Image Time Series Analysis Under Time Warping , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[14]  R. Lunetta,et al.  Land-cover change detection using multi-temporal MODIS NDVI data , 2006 .

[15]  Stéphane Dupuy,et al.  Mapping short-rotation plantations at regional scale using MODIS time series: Case of eucalypt plantations in Brazil , 2014 .

[16]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing, 2nd Edition , 1999 .

[17]  A. Strahler,et al.  Monitoring vegetation phenology using MODIS , 2003 .

[18]  B. Wardlow,et al.  Analysis of time-series MODIS 250 m vegetation index data for crop classification in the U.S. Central Great Plains , 2007 .

[19]  N. G. Zagoruyko,et al.  Automatic recognition of 200 words , 1970 .

[20]  M. Herold,et al.  Robust monitoring of small-scale forest disturbances in a tropical montane forest using Landsat time series , 2015 .

[21]  C. Woodcock,et al.  Continuous monitoring of forest disturbance using all available Landsat imagery , 2012 .

[22]  Toshihiro Sakamoto,et al.  Analysis of rapid expansion of inland aquaculture and triple rice-cropping areas in a coastal area of the Vietnamese Mekong Delta using MODIS time-series imagery , 2009 .

[23]  J. Mustard,et al.  Wavelet analysis of MODIS time series to detect expansion and intensification of row-crop agriculture in Brazil , 2008 .

[24]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[25]  Eamonn J. Keogh,et al.  Searching and Mining Trillions of Time Series Subsequences under Dynamic Time Warping , 2012, KDD.

[26]  Eamonn J. Keogh,et al.  Exact indexing of dynamic time warping , 2002, Knowledge and Information Systems.

[27]  Meinard Müller,et al.  Information retrieval for music and motion , 2007 .

[28]  Olufemi A. Omitaomu,et al.  Weighted dynamic time warping for time series classification , 2011, Pattern Recognit..

[29]  Changsheng Li,et al.  Mapping paddy rice agriculture in southern China using multi-temporal MODIS images , 2005 .

[30]  R. M. Freitas,et al.  Virtual laboratory of remote sensing time series: visualization of MODIS EVI2 data set over South America , 2011 .

[31]  Patrick Hostert,et al.  A Pixel-Based Landsat Compositing Algorithm for Large Area Land Cover Mapping , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[32]  Steffen Fritz,et al.  The Need for Improved Maps of Global Cropland , 2013 .

[33]  M. Herold,et al.  Near real-time disturbance detection using satellite image time series , 2012 .

[34]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[35]  W. Verhoef,et al.  Reconstructing cloudfree NDVI composites using Fourier analysis of time series , 2000 .

[36]  Damien Arvor,et al.  Classification of MODIS EVI time series for crop mapping in the state of Mato Grosso, Brazil , 2011 .

[37]  T. Sakamoto,et al.  A crop phenology detection method using time-series MODIS data , 2005 .

[38]  Noel Gorelick,et al.  Google Earth Engine , 2012 .

[39]  Toni Giorgino,et al.  Computing and Visualizing Dynamic Time Warping Alignments in R: The dtw Package , 2009 .

[40]  Per Jönsson,et al.  Seasonality extraction by function fitting to time-series of satellite sensor data , 2002, IEEE Trans. Geosci. Remote. Sens..

[41]  A. Huete,et al.  Overview of the radiometric and biophysical performance of the MODIS vegetation indices , 2002 .