[发明专利]视频编解码中实现双线性插值的方法

权利要求书

1.一种视频编解码中实现双线性插值的方法，该方法通过双线性插值计算得到m×n的参考图像块中的一个像素S的值；其特征在于，包括以下步骤：

第一步：如ac的值未取得，计算ac的值；

第二步：如bd的值未取得，计算bd的值；

第三步：计算s的值；

第四步：计算S＝floor(s+0.5)，式中floor的含义为截断小数部分，保留整数；

其中，A、B、C、D是该参考图像块中a×b的参考范围内的4个相邻的像素值；dx、dy分别是S对于A所在位置的水平方向和垂直方向的偏移量；Dx和Dy是两个固定不变的常数，取值是2的指数次方，分别表示了A、B、C、D四个像素在水平方向和垂直方向的距离；dx和dy的值满足关系0≤dx＜Dx，0≤dy＜Dy；ac是在像素A和C连线上，处于像素S同一垂直位置的像素；bd是在像素B和D连线上，处于像素S同一垂直位置的像素；

所述第一步中计算ac的值具体包括：

第1步：计算像素A和C中点的值M＝(A+C)/2；

第2步：判断像素A和C的中点M是否是目标点ac所在位置：

如果是：令ac＝M，计算结束；

如不是：判断A和C中点M是否在目标点ac上方：

如在上方：更改A的值，令A＝M；返回执行第1步；

如在下方：更改C的值，令C＝M；返回执行第1步；

如果是：令ac＝M，计算结束；

所述第二步骤计算bd的具体步骤如下：

第1步：计算B和D中点的值M＝(B+D)/2；

第2步：判断B和D的中点M是否是目标点bd所在位置，：

如不是：判断B和D中点M是否在目标点bd上方：

如在上方：更改B的值，令B＝M；返回执行第1步；

如在下方：更改D的值，令D＝M；返回执行第1步。

如果是：令bd＝M，计算结束；

所述第三步计算s的具体化步骤如下：

第1步：计算ac和bd中点的值M＝(ac+bd)/2；

第2步：判断ac和bd的中点M是否是目标点s所在位置，：

如不是：判断ac和bd中点M是否在目标点s左方：

如在左方：更改ac的值，令ac＝M；返回执行第1步；

如在右方：更改bd的值，令bd＝M；返回执行第1步。

如果是：令s＝M，计算结束。