A survey of performance measures to evaluate ego-lane estimation and a novel sensor-independent measure along with its applications

Lane estimation plays a central role for Driver Assistance Systems, therefore many approaches have been proposed to measure its performance. However, no commonly agreed metric exists. In this work, we first present a detailed survey of the current measures. Most of them apply pixel-level benchmarks on camera images and require a time-consuming and fault-prone labeling process. Moreover, these metrics cannot be used to assess other sources such as the detected guardrails, curbs or other vehicles. Therefore, we introduce an efficient and sensor-independent metric, which provides an objective and intuitive self-assessment for the entire road estimation process at multiple levels: individual detectors, lane estimation itself, and the target applications (e.g., lane keeping system). Our metric does not require a high labeling effort and can be used both online and offline. By selecting the evaluated points in specific distances, it can be applied to any road model representation. By comparing in 2D vehicle coordinate system, two possibilities exist to generate the ground-truth: the human-driven path or the expensive alternative with DGPS and detailed maps. This paper applies both methods and reveals that the human-driven path also qualifies for this task and it is applicable to scenarios without GPS signal, e.g., tunnel. Although the lateral offset between reference and detection is widely used in the majority of works, this paper shows that another criterion, the angle deviation, is more appropriate. Finally, we compare our metric with other state-of-the-art metrics using real data recordings from different scenarios.

[1]  Ángel F. García-Fernández,et al.  Bayesian Road Estimation Using Onboard Sensors , 2014, IEEE Transactions on Intelligent Transportation Systems.

[2]  Mohan M. Trivedi,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Integrated Lane and Vehicle Detection, Localization, , 2022 .

[3]  Jean-Marie Morvan,et al.  Generalized Curvatures , 2008, Geometry and Computing.

[4]  C. Corridori,et al.  High curvature two-clothoid road model estimation , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[5]  Klaus C. J. Dietmayer,et al.  Towards autonomous self-assessment of digital maps , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[6]  Jürgen Dickmann,et al.  Evaluation of different approaches for road course estimation using imaging radar , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Jens Spehr,et al.  Fused Raised Pavement Marker Detection Using 2D-Lidar and Mono Camera , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[8]  Thomas Schamm,et al.  Testing of Advanced Driver Assistance Towards Automated Driving: A Survey and Taxonomy on Existing Approaches and Open Questions , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[9]  A. López,et al.  Novel Index for Objective Evaluation of Road Detection Algorithms , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[10]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[11]  Yan Wang,et al.  Fusing image, GPS and GIS for road tracking using multiple condensation particle filters , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[12]  Alessandro Corrêa Victorino,et al.  Comprehensive performance analysis of road detection algorithms using the common urban Kitti-road benchmark , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[13]  Denis Fernando Wolf,et al.  Road estimation with sparse 3D points from stereo data , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[14]  Kruse Rudolf,et al.  Learning of lane information reliability for intelligent vehicles , 2016 .

[15]  Yann LeCun,et al.  Road Scene Segmentation from a Single Image , 2012, ECCV.

[16]  Rama Chellappa,et al.  A Learning Approach Towards Detection and Tracking of Lane Markings , 2012, IEEE Transactions on Intelligent Transportation Systems.

[17]  Jörg Kaiser,et al.  Validity-Based Failure Algebra for Distributed Sensor Systems , 2013, 2013 IEEE 32nd International Symposium on Reliable Distributed Systems.

[18]  Alberto Elfes,et al.  Environment-aware sensor fusion for obstacle detection , 2016, 2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[19]  Mohan M. Trivedi,et al.  Video-based lane estimation and tracking for driver assistance: survey, system, and evaluation , 2006, IEEE Transactions on Intelligent Transportation Systems.

[20]  Simone Palazzo,et al.  Evaluation of tracking algorithm performance without ground-truth data , 2012, 2012 19th IEEE International Conference on Image Processing.

[21]  Thomas Gumpp,et al.  Lane confidence fusion for visual occupancy estimation , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[22]  Michael Shneier,et al.  Performance evaluation of road detection and following systems , 2004, SPIE Optics East.

[23]  Mohan M. Trivedi,et al.  Lane Tracking with Omnidirectional Cameras: Algorithms and Evaluation , 2007, EURASIP J. Embed. Syst..

[24]  Christoph Stiller,et al.  Efficient scene understanding for intelligent vehicles using a part-based road representation , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[25]  Christopher Bayer,et al.  Multi-lane perception using feature fusion based on GraphSLAM , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[26]  Stefano Messelodi,et al.  Switching Models for Vision-based On-Board Road Detection , 2005 .

[27]  Andreas Kroll Computational Intelligence: Probleme, Methoden und technische Anwendungen , 2016 .

[28]  M. Serfling,et al.  Road course estimation in a night vision application using a digital map, a camera sensor and a prototypical imaging radar system , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[29]  Inna Stainvas,et al.  Performance evaluation for curb detection problem , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[30]  Christoph Wiedemann,et al.  A new method for robust far-distance road course estimation in advanced driver assistance systems , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[31]  Stefan Gehrig,et al.  Dead reckoning and cartography using stereo vision for an autonomous car , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[32]  Ankit Laddha,et al.  Map-supervised road detection , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[33]  F. Gustafsson,et al.  Obtaining reference road geometry parameters from recorded sensor data , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[34]  Dmitry B. Goldgof,et al.  Performance Evaluation of Object Detection and Tracking in Video , 2006, ACCV.

[35]  Xin Zhang,et al.  End to End Learning for Self-Driving Cars , 2016, ArXiv.

[36]  Jannik Fritsch,et al.  A new performance measure and evaluation benchmark for road detection algorithms , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[37]  U. Franks,et al.  Lane Recognition on Country Roads , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[38]  Ronen Lerner,et al.  Recent progress in road and lane detection: a survey , 2012, Machine Vision and Applications.

[39]  Frank Klawonn,et al.  Computational Intelligence: A Methodological Introduction , 2015, Texts in Computer Science.

[40]  Klaus C. J. Dietmayer,et al.  Road course estimation in occupancy grids , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[41]  Mohan M. Trivedi,et al.  On Performance Evaluation Metrics for Lane Estimation , 2014, 2014 22nd International Conference on Pattern Recognition.

[42]  Rudolf Kruse,et al.  Online reliability assessment and reliability-aware fusion for Ego-Lane detection using influence diagram and Bayes filter , 2017, 2017 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[43]  Paul Levi,et al.  Advanced lane recognition-fusing vision and radar , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[44]  Jianxiong Xiao,et al.  DeepDriving: Learning Affordance for Direct Perception in Autonomous Driving , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[45]  Hermann Winner,et al.  The Release of Autonomous Vehicles , 2016 .