Solving the ultrasound inverse scattering problem of inhomogeneous media using different approaches of total least squares algorithms

The distorted Born iterative method (DBI) is used to solve the inverse scattering problem in the ultrasound tomography with the objective of determining a scattering function that is related to the acoustical properties of the region of interest (ROI) from the disturbed waves measured by transducers outside the ROI. Since the method is iterative, we use Born approximation for the first estimate of the scattering function. The main problem with the DBI is that the linear system of the inverse scattering equations is ill-posed. To deal with that, we use two different algorithms and compare the relative errors and execution times. The first one is Truncated Total Least Squares (TTLS). The second one is Regularized Total Least Squares method (RTLS-Newton) where the parameters for regularization were found by solving a nonlinear system with Newton method. We simulated the data for the DBI method in a way that leads to the overdetermined system. The advantage of RTLS-Newton is that the computation of singular value decomposition for a matrix is avoided, so it is faster than TTLS, but it still solves the similar minimization problem. For the exact scattering function we used Modified Shepp-Logan phantom. For finding the Born approximation, RTLS-Newton is 10 times faster than TTLS. In addition, the relative error in L2-norm is smaller using RTLS-Newton than TTLS after 10 iterations of the DBI method and it takes less time.

[1]  E. Ebbini,et al.  Adaptive regularization of a distorted born iterative algorithm for diffraction tomography , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[2]  Weng Cho Chew,et al.  An iterative solution of the two‐dimensional electromagnetic inverse scattering problem , 1989, Int. J. Imaging Syst. Technol..

[3]  M. Oelze,et al.  A study on the reconstruction of moderate contrast targets using the distorted born iterative method , 2008, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[4]  Chao Liu,et al.  A comparison of truncated total least squares with Tikhonov regularization in imaging by ultrasound inverse scattering. , 2003, Physics in medicine and biology.

[5]  Gene H. Golub,et al.  Tikhonov Regularization and Total Least Squares , 1999, SIAM J. Matrix Anal. Appl..

[6]  Per Christian Hansen,et al.  Regularization Tools version 4.0 for Matlab 7.3 , 2007, Numerical Algorithms.

[7]  E. Ebbini,et al.  Imaging strongly scattering media using a multiple frequency distorted Born iterative method , 1998, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[8]  Gene H. Golub,et al.  An analysis of the total least squares problem , 1980, Milestones in Matrix Computation.

[9]  Haoying Fu,et al.  Fast High-Resolution Image Reconstruction Using Tikhonov Regularization Based Total Least Squares , 2013, SIAM J. Sci. Comput..

[10]  Gene H. Golub,et al.  Regularization by Truncated Total Least Squares , 1997, SIAM J. Sci. Comput..

[11]  E S Ebbini,et al.  Ultrasonic focusing through inhomogeneous media by application of the inverse scattering problem. , 1998, The Journal of the Acoustical Society of America.

[12]  W. Chew,et al.  Reconstruction of two-dimensional permittivity distribution using the distorted Born iterative method. , 1990, IEEE transactions on medical imaging.

[13]  J. Barlow,et al.  Two Projection Methods for Regularized Total Least Squares Approximation , 2014 .