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

摘要

本发明公开了一种基于CFRFS数字视频压缩编码的方法，利用具有近圆形可伸缩环搜索模板的快速搜索算法，通过改善运动估计的效率来提高编码器性能。在编码过程中，首先用基于块的运动估计算法根据已经编码的参考帧对块进行预测，得到的运动矢量确定当前块和最佳匹配块之间的位移；然后，对预测误差进行正交变化并量化变化后得到的系数；最后用可变长编码把量化后得到的系数转化为二进制码字。利用本发明提出的基于CFRFS数字视频压缩编码的方法在速度上有显著的提高，因此该方法对于数字视频领域具有重要意义，在网络实时视频监控等实时性要求较高的视频压缩编码领域将会有相当广泛的应用。

主权项

1.一种基于CFRFS数字视频压缩编码的方法，在编码过程中，首先用基于块的运动估计算法根据已经编码的参考帧对块进行预测，得到的运动矢量确定当前块和最佳匹配块之间的位移；然后，对预测误差进行正交变化并量化变化后得到的系数；最后用可变长编码把量化后得到的系数转化为二进制码字，其特征在于，它以原有的运动估计算法为基础，提出了一种具有近圆形可伸缩环搜索模板的快速搜索算法，其主要步骤包括：step1为：采用中值预测法预测初始搜索点；step2为：对预测点进行中心菱形搜索，找出最小SAD的点，以此作为MBD点；step3为：该MBD点的SAD值小于阈值TA；step4为：该MBD点的SAD值小于阈值TB；step5为：以此MBD点为中心，使用半径为RA的小圆形进行搜索，找出最小SAD的点，将此点作为下一步搜索的MBD点；step6为：以此MBD点为中心，使用半径为RB的大圆形进行搜索，找出最小SAD的点，将此点作为下一步搜索的MBD点；step7为：以上一步MBD点为中心，进行六边形搜索，并找出本步的MBD点；step8为：以上一步得到的MBD点为中心，进行小菱形搜索，直到SAD值最小的点位于菱形的中心位置时，则该点就是本步的MBD点，也是本次搜索的最佳匹配点，搜索停止；Step9为：根据搜索得到的运动矢量，计算最终的运动矢量。