English
Related papers

Related papers: DAGMapper: Learning to Map by Discovering Lane Top…

200 papers

High-definition maps (HD maps) play a crucial role in the development, safety validation, and operation of highly automated vehicles. Efficiently collecting up-to-date sensor data from road segments and obtaining accurate maps from these…

Computer Vision and Pattern Recognition · Computer Science 2024-10-02 Robert Krajewski , Huijo Kim

Lane topology reasoning techniques play a crucial role in high-definition (HD) mapping and autonomous driving applications. While recent years have witnessed significant advances in this field, there has been limited effort to consolidate…

Robotics · Computer Science 2025-04-04 Yi Yao , Miao Fan , Shengtong Xu , Haoyi Xiong , Xiangzeng Liu , Wenbo Hu , Wenbing Huang

Bayesian networks represent relations between variables using a directed acyclic graph (DAG). Learning the DAG is an NP-hard problem and exact learning algorithms are feasible only for small sets of variables. We propose two scalable…

Machine Learning · Computer Science 2021-07-02 Pierre Gillot , Pekka Parviainen

With the fast development of autonomous driving technologies, there is an increasing demand for high-definition (HD) maps, which provide reliable and robust prior information about the static part of the traffic environments. As one of the…

Computer Vision and Pattern Recognition · Computer Science 2023-03-01 Zhenhua Xu , Yuxuan Liu , Yuxiang Sun , Ming Liu , Lujia Wang

The key to achieving autonomous driving lies in topology-aware perception, the structured understanding of the driving environment with an emphasis on lane topology and road semantics. This survey systematically reviews four core research…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Yixiao Chen , Ruining Yang , Xin Chen , Jia He , Dongliang Xu , Yue Yao

Deep neural networks can be powerful tools, but require careful application-specific design to ensure that the most informative relationships in the data are learnable. In this paper, we apply deep neural networks to the nonlinear…

Machine Learning · Computer Science 2019-12-04 Matthew A. Wright , Simon F. G. Ehlers , Roberto Horowitz

To date, most directed acyclic graphs (DAGs) structure learning approaches require data to be stored in a central server. However, due to the consideration of privacy protection, data owners gradually refuse to share their personalized raw…

Machine Learning · Computer Science 2023-01-18 Erdun Gao , Junjia Chen , Li Shen , Tongliang Liu , Mingming Gong , Howard Bondell

We study the problem of reducing test-time acquisition costs in classification systems. Our goal is to learn decision rules that adaptively select sensors for each example as necessary to make a confident prediction. We model our system as…

Machine Learning · Statistics 2015-10-27 Joseph Wang , Kirill Trapeznikov , Venkatesh Saligrama

Detecting lane lines from sensors is becoming an increasingly significant part of autonomous driving systems. However, less development has been made on high-definition lane-level mapping based on aerial images, which could automatically…

Computer Vision and Pattern Recognition · Computer Science 2023-12-22 Jiawei Yao , Xiaochao Pan , Tong Wu , Xiaofeng Zhang

Autonomous driving is becoming one of the leading industrial research areas. Therefore many automobile companies are coming up with semi to fully autonomous driving solutions. Among these solutions, lane detection is one of the vital…

Computer Vision and Pattern Recognition · Computer Science 2020-01-03 Donghoon Chang , Vinjohn Chirakkal , Shubham Goswami , Munawar Hasan , Taekwon Jung , Jinkeon Kang , Seok-Cheol Kee , Dongkyu Lee , Ajit Pratap Singh

We study a distributed learning problem in which learning agents are embedded in a directed acyclic graph (DAG). There is a fixed and arbitrary distribution over feature/label pairs, and each agent or vertex in the graph is able to directly…

Machine Learning · Computer Science 2025-10-13 Michael Kearns , Aaron Roth , Emily Ryu

This work addresses the problem of learning directed acyclic graphs (DAGs) from nodal observations generated by a linear structural equation model. DAG learning is a central task in signal processing, machine learning, and causal inference,…

Machine Learning · Computer Science 2026-05-20 Samuel Rey , Madeline navarro , Gonzalo Mateos

Understanding lane toplogy relationships accurately is critical for safe autonomous driving. However, existing two-stage methods suffer from inefficiencies due to error propagations and increased computational overheads. To address these…

Computer Vision and Pattern Recognition · Computer Science 2025-07-24 Yang Li , Zongzheng Zhang , Xuchong Qiu , Xinrun Li , Ziming Liu , Leichen Wang , Ruikai Li , Zhenxin Zhu , Huan-ang Gao , Xiaojian Lin , Zhiyong Cui , Hang Zhao , Hao Zhao

High-definition (HD) maps are essential for autonomous driving, providing precise information such as road boundaries, lane dividers, and crosswalks to enable safe and accurate navigation. However, traditional HD map generation is…

Robotics · Computer Science 2025-10-01 Zihan Zhang , Abhijit Ravichandran , Pragnya Korti , Luobin Wang , Henrik I. Christensen

Creating high definition maps that contain precise information of static elements of the scene is of utmost importance for enabling self driving cars to drive safely. In this paper, we tackle the problem of drivable road boundary extraction…

Computer Vision and Pattern Recognition · Computer Science 2020-12-23 Justin Liang , Namdar Homayounfar , Wei-Chiu Ma , Shenlong Wang , Raquel Urtasun

Identification and appropriate handling of inconsistencies in data at deployment time is crucial to reliably use machine learning models. While recent data-centric methods are able to identify such inconsistencies with respect to the…

Machine Learning · Computer Science 2024-02-29 Nicolas Huynh , Jeroen Berrevoets , Nabeel Seedat , Jonathan Crabbé , Zhaozhi Qian , Mihaela van der Schaar

Density map is an effective visualization technique for depicting the scalar field distribution in 2D space. Conventional methods for constructing density maps are mainly based on Euclidean distance, limiting their applicability in urban…

Human-Computer Interaction · Computer Science 2021-03-08 Zezheng Feng , Haotian Li , Wei Zeng , Shuang-Hua Yang , Huamin Qu

Directed acyclic graphs (DAGs) serve as crucial data representations in domains such as hardware synthesis and compiler/program optimization for computing systems. DAG generative models facilitate the creation of synthetic DAGs, which can…

Machine Learning · Computer Science 2025-03-04 Mufei Li , Viraj Shitole , Eli Chien , Changhai Man , Zhaodong Wang , Srinivas Sridharan , Ying Zhang , Tushar Krishna , Pan Li

Topology reasoning is crucial for autonomous driving as it enables comprehensive understanding of connectivity and relationships between lanes and traffic elements. While recent approaches have shown success in perceiving driving topology…

Computer Vision and Pattern Recognition · Computer Science 2025-02-07 Junjie Ye , David Paz , Hengyuan Zhang , Yuliang Guo , Xinyu Huang , Henrik I. Christensen , Yue Wang , Liu Ren

Directed acyclic graphs (DAGs) encode a lot of information about a particular distribution in their structure. However, compute required to infer these structures is typically super-exponential in the number of variables, as inference…

Machine Learning · Computer Science 2023-06-13 Jeroen Berrevoets , Nabeel Seedat , Fergus Imrie , Mihaela van der Schaar