ハフの代替変換は(ラドン変換であろう1、2)。グリッドのような構造を検出するアルゴリズムの大まかな説明は、次のようになります。
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.
編集:
手順1-3を説明する小さなmatlabスニペットを次に示します。
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))
コメントからあなたの質問に答えるために:あなたが提供した1つの例の画像から、この方法は検出されたグリッドの小さな欠陥に対してより堅牢であるように見えます。スケルトンが直線を生成することはめったにありませんが、これは後続のハフ変換にとって不利な場合があります。