Fourier series: Any periodic signals can be viewed as weighted sum. different frequencies. view frequency as an
|
|
- Godwin Carson
- 6 years ago
- Views:
Transcription
1 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 variable
2 Image Enhancement in the Frequency Domain Background- From the observation: any periodic function may be written as the sum of sines and consines of varying amplitudes and frequencies f ( x ) = sin x = f2 ( x) = sin 3x 3 f ( 3 x ) = sin 5x 5 f ( x) = sin x + sin 3x + sin 5x + sin 7x f4 ( x) = sin 7x
3 Image Enhancement in the Frequency Domain The more terms of the series we have, the closer of the sum will approach the original function f ( x) = sin x + sin 3x + sin 5x + sin 7x If f(x) is a function period 2T, then we can write ( ) = 0 + nπx nπx f x a ( an cos + bn sin ) = T T where n = T a 0 ( x) dx 2 f T T T nπx an = f ( x)cos dx, n =,2,3... T T T T nπx bn = f ( x)sin dx, n =,2,3... T T T
4 Image Enhancement in the Frequency Domain The Fourier series expansion of f(x) can be expressed in complex form inπx f ( x) = cn exp( ) dx, T n= where T in x c π n = f ( x)exp( ) dx 2T T T If the function is non-periodic, we need all frequencies to represent. f ( x) = [ a( ω)cosωx + jb( ω) sinωx] where a( ω ) = f ( x)cosωxdx, π b( ω) = f ( x)sinωxdx π dω ( ) = 0 + nπx nπx f x a ( an cos + bn sin ) T T where a a b 0 n n = 2T = T = T T T T T T T n= f ( x ) dx nπx f ( x )cos dx, n =,2,3...,3... T nπx f ( x)sin dx, n =,2,3... T θ e j = cosθ + j sinθ
5 Image Enhancement in the Frequency Domain Fourier Tr. Time, spatial Frequency Domain Domain Signals Signals Inv Fourier Tr. -D, Continuous case Fourier Tr.: Inv. Fourier Tr.: F( u) f ( x) j2 πux = f ( x) e 2 dx j πux = F( u) e 2 du
6 Image Enhancement in the Frequency Domain -D, Discrete case f=,,,,-,-,-,- f = [ f, f, f,... f ] = 0 2 N F = [ F0, F, F2,... FN ] where N F u N = = x 0 exp xu 2πi N fx
7 Image Enhancement in the Frequency Domain -D, Discrete case Fourier Tr.: F ( u ) = N N x= 0 f ( x ) e j2πux / N u = 0,,N- Inv. Fourier Tr.: f ( x) = N u= 0 F( u) e j2πux / N x = 0,,N-
8 Image Enhancement in the Frequency Domain -D, Discrete case Suppose f x = [ f0, f, f2,... f N ] is a sequence of length N. we define DFT to be the sequence F F u = [ F0, F, F2,... F N ] where u N = N x= 0 exp xu 2 π i f N As a matrix multiplication: x F = If f where mn I m, n = exp 2 πi N N mn mn I m, n = cos( 2π i ) + isin( 2π i ) N N N
9 -D Discrete Fourier Transforms D Discrete case S f [ 2 3 4] th tn 4 -D, Discrete case x f N f f f f = 2 0 ],...,, [ Suppose f=[,2,3,4] so that N=4 N N u f xu i F F F F F F = = exp ],...,, [ π = I i i i i i n m, x x u f N i N F = 0 2 exp π I = f F i i i i 2 = I 2 exp, N mn i N where n m π = i i i i i F = I ) 2 sin( ) 2 cos(, N mn i i N mn i N N N n m π π + = i F i 2 2 4
10 -D Discrete Fourier Transforms -D, Discrete case using Matlab >>f=[,2,3,4] >> fft(f ) ans = i i >> ifft(ans) ans = 2 3 4
11 Image Enhancement in the Frequency Domain From Euler s formular e j θ = cos θ + j sin θ M F ( u ) = N x= 0 F(u) ) can be written as where f ( x )[cos(2 π ux Sines and Consines have various frequencies, The domain (u) called frequency domain / N ) j sin(2 π ux / N )] F ( u ) = R ( u ) + ji ( u ) F ( u ) = F ( u ) e or jφ ( u) = I( u) 2 2 R( u) I( ) φ ( u ) = tan R( u) F ( u) + u
12 Example of -D Fourier Transforms Notice that the longer the time domain signal, The shorter its Fourier transform (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.
13 Relation Between Δx and Δu For a signal lf( f(x) ) with N points, it let spatial resolution Δx be space between samples in f(x) and let frequency resolution Δu be space between frequencies components in F(u), we have f ( x) f ( x0 + xδx) = Δ For x = 0,,2,... N- F ( u) F ( uδu) = Δ u = 0,,2, N- Δu u = NΔx Example: for a signal f(x) with sampling period 0.5 sec, 00 point, it we will get frequency resolution equal to Δu = = 0.02 Hz This means that in F(u) we can distinguish 2 frequencies that are apart by 0.02 Hertz or more.
14 2-Dimensional Discrete Fourier Transform 2-D DFT For an image of size MxN pixels F( u, v) = MN M N x = 0 y = 0 f ( x, y) e j2π ( ux / M + vy / N ) u = frequency in x direction, u = 0,, M- v = frequency in y direction, v = 0,, N- 2-D IDFT f ( x, y) = M N j2π ( ux / M + vy / N ) F( u, v) e u= 0 v= 0 x = 0,, M- y = 0,, N-
15 2-Dimensional i Discrete Fourier Transform (cont.) F(u,v) can be written as F ( u, v) = R( u, v) + ji( u, v) where or F( u, v) = F( u, v) e jφ ( u, v) 2 2 I ( u, v ) = R ( u, v ) I ( u, ) φ ( u, v ) = tan R( u, v) F ( u, v ) + v For the purpose of viewing, we usually display only the Magnitude part of F(u,v)
16 Relation Between Spatial and Frequency Resolutions where Δu = MΔx Δv = NΔy Δx = spatial resolution in x direction Δy = spatial resolution in y direction ( Δx and Δy are pixel width and height. ) Δu = frequency resolution in x direction Δv = frequency resolution in y direction N,M = image width and height
17 Displaying transforms Having obtained the Fourier transform F(u) of a signal f(x), what does it look like? Having obtained the Fourier transform F(u,v) of an image f(x,y), what does it look like? F(u,v) are complex number, we can t view them directly, but we view their magnitude F(u,v). We have 3 approaches. Find the maximum value m of F(u,v) ( DC term), and use imshow to view F(u,v) /m 2. use mat2gray to view F(u,v) (,) directly 3. use imshow to view log(+ F(u,v) )
18 Periodicity of -D DFT From DFT: F( u) = N M x=00 f ( x) e j2πux / N -N 0 N 2N DFT repeats itself every N points (Period = N) but we usually We display only in this range DFT repeats itself every N points (Period N) but we usually display it for n = 0,, N-
19 Conventional Display for -D DFT f(x) DFT F(u) 0 N- 0 N- Time Domain Signal High frequency area Low frequency area The graph F(u) is not The graph F(u) is not easy to understand!
20 Conventional Display for DFT : FFT Shift F(u) 0 N- FFT Shift: Shift center of the graph F(u) to 0 to get better Display which is easier to understand. F(u) High frequency area Low frequency area -N/2 0 N/2-
21 Periodicity of 2-D DFT 2-D DFT: F( u, v) = MN M N j2π ( ux / M + vy / N ) x= 0 y= 0 -M f ( x, y) e g(x,y) -N 0 N 2N 0 M 2M For an image of size NxM pixels, its 2-D DFT repeats itself every N points in x- direction and every M points in y-direction. We display only in this range (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.
22 Conventional Display for 2-D DFT F(u,v) has low frequency areas at corners of the image while high frequency areas are at the center of the image which is inconvenient to interpret. High frequency area Low frequency area
23 2-D FFT Shift : Better Display of 2-D DFT 2-D FFT Shift is a MATLAB function: Shift the zero frequency of F(u,v) v)tothecenterofanimage the of image. 2D FFTSHIFT (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition. High frequency area Low frequency area
24 2-D FFT Shift (cont.) : How it works -M 0 M Display of 2D DFT After FFT Shift -N 0 N 2N 2M Original display of 2D DFT
25 Example of DFT Fourier transforms in Matlab The relevant Matlab functions for us are: fft which takes the DFT of a vector, ifft which h takes the inverse DFT of a vector, fft2 which takes the DFT of a matrix, ifft2 which takes the inverse DFT of a matrix, fftshift which shifts a transform.
26 Example of DFT Example Note that the DC coecient is indeed the sum of all the Note that the DC coecient is indeed the sum of all the matrix values.
27 Example of DFT Example 2
28 Example 3 Chapter 4 Example of DFT
29 Fourier transforms of images Example >> a=[zeros(256,28) ones(256,28)]; >> af=fftshift(fft2(a)); >> fm = max(af(:)); >> imshow(im2uint8(af/fm)); (
30 Example 2 >> a=zeros(256,256); >> a(78:78,78:78)=; >> imshow(a) () >> af=fftshift(fft2(a)); >> figure,fftshow(af,'abs'), Chapter 4 Fourier transforms of images
31 Example 3 Chapter 4 Fourier transforms of images >> [x,y]=meshgrid(:256,:256); >> b=(x+y<329)&(x+y>82)&(x-y>-67)&(x-y<73); 73) >> imshow(b) >> bf=fftshift(fft2(b)); fftshift(fft2(b)); >> fm = max(bf(:)); >> imshow(im2uint8(bf/fm));
32 Example 4 Chapter 4 Fourier transforms of images >> [x,y]=meshgrid(-28:27,-28:27); >> z=sqrt(x.^2+y.^2); >> c=(z<5); >> imshow(c); >> cf=fft2shift(fft2(c)); >> figure,fftshow(af,'abs')
33 Example of 2-D DFT Notice that the longer the time domain signal Notice that the longer the time domain signal, The shorter its Fourier transform
34 Example of 2-D DFT Notice that direction of an object in spatial image and Its Fourier transform are orthogonal to each other.
35 Example of 2-D DFT 2D DFT Original image 2D FFT Shift
36 Example of 2-D DFT f = zeros(30,30); f(5:24,3:7) = ; figure;imshow(f,'notruesize'); F = fft2(f); () F2 = log(abs(f)+); figure;imshow(f2,[- 5],'notruesize'); F3=log(abs(fftshift(F))+); (fft figure;imshow(f3,[- 5],'notruesize');
37 Example of 2-D DFT 2D DFT Original image 2D FFT Shift
38 Basic Concept of Filtering in the Frequency Domain From Fourier Transform Property: g ( x, y) = f ( x, y) h( x, y) F( u, v) H ( u, v) = G( u, v) We cam perform filtering process by using M ltiplication in the freq enc domain Multiplication in the frequency domain is easier than convolution in the spatial Domain.
39 Filtering in the Frequency Domain with FFT shift F(u,v) H(u,v) (User defined) g(x,y) FFT shift X 2D IFFT 2D FFT FFT shift f(x,y) G(u,v) In this case, F(u,v) and H(u,v) must have the same size and have the zero frequency at the center.
40 Multiplication in Freq. Domain = Circular Convolution f(x) ) DFT F(u) ) G(u) = F(u)H(u) IDFT g(x) h(x) DFT H(u) Multiplication of DFTs of 2 signals 0.5 f(x) ) is equivalent to 0 perform circular convolution in the spatial domain h(x) ) Wrap around effect g(x)
41 convolution_discrete_b.swf
42
43 Applications of the Fourier Transform Locating Image Features The Fourier transform can also be used to perform correlation, which h is closely related to convolution. Correlation can be used to locate features within an image; in this context correlation is often called template matching. bw = imread('text.png'); a = bw(32:45,88:98); C = real(ifft2(fft2(bw) 2(b.* fft2(rot90(a,2),256,256))); figure, imshow(c,[]); max(c(:)) ans = thresh = 60; figure, imshow(c > thresh)
44 Multiplication in Freq. Domain = Circular Convolution Original image H(u,v) Gaussian Lowpass Filter with D0 = 5 Filtered image (obtained using circular convolution) Incorrect areas at image rims
45 Filtering i in the Frequency Domain : Example In this example, we set F(0,0) to zero which means that the zero frequency component tis removed. Nt Z f Note: Zero frequency = average intensity of an image
46 Filtering in the Frequency Domain : Example Lowpass Filter Highpass Filter (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.
47 Filtering in the Frequency Domain : Example (cont.) Result of Sharpening Filter
48 Filter Masks and Their Fourier Transforms (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.
49 Ideal Lowpass Filter Ideal Lowpass Filter Ideal LPF Filter Transfer function > = 0 0 ), ( 0 ), ( ), ( D v u D D v u D v u H where D(u,v) = Distance from (u,v) to the center of the mask.
50 Examples of Ideal Lowpass Filters The smaller D 0, the more high frequency components are removed.
51 Results of Ideal Lowpass Filters Ringing effect can be obviously seen! (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition.
52 How ringing effect happens H ( u, v) = 0 D( u, v) D( u, v) > D D 0 0 Surface Plot Ideal Lowpass Filter with D 0 = 5 Abrupt change in the amplitude
53 How ringing effect happens (cont.) x 0-3 Surface Plot 5 Spatial Response of Ideal Lowpass Filter with D 0 = Ripples that cause ringing effect
54 How ringing g effect happens (cont.)
55 Butterworth Lowpass Filter Transfer function H ( u, v) = 2 + [ D( u, v) / D ] N Where D 0 = Cut off frequency, N = filter order. 0
56 Results of Butterworth Lowpass Filters There is less ringing effect compared to those of ideal lowpass filters!
57 Spatial Masks of the Butterworth Lowpass Filters Some ripples can be seen.
58 Gaussian Lowpass Filter Transfer function H ( u, v ) = e Where D 0 = spread factor. D 2 ( u, v) / 2D 2 0 (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition. Note: the Gaussian filter is the only filter that has no ripple and hence no ringing effect.
59 Gaussian Lowpass Filter (cont.) H ( u, v) = e D 2 ( u, v) / 2D 0.8 Gaussian lowpass 0.6 filter with D 0 = Spatial respones of the Gaussian lowpass filter with D 0 = Gaussian shape
60 Results of Gaussian Lowpass Filters No ringing effect!
61 Application of Gaussian Lowpass Filters Original image Better Looking Th GLPF b d t j d d The GLPF can be used to remove jagged edges and repair broken characters.
62 Application of Gaussian Lowpass Filters (cont.) Remove wrinkles Original image Softer-Looking
63 Application of Gaussian Lowpass Filters (cont.) Original image : The gulf of Mexico and Filtered image Florida from NOAA satellite. (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2 nd Edition. Remove artifact lines: this is a simple but crude way to do it!
64 Highpass Filters H hp = - H lp
65 Ideal Highpass Filters Ideal Highpass Filters Ideal Highpass Filters Ideal Highpass Filters = 0 ), ( 0 ) ( D v u D v u H Ideal HPF Filter Transfer function > = 0 ), ( ), ( D v u D v u H where D(u,v) = Distance from (u,v) to the center of the mask. (, ) (, )
66 Butterworth Highpass Filters Transfer function H ( u, v ) = ) [ D / D( u, v ] N Where D 0 = Cut off frequency, N = filter order.
67 Gaussian Highpass Filters Transfer function H ( u, v) Where D 0 = spread factor. = e D 2 ( u, v) / 2D 2 0
68 Gaussian Highpass Filters (cont.) H ( u, v) = e D 2 ( u, v) / 2D Gaussian highpass 0.4 filter with D 0 = Spatial respones of the Gaussian highpass filter with D 0 =
69 Spatial Responses of Highpass Filters Ripples
70 Results of Ideal Highpass Filters Ringing effect can be obviously seen!
71 Results of Butterworth th Highpass Filters
72 Results of Gaussian Highpass Filters
73 Laplacian Filter in the Frequency Domain From Fourier Tr. Property: n d f ( x) n ( ju ) F(u( ) dx n Then for Laplacian operator We get f f ( u v ) F( u, v ) 2 2 f = + x y ( 2 2 u + v ) Image of (u 2 +v 2 ) Surface plot
74 Laplacian Filter in the Frequency Domain (cont.) Spatial response of (u 2 +v 2 ) Cross section Laplacian mask in Chapter 3
75 Sharpening Filtering in the Frequency Domain Sharpening Filtering in the Frequency Domain Sharpening Filtering in the Frequency Domain Sharpening Filtering in the Frequency Domain Spatial Domain ), ( ), ( ), ( y x f y x f y x f lp hp = ), ( ), ( ), ( y x f y x Af y x f lp hb = ) ( ) ( ) ( ) ( ) ( y x f y x f y x f A y x f + ), ( ), ( ), ( ) ( ), ( y x f y x f y x f A y x f lp hb + = ), ( ), ( ) ( ), ( y x f y x f A y x f hp hb + = Frequency Domain Filter ), ( ), ( ) ( ), ( y f y f y f hp hb q y ), ( ), ( v u H v u H lp hp = ), ( ) ( ), ( v u H A v u H hp hb + =
76 Sharpening Filtering in the Frequency Domain (cont.) p 2 P 2 P P 2 P
77 Sharpening Filtering in the Frequency Domain (cont.) f ( x, y ) = ( A ) f ( x, y ) f ( x, y ) hb + hp f f 2 hp = P A = 2 A = 2.7
78 Original High Frequency Emphasis Filtering H ( u, v ) = a bh ( u, v ) hfe( + hp Butterworth highpass gpass filtered image High freq. emphasis filtered image After Hist Eq. a = 0.5, b = 2
79 Homomorphic Filtering An image can be expressed as i(x,y) = illumination component r(x,y) = reflectance component f ( x, y) = i( x, y) r( x, y) We need to suppress effect of illumination that cause image Intensity changed slowly.
80 Homomorphic Filtering
81 Homomorphic Filtering i More details in the room can be seen!
82 Retinex Filter j c I k c Ik + The Relative reflectance of pixel i to j: c c I + k R ( i, j ) = δ log c k I k i = Average Relative Reflectance at i: R c j = ( i) N c R ( i, j ) = N c Ik + if log Threshold > { c δ I k c I k + 0 if log < Threshold c I I k j= j=2 j=4 i j=3 j=5
83
84
85 How to Perform 2-D DFT by Using -D DFT -D DFT by row f(x,y) by row F(u,y) -D DFT by column F(u,v)
86 How to Perform 2-D DFT by Using -D DFT(cont.) Alternative method f(x,y) -D DFT by column F(x,v) -D DFT by row F(u,v)
87 Linear Convolution by using Circular Convolution and Zero Padding f(x) ) Zero padding DFT F(u) ) h(x) Zero padding DFT H(u) G(u) = F(u)H(u) IDFT Concatenation g(x) Padding zeros Before DFT Keep only this part
88 Linear Convolution by using Circular Convolution and Zero Padding The discrete Fourier transform assumes a digital image exists on a closed surface, a torus.
89 Linear Convolution by using Circular Convolution and Zero Padding
90 Linear Convolution by using Circular Convolution and Zero Padding Filtered image Zero padding area in the spatial Domain of the mask image (the ideal lowpass filter) Only this area is kept.
91 Correlation Application: Object Detection
92 2-D DFT Properties
93 2-D DFT Properties (cont.)
94 2-D DFT Properties (cont.)
95 2-D DFT Properties (cont.)
96 Computational ti Advantage of FFT Compared to DFT
97 Image Enhancement in the Frequency Domain
98 Image Enhancement in the Frequency Domain
99 Image Enhancement in the Frequency Domain
100 Image Enhancement in the Frequency Domain
101 Image Enhancement in the Frequency Domain
102 Image Enhancement in the Frequency Domain
103 Image Enhancement in the Frequency Domain
104 Image Enhancement in the Frequency Domain
105 Image Enhancement in the Frequency Domain
106 Image Enhancement in the Frequency Domain
107 Image Enhancement in the Frequency Domain
108 Image Enhancement in the Frequency Domain
109 Image Enhancement in the Frequency Domain
110 Image Enhancement in the Frequency Domain
111 Image Enhancement in the Frequency Domain
112 Image Enhancement in the Frequency Domain
113 Image Enhancement in the Frequency Domain
114 Image Enhancement in the Frequency Domain
115 Image Enhancement in the Frequency Domain
116 Image Enhancement in the Frequency Domain
117 Image Enhancement in the Frequency Domain
118 Image Enhancement in the Frequency Domain
119 Image Enhancement in the Frequency Domain
120 Image Enhancement in the Frequency Domain
121 Image Enhancement in the Frequency Domain
122 Image Enhancement in the Frequency Domain
123 Image Enhancement in the Frequency Domain
124 Image Enhancement in the Frequency Domain
125 Image Enhancement in the Frequency Domain
126 Image Enhancement in the Frequency Domain
127 Image Enhancement in the Frequency Domain
128 Image Enhancement in the Frequency Domain
129 Image Enhancement in the Frequency Domain
130 Image Enhancement in the Frequency Domain
131 Image Enhancement in the Frequency Domain
132 Image Enhancement in the Frequency Domain
133 Image Enhancement in the Frequency Domain
134 Image Enhancement in the Frequency Domain
135 Image Enhancement in the Frequency Domain
136 Image Enhancement in the Frequency Domain
137 Image Enhancement in the Frequency Domain
138 Image Enhancement in the Frequency Domain
139 Image Enhancement in the Frequency Domain
G52IVG, 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 information&& && F( u)! "{ f (x)} = f (x)e # j 2$ u x. f (x)! " #1. F(u,v) = f (x, y) e. f (x, y) = 2D Fourier Transform. Fourier Transform - review.
2D Fourier Transfor 2-D DFT & Properties 2D Fourier Transfor 1 Fourier Transfor - review 1-D: 2-D: F( u)! "{ f (x)} = f (x)e # j 2$ u x % & #% dx f (x)! " #1 { F(u) } = F(u)e j 2$ u x du F(u,v) = f (x,
More 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 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 informationIntroduction to Fourier Analysis Part 2. CS 510 Lecture #7 January 31, 2018
Introduction to Fourier Analysis Part 2 CS 510 Lecture #7 January 31, 2018 OpenCV on CS Dept. Machines 2/4/18 CSU CS 510, Ross Beveridge & Bruce Draper 2 In the extreme, a square wave Graphic from http://www.mechatronics.colostate.edu/figures/4-4.jpg
More information2. Image Transforms. f (x)exp[ 2 jπ ux]dx (1) F(u)exp[2 jπ ux]du (2)
2. Image Transforms Transform theory plays a key role in image processing and will be applied during image enhancement, restoration etc. as described later in the course. Many image processing algorithms
More 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 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 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 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 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 informationIntroduction to Fourier Analysis. CS 510 Lecture #5 February 2 nd 2015
Introduction to Fourier Analysis CS 510 Lecture 5 February 2 nd 2015 Why? Get used to changing representa6ons! (and this par6cular transforma6on is ubiquitous and important) 2/9/15 CSU CS 510, Ross Beveridge
More informationFourier Matching. CS 510 Lecture #7 February 8 th, 2013
Fourier Matching CS 510 Lecture #7 February 8 th, 2013 Details are on the assignments page you have un4l Monday Programming Assignment #1 Source (Target) Images Templates Le4 Eye Right Eye Le4 Ear Nose
More informationKey Intuition: invertibility
Introduction to Fourier Analysis CS 510 Lecture #6 January 30, 2017 In the extreme, a square wave Graphic from http://www.mechatronics.colostate.edu/figures/4-4.jpg 2 Fourier Transform Formally, the Fourier
More 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 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 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 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 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 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 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 informationUnit 7. Frequency Domain Processing
Unit 7. Frequency Domain Processing 7.1 Frequency Content of One-Dimensional Signals Grayscale Variation across a Row. Consider the top row {f(0,n)} of an image {f(m,n)} where m = 0. Upon suppressing the
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 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 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 informationLecture 14: Convolution and Frequency Domain Filtering
Lecture 4: Convolution and Frequency Domain Filtering Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu October 7, 005 Abstract The impulse
More informationComputer Vision & Digital Image Processing. Periodicity of the Fourier transform
Computer Vision & Digital Image Processing Fourier Transform Properties, the Laplacian, Convolution and Correlation Dr. D. J. Jackson Lecture 9- Periodicity of the Fourier transform The discrete Fourier
More 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 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 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 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 informationEXAMINATION QUESTION PAPER
Faculty of Science and Technology EXAMINATION QUESTION PAPER Exam in: FYS-2010 Digital Image Processing Date: Monday 26 September 2016 Time: 09.00 13.00 Place: Approved aids: Administrasjonsbygget, Aud.Max.
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 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 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 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 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 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 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 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 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 informationReference Text: The evolution of Applied harmonics analysis by Elena Prestini
Notes for July 14. Filtering in Frequency domain. Reference Text: The evolution of Applied harmonics analysis by Elena Prestini It all started with: Jean Baptist Joseph Fourier (1768-1830) Mathematician,
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 informationWe know that f(x, y) and F (u, v) form a Fourier Transform pair, i.e. f(ax, by)e j2π(ux+vy) dx dy. x x. a 0 J = y y. = 0 b
2 2 Problem 2:[10 pts] We know that f(x, y) and F (u, v) form a Fourier Transform pair, i.e. F (u, v) = Now, consider the integral G(u, v) = We make a change of variables [ x x ỹ x f(x, y)e j2π(ux+vy)
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 informationFiltering and Edge Detection
Filtering and Edge Detection Local Neighborhoods Hard to tell anything from a single pixel Example: you see a reddish pixel. Is this the object s color? Illumination? Noise? The next step in order of complexity
More informationF(u) = f e(t)cos2πutdt + = f e(t)cos2πutdt i f o(t)sin2πutdt = F e(u) + if o(u).
The (Continuous) Fourier Transform Matrix Computations and Virtual Spaces Applications in Signal/Image Processing Niclas Börlin niclas.borlin@cs.umu.se Department of Computing Science, Umeå University,
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 informationImage Processing 1 (IP1) Bildverarbeitung 1
MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV (KOGS) Image Processing 1 (IP1) Bildverarbeitung 1 Lecture 7 Spectral Image Processing and Convolution Winter Semester 2014/15 Slides: Prof. Bernd
More informationmultiply both sides of eq. by a and projection overlap
Fourier Series n x n x f xa ancos bncos n n periodic with period x consider n, sin x x x March. 3, 7 Any function with period can be represented with a Fourier series Examples (sawtooth) (square wave)
More informationLecture 5. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith)
Lecture 5 The Digital Fourier Transform (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith) 1 -. 8 -. 6 -. 4 -. 2-1 -. 8 -. 6 -. 4 -. 2 -. 2. 4. 6. 8 1
More informationObjectives: We will learn about filters that are carried out in the frequency domain.
Chapter Freqency Domain Processing Objectives: We will learn abot ilters that are carried ot in the reqency domain. In addition to being the base or linear iltering, Forier Transorm oers considerable lexibility
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 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 informationSignals and Systems. Lecture 11 Wednesday 22 nd November 2017 DR TANIA STATHAKI
Signals and Systems Lecture 11 Wednesday 22 nd November 2017 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON Effect on poles and zeros on frequency response
More informationFundamentals of the Discrete Fourier Transform
Seminar presentation at the Politecnico di Milano, Como, November 12, 2012 Fundamentals of the Discrete Fourier Transform Michael G. Sideris sideris@ucalgary.ca Department of Geomatics Engineering University
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 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 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 informationTotal Variation Image Edge Detection
Total Variation Image Edge Detection PETER NDAJAH Graduate School of Science and Technology, Niigata University, 8050, Ikarashi 2-no-cho, Nishi-ku, Niigata, 950-28, JAPAN ndajah@telecom0.eng.niigata-u.ac.jp
More informationCS711008Z Algorithm Design and Analysis
CS711008Z Algorithm Design and Analysis Lecture 5 FFT and Divide and Conquer Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 / 56 Outline DFT: evaluate a polynomial
More informationReview of 1 st Order Circuit Analysis
ECEN 60 Circuits/Electronics Spring 007-7-07 P. Mathys Review of st Order Circuit Analysis First Order Differential Equation Consider the following circuit with input voltage v S (t) and output voltage
More information18.085: Summer 2016 Due: 3 August 2016 (in class) Problem Set 8
Problem Set 8 Unless otherwise specified, you may use MATLAB to assist with computations. provide a print-out of the code used and its output with your assignment. Please 1. More on relation between Fourier
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 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 informationSIMG-782 Digital Image Processing Homework 6
SIMG-782 Digital Image Processing Homework 6 Ex. 1 (Circular Convolution) Let f [1, 3, 1, 2, 0, 3] and h [ 1, 3, 2]. (a) Calculate the convolution f h assuming that both f and h are zero-padded to a length
More informationLecture 10. Digital Signal Processing. Chapter 7. Discrete Fourier transform DFT. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev.
Lecture 10 Digital Signal Processing Chapter 7 Discrete Fourier transform DFT Mikael Swartling Nedelko Grbic Bengt Mandersson rev. 016 Department of Electrical and Information Technology Lund University
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 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 informationImage as a signal. Luc Brun. January 25, 2018
Image as a signal Luc Brun January 25, 2018 Introduction Smoothing Edge detection Fourier Transform 2 / 36 Different way to see an image A stochastic process, A random vector (I [0, 0], I [0, 1],..., I
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 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 informationLecture 7: Edge Detection
#1 Lecture 7: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Definition of an Edge First Order Derivative Approximation as Edge Detector #2 This Lecture Examples of Edge Detection
More informationIn this Lecture. Frequency domain analysis
In this Lecture Frequency domain analysis Introduction In most cases we want to know the frequency content of our signal Why? Most popular analysis in frequency domain is based on work of Joseph Fourier
More informationFFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations
FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations
More informationA. Relationship of DSP to other Fields.
1 I. Introduction 8/27/2015 A. Relationship of DSP to other Fields. Common topics to all these fields: transfer function and impulse response, Fourierrelated transforms, convolution theorem. 2 y(t) = h(
More information18/10/2017. Image Enhancement in the Spatial Domain: Gray-level transforms. Image Enhancement in the Spatial Domain: Gray-level transforms
Gray-level transforms Gray-level transforms Generic, possibly nonlinear, pointwise operator (intensity mapping, gray-level transformation): Basic gray-level transformations: Negative: s L 1 r Generic log:
More informationChapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum
Chapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum CEN352, DR. Nassim Ammour, King Saud University 1 Fourier Transform History Born 21 March 1768 ( Auxerre ). Died 16 May 1830 ( Paris ) French
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 informationThe Fourier Transform (and more )
The Fourier Transform (and more ) imrod Peleg ov. 5 Outline Introduce Fourier series and transforms Introduce Discrete Time Fourier Transforms, (DTFT) Introduce Discrete Fourier Transforms (DFT) Consider
More informationSturm-Liouville operators have form (given p(x) > 0, q(x)) + q(x), (notation means Lf = (pf ) + qf ) dx
Sturm-Liouville operators Sturm-Liouville operators have form (given p(x) > 0, q(x)) L = d dx ( p(x) d ) + q(x), (notation means Lf = (pf ) + qf ) dx Sturm-Liouville operators Sturm-Liouville operators
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 informationDiscrete Fourier Transform
Discrete Fourier Transform Virtually all practical signals have finite length (e.g., sensor data, audio records, digital images, stock values, etc). Rather than considering such signals to be zero-padded
More informationCommunication Systems Lecture 21, 22. Dong In Kim School of Information & Comm. Eng. Sungkyunkwan University
Communication Systems Lecture 1, Dong In Kim School of Information & Comm. Eng. Sungkyunkwan University 1 Outline Linear Systems with WSS Inputs Noise White noise, Gaussian noise, White Gaussian noise
More information