Fourier spectra of radially periodic images with a non-symmetric radial period

Similar documents
ω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the

Review of Concepts from Fourier & Filtering Theory. Fourier theory for finite sequences. convolution/filtering of infinite sequences filter cascades

12.1 Fourier Transform of Discretely Sampled Data

1 Current Flow Problems

Power Spectral Density of Digital Modulation Schemes

4: Fourier Optics. Lecture 4 Outline. ECE 4606 Undergraduate Optics Lab. Robert R. McLeod, University of Colorado

Tutorial. The two- dimensional Fourier transform. θ =. For example, if f( x, y) = cos[2 π( xcosθ + ysin θ)]

f (t) K(t, u) d t. f (t) K 1 (t, u) d u. Integral Transform Inverse Fourier Transform

FOURIER ANALYSIS using Python

E. not enough information given to decide

4: Fourier Optics. Lecture 4 Outline. ECE 4606 Undergraduate Optics Lab. Robert R. McLeod, University of Colorado

FOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at

The Fourier Transform

+ 2gx + 2fy + c = 0 if S

Physics 342 Lecture 2. Linear Algebra I. Lecture 2. Physics 342 Quantum Mechanics I

LECTURE 12 Sections Introduction to the Fourier series of periodic signals

ECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 4. Envelope Correlation Space-time Correlation

Syllabus for IMGS-616 Fourier Methods in Imaging (RIT #11857) Week 1: 8/26, 8/28 Week 2: 9/2, 9/4

3 Green s functions in 2 and 3D

MAT1035 Analytic Geometry

EA2.3 - Electronics 2 1

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

Transient Heat Conduction in a Circular Cylinder

Fundamentals of the Discrete Fourier Transform

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation

Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis. 26 October - 20 November, 2009

Fundamentals of the DFT (fft) Algorithms

Mechanics, Heat, Oscillations and Waves Prof. V. Balakrishnan Department of Physics Indian Institute of Technology, Madras

Review of Linear System Theory

Handout 7 Reciprocal Space

Physics 342 Lecture 2. Linear Algebra I. Lecture 2. Physics 342 Quantum Mechanics I

. (70.1) r r. / r. Substituting, we have the following equation for f:

Engineering Notebook

Chapter 5. Diffraction Part 2

Time part of the equation can be separated by substituting independent equation

Solutions For Homework #5

Nondiffracting Waves in 2D and 3D

Lecture 13: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay. Poisson s and Laplace s Equations

arxiv: v1 [math.ca] 6 Feb 2015

Notes on the point spread function and resolution for projection lens/corf. 22 April 2009 Dr. Raymond Browning

3150 Review Problems for Final Exam. (1) Find the Fourier series of the 2π-periodic function whose values are given on [0, 2π) by cos(x) 0 x π f(x) =

Heating Beam Pattern Optical Design CO2 Laser Thermal Compensation Bench

Chapter P: Preliminaries

Lecture 16 February 25, 2016

Fourier Series and the Discrete Fourier Expansion

Figure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2.

Nature of Light Part 2

Fourier Optics - Exam #1 Review

Gabor filters. Konstantinos G. Derpanis York University. Version 1.3. April 23, 2007

Chapter 2 Fourier Series Phase Object Spectra

On spherical-wave scattering by a spherical scatterer and related near-field inverse problems

FIBER Bragg gratings are important elements in optical

Chapter 5 Trigonometric Functions of Angles

Group interactions of dissipative solitons in a laser cavity: the case of 2+1

Chapter P: Preliminaries

PHY321 Homework Set 10

Introduction to Fourier Analysis. CS 510 Lecture #5 February 2 nd 2015

Chapter 4 Sequences and Series

Summary: Curvilinear Coordinates

The Linear Sampling Method and the MUSIC Algorithm

Electric Field Mapping

ECE 425. Image Science and Engineering

Halliday/Resnick/Walker Fundamentals of Physics

King Fahd University of Petroleum & Minerals Computer Engineering Dept

Carmen s Core Concepts (Math 135)

which arises when we compute the orthogonal projection of a vector y in a subspace with an orthogonal basis. Hence assume that P y = A ij = x j, x i

Networks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10)

Lecture - 30 Stationary Processes

Computational Data Analysis!

Lecture 27 Frequency Response 2

ENGIN 211, Engineering Math. Fourier Series and Transform

LOPE3202: Communication Systems 10/18/2017 2

Analysis of flow development in centrifugal atomization: Part I. Film thickness of a fully spreading melt

GATE EE Topic wise Questions SIGNALS & SYSTEMS

Fourier Transform for Continuous Functions

Cylindrical wave, wave equation, and method of separation of variables

Amplitude and Phase A(0) 2. We start with the Fourier series representation of X(t) in real notation: n=1

free space (vacuum) permittivity [ F/m]

Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling

THE WAVE EQUATION. F = T (x, t) j + T (x + x, t) j = T (sin(θ(x, t)) + sin(θ(x + x, t)))

1 Solutions in cylindrical coordinates: Bessel functions

Separating Laguerre-Gaussian Radial Modes Via Projective Measurements RACHEL SAMPSON

NEW ANALYTICAL SOLUTION FOR SOLVING STEADY-STATE HEAT CONDUCTION PROBLEMS WITH SINGULARITIES

The choice of origin, axes, and length is completely arbitrary.

Fourier Series. Spectral Analysis of Periodic Signals

PS403 - Digital Signal processing

Computer Vision. Filtering in the Frequency Domain

Citation. J. Mod. Opt. 60(3), (2013). 1. M.-S. Kim, A. C. Assafrao, T. Scharf, C. Rockstuhl, S. F. Pereira, H. P. Urbach, H. P.

Discrete Fourier Transform

Each of these functions represents a signal in terms of its spectral components in the frequency domain.

MATH 311 Topics in Applied Mathematics Lecture 25: Bessel functions (continued).

a( i), where N i N ) is accurately d( i), where N i N. The derivative at ( ) ( ) ( )

Interference, Diffraction and Fourier Theory. ATI 2014 Lecture 02! Keller and Kenworthy

Geometry of Crystal Lattice

Solutions to Tutorial for Week 3

APPENDIX A. The Fourier integral theorem

Topic 3: Fourier Series (FS)

Central to this is two linear transformations: the Fourier Transform and the Laplace Transform. Both will be considered in later lectures.

SOLUTIONS to ECE 2026 Summer 2017 Problem Set #2

FOURIER SERIES. Chapter Introduction

Transcription:

J. Opt. A: Pure Appl. Opt. 1 (1999) 621 625. Printed in the UK PII: S1464-4258(99)00768-0 Fourier spectra of radially periodic images with a non-symmetric radial period Isaac Amidror Laboratoire de Systèmes Périphériques (LSP), Ecole Polytechnique Fédérale de Lausanne (EPFL), 1015 Lausanne, Switzerland Received 1 January 1999, in final form 21 June 1999 Abstract. It has been previously shown that a radially periodic image having a symmetric radial period can be decomposed into a circular Fourier series of circular cosine functions with radial frequencies of f = 1/,2/,..., and that its Fourier spectrum consists of a series of half-order derivative impulse rings with radii f = n/ (which are the Fourier transforms of the circular cosines in the sum). In the present paper these results are extended to the general case of radially periodic images, where the radial period does not necessarily have a symmetric profile. Such a general radially periodic function can be decomposed into a circular Fourier series which is a weighted sum of circular cosine and sine functions with radial frequencies of f = 1/,2/,... In terms of the spectral domain, the Fourier spectrum of a general radially periodic function consists of half-order derivative impulse rings with radii f = n/ (which are the Fourier transforms of the weighted circular cosines and sines in the sum). Keywords: Fourier analysis, Fourier spectrum, radially periodic images, circular Fourier series, impulse rings, half-order derivatives 1. Introduction Radially periodic images and their Fourier spectra occur quite frequently in optics (for example, in connection with the Fraunhofer diffraction pattern generated by circular structures). In a previous paper on the Fourier spectra of radially periodic images [1] we concentrated on circular functions whose radial periods have a symmetric profile, such as the functions shown in figures 1(a) and (b). We showed, using Bracewell s approach [2], that any such radially periodic image can be decomposed into a circular Fourier series of circular cosine functions with radial frequencies of f = 1/,2/,..., just as any symmetric periodic function, p(x), in the one-dimensional (1D) case can be decomposed into a sum of cosines with frequencies of f = 1/,2/,..., (the Fourier series decomposition of p(x)). We showed that this means that in the spectral domain the Fourier spectrum of such a radially periodic image consists of half-order derivative impulse rings with radii f = n/ (which are the Fourier transforms of the circular cosines in the sum). In the present paper we extend these results to the general case of radially periodic images whose radial periods do not necessarily have a symmetric profile. We show in section 2 that such a general radially periodic function can be decomposed into a circular Fourier series of circular cosine and sine functions having radial frequencies of f = 1/,2/,... hen, we show in section 3 that, in terms of the spectral domain, the Fourier spectrum of a general radially periodic function consists of half-order derivative impulse rings with radii f = n/, which are the Fourier transforms of the circular cosines and sines in the sum. he decomposition of a radially periodic image into circular cosine and sine components, rather than into a conventional series of Bessel functions, has the advantage of explicitly revealing the exact impulsive structure of the spectrum, since the nth term in this decomposition explicitly represents the nth impulse ring in the spectrum of any given radially periodic image. 2. Image domain analysis A radially periodic image is a circularly symmetric image on the two-dimensional (2D) plane whose intensity profile along its radius is periodic. Its intensity profile can be visually described as the 2D surface which is obtained by revolving the positive x direction of a 1D periodic function p(x) about the vertical axis. A radially periodic image can therefore be expressed in terms of the polar coordinates (r, θ) as a function g(r), which is periodic in r (r > 0). Four such functions are shown in figures 1(a) (d). Note that although all of these functions are radially periodic (and hence symmetric about the origin), the two functions shown in figures 1(a) and (b) have a radial period whose profile is symmetric with respect to the mid-period points /2, 3/2, etc, while the functions shown in figures 1(c) and (d) do not share this property: in the function f 3 (x, y) of figure 1(c) the radial 1464-4258/99/050621+05$30.00 1999 IOP Publishing Ltd 621

I Amidror Figure 1. Four radially periodic images (gratings) on the 2D plane, all having values ranging between 0 (for black) and 1 (for white), and an identical radial period. he drawings have been cut along the x-axis in order to clearly show their cross sections along this line (the hatched profiles). In (a) and (b) the profile of the radial period is symmetric with respect to its mid-period point /2; in (c) the profile of the radial period is antisymmetric with respect to its mid-period point /2 (up to a vertical shift of 0.5); and in (d) the profile of the radial period is asymmetric. period is antisymmetric with respect to the mid-period points, and in the function f 4 (x, y) of figure 1(d) the radial period is asymmetric. It was shown in [1] that just as any symmetric periodic function p(x) in the 1D case can be represented by a sum of cosines with frequencies of f = 1/,2/,..., in the 2D case any radially periodic image having a symmetric radial period can be decomposed into a circular Fourier series of circular cosine functions with radial frequencies of f = 1/,2/,...with the same Fourier coefficients a n as in the 1D case having the same waveform: g(r) = a 0 +2 a n cos (r 0). (1) By a similar development it can be shown that a radially periodic image whose radial period has an antisymmetric profile with respect to the mid-period points can be decomposed into a circular Fourier series of circular sine functions, with the same coefficients b n as in the 1D analogue having the same waveform: g(r) = 2 b n sin (r 0). (2) Even more generally, any arbitrary radially periodic image with a radial period can be decomposed into a circular Fourier series of circular sine and cosine functions with radial frequencies of f = 1/,2/,... with the same Fourier coefficients a n and b n as in the Fourier series of the 1D case having the same waveform: g(r) = a 0 +2 a n cos +2 b n sin (r 0) (3) just as any periodic function p(x) in the 1D case can be represented by a sum of cosines and sines with frequencies of f = 1/,2/,... Note, however, that in the last two cases the 1D analogue of the radially periodic grating g(r) is not the periodic grating g(x), but the bigrating g( x ), which is symmetric with respect to the origin. For example, the 1D analogue of sin(2πf r) is sin(2πf x ); the 1D analogues of the radially periodic functions in figure 1 are illustrated by the hatched vertical sections. 3. Spectral domain analysis It was shown in [1] that the Fourier spectrum of expression (1) consists of a series of half-order derivative impulse rings with radii f = n/, which are the Fourier transforms of the circular cosines in (1). In a similar way, the Fourier spectrum of (2) consists of a series of half-order derivative impulse rings with radii f = n/, which are the Fourier transforms of the circular sines in (2). As shown in [3], the Fourier transform of a circular sine sin(2πf r) is an impulse ring with radius r = f which has a positive impulsive behaviour in its inner side, 622

Fourier spectra of radially periodic images (a) (a) (b) (b) Figure 2. (a) he circular binary grating of figure 1(c), with a radial period of = 1 and opening of τ = 1.(b) Its Fourier 2 spectrum as obtained by a 2D DF (notice the folding-over artifacts which are due to the DF [5]). (c) he average cross section through the origin of this DF (averaged through all directions, θ = 0...360, in order to compensate for local DF artifacts). Figure 3. (a) he circular grating of figure 1(d), with an asymmetric radial period of = 1. (b) Its Fourier spectrum as obtained by a 2D DF (notice the folding-over artifacts which are due to the DF [5]). (c) he average cross section through the origin of this DF (averaged through all directions, θ = 0...360, in order to compensate for local DF artifacts). 623

I Amidror and a negative impulsive behaviour in its outer side, which trails off outwards as a negative, continuous wake. his is, in fact, the inside-out inversion of the impulse ring in the Fourier transform of the circular cosine, cos(2πf r). his can be clearly seen from the explicit expressions of these Fourier (or rather Hankel ) transforms: H cos(2πf r) f 1 (f q) (4) π (f + q) 3/2δ(1/2) H sin(2πf r) f 1 (q f). (5) π (f + q) 3/2δ(1/2) It follows, therefore, that the Fourier spectrum of expression (3) consists of a series of half-order derivative impulse rings with radii f = n/, which are weighted sums of the Fourier transforms of the circular cosines and sines a n cos(2π n ) + b n sin(2π n r) in (3). hese impulse rings therefore have continuous wakes trailing both inwards (the contribution of the circular cosine) and outwards (the contribution of the circular sine). hese results are indeed confirmed by 2D discrete Fourier transform (DF), as shown in the examples in figures 2 and 3. Figure 2 shows the radially periodic function of figure 1(c), whose radial period has an antisymmetric profile, and its spectrum as obtained by 2D DF. As we can see, the spectrum consists of a series of impulse rings having negative continuous wakes which trail off outwards; these are the Fourier transforms of the circular sines in the series development (2), whose amplitudes are weighted by the Fourier series coefficients b n. Note that all the even rings (the rings whose radii are r = n/ with even n) have a zero amplitude and do not appear in the spectrum; this is due to the opening ratio τ/ = 1 of the square wave, since the Fourier 2 coefficients in the series development of a square wave are given by b n = (1/nπ)sin(nπτ/ ). Figure 3 shows the radially periodic function of figure 1(d), whose radial period has an asymmetric profile, and its spectrum as obtained by 2D DF. As we can see, the spectrum consists of a series of impulse rings having continuous wakes which trail off both inwards and outwards; these are the Fourier transforms of the circular cosines and sines in the series development (3), a n cos(2π n ) + b n sin(2π n r), whose amplitudes are weighted by the Fourier series coefficients a n and b n. he decomposition of a radially periodic image into circular cosine and sine components offers a significant advantage over other possible decompositions (such as the development into a series of Bessel functions) in that it explicitly reveals the exact impulse ring structure of the spectrum and the special properties of each of these rings: in the proposed circular Fourier decomposition, the nth term explicitly represents the nth impulse ring in the spectrum of the radially periodic image. he Hankel transform is an equivalent way to express the 2D Fourier transform of a circularly symmetric function, based on its radius; see, for example, [4]. Both terms can be used interchangeably, depending on the coordinate system implied, polar or Cartesian. 4. he case of circular images with a finite number of periods Just as in the 1D case, an image which only contains a finite number of periods is not a periodic image; it is, in fact, the product of an initial radially periodic image, having infinitely many periods, with a low-pass filter, rect(r/d), having the appropriate cut-off frequency. his means that the spectrum of such an image is no longer impulsive, since the multiplication of the initial radially periodic image with rect(r/d) in the image domain implies that in the spectral domain the initial impulsive spectrum is convolved with the continuous spectrum of rect(r/d). For example, in the case of a circular image g 9 (r) that consists of nine concentric slits, it was shown in [2, pp 81 7] that the spectrum is composed of concentric ringlobes, where the profile of each ringlobe can be approximated in terms of a half-order derivative of the sinc function [2, equation (12)]. his spectrum is clearly continuous and not impulsive. However, when the number of periods in the image-domain function tends to infinity, each of the continuous ringlobes in the spectrum again becomes a halforder derivative impulse ring [2, pp 89 90]. his result is not specific to the present example, and it holds for any circular image with a finite number of periods: since when the number of periods tends to infinity, the image-domain multiplication with the filter rect(r/d) turns into a multiplication with the identical 1-function, so that in the spectral domain the initial, impulsive spectrum is now convolved with a simple impulse (the Fourier transform of the identical 1-function), meaning that it remains unchanged. It is interesting to note, however, that when we consider the power spectrum (i.e. the squared spectrum) of an image with a finite number of periods (for example, the Fraunhofer diffraction pattern of the image), then the centres of the observed ringlobes may seem to be located slightly away from their expected radii of f = n/. his was observed in [6] in the diffraction pattern of the finite circular image g 9 (r). his phenomenon is due to the fact that the function that describes the profile of the ringlobe in the unsquared spectrum (in our case, the half-order derivative of the sinc function) is not centred about the zero-crossing between its positive and negative peaks (see figure 4, top). When the power spectrum of our finite circular image is considered, one often takes as the centre of each ringlobe the central zerovalued ring which corresponds to the zero crossing between the positive and negative peaks in the unsquared spectrum. However, as we have just seen, this zero-valued ring is not the real centre of the ringlobe, and is therefore located slightly away from the radius f = n/, as clearly shown in figure 4. his gives the impression that the ringlobe radii that are measured in the power spectrum (or the diffraction pattern) are not exactly f = n/, as mentioned in [6]. However, as can be seen in the unsquared spectrum (and in equation (12) of [2]), each of the ringlobes (the sinc (1/2) functions) is indeed centred exactly at f = n/, although its mathematical centre does not coincide with the zero-crossing point. It should be stressed that this seeming discrepancy only happens because the image in question consists of a finite 624

Fourier spectra of radially periodic images Figure 4. op: the function sinc (1/2) ( x), clearly showing the off-centre location of the central zero-crossing point (the reasons for the sign inversion are explained in [1] pages 822 and 825). Centre: a cross section through the first two ringlobes in the spectrum of a circular image with a finite number of radial periods having a symmetric profile. Bottom: a cross section through the first two ringlobes in the power spectrum of the same image. Dotted lines indicate the mathematical centre of the function sinc (1/2) ( x) and of each of the ringlobes, while the arrows indicate the central zero-crossing point in each case. As clearly shown, although the mathematical centres of the ringlobes are indeed equally spaced, if one considers the central zero-crossing point as the centre of each ringlobe in the power spectrum (as this is the most easily detected reference point in the middle of the ringlobe), the radius of the second-order ringlobe does not seem to be exactly twice the radius of the first-order ringlobe. number of periods, and is therefore not a radially periodic image. Had it been a radially periodic image, with infinitely many periods, each of the ringlobes in its spectrum would have reduced into a half-order derivative impulse ring, as explained earlier, whose positive and negative peaks as well as the zero crossing between them coincide precisely at the radius f = n/. 5. Summary It has been shown that a general radially periodic image g(r), whose radial period does not necessarily have a symmetric profile, can be decomposed into a Fourier series of circular cosine and sine functions with radial frequencies of f = 1/,2/,... In terms of the spectral domain, the spectrum of the radially periodic function g(r)consists of a DC impulse plus a series of half-order derivative impulse rings with radii of f = 1/,2/,..., each of which is the spectral representation of the term a n cos(2π n ) + b n sin(2π n r) in the image-domain decomposition. he particular wakes of these impulse rings, which may trail off both inwards and outwards, are simply a weighted sum of the wakes in the Fourier spectra of the corresponding circular cosine and sine functions. Finally, these results are also extended to the case of circular images with a finite number of periods, and a particular artifact which may occur in such cases is explained and illustrated. It should be noted that although in this paper we have only discussed real-valued images g(r), our results may be also extended, by using elementary Fourier properties [7], to pure imaginary-valued radially periodic images ig(r) and hence also to any complex-valued radially periodic images g 1 (r) +ig 2 (r) (g 1 (r) and g 2 (r) being real-valued radially periodic images with the same radial period). References [1] Amidror I 1997 J. Opt. Soc. Am. A 14 816 26 [2] Bracewell R N and hompson A R 1973 Astrophys. J. 182 77 94 [3] Amidror I 1998 Opt. Commun. 149 127 34 [4] Bracewell R N 1986 he Fourier ransform and its Applications 2nd edn (Reading, MA: McGraw-Hill) p 244 [5] Brigham E O 1988 he Fast Fourier ransform and its Applications (Princeton, NJ: Prentice-Hall) pp 172 3 [6] ichenor D A and Bracewell R N 1973 J. Opt. Soc. Am. 63 1620 2 [7] Bracewell R N 1986 he Fourier ransform and its Applications (New York: McGraw-Hill) pp 16 17 625