BioMed Research International

BioMed Research International / 2016 / Article
Special Issue

Translational Molecular Imaging Computing: Advances in Theories and Applications

View this Special Issue

Research Article | Open Access

Volume 2016 |Article ID 5065217 | https://doi.org/10.1155/2016/5065217

Haibo Zhang, Guohua Geng, Xiaodong Wang, Xuan Qu, Yuqing Hou, Xiaowei He, "Fast and Robust Reconstruction for Fluorescence Molecular Tomography via Regularization", BioMed Research International, vol. 2016, Article ID 5065217, 9 pages, 2016. https://doi.org/10.1155/2016/5065217

Fast and Robust Reconstruction for Fluorescence Molecular Tomography via Regularization

Academic Editor: Jun Zhang
Received19 Jun 2016
Revised10 Sep 2016
Accepted25 Sep 2016
Published06 Dec 2016

Abstract

Sparse reconstruction inspired by compressed sensing has attracted considerable attention in fluorescence molecular tomography (FMT). However, the columns of system matrix used for FMT reconstruction tend to be highly coherent, which means minimization may not produce the sparsest solution. In this paper, we propose a novel reconstruction method by minimization of the difference of and norms. To solve the nonconvex minimization problem, an iterative method based on the difference of convex algorithm (DCA) is presented. In each DCA iteration, the update of solution involves an minimization subproblem, which is solved by the alternating direction method of multipliers with an adaptive penalty. We investigated the performance of the proposed method with both simulated data and in vivo experimental data. The results demonstrate that the DCA for minimization outperforms the representative algorithms for , , , and when the system matrix is highly coherent.

1. Introduction

Fluorescence molecular tomography (FMT) has become a promising molecular imaging modality since it has the ability to provide localization and quantitative analysis of the fluorescent probe for preclinical research [1, 2]. However, FMT reconstruction suffers from high ill-posedness due to the insufficiency of external measurements, which is caused by high absorption and scattering in photon propagation through biological tissues [3].

To alleviate the ill-posedness of FMT, some a priori information, such as anatomical information, optical properties, permissible region, and sparsity of target distribution, has been successfully incorporated in FMT reconstruction [47]. In addition, many regularization techniques have also been devoted to get an accurate and stable solution. Conventionally, norm regularizer is a common penalty term in spite of its over-smoothness and results with lower resolution [8]. Another common regularizer is norm, which is nondeterministic polynomial (NP) hard and can be solved by a greedy approach such as the orthogonal matching pursuit (OMP) [9]. Inspired by compressive sensing (CS) theory, the norm regularizer as the convex relaxation of has become a widely used sparsity-inducing norm for FMT reconstruction [1013]. However, norm regularizer is not always providing the sparsest solution for the inverse problem of FMT [14]. This gives way to nonconvex () norm regularizer, which has been applied to optical tomography and was found to have better results than does [15]. Some comparative studies show that nonconvex () norm regularizer with near 1/2 performs the best result among regularizers of () norm [16].

Recently, a new nonconvex regularizer named has been proposed and produced better solution than () norm regularizer when the sensing matrix was large and highly coherent [17, 18]. The Magnetic Resonance Imaging (MRI) image recovery tests have also indicated that norm regularizer outperforms and for highly coherent matrix [17]. Meanwhile, the columns of system matrix used for FMT reconstruction are also highly coherent with the finite element computing framework [19].

In this paper, new norm regularization was proposed to improve the FMT imaging. In our method, a difference of convex algorithm (DCA) was presented to solve the nonconvex minimization problem. And the alternating direction method of multipliers (ADMM) with an adaptive penalty was used to solve the subproblem with fast convergence for each DCA iteration. The performance of the proposed method was validated with simulated data and in vivo experimental data.

The outline of this paper is as follows. Section 2 elaborates the forward model and norm regularization algorithm. Section 3 demonstrates the feasibility and effectiveness of the method with both simulated data and in vivo experimental data. Finally, we conclude the paper and discuss relevant issues in Section 4.

2. Methods

2.1. Light Propagation Model

As an approximation to Radiative Transfer Equation (RTE), the Diffusion Approximation associated with Robin boundary conditions has been widely used for modeling the light transportation in biological tissues [20, 21]. For steady-state FMT with point excitation sources, the coupled diffusion equations can be presented as follows:where subscript and denote excitation light and emission light, respectively. is the domain under consideration. and are diffusion coefficients with , as absorption coefficients for excitation and emission wavelengths, is the anisotropy parameter, and , are the reduced scattering coefficients. and denote the photon density. is the unknown fluorescent yield to be reconstructed. Using the finite elements method (FEM), (1) can be linearly discretized as follows:where and denote the system matrix at excitation and emission wavelengths, respectively. The symmetric matrix is obtained by discretizing the unknown fluorescent yield distribution. The final linear relationship between the unknown fluorescence yield and the measured surface data can be obtained as follows:where is linear system matrix which is large-sized and ill-posed.

2.2. Inverse Reconstruction of FMT by DCA- Algorithm

The CS theory provides sufficient conditions for the exact recovery of the sparse signals from limited number of measurements. One commonly used concept is the mutual coherence [17, 22] which is defined aswhere and are different columns of . The mutual coherence of system matrix derived by FEM method is always as high as above 90% [19]. In the highly coherent regime of CS, () and norm regularizers are expected to yield the sparest solution that regularization always fails to [17, 18].

Recently, a DCA- algorithm was proposed and theoretical properties of minimization have been proved in papers [17, 23]. Considering the advantages of minimization, we converted linear matrix equation (3) into the following unconstrained optimization problem:where is a regularization parameter which is usually empirically selected and denotes the regularization operator.

To resolve minimization problem (5), the difference of convex algorithm (DCA) [24] which is a descent method without line search was used. Equation (5) can be decomposed into DC decomposition as , where

In (6), is differentiable with gradient . An iterative scheme was used to solve as follows:

In each DCA iteration, there is a -regularized convex subproblem that needs to be solved:

We use the augmented Lagrangian method and transform (8) into the following:

The subproblem is solved by minimizing with respect to , minimizing with respect to , and updating successively. In order to solve (9) with a fast speed of convergence, an ADMM strategy with an adaptive penalty [25] was utilized as follows:

In the above iterations, the update of is based on the soft-thresholding operator, where

Meanwhile, the penalty was updated as an adaptive form as follows:where is an upper bound of and is defined as follows:where is a constant.

Algorithm 1 presents the iterative process of DCA- algorithm for FMT reconstruction. To begin with the iteration, the initial value was set as subproblem.

Initializion: set , , , , and
While
    set , , , , ,
While
       
       
       
       
       
  end
       
       
end

3. Experiments and Results

In this section, the simulations both on 3D digital mouse model and in vivo experiments were used to demonstrate the potential and feasibility of the DCA- algorithm for FMT reconstruction. To investigate the performance of DCA- algorithm, four representative regularizers, including , , , and , were used for a systematical comparison. More specifically, iterative reweighted least squares algorithm (IRLS-) [26], incomplete variables truncated conjugate gradient algorithm (IVTCG-) [27], Tikhonov regularization algorithm (Tikhonov-) [28], and OMP algorithm [29] were compared with the DCA- algorithm, respectively, as the corresponding method for the above regularizers.

The qualities of reconstruction results are quantitatively evaluated in terms of the absolute location error (LE) [3], reconstructed fluorescent yield (Recon. FY) [3], normalized root mean square error (NRMSE) [16], the percentage of nonzero coefficient (PNZ) [16], and time cost. The experiment codes were written in MATLAB and were performed on a desktop computer with 3.40 GHz Intel® Xeon® Processor E3-1231 and 12 G RAM.

3.1. Numerical Simulation Experiments

A 33 mm height torso extracted from a 3D mouse atlas was utilized to simulate the heterogeneity of biological tissues [30]. Figure 1(a) shows the mouse model with six organs. Table 1 lists the specific optical parameters. A cylinder with a radius of 0.8 mm and a height of 1.6 mm was positioned at 17.8, 6.6, and 16.4 mm to mimic the fluorescent target. The actual fluorescent yield was set to be 0.05 mm−1. For excitation, we used 18 excitation sources being located on the plane of  mm as shown in Figure 2(a). The surface data on the opposite side with a 120° field of view (FOV) were measured for each excitation source. A total of 18 datasets were assembled for the subsequent reconstruction process.


Organs (mm−1) (mm−1) (mm−1) (mm−1)

Muscle0.00521.080.00681.03
Heart0.00831.010.01040.99
Lungs0.01331.970.02031.95
Liver0.03290.700.01760.65
Kidneys0.06602.250.03802.02
Stomach0.01141.740.00701.36

The forward FEM mesh was discretized into 24231 nodes and 128300 tetrahedral elements. Meanwhile, the FEM mesh for inverse reconstruction was discretized into 2601 nodes and 12752 tetrahedral elements. The mutual coherence of the system matrix for inverse reconstruction was 99.96%.

Figures 1(b)1(f) present a comparison of reconstruction results with 3D views for single fluorescent target. The corresponding 2D section-views on the excitation plane are demonstrated in Figures 2(b)2(f). Table 2 gives the quantitative results of the five regularization methods.


MethodsLE (mm)Recon. FY (mm−1)NRMSE (%)PNZ (%)Time (s)

DCA-0.4360.039191.151.32
IRLS-0.6680.032291.861.67
IVTCG-1.2790.005672.4731.74
Tikhonov-2.1690.0047911.9621.96
OMP1.1350.004639.831.21

As shown in Figures 1(b)1(f), Figures 2(b)2(f), and Table 2, reconstruction results of and were remarkable. Compared to the other three methods, results of DCA- and IRLS- have fewer artifacts, lower LE, lower NRMSE, and lower PNZ. Meanwhile, the Recon. FY by DCA- and IRLS- were closer to 0.05 mm−1. The proposed DCA- completely outperforms the other methods, except for a slightly larger time consumption compared to OMP.

Generally speaking, the quality of FMT reconstruction is influenced by the number of excitation sources. To test the stability of the algorithm, different numbers of excitation sources were used for reconstruction. Table 3 gives the corresponding reconstructed results with 18, 12, 8, and 4. Obviously, the decreased number of excitation sources leads to significant reduction of measurements. Nevertheless, the results of DCA- are generally satisfactory even in the case of 4 excitation sources.


The number of excitation sourcesLE (mm)Recon. FY (mm−1)NRMSE (%)PNZ (%)Time (s)

180.4360.039191.151.67
120.4970.034211.281.32
80.5180.029232.341.23
40.6140.014363.730.89

The quality of reconstructed results is sensitive to measurement noise because of the severe ill-condition of system matrix. For stability test, four different levels of Gaussian noise (5%, 15%, 25%, and 35%) were added to the synthetic measurements. Table 4 shows the reconstruction results under 4 different noise levels. It shows that the DCA- algorithm is quite resilient with Gaussian noise.


Noise level (%)LE (mm)Recon. FY (mm−1)NRMSE (%)PNZ (%)Time (s)

50.4360.039191.151.67
150.4370.039191.151.67
250.4370.038191.151.72
350.5140.038201.331.78

3.2. In Vivo Evaluation with Implanted Fluorophore

The performance of DCA- and IRLS- was remarkably compared to the other three methods in the simulation experiments. In this section, we further evaluated the performance of the proposed algorithm with in vivo experimental data [8].

In this experiment, an adult BALB/C mouse with a glass tube implanted into its abdomen was used. The experimental data was acquired by a hybrid FMT/Micro-CT system [8]. The glass tube (0.6 mm and the height of 2.8 mm) was filled with Cy5.5 solution (with the extinction coefficient of about 0.019 mm−1 and quantum efficiency of 0.23 at the peak excitation wavelength of 671 nm) [31]. The center of the target was determined at 21.1, 27.8, and 7.4 mm by the Micro-CT. The fluorescent yield of Cy5.5 was 0.0402 mm−1 [32]. For reconstruction, the CT data was segmented into five major anatomical components, including muscle, heart, lungs, liver, and kidneys. Table 5 shows the optical properties of different organs [33].


Organs670 nm710 nm
(mm−1) (mm−1) (mm−1) (mm−1)

Muscle0.0750.4120.0430.350
Heart0.0510.9440.0300.870
Lungs0.1702.1570.0972.093
Liver0.3040.6680.1760.629
Kidneys0.0582.2040.0342.021

For inverse reconstruction, the segmented mouse torso data was discretized into a mesh with 3049 nodes and 14932 tetrahedral elements. Mutual coherence of the system matrix for inverse reconstruction was 99.87%. Comparison results between DCA- and IRLS- are shown in Table 6 and Figure 3. The 3D views of reconstructed results for in vivo experiments via DCA- are shown in Figure 4.


MethodLE (mm)Recon. FY (mm−1)NRMSE (%)PNZ (%)Time (s)

DCA-1.4260.034270.130.53
IRLS-1.7050.019450.261.90

4. Discussion and Conclusion

In this paper, novel norm regularization was proposed to solve the inverse problem of FMT with highly coherent system matrix. To accurately recover the small fluorescent target, an iterative method based on DCA algorithm was presented to solve the nonconvex minimization problem. And the ADMM method with an adaptive penalty was used to get fast convergence for the subproblem.

Simulated data on a 3D heterogeneous mouse model and in vivo experimental data acquired by a hybrid FMT/Micro-CT system were used to demonstrate the feasibility of the DCA- algorithm for FMT. The comparative results of single target show that the DCA- algorithm has better performance compared to other typical algorithms based on , , , and norm regularizer. The robustness tests further illustrate that the DCA- algorithm is stable and robust to measurement noise. In addition, decreasing the number of excitation sources from 18 to 4, DCA- still yields satisfactory results.

However, the reconstructed fluorescent yield of the proposed method was still smaller than the true value. So new strategies that may further improve fluorescent yield will be our future research focuses. Moreover, we will also focus on investigating the multitargets resolution and new application of norm regularizer in other imaging modalities in the near future.

In conclusion, both numerical experiments and in vivo experiments validated the good performance of regularizer for FMT. Moreover, comparative experiments indicate that outperforms the iterative reweighted strategies for with when system matrix is highly coherent.

Competing Interests

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

Acknowledgments

The authors would like to thank the School of Life Science and Technology of Xidian University for providing experimental data acquisition system. This work was supported by the National Natural Science Foundation of China under Grant nos. 61372046 and 11571012 and the Science and Technology Plan Program in Shaanxi Province of China under Grant no. 2015KW-002.

References

  1. V. Ntziachristos, C.-H. Tung, C. Bremer, and R. Weissleder, “Fluorescence molecular tomography resolves protease activity in vivo,” Nature Medicine, vol. 8, no. 7, pp. 757–760, 2002. View at: Publisher Site | Google Scholar
  2. 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
  3. X. He, F. Dong, J. Yu, H. Guo, and Y. Hou, “Reconstruction algorithm for fluorescence molecular tomography using sorted L-one penalized estimation,” Journal of the Optical Society of America A: Optics, Image Science, and Vision, vol. 32, no. 11, pp. 1928–1935, 2015. View at: Publisher Site | Google Scholar
  4. X. Liu, Z. Yan, and H. Lu, “Performance evaluation of a priori information on reconstruction of fluorescence molecular tomography,” IEEE Access, vol. 3, pp. 64–72, 2015. View at: Publisher Site | Google Scholar
  5. D. Wang, J. He, H. Qiao, X. Song, Y. Fan, and D. Li, “High-performance fluorescence molecular tomography through shape-based reconstruction using spherical harmonics parameterization,” PLoS ONE, vol. 9, no. 4, article e94317, 2014. View at: Publisher Site | Google Scholar
  6. S. Zhu, J. Tian, G. Yan et al., “Cone beam Micro-CT system for small animal imaging and performanceevaluation,” International Journal of Biomedical Imaging, vol. 2009, Article ID 960573, 9 pages, 2009. View at: Publisher Site | Google Scholar
  7. J.-C. Baritaux, K. Hassler, and M. Unser, “An efficient numerical method for general Lp regularization in fluorescence molecular tomography,” IEEE Transactions on Medical Imaging, vol. 29, no. 4, pp. 1075–1087, 2010. View at: Publisher Site | Google Scholar
  8. H. Yi, D. Chen, W. Li et al., “Reconstruction algorithms based on l1 -norm and l2 -norm for two imaging models of fluorescence molecular tomography: a comparative study,” Journal of Biomedical Optics, vol. 18, no. 5, pp. 467–472, 2013. View at: Publisher Site | Google Scholar
  9. J. Shi, X. Cao, F. Liu, B. Zhang, J. Luo, and J. Bai, “Greedy reconstruction algorithm for fluorescence molecular tomography by means of truncated singular value decomposition conversion,” Journal of the Optical Society of America A, vol. 30, no. 3, pp. 437–447, 2013. View at: Publisher Site | Google Scholar
  10. K. Wang, Q. Wang, Q. Luo, and X. Yang, “Fluorescence molecular tomography in the second near-infrared window,” Optics Express, vol. 23, no. 10, pp. 12669–12679, 2015. View at: Publisher Site | Google Scholar
  11. F. Yang, M. S. Ozturk, L. Zhao et al., “High-resolution mesoscopic fluorescence molecular tomography based on compressive sensing,” IEEE Transactions on Bio-Medical Engineering, vol. 62, no. 1, pp. 248–255, 2015. View at: Google Scholar
  12. J. Ye, Y. Du, Y. An, C. Chi, and J. Tian, “Reconstruction of fluorescence molecular tomography via a nonmonotone spectral projected gradient pursuit method,” Journal of Biomedical Optics, vol. 19, no. 12, Article ID 126013, 2014. View at: Publisher Site | Google Scholar
  13. D. Zhu and C. Li, “Nonuniform update for sparse target recovery in fluorescence molecular tomography accelerated by ordered subsets,” Biomedical Optics Express, vol. 5, no. 12, pp. 4249–4259, 2014. View at: Publisher Site | Google Scholar
  14. L. Zhao, H. Yang, W. Cong, G. Wang, and X. Intes, “Lp regularization for early gate fluorescence molecular tomography,” Optics Letters, vol. 39, no. 14, pp. 4156–4159, 2014. View at: Publisher Site | Google Scholar
  15. D. Zhu and C. Li, “Nonconvex regularizations in fluorescence molecular tomography for sparsity enhancement,” Physics in Medicine and Biology, vol. 59, no. 12, pp. 2901–2912, 2014. View at: Publisher Site | Google Scholar
  16. H. Guo, J. Yu, X. He, Y. Hou, F. Dong, and S. Zhang, “Improved sparse reconstruction for fluorescence molecular tomography with L1/2 regularization,” Biomedical Optics Express, vol. 6, no. 5, pp. 1648–1664, 2015. View at: Publisher Site | Google Scholar
  17. P. Yin, Y. Lou, Q. He et al., “Minimization of l1-2 for compressed sensing,” Siam Journal on Scientific Computing, vol. 37, no. 7, pp. A536–A563, 2015. View at: Publisher Site | Google Scholar
  18. Y. Lou, P. Yin, Q. He, and J. Xin, “Computing sparse representation in a highly coherent dictionary based on difference of L1 and L2,” Journal of Scientific Computing, vol. 64, no. 1, pp. 178–196, 2015. View at: Publisher Site | Google Scholar | MathSciNet
  19. A. Jin, B. Yazici, A. Ale, and V. Ntziachristos, “Preconditioning of the fluorescence diffuse optical tomography sensing matrix based on compressive sensing,” Optics Letters, vol. 37, no. 20, pp. 4326–4328, 2012. View at: Publisher Site | Google Scholar
  20. 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
  21. S. R. Arridge, M. Schweiger, M. Hiraoka, and D. T. Delpy, “A finite element approach for modeling photon transport in tissue,” Medical Physics, vol. 20, no. 2, part 1, pp. 299–309, 1993. View at: Publisher Site | Google Scholar
  22. D. L. Donoho and X. Huo, “Uncertainty principles and ideal atomic decomposition,” IEEE Transactions on Information Theory, vol. 47, no. 7, pp. 2845–2862, 2001. View at: Publisher Site | Google Scholar | MathSciNet
  23. E. Esser, Y. Lou, and J. Xin, “A method for finding structured sparse solutions to nonnegative least squares problems with applications,” SIAM Journal on Imaging Sciences, vol. 6, no. 4, pp. 2010–2046, 2013. View at: Publisher Site | Google Scholar | MathSciNet
  24. P. D. Tao and L. T. An, “Convex analysis approach to d.c. programming: theory, algorithms and applications,” Acta Mathematica Vietnamica, vol. 22, no. 1, pp. 289–355, 1997. View at: Google Scholar | MathSciNet
  25. Z. Lin, R. Liu, and Z. Su, “Linearized alternating directional method with adaptive penalty for low-rank representation,” in Advances in Neural Information Processing Systems, pp. 612–620, 2011. View at: Google Scholar
  26. M.-J. Lai, Y. Xu, and W. Yin, “Improved iteratively reweighted least squares for unconstrained smoothed lq minimization,” SIAM Journal on Numerical Analysis, vol. 51, no. 2, pp. 927–957, 2013. View at: Publisher Site | Google Scholar | MathSciNet
  27. X. He, J. Liang, X. Wang et al., “Sparse reconstruction for quantitative bioluminescence tomography based on the incomplete variables truncated conjugate gradient method,” Optics Express, vol. 18, no. 24, pp. 24825–24841, 2010. View at: Publisher Site | Google Scholar
  28. A. D. Zacharopoulos, P. Svenmarker, J. Axelsson, M. Schweiger, S. R. Arridge, and S. Andersson-Engels, “A matrix-free algorithm for multiple wavelength fluorescence tomography,” Optics Express, vol. 17, no. 5, pp. 3025–3035, 2009. View at: Publisher Site | Google Scholar
  29. J. A. Tropp, “Greed is good: algorithmic results for sparse approximation,” IEEE Transactions on Information Theory, vol. 50, no. 10, pp. 2231–2242, 2004. View at: Publisher Site | Google Scholar | MathSciNet
  30. 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
  31. F. Gao, H. Zhao, Y. Tanikawa, and Y. Yamada, “A linear, featured-data scheme for image reconstruction in time-domain fluorescence molecular tomography,” Optics Express, vol. 14, no. 16, pp. 7109–7124, 2006. View at: Publisher Site | Google Scholar
  32. M. A. Naser and M. S. Patterson, “Improved bioluminescence and fluorescence reconstruction algorithms using diffuse optical tomography, normalized data, and optimized selection of the permissible source region,” Biomedical Optics Express, vol. 2, no. 1, pp. 169–184, 2011. View at: Publisher Site | Google Scholar
  33. 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 & Biology, vol. 50, no. 17, pp. 4225–4241, 2005. View at: Publisher Site | Google Scholar

Copyright © 2016 Haibo Zhang 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

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views545
Downloads3503
Citations

Related articles