[发明专利]一种基于CFRFS数字视频压缩编码的方法

权利要求书

1.一种基于CFRFS数字视频压缩编码的方法，在编码过程中，首先用基于块的运动估计算法根据已经编码的参考帧对块进行预测，得到的运动矢量确定当前块和最佳匹配块之间的位移；然后，对预测误差进行正交变化并量化变化后得到的系数；最后用可变长编码把量化后得到的系数转化为二进制码字，其特征在于，它以原有的运动估计算法为基础，提出了一种具有近圆形可伸缩环搜索模板的快速搜索算法，其主要步骤包括：

step1为：采用中值预测法预测初始搜索点；step2为：对预测点进行中心菱形搜索，找出最小SAD的点，以此作为MBD点；step3为：该MBD点的SAD值小于阈值T_A；step4为：该MBD点的SAD值小于阈值T_B；step5为：以此MBD点为中心，使用半径为R_A的小圆形进行搜索，找出最小SAD的点，将此点作为下一步搜索的MBD点；step6为：以此MBD点为中心，使用半径为R_B的大圆形进行搜索，找出最小SAD的点，将此点作为下一步搜索的MBD点；step7为：以上一步MBD点为中心，进行六边形搜索，并找出本步的MBD点；step8为：以上一步得到的MBD点为中心，进行小菱形搜索，直到SAD值最小的点位于菱形的中心位置时，则该点就是本步的MBD点，也是本次搜索的最佳匹配点，搜索停止；Step9为：根据搜索得到的运动矢量，计算最终的运动矢量。

2.根据权利要求1所述的基于CFRFS数字视频压缩编码的方法，其特征在于，所述1)中中心菱形区域搜索模板的菱形半径为2。

3.根据权利要求1所述的基于CFRFS数字视频压缩编码的方法，其特征在于，所述2)中近圆形模板的半径根据图像运动的特点来选取。

4.根据权利要求1所述的基于CFRFS数字视频压缩编码的方法，其特征在于，所述4)中阈值的设定标准为：

(1)提前终止准则：首先对预测搜索中心进行小菱形搜索，得到最小的SAD点，同时设定一个可以调整的阈值T_A，如果该SAD值小于T_A，则可以认为该点是最佳匹配点，停止搜索，得到运动矢量；

(2)可伸缩模板选择准则：如果上一步所得的SAD值不小于阈值T_A，则需要进行进一步的搜索，设定另一个阈值T_B，如果T_A≤SAD＜T_B，则下一步搜索选择小圆形模板；如果SAD≥T_B，则下一步搜索选择大圆形模板。