English
Related papers

Related papers: Fast Point-Feature Label Placement for Dynamic Vis…

200 papers

External labeling is frequently used for annotating features in graphical displays and visualizations, such as technical illustrations, anatomical drawings, or maps, with textual information. Such a labeling connects features within an…

Computational Geometry · Computer Science 2019-06-25 Michael A. Bekos , Benjamin Niedermann , 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

Pixelwise annotation of image sequences can be very tedious for humans. Interactive video object segmentation aims to utilize automatic methods to speed up the process and reduce the workload of the annotators. Most contemporary approaches…

Computer Vision and Pattern Recognition · Computer Science 2021-04-22 Viktor Varga , András Lőrincz

Interactive visualization of embedding projections is a useful technique for understanding data and evaluating machine learning models. Labeling data within these visualizations is critical for interpretation, as labels provide an overview…

Human-Computer Interaction · Computer Science 2025-05-20 Donghao Ren , Fred Hohman , Dominik Moritz

Graph-based methods have been demonstrated as one of the most effective approaches for semi-supervised learning, as they can exploit the connectivity patterns between labeled and unlabeled data samples to improve learning performance.…

Machine Learning · Computer Science 2019-07-01 Qimai Li , Xiao-Ming Wu , Han Liu , Xiaotong Zhang , Zhichao Guan

This study introduces a novel approach to online embedding of multi-scale CLIP (Contrastive Language-Image Pre-Training) features into 3D maps. By harnessing CLIP, this methodology surpasses the constraints of conventional…

Robotics · Computer Science 2024-03-28 Shun Taguchi , Hideki Deguchi

Robust cross-seasonal localization is one of the major challenges in long-term visual navigation of autonomous vehicles. In this paper, we exploit recent advances in semantic segmentation of images, i.e., where each pixel is assigned a…

Computer Vision and Pattern Recognition · Computer Science 2018-03-05 Erik Stenborg , Carl Toft , Lars Hammarstrand

Distance labeling is a preprocessing technique introduced by Peleg [Journal of Graph Theory, 33(3)] to speed up distance queries in large networks. Herein, each vertex receives a (short) label and, the distance between two vertices can be…

Computational Complexity · Computer Science 2014-08-01 Mathias Weller

Answering exact shortest path distance queries is a fundamental task in graph theory. Despite a tremendous amount of research on the subject, there is still no satisfactory solution that can scale to billion-scale complex networks.…

Data Structures and Algorithms · Computer Science 2021-02-18 Muhammad Farhan , Qing Wang , Yu Lin , Brendan Mckay

Temporal localization of driving actions plays a crucial role in advanced driver-assistance systems and naturalistic driving studies. However, this is a challenging task due to strict requirements for robustness, reliability and accurate…

Computer Vision and Pattern Recognition · Computer Science 2024-03-12 Tunc Alkanat , Erkut Akdag , Egor Bondarev , Peter H. N. De With

Learned object detection methods based on fusion of LiDAR and camera data require labeled training samples, but niche applications, such as warehouse robotics or automated infrastructure, require semantic classes not available in large…

Computer Vision and Pattern Recognition · Computer Science 2023-12-07 Ryan Rubel , Andrew Dudash , Mohammad Goli , James O'Hara , Karl Wunderlich

Active learning aims to reduce labeling efforts by selectively asking humans to annotate the most important data points from an unlabeled pool and is an example of human-machine interaction. Though active learning has been extensively…

Machine Learning · Computer Science 2020-01-31 Hongjing Zhang , S. S. Ravi , Ian Davidson

Matching and partitioning problems are fundamentals of computer vision applications with examples in multilabel segmentation, stereo estimation and optical-flow computation. These tasks can be posed as non-convex energy minimization…

Computer Vision and Pattern Recognition · Computer Science 2020-09-14 Jonas Geiping , Fjedor Gaede , Hartmut Bauermeister , Michael Moeller

In the past decade, deep neural networks have achieved significant progress in point cloud learning. However, collecting large-scale precisely-annotated training data is extremely laborious and expensive, which hinders the scalability of…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 Aoran Xiao , Xiaoqin Zhang , Ling Shao , Shijian Lu

Map-free LiDAR localization systems accurately localize within known environments by predicting sensor position and orientation directly from raw point clouds, eliminating the need for large maps and descriptors. However, their long…

Computer Vision and Pattern Recognition · Computer Science 2024-10-02 Raktim Gautam Goswami , Naman Patel , Prashanth Krishnamurthy , Farshad Khorrami

Modern graph or network datasets often contain rich structure that goes beyond simple pairwise connections between nodes. This calls for complex representations that can capture, for instance, edges of different types as well as so-called…

Social and Information Networks · Computer Science 2020-02-19 Ilya Amburg , Nate Veldt , Austin R. Benson

Many modern multiclass and multilabel problems are characterized by increasingly large output spaces. For these problems, label embeddings have been shown to be a useful primitive that can improve computational and statistical efficiency.…

Machine Learning · Computer Science 2015-04-01 Paul Mineiro , Nikos Karampatziakis

Simultaneous localisation and mapping (SLAM) play a vital role in autonomous robotics. Robotic platforms are often resource-constrained, and this limitation motivates resource-efficient SLAM implementations. While sparse visual SLAM…

Robotics · Computer Science 2023-07-06 Christiaan J. Müller , Corné E. van Daalen

This paper introduces a novel algorithm combination designed for fast one-to-many multicriteria shortest path search. A preprocessing algorithm excludes irrelevant vertices by building a smaller cover graph. A modified version of…

Data Structures and Algorithms · Computer Science 2022-02-01 Temirlan Kurbanov , Marek Cuchý , Jiří Vokřínek

We consider a problem of localizing a path-signal that evolves over time on a graph. A path-signal can be viewed as the trajectory of a moving agent on a graph in several consecutive time points. Combining dynamic programming and graph…

Signal Processing · Electrical Eng. & Systems 2018-11-14 Yaoqing Yang , Siheng Chen , Mohammad Ali Maddah-Ali , Pulkit Grover , Soummya Kar , Jelena Kovačević