Efficient index structures for video databases

Açar, Esra
Content-based retrieval of multimedia data has been still an active research area. The efficient retrieval of video data is proven a difficult task for content-based video retrieval systems. In this thesis study, a Content-Based Video Retrieval (CBVR) system that adapts two different index structures, namely Slim-Tree and BitMatrix, for efficiently retrieving videos based on low-level features such as color, texture, shape and motion is presented. The system represents low-level features of video data with MPEG-7 Descriptors extracted from video shots by using MPEG-7 reference software and stored in a native XML database. The low-level descriptors used in the study are Color Layout (CL), Dominant Color (DC), Edge Histogram (EH), Region Shape (RS) and Motion Activity (MA). Ordered Weighted Averaging (OWA) operator in Slim-Tree and BitMatrix aggregates these features to find final similarity between any two objects. The system supports three different types of queries: exact match queries, k-NN queries and range queries. The experiments included in this study are in terms of index construction, index update, query response time and retrieval efficiency using ANMRR performance metric and precision/recall scores. The experimental results show that using BitMatrix along with Ordered Weighted Averaging method is superior in content-based video retrieval systems.


A 3D topological tracking system for augmented reality
Ercan, Münir; Can, Tolga; Department of Computer Engineering (2010)
Augmented Reality (AR) has become a popular area in computer Science where research studies and technological innovations are extensive. Research in AR first began in the early 1990s and thenceforth, a number of di erent tracking algorithms and methods have been developed. Tracking systems have a critical importance for AR and marker based vision tracking systems became the mostly used tracking systems due to their low cost and ease of use. Basically, marker systems consist of special patterns that are plac...
Execution of distributed database queries on a HPC system
Önder, İbrahim Seçkin; Coşar, Ahmet; Department of Computer Engineering (2010)
Increasing performance of computers and ability to connect computers with high speed communication networks make distributed databases systems an attractive research area. In this study, we evaluate communication and data processing capabilities of a HPC machine. We calculate accurate cost formulas for high volume data communication between processing nodes and experimentally measure sorting times. A left deep query plan executer has been implemented and experimentally used for executing plans generated by ...
Crossing: a framework to develop knowledge-based recommenders in cross domains
Azak, Mustafa; Birtürk, Ayşe Nur; Department of Computer Engineering (2010)
Over the last decade, excess amount of information is being provided on the web and information filtering systems such as recommender systems have become one of the most important technologies to overcome the „Information Overload‟ problem by providing personalized services to users. Several researches have been made to improve quality of recommendations and provide maximum user satisfaction within a single domain based on the domain specific knowledge. However, the current infrastructures of the recommende...
Implementation of x-tree with 3d spatial index and fuzzy secondary index
Keskin, Sinan; Yazıcı, Adnan; Oğuztüzün, Mehmet Halit S.; Department of Computer Engineering (2010)
Multidimensional datasets are getting more extensively used in Geographic Information Systems (GIS) applications in recent years. Due to large volume of these datasets efficient querying becomes a significant problem. For this purpose, before creating index structure with these enormous datasets, choosing an efficient index structure is an urgent necessity. The aim of this thesis is to develop an efficient, flexible and extendible index structure which comprises 3D spatial data in primary index and fuzzy at...
A migration management framework proposal for cobol/cics based mainframes
Kaplan, Halil; Doğru, Ali Hikmet; Department of Computer Engineering (2010)
Today, mainframes contain a considerable portion of business applications worldwide. It is estimated that the current inventory of production COBOL running on mainframes is 150 to 200 billion lines of code. Despite the efforts to change within the mainframe environment, these mainframes, nowadays, face major problems for host organizations due to a combined set of financial, business related, technical and organizational problems. Moreover, the factors like diminishing resources (COBOL programmers), lack of...
Citation Formats
E. Açar, “Efficient index structures for video databases,” M.S. - Master of Science, Middle East Technical University, 2008.