====== AE4M33UGR - Uncertain Geometric Reasoning ====== **March, 21-25 2011** **Times:** lectures: 13:00-14:30 in [[http://cyber.felk.cvut.cz/contact/g.phtml|G205]] and exercises: 16:15-17:45 in [[http://cyber.felk.cvut.cz/contact/g.phtml|G3]] (daily) **Location:** [[http://cyber.felk.cvut.cz/contact/|Department of Cybernetics, Czech Technical University in Prague, Karlovo namesti 13, buiding G]] ===== Course Description ===== Lectures of this intensive course provide an introduction into the concepts of uncertain geometric reasoning using projective entities with applications in Computer Vision. They cover aspects such as the representation of uncertain projective entities, the uncertainty propagation, performing statistical testing of geometric relations and optimal estimation of geometric entities and transformations. Five lectures per 90 minutes will be given during a single week of 21-25. March 2011. Software, short exercises parallel to the lectures and a project will be provided. The lectures will be given by a leading expert in the field, Prof. Wolfgang Förstner, University of Bonn, Germany. ===== Motivation ===== Geometric computations in Computer Vision cover a large range of applications, such as calibration, orientation, reconstruction and grouping. They all are based on image features, mostly points or line segments. These are uncertain e. g. due to image noise, imperfection of their definition and possibly due to the suboptimality of the image analysis procedures. If this uncertainty is modelled statistically one can track the uncertainty of the basic features through the geometric reasoning chain, which consists of the derivation of new geometric entities and decisions based on expected geometric relations. As the tools from projective geometry ease geometric reasoning integrating projective geometry and statistics appears to be of great advantage. This integration conceptually is not straight forward: e. g. homogeneous entities have a free scale, fixing the scale leads to singular covariance matrices, the propagation of uncertainty of non-linear functions leads to distributions which, even when starting from a Gaussian distribution, are non-trivial, large estimation problems using homogeneous entities have to introduce constraints, directly or indirectly. {{:courses:ae4m33ugr:ugr-motivation-picture.png}} ===== Prerequisites ===== * Linear algebra (eigenvalues, singular values, determinants, nullspace, Kronecker product and vec-operator) * Probability theory and statistics (continuous pdf’s (Gauss, chi-square), variance propagation, classical hypothesis testing) * Projective geometry (homogeneous representation of 2D points and lines, 3D points and planes, spatial relations, constructions and transformations, algebraic solutions for transformations from correspondences) * Multi view geometry (projection matrix and its properties, epipolar geometry, fundamental and essential matrix) * Image analysis (least squares matching (Lucas-Kanade/Ackermann), key point extraction, structure tensor (Harris), line extraction) ===== Lectures ===== All lectures will take place during the week of March, 21-25 2011. **Location:** [[http://cyber.felk.cvut.cz/contact/g.phtml|G205]] **Time:** 13:00-14:30 daily Lecturer: [[courses:ae4m33ugr:start#Contacts|Wolfgang Förstner]] ^ Day ^ Date ^ Location ^ Materials ^ Contents ^ | 1. | 21.3. | G205 | {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-01.pdf|lecture1}} \\ {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-01-annotated.pdf|annotated}} \\ {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-01-H264.avi|recording}} | Gauss-Markov model and in a Gauss-Helmert model with constraints | | 2. | 22.3. | G205 | {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-02.pdf|lecture2}} \\ {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-02-annotated.pdf|annotated}} \\ {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-02-H264.avi|recording}} | Maximum likelihood estimation in GM/GH model, projective geometric entities | | 3. | 23.3. | G205 | {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-03.pdf|lecture3}} \\ {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-03-annotated.pdf|annotated}} \\ {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-03-H264.avi|recording}} | Representation of uncertain geometric entities, uncertain geometric constructions | | 4. | 24.3. | G102 | {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-04.pdf|lecture4}} \\ {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-04-annotated.pdf|annotated}} \\ {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-04-H264.avi|recording}} | Estimation of geometric entities and testing geometric relations, uncertain transformations | | 5. | 25.3. | G205 | {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-05.pdf|lecture5}} \\ {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-05-annotated.pdf|annotated}} \\ {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lecture-05-H264.avi|recording}} | Representation of uncertain transformations, estimation of transformations, orientation of a camera, pitfalls in uncertain reasoning, uncertainty of minimal solutions | {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-lectures-all.pdf|All lectures in a single PDF, with corrections}} (last update: March 28, 2011) {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/ugr-all-annotated.pdf|All *annotated* lectures in a single PDF}} (last update: April 1, 2011) ===== Exercises ===== The exercises will consist of exercises as a part of the intensive course. Answers to exercises are due the following date at the lecture. The student should collect at least 50% of points from each exercise to qualify for the exam. Exercises: ^ Day ^ Date ^ Time ^ Location ^ Handout ^ Due ^ | 1. | 21.3. | 16:15-17:45 | [[http://cyber.felk.cvut.cz/contact/g.phtml|G3]] | {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Exercises/ugr-exercise-01.pdf|exercise01}} | 22.3. 13:00 | | 2. | 22.3. | 16:15-17:45 | [[http://cyber.felk.cvut.cz/contact/g.phtml|G205]] | {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Exercises/ugr-exercise-02.pdf|exercise02}} | 23.3. 13:00 | | 3. | 23.3. | 16:15-17:45 | G3 | {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Exercises/ugr-exercise-03.pdf|exercise03}} | 24.3. 13:00 | | 4. | 24.3. | 16:15-17:45 | G3 | {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Exercises/ugr-exercise-04.pdf|exercise04}} | 25.3. 13:00 | ===== Project ===== Write a sugr-routine for ML-estimation of the essential matrix from point pairs similar ot the routine for estimating a homography in SUGR (copy and modify, including a test routine for checking the resultant covariance matrix of the five parameters) The project is due by the end of the semester. {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Software/sugr.zip|SUGR software}} (last update Mar 25, 2011) ===== References ===== - Heuel, Stephan: //Uncertain reasoning in Projective Geometry//, Springer, LNCS 3008, 2004 {{http://www.springerlink.com/content/6v5watww917w|See at publisher}} - Förstner, Wolfgang: Minimal Representations for Uncertainty and Estimation in Projective Spaces, In: //Proceedings of the Asian Conference on Computer Vision//. Queenstown, New Zealand 2010. {{http://www.ipb.uni-bonn.de/uploads/tx_ikgpublication/foerstner10_Minimal_Representation_for_Uncertainty-ACCV2010.pdf|download}} - Förstner, Wolfgang: Optimal Vanishing Point Detection and Rotation Estimation of Single Images of a Legolandscene, In: //Proceedings of the ISPRS Symposium Commision III PCV//. Paris 2010. {{http://www.ipb.uni-bonn.de/uploads/tx_ikgpublication/foerstner10_optimal_rotation_estimation.pdf|download}} - Meidow, Jochen; Beder, Christian; Förstner, Wolfgang: Reasoning with uncertain points, straight lines, and straight line segments in 2D In: //ISPRS Journal of Photogrammetry and Remote Sensing//, 64. Jg. 2009, Vol: 2, pp. 125-139. {{http://www.ipb.uni-bonn.de/uploads/tx_ikgpublication/Meidow_Beder_Foerstner09-Reasoning_with_uncertain_points.pdf|download}} - Förstner, Wolfgang: Uncertainty and Projective Geometry, In: Bayro Corrochano, Eduardo (Hg.): //Handbook of Geometric Computing//. 2005, pp. 493-535. {{http://www.ipb.uni-bonn.de/uploads/tx_ikgpublication/foerstner04.uncertainty.pdf|download}} - McGlone, Chris, Bethel, Jim, Mikhail, Ed M. (Eds): //Manual of Photogrammetry//, ASPRS, 2004 - Koch, Karl-Rudolf: //Parameter Estimation and Hypothesis Testing in Linear Models//, 2. Edition, Bonn (1999) ({{http://www.igg.uni-bonn.de/tg/fileadmin/publication/media/buch97_format_neu.pdf|download the German Version from 1997}}) - Förstner, Wolfgang: Reliability Analysis of Parameter Estimation in Linear Models with Applications to Mensuration Problems in Computer Vision, In: //CVGIP - Computer Vision, Graphics, and Image Processing//. 1987, pp. 273-310. {{http://www.ipb.uni-bonn.de/uploads/tx_ikgpublication/foerstner87.reliability.pdf|download}} - Bishop, C.M: The Gaussian Distribution, Chap 2.3 In //Pattern Recognition and Machine Learning//. Springer 2006 {{http://cmp.felk.cvut.cz/cmp/courses/UGR/Lectures/gaussian-distribution-bishop.pdf|download scan}} (internal access only) ===== Contacts ===== ^ Lecturer ^ Local contact ^ | **Wolfgang Förstner** | **Radim Šára** | | ''wf@ipb.uni-bonn.de'' | ''sara@cmp.felk.cvut.cz'' | | | KN, room G 103 | | | tel. (22435) 7203 | | [[http://www.ipb.uni-bonn.de/foerstner/|{{:courses:ae4m33ugr:wf.jpg?100|}}]] | [[http://cmp.felk.cvut.cz/~sara|{{:courses:a4m33tdv:radim_sara.jpg?100|}}]] |