Automatizovaná analýza podobnosti map s využitím invariantů

• Thesis title in Czech: Automatizovaná analýza podobnosti map s využitím invariantů
• Thesis title in English: Automatized map similarity analysis using shape invariants
• Academic year of topic announcement: 2012/2013
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Applied Geoinformatics and Cartography (31-370)
• Supervisor: doc. Ing. Tomáš Bayer, Ph.D.
• Author: hidden - assigned by the advisor
• Date of registration: 27.01.2013
• Date of assignment: 26.02.2013
• Date of electronic submission: 26.08.2014
• Date of proceeded defence: 16.09.2014
• Opponents: RNDr. Mgr. Jakub Lysák, Ph.D.

Preliminary scope of work

Diplomová práce je zaměřena na automatickou analýzu podobnosti vektorových map, využívající tvarové a atributové podobnosti vzájemně odpovídajících si objektů, popsaných s využitím vhodné parametrizace. Cílem práce je navrhnout, implementovat a analyzovat algoritmus „měřící“ podobnost map na základě automatického rozpoznání a parametrizace odpovídajících si 1D / 2D objektů dvou mapových vrstev znázorňujících stejné území.
Mapové vrstvy se mohou lišit např. vztažným měřítkem, souřadnicovým systémem, natočením, mírou generalizace, obsahem či přesností zákresu jednotlivých objektů. Navrhovaný algoritmus vylepší stávající přístupy hledání vzájemně odpovídajících si prvků, založené převážně na posuzování tvaru objektů, o možnost analýzy vzájemné polohy, sousednosti objektů a vztahu analyzovaného objektu k těmto objektům. Výsledné kritérium bude určeno jako lineární kombinace jednotlivých kritérií a poslouží k výpočtu míry podobnosti obou map.
V praktické části bude provedena implementace algoritmů ve zvoleném programovacím jazyce a ověření funkcionality na různých datových sadách jak z informatického, tak z kartografického pohledu.