Digital Image Processing COSC 6380/4393
|
|
- Marion Marsh
- 6 years ago
- Views:
Transcription
1 Digital Image Processing COSC 638/4393 Lecture 9 Sept 26 th, 217 Pranav Mantini Slides from Dr. Shishir K Shah and Frank (Qingzhong) Liu, S. Narasimhan
2 HISTOGRAM SHAPING We now describe methods for histogram shaping. Accomplished by point operations: object shape and location are unchanged. 2
3 EXAMPLE Given a 4 x 4 image I with gray-level range {,..., 15} (K-1 = 15): It's histogram is 3
4 EXAMPLE The normalized histogram is k p(k) From which we can compute the intermediate image J1 and finally the "flattened" image J:
5 EXAMPLE The new, flattened histogram looks like this: The heights H(k) cannot be reduced, just moved - or stacked, so: Digital histogram flattening doesn't really "flatten" the histogram - it just makes it "flatter" by spreading out the histogram. The spaces that appear are highly characteristic of a "flattened" histogram - especially when the original histogram is highly compressed. 5
6 Histogram Shaping Consider the same image as in the last example. We had Fit this to the following (triangular) histogram: 6
7 EXAMPLE Here's the cumulative (summed) probabilities associated with it: n P (n) J Careful visual inspection of J 1 let's us form the new image: 7
8 EXAMPLE Here's the new histogram: 8
9 BASIC ALGEBRAIC IMAGE OPERATIONS Algebraic image operations (between images) are quite simple Suppose we have two N x N images I 1 and I 2. The four basic algebraic operations (like the ones on your calculator) are: Pointwise Matrix Addition J = I 1 + I 2 if J(i, j) = I 1 (i, j) + I 2 (i, j) for <= i, j <= N-1 Pointwise Matrix Subtraction J = I 1 - I 2 if J(i, j) = I 1 (i, j) - I 2 (i, j) for <= i, j <= N-1 Pointwise Matrix Multiplication J = I 1.* I 2 if J(i, j) = I 1 (i, j) x I 2 (i, j) for <= i, j <= N-1 Pointwise Matrix Division J = I 1./ I 2 if J(i, j) = I 1 (i, j) / I 2 (i, j) for <= i, j <= N-1 9
10 Frame Averaging However, since I 1 = I 2 = = I M = I, then and from before Hence we can expect that J ~= I + ~= I if enough frames (M) are averaged together 1
11 Motion Detection Often it is of interest to detect object motion between frames Applications: video compression, target recognition and tracking, security cameras, surveillance, automated inspection, etc. Here is a simple approach: Let I 1, I 2 be consecutive frames taken in close time proximity, e.g., from a video camera Form the absolute difference image J = I 1 - I 2 Applying a full-scale contrast stretch to J will give a more visually dramatic result 11
12 The Basic Geometric Transformations The most basic geometric transformations are - Translation - Rotation - Zooming Translation Translation is the simplest geometric operation and requires no interpolation Let a(i, j) = i - i, b(i, j) = j - j where (i, j ) are constants In this case J(i, j) = I(i - i, j - j ); a shift or translation of the image by an amount i in the vertical (row) direction and an amount j in the horizontal direction 12
13 Frequency domain analysis and Periodic Function Fourier Transform What are the frequencies in the function? Is a certain frequency more common or dominant than other????
14 Jean Baptiste Joseph Fourier ( ) Had crazy idea (187): Any periodic function can be rewritten as a weighted sum of Sines and Cosines of different frequencies. Don t believe it? Neither did Lagrange, Laplace, Poisson and other big wigs Not translated into English until 1878! But it s true! called Fourier Series Possibly the greatest tool used in Engineering
15 Time and Frequency example : g(t) = sin( f t) + (1/3)sin( (3f) t)
16 Time and Frequency example : g(t) = sin(2pi f t) + (1/3)sin(2pi (3f) t) = +
17 Frequency Spectra example : g(t) = sin(2pi f t) + (1/3)sin(2pi (3f) t) = +
18 Periodic Function 4π 6π Sum of sine and cosine waves:
19 Periodic Function 4π 6π Sum of sine and cosine waves: f t = a + a 1 cos t + a 2 cos 2t + b 1 sin t + b 2 sin 2t +
20 Recap න sin mt dt=? cos mt dt=? sin mt cos nt dt =? sin mt sin nt dt =? ( m! = n) sin mt sin nt dt =? (m = n) cos mt cos nt dt =? ( m! = n) cos mt cos nt dt =? (m = n)
21 Recap sin mt dt= cos mt dt= න sin mt cos nt dt = sin mt sin nt dt =? ( m! = n) sin mt sin nt dt =? (m = n) cos mt cos nt dt =? ( m! = n) cos mt cos nt dt =? (m = n)
22 Recap sin mt dt= cos mt dt= න sin mt cos nt dt = න sin mt sin nt dt = m! = n න sin mt sin nt dt = π (m = n) න cos mt cos nt dt = ( m! = n) න cos mt cos nt dt = π(m = n)
23 Periodic Function 4π 6π Sum of sine and cosine waves: f t = a + a 1 cos t + a 2 cos 2t + b 1 sin t + b 2 sin 2t +
24 Periodic Function Sum of sine and cosine waves: න f(t)dt = න න a dt 4π 6π + න b 1 sin(t)dt a 1 cos t dt + න + න b 2 sin(2t)dt a 2 cos 2t dt + +
25 Periodic Function Sum of sine and cosine waves: න 4π 6π f(t)dt = න a dt = a a = 1 f(t)dt
26 Periodic Function 4π 6π Sum of sine and cosine waves: f t cos(nt) = a cos(nt) + a 1 cos t cos(nt) + a 2 cos 2t cos(nt) + b 1 sin t cos(nt) + b 2 sin 2t cos(nt) +
27 Periodic Function Sum of sine and cosine waves: න = න f t cos nt dt a cos nt dt + න න 4π 6π a 1 cos t cos nt dt + න b 1 sin t cos nt dt + න a 2 cos 2t cos nt dt + b 2 sin 2t cos nt dt +
28 Periodic Function Sum of sine and cosine waves: න = න + න න f t cos nt dt a cos nt dt + න 4π 6π a 2 cos 2t cos nt dt + න b 1 sin t cos nt dt + න a 1 cos t cos nt dt a n cos nt cos nt dt + b 2 sin 2t cos nt dt +
29 Periodic Function 4π 6π Sum of sine and cosine waves: න f t cos nt dt = a n = 1 π න න a n cos nt cos nt dt f t cos nt dt Similarly, b n = 1 π න f t sin nt dt
30 Periodic Function 4π 6π Sum of sine and cosine waves: a = 1 න a n = 1 π න f(t)dt f t cos nt dt b n = 1 π න f t sin nt dt
31 Periodic Function Sum of sine and cosine waves: b n = 1 π a = 1 a n = 1 π 4π 6π f(t)dt = 1/2 f t cos nt dt = if n is even f t sin nt dt = 2 if n is odd nπ
32 Frequency Spectra
33 Frequency Spectra = + =
34 Frequency Spectra = + =
35 Frequency Spectra = + =
36 Frequency Spectra = + =
37 Frequency Spectra = + =
38 Frequency Spectra = A k 1 1 sin(2 kt ) k
39 Complex number trick For every frequency n, there are two components a n andb n (cos component and sine component) Represented using complex numbers. A F( ) R( ) ii ( ) R I 2 2 ( ) ( ) tan 1 I( ) R( )
40 Fourier Transform We want to understand the frequency u of our signal. So, let s reparametrize the signal by n instead of x: f(x) Fourier Transform F(u) Represent the signal as an infinite weighted sum of an infinite number of sinusoids F u = න e ik f x = න cos k cos ux dx j න f x isin k Spatial Domain (x) f x cos ux j sin ux dx i 1 sin ux dx Note: F u f x iux dx Frequency Domain (u) (Frequency Spectrum F(u)) e
41 Inverse Fourier Transform (IFT) Frequency Domain (u) Spatial Domain (x) f x 1 2 F u e iux dx
42 Sinusoidal Images We shall make frequent discussion in this module of the frequency content of an image. First consider images having the simplest frequency content. A digital sine image I is an image having elements and a digital cosine image has elements where u and v are integer frequencies in the i- and j- directions (measured in cycles/image; notice division by N). 43
43 Sinusoidal Images sin(i + j) sin(i +.5j) sin(.5i +.5j) Waveform Contour plots From Wolframalpha
44 Sinusoidal Images sin(i + j) sin(i +.5j) sin(.5i +.5j) Waveform Contour plots From Wolframalpha
45 Sinusoidal Images sin(i + j) sin(i +.5j) sin(.5i +.5j) Waveform Contour plots From Wolframalpha
46 Sinusoidal Images sin(i + j) sin(i +.5j) sin(.5i +.5j) Waveform Contour plots From Wolframalpha
47 Sinusoidal Images The radial frequency (how fast the image oscillates in its direction of propagation) is The angle of the wave (relative to the i-axis) is 48
48 Complex Exponential Images We will need to use complex exponential functions to later define the Fourier Transform of a digital image. We define the 2-D complex exponential function to be The complex exponential allows convenient representation and manipulation of frequencies, as we will see. 49
49 Complex Numbers Review of Notation A number of the form X = A + B is a complex number. Complex numbers have a magnitude and a phase -1 Complex numbers conveniently represent magnitude and phase: The complex conjugate of X is: X* = A - -1 B Observe that 5
50 Properties of Complex Exponential We will use the abbreviation for the complex exponential image, where N = size of the image. Hence the complex exponential From Euler's identity: 51
51 Properties of Complex Exponential Indexing the powers of the component sinusoids. (ui vj) W + N indexes the frequencies of 52
52 Magnitude and Phase of Complex Exponential The magnitude and phase of (ui vj) W + N Comments It is possible to develop Fourier transform (frequency domain) concepts without complex numbers - but the mathematics becomes much lengthier. (ui vj) Using W + N to represent a frequency component oscillating at u (cy/im) and v (cy/im) in the i- and j-directions simplifies things considerably. (ui vj) Thus, it is useful to think of W + N in that way: a representation of a direction and frequency of oscillation. 53
53 Values of Complex Exponential The complex exponential is a representation of frequency indexed by exponent ui. The minimum physical frequency periodically occurs at index u = kn (including u = ): The maximum physical frequency periodically occurs at index u = kn + N/2 (N is even): This will be important when we consider the meaning of the Fourier Transform. 54
54 Discrete Fourier Transform Abbreviated as DFT. Discrete Fourier Expansion of an Image Any N x N image I can be expressed as the weighted sum of a finite number of complex exponential images: A unique representation of an image as a finite weighted sum of complex exponentials of different frequencies. The weights are unique. Given only the elements (the DFT coefficients) one can compute I(i, j) from them. Remember that (i, j) are space coordinates while (u, v) are frequency coordinates. We can obtain the DFT coefficients from I: 55
Digital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 10 Feb 14 th, 2019 Pranav Mantini Slides from Dr. Shishir K Shah and S. Narasimhan Time and Frequency example : g(t) = sin(2π f t) + (1/3)sin(2π (3f) t)
More informationLecture 3 Complex Exponential Signals
Lecture 3 Complex Exponential Signals Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/3/1 1 Review of Complex Numbers Using Euler s famous formula for the complex exponential The
More informationThinking in Frequency
Thinking in Frequency Computer Vision Brown James Hays Slides: Hoiem, Efros, and others Recap of Wednesday linear filtering convolution differential filters filter types boundary conditions. Review: questions
More informationSignals A Preliminary Discussion EE442 Analog & Digital Communication Systems Lecture 2
Signals A Preliminary Discussion EE442 Analog & Digital Communication Systems Lecture 2 The Fourier transform of single pulse is the sinc function. EE 442 Signal Preliminaries 1 Communication Systems and
More informationFrequency Division Multiplexing Spring 2011 Lecture #14. Sinusoids and LTI Systems. Periodic Sequences. x[n] = x[n + N]
Frequency Division Multiplexing 6.02 Spring 20 Lecture #4 complex exponentials discrete-time Fourier series spectral coefficients band-limited signals To engineer the sharing of a channel through frequency
More informationLecture 2: SIGNALS. 1 st semester By: Elham Sunbu
Lecture 2: SIGNALS 1 st semester 1439-2017 1 By: Elham Sunbu OUTLINE Signals and the classification of signals Sine wave Time and frequency domains Composite signals Signal bandwidth Digital signal Signal
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 IN SPATIAL DOMAIN
A First Course in Machine Vision IMAGE ENHANCEMENT IN SPATIAL DOMAIN By: Ehsan Khoramshahi Definitions The principal objective of enhancement is to process an image so that the result is more suitable
More informationImage acquisition. Midterm Review. Digitization, line of image. Digitization, whole image. Geometric transformations. Interpolation 10/26/2016
Image acquisition Midterm Review Image Processing CSE 166 Lecture 10 2 Digitization, line of image Digitization, whole image 3 4 Geometric transformations Interpolation CSE 166 Transpose these matrices
More informationTopic 6. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith)
Topic 6 The Digital Fourier Transform (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith) 10 20 30 40 50 60 70 80 90 100 0-1 -0.8-0.6-0.4-0.2 0 0.2 0.4
More informationThe Sine Function. Precalculus: Graphs of Sine and Cosine
Concepts: Graphs of Sine, Cosine, Sinusoids, Terminology (amplitude, period, phase shift, frequency). The Sine Function Domain: x R Range: y [ 1, 1] Continuity: continuous for all x Increasing-decreasing
More informationLecture 12: Image Processing and 2D Transforms
Lecture 12: Image Processing and 2D Transforms Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu October 18, 2005 Abstract The Fourier transform
More informationDFT: Discrete Fourier Transform & Linear Signal Processing
DFT: Discrete Fourier Transform & Linear Signal Processing 2 nd Year Electronics Lab IMPERIAL COLLEGE LONDON Table of Contents Equipment... 2 Aims... 2 Objectives... 2 Recommended Textbooks... 3 Recommended
More informationTransforms and Frequency Filtering
Transforms and Frequency Filtering Khalid Niazi Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading Instructions Chapter 4: Image Enhancement in the Frequency
More informationGraph of the Sine Function
1 of 6 8/6/2004 6.3 GRAPHS OF THE SINE AND COSINE 6.3 GRAPHS OF THE SINE AND COSINE Periodic Functions Graph of the Sine Function Graph of the Cosine Function Graphing Techniques, Amplitude, and Period
More informationIntroduction to signals and systems
CHAPTER Introduction to signals and systems Welcome to Introduction to Signals and Systems. This text will focus on the properties of signals and systems, and the relationship between the inputs and outputs
More informationSpectrum Analysis: The FFT Display
Spectrum Analysis: The FFT Display Equipment: Capstone, voltage sensor 1 Introduction It is often useful to represent a function by a series expansion, such as a Taylor series. There are other series representations
More informationG(f ) = g(t) dt. e i2πft. = cos(2πf t) + i sin(2πf t)
Fourier Transforms Fourier s idea that periodic functions can be represented by an infinite series of sines and cosines with discrete frequencies which are integer multiples of a fundamental frequency
More informationTrigonometric Equations
Chapter Three Trigonometric Equations Solving Simple Trigonometric Equations Algebraically Solving Complicated Trigonometric Equations Algebraically Graphs of Sine and Cosine Functions Solving Trigonometric
More informationThe Discrete Fourier Transform. Claudia Feregrino-Uribe, Alicia Morales-Reyes Original material: Dr. René Cumplido
The Discrete Fourier Transform Claudia Feregrino-Uribe, Alicia Morales-Reyes Original material: Dr. René Cumplido CCC-INAOE Autumn 2015 The Discrete Fourier Transform Fourier analysis is a family of mathematical
More informationLecture 7 Frequency Modulation
Lecture 7 Frequency Modulation Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/3/15 1 Time-Frequency Spectrum We have seen that a wide range of interesting waveforms can be synthesized
More information2.1 BASIC CONCEPTS Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal.
1 2.1 BASIC CONCEPTS 2.1.1 Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal. 2 Time Scaling. Figure 2.4 Time scaling of a signal. 2.1.2 Classification of Signals
More informationGraphing Sine and Cosine
The problem with average monthly temperatures on the preview worksheet is an example of a periodic function. Periodic functions are defined on p.254 Periodic functions repeat themselves each period. The
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 informationVU Signal and Image Processing. Torsten Möller + Hrvoje Bogunović + Raphael Sahann
052600 VU Signal and Image Processing Torsten Möller + Hrvoje Bogunović + Raphael Sahann torsten.moeller@univie.ac.at hrvoje.bogunovic@meduniwien.ac.at raphael.sahann@univie.ac.at vda.cs.univie.ac.at/teaching/sip/17s/
More informationDiscrete Fourier Transform (DFT)
Amplitude Amplitude Discrete Fourier Transform (DFT) DFT transforms the time domain signal samples to the frequency domain components. DFT Signal Spectrum Time Frequency DFT is often used to do frequency
More informationSystem analysis and signal processing
System analysis and signal processing with emphasis on the use of MATLAB PHILIP DENBIGH University of Sussex ADDISON-WESLEY Harlow, England Reading, Massachusetts Menlow Park, California New York Don Mills,
More informationAlgebra and Trig. I. The graph of
Algebra and Trig. I 4.5 Graphs of Sine and Cosine Functions The graph of The graph of. The trigonometric functions can be graphed in a rectangular coordinate system by plotting points whose coordinates
More informationA slope of a line is the ratio between the change in a vertical distance (rise) to the change in a horizontal
The Slope of a Line (2.2) Find the slope of a line given two points on the line (Objective #1) A slope of a line is the ratio between the change in a vertical distance (rise) to the change in a horizontal
More information1. Measure angle in degrees and radians 2. Find coterminal angles 3. Determine the arc length of a circle
Pre- Calculus Mathematics 12 5.1 Trigonometric Functions Goal: 1. Measure angle in degrees and radians 2. Find coterminal angles 3. Determine the arc length of a circle Measuring Angles: Angles in Standard
More informationUnderstanding Digital Signal Processing
Understanding Digital Signal Processing Richard G. Lyons PRENTICE HALL PTR PRENTICE HALL Professional Technical Reference Upper Saddle River, New Jersey 07458 www.photr,com Contents Preface xi 1 DISCRETE
More informationSignal Characteristics
Data Transmission The successful transmission of data depends upon two factors:» The quality of the transmission signal» The characteristics of the transmission medium Some type of transmission medium
More informationLecture #2. EE 313 Linear Systems and Signals
Lecture #2 EE 313 Linear Systems and Signals Preview of today s lecture What is a signal and what is a system? o Define the concepts of a signal and a system o Why? This is essential for a course on Signals
More informationProblem Set 1 (Solutions are due Mon )
ECEN 242 Wireless Electronics for Communication Spring 212 1-23-12 P. Mathys Problem Set 1 (Solutions are due Mon. 1-3-12) 1 Introduction The goals of this problem set are to use Matlab to generate and
More informationFourier Transform. Any signal can be expressed as a linear combination of a bunch of sine gratings of different frequency Amplitude Phase
Fourier Transform Fourier Transform Any signal can be expressed as a linear combination of a bunch of sine gratings of different frequency Amplitude Phase 2 1 3 3 3 1 sin 3 3 1 3 sin 3 1 sin 5 5 1 3 sin
More informationSECTION I - CHAPTER 2 DIGITAL IMAGING PROCESSING CONCEPTS
RADT 3463 - COMPUTERIZED IMAGING Section I: Chapter 2 RADT 3463 Computerized Imaging 1 SECTION I - CHAPTER 2 DIGITAL IMAGING PROCESSING CONCEPTS RADT 3463 COMPUTERIZED IMAGING Section I: Chapter 2 RADT
More informationPractice Test 3 (longer than the actual test will be) 1. Solve the following inequalities. Give solutions in interval notation. (Expect 1 or 2.
MAT 115 Spring 2015 Practice Test 3 (longer than the actual test will be) Part I: No Calculators. Show work. 1. Solve the following inequalities. Give solutions in interval notation. (Expect 1 or 2.) a.
More informationModulation. Digital Data Transmission. COMP476 Networked Computer Systems. Analog and Digital Signals. Analog and Digital Examples.
Digital Data Transmission Modulation Digital data is usually considered a series of binary digits. RS-232-C transmits data as square waves. COMP476 Networked Computer Systems Analog and Digital Signals
More informationBiomedical Signals. Signals and Images in Medicine Dr Nabeel Anwar
Biomedical Signals Signals and Images in Medicine Dr Nabeel Anwar Noise Removal: Time Domain Techniques 1. Synchronized Averaging (covered in lecture 1) 2. Moving Average Filters (today s topic) 3. Derivative
More informationNew York City College of Technology. Applied Analysis Laboratory CET 3625L-Sec D479 Fall Final Project: Fourier Series
New York City College of Technology Department of Computer Engineering Technology Applied Analysis Laboratory CET 3625L-Sec D479 Fall 2014 Final Project: Fourier Series Final Project Progress Report Yeraldina
More informationECE 201: Introduction to Signal Analysis
ECE 201: Introduction to Signal Analysis Prof. Paris Last updated: October 9, 2007 Part I Spectrum Representation of Signals Lecture: Sums of Sinusoids (of different frequency) Introduction Sum of Sinusoidal
More informationCopyright 2009 Pearson Education, Inc. Slide Section 8.2 and 8.3-1
8.3-1 Transformation of sine and cosine functions Sections 8.2 and 8.3 Revisit: Page 142; chapter 4 Section 8.2 and 8.3 Graphs of Transformed Sine and Cosine Functions Graph transformations of y = sin
More informationContinuous time and Discrete time Signals and Systems
Continuous time and Discrete time Signals and Systems 1. Systems in Engineering A system is usually understood to be an engineering device in the field, and a mathematical representation of this system
More informationAnalog-Digital Interface
Analog-Digital Interface Tuesday 24 November 15 Summary Previous Class Dependability Today: Redundancy Error Correcting Codes Analog-Digital Interface Converters, Sensors / Actuators Sampling DSP Frequency
More informationDigital Image Processing
Digital Image Processing Part 2: Image Enhancement Digital Image Processing Course Introduction in the Spatial Domain Lecture AASS Learning Systems Lab, Teknik Room T26 achim.lilienthal@tech.oru.se Course
More information10. Introduction and Chapter Objectives
Real Analog - Circuits Chapter 0: Steady-state Sinusoidal Analysis 0. Introduction and Chapter Objectives We will now study dynamic systems which are subjected to sinusoidal forcing functions. Previously,
More informationSection 5.2 Graphs of the Sine and Cosine Functions
A Periodic Function and Its Period Section 5.2 Graphs of the Sine and Cosine Functions A nonconstant function f is said to be periodic if there is a number p > 0 such that f(x + p) = f(x) for all x in
More informationBasic Signals and Systems
Chapter 2 Basic Signals and Systems A large part of this chapter is taken from: C.S. Burrus, J.H. McClellan, A.V. Oppenheim, T.W. Parks, R.W. Schafer, and H. W. Schüssler: Computer-based exercises for
More informationLinear Time-Invariant Systems
Linear Time-Invariant Systems Modules: Wideband True RMS Meter, Audio Oscillator, Utilities, Digital Utilities, Twin Pulse Generator, Tuneable LPF, 100-kHz Channel Filters, Phase Shifter, Quadrature Phase
More information1.Discuss the frequency domain techniques of image enhancement in detail.
1.Discuss the frequency domain techniques of image enhancement in detail. Enhancement In Frequency Domain: The frequency domain methods of image enhancement are based on convolution theorem. This is represented
More informationDigital Video and Audio Processing. Winter term 2002/ 2003 Computer-based exercises
Digital Video and Audio Processing Winter term 2002/ 2003 Computer-based exercises Rudolf Mester Institut für Angewandte Physik Johann Wolfgang Goethe-Universität Frankfurt am Main 6th November 2002 Chapter
More informationWavelet Transform. From C. Valens article, A Really Friendly Guide to Wavelets, 1999
Wavelet Transform From C. Valens article, A Really Friendly Guide to Wavelets, 1999 Fourier theory: a signal can be expressed as the sum of a series of sines and cosines. The big disadvantage of a Fourier
More informationMidterm 1. Total. Name of Student on Your Left: Name of Student on Your Right: EE 20N: Structure and Interpretation of Signals and Systems
EE 20N: Structure and Interpretation of Signals and Systems Midterm 1 12:40-2:00, February 19 Notes: There are five questions on this midterm. Answer each question part in the space below it, using the
More informationChapter 6: Periodic Functions
Chapter 6: Periodic Functions In the previous chapter, the trigonometric functions were introduced as ratios of sides of a right triangle, and related to points on a circle. We noticed how the x and y
More informationMidterm Review. Image Processing CSE 166 Lecture 10
Midterm Review Image Processing CSE 166 Lecture 10 Topics covered Image acquisition, geometric transformations, and image interpolation Intensity transformations Spatial filtering Fourier transform and
More informationFrequency-Domain Sharing and Fourier Series
MIT 6.02 DRAFT Lecture Notes Fall 200 (Last update: November 9, 200) Comments, questions or bug reports? Please contact 6.02-staff@mit.edu LECTURE 4 Frequency-Domain Sharing and Fourier Series In earlier
More informationDISCRETE FOURIER TRANSFORM AND FILTER DESIGN
DISCRETE FOURIER TRANSFORM AND FILTER DESIGN N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 03 Spectrum of a Square Wave 2 Results of Some Filters 3 Notation 4 x[n]
More informationIntroduction. Chapter Time-Varying Signals
Chapter 1 1.1 Time-Varying Signals Time-varying signals are commonly observed in the laboratory as well as many other applied settings. Consider, for example, the voltage level that is present at a specific
More informationMultirate Digital Signal Processing
Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to increase the sampling rate by an integer
More information6.02 Practice Problems: Modulation & Demodulation
1 of 12 6.02 Practice Problems: Modulation & Demodulation Problem 1. Here's our "standard" modulation-demodulation system diagram: at the transmitter, signal x[n] is modulated by signal mod[n] and the
More information5.3 Trigonometric Graphs. Copyright Cengage Learning. All rights reserved.
5.3 Trigonometric Graphs Copyright Cengage Learning. All rights reserved. Objectives Graphs of Sine and Cosine Graphs of Transformations of Sine and Cosine Using Graphing Devices to Graph Trigonometric
More informationSection 7.6 Graphs of the Sine and Cosine Functions
4 Section 7. Graphs of the Sine and Cosine Functions In this section, we will look at the graphs of the sine and cosine function. The input values will be the angle in radians so we will be using x is
More informationCSC475 Music Information Retrieval
CSC475 Music Information Retrieval Sinusoids and DSP notation George Tzanetakis University of Victoria 2014 G. Tzanetakis 1 / 38 Table of Contents I 1 Time and Frequency 2 Sinusoids and Phasors G. Tzanetakis
More informationTDI2131 Digital Image Processing
TDI2131 Digital Image Processing Image Enhancement in Spatial Domain Lecture 3 John See Faculty of Information Technology Multimedia University Some portions of content adapted from Zhu Liu, AT&T Labs.
More informationFourier and Wavelets
Fourier and Wavelets Why do we need a Transform? Fourier Transform and the short term Fourier (STFT) Heisenberg Uncertainty Principle The continues Wavelet Transform Discrete Wavelet Transform Wavelets
More informationMultirate Signal Processing Lecture 7, Sampling Gerald Schuller, TU Ilmenau
Multirate Signal Processing Lecture 7, Sampling Gerald Schuller, TU Ilmenau (Also see: Lecture ADSP, Slides 06) In discrete, digital signal we use the normalized frequency, T = / f s =: it is without a
More informationME 365 EXPERIMENT 8 FREQUENCY ANALYSIS
ME 365 EXPERIMENT 8 FREQUENCY ANALYSIS Objectives: There are two goals in this laboratory exercise. The first is to reinforce the Fourier series analysis you have done in the lecture portion of this course.
More informationReference Manual SPECTRUM. Signal Processing for Experimental Chemistry Teaching and Research / University of Maryland
Reference Manual SPECTRUM Signal Processing for Experimental Chemistry Teaching and Research / University of Maryland Version 1.1, Dec, 1990. 1988, 1989 T. C. O Haver The File Menu New Generates synthetic
More informationSinusoids and Phasors (Chapter 9 - Lecture #1) Dr. Shahrel A. Suandi Room 2.20, PPKEE
Sinusoids and Phasors (Chapter 9 - Lecture #1) Dr. Shahrel A. Suandi Room 2.20, PPKEE Email:shahrel@eng.usm.my 1 Outline of Chapter 9 Introduction Sinusoids Phasors Phasor Relationships for Circuit Elements
More information5.3-The Graphs of the Sine and Cosine Functions
5.3-The Graphs of the Sine and Cosine Functions Objectives: 1. Graph the sine and cosine functions. 2. Determine the amplitude, period and phase shift of the sine and cosine functions. 3. Find equations
More informationAnalysis and design of filters for differentiation
Differential filters Analysis and design of filters for differentiation John C. Bancroft and Hugh D. Geiger SUMMARY Differential equations are an integral part of seismic processing. In the discrete computer
More informationFrequency Domain Enhancement
Tutorial Report Frequency Domain Enhancement Page 1 of 21 Frequency Domain Enhancement ESE 558 - DIGITAL IMAGE PROCESSING Tutorial Report Instructor: Murali Subbarao Written by: Tutorial Report Frequency
More informationConnected Mathematics 2, 6th Grade Units (c) 2006 Correlated to: Utah Core Curriculum for Math (Grade 6)
Core Standards of the Course Standard I Students will acquire number sense and perform operations with rational numbers. Objective 1 Represent whole numbers and decimals in a variety of ways. A. Change
More informationLecture 3 Digital image processing.
Lecture 3 Digital image processing. MI_L3 1 Analog image digital image 2D image matrix of pixels scanner reflection mode analog-to-digital converter (ADC) digital image MI_L3 2 The process of converting
More informationSAMPLING THEORY. Representing continuous signals with discrete numbers
SAMPLING THEORY Representing continuous signals with discrete numbers Roger B. Dannenberg Professor of Computer Science, Art, and Music Carnegie Mellon University ICM Week 3 Copyright 2002-2013 by Roger
More informationDiscrete Fourier Transform
6 The Discrete Fourier Transform Lab Objective: The analysis of periodic functions has many applications in pure and applied mathematics, especially in settings dealing with sound waves. The Fourier transform
More informationInterference in stimuli employed to assess masking by substitution. Bernt Christian Skottun. Ullevaalsalleen 4C Oslo. Norway
Interference in stimuli employed to assess masking by substitution Bernt Christian Skottun Ullevaalsalleen 4C 0852 Oslo Norway Short heading: Interference ABSTRACT Enns and Di Lollo (1997, Psychological
More informationSignals and Systems EE235. Leo Lam
Signals and Systems EE235 Leo Lam Today s menu Lab detailed arrangements Homework vacation week From yesterday (Intro: Signals) Intro: Systems More: Describing Common Signals Taking a signal apart Offset
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 16 Angle Modulation (Contd.) We will continue our discussion on Angle
More informationImage Enhancement in Spatial Domain
Image Enhancement in Spatial Domain 2 Image enhancement is a process, rather a preprocessing step, through which an original image is made suitable for a specific application. The application scenarios
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 10 Single Sideband Modulation We will discuss, now we will continue
More informationIntroduction to Digital Signal Processing (Discrete-time Signal Processing)
Introduction to Digital Signal Processing (Discrete-time Signal Processing) Prof. Chu-Song Chen Research Center for Info. Tech. Innovation, Academia Sinica, Taiwan Dept. CSIE & GINM National Taiwan University
More informationECE 201: Introduction to Signal Analysis. Dr. B.-P. Paris Dept. Electrical and Comp. Engineering George Mason University
ECE 201: Introduction to Signal Analysis Dr. B.-P. Paris Dept. Electrical and Comp. Engineering George Mason University Last updated: November 29, 2016 2016, B.-P. Paris ECE 201: Intro to Signal Analysis
More informationImage Filtering. Median Filtering
Image Filtering Image filtering is used to: Remove noise Sharpen contrast Highlight contours Detect edges Other uses? Image filters can be classified as linear or nonlinear. Linear filters are also know
More informationCS4495/6495 Introduction to Computer Vision. 2C-L3 Aliasing
CS4495/6495 Introduction to Computer Vision 2C-L3 Aliasing Recall: Fourier Pairs (from Szeliski) Fourier Transform Sampling Pairs FT of an impulse train is an impulse train Sampling and Aliasing Sampling
More informationLecture 17 z-transforms 2
Lecture 17 z-transforms 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/3 1 Factoring z-polynomials We can also factor z-transform polynomials to break down a large system into
More informationLab 9 Fourier Synthesis and Analysis
Lab 9 Fourier Synthesis and Analysis In this lab you will use a number of electronic instruments to explore Fourier synthesis and analysis. As you know, any periodic waveform can be represented by a sum
More informationChapter Three. The Discrete Fourier Transform
Chapter Three. The Discrete Fourier Transform The discrete Fourier transform (DFT) is one of the two most common, and powerful, procedures encountered in the field of digital signal processing. (Digital
More informationSampling and Signal Processing
Sampling and Signal Processing Sampling Methods Sampling is most commonly done with two devices, the sample-and-hold (S/H) and the analog-to-digital-converter (ADC) The S/H acquires a continuous-time signal
More informationTrigonometric identities
Trigonometric identities An identity is an equation that is satisfied by all the values of the variable(s) in the equation. For example, the equation (1 + x) = 1 + x + x is an identity. If you replace
More informationChapter 3 Data Transmission COSC 3213 Summer 2003
Chapter 3 Data Transmission COSC 3213 Summer 2003 Courtesy of Prof. Amir Asif Definitions 1. Recall that the lowest layer in OSI is the physical layer. The physical layer deals with the transfer of raw
More informationECE 201: Introduction to Signal Analysis
ECE 201: Introduction to Signal Analysis Dr. B.-P. Paris Dept. Electrical and Comp. Engineering George Mason University Last updated: November 29, 2016 2016, B.-P. Paris ECE 201: Intro to Signal Analysis
More informationChapter 3, Part 4: Intro to the Trigonometric Functions
Haberman MTH Section I: The Trigonometric Functions Chapter, Part : Intro to the Trigonometric Functions Recall that the sine and cosine function represent the coordinates of points in the circumference
More informationMA10103: Foundation Mathematics I. Lecture Notes Week 3
MA10103: Foundation Mathematics I Lecture Notes Week 3 Indices/Powers In an expression a n, a is called the base and n is called the index or power or exponent. Multiplication/Division of Powers a 3 a
More informationSignal Processing. Naureen Ghani. December 9, 2017
Signal Processing Naureen Ghani December 9, 27 Introduction Signal processing is used to enhance signal components in noisy measurements. It is especially important in analyzing time-series data in neuroscience.
More informationLOCAL MULTISCALE FREQUENCY AND BANDWIDTH ESTIMATION. Hans Knutsson Carl-Fredrik Westin Gösta Granlund
LOCAL MULTISCALE FREQUENCY AND BANDWIDTH ESTIMATION Hans Knutsson Carl-Fredri Westin Gösta Granlund Department of Electrical Engineering, Computer Vision Laboratory Linöping University, S-58 83 Linöping,
More informationThe quality of the transmission signal The characteristics of the transmission medium. Some type of transmission medium is required for transmission:
Data Transmission The successful transmission of data depends upon two factors: The quality of the transmission signal The characteristics of the transmission medium Some type of transmission medium is
More information4.4 Graphs of Sine and Cosine: Sinusoids
350 CHAPTER 4 Trigonometric Functions What you ll learn about The Basic Waves Revisited Sinusoids and Transformations Modeling Periodic Behavior with Sinusoids... and why Sine and cosine gain added significance
More informationIntroduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1
Objective: Introduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1 This Matlab Project is an extension of the basic correlation theory presented in the course. It shows a practical application
More information2.4 Translating Sine and Cosine Functions
www.ck1.org Chapter. Graphing Trigonometric Functions.4 Translating Sine and Cosine Functions Learning Objectives Translate sine and cosine functions vertically and horizontally. Identify the vertical
More information