Curve reconstruction from noisy samples

We present an algorithm to reconstruct a collection of disjoint smooth closed curves from noisy samples. Our noise model assumes that the samples are obtained by first drawing points on the curves according to a locally uniform distribution followed by a uniform perturbation in the normal directions. Our reconstruction is faithful with probability approaching 1 as the sampling density increases.

• Type: Conference
• Year: 2003
• Where: COMPGEOM
• Authors: Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos
• Keywords: COMPGEOM 2003, Our Noise, Smooth Closed Curves, first Drawing Points