PA170 Digital Geometry

Fakulta informatiky
podzim 2025
Rozsah
2/1/0. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučováno kontaktně
Vyučující
doc. RNDr. Martin Maška, Ph.D. (přednášející)
Garance
doc. RNDr. Martin Maška, Ph.D.
Katedra vizuální informatiky – Fakulta informatiky
Kontaktní osoba: doc. RNDr. Martin Maška, Ph.D.
Dodavatelské pracoviště: Katedra vizuální informatiky – Fakulta informatiky
Rozvrh
Pá 19. 9. až Pá 19. 12. Pá 10:00–12:50 C408
Předpoklady
The basic knowledge of mathematics and graph theory is recommended.
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á 28 mateřských oborů, zobrazit
Cíle předmětu
The objective of this course is to introduce basic problems that arise after object digitization, to gain knowledge of how to measure geometric and topological properties of digital objects, and to become familiar with the principles of key algorithms in digital geometry, such as region labeling, border tracing, distance map computation.
Výstupy z učení
At the end of the course students should be able to: understand and explain basic problems that arise after object digitization and object representation using a grid of points (e.g., in the form of a digital image); measure geometric and topological properties of digital objects (e.g., length, area, perimeter, volume, Euler characteristic, and the number of holes); compare digital metrics; efficiently implement the key algorithms of digital geometry (e.g., region labeling, border tracing, and distance map computation); identify the fundamentals of the discussed methods.
Osnova
  • Basic terms of digital geometry
  • Component labeling algorithms
  • Object digitization
  • Measurements in digital spaces
  • Distance maps and their computation
  • Border tracing algorithms
  • Topological properties of digital spaces
  • Digital geometric figure recognition (line, arc, plane)
  • Estimation and computation of geometric and topological properties of digital sets (volume, surface, length, curvature, etc.)
  • Digital convex hull
  • Thinning and skeletons
Literatura
  • KLETTE, Reinhard a Azriel ROSENFELD. Digital geometry: geometric methods for digital picture analysis. Amsterdam: Elsevier, 2004, 656 s. info
Výukové metody
Lectures followed by class exercises where we will solve practical problems by taking the advantage of lecture findings. Irregular and voluntary homeworks.
Metody hodnocení
Written final exam with an optional oral part. Obligatory attendance at exercises. Homework score.
Vyučovací jazyk
Angličtina
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 2017, podzim 2019, podzim 2021, podzim 2023.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/podzim2025/PA170