Topics. 2D Signal. a b. c d. Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2004 Lecture 4 2D Fourier Transforms

Size: px
Start display at page:

Download "Topics. 2D Signal. a b. c d. Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2004 Lecture 4 2D Fourier Transforms"

Transcription

1 Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2004 Lecture 4 2D Fourier Transforms Topics. 2D Signal Representations 2. 2D Fourier Transform 3. Transform Pairs 4. FT Properties 2D Signal a b a b + = + c d + c d

2 Image Decomposition 0 a b 0 a b + = + c d c d + g[m,n] = aδ[m,n] + bδ[m,n ] + cδ[m,n] + dδ[m,n ] = g[k,l] δ[m k,n l] k= 0 l= 0 k= 0 l= 0 = c k,l b k,l [m,n] Orthonormal Basis Functions Discrete b k,l,b k, l = b k,l [m,n] b k, l [m,n] Continuous b kx,b k x, m= n= = δ[k k,l l ] k y = b kx = δ(k x k x k y (x, yb k x, k y (x, y dxdy Are these orthonormal? Example

3 Example Are these orthonormal? /2 /2 /2 /2 /2 /2 -/2 -/2 /2 -/2 /2 -/2 /2 -/2 -/2 /2 Discrete Expansion Coefficients The discrete expansion is g[m,n] = l= c k,l k= b k,l [m,n] If the basis functions b k,l [m,n] are orthonormal then c k,l = b k,l,g = = m= n= = c k = l = m= n= b k,l [m,n]g[m,n] k, l b k, k = l = b k,l [m,n] c k, l b k,l [m,n] b k, m= n= = c k, l δ[k k,l l ] k = = c k,l l = l [m,n] l [m,n] Continuous Expansion Coefficients The continuous expansion is g(x, y = ( c k x b kx (x, ydk x dk y If the basis functions b kx (x, y are orthonormal then ( = b kx,g = b kx c k x (x, yg(x, ydxdy ( = b kx (x, y c k x, k b y k x, k y (x, yd k x d k y dxdy ( k y = c k x, ( ( b kx (x, yb k x, k y (x, ydxdyd k x d k y = c k x, k δ(k y x k x k y d k x d k y = c k x 3

4 Separable Basis Functions Discrete b k,l [m,n] = b k [m]b l [n] e.g. δ[m k,n l] = δ[m k]δ[n l] Continuous b kx (x, y = b kx (xb ky (y e.g. δ( x x i,y y i = δ( x x i δ y y i ( Separable Basis Functions b [n] = [ 0] b 2 [n] = [0 ] b [m] = 0 b 0 0 [m] = 0 b [n] = [ 0] b 2 [n] = [0 ] b 2 [m] = 0 b 2 [m] = Separable Basis Functions b [n] = [ ]/ 2 b 2 [n] = [ ]/ 2 b [m] = /2 /2 /2 -/2 2 b [m] = /2 /2 2 /2 -/2 b [m] = 2 b [n] = [ ]/ 2 /2 /2 -/2 -/2 b 2 [n] = [ ]/ 2 /2 -/2 b [m] = 2 -/2 /2 b k,l [m,n] = b k [m] b l [n] b k [m] = exp( πmk / 2 b l [n] = exp( πnl / 2 4

5 Example x = Basis Functions Coefficients Sum Object Fourier Basis Functions Recall that for D the basis functions are complex exponentials b kx ( x = e j 2πk xx For 2D, we use the separable 2D functions b kx ( x, y = b kx ( xb ky y ( = e j 2πk xx e j 2πk yy = e j 2π (k xx +k y y Are they orthonormal? Plane Waves e j 2π (k xx +k y y = cos( 2π(k x x + k y y + j sin( 2π(k x x + k y y k x 2 + k y 2 /k y /k x cos(2πk x x cos(2πk y y cos(2πk x x +2πk y y 5

6 Plane Waves A θ /k y D θ B /k x C ΔABC ~ ΔBDC AC BC = AB BD BD = AB BC AC = θ = arctan k y k x k x k y k x 2 + k y 2 = k x 2 + k y 2 Fourier Transform 2D Fourier Transform = F[ g( x,y ] = e j 2π k x x +k y y (,g = g(x,y ( dxdy e j 2π k x x +k y y Inverse Fourier Transform g(x, y = ( dk x dk y e j 2π k x x +k y y Separable Functions g( x, y is said to be a separable function if it can be written as g( x, y = g X ( xg Y ( y The Fourier Transform is then separable as well. = g(x, y e j 2π ( k x x +k y y dxdy = g X ( xe j 2πk x x dx g Y ( y e j 2πkyy dy = G X (k x G Y (k y Example g(x, y = Π(xΠ(y = sinc(k x sinc(k y 6

7 Example g(x, y = Π(xΠ(y = sinc(k x sinc(k y Example (sinc/rect y /2 -/2 /2 x -/2 Example (sinc/rect 7

8 8

9 g(x, y = δ(x, y = δ(xδ(y = g(x, y = δ(x = δ(k y!!! g(x, y =+ e j 2πax = δ k x ( + δ(k x + aδ(k y g(x, y =+ e j 2πay = δ(k x + δ(k x δ(k y a g(x, y = cos(2π(ax + by = 2 δ(k x aδ(k y b + 2 δ(k x + aδ(k y + b 9

10 = δ(k x + g(x, y =??? δ(k x + cδ(k y + δ(k x δ(k y d + 2 δ(k x aδ(k y b + 2 δ(k x + aδ(k y + b 0

11 Basic Properties Linearity F[ ag(x, y + bh(x, y ] = a + bh(k x Scaling F[ g(ax,by ] = ab G k x a, k x b Shift F[ g(x a, y b ] = e j 2π (k xa +k yb Modulation j 2π (xa +yb [ ] = a b F g(x, ye Modulation Example x = * = Convolution/Multiplication Convolution F[ g(x, y h(x,y ] = H(k x Multiplication F[ g(x, yh(x,y ] = H(k x Multiplication in one domain translates into convolution in the other domain.

12 Convolution Example F[ g (x, y ] = G ( k x, k y Symmetry If g(x, y is real then g(x, y = g (x, y, so G ( k x, k y = k y k x Parseval s Relations Energy is preserved 2 2 g(x, y dxdy = G(kx dkx dk y So is the inner product g,h = G,H g (x,y h(x,ydxdy = G (k x H(k x dk x dk y 2

Fourier analysis and sampling theory

Fourier analysis and sampling theory Reading Required: Shirley, Ch. 9 Recommended: Fourier analysis and sampling theory Ron Bracewell, The Fourier Transform and Its Applications, McGraw-Hill. Don P. Mitchell and Arun N. Netravali, Reconstruction

More information

Reading. 2. Fourier analysis and sampling theory. Required: Watt, Section 14.1 Recommended:

Reading. 2. Fourier analysis and sampling theory. Required: Watt, Section 14.1 Recommended: Reading Required: Watt, Section 14.1 Recommended: 2. Fourier analysis and sampling theory Ron Bracewell, The Fourier Transform and Its Applications, McGraw-Hill. Don P. Mitchell and Arun N. Netravali,

More information

Gradient and Directional Derivatives

Gradient and Directional Derivatives Gradient and Directional Derivatives MATH 311, Calculus III J. Robert Buchanan Department of Mathematics Fall 2011 Background Given z = f (x, y) we understand that f : gives the rate of change of z in

More information

Double integrals over a General (Bounded) Region

Double integrals over a General (Bounded) Region ouble integrals over a General (Bounded) Region Recall: Suppose z f (x, y) iscontinuousontherectangularregionr [a, b] [c, d]. We define the double integral of f on R by R f (x, y) da lim max x i, y j!0

More information

Continuous Space Fourier Transform (CSFT)

Continuous Space Fourier Transform (CSFT) C. A. Bouman: Digital Image Processing - January 8, 8 Continuous Space Fourier Transform (CSFT) Forward CSFT: F(u,v) = Inverse CSFT: f(x,y) = f(x,y)e jπ(ux+vy) dxdy F(u,v)e jπ(ux+vy) dudv Space coordinates:.

More information

Math 209, Fall 2009 Homework 3

Math 209, Fall 2009 Homework 3 Math 209, Fall 2009 Homework 3 () Find equations of the tangent plane and the normal line to the given surface at the specified point: x 2 + 2y 2 3z 2 = 3, P (2,, ). Solution Using implicit differentiation

More information

Coordinate Transformations in Advanced Calculus

Coordinate Transformations in Advanced Calculus Coordinate Transformations in Advanced Calculus by Sacha Nandlall T.A. for MATH 264, McGill University Email: sacha.nandlall@mail.mcgill.ca Website: http://www.resanova.com/teaching/calculus/ Fall 2006,

More information

Motivation. The main goal of Computer Graphics is to generate 2D images. 2D images are continuous 2D functions (or signals)

Motivation. The main goal of Computer Graphics is to generate 2D images. 2D images are continuous 2D functions (or signals) Motivation The main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals) monochrome f(x,y) or color r(x,y), g(x,y), b(x,y) These functions are represented

More information

Probability Model for 2 RV s

Probability Model for 2 RV s Probability Model for 2 RV s The joint probability mass function of X and Y is P X,Y (x, y) = P [X = x, Y= y] Joint PMF is a rule that for any x and y, gives the probability that X = x and Y= y. 3 Example:

More information

COORDINATE GEOMETRY CHANGE OF AXES EXERCISE 1. The point to which the origin should be shifted in order to eliminate x and y terms in the equation 4x 9y 8x 36y 4 0 is (1, ) ( 4, ( 1,) 4) (1, ). In order

More information

Functions of Two variables.

Functions of Two variables. Functions of Two variables. Ferdinánd Filip filip.ferdinand@bgk.uni-obuda.hu siva.banki.hu/jegyzetek 27 February 217 Ferdinánd Filip 27 February 217 Functions of Two variables. 1 / 36 Table of contents

More information

Topics. Projections. Review Filtered Backprojection Fan Beam Spiral CT Applications. Bioengineering 280A Principles of Biomedical Imaging

Topics. Projections. Review Filtered Backprojection Fan Beam Spiral CT Applications. Bioengineering 280A Principles of Biomedical Imaging Bioengineering 28A Principles of Biomedical Imaging Fall Quarter 24 X-Rays/CT Lecture 2 Topics Review Filtered Backprojection Fan Beam Spiral CT Applications s I θ (r) = I exp µ(x, y)ds Lr,θ = I exp µ(rcosθ

More information

The main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals)

The main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals) Motivation The main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals) monochrome f(x,y) or color r(x,y), g(x,y), b(x,y) These functions are represented

More information

Partial Derivatives (Online)

Partial Derivatives (Online) 7in x 10in Felder c04_online.tex V3 - January 21, 2015 9:44 A.M. Page 1 CHAPTER 4 Partial Derivatives (Online) 4.7 Tangent Plane Approximations and Power Series It is often helpful to use a linear approximation

More information

FRESNEL DIFFRACTION AND PARAXIAL WAVE EQUATION. A. Fresnel diffraction

FRESNEL DIFFRACTION AND PARAXIAL WAVE EQUATION. A. Fresnel diffraction 19 IV. FRESNEL DIFFRACTION AND PARAXIAL WAVE EQUATION A. Fresnel diffraction Any physical optical beam is of finite transverse cross section. Beams of finite cross section may be described in terms of

More information

BME I5000: Biomedical Imaging

BME I5000: Biomedical Imaging 1 Lucas Parra, CCNY BME I5000: Biomedical Imaging Lecture 11 Point Spread Function, Inverse Filtering, Wiener Filtering, Sharpening,... Lucas C. Parra, parra@ccny.cuny.edu Blackboard: http://cityonline.ccny.cuny.edu/

More information

Section 1: Section 2: Section 3: Section 4:

Section 1: Section 2: Section 3: Section 4: Announcements Topics: In the Functions of Several Variables module: - Section 1: Introduction to Functions of Several Variables (Basic Definitions and Notation) - Section 2: Graphs, Level Curves + Contour

More information

Topics. View Aliasing. CT Sampling Requirements. Sampling Requirements in CT Sampling Theory Aliasing

Topics. View Aliasing. CT Sampling Requirements. Sampling Requirements in CT Sampling Theory Aliasing Topics Bioengineering 280A Principles of Biomedical Imaging Sampling Requirements in CT Sampling Theory Aliasing Fall Quarter 2010 CT/Fourier Lecture 5 CT Sampling Requirements View Aliasing What should

More information

Digital Image Processing. Lecture 6

Digital Image Processing. Lecture 6 Digital Image Processing Lecture 6 (Enhancement in the Frequency domain) Bu-Ali Sina University Computer Engineering Dep. Fall 2016 Image Enhancement In The Frequency Domain Outline Jean Baptiste Joseph

More information

Lecture 5: Frequency Domain Transformations

Lecture 5: Frequency Domain Transformations #1 Lecture 5: Frequency Domain Transformations Saad J Bedros sbedros@umn.edu From Last Lecture Spatial Domain Transformation Point Processing for Enhancement Area/Mask Processing Transformations Image

More information

Math 210, Exam 2, Spring 2010 Problem 1 Solution

Math 210, Exam 2, Spring 2010 Problem 1 Solution Math, Exam, Spring Problem Solution. Find and classify the critical points of the function f(x,y) x 3 +3xy y 3. Solution: By definition, an interior point (a,b) in the domain of f is a critical point of

More information

EE123 Digital Signal Processing

EE123 Digital Signal Processing Multi-Dimensional Signals EE23 Digital Signal Processing Lecture Our world is more complex than D Images: f(x,y) Videos: f(x,y,t) Dynamic 3F scenes: f(x,y,z,t) Medical Imaging 3D Video Computer Graphics

More information

AQA GCSE Further Maths Topic Areas

AQA GCSE Further Maths Topic Areas AQA GCSE Further Maths Topic Areas This document covers all the specific areas of the AQA GCSE Further Maths course, your job is to review all the topic areas, answering the questions if you feel you need

More information

Summer 2017 MATH Suggested Solution to Exercise Find the tangent hyperplane passing the given point P on each of the graphs: (a)

Summer 2017 MATH Suggested Solution to Exercise Find the tangent hyperplane passing the given point P on each of the graphs: (a) Smmer 2017 MATH2010 1 Sggested Soltion to Exercise 6 1 Find the tangent hyperplane passing the given point P on each of the graphs: (a) z = x 2 y 2 ; y = z log x z P (2, 3, 5), P (1, 1, 1), (c) w = sin(x

More information

Outline. Sampling and Reconstruction. Sampling and Reconstruction. Foundations of Computer Graphics (Fall 2012)

Outline. Sampling and Reconstruction. Sampling and Reconstruction. Foundations of Computer Graphics (Fall 2012) Foundations of Computer Graphics (Fall 2012) CS 184, Lectures 19: Sampling and Reconstruction http://inst.eecs.berkeley.edu/~cs184 Outline Basic ideas of sampling, reconstruction, aliasing Signal processing

More information

Lecture 4. Digital Image Enhancement. 1. Principle of image enhancement 2. Spatial domain transformation. Histogram processing

Lecture 4. Digital Image Enhancement. 1. Principle of image enhancement 2. Spatial domain transformation. Histogram processing Lecture 4 Digital Image Enhancement 1. Principle of image enhancement 2. Spatial domain transformation Basic intensity it tranfomation ti Histogram processing Principle Objective of Enhancement Image enhancement

More information

Topics. Review Filtered Backprojection Fan Beam Spiral CT Applications. Bioengineering 280A Principles of Biomedical Imaging

Topics. Review Filtered Backprojection Fan Beam Spiral CT Applications. Bioengineering 280A Principles of Biomedical Imaging Bioengineering 28A Principles of Biomedical Imaging Fall Quarter 24 X-Rays/CT Lecture 2 Topics Review Filtered Backprojection Fan Beam Spiral CT Applications Projections I θ (r) = I exp Lr,θ µ(x,y)ds =

More information

18.02 Multivariable Calculus Fall 2007

18.02 Multivariable Calculus Fall 2007 MIT OpenCourseWare http://ocw.mit.edu 18.02 Multivariable Calculus Fall 2007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.02 Problem Set 4 Due Thursday

More information

Math 113 Calculus III Final Exam Practice Problems Spring 2003

Math 113 Calculus III Final Exam Practice Problems Spring 2003 Math 113 Calculus III Final Exam Practice Problems Spring 23 1. Let g(x, y, z) = 2x 2 + y 2 + 4z 2. (a) Describe the shapes of the level surfaces of g. (b) In three different graphs, sketch the three cross

More information

COMP 9517 Computer Vision

COMP 9517 Computer Vision COMP 9517 Computer Vision Frequency Domain Techniques 1 Frequency Versus Spa

More information

Solutions to Midterm Exam

Solutions to Midterm Exam 05-76-0 Solutions to Midterm Exam. For the function: f [x] =sin[πx] RECT [x ] (a) Find expressions for the even and odd parts of f [x] (b) Sketch these even and odd parts. It will first be useful to sketch

More information

Contents. 1.3 Array Synthesis Binomial Array Dolph-Chebyshev Array... 16

Contents. 1.3 Array Synthesis Binomial Array Dolph-Chebyshev Array... 16 Contents 1 Phased Array Antennas 1 1.1 Introduction..................................... 1 1. Array Analysis................................... 1..1 Discretization of Continuous Sources...................

More information

Math 251 Quiz 5 Fall b. Calculate. 2. Sketch the region. Write as one double integral by interchanging the order of integration: 2

Math 251 Quiz 5 Fall b. Calculate. 2. Sketch the region. Write as one double integral by interchanging the order of integration: 2 Math 251 Quiz 5 Fall 2002 1. a. Calculate 5 1 0 1 x dx dy b. Calculate 1 5 1 0 xdxdy 2. Sketch the region. Write as one double integral by interchanging the order of integration: 0 2 dx 2 x dy f(x,y) +

More information

4754 Mark Scheme June 2006 Mark Scheme 4754 June 2006

4754 Mark Scheme June 2006 Mark Scheme 4754 June 2006 Mark Scheme 75 June 6 1 sin x cos x R sin(x α) R(sin x cos α cos x sin α) R cos α 1, R sin α R 1 + ( ), R tan α /1 α π/ sin x cos x sin(x π/) x coordinate of P is when x π/ π/ x 5π/6 y So coordinates are

More information

9. Computed Tomography (CT) 9.1 Absorption of X-ray

9. Computed Tomography (CT) 9.1 Absorption of X-ray Absorption of X-ray 9. 9.1 Absorption of X-ray X-ray radiography Object I κ Incident Transmitted d I(y) = I e κ(y)d κ : attenuation coefficient In the case of X-ray, it depends on the atomic number. (Heavy

More information

To Do. Advanced Computer Graphics. Sampling and Reconstruction. Outline. Sign up for Piazza

To Do. Advanced Computer Graphics. Sampling and Reconstruction. Outline. Sign up for Piazza Advanced Computer Graphics CSE 63 [Spring 207], Lecture 3 Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir Sign up for Piazza To Do Assignment, Due Apr 28. Anyone need help finding partners? Any issues with

More information

1. No calculators or other electronic devices are allowed during this exam.

1. No calculators or other electronic devices are allowed during this exam. Version A Math 2E Spring 24 Midterm Exam Instructions. No calculators or other electronic devices are allowed during this exam. 2. You may use one page of notes, but no books or other assistance during

More information

Outline. Foundations of Computer Graphics (Spring 2012)

Outline. Foundations of Computer Graphics (Spring 2012) Foundations of Computer Graphics (Spring 2012) CS 184, Lectures 19: Sampling and Reconstruction http://inst.eecs.berkeley.edu/~cs184 Basic ideas of sampling, reconstruction, aliasing Signal processing

More information

Linear Shift Invariant Systems (LSI)

Linear Shift Invariant Systems (LSI) Linear Shift Invariant Systems (LSI) Baba C. Professor, Department of Computer & Information Science and Engineering University of Florida Linear Shift Invariant Systems 1 Image Processing (Chapter 6 from

More information

Contents. MATH 32B-2 (18W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables. 1 Homework 1 - Solutions 3. 2 Homework 2 - Solutions 13

Contents. MATH 32B-2 (18W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables. 1 Homework 1 - Solutions 3. 2 Homework 2 - Solutions 13 MATH 32B-2 (8) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables Contents Homework - Solutions 3 2 Homework 2 - Solutions 3 3 Homework 3 - Solutions 9 MATH 32B-2 (8) (L) G. Liu / (TA) A. Zhou Calculus

More information

MATH. 2153, Spring 16, MWF 12:40 p.m. QUIZ 1 January 25, 2016 PRINT NAME A. Derdzinski Show all work. No calculators. The problem is worth 10 points.

MATH. 2153, Spring 16, MWF 12:40 p.m. QUIZ 1 January 25, 2016 PRINT NAME A. Derdzinski Show all work. No calculators. The problem is worth 10 points. MATH. 2153, Spring 16, MWF 12:40 p.m. QUIZ 1 January 25, 2016 PRINT NAME A. Derdzinski Show all work. No calculators. The problem is worth 10 points. 1. Evaluate the area A of the triangle with the vertices

More information

Multivariate Calculus: Review Problems for Examination Two

Multivariate Calculus: Review Problems for Examination Two Multivariate Calculus: Review Problems for Examination Two Note: Exam Two is on Tuesday, August 16. The coverage is multivariate differential calculus and double integration. You should review the double

More information

Hw 4 Due Feb 22. D(fg) x y z (

Hw 4 Due Feb 22. D(fg) x y z ( Hw 4 Due Feb 22 2.2 Exercise 7,8,10,12,15,18,28,35,36,46 2.3 Exercise 3,11,39,40,47(b) 2.4 Exercise 6,7 Use both the direct method and product rule to calculate where f(x, y, z) = 3x, g(x, y, z) = ( 1

More information

Lecture 8: Jointly distributed random variables

Lecture 8: Jointly distributed random variables Lecture : Jointly distributed random variables Random Vectors and Joint Probability Distributions Definition: Random Vector. An n-dimensional random vector, denoted as Z = (Z, Z,, Z n ), is a function

More information

Topic 3. Mathematical Operations Matrix & Linear Algebra Operations Element-by-Element(array) Operations

Topic 3. Mathematical Operations Matrix & Linear Algebra Operations Element-by-Element(array) Operations Topic 3 Mathematical Operations Matrix & Linear Algebra Operations Element-by-Element(array) Operations 1 Introduction Matlab is designed to carry out advanced array operations that have many applications

More information

Sampling: Application to 2D Transformations

Sampling: Application to 2D Transformations Sampling: Application to 2D Transformations University of the Philippines - Diliman August Diane Lingrand lingrand@polytech.unice.fr http://www.essi.fr/~lingrand Sampling Computer images are manipulated

More information

Phys. 428, Lecture 6

Phys. 428, Lecture 6 Phys. 428, Lecture 6 Mid-Term & Weekly questions Since we are behind in the material, there will be no midterm Instead the final project will be subdivided into graded stages Class Project Pick: An imaging

More information

Image Processing: Discrete Images

Image Processing: Discrete Images 7 Image Processing: Discrete Images In the previous chapter we explored linear, shift-invariant systems in the continuous two-dimensional domain. In practice, we deal with images that are both limited

More information

Lecture 2: 2D Fourier transforms and applications

Lecture 2: 2D Fourier transforms and applications Lecture 2: 2D Fourier transforms and applications B14 Image Analysis Michaelmas 2017 Dr. M. Fallon Fourier transforms and spatial frequencies in 2D Definition and meaning The Convolution Theorem Applications

More information

MATH 104 Sample problems for first exam - Fall MATH 104 First Midterm Exam - Fall (d) 256 3

MATH 104 Sample problems for first exam - Fall MATH 104 First Midterm Exam - Fall (d) 256 3 MATH 14 Sample problems for first exam - Fall 1 MATH 14 First Midterm Exam - Fall 1. Find the area between the graphs of y = 9 x and y = x + 1. (a) 4 (b) (c) (d) 5 (e) 4 (f) 81. A solid has as its base

More information

Curves, Tangent Planes, and Differentials ( ) Feb. 26, 2012 (Sun) Lecture 9. Partial Derivatives: Signs on Level Curves, Tangent

Curves, Tangent Planes, and Differentials ( ) Feb. 26, 2012 (Sun) Lecture 9. Partial Derivatives: Signs on Level Curves, Tangent Lecture 9. Partial Derivatives: Signs on Level Curves, Tangent Planes, and Differentials ( 11.3-11.4) Feb. 26, 2012 (Sun) Signs of Partial Derivatives on Level Curves Level curves are shown for a function

More information

Math 265 Exam 3 Solutions

Math 265 Exam 3 Solutions C Roettger, Fall 16 Math 265 Exam 3 Solutions Problem 1 Let D be the region inside the circle r 5 sin θ but outside the cardioid r 2 + sin θ. Find the area of D. Note that r and θ denote polar coordinates.

More information

Filtering Images. Contents

Filtering Images. Contents Image Processing and Data Visualization with MATLAB Filtering Images Hansrudi Noser June 8-9, 010 UZH, Multimedia and Robotics Summer School Noise Smoothing Filters Sigmoid Filters Gradient Filters Contents

More information

Final Exam - Review. Cumulative Final Review covers sections and Chapter 12

Final Exam - Review. Cumulative Final Review covers sections and Chapter 12 Final Exam - eview Cumulative Final eview covers sections 11.4-11.8 and Chapter 12 The following is a list of important concepts from each section that will be tested on the Final Exam, but were not covered

More information

Mean Shift Tracking. CS4243 Computer Vision and Pattern Recognition. Leow Wee Kheng

Mean Shift Tracking. CS4243 Computer Vision and Pattern Recognition. Leow Wee Kheng CS4243 Computer Vision and Pattern Recognition Leow Wee Kheng Department of Computer Science School of Computing National University of Singapore (CS4243) Mean Shift Tracking 1 / 28 Mean Shift Mean Shift

More information

arxiv: v1 [math.gr] 19 Dec 2018

arxiv: v1 [math.gr] 19 Dec 2018 GROWTH SERIES OF CAT(0) CUBICAL COMPLEXES arxiv:1812.07755v1 [math.gr] 19 Dec 2018 BORIS OKUN AND RICHARD SCOTT Abstract. Let X be a CAT(0) cubical complex. The growth series of X at x is G x (t) = y V

More information

Minima, Maxima, Saddle points

Minima, Maxima, Saddle points Minima, Maxima, Saddle points Levent Kandiller Industrial Engineering Department Çankaya University, Turkey Minima, Maxima, Saddle points p./9 Scalar Functions Let us remember the properties for maxima,

More information

Limits and Continuity: section 12.2

Limits and Continuity: section 12.2 Limits and Continuity: section 1. Definition. Let f(x,y) be a function with domain D, and let (a,b) be a point in the plane. We write f (x,y) = L if for each ε > 0 there exists some δ > 0 such that if

More information

Optics Quiz #2 April 30, 2014

Optics Quiz #2 April 30, 2014 .71 - Optics Quiz # April 3, 14 Problem 1. Billet s Split Lens Setup I the ield L(x) is placed against a lens with ocal length and pupil unction P(x), the ield (X) on the X-axis placed a distance behind

More information

Multivariate Calculus Review Problems for Examination Two

Multivariate Calculus Review Problems for Examination Two Multivariate Calculus Review Problems for Examination Two Note: Exam Two is on Thursday, February 28, class time. The coverage is multivariate differential calculus and double integration: sections 13.3,

More information

Chapter 15: Functions of Several Variables

Chapter 15: Functions of Several Variables Chapter 15: Functions of Several Variables Section 15.1 Elementary Examples a. Notation: Two Variables b. Example c. Notation: Three Variables d. Functions of Several Variables e. Examples from the Sciences

More information

The following information is for reviewing the material since Exam 3:

The following information is for reviewing the material since Exam 3: Outcomes List for Math 121 Calculus I Fall 2010-2011 General Information: The purpose of this Outcomes List is to give you a concrete summary of the material you should know, and the skills you should

More information

Conversion of evanescent waves into propagating waves by vibrating knife edge

Conversion of evanescent waves into propagating waves by vibrating knife edge 1 Conversion of evanescent waves into propagating waves by vibrating knife edge S. Samson, A. Korpel and H.S. Snyder Department of Electrical and Computer Engineering, 44 Engineering Bldg., The University

More information

Lecture Notes on Wave Optics (04/23/14) 2.71/2.710 Introduction to Optics Nick Fang

Lecture Notes on Wave Optics (04/23/14) 2.71/2.710 Introduction to Optics Nick Fang .7/.70 Introduction to Optics Nic Fang Outline: Fresnel Diffraction The Depth of Focus and Depth of Field(DOF) Fresnel Zones and Zone Plates Holography A. Fresnel Diffraction For the general diffraction

More information

15.2. Volumes of revolution. Introduction. Prerequisites. Learning Outcomes. Learning Style

15.2. Volumes of revolution. Introduction. Prerequisites. Learning Outcomes. Learning Style Volumes of revolution 15.2 Introduction In this block we show how the concept of integration as the limit of a sum can be used to find volumes of solids formed when curves are rotated around the x or y

More information

Topic 6: Calculus Integration Volume of Revolution Paper 2

Topic 6: Calculus Integration Volume of Revolution Paper 2 Topic 6: Calculus Integration Standard Level 6.1 Volume of Revolution Paper 1. Let f(x) = x ln(4 x ), for < x

More information

Recursive Estimation

Recursive Estimation Recursive Estimation Raffaello D Andrea Spring 28 Problem Set : Probability Review Last updated: March 6, 28 Notes: Notation: Unless otherwise noted, x, y, and z denote random variables, p x denotes the

More information

Computer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier

Computer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear

More information

Integration. Example Find x 3 dx.

Integration. Example Find x 3 dx. Integration A function F is called an antiderivative of the function f if F (x)=f(x). The set of all antiderivatives of f is called the indefinite integral of f with respect to x and is denoted by f(x)dx.

More information

= w. w u. u ; u + w. x x. z z. y y. v + w. . Remark. The formula stated above is very important in the theory of. surface integral.

= w. w u. u ; u + w. x x. z z. y y. v + w. . Remark. The formula stated above is very important in the theory of. surface integral. 1 Chain rules 2 Directional derivative 3 Gradient Vector Field 4 Most Rapid Increase 5 Implicit Function Theorem, Implicit Differentiation 6 Lagrange Multiplier 7 Second Derivative Test Theorem Suppose

More information

Chapter 15 Notes, Stewart 7e

Chapter 15 Notes, Stewart 7e Contents 15.2 Iterated Integrals..................................... 2 15.3 Double Integrals over General Regions......................... 5 15.4 Double Integrals in Polar Coordinates..........................

More information

Computer Graphics. Texture Filtering & Sampling Theory. Hendrik Lensch. Computer Graphics WS07/08 Texturing

Computer Graphics. Texture Filtering & Sampling Theory. Hendrik Lensch. Computer Graphics WS07/08 Texturing Computer Graphics Texture Filtering & Sampling Theory Hendrik Lensch Overview Last time Texture Parameterization Procedural Shading Today Texturing Filtering 2D Texture Mapping Forward mapping Object surface

More information

Image Reconstruction from Projection

Image Reconstruction from Projection Image Reconstruction from Projection Reconstruct an image from a series of projections X-ray computed tomography (CT) Computed tomography is a medical imaging method employing tomography where digital

More information

P1 REVISION EXERCISE: 1

P1 REVISION EXERCISE: 1 P1 REVISION EXERCISE: 1 1. Solve the simultaneous equations: x + y = x +y = 11. For what values of p does the equation px +4x +(p 3) = 0 have equal roots? 3. Solve the equation 3 x 1 =7. Give your answer

More information

MATH 116 REVIEW PROBLEMS for the FINAL EXAM

MATH 116 REVIEW PROBLEMS for the FINAL EXAM MATH 116 REVIEW PROBLEMS for the FINAL EXAM The following questions are taken from old final exams of various calculus courses taught in Bilkent University 1. onsider the line integral (2xy 2 z + y)dx

More information

Ma MULTIPLE INTEGRATION

Ma MULTIPLE INTEGRATION Ma 7 - MULTIPLE INTEGATION emark: The concept of a function of one variable in which y gx may be extended to two or more variables. If z is uniquely determined by values of the variables x and y, thenwesayz

More information

Tutorial 5. Jun Xu, Teaching Asistant March 2, COMP4134 Biometrics Authentication

Tutorial 5. Jun Xu, Teaching Asistant March 2, COMP4134 Biometrics Authentication Tutorial 5 Jun Xu, Teaching Asistant nankaimathxujun@gmail.com COMP4134 Biometrics Authentication March 2, 2017 Table of Contents Problems Problem 1: Answer The Questions Problem 2: Indeterminate Region

More information

Page 129 Exercise 5: Suppose that the joint p.d.f. of two random variables X and Y is as follows: { c(x. 0 otherwise. ( 1 = c. = c

Page 129 Exercise 5: Suppose that the joint p.d.f. of two random variables X and Y is as follows: { c(x. 0 otherwise. ( 1 = c. = c Stat Solutions for Homework Set Page 9 Exercise : Suppose that the joint p.d.f. of two random variables X and Y is as follows: { cx fx, y + y for y x, < x < otherwise. Determine a the value of the constant

More information

Digital Image Processing Lectures 11 & 12

Digital Image Processing Lectures 11 & 12 Lectures 11 & 12, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2015 Matrix Representation of DFT Consider an -point finite-extent sequence x(n), n [0, 1]

More information

Math 213 Calculus III Practice Exam 2 Solutions Fall 2002

Math 213 Calculus III Practice Exam 2 Solutions Fall 2002 Math 13 Calculus III Practice Exam Solutions Fall 00 1. Let g(x, y, z) = e (x+y) + z (x + y). (a) What is the instantaneous rate of change of g at the point (,, 1) in the direction of the origin? We want

More information

. 1. Chain rules. Directional derivative. Gradient Vector Field. Most Rapid Increase. Implicit Function Theorem, Implicit Differentiation

. 1. Chain rules. Directional derivative. Gradient Vector Field. Most Rapid Increase. Implicit Function Theorem, Implicit Differentiation 1 Chain rules 2 Directional derivative 3 Gradient Vector Field 4 Most Rapid Increase 5 Implicit Function Theorem, Implicit Differentiation 6 Lagrange Multiplier 7 Second Derivative Test Theorem Suppose

More information

) in the k-th subbox. The mass of the k-th subbox is M k δ(x k, y k, z k ) V k. Thus,

) in the k-th subbox. The mass of the k-th subbox is M k δ(x k, y k, z k ) V k. Thus, 1 Triple Integrals Mass problem. Find the mass M of a solid whose density (the mass per unit volume) is a continuous nonnegative function δ(x, y, z). 1. Divide the box enclosing into subboxes, and exclude

More information

Math 1206 Calculus Sec. 5.6: Substitution and Area Between Curves (Part 2) Overview of Area Between Two Curves

Math 1206 Calculus Sec. 5.6: Substitution and Area Between Curves (Part 2) Overview of Area Between Two Curves Math 1206 Calculus Sec. 5.6: Substitution and Area Between Curves (Part 2) III. Overview of Area Between Two Curves With a few modifications the area under a curve represented by a definite integral can

More information

Chapter 2: Transformations. Chapter 2 Transformations Page 1

Chapter 2: Transformations. Chapter 2 Transformations Page 1 Chapter 2: Transformations Chapter 2 Transformations Page 1 Unit 2: Vocabulary 1) transformation 2) pre-image 3) image 4) map(ping) 5) rigid motion (isometry) 6) orientation 7) line reflection 8) line

More information

Biomedical Image Analysis. Spatial Filtering

Biomedical Image Analysis. Spatial Filtering Biomedical Image Analysis Contents: Spatial Filtering The mechanics of Spatial Filtering Smoothing and sharpening filters BMIA 15 V. Roth & P. Cattin 1 The Mechanics of Spatial Filtering Spatial filter:

More information

Matthew Schwartz Lecture 19: Diffraction and resolution

Matthew Schwartz Lecture 19: Diffraction and resolution Matthew Schwartz Lecture 19: Diffraction and resolution 1 Huygens principle Diffraction refers to what happens to a wave when it hits an obstacle. The key to understanding diffraction is a very simple

More information

IMAGE ENHANCEMENT IN THE FREQUENCY DOMAIN (1)

IMAGE ENHANCEMENT IN THE FREQUENCY DOMAIN (1) KOM3 Image Processing in Indstrial Systems Dr Mharrem Mercimek IMAGE ENHANCEMENT IN THE FREQUENCY DOMAIN KOM3 Image Processing in Indstrial Systems Some of the contents are adopted from R. C. Gonzalez

More information

Exam in Calculus. Wednesday June 1st First Year at The TEK-NAT Faculty and Health Faculty

Exam in Calculus. Wednesday June 1st First Year at The TEK-NAT Faculty and Health Faculty Exam in Calculus Wednesday June 1st 211 First Year at The TEK-NAT Faculty and Health Faculty The present exam consists of 7 numbered pages with a total of 12 exercises. It is allowed to use books, notes,

More information

= f (a, b) + (hf x + kf y ) (a,b) +

= f (a, b) + (hf x + kf y ) (a,b) + Chapter 14 Multiple Integrals 1 Double Integrals, Iterated Integrals, Cross-sections 2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals

More information

f(x, y, z)dv = As remarked above, triple integrals can be evaluated as iterated integrals.

f(x, y, z)dv = As remarked above, triple integrals can be evaluated as iterated integrals. 7.5 Triple Integrals These are just like double integrals, but with another integration to perform. Although this is conceptually a simple extension of the idea, in practice it can get very complicated.

More information

Fourier transforms and convolution

Fourier transforms and convolution Fourier transforms and convolution (without the agonizing pain) CS/CME/BioE/Biophys/BMI 279 Oct. 26, 2017 Ron Dror 1 Why do we care? Fourier transforms Outline Writing functions as sums of sinusoids The

More information

Computer Vision and Graphics (ee2031) Digital Image Processing I

Computer Vision and Graphics (ee2031) Digital Image Processing I Computer Vision and Graphics (ee203) Digital Image Processing I Dr John Collomosse J.Collomosse@surrey.ac.uk Centre for Vision, Speech and Signal Processing University of Surrey Learning Outcomes After

More information

Daily WeBWorK, #1. This means the two planes normal vectors must be multiples of each other.

Daily WeBWorK, #1. This means the two planes normal vectors must be multiples of each other. Daily WeBWorK, #1 Consider the ellipsoid x 2 + 3y 2 + z 2 = 11. Find all the points where the tangent plane to this ellipsoid is parallel to the plane 2x + 3y + 2z = 0. In order for the plane tangent to

More information

Introduction to Computer Vision. Week 3, Fall 2010 Instructor: Prof. Ko Nishino

Introduction to Computer Vision. Week 3, Fall 2010 Instructor: Prof. Ko Nishino Introduction to Computer Vision Week 3, Fall 2010 Instructor: Prof. Ko Nishino Last Week! Image Sensing " Our eyes: rods and cones " CCD, CMOS, Rolling Shutter " Sensing brightness and sensing color! Projective

More information

LINEAR ALGEBRA AND VECTOR ANALYSIS MATH 22A

LINEAR ALGEBRA AND VECTOR ANALYSIS MATH 22A 1 2 3 4 Name: 5 6 7 LINEAR ALGEBRA AND VECTOR ANALYSIS 8 9 1 MATH 22A Total : Unit 28: Second Hourly Welcome to the second hourly. Please don t get started yet. We start all together at 9: AM. You can

More information

Parametric Surfaces. Substitution

Parametric Surfaces. Substitution Calculus Lia Vas Parametric Surfaces. Substitution Recall that a curve in space is given by parametric equations as a function of single parameter t x = x(t) y = y(t) z = z(t). A curve is a one-dimensional

More information

a b b a, b, c 1 norm of b a b a c b a b c c a c b 0 (1) 1 (2) a a b b c c Reciprocal lattice in crystallography Where i and k may each equal 1,2 and 3

a b b a, b, c 1 norm of b a b a c b a b c c a c b 0 (1) 1 (2) a a b b c c Reciprocal lattice in crystallography Where i and k may each equal 1,2 and 3 Reciprocal lattice in crystallography 0, ai bk ik ik 1, ik 0 bk ai 1 norm of b ik Reciprocal lattice b a, b, c k i i i k k Where i and k may each equal 1,2 and 3 Each b k is perpendicular to two a i conventional

More information

Turbulent boundary layer structure identification via POD

Turbulent boundary layer structure identification via POD Center for Turbulence Research Proceedings of the Summer Program 21 55 Turbulent boundary layer structure identification via POD By J. R. Baltzer, R. J. Adrian AND X. Wu Proper orthogonal decomposition

More information

PreCalculus Summer Assignment

PreCalculus Summer Assignment PreCalculus Summer Assignment Welcome to PreCalculus! We are excited for a fabulous year. Your summer assignment is available digitally on the Lyman website. You are expected to print your own copy. Expectations:

More information

What is log a a equal to?

What is log a a equal to? How would you differentiate a function like y = sin ax? What is log a a equal to? How do you prove three 3-D points are collinear? What is the general equation of a straight line passing through (a,b)

More information