Continuous change detection and classification using hidden Markov model: A case study for monitoring urban encroachment onto farmland in Beijing

Remote Sensing

Volumn 7, Issue 11, 2015, Pages 15318-15339

  Yuan, Yuan ^a,b   Meng, Yu ^a   Lin, Lei ^a,b   Sahli, Hichem ^c,d   Yue, Anzhi ^a   Chen, Jingbo ^a   Zhao, Zhongming ^a   Kong, Yunlong ^a   He, Dongxu ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^d Interuniveristy Microelectronics Center   (Belgium)

Author keywords

Change detection; Classification; Hidden semi Markov model (HSMM); Satellite image time series; Urban encroachment onto farmland

Indexed keywords

CLASSIFICATION (OF INFORMATION); HIDDEN MARKOV MODELS; IMAGE PROCESSING; MARKOV PROCESSES; MODEL STRUCTURES; SATELLITE IMAGERY; SIGNAL DETECTION; TIME SERIES;

CHANGE DETECTION; COMPUTATIONALLY EFFICIENT; HIDDEN SEMI-MARKOV MODELS; LAND-COVER CHANGE; MODIS TIME SERIES; SATELLITE IMAGES; SLIDING WINDOW; URBAN ENCROACHMENT ONTO FARMLAND;

FARMS;

EID: 84950144054     PISSN: None     EISSN: 20724292     Source Type: Journal    
DOI: 10.3390/rs71115318     Document Type: Article

References (39)

1. Coppin, P.; Jonckheere, I.; Nackaerts, K.; Muys, B.; Lambin, E. Digital change detection methods in ecosystem monitoring: A review. Int. J. Remote Sens. 2004, 25, 1565-1596.
2. Guedon, Y. Segmentation uncertainty in multiple change-point models. Stat. Comput. 2015, 25, 303-320.
3. Tsai, C.Y.; Shieh, Y.C. A change detection method for sequential patterns. Decis. Support. Syst. 2009, 46, 501-511.
4. Kleynhans, W.; Salmon, B.P.; Olivier, J.C.; van den Bergh, F.; Wessels, K.J.; Grobler, T.L.; Steenkamp, K.C. Land cover change detection using autocorrelation analysis on MODIS time-series data: Detection of new human settlements in the Gauteng province of South Africa. IEEE J. Sel. Topics Appl. Earth Obs. Remote Sens. 2012, 5, 777-783.
5. Jamali, S.; Jönsson, P.; Eklundh, L.; Ardö, J.; Seaquist, J. Detecting changes in vegetation trends using time series segmentation. Remote Sens. Environ. 2015, 156, 182-195.
6. Zhu, Z.; Woodcock, C.E. Continuous change detection and classification of land cover using all available Landsat data. Remote Sens. Environ. 2014, 144, 152-171.
7. Grobler, T.L.; Ackermann, E.R.; van Zyl, A.J.; Olivier, J.C.; Kleynhans, W.; Salmon, B.P. Using Page's cumulative sum test on MODIS time series to detect land-cover changes. IEEE Geosci. Remote Sens. Lett. 2013, 10, 332-336.
8. Jung, M.; Chang, E. NDVI-based land-cover change detection using harmonic analysis. Int. J. Remote Sens. 2015, 36, 1097-1113.
9. Salmon, B.P.; Olivier, J.C.; Wessels, K.J.; Kleynhans, W.; van den Bergh, F.; Steenkamp, K.C. Unsupervised land cover change detection: meaningful sequential time series analysis. IEEE J. Sel. Topics Appl. Earth Obs. Remote Sens. 2011, 4, 327-335.
10. Cho, S.B.; Park, H.J. Efficient anomaly detection by modeling privilege flows using hidden Markov model. Comput. Secur. 2003, 22, 45-55.
11. Zeng, J.; Liu, X.J.; Li, T.; Li, G.Y.; Li, H.B.; Zeng, J.Q. A novel intrusion detection approach learned from the change of antibody concentration in biological immune response. Appl. Intell. 2011, 35, 41-62.
12. Andrade, E.L.; Blunsden, S.; Fisher, R.B. Hidden Markov models for optical flow analysis in crowds. In Proceedings of the IEEE International Conference on Pattern Recognition, Hong Kong, China, 20-24 August 2006; pp. 460-463.
13. Pruteanu-Malinici, I.; Capin, L. Infinite hidden Markov models and ISA features for unusual-event detection in video. In Proceedings of the IEEE International Conference on Image Processing, San Antnio, TX, USA, 16-19 September 2007; pp. 2389-2392.
14. Ahmed, Q.; Iqbal, A.; Taj, I.; Ahmed, K. Gasoline engine intake manifold leakage diagnosis/prognosis using hidden Markov model. Int. J. Innov. Comput. Inf. Control. 2012, 8, 4661-4674.
15. Geramifard, O.; Xu, J.X.; Panda, S.K. Fault detection and diagnosis in synchronous motors using hidden Markov model-based semi-nonparametric approach. Eng. Appl. Artif. Int. 2013, 26, 1919-1929.
16. Tong, L.; Song, Q.; Ge, Y.; Liu, M. HMM-based human fall detection and prediction method using Tri-Axial accelerometer. IEEE Sens. J. 2013, 13, 1849-1856.
17. Duong, T.V.; Bui, H.H.; Phung, D.Q.; Venkatesh, S. Activity recognition and abnormality detection with the switching hidden semi-Markov model. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA, 20-26 June 2005; pp. 838-845.
18. Runkle, P.; Nguyen, L.H.; McClellan, J.H.; Carin, L. Multi-aspect target detection for SAR imagery using hidden Markov models. IEEE Trans. Geosci. Remote Sens. 2001, 39, 46-55.
19. Symeonakis, E.; Caccetta, P.; Koukoulas, S.; Furby, S.; Karathanasis, N. Multi-temporal land-cover classification and change analysis with conditional probability networks: The case of Lesvos Island (Greece). Int. J. Remote Sens. 2012, 33, 4075-4093.
20. Yang, W.; Song, H.; Xuang, X.; Xu, X.; Liao, M. Change detection in high-resolution SAR images based on Jensen-Shannon divergence and hierarchical Markov model. IEEE J. Sel. Topics Appl. Earth Obs. Remote Sens. 2014, 7, 3318-3327.
21. Bouyahia, Z.; Benyoussef, L.; Derrode, S. Change detection in synthetic aperture radar images with a sliding hidden Markov chain model. J. Appl. Remote Sens. 2008, 2, 023526.
22. Salberg, A.B.; Trier, O.D. Temporal analysis of forest cover using hidden Markov models. In Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, Vancouver, BC, Canada, 24-29 June 2011; pp. 2322-2325.
23. Mithal, V.; Khandelwal, A.; Boriah, S.; Steinhaeuser, K.; Kumar, V. Change detection from temporal sequences of class labels: application to land cover change mapping. SIAM International Conference on Data mining, Austin, TX, USA, 2-4 May 2013; pp. 650-658.
24. Ito, Y.; Itai, A.; Yasukawa, H.; Takumi, I.; Hata, M. Performance of anomalous signal detection with HMM approach in electromagnetic wave observation using moving window. In Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, Vancouver, BC, Canada, 24-29 June 2011; pp. 4074-4077.
25. Tian, Y.; Yin, K.; Lu, D.; Hua, L.; Zhao, Q.; Wen, M. Examining land use and land cover spatiotemporal change and driving forces in Beijing from 1978 to 2010. Remote Sens. 2014, 6, 10593-10611.
26. MODIS Policies. Available online: https://lpdaac.usgs.gov/user_services/modis_policies (accessed on 20 August 2015).
27. Bontemps, S.; Defourny, P.; Bogaert, E.V.; Arino, O.; Kalogirou, V.; Perez, J.R. GLOBCOVER 2009-Products Description and Validation Report. Available online: http://www.mfkp.org/INRMM/article/12770349 (accessed on 20 August 2015).
28. Xiao, X.; Boles, S.; Liu, J.; Zhuang, D.; Frolking, S.; Li, C.; Salas, W.; Moore, B., III. Mapping paddy rice agriculture in southern China using multi-temporal MODIS images. Remote Sens. Environ. 2005, 95, 480-492.
29. Brooks, E.B.; Thomas, V.A.; Wynne, R.H.; Coulston, J.W. Fitting the multitemporal curve: A Fourier series approach to the missing data problem in remote sensing analysis. IEEE Trans. Geosci. Remote Sens. 2012, 50, 3340-3353.
30. Boriah, S. Time Series Change Detection: Algorithms for Land Cover Change. Ph.D. Thesis, University of Minnesota, Minnesota, MN, USA, 2010.
31. Viovy, N.; Saint, G. Hidden Markov models applied to vegetation dynamics analysis using satellite remote sensing. IEEE Trans. Geosci. Remote Sens. 1994, 32, 906-917.
32. Rabiner, L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 1989, 77, 257-286.
33. Leite, P.; Feitosa, R.; Formaggio, A.; Costa, G.; Pakzad, K.; Sanches, I. Hidden Markov models for crop recognition in remote sensing image sequences. Pattern Recognit. Lett. 2011, 32, 19-26.
34. Shen, Y.; Di, L.; Yu, G.; Wu, L. Correlation between corn progress stages and fractal dimension from MODIS-NDVI time series. IEEE Geosci. Remote Sens. Lett. 2013, 10, 1-5.
35. Siachalou, S.; Mallinis, G.; Tsakiri-Strati, M. A hidden Markov models approach for crop classification: Linking crop phenology to time series of multi-sensor remote sensing data. Remote Sens. 2015, 7, 3633-3650.
36. Barbu, V.S.; Limnios, N. Semi-Markov Chains and Hidden Semi-Markov Models toward Applications: Their Use in Reliability and DNA Analysis; Springer-Verlag: New York, NY, USA, 2009.
37. Cartella, F.; Lemeire, J.; Dimiccoli, L.; Sahli, H. Hidden semi-Markov models for predictive maintenance. Math. Probl. Eng. 2015, 2015, 1-23.
38. Kempeneers, P.; Sedano, F.; Strobl, P.; McInerney, D.O.; San-Miguel-Ayanz, J. Increasing robustness of postclassification change detection using time series of land cover maps. IEEE J. Sel. Topics Appl. Earth Obs. Remote Sens. 2012, 50, 3327-3339.
39. Fawcett, T. ROC graphs: notes and practical considerations for researchers. Mach. Learn. 2004, 31, 1-38.