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...

A method is presented for fast interpolation between medical images. The method is intended for both slice and projective interpolation. It allows offline interpolation between neighboring slices in tomographic data. Spatial correspondence between adjacent images is established using a block matching algorithm. Interpolation of image intensities is then carried out by morphing between the image...

We address the problem of data independent robust array interpolation over large angular sectors. Previous interpolation methods apply the root-MUSIC principle to interpolation data of a predefined virtual ULA manifold. These methods either suffer from severely biased direction-ofarrival estimates due to interpolation errors or rely on data dependent interpolation matrix design. In this paper a...

Hermite interpolation is shown to be much more stable than Nyström interpolation in the context of solving classic Fredholm second kind integral equations of potential theory in two dimensions using panel-based Nyström discretization. AMS subject classification (2000): 31A10,45B05,65D05,65R20.

Digital signal interpolation systems can be implemented in a variety of ways. The most basic interpolation system for integer upsampling cascades an expander unit with an interpolation lowpass filter. More complex implementations can cascade multiple expander and low-pass filter pairs. There is also flexibility in the design of interpolation filters. This thesis explores how digital interpolati...

In this paper, we present the LMI conditions to characterize the strictly bounded realness of the state-space realization of the solution to the bi-tangential rational interpolation problem, i.e., they give the solution to the bitangential Nevanlinna-Pick interpolation problem [13], [3]. The bi-tangential Nevanlinna-Pick interpolation problem is the generalization of the classical interpolation...

Two forms of spatial interpolation, the interpolation of point and areal data, are distinguished. Traditionally, point interpolation is applied to isarithmic, that is, contour mapping and areal interpolation to isopleth mapping. Recently, areal interpolation techniques have been used to obtain data for a set of administrative or political districts from another set of districts whose boundaries...

The problem of digital signal and image resampling with discrete sinc interpolation is addressed. Discrete sine interpolation is theoretically the best one among the digital convolution-based signal resampling methods because it does not distort the signal as defined by its samples and is completely reversible. However, sinc interpolation is frequently not considered in applications because it ...

The interpolation step of Wu list decoding algorithm for Reed-Solomon codes is considered. The problem is reformulated as construction of a partially homogenized interpolation polynomial. A generalization of the binary interpolation algorithm, which is based on the novel formulation of the interpolation step, is provided. It enables complexity reducion both with respect to the Wu method based o...