Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
statnice:pv [2011/08/14 21:00] fa.sneezer |
statnice:pv [2025/01/03 18:23] (aktuální) |
||
---|---|---|---|
Řádek 1: | Řádek 1: | ||
== Podělte se také o své vypracované otázky, ať to jde rycheji. Pokud se budete podílet, pak u dané otázky udejte rezervaci, ať se předejde, že by více lidí pracovalo na stejné otázce. == | == Podělte se také o své vypracované otázky, ať to jde rycheji. Pokud se budete podílet, pak u dané otázky udejte rezervaci, ať se předejde, že by více lidí pracovalo na stejné otázce. == | ||
+ | !!! INFO !!! Všiml jsem si, že došlo ke změnám některých otázek ve statnicových okruzích. Konkrétně zatím v předmětu SAD (viz. http://cmp.felk.cvut.cz/~svoboda/oi/htmlfiles/A4M33SAD.html). U otázek, kterých se to týká je poznámka s novým zněním otázky. | ||
====== 1. Pořízení obrazu a jeho fyzikální podstata. Barevné a multispektrální obrazy.(A4M33DZO) ====== | ====== 1. Pořízení obrazu a jeho fyzikální podstata. Barevné a multispektrální obrazy.(A4M33DZO) ====== | ||
- | [[http://www.ulozto.cz/9897074/1-porizeni-obrazu-a-jeho-fyzikalni-podstata-barevne-a-multispektralni-obrazy-docx|1. otázka (Vitalij, Vogal)]] | + | {{:statnice:1.-porizeni-obrazu-a-jeho-fyzikalni-podstata.-barevne-a-multispektralni-obrazy.docx|1. otázka (Vitalij, Vogal)}} |
====== 2. Konvoluce, korelace, Fourierova transformace pro obrazy. Vzorkovací věta, rekonstrukce obrazu, interpolace obrazu, např. při geometrických transformacích.(A4M33DZO) ====== | ====== 2. Konvoluce, korelace, Fourierova transformace pro obrazy. Vzorkovací věta, rekonstrukce obrazu, interpolace obrazu, např. při geometrických transformacích.(A4M33DZO) ====== | ||
- | [[http://www.ulozto.cz/9897112/2-konvoluce-korelace-fourierova-transformace-pro-obrazy-vzorkovaci-veta-rekonstrukce-obrazu-interpolace-obrazu-napr-pri-geometrickych-transformacich-docx|2. otázka (Vitalij, Vogal)]] | + | {{:statnice:2.-konvoluce_-korelace_-fourierova-transformace-pro-obrazy.-vzorkovaci-veta_-rekonstrukce-obrazu_-interpolace-obrazu_-napr.-pri-geometrickych-transformacich.docx|2. otázka (Vitalij, Vogal)}} |
====== 3. Detekce hran, Cannyho a Sobelův detektor, prostor měřítek. Matematická morfologie, topologie diskrétního obrazu, diskrétní metriky.(A4M33DZO) ====== | ====== 3. Detekce hran, Cannyho a Sobelův detektor, prostor měřítek. Matematická morfologie, topologie diskrétního obrazu, diskrétní metriky.(A4M33DZO) ====== | ||
- | [[http://www.ulozto.cz/9897167/3-detekce-hran-cannyho-a-sobeluv-detektor-prostor-meritek-matematicka-morfologie-topologie-diskretniho-obrazu-diskretni-metriky-docx|3. otázka (Vitalij, Vogal)]] | + | {{:statnice:3.-detekce-hran_-cannyho-a-sobeluv-detektor_-prostor-meritek.-matematicka-morfologie_-topologie-diskretniho-obrazu_-diskretni-metriky.docx|3. otázka (Vitalij, Vogal)}} |
====== 4. Komprese obrazu a videa, metody LZW, JPEG, MPEG.(A4M33DZO) ====== | ====== 4. Komprese obrazu a videa, metody LZW, JPEG, MPEG.(A4M33DZO) ====== | ||
- | [[http://www.ulozto.cz/9897197/4-komprese-obrazu-a-videa-metody-lzw-jpeg-mpeg-docx|4. otázka (Vitalij, Vogal)]] | + | {{:statnice:4.-komprese-obrazu-a-videa_-metody-lzw_-jpeg_-mpeg.docx|4. otázka (Vitalij, Vogal)}} |
====== 5. Detektory "bodů" a oblastí zájmu. Algoritmy detekce a jejich citlivosti na geometrické a fotometrické změny v obraze. Popis oblasti zájmů: metoda lokálních rámců pro zajištění geometrické invariance popisu, deskriptor SIFT (scale invariant feature transform)(A4M33MPV) ====== | ====== 5. Detektory "bodů" a oblastí zájmu. Algoritmy detekce a jejich citlivosti na geometrické a fotometrické změny v obraze. Popis oblasti zájmů: metoda lokálních rámců pro zajištění geometrické invariance popisu, deskriptor SIFT (scale invariant feature transform)(A4M33MPV) ====== | ||
- | [[http://www.ulozto.cz/9905257/5-detekce-bodu-a-oblasti-zajmu-docx|5. otázka (Vitalij, Vogal, Fric)]] | + | {{:statnice:5.-detekce-bodu-a-oblasti-zajmu.docx|5. otázka (Vitalij, Vogal, Fric)}} |
====== 6. Hledání korespondencí mezi obrazy. Houghova transformace (HT). Použití HT a metody RANSAC (Random Sample and Consensus) pro robustní nalezení transformace mezi obrazy. (A4M33MPV) ====== | ====== 6. Hledání korespondencí mezi obrazy. Houghova transformace (HT). Použití HT a metody RANSAC (Random Sample and Consensus) pro robustní nalezení transformace mezi obrazy. (A4M33MPV) ====== | ||
- | [[http://www.ulozto.cz/9908585/6-korespondence-docx|6. otázka (Vitalij, Vogal, Fric)]] | + | {{:statnice:6.-korespondence.docx|6. otázka (Vitalij, Vogal, Fric)}} |
====== 7. Segmentace. Algoritmy formalizující segmentaci jako problém minimalizace řezu grafem.(A4M33MPV) ====== | ====== 7. Segmentace. Algoritmy formalizující segmentaci jako problém minimalizace řezu grafem.(A4M33MPV) ====== | ||
- | [[http://www.ulozto.cz/9915725/segmentace-docx|7. otázka (Vitalij, Vogal, Fric)]] | + | {{:statnice:segmentace.docx|7. otázka (Vitalij, Vogal, Fric)}} |
====== 8. Sledování objektu (tracking). Formulace úlohy, standardní algoritmy (např. Kanade-Lucas tracker)(A4M33MPV) ====== | ====== 8. Sledování objektu (tracking). Formulace úlohy, standardní algoritmy (např. Kanade-Lucas tracker)(A4M33MPV) ====== | ||
- | [[http://www.ulozto.cz/9927503/sledovani-objektu-tracking-docx|8. otázka (Vitalij, Vogal, Fric)]] | + | {{:statnice:sledovani-objektu---tracking.docx|8. otázka (Vitalij, Vogal, Fric)}} |
- | ====== 9. Trojdimenzionální afinní a projektivní rovina a prostor. Afinní a homogenní souřadnice. Modely projektivní roviny, nevlastní body a nevlastní přímka. Spojování a protínání bodů, přímek a rovin. (A4M33TZ) ====== | + | ====== 9. Afinní a projektivní rovina a prostor. Modely projektivní roviny, nevlastní body a nevlastní přímka. Homogenní souřadnice. Spojování a protínání bodů, přímek a rovin. (Puvodne: Trojdimenzionální afinní a projektivní rovina a prostor. Afinní a homogenní souřadnice. Modely projektivní roviny, nevlastní body a nevlastní přímka. Spojování a protínání bodů, přímek a rovin.) (A4M33TZ) ====== |
- | [[http://www.ulozto.cz/9942255/9-trojdimenzionalni-afinni-a-projektivni-rovina-a-prostor-doc|9. otázka (Vogal, Vitalij a někdo z grafiky)]] | + | {{:statnice:9.-trojdimenzionalni-afinni-a-projektivni-rovina-a-prostor.doc|9. otázka (Vogal, Vitalij a někdo z grafiky)}} |
- | ====== 10. Matematický model perspektivní kamery v afinním a projektivním prostoru. Transformace obrazu indukovaná pohybem kamery. Invariance a kovariance(A4M33TZ) ====== | + | ====== 10. Matematický model perspektivní kamery v afinním a projektivním prostoru. Homografie. Invariance a kovariantni konstrukce. (Puvodni: Matematický model perspektivní kamery v afinním a projektivním prostoru. Transformace obrazu indukovaná pohybem kamery. Invariance a kovariance.)(A4M33TZ) ====== |
- | [[http://www.ulozto.cz/9947978/10-matematicky-model-perspektivni-kamery-doc|10. otázka (Vogal, Vitalij a někdo z grafiky)]] | + | {{:statnice:10.-matematicky-model-perspektivni-kamery.doc|10. otázka (Vogal, Vitalij a někdo z grafiky)}} |
- | ====== 11. Randomizované algoritmy typu Las Vegas a Monte-Carlo. Jejich složitost, srovnání s deterministickými. Algoritmus "Random Sample and Consensus" - RANSAC. Monte Carlo algoritmy pro výpočet vlastností prostorových objektů. Konstrukce bodů, přímek a rovin pomocí randomizovaných algoritmů. (A4M33TZ) ====== | + | ====== 11. Reprezentace úhlu a vzdálenosti v afinním a projektivním prostoru. Kalibrace a autokalibrace kamery. (Puvodne: Randomizované algoritmy typu Las Vegas a Monte-Carlo. Jejich složitost, srovnání s deterministickými. Algoritmus "Random Sample and Consensus" - RANSAC. Monte Carlo algoritmy pro výpočet vlastností prostorových objektů. Konstrukce bodů, přímek a rovin pomocí randomizovaných algoritmů.) (A4M33TZ) ====== |
- | [[http://www.ulozto.cz/9958909/11-las-vegas-a-monte-carlo-docx|11. otázka (Vitalij, Vogal, Fric)]] | + | {{:statnice:11.-las-vegas-a-monte-carlo.docx|11. otázka (Vitalij, Vogal, Fric)}} |
Není 100%, chybí: Monte Carlo algoritmy pro výpočet vlastností prostorových objektů. Konstrukce bodů, přímek a rovin pomocí randomizovaných algoritmů. | Není 100%, chybí: Monte Carlo algoritmy pro výpočet vlastností prostorových objektů. Konstrukce bodů, přímek a rovin pomocí randomizovaných algoritmů. | ||
- | ====== 12. Shluková analýza: algoritmus k středů, hierarchické shlukování. Analýza hlavních a nezávislých komponent.(A4M33SAD) ====== | + | ====== 12. Shluková analýza: algoritmus k středů, hierarchické shlukování. (Původně: Shluková analýza: algoritmus k středů, hierarchické shlukování. Analýza hlavních a nezávislých komponent.)(A4M33SAD) ====== |
- | ====== 13. Učení rozhodovacích pravidel a stromů: pokrývací a rozdělovací strategie, algoritmy AQ a C4.5. Asociační pravidla: algoritmus Apriori.(A4M33SAD) ====== | + | {{:statnice:12.-shlukova-analyza-algoritmus-k-stredu_-hierarchicke-shlukovani.-analyza-hlavnich-a-nezavislych-komponent.docx|12. otázka (Vogal, Vitalij)}} |
+ | |||
+ | ====== 13. Učení rozhodovacích pravidel a stromů: pokrývací a rozdělovací strategie. Asociační pravidla: algoritmus Apriori. (Původně: Učení rozhodovacích pravidel a stromů: pokrývací a rozdělovací strategie, algoritmy AQ a C4.5. Asociační pravidla: algoritmus Apriori.)(A4M33SAD) ====== | ||
+ | |||
+ | {{:statnice:13.-uceni-rozhodovacich-pravidel-a-stromu.docx|13. otázka (Vogal, Vitalij)}} | ||
====== 14. Výpočetní teorie učení: rozměr hypotézového prostoru, PAC-naučitelnost. Naučitelnost výrokových konjunkcí a disjunkcí.(A4M33SAD) ====== | ====== 14. Výpočetní teorie učení: rozměr hypotézového prostoru, PAC-naučitelnost. Naučitelnost výrokových konjunkcí a disjunkcí.(A4M33SAD) ====== | ||
- | ====== 15. Relační učení: induktivní logické programování, pravděpodobnostní relační modely.(A4M33SAD) ====== | + | {{:statnice:14.-vypocetni-teorie-uceni-rozmer-hypotezoveho-prostoru_-pac-naucitelnost.-naucitelnost-vyrokovych-konjunkci-a-disjunkci.docx|14. otázka (Vogal, Vitalij)}} |
+ | |||
+ | ====== 15. Učení ze strukturovaných a relačních dat: grafové, logické a statistické přístupy. (Původně: Relační učení: induktivní logické programování, pravděpodobnostní relační modely.)(A4M33SAD) ====== | ||
+ | |||
+ | {{:statnice:15.-relacni-uceni-induktivni-logicke-programovani_-pravdepodobnostni-relacni-modely.docx|15. otázka (Vogal, Vitalij)}} | ||
====== 16. Kalibrace reálné perspektivní kamery s radiálním zkreslením. Rekonstrukce systému mnoha kamer. Autokalibrace.(A4M33TDV) ====== | ====== 16. Kalibrace reálné perspektivní kamery s radiálním zkreslením. Rekonstrukce systému mnoha kamer. Autokalibrace.(A4M33TDV) ====== | ||
- | [[http://www.ulozto.cz/9969674/16-kalibrace-realne-perspektivni-kamery-s-radialnim-zkreslenim-rekonstrukce-systemu-mnoha-kamer-autokalibrace-docx|16. otázka (Vogal, Vitalij)]] | + | {{:statnice:16.-kalibrace-realne-perspektivni-kamery-s-radialnim-zkreslenim.-rekonstrukce-systemu-mnoha-kamer.-autokalibrace.docx|16. otázka (Vogal, Vitalij)}} |
====== 17. Odhad parametrů epipolární geometrie z korespondencí, osmibodový a sedmibodový algoritmus. Metoda vyrovnání svazku.(A4M33TDV) ====== | ====== 17. Odhad parametrů epipolární geometrie z korespondencí, osmibodový a sedmibodový algoritmus. Metoda vyrovnání svazku.(A4M33TDV) ====== | ||
- | [[http://www.ulozto.cz/9969675/17-odhad-parametru-epipolarni-geometrie-z-korespondenci-osmibodovy-a-sedmibodovy-algoritmus-metoda-vyrovnani-svazku-docx|17. otázka (Vogal, Vitalij)]] | + | {{:statnice:17.-odhad-parametru-epipolarni-geometrie-z-korespondenci_-osmibodovy-a-sedmibodovy-algoritmus.-metoda-vyrovnani-svazku.docx|17. otázka (Vogal, Vitalij)}} |
====== 18. Stereoskopické párování, podmínky jednoznačnosti a uspořádáníi. Formulace úlohy a základní algoritmy. Metody pracující s více obrazy, carving.(A4M33TDV) ====== | ====== 18. Stereoskopické párování, podmínky jednoznačnosti a uspořádáníi. Formulace úlohy a základní algoritmy. Metody pracující s více obrazy, carving.(A4M33TDV) ====== | ||
- | Reserve Vogal, Vitalij | + | {{:statnice:18.-stereoskopicke-parovani_-podminky-jednoznacnosti-a-usporadanii.-formulace-ulohy-a-zakladni-algoritmy.-metody-pracujici-s-vice-obrazy_-carving.docx|18. otázka (Vogal, Vitalij)}} |
====== 19. Tvar ze stínování, basreliefová nejednoznačnost, vlastnosti hranice zákrytu, fotometrické stereo.(A4M33TDV) ====== | ====== 19. Tvar ze stínování, basreliefová nejednoznačnost, vlastnosti hranice zákrytu, fotometrické stereo.(A4M33TDV) ====== | ||
- | Reserve Vogal, Vitalij | + | {{:statnice:19.-tvar-ze-stinovani_-basreliefova-nejednoznacnost_-vlastnosti-hranice-zakrytu_-fotometricke-stereo.docx|19. otázka (Vogal, Vitalij)}} |
====== 20. Konvexní množina, konvexní obálka množiny (definice). Reprezentace konvexní obálky ve 2D. Její výpočet pro množinu bodů: Grahamův algoritmus, Jarvisův algoritmus balení dárku, metoda rozděl a panuj. Výpočet konvexní obálky pro jednoduchý polygon. Výpočet a reprezentace konvexní obálky ve 3D.(A4M39VG) ====== | ====== 20. Konvexní množina, konvexní obálka množiny (definice). Reprezentace konvexní obálky ve 2D. Její výpočet pro množinu bodů: Grahamův algoritmus, Jarvisův algoritmus balení dárku, metoda rozděl a panuj. Výpočet konvexní obálky pro jednoduchý polygon. Výpočet a reprezentace konvexní obálky ve 3D.(A4M39VG) ====== | ||
+ | |||
+ | {{:statnice:20.-konvexni-mnozina_-konvexni-obalka-mnoziny-_definice_.docx|20. otázka (Vogal, Vitalij)}} | ||
====== 21. Test příslušnosti bodu k polygonu a k oblasti v planárním dělení (metoda pásů, strom monotónních řetězů). Reprezentace planárního dělení (DCEL), výpočet překrytí planárních dělení (průsečík, sjednocení, rozdíl) modifikovaným Plane-sweep algoritmem pro průsečíky množiny úseček.(A4M39VG) ====== | ====== 21. Test příslušnosti bodu k polygonu a k oblasti v planárním dělení (metoda pásů, strom monotónních řetězů). Reprezentace planárního dělení (DCEL), výpočet překrytí planárních dělení (průsečík, sjednocení, rozdíl) modifikovaným Plane-sweep algoritmem pro průsečíky množiny úseček.(A4M39VG) ====== | ||
+ | |||
+ | {{:statnice:21.-test-prislusnosti-bodu-k-polygonu-a-k-oblasti-v-planarnim-deleni.docx|21. otázka (Vogal, Vitalij)}} | ||
====== 22. Problem "nejbližších" (proximity) a Voronoiův diagram. Nalezení nejbližšího bodu k jednomu vybranému bodu a nalezení všech dvojic nejbližších bodů v množině bodů. Nalezení nejbližšího bodu z množiny k zadanému bodu mimo množinu.(A4M39VG) ====== | ====== 22. Problem "nejbližších" (proximity) a Voronoiův diagram. Nalezení nejbližšího bodu k jednomu vybranému bodu a nalezení všech dvojic nejbližších bodů v množině bodů. Nalezení nejbližšího bodu z množiny k zadanému bodu mimo množinu.(A4M39VG) ====== | ||
+ | |||
+ | {{:statnice:22.-problem-nejblizsich-_proximity_-a-voronoiuv-diagram.docx|22. otázka (Vogal, Vitalij)}} | ||
====== 23. Ortogonální vyhledávání, kD strom, intervalový strom (range tree), segmentový strom.(A4M39VG) ====== | ====== 23. Ortogonální vyhledávání, kD strom, intervalový strom (range tree), segmentový strom.(A4M39VG) ====== | ||
+ | {{:statnice:23.-ortogonalni-vyhledavani_-kd-strom_-intervalovy-strom-_range-tree_-segmentovy-strom_1_.docx|23. otázka (Vogal, Vitalij)}} | ||