English
Related papers

Related papers: Evocube: a Genetic Labeling Framework for Polycube…

200 papers

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

Labeling data (e.g., labeling the people, objects, actions and scene in images) comprehensively and efficiently is a widely needed but challenging task. Numerous models were proposed to label various data and many approaches were designed…

Machine Learning · Computer Science 2020-02-14 Mu Yuan , Lan Zhang , Xiang-Yang Li , Hui Xiong

Label placement in maps is a very challenging task that is critical for the overall map quality. Most previous work focused on designing and implementing fully automatic solutions, but the resulting visual and aesthetic quality has not…

Computational Geometry · Computer Science 2019-10-22 Fabian Klute , Guangping Li , Raphael Löffler , Martin Nöllenburg , Manuela Schmidt

Garment refitting, the task of adapting a garment from a source to a target avatar, must preserve the original design features and fine-scale wrinkles, a challenge exacerbated by significant shape variations and varying poses without…

Graphics · Computer Science 2026-05-11 Meng Zhang , Yu Xin , Feiya Guo , Kaizhang Kang , Mengyu Chu , Ruizhen Hu

In this paper we study polycubes: orthogonal polyhedra with axis-aligned quadrilateral faces. We present a complete characterization of polycubes of any genus based on their dual structure: a collection of oriented loops which run in each…

Computational Geometry · Computer Science 2025-06-11 Maxim Snoep , Bettina Speckmann , Kevin Verbeek

In this investigation we focus on the problem of mapping the ground reflectivity with multiple laser scanners mounted on mobile robots/vehicles. The problem originates because regions of the ground become populated with a varying number of…

Computer Vision and Pattern Recognition · Computer Science 2017-03-10 Juan Castorena

In recent years, deep learning techniques (e.g., U-Net, DeepLab) have achieved tremendous success in image segmentation. The performance of these models heavily relies on high-quality ground truth segment labels. Unfortunately, in many…

Computer Vision and Pattern Recognition · Computer Science 2020-10-05 Zhe Jiang , Marcus Stephen Kirby , Wenchong He , Arpan Man Sainju

Generating semantic segmentation datasets has consistently been laborious and time-consuming, particularly in the context of large models or specialized domains(i.e. Medical Imaging or Remote Sensing). Specifically, large models necessitate…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Jiaru Jia , Mingzhe Liu , Jiake Xie , Xin Chen , Hong Zhang , Feixiang Zhao , Aiqing Yang

Label embedding plays an important role in many real-world applications. To enhance the label relatedness captured by the embeddings, multiple contexts can be adopted. However, these contexts are heterogeneous and often partially observed…

Computer Vision and Pattern Recognition · Computer Science 2018-12-27 Yaxin Shi , Donna Xu , Yuangang Pan , Ivor W. Tsang , Shirui Pan

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

Map-to-map matching is a critical task for aligning spatial data across heterogeneous sources, yet it remains challenging due to the lack of ground truth correspondences, sparse node features, and scalability demands. In this paper, we…

Machine Learning · Computer Science 2026-01-21 Chaolong Ying , Yinan Zhang , Lei Zhang , Jiazhuang Wang , Shujun Jia , Tianshu Yu

Multi-label learning deals with the classification problems where each instance can be assigned with multiple labels simultaneously. Conventional multi-label learning approaches mainly focus on exploiting label correlations. It is usually…

Machine Learning · Computer Science 2014-07-08 Xiangnan Kong , Zhaoming Wu , Li-Jia Li , Ruofei Zhang , Philip S. Yu , Hang Wu , Wei Fan

Many real-world physics and engineering problems arise in geometrically complex domains discretized by meshes for numerical simulations. The nodes of these potentially irregular meshes naturally form point clouds whose limited tractability…

Machine Learning · Computer Science 2025-06-17 Shirin Hosseinmardi , Ramin Bostanabad

Partial differential equations can be solved on general polygonal and polyhedral meshes, through Polytopal Element Methods (PEMs). Unfortunately, the relation between geometry and analysis is still unknown and subject to ongoing research in…

Computational Geometry · Computer Science 2022-11-23 Daniela Cabiddu , Giuseppe Patanè , Michela Spagnuolo

Autonomous robotic systems applied to new domains require an abundance of expensive, pixel-level dense labels to train robust semantic segmentation models under full supervision. This study proposes a model-agnostic Depth Edge Alignment…

Computer Vision and Pattern Recognition · Computer Science 2026-01-16 Patrick Schmidt , Vasileios Belagiannis , Lazaros Nalpantidis

In extreme classification problems, learning algorithms are required to map instances to labels from an extremely large label set. We build on a recent extreme classification framework with logarithmic time and space, and on a general…

Machine Learning · Computer Science 2018-12-13 Itay Evron , Edward Moroshko , Koby Crammer

The virtual element method (VEM) is a stabilized Galerkin method that is robust and accurate on general polygonal meshes. This feature makes it an appealing candidate for simulations involving meshes with embedded interfaces and evolving…

Numerical Analysis · Mathematics 2025-10-03 Ramsharan Rangarajan , N. Sukumar

Scene understanding is an important capability for robots acting in unstructured environments. While most SLAM approaches provide a geometrical representation of the scene, a semantic map is necessary for more complex interactions with the…

Computer Vision and Pattern Recognition · Computer Science 2019-06-18 Radu Alexandru Rosu , Jan Quenzel , Sven Behnke

Data-efficient image classification is a challenging task that aims to solve image classification using small training data. Neural network-based deep learning methods are effective for image classification, but they typically require…

Neural and Evolutionary Computing · Computer Science 2022-12-05 Ying Bi , Bing Xue , Mengjie Zhang

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