Road networks as collections of minimum cost paths

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 108, Issue , 2015, Pages 128-137

  Wegner, Jan Dirk ^a   Montoya Zegarra, Javier Alexander ^a   Schindler, Konrad ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Aerial; Extraction; High resolution; Multispectral; Networks; Urban

Indexed keywords

ANTENNAS; COSTS; EXTRACTION; GRAPHIC METHODS; IMAGE SEGMENTATION; NETWORKS (CIRCUITS); PIXELS; POTTS MODEL; ROADS AND STREETS; TOPOLOGY; TRANSPORTATION;

CONDITIONAL RANDOM FIELD; HIGH RESOLUTION; MINIMUM COST PATHS; MULTI-SPECTRAL; PROBABILISTIC REPRESENTATION; TARGET APPLICATION; TOPOLOGICAL NETWORKS; URBAN;

COMPLEX NETWORKS;

BASELINE CONDITIONS; COST-BENEFIT ANALYSIS; DATA SET; GRAPHICAL METHOD; NETWORK DESIGN; ONE-DIMENSIONAL MODELING; PATH ANALYSIS; PHOTOGRAMMETRY; PIXEL; PROBABILITY; ROAD; TOPOLOGY; URBAN AREA;

EID: 84938062563     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2015.07.002     Document Type: Article

References (57)

1. Achanta R., Shaji A., Smith K., Lucchi A., Fua P., Süsstrunk S. SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 2012, 34(11):2274-2282.
2. Bajcsy R., Tavakoli M. Computer recognition of roads from satellite pictures. IEEE Trans. Syst. Man Cybernet. 1976, 6(9):623-637.
3. Bas E., Erdogmus D. Principal curves as skeletons of tubular objects. Neuroinformatics 2011, 9:181-191.
4. Baumgartner, A., Hinz, S., Wiedemann, C., 2002. Efficient methods and interfaces for road tracking. In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 34(3B), pp. 28-31.
5. Benmansour F., Cohen L.D. Tubular structure segmentation based on minimal path method and anisotropic enhancement. Int. J. Comput. Vis. 2011, 92:192-210.
6. Boykov, Y., Jolly, M., 2001. Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: IEEE International Conference on Computer Vision.
7. Breiman L. Random forests. Mach. Learn. 2001, 45(1):5-32.
8. Burghouts G.J., Geusebroek J.-M. Material-specific adaptation of color invariant features. Pattern Recogn. Lett. 2009, 30(3):306-313.
9. Butenuth M., Heipke C. Network Snakes: graph-based object delineation with active contour models. Mach. Vis. Appl. 2012, 23:91-109.
10. Chai, D., Förstner, W., Lafarge, F., 2013. Recovering line-networks in images by junction-point processes. In: IEEE Conference on Computer Vision and Pattern Recognition.
11. Dal Poz A., Gallis R., da Silva J. Three-dimensional semiautomatic road extraction from a high-resolution aerial image by dynamic-programming optimization in the object space. IEEE Geosci. Remote Sens. Lett. 2010, 7(4):796-800.
12. Dal Poz A., Gallis R., da Silva J., Martins É.F.O. Object-space road extraction in rural areas using stereoscopic aerial images. IEEE Geosci. Remote Sens. Lett. 2012, 9(4):654-658.
13. Dijkstra E. A note on two problems in connexion with graphs. Numer. Math. 1959, 1:269-271.
14. Doucette P., Agouris P., Stefanidis A. Automated road extraction from high resolution multispectral imagery. Photogram. Eng. Remote Sens. 2004, 70(12):1405-1416.
15. Fischler M., Tenenbaum J., Wolf H. Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique. Comput. Graph. Image Process. 1981, 15:201-223.
16. Gerke M., Butenuth M., Heipke C., Willrich F. Graph-supported verification of road databases. ISPRS J. Photogram. Remote Sens. 2004, 58:152-165.
17. Grote A., Heipke C., Rottensteiner F. Road network extraction in suburban areas. Photogram. Rec. 2012, 27(137):8-28.
18. Gruen A., Li H. Road extraction from aerial and satellite images by dynamic programming. ISPRS J. Photogram. Remote Sens. 1995, 50(4):11-20.
19. Gruen A., Li H. Semi-automatic linear feature extraction by dynamic programming and LSB-snakes. Photogram. Eng. Remote Sens. 1997, 63(8):985-995.
20. Heipke, C., Mayer, H., Wiedemann, C., 1997. Evaluation of automatic road extraction. In: ISPRS Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 32, pp. 47-56.
21. Helmholz P., Becker C., Breitkopf U., Büschenfeld T., Busch A., Braun C., Grünreich D., Müller S., Ostermann J., Pahl M., Rottensteiner F., Vogt K., Ziems M., Heipke C. Semi-automatic quality control of topographic data sets. Photogram. Eng. Remote Sens. 2012, 78(9):959-972.
22. Hinz S., Baumgartner A. Automatic extraction of urban road networks from multi-view aerial imagery. ISPRS J. Photogram. Remote Sens. 2003, 58:83-98.
23. Hu J., Razdan A., Femiani J.C., Cui M., Wonka P. Road network extraction and intersection detection from aerial images by tracking road footprints. IEEE Trans. Geosci. Remote Sens. 2007, 45(12):4144-4157.
24. Kohli, P., Ladicky, L., Torr, P.H.S., 2008. Robust higher order potentials for enforcing label consistency. In: IEEE Conference on Computer Vision and Pattern Recognition.
25. Kohli P., Ladicky L., Torr P.H.S. Robust higher order potentials for enforcing label consistency. Int. J. Comput. Vis. 2009, 82(3):302-324.
26. Lacoste C., Descombes X., Zerubia J. Point Processes for unsupervised line network extraction in remote sensing. IEEE Trans. Pattern Anal. Mach. Intell. 2005, 27(10):1568-1579.
27. Ladicky, L., Russell, C., Kohli, P., Torr, P.H., 2010. Graph cut based inference with co-occurrence statistics. In: European Conference on Computer Vision.
28. Lafarge F., Gimel'farb G., Descombes X. Geometric feature extraction by a multimarked point process. IEEE Trans. Pattern Anal. Mach. Intell. 2010, 32(9):1597-1609.
29. Laptev I., Mayer H., Lindeberg T., Eckstein W., Steger C., Baumgartner A. Automatic extraction of roads from aerial images based on scale space and snakes. Mach. Vis. Appl. 2000, 12:23-31.
30. Li H., Yezzi A. Vessels as 4-D curves: global minimal 4-D paths to extract 3-D tubular surfaces and centerlines. IEEE Trans. Med. Imag. 2007, 26(9):1213-1223.
31. Mayer, H., Hinz, S., Bacher, U., Baltsavias, E., 2006. A test of automatic road extraction approaches. In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 36(3), pp. 209-214.
32. Mena J., Malpica J. An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery. Pattern Recogn. Lett. 2005, 26:1201-1220.
33. Miao Z., Shi W., Zhang H., Wang X. Road centerline extraction from high-resolution imagery based on shape features and multivariate adaptive regression splines. IEEE Geosci. Remote Sens. Lett. 2013, 10(3):583-587.
34. Mnih, V., Hinton, G.E., 2010. Learning to detect roads in high-resolution aerial images. In: European Conference on Computer Vision.
35. Mnih, V., Hinton, G.E., 2012. Learning to label aerial images from noisy data. In: International Conference on Machine Learning.
36. Montoya, J., Wegner, J., Ladicky, L., Schindler, K., 2014. Mind the gap: modeling local and global context in (road) networks. In: German Conference on Pattern Recognition (GCPR), pp. 212-223.
37. Montoya, J., Wegner, J., Ladicky, L., Schindler, K., 2015. Semantic segmentation of aerial images in urban areas with class-specific higher-order cliques. In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. II, pp. 127-133.
38. Movaghati S., Moghaddamjoo A., Tavakoli A. Road extraction from satellite images using particle filtering and extended Kalman filtering. IEEE Trans. Geosci. Remote Sens. 2010, 48(7):2807-2817.
39. Poullis C., You S. Delineation and geometric modeling of road networks. ISPRS J. Photogram. Remote Sens. 2010, 65:165-181.
40. Rother, C., Kohli, P., Feng, W., Jia, J., 2009. Minimizing sparse higher order energy functions of discrete variables. In: IEEE Conference on Computer Vision and Pattern Recognition.
41. Stoica R., Descombes X., Zerubia J. A gibbs point process for road extraction from remotely sensed images. Int. J. Comput. Vis. 2004, 57(2):121-136.
42. Türetken, E., Benmansour, F., Andres, B., Pfister, H., Fua, P., 2013. Reconstructing loopy curvilinear structures using integer programming. In: IEEE Conference on Computer Vision and Pattern Recognition.
43. Türetken, E., Benmansour, F., Fua, P., 2012. Automated reconstruction of tree structures using path classifiers and mixed integer programming. In: IEEE Conference on Computer Vision and Pattern Recognition.
44. Türetken E., González G., Blum C., Fua P. Automated reconstruction of dendritic and axonal trees by global optimization with geometric priors. Neuroinformatics 2011, 9:279-302.
45. Ünsalan C., Sirmacek B. Road network detection using probabilistic and graph theoretical methods. IEEE Trans. Geosci. Remote Sens. 2012, 50(11):4441-4453.
46. Veksler, O., Boykov, Y., Mehrani, P., 2010. Superpixels and supervoxels in an energy optimization framework. In: European Conference on Computer Vision.
47. Vicente, S., Kolmogorov, V., Rother, C., 2008. Graph cut based image segmentation with connectivity priors. In: CVPR'08.
48. Vincente, S., Kolmogorov, V., Rother, C., 2008. Graph cut based image segmentation with connectivity priors. In: IEEE Conference on Computer Vision and Pattern Recognition.
49. Vosselman G., de Knecht J. Road tracing by profile matching and Kalman filtering. Automatic Extraction of Man-Made Objects from Aerial and Space Images 1995, 265-274. Birkhäuser Verlag, Basel.
50. Wang, Y., Narayanaswamy, A., Roysam, B., 2011. Novel 4-D open-curve active contour and curve completion approach for automated tree structure extraction. In: IEEE Conference on Computer Vision and Pattern Recognition.
51. Wegner, J.D., Montoya-Zegarra, J.A., Schindler, K., 2013. A higher-order CRF model for road network extraction. In: IEEE Conference on Computer Vision and Pattern Recognition.
52. Wiedemann, C., Heipke, C., Mayer, H., Jamet, O., 1998. Empirical evaluation of automatically extracted road axes. In: IEEE Conference on Computer Vision and Pattern Recognition Workshops.
53. Winn, J., Criminisi, A., Minka, T., 2005. Object categorization by learned universal visual dictionary. In: IEEE Conference on Computer Vision and Pattern Recognition.
54. Yao, J., Fidler, S., Urtasun, R., 2012. Describing the scene as a whole: joint object detection, scene classification and semantic classification. In: IEEE Conference on Computer Vision and Pattern Recognition.
55. Youn J., Bethel J.S., Mikhail E.M., Lee C. Extracting urban road networks from high-resolution true orthoimage and lidar. Photogram. Eng. Remote Sens. 2008, 74(2):227-237.
56. Zhang C. Towards an operational system for automated updating of road databases by integration of imagery and geodata. ISPRS J. Photogram. Remote Sens. 2004, 58:166-186.
57. Zhao T., Xie J., Amat F., Clack N., Ahammad P., Peng H., Long F., Myers E. Automated reconstruction of neuronal morphology based on local geometrical and global structural models. Neuroinformatics 2011, 9:247-261.