【摘要】 本发明涉及视频编解码中实现双线性插值的方法，属于信号处理中的视频编解码领域。该方法通过双线性插值计算得到m×n的参考图像块中的一个象素S的值；包括：计算ac的值，其值为ac＝((Dy-dy)×A+dy×C)/Dy；计算bd的值，其值为bd＝((Dy-dy)×B+dy×D)/Dy，计算s的值，其值为s＝((Dx-dx)×ac+dx×bd)/Dx；计算S＝floor(s+0.5)；本发明在实现双线性插值的过程中，避免乘法和乘法器的使用，同时减少加法和加法器的使用，大大减小实现代价，提高插值效率。 【专利类型】发明授权 【申请人】清华大学 【申请人类型】学校 【申请人地址】100084 北京市海淀区清华园 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810112627.0 【申请日】2008-05-23 【申请年份】2008 【公开公告号】CN101345872B 【公开公告日】2010-06-09 【公开公告年份】2010 【授权公告号】CN101345872B 【授权公告日】2010-06-09 【授权公告年份】2010.0 【IPC分类号】H04N7/26; H04N7/46; H04N7/50; H04N19/156; H04N19/176; H04N19/577 【发明人】何芸; 朱炳强; 佟欣; 安达 【主权项内容】一种视频编解码中实现双线性插值的方法，该方法通过双线性插值计算得到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，计算结束。 【当前权利人】清华大学 【当前专利权人地址】北京市海淀区清华园 【专利权人类型】公立 【统一社会信用代码】12100000400000624D 【引证次数】3.0 【他引次数】3.0 【家族引证次数】3.0 【家族被引证次数】6
