Variational image reconstruction from arbitrarily spaced samples: A fast multiresolution spline solution

IEEE Transactions on Image Processing

Volumn 14, Issue 4, 2005, Pages 450-460

  Arigovindan, Muthuvel ^a   Sühling, Michael ^a   Hunziker, Patrick ^b   Unser, Michael ^a  

^a EPFL   (Switzerland)

^b UNIVERSITY HOSPITAL BASEL   (Switzerland)

Author keywords

B splines; Multigrid algorithm; Multiresolution reconstruction; Nonuniform interpolation; Radial basis functions (RBFs); Thin plate splines; Variational reconstruction

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; IMAGE QUALITY; INTERPOLATION; LINEAR EQUATIONS; VARIATIONAL TECHNIQUES;

MULTIRESOLUTION RECONSTRUCTION; NONUNIFORM INTERPOLATION; VARIATIONAL RECONSTRUCTION;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 17444376024     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2004.841203     Document Type: Article

References (28)

1. C. Cenker, H. Feichtinger, and H. Steier, "Fast iterative and noniterative reconstruction of band-limited functions from irregular sampling values," in Proc. ICASSP, 1991, pp. 1773-1776.
2. T. Strohmer, "Computationally attractive reconstruction of bandlimited images from irregular samples," IEEE Trans. Image Process., vol. 6, no. 4, pp. 540-548, Apr. 1997.
3. T. Strohmer, "Fast scattered data approximation with neumann and other boundary conditions," Linear Algebra and Application, to be published.
4. Y. Eldar and A. Oppenheim, "Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples," IEEE Trans. Signal Process., vol. 48, no. 10, pp. 2864-2875, Oct. 2000.
5. A. Aldroubi and K. Grochenig, "Nonuniform sampling and reconstruction in shift invariant spaces," SIAM Rev., vol. 43, pp. 585-620, 2001.
6. J. Duchon, "Splines minimizing rotation-invariant semi-norms in sobolev spaces," Constructive Theory of Functions of Several Variables, pp. 85-100, 1977.
7. C. A. Micchelli, "Interpolation of scattered data: distance matrices and conditionally positive definite functions," Constructive Approx. vol. 2, pp. 11-22, 1986.
8. J. Meinguet, "Multivariate interpolation at arbitrary points made simple," Zeitschrift fur Angewandte Mathematik und Physik, vol. 30, pp. 292-304, 1979.
9. F. L. Bookstein, Morphometric Tools for Landmark Data. Cambridge, U.K.: Cambridge Univ. Press, 1991.
10. W. R. Fright, J. C. Carr, and R. K. Beatson, "Surface interpolation with radial basis function for medical imaging," IEEE Trans. Med. Imag., vol. 16, no. 1, pp. 96-107, Jan. 1997.
11. R. Beatson, W. A. Light, and S. Billings, "Fast solutions of radial basis function interpolation equations: domain decomposistion methods," SIAM J. Sci. Comput., vol. 22, no. 5, pp. 1717-1740, 2000.
12. C. de Boor, A Practical Guide to Splines. New York: Springer-Verlag, 1978.
13. M. Unser, "Splines: a perfect fit for signal and image processing," IEEE Signal Process. Mag., vol. 16, no. 2, pp. 22-38, Nov. 1999.
14. M. Unser, "Multigrid adaptive image processing," in Proc. IEEE Int. Conf. Image Processing, vol. 1, Oct. 1995, pp. 49-52.
15. M.-H. Yaou and W.-T. Chang, "Wavelet transform in scattering data interpolation," Electron. Lett., vol. 29, no. 21, pp. 1835-1837, Oct. 1993.
16. R. Szeliski, "Fast surface interpolation using hierarchical basis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 6, pp. 513-528, Jun. 1990.
17. G. Wabha, Spline Models for Observational Data. Philadelphia, PA: SIAM, 1990.
18. R. L. Eubank, Nonparametric regression and spline smoothing. New York: Marcel Dekker, 1999.
19. I. J. Schoenberg, "Spline functions and the problem of graduation," Proc. Nat. Acad. Sci., vol. 52, pp. 652-654, 1964.
20. M. Unser, "Approximation power of biorthogonal wavelet expansions," IEEE Trans. Signal Process., vol. 44, no. 3, pp. 519-527, Mar. 1996.
21. T. Blu, P. Thevenaz, and M. Unser, "Moms: Maximal-order interpolation of minimal support," IEEE Trans. Image Process., vol. 10, no. 10, pp. 1069-1080, Oct. 2001.
22. G. Strang and T. Nguyen, Wavelets and Filter Banks. Cambridge, MA: Wellesley-Cambridge, 1997.
23. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Upper Saddle River, NJ: Prentice-Hall, 1995.
24. W. Hakbusch, Iterative Solutions of Large Sparse Systems of Equations New York: Springer-Verlag, 1994.
25. W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial Philadelphia, PA: SIAM, 2000.
26. A. Aldroubi, M. Unser, and M. Eden, "Cardinal spline filters: Stability and convergence to the ideal sinc interpolator," Signal Process., vol. 28, pp. 127-138, 1992.
27. M. Berman, "Automated smoothing of image and other regularly spaced data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 6, pp. 460-468, Jun. 1994.
28. A. Munoz, T. Blu, and M. Unser, "Least-squares image resizing using finite differences," IEEE Trans. Image Process., vol. 10, no. 11, pp. 1365-1378, Nov. 2001.