Implementing point cloud to grid conversion for digital elevation maps (DEM) presents one with many options for interpolation and we intend to explore algorithms for interpolation during the conversion process with a specific focus on Voronoi natural neighbor interpolation. By partitioning the environment into Voronoi cells and using the information from neighboring cells and their respective g...

Numerous problems in electronic imaging systems involve the need to interpolate from irregularly spaced data. One example is the calibration of color input/output devices with respect to a common intermediate objective color space, such as XYZ or L*a*b*. In the present report we survey some of the most important methods of scattered data interpolation in two-dimensional and in three-dimensional...

Interpolation by translates of a given radial basis function (RBF) has become a well-recognized means of tting functions sampled at scattered sites in R d. A major drawback of these methods is their inability to interpolate very large data sets in a numerically stable way while maintaining a good t. To circumvent this problem, a multilevel interpolation (ML) method for scattered data was presen...

Multivariate interpolation of smooth data using smooth radial basis functions is considered. The behavior of the interpolants in the limit of nearly flat radial basis functions is studied both theoretically and numerically. Explicit criteria for different types of limits are given. Using the results for the limits, the dependence of the error on the shape parameter of the radial basis function ...

The root of this study, comes from the lack of regularity where exists in shape function selection in meshless methods. Up to now, shape functions in meshless methods were being established by basis functions. In other words, there was no predictable rule by which the shape functions be predetermined, without any need to basis functions. In presented approach, the authors are going to establish...

Low resolution iris image can degrade the performance of iris recognition. A new iris image zooming method by using edge-directed image upsampling method based on radial basis function (RBF) interpolation [9] is proposed to restore a single iris image into a highresolution image. By increasing the resolution of iris image, we found that the performance of iris recognition was increased.

We propose a fast and accurate approximation method for large sets of multivariate data using radial functions. In the traditional radial basis function approach this task is usually accomplished by solving a large system of linear equations stemming from an interpolation formulation. In the traditional moving least-squares method one needs to solve a small linear system for each evaluation of ...

This report gives a brief introduction to the interpolation with radial basis functions and it’s application to the deformation of computational grids. The FGP algorithm is quoted as an iterative method for the calculation of the interpolation coefficients. A multipole method is described for the efficient approximation of the required matrix-vector product. Results are presented for different ...