Introduction to the Discrete Fourier Transform
|
|
- Christal Weaver
- 6 years ago
- Views:
Transcription
1 Introduction to the Discrete ourier Transform Lucas J. van Vliet TNW: aculty of Applied Sciences IST: Imaging Science and technology PH: Linear Shift Invariant System A discrete image can be decomposed into a weighted field of equi-spaced impulses. + f( ) = f( n) δ( n) n= LSI system f( ) g( ) h( ) impulse at position n amplitude at position n + linear aδ ( ) ah( ) shift inv. δ( n ) h( n) superposition f( ) = f( n ) δ( n ) g( ) = f( n) h( n) n= δ ( ) h( ) h() = impulse response or Point Spread unction (PS) + n= f( ) h( ) Image g is the result of a convolution between image f and h Discrete ourier Transform
2 Convolution revisited Convolution: Replace the central piel by a weighted sum of the grayvalues inside an nn neighborhood. Impulse response h() is the filter. Gauss σ= Gauss σ= Discrete ourier Transform 3 Eigenfunction of LSI systems Eigenfunctions of LSI systems are comple eponentials ϕ(). jω ϕ ( ) = e = cos ω + jsinω LSI system + ϕ ω ( ) h( ) Kϕω ( ) = ϕ( n) h( n) ω ϕ ω = ω1( ) = + j ϕ ω = ω ( ) = + j ϕ = ( ) = + j ω ω3 n= j e ω + + jωn jω jωm g( ) = e h( n) = e h( m) e n= n = = e jω H( ω ) H( ω ) An LSI system multiplies each eigenfunction ep(jω) by its corresponding eigenvalue H(ω). The ourier transform decomposes an image into a weighted set of comple eponentials of varying frequency ω: The ourier spectrum The system function H(ω) is the ourier Transform of h() Discrete ourier Transform 4
3 Convolution property A convolution between an image f() and an impulse response h() in space, corresponds to a multiplication of the ourier spectra (ω) and H(ω) in the ourier domain. LSI system + f( ) h( ) f( ) h( ) = f( n ) h( n ) + + { f( ) h( ) } = f( n) h( n) e = n= + + n= jωn jωm = f( n) e h( m) e n = = ( ω) = ( ω) H( ω) H( ω) jω Discrete ourier Transform 5 Gaussian derivatives How to compute a derivative in digital space? f [, y] f[, y] =? Introduce (Gaussian) scale ( σ ) ( 0 [ ] ) ( σ f, y = f [, y] g ) [, y] ( σ= 5 ) ( σ= 3 [ ] ) ( σ= 4 f, y = f [, y] g ) [, y] Derivative at scale σ is computed by convolution of the discrete image f[,y] with discrete Gaussian derivative ( σ ) ( 0 [ ] ) ( σ f, y = f [, y] g ) [, y] Note that the Gaussian function is known analytically, compute the derivative(s), and then sample to produce a discrete filter. The sampling of the Gaussian should be high enough, i.e. σ > 0.9 piels Discrete ourier Transform 6
4 ourier filters: Gaussian f f*g f*g f*g g g g G G G G G G Discrete ourier Transform 7 Gaussian derivative filters In continuous space: the derivative operator corresponds to multiplication of the ourier spectrum with jω f ω ( ) ( ) d f ( ) j ω ( ω) d d ( ) ( ) f ω ω d In discrete space: combine the derivative operator with Gaussian smoothing σ=1 σ= σ=4 σ=1 σ= σ=4 ( σ) g ( ) f( ) G( ω) ( ω) d g ( σ) ( ) f ( ) j ω G ( ω) ( ω) d d ( ) ( ) ( ) ( ) ( ) g σ f ω G ω ω d Discrete ourier Transform 8
5 ourier: Gaussian derivative f f*g f*g f*g g g g Im{G } Im{G } Im{G } G G G Discrete ourier Transform 9 ourier: Laplace & sharpening f f*(g +g yy ) f*(g +g yy ) g +g yy g +g yy Re{G +G yy } f f*(g +g yy ) f f*(g +g yy ) Re{G +G yy } (G +G yy ) (G +G yy ) Discrete ourier Transform 10
6 Discrete ourier Transform Each image can be decomposed in weighted sum of comple eponentials (sines and cosines) of frequency f and angle φ. (or two frequency components u and image size NN N 1N 1 π j ( u+ vy ) N 1 g(, y) = G( u, e N u= 0v= 0 N 1N 1 π j ( u+ vy ) N 1 G( u, = g(, y) e N u= 0v= 0 or real-valued images: Ev { g(, y) } Re { G( u, } Od { g(, y) } j Im { G( u, } Discrete ourier Transform 11 ourier spectrum (u, is the comple amplitude of the eigenfunction ep(j (π/n)(u+vy)) Note that ep(j (π/n)(u+vy)) = cos((π/n)(u+vy)) + j sin((π/n)(u+vy)) Standard display is the logarithm of the magnitude: log( (u,v ) 0 0 f(,y) 10 log ( ( u, ) column N-1 column row row u N-1 y v (u, = (0,0) Discrete ourier Transform 1
7 Getting used to ourier () An image is a weighted sum of cos (even) and sin (odd) images. ourier domain with comple amplitude: a+jb a jb a+jb Discrete ourier Transform 13 Eigenfunctions: Even & Odd Real & even π 1 + cos u 0 = N π π j u 0 j ( u0) e N + e N 1+ Real & odd π sin u 0 = N π π j u 0 j ( u0) e N e N j Real & even δ( uv, ) + δ( u u0, + 1 δ( u + u0, 1 1 N Imag & odd 1 N 1 δ( u u0, j 1 + δ( u + u, 0 Discrete ourier Transform 14
8 Orientation & frequency Discrete ourier Transform 15 Getting used to ourier (1) Graphite surface by Scanning Tunneling Microscopy Atomic structure of graphite shows a heagonal surface 0 column N-1 (c,r) = (0,0) (u, = (-½N,-½N) (c,r) = (½N,½N) (u, = (0,0) 0 row u N-1 y v (c,r) = (N-1,N-1) (u, = (½N-1, ½N-1) Discrete ourier Transform 16
9 Superposition ourier spectrum = = Discrete ourier Transform 17 ourier transforms magnitude phase Discrete ourier Transform 18
10 Magnitude & phase ( u, 1? j ( uv, ) ( u, e = ( u, 1? Discrete ourier Transform 19 Local variance filter: power Recipe: local variance filter (filter size = n) 1. Compute the local mean (blurring filter of size n). Subtract the local mean. 3. Compute the square of each piel value 4. Suppress the double response by local averaging (blurring filter of size n) Local variance is a measure for the local squaredcontrast. (zero = gray) step 1 step step 3 step 4 Discrete ourier Transform 0
11 Scaling: local vs global Problem: Choosing the proper scale is an important, but tedious task. Scale too small: Local characteristics are missed which yields an incomplete data description. Scale too large: Confusion (miing) of adjacent objects, lack of localization, and blindness for detail. Solution: Multi-scale analysis. Analyze the image as function of scale: from fine detail to course image-filling objects. π ( u π y ) ( v N N ) σ + + g(, y 1 ) = e σ G( u, = e πσ Discrete ourier Transform 1 Multi-Scale Series of images of increasing scale: Scale-space Sample the scales logarithmically using filters of size = base scale yields n scales per octave base,,,..., 1 n { } Input image Scale space scale 0 scale 1 scale scale 3 scale 4 scale 5 Gaussian scale-space difference scale-space var (scale 1) var (scale ) var (scale 3) var (scale 4) var (scale 5) local variance scale-space Discrete ourier Transform
12 Scale-spaces Morphological scale-space: Use openings (closings) Gaussian scale-space: Use Gaussian filters Increasing scales ourier domain with footprints of Gaussian filters of increasing scale ilter size is inversely proportional to footprint in ourier domain Discrete ourier Transform 3 Chirp eample Gaussian scale-space derivative scale-space local variance scale-space Discrete ourier Transform 4
13 Gaussian derivatives ( 0 ( 1 f ) [, y ] f ) [, y] ( 5 f ) [, y ] ( 1 f ) [, y ] ( 5 f ) [, y ] ( 0 f ) [, y ] =? Discrete ourier Transform 5 Sampling i = = Discrete ourier Transform 6
14 Interpolation Zero-order hold irst-order hold B-spline Discrete ourier Transform 7 Periodic images Periodic image yields ourier spectrum with impulses Discrete ourier Transform 8
Frequency-Domain C/S of LTI Systems
Frequency-Domain C/S of LTI Systems x(n) LTI y(n) LTI: Linear Time-Invariant system h(n), the impulse response of an LTI systems describes the time domain c/s. H(ω), the frequency response describes the
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 informationDigital Image Processing. Lecture 6 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 2009
Digital Image Processing Lecture 6 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 009 Outline Image Enhancement in Spatial Domain Spatial Filtering Smoothing Filters Median Filter
More informationToday s lecture. Local neighbourhood processing. The convolution. Removing uncorrelated noise from an image The Fourier transform
Cris Luengo TD396 fall 4 cris@cbuuse Today s lecture Local neighbourhood processing smoothing an image sharpening an image The convolution What is it? What is it useful for? How can I compute it? Removing
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 informationELC 4351: Digital Signal Processing
ELC 4351: Digital Signal Processing Liang Dong Electrical and Computer Engineering Baylor University liang dong@baylor.edu October 18, 2016 Liang Dong (Baylor University) Frequency-domain Analysis of LTI
More informationEdge Detection. Image Processing - Computer Vision
Image Processing - Lesson 10 Edge Detection Image Processing - Computer Vision Low Level Edge detection masks Gradient Detectors Compass Detectors Second Derivative - Laplace detectors Edge Linking Image
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 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 informationDiscrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz
Discrete Time Signals and Systems Time-frequency Analysis Gloria Menegaz Time-frequency Analysis Fourier transform (1D and 2D) Reference textbook: Discrete time signal processing, A.W. Oppenheim and R.W.
More informationData Preprocessing Tasks
Data Tasks 1 2 3 Data Reduction 4 We re here. 1 Dimensionality Reduction Dimensionality reduction is a commonly used approach for generating fewer features. Typically used because too many features can
More informationVisual features: From Fourier to Gabor
Visual features: From Fourier to Gabor Deep Learning Summer School 2015, Montreal Hubel and Wiesel, 1959 from: Natural Image Statistics (Hyvarinen, Hurri, Hoyer; 2009) Alexnet ICA from: Natural Image Statistics
More informationIntroduction to Computer Vision. 2D Linear Systems
Introduction to Computer Vision D Linear Systems Review: Linear Systems We define a system as a unit that converts an input function into an output function Independent variable System operator or Transfer
More informationFourier Series Example
Fourier Series Example Let us compute the Fourier series for the function on the interval [ π,π]. f(x) = x f is an odd function, so the a n are zero, and thus the Fourier series will be of the form f(x)
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 information6.02 Practice Problems: Frequency Response of LTI Systems & Filters
1 of 12 6.02 Practice Problems: Frequency Response of LTI Systems & Filters Note: In these problems, we sometimes refer to H(Ω) as H(e jω ). The reason is that in some previous terms we used the latter
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 informationChapter 4 Image Enhancement in the Frequency Domain
Chapter 4 Image Enhancement in the Frequency Domain 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
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 informationChapter 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 informationDiscrete Time Fourier Transform (DTFT)
Discrete Time Fourier Transform (DTFT) 1 Discrete Time Fourier Transform (DTFT) The DTFT is the Fourier transform of choice for analyzing infinite-length signals and systems Useful for conceptual, pencil-and-paper
More informationGeneralizing the DTFT!
The Transform Generaliing the DTFT! The forward DTFT is defined by X e jω ( ) = x n e jωn in which n= Ω is discrete-time radian frequency, a real variable. The quantity e jωn is then a complex sinusoid
More informationLinear Operators and Fourier Transform
Linear Operators and Fourier Transform DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 13, 2013
More 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 informationWiener Filter for Deterministic Blur Model
Wiener Filter for Deterministic Blur Model Based on Ch. 5 of Gonzalez & Woods, Digital Image Processing, nd Ed., Addison-Wesley, 00 One common application of the Wiener filter has been in the area of simultaneous
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 informationECE Digital Image Processing and Introduction to Computer Vision. Outline
2/9/7 ECE592-064 Digital Image Processing and Introduction to Computer Vision Depart. of ECE, NC State University Instructor: Tianfu (Matt) Wu Spring 207. Recap Outline 2. Sharpening Filtering Illustration
More informationPS403 - Digital Signal processing
PS403 - Digital Signal processing III. DSP - Digital Fourier Series and Transforms Key Text: Digital Signal Processing with Computer Applications (2 nd Ed.) Paul A Lynn and Wolfgang Fuerst, (Publisher:
More informationITK Filters. Thresholding Edge Detection Gradients Second Order Derivatives Neighborhood Filters Smoothing Filters Distance Map Image Transforms
ITK Filters Thresholding Edge Detection Gradients Second Order Derivatives Neighborhood Filters Smoothing Filters Distance Map Image Transforms ITCS 6010:Biomedical Imaging and Visualization 1 ITK Filters:
More informationMultidimensional digital signal processing
PSfrag replacements Two-dimensional discrete signals N 1 A 2-D discrete signal (also N called a sequence or array) is a function 2 defined over thex(n set 1 of, n 2 ordered ) pairs of integers: y(nx 1,
More informationChap 2. Discrete-Time Signals and Systems
Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,
More informationDiscrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is
Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section 5. 3 The (DT) Fourier transform (or spectrum) of x[n] is X ( e jω) = n= x[n]e jωn x[n] can be reconstructed from its
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 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 informationScale-space image processing
Scale-space image processing Corresponding image features can appear at different scales Like shift-invariance, scale-invariance of image processing algorithms is often desirable. Scale-space representation
More informationDigital Signal Processing Lecture 3 - Discrete-Time Systems
Digital Signal Processing - Discrete-Time Systems Electrical Engineering and Computer Science University of Tennessee, Knoxville August 25, 2015 Overview 1 2 3 4 5 6 7 8 Introduction Three components of
More informationLecture 4: FT Pairs, Random Signals and z-transform
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 4: T Pairs, Rom Signals z-transform Wed., Oct. 10, 2001 Prof: J. Bilmes
More informationLECTURE 13 Introduction to Filtering
MIT 6.02 DRAFT ecture Notes Fall 2010 (ast update: October 25, 2010) Comments, questions or bug reports? Please contact 6.02-staff@mit.edu ECTURE 13 Introduction to Filtering This lecture introduces the
More information( ) ( ) numerically using the DFT. The DTFT is defined. [ ]e. [ ] = x n. [ ]e j 2π Fn and the DFT is defined by X k. [ ]e j 2π kn/n with N = 5.
( /13) in the Ω form. ind the DTT of 8rect 3 n 2 8rect ( 3( n 2) /13) 40drcl(,5)e j 4π Let = Ω / 2π. Then 8rect 3 n 2 40 drcl( Ω / 2π,5)e j 2Ω ( /13) ind the DTT of 8rect 3( n 2) /13 by X = x n numerically
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 2.161 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Massachusetts
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 informationLECTURE 12 Sections Introduction to the Fourier series of periodic signals
Signals and Systems I Wednesday, February 11, 29 LECURE 12 Sections 3.1-3.3 Introduction to the Fourier series of periodic signals Chapter 3: Fourier Series of periodic signals 3. Introduction 3.1 Historical
More informationRepresentation of 1D Function
Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2005 Linear Systems Lecture 2 Representation of 1D Function From the sifting property, we can write a 1D function as g( = g(ξδ( ξdξ. To
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 informationSyllabus for IMGS-616 Fourier Methods in Imaging (RIT #11857) Week 1: 8/26, 8/28 Week 2: 9/2, 9/4
IMGS 616-20141 p.1 Syllabus for IMGS-616 Fourier Methods in Imaging (RIT #11857) 3 July 2014 (TENTATIVE and subject to change) Note that I expect to be in Europe twice during the term: in Paris the week
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 informationGeometric Modeling Summer Semester 2010 Mathematical Tools (1)
Geometric Modeling Summer Semester 2010 Mathematical Tools (1) Recap: Linear Algebra Today... Topics: Mathematical Background Linear algebra Analysis & differential geometry Numerical techniques Geometric
More informationAmmonia molecule, from Chapter 9 of the Feynman Lectures, Vol 3. Example of a 2-state system, with a small energy difference between the symmetric
Ammonia molecule, from Chapter 9 of the Feynman Lectures, Vol 3. Eample of a -state system, with a small energy difference between the symmetric and antisymmetric combinations of states and. This energy
More informationHistogram Processing
Histogram Processing The histogram of a digital image with gray levels in the range [0,L-] is a discrete function h ( r k ) = n k where r k n k = k th gray level = number of pixels in the image having
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 informationDigital Signal Processing Lecture 9 - Design of Digital Filters - FIR
Digital Signal Processing - Design of Digital Filters - FIR Electrical Engineering and Computer Science University of Tennessee, Knoxville November 3, 2015 Overview 1 2 3 4 Roadmap Introduction Discrete-time
More informationEDGES AND CONTOURS(1)
KOM31 Image Processing in Industrial Sstems Dr Muharrem Mercimek 1 EDGES AND CONTOURS1) KOM31 Image Processing in Industrial Sstems Some o the contents are adopted rom R. C. Gonzalez, R. E. Woods, Digital
More informationDigital Image Processing. Image Enhancement: Filtering in the Frequency Domain
Digital Image Processing Image Enhancement: Filtering in the Frequency Domain 2 Contents In this lecture we will look at image enhancement in the frequency domain Jean Baptiste Joseph Fourier The Fourier
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 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 informationAdditional Pointers. Introduction to Computer Vision. Convolution. Area operations: Linear filtering
Additional Pointers Introduction to Computer Vision CS / ECE 181B andout #4 : Available this afternoon Midterm: May 6, 2004 W #2 due tomorrow Ack: Prof. Matthew Turk for the lecture slides. See my ECE
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 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 informationSignal Processing COS 323
Signal Processing COS 323 Digital Signals D: functions of space or time e.g., sound 2D: often functions of 2 spatial dimensions e.g. images 3D: functions of 3 spatial dimensions CAT, MRI scans or 2 space,
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 informationLTI Systems (Continuous & Discrete) - Basics
LTI Systems (Continuous & Discrete) - Basics 1. A system with an input x(t) and output y(t) is described by the relation: y(t) = t. x(t). This system is (a) linear and time-invariant (b) linear and time-varying
More informationEnhancement Using Local Histogram
Enhancement Using Local Histogram Used to enhance details over small portions o the image. Deine a square or rectangular neighborhood hose center moves rom piel to piel. Compute local histogram based on
More information1 A complete Fourier series solution
Math 128 Notes 13 In this last set of notes I will try to tie up some loose ends. 1 A complete Fourier series solution First here is an example of the full solution of a pde by Fourier series. Consider
More informationComputer Vision Lecture 3
Computer Vision Lecture 3 Linear Filters 03.11.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Demo Haribo Classification Code available on the class website...
More informationDiscrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function
Discrete-Time Signals and s Frequency Domain Analysis of LTI s Dr. Deepa Kundur University of Toronto Reference: Sections 5., 5.2-5.5 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:
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 informationSignals and Systems Spring 2004 Lecture #9
Signals and Systems Spring 2004 Lecture #9 (3/4/04). The convolution Property of the CTFT 2. Frequency Response and LTI Systems Revisited 3. Multiplication Property and Parseval s Relation 4. The DT Fourier
More information-Digital Signal Processing- FIR Filter Design. Lecture May-16
-Digital Signal Processing- FIR Filter Design Lecture-17 24-May-16 FIR Filter Design! FIR filters can also be designed from a frequency response specification.! The equivalent sampled impulse response
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 informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
More informationBridge between continuous time and discrete time signals
6 Sampling Bridge between continuous time and discrete time signals Sampling theorem complete representation of a continuous time signal by its samples Samplingandreconstruction implementcontinuous timesystems
More informationConvolution and Linear Systems
CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Analyzing Systems Goal: analyze a device that turns one signal into another. Notation: f (t) g(t)
More informationLecture 1 January 5, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture January 5, 26 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long; Edited by E. Candes & E. Bates Outline
More informationECE Digital Image Processing and Introduction to Computer Vision
ECE592-064 Digital Image Processing and Introduction to Computer Vision Depart. of ECE, NC State University Instructor: Tianfu (Matt) Wu Spring 2017 Outline Recap, image degradation / restoration Template
More informationIntroduction to Linear Image Processing
Introduction to Linear Image Processing 1 IPAM - UCLA July 22, 2013 Iasonas Kokkinos Center for Visual Computing Ecole Centrale Paris / INRIA Saclay Image Sciences in a nutshell 2 Image Processing Image
More informationMEDE2500 Tutorial Nov-7
(updated 2016-Nov-4,7:40pm) MEDE2500 (2016-2017) Tutorial 3 MEDE2500 Tutorial 3 2016-Nov-7 Content 1. The Dirac Delta Function, singularity functions, even and odd functions 2. The sampling process and
More informationOutline. Math Partial Differential Equations. Fourier Transforms for PDEs. Joseph M. Mahaffy,
Outline Math 53 - Partial Differential Equations s for PDEs Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center
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 informationIMAGE ENHANCEMENT II (CONVOLUTION)
MOTIVATION Recorded images often exhibit problems such as: blurry noisy Image enhancement aims to improve visual quality Cosmetic processing Usually empirical techniques, with ad hoc parameters ( whatever
More informationTTT4120 Digital Signal Processing Suggested Solutions for Problem Set 2
Norwegian University of Science and Technology Department of Electronics and Telecommunications TTT42 Digital Signal Processing Suggested Solutions for Problem Set 2 Problem (a) The spectrum X(ω) can be
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 information9.4 Enhancing the SNR of Digitized Signals
9.4 Enhancing the SNR of Digitized Signals stepping and averaging compared to ensemble averaging creating and using Fourier transform digital filters removal of Johnson noise and signal distortion using
More informationFiltering, Frequency, and Edges
CS450: Introduction to Computer Vision Filtering, Frequency, and Edges Various slides from previous courses by: D.A. Forsyth (Berkeley / UIUC), I. Kokkinos (Ecole Centrale / UCL). S. Lazebnik (UNC / UIUC),
More informationI Chen Lin, Assistant Professor Dept. of CS, National Chiao Tung University. Computer Vision: 4. Filtering
I Chen Lin, Assistant Professor Dept. of CS, National Chiao Tung University Computer Vision: 4. Filtering Outline Impulse response and convolution. Linear filter and image pyramid. Textbook: David A. Forsyth
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 informationFourier Transform Fast Fourier Transform discovered by Carl Gauss ~1805 re- re invented by Cooley & Tukey in 1965
ourier Transform ast ourier Transform discovered by Carl Gauss ~85 re-invented by Cooley & Tukey in 965 wikipedia Next concepts Shannon s Theorem ourier analysis Complex notation Rotating vectors Angular
More informationEE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet
EE538 Final Exam Fall 005 3:0 pm -5:0 pm PHYS 3 Dec. 17, 005 Cover Sheet Test Duration: 10 minutes. Open Book but Closed Notes. Calculators ARE allowed!! This test contains five problems. Each of the five
More informationUNIT III IMAGE RESTORATION Part A Questions 1. What is meant by Image Restoration? Restoration attempts to reconstruct or recover an image that has been degraded by using a clear knowledge of the degrading
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 informationDifferential calculus. Background mathematics review
Differential calculus Background mathematics review David Miller Differential calculus First derivative Background mathematics review David Miller First derivative For some function y The (first) derivative
More informationMultiscale Image Transforms
Multiscale Image Transforms Goal: Develop filter-based representations to decompose images into component parts, to extract features/structures of interest, and to attenuate noise. Motivation: extract
More informationThe Frequency Domain, without tears. Many slides borrowed from Steve Seitz
The Frequency Domain, without tears Many slides borrowed from Steve Seitz Somewhere in Cinque Terre, May 2005 CS194: Image Manipulation & Computational Photography Alexei Efros, UC Berkeley, Fall 2016
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 informationComputer Vision. Filtering in the Frequency Domain
Computer Vision Filtering in the Frequency Domain Filippo Bergamasco (filippo.bergamasco@unive.it) http://www.dais.unive.it/~bergamasco DAIS, Ca Foscari University of Venice Academic year 2016/2017 Introduction
More informationLecture 27 Frequency Response 2
Lecture 27 Frequency Response 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/12 1 Application of Ideal Filters Suppose we can generate a square wave with a fundamental period
More information10.1 COMPOSITION OF FUNCTIONS
0. COMPOSITION OF FUNCTIONS Composition of Functions The function f(g(t)) is said to be a composition of f with g. The function f(g(t)) is defined by using the output of the function g as the input to
More informationFundamental Solutions and Green s functions. Simulation Methods in Acoustics
Fundamental Solutions and Green s functions Simulation Methods in Acoustics Definitions Fundamental solution The solution F (x, x 0 ) of the linear PDE L {F (x, x 0 )} = δ(x x 0 ) x R d Is called the fundamental
More informationComputational Data Analysis!
12.714 Computational Data Analysis! Alan Chave (alan@whoi.edu)! Thomas Herring (tah@mit.edu),! http://geoweb.mit.edu/~tah/12.714! Concentration Problem:! Today s class! Signals that are near time and band
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 information2.7 The Gaussian Probability Density Function Forms of the Gaussian pdf for Real Variates
.7 The Gaussian Probability Density Function Samples taken from a Gaussian process have a jointly Gaussian pdf (the definition of Gaussian process). Correlator outputs are Gaussian random variables if
More information