155YGEI Geoinformatika: Porovnání verzí
mBez shrnutí editace |
Bez shrnutí editace |
||
Řádek 30: | Řádek 30: | ||
# Prostorová indexace dat (10.10.2023, TB) | # Prostorová indexace dat (10.10.2023, TB) | ||
# Clusterizační algoritmy (17.10.2023, MP) | # Clusterizační algoritmy (17.10.2023, MP) | ||
# Analýza, klasifikace a extrakce objektů z bodových mračen (24.10.2023, MP | # Analýza, klasifikace a extrakce objektů z bodových mračen (24-31.10.2023, MP). | ||
# dtto. | # dtto. | ||
# | # Automatizované rozpoznávání objektů v mapách (7-14.11.2023, JC, TJ). | ||
# dtto. | # 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í: | Cvičení: | ||
Řádek 43: | Řádek 43: | ||
Ř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 | ||
skupinách. | skupinách. | ||
Každá z úloh obsahuje povinnou část | 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í | |||
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. | povinné části, volitelné části, a zpracování technické zprávy. | ||
Řádek 60: | Řádek 59: | ||
# Údaje o bonusových úlohách. | # Údaje o bonusových úlohách. | ||
# Popis a rozbor problému + vzorce. | # Popis a rozbor problému + vzorce. | ||
# Popisy algoritmů formálním jazykem. | # Popisy metod/algoritmů formálním jazykem. | ||
# Vstupní data, formát vstupních dat, popis. | # Vstupní data, formát vstupních dat, popis. | ||
# Výstupní data, formát výstupních dat, popis. | # Výstupní data, formát výstupních dat, popis. | ||
Řádek 69: | Řádek 68: | ||
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.}}, 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.}} | ||
== Odkazy == | == Odkazy == | ||
{{Geoinformatika}} | {{Geoinformatika}} |
Verze z 22. 9. 2023, 11:49
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.
- 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.