Файл: Ersoy O.K. Diffraction, Fourier optics, and imaging (Wiley, 2006)(ISBN 0471238163)(427s) PEo .pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 28.06.2024
Просмотров: 892
Скачиваний: 0
8 |
LINEAR SYSTEMS AND TRANSFORMS |
where a1 and a2 are scalars. Above ðx; yÞ is replaced by ½m; n& in the case of a linear discrete-space system.
Suppose that the input at ðx1; y1Þ is the delta function d(x1, y1) (see Appendix A for a discussion of the delta function). The output at location ðx; yÞ is defined as
hðx; y; x1; y1Þ ¼ O½dðx x1; y y1Þ& |
ð2:2-4Þ |
hðx2; y2; x1; y1Þ is called the impulse response (point-spread function) of the system. The sifting property of the delta function allows an arbitrary input uðx; yÞ to be
expressed as
|
1 |
|
uðx; yÞ ¼ |
ð ð uðx1; y1Þdðx x1; y y1Þdx1dy1 |
ð2:2-5Þ |
|
1 |
|
Now the output can be written as
gðx; yÞ ¼ O½uðx; yÞ&
ð1 ð
¼uðx1; y1ÞO½dðx x1; y y1Þ&dx1dy1
1 ð2:2-6Þ
1ð
¼uðx1; y1Þhðx; y; x1; y1Þdx1dy1
1
This result is known as the superposition integral. Physically, the delta function corresponds to a point source. The superposition integral implies that all we need to know is the response of the system to point sources throughout the field of interest in order to characterize the system.
A linear imaging system is called space invariant or shift invariant if a translation of the input causes the same translation of the output. For a point source at the origin, the output of a shift-invariant system can be written as
hðx; y; 0; 0Þ ¼ O½dðx; yÞ& |
ð2:2-7Þ |
If the input is shifted as dð x1; y1Þ, the output of the shift-invariant system must be hðx x1; y y1; 0; 0Þ. This is usually written simply as
hðx; y; x1; y1Þ ¼ hðx x1; y y1Þ |
ð2:2-8Þ |
|
Then, the superposition integral becomes |
|
|
|
1 |
|
gðx; yÞ ¼ |
ð ð uðx1; y1Þhðx x1; y y1Þdx1dy1 |
ð2:2-9Þ |
|
1 |
|
LINEAR SYSTEMS AND SHIFT INVARIANCE |
9 |
By a change of variables, this can also be written as
|
1 |
ð hðx1; y1Þ f ðx x1; y y1Þdx1dy1 |
|
gðx; yÞ ¼ |
ð |
ð2:2-10Þ |
|
|
1 |
|
|
This is the same as the 2-D convolution of hðx; yÞ with uðx; yÞ to yield gðx; yÞ. It is often written symbolically as
gðx; yÞ ¼ hðx; yÞ uðx; yÞ |
ð2:2-11Þ |
The significance of this result is that a linear shift-invariant (LSI) system is governed by convolution. Hence, the convolution theorem can be used to express the input–output relationship as
Gðfx; fyÞ ¼ Hð fx; fyÞUð fx; fyÞ |
ð2:2-12Þ |
where Gð fx; fyÞ, Hð fx; fyÞ, and Uð fx; fyÞ are the Fourier transforms of gðx; yÞ; hðx; yÞ and uðx; yÞ, respectively. The Fourier transform is discussed in the next section. Hð fx; fyÞ given by
|
1 |
ð hðx; yÞe j 2pð fxxþfyyÞdxdy; |
|
Hð fx; fyÞ ¼ |
ð |
ð2:2-13Þ |
|
|
1 |
|
|
is called the transfer function of the system.
In the case of a discrete-space system, the superposition integral becomes the superposition sum, given by
1 |
1 |
|
X |
X |
ð2:2-14Þ |
g½m; n& ¼ |
u½m1; n1&h½m; n; m1; n1& |
m1¼ 1 n1¼ 1
In the case of a discrete-space LSI system, the convolution integral becomes the convolution sum, given by
1 |
1 |
|
X |
X |
ð2:2-15Þ |
g½m; n& ¼ |
u½m1; n1&h½m m1; n n1&; |
m1¼ 1 n1¼ 1
which can also be written as
1 |
1 |
|
X |
X |
ð2:2-16Þ |
g½m; n& ¼ |
h½m1; n1&u½m m1; n n1& |
m1¼ 1 m2¼ 1
10 |
LINEAR SYSTEMS AND TRANSFORMS |
The transfer function of a discrete-space LSI system is the discrete-space Fourier transform of the impulse response, given by
X |
X |
|
1 |
1 |
ð2:2-17Þ |
Hð fx; fyÞ ¼ |
h½m1; n1&e j 2pð fxm1 xþf2n1 yÞ |
m1¼ 1 n1¼ 1
The convolution theorem is stated by Eq. (2.2-12) in this case as well.
2.3CONTINUOUS-SPACE FOURIER TRANSFORM
The property of linearity allows the decomposition of a complex signal into elementary signals often called basis signals. In Fourier analysis, basis signals or functions are sinusoids.
The 1-D Fourier transform of a signal uðtÞ, 1 t 1 is defined as
|
1 |
|
|
Ucðf Þ ¼ |
ð |
uðtÞe j 2p ftdf |
ð2:3-1Þ |
|
1 |
|
|
The inverse Fourier transform is the representation of uðtÞ in terms of the basis functions e j2pft and is given by
|
1 |
|
|
uðtÞ ¼ |
ð |
Ucð f Þe j2p ftdf |
ð2:3-2Þ |
|
1 |
|
|
Equation (2.3-1)is also referred to as the analysis equation. Equation (2.3-2) is the corresponding synthesis equation.
The multidimensional (MD) Fourier transform belongs to the set of separable unitary transforms as the transformation kernel is separable along each direction. For example, the 2-D transform kernel bðx; y; fx; fyÞ can be written as
bðx; y; fx; fyÞ ¼ b1ðx; fxÞb2ðy; fyÞ |
ð2:3-3Þ |
bið ; Þ for i equal to 1 or 2 is the 1-D transform kernel.
The 2-D Fourier transform of a signal uðx; yÞ, 1 < x; y < 1 is defined as
|
1 |
|
Uðfx; fyÞ ¼ |
ð ð uðx; yÞe j2pðxfxþyfyÞdxdy; |
ð2:3-4Þ |
|
1 |
|
where fx and fy are the spatial frequencies corresponding to the x- and y-directions, respectively.
EXISTENCE OF FOURIER TRANSFORM |
11 |
The inverse transform is given by
|
1 |
ð Uð fx; fyÞe j2pðxfxþyfyÞdfxdfy |
|
uðx; yÞ ¼ |
ð |
ð2:3-5Þ |
|
|
1 |
|
|
2.4EXISTENCE OF FOURIER TRANSFORM
Sufficient conditions for the existence of the Fourier transform are summarized below:
A.The signal must be absolutely integrable over the infinite space.
B.The signal must have only a finite number of discontinuities and a finite number of maxima and minima in any finite subspace.
C.The signal must have no infinite discontinuities.
Any of these conditions can be weakened if necessary. For example, a 2-D strong, narrow pulse is often represented by a 2-D impulse (Dirac delta) function, defined by
dð |
x; y |
Þ ¼ |
lim N2e N2pðx2þy2Þ |
ð |
2:4-1 |
Þ |
|
|
N |
!1 |
|
||||
|
|
|
|
|
|
|
This function fails to satisfy condition C. Two other functions that fail to satisfy condition A are
uðx; yÞ ¼ 1
ð2:4-2Þ
uðx; yÞ ¼ cos 2pfxx
With such functions, the Fourier transform is still defined by incorporating generalized functions such as the delta function above and defining the Fourier transform in the limit. The resulting transform is often called the generalized Fourier transform.
EXAMPLE 2.1 Find the FT of the 2-D delta function, using its definition.
Solution: Let
uðx; yÞ ¼ N2e N2pðx2þy2Þ
Then,
dðx; yÞ ¼ lim f ðx; yÞ
N!1
12 |
LINEAR SYSTEMS AND TRANSFORMS |
Now, we can write
Uðfx; fyÞ ¼ e pð fx2þfy2Þ=N2
Denoting ðfx; fyÞ as the Fourier transform of dðx; yÞ in the limit as N ! 1, we find
ðfx; fyÞ ¼ lim Uð fx; fyÞ ¼ 1
N!1
2.5PROPERTIES OF THE FOURIER TRANSFORM
The properties of the 2-D Fourier transform are generalizations of the 1-D Fourier transform. We will need the definitions of even and odd signals in 2-D. A signal uðx; yÞ is even (symmetric) if
uðx; yÞ ¼ uð x; yÞ |
(2.5-1) |
uðx; yÞ is odd (antisymmetric) if
uðx; yÞ ¼ uð x; yÞ |
(2.5-2) |
These definitions really indicate two-fold symmetry. It is possible to extend them to four-fold symmetry in 2-D.
Below we list the properties of the Fourier transform.
Property 1: Linearity
If gðx; yÞ ¼ au1ðx; yÞ þ bu2ðx; yÞ, then |
|
Gð fx; fyÞ ¼ aU1ð fx; fyÞ þ bU2ð fx; fyÞ |
ð2:5-3Þ |
Property 2: Convolution |
|
If gðx; yÞ ¼ u1ðx; yÞ u2ðx; yÞ, then |
|
Gð fx; fyÞ ¼ U1ð fx; fyÞU2ð fx; fyÞ |
ð2:5-4Þ |
Property 3: Correlation is similar to convolution, and the correlation between u1ðx; yÞ and u2ðx; yÞ is given by
gðx; yÞ ¼ ðð u1ðx1; y1Þu2ðx þ x1; y þ y1Þdx1dy1 |
ð2:5-5Þ |
1 |
|
1 |
|
If gðx; yÞ ¼ u1ðx; yÞ u2ðx; yÞ, where denotes 2-D correlation, then |
|
Uð fx; fyÞ ¼ U1ð fx; fyÞU2 ð fx; fyÞ |
ð2:5-6Þ |