Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/720

Curve reconstruction from noisy samples

Authors Cheng, Siu-Wing
Funke, Stefan
Golin, Mordecai J.
Kumar, Piyush
Poon, Sheung-Hung
Ramos, Edgar A.
Issue Date 2003
Summary 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.
Subjects
Language English
Format Technical report
Access
Files in this item:
File Description Size Format
200309.pdf 415.01 kB Adobe PDF