Modeling trajectory of dynamic clusters in image time-series for spatio-temporal reasoning

During the last decades, satellites have acquired incessantly high-resolution images of many Earth observation sites. New products have arisen from this intensive acquisition process: high-resolution satellite image time-series (SITS). They represent a large data volume with a rich information content and may open a broad range of new applications. This paper presents an information mining concept which enables a user to learn and retrieve spatio-temporal structures in SITS. The concept is based on a hierarchical Bayesian modeling of SITS information content which enables us to link the interest of a user to specific spatio-temporal structures. The hierarchy is composed of two inference steps: an unsupervised modeling of dynamic clusters resulting in a graph of trajectories, and an interactive learning procedure based on graphs which leads to the semantic labeling of spatio-temporal structures. Experiments performed on a SPOT image time-series demonstrate the concept capabilities.

[1]  BischofHorst,et al.  MDL Principle for Robust Vector Quantisation , 1999 .

[2]  Mihai Datcu,et al.  Bayesian Learning on Graphs for Reasoning on Image Time-Series , 2004 .

[3]  A. J. Bell,et al.  A Unifying Information-Theoretic Framework for Independent Component Analysis , 2000 .

[4]  James Kelly,et al.  AutoClass: A Bayesian Classification System , 1993, ML.

[5]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[6]  Jorma Rissanen,et al.  Lectures on Statistical Modeling Theory , 2002 .

[7]  David G. Stork,et al.  Pattern Classification , 1973 .

[8]  M. Steinbach,et al.  Finding Spatio-Temporal Patterns in Earth Science Data , 2001 .

[9]  Cláudia Antunes,et al.  Temporal Data Mining: an overview , 2001 .

[10]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[11]  Ming Li,et al.  Minimum description length induction, Bayesianism, and Kolmogorov complexity , 1999, IEEE Trans. Inf. Theory.

[12]  J. Rissanen Stochastic Complexity and Modeling , 1986 .

[13]  Mihai Datcu,et al.  Interactive learning and probabilistic retrieval in remote sensing image archives , 2000, IEEE Trans. Geosci. Remote. Sens..

[14]  Solomon Kullback,et al.  Information Theory and Statistics , 1970, The Mathematical Gazette.

[15]  Horst Bunke,et al.  Inexact graph matching for structural pattern recognition , 1983, Pattern Recognit. Lett..

[16]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[17]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[18]  Christophe Couvreur,et al.  The EM Algorithm: A Guided Tour , 1997 .

[19]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[20]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

[21]  J. Friedman Exploratory Projection Pursuit , 1987 .

[22]  C. Posse An effective two-dimensional projection pursuit algorithm , 1990 .

[23]  David L. Dowe,et al.  Intrinsic classification by MML - the Snob program , 1994 .