Hough Line ve Circle Tespit için Nasıl Türlür ve Uygulanır
Table of Contents
Hough Dönüşüm, resim işlemedeki geometrik şekilleri ve görüntülerdeki çevreleri tespit etmek için kullanılan popüler bir tekniktir. Görüntü alanında puanları bir parametre alanına dönüştürmekle çalışır, şekillerin daha kolay tespit edilebilir olduğu yerde.Bu makale, çizgi ve çember algılama için Hough Dönüşümünü nasıl uygulayabileceğini açıklar.
Hough'un Türlemesi Hatlar için Dönüştürülmesi
Temel fikir, görüntüde bir dizi parametre olarak temsil etmektir. En yaygın form normal formdur: 03.Öyle:0) ⁇ = x cos ⁇ + y sin ⁇ ) ⁇ ) Bu alandaki eğriler olarak temsil edilir.
Hough Line Tespiti için Dönüştürmek
hatları tespit etmek için, algoritma aşağıdaki adımları içerir:
- Görüntüyü Canny gibi kenar algılama yöntemlerini kullanarak ikili bir kenar haritasına dönüştürür.
- Bir cumulator serisini ( ⁇ , ⁇ ) parametreleri için başlangıçlayın.
- Her kenar noktası için, tüm olası ( ⁇ , ⁇ ) çiftleri hesaplayın ve ilgili cumulator hücreleri artırın.
- tespit edilen hatların karşılık gelen cumulator dizilerinde zirveleri tanımlayın.
Hough'un Türleme ve Uygulaması Çemberler için Dönüştürülebilir
Çember algılaması bir yarı parametre ekleyerek çizgi algılamayı genişletir. Bir çember 3 boyutlu olarak temsil edilebilir: (a, b, r). çeşitli radii için hesaplar yapılır ve oylar bu 3D alanda bir araya gelir.
Hough Circle Tespit için Dönüştürme
Adımlar şunları içerir:
- Görüntüde kenar tespiti yapın.
- Çevreleri aramak için bir dizi radii seçin.
- Her kenar noktası ve her yarıda, potansiyel çember merkezleri hesaplayın ve cumulatoru güncelleyin.
- 3D cumulator'da, çember merkezleri ve radii'yi gösteren zirveleri bulun.