Midterm Summary Fall Yao Wang Polytechnic University, Brooklyn, NY 11201
|
|
- Marcus McBride
- 5 years ago
- Views:
Transcription
1 Midterm Summary Fa 3 Yao Wang Poytecnic University Brooyn NY
2 Topics Covered Image representation Coor representation Quantization Contrast enancement Spatia Fitering: noise remova sarpening edge detection Frequency domain representations FT DTFT DFT unitary transorms Impementation o inear itering using DTFT and DFT Yao Wang NYU-Poy EL53: Midterm Summary
3 Coor Image Representation Ligt is te visibe band o te EM wave Coor ue o a igt depends on te waveengt o te EM wave Iuminating igt vs. reecting igt Coor attributes: Brigtness uminance ue depends on te waveengt Saturation purity Any coor can be reproduced by mixing tree primary coors Iuminating and reecting igt sources oow dierent mixing rues Coor can be represented in many dierent coordinates or modes wit 3 components Yao Wang NYU-Poy EL53: Midterm Summary 3
4 Tri-cromatic Coor Mixing Tri-cromatic coor mixing teory Any coor can be obtained by mixing tree primary coors wit a rigt proportion Primary coors or iuminating sources: Red Green Bue RGB Coor monitor wors by exciting red green bue pospors using separate eectronic guns oows additive rue: R+G+BWite Primary coors or reecting sources aso nown as secondary coors: Cyan Magenta Yeow CMY Coor printer wors by using cyan magenta yeow and bac CMYK dyes oows subtractive rue: R+G+BBac Yao Wang NYU-Poy EL53: Midterm Summary 4
5 Coor Modes Speciy tree primary or secondary coors Red Green Bue. Cyan Magenta Yeow. Speciy te uminance and crominance SB or SI ue saturation and brigtness or intensity YIQ used in NTSC coor TV YCbCr used in digita coor TV Ampitude speciication: 8 bits per coor component or 4 bits per pixe Tota o 6 miion coors A x true RGB coor requires 3 MB memory Yao Wang NYU-Poy EL53: Midterm Summary 5
6 Coor Image Processing Appy contrast enancement or itering inear or non-inear to eac primary coor component independenty using te tecniques or monocrome images May cange te coor ue o te origina image Convert te tri-stimuus representation into a uminance / crominance representation and modiy te uminance component ony. For certain appications dierent operations may be appied to dierent coor components eiter in RGB domain or in YCC domain to obtain specia desired eects Yao Wang NYU-Poy EL53: Midterm Summary 6
7 Pseudo Coor Processing Given a gray-scae image we may dispay it in pseudo coors to better revea certain eatures Coor depends on image pixe vaue Oten used in medica image dispay weater maps vegetation maps Decompose an image into dierent requency bands and represent eac band wit dierent coors Yao Wang NYU-Poy EL53: Midterm Summary 7
8 Quantization Q Quantizer Q r 8 Decision Leves {t L+} Reconstruction Leves {r L} I t t [ + Ten Q r L eves need x R og bits returns te smaest integer tat is bigger tan or equa to x L r 7 r 6 r 5 r 4 t t t 3 t 4 t 5 t 7 t 8 r 3 r r t 6 Quantizer error r r r r 3 r 4 r 5 r 6 r 7 r 8 r t t t 3 t 4 t 5 t 6 t 7 t 8 Yao Wang NYU-Poy EL53: Midterm Summary 8
9 Uniorm Quantization Equa distances between adjacent decision eves and between adjacent reconstruction eves t t - r r - q Parameters o Uniorm Quantization L: eves L R B: dynamic range B max min q: quantization interva step size q B/L B -R Yao Wang NYU-Poy EL53: Midterm Summary 9
10 Uniorm Quantization: Functiona Representation stepsize q max - min /L Q r 7 max -q/ r 6 q Q + q min q + min r 5 r 4 r 3 x returns te biggest integer tat is smaer tan or equa to x r r r min +q/ t t t t 3 t 4 t 5 t 6 t 7 t 8 min max min I is caed te reconstruction eveindex wic indicates wic reconstruction eveis used or. q Yao Wang NYU-Poy EL53: Midterm Summary
11 Yao Wang NYU-Poy EL53: coor and quantization MSE o a Quantizer Mean square error MSE o a quantizer or a continuous vaued signa Were p is te probabiity density unction o MSE or a speciic image + L t t L t t q d p r d p Q Q E MSE } { σ N i M j q j i Q j i MN MSE σ
12 MSE o a Uniorm Quantizer or A Uniorm Source p / max σ min / B oterwise ma x η d min B min B max Uniorm quantization into L eves: q B / L B / L Error in eac bin iste same and is uniormy distributed in -q/ q/ σ q SNR q / σ R og og R og 6R db σ q B B R R q de L e σ q / q Every additiona bit increases te SNR by 6dB! Yao Wang NYU-Poy EL53: coor and quantization
13 Exampe: Nonuniorm Source Te pd o a signa is sown beow we want to quantize it to eves. Determine te partition and reconstruction eves tat minimizes te quantization error in terms o MSE. Aso compute te MSE and SNR. Go troug in cass. p / Exp Exp- Yao Wang NYU-Poy EL53: coor and quantization 3
14 MMSE Quantizer For any pd te quantizer tat minimizes MSE is nown as Minima MSE MMSE quantizer. Given simpe pd soud now ow to determine te decision and reconstruction eves to minimize MSE Given a quantizer and signa pd soud now ow to cacuate MSE Yao Wang NYU-Poy EL53: coor and quantization 4
15 Contrast Enancement An requenty used important operation ow to te te contrast o an image rom its istogram? Given a istogram can setc a transormation tat wi enance te contrast istogram equaization istogram speciication Yao Wang NYU-Poy EL53: Midterm Summary 5
16 istogram vs. Contrast p p p a Too dar b Too brigt c We baanced Yao Wang NYU-Poy EL53: Midterm Summary 6
17 Enancement o Too-Dar Images g g max New istogram max g Origina istogram max Transormation unction: og unction: gc og + Or Power aw: g c ^r <r< g max g Yao Wang NYU-Poy EL53: Midterm Summary 7
18 Enancement o Too-Brigt Images g g max New istogram max g Origina istogram max Transormation unction: Power aw: gc ^r r> g max g Yao Wang NYU-Poy EL53: Midterm Summary 8
19 Enancement o Images Centered near te Midde Range g g max New istogram max g Origina istogram max Transormation unction g max g Yao Wang NYU-Poy EL53: Midterm Summary 9
20 istogram Equaization Transorms an image wit an arbitrary istogram to one wit a at istogram Suppose as PDF p F Transorm unction continuous version g pf t dt g is uniormy distributed in istogram Equaization Yao Wang NYU-Poy EL53: Midterm Summary
21 istogram Speciication Wat i te desired istogram is not at? p F istogram Equaization g s istogram Equaization z p Z z p G g g g P S s s s z Speciied istogram p F d z p Z z dz z s g s g Yao Wang NYU-Poy EL53: Midterm Summary
22 Image Fitering Appications: Noise remova image smooting ow-pass itering Edge enancement deburring ig-empasis Edge detection ig-pass itering Contrast enancement is accompised by point operation i.e. eac pixe vaue is canged based on its origina vaue not its neigboring pixes but te transormation unction depends on te overa istogram o te image Image itering reers to canging te coor vaue o one pixe based on te coor vaues o tis pixe and its neigbors Yao Wang NYU-Poy EL53: Midterm Summary
23 Tree Ways o Impementing Linear Fitering Spatia domain Weigted average o adjacent pixes inear convoution Weigts or te iter depends on te desired itering eect Frequency domain FT DTFT Design spatia iter based on desired requency response Low pass ig pass ig empasis Convoution teorem: * ó F Frequency domain DFT Perorm itering in DFT domain Convoution teorem: circuation ó F Reation between circuation convoution and inear convoution Fiter mass in te DFT domain must be designed propery so tat te corresponding iter in te spatia domain is rea Te iter mas soud enjoy te symmetry property o rea signas Yao Wang NYU-Poy EL53: Midterm Summary 3
24 Yao Wang NYU-Poy EL53: Midterm Summary 4 Linear Convoution o Continuous Signas D convoution Equaities D convoution α α α α α α d x d x x x x x x x x x x δ δ β α β α β α β α β α β α d d y x d d y x y x y x
25 Yao Wang NYU-Poy EL53: Midterm Summary 5 Linear Convoution o Discrete Signas D convoution D convoution Separabe itering Row irst ten coumns m m m n m m m n n n * n m n m n m n m *
26 Interpretation as weigted average o neigboring sampes ow soud we design te weigts? Smooting: sum coe > ig empasis: sum some coe < Edge detection ig pass: sum Yao Wang NYU-Poy EL53: Midterm Summary 6
27 Ex: Smooting by Averaging Repace eac pixe by te average o pixes in a square window surrounding tis pixe g m n m n + m n + m + n + m n + m n + m n + m + n + m n + m + n + Trade-o between noise remova and detai preserving: Larger window -> can remove noise more eectivey but aso bur te detais/edges Yao Wang NYU-Poy EL53: Midterm Summary 7
28 Yao Wang NYU-Poy EL53: Midterm Summary 8 Directiona Edge Detector ig pass in one direction and ow pass in te ortogona direction Prewitt edge detector Sobe edge detector [ ] [ ] 3 3 ; 3 3 y x [ ] [ ] 4 4 ; 4 4 y x
29 Specia Considerations in Impementation Boundary treatment I is MxN is KxL convoved image g is M+K-xN +L- Instead o expanding te image size we modiy itering operations at te boundary Symmetric expansion Leave te boundary pixes uncanged Renormaization Fitered vaues may not be integer and may ave negative vaues may ave a smaer or arger dynamic range tan origina To save resuting image in an 8-bit unsigned car ormat we normaize a vaues to -55 g g-g_min/g_max-g_min * 55 Yao Wang NYU-Poy EL53: Midterm Summary 9
30 Fourier Transorm For Discrete Time Sequence DTFT D Forward Transorm Inverse Transorm F u n / n e jπun jπun n F u e du / D Forward Transorm F u v m n m n e jπ mu+ nv Inverse Transorm / / jπ mu+ nv m n F u v e dudv / / Separabe impementation Transorm eac row irst wit D DTFT ten eac coumn Yao Wang NYU-Poy EL53: Midterm Summary 3
31 Design Fiters Based on Desired Frequency Response Convoution teorem x y* x y F u v u v Fiter xy designed based on desired requency response uv Sarp transitions in requency domain ó very ong iters in spatia domain Appy a window unction to smoot te transition band ó sorter iters Giver a spatia iter we can use DTFT to better understand its itering eect requency response Separabe iters Design orizonta and vertica iters separatey For images we usuay use very sort iters Yao Wang NYU-Poy EL53: Midterm Summary 3
32 Discrete Fourier Transorm DFT: I DTFT or Finite Duration Signas te signa is ony deined or n Fourier transorm becomes: F' N n nexp... N jπn : Samping F' at Forward transorm DFT : N F F' N N n Inversetransorm IDFT: n N N /N...N-and rescaing yieds : F exp jπ N nexp n jπ N n n... N... N Yao Wang NYU-Poy EL53: Midterm Summary 3
33 Circuar Convoution Teorem Circuar convoution n n N n N n- N n n 3 4 n 3 4 n n n- Convoution teorem n n F n+ n+4 n+ n+3 Yao Wang NYU-Poy EL53: Midterm Summary 33
34 D Discrete Fourier Transorm Deinition Assuming m n m M- n N- is a inite engt D sequence F m n MN MN M N m n M N m n e F e Comparing to DTFT F u v m n m n e m n jπ + M N m n jπ + M N jπ mu+ nv... M m... M u M n v / / jπ mu+ nv m n F u v e dudv / / N... N... N ;. Yao Wang NYU-Poy EL53: Midterm Summary 34
35 Periodicity Property o D DFT Periodicity F F < or M < or N. -M -M/ M/ M -N A C A C B D B D M A C A C N B D N- M- B D M-N- -N/ N/ N Low Frequency ig Frequency Yao Wang NYU-Poy EL53: Midterm Summary 35
36 Cacuate Linear Convoution Using DFT D case n is engt N n is engt N gn n* is engt N N +N -. To use DFT need to extend n and n to engt N by zero padding. n * n Convoution gn DFT DFT DFT F x Mutipication G Yao Wang NYU-Poy EL53: Midterm Summary 36
37 Wat is a Linear Transorm Represent an image or an image boc as te inear combination o some basis images and speciy te inear coeicients. + t t t 3 t 4 Yao Wang NYU-Poy EL53:Midtemr Review 37
38 One Dimensiona Linear Transorm Let C N represent te N dimensiona compex space. Let N- represent N ineary independent vectors in C N. For any vector є C N N were t B [ Bt... N ] t t t. t N t B A and t orm a transorm pair Yao Wang NYU-Poy EL53: Midterm Review 38
39 Yao Wang NYU-Poy EL53: Midterm Review 39 Ortonorma Basis Vectors OBV { N-} are OBV i > < δ N N t t t > < > >< < A B t N. I BB B B B B or B is unitary
40 Yao Wang NYU-Poy EL53: Midterm Review 4 Deinition o Unitary Transorm Basis vectors are ortonorma Forward transorm Inverse transorm A B t > < N N n n n t * [ ] t A Bt t N N N t n t n
41 Two Dimensiona Unitary Transorm { } is an ortonorma set o basis images Forward transorm Inverse transorm Yao Wang NYU-Poy EL53: Midterm Review 4 > < * M m N n n m F m n T F M N M N T or n m T n m F F
42 Yao Wang NYU-Poy 4 Exampe o D Unitary Transorm / / / / / / / / / / / / / / / / T T T T F EL53: Midterm Review
43 Separabe Unitary Transorm Let M- represent a set o ortonorma basis vectors in C M Let g N- represent anoter set o ortonorma basis vectors in C N Let g T or mn mg n. Ten wi orm an ortonorma basis set in C MxN. Transorm can be perormed separatey irst row wise ten coumn wise Yao Wang NYU-Poy EL53: Midterm Review 43
44 Yao Wang NYU-Poy EL53: Midterm Review 44 Exampe o Separabe Unitary Transorm Exampe D DFT / / / / / / / / / / / / / / / /. / / / / T T T T N n j M m j N n M m j e N n g e M m e MN m n π π π +
45 Wy Using Transorm? Wen te transorm basis is cosen propery Many coeicients ave sma vaues and can be quantized to w/o causing noticeabe artiacts Te coeicients are uncorreated and ence can be coded independenty w/o osing eiciency. Yao Wang NYU-Poy EL53: Midterm Review 45
46 Midterm Exam Logistics Scedued time: /8/3 :-:5 R75 Cosed-boo seet o notes aowed doube sided OK Specia Oice our Wed /3 4-6 PM MTC 9.7 Tur /4 4-6PM MTC 9.7 Yao Wang NYU-Poy EL53: Midterm Summary 46
Midterm Summary Fall 08. Yao Wang Polytechnic University, Brooklyn, NY 11201
Midterm Summary Fall 8 Yao Wang Polytechnic University, Brooklyn, NY 2 Components in Digital Image Processing Output are images Input Image Color Color image image processing Image Image restoration Image
More informationTheory and implementation behind: Universal surface creation - smallest unitcell
Teory and impementation beind: Universa surface creation - smaest unitce Bjare Brin Buus, Jaob Howat & Tomas Bigaard September 15, 218 1 Construction of surface sabs Te aim for tis part of te project is
More informationColor and Color Model Chap. 12
Coor and Coor Mode Chap. 12 Coor Visibiity n Interpretation of coor is a psychophysioogy probem We coud not fuy understand the mechanism Physica characteristics of coor can be represented by a forma expression
More informationFinal Term Review. Yao Wang Polytechnic Institute of NYU, Brooklyn, NY 11201
Final Term Review Yao Wang Poltecnic Institute o NYU Brookln NY 0 Topics Covered Beore Midterm Image representation Color representation Quantization Contrast enancement Spatial Filtering: noise removal
More informationAppendix A: MATLAB commands for neural networks
Appendix A: MATLAB commands for neura networks 132 Appendix A: MATLAB commands for neura networks p=importdata('pn.xs'); t=importdata('tn.xs'); [pn,meanp,stdp,tn,meant,stdt]=prestd(p,t); for m=1:10 net=newff(minmax(pn),[m,1],{'tansig','purein'},'trainm');
More informationAn advanced variant of an interpolatory graphical display algorithm
App. Num. Ana. Comp. Mat., No., 04 2 (2004) / DOI 0.002/anac.20030009 An advanced variant o an interpoatory grapica dispay agoritm G. Aa, E. Francomano 2,3, A.Tortorici 2, 3, E.Toscano 4, and F. Vioa Dipartimento
More informationA Fictitious Time Integration Method for a One-Dimensional Hyperbolic Boundary Value Problem
Journa o mathematics and computer science 14 (15) 87-96 A Fictitious ime Integration Method or a One-Dimensiona Hyperboic Boundary Vaue Probem Mir Saad Hashemi 1,*, Maryam Sariri 1 1 Department o Mathematics,
More informationChemistry 3502 Physical Chemistry II (Quantum Mechanics) 3 Credits Fall Semester 2003 Christopher J. Cramer. Lecture 12, October 1, 2003
Cemistry 350 Pysica Cemistry II (Quantum Mecanics) 3 Credits Fa Semester 003 Cristoper J. Cramer Lecture 1, October 1, 003 Soved Homework We are asked to demonstrate te ortogonaity of te functions Φ(φ)
More informationSample Problems for Third Midterm March 18, 2013
Mat 30. Treibergs Sampe Probems for Tird Midterm Name: Marc 8, 03 Questions 4 appeared in my Fa 000 and Fa 00 Mat 30 exams (.)Let f : R n R n be differentiabe at a R n. (a.) Let g : R n R be defined by
More informationMATH1901 Differential Calculus (Advanced)
MATH1901 Dierential Calculus (Advanced) Capter 3: Functions Deinitions : A B A and B are sets assigns to eac element in A eactl one element in B A is te domain o te unction B is te codomain o te unction
More informationTaylor Series and the Mean Value Theorem of Derivatives
1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationTurbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University
Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver
More informationInstructional Objectives:
Instructiona Objectives: At te end of tis esson, te students soud be abe to understand: Ways in wic eccentric oads appear in a weded joint. Genera procedure of designing a weded joint for eccentric oading.
More informationCAP 5415 Computer Vision Fall 2011
CAP 545 Computer Vision Fall 2 Dr. Mubarak Sa Univ. o Central Florida www.cs.uc.edu/~vision/courses/cap545/all22 Oice 247-F HEC Filtering Lecture-2 General Binary Gray Scale Color Binary Images Y Row X
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationUNIT #6 EXPONENTS, EXPONENTS, AND MORE EXPONENTS REVIEW QUESTIONS
Answer Key Name: Date: UNIT # EXPONENTS, EXPONENTS, AND MORE EXPONENTS REVIEW QUESTIONS Part I Questions. Te epression 0 can be simpliied to () () 0 0. Wic o te ollowing is equivalent to () () 8 8? 8.
More informationStochastic Variational Inference with Gradient Linearization
Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,
More informationRelated Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage
Magnetic induction TEP Reated Topics Maxwe s equations, eectrica eddy fied, magnetic fied of cois, coi, magnetic fux, induced votage Principe A magnetic fied of variabe frequency and varying strength is
More informationESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK
ESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK Aexander Arkhipov, Michae Schne German Aerospace Center DLR) Institute of Communications and Navigation Oberpfaffenhofen, 8224 Wessing, Germany
More informationColor Seamlessness in Multi-Projector Displays using Constrained Gamut Morphing
Coor Seamessness in Muti-Projector Dispays using Constrained Gamut Morphing IEEE Transactions on Visuaization and Computer Graphics, Vo. 15, No. 6, 2009 Behzad Sajadi, Maxim Lazarov, Aditi Majumder, and
More informationInteractive Fuzzy Programming for Two-level Nonlinear Integer Programming Problems through Genetic Algorithms
Md. Abu Kaam Azad et a./asia Paciic Management Review (5) (), 7-77 Interactive Fuzzy Programming or Two-eve Noninear Integer Programming Probems through Genetic Agorithms Abstract Md. Abu Kaam Azad a,*,
More informationContinuity and Differentiability
Continuity and Dierentiability Tis capter requires a good understanding o its. Te concepts o continuity and dierentiability are more or less obvious etensions o te concept o its. Section - INTRODUCTION
More informationAnalog-to-Digital and Back
Lecture 2 Outine: Anaog-to-Digita and Back Bridging the anaog and digita divide Announcements: Po for discussion section and OHs: pease respond First HW posted tonight Lectures going forward: PPides and
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More informationHonors Calculus Midterm Review Packet
Name Date Period Honors Calculus Midterm Review Packet TOPICS THAT WILL APPEAR ON THE EXAM Capter Capter Capter (Sections. to.6) STRUCTURE OF THE EXAM Part No Calculators Miture o multiple-coice, matcing,
More informationIIT JEE, 2005 (MAINS) SOLUTIONS PHYSICS 1
IIT JEE, 5 (MINS) SOLUTIONS YSIS iscaimer: Tis booket contains te questions of IIT-JEE 5, Main Examination based on te memory reca of students aong wit soutions provided by te facuty of riiant Tutorias.
More informationOnline Appendix. to Add-on Policies under Vertical Differentiation: Why Do Luxury Hotels Charge for Internet While Economy Hotels Do Not?
Onine Appendix to Add-on Poicies under Vertica Differentiation: Wy Do Luxury Hotes Carge for Internet Wie Economy Hotes Do Not? Song Lin Department of Marketing, Hong Kong University of Science and Tecnoogy
More informationSolving Continuous Linear Least-Squares Problems by Iterated Projection
Solving Continuous Linear Least-Squares Problems by Iterated Projection by Ral Juengling Department o Computer Science, Portland State University PO Box 75 Portland, OR 977 USA Email: juenglin@cs.pdx.edu
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationLecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines
Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to
More informationCAP 5415 Computer Vision
CAP 545 Computer Vision Dr. Mubarak Sa Univ. o Central Florida Filtering Lecture-2 Contents Filtering/Smooting/Removing Noise Convolution/Correlation Image Derivatives Histogram Some Matlab Functions General
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationHaar Decomposition and Reconstruction Algorithms
Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various
More informationIEOR 165 Lecture 10 Distribution Estimation
IEOR 165 Lecture 10 Distribution Estimation 1 Motivating Problem Consider a situation were we ave iid data x i from some unknown distribution. One problem of interest is estimating te distribution tat
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More information. Compute the following limits.
Today: Tangent Lines and te Derivative at a Point Warmup:. Let f(x) =x. Compute te following limits. f( + ) f() (a) lim f( +) f( ) (b) lim. Let g(x) = x. Compute te following limits. g(3 + ) g(3) (a) lim
More informationSupplemental Notes to. Physical Geodesy GS6776. Christopher Jekeli. Geodetic Science School of Earth Sciences Ohio State University
Suppementa Notes to ysica Geodesy GS6776 Cristoper Jekei Geodetic Science Scoo of Eart Sciences Oio State University 016 I. Terrain eduction (or Correction): Te terrain correction is a correction appied
More informationThe Priestley-Chao Estimator
Te Priestley-Cao Estimator In tis section we will consider te Pristley-Cao estimator of te unknown regression function. It is assumed tat we ave a sample of observations (Y i, x i ), i = 1,..., n wic are
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More informationBayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?
Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine
More informationChapter 2 Limits and Continuity. Section 2.1 Rates of Change and Limits (pp ) Section Quick Review 2.1
Section. 6. (a) N(t) t (b) days: 6 guppies week: 7 guppies (c) Nt () t t t ln ln t ln ln ln t 8. 968 Tere will be guppies ater ln 8.968 days, or ater nearly 9 days. (d) Because it suggests te number o
More informationSydU STAT3014 (2015) Second semester Dr. J. Chan 18
STAT3014/3914 Appied Stat.-Samping C-Stratified rand. sampe Stratified Random Samping.1 Introduction Description The popuation of size N is divided into mutuay excusive and exhaustive subpopuations caed
More informationhole h vs. e configurations: l l for N > 2 l + 1 J = H as example of localization, delocalization, tunneling ikx k
Infinite 1-D Lattice CTDL, pages 1156-1168 37-1 LAST TIME: ( ) ( ) + N + 1 N hoe h vs. e configurations: for N > + 1 e rij unchanged ζ( NLS) ζ( NLS) [ ζn unchanged ] Hund s 3rd Rue (Lowest L - S term of
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More informationA proposed nonparametric mixture density estimation using B-spline functions
A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),
More informationChemical Kinetics Part 2
Integrated Rate Laws Chemica Kinetics Part 2 The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates the rate
More informationDo Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix
VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix
More informationZero-Order Hold Sampling, Upsampling and Downsampling
Lecture 5 Outine: Zero-Order Hod Samping, Upsamping and Downsamping Announcements: Updated OHs: Me: MWF after cass & by appt. (made by emai or before/after cass, ate MWF ok) Wed 4PM-5PM (Maavika), 6PM-7PM
More informationFourier Series. 10 (D3.9) Find the Cesàro sum of the series. 11 (D3.9) Let a and b be real numbers. Under what conditions does a series of the form
Exercises Fourier Anaysis MMG70, Autumn 007 The exercises are taken from: Version: Monday October, 007 DXY Section XY of H F Davis, Fourier Series and orthogona functions EÖ Some exercises from earier
More information<C 2 2. λ 2 l. λ 1 l 1 < C 1
Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More informationPyramid. Gaussian Pyramids
Comments Aorithm- orks ony or sma motion. I object moves aster the brihtness chanes rapidy x or 3x3 masks ai to estimate spatiotempora derivatives. Pyramids can be used to compute are optica o vectors.
More informationProblem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
More informationMONTE CARLO SIMULATIONS
MONTE CARLO SIMULATIONS Current physics research 1) Theoretica 2) Experimenta 3) Computationa Monte Caro (MC) Method (1953) used to study 1) Discrete spin systems 2) Fuids 3) Poymers, membranes, soft matter
More informationMath 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0
3.4: Partial Derivatives Definition Mat 22-Lecture 9 For a single-variable function z = f(x), te derivative is f (x) = lim 0 f(x+) f(x). For a function z = f(x, y) of two variables, to define te derivatives,
More informationAn Algorithm for Pruning Redundant Modules in Min-Max Modular Network
An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai
More informationAn Efficient Method for Avoiding Shadow Fading Maps in System Level Simulations
An Efficient Method for Avoiding Shadow Fading Maps in System Leve Simuations Thomas Dittrich, Martin Taranetz, Markus Rupp Christian Dopper Laboratory for Dependabe Wireess Connectivity for the Society
More informationHOMEWORK HELP 2 FOR MATH 151
HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,
More informationChemical Kinetics Part 2. Chapter 16
Chemica Kinetics Part 2 Chapter 16 Integrated Rate Laws The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates
More informationFormulas for Angular-Momentum Barrier Factors Version II
BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A
More informationCategories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms
5. oward Eicient arge-scae Perormance odeing o Integrated Circuits via uti-ode/uti-corner Sparse Regression Wangyang Zhang entor Graphics Corporation Ridder Park Drive San Jose, CA 953 wangyan@ece.cmu.edu
More information8 Digifl'.11 Cth:uits and devices
8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,
More informationA Low-Complexity Iterative Channel Estimation and Detection Technique for Doubly Selective Channels
A Low-Compexity Iterative Canne Estimation and Detection ecnique for Douby Seective Cannes Qingua Guo and Li Ping City University of Hong Kong, Hong Kong SAR, Cina Emai: eeqingua@gmai.com, eeiping@cityu.edu.
More informationA Robust Voice Activity Detection based on Noise Eigenspace Projection
A Robust Voice Activity Detection based on Noise Eigenspace Projection Dongwen Ying 1, Yu Shi 2, Frank Soong 2, Jianwu Dang 1, and Xugang Lu 1 1 Japan Advanced Institute of Science and Technoogy, Nomi
More informationElements of Kinetic Theory
Eements of Kinetic Theory Statistica mechanics Genera description computation of macroscopic quantities Equiibrium: Detaied Baance/ Equipartition Fuctuations Diffusion Mean free path Brownian motion Diffusion
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationDepartment of Electrical Engineering, Polytechnic University, Brooklyn Fall 05 EL DIGITAL IMAGE PROCESSING (I) Final Exam 1/5/06, 1PM-4PM
Department of Electrical Engineering, Polytechnic University, Brooklyn Fall 05 EL512 --- DIGITAL IMAGE PROCESSING (I) Y. Wang Final Exam 1/5/06, 1PM-4PM Your Name: ID Number: Closed book. One sheet of
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationIntroduction to Analog And Digital Communications
Introduction to Analog And Digital Communications Second Edition Simon Haykin, Michael Moher Chapter Fourier Representation o Signals and Systems.1 The Fourier Transorm. Properties o the Fourier Transorm.3
More informationSection 15.6 Directional Derivatives and the Gradient Vector
Section 15.6 Directional Derivatives and te Gradient Vector Finding rates of cange in different directions Recall tat wen we first started considering derivatives of functions of more tan one variable,
More informationE E B B. over U is a full subcategory of the fiber of C,D over U. Given [B, B ], and h=θ over V, the Cartesian arrow M=f
ppendix : ibrational teory o L euivalence E E onsider ibrations P, P, and te category Fib[,] o all maps E @E 2 =(, ):@ :: P { P 2 () @ o ibrations; Fib[,] is a ull subcategory o [,] ; see [3]. Fib[,] is
More informationMAT 1339-S14 Class 2
MAT 1339-S14 Class 2 July 07, 2014 Contents 1 Rate of Cange 1 1.5 Introduction to Derivatives....................... 1 2 Derivatives 5 2.1 Derivative of Polynomial function.................... 5 2.2 Te
More information1. State whether the function is an exponential growth or exponential decay, and describe its end behaviour using limits.
Questions 1. State weter te function is an exponential growt or exponential decay, and describe its end beaviour using its. (a) f(x) = 3 2x (b) f(x) = 0.5 x (c) f(x) = e (d) f(x) = ( ) x 1 4 2. Matc te
More informationAnalysis on the Diversity-Multiplexing Tradeoff for Ordered MIMO SIC Receivers
Anaysis on te Diversity-Mutipexing radeoff for Ordered MIMO SIC eceivers ongyuan Zang Member IEEE uaiyu Dai Member IEEE and Brian L. uges Member IEEE * Abstract e diversity-mutipexing tradeoff for mutipe-input
More informationDefinition of the Derivative
Te Limit Definition of te Derivative Tis Handout will: Define te limit grapically and algebraically Discuss, in detail, specific features of te definition of te derivative Provide a general strategy of
More informationf a h f a h h lim lim
Te Derivative Te derivative of a function f at a (denoted f a) is f a if tis it exists. An alternative way of defining f a is f a x a fa fa fx fa x a Note tat te tangent line to te grap of f at te point
More informationExercises for numerical differentiation. Øyvind Ryan
Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can
More informationChapter 13 Differentiation and applications
Differentiation and appiations MB Qd- 0 Capter Differentiation and appiations Eerise A Introdution to its... 7 0. 7. 0. 0. 7.7 Te series of numers is approaing 8. A ire n Te answer is B a As n gets arger,
More informationBP neural network-based sports performance prediction model applied research
Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied
More informationTime (hours) Morphine sulfate (mg)
Mat Xa Fall 2002 Review Notes Limits and Definition of Derivative Important Information: 1 According to te most recent information from te Registrar, te Xa final exam will be eld from 9:15 am to 12:15
More informationhttps://doi.org/ /epjconf/
HOW TO APPLY THE OPTIMAL ESTIMATION METHOD TO YOUR LIDAR MEASUREMENTS FOR IMPROVED RETRIEVALS OF TEMPERATURE AND COMPOSITION R. J. Sica 1,2,*, A. Haefee 2,1, A. Jaai 1, S. Gamage 1 and G. Farhani 1 1 Department
More informationLaboratory Exercise 1: Pendulum Acceleration Measurement and Prediction Laboratory Handout AME 20213: Fundamentals of Measurements and Data Analysis
Laboratory Exercise 1: Penduum Acceeration Measurement and Prediction Laboratory Handout AME 20213: Fundamentas of Measurements and Data Anaysis Prepared by: Danie Van Ness Date exercises to be performed:
More informationWavelet Methods for Time Series Analysis. Wavelet-Based Signal Estimation: I. Part VIII: Wavelet-Based Signal Extraction and Denoising
Waveet Methods for Time Series Anaysis Part VIII: Waveet-Based Signa Extraction and Denoising overview of key ideas behind waveet-based approach description of four basic modes for signa estimation discussion
More informationMath 312 Lecture Notes Modeling
Mat 3 Lecture Notes Modeling Warren Weckesser Department of Matematics Colgate University 5 7 January 006 Classifying Matematical Models An Example We consider te following scenario. During a storm, a
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationCalculus I, Fall Solutions to Review Problems II
Calculus I, Fall 202 - Solutions to Review Problems II. Find te following limits. tan a. lim 0. sin 2 b. lim 0 sin 3. tan( + π/4) c. lim 0. cos 2 d. lim 0. a. From tan = sin, we ave cos tan = sin cos =
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationarxiv: v2 [cond-mat.stat-mech] 14 Nov 2008
Random Booean Networks Barbara Drosse Institute of Condensed Matter Physics, Darmstadt University of Technoogy, Hochschustraße 6, 64289 Darmstadt, Germany (Dated: June 27) arxiv:76.335v2 [cond-mat.stat-mech]
More informationSVM: Terminology 1(6) SVM: Terminology 2(6)
Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are
More informationMINISTRY OF EDUCATION AND SCIENCE OF UKRAINE. National aerospace university Kharkiv Aviation Institute. Department of aircraft strength
MINISTRY OF EDUCTION ND SCIENCE OF UKRINE Nationa aerospace uniersity Karki iation Institute Department of aircraft strengt Course Mecanics of materias and structures HOME PROBLEM 6 Graps of Sear and Norma
More information2.3 Product and Quotient Rules
.3. PRODUCT AND QUOTIENT RULES 75.3 Product and Quotient Rules.3.1 Product rule Suppose tat f and g are two di erentiable functions. Ten ( g (x)) 0 = f 0 (x) g (x) + g 0 (x) See.3.5 on page 77 for a proof.
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More informationInternational Journal "Information Technologies & Knowledge" Vol.5, Number 1,
Internationa Journa "Information Tecnoogies & Knowedge" Vo.5, Number, 0 5 EVOLVING CASCADE NEURAL NETWORK BASED ON MULTIDIMESNIONAL EPANECHNIKOV S KERNELS AND ITS LEARNING ALGORITHM Yevgeniy Bodyanskiy,
More information