Regularized interpolation for noisy images

IEEE Transactions on Medical Imaging

Volumn 29, Issue 2, 2010, Pages 543-558

  Ramani, Sathish ^a   Thevenaz, Philippe ^b   Unser, Michael ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b EPFL   (Switzerland)

Author keywords

Interpolation; Regularization; Regularization parameter; Splines; Tikhonov functional; Total variation functional

Indexed keywords

DATA SAMPLE; DATA-DRIVEN; DISCRETE DATA; EDGE PRESERVING; NOISY DATA; NOISY IMAGE; NONQUADRATIC REGULARIZATION; NUMERICAL EXAMPLE; REGULARIZATION; REGULARIZATION PARAMETERS; REGULARIZED INTERPOLATION; SCALE-INVARIANT; SMOOTHNESS CONSTRAINTS; TIKHONOV FUNCTIONAL; TOTAL-VARIATION; VARIATIONAL PRINCIPLES;

EDGE DETECTION; MEDICAL IMAGING; SPLINES; VARIATIONAL TECHNIQUES;

INTERPOLATION;

ALGORITHM; ARTICLE; COMPUTER ASSISTED TOMOGRAPHY; HEAD; HISTOLOGY; HUMAN; IMAGE PROCESSING; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; POISSON DISTRIBUTION; REPRODUCIBILITY; STATISTICAL MODEL;

ALGORITHMS; HEAD; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; MODELS, STATISTICAL; POISSON DISTRIBUTION; REPRODUCIBILITY OF RESULTS; TOMOGRAPHY, X-RAY COMPUTED;

EID: 76249083326     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2009.2038576     Document Type: Article

References (54)

1. T. M. Lehmann, C. Gönner, and K. Spitzer, "Survey: Interpolation methods in medical image processing, " IEEE Trans. Med. Imag., vol.18, no.11, pp. 1049-1075, Nov. 1999.
2. T. M. Lehmann, C. Gönner, and K. Spitzer, "Addendum: B-spline interpolation in medical image processing, " IEEE Trans. Med. Imag., vol.20, no.7, pp. 660-665, Jul. 2001.
3. R. W. Parrot, M. R. Stytz, P. Amburn, and D. Robinson, "Towards statistically optimal interpolation for 3-D medical imaging, " IEEE Eng. Med. Biol., vol.12, no.5, pp. 49-59, Sep. 1993.
4. E. Meijering, W. J. Niessen, and M. A. Viergever, "Quantitative evaluation of convolution-based methods for medical image interpolation, " Med. Img. Anal., vol.5, no.2, pp. 111-126, Jun. 2001.
5. P. Thévenaz, T. Blu, and M. Unser, "Image interpolation and resampling, " in Handbook of Medical Imaging, Processing and Analysis, I. N. Bankman, Ed. San Diego, CA: Academic, 2000, pp. 393-420.
6. E. Meijering, "A chronology of interpolation: From ancient astronomy to modern signal and image processing, " Proc. IEEE, vol.90, no.3, pp. 319-342, Mar. 2002. (Pubitemid 43779293)
7. E. Meijering, K. J. Zuiderveld, and M. A. Viergever, "Image registration for digital subtraction angiography, " Int. J. Comput. Vis., vol.32, no.2-3, pp. 227-246, 1999.
8. V. Walimbe and R. Shekhar, "Automatic elastic image registration by interpolation of 3-D rotations and translations from discrete rigid-body transformations, " Med. Img. Anal., vol.10, no.6, pp. 899-914, 2006.
9. M. Holden, "A review of geometric transformations for nonrigid body registration, " IEEE Trans. Med. Imag., vol.27, no.1, pp. 111-128, Jan. 2008.
10. M. R. Smith and S. T. Nichols, "Efficient algorithms for generating interpolated (zoomed) MR images, " Magn. Reson. Med., vol.7, no.2, pp. 156-171, Jun. 1988.
11. E. B. Ameur, D. Sbibih, A. Almhdie, and C. Léger, "New spline quasi-interpolant for fitting 3-D data on the sphere: Applications to medical imaging, " IEEE Sig. Proc. Lett., vol.14, no.5, pp. 333-336, May 2007.
12. A. Kadosh, D. Cohen-Or, and R. Yagel, "Tricubic interpolation of discrete surfaces for binary volumes, " IEEE Trans. Vis. Comput. Graph., vol.9, no.4, pp. 580-586, Oct.-Dec. 2003.
13. O. Sommer, A. Dietz, R. Westermann, and T. Ertl, "An interactive visualization and navigation tool for medical volume data, " Computers Graphics, vol.23, no.2, pp. 233-244, 1999.
14. B. Csébfalvi, "An evaluation of prefiltered reconstruction schemes for volume rendering, " IEEE Trans. Vis. Comput. Graph., vol.14, no.2, pp. 289-301, Mar.-Apr. 2008.
15. M. Unser, A. Aldroubi, and M. Eden, "B-spline signal processing: Part I-Theory, " IEEE Trans. Signal Process., vol.41, no.2, pp. 821-832, Feb. 1993.
16. T. Möller, R. Machiraju, K. Mueller, and R. Yagel, "Evaluation and design of filters using a Taylor series expansion, " IEEE Trans. Vis. Comput. Graph., vol.3, no.2, pp. 184-199, Apr.-Jun. 1997.
17. F. M. Weinhaus and V. Devarajan, "Texture mapping 3D models of real-world scenes, " ACM Comput. Surv., vol.29, no.4, pp. 325-365, Dec. 1997.
18. Y. Tang, J. Wang, H. Bao, and Q. Peng, "RBF-based constrained texture mapping, " Comput. Graph., vol.27, no.3, pp. 415-422, 2003.
19. S. Heim, L. Fahrmeir, P. H. C. Eilers, and B. D. Marx, "3D space-varying coefficient models with application to diffusion tensor imaging, " Comput. Stat. Data Anal., vol.51, no.12, pp. 6212-6228, 2007.
20. P. Thévenaz, T. Blu, and M. Unser, "Interpolation revisited, " IEEE Trans. Med. Imag., vol.19, no.7, pp. 739-758, Jul. 2000.
21. R. R. Schultz and R. L. Stevenson, "A Bayesian approach to image expansion for improved definition, " IEEE Trans. Image Process., vol.3, no.3, pp. 233-242, May 1994.
22. A. Raj andK. Thakur, "Fast and stable Bayesian image expansion using sparse edge priors, " IEEE Trans. Image Process., vol.16, no.4, pp. 1073-1084, Apr. 2007.
23. J. H. Shin, J. H. Jung, and J. K. Paik, "Regularized iterative image interpolation and its application to spatially scalable coding, " IEEE Trans. Consum. Electron., vol.44, no.3, pp. 1042-1047, Aug. 1998.
24. C. M. Reinsch, "Smoothing by spline functions, " Numer. Math., vol.10, no.3, pp. 177-183, 1967.
25. I. J. Schoenberg, "Spline functions and the problem of graduation, " Proc. Nat. Acad. Sci. U. S. A., vol.52, no.4, pp. 947-950, 1964.
26. P. Craven and G. Wahba, "Smoothing noisy data with spline functions-Estimating the correct degree of smoothing by the method of generalized cross-validation, " Numer. Math., vol.31, no.4, pp. 377-403, 1979.
27. M. Unser and T. Blu, "Generalized smoothing splines and the optimal discretization of the Wiener filter, " IEEE Trans. Signal Process., vol.53, no.6, pp. 2146-2159, Jun. 2005.
28. Y. C. Eldar and M. Unser, "Nonideal sampling and interpolation from noisy observations in shift-invariant spaces, " IEEE Trans. Signal Process., vol.54, no.7, pp. 2636-2651, Jul. 2006.
29. S. Ramani, D. Van De Ville, T. Blu, and M. Unser, "Nonideal sampling and regularization theory, " IEEE Trans. Signal Process., vol.56, no.3, pp. 1055-1070, Mar. 2008.
30. D. R. Hunter and K. Lange, "A tutorial on MM algorithms, " Amer. Statist., vol.59, no.1, pp. 30-37, Feb. 2004.
31. M. Unser, "Splines: A perfect fit for signal and image processing, " IEEE Signal Process. Mag., vol.16, no.6, pp. 22-38, Nov. 1999.
32. T. Blu and M. Unser, "Quantitative Fourier analysis of approximation techniques: Part I-Interpolators and projectors, " IEEE Trans. Signal Process., vol.47, no.10, pp. 2783-2795, Oct. 1999. (Pubitemid 30514921)
33. P. J. Green, "On use of the EM for penalized likelihood estimation, " J. R. Stat. Soc. B, vol.52, no.3, pp. 443-452, 1990.
34. A. R. De Pierro, "A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography, " IEEE Trans. Med. Imag., vol.14, no.1, pp. 132-137, Mar. 1995.
35. M. Yavuz and J. A. Fessler, "Penalized-likelihood estimators and noise analysis for randoms-precorrected PET transmission scans, " IEEE Trans. Med. Imag., vol.18, no.8, pp. 665-674, Aug. 1999.
36. C. Vonesch, F. Aguet, J.-L. Vonesch, and M. Unser, "The colored revolution of bioimaging, " IEEE Signal Process. Mag., vol.23, no.3, pp. 20-31, May 2006.
37. L. A. Shepp and Y. Vardi, "Maximum likelihood reconstruction for emission tomography, " IEEE Trans. Med. Imag., vol.1, no.2, pp. 113-122, Oct. 1982.
38. I. M. Gelfand and G. E. Shilov, Generalized Functions. New York: Academic, 1964, vol.1.
39. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms, "Phys. D, vol.60, no.1-4, pp. 259-268, Nov. 1992.
40. T. Chan, S. Esedoglu, F. Park, and A. Yip, "Recent developments in total variation image restoration, " in Mathematical Models in Computer Vision, N. Paragios, Y. Chen, and O. Faugeras, Eds. New York: Springer-Verlag, 2005, pp. 17-30.
41. T. Le, R. Chartrand, and T. J. Asaki, "A variational approach to reconstructing images corrupted by poisson noise, " J. Math. Img. Vis., vol.27, no.3, pp. 257-263, 2007.
42. J. Kybic, T. Blu, and M. Unser, "Generalized sampling: A variational approach-Part I: Theory, " IEEE Trans. Signal Process., vol.50, no.8, pp. 1965-1976, Aug. 2002. (Pubitemid 34891229)
43. J. Duchon, "Splines minimizing rotation-invariant semi-norms in Sobolev spaces, " in Constructive Theory of Functions of Several Variables, W. Schempp and K. Zeller, Eds. Berlin, Germany: Springer-Verlag, 1977, pp. 85-100.
44. C. T. Kelley, Iterative Methods for Optimization. Philadelphia, PA: SIAM, 1999.
45. D. Geman and G. Reynolds, "Constrained restoration and recovery of discontinuities, " IEEE Trans. Patttern Anal. Mach. Intell, vol.14, no.3, pp. 367-383, Mar. 1992.
46. P. Charbonnier, L. Blanc-Féraud, G. Aubert, and M. Barlaud, "Deterministic edge-preserving regularization in computed imaging, " IEEE Trans. Image Process., vol.2, no.6, pp. 298-311, Feb. 1997.
47. M. Nikolova and M. K. Ng, "Analysis of half-quadratic minimization methods for signal and image recovery, " SIAM J. Sci. Comput., vol.27, no.3, pp. 937-966, 2005.
48. Brainweb: Simulated MRI Volumes for Normal Brain McConnell Brain Imaging Center
49. [Online]. Available: http://www. bic. mni. mcgill. ca/brainweb/selection- normal. html
50. R. G. Keys, "Cubic convolution interpolation for digital image processing, " IEEE Trans. Acoust. Speech, Signal Process., vol.ASSP-29, no.6, pp. 1153-1160, Dec. 1981.
51. L and generalized cross-validation in ridge regression with application to spline smoothing, " Ann. Stat., vol.14, no.3, pp. 1101-1112, 1986.
52. C. Stein, "Estimation of the mean of a multivariate normal distribution, " Ann. Stat., vol.9, no.6, pp. 1135-1151, 1981.
53. P, " Technometrics, vol.15, no.4, pp. 661-675, 1973.
54. S. Ramani, T. Blu, and M. Unser, "Monte-Carlo SURE: A black-box optimization of regularization parameters for general denoising algorithms, " IEEE Trans. Image Process., vol.17, no.9, pp. 1540-1554, Sep. 2008.