A Reconstruction Algorithm for Photoacoustic Imaging Based on the Nonuniform FFT

Fourier reconstruction algorithms significantly outperform conventional backprojection algorithms in terms of computation time. In photoacoustic imaging, these methods require interpolation in the Fourier space domain, which creates artifacts in reconstructed images. We propose a novel reconstruction algorithm that applies the one-dimensional nonuniform fast Fourier transform to photoacoustic imaging. It is shown theoretically and numerically that our algorithm avoids artifacts while preserving the computational effectiveness of Fourier reconstruction.

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

[2]  Massoud Motamedi,et al.  Optoacoustic technique for noninvasive monitoring of blood oxygenation: a feasibility study. , 2002, Applied optics.

[3]  L. Andersson.  On the determination of a function from spherical averages , 1988 .

[4]  Yuan Xu,et al.  Exact frequency-domain reconstruction for thermoacoustic tomography. I. Planar geometry , 2002, IEEE Transactions on Medical Imaging.

[5]  Otmar Scherzer,et al.  Variational Methods in Imaging , 2008, Applied mathematical sciences.

[6]  Jan Timmer,et al.  The gridding method for image reconstruction by Fourier transformation , 1995, IEEE Trans. Medical Imaging.

[7]  Lihong V. Wang,et al.  Noninvasive laser-induced photoacoustic tomography for structural and functional in vivo imaging of the brain , 2003, Nature Biotechnology.

[8]  Jeffrey A Fessler,et al.  On NUFFT-based gridding for non-Cartesian MRI. , 2007, Journal of magnetic resonance.

[9]  M. Unser.  Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[10]  H. Weber,et al.  Optoacoustic imaging using a three-dimensional reconstruction algorithm , 2001 .

[11]  Leonid Kunyansky.  A series solution and a fast algorithm for the inversion of the spherical mean Radon transform , 2007 .

[12]  A.,et al.  FAST FOURIER TRANSFORMS FOR NONEQUISPACED DATA * , .

[13]  E. T. Quinto,et al.  Local Tomographic Methods in Sonar , 2000 .

[14]  Alexander M. Bronstein,et al.  Reconstruction in diffraction ultrasound tomography using nonuniform FFT , 2002, IEEE Transactions on Medical Imaging.

[15]  Roy G. M. Kolkman,et al.  In vivo photoacoustic imaging of blood vessels using an extreme-narrow aperture sensor , 2003 .

[16]  Leslie Greengard,et al.  Accelerating the Nonuniform Fast Fourier Transform , 2004, SIAM Rev..

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

[18]  Lihong V. Wang,et al.  Reconstructions in limited-view thermoacoustic tomography. , 2004, Medical physics.

[19]  Peter Kuchment,et al.  Mathematics of thermoacoustic and photoacoustic tomography , 2007 .

[20]  R. Kruger,et al.  Breast cancer in vivo: contrast enhancement with thermoacoustic CT at 434 MHz-feasibility study. , 2000, Radiology.

[21]  Gabriele Steidl.  A note on fast Fourier transforms for nonequispaced grids , 1998, Adv. Comput. Math..

[22]  Lihong V. Wang,et al.  Photoacoustic imaging in biomedicine , 2006 .

[23]  H. Weber,et al.  Temporal backward projection of optoacoustic pressure transients using fourier transform methods. , 2001, Physics in medicine and biology.

[24]  K. P. Köstli,et al.  Two-dimensional photoacoustic imaging by use of Fourier-transform image reconstruction and a detector with an anisotropic response. , 2003, Applied optics.

[25]  Wiendelt Steenbergen,et al.  The Twente Photoacoustic Mammoscope: system overview and performance , 2005, Physics in medicine and biology.

[26]  Robert A Kruger,et al.  Thermoacoustic molecular imaging of small animals. , 2003, Molecular imaging.

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

[28]  John A. Fawcett,et al.  Inversion of N-dimensional spherical averages , 1985 .

[29]  Gabriele Steidl,et al.  Fast Fourier Transforms for Nonequispaced Data: A Tutorial , 2001 .

[30]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

[31]  Lihong V Wang,et al.  Universal back-projection algorithm for photoacoustic computed tomography , 2005, SPIE BiOS.

[32]  M. Haltmeier,et al.  Temporal back-projection algorithms for photoacoustic tomography with integrating line detectors , 2007 .

[33]  Martin Frenz,et al.  Fourier reconstruction in optoacoustic imaging using truncated regularized inverse k-space interpolation , 2007 .

[34]  Paul C. Beard,et al.  Photoacoustic tomography with a limited-aperture planar sensor and a reverberant cavity , 2007 .

[35]  Dr. M. G. Worster.  Methods of Mathematical Physics , 1947, Nature.

[36]  Bertil Gustafsson,et al.  On the direct Fourier method for computer tomography , 2000, IEEE Transactions on Medical Imaging.

[37]  Otmar Scherzer,et al.  Filtered backprojection for thermoacoustic computed tomography in spherical geometry , 2005, Mathematical Methods in the Applied Sciences.

[38]  F. Natterer.  The Mathematics of Computerized Tomography , 1986 .

[39]  Stephen J. Norton,et al.  Ultrasonic Reflectivity Imaging in Three Dimensions: Exact Inverse Scattering Solutions for Plane, Cylindrical, and Spherical Apertures , 1981, IEEE Transactions on Biomedical Engineering.

[40]  William Rundell,et al.  Surveys on solution methods for inverse problems , 2000 .

[41]  P. Kuchment,et al.  Mathematics of thermoacoustic tomography , 2007, European Journal of Applied Mathematics.

[42]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[43]  Karsten Fourmont.  Non-Equispaced Fast Fourier Transforms with Applications to Tomography , 2003 .

[44]  J. D. O'Sullivan,et al.  A Fast Sinc Function Gridding Algorithm for Fourier Inversion in Computer Tomography , 1985, IEEE Transactions on Medical Imaging.

[45]  Mark A. Anastasio,et al.  Application of inverse source concepts to photoacoustic tomography , 2007 .

[46]  Markus Haltmeier,et al.  Experimental evaluation of reconstruction algorithms for limited view photoacoustic tomography with line detectors , 2007 .