We consider the problem of thin plate spline interpolation to n equally spaced points on a circle, where the number of data points is suuciently large for work of O(n 3) to be unacceptable. We develop an iterative multigrid-type method, each iteration comprising ngrid stages, and n being an integer multiple of 2 ngrid?1. We let the rst grid, V 1 , be the full set of data points, V say, and each...

As being an essential tool for estimating spatial continuous data, interpolation methods have been applied to various disciplines concerned with the Earth’s surface. In the paper, six spatial interpolation algorithms, including an internationally popular ANUDEM method and five other commonly used interpolation methods, were applied in three different landform regions, that is, hills, mountains ...

4 Generalized and Optimized Spline Calculation 8 4.1 Multidimensional Array Layout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 4.2 Condensing Matrix Products . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 4.3 Eliminating Nested Loops . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.4 Reduction of Product Tens...

Interpolation has become a default operation in image processing and medical imaging and is one of the important factors in the success of an intensity-based registration method. Interpolation is needed if the fractional unit of motion is not matched and located on the high resolution (HR) grid. The purpose of this work is to present a systematic evaluation of eight standard interpolation techn...

In this article, a new quadratic trigonometric B-spline with control parameters is constructed to address the problems related to two dimensional digital image interpolation. The newly constructed spline is then used to design an image interpolation scheme together with one of the soft computing techniques named as Genetic Algorithm (GA). The idea of GA has been formed to optimize the control p...

By making use of the advantages of non-uniform rational B-spline (NURBS) curves to represent spatial curves, an instruction format with double NURBS curves suitable for 5-axis coordinated real-time interpolation is presented to replace the current 5-axis coordinated linear interpolation method defective in low-speed, low-accuracy and enormous numerical control (NC) files in sculptured surface m...

Abstract A real-time path generation method with Non Uniform Rational B Spline(NURBS) technology in the Computer Aided Design(CAD) field is presented and realized in a five-axis Computer Numerically Controlled(CNC) system. In this method, the tool path was represented into two NURBS curves, tooltip and tool-orientation spline curve, based on the same knot vector. The Cutter Location(CL) data wa...

the date of receipt and acceptance should be inserted later] Summary. In this paper we combine an earlier method developed with K. Jetter on general cardinal interpolation with constructions of compactly supported solutions for cardinal interpolation to gain compactly supported fundamental solutions for the general interpolation problem. The general interpolation problem admits the interpolatio...

This paper presents a new method for partial volume estimation using standard eigenimage method and B-splines. The proposed method is applied on the multi-parameter volumetric images such as MRI. The proposed approach uses the B-spline bases (kernels) to interpolate a continuous 2D surface or 3D density function for a sampled image dataset. It uses the Fourier domain to calculate the interpolat...

We introduce a modified particle method for semi-linear hyperbolic systems with highly oscillatory solutions. The main feature of this modified particle method is that we do not require different families of characteristics to meet at one point. In the modified particle method, we update the ith component of the solution along its own characteristics, and interpolate the other components of the...