English
Related papers

Related papers: Topology-Preserving Polygon Augmentation for Segme…

200 papers

Persistence-based topological optimization deforms a point cloud $X \subset \mathbb{R}^d$ by minimizing objectives of the form $L(X) = \ell(\mathrm{Dgm}(X))$, where $\mathrm{Dgm}(X)$ is a persistence diagram. In practice, optimization is…

Computational Geometry · Computer Science 2026-05-13 Abderrahim Bendahi , Alexandre Duplessis , Arnaud Fickinger

Graph coarsening reduces the size of a graph while preserving certain properties. Most existing methods preserve either spectral or spatial characteristics. Recent research has shown that preserving topological features helps maintain the…

Machine Learning · Computer Science 2026-02-02 Xiang Wu , Rong-Hua Li , Xunkai Li , Kangfei Zhao , Hongchao Qin , Guoren Wang

We consider the matching augmentation problem (MAP), where a matching of a graph needs to be extended into a $2$-edge-connected spanning subgraph by adding the minimum number of edges to it. We present a polynomial-time algorithm with an…

Data Structures and Algorithms · Computer Science 2023-05-29 Mohit Garg , Felix Hommelsheim , Nicole Megow

In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences,…

Computational Geometry · Computer Science 2019-11-20 Alberto Paoluzzi , Vadim Shapiro , Antonio DiCarlo , Francesco Furiani , Giulio Martella , Giorgio Scorzelli

Hypergraphs provide a natural way to represent polyadic relationships in network data. For large hypergraphs, it is often difficult to visually detect structures within the data. Recently, a scalable polygon-based visualization approach was…

Graphics · Computer Science 2024-07-30 Peter Oliver , Eugene Zhang , Yue Zhang

Feature space is an environment where data points are vectorized to represent the original dataset. Reconstructing a good feature space is essential to augment the AI power of data, improve model generalization, and increase the…

Machine Learning · Computer Science 2024-11-11 Wangyang Ying , Haoyue Bai , Kunpeng Liu , Yanjie Fu

We describe the implementation of a topological constraint in finite element simulations of phase field models which ensures path-connectedness of preimages of intervals in the phase field variable. Two main applications of our method are…

Numerical Analysis · Mathematics 2018-06-19 Patrick Dondl , Stephan Wojtowytsch

Topological correctness, i.e., the preservation of structural integrity and specific characteristics of shape, is a fundamental requirement for medical imaging tasks, such as neuron or vessel segmentation. Despite the recent surge in…

Computer Vision and Pattern Recognition · Computer Science 2024-12-20 Alexander H. Berger , Laurin Lux , Alexander Weers , Martin Menten , Daniel Rueckert , Johannes C. Paetzold

Node embedding is the task of extracting concise and informative representations of certain entities that are connected in a network. Various real-world networks include information about both node connectivity and certain node attributes,…

Social and Information Networks · Computer Science 2022-02-24 Charilaos I. Kanatsoulis , Nicholas D. Sidiropoulos

We propose an approach to domain adaptation for semantic segmentation that is both practical and highly accurate. In contrast to previous work, we abandon the use of computationally involved adversarial objectives, network ensembles and…

Computer Vision and Pattern Recognition · Computer Science 2021-05-04 Nikita Araslanov , Stefan Roth

Dimensionality reduction techniques are powerful tools for data preprocessing and visualization which typically come with few guarantees concerning the topological correctness of an embedding. The interleaving distance between the…

Machine Learning · Computer Science 2022-02-01 Bradley J. Nelson , Yuan Luo

With the increasing amount of data being visualized in large information spaces, methods providing data-driven context have become indispensable. Off-screen visualization techniques, therefore, have been extensively researched for their…

Human-Computer Interaction · Computer Science 2017-06-30 Dominik Jäckle , Johannes Fuchs , Harald Reiterer

In an inhomogeneously illuminated photoacoustic image, important information like vascular geometry is not readily available when only the initial pressure is reconstructed. To obtain the desired information, algorithms for image…

Image and Video Processing · Electrical Eng. & Systems 2019-06-19 Yoeri E. Boink , Srirang Manohar , Christoph Brune

Data augmentation is practically helpful for visual recognition, especially at the time of data scarcity. However, such success is only limited to quite a few light augmentations (e.g., random crop, flip). Heavy augmentations are either…

Computer Vision and Pattern Recognition · Computer Science 2023-03-17 Yalong Bai , Mohan Zhou , Wei Zhang , Bowen Zhou , Tao Mei

High-dimensional data, characterized by many features, can be difficult to visualize effectively. Dimensionality reduction techniques, such as PCA, UMAP, and t-SNE, address this challenge by projecting the data into a lower-dimensional…

We propose a neural network-based approach to topology optimization that aims to reduce the use of support structures in additive manufacturing. Our approach uses a network architecture that allows the simultaneous determination of an…

Machine Learning · Computer Science 2022-10-05 Hongrui Chen , Aditya Joglekar , Kate S. Whitefoot , Levent Burak Kara

Topological consistency plays a crucial role in the task of boundary segmentation for reticular images, such as cell membrane segmentation in neuron electron microscopic images, grain boundary segmentation in material microscopic images and…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Chuni Liu , Boyuan Ma , Xiaojuan Ban , Yujie Xie , Hao Wang , Weihua Xue , Jingchao Ma , Ke Xu

We propose a method for learning topology-preserving data representations (dimensionality reduction). The method aims to provide topological similarity between the data manifold and its latent representation via enforcing the similarity in…

Machine Learning · Computer Science 2023-05-05 Ilya Trofimov , Daniil Cherniavskii , Eduard Tulchinskii , Nikita Balabin , Evgeny Burnaev , Serguei Barannikov

Topological methods for data analysis present opportunities for enforcing certain invariances of broad interest in computer vision, including view-point in activity analysis, articulation in shape analysis, and measurement invariance in…

Computer Vision and Pattern Recognition · Computer Science 2018-07-30 Anirudh Som , Kowshik Thopalli , Karthikeyan Natesan Ramamurthy , Vinay Venkataraman , Ankita Shukla , Pavan Turaga

Spatial graphs are particular graphs for which the nodes are localized in space (e.g., public transport network, molecules, branching biological structures). In this work, we consider the problem of spatial graph reduction, that aims to…

Machine Learning · Statistics 2026-03-10 Anna Calissano , Etienne Lasalle