English
Related papers

Related papers: Continuum limit of total variation on point clouds

200 papers

This paper gives a framework to study a continuum limit of a gradient flow on a graph where the number of vertices increases in an appropriate way. As examples we prove the convergence of a discrete total variation flow and a discrete…

Analysis of PDEs · Mathematics 2022-11-08 Yoshikazu Giga , Yves van Gennip , Jun Okamoto

We introduce the boundary measure at scale r of a compact subset of the n-dimensional Euclidean space. We show how it can be computed for point clouds and suggest these measures can be used for feature detection. The main contribution of…

Computational Geometry · Computer Science 2010-03-31 Frédéric Chazal , David Cohen-Steiner , Quentin Mérigot

Point clouds data, as one kind of representation of 3D objects, are the most primitive output obtained by 3D sensors. Unlike 2D images, point clouds are disordered and unstructured. Hence it is not straightforward to apply classification…

Computer Vision and Pattern Recognition · Computer Science 2019-06-03 Zhuyang Xie , Junzhou Chen , Bo Peng

This paper addresses the problem of compression of 3D point cloud sequences that are characterized by moving 3D positions and color attributes. As temporally successive point cloud frames are similar, motion estimation is key to effective…

Computer Vision and Pattern Recognition · Computer Science 2016-08-24 Dorina Thanou , Philip A. Chou , Pascal Frossard

We establish a general framework that guarantees the preservation of optimal control patterns as the time horizon $[0,T]$ increases and becomes unbounded. A concept of pattern-preserving family of optimal control problems is introduced and…

Optimization and Control · Mathematics 2026-02-24 Matteo Della Rossa , Lorenzo Freddi

In this paper we are concerned with the learnability of energies from data obtained by observing time evolutions of their critical points starting at random initial equilibria. As a byproduct of our theoretical framework we introduce the…

Machine Learning · Computer Science 2019-11-04 Stefano Almi , Massimo Fornasier , Richard Huber

For a long time, the point cloud completion task has been regarded as a pure generation task. After obtaining the global shape code through the encoder, a complete point cloud is generated using the shape priorly learnt by the networks.…

Robotics · Computer Science 2021-12-06 Jieqi Shi , Lingyun Xu , Liang Heng , Shaojie Shen

Persistent homology provides a robust methodology to infer topological structures from point cloud data. Here we explore the persistent homology of point clouds embedded into a probabilistic setting, exploiting the theory of point…

Probability · Mathematics 2023-08-07 Daniel Spitz , Anna Wienhard

Classifying whole images is a classic problem in machine learning, and graph neural networks are a powerful methodology to learn highly irregular geometries. It is often the case that certain parts of a point cloud are more important than…

Computer Vision and Pattern Recognition · Computer Science 2020-03-19 Lindsey Gray , Thomas Klijnsma , Shamik Ghosh

The continual improvement of 3D sensors has driven the development of algorithms to perform point cloud analysis. In fact, techniques for point cloud classification and segmentation have in recent years achieved incredible performance…

Computer Vision and Pattern Recognition · Computer Science 2021-01-05 Junming Zhang , Weijia Chen , Yuping Wang , Ram Vasudevan , Matthew Johnson-Roberson

One of the most elusive challenges within the area of topological data analysis is understanding the distribution of persistence diagrams. Despite much effort, this is still largely an open problem. In this paper, we present a series of…

Statistics Theory · Mathematics 2022-07-11 Omer Bobrowski , Primoz Skraba

We present a comprehensive and versatile theoretical framework to study site and bond percolation on clustered and correlated random graphs. Our contribution can be summarized in three main points. (i) We introduce a set of iterative…

Statistical Mechanics · Physics 2015-12-16 Antoine Allard , Laurent Hébert-Dufresne , Jean-Gabriel Young , Louis J. Dubé

The talk presented at ICMP 97 focused on the scaling limits of critical percolation models, and some other systems whose salient features can be described by collections of random lines. In the scaling limit we keep track of features seen…

Mathematical Physics · Physics 2007-05-23 Michael Aizenman

Every route of a transport network approaching equilibrium can be represented by a vector of Euclidean space which length quantifies its segregation from the rest of the graph. We have empirically observed that the distribution of lengths…

Physics and Society · Physics 2007-10-31 Ph. Blanchard , D. Volchenkov

Discrete point cloud objects lack sufficient shape descriptors of 3D geometries. In this paper, we present a novel method for aggregating hypothetical curves in point clouds. Sequences of connected points (curves) are initially grouped by…

Computer Vision and Pattern Recognition · Computer Science 2021-07-30 Tiange Xiang , Chaoyi Zhang , Yang Song , Jianhui Yu , Weidong Cai

We investigate identifying the boundary of a domain from sample points in the domain. We introduce new estimators for the normal vector to the boundary, distance of a point to the boundary, and a test for whether a point lies within a…

Numerical Analysis · Mathematics 2022-05-12 Jeff Calder , Sangmin Park , Dejan Slepčev

Point cloud completion is a generation and estimation issue derived from the partial point clouds, which plays a vital role in the applications in 3D computer vision. The progress of deep learning (DL) has impressively improved the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-02 Ben Fei , Weidong Yang , Wenming Chen , Zhijun Li , Yikang Li , Tao Ma , Xing Hu , Lipeng Ma

Several machine learning models are defined for inputs of any size, such as graphs with different numbers of nodes and point clouds containing varying numbers of points. The universality properties of such any-dimensional models remain…

Machine Learning · Computer Science 2026-05-25 Shengtai Yao , Eitan Levin , Mateo Díaz

X-ray observations of galaxy clusters provide insights on the nature of gaseous turbulent motions, their physical scales and on the fundamental processes they are related to. Spatially-resolved, high-resolution spectral measurements of…

Cosmology and Nongalactic Astrophysics · Physics 2019-09-25 N. Clerc , E. Cucchetti , E. Pointecouteau , P. Peille

Persistent homology, a powerful mathematical tool for data analysis, summarizes the shape of data through tracking topological features across changes in different scales. Classical algorithms for persistent homology are often constrained…

Quantum Physics · Physics 2024-02-28 Bernardo Ameneyro , George Siopsis , Vasileios Maroulas