Return to search

Metrické indexování, Multimediální explorace, PM-Strom, Cut-region / Using Metric Indexes For Effective and Efficient Multimedia Exploration

The exponential growth of multimedia data challenges effectiveness and efficiency of the state-of-the- art retrieval techniques. In this thesis, we focus on browsing of large datasets using exploration approaches where query cannot be particularly expressed or where the need of some general notion of the dataset is required. More specifically, we study exploration scenarios utilizing the metric access method PM-Tree which natively creates a hierarchy of nested metric regions. We enhance the PM- Tree for the exploration purposes and define different traversing and querying strategies. Further, we investigate range multi-query (range query defined by multiple objects) approaches. We propose new effective and efficient cut-region range query and compare the new query with other approaches for efficient multi-query processing. Finally, we implemented all new methods and strategies for the PM- Tree into multimedia exploration framework and tested browsing algorithms on a game-like demo application.

Identiferoai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:341229
Date January 2014
CreatorsČech, Přemysl
ContributorsLokoč, Jakub, Skopal, Tomáš
Source SetsCzech ETDs
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/masterThesis
Rightsinfo:eu-repo/semantics/restrictedAccess

Page generated in 0.0019 seconds