The Frequency Domain Digital Image Processing – Chapter 8.

Slides:



Advertisements
Similar presentations
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean Hall 5409 T-R 10:30am – 11:50am.
Advertisements

Computer Vision Lecture 7: The Fourier Transform
Time Series II.
Fourier Integrals For non-periodic applications (or a specialized Fourier series when the period of the function is infinite: L  ) L -L L  -L  - 
Fourier Transform (Chapter 4)
Frequency Domain The frequency domain
Fourier Transform – Chapter 13. Image space Cameras (regardless of wave lengths) create images in the spatial domain Pixels represent features (intensity,
Chapter Four Image Enhancement in the Frequency Domain.
The Fourier Transform Jean Baptiste Joseph Fourier.
The Fourier Transform Jean Baptiste Joseph Fourier.
The Fourier Transform Jean Baptiste Joseph Fourier.
Image Fourier Transform Faisal Farooq Q: How many signal processing engineers does it take to change a light bulb? A: Three. One to Fourier transform the.
Digital Image Processing Chapter 4: Image Enhancement in the Frequency Domain.
The Fourier Transform Jean Baptiste Joseph Fourier.
Orthogonal Transforms
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm.
G52IIP, School of Computer Science, University of Nottingham 1 Image Transforms Fourier Transform Basic idea.
CSC589 Introduction to Computer Vision Lecture 7 Thinking in Frequency Bei Xiao.
Digital Image Processing Chapter # 4 Image Enhancement in Frequency Domain Digital Image Processing Chapter # 4 Image Enhancement in Frequency Domain.
Fourier series. The frequency domain It is sometimes preferable to work in the frequency domain rather than time –Some mathematical operations are easier.
1 Spatial Frequency or How I learned to love the Fourier Transform Jean Baptiste Joseph Fourier.
: Chapter 14: The Frequency Domain 1 Montri Karnjanadecha ac.th/~montri Image Processing.
1 Chapter 5 Image Transforms. 2 Image Processing for Pattern Recognition Feature Extraction Acquisition Preprocessing Classification Post Processing Scaling.
Part I: Image Transforms DIGITAL IMAGE PROCESSING.
1 © 2010 Cengage Learning Engineering. All Rights Reserved. 1 Introduction to Digital Image Processing with MATLAB ® Asia Edition McAndrew ‧ Wang ‧ Tseng.
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
Digital Image Processing Chapter 4 Image Enhancement in the Frequency Domain Part I.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Background Any function that periodically repeats itself.
ENG4BF3 Medical Image Processing Image Enhancement in Frequency Domain.
Spatial Frequencies Spatial Frequencies. Why are Spatial Frequencies important? Efficient data representation Provides a means for modeling and removing.
Signals and Systems Using MATLAB Luis F. Chaparro
Part 4 Chapter 16 Fourier Analysis PowerPoints organized by Prof. Steve Chapra, University All images copyright © The McGraw-Hill Companies, Inc. Permission.
Discrete Fourier Transform in 2D – Chapter 14. Discrete Fourier Transform – 1D Forward Inverse M is the length (number of discrete samples)
7- 1 Chapter 7: Fourier Analysis Fourier analysis = Series + Transform ◎ Fourier Series -- A periodic (T) function f(x) can be written as the sum of sines.
Practical Image Processing1 Chap7 Image Transformation  Image and Transformed image Spatial  Transformed domain Transformation.
Lecture 7 Transformations in frequency domain 1.Basic steps in frequency domain transformation 2.Fourier transformation theory in 1-D.
Fourier Transform.
Fourier and Wavelet Transformations Michael J. Watts
CS 376b Introduction to Computer Vision 03 / 17 / 2008 Instructor: Michael Eckmann.
Computer Graphics & Image Processing Chapter # 4 Image Enhancement in Frequency Domain 2/26/20161.
The Spectrum n Jean Baptiste Fourier ( ) discovered a fundamental tenet of wave theory.
Ch # 11 Fourier Series, Integrals, and Transform 1.
CH#3 Fourier Series and Transform 1 st semester King Saud University College of Applied studies and Community Service 1301CT By: Nour Alhariqi.
Fourier Transform (Chapter 4) CS474/674 – Prof. Bebis.
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
The Fourier Transform Jean Baptiste Joseph Fourier.
Image Enhancement and Restoration
Section II Digital Signal Processing ES & BM.
MECH 373 Instrumentation and Measurements
Lecture 1.26 Spectral analysis of periodic and non-periodic signals.
The Fourier Transform Jean Baptiste Joseph Fourier.
Fourier and Wavelet Transformations
Dr. Nikos Desypris, Oct Lecture 3
Frequency domain analysis and Fourier Transform
ENG4BF3 Medical Image Processing
2D Fourier transform is separable
CSCE 643 Computer Vision: Thinking in Frequency
Fourier Integrals For non-periodic applications (or a specialized Fourier series when the period of the function is infinite: L) -L L -L- L
Image Processing, Leture #14
4. Image Enhancement in Frequency Domain
Digital Image Processing
Lecture 18 DFS: Discrete Fourier Series, and Windowing
Instructor: S. Narasimhan
The Fourier Transform Jean Baptiste Joseph Fourier.
8.6 Autocorrelation instrument, mathematical definition, and properties autocorrelation and Fourier transforms cosine and sine waves sum of cosines Johnson.
The Fourier Transform Jean Baptiste Joseph Fourier.
Digital Image Procesing Unitary Transforms Discrete Fourier Trasform (DFT) in Image Processing DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL.
Digital Image Procesing Unitary Transforms Discrete Fourier Trasform (DFT) in Image Processing DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL.
Discrete Fourier Transform
The Frequency Domain Any wave shape can be approximated by a sum of periodic (such as sine and cosine) functions. a--amplitude of waveform f-- frequency.
Presentation transcript:

The Frequency Domain Digital Image Processing – Chapter 8

Topics 8.1Spatial frequency 8.2Fourier theory 8.3The discrete Fourier transform 8.4Investigating spectra 8.5Filtering of images 8.6Deconvolution 8.7Further reading

8.1Spatial frequency

8.2Fourier theory 8.2.1Basic concepts basis functions Fourier series Fourier coefficients 8.2.2Extension to two dimensions

8.2.1Basic concepts أي دالة دورية (periodic function) يمكن تحليلها الى عدد لا نهائي من الدوال الأساسية (basis functions) كل دالة لها معامل (coefficient)، بحيث إذا ما ضربت الدوال كل في معاملها ثم جمعت نواتج المضاريب نحصل ثانية على الدالة الأصلية. The key idea is that any periodic function, however complex it might appear, can be represented as a sum of sinusoidal variations (i.e. sine and cosine waves of the kind depicted in Figure 8.1).

8.2.2Extension to two dimensions

8.3The discrete Fourier transform 8.3.1The spectra of an image 8.3.2The fast Fourier transform 8.3.3Properties of the Fourier transform -Periodicity -Conjugate symmetry -Windowing

The important point of the DFT

8.3.1The spectra of an image Magnitude (amplitude) spectrum Phase spectrum Power spectrum

8.4Investigating spectra 8.4.1Display 8.4.2Interpretation Spectra of simple periodic patterns Spectra of edges Spectra of simple shapes

8.5Filtering of images 8.5.1Low pass filtering 8.5.2High pass filtering 8.5.3Band pass and band stop filtering 8.5.4Removal of periodic noise

8.6Deconvolution 8.6.1Point spread functions 8.6.2The inverse filter 8.6.3The Weiner filter