Детектор регулярных структур

[Nuzhny 243]

В общем необходимо найти области на изображении, где расположено большое число регулярных структур, в основном искусственных. Например, окна здания, жалюзи, футбольная сетка, пчелиные соты. То есть не просто текстурная сегментация типа на основе фильтров Габора, она не годится.

Можно наложить ограничения на размер, типа регулярность должна быть наблюдаема в блоке 32х32 пикселя хотя бы пару-тройку раз. Куда копать? Преобразование Фурье и искать пики в частотной области? Может быть что-то пространственное?

Скорость работы на данном этапе в принципе не важна.

Спасибо.

[Smorodov 579]

Здесь похоже на то что надо :

http://www.cse.psu.edu/~yanxi/lattice.pdf

http://www.di.ens.fr/~josef/publications/torii13.pdf

По первой ссылке есть упоминание исходников, но отправляет в яблочное облако и требует логин с паролем (http://minwoopark.us/MyNewSite/Data_%26_Code/Entries/2011/9/20_Deformed_Lattice_Detector.html).

По времени в первой работе упоминается, что матлабовкий вариант работал 8 часов

Возможно стоит погуглить по фразам вроде "symmetry group detector".

[Nuzhny 243]

Мда, не настолько медленно мне надо. Скачать тоже не получилось, но по ссылкам в статьях походил, вроде понял основные идеи. Спасибо.

[mrgloom 242]

по идее можно делить на блоки разного размера и по ним проходиться FFT и потом найти максимумы близкие к центру(хотя эту часть я не очень понимаю).

[Nuzhny 243]

Дело в том, что участки могут быть небольшими совсем и раскиданы по кадру - панорама города с отдельными зданиями. Мне надо как раз выделить каждый такой кусочек отдельно. Глобально регулярку найти не так уж и сложно.