Jump-Preserving Surface Reconstruction From Noisy Data
نویسنده
چکیده
A new local smoothing procedure is suggested for jump-preserving surface reconstruction from noisy data. In a neighborhood of a given point in the design space, a plane is fitted by local linear kernel smoothing, giving the conventional local linear kernel estimator of the surface at the point. The neighborhood is then divided into two parts by a line passing through the given point and perpendicular to the gradient direction of the fitted plane. In the two parts, two half planes are fitted, respectively, by local linear kernel smoothing, providing two one-sided estimators of the surface at the given point. Our surface reconstruction procedure then proceeds in the following two steps. First, the fitted surface is defined by one of the three estimators, i.e., the conventional estimator and the two one-sided estimators, depending on the weighted residual means of squares of the fitted planes. The fitted surface of this step preserves the jumps well, but it is a bit noisy, compared to the conventional local linear kernel estimator. Second, the estimated surface values at the original design points obtained in the first step are used as new data, and the above procedure is applied to this data in the same way except that one of the three estimators is selected based on their estimated variances. Theoretical justification and numerical examples show that the fitted surface of the second step preserves jumps well and also removes noise efficiently. Besides two window widths, this procedure does not introduce other parameters. Its surface estimator has an explicit formula. All these features make it convenient to use and simple to compute.
منابع مشابه
Smooth Surface Reconstruction from Noisy Clouds
We describe a new method for surface reconstruction and smoothing based on unorganized noisy point clouds without normals. The output of the method is a refined triangular mesh that approximates the original point cloud while preserving the fine details present in the underlying surface. The method has five steps: noise removal, clustering, data reduction, initial reconstruction, and mesh refin...
متن کاملGlobal Optimal Image Reconstruction from Blurred Noisy Data by a Bayesian Approach
In this paper, a procedure is presented which allows the optimal reconstruction of images from blurred noisy data. The procedure relies on a general Bayesian approach, which makes proper use of all the available information. Special attention is devoted to the informative content of the edges; thus, a preprocessing phase is included, with the aim of estimating the jump sizes in the gray level. ...
متن کاملJump-preserving regression and smoothing using local linear fitting: a compromise∗
This paper deals with nonparametric estimation of a regression curve, where the estimation method should preserve possible jumps in the curve. At each point x at which one wants to estimate the regression function, the method chooses in an adaptive way among three estimates: a local linear estimate using only datapoints to the left of x, a local linear estimate based on only datapoints to the r...
متن کاملA Surface Reconstruction Method for Highly Noisy Point Clouds
In this paper we propose a surface reconstruction method for highly noisy and non-uniform data based on minimal surface model and tensor voting method. To deal with ill-posedness, noise and/or other uncertainties in the data we processes the raw data first using tensor voting before we do surface reconstruction. The tensor voting procedure allows more global and robust communications among the ...
متن کاملDiscontinuity-Preserving and Viewpoint Invariant Reconstruction of Visible Surfaces Using a First Order Regularization
This paper describes the application of a first order regularization technique to the problem of reconstruction of visible surfaces. Our approach is a computationally efficient first order method that simultaneously achieves approximate in\ nriance and preservation of discontinuities. Our reconstruction method is also robust with respect to the smoothing parameter The robustness property to I a...
متن کامل