English
Related papers

Related papers: Fast 2D Map Matching Based on Area Graphs

200 papers

In this paper, we study the problem of map matching with travel time constraints. Given a sequence of $k$ spatio-temporal measurements and an embedded path graph with travel time costs, the goal is to snap each measurement to a close-by…

Computational Geometry · Computer Science 2025-06-24 Yannick Bosch , Sabine Storandt

Drivable free space information is vital for autonomous vehicles that have to plan evasive maneuvers in real-time. In this paper, we present a new efficient method for environmental free space detection with laser scanner based on 2D…

Robotics · Computer Science 2020-07-01 Hesham M. Eraqi , Jens Honer , Sebastian Zuther

Feature matching is a crucial task in the field of computer vision, which involves finding correspondences between images. Previous studies achieve remarkable performance using learning-based feature comparison. However, the pervasive…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 Yesheng Zhang , Xu Zhao

Multi-attributed graph matching is a problem of finding correspondences between two sets of data while considering their complex properties described in multiple attributes. However, the information of multiple attributes is likely to be…

Computer Vision and Pattern Recognition · Computer Science 2017-04-25 Han-Mu Park , Kuk-Jin Yoon

This paper presents a graph bundling algorithm that agglomerates edges taking into account both spatial proximity as well as user-defined criteria in order to reveal patterns that were not perceivable with previous bundling techniques. Each…

Graphics · Computer Science 2015-04-13 Daniel C. Moura

In this work, we propose a novel adaptive grid mapping approach, the Adaptive Patched Grid Map, which enables a situational aware grid based perception for autonomous vehicles. Its structure allows a flexible representation of the…

Robotics · Computer Science 2023-08-08 Thomas Wodtko , Thomas Griebel , Michael Buchholz

Accurate interpretation of street-level imagery is essential for large-scale urban mapping and the creation of Spatial Digital Twin (SDT) environments. This work presents a unified framework for joint 2D-3D segmentation and association that…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Amir Melnikov , Masayuki Tanaka , Yusuke Monno , Masatoshi Okutomi

LiDAR mapping is important yet challenging in self-driving and mobile robotics. To tackle such a global point cloud registration problem, DeepMapping converts the complex map estimation into a self-supervised training of simple deep…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Chao Chen , Xinhao Liu , Yiming Li , Li Ding , Chen Feng

We contribute to approximate algorithms for the quadratic assignment problem also known as graph matching. Inspired by the success of the fusion moves technique developed for multilabel discrete Markov random fields, we investigate its…

Computer Vision and Pattern Recognition · Computer Science 2021-08-23 Lisa Hutschenreiter , Stefan Haller , Lorenz Feineis , Carsten Rother , Dagmar Kainmüller , Bogdan Savchynskyy

Point-feature label placement (PFLP) is a major area of interest within the filed of automated cartography, geographic information systems (GIS), and computer graphics. The objective of a label placement problem is to assign a label to each…

Computational Engineering, Finance, and Science · Computer Science 2017-12-19 Yasemin Ozkan Aydin , Kemal Leblebicioglu

Multi-sensor fusion in autonomous vehicles is becoming more common to offer a more robust alternative for several perception tasks. This need arises from the unique contribution of each sensor in collecting data: camera-radar fusion offers…

Computer Vision and Pattern Recognition · Computer Science 2025-10-02 Ruan Bispo , Tim Brophy , Reenu Mohandas , Anthony Scanlan , Ciarán Eising

The Matching Augmentation Problem (MAP) has recently received significant attention as an important step towards better approximation algorithms for finding cheap $2$-edge connected subgraphs. This has culminated in a…

Data Structures and Algorithms · Computer Science 2022-08-25 Etienne Bamas , Marina Drygala , Ola Svensson

This paper presents a simple and robust method for the automatic localisation of static 3D objects in large-scale urban environments. By exploiting the potential to merge a large volume of noisy but accurately localised 2D image data, we…

Computer Vision and Pattern Recognition · Computer Science 2020-06-08 Giacomo Dabisias , Emanuele Ruffaldi , Hugo Grimmett , Peter Ondruska

Visual localization, i.e., determining the position and orientation of a vehicle with respect to a map, is a key problem in autonomous driving. We present a multicamera visual inertial localization algorithm for large scale environments. To…

Robotics · Computer Science 2019-05-16 Marcel Geppert , Peidong Liu , Zhaopeng Cui , Marc Pollefeys , Torsten Sattler

Retrieving similar images from a large dataset based on the image content has been a very active research area and is a very challenging task. Studies have shown that retrieving similar images based on their shape is a very effective…

Computer Vision and Pattern Recognition · Computer Science 2014-06-17 Jamil Ahmad , Zahoor Jan , Zia-ud-Din , Shoaib Muhammad Khan

Segment matching is an important intermediate task in computer vision that establishes correspondences between semantically or geometrically coherent regions across images. Unlike keypoint matching, which focuses on localized features,…

Computer Vision and Pattern Recognition · Computer Science 2025-10-27 Rohit Jayanti , Swayam Agrawal , Vansh Garg , Siddharth Tourani , Muhammad Haris Khan , Sourav Garg , Madhava Krishna

Feature matching is crucial in visual localization, where 2D-3D correspondence plays a major role in determining the accuracy of camera pose. A sufficient number of well-distributed 2D-3D correspondences is essential for accurate pose…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Hailin Yu , Youji Feng , Weicai Ye , Mingxuan Jiang , Hujun Bao , Guofeng Zhang

Graph matching, also known as network alignment, refers to finding a bijection between the vertex sets of two given graphs so as to maximally align their edges. This fundamental computational problem arises frequently in multiple fields…

Data Structures and Algorithms · Computer Science 2021-08-10 Cheng Mao , Mark Rudelson , Konstantin Tikhomirov

Image matching is a key component of many tasks in computer vision and its main objective is to find correspondences between features extracted from different natural images. When images are represented as graphs, image matching boils down…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Nancy Xu , Giannis Nikolentzos , Michalis Vazirgiannis , Henrik Boström

Semantic 3D mapping can be used for many applications such as robot navigation and virtual interaction. In recent years, there has been great progress in semantic segmentation and geometric 3D mapping. However, it is still challenging to…

Computer Vision and Pattern Recognition · Computer Science 2017-07-25 Shichao Yang , Yulan Huang , Sebastian Scherer