An index structure for moving objects in video databases

buir.supervisorUlusoy, Özgür
dc.contributor.authorYavuz, Tuba
dc.date.accessioned2016-01-08T20:16:32Z
dc.date.available2016-01-08T20:16:32Z
dc.date.copyright1999
dc.date.issued1999
dc.descriptionAnkara : The Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent University, 1999.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1999.en_US
dc.descriptionIncludes bibliographical references leaves 51-53.en_US
dc.descriptionCataloged from PDF version of article.
dc.description.abstractModeling moving objects and Iiandling various types of motion queries are interesting topics to investigate in the area of video databases. In one type of motion queries, motion of multiple objects is specified by the changes in relative spatial positions of objects. Answering such kind of queries, that involve motion of multiple objects whose identifications cire not specified, requires some type of indexing because the time complexity of processing such a query in the absence of an index structure is 0{N \l{N — n)!), where N is the number of objects in the database and n is the number of objects in the query. In this work, we propose a spatio-temporal index structure, which we call ,S'M/A7-index, and compare its performance against a similar scheme proposed in [18]. The scheme presented in [18] consists of a constraint satisfaction algorithm, which is called Join Window Reduction (JW R ), combined with a spatial index structure (R*- tree). Experimental results indicate thcit SMIST-'mdex outperforms the JW R algorithm. Also, SMIST-'mdex is shown to be scalable to increasing number of frames and objects.
dc.description.provenanceMade available in DSpace on 2016-01-08T20:16:32Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5)en
dc.description.statementofresponsibilityby Tuba Yavuzen_US
dc.format.extentxii, 53 leaves : charts ; 30 cm.en_US
dc.identifier.urihttp://hdl.handle.net/11693/18133
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectMotion
dc.subjectQuery
dc.subjectVideo
dc.subjectDatabase
dc.subjectMultimedia
dc.subjectSpatial
dc.subjectTemporal
dc.subjectSpatio- temporal indexing
dc.titleAn index structure for moving objects in video databasesen_US
dc.title.alternativeVideo veri tabanlarında hareket eden nesneler için bir indeks yapısı
dc.typeThesisen_US
thesis.degree.disciplineComputer Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
B049447.pdf
Size:
1.53 MB
Format:
Adobe Portable Document Format
Description:
Full printable version