Unsupervised spatiotemporal mining of satellite image time series using grouped frequent sequential patterns

IEEE Transactions on Geoscience and Remote Sensing

Volumn 49, Issue 4, 2011, Pages 1417-1430

  Julea, Andreea ^a,b,c   Méger, Nicolas ^a   Bolon, Philippe ^a   Rigotti, Christophe ^d   Doin, Marie Pierre ^e   Lasserre, Cécile ^f   Trouvé, Emmanuel ^a   Lǎzǎrescu, Vasile N ^b  

^a UNIVERSITÉ DE SAVOIE   (France)

^b UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

^c INSTITUTE OF SPACE SCIENCES   (Romania)

^d UNIVERSITÉ DE LYON   (France)

^e LABORATOIRE DE GÉOLOGIE   (France)

^f UNIVERSITÉ GRENOBLE ALPES   (France)

Author keywords

Data mining; satellite image time series (SITS); spatiotemporal analysis; unsupervised information extraction

Indexed keywords

IMAGE PROCESSING; REMOTE SENSING; SATELLITES; SPACE-BASED RADAR; SYNTHETIC APERTURE RADAR; TIME SERIES; TIME SERIES ANALYSIS;

CRUSTAL DEFORMATION MONITORING; FREQUENT SEQUENTIAL PATTERNS; SATELLITE IMAGES; SIMULTANEOUS ACCESS; SPATIO-TEMPORAL MININGS; SPATIOTEMPORAL ANALYSIS; TEMPORAL INFORMATION; UNSUPERVISED INFORMATION EXTRACTIONS;

DATA MINING;

CRUSTAL DEFORMATION; DATA MINING; MINING; PIXEL; SATELLITE IMAGERY; SPATIOTEMPORAL ANALYSIS; SYNTHETIC APERTURE RADAR; TIME SERIES;

EID: 79953230813     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2010.2081372     Document Type: Article

References (32)

1. P. Héas and M. Datcu, "Modeling trajectory of dynamic clusters in image time-series for spatio-temporal reasoning," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 7, pp. 1635-1647, Jul. 2005. (Pubitemid 41164673)
2. R. Honda and O. Konishi, "Temporal rule discovery for time-series satellite images and integration with RDB," in Proc. 5th Eur. Conf. PKDD, 2001, pp. 204-215. (Pubitemid 33331862)
3. P. Coppin, I. Jonckheere, K. Nackaerts, B. Muys, and E. Lambin, "Digital change detection methods in ecosystem monitoring: A review," Int. J. Remote Sens., vol. 25, no. 9, pp. 1565-1596, May 2004. (Pubitemid 38516797)
4. E. Nezry, G. Genovese, G. Solaas, and S. Rémondière, "ERS based early estimation of crop areas in Europe during winter 1994-95," in Proc. 2nd Int. Workshop ERS Appl., London, U.K., Dec. 6-8, 1995, T.-D. Guyenne, Ed., 1996, pp. 13-20. ESA SP-383. [Online]. Available: http://adsabs.harvard.edu/full/1996ESASP.383⋯13N.
5. A. Ketterlin and P. Gançarski, "Sequence similarity and multi-date image segmentation," in Proc. 4th Int. Workshop Anal. Multitemporal Remote Sens. Images, Leuven, Belgium, Jul. 2007, pp. 1-4.
6. W. Frawley, G. Piatetsky-Shapiro, and C. Matheus, "Knowledge discovery in databases: An overview," in Knowledge in Discovery in Databases, G. Piatetsky-Shapiro and W. Frawley, Eds. Menlo Park, CA: AAAI Press, 1991, pp. 1-27.
7. Centre National d'Etudes Spatiales, Database for the Data Assimilation for Agro-Modeling (ADAM) Project. [Online]. Available: http://kalideos. cnes.fr/index.php?id=accueil-adam
8. L. Gueguen and M. Datcu, "Image time-series data mining based on the information-bottleneck principle," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 4, pp. 827-838, Apr. 2007. (Pubitemid 46495618)
9. H. Carrao, P. Gonsalves, and M. Caetano, "A nonlinear harmonic model for fitting satellite image time series: Analysis and prediction of land cover dynamics," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 4, pp. 1919-1930, Apr. 2010.
10. L. Gallucio, O.Michel, and P. Comon, "Unsupervised clustering on multicomponents datasets: Applications on images and astrophysics data," in Proc. 16th EUSIPCO, Lausanne, Switzerland, Aug. 2008, pp. 25-29.
11. J. Inglada, J.-C. Favard, H. Yesou, S. Clandillon, and C. Bestault, "Lava flow mapping during the Nyiragongo January, 2002 eruption over the city of Goma (D.R. Congo) in the frame of the international charter space and major disasters," in Proc. IGARSS, 2003, vol. 3, pp. 1540-1542.
12. A. Viña, F. R. Echavarria, and D. Rundquist, "Satellite change detection analysis of deforestation rates and patterns along the Colombia-Ecuador border," AMBIO, J. Human Environ., vol. 33, no. 3, pp. 118-125, May 2004. (Pubitemid 38572009)
13. D. Lu, P. Mausel, E. Brondizio, and E. Moran, "Change detection techniques," Int. J. Remote Sens., vol. 25, no. 12, pp. 2365-2407, Jun. 2004. (Pubitemid 38973496)
14. L. Li and M. Leung, "Robust change detection by fusing intensity and texture differences," in Proc. IEEE Comput. Soc. Conf. CVPR, 2001, pp. I-777-I-784. (Pubitemid 34063849)
15. E. Rignot and J. van Zyl, "Change detection techniques for ERS-1 SAR data," IEEE Trans. Geosci. Remote Sens., vol. 31, no. 4, pp. 896-906, Jul. 1993.
16. F. Bujor, E. Trouvé, E. Valet, J.-M. Nicolas, and J. Rudant, "Application of log-cumulants to the detection of spatiotemporal discontinuities in multitemporal SAR images," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 10, pp. 2073-2084, Oct. 2004.
17. J. Inglada and G. Mercier, "A new statistical similarity measure for change detection in multitemporal SAR images and its extension to multiscale change analysis," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 5, pp. 1432-1446, May 2007.
18. S. Kullback and R. Leibler, "On information and sufficiency," Ann. Math. Stat., vol. 22, no. 1, pp. 79-86, Mar. 1951.
19. L. Bruzzone and D. Fernández Prieto, "Automatic analysis of the difference image for unsupervised change detection," IEEE Trans. Geosci. Remote Sens., vol. 38, no. 3, pp. 1171-1182, May 2000.
20. A. Boucher, K. Seto, and A. Journel, "A novel method for mapping land cover changes: Incorporating time and space with geostatistics," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 11, pp. 3427-3435, Nov. 2006. (Pubitemid 44711684)
21. S. Bontemps, P. Bogaert, N. Titeux, and P. Defourny, "An object-based change detection method accounting for temporal dependences in time series with medium to coarse spatial resolution," Remote Sens. Environ., vol. 112, no. 6, pp. 3181-3191, Jun. 2008. (Pubitemid 351707395)
22. A. Julea, N. Méger, E. Trouvé, and P. Bolon, "On extracting evolutions from satellite image time series," in Proc. IEEE IGARSS, Boston, MA, 2008, vol. 5, pp. 228-231.
23. H. Cao, N. Mamoulis, and D. W. Cheung, "Mining frequent spatiotemporal sequential patterns," in Proc. 5th IEEE ICDM,Washington, DC, 2005, pp. 82-89. (Pubitemid 47385680)
24. Y. Huang, L. Zhang, and P. Zhang, "A framework for mining sequential patterns from spatio-temporal event data sets," IEEE Trans. Knowl. Data Eng., vol. 20, no. 4, pp. 433-448, Apr. 2008. (Pubitemid 351337414)
25. R. Agrawal and R. Srikant, "Mining sequential patterns," in Proc. 11th ICDE, P. S. Yu and A. S. P. Chen, Eds., 1995, pp. 3-14.
26. M. J. Zaki, "SPADE: An efficient algorithm for mining frequent sequences," Mach. Learn., vol. 42, no. 1/2, pp. 31-60, Jan./Feb. 2001. (Pubitemid 32872398)
27. J. Pei, J. Han, B. Mortazavi-Asl, J.Wang, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu, "Mining sequential patterns by pattern-growth: The prefixspan approach," IEEE Trans. Knowl. Data Eng., vol. 16, no. 11, pp. 1424-1440, Nov. 2004. (Pubitemid 40242330)
28. Deliverable of the EFIDIR project [31], SPATPAM: A SPAtio-TemPorAl Mining Tool, Jul. 2009. [Online]. Available: http://www.efidir.fr
29. T. Lillesand and R. Kiefer, Remote Sensing and Image Interpretation, 4th Ed. New York: Wiley, 2000.
30. P.-N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining. Reading, MA: Addison-Wesley, 2005.
31. French National Research (ANR) Project, Extraction and Fusion of Information for Measuring Ground Displacements With Radar Imagery (EFIDIR) Project. [Online]. Available: http://www.efidir.fr
32. O. Cavalié, M.-P. Doin, C. Lasserre, and P. Briole, "Ground motion measurement in the Lake Mead area, Nevada, by differential synthetic aperture radar interferometry time series analysis: Probing the lithosphere rheological structure," J. Geophys. Res., vol. 112, no. B3, p. B03403, Mar. 2007.