English
Related papers

Related papers: Exploring Semi-Automatic Map Labeling

200 papers

Label placement is a critical aspect of map design, serving as a form of spatial annotation that directly impacts clarity and interpretability. Despite its importance, label placement remains largely manual and difficult to scale, as…

Human-Computer Interaction · Computer Science 2025-08-05 Harry Shomer , Jiejun Xu

The increased availability of interactive maps on the Internet and on personal mobile devices has created new challenges in computational cartography and, in particular, for label placement in maps. Operations like rotation, zoom, and…

Computational Geometry · Computer Science 2016-09-22 Lukas Barth , Benjamin Niedermann , Martin Nöllenburg , Darren Strash

Given an unlabeled road map, we consider, from an algorithmic perspective, the cartographic problem to place non-overlapping road labels embedded in their roads. We first decompose the road network into logically coherent road sections,…

Computational Geometry · Computer Science 2016-05-16 Benjamin Niedermann , Martin Nöllenburg

Visualizing spatial data on small-screen devices such as smartphones and smartwatches poses new challenges in computational cartography. The current interfaces for map exploration require their users to zoom in and out frequently. Indeed,…

Data Structures and Algorithms · Computer Science 2020-09-01 Sven Gedicke , Annika Bonerath , Benjamin Niedermann , Jan-Henrik Haunert

Labeling data is an important step in the supervised machine learning lifecycle. It is a laborious human activity comprised of repeated decision making: the human labeler decides which of several potential labels to apply to each example.…

Over the recent years, Reinforcement Learning combined with Deep Learning techniques has successfully proven to solve complex problems in various domains, including robotics, self-driving cars, and finance. In this paper, we are introducing…

Machine Learning · Computer Science 2023-09-19 Petr Bobák , Ladislav Čmolík , Martin Čadík

In a world where autonomous driving cars are becoming increasingly more common, creating an adequate infrastructure for this new technology is essential. This includes building and labeling high-definition (HD) maps accurately and…

Computer Vision and Pattern Recognition · Computer Science 2020-06-02 Mahdi Elhousni , Yecheng Lyu , Ziming Zhang , Xinming Huang

We propose incorporating human labelers in a model fine-tuning system that provides immediate user feedback. In our framework, human labelers can interactively query model predictions on unlabeled data, choose which data to label, and see…

Human-Computer Interaction · Computer Science 2019-11-18 Caleb Robinson , Anthony Ortiz , Kolya Malkin , Blake Elias , Andi Peng , Dan Morris , Bistra Dilkina , Nebojsa Jojic

This paper describes a fast approach to automatic point label de-confliction on interactive maps. The general Map Labeling problem is NP-hard and has been the subject of much study for decades. Computerized maps have introduced interactive…

Data Structures and Algorithms · Computer Science 2012-09-27 Kevin Mote

We consider the following problem of labeling points in a dynamic map that allows rotation. We are given a set of points in the plane labeled by a set of mutually disjoint labels, where each label is an axis-aligned rectangle attached with…

Computational Geometry · Computer Science 2014-04-08 Andreas Gemsa , Martin Nöllenburg , Ignaz Rutter

This paper describes a fast approach to automatic point label de-confliction on interactive maps. The general Map Labeling problem is NP-hard and has been the subject of much study for decades. Computerized maps have introduced interactive…

Data Structures and Algorithms · Computer Science 2012-09-27 Kevin Mote

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

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

In an augmented reality (AR) application, placing labels in a manner that is clear and readable without occluding the critical information from the real-world can be a challenging problem. This paper introduces a label placement technique…

Computer Vision and Pattern Recognition · Computer Science 2024-09-02 Jianqing Jia , Semir Elezovikj , Heng Fan , Shuojin Yang , Jing Liu , Wei Guo , Chiu C. Tan , Haibin Ling

Semantic segmentation enables robots to perceive and reason about their environments beyond geometry. Most of such systems build upon deep learning approaches. As autonomous robots are commonly deployed in initially unknown environments,…

Robotics · Computer Science 2024-01-29 Julius Rückin , Federico Magistri , Cyrill Stachniss , Marija Popović

Map labeling is a classical problem in cartography and geographic information systems (GIS) that asks to place labels for area, line, and point features, with the goal to select and place the maximum number of independent, i.e.,…

Computational Geometry · Computer Science 2022-02-18 Sujoy Bhore , Guangping Li , Martin Nöllenburg

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

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

Drawing network maps automatically comprises two challenging steps, namely laying out the map and placing non-overlapping labels. In this paper we tackle the problem of labeling an already existing network map considering the application of…

Computational Geometry · Computer Science 2015-12-31 Jan-Henrik Haunert , Benjamin Niedermann

Imitation learning holds the promise to address challenging robotic tasks such as autonomous navigation. It however requires a human supervisor to oversee the training process and send correct control commands to robots without feedback,…

Machine Learning · Computer Science 2018-02-22 Junhong Xu , Shangyue Zhu , Hanqing Guo , Shaoen Wu
‹ Prev 1 2 3 10 Next ›