In: Stilla U, Rottensteiner F, Paparoditis N (Eds) CMRT09. IAPRS, Vol. XXXVIII, Part 3/W4 — Paris, France, 3-4 September, 2009
interrelations described in this paper. Context objects can also
be beneficial in the next steps, which include the formation of a
road network by searching for junction hypotheses between
road strings and removing isolated (mainly falsely extracted)
road parts. The completeness and correctness values given in
this paper where obtained from the single road parts. They are
likely to improve during the network generation because the
majority of falsely extracted road parts can be removed and the
gaps between road parts in a string can also be counted as road.
ACKNOWLEDGEMENTS
This project is funded by the DFG (German Research
Foundation) under grant HE 1822/21-1. The calculation of the
normalized cuts was made with a C++ program partly adapted
from a MATLAB program written by Timothée Cour, Stella Yu
and Jianbo Shi. Their program can be found at
www.seas.upenn.edu/~timothee/software_ncut/software.html
(accessed March 2009). The calculation of the linear program
was made with the MILP solver lpsolve
(lpsolve.sourceforge.net/5.5/, accessed March 2009).
REFERENCES
Dantzig, G.B., 1963. Linear programming and extensions.
Princeton University Press, Princeton, New Jersey, USA.
Doucette, P., Agouris, P. and Stefanidis, A., 2004. Automated
road extraction from high resolution multispectral imagery.
PE&RS 70(12), pp. 1405-1416.
Grote, A., Butenuth, M. and Heipke, C., 2007. Road extraction
in suburban areas based on normalized cuts. In: IAPRSIS
XXXVI-3/W49A, pp. 51-56.
Grote, A. and Heipke, C., 2008. Road extraction for the update
of road databases in suburban areas. In: IAPRSIS XXXVII-B3b,
pp. 563-568.
Heipke, C., Mayer, H., Wiedemann, C. and Jamet, O., 1997.
Evaluation of automatic road extraction. In: IAPRS XXXII-
3/2W3, pp. 47-56.
Hinz, S., 2004. Automatic road extraction in urban scenes - and
beyond. In: IAPRSIS XXXV-B3, pp. 349-355.
Hirschmüller, H., 2008. Stereo processing by semi-global
matching and mutual information. IEEE TP AMI 30(2), pp. 328-
341.
Hu, J., Razdan, A., Femiani, J.C., Cui, M. and Wonka, P., 2007.
Road network extraction and intersection detection from aerial
images by tracking road footprints. IEEE TGRS 45(12), pp.
4144-4157.
Hu, X., Tao, C.V. and Hu, Y., 2004. Automatic road extraction
from dense urban area by integrated processing of high
resolution imagery and LIDAR data. In: IAPRSIS XXXV-B3,
pp. 288-292.
Mayer, H., Hinz, S., Bacher, U., and Baltsavias, E., 2006. A test
of automatic road extraction approaches. In: IAPRSIS XXXVI-
3, pp. 209-214.
Mena, J.B. and Malpica, J.A., 2005. An automatic method for
road extraction in rural and semi-urban areas starting from high-
resolution satellite imagery. Pattern Recognition Letters 26(9),
pp. 1201-1220.
Pierrot-Deseilligny, M. and Paparoditis, N., 2006. A
multiresolution and optimization-based image matching
approach: an application to surface reconstruction from SPOT-
HRS stereo imagery. In: IAPRSIS XXXVI- 1/W41, pp. 73-77.
Price, K., 1999. Road grid extraction and verification. In:
74/>/?SXXXII- 3/2W5, pp. 101-106.
Shi, J. and Malik, J., 2000. Normalized cuts and image
segmentation. IEEE TPAMI. 22(8), pp. 888-905.
Weidner, U. and Forstner, W. 1995. Towards automatic
building reconstruction from high resolution digital elevation
models. ISPRS J. Photogr. & Rem. Sens. 50(4), pp. 38-49.
Youn, J. and Bethel, J.S., 2004. Adaptive snakes for urban road
extraction. In: IAPRSIS XXXV-B3, pp. 465-470.
Zhang, C., 2004. Towards an operational system for automated
updating of road databases by integration of imagery and
geodata. ISPRS J. Photogr. & Rem. Sens. 58(3-4), pp. 166-186.
Zhang, Q. and Couloigner, I., 2006. Automated road network
extraction from high resolution multi-spectral imagery. In:
Proc. ASPRS Annual Conf, Reno, Nevada, 10 p., on CD-ROM.
