Gradyan tabanlı heterojen öznitelik çıkarma yöntemlerine yeni yaklaşımlar
New approachs to gradient based heterogenous feature extraction methods
Yazar: NUH ALPASLAN
Danışman: YRD. DOÇ. DR. MUHAMMED FATİH TALU
İnönü Üniversitesi / Fen Bilimleri Enstitüsü / Bilgisayar Mühendisliği Ana Bilim Dalı
Derece: Yüksek Lisans, 2013
Konu: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control

Özet:
Bu tez çalışmasında heterojen öznitelik tanımlayıcıları olarak bilinen Co-occurrence histogram of oriented gradients (CoHOG) ve Co-occurrence Histograms of pairs of Edge orien¬tations and color Differences (CoHED) yöntemlerinin dezavantajlarını ortadan kaldıran yeni bir yöntem önerilmiştir. Daha önce önerilen geleneksel yöntemler kenar yönelimlerinin belirlenmesi için çift açı sunumu (double angle representation) yöntemini kullanmaktadır.Çift açı sunumu yöntemi tanımlayıcı kalitesinde hayati rol oynamaktadır. Bununla beraber, çift açı sunumu yönteminin 3 önemli dezavantajı bulunmaktadır. Bu dezavantajlar reel ve kompleks eksen arasındaki dönüşüm sırasındaki zaman kaybı, gradyan değişimlerini daha az ifade edebilme yeteneği ve matematiksel karmaşıklıktır. Önerilen yöntem (cgCoHOG ve cgCoHED) bahsedilen dezavantajları çift açı yönteminin yerine renkli gradyan (color gradient) yöntemi kullanarak giderebilmektedir. Renkli gradyan yöntemi renk bilgisinin tüm avantajlarını kullanmaktadır ve uygun hesapsal maliyeti ile tutarlı sonuçlar vermektedir.Bu tez çalışmasında önerilen cgCoHOG ve cgCoHED öznitelik tanımlayıcılarının 2 önemli katkısı bulunmaktadır. Birincisi, öznitelik vektör boyutunu artırmadan sınıflandırma sürecinde geleneksel yöntemlerden daha doğru sonuçların elde edilmesini sağlamaktadır. İkinci katkısı ise, bu vektörleri geleneksel yöntemlerden daha kısa sürede elde etmesidir. Bu bahsedilen katkılar önerilen yöntemleri yaya tanıma gibi gerçek zamanlı uygulamalar oldukça kullananılabilir kılmaktadır.Deneysel sonuçlar önerilen yöntemin zaman ve sınıflandırma doğruluğu açısından geleneksel yöntemlerden üstünlüğünü açıkça ortaya koymaktadır.ANAHTAR KELİMELER: CoHOG - CoHED ? Hetererojen Öznitelikler ? Nesne Sınıflandırma

Abstract:
In this thesis, we propose a new feature descriptor method, which eliminates the disadvantages of well-known heterogenic feature descriptors such as Co-occurrence histogram of oriented gradients (CoHOG) and Co-occurrence Histograms of pairs of Edge orien¬tations and color Differences (CoHED), which use double angle representation methods to determine edge orientations, which plays vital roles in descriptor quality.Whereas the double angle representation method suffers from some disadvantages such as loss of time due to transformations between real and complex spaces, less mapping ability of gradient changes and mathematical complexity.The proposed method (cgCoHOG or cgCoHED) in this thesis can eliminate all these disadvantages by using color gradient method instead of double angle representation. It takes full advantage of the color information and gives the consistent results with a reasonable computational cost. The proposed method has two contributions: The one is without increasing dimension, the feature vector which provides higher classification accuracy than traditional ones in classification progress, can be generated. The second contribution is that, time consuming of the proposed method is lower than the others. These contributions make it significantly practical in real-time applications such as pedestrian detection.Experimental results clearly reveal the superiority in terms of time and accuracy of the proposed method than other traditional ones.KEYWORDS: CoHOG - CoHED - Heterogeneous Features - Object Classification