2d сеточная интерполяция

Question

У меня есть задача интерполировать 2-мерный массив NxM в AxB, где A> N и B> M. Смысл этого заключается в построении простого цветового изображения массива (тепловая карта).

Правильно ли я понимаю, что, например, массив 3х3 (все известные значения)

A B C
D E F
G H I

Должен быть интерполирован, скажем, 6x6 таким образом

A x B x x C
x x x x x x
D x E x x F
x x x x x x
x x x x x x
G x H x x I

где х обозначает неизвестное, но интерполированное значение, верно?

Можно ли это сделать в двух вложенных циклах? Я нашел формула билинейной интерполяции , но у меня возникли проблемы с ее адаптацией к (i, j) результирующего цикла массива. Любые советы? Заранее спасибо.

Answer 1

Вы можете использовать такую ​​библиотеку, как .NET, Qt или SDL, это обычная прикладная задача.

Если вы хотите реализовать ее самостоятельно, читайте о Билинейная фильтрация чем билинейная интерполяция.«Интерполяция» обычно означает, что вы интерполируете только между двумя значениями - когда у вас есть изображение, оно называется фильтрацией.

Рассмотрите также более привлекательные фильтры, такие как бикубические.