Skip to main content

Road Approximation in Euclidean and v-Disparity Space: A Comparative Study

  • Conference paper
Computer Aided Systems Theory – EUROCAST 2007 (EUROCAST 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4739))

Included in the following conference series:

Abstract

This paper presents a comparative study between two road approximation techniques—planar surfaces—from stereo vision data. The first approach is carried out in the v-disparity space and is based on a voting scheme, the Hough transform. The second one consists in computing the best fitting plane for the whole 3D road data points, directly in the Euclidean space, by using least squares fitting. The comparative study is initially performed over a set of different synthetic surfaces (e.g., plane, quadratic surface, cubic surface) digitized by a virtual stereo head; then real data obtained with a commercial stereo head are used. The comparative study is intended to be used as a criterion for fining the best technique according to the road geometry. Additionally, it highlights common problems driven from a wrong assumption about the scene’s prior knowledge.

This work has been partially supported by the Spanish Ministry of Education and Science under project TRA2004-06702/AUT. The first author was supported by The Ramón y Cajal Program. The fourth author was supported by Spanish Ministry of Education and Science grant BES-2005-8864.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertozzi, M., Broggi, A.: GOLD: A parallel real-time stereo vision system for generic obstacle and lane detection. IEEE Trans. on Image Processing 7(1), 62–81 (1998)

    Article  Google Scholar 

  2. Milella, A., Siegwart, R.: Stereo-based ego-motion estimation using pixel tracking and iterative closest point. In: Proc. IEEE Int. Conf. on Computer Vision Systems, IEEE Computer Society Press, New York, USA (2006)

    Google Scholar 

  3. van der Mark, W., Fontijne, D., Dorst, L., Groen, F.: Vehicle ego-motion estimation with geometric algebra. In: Proc. IEEE Intelligent Vehicles Symposium, Versailles, France, pp. 58–63. IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  4. Labayrade, R., Aubert, D., Tarel, J.: Real time obstacle detection in stereovision on non flat road geometry through ’V-disparity’ representation. In: Proc. IEEE Intelligent Vehicles Symposium, Versailles, France, pp. 646–651. IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  5. Bertozzi, M., Binelli, E., Broggi, A., Del Rose, M.: Stereo vision-based approaches for pedestrian detection. In: Proc. IEEE Int. Conf. on Computer Vision and Pattern Recognition, IEEE Computer Society Press, San Diego, USA (2005)

    Google Scholar 

  6. Broggi, A., Fascioli, A., Fedriga, I., Tibaldi, A., Del Rose, M.: Stereo-based preprocessing for human shape localization in unstructured environments. In: Proc. IEEE Intelligent Vehicles Symposium, pp. 410–415. IEEE Computer Society Press, Columbus, OH, USA (2003)

    Google Scholar 

  7. Labayrade, R., Aubert, D.: A single framework for vehicle roll, pitch, yaw estimation and obstacles detection by stereovision. In: Proc. IEEE Intelligent Vehicles Symposium, pp. 31–36. IEEE Computer Society Press, Columbus, OH, USA (2003)

    Google Scholar 

  8. Hautière, N., Labayrade, R., Aubert, D.: Real-time disparity contrast combination for onboard estimation of the visibility distance. IEEE Trans. on Intelligent Transportation Systems 7(2), 201–212 (2006)

    Article  Google Scholar 

  9. Hu, Z., Uchimura, K.: U-V-Disparity: An efficient algorithm for stereovision based scene analysis. In: Proc. IEEE Intelligent Vehicles Symposium, pp. 48–54. IEEE Computer Society Press, Las Vegas, USA (2005)

    Google Scholar 

  10. Nedevschi, S., Danescu, R., Frentiu, D., Graf, T., Schmidt, R.: High accuracy stereovision approach for obstacle detection on non-planar roads. In: Proc. IEEE Inteligent Engineering Systems, Cluj Napoca, Romania, pp. 211–216. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  11. Sappa, A., Gerónimo, D., Dornaika, F., López, A.: On-board camera extrinsic parameter estimation. Electronics Letters 42(13), 745–747 (2006)

    Article  Google Scholar 

  12. Rousseeuw, P., Leroy, A.: Robust Regression and Outlier Detection. John Wiley & Sons, New York (1987)

    MATH  Google Scholar 

  13. Toulminet, G., Bertozzi, M., Mousset, S., Bensrhair, A., Broggi, A.: Vehicle detection by means of stereo vision-based obstacles features extraction and monocular pattern analysis. IEEE Trans. on Image Processing 15(8), 2364–2375 (2005)

    Article  Google Scholar 

  14. Scherba, D., Bajcsy, P.: Depth map calibration by stereo and wireless sensor network fusion. In: Proc. IEEE Int. Conf. on Information Fusion, Philadelphia, USA, pp. 1540–1547. IEEE Computer Society Press, Los Alamitos (2005)

    Chapter  Google Scholar 

  15. Broggi, A., Caraffi, C., Porta, P., Zani, P.: The single frame stereo vision system for reliable obstacle detection used during the 2005 DARPA Grand Challenge on TerraMax. In: Proc. IEEE Int. Conf. on Intelligent Transportation Systems, Toronto, Canada, pp. 745–752. IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roberto Moreno Díaz Franz Pichler Alexis Quesada Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sappa, A.D., Herrero, R., Dornaika, F., Gerónimo, D., López, A. (2007). Road Approximation in Euclidean and v-Disparity Space: A Comparative Study. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2007. EUROCAST 2007. Lecture Notes in Computer Science, vol 4739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75867-9_138

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75867-9_138

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75866-2

  • Online ISBN: 978-3-540-75867-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics