Rychlé vyhledávaní obrazových vlastností pro současnou lokalizaci a mapovaní

but.committeeprof. 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.defenceStudent obhájil bakalářskou práci.cs
but.jazykangličtina (English)
but.programElektrotechnika, elektronika, komunikační a řídicí technikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMikolajczyk,, Krystianen
dc.contributor.authorMikšík, Ondřejen
dc.contributor.refereeRichter, Miloslaven
dc.date.accessioned2019-05-17T14:16:59Z
dc.date.available2019-05-17T14:16:59Z
dc.date.created2010cs
dc.description.abstractBakalář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.abstractThe 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.markAcs
dc.identifier.citationMIKŠÍ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.other30847cs
dc.identifier.urihttp://hdl.handle.net/11012/15656
dc.language.isoencs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectLokální invariantní vlastnostien
dc.subjectDetektoryen
dc.subjectDeskriptoryen
dc.subjectKD stromyen
dc.subjectBBD stromyen
dc.subjectK–means stromyen
dc.subjectSimultánní Lokalizace A Mapování (SLAM)en
dc.subjectVyhodnocení výkonostien
dc.subjectLocal Invariant Featurescs
dc.subjectFeature Detectors and Descriptorscs
dc.subjectKD–treescs
dc.subjectBBD–treescs
dc.subjectK–means treescs
dc.subjectSimultaneous localization and mapping (SLAM)cs
dc.subjectPerformance Evaluationcs
dc.titleRychlé vyhledávaní obrazových vlastností pro současnou lokalizaci a mapovaníen
dc.title.alternativeFast feature matching for simultaneous localization and mappingcs
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2010-06-15cs
dcterms.modified2010-07-13-11:45:09cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid30847en
sync.item.dbtypeZPen
sync.item.insts2021.11.12 22:57:28en
sync.item.modts2021.11.12 22:33:21en
thesis.disciplineAutomatizační a měřicí technikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav automatizace a měřicí technikycs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
31.53 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_30847.html
Size:
5.21 KB
Format:
Hypertext Markup Language
Description:
review_30847.html
Collections