Introduction to Fourier Analysis. CS 510 Lecture #5 February 2 nd 2015
|
|
- Gwenda Terry
- 5 years ago
- Views:
Transcription
1 Introduction to Fourier Analysis CS 510 Lecture 5 February 2 nd 2015
2 Why? Get used to changing representa6ons! (and this par6cular transforma6on is ubiquitous and important) 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 2
3 Image Data as a Function g(x) = Intensity u coordinate Graphic from Computer Graphics:Principles and Practice by Foley, van Dam, Feiner Hughes. 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 3
4 Any repeating pattern can be built up from a sequence of sin/cosine waves. Graphic adapted from 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 4
5 In the extreme, a square wave Graphic from 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 5
6 Fourier Analysis Magic Many textbooks make is obscure, but Rewrite a function f(x) over a finite range. In effect, we pretend it repeats and reconstruct it as a sum of sinusoids For each sinusoid, we specify: A frequency An amplitude A phase 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 6
7 The Sine Wave - Basics Phase Amplitude Period (Frequency = 1/Period) 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 7
8 The Sine Wave (II) Frequency ( ) g( x) = acos fx + φ Amplitude Phase 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 8
9 Simplifying Phase Phase where wave crosses the x axis: If it crosses at 0 and -π, it s a sine wave. If it crosses at π/2 and - π/2, it a cosine wave. In general, if it crosses at φ and φ + π radians, it has phase φ - π/2 (i.e., cosine, not sine) φ = 0 cosine wave φ = π/2 sine wave A wave with phase φ can be expressed as: ( ) = αcos( x) + βsin( x) cos x + φ 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 9
10 Therefore A sinusoid of arbitrary phase can be written as the sum of a sine cosine: cos( x + φ) = αcos( x) + βsin( x) 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 10
11 Phase (II) Where: φ = tan 1 β ) ( + ' α * cos( θ + φ) = α 2 cos 2 ( θ) + β 2 sin 2 ( θ) (θ +φ) still indicates that the curve has been shifted by φ degrees. 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 11
12 Therefore g( x) = a 1 cos( f 1 x) + b 1 sin( f 1 x) + Remaining problems +a 2 cos( f 2 x) + b 2 sin( f 2 x) +a 3 cos( f 3 x) + b 3 sin( f 3 x) Now has twice as many terms (2 per frequency) Must specify amplitude and frequency for each 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 12
13 Visualization - Nice Applet bs.de/schaukasten/fourier/en_idx.html 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 13
14 Also, an enhanced version hwp://homepages.gac.edu/~huber/fourier/index.html 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 14
15 Another great resource 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 15
16 I forgot to mention 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 16
17 Now, Per Frequency For any given frequency f 1, we must calculate the amplitude of the cosine and sine functions g(x) is infinite (x can be anything), so we have to fit the cosines and sines to all the data: a 1 = + f ( x)cos( f 1 x)dx b 1 = f ( x)sin( f 1 x)dx + 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 17
18 Representing Frequencies Our function g(x) is infinitely repeating Assume, WLOG, the unit of repetition is 1 So g(0+x) = g(1+x) = g(2+x) Only cosines sines with periods that are integers make sense Otherwise is wouldn t repeat The cosine whose period is 1 is written as ( ) cos 2πx 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 18
19 Frequencies (cont). In general the frequency that repeats u times over the interval is written as ( ) cos 2πux Where u is any integer 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 19
20 So, to rewrite g(x) For every integer frequency u = 1, 2, 3, g( x) = a 1 cos 2π x + a 2 cos 2π2x + a 3 cos 2π3x + a 4 cos 2π4x + ( ) + b 1 sin( 2π x) ( ) + b 2 sin( 2π2x) ( ) + b 3 sin( 2π3x) ( ) + b 4 sin( 2π4x) a u = g( x)cos( 2πux)dx b u = g( x)sin( 2πux)dx 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 20
21 Fourier Transform Formally, the Fourier transform in 1D is: F u Where: + ( ) = f ( x) cos2πux isin2πux u is an integer in the range from 0 to i is used to create a 2D vector space F(u) = a u + ib u [ ]dx 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 21
22 The DC component What happens when u = 0? cos(0) = 1, sin(0) = 0 So ( ) = f ( x) cos2πux isin2πux F u = ( ) = f x [ ]dx dx This is the average value (or DC component ) of the function. For images, it is largely a function of lighting. 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 22
23 Inverse Fourier Transform What if I have F(u) for all u, and I want to recreate the original function g(x)? Well, sum it up for every u: f x + ( ) = F( u) [ cos( 2πux) + isin( 2πux) ]du 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 23
24 Discrete Fourier Transform Problem: an image is not an analogue signal that we can integrate. Therefore for 0 x < N and 0 u <N/2: ( ) = f ( x) cos% 2πux F u N 1 x =0 And the discrete inverse transform is: f ( x) = 1 N N 1 x =0 F u *, + ) + * $ N ( ) cos% 2πux $ N ( isin 2πux - % (/ ' $ N '. ( + isin 2πux, % (. ' $ N '- 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 24
25 Discrete vs. Continuous Summation replaces integration Division by N (the number of discrete samples) makes the unit of repetition 1. For any signal (continuous or discrete) G(x) is called the spatial domain F(u) is called the frequency domain 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 25
26 Spatial vs Frequency Spatial domain representation size? Given N samples, it is size N Frequency domain representation size? A total of N/2 frequencies A complex number (2 values) per frequency The DFT is invertible, so the two representations are equivalent: Exact same information and same size The FFT is O(n log n) 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 26
27 hwp://madebyevan.com/d`/ 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 27
28 hwp://madebyevan.com/d`/ Interactive trimming/filtering 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 28
29 Fourier as Linear Transform (N/2+2) x 1 (N/2+2) x 2N 2N x 1!! R F N 2 I F N " 2 R( F ( 0) ) I ( F ( 0) ) R( F ( 1) ) I ( F ( 1) ) ( ( )) ( ( ))! $ = % " cos(0) 0 cos(0) 0! cos(0) 0 0 sin 0 ( ) 0 sin( 0)! 0 sin( 0) ( cos 2π 0 + ( 2π 1+ ( 2π N 1 + * - 0 cos* - 0! cos* - 0 ) N, ) N, ), ( 0 sin 2π 0 + ( 2π 1+ ( 2π N 1 + * - 0 sin* -! 0 sin* - ) N, ) N, ),!!!! "!! ( ( 2π N + + ( ( * * - 0-2π N + + ( ( * * - 1-2π N + + * * - ( N 1) - ) 2, cos* - ) 2, 0 cos* - 0! cos* ) 2, - 0 N N N * - * - * - ), ), ), ( ( 2π N + + * * ) 2, 0 sin* - N * - ), ( ( 2π N + + * * - 1- ) 2, 0 sin* - N * - ), $! ( ) N ( ) N " ( ( 2π * N + + * - ( N 1) - ) 2,! 0 sin* - N * - ), % ( ) ( ) ( ) ( ) I 0 I 0 I 1 I 1! I N 1 ( ) ( ) I N 1 $ % 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 29
30 Fourier Properties Computing DFT takes O(n log(n)) By not implementing it as a matrix The Fast Fourier Transform (FFT) exploits patterns of zeros and ones But look at the matrix: Every row is orthogonal to every other Every row has length (N/2) It is a rotation and a scale of image space The inverse Fourier counter-rotates and counter scales But it rotates image space into a very special coordinate system 2/9/15 CSU CS 510, Ross Beveridge Bruce Draper 30
Introduction to Fourier Analysis Part 2. CS 510 Lecture #7 January 31, 2018
Introduction to Fourier Analysis Part 2 CS 510 Lecture #7 January 31, 2018 OpenCV on CS Dept. Machines 2/4/18 CSU CS 510, Ross Beveridge & Bruce Draper 2 In the extreme, a square wave Graphic from http://www.mechatronics.colostate.edu/figures/4-4.jpg
More informationKey Intuition: invertibility
Introduction to Fourier Analysis CS 510 Lecture #6 January 30, 2017 In the extreme, a square wave Graphic from http://www.mechatronics.colostate.edu/figures/4-4.jpg 2 Fourier Transform Formally, the Fourier
More informationFourier Matching. CS 510 Lecture #7 February 8 th, 2013
Fourier Matching CS 510 Lecture #7 February 8 th, 2013 Details are on the assignments page you have un4l Monday Programming Assignment #1 Source (Target) Images Templates Le4 Eye Right Eye Le4 Ear Nose
More information2D Geometry. Tuesday September 2 rd, 2014.
D Geometry Tuesday September rd, 04. Scalars, Vectors & Points! The geometry for graphics rests upon! Scalars, Vectors, Points! And why? One simple answer.! Objects and viewpoints are built of points.!
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 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 informationAnalytic Trigonometry. Copyright Cengage Learning. All rights reserved.
Analytic Trigonometry Copyright Cengage Learning. All rights reserved. 7.4 Basic Trigonometric Equations Copyright Cengage Learning. All rights reserved. Objectives Basic Trigonometric Equations Solving
More informationLecture 02: 2D Geometry. August 24, 2017
Lecture 02: 2D Geometry August 24, 207 This Came Up Tuesday Know what radiosity computation does. Do not expect to implement nor see underlying equations this semester. 8/24/7 CSU CS40 Fall 207, Ross Beveridge
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 informationCalculus II Practice Test Problems for Chapter 7 Page 1 of 6
Calculus II Practice Test Problems for Chapter 7 Page of 6 This is a set of practice test problems for Chapter 7. This is in no way an inclusive set of problems there can be other types of problems on
More informationG52IVG, School of Computer Science, University of Nottingham
Image Transforms Fourier Transform Basic idea 1 Image Transforms Fourier transform theory Let f(x) be a continuous function of a real variable x. The Fourier transform of f(x) is F ( u) f ( x)exp[ j2πux]
More informationGBS765 Electron microscopy
GBS765 Electron microscopy Lecture 1 Waves and Fourier transforms 10/14/14 9:05 AM Some fundamental concepts: Periodicity! If there is some a, for a function f(x), such that f(x) = f(x + na) then function
More informationFourier series: Any periodic signals can be viewed as weighted sum. different frequencies. view frequency as an
Image Enhancement in the Frequency Domain Fourier series: Any periodic signals can be viewed as weighted sum of sinusoidal signals with different frequencies Frequency Domain: view frequency as an independent
More information3D Coordinate Transformations. Tuesday September 8 th 2015
3D Coordinate Transformations Tuesday September 8 th 25 CS 4 Ross Beveridge & Bruce Draper Questions / Practice (from last week I messed up!) Write a matrix to rotate a set of 2D points about the origin
More informationModule 4 MULTI- RESOLUTION ANALYSIS. Version 2 ECE IIT, Kharagpur
Module 4 MULTI- RESOLUTION ANALYSIS Lesson Theory of Wavelets Instructional Objectives At the end of this lesson, the students should be able to:. Explain the space-frequency localization problem in sinusoidal
More information6.1: Reciprocal, Quotient & Pythagorean Identities
Math Pre-Calculus 6.: Reciprocal, Quotient & Pythagorean Identities A trigonometric identity is an equation that is valid for all values of the variable(s) for which the equation is defined. In this chapter
More informationSection 7.3 Double Angle Identities
Section 7.3 Double Angle Identities 3 Section 7.3 Double Angle Identities Two special cases of the sum of angles identities arise often enough that we choose to state these identities separately. Identities
More informationπ π π π Trigonometry Homework Booklet 1. Convert 5.3 radians to degrees. A B C D Determine the period of 15
Trigonometry Homework Booklet 1. Convert 5.3 radians to degrees. A. 0.09 B. 0.18 C. 151.83 D. 303.67. Determine the period of y = 6cos x + 8. 15 15 A. B. C. 15 D. 30 15 3. Determine the exact value of
More informationCS 4495 Computer Vision. Frequency and Fourier Transforms. Aaron Bobick School of Interactive Computing. Frequency and Fourier Transform
CS 4495 Computer Vision Frequency and Fourier Transforms Aaron Bobick School of Interactive Computing Administrivia Project 1 is (still) on line get started now! Readings for this week: FP Chapter 4 (which
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 informationMath 8 Winter 2010 Midterm 2 Review Problems Solutions - 1. xcos 6xdx = 4. = x2 4
Math 8 Winter 21 Midterm 2 Review Problems Solutions - 1 1 Evaluate xcos 2 3x Solution: First rewrite cos 2 3x using the half-angle formula: ( ) 1 + cos 6x xcos 2 3x = x = 1 x + 1 xcos 6x. 2 2 2 Now use
More informationSection 7.2 Addition and Subtraction Identities. In this section, we begin expanding our repertoire of trigonometric identities.
Section 7. Addition and Subtraction Identities 47 Section 7. Addition and Subtraction Identities In this section, we begin expanding our repertoire of trigonometric identities. Identities The sum and difference
More information5.5. The Substitution Rule
INTEGRALS 5 INTEGRALS 5.5 The Substitution Rule In this section, we will learn: To substitute a new variable in place of an existing expression in a function, making integration easier. INTRODUCTION Due
More informationLecture # 06. Image Processing in Frequency Domain
Digital Image Processing CP-7008 Lecture # 06 Image Processing in Frequency Domain Fall 2011 Outline Fourier Transform Relationship with Image Processing CP-7008: Digital Image Processing Lecture # 6 2
More informationGeometric Image Manipulation
Bruce A. Draper J. Ross Beveridge, January 24, 204 Geometric Image Manipulation Lecture (part a) January 24, 204 Bruce A. Draper J. Ross Beveridge, January 24, 204 Status Update Programming assignment
More informationHW2 Solutions
8.024 HW2 Solutions February 4, 200 Apostol.3 4,7,8 4. Show that for all x and y in real Euclidean space: (x, y) 0 x + y 2 x 2 + y 2 Proof. By definition of the norm and the linearity of the inner product,
More informationAnalysis II: Fourier Series
.... Analysis II: Fourier Series Kenichi Maruno Department of Mathematics, The University of Texas - Pan American May 3, 011 K.Maruno (UT-Pan American) Analysis II May 3, 011 1 / 16 Fourier series were
More informationWeighted SS(E) = w 2 1( y 1 y1) y n. w n. Wy W y 2 = Wy WAx 2. WAx = Wy. (WA) T WAx = (WA) T b
6.8 - Applications of Inner Product Spaces Weighted Least-Squares Sometimes you want to get a least-squares solution to a problem where some of the data points are less reliable than others. In this case,
More information8/19/16. Fourier Analysis. Fourier analysis: the dial tone phone. Fourier analysis: the dial tone phone
Patrice Koehl Department of Biological Sciences National University of Singapore http://www.cs.ucdavis.edu/~koehl/teaching/bl5229 koehl@cs.ucdavis.edu Fourier analysis: the dial tone phone We use Fourier
More informationDigital Image Processing
Digital Image Processing Image Transforms Unitary Transforms and the 2D Discrete Fourier Transform DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON What is this
More informationCHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L
CHAPTER 4 FOURIER SERIES 1 S A B A R I N A I S M A I L Outline Introduction of the Fourier series. The properties of the Fourier series. Symmetry consideration Application of the Fourier series to circuit
More informationSalmon: Introduction to ocean waves
3 Many waves In the previous lecture, we considered the case of two basic waves propagating in one horizontal dimension. However, Proposition #2 lets us have as many basic waves as we want. Suppose we
More informationTAYLOR AND MACLAURIN SERIES
TAYLOR AND MACLAURIN SERIES. Introduction Last time, we were able to represent a certain restricted class of functions as power series. This leads us to the question: can we represent more general functions
More informationMATH115. Indeterminate Forms and Improper Integrals. Paolo Lorenzo Bautista. June 24, De La Salle University
MATH115 Indeterminate Forms and Improper Integrals Paolo Lorenzo Bautista De La Salle University June 24, 2014 PLBautista (DLSU) MATH115 June 24, 2014 1 / 25 Theorem (Mean-Value Theorem) Let f be a function
More informationChapter 8 Indeterminate Forms and Improper Integrals Math Class Notes
Chapter 8 Indeterminate Forms and Improper Integrals Math 1220-004 Class Notes Section 8.1: Indeterminate Forms of Type 0 0 Fact: The it of quotient is equal to the quotient of the its. (book page 68)
More information6.1 Reciprocal, Quotient, and Pythagorean Identities.notebook. Chapter 6: Trigonometric Identities
Chapter 6: Trigonometric Identities 1 Chapter 6 Complete the following table: 6.1 Reciprocal, Quotient, and Pythagorean Identities Pages 290 298 6.3 Proving Identities Pages 309 315 Measure of
More informationPHYS 502 Lecture 3: Fourier Series
PHYS 52 Lecture 3: Fourier Series Fourier Series Introduction In mathematics, a Fourier series decomposes periodic functions or periodic signals into the sum of a (possibly infinite) set of simple oscillating
More informationsingle uniform density, but has a step change in density at x = 0, with the string essentially y(x, t) =A sin(!t k 1 x), (5.1)
Chapter 5 Waves II 5.1 Reflection & Transmission of waves et us now consider what happens to a wave travelling along a string which no longer has a single uniform density, but has a step change in density
More informationCS711008Z Algorithm Design and Analysis
CS711008Z Algorithm Design and Analysis Lecture 5 FFT and Divide and Conquer Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 / 56 Outline DFT: evaluate a polynomial
More informationA = (a + 1) 2 = a 2 + 2a + 1
A = (a + 1) 2 = a 2 + 2a + 1 1 A = ( (a + b) + 1 ) 2 = (a + b) 2 + 2(a + b) + 1 = a 2 + 2ab + b 2 + 2a + 2b + 1 A = ( (a + b) + 1 ) 2 = (a + b) 2 + 2(a + b) + 1 = a 2 + 2ab + b 2 + 2a + 2b + 1 3 A = (
More informationsin cos 1 1 tan sec 1 cot csc Pre-Calculus Mathematics Trigonometric Identities and Equations
Pre-Calculus Mathematics 12 6.1 Trigonometric Identities and Equations Goal: 1. Identify the Fundamental Trigonometric Identities 2. Simplify a Trigonometric Expression 3. Determine the restrictions on
More informationGeneral Physics I Spring Oscillations
General Physics I Spring 2011 Oscillations 1 Oscillations A quantity is said to exhibit oscillations if it varies with time about an equilibrium or reference value in a repetitive fashion. Oscillations
More informationPart: Frequency and Time Domain
Numerical Methods Fourier Transform Pair Part: Frequency and Time Domain For more details on this topic Go to Clic on eyword Clic on Fourier Transform Pair You are free to Share to copy, distribute, display
More information3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series
Definition 1 Fourier Series A function f is said to be piecewise continuous on [a, b] if there exists finitely many points a = x 1 < x 2
More informationSOLVED PROBLEMS ON TAYLOR AND MACLAURIN SERIES
SOLVED PROBLEMS ON TAYLOR AND MACLAURIN SERIES TAYLOR AND MACLAURIN SERIES Taylor Series of a function f at x = a is ( f k )( a) ( x a) k k! It is a Power Series centered at a. Maclaurin Series of a function
More informationThe Fourier Transform (and more )
The Fourier Transform (and more ) imrod Peleg ov. 5 Outline Introduce Fourier series and transforms Introduce Discrete Time Fourier Transforms, (DTFT) Introduce Discrete Fourier Transforms (DFT) Consider
More informationOverview of Fourier Series (Sect. 6.2). Origins of the Fourier Series.
Overview of Fourier Series (Sect. 6.2. Origins of the Fourier Series. Periodic functions. Orthogonality of Sines and Cosines. Main result on Fourier Series. Origins of the Fourier Series. Summary: Daniel
More informationReview Problems for Test 2
Review Problems for Test Math 0 009 These problems are meant to help you study. The presence of a problem on this sheet does not imply that there will be a similar problem on the test. And the absence
More informationCalculus II Practice Test 1 Problems: , 6.5, Page 1 of 10
Calculus II Practice Test Problems: 6.-6.3, 6.5, 7.-7.3 Page of This is in no way an inclusive set of problems there can be other types of problems on the actual test. To prepare for the test: review homework,
More informationMathematics for Chemists 2 Lecture 14: Fourier analysis. Fourier series, Fourier transform, DFT/FFT
Mathematics for Chemists 2 Lecture 14: Fourier analysis Fourier series, Fourier transform, DFT/FFT Johannes Kepler University Summer semester 2012 Lecturer: David Sevilla Fourier analysis 1/25 Remembering
More informationspring mass equilibrium position +v max
Lecture 20 Oscillations (Chapter 11) Review of Simple Harmonic Motion Parameters Graphical Representation of SHM Review of mass-spring pendulum periods Let s review Simple Harmonic Motion. Recall we used
More informationFourier Series and Fourier Transforms
Fourier Series and Fourier Transforms EECS2 (6.082), MIT Fall 2006 Lectures 2 and 3 Fourier Series From your differential equations course, 18.03, you know Fourier s expression representing a T -periodic
More informationNotes for the Physics-Based Calculus workshop
Notes for the hysics-based Calculus workshop Adam Coffman June 9, 24 Trigonometric Functions We recall the following identities for trigonometric functions. Theorem.. For all x R, cos( x = cos(x and sin(
More information6.1 The Inverse Sine, Cosine, and Tangent Functions Objectives
Objectives 1. Find the Exact Value of an Inverse Sine, Cosine, or Tangent Function. 2. Find an Approximate Value of an Inverse Sine Function. 3. Use Properties of Inverse Functions to Find Exact Values
More informationTrig Practice 08 and Specimen Papers
IB Math High Level Year : Trig: Practice 08 and Spec Papers Trig Practice 08 and Specimen Papers. In triangle ABC, AB = 9 cm, AC = cm, and Bˆ is twice the size of Ĉ. Find the cosine of Ĉ.. In the diagram
More informationDiscrete Fourier Transform
Last lecture I introduced the idea that any function defined on x 0,..., N 1 could be written a sum of sines and cosines. There are two different reasons why this is useful. The first is a general one,
More informationFourier Series for Functions Defined on Arbitrary Limited Intervals with Polynomial Expansion
American Review of Mathematics and Statistics December 2016, Vol. 4, No.2, pp. 10-17 ISSN: 2374-2348 (Print), 2374-2356 (Online) Copyright The Author(s).All Rights Reserved. Published by American Research
More informationExamples of the Fourier Theorem (Sect. 10.3). The Fourier Theorem: Continuous case.
s of the Fourier Theorem (Sect. 1.3. The Fourier Theorem: Continuous case. : Using the Fourier Theorem. The Fourier Theorem: Piecewise continuous case. : Using the Fourier Theorem. The Fourier Theorem:
More informationName: Date: Practice Midterm Exam Sections 1.2, 1.3, , ,
Name: Date: Practice Midterm Exam Sections 1., 1.3,.1-.7, 6.1-6.5, 8.1-8.7 a108 Please develop your one page formula sheet as you try these problems. If you need to look something up, write it down on
More informationChapter 7: Trigonometric Equations and Identities
Chapter 7: Trigonometric Equations and Identities In the last two chapters we have used basic definitions and relationships to simplify trigonometric expressions and equations. In this chapter we will
More informationREDUCTION FORMULA. Learning Outcomes and Assessment Standards
Lesson 5 REDUCTION FORMULA Learning Outcomes and Assessment Standards Learning Outcome 3: Space, shape and measurement Assessment Standard Derive the reduction formulae for: sin(90 o ± α), cos(90 o ± α)
More informationChapter 7: Techniques of Integration
Chapter 7: Techniques of Integration MATH 206-01: Calculus II Department of Mathematics University of Louisville last corrected September 14, 2013 1 / 43 Chapter 7: Techniques of Integration 7.1. Integration
More informationChapter 5 The Next Wave: MORE MODELING AND TRIGONOMETRY
ANSWERS Mathematics (Mathematical Analysis) page 1 Chapter The Next Wave: MORE MODELING AND TRIGONOMETRY NW-1. TI-8, points; Casio, points a) An infinite number of them. b) 17p, - 7p c) Add p n to p, p
More information7.1 Indefinite Integrals Calculus
7.1 Indefinite Integrals Calculus Learning Objectives A student will be able to: Find antiderivatives of functions. Represent antiderivatives. Interpret the constant of integration graphically. Solve differential
More informationESE 250: Digital Audio Basics. Week 4 February 5, The Frequency Domain. ESE Spring'13 DeHon, Kod, Kadric, Wilson-Shah
ESE 250: Digital Audio Basics Week 4 February 5, 2013 The Frequency Domain 1 Course Map 2 Musical Representation With this compact notation Could communicate a sound to pianist Much more compact than 44KHz
More informationChapter 7: Trigonometric Equations and Identities
Section 7. Solving Trigonometric Equations and Identities 5 Chapter 7: Trigonometric Equations and Identities In the last two chapters we have used basic definitions and relationships to simplify trigonometric
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES Before starting this section, you might need to review the trigonometric functions. DIFFERENTIATION RULES In particular, it is important to remember that,
More informationMathematical Methods: Fourier Series. Fourier Series: The Basics
1 Mathematical Methods: Fourier Series Fourier Series: The Basics Fourier series are a method of representing periodic functions. It is a very useful and powerful tool in many situations. It is sufficiently
More informationSESSION 6 Trig. Equations and Identities. Math 30-1 R 3. (Revisit, Review and Revive)
SESSION 6 Trig. Equations and Identities Math 30-1 R 3 (Revisit, Review and Revive) 1 P a g e 2 P a g e Mathematics 30-1 Learning Outcomes Specific Outcome 5: Solve, algebraically and graphically, first
More information1.4 Techniques of Integration
.4 Techniques of Integration Recall the following strategy for evaluating definite integrals, which arose from the Fundamental Theorem of Calculus (see Section.3). To calculate b a f(x) dx. Find a function
More informationFourier Series and the Discrete Fourier Expansion
2 2.5.5 Fourier Series and the Discrete Fourier Expansion Matthew Lincoln Adrienne Carter sillyajc@yahoo.com December 5, 2 Abstract This article is intended to introduce the Fourier series and the Discrete
More informationG: Uniform Convergence of Fourier Series
G: Uniform Convergence of Fourier Series From previous work on the prototypical problem (and other problems) u t = Du xx 0 < x < l, t > 0 u(0, t) = 0 = u(l, t) t > 0 u(x, 0) = f(x) 0 < x < l () we developed
More informationChapter 2. Signals. Static and Dynamic Characteristics of Signals. Signals classified as
Chapter 2 Static and Dynamic Characteristics of Signals Signals Signals classified as. Analog continuous in time and takes on any magnitude in range of operations 2. Discrete Time measuring a continuous
More informationGrade 11 or 12 Pre-Calculus
Grade 11 or 12 Pre-Calculus Strands 1. Polynomial, Rational, and Radical Relationships 2. Trigonometric Functions 3. Modeling with Functions Strand 1: Polynomial, Rational, and Radical Relationships Standard
More informationmultiply both sides of eq. by a and projection overlap
Fourier Series n x n x f xa ancos bncos n n periodic with period x consider n, sin x x x March. 3, 7 Any function with period can be represented with a Fourier series Examples (sawtooth) (square wave)
More informationMath 56 Homework 5 Michael Downs
1. (a) Since f(x) = cos(6x) = ei6x 2 + e i6x 2, due to the orthogonality of each e inx, n Z, the only nonzero (complex) fourier coefficients are ˆf 6 and ˆf 6 and they re both 1 2 (which is also seen from
More informationCorrect substitution. cos = (A1) For substituting correctly sin 55.8 A1
Circular Functions and Trig - Practice Problems (to 07) MarkScheme 1. (a) Evidence of using the cosine rule eg cos = cos Correct substitution eg cos = = 55.8 (0.973 radians) N2 (b) Area = sin For substituting
More informationLecture 5. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith)
Lecture 5 The Digital Fourier Transform (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith) 1 -. 8 -. 6 -. 4 -. 2-1 -. 8 -. 6 -. 4 -. 2 -. 2. 4. 6. 8 1
More informationNext, we ll use all of the tools we ve covered in our study of trigonometry to solve some equations.
Section 6.3 - Solving Trigonometric Equations Next, we ll use all of the tools we ve covered in our study of trigonometry to solve some equations. These are equations from algebra: Linear Equation: Solve:
More informationMath 12 Final Exam Review 1
Math 12 Final Exam Review 1 Part One Calculators are NOT PERMITTED for this part of the exam. 1. a) The sine of angle θ is 1 What are the 2 possible values of θ in the domain 0 θ 2π? 2 b) Draw these angles
More informationPre- Calculus Mathematics Trigonometric Identities and Equations
Pre- Calculus Mathematics 12 6.1 Trigonometric Identities and Equations Goal: 1. Identify the Fundamental Trigonometric Identities 2. Simplify a Trigonometric Expression 3. Determine the restrictions on
More informationTopic 3 Part 1 [449 marks]
Topic 3 Part [449 marks] a. Find all values of x for 0. x such that sin( x ) = 0. b. Find n n+ x sin( x )dx, showing that it takes different integer values when n is even and when n is odd. c. Evaluate
More informationcse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska
cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska LECTURE 9a CHAPTER 2 SUMS Part 1: Introduction - Lecture 5 Part 2: Sums and Recurrences (1) - Lecture 5 Part 2: Sums and Recurrences (2)
More information6.1 Solutions to Exercises
Last edited 3/1/13 6.1 Solutions to Exercises 1. There is a vertical stretch with a factor of 3, and a horizontal reflection. 3. There is a vertical stretch with a factor of. 5. Period:. Amplitude: 3.
More informationUNIVERSITY OF SOUTHAMPTON. A foreign language dictionary (paper version) is permitted provided it contains no notes, additions or annotations.
UNIVERSITY OF SOUTHAMPTON MATH055W SEMESTER EXAMINATION 03/4 MATHEMATICS FOR ELECTRONIC & ELECTRICAL ENGINEERING Duration: 0 min Solutions Only University approved calculators may be used. A foreign language
More informationA. Incorrect! This equality is true for all values of x. Therefore, this is an identity and not a conditional equation.
CLEP-Precalculus - Problem Drill : Trigonometric Identities No. of 0 Instructions: () Read the problem and answer choices carefully () Work the problems on paper as. Which of the following equalities is
More informationMath 251 December 14, 2005 Answer Key to Final Exam. 1 18pt 2 16pt 3 12pt 4 14pt 5 12pt 6 14pt 7 14pt 8 16pt 9 20pt 10 14pt Total 150pt
Name Section Math 51 December 14, 5 Answer Key to Final Exam There are 1 questions on this exam. Many of them have multiple parts. The point value of each question is indicated either at the beginning
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 informationSET 1. (1) Solve for x: (a) e 2x = 5 3x
() Solve for x: (a) e x = 5 3x SET We take natural log on both sides: ln(e x ) = ln(5 3x ) x = 3 x ln(5) Now we take log base on both sides: log ( x ) = log (3 x ln 5) x = log (3 x ) + log (ln(5)) x x
More informationCalculus. Integration (III)
Calculus Integration (III) Outline 1 Other Techniques of Integration Partial Fractions Integrals Involving Powers of Trigonometric Functions Trigonometric Substitution 2 Using Tables of Integrals Integration
More information10.7 Trigonometric Equations and Inequalities
0.7 Trigonometric Equations and Inequalities 79 0.7 Trigonometric Equations and Inequalities In Sections 0., 0. and most recently 0., we solved some basic equations involving the trigonometric functions.
More informationJim Lambers ENERGY 281 Spring Quarter Lecture 5 Notes
Jim ambers ENERGY 28 Spring Quarter 27-8 ecture 5 Notes These notes are based on Rosalind Archer s PE28 lecture notes, with some revisions by Jim ambers. Fourier Series Recall that in ecture 2, when we
More informationTRIGONOMETRIC FUNCTIONS. Copyright Cengage Learning. All rights reserved.
12 TRIGONOMETRIC FUNCTIONS Copyright Cengage Learning. All rights reserved. 12.2 The Trigonometric Functions Copyright Cengage Learning. All rights reserved. The Trigonometric Functions and Their Graphs
More informationt 2 + 2t dt = (t + 1) dt + 1 = arctan t x + 6 x(x 3)(x + 2) = A x +
MATH 06 0 Practice Exam #. (0 points) Evaluate the following integrals: (a) (0 points). t +t+7 This is an irreducible quadratic; its denominator can thus be rephrased via completion of the square as a
More informationI WAVES (ENGEL & REID, 13.2, 13.3 AND 12.6)
I WAVES (ENGEL & REID, 13., 13.3 AND 1.6) I.1 Introduction A significant part of the lecture From Quantum to Matter is devoted to developing the basic concepts of quantum mechanics. This is not possible
More informationReview of Linear System Theory
Review of Linear System Theory The following is a (very) brief review of linear system theory and Fourier analysis. I work primarily with discrete signals. I assume the reader is familiar with linear algebra
More informationFourier Sin and Cos Series and Least Squares Convergence
Fourier and east Squares Convergence James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University May 7, 28 Outline et s look at the original Fourier sin
More informationFourier and Partial Differential Equations
Chapter 5 Fourier and Partial Differential Equations 5.1 Fourier MATH 294 SPRING 1982 FINAL # 5 5.1.1 Consider the function 2x, 0 x 1. a) Sketch the odd extension of this function on 1 x 1. b) Expand the
More informationf (t) K(t, u) d t. f (t) K 1 (t, u) d u. Integral Transform Inverse Fourier Transform
Integral Transforms Massoud Malek An integral transform maps an equation from its original domain into another domain, where it might be manipulated and solved much more easily than in the original domain.
More information1. Partial differential equations. Chapter 12: Partial Differential Equations. Examples. 2. The one-dimensional wave equation
1. Partial differential equations Definitions Examples A partial differential equation PDE is an equation giving a relation between a function of two or more variables u and its partial derivatives. The
More information