Abstract:
Hough Dönüşümü, görüntü işlemede çizgi, daire ve elips
gibi şekillerin tespitinde kullanılan iyi bilinen bir tekniktir. Hough
Dönüşümü başarılı bir teknik olmasına rağmen, yüksek miktarda
hesaplama ve bellek ihtiyaçlarından dolayı bu tekniğin
uygulanmasında güçlük çekilmektedir. Bu tür tekniklerin Grafik
İşlem Birimi (GPU) üzerinde Birleşik Hesaplama Aygıtı Mimarisi
(CUDA – Compute Unified Device Architecture) kullanılarak
paralelleştirilmesi son zamanlarda önem kazanmıştır. Bu
makalede, standart Hough Dönüşümü yaklaşımları ve CUDA
kullanılarak dairesel şekil tespiti için özelleştirimiş Hough
Dönüşümü stratejileri sunulmuştur. Yapılan deneyler, CUDA
üzerinde dairesel şekil tespiti için özelleşmiş Hough Dönüşümünün
paralelleştirilmesinin, algoritma performansını yaklaşık 360 kata
kadar hızlandırdığını göstermektedir. Deneylerde kullanılan
programın kaynak kodlarına aşağıdaki adresten erişilebilir:
http://academic.cankaya.edu.tr/~fst/cuda/htcircles.html