English
Related papers

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

200 papers

Persistent (co)homology is a central construction in topological data analysis, where it is used to quantify prominence of features in data to produce stable descriptors suitable for downstream analysis. Persistence is challenging to…

Computational Geometry · Computer Science 2024-10-23 Arnur Nigmetov , Dmitriy Morozov

Qualitative methods such as the linear sampling method and the factorization method reconstruct acoustic scatterers through sampling indicators. In practice, these indicators are gray-scale fields on a prescribed sampling window and a…

Numerical Analysis · Mathematics 2026-05-21 Xiaomei Yang , Jiaying Jia , Zhiliang Deng

Persistent homology is a topological feature used in a variety of applications such as generating features for data analysis and penalizing optimization problems. We develop an approach to accelerate persistent homology computations…

Algebraic Topology · Mathematics 2023-01-19 Yuan Luo , Bradley J. Nelson

Fast Hough transform is a widely used algorithm in pattern recognition. The algorithm relies on approximating lines using a specific discrete line model called dyadic lines. The worst-case deviation of a dyadic line from the ideal line it…

Computer Vision and Pattern Recognition · Computer Science 2023-11-17 Gleb Smirnov , Simon Karpenko

Persistent homology (PH) is a popular tool for topological data analysis that has found applications across diverse areas of research. It provides a rigorous method to compute robust topological features in discrete experimental…

Machine Learning · Computer Science 2023-07-19 Manu Aggarwal , Vipul Periwal

Perceptual image hashing methods are often applied in various objectives, such as image retrieval, finding duplicate or near-duplicate images, and finding similar images from large-scale image content. The main challenge in image hashing…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Rubel Biswas , Pablo Blanco-Medina

3D object detection is a fundamental task in scene understanding. Numerous research efforts have been dedicated to better incorporate Hough voting into the 3D object detection pipeline. However, due to the noisy, cluttered, and partial…

Computer Vision and Pattern Recognition · Computer Science 2024-03-22 Haoran Hou , Mingtao Feng , Zijie Wu , Weisheng Dong , Qing Zhu , Yaonan Wang , Ajmal Mian

Significant geometric structures can be compactly described by global wireframes in the estimation of 3D room layout from a single panoramic image. Based on this observation, we present an alternative approach to estimate the walls in 3D…

Computer Vision and Pattern Recognition · Computer Science 2022-07-20 Yining Zhao , Chao Wen , Zhou Xue , Yue Gao

Phenomenological (P-type) bifurcations are qualitative changes in stochastic dynamical systems whereby the stationary probability density function (PDF) changes its topology. The current state of the art for detecting these bifurcations…

Algebraic Topology · Mathematics 2024-06-10 Sunia Tanweer , Firas A. Khasawneh

The problem faced in this paper concerns the recognition of simple and complex geometric primitives in point clouds resulting from scans of mechanical CAD objects. A large number of points, the presence of noise, outliers, missing or…

Graphics · Computer Science 2023-08-10 Chiara Romanengo , Andrea Raffo , Silvia Biasotti , Bianca Falcidieno

Classifying images often requires manual identification of qualitative features. Machine learning approaches including convolutional neural networks can achieve accuracy comparable to human classifiers, but require extensive data and…

Atomic Physics · Physics 2022-09-05 Daniel Leykam , Irving Rondon , Dimitris G Angelakis

Text segmentation is an inherent part of an OCR system irrespective of the domain of application of it. The OCR system contains a segmentation module where the text lines, words and ultimately the characters must be segmented properly for…

Information Retrieval · Computer Science 2010-03-23 Satadal Saha , Subhadip Basu , Mita Nasipuri , Dipak Kr. Basu

Augmented reality applications are beginning to change the way sports are broadcast, providing richer experiences and valuable insights to fans. The first step of augmented reality systems is camera calibration, possibly based on detecting…

Computer Vision and Pattern Recognition · Computer Science 2022-08-05 Daniel Berjón , Carlos Cuevas , Narciso García

The Persistent Homology Transform (PHT) summarizes a shape in $\mathbb{R}^m$ by collecting persistence diagrams obtained from linear height filtrations in all directions on $\mathbb{S}^{m-1}$. It enjoys strong theoretical guarantees,…

Computational Geometry · Computer Science 2026-04-10 Michael Kerber , Elena Xinyi Wang

Thresholding--the pruning of nodes or edges based on their properties or weights--is an essential preprocessing tool for extracting interpretable structure from complex network data, yet existing methods face several key limitations.…

Social and Information Networks · Computer Science 2025-10-07 Adam Schroeder , Russell Funk , Jingyi Guan , Taylor Okonek , Lori Ziegelmeier

Persistent homology is a powerful mathematical tool that summarizes useful information about the shape of data allowing one to detect persistent topological features while one adjusts the resolution. However, the computation of such…

Quantum Physics · Physics 2022-03-01 Bernardo Ameneyro , Vasileios Maroulas , George Siopsis

We introduce a new pattern recognition algorithm for track finding in High Energy Physics Experiments based on an extension of the Hough Transform to multiple dimensions. A remarkable property of this algorithm is that the execution time is…

High Energy Physics - Experiment · Physics 2024-02-07 Luciano Ristori

Inferring topological and geometrical information from data can offer an alternative perspective on machine learning problems. Methods from topological data analysis, e.g., persistent homology, enable us to obtain such information,…

Computer Vision and Pattern Recognition · Computer Science 2018-02-19 Christoph Hofer , Roland Kwitt , Marc Niethammer , Andreas Uhl

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

Social and Information Networks · Computer Science 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

Recently, self-supervised methods show remarkable achievements in image-level representation learning. Nevertheless, their image-level self-supervisions lead the learned representation to sub-optimal for dense prediction tasks, such as…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Yunsung Lee , Teakgyu Hong , Han-Cheol Cho , Junbum Cha , Seungryong Kim
‹ Prev 1 4 5 6 7 8 10 Next ›