专利名称：编码运动向量的方法及装置的制作方法
技术领域：
本发明涉及编码运动向量的方法和装置，特别涉及能够以提高的编码效率进行搜索块运动向量编码的方法和装置。
在诸如电视电话，电话会议和高清晰度电视系统等数字电视系统中，由于视频帧信号中的视频行信号包含一系列被称作象素的数字数据，所以需用大量的数字数据来定义每一视频帧信号。然而，常规的传输信道的可用带宽是有限的，为了通过它传送大量数字信号，有必要通过用各种数据压缩技术压缩或减少数据量，特别在诸如电视电话和远程会议这样的低比特率视频信号编码器的情况下。
在各种视频压缩技术中，所谓的混合编码技术，它将时间、空间压缩技术与统计编码技术结合起来，这种编码技术通常认为是最有效的。
大多数混合编码技术采用运动补偿DPCM(差分脉冲编码调制)。二维DCT(离散余弦变换)，DCT系数量化和VLC(变长编码)。运动补偿DPCM是一个估计物体在当前帧和上一帧之间运动，并根据物体运动流预测当前帧，以产生表示当前帧与预测值间差异的差分信号的过程。
具体地说，在运动补偿DPCM中，当前帧数据是基于对当前帧和上一帧间运动的估计，从相应的上一帧数据进行预测的。这种估计运动可用表示当前帧与上一帧间象素位移的二维运动向量进行描述。
已有两种对物体象素位移进行估计的基本方法。一般地，可分为两种类型一是逐块估计；另一是逐象素方法。
在逐象素方法中，要确定每一象素的位移。这种技术便于更准确地估计象素值，并具有易于处理物体尺度变化和非平移运动的能力。
然而，在逐象素方法中，实际上不可能将所有的运动向量传送给接收机，因为运动向量在每一象素处确定。
另一方面，用逐块估计，当前帧被分成许多搜索块。为确定当前帧搜索块的运动向量，可在当前帧的搜索块与包含于上一帧通常较大搜索域中的大量尺寸相同的选择块间进行相似度计算。诸如平均绝对值误差或均方误差等误差函数被用于在当前帧的搜索块与上一帧搜索域的选择块之一间进行相似度测量。运动向量，按定义，表示产生最小误差函数的搜索块与选择块间的位移。
参考
图1，图中示出了基于相邻搜索块的运动向量方向中值的常规的搜索块运动向量编码装置的框图。
当前帧的每一搜索块的运动向量信息经线L10被顺序输入到存贮器2、参考块选择器4和差分编码器8，其中，搜索块的运动向量信息包括当前帧内搜索块的位置数据和该搜索块的运动向量，该运动向量由垂直和水平分量表示。存贮器2通过用其位置数据作为地址来存储运动向量。
参考块选择器4基于其位置数据确定当前搜索块的参考搜索块，并从存储器2取出参考搜索块的运动向量，参考搜索块与当前搜索块有预先确定的位置关系。例如，在MPEG(运动图象专家组)-4视频校验模型7.0版，ISO/IEC JTC1/SC29/WG11,MPEG97/1642所公布的，位于当前搜索块的左部、上部和右上部的三个块可被确定为参考搜索块。参考搜索块的运动向量被作为当前搜索块运动向量(“当前运动向量)的参考运动向量提供给预测值确定块6。
响应参考运动向量，预测值确定块6确定当前运动向量的预测值，并将该值提供给差分编码器8，其中预测值的水平和垂直分量分别是参考运动向量水平和垂直分量的中值。
差分编码器8基于DPCM技术找到由线L10提供的当前运动向量与预测值之间的方向差分，并通过使用如VLC技术对差分编码。而后，编码差分值被作为当前搜索块的编码运动向量传送到接收端的解码器。
通过基于其预测值对搜索块的运动向量进行编码，由于该运动向量与其预测值间的差异在多数情况下通常小于运动向量本身，表示运动向量的数据可被有效地减少。
然而在特定情况下，例如，如参考运动向量有较大变化，如上所述基于中值滤波的常规预测值确定方案可能不会产生运动向量的最优预测值，导致下降的编码效率。
因此，本发明的一个目标是提供能够确定运动向量的最优预测值的方法和装置，由此提高运动向量的编码效率。
根据本发明的一个方面，提供一种基于一些参考运动向量RMV，对搜索块的运动向量CMV进行编码的方法，其中参考运动向量表示该搜索块参考块的运动向量，并且每个运动向量包括第一和第二分量，该方法包括以下步骤(a)找到具有第一和第二分量FCP-1和FCP-2的选择预测值FCP,FCP-j代表RMV的第j分量RMV-j的中值，j是1和2；(b)计算CMV的第j分量CMV-j与每一RMV-j的绝对差；(c)确定一具有第一分量SCP-1和第二分量SCP_2的第二选择预测值，SCP_j代表产生最小绝对差的RMV-j；(d)计算RMV的方差，并将该方差值与一确定的阀值相比较，如果该方差值小于阀值，则产生第一选择信号；否则产生第二选择信号，方差值指示RMV是否相互紧密联系；(e)基于根据每一FCP-j和SCP_j编码CMV-j所生成编码位的数量提供一具有第一分量TCP_1和第二分量TCP-2的第三选择预测值，其中TCP_j是FCP-j和SCP-j之一；及(f)基于第一和第二选择预测值FCP和TCP，分别响应第一和第二选择信号，对当前运动向量进行编码，由此产生该CMV的编码运动向量数据。
根据本发明的另一方面，基于一些参考运动向量RMV提供一用于对当前运动向量CMV进行编码的装置，每一运动向量包括第一和第二分量，该装置包括计算RMV第一和第二分量RMV-1和RMV-2的方差值，并由此，如果该方差值被认为较低则生成第一选择信号，否则生成第二选择信号的装置；
用于确定具有第一和第二分量FP-1和FP-2的第一预测值FCP的装置，其中FP-j代表RMV-j的中值，j是1和2；用于获取具有第一和第二分量SP-1和SP-2的第二预测值SP的装置，其中SP-j对应相对CMV的第j分量CMV-j产生最小差分值的RMV-j；用于估算在根据每一FP-j和SP-j对CMV-j进行编码时所生成的编码位数量的装置，并由此产生具有第一和第二分量TP-1和TP-2的第三预测值TP，其中TP-j代表FP-j和SP-j之一，对应于上述FP-j和SP-j之一的编码位数量不大于FP-j和SP-j中另一值；用于响应第一或第二信号选择选择FP或TP作为最优预测值OP的装置；及根据OP对CMV进行编码的装置，由此产生编码运动向量数据。
本发明的上述和其它目的与特征通过对下述带有附图的优选实施例的描述而给予揭示，附图中图1示出了通过对参考运动向量中值滤波，对搜索块的运动向量进行编码的常规装置的框图；图2示出了根据本发明用于对搜索块的运动向量进行编码的装置100的框图；图3示出了图2中预测值确定块50的框图；及图4示出了图3中位计数器54的详细框图。
参考图2，图中示出了根据本发明用于对搜索块的运动向量进行编码的装置100的框图，其中运动向量代表当前帧搜索块与上一帧相应扫描区域内产生最小误差函数的选择块间的位移。当前帧每一搜索块的运动向量信息经线L10被输入到一存储器10、一参考块选择器15、一偏移计算器30、一预测值确定块50和一差分编码器55，其中运动向量信息代表当前搜索块和运动向量的位置数据，该运动向量由垂直分量和水平分量表示。
存储器10通过使用位置数据存储每一搜索块的运动向量。
参考块选择器15基于位置数据确定当前搜索块的参考搜索块，并从存储器10取出参考搜索块的运动向量。在本发明的一个优选实施例中，与上述MPEG-4校验模型一样，将位于当前搜索块左部、上部和右上部的搜索块选作为参考搜索块。在本发明的另一例中，另一组搜索块，如，当前搜索块的左部、上部和左上部的搜索块可被确定为参考搜索块。在任何情况下，尽可能将参考搜索块的数目设置为一奇数，以便于进行运动向量的滤波。
参考搜索块的运动向量，每一包含垂直和水平分量，被作为当前搜索块运动向量(“当前运动向量”)的参考运动向量提供给一方差计算器20、一中值滤波器25和偏差计算器30。
中值滤波器25基于参考运动向量确定当前运动向量CMV的第一选择预测值。第一选择预测值FCP的垂直和水平分量FCP-X和FCD-Y如下计算FCP_X=median(RMV(1)_X,RMV(2)_X,……,RMV(N)_X)FCP_Y=median(RMV(1)_Y,RMV(2)_Y,……,RMV(N)_Y)其中RMV(i)_x和RMV(i)_Y是第i参考运动向量RMV(i)的水平和垂直分量，i是1,2……,N,N为搜索块的参考运动向量的数量。例如，如N=3且RMV(1)=(-2,3),RMV(2)=(1,5),RMV(3)=(-1,7)，则可确定FCP_X=-1,FCP_Y=5。所计算出的第一选择预测值的垂直和水平分量经线L20被提供给方差计算器20、开关45，预测值确定块50和一比较器60。
方差计算器20计算第一选择预测值周围参考运动向量的方向方差，并将该值提供给一选择信号发生器35。参考运动向量的水平和垂直分量的水平和垂直方差DIS_X和DIS_Y可分别计算如下DIS_x=1NΣi=1N(RMV(i)_x-FCP_x)2]]>DIS_y=1NΣi=1N(RMV(i)_y-FCP_y)2]]>选择信号发生器35将水平和垂直方差DIS_X和DIX-Y之和与阀值作比较，以产生第一或第二选择信号，经线L30送至开关45和开关75。如该和值小于阈值，则提供第一选择信号，否则提供第二选择信号。
同时，偏差计算器30计算分别来自参考块选择器15的参考运动向量和线L10上的当前运动向量之间的方向偏差。方向差分可定义为DIR-DIF(i)_x=|RMV(i)_x-CMV_x|DIR-DIF(i)_y=|RMV(i)_y-CMV_y|其中，DIR_DIF(i)_x和DIR_DIF(i)_Y分别代表参考运动向量的水平和垂直偏差；CMV_X和CMV_Y分别代表当前运动向量CMV的水平和垂直分量。从偏差计算器30向一最小偏差选择器40提供的是一系列参考运动向量RMV(i)的偏差数据(RMV(i)X,DIR_DIF(i)_X)和(RMV(i)_Y,DIR_DIF(i)_Y)。
响应来自偏差计算器30的偏差数据组，最小偏差选择器40分别确定DIR_DIF(i)-X和DIR_DIF(i)_Y中的最小水平和垂直偏差；并经线L25向预测值确定块50提供当前运动向量的第二选择预测值SCP,其中第二选择预测值SCP由水平和垂直分量SCP_X和SCP_Y构成，水平分量SCP_X是产生最小水平偏差的参考运动向量的水平分量，垂直分量SCP_Y代表产生最小垂直偏差的参考运动向量的垂直分量。例如，如果N=3且RMV(1)=(-2,3),RMV(2)=(1,5),RMV(3)=(-1,7)，当前运动向量VMC=(5,1)，于是第二选择预测值SCP可确定为(1,3)。
预测值确定块50基于线L20和L25提供的第一和第二选择预测值FCP和SCP，以及线L10上的当前运动向量CMV，确定第三选择预测值TCP。
参考图3，示出了预测值确定块50的详细框图，其中包括比较器52、位计数器54、位比较器58和开关56。
在比较器52，线L20上的第一选择预测值FCP的水平和垂直分量与线L25上的第二选择预测值SCP的水平和垂直分量分别进行比较。如果第一选择预测值的水平分量FCP_X等于第二选择预测值的水平分量SCP_X，则在线L40上可提供FCP_X或SCP_X中任一个作为第三选择预测值TCP的水平分量TCP_X。然而，如果FCP_X与SCP_X不相等，则FCP_X和SCP_X分别经线L20-1和L25-1被送至位计数器54。
响应来自比较器52的FCP_X和SCP_X及线L10上的当前运动向量垂直分量CMV_X，位计数器54计算相应于FCP_X与CMV_X间差值的编码位BIT_DIF_FC_X的数量，及相应于SCP_X与CMVX间差别的编码位BIT_DIF_SC_X的数量，以通过线L54-1和L54-2向位比较器58提供BIT_DIF_FC_X和BIT_DIF_SC_X。位比较器58将BIT_DIF_FC_X与BIT_DIF_SC_X作比较；并且，若BIT_DIF_FC_X小于或等于BIT_DIF_SC_X，则向开关56提供第一开关控制信号FIR_SW_X，否则提供第二开关控制信号SEC_SW_Y。
在开关56，如输入FIR_SW_X，则选择线L20上的FCP_X；或者响应SEC_SW-X而选择线L25上的SCP_X。而后，该被选择的分量(FCP_X或SCP_X)被作为第三选择预测值TCP的水平分量TCP_X提供到线L40上。
第三选择预测值TCP的垂直分量TCP-Y的确定以与TCP-X相同的方式来进行。即，若FCP_Y等于SCP_Y，则在线L40上可提供FCP-Y或SCP_Y作为第三预测值TCP的垂直分量TCP_Y；否则，FCP_Y和SCP_Y均被提供到位计数器54。此后，以与水平分量相同的方式，位计数器54计算相应于FCP_Y与CMV_Y间差值的编码位BIT_DIF_FC_Y的数量及相应于SCP_Y与CMV_Y间差值的编码位BIT_DIF_SC_Y的数量，由此向位比较器58提供BIT_DIF_FC_Y和BIT_DIF_SC_Y。
位比较器58基于产生FIC_SW_X和SEC_SW_X所采用的同一标准，向开关56提供第一开关控制信号FIR_SW_Y或第二开关控制信号SEC_SW_Y。而后，开关56将FCP_Y或SCP_Y作为第三选择预测值TCP的垂直分量提供在线L40上。
参考图4，示出了图3中位计数器54的详细框图。位计数器54包括第一套差值计算器541、统计编码器543和用于计算与第一选择预测值FCP相关的编码位数量的位计数电路545、第二套差值计算器542、统计编码器544和用以获取第二选择预测值SCP位编码数量的位计数电路546。
根据图3所示位计数器54的描述，无论比较器52的比较结果如何，线L10被耦合到位计数器54；并且，当FCP_X和FCP_Y分别等于SCP_X和SCP_Y时，一套FCP_X和SCP_X与一套FCP_Y和SCP_Y经线L20-1和L25-1分别施加到位计数器54。因此，若FCP_X或FCP_Y经线L20-1输入，则SCP_X或SCP_Y被同时提供在线L25-1上。耦合到差值计算器541的是线L10和L20-1，而线L10,L20-1和L25_1均耦合到差值计算器542。
响应线L20-1上的FCP_X(FCP_Y)，差值计算器541计算FCP_X(或FCP_Y)与CMV-X(或CMV_Y)间差值或偏差(例如，通过类似常规DPCM方案中从前者减掉后者)；并将该值提供到统计编码器543。
在统计编码器543，通过用常规的VLC技术，统计地对偏差编码，以提供偏差码字。同时，在统计编码器543也生成表明偏差已根据FCP_X(或FCP_Y)被计算出来的编码标志信号，该值是当前运动向量CMV的参考运动向量RMV的水平(或垂直)分量的中值。统计编码542将偏差码和标志信号作为CMV_X(或CMV_Y)的编码位提供到位计数电路545。而后，位计数电咱545对CMV_X(或CMKY)的编码位的数量计数。
同时，差值计算器542，响应线L20-1上的FCP_X(或FCP_Y)和线L25-1上的SCP_X(或SCP_Y)，以与差值计算器541相同的方式，计算SCP_X(或SCP_Y)与线L10上的CMV_X(CMV_Y)间的差值或偏差；同时，对比差值计算器541，一识别信号，表明SCP_X(或SCP_Y)是小于还是大于FCP_X(或FCP_Y)，通过将后者与前者比较，也可在差值比较器542获得。
在本发明优选实施例中，由于参考运动向量或参考搜索块的数量被假定为3，且在接收端的解码器具有参考运动向量的信息，识别信号可向解码器提供足够的识别相应于SCP_X(或SCP_Y)的参考运动向量或参考搜索块的信息。若参考搜索块的数目大于3，相应于SCP_X(或SCP_Y)的参考搜索块可通过在如图2所示偏差计算器30的计算阶段，向相应的参考运动向量追加参考搜索块下标的方法给予识别。在此例中，识别信号代表相应于SCP_X(或SCP_Y)的参考搜索块的下标。
偏差和识别信号由差值计算器542提供给统计编码器544，并在此处以与统计编码器543相同的方式统计编码，以将偏差的码字和统计编码识别信号作为CMV-X(CMV_Y)的编码位提供给位计数电路546。在位计数电路546,CMV_X(或CMV_Y)的编码位数量被作为BIT_DIF_SC_X(或Y)提供到线L54-2。
再次参考图2，开关45或者响应线L30上的第一选择信号，选择线L20上的第一选择预测值FCP；或者响应线L30上的第二选择信号，选择线L40上的第三选择预测值FCP，并将该信号作为当前运动向量的最优预测值OP提供给差值编码器55。
同时，比较器60分别将线L20上的FCP_X和FCP_Y同线L40上的TCP_X和TCP_Y比较，并将水平和垂直比较结果提供给头编码器65。该头解码器为每一比较结果产生一标志或一识别信号。例如，若FCP_X等于TCP_X，则产生标志信号“0”；若小，产生‘10’；若大，产生“11”。类似地，若FCP_Y等于TCP_Y，则产生标志信号‘0’；若小，产生‘10’；若大，产生‘11’。对于上面所给实例，即，第一选择预测值FCP=(-1,5)，且若第三选择预测值TCP确定为(-1,3)，则分别生成TCP水平和垂直分量TCP_X和TCP_Y的标志信号‘0’和‘11’。
TCP的一对标志信号被送至开关75。基于与用于统计编码器543和544相同的VLC技术，在头编码器65对标志信号编码。
差值编码器55以与图4所示差值计算器541相同的方式，计算当前运动向量CMV的水平分量CMV_X与最优预测值OP的水平分量OP_X之差和当前运动向量CMV的垂直分量CMV_Y与最优预测值OP垂直分量OP_Y之差，并基于例如VLC技术通过在统计编码器543和544所采用的相同的查询表对差值进行编码。编码后的差值被作为当前搜索块的一编码运动向量被提供给一多路器(MUX)70。
当且仅当第二选择信号经线L30被输入开关75时，开关75将来自头编码器65的标志信号提供给MUX70。在MUX70，来自差分编码器55的编码运动向量和标志信号(如果由开关75提供的话)，被多路调制为当前搜索块的编码运动向量，并传送到发射机(未示出)以进行发射。
在接收端的解码器，参考运动向量的方向差之和被以与方差计算器20相同的方式计算出来。若该和值小于阈值，则当前搜索块的运动向量基于中值向量，即，参考运动向量的第一选择预测值FCP和该发射的编码运动向量数据被重建。若该和值不小于阈值，当前搜索块的运动向量可基于标志信号和包含于编码运动向量数据的编码运动向量的数据，进行重建。
本发明已就特定的实施例予以描述的同时，对于该领域的技术人员很明显可在不偏离下述权利要求所定义的本发明的实质与范围的同时，进行各种改进或改动。
权利要求
1.一种基于一些参考运动向量RMV，对搜索块的运动向量CMV进行编码的方法，其中参考运动向量表示该搜索块参考块的运动向量，并且每个运动向量包括第一和第二分量，该方法包括以下步骤(a)找到具有第一和第二分量FCP-1和FCP-2的选择预测值FCP,FCP-j代表RMV的第j分量RMV-j的中值，j是1和2；(b)计算CMV的第j分量CMV-j与每一RMV-j的绝对差；(c)确定一具有第一分量SCP-1和第二分量SCP_2的第二选择预测值，SCP_j代表产生最小绝对差的RMV-j；(d)计算RMV的方差，并将该方差值与一确定的阀值相比较，如果该方差值小于阀值，则产生第一选择信号；否则产生第二选择信号，方差值指示RMV是否相互紧密联系；(e)基于根据每一FCP-j和SCP_j编码CMV-j所生成编码位的数量提供一具有第一分量TCP_1和第二分量TCP-2的第三选择预测值，其中TCP_j是FCP-j和SCP-j之一；及(f)基于第一和第二选择预测值FCP和TCP，分别响应第一和第二选择信号，对当前运动向量进行编码，由此产生该CMV的编码运动向量数据。
2.根据权利要求1的方法，其中方差值定义为DIS=1NΣi=1N(RMV(i)_1-FCP_1)2+1NΣi=1N(RMV(i)_2-FCP_2)2]]>其中，DIS代表方差值；RMV(i)_1和RMV(i)_2分别表示第i参考运动向量RMV(i)的第一和第二分量，i等于1到N,N为参考运动向量的数量。
3.根据权利要求2的方法，其中的步骤(e)包括以下各步骤(e1)将FCP_j与SCP_j作比较；(e2)若FCP_j与SCP_j相等，选择FCP_j或SCP_j作为TCP_j；(e3)若FCP_j与SCP_j不相等，则根据FCP_j和SCP_j对CMV_j编码，由此分别生成第一和第二编码数据，及每一第一和第二编码数据的位数；(e4)将第一编码数据的位数与第二编码数据的位数作比较；及(e5)若第一编码数据的编码位数小于第二编码数据的编码位数，选择FCP_j作为TCP_j；否则，选择SCP_j作为TCP_j。
4.根据权利要求3的方法，其中步骤(e3)包括以下各步骤(e31)若FCP_j与SCP_j不等，计算CMV_j与FCP_j间的差值；(e32)基于一预定的统计编码技术，对步骤(e31)的差值编码，并提供代表FCP_j的统计编码标志信号，由此生成第一编码数据；及(e33)计数第一编码数据的位数。
5.根据权利要求4的方法，其中步骤(e3)还包括以下各步(e34)计算CMV_j与SCP_j间的差值；(e35)基于预定的统计编码技术，对步骤(e34)中的差值编码，并提供代表相应于SCP_j的参考块的统计编码识别信号，由此生成第二编码数据；及(e36)计数第二编码数据的位数。
6.根据权利要求5的方法，其中编码步骤(f)包括以下各步(f1)基于预定的统计编码技术，分别生成代表相应于TCP_1和TCP_2的参考块的第一和第二标志信号；(f2)响应第一或第二选择信号，选择FCP或TCP作为CMV的最优预测值OP，该OP具有第一分量OP_1和第二分量OP_2；(f3)根据最优预测值OP，对CMV编码，由此生成CMV的编码运动向量数据；及(f4)响应第一选择信号，生成编码运动向量数据，作为编码运动向量数据；或响应第二选择信号，生成编码运动向量数据和第一、第二标志信号。
7.根据权利要求6的方法，其中N=3。
8.根据权利要求7的方法，其中步骤(f1)包括以下各步(f11)分别将FCP_1和FCP-2与TCP_1和TCP_2作比较；(f22)基于步骤(f11)所得的比较结果生成第一和第二标志信号。
9.根据权利要求8的方法，其中第一和第二标志信号分别代表TCP_1和TCP-2是小于、等于还是大于FCP_1和FCP_2。
10.根据权利要求9的方法，其中编码步骤(f3)包括以下各步(f31)计算CMV_1和OP_1间的第一差值和CMV_2和OP_2间的第二差值；及(f32)基于预定的统计编码技术，对步骤(f31)中的第一和第二差值编码，由此生成编码运动向量数据。
11.根据权利要求10的方法，其中的预定统计编码技术是一变长编码技术。
12.用于基于一些参考运动向量对当前运动向量CMV进行编码的装置，每一运动向量包括第一和第二分量，该装置包括计算RMV第一和第二分量RMV-1和RMV-2的方差值，并由此，如果该方差值被认为较低则生成第一选择信号，否则生成第二选择信号的装置；用于确定具有第一和第二分量FP-1和FP-2的第一预测值FCP的装置，其中FP-j代表RMV-j的中值，j是1和2；用于获取具有第一和第二分量SP-1和SP-2的第二预测值SP的装置，其中SP-j对应相对CMV的第j分量CMV-j产生最小差分值的RMV-j；用于估算在根据每一FP-j和SP-j对CMV-j进行编码时所生成的编码位数量的装置，并由此产生具有第一和第二分量TP-1和TP-2的第三预测值TP，其中TP-j代表FP-j和SP-j之一，对应于上述FP-j和SP-j之一的编码位数量不大于FP-j和SP-j中另一值；用于响应第一或第二信号选择选择FP或TP作为最优预测值OP的装置；及根据OP对CMV进行编码的装置，由此产生编码运动向量数据。
13.根据权利权利12的装置，其中上述计算装置包括计算如下定义方差值的装置DIS=1NΣi=1N(RMV(i)_1-FP_1)2+1NΣi=1N(RMV(i)_2-FP_2)2]]>其中，DIC代表方差值；RMV(i)_1和RMV(i)_2分别代表第i参考运动向量RMV(i)的RMV_1和RMV_2,i等于1到N,N为RMV的数量。
14.根据权利要求13的装置，其中上述估价装置包括用于将FP_j与SP_j进行比较的装置，若FP_j等于SP_j，则由此生成FP_j或SP_j作为TP_j；否则，既生成FP_j，又生成SP_j；响应来自上述比较装置的FP_j和SP_j和CMV_j，用于获取当根据每一FP_j和SP_j对CMV_j编码时所产生的编码位数量的装置；及用于选择FP_j和SP_j二者之一作为TP_j的装置，相应于所选择的FP_j和SP_j之一的编码位的数量不大于相应于未被选择的编码位的数量。
15.根据权利要求14的装置，其中上述用于获取编码位数量的装置包括第一位计数装置，响应CMV_j和FP_j，用于提供相应于FP_j的第一编码位数量；及第二位计数装置，响应CMV_j、FP_j和SP_j，用于计算相应于SP_j的第二编码位数量。
16.根据权利要求15的装置，其中上述第一位计数装置包括用于计算CMV_j和FP_j之间第一差值的装置；用于基于预定的统计编码技术，对第一差值进行编码，并提供代表FP_j的统计编码标志信号，以生成第一编码数据的装置；及用于对第一编码数据的位数进行计数，由此生成第一编码位数的装置。
17.根据权利要求16的装置，其中N=3。
18.根据权利要求17的装置，其中上述第二计数装置包括用于计算CMV_j和SP_j间第二差值，并通过将FP_j与SP_j作比较而提供一识别信号，以生成第二编码数据的装置，识别信号代表SP_j是大于还是小于FP_j；及用于对第二编码数据的位数进行计数，以生成第二编码位数的装置。
19.根据权利要求18的装置，其中选择装置包括用于将第一编码位数与第二编码位数作比较，由此生成代表第一编码位数是否小于第二编码位数的开关控制信号的装置；及用于当开关控制信号代表第一编码位数小于第二编码位数时，将FP_j选作TP_j；否则，选择SP_j作为TP_j。
20.根据权利要求19的装置，其中在TP被选作OP的情况下，上述编码运动向量还包括一代表TP_j小于，等于，或大于FP_j的标志信号
全文摘要
基于多个运动向量对搜索块RMV的当前运动向量进行编码。第一和第二选择预测值被确定。FCP＿1和FCP＿2分别代表RMV的第一和第二分量的中值,而SCP＿1和SCP＿2分别代表各自相对于的第一和第二分量产生最小第一和第二绝对差的RMV＿1和RMV＿2。方差值与预定阈值进行比较,若方差值小于阈值产生第一选择信号;否则产生第二选择信号。确定第三选择预测值。分别响应第一和第二选择信号,生成编码运动向量数据。
文档编号H04N7/32GK1213231SQ9712021
公开日1999年4月7日 申请日期1997年11月6日 优先权日1997年9月30日
发明者李尚勲 申请人:大宇电子株式会社