Hough Dönüşümünün Dairesel Şekil Tespiti İçin CUDA Üzerinde Paralelleştirilmesi

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