Nonuniform image reconstruction using multilevel surface interpolation

Abstract

This paper describes a fast algorithm for nonuniform image reconstruction. A multiresolution approach is formulated to compute a C/sup 2/-continuous surface through a set of irregularly spaced samples. The algorithm makes use of a coarse-to-fine hierarchy of control lattices to generate a sequence of surfaces whose sum approaches the desired interpolating surface. Experimental results demonstrate that high fidelity reconstruction is possible from a selected set of sparse and irregular samples.