155YGEI Geoinformatika: Porovnání verzí

Z GeoWikiCZ
m (první pracovní verze)
mBez shrnutí editace
 
(Není zobrazeno 28 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


* Sojka, E., Gaura, J, Krumnikl, M.: Matematické základy digitálního  
* Sojka, E., Gaura, J, Krumnikl, M.: Matematické základy digitálního zpracování obrazu, ZČU, 2011.
  zpracování obrazu, ZČU, 2011.
* Samet, H.: Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann, 2006, ISBN: 9780123694461
* Samet, H.: Foundations of Multidimensional and Metric Data Structures,  
  Morgan Kaufmann, 2006, ISBN: 9780123694461
* Kolář, J.: Teoretická informatika, skriptum ČVUT, 2004
* Kolář, J.: Teoretická informatika, skriptum ČVUT, 2004


== 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
|-
|}
 


* {{lide|doc. Ing. Tomáš Bayer, Ph.D.}} (TB)
Každá úloha bude obsahovat:


TBD
# 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:

doc. Ing. Tomáš Bayer, Ph.D.

  • 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:

  1. Zadání.
  2. Údaje o bonusových úlohách.
  3. Popis a rozbor problému + vzorce.
  4. Popisy metod/algoritmů formálním jazykem.
  5. Vstupní data, formát vstupních dat, popis.
  6. Výstupní data, formát výstupních dat, popis.
  7. Závěr, možné či neřešené problémy, náměty na vylepšení.
  8. Seznam literatury.

Odkazy