A diffraction tomography method for medical imaging implemented on high performance computing environment

  • T. A. Maniatis
  • K. S. Nikita
  • K. Voliotis
Track C1: (Industrial) End-user Applications of HPCN
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1593)


The efficient implementation of a diffraction tomography method for medical imaging is addressed within the framework of High Performance Computing (HPC) environment. A non-linear optimization method for the solution of the inverse scattering problem is implemented on a shared memory model computer. Linear speed-up and significant reduction in the total execution time is achieved when the program is executed in parallel, enabling the feasibility of the method for realistic medical imaging applications.


High Performance Computing Inverse Scattering Total Execution Time Diffraction Tomography Inverse Scattering Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. R. Shewell, and E. Wolf, “Inverse diffraction and a new reciprocity theorem,” J. Opt. Soc. Amer., vol. 58, pp. 1596–1603, 1968.CrossRefGoogle Scholar
  2. 2.
    A. J. Devaney, “A filtered backpropagation algorithm for diffraction tomography,” Ultrasonic Imaging, vol. 4, pp. 336–350, 1982.CrossRefGoogle Scholar
  3. 3.
    M. Slaney, A. C. Kak, and L. E. Larsen, “Limitations of imaging with first order diffraction tomography,” IEEE Trans. Microwave Theory Tech., vol. MTT-32, pp. 860–873, 1984.CrossRefGoogle Scholar
  4. 4.
    W. C. Chew, and Y. M. Wang, “Reconstruction of the two dimensional permittivity using the distorted Born iterative method,” IEEE Trans. Medical Imaging, vol. 9, pp. 218–255, 1990.CrossRefGoogle Scholar
  5. 5.
    S. Caorsi, G. L. Gragnani, and M. Pastorino, “Two-dimensional microwave imaging by a numerical inverse scattering solution,” IEEE Trans. Microwave Theory Tech., vol. MTT-38, pp. 981–989, 1990.CrossRefGoogle Scholar
  6. 6.
    T. M. Habashy, M. L Oristaglio, and A. De Hoop, “Simultaneous nonlinear reconstruction of two-dimensional permittivity and conductivity,” Radio Science, vol. 29, pp. 1101–1118, 1994.CrossRefGoogle Scholar
  7. 7.
    D. T. Borup, S. A. Johnson, W. W. Kim and M. J. Berggren, “Nonperturbative diffraction tomography via Gauss-Newton iteration applied to the scattering integral equation,” Ultrasonic Imaging, vol. 14, pp. 69–85, 1992.CrossRefGoogle Scholar
  8. 8.
    R. Kleinman, and P. van den Berg, “An extended range-modified gradient technique for profile inversion,” Radio Science, vol. 29, pp. 877–884, 1993.Google Scholar
  9. 9.
    D. Colton, and P. Monk, “A modified dual space method for solving the electromagnetic inverse scattering problem for an infinite cylinder,” Inverse Problems, vol. 10, pp. 87–107, 1994.CrossRefMathSciNetzbMATHGoogle Scholar
  10. 10.
    T. A. Maniatis, K. S. Nikita and N. K. Uzunoglu, “A diffraction tomography technique using spectral domain moment method and nonlinear optimization,” in Applied Computational Electromagnetics, N. Uzunoglu Ed., NATO—ASI Series, Berlin: Springer Verlag (in press).Google Scholar
  11. 11.
    D. Colton and R. Kress, Inverse Acoustic and Electromagnetic Scattering Theory. Berlin: Springer-Verlag, 1998.zbMATHGoogle Scholar
  12. 12.
    J. H. Richmond, “Scattering by a dielectric cylinder of arbitrary cross-section shape,” IEEE Trans. Antennas Propagat., vol. AP-13, pp. 334–341, 1965.CrossRefGoogle Scholar
  13. 13.
    T. A. Maniatis, Development of Inverse Scattering Methods for Dielectric Object Imaging. PhD Thesis, Department of Electrical and Computer Engineering, National Technical University of Athens, 1998.Google Scholar
  14. 14.
    M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra, MPI—The Complete Reference. Cambridge: M.I.T. Press, 1996.Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • T. A. Maniatis
    • 1
  • K. S. Nikita
    • 1
  • K. Voliotis
    • 1
  1. 1.Department of Electrical and Computer EngineeringNational Technical University of AthensAthensGreece

Personalised recommendations