JPH09182083A - ビデオ画像符号化方法及び復号化方法とその装置 - Google Patents

ビデオ画像符号化方法及び復号化方法とその装置

Info

Publication number
JPH09182083A
JPH09182083A JP34060995A JP34060995A JPH09182083A JP H09182083 A JPH09182083 A JP H09182083A JP 34060995 A JP34060995 A JP 34060995A JP 34060995 A JP34060995 A JP 34060995A JP H09182083 A JPH09182083 A JP H09182083A
Authority
JP
Japan
Prior art keywords
block
frame
motion vector
decoding
frames
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.)
Withdrawn
Application number
JP34060995A
Other languages
English (en)
Inventor
Teio Ken Tan
タン・ティオ・ケン
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP34060995A priority Critical patent/JPH09182083A/ja
Priority to US08/773,574 priority patent/US5825421A/en
Priority to EP19960120920 priority patent/EP0782343A3/en
Publication of JPH09182083A publication Critical patent/JPH09182083A/ja
Priority to US09/691,858 priority patent/USRE40080E1/en
Priority to US09/691,857 priority patent/USRE39455E1/en
Withdrawn legal-status Critical Current

Links

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
    • 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/577Motion compensation with bidirectional frame interpolation, i.e. using B-pictures

Abstract

(57)【要約】 【目的】 遅延の増加を最小限に抑えてフレーム速度及
び画質を向上させることができるビデオ画像符号化方法
及び復号化方法とその装置を提供すること。 【構成】 動き推定モジュール51で得られたP動きベ
クトルは、動きベクトル基準化モジュール53に送ら
れ、デルタ動きベクトルは、デルタ動き探索モジュール
54で−3と3の間の全てのデルタ動きベクトル値を探
索することにより得られ、予測は、デルタ動きベクト
ル、ローカル復号フレームメモリ52及び現在の再構成
されたPブロック50からの情報を使用して、双方向動
き補償モジュール55で実行される。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、テレビ通信応用の
ための低ビット速度ビデオ符号化で使用され、デコーダ
出力のフレーム速度並びに画質を改良のためのビデオ画
像符号化方法及び復号化方法とその装置に関するもので
ある。
【0002】
【従来の技術】ITU-T勧告H.261(px64kbit
/sでの視聴覚サービスのためのITU−T勧告H.261
(以前はCCITT勧告H.261)符号、ジュネーブ、1
990)、及びMPEG(ISO/IEC 11172-2 19
93,情報技術(Information technology)-約1,5Mbit/sま
ででのディジタル記憶媒体のための映画及び関連オーデ
ィオの符号化(Coding of moving pictures and associ
ated audio for digitalstorage media at up to about
1,5Mbit/s)-Part2:Video)のような典型的なハイブリ
ッド変換符号化アルゴリズムでは、シーケンスにおける
時間的な冗長量を減少するために動き補償が使用され
る。H.261符号化方式では、順方向予測のみ使用して
フレームが符号化され、Pフレームと呼ばれる。一方M
PEG符号化方式では、双方向予測を使用したフレーム
の符号化も導入され、Bフレームと呼ばれる。Bフレー
ム導入により符号化方式の効率が向上する。しかしなが
ら、逆方向予測の導入が符号化及び復号に遅延をもたら
し、低遅延が重要である通信サービスに使用することは
困難である。図5及び図6は、前述のようなH.261及
びMPEGのフレーム予測を示す。この課題を解決する
ために、近年ではPBフレームと呼ばれるP及びBフレ
ーム組み合わせで一単位として符号化する新規な符号化
方法が導入された。この方式では、PBフレームにおけ
るブロックはPフレームとBフレームが同時に符号化し
て伝送され、したがって、Pフレームを全て伝送した後
にBフレームを伝送する従来のBフレームよりも遅延時
間を低減することができる。
【0003】図7はPBフレーム予測を示す。PBフレ
ームは、一つの単位として同時符号化されるPフレーム
とBフレームの2つの画像から成る。PBフレームとい
う名称は、Pフレーム及びBフレームの名前からつけら
れた。PBフレームは、最後に復号されたPフレームか
ら予測された一つのPフレームと、最後に復号されたP
フレーム及び現在復号されているPフレームの両方から
予測された一つのBフレームで構成されている。この最
後の画像は、それの一部が時間的に先行及び後続するP
フレームから双方向に予測され得るためにBフレームと
呼ばれる。
【0004】図8は、以下、Bブロックと呼ばれるPB
フレームのBフレームにおけるブロックのための順方向
及び双方向予測を示す。Pブロックと呼ばれる現在のP
フレームにおける対応するブロックに重なる領域のみが
双方向に予測される。Bブロックの残りは前のフレーム
から順方向に予測される。したがって、Bブロックの復
号には当該PBフレームのPフレームと前のフレームの
みが必要とされる。
【0005】PBブロックにおいては、Pブロックのた
めの動きベクトルのみがデコーダに伝送される。Bブロ
ックのための順方向及び逆方向動きベクトルはP動きベ
クトルから計算によって得られる。その計算は線形動き
モデルが使用され、B及びPフレームの時間間隔から動
きベクトルを線形予測することで行う。図4(a)は動
きベクトル変換を示す。式は下記に示される。
【0006】
【数1】MVF=(TRB×MV)/TRP
【0007】
【数2】MVB=((TRB−TRP)×MV)/TRP ここで、MVはPブロックの動きベクトルであり、MV
F及びMVBはBブロックのための順方向及び逆方向動き
ベクトルであり、TRBは、現在のPBフレームに先行
する最後のPフレームから現在のBフレームまでの時間
的差であり、及びTRPは、現在のPBフレームに先行
する最後のPフレームから現在のPフレームまでの時間
差である。
【0008】
【発明が解決しようとする課題】現在、従来技術で使用
される方法は線形動きモデルを想定している。しかしな
がら、この想定は、一般に動きが線形でないシーンで有
効でない。このシーンは、カメラぶれや、物体が一定速
度で平行移動しないときに発生する。
【0009】第2の問題点は、Bフレームにおける予測
誤りの残余の量子化及び伝送に関わる。一般に、Pブロ
ック及びBブロックからの係数は、ある走査順序で交互
に重ねられ、一方の係数がすべて0のときでさえも、B
ブロック係数を伝送することが要求される。しかしなが
ら係数が全て0となり、伝送するためのいかなる有意な
係数がないことが極めて多いので、これはあまり効果的
でない。
【0010】本発明は、従来のビデオ画像の符号化及び
復号化のこのような課題を考慮し、遅延の増加を最小限
に抑えて時間的フレーム速度及び画質を向上させること
ができるビデオ画像符号化方法及び復号化方法とその装
置を提供することを目的とするものである。
【0011】
【課題を解決するための手段】本発明は、Iフレーム
と、それに後続する、第1フレームと第2フレームとか
ら構成されるPBフレームと呼ばれる予測的に符号化さ
れたフレームからなる画像群のセットに、ソースシーケ
ンスを分類するステップと、前記各Iフレーム又は前記
PBフレームを空間的に重ならないピクセルデータのブ
ロックに分割するステップと、前記画像群におけるいか
なる他のフレームとも関係なく、前記Iフレームのみか
らIブロックと呼ばれるブロックを符号化するステップ
と、前記PBフレームの第2のフレームからPブロック
と呼ばれるブロックを、先行するIフレームにおけるI
ブロック又は先行するPBフレームにおけるPブロック
に基づいて予測的に符号化するステップと、前記PBフ
レームの第1のフレームからBブロックと呼ばれるブロ
ックを、前記先行するIフレームにおけるIブロック又
は前記先行するPBフレームにおけるPブロック及び現
在のPBフレームにおける対応するPブロックに基づい
て、時間的に先行及び後続するフレームを用いた双方向
から予測して符号化するステップとを備え、前記Pブロ
ックを予測して符号化するステップは、前記Bブロック
のための順方向及び逆方向動きベクトルを現在のPBフ
レームにおける前記対応するPブロックの動きベクトル
に変換することによって得るステップと、前記Bブロッ
クを最適に予測するためのデルタ動きベクトルを探索す
るステップと、前記デルタ動きベクトルを前記変換され
た順方向動きベクトルに加えることによって最終順方向
動きベクトルを得るステップと、前記変換された逆方向
動きベクトルから前記デルタ動きベクトルを減算するこ
とによって最終逆方向動きベクトルを得るステップとを
有する、ことを特徴とするビデオ画像符号化方法であ
る。
【0012】また、本発明は、複数のPBフレームが後
続するIフレームを含む画像群のセットを入力として、
圧縮ビデオ画像シーケンスを復号するステップと、空間
的に重ならないピクセルデータのブロックにおける各I
フレーム又はPBフレームを復号するステップと、前記
画像群におけるいかなる他のフレームとも関係なく、I
ブロックを復号するステップと、前記先行するIフレー
ムにおけるIブロック又は前記先行するPBフレームに
おける前記Pブロックに基づいてPブロックを予測的に
復号するステップと、前記先行するIフレームにおける
前記Iブロック又は前記先行するPBフレームにおける
前記Pブロック及び前記現在のPBフレームにおける前
記対応するPブロックに基づいてBブロックを双方向か
ら予測して復号するステップとを備え、前記Pブロック
を予測的に復号するステップは、前記Bブロックのため
の順方向及び逆方向動きベクトル情報を現在のPBフレ
ームにおける前記対応するPブロックの動きベクトル情
報に変換することによって得るステップと、入力された
ビデオシーケンスのデルタ動きベクトルを復号するステ
ップと、前記デルタ動きベクトルを前記変換された順方
向動きベクトルに加えることによって最終順方向動きベ
クトルを得るステップと、前記変換された逆方向動きベ
クトルから前記デルタ動きベクトルを減算することによ
って最終逆方向動きベクトルを得るステップとを有す
る、ことを特徴とするビデオ画像復号化方法である。
【0013】第1の問題点を解決するために、本発明は
非線形動きを補償するためにデルタ動きベクトルを使用
する。なお、最良な予測を実現する最適デルタ動きベク
トルを得るために、従来の動き探索に加えて追加の動き
探索を実行することがエンコーダにとって必要になる。
このデルタ動きベクトルは、必要であるときのみブロッ
クレベルでデコーダに伝送される。フラグは、Bブロッ
クのためにデルタ動きベクトルが必要かどうかデコーダ
に指示するために使用される。
【0014】第2の問題点に関して、本発明はまた、復
号されるためのBブロックのための係数があるかどうか
を指示するためにフラグを使用する。
【0015】図4(a)は、Pブロック動きベクトル及
び時間差からの順方向及び逆方向動きベクトルの導出の
ために使用される線形動きモデルを示す。図4(b)で
示されるように、このモデルは、動きが線形でないとき
Bフレームの予測誤差が大きくなる。すなわち、得られ
た順方向及び逆方向動きベクトルは、動きが線形でない
とき、実際の動きベクトルと異なる。これは、物体が変
化する速度で移動しているシーンにおいて発生する。
【0016】本発明では、問題点は、得られた動きベク
トルと実際の動きベクトルとの差を補償するために得ら
れた動きベクトルに小さいデルタ動きベクトルを加える
ことによって解決する。すなわち、(数1)及び(数
2)は、それぞれ(数3)及び(数4)で置き換えられ
る。
【0017】
【数3】MVF′=(TRB×MV)/TRP+MVDelta
【0018】
【数4】MVB′=((TRB−TRP)×MV)/TRP
−MVDelta ここで、MVはPブロックの動きベクトルであり、MV
Deltaはデルタ動きベクトルであり、MVF′及びM
B′は、本発明によるBブロックのための新しい順方
向及び逆方向動きベクトルであり、TRBは、最後のP
フレームから現在のBフレームまでの時間的基準におけ
る増分であり、及びTRPは、最後のPフレームから現
在のPフレームまでの時間的基準における増分である。
【0019】注:(数3)及び(数4)は、水平方向並
びに垂直方向における動きベクトルのために使用され
る。したがって、動きベクトルは対であり、実際に2つ
の独立のデルタ動きベクトル、すなわち水平方向及び垂
直方向に対してそれぞれ一つの独立のデルタ動きベクト
ルがある。
【0020】
【発明の実施の形態】以下に、本発明をその実施の形態
を示す図面に基づいて説明する。
【0021】本発明の好ましい実施の形態例がここに記
載されている。図1は、本発明にかかる第1の実施の形
態例の符号化方法の機能を実現するための構成を示すブ
ロック図である。本実施の形態例は、PBフレームのB
ブロックのための動きベクトルを得るための方法に関す
る。
【0022】図1の符号化機能性を示すブロック図は、
シーケンスにおける時間的冗長性を減少するために動き
推定及び符号化されるための動き補償を使用するエンコ
ーダを示す。入力シーケンスは第1のフレーム及び次の
フレーム対で構成される。以下、Iフレームと呼ばれる
第1のフレームは、全ての他のフレームと関係なく単独
に符号化される。又、以下、PBフレームと呼ばれるフ
レーム対はPフレームと後続するBフレームから成る。
Pフレームは予め再構成されたIフレーム又はPフレー
ムに基づいて順方向予測され、Bフレームは、予め再構
成されたIフレーム又はPフレーム及び現在のPフレー
ムにおける情報に基づいて双方向に予測される。
【0023】入力信号1のフレーム画像シーケンスはフ
レームメモリ2に蓄積される。もしフレームがIフレー
ム又はPフレームとして分類されるならば、次のPBフ
レームの動き推定における基準フレームとして予測符号
化に使用するために、ライン14を通って基準フレーム
メモリ3に送られる。次に、入力された信号は、それが
更なる処理のための空間的に重ならないピクセルデータ
のブロックに分割するブロックサンプリングモジュール
4にライン13を通って送られる。
【0024】もし当該フレームがIフレームとして分類
されるならば、サンプルされたブロックはライン16を
通ってDCTモジュール7に送られる。もしフレームが
PBフレームとして分類されるならば、サンプルされた
ブロックはライン17を通って動き推定モジュール5に
送られる。動き推定モジュール5は、Pブロックに対し
て最良な一致を与える動きベクトルを得るために基準フ
レームメモリ3及び現在のブロック17からの情報を使
用する。動きベクトル及びローカル復号フレームメモリ
12からの再構成フレームは、ライン19及び20をそ
れぞれ通って動き補償モジュール6に送られる。差画像
は現在のPブロック15から動き補償復号フレーム21
を減算することによって形成される。次に、この信号は
ライン22を通ってDCTモジュール7に送られる。
【0025】DCTモジュール7では、各ブロックがD
CT領域係数に変換される。変換係数は、それが量子化
される量子化モジュール8にライン23を通って送られ
る。次に、量子化係数は、ライン24を通ってランレン
グス・可変長符号化モジュール9に送られる。ここで、
係数は出力ビットストリーム25を形成するためにエン
トロピー符号化される。
【0026】もし現在のブロックがIブロック又はPブ
ロックであるならば、量子化係数もまたライン26を通
って逆量子化モジュール10に送られる。次に、逆量子
化モジュール10の出力は、ライン27を通って逆DC
Tモジュール11に送られる。もし現在のブロックがI
ブロックであるならば、再構成ブロックが、ライン28
を介してローカル復号フレームメモリ12に格納され
る。もし現在のブロックがPブロックであるならば、逆
DCTモジュール11の出力29は、再構成ブロック3
0を形成するように動き補償モジュール6の出力21に
加えられる。次に、再構成ブロック30は、次のフレー
ムの動き補償のためにローカル復号フレームメモリ12
に格納される。
【0027】Pブロックが局部的に再構成された後、そ
の情報はまたBブロックの予測が形成される動き補償モ
ジュール6に送られる。図2はBブロック予測処理のた
めのより詳細な機能を説明するためのブロック図を示
す。図2において、動き推定モジュール51で得られた
P動きベクトルは、ライン57を通って動きベクトル変
換モジュール53に送られる。ここで、Bブロックの順
方向及び逆方向動きベクトルは、(数1)及び(数2)
を使用して得られる。本実施の形態例では、これらのベ
クトル周りの付加動き探索は、デルタ動きベクトルを得
るためにデルタ動き探索モジュール54で実行される。
デルタ動きベクトルは、−3と3の間の全てのデルタ動
きベクトル値の探索を実行することにより得られる。デ
ルタ動きベクトル値は、Bブロックの画素値における最
小の平均絶対差に関する最適な予測を与え、その予測ブ
ロックが選択される。次に、予測は、ローカル復号フレ
ームメモリ52及び現在の再構成されたPブロック50
からの情報を使用して、図8に従って双方向動き補償モ
ジュール55で形成される。双方向予測では、対応する
Pブロックで使用可能である情報のみがBブロックを予
測するために使用される。Pブロック情報及びローカル
復号フレームからの情報の平均はBブロックを予測する
ために使用される。Bブロックの残りはローカル復号フ
レームのみからの情報を使用して予測される。
【0028】次に、図1において、予測差ブロックはラ
イン22を通ってDCTモジュール7に送られる。次
に、DCT係数はライン23を通って量子化モジュール
8に送られる。量子化モジュール8の結果は、ライン2
4を通ってランレングス・可変長符号化モジュール9に
送られる。このモジュールでは、出力ビットストリーム
25におけるデルタ動きベクトル及び量子化残余誤りの
存在がNOB(No B−blockの略)と呼ぶ可変
長符号により示される。このフラグは、量子化モジュー
ル8の残余誤差とデルタ動き探索モジュール54で見つ
けられたデルタ動きベクトルが0でないかどうかに基づ
いて、ランレングス・可変長符号化モジュール9で生成
される。(表1)は、本実施の形態例におけるNOBフ
ラグに対する可変長符号の好ましい具体例を提供する。
NOBフラグの可変長符号は、デルタ動きベクトル及び
量子化残余符号より先に出力ビットストリーム25に挿
入される。
【0029】
【表1】
【0030】図3は、上記第1の実施の形態例に対応す
る第2の実施の形態例のデコーダ(復号装置)のための
機能ブロック図である。図3において、例えば、図1の
エンコーダからの出力ビットストリーム25である入力
ビットストリーム31は、可変長・ランレングス復号化
モジュール32に送られる。ブロックと、動きベクトル
等からなる副情報とがこのモジュールで抽出される。も
しフレームがPBフレームであるならば、ビットストリ
ームは、いかなるデルタ動きベクトル及び/又は量子化
された残余誤り係数が存在するかどうかチェックされ
る。
【0031】モジュール32の出力は、ライン37を通
って逆量子化モジュール33に送られる。次に、逆量子
化モジュール33の出力はライン38を通って逆DCT
モジュール34に送られる。ここで、係数はピクセル値
に逆変換される。
【0032】もし現在のフレームがIフレームであるな
らば、逆DCTモジュール34の出力はライン39を通
って送られ、かつフレームメモリ42に記憶される。
【0033】もし現在のフレームがPBフレームである
ならば、動きベクトルを含む副情報はライン45を通っ
て動き補償モジュール36に送られる。動き補償モジュ
ール36は、この送られて来る情報及びローカル復号フ
レームメモリ35における情報を用いて動き補償信号4
4を形成する。次に、この信号はPブロックの再構成を
形成するために逆DCTモジュール34の出力に加えら
れる。次に、動き補償モジュール36は、Bブロックの
ための双方向予測を得るために再構成されたPブロック
で得られる付加情報を使用する。次に、Bブロックは再
構成され、かつPブロックとともにフレームメモリ42
に置かれる。
【0034】以上のように、新規の予測符号化は、過度
の遅延を導入せずに時間的フレーム速度及び符号化効率
を増加するために使用される。従来、双方向に予測され
たフレームにおけるブロックのための動きベクトルは、
線形動きモデルを使用して順方向予測フレームにおける
対応するブロックの動きベクトルから得られる。しかし
ながら、これは、画像シーケンスにおける動きが線形で
ないとき、有効的でない。本発明によれば、この方法の
効率は、非線形動きモデルが使用されることにより、さ
らに改良されることができる。このモデルでは、デルタ
動きベクトルは、得られた順方向及び逆方向動きベクト
ルにそれぞれ加えられるか又は得られた順方向及び逆方
向動きベクトルからそれぞれ減算される。エンコーダ
は、デルタ動きベクトルのための要求があるかどうかを
決定するために付加探索を実行する。伝送されたビット
ストリームにおけるこのデルタ動きベクトルの存在は、
双方向に予測されたブロックのために有効順方向及び逆
方向動きベクトルを得るためにデルタ動きベクトルを使
用するように適切な動作を次に取るデコーダに信号が送
られる。
【0035】本発明を実施することによって、復号され
たシーケンスのフレーム速度は従来のPBフレームと同
じであり、デルタ動きベクトルの導入により画質が向上
した符号化信号を正しく復号化することができる。
【0036】
【発明の効果】以上述べたところから明らかなように本
発明は、遅延の増加を最小限に抑えてフレーム速度及び
画質を向上させることができるという長所を有する。
【図面の簡単な説明】
【図1】本発明にかかる第1の実施の形態例の符号化方
法の機能を実現するための構成を示すブロック図であ
る。
【図2】同第1の実施の形態例におけるBブロックのた
めの双方向予測機能性を説明するためのブロック図であ
る。
【図3】本発明にかかる第2の実施の形態例の復号方法
の機能を実現するためのデコーダを示すブロック図であ
る。
【図4】同図(a)は、従来の線形動きモデルを示す
図、同図(b)は、本発明の非線形動きモデルを示す図
である。
【図5】ITU−T勧告H.261規格で使用される予測モ
ードを示すラベルを付けられた従来例を示す図である。
【図6】ISO−IEC/JTC MPEG規格で使用
される予測モードを示すラベルを付けられた従来例を示
す図である。
【図7】PBフレーム予測モードを示す図である。
【図8】Bブロック双方向予測モードを示す図である。
【符号の説明】
2 フレームメモリ 3 基準フレームメモリ 4 ブロックサンプリングモジュール 5 動き推定モジュール 6 動き補償モジュール 7 DCTモジュール 8 量子化モジュール 9 ランレングス・可変長符号化モジュール 32 可変長・ランレングス復号化モジュール 33 逆量子化モジュール 34 逆DCTモジュール 54 デルタ動き探索モジュール 55 双方向動き補償モジュール

Claims (10)

    【特許請求の範囲】
  1. 【請求項1】Iフレームと、それに後続する第1フレー
    ム及び第2フレームから構成されるPBフレームと呼ば
    れる予測的に符号化されたフレームからなる画像群のセ
    ットに、ソースシーケンスを分類するステップと、 前記各Iフレーム又は前記PBフレームを空間的に重な
    らないピクセルデータのブロックに分割するステップ
    と、 前記画像群におけるいかなる他のフレームとも関係な
    く、前記IフレームのみからIブロックと呼ばれるブロ
    ックを符号化するステップと、 前記PBフレームの第2のフレームからPブロックと呼
    ばれるブロックを、先行するIフレームにおけるIブロ
    ック又は先行するPBフレームにおけるPブロックに基
    づいて予測的に符号化するステップと、 前記PBフレームの第1のフレームからBブロックと呼
    ばれるブロックを、前記先行するIフレームにおけるI
    ブロック又は前記先行するPBフレームにおけるPブロ
    ック及び現在のPBフレームにおける対応するPブロッ
    クに基づいて、時間的に先行及び後続するフレームを用
    いた双方向から予測して符号化するステップとを備え、 前記Pブロックを予測して符号化するステップは、 前記Bブロックのための順方向及び逆方向動きベクトル
    を現在のPBフレームにおける前記対応するPブロック
    の動きベクトルに変換することによって得るステップ
    と、 前記Bブロックを最適に予測するためのデルタ動きベク
    トルを探索するステップと、 前記デルタ動きベクトルを前記変換された順方向動きベ
    クトルに加えることによって最終順方向動きベクトルを
    得るステップと、 前記変換された逆方向動きベクトルから前記デルタ動き
    ベクトルを減算することによって最終逆方向動きベクト
    ルを得るステップとを有する、 ことを特徴とするビデオ画像符号化方法。
  2. 【請求項2】 前記動きベクトルの変換が前記PBフレ
    ームにおける第1及び第2のフレームの時間差に基づい
    ていることを特徴とする請求項1記載のビデオ画像符号
    化方法。
  3. 【請求項3】 前記符号化出力が、 前記PBフレームの第1及び第2のフレームのための時
    間的基準情報と、 前記Pブロックのための前記動きベクトル情報と、 前記Pブロックのための量子化された残余誤り情報と、 前記Bブロックのためのデルタ動きベクトル情報と、 前記Bブロックのための量子化された残余誤り情報とか
    ら成るビットストリームであることを特徴とする請求項
    1記載のビデオ画像符号化方法。
  4. 【請求項4】 前記出力ビットストリームが、 前記Bブロックのための前記デルタ動きベクトル情報及
    び/又は前記Bブロックのための前記量子化された残余
    誤り情報、の存在を指示するための付加情報を含んでい
    ることを特徴とする請求項3記載のビデオ画像符号化方
    法。
  5. 【請求項5】 複数のPBフレームが後続するIフレー
    ムを含む画像群のセットを入力として、圧縮ビデオ画像
    シーケンスを復号するステップと、 空間的に重ならないピクセルデータのブロックにおける
    各Iフレーム又はPBフレームを復号するステップと、 前記画像群におけるいかなる他のフレームとも関係な
    く、Iブロックを復号するステップと、 前記先行するIフレームにおけるIブロック又は前記先
    行するPBフレームにおける前記Pブロックに基づいて
    Pブロックを予測的に復号するステップと、 前記先行するIフレームにおける前記Iブロック又は前
    記先行するPBフレームにおける前記Pブロック及び前
    記現在のPBフレームにおける前記対応するPブロック
    に基づいてBブロックを双方向から予測して復号するス
    テップとを備え、 前記Pブロックを予測的に復号するステップは、 前記Bブロックのための順方向及び逆方向動きベクトル
    情報を現在のPBフレームにおける前記対応するPブロ
    ックの動きベクトル情報に変換することによって得るス
    テップと、 入力されたビデオシーケンスのデルタ動きベクトルを復
    号するステップと、 前記デルタ動きベクトルを前記変換された順方向動きベ
    クトルに加えることによって最終順方向動きベクトルを
    得るステップと、 前記変換された逆方向動きベクトルから前記デルタ動き
    ベクトルを減算することによって最終逆方向動きベクト
    ルを得るステップとを有する、 ことを特徴とするビデオ画像復号化方法。
  6. 【請求項6】 デコーダが、 前記PBフレームの前記第1及び第2のフレームのため
    の前記時間的基準情報と、 前記Pブロックのための前記動きベクトル情報と、 前記Pブロックのための前記量子化残余誤り情報と、 前記Bブロックのための前記デルタ動きベクトル情報
    と、 前記Bブロックのための前記量子化残余誤り情報とから
    成るビットストリームを受け取る請求項5記載のビデオ
    画像復号化方法。
  7. 【請求項7】 前記ビットストリームが、 前記Bブロックのためのデルタ動きベクトル情報及び/
    又は前記Bブロックのための前記量子化残余誤り情報、
    の存在を指示するための付加情報を含んでいることを特
    徴とする請求項5、又は6記載のビデオ画像復号化方
    法。
  8. 【請求項8】 前記変換が前記PBフレームの前記第1
    及び第2のフレームの時間差に基づいていることを特徴
    とする請求項5記載のビデオ画像復号化方法。
  9. 【請求項9】 ビデオシーケンス画像フレームにおける
    各フレームを、Iフレームとそれに後続する複数のPB
    フレームからなる画像群のセットに符号化する手段と、 前記Iフレーム及び前記PBフレームを空間的に重なら
    ないピクセルデータのブロックに分割する手段と、 前記画像群におけるいかなる他のフレームとも関係な
    く、Iブロックを符号化及び復号する手段と、 次のフレームを予測的に符号化するために前記復号され
    たIブロックを記憶する手段と、 前記先行するIフレームにおける前記Iブロック又は前
    記先行するPBフレームにおける前記Pブロックに基づ
    いて前記Pブロックを予測的に符号化及び復号する手段
    と、 次のフレームを予測的に符号化するために前記復号され
    たPブロックを記憶する手段と、 現在のPBフレームにおけるBブロックのための順方向
    及び逆方向動きベクトル情報を、前記現在のPBフレー
    ムにおける前記対応するPブロックの前記動きベクトル
    情報に変換することによって得る手段と、 前記Bブロックを最適に予測するためのデルタ動きベク
    トルを探索する手段と、 前記デルタ動きベクトルを前記変換された順方向動きベ
    クトルに加えることによって最終順方向動きベクトルを
    得る手段と、 前記デルタ動きベクトルを前記変換された逆方向動きベ
    クトルから減算することによって最終逆方向動きベクト
    ルを得る手段と、 前記最終順方向及び逆方向動きベクトルを用いて、前記
    先行するIフレームにおける前記Iブロック又は前記先
    行するPBフレームにおける前記Pブロック及び現在の
    PBフレームにおける前記対応するPブロックに基づい
    て前記Bブロックを符号化する手段と、 を備えたことを特徴とするビデオ画像符号化装置。
  10. 【請求項10】 画像群におけるいかなる他のフレーム
    とも関係なく、Iブロックを復号する手段と、 次のフレームを予測的に復号するために前記復号された
    Iブロックを記憶する手段と、 前記先行するIフレームにおける前記Iブロック又は前
    記先行するPBフレームにおける前記Pブロックに基づ
    いて前記Pブロックを復号する手段と、 次のフレームを予測的に復号するために前記復号された
    Pブロックを記憶する手段と、 現在のPBフレームにおける前記対応するPブロックの
    前記動きベクトル情報に変換することによって、前記現
    在のPBフレームにおけるBブロックのための順方向及
    び逆方向動きベクトル情報を得る手段と、 入力されたビデオシーケンスのデルタ動きベクトルを復
    号する手段と、 前記デルタ動きベクトルを前記変換された順方向動きベ
    クトルに加えることによって、最終順方向動きベクトル
    を得る手段と、 前記デルタ動きベクトルを前記変換された逆方向動きベ
    クトルから減算することによって、最終逆方向動きベク
    トルを得る手段と、 前記先行するIフレームにおける前記Iブロック又は前
    記先行するPBフレームにおける前記Pブロック及び前
    記現在のPBフレームにおける前記対応するPブロック
    に基づいて前記Bブロックを復号する手段と、 を備えていることを特徴とするビデオ画像復号化装置。
JP34060995A 1995-12-27 1995-12-27 ビデオ画像符号化方法及び復号化方法とその装置 Withdrawn JPH09182083A (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP34060995A JPH09182083A (ja) 1995-12-27 1995-12-27 ビデオ画像符号化方法及び復号化方法とその装置
US08/773,574 US5825421A (en) 1995-12-27 1996-12-27 Video coding method and decoding method and devices thereof
EP19960120920 EP0782343A3 (en) 1995-12-27 1996-12-27 Video coding method
US09/691,858 USRE40080E1 (en) 1995-12-27 2000-10-18 Video coding method and decoding method and devices thereof
US09/691,857 USRE39455E1 (en) 1995-12-27 2000-10-18 Video coding method and decoding method and devices thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP34060995A JPH09182083A (ja) 1995-12-27 1995-12-27 ビデオ画像符号化方法及び復号化方法とその装置

Publications (1)

Publication Number Publication Date
JPH09182083A true JPH09182083A (ja) 1997-07-11

Family

ID=18338622

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34060995A Withdrawn JPH09182083A (ja) 1995-12-27 1995-12-27 ビデオ画像符号化方法及び復号化方法とその装置

Country Status (3)

Country Link
US (3) US5825421A (ja)
EP (1) EP0782343A3 (ja)
JP (1) JPH09182083A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006103844A1 (ja) * 2005-03-29 2006-10-05 Sanyo Electric Co., Ltd 符号化装置と方法、ならびに復号装置と方法
KR100729541B1 (ko) * 1998-03-10 2007-06-19 소니 가부시끼 가이샤 부호화 히스토리 정보를 이용하는 트랜스코딩 시스템

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6957350B1 (en) 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
US6404813B1 (en) * 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
MY129665A (en) * 1997-04-09 2007-04-30 Matsushita Electric Ind Co Ltd Image predictive decoding method, image predictive decoding apparatus, image predictive coding method, image predictive coding apparatus, and data storage media
US6233356B1 (en) 1997-07-08 2001-05-15 At&T Corp. Generalized scalability for video coder based on video objects
US6993201B1 (en) 1997-07-08 2006-01-31 At&T Corp. Generalized scalability for video coder based on video objects
US6018368A (en) * 1997-07-11 2000-01-25 Samsung Electro-Mechanics Co., Ltd. Scalable encoding apparatus and method with improved function of scaling motion vector
KR100235355B1 (ko) * 1997-08-13 1999-12-15 전주범 개선된 움직임 추정 장치 및 그 추정 방법
JP4132664B2 (ja) * 1997-11-27 2008-08-13 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー トランスコーディング
US6031872A (en) * 1998-06-16 2000-02-29 Daewoo Electronics Co., Ltd. Method and apparatus for encoding a video signal
US6499060B1 (en) 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
US7050503B2 (en) * 1999-04-17 2006-05-23 Pts Corporation Segment-based encoding system using residue coding by basis function coefficients
US7085319B2 (en) * 1999-04-17 2006-08-01 Pts Corporation Segment-based encoding system using segment hierarchies
CN1166213C (zh) * 1999-04-30 2004-09-08 皇家菲利浦电子有限公司 选择b帧编码模式的视频编码方法和系统
WO2000067487A1 (en) * 1999-04-30 2000-11-09 Koninklijke Philips Electronics N.V. Low bit rate video coding method and system
US7170941B2 (en) * 1999-08-13 2007-01-30 Patapsco Designs Inc. Temporal compression
GB9928022D0 (en) * 1999-11-26 2000-01-26 British Telecomm Video coding and decording
US7286724B2 (en) * 1999-12-06 2007-10-23 Hyundai Curitel, Inc. Method and apparatus for searching, browsing and summarizing moving image data using fidelity for tree-structure moving image hierarchy
US6351545B1 (en) * 1999-12-14 2002-02-26 Dynapel Systems, Inc. Motion picture enhancing system
US8374237B2 (en) * 2001-03-02 2013-02-12 Dolby Laboratories Licensing Corporation High precision encoding and decoding of video images
JP3674535B2 (ja) * 2001-05-08 2005-07-20 日本電気株式会社 動画像符号化方法および装置
US6816552B2 (en) * 2001-07-11 2004-11-09 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US8111754B1 (en) 2001-07-11 2012-02-07 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US7266150B2 (en) 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
US20030112863A1 (en) 2001-07-12 2003-06-19 Demos Gary A. Method and system for improving compressed image chroma information
EP3310049B1 (en) 2001-11-06 2019-01-30 Panasonic Intellectual Property Corporation of America Moving picture coding method and moving picture decoding method
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
WO2003077567A1 (en) * 2002-03-14 2003-09-18 Matsushita Electric Industrial Co., Ltd. Motion vector detection method
US7027510B2 (en) * 2002-03-29 2006-04-11 Sony Corporation Method of estimating backward motion vectors within a video sequence
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
EP1593270A1 (en) * 2003-02-04 2005-11-09 Koninklijke Philips Electronics N.V. Predictive encoding of motion vectors including a flag notifying the presence of coded residual motion vector data
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7577198B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
US8085844B2 (en) * 2003-09-07 2011-12-27 Microsoft Corporation Signaling reference frame distances
US7889792B2 (en) * 2003-12-24 2011-02-15 Apple Inc. Method and system for video encoding using a variable number of B frames
EP1709814A1 (en) * 2004-01-16 2006-10-11 Koninklijke Philips Electronics N.V. Method for compressing/decompressing video information
KR100955161B1 (ko) * 2004-05-04 2010-04-28 콸콤 인코포레이티드 모션 보상된 프레임 레이트 상향 변환을 위한 방법 및 장치
US20050286629A1 (en) * 2004-06-25 2005-12-29 Adriana Dumitras Coding of scene cuts in video sequences using non-reference frames
CA2572605C (en) 2004-07-01 2013-04-02 Qualcomm Incorporated Method and apparatus for using frame rate up conversion techniques in scalable video coding
EP2194720A1 (en) 2004-07-20 2010-06-09 Qualcom Incorporated Method and apparatus for encoder assisted-frame rate up conversion (EA-FRUC) for video compression
EP1774794A1 (en) * 2004-07-20 2007-04-18 Qualcomm Incorporated Method and apparatus for frame rate up conversion with multiple reference frames and variable block sizes
US8553776B2 (en) 2004-07-21 2013-10-08 QUALCOMM Inorporated Method and apparatus for motion vector assignment
US7561620B2 (en) * 2004-08-03 2009-07-14 Microsoft Corporation System and process for compressing and decompressing multiple, layered, video streams employing spatial and temporal encoding
TWI245548B (en) * 2004-10-20 2005-12-11 Inst Information Industry Method and device for video decoding
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
US20070076796A1 (en) * 2005-09-27 2007-04-05 Fang Shi Frame interpolation using more accurate motion information
US8937997B2 (en) * 2006-03-16 2015-01-20 Apple Inc. Scalable video coding/multiplexing compatible with non-scalable decoders
US8750387B2 (en) 2006-04-04 2014-06-10 Qualcomm Incorporated Adaptive encoder-assisted frame rate up conversion
US7456760B2 (en) * 2006-09-11 2008-11-25 Apple Inc. Complexity-aware encoding
EP2077038B1 (en) * 2006-10-18 2013-01-30 Apple Inc. Scalable video coding with filtering of lower layers
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
US8526489B2 (en) 2007-09-14 2013-09-03 General Instrument Corporation Personal video recorder
CN101878486B (zh) * 2007-11-30 2016-10-26 杜比实验室特许公司 处理运动图像序列的方法和设备
KR100939917B1 (ko) * 2008-03-07 2010-02-03 에스케이 텔레콤주식회사 움직임 예측을 통한 부호화 시스템 및 움직임 예측을 통한부호화 방법
US20090304086A1 (en) * 2008-06-06 2009-12-10 Apple Inc. Method and system for video coder and decoder joint optimization
FR2933565A1 (fr) * 2008-07-01 2010-01-08 France Telecom Procede et dispositif de codage d'une sequence d'images mettant en oeuvre une prediction temporelle, signal, support de donnees, procede et dispositif de decodage, et produit programme d'ordinateur correspondants
US9445121B2 (en) 2008-08-04 2016-09-13 Dolby Laboratories Licensing Corporation Overlapped block disparity estimation and compensation architecture
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
US8976856B2 (en) 2010-09-30 2015-03-10 Apple Inc. Optimized deblocking filters
KR101187530B1 (ko) * 2011-03-02 2012-10-02 한국과학기술원 모노스코픽, 스테레오 스코픽 및 멀티뷰를 위한 렌더링 방법, 시스템 및 이를 위한 기록매체
US9232230B2 (en) * 2012-03-21 2016-01-05 Vixs Systems, Inc. Method and device to identify motion vector candidates using a scaled motion search
CN103957471B (zh) * 2014-05-05 2017-07-14 华为技术有限公司 网络视频播放的方法和装置
AU2017331736B2 (en) 2016-09-21 2022-10-27 Kakadu R & D Pty Ltd Base anchored models and inference for the compression and upsampling of video and multiview imagery
CN112632426B (zh) * 2020-12-22 2022-08-30 新华三大数据技术有限公司 网页处理方法及装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3159309B2 (ja) * 1989-09-27 2001-04-23 ソニー株式会社 映像信号符号化方法及び映像信号符号化装置
US5144426A (en) * 1989-10-13 1992-09-01 Matsushita Electric Industrial Co., Ltd. Motion compensated prediction interframe coding system
US5150432A (en) * 1990-03-26 1992-09-22 Kabushiki Kaisha Toshiba Apparatus for encoding/decoding video signals to improve quality of a specific region
JPH04117882A (ja) * 1990-09-07 1992-04-17 Matsushita Electric Ind Co Ltd 動画像符号化装置
JP2581341B2 (ja) * 1991-04-26 1997-02-12 日本ビクター株式会社 高能率符号化装置及び復号化装置
AU657510B2 (en) * 1991-05-24 1995-03-16 Apple Inc. Improved image encoding/decoding method and apparatus
US5467136A (en) * 1991-05-31 1995-11-14 Kabushiki Kaisha Toshiba Video decoder for determining a motion vector from a scaled vector and a difference vector
JP3115651B2 (ja) * 1991-08-29 2000-12-11 シャープ株式会社 画像符号化装置
JPH05137131A (ja) * 1991-11-13 1993-06-01 Sony Corp フレーム間動き予測方法
US5436665A (en) * 1992-03-03 1995-07-25 Kabushiki Kaisha Toshiba Motion picture coding apparatus
US5293229A (en) * 1992-03-27 1994-03-08 Matsushita Electric Corporation Of America Apparatus and method for processing groups of fields in a video data compression system
JP3381855B2 (ja) * 1992-12-28 2003-03-04 ソニー株式会社 画像信号符号化方法および画像信号符号化装置、並びに画像信号復号化方法および画像信号復号化装置
US5361105A (en) * 1993-03-05 1994-11-01 Matsushita Electric Corporation Of America Noise reduction system using multi-frame motion estimation, outlier rejection and trajectory correction
CN1075323C (zh) * 1993-03-24 2001-11-21 索尼公司 运动矢量编码和解码方法及装置,图像信号编码和解码方法及装置
KR100317868B1 (ko) * 1993-07-12 2002-04-24 이데이 노부유끼 화상복호화방법및장치와,화상부호화방법및장치
KR100192270B1 (ko) * 1996-02-03 1999-06-15 구자홍 에이치디티브이 비데오 디코더 회로
DE69821693T2 (de) * 1997-03-12 2005-04-07 Matsushita Electric Industrial Co., Ltd., Kadoma Mpeg-decoder zur erzeugung multipler standardausgangssignale
KR19990005283A (ko) * 1997-06-30 1999-01-25 배순훈 웨이브렛 변환 영역에서의 계층적 움직임 추정 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100729541B1 (ko) * 1998-03-10 2007-06-19 소니 가부시끼 가이샤 부호화 히스토리 정보를 이용하는 트랜스코딩 시스템
WO2006103844A1 (ja) * 2005-03-29 2006-10-05 Sanyo Electric Co., Ltd 符号化装置と方法、ならびに復号装置と方法

Also Published As

Publication number Publication date
EP0782343A3 (en) 2000-12-20
USRE40080E1 (en) 2008-02-19
USRE39455E1 (en) 2007-01-02
US5825421A (en) 1998-10-20
EP0782343A2 (en) 1997-07-02

Similar Documents

Publication Publication Date Title
JPH09182083A (ja) ビデオ画像符号化方法及び復号化方法とその装置
JP4077135B2 (ja) コンテクストベースでフレーム内コーディングモードとフレーム間コーディングモードとの間の選択を行なうための方法および装置
JP4132664B2 (ja) トランスコーディング
USRE43238E1 (en) Picture signal transmitting method and apparatus
US6289052B1 (en) Methods and apparatus for motion estimation using causal templates
US8259805B2 (en) Method and apparatus for generating coded picture data and for decoding coded picture data
US5708473A (en) Two stage video film compression method and system
KR100252108B1 (ko) Mpeg 압축부호화 및 복호화기를 채용한 디지털 기록 재생장치 및 그 방법
KR100694137B1 (ko) 동영상 부호화 장치, 동영상 복호화 장치, 및 그 방법과,이를 구현하기 위한 프로그램이 기록된 기록 매체
EP0618734A2 (en) Picture signal processing
JPH1051766A (ja) 画像符号化データ変換装置
EP1083750A2 (en) Method and apparatus for transcoding coded video image data
JP2000059790A (ja) 動画像符号列変換装置及びその方法
JPH09187007A (ja) 誤りを含むデータストリームへの再同期の方法と、符号化器及び復号化器
KR100364748B1 (ko) 영상 변환 부호화 장치
KR20060059774A (ko) 시간적 분해레벨이 다른 픽처의 모션벡터를 이용하는영상신호의 엔코딩/디코딩 방법 및 장치
JPH08251582A (ja) 符号化データ編集装置
US20060088100A1 (en) Video coding method and apparatus supporting temporal scalability
JP2971094B2 (ja) 画像符号化装置
US20060120457A1 (en) Method and apparatus for encoding and decoding video signal for preventing decoding error propagation
JPH07298270A (ja) 動き補償フレーム間予測符号化装置
WO2004030367A1 (ja) 動画像データストリームの変換装置及び方法
JPH08340540A (ja) 画像フレームの符号化又は復号化の方法及びその装置
JPH07222165A (ja) ビデオ信号符号化方法
JPH08195948A (ja) 動画像伝送方式

Legal Events

Date Code Title Description
A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20040319