Reconstructing 2D images with natural neighbour interpolation

François Anton, Darka Mioc, Alain Fournier

Research output: Contribution to journalJournal articleResearchpeer-review


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.
Keyword: natural neighbour interpolation,irregularly spaced samples,local coordinates,image reconstruction
Original languageEnglish
JournalVisual Computer
Issue number3
Pages (from-to)134-146
Publication statusPublished - 2001
Externally publishedYes


Dive into the research topics of 'Reconstructing 2D images with natural neighbour interpolation'. Together they form a unique fingerprint.

Cite this