{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T18:07:21Z","timestamp":1774894041215,"version":"3.50.1"},"reference-count":50,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2010,9,17]],"date-time":"2010-09-17T00:00:00Z","timestamp":1284681600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>In this contribution, a hybrid multi-contextual Markov model for unsupervised near real-time flood detection in multi-temporal X-band synthetic aperture radar (SAR) data is presented. It incorporates scale-dependent, as well as spatio-temporal contextual information, into the classification scheme, by combining hierarchical marginal posterior mode (HMPM) estimation on directed graphs with noncausal Markov image modeling related to planar Markov random fields (MRFs). In order to increase computational performance, marginal posterior-based entropies are used for restricting the iterative bi-directional exchange of spatio-temporal information between consecutive images of a time sequence to objects exhibiting a low probability, to be classified correctly according to the HMPM estimation. The Markov models, originally developed for inference on regular graph structures of quadtrees and planar lattices, are adapted to the variable nature of irregular graphs, which are related to information driven image segmentation. Entropy based confidence maps, combined with spatio-temporal relationships of potentially inundated bright scattering vegetation to open water areas, are used for the quantification of the uncertainty in the labeling of each image element in flood possibility masks. With respect to accuracy and computational effort, experiments performed on a bi-temporal TerraSAR-X ScanSAR data-set from the Caprivi region of Namibia during flooding in 2009 and 2010 confirm the effectiveness of integrating hierarchical as well as spatio-temporal context into the labeling process, and of adapting the models to irregular graph structures.<\/jats:p>","DOI":"10.3390\/rs2092240","type":"journal-article","created":{"date-parts":[[2010,9,19]],"date-time":"2010-09-19T09:41:46Z","timestamp":1284889306000},"page":"2240-2258","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":61,"title":["A Hierarchical Spatio-Temporal Markov Model for Improved Flood Mapping Using Multi-Temporal X-Band SAR Data"],"prefix":"10.3390","volume":"2","author":[{"given":"Sandro","family":"Martinis","sequence":"first","affiliation":[{"name":"German Aerospace Center (DLR), German Remote Sensing Data Center (DFD), Oberpfaffenhofen, 82234 Wessling, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9","family":"Twele","sequence":"additional","affiliation":[{"name":"German Aerospace Center (DLR), German Remote Sensing Data Center (DFD), Oberpfaffenhofen, 82234 Wessling, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2010,9,17]]},"reference":[{"key":"ref_1","first-page":"317","article-title":"Detection of lowland flooding using active microwave systems","volume":"51","author":"Ormsby","year":"1985","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1038\/35004560","article-title":"Interferometric radar measurements of water level changes on the Amazon flood plain","volume":"404","author":"Alsdorf","year":"2000","journal-title":"Nature"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/S0034-4257(03)00006-3","article-title":"Waterline mapping in flooded vegetation from airborne SAR imagery","volume":"85","author":"Horrit","year":"2003","journal-title":"Remote Sens. Environ."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2365","DOI":"10.1080\/0143116031000139863","article-title":"Change detection techniques","volume":"25","author":"Lu","year":"2004","journal-title":"Int. J. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1080\/014311699213659","article-title":"Monitoring land-cover changes: A comparison of change detection techniques","volume":"20","author":"Mas","year":"1999","journal-title":"Int. J. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/36.843009","article-title":"Automatic analysis of the difference image for unsupervised change detection","volume":"38","author":"Bruzzone","year":"2000","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Martinis, S., Twele, A., and Voigt, S. (2010). Unsupervised extraction of flood-induced backscatter changes in SAR data using Markov image modeling on irregular graphs. IEEE Trans. Geosci. Remote Sens., 48, Accepted.","DOI":"10.1109\/TGRS.2010.2052816"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2972","DOI":"10.1109\/TGRS.2006.876288","article-title":"Generalized minimum-error thresholding for unsupervised change detection from SAR amplitude imagery","volume":"44","author":"Moser","year":"2006","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1109\/TIP.2002.999678","article-title":"An adaptive semiparametric and context-based approach to unsupervised change detection in multitemporal remote-sensing images","volume":"11","author":"Bruzzone","year":"2002","journal-title":"IEEE Trans. Image Process."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1080\/01431168908903939","article-title":"Digital change detection techniques using remotely-sensed data","volume":"10","author":"Singh","year":"1989","journal-title":"Int. J. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2478","DOI":"10.1109\/TGRS.2003.817269","article-title":"A Markov random field approach to spatio-temporal contextual image classification","volume":"41","author":"Melgani","year":"2003","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.isprsjprs.2008.09.011","article-title":"Cascade multitemporal classification based on fuzzy Markov chains","volume":"64","author":"Feitosa","year":"2009","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","article-title":"Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images","volume":"6","author":"Geman","year":"1984","journal-title":"IEEE Trans.Pattern Anal. Mach. Intell."},{"key":"ref_14","unstructured":"Li, S.Z. (2009). Markov Random Field Modeling in Image Analysis, Springer-Verlag. [3rd ed.]."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1109\/TGRS.2005.861007","article-title":"Unsupervised change detection on SAR images using fuzzy hidden Markov chains","volume":"44","author":"Carincotte","year":"2006","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3416","DOI":"10.1109\/TGRS.2009.2022633","article-title":"Change detection in optical aerial images by a multilayer conditional mixed Markov model","volume":"47","author":"Benedek","year":"2009","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.isprsjprs.2007.04.001","article-title":"Multitemporal fuzzy classification model based on class transition possibilities","volume":"62","author":"Mota","year":"2007","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/36.481897","article-title":"A Markov random field model for classification of multisource satellite imagery","volume":"34","author":"Solberg","year":"1996","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2222","DOI":"10.1016\/j.rse.2007.10.002","article-title":"Using local transition probability models in Markov random fields for forest change detection","volume":"112","author":"Liu","year":"2008","journal-title":"Remote Sens. Environ."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"844","DOI":"10.1109\/36.602527","article-title":"Synthetic aperture radar image segmentation by a detail preserving Markov random field approach","volume":"35","author":"Smits","year":"1997","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2454","DOI":"10.1109\/TGRS.2002.805087","article-title":"Adaptive Bayesian contextual classification based on Markov random fields","volume":"40","author":"Jackson","year":"2002","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1815","DOI":"10.1109\/TGRS.2002.802498","article-title":"An image change detection algorithm based on Markov random field models","volume":"40","author":"Kasetkasem","year":"2002","journal-title":"Canad. J. Remote Sens."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1109\/TGRS.2003.809940","article-title":"Unsupervised classification of radar images using hidden Markov chains and hidden Markov random fields","volume":"41","author":"Delignon","year":"2003","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/j.rse.2005.02.006","article-title":"Super-resolution land cover mapping using a Markov random field based approach","volume":"96","author":"Kasetkasem","year":"2005","journal-title":"Remote Sens. Environ."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2113","DOI":"10.1080\/01431160512331337844","article-title":"Combining spectral and spatial information into hidden Markov models for unsupervised image classification","volume":"26","author":"Tso","year":"2005","journal-title":"Int. J. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1109\/83.277898","article-title":"A multiscale image model for Bayesian image segmentation","volume":"3","author":"Bouman","year":"1994","journal-title":"IEEE Trans. Image Process."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1109\/83.826777","article-title":"Discrete Markov image modeling and inference on the quadtree","volume":"9","author":"Heitz","year":"2000","journal-title":"IEEE Trans. Image Process."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1016\/S0031-3203(99)00073-4","article-title":"Noniterative manipulation of discrete energy-based models for image analysis","volume":"33","author":"Chardin","year":"2000","journal-title":"Pattern Recog."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1109\/83.913586","article-title":"Multiscale Bayesian segmentation using a trainable context model","volume":"10","author":"Cheng","year":"2001","journal-title":"IEEE Trans. Image Process."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2337","DOI":"10.1016\/S0031-3203(04)00190-6","article-title":"Multiband segmentation based on a hierarchical Markov model","volume":"37","author":"Collet","year":"2004","journal-title":"Pattern Recognit"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.cviu.2003.07.004","article-title":"Hierarchical Markovian segmentation of multispectral images for the reconstruction of water depth maps","volume":"93","author":"Provost","year":"2004","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1006\/gmip.1996.0002","article-title":"A hierarchical Markov random field model and multi-temperature annealing for parallel image classification","volume":"58","author":"Kato","year":"1996","journal-title":"Graph. Models Image Process"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1109\/TGRS.2004.842405","article-title":"A hierarchical Markovian model for multiscale region-based classification of vector-valued images","volume":"43","author":"Katartzis","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_34","unstructured":"(2009). eCognition Developer 8 User Guide, Definiens AG."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"303","DOI":"10.5194\/nhess-9-303-2009","article-title":"Towards operational near real-time flood detection using a split-based automatic thresholding procedure on high resolution TerraSAR-X data","volume":"9","author":"Martinis","year":"2009","journal-title":"Nat. Hazards. Earth Syst. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0031-3203(86)90030-0","article-title":"Minimum error thresholding","volume":"19","author":"Kittler","year":"1986","journal-title":"Pattern Recog."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1109\/TGRS.2004.842441","article-title":"An unsupervised approach based on the generalized Gaussian model to automatic change detection in multitemporal SAR images","volume":"43","author":"Bazi","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1109\/PROC.1973.9030","article-title":"The Viterbi algorithm","volume":"61","author":"Forney","year":"1973","journal-title":"IEEE Proc."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1214\/aoms\/1177697196","article-title":"A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains","volume":"41","author":"Baum","year":"2005","journal-title":"IEEE Ann. Math. Stat."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1109\/TSMC.1978.4309889","article-title":"Bayesian classification in a time-varying environment","volume":"8","author":"Swain","year":"1978","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1111\/j.2517-6161.1974.tb00999.x","article-title":"Spatial interaction and the statistical analysis of lattice systems","volume":"36","author":"Besag","year":"1974","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","article-title":"On the statistical analysis of dirty pictures","volume":"48","author":"Besag","year":"1986","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1109\/36.602528","article-title":"An iterative technique for the detection of land-cover transitions in multispectral remote sensing images","volume":"35","author":"Bruzzone","year":"1997","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1350","DOI":"10.1109\/36.763299","article-title":"A neural-statistical approach to multitemporal and multisource remote-sensing image classification","volume":"37","author":"Bruzzone","year":"1999","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1111\/j.2517-6161.1995.tb02044.x","article-title":"Multivariate discriminant analysis and maximum penalized likelihood density estimation","volume":"57","author":"Granville","year":"1995","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1109\/34.993555","article-title":"Combining belief networks and neural networks for scene segmentation","volume":"24","author":"Feng","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"2801","DOI":"10.1109\/TGRS.2009.2017937","article-title":"The utility of spaceborne radar to render flood inundation maps based on multialgorithm ensembles","volume":"47","author":"Schumann","year":"2009","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1080\/01431168708954756","article-title":"An explanation of enhanced radar backscattering from flooded forests","volume":"8","author":"Richards","year":"1987","journal-title":"Int. J. Remote Sens."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1109\/TGRS.2009.2026895","article-title":"Evaluation of TerraSAR-X observations for wetland InSAR application","volume":"48","author":"Hong","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"3932","DOI":"10.1109\/TGRS.2007.901032","article-title":"Improving river flood extent delineation from synthetic aperture radar using airborne laser altimetry","volume":"45","author":"Mason","year":"2007","journal-title":"IEEE Trans. Geosci. Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/2\/9\/2240\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:03:24Z","timestamp":1760220204000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/2\/9\/2240"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,17]]},"references-count":50,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2010,9]]}},"alternative-id":["rs2092240"],"URL":"https:\/\/doi.org\/10.3390\/rs2092240","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,17]]}}}