Anotace v KOSu Rozvrh Posluchači Odevzdávací systém Diskusní fórum

A4M33TZ - Teoretické základy vidění, grafiky a interakce

He who loves practice without theory is like the sailor who boards 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)

Obsah předmětu

Vysvětlíme základy eukleidovské, afinní a projektivní geometrie, model perspektivní kamery, transformaci obrazů při pohybu kamery, výpočet polohy a parametrů kamery z obrazu a princip měření úhlů a vzdáleností ve scéně z jejích obrazů. Teoretické principy budeme demonstrovat na praktických úlohách vytvoření mozaiky z obrazů, určení polohy kamery v prostoru a doplnění scény o virtuální objekt. Navážeme na matematický aparát lineární algebry a numerické matematiky a připravíme základy pro výpočetní geometrii, počítačové vidění, počítačovou grafiku, zpracování obrazu a rozpoznávání objektů v obrazech.

Přednášky: pondělí 9:15-10:45, KN:E-126

Přednášející: Tomáš Pajdla

TýdenDatum=Materiály=- Obsah
01 14.2. 01 Počítačové vidění a grafika a jak je studovat
02 21.2. 02 st.22-28 Matematický model perspektivní kamery
03 28.2. 03 st.28-36 Kalibrace a poloha perspektivní kamery
04 07.3. 04 st.36-44 Výpočet polohy kalibrované kamery I
05 14.3. 05 st.6-19 Poloha kalibrované kamery II & Afinní prostor I
06 21.3. 06 st.45-53 Afinní prostor II & Homografie
07 28.3. 07 st.56-70 Projektivní rovina nevlastní bod, přímka
08 04.4. 08 Kalibrace kamery z úběžníku a rotace
09 11.4. 09 Kalibrace ze čtverce
10 18.4. PS,EG Projektivní prostor & Epipolární geometrie
11 25.4. Velikonoční pondělí
12 02.5. PR1PR2st.253 Kamera a rekonstrukce v projektivním prostoru
13 09.5. KR st.257-261 Metrická rekonstrukce s kalibrovanou kamerou
14 16.5. Přehled a opakování

Cvičení: pondělí 12:45-14:15, 14:30-16:00, KN:E-132

Cvičící: Zuzana Kúkelová, Martin Matoušek

Detaily ke cvičením jsou uvedeny v samostatné sekci cvičení.

Zápočet

Výsledky a hodnocení (Aktuální stav 2011)

  1. Je třeba mít odevzdány a uznány všechny domácích úlohy (0 ve sloupci označeném ~DU) a celkově získat alespoň 50% bodů (alespoň 0,5 ve sloupci WDU). Chybějící úlohy lze odevzdat do 30.5.2011. Případné pozdější odevzdání je třeba domluvit se cvičícími. Na zkoušku lze přijít, pouze pokud jsou všechny úlohy odevzdány, přijaty a výsledky zapsány v odevzdávacím systému.
  2. Je třeba získat 50% vážených bodů ze semestru (alespoň 0,5 ve sloupci WT).

Zkouška

Zkouška bude mít písemnou a ústní část. K ústní zkoušce lze jít, pokud je dosaženo alespoň 50% bodů z písemky.

Zkouší se:

  1. Lineární algebra: lineární prostor, báze, souřadnice, závislost, nezávislost, matice, hodnost matice, determinant, vlastní čísla a vektory, řešení soustav lineárních rovnic, geometrický vázaný a volný vektor, transformace souřadnic při měně báze, matice přechodu a její sloupce, Frobeniova věta v řeči lineární nezávislosti, lineární funkce, afinní funkce, lineární zobrazení a jeho matice, numerické řešení algbraické rovnice výpočtem vlastních čísel.
  2. Afinní prostor: definice, vztah k lineárnímu prostoru, který jej zaměřuje, souřadná soustava, souřadnice bodu a jejich transformace při změně souřadné soustavy.
  3. Perspektivní kamera: geometrický model kamery, souřadné soustavy obrazu, kamery a světa (beta, delta, gama, …), matice projekce a její dekompozice, kalibrace kamery, výpočet matice kamery z bodů v prostoru a jejích obrazů, střed kamery, P3P - třeba chápat, ale netřeba si pamatovat vzorce.
  4. Homografie: vztah mezi obrazy kamer se stejným středem a rotující kamery, obrazy roviny ve scéně, výpočet homografie ze 4 korespondencí, reprezetace homografie regulární maticí 3×3, homografie bodů reprezentovaných jejich homogenními souřadnicemi.
  5. Reálná projektivní rovina: geometrický model v A^3, model v R^3, kanonické rozšíření afinní roviny, nevlastní body a přímka, vztah k rovnoběžným přímkám v afinní rovině, reprezetace bodů a přímek lineárními podprostory, homogenní souřadnice, protínání přímek a spojování bodů a souvislost s řešením lineárních rovnic a vzorcem pro výpočet vektorového součinu, úběžníky a horizont v obrazu.
  6. Projektivní prostor: Nevlastní body, nevlastní rovina, homogenní souřadnice, perspektivní kamera v projektivním prostoru, rovnoběžné promítání
  7. Kalibrace kamery: kalibrace kamery, matice Omega a její souvislost s projekční maticí kamery, kalibrace kamery z úběžníků, kalibrace kamery z obrazu čtverce, kalibrace kamery z rotace kamery
  8. Epipolární geometrie: Fundamentální matice, Esenciální matice, epipoláry, epipóly, výpočet F z osmi korespondencí, konstrukce singulární F pomocí SVD
  9. Projektivní rekonstrukce: Konstrukce projekčních matic kamer z F, prostor všech matic kamer kompatibilních s danou F, vztah mezi projektivní rekonstrukcí a přímým měřením scény v nějaké kartézské osuřadné soustavě.
  10. Metrická rekonstrukce: Esenciální matice a její konstrukce z F, geometrická interpretace E a její vztah k vektorovému součinu, konstrukce projekčních matic kamer kompatibilních s danou F a K.

Pravidla hodnocení

  1. Přednáška: Absolvování předmětu bez účasti na přednáškách je velice obtížné.
  2. Cvičení: Absolvování předmětu bez účasti na cvičeních je nemožné.
  3. Domácí úlohy: Řešení úlohy zpravidla započíná na cvičení a je konzultováno s cvičícím. Dále studenti řeší úlohy samostatně (pravidla). Úloha se odevzdává do následujícího pondělí 06:00 ráno. Za pozdní odevzdání se strhávají body (10% za každý započatý zpožděný den, ale maximálně 50% bodů).
  4. Zápočet je udělen po uznání všech domácích úloh a dosažení v průměru 50% bodů z domácích úloh a v průměru 50% bodů z testů.
  5. Testy řeší studenti samostatně.
  6. Známka je konstruována z výsledků v semestru a z výsledku ústní zkoušky.

Literatura

  1. P. Olšák. Úvod do algebry, zejména lineární. ČVUT 2007.
  2. P. Pták. Introduction to Linear Algebra. Vydavatelství ČVUT, Praha, 2007.
  3. R. Hartley and A.Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2003.
  4. Maple - A0B01MVM Matematika v Maple Instalace

Kontakty

Přednáší: Tomáš PajdlaCvičí: Zuzana KúkelováCvičí: Martin Matoušek
pajdla@cmp.felk.cvut.czkukelova@cmp.felk.cvut.czxmatousm@cmp.felk.cvut.cz
KN, místnost G 104AKN, místnost G 104KN, místnost G 103
tel. (22435) 7348tel. (22435) 5725 tel. (22435) 7305
 
Groups:
courses/a4m33tz/start.txt · Last modified: 2013/10/04 13:02 (external edit)