ECE 484 Digital Image Processing Lec 09 - Image Resampling
|
|
- Suzanna Wilcox
- 5 years ago
- Views:
Transcription
1 ECE 484 Digital Image Processing Lec 09 - Image Resampling Zhu Li Dept of CSEE, UMKC Office: FH560E, lizhu@umkc.edu, Ph: x slides created with WPS Office Linux and EqualX equation editor Z. Li, Digital Image Processing, 2018 p.1
2 Outline Recap of Lec 08 Image Sampling subsampling interpolation Summary Z. Li, Digital Image Processing, 2018 p.2
3 Fourier Series Any periodic contiunous signals can be expressed as linear combinations of sinusoids While coefficients are: Z. Li, Digital Image Processing, 2018 p.3
4 Fourier Transform Any energy bounded continuous function, can be expressed in its frequency domain representation as And its inverse transform from freq domain is given as, Z. Li, Digital Image Processing, 2018 p.4
5 DFT Discrete Fourier Transform real(a) Forward transform imag(a) u=0 Inverse transform basis u=7 n Z. Li, Digital Image Processing, 2018 n p.5
6 DFT vs. DCT 1D-DCT 1D-DFT a real(a) u=0 u=0 u=7 u=7 Z. Li, Digital Image Processing, 2018 imag(a) n=7 p.6
7 DFT spectrum DFT domain representation and processing real-valued input Z. Li, Digital Image Processing, 2018 p.7
8 2-D Fourier basis Fourier basis: low freq is in the middle real imag real( ) imag( ) Z. Li, Digital Image Processing, 2018 p.8
9 LP, HP and BP in Freq Domain Filtering in frequency domain BP filter to remove repetitive noises LP filter and smoothing Z. Li, Digital Image Processing, 2018 p.9
10 Outline Recap of Lec 08 Image Sampling subsampling interpolation Summary Z. Li, Digital Image Processing, 2018 p.10
11 Image Scaling Need to resample images This image is too big to fit on the screen. How can we reduce it? How to generate a halfsized version? Z. Li, Digital Image Processing, 2018 p.11
12 Image sub-sampling sub sample without filtering, what is wrong? 1/8 1/4 Throw away every other row and column to create a 1/2 size image - called image sub-sampling Z. Li, Digital Image Processing, 2018 p.12
13 Image sub-sampling Aliasing... 1/2 Why does this look so crufty? 1/4 (2x zoom) 1/8 (4x zoom) Z. Li, Digital Image Processing, 2018 p.13
14 Even worse for synthetic images Aliasing effect Z. Li, Digital Image Processing, 2018 p.14
15 Sampling and the Nyquist rate Aliasing can arise when you sample a continuous signal or image occurs when your sampling rate is not high enough to capture the amount of detail in your image Can give you the wrong signal/image an alias formally, the image contains structure at different scales called frequencies in the Fourier domain the sampling rate must be high enough to capture the highest frequency in the image To avoid aliasing: sampling rate > 2 * max frequency in the image This minimum sampling rate is called the Nyquist rate Z. Li, Digital Image Processing, 2018 p.15
16 Sampling in Time Domain Computer needs a discrete representation of signals Many signals originate as continuous-time signals, e.g. conventional music or voice By sampling a continuous-time signal at isolated, equally-spaced points in time, we obtain a sequence of numbers s [ n] = s( ) n T s n {, -2, -1, 0, 1, 2, } T s is the sampling period. s ( t) = s( t) d ( t - n ) å sampled T s n= - impulse train s sampled Sampled analog waveform Z. Li, Digital Image Processing, 2018 p.16 T s ( t) T s t s(t)
17 Spectrum of several special functions Spatial-Frequency signatures Z. Li, Digital Image Processing, 2018 p.17
18 Consequence in Freq Domain Multiplication with sampling train function, is convolving in freq domain Replicates spectrum of continuous-time signal At offsets that are integer multiples of sampling frequency Fourier series of impulse train where s = 2 f s ( ) = å dt s t d ( t - n Ts ) = + cos( s t) + cos(2 s t) +... n= - Ts Ts Ts 1 g( t) = f ( t) dt s ( t) = f ( t) + 2 f ( t)cos( s t) + 2 f ( t)cos(2 s t) T Example F( ) s ( +... ) Modulation by cos( s t) G( ) Modulation by cos(2 s t) -2 f max 2 f max - s - s s s gap if and only if 2 f max < 2 f s - 2 f max Û fs > 2 f max Z. Li, Digital Image Processing, 2018 p.18
19 Shannon/Nyquist Sampling Theorem What is the sampling rate to recover the original continuous signal w/o loss? A continuous-time signal x(t) with frequencies no higher than f max can be reconstructed from its samples x[n] = x(n T s ) if the samples are taken at a rate f s which is greater than 2 f max. Nyquist rate = 2 f max Nyquist frequency = f s /2. What happens if f s = 2f max? Consider a sinusoid sin(2 p f max t) Use a sampling period of T s = 1/f s = 1/2f max. Sketch: sinusoid with zeros at t = 0, 1/2f max, 1/f max, Z. Li, Digital Image Processing, 2018 p.19
20 Illustration of Sampling Theorem 1-D example sampling pattern w 1/w sampled signal Spatial domain Frequency domain Z. Li, Digital Image Processing, 2018 p.20
21 Reconstruction Recon via convolving with Sinc function (low pass filtering) sinc function w 1/w reconstructed signal Spatial domain Frequency domain Z. Li, Digital Image Processing, 2018 p.21
22 Aliasing from under-sampled reconstruction Aliasing effect (a) f(x) and its spectrum (b) sampling train (c) aliasing from under sampling (d) reconstruction via convolving with sinc function (e) aliasing (a) (b) (c) (d) Z. Li, Digital Image Processing, 2018 p.22 (e)
23 Anti-Aliasing Filtering Apply low pass filtering to limit the band of signal before filtering ideally need to use sinc filter infinite taps, not practical use Gaussian instead or LP FIR Z. Li, Digital Image Processing, 2018 p.23
24 Image Anti-Aliasing Filtering Images are not bandlimited as we would like 2D sampling effects Z. Li, Digital Image Processing, 2018 p.24
25 2D image anti aliasing example Pre-Low Pass Filter before subsampling Z. Li, Digital Image Processing, 2018 p.25
26 Subsampling with Gaussian pre-filtering Pre LP filtering with Gaussian G 1/4 G 1/8 Gaussian 1/2 Solution: filter the image, then subsample Filter size should double for each ½ size reduction. Why? Z. Li, Digital Image Processing, 2018 p.26
27 Subsampling with Gaussian pre-filtering Gaussian 1/2 G 1/4 G 1/8 Solution: filter the image, then subsample Filter size should double for each ½ size reduction. Why? How can we speed this up? Z. Li, Digital Image Processing, 2018 p.27
28 Aliasing w/o pre filtering 1/2 1/4 (2x zoom) 1/8 (4x zoom) Z. Li, Digital Image Processing, 2018 p.28
29 Outline Recap of Lec 08 Image Sampling subsampling interpolation Summary Z. Li, Digital Image Processing, 2018 p.29
30 Image Resampling/Interpolation Reconstruct the continuous signal with different filters Z. Li, Digital Image Processing, 2018 p.30
31 0-th and 1-st Order Interpolation Simple interpolation schemes 0-th order: introduced discontinuity 1st order: not differentiable Z. Li, Digital Image Processing, 2018 p.31
32 Linear Image resampling/interpolation So what to do if we don t know Answer: guess an approximation Can be done in a principled way: filtering 1 d = 1 in this example Image reconstruction Convert to a continuous function Reconstruct by convolution: Z. Li, Digital Image Processing, 2018 p.32
33 Cubic Interpolation Linear, Quadratic and Cubic Interpolation Cubic is popular, supported in Matlab x = -3:3; y = [ ]; xq1 = -3:.01:3; s = spline(x,y,xq1); plot(x,y,'o',xq1,p,'-',xq1,s,'-.') legend('sample Points','spline','Location','SouthEast') Z. Li, Digital Image Processing, 2018 p.33
34 2D Interpolation Divide & conquer 1/2 pel position interpolation Z. Li, Digital Image Processing, 2018 p.34
35 Bilinear Interpolation 2D linear interpolation Z. Li, Digital Image Processing, 2018 p.35
36 Interpolation Results NN, Bilinear vs Bicubic Original image: x 10 Nearest-neighbor interpolation Bilinear interpolation Bicubic interpolation Z. Li, Digital Image Processing, 2018 p.36
37 DCTIF Interpolation Filter DCTIF interpolation filters 1/4 pel interpolations row first then column Z. Li, Digital Image Processing, 2018 p.37
38 DCTIF Filter Filter derived from DCT transforms row interpolation column interpolation Performance better than bicubicle! Z. Li, Digital Image Processing, 2018 p.38
39 Deep Learning Interpolation Filter High performing solution in HEVC for sub-pel motion estimation half pixel location images: Deep learning ground truth: Network: Z. Li, Digital Image Processing, 2018 p.39
40 Summary Downsampling images: downsampling is multiplication with the impulse train in time domain it is convolution with signal spectrum in freq domain if not sampling at 2fmax, aliasing. Interpolation Ideal reconstruction via Sinc function, infinite support not practical Other form of interpolation filters, best performing for images, DCTIF Deep learning solution for interpolation: CNN directly learn fractional pel location images. Z. Li, Digital Image Processing, 2018 p.40
Image Scaling. This image is too big to fit on the screen. How can we reduce it? How to generate a halfsized
Resampling Image Scaling This image is too big to fit on the screen. How can we reduce it? How to generate a halfsized version? Image sub-sampling 1/8 1/4 Throw away every other row and column to create
More informationECE 484 Digital Image Processing Lec 10 - Image Restoration I
ECE 484 Digital Image Processing Lec 10 - Image Restoration I Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph: x 2346. http://l.web.umkc.edu/lizhu slides created with WPS Office Linux
More informationImage Sampling. Moire patterns. - Source: F. Durand
Image Sampling Moire patterns Source: F. Durand - http://www.sandlotscience.com/moire/circular_3_moire.htm Any questions on project 1? For extra credits, attach before/after images how your extra feature
More informationLast Lecture. photomatix.com
Last Lecture photomatix.com Today Image Processing: from basic concepts to latest techniques Filtering Edge detection Re-sampling and aliasing Image Pyramids (Gaussian and Laplacian) Removing handshake
More informationImage Pyramids. Sanja Fidler CSC420: Intro to Image Understanding 1 / 35
Image Pyramids Sanja Fidler CSC420: Intro to Image Understanding 1 / 35 Finding Waldo Let s revisit the problem of finding Waldo This time he is on the road template (filter) image Sanja Fidler CSC420:
More informationLast Lecture. photomatix.com
Last Lecture photomatix.com HDR Video Assorted pixel (Single Exposure HDR) Assorted pixel Assorted pixel Pixel with Adaptive Exposure Control light attenuator element detector element T t+1 I t controller
More informationAnnouncements. Image Processing. What s an image? Images as functions. Image processing. What s a digital image?
Image Processing Images by Pawan Sinha Today s readings Forsyth & Ponce, chapters 8.-8. http://www.cs.washington.edu/education/courses/49cv/wi/readings/book-7-revised-a-indx.pdf For Monday Watt,.3-.4 (handout)
More informationCS6670: Computer Vision Noah Snavely. Administrivia. Administrivia. Reading. Last time: Convolution. Last time: Cross correlation 9/8/2009
CS667: Computer Vision Noah Snavely Administrivia New room starting Thursday: HLS B Lecture 2: Edge detection and resampling From Sandlot Science Administrivia Assignment (feature detection and matching)
More informationImage Interpolation. Image Processing
Image Interpolation Image Processing Brent M. Dingle, Ph.D. 2015 Game Design and Development Program Mathematics, Statistics and Computer Science University of Wisconsin - Stout public domain image from
More informationFilters. Materials from Prof. Klaus Mueller
Filters Materials from Prof. Klaus Mueller Think More about Pixels What exactly a pixel is in an image or on the screen? Solid square? This cannot be implemented A dot? Yes, but size matters Pixel Dots
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 informationSampling of Continuous-Time Signals. Reference chapter 4 in Oppenheim and Schafer.
Sampling of Continuous-Time Signals Reference chapter 4 in Oppenheim and Schafer. Periodic Sampling of Continuous Signals T = sampling period fs = sampling frequency when expressing frequencies in radians
More information06: Thinking in Frequencies. CS 5840: Computer Vision Instructor: Jonathan Ventura
06: Thinking in Frequencies CS 5840: Computer Vision Instructor: Jonathan Ventura Decomposition of Functions Taylor series: Sum of polynomials f(x) =f(a)+f 0 (a)(x a)+ f 00 (a) 2! (x a) 2 + f 000 (a) (x
More informationSampling and reconstruction. CS 4620 Lecture 13
Sampling and reconstruction CS 4620 Lecture 13 Lecture 13 1 Outline Review signal processing Sampling Reconstruction Filtering Convolution Closely related to computer graphics topics such as Image processing
More informationSampling and reconstruction
Sampling and reconstruction Week 10 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 Sampled representations How to store and compute with
More informationSampling and reconstruction
Sampling and reconstruction CS 5625 Lecture 6 Lecture 6 1 Sampled representations How to store and compute with continuous functions? Common scheme for representation: samples write down the function s
More informationSampling and Reconstruction of Analog Signals
Sampling and Reconstruction of Analog Signals Chapter Intended Learning Outcomes: (i) Ability to convert an analog signal to a discrete-time sequence via sampling (ii) Ability to construct an analog signal
More informationSampling Theory. CS5625 Lecture Steve Marschner. Cornell CS5625 Spring 2016 Lecture 7
Sampling Theory CS5625 Lecture 7 Sampling example (reminder) When we sample a high-frequency signal we don t get what we expect result looks like a lower frequency not possible to distinguish between this
More information!"!#"#$% Lecture 2: Media Creation. Some materials taken from Prof. Yao Wang s slides RECAP
Lecture 2: Media Creation Some materials taken from Prof. Yao Wang s slides RECAP #% A Big Umbrella Content Creation: produce the media, compress it to a format that is portable/ deliverable Distribution:
More informationImages and Filters. EE/CSE 576 Linda Shapiro
Images and Filters EE/CSE 576 Linda Shapiro What is an image? 2 3 . We sample the image to get a discrete set of pixels with quantized values. 2. For a gray tone image there is one band F(r,c), with values
More informationSampling and Pyramids
Sampling and Pyramids 15-463: Rendering and Image Processing Alexei Efros with lots of slides from Steve Seitz Today Sampling Nyquist Rate Antialiasing Gaussian and Laplacian Pyramids 1 Fourier transform
More information2D Discrete Fourier Transform
2D Discrete Fourier Transform In these lecture notes the figures have been removed for copyright reasons. References to figures are given instead, please check the figures yourself as given in the course
More informationece 429/529 digital signal processing robin n. strickland ece dept, university of arizona ECE 429/529 RNS
ece 429/529 digital signal processing robin n. strickland ece dept, university of arizona 2007 SPRING 2007 SCHEDULE All dates are tentative. Lesson Day Date Learning outcomes to be Topics Textbook HW/PROJECT
More informationLecture Schedule: Week Date Lecture Title
http://elec3004.org Sampling & More 2014 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 1 2-Mar Introduction 3-Mar
More informationDigital Signal Processing
Digital Signal Processing Lecture 9 Discrete-Time Processing of Continuous-Time Signals Alp Ertürk alp.erturk@kocaeli.edu.tr Analog to Digital Conversion Most real life signals are analog signals These
More informationSampling and Reconstruction
Sampling and reconstruction COMP 575/COMP 770 Fall 2010 Stephen J. Guy 1 Review What is Computer Graphics? Computer graphics: The study of creating, manipulating, and using visual images in the computer.
More informationMusic 270a: Fundamentals of Digital Audio and Discrete-Time Signals
Music 270a: Fundamentals of Digital Audio and Discrete-Time Signals Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego October 3, 2016 1 Continuous vs. Discrete signals
More informationAliasing and Antialiasing. What is Aliasing? What is Aliasing? What is Aliasing?
What is Aliasing? Errors and Artifacts arising during rendering, due to the conversion from a continuously defined illumination field to a discrete raster grid of pixels 1 2 What is Aliasing? What is Aliasing?
More informationECE 2111 Signals and Systems Spring 2012, UMD Experiment 9: Sampling
ECE 2111 Signals and Systems Spring 2012, UMD Experiment 9: Sampling Objective: In this experiment the properties and limitations of the sampling theorem are investigated. A specific sampling circuit will
More informationSampling and Reconstruction
Sampling and Reconstruction Many slides from Steve Marschner 15-463: Computational Photography Alexei Efros, CMU, Fall 211 Sampling and Reconstruction Sampled representations How to store and compute with
More informationRecall. Sampling. Why discrete time? Why discrete time? Many signals are continuous-time signals Light Object wave CCD
Recall Many signals are continuous-time signals Light Object wave CCD Sampling mic Lens change of voltage change of voltage 2 Why discrete time? With the advance of computer technology, we want to process
More informationMoving from continuous- to discrete-time
Moving from continuous- to discrete-time Sampling ideas Uniform, periodic sampling rate, e.g. CDs at 44.1KHz First we will need to consider periodic signals in order to appreciate how to interpret discrete-time
More informationImage Filtering and Gaussian Pyramids
Image Filtering and Gaussian Pyramids CS94: Image Manipulation & Computational Photography Alexei Efros, UC Berkeley, Fall 27 Limitations of Point Processing Q: What happens if I reshuffle all pixels within
More informationSampling and Reconstruction
Sampling and Reconstruction Peter Rautek, Eduard Gröller, Thomas Theußl Institute of Computer Graphics and Algorithms Vienna University of Technology Motivation Theory and practice of sampling and reconstruction
More informationContinuous vs. Discrete signals. Sampling. Analog to Digital Conversion. CMPT 368: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals
Continuous vs. Discrete signals CMPT 368: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 22,
More informationIslamic University of Gaza. Faculty of Engineering Electrical Engineering Department Spring-2011
Islamic University of Gaza Faculty of Engineering Electrical Engineering Department Spring-2011 DSP Laboratory (EELE 4110) Lab#4 Sampling and Quantization OBJECTIVES: When you have completed this assignment,
More informationECE 429 / 529 Digital Signal Processing
ECE 429 / 529 Course Policy & Syllabus R. N. Strickland SYLLABUS ECE 429 / 529 Digital Signal Processing SPRING 2009 I. Introduction DSP is concerned with the digital representation of signals and the
More informationModule 3 : Sampling and Reconstruction Problem Set 3
Module 3 : Sampling and Reconstruction Problem Set 3 Problem 1 Shown in figure below is a system in which the sampling signal is an impulse train with alternating sign. The sampling signal p(t), the Fourier
More informationOutline. Discrete time signals. Impulse sampling z-transform Frequency response Stability INF4420. Jørgen Andreas Michaelsen Spring / 37 2 / 37
INF4420 Discrete time signals Jørgen Andreas Michaelsen Spring 2013 1 / 37 Outline Impulse sampling z-transform Frequency response Stability Spring 2013 Discrete time signals 2 2 / 37 Introduction More
More informationCMPT 318: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals
CMPT 318: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 16, 2006 1 Continuous vs. Discrete
More informationAntialiasing and Related Issues
Antialiasing and Related Issues OUTLINE: Antialiasing Prefiltering, Supersampling, Stochastic Sampling Rastering and Reconstruction Gamma Correction Antialiasing Methods To reduce aliasing, either: 1.
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 informationDigital Processing of Continuous-Time Signals
Chapter 4 Digital Processing of Continuous-Time Signals 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 4-1-1 Digital Processing of Continuous-Time Signals Digital
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 informationThinking in Frequency
Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: Gala Contemplating the Mediterranean Sea (1976) Administrative stuffs Course website: http://bit.ly/vt-computer-vision-fall-2016
More informationDigital Processing of
Chapter 4 Digital Processing of Continuous-Time Signals 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 4-1-1 Digital Processing of Continuous-Time Signals Digital
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 informationComputer Graphics (Fall 2011) Outline. CS 184 Guest Lecture: Sampling and Reconstruction Ravi Ramamoorthi
Computer Graphics (Fall 2011) CS 184 Guest Lecture: Sampling and Reconstruction Ravi Ramamoorthi Some slides courtesy Thomas Funkhouser and Pat Hanrahan Adapted version of CS 283 lecture http://inst.eecs.berkeley.edu/~cs283/fa10
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 informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 10: February 14th, 2017 Practical and Non-integer Sampling, Multirate Sampling Lecture Outline! Downsampling/Upsampling! Practical Interpolation! Non-integer Resampling!
More informationChapter 9. Chapter 9 275
Chapter 9 Chapter 9: Multirate Digital Signal Processing... 76 9. Decimation... 76 9. Interpolation... 8 9.. Linear Interpolation... 85 9.. Sampling rate conversion by Non-integer factors... 86 9.. Illustration
More informationLecture 3 Review of Signals and Systems: Part 2. EE4900/EE6720 Digital Communications
EE4900/EE6720: Digital Communications 1 Lecture 3 Review of Signals and Systems: Part 2 Block Diagrams of Communication System Digital Communication System 2 Informatio n (sound, video, text, data, ) Transducer
More informationFilter Banks I. Prof. Dr. Gerald Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany. Fraunhofer IDMT
Filter Banks I Prof. Dr. Gerald Schuller Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany 1 Structure of perceptual Audio Coders Encoder Decoder 2 Filter Banks essential element of most
More informationConcordia University. Discrete-Time Signal Processing. Lab Manual (ELEC442) Dr. Wei-Ping Zhu
Concordia University Discrete-Time Signal Processing Lab Manual (ELEC442) Course Instructor: Dr. Wei-Ping Zhu Fall 2012 Lab 1: Linear Constant Coefficient Difference Equations (LCCDE) Objective In this
More informationExperiment 8: Sampling
Prepared By: 1 Experiment 8: Sampling Objective The objective of this Lab is to understand concepts and observe the effects of periodically sampling a continuous signal at different sampling rates, changing
More informationMultirate Filtering, Resampling Filters, Polyphase Filters. or how to make efficient FIR filters
Multirate Filtering, Resampling Filters, Polyphase Filters or how to make efficient FIR filters THE NOBLE IDENTITY 1 Efficient Implementation of Resampling filters H(z M ) M:1 M:1 H(z) Rule 1: Filtering
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 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 informationPROBLEM SET 6. Note: This version is preliminary in that it does not yet have instructions for uploading the MATLAB problems.
PROBLEM SET 6 Issued: 2/32/19 Due: 3/1/19 Reading: During the past week we discussed change of discrete-time sampling rate, introducing the techniques of decimation and interpolation, which is covered
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 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 informationChapter-2 SAMPLING PROCESS
Chapter-2 SAMPLING PROCESS SAMPLING: A message signal may originate from a digital or analog source. If the message signal is analog in nature, then it has to be converted into digital form before it can
More informationQUESTION BANK. SUBJECT CODE / Name: EC2301 DIGITAL COMMUNICATION UNIT 2
QUESTION BANK DEPARTMENT: ECE SEMESTER: V SUBJECT CODE / Name: EC2301 DIGITAL COMMUNICATION UNIT 2 BASEBAND FORMATTING TECHNIQUES 1. Why prefilterring done before sampling [AUC NOV/DEC 2010] The signal
More informationSistemas de Aquisição de Dados. Mestrado Integrado em Eng. Física Tecnológica 2015/16 Aula 3-29 de Setembro
Sistemas de Aquisição de Dados Mestrado Integrado em Eng. Física Tecnológica 2015/16 Aula 3-29 de Setembro Aliasing Example fsig=101khz fsig=899 khz All sampled signals are equal! fsig=1101 khz 2 How to
More informationANALOGUE AND DIGITAL COMMUNICATION
ANALOGUE AND DIGITAL COMMUNICATION Syed M. Zafi S. Shah Umair M. Qureshi Lecture xxx: Analogue to Digital Conversion Topics Pulse Modulation Systems Advantages & Disadvantages Pulse Code Modulation Pulse
More informationImage representation, sampling and quantization
Image representation, sampling and quantization António R. C. Paiva ECE 6962 Fall 2010 Lecture outline Image representation Digitalization of images Changes in resolution Matlab tutorial Lecture outline
More informationDigital Filtering: Realization
Digital Filtering: Realization Digital Filtering: Matlab Implementation: 3-tap (2 nd order) IIR filter 1 Transfer Function Differential Equation: z- Transform: Transfer Function: 2 Example: Transfer Function
More information! Multi-Rate Filter Banks (con t) ! Data Converters. " Anti-aliasing " ADC. " Practical DAC. ! Noise Shaping
Lecture Outline ESE 531: Digital Signal Processing! (con t)! Data Converters Lec 11: February 16th, 2017 Data Converters, Noise Shaping " Anti-aliasing " ADC " Quantization "! Noise Shaping 2! Use filter
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 10: February 15th, 2018 Practical and Non-integer Sampling, Multirate Sampling Signals and Systems Review 3 Lecture Outline! Review: Downsampling/Upsampling! Non-integer
More informationComputer Vision, Lecture 3
Computer Vision, Lecture 3 Professor Hager http://www.cs.jhu.edu/~hager /4/200 CS 46, Copyright G.D. Hager Outline for Today Image noise Filtering by Convolution Properties of Convolution /4/200 CS 46,
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 informationFFT analysis in practice
FFT analysis in practice Perception & Multimedia Computing Lecture 13 Rebecca Fiebrink Lecturer, Department of Computing Goldsmiths, University of London 1 Last Week Review of complex numbers: rectangular
More informationELEC Dr Reji Mathew Electrical Engineering UNSW
ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Filter Design Circularly symmetric 2-D low-pass filter Pass-band radial frequency: ω p Stop-band radial frequency: ω s 1 δ p Pass-band tolerances: δ
More informationAdvanced Digital Signal Processing Part 2: Digital Processing of Continuous-Time Signals
Advanced Digital Signal Processing Part 2: Digital Processing of Continuous-Time Signals Gerhard Schmidt Christian-Albrechts-Universität zu Kiel Faculty of Engineering Institute of Electrical Engineering
More informationTHE CITADEL THE MILITARY COLLEGE OF SOUTH CAROLINA. Department of Electrical and Computer Engineering. ELEC 423 Digital Signal Processing
THE CITADEL THE MILITARY COLLEGE OF SOUTH CAROLINA Department of Electrical and Computer Engineering ELEC 423 Digital Signal Processing Project 2 Due date: November 12 th, 2013 I) Introduction In ELEC
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 informationProf. Feng Liu. Fall /04/2018
Prof. Feng Liu Fall 2018 http://www.cs.pdx.edu/~fliu/courses/cs447/ 10/04/2018 1 Last Time Image file formats Color quantization 2 Today Dithering Signal Processing Homework 1 due today in class Homework
More informationOverview. Neighborhood Filters. Dithering
Image Processing Overview Images Pixel Filters Neighborhood Filters Dithering Image as a Function We can think of an image as a function, f, f: R 2 R f (x, y) gives the intensity at position (x, y) Realistically,
More informationDiscrete-Time Signal Processing (DTSP) v14
EE 392 Laboratory 5-1 Discrete-Time Signal Processing (DTSP) v14 Safety - Voltages used here are less than 15 V and normally do not present a risk of shock. Objective: To study impulse response and the
More informationSignal Processing Techniques for Software Radio
Signal Processing Techniques for Software Radio Behrouz Farhang-Boroujeny Department of Electrical and Computer Engineering University of Utah c 2007, Behrouz Farhang-Boroujeny, ECE Department, University
More informationDesign IV. E232 Spring 07
Design IV Spring 07 Class 8 Bruce McNair bmcnair@stevens.edu 8-1/38 Computerized Data Acquisition Measurement system architecture System under test sensor sensor sensor sensor signal conditioning signal
More informationSignals. Continuous valued or discrete valued Can the signal take any value or only discrete values?
Signals Continuous time or discrete time Is the signal continuous or sampled in time? Continuous valued or discrete valued Can the signal take any value or only discrete values? Deterministic versus random
More informationSignals and Systems Using MATLAB
Signals and Systems Using MATLAB Second Edition Luis F. Chaparro Department of Electrical and Computer Engineering University of Pittsburgh Pittsburgh, PA, USA AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK
More informationCSC 320 H1S CSC320 Exam Study Guide (Last updated: April 2, 2015) Winter 2015
Question 1. Suppose you have an image I that contains an image of a left eye (the image is detailed enough that it makes a difference that it s the left eye). Write pseudocode to find other left eyes in
More informationSimulation Scenario For Digital Conversion And Line Encoding Of Data Transmission
Simulation Scenario For Digital Conversion And Line Encoding Of Data Transmission Olutayo Ojuawo Department of Computer Science, The Federal Polytechnic, Ilaro, Ogun State, Nigeria Luis Binotto M.Sc in
More informationCS 548: Computer Vision REVIEW: Digital Image Basics. Spring 2016 Dr. Michael J. Reale
CS 548: Computer Vision REVIEW: Digital Image Basics Spring 2016 Dr. Michael J. Reale Human Vision System: Cones and Rods Two types of receptors in eye: Cones Brightness and color Photopic vision = bright-light
More informationDigital Signal Processing
Digital Signal Processing Fourth Edition John G. Proakis Department of Electrical and Computer Engineering Northeastern University Boston, Massachusetts Dimitris G. Manolakis MIT Lincoln Laboratory Lexington,
More informationImage Processing. Image Processing. What is an Image? Image Resolution. Overview. Sources of Error. Filtering Blur Detect edges
Thomas Funkhouser Princeton University COS 46, Spring 004 Quantization Random dither Ordered dither Floyd-Steinberg dither Pixel operations Add random noise Add luminance Add contrast Add saturation ing
More informationADC Clock Jitter Model, Part 1 Deterministic Jitter
ADC Clock Jitter Model, Part 1 Deterministic Jitter Analog to digital converters (ADC s) have several imperfections that effect communications signals, including thermal noise, differential nonlinearity,
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 informationTwo-Dimensional Wavelets with Complementary Filter Banks
Tendências em Matemática Aplicada e Computacional, 1, No. 1 (2000), 1-8. Sociedade Brasileira de Matemática Aplicada e Computacional. Two-Dimensional Wavelets with Complementary Filter Banks M.G. ALMEIDA
More informationData Acquisition Systems. Signal DAQ System The Answer?
Outline Analysis of Waveforms and Transforms How many Samples to Take Aliasing Negative Spectrum Frequency Resolution Synchronizing Sampling Non-repetitive Waveforms Picket Fencing A Sampled Data System
More informationECE 6560 Multirate Signal Processing Chapter 13
Multirate Signal Processing Chapter 13 Dr. Bradley J. Bazuin Western Michigan University College of Engineering and Applied Sciences Department of Electrical and Computer Engineering 1903 W. Michigan Ave.
More informationimage Scanner, digital camera, media, brushes,
118 Also known as rasterr graphics Record a value for every pixel in the image Often created from an external source Scanner, digital camera, Painting P i programs allow direct creation of images with
More informationELT Receiver Architectures and Signal Processing Fall Mandatory homework exercises
ELT-44006 Receiver Architectures and Signal Processing Fall 2014 1 Mandatory homework exercises - Individual solutions to be returned to Markku Renfors by email or in paper format. - Solutions are expected
More informationThe University of Texas at Austin Dept. of Electrical and Computer Engineering Final Exam
The University of Texas at Austin Dept. of Electrical and Computer Engineering Final Exam Date: December 18, 2017 Course: EE 313 Evans Name: Last, First The exam is scheduled to last three hours. Open
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 informationTitle: Pulse Amplitude Modulation.
Title: Pulse Amplitude Modulation. AIM Write a program to take input Frequency of Message Signal and find out the Aliased and Anti-Aliased wave, and also the Carrier Signal, Message Signal and their Fourier
More informationFourier analysis of images
Fourier analysis of images Intensity Image Fourier Image Slides: James Hays, Hoiem, Efros, and others http://sharp.bu.edu/~slehar/fourier/fourier.html#filtering Signals can be composed + = http://sharp.bu.edu/~slehar/fourier/fourier.html#filtering
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 11: February 20, 2018 Data Converters, Noise Shaping Lecture Outline! Review: Multi-Rate Filter Banks " Quadrature Mirror Filters! Data Converters " Anti-aliasing
More information