Reconstruction in diffraction ultrasound tomography using nonuniform FFT

IEEE Transactions on Medical Imaging

Volumn 21, Issue 11, 2002, Pages 1395-1401

  Bronstein, Michael M ^a   Bronstein, Alexander M ^a   Zibulevsky, Michael ^a   Azhari, Haim ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Acoustic diffraction tomography; Image reconstruction; Nonuniform fast Fourier transform (NUFFT)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FAST FOURIER TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; GREEN'S FUNCTION; IMAGE RECONSTRUCTION; INTERPOLATION; REFRACTIVE INDEX; ULTRASONIC IMAGING;

DIFFRACTING SOURCES;

TOMOGRAPHY;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; COMPUTER SIMULATION; ECHOGRAPHY; EVALUATION; FOURIER ANALYSIS; IMAGE ENHANCEMENT; IMAGE QUALITY; METHODOLOGY; RADIATION SCATTERING; REFRACTOMETRY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VALIDATION STUDY;

ALGORITHMS; COMPUTER SIMULATION; FOURIER ANALYSIS; IMAGE ENHANCEMENT; PHANTOMS, IMAGING; REFRACTOMETRY; REPRODUCIBILITY OF RESULTS; SCATTERING, RADIATION; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; ULTRASONOGRAPHY;

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

References (26)

1. X. Pan, "A unified reconstruction theory for diffraction tomography, with consideration of noise control," J. Opt. Soc. Amer., vol. 15, pp. 2312-2326, 1998.
2. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. Philadelphia, PA: SIAM, 2001.
3. X. Pan, "Consistency conditions and linear reconstruction methods in diffraction tomography," IEEE Trans. Med. Imag., vol. 19, pp. 51-54, Jan. 2000.
4. A. J. Devaney, "A filtered backpropagation algorithm for diffraction images," Ultrason. Imag., vol. 4, pp. 336-350, 1982.
5. R. K. Mueller, M. Kaveh, and G. Wade, "Reconstructive tomography and applications to ultrasonics," Proc. IEEE, vol. 67, pp. 567-587, 1979.
6. G. Beylkin, "On the fast Fourier transform of function with singularities," Appl. Comput. Harmon. Anal., vol. 2, pp. 363-381, 1995.
7. A. Dutt and V. Rokhlin, "Fast approximate Fourier transforms for nonequispaced data," SIAM J. Sci. Comput., vol. 14, no. 6, pp. 1368-1393, Nov. 1993.
8. _, "Fast approximate Fourier transforms for nonequispaced data II," Appl. Comput. Harmon. Anal., vol. 2, pp. 85-100, 1995.
9. A. J. W. Duijndam and M. A. Schonewille, "Nonuniform fast Fourier transform," Geophys. Online, Feb. 1999.
10. J. Fessler and B. P. Sutton, "Nonuniform fast Fourier transforms using min-max interpolation," IEEE Trans. Signal Process., to be published.
11. J. A. Fessler, "Iterative tomographic image reconstruction using nonuniform fast Fourier transforms," Commun. Signal Process. Lab., Dept. Elect. Eng. Comput. Sci., Univ. Michigan, Ann Arbor, MI, Tech. Rep., 2001.
12. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, pp. 259-268, 1992.
13. P. Blomgren, T. F. Chan, P. Mulet, and C. K. Wong, "Total variation image restoration: Numerical methods and extensions," in Proc. Int. Conf. Image Processing, vol. 3, 1997, pp. 384-387.
14. E. Jonsson, S. C. Huang, and T. Chan. (1998) Total variation regularization in positron emission tomography. University of California, Los Angeles, Comput. Appl. Math. Rep. 98-48. [Online]. Available: http://www.math.ucla.edu/applied/cam
15. P. Kisilev, M. Zibulevsky, and Y. Y. Zeevi, "Total variation and wavelet regularization methods in emission tomography," Technion-Israel Institute of Technology, Haifa, Israel, Res. Rep., 2001.
16. T. F. Chan and P. Mulet, "On the convergence of the lagged diffusivity fixed point method in total variation image restoration," SIAM J. Numer. Anal., vol. 36, no. 2, pp. 354-367, 1999.
17. C. R. Vogel and M. E. Oman, "Iterative methods for total variation denoising," SIAM J. Num. Anal., vol. 17, pp. 227-238, 1996.
18. G. A. Tsihrintzis and A. J. Devaney, "Application of a maximum likelihood estimator in an experimental study in ultrasonic diffraction tomography," IEEE Trans. Med. Imag., vol. 12, pp. 545-554, Sept. 1993.
19. Institute of Med Board on Biobehavioral Sciences and Mental Disorders, Committee on Mathematics and Physics of Emerging Dynamic Biomedica, Mathematics and Physics of Emerging Biomedical Imaging. Washington, DC: National Academy Press, 1996.
20. X. Pan and M. A. Anastasio, "On a limited-view reconstruction problem in diffraction tomography," IEEE Trans. Med. Imag., vol. 21, pp. 413-416, Apr. 2002.
21. F. T. A. W. Wajer, R. Lethmate, J. A. C. van Osch, D. Graveron-Demilly, M. Fuderer, and D. van Ormondt, "Interpolation from arbitrary to Cartesian sample positions: Gridding," in Proc. ProRISC/IEEE Workshop, 2000, pp. 571-577.
22. A. F. Ware, "Fast approximate Fourier transforms for irregularly spaced data," SIAM Rev., vol. 40, no. 4, pp. 838-856, Dec. 1998.
23. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
24. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. New York: Academic, 1999.
25. S. X. Pan and A. C. Kak, "A computational study of reconstruction algorithms for diffraction tomography: Interpolation versus filtered back-propagation," IEEE Trans. Acoust., Speech Signal Processing, vol. 31, pp. 1262-1275, Oct. 1983.
26. M. Bronstein, A. Bronstein, and M. Zibulevsky. (2002) Iterative reconstruction in diffraction tomography using NUFFT. Res. Rep., Dept. Elect. Eng., Technion-Israel Institute of Technology, Haifa, Israel. [Online]. Available: http://visl.technion.ac.il/bron/works