Билинейная интерполяция: различия между версиями

[непроверенная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
Исправлены опечатки в формулах в конце раздела
Строка 64:
 
=== Недостаток метода ===
Главный недостаток метода билинейной интерполяции при масштабировании изображений — при увеличении в <math>N</math> раз исходного изображения размером <math>W</math> на <math>H</math> пикселей в результате будет получено изображение размером не <math>NWN \cdot W</math> на <math>NHN \cdot H</math> пикселей, а <math>(N(W-1)+1)</math> на <math>(N(H-1)+1)</math> пикселей.
 
Связано это с тем, что в исходном изображении, например, по горизонтали имеется <math>W</math> точек, то есть <math>(W-1)</math> смежных пар. При увеличении изображения в <math>N</math> раз между каждой парой основных точек вставляется по <math>(N-1)</math> дополнительных точек (то есть при увеличении вдвое между основными точками вставляется ещё по одной, при увеличении втрое — по две и т. д.). Итого в результате ширина результирующего изображения будет равна сумме количества основных и дополнительных точек:
Строка 76:
* Зеркальное отражение исходного изображения относительно каждого края, и центральное по углам. В качестве значений отсутствующих пикселей используются копии значений пикселей с того же края; таким образом, пиксели, выпадающие за исходные координаты, являются интерполянтами лишь в одном измерении, а в другом копиями краевых значений;
* [[Тесселяция]] исходного изображения: копии исходного изображения «приклеиваются» встык с каждого края и из углов. В качестве цветовых значений отсутствующих пикселей, таким образом, используются значения пикселей с противоположного края. Метод подходит, если интерполированное изображение само будет использоваться для тесселяции (например, для заполнения многоугольников при [[Текстура (трёхмерная графика)|текстурировании]]).
После подобной предварительной обработки процедура билинейной интерполяции применяется в исходном виде, с получением изображения ожидаемого размера (<math>NWN \cdot W</math> на <math>NHN \cdot H</math>).
 
== См. также ==