Supercomputer technologies in inverse problems of ultrasound tomography

This study focuses on the development of efficient methods for solving inverse problems of ultrasound tomography as coefficient inverse problems for the wave equation. The inverse problem consists in finding the unknown wave propagation velocity as a function of coordinates in three-dimensional space. Efficient iterative methods are proposed for solving the inverse problem based on a direct computation of the residual functional. One of the most promising directions of ultrasound tomography is the development of ultrasound tomographs for medical research, and primarily for the differential diagnosis of breast cancer. From a medical viewpoint, diagnostic facilities for the differential cancer diagnosis should have a resolution of 3 mm or better. Because of this requirement, inverse problems of ultrasound tomography have to be solved on dense grids with sizes of up to 1000 × 1000 on cross sections of three-dimensional objects studied. Supercomputers are needed to address such inverse problems in terms of the wave model described by second-order hyperbolic equations. The algorithms developed in this study are easily scalable on supercomputers running up to several tens of thousands of processes. The problem of choosing the initial approximation for iterative algorithms when solving the inverse problem has been studied.

[1]  A. Majda,et al.  Absorbing boundary conditions for the numerical simulation of waves , 1977 .

[2]  M. M. Lavrentʹev,et al.  Ill-Posed Problems of Mathematical Physics and Analysis , 1986 .

[3]  F L Bookstein,et al.  Assessment of ultrasonic computed tomography in symptomatic breast patients by discriminant analysis. , 1989, Ultrasound in medicine & biology.

[4]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[5]  A. Bakushinskii,et al.  Ill-Posed Problems: Theory and Applications , 1994 .

[6]  F. Natterer,et al.  A propagation-backpropagation method for ultrasound tomography , 1995 .

[7]  A. Tikhonov,et al.  Numerical Methods for the Solution of Ill-Posed Problems , 1995 .

[8]  Alexander G. Ramm,et al.  Multidimensional inverse scattering problems , 1999, DIPED - 99. Direct and Inverse Problems of Electromagnetic and Acoustic Wave Theory. Proceedings of 4th International Seminar/Workshop (IEEE Cat. No.99TH8402).

[9]  S. M. Doherty,et al.  Seismic Data Analysis: Processing, Inversion, and Interpretation of Seismic Data , 2000 .

[10]  A. V. Goncharskii,et al.  On a three-dimensional diagnostics problem in the wave approximation , 2000 .

[11]  A Heinig,et al.  Direct Measurement of Sound Velocity in Various Specimens of Breast Tissue , 2000, Investigative radiology.

[12]  Larisa Beilina.  Adaptive hybrid FEM/FDM methods for inverse scattering problems , 2002 .

[13]  M. M. Dizaji,et al.  The application of discriminant analysis in differentiation of fibroadenoma and ductal carcinoma of breast tissue using ultrasound velocity measurement , 2003 .

[14]  Olsi Rama,et al.  Development of ultrasound tomography for breast imaging: technical assessment. , 2005, Medical physics.

[15]  Sheng-Wen Huang,et al.  P3G-9 Reconstruction of Ultrasonic Sound Velocity and Attenuation Coefficient Using Linear Arrays: Clinical Assessment , 2006, 2006 IEEE Ultrasonics Symposium.

[16]  Christian Clason,et al.  An Adaptive Hybrid FEM/FDM Method for an Inverse Scattering Problem in Scanning Acoustic Microscopy , 2006, SIAM J. Sci. Comput..

[17]  N. Duric,et al.  Novel approach to evaluating breast density utilizing ultrasound tomography. , 2007, Medical physics.

[18]  Youli Quan,et al.  Sound-speed tomography using first-arrival transmission ultrasound for a ring array , 2007, SPIE Medical Imaging.

[19]  N. Duric,et al.  Detection of breast cancer with ultrasound tomography: first results with the Computed Ultrasound Risk Evaluation (CURE) prototype. , 2007, Medical physics.

[20]  Youli Quan,et al.  Ultrasound pulse-echo imaging using the split-step Fourier propagator , 2007, SPIE Medical Imaging.

[21]  D. Borup,et al.  Full-Wave, Non-Linear, Inverse Scattering , 2007 .

[22]  Radovan Jirik,et al.  Regularized Image Reconstruction for Ultrasound Attenuation Transmission Tomography , 2008 .

[23]  Michael V. Klibanov,et al.  A Globally Convergent Numerical Method for a Coefficient Inverse Problem , 2008, SIAM J. Sci. Comput..

[24]  N. Duric,et al.  Volumetric breast density evaluation from ultrasound tomography images. , 2008, Medical physics.

[25]  Frank Natterer.  Incomplete data problems in wave equation imaging , 2010 .

[26]  N. V. Ruiter,et al.  Hardware setup for the next generation of 3D Ultrasound Computer Tomography , 2010, IEEE Nuclear Science Symposuim & Medical Imaging Conference.

[27]  A. V. Goncharskii,et al.  On the one problem of wave diagnostic , 2010 .

[28]  Michael V. Klibanov,et al.  Adaptivity with relaxation for ill-posed problems and global convergence for a coefficient inverse problem , 2010 .

[29]  N. Duric,et al.  Modification of Kirchhoff migration with variable sound speed and attenuation for acoustic imaging of media and application to tomographic imaging of the breast. , 2011, Medical physics.

[30]  D. Borup,et al.  Non-linear inverse scattering: high resolution quantitative breast tissue tomography. , 2012, The Journal of the Acoustical Society of America.

[31]  Michael V. Klibanov,et al.  Approximate Global Convergence and Adaptivity for Coefficient Inverse Problems , 2012 .

[32]  A. V. Goncharskii,et al.  Two approaches to the solution of coefficient inverse problems for wave equations , 2012 .

[33]  Jan Fousek,et al.  Sound-speed image reconstruction in sparse-aperture 3-D ultrasound transmission tomography , 2012, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

[34]  David Colton,et al.  Ill-Posed Problems , 2013 .

[35]  V. Zvyagin,et al.  Attractors of equations of non-Newtonian fluid dynamics , 2014 .