EPFL | Biomedical Imaging Group | Image Reconstruction

Variational Image Reconstruction from Arbitrarily Spaced Samples: A Fast Multiresolution Spline Solution

M. Arigovindan, M. Sühling, P. Hunziker, M. Unser

IEEE Transactions on Image Processing, vol. 14, no. 4, pp. 450–460, April 2005.

We propose a novel method for image reconstruction from nonuniform samples with no constraints on their locations. We adopt a variational approach where the reconstruction is formulated as the minimizer of a cost that is a weighted sum of two terms: 1) the sum of squared errors at the specified points and 2) a quadratic functional that penalizes the lack of smoothness. We search for a solution that is a uniform spline and show how it can be determined by solving a large, sparse system of linear equations. We interpret the solution of our approach as an approximation of the analytical solution that involves radial basis functions and demonstrate the computational advantages of our approach. Using the two-scale relation for B-splines, we derive an algebraic relation that links together the linear systems of equations specifying reconstructions at different levels of resolution. We use this relation to develop a fast multigrid algorithm. We demonstrate the effectiveness of our approach on some image reconstruction examples.

@ARTICLE(http://bigwww.epfl.ch/publications/arigovindan0501.html,
AUTHOR="Arigovindan, M. and S{\"{u}}hling, M. and Hunziker, P. and
	Unser, M.",
TITLE="Variational Image Reconstruction from Arbitrarily Spaced Samples:
	{A} Fast Multiresolution Spline Solution",
JOURNAL="{IEEE} Transactions on Image Processing",
YEAR="2005",
volume="14",
number="4",
pages="450--460",
month="April",
note="")

© 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.