Elektrostatik tabanlı çok tepeli parçacık sürü optimizasyon algoritması ile çoklu daire algılama


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2017

Öğrenci: SOMAIYEH REZAI

Danışman: AYDIN ÇETİN

Özet:

Görüntüde yer alan nesnelerin şeklinin ve konumunun tespiti sayısal görüntü işleme de yapılan işlemlerin başarı oranının artmasında en önemli ölçütler arasında yer almaktadır. Sayısal görüntülerde belirli bir nesnenin, şekil, yer ve sayısını belirlemek görüntü işlemede en büyük zorluklardan sayılmaktadır. Dairesel şekiller en sık görülen temel şekiller olarak tanımlanmaktadır. Daire algılamada Hough dönüşümü doğruluk oranının yüksek olması sebebiyle en yaygın kullanılan yöntemlerdendir. Ancak, Hough dönüşümü basit ve etkin bir yöntem olmasına rağmen yüksek hesaplama maliyeti gerektirmekte ve bu durum gerçek zamanlı uygulamalarda problem yaratmaktadır. Bu tezde, daire algılamada Hough dönüşümünün karmaşıklık düzeyini azaltmak ve hızını arttırmak için çok tepeli parçacık sürü optimizasyonuna dayalı yeni bir sezgisel yöntem yaklaşımı önerilmektedir. Önerilen yöntemde Standart Hough dönüşümünün aksine, görüntüde yer alan bütün piksellerin taranmasına ve olası dairelere ait bilgilerin harici bir alanda saklanmasına ihtiyaç duyulmamaktadır. Önerilen yaklaşım, örnek görüntüler üzerinde yapılan deneylerde test edilmiştir. Önerilen yöntem ile görüntüde yer alan çoklu daireler standart Hough dönüşümüne kıyasla daha hızlı ve daha az hesaplama çabası ile başarılı bir şekilde tespit edilmiştir.