22.2 Road Network Detection, Road Extraction Systems

Chapter Contents (Back)
Remote Sensing. Road Detection. Recognize Roads. Line Detection. Aerial Image Analysis.

Groch, W.D.,
Extraction of Line Shaped Objects from Aerial Images Using a Special Operator to Analyze the Profiles of Functions,
CGIP(18), No. 4, April 1982, pp. 347-358.
WWW Version. BibRef 8204

Baker, D.C., Hwang, S.S., and Aggarwal, J.K.,
Detection and Segmentation of Man-Made Objects in Outdoor Scenes: Concrete Bridges,
JOSA-A(6), No. 6, June 1989, pp. 938-950. Find the geometric structure and combine with color information to segment the structure. BibRef 8906

Meisels, A., and Mintz, D.,
Symbolic Reasoning in Object Extraction,
CVGIP(52), No. 3, December 1990, pp. 447-459.
WWW Version. Building and road extraction techniques. Heavily model driven. BibRef 9012

Meisels, A., Bergman, S.,
Finding Objects in Aerial Photographs: A Rule-Based Low Level System,
CVPR88(118-122).
IEEE Abstract. IEEE Top Reference. BibRef 8800

Bajcsy, R.K., and Tavakoli, M.,
Computer Recognition of Roads from Satellite Pictures,
SMC(6), No. 9, September 1976, pp. 623-637. BibRef 7609
Earlier: ICPR74(190-194). Recognize Roads. Find roads and bridges in Landsat images using special features of these objects. BibRef

Tavakoli, M.,
Toward the Recognition of Cultural Features,
DARPA80(33-57). Antiparallel lines, rectangular corners. BibRef 8000

Lipari, C., Trivedi, M.M., and Harlow, C.A.,
Geometric Modeling and Recognition of Elongated Regions in Aerial Images,
SMC(19), No. 6, November/December 1989, pp. 1600-1612. BibRef 8911
Earlier:
Representation and Recognition of Elongated Regions in Aerial Images,
SPIE(937), April 1988, pp. 557-567. Recognize Roads. Long curved regions (roads) are extracted from local features (edges). Link individual samples using MST. BibRef

Parui, S.K., Uma Shankar, B., Mukherjee, A., Dutta Majumder, D.,
A Parallel Algorithm for Detection of Linear Structures in Satellite Images,
PRL(12), 1991, pp. 765-770. BibRef 9100

Chaudhuri, B., Mukherjee, A., Parui, S., Chaudhuri, B.B., Krishnan, R.,
An Efficient Algorithm for Detection of Road-Like Structures in Satellite Images,
ICPR96(III: 875-879).
WWW Version. 9608(Indian Statistical Institute, IND) BibRef

Mukherjee, A., Parui, S.K., Chaudhuri, B.B., Krishnan, R., Rao, K.K.,
Detection of Linear Features in Satellite Imagery Using Robust Estimation,
ICPR94(A:514-516).
WWW Version. BibRef 9400

Zhu, Z., Kim, Y.,
Algorithm for Automatic Road Recognition on Digitized Map Images,
OptEng(28), No. 9, 1989. BibRef 8900

Gruen, A., Li, H.H.,
Road Extraction from Aerial and Satellite Images by Dynamic-Programming,
PandRS(50), No. 4, August 1995, pp. 11-20. Dynamic Programming. Interactive, dynamic programming based approach. BibRef 9508

Gruen, A., Li, H.H.,
Semiautomatic Linear Feature-Extraction by Dynamic-Programming and LSB-Snakes,
PhEngRS(63), No. 8, August 1997, pp. 985-995. Snakes. 9708 BibRef

Gruen, A., Li, H.H.[Hai-Hong],
Linear Feature Extraction with 3-D LSB-Snakes,
Ascona97(287-298). Fit least-Squared B-Spline snakes to rough seed points. Dynamic programming approach. BibRef 9700

Trinder, J.C., and Li, H.,
Semi-Automatic Feature Extraction by Snakes,
Ascona95(95-104). BibRef 9500

Gruen, A., Agouris, P., and Li, H.H.,
Linear Feature Extraction with Dynamic Programming and Globally Enforced Least Squares Matching,
Ascona95(83-94). Extraction of road newtworks. BibRef 9500

van Cleynenbreugel, J., Osinga, S.A., Fierens, F., Suetens, P., Oosterlinck, A.,
Road Extraction from Multi-Temporal Satellite Images by an Evidential Reasoning Approach,
PRL(12), 1991, pp. 371-380. BibRef 9100

Visvalingam, M., Varley, D., Wright, C.,
A Cognitive Approach to Road Recognition with Novel Feature Indicators,
Computer Journal(39), No. 9, 1996, pp. 751-756. 9709 BibRef

Trinder, J.C., Wang, Y., Sowmya, A., Palhang, M.,
Artificial Intelligence in 3-D Feature Extraction,
Ascona97(257-266). Generalized antiparallel pair. Group along curves. Recognize as a road. High resolution roads. BibRef 9700

Mayer, H., Baumgartner, A., Steger, C.T.,
CVonline: Road Extraction from Aerial Imagery,
CV-Online1998.
WWW Version. Survey, Roads. Survey of road extraction work. BibRef 9800

Baumgartner, A.[Albert], Steger, C.T.[Carsten T.], Mayer, H.[Helmut], Eckstein, W.[Wolfgang], Ebner, H.[Heinrich],
Automatic Road Extraction Based on Multi-Scale, Grouping, and Context,
PhEngRS(65), No. 7, July 1999, pp. 777. BibRef 9907
And:
Automatic Road Extraction in Rural Areas,
ISPRSGIS99(107-112). Use explicit knowledge about roads, and local context. Rural roads, but does find junctions. Find edges. Group into antiparallels, connect, find intersections. BibRef

Baumgartner, A., Eckstein, W., Mayer, H.[Helmut], Heipke, C., Ebner, H.,
Context-Supported Road Extraction,
Ascona97(299-308). Knowledge of relation of roads to other objects. Global and local guidance. BibRef 9700

Mayer, H.[Helmut], Laptev, I.[Ivan], Baumgartner, A.[Albert], Steger, C.T.[Carsten T.],
Automatic Road Extraction Based on Multi-Scale Modeling, Context, and Snakes,
IAPRS(XXXII), Part 3-2W3, 1997, pp. 106-113 Snakes. Abstract:
HTML Version. And
Postscript Version. BibRef 9700

Mayer, H., Laptev, I., Baumgartner, A.,
Multi-Scale and Snakes for Automatic Road Extraction,
ECCV98(I: 720).
WWW Version. BibRef 9800

Hinz, S.[Stefan], Baumgartner, A.[Albert],
Automatic extraction of urban road networks from multi-view aerial imagery,
PandRS(58), No. 1, June 2003, pp. 83-98.
WWW Version. 0307
PDF Version. BibRef
Earlier:
Urban Road Net Extraction Integrating Internal Evaluation Models,
PCV02(A: 163).
WWW Version. BibRef

Baumgartner, A.[Albert], Hinz, S.[Stefan], Wiedemann, C.[Christian],
Efficient Methods and Interfaces for Road Tracking,
PCV02(B: 28). 0305 BibRef

Wessel, B., Wiedemann, C.,
Analysis of Automatic Road Extraction Results from Airborne SAR Imagery,
PIA05(xx-yy).
PDF Version. 0509 BibRef

Wiedemann, C.[Christian],
External Evaluation of Road Networks,
PIA05(xx-yy).
PDF Version. 0509 BibRef

Wiedemann, C.[Christian], Hinz, S.[Stefan],
Automatic Extraction and Evaluation of Road Networks from Satellite Imagery,
ISPRSGIS99(95-100). Evaluation with Completeness and correctness. BibRef 9900

Hinz, S., Baumgartner, A., Mayer, H., Wiedemann, C., Ebner, H.,
Road Extraction Focussing on Urban Areas,
Ascona01(255-265). Use road models that include markings and network characteristics. Use image and DSM. 0201 BibRef

Laptev, I., Mayer, H., Lindeberg, T., Eckstein, W., Steger, C.T.[Carsten T.], Baumgartner, A.,
Automatic Extraction of Roads from Aerial Images Based on Scale Space and Snakes,
MVA(12), No. 1, 2000, pp. 23-31.
HTML Version. 0008 BibRef

Baumgartner, A.[Albert], Steger, C.T.[Carsten T.], Wiedemann, C.[Christian], Mayer, H.[Helmut], Eckstein, W.[Wolfgang], Ebner, H.[Heinrich],
Update of Roads in GIS from Aerial Imagery: Verification and Multi-Resolution Extraction,
IAPRS(XXXI), Part B3, 1996, pp. 53-58.
HTML Version. BibRef 9600

Baumgartner, A.[Albert], Steger, C.T.[Carsten T.], Mayer, H.[Helmut], Eckstein, W.[Wolfgang],
Multi-Resolution, Semantic Objects, and Context for Road Extraction,
TopoInfo97(140-156). BibRef 9700
Earlier:
Semantic Objects and Context for Finding Roads,
SPIE(3072), April 1997, pp. 98-109. Abstract:
HTML Version.
Postscript Version. Uses Global and Local context for finding the roads. BibRef

Hedman, K.[Karin], Hinz, S.[Stefan], Stilla, U.[Uwe],
A Probabilistic Fusion Strategy Applied to Road Extraction from Multi-Aspect SAR Data,
PCV06(xx-yy).
PDF Version. 0609 BibRef

Hedman, K., Wessel, B., Stilla, U.,
A Fusion Strategy for Extracted Road Networks from Multi-Aspect SAR Images,
CMRT05(xx-yy).
PDF Version. 0508 BibRef

Hinz, S.[Stefan], Wiedemann, C.[Christian], Baumgartner, A.[Albert],
A Scheme for Road Extraction in Rural Areas and its Evaluation,
WACV00(134-139).
IEEE Abstract. IEEE Top Reference.
WWW Version. 0010 BibRef

Ziems, M., Gerke, M.[Markus], Heipke, C.[Christian],
Automatic Road Extraction from Remote Sensing Imagery Incorporating Prior Information and Colour Segmentation,
PIA07(141).
PDF Version. 0711 BibRef

Mayer, H.[Helmut], Hinz, S.[Stefan], Bacher, U.[Uwe], Baltsavias, E.[Emmanuel],
A Test of Automatic Road Extraction Approaches,
PCV06(xx-yy).
PDF Version. 0609 BibRef

Bacher, U., Mayer, H.,
Automatic Road Extraction from Multispectral High Resolution Satellite Images,
CMRT05(xx-yy).
PDF Version. 0508 BibRef

Heipke, C.[Christian], Steger, C.T.[Carsten T.], Multhammer, R.[Ralph],
A Hierarchical Approach to Automatic Road Extraction from Aerial Imagery,
SPIE(2486), 1995, pp. 222-231.
HTML Version. BibRef 9500

Steger, C.T.[Carsten T.], Glock, C., Eckstein, W., Mayer, H.[Helmut], and Radig, B.,
Model-Based Road Extraction from Images,
Ascona95(275-284). High resolution roads.
HTML Version. See also Unbiased Detector of Curvilinear Structures, An. BibRef 9500

Steger, C.T.[Carsten T.], Mayer, H.[Helmut], Radig, B.[Bernd],
The Role of Grouping for Road Extraction,
Ascona97(245-256). Grouping to fill in gaps in the detected low resolution roads. Global context. Local context is markings. Abstract:
HTML Version. Paper:
Postscript Version. BibRef 9700

Steger, C.T.[Carsten T.],
Extracting Curvilinear Structures: A Differential Geometric Approach,
ECCV96(I:630-641).
WWW Version. BibRef 9600
And:
Extraction of Curved Lines from Images,
ICPR96(II: 251-255).
WWW Version. 9608(Techn. Univ. M��nchen, D)
HTML Version. BibRef
And:
Extracting Lines Using Differential Geometry and Gaussian Smoothing,
IAPRS(XXXI), Part B3, 1996, pp. 821-826.
HTML Version. Road extraction. Get the lines and their junctions. BibRef

Mayer, H.[Helmut], Steger, C.T.[Carsten T.],
Scale-Space Events and Their Link to Abstraction for Road Extraction,
PandRS(53), No. 2, April 1998, pp. 62-75. 9805 BibRef
Earlier:
A New Approach for Line Extraction and its Integration in a Multi-Scale, Multi-Abstraction-Level Road Extraction System,
IAPR TC-7 WorkshopSeptember 1996, pp. 331-348. Mapping Buildings, Roads, and Other Man-Made Structures from Images, Oldenbourg, Vienna, Austria. Abstract:
HTML Version. And:
Postscript Version. Extract coarse roads in a smoothed image, then look at detailed images. BibRef

Tao, C., Li, R.X., Chapman, M.A.,
Automatic Reconstruction of Road Centerlines from Mobile Mapping Image Sequences,
PhEngRS(64), No. 7, July 1998, pp. 709-716. 9807 BibRef

Couloigner, I.[Isabelle], Ranchin, T., Valtonen, V.P., Wald, L.,
Benefit of the Future SPOT-5 and of Data Fusion to Urban Roads Mapping,
JRS(19), No. 8, May 20 1998, pp. 1519-1532. 9807 BibRef

Couloigner, I.[Isabelle], Zhang, Q.P.[Qiao-Ping],
Iterative and Localized Radon Transform for Road Centerline Detection from Classified Imagery,
ICIAR07(1093-1104).
WWW Version. 0708 BibRef
Earlier: A2, A1:
Comparing Different Localization Approaches of the Radon Transform for Road Centerline Extraction from Classified Satellite Imagery,
ICPR06(II: 138-141).
WWW Version. 0609 BibRef

Guiducci, A.[Antonio],
3D Road Reconstruction from a Single View,
CVIU(70), No. 2, May 1998, pp. 212-226.
WWW Version. BibRef 9805

Couloigner, I.[Isabelle], Ranchin, T.[Thierry],
Mapping of Urban Areas: A Multiresolution Modeling Approach for Semi-Automatic Extraction of Streets,
PhEngRS(66), No. 7, July 2000, pp. 867-874. A semi-automatic and generic multiresolution extraction of urban road networks from very high spatial resolution imagery using multiresolution analysis and wavelet transform is proposed. 0008 BibRef

Zhang, Q.P.[Qiao-Ping], Couloigner, I.[Isabelle],
Benefit of the angular texture signature for the separation of parking lots and roads on high resolution multi-spectral imagery,
PRL(27), No. 9, July 2006, pp. 937-946.
WWW Version. Road extraction; Image segmentation; Shape descriptor; Texture 0605 BibRef

Magli, E., Olmo, G., Lo Presti, L.,
On-Board Selection of Relevant Images: An Application to Linear Feature Recognition,
IP(10), No. 4, April 2001, pp. 543-553.
WWW Version. 0104 BibRef

Katartzis, A., Sahli, H., Pizurica, V., Cornelis, J.,
A model-based approach to the automatic extraction of linear features from airborne images,
GeoRS(39), No. 9, September 2001, pp. 2073-2079.
IEEE Top Reference. 0111 BibRef

Dial, G., Gibson, L., Poulsen, R.,
IKONOS Satellite Imagery and Its Use in Automated Road Extraction,
Ascona01(357-367). Texture in elongated regions in many directions along road. 0201 BibRef

Wallace, S.J., Hatcher, M.J., Priestnall, G., Morton, R.D.,
Research into a Framework for Automatic Linear Feature Identification and Extraction,
Ascona01(381-390). Road detection. 0201 BibRef

Epstein, J.[Jeanne], Payne, K.[Karen], Kramer, E.[Elizabeth],
Techniques for Mapping Suburban Sprawl,
PhEngRS(68), No. 9, September 2002, pp. 913-919. While the amount of time required to edit road coverages is significantly higher than that for traditional remote sensing techniques, the improved thematic accuracy, spatial contiguity, and potential future uses of the resulting dataset justifies its use in a state-wide mapping program.
WWW Version. 0304 BibRef

Habib, A.F.[Ayman F.], Lee, Y.R.[Young-Ran], Morgan, M.F.[Michel F.],
Automatic Matching and Three-Dimensional Reconstruction of Free-Form Linear Features from Stereo Images,
PhEngRS(69), No. 2, February 2003, pp. 189-197. The Modified Iterated Hough Transform (MIHT) to automatically solve for the relative orientation parameters and the correspondence between conjugate entities in a stereo pair is introduced.
WWW Version. 0304 BibRef

Lee, Y.R.[Young-Ran], Habib, A.[Ayman],
Pose Estimation of Line Cameras Using Linear Features,
PCV02(B: 146). 0305 BibRef

Habib, A.F.[Ayman F.], Shin, S.W.[Sung W.], Morgan, M.F.[Michel F.],
Automatic Pose Estimation of Imagery Using Free-Form Control Linear Features,
PCV02(A: 150). 0305 BibRef

Mena, J.B.[Juan B.], Malpica, J.A.[Jos� A.],
An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery,
PRL(26), No. 9, 1 July 2005, pp. 1201-1220.
WWW Version. 0506 BibRef

Malpica, J.A.[Jos� A.], Mena, J.B.[Juan B.], Gonz�lez-Matesanz, F.J.[Francisco J.],
Extraction of Cartographic Features from a High Resolution Satellite Image,
ISVC07(II: 611-620).
WWW Version. 0711 BibRef

Malpica, J.A.[Jos� A.],
Splines Interpolation in High Resolution Satellite Imagery,
ISVC05(562-570).
WWW Version. 0512 BibRef

Jiang, B., Claramunt, C.,
A Structural Approach to the Model Generalization of an Urban Street Network,
GeoInfo(8), No. 2, June 2004, pp. 157-171.
WWW Version. 0403 BibRef

Pless, R.[Robert],
Detecting Roads in Stabilized Video with the Spatio-Temporal Structure Tensor,
GeoInfo(9), No. 1, March 2006, pp. 37-53.
WWW Version. 0605 BibRef

Niu, X.[Xutong],
A semi-automatic framework for highway extraction and vehicle detection based on a geometric deformable model,
PandRS(61), No. 3-4, December 2006, pp. 170-186.
WWW Version. 0703Semi-automation; Road extraction; Vehicle detection; Aerial photography BibRef

Koch, W., Koller, J., Ulmke, M.,
Ground target tracking and road map extraction,
PandRS(61), No. 3-4, December 2006, pp. 197-208.
WWW Version. 0703Tracking; Road extraction; Ground Moving Target Indicator (GMTI); Retrodiction; MHT (Multi-Hypotheses Tracking); Sequential track extraction BibRef

Koch, W., Ulmke, M.,
On Tracking-Driven Road Map Extraction from GMTI Radar Data,
CMRT05(xx-yy).
PDF Version. 0508 BibRef

Brilingaite, A.[Agne], Jensen, C.S.[Christian S.],
Enabling Routes of Road Network Constrained Movements as Mobile Service Context,
GeoInfo(11), No. 1, March 2007, pp. 55-102.
WWW Version. 0704 BibRef

Clode, S.P.[Simon P.], Rottensteiner, F.[Franz], Kootsookos, P.[Peter], Zelniker, E.[Emanuel],
Detection and Vectorization of Roads from Lidar Data,
PhEngRS(73), No. 5, May 2007, pp. 517-536.
WWW Version. 0709An automatic detection and vectorization method for roads from lidar data that extracts roads from a lidar point cloud using a hierarchical classification method. See also Building detection by fusion of airborne laser scanner data and multi-spectral images: Performance evaluation and sensitivity analysis. BibRef

Hu, X.Y.[Xiang-You], Tao, V.[Vincent],
Automatic Extraction of Main Road Centerlines from High Resolution Satellite Imagery Using Hierarchical Grouping,
PhEngRS(73), No. 9, September 2007, pp. 1049-1056.
WWW Version. 0709To efficiently and reliably extract the main road network from high-resolution satellite imagery, a hierarchical grouping approach is proposed to generate long collinear main road centerlines from fragmented road segments. BibRef

Hu, J.X.[Jiu-Xiang], Razdan, A.[Anshuman], Femiani, J.C.[John C.], Cui, M.[Ming], Wonka, P.[Peter],
Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints,
GeoRS(45), No. 12, December 2007, pp. 4144-4157.
WWW Version. 0711 BibRef
Earlier: A1, A2, A3, A5, A4:
Fourier Shape Descriptors of Pixel Footprints for Road Extraction from Satellite Images,
ICIP07(I: 49-52).
WWW Version. 0709 BibRef