Multiple View Geometry in Computer Vision - CSC

36 downloads 138 Views 467KB Size Report
Page 1. Camera Calibration. Multiple View Geometry. Based on Marc Pollefeys' Slides. Omid Aghazadeh. Page 2. Camera calibration. Page 3. i i x. X ↔ ? P.
Camera Calibration

Multiple View Geometry Based on Marc Pollefeys’ Slides Omid Aghazadeh

Camera calibration

Resectioning Xi  xi

P?

Basic equations x i  PX i

x i  PX i

Ap  0

Basic equations Ap  0 minimal solution P has 11 dof, 2 independent eq./points  5½ correspondences needed (say 6) Over-determined solution

n  6 points minimize

Ap subject to constraint

p 1 pˆ 3  1

P

pˆ 3

Degenerate configurations More complicate than 2D case (see Ch.21) (i)

Camera and points on a twisted cubic

(ii) Points lie on plane or single line passing through projection center

Data normalization Less obvious (i) Simple, as before [compact limitation]

2

3

(ii) Anisotropic scaling

Line correspondences Extend DLT to lines

  P T li T

li PX1i

(back-project line) T

li PX2i

(2 independent eq.)

Geometric error

Gold Standard algorithm Objective Given n≥6 3D to 2D point correspondences {Xi↔xi}, determine the Maximum Likelihood Estimation of P Algorithm (i) Linear solution: ~ (a) Normalization: Xi  UX i ~x i  Tx i (b) DLT: (ii) Minimization of geometric error: using the linear estimate as a starting point minimize the geometric error: ~ ~~

~ (iii) Denormalization: P  T -1PU

Calibration example (i) Canny edge detection (ii) Straight line fitting to the detected edges (iii) Intersecting the lines to obtain the images corners typically precision