An Index structure for moving objects in video databases
Video veri tabanlarında hareket eden nesneler için bir indeskleme yapısı
- Tez No: 83746
- Danışmanlar: DOÇ. DR. ÖZGÜR ULUSOY
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Hareket, sorgu, video, veri tabanı, çoklu ortam, uzaysal, zamansal, uzaysal-zamansal indeksleme, Motion, query, video, database, multimedia, spatial, temporal, spatio-temporal indexing
- Yıl: 1999
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Yazılımı Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 65
Özet
IV ÖZET VİDEO VERİ TABANLARINDA HAREKET EDEN NESNELER İÇİN BİR İNDEKS YAPISI Tuba Yavuz Bilgisayar ve Enformatik Mühendisliği, Yüksek Lisans Tez Yöneticisi: Doç. Dr. Özgür Ulusoy Ağustos, 1999 Video veri tabanı alanında, hareketli nesnelerin modellenmesi ve çeşitli hareket sorgularının cevaplanması oldukça ilgi çeken bir araştırma konusu olmuştur. Hareket sorgularının bir çeşidinde birden fazla nesnenin hareketleri birbirlerine göre olan yerlerindeki değişiklikle ifade edilmektedir. Birbirlerine göre uzay- sal ilişkileri belirtilmiş fakat kimlikleri belirtilmemiş nesnelerden oluşan bu tip sorguların cevaplanması özel bir indeks yapısının kullanılmasını gerektirir. Bunun nedeni, böyle bir sorgunun herhangi bir indeks yapısı kullanılmaksızın cevaplanmasının hesaplama karmaşıklığı 0(N\/(N - n)\) olmasıdır. Burada N veri tabanındaki nesne sayısını, n ise sorguda bulunan nesne sayısını gösterir. Biz bu çalışmada SMIST-indeks diye isimlendirdiğimiz uzaysal ve zamansal bir indeks yapısı geliştirdik. Bu indeks yapısının performansını incelediğimiz sorgu çeşidinin cevaplanması için önerilmiş bir yöntemle ([18]) karşılaştırdık. Deney sonuçları SMIST-indeks yapısının karşılaştırdığımız yöntemden daha iyi bir performans sergilediğini gösterdi. Ayrıca, yapılan deneylerde önerdiğimiz indeks yapısının artan çerçeve ve nesne sayısı karşısında disk ulaşım sayısında keskin artışlar göstermediği saptanmıştır.
Özet (Çeviri)
Ill ABSTRACT AN INDEX STRUCTURE FOR MOVING OBJECTS IN VIDEO DATABASES Tuba Yavuz M.S. in Computer Engineering and Information Science Supervisor: Assoc. Prof. Dr. Özgür Ulusoy August, 1999 Modeling moving objects and handling 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 are 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\/(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.SMZST-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 (JWR), combined with a spatial index structure (R*- tree). Experimental results indicate that SMIST-index outperforms the JWR algorithm. Also, SMIST-'index is shown to be scalable to increasing number of frames and objects.
Benzer Tezler
- Assignment query and its implementation in moving object databases
Hareketli nesne veritabanı sistemleri için atama operatörü ve uygulaması
ALİ RIZA KONAN
Yüksek Lisans
İngilizce
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TAFLAN İMRE GÜNDEM
- Mimar Sinan Dönemi cami mimarisinde yazı ve kozmolojik içerik
A study of inscriptions and cosmological content in mosque architecure in the Age of Sinan
CEMİLE FEYZAN ŞENGÜN
Yüksek Lisans
Türkçe
2015
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. SİNAN MERT ŞENER
PROF. DR. ALİ UZAY PEKER
- Şekillendirilmiş lazer hüzmelerinin yüksek saçılmalı ortamla etkileşimleri
Interactions of shaped laser beams with highly scattering media
TANSU ERSOY
Doktora
Türkçe
2016
Fizik ve Fizik Mühendisliğiİstanbul Teknik ÜniversitesiFizik Mühendisliği Ana Bilim Dalı
DOÇ. DR. SELÇUK AKTÜRK
- Bir robot koluna kumanda eden doğal dil anlama sistemi
Başlık çevirisi yok
HASAN FERİT KEÇECİ
Yüksek Lisans
Türkçe
1996
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF.DR. EŞREF ADALI
- Dinamik olmayan stokastik rezonans yöntemi kullanılarak su altı görüntülerinin iyileştirilmesi
Underwater image enhancement using non-dynamic stochastic resonance
RUSTAM SALIMOV
Doktora
Türkçe
2024
Fizik ve Fizik MühendisliğiSakarya ÜniversitesiFizik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HACI AHMET YILDIRIM