\documentclass[12pt,a4]{article}%,landscape]{article}
\usepackage{czech}
\usepackage{html}
\oddsidemargin 0pt
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\newcommand{\cm}[1]{}
%\newcommand{\cm}[1]{{\bf #1}}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{document}
\large
%\begin{center}
\begin{tabular}{llllll}
\multicolumn{6}{l}{\Large\bf 33PVI Po��ta�ov� vid�n� pro informatiku}\\[3ex]
P�edn�ej�c�:  & \htmladdnormallinkfoot{Tom� Pajdla}{http://cmp.felk.cvut.cz/~pajdla}
                                      &  Rozsah:        & 2 + 2       & Obor:          & VT         \\[0ex]
Cvi��:         & \htmladdnormallinkfoot{Daniel Martinec}{http://cmp.felk.cvut.cz/~martid1}, \htmladdnormallinkfoot{Branislav Mi�u��k}{http://cmp.felk.cvut.cz/~micusb1}
                                      &  Kredity:       & 4           & Dop. semestr:  & 8          \\[0ex]
Katedra:       & K333                &   Zakon�en�:     & z, zk       & Typ p�edm�tu:  & Pov. vol.  \\&&&&&\\
\end{tabular}

\begin{tabular}{lllll}
{\bf P�edn�ka}: & Pond�l� 14:30 - 16:00 v K5 & &{\bf Cvi�en�}: & Pond�l� 16:15-17:45 a 18:00-19:30 v K132\\
           &\htmladdnormallinkfoot{Rozvrh}{http://www.feld.cvut.cz/FEE/education/rozvrhy/predmety/01/01/p10129.html}
&&         &\htmladdnormallinkfoot{Seznam student�}{http://www.feld.cvut.cz/FEE/education/rozvrhy/paralelky/P01/01/par10129.1.O.html}
\end{tabular}

Aktu�ln� informace na: \htmladdnormallink{http://cyber.felk.cvut.cz/teaching/}{http://cyber.felk.cvut.cz/teaching/}

Informace z minul�ho roku \htmladdnormallink{http://cmp.felk.cvut.cz/cmp/courses/pvi2002/pvi/}{http://cmp.felk.cvut.cz/cmp/courses/pvi2002/pvi/}

\begin{center}

\htmladdnormallink{�loha prvn�}{http://cmp.felk.cvut.cz/cmp/courses/pvi2000/Labs/Ulohy/kordik-simecek.1/kordik-simecek.1.basen.html} 

Ivan �ime�ek a Pavel Kord�k

\begin{verse}
Ze dvou r�zn�ch obraz�\\
ud�lat pokud mo�no bez kaz�\\
velkolep� panor�ma\\
to je n��ez, to je r�na ...\\
\end{verse}
\end{center}
\newpage
\section{Program p�edn�ek = t�mata ke zkou�ce}

\begin{enumerate}
\item[1] \large Obraz, rekonstrukce, korespondence, kamera. [Pozn�mky z p�edn�ek] 
\item[2] Linearni prostor, vektor, baze, dimenze, linearni zavislost a
  nezavislost. [Halmos1987 str. 1--19, Krajnik2000]
\item[3] Afinni prostor, bod, primka, rovina, souradne soustavy.
  [\htmladdnormallinkfoot{Afinn� prostor}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/LectureNotesPVI2003/Points-and-Vectors.pdf}, \htmladdnormallink{Matematick� model kamery v afinn�m prostoru}{ftp://cmp.felk.cvut.cz/pub/cmp/articles/sochman/Sochman-TR-2002-11.pdf}]
\item[4] Reseni soustav homogennich linernich rovnic, Frobeniova veta, SVD,
   podminnost matice, nalezeni priblizneho reseni pomoci SVD. [Krajnik2000]
\item[5] Matematicky model perspektivni kamery, souradna soustava
   kamery a jeji volba, vztah mezi souradnicemi bodu v prostoru a
   souradnicemi jeho projekce. [\htmladdnormallink{Matematick� model
   kamery v afinn�m
   prostoru}{ftp://cmp.felk.cvut.cz/pub/cmp/articles/sochman/Sochman-TR-2002-11.pdf}]
\item[6] Stredove promitani roviny na rovinu. Vztah mezi souradnicemi. Podminky,
   za kterych lze skladat obrazky do mozaiku.
 \item[7] Realna projektivni rovina, rozsireni realne afinni roviny na
   realnou projektivni, reprezentace realne projektivni roviny v
   afinnim a vektorovem prostoru, souradnice bodu a primky,
   reprezentace bodu, primek, rovin podprostory linearniho prostoru,
   protinani a spojovani. [Pozn�mky z p�edn�ek, Henle2001 kapitola 13
   strany 137--148, Pottmann-Wallner2001 strany 1--14]
 \item[8] Epipolarni geometrie. Epipolarni rovina, epipolary, epipoly,
   korespondence, rekonstruovatelnost bodu z jejich prumetu,
   fundamentalni matice, souvislost fundamentalni matice s projekcnimi
   maticemi kamer.\newline
   [\htmladdnormallink{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/LectureNotesPVI2003/}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/LectureNotesPVI2003/},
   HZ2000 str. 219--228]
 \item[9] Projektivni rekonstrukce. Konstrukce matic kamer ze zname
   fundamentalni matice. Konstrukce souradnic bodu -- triangulace.
   [Pozn�mky z p�edn�ek, HZ2000 str. 435, 224]
 \item[10] Rekonstrukce z vice snimku. Matice R a jeji faktorizace.
   Vztah mezi rekonstruovanymi souradnicemi a souradnicemi merenymi ve
   scene metrem v nejake kartezske souradne soustave. Projektivni
   hloubky a jejich vypocet. R pro afinni kameru. [Pozn�mky z
   p�edn�ek, HZ2000 str. 429--430]
\end{enumerate}
\newpage
\section{Podrobn� program p�edn�ek a cvi�en�}
 \begin{enumerate}
 \item[1] \htmladdnormallink{Po��ta�ov� vid�n� a po��ta�ov�
     grafika}{http://www.siggraph.org/publications/newsletter//v33n4/},
   obraz, rekonstrukce, korespondence, \htmladdnormallink{kamera}{ftp://cmp.felk.cvut.cz/pub/cmp/articles/sochman/Sochman-TR-2002-11.pdf}.
   \\ {\em Cvi�en�:} mozaika a rekonstrukce - demonstrace v laborato�i, Test $\alpha$ .
   
 \item[2] Bod, p��mka, rovina, line�rn� prostor,
   \htmladdnormallinkfoot{afinni
     prostor}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/LectureNotesPVI2003/Points-and-Vectors.pdf}.
   �e�en� soustav homogenn�ch line�rn�ch rovnic.  \\ {\em Cvi�en�:}
   konta, \htmladdnormallinkfoot{sezn�men� s programem Matlab}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Labs/lab-02.txt}

 \item[3] Sou�adn� soustava kamery a jej� volba, vztah mezi sou�adnicemi bodu a sou�adnicemi jeho projekce. Matematick� model perspektivn� kamery, st�edov� prom�tan� roviny na rovinu \\
   {\em Cvi�en�:} Test A,   
   \htmladdnormallinkfoot{Obrazy, bodove a primkove koresponence}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Labs/KarluvMost},   
   \htmladdnormallinkfoot{load\_corr.m}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Labs/cv4/load\_corr.m},  
   \htmladdnormallinkfoot{extract\_corr.m}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Labs/cv4/extract\_corr.m},  
   \htmladdnormallinkfoot{plotcorr.m}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Labs/KarluvMost/plotcorr.m},
   \htmladdnormallinkfoot{plotlines.m}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Labs/KarluvMost/plotlines.m},
   \htmladdnormallinkfoot{linelabels.m}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Labs/KarluvMost/linelabels.m}    
   
 \item[4] �e�en� soustav homogenn�ch line�rn�ch rovnic, SVD, ��slo
   podm�n�nosti matice\\ {\em Cvi�en�:} �e�en� soustav line�rn�ch
   rovnic, SVD
   
 \item[5] Re�ln� projektivn� rovina, roz���en� re�ln� afinn� roviny
   na re�lnou projektivn�, reprezentace re�ln� projektivn� roviny v
   afinn�m prostoru, sou�adnice bodu a p��mky, reprezentace bod�, p��mek,
   rovin podprostory line�rn�ho prostoru, prot�n�n� a spojov�n�. \\
   {\em Cvi�en�:} Test B, homografie z p��mek v obrazech
     
 \item[6] Epipol�rn� geometrie. Epipol�rn� rovina, epipol�ry, epip�ly,
   korespondence, rekonstruovatelnost bod� z jejich pr�m�t�,
   fundament�ln� matice, souvislost fundament�ln� matice s projek�n�mi
   maticemi kamer. Sedmibodov� algoritmus. \\
   {\em Cvi�en�: }\htmladdnormallinkfoot{Epipol�rn�
     geometrie}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Labs/PVIepip.gif}
   {\em Cvi�en�:} Test C, v�po�et epipol�rn� geometrie, korepondence
   mezi n�kolika sn�mky, Sn�mky
   \htmladdnormallinkfoot{kostek}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Labs/kostky/}
   najdete na y:$\backslash$software$\!\backslash$corrgui$\!\backslash$pvi2003$\!\backslash$kostky.
 \item[7] Rekonstrukce z v�ce sn�mk�. Matice R a jej� faktorizace.
   Afinn� a projektivn� rekonstrukce faktorizac�. Projektivn� hloubky
   a jejich v�po�et.  \\
   {\em Cvi�en�:} v�po�et epipol�rn� geometrie
 \item[8] Konstrukce matic kamer ze zn�m� fundament�ln� matice.
 \item[9] Konstrukce sou�adnic bod� -- triangulace. Kalibrace
   rekonstrukce z n�kolika zn�m�ch bod�. Vztah mezi rekonstruovan�mi
   sou�adnicemi a sou�adnicemi m��en�mi ve sc�n� metrem v n�jak�
   kart�zsk� sou�adn� soustav�. \\
   {\em Cvi�en�: } V�po�et afinn� (projektivn�) rekonstrukce
   faktorizac�.
 \item[10] Opakov�n� p�ed zkou�kou.  \\
   {\em Cvi�en�: } Kalibrace z n�kolika bod�.

\end{enumerate}

\section{Zkou�ka, testy a z�po�et}
\begin{enumerate}
\item Na cvi�en� studenti pracuj� ve dvojic�ch.
\item �e�� p��klady a p��� testy na cvi�en�.
\item Dvojice obhajuj� a prezentuj� projekty v podob� www str�nky.
\end{enumerate}

Podm�nkou ud�len� z�po�tu je obh�jen� dvou projekt�. V pr�b�hu
semestru studenti slo�� testy, jejich� v�sledek se bude po��tat do
v�sledn� zn�mky.

Zapocet z PVI 2003 se ud�luje u zkou�ky na z�klad� odevzdan�ch prac�.
Pr�ce se kontroluj� na webu. Je tedy t�eba, aby se va�e pr�ce
objevily na webu r�no v 8:00 p�ed zkou�kou. Pr�ce tam musej� d�t
asistenti.  Domluvte se s nimi v�as, aby tam prace byly. Je zcela ve
va�ich ruk�ch, jak a kdy se pr�ce na webu objev�, ale pokud tam
nebudou, nebudu moci ud�lit zapo�ty, a tedy ani v�s zkou�et.

Zkou�ka bude �stn� u tabule. Budete m�t libovoln� dlouhou dobu na
p��pravu (hodina v�t�inou sta��). B�hem p��pravy m��ete pou��t
libovolnou literaturu a pom�cky. Budu zkoumat jak l�tce rozum�te, ne
to, jak ji um�te zpam�ti. M��ete si vypracovat jak�koliv pozn�mky.
Je vsak treba, abyste v�emu rozum�li. U ka�d�ho symbolu, kter� se
vyskytne v rovnic�ch, se v�dy ptejte, jakou matematickou strukturu
reprezentuje a jak� m� geometrick� v�znam. V�dy si odpov�zte na to,
jak� je obor hodnot, kter� mohou symboly nab�vat a pro�. V�dy se
zept�m: "Pro�?".

Zkouska je �asto posledn� mo�nost, kdy se student m��e od sv�ho
u�itele je�t� n�co nau�it. Budu zkou�et maxim�ln� t�i studenty v jeden
term�n a v�echny nar�z. Budu pokl�dat ka�d�mu ot�zky, a nebude-li
v�d�t odpov��, dostanou p��le�itost ostatn�, abychom ot�zku v�dy
vy�e�ili a odpov�� nalezli.  P�ihl�dnu k p�semk�m v semestru, ale
zkou�ka bude m�t na v�slednou zn�mku z�sadn� vliv.

Seznam toho, co se bude zkou�et, se p�esn� kryje s programem
p�edn�ek.

\section{Harmonogram semestru}
\begin{enumerate}
\item 1. t�den - Test $\alpha$
\item 3. t�den - \htmladdnormallinkfoot{Test A}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Tests/pvi2003-Test-A.pdf}
\item 7. t�den - \htmladdnormallinkfoot{Test B}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Tests/pvi2003-Test-B.pdf}, devzd�n� �lohy 1: mozaika z obraz� 
\item 10. t�den - \htmladdnormallinkfoot{Test C}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Tests/pvi2003-Test-C.pdf}
\item 12. t�den - \htmladdnormallinkfoot{Test D}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Tests/pvi2003-Test-D.pdf}

\end{enumerate}

\section{\htmladdnormallink{V�sledky a hodnocen�}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Results/}}

\section{Cvi�en�}
\subsection{Prvn� spu�t�n� Matlabu}

Informace o kontech na K333 naleznete na
\htmladdnormallinkfoot{http://cs.felk.cvut.cz/konta/}{http://cs.felk.cvut.cz/konta/}.

\begin{enumerate}
\item Namapujte si svazek vision$\backslash$appl jako disk Y:.
\item Jd�te do y:$\backslash$soft95$\!\backslash$Matlab53.
\item Vytvo�te shortcut na soubor matlab.exe na plose.
\item Vytvo�te ve sv�m domovsk�m adres��i g: adres�� Matlab a do nej
  um�st�te soubor
  \htmladdnormallinkfoot{startup.m}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/Labs/startup.m}.
\item Nastavte v ``Properties'' shortcutu ``Start in'' na g:$\!\backslash$Matlab.
\item Spus�te Matlab.
\end{enumerate}

\begin{thebibliography}{1}

\bibitem{Hlamos1987}
P.R. Halmos.
\newblock {\em Finite-Dimensional Vector Spaces}.
\newblock Springer, 1987.

\bibitem{Krajnik2000}
E. Krajn�k.
\newblock {\em Maticov� po�et}.
\newblock Skriptum. Vydavatelstv� �VUT, Praha, 2000.

\bibitem{Henle2001}
M. Henle.
\newblock {\em Modern Geometries}.
\newblock Prentice Hall, 2001.

\bibitem{Pajdla-PVI2001}
T. Pajdla.
\newblock {\em Pozn�mky k p�edn�ce PVI 2003}.
\newblock {\htmladdnormallink{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/LectureNotesPVI2003/}{http://cmp.felk.cvut.cz/cmp/courses/pvi2003/LectureNotesPVI2003/}}

\bibitem{Pottmann-Wallner2001}
H. Pottmann and J. Wallner
\newblock {\em Computational Line Geometry}
\newblock Springer-Verlag, 2001.

\bibitem{Sochman-TR-2001-11}
J. {\v S}ochman, T.Pajdla.
\newblock {\em Matematick� model kamery v afinn�m prostoru}
\newblock \htmladdnormallink{ftp://cmp.felk.cvut.cz/pub/cmp/articles/sochman/Sochman-TR-2002-11.pdf}{ftp://cmp.felk.cvut.cz/pub/cmp/articles/sochman/Sochman-TR-2002-11.pdf}

\bibitem{HZ2000}
R. Hartley and A.Zisserman.
\newblock {\em Multiple View Geometry in Computer Vision}.
\newblock Cambridge University Press, 2000.

\end{thebibliography}

Vybrane kapitoly lze zadarmo okopirovat v CMP. Kontaktujte RNDr. Evu
Matyskovou, matyskov@cmp.felk.cvut.cz.

\end{document}





















