Curve reconstruction from noisy samples
From MaRDI portal
The paper presents a new algorithm to reconstruct a collection of disjoint smooth closed curves from noisy samples. A probabilistic model of noisy samples is proposed. Moreover it is proved that the reconstruction is faithful with probability close to 1 as the number of samples increases. The problem of reconstructing surfaces from noisy samples is also discussed.
Recommendations
Cites work
- A one-step crust and skeleton extraction algorithm
- Algorithms for ordering unorganized points along parametrized curves
- Curve reconstruction from unorganized points
- Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length
- Curve reconstruction: Connecting dots with good reason
- FAST RECONSTRUCTION OF CURVES WITH SHARP CORNERS
- scientific article; zbMATH DE number 1305505 (Why is no real title available?)
- Probabilistic methods for algorithmic discrete mathematics
- Provable surface reconstruction from noisy samples
- Reconstructing a collection of curves with corners and endpoints
- Reconstructing curves with sharp corners
- Rotational and helical surface approximation for reverse engineering
- The approximation power of moving least-squares
- Traveling salesman-based curve reconstruction in polynomial time
Cited in
(31)- Ridge-based method for finding curvilinear structures from noisy data
- Only distances are required to reconstruct submanifolds
- Semi-parametric classification of noisy curves
- Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited
- Curve reconstruction: Connecting dots with good reason
- Point data reconstruction and smoothing using cubic splines and clusterization
- Solution manifold and its statistical applications
- Learning the smoothness of noisy curves with application to online curve estimation
- Provable surface reconstruction from noisy samples
- Uncertainty quantification and estimation of closed curves based on noisy data
- Reconstructing a collection of curves with corners and endpoints
- Searching for Structure in Curve Sample
- Curve and Surface Reconstruction
- Reconstructing curves in three (and higher) dimensional space from noisy data
- PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS
- Contour reconstruction for multiple 2D regions based on adaptive boundary samples
- scientific article; zbMATH DE number 727970 (Why is no real title available?)
- FAST RECONSTRUCTION OF CURVES WITH SHARP CORNERS
- Identifying skeleton curves in noisy data
- The geometry of nonparametric filament estimation
- Level set driven smooth curve approximation from unorganized or noisy point set
- Curve reconstruction from noisy samples
- Provable surface reconstruction from noisy samples
- Reconstructing collections of arbitrary curves
- Spectral edge detection in two dimensions using wavefronts
- Curve denoising by multiscale singularity detection and geometric shrinkage
- Tighter bounds for reconstruction from \(\varepsilon\)-samples
- Reconstruction of random fields concentrated on an unknown curve using irregularly sampled data
- Asymptotic theory for density ridges
- Reconstruction using witness complexes
- Point ordering with natural distance based on Brownian motion
This page was built for publication: Curve reconstruction from noisy samples
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1775779)
