English
Related papers

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

200 papers

Modern methods mainly regard lane detection as a problem of pixel-wise segmentation, which is struggling to address the problems of efficiency and challenging scenarios like severe occlusions and extreme lighting conditions. Inspired by…

Computer Vision and Pattern Recognition · Computer Science 2022-06-16 Zequn Qin , Pengyi Zhang , Xi Li

Curve-based methods are one of the classic lane detection methods. They learn the holistic representation of lane lines, which is intuitive and concise. However, their performance lags behind the recent state-of-the-art methods due to the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-18 Haoxin Chen , Mengmeng Wang , Yong Liu

Lane detection, the process of identifying lane markings as approximated curves, is widely used for lane departure warning and adaptive cruise control in autonomous vehicles. The popular pipeline that solves it in two steps -- feature…

Computer Vision and Pattern Recognition · Computer Science 2020-12-01 Ruijin Liu , Zejian Yuan , Tie Liu , Zhiliang Xiong

This paper addresses the problem of lane detection which is fundamental for self-driving vehicles. Our approach exploits both colour and depth information recorded by a single RGB-D camera to better deal with negative factors such as…

Computer Vision and Pattern Recognition · Computer Science 2018-06-06 Cong Hoang Quach , Van Lien Tran , Duy Hung Nguyen , Viet Thang Nguyen , Minh Trien Pham , Manh Duong Phung

We propose an optimal algorithm for solving the longest path problem in undirected weighted graphs. By using graph partitioning and dynamic programming, we obtain an algorithm that is significantly faster than other state-of-the-art…

Data Structures and Algorithms · Computer Science 2017-02-15 Tomas Balyo , Kai Fieger , Christian Schulz

Recently, lane detection has made great progress with the rapid development of deep neural networks and autonomous driving. However, there exist three mainly problems including characterizing lanes, modeling the structural relationship…

Computer Vision and Pattern Recognition · Computer Science 2021-06-11 Jinming Su , Chao Chen , Ke Zhang , Junfeng Luo , Xiaoming Wei , Xiaolin Wei

Self-driving vehicles have the potential to reduce accidents and fatalities on the road. Many production vehicles already come equipped with basic self-driving capabilities, but have trouble following lanes in adverse lighting and weather…

Robotics · Computer Science 2024-06-12 Michael Khalfin , Jack Volgren , Matthew Jones , Luke LeGoullon , Joshua Siegel , Chan-Jin Chung

The problem of identifying the k-shortest paths KSPs for short in a dynamic road network is essential to many location-based services. Road networks are dynamic in the sense that the weights of the edges in the corresponding graph…

Databases · Computer Science 2023-12-21 Ziqiang Yu , Xiaohui Yu , Nick Koudas , Yueting Chen , Yang Liu

Real-time lane detection in embedded systems encounters significant challenges due to subtle and sparse visual signals in RGB images, often constrained by limited computational resources and power consumption. Although deep learning models…

Computer Vision and Pattern Recognition · Computer Science 2026-01-06 Yian Liu , Xiong Wang , Ping Xu , Lei Zhu , Ming Yan , Linyun Xue

Lane detection is an important yet challenging task in autonomous driving, which is affected by many factors, e.g., light conditions, occlusions caused by other vehicles, irrelevant markings on the road and the inherent long and thin…

Computer Vision and Pattern Recognition · Computer Science 2019-05-10 Yuenan Hou

Lane detection is challenging due to the complicated on road scenarios and line deformation from different camera perspectives. Lots of solutions were proposed, but can not deal with corner lanes well. To address this problem, this paper…

Computer Vision and Pattern Recognition · Computer Science 2023-04-25 Zhongyu Yang , Chen Shen , Wei Shao , Tengfei Xing , Runbo Hu , Pengfei Xu , Hua Chai , Ruini Xue

Finding the shortest paths in road network is an important query in our life nowadays, and various index structures are constructed to speed up the query answering. However, these indexes can hardly work in real-life scenario because the…

Databases · Computer Science 2019-10-29 Mengxuan Zhang , Lei Li , Wen Hua , Xiaofang Zhou

Widespread development of driverless vehicles has led to the formation of autonomous racing, where technological development is accelerated by the high speeds and competitive environment of motorsport. A particular challenge for an…

Robotics · Computer Science 2021-09-16 Sam Garlick , Andrew Bradley

The curve-based lane representation is a popular approach in many lane detection methods, as it allows for the representation of lanes as a whole object and maximizes the use of holistic information about the lanes. However, the curves…

Computer Vision and Pattern Recognition · Computer Science 2023-09-20 Wencheng Han , Jianbing Shen

Lane mark detection is an important element in the road scene analysis for Advanced Driver Assistant System (ADAS). Limited by the onboard computing power, it is still a challenge to reduce system complexity and maintain high accuracy at…

Computer Vision and Pattern Recognition · Computer Science 2018-09-12 Ping-Rong Chen , Shao-Yuan Lo , Hsueh-Ming Hang , Sheng-Wei Chan , Jing-Jhih Lin

A path graph is the intersection graph of paths in a tree. A directed path graph is the intersection graph of paths in a directed tree. Even if path graphs and directed path graphs are characterized very similarly, their recognition…

Data Structures and Algorithms · Computer Science 2025-05-07 Lorenzo Balzotti

Dynamic graph research is an essential subject in Computer Science. The shortest path problem is still the central in this field; moreover there is a variety of applications in practical projects. In this paper, we select the transportation…

Data Structures and Algorithms · Computer Science 2019-05-14 Yong Tan

The task of lane detection involves identifying the boundaries of driving areas in real-time. Recognizing lanes with variable and complex geometric structures remains a challenge. In this paper, we explore a novel and flexible way of…

Computer Vision and Pattern Recognition · Computer Science 2024-04-04 Yaxin Feng , Yuan Lan , Luchan Zhang , Yang Xiang

Lane detection algorithms have been the key enablers for a fully-assistive and autonomous navigation systems. In this paper, a novel and pragmatic approach for lane detection is proposed using a convolutional neural network (CNN) model…

Computer Vision and Pattern Recognition · Computer Science 2019-09-04 Rama Sai Mamidala , Uday Uthkota , Mahamkali Bhavani Shankar , A. Joseph Antony , A. V. Narasimhadhan

To help mitigate road congestion caused by the unrelenting growth of traffic demand, many transportation authorities have implemented managed lane policies, which restrict certain freeway lanes to certain types of vehicles. It was…

Systems and Control · Computer Science 2018-11-16 Matthew A. Wright , Roberto Horowitz , Alex A. Kurzhanskiy