Separable functions University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo A function of.

Slides:



Advertisements
Similar presentations
Chapter 4 Euclidean Vector Spaces
Advertisements

Boyce/DiPrima 9th ed, Ch 2.8: The Existence and Uniqueness Theorem Elementary Differential Equations and Boundary Value Problems, 9th edition, by William.
Ch.4 Fourier Analysis of Discrete-Time Signals
EEE 498/598 Overview of Electrical Engineering
Engineering Mathematics Class #15 Fourier Series, Integrals, and Transforms (Part 3) Sheng-Fang Huang.
Fourier Transform (Chapter 4)
Fourier Series Eng. Ahmed H. Abo absa. Slide number 2 Fourier Series & The Fourier Transform Fourier Series & The Fourier Transform What is the Fourier.
Complex Power – Background Concepts
Prof. David R. Jackson Dept. of ECE Fall 2013 Notes 22 ECE 6340 Intermediate EM Waves 1.
Ch 5.8: Bessel’s Equation Bessel Equation of order :
Time-domain Crosstalk The equations that describe crosstalk in time-domain are derived from those obtained in the frequency-domain under the following.
Evan Walsh Mentors: Ivan Bazarov and David Sagan August 13, 2010.
Trevor Hall ELG5106 Fourier Optics Trevor Hall
Properties of continuous Fourier Transforms
Image Enhancement in the Frequency Domain Part I Image Enhancement in the Frequency Domain Part I Dr. Samir H. Abdul-Jauwad Electrical Engineering Department.
Digital Image Processing, 2nd ed. www. imageprocessingbook.com © 2001 R. C. Gonzalez & R. E. Woods 1 Objective To provide background material in support.
Some Properties of the 2-D Fourier Transform Translation Distributivity and Scaling Rotation Periodicity and Conjugate Symmetry Separability Convolution.
PARTIAL DERIVATIVES PARTIAL DERIVATIVES One of the most important ideas in single-variable calculus is:  As we zoom in toward a point on the graph.
The Fourier Transform The Dirac delta function Some FT examples exp(i  0 t) cos(  0 t) Some Fourier Transform theorems Complex conjugate: f*(t) Shift:
Basic Image Processing January 26, 30 and February 1.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 4 Image Enhancement in the Frequency Domain Chapter.
Relationship between Magnitude and Phase (cf. Oppenheim, 1999)
1 Chapter 8 The Discrete Fourier Transform 2 Introduction  In Chapters 2 and 3 we discussed the representation of sequences and LTI systems in terms.
Copyright © Cengage Learning. All rights reserved. CHAPTER 11 ANALYSIS OF ALGORITHM EFFICIENCY ANALYSIS OF ALGORITHM EFFICIENCY.
ME 2304: 3D Geometry & Vector Calculus Dr. Faraz Junejo Double Integrals.
2. Waves, the Wave Equation, and Phase Velocity What is a wave? Forward [ f(x-vt) ] and backward [ f(x+vt) ] propagating waves The one-dimensional wave.
SECTION 12.6 TRIPLE INTEGRALS IN CYLINDRICAL COORDINATES.
Boyce/DiPrima 9 th ed, Ch 11.5: Further Remarks on Separation of Variables: A Bessel Series Expansion Elementary Differential Equations and Boundary Value.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Two Functions of Two Random.
Chapter 4: Image Enhancement in the Frequency Domain Chapter 4: Image Enhancement in the Frequency Domain.
Image Processing © 2002 R. C. Gonzalez & R. E. Woods Lecture 4 Image Enhancement in the Frequency Domain Lecture 4 Image Enhancement.
ME 2304: 3D Geometry & Vector Calculus Dr. Faraz Junejo Gradient of a Scalar field & Directional Derivative.
Fourier analysis in two dimensions University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo.
Part I: Image Transforms DIGITAL IMAGE PROCESSING.
14. Mappings by the exponential function We shall introduce and develop properties of a number of elementary functions which do not involve polynomials.
Statistical Description of Charged Particle Beams and Emittance Measurements Jürgen Struckmeier HICforFAIR Workshop.
Multiple Integration 14 Copyright © Cengage Learning. All rights reserved.
Boyce/DiPrima 9 th ed, Ch 10.8: Laplace’s Equation Elementary Differential Equations and Boundary Value Problems, 9 th edition, by William E. Boyce and.
October 29, 2013Computer Vision Lecture 13: Fourier Transform II 1 The Fourier Transform In the previous lecture, we discussed the Hough transform. There.
Eeng Chapter 5 AM, FM, and Digital Modulated Systems  Phase Modulation (PM)  Frequency Modulation (FM)  Generation of PM and FM  Spectrum of.
Ch5 Image Restoration CS446 Instructor: Nada ALZaben.
Lecture 21 Review: Second order electrical circuits Series RLC circuit Parallel RLC circuit Second order circuit natural response Sinusoidal signals and.
What if our function is expressed in polar coordinates?
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
Assam Don Bosco University Waves in 3D Parag Bhattacharya Department of Basic Sciences School of Engineering and Technology.
Computer vision: models, learning and inference M Ahad Multiple Cameras
Fourier Transform.
DOUBLE INTEGRALS OVER RECTANGLES
Chapter 3 Boundary-Value Problems in Electrostatics
Boundary-Value Problems in Rectangular Coordinates
ECE-7000: Nonlinear Dynamical Systems 2. Linear tools and general considerations 2.1 Stationarity and sampling - In principle, the more a scientific measurement.
Dr. Abdul Basit Siddiqui FUIEMS. QuizTime 30 min. How the coefficents of Laplacian Filter are generated. Show your complete work. Also discuss different.
A function is a rule f that associates with each element in a set A one and only one element in a set B. If f associates the element b with the element.
Topics 1 Specific topics to be covered are: Discrete-time signals Z-transforms Sampling and reconstruction Aliasing and anti-aliasing filters Sampled-data.
Digital Image Processing, 2nd ed. www. imageprocessingbook.com © 2001 R. C. Gonzalez & R. E. Woods 1 Review: Linear Systems Some Definitions With reference.
Oh-Jin Kwon, EE dept., Sejong Univ., Seoul, Korea: 2.3 Fourier Transform: From Fourier Series to Fourier Transforms.
Prof. David R. Jackson Dept. of ECE Fall 2015 Notes 22 ECE 6340 Intermediate EM Waves 1.
Ch 9.6: Liapunov’s Second Method In Section 9.3 we showed how the stability of a critical point of an almost linear system can usually be determined from.
Crosstalk Crosstalk is the electromagnetic coupling among conductors that are close to each other. Crosstalk is an EMC concern because it deals with the.
Linear systems: University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo Consider two complex.
Fourier Transform (Chapter 4) CS474/674 – Prof. Bebis.
Theory of Scattering Lecture 3. Free Particle: Energy, In Cartesian and spherical Coordinates. Wave function: (plane waves in Cartesian system) (spherical.
Boyce/DiPrima 10th ed, Ch 10.8: Laplace’s Equation Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce and.
5 Systems of Linear Equations and Matrices
Ch 11.5: Further Remarks on Separation of Variables: A Bessel Series Expansion In this chapter we are interested in extending the method of separation.
4. Image Enhancement in Frequency Domain
Copyright © Cengage Learning. All rights reserved.
Theory of Scattering Lecture 3.
Chapter 2 Complex Numbers
Linear Systems Review Objective
Presentation transcript:

Separable functions University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo A function of more than one variable is separable with respect to a certain coordinate system if it can be written as a product of functions, where each function depends on only one variable. Cartesian coordinates: Polar coordinates: Separable functions are easier to deal with and, in particular, the Fourier transform may be written as: (1.22)

University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo In polar coordinates, the expression of the Fourier transform of a separable function is not as straightforward as it is for rectangular cartesian coordinates. However, it is possible to show that: where: and is the Hankel transform operator of order k, defined by: (1.25) (1.23) (1.24)

Functions with circular simmetry University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo These functions represent a special class of separable functions in polar coordinates that depend only one the variable r, i.e. Many problems in optics have this kind of simmetry, hence we consider more in detail the expression of the Fourier transform of functions with circular simmetry. We start from: then we consider the polar representation of both the (x,y) and the (f x,f y ) planes: (1.28) (1.27) (1.26)

University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo Introducing the change of variables into our original transform, we obtain: Bessel function identity: And: The Fourier transform itself is circularly simmetric. It is also possible to show that the inverse Fourier transform is: Fourier-Bessel transform OR Hankel transform of zero order (1.32) (1.31) (1.30) (1.29) (1.33)

University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo We observe that: 1)There is no difference between direct and inverse Fourier-Bessel transform operation for circularly symmetric functions. 2)If is the symbol that denotes the transform operation, then: 3)The similarity theorem becomes: (1.34) (1.35)

Useful functions University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo We will frequently use the following functions: The Fourier transform of two-dimensional functions that are separable and include some of the functions listed above are given in table 2.1 of the textbook.

Spatial frequency University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo One interpretation of the inverse Fourier transform considers the superposition of the elementary waves of the form: that are defined over all the (x,y) plane. However, in some practical cases we observe images that contain parallel lines and certain fixed spacing. Recalling our previous interpretation of the direction of an elementary wave and the spacing between wavefront lines, we are tempted to associate the values of (f x,f y ) to a certain region of an image. This association occurs with the idea of local spatial frequencies. Consider a complex-valued function of the form: where a(x,y) is a real non-negative amplitude and  x,y) is a real phase distribution. (1.36)

University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo We assume that a(x,y) is a slowly varying function and define local spatial frequency the pair (f lx,f ly ) given by For example, if we apply this definition to an elementary wave we obtain As a second example, we consider a space-limited quadratic-phase exponential function defined all over the (x,y) plane Rectangle of dimensions (1.37) (1.38) (1.39)

University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo In this case, the local spatial frequencies depend on the location. In fact, they are different from zero only inside a rectangle of dimensions and correspond to: If we computed the exact spectrum of g(x,y), we would find that the spectrum is almost flat inside the rectangle and almost zero outside. So, in this case, the local spatial frequencies provide a good approximation of where significant values of the spectrum are. In general: 1)good agreement is found if f(x,y) is sufficiently slow-varying, i.e. it can be well approximated with only the first three terms of its Taylor series (constant value plus the two first partial derivatives). 2) local spatial frequencies of a coherent optical wavefront correspond to the ray directions of the geometrical optics description of that wavefront. (1.40)