CN1213253A - 根据有效参考运动矢量数对一运动矢量进行编码的方法和装置 - Google Patents

根据有效参考运动矢量数对一运动矢量进行编码的方法和装置 Download PDF

Info

Publication number
CN1213253A
CN1213253A CN97119376A CN97119376A CN1213253A CN 1213253 A CN1213253 A CN 1213253A CN 97119376 A CN97119376 A CN 97119376A CN 97119376 A CN97119376 A CN 97119376A CN 1213253 A CN1213253 A CN 1213253A
Authority
CN
China
Prior art keywords
motion vector
component
reference motion
predicted value
shape
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN97119376A
Other languages
English (en)
Other versions
CN1166211C (zh
Inventor
李尚勲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
Daewoo Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US08/936,891 priority Critical patent/US5978048A/en
Priority to JP25975397A priority patent/JP4573366B2/ja
Priority to GB9720556A priority patent/GB2329783B/en
Application filed by Daewoo Electronics Co Ltd filed Critical Daewoo Electronics Co Ltd
Priority to DE1997143202 priority patent/DE19743202B4/de
Priority to CNB971193762A priority patent/CN1166211C/zh
Priority to FR9712155A priority patent/FR2769162B1/fr
Publication of CN1213253A publication Critical patent/CN1213253A/zh
Application granted granted Critical
Publication of CN1166211C publication Critical patent/CN1166211C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

根据参考运动矢量对当前运动矢量进行编码。首先,计数有效参考运动矢量的数目。根据该数目,确定当前运行矢量的一预测值。这就是说,以代表该有效参考运动矢量的水平和垂直分量的中值的水平和垂直分量,或以有效参考运动矢量的水平和垂直分量的最先前的分量或0来确定该预测值,通过利用差分脉冲编码技术和可变长度编码方法根据此预测值对该当前运行矢量编码。

Description

根据有效参考运动矢量数对一运动矢量进行编码的方法和装置
本发明涉及一种对一运动矢量编码的方法和装置，而且，更具体地，涉及一种根据参考块的有效运动矢量数对一搜索块的一运动矢量编码的方法和装置。
在诸如电视电话、电信会议和高清晰度电视***的数字电视***中，由于视频帧信号中的一视频行信号包含一序列被称为象素值的数字数据，需要大量的数字数据来定义每一视频帧信号。然而，由于传统传输信道的可用频率带宽有限，为了通过其传送大量的数字数据，就需要通过利用各种数据压缩技术来压缩或减少数据量，尤其是在如电视电话和电信会议***的低比特率视频信号编码器的情况下。
用于编码一低比特率编码***的视频信号的此类技术之一是面向目标的分析一合成编码技术，其中，一输入视频图象被分成若干目标且用于定义各目标的运动、轮廓和象素数据的三组参数通过不同的编码信道进行处理。
此种面向目标的编码方法之一是所谓的MPEG(运动图象专家组)阶段4(MPEG-4)，该方法被设计成用于提供或在诸如低比特率通信、交互多媒体(例如游戏、交互电视及此类)和监控的应用中的允许基于内容的相互作用、改进的编码效率和/全球可接入性的一声频-视频编码标准。(参见，例如，MPEG-4 Video Verification Model Version2.0，国际标准组织，ISO/IEC JJC1/SC29/WG11 N1260,1996年3月)
根据数据MPEG-4，一输入视频图象被分成多个相应于用户能利用和操作的位流中的实体的视频目标平面(VOP)。一VOP能被称作一目标，并由围绕每一目标的其宽度和高度可被选作16象素(一宏块大小)的最小倍数的限界矩形表示，以便于该编码器在逐VOP的基础上，即在逐目标的基础上处理该输入视频图象。该VOP包括组成亮度分量(Y)和色度分量(Cr,Cb)的颜色信息及由例如二进制掩码表示的轮廓信息。
而且，在各种视频压缩技术中，所谓的混和编码技术是已知最有效的，它将时间的和空间的压缩技术与统计编码技术结合在一起。
大数混和编码技术利用一运动补偿DPCM(充分脉冲编码调制)、二维DCT(离散余强变换)、DCT系数的量化和VLC(可变长度编码)。运动补偿DPCM是一估计一目标在一当前帧与其先前帧之间的运动，并根据该目标的运动流预测当前帧以产生代表当前帧和其预测帧之间的差的差分信号的过程。
尤其是，在运动补偿DPCM中，根据估测当前和先前帧之间的运动从相应先前帧数据中预测出当前帧数据。此种预测的运动可根据表示先前和当前帧之间的象素的位移的二维运动矢量来被描述。
有两种估计一目标的象素位移的基本方法。一般地，它们可能分成两类：一类是逐块估算，而且一类是逐象素的方法。
在逐象素方法中，为每一个象素确定位移。此技术能使象素值的估算更准确，而且能够容易地处理目标的定标变化和非转换的运动，例如定标改变和旋转。然而，在逐象素方法中，由于在每一象素处确定一运动矢量，故将所有的运动矢量传送至接收器实际上是不可能的。
另一方面，利用逐块运动估算，当前帧被分成多个搜索块。为确定当前帧中的一搜索块的一运动矢量，在当前帧中的搜索块和包含于一先前帧内的一般较大的搜索区中的相等大小的多个参考块中的每一个之间执行相似性计算。利用一诸如平均绝对误差或均方误差的误差函数来执行当前帧中的搜索块和先当帧的搜索区中的一个参考块之间的相似性计算。通过定义，该运动矢量代表该搜索块和参考块之间的产生最小误差函数的位移。
参考图2，示出了用于根据一参考块的第一有效运动矢量来对一搜索块的运动矢量编码的传统装置的原理方框图。
有关当前帧中的每一搜索块的形状和结构(texture)的运动矢量信息被顺序输入存储器10、参考块选择器15和差值编码器17，其中有关一搜索块的运动矢量信息包括当前帧中的搜索块的位置数据和它的运动矢量，该运动矢量由其水平和垂直分量表示。存储器10通过利用其位置数据作为地址来存储该运动矢量。
参考块选择器15根据其位置数据来确定当前搜索块的参考搜索块并从存储器10检索该参考搜索块的运动矢量(参考运动矢量)，该参考搜索块具有与当前搜索块的预定的位置关系。例如，如在MPEG-4,Video Verificafion Model Version 7、0,ISO/IECJTC1/SC29/WG11,MPEG97/1642中所公开的，也如图1所示，在一形状模式中，位于当前搜索块的左、上方、右上的三个块可被确定为参考搜索块。另一方面，在一形状一结构组合模式中，根据每一形状和结构确定总共6个块。在形状模式情况中的3个参考运动矢量或在形状一结构组合模式情况中的6个参考运动矢量被作为当前搜索块的运动矢量(当前运动矢量)的参考运动矢量提供给预测值确定器16。响应于该参考运动矢量，预测值确定器16以例如图1所示的MVS1、MVS2、MVS3、MV1、MV2、MV3的一定的次序安排参考运动矢量，再将第一有效参考运动矢量，即首先检测出的有效参考运动矢量，确定为当前运动矢量的一预测值，再将其提供给差值编码器17，其中该有效参考运动矢量是其相应参考块包含一目标的一边界的运动矢量。
差值编码器17根据DPCM技术找出当前运动矢量和其预测值之差，再通过利用例如VLC技术对该差值编码。然后将此被编码的差值作为当前搜索块的编码的运动矢量传送给接收端的解码器。
通过根据一搜索块的运动矢量的预测值对该运动矢量编码，代表运动矢量的数据量就能被有效地减少，这是由于运动矢量和其预测值之差在大多数情况下通常小于该运动矢量本身。
然而，在某些情况下，例如，如果跟随在第一个参考运动矢量之后的有效参考运动矢量比该第一个参考运动矢量更类似于当前运动矢量，则根据上述的简单选择的传统预测值确定方法不能产生最佳的运动矢量的预测值，导致编码效率的下降。
因此，本发明的一个目的是提供一种能够确定一运动矢量的最佳预测值从而改进该运动矢量的编码效率的方法和装置。
根据本发明的一个方面，提供了一种方法，用于根据多个参考运动矢量对当前运动矢量编码，其中，每一运动矢量包括第一和第二分量，该方法包括下列步骤：
(a)在形状模式中找出对于形状的有效参考运动矢量、或在形状-结构组合模式中找出形状和结构的有效参考运动矢量，其中所述有效参考运动矢量是其相应参考块包含一目标的边界的运动矢量；
(b)计数所述有效参考运动矢量，如果所述有效参考运动矢量的数目等于O，则产生第一选择信号；如果是其它情况，则产生第二选择信号；
(c)确定在步骤(a)中找出的所述有效参考运动矢量中的当前运动矢量的一预测值，其中如果至少有一个对于形状的有效的参考运动矢量，则所述预测值首先从对于形状的所述有效参考运动矢量中选出；而如果是其它情况，在形状-结构组合模式的情况下，则从对于结构的所述有效参考运动矢量中选出；
(d)响应于步骤(b)中产生的所述第一选择信号，选择0值，或响应于步骤(b)中产生的所述第二选择信号，选择步骤(c)中确定的所述预测值，由此确定一最佳预测值；及
(e)对所述当前运动矢量的第一分量和步骤(d)中确定的所述最佳预测值的第一分量之间的差值，以及所述当前运动矢量的第二分量和步骤(d)中确定的所述最佳预测值的第二分量之间的差值进行编码，由此产生所述当前运动矢量的编码的数据。
根据本发明的另一个方面，提供了一种装置，用于根据多个参考运动矢量对一当前运动矢量编码，每个运动矢量包括第一和第二分量，该装置包括：
装置，用于在形状模式中找到对于形状的有效参考运动矢量、或在形状一结构组合模式中找到对于形状和结构的有效参考运动矢量，基中所述有效参考运动矢量是其相应参考块包含一目标的一边界的运动矢量；
装置，用于计数所述有效参考运动矢量，如果所述有效参考运动矢量的数目等于0，则产生第一选择信号，如果是其它情况，则产生第二选择信号；
装置，用于确定在所述找寻装置中找到的所述有效参考运动矢量中的当前运动矢量的一预测值，其中，如果至少有一个对于形状的有效参考运动矢量，则首先从对于形状的所述有效参考运动矢量中选出所述预测值，而如果是其它情况，在形状-结构组合模式的情况下，则从对于结构的所述有效参考运动矢量中选出所述预测值；
装置，用于响应于在所述计数装置处产生的所述第一选择信号，选择0值，或响应于在所述计数装置处产生的所述第二选择信号，选择在所述确定装置处确定的所述预测值，由此确定一最佳预测值；及
装置，用于对所述当前运动矢量的第一分量和在所述选择装置处确定的所述最佳预测值的第一分量之间的差值，以及所述当前运动矢量的第二分量和在所述选择装置处确定的所述最佳预测值的第二分量之间的差值进行编码，由此产生所述当前运动矢量的编码的数据。
本发明的以上和其它目的和特征将通过对以下参考附图给出的优选实施例的描述而变得显然，其中：
图1给出对于形状和结构的参考运动矢量的示例性框图；
图2示出了用于通过将第一有效参考运动矢量选择作为当前运动矢量的一预测值而对一搜索块的一运动矢量进行编码的常规装置的框图；
及图3提供了根据本发明的用于对一搜索块的一运动矢量进行编码的装置100的方框图。
参考图3，示出了根据本发明的用于对一搜索块的一运动矢量进行编码的装置100的方框图，其中一当前帧被分成多个同样大小的搜索块，而一先前帧被分成多个包含在一通常较大的搜索区中的同样大小的参考块。为确定一搜索块的一运动矢量，通过利用一误差函数，在当前帧的搜索块和相应于该搜索块的搜索区中的每一参考块之间执行一相似性计算。该运动矢量代表了当前帧中的搜索块和产生最小误差函数的先前帧的相应的搜索区内的参考块之间的位移。有关当前帧内的每一搜索块的形状和结构的运动矢量信息经线路L10被输入给存储器10、参考块选择器20和差值编码器90，其中该运动矢量信息代表一当前搜索块的位置数据及其运动矢量，该运动矢量由它的一水平和垂直分量表示。
存储器10通过利用其位置数据将每个搜索块的运动矢量存储于其中。
参考块选择器20根据其位置数据确定当前搜索块的参考搜索块，并从存储器10中检索该参考搜索块的运动矢量(参考运动矢量)。在本发明的一优选实施例中，以与上述MPEG-4检验模式7.0中相同的方法将位于该当前搜索块的左、上、右上方的三个搜索块选作为参考搜索块。在本发明的另一个例子中，另一组搜索块，例如，在该当前搜索块的左、上和左上方的一组搜索块，可被确定为参考搜索块。在任何情况中，最好将参考搜索块的数目设置为一奇数以方便对其运动矢量的中值筛选。
这些参考搜索块的运动矢量(每一运动矢量包括一水平和一垂直分量)被作为当前搜索块的运动矢量(当前运动矢量)的参考运动矢量提供至有效运动矢量确定器30。
在有效运动矢量确定器30，计数有效参考运动矢量，其中该有效参考运动矢量是其相应的参考块包含一目标的一边界的运动矢量。在一形状-结构组合模式中，对于形状和结构的有效参考运动矢量被一起计数。如果在形状模式中的对于形状的有效参考运动矢量数目或在形状-结构组合模式中对于形状和结构的有效参考运动矢量的组合数目等于0，则第一选择信号被提供给切换器80，而如果是其它情况，则将第二选择信号提供给其。同时首先将对于形状的有效参考运动矢量的数目提供至选择信号发生器60。如果没有对于形状的参考运动矢量是有效的并且在形状-结构组合模式的情况下，则将对于结构的有效参考运动矢量数提供至选择信号发生器60。
在此之下，参考运动矢量意指对于形状的参考运动矢量。然而，在形状-结构组合模式中，如果没有对于形状的参考运动矢量是有效的，则参考运动矢量意指对于结构的参考运动矢量。
同时，这些有效参考运动矢量经线路L20被提供至中值滤波器40和在先运动矢量选择器50。
中值滤波器40根据从有效运动矢量确定器30馈送的参考运动矢量，将一中值矢量确定为一预测值。例如，该中值矢量MW-MED的一水平和一垂直分量MV-MED-x和MV-MED-y被计算为：
MV-MED-x=中值(MV1x,MV2x,….,MVNx)
MV-MED-y=中值(MV1y,MV2y,….,MVNy)
其中MVix和MViy分别是第i个参考运动矢量的水平和垂直分量，i是1,2,…,N,N是参考运动矢量的总数。例如，如果N=3，且MV1=(-2,3),MV2=(1,5)及MV3=(-1,2)，则MV-MED-x=-1而MV-MED-y=5。计算出的中值矢量的水平和垂直分量被送至选择器70。
同时，在先运动矢量选择器50以一预定的次序，例如，当前搜索块的左、上、右上方来安排这些有效参考运动矢量，并将第一有效参考运动矢量选为当前运动矢量的预测值，且将其提供至选择器70，该第一有效参考运动矢量是在这些有效参考运动矢量中首先被检测出的一有效参考运动矢量。
如果有效参考运动矢量数等于3，即所有参考运动矢量都有效，则选择信号发生器60向选择器70提供第一选择信号，而如果并非所有参考运动矢量都有效，则提供第二选择信号。
选择器70响应于从选择信号发生器60送来的第一选择信号而选择从中值滤波器40送来的预测值，或响应于从选择信号发生器60送来的第二选择信号而选择从在先运动矢量选择器50送来的预测值；并将一选择的预测值提供至切换器80。
切换器80响应于从有效运动矢量确定器30送来的第一选择信号而选择0值，或响应于从有效运动矢量确定器30送来的第二选择信号而选择从选择器送来的预测值；并将一选择的预测值作为最佳预测值提供至差值编码器90。
差值编码器90根据传统DPCM技术计算当前运动矢量的水平分量和最佳预测值的水平分量之差以及当前运动矢量的垂直分量和最佳预测值的垂直分量之差；并根据例如VLC技术，对这些差值编码。被编码的差值被传送到一发送器(未示出)用于其发送。
虽然参考具体实施例对本发明进行了描述，但对于本领域的熟练人员而言，显然可在不背离所附权利要求所定义的本发明的精神和范围的前提下作出各种变化和改动。

Claims (10)

1、一种用于根据多个参考运动矢量对当前运动矢量进行编码的方法，其中一运动矢量代表在当前帧中的一搜索块和先前帧中的一参考块之间的位移，而每一运动矢量包括一水平和一垂直分量，该方法包括以下步骤：
(a)在形状模式中找出对于形状的有效参考运动矢量、或在形状-结构组合模式中找出形状和结构的有效参考运动矢量，其中所述有效参考运动矢量是其相应参考块包含一目标的边界的运动矢量；
(b)计数所述有效参考运动矢量，如果所述有效参考运动矢量的数目等于O，则产生第一选择信号；如果是其它情况，则产生第二选择信号；
(c)确定在步骤(a)中找出的所述有效参考运动矢量中的当前运动矢量的一预测值，其中如果至少有一个对于形状的有效的参考运动矢量，则所述预测值首先从对于形状的所述有效参考运动矢量中选出；而如果是其它情况，在形状-结构组合模式的情况下，则从对于结构的所述有效参考运动矢量中选出；
(d)响应于步骤(b)中产生的所述第一选择信号，选择0值，或响应于步骤(b)中产生的所述第二选择信号，选择步骤(c)中确定的所述预测值，由此确定一最佳预测值；及
(e)对所述当前运动矢量的第一分量和步骤(d)中确定的所述最佳预测值的第一分量之间的差值，以及所述当前运动矢量的第二分量和步骤(d)中确定的所述最佳预测值的第二分量之间的差值进行编码，由此产生所述当前运动矢量的编码的数据。
2、根据权利要权利1的方法，其中所述确定步骤(C)包括：
(C1)在对于形状的所有参考运动矢量都是有效的情况下，确定所述具有一第一和一第二分量的预测值，所述预测值的第一分量代表对于形状的所述有效参考运动矢量的第一分量的中值，而所述预测值的第二分量表示对于形状的所述有效参考运动矢量的第二分量的中值；或者在并非对于形状的所有参考运动矢量都是有效的情况下，在以一预定的次序布置了对于形状的所述参考运动矢量之后，确定具有一第一和一第二分量的所述预测值，所述预测值的第一分量代表对于形状的所述有效参考运动矢量的第一分量中的最先前的分量，而所述预测值的第二分量表示对于形状的所述有效参考运动矢量的第二分量中的最先前的分量；
(C2)在没有对于形状的参考运动矢量是有效的情况下，在对于结构的所有所述参考运动矢量都是有效时，确定具有一第一和一第二分量的所述预测值，所述预测值的第一分量代表对于结构的所述有效参考运动矢量的第一分量的中值，而所述预测值的第二分量表示对于结构的所述有效参考运动矢量的第二分量的中值；或者在并非对于结构的所有所述参考运动矢量都是有效的情况下，在以所述预定的次序布置对于结构的所述参考运动矢量以后，确定具有一第一和一第二分量的所述预测值，所述预测值的第一分量代表对于结构的所述有效参考运动矢量的第一分量中的最先前的分量，而所述预测值的第二分量表示对于结构的所述有效参考运动矢量的第二分量中的最先前的分量；及
(C3)在没有对于形状和结构的所述参考运动矢量是有效的情况下，确定具有一第一和一第二分量的所述预测值，该所述预测值的第一分量有0值，而且该预测值的第二分量具有0值。
3、根据权利要求2的方法，其中所述步骤(C1)和(C2)包括步骤：按以下的次序安置所述的有效参考运动矢量：当前搜索块的左、上、右上方。
4、根据权利要求3方法，其中所述步骤(C1)和(C2)还包括步骤：在所述有效参考运动矢量等于1的情况下，将所述有效参考运动矢量的第一和第二分量作为最先前的分量。
5、根据权利要求4的方法，其中所述编码步骤(e)是通过VLC技术执行的。
6、一种用于根据多个参考运动矢量对当前运动矢量进行编码的装置，其中一运动矢量代表在当前帧中的一搜索块和先前帧中的一参考块之间的位移，而每一运动矢量包括一水平和一垂直分量，该装置包括：
装置，用于在形状模式中找到对于形状的有效参考运动矢量、或在形状一结构组合模式中找到对于形状和结构的有效参考运动矢量，基中所述有效参考运动矢量是其相应参考块包含一目标的一边界的运动矢量；
装置，用于计数所述有效参考运动矢量，如果所述有效参考运动矢量的数目等于0，则产生第一选择信号，如果是其它情况，则产生第二选择信号；
装置，用于确定在所述找寻装置中找到的所述有效参考运动矢量中的当前运动矢量的一预测值，其中，如果至少有一个对于形状的有效参考运动矢量，则首先从对于形状的所述有效参考运动矢量中选出所述预测值，而如果是其它情况，在形状-结构组合模式的情况下，则从对于结构的所述有效参考运动矢量中选出所述预测值；
装置，用于响应于在所述计数装置处产生的所述第一选择信号，选择0值，或响应于在所述计数装置处产生的所述第二选择信号，选择在所述确定装置处确定的所述预测值，由此确定一最佳预测值；及
装置，用于对所述当前运动矢量的第一分量和在所述选择装置处确定的所述最佳预测值的第一分量之间的差值，以及所述当前运动矢量的第二分量和在所述选择装置处确定的所述最佳预测值的第二分量之间的差值进行编码，由此产生所述当前运动矢量的编码的数据。
7、根据权利要求6的装置，其中所述确定装置，包括：
第一确定装置，用于在对于形状的所有参考运动矢量都是有效的情况下，确定所述具有一第一和一第二分量的预测值，所述预测值的第一分量代表对于形状的所述有效参考运动矢量的第一分量的中值，而所述预测值的第二分量表示对于形状的所述有效参考运动矢量的第二分量的中值；或者在并非对于形状的所有参考运动矢量都是有效的情况下，在以一预定的次序布置了对于形状的所述参考运动矢量之后，确定具有一第一和一第二分量的所述预测值，所述预测值的第一分量代表对于形状的所述有效参考运动矢量的第一分量中的最先前的分量，而所述预测值的第二分量表示对于形状的所述有效参考运动矢量的第二分量中的最先前的分量；
第二确定装置，用于在没有对于形状的参考运动矢量是有效的情况下，在对于结构的所有所述参考运动矢量都是有效时，确定具有一第一和一第二分量的所述预测值，所述预测值的第一分量代表对于结构的所述有效参考运动矢量的第一分量的中值，而所述预测值的第二分量表示对于结构的所述有效参考运动矢量的第二分量的中值；或者在并非对于结构的所有所述参考运动矢量都是有效的情况下，在以所述预定的次序布置对于结构的所述参考运动矢量以后，确定具有一第一和一第二分量的所述预测值，所述预测值的第一分量代表对于结构的所述有效参考运动矢量的第一分量中的最先前的分量，而所述预测值的第二分量表示对于结构的所述有效参考运动矢量的第二分量中的最先前的分量；及
第三确定装置，用于在没有对于形状和结构的所述参考运动矢量是有效的情况下，确定具有一第一和一第二分量的所述预测值，该所述预测值的第一分量有0值，而且该预测值的第二分量具有0值。
8、根据权利要求7的装置，其中所述第一和第二确定装置包括：装置，用于按以下的次序安置所述有效参考运动矢量：当前搜索块的左、上、右上方。
9、根据权利要求8的装置，其中所述第一和第二确定装置还包括：
装置，用于在所述有效参考运动矢量数等于1的情况下，将所述有效参考运动矢量的第一和第二分量作为先前的分量。
10、根据权利要求9的装置，其中所述编码装置，是通过VLC技术执行的。
CNB971193762A 1997-09-25 1997-09-30 根据有效参考运动矢量数对一运动矢量进行编码的方法和装置 Expired - Lifetime CN1166211C (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US08/936,891 US5978048A (en) 1997-09-25 1997-09-25 Method and apparatus for encoding a motion vector based on the number of valid reference motion vectors
JP25975397A JP4573366B2 (ja) 1997-09-25 1997-09-25 動きベクトル符号化方法及び符号化装置
GB9720556A GB2329783B (en) 1997-09-25 1997-09-26 Method and apparatus for encoding a motion vector based on the number of valid reference motion vectors
DE1997143202 DE19743202B4 (de) 1997-09-25 1997-09-30 Verfahren zum Codieren eines Bewegungsvektors
CNB971193762A CN1166211C (zh) 1997-09-25 1997-09-30 根据有效参考运动矢量数对一运动矢量进行编码的方法和装置
FR9712155A FR2769162B1 (fr) 1997-09-25 1997-09-30 Procede et dispositif pour coder un vecteur de mouvement sur la base d'un certain nombre de vecteurs de references valables

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US08/936,891 US5978048A (en) 1997-09-25 1997-09-25 Method and apparatus for encoding a motion vector based on the number of valid reference motion vectors
JP25975397A JP4573366B2 (ja) 1997-09-25 1997-09-25 動きベクトル符号化方法及び符号化装置
GB9720556A GB2329783B (en) 1997-09-25 1997-09-26 Method and apparatus for encoding a motion vector based on the number of valid reference motion vectors
DE1997143202 DE19743202B4 (de) 1997-09-25 1997-09-30 Verfahren zum Codieren eines Bewegungsvektors
CNB971193762A CN1166211C (zh) 1997-09-25 1997-09-30 根据有效参考运动矢量数对一运动矢量进行编码的方法和装置
FR9712155A FR2769162B1 (fr) 1997-09-25 1997-09-30 Procede et dispositif pour coder un vecteur de mouvement sur la base d'un certain nombre de vecteurs de references valables

Publications (2)

Publication Number Publication Date
CN1213253A true CN1213253A (zh) 1999-04-07
CN1166211C CN1166211C (zh) 2004-09-08

Family

ID=27543960

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB971193762A Expired - Lifetime CN1166211C (zh) 1997-09-25 1997-09-30 根据有效参考运动矢量数对一运动矢量进行编码的方法和装置

Country Status (6)

Country Link
US (1) US5978048A (zh)
JP (1) JP4573366B2 (zh)
CN (1) CN1166211C (zh)
DE (1) DE19743202B4 (zh)
FR (1) FR2769162B1 (zh)
GB (1) GB2329783B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100429946C (zh) * 2003-12-02 2008-10-29 三星电子株式会社 用于处理数字运动图象的方法和装置
CN101873486B (zh) * 2003-09-07 2012-07-18 微软公司 隔行扫描视频的编码与解码
CN102884793A (zh) * 2010-02-09 2013-01-16 日本电信电话株式会社 运动向量预测编码方法、运动向量预测解码方法、活动图像编码装置、活动图像解码装置及其程序
US9497481B2 (en) 2010-02-09 2016-11-15 Nippon Telegraph And Telephone Corporation Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof
US9838709B2 (en) 2010-02-09 2017-12-05 Nippon Telegraph And Telephone Corporation Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100381061B1 (ko) * 1995-10-20 2003-08-19 노키아 모빌 폰즈 리미티드 모션벡터필드코딩
JP2000050258A (ja) * 1998-07-31 2000-02-18 Toshiba Corp 映像検索方法および映像検索装置
US6735249B1 (en) 1999-08-11 2004-05-11 Nokia Corporation Apparatus, and associated method, for forming a compressed motion vector field utilizing predictive motion coding
EP1228645B1 (en) * 1999-08-11 2003-05-28 Nokia Corporation Adaptive motion vector field coding
GB2368220A (en) * 2000-10-09 2002-04-24 Snell & Wilcox Ltd Compression of motion vectors
GB2379821A (en) * 2001-09-18 2003-03-19 British Broadcasting Corp Image compression method for providing a serially compressed sequence
ATE369701T1 (de) * 2002-01-17 2007-08-15 Koninkl Philips Electronics Nv Einheit und verfahren zur schätzung eines aktuellen bewegungsvektors
JP4130783B2 (ja) 2002-04-23 2008-08-06 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
KR100906473B1 (ko) * 2002-07-18 2009-07-08 삼성전자주식회사 개선된 움직임 벡터 부호화 및 복호화 방법과 그 장치
KR100561461B1 (ko) * 2003-07-04 2006-03-16 삼성전자주식회사 프레임 레이트 변환 시 움직임 벡터 검출 장치 및 방법
US8059719B2 (en) * 2005-09-16 2011-11-15 Sony Corporation Adaptive area of influence filter
WO2009115901A2 (en) 2008-03-19 2009-09-24 Nokia Corporation Combined motion vector and reference index prediction for video coding
GB2469679B (en) 2009-04-23 2012-05-02 Imagination Tech Ltd Object tracking using momentum and acceleration vectors in a motion estimation system
EP2449784A1 (fr) * 2009-07-03 2012-05-09 France Telecom Prédiction d'un vecteur mouvement d'une partition d'image courante de forme géometrique ou de taille différente de celle d'au moins une partition d'image de référence voisine, codage et décodage utilisant une telle prédiction
US8411750B2 (en) * 2009-10-30 2013-04-02 Qualcomm Incorporated Global motion parameter estimation using block-based motion vectors
GB2487200A (en) * 2011-01-12 2012-07-18 Canon Kk Video encoding and decoding with improved error resilience
US10841794B2 (en) * 2017-09-18 2020-11-17 Futurewei Technologies, Inc. Adaptive motion vector resolution

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0159575B1 (ko) * 1994-10-31 1999-01-15 배순훈 영역 분할 부호화 방식의 인접 영역간 불연속 처리 장치
DE69535007T2 (de) * 1994-12-20 2006-12-21 Matsushita Electric Industrial Co., Ltd., Kadoma Verfahren und Vorrichtung zur objektbasierten prädiktiven Kodierung und Übertragung von digitalen Bildern und Dekodierungsvorrichtung
US5539469A (en) * 1994-12-30 1996-07-23 Daewoo Electronics Co., Ltd. Apparatus for determining motion vectors through the use of an adaptive median filtering technique
US5812787A (en) * 1995-06-30 1998-09-22 Intel Corporation Video coding scheme with foreground/background separation
EP2129133A3 (en) * 1995-08-29 2012-02-15 Sharp Kabushiki Kaisha Video coding device and video decoding device with a motion compensated interframe prediction
JP3788823B2 (ja) * 1995-10-27 2006-06-21 株式会社東芝 動画像符号化装置および動画像復号化装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101873486B (zh) * 2003-09-07 2012-07-18 微软公司 隔行扫描视频的编码与解码
CN100429946C (zh) * 2003-12-02 2008-10-29 三星电子株式会社 用于处理数字运动图象的方法和装置
CN102884793A (zh) * 2010-02-09 2013-01-16 日本电信电话株式会社 运动向量预测编码方法、运动向量预测解码方法、活动图像编码装置、活动图像解码装置及其程序
CN102884793B (zh) * 2010-02-09 2016-03-23 日本电信电话株式会社 运动向量预测编码方法、运动向量预测解码方法、活动图像编码装置及活动图像解码装置
US9497481B2 (en) 2010-02-09 2016-11-15 Nippon Telegraph And Telephone Corporation Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof
US9838709B2 (en) 2010-02-09 2017-12-05 Nippon Telegraph And Telephone Corporation Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof

Also Published As

Publication number Publication date
DE19743202A1 (de) 1999-04-01
US5978048A (en) 1999-11-02
DE19743202B4 (de) 2009-11-12
FR2769162A1 (fr) 1999-04-02
GB9720556D0 (en) 1997-11-26
GB2329783A (en) 1999-03-31
GB2329783B (en) 2002-03-20
CN1166211C (zh) 2004-09-08
JP4573366B2 (ja) 2010-11-04
FR2769162B1 (fr) 2001-05-04
JPH11112989A (ja) 1999-04-23

Similar Documents

Publication Publication Date Title
CN1166211C (zh) 根据有效参考运动矢量数对一运动矢量进行编码的方法和装置
US20200236357A1 (en) Independently coding frame areas
Ghanbari Standard codecs: Image compression to advanced video coding
KR100306070B1 (ko) 이진형상신호부호화장치및방법
CN1106766C (zh) 用于产生视频目标平面的色度形状信息的方法及装置
EP1863295B1 (en) Coded block pattern encoding/decoding with spatial prediction
US7016544B2 (en) Digital image encoding and decoding method and digital image encoding and decoding device using the same
KR100246168B1 (ko) 격행비디오를 위한 계층적 움직임 추정
EP1292150A2 (en) Image data providing system
CN1208313A (zh) 编码移动矢量的方法及装置
EP0923251A1 (en) Mode coding method and apparatus for use in an interlaced shape coder
JPH10178613A (ja) デジタルビデオ用の場面変化検出器
KR19990006678A (ko) 입력 비디오 시퀀스를 스케일링하고 복원하기 위한 방법과 비디오 객체면을 코딩하기 위한 방법 및, 입력 비디오 시퀀스를 복원하기 위한 디코더 장치
CN1230855A (zh) 对二进制形状信号的运动矢量进行编码的方法和装置
CN1229324A (zh) 对视频信号进行编码的方法及装置
CN1229323A (zh) 编码交错宏块纹理信息的方法和设备
CN102017626B (zh) 编码和解码方法、编码器和解码器
US6069976A (en) Apparatus and method for adaptively coding an image signal
CN1129386A (zh) 利用逐个像素的运动估算和跳帧方法的图像处理***
KR19990066623A (ko) 이진 형상 신호의 모드 신호 부호화 방법 및 그 복원 방법
KR100444931B1 (ko) 계층영상부호화장치및계층영상부호화방법
KR100281322B1 (ko) 이진 형상 신호 부호화 및 복호화 장치와 그 방법
CN1156166C (zh) 在基于块的视频编码***中确定最佳网格的方法和设备
CN1078795C (zh) 用在图象编码***中的改进的运动补偿方法
CN1122370C (zh) 编码运动向量的装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20030425

Address after: Seoul

Applicant after: Daewoo Electronics Co., Ltd.

Address before: Seoul

Applicant before: Daewoo Electronics Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: ZTE CORPORATION

Free format text: FORMER OWNER: DAEWOO ELECTRONICS CO., LTD.

Effective date: 20130308

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; TO: 518052 SHENZHEN, GUANGDONG PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20130308

Address after: 518052 Zhongxing building, science and technology south road, Nanshan District hi tech Industrial Park, Guangdong, Shenzhen

Patentee after: ZTE Corporation

Address before: Seoul, South Kerean

Patentee before: Daewoo Electronics Co., Ltd.

CX01 Expiry of patent term

Granted publication date: 20040908

CX01 Expiry of patent term