Zpracování obrazu

  1. Pořizování obrazových dat. Zdroje a detektory záření, kamery a jejich vlastnosti, druhy šumu. Kódování, přenos a ukládání obrazu. Formování obrazu v optických soustavách, optické rozlišení, PSF, optické vady, mikroskopy a teleskopy. Detekce vícerozměrných obrazových dat (3D, spektrálních, časových sérií). Automatizace pořizování obrazové informace.
    PA172
  2. Digitální filtry. Metody analýzy histogramu, detekce hran, diskrétní transformace (Fourierova, vlnková), Houghova/Radonova transformace, rekurzivní filtrace, dekonvoluce, obrazové deskriptory, komprese obrazu, převzorkování, lineární a nelineární filtry.
    PA171
  3. Digitální geometrie. Mřížky, digitalizace, sousednost, incidence, značení komponent, odhad geometrických a topologických vlastností digitálních množin, digitální metriky (Euklidovské a geodetické), aproximace Euklidovské metriky, výpočet mapy vzdáleností, Freemanův kód, popis objektů, kostry.
    PA170
  4. Matematická morfologie. Vlastnosti morfologických operátorů (uspořádání, idempotence, apod.). Dilatace a eroze. Top-hat. Morfologická a algebraická otevření a uzavření. Granulometrie. Hit-or-miss transformace. Geodetické transformace a morfologická rekonstrukce. Morfologické filtry. Segmentace pomocí matematické morfologie.
    PA173
  5. Analýza obrazu. Difúzní filtrování, variační filtrování, segmentace obrazu. Level set metody, aktivní křivky a plochy (geodetický model, Chan-Vese model). Optický tok, registrace obrazu, minimalizace pomocí grafových řezů, klasifikace objektů.
    PA166/PV131
  6. Geometrické algoritmy. Konvexní obaly, konstrukce ve 2D a 3D. Obalová tělesa, hierarchie obalů, efektivita obalů. Voroného diagramy, Delaunayovy triangulace, dualita, prostorové vyhledávání (datové struktury, algoritmy).
    M7130/PA010
  7. Grafy a grafové algoritmy. Formalizace základních grafových pojmů, reprezentace grafů. Souvislost grafu, barevnost, rovinné grafy. Algoritmy (včetně složitosti a základní myšlenky důkazů korektnosti): prohledávání grafu do šířky a do hloubky, nejkratší vzdálenosti, kostry, toky v sítích.
    MA010, MA015
  8. Statistika. Popisná statistika. Diskrétní a spojité náhodné veličiny (NV), základní rozložení. Číselné charakteristiky NV. Centrální limitní věta. Bodové odhady, intervaly spolehlivosti, testování statistických hypotéz, hladina významnosti. Základní parametrické a neparametrické testy, ANOVA, testy nezávislosti NV. Lineární regrese, celkový F-test, dílčí t-testy.
    MV011
  9. Algoritmy a datové struktury. Analýza složitosti, amortizovaná složitost. Techniky návrhu algoritmů (rozděl a panuj, dynamické programování, hladové strategie). Pokročilé datové struktury (haldy, union-find struktury). Algoritmy pro práci s řetězci (algoritmy Karp-Rabin, KMP, Boyer-Moore, užití konečných automatů).
    IV003
  10. Výkonné počítače a intenzivní výpočty. Superskalární a streaming (GPU) procesory, intraprocesorový a interjaderný paralelismus. Organizace paměti, sdílená a distribuovaná, cache koherence. Optimalizace kódu. Distribuované systémy, dekompozice úloh, základní podpora programování.
    PA039