Sampling and the Fast Fourier Transform

  • Earl J. Kirkland


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.


  1. 46.
    R. N. Bracewell. The Fourier Transform and Its Applications. McGraw-Hill, New York, 2nd edition, 1986.zbMATHGoogle Scholar
  2. 48.
    E. O. Brigham. The Fast Fourier Transform. Prentice-Hall, Englewood Cliffs, New Jersey, 1988.Google Scholar
  3. 58.
    K. R. Castleman. Digital Image Processing. Prentice Hall, Englewood Cliffs, New Jersey, 1979.Google Scholar
  4. 68.
    J. W. Cooley and J. W. Tukey. An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation, 19:297–301, 1965.MathSciNetCrossRefGoogle Scholar
  5. 149.
    Matteo Frigo and Steven G. Johnson. The design and implementation of FFTW3. Proc. of the IEEE, 93:216–231, 2005. Scholar
  6. 160.
    R. C. Gonzalez and R. E. Woods. Digital Image Processing. Prentice Hall, New York, 3rd edition, 2008.Google Scholar
  7. 161.
    J. W. Goodman. Intro. to Fourier Optics. Roberts and Co., Englewood, Colorado, 3rd edition, 2005.Google Scholar
  8. 175.
    Bahadir K. Gunturk and Xin Li, editors. Image Restoration, Fundamentals and Advances. CRC Press, NY, 2013.Google Scholar
  9. 186.
    E. L. Hall. Computer Image Processing and Recognition. Academic Press, New York, 1979.zbMATHGoogle Scholar
  10. 240.
    B. Jähne. Digital Image Processing. Springer, Berlin, 3rd edition, 1995.CrossRefGoogle Scholar
  11. 241.
    A. K. Jain. Fundamentals of Digital Image Processing. Prentice Hall, Englewood Cliffs, NJ, 1989.Google Scholar
  12. 349.
    D. L. Missel. Image Analysis, Enhancement and Interpretation, volume 7 of Prac. Methods in Electron Microscopy. North Holland, Amsterdam, 1978.Google Scholar
  13. 405.
    W. K. Pratt. Digital Image Processing. Wiley, New York, 1978.zbMATHGoogle Scholar
  14. 406.
    W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes. Cambridge University Press, Cambridge, 3rd edition, 2007.zbMATHGoogle Scholar
  15. 436.
    W. O. Saxton. Computer Techniques for Image Processing in Electron Microscopy. Adv. in Electronics and Electron Physics, Supplement 10. Academic Press, New York, 1978.Google Scholar
  16. 516.
    James S. Walker. Fast Fourier Transforms. CRC Press, Boca Raton, 2nd edition, 1996.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Earl J. Kirkland
    • 1
  1. 1.School of Applied & Engineering PhysicsCornell UniversityIthacaUSA

Personalised recommendations