Home > Table of Contents


Proceedings of 2009 International Workshop on Information Security and Application (IWISA 2009)

Qingdao, China, November 21-22, 2009

Editors: Feng Gao and Xijun Zhu

AP Catalog Number: AP-PROC-CS-09CN004

ISBN: 978-952-5726-06-0

Page(s): 218-222

Reconstructing Smooth Curve from Noise Sampled Data

Chun-Ling Fan and Ming-Yong Pang

Full text: PDF


Reconstructing smooth curve from 2D noise sampled data is a very important issue in many fields, such as data processing, reverse engineering, and so on. In this paper, we present a novel method to reconstruct smooth curve approximating sampled data in plane, at the same time filtering noise in the data. Our method is constructed on a set of local piecewise polynomial approximations associated with a monotone, decreasing and positive weight function. The method first generates a polynomial approximation for each point of sampled data based on the least squares method, and then constructs weighted blending to a set of polynomial curves. As a result, a global smooth curve approximation finally can be obtained from the noise sampled data by our weighted blending technique. Experiment results show that our method is quick, robust and stable, and it can be used in dealing with 2D noise sampled data with various resolutions in a well performance.

Index Terms

curve reconstruction, least square fitting, weighted blending, filtering noise

Copyright @ 2009 ACADEMY PUBLISHER All rights reserved