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

Čt 9:00–11: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

• Aplikovaná informatika (program FI, N-AP)
• Bezpečnost informačních technologií (angl.) (program FI, N-IN)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika (program FI, N-AP)
• Informační systémy (program FI, N-IN)
• Informatika (angl.) (program FI, D-IN4)
• Informatika (program FI, D-IN4)
• 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 a technologie (angl.) (program FI, D-IN4)
• Počítačové systémy a technologie (program FI, D-IN4)
• Počítačové systémy (program FI, N-IN)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, N-IN)
• Služby - výzkum, řízení a inovace (angl.) (program FI, N-AP)
• Služby - výzkum, řízení a inovace (program FI, N-AP)
• Sociální informatika (program FI, B-AP)
• Teoretická informatika (program FI, N-IN)
• 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

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.

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