English
Related papers

Related papers: Practical Reduction of Edge Flip Sequences in Two-…

200 papers

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

Computational Geometry · Computer Science 2024-05-28 Christian Amend , Tom Goertzen

Models for semantic segmentation require a large amount of hand-labeled training data which is costly and time-consuming to produce. For this purpose, we present a label fusion framework that is capable of improving semantic pixel labels of…

Computer Vision and Pattern Recognition · Computer Science 2022-02-25 Florian Fervers , Timo Breuer , Gregor Stachowiak , Sebastian Bullinger , Christoph Bodensteiner , Michael Arens

Polygonal meshes provide an efficient representation for 3D shapes. They explicitly capture both shape surface and topology, and leverage non-uniformity to represent large flat regions as well as sharp, intricate features. This…

Machine Learning · Computer Science 2019-07-03 Rana Hanocka , Amir Hertz , Noa Fish , Raja Giryes , Shachar Fleishman , Daniel Cohen-Or

We propose a new approach for reconstructing the 3D spatial distribution of small dislocation loops (DLs) from 2D TEM micrographs. This method is demonstrated for small DLs in tungsten, formed by low-dose ion-implantation, that appear as…

Materials Science · Physics 2018-04-04 Hongbing Yu , Xiaoou Yi , Felix Hofmann

Recent probabilistic methods for 3D triangular meshes capture diverse shapes by differentiable mesh connectivity, but face high computational costs with increased shape details. We introduce a new differentiable mesh processing method that…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Sanghyun Son , Matheus Gadelha , Yang Zhou , Matthew Fisher , Zexiang Xu , Yi-Ling Qiao , Ming C. Lin , Yi Zhou

Flips in triangulations of convex polygons arise in many different settings. They are isomorphic to rotations in binary trees, define edges in the 1-skeleton of the Associahedron and cover relations in the Tamari Lattice. The complexity of…

Computational Geometry · Computer Science 2026-02-27 Joseph Dorfer

Supervised approaches to 3D pose estimation from single images are remarkably effective when labeled data is abundant. However, as the acquisition of ground-truth 3D labels is labor intensive and time consuming, recent attention has shifted…

Computer Vision and Pattern Recognition · Computer Science 2022-06-30 Soumava Kumar Roy , Leonardo Citraro , Sina Honari , Pascal Fua

Morphing edge drawing (MED), a graph drawing technique, is a dynamic extension of partial edge drawing (PED), where partially drawn edges (stubs) are repeatedly stretched and shrunk by morphing. Previous experimental evaluations have shown…

Data Structures and Algorithms · Computer Science 2022-09-01 Kazuo Misue

We aim to reduce the tedious nature of developing and evaluating methods for aligning PET-CT scans from multiple patient visits. Current methods for registration rely on correspondences that are created manually by medical experts with 3D…

Computer Vision and Pattern Recognition · Computer Science 2019-11-26 Teaghan O'Briain , Kyong Hwan Jin , Hongyoon Choi , Erika Chin , Magdalena Bazalova-Carter , Kwang Moo Yi

Listing and counting triangles in graphs is a key algorithmic kernel for network analyses, including community detection, clustering coefficients, k-trusses, and triangle centrality. In this paper, we propose the novel concept of a…

Interactive image segmentation is a topic of many studies in image processing. In a conventional approach, a user marks some pixels of the object(s) of interest and background, and an algorithm propagates these labels to the rest of the…

Computer Vision and Pattern Recognition · Computer Science 2019-01-10 Fabricio Aparecido Breve

Pixelwise semantic image labeling is an important, yet challenging, task with many applications. Typical approaches to tackle this problem involve either the training of deep networks on vast amounts of images to directly infer the labels…

Computer Vision and Pattern Recognition · Computer Science 2017-12-12 Yu-Hui Huang , Xu Jia , Stamatios Georgoulis , Tinne Tuytelaars , Luc Van Gool

Let G = (V, E, L) be an edge-labeled graph such that V is the set of vertices, E is the set of edges, L is the set of labels (colors) and each edge e \in E has a label l(e) associated; The goal of the minimum labeling global cut problem…

In the context of additive manufacturing we present a novel technique for direct slicing of a dilated or eroded volume, where the input volume boundary is a triangle mesh. Rather than computing a 3D model of the boundary of the dilated or…

Graphics · Computer Science 2019-11-15 Sylvain Lefebvre

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

In this paper, a novel optical inspection system is presented that is directly suitable for Industry 4.0 and the implementation on IoT-devices controlling the manufacturing process. The proposed system is capable of distinguishing between…

Image and Video Processing · Electrical Eng. & Systems 2022-09-29 Andreas Spruck , Jürgen Seiler , Michael Roll , Thomas Dudziak , Jürgen Eckstein , André Kaup

Semantic segmentation of 3D LiDAR point clouds is important in urban remote sensing for understanding real-world street environments. This task, by projecting LiDAR point clouds and 3D semantic labels as sparse maps, can be reformulated as…

Computer Vision and Pattern Recognition · Computer Science 2026-02-24 Xiaoyu Dong , Tiankui Xian , Wanshui Gan , Naoto Yokoya

We present a simple and efficient method based on deep learning to automatically decompose sketched objects into semantically valid parts. We train a deep neural network to transfer existing segmentations and labelings from 3D models to…

Graphics · Computer Science 2018-08-01 Lei Li , Hongbo Fu , Chiew-Lan Tai

LIDAR semantic segmentation, which assigns a semantic label to each 3D point measured by the LIDAR, is becoming an essential task for many robotic applications such as autonomous driving. Fast and efficient semantic segmentation methods are…

Computer Vision and Pattern Recognition · Computer Science 2021-04-28 Iñigo Alonso , Luis Riazuelo , Luis Montesano , Ana C. Murillo

Reducing communication - either between levels of a memory hierarchy or between processors over a network - is a key component of performance optimization (in both time and energy) for many problems, including dense linear algebra, particle…

Data Structures and Algorithms · Computer Science 2020-03-03 Grace Dinh , James Demmel