Camera Models class 8

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

CSE590B Lecture 4 More about P 1

Orthotropic Materials

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

Projection of geometric models

FINITE DIFFERENCE APPROACH TO WAVE GUIDE MODES COMPUTATION

The Production of Polarization

Low-complexity Algorithms for MIMO Multiplexing Systems

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

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

, 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

Reinforcement learning

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

PHYS PRACTICE EXAM 2

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

KINEMATICS OF RIGID BODIES

Projection of geometric models

Lecture 22 Electromagnetic Waves

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

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

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

ME 141. Engineering Mechanics

ANewBoundaryforHeisenberg suncertaintyprinciple Good Bye to the Point Particle Hypothesis?

Fundamental Vehicle Loads & Their Estimation

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

Chapter 3 Common Families of Distributions

Recent Developments in the Unit Root Problem for Moving Averages

Ö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

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

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

Sections 3.1 and 3.4 Exponential Functions (Growth and Decay)

OBJECTIVES OF TIME SERIES ANALYSIS

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

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

Sharif University of Technology - CEDRA By: Professor Ali Meghdari

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

Vector autoregression VAR

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

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

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

Reinforcement learning

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

Variance and Covariance Processes

Computer Propagation Analysis Tools

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

Power of Random Processes 1/40

Online Completion of Ill-conditioned Low-Rank Matrices

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

Analysis of Finite Word-Length Effects

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

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

Computer Vision. Motion Extraction

ON 3-DIMENSIONAL CONTACT METRIC MANIFOLDS

Vector autoregression VAR. Case 1

Relative and Circular Motion

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?

Revision of Lecture Eight

COORDINATE TRANSFORMATIONS - THE JACOBIAN DETERMINANT

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

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

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

Cointegration and Implications for Forecasting

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,

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

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

Feedback Couplings in Chemical Reactions

Path Tracing. Monte Carlo Path Tracing

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

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

Time-Space Model of Business Fluctuations

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

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

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

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

Answering Queries with Acyclic Lineage Expressions over Probabilistic Databases

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

Chapter 7. Interference

Properties of the natural logarithm and exponential functions

7 Wave Equation in Higher Dimensions

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

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

MECHANICS OF MATERIALS Poisson s Ratio

2-d Motion: Constant Acceleration


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

Chapter Finite Difference Method for Ordinary Differential Equations

556: MATHEMATICAL STATISTICS I

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

Chapter 3: Theory of Modular Arithmetic 38

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

Non-sinusoidal Signal Generators

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

6 Matrix Concentration Bounds

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

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

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

Two-Pion Exchange Currents in Photodisintegration of the Deuteron

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

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

Political Science 552

Transcription:

Camea Models class 8 Mulile View Geomey Com 29-89 Mac ollefeys

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

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

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 - η

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

Single view geomey Camea model Camea calibaion Single view geom.

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

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

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

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

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

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

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 ~

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

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

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

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

The incial oin incial oin (,,,) 3 ˆ 3 32 33 ˆ 3 3 Mm

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

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

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

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

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

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

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

Affine cameas

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 ~

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

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

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)

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

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

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

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

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 2 22 23 2

Summay of oeies of a ojecive Camea

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)

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

Ne class: Camea calibaion