English
Related papers

Related papers: Image recognition via Vietoris-Rips complex

200 papers

The efficiency of extracting topological information from point data depends largely on the complex that is built on top of the data points. From a computational viewpoint, the most favored complexes for this purpose have so far been…

Computational Geometry · Computer Science 2013-04-03 Tamal K. Dey , Fengtao Fan , Yusu Wang

Shape recognition is the main challenging problem in computer vision. Different approaches and tools are used to solve this problem. Most existing approaches to object recognition are based on pixels. Pixel-based methods are dependent on…

Computer Vision and Pattern Recognition · Computer Science 2019-09-10 Narges Mirehi , Maryam Tahmasbi , Alireza Tavakoli Targhi

A challenge in computational topology is to deal with large filtered geometric complexes built from point cloud data such as Vietoris-Rips filtrations. This has led to the development of schemes for parallel computation and compression…

Algebraic Topology · Mathematics 2022-05-04 Bradley J. Nelson

The paper presents a new model for single channel images low-level interpretation. The image is decomposed into a graph which captures a complete set of structural features. The description allows to accurately identify every edge location…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Alessandro Dal Palu'

The Vietoris-Rips filtration is a versatile tool in topological data analysis. It is a sequence of simplicial complexes built on a metric space to add topological structure to an otherwise disconnected set of points. It is widely used…

Computational Geometry · Computer Science 2013-03-07 Donald R. Sheehy

Topological correctness plays a critical role in many image segmentation tasks, yet most networks are trained using pixel-wise loss functions, such as Dice, neglecting topological accuracy. Existing topology-aware methods often lack robust…

Computer Vision and Pattern Recognition · Computer Science 2025-04-21 Laurin Lux , Alexander H. Berger , Alexander Weers , Nico Stucki , Daniel Rueckert , Ulrich Bauer , Johannes C. Paetzold

We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be…

Algebraic Topology · Mathematics 2022-01-13 Ulrich Bauer , Maximilian Schmahl

Accurate feature detection is fundamental for various computer vision tasks, including autonomous robotics, 3D reconstruction, medical imaging, and remote sensing. Despite advancements in enhancing the robustness of visual features, no…

Computer Vision and Pattern Recognition · Computer Science 2024-09-23 Yash Turkar , Timothy Chase , Christo Aluckal , Karthik Dantu

Topological features such as persistence diagrams and their functional approximations like persistence images (PIs) have been showing substantial promise for machine learning and computer vision applications. This is greatly attributed to…

Computer Vision and Pattern Recognition · Computer Science 2020-05-26 Anirudh Som , Hongjun Choi , Karthikeyan Natesan Ramamurthy , Matthew Buman , Pavan Turaga

We present a new, inductive construction of the Vietoris-Rips complex, in which we take advantage of a small amount of unexploited combinatorial structure in the $k$-skeleton of the complex in order to avoid unnecessary comparisons when…

Combinatorics · Mathematics 2024-06-19 Antonio Rieser

Discrete Forman-Ricci curvature (FRC) is an efficient tool that characterizes essential geometrical features and associated transitions of real-world networks, extending seamlessly to higher-dimensional computations in simplicial complexes.…

We develop a novel algorithm for feature extraction in time series data by leveraging tools from topological data analysis. Our algorithm provides a simple, efficient way to successfully harness topological features of the attractor of the…

Computational Geometry · Computer Science 2019-06-05 Kwangho Kim , Jisu Kim , Alessandro Rinaldo

We derived a geometric goodness-of-fit index, similar to $R^2$ using topological data analysis techniques. We build the Vietoris-Rips complex from the data-cloud projected onto each variable. Estimating the area of the complex and their…

Computation · Statistics 2020-12-11 Alberto Hernández , Maikol Solís , Ronald Zúñiga

We present a novel method to acquire object representations from online image collections, capturing high-quality geometry and material properties of arbitrary objects from photographs with varying cameras, illumination, and backgrounds.…

Computer Vision and Pattern Recognition · Computer Science 2022-09-05 Zhengfei Kuang , Kyle Olszewski , Menglei Chai , Zeng Huang , Panos Achlioptas , Sergey Tulyakov

Traditional image resizing methods usually work in pixel space and use various saliency measures. The challenge is to adjust the image shape while trying to preserve important content. In this paper we perform image resizing in feature…

Computer Vision and Pattern Recognition · Computer Science 2021-06-23 Moab Arar , Dov Danon , Daniel Cohen-Or , Ariel Shamir

Surface topography refers to the geometric micro-structure of a surface and defines its tactile characteristics (typically in the sub-millimeter range). High-resolution 3D scanning techniques developed recently enable the 3D reconstruction…

Computer Vision and Pattern Recognition · Computer Science 2015-05-07 Matthias Zeppelzauer , Markus Seidl

Many edge and contour detection algorithms give a soft-value as an output and the final binary map is commonly obtained by applying an optimal threshold. In this paper, we propose a novel method to detect image contours from the extracted…

Computer Vision and Pattern Recognition · Computer Science 2021-05-12 Zahra Mousavi Kouzehkanan , Reshad Hosseini , Babak Nadjar Araabi

Traditional feature engineering approaches for molecular sequence classification suffer from sparsity issues and computational complexity, while deep learning models often underperform on tabular biological data. This paper introduces a…

Machine Learning · Computer Science 2025-12-12 Sarwan Ali , Taslim Murad , Imdadullah Khan

We explore the problem of sampling graph signals in scenarios where the graph structure is not predefined and must be inferred from data. In this scenario, existing approaches rely on a two-step process, where a graph is learned first,…

Machine Learning · Computer Science 2024-12-18 Shashank N. Sridhara , Eduardo Pavez , Antonio Ortega

The improvements in spectral and spatial resolution of the satellite images have facilitated the automatic extraction and identification of the features from satellite images and aerial photographs. An automatic object extraction method is…

Computer Vision and Pattern Recognition · Computer Science 2014-05-26 S. K. Katiyar , P. V. Arun
‹ Prev 1 2 3 10 Next ›