|
Fast feature matching for simultaneous localization and mapping
Mikšík, Ondřej ; Richter, Miloslav (referee) ; Mikolajczyk,, Krystian (advisor)
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.)
|
|
Fast Ray-Scene Intersection
Stříž, Martin ; Zemčík, Pavel (referee) ; Herout, Adam (advisor)
Ray-tracing of 3-D scene is one of the contemporary used rendering methods. Altough it is not a photorealistic method, it produces results with high image quality. Main disadvantage of this method is that it needs a large amount of processing power. That is why various optimalizations must be implemented. This thesis is focused on spatial subdivision optimalizations, namely BSP and KD trees, and their comparsion.
|
| |
|
Fast Ray-Scene Intersection
Stříž, Martin ; Zemčík, Pavel (referee) ; Herout, Adam (advisor)
Ray-tracing of 3-D scene is one of the contemporary used rendering methods. Altough it is not a photorealistic method, it produces results with high image quality. Main disadvantage of this method is that it needs a large amount of processing power. That is why various optimalizations must be implemented. This thesis is focused on spatial subdivision optimalizations, namely BSP and KD trees, and their comparsion.
|
|
Fast feature matching for simultaneous localization and mapping
Mikšík, Ondřej ; Richter, Miloslav (referee) ; Mikolajczyk,, Krystian (advisor)
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.)
|