François Anton, Darka Mioc and Alain Fournier
In this paper, we explore image reconstruction from irregularly
spaced samples using natural neighbour interpolation. We sample the image
irregularly using techniques based on the Laplacian or the derivative in
the direction of the gradient. Local coordinates
based on the Voronoi diagram are used in natural neighbour interpolation
to quantify the ``neighbourliness'' of data sites. Then
we use natural neighbour interpolation in order to reconstruct the image.
The main result is that the image quality is always very good in the
case of the sampling techniques based on the Laplacian.