|
|
Vyhledávání opakovaných záběrů
Kletzander, Martin ; Zemčík, Pavel (oponent) ; Hradiš, Michal (vedoucí práce)
Tato práce popisuje metody vyhledávání podle obsahu. Vybranou metodu dále aplikuje na vyhledávání podobných obrázků a snímků ve videu. Práce dále kvalifikuje metody používané na zrychlení tohoto typu vyhledávání. Metody dále vyhodnocuje, diskutuje výsledky a zároveň navrhuje jejich používaná vylepšení.
|
|
|
Akcelerace algoritmů pro shlukování tunelů v proteinech
Jaroš, Marta ; Vašíček, Zdeněk (oponent) ; Martínek, Tomáš (vedoucí práce)
Práce se zabývá problémem shlukování tunelů z dat získaných molekulární dynamikou proteinů. Tento proces je velmi výpočetně náročný a představuje výzvu pro vědecké komunity. Cílem je najít algoritmus s optimálním poměrem časové a prostorové složitosti. Práce začíná rešerší shlukovacích algoritmů. Rovněž se zabývá způsobem, jak pracovat s velkými datovými sadami, způsobem vizualizace a porovnání výsledků shlukování. Jádro práce představuje návrh řešení tohoto problému s využitím algoritmu Twister Tries . Rozebírá jeho implementační detaily a poskytuje výsledky testování z hlediska kvality výsledků a výpočetní náročnosti. Cílem práce bylo experimentálně ověřit, zda stochastickým algoritmem Twister Tries dosáhneme stejných výsledků jako s exaktním algoritmem ( average-linkage ). Tento předpoklad se nepovedlo jednoznačně potvrdit. Z poznatků při testování hashovacích funkcí vyplývá, že stejných výsledků jsme schopni dosáhnout i s funkcí, která pracuje na nízkém stupni dimenzionality, avšak v mnohem kratším výpočetním čase.
|
|
|
Vyhledání podobných obrázků pomocí popisu barevným histogramem
Sailer, Zbyněk ; Hradiš, Michal (oponent) ; Beran, Vítězslav (vedoucí práce)
Práce je postavena na popisu existujících metod vyhledávání podobných obrázků. Obsahuje souhrn způsobů popisu obrazu a kódování globálního i lokálního popisu (SIFT, atd.). Dále se věnuje způsobu efektivního vyhledávání v mnohorozměrném prostoru (LSH). Vlastní práce pak pokračuje návrhem a otestováním tří globálních deskriptorů využívajících barevné histogramy, histogram gradientů a kombinaci obou variant. Poslední část se věnuje vyhledávání podobných obrázků s využitím navržených deskriptorů a indexační metody LSH a porovnáním výsledků s existující metodou. Výsledkem práce je experimentální aplikace demonstrující navržené řešení.
|
|
|
Metody hledání k-nejbližších sousedů
Cigánik, Marek ; Bartík, Vladimír (oponent) ; Burgetová, Ivana (vedoucí práce)
V práci je popsán základní koncept algoritmu K-nejbližších sousedů a jeho vazba s lidským pojetím podobnosti objektů. Jsou rozvedeny pojmy a klíčové myšlenky jako vzdálenostní funkce nebo prokletí dimenzionality. Práce zahrnuje detailní popis metod KD-Strom, Kulovitý strom, Locality-Sensitive Hashing, Strom náhodných projekcí a rodiny algoritmů založené na grafu nejbližších sousedů. Ke každé metodě je poskytnuto vysvětlení ideje s vizualizacemi, pseudokódy a asymptotickými složitostmi. Metody byly podrobeny experimentům a byly měřeny základní i pokročilejší metriky, ze kterých byly vyhodnoceny případy vhodnosti pro jednotlivé metody.
|
|
|
Akcelerace algoritmů pro shlukování tunelů v proteinech
Jaroš, Marta ; Vašíček, Zdeněk (oponent) ; Martínek, Tomáš (vedoucí práce)
Práce se zabývá problémem shlukování tunelů z dat získaných molekulární dynamikou proteinů. Tento proces je velmi výpočetně náročný a představuje výzvu pro vědecké komunity. Cílem je najít algoritmus s optimálním poměrem časové a prostorové složitosti. Práce začíná rešerší shlukovacích algoritmů. Rovněž se zabývá způsobem, jak pracovat s velkými datovými sadami, způsobem vizualizace a porovnání výsledků shlukování. Jádro práce představuje návrh řešení tohoto problému s využitím algoritmu Twister Tries . Rozebírá jeho implementační detaily a poskytuje výsledky testování z hlediska kvality výsledků a výpočetní náročnosti. Cílem práce bylo experimentálně ověřit, zda stochastickým algoritmem Twister Tries dosáhneme stejných výsledků jako s exaktním algoritmem ( average-linkage ). Tento předpoklad se nepovedlo jednoznačně potvrdit. Z poznatků při testování hashovacích funkcí vyplývá, že stejných výsledků jsme schopni dosáhnout i s funkcí, která pracuje na nízkém stupni dimenzionality, avšak v mnohem kratším výpočetním čase.
|
|
|
Vyhledávání opakovaných záběrů
Kletzander, Martin ; Zemčík, Pavel (oponent) ; Hradiš, Michal (vedoucí práce)
Tato práce popisuje metody vyhledávání podle obsahu. Vybranou metodu dále aplikuje na vyhledávání podobných obrázků a snímků ve videu. Práce dále kvalifikuje metody používané na zrychlení tohoto typu vyhledávání. Metody dále vyhodnocuje, diskutuje výsledky a zároveň navrhuje jejich používaná vylepšení.
|
|
|
Vyhledání podobných obrázků pomocí popisu barevným histogramem
Sailer, Zbyněk ; Hradiš, Michal (oponent) ; Beran, Vítězslav (vedoucí práce)
Práce je postavena na popisu existujících metod vyhledávání podobných obrázků. Obsahuje souhrn způsobů popisu obrazu a kódování globálního i lokálního popisu (SIFT, atd.). Dále se věnuje způsobu efektivního vyhledávání v mnohorozměrném prostoru (LSH). Vlastní práce pak pokračuje návrhem a otestováním tří globálních deskriptorů využívajících barevné histogramy, histogram gradientů a kombinaci obou variant. Poslední část se věnuje vyhledávání podobných obrázků s využitím navržených deskriptorů a indexační metody LSH a porovnáním výsledků s existující metodou. Výsledkem práce je experimentální aplikace demonstrující navržené řešení.
|
host ::
RSS.