About this Journal Submit a Manuscript Table of Contents
International Journal of Biomedical Imaging
VolumeΒ 2011Β (2011), Article IDΒ 203537, 11 pages
Research Article

Sparse Regularization-Based Reconstruction for Bioluminescence Tomography Using a Multilevel Adaptive Finite Element Method

1Life Sciences Research Center, School of Life Sciences and Technology, Xidian University, Xi'an 710071, China
2School of Information Sciences and Technology, Northwest University, Xi'an, Shaanxi 710069, China
3Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China

Received 30 April 2010; Accepted 13 August 2010

Academic Editor: Robert J.Β Plemmons

Copyright Β© 2011 Xiaowei He 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.


Bioluminescence tomography (BLT) is a promising tool for studying physiological and pathological processes at cellular and molecular levels. In most clinical or preclinical practices, fine discretization is needed for recovering sources with acceptable resolution when solving BLT with finite element method (FEM). Nevertheless, uniformly fine meshes would cause large dataset and overfine meshes might aggravate the ill-posedness of BLT. Additionally, accurately quantitative information of density and power has not been simultaneously obtained so far. In this paper, we present a novel multilevel sparse reconstruction method based on adaptive FEM framework. In this method, permissible source region gradually reduces with adaptive local mesh refinement. By using sparse reconstruction with 𝑙1 regularization on multilevel adaptive meshes, simultaneous recovery of density and power as well as accurate source location can be achieved. Experimental results for heterogeneous phantom and mouse atlas model demonstrate its effectiveness and potentiality in the application of quantitative BLT.

1. Introduction

In vivo bioluminescence imaging (BLI) is a low-cost, noninvasive, and valuable tool for studying physiological and pathological processes at cellular and molecular levels. This technology has been applied to various biological models to diagnose disease, monitor therapies, and facilitate drug development [1–5]. However, due to the highly diffusive nature of the photon propagation in tissue, it is difficult to recover the depth information accurately from a planar image. To address the shortcomings of BLI, bioluminescence tomography (BLT) was developed to restore the 3D distribution of interior bioluminescent source [6]. By combining multiple BLI acquisition with anatomical structure and the associated optical properties, BLT attempts to estimate the source distributions inside a small animal with a reconstruction algorithm from the signal detected on the external surface [7].

Mathematically, BLT is a severely underdetermined and ill-posed problem, which is mainly caused by insufficient measurement and the highly diffusive nature of the photon propagation in tissue [8, 9]. There are two commonly used approaches to deal with this problem: (a) msultispectral measurement can enhance the stability of the solution by increasing the measurement information [10–12]; (b) Permissible source region (PSR) is incorporated to regularize the problem by restricting the source distribution within a local region [7, 13, 14]. The existing studies have indicated that the smaller the PSR is, the more accurate source position and power can be obtained [7]. However a small PSR is not available in most cases. For this reason, a series of reconstructions performed within progressively reduced PSRs should be a feasible way to improve result of BLT.

From a computational perspective, the challenge in BLT, as in many other imaging modalities, is to reach the desirable resolution within acceptable computational cost. As an effective numerical method, finite element method (FEM) has been widely used in BLT reconstruction especially when the domain is arbitrary geometry [7, 8, 10–14]. When solving BLT with FEM, the quality of BLT reconstruction depends on the discretization of the support domain. Generally, the finer the discretized mesh is, the better the spatial resolution. However, over-fine mesh may exacerbate the ill-posedness of the BLT inverse problem and increase the computational cost in the meantime. Hence, in [15, 16], adaptive finite element method was introduced to BLT reconstructions. Numerical simulations with regular phantom suggest that, compared with the globally uniform discretization, adaptive methods can reduce the data size and improve the computational efficiency. However, all the previous adaptive reconstruction algorithms adopt 𝑙2 norm regularization, which tends to yield nonsparse solutions. In order to obtain a satisfactory result, threshold approach is typically used to remove those artificialities caused by 𝑙2 regularization [15, 17].

Additionally, quantitative evaluation of the reconstructed density and power as well as accurate location is necessary in clinical or preclinical practice. For example, reconstructed total power can reflect the total tumor cell number, which is the basis for continuous monitoring but has gained less attention in most existing BLT studies so far. Especially, accurate quantitative information of density and power has not been simultaneously obtained so far. Note that the recovered density and power are associated with not only the mesh discretizations but also the regularization method used in the reconstruction. Because of the smooth characteristic of an 𝑙2 regularized solution, it is difficult to yield superior density and power simultaneously with uniformly fine meshes [16].

In the past few years, sparse regularization has been investigated in the area of compressed sensing (CS) for signal and image processing. According to the theory of CS, one can reconstruct a sparse or compressible signal from far fewer samples or measurements than what the Nyquist sampling theorem demands [18]. Recently, this technique has been introduced to enhance numerical stability and efficiency with different photon propagation models in [19–21]. Preliminary results on regular phantom show the merits and potential of CS in the application of BLT.

In this paper, inspired by CS, a novel sparse reconstruction method is proposed based on multilevel adaptive finite element framework for BLT. During the reconstruction process, the PSRs gradually shrink with adaptive local mesh refinement, which can effectively reduce the ill-posedness of BLT. In view of the characteristic of sparseness and undersampling in most BLT scenario, sparse regularization with 𝑙1 norm contributes to the enhancement in spatial resolution and algorithm stability. Numerical phantom and digital mouse atlas model are employed to validate and evaluate the performance of the proposed multilevel 𝑙1-regularized reconstruction method.

In Section 2, the diffusion approximation of photon propagation and its finite element solution are first introduced. Then the formulation of the linear model and the multilevel 𝑙1-regularized adaptive FEM method are presented. In Section 3, numerical simulations are shown. Finally, we present the discussions and conclusion in Section 4.

2. Methods

2.1. Photon Propagation Model

The radiative transfer equation (RTE) is regarded as the most accurate model for the light transport in tissue [19]. However, RTE is computationally inefficient for practical application. Given the dominance of scattering over absorption for bioluminescent photon, diffusion equation complemented by Robin boundary condition can provide accurate description of the photon propagation in tissue [7], which is expressed as βˆ’βˆ‡β‹…(𝐷(𝐫)βˆ‡Ξ¦(𝐫))+πœ‡π‘Ž(𝐫)Ξ¦(𝐫)=𝑆(𝐫)(𝐫∈Ω),(1)Ξ¦(𝐫)+2𝐷(𝐫)𝐺(𝐫)(𝑣(𝐫)β‹…βˆ‡Ξ¦(𝐫))=0(π«βˆˆπœ•Ξ©),(2) where π«βˆˆπ‘…3 is the position vector in domain Ξ©, 𝑆(𝐫) represents the power density of internal bioluminescence source, Ξ¦(𝐫) denotes the photon fluence rate, 𝜈 denotes the unit outer normal at boundary πœ•Ξ©, 𝐺(𝐫) is the internal reflection parameter at the boundary, 𝐷(𝐫)=1/(3(πœ‡π‘Ž(𝐫)+πœ‡ξ…žπ‘ (𝐫))) is the optical diffusion coefficient, with πœ‡π‘Ž(𝐫) being the optical absorption coefficient and πœ‡ξ…žπ‘ (𝐫) being the reduced scattering coefficient, respectively.

2.2. Generation of the Linear Model with FEM

As a powerful tool, FEM has been widely used for solving diffusion equations, especially for solving domain with arbitrary geometries [20]. Assuming that the optical properties of the underlying medium are given, a matrix equation that connects the discretized fluence rate Ξ¦ and the discretized source distribution 𝑆 can be obtained with FEM [7]:𝑀Φ=𝐹𝑆,(3) where 𝑀 is a positive definite matrix, and 𝐹 is the source weight matrix. Thus, the photon fluence rate Ξ¦ is derived byΞ¦=π‘€βˆ’1𝐹𝑆=𝐡𝑆.(4) Note that only partial photon on the boundary can be captured in BLT experiments Ξ¦ is therefore partitioned into the measurable boundary data Ξ¦π‘š and other immeasurable Φ𝑒.

According to the surface photon distribution and anatomical information, the PSR can be identified as a priori information to restrict the reconstructed domain, thus only the source density 𝑆𝑝 in PSR is taken into account. By removing the rows associated with Φ𝑒 and retaining those rows corresponding to 𝑆𝑝 in the coefficient matrix 𝐡, the following linear relationship is formed as follows:𝐴𝑆𝑝=Ξ¦π‘š,(5) where 𝐴 is a typical ill-conditioned matrix.

2.3. Multilevel Adaptive FEM Based Reconstruction with 𝑙1-Regularization

To achieve the necessary resolution within acceptable computational cost, the domain Ξ© is dynamically discretized in several levels rather than a fixed and uniformly fine mesh in the adaptive FEM based reconstruction process.

Let {Ξ“1,…,Ξ“π‘˜,…} be a sequence of tetrahedral-element mesh levels of the given domain Ξ©, where the mesh sequence changes from coarse to fine with the increase of π‘˜. In the reconstruction procedure, a linear relationship for each mesh level could be generated asπ΄π‘˜π‘†π‘˜=Ξ¦π‘šπ‘˜.(6)

The multilevel adaptive FEM based reconstruction algorithm includes the following three steps:

(1) the given domain is discretized into a uniformly coarse mesh Ξ“1, where the PSR is specified as a priori knowledge to improve the reconstruction stability. The 𝑙1-regularized reconstruction algorithm is applied to the coarse mesh to yield a rough estimation of the solution, as will be shown below.

(2) identify the elements to be refined by threshold of the solution on the current mesh, and interpolate the local region to the next finer mesh. Thus, a shrunk PSR is obtained by such a local mesh refinement.

Ideally, we should conduct the mesh refinement based on rigorously derived error estimates [21]. In practice, the decision can be made by simple threshold operations of the previous solution with respect to the maximal values, that is, the elements with greater reconstructed value are selected to be refined [15, 17]. In this work, the elements with the average value of the four vertices that is no less than 20% of the maximum value are selected for refinement each time. The corresponding boundary elements are also selected to be refined. After the elements are specified, the local mesh is refined by dividing the tetrahedral element to second generation elements with the longest refinement method.

When switching a coarser mesh Ξ“π‘˜ to a finer mesh Ξ“π‘˜+1, the initial value 𝑆0π‘˜+1 of the (π‘˜+1)th (π‘˜β‰₯1) mesh level inherits the found solution π‘†π‘˜of the π‘˜th mesh level by linear interpolation. The nodal values outside the PSR are each set to zero;

(3) a subsequent reconstruction procedure is carried out on the new refined mesh until the stopping criteria are satisfied. We use the maximum mesh level π‘˜max and the discrepancy between computational boundary nodal flux data Φ𝑐 and the measured data Ξ¦π‘š as the stopping criteria of the multilevel 𝑙1-regularized reconstruction procedure.

Note that, the reconstructed result at the previous mesh level not only guides mesh refinement and provides an initial value for the refined mesh, but also identifies the PSR for the subsequent reconstruction. Thus, the preliminary solution on the initial coarse mesh is very important.

For each mesh level, BLT reconstruction is carried out by solving problem (6). In the literature, Tikhonov regularization is typically used to stabilize such problem and single out a meaningful solution by converting (6) into an optimization problem [22, 23]:minΞ˜π‘˜ξ€·π‘†π‘π‘˜ξ€Έ=ξ‚†β€–β€–π΄π‘˜π‘†π‘π‘˜βˆ’Ξ¦π‘šπ‘˜β€–β€–22‖‖𝑆+π›Όπ‘π‘˜β€–β€–22,(7) where β€–β‹…β€–2 denotes 𝑙2 norm, and 𝛼 is a regularization parameter.

However, due to the inherent characteristic of 𝑙2 norm, the Tikhonov regularized solution is generally nonsparse. Considering the practice of in vivo BLT studies, the interior bioluminescence source would have a sparse distribution. Based on CS theory, 𝑙1 regularization is a natural choice for finding out an approximately sparse solution [24]. Thereby the objective function at the kth level can be reformulated with 𝑙1 regularization. minΞ˜π‘˜ξ€·π‘†π‘π‘˜ξ€Έ=12β€–β€–π΄π‘˜π‘†π‘π‘˜βˆ’Ξ¦π‘šπ‘˜β€–β€–22‖‖𝑆+πœ†π‘π‘˜β€–β€–1,(8) where β€–π‘†π‘π‘˜β€–1=βˆ‘1≀𝑖≀𝑁𝑝|π‘ π‘–π‘˜| denotes the 𝑙1 norm of the solution in PSR at the π‘˜th mesh level, and πœ†>0 is the regularization parameter.

The objective function in (8) is convex but not differentiable, so solving it is more of a computational challenge than solving (7). However the simulation results in next sections will show the improvement of 𝑙1 regularization over 𝑙2 regularization in terms of localization and stability in sparse source case.

In this work, a truncated Newton interior-point method (TNIPM) is adopted at each mesh level to solve (8) [25]. The TNIPM is based on the following Lagrange dual problem of (8):ξ‚€1max𝐺(𝜈)=βˆ’2ξ‚πœˆπ‘‡πœˆβˆ’πœˆπ‘‡Ξ¦π‘šπ‘˜||𝐴s.t.π‘˜π‘‡πœˆξ€Έπ‘–||β‰€πœ†π‘–,𝑖=1,...,𝑀.(9) The dual problem (9) is a convex optimization problem with variable πœˆβˆˆπ‘…π‘€. We say 𝜈 is dual feasible if it satisfies the constraints of (9). According to the property of (8), from an arbitrary π‘†π‘π‘˜, we can derive an easily computed bound on the suboptimality of π‘†π‘π‘˜, by constructing a dual feasible pointξ€·π΄πœˆ=π‘Žπ‘˜π‘†π‘π‘˜βˆ’Ξ¦π‘šπ‘˜ξ€Έ,ξƒ―πœ†π‘Ž=min||ξ€·π΄π‘˜π‘‡π΄π‘˜π‘†π‘π‘˜ξ€Έπ‘–βˆ’ξ€·Ξ¦π‘šπ‘˜ξ€Έπ‘–||ξƒ°.,𝑖=1,...,𝑀(10) We can thus define the duality gap 1𝛾=2β€–β€–π΄π‘˜π‘†π‘π‘˜βˆ’Ξ¦π‘šπ‘˜β€–β€–22‖‖𝑆+πœ†π‘π‘˜β€–β€–1βˆ’πΊ(𝜈).(11) It is obviously that the duality gap is always nonnegative, and at an optimal point, the duality gap is zero.

In TNIPM, the 𝑙1-regularized least squares problem (8) is recast to a convex quadratic problem with linear inequality constraints:minΞ˜π‘˜ξ€·π‘†π‘π‘˜ξ€Έ=⎧βŽͺ⎨βŽͺ⎩1,𝑒2β€–β€–π΄π‘˜π‘†π‘π‘˜βˆ’Ξ¦π‘šπ‘˜β€–β€–22+πœ†π‘π‘ƒξ“π‘–=1π‘’π‘–βŽ«βŽͺ⎬βŽͺ⎭,||𝑠s.t.𝑖||<𝑒𝑖,𝑖=1,…,𝑁𝑝,(12) where π‘’βˆˆπ‘…π‘π‘,𝑁𝑝 is the number of nodes in PSR.

And then, adding the constraints into the minimization problem (12) by a logarithmic barrier function, the objective function of the optimization is transformed to a differentiable unconstrained problem;minΞ˜π‘˜ξ€·π‘†π‘π‘˜ξ€Έ=ξƒ―12β€–β€–π΄π‘˜π‘†π‘π‘˜βˆ’Ξ¦π‘šπ‘˜β€–β€–22+πœ†π‘›ξ“π‘–=1π‘’π‘–βˆ’1𝑑𝑁𝑝𝑖=1𝑒log𝑖+𝑠𝑖𝑒+logπ‘–βˆ’π‘ π‘–βŽ«βŽͺ⎬βŽͺ⎭,ξ€Έξ€»(13) where parameter π‘‘βˆˆ(0,∞). Next, we solve a sequence of (13) with increasing t. The detailed TNIPM algorithm for BLT reconstruction at the kth mesh level is presented in Algorithm 1, in which a preconditioned conjugate gradient method is adopted to compute the search direction as an approximate solution to the Newton systemπ»ξ‚ΈΞ”π‘†π‘π‘˜ξ‚ΉΞ”π‘’=βˆ’π‘”,(14) where 𝐻=βˆ‡2 is the Hessian, and 𝑔 is the gradient at the current iteration [25].

Algorithm 1: TNIPM algorithm for BLT reconstruction at the π‘˜th mesh level.

As suggested by [25], we make the choice of πœ‡=2,π‘Žmin=0.5 in the implementation.

At the end of this subsection, we summarize the multilevel 𝑙1-regularized reconstruction algorithm in Algorithm 2.

Algorithm 2: Multilevel 𝑙1-regularized reconstruction algorithm.

3. Experiments and Results

We conducted a set of experiments with a numerical phantom model and a digital mouse model to validate the proposed multilevel 𝑙1-regularized reconstruction method. In this section, all the regularization parameters used in reconstruction were manually optimized.

The qualities of the reconstruction are quantitatively assessed in terms of location error, relative error (RE) of source density and power. Here, the reconstructed power is estimated by computing the integral of the source density over its support domain, and the corresponding RE of density and power are calculated by |𝑆recons.βˆ’π‘†real|/𝑆real and |Powerrecons.βˆ’Powerreal|/Powerreal, respectively.

3.1. Heterogeneous Phantom Validations

A cylindrical mouse chest phantom with 30 mm diameter and 30 mm height was employed to evaluate the performance of the 𝑙1-regularized multilevel AFE method. The structure of the heterogeneous phantom is shown in Figure 1(a). The specific optical properties of different organs were set as follows: πœ‡π‘Žβ€‰= 0.007 mmβˆ’1 and πœ‡ξ…žπ‘ β€‰= 1.031 mmβˆ’1 for muscle, πœ‡π‘Žβ€‰= 0.023 mmβˆ’1 and πœ‡ξ…žπ‘ β€‰= 2 mmβˆ’1 for lung, πœ‡π‘Žβ€‰= 0.011 mmβˆ’1 and πœ‡ξ…žπ‘ β€‰= 1.096 mmβˆ’1 for heart, πœ‡π‘Žβ€‰= 0.001 mmβˆ’1 and πœ‡ξ…žπ‘ β€‰= 0.060 mmβˆ’1 for bone [26].

Figure 1: (a) Mouse chest phantom composed of muscle, lungs, heart, and bone, with one source in right lung. (b) The forward discretized mesh and the photon distribution on the surface. (c) The initial mesh used in the adaptive reconstruction, with average edge size 1.637 mm.

In the simulations, the phantom was discretized into a fine tetrahedral-element mesh to generate the synthetic measurements on the surface using FEM. To simulate the noise involved in real BLT experiment, 10% random Gaussian noise was added to synthetic measurements.

3.1.1. Quantitative Reconstruction in Single-Source Case

Firstly, reconstruction for a single source target was attempted. A solid spherical source with 0.5 mm radius was centered at (9.5 mm, 1 mm, 15 mm) inside the right lung. The initial power source was 0.5236 nano-Watts, and the power density was 1 nano-Watts/mm3. The forward mesh of the phantom consisted of 11288 nodes and 62069 tetrahedral elements with 10832 boundary elements. Figure 1(b) shows the forward mesh and the photon distribution on the surface. In the multilevel reconstruction procedure, the initial coarse mesh contained 3623 nodes and 18526 tetrahedral elements, as shown in Figure 1(c), which was rather different from the forward mesh.

PSR strategy was incorporated to the reconstruction algorithm to decrease the ill-posedness of BLT. As a priori information of BLT reconstruction, the initial PSR was defined as {(π‘₯,𝑦,𝑧)8<(π‘₯2+𝑦2)1/2<12, 13.5<𝑧<16.5} [26]. The subsequent PSR of the next level was identified based on the reconstruction result at the current mesh level.

The reconstruction was carried out using the proposed algorithm. The maximum mesh level was set to 4. The reconstructed results with regularization on multilevel adaptive meshes are shown in Figures 2(a)–2(d). For comparison, Figures 2(e)–2(h) present the reconstructed results using method, where a threshold of 50% of the maximum value was used to remove those artificialities caused by 𝑙2 regularization. The quantitative results in single source case are summarized in Table 1 in detail.

Table 1: Reconstruction results in single source case on different mesh levels.
Figure 2: Reconstruction results in single source case on different mesh level, where the actual source is drawn as a red sphere. (a)–(d) are the isosurface of the reconstructed density by regularization from initial level to the final level, respectively. (e)–(h) are the corresponding results by regularization method, with a threshold of 50% of the maximum value.

The reconstructed source positions by 𝑙1 regularization at different mesh levels stay at (9.42 mm,1.24 mm,15.02 mm), with a location error of 0.25 mm. By the adaptive mesh refinement scheme introduced in Section 2.3, the average edge size in PSR reduces during the mesh refinement. Specifically, 1.64 mm on the initial coarse mesh descends to 0.62 mm on the final mesh. The mesh evolution in multilevel reconstruction process and the reconstructed source is shown in Figure 3.

Figure 3: Mesh evolution in the single source case and the regularized solutions on different mesh levels. The green mesh denotes the local region around the regularized solution in PSR; the black sphere is the actual source. (a), (b), and (c) are the reconstruction by 𝑙1 regularization in the first, the second, and the last level, respectively. (d), (e) and (f) are the corresponding results by 𝑙2 regularization.

It is noted that the quantitative information of source density and power is remarkably enhanced as the mesh became finer due to the multilevel meshes strategy. The final REs of density and power in 𝑙1 results are 0.56% and 10.94%, respectively. In the reconstruction procedure with 𝑙2 regularization, the location error is up to 1.24 mm at the initial coarse level. Despite the fact that the position and shape of reconstructed source with 𝑙2 regularization are improved with the mesh refinement, the final deviations of density and power from the initial values are comparatively bigger than those of 𝑙1 results.

As aforementioned, compared with 𝑙1 regularization, 𝑙2 regularization tends to yield a nonsparse solution, which is demonstrated in Figure 4 by the comparison of the results on the initial coarse mesh. Furthermore, 𝑙1 regularization method provides a better initial localization than 𝑙2 does at the first mesh level, it thus yields a superior final reconstruction result to that of 𝑙2 method.

Figure 4: Comparison of the regularized solutions on the initial coarse mesh.
3.1.2. Spatial Resolution Evaluations in Multisource Case

In order to investigate the spatial resolution capability of the proposed multilevel reconstruction method, we performed a multisource simulation experiment. Beside the spherical source located in right lung, two spatially close sources were added to the previous phantom with their centers at (βˆ’9 mm, βˆ’1.5 mm, 15 mm) and (βˆ’9 mm, 1.5 mm, 15 mm), respectively. The two sources located in left lung were 2 mm apart. The size, density, and power of each source were the same as in the single source case. The initial PSR was-same those that of single source case in this experiment. The final quantitative reconstruction results and the comparison with the actual sources are summarized in Table 2.

Table 2: Quantitative results and the comparison with the actual sources in multisource case.

Incorporating PSR into the reconstruction algorithm, the proposed method can always accurately distinguish these sources at different mesh levels. The reconstruction results in Figure 5 witness a remarkable improvement by the adaptive mesh refinement. During the multilevel reconstruction process, the reconstructed densities at the first mesh level are comparatively lower, and the average RE of power reaches 34.43%; with the mesh evolution, the average RE of source power falls to 11.41%. But the positions of the three sources are accurately identified on the initial coarse mesh by 𝑙1 regularization method, which lays a good foundation for the subsequent reconstruction. The figures in Table 2 demonstrate that the multilevel 𝑙1-regularized reconstruction method can provide very satisfied results in terms of spatial resolution and quantitative information about the sources.

Figure 5: Reconstruction results in multiple sources case. (a)–(c) The isosurface of the reconstruction by the proposed method on the first and the last level, respectively. (b)–(d), The corresponding transverse view of the reconstruction at 𝑧=15 mm, where the small black circles indicate the real sources.
3.2. 3D Digital Mouse Atlas Model Validations

The numerical experiment with a 3D digital mouse atlas was also performed to further demonstrate the performance of the proposed reconstruction method on a real animal-shaped model. A mouse atlas of CT and cryoSection data was employed to provide anatomical information [27]. The optical properties of different organs were listed in Table 3 [28, 29]. In our simulations, the torso of the model with a height of 32 mm was chosen as the region to be investigated. A cylindrical source with 0.5 mm radius and 1 mm height was set in the liver with the center at (18.1 mm, 6.3 mm, 15.4 mm), as shown in Figure 6(a). The actual source power and density were 0.785 nano-Watts and 1 nano-Watts/mm3, respectively.

Table 3: Optical properties for the atlas organs region.
Figure 6: A 3D digital mouse model. (a) The torso of the mouse model with a cylindrical source in the liver. (b) Forward mesh and photon distribution on surface.

This torso model was discretized into tetrahedral-element mesh to generate the synthetic measurements on the boundary. The forward mesh consisted of 112795 elements and 21277 nodes, as shown in Figures 6(b). The initial mesh used in the reconstruction contained 11243 tetrahedral elements and 2382 nodes. Combining the photon distribution on the torso surface and the anatomical information, we defined {(π‘₯,𝑦,𝑧)∣10<π‘₯<26,3<𝑦<9,12<𝑧<19,(π‘₯,𝑦,𝑧)∈liver} as the initial PSR.

It took about 120 seconds to complete the multilevel 𝑙1-regularized reconstruction for this mouse atlas model on a laptop with Intel Pentium M processor (1.7 GHz). The detailed results on different mesh levels are given in Table 4. Due to the adaptive local mesh refinement, the mesh size in PSR reduces gradually, but the total number of nodes does not increase significantly. Although the preliminary result on the initial coarse mesh possesses relative bigger errors in source power and density, the reconstruction results are improved prominently with the mesh evolution, as shown in Figure 7 and Table 4. The final relative errors in power and density are 17.01% and 2.31%.

Table 4: Reconstruction results for 3D atlas model on different mesh level.
Figure 7: Reconstruction results of 3D digital mouse model on different mesh level. (a)–(d) are the 3D view of the results by the proposed method from the first level to the fourth level, respectively. (e)–(h) are the corresponding XY view of these results, where the small black circles indicate the real sources.

4. Discussion and Conclusion

In this paper, we present a sparse reconstruction method based on multilevel adaptive FEM and evaluated its performance in numerical simulation. Numerical simulation results suggest that the 𝑙1 regularization is effective for sparse source reconstruction. Combined with multilevel adaptive FEM, the image resolution and the quantitative information of source distribution can be remarkably enhanced.

It is well known that the density as well as position and shape of reconstructed source are significantly affected by the degree of discretization [15–17]. The existing adaptive FEM based reconstructions have demonstrated that adaptive mesh can obtain more accurate results with less computation cost compared than fixed mesh. The simulation results in Section 3 further suggest that the location and quantitative information of reconstructed source rely on not only mesh discretization but also the regularization method used in the reconstruction.

In the existing adaptive FEM based reconstruction methods, although the source density can be remarkably improved as the mesh became finer, the reconstructed power tends to decline. The reconstruction results by using 𝑙2 regularization method in Table 1 also show this trend. The major reason to cause this phenomenon is that the smooth 𝑙2-regularized solution is commonly remedied by a big threshold.

We observed that relatively accurate power and density can be simultaneously recovered when the mesh dimension is commensurate to the source size by the proposed method. There are two key points contributing to the superior performance of the proposed reconstruction method: (1) Multilevel adaptive local mesh refinement and progressively reduced PSR can avoid the large datasets caused by uniformly fine mesh and reduce the ill-posedness of BLT, while retaining the desired accuracy in the region of interest. (2) In view of the sparsity of the source distribution, 𝑙1-regularized solution on a coarse mesh can provide a good initial localization with better numerical stability, which guides the subsequent reconstruction on finer meshes to obtain more accurate location and quantitative information of sources.

The experiment on a mouse-shaped model with heterogeneous optical properties demonstrates the potentiality for animal experiments. Physical phantom and in vivo studies with the multilevel 𝑙1-regularized reconstruction method will be reported in another paper.


This work is supported by the Program of the National Basic Research and Development Program of China (973) under Grant no. 2006CB705700, the Cheung Kong Scholars and Innovative Research Team in University (PCSIRT) under Grant no.IRT0645, the Chair Professors of Cheung Kong Scholars Program of Ministry of Education of China, CAS Hundred Talents Program, the National Natural Science Foundation of China under Grant no. 30873462, 30900334, the Shaanxi Provincial Natural Science Foundation Research Project under Grant no. 2009JQ8018, the Fundamental Research Funds for the Central Universities, and the Science Foundation of Northwest University under Grant no. 09NW34.


  1. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  2. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  3. R. Weissleder and M. J. Pittet, β€œImaging in the era of molecular oncology,” Nature, vol. 452, no. 7187, pp. 580–589, 2008. View at Publisher Β· View at Google Scholar Β· View at Scopus
  4. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  5. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  6. G. Wang, E. A. Hoffman, G. McLennan, L. V. Wang, M. Suter, and J. F. Meinel, β€œDevelopment of the first bioluminescence ct scanner,” Radiology, vol. 229, p. 566, 2003. View at Google Scholar
  7. W. Cong, G. Wang, D. Kumar et al., β€œPractical reconstruction method for bioluminescence tomography,” Optics Express, vol. 13, no. 18, pp. 6756–6771, 2005. View at Publisher Β· View at Google Scholar Β· View at Scopus
  8. G. Wang, X. Qian, W. Cong et al., β€œRecent development in bioluminescence tomography,” Current Medical Imaging Reviews, vol. 2, no. 4, pp. 453–457, 2006. View at Publisher Β· View at Google Scholar Β· View at Scopus
  9. G. Wang, Y. Li, and M. Jiang, β€œUniqueness theorems in bioluminescence tomography,” Medical Physics, vol. 31, no. 8, pp. 2289–2299, 2004. View at Publisher Β· View at Google Scholar Β· View at Scopus
  10. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  11. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  12. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  13. J. Feng, K. Jia, G. Yan et al., β€œAn optimal permissible source region strategy for multispectral bioluminescence tomography,” Optics Express, vol. 16, no. 20, pp. 15640–15654, 2008. View at Publisher Β· View at Google Scholar Β· View at Scopus
  14. X. He, J. Liang, X. Qu, H. Huang, Y. Hou, and J. Tian, β€œTruncated total least squares method with a practical truncation parameter choice scheme for bioluminescence tomography inverse problem,” International Journal of Biomedical Imaging, vol. 2010, Article ID 291874, 11 pages, 2010. View at Publisher Β· View at Google Scholar Β· View at Scopus
  15. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  16. R. Han, J. Liang, X. Qu et al., β€œA source reconstruction algorithm based on adaptive hp-FEM for bioluminescence tomography,” Optics Express, vol. 17, no. 17, pp. 14481–14494, 2009. View at Publisher Β· View at Google Scholar Β· View at Scopus
  17. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  18. D. L. Donoho, β€œCompressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher Β· View at Google Scholar Β· View at Scopus
  19. L. V. Wang and H. Wu, Biomedical Optics: Principles and Imaging, chapter 4, John Wiley, New York, NY, USA, 2007.
  20. M. Schweiger, S. R. Arridge, M. Hiraoka, and D. T. Delpy, β€œThe finite element method for the propagation of light in scattering media: boundary and source conditions,” Medical Physics, vol. 22, no. 11, pp. 1779–1792, 1995. View at Publisher Β· View at Google Scholar Β· View at Scopus
  21. W. Bangerth, Adaptive finite element methods for the identification of distributed parameters in partial differential equations, Ph.D. thesis, University of Heidelberg, 2002.
  22. A. N. Tikhonov and V. Y. Aresenin, Solutions of Ill-Posed Problems, V. H. Winston & Sons, Washington, DC, USA, 1977.
  23. J. G. Nagy, K. Palmer, and L. Perrone, β€œIterative methods for image deblurring: a Matlab object-oriented approach,” Numerical Algorithms, vol. 36, no. 1, pp. 73–93, 2004. View at Publisher Β· View at Google Scholar Β· View at Scopus
  24. I. Loris, G. Nolet, I. Daubechies, and F. A. Dahlen, β€œTomographic inversion using β„“1-norm regularization of wavelet coefficients,” Geophysical Journal International, vol. 170, no. 1, pp. 359–370, 2007. View at Publisher Β· View at Google Scholar Β· View at Scopus
  25. S.-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, β€œAn interior-point method for large-scale β„“1-regularized least squares,” IEEE Journal on Selected Topics in Signal Processing, vol. 1, no. 4, pp. 606–617, 2007. View at Publisher Β· View at Google Scholar Β· View at Scopus
  26. M. Jiang, T. Zhou, J. Cheng, W. Cong, and G. Wang, β€œImage reconstruction for bioluminescence tomography from partial measurement,” Optics Express, vol. 15, no. 18, pp. 11095–11116, 2007. View at Publisher Β· View at Google Scholar Β· View at Scopus
  27. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  28. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus
  29. 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. View at Publisher Β· View at Google Scholar Β· View at Scopus