Файл: Ersoy O.K. Diffraction, Fourier optics, and imaging (Wiley, 2006)(ISBN 0471238163)(427s) PEo .pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 28.06.2024

Просмотров: 864

Скачиваний: 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Þ