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

运动向量预测方法 Download PDF

Info

Publication number
CN1117480C
CN1117480C CN98122956A CN98122956A CN1117480C CN 1117480 C CN1117480 C CN 1117480C CN 98122956 A CN98122956 A CN 98122956A CN 98122956 A CN98122956 A CN 98122956A CN 1117480 C CN1117480 C CN 1117480C
Authority
CN
China
Prior art keywords
motion vector
macro block
motion
motion vectors
block
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
CN98122956A
Other languages
English (en)
Other versions
CN1243391A (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 CN1243391A publication Critical patent/CN1243391A/zh
Application granted granted Critical
Publication of CN1117480C publication Critical patent/CN1117480C/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

运动向量预测方法
                        技术领域
本发明涉及运动向量预测方法，尤其涉及差错恢复模式(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的运动向量。
结果，就不可能对接着出错块的块进行解码，于是增加了运动向量值的损失。虽然可以采用错误消隐方式，但也存在信息损失的问题。
                         发明内容
为了解决上述问题，本发明的目的是提供一种运动向量预测方法，即便当信息在传输过程中由于差错而丢失时，该方法也能够在差错发生后通过后向解码而恢复丢失的运动向量。
因此，为实现本发明的上述目的，所提供的运动向量预测方法包括下列步骤：(a)计算宏块的运动向量；和(b)依次预测每一个宏块的运动向量，其中，对于具有四个运动向量的宏块按预定次序依次预测该宏块的四个运动向量。
最好，在步骤(b)中，当一个宏块具有一个运动向量时，利用当前块左边的宏块或先前编码宏块的运动向量进行对当前块的运动向量预测。
最好，在步骤(b)中，当一个宏块具有四个运动向量时，依次从上左、下左、下右和上右子块的运动向量中连续预测运动向量。
                       具体实施方式
通过参照附图详细描述本发明的一优选实施例，本发明的上述目的和优点将变得更加明了，附图中：
图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 block，GOB)中的最后一个宏块的情况下，当发送运动向量之间的差异时，通过依次从宏块块28的子块282开始以虚线箭头所示方向进行反向编码，可以恢复非差错块的运动向量。这是因为以每个块的运动向量之间的相关性来连续进行运动向量预测。
虽然已参考本发明的一特定实施例图示并描述了本发明，但是对于本领域的技术人员来讲，在本发明的由所附权利要求书所定义的精神和范围内，本发明还可有其它变化和修改。
如上所述，在按照本发明的运动向量预测方法中，该方法是基于MPEG-4或H.263标准的图像信号压缩方法，以运动向量之间的连续性和相关性进行运动向量预测，因此，在以预定包传输块的过程中，有可能进行双向解码，结果便获得了较好的差错恢复特性。

Claims (3)

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

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US6701597P 1997-12-01 1997-12-01
US067015 1997-12-01

Related Child Applications (3)

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

Publications (2)

Publication Number Publication Date
CN1243391A CN1243391A (zh) 2000-02-02
CN1117480C true CN1117480C (zh) 2003-08-06

Family

ID=22073182

Family Applications (5)

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

Family Applications Before (2)

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

Family Applications After (2)

Application Number Title Priority Date Filing Date
CNB031076661A Expired - Lifetime CN1202675C (zh) 1997-12-01 2003-03-24 运动向量预测方法
CNB031076653A Expired - Lifetime CN1202674C (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) CN1668111A (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
CN1668111A (zh) 1997-12-01 2005-09-14 三星电子株式会社 运动向量预测方法
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
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
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 動画像通信方法
EP1274254B1 (en) * 1995-08-29 2011-07-06 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 구자홍 동영상 움직임 벡터 추정 방법
CN1668111A (zh) 1997-12-01 2005-09-14 三星电子株式会社 运动向量预测方法
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
GB9826211D0 (en) 1999-01-20
JPH11234681A (ja) 1999-08-27
US6426976B1 (en) 2002-07-30
HK1059699A1 (en) 2004-07-09
JP3459369B2 (ja) 2003-10-20
CN1220388C (zh) 2005-09-21
CN1444407A (zh) 2003-09-24
GB2332115B (en) 1999-12-29
KR100359093B1 (ko) 2002-12-18
JP2002165224A (ja) 2002-06-07
CN1202675C (zh) 2005-05-18
CN1440201A (zh) 2003-09-03
CN1243391A (zh) 2000-02-02
CN1202674C (zh) 2005-05-18
CN1668111A (zh) 2005-09-14
USRE40372E1 (en) 2008-06-10
CN1479528A (zh) 2004-03-03
JP3579013B2 (ja) 2004-10-20
HK1056286A1 (en) 2004-02-06
GB2332115A (en) 1999-06-09
HK1056287A1 (en) 2004-02-06
KR19990066827A (ko) 1999-08-16

Similar Documents

Publication Publication Date Title
CN1117480C (zh) 运动向量预测方法
CN100361536C (zh) 图像预测编码/解码装置和方法以及记录媒体
CN100534194C (zh) 用于视频帧内预测编码和解码的方法和装置
CN101394565B (zh) 一种帧内预测方法
CN102196256B (zh) 一种视频编码方法及装置
CN1925619B (zh) 视频编码和解码的装置和方法
CN103765891A (zh) 用于解码合并模式下的运动信息的装置
CN104079937B (zh) 一种基于运动矢量分析的由h.264到hevc的快速帧间转码方法及转码装置
CN102484699B (zh) 对图像进行编码和解码的方法、用于编码和解码的对应装置
CN101573985A (zh) 用于视频预测编码的方法和装置以及用于视频预测解码的方法和装置
CN104853192A (zh) 预测模式选择方法及装置
US20090016443A1 (en) Inter mode determination method for video encoding
CN102196272B (zh) 一种p帧编码方法及装置
CN104883566B (zh) 一种适用于hevc标准的帧内预测块大小划分的快速算法
WO2008020672A1 (en) Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor
CN100539670C (zh) 已编码a/v序列的编辑
CN1111336C (zh) 用于图象信号编码系统中的当前帧预测方法和装置
CN101554058B (zh) 基于帧内预测进行编码和解码的方法和装置
CN1209928C (zh) 一种基于预测块组的采用帧内预测的帧内编码帧编码方法
KR100313870B1 (ko) 움직임벡터예측방법
CN101547350A (zh) 高效平面与立体数字视频编码及解码方法
CN102196258B (zh) 一种i帧编码方法及装置
CN112153385B (zh) 编码处理方法、装置、设备及存储介质
CN102131095B (zh) 移动预测方法及视频编码方法
KR101366088B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치

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
CX01 Expiry of patent term

Granted publication date: 20030806

CX01 Expiry of patent term