International Journal of Biomedical Imaging

International Journal of Biomedical Imaging / 2011 / Article
Special Issue

Modern Mathematics in Biomedical Imaging

View this Special Issue

Research Article | Open Access

Volume 2011 |Article ID 203537 |

Xiaowei He, Yanbin Hou, Duofang Chen, Yuchuan Jiang, Man Shen, Junting Liu, Qitan Zhang, Jie Tian, "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.

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

Academic Editor: Robert J. Plemmons
Received30 Apr 2010
Accepted13 Aug 2010
Published04 Oct 2010


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].

Initialize the parameters: relative tolerance 𝜉 > 0 , 𝑡 = 1 / 𝜆 , 𝑆 𝑝 𝑘 = 0 , 𝑢 = 𝟏 = ( 1 , . . . , 1 ) ∈ 𝑅 𝑁 𝑝 ;
1. Compute the search direction ( Δ 𝑆 𝑝 𝑘 , Δ 𝑢 ) as an approximate solution to the Newton system
  (14) by preconditioned conjugate gradient method;
2. Compute the step size a by backtracking line search;
3. Update the iterate by ( 𝑆 𝑝 𝑘 , 𝑢 ) ∶ = ( 𝑆 𝑝 𝑘 , 𝑢 ) + ğ‘Ž ( Δ 𝑆 𝑝 𝑘 , Δ 𝑢 ) ;
4. Construct a dual feasible point 𝜈 from (10);
5. Evaluate the duality gap 𝛾 from (11);
6. quit  if 𝛾 / 𝐺 ( 𝑣 ) ≤ 𝜉 ;
7. Update t: 𝑡 { m a x { 𝜇 m i n { 2 𝑁 𝑝 / 𝛾 , 𝑡 } , 𝑡 } , ğ‘Ž ≥ ğ‘Ž m i n 𝑡 , ğ‘Ž < ğ‘Ž m i n , where 𝜇 > 1 and ğ‘Ž m i n ∈ ( 0 , 1 ] .

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.

Initialize the parameter: set 𝑘 m a x = 4 , 𝜀 = 1 e − 6 , 𝜂 = 0 . 2 , set the initial PSR;
𝑘 = 1 , discretize the model into a uniformly tetrahedral-element mesh;
Establish the linear system equation 𝐴 1 𝑆 1 = Φ 𝑚 1 , and solve it with TNIPM;
While   𝑘 < 𝑘 m a x and | Φ 𝑐 − Φ 𝑚 | > 𝜀
 Select those elements satisfy 𝑠 𝑖 > 𝜂 ‖ 𝑆 ‖ ∞ to form the new PSR based on the solution at current
 mesh level;
 Perform local mesh refinement and interpolate the new PSR to the next finer mesh;
 k++; Form and solve the new system equation with TNIPM at the 𝑘 th mesh level;
End while

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].

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.

of nodes
Location centerError
RE of
power (nW)
RE of

1 𝑙 1 36239.42,1.24,
𝑙 2 36239.43,−0.16,14.551.240.041895.82%0.289644.69%
2 𝑙 1 39249.42,1.24,
𝑙 2 39609.18,0.43,15.260.700.052294.78%0.339635.14%
3 𝑙 1 42429.42,1.24,
𝑙 2 44359.83,0.96,15.420.540.122787.73%0.418520.07%
4 𝑙 1 49109.42,1.24,
𝑙 2 52329.40,0.54,15.260.540.373962.61%0.370029.34%

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.

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.

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.

error (mm)
Recon. density
RE of densityRecon. power
RE of power

Source-2(−9, 1.5,15)(−9.29,1.5,15.06)0.300.571342.87%0.441615.66%
Source-3(−9, −1.5,15)(−9.30, −1.46,15.08)0.310.620537.95%0.458412.45%

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.

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.


𝜇 a [mm−1]0.230.350.110.450.120.21
𝜇  s [mm−1]

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%.

Mesh levelMesh size
of nodes
Location centerError (mm)Density


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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  18. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at: Publisher Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar
  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 Site | Google Scholar

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.

More related articles

1040 Views | 2780 Downloads | 13 Citations
 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.