Digital Image Processing Image Enhancement in the Frequency
- Slides: 65
ﺑﺴﻤﻪﺗﻌﺎﻟﻲ Digital Image Processing Image Enhancement in the Frequency Domain (Chapter 4) H. R. Pourreza
Objective • Basic understanding of the frequency domain, Fourier series, and Fourier transform. • Image enhancement in the frequency domain. H. R. Pourreza
Fourier Series Any function that periodically repeats itself can be expressed as the sum of sines and/or cosines of different frequencies, each multiplied by a different coefficients. This sum is called a Fourier series. H. R. Pourreza
Fourier Series H. R. Pourreza
Fourier Transform A function that is not periodic but the area under its curve is finite can be expressed as the integral of sines and/or cosines multiplied by a weighing function. The formulation in this case is Fourier transform. H. R. Pourreza
Continuous One-Dimensional Fourier Transform and Its Inverse Where • (u) is the frequency variable. • F(u) is composed of an infinite sum of sine and cosine terms and… • Each value of u determines the frequency of its corresponding sine-cosine pair. H. R. Pourreza
Continuous One-Dimensional Fourier Transform and Its Inverse Example Find the Fourier transform of a gate function (t) defined by u x - 0. 5 H. R. Pourreza 2 4
Continuous One-Dimensional Fourier Transform and Its Inverse H. R. Pourreza
Discrete One-Dimensional Fourier Transform and Its Inverse • A continuous function f(x) is discretized into a sequence: by taking N or M samples x units apart. H. R. Pourreza
Discrete One-Dimensional Fourier Transform and Its Inverse • Where x assumes the discrete values (0, 1, 2, 3, …, M-1) then • The sequence {f(0), f(1), f(2), …f(M-1)} denotes any M uniformly spaced samples from a corresponding continuous function. H. R. Pourreza
Discrete One-Dimensional Fourier Transform and Its Inverse u =[0, 1, 2, …, M-1] x =[0, 1, 2, …, M-1] H. R. Pourreza
Discrete One-Dimensional Fourier Transform and Its Inverse • The values u = 0, 1, 2, …, M-1 correspond to samples of the continuous transform at values 0, u, 2 u, …, (M-1) u. i. e. F(u) represents F(u u), where: • Each term of the FT (F(u) for every u) is composed of the sum of all values of f(x) H. R. Pourreza
Discrete One-Dimensional Fourier Transform and Its Inverse • The Fourier transform of a real function is generally complex and we use polar coordinates: H. R. Pourreza
Discrete One-Dimensional Fourier Transform and Its Inverse |F(u)| (magnitude function) is the Fourier spectrum of f(x) and (u) its phase angle. • The square of the spectrum is referred to as the Power Spectrum of f(x) (spectral density). H. R. Pourreza
Discrete 2 -Dimensional Fourier Transform • Fourier spectrum: • Phase: • Power spectrum: H. R. Pourreza
Discrete One-Dimensional Fourier Transform and Its Inverse H. R. Pourreza
Time and Frequency Resolution and Sampling Fmax = 100 Hz What is the sampling rate (Nyquist)? What is the time resolution? What is the frequency resolution? What if the sampling rate is higher than the Nyquist sampling rate? What if we take samples for two seconds with the Nyquist sampling rate? H. R. Pourreza 1 second
Discrete Two-Dimensional Fourier Transform and Its Inverse Fourier Spectrum H. R. Pourreza
Discrete Two-Dimensional Fourier Transform and Its Inverse F(0, 0) is the average intensity of an image H. R. Pourreza
Discrete Two-Dimensional Fourier Transform and Its Inverse Use Matlab to generate the above figures H. R. Pourreza
Frequency Shifting Property of the Fourier Transform H. R. Pourreza
Frequency Shifting Property of the Fourier Transform H. R. Pourreza
Basic Filtering in the Frequency Domain using Matlab function Normalized_DFT = Img_DFT(img) img=double(img); % So mathematical operations can be conducted on % the image pixels. [R, C]=size(img); for r = 1: R % To phase shift the image so the DFT will be for c=1: C % centered on the display monitor phased_img(r, c)=(img(r, c))*(-1)^((r-1)+(c-1)); end fourier_img = fft 2(phased_img); %Discrete Fourier Transform mag_fourier_img = abs(fourier_img ); % Magnitude of DFT Log_mag_fourier_img = log 10(mag_fourier_img +1); Max = max(Log_mag_fourier_img )); Normalized_DFT = (Log_ mag_fourier_img )*(255/Max); imshow(uint 8(Normalized_DFT)) H. R. Pourreza
Basic Filtering in the Frequency Domain 1. 2. 3. 4. 5. 6. Multiply the input image by (-1)x+y to center the transform Compute F(u, v), the DFT of the image from (1) Multiply F(u, v) by a filter function H(u, v) Compute the inverse DFT of the result in (3) Obtain the real part of the result in (4) Multiply the result in (5) by (-1)x+y H. R. Pourreza
Filtering out the DC Frequency Component H. R. Pourreza
Filtering out the DC Frequency Component Notch Filter otherwise H. R. Pourreza
Low-pass and High-pass Filters Low Pass Filter attenuate high frequencies while “passing” low frequencies. High Pass Filter attenuate low frequencies while “passing” high frequencies. H. R. Pourreza
Low-pass and High-pass Filters H. R. Pourreza
Low-pass and High-pass Filters H. R. Pourreza
Low-pass and High-pass Filters H. R. Pourreza
Smoothing Frequency Domain, Ideal Lowpass Filters H. R. Pourreza
Smoothing Frequency Domain, Ideal Lowpass Filters Total Power The remained percentage power after filtration H. R. Pourreza
Smoothing Frequency Domain, Ideal Lowpass Filters fc =5 = 92% fc =15 = 94. 6% fc =30 = 96. 4% fc =80 = 98% fc =230 = 99. 5% H. R. Pourreza
Cause of Ringing H. R. Pourreza
Project #5, Ideal Low-pass Filter Implement in Matlab the Ideal low-pass filter in the following equation. 1. You must give the user the ability to specify the cutoff frequency D 0 2. Calculate the The remained percentage power after filtration. 3. Display the image after filtration 4. Use Elaine image to test your program H. R. Pourreza
Smoothing Frequency Domain, Butterworth Low-pass Filters H. R. Pourreza
Smoothing Frequency Domain, Butterworth Low-pass Filters Radii= 5 Butterworth Low-pass Filter: n=2 Radii= 15 Radii= 30 Radii= 230 Radii= 80 H. R. Pourreza
Smoothing Frequency Domain, Butterworth Low-pass Filters H. R. Pourreza
Smoothing Frequency Domain, Gaussian Low-pass Filters H. R. Pourreza
Smoothing Frequency Domain, Gaussian Low-pass Filters Radii= 5 Gaussian Low-pass Radii= 15 Radii= 30 Radii= 230 Radii= 80 H. R. Pourreza
Smoothing Frequency Domain, Gaussian Low-pass Filters H. R. Pourreza
Smoothing Frequency Domain, Gaussian Low-pass Filters H. R. Pourreza
Smoothing Frequency Domain, Gaussian Low-pass Filters H. R. Pourreza
Sharpening Frequency Domain Filters Hhp(u, v) = 1 - Hlp(u, v) H. R. Pourreza
Sharpening Frequency Domain Filters H. R. Pourreza
Sharpening Frequency Domain, Ideal Highpass Filters H. R. Pourreza
Sharpening Frequency Domain, Butterworth High-pass Filters H. R. Pourreza
Sharpening Frequency Domain, Gaussian High-pass Filters H. R. Pourreza
Homomorphic Filtering H. R. Pourreza
Homomorphic Filtering H. R. Pourreza
Convolution k(t) g(t) h(t) g(t) = k(t)*h(t) G(f) = K(f)H(f) * is a convolution operator and not multiplication k(t) h(t) 3 2 1 1 t -1 H. R. Pourreza 1 2 3 t
Convolution h(m) 1 m g(t) -1 k(-m) m H. R. Pourreza
Convolution h(m) 1 g(t) m -1 k(1 -m) m H. R. Pourreza
Convolution h(m) 1 g(t) m -1 k(2 -m) m H. R. Pourreza
Convolution h(m) 1 g(t) m -1 k(3 -m) m H. R. Pourreza
Convolution h(m) 1 g(t) m -1 k(4 -m) m H. R. Pourreza
Convolution h(m) 1 g(t) m -1 k(5 -m) m H. R. Pourreza
Convolution h(m) 1 g(t) m -1 k(6 -m) m H. R. Pourreza
2 -Dimensions Convolution H. R. Pourreza
Correlation k(t) h(t) g(t) = k(t) h(t) G(f) = K(f)*. H(f) k(t) h(t) g(t) 2 1 t t -1 H. R. Pourreza
Correlation H. R. Pourreza
Convolution H. R. Pourreza
Convolution H. R. Pourreza
Convolution H. R. Pourreza
Convolution H. R. Pourreza
- Point processing in image processing
- Histogram processing in digital image processing
- Neighborhood averaging in image processing
- Neighborhood processing in digital image processing
- Point processing
- Digital image processing
- Image transform in digital image processing
- Optimum notch filter in digital image processing
- Compression models in digital image processing
- Key stages in digital image processing
- Objective fidelity criteria
- Image sharpening and restoration
- Image geometry in digital image processing
- Fundamental steps in digital image processing
- Digital image processing
- Maketform
- Noise
- Image processing frequency domain
- Digital print enhancement
- Image enhancement definition
- Image enhancement in night vision technology
- Objective of image enhancement
- Contoh pelembutan citra
- Image enhancement in spatial domain
- Image enhancement in spatial domain
- Image enhancement in spatial domain
- Image enhancement in spatial domain
- Image enhancement
- Image representation and description
- Representation and description in digital image processing
- Image thresholding matlab
- Oerdigital
- Dm distance in image processing
- Intensity transform functions
- Zooming and shrinking of digital images
- Imadjust
- M-adjacency digital image processing
- Coordinate conventions in digital image processing
- Dam construction in digital image processing
- Digital image processing java
- Thresholding in digital image processing
- Segmentation in digital image processing
- Digital image processing
- Representation and description in image processing
- Optimum global thresholding using otsu's method
- Boundary representation in digital image processing
- Color slicing image processing
- Intensity transformation in digital image processing
- Intensity transformations and spatial filtering
- Math review
- In digital image processing
- Digital image processing
- Haar transform in digital image processing for n=8
- Digital image processing
- Lossy compression in digital image processing
- Digital image processing
- Mach band effect in digital image processing
- In digital image processing
- Digital image processing
- Color fundamentals in digital image processing
- Image processing
- Digital path in image processing
- Digital path in image processing
- Lossless compression in digital image processing
- Intensity level slicing matlab
- Intensity level slicing