Vehicle Detection and Distance Estimation

  • Mahdi Rezaei
  • Reinhard Klette
Part of the Computational Imaging and Vision book series (CIVI, volume 45)


“Collision warning systems” are actively researched in the area of computer vision and the automotive industry. Using monocular vision only, this chapter discusses the part of our study that aims at detecting and tracking the vehicles ahead, to identify safety distances, and to provide timely information to assist a distracted driver under various weather and lighting conditions. As part of the work presented in this chapter, we also adopt the previously discussed dynamic global Haar (DGHaar) features for vehicle detection. We introduce “taillight segmentation” and a “virtual symmetry detection” technique for pairing the rear-light contours of the vehicles on the road. Applying a heuristic geometric solution, we also develop a method for inter-vehicle “distance estimation” using only a monocular vision sensor. Inspired by Dempster–Shafer theory, we finally fuse all the available clues and information to reach a higher degree of certainty. The proposed algorithm is able to detect vehicles ahead both at day and night, and also for a wide range of distances. Experimental results under various conditions, including sunny, rainy, foggy, or snowy weather, show that the proposed algorithm outperforms other currently published algorithms that are selected for comparison.


False Alarm Distance Estimation Horizontal Edge Street Light Vehicle Detection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 2.
    A. Alahi, R. Ortiz, P. Vandergheynst, FREAK: fast retina keypoint, in Proceedings of the IEEE Computer Vision Pattern Recognition (2012), pp. 510–517Google Scholar
  2. 3.
    A. Ali, S. Afghani, Shadow based on-road vehicle detection and verification using Haar wavelet packet transform, in Proceedings of the IEEE Conference on Information Communication Technologies (2005), pp. 346–350Google Scholar
  3. 26.
    K. Briechle, U.D. Hanebeck, Template matching using fast normalized cross correlation, in Proceedings of the Aerospace Defense Sensing Simulation Controls (2001), pp. 95–102Google Scholar
  4. 32.
    J. Choi, Realtime on-road vehicle detection with optical flows and Haar-like feature detectors. University of Illinois at Urbana-Champaign (2007)Google Scholar
  5. 54.
    R.O. Duda, P.E. Hart, Use of the hough transformation to detect lines and curves in pictures. Commun. ACM 15, 11–15 (1972)CrossRefMATHGoogle Scholar
  6. 57.
    EPFL University, Computer Vision Laboratory: EPFL multi-view car dataset (2012), Scholar
  7. 61.
    P.F. Felzenszwalb, R.B. Girshick, D. McAllester, Cascade object detection with deformable part models, in Proceedings of the IEEE Computer Vision Pattern Recognition (2010), pp. 2241–2248Google Scholar
  8. 63.
    P.F. Felzenszwalb, R.B. Girshick, D. McAllester, D. Ramanan, Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell. 32, 1627–1645 (2010)CrossRefGoogle Scholar
  9. 69.
    H. Freeman, On the encoding of arbitrary geometric configurations. IRE Trans. Electron. Comput. 10, 260–268 (1961)MathSciNetCrossRefGoogle Scholar
  10. 74.
    F. Garcia, P. Cerri, A. Broggi, A. De la Escalera, J.M. Armingol, Data fusion for overtaking vehicle detection based on radar and optical flow, in Proceedings of the IEEE Intelligent Vehicles Symposium (2012), pp. 494–499Google Scholar
  11. 81.
    H.Z. Gu, S.Y. Lee, Car model recognition by utilizing symmetric property to overcome severe pose variation. Mach. Vis. Appl. 24, 255–274 (2013)CrossRefGoogle Scholar
  12. 84.
    S. Han, Y. Han, H. Hahn, Vehicle detection method using Haar-like feature on real time system. World Acad. Sci. Eng. Technol. (2009), pp. 455–459Google Scholar
  13. 85.
    A. Haselhoff, A. Kummert, A vehicle detection system based on Haar and triangle features, in Proceedings of the IEEE Intelligent Vehicles Symposium (2009), pp. 261–266Google Scholar
  14. 99.
    A. Jazayeri, C. Hongyuan, Z. Jiang Yu, M. Tuceryan, Vehicle detection and tracking in car video based on motion model. IEEE Trans. Intell. Transp. Syst. 12, 583–595 (2011)CrossRefGoogle Scholar
  15. 103.
    R. Jiang, R. Klette, T. Vaudrey, S. Wang, New lane model and distance transform for lane detection and tracking, in Proceedings of the International Conference on Computer Analysis Images Patterns. LNCS 5702 (2009), pp. 1044–1052Google Scholar
  16. 116.
    N. Kiryati, Y. Eldar, A.M. Bruckstein, A probabilistic hough transform. Pattern Recognit. 24, 303–316 (1991)MathSciNetCrossRefGoogle Scholar
  17. 117.
    KITTI Benchmark website: car detection benchmark (2013), Google Scholar
  18. 120.
    R. Klette, N. Krüger, T. Vaudrey, K. Pauwels, M. van Hulle, S. Morales, F. Kandil, R. Haeusler, N. Pugeault, C. Rabe, M. Lappe, Performance of correspondence algorithms in vision-based driver assistance using an online image sequence database. IEEE Trans. Veh. Technol. 60, 2012–2026 (2011)CrossRefGoogle Scholar
  19. 124.
    D. Koks, S. Challa, An introduction to Bayesian and Dempster–Shafer data fusion. Technical report, TR, DSTO-TR-1436, DSTO Systems Sciences Laboratory (2005)Google Scholar
  20. 136.
    H. Lili, M. Barth, Tightly-coupled LIDAR and computer vision integration for vehicle detection, in Proceedings of Intelligent Vehicles Symposium (2009), pp. 604–609Google Scholar
  21. 140.
    Y.K. Liu, B. Žalik, An efficient chain code with Huffman coding. Pattern Recognit. 38, 553–557 (2005)CrossRefGoogle Scholar
  22. 155.
    J. Matas, C. Galambos, J. Kittler, Robust detection of lines using the progressive probabilistic Hough transform. Comput. Vis. Image Underst. 78, 119–137 (2000)CrossRefGoogle Scholar
  23. 178.
    National Highway Traffic Safety Administration, Traffic safety facts, U.S. Department of Transportation (2013)Google Scholar
  24. 186.
    R. O’Malley, E. Jones, M. Glavin, Rear-lamp vehicle detection and tracking in low-exposure color video for night conditions. IEEE Trans. Intell. Transp. Syst. 11, 453–462 (2010)CrossRefGoogle Scholar
  25. 202.
    C. Premebida, G. Monteiro, U. Nunes, P. Peixoto, A Lidar and vision-based approach for pedestrian and vehicle detection and tracking, in Proceedings of IEEE Conference on Intelligent Transportation Systems Conference (2007), pp. 1044–1049Google Scholar
  26. 208.
    M. Rezaei, R. Klette, Adaptive Haar-like classifier for eye status detection under non-ideal lighting conditions, in Proceedings of International Conference on Image Vision Computing New Zealand (ACM, 2012), pp. 521–526Google Scholar
  27. 214.
    M. Rezaei, M. Terauchi, iROADS dataset (Intercity Roads and Adverse Driving Scenarios), EISATS, Set 10 (2014), Scholar
  28. 215.
    M. Rezaei, M. Terauchi, R. Klette, Monocular vehicle detection and distance estimation under challenging lighting conditions. IEEE Trans. Intell. Transp. Syst. 16, 2723–2743 (2014)CrossRefGoogle Scholar
  29. 216.
    M. Rezaei, H. Ziaei Nafchi, S. Morales, Global Haar-like features: a new extension of classic Haar features for efficient face detection in noisy images, in Proceedings of Pacific-Rim Symposium on Image Video Technology. LNCS 8333 (2013), pp. 302–313Google Scholar
  30. 221.
    E. Rosten, T. Drummond, Machine learning for high-speed corner detection, in Proceedings of European Conference on Computer Vision (2006), pp. 430–443Google Scholar
  31. 223.
    E. Rublee, V. Rabaud, K. Konolige, G. Bradski, ORB: an efficient alternative to SIFT or SURF, in Proceedings of IEEE International Conference on Computer Vision (2011), pp. 2564–2571Google Scholar
  32. 227.
    D. Santos, P.L. Correia, Car recognition based on back lights and rear view features, in Proceedings of the Image Analysis Multimedia Interactive Services (2009), pp. 137–140Google Scholar
  33. 234.
    G. Shafer, A Mathematical Theory of Evidence (Princeton University Press, Princeton, 1976)MATHGoogle Scholar
  34. 235.
    J. Shi, C. Tomasi, Good features to track, in Proceedings of the IEEE Computer Vision Pattern Recognition (1994), pp. 593–600Google Scholar
  35. 257.
    G. Toulminet, M. Bertozzi, S. Mousset, A. Bensrhair, A. Broggi, Vehicle detection by means of stereo vision-based obstacles features extraction and monocular pattern analysis. IEEE Trans. Image Process. 15, 2364–2375 (2006)CrossRefGoogle Scholar
  36. 263.
    S. Tuohy, D. O’Cualain, E. Jones, M. Glavin, Distance determination for an automobile environment using inverse perspective mapping in OpenCV, in Proceedings of the Signals and Systems Conference (2010), pp. 100–105Google Scholar
  37. 267.
    M. Vargas, J.M. Milla, S.L. Toral, F. Barrero, An enhanced background estimation algorithm for vehicle detection in urban traffic scenes. IEEE Trans. Veh. Technol. 59, 3694–3709 (2010)CrossRefGoogle Scholar
  38. 268.
    N. Vinh Dinh, N. Thuy Tuong, N. Dung Duc, J. Jae Wook, Toward real-time vehicle detection using stereo vision and an evolutionary algorithm, in Proceedings of the Vehicular Technology Conference (2012), pp. 1–5Google Scholar
  39. 318.
    K. ZuWhan, Robust lane detection and tracking in challenging scenarios. IEEE Trans. Intell. Transp. Syst. 9, 16–26 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Mahdi Rezaei
    • 1
  • Reinhard Klette
    • 2
  1. 1.Department of Computer EngineeringQazvin Islamic Azad UniversityQazvinIran
  2. 2.Department of Electrical and Electronic EngineeringAuckland University of TechnologyAucklandNew Zealand

Personalised recommendations