中文
相关论文

相关论文: Persistence-based Hough Transform for Line Detecti…

200 篇论文

Topological data analysis is becoming increasingly relevant to support the analysis of unstructured data sets. A common assumption in data analysis is that the data set is a sample---not necessarily a uniform one---of some high-dimensional…

代数拓扑 · 数学 2021-01-20 Bastian Rieck , Markus Banagl , Filip Sadlo , Heike Leitte

Feature extraction in noisy image datasets presents many challenges in model reliability. In this paper, we use the discrete Fourier transform in conjunction with persistent homology analysis to extract specific frequencies that correspond…

计算机视觉与模式识别 · 计算机科学 2025-12-09 Anil Chintapalli , Peter Tenholder , Henry Chen , Arjun Rao

Persistent homology is a method from computational algebraic topology that can be used to study the "shape" of data. We illustrate two filtrations --- the weight rank clique filtration and the Vietoris--Rips (VR) filtration --- that are…

计算几何 · 计算机科学 2016-10-30 Bernadette J. Stolz , Heather A. Harrington , Mason A. Porter

Modern representation learning increasingly relies on unsupervised and self-supervised methods trained on large-scale unlabeled data. While these approaches achieve impressive generalization across tasks and domains, evaluating embedding…

The article describes the application of the Hough transform to a honeycomb block image. The problem of cutting a mold from a honeycomb block is described. A number of image transformations are considered to increase the efficiency of the…

计算机视觉与模式识别 · 计算机科学 2020-12-30 M V Kubrikov , I A Paulin , M V Saramud , A S Kubrikova

We study the probabilistic behavior of persistence-based statistics and propose a novel nonparametric framework for detecting structural changes in high-dimensional random point clouds. We establish moment bounds and tightness results for…

统计理论 · 数学 2025-12-30 Toshiyuki Nakayama

Persistent homology is a popular tool in Topological Data Analysis. It provides numerical characteristics of data sets which reflect global geometric properties. In order to be useful in practice, for example for feature generation in…

计算几何 · 计算机科学 2020-02-17 Boris Goldfarb

A comprehensive framework for detection and characterization of overlapping intrinsic symmetry over 3D shapes is proposed. To identify prominent symmetric regions which overlap in space and vary in form, the proposed framework is decoupled…

图形学 · 计算机科学 2013-10-01 Anirban Mukhopadhyay , Suchendra M. Bhandarkar , Fatih Porikli

Multiplexed imaging allows multiple cell types to be simultaneously visualised in a single tissue sample, generating unprecedented amounts of spatially-resolved, biological data. In topological data analysis, persistent homology provides…

Persistent homology (PH) has recently emerged as a powerful tool for extracting topological features. Integrating PH into machine learning and deep learning models enhances topology awareness and interpretability. However, most PH methods…

机器学习 · 计算机科学 2026-01-05 Xinyang Chen , Amaël Broustet , Guanyuan Zeng , Cheng He , Guoting Chen

Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs) which are 2D multisets of points. Their variable size makes them, however, difficult to combine…

机器学习 · 统计学 2019-06-14 Bartosz Zielinski , Michal Lipinski , Mateusz Juda , Matthias Zeppelzauer , Pawel Dlotko

Topological data analysis (TDA) is a rapidly developing collection of methods for studying the shape of point cloud and other data types. One popular approach, designed to be robust to noise and outliers, is to first use a smoothing…

统计方法学 · 统计学 2017-12-27 Chul Moon , Noah Giansiracusa , Nicole A. Lazar

Hyperdimensional (HD) computing offers an attractive alternative to deep networks for edge learning due to its simplicity, fast prototype-based inference, and compatibility with online updates. However, standard pixel-based HD encoders are…

计算机视觉与模式识别 · 计算机科学 2026-05-19 Arpan Kusari

Most of the classical approaches to straight line detection only deal with a binary edge image and need to use 2D interpolation operation. This paper proposes a new transform method figuratively named as funnel transform which can…

计算机视觉与模式识别 · 计算机科学 2019-04-23 QianRu Wei , DaZheng Feng , WeiXing Zheng

Persistent homology is a central methodology in topological data analysis that has been successfully implemented in many fields and is becoming increasingly popular and relevant. The output of persistent homology is a persistence diagram --…

统计理论 · 数学 2024-04-24 Konstantin Häberle , Barbara Bravi , Anthea Monod

Persistence diagrams (PDs) provide a powerful tool for understanding the topology of the underlying shape of a point cloud. However, identifying which points in PDs encode genuine signals remains challenging. This challenge directly hinders…

计算机视觉与模式识别 · 计算机科学 2026-01-23 Yu Chen , Hongwei Lin

This article studies the robust version of persistent homology based on trimming methodology to capture the geometric feature through support of the data in presence of outliers. Precisely speaking, the proposed methodology works when the…

统计方法学 · 统计学 2026-01-01 Tuhin Subhra Mahato , Subhra Sankar Dhar

Multi-connected universe models with space identification scales smaller than the size of the observable universe produce topological images of cosmic sources. We generalise to locally hyperbolic spaces the crystallographic method, aimed to…

天体物理学 · 物理学 2011-05-23 Jean-Philippe Uzan , Roland Lehoucq , Jean-Pierre Luminet

Persistent homology is a natural tool for probing the topological characteristics of weighted graphs, essentially focusing on their $0$-dimensional homology. While this area has been substantially studied, we present a new approach to…

代数拓扑 · 数学 2023-10-03 Omer Bobrowski , Primoz Skraba

Persistent Homology (PH) is a useful tool to study the underlying structure of a data set. Persistence Diagrams (PDs), which are 2D multisets of points, are a concise summary of the information found by studying the PH of a data set.…

计算几何 · 计算机科学 2020-11-24 Megan Johnson , Jae-Hun Jung