Ampliar imagen o parte de ella - Interpolacion Lineal

[[Delphius]]

Buenas, de lo que pude averiguar buscando en la gran red de redes, he podido encontrar la forma genérica de calcular el valor correspondiente a cada pixel de acuerdo a la dimensión.
Entiendo el algoritmo, y es como detallo a continuación:

1) Armar una imagen temporal de tamaño (kM x kN), siendo k el factor de ampliación.
2) Por cada pixel de la imagen original se debe colocar intercalando (k-1) ceros entre ellos hasta alcanzar el tamaño (kM x kN):

Por ejemplo:
5-11
8-25

se transforma a (con k = 3)
5-0-0-11-0-0
0-0-0- 0-0-0
0-0-0- 0-0-0
8-0-0-25-0-0
0-0-0- 0-0-0
0-0-0- 0-0-0

Hasta allí barbaro, logro hacer dicho procedimiento...
La cosa se complica al calcular los valores intermedios entre ellos, es decir los ceros. Si A y B son dos puntos originales de la imagen, cualquier k-1 puntos entre ellos (no diagonal) se determina:

x = (i*A + j*B)/k ,i = k-1,..,1 j = 1..k-1 ,k >= 3
x = (A + B)/2 ,k >= 2

Mientras i va decrementado, j aumenta lo cual permite asignar valores intermedios entre A y B de modo tal que se produzca una transición suave entre ellos.

Para rellenar estos valores, primero se calculan en las filas:
5-7-9-11-0-0
0-0-0-0-0-0
0-0-0-0-0-0
8-14-19-25-0-0
0-0-0-0-0-0
0-0-0-0-0-0

Luego se aplica sobre las columnas:
5-7-9-11-0-0
6-9-12-16-0-0
7-12-16-20-0-0
8-14-19-25-0-0
0-0-0-0-0-0
0-0-0-0-0-0

Los ceros restantes, toman el valor de la ultima columna, y fila:
5-7-9-11-11-11
6-9-12-16-16-16
7-12-16-20-20-20
8-14-19-25-25-25
8-14-19-25-25-25
8-14-19-25-25-25

Y alli termina el algoritmo.

¿Sencillo no? Pues, en palabras... pues me he quedado encerrado tratando de ver como lo puedo llevar a cabo. Mi algoritmo solo me ha llegado hasta intercalar los ceros. Lo siguiente no tengo idea de como hacerlo. Adjunto lo que logrado hacer.
Si alguien puede darme un consejo de como proseguir se lo agradecería.

Yo hasta el momento estaba empleando scanline(), para moverme entre los pixeles. Es rápido... pero estaba pensando que con pixels[] sería más sencillo... pero muy lento. No se.. escucho alternativas.

saludos,