Abstract

The reconstruction problem in diffuse optical tomography can be formulated as an optimization problem, in which an objective function has to be minimized. Current model-based iterative image reconstruction schemes commonly use information about the gradient of the objective function to locate the minimum. These gradient-based search algorithms often find local minima close to an initial guess, or do not converge if the gradient is very small. If the initial guess is too far from the solution, gradient-based schemes prove inefficient for finding the global minimum. In this work we introduce evolution-strategy (ES) algorithms for diffuse optical tomography. These algorithms seek to find the global minimum and are less sensitive to initial guesses and regions with small gradients. We illustrate the fundamental concepts by comparing the performance of gradient-based schemes and ES algorithms in finding optical properties (absorption coefficient �a , scattering coefficient �s , and anisotropy factor g) of a homogenous medium.

© Optical Society of America

PDF Article

References

  • View by:
  • |

  1. Optical Tomography and Spectroscopy of Tissue III, B. Chance, R.R. Alfano, B. J. Tromberg, eds. Proc. of the SPIE Vol. 3597 (1999).
  2. Optical Tomography and Spectroscopy of Tissue II: Theory, Instrumentation, Model, and Human Studies, B. Chance, R.R. Alfano, A. Katzir, eds. Proc. of the SPIE Vol. 2979 (1997).
  3. Optical Tomography, Photon Migration, and Spectroscopy of tissue and Model MediaI: Theory, human Studies, and Instrumentation, B. Chance, R.R. Alfano, A. Katzir, eds. Proc. of the SPIE Vol. 2389 (1995).
  4. K. Wells, J.C. Hebden. F.E.W. Schmidt, and D.T. Delpy, " The UCL multichannel time-resolved system for optical tomography", in Optical Tomograpgy and Spectroscopy of Tissue, B. Chance and R.R. Alfano, Eds., Proc. of the SPIE Vol. 2979, pp. 599-607 (1997).
  5. J.P. Vanhouten, D.A. Benaron, S. Spilman, and D.K. Stevenson, "Imaging brain injury using time-resolved near-infrared light scanning," Pediatric Research 39, 470-476 (1996).
  6. M. Miwa and Y. Ueda, "Development of time-resolved spectroscopy system for quantitative noninvasive tissue measurement," in Optical Tomography, Photon Migration, and Spectroscopy of Tissue and Model Media, B. Chance and R.R. Alfano, eds., Proc. of the SPIE Vol. 2389, pp.142-149 (1995).
  7. M.A. Franceschini, K.T. Moesta, S. Fantini, G. Gaida, E. Gratton, H. Jess, W.W. Mantulin, M. Seeber, P.M. Schlag, and M. Kaschke, "Frequency-domain techniques enhance optical mammography: initial clinical results," Proc. of the National Academy of Sciences of the USA, vol. 94, pp. 6468-647 (1997).
  8. S.R. Arridge, "Optical tomography in medical imaging," Inverse Problems 15, pp. R41-R93 (1999).
  9. S.R. Arridge and J.C. Hebden, "Optical imaging in medicine: II. Modelling and reconstruction," Phys. Med. Biol. 42, pp. 841-853 (1997).
  10. R.L. Barbour, H.L. Graber, J.W. Chang, S.L. S. Barbour, P.C. Koo, R. Aronson, "MRI-guided optical tomography: Prospects and computation for a new imaging method," IEEE Computational Science & Engineering 2, pp. 63-77 (1995).
  11. Y.Q. Yao, Y. Wang, Y.L. Pei, W. W. Zhu, R.L. Barbour, " Frequency-domain optical imaging of absorption and scattering distrinbutions by Born iterative method," J. Opt. Soc. Am. A 14, pp. 325-342 (1997).
  12. K.D. Paulsen and H. Jiang, "Enhanced frequency domain optical image reconstruction in tissues through total variation minimization," Appl. Opt. 35, pp. 3447-3458 (1996).
  13. B.W. Pogue, T.O. McBride, J. Prewitt, U.L. Osterberg, K.D. Paulsen, "Spatially variant regularization improves diffuse optical tomography," Appl. Opt. 38, 2950-2961 (1999).
  14. H. Jiang, K.D. Paulsen, and U.L. �sterberg, "Optical image reconstruction using DC data: simulations and experiments," Phys. Med. Biol. 41, pp.1483-1498 (1996).
  15. M.A. O'Leary, D.A. Boas, B. Chance, and A.G. Yodh, "Experimental images of heterogeneous turbid media by frequency-domain diffusion-photon tomography," Opt. Lett. 20, 426-428 (1995).
  16. D.Y. Paithankar, A.U. Chen, B.W. Pogue, M.S. Patterson, and E.M. Sevick-Muraca, "Imaging of fluorescent yield and lifetime from multiply scattered light reemitted from random media," Appl. Opt. 36, pp. 2260-2272 (1997).
  17. M.V. Klibanov, T.R. Lucas, and R.M. Frank, "A fast and accurate imaging algorithm in optical diffusion tomography," Inverse Problems 13, 1341-1361, 1997.
  18. O. Dorn,"A transport-backtransport method for optical tomography," Inverse Problems 14,1107-1130 (1998).
  19. A.D. Klose and A.H. Hielscher, "Iterative reconstruction scheme for optical tomography based on the equation of radiative transfer," Medical Physics 26, 1698-1707 (1999).
  20. S. S. Saquib, K. M. Hanson, and G. S. Cunningham, "Model-based image reconstruction from time-resolved diffusion data," in Medical Imaging: Image Processing, Proc. of the SPIE Vol. 3034, pp. 369-380, 1997.
  21. S.R. Arridge and M. Schweiger, "A gradient-based optimisation scheme for optical tomography," Opt. Express 2, 213-226 (1998). http://www.opticsexpress.org/oearchive/source/4014.htm
  22. A.H. Hielscher, A.D. Klose, K.M. Hanson, "Gradient-based iterative image reconstruction scheme for time-resolved optical tomography," IEEE Transactions on Medical Imaging 18, 262-271 (1999).
  23. R. Roy and E.M. Sevick-Muraca, "Truncated Newton's optimization scheme for absorption and fluorescence optical tomography: Part I Theory and formulation," Opt. Express 4, 353-371 (1999). http://www.opticsexpress.org/oearchive/source/9268.htm
  24. H.P. Schwefel, Evolution and Optimum Seeking, (John Wiley & Sons, New York, NY 1995).
  25. T. B�ck, H.P. Schwefel, "An overview of evolutionary algorithms for parameter optimization," Evolutionary Computation 1, 1-23 1993.
  26. Z. Michlewicz, Genetic Algorithms + Data Structures = Evolution Programs, (Springer, New York, NY 1999).
  27. W.M. Star, J.P.A. Marijnissen, H. Jansen, M. Keijzer, M.J.C. van Gemert, "Light dosimetry for photodynamic therapy by whole bladder wall irradiation," Photchem. Photobiol. 46, 619-624 (1987).
  28. C.J.M. Moes, M.J.C. van Gemert, W.M. Star, J.P.A. Marijnissen, S.A. Prahl, "Measurements and calculations of the energy fluence rate in a scattering and absorbing phantom at 633 nm," Appl. Opt. 28, 2292-2296 (1989).
  29. H.J. van Staveren, C.J.M. Moes, J. van Marle, S.A. Prahl, M.J.C. van Gemert, "Light scattering in Intralipid-10% in the wavelength range of 400-1100 nm," Appl. Opt. 30, 4507-4514 (1991).
  30. S.T. Flock, S.L. Jacques, B.C. Wilson, W.M. Star, M.J.C. van Gemert, "Optical properties of Intralipid: A phantom medium for light propagation studies," Lasers Surg. Med. 12, 510-519 (1992).
  31. A.J. Welch, M.J.C. van Gemert, Optical-Thermal Response of Laser-Irradiated Tissue, (New York, NY, Plenum Press 1995).
  32. D.A. Pierre, Optimization Theory with Applications (Mineola, NY, Dover Publication 1986).
  33. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C, (New York, NY Cambridge University Press 1992),pp. 420-425.
  34. G. Schneider, J. Schuchhardt, P.Wrede, "Evolutionary optimization in multimodal space," Biological Cybernetics 74, pp. 203-207 (1996).
  35. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C, (New York, NY Cambridge University Press 1992), (pp. 288-290).

Other (35)

Optical Tomography and Spectroscopy of Tissue III, B. Chance, R.R. Alfano, B. J. Tromberg, eds. Proc. of the SPIE Vol. 3597 (1999).

Optical Tomography and Spectroscopy of Tissue II: Theory, Instrumentation, Model, and Human Studies, B. Chance, R.R. Alfano, A. Katzir, eds. Proc. of the SPIE Vol. 2979 (1997).

Optical Tomography, Photon Migration, and Spectroscopy of tissue and Model MediaI: Theory, human Studies, and Instrumentation, B. Chance, R.R. Alfano, A. Katzir, eds. Proc. of the SPIE Vol. 2389 (1995).

K. Wells, J.C. Hebden. F.E.W. Schmidt, and D.T. Delpy, " The UCL multichannel time-resolved system for optical tomography", in Optical Tomograpgy and Spectroscopy of Tissue, B. Chance and R.R. Alfano, Eds., Proc. of the SPIE Vol. 2979, pp. 599-607 (1997).

J.P. Vanhouten, D.A. Benaron, S. Spilman, and D.K. Stevenson, "Imaging brain injury using time-resolved near-infrared light scanning," Pediatric Research 39, 470-476 (1996).

M. Miwa and Y. Ueda, "Development of time-resolved spectroscopy system for quantitative noninvasive tissue measurement," in Optical Tomography, Photon Migration, and Spectroscopy of Tissue and Model Media, B. Chance and R.R. Alfano, eds., Proc. of the SPIE Vol. 2389, pp.142-149 (1995).

M.A. Franceschini, K.T. Moesta, S. Fantini, G. Gaida, E. Gratton, H. Jess, W.W. Mantulin, M. Seeber, P.M. Schlag, and M. Kaschke, "Frequency-domain techniques enhance optical mammography: initial clinical results," Proc. of the National Academy of Sciences of the USA, vol. 94, pp. 6468-647 (1997).

S.R. Arridge, "Optical tomography in medical imaging," Inverse Problems 15, pp. R41-R93 (1999).

S.R. Arridge and J.C. Hebden, "Optical imaging in medicine: II. Modelling and reconstruction," Phys. Med. Biol. 42, pp. 841-853 (1997).

R.L. Barbour, H.L. Graber, J.W. Chang, S.L. S. Barbour, P.C. Koo, R. Aronson, "MRI-guided optical tomography: Prospects and computation for a new imaging method," IEEE Computational Science & Engineering 2, pp. 63-77 (1995).

Y.Q. Yao, Y. Wang, Y.L. Pei, W. W. Zhu, R.L. Barbour, " Frequency-domain optical imaging of absorption and scattering distrinbutions by Born iterative method," J. Opt. Soc. Am. A 14, pp. 325-342 (1997).

K.D. Paulsen and H. Jiang, "Enhanced frequency domain optical image reconstruction in tissues through total variation minimization," Appl. Opt. 35, pp. 3447-3458 (1996).

B.W. Pogue, T.O. McBride, J. Prewitt, U.L. Osterberg, K.D. Paulsen, "Spatially variant regularization improves diffuse optical tomography," Appl. Opt. 38, 2950-2961 (1999).

H. Jiang, K.D. Paulsen, and U.L. �sterberg, "Optical image reconstruction using DC data: simulations and experiments," Phys. Med. Biol. 41, pp.1483-1498 (1996).

M.A. O'Leary, D.A. Boas, B. Chance, and A.G. Yodh, "Experimental images of heterogeneous turbid media by frequency-domain diffusion-photon tomography," Opt. Lett. 20, 426-428 (1995).

D.Y. Paithankar, A.U. Chen, B.W. Pogue, M.S. Patterson, and E.M. Sevick-Muraca, "Imaging of fluorescent yield and lifetime from multiply scattered light reemitted from random media," Appl. Opt. 36, pp. 2260-2272 (1997).

M.V. Klibanov, T.R. Lucas, and R.M. Frank, "A fast and accurate imaging algorithm in optical diffusion tomography," Inverse Problems 13, 1341-1361, 1997.

O. Dorn,"A transport-backtransport method for optical tomography," Inverse Problems 14,1107-1130 (1998).

A.D. Klose and A.H. Hielscher, "Iterative reconstruction scheme for optical tomography based on the equation of radiative transfer," Medical Physics 26, 1698-1707 (1999).

S. S. Saquib, K. M. Hanson, and G. S. Cunningham, "Model-based image reconstruction from time-resolved diffusion data," in Medical Imaging: Image Processing, Proc. of the SPIE Vol. 3034, pp. 369-380, 1997.

S.R. Arridge and M. Schweiger, "A gradient-based optimisation scheme for optical tomography," Opt. Express 2, 213-226 (1998). http://www.opticsexpress.org/oearchive/source/4014.htm

A.H. Hielscher, A.D. Klose, K.M. Hanson, "Gradient-based iterative image reconstruction scheme for time-resolved optical tomography," IEEE Transactions on Medical Imaging 18, 262-271 (1999).

R. Roy and E.M. Sevick-Muraca, "Truncated Newton's optimization scheme for absorption and fluorescence optical tomography: Part I Theory and formulation," Opt. Express 4, 353-371 (1999). http://www.opticsexpress.org/oearchive/source/9268.htm

H.P. Schwefel, Evolution and Optimum Seeking, (John Wiley & Sons, New York, NY 1995).

T. B�ck, H.P. Schwefel, "An overview of evolutionary algorithms for parameter optimization," Evolutionary Computation 1, 1-23 1993.

Z. Michlewicz, Genetic Algorithms + Data Structures = Evolution Programs, (Springer, New York, NY 1999).

W.M. Star, J.P.A. Marijnissen, H. Jansen, M. Keijzer, M.J.C. van Gemert, "Light dosimetry for photodynamic therapy by whole bladder wall irradiation," Photchem. Photobiol. 46, 619-624 (1987).

C.J.M. Moes, M.J.C. van Gemert, W.M. Star, J.P.A. Marijnissen, S.A. Prahl, "Measurements and calculations of the energy fluence rate in a scattering and absorbing phantom at 633 nm," Appl. Opt. 28, 2292-2296 (1989).

H.J. van Staveren, C.J.M. Moes, J. van Marle, S.A. Prahl, M.J.C. van Gemert, "Light scattering in Intralipid-10% in the wavelength range of 400-1100 nm," Appl. Opt. 30, 4507-4514 (1991).

S.T. Flock, S.L. Jacques, B.C. Wilson, W.M. Star, M.J.C. van Gemert, "Optical properties of Intralipid: A phantom medium for light propagation studies," Lasers Surg. Med. 12, 510-519 (1992).

A.J. Welch, M.J.C. van Gemert, Optical-Thermal Response of Laser-Irradiated Tissue, (New York, NY, Plenum Press 1995).

D.A. Pierre, Optimization Theory with Applications (Mineola, NY, Dover Publication 1986).

W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C, (New York, NY Cambridge University Press 1992),pp. 420-425.

G. Schneider, J. Schuchhardt, P.Wrede, "Evolutionary optimization in multimodal space," Biological Cybernetics 74, pp. 203-207 (1996).

W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C, (New York, NY Cambridge University Press 1992), (pp. 288-290).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Metrics