He who loves practice without theory is like the sailor who boards a ship without a rudder and compass and never knows where he may cast. — Leonardo Da Vinci (1452-1519)

And since geometry is the right foundation of all painting, I have decided to teach its rudiments and principles to all youngsters eager for art. — Albrecht Durer (1471-1528)

As for everything else, so for a mathematical theory: beauty can be perceived but not explained. — Arthur Cayley (1821–1895)

We will explain Euclidean, Affine, and Projective geometry basics, introduce a model of the perspective camera, and explain how images change when moving a camera. We will show how to compute camera poses and the 3D scene geometry from images. We will demonstrate the theory in practical panorama construction tasks, finding the camera pose, adding a virtual object to a real scene, and reconstructing a 3D model of a scene from its images. We will build on our previous knowledge of linear algebra and provide fundamentals of geometry for computer vision, computer graphics, augmented reality, image processing, and object recognition.

Tomas Pajdla, Torsten Sattler, Viktor Korotynskiy

Viktor Korotynskiy , Pavel Trutman

See Labs for more details.

1. All homework must be submitted via BRUTE and accepted.
2. At least 50% of points in total for the homework, i.e. $$p_{\mathrm{homework}} = \frac{1}{H} \sum_{j=1}^H \frac{h_j}{H_j} \geq 0.5$$ where $h_j$ (resp. $H_j$) is the student's (resp. maximum) number of points for the $j$-th homework assignment and $H$ is the number of homework assignments.
3. At least 50% of points in total from the tests, i.e. $$p_{\mathrm{tests}} = \frac{1}{T} \sum_{j=1}^T \frac{t_j}{T_j} \geq 0.5$$ where $t_j$ (resp. $T_j$) is the student's (resp. maximum) number of points for the $j$-th test and $T$ is the number of tests.
4. Regular submission of homework ends on June 1, 2025. Later submissions are possible only by an agreement with the assistants.

The exam consists of a written and an oral exam. To be admitted to the oral exam, one must achieve at least 50% of the points from the written exam. An assessment is not required to sit the written exam but is required to finalize the course. You may skip the oral part if satisfied with the result after the written exam. After the written exam, you must email Tomas Pajdla with a request to either fill the grade into KOS or participate in the oral part.

Oral exam content: GVG-Lecture-2021.pdf

Written In-Person exam organization:

1. The written exam is sat in a classroom.
2. You may NOT use any prepared material.

Oral exam organization:

1. You may skip the oral exam if you are satisfied with the result after the written exam.
2. The face-to-face oral exam will be done online and will take about 60 mins.

The grade depends on the exam (40%), tests (30%), and homework (30%). This means that we compute the relative points for the exam, tests and homework as $$ p_{\mathrm{exam}} = \frac{e}{E} \in [0,1], \quad p_{\mathrm{tests}} = \frac{1}{T}\sum_{j=1}^T\frac{t_j}{T_j} \in [0,1], \quad p_{\mathrm{homework}} = \frac{1}{H}\sum_{j=1}^H\frac{h_j}{H_j} \in [0,1] $$ where $e$ (resp. $E$) is the student's (resp. maximum) number of points for the exam and $p_{\mathrm{tests}}, p_{\mathrm{homework}}$ are as described in the “assessment” part above. The total relative points that define the grade are computed as $$ p_{\mathrm{total}} = 0.4\cdot p_{\mathrm{exam}} + 0.3\cdot p_{\mathrm{tests}} + 0.3\cdot p_{\mathrm{homework}} \in [0,1]. $$

1. Lecture: It is very difficult to pass the course without attending the lectures.
2. Labs: It is impossible to pass the course without attending the labs.
3. Homework: Homework is assigned at a lab where it can be discussed with teaching assistants. Students work out homework individually (rulesin Czech). The deadline for submitting homework via BRUTE is on Monday at 6:00 in the morning two weeks after the assignment. Late submissions are penalized (10% for each commenced day of delay but not more than 50% of points).
4. Assessment: see above.
5. Tests: Students take tests individually.

1. T Pajdla Elements of Geometry for Computer Vision
2. R Hartley, A Zisserman Multiple View Geometry in Computer Vision Cambridge University Press, 2003
3. K Daniilidis, J Shi. Robotics: Perception - Coursera Online Course
4. G Sanderson Essence of Linear Algebra from 3Blue1Brown
5. J Strom, K Astrom, T Akenine-Moller Interactive Linear Algebra Course
6. P Olšák Úvod do algebry, zejména lineární ČVUT 2007
7. P Pták Introduction to Linear Algebra ČVUT 2007
8. Maple A0B01MVM Matematika v Maple Installation