Альтернативи перетворенню Хоффа для виявлення сітчастої структури

У мене є зображення, яке складається з декількох "кутів", які утворюють сітку:

Після деяких пошуків Хоф здався непоганим, бо його не турбують перерви в лініях. Однак у мене проблема полягає в тому, що мої лінії "жирні", і будь-яке виявлення ребер, яке я запускаю (у цьому випадку Кенні), підбирає краї лінії, а не середину:

Це означає, що трансформація Хаффа закінчується вибиранням однієї (або обох) сторін моїх сіток, а не середини.

З огляду на те, що я знаю, що шукаю (ця сітоподібна форма, завжди приблизно однакова), чи є кращий спосіб виконати частину «виявлення краю», щоб дати мені центральні лінії, чи я повинен шукати зовсім іншим методом?

Трансформація Хауфа справді допомогла б підібрати Сітку в цьому випадку. Для "тонких" ліній, ви можете розглянути операцію " Скелетонізація"

Це створило б такий образ:

Завдяки тому, як працює скелетонізація, вона все одно буде створювати деякі лінії, які будуть здаватися нерелевантними для сітки, але ці лінії у напрямку "помилкових" напрямків не так вже й багато (принаймні на даному зображенні), щоб заплутати виявлення ліній трансформації Хофа. Занадто багато, і він чітко підбере два основні набори ліній у різних напрямках. (Ось як виглядає вихід HT:)

Якщо ви використовуєте MATLAB, ви можете перевірити цю довідкову сторінку

Альтернативою Хоховій трансформації буде Радонова трансформація ( 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.

Редагувати :

Ось невеликий фрагмент matlab для ілюстрації кроку 1-3:

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))

Щоб відповісти на ваше запитання з коментарів: Мені здається, що з одного із наведених вами образів прикладів, що цей метод є більш надійним щодо невеликих дефектів виявленої сітки. Скелети рідко дають прямі лінії, що може бути недоліком для подальшої трансформації Хоуфа.