2D Image Reconstruction Using Natural Neighbour Interpolation

Date issued

2000

Journal Title

Journal ISSN

Volume Title

Publisher

University of West Bohemia

Abstract

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.

Description

Subject(s)

2D grafika, prostorová interpolace, nepravidelné vzorkování, rekonstrukce obrazu

Citation

WSCG '2000: Conference proceeding: The 8th International Conference in Central Europe on Computers Graphics, Visualization and Interaktive Digital Media '2000 in cooperation with EUROGRAPHICS and IFIP WG 5.10: University of West Bohemia, Plzen, Czech republic, February 7 - 10, 2000, p. 116-123.