155YGEI Geoinformatika: Porovnání verzí
m (po první revizi) |
mBez shrnutí editace |
||
(Není zobrazeno 27 mezilehlých verzí od 5 dalších uživatelů.) | |||
Řádek 1: | Řádek 1: | ||
== Základní údaje o předmětu== | |||
* '''Aktuální a kompletní informace jsou na této stránce''' | |||
* Kód předmětu: 155YGEI | |||
* Garant předmětu: {{Lidé|doc. Ing. Tomáš Bayer, Ph.D.}} | |||
* Přednášející: {{Lidé|doc. Ing. Tomáš Bayer, Ph.D.}}, {{Lidé|prof. Ing. Jiří Cajthaml, Ph.D.}}, {{Lidé|prof. Ing. Lena Halounová, CSc.}}, {{Lidé|Ing. Tomáš Janata, Ph.D.}} | |||
* Rozsah: 2+2 | |||
* Počet kreditů: 4 | |||
* Ukončení: z, zk | |||
== Anotace == | == Anotace == | ||
Řádek 6: | Řádek 15: | ||
informatické/matematické pozadí metod moderní geoinformatiky a automatizovaného | 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 | 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. | 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 | ;Doporučená literatura | ||
Řádek 16: | Řádek 28: | ||
== Podmínky ukončení předmětu == | == Podmínky ukončení předmětu == | ||
Zápočet: | ;Zápočet: | ||
* Včasné odevzdání úloh dle harmonogramu. | * Včasné odevzdání úloh dle harmonogramu. | ||
* Účast na cvičeních. | * Účast na cvičeních. | ||
Zkouška: | |||
;Zkouška: | |||
* Dle dosaženého bodového hodnocení za odevzdané úlohy (bude upřesněno na cvičení). | * Dle dosaženého bodového hodnocení za odevzdané úlohy (bude upřesněno na cvičení). | ||
== Harmonogram pro akademický rok 2023/2024 == | == Harmonogram pro akademický rok 2023/2024 == | ||
Vyučující: | ;Harmonogram přednášek: | ||
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.}} | |||
{| class="border" | |||
! Datum !! Téma přednášky !! Přednáší | |||
|- | |||
| 26.9. || Algoritmus, složitost algoritmu ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf1.pdf PDF]) || TB | |||
|- | |||
| 3.10. || Komprese a kompresní algoritmy pro rastrová data ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf2.pdf PDF]) || TB | |||
|- | |||
| 10.10. || Prostorová indexace dat ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf3.pdf PDF]) || TB | |||
|- | |||
| 17.10. || Clusterizační algoritmy || MP | |||
|- | |||
| 24.10.-31.10. || Analýza, klasifikace a extrakce objektů z bodových mračen || MP | |||
|- | |||
| 7.11. || Filtrace obrazu || LH | |||
|- | |||
| 21.11.-28.11. || Automatizované rozpoznávání objektů v mapách ([http://maps.fsv.cvut.cz/~cajthaml/ygei/YGEI_Obraz.pdf PDF]), ([https://www.youtube.com/watch?app=desktop&v=5YAA7vS6kVU odkaz 1]) || JC, TJ | |||
|- | |||
| 5.12.-12.12. || Vybrané grafové algoritmy a jejich implementace ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf8.pdf PDF]) ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf9.pdf PDF]) || TB | |||
|- | |||
| 19.12. || Dekorelace dat, metoda hlavních komponent || MP | |||
|- | |||
|} | |||
;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. | |||
{| class="border" | |||
! Datum !! Téma úlohy !! Cvičí | |||
|- | |||
| 3.10. || JPEG komprese rastru ([https://github.com/k155cvut/ygei/blob/main/cviceni/geoinf_cv1.pdf PDF]) || TB | |||
|- | |||
| 17.10. || Clusterizační algoritmy || MP | |||
|- | |||
| 21.11. || Automatizované rozpoznávání objektů v mapách ([http://maps.fsv.cvut.cz/~cajthaml/ygei/YGEI_cv3.pdf PDF], [http://maps.fsv.cvut.cz/~cajthaml/ygei/Data_pro_cv/ data]) || JC, TJ | |||
|- | |||
| 5.12. || Nejkratší cesta grafem ([https://github.com/k155cvut/ygei/blob/main/cviceni/geoinf_cv4.pdf PDF]) || TB | |||
|- | |||
| 19.12. || Metoda hlavních komponent || MP | |||
|- | |||
|} | |||
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. | |||
== Odkazy == | == Odkazy == | ||
{{Geoinformatika}} | {{Geoinformatika}} |
Aktuální verze z 21. 11. 2023, 13:02
Základní údaje o předmětu
- Aktuální a kompletní informace jsou na této stránce
- Kód předmětu: 155YGEI
- Garant předmětu:
- Přednášející:
doc. Ing. Tomáš Bayer, Ph.D., prof. Ing. Jiří Cajthaml, Ph.D., prof. Ing. Lena Halounová, CSc., Ing. Tomáš Janata, Ph.D.
- Rozsah: 2+2
- Počet kreditů: 4
- Ukončení: z, zk
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
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.
Datum | Téma přednášky | Přednáší |
---|---|---|
26.9. | Algoritmus, složitost algoritmu (PDF) | TB |
3.10. | Komprese a kompresní algoritmy pro rastrová data (PDF) | TB |
10.10. | Prostorová indexace dat (PDF) | TB |
17.10. | Clusterizační algoritmy | MP |
24.10.-31.10. | Analýza, klasifikace a extrakce objektů z bodových mračen | MP |
7.11. | Filtrace obrazu | LH |
21.11.-28.11. | Automatizované rozpoznávání objektů v mapách (PDF), (odkaz 1) | JC, TJ |
5.12.-12.12. | Vybrané grafové algoritmy a jejich implementace (PDF) (PDF) | TB |
19.12. | Dekorelace dat, metoda hlavních komponent | MP |
- 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.
Datum | Téma úlohy | Cvičí |
---|---|---|
3.10. | JPEG komprese rastru (PDF) | TB |
17.10. | Clusterizační algoritmy | MP |
21.11. | Automatizované rozpoznávání objektů v mapách (PDF, data) | JC, TJ |
5.12. | Nejkratší cesta grafem (PDF) | TB |
19.12. | Metoda hlavních komponent | MP |
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.