Curve reconstruction from noisy samples (Q1775779)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Curve reconstruction from noisy samples |
scientific article |
Statements
Curve reconstruction from noisy samples (English)
0 references
4 May 2005
0 references
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.
0 references
curve reconstruction
0 references
probabilistic analysis
0 references
computational geometry
0 references
algorithm
0 references
