OSA's Digital Library

Optics Express

Optics Express

  • Editor: J. H. Eberly
  • Vol. 4, Iss. 10 — May. 10, 1999
  • pp: 353–371

Truncated Newton’s optimization scheme for absorption and fluorescence optical tomography: Part I theory and formulation

R. Roy and E. M. Sevick-Muraca  »View Author Affiliations

Optics Express, Vol. 4, Issue 10, pp. 353-371 (1999)

View Full Text Article

Enhanced HTML    Acrobat PDF (214 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



The development of non-invasive, biomedical optical imaging from time-dependent measurements of near-infrared (NIR) light propagation in tissues depends upon two crucial advances: (i) the instrumental tools to enable photon “time-of-flight” measurement within rapid and clinically realistic times, and (ii) the computational tools enabling the reconstruction of interior tissue optical property maps from exterior measurements of photon “time-of-flight” or photon migration. In this contribution, the image reconstruction algorithm is formulated as an optimization problem in which an interior map of tissue optical properties of absorption and fluorescence lifetime is reconstructed from synthetically generated exterior measurements of frequency-domain photon migration (FDPM). The inverse solution is accomplished using a truncated Newton’s method with trust region to match synthetic fluorescence FDPM measurements with that predicted by the finite element prediction. The computational overhead and error associated with computing the gradient numerically is minimized upon using modified techniques of reverse automatic differentiation.

© Optical Society of America

OCIS Codes
(100.3190) Image processing : Inverse problems
(170.0170) Medical optics and biotechnology : Medical optics and biotechnology
(170.3010) Medical optics and biotechnology : Image reconstruction techniques
(260.2510) Physical optics : Fluorescence

ToC Category:
Research Papers

Original Manuscript: March 11, 1999
Published: May 10, 1999

R. Roy and E. Sevick-Muraca, "Truncated Newton's optimization scheme for absorption and fluorescence optical tomography: Part I theory and formulation," Opt. Express 4, 353-371 (1999)

Sort:  Journal  |  Reset  


  1. D. A. Boas, M. A. OLeary, B. Chance and A.G. Yodh, "Scattering of diffuse photon density waves by spherical heterogeneities within turbid media: analytic solutions and applications," Proc. Natl. Acad. Sci. 91, 4887-91 (1994). [CrossRef] [PubMed]
  2. M. A. OLeary, D. A. Boas, B. Chance and A.G. Yodh, "Experimental images of heterogeneous turbid media by frequency-domain diffusion photon tomogrpahy," Opt. Lett. 20, 426-428 (1995). [CrossRef]
  3. R. L. Barbour, H. Graber, Y. Wang J. Chang and R. Aronson, "Perturbation approach for optical diffusion tomography using continuous-wave and time-resolved data," in Medical Optical Tomography: Functional Imaging and Monitoring, G. Muller, B. Chance, R. Alfano, J. Beuthan, E. Gratton, M. Kashke, B. Masters, S. Svanberg and P. van der Zee, eds. (SPIE Press, Bellingham, WA., 1993), pp 87-120.
  4. Y. Yao, Y. Wang, Y. Pei, W. Zhu and R.L. Barbour, "Frequency-domain optical imaging of absorption and scattering by a Born iterative method," J. Opt. Soc. Am. A 14, 325-342 (1997). [CrossRef]
  5. W. C. Chew and Y. M. Wang, "Reconstruction of two-dimensional permittivity distribution using the distorted Born iterative method," IEEE Trans. On Medical Imaging. 9, 218-225 (1995). [CrossRef]
  6. D. Paulsen and H. Jiang, "Spatially varying optical property reconstruction using a finite element diffusion equation approximation," Med. Phys. 22, 691-701 (1995). [CrossRef] [PubMed]
  7. H. Jiang, K. D. Paulsen, U. L. Osterberg, B.W. Pogue and M. S. Patterson, "Optical image reconstruction using frequency-domain data simulations and experiments," J. Opt. Soc. Am. A. 13, 253-266 (1996). [CrossRef]
  8. 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 re-emitted from tissues and other random media," Appl. Opt. 36, 2260-2272 (1997). [CrossRef] [PubMed]
  9. M. Schweiger, S. R. Arridge. D. T. Delpy, " Application of the finite-element method for the forward and inverse models in optical tomography," J. Math. Img. Vision 3, 263-283 (1993). [CrossRef]
  10. J. J. McKeown,"On algorithms for sums of squares problems," Towards global optimization, edited by Dixon, L. C. W. and Szeeg, G. P., (North-Holland Amsterdam, Holland, 1975).
  11. M. T. Vespucci, "An efficient code for the minimization of highly nonlinear and large residual least squares functions," Optimization 18, 825-855 (1987). [CrossRef]
  12. R. R. Meyer, "Theoretical and computational aspects of nonlinear regression," Nonlinear Programming, eds. Rosen, J. B., Mangasarian, O. L. and Ritter, K. (Academic Press, New York, 1970).
  13. L. B. Rall, Automatic differentiation: Techniques and application, Lecture notes in computer science (Springer Verlag, 1981) p. 120. [CrossRef]
  14. A. Griewank, "On automatic differentiation," edited Iri, M. and Tanaka, K., Mathematical programming: Recent developments and application, (Kluwer Academic Publishers, 1989) pp 83-108.
  15. T. L. Troy, D. L. Page and E. M. Sevick-Muraca, "Optical properties of normal and diseased breast tissues: prognosis for optical mammography," J. Biomed Opt. 1, 342-355 (1996). [CrossRef] [PubMed]
  16. E. M. Sevick-Muraca, G. Lopez,, T. L. Troy, J. S. Reynolds and C. L. Hutchinson, "Fluorescence and absorption contrast mechanisms for biomedical optical imaging using frequency-domain techniques," Photochem. Photobiol. 66 55-64 (1997). [CrossRef]
  17. M. A. OLeary, D. A. Boas, B. Chance and A. G. Yodh, "Fluorescence lifetime imaging in turbid media," Opt. Lett. 21, 158-160 (1996). [CrossRef]
  18. J. Chang, H. L. Graber and R.L. Barbour, "Luminescence optical tomography of dense scattering media," J. Opt. Soc. Am. A. 14, 288-299 (1997). [CrossRef]
  19. T. L. Troy and E. M. Sevick-Muraca, "Fluorescence lifetime imaging and spectroscopy in random media," in Applied Fluorescence in Chemistry, Biology, and Medicine, Rettig, Strehmel, Shrader, Seifert, eds., Springer Verlag, pp. 3-36 (1999). [CrossRef]
  20. H. Jiang, "Frequency-domain fluorescent diffusion tomography: a finite-element based algorithm and simulations," Appl. Opt. 37, 5337-5343 (1998). [CrossRef]
  21. Chang, H. L. Graber and R.L. Barbour, "Improved reconstruction algorithm for luminescence optical tomography when background luminophore is present," Appl. Opt. 37, 3547-3552 (1998). [CrossRef]
  22. J. Lee and E. M. Sevick-Muraca, "Lifetime and absorption imaging with fluorescence FDPM," Time-resolved fluorescence spectroscopy and imaging in tissues, E. M. Sevick-Muraca (ed.)., Proc. Soc. Photo-Opt. Instrum. Eng., 3600: (to be published), (1999).
  23. A. Ishimaru, Wave propagation and scattering in random media,( Academic Press, New York, 1978).
  24. M. Schweiger, S. R. Arridge, M. Hiraka and D. T. Delpy, "The finite-element method for the propagation of light in scattering media- boundary and source conditions," Med. Phys. 22, 1779-1792 (1995). [CrossRef] [PubMed]
  25. R. A. J. Groenhuis, H. A. Ferwerda and J. J. Ten Bosch, "Scattering and absorption of turbid material determined from reflection measurements," Appl. Opt. 22, 2456-2462 (1983). [CrossRef] [PubMed]
  26. O. C. Zienkiewcz and R. L. Taylor, The finite element methods in engineering science, (McGraw-Hill, New York, 1989).
  27. L. C. W. Dixon and R. C. Price, "Numerical experience with the truncated Newton method for unconstrained optimization," JOTA 56, 245-255 (1988). [CrossRef]
  28. R. Roy, Image reconstruction from light measurements on biological tissue, Ph. D. thesis, University of Hertfordshire, England,(1996).
  29. R. S. Dembo and T. Steihaug, "Truncated Newton algorithms for large-scale unconstrained optimization," Math Programming 26, 190-212 (1983). [CrossRef]
  30. R. C. Price, Sparse matrix optimization using automatic differentiation, Ph. D. thesis, University of Hertfordshire, U. K., (1987).
  31. L. Armijo "Minimization of functions having Lipschitz continuous first partial derivatives," Pacific J. Mathematics 16, 1-3 (1966).
  32. P. Wolfe, "Convergence condition for ascent method," SIAM Rev., 11 226-253 (1969). [CrossRef]
  33. B., Christianson, A. J., Davies, L. C. W. Dixon, R. Roy and P. van der Zee, "Giving reverse differentiation a helping hand," Opt. Meth. And Software 8, 53-67 (1997). [CrossRef]
  34. A. J., Davies, B. Christianson,, L. C. W. Dixon,, R. Roy and P. van der Zee, "Reverse differentiation and the inverse diffusion problem," Adv. In Eng. Software 28, 217-221 (1997). [CrossRef]
  35. R. E. Wengert, "A simple automatic derivative evaluation program," Comm. A. C. M. 7, 463-464 (1964).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Figure 1

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited