中文
相关论文

相关论文: Topology-Preserving Polygon Augmentation for Segme…

200 篇论文

Image segmentation is to extract meaningful objects from a given image. For degraded images due to occlusions, obscurities or noises, the accuracy of the segmentation result can be severely affected. To alleviate this problem, prior…

计算机视觉与模式识别 · 计算机科学 2021-04-01 Daoping Zhang , Lok Ming Lui

Variational models are widely used in image segmentation, with various models designed to address different types of images by optimizing specific objective functionals. However, traditional segmentation models primarily focus on the visual…

计算机视觉与模式识别 · 计算机科学 2025-03-25 Lingyun Deng , Litong Liu , Dong Wang , Xiao-Ping Wang

Automated axon tracing via fully supervised learning requires large amounts of 3D brain imagery, which is time consuming and laborious to obtain. It also requires expertise. Thus, there is a need for more efficient segmentation and…

图像与视频处理 · 电气工程与系统科学 2023-11-08 Nina I. Shamsi , Alex S. Xu , Lars A. Gjesteby , Laura J. Brattain

Persistent homology is a fundamental tool in Topological Data Analysis. The associated algebraic structure is the persistence module, a sequence of vector spaces connected by linear maps. Persistence modules admit a complete and…

代数拓扑 · 数学 2026-02-13 R. Gonzalez-Diaz , M. Soriano-Trigueros , A. Torras-Casas

In traditional topology optimization, the computing time required to iteratively update the material distribution within a design domain strongly depends on the complexity or size of the problem, limiting its application in real engineering…

计算工程、金融与科学 · 计算机科学 2024-05-14 Gabriel Garayalde , Matteo Torzoni , Matteo Bruggi , Alberto Corigliano

3D point cloud segmentation aims to assign semantic labels to individual points in a scene for fine-grained spatial understanding. Existing methods typically adopt data augmentation to alleviate the burden of large-scale annotation.…

计算机视觉与模式识别 · 计算机科学 2025-07-31 Hongbin Lin , Yifan Jiang , Juangui Xu , Jesse Jiaxi Xu , Yi Lu , Zhengyu Hu , Ying-Cong Chen , Hao Wang

We present an on-line algorithm for maintaining a topological order of a directed acyclic graph as arcs are added, and detecting a cycle when one is created. Our algorithm takes O(m^{1/2}) amortized time per arc, where m is the total number…

数据结构与算法 · 计算机科学 2008-03-07 Bernhard Haeupler , Siddhartha Sen , Robert E. Tarjan

For many important network types (e.g., sensor networks in complex harsh environments and social networks) physical coordinate systems (e.g., Cartesian), and physical distances (e.g., Euclidean), are either difficult to discern or…

网络与互联网体系结构 · 计算机科学 2023-12-05 Anura P. Jayasumana , Randy Paffenroth , Sridhar Ramasamy

We propose a novel approach for preserving topological structures of the input space in latent representations of autoencoders. Using persistent homology, a technique from topological data analysis, we calculate topological signatures of…

机器学习 · 计算机科学 2021-06-01 Michael Moor , Max Horn , Bastian Rieck , Karsten Borgwardt

We propose the Topology-Preserving Segmentation Network, a deformation-based model that can extract objects in an image while maintaining their topological properties. This network generates segmentation masks that have the same topology as…

计算机视觉与模式识别 · 计算机科学 2024-06-18 Han Zhang , Lok Ming Lui

Graph-structured datasets usually have irregular graph sizes and connectivities, rendering the use of recent data augmentation techniques, such as Mixup, difficult. To tackle this challenge, we present the first Mixup-like graph…

机器学习 · 计算机科学 2021-12-21 Joonhyung Park , Hajin Shim , Eunho Yang

Graph augmentation methods play a crucial role in improving the performance and enhancing generalisation capabilities in Graph Neural Networks (GNNs). Existing graph augmentation methods mainly perturb the graph structures, and are usually…

机器学习 · 计算机科学 2024-08-14 Xiangyu Zhao , Zehui Li , Mingzhu Shen , Guy-Bart Stan , Pietro Liò , Yiren Zhao

In this paper, we propose a topology optimization (TO) framework where the design is parameterized by a set of convex polygons. Extending feature mapping methods in TO, the representation allows for direct extraction of the geometry. In…

最优化与控制 · 数学 2023-05-09 Aaditya Chandrasekhar

Representing a scanned map of the real environment as a topological structure is an important research topic in robotics. Since topological representations of maps save a huge amount of map storage space and online computing time, they are…

机器人学 · 计算机科学 2019-10-03 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

Bottom-up layout algorithms for compound graphs are suitable for presenting the microscale view of models and are often used in model-driven engineering. However, they have difficulties at the macroscale where maintaining the overview of…

数据结构与算法 · 计算机科学 2024-10-14 Maximilian Kasperowski , Reinhard von Hanxleden

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

计算几何 · 计算机科学 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

A topology preserving skeleton is a synthetic representation of an object that retains its topology and many of its significant morphological properties. The process of obtaining the skeleton, referred to as skeletonization or thinning, is…

计算机视觉与模式识别 · 计算机科学 2015-06-17 Paweł Dłotko , Ruben Specogna

We present an approach to inform the reconstruction of a surface from a point scan through topological priors. The reconstruction is based on basis functions which are optimized to provide a good fit to the point scan while satisfying…

Complex systems are difficult to study not only because they are nonlinear, multiscale, and often nonstationary, but because their scientifically relevant organization is often invisible at the level of individual components, pairwise…

物理与社会 · 物理学 2026-03-30 Mark M. Bailey

Node-link diagrams are a popular method for representing graphs that capture relationships between individuals, businesses, proteins, and telecommunication endpoints. However, node-link diagrams may fail to convey insights regarding graph…

社会与信息网络 · 计算机科学 2023-09-20 Paul Rosen , Mustafa Hajij , Bei Wang