A Novel Gridding Algorithm Using NUFFT with Applications to Ultrasound

Ultrasound diffraction tomography based on Fourier scattering theorem of the lossless circumstance is studied. The relation between resolution and imaging quality is analyzed and a reconstruction algorithm in frequency domain is proposed to reduce storage and computation. Different from an iterative reconstruction method based on NUFFT, we put forward a novel algorithm of interpolation based NUFFT, which compute the equispaced results from the non-uniform samples of two nearest projection lines using linear angular interpolation. The simulation result indicates that the algorithm proposed in this paper is much better than filtered-backprojection algorithm. With the projection data increase, reconstruction will approximate to the optimal.