22.2.1 Road Following, Road Tracking Systems, Connecting Fragments, Extracting Fragments

Fischler, M.A., Tenenbaum, J.M., and Wolf, H.C.,
Detection of Roads and Linear Structures in Low Resolution Aerial Images Using Multi-Source Knowledge Integration Techniques,
CGIP(15), No. 3, March 1981, pp. 201-223. Reprinted:
WWW Version. RCV(741-752). BibRef 8103
Earlier: DARPAN79(87-100). Application, Cartography. The F* algorithm. Several edge/road detection techniques are applied to detect and then trace roads in images. BibRef

Fischler, M.A., Agin, G.J., Barrow, H.G., Bolles, R.C., Quam, L.H., Tenenbaum, J.M., and Wolf, H.C.,
The SRI Road Expert: An Overview,
DARPAN78(13-19). The early version of the road papers. BibRef 7800

Fischler, M.A.[Martin A.], Heller, A.J.[Aaron J.],
Automated Techniques for road Network Modeling,
DARPA98(501-516). Some interaction, 10 times speedup over manual. Find road feature points, link together, analyze, then edit BibRef 9800

Fischler, M.A.[Martin A.], Bolles, R.C.[Robert C.],
Evaluation of a Road-Centerline Data Model,
DARPA98(493-498). Evaluation BibRef 9800

Agin, G.J.,
Knowledge-Based Detection and Classification of Vehicles and Other Objects in Aerial Road Images,
DARPA79(66-71). Detect cars given the road. BibRef 7900

Quam, L.H.,
Road Tracking and Anomaly Detection in Aerial Imagery,
DARPA78(51-55). Road following paper. BibRef 7800

See also Building and Road Extraction from Aerial Photographs.

Vasudevan, S., Cannon, R.L., Bezdek, J.C., and Cameron, W.L.,
Heuristics for Intermediate-Level Road Finding Algorithms,
CVGIP(44), No. 2, November 1988, pp. 175-190.
WWW Version. Connecting road fragments based on road-like features. BibRef 8811

Fulford, M.C.,
The FASTRAK Automatic Digitising System,
PR(14), No. 1-6, 1981, pp. 65-74.
WWW Version. BibRef 8100

Zlotnick, A., and Carnine, Jr., P.D.,
Finding Road Seeds in Aerial Images,
CVGIP(57), No. 2, March 1993, pp. 243-260.
WWW Version. Uses antiparallel pairs to generate road hypotheses followed by linking. Extends technique of See also Cooperative Methods for Road Tracking in Aerial Imagery. by finding start points. BibRef 9303

Barzohar, M., Cooper, D.B.,
Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation,
PAMI(18), No. 7, July 1996, pp. 707-721.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9608
BibRef
Earlier: CVPR93(459-464).
IEEE Abstract. IEEE Top Reference. BibRef
And: DARPA93(465-469). BibRef
And:
Completely Automatic Reliable Finding of Main Roads in Aerial Images by Using Bayesian Methods,
BrownLEMS-118, March 1993. BibRef

Barzohar, M., Keren, D., Cooper, D.B.,
Recognizing Groups of Curves Based on New Affine Mutual Geometric Invariants, with Applications to Recognizing Intersecting Roads in Aerial Images,
ICPR94(A:205-209).
IEEE DOI Link BibRef 9400

Barzohar, M., and Cooper, D.B.,
New Geometric Stochastic Technology for Finding and Recognizing Roads and Their Features in Aerial Images,
Ascona95(255-264). BibRef 9500

Barzohar, M.[Meir], Cohen, M.[Moshe], Ziskind, I.[Ilan], and Cooper, D.B.,
Fast Robust Tracking of Curvy Partially Occluded Roads in Clutter in Aerial Images,
Ascona97(277-286). High Resolution, rural roads. Begin with seeds, track and merge the results. Does not smooth the boundaries. BibRef 9700

Barzohar, M., Cohen, M., Ziskind, I., and Cooper, D.B.,
Automatic and Robust Aerial Road Detection Based on Multihypothesis Generalized Kalman Filter Using Fully and Partially Occluded Models,
ICIP97(III: 134-137).
IEEE DOI Link 9710
BibRef

Geman, D., Jedynak, B.,
An Active Testing Model for Tracking Roads in Satellite Images,
PAMI(18), No. 1, January 1996, pp. 1-14.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9601
Earlier: UMassTech Report, August 1994. Track highways in SPOT imagery over large distances. Very good results. BibRef

Jedynak, B., and Roze, J.P.,
Tracking Roads in Satellite Images by Playing Twenty Questions,
Ascona95(243-253). Apply a set of tests (matched filters) one at a time to remove uncertainity about the road position. BibRef 9500

Netanyahu, N.S., Philomin, V., Rosenfeld, A., Stromberg, A.J.,
Robust Detection of Straight and Circular Road Segments in Noisy Aerial Images,
PR(30), No. 10, October 1997, pp. 1673-1686.
WWW Version. 9712
BibRef

Netanyahu, N.S., Philomin, V., Stromberg, A.J.,
Robust Detection of Road Segments in Noisy Aerial Images,
ICPR96(II: 151-155).
IEEE DOI Link 9608
BibRef
And: UMDTR-3631, April 1996.
WWW Version.
WWW Version. (Univ. of Maryland, USA) BibRef

Merlet, N., Zerubia, J.B.,
New Prospects in Line Detection by Dynamic-Programming,
PAMI(18), No. 4, April 1996, pp. 426-431.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9605
BibRef
Earlier:
New Prospects in Line Detection for Remote Sensing Images,
ICASSP94(xx). BibRef
Earlier:
Classical Mechanics and Road Detection in SPOT Images,
INRIAReport 1889, 1993. Dynamic Programming. Low resolution road detection. Connect broken roads. BibRef

Rochery, M.[Marie], Jermyn, I.H.[Ian H.], Zerubia, J.B.[Josiane B.],
Higher Order Active Contours,
IJCV(69), No. 1, August 2006, pp. 27-42.
Springer DOI Link 0606
Active Contours. BibRef
Earlier: INRIARR-5656, 2005.
HTML Version. BibRef
Earlier:
Phase Field Models and Higher-Order Active Contours,
ICCV05(II: 970-976).
IEEE DOI Link 0510
BibRef
New Higher-Order Active Contour Energies for Network Extraction,
ICIP05(II: 822-825).
IEEE DOI Link 0512
Arbitrary polynomial functionals, optimize with a level set approach. Prior energy term to describe network for roads. Special case of the model applied to road network extraction. BibRef

El Ghoul, A.[Aymen], Jermyn, I.H.[Ian H.], Zerubia, J.B.[Josiane B.],
Phase diagram of a long bar under a higher-order active contour energy: Application to hydrographic network extraction from VHR satellite images,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Peng, T.[Ting], Jermyn, I.H.[Ian H.], Prinet, V.[Véronique], Zerubia, J.B.[Josiane B.],
An Extended Phase Field Higher-Order Active Contour Model for Networks and Its Application to Road Network Extraction from VHR Satellite Images,
ECCV08(III: 509-520).
Springer DOI Link 0810
BibRef
Earlier:
Extraction of Main and Secondary Roads in VHR Images Using A Higher-Order Phase Field Model,
ISPRS08(B3a: 215 ff).
PDF Version. 0807
BibRef

Rochery, M.[Marie], Jermyn, I.H.[Ian H.], Zerubia, J.B.[Josiane B.],
Higher-Order Active Contour Energies for Gap Closure,
JMIV(29), No. 1, Septmeber 2007, pp. 1-20.
Springer DOI Link 0709
BibRef
Earlier:
Gap closure in (road) networks using higher-order active contours,
ICIP04(III: 1879-1882).
IEEE DOI Link 0505
BibRef

Peng, T., Jermyn, I.H., Prinet, V., Zerubia, J.B., Hu, B.,
A phase field model incorporating generic and specific prior knowledge applied to road network extraction from VHR satellite images,
BMVC07(xx-yy).
PDF Version. 0709
BibRef

Stoica, R.[Radu], Descombes, X.[Xavier], Zerubia, J.B.[Josiane B.],
A Gibbs Point Process for Road Extraction from Remotely Sensed Images,
IJCV(57), No. 2, May 2004, pp. 121-136.
WWW Version. 0402
BibRef

Lacoste, C., Descombes, X., Zerubia, J.B.,
Road network extraction in remote sensing by a Markov object process,
ICIP03(III: 1017-1020).
IEEE Abstract. IEEE Top Reference. 0312
BibRef

Lacoste, C.[Caroline], Descombes, X.[Xavier], Zerubia, J.B.[Josiane B.],
Point Processes for Unsupervised Line Network Extraction in Remote Sensing,
PAMI(27), No. 10, October 2005, pp. 1568-1579.
IEEE DOI Link 0509
BibRef
Earlier:
A Comparative Study of Point Processes for Line Network Extraction i,
INRIARR-4516, July 2002.
HTML Version. 0211
BibRef

Dong, Y.H., Forster, B.C., Ticehurst, C.,
Street Orientation Detection and Recognition in Landsat TM and SPOT HRV Imagery,
PRL(18), No. 8, August 1997, pp. 759-769. 9801
BibRef

Mackaness, W.A.[William A.], Mackechnie, G.A.[Gordon A.],
Automating the Detection and Simplification of Junctions in Road Networks,
GeoInfo(3), No. 2, June 1999, pp. 185-200.
WWW Version. BibRef 9906

Zhang, Y.[Yun],
A Method for Continuous Extraction of Multispectrally Classified Urban Rivers,
PhEngRS(66), No. 8, August 2000, pp. 991-1000. By applying this method, discontinuous river segments can be connected, small water areas can be separated from noise, and noise in large water areas can be eliminated. 0008
BibRef

Doucette, P.[Peter], Agouris, P.[Peggy], Stefanidis, A.[Anthony], Musavi, M.[Mohamad],
Self-organised clustering for road extraction in classified imagery,
PandRS(55), No. 5-6, March 2001, pp. 347-358.
HTML Version. Semi-automated procedure. For moderate resolution images (2M GSD), find elongated regions in classified MSI data. 0105
BibRef

Agouris, P., Doucette, P., Stefanidis, A.,
Spatiospectral Cluster Analysis of Elongated Regions in Aerial Imagery,
ICIP01(II: 789-792).
IEEE Abstract. IEEE Top Reference. 0108
Extend the PandRS paper above to automate the road seed finder. Generate classification with 4 classes. Choose the on that best fits a road model. Link the elongated regions with MST approach. BibRef

Shi, W.Z.[Wen-Zhong], Zhu, C.Q.[Chang-Qing],
The line segment match method for extracting road network from high-resolution satellite images,
GeoRS(40), No. 2, February 2002, pp. 511-514.
IEEE Top Reference. 0205
BibRef

Kim, T.[Taejung], Park, S.R.[Seung-Ran],
Road extraction from images using template matching,
US_Patent6,721,660, Apr 13, 2004
WWW Version. BibRef 0404

Kozaitis, S.P.[Samuel P.], Cofer, R.H.,
Lineal Feature Detection Using Multiresolution Wavelet Filters,
PhEngRS(71), No. 6, June 2005, pp. 689-698.
WWW Version. 0509
Detection of road seed pixels to reduce the number of false positives. See also Extended Hough transform for linear feature detection. BibRef

Amo, M., Martinez, F., Torre, M.,
Road Extraction from Aerial Images Using a Region Competition Algorithm,
IP(15), No. 5, May 2006, pp. 1192-1201.
IEEE DOI Link 0605
See also Agricultural-Field Extraction on Aerial Images by Region Competition Algorithm. BibRef

Zhou, J.[Jun], Bischof, W.F.[Walter F.], Caelli, T.M.[Terry M.],
Road tracking in aerial images based on human-computer interaction and Bayesian filtering,
PandRS(61), No. 2, November 2006, pp. 108-124.
WWW Version. 0703
BibRef
Earlier:
Robust and Efficient Road Tracking in Aerial Images,
CMRT05(xx-yy).
PDF Version. 0508
Road tracking; Aerial images; Human-computer interaction; Bayesian filtering; Particle filter; Extended Kalman filter BibRef

Zhou, J.[Jun], Cheng, L., Bischof, W.F.[Walter F.],
Online Learning With Novelty Detection in Human-Guided Road Tracking,
GeoRS(45), No. 12, December 2007, pp. 3967-3977.
IEEE DOI Link 0711
BibRef

Wang, Y., Bai, L., Fairhurst, M.,
Robust Road Modeling and Tracking Using Condensation,
ITS(9), No. 4, December 2008, pp. 570-579.
IEEE DOI Link 0812
BibRef

Foedisch, M., Madhavan, R., Schlenoff, C.,
Symbolic Road Perception-based Autonomous Driving in Urban Environments,
AIPR06(12-12).
IEEE DOI Link 0610
BibRef

Madhavan, R., Foedisch, M., Chang, T., Hong, T.,
Grouping sensory primitives for object recognition and tracking,
AIPR05(166-172).
IEEE DOI Link 0510
BibRef

Conrad, P., Foedisch, M.,
Performance evaluation of color based road detection using neural nets and support vector machines,
AIPR03(157-160).
IEEE DOI Link 0310
BibRef

Suzuki, T.[Tomohisa], Kodaira, N.[Naoaki], Mizutani, H.[Hiroyuki], Nakai, H.[Hiroaki], Shinohara, Y.[Yasuo],
A Binarization Algorithm Based on Shade-Planes for Road Marking Recognition,
SCIA09(51-60).
Springer DOI Link 0906
BibRef

Morris, S.[Scott], Barnard, K.[Kobus],
Finding trails,
CVPR08(1-8).
IEEE DOI Link 0806
Recreational trails in aerial iamges. BibRef

Bigorgne, E.[Erwan], Tarel, J.P.[Jean-Philippe],
Backward Segmentation and Region Fitting for Geometrical Visibility Range Estimation,
ACCV07(II: 817-826).
Springer DOI Link 0711
Continuous measurement of visibility on roads. BibRef

Tarel, J.P.[Jean-Philippe], Ieng, S.S.[Sio-Song], Charbonnier, P.[Pierre],
Accurate and Robust Image Alignment for Road Profile Reconstruction,
ICIP07(V: 365-368).
IEEE DOI Link 0709
BibRef

Dal Poz, A.P., do Vale, G.M.,
Dynamic Programming Approach for Semi-Automated Road Extraction from Medium- and High-Resolution Images,
PIA05(xx-yy).
PDF Version. 0509
BibRef

Gorte, B.G.H., Karimi Nejadasl, F., Hoogendoorn, S.P.,
Outline Extraction of a Motorway from Helicopter Image Sequence,
CMRT05(xx-yy).
PDF Version. 0508
BibRef

Soergel, U.[Uwe], Gross, H.[Hermann], Thiele, A.[Antje], Thoennessen, U.[Ulrich],
Extraction of Bridges over Water in Multi-Aspect High-Resolution InSAR Data,
PCV06(xx-yy).
PDF Version. 0609
BibRef

Heuwold, J.[Janet],
Verification of a Methodology for the Automatic Scale-Dependent Adaptation of Object Models,
PCV06(xx-yy).
PDF Version. 0609
Parallel line type objects. BibRef

Heuwold, J., Pakzad, K.[Kian], Heipke, C.[Christian],
Scale Behaviour Prediction of Image Analysis Models for 2D Landscape Objects,
PIA07(43).
PDF Version. 0711
BibRef

Heuwold, J.[Janet], Pakzad, K.[Kian], Heipke, C.[Christian],
Scale-Dependent Adaptation of Image Analysis Models Incorporating Local Context Objects,
ISPRS08(B3b: 435 ff).
PDF Version. 0807
BibRef

Heller, J., Pakzad, K.,
Scale-Dependent Adaptation of Object Models for Road Extraction,
CMRT05(23-28).
PDF Version. 0508
BibRef

Porfirio Dal Poz, A.[Aluir], de Araujo Gallis, R.[Rodrigo], Custodio da Silva, J.F.[João Fernando],
Semiautomatic Road Extraction by Dynamic Programming Optimisation in the Object Space: Single Image Case,
PCV06(xx-yy).
PDF Version. 0609
BibRef

Tournaire, O.[Olivier], Paparoditis, N.[Nicolas], Lafarge, F.,
Rectangular Road Marking Detection with Marked Point Processes,
PIA07(149).
PDF Version. 0711
BibRef

Tournaire, O.[Olivier], Paparoditis, N.[Nicolas], Jung, F.[Franck], Cervelle, B.[Bernard],
3D Road-Mark Reconstruction from Multiple Calibrated Aerial Images,
PCV06(xx-yy).
PDF Version. 0609
BibRef

Collado, J.M.[Juan M.], Hilario, C.[Cristina], de la Escalera, A.[Arturo], Armingol, J.M.[Jose M.],
Adaptative Road Lanes Detection and Classification,
ACIVS06(1151-1162).
Springer DOI Link 0609
BibRef

Sawano, H., Okada, M.,
Road extraction by snake with inertia and differential features,
ICPR04(IV: 380-383).
IEEE DOI Link 0409
BibRef

Rasmussen, C.,
Grouping dominant orientations for ill-structured road following,
CVPR04(I: 470-477).
IEEE Abstract. IEEE Top Reference. 0408
BibRef

Bicego, M., Dalfini, S., Vernazza, G., Murino, P.,
Automatic road extraction from aerial images by probabilistic contour tracking,
ICIP03(III: 585-588).
IEEE Abstract. IEEE Top Reference. 0312
BibRef

Keaton, T., Brokish, J.,
Evolving roads in Ikonos multispectral imagery,
ICIP03(III: 1001-1004).
IEEE Abstract. IEEE Top Reference. 0312
BibRef
Earlier:
A level set method for the extraction of roads from multispectral imagery,
AIPR02(141-147).
IEEE DOI Link 0210
BibRef

Trias-Sanz, R.[Roger], Loménie, N.[Nicolas],
Automatic Bridge Detection in High-Resolution Satellite Images,
CVS03(172 ff).
HTML Version. 0306
BibRef

Faber, A.[Annett], Förstner, W.[Wolfgang],
Detection of dominant orthogonal road structures in small scale,
ISPRS00(3A, 274-281). BibRef 0001

Tesser, H.[Herbert], Pavlidis, T.[Theo],
RoadFinder Front End: an Automated Road Extraction System,
ICPR00(Vol I: 338-341).
IEEE DOI Link
HTML Version. 0009
Looks almost like find apars and link them filter short ones. BibRef

Duta, N.[Nicolae],
Road Detection in Panchromatic SPOT Satellite Images,
ICPR00(Vol IV: 308-311).
IEEE DOI Link
HTML Version. 0009
From seeds combine and generate road tree. Low resolution roads. BibRef

Price, K.E.[Keith E.],
Urban Street Grid Description and Verification,
WACV00(148-154).
IEEE Abstract. IEEE Top Reference. 0010
BibRef USC Computer VisionModel based approach.
PDF Version. BibRef

Price, K.E.[Keith E.],
Road Grid Extraction and Verification,
ISPRSGIS99(101-106). BibRef 9900 USC Computer VisionModel based approach to find urban grid patterns.
PDF Version. BibRef

Borkowski, A., Burghardt, D., Meier, S.,
A Fast Snakes Algorithm Using the Tangent Angle Function,
ISPRSGIS99(61-66). Snakes for road descriptions. BibRef 9900

Rianto, Y., Kondo, S., Kim, T.,
Detection of roads from satellite image using the optimal search,
CIAP99(804-809).
IEEE DOI Link 9909
BibRef

McKeown, D.M., and Denlinger, J.L.[Jerry L.],
Cooperative Methods for Road Tracking in Aerial Imagery,
DARPA88(327-341). BibRef 8800
And: CVPR88(662-672).
IEEE Abstract. IEEE Top Reference. Roads are extracted using several types of road tracking with the choice depending on which one is doing the best. BibRef

Vosselman, G., and de Knecht, J.,
Road Tracing by Profile Matching and Kalman Filtering,
Ascona95(265-274). Tracking approach. BibRef 9500

Hu, J., Sakoda, B., Pavlidis, T.,
Interactive Road Finding For Aerial Images,
WACV92(56-63).
IEEE Abstract. IEEE Top Reference. BibRef 9200

Chapter on Cartography, Aerial Images, Remote Sensing, Buildings, Roads, Terrain, ATR continues in
Road Network Model Integration, Updating, and Change Detection .