journal article·2019-08-24Open access

A Hybrid Inversion Scheme Combining Markov Chain Monte Carlo and Iterative Methods for Determining Optical Properties of Random Media

Yu Jiang, Yoko Hoshi, Manabu Machida, Gen Nakamura

Applied Sciences· Volume 9· Issue 17

Abstract

Near-infrared spectroscopy (NIRS) including diffuse optical tomography is an imaging modality which makes use of diffuse light propagation in random media. When optical properties of a random medium are investigated from boundary measurements of reflected or transmitted light, iterative inversion schemes such as the Levenberg–Marquardt algorithm are known to fail when initial guesses are not close enough to the true value of the coefficient to be reconstructed. In this paper, we investigate how this weakness of iterative schemes is overcome using Markov chain Monte Carlo. Using time-resolved measurements performed against a polyurethane-based phantom, we present a case that the Levenberg–Marquardt algorithm fails to work but the proposed hybrid method works well. Then, with a toy model of diffuse optical tomography we illustrate that the Levenberg–Marquardt method fails when it is trapped by a local minimum but the hybrid method can escape from local minima by using the Metropolis–Hastings Markov chain Monte Carlo algorithm until it reaches the valley of the global minimum. The proposed hybrid scheme can be applied to different inverse problems in NIRS which are solved iteratively. We find that for both numerical and phantom experiments, optical properties such as the absorption and reduced scattering coefficients can be retrieved without being trapped by a local minimum when Monte Carlo simulation is run only about 100 steps before switching to an iterative method. The hybrid method is compared with simulated annealing. Although the Metropolis–Hastings MCMC arrives at the steady state at about 10,000 Monte Carlo steps, in the hybrid method the Monte Carlo simulation can be stopped way before the burn-in time.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Optical Imaging and Spectroscopy Techniques · Photoacoustic and Ultrasonic Imaging · Non-Invasive Vital Sign Monitoring

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Mathematics, Shanghai University of Finance and Economics, Shanghai 200433, China

Institute for Medical Photonics Research, Hamamatsu University School of Medicine, Hamamatsu 431-3192, Japan

Department of Mathematics, Hokkaido University, Sapporo 060-0810, Japan

Funding

Japan Society for the Promotion of Science

References (45)

Show source-provided references
1. Imaging the body with diffuse optical tomography10.1109/79.962278 ↗
2. Towards the next generation of near-infrared spectroscopy10.1098/rsta.2011.0262 ↗
3. A method for the solution of certain non-linear problems in least squares10.1090/qam/10666 ↗
4. An algorithm for least-squares estimation of nonlinear parameters10.1137/0111030 ↗
5. Lange, F., and Tachtsidis, I. (2019). Clinical brain monitoring with time domain NIRS: A review and future perspectives. Appl. Sci., 9.10.3390/app9081612 ↗
6. Cognition-activated low frequency modulation of light absorption in human brain10.1073/pnas.90.8.3770 ↗
7. Detection of dynamic changes in cerebral oxygenation coupled to neuronal function during mental work in man10.1016/0304-3940(93)90094-2 ↗
8. Human visual cortical function during photic stimulate on monitoring by means of near-infrared spectroscopy10.1038/jcbfm.1993.66 ↗
9. Near-infrared spectroscopy (NIRS): A new tool to study hemodynamic changes during activation of brain function in human adults10.1016/0304-3940(93)90181-J ↗
10. Effects of the surface boundary on the determination of the optical properties of a turbid medium withtime-resolved reflectance10.1364/AO.45.004756 ↗
11. Recent advances in diffuse optical imaging10.1088/0031-9155/50/4/R01 ↗
12. Methods in diffuse optical imaging10.1098/rsta.2011.0311 ↗
13. A gradient-based optimization scheme for optical tomography10.1364/OE.2.000213 ↗
14. Diffuse optical tomography of breast cancer during neoadjuvant chemotherapy: A case study with comparison to MRI10.1118/1.1869612 ↗
15. Imaging changes in blood volume and oxygenation in the newborn infant brain using three-dimensional optical tomography10.1088/0031-9155/49/7/003 ↗
16. Image reconstruction in optical tomography10.1098/rstb.1997.0054 ↗
17. The toast++ software suite for forward and inverse modeling in optical tomography10.1117/1.JBO.19.4.040801 ↗
18. Time-resolved diffuse optical tomographic imaging for the provision of both anatomical and functional information about biological tissue10.1364/AO.44.001905 ↗
19. Optical tomography in medical imaging10.1088/0266-5611/15/2/022 ↗
20. Optical tomography: Forward and inverse problems10.1088/0266-5611/25/12/123010 ↗
21. Approximation errors and model reduction with an application in optical diffusion tomography10.1088/0266-5611/22/1/010 ↗
22. Bayesian inverse problems with monte carlo forward models10.3934/ipi.2013.7.81 ↗
23. Multipixel retrieval of structural and optical parameters in a 2-d scene with a path-recycling monte carlo forward model and a new bayesian inference engine10.1109/TGRS.2012.2217380 ↗
24. Robust inference of baseline optical properties of the human head with three-dimensional segmentation from magnetic resonance imaging
25. Scattering and absorption of turbid materials determined from reflection measurements. 1: Theory10.1364/AO.22.002456 ↗
26. Egan, W.G., and Hilgeman, T.W. (1979). Optical Properties of Inhomogeneous Materials, Academic Press.
27. Carslaw, H.S., and Jaeger, J.C. (1959). Conduction of Heat in Solids, Oxford University Press.
28. Yosida, K., and Ito, S. (1976). Functional Analysis and Differential Equations, Iwanami. (In Japanese).10.3327/jaesj.18.611 ↗
29. The influence of boundary conditions on the accuracy of diffusion theory in time-resolved reflectance spectroscopy of biological tissues10.1088/0031-9155/40/11/013 ↗
30. Machida, M., and Nakamura, G. (2017). Born series for the photon diffusion equation perturbing the Robin boundary condition. arXiv.
31. Ishimaru, A. (1978). Wave Propagation and Scattering in Random Media, Academic Press.
32. Fletcher, R. (1971). A Modified Marquardt Subroutine for Nonlinear Least Squares (Report AERE-R 6799), The Atomic Energy Research Establishment.
33. Kaipio, J., and Somersalo, E. (2005). Statistical and Computational Inverse Problems, Springer.10.1007/b138659 ↗
34. Nakamura, G., and Potthast, R. (2015). Inverse Modeling, IOP Publishing.10.1088/978-0-7503-1218-9 ↗
35. Well-posed bayesian geometric inverse problems arising in subsurface flow10.1088/0266-5611/30/11/114001 ↗
36. Optimization by simulated annealing10.1126/science.220.4598.671 ↗
37. Inference from iterative simulation using multiple sequences
38. Martinez, W.L., and Martinez, A.R. (2015). Computational Statistics Handbook with MATLAB, Chapman and Hall/CRC.10.1201/b19035 ↗
39. Markov chains for exploring posterior distributions
40. An adaptive metropolis algorithm10.2307/3318737 ↗
41. Dram: Efficient adaptive mcmc10.1007/s11222-006-9438-0 ↗
42. Markov chain monte carlo using an approximation10.1198/106186005X76983 ↗
43. Preconditioning markov chain monte carlo simulations using coarse-scale models10.1137/050628568 ↗
44. Quantum annealing in the transverse ising model10.1103/PhysRevE.58.5355 ↗
45. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence, University of Michigan Press.