求一颜色插值算法？（不是经典不问）

[家有萌宝V]

给定一张网格，每个格子都是1 x 1 大小， 现在要给一个网格上的点着色。 输入网格上的两点p1, p2， 如下图，
p1（0， 0）的颜色为 0, p2（2， 1）的颜色为 20， 现在要使p1到p2所构成的矩形上的所有点(不包括p1, p2)的颜色值随该点的位置逐渐变化， 比如中间点的颜色就是两个点的颜色值相加的1/2也就是10，等等。。这样从p0到p1的颜色就是逐渐变化的。
请用一种算法， 最好不要重复给点着色。
p0_____
|__|__|
|__|__|
p1

[showjim]

不知道这张图片的颜色变换规则修改后能不能满足需求?

[Erorr]

眼睛都看花了

[家有萌宝V]

现在处理的图片效果如下：

有很多马赛克，不知道怎么处理了，还有现在要做成实时的， 处理时间不能大于30ms,这个任务太BT了！！！

[家有萌宝V]

[img=

[家有萌宝V]

热哦，贴不出来， 给个对比， 你们自己去看吧!!!
原图：http://img764.ph.126.net/BGF44gOq8fMOiZBe0-3Nrg==/85568392920760695.jpg
处理后：http://img764.ph.126.net/7ZeL5EJrN7FdjqSoVaW_8w==/85568392920760703.jpg