Geri Dön

Utilization of improved recursive-shortest-spanning-tree method for video object segmentation

Video nesne bölütlemesi için geliştirilmiş özyinelemeli-en-kısa-ağaç yöntemi kullanımı

  1. Tez No: 65008
  2. Yazar: ERTEM TUNCEL
  3. Danışmanlar: PROF. DR. LEVENT ONURAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1997
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 93

Özet

ÖZET VİDEO NESNE BÖLÜTLEMESİ İÇİN GELİŞTİRİLMİŞ ÖZYİNELEMELİ-EN-KISA-AĞAÇ YÖNTEMİ KULLANIMI Ertem Tuncel Elektrik ve Elektronik Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Prof. Dr. Levent Onural 11 Ağustos 1997 Geliştirilmekte olan MPEG-4 ve MPEG-7 standartları, video nesne bölütleme metodu olarak neyin kullanılacağım belirlememektedirler. Oysa bu standartların performansları, kullanılacak metodun başarısına doğrudan bağlıdır. Literatürde, gruplama, bölüp-birleştirme, bölge birleştirme gibi bir çok imge bölütleme metodları vardır. Bu metodlardan özyinelemeli- en-kısa-ağaç (RSST) metodu, bir imgeyi parçalı düzlemsel fonksiyon olarak yaklaştıracak ve iyi yaklaştırılmış alanları bölütleme bölgesi olarak verecek biçimde iyileştirilmiştir. Önceden kestirilmiş 2-B sık hareket vektörlerini alıp, iyileştirilen RSST metodunu bu vektörlerin herbir bileşeni üzerinde kullanan yeni bir video nesne bölütleme yöntemi sunulmaktadır. Bu metod, görüş alanındaki 3-B düzlemsel nesnelerin sınırlarını yeterince doğru bulmaktadır. Aynı metod, literatürde bulunan diğer benzer metodlarda olmayan bazı iyi özelliklere de sahiptir; örneğin hızlıdır ve parametre veya başlangıç tahmini istememektedir. Ayrıca, hiyerarşik, yani kabadan ayrıntılıya doğru birçok bölütleme sonucunu birden sunmaktadır. Önerilen metod, Avrupa COST211ter projesinde geliştirilen“Analiz Modeli (AM)”nin şu andaki haline sokulmuş, ve AM'nin daha başarılı olmasını sağlamıştır. Anahtar kelimeler : Video nesne bölütlemesi, özyinelemeli en kısa ağaç metodu, 2-B hareket kestirimi, hiyerarşik bölütleme, MPEG-4, MPEG-7.

Özet (Çeviri)

ABSTRACT UTILIZATION OF IMPROVED RECURSIVE-SHORTEST-SPANNING-TREE METHOD FOR VIDEO OBJECT SEGMENTATION Ertem Tuncel M.S. in Electrical and Electronics Engineering Supervisor: Prof. Dr. Levent Onural 11 August 1997 Emerging standards MPEG-4 and MPEG-7 do not standardize the video object segmentation tools, although their performance depends on them. There are a lot of still image segmentation algorithms in the literature, like clustering, split-and-merge, region merging, etc. One of these methods, namely the recur sive shortest spanning tree (RSST) method, is improved so that a still image is approximated as a piecewise planar function, and well-approximated areas on the image are extracted as regions. A novel video object segmentation algo rithm, which takes the previously estimated 2-D dense motion vector field as input, and uses this improved RSST method to approximate each component of the motion vector field as a piecewise planar function, is proposed. The al gorithm is successful in locating 3-D planar objects in the scene correctly, with acceptable accuracy at the boundaries. Unlike the existing algorithms in the literature, the proposed algorithm is fast, parameter-free and requires no ini tial guess about the segmentation result. Moreover, it is a hierarchical scheme which gives finest to coarsest segmentation results. The proposed algorithm is inserted into the current version of the emerging“Analysis Model (AM)”of the Europan COST211'er project, and it is observed that the current AM is outperformed. Keywords : Video object segmentation, recursive shortest spanning tree method, 2-D motion estimation, hierarchical segmentation, MPEG-4, MPEG-7. Ill

Benzer Tezler

  1. Localization of radio sources using autonomous unmanned aerial vehicles for search and rescue applications

    Arama ve kurtarma uygulamaları için otonom insansız hava araçları ile radyo kaynaklarının konumunun tespiti

    ÖMER HEREKOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ RAMAZAN YENİÇERİ

  2. Peptide based ligand discovery to prevent protein aggregation in neurodegenerative disease conditions

    Nörodejeneratif hastalık koşullarında agregasyonu önlemek için peptit temelli ligand keşfi

    ÖZGE BEĞLİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Biyokimyaİhsan Doğramacı Bilkent Üniversitesi

    Malzeme Bilimi ve Nanoteknoloji Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ URARTU ÖZGÜR ŞAFAK ŞEKER

  3. Hafif sıklet kriptografi için involutif mds matris uygulamaları

    Involutory mds matrix applications for lightweight cryptography

    TUĞÇE TUFANÇLI

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    MatematikSakarya Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. MEHMET ÖZEN

  4. Hibrit bağlaşmalı şebekeler için performans modelleri

    Başlık çevirisi yok

    HAKKI ASIM TERCİ

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. GÜNSEL DURUSOY

  5. Turbo kodlar için serpiştirici tasarımı

    Interleaver design for turbo codes

    FERKAN YILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. ÜMİT AYGÖLÜ