paper-with-me

Papers

Persistence-based Hough Transform for Line Detection

2025-04-18 · Johannes Ferner, Stefan Huber, Saverio Messineo, Angel Pop, Martin Uray

The Hough transform is a popular and classical technique in computer vision for the detection of lines (or more general objects). It maps a pixel into a dual space -- the Hough space: each pixel is mapped to the set of lines through this pixel, which forms a curve in Hough space. The detection of lines then becomes a voting process to find those lines that received many votes by pixels. However, this voting is done by thresholding, which is susceptible to noise and other artifacts. In this work, we present an alternative voting technique to detect peaks in the Hough space based on persistent homology, which very naturally addresses limitations of simple thresholding. Experiments on synthetic data show that our method significantly outperforms the original method, while also demonstrating enhanced robustness. This work seeks to inspire future research in two key directions. First, we highlight the untapped potential of Topological Data Analysis techniques and advocate for their broader integration into existing methods, including well-established ones. Secondly, we initiate a discussion on the mathematical stability of the Hough transform, encouraging exploration of mathematically grounded improvements to enhance its robustness.

📄 PDF Abstract BibTeX arXiv:2504.16114

Code (0)

등록된 구현이 없습니다.

Tasks

Line DetectionTopological Data Analysis

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

MSCM-LiFe: Multi-scale cross modal linear feature for horizon detection in maritime images

2017-01-29 · D. K. Prasad, D. Rajan, C. K. Prasath, L. Rachmawati 외

This paper proposes a new method for horizon detection called the multi-scale cross modal linear feature. This method integrates three different concepts related to the presence of horizon in maritime images to increase …

Convolutional Persistence Transforms

2022-08-03 · Elchanan Solomon, Paul Bendich

In this paper, we consider topological featurizations of data defined over simplicial complexes, like images and labeled graphs, obtained by convolving this data with various filters before computing persistence. Viewing…

Discrete transforms of quantized persistence diagrams

2023-12-28 · Michael Etienne Van Huffel, Olympio Hacquard, Vadim Lebovici, Matteo Palo

Topological data analysis leverages topological features to analyze datasets, with applications in diverse fields like medical sciences and biology. A key tool of this theory is the persistence diagram, which encodes top…

Topological Data Analysis

xPerT: Extended Persistence Transformer

2024-10-18 · Sehun Kim

A persistence diagram provides a compact summary of persistent homology, which captures the topological features of a space at different scales. However, due to its nature as a set, incorporating it as a feature into a m…

GPU

Hierarchical Persistence Velocity for Network Anomaly Detection: Theory and Applications to Cryptocurrency Markets

2025-12-16 · Omid Khormali arxiv

We introduce the Overlap-Weighted Hierarchical Normalized Persistence Velocity (OW-HNPV), a novel topological data analysis method for detecting anomalies in time-varying networks. Unlike existing methods that measure cu…

Anomaly Detection