Reconstruction in diffraction ultrasound tomography using nonuniform FFT

We show an iterative reconstruction framework for diffraction ultrasound tomography. The use of broad-band illumination allows significant reduction of the number of projections compared to straight ray tomography. The proposed algorithm makes use of forward nonuniform fast Fourier transform (NUFFT) for iterative Fourier inversion. Incorporation of total variation regularization allows the reduction of noise and Gibbs phenomena while preserving the edges. The complexity of the NUFFT-based reconstruction is comparable to the frequency-domain interpolation (gridding) algorithm, whereas the reconstruction accuracy (in sense of the L/sup 2/ and the L/sup /spl infin// norm) is better.

[1]  M. Kaveh,et al.  Reconstructive tomography and applications to ultrasonics , 1979, Proceedings of the IEEE.

[2]  A. Devaney.  A filtered backpropagation algorithm for diffraction tomography. , 1982, Ultrasonic imaging.

[3]  A. Devaney.  A Filtered Backpropagation Algorithm for Diffraction Tomography , 1982 .

[4]  A. Kak,et al.  A computational study of reconstruction algorithms for diffraction tomography: Interpolation versus filtered-backpropagation , 1983 .

[5]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[6]  Anthony J. Devaney,et al.  Application of a maximum likelihood estimator in an experimental study in ultrasonic diffraction tomography , 1993, IEEE Trans. Medical Imaging.

[7]  Vladimir Rokhlin,et al.  Fast Fourier Transforms for Nonequispaced Data , 1993, SIAM J. Sci. Comput..

[8]  G. Beylkin.  On the Fast Fourier Transform of Functions with Singularities , 1995 .

[9]  V. Rokhlin,et al.  Fast Fourier Transforms for Nonequispaced Data, II , 1995 .

[10]  Mental Disorders,et al.  Mathematics and physics of emerging biomedical imaging , 1996 .

[11]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[12]  Chak-Kuen Wong,et al.  Total variation image restoration: numerical methods and extensions , 1997, Proceedings of International Conference on Image Processing.

[13]  A. Duijndam,et al.  Nonuniform Fast Fourier Transform , 1997 .

[14]  T. Jónsson,et al.  Total-Variation Regularization in PositronEmission , 1998 .

[15]  X. Pan.  Unified reconstruction theory for diffraction tomography, with consideration of noise control. , 1998, Journal of the Optical Society of America. A, Optics, image science, and vision.

[16]  Antony Ware,et al.  Fast Approximate Fourier Transforms for Irregularly Spaced Data , 1998, SIAM Rev..

[17]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[18]  A. Duijndam,et al.  Nonuniform fast Fourier transform , 1999 .

[19]  T. Chan,et al.  On the Convergence of the Lagged Diffusivity Fixed Point Method in Total Variation Image Restoration , 1999 .

[20]  Xiaochuan Pan.  Consistency conditions and linear reconstruction methods in diffraction tomography , 2000, IEEE Transactions on Medical Imaging.

[21]  Xiaochuan Pan,et al.  Consistency Conditions and Linear Reconstruction Methods in Diffraction Tomography , 2000, IEEE Trans. Medical Imaging.

[22]  M. Zibulevsky,et al.  Total variation and wavelet regularization methods in emission tomography , 2001 .

[23]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[24]  Xiaochuan Pan,et al.  On a limited-view reconstruction problem in diffraction tomography , 2002, IEEE Transactions on Medical Imaging.

[25]  J. Fessler.  Iterative Tomographic Image Reconstruction Using Nonuniform Fast Fourier Transforms , 2002 .

[26]  Jeffrey A. Fessler,et al.  Nonuniform fast Fourier transforms using min-max interpolation , 2003, IEEE Trans. Signal Process..