155YGEI Geoinformatika: Porovnání verzí
Řádek 27: | Řádek 27: | ||
== Harmonogram pro akademický rok 2023/2024 == | == Harmonogram pro akademický rok 2023/2024 == | ||
Harmonogram přednášek: | ;Harmonogram přednášek: | ||
# Algoritmus, složitost algoritmu (26.9.2023, TB). | # Algoritmus, složitost algoritmu (26.9.2023, TB). | ||
Řádek 42: | Řádek 42: | ||
# Filtrace obrazu (12.12.2023, LH). | # Filtrace obrazu (12.12.2023, LH). | ||
Cvičení: | ;Cvičení: | ||
Řešení úloh ve zvoleném skriptovacím jazyce (Python/Matlab). Odevzdávání a hodnocení po | Řešení úloh ve zvoleném skriptovacím jazyce (Python/Matlab). Odevzdávání a hodnocení po | ||
Řádek 50: | Řádek 50: | ||
povinné části, volitelné části, a zpracování technické zprávy. | povinné části, volitelné části, a zpracování technické zprávy. | ||
Úlohy: | ;Úlohy: | ||
# JPEG komprese rastru. | # JPEG komprese rastru. | ||
Řádek 56: | Řádek 56: | ||
# Metoda hlavních komponent. | # Metoda hlavních komponent. | ||
# Nejkratší cesta grafem. | # Nejkratší cesta grafem. | ||
Každá úloha bude obsahovat: | Každá úloha bude obsahovat: | ||
Řádek 69: | Řádek 70: | ||
Vyučující: | ;Vyučující: | ||
{{lide|doc. Ing. Tomáš Bayer, Ph.D.}}, {{lide|prof. Ing. Jiří Cajthaml, Ph.D.}}, {{lide|prof. Ing. Lena Halounová, CSc.}}, {{lide|Ing. Tomáš Janata, Ph.D.}}, {{lide|Ing. Markéta Potůčková, Ph.D.}} | {{lide|doc. Ing. Tomáš Bayer, Ph.D.}}, {{lide|prof. Ing. Jiří Cajthaml, Ph.D.}}, {{lide|prof. Ing. Lena Halounová, CSc.}}, {{lide|Ing. Tomáš Janata, Ph.D.}}, {{lide|Ing. Markéta Potůčková, Ph.D.}} |
Verze z 22. 9. 2023, 14:17
Anotace
Předmět je zaměřen na pasáže teoretické informatiky zabývající se prostorovými daty v kartografii, GIS, DPZ. Zahrnuje popis vybraných algoritmů a jejich implementací ve skriptovacích jazycích Python / Matlab. Cílem kurzu je přiblížit studentům informatické/matematické pozadí metod moderní geoinformatiky a automatizovaného zpracování geodat. Předmět je vhodný i pro studenty doktorského studia, kteří by se chtěli věnovat návrhu a vývoji nových metod zpracování prostorových dat.
- Vstupní požadavky
Znalost skriptovacích jazyků Python / Matlab, vybraných pasáží lineární algebry a matematické analýzy.
- Doporučená literatura
- Sojka, E., Gaura, J, Krumnikl, M.: Matematické základy digitálního zpracování obrazu, ZČU, 2011.
- Samet, H.: Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann, 2006, ISBN: 9780123694461
- Kolář, J.: Teoretická informatika, skriptum ČVUT, 2004
Podmínky ukončení předmětu
Zápočet:
- Včasné odevzdání úloh dle harmonogramu.
- Účast na cvičeních.
Zkouška:
- Dle dosaženého bodového hodnocení za odevzdané úlohy (bude upřesněno na cvičení).
Harmonogram pro akademický rok 2023/2024
- Harmonogram přednášek
- Algoritmus, složitost algoritmu (26.9.2023, TB).
- Komprese a kompresní algoritmy pro rastrová data (3.10.2023, TB).
- Prostorová indexace dat (10.10.2023, TB)
- Clusterizační algoritmy (17.10.2023, MP)
- Analýza, klasifikace a extrakce objektů z bodových mračen (24-31.10.2023, MP).
- dtto.
- Automatizované rozpoznávání objektů v mapách (7-14.11.2023, JC, TJ).
- dtto.
- Vybrané grafové algoritmy a jejich implementace (21-28.11.2023, TB).
- dtto.
- Dekorelace dat, metoda hlavních komponent (5.12.2023, MP).
- Filtrace obrazu (12.12.2023, LH).
- Cvičení
Řešení úloh ve zvoleném skriptovacím jazyce (Python/Matlab). Odevzdávání a hodnocení po skupinách. Každá z úloh obsahuje povinnou část a volitelnou část. Povinná část úlohy je hodnocena fixním počtem bodů, volitelná část v závislosti na zvolených a vyřešených problémech. Celkové hodnocení úlohy je součtem ohodnocení povinné části, volitelné části, a zpracování technické zprávy.
- Úlohy
- JPEG komprese rastru.
- Clusterizační algoritmy.
- Metoda hlavních komponent.
- Nejkratší cesta grafem.
Každá úloha bude obsahovat:
- Zadání.
- Údaje o bonusových úlohách.
- Popis a rozbor problému + vzorce.
- Popisy metod/algoritmů formálním jazykem.
- Vstupní data, formát vstupních dat, popis.
- Výstupní data, formát výstupních dat, popis.
- Závěr, možné či neřešené problémy, náměty na vylepšení.
- Seznam literatury.
- Vyučující
doc. Ing. Tomáš Bayer, Ph.D.,
prof. Ing. Jiří Cajthaml, Ph.D.,
prof. Ing. Lena Halounová, CSc.,
Ing. Tomáš Janata, Ph.D.,
Ing. Markéta Potůčková, Ph.D.