English
Related papers

Related papers: Persistence-based Hough Transform for Line Detecti…

200 papers

To cope with the growing demand for transportation on the railway system, accurate, robust, and high-frequency positioning is required to enable a safe and efficient utilization of the existing railway infrastructure. As a basis for a…

The field of mathematical morphology offers well-studied techniques for image processing. In this work, we view morphological operations through the lens of persistent homology, a tool at the heart of the field of topological data analysis.…

Computational Geometry · Computer Science 2021-03-25 Yu-Min Chung , Sarah Day , Chuan-Shen Hu

This paper proposes an enhancement of convolutional neural networks for object detection in resource-constrained robotics through a geometric input transformation called Visual Mesh. It uses object geometry to create a graph in vision…

Computer Vision and Pattern Recognition · Computer Science 2018-07-24 Trent Houliston , Stephan K. Chalup

We characterize structures such as monotonicity, convexity, and modality in smooth regression curves using persistent homology. Persistent homology is a key tool in topological data analysis that detects higher-dimensional topological…

Algebraic Topology · Mathematics 2025-10-28 Satish Kumar , Subhra Sankar Dhar

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

Persistent homology is an effective method for extracting topological information, represented as persistent diagrams, of spatial structure data. Hence it is well-suited for the study of protein structures. Attempts to incorporate…

Machine Learning · Computer Science 2024-08-01 An Wu , Yu Pan , Fuqi Zhou , Jinghui Yan , Chuanlu Liu

It is convenient to calibrate time-of-flight cameras by established methods, using images of a chequerboard pattern. The low resolution of the amplitude image, however, makes it difficult to detect the board reliably. Heuristic detection…

Computer Vision and Pattern Recognition · Computer Science 2020-12-18 Miles Hansard , Radu Horaud , Michel Amat , Georgios Evangelidis

Current 3D object detection methods are heavily influenced by 2D detectors. In order to leverage architectures in 2D detectors, they often convert 3D point clouds to regular grids (i.e., to voxel grids or to bird's eye view images), or rely…

Computer Vision and Pattern Recognition · Computer Science 2019-08-26 Charles R. Qi , Or Litany , Kaiming He , Leonidas J. Guibas

Topological data analysis involves the statistical characterization of the shape of data. Persistent homology is a primary tool of topological data analysis, which can be used to analyze topological features and perform statistical…

Methodology · Statistics 2023-03-01 Chul Moon , Nicole A. Lazar

In this paper we introduce a statistic, the persistent homology transform (PHT), to model surfaces in $\mathbb{R}^3$ and shapes in $\mathbb{R}^2$. This statistic is a collection of persistence diagrams - multiscale topological summaries…

Statistics Theory · Mathematics 2014-07-16 Katharine Turner , Sayan Mukherjee , Doug M Boyer

Machine learning for point clouds has been attracting much attention, with many applications in various fields, such as shape recognition and material science. For enhancing the accuracy of such machine learning methods, it is often…

Machine Learning · Computer Science 2023-12-29 Naoki Nishikawa , Yuichi Ike , Kenji Yamanishi

Persistent homology (PH) is a recently developed theory in the field of algebraic topology to study shapes of datasets. It is an effective data analysis tool that is robust to noise and has been widely applied. We demonstrate a general…

Signal Processing · Electrical Eng. & Systems 2020-05-05 Yu-Min Chung , Chuan-Shen Hu , Yu-Lun Lo , Hau-Tieng Wu

The Extended Persistent Homology Transform (XPHT) is a topological transform which takes as input a shape embedded in Euclidean space, and to each unit vector assigns the extended persistence module of the height function over that shape…

Algebraic Topology · Mathematics 2022-09-01 Katharine Turner , Vanessa Robins , James Morgan

Persistent Homology is a widely used topological data analysis tool that creates a concise description of the topological properties of a point cloud based on a specified filtration. Most filtrations used for persistent homology depend…

Algebraic Topology · Mathematics 2024-06-05 Vincent P. Grande , Michael T. Schaub

This letter presents a novel high impedance fault (HIF) detection approach using a convolutional neural network (CNN). Compared to traditional artificial neural networks, a CNN offers translation invariance and it can accurately detect HIFs…

Signal Processing · Electrical Eng. & Systems 2019-04-19 Rui Fan , Tianzhixi Yin

Locality-sensitive hashing (LSH) is a fundamental technique for similarity search and similarity estimation in high-dimensional spaces. The basic idea is that similar objects should produce hash collisions with probability significantly…

Computational Geometry · Computer Science 2017-09-25 Joachim Gudmundsson , Rasmus Pagh

A central problem in data-driven scientific inquiry is how to interpret structure in noisy, high-dimensional data. Topological data analysis (TDA) provides a solution via persistent homology, which encodes features of interest as…

Algebraic Topology · Mathematics 2026-02-04 Christian Lentz , Gregory Henselman-Petrusek , Lori Ziegelmeier

We study detection of collapse in high-dimensional point clouds, where mass concentrates near a lower-dimensional set relative to a non-collapsed geometry. We propose persistent homology-based test statistics under two well-studied…

Computational Geometry · Computer Science 2026-04-30 Alexander Kalinowski

The automatic creation of geometric models from point clouds has numerous applications in CAD (e.g., reverse engineering, manufacturing, assembling) and, more in general, in shape modelling and processing. Given a segmented point cloud…

Computer Vision and Pattern Recognition · Computer Science 2023-08-10 Andrea Raffo , Chiara Romanengo , Bianca Falcidieno , Silvia Biasotti

Persistent homology, a powerful mathematical tool for data analysis, summarizes the shape of data through tracking topological features across changes in different scales. Classical algorithms for persistent homology are often constrained…

Quantum Physics · Physics 2024-02-28 Bernardo Ameneyro , George Siopsis , Vasileios Maroulas