Как найти искажение четырехугольной фигуры (перспективу, угол наклона) по отношению к прямоугольнику?

Question

[Алексей Николаев]

Доброго вечера.
Есть контур с 4мя точками. Это всегда прямоугольник, но на картинке он может быть искажен (показан с разных ракурсов). Видов искажения, по сути, два: наклон и перспектива. Нужен алгоритм, позволяющий найти, насколько сильно искажен прямоугольник. Нужно это для того, чтобы наложить на этот контур другой прямоугольник с текстом, который, соответственно, нужно будет точно так же исказить.

Пример

Any suggestions?
Заранее спасибо.

Comments

[Developer]

Можно картинку? Из чего и что надо получить

[Алексей Николаев]

Developer, добавил картинку

[Ninazu]

OpenCl не подходит?) А вообще обычный foreach с сохранением минимальных и максималных координат для незаполненных областей для каждой из вершин. А дальше пользуясь школьным курсом геометрии находим угл если это нужно. Из фомулы прямой y=kx+b, где х равен тангенсу угла между прямой и положительным направлением оси х

[Developer]

Всё равно мне непонятно что в исходных данных: изображение, координаты 4-х точек или нечто иное

[Алексей Николаев]

Developer, изображение, из которого я беру контур и нахожу точки.

Answer 1

[Clark Kent]

Вам надо смотреть в сторону perspective image distortion.
Пример
Исходники