Наложение изображений со смешением границ с помощью преобразования Пуассона
Бесплатный доступ
Бесшовное наложение изображений повсеместно применяется в монтаже и алгоритмах сшивания панорам. В статье поставлена задача бесшовного наложения двух изображений. Рассмотрен алгоритм, основывающийся на преобразовании Пуассона, и приведены примеры работы.
Обработка, изображения, градиент, преобразование пуассона
Короткий адрес: https://sciup.org/140277320
IDR: 140277320
Images overlaying with boundary blending using the Poisson transformation
Seamless overlaying of images is widely used in editing and algorithms for creating panoramic images. The article poses the task of seamless overlay of two images. An algorithm based on the Poisson transformation is considered, and examples of work are given.
Текст научной статьи Наложение изображений со смешением границ с помощью преобразования Пуассона
Поставлена задача смешения краев накладываемого изображения с целевым изображением. Обозначим целевое изображение, как А, накладываемое изображение, как В. На рис. 1 представлено схематическое изображение областей. Необходимо чтобы градиент изображения А в области изображения В равнялся градиенту В. Восстановление информации о цвете в области В происходит за счет градиента в области В и цветовых данных изображения А на границе области В.
Рис. 1 - Схематическое обозначение областей накладываемого и целевого изображения
Таким образом для получения соединенного изображения необходимо восстановить изображение по его градиенту, что является задачей Пуассона [1].
Пусть граница области В определяется следующим образом:
H (x,y)= A (x,y) V(x,y) е 9 В
Тогда градиент изображения В будет вычисляться как:
I^B (x,y) | = 4В(х, у) — В(х — 1, у) — В(х + 1,у) — В(х,у— 1) — В(х,у + 1)
Составим уравнения Пуассона:
\N\H(x,y) — ^ H(x + dx,y + dy)
(dx,dy)+(x,y)en
—
^ А(х + dx, у + dy)
(dx,dy)+(x,y)edQ
^ В(х + dx,y + dy) — В(х,у)
(dx,dy)+(x,y)enudn
,где
(x,y) - координаты текущего пиксела,
N - число соседних пикселов без включения границ,
(dx,dy) - координаты соседних пикселей принимающие одно из множества значений {(-1, 0), (1, 0), (0, -1), (0, 1)}.
Таким образом мы получаем систему с L неизвестными, где L - число пикселей накладываемого изображения. Решение системы можно произвести любым доступным методом [2] [3].
Приведем пример результатов вычислений. Исходное изображение и накладываемое с выбранной областью наложения представлены на рис. 2., результат показан на рис. 3.
Рис. 2 - Накладываемое и целевое изображение
Рис. 2 – Результат наложения
Список литературы Наложение изображений со смешением границ с помощью преобразования Пуассона
- Poisson Blending. URL: http://eric-yuan.me/poisson-blending/
- Метод Гаусса - Зейделя решения системы линейных уравнений URL: https://ru.wikipedia.org/wiki/ Gauss-Seidel_method
- Метод Якоби решения системы линейных уравнений. URL: https://ru.wikipedia.org/wiki/ Jacobi_method