Regularization opportunities for the diffuse optical tomography problem

Abstract In optical tomography, the radiative properties of the medium under investigation are estimated from information contained in measurements provided by a set of light sources and sensors located on the frontier of the probed medium. Such a non-linear ill-posed inverse problem is usually solved through optimization with the help of gradient-type methods. Since it is well known that such inverse problems are ill-posed, regularization is required. This paper compares three distinct regularization strategies for two different optimization algorithms, namely the damped Gauss–Newton and BFGS algorithms, for the two-dimensional diffuse approximation to the radiative transfer equation in the frequency domain. More specifically, the mesh-based regularization is combined with the Tikhonov regularization in the damped Gauss–Newton algorithm. For the BFGS algorithm, the mesh-based regularization is combined with the Sobolev gradients method. Moreover, a space-dependent Sobolev gradients method is proposed for the first time. The performance of the proposed algorithms are compared by utilizing synthetic data. The deviation factor and correlation coefficient are used to quantitatively compare the final reconstructions. Also, three levels of noise are considered to characterize the behaviour of the proposed methods against measurement noises. Numerical results indicate that the BFGS algorithm outperforms the damped Gauss–Newton in many aspects.

[1]  A. V. Goncharskii,et al.  A generalized discrepancy principle , 1973 .

[2]  T. Bewley,et al.  A computational framework for the regularization of adjoint analysis in multiscale PDE systems , 2004 .

[3]  Vasco Brattka,et al.  Towards computability of elliptic boundary value problems in variational formulation , 2006, J. Complex..

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

[5]  Teresa Reginska,et al.  A Regularization Parameter in Discrete Ill-Posed Problems , 1996, SIAM J. Sci. Comput..

[6]  Simon R. Arridge,et al.  Three-dimensional reconstruction of shape and piecewise constant region values for optical tomography using spherical harmonic parametrization and a boundary element method , 2006 .

[7]  S. Arridge,et al.  Nonuniqueness in diffusion-based optical tomography. , 1998, Optics letters.

[8]  Gene H. Golub,et al.  Generalized cross-validation as a method for choosing a good ridge parameter , 1979, Milestones in Matrix Computation.

[9]  A. Darzi,et al.  Diffuse optical imaging of the healthy and diseased breast: A systematic review , 2008, Breast Cancer Research and Treatment.

[10]  S Arridge,et al.  A gradient-based optimisation scheme foroptical tomography. , 1998, Optics express.

[11]  Patrick Amestoy,et al.  Hybrid scheduling for the parallel solution of linear systems , 2006, Parallel Comput..

[12]  D. Rousse,et al.  Finite elements parameterization of optical tomography with the radiative transfer equation in frequency domain , 2012 .

[13]  E. Somersalo,et al.  Approximation errors and model reduction with an application in optical diffusion tomography , 2006 .

[14]  Simon R. Arridge,et al.  Parameter and structure reconstruction in optical tomography , 2008 .

[15]  Frédéric Hecht,et al.  New development in freefem++ , 2012, J. Num. Math..

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

[17]  M. Schweiger,et al.  Photon-measurement density functions. Part 2: Finite-element-method calculations. , 1995, Applied optics.

[18]  R. Fletcher Practical Methods of Optimization , 1988 .

[19]  J. Nocedal Updating Quasi-Newton Matrices With Limited Storage , 1980 .

[20]  A H Hielscher,et al.  Iterative reconstruction scheme for optical tomography based on the equation of radiative transfer. , 1999, Medical physics.

[21]  André Charette,et al.  New developments in frequency domain optical tomography. Part II: Application with a L-BFGS associated to an inexact line search , 2011 .

[22]  K. Paulsen,et al.  Spatially varying optical property reconstruction using a finite element diffusion equation approximation. , 1995, Medical physics.

[23]  Mohamed Addam Approximation du problème de diffusion en tomographie optique et problème inverse , 2009 .

[24]  Guy Chavent,et al.  Nonlinear Least Squares for Inverse Problems , 2010 .

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

[26]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[27]  Yao Wang,et al.  A wavelet-based multiresolution regularized least squares reconstruction approach for optical tomography , 1997, IEEE Transactions on Medical Imaging.

[28]  V. A. Morozov,et al.  Methods for Solving Incorrectly Posed Problems , 1984 .

[29]  D. Rousse,et al.  Paramétrisation des variables de contrôle et méthodes de recherche linéaire dans un code d’inversion de l’approximation de diffusion basé sur le L-BFGS , 2014 .

[30]  Daniel R. Rousse,et al.  A wavelet multi-scale method for the inverse problem of diffuse optical tomography , 2015, J. Comput. Appl. Math..

[31]  K Paulsen,et al.  Instrumentation and design of a frequency-domain diffuse optical tomography imager for breast cancer detection. , 1997, Optics express.

[32]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[33]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[34]  Phaneendra K. Yalavarthy,et al.  Nonquadratic penalization improves near-infrared diffuse optical tomography. , 2013, Journal of the Optical Society of America. A, Optics, image science, and vision.

[35]  Dianne P. O'Leary,et al.  The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems , 1993, SIAM J. Sci. Comput..

[36]  Dianne P. O'Leary,et al.  Near-Optimal Parameters for Tikhonov and Other Regularization Methods , 2001, SIAM J. Sci. Comput..

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

[38]  Andreas Antoniou,et al.  Practical Optimization: Algorithms and Engineering Applications , 2007, Texts in Computer Science.

[39]  B. Rousseau,et al.  Mixing regularization tools for enhancing regularity in optical tomography applications , 2013 .

[40]  Grégoire Allaire,et al.  Numerical analysis and optimization , 2007 .

[41]  B. Rousseau,et al.  Quasi-optimal Tikhonov penalization and parameterization coarseness in space-dependent function estimation , 2016 .

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

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

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

[45]  Huabei Jiang,et al.  Mesh-based enhancement schemes in diffuse optical tomography. , 2003, Medical physics.

[46]  Hamid Dehghani,et al.  Numerical modelling and image reconstruction in diffuse optical tomography , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[47]  T. M. Williams,et al.  Practical Methods of Optimization. Vol. 1: Unconstrained Optimization , 1980 .

[48]  M. Schweiger,et al.  The finite element method for the propagation of light in scattering media: boundary and source conditions. , 1995, Medical physics.

[49]  D. Boas,et al.  Non-invasive neuroimaging using near-infrared light , 2002, Biological Psychiatry.

[50]  Anders M. Dale,et al.  Diffuse optical imaging of brain activation: approaches to optimizing image sensitivity, resolution, and accuracy , 2004, NeuroImage.

[51]  Daniel R. Rousse,et al.  Optical tomography reconstruction algorithm with the finite element method: An optimal approach with regularization tools , 2013, J. Comput. Phys..

[52]  A. Klose,et al.  Optical tomography using the time-independent equation of radiative transfer-Part 1: Forward model , 2002 .

[53]  Phaneendra K Yalavarthy,et al.  Performance evaluation of typical approximation algorithms for nonconvex ℓp-minimization in diffuse optical tomography. , 2014, Journal of the Optical Society of America. A, Optics, image science, and vision.

[54]  Joan Boulanger,et al.  An overview on recent radiation transport algorithm development for optical tomography imaging , 2008 .

[55]  J. Zhang,et al.  Total least-squares reconstruction with wavelets for optical tomography. , 1998, Journal of the Optical Society of America. A, Optics, image science, and vision.