Geri Dön

GPU ile hızlandırılmış gerçek/yarı gerçek zamanlı nesne takibi

GPU accelerated real / semi-real time object tracking

  1. Tez No: 595432
  2. Yazar: ZAFER GÜLER
  3. Danışmanlar: DR. ÖĞR. ÜYESİ AHMET ÇINAR
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2019
  8. Dil: Türkçe
  9. Üniversite: Fırat Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 118

Özet

Özellik tespiti için kullanılan en yaygın yöntemler, nokta tabanlı özellik tespit yöntemleridir ve SIFT yöntemi bunlardan en tanınmış olanıdır. Tez çalışmasında SIFT ve SURF yöntemleri kullanılmıştır. Ayrıca özellik çıkarımını hızlandırmak için GPU tabanlı SURF yöntemi de kullanılmıştır. Çalışmada ilk olarak, klasik SIFT, SURF ve GPU-SURF algoritmaları imge eşleştirme ve nesne izleme uygulamalarında test edilmiştir. Yapılan testlerde bu yöntemlerin ölçeklendirme, döndürme, ışık değişim, bulanıklık ve afin dönüşümü gibi imge değişimlerine karşı iyi sonuçlar verdiği ve nesneyi doğru bir şekilde tespit edebildiği görülmüştür. Fakat bu yöntemlerin başarısına rağmen, nesne izleme uygulamalarında başarı oranının düşük olması bir problem olarak karşımıza çıkmaktadır. Bu probleme çözüm olarak tez çalışmasında, SIFT, SURF ve GPU-SURF yöntemleri gibi nokta tabanlı özellik çıkarım algoritmaları için yeni bir nesne izleme altyapısı geliştirilmiştir. Önerilen yöntemde özellik çıkarım algoritması herhangi bir değişiklik yapılmadan kullanılmaktadır. Elde edilen özellikler kullanılarak üç adımda nesne izleme işlemini gerçekleştirmektedir. Bu adımlar; hatalı özellik tespiti, nesne modelleme ve nesne izleme adımlarıdır. Hatalı özellik tespiti adımında, özellik çıkarım algoritması kullanılarak ayırt edici noktalar tespit edilir ve daha sonra DBScan algoritması kullanılarak hatalı özellik eşleştirmeleri tespit edilmektedir. İkinci adımda nesne modeli kutu şeklinde tanımlanmıştır. Kutu modeli altı değerden oluşmaktadır ve her bir değer için Gauss modeli kullanılmıştır. DBScan ve Gauss yöntemlerinin birleşmesi ile nesne özellik noktalarının az ve hatalı olduğu durumlarda bile nesne pozisyonu doğru bir şekilde tahmin edilebilmektedir. Son adımda, Gauss yumuşatma işlemi uygulanarak nesne izleme işlemi gerçekleştirilmiştir. Geliştirilen nokta tabanlı nesne izleme uygulaması, SIFT ve varyantları ile uyumlu bir şekilde çalışmaktadır. Ayrıca diğer nokta tabanlı özellik çıkarım algoritmaları kısa bir entegrasyon işlemi sonucu nesne izleme altyapısına dahil edilebilir. Bilgisayar ortamında yapılan deney sonuçlarına göre önerilen izleme uygulaması çalışma zamanını etkilemeksizin nesne izleme başarısını önemli derecede iyileştirmiştir.

Özet (Çeviri)

One of the most common methods used for feature detection is the point based feature extraction methods and the SIFT method is the most well-known. In this thesis, SIFT and SURF methods are used. Also the GPU-based SURF method are used to accelerate feature extraction. In this study firstly, SIFT, SURF and GPU based SURF algorithms are used for image matching and object tracking. Experiments show that, these methods give good results against image changes such as scaling, rotation, illumination, blur and affine transformation and can detect the object accurately. However, despite the stated success of these methods, the low success rate in object tracking applications is a problem. Against this problem, we present a novel object tracking framework for interest point based feature extracting algorithm such as SIFT, SURF and GPU-SURF methods. The proposed framework uses the feature extraction algorithm without making any changes. In the proposed system, it performs object tracking in three steps using the obtained features. These steps are outlier detection, object modeling, and object tracking. In the outlier detection step, after the keypoints are extracted by using a feature extraction algorithm, incorrect keypoint matches are detected by using the DBScan algorithm. In the second step, the object model is defined as a bounding box. The box model has six values and each of these values have its own Gaussian model. With the combination of DBScan and Gauss methods, object position can be accurately predicted even when the object feature points are few and inaccurate. Finally, the Gaussian smoothing process is performed for object tracking. The developed point based object tracking application works in harmony with SIFT and its variants. In addition, other point based feature extraction algorithms can be added to the object tracking framework with a short integration process. According to the results of experiments carried out in computer environment show that the proposed tracker improves the success rate of the object tracking significantly without affecting the execution time.

Benzer Tezler

  1. Accelerated ray tracing using programmable graphics pipelines

    Programlanabilir grafik işlemcileri ile hızlandırılmış ışın izleme

    Ş. ALPHAN ES

    Doktora

    İngilizce

    İngilizce

    2008

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. VEYSİ İŞLER

  2. An accelerated GPU library for efficient homomorphic encryption operations in the CKKS scheme

    CKKS şemasının homomorfik şifreleme işlemleri için hızlandırılmış verimli GPU kütüphanesi

    ENES RECEP TÜRKOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Elektrik ve Elektronik MühendisliğiSabancı Üniversitesi

    Mühendislik ve Doğa Bilimleri Ana Bilim Dalı

    PROF. DR. ERKAY SAVAŞ

  3. A GPU library for BFV homomorphic encryption scheme via three different ntt algorithms

    Üç farklı hızlandırılmış ntt algortıması kullanarak BFV homomorfık şıfreleme şeması ıçın bır GPU kütüphanesı gelıştırılmesı

    ALİ ŞAH ÖZCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Elektrik ve Elektronik MühendisliğiSabancı Üniversitesi

    Mühendislik ve Doğa Bilimleri Ana Bilim Dalı

    PROF. DR. ERKAY SAVAŞ

  4. Radar sinyal işleme algoritmalarının FPGA ve GPU üzerinde uygulanmasının başarım analizi

    Performance analysis of implementation of radar signal processing algorithms on FPGA and GPU

    MUHAMMET ÖZGÜR

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTOBB Ekonomi ve Teknoloji Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. OĞUZ ERGİN

  5. A real-time digital holographic microscope with an optical tweezer

    Optik cımbızlı sayısal holografik mikroskop

    MERT DOĞAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Elektrik ve Elektronik MühendisliğiSabancı Üniversitesi

    Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MERİÇ ÖZCAN