A two-level Markov random field for road network extraction and its application with optical, SAR, and multitemporal data

International Journal of Remote Sensing

Volumn 37, Issue 16, 2016, Pages 3584-3610

  Perciano, T ^a,b,c   Tupin, F ^a   Hirata, R ^b   Cesar, R M ^b  

^a INSTITUT TELECOM   (France)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

^c LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; EXTRACTION; GEOMETRICAL OPTICS; IMAGE ENHANCEMENT; IMAGE SEGMENTATION; MARKOV PROCESSES; RADAR IMAGING; ROADS AND STREETS; SATELLITES; SYNTHETIC APERTURE RADAR;

FUSION METHODS; ITS APPLICATIONS; MARKOV RANDOM FIELDS; MULTI-TEMPORAL DATA; MULTIPLE SOURCE; OPTICAL SYNTHETIC APERTURE RADAR; RADAR DATA; ROAD NETWORK EXTRACTION; SATELLITE IMAGES; TERRASAR-X;

DATA FUSION;

COSMO-SKYMED; MARKOV CHAIN; PATTERN RECOGNITION; QUICKBIRD; ROAD; SATELLITE IMAGERY; SYNTHETIC APERTURE RADAR; TERRASAR-X;

EID: 84978873022     PISSN: 01431161     EISSN: 13665901     Source Type: Journal    
DOI: 10.1080/01431161.2016.1201227     Document Type: Article

References (56)

1. M.Barzohar,, and D.B.Cooper. 1996. “Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation.” IEEE Transactions on Pattern Analysis and Machine Intelligence 18: 707–721. doi:10.1109/34.506793.
2. I.Bloch, 1996. “Information Combination Operators for Data Fusion: A Comparative Review with Classification.” IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 26 (1): 52–67. doi:10.1109/3468.477860.
3. D.Brunner,, G.Lemoine, and L.Bruzzone. 2008. “Extraction of Building Heights from VHR SAR Imagery Using an Iterative Simulation and Match Procedure.” Proceedings of IEEE International Geoscience and Remote Sensing Symposium, Boston, MA, 141–144. doi:10.1109/IGARSS.2008.4779677.
4. J.Canny, 1986. “A Computational Approach to Edge Detection.” IEEE Transactions on Pattern Analysis and Machine Intelligence 8: 679–698. doi:10.1109/TPAMI.1986.4767851.
5. R.G.Caves,, and S.Quegan. 1994. “Matching Segmentation Algorithms to ERS-1 SAR Applications.” In Europto Conference on SAR Data Processing for Remote Sensing, Vol. 2316, 148–158. Rome: SPIE Proc. doi:10.1117/12.197534.
6. J.Chanussot,, G.Mauris, and P.Lambert. 1999. “Fuzzy Fusion Techniques for Linear Features Detection in Multitemporal SAR Images.” IEEE Transactions on Geoscience and Remote Sensing 37 (3): 1292–1305. doi:10.1109/36.763290.
7. R.Cook,, I.McConnell, C.J.Oliver, and E.Welbourne. 1994. “MUM (Merge Using Moments) Segmentation for SAR Images.” In SAR Data Processing for Remote Sensing, Vol. 2316, 92–103. Rome: SPIE Proc. doi:10.1117/12.197529.
8. C.DElia,, S.Ruscino, M.Abbate, B.Aiazzi, S.Baronti, and L.Alparone. 2014. “SAR Image Classification Through Information-Theoretic Textural Features, MRF Segmentation, and Object-Oriented Learning Vector Quantization.” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 7 (4): 1116–1126. doi:10.1109/JSTARS.4609443.
9. F.Dell’Acqua,, P.Gamba, and G.Lisini. 2005. “Road Extraction Aided by Adaptive Directional Filtering and Template Matching.” In Proc. of URBAN, Vol. 34 (on CD–ROM) Tempe, AZ, March.
10. A.Desolneux,, L.Moisan, and J.-M.Morel. 2000. “Meaningful Alignments.” International Journal of Computer Vision 40: 7–23. doi:10.1023/A:1026593302236.
11. P.Gamba,, F.Dell’Acqua, and G.Lisini. 2006. “Improving Urban Road Extraction in High-Resolution Images Exploiting Directional Filtering, Perceptual Grouping, and Simple Topological Concepts.” IEEE Geoscience and Remote Sensing Letters 3 (3): 387–391. doi:10.1109/LGRS.2006.873875.
12. D.L.Hall,, and J.Llinas. 1997. “An Introduction to Multisensor Data Fusion.” Proceedings of the IEEE 85 (1): 6–23. doi:10.1109/5.554205.
13. C.He,, B.Shi, Y.Zhang, X.Xu, and M.Liao. 2014. “Road Extraction for SAR Imagery Based on the Combination of Beamlet and a Selected Kernel.” IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Quebec City, 2257–2260. doi:10.1109/IGARSS.2014.6946919.
14. C.He,, F.Yang, S.Yin, X.Deng, and M.Liao. 2013. “Stereoscopic Road Network Extraction by Decision-Level Fusion of Optical and SAR Imagery.” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 6 (5): 2221–2228. doi:10.1109/JSTARS.2013.2249656.
15. K.Hedman,, U.Stilla, G.Lisini, and P.Gamba. 2010. “Road Network Extraction in VHR SAR Images of Urban and Suburban Areas by Means of Class-Aided Feature-Level Fusion.” IEEE Transactions on Geoscience and Remote Sensing 48 (3): 1294–1296. doi:10.1109/TGRS.2009.2025123.
16. S.Hinz,, and A.Baumgartner. 2003. “Automatic Extraction of Urban Road Networks from Multi-View Aerial Imagery.” ISPRS Journal of Photogrammetry and Remote Sensing 58 (1–2): 83–98. Algorithms and Techniques for Multi-Source Data Fusion in Urban Areas. doi:10.1016/S0924-2716(03)00019-4.
17. T.Hoberg,, F.Rottensteiner, R.Queiroz Feitosa, and C.Heipke. 2015. “Conditional Random Fields for Multitemporal and Multiscale Classification of Optical Satellite Imagery.” IEEE Transactions on Geoscience and Remote Sensing 53 (2): 659–673. doi:10.1109/TGRS.2014.2326886.
18. Z.Huang,, J.Zhang, L.Wang, and F.Xu. 2012. “A Feature Fusion Method for Road Line Extraction from Remote Sensing Image.” Geoscience and Remote Sensing Symposium (IGARSS), 2012 IEEE International, Munich, 52–55. doi:10.1109/IGARSS.2012.6351639.
19. B.-K.Jeon,, J.-H.Jang, and K.-S.Hong. 2002. “Road Detection in Spaceborne SAR Images Using a Genetic Algorithm.” IEEE Transactions on Geoscience and Remote Sensing 40 (1): 22–29. doi:10.1109/36.981346.
20. A.Katartzis,, H.Sahli, V.Pizurica, and J.Cornelis. 2001. “A Model-Based Approach to the Automatic Extraction of Linear Features from Airborne Images.” IEEE Transactions on Geoscience and Remote Sensing 39 (9): 2073–2079. doi:10.1109/36.951102.
21. S.Kirkpatrick,, C.D.Gelatt, and M.P.Vecchi. 1983. “Optimization by Simulated Annealing.” Science 220 (4598): 671–680. doi:10.1126/science.220.4598.671.
22. C.Lacoste,, X.Descombes, and J.Zerubia. 2010. “Unsupervised Line Network Extraction in Remote Sensing Using a Polyline Process.” Pattern Recognition 43 (4): 1631–1641. doi:10.1016/j.patcog.2009.11.003.
23. O.Lezoray,, and L.Grady. 2012. Image Processing and Analysis with Graphs: Theory and Practice. 1st ed. Boca Raton, FL: CRC Press.
24. G.Lisini, P.Gamba, and D.Luebeck. 2011. “Road Extraction in Urban and Rural Environments Exploiting a Dual-Band SAR System.” 2011 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Vancouver, BC, 3610–3613. doi:10.1109/IGARSS.2011.6050005.
25. G.Lisini,, C.Tison, F.Tupin, and P.Gamba. 2006. “Feature Fusion to Improve Road Network Extraction in High-Resolution SAR Images.” IEEE Geoscience and Remote Sensing Letters 3 (2): 217–221. doi:10.1109/LGRS.2005.862526.
26. G.Lisini,, P.Gamba, F.Dell’Acqua, and F.Holecz. 2011. “First Results on Road Network Extraction and Fusion on Optical and SAR Images Using a Multi-Scale Adaptive Approach.” International Journal of Image and Data Fusion 2 (4): 363–375. doi:10.1080/19479832.2011.613412.
27. P.Lu,, K.Du, W.Yu, R.Wang, Y.Deng, and T.Balz. 2014. “A New Region Growing-Based Method for Road Network Extraction and Its Application on Different Resolution SAR Images.” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing PP (99): 1–12.
28. B.W.Matthews, 1975. “Comparison of the Predicted and Observed Secondary Structure of T4 Phage Lysozyme.” Biochimica et BiophysicaActa (BBA) - Protein Structure 405: 442–451. doi:10.1016/0005-2795(75)90109-9.
29. Z.Miao,, W.Shi, P.Gamba, and Z.Li. 2015a. “An Object-Based Method for Road Network Extraction in VHR Satellite Images.” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 8 (10): 4853–4862. doi:10.1109/JSTARS.2015.2443552.
30. Z.Miao,, W.Shi, A.Samat, G.Lisini, and P.Gamba. 2015b. “Information Fusion for Urban Road Extraction From VHR Optical Satellite Images.” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing PP (99): 1–14.
31. G.Moser,, and S.B.Serpico. 2012. “Unsupervised Change Detection with High-Resolution SAR Images by Edge-Preserving Markov Random Fields and Graph-Cuts.” 2012 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Munich, 1984–1987. doi:10.1109/IGARSS.2012.6351112.
32. M.Negri,, P.Gamba, G.Lisini, and F.Tupin. 2006. “Junction-Aware Extraction and Regularization of Urban Road Networks in High-Resolution SAR Images.” IEEE Transactions on Geoscience and Remote Sensing 44 (10): 2962–2971. doi:10.1109/TGRS.2006.877289.
33. I.Papila,, S.Kent, and M.Kartal. 2014. “An Automated SAR Image Registration Approach Using Hidden Markov Scale Invariant Feature Transform Algorithm.” In Proceedings of EUSAR 2014; 10th European Conference on Synthetic Aperture Radar, 1–4. Berlin: VDE.
34. T.Perciano,, R.Hirata, and L.de Castro Jorge. 2010. “Ridge Linking Using an Adaptive Oriented Mask Applied to Plant Root Images with Thin Structures.” In Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, Vol. 6419 of Lecture Notes in Computer Science, edited by I.Bloch and R.Cesar, 378–385. Heidelberg: Springer.
35. T.Perciano,, F.Tupin, R.Hirata Jr., and R.M.Cesar. 2011. “A Hierarchical Markov Random Field for Road Network Extraction and Its Application with Optical and SAR Data.” Proceedings of IEEE International Geoscience and Remote Sensing Symposium, Vancouver, BC, 1159–1162.
36. V.Poulain,, J.Inglada, and M.Spigai. 2008. “High Resolution Remote Sensing Image Analysis with Exogenous Data: A Generic Framework.” Proceedings of IEEE International Geoscience and Remote Sensing Symposium, Vol. 2, Boston, MA, 1025–1028. doi:10.1109/IGARSS.2008.4779172.
37. V.Poulain,, J.Inglada, M.Spigai, J.-Y.Tourneret, and P.Marthon. 2009. “Fusion of High Resolution Optical and SAR Images with Vector Data Bases for Change Detection.” Proceedings of IEEE International Geoscience and Remote Sensing Symposium, Vol. 4, Cape Town, 956–959. doi:10.1109/IGARSS.2009.5417537.
38. A.Salberg,, and O.D.Trier. 2012. “Temporal Analysis of Multisensor Data for Forest Change Detection Using Hidden Markov Models.” 2012 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Munich, 6749–6752. doi:10.1109/IGARSS.2012.6352556.
39. H.Skriver,, J.Schou, A.A.Nielsen, and K.Conradsen. 2005. “Polarimetric Edge Detector Based on the Complex Wishart Distribution.” In Proc. IEEE International Geoscience and Remote Sensing Symposium, 2005, 73149–73151. Sydney, Australia.
40. H.Song,, B.Huang, and K.Zhang. 2014. “Shadow Detection and Reconstruction in High-Resolution Satellite Images via Morphological Filtering and Example-Based Learning.” IEEE Transactions on Geoscience and Remote Sensing 52 (5): 2545–2554. doi:10.1109/TGRS.2013.2262722.
41. H.Sportouche,, F.Tupin, and L.Denise. 2009. “Building Detection by Fusion of Optical and SAR Features in Metric Resolution Data.” Proceedings of IEEE International Geoscience and Remote Sensing Symposium. Vol. 4, Cape Town, 769–772. doi:10.1109/IGARSS.2009.5417490.
42. H.Sportouche,, F.Tupin, J.-M.Nicolas, T.Perciano, and C.-A.Deledalle. 2012. “How to Combine Terrasar-X and Cosmo-Skymed High-Resolution Images for a Better Scene Understanding?“ Proceedimgs of IEEE International Geoscience and Remote Sensing Symposium, Munich, 178–181. doi:10.1109/IGARSS.2012.6351608.
43. C.Steger, 1998. “An Unbiased Detector of Curvilinear Structures.” IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (2): 113–125. doi:10.1109/34.659930.
44. N.Sun,, J.X.Zhang, G.M.Huang, Z.Zhao, and L.J.Lu. 2014. “Review of Road Extraction Methods from SAR Image.” IOP Conference Series: Earth and Environmental Science 17 (1): 012245. http://stacks.iop.org/1755-1315/17/i=1/a=012245.
45. C.Tison,, J.-M.Nicolas, F.Tupin, and H.Maitre. 2004. “A New Statistical Model for Markovian Classification of Urban Areas in High-Resolution SAR Images.” IEEE Transactions on Geoscience and Remote Sensing 42 (10): 2046–2057. doi:10.1109/TGRS.2004.834630.
46. R.Touzi,, A.Lopes, and P.Bousquet. 1988. “A Statistical and Geometrical Edge Detector for SAR Images.” IEEE Transactions on Geoscience and Remote Sensing 26 (6): 764–773. doi:10.1109/36.7708.
47. F.Tupin,, B.Houshmand, and M.Dactu. 2002. “Road Detection in Dense Urban Areas Using SAR Imagery and the Usefulness of Multiple Views.” IEEE Transactions on Geoscience and Remote Sensing 40 (11): 2405–2414. doi:10.1109/TGRS.2002.803732.
48. F.Tupin,, H.Maître, J.-M.Nicolas, and E.Pechersky. 1998. “Detection of Linear Features in SAR Images: Application to Road Network Extraction.” IEEE Transactions on Geoscience and Remote Sensing 36: 434–453. doi:10.1109/36.662728.
49. F.Tupin,, and M.Roux. 2003. “Detection of Building Outlines Based on the Fusion of SAR and Optical Features.” ISPRS Journal of Photogrammetry and Remote Sensing 58 (1–2): 71–82. Algorithms and Techniques for Multi-Source Data Fusion in Urban Areas. doi:10.1016/S0924-2716(03)00018-2.
50. E.Türetken,, F.Benmansour, B.Andres, H.Pfister, and P.Fua. 2013. “Reconstructing Loopy Curvilinear Structures Using Integer Programming.” 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Portland, OR, 1822–1829. doi:10.1109/CVPR.2013.238.
51. G.Vosselman,, and J.De Knecht. 1995. “Road Tracing by Profile Matching and Kalman Filtering.” In Proc. Workshop on Automatic Extraction of ManMade Objects from Aerial and Space Images, 2265–2275. Birkhuser Verlag.
52. K.Xu,, W.Yang, G.Liu, and H.Sun. 2013. “Unsupervised Satellite Image Classification Using Markov Field Topic Model.” IEEE Geoscience and Remote Sensing Letters 10 (1): 130–134. doi:10.1109/LGRS.2012.2194770.
53. W.Yang,, H.Song, X.Huang, X.Xin, and M.Liao. 2014. “Change Detection in High-Resolution SAR Images Based on Jensen-Shannon Divergence and Hierarchical Markov Model.” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 7 (8): 3318–3327. doi:10.1109/JSTARS.2014.2347334.
54. G.Zhou,, Y.Cui, Y.Chen, J.Yang, H.Rashvand, and Y.Yamaguchi. 2011. “Linear Feature Detection in Polarimetric SAR Images.” IEEE Transactions on Geoscience and Remote Sensing 49 (4): 1453–1463. doi:10.1109/TGRS.2010.2081373.
55. J.Zhou,, W.F.Bischof, and T.Caelli. 2005. “Robust and Efficient Road Tracking in Aerial Images.” International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences (CMRT05), Vol. XXXVI, Vienna, 35–40.
56. Y.T.Zhou,, V.Venkateswar, and R.Chellappa. 1989. “Edge Detection and Linear Feature Extraction Using a 2-D Random Field Model.” IEEE Transactions on Pattern Analysis and Machine Intelligence 11: 84–95. doi:10.1109/34.23115.