повторяющиеся структуры на изображении (текстуры)

[mrgloom 242]

как можно найти набор текстур на изображении, т.е.повторяющиеся элементы-текстурный рисунок?

[mrgloom 242]

или задача сводится к texture segmentation? но не всё же на картинке является текстурой?

[Smorodov 579]

Повторяющиеся структуры, скорее всего как-то через FFT, и/или автокорреляцию.

[mrgloom 242]

ну про фурье я думал, только не знаю как его правильно применять.

конечно можно разрезать всё изображение на маленькие кусочки и для каждого кусочка найти корреляцию на изображении, а потом по похожести это как то проанализировать.

[Smorodov 579]

А можно еще сдвигать изображение само по себе и искать корреляцию, но направление сдвига надо определить при помощи FFT.

На преобразовании Фурье точки будут соответствовать частоте и направлению повторения фрагментов. Вот простые примеры:

[mrgloom 242]

ну допустим у нас есть текстура

получаем фурье

в спектре фурье имеем точки, но как их интерпретировать?

[Smorodov 579]

Картинка по определению симметрична, поэтому на каждой оси, вдоль которой наблюдается регулярное повторение структуры будет пара ярких точек, находящихся на расстоянии от центра картинки, соответствующем частоте повторения структуры.

Более высокие частоты в центре, низкие на периферии. Частота повторения, равна расстоянию точки от центра, деленному на частоту сэмплирования, в нашем случае в качестве частоты сэмплирования видимо можно брать половину разрешения вдоль оси по которой меряем частоту.

[mrgloom 242]

ну и как из этого получить минимально повторяющийся элемент и область покрытия этими элементами?

[Smorodov 579]

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

И искать одинаковые паттерны попавшие ячейки.