Алгоритм ГП.

При осуществлении геометрических преобразований существует две схемы пересчета:

1. Схема прямого пересчета

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

Появляются дырки. С ними можно бороться с помощью интерполяции. Поэтому схема проективного преобразования не используется

 

В основном используется схема обратного пересчета: перебираем точки результирующего изображения.

2. Схема обратного пересчета

По результирующим координатам вычисляются текущие точки. Здесь идет перебор всех точек результирующего изображения. переписывает из S в R.

Достоинство: не будет дырок как в предыдущем случае

Линию другого цвета мы не видим. Чтобы ее увидеть необходимо использовать усредненное значение.

 

Рассмотрим задачу в плане реставрации.