Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis. 26 October - 20 November, 2009
|
|
- Ginger Erica Garrett
- 5 years ago
- Views:
Transcription
1 Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis 26 October - 20 November, 2009 Introduction to two-dimensional digital signal processing Fabio Mammano University of Padua Faculty of Medicine and Surgery Department of Physics via Marzolo Padova Italy
2 Introduction to two-dimensional digital signal processing
3 Fourier transform definition The Fourier transform of a complexvalued function g(x,y) of two independent real variables x and y is defined by, (, ) exp 2 ( ) F g x y g x y j f x f y dxdy The transform so defined is itself a complexvalued function of two independent real variables f and f, generally referred to as spatial frequencies.. For the above integral to exist, function g: 1. must be absolutely integrable over the infinite (x,( y) ) plane 2. must have only a finite number of discontinuities and a finite number of maxima and minima in any finite rectangle 3. must have no infinite discontinuities. Similarly, the inverse Fourier transform of a complexvalued function G(f,,f ) of two independent real variables f and f is defined as 1,, exp 2 ( ) F G f f G f f j f x f y df df Fourier integral theorem. At each point of continuity of g, 1 F F g x y g x y (, ) (, ) (at each point of discontinuity of g,, the result is the angular average of the value of g,, in a small neighborhood of that point). Lecture 1 2
4 The Dirac delta function It is common to represent an idealized point source of light as a twodimensional Dirac Delta function. This is a quantity (actually, a distribution) ) that is zero everywhere except at the origin, where it goes to infinity in a manner so as to encompass a unit volume, that is The defining characteristic of the delta function is its so called sifting property: ( xy, ) x y 0 0 otherwise ( x, y) dxdy 1 gx ( ', y') ( xx', y y') dxdy ' ' gxy (, ) at any point (x, y) of continuity of g. The height of the arrow representing the delta function corresponds to the volume under the function. Lecture 1 3
5 Having an infinite discontinuity, the delta function fails to satisfy condition 3 above for the existence of the Fourier transform. However, it is possible to envisage the delta function as the convergence limit of a sequence of Gaussian pulses such as ( xy, ) lim N x y Ne N Each member function of this defining sequence does satisfy the existence requirements, and each has Fourier transform given by Accordingly, the generalized transform of is found to be F N e e 2 2 f ( f ) 2 N ( x y ) N 2 2 ( f f ) 2 N F ( x, y) lime 1 N As the Gaussian pulses become narrower and taller, their transforms rms grow broader until the pulse is infinitesimal in width, and its transform is infinite in extent, i.e. a constant. Lecture 1 4
6 Let s write explicitly the Fourier integral theorem as Lecture 1 5 g x y F F g x y 1 (, ) (, ) g(, x y) df df expj2 fx fy dx' dy' gx (', y')expj2 fx' fy ' But we also have therefore dx' dy' g( x', y') df df exp j2 f x x' f y y' g( x, y) dx' dy' gx ( ', y') ( xx', yy') which is known the integral representation of the delta function. ( x x ', y y ') exp j2 f x x ' f y y ' df df Hence, we can also write 1 ( xy, ) exp j2 ( f x fy) dfdf F 1
7 Similarly, starting from we conclude that and therefore that G( f, f ) FF G( f, f ) 1 ' ' ' ' ' ' ' ' ' ' ( f f, f f ) exp j2 x f f y f f dxdy Hence, we can also write G( f, f ) df df G( f, f ) dxdy exp j2 x f f y f f ( f, f ) exp j2 fx f y dxdy F 1 Finally, we may use the sifting property to evaluate F x a y b j f x f y x a y bdxdy j f a f b (, ) exp 2 ( ) (, ) exp 2 ( ) Therefore, if the delta spike is shifted off the origin, its transform will change phase but not amplitude, which remains equal to one. Lecture 1 6
8 Spatial frequencies Fg( x,0) g( x,0) F (Fourier transform) f 1 f 1 1 x o f 1 x o x For a transparency resembling a sine target with spatial period x o, there would ideally be only three spots (delta functions) on the transform plane, these being the zero-frequency central peak and the first order or fundamental f 1 = 1 on either side of the center. The zero-frequency component with arises because a photographic slide at points of ideal opacity may produce g = 0, but cannot provide negative values. Thus the mean value (DC-term) is positive. Lecture 1 7
9 In general, we may regard the two- dimensional Fourier transform as a decomposition of a function g(x,y) into a linear combination, with coefficients, G(f, f ),, of complex exponential functions of the form For any particular pair of spatial frequencies, the phase of the exponential is zero or an integer multiple of 2 radians provide that f x f y n, n 0, 1, 2, 3, exp j2 ( f x f y) i.e., for any integer n,, the phase is zero or an integer multiple of 2 along the straight lines in the x-y plane given by: y f f x n f Lines of zero phase for the function tan These lines are separated by a distance L (spatial period) given by 1 L 2 2 f f Lecture 1 8 f f j2 ( fx fy e ). and the normals to these lines form an angle with the x axis such that The corresponding (radial) spatial frequency is w L f f
10 Examples The function g(x,y) ) = cos[2 (2x+3 +3y)] on top, presents with f = 2 cycles per unit distance in x and f = 3 cycles per unit distance in y.. By contrast, g(x,y) ) = cos[2 (3x+2 +2y)] (not shown) has 3 cycles per unit distance in x and 2 cycles per unit distance in y. But along their individual directions, atan f f their (radial) spatial frequencies are the same Lecture 1 9
11 The aperture (pupil) function g(x,y) is defined as: y gxy (, ) 1 0 at points in the domain D otherwise D Thus we may write G( f, f ) F g( x, y) x g( x, y) exp j2 ( f x f y) dxdy For a rectangular aperture,, we have exp j2 ( f x f y) df df D y b/2 a/2 G( f, f ) exp j2 f y dy exp j2 f x dx b/2 a/2 b x where a and b are positive constants. a Lecture 1 10
12 The integral in x is where thus a /2 a /2 a 1 expj2 f x dx exp j d 2 f 2 f a 2 f a a a/2 ja ja 1 j 2 a j e e a expj2 f x dx e e a a/2 a sin fa j f f j f a Defining rect( x) 1 1 x 2 0 otherwise sin x sinc( x) x Lecture 1 11
13 we may rewrite the previous result as a /2 a /2 Consequently b /2 b /2 j fx dx x a j fx dxa fa exp 2 rect exp 2 sinc j f y dy y b j f y dy b fb exp 2 rect exp 2 sinc so that, finally rect( )rect( ) sinc sinc F xa y b ab f a f b b y x Fg( x, y) f f a Lecture 1 12
14 To represent the pupil function for a circular aperture we can exploit the radially symmetrical cylinder (or circle) ) function, which is defined as cyl r 1 r 1 0 otherwise 2 2 cyl x y a Hence, for a circular pupil with radius a,, we write gx, y cyl x y 2 2 a G w and its Fourier transform is the radially symmetric function 2 1 a G w where the radial frequency w is given by w f f 2 J ( aw) aw 2 2 and J 1 is the Bessel function of order 1 (of the first kind). Lecture 1 13
15 J ( x) 0 J ( x) 1 J ( x) 2 x Bessel functions Lecture 1 14
16 gxy (, ) 1 if ( xy, ) belongs to 0 otherwise y D Fg( x, y) D x y D x Apertures (left) and corresponding two-dimensional Fourier transforms amplitudes, color coded according to the color scale bars. Lecture 1 15
17 gxy (, ) Fg( x, y) Left: a famous picture. Right: corresponding two-dimensional Fourier transform. The bright narrow central cross arises from the sharp boundary edges of the picture. Lecture 1 16
18 Images (top) and corresponding two-dimensional Fourier transforms (bottom). Lecture 1 17
19 Fourier transform theorems Linearity theorem. The transform of a weighted sum of two (or more) functions g and h is the identically weighted sum of their individual transform, that is F g h F g F h Proof. This theorem follows directly from the linearity of the integrals i that define the Fourier transform. Shift theorem. Translation in the space domain introduces a linear phase shift in the frequency domain, that is Proof: (, ) (, ) exp 2 ( ) F g x a y b F g x y j f a f b (, ) exp 2 ( ) gx ( ay, b) exp j2 ( f x fy) dxdy g( x ', y') exp j2 f ( x' a) f ( y' b) dx' dy ' F g x y j f a f b Lecture 1 18
20 The Parseval theorem. Proof: 2 2 G( f, f ) F g( x, y) g( x, y) dxdy G( f, f ) df df 2 g( x, y) dxdy g( x, y) g *( x, y) dxdy dxdy ddg(, )expj2 ( x y) dxdy ddg*(, )expj2 ( x y) dxdy ddg(, ) dd G*(, ) expj2 x( ) y( ) dxdy ddg(, ) dd G*(, ) (, ) dd G(, ) Lecture
21 The convolution c of two functions, g and h,, is the result of a commutative operation, denoted by the symbol,, such that cxy (, ) gx ( ', y') hx ( x', y y') dxdy ' ' Convolution theorem. The Fourier transform of the convolution is the product of the individual Fourier transforms, that is Proof: F g h F g F h Fg( x', y') h( xx', y y') dx' dy' gx ( ', y') F hx ( x', y y') dxdy ' ' g( x ', y ') exp j2 ( f x ' f y ') dx ' dy ' F h( x, y) F g F h Lecture 1 20
22 Graphical representation of the 2D convolution process gxy (, ) hxy (, ) y y x x y y hxy (, ) h ( x, y) y gxy (, ) h( x, y) x x x Lecture 1 21
23 Table 1 Lecture 1 22
24 Table 2 Lecture 1 23
25 Proof of the Fourier integral theorem Let F g( x, y) G( f, f ) g( x ', y') exp j2 ( f x ' f y') dx ' dy ' and define g ( x, y) G( f, f )exp j2 ( f x f y) df df R A R where A R is a circle of radius R,, centered at the origin of the frequency plane. Then g ( x, y) df df exp j2 ( f x f y) R A R dx ' dy' g( x ', y') exp j2 ( f x ' f y') Exchanging the order of integration, we may write Lecture 1 24 gr( x, y) dx' dy' g( x', y') dfdf exp j2 f xx' f y y' A R
26 Then, defining r j w we, w f f 2 2 j re, r x x ' y y ' 2 2 the integral over the spatial frequencies becomes A R R 2 rw df df exp j2 f x x ' f y y ' d dw w exp j 0 0 R 2 1 dw w dexp j rwcos R 0 0 Assume that (x,y) is a point of continuity of g.. Then J 2 rr r lim R J1 2 rr gr ( x, y) dx' dy' g( x', y') lim R R r Lecture 1 25
27 Note that for sufficiently large R,, the circularly symmetric function hr () J 1 2 rr vanishes practically everywhere, except in the proximity of r = 0. Therefore it is possible to envisage the delta function also as the convergence limit of the sequence hence J1 2 rr xx', y y' lim R R r lim g R ( x, y) dx ' dy' g( x ', y ') xx', y y' g( x, y) R But, from the definition of g R, we also have r 1 g ( x, y) G( f, f )expj2 ( f x fy) df df F G( f, f ) lim R R therefore (, ) (, ) 1 F F g x y g x y Lecture 1 26
28 Assume now a point of discontinuity of g.. This point can be located anywhere, for instance at the origin, so that J1 2 rr gr (0,0) dxdy g( x, y) R r where r x y 2 2 Again, for sufficiently large R,, the quantity in square brackets is significantly different from zero only in a small area around the origin. In this t small region, g depends approximately on the angle alone, thus J 2 1 gr(0,0) godr rdr r rr Where g o represents the dependence of g from near the origin. Since 1 1 J 2rRRdr J d Lecture 1 27
29 we have shown that 2 1 limgr(0,0) god R 2 i.e. that at each point of discontinuity of g, the two successive e transformations F 1 0 F g( x, y) produce, as a results, the angular average of g in a small neighborhood of that point. Lecture 1 28
DRAFT - Math 101 Lecture Note - Dr. Said Algarni
2 Limits 2.1 The Tangent Problems The word tangent is derived from the Latin word tangens, which means touching. A tangent line to a curve is a line that touches the curve and a secant line is a line that
More informationFourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, Prof. Young-Chai Ko
Fourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, 20 Prof. Young-Chai Ko koyc@korea.ac.kr Summary Fourier transform Properties Fourier transform of special function Fourier
More informationFourier Transform. sin(n# x)), where! = 2" / L and
Fourier Transform Henning Stahlberg Introduction The tools provided by the Fourier transform are helpful for the analysis of 1D signals (time and frequency (or Fourier) domains), as well as 2D/3D signals
More information1 Mathematical Preliminaries
Mathematical Preliminaries We shall go through in this first chapter all of the mathematics needed for reading the rest of this book. The reader is expected to have taken a one year course in differential
More informationLinear Operators and Fourier Transform
Linear Operators and Fourier Transform DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 13, 2013
More information2.2 The derivative as a Function
2.2 The derivative as a Function Recall: The derivative of a function f at a fixed number a: f a f a+h f(a) = lim h 0 h Definition (Derivative of f) For any number x, the derivative of f is f x f x+h f(x)
More informationLecture 4 Filtering in the Frequency Domain. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2016
Lecture 4 Filtering in the Frequency Domain Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2016 Outline Background From Fourier series to Fourier transform Properties of the Fourier
More informationEA2.3 - Electronics 2 1
In the previous lecture, I talked about the idea of complex frequency s, where s = σ + jω. Using such concept of complex frequency allows us to analyse signals and systems with better generality. In this
More informationSEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis
SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some
More informationThe Continuous-time Fourier
The Continuous-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals:
More information5. LIGHT MICROSCOPY Abbe s theory of imaging
5. LIGHT MICROSCOPY. We use Fourier optics to describe coherent image formation, imaging obtained by illuminating the specimen with spatially coherent light. We define resolution, contrast, and phase-sensitive
More informationMIDTERM EXAMINATION. Spring MTH301- Calculus II (Session - 3)
ASSALAM O ALAIKUM All Dear fellows ALL IN ONE MTH3 Calculus II Midterm solved papers Created BY Ali Shah From Sahiwal BSCS th semester alaoudin.bukhari@gmail.com Remember me in your prayers MIDTERM EXAMINATION
More informationChapter 2: Functions, Limits and Continuity
Chapter 2: Functions, Limits and Continuity Functions Limits Continuity Chapter 2: Functions, Limits and Continuity 1 Functions Functions are the major tools for describing the real world in mathematical
More informationPolynomial Approximations and Power Series
Polynomial Approximations and Power Series June 24, 206 Tangent Lines One of the first uses of the derivatives is the determination of the tangent as a linear approximation of a differentiable function
More informationCandidates are expected to have available a calculator. Only division by (x + a) or (x a) will be required.
Revision Checklist Unit C2: Core Mathematics 2 Unit description Algebra and functions; coordinate geometry in the (x, y) plane; sequences and series; trigonometry; exponentials and logarithms; differentiation;
More informationWorkbook for Calculus I
Workbook for Calculus I By Hüseyin Yüce New York 2007 1 Functions 1.1 Four Ways to Represent a Function 1. Find the domain and range of the function f(x) = 1 + x + 1 and sketch its graph. y 3 2 1-3 -2-1
More informationProperties of surfaces II: Second moment of area
Properties of surfaces II: Second moment of area Just as we have discussing first moment of an area and its relation with problems in mechanics, we will now describe second moment and product of area of
More informationConformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.
Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the
More informationREQUIRED MATHEMATICAL SKILLS FOR ENTERING CADETS
REQUIRED MATHEMATICAL SKILLS FOR ENTERING CADETS The Department of Applied Mathematics administers a Math Placement test to assess fundamental skills in mathematics that are necessary to begin the study
More informationAdvanced Mathematics Unit 2 Limits and Continuity
Advanced Mathematics 3208 Unit 2 Limits and Continuity NEED TO KNOW Expanding Expanding Expand the following: A) (a + b) 2 B) (a + b) 3 C) (a + b)4 Pascals Triangle: D) (x + 2) 4 E) (2x -3) 5 Random Factoring
More informationAdvanced Mathematics Unit 2 Limits and Continuity
Advanced Mathematics 3208 Unit 2 Limits and Continuity NEED TO KNOW Expanding Expanding Expand the following: A) (a + b) 2 B) (a + b) 3 C) (a + b)4 Pascals Triangle: D) (x + 2) 4 E) (2x -3) 5 Random Factoring
More informationMAT137 Calculus! Lecture 6
MAT137 Calculus! Lecture 6 Today: 3.2 Differentiation Rules; 3.3 Derivatives of higher order. 3.4 Related rates 3.5 Chain Rule 3.6 Derivative of Trig. Functions Next: 3.7 Implicit Differentiation 4.10
More informationTopics. Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2004 Lecture 4 2D Fourier Transforms
Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2004 Lecture 4 2D Fourier Transforms Topics 1. 2D Signal Representations 2. 2D Fourier Transform 3. Transform Pairs 4. FT Properties 1
More informationLecture 10. (2) Functions of two variables. Partial derivatives. Dan Nichols February 27, 2018
Lecture 10 Partial derivatives Dan Nichols nichols@math.umass.edu MATH 233, Spring 2018 University of Massachusetts February 27, 2018 Last time: functions of two variables f(x, y) x and y are the independent
More informationLearning Objectives for Math 165
Learning Objectives for Math 165 Chapter 2 Limits Section 2.1: Average Rate of Change. State the definition of average rate of change Describe what the rate of change does and does not tell us in a given
More informationa x a y = a x+y a x a = y ax y (a x ) r = a rx and log a (xy) = log a (x) + log a (y) log a ( x y ) = log a(x) log a (y) log a (x r ) = r log a (x).
You should prepare the following topics for our final exam. () Pre-calculus. (2) Inverses. (3) Algebra of Limits. (4) Derivative Formulas and Rules. (5) Graphing Techniques. (6) Optimization (Maxima and
More informationMTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.
MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:
More informationAOL Spring Wavefront Sensing. Figure 1: Principle of operation of the Shack-Hartmann wavefront sensor
AOL Spring Wavefront Sensing The Shack Hartmann Wavefront Sensor system provides accurate, high-speed measurements of the wavefront shape and intensity distribution of beams by analyzing the location and
More informationLinearization and Extreme Values of Functions
Linearization and Extreme Values of Functions 3.10 Linearization and Differentials Linear or Tangent Line Approximations of function values Equation of tangent to y = f(x) at (a, f(a)): Tangent line approximation
More information36. Double Integration over Non-Rectangular Regions of Type II
36. Double Integration over Non-Rectangular Regions of Type II When establishing the bounds of a double integral, visualize an arrow initially in the positive x direction or the positive y direction. A
More informationDRAFT - Math 101 Lecture Note - Dr. Said Algarni
3 Differentiation Rules 3.1 The Derivative of Polynomial and Exponential Functions In this section we learn how to differentiate constant functions, power functions, polynomials, and exponential functions.
More informationChapter 1: Limits and Continuity
Chapter 1: Limits and Continuity Winter 2015 Department of Mathematics Hong Kong Baptist University 1/69 1.1 Examples where limits arise Calculus has two basic procedures: differentiation and integration.
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCourseWare http://ocw.mit.edu.6 Signal Processing: Continuous and Discrete Fall 008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. MASSACHUSETTS
More informationCalculus Summer Math Practice. 1. Find inverse functions Describe in words how you use algebra to determine the inverse function.
1 Calculus 2017-2018: Summer Study Guide Mr. Kevin Braun (kbraun@bdcs.org) Bishop Dunne Catholic School Calculus Summer Math Practice Please see the math department document for instructions on setting
More informationOxford Scholarship Online
University Press Scholarship Online Oxford Scholarship Online Methods in Theoretical Quantum Optics Stephen Barnett and Paul Radmore Print publication date: 2002 Print ISBN-13: 9780198563617 Published
More informationSignal Processing and Linear Systems1 Lecture 4: Characterizing Systems
Signal Processing and Linear Systems Lecture : Characterizing Systems Nicholas Dwork www.stanford.edu/~ndwork Our goal will be to develop a way to learn how the system behaves. In general, this is a very
More informationInstitute of Computer Science
Institute of Computer Science Academy of Sciences of the Czech Republic Calculus Digest Jiří Rohn http://uivtx.cs.cas.cz/~rohn Technical report No. V-54 02.02.202 Pod Vodárenskou věží 2, 82 07 Prague 8,
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 05 Image Processing Basics 13/02/04 http://www.ee.unlv.edu/~b1morris/ecg782/
More informatione (x y)2 /4kt φ(y) dy, for t > 0. (4)
Math 24A October 26, 2 Viktor Grigoryan Heat equation: interpretation of the solution Last time we considered the IVP for the heat equation on the whole line { ut ku xx = ( < x
More informationENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University
ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function
More informationSummary of Fourier Transform Properties
Summary of Fourier ransform Properties Frank R. Kschischang he Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of oronto January 7, 207 Definition and Some echnicalities
More informationTest 3 Review. y f(a) = f (a)(x a) y = f (a)(x a) + f(a) L(x) = f (a)(x a) + f(a)
MATH 2250 Calculus I Eric Perkerson Test 3 Review Sections Covered: 3.11, 4.1 4.6. Topics Covered: Linearization, Extreme Values, The Mean Value Theorem, Consequences of the Mean Value Theorem, Concavity
More information1 Review of di erential calculus
Review of di erential calculus This chapter presents the main elements of di erential calculus needed in probability theory. Often, students taking a course on probability theory have problems with concepts
More informationMATH 2053 Calculus I Review for the Final Exam
MATH 05 Calculus I Review for the Final Exam (x+ x) 9 x 9 1. Find the limit: lim x 0. x. Find the limit: lim x + x x (x ).. Find lim x (x 5) = L, find such that f(x) L < 0.01 whenever 0 < x
More informationESS Finite Impulse Response Filters and the Z-transform
9. Finite Impulse Response Filters and the Z-transform We are going to have two lectures on filters you can find much more material in Bob Crosson s notes. In the first lecture we will focus on some of
More informationUnit IV Derivatives 20 Hours Finish by Christmas
Unit IV Derivatives 20 Hours Finish by Christmas Calculus There two main streams of Calculus: Differentiation Integration Differentiation is used to find the rate of change of variables relative to one
More informationMATH 131P: PRACTICE FINAL SOLUTIONS DECEMBER 12, 2012
MATH 3P: PRACTICE FINAL SOLUTIONS DECEMBER, This is a closed ook, closed notes, no calculators/computers exam. There are 6 prolems. Write your solutions to Prolems -3 in lue ook #, and your solutions to
More informationUnit IV Derivatives 20 Hours Finish by Christmas
Unit IV Derivatives 20 Hours Finish by Christmas Calculus There two main streams of Calculus: Differentiation Integration Differentiation is used to find the rate of change of variables relative to one
More informationLecture 27 Frequency Response 2
Lecture 27 Frequency Response 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/12 1 Application of Ideal Filters Suppose we can generate a square wave with a fundamental period
More informationREVIEW OF DIFFERENTIAL CALCULUS
REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be
More information1 The Derivative and Differrentiability
1 The Derivative and Differrentiability 1.1 Derivatives and rate of change Exercise 1 Find the equation of the tangent line to f (x) = x 2 at the point (1, 1). Exercise 2 Suppose that a ball is dropped
More informationFOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at
Chapter 2 FOURIER TRANSFORMS 2.1 Introduction The Fourier series expresses any periodic function into a sum of sinusoids. The Fourier transform is the extension of this idea to non-periodic functions by
More informationCONTINUOUS IMAGE MATHEMATICAL CHARACTERIZATION
c01.fm Page 3 Friday, December 8, 2006 10:08 AM 1 CONTINUOUS IMAGE MATHEMATICAL CHARACTERIZATION In the design and analysis of image processing systems, it is convenient and often necessary mathematically
More informationEdge Detection in Computer Vision Systems
1 CS332 Visual Processing in Computer and Biological Vision Systems Edge Detection in Computer Vision Systems This handout summarizes much of the material on the detection and description of intensity
More informationFourier Series and Integrals
Fourier Series and Integrals Fourier Series et f(x) beapiece-wiselinearfunctionon[, ] (Thismeansthatf(x) maypossessa finite number of finite discontinuities on the interval). Then f(x) canbeexpandedina
More informationFind all points where the function is discontinuous. 1) Find all vertical asymptotes of the given function. x(x - 1) 2) f(x) =
Math 90 Final Review Find all points where the function is discontinuous. ) Find all vertical asymptotes of the given function. x(x - ) 2) f(x) = x3 + 4x Provide an appropriate response. 3) If x 3 f(x)
More informationTopics. Example. Modulation. [ ] = G(k x. ] = 1 2 G ( k % k x 0) G ( k + k x 0) ] = 1 2 j G ( k x
Topics Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2008 CT/Fourier Lecture 3 Modulation Modulation Transfer Function Convolution/Multiplication Revisit Projection-Slice Theorem Filtered
More information27. The Fourier Transform in optics, II
27. The Fourier Transform in optics, II Parseval s Theorem The Shift theorem Convolutions and the Convolution Theorem Autocorrelations and the Autocorrelation Theorem The Shah Function in optics The Fourier
More informationPhysics I : Oscillations and Waves Prof. S. Bharadwaj Department of Physics and Meteorology Indian Institute of Technology, Kharagpur
Physics I : Oscillations and Waves Prof. S. Bharadwaj Department of Physics and Meteorology Indian Institute of Technology, Kharagpur Lecture - 21 Diffraction-II Good morning. In the last class, we had
More informationComplex Differentials and the Stokes, Goursat and Cauchy Theorems
Complex Differentials and the Stokes, Goursat and Cauchy Theorems Benjamin McKay June 21, 2001 1 Stokes theorem Theorem 1 (Stokes) f(x, y) dx + g(x, y) dy = U ( g y f ) dx dy x where U is a region of the
More informationCalculus. Central role in much of modern science Physics, especially kinematics and electrodynamics Economics, engineering, medicine, chemistry, etc.
Calculus Calculus - the study of change, as related to functions Formally co-developed around the 1660 s by Newton and Leibniz Two main branches - differential and integral Central role in much of modern
More informationChapter 4 Imaging. Lecture 21. d (110) Chem 793, Fall 2011, L. Ma
Chapter 4 Imaging Lecture 21 d (110) Imaging Imaging in the TEM Diraction Contrast in TEM Image HRTEM (High Resolution Transmission Electron Microscopy) Imaging or phase contrast imaging STEM imaging a
More informationFourier Transform for Continuous Functions
Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum
More informationSlide 1. Slide 2. Slide 3 Remark is a new function derived from called derivative. 2.2 The derivative as a Function
Slide 1 2.2 The derivative as a Function Slide 2 Recall: The derivative of a function number : at a fixed Definition (Derivative of ) For any number, the derivative of is Slide 3 Remark is a new function
More informationCH 2: Limits and Derivatives
2 The tangent and velocity problems CH 2: Limits and Derivatives the tangent line to a curve at a point P, is the line that has the same slope as the curve at that point P, ie the slope of the tangent
More informationf(x 0 + h) f(x 0 ) h slope of secant line = m sec
Derivatives Using limits, we can define the slope of a tangent line to a function. When given a function f(x), and given a point P (x 0, f(x 0 )) on f, if we want to find the slope of the tangent line
More informationDERIVATIONS. Introduction to non-associative algebra. Playing havoc with the product rule? BERNARD RUSSO University of California, Irvine
DERIVATIONS Introduction to non-associative algebra OR Playing havoc with the product rule? PART VI COHOMOLOGY OF LIE ALGEBRAS BERNARD RUSSO University of California, Irvine FULLERTON COLLEGE DEPARTMENT
More informationf(s) e -i n π s/l d s
Pointwise convergence of complex Fourier series Let f(x) be a periodic function with period l defined on the interval [,l]. The complex Fourier coefficients of f( x) are This leads to a Fourier series
More informationMATH 1902: Mathematics for the Physical Sciences I
MATH 1902: Mathematics for the Physical Sciences I Dr Dana Mackey School of Mathematical Sciences Room A305 A Email: Dana.Mackey@dit.ie Dana Mackey (DIT) MATH 1902 1 / 46 Module content/assessment Functions
More informationCalculus 2502A - Advanced Calculus I Fall : Local minima and maxima
Calculus 50A - Advanced Calculus I Fall 014 14.7: Local minima and maxima Martin Frankland November 17, 014 In these notes, we discuss the problem of finding the local minima and maxima of a function.
More informationFILTERING IN THE FREQUENCY DOMAIN
1 FILTERING IN THE FREQUENCY DOMAIN Lecture 4 Spatial Vs Frequency domain 2 Spatial Domain (I) Normal image space Changes in pixel positions correspond to changes in the scene Distances in I correspond
More information1 Assignment 1: Nonlinear dynamics (due September
Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.
More informationJim Lambers ENERGY 281 Spring Quarter Lecture 3 Notes
Jim Lambers ENERGY 8 Spring Quarter 7-8 Lecture 3 Notes These notes are based on Rosalind Archer s PE8 lecture notes, with some revisions by Jim Lambers. Introduction The Fourier transform is an integral
More informationLecture notes: Introduction to Partial Differential Equations
Lecture notes: Introduction to Partial Differential Equations Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 Classification of Partial Differential
More informationLecture 6. Four postulates of quantum mechanics. The eigenvalue equation. Momentum and energy operators. Dirac delta function. Expectation values
Lecture 6 Four postulates of quantum mechanics The eigenvalue equation Momentum and energy operators Dirac delta function Expectation values Objectives Learn about eigenvalue equations and operators. Learn
More informationLIMITS AND DERIVATIVES
2 LIMITS AND DERIVATIVES LIMITS AND DERIVATIVES 2.2 The Limit of a Function In this section, we will learn: About limits in general and about numerical and graphical methods for computing them. THE LIMIT
More informationComplex Analysis Prelim Written Exam Spring 2015
Prelim Written Exam Spring 2015 Questions are equally weighted. Give essential explanations and justifications: a large part of each question is demonstration that you understand the context and understand
More informationNetworks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10)
Networks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10) What we have seen in the previous lectures, is first
More informationModule 1: Signals & System
Module 1: Signals & System Lecture 6: Basic Signals in Detail Basic Signals in detail We now introduce formally some of the basic signals namely 1) The Unit Impulse function. 2) The Unit Step function
More informationCHAPTER 3 POTENTIALS 10/13/2016. Outlines. 1. Laplace s equation. 2. The Method of Images. 3. Separation of Variables. 4. Multipole Expansion
CHAPTER 3 POTENTIALS Lee Chow Department of Physics University of Central Florida Orlando, FL 32816 Outlines 1. Laplace s equation 2. The Method of Images 3. Separation of Variables 4. Multipole Expansion
More informationIntroduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)
Introduction to the Fourier transform Computer Vision & Digital Image Processing Fourier Transform Let f(x) be a continuous function of a real variable x The Fourier transform of f(x), denoted by I {f(x)}
More informationContinuity. To handle complicated functions, particularly those for which we have a reasonable formula or formulas, we need a more precise definition.
Continuity Intuitively, a function is continuous if its graph can be traced on paper in one motion without lifting the pencil from the paper. Thus the graph has no tears or holes. To handle complicated
More informationSpring 2015 Sample Final Exam
Math 1151 Spring 2015 Sample Final Exam Final Exam on 4/30/14 Name (Print): Time Limit on Final: 105 Minutes Go on carmen.osu.edu to see where your final exam will be. NOTE: This exam is much longer than
More informationAnnouncements. Topics: Homework:
Topics: Announcements - section 2.6 (limits at infinity [skip Precise Definitions (middle of pg. 134 end of section)]) - sections 2.1 and 2.7 (rates of change, the derivative) - section 2.8 (the derivative
More informationPrague, II.2. Integrability (existence of the Riemann integral) sufficient conditions... 37
Mathematics II Prague, 1998 ontents Introduction.................................................................... 3 I. Functions of Several Real Variables (Stanislav Kračmar) II. I.1. Euclidean space
More informationChapter 2. Limits and Continuity. 2.1 Rates of change and Tangents to Curves. The average Rate of change of y = f(x) with respect to x over the
Chapter 2 Limits and Continuity 2.1 Rates of change and Tangents to Curves Definition 2.1.1 : interval [x 1, x 2 ] is The average Rate of change of y = f(x) with respect to x over the y x = f(x 2) f(x
More information1-D MATH REVIEW CONTINUOUS 1-D FUNCTIONS. Kronecker delta function and its relatives. x 0 = 0
-D MATH REVIEW CONTINUOUS -D FUNCTIONS Kronecker delta function and its relatives delta function δ ( 0 ) 0 = 0 NOTE: The delta function s amplitude is infinite and its area is. The amplitude is shown as
More information(x x 0 ) 2 + (y y 0 ) 2 = ε 2, (2.11)
2.2 Limits and continuity In order to introduce the concepts of limit and continuity for functions of more than one variable we need first to generalise the concept of neighbourhood of a point from R to
More informationSolutions: Problem Set 4 Math 201B, Winter 2007
Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x
More informationContinuity. MATH 161 Calculus I. J. Robert Buchanan. Fall Department of Mathematics
Continuity MATH 161 Calculus I J. Robert Buchanan Department of Mathematics Fall 2017 Intuitive Idea A process or an item can be described as continuous if it exists without interruption. The mathematical
More informationTransformation of Probability Densities
Transformation of Probability Densities This Wikibook shows how to transform the probability density of a continuous random variable in both the one-dimensional and multidimensional case. In other words,
More informationBioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2006 X-Rays Lecture 3. Topics
Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2006 X-Rays Lecture 3 Topics Address questions from last lecture Review image equation Linearity Delta Functions Superposition Convolution
More informationLecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.
Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2
More informationVectors and Fields. Vectors versus scalars
C H A P T E R 1 Vectors and Fields Electromagnetics deals with the study of electric and magnetic fields. It is at once apparent that we need to familiarize ourselves with the concept of a field, and in
More informationModule Two: Differential Calculus(continued) synopsis of results and problems (student copy)
Module Two: Differential Calculus(continued) synopsis of results and problems (student copy) Srikanth K S 1 Syllabus Taylor s and Maclaurin s theorems for function of one variable(statement only)- problems.
More informationName Date Period. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
AB Fall Final Exam Review 200-20 Name Date Period MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Solve the problem. ) The position of a particle
More informationMS 2001: Test 1 B Solutions
MS 2001: Test 1 B Solutions Name: Student Number: Answer all questions. Marks may be lost if necessary work is not clearly shown. Remarks by me in italics and would not be required in a test - J.P. Question
More informationTEST CODE: MIII (Objective type) 2010 SYLLABUS
TEST CODE: MIII (Objective type) 200 SYLLABUS Algebra Permutations and combinations. Binomial theorem. Theory of equations. Inequalities. Complex numbers and De Moivre s theorem. Elementary set theory.
More informationMATHS & STATISTICS OF MEASUREMENT
Imperial College London BSc/MSci EXAMINATION June 2008 This paper is also taken for the relevant Examination for the Associateship MATHS & STATISTICS OF MEASUREMENT For Second-Year Physics Students Tuesday,
More informationARNOLD PIZER rochester problib from CVS Summer 2003
WeBWorK assignment VmultivariableFunctions due 3/3/08 at 2:00 AM.( pt) setvmultivariablefunctions/ur VC 5.pg Match the surfaces with the verbal description of the level curves by placing the letter of
More information