Road network detection using probabilistic and graph theoretical methods

IEEE Transactions on Geoscience and Remote Sensing

Volumn 50, Issue 11 PART1, 2012, Pages 4441-4453

  Ünsalan, Cem ^a   Sirmacek, Beril ^b  

^a YEDITEPE UNIVERSITY   (Turkey)

^b GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

Aerial images; binary balloon algorithm; edge detection; graph representation; kernel based density estimation; road network detection; satellite images

Indexed keywords

AUTOMATION; EDGE DETECTION; GRAPH THEORY; ROADS AND STREETS;

AERIAL IMAGES; BINARY BALLOON ALGORITHM; DENSITY ESTIMATION; GRAPH REPRESENTATION; ROAD NETWORK DETECTION; SATELLITE IMAGES;

SATELLITES;

AERIAL PHOTOGRAPHY; ALGORITHM; DETECTION METHOD; GEOEYE-1; GRAPHICAL METHOD; IKONOS; PIXEL; PROBABILITY; QUICKBIRD; ROAD; SATELLITE IMAGERY;

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

References (43)

1. [Online]. Available: http://www.creatis.insa-lyon.fr/~bernard/creaseg/
2. [Online]. Available: http://www.digitalglobe.com
3. [Online]. Available: http://www.geoeye.com
4. [Online]. Available: http://www.mvtec.com/download/reference/linesgauss. html
5. [Online]. Available: http://www.satimagingcorp.com
6. A. Baumgartner, C. Steger, H. Mayer, and W. Eckstein, "Multiresolution, semantic objects, and context for road extraction," in Semantic Modeling for the Acquisition of Topographic Information From Images and Maps. Cambridge, MA: Birkhauser-Verlag, 1997, pp. 140-156.
7. O. Bernard, D. Friboulet, P. Thevenaz, and M. Unser, "Variational B-spline level-set: A linear filtering approach for fast deformable model evolution," IEEE Trans. Image Process., vol. 18, no. 6, pp. 1179-1191, Jun. 2009.
8. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 6, pp. 679-698, Nov. 1986.
9. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, no. 1, pp. 61-79, Feb./Mar. 1997. (Pubitemid 127507390)
10. T. Chan and L. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001. (Pubitemid 32254596)
11. E. Christophe and J. Inglada, "Robust road extraction for high resolution satellite images," in Proc. IEEE Int. Conf. Image Process., 2007, pp. V-437-V-440.
12. L. Cohen and I. Cohen, "Finite-element methods for active contour models and balloons for 2D and 3D images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 11, pp. 1131-1147, Nov. 1993.
13. D. Comaniciu and P.Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002. (Pubitemid 34550429)
14. P. Gamba, F. Dell'Acqua, and G. Lisini, "Improving urban road extraction in high-resolution images exploiting directional filtering, perceptual grouping, and simple topological concepts," IEEE Geosci. Remote Sens. Lett., vol. 3, no. 3, pp. 387-391, Jul. 2006. (Pubitemid 44150330)
15. S. Hinz and C. Wiedemann, "Increasing efficiency of road extraction by self-diagnosis," Photogramm. Eng. Remote Sens., vol. 70, no. 12, pp. 1457-1466, Dec. 2004. (Pubitemid 39594577)
16. J. Hu, A. Razdan, J. C. Femiani, M. Cui, and P. Wonka, "Road network extraction and intersection detection from aerial images by tracking road footprints," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12, pp. 4144-4157, Dec. 2007. (Pubitemid 350157847)
17. X. Jin and C. H. Davis, "An integrated system for automatic road mapping from high-resolution multi-spectral satellite imagery by information fusion," Inf. Fusion, vol. 6, no. 4, pp. 257-273, Dec. 2005. (Pubitemid 40537886)
18. A. Katartzis, H. Sahli, V. Pizurica, and J. Cornelis, "A model-based approach to the automatic extraction of linear features from airborne images," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 9, pp. 2073-2079, Sep. 2001.
19. S. Lankton and A. Tannenbaum, "Localizing region-based active contours," IEEE Trans. Image Process., vol. 17, no. 11, pp. 2029-2039, Nov. 2008.
20. C. Li, C. Y. Kao, J. C. Gore, and Z. Ding, "Minimization of regionscalable fitting energy for image segmentation," IEEE Trans. Image Process., vol. 17, no. 10, pp. 1940-1949, Oct. 2008.
21. H. Mayer, S. Hinz, U. Bacher, and E. Baltsavias, "A test of automatic road extraction approaches," Int. Archives Photogramm., Remote Sens., Spatial Inf. Sci., vol. 36, no. 3, pp. 209-214, 2006.
22. P. Meer and B. Georgescu, "Edge detection with embedded confidence," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 12, pp. 1351-1365, Dec. 2001. (Pubitemid 34035569)
23. J. B. Mena, "State of the art on automatic road extraction for GIS update: A novel classification," Pattern Recognit. Lett., vol. 24, no. 16, pp. 3037-3058, Dec. 2003. (Pubitemid 37298847)
24. J. B. Mena and J. A.Malpica, "An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery," Pattern Recognit. Lett., vol. 26, no. 9, pp. 1201-1220, Jul. 2005. (Pubitemid 40644685)
25. S. Movaghati, A. Moghaddamjoo, and A. Tavakoli, "Road extraction from satellite images using particle filtering and extended Kalman filtering," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 7, pp. 2807-2817, Jul. 2010.
26. V. Pandit, S. Gupta, and K. S. Rajan, "Automatic road network extraction using high resolution multi-temporal satellite images," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2009, pp. V-272-V-275.
27. T. Peng, I. H. Jermyn, V. Prinet, and J. Zerubia, "Incorporating generic and specific prior knowledge in a multiscale phase field model for road extraction from VHR images," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 1, no. 2, pp. 139-146, Jun. 2008.
28. R. Péteri and T. Ranchin, "Automated road network extraction using collaborative linear and surface models," in Proc. MAPPS/ASPRS Conf., San Antonio, TX, 2006.
29. W. Shi and C. Zhu, "The line segment match method for extracting road network from high-resolution satellite images," IEEE Trans. Geosci. Remote Sens., vol. 40, no. 2, pp. 511-514, Feb. 2002. (Pubitemid 34505783)
30. B. W. Silverman, Density Estimation for Statistics and Data Analysis, 1st ed. London, U.K.: Chapman & Hall, 1986.
31. B. Sýrmaçek and C. Ünsalan, "Urban area and building detection using SIFT keypoints and graph theory," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 4, pp. 1156-1167, Apr. 2009.
32. B. Sýrmaçek and C. Ünsalan, "Road network extraction using edge detection and spatial voting," in Proc. 20th Int. Conf. Pattern Recognit., 2010, pp. 3113-3116.
33. B. Sýrmaçek and C. Ünsalan, "A probabilistic framework to detect buildings in aerial and satellite images," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 1, pp. 211-221, Jan. 2011.
34. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis and Machine Vision, 3rd ed. Ludhiana, India: CL Engineering, 2007.
35. C. Steger, "An unbiased detector of curvilinear structures," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 2, pp. 113-125, Feb. 1998.
36. C. Steger, H. Mayer, and B. Radig, "The role of grouping for road extraction," in Automatic Extraction of Man-Made Objects from Aerial and Space Images (II). Basel, Switzerland: Birkhaeuser-Verlag, 1997, pp. 245-256.
37. R. Stoica, X. Descombes, and J. Zerubia, "A Gibbs point process for road extraction from remotely sensed images," in Proc. Int. J. Comput. Vis., May 2004, vol. 57, no. 2, pp. 121-136.
38. C. Ünsalan and K. L. Boyer, "A system to detect houses and residential street networks in multispectral satellite images," Comput. Vis. Image Understand., vol. 98, no. 3, pp. 432-461, Jun. 2005.
39. R. Wang, Y. Hu, and X. Zhang, "Extraction of road networks using pan-sharpened multispectral and panchromatic QuickBird images," Int. J. Remote Sens., vol. 59, no. 3, pp. 263-273, 2005. (Pubitemid 41723846)
40. C. Wiedemann and H. Ebner, "Automatic completion and evaluation of road networks," Int. Archives Photogramm., Remote Sens., Spatial Inf. Sci., vol. 33, no. B3/2, pp. 979-986, 2000.
41. C. Wiedemann and S. Hinz, "Automatic extraction and evaluation of road networks from satellite imagery," Int. Archives Photogramm. Remote Sens., vol. 32, no. 3-2W5, pp. 95-100, 1999.
42. J. Yang and R. S. Wang, "Classified road detection from satellite images based on perceptual organization," Int. J. Remote Sens., vol. 28, no. 20, pp. 4653-4669, Oct. 2007. (Pubitemid 47471119)
43. Q. Zhang and I. Couloigner, "Benefit of the angular texture signature for the separation of parking lots and roads on high resolution multispectral imagery," Pattern Recognit. Lett., vol. 27, no. 9, pp. 937-946, Jul. 2006.