Multi-linear Systems and Invariant Theory. in the Context of Computer Vision and Graphics. Class 4: Mutli-View 3D-from-2D. CS329 Stanford University

Similar documents
Multi-linear Systems for 3D-from-2D Interpretation. Lecture 1. Multi-view Geometry from a Stationary Scene. Amnon Shashua

EE 584 MACHINE VISION

Period vs. Length of a Pendulum

Rectification and Depth Computation

( V ) 0 in the above equation, but retained to keep the complete vector identity for V in equation.

CIVL 7/ D Boundary Value Problems - Axisymmetric Elements 1/8

Chapter 10 DIELECTRICS. Dielectrics

Homework: Due

Lecture 9-3/8/10-14 Spatial Description and Transformation

MECH321 Dynamics of Engineering System Week 4 (Chapter 6)

Exam 2 Solutions. Jonathan Turner 4/2/2012. CS 542 Advanced Data Structures and Algorithms

Signal Circuit and Transistor Small-Signal Model

Applications of Lagrange Equations

Folding of Regular CW-Complexes

Chapter 3 Basic Crystallography and Electron Diffraction from Crystals. Lecture 12. CHEM 793, 2008 Fall

Lecture 7 Diffusion. Our fluid equations that we developed before are: v t v mn t

Homework 1: Solutions

Load Equations. So let s look at a single machine connected to an infinite bus, as illustrated in Fig. 1 below.

Equil. Properties of Reacting Gas Mixtures. So far have looked at Statistical Mechanics results for a single (pure) perfect gas

The Random Phase Approximation:

5- Scattering Stationary States

On a Uniform Geometrical Theory of Diffraction based Complex Source Beam Diffraction by a Curved Wedge with Applications to Reflector Antenna Analysis

Lecture 2: Frequency domain analysis, Phasors. Announcements

J. Milli Monfared K. Abbaszadeh E. Fallah Assistant Professor P.H.D Student P.H.D Student

Winnie flies again. Winnie s Song. hat. A big tall hat Ten long toes A black magic wand A long red nose. nose. She s Winnie Winnie the Witch.

CBSE , ˆj. cos CBSE_2015_SET-1. SECTION A 1. Given that a 2iˆ ˆj. We need to find. 3. Consider the vector equation of the plane.

ME 200 Thermodynamics I Spring 2014 Examination 3 Thu 4/10/14 6:30 7:30 PM WTHR 200, CL50 224, PHY 112 LAST NAME FIRST NAME

(( ) ( ) ( ) ( ) ( 1 2 ( ) ( ) ( ) ( ) Two Stage Cluster Sampling and Random Effects Ed Stanek

Grand Canonical Ensemble

Solving the Dirac Equation: Using Fourier Transform

4.8 Huffman Codes. Wordle. Encoding Text. Encoding Text. Prefix Codes. Encoding Text

Heisenberg Model. Sayed Mohammad Mahdi Sadrnezhaad. Supervisor: Prof. Abdollah Langari

Bethe-Salpeter Equation Green s Function and the Bethe-Salpeter Equation for Effective Interaction in the Ladder Approximation

Analysis of a M/G/1/K Queue with Vacations Systems with Exhaustive Service, Multiple or Single Vacations

Partial Fraction Expansion

A Note on Estimability in Linear Models

[ ] 1+ lim G( s) 1+ s + s G s s G s Kacc SYSTEM PERFORMANCE. Since. Lecture 10: Steady-state Errors. Steady-state Errors. Then

8-node quadrilateral element. Numerical integration

Exercises for lectures 7 Steady state, tracking and disturbance rejection

A study on Ricci soliton in S -manifolds.

4D SIMPLICIAL QUANTUM GRAVITY

sin sin 1 d r d Ae r 2

CBSE SAMPLE PAPER SOLUTIONS CLASS-XII MATHS SET-2 CBSE , ˆj. cos. SECTION A 1. Given that a 2iˆ ˆj. We need to find

CHAPTER TWO MULTIPLE INTEGRAL

Introduction. Modeling Data. Approach. Quality of Fit. Likelihood. Probabilistic Approach

External Equivalent. EE 521 Analysis of Power Systems. Chen-Ching Liu, Boeing Distinguished Professor Washington State University

Grid Transformations for CFD Calculations

Chapter 3 Binary Image Analysis. Comunicação Visual Interactiva

Electric Machines. Leila Parsa Rensselaer Polytechnic Institute

Chapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters

The Hyperelastic material is examined in this section.

New bounds on Poisson approximation to the distribution of a sum of negative binomial random variables

Improvements on Waring s Problem

Ερωτήσεις και ασκησεις Κεφ. 10 (για μόρια) ΠΑΡΑΔΟΣΗ 29/11/2016. (d)

Team. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference

EE 5337 Computational Electromagnetics (CEM)

Source code. where each α ij is a terminal or nonterminal symbol. We say that. α 1 α m 1 Bα m+1 α n α 1 α m 1 β 1 β p α m+1 α n

NEW ATTACKS ON TAKAGI CRYPTOSYSTEM

CHAPTER 33: PARTICLE PHYSICS

Lecture 4: Parsing. Administrivia

Lecture 14. Relic neutrinos Temperature at neutrino decoupling and today Effective degeneracy factor Neutrino mass limits Saha equation

TRANSIENT PROCESSES AND DYNAMIC OF VARIABLE SPEED PUMP STORAGE UNIT

Engineering Differential Equations Practice Final Exam Solutions Fall 2011

Moving Target Hough Detector in Pulse Jamming*

Massachusetts Institute of Technology Introduction to Plasma Physics

(1) Then we could wave our hands over this and it would become:

E F. and H v. or A r and F r are dual of each other.

Order Statistics from Exponentiated Gamma. Distribution and Associated Inference

1) They represent a continuum of energies (there is no energy quantization). where all values of p are allowed so there is a continuum of energies.

Ch. 3: Forward and Inverse Kinematics

Multi-linear Systems and Invariant Theory. in the Context of Computer Vision and Graphics. Class 5: Self Calibration. CS329 Stanford University

Lecture 3.2: Cosets. Matthew Macauley. Department of Mathematical Sciences Clemson University

PLANAR KNOTTING MECHANISMS FOR TURKISH HAND WOVEN CARPET

Improvements on Waring s Problem

PH672 WINTER Problem Set #1. Hint: The tight-binding band function for an fcc crystal is [ ] (a) The tight-binding Hamiltonian (8.


k of the incident wave) will be greater t is too small to satisfy the required kinematics boundary condition, (19)

Cluster Optimization for Takagi & Sugeno Fuzzy Models and Its Application to a Combined Cycle Power Plant Boiler

D. Bertsekas and R. Gallager, "Data networks." Q: What are the labels for the x-axis and y-axis of Fig. 4.2?

Chapter 5: Root Locus

Potential Games and the Inefficiency of Equilibrium

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.

Linear Algebra. Definition The inverse of an n by n matrix A is an n by n matrix B where, Properties of Matrix Inverse. Minors and cofactors

Diffraction. Diffraction: general Fresnel vs. Fraunhofer diffraction Several coherent oscillators Single-slit diffraction. Phys 322 Lecture 28

Chapter 2 Reciprocal Lattice. An important concept for analyzing periodic structures

Math 656 March 10, 2011 Midterm Examination Solutions

Multi-dimensional Central Limit Theorem

Hydrogen atom. Energy levels and wave functions Orbital momentum, electron spin and nuclear spin Fine and hyperfine interaction Hydrogen orbitals

Jones vector & matrices

Physics 111. Lecture 38 (Walker: ) Phase Change Latent Heat. May 6, The Three Basic Phases of Matter. Solid Liquid Gas

Diffraction. Diffraction: general Fresnel vs. Fraunhofer diffraction Several coherent oscillators Single-slit diffraction. Phys 322 Lecture 28

Challenges and Experiences in Model Reduction for Mechanical Systems Illustrated for the Reduction of a Crankshaft

Path (space curve) Osculating plane

Frequency Response. Response of an LTI System to Eigenfunction

ˆ x ESTIMATOR. state vector estimate

EE750 Advanced Engineering Electromagnetics Lecture 17

Lucas Test is based on Euler s theorem which states that if n is any integer and a is coprime to n, then a φ(n) 1modn.

COMPSCI 230 Discrete Math Trees March 21, / 22

Exam 1. Sept. 22, 8:00-9:30 PM EE 129. Material: Chapters 1-8 Labs 1-3

( r) E (r) Phasor. Function of space only. Fourier series Synthesis equations. Sinusoidal EM Waves. For complex periodic signals

Transcription:

Mult-lna Sytm and Invaant hoy n th Contxt of Comut Von and Gahc Cla 4: Mutl-Vw 3D-fom-D CS39 Stanfod Unvty Amnon Shahua Cla 4

Matal W Wll Cov oday Eola Gomty and Fundamntal Matx h lan+aallax modl and latv affn tuctu Why 3 vw? focal no Cla 4

Rmnd (fom cla ): [ I ;] P [ ; ] P x y P µ [ λ + n ; ]P P µ µ + λ + n Stand fo th famly of D octv tanfomaton btwn two fxd mag nducd by a lan n ac Cla 4 3

µ + Plan + Paallax P ( x, y,, µ ) [ I,] P [ ]P what do µ tand fo? what would w obtan aft lmnatng µ Cla 4 4

Cla 4 5 t K Z RK K + Rmnd (fom cla ): RK K, t K ) ( + K tn d R K P K ] ; [ P t R K ] [ Z Y X P

Cla 4 6 t K Z RK K + Z K n d + ) ( + K tn d R K ) ( Zd ZK n d + Z Y X K Z Rcall: ) ( ZK n d d Lt: Zd d + µ +

Not that, a dtmnd (ach) u to a cal. Lt Lt, µ B any fnc ont not ang fom µ + + µ b th homogahy w wll u Cla 4 7

µ Z d + µ µ µ P Z d d d µ P Z Z Rcall: µ d Zd Cla 4 8

Plan + Paallax µ + W hav ud 4 ac ont fo a ba: 3 fo th fnc lan fo th fnc ont (calng) Snc 4 ont dtmn an affn ba: d P d P Z µ Z Z d d µ calld latv affn tuctu Z Not: w nd 5 ont fo a octv ba. h 5 th ont th ft cama cnt. Cla 4 9

Not: A octv nvaant µ + ˆ ˆ µ µ ˆ µ + dˆ dˆ d d d dˆ P d Z dˆ P Z µ Z Z d d h nvaant ( octv dth ) ndndnt of both cama oton, thfo octv. 5 ba ont: 4 non-colana dfn two lan, and A 5 th ont fo calng. Cla 4

Not: An Affn Invaant What han whn cama cnt at nfnty? (aalll octon) µ Z d Z, Z Z d d d d P d P Z h nvaant ndndnt of both cama oton, and Affn. Z Cla 4

µ + Fundamntal Matx P ( x, y,, µ ) an [ ] ( ) ([ ] ) F Cla 4

Fundamntal Matx ([ ] ) F Dfn a blna matchng contant who coffcnt dnd only on th cama gomty (ha wa lmnatd) F do not dnd on th choc of th fnc lan [ ] λ [ ] [ ] ( + n ) Cla 4 3

Eol fom F Not: any homogahy matx ma btwn ol: c c Cla 4 4

Eol fom F F [ ] [ ] F [ ] Cla 4 5

Etmatng F fom matchng ont F,..., 8 Lna oluton F,..., 7 dt( F) N on-lna oluton dt( F) cubc n th lmnt of F, thu w hould xct 3 oluton. Cla 4 6

Cla 4 7 Etmatng F fom omogah F w-ymmtc (.. ovd 6 contant on F) + n F ] [ ] [ ) ( λ λ + n F ] [ ) ( ] [ λ λ F F homogahy matc a qud fo a oluton fo F

F Induc a omogahy F δ ] F [δ a homogahy matx nducd by th lan dfnd by th on of th mag ln δ and th cama cnt Cla 4 8

Poctv Rcontucton. Solv fo F va th ytm F (8 ont o 7 ont). Solv fo va th ytm F 3. Slct an abtay vcto δ δ 4. [ I ] and [ δ ] ] F a a a of cama matc. [ δ ] F + µ Cla 4 9

focal Gomty h th fundamntal matc comltly dcb th tfocal gomty (a long a th th cama cnt a not collna) F 3 3 3 F 3 Lw: F 3 3 3 3 3 F3 3 3 Each contant non-lna n th nt of th fundamntal matc (bcau th ol a th ctv null ac) Cla 4 3

focal Gomty 3 F 3 3 F3 3 F3 3 fundamntal matc ovd aamt. Subtact 3 contant, hu w hav that th tfocal gomty dtmnd by 8 aamt. h contnt wth th taght-fowad countng: 3x 5 8 (3 cama matc ovd 33 aamt, mnu th octv ba) Cla 4

What Go Wong wth 3 vw? 3 3 3 3 contant ach, thu w hav -65 aamt 3 3 3 3 3 Cla 4

What Go Wong wth 3 vw? 3 3 3 3 3 t α 3 t + t hu, to nt t3 w nd only aamt (ntad of 3). t t t3 8-6 aamt a ndd to nt th tfocal gomty n th ca. but th aw fundamntal matc can account fo only 5! Cla 4 3

What El Go Wong: Rocton F F3 3 Gvn, and th aw F-mat on can dctly dtmn th oton of th matchng ont h fal whn th 3 cama cnt a collna bcau all th ln of ght a colana thu th only on ola ln! F 3 3 F 3 Cla 4 4

h focal Contant [ I ]P [ A ]P [ B ]P x y x y Cla 4 5

h focal Contant [ A ]P [ ] A P [ A ] P [ B ]P [ ] B P [ B ] P [ I ]P ( x ) P ( y ) P Cla 4 6

Cla 4 7 4 6 P B B A A y x Evy 4x4 mno mut vanh! of tho nvolv all 3 vw, thy a aangd n 3 gou Dndng on whch vw th fnc vw. h focal Contant

Cla 4 8 B B A A y x h fnc vw Choo ow fom h Choo ow fom h W hould xct to hav 4 matchng contant ),, ( f h focal Contant

Exandng th dtmnant: h focal Contant A + µ A + µ, B + µ B + µ, lmnat µ A B ( )( A ) ( )( B,, ) Cla 4 9

h focal Contant [ A ] P What gong on gomtcally: ( A, ) a lan C y C P x 4 lan ntct at P! Cla 4 3 C

h focal no ( )( A ) ( )( B ) Nw ndx notaton: -mag, -mag, -mag 3 A + µ a + µ a ont n mag a ln n mag a ont n mag Cla 4 3

l h focal no l, a th two ln concdnt wth,.. l m m m, a th two ln concdnt wth,.. l a + µ l m b + µ m Elmnat µ l m m l ( )( b ) ( )( a ) Cla 4 3

Cla 4 33 h focal no ) )( ( ) )( ( l m m l a b Raang tm: ) ( m l a b h tfocal tno : a b,, m l

h focal no l m l x y m x y h fou tlnat : x 3 - x x 33 + x 3 - y 3 - y x 33 + x 3 - x 3 - x y 33 + y 3 - y 3 - y y 33 + x 3 - Cla 4 34

Cla 4 35 h focal no β α + δ γ + ) )( ( + + δ γ β α A tlnaty a contacton wth a ont-ln-ln wh th ln a concdnt wth th ctv matchng ont.

Slc of th focal no Now that w hav an xlct fom of th tno, what can w do wth t?? h ult mut b a contavaant vcto (a ont). h ont concdnt wth fo all ln concdnt wth h ont octon quaton (wll wo whn cama cnt a collna a wll). Not: octon obl aft obvng 7 matchng ont, (bcau on nd 7 matchng tlt to olv fo th tno). h n contat to octon ung aw fundamntal matc Whch qu 8 matchng ont (n od to olv fo th F-mat). Cla 4 36

Slc of th focal no 3 Cla 4 37

Slc of th focal no? h ult mut b a ln. q Ln octon quaton O 3 matchng ln a ncay fo O q olvng fo th tno (comad to 7 matchng ont) O Cla 4 38

Slc of th focal no δ? h ult mut b a matx. δ δ th octon quaton δ a homogahy matx 3 δ δ a famly of homogahy matc (fom to ) nducd by th famly of lan concdant wth th 3 d cama cnt. Cla 4 39

Slc of th focal no δ th homogahy matx fom to 3 nducd by th lan dfnd by th mag ln δ and th cond cama cnt. δ? δ h ult a ont on th ola ln of δ on mag 3 th octon quaton 3 F 3 δ Cla 4 4 δ

Slc of th focal no δ G G I a ont on th ola ln δ F 3 an( G) (bcau t ma th dual lan onto collna ont) F 3 δ null ( G) F null( G ) F 3δ δ 3 δ Cla 4 4

Cla 4 4 8 Paamt fo th focal no a b ) ( ) ( n a n b + + n n + a 4 aamt (9+9+3+3) mnu fo global cal mnu fo calng, to b unt vcto mnu 3 fo ttng n uch that B ha a vanhng column n 8 ndndnt aamt W hould xct to fnd 9 non-lna contant among th 7 nt of th tno (admblty contant).

8 Paamt fo th focal no What han whn th 3 cama cnt a collna? (w aw that aw F-mat account fo 5 aamt). A B 3 B A h ovd two addtonal (non-lna) contant, thu 8-6. Cla 4 43

Itm not Covd n Cla Dgnat confguaton (Lna Ln Comlx, Quatc Cuv) h ouc of th 9 admblty contant (com fom th homogahy lc). Concatnaton of tfocal tno along a qunc Quadfocal tno (and t laton to th homogahy tno) Cla 4 44