Rychlé vyhledávaní obrazových vlastností pro současnou lokalizaci a mapovaní
| but.committee | prof. Ing. Ivan Zelinka, Ph.D. (předseda) doc. Ing. Zdeněk Bradáč, Ph.D. (místopředseda) Ing. Zdeněk Havránek, Ph.D. (člen) Ing. Petr Honzík, Ph.D. (člen) doc. Ing. Václav Jirsík, CSc. (člen) prof. Ing. Petr Vavřín, DrSc. (člen) | cs |
| but.defence | Student obhájil bakalářskou práci. | cs |
| but.jazyk | angličtina (English) | |
| but.program | Elektrotechnika, elektronika, komunikační a řídicí technika | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Mikolajczyk,, Krystian | en |
| dc.contributor.author | Mikšík, Ondřej | en |
| dc.contributor.referee | Richter, Miloslav | en |
| dc.date.created | 2010 | cs |
| dc.description.abstract | Bakalářská práce se zabývá rychlým vyhledáváním lokálních obrazových vlastností v rozsáhlých databázích pro simultánní lokalizaci a mapování prostředí. Součástí práce je krátký přehled detektorů a deskriptorů invariantních vůči rotaci, translaci, změně měřítka a affinitě. Pro řadu aplikací z oblasti počítačového vidění (SLAM, object retrieval, wide–robust baseline stereo, tracking, . . . ) je odezva reálném čase naprosto nezbytná. Jako řešení sublineární časové náročnosti vyhledávání v databázích bylo navrženo použití vícenásobných náhodně generovaných KD–stromů. Dále je předkládán nový způsob dělení dat do vícenásobných KD–stromů. Navíc byl navržen nový, obecně použitelný vyhodnocovací software (podporovány jsou KD–stromy, BBD-stromy a k-means stromy.) | en |
| dc.description.abstract | The thesis deals with the fast feature matching for simultaneous localization and mapping. A brief description of local features invariant to scale, rotation, translation and affine transformations, their detectors and descriptors are included. In general, real–time response for matching is crucial for various computer vision applications (SLAM, object retrieval, wide–robust baseline stereo, tracking, . . . ). We solve the problem of sub–linear search complexity by multiple randomised KD–trees. In addition, we propose a novel way of splitting dataset into the multiple trees. Moreover, a new evaluation package for general use (KD–trees, BBD–trees, k–means trees) was developed. | cs |
| dc.description.mark | A | cs |
| dc.identifier.citation | MIKŠÍK, O. Rychlé vyhledávaní obrazových vlastností pro současnou lokalizaci a mapovaní [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2010. | cs |
| dc.identifier.other | 30847 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/15656 | |
| dc.language.iso | en | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Lokální invariantní vlastnosti | en |
| dc.subject | Detektory | en |
| dc.subject | Deskriptory | en |
| dc.subject | KD stromy | en |
| dc.subject | BBD stromy | en |
| dc.subject | K–means stromy | en |
| dc.subject | Simultánní Lokalizace A Mapování (SLAM) | en |
| dc.subject | Vyhodnocení výkonosti | en |
| dc.subject | Local Invariant Features | cs |
| dc.subject | Feature Detectors and Descriptors | cs |
| dc.subject | KD–trees | cs |
| dc.subject | BBD–trees | cs |
| dc.subject | K–means trees | cs |
| dc.subject | Simultaneous localization and mapping (SLAM) | cs |
| dc.subject | Performance Evaluation | cs |
| dc.title | Rychlé vyhledávaní obrazových vlastností pro současnou lokalizaci a mapovaní | en |
| dc.title.alternative | Fast feature matching for simultaneous localization and mapping | cs |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2010-06-15 | cs |
| dcterms.modified | 2010-07-13-11:45:09 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta elektrotechniky a komunikačních technologií | cs |
| sync.item.dbid | 30847 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.16 13:14:17 | en |
| sync.item.modts | 2025.01.15 13:31:31 | en |
| thesis.discipline | Automatizační a měřicí technika | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav automatizace a měřicí techniky | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |