Izgara benzeri bir yapıyı tespit etmek için Hough dönüşümüne alternatifler

Bir ızgara şekli oluşturan birden çok 'açıları' oluşan bir görüntü var:

Biraz arama yaptıktan sonra, Hough iyi bir uyum gibi görünüyordu, çünkü satırlardaki kırılmalardan rahatsız olmuyor. Ancak, sahip olduğum sorun, çizgilerimin 'yağ' olması ve çalıştırdığım herhangi bir kenar algılaması (bu durumda Canny), çizginin kenarlarını seçer, ortayı değil:

Bu, Hough dönüşümünün orta çizgiyi değil, ızgara çizgilerimin 'yanlarından' birini (veya her ikisini) seçtiği anlamına gelir.

Ne aradığımı bildiğim göz önüne alındığında (bu ızgara benzeri şekil, her zaman kabaca aynı yönde), bana orta çizgileri vermek için 'kenar algılama' bölümünü gerçekleştirmenin daha iyi bir yolu var mı yoksa bakmalı mıyım tamamen farklı bir yöntemle?

Hough Transform gerçekten de bu durumda Grid'in toplanmasına yardımcı olacaktır. Çizgileri "inceltmek" için, İskeletleştirmenin işleyişini düşünmek isteyebilirsiniz

Bu, bunun gibi bir görüntü üretecektir:

İskeletlemenin çalışma şekli nedeniyle, yine de ızgarayla alakasız görünecek bazı çizgiler üretecektir, ancak "hatalı" yönlere doğru bu çizgiler, Hough Dönüşümünün çizgi algılamasını karıştırmak için çok fazla (en azından verilen resimde) değildir. iki ana çizgi setini farklı yönlerde açıkça seçecektir. (HT çıktısı şöyle görünür:)

MATLAB kullanıyorsanız, bu yardım sayfasını kontrol etmek isteyebilirsiniz

Hough Dönüşümüne bir alternatif Radon Dönüşümüdür ( 1 , 2 ). Izgara benzeri bir yapıyı algılamak için bir algoritmanın kabaca açıklaması şöyle görünebilir:

1. Perform Radon Transform from 0 to 180 degrees.
2. Find the two highest maxima in the angle bins.
3. For the two angles with maximal amplitude find the local maxima within the bin.
4. You can use the constraint that the maxima should have even spacing to deal with outliers.

DÜZENLE :

1-3 adımını gösteren küçük bir matlab pasajı:

im = imread('grid.png');
[R, xp] = radon(im, 0:180);
imagesc(0:180, xp, R)

plot(max(R)) % the two maxima are at 65 & 117 degrees

plot(R(:, 65))

plot(R(:,117))

Sorunuzu yorumlardan yanıtlamak için: Bana verdiğiniz örnek bir görüntüden, bu yöntemin algılanan ızgaradaki küçük kusurlara karşı daha sağlam olduğu anlaşılıyor. İskeletler nadiren, sonraki Hough Dönüşümü için dezavantaj olabilecek düz çizgiler verecektir.