Sampling and the Fast Fourier Transform
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 the all important fast Fourier transform 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.
KeywordsFast Fourier Transform Spatial Frequency Discrete Fourier Transform Digital Image Processing Reciprocal Space
Unable to display preview. Download preview PDF.
Some Books on Computer Image Processing
- K. R. Castleman, Digital Image Processing, Prentice Hall, 1979 Google Scholar
- R.C. Gonzalez and R.E. Woods, Digital Image Processing, 3nd edition, Prentice-Hall, 2008 Google Scholar
- E.L. Hall, Computer Image Processing and Recognition, Academic Press, 1979 Google Scholar
- B. Jahne, Digital Image Processing, 3rd edition, Springer, 1995 Google Scholar
- A. Jain, Fundamentals of Digital Image Processing, Prentice Hall, 1989 Google Scholar
- D.L. Missel, Image Analysis, Enhancement annd Interpretation, North Holland, 1978 Google Scholar
- W.K. Pratt, Digital Image Processing, Wiley, 1978 Google Scholar
- A. Rosenfeld and A.C. Kak,Digital Picture Processing, Academic Press, 1976 Google Scholar
- W.O. Saxton, Computer Techniques for Image Processing in Electron Microscopy, Adv. in Electronics and Electron Physics, Supplement 10, Academic Press, 1978 Google Scholar