Поиск точных совпадений областей изображения

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

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

Я изо всех сил пытаюсь придумать эффективный алгоритм, который найдет самый большой соответствующий прямоугольник, общий для соседних изображений. Есть ли существующее решение или кто-то может предложить способ?


person Michael Sandler    schedule 19.04.2017    source источник


Ответы (1)


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

person Michael Sandler    schedule 09.05.2017