Abstract
We present a fast, robust road detection and tracking algorithm for aerial images taken from an Unmanned Aerial Vehicle. A histogram-based adaptive threshold algorithm is used to detect possible road regions in an image. A probabilistic hough transform based line segment detection combined with a clustering method is implemented to further extract the road. The proposed algorithm has been extensively tested on desert images obtained using an Unmanned Aerial Vehicle. Our results indicate that we are able to successfully and accurately detect roads in 96% of the images. We experimentally validated our algorithm on over a thousand aerial images obtained using our UAV. These images consist of straight and curved roads in various conditions with significant changes in lighting and intensity. We have also developed a road-tracking algorithm that searches a local rectangular area in successive images. Initial results are presented that shows the efficacy and the robustness of this algorithm. Using this road tracking algorithm we are able to further improve the road detection and achieve a 98% accuracy.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Mena, J.: State of the art on automatic road extraction for GIS update: a novel classification. Pattern Recogn. Lett. 24, 3037–3058 (2003)
Laptev, I., Mayer, H., Lindeberg, T., Eckstein, W., Steger, C., Baumgartner, A.: Automatic extraction of roads from aerial images based on scale space and snakes. Mach. Vis. Appl. 12, 23–31 (2000)
Rochery, M., Jermyn, I., Zerubia, J.: Higher order active contours. Int. J. Comput. Vis. 69, 27–42 (2006)
Jaehne, B.: Digital Image Processing, 3rd edn. Springer, Berlin (1995)
Bishop, C.M.: Pattern Recognition and Machine Learning, 1st edn. Springer, Berlin (2006)
Christophe, E., Inglada, J.: Robust road extraction for high resolution satellite images. In: Image Processing (2007)
Bacher, U., Mayer, H.: Automatic road extraction from IRS satellite images in agricultural and desert areas. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 35, B3, pp. 1055–1060 (2004)
Kong, H., Audibert, J.Y., Ponce, J.: Vanishing point detection for road detection. In: Computer Vision and Pattern Recognition (2009)
Rasmussen, C., Scott, D.: Shape-guided superpixel grouping for trail detection and tracking. In: IEEE/RSJ International Conference on intelligent Robots and Systems (2005)
Dahlkamp, H., Kaehler, A., Stavens, D., Thrun S., Bradski, G.: Self-supervised monocular road detection in desert terrain. In: Robotics: Science and Systems (2006)
Lieb, D., Lookingbill, A., Thrun, S.: Adaptive road following using self-supervised learning and reverse optical flow. In: Robotics: Science and Systems (2005)
Thrun, et al.: Stanley, the robot that won the DARPA grand challenge. J. Robot. Syst. 23, 661–692 (2006)
Kim, D., Oh, S.M., Rehg, J.M.: Traversability classification for UGV navigation: a comparison of patch and superpixel representations. In: Intelligent Robots and Systems (2007)
Rathinam, S., Kim, Z., Soghikian, A., Sengpta, R.: Vision based following of locally linear structures using an Unmanned Aerial Vehicle. In: Decision and Control (2005)
Rathinam, S., Almeida, P., Kim, Z., Jackson, S., Tinka, S., Grossman, W., Sengpta, R.: Autonomous searching and tracking of a river using an UAV. In: Proceedings of the 2007 American Control Conference (2007)
Frew, E., McGee, T., Kim, Z., Xiao, X., Jackson, S., Morimoto, M., Rathinam, S., Padial, J., Sengupta, R.: Vision-based road-following using a small autonomous aircraft. In: Proceedings—IEEE Aerosp. Conf. (2004)
Matas, J., Galambos, C., Kittler, J.: Robust detection of lines using the progressive probabilistic Hough transform. Comput. Vis. Image Underst. 78, 199–137 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, Y., Saripalli, S. Road Detection and Tracking from Aerial Desert Imagery. J Intell Robot Syst 65, 345–359 (2012). https://doi.org/10.1007/s10846-011-9600-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-011-9600-6