33PVI Počítačové vidění pro informatiku
Přednášející: Tomáš Pajdla Rozsah: 2 + 2 Obor: VT
Cvičí: Ondřej Chum,
Martin Bujňák 		Kredity: 4 Dop. semestr: 8
Katedra: K333 Zakončení: z, zk Typ předmětu: Pov. vol.
Přednáška: Pondělí 11:00 - 12:30 v K4 Cvičení: Pondělí 12:45-14:15 v K132
  Výsledky a hodnocení   Kontakt pvi2008@cmp.felk.cvut.cz
  Odevzdání (a zadání) úloh   Aktuálně http://cyber.felk.cvut.cz/teaching/
Ukázková zpráva Seznam studentů
        Rozvrh
         
Úloha první
Ivan Šimeček a Pavel Kordík
Ze dvou různých obrazů
udělat pokud možno bez kazů
velkolepé panoráma
to je nářez, to je rána ...

Program přednášek (témata ke zkoušce)

  1. [25.2.] Počítačové vidění - Computer-Vision-Show.ppt, Boujou, Matlab [PVI-2008-Lecture-01.pdf]
  2. [03.3.] Mozaika a rekonstrukce - zajimavé problémy v PV, obraz , rekonstrukce, korespondence, kamera. Lineární prostor, affinní prostor [PVI-2008-Lecture-02.pdf]
  3. [10.3.] Souřadná soustava kamery a její volba, interpretace matice přechodu mezi bázemi lineárního prostoru, vztah mezi souřadnicemi bodu v prostoru a souřadnicemi jeho projekce. [PVI-2008-Lecture-03.pdf]
  4. [17.3.] Matematický model perspektivní kamery v afinním prostoru, dva obrazy scény pořízené kamerami se stejným středem promítání, středové promítaní roviny na rovinu. Vztah mezi souřadnicemi bodů v obrazech pořízených kamerou rotující okolo středu promítání. Rovnice pro výpočet matice H. [PVI-2008-Lecture-04.pdf]
  5. [31.3.] SVD, interpretace ve 2D - kružnice a elipsa, řešení přeurčených soustav homogenních rovnic [PVI-2008-Lecture-05.pdf].
  6. [07.4.] RANSAC - metoda robustního odhadování geometrických modelů [PVI-2008-Lecture-06.pdf]
  7. [14.4.] Metrická souřadná soustava kamery, matice kamery, její dekompozice KR [ I | -T ].  Epipolární geometrie, fundamentální matice, epipóly, epipoláry, výpočet F hodnosti 2, normalizace souřadnic pro zlepšení podmímněnosti řešení [].
  8. [21.4.] Reálná projektivní rovina, rozšíření reálné afinní roviny na reálnou projektivní rovinu, reprezentace reálne projektivní roviny v afinním a vektorovém prostoru, (homogenní) souřadnice bodu a přímky, reprezentace bodů, přímek, rovin podprostory lineárního prostoru, protínání a spojování. Rovnice pro výpočet matice H z homogenních souřadnic bodů a přímek. Vztah mezi homografií pro body a přímky  []. Body a přímky jako lineární podprostory, doplněk, protínání a spojování []. Vztah mezi souřadnicemi obrazů bodů roviny v prostoru. [] 
  9. [28.4.] Konstrukce matic kamer z fundamentalní matice - I [].
  10. [12.5.] Triangulace mečů v prostoru, [], homografie v prostoru [].
  11. [19.5.] Metrická rekonstrukce: úhel mezi paprsky, úběžníky, kalibrace nevlastní roviny, matice K z úběžníků, matice H z úběžníků [].
  12. [26.5.] Test & shrnutí.

Program cvičení

  1. [25.2.] konta, Test-alpha, seznámení s programem Matlab I.
  2. [03.3.] oprava testu-alpha, vektor, báze, dimenze, lineární závislost a nezávislost, dvě definice lineární závislosti, Řešení soustav lineárních rovnic, Frobeniova věta, charakterizace existence řešení v řeči závislosti sloupců/řádků matice. Vektorový součin jako lineární zobrazení [X]_x.  [Pták 2006],
  3. [10.3.] WBS-stereo-matching www interface, Obrazy, bodové a přímkové koresponence, plotcorr.m, plotlines.m, linelabels.m. Homografie pro 4 body [T1]
  4. [17.3.] Sestavení rovnic pro výpočet homografie z bodů, ověření na čtyřech bodech. Test: souřadné soustavy.
  5. [31.3.] Výpočet homografie z mnoha bodů, ověření na nezávislé množině [T1].
  6. [07.4.] Normalizace souřadnic, spojení obrazů.
  7. [14.4.] Test: souřadnice, homografie, SVD. Homografie z přímek.
  8. [21.4.] Homografie z přímek, otázky k úloze 1.
  9. [28.4.] Výpočet fundamentální matice pro obrazy jehlanu.
    10. [T1].
  10. [05.5.] Konstrukce matic kamer a souřadnic bodů z fundamentální matice a mečů.
    11. [T1].
  11. [12.5.] Rekonstrukce bodů, převedení do metrické souřadné soustavy homografií v prostoru [T1].
  12. [19.5.] Metrická rekonstrukce I [T1].
  13. [26.5.] Metrická rekonstrukce II, otázky k úloze 2.

Zkouška, testy, zápočet

  1. Na cvičení se řeší příklady, píší testy a pracuje na úlohách.
  2. Úlohy se odevzdávají dle Odevzdání (a zadání) úloh.

Podmínkou udělení zápočtu je obhájení dvou úloh. V průběhu semestru studenti složí testy, jejichž výsledek se bude počítat do výsledné známky.

Zápočet se uděluje u zkoušky na základě odevzdaných prací. Práce se odevzdávají elektronicky a kontrolují na webu, Odevzdání (a zadání) úloh.

Zkouška bude ústní u tabule nad příklady z písemné přípravy. Budete mít 90 minut na přípravu příkladů. Během přípravy můžete použít libovolnou off-line literaturu,  ne však internet. Musíte pracovat samostatně. Zajímá mě, jak látce rozumíte, ne, jak ji umíte zpaměti. U každého symbolu, který se vyskytne v rovnicích, se vždy ptejte, co reprezentuje a jaký má geometrický význam. Vždy si odpovězte na to, jaký je obor hodnot, které mohou symboly nabývat. Vždy se zeptám: "Proč?".

V ústní části zkoušky budu zkoušet po trojicích. Budete prezentovat připravené příklady na tabuli a při tom budu pokládat otázky. Nebude-li někdo znát odpověď, dostanou příležitost ostatní. Přihlédnu k písemkám v semestru, ale zkouška bude mít na výslednou známku zásadní vliv.

Zkouškové otázky se kryjí s programem přednášek výše. Následujícími typy příkladů se budou objevovat v písemné přípravě:

  1. Zapište souřadnice vektorů vzhledem k zadaným bazím.
  2. Vypočetěte hodnost matice A.
  3. Najděte všechna řešení soustavy lineárních rovnic A x = b pro dané A, b.
  4. Najděte pravý nulový prostor matice A.
  5. Vyberte ze zadaných bodů ty čtveřice, které lze použít ke kontrukci trojdimenzionální afinní souřadné soustavy.
  6. Vlastní body označte V, nevlastní N
  7. Vlastní přímky označte V, nevlastní N
  8. Najděte nevlastní bod, který leží na dané přímce.
  9. Které z následujících bodů leží na nevlastní přímce.
  10. Najděte průsečík přímek daných dvěma body.
  11. Najděte průsečík dané přímky a přímky procházející dvěma zadanými body.
  12. Mějte obrazový bod. Nakreslete souřadnou soustavu kamery a vektor, který jej v ní reprezentuje.
  13. Mějte přímku v obraze. Nakreslete souřadnou soustavu kamery a vektor, který ji v ní reprezentuje.
  14. Vypočtěte homografii danou čtyřmi body.
  15. Vypočtěte homografii danou pěti body, z nichž některé trojice leží na přímce.
  16. H je homografie pro body z 1. do 2. obrazu, l je přímka v prvním obraze, napište homogenní souřadnice přímky v druhém obrazu.
  17. Doplňte F tak, aby epipóly byly e, e'.
  18. Doplňte F tak, aby byla fundamentalní matici.
  19. Doplňte F tak, aby x, x' byly v korespondenci.
  20. Doplňte F tak, aby l' byla epipolárou x.
  21. Napište matice kamer konzistentních s fundamentální matici F.
  22. Napište matice kamer konzistentních s fundamentální matici F, které promítají bod X do x.
  23. Zkonstruujte matice kamer, aby byly konzistentní s danou fundamentální matici.
  24. Pro zadaných 5 dvojic bodů spočtěte homografii, která je zobrazí na sebe.
  25. Mějte matice kamer P, P' a bod x v obraze. Doplňte souřadnici bodu x' tak, aby existoval v prostoru bod, který se do x, x' promítá. Souřadnice bodu v prostoru vypočtěte.
  26. Najděte všechny projekční matice kamer konzistentní s F a promítající zadané body do zadaných obrazů.
  27. Najděte všechny středy kamer pro částečně zadanou projekční matici.
  28. Mějte souřadnice pěti různých úběžníků. Vypočtěte kalibrační matici kamery.
  29. Mějme matice kamer a meče pro tři úběžníky. Najděte rovnici nevlastní roviny.
  30. Mějte rekonstrukci scény vzhledem k nějaké neznámé souřadné soustavě a žádanou kalibrační matici K kamer a rovnici nevlastní roviny. Najděte metrickou rekonstrukci scény.

Termíny

Harmonogram semestru

  1. 1.   týden - Test-alpha
  2. 4.   týden - Test A
  3. 7.   týden - Test B,  odevzdání úlohy 1: mozaika z obrazů
  4. 14. týden - Test C,  odevzdání úlohy 2: rekonstrukce

Konta, Matlab, Maple

Informace o kontech na K333 naleznete na http://cs.felk.cvut.cz/konta/.

Matlab je na ...

Maple je na ....

Literatura

  1. P. Pták. Introduction to Linear Algebra. Vydavatelství ČVUT, Praha, 2007. 
  2. E. Krajník. Maticový počet. Skriptum. Vydavatelství ČVUT, Praha, 2000.
  3. T. Pajdla. Poznámky k přednášce PVI 2006 [33PVI-prednasky-2006.pdf].
  4. R. Hartley and A.Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2000.
  5. Maple - Matematika v Maple (X01MVM -  http://math.feld.cvut.cz/nemecek/matvmap.html) Instalace

Vybrane kapitoly z [4] lze zadarmo okopírovat v CMP. Kontaktujte RNDr. Evu Matyskovou, matyskov@cmp.felk.cvut.cz.

Tomas Pajdla 2005-02-26