Developing an Automated Procedure for Extraction of Road Data from High-Resolution Satellite Images for Geospatial Information Systems
Publication: Journal of Transportation Engineering
Volume 130, Issue 5
Abstract
There is a growing need for automated procedures that can update road databases in Geospatial Information Systems (GIS). Such procedures are in a great demand when the GIS database needs to be updated very frequently and should comprise automated means for extracting road data from satellite images and updating GIS databases using the collected data. In this paper, the requirements for developing an automated procedure which (1) extracts road data from high-resolution satellite images and (2) prepares the extracted data for use in GIS is presented. The procedure includes a region growing algorithm to obtain road features, an edge detection algorithm, an image enhancement algorithm, a vectorization algorithm, and a georeferencing algorithm. The edge detection, image enhancement and vectorization algorithms are tested using three different high-resolution satellite images and the results are presented. Their performance is measured and analyzed individually.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bader, D. A., JaJa, J., Harwood, D., and Davis, L. S. (1996). “Parallel algorithms for image enhancement and segmentation by region growing with an experimental.” Proc., 10th Int. Parallel Processing Symp., Honolulu.
Barzohar, M., and Cooper, D. B.(1996). “Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation.” IEEE Trans. Pattern Anal. Mach. Intell., 18(7), 707–721.
Baumgartner, A., Steger, C., Mayer, H., Eckstein, W., and Ebner, H.(1999). “Automatic road extraction in rural areas.” Int. Archives Photogrammetry Remote Sensing,XXXII(3-2W5), 107–112.
Canada Centre of Remote Sensing. (2003). “EROS: earth remote observation system.” 〈http://www.ccrs.nrcan.gc.ca/ccrs/data/satsens/eros/erosteke.html〉 (June 5, 2003).
Castleman, K. R. (1996a). Digital image processing, Prentice Hall, Englewood Cliffs, N.J., 465–465.
Castleman, K. R. (1996b). Digital image processing, Prentice Hall, Englewood Cliffs, N.J., 151–151.
Chang, Y.-L., and Li, X.(1994). “Adaptive image region-growing.” IEEE Trans. Image Process., 3(6), 868–872.
Copty, N., Ranka, S., Fox, G., and Shankar, R. V.(1994). “A data parallel algorithm for solving the region growing problem on the connection machine.” J. Parallel Distributed Comput.,21(1), 160–168.
Costa, L. d. F., and Cesar, R. M. J. (2001a). Shape analysis and classification: Theory and practice, CRC Press, Boca Raton, Fla., 109–109.
Costa, L. d. F., and Cesar, R. M. J. (2001b). Shape analysis and classification: Theory and practice, CRC Press, Boca Raton, Fla., 245–245.
Costa, L. d. F., and Cesar, R. M. J. (2001c). Shape analysis and classification: Theory and practice, CRC Press, Boca Raton, Fla., 367–367.
Geman, D., and Jedynak, B.(1996). “An active testing model for tracking roads in satellite images.” IEEE Trans. Pattern Anal. Mach. Intell., 18(1), 1–14.
Haralick, R. M., and Shapiro, L. G.(1985). “Image processing techniques.” Comput. Vis. Graph. Image Process., 29, 100–132.
Heipke, C., Steger, C., and Multhammer, R. (1995). “A hierarchical approach to automatic road extraction from aerial imagery.” Proc., Integrating Photogrammetric Techniques with Scene Analysis and Machine Vision II, Orlando, Fla, 222–231.
Karimi, H. A., Dai, X., Khorram, S., Khattak, A. J., and Hummer, J. E.(1999). “Techniques for automated extraction of roadway inventory features from high-resolution satellite imagery.” Geocarto Int., 14(2), 5–16.
Katartzis, A., Pizurica, V., and Sahli, H. (2000). “Application of mathematical morphology and Markov random field theory to the automatic extraction of linear features in airborne images.” Proc., 5th Sympo. on Mathematical Morphology and its Applications to Image and Signal Processing, Calif., 405–414.
Katartzis, A., Sahli, H., Pizurica, V., and Cornelis, J.(2001). “A model-based approach to the automatic extraction of linear features from airborne images.” IEEE Trans. Geosci. Remote Sens., 39(9), 2073–2079.
Lillesand, T. M., and Kiefer, R. W. (1994). Remote sensing and image interpretation, Wiley, New York.
Marr, D., and Hildreth, E.(1980). “Theory of edge detection.” Proc. R. Soc. London, Ser. B, 207, 187–217.
Mehrotra, R., and Zhan, S.(1996). “Computational approach to zero-crossing-based two-dimensional edge detection.” Graph. Models Image Process., 58(1), 1–17.
Melter, R. A.(1993). “New characterization of digital lines by least square fits.” Pattern Recogn. Lett., 14(2), 83–88.
Park, S.-R., and Kim, T. (2001). “Semi-automatic road extraction algorithm from IKONOS images using template matching.” Proc., 22nd Asian Conf. on Remote Sensing, Singapore.
Schowengerdt, R. A. (1997). Remote sensing: Models and method for image processing, Academic, San Diego.
Sonka, M., Hlavac, V., and Boyle, R. (1999a). Image processing, analysis, and machine vision, PWS, Pacific Grove, Calif, 83–83.
Sonka, M., Hlavac, V., and Boyle, R. (1999b). Image processing, analysis, and machine vision, PWS, Pacific Grove, Calif, 81–81.
Sonka, M., Hlavac, V., and Boyle, R. (1999c). Image processing, analysis, and machine vision, PWS, Pacific Grove, Calif, 84–84.
Trinder, J. C., and Wang, Y.(1998). “Knowledge-based road interpretation in aerial images.” Int. Archives Photogram. Remote Sens.,32(4), 635–640.
Tupin, F., Maitre, H., Mangin, J.-F., Nicolas, J.-M., and Pechersky, E.(1998). “Detection of linear features in SAR images: Application to road network extraction.” IEEE Trans. Geosci. Remote Sens., 36(2), 434–453.
Weeks, A. R. J. (1996). Fundamentals of electronic image processing, IEEE, Bellingham, Wash.
Westman, T., Harwood, D., Laitinen, T., and Pietikäinen, M. (1990). “Color segmentation by hierarchical connected components analysis with image enhancement by symmetric neighborhood filters.” Proc., 10th Int. Conf. on Pattern Recognition, Atlantic City, N.J., 796–802.
Zucker, S. W.(1976). “Region growing: childhood and adolescence.” Comput. Graph. Image Process., 5, 382–399.
Information & Authors
Information
Published In
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Jul 29, 2002
Accepted: Nov 26, 2003
Published online: Aug 16, 2004
Published in print: Sep 2004
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.