Multigrid tomographic inversion with variable resolution data and image spaces

IEEE Transactions on Image Processing

Volumn 15, Issue 9, 2006, Pages 2805-2819

  Oh, Seungseok ^a   Bouman, Charles A ^b   Webb, Kevin J ^b  

^a Fujifilm Software California Inc   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Computed tomography; Emission tomography; Image reconstruction; Inverse problems; Multigrid algorithms; Multiresolution; Transmission tomography

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTERIZED TOMOGRAPHY; INVERSE PROBLEMS; MATHEMATICAL MODELS; RANDOM PROCESSES;

COMPUTED TOMOGRAPHY; EMISSION TOMOGRAPHY; MULTIGRID ALGORITHMS; MULTIRESOLUTION; TRANSMISSION TOMOGRAPHY;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; BRAIN; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED EMISSION TOMOGRAPHY; HUMAN; IMAGE ENHANCEMENT; IMAGE QUALITY; INFORMATION RETRIEVAL; INSTRUMENTATION; METHODOLOGY; REPRODUCIBILITY; SCINTISCANNING; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; BRAIN; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; PHANTOMS, IMAGING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, EMISSION-COMPUTED;

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

References (74)

1. M. V. Ranganath, A. P. Dhawan, and N. Mullani, "A multigrid expectation maximization reconstruction algorithm for positron emission tomography," IEEE Trans. Med. Imag., vol. 7, no. 4, pp. 273-278, Dec. 1988.
2. T. Pan and A. E.Yagle, "Numerical study of multigrid implementations of some iterative image reconstruction algorithms," IEEE Trans. Med. Imag., vol. 10, no. 4, pp. 572-588, Dec. 1991.
3. A. B. Milstein, S. Oh, J. S. Reynolds, K. J.Webb, C. A. Bouman, and R. P. Millane, "Three-dimensional Bayesian optical diffusion tomography using experimental data," Opt. Lett., vol. 27, pp. 95-97, Jan. 2002.
4. S. Oh, A. B. Milstein, R. P. Millane, C. A. Bouman, and K. J. Webb, "Source-detector calibration in three-dimensional Bayesian optical diffusion tomography," J. Opt. Soc. Amer. A, vol. 19, no. 10, pp. 1983-1993, Oct. 2002.
5. A. B. Milstein, S. Oh, K. J. Webb, C. A. Bouman, Q. Zhang, D. A. Boas, and R. P. Millane, "Fluorescence optical diffusion tomography," Appl. Opt., vol. 42, pp. 3081-3094, Jun. 2003.
6. Z. Kato, M. Berthod, and J. Zerubia, "Parallel image classification using multiscale Markov random fields," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Minneapolis, MN, Apr. 27-30, 1993, vol. 5, pp. 137-140.
7. C. A. Bouman and M. Shapiro, "A multiscale random field model for Bayesian image segmentation," IEEE Trans. Image Process., vol. 3, no. 2, pp. 162-177, Mar. 1994.
8. M. L. Comer and E. J. Delp, "Segmentation of textured images using a multiresolution Gaussian autoregressive model," IEEE Trans. Image Process., vol. 8, no. 3, pp. 408-420, Mar. 1999.
9. J.-M. Laferte, P. Perez, and F. Heitz, "Discrete Markov image modeling and inference on the quadtree," IEEE Trans. Image Process., vol. 9, no. 3, pp. 390-404, Mar. 2000.
10. R. D. Nowak, "Shift invariant wavelet-based statistical models and 1/f processes," presented at the IEEE DSP Workshop 1998.
11. K. Chou, A. Willsky, A. Benveniste, and M. Basseville, "Recursive and iterative estimation algorithms for multi-resolution stochastic processes," in Proc. 28th Conf. Decision and Control, Tampa, FL, Dec. 13-15, 1989, vol. 2, pp. 1184-1189.
12. H.-C. Yang and R. Wilson, "Adaptive image restoration using a multiresolution Hopfield neural network," in Proc. 5th Int. Conf. Image Processing and its Applications, Edinburgh, U.K., Jul. 4-6, 1995, pp. 198-202.
13. R. Nowak and E. D. Kolaczyk, "A multiscale MAP estimation method for Poisson inverse problems," in Proc. 32nd Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Nov. 1-4, 1998, vol. 2, pp. 1682-1686.
14. R. D. Nowak and E. D. Kolaczyk, "A statistical multiscale framework for Poisson inverse problems," IEEE Trans. Inf. Theory, vol. 46, no. 5, pp. 1811-1825, Aug. 2000.
15. G.Wang, J. Zhang, and G. Pan, "Solution of inverse problems in image processing by wavelet expansion," IEEE Trans. Image Process., vol. 4, no. 5, pp. 579-591, May 1995.
16. B. Sahiner and A. Yagle, "Image reconstruction from projections under wavelet constraints," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3579-3584, Dec. 1993.
17. M. Bhatia, W. C. Karl, and A. S. Willsky, "Wavelet-based method for multiscale tomographic reconstruction," IEEE Trans. Med. Imag., vol. 15, no. 1, pp. 92-101, Jan. 1996.
18. N. Lee and B. J. Lucier, "Wavelet methods for inverting the radon transform with noisy data," IEEE Trans. Image Process., vol. 10, no. 1, pp. 79-94, Jan. 2001.
19. A. Delaney and Y. Bresler, "Multiresolution tomographic reconstruction using wavelets," IEEE Trans. Image Process., vol. 4, no. 6, pp. 799-813, Jun. 1995.
20. W. Zhu, Y. Wang, Y. Deng, Y. Yao, and R. Barbour, "A wavelet-based multiresolution regularization least squares reconstruction approach for optical tomography," IEEE Trans. Med. Imag., vol. 16, no. 2, pp. 210-217, Apr. 1997.
21. Z.Wu, G. T. Herman, and J. A. Browne, "Edge preserving reconstruction using adaptive smoothing in wavelet domain," in Proc. IEEE Nuclear Science Symp. Medical. Imaging Conf., San Francisco, CA, Nov. 6, 1993, vol. 3, pp. 1917-1921.
22. S. S. Saquib, C. A. Bouman, and K. Sauer, "A non-homogeneous MRF model for multiresolution Bayesian estimation," in Proc. IEEE Int. Conf. Image Processing, Lausanne, Switzerland, Sep. 16-19, 1996, vol. 2, pp. 445-448.
23. T. Frese, C. A. Bouman, and K. Sauer, "Adaptive wavelet graph model for Bayesian tomographic reconstruction," IEEE Trans. Image Process., vol. 11, no. 7, pp. 756-770, Jul. 2002.
24. E. L. Miller, L. Nicolaides, and A. Mandelis, "Nonlinear inverse scattering methods for thermal wave slice tomography: A wavelet domain approach," J. Opt. Soc. Amer. A, vol. 15, no. 6, pp. 1545-1556, Jun. 1998.
25. A. Brandt, "Multi-level adaptive solutions to boundary value problems," Math. Comput., vol. 31, no. 138, pp. 333-390, Apr. 1977.
26. U. Trottenberg, C. W. Oosterlee, and A. Schueller, Multigrid. London, U.K.: Academic, 2000.
27. W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial, 2nd ed. Philadelphia, PA: SIAM, 2000.
28. C. A. Bouman and K. Sauer, "Nonlinear multigrid methods of optimization in Bayesian tomographic image reconstruction," in Proc. SPIE Conf. Neural and Stochastic Methods in Image and Signal Processing, San Diego, CA, Jul. 19-24, 1992, vol. 1766, pp. 296-306.
29. S. F. McCormick and J. G. Wade, "Multigrid solution of a linearized, regularized least-squares problem in electrical impedance tomography," Inv. Probl., vol. 9, pp. 697-713, 1993.
30. V. E. Henson, M. A. Limber, S. F. McCormick, and B. T. Robinson, "Multilevel image reconstruction with natural pixels," SIAM J. Sci. Comput., vol. 17, pp. 193-216, 1996.
31. C. R. Johnson, M. Mohr, U. Ruede, A. Samsonov, and K. Zyp, T. J. Barth, T. F. Chan, and R. Haimes, Eds., "Multilevel methods for inverse bioelelectric field problems," in Lecture Notes in Computational Science and Engineering - Multiscale and Multiresolution Methods: Theory and Applications. Heidelberg, Germany: Springer-Verlag, 2001, vol. 20.
32. J. C. Ye, C. A. Bouman, R. P. Millane, and K. J. Webb, "Nonlinear multigrid optimization for Bayesian diffusion tomography," presented at the IEEE Int. Conf. Image Processing Kobe, Japan, Oct. 25-28, 1999.
33. J. C. Ye, C. A. Bouman, K. J. Webb, and R. P. Millane, "Nonlinear multigrid algorithms for Bayesian optical diffusion tomography," IEEE Trans. Image Process., vol. 10, no. 6, pp. 909-922, Jun. 2001.
34. S. Oh, A. B. Milstein, C. A. Bouman, and K. J. Webb, "A general framework for nonlinear multigrid inversion," IEEE Trans. Image Process., vol. 14, no. 1, pp. 125-140, Jan. 2005.
35. R. Gandlin and A. Brandt, "Two multigrid algorithms for inverse problem in electrical impedance tomography," presented at the Copper Mountain Conf. Multigrid Methods Copper Mountain, CO, Mar. 30-Apr. 4, 2003.
36. A. Brandt and R. Gandlin, "Multigrid for atmospheric data assimilation: Analysis," in Proc. Hyperbolic Problems: Theory, Numerics and Applications, Pasadena, CA, Mar. 2002, pp. 369-376.
37. A. Brandt, "Multiscale and multiresolution methods: Theory and applications," in Multiscale Scientific Computation: Review 2001, T. J. Barth, T. F. Chan, and R. Haimes, Eds. Heidelberg, Germany: Springer-Verlag, 2001, pp. 3-96.
38. A. Brandt and D. Ron, "Multigrid solvers and multilevel optimization strategies," in Multilevel Optimization and VLSICAD, J. Cong and J. R. Shinnerl, Eds. Boston, MA: Kluwer, 2002, pp. 1-69.
39. J. A. O'Sullivan and J. Benac, "Alternating minimization multigrid algorithms for transmission tomography," in Proc. SPIE Conf. Computational Imaging II, San Jose, California, Jan. 2004, pp. 216-21.
40. D. Terzopoulos, "Image analysis using multigrid relaxation methods," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 2, pp. 129-139, Mar. 1986.
41. E. Enkelmann, "Investigations of multigrid algorithms for the estimation of optical flow fields in image sequences," Comput. Vis. Graph. Image Process., vol. 43, pp. 150-177, 1988.
42. E. Memin and P. Perez, "Dense estimation and object-based segmentation of the optical flow with robust techniques," IEEE Trans. Image Process., vol. 7, no. 5, pp. 703-719, May 1998.
43. P. Hellier, C. Barillot, E. Mémin, and P. Pérez, "Hierarchical estimation of a dense deformation field for 3-d robust registration," IEEE Trans. Med. Imag., vol. 20, no. 5, pp. 388-402, May 2001.
44. S. Ghosal and P. Vanek, Fast algebraic multigrid for discontinuous optical flow estimation Center Comput. Math., Univ. Colorado, Denver, Tech. Rep. UCD-CCM-025, 1994.
45. M. Unser, "Multigrid adaptive image processing," in Proc. IEEE Int. Conf. Image Processing, Washington, DC, Oct. 1995, vol. I, pp. 49-52.
46. M. Arigovindan, M. Sühling, P. Hunziker, and M. Unser, "Multigrid image reconstruction from arbitrarily spaced samples," in Proc. IEEE Int. Conf. Image Processing, Rochester, NY, Sep. 22-25, 2002, vol. III, pp. 381-384.
47. D. L. Pham and J. L. Prince, "Adaptive fuzzy segmentation of magnetic resonance images," IEEE Trans. Med. Imag., vol. 18, no. 9, pp. 737-752, Sep. 1999.
48. E. Sharon, A. Brandt, and R. Basri, "Fast multiscale image segmentation," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Jun. 2000, pp. 70-77.
49. D. Terzopoulos, "The computation of visible-surface representations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 10, no. 4, pp. 417-438, Jul. 1988.
50. R. Kimmel and I. Yavneh, "An algebraic multigrid approach for image analysis," SIAM J. Sci. Comput., vol. 24, no. 4, pp. 1218-1231, 2003.
51. S. Henn and K. Witsch, "A multigrid approach for minimizing a nonlinear functional for digitial image matching," Computing, vol. 64, pp. 339-348, 2000.
52. K. Zhou and C. K. Rushforth, "Image restoration using multigrid methods," Appl. Opt., vol. 30, no. 20, pp. 2906-2912, Jul. 1991.
53. S. T. Acton, "Multigrid anisotropic diffusion," IEEE Trans. Image Process., vol. 7, no. 3, pp. 280-291, Mar. 1998.
54. L. Borcea, "Nonlinear multigrid for imaging electrical conductivity and permittivity at low frequency," Inv. Probl., vol. 17, pp. 329-359, Apr. 2001.
55. J. Pan, L. Boschi, and A. M. Dziewonski, Multiresolution in Seismic Tomography: Application of Multigrid Methods [OnHine]. Available: http:// www.seismology.harvard.edu/pan/multigrid/paper.pdf, to be published
56. T. Olson and J. DeStefano, "Wavelet localization of the Radon transform," IEEE Trans. Signal Process., vol. 42, no. 8, pp. 2055-2067, Aug. 1994.
57. T. Olson, "Optimal time-frequency projections for localized tomography," Ann. Biomed. Eng., vol. 23, pp. 622-636, 1995.
58. B. Sahiner and A. Yagle, "Region-of-interest tomography using exponential radial sampling," IEEE Trans. Image Process., vol. 4, no. 8, pp. 1120-1127, Aug. 1995.
59. R. Rashid-Farrokhi, K. J. R. Liu, C. A. Berenstein, and D. Walnut, "Wavelet-based multiresolution local tomography," IEEE Trans. Image Process., vol. 6, no. 10, pp. 1412-1430, Oct. 1997.
60. S. Y. Zhao, G. Welland, and G. Wang, "Wavelet sampling and localization schemes for the Radon transform in two dimensions," SIAM J. Appl. Math., vol. 57, pp. 1749-1762, 1997.
61. S. Y. Zhao, "Wavelet filtering for filtered backprojection in computed tomography," Appl. Comput. Harmon. Anal., vol. 6, pp. 346-373, 1999.
62. M. Bhatia, W. C. Karl, and A. S.Willsky, "Tomographic reconstruction and estimation based on multiscale natural -pixel bases," IEEE Trans. Image Process., vol. 6, no. 3, pp. 463-478, Mar. 1997.
63. A. Brandt, J. Mann, M. Brodski, and M. Galun, "A fast and accurate multilevel inversion of the radon transform," SIAM J. Appl. Math., vol. 60, no. 2, pp. 437-462, 1999.
64. H. M. Hudson and R. S. Larkin, "Accelerated image reconstruction using ordered subsets of projection data," IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 601-609, Dec. 1994.
65. S. Oh, A. B. Milstein, C. A. Bouman, and K. J. Webb, "Adaptive nonlinear multigrid inversion with applications to Bayesian optical diffusion tomography," presented at the IEEE Workshop Statistical Signal Processing St. Louis, MO, Sep. 2003.
66. K. Sauer and C. A. Bouman, "A local update strategy for iterative reconstruction from projections," IEEE Trans. Signal Process., vol. 41, no. 2, pp. 534-548, Feb. 1993.
67. C. A. Bouman and K. Sauer, "A unified approach to statistical tomography using coordinate descent optimization," IEEE Trans. Image Process., vol. 5, no. 3, pp. 480-492, Mar. 1996.
68. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 11, pp. 721-741, Nov. 1984.
69. E. Levitan and G. Herman, "A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography," IEEE Trans. Med. Imag., vol. MI-6, no. 5, pp. 185-192, Sep. 1987.
70. A. J. Rockmore and A. Macovski, "A maximum likelihood approach to emission image reconstruction from projections," IEEE Trans. Nucl. Sci., vol. NS-23, pp. 1428-1432, 1976.
71. A. J. Rockmore and A. Macovski, "A maximum likelihood approach to transmission image reconstruction from projections," IEEE Trans. Nucl. Sci., vol. NS-24, pp. 1929-1935, 1977.
72. S. F. McCormick, Multilevel Adaptive Methods for Partial Differential Equations. Philadelphia, PA: SIAM, 1989.
73. C. A. Bouman and K. Sauer, "A generalized Gaussian image model for edge-preserving MAP estimation," IEEE Trans. Image Process., vol. 2, no. 3, pp. 296-310, Jul. 1993.
74. S. A. Shepp and B. F. Logan, "The Fourier reconstruction of a head section," IEEE Trans. Nucl. Sci., vol. NS-21, pp. 21-43, 1974.