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).
IEEE DOI Link 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).
IEEE DOI Link 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).
Springer DOI Link BibRef 9600
And:
Extraction of Curved Lines from Images,
ICPR96(II: 251-255).
IEEE DOI Link 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).
Springer DOI Link 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.
IEEE DOI Link 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).
Springer DOI Link 0711
BibRef

Malpica, J.A.[José A.],
Splines Interpolation in High Resolution Satellite Imagery,
ISVC05(562-570).
Springer DOI Link 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.
Springer DOI Link 0605
See also Spatio-temporal Background Models for Outdoor Surveillance. BibRef

Niu, X.T.[Xu-Tong],
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. 0703
Semi-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. 0703
Tracking; 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.
Springer DOI Link 0704
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. 0709
To 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.
IEEE DOI Link 0711
BibRef
Earlier: A1, A2, A3, A5, A4:
Fourier Shape Descriptors of Pixel Footprints for Road Extraction from Satellite Images,
ICIP07(I: 49-52).
IEEE DOI Link 0709
BibRef

Ariza Lopez, F.J.[Francisco Javier], Garcia Balboa, J.L.[Jose Luis],
Generalization-oriented road line segmentation by means of an artificial neural network applied over a moving window,
PR(41), No. 5, May 2008, pp. 1610-1626.
WWW Version. 0711
Artificial neural network; Cartographic generalization; Knowledge acquisition; Line segmentation; Machine learning BibRef

Balboa, J.L.G.[José Luis García], López, F.J.A.[Francisco Javier Ariza],
Generalization-oriented Road Line Classification by Means of an Artificial Neural Network,
GeoInfo(12), No. 3, September 2008, pp. xx-yy.
Springer DOI Link 0804
BibRef

Garcia Balboa, J.L.[Jose Luis], Ariza Lopez, F.J.[Francisco Javier],
Sinuosity pattern recognition of road features for segmentation purposes in cartographic generalization,
PR(42), No. 9, September 2009, pp. 2150-2159.
Elsevier DOI Link
WWW Version. 0905
Cartographic generalization; Douglas-Peucker algorithm; Effective-area; Line segmentation; Visvalingam-Whyatt algorithm BibRef

Haunert, J.H.[Jan-Henrik], Sester, M.[Monika],
Area Collapse and Road Centerlines based on Straight Skeletons,
GeoInfo(12), No. 2, June 2008, pp. xx-yy.
Springer DOI Link 0804
BibRef

Sun, J.[Jing], Baciu, G.[George], Yu, X.B.[Xiao-Bo], Green, M.[Mark],
Image-based Template Generation Of Road Networks For Virtual Maps,
IJIG(4), No. 4, October 2004, pp. 701-720. 0410
BibRef

Zhang, Z.[Zuxun], Zhang, J.[Jianqing], Zhang, Y.[Yongjun], Zhang, H.W.[Hong-Wei],
Photogrammetric Modeling of Linear Features with Generalized Point Photogrammetry,
PhEngRS(74), No. 9, September 2008, pp. 1119-1128.
WWW Version. 0804
Modeling of space linear features without knowing the exact conjugacy between Image features and/or the correspondence between space and image features. BibRef

Chaudhuri, D., Samal, A.,
An Automatic Bridge Detection Technique for Multispectral Images,
GeoRS(46), No. 9, September 2008, pp. 2720-2727.
IEEE DOI Link 0810
BibRef

Porikli, F.M.[Fatih M.], Shao, J.[Jie],
Detecting roads in aerial images using feature-based classifiers,
US_Patent7,359,555, Apr 15, 2008
WWW Version. Low level, to mid level to high level. BibRef 0804

Jwa, Y.[Yoonseok], Sohn, G.[Gunho], Kim, H.B.[Heungsik Brian],
Automatic 3D Powerline Reconstruction Using Airborne LIDAR Data,
Laser09(105). 0909
BibRef

Lo, C.Y., Chen, L.C., Chen, C.T., Chen, J.X.,
Surface Modelling for Road Networks using Multi-Source Geodata,
CMRT09(7-12).
PDF Version. 0909
BibRef