English
Related papers

Related papers: An Algorithmic Framework for Labeling Road Maps

200 papers

High definition (HD) maps have demonstrated their essential roles in enabling full autonomy, especially in complex urban scenarios. As a crucial layer of the HD map, lane-level maps are particularly useful: they contain geometrical and…

Robotics · Computer Science 2021-07-26 Yiyang Zhou , Yuichi Takeda , Masayoshi Tomizuka , Wei Zhan

We define the crossing graph of a given embedded graph (such as a road network) to be a graph with a vertex for each edge of the embedding, with two crossing graph vertices adjacent when the corresponding two edges of the embedding cross…

Data Structures and Algorithms · Computer Science 2017-09-20 David Eppstein , Siddharth Gupta

This paper proposes a novel approach to map-based navigation system for unmanned aircraft. The proposed system attempts label-to-label matching, not image-to-image matching, between aerial images and a map database. The ground objects can…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Youngjoo Kim

Mapping is a time-consuming process for deploying robotic systems to new environments. The handling of maps is also risk-adverse when not managed effectively. We propose here, a standardised approach to handling such maps in a manner which…

Robotics · Computer Science 2024-04-23 James R. Heselden , Gautham P. Das

In this paper, we tackle the transductive semi-supervised learning problem that aims to obtain label predictions for the given unlabeled data points according to Vapnik's principle. Our proposed approach is based on optimal transport, a…

Machine Learning · Computer Science 2021-10-05 Mourad El Hamri , Younès Bennani , Issam Falih

This paper presents a fully unsupervised approach for binary road segmentation (road vs. non-road), eliminating the reliance on costly manually labeled datasets. The method leverages scene geometry and temporal cues to distinguish road from…

Computer Vision and Pattern Recognition · Computer Science 2026-05-06 Sara Hatami Rostami , Behrooz Nasihatkon

Dynamic maps that allow continuous map rotations, e.g., on mobile devices, encounter new issues unseen in static map labeling before. We study the following dynamic map labeling problem: The input is a static, labeled map, i.e., a set P of…

Computational Geometry · Computer Science 2011-05-02 Andreas Gemsa , Martin Nöllenburg , Ignaz Rutter

In this research, we propose a deep learning based approach for speeding up the topology optimization methods. The problem we seek to solve is the layout problem. The main novelty of this work is to state the problem as an image…

Machine Learning · Computer Science 2017-09-28 Ivan Sosnovik , Ivan Oseledets

In this paper, we address the problem of autonomous multi-robot mapping, exploration and navigation in unknown, GPS-denied indoor or urban environments using a swarm of robots equipped with directional sensors with limited sensing…

Robotics · Computer Science 2021-03-08 Mohammad Saleh Teymouri , Subhrajit Bhattacharya

Accurate online map matching is fundamental to vehicle navigation and the activation of intelligent driving functions. Current online map matching methods are prone to errors in complex road networks, especially in multilevel road area. To…

Computer Vision and Pattern Recognition · Computer Science 2025-05-13 Xin Bi , Zhichao Li , Yuxuan Xia , Panpan Tong , Lijuan Zhang , Yang Chen , Junsheng Fu

Existing website fingerprinting and traffic classification solutions do not work well when the evaluation context changes, as their performances often heavily rely on context-specific assumptions. To clarify this problem, we take three…

Networking and Internet Architecture · Computer Science 2025-07-10 Elham Akbari , Zihao Zhou , Mohammad Ali Salahuddin , Noura Limam , Raouf Boutaba , Bertrand Mathieu , Stephanie Moteau , Stephane Tuffin

Pixel wise image labeling is an interesting and challenging problem with great significance in the computer vision community. In order for a dense labeling algorithm to be able to achieve accurate and precise results, it has to consider the…

Computer Vision and Pattern Recognition · Computer Science 2016-12-15 Spyros Gidaris , Nikos Komodakis

Multi-label classification has received considerable interest in recent years. Multi-label classifiers have to address many problems including: handling large-scale datasets with many instances and a large set of labels, compensating…

Machine Learning · Computer Science 2016-06-21 Amirhossein Akbarnejad , Mahdieh Soleymani Baghshah

Road network data provides rich information about cities, but processing worldwide OpenStreetMap (OSM) data is computationally intensive, and the resulting graphs are often difficult to unify for benchmarking downstream tasks. Existing…

Databases · Computer Science 2026-05-22 Guanjie Zheng , Ziyang Su , Yiheng Wang , Yuhang Luo , Hongwei Zhang , Xuanhe Zhou , Linghe Kong , Fan Wu , Wen Ling

Autonomous vehicles demand detailed maps to maneuver reliably through traffic, which need to be kept up-to-date to ensure a safe operation. A promising way to adapt the maps to the ever-changing road-network is to use crowd-sourced data…

Robotics · Computer Science 2024-10-11 Markus Herb , Nassir Navab , Federico Tombari

We present a heterogeneous localization framework for solving radar global localization and pose tracking on pre-built lidar maps. To bridge the gap of sensing modalities, deep neural networks are constructed to create shared embedding…

Robotics · Computer Science 2021-06-21 Huan Yin , Yue Wang , Rong Xiong

The fusion of multi-source data is essential for a comprehensive analysis of geographic applications. Due to distinct data structures, the fusion process tends to encounter technical difficulties in terms of preservation of the intactness…

Information Retrieval · Computer Science 2025-02-21 Nan Xu , Mark Stevenson , Kerry A. Nice , Sachith Seneviratne

Recently there emerge many distributed algorithms that aim at solving subgraph matching at scale. Existing algorithm-level comparisons failed to provide a systematic view to the pros and cons of each algorithm mainly due to the intertwining…

The usefulness of technical drawings as well as scientific illustrations such as medical drawings of human anatomy essentially depends on the placement of labels that describe all relevant parts of the figure. In order to not spoil or…

Computational Geometry · Computer Science 2017-02-08 Benjamin Niedermann , Martin Nöllenburg , Ignaz Rutter

Semantic segmentation is the problem of assigning a class label to every pixel in an image, and is an important component of an autonomous vehicle vision stack for facilitating scene understanding and object detection. However, many of the…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Christopher J. Holder , Muhammad Shafique