Accelerated gradient based diffuse optical tomographic image reconstruction.

PURPOSE Fast reconstruction of interior optical parameter distribution using a new approach called Broyden-based model iterative image reconstruction (BMOBIIR) and adjoint Broyden-based MOBIIR (ABMOBIIR) of a tissue and a tissue mimicking phantom from boundary measurement data in diffuse optical tomography (DOT). METHODS DOT is a nonlinear and ill-posed inverse problem. Newton-based MOBIIR algorithm, which is generally used, requires repeated evaluation of the Jacobian which consumes bulk of the computation time for reconstruction. In this study, we propose a Broyden approach-based accelerated scheme for Jacobian computation and it is combined with conjugate gradient scheme (CGS) for fast reconstruction. The method makes explicit use of secant and adjoint information that can be obtained from forward solution of the diffusion equation. This approach reduces the computational time many fold by approximating the system Jacobian successively through low-rank updates. RESULTS Simulation studies have been carried out with single as well as multiple inhomogeneities. Algorithms are validated using an experimental study carried out on a pork tissue with fat acting as an inhomogeneity. The results obtained through the proposed BMOBIIR and ABMOBIIR approaches are compared with those of Newton-based MOBIIR algorithm. The mean squared error and execution time are used as metrics for comparing the results of reconstruction. CONCLUSIONS We have shown through experimental and simulation studies that Broyden-based MOBIIR and adjoint Broyden-based methods are capable of reconstructing single as well as multiple inhomogeneities in tissue and a tissue-mimicking phantom. Broyden MOBIIR and adjoint Broyden MOBIIR methods are computationally simple and they result in much faster implementations because they avoid direct evaluation of Jacobian. The image reconstructions have been carried out with different initial values using Newton, Broyden, and adjoint Broyden approaches. These algorithms work well when the initial guess is close to the true solution. However, when initial guess is far away from true solution, Newton-based MOBIIR gives better reconstructed images. The proposed methods are found to be stable with noisy measurement data.

[1]  S. K. Biswas,et al.  Diffuse optical tomographic imager using a single light source , 2009 .

[2]  Andreas Griewank,et al.  Approximating Jacobians by the TR2 formula , 2005 .

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

[4]  Tianzi Jiang,et al.  Improving image quality of diffuse optical tomography with a projection-error-based adaptive regularization method. , 2008, Optics express.

[5]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[6]  David A Boas,et al.  Assessing the future of diffuse optical imaging technologies for breast cancer management. , 2008, Medical physics.

[7]  Yuhu Zhai,et al.  Fast tomographic reconstruction strategy for diffuse optical tomography. , 2009, Optics express.

[8]  Adjoint‐based quasi‐Newton methods for partially separable problems , 2007 .

[9]  Satya N. Atluri,et al.  A MODIFIED NEWTON METHOD FOR SOLVING NON-LINEAR ALGEBRAIC EQUATIONS , 2009 .

[10]  K. Rajan,et al.  Interior photon absorption based adaptive regularization improves diffuse optical tomography , 2010, International Conference on Digital Image Processing.

[11]  C. G. Broyden A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .

[12]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[13]  C. G. Broyden On the discovery of the “good Broyden” method , 2000, Math. Program..

[14]  Richard H. Byrd,et al.  A Theoretical and Experimental Study of the Symmetric Rank-One Update , 1993, SIAM J. Optim..

[15]  C. G. Broyden Quasi-Newton methods and their application to function minimisation , 1967 .

[16]  R. Tewarson,et al.  A quasi-gauss-Newton method for solving non-linear algebraic equations , 1993 .

[17]  Simon R. Arridge,et al.  Computational aspects of diffuse optical tomography , 2003, Comput. Sci. Eng..

[18]  Michael McNeil Forbes,et al.  Broyden's Method in Nuclear Structure Calculations , 2008, 0805.4446.

[19]  Hamid Dehghani,et al.  Image analysis methods for diffuse optical tomography. , 2006, Journal of biomedical optics.

[20]  G. P. Srivastava CORRIGENDUM: Broyden's method for self-consistent field convergence acceleration , 1984 .

[21]  John Grover Barnes,et al.  An Algorithm for Solving Non-Linear Equations Based on the Secant Method , 1965, Comput. J..

[22]  James Caldwell,et al.  APPLICATION OF BROYDEN'S METHOD TO THE ENTHALPY METHOD FOR PHASE CHANGE PROBLEMS , 1996 .

[23]  Tjalling J. Ypma,et al.  Historical Development of the Newton-Raphson Method , 1995, SIAM Rev..

[24]  Andrea Walther,et al.  Numerical experiments with an inexact Jacobian trust-region algorithm , 2011, Comput. Optim. Appl..

[25]  K D Paulsen,et al.  Contrast-detail analysis for detection and characterization with near-infrared diffuse tomography. , 2000, Medical physics.

[26]  Andreas Griewank,et al.  On the local convergence of adjoint Broyden methods , 2009, Math. Program..

[27]  S. Arridge,et al.  Optical imaging in medicine: II. Modelling and reconstruction , 1997, Physics in medicine and biology.

[28]  R M Vasu,et al.  Noise-tolerance analysis for detection and reconstruction of absorbing inhomogeneities with diffuse optical tomography using single- and phase-correlated dual-source schemes , 2007, Physics in medicine and biology.

[29]  A. Walther,et al.  Global convergence of quasi-Newton methods based on adjoint Broyden updates , 2009 .

[30]  Nicholas I. M. Gould,et al.  Convergence of quasi-Newton matrices generated by the symmetric rank one update , 1991, Math. Program..

[31]  Application of a Modified Broyden's Method in the Finite Difference Method for Electromagnetic Field Solutions , 2008 .

[32]  M R Arnfield,et al.  Analysis of tissue optical coefficients using an approximate equation valid for comparable absorption and scattering. , 1992, Physics in medicine and biology.

[33]  S R Arridge,et al.  Recent advances in diffuse optical imaging , 2005, Physics in medicine and biology.