English
Related papers

Related papers: Efficient Weingarten Map and Curvature Estimation …

200 papers

Point clouds obtained from photogrammetry are noisy and incomplete models of reality. We propose an evolutionary optimization methodology that is able to approximate the underlying object geometry on such point clouds. This approach assumes…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Jean F. Liénard

We introduce a novel, efficient framework for clustering data on high-dimensional, non-Euclidean manifolds that overcomes the computational challenges associated with standard intrinsic methods. The key innovation is the use of the…

Machine Learning · Computer Science 2025-11-13 Ji Shi , Nicolas Charon , Andreas Mang , Demetrio Labate , Robert Azencott

We show that, by sampling a sufficiently large number of random points in a neighborhood of a compact submanifold M of a Riemannian manifold N, one can recover the topology of M with high confidence. This holds under the assumptions on the…

Differential Geometry · Mathematics 2025-12-30 Reza Mirzaie

Learning and analyzing 3D point clouds with deep networks is challenging due to the sparseness and irregularity of the data. In this paper, we present a data-driven point cloud upsampling technique. The key idea is to learn multi-level…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Lequan Yu , Xianzhi Li , Chi-Wing Fu , Daniel Cohen-Or , Pheng-Ann Heng

We present a method to compute a fitting curve B to a set of data points d0,...,dm lying on a manifold M. That curve is obtained by blending together Euclidean B\'ezier curves obtained on different tangent spaces. The method guarantees…

Information Theory · Computer Science 2018-12-12 Pierre-Yves Gousenbourger , Estelle Massart , P. -A. Absil

We derive pointwise curvature estimates for graphical mean curvature flows in higher codimensions. To the best of our knowledge, this is the first such estimates without assuming smallness of first derivatives of the defining map. An…

Differential Geometry · Mathematics 2014-12-03 Knut Smoczyk , Mao-Pei Tsui , Mu-Tao Wang

The irregularity and permutation invariance of point cloud data pose challenges for effective learning. Conventional methods for addressing this issue involve converting raw point clouds to intermediate representations such as 3D voxel…

Computer Vision and Pattern Recognition · Computer Science 2023-06-29 Athrva Atul Pandhare

Seiberg-Witten theory leads to a delicate interplay between Riemannian geometry and smooth topology in dimension four. In particular, the scalar curvature of any metric must satisfy certain non-trivial estimates if the manifold in question…

Differential Geometry · Mathematics 2016-09-07 Claude LeBrun

Manifold Learning is a class of algorithms seeking a low-dimensional non-linear representation of high-dimensional data. Thus manifold learning algorithms are, at least in theory, most applicable to high-dimensional data and sample sizes to…

Machine Learning · Computer Science 2016-03-10 James McQueen , Marina Meila , Jacob VanderPlas , Zhongyue Zhang

We compute the Riemannian connection and curvature for the Wasserstein space of a smooth compact Riemannian manifold.

Differential Geometry · Mathematics 2007-05-23 John Lott

In this paper, we propose a novel edge and corner detection algorithm for an unorganized point cloud. Our edge detection method classifies a query point as an edge point by evaluating the distribution of local neighboring points around the…

Robotics · Computer Science 2021-04-22 Mohit Vohra , Ravi Prakash , Laxmidhar Behera

Recovering point clouds involves the sequential process of sampling and restoration, yet existing methods struggle to effectively leverage both topological and geometric attributes. To address this, we propose an end-to-end architecture…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Kaiyue Zhou , Zelong Tan , Hongxiao Wang , Ya-Li Li , Shengjin Wang

Existing techniques to compress point cloud attributes leverage either geometric or video-based compression tools. We explore a radically different approach inspired by recent advances in point cloud representation learning. Point clouds…

Image and Video Processing · Electrical Eng. & Systems 2020-06-23 Maurice Quach , Giuseppe Valenzise , Frederic Dufaux

Efficiently processing structured point cloud data while preserving multiscale information is a key challenge across domains, from graphics to atomistic modeling. Using a curated dataset of simulated galaxy positions and properties,…

Machine Learning · Computer Science 2024-10-29 Julia Balla , Siddharth Mishra-Sharma , Carolina Cuesta-Lazaro , Tommi Jaakkola , Tess Smidt

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

Optimization and Control · Mathematics 2026-05-07 Chandler Smith , HanQin Cai , Abiy Tasissa

We discuss topological aspects of cluster analysis and show that inferring the topological structure of a dataset before clustering it can considerably enhance cluster detection: theoretical arguments and empirical evidence show that…

Machine Learning · Computer Science 2022-07-04 Moritz Herrmann , Daniyal Kazempour , Fabian Scheipl , Peer Kröger

In this paper, we propose a simple yet effective method to represent point clouds as sets of samples drawn from a cloud-specific probability distribution. This interpretation matches intrinsic characteristics of point clouds: the number of…

Computer Vision and Pattern Recognition · Computer Science 2020-10-22 Michał Stypułkowski , Kacper Kania , Maciej Zamorski , Maciej Zięba , Tomasz Trzciński , Jan Chorowski

Despite significant progress in image-based 3D scene flow estimation, the performance of such approaches has not yet reached the fidelity required by many applications. Simultaneously, these applications are often not restricted to…

Computer Vision and Pattern Recognition · Computer Science 2019-01-08 Aseem Behl , Despoina Paschalidou , Simon Donné , Andreas Geiger

A common belief in high-dimensional data analysis is that data are concentrated on a low-dimensional manifold. This motivates simultaneous dimension reduction and regression on manifolds. We provide an algorithm for learning gradients on…

Statistics Theory · Mathematics 2010-02-24 Sayan Mukherjee , Qiang Wu , Ding-Xuan Zhou

The approximation of probability measures on compact metric spaces and in particular on Riemannian manifoldsby atomic or empirical ones is a classical task in approximation and complexity theory with a wide range of applications. Instead of…

Optimization and Control · Mathematics 2021-01-12 Martin Ehler , Manuel Gräf , Sebastian Neumayer , Gabriele Steidl