To overcome the shortage of the conventional bilinear method in diffraction ultrasound tomography reconstruction
an accurate reconstruction algorithm is proposed by using kernel convolution interpolation. The first step of the algorithm calculates the reconstruction data by Shepp and Logan
and the kernel matrix obtained in the least squares nonuniform fast Fourier transform(LS-NUFFT)algorithm is used for the convolution kernel. Then the kernel matrix is used to interpolate the non-Cartesian sampling reconstruction data into the Cartesian grid.The image reconstruction is finally fulfilled by 2-dimensional IFFT. Comparisons with the bilinear method and the Gauss kernel convolution method show that
the reconstruction error in 2-norm is reduced more 40% than the bilinear method
and that the reconstruction time is shortened about 50% compared with the Gauss kernel convolution method.
关键词
Keywords
references
KAK A C, SLANEY M. Principles of computerized tomographic imaging [M]. New York, USA: Society ofIndustrial and Applied Mathematics,2001.
BRONSTEIN M M, BRONSTEIN A M, AZHAI H. Reconstruction in diffraction ultrasound tomography using nonuniform FFT [J]. IEEE Trans on Med Imaging, 2002, 21(11): 1395-1401.
ZHANG Dongwen, TAO Jinxu.A novel gridding algorithm using NUFFT with applications to ultrasound diffraction tomography [C]∥Proceedings of the 2nd International Conference on Bioinformatics and Biomedical Engineering. Piscataway, NJ, USA:IEEE, 2008: 2473-2476.
Dutt A, ROKHLIN V. Fast Fourier transforms for nonequispaced data[J]. SIAM Journal on Scientific Computing, 1993, 14(6):1368-1393.
LIU Qinhua, NGYEN N. An accurate algorithm for nonuniform fast Fourier transforms [J]. IEEE Microwave and Guided Wave Letters,1998, 8(1):18-20.
NGYEN N, LIU Qinhua. Regular Fourier matrices and nonuniform fast Fourier transforms [J]. Journal of Scientific Computing, 1999 21(1): 283-293.
FESSLER J A, SUTTON B P. Nonuniform fast Fourier transforms using min-max interpolation[J]. IEEE Trans on Signal Processing, 2003, 51(2): 560-574.
SHA Liewei, GUO Hua, SONG Anwen. An improved gridding method for spiral MRI using nonuniform fast Fourier transforms[J]. Journal of Magnetic Resonance, 2003, 162(2): 250-258.
FESSLER J A. On NUFFT-based gridding for non-Cartesian MRI [J]. Journal of Magnetic Resonance, 2007, 188(1): 191-195.
SONG Jiayu, LIU Qinhua. Improving non-Cartesian MRI reconstruction through discontinuity subtraction [J].International Journal of Biomedical Imaging, 2006, 1(2): 1-9.
RASHE V, PROKSA R, SINKUS R, et al. Resampling of data between arbitrary grids using convolution interpolation [J]. IEEE Trans on Med Imaging, 1999, 18(5): 385-392.