HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE TCSC Research Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/720
Title: Curve reconstruction from noisy samples
Authors: Cheng, Siu-Wing
Funke, Stefan
Golin, Mordecai J.
Kumar, Piyush
Poon, Sheung-Hung
Ramos, Edgar A.
Keywords: Curve reconstruction
Noisy samples
Issue Date: 2003
Series/Report no.: HKUST Theoretical Computer Science Center Research Report ; HKUST-TCSC-2003-09
Abstract: 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.
URI: http://hdl.handle.net/1783.1/720
Appears in Collections:CSE TCSC Research Reports

Files in This Item:

File Description SizeFormat
200309.pdf415KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.