CN101072356A - 一种运动矢量预测方法 - Google Patents

一种运动矢量预测方法 Download PDF

Info

Publication number
CN101072356A
CN101072356A CN 200610080409 CN200610080409A CN101072356A CN 101072356 A CN101072356 A CN 101072356A CN 200610080409 CN200610080409 CN 200610080409 CN 200610080409 A CN200610080409 A CN 200610080409A CN 101072356 A CN101072356 A CN 101072356A
Authority
CN
China
Prior art keywords
motion vector
current block
piece
motion
motion vectors
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
CN 200610080409
Other languages
English (en)
Other versions
CN101072356B (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.)
Huawei Technologies Co Ltd
Original Assignee
Institute of Computing Technology of CAS
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 Institute of Computing Technology of CAS filed Critical Institute of Computing Technology of CAS
Priority to CN 200610080409 priority Critical patent/CN101072356B/zh
Publication of CN101072356A publication Critical patent/CN101072356A/zh
Application granted granted Critical
Publication of CN101072356B publication Critical patent/CN101072356B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开了一种用于视频编码的运动矢量预测方法，包括如下步骤：1)选择均匀分布在当前块周围的块的运动矢量作为参考运动矢量；2)根据参考运动矢量对当前待预测运动矢量进行预测。在参考运动矢量选择步骤中，选择与当前块相邻的左下块、正上块和右上块的运动矢量作为当前块的运动矢量。将上述三个预测运动矢量中的中值作为当前块的预测运动矢量。本发明不仅有效降低了编码运动矢量残差所需的比特数，也加快了视频处理过程中运动估计的过程以提高预测运动矢量的精度，在视频编码中，可以有效的提高运动估计的准确性和编码效率。

Description

一种运动矢量预测方法
技术领域
本发明涉及视频编码技术，特别涉及运动矢量预测方法。
背景技术
高效的视频编解码技术是实现高质量、低成本多媒体数据存储和传输的关键。目前常用的编码方法有预测编码、正交变换编码、向量量化编码等等。这些方法都是基于信号处理理论的，通常也称为第一代编码技术。现在比较流行的图像编码国际标准都基于这种编码理论，采用的是基于块匹配的运动补偿、离散余弦变换和量化相结合的编码方法。典型的有国际标准化组织/国际电工技术委员会第一联合技术组(ISO/IEC JCT1)推出的MPEG-1，MPEG-2和MPEG-4等国际标准，以及国际电信联盟(ITU-T)提出的H.26x系列推荐。这些视频编码标准在工业界得到了广泛应用。
上述的视频编码标准都采用了混合视频编码(Hybrid Video Coding)策略，通常包括：预测、变换、量化和信息熵编码等四个主要模块。预测模块的主要功能是利用已经编码并重建的图像对当前要编码的图像进行预测(帧间预测)，或者利用图像中已经编码并重建的图像块(或宏块)对当前要编码的图像块(或宏块)进行预测(帧内预测)。变换模块的主要功能是将输入的图像块变换到另外一个空间，使输入信号的能量尽可能地集中在低频变换系数上，进而降低图像块内元素之间的相关性，有利于压缩。量化模块的主要功能是将变换的系数映射到一个有利于编码的有限元素集上；信息熵编码模块的主要功能是根据统计规律，将量化后的变换系数用变长码表示。
视频解码系统包含与视频编码相似的模块，主要通过将输入的码流通过熵解码、反量化、反变换等过程重建解码图像。除了上述模块外，视频编解码系统中通常还包含一些辅助的编码工具，这些工具也会对整个系统的编码性能(压缩化)做出贡献。
基于运动补偿预测的主要功能是消除视频序列在时间上的冗余，视频编码的大部分编码效率来自于预测模块。视频编码过程就是对视频序列的每一帧图像进行编码的过程。常用的视频编码系统对每一帧图像的编码是以宏块为基本单元进行的。在编码每一帧图像时，又可以分为帧内(I帧)编码、预测(P帧)编码和双向预测(B帧)编码等。一般来说，编码时，I帧、P帧和B帧编码是穿插进行的，比如按照IBBPBBP的顺序。
由于视频数据在时间域和空间域上有较强的相关性，将运动估计得到的运动矢量及预测残差进行编码可以获得较高的编码效率。运动矢量预测是提高编码效率的一个因素，因此运动矢量预测的准确程度将直接影响到视频编解码的效率。
在目前大多数视频压缩编码标准里，运动矢量的编码使用的是预测差分编码，即一个块的运动矢量与其空间相邻的3个块的运动矢量的中值作差，如图1所示，图中F表示当前编码块，A表示与块F相邻的左边块，B表示与F相邻的正上块，C表示与F相邻的右上块，D表示与块F相邻的左上块，在运动矢量预测中，如果块C不可用(如图像的右边缘)，则使用块D进行替代。这种编码方法在一定程度上有效地消除运动矢量之间的空间冗余，提高视频编码的效率。
但是如果当前块是一个较大的块，而与其相邻的块是较小的块，并且这些较小的块都具有不同的运动矢量，那么在对当前较大块的运动矢量进行预测时，如果仍采用已有的技术进行预测，就会出现无法提供高精度运动矢量预测问题。
因此，为了提高预测运动矢量的精度，需要一种改进的运动矢量预测方法，该方法对于当前块是一个较大的块时，仍然能够有高精度的运动矢量预测。
发明内容
本发明的目的是克服现有技术中对于较大的当前块无法提供高精度运动矢量预测的不足，提供一种改进的运动矢量预测方法。
为了达到上述目的，本发明采用如下技术方案。
一种运动矢量预测方法，包括如下步骤：
3)参考运动矢量选择步骤；
4)根据参考运动矢量对当前待预测运动矢量进行预测的步骤。
在上述技术方案中，所述步骤1)中，在参考运动矢量选择步骤中，选择均匀分布在当前块周围的块的运动矢量作为参考运动矢量。
在上述技术方案中，进一步地，在参考运动矢量选择步骤中，选择与当前块相邻的左下块、正上块和右上块的运动矢量作为当前块的参考运动矢量。
在上述技术方案中，与当前块相邻的右上块不存在或不可用时，取当前块的左上块代替。
在上述技术方案中，所述步骤2)在运动矢量预测步骤中，将上述三个预测运动矢量中的中值作为当前块的预测运动矢量。
与现有技术相比，本发明的优点在于：
本发明提供的一种运动矢量预测方法，使参考运动矢量更加均匀地分布在当前预测块的周围，从而通过预测得到的运动矢量更加接近于实际的运动矢量，不仅有效降低了编码运动矢量残差所需的比特数，也加快了视频处理过程中运动估计的过程以提高预测运动矢量的精度，在视频编码中，可以有效的提高运动估计的准确性和编码效率。
附图说明
图1为已有技术中预测矢量预测方法使用的参考运动矢量位置分布示意图；
图2为本发明实施例中当前块F和相邻块的位置分布示意图；
图3为本发明实施例中运动矢量预测过程中用到的参考运动矢量位置分布示意图。
具体实施方式
下面结合附图和具体实施方式对本发明作进一步详细描述：
如果当前块是一个较大的块，该块大于相邻的块，与其相邻的块是较小的块，并且这些较小的块都具有不同的运动矢量，那么在对当前较大块的运动矢量进行预测时，应该尽量的保证用于预测的相邻块均匀分布在当前较大块的周围，如图2所示，假设当前块是16×16宏块，而其周围都是4×4的块并且都具有不同的运动矢量，那么在对当前16×16块进行运动矢量预测时，应该使用图中E、B和C块的运动矢量的中值作为预测运动矢量，而不是以前标准中的A、B和C块的运动矢量的中值。
根据前述分析，为了提高预测运动矢量的精度，在参考运动矢量选择步骤中，选择均匀分布在当前块周围的块的运动矢量作为参考运动矢量。即选择与当前块相邻的左下块、正上块和右上块的运动矢量作为当前块的运动矢量。
在如图3所示，对当前块F运动矢量预测的方法，包括如下步骤：
1)参考运动矢量选择步骤；选择当前块F的左下块、正上块和右上块，块E、B和C分别对应于当前块F的左下块、正上块和右上块，它们的运动矢量分别为mvE、mvB和mvC，其中mvE、mvB和mvC分别包括水平分量(mvE_x、mvB_x和mvC_x)和垂直分量(mvE_y、mvB_y和mvC_y)；
2)根据参考运动矢量对当前待预测运动矢量进行预测的步骤；当前块的预测运动矢量为：
PredMV_x＝median(mvE_x、mvB_x和mvC_x)
PredMV_y＝median(mvE_y、mvB_y和mvC_y)
这里函数median(x，y，z)的作用为求x、y和z的中值。
此处当块C不存在或者不可用时，比如图像的右边缘处或块C没有运动矢量，则用块D的数据代替公式中的块C。
最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，对本发明的技术方案进行修改或者等同替换，都不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims (5)

1、一种运动矢量预测方法，包括如下步骤：
1)参考运动矢量选择步骤；
2)根据参考运动矢量对当前待预测运动矢量进行预测的步骤。
2、根据权利要求1所述运动矢量预测方法，其特征在于，所述步骤1)参考运动矢量选择步骤中，选择均匀分布在当前块周围的块的运动矢量作为参考运动矢量。
3、根据权利要求2所述运动矢量预测方法，其特征在于，所述步骤1)参考运动矢量选择步骤中，选择与当前块相邻的左下块、正上块和右上块的运动矢量作为当前块的参考运动矢量。
4、根据权利要求3所述运动矢量预测方法，其特征在于，与当前块相邻的右上块不存在或者不可用时，取当前块的左上块代替右上块。
5、根据权利要求3或4所述运动矢量预测方法，其特征在于，将所述三个块的预测运动矢量中的中值作为当前块的预测运动矢量。
CN 200610080409 2006-05-12 2006-05-12 一种运动矢量预测方法 Active CN101072356B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200610080409 CN101072356B (zh) 2006-05-12 2006-05-12 一种运动矢量预测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200610080409 CN101072356B (zh) 2006-05-12 2006-05-12 一种运动矢量预测方法

Publications (2)

Publication Number Publication Date
CN101072356A true CN101072356A (zh) 2007-11-14
CN101072356B CN101072356B (zh) 2011-02-09

Family

ID=38899306

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200610080409 Active CN101072356B (zh) 2006-05-12 2006-05-12 一种运动矢量预测方法

Country Status (1)

Country Link
CN (1) CN101072356B (zh)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101516028B (zh) * 2008-02-18 2011-05-11 昊迪移通(北京)技术有限公司 一种针对移动网视频通话应用的高效视频编码技术
CN102209241A (zh) * 2011-05-25 2011-10-05 杭州华三通信技术有限公司 一种基于多子图的视频编解码方法及其装置
CN102215395A (zh) * 2010-04-09 2011-10-12 华为技术有限公司 一种视频编解码方法和装置
WO2012122836A1 (zh) * 2011-03-11 2012-09-20 华为技术有限公司 视频编解码处理方法和装置
CN102823244A (zh) * 2010-04-09 2012-12-12 华为技术有限公司 一种视频编解码方法和装置
CN102883163A (zh) * 2012-10-08 2013-01-16 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
CN103067714A (zh) * 2013-01-09 2013-04-24 北京大学 一种运动矢量预测的方法
WO2013075639A1 (zh) * 2011-11-23 2013-05-30 华为技术有限公司 视频图像编解码的方法及装置
TWI401970B (zh) * 2008-10-14 2013-07-11 Univ Nat Taiwan 在多媒體系統晶片設計中的低電量且高效率的快速移動評估超大型積體電路
CN103314589A (zh) * 2011-01-13 2013-09-18 索尼公司 图像处理装置和方法
CN103338377A (zh) * 2013-07-11 2013-10-02 青岛海信信芯科技有限公司 用于确定运动估计中最优运动矢量的方法
CN103841426A (zh) * 2012-10-08 2014-06-04 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
CN103841425A (zh) * 2012-10-08 2014-06-04 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
WO2016008423A1 (en) * 2014-07-18 2016-01-21 Mediatek Inc. Method and apparatus for assigning motion vector predictor to sub-block without performing associated iteration of sub-block motion vector predictor determination flow
CN106231339A (zh) * 2011-01-07 2016-12-14 Lg电子株式会社 编码和解码图像信息的方法和使用该方法的装置
CN106878746A (zh) * 2010-08-17 2017-06-20 M&K控股株式会社 用于解码运动图片的设备
CN106937124A (zh) * 2010-10-28 2017-07-07 韩国电子通信研究院 视频解码设备和视频解码方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1156168C (zh) * 2001-01-12 2004-06-30 北京航空航天大学 快速视频运动估计方法
KR100774296B1 (ko) * 2002-07-16 2007-11-08 삼성전자주식회사 움직임 벡터 부호화 방법, 복호화 방법 및 그 장치
KR100865034B1 (ko) * 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
CN1213613C (zh) * 2003-09-12 2005-08-03 浙江大学 视频编解码中运动矢量的预测方法和装置

Cited By (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101516028B (zh) * 2008-02-18 2011-05-11 昊迪移通(北京)技术有限公司 一种针对移动网视频通话应用的高效视频编码技术
TWI401970B (zh) * 2008-10-14 2013-07-11 Univ Nat Taiwan 在多媒體系統晶片設計中的低電量且高效率的快速移動評估超大型積體電路
US9955184B2 (en) 2010-04-09 2018-04-24 Huawei Technologies Co., Ltd. Video coding and decoding methods and apparatuses
CN102215395A (zh) * 2010-04-09 2011-10-12 华为技术有限公司 一种视频编解码方法和装置
US9426487B2 (en) 2010-04-09 2016-08-23 Huawei Technologies Co., Ltd. Video coding and decoding methods and apparatuses
CN102823244A (zh) * 2010-04-09 2012-12-12 华为技术有限公司 一种视频编解码方法和装置
US10123041B2 (en) 2010-04-09 2018-11-06 Huawei Technologies Co., Ltd. Video coding and decoding methods and apparatuses
CN102215395B (zh) * 2010-04-09 2013-10-09 华为技术有限公司 一种视频编解码方法和装置
CN106878746B (zh) * 2010-08-17 2020-03-27 M&K控股株式会社 用于解码运动图片的设备
CN107087198A (zh) * 2010-08-17 2017-08-22 M&K控股株式会社 用于编码运动图片的设备
CN107087197B (zh) * 2010-08-17 2020-01-17 M&K控股株式会社 用于编码运动图片的设备
CN106878747B (zh) * 2010-08-17 2019-08-30 M&K控股株式会社 用于编码运动图片的设备
CN106878747A (zh) * 2010-08-17 2017-06-20 M&K控股株式会社 用于编码运动图片的设备
CN107087198B (zh) * 2010-08-17 2020-01-17 M&K控股株式会社 用于编码运动图片的设备
CN106878746A (zh) * 2010-08-17 2017-06-20 M&K控股株式会社 用于解码运动图片的设备
CN107087197A (zh) * 2010-08-17 2017-08-22 M&K控股株式会社 用于编码运动图片的设备
CN106937124B (zh) * 2010-10-28 2020-01-10 韩国电子通信研究院 视频解码设备
CN106937124A (zh) * 2010-10-28 2017-07-07 韩国电子通信研究院 视频解码设备和视频解码方法
US10257535B2 (en) 2011-01-07 2019-04-09 Lg Electronics Inc. Method for encoding and decoding image information and device using same
US11825110B2 (en) 2011-01-07 2023-11-21 Lg Electronics Inc. Method for encoding and decoding image information and device using same
CN106231339A (zh) * 2011-01-07 2016-12-14 Lg电子株式会社 编码和解码图像信息的方法和使用该方法的装置
US11102502B2 (en) 2011-01-07 2021-08-24 Lg Electronics, Inc Method for encoding and decoding image information and device using same
US10715825B2 (en) 2011-01-07 2020-07-14 Lg Electronic Inc. Method for encoding and decoding image information and device using same
CN106231339B (zh) * 2011-01-07 2019-07-09 Lg电子株式会社 视频编码和解码的装置
CN103314589A (zh) * 2011-01-13 2013-09-18 索尼公司 图像处理装置和方法
WO2012122836A1 (zh) * 2011-03-11 2012-09-20 华为技术有限公司 视频编解码处理方法和装置
CN102209241A (zh) * 2011-05-25 2011-10-05 杭州华三通信技术有限公司 一种基于多子图的视频编解码方法及其装置
CN103139556A (zh) * 2011-11-23 2013-06-05 华为技术有限公司 视频图像编解码的方法及装置
CN103139556B (zh) * 2011-11-23 2016-12-28 华为技术有限公司 视频图像编解码的方法及装置
WO2013075639A1 (zh) * 2011-11-23 2013-05-30 华为技术有限公司 视频图像编解码的方法及装置
US10091523B2 (en) 2012-10-08 2018-10-02 Huawei Technologies Co., Ltd. Method and apparatus for building motion vector list for motion vector prediction
CN103841425A (zh) * 2012-10-08 2014-06-04 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
CN103841426A (zh) * 2012-10-08 2014-06-04 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
US10511854B2 (en) 2012-10-08 2019-12-17 Huawei Technologies Co., Ltd. Method and apparatus for building motion vector list for motion vector prediction
CN103841425B (zh) * 2012-10-08 2017-04-05 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
CN102883163A (zh) * 2012-10-08 2013-01-16 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
US9549181B2 (en) 2012-10-08 2017-01-17 Huawei Technologies Co., Ltd. Method and apparatus for building motion vector list for motion vector prediction
CN103067714B (zh) * 2013-01-09 2016-08-03 北京大学 一种运动矢量预测的方法
CN103067714A (zh) * 2013-01-09 2013-04-24 北京大学 一种运动矢量预测的方法
CN103338377A (zh) * 2013-07-11 2013-10-02 青岛海信信芯科技有限公司 用于确定运动估计中最优运动矢量的方法
WO2016008423A1 (en) * 2014-07-18 2016-01-21 Mediatek Inc. Method and apparatus for assigning motion vector predictor to sub-block without performing associated iteration of sub-block motion vector predictor determination flow
US9894382B2 (en) 2014-07-18 2018-02-13 Mediatek Inc. Method and apparatus for assigning motion vector predictor to sub-block without performing associated iteration of sub-block motion vector predictor determination flow

Also Published As

Publication number Publication date
CN101072356B (zh) 2011-02-09

Similar Documents

Publication Publication Date Title
CN101072356B (zh) 一种运动矢量预测方法
US8582904B2 (en) Method of second order prediction and video encoder and decoder using the same
KR100897880B1 (ko) 비디오 코딩에 사용되는 코딩단/디코딩단의 양방향예측방법
CN101889405B (zh) 用于执行运动估计的方法和装置
CN101150719B (zh) 并行视频编码的方法及装置
CN101345876B (zh) 视频编码中的帧内预测编码设备及编码方法
EP2493198B1 (en) Moving image coding device, moving image decoding device, moving image coding/decoding system, moving image coding method and moving image decoding method
KR101918958B1 (ko) 계층적 가변 블록 변환이 가능한 부호화 방법 및 장치 그리고 복호화 방법 및 장치
CN100593955C (zh) 用于以帧间或帧内模式编码视频图像的方法和设备
CN101779463B (zh) 用于处理图像的方法以及相应的电子设备
JP2010502102A (ja) 低減された解像度の分割の方法及び装置
CN104378637A (zh) 视频信号解码方法
CN103250412A (zh) 用于率失真优化的图像编码/解码方法和用于执行该方法的装置
CN101573985A (zh) 用于视频预测编码的方法和装置以及用于视频预测解码的方法和装置
CN101014129A (zh) 一种视频数据压缩方法
CN104919799A (zh) 用于三维视频编解码的从深度到视差矢量转换的方法和装置
CN104811729A (zh) 一种视频多参考帧编码方法
CN101072355B (zh) 一种加权预测运动补偿方法
CN101790096A (zh) 基于二重预测的编解码方法及装置
CN103634608B (zh) 一种高性能视频编码无损模式的残差变换方法
CN103139563B (zh) 编码和重构像素块的方法以及相应设备
CN100527843C (zh) 解码获取图像的方法
KR20110090841A (ko) 가중치 예측을 이용한 영상 부호화/복호화 장치 및 방법
CN102215391B (zh) 视频数据编码、解码方法及装置、变换处理方法及装置
CN100568977C (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
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: HUAWEI TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES

Effective date: 20140212

COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100080 HAIDIAN, BEIJING TO: 518129 SHENZHEN, GUANGDONG PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20140212

Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee after: Huawei Technologies Co., Ltd.

Address before: 100080 Haidian District, Zhongguancun Academy of Sciences, South Road, No. 6, No.

Patentee before: Institute of Computing Technology, Chinese Academy of Sciences

TR01 Transfer of patent right