Arigovindan, M.
Sühling, M.
Hunziker, P.
Unser, M.
Multigrid Image Reconstruction from Arbitrarily Spaced Samples
Proceedings of the 2002 IEEE International Conference on Image Processing (ICIP'02)
10.1109/ICIP.2002.1038985
Rochester NY, USA
381–384
We propose a novel multiresolution-multigrid based signal reconstruction method from arbitrarily spaced samples. The signal is reconstructed on a uniform grid using B-splines basis functions. The computation of spline weights is formulated as a variational problem. Specifically, we minimize a cost that is a weighted sum of two terms: (i) the sum of squared errors at the specified points; (ii) a quadratic functional that penalizes the lack of smoothness. The problem is equivalent to solving a very large system of linear equations, with the dimension equal to the number of grid points. We develop a computationally efficient multiresolution-multigrid scheme for solving the system. We demonstrate the method with image reconstruction from contour points.
IEEE
2002
http://bigwww.epfl.ch/publications/arigovindan0201.html;
http://bigwww.epfl.ch/publications/arigovindan0201.pdf;
http://bigwww.epfl.ch/publications/arigovindan0201.ps;