CN1220388C - 运动向量预测方法 - Google Patents

运动向量预测方法 Download PDF

Info

Publication number
CN1220388C
CN1220388C CNB03107667XA CN03107667A CN1220388C CN 1220388 C CN1220388 C CN 1220388C CN B03107667X A CNB03107667X A CN B03107667XA CN 03107667 A CN03107667 A CN 03107667A CN 1220388 C CN1220388 C CN 1220388C
Authority
CN
China
Prior art keywords
motion vector
motion vectors
motion
macroblock
vector prediction
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 - Lifetime
Application number
CNB03107667XA
Other languages
English (en)
Other versions
CN1479528A (zh
Inventor
温江涛
约翰·D·维拉塞诺
朴正辉
朴东植
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.)
Samsung Electronics Co Ltd
University of California
Original Assignee
Samsung Electronics Co Ltd
University of California
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 Samsung Electronics Co Ltd, University of California filed Critical Samsung Electronics Co Ltd
Publication of CN1479528A publication Critical patent/CN1479528A/zh
Application granted granted Critical
Publication of CN1220388C publication Critical patent/CN1220388C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H04N19/895—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder

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

公开了一种运动向量预测方法，该方法包括下列步骤：计算宏块的运动向量；预测宏块的运动向量；其中，当宏块具有一个运动向量时，利用与该宏块所邻接的宏块的运动向量预测当前块的运动向量；当宏块具有四个运动向量时，按预定次序预测该宏块的四个运动向量。

Description

运动向量预测方法
本申请是申请日为1998年11月30日、申请号为98122956.5、发明名称为“运动向量预测方法”的发明专利申请的分案申请。
技术领域
本发明涉及运动向量预测方法，尤其涉及差错恢复模式(error resilientmode)中的运动向量预测方法。
背景技术
一般来说，必须消除移动图片的冗余，以便压缩移动图像。移动图像专家组(MPEG)采用了运动预测方法。按照这种运动预测方法，当前帧分为多个宏块，然后，将每一宏块(参照块)与给定区域的一先前帧的每一宏块(匹配块)进行比较，以计算它们之间的差异。然后，选择具有最小差异的宏块，以计算代表参照块和匹配块之间的位置差异的运动向量。在运动向量预测中，对当前块的预测运动向量和实际运动向量之间的差异进行编码，而不是对当前块的运动向量本身进行编码，从而提高了编码效率。
图1是说明在MPEG-4和H.263标准中所采用的通常的运动预测方法和码次序的图。
在图1中，参考标号10-18代表宏块，每一个宏块都由16像素×16像素组成，参考标号10和16表示其每一个都具有一个运动向量的宏块，而参考标号12、14和18表示其每一个都具有四个运动向量的宏块。根据MPEG-4和H.263标准，宏块12、14和18分为四个8像素×8像素的子块，从这四个子块中计算所述四个运动向量。
在此，在发送每个运动向量之间的差异之前，从宏块10中在实线箭头方向上单独进行对宏块12和14的上层(upper)子块121、122、141和142及下层(lower)子块123、124、143和144的运动向量预测。在此，从在上层子块142中计算的运动向量、宏块16和宏块18的子块181到184中以相关性计算运动向量。然而，在子块144和宏块16的运动向量之间不进行运动向量预测，运动向量预测从宏块16向下层子块183和184继续。
因此，如果发生差错，能够以后向(backward direction)从宏块16向上层子块142对运动向量进行解码。然而，如果差错发生在宏块12的下层子块123中，就不可能利用运动向量预测编码从宏块16反向计算子块144和其左边的子块143的运动向量。
结果，就不可能对接着出错块的块进行解码，于是增加了运动向量值的损失。虽然可以采用错误消隐方式，但也存在信息损失的问题。
发明内容
为了解决上述问题，本发明的目的是提供一种运动向量预测方法，即便当信息在传输过程中由于差错而丢失时，该方法也能够在差错发生后通过后向解码而恢复丢失的运动向量。
因此，为实现本发明的上述目的，本发明提供了一种运动向量预测方法，该方法包括下列步骤：计算宏块的运动向量；预测宏块的运动向量；其中，当宏块具有一个运动向量时，利用与该宏块所邻接的宏块的运动向量预测当前块的运动向量；当宏块具有四个运动向量时，按预定次序预测该宏块的四个运动向量。
最好，在所述预测步骤中，当一个所述宏块具有一个运动向量时，利用当前块左边的宏块或先前编码宏块的运动向量进行对当前块的运动向量预测。
最好，在所述预测步骤中，当一个所述宏块具有四个运动向量时，依次从上左、下左、下右和上右子块的运动向量中连续预测运动向量。
附图说明
通过参照附图详细描述本发明的一优选实施例，本发明的上述目的和优点将变得更加明了，附图中：
图1是说明按照MPEG-4和H.263标准的通常的运动向量预测方法和编码次序的图；和
图2是说明按照本发明的允许以差错恢复模式进行后向解码，以及编码和解码次序的运动向量预测方法的图。
具体实施方式
参照图2，其中图解说明了一种按照本发明的能够以差错恢复模式进行后向解码，以及编码和解码次序的运动向量预测方法，该图中示出了与图1所示相同的宏块。参考标号20和26表示其每一个都具有一个运动向量的宏块，而参考标号22、24和28表示其每一个都具有四个运动向量的宏块。宏块22、24和28分为四个8像素×8像素的子块，并从这四个子块中计算所述四个运动向量。
以图2所示的实线箭头方向预测运动向量。也就是说，从宏块20向具有四个运动向量的宏块22预测运动向量，依次通过子块221、223、224和222，然后通过宏块24的子块241、243、244和242。运动向量的预测在宏块26和28中以实线箭头所指方向继续进行。
因此，在差错发生在子块223中并且宏块28是差错块组(group of blockGOB)中的最后一个宏块的情况下，当发送运动向量之间的差异时，通过依次从宏块块28的子块282开始以虚线箭头所示方向进行反向编码，可以恢复非差错块的运动向量。这是因为以每个块的运动向量之间的相关性来连续进行运动向量预测。
虽然已参考本发明的一特定实施例图示并描述了本发明，但是对于本领域的技术人员来讲，在本发明的由所附权利要求书所定义的精神和范围内，本发明还可有其它变化和修改。
如上所述，在按照本发明的运动向量预测方法中，该方法是基于MPEG-4或H.263标准的图像信号压缩方法，以运动向量之间的连续性和相关性进行运动向量预测，因此，在以预定包传输块的过程中，有可能进行双向解码，结果便获得了较好的差错恢复特性。

Claims (3)

1.一种运动向量的预测方法，包括下列步骤：
计算宏块的运动向量；
预测宏块的运动向量；
其中，
在当前宏块具有一个运动向量时，利用与当前宏块所邻接的宏块的运动向量预测当前宏块的运动向量；
在当前宏块具有四个运动向量时，按预定次序预测当前宏块的四个运动向量。
2.如权利要求1所述的方法，其中在当前宏块具有一个运动向量时，利用当前宏块左边的宏块或先前编码宏块的运动向量进行对当前宏块的运动向量预测。
3.如权利要求1所述的方法，其中在当前宏块具有四个运动向量时，依次从上左、下左、下右和上右子块的运动向量中连续预测运动向量。
CNB03107667XA 1997-12-01 1998-11-30 运动向量预测方法 Expired - Lifetime CN1220388C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US6701597P 1997-12-01 1997-12-01
US60/067,015 1997-12-01

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN98122956A Division CN1117480C (zh) 1997-12-01 1998-11-30 运动向量预测方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNA2005100516533A Division CN1668111A (zh) 1997-12-01 1998-11-30 运动向量预测方法

Publications (2)

Publication Number Publication Date
CN1479528A CN1479528A (zh) 2004-03-03
CN1220388C true CN1220388C (zh) 2005-09-21

Family

ID=22073182

Family Applications (5)

Application Number Title Priority Date Filing Date
CNB03107667XA Expired - Lifetime CN1220388C (zh) 1997-12-01 1998-11-30 运动向量预测方法
CNA2005100516533A Pending CN1668111A (zh) 1997-12-01 1998-11-30 运动向量预测方法
CN98122956A Expired - Lifetime CN1117480C (zh) 1997-12-01 1998-11-30 运动向量预测方法
CNB031076653A Expired - Lifetime CN1202674C (zh) 1997-12-01 2003-03-24 运动向量预测方法
CNB031076661A Expired - Lifetime CN1202675C (zh) 1997-12-01 2003-03-24 运动向量预测方法

Family Applications After (4)

Application Number Title Priority Date Filing Date
CNA2005100516533A Pending CN1668111A (zh) 1997-12-01 1998-11-30 运动向量预测方法
CN98122956A Expired - Lifetime CN1117480C (zh) 1997-12-01 1998-11-30 运动向量预测方法
CNB031076653A Expired - Lifetime CN1202674C (zh) 1997-12-01 2003-03-24 运动向量预测方法
CNB031076661A Expired - Lifetime CN1202675C (zh) 1997-12-01 2003-03-24 运动向量预测方法

Country Status (6)

Country Link
US (2) US6426976B1 (zh)
JP (2) JP3459369B2 (zh)
KR (1) KR100359093B1 (zh)
CN (5) CN1220388C (zh)
GB (1) GB2332115B (zh)
HK (3) HK1056287A1 (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1220388C (zh) 1997-12-01 2005-09-21 三星电子株式会社 运动向量预测方法
US6765964B1 (en) 2000-12-06 2004-07-20 Realnetworks, Inc. System and method for intracoding video data
KR100458877B1 (ko) * 2001-12-28 2004-12-03 한국전자통신연구원 영상 부호화 장치 및 그 방법
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
KR100987777B1 (ko) 2004-02-05 2010-10-13 삼성전자주식회사 에러의 전파를 방지하고 병렬 처리가 가능한 디코딩 방법및 그 디코딩 장치
KR20050090302A (ko) * 2004-03-08 2005-09-13 경희대학교 산학협력단 비디오 인코더/디코더, 비디오 인코딩/디코딩 방법, 그방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한기록매체
CN100369458C (zh) * 2005-01-26 2008-02-13 乐金电子（惠州）有限公司 数字多媒体广播视频解码器的相邻宏块的有效性检查方法
KR101383540B1 (ko) * 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
KR100932125B1 (ko) * 2007-12-17 2009-12-16 한국전자통신연구원 비디오 ｍａｃ 프로토콜 지원 데이터 프레임 송수신 방법및 시스템
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
US8711940B2 (en) * 2010-11-29 2014-04-29 Mediatek Inc. Method and apparatus of motion vector prediction with extended motion vector predictor
GB2488798B (en) * 2011-03-08 2015-02-11 Canon Kk Video encoding and decoding with improved error resillience
US9699456B2 (en) 2011-07-20 2017-07-04 Qualcomm Incorporated Buffering prediction data in video coding
WO2016008161A1 (en) * 2014-07-18 2016-01-21 Mediatek Singapore Pte. Ltd. Temporal derived bi-directional motion vector predictor
CN106558083A (zh) * 2016-11-30 2017-04-05 郑州云海信息技术有限公司 一种webp压缩算法帧内预测阶段的加速方法、装置及系统
US10728542B2 (en) 2018-04-09 2020-07-28 Tencent America LLC Methods and apparatuses for sub-block motion vector prediction
WO2020247761A1 (en) * 2019-06-07 2020-12-10 Beijing Dajia Internet Information Technology Co., Ltd. Sub-block temporal motion vector prediction for video coding

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02226985A (ja) 1989-02-28 1990-09-10 Victor Co Of Japan Ltd ベクトル符号化復号化装置
JP3263960B2 (ja) 1991-10-22 2002-03-11 ソニー株式会社 動きベクトル符号器および復号器
US5227878A (en) * 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video
JPH06105299A (ja) 1992-09-22 1994-04-15 Casio Comput Co Ltd 動画像圧縮装置
JPH06153181A (ja) 1992-10-31 1994-05-31 Sony Corp 予測符号化方法、予測復号化方法、予測符号化装置及び予測復号化装置
JPH0730896A (ja) 1993-06-25 1995-01-31 Matsushita Electric Ind Co Ltd 動きベクトル符号化及び復号化方法
BE1007252A3 (nl) * 1993-06-29 1995-05-02 Philips Electronics Nv Bewegingscompensator.
JPH0879767A (ja) 1994-07-05 1996-03-22 Ricoh Co Ltd 動きベクトル符号化および復号化方式
FR2725577B1 (fr) 1994-10-10 1996-11-29 Thomson Consumer Electronics Procede de codage ou de decodage de vecteurs mouvement et dispositif de codage ou de decodage mettant en oeuvre ledit procede
JPH0951540A (ja) 1995-08-04 1997-02-18 Kokusai Electric Co Ltd 動画像通信方法
EP2129133A3 (en) * 1995-08-29 2012-02-15 Sharp Kabushiki Kaisha Video coding device and video decoding device with a motion compensated interframe prediction
US5724369A (en) 1995-10-26 1998-03-03 Motorola Inc. Method and device for concealment and containment of errors in a macroblock-based video codec
JPH09154141A (ja) 1995-11-29 1997-06-10 Sanyo Electric Co Ltd エラー処理装置、復号装置及び符号化装置
KR100197368B1 (ko) 1995-12-23 1999-06-15 전주범 영상 에러 복구 장치
JP2848326B2 (ja) 1996-03-28 1999-01-20 日本電気株式会社 Ｍｐｅｇ符号化画像復号装置
JP2861971B2 (ja) 1996-10-28 1999-02-24 日本電気株式会社 動ベクトル予測装置
JPH10136369A (ja) 1996-10-30 1998-05-22 Matsushita Electric Ind Co Ltd ディジタル動画像の復号化装置
US6005980A (en) * 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
KR100226722B1 (ko) * 1997-07-30 1999-10-15 구자홍 동영상 움직임 벡터 추정 방법
CN1220388C (zh) 1997-12-01 2005-09-21 三星电子株式会社 运动向量预测方法
US6163576A (en) * 1998-04-13 2000-12-19 Lsi Logic Corporation Video encoder having reduced memory bandwidth requirements

Also Published As

Publication number Publication date
GB2332115B (en) 1999-12-29
GB9826211D0 (en) 1999-01-20
JP3579013B2 (ja) 2004-10-20
CN1202674C (zh) 2005-05-18
HK1056286A1 (en) 2004-02-06
KR100359093B1 (ko) 2002-12-18
US6426976B1 (en) 2002-07-30
JP3459369B2 (ja) 2003-10-20
GB2332115A (en) 1999-06-09
KR19990066827A (ko) 1999-08-16
CN1668111A (zh) 2005-09-14
CN1440201A (zh) 2003-09-03
JP2002165224A (ja) 2002-06-07
CN1243391A (zh) 2000-02-02
HK1056287A1 (en) 2004-02-06
JPH11234681A (ja) 1999-08-27
CN1117480C (zh) 2003-08-06
CN1444407A (zh) 2003-09-24
CN1479528A (zh) 2004-03-03
HK1059699A1 (en) 2004-07-09
CN1202675C (zh) 2005-05-18
USRE40372E1 (en) 2008-06-10

Similar Documents

Publication Publication Date Title
CN1220388C (zh) 运动向量预测方法
KR100464995B1 (ko) 운동의존예측을이용하여비디오정보를압축하는방법및장치
KR100324610B1 (ko) 화상예측 복호화장치 및 방법
EP1127467B1 (en) Error concealment in a video signal
WO2000011597A1 (en) Method of multichannel data compression
US7636482B1 (en) Efficient use of keyframes in video compression
EP2034742A2 (en) Video coding method and device
CN1206994A (zh) 信号编码装置和方法、信号记录介质和信号传送方法
CN1643608A (zh) 已编码a/v序列的编辑
JP2004527981A (ja) 予測タイプの選択によるビデオデータブロックのイントラ符号化
CN1672421A (zh) 采用混合预测码执行多描述运动补偿的方法和装置
KR100313870B1 (ko) 움직임벡터예측방법
CN1126376C (zh) 用于消除在比特数据流中的误差的方法和装置
JPH05344492A (ja) フレーム間予測符号化方式
JP2001359103A (ja) 動画像データ符号化装置、動画像データ伝送方法および動画像データ復号装置
JPH10234041A (ja) 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置
JP2004312689A (ja) Ｍｐｅｇビデオ復号化方法及びｍｐｅｇビデオ復号化器
JP3756901B2 (ja) 動画像復号化装置及び動画像復号化方法
JP3756898B2 (ja) 動画像符号化装置及び動画像符号化方法
CN116095340A (zh) 一种编码、解码方法、装置及其设备
JPH05292488A (ja) 動画像符号化・復号装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1059699

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term

Granted publication date: 20050921

CX01 Expiry of patent term