7 Projective Plane 68 7.1Motivation–Perspectiveprojectioninaffinespace
Geometry of Computer Vision
Translation of Euclid’s Elements by Adelardus Bathensis (1080–1152) http://en.wikipedia.org/wiki/File:Woman teaching geometry.jpg
Tom´aˇsPajdla [email protected]
Monday 2nd May, 2011 Contents
1Notation 1
2 Linear algebra 2 2.1 Change of coordinates induced by the change of basis ...... 3 2.2Dualspaceanddualbasis...... 6 2.3Operationswithmatrices...... 8
3Affinespace 11 3.1Vectors...... 12 3.1.1 Geometricscalars...... 13 3.1.2 Geometricvectors...... 13 3.1.3 Boundvectors...... 14 3.2Linearspace...... 15 3.3Freevectors...... 17 3.4Affinespace...... 18 3.5Coordinatesysteminaffinespace...... 19 3.6Examplesofaffinespaces...... 21 3.6.1 Affine space of solutions of a system of linear equations . . . 21 3.6.2 Smallaffinespaces...... 22 3.7Incidenceaxiomsofaffinespaces...... 24
4 Image coordinate system 27
5 Perspective camera 29 5.1Perspectivecameramodel...... 30 5.2 Computing camera projection matrix from image of six points . . . . 34 5.3Camerapose...... 36 5.4Cameracalibrationandanglebetweenprojectionrays...... 42 5.5Calibratedcameraposecomputation...... 44
6 Homography 53 6.1Homographybetweenimageswiththesamecenter...... 54 6.2Homographybetweenimagesofaplane...... 56 6.2.1 Imageofaplane...... 56 6.2.2 Twoimagesofaplane...... 57 6.3 Spherical image ...... 60 6.4Homography–summary...... 61 6.5Imageofimageofanimage...... 63 6.6Computinghomographyfromimagematches...... 66 6.6.1 Generalperspectivecameras...... 66 6.6.2 Calibratedcameras...... 67
ii T. Pajdla. Geometry of Computer Vision 2011-5-2 ([email protected])
7 Projective plane 68 7.1Motivation–perspectiveprojectioninaffinespace...... 69 7.2Realprojectiveplane...... 72 7.2.1 Geometricalmodeloftherealprojectiveplane...... 72 7.2.2 Algebraicmodeloftherealprojectiveplane...... 73 7.2.3 Linesoftherealprojectiveplane...... 74 7.2.4 Idealline...... 76 7.2.5 Homogeneouscoordinates...... 77 7.2.6 Incidenceofpointsandlines...... 78 7.2.7 Joinofpoints...... 79 7.2.8 Meetoflines...... 80 7.3 Line coordinates under homography ...... 81 7.4Vanishingpoints...... 82 7.5Vanishinglineandhorizon...... 82 7.6Incidenceaxiomsofprojectiveplane...... 83
8 Projective space 85 8.1Motivation–unionofidealpointsofallaffineplanes...... 85 8.2Perspectivecamerainprojectivespace...... 87 8.2.1 Parallelprojection...... 88
9 Camera Auto-Calibration and Metrology 92 9.1Internalendexternalcalibration...... 93 9.2Single-viewcameracalibration...... 94 9.3Single-viewmetrology...... 94 9.4Multiple-viewcameracalibration...... 94
Index 96
iii 1Notation
À ... emptyset[1] exp U . . . the set of all subset of set U [1]
U ¢ V . . . Cartesian product of sets U and V [1] Z ... wholenumbers[1] Q . . . rational numbers [2] R ... realnumbers[2]
i . . . imaginary unit [2]
Õ ÔS, , . . . space of geometric scalars
A . . . affine space (space of geometric vectors)
Õ ÔAo, , . . . space of geometric vectors bound to point o A2 ... realaffineplane A3 . . . three-dimensional real affine space P2 . . . real projective plane
P3 . . . three-dimensional real projective space