Computational Methodology of Optical Molecular ImagingView this Special Issue
Research Article | Open Access
Jingjing Yu, Xiaowei He, Guohua Geng, Fang Liu, L. C. Jiao, "Hybrid Multilevel Sparse Reconstruction for a Whole Domain Bioluminescence Tomography Using Adaptive Finite Element", Computational and Mathematical Methods in Medicine, vol. 2013, Article ID 548491, 12 pages, 2013. https://doi.org/10.1155/2013/548491
Hybrid Multilevel Sparse Reconstruction for a Whole Domain Bioluminescence Tomography Using Adaptive Finite Element
Quantitative reconstruction of bioluminescent sources from boundary measurements is a challenging ill-posed inverse problem owing to the high degree of absorption and scattering of light through tissue. We present a hybrid multilevel reconstruction scheme by combining the ability of sparse regularization with the advantage of adaptive finite element method. In view of the characteristics of different discretization levels, two different inversion algorithms are employed on the initial coarse mesh and the succeeding ones to strike a balance between stability and efficiency. Numerical experiment results with a digital mouse model demonstrate that the proposed scheme can accurately localize and quantify source distribution while maintaining reconstruction stability and computational economy. The effectiveness of this hybrid reconstruction scheme is further confirmed with in vivo experiments.
Bioluminescence imaging (BLI) is an in vivo imaging modality that has been successfully used in preclinical researches [1–3]. This imaging strategy exploits the properties of luciferase that can generate visible or near infrared light through the oxidation of an enzyme-specific substrate in the presence of oxygen and adenosine triphosphate . As the produced light intensity is directly proportional to the concentration of luciferase-expressing cells, BLI can reveal cellular and molecular features of biology and disease . However, BLI fails to provide depth information of the internal biological sources . Collecting measurement data from multiple views or combining multiple BLI acquisition with geometrical structures acquired by micro-CT or MRI, bioluminescence tomography (BLT) tries to reconstruct the 3D biological source distribution. In this way, BLT overcomes the limitation of planar imaging in poor spatial resolution and further facilitates our understanding of biomolecular processes as they occur in living animals. Therefore, BLT has substantial potential to be a powerful tool for noninvasively monitoring and tracking a variety of biological processes .
Generally, BLT involves a forward and an inverse problem (source reconstruction). Due to the diffusive nature of photon propagation in tissue, BLT source reconstruction is known to be a highly ill-posed problem [6, 8]. To overcome the inherent ill-posedness of the tomographic problem in BLT, different strategies have been proposed either by increasing the amount of independent measurements with spectrally resolved or multispectral approaches [9–13] or by reducing the number of unknowns with permissible source region [6, 10, 13, 14]. Up to now, quantitative reconstruction for whole domain BLT with monochromatic boundary measurements has not been intensively investigated.
As in many other imaging modalities, the achievable resolution for BLT is determined firstly by the signal to noise ratio, and secondly by the level of discretization. Image quality can be improved by uniformly refining mesh throughout the reconstruction domain. Nevertheless, global refinement tends to further aggravate the ill-posedness and incur insurmountable computational burden due to the increased unknowns and problem size. Consequently, the use of adaptive finite element method (AFEM) is an indispensable approach to improve image quality [15–21].
In this contribution, we present a whole domain BLT method based on AFEM which provides fine resolution around targets with coarser resolution in other regions. Unlike the previous AFEM-based BLT that adopted identical inversion strategy on different mesh levels [15, 18–21], we take the variance on different discretization levels into account and propose a novel hybrid multilevel reconstruction scheme to maintain solution stability and computational economy. Two different inversion algorithms, the stagewise fast LASSO (SwF-LASSO)  and the incomplete variables truncated conjugate gradient method (IVTCG) , are applied to the first mesh level and the succeeding ones according to their respective characteristics.
The following sections describe some of the implementation details of the hybrid AFEM algorithm, the evaluations on a digital mouse model, and the validation with an in vivo experiment. Short discussions and concluding remarks are given at the end of this paper.
2.1. Photon Propagation Model
In this work, we assume that the structural and optical parameters regarding different organs are given. Therefore, the BLT reconstruction comes down to a linear inverse source problem. Based on the diffusion approximation model of radiative transfer equation, a linear relationship between the source distribution and boundary measurements is then derived with the finite element method : where is the system matrix, denotes the internal source distribution, and represents measurable boundary nodal photon density that is usually calculated from the surface flux image captured by a CCD camera.
In view of the limitation of using permissible source region in BLT reconstruction, we consider a whole domain reconstruction scheme without this kind of a priori information. On the other hand, -norm based sparse regularization methods have attracted considerable amount of attention in BLT [10, 20–25], and the reconstructions’ results therein demonstrate that -norm solution fits the sparsity nature of bioluminescent source distribution in BLT practice. Using regularization, we formulate the BLT inverse problem to the following optimization problem: where denotes the Euclidean norm, is the norm, and is a regularization parameter.
2.2. Hybrid Multilevel Reconstruction Based on AFEM
In order to provide the resolution necessary for imaging at acceptable computational cost, the domain is dynamically discretized into a nested sequence of tetrahedral meshes , rather than a fixed and uniformly fine mesh. In the proposed hybrid multilevel AFEM reconstruction process, reconstruction starts at the coarsest level and proceeds to the finer ones by locally refining the particular region based on a previous reconstruction procedure.
We note that the first reconstructed procedure on the coarsest mesh is quite different from the subsequent ones in the following three aspects. (i) It is based on a uniform mesh while others are with a locally refined mesh. (ii) The inversion on the first discretization level involves a large-size underdetermined system. In contrast, all of the subsequent reconstructions on locally finer region involve overdetermined systems. (iii) It has no a priori information of a promising region in whole domain case, whereas the others can obtain a permissible source region to constrain the solution space from a previous reconstruction procedure. Consequently, the specific inversion should be different on different meshes, and thus we propose a hybrid multilevel reconstruction scheme.
On the first mesh , we employed the recently reported greedy algorithm SwF-LASSO to solve the underdetermined problem in (2). The SwF-LASSO algorithm converges very fast and is able to find an approximate value close to the real distribution in only a few iteration steps. A brief outline of SwF-LASSO is given as follows .
Step 0. Initialization. , index set , .
Step 1. Selecting basis function.
For , compute , compute the stagewise threshold and then determine the index set of the basis functions to be selected .
Step 2. The algorithm will be terminated when the index set is empty, or , or .
Step 3. Update variables. where , and consists of those column vectors of A relating to the selected basis functions in . The updating formula of S is where .
Step 4. , and .
Step 5. , go to Step 1.
After the inversion on () completes, adaptive mesh refinement is triggered. All of the elements with nonzero reconstructed value are selected to be refined, which can be regarded as a kind of mesh refinement strategy based on posteriori error estimation. Using the longest-edge bisection method, a locally refined mesh is obtained .
Unlike other previous reports, we employ a different reconstruction procedure on the succeeding mesh levels (). The IVTCG algorithm proposed in  has been demonstrated as an effective reconstruction method by reformulating (2) as a convex quadratic program with nonnegative constrained conditions. It updates only partial variables in working set per iteration and adopts a working set splitting strategy to find the searching direction more efficiently, which leads to a small subproblem to be minimized and greatly decreases the number of iterations. The model transformation and the mechanism of IVTCG are detailed in .
We note that it is the sparseness-related parameter that controls the size of the subproblem, which is solved by the truncated conjugate gradient method. Generally, for a very sparse problem, IVTCG can obtain accurate results with reasonable computational efficiency by setting and the maximum iterate number of the subproblem . However, in the reconstruction procedures after local mesh refinement, the target is not a very sparse signal and the computational cost will increase sharply. In view of this feature, we make a modification and adjust the parameter , and in our implementation.
A new round of local mesh refinement and reconstruction will be performed until the number of refinement exceeds the maximum number or the model misfit is reduced below a prespecified threshold . For the results reported in this work, we used and .
The procedure of the proposed hybrid multilevel reconstructions method is illustrated in Figure 1.
3. Numerical Experiments and Results
We tested the proposed hybrid multilevel reconstruction method with a digital mouse model employing synthetically generated data. In the following simulations, we employed a 3D mouse atlas of CT and cryosection data to provide anatomical information . The CT slices of the mouse were segmented into major anatomical components, including lungs, a heart, a liver, a stomach, kidneys, and muscles. The corresponding optical properties were the same as the settings in , as shown in Table 1. The whole region included the mouse torso with a height of 45 mm.
In the following numerical experiments, the torso model was discretized into a tetrahedral-element mesh, and synthetic measurements were generated by solving the forward model with FEM. To simulate the noise involved in real BLT experiments, 15% Gaussian white noise was added to the synthetic data. The qualities of the reconstruction are quantitatively assessed in terms of location error (LE) and relative error (RE) between the reconstructed power and the actual value.
3.1. Single-Target Reconstruction
In the first set of experiments, a cylindrical source with 0.4 mm radius and 1 mm height was positioned in the right kidney with the center at (11, 6, 25), as shown in Figure 2(a). The actual source power was 0.2299 nW after discretization with FEM. Figure 2(b) shows the initial mesh for reconstruction and the photon distribution on the surface.
Following the proposed hybrid multilevel reconstructions method, the final result in single-source case was obtained by four rounds of reconstructions. Figure 3 shows the refinement of local mesh around targets and the solution progress from mesh to mesh . According to the proposed methods, fine resolution only presents around targets, while coarser resolution retains in other regions, which contributes to reaching the desirable resolution at acceptable computational cost. Figures 4 and 5 are the transverse views and 3D views of reconstruction results from mesh to mesh , which illustrate the improvement of results during adaptive mesh refinement.
To demonstrate the necessity and effectiveness of the hybrid reconstruction scheme, we first compared the SwF-LASSO and IVTCG method on the initial coarse mesh , and then we compared the results of hybrid method, that is, SwF-LASSO + IVTCG, with that of only using SwF-LASSO on the succeeding mesh levels. The detailed reconstruction results are presented in Table 2. Obviously, the reconstruction results by IVTCG are inferior to that of SwF-LASSO on , and hybrid AFEM scheme performs better than the traditional AFEM that uses monoalgorithm of SwF-LASSO on the subsequent mesh to mesh .
Owing to the hybrid multilevel reconstruction scheme, the location error and the relative error of power distinctly decrease with the adaptively local mesh refinement. Especially, significant improvement of reconstructed density and power can be seen from the results in Table 2 and Figure 4.
3.2. Double-Source Reconstruction
We also investigated the resolving ability of the proposed method with two closely separated sources. Two cylindrical sources, same as that in the above single-target setting, were located in the right kidney with their centers at (9, 6.5, 25) and (12, 4, 25), respectively. They were identical in size and density, but the initial powers of them were 0.2120 nW and 0.2250 nW, mainly due to the influence of the mesh. The source setting and the simulated photon distribution are shown in Figure 6.
In double-source case, the multilevel reconstruction terminated on the third mesh level . Figure 7 displays the reconstruction results by the proposed method on mesh and mesh . The final result of the traditional AFEM, only using SwF-LASSO as the inversion algorithm on each mesh level, is also shown in Figures 7(c) and 7(f) for comparison. More detailed quantitative results are summarized in Table 3.
Figure 7 witnesses an apparent advantage of using hybrid scheme. Although the first-round result was biased towards a node between the targets on mesh , the proposed method successfully identified the two targets finally, which should be attributed to both the AFEM and the hybrid strategy. By contrasting Figure 7(d) with Figure 7(e), we can observe that the improvement caused by multilevel reconstruction with AFEM is evident. Nevertheless the final result of using monoalgorithm of SwF-LASSO is obviously inferior to that of using hybrid algorithm in terms of location accuracy and the reconstructed power error. Take source 1 for instance, the LE of the hybrid scheme reduces by 0.19 mm and the RE of power falls down to 2.3%. As for source 2, the proposed hybrid reconstruction method yields a 78% plunge in relative error of power.
4. In Vivo Experiments
To further validate the proposed method, an in vivo experiment was performed on an adult nude mouse. The animal procedures were in accordance with the Fourth Military Medical University that approved the animal protocol.
In the in vivo experiment, a capillary approximately 1.25 mm in diameter and 4.08 mm in length was inserted into the abdomen of the nude mouse. The capillary filled with 5 μL luminescent liquid served as the testing source in this experiment. The luminescent solution was extracted from a red luminescent light stick (Glow products, Victoria, Canada), and the generated luminescent light had an emission peak wavelength of about 644 nm. The initial total power was 300 nW (the total power = luminescent solution volume luminescent solution flux density = ).
This set of BLT experiments were conducted with a dual-modality BLT/micro-CT system . The anesthetized mouse was first photographed, and luminescent images were taken by a calibrated CCD camera from four directions at 90 degree intervals with different exposure times. The multiview superimposed photographs and luminescent images are shown in Figures 8(a)–8(d).
After the optical data were acquired, the intact mouse was scanned using the Micro-CT. Because of the limited field of view, only the torso section was scanned. The volume data were reconstructed using GPU-accelerated FDK algorithm . From the CT slices, we located the center coordinate (21.44, 27.52, 9.76) of the actual luminescent source. The mouse body was segmented into five anatomical components, including muscle, heart, lungs, liver, and kidneys. The relevant optical properties of the mouse are listed in Table 4 .
Based on the collected multiview luminescent images and the volume data of CT, the 3D surface distribution is determined by the mapping algorithm described in , as shown in Figure 8(e). After the mapping process, three rounds of reconstructions on gradually refined meshes were performed with the proposed hybrid method. The reconstruction result on mesh is presented in Figure 9, where the source center is (20.39, 27.98, 9.78) with a deviation of 1.15 mm to the actual center. From mesh to mesh , the source locations are identical, which means that the SwF-LASSO algorithm yields relatively accurate location from the begging. However, the preliminary reconstruction on the initial coarse mesh possesses relative bigger errors in source power. After two rounds of local mesh refinement, the final results of hybrid method improved prominently. Specifically, the reconstructed power increased from 149.01 nW to 214.60 nW, and the RE of power decreased from 50.33% to 28.47%. The 3D views of the corresponding results on mesh to mesh are presented in Figure 10.
5. Discussion and Conclusion
We present a novel multilevel reconstruction method for whole domain BLT, which combines the merit of sparse regularization with the advantage of adaptive FEM. Numerical experiment results employing synthetic data with a digital mouse model illustrate that the proposed hybrid multilevel reconstruction scheme is able to accurately localize and quantify source distribution without a priori information of permissible source region and multispectral measurements. The in vivo experiments conducted on a nude mouse with a dual-modality BLT/micro-CT system further validate the proposed method.
From the above experiments, we can find that the inversion algorithm on the initial coarse mesh has more important impact on the final result in the proposed hybrid scheme. The SwF-LASSO algorithm is able to provide a good initial localization with better numerical stability, which guides the subsequent reconstruction on finer meshes to obtain more accurate location and power. Furthermore, the experimental results also demonstrate that the hybrid strategy works. Compared with the multilevel reconstruction using monoalgorithm, the hybrid scheme performs better especially for multiple targets reconstruction. Therefore, it is also possible to form another qualified hybrid scheme using some other promising inversion algorithms.
For the sake of computational efficiency, the reconstructions presented in this paper are based on the diffusion equation. Therefore, the inadequately accurate forward model also leads to some inevitable error. The reconstruction performance might be further improved by using more accurate models, which is also the direction of our further work.
In addition to the many advantages of adaptive finite element methods, such as providing fine resolution around targets with coarser resolution in other region, the proposed hybrid scheme has two remarkable features. (i) Reconstruction result evolves adaptively with iterations, and the reconstruction accuracy is easily controlled by users. (ii) The inversion techniques employed on the initial coarse mesh and the succeeding ones vary with the discretization level to maintain solution stability and computational efficiency.
This work is supported by the National Basic Research Program of China (no. 2011CB311802), the Specialized Research Fund for the Doctoral Program of Higher Education of China (New Teachers) (no. 20116101120018), the China Postdoctoral Science Foundation Funded Project (nos. 2011M501467 and 2012T50814), the Natural Science Basic Research Plan in Shaanxi Province of China (nos. 2011JQ8029 and 2011JQ1006), the Science and Technology Plan Program in Shaanxi Province of China (New Scientific and Technological Star) (no. 2012 KJXX-29).
- V. Ntziachristos, J. Ripoll, L. V. Wang, and R. Weissleder, “Looking and listening to light: the evolution of whole-body photonic imaging,” Nature Biotechnology, vol. 23, no. 3, pp. 313–320, 2005.
- R. Weissleder and M. J. Pittet, “Imaging in the era of molecular oncology,” Nature, vol. 452, no. 7187, pp. 580–589, 2008.
- J. K. Willmann, N. van Bruggen, L. M. Dinkelborg, and S. S. Gambhir, “Molecular imaging in drug development,” Nature Reviews Drug Discovery, vol. 7, no. 7, pp. 591–607, 2008.
- M. Hutchens and G. D. Luker, “Applications of bioluminescence imaging to the study of infectious diseases,” Cellular Microbiology, vol. 9, no. 10, pp. 2315–2322, 2007.
- C. H. Contag and M. H. Bachmann, “Advances in in vivo bioluminescence imaging of gene expression,” Annual Review of Biomedical Engineering, vol. 4, pp. 235–260, 2002.
- W. Cong, G. Wang, D. Kumar et al., “Practical reconstruction method for bioluminescence tomography,” Optics Express, vol. 13, no. 18, pp. 6756–6771, 2005.
- J. Tian, J. Bai, X. P. Yan et al., “Multimodality molecular imaging: improving image quality,” IEEE Engineering in Medicine and Biology Magazine, vol. 27, no. 5, pp. 48–57, 2008.
- G. Wang, Y. Li, and M. Jiang, “Uniqueness theorems in bioluminescence tomography,” Medical Physics, vol. 31, pp. 2289–2299, 2004.
- H. Dehghani, S. C. Davis, and B. W. Pogue, “Spectrally resolved bioluminescence tomography using the reciprocity approach,” Medical Physics, vol. 35, no. 11, pp. 4863–4871, 2008.
- Y. Lu, X. Zhang, A. Douraghy et al., “Source reconstruction for spectrally-resolved bioluminescence tomography with sparse a priori information,” Optics Express, vol. 17, no. 10, pp. 8062–8080, 2009.
- A. J. Chaudhari, F. Darvas, J. R. Bading et al., “Hyperspectral and multispectral bioluminescence optical tomography for small animal imaging,” Physics in Medicine and Biology, vol. 50, no. 23, pp. 5421–5441, 2005.
- A. X. Cong and G. Wang, “Multispectral bioluminescence tomography: methodology and simulation,” International Journal of Biomedical Imaging, vol. 2006, Article ID 57614, 7 pages, 2006.
- C. Qin, S. Zhu, J. Feng et al., “Comparison of permissible source region and multispectral data using efficient bioluminescence tomography method,” Journal of Biophotonics, vol. 4, no. 11-12, pp. 824–839, 2011.
- J. Yu, F. Liu, L. C. Jiao, S. Yang, and X. He, “A finite element meshes aggregating approach to multiple-source reconstruction in bioluminescence tomography,” International Journal of Biomedical Imaging, vol. 2011, Article ID 210428, 12 pages, 2011.
- Y. Lv, J. Tian, W. Cong et al., “A multilevel adaptive finite element algorithm for bioluminescence tomography,” Optics Express, vol. 14, no. 18, pp. 8211–8223, 2006.
- R. H. Nochetto, K. G. Siebert, and A. Veeser, “Theory of adaptive finite element methods: an introduction,” in Multiscale, Nonlinear and Adaptive Approximation, pp. 409–542, Springer, Berlin, Germany, 2009.
- X. Song, D. Wang, N. Chen, J. Bai, and H. Wang, “Reconstruction for free-space fluorescence tomography using a novel hybrid adaptive finite element algorithm,” Optics Express, vol. 15, no. 26, pp. 18300–18317, 2007.
- Y. Lv, J. Tian, W. Cong et al., “A multilevel adaptive finite element algorithm for bioluminescence tomography,” Optics Express, vol. 14, no. 18, pp. 8211–8223, 2006.
- R. Han, J. Liang, X. Qu et al., “A source reconstruction algorithm based on adaptive hp-FEM for bioluminescence tomography,” Optics Express, vol. 15, no. 18, pp. 11095–11116, 2009.
- X. He, Y. Hou, D. Chen et al., “Sparse regularization-based reconstruction for bioluminescence tomography using a multilevel adaptive finite element method,” International Journal of Biomedical Imaging, vol. 2011, Article ID 203537, 11 pages, 2011.
- H. Gao and H. Zhao, “Multilevel bioluminescence tomography based on radiative transfer equation part 1: l1 regularization,” Optics Express, vol. 18, no. 3, pp. 1854–1871, 2010.
- J. Yu, F. Liu, J. Wu, L. Jiao, and X. He, “Fast source reconstruction for bioluminescence tomography based on sparse regularization,” IEEE Transactions on Biomedical Engineering, vol. 57, no. 10, pp. 2583–2586, 2010.
- X. He, J. Liang, X. Wang et al., “Sparse reconstruction for quantitative bioluminescence tomography based on the incomplete variables truncated conjugate gradient method,” Optics Express, vol. 18, no. 24, pp. 24825–24841, 2010.
- X. Zhang, Y. Lu, and T. Chan, “A novel sparsity reconstruction method from poisson data for 3D bioluminescence tomography,” Journal of Scientific Computing, vol. 50, no. 3, pp. 519–535, 2012.
- H. R. A. Basevi, K. M. Tichauer, F. Leblond et al., “Compressive sensing based reconstruction in bioluminescence tomography improves image resolution and robustness to noise,” Biomedical Optics Express, vol. 3, no. 9, pp. 2131–2141, 2012.
- B. Dogdas, D. Stout, A. F. Chatziioannou, and R. M. Leahy, “Digimouse: a 3D whole body mouse atlas from CT and cryosection data,” Physics in Medicine and Biology, vol. 52, no. 3, pp. 577–587, 2007.
- G. Wang, W. Cong, K. Durairaj et al., “In vivo mouse studies with bioluminescence tomography,” Optics Express, vol. 14, no. 17, pp. 7801–7809, 2006.
- G. Yan, J. Tian, S. Zhu, Y. Dai, and C. Qin, “Fast cone-beam CT image reconstruction using GPU hardware,” Journal of X-Ray Science and Technology, vol. 16, no. 4, pp. 225–234, 2008.
- G. Alexandrakis, F. R. Rannou, and A. F. Chatziioannou, “Tomographic bioluminescence imaging by use of a combined optical-PET (OPET) system: a computer simulation feasibility study,” Physics in Medicine and Biology, vol. 50, no. 17, pp. 4225–4241, 2005.
- X. Chen, X. Gao, D. Chen et al., “3D reconstruction of light flux distribution on arbitrary surfaces from 2D multi-photographic images,” Optics Express, vol. 18, no. 19, pp. 19876–19893, 2010.
Copyright © 2013 Jingjing Yu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.