The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part B3b. Beijing 2008 
568 
ACKNOWLEDGEMENTS 
This project is funded by the DFG (German Research 
Foundation). 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 http://www.seas.upenn.edu/~timothee/ 
software ncut/ software.html (last checked April 2008). 
REFERENCES 
Bâcher, U. and Mayer, H., 2005. Automatic road extraction 
from multispectral high resolution satellite images. In: 
International Archives of Photogrammetry and Remote Sensing, 
Vol. 36, Part 3/W24, pp. 29-34. 
Doucette, P., Agouris, P., Stefanidis, A. and Musavi, M., 2001. 
Self-organised clustering for road extraction in classified 
imagery. ISPRS Journal of Photogrammetry and Remote 
Sensing, Vol. 55, No. 5-6, pp. 347-358. 
Doucette, P., Agouris, P. and Stefanidis, A., 2004. Automated 
road extraction from high resolution multispectral imagery. 
Photogrammetric Engineering & Remote Sensing, Vol. 70, No. 
12, pp. 1405-1416. 
Gautama, S., D’Haeyer, J. and Philips, W., 2006. Graph-based 
change detection in geographic information using VHR satellite 
images. International Journal of Remote Sensing, Vol. 27, No. 
9, pp. 1809-1824. 
Géraud, T. and Mouret, J.B., 2004. Fast road network extraction 
in satellite images using mathematical morphology and Markov 
random fields. EURASIP Journal of Applied Signal Processing, 
Vol. 2004, No. 16, pp. 2503-2514. 
Grote, A., Butenuth, M., Heipke, C., 2007. Road extraction in 
suburban areas based on normalized cuts. In: International 
Archives of Photogrammetry and Remote Sensing, Vol. 36, Part 
3/W49A, pp. 51-56. 
Flinz, S., 2004. Automatic road extraction in urban scenes - and 
beyond. In: International Archives of Photogrammetry and 
Remote Sensing, Vol. 35, Part B3, pp. 349-355. 
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 Transactions on 
Geoscience and Remote Sensing, Vol. 45, No. 12, pp. 4144- 
4156. 
Hu, X. and Tao, V., 2007. Automatic extraction of main road 
centerlines from high resolution satellite imagery using 
hierarchical grouping. Photogrammetric Engineering & Remote 
Sensing, Vol. 73, No. 9, pp. 1049-1056. 
Press, W.H., Teukolsky, S., Vetterling, W. and Flannery, B., 
1992. Numerical Recipes in C. Cambridge University Press, 
second ed., pp. 620-623. 
Price, K., 1999. Road grid extraction and verification. In: 
International Archives of Photogrammetry and Remote Sensing, 
Vol. 32, Part 3-2W5, pp. 101-106. 
Sims, F.M. and Mesev, V., 2007. Use of ancillary data in object 
based classification of high resolution satellite data. In: 2007 
Urban Remote Sensing Joint Event: URBAN 2007 - URS 2007, 
Paris, 10 p., CD. 
Shi, J. and Malik, J., 2000. Normalized cuts and image 
segmentation. IEEE Transactions on Pattern Analysis and 
Machine Intelligence, Vol. 22, No. 8, pp. 88.8-905. 
Youn, J. and Bethel, J.S., 2004. Adaptive snakes for urban road 
extraction. In: International Archives of Photogrammetry and 
Remote Sensing, Vol. 35, Part B3, pp. 465-470. 
Zhang, C., 2004. Towards an operational system for automated 
updating of road databases by integration of imagery and 
geodata. ISPRS Journal of Photogrammetry and Remote 
Sensing, Vol. 58, No. 3-4, pp. 166-186. 
Zhang, Q. and Couloigner, I., 2006. Automated road network 
extraction from high resolution multi-spectral imagery. In: 
Proceedings of ASPRS Annual Conference, Reno, Nevada, May 
2006., 10 p., CD.