English
Related papers

Related papers: Understanding and Improving UMAP with Geometric an…

200 papers

Topological integral transforms have found many applications in shape analysis, from prediction of clinical outcomes in brain cancer to analysis of barley seeds. Using Euler characteristic as a measure, these objects record rich geometric…

Computational Geometry · Computer Science 2024-05-06 Vadim Lebovici , Steve Oudot , Hugo Passe

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

To perform visual data exploration, many dimensionality reduction methods have been developed. These tools allow data analysts to represent multidimensional data in a 2D or 3D space, while preserving as much relevant information as…

Computer Vision and Pattern Recognition · Computer Science 2020-02-20 Benoît Colange , Laurent Vuillon , Sylvain Lespinats , Denys Dutykh

We propose a new dimensionality reduction toolkit designed to address some of the challenges faced by traditional methods like UMAP and tSNE such as loss of global structure and computational efficiency. Built on the JAX framework, DiRe…

Machine Learning · Computer Science 2025-08-19 Alexander Kolpakov , Igor Rivin

This paper presents an efficient and comprehensive MATLAB code to solve two-dimensional structural topology optimization problems, including minimum mean compliance, compliant mechanism synthesis and multi-load compliance problems. The…

Computational Engineering, Finance, and Science · Computer Science 2021-07-19 Daniel Yago , Juan Cante , Oriol Lloberas-Valls , Javier Oliver

Geometric optimization problems are at the core of many applications in geometry processing. The choice of a representation fitting an optimization problem can considerably simplify solving the problem. We consider the Nonlinear…

Numerical Analysis · Mathematics 2020-04-29 Josua Sassen , Behrend Heeren , Klaus Hildebrandt , Martin Rumpf

This paper describes the systematic application of local topological methods for detecting interfaces and related anomalies in complicated high-dimensional data. By examining the topology of small regions around each point, one can…

Algebraic Topology · Mathematics 2022-05-25 Bernadette J Stolz , Jared Tanner , Heather A Harrington , Vidit Nanda

This paper presents a novel non-linear model reduction method: Probabilistic Manifold Decomposition (PMD), which provides a powerful framework for constructing non-intrusive reduced-order models (ROMs) by embedding a high-dimensional system…

Numerical Analysis · Mathematics 2026-01-09 Jiaming Guo , Dunhui Xiao

Mapping is one of the crucial tasks enabling autonomous navigation of a mobile robot. Conventional mapping methods output a dense geometric map representation, e.g. an occupancy grid, which is not trivial to keep consistent for prolonged…

Robotics · Computer Science 2025-02-10 Kirill Muravyev , Alexander Melekhin , Dmitry Yudin , Konstantin Yakovlev

Algorithm unrolling methods have proven powerful for solving the regularized least squares problem in computational magnetic resonance imaging (MRI). These approaches unfold an iterative algorithm with a fixed number of iterations,…

Image and Video Processing · Electrical Eng. & Systems 2025-10-21 Junno Yun , Yaşar Utku Alçalar , Mehmet Akçakaya

Despite strong zero-shot performance, SAM is unreliable under domain shift due to Mask-level Confidence Confusion (MCC), where a single IoU-based mask score fails to reflect pixel-wise reliability near boundaries. Motivated by the contrast…

Computer Vision and Pattern Recognition · Computer Science 2026-05-21 Hongyou Zhou , Marc Toussaint , Ling Shao , Zihan Ye

Existing multi-view image compression methods often rely on 2D projection-based similarities between views to estimate disparities. While effective for small disparities, such as those in stereo images, these methods struggle with the more…

Computer Vision and Pattern Recognition · Computer Science 2025-03-19 Yujun Huang , Bin Chen , Niu Lian , Baoyi An , Shu-Tao Xia

This paper presents a LiDAR odometry estimation framework called Generalized LOAM. Our proposed method is generalized in that it can seamlessly fuse various local geometric shapes around points to improve the position estimation accuracy…

Robotics · Computer Science 2022-11-01 Kohei Honda , Kenji Koide , Masashi Yokozuka , Shuji Oishi , Atsuhiko Banno

Visualization of medical organs and biological structures is a challenging task because of their complex geometry and the resultant occlusions. Global spherical and planar mapping techniques simplify the complex geometry and resolve the…

Computer Vision and Pattern Recognition · Computer Science 2018-10-29 Saad Nadeem , Xianfeng Gu , Arie Kaufman

Local learning of sparse image models has proven to be very effective to solve inverse problems in many computer vision applications. To learn such models, the data samples are often clustered using the K-means algorithm with the Euclidean…

Computer Vision and Pattern Recognition · Computer Science 2016-04-20 Julio Cesar Ferreira , Elif Vural , Christine Guillemot

We introduce a multi-fidelity estimator of covariance matrices that employs the log-Euclidean geometry of the symmetric positive-definite manifold. The estimator fuses samples from a hierarchy of data sources of differing fidelities and…

Computation · Statistics 2023-05-30 Aimee Maurais , Terrence Alsup , Benjamin Peherstorfer , Youssef Marzouk

The construction of online vectorized High-Definition (HD) maps is critical for downstream prediction and planning. Recent efforts have built strong baselines for this task, however, shapes and relations of instances in urban road systems…

Computer Vision and Pattern Recognition · Computer Science 2024-07-11 Zhixin Zhang , Yiyuan Zhang , Xiaohan Ding , Fusheng Jin , Xiangyu Yue

Machine unlearning (MU) has emerged to enhance the privacy and trustworthiness of deep neural networks. Approximate MU is a practical method for large-scale models. Our investigation into approximate MU starts with identifying the steepest…

Machine Learning · Computer Science 2024-10-01 Zhehao Huang , Xinwen Cheng , JingHao Zheng , Haoran Wang , Zhengbao He , Tao Li , Xiaolin Huang

A fundamental challenge in diagnostic imaging is the phenomenon of topological equivalence, where benign and malignant structures share global topology but differ in critical geometric detail, leading to diagnostic errors in both…

Computer Vision and Pattern Recognition · Computer Science 2026-03-05 Mariem Abaach , Ian Morilla

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

Machine Learning · Statistics 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami