Professional Documents
Culture Documents
CTI Ch02
CTI Ch02
(U,
+$NM~
Nglf(m, n)(- I),+,
m=O n=O
* exp [-j&r (z+:)] .
Rewriting this expression as
F(u, v) =&-& Mz
Ns f(m, n)
m=O n=O
(167)
46 COMPUTERIZED TOMOGRAPHIC IMAGING
* exp j2?r
c [
(M/2)m + (Av2)n
- -
- exp [-j2r(i+gj]
II
it is easy to show that
W3)
(169)
F(u, u)=F u-t, u-g
( >
,
u=o, 1, *mm, M-l; u=o, 1, *em, N-l.
(170)
Therefore, when the array F(u, u) is displayed, the location at u = A412 and
v = N/2 will contain F(0, 0).
We have by no means discussed all the important properties of continuous,
discrete and finite Fourier transforms; the reader is referred to the cited
literature for further details.
2.3 References
[Bri74]
[Dud841
[Gon77]
[Go0681
[Lig60]
[McG74]
[OPP751
[Pap621
[Pra78]
[Rab75]
[Ros82]
[Sch75]
E. 0. Brigham, The Fast Fourier Transform. Englewood Cliffs, NJ: Prentice-
Hall, 1974.
D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Process-
ing. Englewood Cliffs, NJ: Prentice-Hall, 1984.
R. C. Gonzalez, DigitalImage Processing. Reading, MA: Addison-Wesley, 1977.
J. W. Goodman, Introduction to Fourier Optics. San Francisco, CA: McGraw-
Hill Book Company, 1968.
M. J. Lighthill, Introduction to Fourier Analysis and Generalized Functions.
London and New York: Cambridge Univ. Press, 1960.
C. D. McGillem and G. R. Cooper, Continuous and Discrete Signal and System
Analysis. New York, NY: Holt, Rinehart and Winston, 1974.
A. V. Oppenheim and R. V. Schafer, Digital Signal Processing. Englewood
Cliffs, NJ: Prentice-Hall, 1975.
A. Papoulis, The Fourier Integral and Its Applications. New York, NY:
McGraw-Hill, 1962.
W. K. Pratt, Digital Image Processing. New York, NY: J. Wiley, 1978.
L. R. Rabiner and B. Gold, Theory and Applications of Digital Signal
Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
A. Rosenfeld and A. C. Kak, Digital Picture Processing, 2nd ed. New York, NY:
Academic Press, 1982.
M. Schwartz and L. Shaw, Signal Processing: Discrete Spectral Analysis,
Detection, and Estimation. New York, NY: McGraw-Hill, 1975.
SIGNAL PROCESSING FUNDAMENTALS 47