Abstract
This chapter takes a small detour and discusses some numerical approximations that will be necessary to theoretically compute electron microscopy images. Specifically, digital sampling (pixels and levels) and all the important fast Fourier transform (FFT) are introduced. The FFT will be the principle tool to speed up later calculation. If you are familiar with these topics, this chapter may be skipped.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. N. Bracewell. The Fourier Transform and Its Applications. McGraw-Hill, New York, 2nd edition, 1986.
E. O. Brigham. The Fast Fourier Transform. Prentice-Hall, Englewood Cliffs, New Jersey, 1988.
K. R. Castleman. Digital Image Processing. Prentice Hall, Englewood Cliffs, New Jersey, 1979.
J. W. Cooley and J. W. Tukey. An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation, 19:297–301, 1965.
Matteo Frigo and Steven G. Johnson. The design and implementation of FFTW3. Proc. of the IEEE, 93:216–231, 2005. www.fftw.org.
R. C. Gonzalez and R. E. Woods. Digital Image Processing. Prentice Hall, New York, 3rd edition, 2008.
J. W. Goodman. Intro. to Fourier Optics. Roberts and Co., Englewood, Colorado, 3rd edition, 2005.
Bahadir K. Gunturk and Xin Li, editors. Image Restoration, Fundamentals and Advances. CRC Press, NY, 2013.
E. L. Hall. Computer Image Processing and Recognition. Academic Press, New York, 1979.
B. Jähne. Digital Image Processing. Springer, Berlin, 3rd edition, 1995.
A. K. Jain. Fundamentals of Digital Image Processing. Prentice Hall, Englewood Cliffs, NJ, 1989.
D. L. Missel. Image Analysis, Enhancement and Interpretation, volume 7 of Prac. Methods in Electron Microscopy. North Holland, Amsterdam, 1978.
W. K. Pratt. Digital Image Processing. Wiley, New York, 1978.
W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes. Cambridge University Press, Cambridge, 3rd edition, 2007.
W. O. Saxton. Computer Techniques for Image Processing in Electron Microscopy. Adv. in Electronics and Electron Physics, Supplement 10. Academic Press, New York, 1978.
James S. Walker. Fast Fourier Transforms. CRC Press, Boca Raton, 2nd edition, 1996.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Kirkland, E.J. (2020). Sampling and the Fast Fourier Transform. In: Advanced Computing in Electron Microscopy. Springer, Cham. https://doi.org/10.1007/978-3-030-33260-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-33260-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33259-4
Online ISBN: 978-3-030-33260-0
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)