Polyharmonic splines: An approximation method for noisy scattered data of extra-large size

被引:11
作者
Bozzini, Mira [1 ]
Lenarduzzi, Licia [2 ]
Rossini, Milvia [1 ]
机构
[1] Univ Milano Bicocca, Dip Mat Appl, I-20125 Milan, Italy
[2] IMATI CNR, I-20133 Milan, Italy
关键词
Polyharmonic B-splines; Interpolation; Noisy data; Outliers; Unevenly scattered data; RECONSTRUCTION;
D O I
10.1016/j.amc.2010.01.065
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The aim of this paper is to provide a fast method, with a good quality of reproduction, to recover functions from very large and irregularly scattered samples of noisy data, which may present outliers. To the given sample of size N, we associate a uniform grid and, around each grid point, we condense the local information given by the noisy data by a suitable estimator. The recovering is then performed by a stable interpolation based on isotropic polyharmonic B-splines. Due to the good approximation rate, we need only M << N degrees of freedom to recover the phenomenon faithfully. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:317 / 331
页数:15
相关论文
共 22 条
[1]  
[Anonymous], 2004, Multiresolution Methods in Scattered Data Modelling
[2]   Decomposition and reconstruction of multidimensional signals using polyharmonic pre-wavelets [J].
Bacchelli, B ;
Bozzini, M ;
Rabut, C ;
Varas, ML .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2005, 18 (03) :282-299
[3]  
BACCHELLI B, 2003, CURVES SURFACES FITT, P21
[4]   Approximating surfaces with discontinuities [J].
Bozzini, M ;
Rossini, M .
MATHEMATICAL AND COMPUTER MODELLING, 2000, 31 (6-7) :193-213
[5]  
BOZZINI M, 2007, CURVE SURFACE FITTIN, P51
[6]  
Buhmann M.D., 2000, ACTA NUMERICA RBFS, P1
[7]   Shape preserving surface reconstruction using locally anisotropic radial basis function interpolants [J].
Casciola, G. ;
Lazzaro, D. ;
Montefusco, L. B. ;
Morigi, S. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 51 (08) :1185-1198
[8]   Multilevel regularization of wavelet based fitting of scattered data -: some experiments [J].
Castaño, D ;
Kunoth, A .
NUMERICAL ALGORITHMS, 2005, 39 (1-3) :81-96
[9]   Scattered data fitting by direct extension of local polynomials to bivariate splines [J].
Davydov, O ;
Zeilfelder, F .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2004, 21 (3-4) :223-271
[10]  
DAVYDOV O, 2005, TRENDS APPL CONSTRUC, V151, P91