English
Related papers

Related papers: Using DP Towards A Shortest Path Problem-Related A…

200 papers

We propose a novel camera-based DNN method for 3D lane detection with uncertainty estimation. Our method is based on a semi-local, BEV, tile representation that breaks down lanes into simple lane segments. It combines learning a parametric…

Computer Vision and Pattern Recognition · Computer Science 2020-03-12 Netalee Efrat , Max Bluvstein , Noa Garnett , Dan Levi , Shaul Oron , Bat El Shlomo

After the 2017 TuSimple Lane Detection Challenge, its evaluation based on accuracy and F1 score has become the de facto standard to measure the performance of lane detection methods. In this work, we conduct the first large-scale empirical…

Computer Vision and Pattern Recognition · Computer Science 2021-07-07 Takami Sato , Qi Alfred Chen

Image-based 3D object detection is an inevitable part of autonomous driving because cheap onboard cameras are already available in most modern cars. Because of the accurate depth information, currently, most state-of-the-art 3D object…

Computer Vision and Pattern Recognition · Computer Science 2025-06-16 Hendrik Königshof , Kun Li , Christoph Stiller

The linear programming (LP) approach is, together with value iteration and policy iteration, one of the three fundamental methods to solve optimal control problems in a dynamic programming setting. Despite its simple formulation,…

Systems and Control · Electrical Eng. & Systems 2023-10-31 Lucia Falconi , Andrea Martinelli , John Lygeros

Finding shortest paths in a graph is relevant for numerous problems in computer vision and graphics, including image segmentation, shape matching, or the computation of geodesic distances on discrete surfaces. Traditionally, the concept of…

Computer Vision and Pattern Recognition · Computer Science 2021-12-09 Viktoria Ehm , Daniel Cremers , Florian Bernard

Deep learning-based networks are among the most prominent methods to learn linear patterns and extract this type of information from diverse imagery conditions. Here, we propose a deep learning approach based on graphs to detect plantation…

Deep Learning (DL) has brought significant advances to robotics vision tasks. However, most existing DL methods have a major shortcoming, they rely on a static inference paradigm inherent in traditional computer vision pipelines. On the…

Computer Vision and Pattern Recognition · Computer Science 2023-12-19 Stefanos Ginargiros , Nikolaos Passalis , Anastasios Tefas

This paper discusses a vehicle prototype that recognizes streets' lanes and plans its motion accordingly without any human input. Pi Camera 1.3 captures real-time video, which is then processed by Raspberry-Pi 3.0 Model B. The image…

Computer Vision and Pattern Recognition · Computer Science 2020-09-22 Alfa Rossi , Nadim Ahmed , Sultanus Salehin , Tashfique Hasnine Choudhury , Golam Sarowar

We present a weakly-supervised approach to segmenting proposed drivable paths in images with the goal of autonomous driving in complex urban environments. Using recorded routes from a data collection vehicle, our proposed method generates…

Robotics · Computer Science 2017-11-20 Dan Barnes , Will Maddern , Ingmar Posner

Currently, path planning algorithms are used in many daily tasks. They are relevant to find the best route in traffic and make autonomous robots able to navigate. The use of path planning presents some issues in large and dynamic…

Computer Vision and Pattern Recognition · Computer Science 2020-08-06 Janderson Ferreira , Agostinho A. F. Júnior , Yves M. Galvão , Pablo Barros , Sergio Murilo Maciel Fernandes , Bruno J. T. Fernandes

We study solution discovery, where the goal is to obtain a feasible solution to a problem from an initial configuration by a bounded sequence of local moves. In many applications, however, the graph that defines which vertex sets are…

We show how a graph algorithm for finding matching labeled paths in pairs of labeled directed graphs can be used to perform model validation for a class of dynamical systems including regulatory network models of relevance to systems…

Dynamical Systems · Mathematics 2017-06-15 Bree Cummins , Tomas Gedeon , Shaun Harker , Konstantin Mischaikow

The search is based on the preliminary transformation of matrices or adjacency lists traditionally used in the study of graphs into projections cleared of redundant information (refined) followed by the selection of the desired shortest…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-16 V. A. Melent'ev

Lane detection is extremely important for autonomous vehicles. For this reason, many approaches use lane boundary information to locate the vehicle inside the street, or to integrate GPS-based localization. As many other computer vision…

Computer Vision and Pattern Recognition · Computer Science 2019-07-19 Fabio Pizzati , Marco Allodi , Alejandro Barrera , Fernando García

The robust and safe operation of automated vehicles underscores the critical need for detailed and accurate topological maps. At the heart of this requirement is the construction of lane graphs, which provide essential information on lane…

Robotics · Computer Science 2024-07-09 Martin Büchner , Simon Dorer , Abhinav Valada

Despite impressive advancements in Autonomous Driving Systems (ADS), navigation in complex road conditions remains a challenging problem. There is considerable evidence that evaluating the subjective risk level of various decisions can…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Shih-Yuan Yu , Arnav V. Malawade , Deepan Muthirayan , Pramod P. Khargonekar , Mohammad A. Al Faruque

Autonomous driving is a challenging problem where there is currently an intense focus on research and development. Human drivers are forced to make thousands of complex decisions in a short amount of time,quickly processing their…

Computer Vision and Pattern Recognition · Computer Science 2019-11-11 Niral Shah , Ashwin Shankar , Jae-hong Park

As one of the basic while vital technologies for HD map construction, 3D lane detection is still an open problem due to varying visual conditions, complex typologies, and strict demands for precision. In this paper, an end-to-end flexible…

Computer Vision and Pattern Recognition · Computer Science 2024-08-15 Zhihao Guan , Ruixin Liu , Zejian Yuan , Ao Liu , Kun Tang , Tong Zhou , Erlong Li , Chao Zheng , Shuqi Mei

Capturing uncertainty in object detection is indispensable for safe autonomous driving. In recent years, deep learning has become the de-facto approach for object detection, and many probabilistic object detectors have been proposed.…

Computer Vision and Pattern Recognition · Computer Science 2021-07-13 Di Feng , Ali Harakeh , Steven Waslander , Klaus Dietmayer

Despite all the challenges and limitations, vision-based vehicle speed detection is gaining research interest due to its great potential benefits such as cost reduction, and enhanced additional functions. As stated in a recent survey [1],…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Antonio Hernández Martínez , Javier Lorenzo Díaz , Iván García Daza , David Fernández Llorca