[发明专利]高效低复杂度视频压缩

权利要求书

1.一种在视频处理中压缩运动估计信息的方法，所述方法包括：

确定并存储多个试验运动矢量中每个试验运动矢量的失真值，其中每个试验运动矢量指定相对于参考帧的搜索区域的位置；和

基于所述存储失真值中的最小失真值将所述失真值中的每一个压缩为固定数量的位，和重新存储每个压缩的失真值来代替其未压缩的值，

其中压缩所述失真值中的每一个包括：确定并存储二进制整数p和q，这两个都具有用户定义的位长度，所述二进制整数p包括一系列位，且所述二进制整数q与固定压缩位移值s一起确定将所述二进制整数p移位的程度；和

其中所述压缩失真值比所述最小失真值超出了基于q和s移位的所述p值。

2.如权利要求1所述的方法，其中所述失真值是以下中的一个：绝对误差和(SAD)、绝对转换误差和(SATD)，或平方误差和(SSE)。

3.如权利要求1所述的方法，其中压缩所述失真值中的每一个只需要添加、移位和按位AND操作。

4.如权利要求1所述的方法，其中p的所述用户定义的位长度是6且q的所述用户定义的位长度是2。

5.如权利要求1所述的方法，还包括解码每个压缩的失真值以进行后期计算，其中所解码的值等于p*2^q+3+D_k，其中D_k包括所述最小失真值。

6.如权利要求1所述的方法，还包括通过以下方式来精化与最小失真相关的所述试验运动矢量：

检索具有与所述最小失真值相关的所述试验运动矢量的最小化搜索区域；

将所述最小化搜索区域细分为子区域；

限定大约以与所述最小失真值相关的所述试验运动矢量为中心的所述子区域的子集；

确定所述子集中每个子区域的失真值；和

确定与所述子集中每个子区域的所述失真值中最小失真值相关的新运动矢量。

7.如权利要求6所述的方法，还包括使用所述子集中子区域的存储失真值来内推不在所述子集中的每个子区域的失真值。

8.一种用于视频编码的系统，包括：

处理器；和

存储设备；

所述系统被配置以执行在视频处理中压缩运动估计信息的方法，所述方法包括：

所述处理器确定多个试验运动矢量中每个试验运动矢量的失真值并将所述失真值存储在所述存储设备中，其中每个试验运动矢量指定相对于参考帧的搜索区域的位置；和

所述处理器基于所述存储失真值中的最小失真值将所述失真值中的每一个压缩为固定数量的位，和将每个压缩的失真值重新存储在所述存储设备中，

其中所述处理器被配置以通过确定二进制整数p和q并将二进制整数p和q存储在所述存储设备中来压缩所述失真值中的每一个，这两个整数都具有用户定义的位长度，所述二进制整数p包括一系列位，且所述二进制整数q与固定压缩位移值s一起确定将所述二进制整数p移位的程度；和

其中所述压缩失真值比所述最小失真值超出了基于q和s移位的所述p值。

9.如权利要求8所述的系统，其中所述处理器被配置以将所述失真值确定为以下中的一个：绝对误差和(SAD)、绝对转换误差和(SATD)，或平方误差和(SSE)。

10.如权利要求8所述的系统，其中所述处理器被配置以只使用添加、移位和按位AND操作来压缩所述失真值中的每一个。

11.如权利要求8所述的系统，其中所述处理器被配置以使用p的用户定义的位长度6和q的用户定义的位长度2来压缩所述失真值中的每一个。

12.如权利要求8所述的系统，其中所述处理器被配置以解码每个压缩的失真值以进行后期计算，解码包括计算值p*2^q+3+D_k，其中D_k包括所述最小失真值。