Discovering Significant Evolution Patterns from Satellite Image Time Series

Satellite Image Time Series (SITS) provide us with precious information on land cover evolution. By studying these series of images we can both understand the changes of specific areas and discover global phenomena that spread over larger areas. Changes that can occur throughout the sensing time can spread over very long periods and may have different start time and end time depending on the location, which complicates the mining and the analysis of series of images. This work focuses on frequent sequential pattern mining (FSPM) methods, since this family of methods fits the above-mentioned issues. This family of methods consists of finding the most frequent evolution behaviors, and is actually able to extract long-term changes as well as short term ones, whenever the change may start and end. However, applying FSPM methods to SITS implies confronting two main challenges, related to the characteristics of SITS and the domain's constraints. First, satellite images associate multiple measures with a single pixel (the radiometric levels of different wavelengths corresponding to infra-red, red, etc.), which makes the search space multi-dimensional and thus requires specific mining algorithms. Furthermore, the non evolving regions, which are the vast majority and overwhelm the evolving ones, challenge the discovery of these patterns. We propose a SITS mining framework that enables discovery of these patterns despite these constraints and characteristics. Our proposal is inspired from FSPM and provides a relevant visualization principle. Experiments carried out on 35 images sensed over 20 years show the proposed approach makes it possible to extract relevant evolution behaviors.

[1]  Lorenzo Bruzzone,et al.  Automatic analysis of the difference image for unsupervised change detection , 2000, IEEE Trans. Geosci. Remote. Sens..

[2]  Emmanuel Trouvé,et al.  Sequential patterns extraction in multitemporal satellite images , 2006 .

[3]  P. Howarth,et al.  Time-Series Analysis of Medium-Resolution, Multisensor Satellite Data for Identifying Landscape Change , 2006 .

[4]  J. Campbell.  Introduction to remote sensing , 1987 .

[5]  R. D. Johnson,et al.  Change vector analysis: A technique for the multispectral monitoring of land cover and condition , 1998 .

[6]  Philippe Bolon,et al.  On Extracting Evolutions from Satellite Image Time Series , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[7]  A. Ketterlin,et al.  Sequence Similarity and Multi-Date Image Segmentation , 2007, 2007 International Workshop on the Analysis of Multi-temporal Remote Sensing Images.

[8]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[9]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[10]  Maguelonne Teisseire,et al.  Web usage mining: extracting unexpected periods from web logs , 2005, Data Mining and Knowledge Discovery.

[11]  William Salas,et al.  Fourier analysis of multi-temporal AVHRR data applied to a land cover classification , 1994 .

[12]  Bruno Crémilleux,et al.  Adequate condensed representations of patterns , 2008, Data Mining and Knowledge Discovery.

[13]  Pol Coppin,et al.  Review ArticleDigital change detection methods in ecosystem monitoring: a review , 2004 .

[14]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[15]  MANABU GOUKO,et al.  An Action Generation Model by Using Time Series Prediction and its Application to Robot Navigation , 2009, Int. J. Neural Syst..

[16]  Yinghuan Shi,et al.  Xcsc: a Novel Approach to Clustering with Extended Classifier System , 2011, Int. J. Neural Syst..

[17]  G. Foody.  Monitoring the magnitude of land-cover change around the southern limits of the Sahara , 2001 .

[18]  Hujun Yin,et al.  Modeling and analysis of gene expression time-series based on co-expression , 2005, Int. J. Neural Syst..

[19]  Florent Masseglia,et al.  The PSP Approach for Mining Sequential Patterns , 1998, PKDD.

[20]  Jian Pei,et al.  Mining Condensed Frequent-Pattern Bases , 2003, Knowledge and Information Systems.

[21]  Jean-François Boulicaut,et al.  Using Condensed Representations for Interactive Association Rule Mining , 2002, PKDD.

[22]  Warren B. Cohen,et al.  Trajectory-based change detection for automated characterization of forest disturbance dynamics , 2007 .

[23]  J. R. Jensen.  Urban Change Detection Mapping Using Landsat Digital Data , 1981 .

[24]  J. R. Jensen.  Remote Sensing of the Environment: An Earth Resource Perspective , 2000 .