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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 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.
WWW Version. 0606 Active Contours. BibRef
Earlier: INRIARR-5656, 2005.
HTML Version. BibRef
Earlier:
Phase Field Models and Higher-Order Active Contours,
ICCV05(II: 970-976).
WWW Version. 0510 BibRef
New Higher-Order Active Contour Energies for Network Extraction,
ICIP05(II: 822-825).
WWW Version. 0512Arbitrary 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

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.
WWW Version. 0709 BibRef
Earlier:
Gap closure in (road) networks using higher-order active contours,
ICIP04(III: 1879-1882).
WWW Version. 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.
WWW Version. 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. 0108Extend 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

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. 0509Detection 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.
WWW Version. 0605 See also Agricultural-Field Extraction on Aerial Images by Region Competition Algorithm. BibRef

Sithole, G.[George], Vosselman, G.[George],
Bridge detection in airborne laser scanner data,
PandRS(61), No. 1, October 2006, pp. 33-46.
WWW Version. 0610 BibRef
Earlier:
Filtering of airborne laser scanner data based on segmented point clouds,
Laser05(xx-yy).
PDF Version. 0509Algorithms; Lidar; Laser scanning; Geometric; Point cloud; Segmentation; Classification See also Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds. 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. 0508Road 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.
WWW Version. 0711 BibRef

Bigorgne, E.[Erwan], Tarel, J.P.[Jean-Philippe],
Backward Segmentation and Region Fitting for Geometrical Visibility Range Estimation,
ACCV07(II: 817-826).
WWW Version. 0711Continuous 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).
WWW Version. 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. 0609Parallel 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

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).
WWW Version. 0609 BibRef

Sawano, H., Okada, M.,
Road extraction by snake with inertia and differential features,
ICPR04(IV: 380-383).
WWW Version. 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

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).
WWW Version.
HTML Version. 0009Looks 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).
WWW Version.
HTML Version. 0009From 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).
WWW Version. 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 .