A PDE-constrained SQP algorithm for optical tomography based on the frequency-domain equation of radiative transfer

It is well acknowledged that transport-theory-based reconstruction algorithm can provide the most accurate reconstruction results especially when small tissue volumes or high absorbing media are considered. However, these codes have a high computational burden and are often only slowly converging. Therefore, methods that accelerate the computation are highly desirable. To this end, we introduce in this work a partial-differential-equation (PDE) constrained approach to optical tomography that makes use of an all-at-once reduced Hessian sequential quadratic programming (rSQP) scheme. The proposed scheme treats the forward and inverse variables independently, which makes it possible to update the radiation intensities and the optical coefficients simultaneously by solving the forward and inverse problems, all at once. We evaluate the performance of the proposed scheme with numerical and experimental data, and find that the rSQP scheme can reduce the computation time by a factor of 10–25, as compared to the commonly employed limited memory BFGS method. At the same time accuracy and robustness even in the presence of noise are not compromised.

[1]  A. Hielscher,et al.  Three-dimensional optical tomography of hemodynamics in the human head. , 2001, Optics express.

[2]  D. Boas,et al.  Improving the diffuse optical imaging spatial resolution of the cerebral hemodynamic response to brain activation in humans. , 2004, Optics letters.

[3]  R. Alcouffe,et al.  Comparison of finite-difference transport and diffusion calculations for photon migration in homogeneous and heterogeneous tissues. , 1998, Physics in medicine and biology.

[4]  A. Hielscher,et al.  Optical tomography as a PDE-constrained optimization problem , 2005 .

[5]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[6]  M. Schweiger,et al.  Gauss–Newton method for image reconstruction in diffuse optical tomography , 2005, Physics in medicine and biology.

[7]  Hyun Keol Kim,et al.  A sensitivity function-based conjugate gradient method for optical tomography with the frequency-domain equation of radiative transfer , 2007 .

[8]  Roy,et al.  Active constrained truncated Newton method for simple-bound optical tomography , 2000, Journal of the Optical Society of America. A, Optics, image science, and vision.

[9]  George Biros,et al.  Parallel Lagrange-Newton-Krylov-Schur Methods for PDE-Constrained Optimization. Part I: The Krylov-Schur Solver , 2005, SIAM J. Sci. Comput..

[10]  Charles A. Bouman,et al.  Optical diffusion tomography by iterative- coordinate-descent optimization in a Bayesian framework , 1999 .

[11]  A H Hielscher,et al.  Three-dimensional optical tomographic brain imaging in small animals, part 2: unilateral carotid occlusion. , 2004, Journal of biomedical optics.

[12]  Anuradha Godavarty,et al.  Fluorescence-enhanced optical tomography using referenced measurements of heterogeneous media , 2003, IEEE Transactions on Medical Imaging.

[13]  B. Pogue,et al.  Image-guided diffuse optical fluorescence tomography implemented with Laplacian-type regularization. , 2007, Optics express.

[14]  R. Barbour,et al.  Frequency-domain optical imaging of absorption and scattering distributions by a Born iterative method. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.

[15]  O. Alifanov Inverse heat transfer problems , 1994 .

[16]  Matthias Heinkenschloss Projected Sequential Quadratic Programming Methods , 1996, SIAM J. Optim..

[17]  Andreas H Hielscher,et al.  Optical tomographic imaging of small animals. , 2005, Current opinion in biotechnology.

[18]  L. Biegler,et al.  A MULTIPLIER-FREE, REDUCED HESSIAN METHOD FOR PROCESS OPTIMIZATION , 1997 .

[19]  A H Hielscher,et al.  Three-dimensional optical tomographic brain imaging in small animals, part 1: hypercapnia. , 2004, Journal of biomedical optics.

[20]  BirosGeorge,et al.  Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part II , 2005 .

[21]  P. L. Roe Finite-volume methods for the compressible Navier-Stokes equations. , 1987 .

[22]  Hamid Dehghani,et al.  Structural information within regularization matrices improves near infrared diffuse optical tomography. , 2007, Optics express.

[23]  Jorge Nocedal,et al.  On the Implementation of an Algorithm for Large-Scale Equality Constrained Optimization , 1998, SIAM J. Optim..

[24]  A. Klose,et al.  Quasi-Newton methods in optical tomographic image reconstruction , 2003 .

[25]  A H Hielscher,et al.  Use of penalty terms in gradient-based iterative reconstruction schemes for optical tomography. , 2001, Journal of biomedical optics.

[26]  E. Haber,et al.  Preconditioned all-at-once methods for large, sparse parameter estimation problems , 2001 .

[27]  E M Sevick-Muraca,et al.  Three-dimensional unconstrained and constrained image-reconstruction techniques applied to fluorescence, frequency-domain photon migration. , 2001, Applied optics.

[28]  L. C. Henyey,et al.  Diffuse radiation in the Galaxy , 1940 .

[29]  Jean Charles Gilbert,et al.  Numerical Optimization: Theoretical and Practical Aspects , 2003 .

[30]  Vasilis Ntziachristos,et al.  Iterative boundary method for diffuse optical tomography. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

[31]  Jürgen Beuthan,et al.  Sagittal laser optical tomography for imaging of rheumatoid finger joints. , 2004, Physics in medicine and biology.

[32]  George Biros,et al.  Parallel Lagrange-Newton-Krylov-Schur Methods for PDE-Constrained Optimization. Part II: The Lagrange-Newton Solver and Its Application to Optimal Control of Steady Viscous Flows , 2005, SIAM J. Sci. Comput..

[33]  Harry L Graber,et al.  Image correction algorithm for functional three-dimensional diffuse optical tomography brain imaging. , 2007, Applied optics.

[34]  Jorge Nocedal,et al.  Numerical Experience with a Reduced Hessian Method for Large Scale Constrained Optimization , 1995, SIAM J. Optim..

[35]  Soren D. Konecky,et al.  Diffuse optical tomography of breast cancer during neoadjuvant chemotherapy: a case study with comparison to MRI. , 2005, Medical physics.

[36]  T. Pulliam,et al.  An all-at-once reduced Hessian SQP scheme for aerodynamic design optimization , 1995 .

[37]  S. Arridge,et al.  Imaging changes in blood volume and oxygenation in the newborn infant brain using three-dimensional optical tomography , 2004, Physics in medicine and biology.

[38]  Alexander D. Klose,et al.  Optical tomography with the equation of radiative transfer , 2008 .

[39]  D. Boas,et al.  Diffuse optical tomography system to image brain activation with improved spatial resolution and validation with functional magnetic resonance imaging. , 2006, Applied optics.

[40]  P. Boggs,et al.  Sequential quadratic programming for large-scale nonlinear optimization , 2000 .

[41]  A H Hielscher,et al.  First clinical evaluation of sagittal laser optical tomography for detection of synovitis in arthritic finger joints , 2004, Annals of the rheumatic diseases.

[42]  Jorge Nocedal,et al.  An Inexact SQP Method for Equality Constrained Optimization , 2008, SIAM J. Optim..

[43]  Hamid Dehghani,et al.  Magnetic-resonance-imaging-coupled broadband near-infrared tomography system for small animal brain studies. , 2005, Applied optics.

[44]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[45]  S. Arridge Optical tomography in medical imaging , 1999 .

[46]  L. Davis,et al.  Sequential quadratic programming method for solution of electromagnetic inverse problems , 2005, IEEE Transactions on Antennas and Propagation.

[47]  Wei Yuan,et al.  A Quasi-Newton Quadratic Penalty Method for Minimization Subject to Nonlinear Equality Constraints , 2000, Comput. Optim. Appl..

[48]  Guillaume Bal,et al.  Frequency Domain Optical Tomography Based on the Equation of Radiative Transfer , 2006, SIAM J. Sci. Comput..

[49]  Alexander D. Klose,et al.  Gradient-based iterative image reconstruction scheme for time-resolved optical tomography , 1999, IEEE Transactions on Medical Imaging.

[50]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[51]  M. Burger,et al.  Iterative regularization of parameter identification problems by sequential quadratic programming methods , 2002 .

[52]  M. Modest Radiative heat transfer , 1993 .

[53]  Hua-bei Jiang,et al.  Three-dimensional diffuse optical tomography of simulated hand joints with a 64 × 64-channel photodiodes-based optical system , 2005 .

[54]  V. Ntziachristos,et al.  Projection access order in algebraic reconstruction technique for diffuse optical tomography. , 2002, Physics in medicine and biology.

[55]  E. Sparrow,et al.  Handbook of Numerical Heat Transfer , 1988 .

[56]  M. Schweiger,et al.  Three-dimensional in vivo fluorescence diffuse optical tomography of breast cancer in humans. , 2007, Optics express.

[57]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..