FI:PA170 Digitální geometrie - Informace o předmětu

PA170 Digitální geometrie

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í)

Garance

prof. Ing. Jiří Sochor, CSc.
Katedra vizuální informatiky – Fakulta informatiky
Kontaktní osoba: doc. RNDr. Pavel Matula, Ph.D.

Rozvrh

Pá 12:00–13:50 B411, Pá 14:00–14:50 B411

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

• Aplikovaná informatika (program FI, N-AP)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika (program FI, N-AP)
• Informační systémy (program FI, N-IN)
• Informatika (program FI, N-IN)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové systémy (program FI, N-IN)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Teoretická informatika (program FI, N-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Učitelství výpočetní techniky pro střední školy (program FI, M-TV)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
• Zpracování obrazu (program FI, N-AP)

Cíle předmětu

Kurz podává základní přehled o oblasti digitální geometrie. Bude řeč o problémech, které přináší digitalizace objektů a jejich reprezentace pomocí bodů na mřížce (např. digitální obraz), zejména jak se definují pojmy jako sousednost, souvislost, hranice, atd. a jak lze měřit geometrické a topologické vlastnosti (vzdálenost, délka, objem, atd.).

Osnova

• Digitální obraz, pixel, voxel, rozlišení obrazu, typy mřížek
• Bodový a buňkový model obrazu, sousednost vs. incidence, přepínaná sousednost
• Spojitost a komponenty, značení komponent
• Digitalizace
• Měření v digitálních obrázcích: metriky, celočíselné metriky, aproximace Euklidovské metriky, vážená vzdálenost
• Výpočet mapy vzdáleností
• Měření vzdálenosti mezi množinami
• Digitální množiny: digitální úsečka, digitální kružnice, apod.
• Odhad a výpočet geometrických a topologických vlastností digitálních množin: objem, povrch, plocha, obvod, délka, křivost, Eulerova charakteristika, aj.
• Hranice a okraj a jejich výpočet

Literatura

• KLETTE, Reinhard a Azriel ROSENFELD. Digital geometry: geometric methods for digital picture analysis. Amsterdam: Elsevier, 2004, 656 s. info

Metody hodnocení

Písemná a ústní zkouška. Povinná účast na cvičeních.

Další komentáře

Studijní materiály
Předmět je vyučován každoročně.

• Statistika zápisu (podzim 2008, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/podzim2008/PA170