Reconstruction Method for Optical Tomography Based on the Linearized Bregman Iteration with Sparse Regularization

Leng, Chengcai; Yu, Dongdong; Zhang, Shuang; An, Yu; Hu, Yifang

doi:https://doi.org/10.1155/2015/304191

Computational and Mathematical Methods in Medicine

On this page

Abstract Introduction Methods Experimental Results and Discussion Conclusion Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2015 | Article ID 304191 | https://doi.org/10.1155/2015/304191

Reconstruction Method for Optical Tomography Based on the Linearized Bregman Iteration with Sparse Regularization

Chengcai Leng,^1,2Dongdong Yu,²Shuang Zhang,³Yu An,⁴and Yifang Hu⁴

Academic Editor: Giancarlo Ferrigno

Received26 Apr 2015

Revised28 Jul 2015

Accepted06 Aug 2015

Published01 Sept 2015

Abstract

Optical molecular imaging is a promising technique and has been widely used in physiology, and pathology at cellular and molecular levels, which includes different modalities such as bioluminescence tomography, fluorescence molecular tomography and Cerenkov luminescence tomography. The inverse problem is ill-posed for the above modalities, which cause a nonunique solution. In this paper, we propose an effective reconstruction method based on the linearized Bregman iterative algorithm with sparse regularization (LBSR) for reconstruction. Considering the sparsity characteristics of the reconstructed sources, the sparsity can be regarded as a kind of a priori information and sparse regularization is incorporated, which can accurately locate the position of the source. The linearized Bregman iteration method is exploited to minimize the sparse regularization problem so as to further achieve fast and accurate reconstruction results. Experimental results in a numerical simulation and in vivo mouse demonstrate the effectiveness and potential of the proposed method.

1. Introduction

Optical molecular imaging provides the promising tools to monitor physiological and pathological activities at cellular and molecular levels and has become an important technique for biomedical research. Meanwhile, it also has attracted attention due to its high sensitivity and low cost and has been applied to disease diagnosis, tumor detection, and drug development [1–4]. To overcome the limitation of planar imaging, bioluminescence tomography (BLT) [5], fluorescence molecular tomography (FMT) [6], and Cerenkov luminescence tomography (CLT) [7] were developed to determine the 3D distribution inside a phantom or a small animal with the reconstruction algorithm from the signal detected on the external surface associated with anatomical structure and optical properties [8].

In mathematics, one of the main challenging problems for the above modalities is severely ill-posed inverse problem, which is mainly caused by insufficient measurement and high diffusive nature of the photon propagation in tissues [9, 10]. In order to obtain a unique solution, many reconstruction algorithms have been developed and applied to linear inverse problem such as multispectral measurement [11, 12] and permissible source region (PSR) [13, 14]. These methods improve reconstruction results to a certain degree and in turn impose a variety of limitations on practical applications. The multispectral methods have some limitations by increasing measurable information [15], and both the size and position of the PSR have significant impact on the reconstruction results [16].

In addition, some regularization methods have been introduced to enhance the numerical stability and efficiency for reconstruction. The most popular is Tikhonov regularization (-norm) used to solve the linear inverse problem [17], which can produce oversmooth solutions. Recently, sparse regularization (-norm) and total variation (TV) regularization are commonly used in reconstruction. Sparse regularization has received more attention for reconstruction, which allows high quality images to be reconstructed from a small amount of measurements [18–20]. Total variation was first introduced by Rudin et al. [21] for image denoising. Now, TV regularization methods have been widely used for reconstruction [22, 23]. Meanwhile, TV regularization is effective for reconstruction because the source distribution can be taken as a nearly piecewise constant when photons are collected [24]. In order to solve these regularization methods, some novel solution algorithms were proposed such as the conjugate gradient method [25] and Split Bregman method [26, 27]. But the accuracy and efficiency of reconstruction are still challenging for the above methods. In addition, TV regularization can also produce the staircase effect.

In order to further resolve these problems, we propose a new method based on the linearized Bregman algorithm to solve the sparse regularization problem for reconstruction. The sparse regularization method can balance the merits of the sparsity characteristics and accurately locate the position of the source. In view of reconstruction accuracy and efficiency, the sparse regularization-based reconstruction problem is solved effectively by the linearized Bregman iterative algorithm. The main purpose of this paper is to show that the proposed algorithm is a very simple but very fast and accurate method in both theory and practice for reconstruction problem involving only matrix multiplication and scalar shrinkage. The experimental results including numerical simulation and an in vivo mouse were employed to evaluate the performance of the proposed method.

This paper is organized as follows. Section 2 presents the linear equation and sparse regularization. Then, we give the linearized Bregman iterative algorithm to solve the sparse regularization problem. Section 3 gives the numerical simulation and in vivo results to verify the performance of the proposed method and we draw the conclusion and describe further research in Section 4.

2. Methods

2.1. Linear Equation

The radiative transfer equation (RTE) is used to describe photon propagation in biological tissues belonging to the forward problem, and how to develop reconstruction algorithms to detect the internal targets or source distribution is exactly the same for the above modalities to solve the inverse problem [10]. In addition, the detailed forward problem can be found for different modalities in [28, 29].

Given the optical properties of the tissues, the solving domain can be discretized based on the finite element method (FEM) and a series of transformations and rearrangements are made for the elements in the matrix [30]. Therefore, the reconstruction problem can be simplified by the following linear relationship in the heterogeneous medium as follows: where is an ill-conditioned system matrix, is the measured boundary flux, and is the unknown source density.

2.2. Sparse Regularization

Due to insufficient measurement and the highly diffusive nature of photon propagation in tissues, (1) is an ill-posed inverse problem. In order to obtain a unique solution, we exploited the sparse regularization method to determine the source power density by transferring (1) to minimize the following objective function as follows:where is the positive regularization parameter balancing the data fidelity and the regularization term . The object function of (2) is convex and nondifferentiable and we will give the linearized Bregman method to solve this kind of convex optimization problem.

2.3. Linearized Bregman Method with Sparse Regularization

The Bregman iterative algorithm is based on Bregman Distance [31, 32], so the Bregman Distance of a convex function between points and is defined as where is in the subgradient of at the point . Again, consider convex energy function and convex and differentiable energy function defined over , and thus the associated unconstrained general minimization problem is given as

The above problem is solved by the Bregman iterative algorithm: Then, (5) is approximated by adding a penalty term to obtain the following iterative equation: where parameter is positive and serves as the step size.

The iteration equation (6) is equivalent to the following iteration by omitting the constant term with respect to :Let by (7), and thus we have Since at this location, we have This yields the following iteration form from (9) due to and :Now, we consider the case of (8) when and is the regularization parameter. Then, let The linearized Bregman algorithm is given after rearrangement to solve (8), which is equivalent to solving the objective function equation (2) as follows: where the shrinkage operator is defined as follows:

The main outline of the linearized Bregman algorithm with sparse regularization is given in Algorithm 1, and, as for the stopping condition, we choose .

Input: and
Initialization: , , , and
While



End
Output:

3. Experimental Results and Discussion

In this section, numerical simulation and in vivo experiments were conducted to evaluate the proposed method (LBSR) compared with the -norm regularization method based on the conjugate gradient method (-CG) and -norm regularization method based on the Split Bregman iterative method (-SB) [27] for source reconstruction, respectively. All of the reconstruction results were conducted on a personal computer using MATLAB R2010a, with Intel Core CPU 2.53 GHz and 4.00 GB RAM.

We demonstrate the efficiency of the reconstruction by the proposed method, which was quantitatively performed in terms of location error (LE), and LE could be defined as , where is the actual source center and is the reconstructed source center. The reconstructed time and source energy were used to evaluate the reconstruction performance. In addition, the contrast-to-noise ratio (CNR) was also used as metrics to evaluate whether the reconstructed results could be clearly distinguished from the background, and larger CNR means better performance [33, 34].

3.1. Heterogeneous Phantom Stimulation

Heterogeneous phantom stimulation experiments were conducted to test the performance of the proposed method. The heterogeneous cylindrical phantom was 20 mm in diameter and 20 mm in height, which included the two sources S1 (6.00, 5.00, 0.00) and S2 (6.00, −5.00, 0.00), and also included four types of materials to represent muscle (M), lungs (L), bone (B), and heart (H) as shown in Figure 1. The corresponding optical parameters of different tissues for both the excitation and emission wavelength were set as listed in Table 1 [29]. The phantom was discretized into 5657 nodes and 30676 tetrahedral elements, and the 3D view of the phantom and cross section of the phantom in the plane are also shown in Figures 1(a) and 1(b), respectively. The black dots in Figure 1(b) represent the excitation light sources, which were modeled as isotropic point sources located in the plane. To generate the fluorescence measurements, for each excitation source, the emitted fluorescence was captured from the opposite side of the cylindrical model with a 160° field of view as illustrated in Figure 1(b).

(a)

(b)

In order to better evaluate the performance of the proposed method, we compared our method with another two classical and effective reconstruction methods to reconstruct the same data while maintaining the same termination condition. -CG is a very classical method based on -norm regularization by the conjugate gradient method to solve the ill-posed inverse problem. -SB is also a very effective method based on sparse regularization because of the introduction of compressed sensing with the Split Bregman iterative method to solve this kind of constrained optimization problem. Figure 2 shows the reconstruction results by the three methods including 3D views and the corresponding slice image reconstruction results. From the reconstruction results, it emerges that -CG can reconstruct an accurate source location, but it can produce oversmooth results and have more scattering in the two source regions and it also needs more time to run as shown in Figure 2(d) and in Table 2. It can be seen that -SB is faster than -CG method, and the reason is that the main idea of the Split Bregman method is to decompose a complex optimization problem to two independent suboptimization problems by introducing an auxiliary variable in order to make it easy to implement. But the reconstructed sources are sparser and are not accurately localized with a location error of 1.00 mm as shown in Figure 2(e). In contrast, the proposed method is very accurate for source reconstruction and the reconstruction time is very small, which demonstrates that the proposed method is effective. In addition, the proposed method also has good reconstructed source energy, and the reconstructed quantitative results are shown in Table 2.

(a)

(b)

(c)

(d)

(e)

(f)

3.2. In Vivo Mouse Experiments

To further validate the feasibility of the proposed method in practical application, an in vivo experiment on an athymic nude mouse was performed with a dual-modality optical and micro-CT imaging system previously developed by our group [35–37], which was to acquire the Cerenkov luminescence data and anatomical structural data by a cooled, sensitive charge-coupled device (CCD) and micro-CT, respectively. The in vivo mouse data is provided by Hu et al. [38], and the main process of in vivo mouse experiments can be summarized as follows. First, the mouse was injected with intravenous tail injection and the injected doses of Iodine-131 (I-131) were 400 Ci, which were performed for the 3D reconstruction of I-131 uptake in the mouse bladder. Second, two hours later, the raw micro-CT data and Cerenkov luminescence data were acquired by dual-modality imaging system. In order to build the heterogeneous mouse model, the organs of micro-CT data were segmented, which included adipose, bladder, heart, lungs, liver, spleen, stomach, kidneys, bone, and intestines, and we need to integrate them into one volume of data as shown in Figure 3. The corresponding optical parameters of the biological tissues are listed in Table 3 [38]. Finally, the heterogeneous mouse torso was discretized into 3718 nodes and 18952 tetrahedrons for the reconstruction. In addition, the geometrical center of the bladder was defined as the actual source location, which could be obtained by micro-CT images at 18.24, 25.76, and 3.68 mm.

(a)

(b)

The 3D reconstruction of I-131 uptake in the mouse bladder was performed using -CG method, -SB method, and LBSR method including horizontal and coronal views of the bladder as shown in Figure 4. The three methods produced almost the same results in the first two coordinates of the actual location, but the third coordinate location reconstructed from the proposed method was completely different from the other two methods. In addition, the reconstructed error was 1.82 mm, 1.82 mm, and 0.15 mm by -CG method, -SB method, and LBSR method, respectively, as shown in Table 4, which indicated that the LBSR method was very accurate under the very ill-posed linear equation. In addition, the computation time of all the methods was small, but the proposed method is still faster than the other two methods because the permissible source region was exploited, which could reduce the size of the system matrix. Meanwhile, the permissible source region also reduces the ill-posedness and improves the reconstruction quality [13, 14]. The quantitative comparisons of the reconstruction results for the above three methods are given in Table 4. -CG method produced some scattering and artifacts, and -SB method produced sparse source as shown in Figures 4(a) and 4(b), respectively. However, the reconstructed source was more concentrated and had a good contrast with the background by using the LBSR method as shown in Figure 4(c). In addition, it can be noted that the LBSR method is accurate based on the source distribution from Figure 4 and Table 4, which indicates that the LBSR method has an advantage in accuracy for practical in vivo applications.

(a)

(b)

(c)

(d)

(e)

(f)

4. Conclusion

It is well known that the quality of reconstructed images largely depends on the reconstruction algorithm. In this paper, we proposed an effective algorithm based on the linearized Bregman method with sparse regularization for reconstruction. The linearized Bregman iteration method is exploited to minimize the sparse regularization problem, which requires little computation time and can accelerate the convergence process so as to further achieve fast and accurate source reconstruction. The numerical simulation and in vivo mouse experiment were used to evaluate the performance of the proposed method and the other two methods. The experiment results indicate that -CG method could produce some scattering and a smooth solution, and -SB method produced sparse source and created some big errors. In contrast, the proposed method is accurate and efficient for reconstruction. Future work will focus on studying the reason why the error is relatively big of the second coordinate location reconstructed for in vivo experiments and further improve the proposed method for more practical applications such as early detection of tumor and evaluation of treatment.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant no. 61363049, the Project Funded by China Postdoctoral Science Foundation under Grants nos. 2014M550881 and 2015T80155, the Open Project Program of the State Key Laboratory of Management and Control for Complex Systems under Grant no. 20140101, the Scientific Research Fund of Jiangxi Provincial Education Department under Grant no. GJJ14541, the Open Project Program of the Key Laboratory of Nondestructive Testing, Ministry of Education, under Grant no. ZD201429007, and the Doctor Scientific Research Starting Foundation under Grant no. EA201307044. The authors would like to thank Dr. Zhenhua Hu from the Institute of Automation, Chinese Academy of Sciences, for providing her data and also thank Adjunct Assistant Professor Dr. Karen M. von Deneen from the University of Florida for revising the paper.

References

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
L. V. Wang and H. I. Wu, Biomedical Optics: Principles and Imaging, Wiley-Interscience, John Wiley & Sons, 2007.
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
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
R. Gong, G. Wang, X. Cheng, and W. Han, “A novel approach for studies of multispectral bioluminescence tomography,” Numerische Mathematik, vol. 115, no. 4, pp. 553–583, 2010.
View at: Publisher Site | Google Scholar | MathSciNet
J. Z. Ye, C. W. Chi, Z. W. Xue et al., “Fast and robust reconstruction for fluorescence molecular tomography via a sparsity adaptive subspace pursuit method,” Biomedical Optics Express, vol. 5, no. 2, pp. 387–406, 2014.
View at: Publisher Site | Google Scholar
X. T. Ding, K. Wang, B. Jie, Y. L. Luo, Z. H. Hu, and J. Tian, “Probability method for Cerenkov luminescence tomography based on conformance error minimization,” Biomedical Optics Express, vol. 5, no. 7, pp. 2091–2112, 2014.
View at: Publisher Site | Google Scholar
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
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
C. C. Leng and J. Tian, “Mathematical method in optical molecular imaging,” Science China: Information Sciences, vol. 58, no. 3, pp. 1–13, 2015.
View at: Publisher Site | Google Scholar
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
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
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
M. A. Naser and M. S. Patterson, “Algorithms for bioluminescence tomography incorporating anatomical information and reconstruction of tissue optical properties,” Biomedical Optics Express, vol. 1, no. 2, pp. 512–526, 2010.
View at: Publisher Site | Google Scholar
Y. Lu, H. B. Machado, A. Douraghy, D. Stout, H. Herschman, and A. F. Chatziioannou, “Experimental bioluminescence tomography with fully parallel radiative-transfer-based reconstruction framework,” Optics Express, vol. 17, no. 19, pp. 16681–16695, 2009.
View at: Publisher Site | Google Scholar
W. Guo, K. B. Jia, Q. Zhang et al., “Sparse reconstruction for bioluminescence tomography based on the semigreedy method,” Computational and Mathematical Methods in Medicine, vol. 2012, Article ID 494808, 10 pages, 2012.
View at: Publisher Site | Google Scholar | MathSciNet
A. N. Tikhonov and V. Y. Aresenin, Solutions of Ill-Posed Problems, V.H. Winston and Sons, Washington, DC, USA, 1977.
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.
View at: Publisher Site | Google Scholar
S.-L. Li, L. Kun, Z. Feng, Z. Li, L.-L. Xiao, and D.-P. Han, “Innovative remote sensing imaging method based on compressed sensing,” Optics and Laser Technology, vol. 63, pp. 83–89, 2014.
View at: Publisher Site | Google Scholar
V. C. Kavuri, Z.-J. Lin, F. H. Tian, and H. L. Liu, “Sparsity enhanced spatial resolution and depth localization in diffuse optical tomography,” Biomedical Optics Express, vol. 3, no. 5, pp. 943–957, 2012.
View at: Publisher Site | Google Scholar
L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, vol. 60, no. 1–4, pp. 259–268, 1992.
View at: Publisher Site | Google Scholar
L. Yao and H. Jiang, “Enhancing finite element-based photoacoustic tomography using total variation minimization,” Applied Optics, vol. 50, no. 25, pp. 5031–5041, 2011.
View at: Publisher Site | Google Scholar
Y. G. Zhu and Y. Y. Shi, “A fast method for reconstruction of total-variation MR images with a periodic boundary condition,” IEEE Signal Processing Letters, vol. 20, no. 4, pp. 291–294, 2013.
View at: Publisher Site | Google Scholar
J. C. Feng, C. H. Qin, K. B. Jia et al., “Total variation regularization for bioluminescence tomography with the split Bregman method,” Applied Optics, vol. 51, no. 19, pp. 4501–4512, 2012.
View at: Publisher Site | Google Scholar
J. W. Shi, F. Liu, G. L. Zhang, J. W. Luo, and J. Bai, “Enhanced spatial resolution in fluorescence molecular tomography using restarted L1-regularized nonlinear conjugate gradient algorithm,” Journal of Biomedical Optics, vol. 19, no. 4, Article ID 046018, 2014.
View at: Publisher Site | Google Scholar
T. Goldstein and S. Osher, “The split Bregman method for $L1$ -regularized problems,” SIAM Journal on Imaging Sciences, vol. 2, no. 2, pp. 323–343, 2009.
View at: Publisher Site | Google Scholar | MathSciNet
Y. Liu, J. Yu, X. Qin, and J. Guo, “The Split Bregman iteration algorithm for bioluminescence tomography,” Scientia Sinica Informationis, vol. 44, no. 2, pp. 284–294, 2014.
View at: Publisher Site | Google Scholar
X. J. Gu, Q. Z. Zhang, L. Larcom, and H. B. Jiang, “Three-dimensional bioluminescence tomography with model-based reconstruction,” Optics Express, vol. 12, no. 17, pp. 3996–4000, 2004.
View at: Publisher Site | Google Scholar
D. Han, X. Yang, K. Liu et al., “Efficient reconstruction method for L1 regularization in fluorescence molecular tomography,” Applied Optics, vol. 49, no. 36, pp. 6930–6937, 2010.
View at: Publisher Site | Google Scholar
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
W. Yin, S. Osher, D. Goldfarb, and J. Darbon, “Bregman iterative algorithm for $l_{1}$ -minimization with applications to compressed sensing,” SIAM Journal on Imaging Sciences, vol. 1, no. 1, pp. 143–168, 2008.
View at: Publisher Site | Google Scholar
J. Bush, Bregman algorithms [Senior thesis], University of California, Santa Barbara, Calif, USA, 2011.
C. Chen, F. Tian, H. Liu, and J. Huang, “Diffuse optical tomography enhanced by clustered sparsity for functional brain imaging,” IEEE Transactions on Medical Imaging, vol. 33, no. 12, pp. 2323–2331, 2014.
View at: Publisher Site | Google Scholar
Y. An, J. Liu, G. L. Zhang et al., “A novel region reconstruction method for fluorescence molecular tomography,” IEEE Transactions on Biomedical Engineering, vol. 62, no. 7, pp. 1818–1826, 2015.
View at: Google Scholar
G. R. Yan, J. Tian, S. P. Zhu, Y. K. Dai, and C. H. 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.
View at: Google Scholar
S. P. Zhu, J. Tian, G. R. Yan, C. H. Qin, and J. C. Feng, “Cone beam micro-CT system for small animal imaging and performance evaluation,” International Journal of Biomedical Imaging, vol. 2009, Article ID 960573, 9 pages, 2009.
View at: Publisher Site | Google Scholar
P. Wu, Y. F. Hu, K. Wang, and J. Tian, “Bioluminescence tomography by an iterative reweighted l₂ norm optimization,” IEEE Transaction on Biomedical Engineering, vol. 61, no. 1, pp. 189–196, 2014.
View at: Google Scholar
Z. H. Hu, X. W. Ma, X. C. Qu et al., “Three-dimensional noninvasive monitoring iodine-131 uptake in the thyroid using a modified Cerenkov luminescence tomography approach,” PLoS ONE, vol. 7, no. 5, Article ID e37623, 2012.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2015 Chengcai Leng 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.

PDF Download Citation

Download other formats

Order printed copies

Views

1039

Downloads

1191

Citations