Image Enhancement in the Frequency Domain


 Willa Barker
 2 years ago
 Views:
Transcription
1 Image Enhancement in the Frequency Domain Jesus J. Caban Outline! Assignment #! Paper Presentation & Schedule! Frequency Domain! Mathematical Morphology %&
2 Assignment #! Questions?! How s OpenCV?! You have another 48hrs. Keep working! Paper Presentation & Schedule! Check the schedule online for the date you are presenting! Check the reading list for your paper assignment! If your name is not there, please let me know! Let me know about errors #&
3 Presentation: Evaluation Form. Delivery 2. Visual Aids & Organization 3. Topic & Papers Possible change to the syllabus! Instead of reading and writing a question for each paper, do you want to only read one paper? '&
4 Image Enhancement in the Frequency Domain Recall: Point Processing! Based on the intensity of a single pixel only as opposed to a neighborhood or region (&
5 Moving Window Transform: Example original 3x3 average Moving Window Transform: Example original 3x3 average )&
6 Spatial Filtering: Smoothing / 9 / 9 / 9 / 9 / 9 / 9 / 9 / 9 / 9 / 6 2 / 6 / 6 2 / 6 4 / 6 2 / 6 / 6 2 / 6 / 6 Spatial Filtering: Edge Enhancement *&
7 Jean Baptiste Joseph Fourier! Claim (807): Any periodic function can be rewritten as a weighted sum of sines and cosines of different frequencies! Published his work in 822: La Théorie Analitique de la Chaleur! His work was translated into English over 55+ years later (878): The Analytic Theory of Heat! Researchers didn t pay too much attention to his work when it was first published! Fourier Theory then became one of the most important mathematical theories in modern engineering The General Idea = Any function that periodically repeats itself can be expressed as a sum of sines and cosines of different frequencies each multiplied by a different coefficient Resulting collection is called Fourier series +&
8 Frequency t 0 t t 2 Frequency is the number of occurrences of a repeating event per unit time Amplitude The amplitude is the height of the wave.,&
9 Phase shifts The phase shift describes how far to the left or right the wave slides. The same wave after a central section underwent a phase shift (e.g. passing through glass) Frequency Example! g(t) = sin(2!f t) + (/3)sin(2! (3f) t) = +!&
10 Fourier Series  Example First 60 Fourier approximations Fourier Transform: Definition Sum of sine and cosine basis functions!! Changes in u and v obtain different basis functions of different frequencies! Point in the new image F(u,v) represent the contribution of that frequency to the original image %$&
11 Fourier Transform: Real & Imaginary Part! General concept f(x) Fourier Transform F(w) For every w from 0 to inf, F(!) holds the amplitude A and phase " of the corresponding sine 2D Domain! Any image can be captured in a single Fourier term that encodes! the spatial frequency! the magnitude (positive or negative)! the phase x u y v %%&
12 Frequency Domain: Illustration Frequency Domain: Illustration %#&
13 Extension to 2D (ajb) u (a+jb) v Frequency Domain: Properties %'&
14 Properties of the Fourier Transform! Rotation: rotated image is equivalent to rotated DFT! Scaling: a*f(x,y) is equivalent to a*f(u,v)! F(0,0) = average value of f(x,y)! Others: symmetry, distributive, etc The Discrete Fourier Transform (DFT). Given an image f(x,y) or size MxN x = 0,, 2 M y = 0,,2 N Origin M 2. Discrete Fourier Transform of f(x, y) is given by N u = 0,, 2 M v = 0,, 2 N j= sqrt() %(&
15 The Inverse DFT! The key feature of a Fourier Transform is that it s completely reversible! The inverse DFT is given by: x = 0,, 2 M y = 0,, 2 N The Inverse DFT %)&
16 ! Concept of convolution Recall: Basics of Spatial Filtering! Filter image by moving the convolution kernel. Convolution Theorem! Convolution in the spatial domain is equivalent to multiplication in the frequency domain! Convolution of large kernels to images can be performed by a simple multiplication %*&
17 Origin Recall: Smoothing Spatial Filtering x * / 9 / 9 / 9 / 9 / 9! / 9 / 9 / 9 / 9 Simple 3*3 Neighbourhood 04 / 9 00 / 9 08 / 9 / / 3*3 Smoothing 9 98 / 9 / 9 / 9 / 9 Filter y Image f (x, y) Original Image Pixels Filter e = / 9 *06 + / 9 *04 + / 9 *00 + / 9 *08 + / 9 *99 + / 9 *98 + / 9 *95 + / 9 *90 + / 9 *85 = The DFT and Image Processing To filter an image in the frequency domain:. Compute F(u,v) the DFT of the image 2. Multiply F(u,v) by a filter function H(u,v) 3. Compute the inverse DFT of the result %+&
18 Frequency Domain: Filters. A lowpass filter: attenuates high frequencies 2. A highpass filter: attenuates low frequencies 3. A bandpass filter: attenuates very low and very high frequencies. Lowpass Filters! Attenuates high frequencies and retains low frequencies unchanged.! high frequencies correspond to sharp intensity changes! The result in the spatial domain is equivalent to that of a smoothing filter! finescale details and noise in the spatial domain image are filtered %,&
19 Ideal Low Pass Filter Simply cut off all high frequency components that are a specified distance D 0 from the origin of the transform changing the distance changes the behaviour of the filter Ideal Low Pass Filter The transfer function for the ideal low pass filter can be given as: %!&
20 Ideal Low Pass Filter (cont ) Above we show an image, it s Fourier spectrum and a series of ideal low pass filters of radius 5, 5, 30, 80 and 230 superimposed on top of it Ideal Low Pass Filter (cont ) Original image Result of filtering with ideal low pass filter of radius 5 Result of filtering with ideal low pass filter of radius 5 Result of filtering with ideal low pass filter of radius 30 Result of filtering with ideal low pass filter of radius 80 Result of filtering with ideal low pass filter of radius 230 #$&
21 Ideal Low Pass Filter (cont ) Result of filtering with ideal low pass filter of radius 5 Ideal Low Pass Filter (cont ) Result of filtering with ideal low pass filter of radius 5 #%&
22 Butterworth Lowpass Filters The transfer function of a Butterworth lowpass filter of order n with cutoff frequency at distance D 0 from the origin is defined as: Butterworth Lowpass Filter (cont ) Original image Result of filtering with Butterworth filter of order 2 and cutoff radius 5 Result of filtering with Butterworth filter of order 2 and cutoff radius 5 Result of filtering with Butterworth filter of order 2 and cutoff radius 30 Result of filtering with Butterworth filter of order 2 and cutoff radius 80 Result of filtering with Butterworth filter of order 2 and cutoff radius 230 ##&
23 Gaussian Lowpass Filters The transfer function of a Gaussian lowpass filter is defined as: #'&
24 Gaussian Lowpass Filters (cont ) Original image Result of filtering with Gaussian filter with cutoff radius 5 Result of filtering with Gaussian filter with cutoff radius 5 Result of filtering with Gaussian filter with cutoff radius 30 Result of filtering with Gaussian filter with cutoff radius 85 Result of filtering with Gaussian filter with cutoff radius 230 Lowpass Filters Compared Result of filtering with ideal low pass filter of radius 5 Result of filtering with Butterworth filter of order 2 and cutoff radius 5 Result of filtering with Gaussian filter with cutoff radius 5 #(&
25 Lowpass Filtering Examples A low pass Gaussian filter is used to connect broken text Lowpass Filtering Examples #)&
26 Lowpass Filtering Examples Different lowpass Gaussian filters used to remove blemishes in a photograph. Highpass Filters! Attenuates high frequencies and retains low frequencies unchanged.! high frequencies correspond to sharp intensity changes! The result in the spatial domain is equivalent to that of a smoothing filter! finescale details and noise in the spatial domain image are filtered #*&
27 Highpass Filters A highpass filter yields edge enhancement or edge detection in the spatial domain Edges contain mostly high frequencies while other areas of the image are rather constant gray level (i.e. low frequencies) which are suppressed. Ideal High Pass Filters The ideal high pass filter is given as: where D 0 is the cut off distance as before #+&
28 Ideal High Pass Filters (cont ) Results of ideal high pass filtering with D 0 = 5 Results of ideal high pass filtering with D 0 = 30 Results of ideal high pass filtering with D 0 = 80 Butterworth High Pass Filters The Butterworth high pass filter is given as: where n is the order and D 0 is the cut off distance as before #,&
29 Butterworth High Pass Filters (cont ) Results of Butterworth high pass filtering of order 2 with D 0 = 5 Results of Butterworth high pass filtering of order 2 with D 0 = 80 Results of Butterworth high pass filtering of order 2 with D 0 = 30 Gaussian High Pass Filters The Gaussian high pass filter is given as: where D 0 is the cut off distance as before #!&
30 Gaussian High Pass Filters (cont ) Results of Gaussian high pass filtering with D 0 = 5 Results of Gaussian high pass filtering with D 0 = 80 Results of Gaussian high pass filtering with D 0 = 30 Highpass Filter Comparison Results of ideal high pass filtering with D 0 = 5 '$&
31 Highpass Filter Comparison Results of Butterworth high pass filtering of order 2 with D 0 = 5 Highpass Filter Comparison Results of Gaussian high pass filtering with D 0 = 5 '%&
32 Highpass Filter Comparison Results of ideal high pass filtering with D 0 = 5 Results of Butterworth high pass filtering of order 2 with D 0 = 5 Results of Gaussian high pass filtering with D 0 = 5 Laplacian In The Frequency Domain Laplacian in the frequency domain 2D image of Laplacian in the frequency domain '#&
33 Frequency Domain Laplacian Example Original image Laplacian filtered image Laplacian image scaled Enhanced image Some Basic Frequency Domain Filters Low Pass Filter High Pass Filter ''&
34 3. Bandpass Filters A bandpass filter attenuates very low and very high frequencies, but retains a middle range band of frequencies. Bandpass filtering is used to enhance edges (suppressing low frequencies) while reducing the noise at the same time (attenuating high frequencies). Bandpass Filters: Example '(&
35 Bandpass Filters: Example Takehome message! Frequency Domain (Properties)! Image filtering in Fourier Domain! Filters:! Lowpass! Highpass! Bandpass ')&
36 Basic of filtering: Frequency Domain! How to filter in the frequency domain:. Multiply the input image by () x+y to center the transform 2. Compute F(u,v) (The DFT of the image) 3. Multiply F(u,v) by a filter function H(u,v) 4. Compute the invert DFT of the resulting image 5. Get the real part of the complex image 6. Multiply the resulting image by () x+y Fast Fourier Transform! The reason that Fourier based techniques have become so popular is the development of the Fast Fourier Transform (FFT) algorithm! Allows the Fourier transform to be carried out in a reasonable amount of time! Reduces the amount of time required to perform a Fourier transform by a factor of times! '*&
37 Summary In this lecture we examined image enhancement in the frequency domain! The Fourier series & the Fourier transform! Image Processing in the frequency domain! Image smoothing! Image sharpening! Fast Fourier Transform Acknowledgements! Some of the images and diagrams have been taken from the Gonzalez et al, Digital Image Processing book. '+&
Spatial filtering. Computer Vision & Digital Image Processing. Spatial filter masks. Spatial filters (examples) Smoothing filters
Spatial filtering Computer Vision & Digital Image Processing Spatial Filtering Use of spatial masks for filtering is called spatial filtering May be linear or nonlinear Linear filters Lowpass: attenuate
More informationLectures 6&7: Image Enhancement
Lectures 6&7: Image Enhancement Leena Ikonen Pattern Recognition (MVPR) Lappeenranta University of Technology (LUT) leena.ikonen@lut.fi http://www.it.lut.fi/ip/research/mvpr/ 1 Content Background Spatial
More informationFourier Transform and Image Filtering. CS/BIOEN 6640 Lecture Marcel Prastawa Fall 2010
Fourier Transform and Image Filtering CS/BIOEN 6640 Lecture Marcel Prastawa Fall 2010 The Fourier Transform Fourier Transform Forward, mapping to frequency domain: Backward, inverse mapping to time domain:
More informationImage Enhancement: Frequency domain methods
Image Enhancement: Frequency domain methods The concept of filtering is easier to visualize in the frequency domain. Therefore, enhancement of image f ( m, n) can be done in the frequency domain, based
More informationImage Enhancement  Frequency Domain
Image Processing  Lesson 7 Image Enhancement  Frequency Domain Low Pass Filter High Pass Filter Band pass Filter Blurring Sharpening Image FFT Filtered FFT 1 Transform Transform Filtered Image filter
More informationImage Processing with. ImageJ. Biology. Imaging
Image Processing with ImageJ 1. Spatial filters Outlines background correction image denoising edges detection 2. Fourier domain filtering correction of periodic artefacts 3. Binary operations masks morphological
More informationLinear Filtering Part II
Linear Filtering Part II Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Fourier theory Jean Baptiste Joseph Fourier had a crazy idea: Any periodic function can
More informationLecture 2: 2D Fourier transforms and applications
Lecture 2: 2D Fourier transforms and applications B14 Image Analysis Michaelmas 2014 A. Zisserman Fourier transforms and spatial frequencies in 2D Definition and meaning The Convolution Theorem Applications
More informationDigital image processing
Digital image processing The twodimensional discrete Fourier transform and applications: image filtering in the frequency domain Introduction Frequency domain filtering modifies the brightness values
More informationFrequency domain filtering fundamentals
Frequency domain filtering fundamentals by Gleb V. Tcheslavski: gleb@ee.lamar.edu http://ee.lamar.edu/gleb/dip/index.htm Spring 2008 ELEN 4304/5365 DIP 1 Preliminaries For a digital image f(x,y) the basic
More informationConvolution, Noise and Filters
T H E U N I V E R S I T Y of T E X A S Convolution, Noise and Filters Philip Baldwin, Ph.D. Department of Biochemistry Response to an Entire Signal The response of a system with impulse response h(t) to
More informationChapter 3 DiscreteTime Fourier Series. by the French mathematician Jean Baptiste Joseph Fourier in the early 1800 s. The
Chapter 3 DiscreteTime Fourier Series 3.1 Introduction The Fourier series and Fourier transforms are mathematical correlations between the time and frequency domains. They are the result of the heattransfer
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 4, Issue 8, August 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Comparative Study
More informationAliasing, Image Sampling and Reconstruction
Aliasing, Image Sampling and Reconstruction Recall: a pixel is a point It is NOT a box, disc or teeny wee light It has no dimension It occupies no area It can have a coordinate More than a point, it is
More informationSIGNAL PROCESSING & SIMULATION NEWSLETTER
1 of 10 1/25/2008 3:38 AM SIGNAL PROCESSING & SIMULATION NEWSLETTER Note: This is not a particularly interesting topic for anyone other than those who ar e involved in simulation. So if you have difficulty
More informationFIR Filter Design. FIR Filters and the zdomain. The zdomain model of a general FIR filter is shown in Figure 1. Figure 1
FIR Filters and the Domain FIR Filter Design The domain model of a general FIR filter is shown in Figure. Figure Each  box indicates a further delay of one sampling period. For example, the input to
More informationAdmin stuff. 4 Image Pyramids. Spatial Domain. Projects. Fourier domain 2/26/2008. Fourier as a change of basis
Admin stuff 4 Image Pyramids Change of office hours on Wed 4 th April Mon 3 st March 9.3.3pm (right after class) Change of time/date t of last class Currently Mon 5 th May What about Thursday 8 th May?
More informationModule 4. Contents. Digital Filters  Implementation and Design. Signal Flow Graphs. Digital Filter Structures. FIR and IIR Filter Design Techniques
Module 4 Digital Filters  Implementation and Design Digital Signal Processing. Slide 4.1 Contents Signal Flow Graphs Basic filtering operations Digital Filter Structures Direct form FIR and IIR filters
More informationWindowedSinc Filters
CHAPTER 16 WindowedSinc Filters Windowedsinc filters are used to separate one band of frequencies from another. They are very stable, produce few surprises, and can be pushed to incredible performance
More informationCM2202: Scientific Computing and Multimedia Applications Fourier Transform 1: Digital Signal and Image Processing Fourier Theory
CM2202: Scientific Computing and Multimedia Applications Fourier Transform 1: Digital Signal and Image Processing Fourier Theory Prof. David Marshall School of Computer Science & Informatics Fourier Transform
More informationDesign of FIR Filters
Design of FIR Filters Elena Punskaya wwwsigproc.eng.cam.ac.uk/~op205 Some material adapted from courses by Prof. Simon Godsill, Dr. Arnaud Doucet, Dr. Malcolm Macleod and Prof. Peter Rayner 68 FIR as
More informationSHOCK AND VIBRATION RESPONSE SPECTRA COURSE Unit 18. Filtering
SHOCK AND VIBRATION RESPONSE SPECTRA COURSE Unit 18. Filtering By Tom Irvine Email: tomirvine@aol.com Introduction Filtering is a tool for resolving signals. Filtering can be performed on either analog
More informationA Tutorial on Fourier Analysis
A Tutorial on Fourier Analysis Douglas Eck University of Montreal NYU March 26 1.5 A fundamental and three odd harmonics (3,5,7) fund (freq 1) 3rd harm 5th harm 7th harmm.5 1 2 4 6 8 1 12 14 16 18 2 1.5
More informationMoving Average Filters
CHAPTER 15 Moving Average Filters The moving average is the most common filter in DSP, mainly because it is the easiest digital filter to understand and use. In spite of its simplicity, the moving average
More informationComputer Vision: Filtering
Computer Vision: Filtering Raquel Urtasun TTI Chicago Jan 10, 2013 Raquel Urtasun (TTIC) Computer Vision Jan 10, 2013 1 / 82 Today s lecture... Image formation Image Filtering Raquel Urtasun (TTIC) Computer
More informationCS425 Lab: Frequency Domain Processing
CS425 Lab: Frequency Domain Processing 1. Discrete Fourier Transform See section 14.1 in your textbook This is a brief review of the Fourier transform. An indepth discussion of the Fourier transform is
More informationFast Fourier Transforms and Power Spectra in LabVIEW
Application Note 4 Introduction Fast Fourier Transforms and Power Spectra in LabVIEW K. Fahy, E. Pérez Ph.D. The Fourier transform is one of the most powerful signal analysis tools, applicable to a wide
More informationFourier Theory. CASS Radio School. Joshua Marvil OCE Postdoctoral Fellow 29 September, 2015 ASTRONOMY & SPACE SCIENCE
Fourier Theory CASS Radio School Joshua Marvil OCE Postdoctoral Fellow 29 September, 2015 ASTRONOMY & SPACE SCIENCE This talk is based on: The Fourier transform and its applications by Ronald N. Bracewell
More informationMoving into the Frequency Domain
Moving into the Frequency Domain Frequency domains can be obtained through the transformation from one (Time or Spatial) domain to the other (Frequency) via Fourier Transform (FT) 26 Fourier Transform
More informationRecursive Filters. The Recursive Method
CHAPTER 19 Recursive Filters Recursive filters are an efficient way of achieving a long impulse response, without having to perform a long convolution. They execute very rapidly, but have less performance
More informationApplying Quaternion Fourier Transforms for Enhancing Color Images
I.J. Image, Graphics and Signal Processing, 2012, 2, 915 Published Online March 2012 in MECS (http://www.mecspress.org/) DOI: 10.5815/ijigsp.2012.02.02 Applying Quaternion Fourier Transforms for Enhancing
More informationIMPLEMENTATION OF FIR FILTER USING EFFICIENT WINDOW FUNCTION AND ITS APPLICATION IN FILTERING A SPEECH SIGNAL
IMPLEMENTATION OF FIR FILTER USING EFFICIENT WINDOW FUNCTION AND ITS APPLICATION IN FILTERING A SPEECH SIGNAL Saurabh Singh Rajput, Dr.S.S. Bhadauria Department of Electronics, Madhav Institute of Technology
More informationThe continuous and discrete Fourier transforms
FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1
More informationCorrelation and Convolution Class Notes for CMSC 426, Fall 2005 David Jacobs
Correlation and Convolution Class otes for CMSC 46, Fall 5 David Jacobs Introduction Correlation and Convolution are basic operations that we will perform to extract information from images. They are in
More informationFourier Analysis. A cosine wave is just a sine wave shifted in phase by 90 o (φ=90 o ). degrees
Fourier Analysis Fourier analysis follows from Fourier s theorem, which states that every function can be completely expressed as a sum of sines and cosines of various amplitudes and frequencies. This
More informationFrequency Domain Characterization of Signals. Yao Wang Polytechnic University, Brooklyn, NY11201 http: //eeweb.poly.edu/~yao
Frequency Domain Characterization of Signals Yao Wang Polytechnic University, Brooklyn, NY1121 http: //eeweb.poly.edu/~yao Signal Representation What is a signal Timedomain description Waveform representation
More informationUSE OF SYNCHRONOUS NOISE AS TEST SIGNAL FOR EVALUATION OF STRONG MOTION DATA PROCESSING SCHEMES
USE OF SYNCHRONOUS NOISE AS TEST SIGNAL FOR EVALUATION OF STRONG MOTION DATA PROCESSING SCHEMES Ashok KUMAR, Susanta BASU And Brijesh CHANDRA 3 SUMMARY A synchronous noise is a broad band time series having
More informationPurpose of Time Series Analysis. Autocovariance Function. Autocorrelation Function. Part 3: Time Series I
Part 3: Time Series I Purpose of Time Series Analysis (Figure from Panofsky and Brier 1968) Autocorrelation Function Harmonic Analysis Spectrum Analysis Data Window Significance Tests Some major purposes
More informationAPPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (David Sandwell, Copyright, 2004)
1 APPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (David Sandwell, Copyright, 2004) (Reference The Fourier Transform and its Application, second edition, R.N. Bracewell, McGrawHill Book Co., New York,
More informationConvolution, Correlation, & Fourier Transforms. James R. Graham 10/25/2005
Convolution, Correlation, & Fourier Transforms James R. Graham 10/25/2005 Introduction A large class of signal processing techniques fall under the category of Fourier transform methods These methods fall
More informationFrequency Response and Continuoustime Fourier Transform
Frequency Response and Continuoustime Fourier Transform Goals Signals and Systems in the FDpart II I. (Finiteenergy) signals in the Frequency Domain  The Fourier Transform of a signal  Classification
More informationEE3414 Multimedia Communication Systems Part I. Spring 2003, Lecture 2 Signal Representation in Temporal and Frequency Domain
EE344 Multimedia Communication Systems Part I Spring 23, Lecture 2 Signal Representation in Temporal and Frequency Domain Yao Wang Electrical and Computer Engineering Polytechnic University Signal Representation
More informationUsing GNU Radio Companion: Tutorial 4. Using Complex Signals and Receiving SSB
Using GNU Radio Companion: Tutorial 4. Using Complex Signals and Receiving SSB This tutorial is a guide to receiving SSB signals. It will also illustrate some of the properties of complex (analytic) signals
More informationFourier Transform and Its Medical Application 서울의대의공학교실 김희찬
Fourier Transform and Its Medical Application 서울의대의공학교실 김희찬 강의내용 Fourier Transform 의수학적이해 Fourier Transform 과신호처리 Fourier Transform 과의학영상응용 Integral transform a particular kind of mathematical operator
More informationLecture 14. Point Spread Function (PSF)
Lecture 14 Point Spread Function (PSF), Modulation Transfer Function (MTF), Signaltonoise Ratio (SNR), Contrasttonoise Ratio (CNR), and Receiver Operating Curves (ROC) Point Spread Function (PSF) Recollect
More informationSampling Theorem Notes. Recall: That a time sampled signal is like taking a snap shot or picture of signal periodically.
Sampling Theorem We will show that a band limited signal can be reconstructed exactly from its discrete time samples. Recall: That a time sampled signal is like taking a snap shot or picture of signal
More informationSpeech Signal Processing Handout 4 Spectral Analysis & the DFT
Speech Signal Processing Handout 4 Spectral Analysis & the DFT Signal: N samples Spectrum: DFT Result: N complex values Frequency resolution = 1 (Hz) NT Magnitude 1 Symmetric about Hz 2T frequency (Hz)
More informationANALYZER BASICS WHAT IS AN FFT SPECTRUM ANALYZER? 21
WHAT IS AN FFT SPECTRUM ANALYZER? ANALYZER BASICS The SR760 FFT Spectrum Analyzer takes a time varying input signal, like you would see on an oscilloscope trace, and computes its frequency spectrum. Fourier's
More informationIntroduction to Digital Filters
CHAPTER 14 Introduction to Digital Filters Digital filters are used for two general purposes: (1) separation of signals that have been combined, and (2) restoration of signals that have been distorted
More informationTopic 4: ContinuousTime Fourier Transform (CTFT)
ELEC264: Signals And Systems Topic 4: ContinuousTime Fourier Transform (CTFT) Aishy Amer Concordia University Electrical and Computer Engineering o Introduction to Fourier Transform o Fourier transform
More informationComputational Foundations of Cognitive Science
Computational Foundations of Cognitive Science Lecture 15: Convolutions and Kernels Frank Keller School of Informatics University of Edinburgh keller@inf.ed.ac.uk February 23, 2010 Frank Keller Computational
More information8 Filtering. 8.1 Mathematical operation
8 Filtering The estimated spectrum of a time series gives the distribution of variance as a function of frequency. Depending on the purpose of analysis, some frequencies may be of greater interest than
More information1 0BIntroduction. 2 1BFourier Transform and its inverse. 3 2BFilters BLow Pass Filter
1 0BIntroduction The objective of this assignment is to experiment with Fourier Transforms and to perform filtering operations in the Fourier Domain. We will discuss about the Fourier transform and the
More informationConvolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/
Basic Filters (7) Convolution/correlation/Linear filtering Gaussian filters Smoothing and noise reduction First derivatives of Gaussian Second derivative of Gaussian: Laplacian Oriented Gaussian filters
More informationBandpass filters and Hilbert Transform. Summary of Chapter 14 In Analyzing Neural Time Series Data: Theory and Practice Lauritz W.
Bandpass filters and Hilbert Transform Summary of Chapter 14 In Analyzing Neural Time Series Data: Theory and Practice Lauritz W. Dieckman A quick message from Mike X I've created a googlegroups for the
More informationLecture 9, Multirate Signal Processing, zdomain Effects
Lecture 9, Multirate Signal Processing, zdomain Effects Last time we saw the effects of downsampling and upsampling. Observe that we can perfectly reconstruct the high pass signal in our example if we
More informationDigital Image Processing
GONZ_FMv3.qxd 7/26/07 9:05 AM Page i Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive Upper Saddle River, NJ 07458 GONZ_FMv3.qxd 7/26/07
More informationFourier Analysis Last Modified 9/5/06
Measurement Lab Fourier Analysis Last Modified 9/5/06 Any timevarying signal can be constructed by adding together sine waves of appropriate frequency, amplitude, and phase. Fourier analysis is a technique
More informationShorttime FFT, Multitaper analysis & Filtering in SPM12
Shorttime FFT, Multitaper analysis & Filtering in SPM12 Computational Psychiatry Seminar, FS 2015 Daniel Renz, Translational Neuromodeling Unit, ETHZ & UZH 20.03.2015 Overview Refresher Shorttime Fourier
More informationAnalysis/resynthesis with the short time Fourier transform
Analysis/resynthesis with the short time Fourier transform summer 2006 lecture on analysis, modeling and transformation of audio signals Axel Röbel Institute of communication science TUBerlin IRCAM Analysis/Synthesis
More informationBrightness and geometric transformations
Brightness and geometric transformations Václav Hlaváč Czech Technical University in Prague Center for Machine Perception (bridging groups of the) Czech Institute of Informatics, Robotics and Cybernetics
More informationIntroduction Bilateral Filtering Results. Bilateral Filtering. Mathias Eitz. TU Berlin. November, 21st 2006
Introduction TU Berlin November, 21st 2006 About Me Introduction Student at TU Berlin since 2002 eitz@cs.tuberlin.de Outline Introduction 1 Introduction Smoothing Filters Comparison 2 Intuition Mathematical
More informationComputer Vision & Digital Image Processing
Intensity Transformations and Spatial Filtering Basics Computer Vision & Digital Image Processing Intensity Transformations and Spatial Filtering Operations take place in the spatial domain Operate directly
More informationIntroduction of Fourier Analysis and Timefrequency Analysis
Introduction of Fourier Analysis and Timefrequency Analysis March 1, 2016 Fourier Series Fourier transform Fourier analysis Mathematics compares the most diverse phenomena and discovers the secret analogies
More informationBand pass filtering and the Hilbert transform
Band pass filtering and the Hilbert transform Computational Psychiatry Seminar, Signal Processing 2015 Jakob Heinzle heinzle@biomed.ee.ethz.ch Translational Neuromodeling Unit (TNU) Institute for Biomedical
More informationToday s Topics. Lecture 11: LoG and DoG Filters. Recall: First Derivative Filters. SecondDerivative Filters
Today s Topics Lecture : LoG and DoG Filters Laplacian of Gaussian (LoG) Filter  useful for finding edges  also useful for finding blobs! approimation using Difference of Gaussian (DoG) Recall: First
More informationAntialiasing. CS 319 Advanced Topics in Computer Graphics John C. Hart
Antialiasing CS 319 Advanced Topics in Computer Graphics John C. Hart Aliasing Aliasing occurs when signals are sampled too infrequently, giving the illusion of a lower frequency signal alias noun (c.
More informationFAST Fourier Transform (FFT) and Digital Filtering Using LabVIEW
FAST Fourier Transform (FFT) and Digital Filtering Using LabVIEW Wei Lin Department of Biomedical Engineering Stony Brook University Instructor s Portion Summary This experiment requires the student to
More information8. Fourier transform spectroscopy (cont.)
8. Fourier transform spectroscopy (cont.) Complex representations of Fourier transformations In cases where the time domain signal is neither perfectly even nor perfectly odd (as all of the previous examples
More informationOnline Chapter 12 Time and Frequency: A Closer Look at Filtering and TimeFrequency Analysis
Online Chapter 12 and : A Closer Look at Filtering and  Analysis 12.1 A Note About This Chapter This is a revised version of Chapter 5 from the first edition of An Introduction to the EventRelated Potential
More informationThis is the 39th lecture and our topic for today is FIR Digital Filter Design by Windowing.
Digital Signal Processing Prof: S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture  39 FIR Digital Filter Design by Windowing This is the 39th lecture and
More informationInteractive Retouching of Images in the Frequency Domain
Interactive Retouching of Images in the Frequency Domain Hannes Jung School of Informatics, Communications and Media Department of Digital Media Upper Austria University of Applied Sciences Hagenberg,
More informationRealTime Filtering in BioExplorer
RealTime Filtering in BioExplorer Filtering theory Every signal can be thought of as built up from a large number of sine and cosine waves with different frequencies. A digital filter is a digital signal
More informationImage Formation. Image Formation occurs when a sensor registers radiation. Mathematical models of image formation:
Image Formation Image Formation occurs when a sensor registers radiation. Mathematical models of image formation: 1. Image function model 2. Geometrical model 3. Radiometrical model 4. Color model 5. Spatial
More informationL6: Shorttime Fourier analysis and synthesis
L6: Shorttime Fourier analysis and synthesis Overview Analysis: Fouriertransform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlapadd (OLA) method STFT magnitude
More informationHow to Design 10 khz filter. (Using Butterworth filter design) Application notes. By Vadim Kim
How to Design 10 khz filter. (Using Butterworth filter design) Application notes. By Vadim Kim This application note describes how to build a 5 th order low pass, high pass Butterworth filter for 10 khz
More informationFourier Analysis. Nikki Truss. Abstract:
Fourier Analysis Nikki Truss 09369481 Abstract: The aim of this experiment was to investigate the Fourier transforms of periodic waveforms, and using harmonic analysis of Fourier transforms to gain information
More informationjorge s. marques image processing
image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)
More informationLaboratory Assignment 4. Fourier Sound Synthesis
Laboratory Assignment 4 Fourier Sound Synthesis PURPOSE This lab investigates how to use a computer to evaluate the Fourier series for periodic signals and to synthesize audio signals from Fourier series
More informationLab 2: Fourier Analysis
Lab : Fourier Analysis 1 Introduction (a) Refer to Appendix D for photos of the apparatus Joseph Fourier (17681830) was one of the French scientists during the time of Napoleon who raised French science
More informationThe Application of Fourier Analysis to Forecasting the Inbound Call Time Series of a Call Centre
The Application of Fourier Analysis to Forecasting the Inbound Call Time Series of a Call Centre Bruce G. Lewis a, Ric D. Herbert b and Rod D. Bell c a NSW Police Assistance Line, Tuggerah, NSW 2259, email:lewi1bru@police.nsw.gov.au,
More informationAPPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (Copyright 2001, David T. Sandwell)
1 APPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (Copyright 2001, David T. Sandwell) (Reference The Fourier Transform and its Application, second edition, R.N. Bracewell, McGrawHill Book Co., New
More informationSharpening through spatial filtering
Sharpening through spatial filtering Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini (Image processing I) academic year 2011 2012 Sharpening The term
More informationDigital Filter Package 2 (DFP2) Software Instruction Manual
Digital Filter Package 2 (DFP2) Software Instruction Manual Digital Filter Package 2 Software Instruction Manual 2013 Teledyne LeCroy, Inc. All rights reserved. Unauthorized duplication of Teledyne LeCroy
More informationFrequencyDomain Analysis: the Discrete Fourier Series and the Fourier Transform
FrequencyDomain Analysis: the Discrete Fourier Series and the Fourier Transform John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Outline Overview Lecture
More informationImage Compression. Review
Image Compression Lossy Compression and JPEG Review Image Compression Image data too big in RAW pixel format Many redundancies We would like to reduce redundancies Three basic types Coding Redundancy Interpixel
More informationBildverarbeitung und Mustererkennung Image Processing and Pattern Recognition
Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition 1. Image PreProcessing  Pixel Brightness Transformation  Geometric Transformation  Image Denoising 1 1. Image PreProcessing
More information7. Lecture. Image restoration: Spatial domain
7. Lecture Image restoration: Spatial domain 1 Example: Movie restoration ² Very popular  digital remastering of old movies ² e.g. Limelight from Joanneum Research 2 Example: Scan from old film 3 Example:
More informationMPEG, the MP3 Standard, and Audio Compression
MPEG, the MP3 Standard, and Audio Compression Mark ilgore and Jamie Wu Mathematics of the Information Age September 16, 23 Audio Compression Basic Audio Coding. Why beneficial to compress? Lossless versus
More informationThe Calculation of G rms
The Calculation of G rms QualMark Corp. Neill Doertenbach The metric of G rms is typically used to specify and compare the energy in repetitive shock vibration systems. However, the method of arriving
More informationApplications of the DFT
CHAPTER 9 Applications of the DFT The Discrete Fourier Transform (DFT) is one of the most important tools in Digital Signal Processing. This chapter discusses three common ways it is used. First, the DFT
More informationThe application of Fourier analysis in solving the Computed Tomography (CT) inverse problem.
The application of Fourier analysis in solving the Computed Tomography (CT) inverse problem. by Nasser M. Abbasi July 3, 2010 Abstract Digital signal processing plays an increasingly important rule in
More informationEE4512 Analog and Digital Communications Chapter 2. Chapter 2 Frequency Domain Analysis
Chapter 2 Frequency Domain Analysis Chapter 2 Frequency Domain Analysis Why Study Frequency Domain Analysis? Pages 6136 Why frequency domain analysis? Allows simple algebra rather than timedomain differential
More informationDigital Image Processing. Prof. P. K. Biswas. Department of Electronics & Electrical Communication Engineering
Digital Image Processing Prof. P. K. Biswas Department of Electronics & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture  28 Colour Image Processing  III Hello,
More informationChapter 8  Power Density Spectrum
EE385 Class Notes 8/8/03 John Stensby Chapter 8  Power Density Spectrum Let X(t) be a WSS random process. X(t) has an average power, given in watts, of E[X(t) ], a constant. his total average power is
More informationFFT Algorithms. Chapter 6. Contents 6.1
Chapter 6 FFT Algorithms Contents Efficient computation of the DFT............................................ 6.2 Applications of FFT................................................... 6.6 Computing DFT
More informationImage compositing and blending
Computational Photography and Video: Image compositing and blending Prof. Marc Pollefeys Dr. Gabriel Brostow Today s schedule Last week s recap Image pyramids Graphcuts Global parametric image warping
More informationThe Fourier Analysis Tool in Microsoft Excel
The Fourier Analysis Tool in Microsoft Excel Douglas A. Kerr Issue March 4, 2009 ABSTRACT AD ITRODUCTIO The spreadsheet application Microsoft Excel includes a tool that will calculate the discrete Fourier
More informationFOURIER TRANSFORM APPLICATION TO SIGNAL PROCESSING
FOURIER TRANSFORM APPLICATION TO SIGNAL PROCESSING Pawel A. Penczek The University of Texas Houston Medical School, Department of Biochemistry FOURIER TRANSFORMS 1.Fourier Transform 2.Fourier Series 3.Discrete
More informationIn chapter 3 we introduced the concept of image frequencies. We used images of sinusoids
Chapter 7 The Fourier transform In chapter 3 we introduced the concept of image frequencies. We used images of sinusoids to show the relation between the frequency of the sinusoids and image detail: a
More information