Plane-wave ultrasound beamforming using a nonuniform fast fourier transform

IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control

Volumn 59, Issue 12, 2012, Pages 2684-2691

  Kruizinga, Pieter ^a   Mastik, Frits ^a   De Jong, Nico ^a   Van Der Steen, Antonius ^a   Van Soest, Gijs ^a  

^a ERASMUS MEDICAL CENTER   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; FOURIER DOMAINS; FREQUENCY DOMAINS; K-SPACE; NON-UNIFORM FAST FOURIER TRANSFORMS; PLANE WAVE; ULTRASOUND ECHO;

IMAGE RECONSTRUCTION; MICROSTRIP DEVICES;

BEAMFORMING;

ARTICLE; ECHOGRAPHY; EQUIPMENT; FOURIER ANALYSIS; IMAGE PROCESSING; IMAGE QUALITY; METHODOLOGY; SIGNAL NOISE RATIO;

FOURIER ANALYSIS; IMAGE PROCESSING, COMPUTER-ASSISTED; PHANTOMS, IMAGING; SIGNAL-TO-NOISE RATIO; ULTRASONOGRAPHY;

EID: 84870993828     PISSN: 08853010     EISSN: None     Source Type: Journal    
DOI: 10.1109/TUFFC.2012.2509     Document Type: Article

References (31)

1. G. Montaldo, M. Tanter, J. Bercof, N. Benech, and M. Fink, "Co-herent plane-wave compounding for very high frame rate ultraso-nography and transient elastography, " IEEE Trans. Ultrason. Fer-roelectr. Freq. Control, vol. 56, no. 3, pp. 489-506, 2009.
2. E. Macé, G. Montaldo, I. Cohen, M. Baulac, M. Fink, and M. Tanter, "Functional ultrasound imaging of the brain, " Nat. Methods, vol. 8, no. 8, pp. 662-664, 2011.
3. J. Lu, "2D and 3d high frame rate imaging with limited difraction beams, " IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol. 44, no. 4, pp. 839-856, 1997. (Pubitemid 127771273)
4. J. Lu, "Experimental study of high frame rate imaging with limited difraction beams, " IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol. 45, no. 1, pp. 84-97, 1998. (Pubitemid 128748669)
5. J. Cheng and J. Lu, "Extended high-frame rate imaging method with limited-difraction beams, " IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol. 53, no. 5, pp. 880-899, 2006. (Pubitemid 43824539)
6. B. Cox and P. Beard, "Fast calculation of pulsed photoacoustic felds in fuids using k-space methods, " J. Acoust. Soc. Am., vol. 117, no. 6, pp. 3616-3627, 2005. (Pubitemid 40807399)
7. G. Steidl, "A note on fast Fourier transforms for nonequispaced grids, " Adv. Comput. Math., vol. 9, no. 3, pp. 337-352, 1998.
8. M. Haltmeier, O. Scherzer, and G. Zangerl, "A reconstruction al-gorithm for photoacoustic imaging based on the nonuniform FFT, " IEEE Trans. Med. Imaging, vol. 28, no. 11, pp. 1727-1735, 2009.
9. R. Schulze, G. Zangerl, M. Holotta, D. Meyer, F. Handle, R. Nuster, G. Paltauf, and O. Scherzer, "On the use of frequency-domain re-construction algorithms for photoacoustic imaging, " J. Biomed. Opt., vol. 16, no. 8, art. no. 086002, 2011.
10. M. Bronstein, A. Bronstein, M. Zibulevsky, and H. Azhari, "Recon-struction in difraction ultrasound tomography using nonuniform FFT, " IEEE Trans. Med. Imaging, vol. 21, no. 11, pp. 1395-1401, 2002.
11. S. Pan and A. Kak, "A computational study of reconstruction al-gorithms for difraction tomography: Interpolation versus fltered- backpropagation, " IEEE Trans. Acoust. Speech Signal Process., vol. 31, no. 5, pp. 1262-1275, 1983. (Pubitemid 14490807)
12. Y. Xu, D. Feng, and L. Wang, "Exact frequency-domain reconstruc-tion for thermoacoustic tomography. I. Planar geometry, " IEEE Trans. Med. Imaging, vol. 21, no. 7, pp. 823-828, 2002. (Pubitemid 35250495)
13. J. Lu, "Effects of data density of echo Fourier domain on quality of high frame rate imaging, " in Proc. IEEE Ultrasonics Symp., 2008, pp. 974-977.
14. L. Greengard and J. Lee, "Accelerating the nonuniform fast Fourier transform, " SIAM Rev., vol. 46, no. 3, pp. 443-454, 2004.
15. B. Sutton, D. Noll, and J. Fessler, "Fast, iterative image reconstruc-tion for mrI in the presence of feld inhomogeneities, " IEEE Trans. Med. Imaging, vol. 22, no. 2, pp. 178-188, 2003.
16. J. Fessler and B. Sutton, "Nonuniform fast Fourier transforms using min-max interpolation, " IEEE Trans. Signal Process., vol. 51, no. 2, pp. 560-574, 2003.
17. G. Sarty, R. Bennett, and R. Cox, "Direct reconstruction of non-cartesian k-space data using a nonuniform fast Fourier transform, " Magn. Reson. Med., vol. 45, no. 5, pp. 908-915, 2001. (Pubitemid 32402034)
18. K. Wang, Z. ding, T. Wu, C. Wang, J. Meng, M. Chen, and L. Xu, "Development of a non-uniform discrete Fourier transform based high speed spectral domain optical coherence tomography system, " Opt. Express, vol. 17, no. 14, pp. 12 121-12 131, 2009.
19. K. Zhang and J. Kang, "Graphics processing unit accelerated non-uniform fast Fourier transform for ultrahigh-speed, real-time Fou-rier-domain ocT, " Opt. Express, vol. 18, no. 22, pp. 23 472-23 487, 2010.
20. O'connor and J. Fessler, "Fourier-based forward and back-pro-jectors in iterative fan-beam tomographic image reconstruction, " IEEE Trans. Med. Imaging, vol. 25, no. 5, pp. 582-589, 2006.
21. D. Zhang, J. Tao, and H. Zheng, "A novel gridding algorithm using nUFFT with applications to ultrasound difraction tomography, " in Int. Conf. Bioinformatics and Biomedical Engineering, 2008, pp. 2473-2476.
22. H. Zhang, S. Fan, Q. Zhou, D. Lu, and D. Ta, "Difraction ultrasonic lamb wave tomography using nonuniform FFT, " in Proc. IEEE Ul-trasonics Symp., 2006, pp. 918-921.
23. A. Dutt and M. Rokhlin, "Fast Fourier transforms for nonequidis-tant data, " SIAM J. Sci. Comput., vol. 17, no. 6, pp. 1368-1393, 1993.
24. G. Beylkin, "On the fast Fourier transform of functions with singu-larities, " Appl. Comput. Harmon. Anal., vol. 2, no. 4, pp. 363-381, 1995.
25. Q. Liu and N. Nguyen, "An accurate algorithm for nonuniform fast Fourier transforms (nUFFT's), " IEEE Microw. Guided Wave Lett., vol. 8, no. 1, pp. 18-20, 1998. (Pubitemid 128564983)
26. D. Potts, G. Steidl, and M. Tasche, "Fast Fourier transforms for nonequispaced data: a tutorial, " in Modern Sampling Theory: Math-ematics and Applications, J. J. benedetto and P. J. Ferreira, Eds., boston, ma: birkhäuser, 2001, pp. 253-274.
27. J. Keiner, S. Kunis, and D. Potts, "Using nFFT 3\a software library for various nonequispaced fast Fourier transforms, " ACM Trans. Math. Softw., vol. 36, no. 4, art. no. 19, 2009 (Toms).
28. J. A. Fessler. (2012, Jun.) Image reconstruction toolbox. [online]. available: http://www.eecs.umich.edu/~fessler/code/index.html
29. T. Sorensen, T. Schaefter, K. Noe, and M. Hansen, "Accelerating the nonequispaced fast Fourier transform on commodity graphics hardware, " IEEE Trans. Med. Imaging, vol. 27, no. 4, pp. 538-547, 2008. (Pubitemid 351479146)
30. J. Lu and S. Kwon, "Simplifcation of high frame rate imaging sys-tem with coordinate rotation, " in Proc. IEEE Ultrasonics Symp., 2007, pp. 33-36.
31. P. Gueth, R. Blanchard, H. Liebgott, and O. Basset, "Improved resolution for ultrasound Fourier imaging, " in Proc. IEEE Ultrasonics Symp., 2010, pp. 1735-1738.