Description

WaveTomography is a 2D time-domain waveform tomography reconstruction algorithm that can be run on graphical processing units (GPU). It features:

• Wave propagation using leapfrog and ONADM schemes.
• First order absorbing boundary conditions.
• CPU only and CPU/GPU implementations.
• Flexible reconstruction strategy (choice of emitters and receivers at each iteration).
• Flexible imaging setup (choice of transducers' positions).

The package WaveTomography also includes a standalone simulator for wave propagation.

Downloads

• WaveTomography_v1.0.zip (1'171 KB): source files in a solution for Microsoft Visual Studio.
  
  Instructions: see readme file inside WaveTomography_v1.0.zip.

Release Notes

Authors: Olivier Roy, Ivana Jovanovic, and Reza Parhizkar.
Version: 1.0 (released on January 20, 2010).
Copyright: This software is distributed under the terms of the GNU Lesser General Public License.
Requirements: Microsoft Visual Studio 9.0 or above. Matlab 6.5 or above for display. A CUDA-enabled graphics card for the GPU implementation.

Relevant Publications

[1] Roy, O., Jovanovic, I., Hormati, A., and Parhizkar, R., and Vetterli, M., "Sound speed estimation using wave-based ultrasound tomography: Theory and GPU implementation", in Proc. SPIE Medical Imaging, 2010.
[2] Micikevicius, P., "3D finite difference computation on GPUs using CUDA", in 2nd Workshop on General Purpose Processing on Graphics Processing Units, pp. 79-84, 2009.
[3] Natterer, F and Wubbeling, F., "Mathematical methods in image reconstruction", Society for Industrial and Applied Mathematics, Philadelphia, USA, 2001.
[4] Yang, D., Peng, J., Lu, M., Wu, R., and Peng, J. M., "An optimal nearly analytic discrete method for 2D acoustic and elastic wave equations", in Bulletin of the Seismological Society of America, vol. 94, no. 5, pp. 1982-1992, 2004.
[5] Engquist, B. and Majda, A., "Absorbing boundary conditions for the numerical simulation of waves", in Mathematics of Computations, vol. 31, no. 139, pp. 629-651, 1977.

Snapshots

Wave propagation	Initial reconstruction	Final reconstruction

History

January 20, 2010 - Version 1.0 released.