A general framework for nonlinear multigrid inversion

IEEE Transactions on Image Processing

Volumn 14, Issue 1, 2005, Pages 125-140

  Oh, Seungseok ^a   Milstein, Adam B ^a   Bouman, Charles A ^a   Webb, Kevin J ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Inverse problems; Multigrid algorithms; Multiresolution; Optical diffusion tomography (ODT)

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; TOMOGRAPHY;

MULTIGRID ALGORITHMS; NONLINEAR MULTIGRID INVERSION; OPTICAL DIFFUSION TOMOGRAPHY (ODT);

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; NONLINEAR SYSTEM; OPTICAL TOMOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MODELS, STATISTICAL; NONLINEAR DYNAMICS; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; TOMOGRAPHY, OPTICAL;

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

References (79)

1. D. A. Boas, D. H. Brooks, E. L. Miller, C. A. DiMarzio, M. Kilmer, R. J. Gaudette, and Q. Zhang, "Imaging the body with diffuse optical tomography," IEEE Signal Process. Mag., vol. 18, no. 6, pp. 57-75, Nov. 2001.
2. S. R. Arridge, "Optical tomography in medical imaging," Inv. Probl. vol. 15, pp. R41-R93, 1999.
3. J. C. Hebden, S. R. Arridge, and D. T. Delpy, "Optical imaging in medicine: I. Experimental techniques," Phys. Med. Biol., vol. 42, pp. 825-840, 1997.
4. S.R. Arridge and J. C. Hebden, "Optical imaging in medicine: II. Modeling and reconstruction," Phys. Med. Biol., vol. 42, pp. 825-840, 1997.
5. G. J. Saulnier, R. S. Blue, J. C. Newell, D. Isaacson, and P. M. Edic, "Electrical impedance tomography," IEEE Signal Process. Mag., vol. 18, no. 6, pp. 31-43, Nov. 2001.
6. J. S. Reynolds, A. Przadka, S. Yeung, and K. J. Webb, "Optical diffusion imaging: A comparative numerical and experimental study," Appl. Opt., vol. 35, no. 19, pp. 3671-3679, Jul. 1996.
7. E. C. Fear, S. C. Hagness, P. M. Meaney, M. Okoniewski, and M. A. Stuchly, "Enhancing breast tumor detection with near field imaging," IEEE Microwave Mag., no. 3, pp. 48-56, Mar. 2002.
8. R. L. Thomas, "Reflections of a thermal wave imager: Tow decades of research in photoacoustics and photothermal phenomena," Anal. Sci. vol. 17, pp. S1-S4, Apr. 2001.
9. R. Pike and P. Sabatier, Scattering: Scattering and Inverse Scattering in Pure and Applied Science. San Diego, CA: Academic, 2002.
10. 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.
11. 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, Apr. 1988.
12. 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, Apr. 1991.
13. 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.
14. 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.
15. 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.
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. M. Bhatia, "Tomographic reconstruction and estimation based on multiscale natural -pixel bases," IEEE Trans. Image Process., vol. 6, no. 3, pp. 463-478, Mar. 1997.
19. N. Lee, "Wavelet-Vaguelette decompositions and homogenous equations," Ph.D. dissertation, Purdue Univ., West Lafayette, IN, 1998.
20. A. Delaney and Y. Bresler, "Multiresolution tomographic reconstruction using wavelets," IEEE Trans. Image Process., vol. 4, no. 6, pp. 799-813, June 1995.
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., vol. 3, San Francisco, CA, Oct. 31-Nov. 6 31-6, 1993, pp. 1917-1921.
22. S. S. Saquib, C. A. Bouman, and K. Sauer, "A nonhomogeneous MRF model for multiresolution Bayesian estimation," in Proc. IEEE Int. Conf. Image Processing, vol. 2, Lausanne, Switzerland, Sep. 16-19, 1996, pp. 445-448.
23. R. Nowak and E. D. Kolaczyk, "A multiscale MAP estimation method for Poisson inverse problems," in Proc. 32nd Asilomar Conf. Signals, Systems, Computers, vol. 2, Pacific Grove, CA, Nov. 1-4, 1998, pp. 1682-1686.
24. 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.
25. 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.
26. 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, Feb. 1997.
27. A. Brandt, "Multi-level adaptive solutions to boundary value problems," Math. Comput., vol. 31, no. 138, pp. 333-390, Apr. 1977.
28. U. Trottenberg, C. W. Oosterlee, and A. Schueller, Multigrid. London, U.K.: Academic, 2000.
29. W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial 2nd ed. Philadelphia, PA: SIAM, 2000.
30. S. McCormick, Ed., Multigrid Methods. Philadelphia, PA: Society for Industrial and Applied Mathematics, 1987.
31. W. Hackbusch, Multigrid Methods and Applications, ser. Springer. Berlin, Germany: Springer-Verlag, 1985.
32. P. Wesseling, An Introduction to Multigrid Methods. Chichester, U.K.: Wiley, 1992.
33. D. Terzopoulos, "Image analysis using multigrid relaxation methods," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 3, pp. 129-139, Mar. 1986.
34. R. Kimmel and I. Yavneh, "An algebraic multigrid approach for image analysis," SIAM J. Sci. Comput., vol. 24, no. 4, pp. 1218-1231, 2003.
35. 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.
36. 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.
37. 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.
38. 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.
39. P. Saint-Marc, J. Chen, and G. Medioni, "Adaptive smoothing: A general tool for early vision," IEEE Trans. Pattern Anal. Machine Intell. vol. 13, no. 6, pp. 514-529, Jun. 1991.
40. M. Unser, "Multigrid adaptive image processing," in Proc. IEEE Int. Conf. Image Processing, vol. I, Washington, DC, Oct. 1995, pp. 49-52.
41. 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.
42. S. Henn and K. Witsch, "A multigrid approach for minimizing a nonlinear functional for digitial image matching," Computing, vol. 64, pp. 339-348, 2000.
43. K. Zhou and C. K. Rushforth, "Image restoration using multigrid methods," Appl. Opt., vol. 30, no. 20, pp. 2906-2912, July 1991.
44. S. T. Acton, "Multigrid anisotropic diffusion," IEEE Trans. Image Process., vol. 7, no. 3, pp. 280-291, Mar. 1998.
45. D. Terzopoulos, "The computation of visible-surface representations," Proc. IEEE Int. Conf. Image Processing, vol. 10, no. 4, pp. 417-438, Jul. 1988.
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, vol. III, Rochester, NY, Sep. 22-25, 2002, pp. 381-384.
47. 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, vol. 1766, San Diego, CA, Jul. 19-24, 1992, pp. 296-306.
48. S. F. McCormick and J. G. Wade, "Multigrid solution of a linearized, regularized least-squares problem in electrical impedance tomography," Inverse Problems, vol. 9, pp. 697-713, 1993.
49. L. Borcea, "Nonlinear multigrid for imaging electrical conductivity and permittivity at low frequency," Inverse Problems, vol. 17, pp. 329-359, Apr. 2001.
50. R. Gandlin and A. Brandt, "Two multigrid algorithms for inverse problem in electrical impedance tomography," in Proc. Copper Mountain Conf. Multigrid Methods, Copper Mountain, CO, Mar. 30-Apr. 4 2003.
51. 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.
52. 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.
53. 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.
54. C. R. Johnson, M. Mohr, U. Ruede, A. Samsonov, and K. Zyp, " Multilevel methods for inverse bioelelectric field problems," in Lecture Notes in Computational Science and Engineering - Multiscale and Multiresolution Methods: Theory and Applications, T. J. Barth, T. F. Chan, and R. Haimes, Eds. Heidelberg, Germany: Springer-Verlag, 2001, vol. 20.
55. J. C. Ye, C. A. Bouman, R. P. Millane, and K. J. Webb, "Nonlinear multigrid optimization for Bayesian diffusion tomography," in Proc. IEEE Int. Conf. Image Processing, Kobe, Japan, Oct. 25-28, 1999.
56. 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.
57. S. G. Nash, "A multigrid approach to discretized optimization problems," J. Optimization Methods Software, vol. 14, pp. 99-116, 2000.
58. R. M. Lewis and S. G. Nash, "A multigrid approach to the optimization of systems governed by differential equations," in Proc. 8th AIAA/ USAF/ISSMO Symp. Multidisciplinary Analysis and Optimization, Long Beach, CA, 2000.
59. S. Oh, A. B. Milstein, C. A. Bouman, and K. J. Webb, "Multigrid inversion algorithms with applications to optical diffusion tomography," in Proc. 36th Asilomar Conf. Signals, Systems, and Computers, Monterey, CA, Nov. 2002, pp. 901-905.
60. S. Oh, "Multigrid algorithms for optimizations and inverse problems," in Proc. SPIE/IS&T Conf. Computational Imaging 2003, Santa Clara, CA, Jan. 20-25, 2003, pp. 59-70.
61. S. Oh, "Adaptive nonlinear multigrid inversion with applications to Bayesian optical diffusion tomography," in Proc. IEEE Workshop Statistical Signal Processing, St. Louis, MO, Sep. 2003.
62. S. Oh, "Nonlinear multigrid inversion," in Proc. IEEE Int. Conf. Image Processing, Barcelona, Spain, Sep. 2003.
63. S. S. Saquib, K. M. Hanson, and G. S. Cunningham, "Model-based image reconstruction from time-resolved diffusion data," in Proc. SPIE Conf. Medical Imaging: Image Processing, vol. 3034, Newport Beach, CA, Feb. 25-28, 1997, pp. 369-380.
64. A. H. Hielscher, A. D. Klose, and K. M. Hanson, "Gradient-based iterative image reconstruction scheme for time-resolved optical tomography," IEEE Trans. Med. Imag., vol. 18, no. 3, pp. 262-271, Mar. 1999.
65. A. Mohammad-Djafari, "Joint estimation of parameters and hyperparameters in a Bayesian approach of solving inverse problems," in Proc. IEEE Int. Conf. Image Processing, vol. II, Lausanne, Switzerland, Sep. 16-19, 1996, pp. 473-476.
66. A. Mohammad-Djafari, "On the estimation of hyperparameters in Bayesian approach of solving inverse problems," in Proc. IEEE Int. Conf Acoust., Speech, and Signal Processing, Minneapolis, MN, Apr. 27-30, 1993, pp. 495-498.
67. J. C. Ye, K. J. Webb, C. A. Bouman, and R. P. Millane, "Optical diffusion tomography using iterative coordinate descent optimization in a Bayesian framework," J. Opt. Soc. Amer. A, vol. 16, no. 10, pp. 2400-2412, Oct. 1999.
68. L. E. Baum and T. Petrie, "Statistical inference for probabilistic functions of finite state Markov chains," Ann. Math. Stat., vol. 37, pp. 1554-1563, 1966.
69. L. Baum, T. Petrie, G. Soules, and N. Weiss, "A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains," Ann. Math. Stat., vol. 41, no. 1, pp. 164-171, 1970.
70. A. R. De Pierro, "A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography," IEEE Trans. Med. Imag., vol. 14, no. 3, pp. 132-137, Mar. 1995.
71. J. Browne and A. R. De Pierro, "A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography," IEEE Trans. Med. Imag., vol. 15, no. 5, pp. 687-699, May 1996.
72. J. A. Fessler, E. P. Ficaro, N. H. Clinthorne, and K. Lange, "Grouped-coordinate ascent algorithms for penalized-likelihood transmission image reconstruction," IEEE Trans. Med. Imag., vol. 16, no. 2, pp. 166-175, Feb. 1997.
73. J. Zheng, S. S. Saquib, K. Sauer, and C. A. Bouman, "Parallelizable Bayesian tomography algorithms with rapid, guaranteed convergence," IEEE Trans. Image Process., vol. 9, no. 10, pp. 1745-1759, Oct. 2000.
74. J. Besag, "Spatial interaction and the statistical analysis of lattice systems," J. Roy. Stat. Soc. B, vol. 36, no. 2, pp. 192-236, 1974.
75. T. Hebert and R. Leahy, "A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors," IEEE Trans. Med. Imag., vol. 8, no. 2, pp. 194-202, Feb. 1989.
76. D. Geman and G. Reynolds, "Constrained restoration and the recovery of discontinuities," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 3, pp. 367-383, Mar. 1992.
77. 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, Mar. 1993.
78. J. C. Ye, K. J. Webb, R. P. Millane, and T. J. Downar, "Modified distorted Born iterative method with an approximate Fréchet derivative for optical diffusion tomography," J. Opt. Soc. Amer. A vol. 16, no. 7, pp. 1814-1826, July 1999.
79. J. C. Adams, "MUDPACK: Multigrid portable FORTRAN software for the efficient solution of linear elliptic partial differential equations," Appl. Math. Comput., vol. 34, pp. 113-146, 1989.