×

Overlap domain decomposition method for bioluminescence tomography (BLT). (English) Zbl 1187.92063

Summary: Bioluminescence tomography (BLT) allows in vivo localization and quantification of bioluminescent sources inside a small animal to reveal various molecular and cellular activities. In this paper, the overlap domain decomposition method (ODDM) of BLT is proposed, which refers to divide and conquer techniques for solving BLT by iteratively solving sub-problems on smaller sub-domains.
Two triangulations of the region are adopted. We can obtain the photon density distribution on the object surface, as well as reconstruct the position of the light source by using ODDM and genetic algorithm. The numerical simulations have shown that ODDM is computationally efficient and fairly robust.

MSC:

92C55 Biomedical imaging and signal processing
90C59 Approximation methods and heuristics in mathematical programming
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N21 Numerical methods for inverse problems for boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ntziachristos, Looking and listening to light: the evolution of whole-body photonic imaging, Nature Biotechnology 23 pp 313– (2005)
[2] Wang, Uniqueness theorems in bioluminescence tomography, Medical Physics 31 pp 2289– (2004)
[3] Li, A mouse optical simulation environment (MOSE) to investigate bioluminescent phenomena in the living mouse with the Monte Carlo method, Academic Radiology 11 pp 1029– (2004)
[4] Wang, Development of the first bioluminescent CT scanner, Radiology 229 pp 566– (2003)
[5] Cong, Practical reconstruction methods for bioluminescence tomography, Optics Express 13 pp 6756– (2005)
[6] Cong W, Kumar D, Liu Y, Cong A, Wang G. A practical method to determine the light source distribution in bioluminescent imaging. Proceedings of the SPIE, Denver, CO, U.S.A., vol. 5535, 2004; 679â686.
[7] Lv, A multilevel adaptive finite element algorithm for bioluminescence tomography, Optics Express 14 pp 8211– (2006)
[8] Schweiger, The finite element approach for the propagation of light in scattering media: boundary and source condition, Medical Physics 22 pp 1779– (1995)
[9] Tai, Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities, Numerische Mathematik 93 (4) pp 755– (2003) · Zbl 1057.65040
[10] Jiang M, Wang G. Image reconstruction for bioluminescence tomography. Proceedings of the SPIE, Denver, CO, U.S.A., vol. 5535, 2004; 335â351.
[11] Wang G, Jiang M, Tian J, Cong W, Li Y, Han W, Kumar D, Qian X, Shen H, Zhou T, Cheng J, Lv Y, Li H, Luo J. Recent development in bioluminescence tomography. Presented in the Third IEEE International Symposium on Biomedical Imaging (ISBI 2006), VA, U.S.A., 6â9 April 2006.
[12] Nabben, Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods, Numerische Mathematik 95 pp 145– (2003) · Zbl 1026.65021
[13] Chan, Domain decomposition algorithms, Acta Numerica 3 pp 61– (1994) · Zbl 0809.65112
[14] Xu, Iterative methods by space decomposition and subspace correction, SIAM Review 34 pp 581– (1992) · Zbl 0788.65037
[15] Horm, Matrix Analysis pp 257– (1986)
[16] Frommer, Weighted max norms, splittings, and overlapping additive Schwarz iterations, Numerische Mathematik 83 pp 259– (1999) · Zbl 0934.65035
[17] Frommer, An algebraic convergence theory for restricted additive Schwarz methods using weighted max norm, SIAM Journal on Numerical Analysis 39 pp 463– (2001) · Zbl 1006.65031
[18] Marec, Algebraic Analysis of Schwarz Methods for Singular Systems 40 pp 647– (2005)
[19] Fang, An algorithm global optimization for rational functions with rational constraints, Journal of Global Optimization 18 pp 211– (2000) · Zbl 0990.90110
[20] Lim, Efficient genetic algorithms using simple genes exchange local search policy for the quadratic assignment problem, Computational Optimization and Applications 15 pp 249– (2000) · Zbl 0947.90057
[21] Chattopadhyay, Proceedings of the 16th International Conference on VLSI Design (VLS’ 3) (2003)
[22] Dryja, Towards a Unified Theory of Domain Decomposition Algorithms for Elliptic Problems, Iterative Methods for Large Systems (1990)
[23] Kwon, Domain decomposition method for diffuse optical tomography, Computational Imaging III 5674 pp 64– (2005) · doi:10.1117/12.597292
[24] Du, A domain decomposition method based on natural boundary reduction for nonlinear time-dependent exterior wave problems, Neural Computing and Applications 68 pp 111– (2002) · Zbl 1004.65098
[25] Nabben R, Vuik C. Domain decomposition methods and deflated Krylov subspace iterations. European Conference on Computational Fluid Dynamics, Egmond aan Zee, The Netherlands, 2006. · Zbl 1105.65049
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.