Поиск повторяющихся паттернов/изображений в изображениях

Я искал некоторые статьи (или информацию) по этой теме.

Чтобы избежать недоразумений: я не говорю о поиске поставляемого шаблона в нескольких местах.

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

Решение должно предпочтительно найти самый большой повторяющийся шаблон. Большие в этом контексте могут быть определены двумя способами: площадь пикселя или количество повторений.

В приведенном выше примере вы можете порезать кирпичи пополам. Чтобы сделать кирпич, вы можете повернуть сегмент и прикрепить половинки. В то время как полный кирпич является самым большим повторяющимся изображением с точки зрения площади пикселя, есть еще 2x повторения половины блоков.

Любые мысли?

Ответ 1

Приходит на ум ряд методов:

  • Преобразование Фурье изображения
  • Вейвлет-анализ
  • автокорреляции

Я бы начал с анализа Фурье: Любая форма, повторяющаяся в регулярном шаблоне на изображении, создает очень четкий пространственный частотный спектр: одна большая частота и некоторые гармоники.

Ответ 3

Я не уверен, что это то, что вы ищете, но я предлагаю искать "сегментацию на основе текстуры". Взгляните на эту библиографию, например: http://www.visionbib.com/bibliography/segment366.html