Skip to main content

The Area Processing Unit of Caroline - Finding the Way through DARPA’s Urban Challenge

  • Conference paper
Robot Vision (RobVis 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4931))

Included in the following conference series:


This paper presents a vision-based color segmentation algorithm suitable for urban environments that separates an image into areas of drivable and non-drivable terrain. Assuming that a part of the image is known to be drivable terrain, other parts of the image are classified by comparing the Euclidean distance of each pixel’s color to the mean colors of the drivable area in real-time. Moving the search area depending on each frame’s result ensures temporal consistency and coherence. Furthermore, the algorithm classifies artifacts such as white and yellow lane markings and hard shadows as areas of unknown drivability. The algorithm was thoroughly tested on the autonomous vehicle ’Caroline’, which was a finalist in the 2007 DARPA Urban Challenge.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Thrun, S., et al.: Stanley: The Robot That Won The DARPA Grand Challenge, Journal of Field Robotics, 661–692 (2006)

    Google Scholar 

  2. Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis (1973)

    Google Scholar 

  3. Jeff, B.: A Gentle Tutorial on the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models Technical Report, University of Berkeley, ICSI-TR-97-021 (1997)

    Google Scholar 

  4. Gary, B., Adrian, K., Vadim, P.: Learning-Based Computer Vision with Intels Open Source Computer Vision Library Intel Technology. Journal - Compute-Intensive, Highly Parallel Applications and Uses 9(2), 126–139 (2005)

    Google Scholar 

  5. Iwan, U., Illah, N.: Appearance-Based Obstacle Detection with Monocular Color Vision Proceedings of the AAAI National Conference on Artificial Intelligence, Austin, TX, 866–871 (2000)

    Google Scholar 

  6. Open Source Computer Vision Library,

Download references

Author information

Authors and Affiliations


Editor information

Gerald Sommer Reinhard Klette

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Berger, K., Lipski, C., Linz, C., Stich, T., Magnor, M. (2008). The Area Processing Unit of Caroline - Finding the Way through DARPA’s Urban Challenge. In: Sommer, G., Klette, R. (eds) Robot Vision. RobVis 2008. Lecture Notes in Computer Science, vol 4931. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78156-1

  • Online ISBN: 978-3-540-78157-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics