Title :
An efficient scattered data approximation using multilevel B-splines based on quasi-interpolants
Author :
Lee, Byung-Gook ; Lee, Joon Jae ; Yoo, Jaechil
Author_Institution :
Div. of Comput. & Inf. Eng., Dongseo Univ., Busan, South Korea
Abstract :
In this paper, we propose an efficient approximation algorithm using multilevel B-splines based on quasi-interpolants. Multilevel technique uses a coarse to fine hierarchy to generate a sequence of bicubic B-spline functions whose sum approaches the desired interpolation function. To compute a set of control points, quasi-interpolants gives a procedure for deriving local spline approximation methods where a B-spline coefficient only depends on data points taken from the neighborhood of the support corresponding the B-spline. Experimental results show that the smooth surface reconstruction with high accuracy can be obtained from a selected set of scattered or dense irregular samples.
Keywords :
approximation theory; image reconstruction; splines (mathematics); B-spline coefficient; approximation algorithm; bicubic B-spline functions; control points; data approximation; interpolation function; irregular samples; local spline approximation; multilevel B-splines; quasiinterpolants; smooth surface reconstruction; Approximation algorithms; Approximation error; Approximation methods; Interpolation; Sampling methods; Scattering; Spline; Surface fitting; Surface reconstruction; Tensile stress;
Conference_Titel :
3-D Digital Imaging and Modeling, 2005. 3DIM 2005. Fifth International Conference on
Print_ISBN :
0-7695-2327-7
DOI :
10.1109/3DIM.2005.18