English
Related papers

Related papers: Localization from Incomplete Noisy Distance Measur…

200 papers

We adapt previous research on category theory and topological unsupervised learning to develop a functorial perspective on manifold learning, also known as nonlinear dimensionality reduction. We first characterize manifold learning…

Machine Learning · Computer Science 2022-11-04 Dan Shiebler

In recent years, manifold learning has become increasingly popular as a tool for performing non-linear dimensionality reduction. This has led to the development of numerous algorithms of varying degrees of complexity that aim to recover man…

Machine Learning · Statistics 2013-06-03 Dominique Perraul-Joncas , Marina Meila

We explore the application of volumetric reconstruction from structured-light sensors in cognitive neuroscience, specifically in the quantification of the size-weight illusion, whereby humans tend to systematically perceive smaller objects…

Computer Vision and Pattern Recognition · Computer Science 2013-11-13 J. Balzer , M. Peters , S. Soatto

This paper addresses the estimation of uncertain distributed diffusion coefficients in elliptic systems based on noisy measurements of the model output. We formulate the parameter identification problem as an infinite dimensional…

Optimization and Control · Mathematics 2015-06-11 Jeff Borggaard , Hans-Werner van Wyk

Reconstructing complex networks from measurable data is a fundamental problem for understanding and controlling collective dynamics of complex networked systems. However, a significant challenge arises when we attempt to decode structural…

Physics and Society · Physics 2015-11-20 Xiao Han , Zhesi Shen , Wen-Xu Wang , Zengru Di

Background noise in many fields such as medical imaging poses significant challenges for accurate diagnosis, prompting the development of denoising algorithms. Traditional methodologies, however, often struggle to address the complexities…

Image and Video Processing · Electrical Eng. & Systems 2025-02-03 Amirreza Hashemi , Sayantan Dutta , Bertrand Georgeot , Denis Kouame , Hamid Sabet

Recent work in the matrix completion literature has shown that prior knowledge of a matrix's row and column spaces can be successfully incorporated into reconstruction programs to substantially benefit matrix recovery. This paper proposes a…

Information Theory · Computer Science 2025-09-10 Oscar López

We consider how a closed Riemannian manifold $M$ and its metric tensor $g$ can be approximately reconstructed from local distance measurements. Moreover, we consider an inverse problem of determining $(M,g)$ from limited knowledge on the…

Differential Geometry · Mathematics 2025-05-30 Charles Fefferman , Sergei Ivanov , Matti Lassas , Jinpeng Lu , Hariharan Narayanan

We propose Noisier2Inverse, a correction-free self-supervised deep learning approach for general inverse problems. The proposed method learns a reconstruction function without the need for ground truth samples and is applicable in cases…

Computer Vision and Pattern Recognition · Computer Science 2025-03-30 Nadja Gruber , Johannes Schwab , Markus Haltmeier , Ander Biguri , Clemens Dlaska , Gyeongha Hwang

In point clouds, noise directly perturbs point coordinates that encode both spatial location and geometry, making one-to-one correspondence construction more challenging than in images. Existing methods impose statistical mappings across…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Chengwei Zhang , Xueyi Zhang , Tao Jiang , Xinhao Xu , Wenjie Li , Fubo Zhang , Longyong Chen

We show that denoising of 3D point clouds can be learned unsupervised, directly from noisy 3D point cloud data only. This is achieved by extending recent ideas from learning of unsupervised image denoisers to unstructured 3D point clouds.…

Computer Vision and Pattern Recognition · Computer Science 2019-10-21 Pedro Hermosilla , Tobias Ritschel , Timo Ropinski

Euclidean Distance Matrix (EDM), which consists of pairwise squared Euclidean distances of a given point configuration, finds many applications in modern machine learning. This paper considers the setting where only a set of anchor nodes is…

Machine Learning · Computer Science 2025-05-27 Chandra Kundu , Abiy Tasissa , HanQin Cai

We study the sampling of spatial fields using sensors that are location-unaware but deployed according to a known statistical distribution. It has been shown that uniformly distributed location-unaware sensors cannot infer bandlimited…

Information Theory · Computer Science 2016-12-01 Ankur Mallick , Animesh Kumar

In order to avoid the curse of dimensionality, frequently encountered in Big Data analysis, there was a vast development in the field of linear and nonlinear dimension reduction techniques in recent years. These techniques (sometimes…

Graphics · Computer Science 2020-02-27 Barak Sober , David Levin

Distance metric learning can be viewed as one of the fundamental interests in pattern recognition and machine learning, which plays a pivotal role in the performance of many learning methods. One of the effective methods in learning such a…

Machine Learning · Computer Science 2020-02-21 Mostafa Razavi Ghods , Mohammad Hossein Moattar , Yahya Forghani

Recovering hidden graph-like structures from potentially noisy data is a fundamental task in modern data analysis. Recently, a persistence-guided discrete Morse-based framework to extract a geometric graph from low-dimensional data has…

Computational Geometry · Computer Science 2018-03-22 Tamal K. Dey , Jiayuan Wang , Yusu Wang

Global localisation from visual data is a challenging problem applicable to many robotics domains. Prior works have shown that neural networks can be trained to map images of an environment to absolute camera pose within that environment,…

Robotics · Computer Science 2024-01-03 Christopher J. Holder , Muhammad Shafique

In this paper, we present an algorithm for effectively reconstructing an object from a set of its tomographic projections without any knowledge of the viewing directions or any prior structural information, in the presence of pathological…

Image and Video Processing · Electrical Eng. & Systems 2019-06-12 Ritwick Chaudhry , Arunabh Ghosh , Ajit Rajwade

We develop an unsupervised, nonparametric, and scalable statistical learning method for detection of unknown objects in noisy images. The method uses results from percolation theory and random graph theory. We present an algorithm that…

Statistics Theory · Mathematics 2018-07-16 Mikhail A. Langovoy , Olaf Wittich , Patrick Laurie Davies

At X-ray beamlines of synchrotron light sources, the achievable time-resolution for 3D tomographic imaging of the interior of an object has been reduced to a fraction of a second, enabling rapidly changing structures to be examined. The…

Image and Video Processing · Electrical Eng. & Systems 2020-07-06 Marinus J. Lagerwerf , Allard A. Hendriksen , Jan-Willem Buurlage , K. Joost Batenburg