Předmět Digitální geometrie (PA170)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu PA170 - Digitální geometrie, Fakulta informatiky, Masarykova univerzita (MU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Na konci tohoto kurzu bude student schopen:porozumět a řešit základní problémy, které přináší digitalizace objektů a jejich reprezentace pomocí bodů na mřížce (např. ve formě digitálního obrazu); měřit geometrické a topologické vlastnosti binárních objektů (např. délka, obsah, obvod, objem, Eulerova charakteristika, počet děr); porovnat digitální metriky; efektivně implementovat klíčové algoritmy digitální geometrie (např. značení oblastí, sledování okraje, výpočet mapy vzdáleností); identifikovat východiska probíraných metod
Osnova
Základní pojmy digitální geometrieAlgoritmy značení komponentDigitalizace objektůMěření v digitálních prostorechMapy vzdáleností a jejich výpočetAlgoritmy sledování okraje objektuTopologické vlastnosti digitálních prostorůRozpoznávání digitálních primitiv (úsečka, oblouk, rovina)Odhad a výpočet geometrických a topologických vlastností digitálních množin (objem, povrch, délka, křivost, aj.)Digitální konvexní obalZtenčování a kostry
Literatura
KLETTE, Reinhard a Azriel ROSENFELD. Digital geometry: geometric methods for digital picture analysis. Amsterdam: Elsevier, 2004. 656 s. info
Požadavky
Doporučuje se základní znalost matematiky a teorie grafů.
Garant
doc. RNDr. Petr Matula, Ph.D.
Vyučující
doc. RNDr. Pavel Matula, Ph.D.doc. RNDr. Petr Matula, Ph.D.