English
Related papers

Related papers: Zoomless Maps: External Labeling Methods for the I…

200 papers

A GraphMaps is a system that visualizes a graph using zoom levels, which is similar to a geographic map visualization. GraphMaps reveals the structural properties of the graph and enables users to explore the graph in a natural way by using…

Computational Geometry · Computer Science 2018-08-14 Debajyoti Mondal , Lev Nachmanson

This paper presents a system for autonomous semantic exploration and dense semantic target mapping of a complex unknown environment using a ground robot equipped with a LiDAR-panoramic camera suite. Existing approaches often struggle to…

The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to find a non-overlapping label placement for (a subset of) point features. In a dynamic setting, the set of point features and their…

Computational Geometry · Computer Science 2026-03-02 Thomas Depian , Guangping Li , Martin Nöllenburg , Jules Wulms

Generally capable Spatial AI systems must build persistent scene representations where geometric models are combined with meaningful semantic labels. The many approaches to labelling scenes can be divided into two clear groups: view-based…

Computer Vision and Pattern Recognition · Computer Science 2020-02-25 Zoe Landgraf , Fabian Falck , Michael Bloesch , Stefan Leutenegger , Andrew Davison

Unravelling hidden patterns in datasets is a classical problem with many potential applications. In this paper, we present a challenge whose objective is to discover nonlinear relationships in noisy cloud of points. If a set of point…

Machine Learning · Statistics 2018-05-31 Terry Lyons , Imanol Perez Arribas

Recent advances in vision-language models have made zero-shot navigation feasible, enabling robots to follow natural language instructions without requiring labeling. However, existing methods that explicitly store language vectors in grid…

Robotics · Computer Science 2026-02-13 Sibaek Lee , Hyeonwoo Yu , Giseop Kim , Sunwook Choi

Humans have a natural ability to perform semantic associations with the surrounding objects in the environment. This allows them to create a mental map of the environment, allowing them to navigate on-demand when given linguistic…

In the Boundary Labeling problem, we are given a set of $n$ points, referred to as sites, inside an axis-parallel rectangle $R$, and a set of $n$ pairwise disjoint rectangular labels that are attached to $R$ from the outside. The task is to…

Computational Geometry · Computer Science 2018-09-10 Philipp Kindermann , Benjamin Niedermann , Ignaz Rutter , Marcus Schaefer , André Schulz , Alexander Wolff

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

Most of the existing object detection methods generate poor glass detection results, due to the fact that the transparent glass shares the same appearance with arbitrary objects behind it in an image. Different from traditional deep…

Computer Vision and Pattern Recognition · Computer Science 2022-01-11 C. Zheng , D. Shi , X. Yan , D. Liang , M. wei , X. Yang , Y. Guo , H. Xie

We present an online landmark selection method for distributed long-term visual localization systems in bandwidth-constrained environments. Sharing a common map for online localization provides a fleet of au- tonomous vehicles with the…

Robotics · Computer Science 2018-08-09 Mathias Bürki , Igor Gilitschenski , Elena Stumm , Roland Siegwart , Juan Nieto

Robots require a semantic understanding of their surroundings to operate in an efficient and explainable way in human environments. In the literature, there has been an extensive focus on object labeling and exhaustive scene graph…

Robotics · Computer Science 2024-04-16 Roberto Bigazzi , Lorenzo Baraldi , Shreyas Kousik , Rita Cucchiara , Marco Pavone

Maps are a key component in image-based camera localization and visual SLAM systems: they are used to establish geometric constraints between images, correct drift in relative pose estimation, and relocalize cameras after lost tracking. The…

Computer Vision and Pattern Recognition · Computer Science 2018-04-03 Samarth Brahmbhatt , Jinwei Gu , Kihwan Kim , James Hays , Jan Kautz

Building on progress in feature representations for image retrieval, image-based localization has seen a surge of research interest. Image-based localization has the advantage of being inexpensive and efficient, often avoiding the use of 3D…

Computer Vision and Pattern Recognition · Computer Science 2019-07-12 Janine Thoma , Danda Pani Paudel , Ajad Chhatkuli , Thomas Probst , Luc Van Gool

Autonomous exploration for mapping unknown large scale environments is a fundamental challenge in robotics, with efficiency in time, stability against map corruption and computational resources being crucial. This paper presents a novel…

Robotics · Computer Science 2025-07-01 Megha Maheshwari , Sadeigh Rabiee , He Yin , Martin Labrie , Hang Liu , Rajasimman Madhivanan

Recognizing human activities in a sequence is a challenging area of research in ubiquitous computing. Most approaches use a fixed size sliding window over consecutive samples to extract features---either handcrafted or learned…

Computer Vision and Pattern Recognition · Computer Science 2017-02-22 Rui Yao , Guosheng Lin , Qinfeng Shi , Damith Ranasinghe

This paper is concerned with the problem of how to better exploit 3D geometric information for dense semantic image labeling. Existing methods often treat the available 3D geometry information (e.g., 3D depth-map) simply as an additional…

Computer Vision and Pattern Recognition · Computer Science 2018-08-14 Yiran Zhong , Yuchao Dai , Hongdong Li

Exploration and goal-directed navigation in unknown layouts are central to inspection, logistics, and search-and-rescue. We ask whether large language models (LLMs) can function as \emph{text-only} controllers under partial observability --…

Artificial Intelligence · Computer Science 2026-04-14 Stephan Sandfuchs , Maximilian Melchert , Jörg Frochte

Legible labels should not overlap with other labels and other marks in a chart. When a chart contains a large number of data points, manually positioning these labels for each data point in the chart is a tedious task. A labeling algorithm…

Graphics · Computer Science 2024-08-05 Chanwut Kittivorawong

This paper details a system for fast visual exploration and search without prior map information. We leverage frontier based planning with both LiDAR and visual sensing and augment it with a perception module that contextually labels points…

Robotics · Computer Science 2024-08-07 Ryan Gupta , Kyle Morgenstein , Steven Ortega , Luis Sentis