|
|
- Randolf Stanley
- 5 years ago
- Views:
Transcription
1 Innite Impulse Response Filters Lecture by Prof Brian L Evans Slides by Niranjan Damera-Venkata Embedded Signal Processing Laboratory Dept of Electrical and Computer Engineering The University of Texas at Austin Austin, TX
2 Introduction ffl Background ffl Bounded Input, Bounded Output (BIBO) stability of quarter-plane IIR lters ffl Not all output masks are recursively computable: Figure Figure : Two examples of not recursive computable masks
3 Background ffl -D difference equations y(n ;n ) = X r X ffl Input and output masks a(n r ;n r ) x(r ;r ) X r X b(n k ;n k ) y(k ;k ) k 6=n k 6=n a(n ;n ) is called the support of the input mask b(n ;n ) is called the support of the output mask Angle of support : minimum angle enclosing support of mask y(n ;n ) is computed as in Figure Weight + - and + n Sum Weight and Sum n n Figure : Recursive computation What degrees of freedom exist for moving the output mask? What must the boundary conditions be? 3
4 Recursive Computation ffl Consider a four-tap all-pole IIR lter to be passed over an N N image in a raster scan fashion, eg in Floyd-Steinberg error diffusion halftoning ffl What are the boundary conditions? ffl How many rows of the image do we need to keep in memory at one time? ffl What parallelism exists if any? ffl What is the tradeoff between the amount of parallelism exploited and memory? 4
5 Recursive Computability ffl Recursive computability: Computing the difference equation using known values of the shifted output samples and initial conditions Support of output mask Initial conditions Λ Initial conditions must be, and must lie outside the support of the output sequence, for the lter to be Linear Shift Invariant (LSI) Order of recursion ffl Types of recursively computable masks Quarter-plane masks: supported in a quadrant in < Non-Symmetric Half Plane (NSHP): supported in a half-plane in < ffl Not all possible orderings are equivalent Amount of storage Degree of parallelism 5
6 Boundary Conditions ffl For a recursive system, how do you choose the boundary conditions If the system is to be LTI, the initial conditions must be zero outside the support of the lter ffl Example: y[n ;n ]=y[n ;n ]+y[n +;n ] + x[n ;n ] Now assume a different set of boundary conditions: Figure 3 n n n n Figure 3: Boundary conditions (left) Response of y[n ;n ]tof[n ;n ] (right) Response to f[n ;n ]: Figure 3 Response to f[n ;n ]: Figure 4 This is a shifted version of the above: consistent with support of the impulse response Let's begin guessing at some boundary conditions: Figure 4 Calculated response to f[n ;n ]: Figure 5 6
7 n n n n Figure 4: Response of y[n ;n ] to f[n ;n ] (left) Another boundary condition (right) n n n n Figure 5: Response of y[n ;n ] to f[n ;n ] (left) Response of y[n ;n ] to f[n ;n ] (right) Response to f[n ;n ]: Figure 5 Note: This is not a shifted version of the response f[n ;n ]: These boundary conditions do not lead to an LTI system 7
8 The Transfer Function H(z ;z ) = X n X h[n ;n ]z n z n n ffl The z-transform will not converge for all values of (z ;z ) ffl If it converges for z = e j!, z = e j!, then the Discrete-Time Fourier Transform exists and the system is stable jz j = and jz j =)Unit Bicircle Properties of the z-transform ffl Separable Signals: v[n ] w[n ] () V (z ) W (z ) ffl Linearity ffl Shift ffl Convolution ffl Linear mapping (look familiar?) x[n ;n ] = 8 >< >: IL JK 6= X(z ;z ) = W(z I zk ;zj zl ); w[m ;m ] n = Im + Jm ;n =Km + Lm otherwise 8
9 Z-transform of Linear Mappings ffl Linear mapping x[n ;n ] = 8 >< >: IL JK 6= X(z ;z ) = W(z I zk ;zj zl ) w[m ;m ] n = Im + Jm ;n =Km + Lm otherwise ffl Notice the regular insertion of zeros ffl This is upsampling by upsampling matrix where det R = IL JK 6= R = 4 I J K L 3 5 ffl Frequency response X(!) of an upsampler to input W (!) X u (!) =X(R t!) ffl Let z = e j! and z = e j! X(z ;z )=W(z I zk ;zj zl ) X(e j! ;e j! )=W(e ji! e jk! ;e jj! e jl! ) R t = 3 4 I K 5 J L 9
10 Inverse z-transform x[n ;n ] = X(z ;z ) = I I (ßj) c az bz ffl Choose ROC that includes the unit bicircle x[n ;n ] = = = I I (ßj) c I (ßj) c X(z ;z )z n z n dz dz c c Ic jaj + jbj» n z z n dz dz z z az bz z b zn z n z az I (ßj) c z b zn I z b c dz dz n z z az dz dz z b ffl The inner integral (with respect to z ) is the inverse z-transform of a az rst-order system with a pole at z b x[n ;n ] = I n z n az u(n )dz ßj c z b z b = a n I n z +n u[n ] ßj c (z b) dz n + = (n + n )! a n b n u[n ;n ] n!n! ffl What does this tell us about other examples? very little ffl Consider an example: H(z ;z ) = az bz cz z B(e j! ;z ) = ae j! bz ce j! z
11 Setting B(e j! ;z )=andsolving gives z = b + ce j! ae j! This is a bilinear transformation which must map circles into circles Locus A B Figure 6: Bilinear transform Point A! = ß z = b c +a Point B! = z = b+c a b c +a < b+c a < From the other part of the locus a c +b < a+b b <
Filter Bank Design and Sub-Band Coding
Filter Bank Design and Sub-Band Coding Arash Komaee, Afshin Sepehri Department of Electrical and Computer Engineering University of Maryland Email: {akomaee, afshin}@eng.umd.edu. Introduction In this project,
More informationMAS.160 / MAS.510 / MAS.511 Signals, Systems and Information for Media Technology Fall 2007
MIT OpenCourseWare http://ocw.mit.edu MAS.60 / MAS.50 / MAS.5 Signals, Systems and Information for Media Technology Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationx n x n stepnumber k order r error constant C r+1 1/2 5/12 3/8 251/720 abs. stab. interval (α,0) /11-3/10
MATH 573 LECTURE NOTES 77 13.8. Predictor-corrector methods. We consider the Adams methods, obtained from the formula xn+1 xn+1 y(x n+1 y(x n ) = y (x)dx = f(x,y(x))dx x n x n by replacing f by an interpolating
More informationFatima Michael College of Engineering & Technology
DEPARTMENT OF ECE V SEMESTER ECE QUESTION BANK EC6502 PRINCIPLES OF DIGITAL SIGNAL PROCESSING UNIT I DISCRETE FOURIER TRANSFORM PART A 1. Obtain the circular convolution of the following sequences x(n)
More informationEEE 512 ADVANCED DIGITAL SIGNAL AND IMAGE PROCESSING
UNIVERSITI SAINS MALAYSIA Semester I Examination Academic Session 27/28 October/November 27 EEE 52 ADVANCED DIGITAL SIGNAL AND IMAGE PROCESSING Time : 3 hours INSTRUCTION TO CANDIDATE: Please ensure that
More informationLecture 12: Algorithmic Strength 2 Reduction in Filters and Transforms Saeid Nooshabadi
Multimedia Systems Lecture 12: Algorithmic Strength 2 Reduction in Filters and Transforms Saeid Nooshabadi Overview Cascading of Fast FIR Filter Algorithms (FFA) Discrete Cosine Transform and Inverse DCT
More informationIntroduction to Complex Analysis
Introduction to Complex Analysis George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 413 George Voutsadakis (LSSU) Complex Analysis October 2014 1 / 50 Outline
More informationStability Testing of Two Dimensional Recursive Filters Using Mapping Methods
Rathinam et al. / International Journal of Engineering and Technology (IJET Stability Testing of Two Dimensional Recursive Filters Using Mapping Methods Rathinam, Department of Electrical & Electronics
More informationa) the sum of their amplitudes b) the difference of their amplitudes c) the product of their amplitudes d) the quotient of their amplitudes ? K?
(! ) 1. The amplitude of a complex number a) 0 b) 8/: c) 8 d) :8 2.The amplitude of the quotient of two complex numbers a) the sum of their amplitudes b) the difference of their amplitudes c) the product
More informationImage Processing. Application area chosen because it has very good parallelism and interesting output.
Chapter 11 Slide 517 Image Processing Application area chosen because it has very good parallelism and interesting output. Low-level Image Processing Operates directly on stored image to improve/enhance
More informationSIGNALS AND SYSTEMS I Computer Assignment 2
SIGNALS AND SYSTES I Computer Assignment 2 Lumped linear time invariant discrete and digital systems are often implemented using linear constant coefficient difference equations. In ATLAB, difference equations
More informationChapter 11 Image Processing
Chapter Image Processing Low-level Image Processing Operates directly on a stored image to improve or enhance it. Stored image consists of a two-dimensional array of pixels (picture elements): Origin (0,
More informationX(f) S(f) -F s X(f) * S(f)
Digital Design for Embedded Data Converters Valentino Liberali Universita degli Studi di Pavia Dipartimento di Elettronica Via Ferrata 1, 271 Pavia, Italy Phone: 39-382.5.5783 Fax: 39-382.422583 e-mail:
More informationSection M6: Filter blocks
Section M: Filter blocks These blocks appear at the top of the simulation area Table of blocks Block notation PZ-Placement PZ-Plot FIR Design IIR Design Kaiser Parks-McClellan LMS Freq Samp. Description
More informationAnimation and Quaternions
Animation and Quaternions Partially based on slides by Justin Solomon: http://graphics.stanford.edu/courses/cs148-1-summer/assets/lecture_slides/lecture14_animation_techniques.pdf 1 Luxo Jr. Pixar 1986
More informationLESSON PLAN. Sub Name: Discrete Time Systems and Signal Processing. Unit: I Branch: BE (EE) Semester: IV
Page 1 of 6 Unit: I Branch: BE (EE) Semester: IV Unit Syllabus: I. INTRODUCTION Classification of systems: Continuous, discrete, linear, causal, stable, dynamic, recursive, time variance; classification
More informationp =(x,y,d) y (0,0) d z Projection plane, z=d
Projections ffl Mapping from d dimensional space to d 1 dimensional subspace ffl Range of an projection P : R! R called a projection plane ffl P maps lines to points ffl The image of an point p under P
More informationEQUALIZER DESIGN FOR SHAPING THE FREQUENCY CHARACTERISTICS OF DIGITAL VOICE SIGNALS IN IP TELEPHONY. Manpreet Kaur Gakhal
EQUALIZER DESIGN FOR SHAPING THE FREQUENCY CHARACTERISTICS OF DIGITAL VOICE SIGNALS IN IP TELEPHONY By: Manpreet Kaur Gakhal A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE
More informationThe theory and design of a class of perfect reconstruction modified DFT filter banks with IIR filters
Title The theory and design of a class of perfect reconstruction modified DFT filter banks with IIR filters Author(s) Yin, SS; Chan, SC Citation Midwest Symposium On Circuits And Systems, 2004, v. 3, p.
More informationFAST FIR FILTERS FOR SIMD PROCESSORS WITH LIMITED MEMORY BANDWIDTH
Key words: Digital Signal Processing, FIR filters, SIMD processors, AltiVec. Grzegorz KRASZEWSKI Białystok Technical University Department of Electrical Engineering Wiejska
More informationScalable Multi-core Sonar Beamforming with Computational Process Networks
Scalable Multi-core Sonar Beamforming with Computational Process Networks John F. Bridgman, III, Gregory E. Allen and Brian L. Evans Applied Research Laboratories and Dept. of Electrical and Computer Engineering
More informationChapter Seventeen. Gauss and Green. We shall do this by computing the surface integral over each of the six sides of B and adding the results.
Chapter Seventeen Gauss and Green 7 Gauss's Theorem Let B be the bo, or rectangular parallelepiped, given by B {(, y, z):, y y y, z z z } 0 0 0 ; and let S be the surface of B with the orientation that
More informationSimple Spatial Domain Filtering
Simple Spatial Domain Filtering Binary Filters Non-phase-preserving Fourier transform planes Simple phase-step filters (for phase-contrast imaging) Amplitude inverse filters, related to apodization Contrast
More informationFinite Math - J-term Homework. Section Inverse of a Square Matrix
Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse
More informationDigital Image Processing. Lecture 6
Digital Image Processing Lecture 6 (Enhancement in the Frequency domain) Bu-Ali Sina University Computer Engineering Dep. Fall 2016 Image Enhancement In The Frequency Domain Outline Jean Baptiste Joseph
More informationPolar (BC Only) They are necessary to find the derivative of a polar curve in x- and y-coordinates. The derivative
Polar (BC Only) Polar coordinates are another way of expressing points in a plane. Instead of being centered at an origin and moving horizontally or vertically, polar coordinates are centered at the pole
More informationAnnouncements. Image Matching! Source & Destination Images. Image Transformation 2/ 3/ 16. Compare a big image to a small image
2/3/ Announcements PA is due in week Image atching! Leave time to learn OpenCV Think of & implement something creative CS 50 Lecture #5 February 3 rd, 20 2/ 3/ 2 Compare a big image to a small image So
More informationComputer Vision I - Basics of Image Processing Part 1
Computer Vision I - Basics of Image Processing Part 1 Carsten Rother 28/10/2014 Computer Vision I: Basics of Image Processing Link to lectures Computer Vision I: Basics of Image Processing 28/10/2014 2
More informationLecture Image Enhancement and Spatial Filtering
Lecture Image Enhancement and Spatial Filtering Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu September 29, 2005 Abstract Applications of
More informationDCSP-10: Applications
DCSP-10: Applications Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html Applications Power spectrum estimate Image
More informationLecture 5: Matrices. Dheeraj Kumar Singh 07CS1004 Teacher: Prof. Niloy Ganguly Department of Computer Science and Engineering IIT Kharagpur
Lecture 5: Matrices Dheeraj Kumar Singh 07CS1004 Teacher: Prof. Niloy Ganguly Department of Computer Science and Engineering IIT Kharagpur 29 th July, 2008 Types of Matrices Matrix Addition and Multiplication
More informationRELATIVELY OPTIMAL CONTROL: THE STATIC SOLUTION
RELATIVELY OPTIMAL CONTROL: THE STATIC SOLUTION Franco Blanchini,1 Felice Andrea Pellegrino Dipartimento di Matematica e Informatica Università di Udine via delle Scienze, 208 33100, Udine, Italy blanchini@uniud.it,
More informationXPM 2D Transformations Week 2, Lecture 3
CS 430/585 Computer Graphics I XPM 2D Transformations Week 2, Lecture 3 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationICRA 2016 Tutorial on SLAM. Graph-Based SLAM and Sparsity. Cyrill Stachniss
ICRA 2016 Tutorial on SLAM Graph-Based SLAM and Sparsity Cyrill Stachniss 1 Graph-Based SLAM?? 2 Graph-Based SLAM?? SLAM = simultaneous localization and mapping 3 Graph-Based SLAM?? SLAM = simultaneous
More informationMATH 116 REVIEW PROBLEMS for the FINAL EXAM
MATH 116 REVIEW PROBLEMS for the FINAL EXAM The following questions are taken from old final exams of various calculus courses taught in Bilkent University 1. onsider the line integral (2xy 2 z + y)dx
More informationDesign of Multichannel AP-DCD Algorithm using Matlab
, October 2-22, 21, San Francisco, USA Design of Multichannel AP-DCD using Matlab Sasmita Deo Abstract This paper presented design of a low complexity multichannel affine projection (AP) algorithm using
More informationLambertian model of reflectance II: harmonic analysis. Ronen Basri Weizmann Institute of Science
Lambertian model of reflectance II: harmonic analysis Ronen Basri Weizmann Institute of Science Illumination cone What is the set of images of an object under different lighting, with any number of sources?
More informationSegments Proofs Reference
Segments Proofs Reference Properties of Equality Addition Property Subtraction Property Multiplication Property Division Property Distributive Property Reflexive Property The properties above may only
More informationX.-P. HANG ETAL, FROM THE WAVELET SERIES TO THE DISCRETE WAVELET TRANSFORM Abstract Discrete wavelet transform (DWT) is computed by subband lters bank
X.-P. HANG ETAL, FROM THE WAVELET SERIES TO THE DISCRETE WAVELET TRANSFORM 1 From the Wavelet Series to the Discrete Wavelet Transform the Initialization Xiao-Ping hang, Li-Sheng Tian and Ying-Ning Peng
More informationRevision Problems for Examination 2 in Algebra 1
Centre for Mathematical Sciences Mathematics, Faculty of Science Revision Problems for Examination in Algebra. Let l be the line that passes through the point (5, 4, 4) and is at right angles to the plane
More informationChapter - 2 : IMAGE ENHANCEMENT
Chapter - : IMAGE ENHANCEMENT The principal objective of enhancement technique is to process a given image so that the result is more suitable than the original image for a specific application Image Enhancement
More informationWritten test, 25 problems / 90 minutes
Sponsored by: UGA Math Department and UGA Math Club Written test, 5 problems / 90 minutes November 8, 04 Instructions. At the top of the left of side of your scan-tron answer sheet, fill in your last name,
More informationAnalysis and Realization of Digital Filter in Communication System
, pp.37-42 http://dx.doi.org/0.4257/astl.206. Analysis and Realization of Digital Filter in Communication System Guohua Zou School of software, East China University of Technology, anchang, 330000, China
More informationSeparation of variables: Cartesian coordinates
Separation of variables: Cartesian coordinates October 3, 15 1 Separation of variables in Cartesian coordinates The separation of variables technique is more powerful than the methods we have studied so
More informationExpansion of the CVBEM into a series using intelligent fractals (IFs) T.V. Hromadka II", R.J. Whitley^ "Department of Mathematics, California State
Expansion of the CVBEM into a series using intelligent fractals (IFs) T.V. Hromada II", R.J. Whitley^ "Department of Mathematics, California State ^Department of Mathematics, University of California,
More informationECE 3793 Matlab Project 2
Spring 07 What to Turn In: ECE 3793 Matlab Project DUE: 04/7/07, :59 PM Dr. Havlice Mae one file that contains your solution for this assignment. It can be an MS WORD file or a PDF file. Mae sure to include
More informationRobust image recovery via total-variation minimization
Robust image recovery via total-variation minimization Rachel Ward University of Texas at Austin (Joint work with Deanna Needell, Claremont McKenna College) February 16, 2012 2 Images are compressible
More informationDSP-CIS. Part-IV : Filter Banks & Subband Systems. Chapter-10 : Filter Bank Preliminaries. Marc Moonen
DSP-CIS Part-IV Filter Banks & Subband Systems Chapter-0 Filter Bank Preliminaries Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven marc.moonen@esat.kuleuven.be www.esat.kuleuven.be/stadius/ Part-III Filter
More informationCompressed Sensing from Several Sets of Downsampled Fourier Values using Only FFTs
Compressed Sensing from Several Sets of Downsampled Fourier Values using Only FFTs Andrew E Yagle Department of EECS, The University of Michigan, Ann Arbor, MI 4809-222 Abstract Reconstruction of signals
More informationp y = 0 x c Figure : Stereographic projection. r p p y = 0 c p Figure : Central projection. Furthermore, we will discuss representations of entire sph
Circle and Sphere as rational splines Claudia Bangert and Hartmut Prautzsch Universitat Karlsruhe, Fakultat fur Informatik D-8 Karlsruhe, Germany corresponding author, e-mail: prau@ira.uka.de Abstract
More informationENG 8801/ Special Topics in Computer Engineering: Pattern Recognition. Memorial University of Newfoundland Pattern Recognition
Memorial University of Newfoundland Pattern Recognition Lecture 15, June 29, 2006 http://www.engr.mun.ca/~charlesr Office Hours: Tuesdays & Thursdays 8:30-9:30 PM EN-3026 July 2006 Sunday Monday Tuesday
More informationIntroduction to Programming in C Department of Computer Science and Engineering. Lecture No. #16 Loops: Matrix Using Nested for Loop
Introduction to Programming in C Department of Computer Science and Engineering Lecture No. #16 Loops: Matrix Using Nested for Loop In this section, we will use the, for loop to code of the matrix problem.
More informationMath 2130 Practice Problems Sec Name. Change the Cartesian integral to an equivalent polar integral, and then evaluate.
Math 10 Practice Problems Sec 1.-1. Name Change the Cartesian integral to an equivalent polar integral, and then evaluate. 1) 5 5 - x dy dx -5 0 A) 5 B) C) 15 D) 5 ) 0 0-8 - 6 - x (8 + ln 9) A) 1 1 + x
More informationImage Processing. Low-level Image Processing. The stored image consists of a two-dimensional array of pixels (picture elements):
Image Processing Low-level Image Processing Operates directly on a stored image to improve or enhance it and to help human and computer recognition of the image. The stored image consists of a two-dimensional
More informationIllumination Models III: Ray Tracing (View Dependent Global Illumination)
Illumination Models III: Ray Tracing (View Dependent Global Illumination) The University of Texas at Austin 1 Basic Definitions Ray Tracing/Casting: Setting: eyepoint, virtual screen (an array of virtual
More informationOpenGL Graphics System. 2D Graphics Primitives. Drawing 2D Graphics Primitives. 2D Graphics Primitives. Mathematical 2D Primitives.
D Graphics Primitives Eye sees Displays - CRT/LCD Frame buffer - Addressable pixel array (D) Graphics processor s main function is to map application model (D) by projection on to D primitives: points,
More informationVectors. Section 1: Lines and planes
Vectors Section 1: Lines and planes Notes and Examples These notes contain subsections on Reminder: notation and definitions Equation of a line The intersection of two lines Finding the equation of a plane
More informationDigital Halftoning. Prof. George Wolberg Dept. of Computer Science City College of New York
Digital Halftoning Prof. George Wolberg Dept. of Computer Science City College of New York Objectives In this lecture we review digital halftoning techniques to convert grayscale images to bitmaps: - Unordered
More information18.327/1.130: Wavelets, Filter Banks and Applications. Solutions to Problem Set 2
8.327/.30: Wavelets, Filter Banks and Applications Solutions to Problem Set 2 Mark Distribution Question Marks Matlab Exercise 4 Problem Set 3.4 Problem Set 4.2 Problem Set 4.3 Problem Set 4.4 Problem
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear
More informationEE2S11 Signals and Systems, part 2. Ch.7.3 Analog filter design. Note differences in notation. We often write. transition band passband.
Note differences in notation. We often write EE2S11 Signals and Systems, part 2 Ch.7.3 How can I design an analog filter that meets certain specifications? passband ripple transition band passband stopband
More informationImage Sampling and Quantisation
Image Sampling and Quantisation Introduction to Signal and Image Processing Prof. Dr. Philippe Cattin MIAC, University of Basel 1 of 46 22.02.2016 09:17 Contents Contents 1 Motivation 2 Sampling Introduction
More informationSAT Timed Section*: Math
SAT Timed Section*: Math *These practice questions are designed to be taken within the specified time period without interruption in order to simulate an actual SAT section as much as possible. Time --
More informationImage Sampling & Quantisation
Image Sampling & Quantisation Biomedical Image Analysis Prof. Dr. Philippe Cattin MIAC, University of Basel Contents 1 Motivation 2 Sampling Introduction and Motivation Sampling Example Quantisation Example
More informationDigital Filters in Radiation Detection and Spectroscopy
Digital Filters in Radiation Detection and Spectroscopy Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Classical and Digital Spectrometers Classical Spectrometer Detector Preamplifier Analog
More informationEECS 452 Midterm Closed book part Fall 2010
EECS 452 Midterm Closed book part Fall 2010 Name: unique name: Sign the honor code: I have neither given nor received aid on this exam nor observed anyone else doing so. Scores: # Points Closed book Page
More informationAvailable online Journal of Scientific and Engineering Research, 2017, 4(5):1-6. Research Article
Available online www.jsaer.com, 2017, 4(5):1-6 Research Article ISSN: 2394-2630 CODEN(USA): JSERBR Through the Analysis of the Advantages and Disadvantages of the Several Methods of Design of Infinite
More informationAH Matrices.notebook November 28, 2016
Matrices Numbers are put into arrays to help with multiplication, division etc. A Matrix (matrices pl.) is a rectangular array of numbers arranged in rows and columns. Matrices If there are m rows and
More informationEE123 Digital Signal Processing
Multi-Dimensional Signals EE23 Digital Signal Processing Lecture Our world is more complex than D Images: f(x,y) Videos: f(x,y,t) Dynamic 3F scenes: f(x,y,z,t) Medical Imaging 3D Video Computer Graphics
More informationUniversity of Saskatchewan Department of Mathematics & Statistics MATH Final Instructors: (01) P. J. Browne (03) B. Friberg (05) H.
University of Saskatchewan Department of Mathematics & Statistics MATH. Final Instructors: (0) P. J. Browne (0) B. Friberg (0) H. Teismann December 9, 000 Time: :00-:00 pm This is an open book exam. Students
More information2003 Steve Marschner 7 Light detection discrete approx. Cone Responses S,M,L cones have broadband spectral sensitivity This sum is very clearly a dot
2003 Steve Marschner Color science as linear algebra Last time: historical the actual experiments that lead to understanding color strictly based on visual observations Color Science CONTD. concrete but
More information2D Graphics Primitives II. Additional issues in scan converting lines. 1)Endpoint order. Want algorithms to draw the same pixels for each line
walters@buffalo.edu CSE 480/580 Lecture 8 Slide 1 2D Graphics Primitives II Additional issues in scan converting lines 1)Endpoint order Want algorithms to draw the same pixels for each line How handle?
More informationO NOW I GET IT EXAMINATION
O NOW I GET IT EXAMINATION MATHEMATICS Paper 02 General Proficiency 2 hours 40 minutes INSTRUCTIONS TO CANDIDATES 1. Answer ALL questions in Section I, and any TWO in section II. 2. Begin the answer for
More informationComputer Graphics. Ray Tracing Part 1. by Brian Wyvill. University of Calgary. cpsc/enel P 1 C B,C A,B A V1 B. d r
Computer Graphics Ray Tracing Part 1 by Brian Wyvill E v c P d r b O V A V1 A B C B,C C V2 C A,B A University of Calgary cpsc/enel P 1 Ray Tracing Ray Casting Pinhole camera model. For every pixel project
More informationFebruary 13, notebook
Module 12 Lesson 1: Graphing on the coordinate plane Lesson 2: Independent and dependent variables in tables and graphs Lesson 3: Writing equations from tables Lesson 4: Representing Algebraic relationships
More informationTD2 : Stereoscopy and Tracking: solutions
TD2 : Stereoscopy and Tracking: solutions Preliminary: λ = P 0 with and λ > 0. If camera undergoes the rigid transform: (R,T), then with, so that is the intrinsic parameter matrix. C(Cx,Cy,Cz) is the point
More informationAdaptive Filters Algorithms (Part 2)
Adaptive Filters Algorithms (Part 2) Gerhard Schmidt Christian-Albrechts-Universität zu Kiel Faculty of Engineering Electrical Engineering and Information Technology Digital Signal Processing and System
More informationLecture 6 Geometric Transformations and Image Registration. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2013
Lecture 6 Geometric Transformations and Image Registration Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2013 Contents Transforming points Hierarchy of geometric transformations
More informationConfigurable Multiprocessing: An FIR
Configurable Multiprocessing: An FIR Filter Example Cmpware, Inc. Introduction Multiple processors on a device common Thousands of 32-bit RISC CPUs possible Advantages in: Performance Power consumption
More informationECE 600, Dr. Farag, Summer 09
ECE 6 Summer29 Course Supplements. Lecture 4 Curves and Surfaces Aly A. Farag University of Louisville Acknowledgements: Help with these slides were provided by Shireen Elhabian A smile is a curve that
More informationExercises in DSP Design 2016 & Exam from Exam from
Exercises in SP esign 2016 & Exam from 2005-12-12 Exam from 2004-12-13 ept. of Electrical and Information Technology Some helpful equations Retiming: Folding: ω r (e) = ω(e)+r(v) r(u) F (U V) = Nw(e) P
More informationSuggested problems - solutions
Suggested problems - solutions Writing equations of lines and planes Some of these are similar to ones you have examples for... most of them aren t. P1: Write the general form of the equation of the plane
More information2017 SOLUTIONS (PRELIMINARY VERSION)
SIMON MARAIS MATHEMATICS COMPETITION 07 SOLUTIONS (PRELIMINARY VERSION) This document will be updated to include alternative solutions provided by contestants, after the competition has been mared. Problem
More informationLesson 10: Special Relationships within Right Triangles Dividing into Two Similar Sub-Triangles
: Special Relationships within Right Triangles Dividing into Two Similar Sub-Triangles Learning Targets I can state that the altitude of a right triangle from the vertex of the right angle to the hypotenuse
More informationXPM 2D Transformations Week 2, Lecture 3
CS 430/585 Computer Graphics I XPM 2D Transformations Week 2, Lecture 3 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationS Postgraduate Course on Signal Processing in Communications, FALL Topic: Iteration Bound. Harri Mäntylä
S-38.220 Postgraduate Course on Signal Processing in Communications, FALL - 99 Topic: Iteration Bound Harri Mäntylä harri.mantyla@hut.fi ate: 11.10.1999 1. INTROUCTION...3 2. ATA-FLOW GRAPH (FG) REPRESENTATIONS...4
More informationMapping Algorithms to Hardware By Prawat Nagvajara
Electrical and Computer Engineering Mapping Algorithms to Hardware By Prawat Nagvajara Synopsis This note covers theory, design and implementation of the bit-vector multiplication algorithm. It presents
More informationUnit 5 Triangle Congruence
Unit 5 Triangle Congruence Day Classwork Homework Wednesday 10/25 Unit 4 Test D1 - Proving SAS through Rigid Motions Watch Video Thursday 10/26 Friday 10/27 Monday 10/30 Proving SAS through Rigid Motions
More informationwhile its direction is given by the right hand rule: point fingers of the right hand in a 1 a 2 a 3 b 1 b 2 b 3 A B = det i j k
I.f Tangent Planes and Normal Lines Again we begin by: Recall: (1) Given two vectors A = a 1 i + a 2 j + a 3 k, B = b 1 i + b 2 j + b 3 k then A B is a vector perpendicular to both A and B. Then length
More informationACP GEOMETRY MIDTERM REVIEW
Chapter 1 Review ACP GEOMETRY MIDTERM REVIEW 1. Find the next two terms in the sequence: a) 384, 192, 96, 48,. b) -4, -8, 24, 48, -144,, 1 1 1 1 c),,,,, 4 16 64 256 2. Which is the next figure in the sequence?
More informationFilter Banks with Variable System Delay. Georgia Institute of Technology. Abstract
A General Formulation for Modulated Perfect Reconstruction Filter Banks with Variable System Delay Gerald Schuller and Mark J T Smith Digital Signal Processing Laboratory School of Electrical Engineering
More informationRay scene intersections
Ray scene intersections 1996-2018 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Intersection 2018 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 26 Ray scene intersection
More informationGeometry Honors Midterm REVIEW
Class: Date: Geometry Honors Midterm REVIEW Multiple Choice Identify the choice that best completes the statement or answers the question. 1. If 1 and 2 are supplementary, what are the measures of the
More informationOptimised corrections for finite-difference modelling in two dimensions
Optimized corrections for 2D FD modelling Optimised corrections for finite-difference modelling in two dimensions Peter M. Manning and Gary F. Margrave ABSTRACT Finite-difference two-dimensional correction
More informationPlenty of Whoopee Strand New Years
N B V Y-NN \ - 4! / N N ) B > 3 9 N - N 95 q N N B zz 3 - z N Y B - 933 55 2 -- - -» 25-5 & V X X X X N Y B 5 932 / q - 8 4 6 B N 3 BN NY N ; -! 2-- - - 2 B z ; - - B VN N 4) - - - B N N N V 4- - 8 N-
More informationImage and Multidimensional Signal Processing
Image and Multidimensional Signal Processing Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ Interpolation and Spatial Transformations 2 Image Interpolation
More informationDigital Signal Processing Lecture Notes 22 November 2010
Digital Signal Processing Lecture otes 22 ovember 2 Topics: Discrete Cosine Transform FFT Linear and Circular Convolution Rate Conversion Includes review of Fourier transforms, properties of Fourier transforms,
More informationMATH 890 HOMEWORK 2 DAVID MEREDITH
MATH 890 HOMEWORK 2 DAVID MEREDITH (1) Suppose P and Q are polyhedra. Then P Q is a polyhedron. Moreover if P and Q are polytopes then P Q is a polytope. The facets of P Q are either F Q where F is a facet
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Calculus III-Final review Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the corresponding position vector. 1) Define the points P = (-,
More information3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers
3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers Prof. Tesler Math 20C Fall 2018 Prof. Tesler 3.3 3.4 Optimization Math 20C / Fall 2018 1 / 56 Optimizing y = f (x) In Math 20A, we
More information