CN1190082C - 用二维最小比特率预估技术编码移动矢量的方法 - Google Patents

用二维最小比特率预估技术编码移动矢量的方法 Download PDF

Info

Publication number
CN1190082C
CN1190082C CNB011396830A CN01139683A CN1190082C CN 1190082 C CN1190082 C CN 1190082C CN B011396830 A CNB011396830 A CN B011396830A CN 01139683 A CN01139683 A CN 01139683A CN 1190082 C CN1190082 C CN 1190082C
Authority
CN
China
Prior art keywords
bit rate
mobile vector
information
predictor error
error information
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.)
Expired - Fee Related
Application number
CNB011396830A
Other languages
English (en)
Other versions
CN1358026A (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.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Publication of CN1358026A publication Critical patent/CN1358026A/zh
Application granted granted Critical
Publication of CN1190082C publication Critical patent/CN1190082C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • H04N5/144Movement detection
    • H04N5/145Movement estimation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

公开了一种使用二维最小比特率预估技术来对移动矢量编码的方法。用二维最小比特率预估技术来发送因子‘X’和‘Y’共用的模式信息(MODE),以减少其传输负担,从而提高移动矢量的编码效率。另外,对低转移速率的很小的和具有很少量运动的移动图像提出了一维MVD信息编码方法,从而即使MVD信息的干扰特性根据最小比特率预估而改变,也可以提高主要移动矢量的编码效率。

Description

用二维最小比特率预估技术 编码移动矢量的方法
技术领域
本发明涉及移动矢量的编码方法,更具体地说,涉及用二维最小比特率预估技术编码移动矢量的方法。
背景技术
一般而言,移动矢量是通过在移动图像压缩中的无损编码来进行编码的。在这种情况下,微分脉码调制(DPCM)技术是使用最广泛的,它分为计算被当前编码的移动矢量的预估值部分和对所计算预估值和当前移动矢量之间的预估误差进行编码的部分。
因此,移动图像压缩性能取决于用已经被发送的相邻移动矢量对当前移动矢量预估的好坏情况。
常规的移动矢量编码方法一般包括中值预估技术和一维最小比特率预估技术。
中值预估技术最广泛地用于H.263和MPEG-4,其中计算先前发送的相邻移动矢量的中值作为当前编码的移动矢量的预估值,并且只对在计算的预估值和被编码的当前移动矢量之间的预估误差进行编码和发送。
详细地说,如图1所示,假定被当前编码的移动矢量是MV和相邻移动矢量是MV1、MV2和MV3,使用常规中值预估技术的移动矢量编码方法可以按如图2所示的形式实施。
首先,预估器10得到先前发送的相邻移动矢量MV1、MV2和MV3的中值,并计算被当前编码的移动矢量MV的预估值(PMV)。
PMVx=Median(MV1x,MV2x,MV3x)
PMVY=Median(MV1y,MV2y,MV3y)
在计算了预估值(PMV)之后,减法器12从被当前编码的移动矢量(MV)减去预估器10输出的预估值(PMV),以便计算预估误差(MVD)。
MVDx=MVx-PMVx
MVDy=MVy-PMVy
预估值(PMV)和预估误差(MVD)由X和Y因子处理。
编码器14对减法器12输出的预估误差(MVD)执行可变长编码,并将其发送至目的地。
同时,一维最小比特率预估技术是这样一种方法,其检查哪个相邻移动矢量应当被用作预估值来产生最小(最小比特率)预估误差(MVD),然后将所检测的最小比特率预估误差(MVDmbp)和表示相应移动矢量的MODE信息一起发送。
首先,最小比特率预估技术计算当相邻移动矢量(MV1、MV2和MV3)被分别用作预估值时对于因子‘X’产生的预估误差(MVD)。如图3A所示,假定MV=1,MV1=0,MV2=3和MV3=4.5,对于因子‘X’的移动矢量(MV1、MV2和MV3)的预估误差(MVDx)分别是+1.0、-2.0和-3.5。
一旦预估误差(MVDx)被计算,则编码器14选择一在所计算预估误差中产生最小比特率的MVD值(MVDmbp),并先对该MVD值编码。
这样,假定比特率与预估误差(MVD)的绝对值成比例,因为移动矢量(MV1=0)产生最小比特率,编码器14以可变长度代码对‘MVDxmbp=+1.0’编码并发送。
如果最小比特率预估误差(MVDxmbp=+1.0)被发送,则编码器14将发送模式信息(MODEx),它表示MV1已经被用作预估值。为此目的,如图3B所示,编码器14定义了该编码器可以仅以最小比特率预估误差(MVDxmbp=+1.0)以及相邻移动矢量(MV1、MV2和MV3)得到的候选移动矢量。
换言之,编码器14用最小比特率预估误差(MVDxmbp=+1.0)和先前发送的相邻移动矢量(MV1、MV2和MV3)搜索出候选移动矢量(MVC1、MVC2和MVC3)。
MVC1是当MV1已经被用作预估值时通过使用MVDxmbp得到的移动矢量候选值,而MVC2是当MV2已经被用作预估值时通过使用MVDxmbp得到的移动矢量候选值,另外,MVC3是当MV3已经被用作预估值时通过使用MVDxmbp得到的移动矢量候选值。
但是,在它们当中,MVC2不是真实的候选值。其原因是如果MVC2是被实际发送的移动矢量,通过使MV2为预估值,应当已经发送了-0.5而不是+1.0作为最小比特率预估误差(MVDxmbp)。这样,因为MVC1和MVC3是实际上有效的候选移动矢量,编码器产生模式信息(MODEx)作为1比特(‘0’或‘1’)的信息并发送它。
在用于因子‘X’的最小比特率预估误差(MVDxmbp)和模式信息(MODEx)被完全发送之后,编码器14执行相同的过程以得到对因子‘Y’的最小比特率预估误差(MVDymbp)和模式信息(MODEy),并发送它们。图4说明了在此时发送的比特流的结构。
但是,使用中值预估技术和一维最小比特率预估技术的常规移动矢量编码方法具有这样的问题,即因为移动矢量的因子‘X’和‘Y’被独立地处理,造成对实时压缩编码的干扰,并增加了发送数据的量。
特别是,在使用一维最小比特率预估技术的移动矢量编码方法中,因为因子‘X’和‘Y’也存在于模式信息中以及预估误差信息中,模式信息的发送负担大大增加。
此外,根据最小比特率预估技术产生的预估误差(MVD)与由中值预估技术得到的预估误差(MVD)相比更集中于(0,0)。但是常规移动矢量编码方法难以提供很好的方案,以允许有效地使用由于预估技术产生的预估误差(MVD)的分布特性变化。
在此引用上面介绍的内容,以对本发明的背景技术的细节、特征作适当的说明。
发明内容
因此,本发明的目的是提供一种通过使用二维最小比特率预估技术来发送预估误差(MVD)和模式信息(MODE),来改进移动矢量编码效率的方法。
本发明的另一目的是提供一种通过由最小比特率预估技术产生的二维预估误差信息来提高编码效率的方法。
本发明还有一个目的是提供一种用于使用二维最小比特率预估技术有效地编码模式信息(MODE)的方法,该模式信息由因子‘X’和‘Y’共用。
本发明还有一个目的是提供一种用于为较小尺寸和小运动的低传输速率的移动图像进行二维预估误差信息编码的方法。
为了整体或部分地实现上述目的,提供了一种用于编码移动矢量的方法,包括如下步骤:
通过使用被编码的移动矢量以及n(n≥1)个相邻的移动矢量,计算二维预估误差信息;从计算的预估误差信息中选择具有最小比特率的预估误差信息;得到表示发生最小比特率的预估误差信息的相邻移动矢量的模式信息,该模式信息表明相应的有效移动矢量中哪一个是实际的移动矢量;和对所得到的最小比特率的预估误差信息以及模式信息进行编码。
为了整体或部分地实现至少这些优点,还提供了一种对移动矢量编码的方法,包括如下步骤:计算被编码的移动矢量与n(n≥1)个相邻移动矢量之间的预估误差信息;从所计算的预估误差信息中选择最小比特率的预估误差信息;检查所得到的最小比特率的预估误差信息的因子‘X’和‘Y’是否为‘0’,并对最小比特率的预估误差信息编码;并对表示产生最小比特率的预估误差信息的相邻移动矢量的模式信息进行编码,该模式信息表明相应的有效移动矢量中哪一个是实际的移动矢量。
本发明的其它优点、目的和特征将通过下面的说明和对本发明的实践而为本领域的技术人员所理解。本发明的目的和优点可以如在所附权利要求中所说明的那样来实现和达到。
附图说明
下面将参考附图详细说明本发明,图中类似的数字表示类似的单元,其中:
图1是说明被编码的移动矢量和参考相邻移动矢量的图;
图2是显示根据常规中值预估技术执行移动矢量编码的编码器的示意图;
图3A和图3B是说明根据常规的一维最小比特率预估技术的移动矢量编码原理的图;
图4是说明根据现有技术的编码移动矢量的比特流的图;
图5是说明根据本发明优选实施例的对二维最小比特率编码的比特流结构的图;
图6是说明根据本发明优选实施例的对基于二维最小比特率编码技术的移动矢量进行编码的方法的图;
图7是说明根据本发明优选实施例的在对移动矢量进行编码中对模式信息(MODE)进行编码的方法的图;
图8是说明根据本发明优选实施例的在对移动矢量进行编码中对预估误差信息(MVD)进行二维编码的方法的图;
图9是说明对基于一维最小比特率预估技术的比特流结构进行二维编码的比特流结构的图。
具体实施方式
本发明提供了一种用于通过二维最小比特率编码预估技术来发送共用于因子‘X’和‘Y’的预估误差信息(MVD)和模式信息(MODE)的方法。
一般地说,在相邻的移动矢量中最靠近被编码的移动矢量的向量在因子‘X’和‘Y’面上与被编码的移动矢量距离最短的几率高。
这样,本发明建议了一种方法,用于通过二维访问方法,通过减少模式信息(MODE)的负荷并同时略微增加预估误差信息(MVD)来提高移动矢量编码效率。
此外,本发明提出了一种方法,通过利用由最小比特率预估技术产生的预估误差与由中值技术得到的预估误差相比更集中于(0,0)的特性,来对MVD信息进行二维编码。
图5是说明根据本发明优选实施例的对基于二维最小比特率编码技术的移动矢量进行编码的比特流结构的图。
如图5所示,本发明的比特流结构包括最小比特预估误差(MVDxymbp),其表示在因子‘X’和‘Y’上的最小比特率预估误差,以及模式信息(MODExy),其表示在产生最小比特预估误差(MVDxymbp)时使用的相邻移动矢量。
最小比特预估误差(MVDxymbp)是二维可变长码(VLC),但也不限于此,可以具有二维VLC和一维VLC混合的形式。
图6是说明根据本发明优选实施例的基于二维最小比特率预估的预估误差信息(MVD)和模式信息(MODE)的图。
首先,假定MV=(6,2),MV1=(3,1),MV2=(2,3),MV3=(4,5),为了对移动矢量(MV)编码,编码器计算当各相邻移动矢量(MV1,MV2和MV3)用作预估向量时产生的预估误差(MVDxy)。
此时,当MV1用作预估值时,MVDxy是(+3,+1)。当MV2用作预估值时MVDxy是(+4,-1)。当MV3用作预估值时,MVDxy是(+2,-3)。
在计算了预估误差(MVDxy)后,编码器在计算的预估误差(MVDxy)中选择产生最小比特率的预估误差值,即,最小比特率预估误差(MVDxymbp),并先对其编码。
这样,在假定比特率与预估误差(MVDxy)成比例的情况下,因为最小比特率(‘4’)是在移动矢量MV1用作预估值时产生的,编码器以可变长码对MVDxymbp=(+3,+1)进行编码,一旦发送了最小比特率预估误差(MVDxymbp),编码器就应当发送模式信息(MODExy),表示MV1已经被用作预估值。
一旦最小比特预估误差(MVDxymbp=+3,+1)被完全发送,编码器就通过使用‘MVDxymbp=(+3,+1)’和先前发送的相邻的移动矢量(MV1,MV2和MV3)得到三个候选的移动矢量(MVC1、MVC2和MVC3),如图6所示。并检查在所得到的三个移动矢量(MVC1、MVC2和MVC3)中的有效的候选移动矢量。
此时,MVC1(6,2)是当MV1(3,1)已经被用作预估值时通过使用MVDxymbp=(+3,+1)所得到的候选移动矢量。MVC2(5,4)是当MV2(2,3)已经被用作预估值时通过使用MVDxymbp=(+3,+1)所得到的候选移动矢量。MVC3(7,6)是当MV3(4,5)已经被用作预估值时通过使用MVDxymbp=(+3,+1)所得到的候选移动矢量。
但是,MVC2(5,4)不能作为真实的候选移动矢量。其原因是,如果MVC2已经是被实际发送的移动矢量(MV),则应当发送最小比特率预估误差(MVDxymbp=+1,-1),即当MV3被用作预估值时的值,而不是发送(+3,+1)。这样,MVC1和MVC3保留作为实际的有效候选移动矢量。
在有效候选移动矢量(MVC1和MVC3)被识别时,编码器应当发送模式信息(MODExy),表明相应的有效候选移动矢量(MVC1和MVC3)中哪一个是实际的移动矢量(MV)。
因此,因为MVC1表示被当前实际编码的移动矢量(MV),编码器分配1比特的表示MVC1的代码信息(‘0’或‘1’)作为模式信息(MODExy)。
图7说明了根据有效MVC的数量的模式比特语法。
如图7所示,如果只有一个有效移动矢量(MVC),则编码器不执行编码分配。如果有两个有效移动矢量MVC,则编码器分配1比特编码信息(‘0’或‘1’)并对其编码。如果有三个有效移动矢量MVC,则编码器分配1比特编码信息(‘0’)给一个MVC和分配2比特信息(‘10’或‘11’)给另两个MVC。
基于二维最小比特率编码预估技术的移动矢量编码方法可以扩展至多维处理,特别是可以用于任何采用一般无损编码方法以及移动矢量编码的领域。显然,所使用的相邻移动矢量的数量和位置可以任意地改变。
如上所述,在本发明的基于二维最小比特率预估技术的移动矢量编码方法中,尽管预估误差的信息量由于考虑到因子而比常规的基于一维最小比特率预估技术的移动矢量编码方法中的有一定数量的增加,模式信息(MODExy)的数量可以大大减小。
图8显示了在图5的比特流结构中用于对预估误差信息(MVD)进行二维编码的方法的另一个例子。
在具有很少量运动的很小的移动图像中,移动矢量通过转换而主要地分布在二维坐标上的原点(0,0)。
这样,在这种方法中,预估误差信息(MVD)将集中分布在原点(0,0),特别是在基于最小比特率预估的情况下,集中在原点的现象变得更为明显。
图8所示的MVD信息编码方法是二维可变长编码(VLC)和一维可变长编码(VLC)的混合形式,其在原点(0,0)处具有权重。也就是说,预估误差信息(MVD)的标题信息具有二维形式,而其余的信息具有二维或一维的形式。
首先,编码器通过使用二维最小比特率预估方法计算关于因子‘X’和‘Y’的最小比特预估误差(MVDxmbp,MVDymbp),并检查MVDxmbp和MVDymbp是否为‘0’。
如果MVDxmbp和MVDymbp都为‘0’,则编码器仅编码1比特信息并发送出去。但是,如果MVDxmbp和MVDymbp都不为‘0’,则编码器一起编码2比特标题信息(‘00’)和相应的MVDsmbp和MVDxmbp并发送它们。
如果MVDxmbp和MVDymbp之一为‘0’,则编码器在3比特标题信息之后编码除‘0’以外的MVD值(MVDxmbp或MVDymbp)并发送它们。该3比特标题信息包含表示哪个因子(‘X’或‘Y’)为‘0’的信息。
上述的二维编码方法可以根据相邻移动矢量(MV1,MV2,MV3)的状态来适当地执行。
此外,图8所示的二维MVD信息编码方法可以不仅用于二维最小比特率预估技术,而且用于对基于一维最小比特率预估方法所产生的MVD信息进行编码。因此,图3所示的常规的比特流结构要变为图9所示的比特流结构。MVD信息(MVDxmbp,MVDymbp)以及模式信息(MODE)顺序地为因子‘X’和‘Y’连接。
如至此所说明的,采用本发明的2维最小比特率预估技术对移动矢量编码的方法具有很多优点。
例如,通过采用二维最小比特率预估技术来发送因子‘X’和‘Y’共同采用的模式信息(MODE),以由此减少其传输负担,从而可以提高移动矢量的编码效率。
此外,对于低转移速率的很小的和具有很少量运动的移动图像提出了该二维MVD信息的编码方法,从而即使MVD信息的干扰特性根据最小比特率预估而改变,也可以提高主要移动矢量的编码效率。
上述的实施例和优点仅是示范说明本发明,不是限制本发明。本发明的教导能够应用到其他类型的装置。本发明的这个说明是解释本发明,不是限制权利要求的范围。很多其他的方案对本领域的技术人员是显而易见的。在权利要求中,装置加功能的语言是为了涵盖在此说明的执行所述功能的结构,而且不仅包括结构上的等同物,还包括等同的结构。

Claims (20)

1.一种对移动矢量编码的方法,包括如下步骤:
通过使用要被编码的移动矢量以及n个相邻的移动矢量计算二维预估误差信息,n≥1;
从计算的预估误差信息中选择具有最小比特率的预估误差信息;
得到表示发生最小比特率的预估误差信息的相邻移动矢量的模式信息,该模式信息表明相应的有效移动矢量中哪一个是实际的移动矢量;和
对所得到的最小比特率的预估误差信息以及模式信息编码。
2.根据权利要求1的方法,其中所述最小比特率的预估误差信息被共同应用到因子‘X’和‘Y’。
3.根据权利要求1的方法,其中所述最小比特率的预估误差信息包括用于因子‘X’的最小比特率的预估误差信息和用于因子‘Y’的最小比特率的预估误差信息。
4.根据权利要求3的方法,其中因子‘X’和‘Y’的最小比特率的预估误差信息被顺序链接。
5.根据权利要求1的方法,其中所述模式信息被共同应用到因子‘X’和‘Y’。
6.根据权利要求1的方法,其中所述模式信息包括因子‘X’的模式信息和因子‘Y’的模式信息。
7.根据权利要求1的方法,其中因子‘X’和‘Y’的所述模式信息被顺序链接。
8.根据权利要求1的方法,其中所述得到模式信息的步骤包括:
用最小比特的预估误差信息和‘n’个相邻移动矢量定义‘n’个候选移动矢量,n≥1;
从所定义的候选移动矢量中选择实际有效的候选移动矢量;和
分配表示候选移动矢量的代码信息,该代码信息实际用于预估所选择的候选移动矢量的最小比特率,得到表示发生最小比特率的预估误差信息的相邻移动矢量的模式信息。
9.根据权利要求8的方法,其中当‘n’是3时,如果有一个有效移动矢量,则不分配所述代码信息,而如果有两个有效移动矢量时,则分配1比特的代码信息。
10.根据权利要求9的方法,其中这样来分配所述代码信息:如果有三个有效移动矢量,则给一个候选移动矢量分配1比特的代码,并分配2比特信息给另两个候选移动矢量。
11.一种对移动矢量编码的方法,包括如下步骤:
计算被编码的移动矢量与n个相邻移动矢量之间的预估误差信息,n≥1;
从所计算的预估误差信息中选择最小比特率的预估误差信息;
检查所得到的最小比特率的预估误差信息的因子‘X’和‘Y’是否为‘0’,并对最小比特率的预估误差信息编码;和
对表示产生最小比特率预估误差信息的相邻移动矢量的模式信息进行编码,该模式信息表明相应的有效移动矢量中哪一个是实际的移动矢量。
12.根据权利要求11的方法,其中最小比特率的预估误差信息是一维的或二维的。
13.根据权利要求11的方法,其中当因子‘X’和因子‘Y’都为‘0’时最小比特率的预估误差信息被编码为1比特信息。
14.根据权利要求11的方法,其中因子‘X’和‘Y’都不为‘0’时,将最小比特率的预估误差信息编码为2比特标题信息和相应的最小比特率的预估误差信息。
15.根据权利要求11的方法,其中当因子‘X’和‘Y’之一不为‘0’时,则最小比特率的预估误差信息编码为3比特标题信息和除‘0’以外的最小比特率的预估误差信息。
16.根据权利要求15的方法,其中所述3比特标题信息表示最小比特率的预估误差信息为‘0’。
17.根据权利要求11的方法,其中最小比特率的预估误差信息是因子‘X’和‘Y’共用的最小比特率的预估误差信息。
18.根据权利要求11的方法,其中所述最小比特率的预估误差信息包括用于因子‘X’的最小比特率的预估误差信息和用于因子‘Y’的最小比特率的预估误差信息。
19.根据权利要求18的方法,其中因子‘X’和‘Y’的最小比特率的预估误差信息被顺序链接。
20.根据权利要求11的方法,其中所述得到模式信息的步骤包括:
用最小比特的预估误差信息和‘n’个相邻移动矢量定义‘n’个候选移动矢量,n≥1;
从所定义的候选移动矢量中选择实际有效的候选移动矢量;和
分配表示候选移动矢量的代码信息,该代码信息实际用于预估所选择的候选移动矢量中的最小比特率,得到表示发生最小比特率的预估误差信息的相邻移动矢量的模式信息。
CNB011396830A 2000-12-06 2001-12-06 用二维最小比特率预估技术编码移动矢量的方法 Expired - Fee Related CN1190082C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR73696/2000 2000-12-06
KR1020000073696A KR100355831B1 (ko) 2000-12-06 2000-12-06 2차원 최소 비트 예측 기반의 움직임 벡터 부호화 방법

Publications (2)

Publication Number Publication Date
CN1358026A CN1358026A (zh) 2002-07-10
CN1190082C true CN1190082C (zh) 2005-02-16

Family

ID=19702730

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB011396830A Expired - Fee Related CN1190082C (zh) 2000-12-06 2001-12-06 用二维最小比特率预估技术编码移动矢量的方法

Country Status (3)

Country Link
US (1) US7023919B2 (zh)
KR (1) KR100355831B1 (zh)
CN (1) CN1190082C (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
KR20050026661A (ko) 2003-09-09 2005-03-15 엘지전자 주식회사 디지탈 동영상 해상도 감축을 위한 움직임 벡터 설정방법
US7253374B2 (en) * 2003-09-15 2007-08-07 General Motors Corporation Sheet-to-tube welded structure and method
KR100606140B1 (ko) 2004-11-09 2006-08-01 (주)씨앤에스 테크놀로지 적응적 모드 결정에 의한 움직임 예측방법
FR2906669A1 (fr) * 2006-10-03 2008-04-04 France Telecom Codage et decodage par competition predictifs et adaptatifs.
US8249371B2 (en) * 2007-02-23 2012-08-21 International Business Machines Corporation Selective predictor and selective predictive encoding for two-dimensional geometry compression
US9628794B2 (en) 2009-06-18 2017-04-18 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus
CN101860754B (zh) * 2009-12-16 2013-11-13 香港应用科技研究院有限公司 运动矢量编码和解码的方法和装置
KR101768207B1 (ko) * 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
JP6523494B2 (ja) * 2010-01-19 2019-06-05 サムスン エレクトロニクス カンパニー リミテッド 縮小された予測動きベクトルの候補に基づいて、動きベクトルを符号化/復号化する方法及び装置
US10362316B2 (en) * 2010-04-01 2019-07-23 Sony Corporation Image processing device and method
KR101285841B1 (ko) * 2011-11-14 2013-07-12 경상대학교산학협력단 움직임 벡터 부호화 장치 및 복호화 장치, 그리고 그것의 부호화 및 복호화 방법
JP6862522B2 (ja) 2019-10-18 2021-04-21 株式会社東芝 動画像符号化装置及び動画像復号化装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5594504A (en) * 1994-07-06 1997-01-14 Lucent Technologies Inc. Predictive video coding using a motion vector updating routine
US6690833B1 (en) * 1997-07-14 2004-02-10 Sarnoff Corporation Apparatus and method for macroblock based rate control in a coding system
KR100249223B1 (ko) * 1997-09-12 2000-03-15 구자홍 엠팩(mpeg)-4의움직임벡터코딩방법
JP3888597B2 (ja) * 1998-06-24 2007-03-07 日本ビクター株式会社 動き補償符号化装置、及び動き補償符号化復号化方法
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

Also Published As

Publication number Publication date
US7023919B2 (en) 2006-04-04
US20020075957A1 (en) 2002-06-20
CN1358026A (zh) 2002-07-10
KR100355831B1 (ko) 2002-10-19
KR20020044694A (ko) 2002-06-19

Similar Documents

Publication Publication Date Title
CN1190082C (zh) 用二维最小比特率预估技术编码移动矢量的方法
CN1233175C (zh) 采用改进直接模式的块预测方法
CN1291604C (zh) 预测运动矢量的计算方法
CN1977539A (zh) 生成编码画面数据和对编码画面数据进行解码的方法和设备
CN1108062C (zh) 使用基于特征点的运动估算编码及解码视频信号的方法和装置
CN1128547C (zh) 移动图象信号的译码及编码方法及装置
CN1134090A (zh) 编码/解码视频信号的方法与装置
CN1206993A (zh) 运动补偿编码器、解码器以及运动补偿编码和解码方法
CN1460231A (zh) 视频编码方法
JP2012513179A (ja) 符号化ユニットの映像符号化時に局所的多重仮説予測を行う方法および装置
CN1906948A (zh) 利用旋转匹配预测运动的图像编码设备和方法
CN1774930A (zh) 视频转码
CN1949877A (zh) 自适应量化控制器及其方法
KR20120008436A (ko) 계층적 가변 블록 변환이 가능한 부호화 방법 및 장치 그리고 복호화 방법 및 장치
CN1325220A (zh) 运动向量编码方法
CN1159922C (zh) 编码二进制形状信号的方法
CN108464005A (zh) 视频编码中的残差变换及逆向变换系统和方法
CN1147156C (zh) 用于自适应编码一目标的轮廓的方法和装置
CN1926879A (zh) 视频信号编码器、视频信号处理器、视频信号分发系统及其操作方法
CN1297146C (zh) 视频编码方法
CN1394429A (zh) 图像处理设备
CN1151678C (zh) 对于视频信号中的目标轮廓图象进行编码的方法和装置
CN114095735A (zh) 一种基于块运动估计和运动补偿的点云几何帧间预测方法
CN1622630A (zh) 用于估算用于数字视频代码转换的运动矢量的系统和方法
CN1535026A (zh) 直接编码模式下确定参考图像块的方法

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20050216

Termination date: 20141206

EXPY Termination of patent right or utility model