English
Related papers

Related papers: Cubical Ripser: Software for computing persistent …

200 papers

This article describes a geometric partitioning software that can be used for quick computation of data partitions on many-core HPC machines. It is most suited for dynamic applications with load distributions that vary with time.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-19 Aparna Sasidharan

We give an $O(n^2(k+\log n))$ algorithm for computing the $k$-dimensional persistent homology of a filtration of clique complexes of cyclic graphs on $n$ vertices. This is nearly quadratic in the number of vertices $n$, and therefore a…

Computational Geometry · Computer Science 2019-10-15 Henry Adams , Ethan Coldren , Sean Willmot

$N$-body simulation serves as a critical method for modeling cosmic evolution and poses a significant challenge in high-performance computing. We present CUBE2, an open-source cosmological $N$-body code emphasizing memory efficiency,…

Instrumentation and Methods for Astrophysics · Physics 2026-03-05 Hao-Ran Yu , Bing-Hang Chen , Kun Xu , Ming-Jie Sheng , Jiaxin Han , Yipeng Jing , Huahua Cui

The ability to remove a large amount of noise and the ability to preserve most structure are desirable properties of an image smoother. Unfortunately, they usually seem to be at odds with each other; one can only improve one property at the…

Statistics Theory · Mathematics 2009-09-29 Martin Hillebrand , Christine H. Müller

Human volumetric capture is a long-standing topic in computer vision and computer graphics. Although high-quality results can be achieved using sophisticated off-line systems, real-time human volumetric capture of complex scenarios,…

Computer Vision and Pattern Recognition · Computer Science 2021-05-07 Tao Yu , Zerong Zheng , Kaiwen Guo , Pengpeng Liu , Qionghai Dai , Yebin Liu

We provide a comprehensive review of classical algorithms for compressive sensing of images, focused on Total variation methods, with a view to application in LiDAR systems. Our primary focus is providing a full review for beginners in the…

Image and Video Processing · Electrical Eng. & Systems 2019-08-06 Yoni Sher

Along with predictive performance and runtime speed, reliability is a key requirement for real-world semantic segmentation. Reliability encompasses robustness, predictive uncertainty and reduced bias. To improve reliability, we introduce…

Computer Vision and Pattern Recognition · Computer Science 2021-10-22 Gianni Franchi , Nacim Belkhir , Mai Lan Ha , Yufei Hu , Andrei Bursuc , Volker Blanz , Angela Yao

A crucial step in the analysis of persistent homology is the transformation of data into an appropriate topological object (in our case, a simplicial complex). Modern packages for persistent homology often construct Vietoris--Rips or other…

Computational Geometry · Computer Science 2019-09-18 Michelle Feng , Mason A. Porter

We have developed a method for the linear reconstruction of an image from undersampled, dithered data, which has been used to create the distributed, combined Hubble Deep Field images -- the deepest optical images yet taken of the universe.…

Astrophysics · Physics 2015-06-24 Andrew Fruchter , Richard Hook

Topological data analysis offers a rich source of valuable information to study vision problems. Yet, so far we lack a theoretically sound connection to popular kernel-based learning techniques, such as kernel SVMs or kernel PCA. In this…

Machine Learning · Statistics 2014-12-24 Jan Reininghaus , Stefan Huber , Ulrich Bauer , Roland Kwitt

In a series of recent works, we have generalised the consistency results in the stochastic block model literature to the case of uniform and non-uniform hypergraphs. The present paper continues the same line of study, where we focus on…

Machine Learning · Computer Science 2017-05-18 Debarghya Ghoshdastidar , Ambedkar Dukkipati

Computed Tomographic Imaging Spectrometers (CTIS) capture hyperspectral images in realtime. However, post processing the imagery can require enormous computational resources; thus, limiting its application to non-realtime scenarios. To…

Image and Video Processing · Electrical Eng. & Systems 2020-06-03 Larz White , W. Bryan Bell , Ryan Haygood

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

Modern quantum optical systems such as photonic quantum computers and quantum imaging devices require great precision in their designs and implementations in the hope to realistically exploit entanglement and reach a real quantum advantage.…

Quantum Physics · Physics 2024-06-05 Nicolas Allegra

Persistent topological properties of an image serve as an additional descriptor providing an insight that might not be discovered by traditional neural networks. The existing research in this area focuses primarily on efficiently…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Ekaterina Khramtsova , Guido Zuccon , Xi Wang , Mahsa Baktashmotlagh

Persistence diagrams have been widely recognized as a compact descriptor for characterizing multiscale topological features in data. When many datasets are available, statistical features embedded in those persistence diagrams can be…

Algebraic Topology · Mathematics 2017-07-07 Ippei Obayashi , Yasuaki Hiraoka

Remote sensing (RS) images are usually stored in compressed format to reduce the storage size of the archives. Thus, existing content-based image retrieval (CBIR) systems in RS require decoding images before applying CBIR (which is…

Computer Vision and Pattern Recognition · Computer Science 2023-01-24 Gencer Sumbul , Jun Xiang , Nimisha Thekke Madam , Begüm Demir

We introduce a consistent estimator for the homology (an algebraic structure representing connected components and cycles) of level sets of both density and regression functions. Our method is based on kernel estimation. We apply this…

Statistics Theory · Mathematics 2016-09-30 Omer Bobrowski , Sayan Mukherjee , Jonathan E. Taylor

In this work we use the persistent homology method, a technique in topological data analysis (TDA), to extract essential topological features from the data space and combine them with deep learning features for classification tasks. In TDA,…

Computer Vision and Pattern Recognition · Computer Science 2023-11-14 Mariana Dória Prata Lima , Gilson Antonio Giraldi , Gastão Florêncio Miranda Junior

Mesh plays an indispensable role in dense real-time reconstruction essential in robotics. Efforts have been made to maintain flexible data structures for 3D data fusion, yet an efficient incremental framework specifically designed for…

Robotics · Computer Science 2018-03-13 Wei Dong , Jieqi Shi , Weijie Tang , Xin Wang , Hongbin Zha
‹ Prev 1 4 5 6 7 8 10 Next ›