6.003: Signals and Systems. Sampling and Quantization
|
|
- Hubert Green
- 5 years ago
- Views:
Transcription
1 6.003: Signals and Systems Sampling and Quantization December 1, 2009
2 Last Time: Sampling and Reconstruction Uniform sampling (sampling interval T ): x[n] = x(nt ) t n Impulse reconstruction: x p (t) = x[n]δ(t nt ) n= t n Relation: x p (t) = x(t)p(t) where p(t) = δ(t nt ) n=
3 Fourier Representation Sampling followed by impulse reconstruction multiplication by an impulse train in time convolving by an impulse train in frequency X(jω) 1 W W ω ω s X p (jω) = 1 2π ω s P (jω) 2π T ω s ω (X(j ) P (j ))(ω) 1 T ωs = 2π T ω
4 Fourier Representation Bandlimited reconstruction: lowpass filter, remove high frequencies. X(jω) 1 W W ω ω s P (jω) 2π T ω s ω X p (jω) = 2π 1 (X(j ) P (j ))(ω) T 1 T ω s 2 ω s 2 ω
5 The Sampling Theorem If signal is bandlimited sample without loosing information. If x(t) is bandlimited so that X(jω) = 0 for ω > ω m then x(t) is uniquely determined by its samples x(nt ) if ω s = 2π T > 2ω m. The minimum sampling frequency, 2ω m, is called the Nyquist rate.
6 Aliasing Aliasing results if there are frequency components with ω > ωs 2. X(jω) 1 ω ω s P (jω) 2π T ω s ω X p (jω) = 2π 1 (X(j ) P (j ))(ω) ωs 2 ω s 2 1 T ω
7 Aliasing Aliasing results if there are frequency components with ω > ωs 2. X(jω) 1 ω ω s P (jω) 2π T ω s ω X p (jω) = 2π 1 (X(j ) P (j ))(ω) ωs 2 ω s 2 1 T ω
8 Aliasing Aliasing results if there are frequency components with ω > ωs 2. X(jω) 1 ω ω s P (jω) 2π T ω s ω X p (jω) = 2π 1 (X(j ) P (j ))(ω) ωs 2 ω s 2 1 T ω
9 Aliasing Aliasing results if there are frequency components with ω > ωs 2. X(jω) 1 ω ω s P (jω) 2π T X p (jω) = 2π 1 (X(j ) P (j ))(ω) ωs 2 ω s 2 ω s 1 T ω ω
10 Anti-Aliasing Filter To avoid aliasing, remove frequency components that alias before sampling. x(t) Anti-aliasing Filter 1 ωs 2 ω s 2 ω x p (t) Reconstruction Filter T ωs 2 ω s 2 ω x r (t) p(t)
11 Aliasing Aliasing increases as the sampling rate decreases. X(jω) 1 ω s P (jω) 2π T ω s ω ω X p (jω) = 2π 1 (X(j ) P (j ))(ω) ωs 2 ω s 2 1 T ω
12 Aliasing Aliasing increases as the sampling rate decreases. Anti-aliased X(jω) ω s P (jω) 2π T ω s ω ω X p (jω) = 2π 1 (X(j ) P (j ))(ω) ωs 2 ω s 2 1 T ω
13 Aliasing Aliasing increases as the sampling rate decreases. Anti-aliased X(jω) ω s P (jω) 2π T ω s ω ω X p (jω) = 2π 1 (X(j ) P (j ))(ω) ωs 2 ω s 2 1 T ω
14 Aliasing Aliasing increases as the sampling rate decreases. Anti-aliased X(jω) ω ω s P (jω) 2π T X p (jω) = 2π 1 (X(j ) P (j ))(ω) ωs 2 ω s 2 ω s 1 T ω ω
15 Anti-Aliasing Demonstration Sampling Music ω s = 2π T = 2πf s f s = 11 khz without anti-aliasing f s = 11 khz with anti-aliasing f s = 5.5 khz without anti-aliasing f s = 5.5 khz with anti-aliasing f s = 2.8 khz without anti-aliasing f s = 2.8 khz with anti-aliasing J.S. Bach, Sonata No. 1 in G minor Mvmt. IV. Presto Nathan Milstein, violin
16 Quantization Analog to digital conversion requires not only sampling in time but also quantization in amplitude. Output voltage bits 10 3 bits 4 bits Input voltage Input voltage Input voltage Time (second) Time (second) Time (second) Bit rate = (# bits/sample) (# samples/sec) e.g., CD quality audio: bit rate = (16 bits/sample) (44,100 samples/sec) 0.7 Mbits/sec
17 Check Yourself The original Milstein violin piece is taken from a CD. The sampling rate was 44.1 khz and each sample was quantized to 16 bits. If we re-quantize it to fewer bits, how few bits can we use without causing significant problems for lecture demos?
18 Quantization Demonstration Quantizing Music 16 bits/sample 8 bits/sample 4 bits/sample 3 bits/sample 2 bits/sample 1 bit/sample J.S. Bach, Sonata No. 1 in G minor Mvmt. IV. Presto Nathan Milstein, violin
19 Quantizing Images Converting an image from a continuous representation to a discrete representation involves the same sort of issues. This image has pixels, with brightness quantized to 8 bits.
20 Quantizing Images 8 bit image 7 bit image
21 Quantizing Images 8 bit image 6 bit image
22 Quantizing Images 8 bit image 5 bit image
23 Quantizing Images 8 bit image 4 bit image
24 Quantizing Images 8 bit image 3 bit image
25 Quantizing Images 8 bit image 2 bit image
26 Quantizing Images 8 bit image 1 bit image
27 Check Yourself What is the most objectionable artifact of coarse quantization? 8 bit image 3 bit image
28 Dithering One very annoying artifact is banding caused by clustering of pixels that quantize to the same level. Banding can be reduced by dithering. Dithering: adding a small amount (±1 quantum) of random noise to the image before quantizing. Since the noise is different for each pixel in the band, the noise causes some of the pixels to quantize to a higher value and some to a lower. But the average value of the brightness is preserved.
29 Quantizing Images with Dither 7 bit image 7 bits with dither
30 Quantizing Images with Dither 6 bit image 6 bits with dither
31 Quantizing Images with Dither 5 bit image 5 bits with dither
32 Quantizing Images with Dither 4 bit image 4 bits with dither
33 Quantizing Images with Dither 3 bit image 3 bits with dither
34 Quantizing Images with Dither 2 bit image 2 bits with dither
35 Quantizing Images with Dither 1 bit image 1 bit with dither
36 Check Yourself What is the most objectionable artifact of dithering? 3 bit image 3 bit dithered image
37 Robert s Technique One annoying feature of dithering is that it adds noise. The noise can be reduced using Robert s technique. Robert s technique: add a small amount (±1 quantum) of random noise before quantizing, then subtract that same amount of random noise.
38 Quantizing Images with Robert s Method 7 bits with dither 7 bits with Robert s method
39 Quantizing Images with Robert s Method 6 bits with dither 6 bits with Robert s method
40 Quantizing Images with Robert s Method 5 bits with dither 5 bits with Robert s method
41 Quantizing Images with Robert s Method 4 bits with dither 4 bits with Robert s method
42 Quantizing Images with Robert s Method 3 bits with dither 3 bits with Robert s method
43 Quantizing Images with Robert s Method 2 bits with dither 2 bits with Robert s method
44 Quantizing Images with Robert s Method 1 bits with dither 1 bit with Robert s method
45 Quantizing Images: 3 bits 8 bits 3 bits dither Robert s
46 Quantizing Images: 2 bits 8 bits 2 bits dither Robert s
47 Quantizing Images: 1 bit 8 bits 1 bit dither Robert s
48 Sampling and Quantization Combining sampling and quantization. Resampling (discrete-time sampling) and progressive refinement JPEG
49 Discrete-time Sampling DT sampling is much like CT sampling. x[n] x p [n] p[n] = k δ[n kn] x[n] 0 p[n] n 0 x p [n] n 0 n
50 Discrete-time Sampling As in CT, sampling introduces additional copies of X(e jω ). x[n] x p [n] p[n] = k δ[n kn] X(e jω ) 1 2π 0 2π P (e jω ) Ω 2π 4π 3 2π 3 2π 0 2π 4π 2π 3 X p (e jω 3 3 ) 1 3 Ω 2π 4π 3 2π 3 0 2π 3 4π 3 2π Ω
51 Discrete-time Sampling Sampling a finite sequence gives rise to a shorter sequence. x[n] 0 x p [n] n 0 x b [n] n 0 n X b (e jω ) = n x b [n]e jωn = n x p [3n]e jωn = k x p [k]e jωk/3 = X p (e jω/3 )
52 Discrete-time Sampling But the shorter sequence has a wider frequency representation. X(e jω ) 1 2π 0 2π Ω 2π X p (e jω ) π X b (e jω ) = X p (e jω/3 ) 1 3 Ω 2π 4π 3 2π 3 0 2π 4π 2π 3 3 Ω
53 Discrete-time Sampling
54 Discrete-time Sampling
55 Discrete-time Sampling
56 Discrete-time Sampling
57 Discrete-time Sampling
58 Discrete-time Sampling
59 Discrete-time Sampling
60 Discrete-time Sampling Insert zeros between samples to upsample the images. x[n] 0 x p [n] n 0 x b [n] n 0 n X b (e jω ) = n x b [n]e jωn = n x p [3n]e jωn = k x p [k]e jωk/3 = X p (e jω/3 )
61 Discrete-time Sampling Then filter out the additional copies in frequency. X(e jω ) 1 2π 0 2π Ω 2π X p (e jω ) π X b (e jω ) = X p (e jω/3 ) 1 3 Ω 2π 4π 3 2π 3 0 2π 4π 2π 3 3 Ω
62 Discrete-time Sampling: Progressive Refinement
63 Discrete-time Sampling: Progressive Refinement
64 Discrete-time Sampling: Progressive Refinement
65 Discrete-time Sampling: Progressive Refinement
66 Discrete-time Sampling: Progressive Refinement
67 Sampling and Quantization Combining sampling and quantization. Resampling (discrete-time sampling) and progressive refinement JPEG
68 JPEG Discrete-time Fourier representations are useful for coding digital images. Example: JPEG ( Joint Photographic Experts Group ) encodes images by a sequence of transformations: color encoding DCT (discrete cosine transform): a kind of Fourier series quantization to achieve perceptual compression (lossy) Huffman encoding: lossless information theoretic coding We will focus on the DCT and quantization of its components. the image is broken into 8 8 pixel blocks each block is represented by its 8 8 DCT coefficients each DCT coefficient is quantized, using higher resolutions for coefficients with greater perceptual importance
69 JPEG Discrete cosine transform (DCT) is similar to a Fourier series, but high-frequency artifacts are typically smaller. Example: imagine coding the following 8 8 block. For a two-dimensional transform, take the transforms of all of the rows, assemble those results into an image and then take the transforms of all of the columns of that image.
70 JPEG Periodically extend a row and represent it with a Fourier series. x[n] = x[n + 8] 0 8 n There are 8 distinct Fourier series coefficients. a k = 1 x[n]e jkω0n ; Ω 0 = 2π 8 8 n=<8>
71 JPEG DCT is based on a different periodic representation, shown below. y[n] = y[n + 16] 0 16 n
72 Check Yourself Which signal has greater high frequency content? x[n] = x[n + 8] 0 8 n y[n] = y[n + 16] 0 16 n
73 Check Yourself The first signal, x[n], has discontinuous amplitude. The second signal, y[n] is not discontinuous, but has discontinuous slope. x[n] = x[n + 8] 0 8 n y[n] = y[n + 16] 0 16 n The magnitude of its Fourier series coefficients decreases faster with k for the second than for the first.
74 JPEG Periodic extension of an 8 8 pixel block can lead to a discontinuous function even when the block was taken from a smooth image. original row 0 n 8 pixel block 0 n x[n] = x[n + 8] 0 8 n
75 JPEG Periodic extension of the type done for JPEG generates a continuous function from a smoothly varying image. original row 0 n 8 pixel block 0 n y[n] = y[n + 16] 0 16 n
76 JPEG Although periodic in N = 16, y[n] can be represented by just 8 distinct DCT coefficients. y[n] = y[n + 16] 0 16 n b k = 7 n=0 ( ( πk y[n] cos n + 1 )) N 2 This results because y[n] is symmetric about n = 1 2, and this symmetry introduces redundancy in the Fourier series representation. Notice also that the DCT of a real-valued signal is real-valued.
77 JPEG The magnitudes of the higher order DCT coefficients are smaller than those of the Fourier series. n Fourier series m n DCT m a k b k m m
78 JPEG Humans are less sensitive to small deviations in high frequency components of an image than they are to small deviations at low frequencies. Therefore, the DCT coefficients are quantized more coarsely at high frequencies. Divide coefficient b[m, n] by q[m, n] and round to nearest integer. q[m, n] m n
79 Check Yourself Which of the following tables of q[m, n] (top or bottom) will result in higher quality images? q[m, n] m n q[m, n] m n
80 JPEG Finally, encode the DCT coefficients for each block using runlength encoding followed by an information theoretic (lossless) Huffman scheme, in which frequently occuring patterns are represented by short codes. The quality of the image can be adjusted by changing the values of q[m, n]. Large values of q[m, n] result in large runs of zeros, which compress well.
81 JPEG: Results 1%: 1432 bytes 10%: 2457 bytes 20%: 3533 bytes 40%: 4795 bytes 80%: 8345 bytes 100%: 26k bytes
82 Summary Today we looked at a number of applications of sampling. Sampling and Quantizing Music Sampling and Quantizing Images Upsampling and Downsampling Images JPEG Image Coding
Sampling اهمتسیس و اهلانگیس یرهطم لضفلاوبا دیس فیرش یتعنص هاگشناد رتویپماک هدکشناد
Sampling سیگنالها و سیستمها سید ابوالفضل مطهری دانشکده کامپیوتر دانشگاه صنعتی شریف Sampling Conversion of a continuous-time signal to discrete time. x(t) x[n] 0 2 4 6 8 10 t 0 2 4 6 8 10 n Sampling Applications
More informationELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 12th, 2019 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationBridge between continuous time and discrete time signals
6 Sampling Bridge between continuous time and discrete time signals Sampling theorem complete representation of a continuous time signal by its samples Samplingandreconstruction implementcontinuous timesystems
More informationHomework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, Signals & Systems Sampling P1
Homework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, 7.49 Signals & Systems Sampling P1 Undersampling & Aliasing Undersampling: insufficient sampling frequency ω s < 2ω M Perfect
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 9: February 13th, 2018 Downsampling/Upsampling and Practical Interpolation Lecture Outline! CT processing of DT signals! Downsampling! Upsampling 2 Continuous-Time
More informationDigital Signal Processing. Midterm 1 Solution
EE 123 University of California, Berkeley Anant Sahai February 15, 27 Digital Signal Processing Instructions Midterm 1 Solution Total time allowed for the exam is 8 minutes Some useful formulas: Discrete
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 7th, 2017 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationELEN 4810 Midterm Exam
ELEN 4810 Midterm Exam Wednesday, October 26, 2016, 10:10-11:25 AM. One sheet of handwritten notes is allowed. No electronics of any kind are allowed. Please record your answers in the exam booklet. Raise
More informationSignals & Systems. Chapter 7: Sampling. Adapted from: Lecture notes from MIT, Binghamton University, and Purdue. Dr. Hamid R.
Signals & Systems Chapter 7: Sampling Adapted from: Lecture notes from MIT, Binghamton University, and Purdue Dr. Hamid R. Rabiee Fall 2013 Outline 1. The Concept and Representation of Periodic Sampling
More informationChap 4. Sampling of Continuous-Time Signals
Digital Signal Processing Chap 4. Sampling of Continuous-Time Signals Chang-Su Kim Digital Processing of Continuous-Time Signals Digital processing of a CT signal involves three basic steps 1. Conversion
More informationEE 224 Signals and Systems I Review 1/10
EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS
More informationAnalog Digital Sampling & Discrete Time Discrete Values & Noise Digital-to-Analog Conversion Analog-to-Digital Conversion
Analog Digital Sampling & Discrete Time Discrete Values & Noise Digital-to-Analog Conversion Analog-to-Digital Conversion 6.082 Fall 2006 Analog Digital, Slide Plan: Mixed Signal Architecture volts bits
More informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 19 Practical ADC/DAC Ideal Anti-Aliasing ADC A/D x c (t) Analog Anti-Aliasing Filter HLP(jΩ) sampler t = nt x[n] =x c (nt ) Quantizer 1 X c (j ) and s < 2 1 T X
More informationGrades will be determined by the correctness of your answers (explanations are not required).
6.00 (Fall 20) Final Examination December 9, 20 Name: Kerberos Username: Please circle your section number: Section Time 2 am pm 4 2 pm Grades will be determined by the correctness of your answers (explanations
More informationECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Consider the following periodic signal, depicted below: {, if n t < n +, for any integer n,
More informationCMPT 889: Lecture 3 Fundamentals of Digital Audio, Discrete-Time Signals
CMPT 889: Lecture 3 Fundamentals of Digital Audio, Discrete-Time Signals Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University October 6, 2005 1 Sound Sound waves are longitudinal
More informationGrades will be determined by the correctness of your answers (explanations are not required).
6.00 (Fall 2011) Final Examination December 19, 2011 Name: Kerberos Username: Please circle your section number: Section Time 2 11 am 1 pm 4 2 pm Grades will be determined by the correctness of your answers
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More information4.1 Introduction. 2πδ ω (4.2) Applications of Fourier Representations to Mixed Signal Classes = (4.1)
4.1 Introduction Two cases of mixed signals to be studied in this chapter: 1. Periodic and nonperiodic signals 2. Continuous- and discrete-time signals Other descriptions: Refer to pp. 341-342, textbook.
More informationLecture 13: Discrete Time Fourier Transform (DTFT)
Lecture 13: Discrete Time Fourier Transform (DTFT) ECE 401: Signal and Image Analysis University of Illinois 3/9/2017 1 Sampled Systems Review 2 DTFT and Convolution 3 Inverse DTFT 4 Ideal Lowpass Filter
More informationPeriodic (Uniform) Sampling ELEC364 & ELEC442
M.A. Amer Concordia University Electrical and Computer Engineering Content and Figures are from: Periodic (Uniform) Sampling ELEC364 & ELEC442 Introduction to sampling Introduction to filter Ideal sampling:
More informationDigital Signal Processing Lecture 10 - Discrete Fourier Transform
Digital Signal Processing - Discrete Fourier Transform Electrical Engineering and Computer Science University of Tennessee, Knoxville November 12, 2015 Overview 1 2 3 4 Review - 1 Introduction Discrete-time
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Solutions for Problem Set 2
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Issued: Tuesday, September 5. 6.: Discrete-Time Signal Processing Fall 5 Solutions for Problem Set Problem.
More informationEE123 Digital Signal Processing
EE23 Digital Signal Processing Lecture 7B Sampling What is this Phenomena? https://www.youtube.com/watch?v=cxddi8m_mzk Sampling of Continuous ime Signals (Ch.4) Sampling: Conversion from C. (not quantized)
More informationECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114.
ECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114. The exam for both sections of ECE 301 is conducted in the same room, but the problems are completely different. Your ID will
More information! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals
ESE 531: Digital Signal Processing Lec 25: April 24, 2018 Review Course Content! Introduction! Discrete Time Signals & Systems! Discrete Time Fourier Transform! Z-Transform! Inverse Z-Transform! Sampling
More informationencoding without prediction) (Server) Quantization: Initial Data 0, 1, 2, Quantized Data 0, 1, 2, 3, 4, 8, 16, 32, 64, 128, 256
General Models for Compression / Decompression -they apply to symbols data, text, and to image but not video 1. Simplest model (Lossless ( encoding without prediction) (server) Signal Encode Transmit (client)
More informationMultimedia Networking ECE 599
Multimedia Networking ECE 599 Prof. Thinh Nguyen School of Electrical Engineering and Computer Science Based on lectures from B. Lee, B. Girod, and A. Mukherjee 1 Outline Digital Signal Representation
More informationCompressing a 1D Discrete Signal
Compressing a D Discrete Signal Divide the signal into 8blocks. Subtract the sample mean from each value. Compute the 8 8covariancematrixforthe blocks. Compute the eigenvectors of the covariance matrix.
More informationImage Acquisition and Sampling Theory
Image Acquisition and Sampling Theory Electromagnetic Spectrum The wavelength required to see an object must be the same size of smaller than the object 2 Image Sensors 3 Sensor Strips 4 Digital Image
More informationECE-700 Review. Phil Schniter. January 5, x c (t)e jωt dt, x[n]z n, Denoting a transform pair by x[n] X(z), some useful properties are
ECE-7 Review Phil Schniter January 5, 7 ransforms Using x c (t) to denote a continuous-time signal at time t R, Laplace ransform: X c (s) x c (t)e st dt, s C Continuous-ime Fourier ransform (CF): ote that:
More informationCompressing a 1D Discrete Signal
Compressing a D Discrete Signal Divide the signal into 8blocks. Subtract the sample mean from each value. Compute the 8 8covariancematrixforthe blocks. Compute the eigenvectors of the covariance matrix.
More informationJ. McNames Portland State University ECE 223 Sampling Ver
Overview of Sampling Topics (Shannon) sampling theorem Impulse-train sampling Interpolation (continuous-time signal reconstruction) Aliasing Relationship of CTFT to DTFT DT processing of CT signals DT
More informationEach problem is worth 25 points, and you may solve the problems in any order.
EE 120: Signals & Systems Department of Electrical Engineering and Computer Sciences University of California, Berkeley Midterm Exam #2 April 11, 2016, 2:10-4:00pm Instructions: There are four questions
More informationMultirate signal processing
Multirate signal processing Discrete-time systems with different sampling rates at various parts of the system are called multirate systems. The need for such systems arises in many applications, including
More informationImages have structure at various scales
Images have structure at various scales Frequency Frequency of a signal is how fast it changes Reflects scale of structure A combination of frequencies 0.1 X + 0.3 X + 0.5 X = Fourier transform Can we
More informationOverview of Sampling Topics
Overview of Sampling Topics (Shannon) sampling theorem Impulse-train sampling Interpolation (continuous-time signal reconstruction) Aliasing Relationship of CTFT to DTFT DT processing of CT signals DT
More informationECE 301: Signals and Systems Homework Assignment #7
ECE 301: Signals and Systems Homework Assignment #7 Due on December 11, 2015 Professor: Aly El Gamal TA: Xianglun Mao 1 Aly El Gamal ECE 301: Signals and Systems Homework Assignment #7 Problem 1 Note:
More informationImage Data Compression
Image Data Compression Image data compression is important for - image archiving e.g. satellite data - image transmission e.g. web data - multimedia applications e.g. desk-top editing Image data compression
More information7.1 Sampling and Reconstruction
Haberlesme Sistemlerine Giris (ELE 361) 6 Agustos 2017 TOBB Ekonomi ve Teknoloji Universitesi, Guz 2017-18 Dr. A. Melda Yuksel Turgut & Tolga Girici Lecture Notes Chapter 7 Analog to Digital Conversion
More informationWavelets and Multiresolution Processing
Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,
More informationVID3: Sampling and Quantization
Video Transmission VID3: Sampling and Quantization By Prof. Gregory D. Durgin copyright 2009 all rights reserved Claude E. Shannon (1916-2001) Mathematician and Electrical Engineer Worked for Bell Labs
More informationFROM ANALOGUE TO DIGITAL
SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 7. Dr David Corrigan 1. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad FROM ANALOGUE TO DIGITAL To digitize signals it is necessary
More informationGEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL and COMPUTER ENGINEERING
GEORGIA INSIUE OF ECHNOLOGY SCHOOL of ELECRICAL and COMPUER ENGINEERING ECE 6250 Spring 207 Problem Set # his assignment is due at the beginning of class on Wednesday, January 25 Assigned: 6-Jan-7 Due
More informationDiscrete-time Signals and Systems in
Discrete-time Signals and Systems in the Frequency Domain Chapter 3, Sections 3.1-39 3.9 Chapter 4, Sections 4.8-4.9 Dr. Iyad Jafar Outline Introduction The Continuous-Time FourierTransform (CTFT) The
More informationLecture 8: Signal Reconstruction, DT vs CT Processing. 8.1 Reconstruction of a Band-limited Signal from its Samples
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 8: Signal Reconstruction, D vs C Processing Oct 24, 2001 Prof: J. Bilmes
More informationECE 301 Fall 2011 Division 1 Homework 10 Solutions. { 1, for 0.5 t 0.5 x(t) = 0, for 0.5 < t 1
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Let x be a periodic continuous-time signal with period, such that {, for.5 t.5 x(t) =, for.5
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
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 decrease the sampling rate by an integer
More informationObjective: Reduction of data redundancy. Coding redundancy Interpixel redundancy Psychovisual redundancy Fall LIST 2
Image Compression Objective: Reduction of data redundancy Coding redundancy Interpixel redundancy Psychovisual redundancy 20-Fall LIST 2 Method: Coding Redundancy Variable-Length Coding Interpixel Redundancy
More informationReview of Discrete-Time System
Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.
More informationUNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 9th, 011 Examination hours: 14.30 18.30 This problem set
More informationSignals and Systems Spring 2004 Lecture #9
Signals and Systems Spring 2004 Lecture #9 (3/4/04). The convolution Property of the CTFT 2. Frequency Response and LTI Systems Revisited 3. Multiplication Property and Parseval s Relation 4. The DT Fourier
More informationFourier Analysis of Signals Using the DFT
Fourier Analysis of Signals Using the DFT ECE 535 Lecture April 29, 23 Overview: Motivation Many applications require analyzing the frequency content of signals Speech processing study resonances of vocal
More informationDiscrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz
Discrete Time Signals and Systems Time-frequency Analysis Gloria Menegaz Time-frequency Analysis Fourier transform (1D and 2D) Reference textbook: Discrete time signal processing, A.W. Oppenheim and R.W.
More informationImage Compression. Fundamentals: Coding redundancy. The gray level histogram of an image can reveal a great deal of information about the image
Fundamentals: Coding redundancy The gray level histogram of an image can reveal a great deal of information about the image That probability (frequency) of occurrence of gray level r k is p(r k ), p n
More informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
More information6.003: Signals and Systems Lecture 18 April 13, 2010
6.003: Signals and Systems Lecture 8 April 3, 200 6.003: Signals and Systems Discrete-Time Frequency Representations Signals and/or Systems Two perspectives: feedback and control (focus on systems) X +
More informationECE 301. Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3
ECE 30 Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3 Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out
More informationChapter 6: Applications of Fourier Representation Houshou Chen
Chapter 6: Applications of Fourier Representation Houshou Chen Dept. of Electrical Engineering, National Chung Hsing University E-mail: houshou@ee.nchu.edu.tw H.S. Chen Chapter6: Applications of Fourier
More informationChap 2. Discrete-Time Signals and Systems
Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,
More informationEE16B - Spring 17 - Lecture 12A Notes 1
EE6B - Spring 7 - Lecture 2A Notes Murat Arcak April 27 Licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4. International License. Sampling and Discrete Time Signals Discrete-Time
More informationBME 50500: Image and Signal Processing in Biomedicine. Lecture 2: Discrete Fourier Transform CCNY
1 Lucas Parra, CCNY BME 50500: Image and Signal Processing in Biomedicine Lecture 2: Discrete Fourier Transform Lucas C. Parra Biomedical Engineering Department CCNY http://bme.ccny.cuny.edu/faculty/parra/teaching/signal-and-image/
More information! Downsampling/Upsampling. ! Practical Interpolation. ! Non-integer Resampling. ! Multi-Rate Processing. " Interchanging Operations
Lecture Outline ESE 531: Digital Signal Processing Lec 10: February 14th, 2017 Practical and Non-integer Sampling, Multirate Sampling! Downsampling/! Practical Interpolation! Non-integer Resampling! Multi-Rate
More informationNAME: ht () 1 2π. Hj0 ( ) dω Find the value of BW for the system having the following impulse response.
University of California at Berkeley Department of Electrical Engineering and Computer Sciences Professor J. M. Kahn, EECS 120, Fall 1998 Final Examination, Wednesday, December 16, 1998, 5-8 pm NAME: 1.
More informationDigital Signal Processing Lecture 3 - Discrete-Time Systems
Digital Signal Processing - Discrete-Time Systems Electrical Engineering and Computer Science University of Tennessee, Knoxville August 25, 2015 Overview 1 2 3 4 5 6 7 8 Introduction Three components of
More information2 M. Hasegawa-Johnson. DRAFT COPY.
Lecture Notes in Speech Production Speech Coding and Speech Recognition Mark Hasegawa-Johnson University of Illinois at Urbana-Champaign February 7 2000 2 M. Hasegawa-Johnson. DRAFT COPY. Chapter Basics
More informationComplex symmetry Signals and Systems Fall 2015
18-90 Signals and Systems Fall 015 Complex symmetry 1. Complex symmetry This section deals with the complex symmetry property. As an example I will use the DTFT for a aperiodic discrete-time signal. The
More informationSignals, Instruments, and Systems W5. Introduction to Signal Processing Sampling, Reconstruction, and Filters
Signals, Instruments, and Systems W5 Introduction to Signal Processing Sampling, Reconstruction, and Filters Acknowledgments Recapitulation of Key Concepts from the Last Lecture Dirac delta function (
More informationSampling in 1D ( ) Continuous time signal f(t) Discrete time signal. f(t) comb
Sampling in 2D 1 Sampling in 1D Continuous time signal f(t) Discrete time signal t ( ) f [ k] = f( kt ) = f( t) δ t kt s k s f(t) comb k 2 Nyquist theorem (1D) At least 2 sample/period are needed to represent
More informationOverview. Analog capturing device (camera, microphone) PCM encoded or raw signal ( wav, bmp, ) A/D CONVERTER. Compressed bit stream (mp3, jpg, )
Overview Analog capturing device (camera, microphone) Sampling Fine Quantization A/D CONVERTER PCM encoded or raw signal ( wav, bmp, ) Transform Quantizer VLC encoding Compressed bit stream (mp3, jpg,
More informationLecture 3 January 23
EE 123: Digital Signal Processing Spring 2007 Lecture 3 January 23 Lecturer: Prof. Anant Sahai Scribe: Dominic Antonelli 3.1 Outline These notes cover the following topics: Eigenvectors and Eigenvalues
More informationCHAPTER 2 RANDOM PROCESSES IN DISCRETE TIME
CHAPTER 2 RANDOM PROCESSES IN DISCRETE TIME Shri Mata Vaishno Devi University, (SMVDU), 2013 Page 13 CHAPTER 2 RANDOM PROCESSES IN DISCRETE TIME When characterizing or modeling a random variable, estimates
More informationPrinciples of Communications
Principles of Communications Weiyao Lin, PhD Shanghai Jiao Tong University Chapter 4: Analog-to-Digital Conversion Textbook: 7.1 7.4 2010/2011 Meixia Tao @ SJTU 1 Outline Analog signal Sampling Quantization
More information6.003: Signals and Systems
6.003: Signals and Systems Discrete-Time Frequency Representations November 8, 2011 1 Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures
More informationX. Chen More on Sampling
X. Chen More on Sampling 9 More on Sampling 9.1 Notations denotes the sampling time in second. Ω s = 2π/ and Ω s /2 are, respectively, the sampling frequency and Nyquist frequency in rad/sec. Ω and ω denote,
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background
More informationDigital Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design
Digital Speech Processing Lecture Short-Time Fourier Analysis Methods - Filter Bank Design Review of STFT j j ˆ m ˆ. X e x[ mw ] [ nˆ m] e nˆ function of nˆ looks like a time sequence function of ˆ looks
More informationNumber Representation and Waveform Quantization
1 Number Representation and Waveform Quantization 1 Introduction This lab presents two important concepts for working with digital signals. The first section discusses how numbers are stored in memory.
More informationDEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010
[E2.5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 EEE/ISE PART II MEng. BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: 2:00 hours There are FOUR
More informationWhat does such a voltage signal look like? Signals are commonly observed and graphed as functions of time:
Objectives Upon completion of this module, you should be able to: understand uniform quantizers, including dynamic range and sources of error, represent numbers in two s complement binary form, assign
More informationDiscrete Time Fourier Transform
Discrete Time Fourier Transform Recall that we wrote the sampled signal x s (t) = x(kt)δ(t kt). We calculate its Fourier Transform. We do the following: Ex. Find the Continuous Time Fourier Transform of
More informationG52IVG, School of Computer Science, University of Nottingham
Image Transforms Fourier Transform Basic idea 1 Image Transforms Fourier transform theory Let f(x) be a continuous function of a real variable x. The Fourier transform of f(x) is F ( u) f ( x)exp[ j2πux]
More informationMULTIRATE DIGITAL SIGNAL PROCESSING
MULTIRATE DIGITAL SIGNAL PROCESSING Signal processing can be enhanced by changing sampling rate: Up-sampling before D/A conversion in order to relax requirements of analog antialiasing filter. Cf. audio
More informationMultiscale Image Transforms
Multiscale Image Transforms Goal: Develop filter-based representations to decompose images into component parts, to extract features/structures of interest, and to attenuate noise. Motivation: extract
More informationMultiresolution image processing
Multiresolution image processing Laplacian pyramids Some applications of Laplacian pyramids Discrete Wavelet Transform (DWT) Wavelet theory Wavelet image compression Bernd Girod: EE368 Digital Image Processing
More informationMULTIRATE SYSTEMS. work load, lower filter order, lower coefficient sensitivity and noise,
MULIRAE SYSEMS ransfer signals between two systems that operate with different sample frequencies Implemented system functions more efficiently by using several sample rates (for example narrow-band filters).
More informationDiscrete-Time Signals & Systems
Chapter 2 Discrete-Time Signals & Systems 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 2-1-1 Discrete-Time Signals: Time-Domain Representation (1/10) Signals
More informationRLE = [ ; ], with compression ratio (CR) = 4/8. RLE actually increases the size of the compressed image.
MP/BME 574 Application Solutions. (2 pts) a) From first principles in class, we expect the entropy of the checkerboard image to be since this is the bit depth of the image and the frequency of each value
More informationat Some sort of quantization is necessary to represent continuous signals in digital form
Quantization at Some sort of quantization is necessary to represent continuous signals in digital form x(n 1,n ) x(t 1,tt ) D Sampler Quantizer x q (n 1,nn ) Digitizer (A/D) Quantization is also used for
More informationMEDE2500 Tutorial Nov-7
(updated 2016-Nov-4,7:40pm) MEDE2500 (2016-2017) Tutorial 3 MEDE2500 Tutorial 3 2016-Nov-7 Content 1. The Dirac Delta Function, singularity functions, even and odd functions 2. The sampling process and
More informationChapter 2: Problem Solutions
Chapter 2: Problem Solutions Discrete Time Processing of Continuous Time Signals Sampling à Problem 2.1. Problem: Consider a sinusoidal signal and let us sample it at a frequency F s 2kHz. xt 3cos1000t
More informationModule 4. Multi-Resolution Analysis. Version 2 ECE IIT, Kharagpur
Module 4 Multi-Resolution Analysis Lesson Multi-resolution Analysis: Discrete avelet Transforms Instructional Objectives At the end of this lesson, the students should be able to:. Define Discrete avelet
More information6.003 Homework #10 Solutions
6.3 Homework # Solutions Problems. DT Fourier Series Determine the Fourier Series coefficients for each of the following DT signals, which are periodic in N = 8. x [n] / n x [n] n x 3 [n] n x 4 [n] / n
More informationHomework 4. May An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt
Homework 4 May 2017 1. An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt Determine the impulse response of the system. Rewriting as y(t) = t e (t
More informationNew Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Final Exam
New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Name: Solve problems 1 3 and two from problems 4 7. Circle below which two of problems 4 7 you
More informationFourier series for continuous and discrete time signals
8-9 Signals and Systems Fall 5 Fourier series for continuous and discrete time signals The road to Fourier : Two weeks ago you saw that if we give a complex exponential as an input to a system, the output
More informationFinal Exam of ECE301, Section 1 (Prof. Chih-Chun Wang) 1 3pm, Friday, December 13, 2016, EE 129.
Final Exam of ECE301, Section 1 (Prof. Chih-Chun Wang) 1 3pm, Friday, December 13, 2016, EE 129. 1. Please make sure that it is your name printed on the exam booklet. Enter your student ID number, and
More informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More information