Chapter 4 Image Enhancement in the Frequency Domain
|
|
- Lydia Stevenson
- 6 years ago
- Views:
Transcription
1 Chapter 4 Image Enhancement in the Frequency Domain
2 3. Fourier transorm -D Let be a unction o real variable,the ourier transorm o is F { } F u ep jπu d j F { F u } F u ep[ jπ u ] du F u R u + ji u or F u F U e [ ] I u F u R u + I u φ u tan R u jφ u
3 3. Fourier transorm -D cont. The magnitude unction Fu is called the Fourier spectrum o φu is the phase angle P u F u R u + I u Power spectrum o spectral density u:requency variable
4 Eample A Fu A 3 3
5 u ep j π u d F A ep j π u d A j π u e j λ u A j π u [ e j π u e j π u ] e j π u A π u sin π u e jπ u e j cos + j sin Eulor
6 Fourier spectrum is F u A πu sin πu e jπu A sin π u λu
7 D-F.T. F {, y } F u, v, y ep[ jπ u + vy ] ddy F { F u, v }, y F u, v ep[ jπ u + vy ] dudv u,v : requency variables F + u, v [ R u, v I u, v ] P u, v F u, v
8 Eample F u, v, yep[ jπ u + vy] ddy A X A ep jπu d ep e j πu j λ u y e j πu j λvy Y jπvy dy
9 Cont. AXY sin π ux jπu sin πuy e λu πuy e jπvy F u, v AXY sin u ux sin vy vy
10 Chapter 4 Image Enhancement in the Frequency Domain
11 3. DFT Δ + Δ + Δ Δ X {, +, +[N-] +,, N- denotes any N uniormly spaced samples. N DFT Fu j u N N ep / or u,,,..,n- π
12 N F uep jπu/ N or,,,.,n- u Δu nδ D-DFT N F u, v, y ep jπ u + vy N y N or u,,,.,- v,,, N- N, y F u, v ep jπ u + vy u u N or,,,- y,,..,n- Δu Δ Δv NΔy
13 EX: F F 4 u N N ep [ j π u N ] 3 N F ep 4 e j3 + 4 π + 4 F 4 + j jπ 4 j e 4 + 3e jπ + 4e jπ
14 F F F 3 + j F F
15 Chapter 4 Image Enhancement in the Frequency Domain
16 Chapter 4 Image Enhancement in the Frequency Domain
17 Chapter 4 Image Enhancement in the Frequency Domain
18 Impulse unction condition δ d δ d Eg A a α
19 g δ + T + δ + δ T gα α * g
20 Convolution Theorem * g F u G u g F u* G u D-Discrete :,,... A g, g, g... g B I and g are with same period, then condition is period with How to select >A+B- Otherwise the individual periods i convolution with overlap wraparound error
21 Etended sequence e ge g e * g e /,.- <<A- A<<- <<B- B<<- e m g e m or
22 Digital Image Processing, nd ed. D-continuous β α β α β α d d y g y g y,,, *,, *,,,,,, *, v u G v u F y g y v u G v u F y g y
23 D-discrete, y A* B g, y C * D array array Let >A+C- N>B+D-
24 Digital Image Processing, nd ed. <<A-, <y<b- A<<-, B<y<N- <<C-, <y<d- c<<-, D<y<N- For, -, y,..n-,, / *,,,, m N n e e e e e n y m g n m N g y g y g y y The etended sequence
25 Chapter 4 Image Enhancement in the Frequency Domain
26 Chapter 4 Image Enhancement in the Frequency Domain
27 Chapter 4 Image Enhancement in the Frequency Domain
28 Chapter 4 Image Enhancement in the Frequency Domain
29 Chapter 4 Image Enhancement in the Frequency Domain
30 Chapter 4 Image Enhancement in the Frequency Domain
31 Chapter 4 Image Enhancement in the Frequency Domain
32 Chapter 4 Image Enhancement in the Frequency Domain
33 Chapter 4 Image Enhancement in the Frequency Domain
34 Chapter 4 Image Enhancement in the Frequency Domain
35 Chapter 4 Image Enhancement in the Frequency Domain
36 Chapter 4 Image Enhancement in the Frequency Domain
37 Chapter 4 Image Enhancement in the Frequency Domain
38 Chapter 4 Image Enhancement in the Frequency Domain
39 Chapter 4 Image Enhancement in the Frequency Domain
40 Chapter 4 Image Enhancement in the Frequency Domain
41 Chapter 4 Image Enhancement in the Frequency Domain
42 Chapter 4 Image Enhancement in the Frequency Domain
43 Chapter 4 Image Enhancement in the Frequency Domain
44 Chapter 4 Image Enhancement in the Frequency Domain
45 Chapter 4 Image Enhancement in the Frequency Domain
46 Chapter 4 Image Enhancement in the Frequency Domain
47 Chapter 4 Image Enhancement in the Frequency Domain
48 Chapter 4 Image Enhancement in the Frequency Domain
49 Chapter 4 Image Enhancement in the Frequency Domain
50 Chapter 4 Image Enhancement in the Frequency Domain
51 Chapter 4 Image Enhancement in the Frequency Domain
52 Chapter 4 Image Enhancement in the Frequency Domain
53 Chapter 4 Image Enhancement in the Frequency Domain
54 Chapter 4 Image Enhancement in the Frequency Domain
55 Chapter 4 Image Enhancement in the Frequency Domain
56 Chapter 4 Image Enhancement in the Frequency Domain
57 Chapter 4 Image Enhancement in the Frequency Domain
58 Digital Image Processing, nd ed. Separability or u,v,,,,n- or,y,,,,n- Where [ ] [ ] ep, ep, N y N vyn j y un j N v u F π π [ ] [ ] ep, ep, N v N u N vy j v u F N u j N y π π D D [ ] N u j v F N v u F N π ep,, [ ] N vy j y N N v F N y π ep,,
59 For each, with value v,,,n- -DFT is computing one row or -DFT F,v is obtained by taking a transorm
60 < correlation > match ilter *:comple conjugate Convolution and correlation ormula is similar the only dierence is that the unction g is not olded about the origin.
61 discrete: or,,,.., - D-continuous
62 D-discrete Digital Image Processing, nd ed. or,,, m-, y,,,,n- correlation theorem Application : template or prototype matching bind maimum
63 <Sampling> recovering -D eg. band-limit unction sampling un s S ^^^ sample date convolution in the ug domain is Fig 3.7 with period may have overlap region center at i w overlap A
64 To avoid overlap, we must choose Shannon theorem : Complete recovery o a band-limited unction rom sampling whose spacing satisies A To recover Isolate Fu
65 Practical case : inite sample window un distortion impossible to recover completely The FT can be isolated only when is band limited and periodic, with a period equal to alowing complete recovery ater revering, the unction is etended rom - to
66 Conclusion :. no unction o inite duration can be band-limited.a unction o band-limited must etend rom - to, in domain
67 Along each row o,y and multiplying the result by N. Fu,v is taking a rom transorm along each column o F,v N- y N-,y Row tran. N F,v column Fu,v
68 <translation>, yep[ jπ u + v y/ N] <> F u u, v v, y y <> F u, vep[ jπ u + vy / N] let u v N jπ + y + y ep[ jπ u + v y N] e cosπ + y + y N N, y <> F u, v FT o,y can be moved to the center o its corresponding N * N requency square. While the magintude remains the same. F u, vep[ jπ u + vy / N] F u, v
69 < Periodicity and conjugate symmetry> period N. Fu,v Fu+N,v Fu,v+N Fu+N,v+N conjugate Fu,v * -u,-v Fu,v F-u,-v N/, N/ Fig 3-9 < Rotation > let r cosθ y r sinθ uωcosφ vωsinφ F u, v F ω, φ, y r, θ r, θ + θ F ω, φ + θ same rotation angle Fig 3-
70 Digital Image Processing, nd ed. < Distributivity & Scaling > < Average Value > < Laplacian > outlining edge,, F y N, y y +, }, { v u F v u y + <> π ϑ }, { }, { },, { y y y y ϑ ϑ ϑ + +,,,, b v a u ab F ay a v u af y a
71 < Convolution > -D continuous The convolution o and g is deined as * g g α dα eg. α g α u v g N α g α α g g α α α,,
72 D Function Sampling process, y δ, y y ddy y o, δ, y is a -D impulse unction
73 -D train o impulse S,y δ, y Δy Δ A sampled un. is obtained by orming the product δ, y y,
74 Δ w u Δ y w v For N N image Δ u in req domain δ, v is a train o impulse with separation Δ, Δ y in u and v direction δ u,v N Δ, Δ v N Δ y u F u, v
75 Chapter 4 Image Enhancement in the Frequency Domain
76 Chapter 4 Image Enhancement in the Frequency Domain
77 Chapter 4 Image Enhancement in the Frequency Domain
78 Chapter 4 Image Enhancement in the Frequency Domain
79 Chapter 4 Image Enhancement in the Frequency Domain
80 Fast Fourier Transorm FFT F N u ep[ jπu / N ] N D-DFT The number o comple multiplication and addition is N FFT N log N
81 FFT Algorithm π Let W N ep[ j N ] A Fi table o W u N can be computed and build or ep[ jπu / N ] F N u W N u N assume N n
82 Digital Image Processing, nd ed. W u F u W u u W [ W W u u W W W u u u u F [ + +
83 u W u Deine even u, - F F u odd u + W F u [ Feven u + Fodd u ] Q W and W u u, - A u+ W u W u + u W
84 F u + [ F W u even u Fodd u ] B <observation> An N-point transorm can be computed by dividing the original epression into two parts in AB The irst part A requires evaluation N N o two -point o Feven and Fodd,
85 Computation mn-multiplication, an addition or n N n,n need F+F F even point itsel F odd itsel F one multiplication,one addition F one addition m,a
86 n,n4 A our point trans. can be divided into two parts.the irst hal evaluates two point m a 7, mm+ aa+4 mnmn-+ n- anan-+ n Where m, a
87 Number o operation mn/ n log n /Nn an n log n Nn ONn
88 Inverse FFT N u F uep-jπu/n Take comple conjugate and divide by N /N * /N N u F u*ep-jπu/n Taking FFT o Fu * * N
89 Digital Image Processing, nd ed. Separable reduce computation compleity and invese transorm g: orword transormation kernal h: invese transormation kernal g,y,u,vg,ug y,v separable g,y,u,vg,yg y,v separable,,,,, N N y v u y g y v u T,,,,, N N y v u y h v u T y
90 g,y,u,v Digital Image Processing, nd ed. / N ep[ jπ u + vy / N] g u, g y, v / N ep[ jπu / N ]/ N ep[ jπvy / N ] D D First: -D transorm along each now o,y T,v Net: -D transorm along each column o T,v Tu,v N N, y g, y g TAFA BTBBAFAB y, v, u FBTA BA -
91 +p7
92 Digital Image Processing, nd ed. -D Fourier Transorm ] / ep[ N N u j N u F π Let ] / ep[ ] / ep[ N u j N j u N N π ω π ω N u N N u F ω N n Let u u F ω
93 where and [ + + ω ω + ω u u ω u + + ω u ω u ω u ω ω u + u 3 ω u 3 ] + +
94 Digital Image Processing, nd ed. ] [ ] [ ] / ep[ u u u u u u u u u F u j ω ω ω ω ω ω ω π ω Q ] [ u u Fodd u Feven ω +...
95 where Feven u Fodd u or u,,,..., ω u + ω u Two urther multiplication and additions are necessarry to obtain F and F m +, a +
96 To obtain m n n n By indiction, m n log n n a n log Nn It is m n On F and + F3 n,, two more additions m a n +, a + a n + Nn n +
97 A are orthonormal vectors A A T T A y + m Use k longest eigenvalues and eigenvectors A k k n y : k-dimension. T ˆ A y + k m
98 mean squar even e ms m j λ j k j λ j n j k+ λ j e ms when λ j+
99 A are orthonormal vectors A A T T A y + Use k longest eigenvalues and eigenvectors A k k n y : k-dimension. T ˆ A y + k m m
100 Chapter 4 Image Enhancement in the Frequency Domain
Chapter 4 Image Enhancement in the Frequency Domain
Chapter 4 Image Enhancement in the Frequency Domain Yinghua He School of Computer Science and Technology Tianjin University Background Introduction to the Fourier Transform and the Frequency Domain Smoothing
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 informationFourier Transform 2D
Image Processing - Lesson 8 Fourier Transform 2D Discrete Fourier Transform - 2D Continues Fourier Transform - 2D Fourier Properties Convolution Theorem Eamples = + + + The 2D Discrete Fourier Transform
More informationENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University
ENSC37 Communications Systems : Fourier Representations School o Engineering Science Simon Fraser University Outline Chap..5: Signal Classiications Fourier Transorm Dirac Delta Function Unit Impulse Fourier
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 informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
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 informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More information2D Discrete Fourier Transform (DFT)
2D Discrete Fourier Transform (DFT) Outline Circular and linear convolutions 2D DFT 2D DCT Properties Other formulations Examples 2 2D Discrete Fourier Transform Fourier transform of a 2D signal defined
More information2. Image Transforms. f (x)exp[ 2 jπ ux]dx (1) F(u)exp[2 jπ ux]du (2)
2. Image Transforms Transform theory plays a key role in image processing and will be applied during image enhancement, restoration etc. as described later in the course. Many image processing algorithms
More informationA Fourier Transform Model in Excel #1
A Fourier Transorm Model in Ecel # -This is a tutorial about the implementation o a Fourier transorm in Ecel. This irst part goes over adjustments in the general Fourier transorm ormula to be applicable
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 informationIn many diverse fields physical data is collected or analysed as Fourier components.
1. Fourier Methods In many diverse ields physical data is collected or analysed as Fourier components. In this section we briely discuss the mathematics o Fourier series and Fourier transorms. 1. Fourier
More informationMidterm Summary Fall 08. Yao Wang Polytechnic University, Brooklyn, NY 11201
Midterm Summary Fall 8 Yao Wang Polytechnic University, Brooklyn, NY 2 Components in Digital Image Processing Output are images Input Image Color Color image image processing Image Image restoration Image
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 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 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 informationReview of Linear Systems Theory
Review of Linear Systems Theory The following is a (very) brief review of linear systems theory, convolution, and Fourier analysis. I work primarily with discrete signals, but each result developed in
More informationECE 425. Image Science and Engineering
ECE 425 Image Science and Engineering Spring Semester 2000 Course Notes Robert A. Schowengerdt schowengerdt@ece.arizona.edu (520) 62-2706 (voice), (520) 62-8076 (fa) ECE402 DEFINITIONS 2 Image science
More informationThe spatial frequency domain
The spatial frequenc /3/5 wk9-a- Recall: plane wave propagation λ z= θ path dela increases linearl with E ep i2π sinθ + λ z i2π cosθ λ z plane of observation /3/5 wk9-a-2 Spatial frequenc angle of propagation?
More informationComputer Vision & Digital Image Processing. Periodicity of the Fourier transform
Computer Vision & Digital Image Processing Fourier Transform Properties, the Laplacian, Convolution and Correlation Dr. D. J. Jackson Lecture 9- Periodicity of the Fourier transform The discrete Fourier
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background
More informationNumerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods
Numerical Methods - Lecture 1 Numerical Methods Lecture. Analysis o errors in numerical methods Numerical Methods - Lecture Why represent numbers in loating point ormat? Eample 1. How a number 56.78 can
More informationSystem Identification & Parameter Estimation
System Identification & Parameter Estimation Wb3: SIPE lecture Correlation functions in time & frequency domain Alfred C. Schouten, Dept. of Biomechanical Engineering (BMechE), Fac. 3mE // Delft University
More informationSignals & Linear Systems Analysis Chapter 2&3, Part II
Signals & Linear Systems Analysis Chapter &3, Part II Dr. Yun Q. Shi Dept o Electrical & Computer Engr. New Jersey Institute o echnology Email: shi@njit.edu et used or the course:
More informationDefinition of Discrete-Time Fourier Transform (DTFT)
Definition of Discrete-Time ourier Transform (DTT) {x[n]} = X(e jω ) + n= {X(e jω )} = x[n] x[n]e jωn Why use the above awkward notation for the transform? X(e jω )e jωn dω Answer: It is consistent with
More informationIntroduction to Analog And Digital Communications
Introduction to Analog And Digital Communications Second Edition Simon Haykin, Michael Moher Chapter Fourier Representation o Signals and Systems.1 The Fourier Transorm. Properties o the Fourier Transorm.3
More informationImage Enhancement in the frequency domain. GZ Chapter 4
Image Enhancement in the frequency domain GZ Chapter 4 Contents In this lecture we will look at image enhancement in the frequency domain The Fourier series & the Fourier transform Image Processing in
More informationLecture 8 Optimization
4/9/015 Lecture 8 Optimization EE 4386/5301 Computational Methods in EE Spring 015 Optimization 1 Outline Introduction 1D Optimization Parabolic interpolation Golden section search Newton s method Multidimensional
More informationFigure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2.
3. Fourier ransorm From Fourier Series to Fourier ransorm [, 2] In communication systems, we oten deal with non-periodic signals. An extension o the time-requency relationship to a non-periodic signal
More informationIntroduction to the Discrete Fourier Transform
Introduction to the Discrete ourier Transform Lucas J. van Vliet www.ph.tn.tudelft.nl/~lucas TNW: aculty of Applied Sciences IST: Imaging Science and technology PH: Linear Shift Invariant System A discrete
More informationDiscrete-Time Fourier Transform (DTFT)
Connexions module: m047 Discrete-Time Fourier Transorm DTFT) Don Johnson This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License Abstract Discussion
More informationLecture Outline. Basics of Spatial Filtering Smoothing Spatial Filters. Sharpening Spatial Filters
1 Lecture Outline Basics o Spatial Filtering Smoothing Spatial Filters Averaging ilters Order-Statistics ilters Sharpening Spatial Filters Laplacian ilters High-boost ilters Gradient Masks Combining Spatial
More informationNyquist sampling a bandlimited function. Sampling: The connection from CT to DT. Impulse Train sampling. Interpolation: Signal Reconstruction
Sampling: he connection rom C to D Nyquist sampling a bandlimited unction ( Consider as an example sampling the bandlimited signal sinc 2 (5t F 1 5 Λ 5 An ininite number o waveorms could exactly pass through
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Processing Pro. Mark Fowler Note Set #10 Fourier Analysis or DT Signals eading Assignment: Sect. 4.2 & 4.4 o Proakis & Manolakis Much o Ch. 4 should be review so you are expected
More informationUS01CMTH02 UNIT-3. exists, then it is called the partial derivative of f with respect to y at (a, b) and is denoted by f. f(a, b + b) f(a, b) lim
Study material of BSc(Semester - I US01CMTH02 (Partial Derivatives Prepared by Nilesh Y Patel Head,Mathematics Department,VPand RPTPScience College 1 Partial derivatives US01CMTH02 UNIT-3 The concept of
More informationProbability, Statistics, and Reliability for Engineers and Scientists MULTIPLE RANDOM VARIABLES
CHATER robability, Statistics, and Reliability or Engineers and Scientists MULTILE RANDOM VARIABLES Second Edition A. J. Clark School o Engineering Department o Civil and Environmental Engineering 6a robability
More information&& && F( u)! "{ f (x)} = f (x)e # j 2$ u x. f (x)! " #1. F(u,v) = f (x, y) e. f (x, y) = 2D Fourier Transform. Fourier Transform - review.
2D Fourier Transfor 2-D DFT & Properties 2D Fourier Transfor 1 Fourier Transfor - review 1-D: 2-D: F( u)! "{ f (x)} = f (x)e # j 2$ u x % & #% dx f (x)! " #1 { F(u) } = F(u)e j 2$ u x du F(u,v) = f (x,
More informationSIO 211B, Rudnick. We start with a definition of the Fourier transform! ĝ f of a time series! ( )
SIO B, Rudnick! XVIII.Wavelets The goal o a wavelet transorm is a description o a time series that is both requency and time selective. The wavelet transorm can be contrasted with the well-known and very
More informationLab 3: The FFT and Digital Filtering. Slides prepared by: Chun-Te (Randy) Chu
Lab 3: The FFT and Digital Filtering Slides prepared by: Chun-Te (Randy) Chu Lab 3: The FFT and Digital Filtering Assignment 1 Assignment 2 Assignment 3 Assignment 4 Assignment 5 What you will learn in
More informationThe Fourier Transform
The Fourier Transorm Fourier Series Fourier Transorm The Basic Theorems and Applications Sampling Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGraw-Hill, 2. Eric W. Weisstein.
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 informationMIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain
10/31/05 wk9-a-1 The spatial frequency domain Recall: plane wave propagation x path delay increases linearly with x λ z=0 θ E 0 x exp i2π sinθ + λ z i2π cosθ λ z plane of observation 10/31/05 wk9-a-2 Spatial
More informationLecture 13: Applications of Fourier transforms (Recipes, Chapter 13)
Lecture 13: Applications o Fourier transorms (Recipes, Chapter 13 There are many applications o FT, some o which involve the convolution theorem (Recipes 13.1: The convolution o h(t and r(t is deined by
More information2 Frequency-Domain Analysis
2 requency-domain Analysis Electrical engineers live in the two worlds, so to speak, o time and requency. requency-domain analysis is an extremely valuable tool to the communications engineer, more so
More informationDigital Image Processing. Filtering in the Frequency Domain
2D Linear Systems 2D Fourier Transform and its Properties The Basics of Filtering in Frequency Domain Image Smoothing Image Sharpening Selective Filtering Implementation Tips 1 General Definition: System
More informationIntroduction 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 informationy2 = 0. Show that u = e2xsin(2y) satisfies Laplace's equation.
Review 1 1) State the largest possible domain o deinition or the unction (, ) = 3 - ) Determine the largest set o points in the -plane on which (, ) = sin-1( - ) deines a continuous unction 3) Find the
More informationOutline. Approximate sampling theorem (AST) recall Lecture 1. P. L. Butzer, G. Schmeisser, R. L. Stens
Outline Basic relations valid or the Bernstein space B and their extensions to unctions rom larger spaces in terms o their distances rom B Part 3: Distance unctional approach o Part applied to undamental
More informationMath Review and Lessons in Calculus
Math Review and Lessons in Calculus Agenda Rules o Eponents Functions Inverses Limits Calculus Rules o Eponents 0 Zero Eponent Rule a * b ab Product Rule * 3 5 a / b a-b Quotient Rule 5 / 3 -a / a Negative
More informationCAP 5415 Computer Vision Fall 2011
CAP 545 Computer Vision Fall 2 Dr. Mubarak Sa Univ. o Central Florida www.cs.uc.edu/~vision/courses/cap545/all22 Oice 247-F HEC Filtering Lecture-2 General Binary Gray Scale Color Binary Images Y Row X
More information3. Lecture. Fourier Transformation Sampling
3. Lecture Fourier Transformation Sampling Some slides taken from Digital Image Processing: An Algorithmic Introduction using Java, Wilhelm Burger and Mark James Burge Separability ² The 2D DFT can be
More informationProducts and Convolutions of Gaussian Probability Density Functions
Tina Memo No. 003-003 Internal Report Products and Convolutions o Gaussian Probability Density Functions P.A. Bromiley Last updated / 9 / 03 Imaging Science and Biomedical Engineering Division, Medical
More informationNotes on Wavelets- Sandra Chapman (MPAGS: Time series analysis) # $ ( ) = G f. y t
Wavelets Recall: we can choose! t ) as basis on which we expand, ie: ) = y t ) = G! t ) y t! may be orthogonal chosen or appropriate properties. This is equivalent to the transorm: ) = G y t )!,t )d 2
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 informationOutline. Introduction Definition of fractional fourier transform Linear canonical transform Implementation of FRFT/LCT
04//5 Outline Introduction Definition of fractional fourier transform Linear canonical transform Implementation of FRFT/LCT The Direct Computation DFT-like Method Chirp Convolution Method Discrete fractional
More informationCAP 5415 Computer Vision
CAP 545 Computer Vision Dr. Mubarak Sa Univ. o Central Florida Filtering Lecture-2 Contents Filtering/Smooting/Removing Noise Convolution/Correlation Image Derivatives Histogram Some Matlab Functions General
More informationDISCRETE FOURIER TRANSFORM
DISCRETE FOURIER TRANSFORM 1. Introduction The sampled discrete-time fourier transform (DTFT) of a finite length, discrete-time signal is known as the discrete Fourier transform (DFT). The DFT contains
More information5.1 The Discrete Time Fourier Transform
32 33 5 The Discrete Time ourier Transform ourier (or frequency domain) analysis the last Complete the introduction and the development of the methods of ourier analysis Learn frequency-domain methods
More informationAsymptote. 2 Problems 2 Methods
Asymptote Problems Methods Problems Assume we have the ollowing transer unction which has a zero at =, a pole at = and a pole at =. We are going to look at two problems: problem is where >> and problem
More informationLab on Taylor Polynomials. This Lab is accompanied by an Answer Sheet that you are to complete and turn in to your instructor.
Lab on Taylor Polynomials This Lab is accompanied by an Answer Sheet that you are to complete and turn in to your instructor. In this Lab we will approimate complicated unctions by simple unctions. The
More informationEE 438 Essential Definitions and Relations
May 2004 EE 438 Essential Definitions and Relations CT Metrics. Energy E x = x(t) 2 dt 2. Power P x = lim T 2T T / 2 T / 2 x(t) 2 dt 3. root mean squared value x rms = P x 4. Area A x = x(t) dt 5. Average
More informationFourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Fourier transform Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 27 28 Function transforms Sometimes, operating on a class of functions
More informationSyllabus Objective: 2.9 The student will sketch the graph of a polynomial, radical, or rational function.
Precalculus Notes: Unit Polynomial Functions Syllabus Objective:.9 The student will sketch the graph o a polynomial, radical, or rational unction. Polynomial Function: a unction that can be written in
More informationMHF 4U Unit 7: Combining Functions May 29, Review Solutions
MHF 4U Unit 7: Combining Functions May 9, 008. Review Solutions Use the ollowing unctions to answer questions 5, ( ) g( ), h( ) sin, w {(, ), (3, ), (4, 7)}, r, and l ) log ( ) + (, ) Determine: a) + w
More informationOverview. Signals as functions (1D, 2D) 1D Fourier Transform. 2D Fourier Transforms. Discrete Fourier Transform (DFT) Discrete Cosine Transform (DCT)
Fourier Transform Overview Signals as functions (1D, 2D) Tools 1D Fourier Transform Summary of definition and properties in the different cases CTFT, CTFS, DTFS, DTFT DFT 2D Fourier Transforms Generalities
More informationIntroduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)
Introduction to th Fourir transform Computr Vision & Digital Imag Procssing Fourir Transform Lt f(x) b a continuous function of a ral variabl x Th Fourir transform of f(x), dnotd by I {f(x)} is givn by:
More informationELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables
Department o Electrical Engineering University o Arkansas ELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Two discrete random variables
More informationStatistical Geometry Processing Winter Semester 2011/2012
Statistical Geometry Processing Winter Semester 2011/2012 Linear Algebra, Function Spaces & Inverse Problems Vector and Function Spaces 3 Vectors vectors are arrows in space classically: 2 or 3 dim. Euclidian
More informationSystems & Signals 315
1 / 15 Systems & Signals 315 Lecture 13: Signals and Linear Systems Dr. Herman A. Engelbrecht Stellenbosch University Dept. E & E Engineering 2 Maart 2009 Outline 2 / 15 1 Signal Transmission through a
More information! Circular Convolution. " Linear convolution with circular convolution. ! Discrete Fourier Transform. " Linear convolution through circular
Previously ESE 531: Digital Signal Processing Lec 22: April 18, 2017 Fast Fourier Transform (con t)! Circular Convolution " Linear convolution with circular convolution! Discrete Fourier Transform " Linear
More informationBasic mathematics of economic models. 3. Maximization
John Riley 1 January 16 Basic mathematics o economic models 3 Maimization 31 Single variable maimization 1 3 Multi variable maimization 6 33 Concave unctions 9 34 Maimization with non-negativity constraints
More informationMixed Signal IC Design Notes set 6: Mathematics of Electrical Noise
ECE45C /8C notes, M. odwell, copyrighted 007 Mied Signal IC Design Notes set 6: Mathematics o Electrical Noise Mark odwell University o Caliornia, Santa Barbara rodwell@ece.ucsb.edu 805-893-344, 805-893-36
More informationEE 3054: Signals, Systems, and Transforms Spring A causal discrete-time LTI system is described by the equation. y(n) = 1 4.
EE : Signals, Systems, and Transforms Spring 7. A causal discrete-time LTI system is described by the equation Test y(n) = X x(n k) k= No notes, closed book. Show your work. Simplify your answers.. A discrete-time
More informationand ( x, y) in a domain D R a unique real number denoted x y and b) = x y = {(, ) + 36} that is all points inside and on
Mat 7 Calculus III Updated on 10/4/07 Dr. Firoz Chapter 14 Partial Derivatives Section 14.1 Functions o Several Variables Deinition: A unction o two variables is a rule that assigns to each ordered pair
More informationDiscrete-time Signals and Systems in
Discrete-time Signals and Systems in the Frequency Domain Chapter 3, Sections 3.1-39 3.9 Chapter 4, Sections 4.8-4.9 Dr. Iyad Jafar Outline Introduction The Continuous-Time FourierTransform (CTFT) The
More informationThe Discrete Fourier Transform
In [ ]: cd matlab pwd The Discrete Fourier Transform Scope and Background Reading This session introduces the z-transform which is used in the analysis of discrete time systems. As for the Fourier and
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 informationDesign of Coprime DFT Arrays and Filter Banks
Design o Coprime DFT Arrays and Filter Banks Chun-Lin Liu clliu@caltechedu P P Vaidyanathan ppvnath@systemscaltechedu Digital Signal Processing Group Electrical Engineering Caliornia Institute o Technology
More information8 The Discrete Fourier Transform (DFT)
8 The Discrete Fourier Transform (DFT) ² Discrete-Time Fourier Transform and Z-transform are de ned over in niteduration sequence. Both transforms are functions of continuous variables (ω and z). For nite-duration
More informationThe Poisson summation formula, the sampling theorem, and Dirac combs
The Poisson summation ormula, the sampling theorem, and Dirac combs Jordan Bell jordanbell@gmailcom Department o Mathematics, University o Toronto April 3, 24 Poisson summation ormula et S be the set o
More informationAdditional exercises in Stationary Stochastic Processes
Mathematical Statistics, Centre or Mathematical Sciences Lund University Additional exercises 8 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
More informationTLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall Problem 1.
TLT-5/56 COMMUNICATION THEORY, Exercise 3, Fall Problem. The "random walk" was modelled as a random sequence [ n] where W[i] are binary i.i.d. random variables with P[W[i] = s] = p (orward step with probability
More informationDiscrete Fourier transform (DFT)
Discrete Fourier transform (DFT) Signal Processing 2008/9 LEA Instituto Superior Técnico Signal Processing LEA (IST) Discrete Fourier transform 1 / 34 Periodic signals Consider a periodic signal x[n] with
More informationImage Enhancement (Spatial Filtering 2)
Image Enhancement (Spatial Filtering ) Dr. Samir H. Abdul-Jauwad Electrical Engineering Department College o Engineering Sciences King Fahd University o Petroleum & Minerals Dhahran Saudi Arabia samara@kupm.edu.sa
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:305:45 CBC C222 Lecture 8 Frequency Analysis 14/02/18 http://www.ee.unlv.edu/~b1morris/ee482/
More informationIMGS-261 Solution Set #7
IMGS-6 Solution Set #7. Sketch the following functions and evaluate their continuous Fourier transforms 0 if > (a) f [] if if < Solution: Another way to write this is in the form f [] h i So this is really
More informationConvolution Spatial Aliasing Frequency domain filtering fundamentals Applications Image smoothing Image sharpening
Frequency Domain Filtering Correspondence between Spatial and Frequency Filtering Fourier Transform Brief Introduction Sampling Theory 2 D Discrete Fourier Transform Convolution Spatial Aliasing Frequency
More informationMultirate Digital Signal Processing
Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to decrease the sampling rate by an integer
More informationSolutions for Homework #8. Landing gear
Solutions or Homewor #8 PROBEM. (P. 9 on page 78 in the note) An airplane is modeled as a beam with masses as shown below: m m m m π [rad/sec] anding gear m m.5 Find the stiness and mass matrices. Find
More informationECGR4124 Digital Signal Processing Final Spring 2009
ECGR4124 Digital Signal Processing Final Spring 2009 Name: LAST 4 NUMBERS of Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting Open book, 2 sheet front/back
More informationDigital Image Processing
Digital Image Processing Part 3: Fourier Transform and Filtering in the Frequency Domain AASS Learning Systems Lab, Dep. Teknik Room T109 (Fr, 11-1 o'clock) achim.lilienthal@oru.se Course Book Chapter
More informationCh.11 The Discrete-Time Fourier Transform (DTFT)
EE2S11 Signals and Systems, part 2 Ch.11 The Discrete-Time Fourier Transform (DTFT Contents definition of the DTFT relation to the -transform, region of convergence, stability frequency plots convolution
More informationMatrix Representation
Matrix Representation Matrix Rep. Same basics as introduced already. Convenient method of working with vectors. Superposition Complete set of vectors can be used to express any other vector. Complete set
More informationDigital Image Processing. Chapter 4: Image Enhancement in the Frequency Domain
Digital Image Processing Chapter 4: Image Enhancement in the Frequency Domain Image Enhancement in Frequency Domain Objective: To understand the Fourier Transform and frequency domain and how to apply
More informationEmpirical Mean and Variance!
Global Image Properties! Global image properties refer to an image as a whole rather than components. Computation of global image properties is often required for image enhancement, preceding image analysis.!
More informationComputed Tomography Notes, Part 1. The equation that governs the image intensity in projection imaging is:
Noll 3 CT Notes : Page Compute Tomograph Notes Part Challenges with Projection X-ra Sstems The equation that governs the image intensit in projection imaging is: z I I ep µ z Projection -ra sstems are
More informationThe intrinsic structure of FFT and a synopsis of SFT
Global Journal o Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 2 (2016), pp. 1671-1676 Research India Publications http://www.ripublication.com/gjpam.htm The intrinsic structure o FFT
More information