A reconstruction algorithm for photoacoustic imaging based on the nonuniform FFT

IEEE Transactions on Medical Imaging

Volumn 28, Issue 11, 2009, Pages 1727-1735

  Haltmeier, Markus ^a   Scherzer, Otmar ^a,b   Zangerl, Gerhard ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

Author keywords

Fast Fourier algorithm; Image reconstruction; Nonuniform FFT; Photoacoustic imaging; Planar measurement geometry

Indexed keywords

BACKPROJECTION ALGORITHMS; COMPUTATION TIME; FAST FOURIER ALGORITHM; FOURIER RECONSTRUCTION; FOURIER SPACE; NON-UNIFORM FAST FOURIER TRANSFORMS; NONUNIFORM; NONUNIFORM FFT; PHOTOACOUSTIC IMAGING; PLANAR MEASUREMENT GEOMETRY; RECONSTRUCTED IMAGE; RECONSTRUCTION ALGORITHMS;

ALGORITHMS; DOSIMETRY; FAST FOURIER TRANSFORMS; PHOTOACOUSTIC EFFECT; REPAIR;

IMAGE RECONSTRUCTION;

ACOUSTICS; ALGORITHM; ARTICLE; ARTIFACT; DIAGNOSTIC IMAGING; FOURIER ANALYSIS; IMAGE PROCESSING; IMAGE QUALITY; METHODOLOGY; OPTICS;

ACOUSTICS; ALGORITHMS; ARTIFACTS; DIAGNOSTIC IMAGING; FOURIER ANALYSIS; IMAGE PROCESSING, COMPUTER-ASSISTED; OPTICS AND PHOTONICS; PHANTOMS, IMAGING;

EID: 70350774081     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2009.2022623     Document Type: Article

References (44)

1. R. A. Kruger, W. L. Kiser, D. R. Reinecke, G. A. Kruger, and K. D. Miller, "Thermoacoustic molecular imaging of small animals," Mol. Imag., vol.2, no.2, pp. 113-123, 2003.
2. X. D. Wang, G. Pang, Y. J. Ku, X. Y. Xie, G. Stoica, and L. V. Wang, "Noninvasive laser-induced photoacoustic tomography for structural and functional in vivo imaging of the brain," Nature Biotech., vol.21, no.7, pp. 803-806, 2003.
3. R. A. Kruger, K. D. Miller, H. E. Reynolds, W. L. Kiser, D. R. Rei-necke, and G. A. Kruger, "Breast cancer in vivo: Contrast enhancement with thermoacoustic CT at 434 MHz-feasibility study," Radiol., vol.216, no.1, pp. 279-283, 2000.
4. S. Manohar, A. Kharine, J. C. G. van Hespen, W. Steenbergen, and T. G. van Leeuwen, "The twente photoacoustic mammoscope: System overview and performance," Phys. Med. Biol., vol.50, no.11, pp. 2543-2557, 2005.
5. R. G. M. Kolkman, E. Hondebrink, W. Steenbergen, and F. F. M. De Mul, "In vivo photoacoustic imaging of blood vessels using an extreme-narrow aperture sensor," IEEE J. Sel. Topics Quantum Electron., vol.9, no.2, pp. 343-346, 2003.
6. R. O. Esenaliev, I. V. Larina, K. V. Larin, D. J. Deyo, M. Motamedi, and D. S. Prough, "Optoacoustic technique for noninvasive monitoring of blood oxygenation: A feasibility study," App. Opt., vol.41, no.22, pp. 4722-4731, 2002. (Pubitemid 34879000)
7. L. E. Andersson, "On the determination of a function from spherical averages," SIAM J. Math. Anal, vol.19, no.1, pp. 214-232, 1988.
8. P. Burgholzer, J. Bauer-Marschallinger, H. Grün, M. Haltmeier, and G. Paltauf, "Temporal back-projection algorithms for photoacoustic tomography with integrating line detectors," Inv. Probl, vol.23, no.6, pp. 65-80, 2007.
9. J. A. Fawcett, "Inversion of n-dimensional spherical averages," SIAM J. Appl. Math., vol.45, no.2, pp. 336-341, 1985.
10. M. Xu and L. V. Wang, "Universal back-projection algorithm for photoacoustic computed tomography," Phys. Rev. E, vol.71, no.1, pp. 0167061-0167067, 2005.
11. M. A. Anastasio, D. Zhang, J. Modgil, and P. L. La Riviere, "Application of inverse source concepts to photoacoustic tomography," Inv. Probl, vol.23, no.6, pp. S21-S35, 2007.
12. S. J. Norton and M. Linzer, "Ultrasonic reflectivity imaging in three dimensions: Exact inverse scattering solutions for plane, cylindrical and spherical apertures," IEEE Trans. Biomed. Eng., vol.28, no.2, pp. 202-220, Feb. 1981.
13. Y. Xu, D. Feng, and L. V. Wang, "Exact frequency-domain reconstruction for thermoacoustic tomography-I: Planar geometry," IEEE Trans. Med. Imag., vol.21, no.7, pp. 823-828, Jul. 2002. (Pubitemid 35250495)
14. K. Köstli, D. Frauchinger, J. Niederhauser, G. Paltauf, H. Weber, and M. Frenz, "Optoacoustic imaging using a three-dimensional reconstruction algorithm," IEEE J. Quantum Electron., vol.7, no.6, pp. 918-923, Nov./Dec. 2001.
15. K. P. Köstli, M. Frenz, H. Bebie, and H. P. Weber, "Temporal backward projection of optoacoustic pressure transients using Fourier transform methods," Phys. Med. Biol, vol.46, pp. 1863-1872, 2001.
16. M. Haltmeier, T. Schuster, and O. Scherzer, "Filtered backprojection for thermoacoustic computed tomography in spherical geometry," Math. Methods Appl. Sci., vol.28, no.16, pp. 1919-1937, 2005.
17. F. Natterer, The Mathematics of Computerized Tomography.. Stuttgart, Germany: Teubner, 1986.
18. G. Beylkin, "On the fast Fourier transform of functions with singularities," Appl. Comput. Harmon. Anal, vol.2, no.4, 1995.
19. A. Dutt and V. Rokhlin, "Fast Fourier transforms for nonequispaced data," SIAM J. Sci. Comput., vol.14, no.6, 1993.
20. J. A. Fessler and B. P. Sutton, "Nonuniform fast Fourier transforms using min-max interpolation," IEEE Trans. Signal Process., vol.51, no.2, pp. 560-574, Feb. 2003.
21. L. Greengard and J. Lee, "Accelerating the nonuniform fast Fourier transform," SIAM Rev., vol.46, no.3, pp. 443-454, 2004.
22. D. Potts, G. Steidl, and M. Tasche, "Fast Fourier transforms for nonequispaced data: A tutorial," in Modern Sampling Theory, ser. Appl. Numer. Harmon. Anal.. Boston, MA: Birkhäuser, 2001, pp. 247-270.
23. G. Steidl, "A note on fast Fourier transforms for nonequispaced grids," Adv. Comput. Math., vol.9, no.3-4, pp. 337-352, 1998.
24. M. M. Bronstein, A. M. Bronstein, M. Zibulevsky, and H. Azhari, "Reconstruction in diffraction ultrasound tomography using nonuniform FFT," IEEE Trans. Med. Imag., vol.21, no.11, pp. 1395-1401, Nov. 2002.
25. J. A. Fessler, "On NUFFT-based gridding for non-Cartesian MRI," J. Magn. Reson., pp. 191-195, 2007.
26. D. Gottleib, B. Gustafsson, and P. Forssen, "On the direct Fourier method for computer tomography," IEEE Trans. Med. Imag., vol.19, no.3, pp. 223-232, Mar. 2000.
27. J. D. O'Sullivan, "A fast sinc function gridding algorithm for Fourier inversion in computer tomography," IEEE Trans. Med. Imag., vol.4, no.4, pp. 200-207, Dec. 1985.
28. H. Schomberg and J. Timmer, "The gridding method for image reconstruction by Fourier transformation," IEEE Trans. Med. Imag., vol.14, no.3, pp. 596-607, Sep. 1995.
29. K. Fourmont, "Non-equispaced fast Fourier transforms with applications to tomography," J. Fourier Anal. Applicat., vol.9, no.5, pp. 431-450, 2003.
30. P. Kuchment and L. A. Kunyansky, "Mathematics of thermoacoustic and photoacoustic tomography," Eur. J. Appl. Math., vol.19, pp. 191-224, 2008.
31. S. K. Patch and O. Scherzer, "Special section on photo-and thermoa-coustic imaging," Inv. Probl., vol.23, pp. S1-S122, 2007.
32. O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier, and F. Lenzen, Variational Methods in Imaging, ser. Appl. Math. Sci.. New York: Springer, 2009, vol.167.
33. M. Xu and L. V. Wang, "Photoacoustic imaging in biomedicine," Rev. Sci. Instrum., vol.77, no.4, pp. 1-22, 2006.
34. K. Köstli and P. Beard, "Two-dimensional photoacoustic imaging by use of Fourier-transform image reconstruction and a detector with an anisotropic response," Appl. Opt., vol.42, no.10, pp. 1899-1908, 2003.
35. G. Paltauf, R. Nuster, M. Haltmeier, and P. Burgholzer, "Experimental evaluation of reconstruction algorithms for limited view photoacoustic tomography with line detectors," Inv. Probl., vol.23, no.6, pp. 81-94, 2007.
36. X. Pan and M. A. Anastasio, "On a limited-view reconstruction problem in diffraction tomography," IEEE Trans. Med. Imag., vol.21, no.4, pp. 413-416, Apr. 2002.
37. Y. Xu, L. V. Wang, G. Ambartsoumian, and P. Kuchment, "Reconstructions in limited-view thermoacoustic tomography," Med. Phys., vol.31, no.4, pp. 724-733, 2004.
38. A. Louis and E. Quinto, "Local tomographic methods in sonar," in Surveys on Solution Methods for Inverse Problems.. New York: Springer, 2000, pp. 147-154.
39. F. Natterer and F. Wübbeling, Mathematical Methods in Image Reconstruction, ser. Monographs Math. Model. Comput.. Philadelphia, PA: SIAM, 2001, vol.5.
40. M. Unser, "Sampling-50 years after Shannon," Proc. IEEE, vol.88, no.4, pp. 569-587, Apr. 2000.
41. M. Jaeger, S. Schüpbach, A. Gertsch, M. Kitz, and M. Frenz, "Fourier reconstruction in optoacoustic imaging using truncated regularized inverse k-space interpolation," Inv. Probl., vol.23, pp. S51-S63, 2007.
42. B. T. Cox, S. R. Arridge, and P. C. Beard, "Photoacoustic tomography with a limited-aperture planar sensor and a reverberant cavity," Inv. Prob., vol.23, no.6, pp. S95-S112, 2007.
43. L. A. Kunyansky, "A series solution and a fast algorithm for the inversion of the spherical mean radon transform," Inv. Prob., vol.23, no.6, pp. S11-S20, 2007.
44. R. Courant and D. Hilbert, Methods of Mathematical Physics.. New York: Wiley, 1962, vol.2.