Convolution Spatial Aliasing Frequency domain filtering fundamentals Applications Image smoothing Image sharpening
|
|
- Marilynn Wade
- 6 years ago
- Views:
Transcription
1 Frequency Domain Filtering Correspondence between Spatial and Frequency Filtering Fourier Transform Brief Introduction Sampling Theory 2 D Discrete Fourier Transform Convolution Spatial Aliasing Frequency domain filtering fundamentals Applications Image smoothing Image sharpening Selective filtering
2 Spatial Domain Image Filter Convolution Processed Image Frequency Domain Image Filter Fourier Transform Image Filter Multiplication Processed Image Inverse Fourier Transform Processed Image Remember the Laplace Transform and the s domain? Transform ODEs to polynomial equations Remember Spatial filters/masks? (Gaussian, sobel, etc m n mask (. Apply onto Or in vector format: 1 h x y image ( f x y g ( x. y T R = wz + wz wz = w z This operation can be succinctly expressed by a b ( ( ( ( h x. y f x, y = h s, t f x s, y t = g( x, y a = ( m 1/2, b= ( n 1/2 s= a t= b w 1 w 2 w 3 w 4 w 5 w 6 w 7 w 8 w 9
3 Any periodic function can be represented by a sum of sines and cosines: Fourier Series Extension to non periodic functions : Fourier Transform Operation that transforms one complex valued function of a real variable into another Continuous FT Discrete FT Single/Multivariate FT Representing complex numbers: C = R+ ji 2 2 ( cos θ sin θ, C = C + j C = R + I jθ jθ C = C e, e = cosθ + jsinθ Fourier Series: 2πn 2πn j t 1 T /2 j t T T f ( t = cne, cn = f( t e dt T T /2 n= C = R+ ji
4 Continuous single variate: j2 { (} ( μ ( I = = πμt f t F f t e dt Conversely, Inverse Fourier Transform: { ( μ } ( μ ( 1 j 2 πμt f t F F e dt =I = Fourier Transform Pair Using Euler s formula, ( μ = ( cos ( 2 πμ sin ( 2 πμ F f t t j t dt Find the Fourier Transform of A W /2 t W /2 f ( t = otherwise W /2 2 πμ 2 ( μ = ( = j t j πμ t F f t e dt Ae dt W /2 A j2πμt W /2 A jπμw jπμw = e = e e j 2πμ W /2 j 2πμ = AW ( πμw ( πμw W sin
5 Visualizing the Fourier Transform and Fourier Spectrum (frequency spectrum The convolution of two functions is defined as ( ( ( ( f t h t = f τ h t τ dτ Taking Fourier Transform j2πμt I f ( t h( t f ( τ( h t τ dτ = e dt And reversing order of integration: Similarly: j2πμt I f ( t h( t f ( τ h( t τ e dt = dτ ( ( μ j 2πμτ = f τ H μ e dτ = F μ H μ commutative ( ( ( ( ( ( μ I f t h t = F μ H Multiplication in t domain is analogous to convolution in μ domain
6 Computers process data discretely and so are images! Sampled function ( = ( ( f t f t s t ΔT Sampling function = f ( t δ ( t nδt n= Value of each sample: f = f( t δ ( t kδt dt k = f( kδt { Δ } ( μ =I { } =I ( F f( t f( t s T t ( μ S( μ = F 1 n It can be shown that S ( μ = δ μ Δ T n= Δ T F μ F τ S μ τ dτ ( = ( ( (verify it as an exercise 1 n = F ( τ δ μ τ d τ T Δ n= T Δ 1 n = F μ ΔT n= ΔT Hence the FT of the sampled function is a continuous infinite and periodic sequence of duplicates of the FT of the continuous function Duplicates are separated and individually scaled by by 1/ΔT
7 Lets see it visually! Δ T <ΔT C Over sampling Δ T =ΔT C Critically sampling Δ T >ΔT C Under sampling Need only one complete lt period to recover f(t using IFT Single variate ( { } ( { Δ } ( ( F μ =I f( t =I f( t s T t = F μ S μ = f ( t e j2 t F πμ ( μ = f ( t δ( t nδt e dt n = j2πμt j2πμ nδt = fe = n where n ( δ ( Δ n= ( dt Remember? f t f t s t ( = ( ( ΔT = f ( t δ ( t nδt n= f f t t n T dt = f( nδt Discrete sampling of F μ over interval μ= and μ=1/δt (only 1 needed dd M equally spaced samples m M 1 j2π mn Given a set of M samples of μ = M M Δ T F m = f ne f n, a discrete corresponding n= complex expression is F m=,1,2,,m 1 m
8 Conversely given a set of F m discrete data points, a sample set of f n can be recovered. IDFT: f n M 1 j2π mn M 1 j2π mn 1 M M = Fme DFT: Fm = fne m,n=,1,2,,m 1 M n= = m Discrete Fourier Transform Pair In image (spatial processing, the more natural and widely used expression is: M 1 1 f x F u e M j2πux M ( = ( ( ( u= M 1 F u = f x e x= j2πux M u,x=,1,2,,m 1 Image Processing: xyare x,y spatial variables and u,vare spatial frequency variables Signal Processing: t is a temporal variable and μ is a frequency variable Periodicity F( u = F( u+ km f ( x f( x km = + k integer Discrete version of convolution (aka circular convolution M 11 ( ( = ( ( f x h x f m h x m m= m=,1,2,,m 1
9 Given following 4 data sampled function, what is F(1? 3 F( 1 = f ( x e x= j2π x 4 jπ 3 jπ 2 jπ 2 = 1e + 2e + 4e + 4e Similarly F( = 11, F(2 = 1 and F(3 = 3 2j hence M=4 Reconstruct f( g given F(, ( F(1 (, F(2 ( and F( ( ( [ ] f = F u = j 1 3 2j = u= Two variate M 1N 1 ux uy j2π + M N 1 f x y F u v e MN IDFT: (, (, = u,v=,1,2,,m 1 u= v= M 1N 1 ux vy j2π + M N DFT: (, (, F u v f x y e = x,y=,1,2,,m 1 x= y= In image processing, f(x,y is a digital image of size N x M Image Processing: x,y are spatial variables and u,v are spatial frequency variables
10 Translation & Rotation Periodicity Symmetry And. Also known as 2 D circular convolution M 1N 1 (, (, = (. (, f x y h x y f mn h x m y n m = n = x=,1, 2,..., M 1 y =,1, 2,..., N 1 As with 1 D case, (, (, (, (, I f x y h x y = F u v H u v (, (, (, (, I f x y h x y = F u v H u v The latter expression is the foundation of linear filtering i in the frequency domain.
11 Before foraging into frequency domain filtering, lets do a quick digress into aliasing in digital imaging What is Aliasing? High frequency components masquerading as lower frequencies Temporal Aliasing Pertains to time intervals between images in a sequence The wagon wheel effect Capturing frame rate too low Spatial Aliasing Under sampling of scenes in digital images due to finite pixels Jaggies
12 When image shrinking is achieved by row column deletion (reduce 5% by deleting ever other row and column, aliasing i can occur Reduce aliasing by first smoothing image before resampling Or use interpolation during resampling (bicubic: done in photoshop Filter function Input image h x. y f x, y = g( x, y Taking the DFT: ( ( Recall: Filtered image { ( ( } (, (, (, (, I f xy h xy = F uv H uv I h x. y f x, y = Guv (, Filter TF We have: ( ( F u, v H u, v = G( u, v And finally, 1 { FuvH ( ( uv } gxy (, =I,, Hence, Filtering in the frequency domain requires altering the DFT of the input image and computing the IDFT to obtain the filtered/processed image
13 Each term of F(u,v contains all values of f(x,y making direct association of component values to image properties difficult However F(u=,v= is proportional to average intensity of image v Increasing rate of change of pixel intensities u F(u,v From gxy (, =I FuvH (, ( uv, 1 { } If f is an impulse, f x y δ x y F( u v Then: 1 { H ( uv, } h ( xy, I = (, = (,, = 1 where h(x,y is a spatial filter As this filter is obtained from the response of a frequency domain filter to an impulse, h(x,y is also called the impulse response of H(u,v. And since filter contain only finite quantities, they are also called Finite Impulse Response (FIRfilters
14 Edges and noise contribute to the high frequency components of an image s FT Smoothing or blurring is achieved by high frequency attenuation Low Pass Filters Ideal lowpass filters (sharp Butterworth lowpass filter Gaussian Lowpass filter (smooth Mathematically: (, H u v 1 if D( u, v D = if D( u, v > D Cutoff Frequency Where D(u,v is the distance from (u,v to origin. Remove Keep Cutoff Frequency
15 Spatially: (looks like a 2 D sinc function Mathematically: H ( u, v = 1 + [ Duv (, / D] 2 1 n Where D(u,v is the distance from (u,v to origin. Remove Keep
16 Spatially: n=1 n=2 n=5 n=25 Mathematically: (, H u v = e 2 2 (, /2 D uv D Where D(u,v is the distance from (u,v to origin. Remove Keep Note: IFT of GLPF is also a Gaussian. (spatial filter is also Gaussian
17 Ideal LPF Butterworth LPF Gaussian LPF Machine recognition systems (OCR Bridge small gaps in alphabets of text Printing/publishing/advertising Photoshopping to remove blemishes/lines and obtain a smoother, softer result Aerial/Satellite imagery Aerial/Satellite imagery Removing unwanted scan lines in images
18 Amplify edges by removing low frequency content Achieved by low frequency attenuation High pass Filters Ideal highpass filters Butterworth highpass filter Gaussian highpassfilter Highpass/Lowpass p Identity H ( u, v = 1 H ( u, v HP LP Ideal: H ( uv, if D( u, v D = 1 if D( u, v > D Butterworth H( u, v = 1 + [ D / D ( u, v ] 2 1 n H u, v = 1 e Gaussian ( 2 2 (, /2 D uv D
19 Ideal Butterworth Gaussian
20 y Fingerprint g recognition g y Enhance ridges and reduce smudges y Improving I i bone b structure clarity l i in i X rays X y X rays cannot be focused like optical lens y Images tend to be blurred y Astronomy y y Accentuating surface contours/features in images of extraterrestrial planets Highpass Filter With thresholding Gaussian Highpass Filtering High frequency g q y Emphasis Filtering With thresholding
21 Process specific bands / small regions of frequencies Bandreject filters / Bandpass filters Ideal filters Butterworth filter Gaussian filter Notch filters Ideal filters Butterworth filter Gaussian filter Bandreject/Bandpass Gaussian Filter Bandreject Bandpass Relationship: H ( u, v = 1 H ( u, v BP BR
22 NF reject (or passes frequencies in a predefined neighborhood about the center of the frequency rectangle Constructed as products of highpass filters whose centers have been translated to the centers of the notches ( Q H uv, = H ( uvh, ( uv, NR k k k 11 where H k (u,v and H k (u,v are HP filters centered at (u k,v k & ( u k, v k Reducing unwanted patterns in scanned newspaper images Isolating and removing corruption caused by AC signals (vertical sinusoidal patterns
23 Implementing filtering in frequency domain 2 D DFT and IDFT is computationally intensive (MN 2 order of summations and additions 124 x 124 image would require ~ a trillion operations for 1 DFT Fast Fourier Transform (FFT MNlog 2 (MN operations 124 x 124 image would require ~ 2 million operations Filter design in frequency domain Use frequency domain for prototyping of filter Find equivalent spatial filter Implement filter in spatial domain Digital Image Processing using Matlab, R. C. Gonzalez, R. E. Woods and S. Eddins, Prentice Hall, 24 Digital Image Processing, R. C. Gonzalez and R. d E. Woods, Prentice Hall, 3 rd Edition, 28
ECG782: 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 informationFiltering in the Frequency Domain
Filtering in the Frequency Domain Outline Fourier Transform Filtering in Fourier Transform Domain 2/20/2014 2 Fourier Series and Fourier Transform: History Jean Baptiste Joseph Fourier, French mathematician
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 13 Oct 2 nd, 2018 Pranav Mantini Slides from Dr. Shishir K Shah, and Frank Liu Review f 0 0 0 1 0 0 0 0 w 1 2 3 2 8 Zero Padding 0 0 0 0 0 0 0 1 0 0 0 0
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 informationChapter 4: Filtering in the Frequency Domain. Fourier Analysis R. C. Gonzalez & R. E. Woods
Fourier Analysis 1992 2008 R. C. Gonzalez & R. E. Woods Properties of δ (t) and (x) δ : f t) δ ( t t ) dt = f ( ) f x) δ ( x x ) = f ( ) ( 0 t0 x= ( 0 x0 1992 2008 R. C. Gonzalez & R. E. Woods Sampling
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 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 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 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 # 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 informationIMAGE ENHANCEMENT: FILTERING IN THE FREQUENCY DOMAIN. Francesca Pizzorni Ferrarese
IMAGE ENHANCEMENT: FILTERING IN THE FREQUENCY DOMAIN Francesca Pizzorni Ferrarese Contents In this lecture we will look at image enhancement in the frequency domain Jean Baptiste Joseph Fourier The Fourier
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 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 informationEECS490: Digital Image Processing. Lecture #11
Lecture #11 Filtering Applications: OCR, scanning Highpass filters Laplacian in the frequency domain Image enhancement using highpass filters Homomorphic filters Bandreject/bandpass/notch filters Correlation
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 informationFiltering in Frequency Domain
Dr. Praveen Sankaran Department of ECE NIT Calicut February 4, 2013 Outline 1 2D DFT - Review 2 2D Sampling 2D DFT - Review 2D Impulse Train s [t, z] = m= n= δ [t m T, z n Z] (1) f (t, z) s [t, z] sampled
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 informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 11 Oct 3 rd, 2017 Pranav Mantini Slides from Dr. Shishir K Shah, and Frank Liu Review: 2D Discrete Fourier Transform If I is an image of size N then Sin
More informationFiltering in the Frequency Domain
Filtering in the Frequency Domain Dr. Praveen Sankaran Department of ECE NIT Calicut January 11, 2013 Outline 1 Preliminary Concepts 2 Signal A measurable phenomenon that changes over time or throughout
More informationImage Enhancement in the frequency domain. Inel 5046 Prof. Vidya Manian
Image Enhancement in the frequency domain Inel 5046 Prof. Vidya Manian Introduction 2D Fourier transform Basics of filtering in frequency domain Ideal low pass filter Gaussian low pass filter Ideal high
More informationProf. Mohd Zaid Abdullah Room No:
EEE 52/4 Advnced Digital Signal and Image Processing Tuesday, 00-300 hrs, Data Com. Lab. Friday, 0800-000 hrs, Data Com. Lab Prof. Mohd Zaid Abdullah Room No: 5 Email: mza@usm.my www.eng.usm.my Electromagnetic
More informationMachine vision. Summary # 4. The mask for Laplacian is given
1 Machine vision Summary # 4 The mask for Laplacian is given L = 0 1 0 1 4 1 (6) 0 1 0 Another Laplacian mask that gives more importance to the center element is L = 1 1 1 1 8 1 (7) 1 1 1 Note that the
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 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 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 informationMachine vision, spring 2018 Summary 4
Machine vision Summary # 4 The mask for Laplacian is given L = 4 (6) Another Laplacian mask that gives more importance to the center element is given by L = 8 (7) Note that the sum of the elements in the
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 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 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 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 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 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 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 informationDiscrete Fourier Transform
Discrete 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 Mårten Björkman
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 informationDISCRETE FOURIER TRANSFORM
DD2423 Image Processing and Computer Vision DISCRETE FOURIER TRANSFORM Mårten Björkman Computer Vision and Active Perception School of Computer Science and Communication November 1, 2012 1 Terminology:
More informationCOMP344 Digital Image Processing Fall 2007 Final Examination
COMP344 Digital Image Processing Fall 2007 Final Examination Time allowed: 2 hours Name Student ID Email Question 1 Question 2 Question 3 Question 4 Question 5 Question 6 Total With model answer HK University
More informationToday s lecture. The Fourier transform. Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm
Today s lecture The Fourier transform What is it? What is it useful for? What are its properties? Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm Jean Baptiste Joseph Fourier
More information9. Image filtering in the spatial and frequency domains
Image Processing - Laboratory 9: Image filtering in the spatial and frequency domains 9. Image filtering in the spatial and frequency domains 9.. Introduction In this laboratory the convolution operator
More informationFrequency2: Sampling and Aliasing
CS 4495 Computer Vision Frequency2: Sampling and Aliasing Aaron Bobick School of Interactive Computing Administrivia Project 1 is due tonight. Submit what you have at the deadline. Next problem set stereo
More informationLocal Enhancement. Local enhancement
Local Enhancement Local Enhancement Median filtering (see notes/slides, 3.5.2) HW4 due next Wednesday Required Reading: Sections 3.3, 3.4, 3.5, 3.6, 3.7 Local Enhancement 1 Local enhancement Sometimes
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 informationVectors [and more on masks] Vector space theory applies directly to several image processing/ representation problems
Vectors [and more on masks] Vector space theory applies directly to several image processing/ representation problems 1 Image as a sum of basic images What if every person s portrait photo could be expressed
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 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 informationAnnouncements. Filtering. Image Filtering. Linear Filters. Example: Smoothing by Averaging. Homework 2 is due Apr 26, 11:59 PM Reading:
Announcements Filtering Homework 2 is due Apr 26, :59 PM eading: Chapter 4: Linear Filters CSE 52 Lecture 6 mage Filtering nput Output Filter (From Bill Freeman) Example: Smoothing by Averaging Linear
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 informationLocal enhancement. Local Enhancement. Local histogram equalized. Histogram equalized. Local Contrast Enhancement. Fig 3.23: Another example
Local enhancement Local Enhancement Median filtering Local Enhancement Sometimes Local Enhancement is Preferred. Malab: BlkProc operation for block processing. Left: original tire image. 0/07/00 Local
More informationL6: Short-time Fourier analysis and synthesis
L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude
More informationDigital Image Processing
Digital Image Processing, 2nd ed. Digital Image Processing Chapter 7 Wavelets and Multiresolution Processing Dr. Kai Shuang Department of Electronic Engineering China University of Petroleum shuangkai@cup.edu.cn
More informationBOOK CORRECTIONS, CLARIFICATIONS, AND CORRECTIONS TO PROBLEM SOLUTIONS
Digital Image Processing, nd Ed. Gonzalez and Woods Prentice Hall 00 BOOK CORRECTIONS, CLARIFICATIONS, AND CORRECTIONS TO PROBLEM SOLUTIONS NOTE: Depending on the country in which you purchase the book,
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 informationWavelets and Multiresolution Processing
Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,
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 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 informationDigital Image Processing. Lecture 8 (Enhancement in the Frequency domain) Bu-Ali Sina University Computer Engineering Dep.
Digital Image Processing Lectre 8 Enhancement in the Freqenc domain B-Ali Sina Uniersit Compter Engineering Dep. Fall 009 Image Enhancement In The Freqenc Domain Otline Jean Baptiste Joseph Forier The
More informationReading. 3. Image processing. Pixel movement. Image processing Y R I G Q
Reading Jain, Kasturi, Schunck, Machine Vision. McGraw-Hill, 1995. Sections 4.-4.4, 4.5(intro), 4.5.5, 4.5.6, 5.1-5.4. 3. Image processing 1 Image processing An image processing operation typically defines
More informationLecture 3: Linear Filters
Lecture 3: Linear Filters Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Images as functions Linear systems (filters) Convolution and correlation Discrete Fourier Transform (DFT)
More informationImage Degradation Model (Linear/Additive)
Image Degradation Model (Linear/Additive),,,,,,,, g x y h x y f x y x y G uv H uv F uv N uv 1 Source of noise Image acquisition (digitization) Image transmission Spatial properties of noise Statistical
More informationLecture 04 Image Filtering
Institute of Informatics Institute of Neuroinformatics Lecture 04 Image Filtering Davide Scaramuzza 1 Lab Exercise 2 - Today afternoon Room ETH HG E 1.1 from 13:15 to 15:00 Work description: your first
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 informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
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 informationImage Filtering, Edges and Image Representation
Image Filtering, Edges and Image Representation Capturing what s important Req reading: Chapter 7, 9 F&P Adelson, Simoncelli and Freeman (handout online) Opt reading: Horn 7 & 8 FP 8 February 19, 8 A nice
More informationLecture 3: Linear Filters
Lecture 3: Linear Filters Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Images as functions Linear systems (filters) Convolution and correlation Discrete Fourier Transform (DFT)
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 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 informationMultimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2
Multimedia Signals and Systems - Audio and Video Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Kunio Takaya Electrical and Computer Engineering University of Saskatchewan December
More informationImage Filtering. Slides, adapted from. Steve Seitz and Rick Szeliski, U.Washington
Image Filtering Slides, adapted from Steve Seitz and Rick Szeliski, U.Washington The power of blur All is Vanity by Charles Allen Gillbert (1873-1929) Harmon LD & JuleszB (1973) The recognition of faces.
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 informationSampling in 1D ( ) Continuous time signal f(t) Discrete time signal. f(t) comb
Sampling in 2D 1 Sampling in 1D Continuous time signal f(t) Discrete time signal t ( ) f [ k] = f( kt ) = f( t) δ t kt s k s f(t) comb k 2 Nyquist theorem (1D) At least 2 sample/period are needed to represent
More informationDiscrete-Time Fourier Transform
C H A P T E R 7 Discrete-Time Fourier Transform In Chapter 3 and Appendix C, we showed that interesting continuous-time waveforms x(t) can be synthesized by summing sinusoids, or complex exponential signals,
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 informationL29: Fourier analysis
L29: Fourier analysis Introduction The discrete Fourier Transform (DFT) The DFT matrix The Fast Fourier Transform (FFT) The Short-time Fourier Transform (STFT) Fourier Descriptors CSCE 666 Pattern Analysis
More informationECE 410 DIGITAL SIGNAL PROCESSING D. Munson University of Illinois Chapter 12
. ECE 40 DIGITAL SIGNAL PROCESSING D. Munson University of Illinois Chapter IIR Filter Design ) Based on Analog Prototype a) Impulse invariant design b) Bilinear transformation ( ) ~ widely used ) Computer-Aided
More informationLAB 6: FIR Filter Design Summer 2011
University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering ECE 311: Digital Signal Processing Lab Chandra Radhakrishnan Peter Kairouz LAB 6: FIR Filter Design Summer 011
More informationImage Enhancement: Methods. Digital Image Processing. No Explicit definition. Spatial Domain: Frequency Domain:
Image Enhancement: No Explicit definition Methods Spatial Domain: Linear Nonlinear Frequency Domain: Linear Nonlinear 1 Spatial Domain Process,, g x y T f x y 2 For 1 1 neighborhood: Contrast Enhancement/Stretching/Point
More informationLecture 13: Implementation and Applications of 2D Transforms
Lecture 13: Implementation and Applications of 2D Transforms Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu October 25, 2005 Abstract The
More informationDigital Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design
Digital Speech Processing Lecture Short-Time Fourier Analysis Methods - Filter Bank Design Review of STFT j j ˆ m ˆ. X e x[ mw ] [ nˆ m] e nˆ function of nˆ looks like a time sequence function of ˆ looks
More informationFilter Design Problem
Filter Design Problem Design of frequency-selective filters usually starts with a specification of their frequency response function. Practical filters have passband and stopband ripples, while exhibiting
More informationImages have structure at various scales
Images have structure at various scales Frequency Frequency of a signal is how fast it changes Reflects scale of structure A combination of frequencies 0.1 X + 0.3 X + 0.5 X = Fourier transform Can we
More informationCITS 4402 Computer Vision
CITS 4402 Computer Vision Prof Ajmal Mian Adj/A/Prof Mehdi Ravanbakhsh, CEO at Mapizy (www.mapizy.com) and InFarm (www.infarm.io) Lecture 04 Greyscale Image Analysis Lecture 03 Summary Images as 2-D signals
More informationESS Dirac Comb and Flavors of Fourier Transforms
6. Dirac Comb and Flavors of Fourier ransforms Consider a periodic function that comprises pulses of amplitude A and duration τ spaced a time apart. We can define it over one period as y(t) = A, τ / 2
More informationFILTER DESIGN FOR SIGNAL PROCESSING USING MATLAB AND MATHEMATICAL
FILTER DESIGN FOR SIGNAL PROCESSING USING MATLAB AND MATHEMATICAL Miroslav D. Lutovac The University of Belgrade Belgrade, Yugoslavia Dejan V. Tosic The University of Belgrade Belgrade, Yugoslavia Brian
More informationChapter 7: Filter Design 7.1 Practical Filter Terminology
hapter 7: Filter Design 7. Practical Filter Terminology Analog and digital filters and their designs constitute one of the major emphasis areas in signal processing and communication systems. This is due
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
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 informationIT DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT-1 SIGNALS AND SYSTEMS PART-A
DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING IT6502 - DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT-1 SIGNALS AND SYSTEMS PART-A 1. What is a continuous and discrete time signal? Continuous
More informationECE Digital Image Processing and Introduction to Computer Vision. Outline
ECE592-064 Digital mage Processing and ntroduction to Computer Vision Depart. of ECE, NC State University nstructor: Tianfu (Matt) Wu Spring 2017 1. Recap Outline 2. Thinking in the frequency domain Convolution
More informationName (print): Lab (circle): W8 Th8 Th11 Th2 F8. θ (radians) θ (degrees) cos θ sin θ π/ /2 1/2 π/4 45 2/2 2/2 π/3 60 1/2 3/2 π/
Name (print): Lab (circle): W8 Th8 Th11 Th2 F8 Trigonometric Identities ( cos(θ) = cos(θ) sin(θ) = sin(θ) sin(θ) = cos θ π ) 2 Cosines and Sines of common angles Euler s Formula θ (radians) θ (degrees)
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 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 Sparsity in Signal Processing
1 Introduction to Sparsity in Signal Processing Ivan Selesnick Polytechnic Institute of New York University Brooklyn, New York selesi@poly.edu 212 2 Under-determined linear equations Consider a system
More informationIntroduction to Sparsity in Signal Processing
1 Introduction to Sparsity in Signal Processing Ivan Selesnick Polytechnic Institute of New York University Brooklyn, New York selesi@poly.edu 212 2 Under-determined linear equations Consider a system
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 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 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 informationReview of Fundamentals of Digital Signal Processing
Chapter 2 Review of Fundamentals of Digital Signal Processing 2.1 (a) This system is not linear (the constant term makes it non linear) but is shift-invariant (b) This system is linear but not shift-invariant
More information