English
Related papers

Related papers: A Distributed Approach for Persistent Homology Com…

200 papers

The parallel and distributed processing are becoming de facto industry standard, and a large part of the current research is targeted on how to make computing scalable and distributed, dynamically, without allocating the resources on…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-10 Rajendra Purohit , K R Chowdhary , S D Purohit

Recent applications in computer vision have come to heavily rely on superpixel over-segmentation as a pre-processing step for higher level vision tasks, such as object recognition, image labelling or image segmentation. Here we present a…

Computer Vision and Pattern Recognition · Computer Science 2016-05-20 Imanol Luengo , Mark Basham , Andrew P. French

Despite advances in feature representation, leveraging geometric relations is crucial for establishing reliable visual correspondences under large variations of images. In this work we introduce a Hough transform perspective on…

Computer Vision and Pattern Recognition · Computer Science 2021-04-01 Juhong Min , Minsu Cho

Recently, some hypergraph-based methods have been proposed to deal with the problem of model fitting in computer vision, mainly due to the superior capability of hypergraph to represent the complex relationship between data points. However,…

Computer Vision and Pattern Recognition · Computer Science 2020-02-14 Shuyuan Lin , Guobao Xiao , Yan Yan , David Suter , Hanzi Wang

Persistent homology is a tool of topological data analysis that has been used in a variety of settings to characterize different dimensional holes in data. However, persistent homology computations can be memory intensive with a…

Algebraic Topology · Mathematics 2024-10-04 Chenghui Li , Jessi Cisewski-Kehe

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

Sparse coding of images is traditionally done by cutting them into small patches and representing each patch individually over some dictionary given a pre-determined number of nonzero coefficients to use for each patch. In lack of a way to…

Computer Vision and Pattern Recognition · Computer Science 2017-05-30 Reza Borhani , Jeremy Watt , Aggelos Katsaggelos

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

Computational Geometry · Computer Science 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

The hierarchical distribution matching (Hi-DM) approach for probabilistic shaping is described. The potential of Hi-DM in terms of trade-off between performance,complexity, and memory is illustrated through three case studies.

Information Theory · Computer Science 2020-02-20 Stella Civelli , Marco Secondini

The analysis of digital images using homological procedures is an outstanding topic in the area of Computational Algebraic Topology. In this paper, we describe a certified reduction strategy to deal with digital images, but preserving their…

Logic in Computer Science · Computer Science 2016-08-11 María Poza , César Domínguez , Jónathan Heras , Julio Rubio

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

Combinatorics · Mathematics 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

We demonstrate a new computational illumination technique that achieves large space-bandwidth-time product, for quantitative phase imaging of unstained live samples in vitro. Microscope lenses can have either large field of view (FOV) or…

Optics · Physics 2015-10-16 Lei Tian , Ziji Liu , Li-Hao Yeh , Michael Chen , Jingshan Zhong , Laura Waller

This paper aims to discuss a method of quantifying the 'shape' of data, via a methodology called topological data analysis. The main tool within topological data analysis is persistent homology; this is a means of measuring the shape of…

Algebraic Topology · Mathematics 2022-09-14 Tristan Gowdridge , Nikolaos Devilis , Keith Worden

Holographic representations of data enable distributed storage with progressive refinement when the stored packets of data are made available in any arbitrary order. In this paper, we propose and test patch-based transform coding…

Information Theory · Computer Science 2021-03-01 Alfred Marcel Bruckstein , Martianus Frederic Ezerman , Adamas Aqsa Fahreza , San Ling

This paper focuses on developing an efficient algorithm for analyzing a directed network (graph) from a topological viewpoint. A prevalent technique for such topological analysis involves computation of homology groups and their…

Computational Geometry · Computer Science 2020-01-29 Tamal K. Dey , Tianqi Li , Yusu Wang

We seek to accelerate and increase the size of simulations for fluid-structure interactions (FSI) by using multiple resolutions in the spatial discretization of the equations governing the time evolution of systems displaying two-way…

Fluid Dynamics · Physics 2017-08-02 Wei Hu , Wenxiao Pan , Milad Rakhsha , Qiang Tian , Haiyan Hu , Dan Negrut

With the growth of image on the web, research on hashing which enables high-speed image retrieval has been actively studied. In recent years, various hashing methods based on deep neural networks have been proposed and achieved higher…

Computer Vision and Pattern Recognition · Computer Science 2019-05-23 Yosuke Kaga , Masakazu Fujio , Kenta Takahashi , Tetsushi Ohki , Masakatsu Nishigaki

Persistent homology is a cornerstone of topological data analysis, offering a multiscale summary of topology with robustness to nuisance transformations, such as rotations and small deformations. Persistent homology has seen broad use…

Methodology · Statistics 2025-11-19 Zitian Wu , Arkaprava Roy , Leo L. Duan

We introduce a novel matching algorithm, called DeepMatching, to compute dense correspondences between images. DeepMatching relies on a hierarchical, multi-layer, correlational architecture designed for matching images and was inspired by…

Computer Vision and Pattern Recognition · Computer Science 2015-10-12 Jerome Revaud , Philippe Weinzaepfel , Zaid Harchaoui , Cordelia Schmid

Persistent homology is a crucial invariant that is used in many areas to understand data. The $O(N^4)$ run time is a hindrance to its use on most large datasets. We give a parallelization method to utilize multi-core machines and clusters.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-10 Michael G. Rawson