JP2002532027A - ビデオ圧縮のための効率的な運動ベクトルの符号化 - Google Patents

ビデオ圧縮のための効率的な運動ベクトルの符号化

Info

Publication number
JP2002532027A
JP2002532027A JP2000586106A JP2000586106A JP2002532027A JP 2002532027 A JP2002532027 A JP 2002532027A JP 2000586106 A JP2000586106 A JP 2000586106A JP 2000586106 A JP2000586106 A JP 2000586106A JP 2002532027 A JP2002532027 A JP 2002532027A
Authority
JP
Japan
Prior art keywords
motion vector
components
video
combined
variable length
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.)
Pending
Application number
JP2000586106A
Other languages
English (en)
Other versions
JP2002532027A5 (ja
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of JP2002532027A publication Critical patent/JP2002532027A/ja
Publication of JP2002532027A5 publication Critical patent/JP2002532027A5/ja
Pending 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/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/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
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding

Abstract

(57)【要約】 ビデオを符号化する効率は、単一可変長符号で、運動ベクトルのｘおよびｙ成分を結合して符号化することによって改善される。画素のブロックに対する運動ベクトル成分は、画素の隣接ブロックの運動ベクトルに基づいて予測される。次いで、予測したｘおよびｙ成分を、各成分に対する別々の符号ではなく、成分の対に対応する単一可変長符号を割り当てることによって、結合して符号化する。ｘおよびｙ成分が符号化表で対応するエントリを有していない場合、固定長符号が後続するエスケープ符号で符号化する。

Description

【発明の詳細な説明】
【０００１】 （発明の分野） 本発明は、ビデオの符号化に関し、具体的には運動ベクトルを符号化する改善
された方法に関する。
【０００２】 （発明の背景） アナログビデオ信号に基づくフルモーションビデオ表示は、テレビジョンの形
態で長く利用可能であった。最近コンピュータの処理能力が進歩し、入手しやす
くなってきているので、デジタルビデオ信号に基づくフルモーション表示は、よ
り広く利用可能になってきている。デジタルビデオシステムは、フルモーション
ビデオシーケンスを生成、修正、伝送、格納、および再生することにおいて、従
来のアナログビデオシステムに対し著しい改善を提供することができる。
【０００３】 デジタルビデオ表示は、３０と７５Ｈｚの間の周波数で、連続的に再生または
レンダリングされる多数の画像フレームを含む。各画像フレームは、特定のシス
テムの表示解像度に基づいて、画素のアレイから形成される静止画像である。例
として、ＶＨＳによるシステムは、３２０×４８０画素の表示解像度を有し、Ｎ
ＴＳＣによるシステムは、７２０×４８６画素の表示解像度を有し、現在開発中
の高精細度テレビジョン（ＨＤＴＶ）システムは、１３６０×１０２４画素の表
示解像度を有する。
【０００４】 ビデオシーケンスに含まれている未加工のデジタル情報の量は、大量である。
この量のビデオ情報を格納および伝送することは、従来のパーソナルコンピュー
タの設備では実行不可能である。例えば、３２０×４８０画素の解像度を有する
比較的解像度の低いＶＨＳ画像フォーマットをデジタル化した形態を考慮する。
この解像度では、持続時間が２時間である省略のない映画は、１００ギガバイト
のデジタルビデオ情報に相当する。比較すると、従来のコンパクト光ディスクは
、約０．６ギガバイトの能力を有し、磁気ハードディスクは、１〜２ギガバイト
の能力を有し、現在開発中のコンパクト光ディスクは、最高８ギガバイトの能力
を有する。
【０００５】 そのような大量のデジタルビデオ情報を格納または伝送する際の制限に対処す
るために、ＭＰＥＧ−１、ＭＰＥＧ−２、およびＨ．２６Ｘを含めて、様々なビ
デオ圧縮規格またはプロセスが確立されてきた。これらのビデオ圧縮技術は、時
間相関またはフレーム間相関と呼ばれる、連続する画像フレーム間の類似性を利
用し、運動のデータと誤差信号を使用してフレーム間の変化を符号化する、フレ
ーム間の圧縮を提供する。
【０００６】 さらに、従来のビデオ圧縮技術は、空間相関またはフレーム内相関と呼ばれる
画像フレーム内の類似性を利用して、画像フレーム内の画像サンプルが圧縮され
ているフレーム内の圧縮を提供する。フレーム内圧縮は、離散余弦変換（ＤＣＴ
）符号化など、静止画像を圧縮する従来のプロセスに基づいている。このタイプ
の符号化は、時には、「テクスチャ」符号化または「変形」符号化と呼ばれる。
一般に、「テクスチャ」は、クロミナンスと輝度値のアレイまたはアルファ（不
透明度）値のアレイなど、画像サンプル値の２次元アレイを指す。この文脈での
「変形」という用語は、符号化のプロセス中に、画像サンプルを空間頻度成分に
変形する方法を指す。この「変形」という用語の使用方法は、いくつかのフレー
ム内圧縮方法でシーンの変化を推定するために使用する幾何学的な変形と区別さ
れるべきである。
【０００７】 フレーム間の圧縮は、通常、運動の推定と補償を利用して、フレーム間のシー
ンの変化を符号化する。運動の推定は、フレーム間の画像サンプル（画素など）
の運動を推定するプロセスである。運動推定を使用して、エンコーダ（encoder
）は、あるフレームの画素のブロックと他のフレームの対応する画素を整合する
ことを試みる。所与の探索区域で大半の類似ブロックを見つけた後、対応する画
素の画素配置の位置での変化を近似して、運動ベクトルなど運動データとして表
す。運動の補償は、予測した画像を決定し、予測した画像と当初の画像との間の
誤差を計算するプロセスである。運動の補償を使用して、エンコーダは、運動デ
ータを画像に適用し、予測した画像を計算する。予測した画像と入力画像の差を
誤差信号と呼ぶ。誤差信号は、単に画像サンプル値間の差分を表す値のアレイで
あるので、画像サンプルのフレーム内の符号化に使用した方法と同じテキスチャ
符号化方法を使用して、圧縮することができる。
【０００８】 具体的な実施については異なるが、ＭＰＥＧ−１、ＭＰＥＧ−２、およびＨ．
２６Ｘビデオ圧縮規格は、いくつかの点で類似している。ＭＰＥＧ−２ビデオ圧
縮規格に関する以下の記述は、一般に、他のものにも適用可能である。
【０００９】 ＭＰＥＧ−２は、ビデオ画像のスクエアブロックまたは画素のアレイに基づい
て、フレーム間圧縮およびフレーム内圧縮を提供する。ビデオ画像は、１６×１
６画素の次元を有するマクロブロックと呼ばれる画像サンプルのブロックに分割
される。ＭＰＥＧ−２では、マクロブロックは、４つの輝度ブロック（各ブロッ
クは輝度（Ｙ）の８×８のサンプルである）と２つのクロミナンスブロックを備
える（ＣｂとＣｒに対してそれぞれ８×８のサンプルブロック）。
【００１０】 ＭＰＥＧ−２では、フレーム間の符号化は、マクロブロック上で実施される。
ＭＰＥＧ−２エンコーダは、運動推定と圧縮を実施して、運動ベクトルとブロッ
ク誤差信号を計算する。画像フレームＮの各ブロックＭＮに対し、次の連続ビデ
オフレームＮ＋１の画像または直前の画像フレームＮ−１の画像を横切って（す
なわち２方向に）探索を実施して、最も類似しているそれぞれのブロックＭＮ＋ １ またはＭＮ−１を識別する。ブロックＭＮに対して最も類似しているブロック
の位置を、運動ベクトル（ＤＸ、ＤＹ）で符号化する。次いで、運動ベクトルを
使用して、予測したサンプル値のブロックを計算する。これらの予測したサンプ
ル値をブロックＭＮと比較して、ブロック誤差信号を決定する。離散余弦変形（
ＤＣＴ）符号化など、テクスチャ符号化方法を使用して、誤差信号を圧縮する。
【００１１】 オブジェクトベースのビデオ符号化技術は、従来のフレームベースの符号化規
格に対する改善として提案されてきた。オブジェクトベースの符号化では、形状
が任意である画像の特徴を、「セグメンテーション」と呼ぶ方法を使用して、ビ
デオシーケンスのフレームから分離する。ビデオオブジェクトまたは「セグメン
ト」は、独立して符号化される。オブジェクトベースの符号化は、連続フレーム
にあるビデオオブジェクト間のフレーム間相関を増大するので、圧縮レートを改
善することができる。また、ビデオシーケンスのオブジェクトにアクセスし追跡
することを要求する様々な応用にも有利である。
【００１２】 ＭＰＥＧ−４規格に対して提案されたオブジェクトベースのビデオ符号化方法
では、ビデオオブジェクトの形状、運動、およびテクスチャは、独立して符号化
される。オブジェクトの形状は、ビデオフレームの形状が任意であるオブジェク
トの境界を定義する２進マスクまたはアルファマスクによって表される。オブジ
ェクトの運動は、ＭＰＥＧ−２の運動データに類似しているが、矩形フレームか
らセグメント化したオブジェクトの形状が任意である画像に適用されるという点
が異なる。運動推定と圧縮は、フレーム全体ではなく、「ビデオオブジェクト面
」のブロック上で実施される。ビデオオブジェクト面は、単一フレームにあるオ
ブジェクトの成形画像に対する名称である。
【００１３】 ビデオオブジェクトのテクスチャは、オブジェクトの形状内にあるビデオオブ
ジェクト面の画像サンプル情報である。オブジェクトの画像サンプルと誤差信号
のテクスチャ符号化は、フレームベースの符号化と同様のテクスチャ符号化方法
を使用して実施される。例えば、セグメント化した画像は、マクロブロックで形
成された境界矩形にはめ込むことができる。境界矩形で形成された矩形画像は、
矩形フレームと全く同じように圧縮することができるが、透過的なマクロブロッ
クを符号化する必要がない点が異なる。「パディング」と呼ぶ技術で、オブジェ
クトの形状境界の外部にあるブロックの部分をサンプル値で満たした後、部分的
に透過的なブロックを符号化する。
【００１４】 フレームベースのビデオ符号化とオブジェクトベースのビデオ符号化の両方に
おいて、通常、符号化したビットストリームは、多くのフレーム間を符号化した
フレーム（Ｐフレーム）を含む。これらのＰフレームのそれぞれは、マクロブロ
ックあたり少なくとも１つの運動ベクトルを含み、各運動ベクトルは、独立して
符号化されたＸおよびＹ成分を含む。したがって、運動ベクトルは、各符号化し
たＰフレームに対して、著しい量のデータを寄与する。したがって、より効率的
な運動ベクトル符号化の方式が必要である。
【００１５】 （発明の概要） 本発明は、ビデオ符号化の応用に対して、運動ベクトルを符号化する改善され
た方法を提供する。本発明のある態様は、運動ベクトルを単一エントロピー符号
と結合して符号化する方法である。この方法は、運動ベクトルのＸおよびＹ成分
の確率は、完全に独立ではないという発見に基づく。運動ベクトル成分の間の相
関を利用するために、この方法は、エントロピー符号化を使用して、単一可変長
符号を、運動ベクトルの組み合わせたＸおよびＹ成分を表す結合パラメータに割
り当てる。より可能性のある運動ベクトル成分の対には、より短い長さの符号が
割り当てられ、より可能性のない成分の対には、より長い長さの符号が割り当て
られるか、または各成分に対する符号が後続するエスケープ符号で符号化される
。この手法は、オブジェクトベースの符号化およびフレームベースの符号化の両
方を含めて、様々なビデオ符号化の応用で使用することができる。さらに、運動
ベクトルの結合エントロピー符号化を空間予測と組み合わせて使用し、より効率
的に運動ベクトルを符号化することができる。
【００１６】 例えば、ある実施では、エンコーダは、まず、運動ベクトルに対してプレディ
クタ（predictor）を計算し、次いで、現在処理しているベクトルのＸおよびＹ
成分とそのプレディクタから、差分ＸおよびＹ成分を計算する。次いで結合エン
トロピーコーダは、ＸおよびＹの両方の差分成分を表す結合パラメータに対して
、単一可変長符号を計算する。
【００１７】 デコーダ（decoder）は、エンコーダの動作の反対を実施して、可変長符号か
ら運動ベクトルを再構築する。特に、可変長符号から結合パラメータを計算し、
次いで、差分成分とプレディクタの成分から運動ベクトルを再構築する。
【００１８】 本発明の他の特徴については、以下の説明と添付の図面からより明らかになる
であろう。
【００１９】 （詳細な説明） （導入） 以下の第１セクションは、ビデオエンコーダとデコーダの説明を提供する。後
続のセクションは、ベクトルのＸおよびＹ成分の間の相関を利用することによっ
て、運動ベクトルの符号化を改善する方法を説明する。
【００２０】 運動ベクトルのＸおよびＹ成分を結合して符号化するこの手法は、フレームベ
ースおよびオブジェクトベースの両方のビデオ符号化に適用される。ビデオ符号
化の形態は、両方とも運動ベクトルを使用して、あるフレームから他のフレーム
への画素または画素のブロックの運動を定義する。通常、標準サイズの画素のブ
ロックに対して運動ベクトルを計算する。フレームベースの符号化では、フレー
ムを標準サイズのブロックに分割する。オブジェクトベースの符号化では、各ビ
デオオブジェクト面をブロックに分割する。ビデオオブジェクト面で表されたオ
ブジェクトは、一般に、矩形ではない形状を有するので、オブジェクトベースの
コーダは、形状を使用して、各ブロックのどの画素がオブジェクトの境界内にあ
るかを決定する。フレームベースの符号化とオブジェクトベースの符号化は、こ
の点が異なるが、どちらの手法も、ブロックでの画素の運動を定義する運動ベク
トルを使用する。したがって、両方のタイプのコーダにおける運動ベクトルのＸ
およびＹ成分の間の相関を利用して、符号化の効率を改善することができる。
【００２１】 次のセクションで説明するエンコーダおよびデコーダはオブジェクトベースで
あり、フレームベースとオブジェクトベースの符号化システムの両方で本発明を
実施する方法の説明について、十分な基盤を提供する。
【００２２】 （例示的なエンコーダとデコーダの記述） 図１は、オブジェクトベースのビデオエンコーダの実施を示すブロック図であ
る。エンコーダへの入力３０は、各フレームのビデオオブジェクト、各ビデオオ
ブジェクトの形状、および境界矩形を表す画像を含む。形状情報は、エンコーダ
がテクスチャまたは運動データを符号化する前に利用可能である。フレームベー
スの符号化は、形状情報を必要とせずにフレーム全体を符号化し、入力３０が一
連の画像フレームからなる点が異なる。
【００２３】 形状符号化モジュール３２は、境界矩形を含めてオブジェクトの定義を読み取
り、境界矩形をマクロブロックの整数倍に拡張する。オブジェクトの形状情報は
、マスクまたは「アルファ面」を備える。形状符号化モジュール３２は、このマ
スクを読み取り、例えばオブジェクトの輪郭を符号化する従来のチェーン符号化
の方法を使用して、それを圧縮する。
【００２４】 運動推定モジュール３４は、境界矩形を含むオブジェクトと以前に再構築した
画像３６を読み取り、あるフレームから他のフレームへのオブジェクトの運動を
予測するために使用する運動推定データを計算する。運動推定モジュール３４は
、現在の画像の各マクロブロックに対して、再構築した画像で最も類似するマク
ロブロックを探索し、各マクロブロックに対して運動ベクトルを計算する。運動
推定モジュール３４からの運動ベクトルの具体的なフォーマットは、使用した運
動推定方法に応じて変動することがあり得る。以下で記述する実施では、各マク
ロベクトルに運動ベクトルが存在し、これは、現在のＭＰＥＧフォーマットおよ
びＨ２６Ｘフォーマットと整合する。
【００２５】 運動補償モジュール３８は、運動推定モジュールが計算した運動ベクトルと以
前に再構築された画像３６を読み取り、現在のフレームについて予測した画像を
計算する。以前に再構築した画像３６の対応する画素を見つけるために、予測し
た画像があるマクロブロックの運動ベクトルを使用して、予測した画像の各画素
を構築する。次いで、エンコーダは、入力３０で指定した入力画像ブロックの画
像サンプル値と、運動補償モジュール３８で計算した予測した画像ブロックの対
応するサンプル値の差分を見つけて、マクロブロックの誤差信号を決定する。
【００２６】 テクスチャ符号化モジュール４０は、フレーム間を符号化したオブジェクトに
対してこの誤差信号を圧縮し、フレーム内を符号化したオブジェクトに対して、
入力データストリーム３０からのオブジェクトの画像サンプル値を圧縮する。テ
クスチャ符号化モジュール４０からのフィードバック経路４２は、誤差信号を表
す。エンコーダは、誤差信号のブロックと運動補償モジュールからの予測した画
像ブロックを使用して、以前に再構築した画像３６を計算する。
【００２７】 テクスチャ符号化モジュール４０は、多様な静止画像圧縮技術のいずれかを使
用して、オブジェクトのフレーム内と誤差信号のデータを符号化する。例示的な
圧縮技術は、ＤＣＴ、ウェーブレット、並びに他の従来の画像圧縮方法を含む。
【００２８】 圧縮したビデオシーケンスのビットストリームは、形状符号化モジュール、運
動推定モジュール、およびテクスチャ符号化モジュールからの、形状、運動、お
よびテクスチャを符号化した情報を含む。マルチプレクサ４４は、このデータを
組み合わせて適切なシンタックスにフォーマットし、それをバッファ４６に出力
する。以下でより詳細に説明するように、エンコーダは、また、運動ベクトルエ
ンコーダを含み、エントロピー符号化を使用して、各マクロブロックに対する運
動ベクトルのｘおよびｙ成分を結合して符号化する。運動ベクトルエンコーダは
、運動推定モジュール３４の一部、またはマルチプレクサ４４のデータフォーマ
ット機能の一部として実施することが可能である。
【００２９】 エンコーダは、ハードウェアまたはソフトウェアにおいて実施することができ
るが、ソフトウェアで実施する可能性がもっとも高い。ソフトウェアでの実施で
は、エンコーダのモジュールは、コンピュータのメモリに格納され、プロセッサ
で実行されるソフトウェアの命令と、メモリに格納されているビデオデータを表
す。ソフトウェアエンコーダは、多様な従来のコンピュータ可読媒体上で格納お
よび分散することができる。ハードウェアでの実施では、エンコーダモジュール
は、デジタル論理、好ましくは集積回路で実施される。いくつかのエンコーダの
機能をコンピュータ周辺機器の専用デジタル論理装置で最適化し、ホストコンピ
ュータの処理の負担を軽減することができる。
【００３０】 図２は、オブジェクトベースのビデオ符号化方法のデコーダを示すブロック図
である。デマルチプレクサ６０は、圧縮したビデオシーケンスを表すビットスト
リームを受信し、オブジェクトの基準によって、オブジェクトに関する形状、運
動、およびテクスチャを符号化したデータを分離する。また、デマルチプレクサ
は、単一可変長符号から各マクロブロックの運動ベクトルを再構築する運動ベク
トルデコーダを含む。
【００３１】 形状復号モジュール６４は、処理している現在のオブジェクトの形状または輪
郭を復号する。これを達成するために、図１のエンコーダで使用した形状符号化
方法の反対を実施する、形状デコーダを使用する。結果として得られる形状のデ
ータは、オブジェクトの形状を表す２進アルファ面またはグレイスケールアルフ
ァ面などマスクである。
【００３２】 運動復号モジュール６６は、ビットストリームの運動情報を復号する。復号し
た運動情報は、入来するビットストリームのエントロピー符号から再構築した各
マクロブロックに対する運動ベクトルを含む。運動復号モジュール６６は、この
運動情報を運動補償モジュール６８に提供し、運動補償モジュール６８は、運動
ベクトルを使用して、以前に再構築したオブジェクトデータ７０において予測し
た画像サンプルを見つける。
【００３３】 テクスチャ復号モジュール７４は、フレーム間を符号化したテクスチャデータ
に対する誤差信号とフレーム内テクスチャデータに対する色の値のアレイを復号
し、この情報を、再構築された画像を計算および蓄積するモジュール７２に送る
。フレーム間を符号化したオブジェクトに対しては、このモジュール７２は、誤
差信号のデータを、運動補償モジュールから出力した予測画像に適用して、現在
のフレームに対して再構築されたオブジェクトを計算する。フレーム内を符号化
したオブジェクトに対しては、テクスチャ復号モジュール７４は、オブジェクト
に対する画像サンプル値を復号し、再構築したオブジェクトを再構築したオブジ
ェクトモジュール７２に配置する。以前に再構築したオブジェクトは、一時的に
オブジェクトメモリ７０に格納され、これを使用して他のフレームに対するオブ
ジェクトを構築する。
【００３４】 エンコーダと同様に、デコーダは、ハードウェア、ソフトウェア、または両方
の組合わせで実施することができる。ソフトウェアでの実施では、デコーダのモ
ジュールは、コンピュータのメモリに格納され、およびプロセッサによって実行
されるソフトウェアの命令と、メモリに格納されているビデオデータである。ソ
フトウェアデコーダは、多様な従来のコンピュータ可読媒体上で格納し、分散す
ることができる。ハードウェアでの実施では、デコーダモジュールは、デジタル
論理、好ましくは集積回路で実施される。いくつかのデコーダの機能は、コンピ
ュータ周辺機器の専用デジタル論理装置で最適化し、ホストコンピュータの処理
の負担を軽減することができる。
【００３５】 （運動ベクトルの改善された符号化） 運動ベクトルを符号化する効率は、運動ベクトルのＸおよびＹ成分の間の相関
を利用することによって、改善することができる。従来の符号化方法は、Ｘ成分
とＹ成分の分布の確率は独立である、という前提に基づいて、Ｘ成分とＹ成分を
別々に符号化する。我々は、Ｘ成分とＹ成分は完全に独立ではなく、代わりに相
関を有するということを発見した。
【００３６】 この相関を利用するために、本発明の実施では、単一エントロピー符号を、運
動ベクトルの結合ＸおよびＹ成分に割り当てる。符号化の前に、目標ビットレー
トとコンテンツのシナリオに対するサンプルビデオデータを使用して、符号ブッ
クを生成する。この符号ブックは、出現する頻度に基づいて、単一可変長符号を
ＸおよびＹ成分の対に割り当てる。より頻繁で、したがって統計的により可能性
のある対には、より短い長さの符号が割り当てられ、頻度の少ない対には、より
長い長さの符号が割り当てられる。統計的分析プログラムは、所望のタイプのコ
ンテンツを有するいくつかのビデオシーケンス例に対しエンコーダから生成され
た運動ベクトルのデータを抽出することによって、各結合ＸおよびＹ成分の確率
を計算する。プログラムは、運動ベクトルの対に対して確率分布を生成し（すな
わち、差分運動ベクトル）、最も確率の高い運動ベクトルのサブセットに符号を
割り当てる。
【００３７】 符号ブックのサイズを制限するために、確率の低い対に符号を割り当てる必要
はない。代わりに、エスケープ符号を使用することによってこれらの対を符号化
し、運動ベクトルの成分が、固定長ビットフィールドで続くことを示すことがで
きる。確率分布に存在する場所に基づいて、符号ブックから対を除外する。
【００３８】 要求されることではないが、運動ベクトルの符号化は、運動ベクトルの空間依
存性を利用する差分符号化プロセスを使用することによって、改善することがで
きる。特に、画素の小さなブロックに対する運動ベクトルは、特に現在ブロック
とその隣接の両方がほぼ一様な運動を有するフレームの領域にある場合、隣接ブ
ロックの運動ベクトルと同じ方向を指しやすい。この空間依存性を利用する１つ
の方式は、現在ブロックの運動ベクトルと、プレディクタと呼ぶ隣接ブロックの
運動ベクトルとの間の差を符号化することである。この実施は、空間予想の形態
を使用して、ＸおよびＹ成分を符号化し、その後結合エントロピー符号を割り当
てる。
【００３９】 図３は、我々の実施が運動ベクトルを符号化する方法を示すブロック図である
。図３に示す特徴は、エンコーダで実施され、運動推定ブロック３４で計算した
運動ベクトルに関して動作する。まず、運動推定ブロックは、フレームの各マク
ロブロックに対し運動ベクトルを計算する。フレームが２つ以上のビデオオブジ
ェクト面からなるとき、運動推定ブロックは、各ビデオオブジェクト面のマクロ
ブロックに対し運動ベクトルを計算する。
【００４０】 エンコーダは、現在の運動ベクトルに対するプレディクタを計算することによ
って、各マクロブロックに対する運動ベクトルの符号化を開始する。図３に示す
実施は、隣接するマクロブロックの中からプレディクタを選択する。図４は、運
動ベクトルを符号化している現在のマクロブロックに対して、プレディクタの候
補の位置を決める例を示す。この例では、候補のマクロブロックは、現在のマク
ロブロック４０６に対して、左４００、上４０２、右上４０４までのものを含む
。候補のマクロブロックに対する運動ベクトルは、それぞれ、ＭＶ１、ＭＶ２、
およびＭＶ３と呼ばれる。
【００４１】 図３に示すように、エンコーダは、現在のマクロブロックのＸおよびＹ成分に
対し、別々にプレディクタを計算する。特に、運動ベクトルプレディクタ３００
、３０２は、候補のマクロブロックに対してＸおよびＹ成分の中央値を計算する
。これら３つの値の中央値は、ＸおよびＹ成分に対するプレディクタとして選択
される。プレディクタを計算する精密な方法は、本発明にとっては重要ではなく
、プレディクタを選択する他の方式が可能である。１つの代替方式は、隣接する
運動ベクトルの最も勾配が低い方向に位置する隣接ブロックを選択することであ
る。他の代替方式は、隣接ブロックの運動ベクトルの平均値を計算することであ
る。
【００４２】 運動ベクトルプレディクタがプレディクタを選択した後、エンコーダは、差分
運動ベクトル成分を計算する。各ＸおよびＹ成分に対して、エンコーダは、現在
の運動ベクトルの成分と対応するプレディクタの成分の差を計算する。図３のサ
ブトラクタユニット（subtractor units）３０４、３０６によって反映されてい
るように、プレディクタのＸ成分は、現在のベクトルＭＶｘのＸ成分から減算さ
れ、プレディクタのＹ成分は、現在のベクトルＭＶｙのＹ成分から減算される。
【００４３】 次いで、結果として得られる差分ＸおよびＹ成分（ＭＶＤｘとＭＶＤｙ）を、
結合パラメータに形成し、単一可変長符号、または各差分成分に対する固定長符
号ワードが後続するエスケープ符号で符号化する。この実施は、目標ビットレー
トとビデオコンテンツに対してトレーニングされている結合ハフマン符号化表を
使用する。結合エントロピーコーダ３０８は、表の結合パラメータを調べて、対
応する可変長符号を見つける。コーダが表で整合するものを見つける場合、コー
ダは、単一可変長符号で結合パラメータを符号化する。そうでない場合は、コー
ダは、各成分に対する固定長符号ワードが後続するエスケープ符号で符号化する
。
【００４４】 図３に示すエントロピー符号３１０は、ハフマン符号化表を指す。低いビット
レートに対しトレーニングされたハフマン符号化表の例として、トーキングヘッ
ドの応用例が、このセクションの終わりの表１に記述されている。表１に続く表
２は、より一般的なビデオの応用例に対してトレーニングしたハフマン表の例で
ある。我々の実施ではハフマン符号化表を使用するが、算術符号化など、エント
ロピー符号化の他の形態を使用して、エントロピー符号を計算することができる
。
【００４５】 プレディクタは、画素の隣接ブロックの運動ベクトルから選択されるので、エ
ンコーダは、特別な規則を適用して、１つまたは複数の隣接ブロックがピクチャ
の外部にある状況に対処する。図５は、隣接ブロックがピクチャの外部にある場
合を示し、現在のマクロブロックの運動ベクトルを予測するために使用する運動
ベクトルを示している。
【００４６】 １つの隣接ブロックがピクチャの外部にある場合（図５のブロック５００など
）、ゼロ運動ベクトル（０、０）をその場所で使用する。現在のマクロブロック
５０６のプレディクタは、ゼロ運動ベクトルと、他の２つの隣接マクロブロック
５０２、５０４に対する運動ベクトルＭＶ２およびＭＶ３の中央値として計算さ
れる。他の例として、図５の最も右の構成は、右上のマクロブロック５２４がピ
クチャの外部にある場合を示す。この場合、ピクチャの内側にある他の２つのマ
クロブロック５２０、５２２に対するＭＶ１とＭＶ２を、第３マクロブロック５
２４に対するゼロ運動ベクトルと共に使用して、現在のマクロブロック５２６に
対する運動ベクトルを予測する。
【００４７】 ２つの候補マクロブロック５１２、５１４がピクチャの外部にある場合（図５
の中央の図に示すように）、第３隣接マクロブロック５１０に対する運動ベクト
ルを、現在のマクロブロック５１６に対するプレディクタとして選択する。
【００４８】 図６は、結合運動ベクトル成分を表す単一可変長符号を、ＸおよびＹ運動ベク
トル成分に復号するデコーダの実施を示す図である。結合エントロピーデコーダ
６００は、可変長符号を入力として読み取り、エントロピー符号６０２において
対応する差分ＸおよびＹ成分を見つける。現在の実施では、エントリ符号は、ハ
フマン表の形態にある（以下でリストする表１または２など）。上述したように
、エンコーダは、代替エントロピー符号化の方式を使用することもでき、この場
合、デコーダは、エンコーダで使用する符号ブックに対応する適切な符号ブック
を有する。
【００４９】 いくつかの場合、運動ベクトルは、差分運動ベクトル成分を表す２つの固定長
符号が後続するエスケープ符号で符号化することが可能である。この場合、結合
エントロピーデコーダ６００は、エスケープ符号を認識して、続きのデータを、
可変長符号の代わりに差分運動ベクトルとして解釈する。次いで、差分Ｘおよび
Ｙ成分を次の段階に送る。
【００５０】 次に、デコーダは、差分運動ベクトル成分ＭＶＤｘ、ＭＶＤｙとプレディクタ
のＸ、Ｙ成分から、運動ベクトルを形成する。特に、デコーダは、各差分運動ベ
クトル成分ＭＶＤｘ、ＭＶＤｙとプレディクタのＸおよびＹ成分を追加する（図
６のアダー（adders）６０４、６０６参照）。デコーダは、エンコーダと同じ方
式で、プレディクタの成分を計算する。特に、３つの隣接マクロブロック（ＭＶ
ｘ１、ＭＶｙ１）、（ＭＶｘ２、ＭＶｙ２）、および（ＭＶｘ３、ＭＶｙ３）に
対して以前に復号した運動ベクトルのプレディクタを計算する運動ベクトルプレ
ディクタを有する。この実施では、運動ベクトルプレディクタのブロック６０８
、６１０は、それぞれ、隣接マクロブロックのＸおよびＹ成分の中央値の計算を
表す。上述したように、プレディクタを計算する他の方式が可能である。予測の
具体的な形態に関係なく、デコーダは、エンコーダで使用した予測方式に従って
、反対の予測を実施する。
【００５１】 現在のマクロブロック（ＭＶｘ、ＭＶｙ）に対する運動ベクトルが再構築され
た後は、それを格納して、予測の方式に従って、隣接マクロブロックに対する運
動ベクトルの復号に使用する。
【００５２】 以下の表は、トーキングヘッドビデオ（表１）とより一般的なビデオコンテン
ツ（表２）に対して用意されたハフマン符号化表の例を提供する。
【００５３】
【表１−１】
【００５４】
【表１−２】
【００５５】
【表１−３】
【００５６】
【表１−４】
【００５７】
【表１−５】
【００５８】
【表１−６】
【００５９】
【表１−７】
【００６０】
【表１−８】
【００６１】
【表１−９】
【００６２】
【表１−１０】
【００６３】
【表１−１１】
【００６４】
【表１−１２】
【００６５】
【表１−１３】
【００６６】
【表１−１４】
【００６７】
【表２−１】
【００６８】
【表２−２】
【００６９】
【表２−３】
【００７０】
【表２−４】
【００７１】
【表２−５】
【００７２】
【表２−６】
【００７３】
【表２−７】
【００７４】
【表２−８】
【００７５】
【表２−９】
【００７６】
【表２−１０】
【００７７】
【表２−１１】
【００７８】
【表２−１２】
【００７９】
【表２−１３】
【００８０】
【表２−１４】
【００８１】 （コンピュータシステムの短い概略） 図７と以下の議論は、本発明を実施することが可能である適したコンピューテ
ィング環境について、簡潔で一般的な説明を提供することを意図している。本発
明またはその態様は、ハードウェア装置で実施することが可能であるが、上述し
たエンコーダおよびデコーダは、プログラムモジュールで組織したコンピュータ
実行可能な命令において実施される。プログラムモジュールは、タスクを実施し
、および上述したデータのタイプを実施するルーチンと、プログラムと、オブジ
ェクトと、成分と、データ構造とを含む。
【００８２】 図７は、デスクトップコンピュータの典型的な構成を示すが、本発明は、手持
ち式装置、マルチプロセッサシステム、マイクロプロセッサベースまたはプログ
ラム可能な消費者エレクトロニクス、ミニコンピュータ、メインフレームコンピ
ュータなどを含む、他のコンピュータシステムの構成で実施することが可能であ
る。また、本発明は、通信ネットワークを介して連結されている遠隔処理装置に
よってタスクを実施する、分散コンピューティング環境で使用することが可能で
ある。分散コンピューティング環境では、プログラムモジュールは、ローカルお
よび遠隔のメモリ格納装置の両方に配置することが可能である。
【００８３】 図７は、本発明の動作環境として役立つ、コンピュータシステムの例を示す。
コンピュータシステムは、処理ユニット７２１を含むパーソナルコンピュータ７
２０と、システムメモリ７２２と、システムメモリを含む様々なシステム構成要
素を処理ユニット７２１に内部接続するシステムバス７２３とを含む。システム
バスは、いくつかのタイプのバス構造のいずれかを備えることが可能であり、少
し例を挙げれば、メモリバスまたはメモリ制御装置、周辺バス、およびＰＣＩ、
ＶＥＳＡ、マイクロチャネル（ＭＣＡ）、ＩＳＡ、ＥＩＳＡなどのバス構造を使
用するローカルバスなどを含む。システムメモリは、読出し専用メモリ（ＲＯＭ
）７２４とランダムアクセスメモリ（ＲＡＭ）７２５を含む。基本的な入力／出
力システム７２６（ＢＩＯＳ）は、起動中などに、パーソナルコンピュータ７２
０内の要素間で情報を転送することを補助する基本的なルーチンを含んでおり、
ＲＯＭ７２４に格納されている。さらに、パーソナルコンピュータ７２０は、ハ
ードディスクドライブ７２７、例えば取外し可能なディスク７２９からの読み取
りまたはそれへの書き込みを行う磁気ディスクドライブ７２８、および例えばＣ
Ｄ−ＲＯＭディスク７３１の読み取りまたは他の光学媒体からの読取りあるいは
それへの書込みを行う光ディスクドライブ７３０を含む。ハードディスクドライ
ブ７２７、磁気ディスクドライブ７２８、および光ディスクドライブ７３０は、
それぞれ、ハードディスクドライブインタフェース７３２、磁気ディスクドライ
ブインタフェース７３３、および光ドライブインタフェース７３４によって、シ
ステムバス７２３に接続されている。ドライブとその関連するコンピュータ可読
媒体は、データの不揮発性格納、データ構造、コンピュータ実行可能命令（動的
リンクライブラリなどプログラム符号、および実行可能ファイル）などをパーソ
ナルコンピュータ７２０に提供する。上記のコンピュータ可読媒体の記述では、
ハードディスク、取外し可能磁気ディスク、およびＣＤを指しているが、磁気カ
セット、フラッシュメモリカード、デジタルビデオディスク、ベルヌーイカート
リッジなど、コンピュータによって読み取ることが可能である他のタイプの媒体
も含むことができる。
【００８４】 オペレーティングシステム７３５、１つまたは複数のアプリケーションプログ
ラム７３６、他のプログラムモジュール７３７、およびプログラムデータ７３８
を含めて、いくつかのプログラムモジュールを、ドライブおよびＲＡＭ７２５に
格納することが可能である。ユーザは、キーボード７４０とマウス７４２などの
ポインティング装置を介して、コマンドと情報をパーソナルコンピュータ７２０
に入力することが可能である。他の入力装置（図示せず）は、マイクロフォン、
ジョイスティック、ゲームパッド、衛星放送用アンテナ、スキャナなどを含むこ
とが可能である。これらおよび他の入力装置は、しばしば、シリアルポートイン
タフェース７４６を介して処理ユニット７２１に接続されている。このシリアル
ポートインタフェースは、システムバスに結合されているが、パラレルポート、
ゲームポート、またはユニバーサルシリアルポート（ＵＳＢ）など、他のインタ
フェースによって接続することも可能である。また、モニタ７４７または他のタ
イプの表示装置が、表示制御装置またはビデオアダプタ７４８などインタフェー
スを介して、システムバス７２３に接続されている。モニタの他に、パーソナル
コンピュータは、通常、スピーカおよびプリンタなど、他の周辺出力装置（図示
せず）を含む。
【００８５】 パーソナルコンピュータ７２０は、遠隔コンピュータ７４９など、１つまたは
複数の遠隔コンピュータへの論理的な接続を使用して、ネットワークされた環境
で動作することが可能である。遠隔コンピュータ７４９は、サーバ、ルータ、同
等な装置、または他の一般的なネットワークノードであることが可能であり、図
７ではメモリ格納装置７５０のみを示しているが、通常、パーソナルコンピュー
タ７２０に対して記述した要素の多くまたは全てを含む。図７に示した論理接続
は、ローカルエリアネットワーク（ＬＡＮ）７５１とワイドエリアネットワーク
（ＷＡＮ）７５２を含む。そのようなネットワーキング環境は、オフィス、企業
全体のコンピュータネットワーク、イントラネット、およびインターネットにお
いて一般的である。
【００８６】 ＬＡＮネットワーキング環境で使用するとき、パーソナルコンピュータ７２０
は、ネットワークインタフェースまたはアダプタ７５３を介して、ローカルネッ
トワーク７５１に接続されている。ＷＡＮネットワーキング環境で使用するとき
、パーソナルコンピュータ７２０は、通常、インターネットなどワイドエリアネ
ットワーク７５２上の通信を確立するモデム７５４または他の手段を含む。モデ
ム７５４は、内蔵または外付けとすることが可能であり、シリアルポートインタ
フェース７４６を介してシステムバス７２３に接続されている。ネットワークさ
れた環境では、パーソナルコンピュータ７２０に対して示したプログラムモジュ
ール、またはその部分は、遠隔メモリ格納装置に格納することが可能である。示
したネットワーク接続は、単なる例であり、コンピュータ間の通信リンクを確立
する他の手段を使用することが可能である。
【００８７】 （結論） 例として具体的な実施を用いて本発明を説明してきたが、本発明の範囲は、上
述した具体的な実施に限定されるものではない。空間予測は、運動ベクトルの空
間依存性を効果的に利用し、単一エントロピー符号で運動ベクトルを結合して符
号化する効率を改善する。しかし、運動ベクトルについて使用した具体的な予測
の形態は、本発明にとって重要ではない。実際、予測の方式を使用せずに、本発
明を実施することが可能である。
【００８８】 上述した実施は、特にハフマン符号化表を使用して、結合運動ベクトルパラメ
ータに対しエントロピー符号を計算する。記述したように、他の形態のエントロ
ピー符号化を使用して、単一エントロピー符号で結合パラメータを符号化するこ
とが可能である。
【００８９】 本発明の多くの可能な実施を考慮すると、上述した実施は、本発明の単なる例
であり、本発明の範囲に対する限定として受け取るべきではないことを認識すべ
きである。むしろ、本発明の範囲は、添付の請求項によって定義される。したが
って、本発明は全て、これらの特許請求の範囲および精神の中にあるということ
を主張する。
【図面の簡単な説明】
【図１】 ビデオコーダのブロック図である。
【図２】 ビデオデコーダのブロック図である。
【図３】 本発明の実施が、単一エントロピー符号で、マクロブロックの運動ベクトル成
分を結合して符号化する方法を示すブロック図である。
【図４】 現在ブロックの運動ベクトルに対するプレディクタを、隣接するマクロブロッ
クの運動ベクトルから選択する方法を示すブロック図である。
【図５】 １つまたは複数の隣接するマクロブロックがピクチャの外部にある場合に、運
動ベクトルプレディクタを選択する方法を示す図である。
【図６】 本発明の実施が、結合して符号化した運動ベクトルを復号する方法を示すブロ
ック図である。
【図７】 本発明のソフトウェア実施に対する動作環境として役立つコンピュータシステ
ムの図である。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年９月１４日（２０００．９．１４）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ミン−チエフ リー アメリカ合衆国 98006 ワシントン州 ベルビュー サウスイースト 166プレイ ス 5558 Ｆターム(参考） 5C059 KK19 MA00 MA05 MA23 MA24 MB14 MB19 MB23 MC11 ME00 ME02 ME13 ME15 ME17 NN00 NN03 NN05 NN11 NN21 NN28 NN30 PP05 PP06 PP07 PP28 RC16 RC19 RC38 RC40 SS06 SS11 SS20 UA02 UA05 UA32 UA33 5J064 AA02 BA09 BB01 BB03 BC01 BC25 BD03 BD04

Claims (19)

    【特許請求の範囲】
  1. 【請求項１】 ブロックフォーマットのビデオ画像を符号化するビデオコー
    ダにおいて、前記ビデオ画像の圧縮を改善する方法であって、 少なくとも１つの隣接画素ブロックの運動ベクトルに基づいて、現画素ブロッ
    クに対するｘおよびｙ運動ベクトル成分を予測して、プレディクタ運動ベクトル
    のｘおよびｙ成分を計算するステップと、 前記プレディクタのｘおよびｙ成分、ならびに前記現ブロックに対する運動ベ
    クトルのｘおよびｙ成分から、差分ｘおよびｙ成分を計算するステップと、 単一可変長符号を結合ｘおよびｙ差分運動ベクトル成分に割り当てるステップ
    であって、短い可変長符号は、前記ビデオ画像に出現する確率が高い結合差分運
    動ベクトル成分に割り当てられており、長い可変長符号は、出現する確率が低い
    結合差分運動ベクトル成分に割り当てられているステップと を備えることを特徴とする方法。
  2. 【請求項２】 請求項１に記載の方法であって、前記可変長符号は、結合差
    分運動ベクトル成分の対、および結合差分運動ベクトル成分の各対に対応する可
    変長符号のリストを備えた可変長符号表から割り当てられることを特徴とする方
    法。
  3. 【請求項３】 請求項２に記載の方法であって、前記割り当てるステップは
    、 前記表において前記結合差分運動ベクトル成分を調べるステップと、 前記表にマッチするものを見つけられなかったとき、各差分運動ベクトル成分
    に対する固定長符号と共に、エスケープ符号を符号化するステップと を含むことを特徴とする方法。
  4. 【請求項４】 請求項１に記載の方法であって、前記画素ブロックは、固定
    サイズの矩形マクロブロックに分割されたビデオフレームのマクロブロックに対
    応し、前記プレディクタ運動ベクトルのｘおよびｙ成分を計算するステップ、前
    記差分ｘおよびｙ成分を計算するステップ、および前記割り当てるステップは、
    前記ビデオフレームのマクロブロックに対して反復されることを特徴とする方法
    。
  5. 【請求項５】 請求項１に記載の方法であって、前記画素ブロックは、ビデ
    オフレームの１つのビデオオブジェクト面のマクロブロックに対応し、前記ビデ
    オフレームはさらに２つのビデオオブジェクト面を有し、前記ビデオオブジェク
    ト面は、それぞれ、固定サイズの矩形マクロブロックに分割されており、 前記プレディクタ運動ベクトルのｘおよびｙ成分を計算するステップ、前記差
    分ｘおよびｙ成分を計算するステップ、および前記割り当てるステップは、前記
    ビデオオブジェクト面のマクロブロックに対して反復されることを特徴とする方
    法。
  6. 【請求項６】 請求項１のステップを実施する命令を有することを特徴とす
    るコンピュータ可読媒体。
  7. 【請求項７】 ビデオデコーダにおいて、予測されたビデオフレームのマク
    ロブロックを復号する方法であって、 前記マクロブロックの各々に対する運動ベクトルの結合ｘおよびｙ成分を表す
    単一可変長符号を受信するステップと、 前記マクロブロックの各々につき、エントロピー符号ブックにおいて、前記可
    変長符号に対応し、運動ベクトルのｘおよびｙ成分を含む単一エントリを探索す
    るステップと、 前記符号ブックからの前記運動ベクトルのｘおよびｙ成分を用いて、対応する
    マクロブロックの画素の運動を定義するステップと を備えることを特徴とする方法。
  8. 【請求項８】 請求項７に記載の方法であって、前記符号ブックの運動ベク
    トルのｘおよびｙ成分は、ｘおよびｙ差分運動ベクトル成分を備え、前記方法は
    、 前記差分運動ベクトル成分、ならびにプレディクタ運動ベクトルのｘおよびｙ
    成分から、前記運動ベクトルを再構築するステップを備えることを特徴とする方
    法。
  9. 【請求項９】 請求項７に記載の方法であって、前記符号ブックは、目標ビ
    ットレートおよびコンテンツタイプについて、該コンテンツタイプを有するビデ
    オシーケンス例の統計的分析によってトレーニングされたハフマン表であること
    を特徴とする方法。
  10. 【請求項１０】 請求項７のステップを実施する命令を有することを特徴と
    するコンピュータ可読媒体。
  11. 【請求項１１】 運動ベクトルエンコーダであって、 隣接画素ブロックの少なくとも１つの運動ベクトルから、画素ブロックの運動
    ベクトルに対する運動ベクトルプレディクタを計算する運動ベクトルプレディク
    タと、 前記プレディクタの運動ベクトル成分、および前記画素ブロックの運動ベクト
    ルから、差分運動ベクトル成分を計算するサブトラクタと、 前記差分運動ベクトル成分を単一可変長符号により結合的に符号化する結合エ
    ントロピーコーダと を備えたことを特徴とする運動ベクトルエンコーダ。
  12. 【請求項１２】 請求項１１に記載の運動ベクトルエンコーダであって、前
    記結合エントロピーコーダは、結合差分運動ベクトル、および該結合差分運動ベ
    クトルの各々についての対応する可変長符号のリストを備えるハフマン符号化表
    において符号を探索することによって、前記単一可変長符号を計算することを特
    徴とする運動ベクトルエンコーダ。
  13. 【請求項１３】 運動ベクトルデコーダであって、 隣接画素ブロックの少なくとも１つの運動ベクトルから、画素ブロックの運動
    ベクトルに対する運動ベクトルプレディクタを計算する運動ベクトルプレディク
    タと、 単一可変長符号を、結合差分運動ベクトル成分に復号する結合エントロピーデ
    コーダと、 前記結合差分運動ベクトル成分、および前記運動ベクトルプレディクタのｘお
    よびｙ成分から、ｘおよびｙ運動ベクトル成分を再構築するアダーと を備えたことを特徴とする運動ベクトルデコーダ。
  14. 【請求項１４】 請求項１３に記載の運動ベクトルデコーダであって、前記
    結合エントロピーデコーダは、可変長符号、および該可変長符号の各々に対応す
    る結合差分運動ベクトル成分のリストを備えるハフマン符号化表において符号を
    探索することによって前記単一可変長符号を復号することを特徴とする運動ベク
    トルデコーダ。
  15. 【請求項１５】 請求項１３に記載の運動ベクトルデコーダであって、前記
    結合エントロピーデコーダは、差分運動ベクトルのｘおよびｙ成分を表す２つの
    固定長符号が、エスケープ符号に後続することを示すエスケープ符号を検出する
    ように動作可能であることを特徴とする運動ベクトルデコーダ。
  16. 【請求項１６】 ブロックフォーマットのビデオ画像を符号化するビデオコ
    ーダにおいて、前記ビデオ画像の圧縮を改善する方法であって、 ブロックのｘおよびｙ運動ベクトル成分を計算するステップと、 前記ｘおよびｙ運動ベクトル成分から、結合ｘおよびｙ運動ベクトル成分を表
    す結合パラメータを形成するステップと、 単一可変長符号を、前記結合ｘおよびｙ運動ベクトル成分に割り当てるステッ
    プであって、短い可変長符号が、前記ビデオ画像に出現する確率が高い結合運動
    ベクトル成分に割り当てられ、長い可変長符号が、出現する確率が低い結合差分
    運動ベクトル成分に割り当てられるステップと を備えることを特徴とする方法。
  17. 【請求項１７】 請求項１６に記載の方法であって、前記ブロックの隣接ブ
    ロックから、前記ｘおよびｙ運動ベクトル成分を空間的に予測するステップと、
    空間的に予測した成分を、前記結合ｘおよびｙ運動ベクトル成分ｘ、ｙとして用
    いるステップとをさらに含むことを特徴とする方法。
  18. 【請求項１８】 請求項１７に記載の方法であって、前記空間的に予測した
    成分は、前記ブロックの運動ベクトルのｘおよびｙ成分と、プレディクタ運動ベ
    クトルのｘおよびｙ成分との差として計算された差分運動ベクトル成分であるこ
    とを特徴とする方法。
  19. 【請求項１９】 ビデオデコーダにおいて、予測されたビデオフレームのマ
    クロブロックを復号する方法であって、 前記マクロブロックの各々に対する運動ベクトルの結合差分ｘおよびｙ成分を
    表す単一可変長符号を受信するステップと、 前記マクロブロックの各々につき、ハフマン表において、前記可変長符号に対
    応し、前記運動ベクトルの結合差分ｘおよびｙ成分を含む単一エントリを探索す
    るステップと、 現在復号しているマクロブロックの隣接マクロブロックからプレディクタ運動
    ベクトルのｘおよびｙ成分を計算するステップと、 前記ハフマン表から獲得した差分成分、および前記プレディクタ運動ベクトル
    のｘおよびｙ成分から、前記運動ベクトルを再構築するステップと を備えることを特徴とする方法。
JP2000586106A 1998-11-30 1999-11-30 ビデオ圧縮のための効率的な運動ベクトルの符号化 Pending JP2002532027A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/201,278 US6983018B1 (en) 1998-11-30 1998-11-30 Efficient motion vector coding for video compression
US09/201,278 1998-11-30
PCT/US1999/028395 WO2000033581A1 (en) 1998-11-30 1999-11-30 Efficient motion vector coding for video compression

Publications (2)

Publication Number Publication Date
JP2002532027A true JP2002532027A (ja) 2002-09-24
JP2002532027A5 JP2002532027A5 (ja) 2007-01-25

Family

ID=22745211

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000586106A Pending JP2002532027A (ja) 1998-11-30 1999-11-30 ビデオ圧縮のための効率的な運動ベクトルの符号化

Country Status (4)

Country Link
US (2) US6983018B1 (ja)
EP (1) EP1149497A1 (ja)
JP (1) JP2002532027A (ja)
WO (1) WO2000033581A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007504760A (ja) * 2003-09-07 2007-03-01 マイクロソフト コーポレーション インターレース・ビデオおよびプログレッシブ・ビデオのマクロブロックおよび動き情報の符号化および復号における新機軸

Families Citing this family (100)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050207663A1 (en) * 2001-07-31 2005-09-22 Weimin Zeng Searching method and system for best matching motion vector
WO2003019951A1 (en) * 2001-08-31 2003-03-06 Koninklijke Philips Electronics N.V. Method and device for sending a user data inserted in a coded video signal
KR100438572B1 (ko) * 2001-09-28 2004-07-02 엘지전자 주식회사 움직임 벡터 영역의 적응적 결정 방법
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US7248741B2 (en) * 2002-01-09 2007-07-24 Hiroshi Akimoto Video sequences correlation and static analysis and scene changing forecasting in motion estimation
JP4114859B2 (ja) * 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
US7003035B2 (en) * 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
US7110459B2 (en) 2002-04-10 2006-09-19 Microsoft Corporation Approximate bicubic filter
US7620109B2 (en) * 2002-04-10 2009-11-17 Microsoft Corporation Sub-pixel interpolation in motion estimation and compensation
US7116831B2 (en) 2002-04-10 2006-10-03 Microsoft Corporation Chrominance motion vector rounding
US7305034B2 (en) * 2002-04-10 2007-12-04 Microsoft Corporation Rounding control for multi-stage interpolation
WO2003103288A1 (en) 2002-05-29 2003-12-11 Diego Garrido Predictive interpolation of a video signal
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
US7224731B2 (en) 2002-06-28 2007-05-29 Microsoft Corporation Motion estimation/compensation for screen capture video
US7280700B2 (en) * 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
CN1312927C (zh) * 2002-07-15 2007-04-25 株式会社日立制作所 动态图像编码方法及解码方法
KR100865034B1 (ko) 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
KR100906473B1 (ko) * 2002-07-18 2009-07-08 삼성전자주식회사 개선된 움직임 벡터 부호화 및 복호화 방법과 그 장치
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US7379496B2 (en) 2002-09-04 2008-05-27 Microsoft Corporation Multi-resolution video coding and decoding
JP4373702B2 (ja) 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
US7471724B2 (en) * 2003-06-23 2008-12-30 Vichip Corp. Limited Method and apparatus for adaptive multiple-dimensional signal sequences encoding/decoding
US8705613B2 (en) * 2003-06-26 2014-04-22 Sony Corporation Adaptive joint source channel coding
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US20050013498A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7738554B2 (en) * 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US7830963B2 (en) * 2003-07-18 2010-11-09 Microsoft Corporation Decoding jointly coded transform type and subblock pattern information
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
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
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7620106B2 (en) * 2003-09-07 2009-11-17 Microsoft Corporation Joint coding and decoding of a reference field selection and differential motion vector information
US7623574B2 (en) * 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
US7822123B2 (en) 2004-10-06 2010-10-26 Microsoft Corporation Efficient repeat padding for hybrid video sequence with arbitrary video resolution
US7616692B2 (en) * 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
US7577200B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Extended range variable length coding/decoding of differential motion vector information
US7253374B2 (en) * 2003-09-15 2007-08-07 General Motors Corporation Sheet-to-tube welded structure and method
US8582640B2 (en) * 2003-12-16 2013-11-12 Sony Corporation Adaptive joint source channel coding
US7649539B2 (en) 2004-03-10 2010-01-19 Microsoft Corporation Image formats for video capture, processing and display
US8861602B2 (en) * 2004-06-22 2014-10-14 Broadcom Corporation Motion vector reconstruction in an entropy decoder
US7839933B2 (en) 2004-10-06 2010-11-23 Microsoft Corporation Adaptive vertical macroblock alignment for mixed frame video sequences
US8243820B2 (en) 2004-10-06 2012-08-14 Microsoft Corporation Decoding variable coded resolution video with native range/resolution post-processing operation
US9071847B2 (en) 2004-10-06 2015-06-30 Microsoft Technology Licensing, Llc Variable coding resolution in video codec
US7447337B2 (en) * 2004-10-25 2008-11-04 Hewlett-Packard Development Company, L.P. Video content understanding through real time video motion analysis
US7627781B2 (en) * 2004-10-25 2009-12-01 Hewlett-Packard Development Company, L.P. System and method for establishing a spare processor for recovering from loss of lockstep in a boot processor
US7818614B2 (en) * 2004-10-25 2010-10-19 Hewlett-Packard Development Company, L.P. System and method for reintroducing a processor module to an operating system after lockstep recovery
US7624302B2 (en) * 2004-10-25 2009-11-24 Hewlett-Packard Development Company, L.P. System and method for switching the role of boot processor to a spare processor responsive to detection of loss of lockstep in a boot processor
US20060262860A1 (en) * 2005-02-23 2006-11-23 Chou Jim C Macroblock adaptive frame/field coding architecture for scalable coding
US20060233258A1 (en) * 2005-04-15 2006-10-19 Microsoft Corporation Scalable motion estimation
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
KR100667815B1 (ko) * 2005-09-22 2007-01-12 삼성전자주식회사 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체
WO2007044556A2 (en) * 2005-10-07 2007-04-19 Innovation Management Sciences, L.L.C. Method and apparatus for scalable video decoder using an enhancement stream
US7956930B2 (en) 2006-01-06 2011-06-07 Microsoft Corporation Resampling and picture resizing operations for multi-resolution video coding and decoding
FR2896118A1 (fr) * 2006-01-12 2007-07-13 France Telecom Codage et decodage adaptatifs
US8155195B2 (en) * 2006-04-07 2012-04-10 Microsoft Corporation Switching distortion metrics during motion estimation
US8494052B2 (en) * 2006-04-07 2013-07-23 Microsoft Corporation Dynamic selection of motion estimation search ranges and extended motion vector ranges
US8711925B2 (en) * 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US8880571B2 (en) 2006-05-05 2014-11-04 Microsoft Corporation High dynamic range data format conversions for digital media
US20070268964A1 (en) * 2006-05-22 2007-11-22 Microsoft Corporation Unit co-location-based motion estimation
KR101365574B1 (ko) * 2007-01-29 2014-02-20 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
US8238424B2 (en) * 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8054886B2 (en) 2007-02-21 2011-11-08 Microsoft Corporation Signaling and use of chroma sample positioning information
US8107571B2 (en) 2007-03-20 2012-01-31 Microsoft Corporation Parameterized filters and signaling techniques
US8498335B2 (en) * 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) * 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US20080279281A1 (en) * 2007-05-08 2008-11-13 Draper Stark C Method and System for Compound Conditional Source Coding
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
US8798148B2 (en) * 2007-06-15 2014-08-05 Physical Optics Corporation Apparatus and method employing pre-ATR-based real-time compression and video frame segmentation
US8254455B2 (en) * 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
US8953673B2 (en) 2008-02-29 2015-02-10 Microsoft Corporation Scalable video coding and decoding with sample bit depth and chroma high-pass residual layers
US8711948B2 (en) 2008-03-21 2014-04-29 Microsoft Corporation Motion-compensated prediction of inter-layer residuals
US8189933B2 (en) * 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US7925774B2 (en) 2008-05-30 2011-04-12 Microsoft Corporation Media streaming using an index file
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
US20090316042A1 (en) * 2008-06-19 2009-12-24 Chin-Chuan Liang Video processing methods and related devices for determining target motion vector
US9571856B2 (en) 2008-08-25 2017-02-14 Microsoft Technology Licensing, Llc Conversion operations in scalable video encoding and decoding
KR20110091748A (ko) * 2008-11-07 2011-08-12 미쓰비시덴키 가부시키가이샤 동화상 부호화 장치 및 동화상 복호 장치
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
KR101379185B1 (ko) * 2009-04-14 2014-03-31 에스케이 텔레콤주식회사 예측 모드 선택 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR20110027238A (ko) * 2009-09-10 2011-03-16 삼성전자주식회사 휴대용 단말기의 영상 데이터 처리 장치 및 방법
JP2011223176A (ja) * 2010-04-06 2011-11-04 Sony Corp 画像処理装置および方法
US8406506B2 (en) 2010-05-18 2013-03-26 Honda Motor Co., Ltd. Fast sub-pixel optical flow estimation
JP2012124591A (ja) * 2010-12-06 2012-06-28 Sony Corp 画像符号化装置と動きベクトル符号化方法、画像復号化装置と動きベクトル復号化方法、およびプログラム
US10477225B2 (en) * 2011-03-28 2019-11-12 UtopiaCompression Corporation Method of adaptive structure-driven compression for image transmission over ultra-low bandwidth data links
US10536701B2 (en) 2011-07-01 2020-01-14 Qualcomm Incorporated Video coding using adaptive motion vector resolution
CN103338372A (zh) * 2013-06-15 2013-10-02 浙江大学 一种视频处理方法及装置
CN104683805B (zh) 2013-11-30 2019-09-17 同济大学 图像编码、解码方法及装置
US9942560B2 (en) 2014-01-08 2018-04-10 Microsoft Technology Licensing, Llc Encoding screen capture data
US9774881B2 (en) 2014-01-08 2017-09-26 Microsoft Technology Licensing, Llc Representing motion vectors in an encoded bitstream
US9749642B2 (en) 2014-01-08 2017-08-29 Microsoft Technology Licensing, Llc Selection of motion vector precision
CA2880458A1 (en) 2014-01-29 2015-07-29 Ecole De Technologie Superieure Method and system for rate-constrained search ordering
WO2016119046A1 (en) * 2015-01-29 2016-08-04 Ecole De Technologie Superieure Methods and systems for determining motion vectors in a motion estimation process of a video encoder
WO2016119048A1 (en) 2015-01-29 2016-08-04 École De Technologie Supérieure Method and apparatus for video intermodal transcoding
WO2019124191A1 (ja) * 2017-12-18 2019-06-27 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
US10992960B2 (en) 2019-02-06 2021-04-27 Jared Michael Cohn Accelerated video exportation to multiple destinations
CN116668709B (zh) * 2023-07-28 2023-10-17 天津卓朗昆仑云软件技术有限公司 图像传输方法、装置、服务端设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05199422A (ja) * 1992-01-20 1993-08-06 Fujitsu General Ltd 画像伝送装置
JPH0787331A (ja) * 1993-09-14 1995-03-31 Sony Corp 画像圧縮符号化方法
JPH08251601A (ja) * 1994-10-10 1996-09-27 Thomson Multimedia Sa 動きベクトルを符号化又は復号化する方法及び装置

Family Cites Families (116)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56128070A (en) 1980-03-13 1981-10-07 Fuji Photo Film Co Ltd Band compressing equipment of variable density picture
JPS60158786A (ja) 1984-01-30 1985-08-20 Kokusai Denshin Denwa Co Ltd <Kdd> 画像動き量検出方式
US4661849A (en) 1985-06-03 1987-04-28 Pictel Corporation Method and apparatus for providing motion estimation signals for communicating image sequences
EP0207774B1 (en) 1985-07-02 1992-03-04 Matsushita Electric Industrial Co., Ltd. Block encoder
US4661853A (en) 1985-11-01 1987-04-28 Rca Corporation Interfield image motion detector for video signals
FR2599577B1 (fr) 1986-05-29 1988-08-05 Guichard Jacques Procede de codage par transformation pour la transmission de signaux d'image.
US4800432A (en) 1986-10-24 1989-01-24 The Grass Valley Group, Inc. Video Difference key generator
NL8700565A (nl) 1987-03-10 1988-10-03 Philips Nv Televisiesysteem waarin aan een transformatiekodering onderworpen gedigitaliseerde beeldsignalen worden overgebracht van een kodeerstation naar een dekodeerstation.
DE3855114D1 (de) 1987-05-06 1996-04-25 Philips Patentverwaltung System zur Übertragung von Videobildern
EP0294958B1 (en) 1987-06-09 1995-08-23 Sony Corporation Motion compensated interpolation of digital television images
EP0294962B1 (en) 1987-06-09 1995-07-19 Sony Corporation Motion vector estimation in television images
FR2648254B2 (fr) 1988-09-23 1991-08-30 Thomson Csf Procede et dispositif d'estimation de mouvement dans une sequence d'images animees
US4985768A (en) 1989-01-20 1991-01-15 Victor Company Of Japan, Ltd. Inter-frame predictive encoding system with encoded and transmitted prediction error
US5379351A (en) 1992-02-19 1995-01-03 Integrated Information Technology, Inc. Video compression/decompression processing and processors
JPH07109990B2 (ja) 1989-04-27 1995-11-22 日本ビクター株式会社 適応型フレーム間予測符号化方法及び復号方法
USRE35910E (en) 1989-05-11 1998-09-29 Matsushita Electric Industrial Co., Ltd. Moving image signal encoding apparatus and decoding apparatus
DE69031107T2 (de) * 1989-10-14 1997-11-13 Sony Corp Anordnung und Verfahren zum Übertragen eines Videosignals
NL9000424A (nl) 1990-02-22 1991-09-16 Philips Nv Overdrachtsysteem voor gedigitaliseerde televisiebeelden.
JPH082107B2 (ja) 1990-03-02 1996-01-10 国際電信電話株式会社 動画像のハイブリッド符号化方法及びその装置
JPH03265290A (ja) 1990-03-14 1991-11-26 Toshiba Corp テレビジョン信号走査線変換器
US5103306A (en) 1990-03-28 1992-04-07 Transitions Research Corporation Digital image compression employing a resolution gradient
US5091782A (en) 1990-04-09 1992-02-25 General Instrument Corporation Apparatus and method for adaptively compressing successive blocks of digital video
US4999705A (en) 1990-05-03 1991-03-12 At&T Bell Laboratories Three dimensional motion compensated video coding
US5155594A (en) 1990-05-11 1992-10-13 Picturetel Corporation Hierarchical encoding method and apparatus employing background references for efficiently communicating image sequences
US5068724A (en) 1990-06-15 1991-11-26 General Instrument Corporation Adaptive motion compensation for digital television
JP3037383B2 (ja) 1990-09-03 2000-04-24 キヤノン株式会社 画像処理システム及びその方法
KR950011200B1 (ko) 1990-10-31 1995-09-29 니뽕 빅터 가부시끼가이샤 인터레이스 동화상 신호의 압축 장치
USRE35093E (en) 1990-12-03 1995-11-21 The Trustees Of Columbia University In The City Of New York Systems and methods for coding even fields of interlaced video sequences
JPH0630280A (ja) 1991-03-19 1994-02-04 Nec Eng Ltd ２値画像データのブロック別選択型符号化前処理方式
JP3119888B2 (ja) 1991-04-18 2000-12-25 松下電器産業株式会社 信号処理方法及び記録再生装置
DE4113505A1 (de) 1991-04-25 1992-10-29 Thomson Brandt Gmbh Verfahren zur bildsignalcodierung
JPH04334188A (ja) 1991-05-08 1992-11-20 Nec Corp 動画像信号の符号化方式
JP3226539B2 (ja) 1991-05-24 2001-11-05 ブリティッシュ・ブロードキャスティング・コーポレーション ビデオ画像処理
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
US5317397A (en) 1991-05-31 1994-05-31 Kabushiki Kaisha Toshiba Predictive coding using spatial-temporal filtering and plural motion vectors
US5539466A (en) 1991-07-30 1996-07-23 Sony Corporation Efficient coding apparatus for picture signal and decoding apparatus therefor
JP2699703B2 (ja) 1991-07-31 1998-01-19 松下電器産業株式会社 動き補償予測方法とそれを用いた画像信号符号化方法
US5428396A (en) 1991-08-03 1995-06-27 Sony Corporation Variable length coding/decoding method for motion vectors
JPH0541862A (ja) 1991-08-03 1993-02-19 Sony Corp 動きベクトルの可変長符号化方式
CA2079434A1 (en) 1991-09-30 1993-03-31 Derek Andrew Motion vector estimation, motion picture encoding and storage
JP2586260B2 (ja) 1991-10-22 1997-02-26 三菱電機株式会社 適応的ブロッキング画像符号化装置
JP3134424B2 (ja) 1991-10-31 2001-02-13 ソニー株式会社 可変長符号化方法及び装置
JP2962012B2 (ja) * 1991-11-08 1999-10-12 日本ビクター株式会社 動画像符号化装置及びその復号装置
US5510840A (en) 1991-12-27 1996-04-23 Sony Corporation Methods and devices for encoding and decoding frame signals and recording medium therefor
US5594813A (en) 1992-02-19 1997-01-14 Integrated Information Technology, Inc. Programmable architecture and methods for motion estimation
KR0166716B1 (ko) 1992-06-18 1999-03-20 강진구 블럭 dpcm을 이용한 부호화/복호화방법 및 장치
US6226327B1 (en) * 1992-06-29 2001-05-01 Sony Corporation Video coding method and apparatus which select between frame-based and field-based predictive modes
US6101313A (en) 1992-06-29 2000-08-08 Sony Corporation High efficiency encoding and decoding of picture signals and recording medium containing same
JPH06113287A (ja) 1992-09-30 1994-04-22 Matsushita Electric Ind Co Ltd 画像符号化装置と画像復号化装置
US5982437A (en) 1992-10-26 1999-11-09 Sony Corporation Coding method and system, and decoding method and system
KR0166722B1 (ko) 1992-11-30 1999-03-20 윤종용 부호화 및 복호화방법 및 그 장치
US5400075A (en) 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder
US5544286A (en) 1993-01-29 1996-08-06 Microsoft Corporation Digital video data compression technique
US5592228A (en) 1993-03-04 1997-01-07 Kabushiki Kaisha Toshiba Video encoder using global motion estimation and polygonal patch motion estimation
PT1098529E (pt) 1993-03-24 2013-11-25 Sony Corp Método para codificar e descodificar vetores de movimento e respetivo dispositivo e método para codificar e descodificar sinais de imagem e respetivo dispositivo
US5442400A (en) 1993-04-29 1995-08-15 Rca Thomson Licensing Corporation Error concealment apparatus for MPEG-like video data
EP0625853B1 (en) 1993-05-21 1999-03-03 Nippon Telegraph And Telephone Corporation Moving image encoder and decoder
JPH06343172A (ja) 1993-06-01 1994-12-13 Matsushita Electric Ind Co Ltd 動きベクトル検出方法及び動きベクトル符号化方法
US5448297A (en) 1993-06-16 1995-09-05 Intel Corporation Method and system for encoding images using skip blocks
JPH0730896A (ja) * 1993-06-25 1995-01-31 Matsushita Electric Ind Co Ltd 動きベクトル符号化及び復号化方法
US5517327A (en) 1993-06-30 1996-05-14 Minolta Camera Kabushiki Kaisha Data processor for image data using orthogonal transformation
US5477272A (en) 1993-07-22 1995-12-19 Gte Laboratories Incorporated Variable-block size multi-resolution motion estimation scheme for pyramid coding
KR0155784B1 (ko) * 1993-12-16 1998-12-15 김광호 영상데이타의 적응형 가변장 부호화/복호화방법
US5465118A (en) 1993-12-17 1995-11-07 International Business Machines Corporation Luminance transition coding method for software motion video compression/decompression
US5550541A (en) 1994-04-01 1996-08-27 Dolby Laboratories Licensing Corporation Compact source coding tables for encoder/decoder system
TW283289B (ja) 1994-04-11 1996-08-11 Gen Instrument Corp
US5457495A (en) * 1994-05-25 1995-10-10 At&T Ipm Corp. Adaptive video coder with dynamic bit allocation
US5594504A (en) 1994-07-06 1997-01-14 Lucent Technologies Inc. Predictive video coding using a motion vector updating routine
KR0126871B1 (ko) 1994-07-30 1997-12-29 심상철 양방향 이동벡터 추정을 위한 고속 블럭정합 방식
US5684538A (en) 1994-08-18 1997-11-04 Hitachi, Ltd. System and method for performing video coding/decoding using motion compensation
JP3474005B2 (ja) 1994-10-13 2003-12-08 沖電気工業株式会社 動画像符号化方法及び動画像復号方法
US5552832A (en) 1994-10-26 1996-09-03 Intel Corporation Run-length encoding sequence for video signals
US5623311A (en) 1994-10-28 1997-04-22 Matsushita Electric Corporation Of America MPEG video decoder having a high bandwidth memory
EP0710033A3 (en) 1994-10-28 1999-06-09 Matsushita Electric Industrial Co., Ltd. MPEG video decoder having a high bandwidth memory
EP0720383B1 (en) 1994-12-30 2000-09-13 Daewoo Electronics Co., Ltd Method and apparatus for detecting motion vectors in a frame decimating video encoder
EP0721287A1 (en) 1995-01-09 1996-07-10 Daewoo Electronics Co., Ltd Method and apparatus for encoding a video signal
DE69619002T2 (de) 1995-03-10 2002-11-21 Toshiba Kawasaki Kk Bildkodierungs-/-dekodierungsvorrichtung
KR0181027B1 (ko) 1995-03-20 1999-05-01 배순훈 화소 단위 움직임 추정을 이용하는 영상처리 시스템
KR0171143B1 (ko) 1995-03-20 1999-03-20 배순훈 육각그리드에서의 삼각구조 형성 장치
KR0171118B1 (ko) 1995-03-20 1999-03-20 배순훈 비디오신호 부호화 장치
KR0181063B1 (ko) 1995-04-29 1999-05-01 배순훈 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치
US5654771A (en) 1995-05-23 1997-08-05 The University Of Rochester Video compression system using a dense motion vector field and a triangular patch mesh overlay model
US5835149A (en) 1995-06-06 1998-11-10 Intel Corporation Bit allocation in a coded video sequence
GB2301972B (en) 1995-06-06 1999-10-20 Sony Uk Ltd Video compression
US5668608A (en) 1995-07-26 1997-09-16 Daewoo Electronics Co., Ltd. Motion vector estimation method and apparatus for use in an image signal encoding system
US5825830A (en) 1995-08-17 1998-10-20 Kopf; David A. Method and apparatus for the compression of audio, video or other data
US5825929A (en) 1995-10-05 1998-10-20 Microsoft Corporation Transformation block optimization method
US5929940A (en) 1995-10-25 1999-07-27 U.S. Philips Corporation Method and device for estimating motion between images, system for encoding segmented images
US5963673A (en) 1995-12-20 1999-10-05 Sanyo Electric Co., Ltd. Method and apparatus for adaptively selecting a coding mode for video encoding
US5692063A (en) 1996-01-19 1997-11-25 Microsoft Corporation Method and system for unrestricted motion estimation for video
US5799113A (en) 1996-01-19 1998-08-25 Microsoft Corporation Method for expanding contracted video images
US5787203A (en) 1996-01-19 1998-07-28 Microsoft Corporation Method and system for filtering compressed video images
US6957350B1 (en) * 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
US5982438A (en) 1996-03-22 1999-11-09 Microsoft Corporation Overlapped motion compensation for object coding
US5847776A (en) 1996-06-24 1998-12-08 Vdonet Corporation Ltd. Method for entropy constrained motion estimation and coding of motion vectors with increased search range
JPH10191360A (ja) 1996-08-22 1998-07-21 Cirrus Logic Inc 動き推定ベクトルを求める方法および動き推定ベクトルを用いて動画像データを圧縮する方法
DE19637522A1 (de) 1996-09-13 1998-03-19 Bosch Gmbh Robert Verfahren zur Reduzierung von Daten in Videosignalen
US5748789A (en) 1996-10-31 1998-05-05 Microsoft Corporation Transparent block skipping in object-based video coding systems
US6201927B1 (en) * 1997-02-18 2001-03-13 Mary Lafuze Comer Trick play reproduction of MPEG encoded signals
US6005980A (en) * 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
US5991447A (en) 1997-03-07 1999-11-23 General Instrument Corporation Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
US5844613A (en) 1997-03-17 1998-12-01 Microsoft Corporation Global motion estimator for motion video signal encoding
US5973755A (en) 1997-04-04 1999-10-26 Microsoft Corporation Video encoder and decoder using bilinear motion compensation and lapped orthogonal transforms
KR100563552B1 (ko) * 1997-05-30 2006-03-27 미디어텍 인크. 비선형 피라미드를 사용하여 계층적인 움직임 추정을 실행하기 위한 장치 및 방법
JP2897763B2 (ja) * 1997-07-28 1999-05-31 日本ビクター株式会社 動き補償符号化装置、復号化装置、符号化方法及び復号化方法
KR100244291B1 (ko) * 1997-07-30 2000-02-01 구본준 동영상 움직임 벡터 코딩 방법
US6111914A (en) * 1997-12-01 2000-08-29 Conexant Systems, Inc. Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes
US5973743A (en) 1997-12-02 1999-10-26 Daewoo Electronics Co., Ltd. Mode coding method and apparatus for use in an interlaced shape coder
US6094225A (en) * 1997-12-02 2000-07-25 Daewoo Electronics, Co., Ltd. Method and apparatus for encoding mode signals for use in a binary shape coder
US5946043A (en) 1997-12-31 1999-08-31 Microsoft Corporation Video coding using adaptive coding of block parameters for coded/uncoded blocks
KR100281462B1 (ko) * 1998-03-30 2001-02-01 전주범 격행 부호화에서 이진 형상 신호의 움직임 벡터 부호화 방법
JP3888597B2 (ja) * 1998-06-24 2007-03-07 日本ビクター株式会社 動き補償符号化装置、及び動き補償符号化復号化方法
US6647061B1 (en) * 2000-06-09 2003-11-11 General Instrument Corporation Video size conversion and transcoding from MPEG-2 to MPEG-4
KR100355831B1 (ko) * 2000-12-06 2002-10-19 엘지전자 주식회사 2차원 최소 비트 예측 기반의 움직임 벡터 부호화 방법
US7003035B2 (en) * 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
FR2872973A1 (fr) * 2004-07-06 2006-01-13 Thomson Licensing Sa Procede ou dispositif de codage d'une sequence d'images sources

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05199422A (ja) * 1992-01-20 1993-08-06 Fujitsu General Ltd 画像伝送装置
JPH0787331A (ja) * 1993-09-14 1995-03-31 Sony Corp 画像圧縮符号化方法
JPH08251601A (ja) * 1994-10-10 1996-09-27 Thomson Multimedia Sa 動きベクトルを符号化又は復号化する方法及び装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007504760A (ja) * 2003-09-07 2007-03-01 マイクロソフト コーポレーション インターレース・ビデオおよびプログレッシブ・ビデオのマクロブロックおよび動き情報の符号化および復号における新機軸
JP4921971B2 (ja) * 2003-09-07 2012-04-25 マイクロソフト コーポレーション インターレース・ビデオおよびプログレッシブ・ビデオのマクロブロックおよび動き情報の符号化および復号における新機軸

Also Published As

Publication number Publication date
EP1149497A1 (en) 2001-10-31
WO2000033581A1 (en) 2000-06-08
US7408990B2 (en) 2008-08-05
US6983018B1 (en) 2006-01-03
US20050036759A1 (en) 2005-02-17

Similar Documents

Publication Publication Date Title
JP2002532027A (ja) ビデオ圧縮のための効率的な運動ベクトルの符号化
JP3778798B2 (ja) ビデオ圧縮のための効率的マクロブロックヘッダ符号化
US20230232033A1 (en) Image encoding and decoding method with merge flag and motion vectors
JP3689334B2 (ja) ビデオシーケンス内の複数のビデオフレームを復号化する方法
JP4662636B2 (ja) 動き推定とブロックマッチング・パターンの改良
JP2005333622A (ja) イメージおよびビデオの予測可逆符号化
JP5216710B2 (ja) 復号化処理方法
KR20060119628A (ko) 영상 압축 방법 및 그 장치와 영상 복원 방법 및 그 장치
KR100393987B1 (ko) 영상 부호화 및 복호화 방법
KR100238888B1 (ko) 적응적인 형태 부호화 장치 및 그 부호화 방법
CN116708798A (zh) 一种基于哈希搜索算法的视频编码方法、装置及电子设备

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061130

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061130

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20061130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090612

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090911

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090918

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091013

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100205

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100506

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100716