PA170 Digital Geometry

Fakulta informatiky
podzim 2021
Rozsah
2/1/0. 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. Pavel 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 15. 9. až St 8. 12. St 9:00–11:50 A218
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
Cíle předmětu
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.
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 algrotithms
  • 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. Homework.
Metody hodnocení
Written test, oral exam. 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 2023.