[发明专利]视频编码中的运动预测方法

摘要

视频编码中的运动预测方法，用以产生对原始宏块编码所需的运动向量。包括：(a0)产生一中心点；(a)以中心点为中心，产生步大小为3的具有7×7个点的一主要搜寻窗口，并且计算主要搜寻窗口中的多个检查点所分别对应的多个宏块差异量测值，并将最小者所对应的检查点设为候选检查点；(a1)判断候选检查点是否为中心点，若是，执行步骤(c)，若否，执行步骤(b)；(b)将此候选检查点设为中心点，执行步骤(a)；及(c)以候选检查点为中心点，产生步大小为1的具有3×3个点的辅助搜寻窗口，并计算辅助搜寻窗口中多个检查点所对应的多个宏块差异量测值，宏块差异量测值最小的检查点为所求得最佳点，最佳点坐标与中心点坐标相减即为运动向量。

主权项

1.一种视频编码中的运动预测方法，当对目前的画面帧的一原始宏块进行编码时，该方法是用以搜寻出前一个画面帧中的与该原始宏块最匹配的一目的宏块，该方法是根据该目的宏块与该原始宏块的相对位置，产生对该原始宏块进行编码所需的一运动向量，该目的宏块是为一搜寻区域中所包含的多个点CP(I，J)所对应的多个宏块B(I，J)之一，I、J为整数，该运动预测方法包括：(a)令参数K＝0，L＝0，P＝1；(b)设定一第P个主要搜寻窗口，在该第P个主要搜寻窗口上是具有多个检查点，包括点CP(M，N)，M＝K+i，N＝L+j，i、j＝-3，0，3，并计算该第P个搜寻窗口的这些检查点所分别对应的这些宏块的多个宏块差异量测值BDM(M，N)，定义这些宏块差异量测值中的最小者为BDM(K+s，L+t)，s、t为整数；(c)判断P是否等于一主要预定步数，若是，则执行步骤(f)，若否，则执行步骤(c1)；(c1)判断是否s＝t＝0，若是，则执行步骤(f)，若否，则执行步骤(d)；(d)将K加s，将L加t，将P加1，并且执行步骤(b)；以及(f)设定一辅助搜寻窗口，在该辅助搜寻窗口上是具有多个检查点，包括点CP(M’，N’)，M’＝K+u，N’＝L+v，u、v＝-1，0，1，并计算该辅助搜寻窗口的这些检查点所分别对应的这些宏块的多个宏块差异量测值BDM(M’，N’)，选择这些宏块差异量测值中的最小者所对应的该宏块为该目的宏块。