Satellite image time series analysis under time warping

IEEE Transactions on Geoscience and Remote Sensing

Volumn 50, Issue 8, 2012, Pages 3081-3095

  Petitjean, François ^a   Inglada, Jordi ^b   Gançarski, Pierre ^a  

^a Faculté de Médecine   (France)

^b CNES   (France)

Author keywords

Classification; clustering; dynamic time warping; remote sensing; satellite image time series (SITS)

Indexed keywords

CLUSTERING; DYNAMIC TIME WARPING; HIGH SPATIAL RESOLUTION; IMAGE TIME-SERIES; LAND USE AND COVER CHANGE; METEOROLOGICAL PHENOMENA; NUMBER OF SAMPLES; OPTICAL IMAGERY; SATELLITE IMAGES; SPACE MISSIONS; TEMPORAL SAMPLING; THEORETICAL POINTS; TIME WARPING;

CLASSIFICATION (OF INFORMATION); REMOTE SENSING; SATELLITE IMAGERY;

TIME SERIES ANALYSIS;

LAND COVER; LAND USE; MAP; METEOROLOGY; SAMPLING; SATELLITE IMAGERY; SPATIAL RESOLUTION; TIME SERIES; TIME SERIES ANALYSIS;

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

References (46)

1. H. Sakoe and S. Chiba, "A dynamic programming approach to continuous speech recognition," in Proc. 7th Int. Congr. Acoust., 1971, vol. 3, pp. 65-69.
2. H. Sakoe and S. Chiba, "Dynamic programming algorithm optimization for spoken word recognition," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-26, no. 1, pp. 43-49, Feb. 1978. (Pubitemid 8601900)
3. F. Petitjean, A. Ketterlin, and P. Gançarski, "A global averaging method for dynamic time warping, with applications to clustering," Pattern Recognit., vol. 44, no. 3, pp. 678-693, Mar. 2011.
4. 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)
5. D. Lu, P. Mausel, E. Brondizio, and E. Moran, "Change detection techniques," Int. J. Remote Sens., vol. 25, no. 37, pp. 2365-2401, Jun. 2004.
6. A. A. Nielsen, K. Conradsen, and J. J. Simpson, "Multivariate alteration detection (MAD) and maf postprocessing in multispectral, bitemporal image data: New approaches to change detection studies," Remote Sens. Environ., vol. 64, no. 1, pp. 1-19, 1998. (Pubitemid 29363056)
7. P. Howarth, J. Piwowar, and A. Millward, "Time-series analysis of medium-resolution, multisensor satellite data for identifying landscape change," Photogramm. Eng. Remote Sens., vol. 72, no. 6, pp. 653-663, Jun. 2006.
8. L. Bruzzone, D. Prieto, and S. Serpico, "A neural-statistical approach to multitemporal and multisource remote-sensing image classification," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 3, pp. 1350-1359, May 1999.
9. F. Hall, D. Botkin, D. Strebel, K. Woods, and S. Goetz, "Large-scale patterns of forest succession as determined by remote sensing," Ecology, vol. 72, no. 2, pp. 628-640, Apr. 1991.
10. C. Munyati, "Wetland change detection on the Kafue Flats, Zambia, by classification of a multitemporal remote sensing image dataset," Int. J. Remote Sens., vol. 21, no. 9, pp. 1787-1806, Jun. 2000. (Pubitemid 30325286)
11. G. Foody, "Monitoring the magnitude of land-cover change around the southern limits of the Sahara," Photogramm. Eng. Remote Sens., vol. 67, no. 7, pp. 841-847, Jul. 2001. (Pubitemid 32608349)
12. W. Cohen, M. Fiorella, J. Gray, E. Helmer, and K. Anderson, "An efficient and accurate method for mapping forest clearcuts in the Pacific Northwest using Landsat imagery," Photogramm. Eng. Remote Sens., vol. 64, no. 4, pp. 293-300, 1998. (Pubitemid 28209464)
13. L. Bruzzone and D. 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.
14. F. Melgani, G. Moser, and S. B. Serpico, "Unsupervised change-detection methods for remote-sensing images," Opt. Eng., vol. 41, no. 12, pp. 3288-3297, 2002.
15. W. Todd, "Urban and regional land use change detected by using Landsat data," J. Res. US Geol. Survey, vol. 5, pp. 529-534, 1977. (Pubitemid 8547148)
16. J. R. Jensen, "Urban change detection mapping using landsat digital data," Cartography Geographic Inf. Sci., vol. 8, no. 2, pp. 127-147, Oct. 1981.
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-1445, May 2007. (Pubitemid 46652342)
18. M. Piles, D. Entekhabi, and A. Camps, "A change detection algorithm for retrieving high-resolution soil moisture from smap radar and radiometer observations," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 12, pp. 4125-4131, Dec. 2009.
19. S. S. Young and C. Y. Wang, "Land-cover change analysis of china using global-scale pathfinder AVHRR landcover (PAL) data, 1982-92," Int. J. Remote Sens., vol. 22, no. 8, pp. 1457-1477, May 2001. (Pubitemid 32464441)
20. E. F. Lambin and A. H. Strahlers, "Change-vector analysis in multitemporal space: A tool to detect and categorize land-cover change processes using high temporal-resolution satellite data," Remote Sens. Environ., vol. 48, no. 2, pp. 231-244, 1994. (Pubitemid 2099707)
21. R. Johnson and E. Kasischke, "Change vector analysis: A technique for the multispectral monitoring of land cover and condition," Int. J. Remote Sens., vol. 19, no. 3, pp. 411-426, 1998.
22. F. Bovolo and L. Bruzzone, "A theoretical framework for unsupervised change detection based on change vector analysis in the polar domain," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 1, pp. 218-236, Jan. 2007. (Pubitemid 46103908)
23. G. S. Burns and A. T. Joyce, "Evaluation of land cover change detection techniques using Landsat MSS data," in Proc. 7th Pecora Symp., 1981, pp. 1127-1134.
24. H. Hanaizumi, H. Okumura, and S. Fujimura, "Change detection from remotely sensed multi-temporal images using spatial segmentation," in Proc. IEEE Int. Geosci. Remote Sens. Symp., Espoo, Finland, Jun. 1991, vol. 2, pp. 1079-1082.
25. C. S. Jha and N. V. M. Unni, "Digital change detection of forest conversion of a dry tropical Indian forest region," Int. J. Remote Sens., vol. 15, no. 13, pp. 2543-2552, Sep. 1994.
26. M. K. Ridd and J. Liu, "A comparison of four algorithms for change detection in an urban environment," Remote Sens. Environ., vol. 63, no. 2, pp. 95-100, Feb. 1998. (Pubitemid 29360408)
27. A. Julea, N. Méger, E. Trouvé, and P. Bolon, "On extracting evolutions from satellite image time series," in Proc. IEEE Int. Geosci. Remote Sens. Symp., Jul. 2008, vol. 5, pp. V-228-V-231.
28. F. Petitjean, P. Gançarski, F. Masseglia, and G. Forestier, "Analysing satellite image time series by means of pattern mining," in Proc. 11th Int. Conf. Intell. Data Eng. Automated Learn., vol. 6283, ser. Lecture Notes in Computer Science, 2010, pp. 45-52, Springer-Verlag.
29. A. Julea, N. Méger, P. Bolon, C. Rigotti, M.-P. Doin, C. Lasserre, E. Trouvé, and V. Lǎzǎrescu, "Unsupervised spatiotemporal mining of satellite image time series using grouped frequent sequential patterns," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 4, pp. 1417-1430, Apr. 2011.
30. L. Andres, W. Salas, and D. Skole, "Fourier analysis of multi-temporal AVHRR data applied to a land cover classification," Int. J. Remote Sens., vol. 15, no. 5, pp. 1115-1121, Mar. 1994. (Pubitemid 24405137)
31. T. Celik, "Unsupervised multiscale change detection in multitemporal synthetic aperture radar images," in Proc. 17th EUSIPCO, 2009, vol. 15, pp. 47-51.
32. T. Celik and K.-K. Ma, "Multitemporal image change detection using undecimated discrete wavelet transform and active contours," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 2, pp. 706-716, Feb. 2011.
33. E. Keogh, S. Lonardi, and C. A. Ratanamahatana, "Towards parameterfree data mining," in Proc. SIGKDD ACM Int. Conf. Knowl. Discov. Data Mining, 2004, pp. 206-215.
34. A. N. Kolmogorov, "On tables of random numbers," Sankhyā: Indian J. Stat. Ser. A, vol. 25, no. 4, pp. 369-376, Dec. 1963.
35. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Sov. Phys. Doklady, vol. 10, no. 8, pp. 707-710, Dec. 1965.
36. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, and E. Keogh, "Indexing multidimensional time-series," VLDB J., vol. 15, no. 1, pp. 1-20, Jan. 2006. (Pubitemid 43938938)
37. D. Sankoff and J. Kruskal, "The symmetric time-warping problem: From continuous to discrete," in Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison. Reading, MA: Addison-Wesley, 1983, pp. 125-161.
38. J. Aach and G. M. Church, "Aligning gene expression time series with time warping algorithms," Bioinformatics, vol. 17, no. 6, pp. 495-508, Jun. 2001. (Pubitemid 32600496)
39. Z. Bar-Joseph, G. Gerber, D. K. Gifford, T. S. Jaakkola, and I. Simon, "A new approach to analyzing gene expression time series data," in RECOMB: Proc. 6th Annu. Int. Conf. Comput. Biol., New York, 2002, pp. 39-48.
40. D. M. Gavrila and L. S. Davis, "Towards 3-D model-based tracking and recognition of human movement: A multi-view approach," in Proc. IEEE Int. Workshop Autom. Face Gesture Recognit., 1995, pp. 272-277.
41. T. Rath and R. Manmatha, "Word image matching using dynamic time warping," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2003, vol. 2, pp. II-521-II-527.
42. F. Itakura, "Minimum prediction residual principle applied to speech recognition," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-23, no. 1, pp. 67-72, Feb. 1975.
43. S. Idbraim, D. Ducrot, D. Mammass, and D. Aboutajdine, "An unsupervised classification using a novel ICM method with constraints for land cover mapping from remote sensing imagery," Int. Rev. Comput. Softw., vol. 4, no. 2, pp. 165-176, Mar. 2009.
44. O. Hagolle, M. Huc, D. V. Pascual, and G. Dedieu, "A multi-temporal method for cloud detection, applied to Formosat-2, VENμS, LANDSAT and SENTINEL-2 images," Remote Sens. Environ., vol. 114, no. 8, pp. 1747-1755, Aug. 2010.
45. A.-B. Salberg, "Land cover classification of cloud-contaminated multitemporal high-resolution images," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 1, pp. 377-387, Jan. 2011.
46. A. W.-C. Fu, E. J. Keogh, L. Y. H. Lau, C. A. Ratanamahatana, and R. C.-W. Wong, "Scaling and time warping in time series querying," VLDB J., vol. 17, no. 4, pp. 899-921, Jul. 2008.