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

Question

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

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

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

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

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

Есть мысли?

Answer 1

На ум приходит несколько методов:

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

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

Answer 2

Вам, вероятно, стоит взглянуть на это и большинство работ Янси Лю.

http://vision.cse.psu.edu/research/deformedLattice/Deformed_Lattice_Detection.html

Answer 3

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