Поиск исходной области в повторяющемся фоне

[Majestio]

Цитата Profi @ 08.07.23, 13:14

1. Берем кусок, например 1/4.

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

Примеры:

1) Тайтл занимает 4/5 по ширине от большой картинки ⇒ при делении ничего не найдём
2) Большая картинка представляет собой "шахматную доску", где ячейка - пиксель. Искомый тайтл 2x2, тогда какой смысл в делении, к примеру, 4096 на 4? Не сильно легче станет, имхо.

[Mikle]

Решение - обычный брутфорс, просто в реализации, но не очень эффективно по быстродействию.
Накладывать картинку саму на себя субтрактивно, сдвигая попиксельно вниз до тех пор, пока не получим на пересечении нулевой результат, так находим DY, потом аналогично сдвигом вправо находим DX, тут уже можно для оптимизации уменьшить картинку по вертикали до найдённой величины DY.
Неоднозначно тут только то, что мы принимаем за нулевой результат, как считаем допуск.

[Majestio]

Цитата Mikle @ 09.07.23, 07:46

Решение - обычный брутфорс, просто в реализации, но не очень эффективно по быстродействию.
Накладывать картинку саму на себя субтрактивно, сдвигая попиксельно вниз до тех пор, пока не получим на пересечении нулевой результат, так находим DY, потом аналогично сдвигом вправо находим DX, тут уже можно для оптимизации уменьшить картинку по вертикали до найдённой величины DY.
Неоднозначно тут только то, что мы принимаем за нулевой результат, как считаем допуск.

Все верно! Я уже там в середине обсуждения внес правки в "свой вариант". Да, перебором и с верхнего левого угла.

[Qraizer]

По-моему вы пытаетесь переоткрыть метод фрактальной упаковки изображений. Ну, в неком лайтовом варианте. Не?

[Majestio]

Цитата Qraizer @ 09.07.23, 16:23

Ну, в неком лайтовом варианте. Не?

Наверное всё же не

[MBo]

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

Навскидку хорошей ссылки не нашёл:

https://www.nanoindustry.su/files/article_p...cle_3308_33.pdf

Сообщение отредактировано: MBo - 10.07.23, 06:58

[Majestio]

Цитата MBo @ 10.07.23, 06:58

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

Навскидку хорошей ссылки не нашёл:

https://www.nanoindustry.su/files/article_p...cle_3308_33.pdf

Для моей задачи это не нужно, решение будет гораздо проще.

Но ... тема отличная. И я знаю где ее применение возможно будет супер! Простой пример. Есть фон из повторяющихся элементов, который, например, на последнем этапе обработали градиентом освещенности. По факту структура с повторениями, но выделить в ней тайтл не представляется возможным, ибо все "портит" градиент. Предлагаемой тобою методикой возможно получится "убрать" градиент, а потом уже искать нужный тайтл. Ну это как предположение.