Advertisement

The Visual Computer

, Volume 17, Issue 3, pp 134–146 | Cite as

Reconstructing 2D images with natural neighbour interpolation

  • François Anton
  • Darka Mioc
  • Alain Fournier
Original article

In this paper, we explore image reconstruction by natural neighbour interpolation from irregularly spaced samples. We sample the image irregularly with 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.

Key words: Image reconstruction – Irregularly spaced samples – Natural neighbour interpolation – Local coordinates 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2001

Authors and Affiliations

  • François Anton
    • 1
  • Darka Mioc
    • 2
  • Alain Fournier
    • 1
  1. 1.Department of Computer Science, University of British Columbia, 203-2366 Main Mall, Vancouver, BC, V6T 1Z4, Canada e-mail: fanton@cs.ubc.caCA
  2. 2.Département des Sciences Géomatiques, Université Laval, Pavillon Casault, Ste-Foy, QC, G1K 7P4, Canada e-mail: dmioc@cs.ubc.caCA

Personalised recommendations