PA170 Digitální geometrie

Fakulta informatiky
podzim 2017
Rozsah
2/1. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučující
doc. RNDr. Pavel Matula, Ph.D. (přednášející)
doc. RNDr. Petr Matula, Ph.D. (pomocník)
Garance
doc. RNDr. Petr Matula, Ph.D.
Katedra vizuální informatiky – Fakulta informatiky
Kontaktní osoba: doc. RNDr. Pavel Matula, Ph.D.
Dodavatelské pracoviště: Katedra vizuální informatiky – Fakulta informatiky
Rozvrh
St 10:00–12:50 A318
Předpoklady
Doporučuje se základní znalost matematiky a teorie grafů.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
předmět má 23 mateřských oborů, zobrazit
Cíle předmětu
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
Výstupy z učení
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í geometrie
  • Algoritmy značení komponent
  • Digitalizace objektů
  • Měření v digitálních prostorech
  • Mapy vzdáleností a jejich výpočet
  • Algoritmy sledování okraje objektu
  • Topologické 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í obal
  • Ztenčování a kostry
Literatura
  • KLETTE, Reinhard a Azriel ROSENFELD. Digital geometry: geometric methods for digital picture analysis. Amsterdam: Elsevier, 2004, 656 s. info
Výukové metody
Teoretická příprava formou přednášky následovaná praktickým řešením úloh z využitím nových poznatků s důrazem na pochopení principů. Některé úlohy jsou zadávány jako domácí práce.
Metody hodnocení
Písemná a ústní zkouška. Povinná účast na cvičeních. Body za domácí úkoly.
Další komentáře
Studijní materiály
Předmět je vyučován jednou za dva roky.
Předmět je zařazen také v obdobích podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2013, podzim 2015, podzim 2019, podzim 2021, podzim 2023.