English
Related papers

Related papers: GPU Computation of the Euler Characteristic Curve …

200 papers

Euler's elastica constitute an appealing variational image inpainting model. It minimises an energy that involves the total variation as well as the level line curvature. These components are transparent and make it attractive for shape…

Computer Vision and Pattern Recognition · Computer Science 2023-03-15 Karl Schrader , Tobias Alt , Joachim Weickert , Michael Ertel

Graph algorithms mainly belong to two categories, topology-driven and data-driven. Data-driven approach maintains a worklist of active nodes, the nodes on which work has to be done. Topology-driven approach sweeps over the entire graph to…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-04 Shanthanu S Rai , Rohit M P , Sreepathi Pai

Clustering is a fundamental task in both machine learning and data mining. Among various methods, edge-colored clustering (ECC) has emerged as a useful approach for handling categorical data. Given a hypergraph with (hyper)edges labeled by…

Machine Learning · Computer Science 2025-05-26 Changyeol Lee , Yongho Shin , Hyung-Chan An

Persistent homology is a cornerstone of topological data analysis, offering a multiscale summary of topology with robustness to nuisance transformations, such as rotations and small deformations. Persistent homology has seen broad use…

Methodology · Statistics 2025-11-19 Zitian Wu , Arkaprava Roy , Leo L. Duan

These notes accompany the open-source code published in GitHub which implements a GPU-based line-segment, surface-triangle intersection algorithm in CUDA. It mentions some relevant works and discusses issues specific to this implementation.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-08 Raymond Leung

We present EuLearn, the first surface datasets equitably representing a diversity of topological types. We designed our embedded surfaces of uniformly varying genera relying on random knots, thus allowing our surfaces to knot with…

The graph partitioning problem (GPP) is a representative combinatorial optimization problem which is NP-hard. Currently, various approaches to solve GPP have been introduced. Among these, the GPP solution using evolutionary computation (EC)…

Neural and Evolutionary Computing · Computer Science 2018-05-07 Hye-Jin Kim , Yong-Hyuk Kim

In recent years, there has been a significant increase in the utilization of deep learning methods, particularly convolutional neural networks (CNNs), which have emerged as the dominant approach in various domains that involve structured…

Machine Learning · Computer Science 2024-04-09 Chester Luo , Kevin Lai

The Euler Characteristic Transform (ECT) of Turner et al. provides a way to statistically analyze non-diffeomorphic shapes without relying on landmarks. In applications, this transform is typically approximated by a discrete set of…

Algebraic Topology · Mathematics 2024-11-14 Henry Kirveslahti , Xiaohan Wang

Our goal in this paper is to apply the topological signal processing (TSP) framework to the analysis of 3D Point Clouds (PCs) represented on simplicial complexes. Building on Discrete Exterior Calculus (DEC) theory for vector fields, we…

Signal Processing · Electrical Eng. & Systems 2026-02-24 Tiziana Cattai , Stefania Sardellitti , Stefania Colonnese , Sergio Barbarossa

Les unit\'{e}s graphiques (Graphic Processing Units- GPU) sont d\'{e}sormais des processeurs puissants et flexibles. Les derni\`{e}res g\'{e}n\'{e}rations de GPU contiennent des unit\'{e}s programmables de traitement des sommets (vertex…

Mathematical Software · Computer Science 2007-05-23 Marc Daumas , Guillaume Da Graça , David Defour

A fundamental challenge in diagnostic imaging is the phenomenon of topological equivalence, where benign and malignant structures share global topology but differ in critical geometric detail, leading to diagnostic errors in both…

Computer Vision and Pattern Recognition · Computer Science 2026-03-05 Mariem Abaach , Ian Morilla

Monte Carlo Localization is a widely used approach in the field of mobile robotics. While this problem has been well studied in the 2D case, global localization in 3D maps with six degrees of freedom has so far been too computationally…

Robotics · Computer Science 2023-10-09 Marc Eisoldt , Alexander Mock , Mario Porrmann , Thomas Wiemann

Topological Data Analysis has grown in popularity in recent years as a way to apply tools from algebraic topology to large data sets. One of the main tools in topological data analysis is persistent homology. This paper uses undergraduate…

Algebraic Topology · Mathematics 2024-06-26 Cheyne Glass , Elizabeth Vidaurre

Continual learning aims to efficiently learn from a non-stationary stream of data while avoiding forgetting the knowledge of old data. In many practical applications, data complies with non-Euclidean geometry. As such, the commonly used…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Zhi Gao , Chen Xu , Feng Li , Yunde Jia , Mehrtash Harandi , Yuwei Wu

In many real-world applications we are interested in approximating costly functions that are analytically unknown, e.g. complex computer codes. An emulator provides a fast approximation of such functions relying on a limited number of…

Methodology · Statistics 2020-10-02 Hossein Mohammadi , Peter Challenor , Marc Goodfellow , Daniel Williamson

Homology is a tool in topological data analysis which measures the shape of the data. In many cases, these measurements translate into new insights which are not available by other means. To compute homology, we rely on mathematical…

Quantum Physics · Physics 2016-06-07 Raouf Dridi , Hedayat Alghassi

Tensor cores (TCs) are a type of Application-Specific Integrated Circuit (ASIC) and are a recent addition to Graphics Processing Unit (GPU) architectures. As such, TCs are purposefully designed to greatly improve the performance of Matrix…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-21 Benoit Gallet , Michael Gowanlock

Modern computer systems typically conbine multicore CPUs with accelerators like GPUs for inproved performance and energy efficiency. However, these sys- tems suffer from poor performance portability, code tuned for one device must be…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-23 Thomas L. Falch , Anne C. Elster

Evolution can be broadly described in terms of mutations of the genotype and the subsequent selection of the phenotype. The full enumeration of a given genotype-phenotype (GP) map is therefore a powerful technique in examining evolutionary…

Biomolecules · Quantitative Biology 2020-11-30 S. Owen