Strojové chápání map a výpočet optimální cesty

Práca sa zaoberá vytvorením softvérového nástroja, ktorý za asistencie ľudského elementu extrahuje dáta potrebné na navigáciu v teréne z rastrovej mapy pre orientačný beh. Na dosiahnutie cieľa je nevyhnutné rozsegmentovať jednotlivé oblasti mapy podľa značiek na mape. Tieto značky sú na mape znázornené buď jednoliatou farbou alebo farebnou kombináciou, pričom vytvárajú vzory. Kvôli identifikácii jednotlivých značiek sa práca zaoberá segmentáciou obrazu, podľa farieb a vyhľadávaním definovaných vzorov v obraze. Pre navigáciu v teréne je dôležitá informácia o výškových rozdieloch v teréne, z tohto dôvodu sa v práci rozoberá identifikácia polohy vrstevníc a určenie ich výšok. Spojením údajov o teréne s údajmi o výškach v teréne sa vytvorí farebný 3D model v prostredí XNA. Pre navigáciu v takto vytvorenom teréne sa použije A* algoritmus, u ktorého sa testuje viacero variánt určenia heuristickej vzdialenosti. Algoritmus A* následne poskytuje optimálnu trasu podľa zadaných kritérií. Výsledná aplikácia sprostredkováva potrebné nástroje na analýzu rastrovej mapy orientačného behu, pričom tieto nástroje sú manuálneho aj automatického charakteru. Práca zahrňuje podrobný návod na obsluhu vyvinutej aplikácie.

Grantor dc:publisher

Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií

Author dc:creator

• Kršák, Pavol

Advisor dc:contributor.advisor

• Chromý, Adam

• počítačové videnie
• segmentácia
• XNA
• navigácia
• C\#
• vyhľadávanie vzorov
• computer vision
• segmentation
• optimalization
• pattern matching

Statement dc:rights

• Standardní licenční smlouva - přístup k plnému textu bez omezení

Language dc:language.iso

cs

Dc Identifier Other

94279

OAI identifier oai:identifier

oai:dspace.vut.cz:11012/58785