Summary of Lecture 5
|
|
- Lorena Barton
- 5 years ago
- Views:
Transcription
1 Summary of Lecture 5 In lecture 5 we learnt how to pick the reproduction levels for the given thresholds. We learnt how to design MSQE optimal (Lloyd-Max) quantizers. We reviewed linear systems, linear shift invariant systems and the convolution sum. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 1
2 LSI Systems and Convolution S is a linear shift invariant system with input-output relationship H. H(A(i, j)) = H( k= l= = k= l= A(k, l)δ(i k, j l)) A(k, l)h(δ(i k, j l)) h(i, j) = H(δ(i, j)) the impulse response of the system S. H(δ(i k, j l)) = h(i k, j l) H(A(i, j)) = k= l= A(k, l)h(i k, j l) which is the the convolution sum. Everything about the LSI system S is in h(i, j). c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 2
3 Convolution B = A h: Properties: B(i, j) = k= l= A(k, l)h(i k, j l) (1) A h = h A. A δ = A. Finite extent 2 D sequences A (N 1 M 1 ), h (N 2 M 2 ): (for e.g., A(i, j) 0, 0 i N 1 1, 0 j M 1 1, etc.) C = A h is (N 1 + N 2 1) (M 1 + M 2 1). c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 3
4 Convolution and Linear Filtering B = A h A is convolved with h to produce B. A is linearly filtered with h to produce B. Of course using A h = h A we can also say: h is convolved with A to produce B. h is linearly filtered with A to produce B. We can solve many interesting image processing problems by cleverly choosing the filter h and filtering the image A. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 4
5 Example c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 5
6 Example - contd. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 6
7 The Fourier Transform of 2-D Sequences We will now review the Fourier Transform of 2-D sequences. Motivation: The convolution operation takes on a very special form in 2-D Fourier transform domain. The 2-D Fourier transform of images will reveal interesting properties that are shared by many images. This will allow us to distinguish natural images from nonimages (such as noise). We will be able to say what kind of linear filter is good for a certain processing application. The effect of sampling operations are understood more clearly in 2-D Fourier transform domain. This class will mostly discuss the required tools. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 7
8 Intuition - Orthogonal Coordinate Systems c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 8
9 Definition The 2-D Fourier Transform of a 2-D sequence A, F(A) is defined as: F(A) = F A (w 1, w 2 ) = m= n= A(m, n)e j(mw 1+nw 2 ) A can be recovered back from its transform F A (w 1, w 2 ) via the inverse 2-D Fourier Transform F 1 (A): π w 1, w 2 < π (2) A(m, n) = F 1 (A) = 1 4π F 2 π π A(w 1, w 2 )e +j(mw 1+nw 2 ) dw 1 dw 2 (3) w 1, w 2 vary in a continuum, i.e., the interval [ π, π). e j(mw 1+nw 2 ) = cos(mw 1 + nw 2 ) + jsin(mw 1 + nw 2 ). A F F A c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 9
10 Intuition - contd. Continuing with the previous intuition, consider the impulse representation of 2-D sequences: A(k, l) = and their Fourier transforms: F A (w 1, w 2 ) = m= n= m= n= A(m, n)δ(m k, n l) A(m, n)e j(mw 1+nw 2 ) These are actually the representations of the same sequence A in two orthogonal coordinate systems: The first coordinate system has basis vectors given by the δ(m k, n l). The second coordinate system has basis vectors given by the e j(mw 1+nw 2). The sums are inner or scalar products. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 10
11 Real-Complex Parts and Symmetry In general F A (w 1, w 2 ) is complex valued. Since we will be mainly be considering real 2-d sequences we can note some symmetry properties by using the inverse Fourier transform relationship. If A is real then: A(m, n) = 1 4π 2 π π F A(w 1, w 2 )e +j(mw 1+nw 2 ) dw 1 dw 2 F A (w 1, w 2 ) = F A( w 1, w 2 ) (4) F A (w 1, w 2 ) = F A ( w 1, w 2 ) (5) F A (w 1, w 2 ) = F A ( w 1, w 2 ) (6) R(F A (w 1, w 2 )) = R(F A ( w 1, w 2 )) (7) I(F A (w 1, w 2 )) = I(F A ( w 1, w 2 )) (8) c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 11
12 Periodicity F A (w 1, w 2 ) = m= n= A(m, n)e j(mw 1+nw 2 ) π w 1, w 2 < π F A (w 1, w 2 ) is periodic in w 1, w 2 with period 2π, i.e., for all integers k, l: To see this consider: F A (w 1 + k2π, w 2 + l2π) = F A (w 1, w 2 ) (9) e j(m(w 1+k2π)+n(w 2 +l2π)) = e j(mw 1+nw 2 ) e jk2π e jl2π = e j(mw 1+nw 2 ) integers k, l e j(mw 1+nw 2 ) = cos(mw 1 + nw 2 ) + jsin(mw 1 + nw 2 ). w 1, w 2 the frequencies of the periodic trigonometric functions. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 12
13 Example c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 13
14 Shifting and Modulation Shifting: F(A(m m 0, n n 0 )) = m= n= = k= l= = e j(m 0w 1 +n 0 w 2 ) A(m m 0, n n 0 ) F e j(m 0w 1 +n 0 w 2 ) F A (w 1, w 2 ). Similarly, modulation: A(m m 0, n n 0 )e j(mw 1+nw 2 ) A(k, l)e j((k+m 0)w 1 +(l+n 0 )w 2 ) k= l= A(k, l)e j(kw 1+lw 2 ) (10) e j(mw 01+mw 02 ) A(m, n) F F A (w 1 w 01, w 2 w 02 ) (11) c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 14
15 Inner Product and Energy Conservation Conservation of the inner product: m= n= = m= n= = 1 4π 2 = 1 4π 2 π π A(m, n)b (m, n) 1 A(m, n)[ 4π 2 π [ m= n= Hence, energy conservation: m= n= π π F B(w 1, w 2 )e j(mw 1+nw 2 ) dw 1 dw 2 ] A(m, n)e j(mw 1+nw 2 ) ]F B(w 1, w 2 )dw 1 dw 2 π F A(w 1, w 2 )F B(w 1, w 2 )dw 1 dw 2 (12) A(m, n) 2 = 1 4π 2 π π F A(w 1, w 2 ) 2 dw 1 dw 2 (13) c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 15
16 Convolution Let C = A B. C(m, n) = F C (w 1, w 2 ) = k= k= k= k= = k= k= A(k, l)b(m k, n l) A(k, l) = F B (w 1, w 2 ) m= n= A(k, l)f B (w 1, w 2 )e j(kw 1+lw 2 ) k= k= = F A (w 1, w 2 )F B (w 1, w 2 ) B(m k, n l)e j(mw 1+nw 2 ) A(k, l)e j(kw 1+lw 2 ) where we used the shifting property in the second step of the calculation. Thus we have the important result: A B F F A (w 1, w 2 )F B (w 1, w 2 ) (14) c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 16
17 Multiplication A dual property to convolution property can be derived for multiplication. Let C(m, n) = A(m, n)b(m, n). Thus: F(C(m, n)) = = m= n= = 1 4π 2 = 1 4π 2 π π m= n= 1 A(m, n)[ 4π 2 π F B(w 1, w 2)[ π A(m, n)b(m, n)e j(mw 1+nw 2 ) m= n= π F B(w 1, w 2)e j(mw 1 +nw 2 ) dw 1dw 2]e j(mw 1+nw 2 ) π F B(w 1, w 2)F A (w 1 w 1, w 2 w 2)dw 1dw 2 A(m, n)b(m, n) F 1 4π 2 π A(m, n)e j(m(w 1 w 1 )+n(w 2 w2 )) ]dw 1dw 2 π F B(w 1, w 2)F A (w 1 w 1, w 2 w 2)dw 1dw 2 (15) c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 17
18 Delta Functions The Fourier transform of a Kronecker delta function: F δ (w 1, w 2 ) = = 1 m= n= δ(m, n)e j(mw 1+nw 2 ) (16) The Fourier transform of A(m, n) = 1 can be found via the Dirac delta function: 1 4π 2 π A(m, n) = 1 F 4π 2 π δ(w 1, w 2 )e j(mw 1+nw 2 ) dw 1 dw 2 = 1 k= l= 4π 2 δ(w 1 k2π, w 2 l2π) (17) where δ(w 1, w 2 ) is the Dirac delta function and we used the fact that the Fourier transform has to be periodic with 2π. Note that δ(w 1, w 2 ) = 0 for w 1, w 2 0 and + + δ(w 1, w 2 )dw 1 dw 2 = 1 (18) c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 18
19 comb(m,n) Consider the Kronecker comb function comb(m, n): k= l= where S 1 > 0, S 2 > 0 are integers. δ(m ks 1, n ls 2 ) (19) comb(m, n) is very useful when discussing sampling. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 19
20 comb(m,n) - contd. The Fourier transform of a comb function can be computed as: F(comb(m, n)) = m= n= = [ m= n= k= l= = [ k= l= m= n= = k= l= = m= n= comb(m, n)e j(mw 1+nw 2 ) 1 e j(ks 1w 1 +ls 2 w 2 ) 1 e j(ms 1w 1 +ns 2 w 2 ) δ(m ks 1, n ls 2 )]e j(mw 1+nw 2 ) δ(m ks 1, n ls 2 )e j(mw 1+nw 2 ) ] (20) c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 20
21 comb(m,n) - contd. Note that Equation 20 is simply the Fourier transform of A(m, n) = 1 and hence: F(comb(m, n)) = m= n= = 4π 2 = 4π2 S 1 S 2 k= l= k= l= 1 e j(ms 1w 1 +ns 2 w 2 ) where the last line follows since for any regular function G(w 1, w 2 ): + + δ(s 1 w 1 k2π, S 2 w 2 l2π) δ(w 1 k2π S 1, w 2 l2π S 2 ) (21) δ(s 1w 1 k2π, S 2 w 2 l2π)g(w 1, w 2 )dw 1 dw 2 = 1 G(k2π/S 1, l2π/s 2 ) S 1 S = δ(w 1 k2π, w 2 l2π )G(w 1, w 2 )dw 1 dw 2 S 1 S 2 S 1 S 2 and Dirac delta functions are defined by integrals. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 21
22 Fourier Transform Types Let 0 < a 1 < b 1 < π and 0 < a 2 < b 2 < π. We will say that a Fourier transform F A (w 1, w 2 ) is low pass if F A (w 1, w 2 ) 0 when a 1 < w 1 < π and a 2 < w 2 < π. We will say that a Fourier transform F A (w 1, w 2 ) is high pass if F A (w 1, w 2 ) 0 when 0 < w 1 < a 1 and 0 < w 2 < a 2. Finally, we will say that a Fourier transform F A (w 1, w 2 ) is band pass if F A (w 1, w 2 ) 0 when 0 < w 1 < a 1, b 1 < w 1 < π and 0 < w 2 < a 2, b 2 < w 2 < π. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 22
23 Example - Low pass c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 23
24 Sampling and Aliasing Given a 2-D sequence A we would like to obtain a sequence C by sub-sampling A: where S 1, S 2 > 0 are integers. C(m, n) = A(S 1 m, S 2 n) (22) We would like C to have close resemblance to A. For example given a image we would like to obtain a image by picking every other pixel in the original image. Things may go very wrong in sampling with unexpected effects. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 24
25 Example c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 25
26 Fourier Transform of Sampled Sequence B(m, n) = A(m, n)comb(m, n) C(m, n) = B(S 1 m, S 2 n) First obtain the Fourier transform of B using the multiplication property: F B (w 1, w 2 ) = 1 4π 2 = 1 4π 2 = π k= l= π F π A(w 1, w 2)[ 4π2 S 1 S 2 1 S 1 S 2 π π F A(w 1, w 2)F comb (w 1 w 1, w 2 w 2)dw 1dw 2 δ(w 1 w 1 k2π, w 2 w 2 l2π )]dw k= l= S 1 S 1dw 2 2 F π A(w 1, w 2)δ(w 1 w 1 k2π, w 2 w 2 l2π )dw S 1 S 1dw 2 2 For w 1, w 2 {l w 2 l2π S 2 [ π, π), let K(w 1 ) = {k w 1 k2π S 1 [ π, π)} and L(w 2 ) = [ π, π)}. Then: F B (w 1, w 2 ) = 1 S 1 S 2 k K(w 1 ) l L(w 2 ) F A (w 1 k2π S 1, w 2 l2π S 2 ) (23) c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 26
27 Example Suppose S 1 = S 2 = 2, i.e., we are sub-sampling by 2. Then for w 1, w 2 ( π, π), and we have: K(w 1 ) = {k w 1 kπ ( π, π)} = { 1, 0, 1} L(w 2 ) = {l w 2 lπ ( π, π)} = { 1, 0, 1} F B (w 1, w 2 ) = 1 1 k= 1 l= 1 F A (w 1 kπ, w 2 lπ) (24) If during this process there is overlapping, i.e., say (F B (w 1, w 2 ) F A (w 1, w 2 ))F A (w 1, w 2 ) 0 then we will say that there is aliasing in the sub-sampling operation. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 27
28 Example - contd. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 28
29 F-T of Sampled Sequence - contd. Going back to the transform we were calculating: We can now obtain F C (w 1, w 2 ) F C (w 1, w 2 ) = = m= n= B(S 1 m, S 2 n)e j(mw 1+nw 2 ) m=..., S 1,0,S 1,... n=..., S 2,0,S 2,... = F B (w 1 /S 1, w 2 /S 2 ) = 1 S 1 S 2 k K(w 1 ) l L(w 2 ) B(m, n)e j(mw 1/S 1 +nw 2 /S 2 ) F A ( w 1 S 1 k2π S 1, w 2 S 2 l2π S 2 ) (25) c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 29
30 Example - contd. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 30
31 Aliasing It is clear that unless we are careful, the sampled signal can be very different from the original. For no aliasing to occur after sampling F A (w 1, w 2 ) must be: F A (w 1, w 2 ) = 0, so that there is no overlap. But what if there is? π S 1 < w 1 < π, π S 2 < w 2 < π (26) Then we have to low-pass filter A to make sure things become conformant to the above. Such a low-pass filter is called an antialiasing filter. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 31
32 Summary In this lecture we learnt the equivalence between convolution and linear filtering. We reviewed two dimensional Fourier transforms of 2-d sequences. We discussed various properties of Fourier transforms and in particular we saw that the Fourier transform converts convolution to multiplication. Using the Fourier transform properties of Kronecker and Dirac delta functions we learnt about sampling and aliasing. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 32
33 Homework VI 1. Show the modulation property of the Fourier transform. 2. Show that if a two dimensional sequence is separable then so is its Fourier transform, i.e., if A(m, n) = A 1 (m)a 2 (n) then F A (w 1, w 2 ) = F A1 (w 1 )F A2 (w 2 ) where F A1 (w 1 ), F A2 (w 2 ) are one dimensional Fourier transforms such as F a (w) = 1 a(n)e jwn. 2π n= 3. Obtain the Fourier transform of the 2-D sequence A(m, n) given by: n = m = Simplify your answer as much as possible. 4. Calculate the Fourier transform of the limited extent sequence A(m, n) = 1, 0 m < 8, 0 n < 8 and A(m, n) = 0 otherwise. 5. Calculate the Fourier transform of the limited extent sequence A(m, n) = ( 1) m+n, 0 m < 8, 0 n < 8 and A(m, n) = 0 otherwise. 6. Based on the two items above, find the Fourier transform of the checkerboard image(d(m, n)). (Hint: Assume gray=2, black=0). For sampling with S 1 = S 2 = 2 show that there is aliasing. Calculate the Fourier transform of the sub-sampled sequence C(m, n) = D(S 1 m, S 2 n). (Do this by using the F D (w 1, w 2 ). Take the inverse transform and verify with direct sub-sampling in the sequence domain. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 33
34 7. Find the periodicity of F B (w 1, w 2 ) and F C (w 1, w 2 ) as obtained in sampling and aliasing slides. Draw a figure showing both the aliasing and periodicity involved in F B (w 1, w 2 ), F C (w 1, w 2 ). Take F A (w 1, w 2 ) of the original sequence and S 1, S 2 anything you like as long as there is antialiasing. Do a better job than I did. c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 34
35 References [1] A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice Hall, c Onur G. Guleryuz, Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn, NY 35
Summary of Lecture 4
Summary of Lecture 4 We learnt how to generate random images. We learnt about histogram matching which enabled us to match the histogram of a given image to another image s histogram. We learnt how to
More informationSummary of Lecture 3
Summary of Lecture 3 Simple histogram based image segmentation and its limitations. the his- Continuous and discrete amplitude random variables properties togram equalizing point function. Images as matrices
More informationTwo-Dimensional Signal Processing and Image De-noising
Two-Dimensional Signal Processing and Image De-noising Alec Koppel, Mark Eisen, Alejandro Ribeiro March 12, 2018 Until now, we considered (one-dimensional) discrete signals of the form x : [0, N 1] C of
More informationFlash File. Module 3 : Sampling and Reconstruction Lecture 28 : Discrete time Fourier transform and its Properties. Objectives: Scope of this Lecture:
Module 3 : Sampling and Reconstruction Lecture 28 : Discrete time Fourier transform and its Properties Objectives: Scope of this Lecture: In the previous lecture we defined digital signal processing and
More informationFourier Transform for Continuous Functions
Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum
More informationTwo-Dimensional Signal Processing and Image De-noising
Two-Dimensional Signal Processing and Image De-noising Alec Koppel, Mark Eisen, Alejandro Ribeiro March 14, 2016 Before we considered (one-dimensional) discrete signals of the form x : [0, N 1] C where
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 informationSignal Processing and Linear Systems1 Lecture 4: Characterizing Systems
Signal Processing and Linear Systems Lecture : Characterizing Systems Nicholas Dwork www.stanford.edu/~ndwork Our goal will be to develop a way to learn how the system behaves. In general, this is a very
More informationChapter 8 The Discrete Fourier Transform
Chapter 8 The Discrete Fourier Transform Introduction Representation of periodic sequences: the discrete Fourier series Properties of the DFS The Fourier transform of periodic signals Sampling the Fourier
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 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 informationModule 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals
Module 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals Objectives Scope of this lecture: If a Continuous Time (C.T.) signal is to be uniquely represented
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 2D SYSTEMS & PRELIMINARIES Hamid R. Rabiee Fall 2015 Outline 2 Two Dimensional Fourier & Z-transform Toeplitz & Circulant Matrices Orthogonal & Unitary Matrices Block Matrices
More informationPhysics 342 Lecture 2. Linear Algebra I. Lecture 2. Physics 342 Quantum Mechanics I
Physics 342 Lecture 2 Linear Algebra I Lecture 2 Physics 342 Quantum Mechanics I Wednesday, January 27th, 21 From separation of variables, we move to linear algebra Roughly speaking, this is the study
More informationReview of Discrete-Time System
Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.
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 informationTherefore the new Fourier coefficients are. Module 2 : Signals in Frequency Domain Problem Set 2. Problem 1
Module 2 : Signals in Frequency Domain Problem Set 2 Problem 1 Let be a periodic signal with fundamental period T and Fourier series coefficients. Derive the Fourier series coefficients of each of the
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 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(x) = g(ξ)δ(x ξ)dξ.
More informationDigital Signal Processing Prof. T. K. Basu Department of Electrical Engineering Indian Institute of Technology, Kharagpur
Digital Signal Processing Prof. T. K. Basu Department of Electrical Engineering Indian Institute of Technology, Kharagpur Lecture - 6 Z-Transform (Contd.) Discussing about inverse inverse Z transform,
More informationVII. Discrete Fourier Transform (DFT) Chapter-8. A. Modulo Arithmetic. (n) N is n modulo N, n is an integer variable.
1 VII. Discrete Fourier Transform (DFT) Chapter-8 A. Modulo Arithmetic (n) N is n modulo N, n is an integer variable. (n) N = n m N 0 n m N N-1, pick m Ex. (k) 4 W N = e -j2π/n 2 Note that W N k = 0 but
More informationPhysics 342 Lecture 2. Linear Algebra I. Lecture 2. Physics 342 Quantum Mechanics I
Physics 342 Lecture 2 Linear Algebra I Lecture 2 Physics 342 Quantum Mechanics I Wednesday, January 3th, 28 From separation of variables, we move to linear algebra Roughly speaking, this is the study of
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 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 informationQuality Improves with More Rays
Recap Quality Improves with More Rays Area Area 1 shadow ray 16 shadow rays CS348b Lecture 8 Pat Hanrahan / Matt Pharr, Spring 2018 pixelsamples = 1 jaggies pixelsamples = 16 anti-aliased Sampling and
More informationEE 521: Instrumentation and Measurements
Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA September 23, 2009 1 / 18 1 Sampling 2 Quantization 3 Digital-to-Analog Converter 4 Analog-to-Digital Converter
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 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 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 informationIntroduction to Image Processing #5/7
Outline Introduction to Image Processing #5/7 Thierry Géraud EPITA Research and Development Laboratory (LRDE) 2006 Outline Outline 1 Introduction 2 About the Dirac Delta Function Some Useful Functions
More informationFourier Transforms 1D
Fourier Transforms 1D 3D Image Processing Alireza Ghane 1 Overview Recap Intuitions Function representations shift-invariant spaces linear, time-invariant (LTI) systems complex numbers Fourier Transforms
More informationRate-Distortion Based Temporal Filtering for. Video Compression. Beckman Institute, 405 N. Mathews Ave., Urbana, IL 61801
Rate-Distortion Based Temporal Filtering for Video Compression Onur G. Guleryuz?, Michael T. Orchard y? University of Illinois at Urbana-Champaign Beckman Institute, 45 N. Mathews Ave., Urbana, IL 68 y
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 informationBasics on 2-D 2 D Random Signal
Basics on -D D Random Signal Spring 06 Instructor: K. J. Ray Liu ECE Department, Univ. of Maryland, College Park Overview Last Time: Fourier Analysis for -D signals Image enhancement via spatial filtering
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 informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 3 Brief Review of Signals and Systems My subject for today s discussion
More informationSampling and Discrete Time. Discrete-Time Signal Description. Sinusoids. Sampling and Discrete Time. Sinusoids An Aperiodic Sinusoid.
Sampling and Discrete Time Discrete-Time Signal Description Sampling is the acquisition of the values of a continuous-time signal at discrete points in time. x t discrete-time signal. ( ) is a continuous-time
More informationFast Wavelet/Framelet Transform for Signal/Image Processing.
Fast Wavelet/Framelet Transform for Signal/Image Processing. The following is based on book manuscript: B. Han, Framelets Wavelets: Algorithms, Analysis Applications. To introduce a discrete framelet transform,
More informationRepresentation of Signals and Systems. Lecturer: David Shiung
Representation of Signals and Systems Lecturer: David Shiung 1 Abstract (1/2) Fourier analysis Properties of the Fourier transform Dirac delta function Fourier transform of periodic signals Fourier-transform
More informationTopics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem
Topics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem 1 Fourier Analysis, a review We ll begin with a short review of simple facts about Fourier analysis, before going on to interpret
More informationThe Cayley Hamilton Theorem
The Cayley Hamilton Theorem Attila Máté Brooklyn College of the City University of New York March 23, 2016 Contents 1 Introduction 1 1.1 A multivariate polynomial zero on all integers is identically zero............
More informationConvolution. Define a mathematical operation on discrete-time signals called convolution, represented by *. Given two discrete-time signals x 1, x 2,
Filters Filters So far: Sound signals, connection to Fourier Series, Introduction to Fourier Series and Transforms, Introduction to the FFT Today Filters Filters: Keep part of the signal we are interested
More informationBME 50500: Image and Signal Processing in Biomedicine. Lecture 5: Correlation and Power-Spectrum CCNY
1 BME 50500: Image and Signal Processing in Biomedicine Lecture 5: Correlation and Power-Spectrum Lucas C. Parra Biomedical Engineering Department CCNY http://bme.ccny.cuny.edu/faculty/parra/teaching/signal-and-image/
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 information[ ], [ ] [ ] [ ] = [ ] [ ] [ ]{ [ 1] [ 2]
4. he discrete Fourier transform (DF). Application goal We study the discrete Fourier transform (DF) and its applications: spectral analysis and linear operations as convolution and correlation. We use
More informationComputer Vision & Digital Image Processing
Computer Vision & Digital Image Processing Image Restoration and Reconstruction I Dr. D. J. Jackson Lecture 11-1 Image restoration Restoration is an objective process that attempts to recover an image
More informationCorrelator I. Basics. Chapter Introduction. 8.2 Digitization Sampling. D. Anish Roshi
Chapter 8 Correlator I. Basics D. Anish Roshi 8.1 Introduction A radio interferometer measures the mutual coherence function of the electric field due to a given source brightness distribution in the sky.
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 informationReview of Frequency Domain Fourier Series: Continuous periodic frequency components
Today we will review: Review of Frequency Domain Fourier series why we use it trig form & exponential form how to get coefficients for each form Eigenfunctions what they are how they relate to LTI systems
More informationModule 9 : Numerical Relaying II : DSP Perspective
Module 9 : Numerical Relaying II : DSP Perspective Lecture 32 : Fourier Analysis Objectives In this lecture, we will show that Trignometric fourier series is nothing but LS approximate of a periodic signal
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 informationFourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012)
Fourier Transform in Image Processing CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012) Basis Decomposition Write a function as a weighted sum of basis functions f ( x) wibi(
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 informationMusimathics The Mathematical Foundations of Music Volume 2. Gareth Loy. Foreword by John Chowning
Musimathics The Mathematical Foundations of Music Volume 2 Gareth Loy Foreword by John Chowning The MIT Press Cambridge, Massachusetts London, England ..2.3.4.5.6.7.8.9.0..2.3.4 2 2. 2.2 2.3 2.4 2.5 2.6
More informationSistemas de Aquisição de Dados. Mestrado Integrado em Eng. Física Tecnológica 2016/17 Aula 3, 3rd September
Sistemas de Aquisição de Dados Mestrado Integrado em Eng. Física Tecnológica 2016/17 Aula 3, 3rd September The Data Converter Interface Analog Media and Transducers Signal Conditioning Signal Conditioning
More informationPART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform.
PART 1 Review of DSP Mauricio Sacchi University of Alberta, Edmonton, AB, Canada The Fourier Transform F() = f (t) = 1 2π f (t)e it dt F()e it d Fourier Transform Inverse Transform f (t) F () Part 1 Review
More informationCompression methods: the 1 st generation
Compression methods: the 1 st generation 1998-2017 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Still1g 2017 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 32 Basic
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 informationElectromagnetism HW 1 math review
Electromagnetism HW math review Problems -5 due Mon 7th Sep, 6- due Mon 4th Sep Exercise. The Levi-Civita symbol, ɛ ijk, also known as the completely antisymmetric rank-3 tensor, has the following properties:
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 6 January 21, 2016
MATH 6/CME 37: Applied Fourier Analysis and Winter 06 Elements of Modern Signal Processing Lecture 6 January, 06 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long, Edited by E. Bates Outline Agenda: Fourier
More informationInformation and Communications Security: Encryption and Information Hiding
Short Course on Information and Communications Security: Encryption and Information Hiding Tuesday, 10 March Friday, 13 March, 2015 Lecture 5: Signal Analysis Contents The complex exponential The complex
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 informationJames H. Steiger. Department of Psychology and Human Development Vanderbilt University. Introduction Factors Influencing Power
Department of Psychology and Human Development Vanderbilt University 1 2 3 4 5 In the preceding lecture, we examined hypothesis testing as a general strategy. Then, we examined how to calculate critical
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 informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking
More information1 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the pulse as follows:
The Dirac delta function There is a function called the pulse: { if t > Π(t) = 2 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the
More informationFourier Series and Fourier Transforms
Fourier Series and Fourier Transforms Houshou Chen Dept. of Electrical Engineering, National Chung Hsing University E-mail: houshou@ee.nchu.edu.tw H.S. Chen Fourier Series and Fourier Transforms 1 Why
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 informationLecture 7: Statistics and the Central Limit Theorem. Philip Moriarty,
Lecture 7: Statistics and the Central Limit Theorem Philip Moriarty, philip.moriarty@nottingham.ac.uk NB Notes based heavily on lecture slides prepared by DE Rourke for the F32SMS module, 2006 7.1 Recap
More informationPhysics 6303 Lecture 2 August 22, 2018
Physics 6303 Lecture 2 August 22, 2018 LAST TIME: Coordinate system construction, covariant and contravariant vector components, basics vector review, gradient, divergence, curl, and Laplacian operators
More informationSignals, Instruments, and Systems W5. Introduction to Signal Processing Sampling, Reconstruction, and Filters
Signals, Instruments, and Systems W5 Introduction to Signal Processing Sampling, Reconstruction, and Filters Acknowledgments Recapitulation of Key Concepts from the Last Lecture Dirac delta function (
More informationLinear Filters and Convolution. Ahmed Ashraf
Linear Filters and Convolution Ahmed Ashraf Linear Time(Shift) Invariant (LTI) Systems The Linear Filters that we are studying in the course belong to a class of systems known as Linear Time Invariant
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 informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More informationRadar Systems Engineering Lecture 3 Review of Signals, Systems and Digital Signal Processing
Radar Systems Engineering Lecture Review of Signals, Systems and Digital Signal Processing Dr. Robert M. O Donnell Guest Lecturer Radar Systems Course Review Signals, Systems & DSP // Block Diagram of
More informationSignal Analysis. Filter Banks and. One application for filter banks is to decompose the input signal into different bands or channels
Filter banks Multi dimensional Signal Analysis A common type of processing unit for discrete signals is a filter bank, where some input signal is filtered by n filters, producing n channels Channel 1 Lecture
More informationBoxlets: a Fast Convolution Algorithm for. Signal Processing and Neural Networks. Patrice Y. Simard, Leon Bottou, Patrick Haner and Yann LeCun
Boxlets: a Fast Convolution Algorithm for Signal Processing and Neural Networks Patrice Y. Simard, Leon Bottou, Patrick Haner and Yann LeCun AT&T Labs-Research 100 Schultz Drive, Red Bank, NJ 07701-7033
More informationConvergence for periodic Fourier series
Chapter 8 Convergence for periodic Fourier series We are now in a position to address the Fourier series hypothesis that functions can realized as the infinite sum of trigonometric functions discussed
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Lesson 7 Delta Modulation and DPCM Instructional Objectives At the end of this lesson, the students should be able to: 1. Describe a lossy predictive coding scheme.
More informationFourier Sampling. Fourier Sampling. Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2005 Linear Systems Lecture 3.
Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2005 Linear Sstems Lecture 3 Fourier Sampling F Instead of sampling the signal, we sample its Fourier Transform Sample??? F -1 Fourier
More informationPrinciples of Communications
Principles of Communications Weiyao Lin, PhD Shanghai Jiao Tong University Chapter 4: Analog-to-Digital Conversion Textbook: 7.1 7.4 2010/2011 Meixia Tao @ SJTU 1 Outline Analog signal Sampling Quantization
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 informationCOMPLEX WAVELET TRANSFORM IN SIGNAL AND IMAGE ANALYSIS
COMPLEX WAVELET TRANSFORM IN SIGNAL AND IMAGE ANALYSIS MUSOKO VICTOR, PROCHÁZKA ALEŠ Institute of Chemical Technology, Department of Computing and Control Engineering Technická 905, 66 8 Prague 6, Cech
More informationSensors. Chapter Signal Conditioning
Chapter 2 Sensors his chapter, yet to be written, gives an overview of sensor technology with emphasis on how to model sensors. 2. Signal Conditioning Sensors convert physical measurements into data. Invariably,
More informationECE 301 Fall 2011 Division 1 Homework 10 Solutions. { 1, for 0.5 t 0.5 x(t) = 0, for 0.5 < t 1
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Let x be a periodic continuous-time signal with period, such that {, for.5 t.5 x(t) =, for.5
More informationModule 3. Convolution. Aim
Module Convolution Digital Signal Processing. Slide 4. Aim How to perform convolution in real-time systems efficiently? Is convolution in time domain equivalent to multiplication of the transformed sequence?
More informationVID3: Sampling and Quantization
Video Transmission VID3: Sampling and Quantization By Prof. Gregory D. Durgin copyright 2009 all rights reserved Claude E. Shannon (1916-2001) Mathematician and Electrical Engineer Worked for Bell Labs
More informationLecture 19: Discrete Fourier Series
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 19: Discrete Fourier Series Dec 5, 2001 Prof: J. Bilmes TA: Mingzhou
More informationDiscrete-time Fourier Series (DTFS)
Discrete-time Fourier Series (DTFS) Arun K. Tangirala (IIT Madras) Applied Time-Series Analysis 59 Opening remarks The Fourier series representation for discrete-time signals has some similarities with
More information6 The Fourier transform
6 The Fourier transform In this presentation we assume that the reader is already familiar with the Fourier transform. This means that we will not make a complete overview of its properties and applications.
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 informationInner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:
Inner products Definition: An inner product on a real vector space V is an operation (function) that assigns to each pair of vectors ( u, v) in V a scalar u, v satisfying the following axioms: 1. u, v
More informationSupplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics. EE270 Fall 2017
Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics Properties of Vector Spaces Unit vectors ~xi form a basis which spans the space and which are orthonormal ( if i = j ~xi
More informationScalars and Vectors I
Scalars and Vectors I Learning Outcome When you complete this module you will be able to: Define and identify scalar and vector quantities and solve simple vector problems graphically. Learning Objectives
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 informationIntroduction to Linear Systems
cfl David J Fleet, 998 Introduction to Linear Systems David Fleet For operator T, input I, and response R = T [I], T satisfies: ffl homogeniety: iff T [ai] = at[i] 8a 2 C ffl additivity: iff T [I + I 2
More informationLinear Convolution Using FFT
Linear Convolution Using FFT Another useful property is that we can perform circular convolution and see how many points remain the same as those of linear convolution. When P < L and an L-point circular
More information