Skip to main content
SpringerLink
Log in

A parallel strategy and performance analysis of the EM-like reconstruction method for diffuse optical tomography

  • ORIGINAL PAPER
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

The EM-like reconstruction method for steady state diffuse optical tomography is a propagation back-propagation method and its sequential implementation requires excessively longer computation time. Hence we apply a parallel strategy to the reconstruction method. We divide the groups of boundary measurements into several nonoverlapping subsets and each subset of boundary measurements are handled by selected processing element. We take two-dimensional numerical experiments on a single Symmetric Multi-Processing system to test the performance of the parallel strategy. The computation time of the parallel implementation indicates that high performance of computation can be obtained. Besides, the more groups of boundary measurements are used for the reconstruction, the higher speed-up and parallel efficiency can be achieved. Due to the usage of memory, the curve of speed-up with respect to different numbers of processing elements appears a wave pattern while the curve of efficiency with respect to different numbers of processing elements decreases rapidly. Thus, for three-dimensional reconstruction problem, we can execute the parallel reconstruction scheme on a cluster which aligns multiple workstations by a network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arridge, S. R.: Optical tomography in medical imaging. Inverse Problems 15(2), R41–R93 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  2. Boas, D. A., Brooks, D. H., Miller, E. L., DiMarzio, C. A., Kilmer, M., Gaudette, R. J., Zhang, Q.: Imaging the body with diffuse optical tomography. IEEE Signal Proc. Mag. 18(6), 57–75 (2001)

    Article  Google Scholar 

  3. Gibson, A., Dehghani, H.: Diffuse optical imaging. Phil. Trans. R. Soc. A: Math. Phys. Eng. Sci. 367(1900), 3055–3072 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  4. Pogue, B. W., Patterson, M. S., Jiang, H., Paulsen, K. D.: Initial assessment of a simple system for frequency domain diffuse optical tomography. Phys. Med. Biol. 40(10), 1709–1729 (1995)

    Article  Google Scholar 

  5. Schweiger, M., Gibson, A., Arridge, S.R.: Computational aspects of diffuse optical tomography. Comput. Sci. Eng. 5(6), 33–41 (2003)

    Article  Google Scholar 

  6. Arridge, S. R., Schweiger, M.: A general framework for iterative reconstruction algorithms in optical tomography, using a finite element method. In: Brogers, C., Natterer, F. (eds.) Computational Radiology and Imaging Theory and Diagnosis, pp. 45–70. Springer, New York (1999)

  7. Arridge, S. R., Schweiger, M.: A gradient-based optimisation scheme foroptical tomography. Opt. Express 2(6), 213–226 (1998)

    Article  Google Scholar 

  8. Biswas, S. K., Rajan, K., Vasu, R. M.: Accelerated gradient based diffuse optical tomographic image reconstruction. Med. Phys. 38(1), 539–547 (2011)

    Article  Google Scholar 

  9. Yang, F., Gao, F., Ruan, P., Zhao, H.: Combined domain-decomposition and matrix-decomposition scheme for large-scale diffuse optical tomography. Appl. Opt. 49(16), 3111–3126 (2010)

    Article  Google Scholar 

  10. Zhai, Y., Cummer, S. A.: Fast tomographic reconstruction strategy for diffuse optical tomography. Opt. Express 17(7), 5285–5297 (2009)

    Article  Google Scholar 

  11. Prakash, J., Chandrasekharan, V., Upendra, V., Yalavarthy, P. K.: Accelerating frequency-domain diffuse optical tomographic image reconstruction using graphics processing units. J. Biomed. Opt. 15(6), 066009 (2010)

    Article  Google Scholar 

  12. Rao, R. P. V: Parallel implementation of the filtered back projection algorithm for tomographic imaging. Report (M.S.)–Virginia polytechnic institute and state university (1995)

  13. Yang, J., Guo, X., Kong, Q., Zhou, T., Jiang, M.: Parallel implementation of Katsevich’s FBP algorithm. Int. J. Biomed. Imaging 17463 (2006)

  14. Miller, M. I., Butler, C. S: 3-D maximum a posteriori estimation for single photon emission computed tomography on massively-parallel computers. IEEE Trans. Med. Imaging 12(3), 560–565 (1993)

    Article  Google Scholar 

  15. Kontaxakis, G., Strauss, L. G., Tzanakos, G. S.: An efficient implementation of the iterative ML-EM image reconstruction algorithm for PET on a Pentium PC platform. J. Comput. Inf. Technol. 7(2), 153–164 (1999)

    Google Scholar 

  16. Wang, C., Jiang, M.: An EM-like optimization scheme for diffuse optical tomography - art. no. 707608. In: Proceedings of SPIE Image Reconstruction from Incomplete Data V, vol. 7076, p 7608 (2008)

  17. Wang, C.: An EM-like reconstruction method for diffuse optical tomography. Int. J. Numer. Methods Fluids 26(9), 1099–1116 (2010)

    MATH  Google Scholar 

  18. Cheong, W. F., Prahl, S. A., Welch, A. J.: A review of the optical properties of biological tissues. IEEE J. Quantum Electron. 26(12), 2166–2185 (1990)

    Article  Google Scholar 

  19. Alexandrakis, G., Rannou, F. R., Chatziioannou, A. F.: Tomographic bioluminescence imaging by use of a combined optical-PET (OPET) system: a computer simulation feasibility study. Phys. Med. Biol. 50(17), 4225–4241 (2005)

    Article  Google Scholar 

  20. Borsic, A., Attardo, E. A., Halter, R. J.: Multi-GPU Jacobian accelerated computing for soft-field tomography. Physiol. Meas. 33(10), 1703 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Shanghai Maritime University, Shanghai, 201306, China

    Caifang Wang

Authors
  1. Caifang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Caifang Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, C. A parallel strategy and performance analysis of the EM-like reconstruction method for diffuse optical tomography. Numer Algor 68, 377–391 (2015). https://doi.org/10.1007/s11075-014-9852-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-014-9852-x

Keywords

Search

Navigation