Geri Dön

Hybrid CPU-GPU implementation of tracking-learning-detection algorithm

Takip etme-öğrenme-tespit algoritmasının hibrid CPU-GPU gerçeklemesi

  1. Tez No: 380278
  2. Yazar: İLKER GÜRCAN
  3. Danışmanlar: DOÇ. DR. ALPTEKİN TEMİZEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Enformatik Enstitüsü
  11. Ana Bilim Dalı: Bilişim Sistemleri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 105

Özet

Bir video görüntüsünde var olan nesnelerin takibi; robotların öğrenme mekanizması (bir nesnenin görsel özelliklerinin robot tarafından; hareket etme, şekilsel değişikliğe uğrama, ölçek değişimi, ve/veya dönme gibi zaman içinde nesnede meydana gelen değişikliklerin anbean takip edilerek öğrenilmesi), savunma, kamu güvenliği, ve bunlara benzer diğer birçok alanda önemli bir yere sahiptir. Bu tezde yakın bir zamanda önerilmiş olan, TLD (Takip Etme-Öğrenme-Tespit) isimli bir nesne takip algoritmasına odaklandık. TLD başarılı sonuçlar üretmesine karşın, çok yüksek hesaplama gücüne ihtiyaç duyan bir yöntemdir. Bu yüksek hesaplama gücüne duyulan ihtiyaç; CPU üzerinde yüksek çözünürlüklerdeki video'larda tek bir nesnenin takibini ya da bir video'da birden fazla nesnenin takip edilebilmesini engellemektedir. Biz de bu özgün takip algoritmasının hızını arttırmaya yönelik bir dizi çalışmalar yaptık ve GP-GPU (GPU üzerinde genel amaçlı programlama) ile Open-MP ve CUDA teknolojilerini kullanarak hibrid bir çözüm gerçekleştirdik. Sonuçlarımız gösteriyor ki 480x270 çözünürlükte 2.82 kat kadar hızlanma sağlanmaktadır. Çok büyük bir ölçekte paralel bir sistemden beklendiği üzere hızlanma daha yüksek çözünürlüklerde daha fazla olmaktadır ve 1920x1080 çözünürlüğünde 10.25 kata kadar yükselmektedir. Bu hızlanma, yüksek çözünürlüklerde nesne takibine ve çoklu nesne takibine imkan sağlamakta ve takip algoritmasının kalitesini arttıracak şekilde kurulum değişkenlerinin belirlenmesine olanak sağlamaktadır.

Özet (Çeviri)

Tracking objects in a video stream is an important problem in robot learning (learning an object's visual features from different perspectives as it moves, rotates, scales, and is subjected to some morphological changes such as erosion), defense, public security and many other various domains. In this thesis, we focus on a recently proposed tracking framework called TLD (Tracking-Learning-Detection). While having promising tracking results, the algorithm has high computational cost. The computational cost of the algorithm prevents running it at higher resolutions as well as running multiple instances of the algorithm to track multiple objects on CPU. In this thesis, we analyzed this framework with an aim to optimize it computationally on a CPU-GPU hybrid setting and developed a solution via using GP-GPU (General Purpose GPU) programming using Open-MP and CUDA. Our results show that 2.82 times speed-up at 480x270 resolution can be achieved. The speed-ups are higher at higher resolutions as expected in a massively parallel GPU platform, increasing to 10.25 times speed-up at 1920x1080 resolution. The resulting performance of the algorithm enables the algorithm to track multiple objects at higher frame rates in real-time and improving detection and tracking quality by allowing selection of configuration parameters requiring higher processing power.

Benzer Tezler

  1. Design and implementation of real-time eye detection and tracking system based on gpu

    Grafik işleme ünitesi tabanlı gerçek zamanlı göz bulma ve takip sistemi'nin tasarlanması ve uygulanması

    ALİ ACIOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Elektrik ve Elektronik MühendisliğiGaziantep Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ERGUN ERÇELEBİ

  2. Numerical investigation of the radiant heating performance of a continuous annealing furnace

    Sürekli tavlama fırınının ışınımla ısınımı üzerine sayısal araştırma

    GÖNENÇ CAN ALTUN

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Makine MühendisliğiÖzyeğin Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ALTUĞ MELİK BAŞOL

  3. A CPU-GPU hybrid algorithm for embedding large graphs

    Büyük çaplı çizgelerde çizge gömme işleme için bir CPU-GPU hibrit algoritma

    AMRO ALABSI ALJUNDI

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ KAMER KAYA

  4. GPU üzerinde yazılım tabanlı anten gerçeklenmesi

    Realization of software-defined antenna on GPU

    ABDULLAH BAKIRTAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

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

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

    PROF. DR. SELÇUK PAKER

  5. Çok amaçlı optimizasyon problemlerinde Pareto cephesinin maliyet etkin yöntemlerle temsil edilmesi

    Representation of the Pareto front in the multi-objective optimization problems by means of cost effective methods

    ÖKKEŞ TOLGA ALTINÖZ

    Doktora

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ASIM EGEMEN YILMAZ