English
Related papers

Related papers: A Distributed Approach for Persistent Homology Com…

200 papers

The development of machine learning models based on computed tomography (CT) imaging has been a major focus due to the promise that imaging holds for diagnosis, staging, and prognostication. These models often rely on the extraction of…

Feature matching between image pairs is a fundamental problem in computer vision that drives many applications, such as SLAM. Recently, semi-dense matching approaches have achieved substantial performance enhancements and established a…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Xiaolong Wang , Lei Yu , Yingying Zhang , Jiangwei Lao , Lixiang Ru , Liheng Zhong , Jingdong Chen , Yu Zhang , Ming Yang

Diffusion models have emerged as state-of-the-art in image generation, but their practical deployment is hindered by the significant computational cost of their iterative denoising process. While existing caching techniques can accelerate…

Computer Vision and Pattern Recognition · Computer Science 2025-11-06 Mingyu Sung , Il-Min Kim , Sangseok Yun , Jae-Mo Kang

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

Persistent homology provides information about the lifetime of homology classes along a filtration of cell complexes. Persistence barcode is a graphical representation of such information. A filtration might be determined by time in a set…

Computer Vision and Pattern Recognition · Computer Science 2018-01-04 Rocio Gonzalez-Diaz , Maria-Jose Jimenez , Belen Medrano

Deep hashing enables image retrieval by end-to-end learning of deep representations and hash codes from training data with pairwise similarity information. Subject to the distribution skewness underlying the similarity information, most…

Computer Vision and Pattern Recognition · Computer Science 2018-09-06 Zhangjie Cao , Ziping Sun , Mingsheng Long , Jianmin Wang , Philip S. Yu

We present a new algorithm to quickly generate high-performance GPU implementations of complex imaging and vision pipelines, directly from high-level Halide algorithm code. It is fully automatic, requiring no schedule templates or…

Programming Languages · Computer Science 2023-08-29 Luke Anderson , Andrew Adams , Karima Ma , Tzu-Mao Li , Tian Jin , Jonathan Ragan-Kelley

We introduce a new algorithm to parallelise the computation of persistent homology of 2D alpha complexes. Our algorithm distributes the input point cloud among the cores which then compute a cover based on a rectilinear grid. We show how to…

Algebraic Topology · Mathematics 2024-03-04 Freya Jensen , Álvaro Torras-Casas

Persistent homology (PH) is one of the most popular tools in topological data analysis (TDA), while graph theory has had a significant impact on data science. Our earlier work introduced the persistent spectral graph (PSG) theory as a…

Algebraic Topology · Mathematics 2020-12-22 Rui Wang , Rundong Zhao , Emily Ribando-Gros , Jiahui Chen , Yiying Tong , Guo-Wei Wei

Topological data analysis (TDA) is gaining prominence across a wide spectrum of machine learning tasks that spans from manifold learning to graph classification. A pivotal technique within TDA is persistent homology (PH), which furnishes an…

Persistent homology theory is a relatively new but powerful method in data analysis. Using simplicial complexes, classical persistent homology is able to reveal high dimensional geometric structures of datasets, and represent them as…

Algebraic Topology · Mathematics 2023-12-05 Yaru Gao , Yan Xu , Fengchun Lei

Holographic Predictive Search (HPS) is a novel approach to search-based hologram generation that uses a mathematical understanding of the optical transforms to make informed optimisation decisions. Existing search techniques such as Direct…

Image and Video Processing · Electrical Eng. & Systems 2020-08-26 Peter J. Christopher , Ralf Mouthaan , George S. D. Gordon , Timothy D. Wilkinson

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…

Computer Vision and Pattern Recognition · Computer Science 2025-05-23 Johannes Ferner , Stefan Huber , Saverio Messineo , Angel Pop , Martin Uray

This paper rethinks image histogram matching (HM) and proposes a differentiable and parametric HM preprocessing for a downstream classifier. Convolutional neural networks have demonstrated remarkable achievements in classification tasks.…

Computer Vision and Pattern Recognition · Computer Science 2025-06-03 Rikuto Otsuka , Yuho Shoji , Yuka Ogino , Takahiro Toizumi , Atsushi Ito

In recent years, persistent homology (PH) has been successfully applied to real-world data in many different settings. Despite significant computational advances, PH algorithms do not yet scale to large datasets preventing interesting…

Algebraic Topology · Mathematics 2022-03-24 Bernadette J. Stolz

Efficient and real time segmentation of color images has a variety of importance in many fields of computer vision such as image compression, medical imaging, mapping and autonomous navigation. Being one of the most computationally…

Computer Vision and Pattern Recognition · Computer Science 2017-10-09 Roopal Nahar , Akanksha Baranwal , K. Madhava Krishna

Rapid sampling from the environment to acquire available frontier points and timely incorporating them into subsequent planning to reduce fragmented regions are critical to improve the efficiency of autonomous exploration. We propose HPHS,…

Robotics · Computer Science 2024-07-22 Shijun Long , Ying Li , Chenming Wu , Bin Xu , Wei Fan

Within the context of topological data analysis, the problems of identifying topological significance and matching signals across datasets are important and useful inferential tasks in many applications. The limitation of existing solutions…

Algebraic Topology · Mathematics 2024-06-26 Inés García-Redondo , Anthea Monod , Anna Song

We study classes of Dynamic Programming (DP) algorithms which, due to their algebraic definitions, are closely related to coefficient extraction methods. DP algorithms can easily be modified to exploit sparseness in the DP table through…

Computational Complexity · Computer Science 2012-03-20 Petteri Kaski , Mikko Koivisto , Jesper Nederlof

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph…

Algebraic Topology · Mathematics 2012-10-26 Paweł Dłotko , Hubert Wagner
‹ Prev 1 3 4 5 6 7 10 Next ›