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

Я студент, и мне было поручено оптимизировать билинейную интерполяцию изображений с помощью параллелизма из CUDA.

Изображение предоставляется в 24-битном формате .bmp. У меня уже есть программа для чтения .bmp, и я сохранил пиксели в виде массива.

Теперь мне нужно выполнить билинейную интерполяцию массива. Я не понимаю математики, лежащей в основе этого (даже после просмотра статьи вики и других результатов Google). Из-за этого я не могу придумать алгоритм.

Есть ли кто-нибудь, кто может мне помочь со ссылкой на существующий алгоритм билинейной интерполяции на одномерном массиве? Или, возможно, ссылка на библиотеку обработки изображений с открытым исходным кодом, которая использует билинейную и бикубическую интерполяцию для масштабирования изображений?