公开(公告)号：US5847776A

公开(公告)日：1998-12-08

申请号：US668951

申请日：1996-06-24

申请人： Alex Khmelnitsky ,  Eugene Taits

发明人： Alex Khmelnitsky ,  Eugene Taits

IPC分类号： G06T9/00 ,  H04N7/26 ,  H04N7/36

CPC分类号： H04N19/51 ,  H04N19/517 ,  H04N19/567

摘要： A novel method of improving the motion estimation and coding efficiency of Interframes in a video compression system is disclosed. The method teaches a novel minimization function to be used to determine the optimum motion vector for a block within a picture. The minization function takes into account not just the conventional sum of the differences but also the quantization step, the motion vector itself and the predicted motion vector. The minimization function disclosed better balances the tradeoff between the size of the motion vectors and the size of the resulting residuals. The results are particularly useful when the range of the search is increased. Motion vectors closer to the prediction motion vector will be favored over better matches found further away from the prediction motion vector. In addition, a novel variable length coding (VLC) method is also disclosed. The disclosed encoding method is able to code numbers having a range double that of conventional VLC tables but with a very small penalty in increased bit length.

摘要翻译： 公开了一种提高视频压缩系统中帧间运动估计和编码效率的新颖方法。 该方法教导了一种新颖的最小化函数，用于确定图片内的块的最佳运动矢量。 缩小功能不仅考虑到传统的差分和，还考虑了量化步长，运动矢量本身和预测的运动矢量。 所公开的最小化功能更好地平衡了运动矢量的大小与所得残差的大小之间的折衷。 当搜索的范围增加时，结果特别有用。 更接近预测运动矢量的运动矢量将优于比预测运动矢量更远的更好的匹配。 此外，还公开了一种新颖的可变长度编码（VLC）方法。 所公开的编码方法能够编码具有常规VLC表的两倍的范围的数字，但是在增加的位长度方面具有非常小的惩罚。