Tato stránka vychází z podkladů pro tištěné studijní plány (tzv. Karolinku).
Specializace Počítačová grafika a vidění je určena studentům se zájmem o vizuální obory informatiky – syntézu obrazu nebo analýzu obrazu. V magisterském studiu potom mohou navázat studiem oboru Vizuální výpočty a vývoj počítačových her, kde se budou věnovat svému oboru ještě více do hloubky. Již absolvování bakalářské specializace však postačí k dobrému uplatnění v praxi (podle jednotlivých zaměření):
Studijní specializace Počítačová grafika a vidění nabízí následující zaměření:
Pro všechna zaměření platí stejné podmínky studia, stejné povinné a povinně volitelné předměty a společné tři zkušební okruhy bakalářské státní závěrečné zkoušky (jedná se o okruhy 1. až 3. – viz níže). Jednotlivá zaměření pak mají odlišné zkušební okruhy přizpůsobené požadavkům svých disciplin.
Povinné předměty společné pro všechny specializace jsou uvedeny v předchozí části.
kód | Předmět | Kredity | ZS | LS | |
NPGR003 | Základy počítačové grafiky | 5 | 2/2 Z+Zk | — | |
NMAI055 | Matematická analýza 2 | 5 | 2/2 Z+Zk | — | |
NPRG041 | Programování v C++ | 5 | 2/2 Z+Zk | — | |
NPRG035 | Programování v jazyce C# | 5 | 2/2 Z+Zk | — |
Podmínkou pro přihlášení ke státní závěrečné zkoušce je získání 43 kreditů za povinně volitelný předměty. Konkrétní výběr předmětů by měl být prováděn na základě zaměření, ke kterému studium směřuje. Zkušební okruhy u státních zkoušek jsou totiž dalším vodítkem při rozhodování, které předměty je třeba studovat.
kód | Předmět | Kredity | ZS | LS | |
NPGR025 | Introduction to Colour Science | 3 | 2/0 Zk | — | |
NPGR002 | Digitální zpracování obrazu | 4 | 3/0 Zk | — | |
NPGR035 | Strojové učení v počítačovém vidění | 5 | 2/2 Z+Zk | — | |
NPGR037 | Praktikum z Matlabu | 3 | 0/2 Z | — | |
NPGR004 | Fotorealistická grafika | 5 | — | 2/2 Z+Zk | |
NPGR019 | Realtime grafika na GPU | 5 | — | 2/2 Z+Zk | |
NPGR020 | Geometrie pro počítačovou grafiku | 3 | — | 2/0 Zk | |
NPGR036 | Počítačové vidění | 5 | — | 2/2 Z+Zk | |
NSWI200 | Operační systémy | 5 | 2/2 KZ | — | |
NAIL028 | Úvod do robotiky | 5 | 2/2 Z+Zk | — | |
NMAI073 | Pravděpodobnost a statistika 2 | 5 | 2/2 Z+Zk | — | |
NDMI009 | Základy kombinatorické a výpočetní geometrie | 5 | 2/2 Z+Zk | — | |
NDMI098 | Algoritmická teorie her | 5 | 2/2 Z+Zk | — | |
NMAI056 | Matematická analýza 3 | 5 | — | 2/2 Z+Zk | |
NPRG051 | Pokročilé programování v C++ | 5 | — | 2/2 Z+Zk | |
NPRG038 | Pokročilé programování v jazyce C# | 5 | — | 2/2 Z+Zk | |
NPRG005 | Neprocedurální programování | 5 | — | 2/2 Z+Zk | |
NAIL120 | Úvod do umělé inteligence | 5 | — | 2/2 Z+Zk | |
NPRG054 | Vývoj vysoce výkonného software | 6 | — | 2/2 KZ | |
NPRG042 | Programování v paralelním prostředí | 6 | — | 2/2 KZ | |
NMAI042 | Numerická matematika | 5 | — | 2/2 Z+Zk | |
NDBI045 | Vyhledávání ve videu | 5 | — | 2/2 Z+Zk | |
NOPT046 | Diskrétní a spojitá optimalizace | 5 | — | 2/2 Z+Zk | |
NAIL119 | Přírodou inspirované algoritmy | 5 | — | 2/2 Z+Zk |
Doporučený průběh studia zahrnuje všechny povinné předměty a některé další povinně volitelné nebo volitelné předměty – tzv. profilující předměty – pro jednotlivá zaměření.
Protože mají tři různá zaměření různé požadavky ke státním zkouškám, uvádíme zde příklady tří průběhů studia. Pro úplnost byly vytvořeny kompletní průběhy včetně volitelných předmětů. Formálně povinné předměty jsou v tabulkách vyznačeny tučně, povinně volitelné běžným písmem a volitelné kurzívou.
Volitelnost předmětů by se však mohla chápat více prakticky – vůči konkrétnímu zaměření. To znamená, že některá přednáška může být obecně pro celou specializaci povinně volitelná, ale pro konkrétní zaměření může být důležitá (profilující), protože znalosti jsou potřeba ke státním zkouškám. V jiném zaměření však poslouží třeba jen jako výběrový předmět, protože ke státním zkouškám potřeba není.
V následujících ukázkách průchodů se k naznačení důležitosti předmětu používají poznámky pod čarou: profilující předměty (znalosti ke státním zkouškám) jsou označeny jedničkou1, předměty doporučované dvojkou2. Pokud není předmět vysázený tučně ani nemá jednu z těchto poznámek1,2, je pro dané zaměření úplně volitelný a lze ho libovolně nahradit.
kód | Předmět | Kredity | ZS | LS | |
NTIN061 | Algoritmy a datové struktury 2 | 5 | 2/2 Z+Zk | — | |
NDMI011 | Kombinatorika a grafy 1 | 5 | 2/2 Z+Zk | — | |
NMAI055 | Matematická analýza 2 | 5 | 2/2 Z+Zk | — | |
NPRG041 | Programování v C++ | 5 | 2/2 Z+Zk | — | |
NPRG035 | Programování v jazyce C# | 5 | 2/2 Z+Zk | — | |
NPGR003 | Základy počítačové grafiky | 5 | 2/2 Z+Zk | — | |
Anglický jazyk | 1 | 0/2 Z | — | ||
NTVY016 | Tělesná výchova III | 1 | 0/2 Z | — | |
NTIN071 | Automaty a gramatiky | 5 | — | 2/2 Z+Zk | |
NMAI059 | Pravděpodobnost a statistika 1 | 5 | — | 2/2 Z+Zk | |
NPRG045 | Ročníkový projekt | 4 | — | 0/1 Z | |
NPGR004 | Fotorealistická grafika | 1 | 5 | — | 2/2 Z+Zk |
NMAI056 | Matematická analýza 3 | 2 | 5 | — | 2/2 Z+Zk |
NPRG051 | Pokročilé programování v C++ | 2 | 5 | — | 2/2 Z+Zk |
NMAI042 | Numerická matematika | 5 | — | 2/2 Z+Zk | |
Anglický jazyk | 1 | — | 0/2 Z | ||
NJAZ091 | Anglický jazyk — zkouška pro bakaláře | 1 | — | 0/0 Zk | |
NTVY017 | Tělesná výchova IV | 1 | — | 0/2 Z |
kód | Předmět | Kredity | ZS | LS | |
NAIL062 | Výroková a predikátová logika | 5 | 2/2 Z+Zk | — | |
NDBI025 | Databázové systémy | 5 | 2/2 Z+Zk | — | |
NPGR025 | Introduction to Colour Science | 1 | 3 | 2/0 Zk | — |
NPGR002 | Digitální zpracování obrazu | 2 | 4 | 3/0 Zk | — |
NMAI073 | Pravděpodobnost a statistika 2 | 2 | 5 | 2/2 Z+Zk | — |
NPGR037 | Praktikum z Matlabu | 3 | 0/2 Z | — | |
NSWI200 | Operační systémy | 5 | 2/2 KZ | — | |
NSZZ031 | Vypracování a konzultace bakalářské práce | 6 | — | 0/4 Z | |
NPGR020 | Geometrie pro počítačovou grafiku | 1 | 3 | — | 2/0 Zk |
NPGR036 | Počítačové vidění | 2 | 5 | — | 2/2 Z+Zk |
NPRG054 | Vývoj vysoce výkonného software | 6 | — | 2/2 KZ | |
NOPT046 | Diskrétní a spojitá optimalizace | 5 | — | 2/2 Z+Zk | |
NPGR019 | Realtime grafika na GPU | 5 | — | 2/2 Z+Zk |
1 Profilové předměty k danému zaměření. Okruhy státních zkoušek jsou na jejich znalosti založené.
2 Další doporučované předměty pro dané zaměření. Formálně Vás nic nenutí si je zapsat, my bychom Vám to však doporučovali. Předměty, které nejsou povinné a nemají žádnou poznámku, lze libovolně nahradit jinými podle Vašeho zájmu.
kód | Předmět | Kredity | ZS | LS | |
NTIN061 | Algoritmy a datové struktury 2 | 5 | 2/2 Z+Zk | — | |
NDMI011 | Kombinatorika a grafy 1 | 5 | 2/2 Z+Zk | — | |
NMAI055 | Matematická analýza 2 | 5 | 2/2 Z+Zk | — | |
NPRG035 | Programování v jazyce C# | 5 | 2/2 Z+Zk | — | |
NPGR003 | Základy počítačové grafiky | 5 | 2/2 Z+Zk | — | |
NPGR002 | Digitální zpracování obrazu | 1 | 4 | 3/0 Zk | — |
NPGR037 | Praktikum z Matlabu | 2 | 3 | 0/2 Z | — |
Anglický jazyk | 1 | 0/2 Z | — | ||
NTVY016 | Tělesná výchova III | 1 | 0/2 Z | — | |
NTIN071 | Automaty a gramatiky | 5 | — | 2/2 Z+Zk | |
NMAI059 | Pravděpodobnost a statistika 1 | 5 | — | 2/2 Z+Zk | |
NPRG045 | Ročníkový projekt | 4 | — | 0/1 Z | |
NPGR036 | Počítačové vidění | 1 | 5 | — | 2/2 Z+Zk |
NPGR020 | Geometrie pro počítačovou grafiku | 2 | 3 | — | 2/0 Zk |
NMAI056 | Matematická analýza 3 | 2 | 5 | — | 2/2 Z+Zk |
NOPT046 | Diskrétní a spojitá optimalizace | 2 | 5 | — | 2/2 Z+Zk |
Anglický jazyk | 1 | — | 0/2 Z | ||
NJAZ091 | Anglický jazyk — zkouška pro bakaláře | 1 | — | 0/0 Zk | |
NTVY017 | Tělesná výchova IV | 1 | — | 0/2 Z |
kód | Předmět | Kredity | ZS | LS | |
NAIL062 | Výroková a predikátová logika | 5 | 2/2 Z+Zk | — | |
NDBI025 | Databázové systémy | 5 | 2/2 Z+Zk | — | |
NPRG041 | Programování v C++ | 5 | 2/2 Z+Zk | — | |
NPGR035 | Strojové učení v počítačovém vidění | 1 | 5 | 2/2 Z+Zk | — |
NAIL028 | Úvod do robotiky | 2 | 5 | 2/2 Z+Zk | — |
NMAI073 | Pravděpodobnost a statistika 2 | 2 | 5 | 2/2 Z+Zk | — |
NSZZ031 | Vypracování a konzultace bakalářské práce | 6 | — | 0/4 Z | |
NMAI042 | Numerická matematika | 2 | 5 | — | 2/2 Z+Zk |
NPGR004 | Fotorealistická grafika | 5 | — | 2/2 Z+Zk | |
NPGR019 | Realtime grafika na GPU | 5 | — | 2/2 Z+Zk | |
NPRG054 | Vývoj vysoce výkonného software | 6 | — | 2/2 KZ |
Některá témata studijního oboru Informatika jsou požadována ve všech specializacích, viz první část.
1. Matematická analýza
Diferenciální a integrální počet ve více rozměrech.
Riemannův integrál.
Extrémy funkcí více proměnných.
Metrický prostor, otevřené a uzavřené množiny, kompaktnost.
2. Základy 2D počítačové grafiky
Základy lidského vidění, barvy, jejich vnímání a reprezentace na počítači,
barevné systémy RGB, CMY a HSV. HDR grafika. Průhlednost (alfa-kanál).
Rastrová a vektorová grafika, příklady rastrových a vektorových formátů
a jejich použití. Základy rasterizace (vykreslování tvarů do 2D rastru).
3. Základy 3D počítačové grafiky
Systémy 3D souřadnic a transformací, Skládání praktických
složitějších transformací, reprezentace orientace.
Projekce pro zobrazování 3D scén.
Základy GPU knihovny OpenGL. Architektura GPU, formáty dat
posílané do GPU, princip programování shaderů.
Reprezentace 3D scén v počítači, hierarchické reprezentace,
základy stínování a princip rekurzivního sledování paprsku.
Studenti jednotlivých zaměření se musí dále připravit na zkušební okruhy vycházející z příslušných profilových předmětů.
4. Fotorealistická grafika
Rekurzivní sledování paprsku: vlastnosti naivního algoritmu.
Výpočet průsečíků paprsku s 3D scénou a jeho urychlování.
Modely odrazu světla na povrchu těles: empirické a fyzikálně
věrnější přístupy.
Textury, modelování přírodních fenoménů, spojité šumové funkce.
Anti-aliasing v paprskově založených metodách, vzorkovací algoritmy,
distribuované sledování paprsku.
Moderní Monte-Carlo přístupy v realistickém zobrazování.
5. Základy vědy o barvách
Fundamental causes of colour, human eye and function of its parts.
Colour spaces and colour collections, gamuts, color mixing, color matching
experiments.
Examples of Colour ordering systems (Munsell, Pantone).
Colour measurement devices.
Printing technology, ICC profiles.
6. Geometrie pro počítačovou grafiku
Eukleidovské shodnosti v rovině a prostoru, jejich aplikace, animace spojitého pohybu.
Kvaterniony a jejich využití pro animaci a pohyb v prostoru, LERP a SLERP.
Projektivní prostor a projektivní zobrazení, aplikace na panoramatické lepení
fotografií a rekonstrukci scény. Dvojpoměr a jeho využití při odečítání velikostí
ze snímků.
7. Digitální zpracování obrazu
Vzorkování a kvantizace obrazu, Shannonova věta.
Základní operace nad obrázky, histogram, změny kontrastu, redukce šumu, zvyšování ostrosti.
lineární filtrace obrazu v obrazovém a spektrálním prostoru.
Konvoluce a Fourierova transformace. Detekce hran a rohů.
Matematické modelování degradace obrazu.
Potlačování základních zkreslení obrazu (rozmazání pohybem, rozostření),
inverzní a Wienerův filtr.
8. Počítačové vidění
Pořizování obrazu, vlastnosti digitálního obrazu.
Matematická morfologie. Segmentace obrazu.
Registrace a porovnávání obrazu.
Popis plošných objektů – základní principy.
Invarianty pro rozpoznávání 2D objektů.
Detekce, popis a párování lokálních příznaků.
Významné oblasti v obraze.
Detekce a Sledování objektů, optický tok.
9. Strojové učení
Výběr a předzpracování příznaků.
Bayesovská teorie rozhodování, kritérium minimální chyby.
Rozhodovací stromy.
Diskriminační analýza, lineární klasifikátor.
Rozpoznávání objektů, klasifikátory s učitelem (k-NN, lineární, Bayes).
Support Vector Machines (SVM).
Shluková analýza, iterační a hierarchické metody.
Hodnocení kvality klasifikace.