Camera Models class 8

Size: px
Start display at page:

Download "Camera Models class 8"

Transcription

1 Camea Models class 8 Mulile View Geomey Com Mac ollefeys

2 Mulile View Geomey couse schedule (subjec o change) Jan. 7, 9 Ino & moivaion ojecive 2D Geomey Jan. 4, 6 (no class) ojecive 2D Geomey Jan. 2, 23 ojecive 3D Geomey (no class) Jan. 28, 3 aamee Esimaion aamee Esimaion Feb. 4, 6 Algoihm Evaluaion Camea Models Feb., 3 Camea Calibaion Single View Geomey Feb. 8, 2 Eiola Geomey 3D econsucion Feb. 25, 27 Fund. Mai Com. Sucue Com. Ma. 4, 6 lanes & Homogahies Tifocal Tenso Ma. 8, 2 Thee View Reconsucion Mulile View Geomey Ma. 25, 27 MulileView Reconsucion Bundle adjusmen A., 3 Auo-Calibaion aes A. 8, Dynamic SfM aes A. 5, 7 Cheialiy aes A. 22, 24 Dualiy ojec Demos

3 N measuemens (indeenden Gaussian noise σ 2 ) model wih d essenial aamees (use sd and s(n-d)) (i) RMS esidual eo fo ML esimao e es ( d / N ) / 2 (ii) RMS esimaion eo fo ML esimao e es / 2 2 E ˆ / N σ E ˆ 2 / N / 2 σ ( d / N ) / 2 n S M Eo in wo images e es n + 4 σ 2n / 2 d 8 + 2n and N 4n e es σ n 4 2n / 2

4 Fowad oagaion of covaiance Σ Backwad oagaion of covaiance Σ ( ) J T Σ J - Ove-aameeizaion Σ J T Σ J ( T J Σ J) + Mone-Calo esimaion of covaiance A f J v f - η

5 Eamle: σ iel Σ.5cm (Cimisi 97)

6 Single view geomey Camea model Camea calibaion Single view geom.

7

8 inhole camea model T T Z fy Z f Z Y ) /, / ( ),, ( a Z Y f f Z fy f Z Y a

9 inhole camea model Z Y f f Z fy f Z Y f f Z fy f [ ] I,), diag( f f

10 incial oin offse T y T Z fy Z f Z Y ) /, / ( ),, ( + + a incial oin T y ), ( + + Z Y f f Z Z fy Z f Z Y y y a

11 incial oin offse + + Z Y f f Z Z fy Z f y [ ] cam I y f f calibaion mai

12 Camea oaion and anslaion ~ ( - C ~ ) cam R ~ RC ~ R Y R RC ~ cam Z [ ] I [ cam R I C ~ ] R RC ~ [ ]

13 CCD camea y y α α y y f f m m

14 Finie ojecive camea α s α y y R I [ ] C ~ dof (5+3+3) non-singula decomose in,r,c? [ M ] [ ] ( ) 4, R RQ M M 4 {finie cameas}{ 34 de M } If ank 3, bu ank M<3, hen cam a infiniy C ~

15 Camea anaomy Camea cene Column oins incial lane Ais lane incial oin incial ay

16 Camea cene null-sace camea ojecion mai C C is camea cene Image of camea cene is (,,) T, i.e. undefined M Finie cameas: C 4 d Infinie cameas: C,Md

17 Column vecos [ ] [ ] Image oins coesonding o,y,z diecions and oigin

18 Row vecos 3 2 Z Y y T T T 3 2 Z Y w y T T T noe:, 2 deenden on image eaameizaion

19 The incial oin incial oin (,,,) 3 ˆ ˆ 3 3 Mm

20 The incial ais veco veco defining fon side of camea 3 m [ ] camcam I ( ) ( ) T cam v de M m 3,, a k cam cam [ ] [ M ] kr I C ~ a k cam cam 4 v a k 4 v (diecion unaffeced) v a de ( ) 3 4 k M km k v

21 Acion of ojecive camea on oin Fowad ojecion [ M ] D Md D 4 Back-ojecion C + + T ( T ) ( λ) + λc + ( ) λ (seudo-invese) - d M - - M - M μ + D C 4 M - + I ( μ - ) 4

22 Deh of oins w 3 T 3 T ( C) m ( ) 3 T (C) ~ C ~ (do oduc) de M > ; m 3 If, hen m 3 uni veco in osiive diecion deh sign(dem) w ( ;) 3 T m (,Y,Z,T) T

23 Camea mai decomosiion Finding he camea cene C (use SVD o find null-sace) de( [ 2,3, 4] ) Y de( [,3, 4] ) Z de( [,, ]) T de( [,, ]) 2 4 Finding he camea oienaion and inenal aamees M R (use RQ ecomosiion) 2 3

24 When is skew non-zeo? α s α y γ acan(/s) fo CCD/CMOS, always s Image fom image, s ossible (non coinciding incial ais) esuling camea: H

25 Euclidean vs. ojecive geneal ojecive ineeaion [ 3 3 homogahy] [ 4 4 homogahy] Meaningfull decomosiion in,r, equies Euclidean image and sace Camea cene is sill valid in ojecive sace incial lane equies affine image and sace incial ay equies affine image and Euclidean sace

26 Cameas a infiniy Camea cene a infiniy de M Affine and non-affine cameas Definiion: affine camea has 3T (,,,)

27 Affine cameas

28 Affine cameas R I C ~ d 3T [ ] C ~ T 2T 3T T 2T 3T C ~ C ~ C ~ T 2T 3T T 2T 3T modifying 34 coesonds o moving along incial ay ( ) 3 T T C ~ ( ) 3 ( ) 2T 2T C ~ - C ~ 3 3T C ~ - - d C ~

29 Affine cameas 3T 2T 2T T T 3T 2T 2T T T / C ~ C ~ C ~ C ~ / / d d d d d d d d d d now adjus zoom o comensae 2T 2T T T C ~ C ~ lim d

30 Eo in emloying affine cameas + β α 2 Δ + + β α 3 2 oin on lane aallel wih incial lane and hough oigin, hen geneal oins + Δ ~ ~ oj d y affine ~ ~ d y oj affine

31 Affine imaging condiions Δ ( ) affine - oj oj - d Aoimaion should only cause small eo. Δ much smalle han d 2. oins close o incial oin (i.e. small field of view)

32 Decomosiion of 22 ~ R ~ ~ d ~ R ~ ~ 22 - d absob d in R ~ ~ ~ ~ ~ R ~ ~ ~ R ~ R ~ ~ ~ R ~ alenaives, because 8dof (3+3+2), no moe

33 Summay aallel ojecion canonical eesenaion 2 2 calibaion mai incial oin is no defined

34 A hieachy of affine cameas Ohogahic ojecion Scaled ohogahic ojecion R H 2 T T k / 2 T T (5dof) (6dof)

35 A hieachy of affine cameas Weak esecive ojecion α / k T T α y 2 (7dof)

36 A hieachy of affine cameas Affine camea α (8dof) / k T s T A α y 2 A m m [ 3 3 affine] [ 4 4 affine]. Affine cameacamea wih incial lane coinciding wih Π 2. Affine camea mas aallel lines o aallel lines 3. No cene of ojecion, bu diecion of ojecion A D (oin on Π ) m m m m 2 3 A

37 Summay of oeies of a ojecive Camea

38 ushboom cameas (dof) (,Y,,T) T T T (, y, w) (, y / w) Saigh lines ae no maed o saigh lines! (ohewise i would be a ojecive camea)

39 Line cameas y Y Z (5dof) Null-sace C yields camea cene Also decomosiion R [ I ~ c]

40 Ne class: Camea calibaion

Today - Lecture 13. Today s lecture continue with rotations, torque, Note that chapters 11, 12, 13 all involve rotations

Today - Lecture 13. Today s lecture continue with rotations, torque, Note that chapters 11, 12, 13 all involve rotations Today - Lecue 13 Today s lecue coninue wih oaions, oque, Noe ha chapes 11, 1, 13 all inole oaions slide 1 eiew Roaions Chapes 11 & 1 Viewed fom aboe (+z) Roaional, o angula elociy, gies angenial elociy

More information

CSE590B Lecture 4 More about P 1

CSE590B Lecture 4 More about P 1 SE590 Lece 4 Moe abo P 1 Tansfoming Tansfomaions James. linn Jimlinn.om h://coses.cs.washingon.ed/coses/cse590b/13a/ Peviosly On SE590b Tansfomaions M M w w w w w The ncion w w w w w w 0 w w 0 w 0 w The

More information

Orthotropic Materials

Orthotropic Materials Kapiel 2 Ohoopic Maeials 2. Elasic Sain maix Elasic sains ae elaed o sesses by Hooke's law, as saed below. The sesssain elaionship is in each maeial poin fomulaed in he local caesian coodinae sysem. ε

More information

Pseudosteady-State Flow Relations for a Radial System from Department of Petroleum Engineering Course Notes (1997)

Pseudosteady-State Flow Relations for a Radial System from Department of Petroleum Engineering Course Notes (1997) Pseudoseady-Sae Flow Relaions fo a Radial Sysem fom Deamen of Peoleum Engineeing Couse Noes (1997) (Deivaion of he Pseudoseady-Sae Flow Relaions fo a Radial Sysem) (Deivaion of he Pseudoseady-Sae Flow

More information

Projection of geometric models

Projection of geometric models ojecion of geomeic moels Copigh@, YZU Opimal Design Laboao. All ighs eseve. Las upae: Yeh-Liang Hsu (-9-). Noe: his is he couse maeial fo ME55 Geomeic moeling an compue gaphics, Yuan Ze Univesi. a of his

More information

FINITE DIFFERENCE APPROACH TO WAVE GUIDE MODES COMPUTATION

FINITE DIFFERENCE APPROACH TO WAVE GUIDE MODES COMPUTATION FINITE DIFFERENCE ROCH TO WVE GUIDE MODES COMUTTION Ing.lessando Fani Elecomagneic Gou Deamen of Elecical and Eleconic Engineeing Univesiy of Cagliai iazza d mi, 93 Cagliai, Ialy SUMMRY Inoducion Finie

More information

The Production of Polarization

The Production of Polarization Physics 36: Waves Lecue 13 3/31/211 The Poducion of Polaizaion Today we will alk abou he poducion of polaized ligh. We aleady inoduced he concep of he polaizaion of ligh, a ansvese EM wave. To biefly eview

More information

Low-complexity Algorithms for MIMO Multiplexing Systems

Low-complexity Algorithms for MIMO Multiplexing Systems Low-complexiy Algoihms fo MIMO Muliplexing Sysems Ouline Inoducion QRD-M M algoihm Algoihm I: : o educe he numbe of suviving pahs. Algoihm II: : o educe he numbe of candidaes fo each ansmied signal. :

More information

Quantum Mechanics. Wave Function, Probability Density, Propagators, Operator, Eigen Value Equation, Expectation Value, Wave Packet

Quantum Mechanics. Wave Function, Probability Density, Propagators, Operator, Eigen Value Equation, Expectation Value, Wave Packet Quanum Mechanics Wave Funcion, Pobabiliy Densiy, Poagaos, Oeao, igen Value quaion, ecaion Value, Wave Packe Aioms fo quanum mechanical desciion of single aicle We conside a aicle locaed in sace,y,z a ime

More information

ENGI 4430 Advanced Calculus for Engineering Faculty of Engineering and Applied Science Problem Set 9 Solutions [Theorems of Gauss and Stokes]

ENGI 4430 Advanced Calculus for Engineering Faculty of Engineering and Applied Science Problem Set 9 Solutions [Theorems of Gauss and Stokes] ENGI 44 Avance alculus fo Engineeing Faculy of Engineeing an Applie cience Poblem e 9 oluions [Theoems of Gauss an okes]. A fla aea A is boune by he iangle whose veices ae he poins P(,, ), Q(,, ) an R(,,

More information

, on the power of the transmitter P t fed to it, and on the distance R between the antenna and the observation point as. r r t

, on the power of the transmitter P t fed to it, and on the distance R between the antenna and the observation point as. r r t Lecue 6: Fiis Tansmission Equaion and Rada Range Equaion (Fiis equaion. Maximum ange of a wieless link. Rada coss secion. Rada equaion. Maximum ange of a ada. 1. Fiis ansmission equaion Fiis ansmission

More information

Reinforcement learning

Reinforcement learning Lecue 3 Reinfocemen leaning Milos Hauskech milos@cs.pi.edu 539 Senno Squae Reinfocemen leaning We wan o lean he conol policy: : X A We see examples of x (bu oupus a ae no given) Insead of a we ge a feedback

More information

[ ] 0. = (2) = a q dimensional vector of observable instrumental variables that are in the information set m constituents of u

[ ] 0. = (2) = a q dimensional vector of observable instrumental variables that are in the information set m constituents of u Genealized Mehods of Momens he genealized mehod momens (GMM) appoach of Hansen (98) can be hough of a geneal pocedue fo esing economics and financial models. he GMM is especially appopiae fo models ha

More information

PHYS PRACTICE EXAM 2

PHYS PRACTICE EXAM 2 PHYS 1800 PRACTICE EXAM Pa I Muliple Choice Quesions [ ps each] Diecions: Cicle he one alenaive ha bes complees he saemen o answes he quesion. Unless ohewise saed, assume ideal condiions (no ai esisance,

More information

MEEN 617 Handout #11 MODAL ANALYSIS OF MDOF Systems with VISCOUS DAMPING

MEEN 617 Handout #11 MODAL ANALYSIS OF MDOF Systems with VISCOUS DAMPING MEEN 67 Handou # MODAL ANALYSIS OF MDOF Sysems wih VISCOS DAMPING ^ Symmeic Moion of a n-dof linea sysem is descibed by he second ode diffeenial equaions M+C+K=F whee () and F () ae n ows vecos of displacemens

More information

KINEMATICS OF RIGID BODIES

KINEMATICS OF RIGID BODIES KINEMTICS OF RIGID ODIES In igid body kinemaics, we use he elaionships govening he displacemen, velociy and acceleaion, bu mus also accoun fo he oaional moion of he body. Descipion of he moion of igid

More information

Projection of geometric models

Projection of geometric models ojecion of geomeic moels Eie: Yeh-Liang Hsu (998-9-2); ecommene: Yeh-Liang Hsu (2-9-26); las upae: Yeh-Liang Hsu (29--3). Noe: This is he couse maeial fo ME55 Geomeic moeling an compue gaphics, Yuan Ze

More information

Lecture 22 Electromagnetic Waves

Lecture 22 Electromagnetic Waves Lecue Elecomagneic Waves Pogam: 1. Enegy caied by he wave (Poyning veco).. Maxwell s equaions and Bounday condiions a inefaces. 3. Maeials boundaies: eflecion and efacion. Snell s Law. Quesions you should

More information

STUDY OF THE STRESS-STRENGTH RELIABILITY AMONG THE PARAMETERS OF GENERALIZED INVERSE WEIBULL DISTRIBUTION

STUDY OF THE STRESS-STRENGTH RELIABILITY AMONG THE PARAMETERS OF GENERALIZED INVERSE WEIBULL DISTRIBUTION Inenaional Jounal of Science, Technology & Managemen Volume No 04, Special Issue No. 0, Mach 205 ISSN (online): 2394-537 STUDY OF THE STRESS-STRENGTH RELIABILITY AMONG THE PARAMETERS OF GENERALIZED INVERSE

More information

Lecture 5. Chapter 3. Electromagnetic Theory, Photons, and Light

Lecture 5. Chapter 3. Electromagnetic Theory, Photons, and Light Lecue 5 Chape 3 lecomagneic Theo, Phoons, and Ligh Gauss s Gauss s Faada s Ampèe- Mawell s + Loen foce: S C ds ds S C F dl dl q Mawell equaions d d qv A q A J ds ds In mae fields ae defined hough ineacion

More information

336 ERIDANI kfk Lp = sup jf(y) ; f () jj j p p whee he supemum is aken ove all open balls = (a ) inr n, jj is he Lebesgue measue of in R n, () =(), f

336 ERIDANI kfk Lp = sup jf(y) ; f () jj j p p whee he supemum is aken ove all open balls = (a ) inr n, jj is he Lebesgue measue of in R n, () =(), f TAMKANG JOURNAL OF MATHEMATIS Volume 33, Numbe 4, Wine 2002 ON THE OUNDEDNESS OF A GENERALIED FRATIONAL INTEGRAL ON GENERALIED MORREY SPAES ERIDANI Absac. In his pape we exend Nakai's esul on he boundedness

More information

ME 141. Engineering Mechanics

ME 141. Engineering Mechanics ME 141 Engineeing Mechnics Lecue 13: Kinemics of igid bodies hmd Shhedi Shkil Lecue, ep. of Mechnicl Engg, UET E-mil: sshkil@me.bue.c.bd, shkil6791@gmil.com Websie: eche.bue.c.bd/sshkil Couesy: Veco Mechnics

More information

ANewBoundaryforHeisenberg suncertaintyprinciple Good Bye to the Point Particle Hypothesis?

ANewBoundaryforHeisenberg suncertaintyprinciple Good Bye to the Point Particle Hypothesis? ANewBoundayfoHeisenbeg sunceainypincile ood Bye o he Poin Paicle Hyohesis? Esen aade Haug Nowegian Univesiy of Life Sciences Januay 5, 07 Absac In his ae we ae combining Heisenbeg s unceainy incile wih

More information

Fundamental Vehicle Loads & Their Estimation

Fundamental Vehicle Loads & Their Estimation Fundaenal Vehicle Loads & Thei Esiaion The silified loads can only be alied in he eliinay design sage when he absence of es o siulaion daa They should always be qualified and udaed as oe infoaion becoes

More information

Department of Chemical Engineering University of Tennessee Prof. David Keffer. Course Lecture Notes SIXTEEN

Department of Chemical Engineering University of Tennessee Prof. David Keffer. Course Lecture Notes SIXTEEN D. Keffe - ChE 40: Hea Tansfe and Fluid Flow Deamen of Chemical Enee Uniesi of Tennessee Pof. Daid Keffe Couse Lecue Noes SIXTEEN SECTION.6 DIFFERENTIL EQUTIONS OF CONTINUITY SECTION.7 DIFFERENTIL EQUTIONS

More information

Chapter 3 Common Families of Distributions

Chapter 3 Common Families of Distributions Chaer 3 Common Families of Disribuions Secion 31 - Inroducion Purose of his Chaer: Caalog many of common saisical disribuions (families of disribuions ha are indeed by one or more arameers) Wha we should

More information

Recent Developments in the Unit Root Problem for Moving Averages

Recent Developments in the Unit Root Problem for Moving Averages Recen Developmens in he Uni Roo Problem for Moving Averages Richard A. Davis Colorado Sae Universiy Mei-Ching Chen Chaoyang Insiue of echnology homas Miosch Universiy of Groningen Non-inverible MA() Model

More information

ÖRNEK 1: THE LINEAR IMPULSE-MOMENTUM RELATION Calculate the linear momentum of a particle of mass m=10 kg which has a. kg m s

ÖRNEK 1: THE LINEAR IMPULSE-MOMENTUM RELATION Calculate the linear momentum of a particle of mass m=10 kg which has a. kg m s MÜHENDİSLİK MEKANİĞİ. HAFTA İMPULS- MMENTUM-ÇARPIŞMA Linea oenu of a paicle: The sybol L denoes he linea oenu and is defined as he ass ies he elociy of a paicle. L ÖRNEK : THE LINEAR IMPULSE-MMENTUM RELATIN

More information

CAMERA GEOMETRY. Ajit Rajwade, CS 763, Winter 2017, IITB, CSE department

CAMERA GEOMETRY. Ajit Rajwade, CS 763, Winter 2017, IITB, CSE department CAMERA GEOMETRY Aji Rajwade, CS 763, Wine 7, IITB, CSE depamen Conens Tansfomaions of poins/vecos in D Tansfomaions of poins/vecos in 3D Image Fomaion: geome of pojecion of 3D poins ono D image plane Vanishing

More information

Circular Motion. Radians. One revolution is equivalent to which is also equivalent to 2π radians. Therefore we can.

Circular Motion. Radians. One revolution is equivalent to which is also equivalent to 2π radians. Therefore we can. 1 Cicula Moion Radians One evoluion is equivalen o 360 0 which is also equivalen o 2π adians. Theefoe we can say ha 360 = 2π adians, 180 = π adians, 90 = π 2 adians. Hence 1 adian = 360 2π Convesions Rule

More information

Sections 3.1 and 3.4 Exponential Functions (Growth and Decay)

Sections 3.1 and 3.4 Exponential Functions (Growth and Decay) Secions 3.1 and 3.4 Eponenial Funcions (Gowh and Decay) Chape 3. Secions 1 and 4 Page 1 of 5 Wha Would You Rahe Have... $1million, o double you money evey day fo 31 days saing wih 1cen? Day Cens Day Cens

More information

OBJECTIVES OF TIME SERIES ANALYSIS

OBJECTIVES OF TIME SERIES ANALYSIS OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging

More information

Available online at J. Math. Comput. Sci. 2 (2012), No. 4, ISSN:

Available online at   J. Math. Comput. Sci. 2 (2012), No. 4, ISSN: Available olie a h://scik.og J. Mah. Comu. Sci. 2 (22), No. 4, 83-835 ISSN: 927-537 UNBIASED ESTIMATION IN BURR DISTRIBUTION YASHBIR SINGH * Deame of Saisics, School of Mahemaics, Saisics ad Comuaioal

More information

f(x) dx with An integral having either an infinite limit of integration or an unbounded integrand is called improper. Here are two examples dx x x 2

f(x) dx with An integral having either an infinite limit of integration or an unbounded integrand is called improper. Here are two examples dx x x 2 Impope Inegls To his poin we hve only consideed inegls f() wih he is of inegion nd b finie nd he inegnd f() bounded (nd in fc coninuous ecep possibly fo finiely mny jump disconinuiies) An inegl hving eihe

More information

Sharif University of Technology - CEDRA By: Professor Ali Meghdari

Sharif University of Technology - CEDRA By: Professor Ali Meghdari Shaif Univesiy of echnology - CEDRA By: Pofesso Ali Meghai Pupose: o exen he Enegy appoach in eiving euaions of oion i.e. Lagange s Meho fo Mechanical Syses. opics: Genealize Cooinaes Lagangian Euaion

More information

19 th INTERNATIONAL CONGRESS ON ACOUSTICS MADRID, 2-7 SEPTEMBER 2007

19 th INTERNATIONAL CONGRESS ON ACOUSTICS MADRID, 2-7 SEPTEMBER 2007 9 h IERAIOAL COGRESS O ACOUSICS MADRID, -7 SEPEMBER 7 AALYICAL AD EXPERIMEAL SUDIES OF HE HERSCHEL- QUICKE UBES BY IS ACOUSIC SCAERIG MARIX PACS: 43.5.Cs Poiie, Benjamin ; Fouca, Fex ; Mauy, Cédic ; Ville,

More information

Vector autoregression VAR

Vector autoregression VAR Vecor auoregression VAR So far we have focused mosly on models where y deends on as y. More generally we migh wan o consider models for more han on variable. If we only care abou forecasing one series

More information

Measures the linear dependence or the correlation between r t and r t-p. (summarizes serial dependence)

Measures the linear dependence or the correlation between r t and r t-p. (summarizes serial dependence) . Definiions Saionay Time Seies- A ime seies is saionay if he popeies of he pocess such as he mean and vaiance ae consan houghou ime. i. If he auocoelaion dies ou quickly he seies should be consideed saionay

More information

The Great Wave Hokusai. LO: Recognize physical principles associated with terms in sonar equation.

The Great Wave Hokusai. LO: Recognize physical principles associated with terms in sonar equation. Sona Equaion: The Wave Equaion The Gea Wave Hokusai LO: Recognize hysical inciles associaed wih ems in sona equaion. he Punchline If densiy oo high o esolve individual oganisms, hen: E[enegy fom volume]

More information

Lecture 18: Kinetics of Phase Growth in a Two-component System: general kinetics analysis based on the dilute-solution approximation

Lecture 18: Kinetics of Phase Growth in a Two-component System: general kinetics analysis based on the dilute-solution approximation Lecue 8: Kineics of Phase Gowh in a Two-componen Sysem: geneal kineics analysis based on he dilue-soluion appoximaion Today s opics: In he las Lecues, we leaned hee diffeen ways o descibe he diffusion

More information

Reinforcement learning

Reinforcement learning CS 75 Mchine Lening Lecue b einfocemen lening Milos Huskech milos@cs.pi.edu 539 Senno Sque einfocemen lening We wn o len conol policy: : X A We see emples of bu oupus e no given Insed of we ge feedbck

More information

Representing Knowledge. CS 188: Artificial Intelligence Fall Properties of BNs. Independence? Reachability (the Bayes Ball) Example

Representing Knowledge. CS 188: Artificial Intelligence Fall Properties of BNs. Independence? Reachability (the Bayes Ball) Example C 188: Aificial Inelligence Fall 2007 epesening Knowledge ecue 17: ayes Nes III 10/25/2007 an Klein UC ekeley Popeies of Ns Independence? ayes nes: pecify complex join disibuions using simple local condiional

More information

Variance and Covariance Processes

Variance and Covariance Processes Vaiance and Covaiance Pocesses Pakash Balachandan Depamen of Mahemaics Duke Univesiy May 26, 2008 These noes ae based on Due s Sochasic Calculus, Revuz and Yo s Coninuous Maingales and Bownian Moion, Kaazas

More information

Computer Propagation Analysis Tools

Computer Propagation Analysis Tools Compue Popagaion Analysis Tools. Compue Popagaion Analysis Tools Inoducion By now you ae pobably geing he idea ha pedicing eceived signal sengh is a eally impoan as in he design of a wieless communicaion

More information

Science Advertisement Intergovernmental Panel on Climate Change: The Physical Science Basis 2/3/2007 Physics 253

Science Advertisement Intergovernmental Panel on Climate Change: The Physical Science Basis   2/3/2007 Physics 253 Science Adeisemen Inegoenmenl Pnel on Clime Chnge: The Phsicl Science Bsis hp://www.ipcc.ch/spmfeb7.pdf /3/7 Phsics 53 hp://www.fonews.com/pojecs/pdf/spmfeb7.pdf /3/7 Phsics 53 3 Sus: Uni, Chpe 3 Vecos

More information

Power of Random Processes 1/40

Power of Random Processes 1/40 Power of Random Processes 40 Power of a Random Process Recall : For deerminisic signals insananeous power is For a random signal, is a random variable for each ime. hus here is no single # o associae wih

More information

Online Completion of Ill-conditioned Low-Rank Matrices

Online Completion of Ill-conditioned Low-Rank Matrices Online Compleion of Ill-condiioned Low-Rank Maices Ryan Kennedy and Camillo J. Taylo Compue and Infomaion Science Univesiy of Pennsylvania Philadelphia, PA, USA keny, cjaylo}@cis.upenn.edu Laua Balzano

More information

How to Obtain Desirable Transfer Functions in MIMO Systems Under Internal Stability Using Open and Closed Loop Control

How to Obtain Desirable Transfer Functions in MIMO Systems Under Internal Stability Using Open and Closed Loop Control How to Obtain Desiable ansfe Functions in MIMO Sstems Unde Intenal Stabilit Using Open and losed Loop ontol echnical Repot of the ISIS Goup at the Univesit of Note Dame ISIS-03-006 June, 03 Panos J. Antsaklis

More information

Analysis of Finite Word-Length Effects

Analysis of Finite Word-Length Effects T-6.46 Digital Signal Pocessing and Filteing 8.9.4 Intoduction Analysis of Finite Wod-Length Effects Finite wodlength effects ae caused by: Quantization of the filte coefficients ounding / tuncation of

More information

An Open cycle and Closed cycle Gas Turbine Engines. Methods to improve the performance of simple gas turbine plants

An Open cycle and Closed cycle Gas Turbine Engines. Methods to improve the performance of simple gas turbine plants An Open cycle and losed cycle Gas ubine Engines Mehods o impove he pefomance of simple gas ubine plans I egeneaive Gas ubine ycle: he empeaue of he exhaus gases in a simple gas ubine is highe han he empeaue

More information

Laplace Transforms. Examples. Is this equation differential? y 2 2y + 1 = 0, y 2 2y + 1 = 0, (y ) 2 2y + 1 = cos x,

Laplace Transforms. Examples. Is this equation differential? y 2 2y + 1 = 0, y 2 2y + 1 = 0, (y ) 2 2y + 1 = cos x, Laplace Transforms Definiion. An ordinary differenial equaion is an equaion ha conains one or several derivaives of an unknown funcion which we call y and which we wan o deermine from he equaion. The equaion

More information

Computer Vision. Motion Extraction

Computer Vision. Motion Extraction Comuer Moion Eracion Comuer Alicaions of moion eracion Change / sho cu deecion Surveillance / raffic monioring Moion caure / gesure analsis HC image sabilisaion Moion comensaion e.g. medical roboics Feaure

More information

ON 3-DIMENSIONAL CONTACT METRIC MANIFOLDS

ON 3-DIMENSIONAL CONTACT METRIC MANIFOLDS Mem. Fac. Inegaed As and Sci., Hioshima Univ., Se. IV, Vol. 8 9-33, Dec. 00 ON 3-DIMENSIONAL CONTACT METRIC MANIFOLDS YOSHIO AGAOKA *, BYUNG HAK KIM ** AND JIN HYUK CHOI ** *Depamen of Mahemaics, Faculy

More information

Vector autoregression VAR. Case 1

Vector autoregression VAR. Case 1 Vecor auoregression VAR So far we have focused mosl on models where deends onl on as. More generall we migh wan o consider oin models ha involve more han one variable. There are wo reasons: Firs, we migh

More information

Relative and Circular Motion

Relative and Circular Motion Relaie and Cicula Moion a) Relaie moion b) Cenipeal acceleaion Mechanics Lecue 3 Slide 1 Mechanics Lecue 3 Slide 2 Time on Video Pelecue Looks like mosly eeyone hee has iewed enie pelecue GOOD! Thank you

More information

on the interval (x + 1) 0! x < ", where x represents feet from the first fence post. How many square feet of fence had to be painted?

on the interval (x + 1) 0! x < , where x represents feet from the first fence post. How many square feet of fence had to be painted? Calculus II MAT 46 Improper Inegrals A mahemaician asked a fence painer o complee he unique ask of paining one side of a fence whose face could be described by he funcion y f (x on he inerval (x + x

More information

Revision of Lecture Eight

Revision of Lecture Eight Revision of Lectue Eight Baseband equivalent system and equiements of optimal tansmit and eceive filteing: (1) achieve zeo ISI, and () maximise the eceive SNR Thee detection schemes: Theshold detection

More information

COORDINATE TRANSFORMATIONS - THE JACOBIAN DETERMINANT

COORDINATE TRANSFORMATIONS - THE JACOBIAN DETERMINANT COORDINATE TRANSFORMATIONS - THE JACOBIAN DETERMINANT Link to: phsicspages home page. To leave a comment o epot an eo, please use the auilia blog. Refeence: d Inveno, Ra, Intoducing Einstein s Relativit

More information

K. G. Malyutin, T. I. Malyutina, I. I. Kozlova ON SUBHARMONIC FUNCTIONS IN THE HALF-PLANE OF INFINITE ORDER WITH RADIALLY DISTRIBUTED MEASURE

K. G. Malyutin, T. I. Malyutina, I. I. Kozlova ON SUBHARMONIC FUNCTIONS IN THE HALF-PLANE OF INFINITE ORDER WITH RADIALLY DISTRIBUTED MEASURE Математичнi Студiї. Т.4, 2 Maemaychni Sudii. V.4, No.2 УДК 57.5 K. G. Malyuin, T. I. Malyuina, I. I. Kozlova ON SUBHARMONIC FUNCTIONS IN THE HALF-PLANE OF INFINITE ORDER WITH RADIALLY DISTRIBUTED MEASURE

More information

On The Estimation of Two Missing Values in Randomized Complete Block Designs

On The Estimation of Two Missing Values in Randomized Complete Block Designs Mahemaical Theoy and Modeling ISSN 45804 (Pape ISSN 505 (Online Vol.6, No.7, 06 www.iise.og On The Esimaion of Two Missing Values in Randomized Complee Bloc Designs EFFANGA, EFFANGA OKON AND BASSE, E.

More information

ENGI 4430 Non-Cartesian Coordinates Page xi Fy j Fzk from Cartesian coordinates z to another orthonormal coordinate system u, v, ˆ i ˆ ˆi

ENGI 4430 Non-Cartesian Coordinates Page xi Fy j Fzk from Cartesian coordinates z to another orthonormal coordinate system u, v, ˆ i ˆ ˆi ENGI 44 Non-Catesian Coodinates Page 7-7. Conesions between Coodinate Systems In geneal, the conesion of a ecto F F xi Fy j Fzk fom Catesian coodinates x, y, z to anothe othonomal coodinate system u,,

More information

Cointegration and Implications for Forecasting

Cointegration and Implications for Forecasting Coinegraion and Implicaions for Forecasing Two examples (A) Y Y 1 1 1 2 (B) Y 0.3 0.9 1 1 2 Example B: Coinegraion Y and coinegraed wih coinegraing vecor [1, 0.9] because Y 0.9 0.3 is a saionary process

More information

r P + '% 2 r v(r) End pressures P 1 (high) and P 2 (low) P 1 , which must be independent of z, so # dz dz = P 2 " P 1 = " #P L L,

r P + '% 2 r v(r) End pressures P 1 (high) and P 2 (low) P 1 , which must be independent of z, so # dz dz = P 2  P 1 =  #P L L, Lecue 36 Pipe Flow and Low-eynolds numbe hydodynamics 36.1 eading fo Lecues 34-35: PKT Chape 12. Will y fo Monday?: new daa shee and daf fomula shee fo final exam. Ou saing poin fo hydodynamics ae wo equaions:

More information

Kalman Filter: an instance of Bayes Filter. Kalman Filter: an instance of Bayes Filter. Kalman Filter. Linear dynamics with Gaussian noise

Kalman Filter: an instance of Bayes Filter. Kalman Filter: an instance of Bayes Filter. Kalman Filter. Linear dynamics with Gaussian noise COM47 Inoducion o Roboics and Inelligen ysems he alman File alman File: an insance of Bayes File alman File: an insance of Bayes File Linea dynamics wih Gaussian noise alman File Linea dynamics wih Gaussian

More information

Engineering Accreditation. Heat Transfer Basics. Assessment Results II. Assessment Results. Review Definitions. Outline

Engineering Accreditation. Heat Transfer Basics. Assessment Results II. Assessment Results. Review Definitions. Outline Hea ansfe asis Febua 7, 7 Hea ansfe asis a Caeo Mehanial Engineeing 375 Hea ansfe Febua 7, 7 Engineeing ediaion CSUN has aedied pogams in Civil, Eleial, Manufauing and Mehanial Engineeing Naional aediing

More information

Feedback Couplings in Chemical Reactions

Feedback Couplings in Chemical Reactions Feedback Coulings in Chemical Reacions Knud Zabocki, Seffen Time DPG Fühjahsagung Regensbug Conen Inoducion Moivaion Geneal model Reacion limied models Diffusion wih memoy Oen Quesion and Summay DPG Fühjahsagung

More information

Path Tracing. Monte Carlo Path Tracing

Path Tracing. Monte Carlo Path Tracing Page 1 Monte Calo Path Tacing Today Path tacing Random wals and Maov chains Adjoint equations Light ay tacing Bidiectional ay tacing Next Heni Wann Jensen Iadiance caching Photon mapping Path Tacing Page

More information

Lecture 17: Kinetics of Phase Growth in a Two-component System:

Lecture 17: Kinetics of Phase Growth in a Two-component System: Lecue 17: Kineics of Phase Gowh in a Two-componen Sysem: descipion of diffusion flux acoss he α/ ineface Today s opics Majo asks of oday s Lecue: how o deive he diffusion flux of aoms. Once an incipien

More information

Molecular Evolution and Phylogeny. Based on: Durbin et al Chapter 8

Molecular Evolution and Phylogeny. Based on: Durbin et al Chapter 8 Molecula Evoluion and hylogeny Baed on: Dubin e al Chape 8. hylogeneic Tee umpion banch inenal node leaf Topology T : bifucaing Leave - N Inenal node N+ N- Lengh { i } fo each banch hylogeneic ee Topology

More information

Time-Space Model of Business Fluctuations

Time-Space Model of Business Fluctuations Time-Sace Moel of Business Flucuaions Aleei Kouglov*, Mahemaical Cene 9 Cown Hill Place, Suie 3, Eobicoke, Onaio M8Y 4C5, Canaa Email: Aleei.Kouglov@SiconVieo.com * This aicle eesens he esonal view of

More information

Special Subject SC434L Digital Video Coding and Compression. ASSIGNMENT 1-Solutions Due Date: Friday 30 August 2002

Special Subject SC434L Digital Video Coding and Compression. ASSIGNMENT 1-Solutions Due Date: Friday 30 August 2002 SC434L DVCC Assignmen Special Sujec SC434L Digial Vieo Coing an Compession ASSINMENT -Soluions Due Dae: Fiay 30 Augus 2002 This assignmen consiss of wo pages incluing wo compulsoy quesions woh of 0% of

More information

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3 and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or

More information

Analysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic

Analysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic In the fixed-oint imlementation of a digital filte only the esult of the multilication oeation is quantied The eesentation of a actical multilie with the quantie at its outut is shown below u v Q ^v The

More information

Stochastic Analysis of a Single Unit with a Protective Unit Discrete Parametric Markov Chain System Model

Stochastic Analysis of a Single Unit with a Protective Unit Discrete Parametric Markov Chain System Model Inenaional Jounal of cienific Reseac ublicaions Volume 4 Issue 4 Ail 04 I 50-5 ocasic Analysis of a ingle Uni wi a oecive Uni Discee aameic akov Cain ysem odel Rakes Gua Ai Tyagi Deamen of aisics C. Caan

More information

Answering Queries with Acyclic Lineage Expressions over Probabilistic Databases

Answering Queries with Acyclic Lineage Expressions over Probabilistic Databases Answeing Queies wih Acclic Lineage Exessions ove obabilisic Daabases Baa Kenig Technion Isael Insiue of Technolog baak@x.echnion.ac.il Avigdo Gal Technion Isael Insiue of Technolog avigal@ie.echnion.ac.il

More information

Modeling and Forecasting Volatility Autoregressive Conditional Heteroskedasticity Models. Economic Forecasting Anthony Tay Slide 1

Modeling and Forecasting Volatility Autoregressive Conditional Heteroskedasticity Models. Economic Forecasting Anthony Tay Slide 1 Modeling and Forecasing Volailiy Auoregressive Condiional Heeroskedasiciy Models Anhony Tay Slide 1 smpl @all line(m) sii dl_sii S TII D L _ S TII 4,000. 3,000.1.0,000 -.1 1,000 -. 0 86 88 90 9 94 96 98

More information

Chapter 7. Interference

Chapter 7. Interference Chape 7 Inefeence Pa I Geneal Consideaions Pinciple of Supeposiion Pinciple of Supeposiion When wo o moe opical waves mee in he same locaion, hey follow supeposiion pinciple Mos opical sensos deec opical

More information

Properties of the natural logarithm and exponential functions

Properties of the natural logarithm and exponential functions Poeties of the natual logaithm an eonential functions Define fo ositive the function A() as the aea fom to une the hyeolay Since thee is no with, A() 0 By efinition the eivative of A() is given y the limit

More information

7 Wave Equation in Higher Dimensions

7 Wave Equation in Higher Dimensions 7 Wave Equaion in Highe Dimensions We now conside he iniial-value poblem fo he wave equaion in n dimensions, u c u x R n u(x, φ(x u (x, ψ(x whee u n i u x i x i. (7. 7. Mehod of Spheical Means Ref: Evans,

More information

Reserves measures have an economic component eg. what could be extracted at current prices?

Reserves measures have an economic component eg. what could be extracted at current prices? 3.2 Non-renewable esources A. Are socks of non-renewable resources fixed? eserves measures have an economic componen eg. wha could be exraced a curren prices? - Locaion and quaniies of reserves of resources

More information

- The whole joint distribution is independent of the date at which it is measured and depends only on the lag.

- The whole joint distribution is independent of the date at which it is measured and depends only on the lag. Saionary Processes Sricly saionary - The whole join disribuion is indeenden of he dae a which i is measured and deends only on he lag. - E y ) is a finie consan. ( - V y ) is a finie consan. ( ( y, y s

More information

MECHANICS OF MATERIALS Poisson s Ratio

MECHANICS OF MATERIALS Poisson s Ratio Fouh diion MCHANICS OF MATRIALS Poisson s Raio Bee Johnson DeWolf Fo a slende ba subjeced o aial loading: 0 The elongaion in he -diecion is accompanied b a conacion in he ohe diecions. Assuming ha he maeial

More information

2-d Motion: Constant Acceleration

2-d Motion: Constant Acceleration -d Moion: Consan Acceleaion Kinemaic Equaions o Moion (eco Fom Acceleaion eco (consan eloci eco (uncion o Posiion eco (uncion o The eloci eco and posiion eco ae a uncion o he ime. eloci eco a ime. Posiion

More information

WORK POWER AND ENERGY Consevaive foce a) A foce is said o be consevaive if he wok done by i is independen of pah followed by he body b) Wok done by a consevaive foce fo a closed pah is zeo c) Wok done

More information

General Non-Arbitrage Model. I. Partial Differential Equation for Pricing A. Traded Underlying Security

General Non-Arbitrage Model. I. Partial Differential Equation for Pricing A. Traded Underlying Security 1 Geneal Non-Abiage Model I. Paial Diffeenial Equaion fo Picing A. aded Undelying Secuiy 1. Dynamics of he Asse Given by: a. ds = µ (S, )d + σ (S, )dz b. he asse can be eihe a sock, o a cuency, an index,

More information

Chapter Finite Difference Method for Ordinary Differential Equations

Chapter Finite Difference Method for Ordinary Differential Equations Chape 8.7 Finie Diffeence Mehod fo Odinay Diffeenial Eqaions Afe eading his chape, yo shold be able o. Undesand wha he finie diffeence mehod is and how o se i o solve poblems. Wha is he finie diffeence

More information

556: MATHEMATICAL STATISTICS I

556: MATHEMATICAL STATISTICS I 556: MATHEMATICAL STATISTICS I CHAPTER 5: STOCHASTIC CONVERGENCE The following efinitions ae state in tems of scala anom vaiables, but exten natually to vecto anom vaiables efine on the same obability

More information

156 There are 9 books stacked on a shelf. The thickness of each book is either 1 inch or 2

156 There are 9 books stacked on a shelf. The thickness of each book is either 1 inch or 2 156 Thee ae 9 books sacked on a shelf. The hickness of each book is eihe 1 inch o 2 F inches. The heigh of he sack of 9 books is 14 inches. Which sysem of equaions can be used o deemine x, he numbe of

More information

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

Lecture-V Stochastic Processes and the Basic Term-Structure Equation 1 Stochastic Processes Any variable whose value changes over time in an uncertain

Lecture-V Stochastic Processes and the Basic Term-Structure Equation 1 Stochastic Processes Any variable whose value changes over time in an uncertain Lecue-V Sochasic Pocesses and he Basic Tem-Sucue Equaion 1 Sochasic Pocesses Any vaiable whose value changes ove ime in an unceain way is called a Sochasic Pocess. Sochasic Pocesses can be classied as

More information

Non-sinusoidal Signal Generators

Non-sinusoidal Signal Generators Non-sinusoidal Signal Geneaos ecangle, iangle, saw ooh, pulse, ec. Muliibao cicuis: asable no sable saes (wo quasi-sable saes; i emains in each sae fo pedeemined imes) monosable one sable sae, one unsable

More information

EE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal?

EE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal? EE 35 Noes Gürdal Arslan CLASS (Secions.-.2) Wha is a signal? In his class, a signal is some funcion of ime and i represens how some physical quaniy changes over some window of ime. Examples: velociy of

More information

6 Matrix Concentration Bounds

6 Matrix Concentration Bounds 6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom

More information

MATHEMATICAL FOUNDATIONS FOR APPROXIMATING PARTICLE BEHAVIOUR AT RADIUS OF THE PLANCK LENGTH

MATHEMATICAL FOUNDATIONS FOR APPROXIMATING PARTICLE BEHAVIOUR AT RADIUS OF THE PLANCK LENGTH Fundamenal Jounal of Mahemaical Phsics Vol 3 Issue 013 Pages 55-6 Published online a hp://wwwfdincom/ MATHEMATICAL FOUNDATIONS FOR APPROXIMATING PARTICLE BEHAVIOUR AT RADIUS OF THE PLANCK LENGTH Univesias

More information

Δt The textbook chooses to say that the average velocity is

Δt The textbook chooses to say that the average velocity is 1-D Motion Basic I Definitions: One dimensional motion (staight line) is a special case of motion whee all but one vecto component is zeo We will aange ou coodinate axis so that the x-axis lies along the

More information

Physics 111 Lecture 5 (Walker: 3.3-6) Vectors & Vector Math Motion Vectors Sept. 11, 2009

Physics 111 Lecture 5 (Walker: 3.3-6) Vectors & Vector Math Motion Vectors Sept. 11, 2009 Physics 111 Lectue 5 (Walke: 3.3-6) Vectos & Vecto Math Motion Vectos Sept. 11, 2009 Quiz Monday - Chap. 2 1 Resolving a vecto into x-component & y- component: Pola Coodinates Catesian Coodinates x y =

More information

Two-Pion Exchange Currents in Photodisintegration of the Deuteron

Two-Pion Exchange Currents in Photodisintegration of the Deuteron Two-Pion Exchange Cuens in Phoodisinegaion of he Deueon Dagaa Rozędzik and Jacek Goak Jagieonian Univesiy Kaków MENU00 3 May 00 Wiiasbug Conen Chia Effecive Fied Theoy ChEFT Eecoagneic cuen oeaos wihin

More information

The shortest path between two truths in the real domain passes through the complex domain. J. Hadamard

The shortest path between two truths in the real domain passes through the complex domain. J. Hadamard Complex Analysis R.G. Halbud R.Halbud@ucl.ac.uk Depamen of Mahemaics Univesiy College London 202 The shoes pah beween wo uhs in he eal domain passes hough he complex domain. J. Hadamad Chape The fis fundamenal

More information

L4:4. motion from the accelerometer. to recover the simple flutter. Later, we will work out how. readings L4:3

L4:4. motion from the accelerometer. to recover the simple flutter. Later, we will work out how. readings L4:3 elave moon L4:1 To appl Newon's laws we need measuemens made fom a 'fed,' neal efeence fame (unacceleaed, non-oang) n man applcaons, measuemens ae made moe smpl fom movng efeence fames We hen need a wa

More information

Political Science 552

Political Science 552 Political Science 55 Facto and Pincial Comonents Path : Wight s Rules 4 v 4 4 4u R u R v 4. Path may ass though any vaiable only once on a single tavese. Path may go backwads, but not afte going fowad.

More information