Characterizing and Estimating Block DCT Image Compression Quantization Parameters
|
|
- Opal Lindsey
- 5 years ago
- Views:
Transcription
1 Charactrizing and Estimating Block DCT Imag Comprssion Quantization Paramtrs Ramin Samadani Imaging Systms Laboratory HP Laboratoris Palo Alto HPL Octobr 20, 2005* comprssion, artifact rduction, imag procssing, squntial stimation This papr dscribs an algorithm for stimating quantization matrics from rastr imags prviously comprssd with JPEG. First, th spac of commonly usd quantization matrics is statistically charactrizd using ovr imag fils. Th insights from this charactrization ar usd to dsign th algorithm. Th two stag algorithm first applis a nw squntial stimation procss to dtrmin som individual Q matrix ntris, and thn applis shap-gain vctor quantization to rcovr complt quantization matrics. Low avrag absolut rror valus ar found for 124 imags not usd during training. In addition, th stimatd Q matrics work wll whn applid to comprssion artifact rduction. * Intrnal Accssion Dat Only Publishd in th Asilomar Confrnc on Signals, Systms, and Computrs, 30 Octobr 2 Novmbr 2005, Pacific Grov, CA, USA Approvd for Extrnal Publication Copyright 2005 IEEE.
2 CHARACTERIZING AND ESTIMATING BLOCK DCT IMAGE COMPRESSION QUANTIZATION PARAMETERS Ramin Samadani Imaging Systms Laboratory ABSTRACT This papr dscribs an algorithm for stimating quantization matrics from rastr imags prviously comprssd with JPEG. First, th spac of commonly usd quantization matrics is statistically charactrizd using ovr imag fils. Th insights from this charactrization ar usd to dsign th algorithm. Th two stag algorithm first applis a nw squntial stimation procss to dtrmin som individual Q matrix ntris, and thn applis shap-gain vctor quantization to rcovr complt quantization matrics. Low avrag absolut rror valus ar found for 124 imags not usd during training. In addition, th stimatd Q matrics work wll whn applid to comprssion artifact rduction. Input imag Gt nxt 8x8 block Convrt RGB to YCC Forward 2D DCT no scond stp For ach cofficint not yt stimatd Updat spars structur with currnt valu Excut dcision rul on spars structur. Larg nough count to stimat? ys Estimat and incrmnt numbr of cofficint stimats compltd. Enough cofficints stimatd for xtrapolation? ys Normaliz stimatd cofficints and q tabl shap codbooks Find closst codbook and rturn with appropriat normalization no, procss nxt cofficint 1. INTRODUCTION Onc an imag is dcomprssd, xplicit information about its comprssion paramtrs is lost. Th comprssion paramtrs ar usful, howvr, to: 1) st paramtrs for comprssion artifact rduction; 2) avoid loss during rcomprssion; and 3) potntially dtrmin th camra modl usd during imag captur. For xampl, th croppd original imag in th top of Figur 2 contains comprssion artifacts. Th middl imag shows rsults of artifact rduction [1], using th known, tru comprssion paramtrs. Th bottom imag shows almost indistinguishabl rsults using comprssion paramtrs stimatd as dscribd blow. Th rsulting artifact rduction is vry similar for all th 124 imags tstd. Q matrics ar quivalnt, whn transformd by columnscanning, to q vctors, with componnts q i, i {0 63}. Known mthods for stimating q i start by r-applying 8x8 forward DCT transforms to non-ovrlapping imag blocks. Th rsulting cofficints d i (k), for imag blocks k, ar, idally, multipls of th tru q i. Prior work stimatd individual q i valus by applying maximum liklihood stimation [2], or othr objctivs [3], to histograms of d i (k). Asa first stp, this papr stimats q i valus using a nw squntial mthod without complt histogram calculation, shown in th top lft and th top right dashd block of Figur 1. With any of ths mthods, th q i cannot b stimatd for Fig. 1. Flowchart for th mthod for th Y componnt. For th color componnts, a similar algorithm may b applid with simpl modifications that tst diffrnt possibl subsamplings. som i, bcaus th d i (k) quantiz to zro throughout th imag. An xtrapolation is ndd to rcovr all th q i.to my knowldg, no prviously proposd mthods rcovr ntir vctors q whn a numbr of diffrnt typs of quantization matrics ar candidats for th comprssion. Hr, a brif ovrviw of th algorithm is givn, with dtails dsribd in latr sctions. Figur 1 shows th flowchart for th mthod for th Y componnt. Th first stps up to and including th forward 2D DCT occur onc for ach 8x8 block. Th procssing in th dashd box on th top right of th figur occurs for ach of th 64 DCT cofficints: updating th counts and valus of a spars data structur, dciding basd on th magnituds of th counts, whthr to form an stimat for th q i valu or to continu procssing. Aftr this loop, a variabl that counts th numbr of cofficints stimatd so far is chckd against a constant. If thr ar not nough cofficint stimats, th procssing continus at a nw imag block. If thr ar nough cofficint stimats, th scond and final stp conducts a vctor quantization dcoding. Th stimatd q i valus from th first stp ar
3 shap matchd against prviously gnratd VQ codbooks of q vctors (ths prvious codbooks wr gnratd using th LBG vctor quantizr dsign algorithm on svral thousand JPEG q vctors). Th closst match is normalizd and rturnd as th final q vctor stimat. Sction 2 covrs th charactrization of quantization matrics, which providd insights during th dsign of th algorithm. Thn, th first stag of th algorithm, th nw squntial mthod for stimating individual stimats q i,is dscribd in Sction 3. Sction 4 dscribs th scond stag that uss shap-gain VQ to stimating th ntir quantization vctor q. Finally, Sction 5 dscribs xprimnts validating th approach. 2. CHARACTERIZING QUANTIZATION PARAMETERS y r g n l a u id s r t iv la R Numbr of SVD cofficints Fig. 3. Th rlativ rsidual nrgy as a function of numbr of singular vctors usd to approximat th spac of q vctors. Fig. 2. Imag of a fir nar a rsidntial nighborhood. Top shows portion of original imag with comprssion artifacts. Middl shows rducd artifacts with known comprssion paramtrs. Bottom, indistinguishabl to middl, shows rducd artifacts with stimatd comprssion paramtrs. Charactrization of th quantization matrics that ar usd, in practic, is ndd. Ovr JPEG fils, mostly consisting of digital camra imags, but also of JPEG fils typically found on computr disks, wr studid. From ths fils, 1142 uniqu q vctors (fils originating from th sam sourc oftn hav th sam q vctor), for th luminanc channl, wr xtractd and usd to form a 64 by 1142 matrix M. Thn, th singular valu dcomposition, USV T = M, was computd. Figur 3 shows th rlativ rsidual nrgy, ˆM M M, whn stimating M using an incrasing numbr of singular vctors (arrangd in dcrasing ordr of corrsponding singular valu magnitud). Th figur shows that th first singular valu accounts for about 90% of th nrgy in rprsnting this spac. Intrstingly, inspction found th first singular vctor to b rmarkably similar to th JPEG dfault quantization matrix [4]. Not, howvr,
4 that thr is also nrgy in som of th rmaining singular vctors. With th knowldg that th first fw singular vctors contain most of th nrgy in rprsnting Q matrics, and th additional knowldg that manufacturrs oftn control comprssion ratio by scaling th Q matrics, it is natural to apply shap-gain vctor quantization [5] (which sparats a normalization gain α from a shap) to th stimation. This will b dscribd in Sction 4. First, howvr, th nxt sction dscribs th first stag of th algorithm, th squntial stimation of individual q vctor ntris. valus clustr at multipls of th tru q i valu, and that not all ths horizontal lins ar ndd to stimat q i, so that a spars data structur that can track paks may b usd instad. In addition, xamining th bottom plot of th figur shows that thr is nough information to stimat th q i valu vn by analyzing only a fraction of th blocks from th imag, suggsting th us of a squntial algorithm. Valu buffr V0 = 0 V1 = 1 V2 = 2 V3 V4 V5 Count buffr 3. INITIAL SEQUENTIAL ESTIMATION N0 N1 N2 N3 N4 N5 To stimat an unknown q, initial stimats of individual q i ar first found using th mthod shown in th top lft and th top right dashd block of Figur 1. Th initial stimat vctor, ˆq 1, has valid stimats for only a subst of componnts. G NW C X V P KG H KE G Q E 6 % & &%6EQGHHKEKGPVHQTDGIKPPKPIRQTVKQPQHKOCIG &%6DNQEMUGSWGPEGPWODGT Fig. 4. Rconstructd DCT cofficints as a function of squntial block numbr. Th top right shows a spars data structur may b sufficint for stimating th q valus. Th bottom shows that only a fraction of an imag may b ndd to stimat th q valus. Rviw of Figur 4 provids motivation for us of a spars data structur that dos not stor an ntir DCT cofficint histogram, and for th ability to stimat squntially. Th top lft of th figur shows th valus of a rconstructd DCT cofficint (on th y axis) as a function of squntial block numbr. Th top right of th figur xpands th vrtical scal, showing that th rconstructd cofficint Fig. 5. This spars data structur, contains nin storag locations (V0, V1 and V2 ar implicit and nd not b stord) vrsus th thousand that would b ndd whn storing ntir histograms (for ach of 64 cofficints). Figur 5 shows th spars data structur usd, on for ach of th 64 DCT cofficints, mant to track th maxima of th probability distribution function (pdf) for th givn cofficint. Th structur has six clls, ach cll with a valu and a count. Th first thr valus ar hardwird to valus 0, 1, and 2 and ar procssd spcially by th dcision rul (if v2 >v0it is assumd that q =1or q =2and additional ruls distinguish ths two cass). Ths spcial valus handl th spcially difficult cas of fin quantization whn th tru q i valu is vry small. Th othr valus, v3, v4 and v5, float: thy may tak any valus that occur in th data stram. A rplacmnt rul updats th data structur at ach block. If th currnt data valu occurs in th tabl, its count is incrmntd. Othrwis, th currnt data valu and th count valu 1 rplacs th cll with th smallst count. In practic, this procdur finds and kps th maximum non-zro valu of th pdf, which bcaus of th statistics of DCT cofficints of imags, most of th tim corrsponds to an stimat of q i itslf. Th dcision rul in th cas of larg q i picks th maximum valu. With this spars structur approach, th q i valu is stimatd without storing or procssing th 1000 lmnt histograms for ach cofficint, making th mthod fast in softwar and fficint in hardwar storag. 4. SHAPE VQ FOR THE FINAL ESTIMATION Givn th first stag stimats of som of th q vctor ntris, th scond stag rcovrs th complt q vctor. First, basd on th insight from Sction 2 that a fw of th singular vctors hav nrgy, during training, normalizd q vctors wr input to th LBG algorithm [5], to gnrat fiv rprsntativ, normalizd codword vctors, c j, j {0 5}.
5 Aftr th compltion of th first stag of th algorithm, th initial subst of stimats ˆq 1 ar usd to form final stimat, ˆq f. Th shap-gain dcoding shown at th bottom dashd block of Figur 1, applid to ˆq 1, is now dscribd. A diagonal wight matrix, W, with w ii = { 1 if qi initial stimat xists 0 if q i initial stimat dos not xist accounts for th fact that not all th q i hav initial stimats. Givn initial stimat, ˆq 1, for a givn a codword c j, th modifid shap-gain distortion is dfind by, (1) D(ˆq 1,αc j )={(ˆq 1 αc j ) T W (ˆq 1 αc j )}, (2) Th valu of α at th minimum cost may b shown to b, αj = ct j W ˆq 1 c T j Wc. (3) j With ths valu for α, th final stimat ˆq f = αk c k is givn by th codword k with minimum D(ˆq 1,αk c k) in Equation RESULTS Th Q matrix stimation was applid to 124 imags that wr not usd for training, and for which th tru Q matrics wr known. Statistical rsults ar shown in Figur 6. Th top of th figur shows avrags of th absolut rrors (absolut diffrnc btwn stimat and tru q i ) for ach of th 64 Q matrix cofficints stimatd. Th bottom of th figur shows th stimatd standard dviation of th man absolut rror, computd using th bootstrap mthod. For illustration, xampls of th stimation applid to two prviously comprssd imags ar now prsntd. For th first imag, th known tru Q matrix, shown on th top of Figur 7, is similar to th dfault JPEG tabl. Th rsults of th first stp of th stimation ar shown in th middl of th figur, with zros rprsnting valus without stimats. Th bottom of th figur shows th final stimat, ˆQf, that is vry clos to th original. Th scond xampl, shown in Figur 8, shows th rsult for a known tru Q matrix that is constant. In this xampl, th tru Q matrix is xactly rcovrd. As prviously mntiond, comprssion artifact rduction was conductd using both th known Q matrics and th stimatd ons, with vry similar rsults in all cass. Also, th sam approach was usd to charactriz th quantization matrics of th color componnts as wll, with th addd complication bing th unknown subsampling factor of th color componnts. ˆµ = ˆσ = Fig. 6. Th top shows th avrag of th absolut rror for 124 imags, and th bottom shows th standard dviation (computd using bootstrap) of th avrag absolut rror. 6. REFERENCES [1] R. Samadani, A. Sundararajan, and A. Said, Dringing and dblocking DCT comprssion artifacts with fficint shiftd transforms, in Procdings of th Intrnational Confrnc on Imag Procssing (ICIP), [2] Zhigang Fan and Ricardo L. d Quiroz, Idntification of bitmap comprssion history: Jpg dtction and quantizr stimation, IEEE Transactions on Imag Procssing, vol. 12, no. 2, pp , Fbruary [3] Jssica Fridrich, Miroslav Goljan, and Rui Du, Stganalysis basd on jpg compatibility, in SPIE Multimdia Systms and Applications IV, August 2001, pp [4] V. Bhaskaran and K. Konstantinids, Imag and Vido Comprssion Standards: Algorithms and Architcturs, Springr, 2nd dition, [5] A. Grsho and R.M. Gray, Vctor Quantization and Signal Comprssion, Kluwr Acadmic Publishrs, 1992.
6 Q = ˆQ 1 = ˆQ f = Q = ˆQ 1 = ˆQ f = Fig. 7. First xampl: Original Q, initial stimat ˆQ 1, and final stimat ˆQ f. Fig. 8. Scond xampl: Original Q, initial stimat ˆQ 1, and final stimat ˆQ f.
CS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationLearning Spherical Convolution for Fast Features from 360 Imagery
Larning Sphrical Convolution for Fast Faturs from 36 Imagry Anonymous Author(s) 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 In this fil w provid additional dtails to supplmnt th main papr
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationperm4 A cnt 0 for for if A i 1 A i cnt cnt 1 cnt i j. j k. k l. i k. j l. i l
h 4D, 4th Rank, Antisytric nsor and th 4D Equivalnt to th Cross Product or Mor Fun with nsors!!! Richard R Shiffan Digital Graphics Assoc 8 Dunkirk Av LA, Ca 95 rrs@isidu his docunt dscribs th four dinsional
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationChapter 13 GMM for Linear Factor Models in Discount Factor form. GMM on the pricing errors gives a crosssectional
Chaptr 13 GMM for Linar Factor Modls in Discount Factor form GMM on th pricing rrors givs a crosssctional rgrssion h cas of xcss rturns Hors rac sting for charactristic sting for pricd factors: lambdas
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More information4.2 Design of Sections for Flexure
4. Dsign of Sctions for Flxur This sction covrs th following topics Prliminary Dsign Final Dsign for Typ 1 Mmbrs Spcial Cas Calculation of Momnt Dmand For simply supportd prstrssd bams, th maximum momnt
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationA Sub-Optimal Log-Domain Decoding Algorithm for Non-Binary LDPC Codes
Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING A Sub-Optimal Log-Domain Dcoding Algorithm for Non-Binary LDPC Cods CHIRAG DADLANI and RANJAN BOSE Dpartmnt of Elctrical
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationDifferentiation of Exponential Functions
Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of
More informationRobust surface-consistent residual statics and phase correction part 2
Robust surfac-consistnt rsidual statics and phas corrction part 2 Ptr Cary*, Nirupama Nagarajappa Arcis Sismic Solutions, A TGS Company, Calgary, Albrta, Canada. Summary In land AVO procssing, nar-surfac
More informationLinear Non-Gaussian Structural Equation Models
IMPS 8, Durham, NH Linar Non-Gaussian Structural Equation Modls Shohi Shimizu, Patrik Hoyr and Aapo Hyvarinn Osaka Univrsity, Japan Univrsity of Hlsinki, Finland Abstract Linar Structural Equation Modling
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationThe graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the
Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationCh. 24 Molecular Reaction Dynamics 1. Collision Theory
Ch. 4 Molcular Raction Dynamics 1. Collision Thory Lctur 16. Diffusion-Controlld Raction 3. Th Matrial Balanc Equation 4. Transition Stat Thory: Th Eyring Equation 5. Transition Stat Thory: Thrmodynamic
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationGeneral Notes About 2007 AP Physics Scoring Guidelines
AP PHYSICS C: ELECTRICITY AND MAGNETISM 2007 SCORING GUIDELINES Gnral Nots About 2007 AP Physics Scoring Guidlins 1. Th solutions contain th most common mthod of solving th fr-rspons qustions and th allocation
More informationProblem Set #2 Due: Friday April 20, 2018 at 5 PM.
1 EE102B Spring 2018 Signal Procssing and Linar Systms II Goldsmith Problm St #2 Du: Friday April 20, 2018 at 5 PM. 1. Non-idal sampling and rcovry of idal sampls by discrt-tim filtring 30 pts) Considr
More informationObserver Bias and Reliability By Xunchi Pu
Obsrvr Bias and Rliability By Xunchi Pu Introduction Clarly all masurmnts or obsrvations nd to b mad as accuratly as possibl and invstigators nd to pay carful attntion to chcking th rliability of thir
More informationFull Waveform Inversion Using an Energy-Based Objective Function with Efficient Calculation of the Gradient
Full Wavform Invrsion Using an Enrgy-Basd Objctiv Function with Efficint Calculation of th Gradint Itm yp Confrnc Papr Authors Choi, Yun Sok; Alkhalifah, ariq Ali Citation Choi Y, Alkhalifah (217) Full
More information5.80 Small-Molecule Spectroscopy and Dynamics
MIT OpnCoursWar http://ocw.mit.du 5.80 Small-Molcul Spctroscopy and Dynamics Fall 008 For information about citing ths matrials or our Trms of Us, visit: http://ocw.mit.du/trms. Lctur # 3 Supplmnt Contnts
More informationSolution of Assignment #2
olution of Assignmnt #2 Instructor: Alirza imchi Qustion #: For simplicity, assum that th distribution function of T is continuous. Th distribution function of R is: F R ( r = P( R r = P( log ( T r = P(log
More informationData Assimilation 1. Alan O Neill National Centre for Earth Observation UK
Data Assimilation 1 Alan O Nill National Cntr for Earth Obsrvation UK Plan Motivation & basic idas Univariat (scalar) data assimilation Multivariat (vctor) data assimilation 3d-Variational Mthod (& optimal
More informationApplied Statistics II - Categorical Data Analysis Data analysis using Genstat - Exercise 2 Logistic regression
Applid Statistics II - Catgorical Data Analysis Data analysis using Gnstat - Exrcis 2 Logistic rgrssion Analysis 2. Logistic rgrssion for a 2 x k tabl. Th tabl blow shows th numbr of aphids aliv and dad
More informationText: WMM, Chapter 5. Sections , ,
Lcturs 6 - Continuous Probabilit Distributions Tt: WMM, Chaptr 5. Sctions 6.-6.4, 6.6-6.8, 7.-7. In th prvious sction, w introduc som of th common probabilit distribution functions (PDFs) for discrt sampl
More informationDerivation of Electron-Electron Interaction Terms in the Multi-Electron Hamiltonian
Drivation of Elctron-Elctron Intraction Trms in th Multi-Elctron Hamiltonian Erica Smith Octobr 1, 010 1 Introduction Th Hamiltonian for a multi-lctron atom with n lctrons is drivd by Itoh (1965) by accounting
More informationWhat are those βs anyway? Understanding Design Matrix & Odds ratios
Ral paramtr stimat WILD 750 - Wildlif Population Analysis of 6 What ar thos βs anyway? Undrsting Dsign Matrix & Odds ratios Rfrncs Hosmr D.W.. Lmshow. 000. Applid logistic rgrssion. John Wily & ons Inc.
More informationRecursive Estimation of Dynamic Time-Varying Demand Models
Intrnational Confrnc on Computr Systms and chnologis - CompSysch 06 Rcursiv Estimation of Dynamic im-varying Dmand Modls Alxandr Efrmov Abstract: h papr prsnts an implmntation of a st of rcursiv algorithms
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationSupplementary Materials
6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationECE Department Univ. of Maryland, College Park
EEE63 Part- Tr-basd Filtr Banks and Multirsolution Analysis ECE Dpartmnt Univ. of Maryland, Collg Park Updatd / by Prof. Min Wu. bb.ng.umd.du d slct EEE63); minwu@ng.umd.du md d M. Wu: EEE63 Advancd Signal
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationPrinciples of Humidity Dalton s law
Principls of Humidity Dalton s law Air is a mixtur of diffrnt gass. Th main gas componnts ar: Gas componnt volum [%] wight [%] Nitrogn N 2 78,03 75,47 Oxygn O 2 20,99 23,20 Argon Ar 0,93 1,28 Carbon dioxid
More informationCE 530 Molecular Simulation
CE 53 Molcular Simulation Lctur 8 Fr-nrgy calculations David A. Kofk Dpartmnt of Chmical Enginring SUNY Buffalo kofk@ng.buffalo.du 2 Fr-Enrgy Calculations Uss of fr nrgy Phas quilibria Raction quilibria
More information1 Isoparametric Concept
UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationOn the Hamiltonian of a Multi-Electron Atom
On th Hamiltonian of a Multi-Elctron Atom Austn Gronr Drxl Univrsity Philadlphia, PA Octobr 29, 2010 1 Introduction In this papr, w will xhibit th procss of achiving th Hamiltonian for an lctron gas. Making
More informationOutline. Why speech processing? Speech signal processing. Advanced Multimedia Signal Processing #5:Speech Signal Processing 2 -Processing-
Outlin Advancd Multimdia Signal Procssing #5:Spch Signal Procssing -Procssing- Intllignt Elctronic Systms Group Dpt. of Elctronic Enginring, UEC Basis of Spch Procssing Nois Rmoval Spctral Subtraction
More informationME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002
3.4 Forc Analysis of Linkas An undrstandin of forc analysis of linkas is rquird to: Dtrmin th raction forcs on pins, tc. as a consqunc of a spcifid motion (don t undrstimat th sinificanc of dynamic or
More information2.3 Matrix Formulation
23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,
More informationA=P=E M-A=N Alpha particle Beta Particle. Periodic table
Nam Pr. Atomic Structur/Nuclar Chmistry (Ch. 3 & 21) OTHS Acadmic Chmistry Objctivs: Undrstand th xprimntal dsign and conclusions usd in th dvlopmnt of modrn atomic thory, including Dalton's Postulats,
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationUNTYPED LAMBDA CALCULUS (II)
1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /
More information2F1120 Spektrala transformer för Media Solutions to Steiglitz, Chapter 1
F110 Spktrala transformr för Mdia Solutions to Stiglitz, Chaptr 1 Prfac This documnt contains solutions to slctd problms from Kn Stiglitz s book: A Digital Signal Procssing Primr publishd by Addison-Wsly.
More informationLINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM
Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL
More informationChemical Physics II. More Stat. Thermo Kinetics Protein Folding...
Chmical Physics II Mor Stat. Thrmo Kintics Protin Folding... http://www.nmc.ctc.com/imags/projct/proj15thumb.jpg http://nuclarwaponarchiv.org/usa/tsts/ukgrabl2.jpg http://www.photolib.noaa.gov/corps/imags/big/corp1417.jpg
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More information2008 AP Calculus BC Multiple Choice Exam
008 AP Multipl Choic Eam Nam 008 AP Calculus BC Multipl Choic Eam Sction No Calculator Activ AP Calculus 008 BC Multipl Choic. At tim t 0, a particl moving in th -plan is th acclration vctor of th particl
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More informationA. Limits and Horizontal Asymptotes ( ) f x f x. f x. x "±# ( ).
A. Limits and Horizontal Asymptots What you ar finding: You can b askd to find lim x "a H.A.) problm is asking you find lim x "# and lim x "$#. or lim x "±#. Typically, a horizontal asymptot algbraically,
More information3 Noisy Channel model
3 Noisy Channl modl W obsrv a distortd mssag R (forign string f). W hav a modl on how th mssag is distortd (translation modl t(f )) and also a modl on which original mssags ar probabl (languag modl p()).
More informationRoadmap. XML Indexing. DataGuide example. DataGuides. Strong DataGuides. Multiple DataGuides for same data. CPS Topics in Database Systems
Roadmap XML Indxing CPS 296.1 Topics in Databas Systms Indx fabric Coopr t al. A Fast Indx for Smistructurd Data. VLDB, 2001 DataGuid Goldman and Widom. DataGuids: Enabling Qury Formulation and Optimization
More informationSearching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.
3 3 4 8 6 3 3 4 8 6 3 3 4 8 6 () (d) 3 Sarching Linkd Lists Sarching Linkd Lists Sarching Linkd Lists ssum th list is sortd, but is stord in a linkd list. an w us binary sarch? omparisons? Work? What if
More information1.2 Faraday s law A changing magnetic field induces an electric field. Their relation is given by:
Elctromagntic Induction. Lorntz forc on moving charg Point charg moving at vlocity v, F qv B () For a sction of lctric currnt I in a thin wir dl is Idl, th forc is df Idl B () Elctromotiv forc f s any
More informationTransitional Probability Model for a Serial Phases in Production
Jurnal Karya Asli Lorkan Ahli Matmatik Vol. 3 No. 2 (2010) pag 49-54. Jurnal Karya Asli Lorkan Ahli Matmatik Transitional Probability Modl for a Srial Phass in Production Adam Baharum School of Mathmatical
More information4. Money cannot be neutral in the short-run the neutrality of money is exclusively a medium run phenomenon.
PART I TRUE/FALSE/UNCERTAIN (5 points ach) 1. Lik xpansionary montary policy, xpansionary fiscal policy rturns output in th mdium run to its natural lvl, and incrass prics. Thrfor, fiscal policy is also
More informationON ERROR RESILIENT DESIGN OF PREDICTIVE SCALABLE CODING SYSTEMS. Ahmed ElShafiy, Tejaswi Nanjundaswamy, Sina Zamani, Kenneth Rose
ON RROR RSILINT DSIGN OF PRDICTIV SCALABL CODING SYSTMS Ahmd lshafiy Tjaswi Nanjundaswamy Sina Zamani Knnth Ros Dpartmnt of lctrical and Computr nginring Univrsity of California Santa Barbara CA 93106
More informationSCHUR S THEOREM REU SUMMER 2005
SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation
More information1997 AP Calculus AB: Section I, Part A
997 AP Calculus AB: Sction I, Part A 50 Minuts No Calculator Not: Unlss othrwis spcifid, th domain of a function f is assumd to b th st of all ral numbrs for which f () is a ral numbr.. (4 6 ) d= 4 6 6
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 43 Introduction to Finit Elmnt Analysis Chaptr 3 Computr Implmntation of D FEM Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationMor Tutorial at www.dumblittldoctor.com Work th problms without a calculator, but us a calculator to chck rsults. And try diffrntiating your answrs in part III as a usful chck. I. Applications of Intgration
More informationAS 5850 Finite Element Analysis
AS 5850 Finit Elmnt Analysis Two-Dimnsional Linar Elasticity Instructor Prof. IIT Madras Equations of Plan Elasticity - 1 displacmnt fild strain- displacmnt rlations (infinitsimal strain) in matrix form
More informationPart 7: Capacitance And Capacitors
Part 7: apacitanc And apacitors 7. Elctric harg And Elctric Filds onsidr a pair of flat, conducting plats, arrangd paralll to ach othr (as in figur 7.) and sparatd by an insulator, which may simply b air.
More informationOn the Design of an On-line Complex FIR Filter
On th sign of an On-lin Complx FIR Filtr Robrt McIlhnny Computr Scinc partmnt California Stat Univrsity, Northridg Northridg, CA 91330 rmcilhn@csun.du Miloš.Ercgovac Computr Scinc partmnt Univrsity of
More informationDifferential Equations
Prfac Hr ar m onlin nots for m diffrntial quations cours that I tach hr at Lamar Univrsit. Dspit th fact that ths ar m class nots, th should b accssibl to anon wanting to larn how to solv diffrntial quations
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More informationDealing with quantitative data and problem solving life is a story problem! Attacking Quantitative Problems
Daling with quantitati data and problm soling lif is a story problm! A larg portion of scinc inols quantitati data that has both alu and units. Units can sa your butt! Nd handl on mtric prfixs Dimnsional
More informationForces. Quantum ElectroDynamics. α = = We have now:
W hav now: Forcs Considrd th gnral proprtis of forcs mdiatd by xchang (Yukawa potntial); Examind consrvation laws which ar obyd by (som) forcs. W will nxt look at thr forcs in mor dtail: Elctromagntic
More information3 Finite Element Parametric Geometry
3 Finit Elmnt Paramtric Gomtry 3. Introduction Th intgral of a matrix is th matrix containing th intgral of ach and vry on of its original componnts. Practical finit lmnt analysis rquirs intgrating matrics,
More informationHomotopy perturbation technique
Comput. Mthods Appl. Mch. Engrg. 178 (1999) 257±262 www.lsvir.com/locat/cma Homotopy prturbation tchniqu Ji-Huan H 1 Shanghai Univrsity, Shanghai Institut of Applid Mathmatics and Mchanics, Shanghai 272,
More informationMachine Detector Interface Workshop: ILC-SLAC, January 6-8, 2005.
Intrnational Linar Collidr Machin Dtctor Intrfac Workshop: ILCSLAC, January 68, 2005. Prsntd by Brtt Parkr, BNLSMD Mssag: Tools ar now availabl to optimiz IR layout with compact suprconducting quadrupols
More informationEstimation of apparent fraction defective: A mathematical approach
Availabl onlin at www.plagiarsarchlibrary.com Plagia Rsarch Library Advancs in Applid Scinc Rsarch, 011, (): 84-89 ISSN: 0976-8610 CODEN (USA): AASRFC Estimation of apparnt fraction dfctiv: A mathmatical
More informationTOPOLOGY DESIGN OF STRUCTURE LOADED BY EARTHQUAKE. Vienna University of Technology
Bluchr Mchanical Enginring Procdings May 2014, vol. 1, num. 1 www.procdings.bluchr.com.br/vnto/10wccm TOPOLOGY DESIG OF STRUCTURE LOADED BY EARTHQUAKE P. Rosko 1 1 Cntr of Mchanics and Structural Dynamics,
More informationChapter 6 Folding. Folding
Chaptr 6 Folding Wintr 1 Mokhtar Abolaz Folding Th folding transformation is usd to systmatically dtrmin th control circuits in DSP architctur whr multipl algorithm oprations ar tim-multiplxd to a singl
More informationph People Grade Level: basic Duration: minutes Setting: classroom or field site
ph Popl Adaptd from: Whr Ar th Frogs? in Projct WET: Curriculum & Activity Guid. Bozman: Th Watrcours and th Council for Environmntal Education, 1995. ph Grad Lvl: basic Duration: 10 15 minuts Stting:
More informationMolecular Orbitals in Inorganic Chemistry
Outlin olcular Orbitals in Inorganic Chmistry Dr. P. Hunt p.hunt@imprial.ac.uk Rm 167 (Chmistry) http://www.ch.ic.ac.uk/hunt/ octahdral complxs forming th O diagram for Oh colour, slction ruls Δoct, spctrochmical
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationY 0. Standing Wave Interference between the incident & reflected waves Standing wave. A string with one end fixed on a wall
Staning Wav Intrfrnc btwn th incint & rflct wavs Staning wav A string with on n fix on a wall Incint: y, t) Y cos( t ) 1( Y 1 ( ) Y (St th incint wav s phas to b, i.., Y + ral & positiv.) Rflct: y, t)
More informationAssociation (Part II)
Association (Part II) nanopoulos@ismll.d Outlin Improving Apriori (FP Growth, ECLAT) Qustioning confidnc masur Qustioning support masur 2 1 FP growth Algorithm Us a comprssd rprsntation of th dtb databas
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationLecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields
Lctur 37 (Schrödingr Equation) Physics 6-01 Spring 018 Douglas Filds Rducd Mass OK, so th Bohr modl of th atom givs nrgy lvls: E n 1 k m n 4 But, this has on problm it was dvlopd assuming th acclration
More informationRadiation Physics Laboratory - Complementary Exercise Set MeBiom 2016/2017
Th following qustions ar to b answrd individually. Usful information such as tabls with dtctor charactristics and graphs with th proprtis of matrials ar availabl in th cours wb sit: http://www.lip.pt/~patricia/fisicadaradiacao.
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
More information