JPH114441A - インターレースされたデジタルビデオ用のビデオオブジェクト平面の移動推定及び補償 - Google Patents

インターレースされたデジタルビデオ用のビデオオブジェクト平面の移動推定及び補償

Info

Publication number
JPH114441A
JPH114441A JP10098041A JP9804198A JPH114441A JP H114441 A JPH114441 A JP H114441A JP 10098041 A JP10098041 A JP 10098041A JP 9804198 A JP9804198 A JP 9804198A JP H114441 A JPH114441 A JP H114441A
Authority
JP
Japan
Prior art keywords
motion vector
field
macroblock
vector component
candidate
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
JP10098041A
Other languages
English (en)
Inventor
Robert O Eifrig
ロバート・オー・エイフリグ
Xuemin Chen
スーミン・チェン
Ajay Luthra
アジャイ・ルスラ
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.)
Arris Technology Inc
Original Assignee
NextLevel Systems Inc
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 NextLevel Systems Inc filed Critical NextLevel Systems Inc
Publication of JPH114441A publication Critical patent/JPH114441A/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • 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
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/563—Motion estimation with padding, i.e. with filling of non-object values in an arbitrarily shaped picture block or region for estimation purposes
    • 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/583—Motion compensation with overlapping blocks
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

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

(57)【要約】 （修正有） 【課題】 ビデオオブジェクト平面（VOP）のようなイ
ンターレースしたデジタルビデオ用の移動推定及び補償
技術を提供する。 【解決手段】 現在のフィールドコード化したマクロブ
ロックの差分的な暗号化に使用の予測移動ベクトルが、
周囲のブロック又はマクロブロックの移動ベクトルのメ
ジアンを使用して得られる。周囲のマクロブロックがそ
れ自体インターレース・コード化されると、このマクロ
ブロックのための平均移動ベクトルが、1/2画素にマッ
ピングされる分数の画素値を有して使用される。周囲の
マクロブロックがインターレース・コード化されると、
フィールド移動ベクトルは、個別に使用されるか又は平
均化され得る。インターレース・コード化されたVOPの
ための繰り返しパディング技術では、VOP及び周囲のブ
ロックの偶数番目（0、2、4、・・・、14）及び奇数番
目（1、3、・・・、15）のラインがグループ化される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する分野】本発明は、ビデオオブジェクト平
面（VOP）のようなデジタルビデオイメージのコード化
のための方法及び装置に関し、特に、インターレースさ
れたデジタルビデオのための移動推定及び補償技術に関
する。インターレース・コード化（interlaced coded）
された基準VOPの領域を拡張するための埋込み（又は、
パディング（padding））技術も開示する。
【０００２】
【従来の技術】本発明は、特にさまざまなマルチメディ
ア応用との使用に適しており、"MPEG-4 Video Verifica
tion Model Version 8.0" （1997年4月）と題する ISO/
IEC/JTC1/SC29/WG11 N1642（参考文献）に記載のMPEG-4
Verification Model (VM)標準規格と互換性がある。MP
EG-2標準規格は、MPEG-4標準規格の前のものであり、"I
nformation Technology - Generic Coding of Moving P
ictures and AssociatedAudio, Recommendation H.262"
（1994年3月25日）と題し、 ISO/IEC 13818-2（参考文
献）に記載されている。
【０００３】MPEG-4は、柔軟なフレームワークと、デジ
タルオーディオ-ビジュアルデータの通信、アクセス及
び操作のためのコード化ツールのオープンセットを与え
る新しいコード化標準規格である。このツールは広範囲
の機能をサポートする。MPEG-4の柔軟なフレームワーク
は、コンピュータ、テレコミュニケーション、及びエン
ターテイメント（すなわち、TVや映画）産業に求められ
るデータベースブラウジング、情報検索、及び双方向通
信といった応用に対するコード化ツールとそれに対応す
る機能性との様々な組合わせをサポートする。MPEG-4
は、マルチメディア環境でのビデオデータの効率的な保
存、伝送及び操作を可能とする標準化された中核となる
技術を与える。MPEG-4は、効果的な圧縮、オブジェクト
・スケーラビリティ（scalability）、空間的及び時間
的スケーラビリティ、及びエラー弾力性を達成する。
【０００４】MPEG-4ビデオ VM コーダ／デコーダ（code
c）は、移動補償をもつブロックベース及びオブジェク
トベースのハイブリッドコーダである。重なり合ったブ
ロックの移動補償を利用して、テクスチャー（textur
e）は、８×８の離散余弦変換（DCT）で符号化される。
オブジェクトの形状は、アルファマップのように表さ
れ、コンテント（content）ベースの算術符号化（CAE）
アルゴリズム、又は修正したDCTコーダ（両方とも時間
的な予測を使用する）を使用して符号化される。このコ
ーダは、コンピュータグラフィックで知られるスプライ
ト（sprite）を扱う。ウエーブレット及びスプライトコ
ード化法といった他のコード化方法も、特別な応用に使
用され得る。
【０００５】移動補償されたテクスチャーのコード化
は、ビデオのコード化に関して既知の方法であり、３段
階のプロセスにてモデル化できる。第１段階は、移動推
定及び補償（ME/MC）と、２次元（2-D）空間変換とを含
む信号処理である。ME/MC及び空間変換の目的は、複雑
性の制約のもとでの量子化及びエントロピーのコード化
の速度歪み性能を最適化するためにビデオシーケンス内
の時間的空間的相関関係を利用することである。ME/MC
に対する最も共通的な技術はブロック適合ングであり、
最も共通的な空間変換はDCTであった。
【０００６】
【発明の解決しようとする課題】しかし、特に、VOPが
それ自体インターレース・コード化され、及び／又はイ
ンターレース・コード化される基準イメージを使用する
とき、VOPのME/MCに重大な問題が生じる。また、インタ
ーレース・コード化される任意に形成されたVOPでは、
移動予測に使用される基準イメージの領域に特段の注意
を払わなければならない。
【０００７】そこで、それ自体インターレース・コード
化され、及び／又はインターレース・コード化される基
準イメージを使用するVOPの効率的なME/MCコード化技術
を有することが望まれる。この技術は、隣接するブロッ
ク又はマクロブロックの移動ベクトルを使用してVOPの
ブロック又はマクロブロックの移動ベクトルを差分的に
符号化するべきであり、これに対応するデコーダが与え
られるべきである。インターレースしたVOPのコード化
のための基準イメージの領域をパディングするための効
率的な技術を有することも望まれる。本発明は、上記及
び他の利点を有するシステムを提供する。
【０００８】
【課題を解決するための手段】本発明に従って、それ自
体インターレース・コード化され、及び／又はインター
レース・コード化される基準イメージを使用するビデオ
オブジェクト平面（VOP）又は同様のビデオイメージの
移動推定及び移動補償のコード化のための方法及び装置
が提供される。
【０００９】第１の方法は、デジタルビデオイメージの
現在（current）のフィールドコード化したマクロブロ
ックの第１及び第２のフィールドのそれぞれの水平及び
垂直移動ベクトル成分を差分的に符号化することに使用
するための水平及び垂直移動ベクトル成分を与える。現
在のマクロブロック付近の第１、第２及び第３の候補の
ブロックは、現在のマクロブロックの移動ベクトルを予
測するために使用され得る関連した水平及び垂直移動ベ
クトル成分を有する。第１の候補のブロックは、現在の
行の現在のマクロブロックの直ぐ前にあり、第２の候補
のブロックは、前の行の直ぐ上にあり、第３の候補のブ
ロックは、前の行の第２の候補のブロックの直ぐ後に続
く。このように、これら候補のブロックは、現在のマク
ロブロックの空間的に隣接した場所にある。
【００１０】水平移動ベクトル成分は、第１、第２及び
第３の候補のブロックの水平移動ベクトル成分のメジア
ン（median）に従って現在のフィールドコード化したマ
クロブロックの第１及び第２のフィールドの水平移動ベ
クトル成分を差分的に符号化することに使用するために
選択される。変形的に、平均又は幾つかの他の重み機能
を使用してもよい。垂直移動ベクトル成分が、同様に、
決定される。
【００１１】これら候補のブロックのうち一つがマクロ
ブロックのサブセットであるとき、現在のマクロブロッ
クの左上部分に最も近いところにあるブロックが、この
特定のマクロブロックの候補のブロックとして使用され
る。例えば、候補のブロックは、16×16のマクロブロッ
クにおいて8×8のブロックであり得る。
【００１２】第２の方法は、デジタルビデオイメージの
現在のプログレッシブ予測（progressive-predicted）
又はアドバンスト予測（advanced-predicted）したブロ
ックの水平及び垂直移動ベクトル成分のそれぞれを差分
的に符号化することに使用するための水平及び垂直移動
ベクトル成分を与える。プログレッシブ予測したブロッ
クが、16×16のマクロブロックであり得る。アドバンス
ト予測したブロックが、8×8の移動補償及び重なり合っ
たブロック移動補償の組合せを使用する。いずれの場合
でも、現在のブロックは、インターレース・コード化さ
れない。
【００１３】第１、第２及び第３の候補のブロックは、
関連した水平及び垂直移動ベクトル成分を有する。これ
ら候補のブロックのうちの少なくとも一つが、第１及び
第２のフィールドを有するフィールドコード化した候補
のマクロブロックであれば、第１及び第２のフィールド
の各々は、対応する水平及び垂直移動ベクトル成分を有
する。水平移動ベクトル成分が、第１、第２及び第３の
候補のブロックの水平移動ベクトル成分から得られた値
に従って現在のブロックの水平移動ベクトル成分を差分
的に符号化することに使用するために選択される。特
に、選択した水平移動ベクトル成分は、上記の少なくと
も一つのフィールドコード化した候補のマクロブロック
の第１及び第２のフィールドの対応する水平移動ベクト
ル成分を含む、候補のブロックの水平移動ベクトル成分
のメジアンに従って決定され得る。
【００１４】変形的に、上記の少なくとも一つのフィー
ルドコード化した候補のマクロブロックのそれぞれの第
１及び第２のフィールド水平移動ベクトル成分が平均化
され、少なくとも一つの平均化した水平移動ベクトル成
分を得る。次に、選択した水平移動ベクトル成分は、も
しあるならば、上記の少なくとも一つのフィールドコー
ド化した候補のマクロブロックとは別の候補のブロック
の水平移動ベクトル成分、及び上記の少なくとも一つの
平均化した水平移動ベクトル成分のメジアンに従って決
定される。
【００１５】例えば、三つの候補のマクロブロックの全
部がフィールド（つまり、インターレース）予測された
場合、候補のマクロブロックの各々の第１及び第２のフ
ィールド水平移動ベクトル成分は、三つの平均化した水
平移動ベクトル成分を得るために、平均化される。次
に、現在のブロックの水平移動ベクトル成分を差分的に
符号化するための選択した水平移動ベクトル成分は、三
つの平均化した移動ベクトル成分のメジアンである。垂
直移動ベクトル成分が、同様に、選択される。
【００１６】上記の少なくとも一つのフィールドコード
化した候補のマクロブロックの第１及び第２のフィール
ド移動ベクトルが平均化されると、よりよい予測を与え
るために、分数の画素のオフセットの全部が1/2画素の
ずれにマッピングされる。
【００１７】第３の方法では、現在のマクロブロックは
フィールド予測され、少なくとも一つの候補のブロック
がフィールドコード化したマクロブロックである。現在
のマクロブロックの第１のフィールドの水平移動ベクト
ル成分を差分的に符号化することに使用するための選択
した水平移動ベクトル成分は、（i）もしあるならば、
上記の少なくとも一つのフィールドコード化した候補の
マクロブロックとは別の候補のブロックの水平移動ベク
トル成分、及び（ii）上記の少なくとも一つのフィール
ドコード化した候補のマクロブロックの第１のフィール
ドの水平移動ベクトル成分から得られる値に従って決定
される。例えば、メジアンが使用され得る。よって、フ
ィールド予測した候補のマクロブロックの第１のフィー
ルドだけが使用される。変形的に、現在のマクロブロッ
クの第２のフィールドを予測するために、フィールド予
測した候補のマクロブロックの第２のフィールドだけが
使用され得る。
【００１８】他の変形例では、上記の少なくとも一つの
フィールドコード化した候補のマクロブロックの第１及
び第２のフィールド水平移動ベクトル成分のそれぞれ
は、少なくとも一つの対応する平均化した水平移動ベク
トル成分を得るために、平均化される。現在のマクロブ
ロックの第１及び第２のフィールドのうち少なくとも一
つの水平移動ベクトル成分を差分的に符号化するのに使
用するための選択した水平移動ベクトル成分は、（i）
もしあるならば、上記の少なくとも一つのフィールドコ
ード化した候補のマクロブロックとは別の候補のブロッ
クの水平移動ベクトル成分、及び（ii）上記の少なくと
も一つの対応する平均化した水平移動ベクトル成分のメ
ジアンに従って決定される。垂直移動ベクトル成分が、
同様に、選択される。
【００１９】上記の少なくとも一つのフィールドコード
化した候補のマクロブロックの第１及び第２のフィール
ド水平移動ベクトル成分が平均化されると、分数の画素
のオフセットの全部が1/2画素のずれへマッピングされ
る。
【００２０】対応する復号化方法及びデコーダ装置も提
供される。
【００２１】インターリーブしたトップ及びボトムフィ
ールド画素ラインを含むフィールドコード化したVOPを
含むデジタルビデオイメージをパディングするための方
法及び装置も提供され、パディングしたVOPを与える。V
OPをパディングすることによって、イメージ領域が拡張
される。VOPは、このVOPの境界の画素の外部の画素を含
む領域（少なくともその一部分）に担持される。トップ
及びボトムフィールド画素ラインは、トップフィールド
画素ラインを含むトップフィールドブロックと、ボトム
フィールド画素ラインを含むボトムフィールドブロック
とを与えるために、インターリーブした順序から再度並
び替えられる。外部の画素は、トップ及びボトムフィー
ルドブロックのそれぞれに別々にパディングされる。
【００２２】外部の画素をパディングした後、パディン
グした外部の画素を含むトップ及びボトムフィールド画
素ラインは、パディングした基準イメージを与えるため
に、インターリーブした元々の順序に再度並べ替えられ
る。
【００２３】パディング中、外部の画素のうち特定の一
つが、対応するトップ又はボトムフィールドブロックの
VOPの境界の画素の二つの間にあるとき、外部の画素
は、二つの境界の画素の平均に従った値を指定する。外
部の画素のうち特定の一つが、VOPの境界の画素のうち
の一つと、対応するフィールドブロックの領域の縁部と
の間（しかし、対応するフィールドブロックの二つのVO
P境界の画素の間ではない）にあるとき、外部の画素
は、境界の画素のうちの一つに従った値を指定する。用
語「間」は、水平又は垂直の画素グリッドラインに沿っ
て内部の画素によって区切られることを意味する。例え
ば、領域は、16×16のマクロブロックであり得る。
【００２４】特定の外部の画素が、対応するフィールド
ブロックの領域の二つの縁部の間（しかし、VOP境界の
画素と、領域の縁部との間ではない）にあり、且つ、二
つのVOP境界の画素の間にないとき、特定の外部の画素
は、（a）領域で水平に移動する特定の外部の画素に最
も近いところにあるパディングした外部の画素、及び
（b）領域で垂直に移動する特定の外部の画素に最も近
いところにあるパディングした外部の画素、のうち少な
くとも一つに従った値を指定する。例えば、パディング
した外部の画素が、領域内の特定の外部の画素から水平
及び垂直の両方に移動できるとき、平均が使用され得
る。
【００２５】
【発明の実施の形態】それ自体インターレース・コード
化され、及び／又はインターレース・コード化される基
準イメージを使用するVOPのME/MCコード化、及びインタ
ーレースしたVOPのコード化のための基準イメージの領
域のパディングのための方法及び装置を提供する。
【００２６】図１は、本発明に従ったビデオオブジェク
ト平面（VOP）のコード化及び復号化のプロセスを示
す。フレーム105は、正方形の前景エレメント107と、長
楕円の前景エレメント108と、山形の景観エレメント109
とを含む三つの画像エレメントを含む。フレーム115で
は、これらエレメントがセグメンテーションマスクを使
用して指定されるVOPであり、VOP117が正方形の前景エ
レメント107を表し、VOP118が長楕円の前景エレメントV
OPを表し、VOP119が山形の景観エレメント109を表す。V
OPは、任意の形状を有することができ、VOPの連続した
ものがビデオオブジェクトとして知られている。完全な
矩形のビデオフレームも、VOPであると考えてもよい。
よって、ここでは、用語"VOP"は、任意の、及び任意で
ない（例えば矩形）イメージ領域形状を示すために使用
される。セグメンテーションマスク（segmentation mas
k）は、既知の技術を使用することで得られ、ITU-R 601
ルミナンスデータのものに類似するフォーマットを有
する。各々の画素は、ビデオフレームの、ある領域に属
するように識別される。
【００２７】フレーム105及びフレーム115からのVOPデ
ータは、個別の符号化機能へ供給される。特に、VOP11
7、118、119は、それぞれ、エンコーダ137、138、139
で、形状、移動及びテクスチャーの符号化を受ける。形
状のコード化とともに、バイナリー及びグレイスケール
の形状情報が符号化される。移動コード化とともに、こ
の形状情報が、フレーム内の移動推定を使用してコード
化される。テクスチャーのコード化とともに、DCTのよ
うな空間変換が行われ、圧縮のために可変長さコード化
される変換係数を得る。
【００２８】次に、コード化したVOPデータは、チャン
ネル145にわたる伝送のためのマルチプレクサ（MUX）14
0で結合される。これにかわって、データは、記録媒体
に保存されてもよい。受信したコード化したVOPデータ
は、デマルチプレクサ（DEMUX）150によって分離され、
分離したVOP117、118、119が、復号化され、回復され
る。フレーム155、165、175は、VOP117、118、119が、
それぞれ、復号化され、回復されており、例えば、ビデ
オライブラリ170とインターフェースで接続するコンポ
ジッタ160を使用して個別に処理され得ることを示す。
【００２９】コンポジッタは、ユーザーの自宅に配置さ
れ、ユーザーが注文したイメージを得るために受信デー
タを編集することができるパーソナルコンピューターの
ような装置であり得る。例えば、ユーザーの個人的なラ
イブラリ170が、受信したVOPと異なる、直前に保存した
VOP178（例えば、円形）を含むことができる。ユーザー
は、円形のVOP178を正方形のVOP117に置き換えたフレー
ム185を組み立てることができる。よって、フレーム185
は、受信したVOP118、119と、局部的に保存したVOP178
とを含む。
【００３０】他の例としては、背景のVOP109を、ユーザ
ーの選択した背景に置き換えることができる。例えば、
テレビのニュース放送を見せるときに、アナウンサー
を、ニューススタジオのような背景から分離したVOPの
ようにコード化してもよい。ユーザーは、ライブラリ17
0から、又は株価や天気情報のチャンネルのような他の
テレビ番組から背景を選択し得る。したがって、ユーザ
ーは、ビデオ編集者であるかのように動作できる。
【００３１】ビデオライブラリ170は、チャンネル145を
介して受信されるVOPも保存することができ、また、イ
ンターネットのようなネットワークを介してVOPや他の
イメージエレメントをアクセスすることができる。一般
に、ビデオセッションは、単一のVOP又はVOPのシーケン
スを含む。
【００３２】図１のビデオオブジェクトのコード化及び
復号化のプロセスは、パーソナルコンピューターゲー
ム、仮想環境、グラフィカルユーザーインターフェー
ス、ビデオ会議、インターネットアプリケーション等を
含む多くのエンターテイメント、ビジネス、及び教育に
応用できる。特に、本発明に従ってインターレース・コ
ード化された（例えば、フィールドモード）VOPをもつM
E/MCの能力は、より大きな能力を与える。
【００３３】図２は、本発明に従ったエンコーダのブロ
ック図である。エンコーダは、予測コード化VOP（P-VO
P）及び双方向コード化VOP（B-VOP）の両方との使用に
適している。
【００３４】P-VOPは、イントラフレームモード又はイ
ンターフレームモードを使用して個々にコード化され得
る多数のマクロブロックを含み得る。イントラフレーム
（INTRA）コード化とともに、マクロブロックは、他の
マクロブロックを参照せずに、コード化される。インタ
ーフレーム（INTER）コード化とともに、マクロブロッ
クは、フォワード予測として知られるモードで時間的に
継続するフレームに関して差分的にコード化される。ア
ンカーフレーム（例えば、VOP）は、P-VOP（B-VOPでは
ない）でなければならない。
【００３５】フォワード予測とともに、現在のマクロブ
ロックは、アンカーフレームのマクロブロックのサーチ
領域と比較され、最良の適合（又はマッチ（match））
を決定する。対応する移動ベクトルが、最良の適合のマ
クロブロックに対する現在のマクロブロックの相対ずれ
を表す。加えて、P-VOPのためのアドバンスト予測モー
ドが使用され、ここで、移動補償が、16×16のマクロブ
ロックではなく、8×8のブロックで行われる。また、イ
ントラフレーム及びインターフレームのコード化したP-
VOPのマクロブロックの両方は、フレームモード又はフ
ィールドモードでコード化され得る。
【００３６】B-VOPは、バックワード予測、双方向予
測、及び直接モード（これら全てインターフレーム技術
である）と同様、P-VOPに関連して上述したようなフォ
ワード予測モードを使用できる。B-VOPは、変化させる
ことを条件とするが、前記のMPEG-4 Video Verificatio
n Model Version 7.0 のイントラフレームコード化マク
ロブロックを今は使用しない。アンカーフレーム（例え
ば、VOP）は、P-VOP（B-VOPではない）でなければなら
ない。
【００３７】B-VOPのバックワード予測とともに、現在
のマクロブロックは、時間的に前にあるアンカーフレー
ムのマクロブロックのサーチ領域と比較され、最良の適
合を決定する。対応する移動ベクトルが、最良の適合の
マクロブロックに対する現在のマクロブロックの相対ず
れを表す。B-VOPの双方向予測とともに、現在のマクロ
ブロックは、時間的に前にあるアンカーフレーム及び時
間的に継続するアンカーフレームの両方のマクロブロッ
クのサーチ領域と比較され、最良の適合を決定する。フ
ォワード及びバックワード移動ベクトルが、最良の適合
のマクロブロックに対する現在のマクロブロックの相対
移送を表す。
【００３８】後に続くP-VOPに配列されたマクロブロッ
クが8×8のアドバンスト予測モードを使用すると、B-VO
Pの直接モード予測とともに、8×8のブロックのための
移動ベクトルが導かれる。最良の適合のブロックを見つ
け出すためのサーチを必要とせずに、B-VOPのブロック
のための移動ベクトルを導くために、P-VOPの8×8のブ
ロックの移動ベクトルが線形的にスケール（scale）さ
れる。
【００３９】符号200で示すエンコーダは、形状コーダ2
10と、移動推定機能220と、移動補償機能230と、テクス
チャーコーダ240とを含み、各々は、ビデオ画素データ
入力をターミナル205で受信する。移動推定機能220、移
動補償機能230、テクスチャーコーダ240及び形状コーダ
210は、MPEG-4のパラメータ"VOP_of_arbitrary_shape"
のようなVOP形状情報入力もターミナル207で受信する。
このパラメータがゼロであるとき、VOPは長方形の形状
を有し、したがって、形状コーダ210は使用されない。
【００４０】再構成されたアンカーVOP機能250が、移動
推定機能220及び移動補償機能230によって使用するため
の再構成されたアンカーVOPを与える。P-VOPのため、ア
ンカーVOPは、プレゼンテーションの順序にある現在のV
OPの後に発生し、１又はそれ以上の中間イメージによっ
て現在のVOPから分離され得る。現在のVOPは、サブトラ
クタ260で移動補償されたアンカーVOPから差し引かれ、
その留数（residue）が、テクスチャーコーダ240でエン
コード化される。テクスチャーコーダ240は、DCTによ
り、マルチプレクサ（MUX）280にテクスチャー情報（例
えば、変換係数）を与えさせる。テクスチャーコーダ24
0は、再構成されたアンカーVOP機能250へ入力するため
の、加算器270で移動補償器230からの出力に加算される
情報も与える。
【００４１】移動情報（例えば、移動ベクトル）は、移
動推定機能220からMUX280へと与えられ、VOPの形状を示
す形状情報は、形状コード化機能210からMUX280へ与え
られる。MUX280は、対応する多重化したデータストリー
ムを、データチャンネルにわたる継続した通信のための
バッファ290へ与える。
【００４２】エンコーダへ入力される画素データは、YU
V 4:2:0フォーマットを有する。VOPは、境界長方形の手
段によって表される。境界長方形の左上の座標は、最小
の長方形の左上の座標よりも大きくない最も近い偶数に
丸められる。このことから、クロミナンス（chrominanc
e）成分の境界長方形の左上の座標は、ルミナンス（lum
inance）成分のものの1.5倍である。
【００４３】図３は、1/2画素のサーチのための補間法
を示す。移動推定及び移動補償（ME/MC）は、一般に、
現在のビデオフレームのブロック（例えば、現在のブロ
ック）と基準フレームのサーチ領域にあるブロック（例
えば、予測したブロック又は基準ブロック）とを適合さ
せることを含む。基準フレームは、１又はそれ以上の中
間イメージによって現在のフレームから分離され得る。
現在のブロックに対する基準ブロックのずれは、移動ベ
クトル（MV）であり、これは、水平（x）及び垂直（y）
成分を有する。MV成分の正の値は、予測したブロックが
現在のブロックの右方向及び下方向にあることを示す。
【００４４】移動補償した差分ブロックが、予測したブ
ロックの画素値を、現在のブロックのものから一点一点
差し引くことによって形成される。次に、テクスチャー
コード化が、この差分ブロックで行われる。差分ブロッ
クのコード化したMV及びコード化したテクスチャー情報
は、デコーダへ伝送される。次に、デコーダは、MVに従
って量子化した差分ブロックを、予測したブロックへ加
えることによって、近似した現在のブロックを再構成す
ることができる。ME/MCのブロックは、16×16のフレー
ムブロック（マクロブロック）又は8×8のフレームブロ
ック又は16×８のフィールドブロックであり得る。
【００４５】ME/MCでは、一般に、差分ブロックのため
の小さい留数値を有し、移動ベクトルのための数ビット
を使用し、計算的な複雑性が低いことが望ましい。他の
差分計測に対して低い計算的複雑性のため、絶対差の和
（SAD）が、以下のように、これらの標準を合致させる
移動ベクトルを選択するために共通的に使用される。{c
(i,j),i,j=0,1,...,N-1}を現在のブロックの画素、及び
{p(m,n),m,n =-R,-R+1,...,-1,0,1,...,R+N-1}を基準フ
レームのサーチ領域の画素、とすると、SADは、以下の
式１のように表される。
【００４６】
【式１】 ここで、{x,y=-R,-R+1,...,-1,0,1,...,R-1}、R及びC
は、正の定数である。
【００４７】最小のSAD値になる(x,y)の対は、水平及び
垂直成分（例えば、(MVx,MVy)）を有する最適の全画素
移動ベクトル（MV）である。ここで、(0,0)のMVが好適
であり、これは、(x,y)=(0,0)のとき、正の定数Cが SAD
から差し引かれるからである。例えば、16×16のブロッ
クで、C=128である。このことから、MVの分布は、(0,0)
の付近に再構成され、MVのエントロピーコード化がより
効率的となる。
【００４８】(MVx,MVy)の精度は、1/2画素に設定され
る。補間法は、アンカーフレームで使用されなければな
らず、P(i+x,j+y)は、x及びyで定義され、整数の半分で
ある。補間は、図３に示すように行われる。整数の画素
の位置は、A、B、C及びDで示すようにシンボル"+"で表
す。1/2画素の位置は、a、b、c及びdで示すような円で
示す。
【００４９】見てのとおり、 a=A、 b=(A+B)//2、 c=(A+C)//2、及び D=(A+B+C+D)//4 であり、ここで、"//"は、表２及び３に関連して後述す
るように、丸められる割り算を示す。
【００５０】移動補償した差分ブロックは、 d(i,j)=c(i,j)-p(i+MVx,j+MVy),i,j=0,1,...N-1 で定義される。差分ブロックd(i,j)は、変換され、量子
化され、エントロピーコード化される。デコーダでは、
移動ベクトル(MVx,MVy)及び量子化した差分ブロック{d^
(i,j)}が、以下のように現在のフレームを再構成するこ
とに利用できる。
【００５１】すなわち、 c^(i,j)=d^(i,j)-p(i+MVx,j+MVy),i,j=0,1,...,N-1 である。
【００５２】Y:U:V = 4:2:0のカラーフォーマットで
は、マクロブロックのサイズは、Y（ルミナンス）成分
に対して16×16の画素、U/V（クロミナンス）成分に対
して8×8画素である。サーチ領域R（1/2画素の単位で）
は、ユーザーによって選択でき、"f_code"と称するパラ
メータによって示され、ここで、以下の表１に示すよう
に、 R={(x,y):-2f_code+3≦x,y＜2f_code+3} である。例えば、f_code=1では、移動ベクトル成分は、
-16から+15.5の値を仮定できる。f_code=2では、移動ベ
クトル成分は、1/2画素の増分で、-32から+31.5の値を
仮定できる。
【００５３】
【表１】
【００５４】クロミナンスブロックの移動ベクトルが、
ルミナンスブロックのものから導かれる。クロミナンス
ブロックの一つの画素が、対応するルミナンスブロック
の各々の方向の二つの画素に一致する（すなわち、クロ
ミナンス成分が、ルミナンスの解像度の半分にある）こ
とから、クロミナンスブロックのMVは、ルミナンスブロ
ックのMVの1.5倍である。また、ルミナンスブロックのM
Vが1/2画素値であり得ることから、クロミナンスブロッ
クのMVは、四分の一の画素値を必然的に有し得る。以下
の表２は、要求される丸め操作をどのようにして行うの
かを示す。例えば、1/4は1/2に丸められ、2/4は1/2と同
一であり、3/4は1/2に丸められる。
【００５５】
【表２】
【００５６】再構成した前のフレームだけが、MCのため
のデコーダで利用できるが、再構成した前のフレーム又
は元々の前のフレームのいずれかを使用するために、ME
のためのデコーダで選択できる。ME（MCではない）での
元々の前のフレームを使用することに利点があり、これ
は、複雑さが低く、MVが真の移動により接近しており、
クロミナンス成分がより高精度に予測され得るからであ
る。速い移動又は場面変化といった幾つかのビデオシー
ケンスでは、差分ブロックをコード化することが、現在
のブロックの実際の強度値の直接DCTコード化よりも多
くのビットを要し得る。このことから、現在のブロック
を直接的（例えば、イントラモード）に、又は差分的
（例えば、インターモード）にコード化するために適応
的に選択するための決定条件を有することが望ましい。
以下のパラメータ（式２）は、イントラ／インター決定
をするために計算される。
【００５７】
【式２】 ここで、Nは、ブロックのサイズ（例えば、N = 16）で
ある。
【００５８】イントラモードは、 A<(SADint er(MVx,MVy)-2*Nc) の場合に選択される。それ以外の場合では、インターモ
ードが使用される。ここで、この決定のためのSAD
int er(MVx,MVy)のMVは、整数の画素解像度にある。イ
ントラモードが選択されると、これ以上の走査が何も行
われないことが、移動サーチのために必要である。イン
ターモードが選択されると、移動サーチは、1/2画素のM
Vで続く。
【００５９】図４は、本発明に従った、制限された移動
ベクトルをもつ移動推定の手法を示す。アドバンストME
/MC技術は、制限されない移動ベクトルと、アドバンス
ト予測と、双方向ME/MCとを含む。基本的なME/MC技術で
は、予測されたブロックは、前のフレームのブロックで
ある。しかし、現在のブロックが現在のブロックのコー
ナー部又は境界部にある場合、MVの領域は制限される。
アドバンスト技術が、このようなコーナー部及び境界部
のブロックの制限されないMVを許容することができる。
【００６０】この技術で、前のフレームは、移動の相対
領域を示すコードワード（例えば、上記の表１に示すf_
code）に従った回数だけ境界部の画素を繰り返す（例え
ば、パディング）ことによって四方向全て（例えば、上
下左右）に拡張される。より広い移動領域とともに、対
応するより広いサーチ領域が要求される。差分ブロック
は、拡張した前のフレームに対してME/MCを適用し、部
分的にフレームの境界の外にあり得る予測したブロック
及び現在のブロックの差をとることによって生成され
る。この技術は、境界ブロックのコード化効率を向上
し、向上したイメージにすることができる。
【００６１】例えば、基本的なME/MC技術では、前のフ
レーム400が、サーチ領域420にある予測したブロック41
0を含む。現在のフレームの相対マクロブロック（MB）
の位置は、点線430で示される。予測したブロックが、
水平右方向に8個の画素を配置し、垂直方向にゼロ個の
画素である場合、対応する移動ベクトルは、例えば、(M
Vx,MVy)=(8,0)であり得る。
【００６２】図５は、本発明に従った、制限されない移
動ベクトルをもつ移動推定の手法を示す。同様のエレメ
ントについては、図４のエレメントに対応する。このア
ドバンストME/MC技術では、サーチ領域520が、拡張した
前のフレーム500内の前のフレーム400の境界にまたがる
ことができる。予測したブロックが、水平右方向に8個
の画素を配置し、垂直上方向（垂直下方向を正とする）
に10個の画素を配置する場合、対応する移動ベクトル
は、例えば、(MVx,MVy)=(8,-10)であり得る。
【００６３】図６は、本発明に従った、適応フレーム／
フィールド予測手法での画素ラインの再度の並び替えを
示す。アドバンスト予測技術の第１の態様では、適応技
術が、16×16の画素の現在のマクロブロックが、ME/MC
コード化されるべきか、8×8の画素の四つのブロックの
各々に分割すべきかを決定するために使用される。ここ
で、マクロブロックの画素ラインは、二つの16×8のフ
ィールドブロックの同一のフィールドラインにグループ
分けするために再度並び替えられ、16×8のブロックの
各々は、別々にME/MCコード化される。
【００６４】フィールドモードイメージ（例えば、16×
16のマクロブロック）が、符号600で示される。マクロ
ブロックは、偶数番目のライン602、604、606、608、61
0、612、614、616と、奇数番目のライン603、605、60
7、609、611、613、615、617とを含む。よって、偶数及
び奇数番目のラインは、インターリーブされ、トップ及
びボトム（又は、第１及び第２）のフィールドをそれぞ
れ形成する。
【００６５】イメージ600の画素ラインが並び替えられ
て同一フィールドのルミナンスブロックを形成すると、
符号650で示すマクロブロックが形成される。符号645で
示す矢印は、ライン602-617の再度の並び替えを示す。
例えば、マクロブロック600の第１番目のラインである
偶数番目のライン602は、マクロブロック650の第１番目
のラインでもある。偶数番目のライン604は、マクロブ
ロック650の第２番目のラインとなるように再度並び替
えられる。同様に、偶数番目のライン606、608、610、6
12、614、616は、それぞれ、マクロブロック650の第３
番目から第８番目のラインとなるように再度並び替えら
れる。よって、偶数番目のラインをもつ16×8のルミナ
ンス領域680が形成される。同様に、奇数番目のライン6
03、605、607、609、611、613、615、617は、16×8の領
域685を形成する。
【００６６】P-VOPのためのMCモードを選択するための
決定プロセスは、以下のとおりである。フレームビデオ
モードのため、最初に、単一の16×16のブロック（例え
ば、SAD16(MVx,MVy)）及び四つの8×8のブロック（例え
ば、SAD8(MVx1,MVy1)、SAD8(MVx2,MVy2)、SAD8(MVx3,MV
y3)、及びSAD8(MVx4,MVy4)）のための絶対差分和（SA
D）を得る。下記の式３の場合、8×8の予測を選択し、
それ以外は、16×16の予測を選択する。
【００６７】
【式３】
【００６８】インターレースしたビデオのため、SADtop
(MVx_top,MVy_top)、及び SADbottom(MVx_bottom,MVy_bottom) を得る。ここで、(MVx_top,MVy_top)及び(MVx_bottom,M
Vy_bottom)は、トップ（top）（偶数）及びボトム（bot
tom）（奇数）フィールドのための移動ベクトルであ
る。
【００６９】次に、フィールドの1/2サンプルサーチか
ら最小のSAD（例えば、SADtop及びSADbottomのための）
を有する基準フィールドを選択する。
【００７０】予測モード決定の全部は、以下の式４の最
小のものを選択することに基づいている。式４の（a）
が最小である場合、16×16の予測が使用される。式４の
（b）が最小である場合、8×8の移動補償（アドバンス
ト予測モード）が使用される。式４の（c）が最小であ
る場合、フィールドベースの移動推定が使用される。
【００７１】
【式４】
【００７２】8×8の予測が選択された場合、四つの8×8
のルミナンスブロックに四つのMVがある（すなわち、8
×8のブロックの各々にMVが一つづつある）。次に、二
つのクロミナンスブロックのMVは、これら四つのMVの平
均をとり、この平均値を二分することによって得られ
る。8×8のルミナンスブロックのMVの各々が1/2画素の
精度を有することから、クロミナンスブロックのMVは1/
16画素値を有し得る。下記の表３は、クロミナンスMVの
ための1/2画素値への1/16画素値の変換を示す。例え
ば、0から3/16が0に丸められ、3/16から13/16が1/2に丸
められ、14/16及び15/16が2/2=1に丸められる。
【００７３】
【表３】
【００７４】フィールド予測では、二つの16×8のブロ
ックに二つのMVがある。ルミナンス予測は、以下のよう
にして生成される。マクロブロックの偶数番目のライン
（例えば、ライン602、604、606、608、610、612、61
4、616）は、特定された基準フィールドを使用するトッ
プのフィールド移動ベクトルによって定義される。移動
ベクトルは、全画素の垂直方向のずれが、垂直方向の移
動ベクトルの座標の偶数の整数値に一致し、1/2画素の
垂直方向のずれが、奇数の整数値によって示されるよう
に、フレームの座標に特定される。1/2画素の垂直方向
のオフセットが特定されると、同一の基準フィールド内
のラインからの画素だけが組み合わされる。
【００７５】二つのクロミナンスブロックのためのMV
は、各々の成分を二分し、次に以下のようにして丸める
ことによって、（ルミナンス）移動ベクトルから導かれ
る。水平成分は、全ての分数値を1/2画素のオフセット
にマッピングすることによって丸められる。これは、表
２で説明したのと同一の手順である。垂直移動ベクトル
成分は、整数であり、得られるクロミナンス移動ベクト
ルの垂直成分整数に丸められる。二分して整数値が得ら
れなかった場合、隣接の奇数に丸められる。ここで、奇
数の整数値は、同一のフィールドのラインの間の垂直方
向の補間を表す。
【００７６】アドバンスト予測技術の第２の態様は、ル
ミナンスブロックのためのMCを重ね合わせる。以下の説
明では、四つのMVが、常に、16×16のルミナンスブロッ
クであると仮定する。一つの16×16のMVの場合、四つの
同一の8×8のMVを有する。8×8のルミナンス予測したブ
ロックの各々の画素は、 p'(i,j)=(H0(i,j)・q(i,j)+H1(i,j)・r(i,j)+H2(i,j)・
s(i,j))/8 によって特定される三つの予測値の重み付けされた和で
ある。ここで、八分することが、最も近い1/2画素への
丸めであり、ゼロから離れた丸めである。重み付け行列
H0(i,j)、H1(i,j)及びH2(i,j)は、それぞれ、下記の表
４-６で特定される。(i,j)=(0,0)が各々の表の左上の値
であり、(i,j)=(7,7)が右下のコーナーの値である。
【００７７】表５では、トップの四つの行は、トップの
隣接の移動ベクトルの重みを示し、ボトムの四つの行
は、ボトムの隣接の移動ベクトルの重みを示す。表６で
は、四つの左側の列は、左側の隣接する移動ベクトルの
重みを示し、四つの右側の列は、右側の隣接する移動ベ
クトルの重みを示す。
【００７８】
【表４】
【００７９】
【表５】
【００８０】
【表６】
【００８１】q(i,j)、r(i,j)及びs(i,j)の値は、 q(i,j)=p(i+MVx 0,j+MVy 0)、 r(i,j)=p(i+MVx 1,j+MVy 1)、及び s(i,j)=p(i+MVx 2,j+MVy 2) で定義される、前のフレームの画素である。ここで、(M
Vx 0,MVy 0)は、現在の8×8のルミナンスブロックのMVで
あり、(MVx 1,MVy 1)は、現在のブロックの上（j=0,1,2,
3）又は下（j=4,5,6,7）のブロックのMVであり、(MVx 2,
MVy 2)は、現在のブロックの左（i=0,1,2,3）又は右（i=
4,5,6,7）のブロックのMVである。
【００８２】図７は、本発明に従った、関連する候補の
移動ベクトル予測値を有する隣接するフレームモードブ
ロックをもつ現在のフィールドモードマクロブロックを
示す。P-VOPが使用され得る。インターモードコード化
を使用すると、現在のイメージブロックの移動ベクトル
が、伝送されなければならない。移動ベクトルは、既に
伝送された移動ベクトルの空間的に隣接したものを使用
することによって、差分的にコード化される。つまり、
データが、トップからボトムへ、左から右へと、仮想的
に全てのビデオ標準規格にあるイメージを横切って処理
されることから、現在のブロックの上及び／又は左にあ
るブロックからの移動ベクトルが、現在のブロックを処
理するために利用できる。したがって、これら移動ベク
トルは、差分的なコード化のための候補の予測値であ
る。
【００８３】移動ベクトルコード化は、現在の水平及び
垂直成分で別々に行われる。P-VOPのMV成分の各々のた
め、例えば、同一の成分のための候補の予測値のメジア
ン値が計算され、成分値とメジアン値との間の差分値
が、可変長さコードを使用してコード化される。
【００８４】インターレース・コード化ツールが使用さ
れると、現在のP-VOPのフィールドベースの移動ベクト
ルのための候補の予測値が、以下のようにして得られ
る。マクロブロック700を現在のフィールドモードマク
ロブロック（例えば、16×16の画素）とする。周囲のマ
クロブロックは、現在の行715の現在のマクロブロック7
00の直前のマクロブロック710と、上の行725の現在のマ
クロブロックの直ぐ上のマクロブロック720と、上の行
のマクロブロック720の直後のマクロブロック730とを含
む。
【００８５】マクロブロック700は、関連する第１のフ
ィールドの水平及び垂直の移動ベクトルMVxf1、MV
yf1と、第２のフィールドの水平及び垂直の移動ベクト
ルMVxf2、MVyf2とを有する。垂直及び水平の移動ベクト
ル成分は、簡単のため、図７には別々に示さない。例え
ば、第１のフィールドが偶数番目の行を含み、第２のフ
ィールドが奇数番目の行を含むと仮定する。また、図示
の例では、アドバンスト予測モードが、マクロブロック
710、720、730のために使用され、マクロブロック710
が、関連する水平及び垂直の移動ベクトルMV1x、MV1yを
有する8×8の候補のブロック712を含み、マクロブロッ
ク720が、関連する水平及び垂直の移動ベクトルMV2x、M
V2yを有する8×8の候補のブロック722を含み、マクロブ
ロック730が、関連する水平及び垂直の移動ベクトルMV3
x、MV3yを有する8×8の候補のブロック732を含む。候補
のブロック712、722、732のいずれか又は全部がマクロ
ブロック（すなわち、マクロブロック710、720、730が
使用されない）であり得る。
【００８６】マクロブロックの特定の8×8のサブブロッ
クが候補として使用されると、マクロブロックは、現在
のフィールドコード化したマクロブロック700の移動ベ
クトル成分の差分的なコード化に使用するのに適する関
連した水平及び垂直の移動ベクトル成分をもつ三つの他
のサブブロックを有する。一般に、図示のような候補の
ブロックのような現在のマクロブロックの左上の部分に
最も近い特定のマクロブロックでサブブロックを選択す
ることが望ましい。
【００８７】予測値の水平及び垂直の移動ベクトル成分
Px、Pyは、それぞれ、Px=メジアン(MV1x,MV2x,MV3x)、
及びPy=メジアン(MV1y,MV2y,MV3y)から本発明に従って
決定できる。メジアンの使用が効率的なコード化を与え
ることは、わかっている。メジアンは、奇数個のエレメ
ントを順序に並べたシーケンスの中間の数であるか、又
は偶数個のエレメントの中間にある二つの数の平均であ
る。例えば、シーケンス（1、2、4）のメジアンは2であ
り、シーケンス（1、2、4、10）のメジアンは3である。
メジアンは、シーケンスに二つの数があるとき、その平
均と同一である。
【００８８】メジアン以外の他の機能が使用できる。例
えば、平均（すなわち、Px=1/3MV1x+1/3MV2x+1/3MV3x）
が使用できる。また、三つの候補のブロックがこの例で
使用され、二つ又はそれ以上が使用できる。さらに、候
補のブロックの場所が変化し得る。例えば、マクロブロ
ック720の直前にある候補のブロック（図示せず）が使
用できる。また、十分なバッファ能力を利用するコード
化手法のため、現在の行715の現在のマクロブロック700
に続く候補のブロック又は、次の行（図示せず）のもの
が使用され得る。
【００８９】本発明に従って、移動ベクトルの差の値を
得るための現在のブロックの差分的なコード化のため、
両方のフィールドが同一の予測値を使用する。つまり、 MVDxf1=MVxf1-Px、 MVDyf1=MVyf1-Py、 MVDxf2=MVxf2-Px、及び MVDyf2=MVyf2-Py である。
【００９０】図８は、本発明に従った、関連した候補の
移動ベクトルの予測値を有する隣接するフレームブロッ
ク及びフィールドモードブロックをもつ現在のフィール
ドモードマクロブロックを示す。P-VOPが使用され得
る。エレメントの符号は、図７のエレメントのものに対
応する。垂直及び水平の移動ベクトル成分は、簡単のた
め、図８には別々に示さない。前の行725の現在のマク
ロブロック700の直ぐ上の候補のマクロブロック820が、
フィールドコード化される。よって、マクロブロック82
0は、水平の移動ベクトル成分MV2xf1、MV2xf2と、垂直
の移動ベクトル成分MV2yf1、MV2yf2とを含む、関連した
第１及び第２のフィールドベクトルを有する。
【００９１】一般に、現在のマクロブロックがフィール
ド予測されると、少なくとも一つの空間的に隣接するマ
クロブロックがフィールド予測され、候補の移動ベクト
ルの予測値が、候補のブロックの同一のフィールドを使
用することによって生成される。つまり、現在のマクロ
ブロックの第１のフィールドのため、周囲のフィールド
予測したマクロブロックの第１のフィールド移動ベクト
ルが使用される。同様に、現在のマクロブロックの第２
のフィールドのため、周囲のフィールド予測したマクロ
ブロックの第２のフィールド移動ベクトルが使用され
る。
【００９２】特に、第１のフィールドの水平の予測値
は、 Pxf1=メジアン(MV1x,MV2xf1,MV3x) であり、第１のフィールドの垂直の予測値は、 Pyf1=メジアン(MV1y,MV2yf1,MV3y) であり、第２のフィールドの水平の予測値は、 Pxf2=メジアン(MV1x,MV2xf2,MV3x) であり、第２のフィールドの垂直の予測値は、 Pyf2=メジアン(MV1y,MV2yf2,MV3y) である。
【００９３】移動ベクトルの差の値は、 MVDxf1=MVxf1-Pxf1、 MVDyf1=MVyf1-Pyf1、 MVDxf2=MVxf2-Pxf2、及び MVDyf2=MVyf2-Pyf2 である。
【００９４】変形的に、マクロブロック820（及び、い
ずれの他のフィールドモードの候補のマクロブロック）
の第１及び第２のフィールドの移動ベクトルは、平均化
した水平及び垂直の移動ベクトル成分を得るために、平
均化される。次に、図７に関連して説明したような手順
で処理される。
【００９５】特定的に、マクロブロック820の平均化し
た水平の移動ベクトル成分は、MV2x=(MV2xf1+MV2xf2)/2
であり、マクロブロック820の平均化した垂直の移動ベ
クトルは、 MV2y=(MV2yf1+MV2yf2)/2 である。
【００９６】予測値の水平及び垂直の移動ベクトル成分
は、それぞれ、Px=メジアン(MV1x,MV2x,MV3x)、及びPy=
メジアン(MV1y,MV2y,MV3y)である。
【００９７】現在のマクロブロック700の移動ベクトル
の差の値は、 MVDxf1=MVxf1-Px、 MVDyf1=MVyf1-Py、 MVDxf2=MVxf2-Px、及び MVDyf2=MVyf2-Py である。
【００９８】二つ又はそれ以上の候補のマクロブロック
がフィールド予測されると、各々のフィールド予測した
マクロブロックについて上述したようにして処理され得
る。
【００９９】コード化効率のため、フィールド移動ベク
トルの垂直成分が整数であることを確実にするために、
垂直差分移動ベクトル成分は、 MVDyf1=(MVyf1-int(Py))/2 のようにビットストリームで符号化される（ここで、in
t(Py)は、ゼロの方向にある最も近い整数へPyをトラン
ケート（truncate）することを意味する）。これは、分
数の画素のオフセットの全部が1/2画素のずれへマッピ
ングされる。例えば、MVyf1=4及びPy=3.5である場合、M
VDyf1=(MVyf1-int(Py))/2=(4-int(3.5))/2=(4-3)/2=0.5
である。ここで、"int"関数を使用しない場合、MVDyf1=
(MVyf1-Py)/2=(4-3.5)/2=(0.5)/2=0.25となり、これ
は、効率的にコード化できない。因数1/2は、MVDyf1の
大きさを低減するために使用され、よって、移動ベクト
ルVLCによってより効率的にコード化される。
【０１００】図９は、本発明に従った、関連した候補の
移動ベクトル予測値を有する隣接するフレームモードブ
ロック及びフィールドモードマクロブロックをもつ現在
のアドバンスト予測モードブロックを示す。P-VOPが使
用され得る。エレメントの符号は、図７及び８のエレメ
ントものに対応する。垂直及び水平の移動ベクトル成分
は、簡単のため、図９には別々に示さない。現在のマク
ロブロック900の現在のブロック912は、アドバンスト予
測の8×8のブロックのように示される。変形的に、現在
のブロック912は、マクロブロック900と同一のフレーム
モード（プログレッシブ）マクロブロックであり得る。
アドバンスト予測モードとともに、マクロブロックの四
つの8×8のブロックの各々は、別々にME/MCコード化さ
れる。
【０１０１】一般に、現在のブロックが、プログレッシ
ブマクロブロック又はアドバンスト予測（8×8）ブロッ
クのようにコード化されると、少なくとも一つのコード
化した空間的に隣接するマクロブロックがフィールド予
測され、候補の移動ベクトル成分が、第１及び第２のフ
ィールド移動ベクトル成分を平均化すること、又は、候
補として第１及び第２のフィールド移動ベクトル成分の
両方を使用すること、又は、第１及び第２のフィールド
移動ベクトル成分のうちの一つ（両方ではない）を使用
することによって、生成される。特定的に、第１の選択
は、インターレースした候補のマクロブロックの移動ベ
クトル成分は、ブロック内で平均化される。
【０１０２】例えば、マクロブロック820のため、平均
化した移動ベクトル成分は、MV2x=(MV2xf1+MV2xf2)/2、
及びMV2y=(MV2yf1+MV2yf2)/2である。予測値の水平及び
垂直の移動ベクトル成分は、それぞれ、Px=メジアン(MV
1x,MV2x,MV3x)、及びPy=メジアン(MV1y,MV2y,MV3y)であ
り、現在のブロック912の移動ベクトルの差の値は、MVD
x=MVx-Px、及びMVDy=MVy-Py である。MVx及びMVyは、そ
れぞれ、現在のブロック912の水平及び垂直の移動ベク
トル成分である。
【０１０３】第２の選択は、マクロブロック820の両方
のフィールド移動ベクトルが候補の予測値である。例え
ば、マクロブロック820のため、予測値の水平及び垂直
の移動ベクトル成分Px及びPyは、それぞれ、Px=メジア
ン(MV1x,MV2xf1,MV2xf2,MV3x)、及びPy=メジアン(MV1y,
MV2yf1,MV2yf2,MVy)から決定され、現在のブロック912
の移動ベクトルの差の値は、MVDx=MVx-Px、及びMVDy=MV
y-Py である。
【０１０４】第３の選択では、マクロブロック820の第
１のフィールド移動ベクトルが、候補の予測値である。
例えば、マクロブロック820のため、予測値の水平及び
垂直の移動ベクトル成分は、それぞれ、Px=メジアン(MV
1x,MV2xf1,MV3x)、及びPy=メジアン(MV1y,MV2yf1,MVy)
である。現在のブロック912の移動ベクトルの差の値
は、MVDx=MVx-Px、及びMVDy=MVy-Py である。
【０１０５】第４の選択では、マクロブロック820の第
２のフィールド移動ベクトルが、候補の予測値である。
例えば、マクロブロック820のため、予測値の水平及び
垂直の移動ベクトル成分は、それぞれ、Px=メジアン(MV
1x,MV2xf2,MV3x)、及びPy=メジアン(MV1y,MV2yf2,MVy)
から決定される。現在のブロック912の移動ベクトルの
差の値は、MVDx=MVx-Px、及びMVDy=MVy-Py である。
【０１０６】上述したように、第１及び第２のフィール
ドからの画素データを平均化すると、分数の画素のオフ
セットの全部が、効率的なコード化のための1/2画素の
ずれにマッピングされる。
【０１０７】図１０は、本発明に従った、移動予測のた
めのマクロブロックベースのVOPのパディングを示す。
エンコーダでは、パディングが、移動補償の前の移動推
定のための基準イメージの領域を増加するために使用さ
れる。この技術は、特に、任意の形状のビデオオブジェ
クト平面（VOP）とともに使用するのに適している。マ
クロブロックが再構成されると直ぐに、マクロブロック
が、同様に、デコーダでパディングされる。例えば、フ
レーム又は他のイメージ領域（符号1000）にある星形の
VOP（符号1010）がパディングされ、他の隣接するマク
ロブロックと同様にVOPの境界にあるブロックを埋め
る。
【０１０８】薄く塗りつぶしたブロック（ブロック102
0）は、全て境界ブロックであり、通常のパディングで
処理される。濃く塗りつぶしたブロック（ブロック103
0）は、境界ブロックに隣接し、拡張したパディングで
処理される。また、拡張したブロック（図示せず）もパ
ディングされ得る。要求されるパディングの量は、表１
に関連して説明したパラメータ"f_code"に関係する。ブ
ロックは、16×16のルミナンスブロック又は8×8のクロ
ミナンスブロックであり得る。
【０１０９】パディングは、VOPの境界の画素を繰り返
すことによってVOPの外側の領域を埋める。VOPの外側の
画素が、一つ以上の境界の画素の繰り返しによってパデ
ィングされると、これら特定の境界の画素の平均が使用
される。通常のパディングは、境界ブロック内でのパデ
ィングである。最初に、フレーム1000にあるブロックの
水平ラインの各々が走査され、VOP内部（VOPの境界の画
素を含む）又はVOP外部のいずれかの連続したラインセ
グメントを与える。ブロックにある全部のラインがVOP
内部である場合、パディングは行われない。
【０１１０】ブロックに内部及び外部の両方のセグメン
トがあり、外部セグメントが内部セグメントとブロック
の縁部との間に位置する場合、外部セグメントの画素
が、特定の外部セグメントに最も近いVOPの境界の内部
セグメントの画素値に設定される。例えば、16画素の走
査ラインの左から右へのシーケンスE1-E5（ここで、"E"
は外部の画素）及びI6-I16（ここで、"I"は内部の画素
を表す）のため、E1-E5がI6に設定される。シーケンスE
1-E5、I6-I10及びE11-E16のため、E1-E5はI6に設定さ
れ、E11-E16はI10に設定される。
【０１１１】外部セグメントが二つの内部セグメントの
間にある場合、外部セグメントは、内部セグメントの二
つの境界の画素の平均で埋められる。例えば、シーケン
スI1-I5、E6-E10及びI11-I16のため、E6-E10は(I5+I11)
/2に設定される。上述の処理は、各々のブロックの水平
及び垂直の走査ラインの各々で繰り返される。画素が水
平及び垂直の境界の画素の両方によってパディングされ
る場合、その平均が使用される。
【０１１２】内部のラインセグメントに出会うことな
く、外部のラインセグメントには、ブロックにわたり水
平方向に拡張することが可能である。この場合、ライン
セグメントにある各々の画素のため、最も近くにあるパ
ディングした外部の画素をみつけるために、水平方向に
左右に走査する。タイ（tie）である場合（つまり、左
右のパディングした画素が現在の画素から等距離にある
場合）、現在の画素の左側にある画素を使用する。
【０１１３】同様に、内部のラインセグメントに出会う
ことなく、外部のラインセグメントには、ブロックにわ
たり垂直方向に拡張することが可能である。この場合、
ラインセグメントにある各々の画素のため、最も近くに
あるパディングした外部の画素をみつけるために、垂直
方向に上下に走査する。タイである場合（つまり、上下
のパディングした画素が現在の画素から等距離にある場
合）、現在の画素の上側にある画素を使用する。次に、
外部の画素は、水平及び垂直の両方向の走査でみつけた
画素の平均で置き換えられる。
【０１１４】しかし、VOPがインターレース・コード化
されると、上述のような変更したパディング技術が使用
され得る。
【０１１５】図１１は、本発明に従った、移動予測のた
めのマクロブロック内のそれぞれのパディングを示す。
16×16のルミナンスマクロブロックのようなブロック
（符号1100）が示される。各々の画素の位置は、(i,j)
座標で表される。図１１及び１２で使用される(i,j)座
標系は、詳細な説明の欄で使用する(i,j)座標又は変数
に対応する必要はない。例えば、左上の画素は(0,0)で
ある。マクロブロック1100にある画素の各々の列は、0
から15までの番号がつけられ、各々の行についても0か
ら15の番号がつけられている。
【０１１６】半塗りつぶしで示す画素の位置は、VOPの
一部分である。例えば、画素(0,6-15)、(1,7-15)、(2,8
-15)、(3,9-15)、4,10-15)、(5,11-15)、(6,12-15)、
(7,13-15)、(8,141及び5)、(9,15)、(12,15)、(13,14及
び15)、(14,13-15)及び(15,12-15)は、VOPの一部分であ
る。塗りつぶしていない部分（つまり、外部）の画素
は、VOPの一部分ではない。例えば、外部の画素(0,0-5)
は、VOPの境界の画素(0,6)に設定される。外部の画素
(1,6)は、境界の画素(0,6)と(1,7)との平均に設定され
る。外部の画素(10,15)は、境界の画素(9,15)と(12,15)
との平均に設定される。外部の画素(9,14)は、境界の画
素(8,14)と(9,15)との平均に設定される、等である。
【０１１７】図１２は、本発明に従った、同一のフィー
ルド画素ラインをグループ化した後の移動予測のための
マクロブロック内のそれぞれのパディングを示す。VOP
がインターレース・コード化されると、変更したパディ
ング技術が、ME/MCのために使用される基準VOPのルミナ
ンス画素値のために必要である。本発明に従って、ルミ
ナンス画素値は、トップ及びボトムのフィールドに分け
られ、パディングが各々のフィールドで別々に行われ
る。例えば、ブロック1200に示すように、図１１のフレ
ーム1100からの画素データの偶数の行トップのフィール
ドブロック1210（例えば、VOP_top）と、ボトムフィー
ルドブロック1220（例えば、VOP_bottom）とに分けられ
る。ここで、各々は、16×8である。符号"i"で示される
列番号は、0-15であり、符号"j"で示される行番号は、
0、2、4、...、14と、1、3、5、...、15とである。した
がって、ブロック1200にある各々の画素値は、(i,j)座
標で表すことができる。
【０１１８】トップフィールドブロック1210は、行0、
2、4、6、8、10、12、14を含み、ボトムフィールドブロ
ック1220は、行1、3、5、7、9、11、13、15を含む。次
に、それぞれのブロックにある各々のラインが水平方向
に走査され、上述したように、外部及び内部のラインセ
グメントを与える。例えば、(0-8,14)及び(13-15,14)が
内部のラインセグメントであり、(9-12,14)が外部のラ
インセグメントである。
【０１１９】次に、パディングの繰り返しが、各々のフ
ィールドで別々に適用される。例えば、トップフィール
ドブロック1210では、外部の画素(0,0)、(0,2)及び(0,
4)が、内部の画素(0,6)の値に設定され、外部の画素(9,
14)が、境界の画素(8,14)と(13,14)との平均に設定さ
れ、外部の画素(1,6)が、境界の画素(0,6)と(1,8)との
平均に設定される、等である。ボトムフィールドブロッ
ク1220では、外部の画素(0,1)、(0,3)及び(0,5)が、内
部の画素(0,7)の値に設定される。
【０１２０】最後に、パディングの後、二つのフィール
ドブロック1210及び1220は組み合わされ、単一のルミナ
ンスパディングした基準VOPを形成する。つまり、ライ
ンは、図１１に示すインターリーブした順序に再度並び
替えられる。図１３は、本発明に従ったデコーダのブロ
ック図である。符号1300で示すデコーダは、図２のエン
コーダから伝送された符号化したデータ信号を受信し復
号化するために使用される。符号化したビデオイメージ
データ及び差分的に符号化した移動ベクトルデータは、
ターミナル1340で受信され、デマルチプレクサ（DEMU
X）1342へ与えられる。符号化したビデオイメージデー
タは、典型的に、予測エラー信号（例えば、留数）のよ
うなDCT変換係数に差分的に符号化される。
【０１２１】移動補償機能1350及びVOP再構成機能1352
へ与えられる形状情報を受信するために、VOPが任意の
形状を有するとき、形状復号化機能1344が、データを処
理する。留数情報を回復するために、テクスチャー復号
化機能1346が、変換係数で逆DCTを行う。INTRAコード化
したマクロブロックのため、画素情報が、直接に回復さ
れ、VOP再構成機能1352へ与えられる。INTERコード化し
たブロック及びマクロブロックのため、テクスチャー復
号化機能1346から再構成VOP機能1352へ与えられた画素
情報は、現在のマクロブロックと基準マクロブロックと
の間の留数を表す。
【０１２２】INTERコード化したブロック及びマクロブ
ロックのため、移動復号化機能1348が、符号化した移動
ベクトルデータを処理し、差分移動ベクトルを回復し、
移動補償機能1530及びRAMのような移動ベクトルメモリ
ー1349へ与える。移動補償機能1350は、本発明に従っ
て、差分移動ベクトルデータを受信し、基準移動ベクト
ル（例えば、移動ベクトル予測値）を決定する。基準移
動ベクトルは、現在のマクロブロックの空間的に隣接す
る一つ又はそれ以上のマクロブロックから得られる。
【０１２３】例えば、エンコーダが、三つの隣接するマ
クロブロックのメジアンである基準移動ベクトルを与え
ると、移動補償機能1350は、メジアン移動ベクトル成分
（例えば、水平及び垂直）を再計算し、これらメジアン
成分に現在のマクロブロックの差分移動ベクトル成分を
加え、現在のマクロブロックのための全移動ベクトルを
得なければならない。移動補償機能は、フィールドコー
ド化した隣接するマクロブロックのトップ及びボトムの
フィールドの移動ベクトル成分を平均化するための回路
を有することも必要である。
【０１２４】よって、移動ベクトルメモリー1349には、
一旦、隣接するマクロブロックの全移動ベクトルが決定
されると、これら全移動ベクトルを保存することが要求
される。例えば、図７-９に開示した手法を使用して、
現在の行の現在のマクロブロックの直ぐ前にあるマクロ
ブロックの移動ベクトルが、現在のマクロブロックの直
ぐ上及び右上の前の行のマクロブロックと一緒に保存さ
れなければならない。ビデオフレーム又はVOPの行ごと
の処理のため、メモリー1349は、移動ベクトルデータの
一つの行までを保存する必要があり得る。これは、現在
のマクロブロックの全移動ベクトルが決定されるときに
わかり、この値は、次の行が処理されるときに現在のマ
クロブロックが前の行の隣接するマクロブロックである
ことから、次の基準移動ベクトルを決定するのに使用す
るために保存されなければならない。また、隣接するマ
クロブロックがフィールドコード化されると、トップ及
びボトムのフィールドのための移動ベクトル成分が保存
されなけらばならない。
【０１２５】一旦、移動補償機能1350が全基準移動ベク
トルを決定し、それに現在のマクロブロックの差分移動
ベクトルを加えると、現在のマクロブロックの全移動ベ
クトルは利用可能である。このことから、移動補償機能
1350は、RAMのようなVOPメモリー1354からのアンカーフ
レームの最良の適合データを検索し、アンカーフレーム
の画素データをVOP再構成機能へ与え、現在のマクロブ
ロックを再構成できる。本発明に従って、再構成したマ
クロブロックのイメージ品質は、基準移動ベクトルを決
定するために隣接するマクロブロックの全移動ベクトル
を使用することによって向上される。
【０１２６】パディングも、移動補償機能1350によって
行われる。検索した最良の適合データは、VOP再構成機
能1352で画素の留数へ反対に加えられ、復号化した現在
のマクロブロック又はブロックを得る。再構成したブロ
ックは、ビデオ入力信号として出力され、VOPメモリー1
354にも与えられ、新しいアンカーフレームデータを与
える。ここで、P-VOPのアンカーフレームがプレゼンテ
ーションの順序で時間的に機能するフレームなので、適
当なビデオデータバッファ能力が、フレーム伝送及びプ
レゼンテーションの順序に従って要求される。
【０１２７】一般に、デコーダは、エンコーダと同一の
工程を行って、現在のVOP又はブロックの移動ベクトル
予測値として使用されたメジアン又は他の値を決定す
る。変形的に、移動ベクトル予測値が候補のマクロブロ
ックのうちの一つの移動ベクトルと同一であるとき、特
定のマクロブロックを指定するデコーダへコードワード
を伝送することができる。例えば、コード"00"が、同一
の行にある前のブロックの移動ベクトルが使用されたこ
とを意味し、コード"01"が、前の行にある現在のブロッ
クの上のブロックの移動ベクトルが使用されたことを意
味し、コード"10"が、前の行にある次のブロックの移動
ベクトルを意味し得る。この場合、デコーダは、指定し
たマクロブロックの移動ベクトル予測値を直接に使用
し、移動ベクトル予測値を再計算するために候補のマク
ロブロックの各々の移動ベクトルをアクセスする必要が
ない。コード"11"は、移動ベクトル予測値が候補のマク
ロブロックの全部の移動ベクトルと異なることを意味
し、デコーダは、移動ベクトル予測値を再計算しなけれ
ばならない。必要な走査がソフトウェア、ファームウェ
ア又はハードウェアに組み込まれていることは、当業者
には理解できる。この処理は、比較的低コストであり、
低複雑性である。
【０１２８】図１４は、本発明に従ったマクロブロック
層構造を示す。この構造は、P-VOPに適しており、デコ
ーダにより受信されたデータのフォーマットを示す。第
１の層1410は、"First_shape_code"、"MVD_sh"、"C
R"、"ST"及び"BAC"といったフィールドを含む。第２の
層1430は、"COD"及び"MCBPC"といったフィールドを含
む。第３の層1450は、"AC_pred_flag"、"CBPY"、"DQUAN
T"、"Interlaced_information"、"MVD"、"MVD2"、"MVD
3"及び"MVD4"といったフィールドを含む。第４の層1470
は、"CODA"、"Alpha_ACpred_flag"、"CBPA"、"AlphaBlo
ck Data"及び"Clock Data"といったフィールドを含む。
上記のフィールドの各々は、MPEG-4標準規格に従って定
義される。
【０１２９】第３の層1450のフィールド"Interlaced_in
formation"は、マクロブロックがインターレース・コー
ド化されるかどうかを示し、現在のマクロブロック又は
ブロックのコード化モードのデコーダに情報を与えるフ
ィールド移動ベクトル基準データを与える。デコーダ
は、現在のマクロブロックのための移動ベクトルを計算
するのにこの情報を使用する。例えば、現在のマクロブ
ロックがインターレース・コード化されないが、基準マ
クロブロックのうちの少なくとも一つがインターレース
・コード化される場合、デコーダは、現在のマクロブロ
ックのための基準移動ベクトルを決定するのに使用する
ためのインターレース・コード化された基準移動ベクト
ルの各々の移動ベクトル成分を平均化する。変形的に、
基準マクロブロックにあるトップ又はボトム（両方では
ない）のフィールドからの移動ベクトルが使用される。
現在のマクロブロックがインターレース・コード化され
る場合、デコーダは、各々のフィールドのため、基準移
動ベクトルを別々に計算することを知る。コード化モー
ドも、もしあるならば、候補のマクロブロックのいずれ
かを指定し、現在のマクロブロックの移動ベクトルを差
分的に符号化するのに使用される基準移動ベクトルと同
一の移動ベクトルを有する。
【０１３０】"Interlaced_information"フィールドは、
デコーダの移動ベクトルメモリー1349又は他のメモリー
で要求されるように継続して使用するために保存され得
る。"Interlaced_information"フィールドは、また、フ
ィールドデコード化したマクロブロックのトップ及びボ
トムのフィールド画素ラインが例えば、パディングのた
め、インターリーブした順序から再並び替えされるかど
うかを示す"flagdct_information"を含む。
【０１３１】図１４に示す配列が単なる例であり、関連
する情報をデコーダへ通信するための様々な他の配列が
当業者には明らかになし得ることが、理解できる。
【０１３２】本発明に従って使用するためのビットスト
リームシンタックスについて説明する。MPEG-4は、ビデ
オセッション（VS）と、ビデオオブジェクト（VO）と、
ビデオオブジェクト層（VOL）又はテクスチャーオブジ
ェクト層（SOL）と、ビデオオブジェクト平面のグルー
プと、そのボトムのビデオオブジェクト平面とを含む改
装をもったビデオシンタックスを与える。以下に示すビ
デオオブジェクト平面層のシンタックスは、現在のマク
ロブロックが下記の表７に示すように本発明に従ってイ
ンターレース・コード化されるかどうかを指示すること
ができる。表７で影になっていない部分（すなわち、in
terlaced;if(interlaced)及びtop_field_first）のシン
タックスが、本発明の部分である。ここで、現在のマク
ロブロックがインターレース・コード化される場合、
項"interlaced"=1である。項"top_field_first"は、現
在のマクロブロックのトップのフィールドを最初に処理
することを指示する。他の項は、前述した"MPEG-4Video
Verification Model Version 7.0"に定義される。在来
のシンタックスの部分についてのみ、上下に三つ列べた
点で示し、その部分については省略する。
【０１３３】
【表７】
【０１３４】"Interlaced_information field"=1のとき
の本発明に従ったより詳細なマクロブロック層のシンタ
ックスが下記の表８に示される。現在のマクロブロック
がインターレースされ予測される場合、"field_predict
ion"=1である。基準のフィールドフラッグは、トップの
フィールドのためのゼロの値と、ボトムのフィールドの
ための１の値とを有する。P-VOPのため、"field_predic
tion"=1のとき、二つの移動ベクトルの差は、ボトムの
フィールド移動ベクトルの前のトップのフィールド移動
ベクトルをもつシンタックスに従う。
【０１３５】シンタックスは、B-VOPも説明する。特
に、B-VOPのため、"field_prediction"=1のとき、二つ
又は四つの移動ベクトルの差が符号化される。補間した
マクロブロックのための移動ベクトルの差の順序は、ト
ップのフィールドで前方向、ボトムのフィールドで前方
向、トップのフィールドで後方向、そして、ボトムのフ
ィールドで後方向である。一方向のインターレースした
予測（例えば、前方向又は後方向だけ）のため、トップ
のフィールド移動ベクトル差は、ボトムのフィールド移
動ベクトル差の前である。
【０１３６】
【表８】
【０１３７】このことから、本発明が、特に、インター
レースしたデジタルビデオのための移動推定及び補償の
技術に対して、ビデオオブジェクト平面（VOP）のよう
なデジタルビデオイメージのコード化のための方法及び
装置を提供することがわかる。現在のフィールド予測し
たマクロブロックを差分的に符号化するのに使用するた
めの予測値の移動ベクトルを与えるための技術が、周囲
のマクロブロック又はブロックの移動ベクトルのメジア
ンを使用する。周囲のマクロブロックがそれ自体インタ
ーレース・コード化されると、このマクロブロックのた
めの平均の移動ベクトルが、1/2画素にマッピングされ
る分数の画素値とともに使用される。現在のブロックが
インターレース・コード化されないが周囲のブロックが
インターレース・コード化されると、周囲のマクロブロ
ックのフィールド移動ベクトルが、個々にしようされる
か又は平均化される。
【０１３８】本発明に従ったデコーダが、ビットストリ
ームのシンタックスを使用し、例えば、マクロブロック
がフィールドコード化されるかどうかといった、マクロ
ブロックのコード化モードを決定する。デコーダは、以
後の使用のため、隣接するマクロブロックのコード化モ
ードを保存し得る。
【０１３９】インターレース・コード化されるVOPのた
めの繰り返しパディング技術では、VOP及び周囲のブロ
ックのトップ及びボトムのラインがグループ化される。
各々のフィールド内では、外部の画素が、それらを、最
も近い境界の画素の値に設定すること、又は、二つの境
界の画素の平均に設定することによってパディングされ
る。次に、ラインは、単一の基準VOPイメージを与える
ために、再度並び替えられる。
【０１４０】本発明は、様々な特定的な実施例に関連し
て説明されたが、多種の適合物及び変更物が、特許請求
の範囲に記載の本発明の精神及び範囲から逸脱せずにな
され得ることは、当業者には明らかである。
【図面の簡単な説明】
【図１】図１は、本発明に従ったビデオオブジェクト平
面（VOP）のコード化及び復号化プロセスを示す。
【図２】図２は、本発明に従ったエンコーダのブロック
図である。
【図３】図３は、1/2画素サーチのための補間法を示
す。
【図４】図４は、本発明に従って、制限された移動ベク
トルを有する移動推定の手法を示す。
【図５】図５は、本発明に従って、制限されていない移
動ベクトルを有する移動推定の手法を示す。
【図６】図６は、本発明に従って、適用フレーム／フィ
ールド予測手法での画素ラインの再並び替えを示す。
【図７】図７は、本発明に従って、関連した候補の移動
ベクトル予測値を有する隣接するフレームモードブロッ
クを有する現在のフィールドモードマクロブロックを示
す。
【図８】図８は、本発明に従って、関連した候補の移動
ベクトル予測値を有する隣接するフレームモードブロッ
ク及びフィールドモードマクロブロックを有する現在の
フィールドモードマクロブロックを示す。
【図９】図９は、本発明に従って、関連する候補の移動
ベクトル予測値を有する隣接するフレームモードブロッ
ク及びフィールドモードマクロブロックを有する現在の
アドバンスト予測モードブロックを示す。
【図１０】図１０は、本発明に従って、移動予測のため
の、マクロブロックに基づくVOPのパディングを示す。
【図１１】図１１は、本発明に従って、移動予測のため
の、マクロブロック内でのそれぞれのパディングを示
す。
【図１２】図１２は、本発明に従って、同一フィールド
の画素ラインをグループ化した後の移動予測のための、
マクロブロック内でのそれぞれのパディングを示す。
【図１３】図１３は、本発明に従ったデコーダのブロッ
ク図を示す。
【図１４】図１４は、本発明に従ったマクロブロック層
構造を示す。
【符号の説明】 105、115、155、165、175、185・・・フレーム 107・・・正方形の前景エレメント 108・・・長楕円の前景エレメント 109・・・山形の景観エレメント 117・・・正方形の前景エレメントを表すVOP 118・・・長楕円の前景エレメントを表すVOP 119・・・山形の景観エレメントを表すVOP 137、138、139・・・エンコーダ 140・・・マルチプレクサ（MUX） 145・・・チャンネル 150・・・デマルチプレクサ（DEMUX） 160・・・コンポジッタ 170・・・ビデオライブラリ 178・・・円形のVOP
フロントページの続き (72)発明者 スーミン・チェン アメリカ合衆国カリフォルニア州サンディ エゴ，フォックスクロフト プレイス 8560 (72)発明者 アジャイ・ルスラ アメリカ合衆国カリフォルニア州サンディ エゴ，スチパ コート 8714

Claims (60)

    【特許請求の範囲】
  1. 【請求項１】 デジタルビデオイメージの現在のブロッ
    クの水平及び垂直移動ベクトル成分のそれぞれを差分的
    に符号化することに使用するための水平及び垂直移動ベ
    クトル成分を与えるための方法であって、 第１、第２及び第３の候補のブロックが、関連する水平
    及び垂直移動ベクトルを有し、 前記第１の候補のブロックが、少なくとも、現在の行の
    前記現在のブロックの直ぐ前の第１のマクロブロックの
    一部分であり、 前記第２の候補のブロックが、少なくとも、前の行の前
    記現在のブロックの直ぐ上の第２のマクロブロックの一
    部分であり、 前記第３の候補のブロックが、少なくとも、前記前の行
    の前記第２のマクロブロックの直ぐ後の第３のマクロブ
    ロックの一部分であり、 前記第１、第２及び第３の候補のブロック、及び前記現
    在のブロックのうちの少なくとも一つがフィールドコー
    ド化されている、 ところの当該方法が、（a） 前記第１、第２及び第２
    の候補のブロックの水平移動ベクトル成分から得られる
    値に従って、前記現在のブロックの水平移動ベクトル成
    分を差分的に符号化することに使用するための水平移動
    ベクトル成分を選択する工程、及び（b） 前記第１、
    第２及び第２の候補のブロックの垂直移動ベクトル成分
    から得られる値に従って、前記現在のブロックの垂直移
    動ベクトル成分を差分的に符号化することに使用するた
    めの垂直移動ベクトル成分を選択する工程、のうちの少
    なくとも一つの工程を含む、方法。
  2. 【請求項２】 請求項１に記載の方法であって、 前記第１、第２及び第３のマクロブロックのうちの少な
    くとも特定の一つが、複数のブロックを含み、 該複数のブロックの各々が、前記現在のブロックの前記
    の移動ベクトル成分を差分的に符号化することに使用す
    るために適した関連した水平及び垂直移動ベクトル成分
    を有し、 当該方法が、 前記現在のブロックの左上部分に最も近い前記特定のマ
    クロブロックで、該特定のマクロブロックの候補のブロ
    ックとして、前記複数のブロックのうちの一つを選択す
    る工程、をさらに含む、方法。
  3. 【請求項３】 請求項１又は２に記載の方法であって、 前記現在のブロックがフィールドコード化されたか否か
    を指示する、前記少なくとも一つの、差分的に符号化し
    た移動ベクトル成分とともに伝送するためのデータを与
    える工程、をさらに含む、方法。
  4. 【請求項４】 請求項１から３のいずれか一つに記載の
    方法であって、 前記現在のブロックが、プログレスコード化又はアドバ
    ンスト予測コード化ブロックであり、 前記候補のブロックのうちの少なくとも一つが、第１及
    び第２のフィールドを有するフィールドコード化した候
    補のマクロブロックであり、前記フィールドの各々が、
    それぞれ水平及び垂直移動ベクトルを有する、ところの
    方法。
  5. 【請求項５】 請求項４に記載の方法であって、 水平移動ベクトル成分を選択する前記工程が、前記少な
    くとも一つのフィールドコード化した候補のマクロブロ
    ックの前記第１及び第２のフィールドの前記の対応する
    水平移動ベクトル成分を含む、前記候補のブロックの水
    平移動ベクトル成分のメジアンに従って選択を行い、 垂直移動ベクトル成分を選択する前記工程が、前記少な
    くとも一つのフィールドコード化した候補のマクロブロ
    ックの前記第１及び第２のフィールドの前記の対応する
    垂直移動ベクトル成分を含む、前記候補のブロックの垂
    直移動ベクトル成分のメジアンに従って選択を行う、と
    ころの方法。
  6. 【請求項６】 請求項５又は６に記載の方法であって、 少なくとも一つの対応する平均化した水平移動ベクトル
    成分を得るために、少なくとも一つのフィールドコード
    化した候補のマクロブロックのそれぞれ第１及び第２の
    フィールド水平移動ベクトル成分を平均化する工程であ
    って、 水平移動ベクトル成分を選択する前記工程が、もしある
    ならば、前記少なくとも一つのフィールドコード化した
    候補のマクロブロックとは別の前記候補のブロックの水
    平移動ベクトル成分と、前記少なくとも一つの対応する
    平均化した水平移動ベクトル成分とのメジアンに従って
    選択を行う、ところの工程、及び少なくとも一つの対応
    する平均化した垂直移動ベクトル成分を得るために、少
    なくとも一つのフィールドコード化した候補のマクロブ
    ロックのそれぞれ第１及び第２のフィールド垂直移動ベ
    クトル成分を平均化する工程であって、 垂直移動ベクトル成分を選択する前記工程が、もしある
    ならば、前記少なくとも一つのフィールドコード化した
    候補のマクロブロックとは別の前記候補のブロックの垂
    直移動ベクトル成分と、前記少なくとも一つの対応する
    平均化した垂直移動ベクトル成分とのメジアンに従って
    選択を行う、ところの工程、をさらに含む、方法。
  7. 【請求項７】 請求項６に記載の方法であって、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド水平移動ベクトル
    成分が平均化されると、分数の画素のオフセットの全部
    が1/2画素のずれへマッピングされ、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド垂直移動ベクトル
    成分が平均化されると、分数の画素のオフセットの全部
    が1/2画素のずれへマッピングされる、ところの方法。
  8. 【請求項８】 請求項１から３のいずれか一つに記載の
    方法であって、 前記現在のブロックが、第１及び第２のフィールドを有
    するフィールドコード化したマクロブロックであり、前
    記第１及び第２のフィールドの各々が、それぞれ水平及
    び垂直移動ベクトル成分を有し、 当該方法が、 前記第１、第２及び第３の候補のブロックの水平移動ベ
    クトル成分から得られる値に従って、前記現在のフィー
    ルドコード化したマクロブロックの前記第１及び第２の
    フィールドの前記水平移動ベクトル成分を差分的に符号
    化することに使用するための水平移動ベクトル成分を選
    択する工程、及び前記第１、第２及び第３の候補のブロ
    ックの垂直移動ベクトル成分から得られる値に従って、
    前記現在のフィールドコード化したマクロブロックの前
    記第１及び第２のフィールドの前記垂直移動ベクトル成
    分を差分的に符号化することに使用するための垂直移動
    ベクトル成分を選択する工程、をさらに含む、方法。
  9. 【請求項９】 請求項８に記載の方法であって、 前記候補のブロックのうちの少なくとも一つが、第１及
    び第２のフィールドを有するフィールドコード化した候
    補のマクロブロックであり、前記第１及び第２のフィー
    ルドの各々が、それぞれ水平及び垂直移動ベクトル成分
    を有する、ところの方法。
  10. 【請求項１０】 請求項９に記載の方法であって、 水平移動ベクトル成分を選択する前記工程が、（i）も
    しあるならば、前記少なくとも一つのフィールドコード
    化した候補のマクロブロックとは別の前記候補のブロッ
    クの水平移動ベクトル成分、及び（ii）前記少なくとも
    一つのフィールドコード化した候補のマクロ部ルックの
    第１のフィールドの水平移動ベクトル成分のメジアンに
    従って前記現在のマクロブロックの前記第１のフィール
    ドの前記水平移動ベクトル成分を符号化することのため
    の選択をない、 水平移動ベクトル成分を選択する前記工程が、（i）も
    しあるならば、前記少なくとも一つのフィールドコード
    化した候補のマクロブロックとは別の前記候補のブロッ
    クの水平移動ベクトル成分、及び（ii）前記少なくとも
    一つのフィールドコード化した候補のマクロ部ルックの
    第２のフィールドの水平移動ベクトル成分のメジアンに
    従って前記現在のマクロブロックの前記第２のフィール
    ドの前記水平移動ベクトル成分を符号化することのため
    の選択をない、 垂直移動ベクトル成分を選択する前記工程が、（i）も
    しあるならば、前記少なくとも一つのフィールドコード
    化した候補のマクロブロックとは別の前記候補のブロッ
    クの垂直移動ベクトル成分、及び（ii）前記少なくとも
    一つのフィールドコード化した候補のマクロ部ルックの
    第１のフィールドの垂直移動ベクトル成分のメジアンに
    従って前記現在のマクロブロックの前記第１のフィール
    ドの前記垂直移動ベクトル成分を符号化することのため
    の選択をない、 垂直移動ベクトル成分を選択する前記工程が、（i）も
    しあるならば、前記少なくとも一つのフィールドコード
    化した候補のマクロブロックとは別の前記候補のブロッ
    クの垂直移動ベクトル成分、及び（ii）前記少なくとも
    一つのフィールドコード化した候補のマクロ部ルックの
    第２のフィールドの垂直移動ベクトル成分のメジアンに
    従って前記現在のマクロブロックの前記第２のフィール
    ドの前記垂直移動ベクトル成分を符号化することのため
    の選択をなう、ところの方法。
  11. 【請求項１１】 請求項９に記載の方法であって、 少なくとも一つの対応する平均化した水平移動ベクトル
    成分を得るために、少なくとも一つのフィールドコード
    化した候補のマクロブロックのそれぞれの第１及び第２
    のフィールド水平移動ベクトル成分を平均化する工程で
    あって、 前記現在のマクロブロックの少なくとも一つの前記第１
    及び第２のフィールドの水平移動ベクトル成分を差分的
    に符号化するのに使用するための選択した水平移動ベク
    トル成分が、（i）もしあるならば、前記少なくとも一
    つのフィールドコード化した候補のマクロブロックとは
    別の前記候補のブロックの水平移動ベクトル成分、及び
    （ii）前記少なくとも一つの対応する平均化した水平移
    動ベクトル成分のメジアンに従って決定される、ところ
    の工程、及び少なくとも一つの対応する平均化した垂直
    移動ベクトル成分を得るために、少なくとも一つのフィ
    ールドコード化した候補のマクロブロックのそれぞれの
    第１及び第２のフィールド垂直移動ベクトル成分を平均
    化する工程であって、 前記現在のマクロブロックの少なくとも一つの前記第１
    及び第２のフィールドの垂直移動ベクトル成分を差分的
    に符号化するのに使用するための選択した垂直移動ベク
    トル成分が、（i）もしあるならば、前記少なくとも一
    つのフィールドコード化した候補のマクロブロックとは
    別の前記候補のブロックの垂直移動ベクトル成分、及び
    （ii）前記少なくとも一つの対応する平均化した垂直移
    動ベクトル成分のメジアンに従って決定される、ところ
    の工程、をさらに含む、方法。
  12. 【請求項１２】 請求項１１に記載の方法であって、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド水平移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が、
    1/2画素のずれにマッピングされ、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド垂直移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が、
    1/2画素のずれにマッピングされる、ところの方法。
  13. 【請求項１３】 デジタルビデオイメージデータの現在
    のブロックを復号化するための方法であって、 前記現在のブロックが、関連した差分的に符号化した水
    平及び垂直移動ベクトル成分を有し、 当該方法が、（a） 第１、第２及び第３の候補のブロ
    ックの水平移動ベクトル成分に基づいた値に従って前記
    現在のブロックの前記水平移動ベクトル成分を差分的に
    符号化するのに使用される水平移動ベクトル成分を決定
    する工程、及び（b） 前記第１、第２及び第３の候補
    のブロックの垂直移動ベクトル成分に基づいた値に従っ
    て前記現在のブロックの前記垂直移動ベクトル成分を差
    分的に符号化するのに使用される垂直移動ベクトル成分
    を決定する工程、のうちの少なくとも一つの工程を含
    み、 前記第１の候補のブロックが、少なくとも、現在の行の
    前記現在のブロックの直ぐ前の第１のマクロブロックの
    一部分であり、 前記第２の候補のブロックが、少なくとも、前の行の前
    記現在のブロックの直ぐ上の第２のマクロブロックの一
    部分であり、 前記第３の候補のブロックが、少なくとも、前記前の行
    の前記第２のマクロブロックの直ぐ後の第３のマクロブ
    ロックの一部分であり、 前記第１、第２及び第３の候補のブロック及び前記現在
    のブロックのうちの少なくとも一つが、フィールドコー
    ド化される、ところの方法。
  14. 【請求項１４】 請求項１３に記載の方法であって、 前記現在のブロックが、プログレッシブコード化又はア
    ドバンスト予測コード化したブロックであり、 前記候補のブロックのうちの少なくとも一つが、第１及
    び第２のフィールドを有するフィールドコード化した候
    補のマクロブロックであり、前記第１及び第２のフィー
    ルドの各々が、それぞれ水平及び垂直移動ベクトル成分
    を有する、ところの方法。
  15. 【請求項１５】 請求項１４に記載の方法であって、 前記現在のマクロブロックの前記第１のフィールドの水
    平移動ベクトル成分を符号化するのに使用される水平移
    動ベクトル成分が、（i）もしあるならば、前記少なく
    とも一つのフィールドコード化した候補のマクロブロッ
    クとは別の前記候補のブロックの水平移動ベクトル成
    分、及び（ii）前記少なくとも一つのフィールドコード
    化した候補のマクロブロックの第１の水平移動ベクトル
    成分のメジアンに従って決定され、 前記現在のマクロブロックの前記第２のフィールドの水
    平移動ベクトル成分を符号化するのに使用される水平移
    動ベクトル成分が、（i）もしあるならば、前記少なく
    とも一つのフィールドコード化した候補のマクロブロッ
    クとは別の前記候補のブロックの水平移動ベクトル成
    分、及び（ii）前記少なくとも一つのフィールドコード
    化した候補のマクロブロックの第２の水平移動ベクトル
    成分のメジアンに従って決定され、 前記現在のマクロブロックの前記第１のフィールドの垂
    直移動ベクトル成分を符号化するのに使用される垂直移
    動ベクトル成分が、（i）もしあるならば、前記少なく
    とも一つのフィールドコード化した候補のマクロブロッ
    クとは別の前記候補のブロックの垂直移動ベクトル成
    分、及び（ii）前記少なくとも一つのフィールドコード
    化した候補のマクロブロックの第１の垂直移動ベクトル
    成分のメジアンに従って決定され、 前記現在のマクロブロックの前記第２のフィールドの垂
    直移動ベクトル成分を符号化するのに使用される垂直移
    動ベクトル成分が、（i）もしあるならば、前記少なく
    とも一つのフィールドコード化した候補のマクロブロッ
    クとは別の前記候補のブロックの垂直移動ベクトル成
    分、及び（ii）前記少なくとも一つのフィールドコード
    化した候補のマクロブロックの第２の垂直移動ベクトル
    成分のメジアンに従って決定される、ところの方法。
  16. 【請求項１６】 請求項１４又は１５に記載の方法であ
    って、 少なくとも一つの対応する平均化した水平移動ベクトル
    成分を得るために、少なくとも一つのフィールドコード
    化した候補のマクロブロックのそれぞれ第１及び第２の
    フィールド水平移動ベクトル成分を平均化する工程であ
    って、 前記現在のマクロブロックの少なくとも一つの前記第１
    及び第２のフィールドの水平移動ベクトル成分を差分的
    に符号化するのに使用される水平移動ベクトル成分が、
    （i）もしあるならば、前記少なくとも一つのフィール
    ドコード化した候補のマクロブロックとは別の前記候補
    のブロックの水平移動ベクトル成分、及び（ii）前記少
    なくとも一つの対応する平均化した水平移動ベクトル成
    分のメジアンに従って決定される、ところの工程、及び
    少なくとも一つの対応する平均化した垂直移動ベクトル
    成分を得るために、少なくとも一つのフィールドコード
    化した候補のマクロブロックのそれぞれ第１及び第２の
    フィールド垂直移動ベクトル成分を平均化する工程であ
    って、 前記現在のマクロブロックの少なくとも一つの前記第１
    及び第２のフィールドの垂直移動ベクトル成分を差分的
    に符号化するのに使用される垂直移動ベクトル成分が、
    （i）もしあるならば、前記少なくとも一つのフィール
    ドコード化した候補のマクロブロックとは別の前記候補
    のブロックの垂直移動ベクトル成分、及び（ii）前記少
    なくとも一つの対応する平均化した垂直移動ベクトル成
    分のメジアンに従って決定される、ところの工程、をさ
    らに含む、方法。
  17. 【請求項１７】 請求項１６に記載の方法であって、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド水平移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が、
    1/2画素のずれにマッピングされ、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド垂直移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が、
    1/2画素のずれにマッピングされる、ところの方法。
  18. 【請求項１８】 請求項１３から１７のうちの一つに記
    載の方法であって、 前記現在のブロックが、第１及び第２のフィールドを有
    するフィールドコード化したマクロブロックであり、前
    記第１及び第２のフィールドの各々が、それぞれ水平及
    び垂直移動ベクトル成分を有し、 当該方法が、 前記第１、第２及び第３の候補のブロックの水平移動ベ
    クトル成分に基づいた値に従って前記現在のフィールド
    コード化したマクロブロックの前記第１及び第２のフィ
    ールドの前記水平移動ベクトル成分を差分的に符号化す
    るのに使用される水平移動ベクトル成分を決定する工
    程、及び前記第１、第２及び第３の候補のブロックの垂
    直移動ベクトル成分に基づいた値に従って前記現在のフ
    ィールドコード化したマクロブロックの前記第１及び第
    ２のフィールドの前記垂直移動ベクトル成分を差分的に
    符号化するのに使用される垂直移動ベクトル成分を決定
    する工程、をさらに含む、方法。
  19. 【請求項１９】 請求項１８に記載の方法であって、 少なくとも一つの前記候補のブロックが、第１及び第２
    のフィールドを有するフィールドコード化したマクロブ
    ロックであり、前記第１及び第２のフィールドの各々
    が、それぞれ水平及び垂直移動ベクトル成分を有する、
    ところの方法。
  20. 【請求項２０】 請求項１９に記載の方法であって、 前記現在のフィールドコード化したマクロブロックの少
    なくとも一つの前記第１及び第２のフィールドの前記水
    平移動ベクトル成分を差分的に符号化するのに使用され
    る水平移動ベクトル成分が、前記少なくとも一つのフィ
    ールドコード化した候補のマクロブロックの前記第１及
    び第２のフィールドの前記対応する水平移動ベクトル成
    分を含む、前記候補のブロックの水平移動ベクトル成分
    のメジアンに従って決定され、 前記現在のフィールドコード化したマクロブロックの少
    なくとも一つの前記第１及び第２のフィールドの前記垂
    直移動ベクトル成分を差分的に符号化するのに使用され
    る垂直移動ベクトル成分が、前記少なくとも一つのフィ
    ールドコード化した候補のマクロブロックの前記第１及
    び第２のフィールドの前記対応する垂直移動ベクトル成
    分を含む、前記候補のブロックの垂直移動ベクトル成分
    のメジアンに従って決定される、ところの方法。
  21. 【請求項２１】 請求項１９に記載の方法であって、 少なくとも一つの対応する平均化した水平移動ベクトル
    成分を得るために、少なくとも一つのフィールドコード
    化した候補のマクロブロックのそれぞれ第１及び第２の
    フィールド水平移動ベクトル成分を平均化する工程であ
    って、 前記現在のフィールドコード化したマクロブロックの前
    記第１及び第２のフィールドの前記水平移動ベクトル成
    分を差分的に符号化するのに使用される前記水平移動ベ
    クトル成分が、もしあるならば、前記少なくとも一つの
    フィールドコード化した候補のマクロブロックとは別の
    前記候補のブロックの水平移動ベクトル成分、及び前記
    少なくとも一つの対応する平均化した水平移動ベクトル
    成分のメジアンに従って決定される、ところの工程、及
    び少なくとも一つの対応する平均化した垂直移動ベクト
    ル成分を得るために、少なくとも一つのフィールドコー
    ド化した候補のマクロブロックのそれぞれ第１及び第２
    のフィールド垂直移動ベクトル成分を平均化する工程で
    あって、 前記現在のフィールドコード化したマクロブロックの前
    記第１及び第２のフィールドの前記垂直移動ベクトル成
    分を差分的に符号化するのに使用される前記垂直移動ベ
    クトル成分が、もしあるならば、前記少なくとも一つの
    フィールドコード化した候補のマクロブロックとは別の
    前記候補のブロックの垂直移動ベクトル成分、及び前記
    少なくとも一つの対応する平均化した垂直移動ベクトル
    成分のメジアンに従って決定される、ところの工程、を
    さらに含む、方法。
  22. 【請求項２２】 請求項２１に記載の方法であって、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド水平移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が1/
    2画素のずれにマッピングされ、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド垂直移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が1/
    2画素のずれにマッピングされる、ところの方法。
  23. 【請求項２３】 請求項１３から２２のうちの一つに記
    載の方法であって、 前記現在のブロックの前記水平移動ベクトル成分を差分
    的に符号化するのに使用される水平移動ベクトル成分
    が、前記第１、第２及び第３の候補のブロックの水平移
    動ベクトル成分のメジアンに従って決定され、 前記現在のブロックの前記垂直移動ベクトル成分を差分
    的に符号化するのに使用される垂直移動ベクトル成分
    が、前記第１、第２及び第３の候補のブロックの水平移
    動ベクトル成分のメジアンに従って決定される、ところ
    の方法。
  24. 【請求項２４】 請求項１３から２３のうちの一つに記
    載の方法であって、 前記第１、第２及び第３の候補のブロックを復号化する
    工程であって、これに関連した前記水平及び垂直移動ベ
    クトル成分を回復させる、ところの工程、をさらに含
    む、方法。
  25. 【請求項２５】 請求項１３から２４のうちの一つに記
    載の方法であって、 前記現在のブロックがフィールドコード化されたか否か
    を示す前記少なくとも一つの差分的に符号化した移動ベ
    クトル成分とともに伝送したデータを回復する工程、を
    さらに含む、方法。
  26. 【請求項２６】 請求項２５に記載の方法であって、 前記現在のブロックの移動ベクトル成分を差分的に符号
    化するのに使用される移動ベクトル成分と同一であるよ
    うに、前記コード化のモードが、前記第１、第２及び第
    ３の候補のブロックのうちの一つの移動ベクトル成分を
    示す、ところの方法。
  27. 【請求項２７】 請求項１３から２６のうちの一つに記
    載の方法であって、 前記デジタルビデオイメージが、行ごとに処理されるマ
    クロブロックを含み、 関連した前記水平及び垂直移動ベクトル成分を回復させ
    るために、前記前の行で前記第２及び第３のマクロブロ
    ックを処理する工程、 前記第２及び第３のマクロブロックに関連した前記水平
    及び垂直移動ベクトル成分を保存する工程、 関連した前記水平及び垂直移動ベクトル成分を回復させ
    るために、前記現在の行で前記第１のマクロブロックを
    処理する工程、及び前記少なくとも一つの決定する前記
    工程での使用のための前記第２及び第３のマクロブロッ
    クに関連した前記水平及び垂直移動ベクトル成分を次に
    検索する工程、をさらに含む、方法。
  28. 【請求項２８】 フィールドコード化したビデオオブジ
    ェクト平面（VOP）を含むデジタルビデオイメージをパ
    ディングするための方法であって、 基準のパディングしたVOPを与えるために、前記VOPが、
    インターリーブした順序で担持されるトップ及びボトム
    フィールド画素ラインを含み、 前記VOPが、前記VOPの境界の画素の外部にある画素を含
    む領域の少なくとも一部分に担持され、 当該方法が、 前記トップフィールド画素ラインを含むトップフィール
    ドブロックと、前記ボトムフィールド画素ラインを含む
    ボトムフィールドブロックとを与えるために、前記イン
    ターリーブした順序から前記トップ及びボトムフィール
    ド画素ラインを処理する工程、及び前記それぞれトップ
    及びボトムフィールドブロック内に別々に前記外部のピ
    画素をパディングする工程、を含む方法。
  29. 【請求項２９】 請求項２８に記載の方法であって、 前記インターリーブした順序で前記パディングした外部
    の画素を含む前記トップ及びボトムフィールド画素ライ
    ンを処理する工程、をさらに含む、方法。
  30. 【請求項３０】 請求項２８又は２９に記載の方法であ
    って、 前記外部の画素のうちの特定の一つが、対応するフィー
    ルドブロックで、前記VOPの前記境界の画素のうちの二
    つの間に在るとき、 パディングする前記工程が、 前記二つの境界の画素の平均に従った値を前記外部の画
    素の前記特定の一つに割り当てる工程、をさらに含む、
    方法。
  31. 【請求項３１】 請求項２８又は２９に記載の方法であ
    って、 前記外部の画素のうちの特定の一つが、対応するフィー
    ルドブロックで、前記VOPの前記境界の画素のうちの二
    つの間ではなく、対応するフィールドブロックで、前記
    VOPの前記境界の画素の一つと、前記領域の縁部との間
    に在るとき、 パディングする前記工程が、 前記境界の画素の前記一つに従った値を前記外部の画素
    の前記特定の一つに割り当てる工程、をさらに含む、方
    法。
  32. 【請求項３２】 請求項２８又は２９に記載の方法であ
    って、 前記外部の画素のうちの特定の一つが、対応するフィー
    ルドブロックで、前記VOPの前記境界の画素の一つと、
    前記領域の縁部との間ではなく、また、対応するフィー
    ルドブロックで、前記VOPの前記境界の画素の二つの間
    でもなく、対応するフィールドブロックで、前記領域の
    二つの縁部の間に在るとき、 パディングする前記工程が、（a） 対応するフィール
    ドブロックの前記領域で水平に移動する前記外部の画素
    の前記特定の一つに最も近いパディングした外部の画
    素、及び（b） 対応するフィールドブロックの前記領
    域で垂直に移動する前記外部の画素の前記特定の一つに
    最も近いパディングした外部の画素、のうちの少なくと
    も一つに従った値に前記外部の画素の前記特定の一つを
    割り当てる工程、をさらに含む、方法。
  33. 【請求項３３】 デジタルビデオイメージの現在のブロ
    ックのそれぞれ水平及び垂直移動ベクトル成分を差分的
    に符号化することに使用するための水平及び垂直移動ベ
    クトル成分を与えるための装置であって、 第１、第２及び第３の候補のブロックが、関連する水平
    及び垂直移動ベクトルを有し、 前記第１の候補のブロックが、少なくとも、現在の行の
    前記現在のブロックの直ぐ前の第１のマクロブロックの
    一部分であり、 前記第２の候補のブロックが、少なくとも、前の行の前
    記現在のブロックの直ぐ上の第２のマクロブロックの一
    部分であり、 前記第３の候補のブロックが、少なくとも、前記前の行
    の前記第２のマクロブロックの直ぐ後の第３のマクロブ
    ロックの一部分であり、 前記第１、第２及び第３の候補のブロック、及び前記現
    在のブロックのうちの少なくとも一つがフィールドコー
    ド化されている、 ところの当該装置が、（a） 前記第１、第２及び第２
    の候補のブロックの水平移動ベクトル成分から得られる
    値に従って、前記現在のブロックの水平移動ベクトル成
    分を差分的に符号化することに使用するための水平移動
    ベクトル成分を選択するための手段、及び（b） 前記
    第１、第２及び第２の候補のブロックの垂直移動ベクト
    ル成分から得られる値に従って、前記現在のブロックの
    垂直移動ベクトル成分を差分的に符号化することに使用
    するための垂直移動ベクトル成分を選択するための手
    段、のうちの少なくとも一つを含む、装置。
  34. 【請求項３４】 請求項３３に記載の装置であって、 前記第１、第２及び第３のマクロブロックのうちの少な
    くとも特定の一つが、複数のブロックを含み、 該複数のブロックの各々が、前記現在のブロックの前記
    の移動ベクトル成分を差分的に符号化することに使用す
    るために適した関連した水平及び垂直移動ベクトル成分
    を有し、 当該装置が、 前記現在のブロックの左上部分に最も近い前記特定のマ
    クロブロックで、該特定のマクロブロックの候補のブロ
    ックとして、前記複数のブロックのうちの一つを選択す
    るための手段、をさらに含む、装置。
  35. 【請求項３５】 請求項３３又は３４に記載の装置であ
    って、 前記現在のブロックがフィールドコード化されたか否か
    を指示する、前記少なくとも一つの、差分的に符号化し
    た移動ベクトル成分とともに伝送するためのデータを与
    えるための手段、をさらに含む、装置。
  36. 【請求項３６】 請求項３３から３５のいずれか一つに
    記載の方法であって、 前記現在のブロックが、プログレスコード化又はアドバ
    ンスト予測コード化ブロックであり、 前記候補のブロックのうちの少なくとも一つが、第１及
    び第２のフィールドを有するフィールドコード化した候
    補のマクロブロックであり、前記フィールドの各々が、
    それぞれ水平及び垂直移動ベクトルを有する、ところの
    装置。
  37. 【請求項３７】 請求項３６に記載の装置であって、 水平移動ベクトル成分を選択するための前記手段が、前
    記少なくとも一つのフィールドコード化した候補のマク
    ロブロックの前記第１及び第２のフィールドの前記の対
    応する水平移動ベクトル成分を含む、前記候補のブロッ
    クの水平移動ベクトル成分のメジアンに従って選択を行
    い、 垂直移動ベクトル成分を選択するための前記手段が、前
    記少なくとも一つのフィールドコード化した候補のマク
    ロブロックの前記第１及び第２のフィールドの前記の対
    応する垂直移動ベクトル成分を含む、前記候補のブロッ
    クの垂直移動ベクトル成分のメジアンに従って選択を行
    う、ところの装置。
  38. 【請求項３８】 請求項３６に記載の装置であって、 少なくとも一つの対応する平均化した水平移動ベクトル
    成分を得るために、少なくとも一つのフィールドコード
    化した候補のマクロブロックのそれぞれ第１及び第２の
    フィールド水平移動ベクトル成分を平均化するための手
    段であって、 水平移動ベクトル成分を選択するための前記手段が、も
    しあるならば、前記少なくとも一つのフィールドコード
    化した候補のマクロブロックとは別の前記候補のブロッ
    クの水平移動ベクトル成分と、前記少なくとも一つの対
    応する平均化した水平移動ベクトル成分とのメジアンに
    従って選択を行う、ところの手段、及び少なくとも一つ
    の対応する平均化した垂直移動ベクトル成分を得るため
    に、少なくとも一つのフィールドコード化した候補のマ
    クロブロックのそれぞれ第１及び第２のフィールド垂直
    移動ベクトル成分を平均化するための手段であって、 垂直移動ベクトル成分を選択するための前記手段が、も
    しあるならば、前記少なくとも一つのフィールドコード
    化した候補のマクロブロックとは別の前記候補のブロッ
    クの垂直移動ベクトル成分と、前記少なくとも一つの対
    応する平均化した垂直移動ベクトル成分とのメジアンに
    従って選択を行う、ところの手段、をさらに含む、装
    置。
  39. 【請求項３９】 請求項３８に記載の装置であって、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド水平移動ベクトル
    成分が平均化されると、分数の画素のオフセットの全部
    が1/2画素のずれへマッピングされ、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド垂直移動ベクトル
    成分が平均化されると、分数の画素のオフセットの全部
    が1/2画素のずれへマッピングされる、ところの装置。
  40. 【請求項４０】 請求項３３から３５のいずれか一つに
    記載の装置であって、 前記現在のブロックが、第１及び第２のフィールドを有
    するフィールドコード化したマクロブロックであり、前
    記第１及び第２のフィールドの各々が、それぞれ水平及
    び垂直移動ベクトル成分を有し、 水平移動ベクトル成分を選択する前記手段が、前記第
    １、第２及び第３の候補のブロックの水平移動ベクトル
    成分から得られる値に従って、前記現在のフィールドコ
    ード化したマクロブロックの前記第１及び第２のフィー
    ルドの前記水平移動ベクトル成分を差分的に符号化する
    ことに使用するための水平移動ベクトル成分を選択し、 垂直移動ベクトル成分を選択する前記手段が、前記第
    １、第２及び第３の候補のブロックの垂直移動ベクトル
    成分から得られる値に従って、前記現在のフィールドコ
    ード化したマクロブロックの前記第１及び第２のフィー
    ルドの前記垂直移動ベクトル成分を差分的に符号化する
    ことに使用するための垂直移動ベクトル成分を選択す
    る、ところの装置。
  41. 【請求項４１】 請求項４０に記載の装置であって、 前記候補のブロックのうちの少なくとも一つが、第１及
    び第２のフィールドを有するフィールドコード化した候
    補のマクロブロックであり、前記第１及び第２のフィー
    ルドの各々が、それぞれ水平及び垂直移動ベクトル成分
    を有する、ところの装置。
  42. 【請求項４２】 請求項４１に記載の装置であって、 水平移動ベクトル成分を選択するための前記手段が、
    （i）もしあるならば、前記少なくとも一つのフィール
    ドコード化した候補のマクロブロックとは別の前記候補
    のブロックの水平移動ベクトル成分、及び（ii）前記少
    なくとも一つのフィールドコード化した候補のマクロ部
    ルックの第１のフィールドの水平移動ベクトル成分のメ
    ジアンに従って前記現在のマクロブロックの前記第１の
    フィールドの前記水平移動ベクトル成分を符号化するこ
    とのための選択をない、 水平移動ベクトル成分を選択するための前記手段が、
    （i）もしあるならば、前記少なくとも一つのフィール
    ドコード化した候補のマクロブロックとは別の前記候補
    のブロックの水平移動ベクトル成分、及び（ii）前記少
    なくとも一つのフィールドコード化した候補のマクロ部
    ルックの第２のフィールドの水平移動ベクトル成分のメ
    ジアンに従って前記現在のマクロブロックの前記第２の
    フィールドの前記水平移動ベクトル成分を符号化するこ
    とのための選択をない、 垂直移動ベクトル成分を選択するための前記手段が、
    （i）もしあるならば、前記少なくとも一つのフィール
    ドコード化した候補のマクロブロックとは別の前記候補
    のブロックの垂直移動ベクトル成分、及び（ii）前記少
    なくとも一つのフィールドコード化した候補のマクロ部
    ルックの第１のフィールドの垂直移動ベクトル成分のメ
    ジアンに従って前記現在のマクロブロックの前記第１の
    フィールドの前記垂直移動ベクトル成分を符号化するこ
    とのための選択をない、 垂直移動ベクトル成分を選択するための前記手段が、
    （i）もしあるならば、前記少なくとも一つのフィール
    ドコード化した候補のマクロブロックとは別の前記候補
    のブロックの垂直移動ベクトル成分、及び（ii）前記少
    なくとも一つのフィールドコード化した候補のマクロ部
    ルックの第２のフィールドの垂直移動ベクトル成分のメ
    ジアンに従って前記現在のマクロブロックの前記第２の
    フィールドの前記垂直移動ベクトル成分を符号化するこ
    とのための選択をなう、ところの装置。
  43. 【請求項４３】 請求項４１又は４２に記載の装置であ
    って、 少なくとも一つの対応する平均化した水平移動ベクトル
    成分を得るために、少なくとも一つのフィールドコード
    化した候補のマクロブロックのそれぞれの第１及び第２
    のフィールド水平移動ベクトル成分を平均化するための
    手段であって、 前記現在のマクロブロックの少なくとも一つの前記第１
    及び第２のフィールドの水平移動ベクトル成分を差分的
    に符号化するのに使用するための選択した水平移動ベク
    トル成分が、（i）もしあるならば、前記少なくとも一
    つのフィールドコード化した候補のマクロブロックとは
    別の前記候補のブロックの水平移動ベクトル成分、及び
    （ii）前記少なくとも一つの対応する平均化した水平移
    動ベクトル成分のメジアンに従って決定される、ところ
    の手段、及び少なくとも一つの対応する平均化した垂直
    移動ベクトル成分を得るために、少なくとも一つのフィ
    ールドコード化した候補のマクロブロックのそれぞれの
    第１及び第２のフィールド垂直移動ベクトル成分を平均
    化するための手段であって、前記現在のマクロブロック
    の少なくとも一つの前記第１及び第２のフィールドの垂
    直移動ベクトル成分を差分的に符号化するのに使用する
    ための選択した垂直移動ベクトル成分が、（i）もしあ
    るならば、前記少なくとも一つのフィールドコード化し
    た候補のマクロブロックとは別の前記候補のブロックの
    垂直移動ベクトル成分、及び（ii）前記少なくとも一つ
    の対応する平均化した垂直移動ベクトル成分のメジアン
    に従って決定される、ところの手段、をさらに含む、装
    置。
  44. 【請求項４４】 請求項４３に記載の装置であって、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド水平移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が、
    1/2画素のずれにマッピングされ、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド垂直移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が、
    1/2画素のずれにマッピングされる、ところの装置。
  45. 【請求項４５】 デジタルビデオイメージデータの現在
    のブロックを復号化するための装置であって、 前記現在のブロックが、関連した差分的に符号化した水
    平及び垂直移動ベクトル成分を有し、 当該装置が、（a） 第１、第２及び第３の候補のブロ
    ックの水平移動ベクトル成分に基づいた値に従って前記
    現在のブロックの前記水平移動ベクトル成分を差分的に
    符号化するのに使用される水平移動ベクトル成分を決定
    するための手段、及び（b） 前記第１、第２及び第３
    の候補のブロックの垂直移動ベクトル成分に基づいた値
    に従って前記現在のブロックの前記垂直移動ベクトル成
    分を差分的に符号化するのに使用される垂直移動ベクト
    ル成分を決定するための手段、のうちの少なくとも一つ
    を含み、 前記第１の候補のブロックが、少なくとも、現在の行の
    前記現在のブロックの直ぐ前の第１のマクロブロックの
    一部分であり、 前記第２の候補のブロックが、少なくとも、前の行の前
    記現在のブロックの直ぐ上の第２のマクロブロックの一
    部分であり、 前記第３の候補のブロックが、少なくとも、前記前の行
    の前記第２のマクロブロックの直ぐ後の第３のマクロブ
    ロックの一部分であり、 前記第１、第２及び第３の候補のブロック及び前記現在
    のブロックのうちの少なくとも一つが、フィールドコー
    ド化される、ところの装置。
  46. 【請求項４６】 請求項４５に記載の装置であって、 前記現在のブロックが、プログレッシブコード化又はア
    ドバンスト予測コード化したブロックであり、 前記候補のブロックのうちの少なくとも一つが、第１及
    び第２のフィールドを有するフィールドコード化した候
    補のマクロブロックであり、前記第１及び第２のフィー
    ルドの各々が、それぞれ水平及び垂直移動ベクトル成分
    を有する、ところの装置。
  47. 【請求項４７】 請求項４６に記載の装置であって、 前記現在のマクロブロックの前記第１のフィールドの水
    平移動ベクトル成分を符号化するのに使用される水平移
    動ベクトル成分が、（i）もしあるならば、前記少なく
    とも一つのフィールドコード化した候補のマクロブロッ
    クとは別の前記候補のブロックの水平移動ベクトル成
    分、及び（ii）前記少なくとも一つのフィールドコード
    化した候補のマクロブロックの第１の水平移動ベクトル
    成分のメジアンに従って決定され、 前記現在のマクロブロックの前記第２のフィールドの水
    平移動ベクトル成分を符号化するのに使用される水平移
    動ベクトル成分が、（i）もしあるならば、前記少なく
    とも一つのフィールドコード化した候補のマクロブロッ
    クとは別の前記候補のブロックの水平移動ベクトル成
    分、及び（ii）前記少なくとも一つのフィールドコード
    化した候補のマクロブロックの第２の水平移動ベクトル
    成分のメジアンに従って決定され、 前記現在のマクロブロックの前記第１のフィールドの垂
    直移動ベクトル成分を符号化するのに使用される垂直移
    動ベクトル成分が、（i）もしあるならば、前記少なく
    とも一つのフィールドコード化した候補のマクロブロッ
    クとは別の前記候補のブロックの垂直移動ベクトル成
    分、及び（ii）前記少なくとも一つのフィールドコード
    化した候補のマクロブロックの第１の垂直移動ベクトル
    成分のメジアンに従って決定され、 前記現在のマクロブロックの前記第２のフィールドの垂
    直移動ベクトル成分を符号化するのに使用される垂直移
    動ベクトル成分が、（i）もしあるならば、前記少なく
    とも一つのフィールドコード化した候補のマクロブロッ
    クとは別の前記候補のブロックの垂直移動ベクトル成
    分、及び（ii）前記少なくとも一つのフィールドコード
    化した候補のマクロブロックの第２の垂直移動ベクトル
    成分のメジアンに従って決定される、ところの装置。
  48. 【請求項４８】 請求項４６に記載の装置であって、 少なくとも一つの対応する平均化した水平移動ベクトル
    成分を得るために、少なくとも一つのフィールドコード
    化した候補のマクロブロックのそれぞれ第１及び第２の
    フィールド水平移動ベクトル成分を平均化するための手
    段であって、 前記現在のマクロブロックの少なくとも一つの前記第１
    及び第２のフィールドの水平移動ベクトル成分を差分的
    に符号化するのに使用される水平移動ベクトル成分が、
    （i）もしあるならば、前記少なくとも一つのフィール
    ドコード化した候補のマクロブロックとは別の前記候補
    のブロックの水平移動ベクトル成分、及び（ii）前記少
    なくとも一つの対応する平均化した水平移動ベクトル成
    分のメジアンに従って決定される、ところの手段、及び
    少なくとも一つの対応する平均化した垂直移動ベクトル
    成分を得るために、少なくとも一つのフィールドコード
    化した候補のマクロブロックのそれぞれ第１及び第２の
    フィールド垂直移動ベクトル成分を平均化するための手
    段であって、前記現在のマクロブロックの少なくとも一
    つの前記第１及び第２のフィールドの垂直移動ベクトル
    成分を差分的に符号化するのに使用される垂直移動ベク
    トル成分が、（i）もしあるならば、前記少なくとも一
    つのフィールドコード化した候補のマクロブロックとは
    別の前記候補のブロックの垂直移動ベクトル成分、及び
    （ii）前記少なくとも一つの対応する平均化した垂直移
    動ベクトル成分のメジアンに従って決定される、ところ
    の手段、をさらに含む、装置。
  49. 【請求項４９】 請求項４８に記載の装置であって、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド水平移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が、
    1/2画素のずれにマッピングされ、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド垂直移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が、
    1/2画素のずれにマッピングされる、ところの装置。
  50. 【請求項５０】 請求項４５に記載のそうちであって、 前記現在のブロックが、第１及び第２のフィールドを有
    するフィールドコード化したマクロブロックであり、前
    記第１及び第２のフィールドの各々が、それぞれ水平及
    び垂直移動ベクトル成分を有し、 当該装置が、 前記第１、第２及び第３の候補のブロックの水平移動ベ
    クトル成分に基づいた値に従って前記現在のフィールド
    コード化したマクロブロックの前記第１及び第２のフィ
    ールドの前記水平移動ベクトル成分を差分的に符号化す
    るのに使用される水平移動ベクトル成分を決定するため
    の手段、及び前記第１、第２及び第３の候補のブロック
    の垂直移動ベクトル成分に基づいた値に従って前記現在
    のフィールドコード化したマクロブロックの前記第１及
    び第２のフィールドの前記垂直移動ベクトル成分を差分
    的に符号化するのに使用される垂直移動ベクトル成分を
    決定するための手段、をさらに含む、装置。
  51. 【請求項５１】 請求項５０に記載の装置であって、 少なくとも一つの前記候補のブロックが、第１及び第２
    のフィールドを有するフィールドコード化したマクロブ
    ロックであり、前記第１及び第２のフィールドの各々
    が、それぞれ水平及び垂直移動ベクトル成分を有する、
    ところの装置。
  52. 【請求項５２】 請求項５１に記載の装置であって、 前記現在のフィールドコード化したマクロブロックの少
    なくとも一つの前記第１及び第２のフィールドの前記水
    平移動ベクトル成分を差分的に符号化するのに使用され
    る水平移動ベクトル成分が、前記少なくとも一つのフィ
    ールドコード化した候補のマクロブロックの前記第１及
    び第２のフィールドの前記対応する水平移動ベクトル成
    分を含む、前記候補のブロックの水平移動ベクトル成分
    のメジアンに従って決定され、 前記現在のフィールドコード化したマクロブロックの少
    なくとも一つの前記第１及び第２のフィールドの前記垂
    直移動ベクトル成分を差分的に符号化するのに使用され
    る前記垂直移動ベクトル成分が、前記少なくとも一つの
    フィールドコード化した候補のマクロブロックの前記第
    １及び第２のフィールドの前記対応する垂直移動ベクト
    ル成分を含む、前記候補のブロックの垂直移動ベクトル
    成分のメジアンに従って決定される、ところの装置。
  53. 【請求項５３】 請求項５１又は５２に記載の装置であ
    って、 少なくとも一つの対応する平均化した水平移動ベクトル
    成分を得るために、少なくとも一つのフィールドコード
    化した候補のマクロブロックのそれぞれ第１及び第２の
    フィールド水平移動ベクトル成分を平均化するための手
    段であって、 前記現在のフィールドコード化したマクロブロックの前
    記第１及び第２のフィールドの前記水平移動ベクトル成
    分を差分的に符号化するのに使用される前記水平移動ベ
    クトル成分が、もしあるならば、前記少なくとも一つの
    フィールドコード化した候補のマクロブロックとは別の
    前記候補のブロックの水平移動ベクトル成分、及び前記
    少なくとも一つの対応する平均化した水平移動ベクトル
    成分のメジアンに従って決定される、ところの手段、及
    び少なくとも一つの対応する平均化した垂直移動ベクト
    ル成分を得るために、少なくとも一つのフィールドコー
    ド化した候補のマクロブロックのそれぞれ第１及び第２
    のフィールド垂直移動ベクトル成分を平均化するための
    手段であって、 前記現在のフィールドコード化したマクロブロックの前
    記第１及び第２のフィールドの前記垂直移動ベクトル成
    分を差分的に符号化するのに使用される前記垂直移動ベ
    クトル成分が、もしあるならば、前記少なくとも一つの
    フィールドコード化した候補のマクロブロックとは別の
    前記候補のブロックの垂直移動ベクトル成分、及び前記
    少なくとも一つの対応する平均化した垂直移動ベクトル
    成分のメジアンに従って決定される、ところの手段、を
    さらに含む、装置。
  54. 【請求項５４】 請求項５３に記載の装置であって、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド水平移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が1/
    2画素のずれにマッピングされ、 少なくとも一つのフィールドコード化した候補のマクロ
    ブロックの第１及び第２のフィールド垂直移動ベクトル
    成分が平均化され、分数の画素のオフセットの全部が1/
    2画素のずれにマッピングされる、ところの装置。
  55. 【請求項５５】 請求項４５から５２のうちの一つに記
    載の装置であって、 前記現在のブロックの前記水平移動ベクトル成分を差分
    的に符号化するのに使用される水平移動ベクトル成分
    が、前記第１、第２及び第３の候補のブロックの水平移
    動ベクトル成分のメジアンに従って決定され、 前記現在のブロックの前記垂直移動ベクトル成分を差分
    的に符号化するのに使用される垂直移動ベクトル成分
    が、前記第１、第２及び第３の候補のブロックの水平移
    動ベクトル成分のメジアンに従って決定される、ところ
    の装置。
  56. 【請求項５６】 請求項４５から５５のうちの一つに記
    載の装置であって、前記第１、第２及び第３の候補のブ
    ロックを復号化するためのデコーダであって、これに関
    連した前記水平及び垂直移動ベクトル成分を回復させ
    る、ところのデコーダ、をさらに含む、装置。
  57. 【請求項５７】 請求項４５から５６のうちの一つに記
    載の装置であって、 前記現在のブロックがフィールドコード化されたか否か
    を示す前記少なくとも一つの差分的に符号化した移動ベ
    クトル成分とともに伝送したデータを回復させるための
    手段、をさらに含む、装置。
  58. 【請求項５８】 請求項５７に記載の装置であって、 前記現在のブロックの移動ベクトル成分を差分的に符号
    化するのに使用される移動ベクトル成分と同一であるよ
    うに、前記コード化のモードが、前記第１、第２及び第
    ３の候補のブロックのうちの一つの移動ベクトル成分を
    示す、ところの装置。
  59. 【請求項５９】 請求項４５から５８のうちの一つに記
    載の装置であって、 前記デジタルビデオイメージが、行ごとに処理されるマ
    クロブロックを含み、 関連した前記水平及び垂直移動ベクトル成分を回復させ
    るために、前記前の行で前記第２及び第３のマクロブロ
    ックを処理するための手段、 前記第２及び第３のマクロブロックに関連した前記水平
    及び垂直移動ベクトル成分を保存するための手段、 関連した前記水平及び垂直移動ベクトル成分を回復させ
    るために、前記現在の行で前記第１のマクロブロックを
    処理するための手段、及び前記少なくとも一つの決定す
    る前記工程での使用のための前記第２及び第３のマクロ
    ブロックに関連した前記水平及び垂直移動ベクトル成分
    を次に検索するための手段、をさらに含む、装置。
  60. 【請求項６０】 フィールドコード化したビデオオブジ
    ェクト平面（VOP）を含むデジタルビデオイメージをパ
    ディングするための装置であって、 基準のパディングしたVOPを与えるために、前記VOPが、
    インターリーブした順序で担持されるトップ及びボトム
    フィールド画素ラインを含み、 前記VOPが、前記VOPの境界の画素の外部にある画素を含
    む領域の少なくとも一部分に担持され、 当該装置が、 前記トップフィールド画素ラインを含むトップフィール
    ドブロックと、前記ボトムフィールド画素ラインを含む
    ボトムフィールドブロックとを与えるために、前記イン
    ターリーブした順序から前記トップ及びボトムフィール
    ド画素ラインを処理するための手段、及び前記それぞれ
    トップ及びボトムフィールドブロック内に別々に前記外
    部の画素をパディングするための手段、を含む装置。
JP10098041A 1997-03-07 1998-03-09 インターレースされたデジタルビデオ用のビデオオブジェクト平面の移動推定及び補償 Pending JPH114441A (ja)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US4012097P 1997-03-07 1997-03-07
US4224597P 1997-03-31 1997-03-31
US897847 1997-07-21
US08/897,847 US6005980A (en) 1997-03-07 1997-07-21 Motion estimation and compensation of video object planes for interlaced digital video
US42245 1997-10-24
US40120 1997-10-24

Publications (1)

Publication Number Publication Date
JPH114441A true JPH114441A (ja) 1999-01-06

Family

ID=27365663

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10098041A Pending JPH114441A (ja) 1997-03-07 1998-03-09 インターレースされたデジタルビデオ用のビデオオブジェクト平面の移動推定及び補償

Country Status (9)

Country Link
US (2) US6005980A (ja)
EP (1) EP0863675A3 (ja)
JP (1) JPH114441A (ja)
KR (1) KR19980080012A (ja)
CN (1) CN1171460C (ja)
BR (1) BR9800853A (ja)
CA (2) CA2702769C (ja)
NO (1) NO980950L (ja)
TW (1) TW373409B (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100382516B1 (ko) * 1999-01-15 2003-05-01 주식회사 팬택앤큐리텔 물체 단위 영상신호 부호화/복호화 장치 및 방법
WO2003090475A1 (fr) * 2002-04-19 2003-10-30 Matsushita Electric Industrial Co., Ltd. Procede pour calculer un vecteur de mouvement
JP2005086825A (ja) * 2003-09-07 2005-03-31 Microsoft Corp 順方向予測インターレース映像フレームのフィールド用の動きベクトルの予測
JP2007532036A (ja) * 2003-09-07 2007-11-08 マイクロソフト コーポレーション インターレース・ビデオの進歩した双方向予測コーディング
JP2007336603A (ja) * 2002-07-18 2007-12-27 Lg Electronics Inc 予測動きベクトル演算方法及び動きベクトル予測方法
JP2008510359A (ja) * 2004-08-13 2008-04-03 インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ パノラマ映像の動き推定及び補償
JP2008510358A (ja) * 2004-08-13 2008-04-03 インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ パノマラ映像の動き推定及び補償

Families Citing this family (216)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1216199A (zh) * 1997-01-30 1999-05-05 松下电器产业株式会社 数字图象填补方法、图象处理装置及数据记录媒体
DE69835039T2 (de) 1997-02-14 2007-07-12 The Trustees Of Columbia University In The City Of New York Objektbasiertes audiovisuelles Endgerät und entsprechende Bitstromstruktur
WO1998042134A1 (en) * 1997-03-17 1998-09-24 Mitsubishi Denki Kabushiki Kaisha Image encoder, image decoder, image encoding method, image decoding method and image encoding/decoding system
US6404813B1 (en) * 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
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
EP0892559A1 (en) * 1997-07-18 1999-01-20 Texas Instruments Inc. Padding of object border blocks for motion estimation and transform coding in an object-oriented video coder
KR100244291B1 (ko) * 1997-07-30 2000-02-01 구본준 동영상 움직임 벡터 코딩 방법
JPH1169356A (ja) * 1997-08-25 1999-03-09 Mitsubishi Electric Corp 動画像符号化方式及び動画像復号方式
KR100238889B1 (ko) * 1997-09-26 2000-01-15 전주범 형태 부호화를 위한 보더 화소 예측 장치 및 방법
KR100535632B1 (ko) * 1997-10-17 2006-04-12 주식회사 팬택앤큐리텔 적응적으로 보더링하는 모양정보 부호화/복호화 장치 및 방법
DE19746611A1 (de) * 1997-10-22 1999-04-29 Bosch Gmbh Robert Verfahren zur Verbesserung der Konturcodierung von Bildsequenzen sowie Anwendung
SG116400A1 (en) 1997-10-24 2005-11-28 Matsushita Electric Ind Co Ltd A method for computational graceful degradation inan audiovisual compression system.
CN1668111A (zh) * 1997-12-01 2005-09-14 三星电子株式会社 运动向量预测方法
JP2001520781A (ja) * 1998-02-06 2001-10-30 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 動き又はデプス推定
US7199836B1 (en) * 1998-02-13 2007-04-03 The Trustees Of Columbia University In The City Of New York Object-based audio-visual terminal and bitstream structure
KR100374717B1 (ko) * 1998-03-05 2003-03-04 주식회사 팬택앤큐리텔 비월주사방식 영상을 위한 색차신호 모양정보 추출방법 및 장치
JP3382173B2 (ja) * 1998-03-10 2003-03-04 株式会社ハイニックスセミコンダクター 飛越し走査方式の映像信号に対するｖｏｐ境界矩形の設定方法及び装置
KR100285599B1 (ko) * 1998-03-14 2001-04-02 전주범 격행 부호화에서의 움직임 추정을 위한 텍스쳐 패딩 장치 및그 패딩 방법
US7630570B1 (en) * 1998-05-06 2009-12-08 At&T Intellectual Property Ii, L.P. Method and apparatus to prioritize video information during coding and decoding
JPH11341496A (ja) * 1998-05-28 1999-12-10 Matsushita Electric Ind Co Ltd 画像処理方法，画像処理装置，及びデータ記憶媒体
JP3270008B2 (ja) * 1998-06-26 2002-04-02 沖電気工業株式会社 形状情報符号化・復号装置
US6480538B1 (en) * 1998-07-08 2002-11-12 Koninklijke Philips Electronics N.V. Low bandwidth encoding scheme for video transmission
US6501861B1 (en) * 1998-09-17 2002-12-31 Samsung Electronics Co., Ltd. Scalable coding/decoding methods and apparatus for producing still image using wavelet transformation
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US6563953B2 (en) 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US6483874B1 (en) * 1999-01-27 2002-11-19 General Instrument Corporation Efficient motion estimation for an arbitrarily-shaped object
US6499060B1 (en) * 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
EP1090502B1 (en) * 1999-04-26 2005-11-30 Koninklijke Philips Electronics N.V. Sub-pixel accurate motion vector estimation and motion-compensated interpolation
EP1061750A3 (en) * 1999-06-18 2010-05-05 THOMSON multimedia Picture compression process, especially of the MPEG2 type
US6735249B1 (en) 1999-08-11 2004-05-11 Nokia Corporation Apparatus, and associated method, for forming a compressed motion vector field utilizing predictive motion coding
KR20010019704A (ko) * 1999-08-30 2001-03-15 정선종 움직임이 없는 배경을 갖는 영상의 매크로블록 단위 객체 기반부호화 처리 방법
JP2001145020A (ja) * 1999-11-12 2001-05-25 Canon Inc 画像編集装置及び方法
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
KR100619377B1 (ko) * 2000-02-22 2006-09-08 주식회사 팬택앤큐리텔 움직임 추정 방법 및 장치
KR20010094698A (ko) * 2000-04-06 2001-11-01 오병석 주문형 멀티미디어 콘텐츠 제공 서비스 시스템 및 방법
EP1156678A3 (en) * 2000-05-15 2007-07-11 Matsushita Electric Industrial Co., Ltd. Video decoding method, video decoding apparatus, and video decoding program storage medium
US6650705B1 (en) * 2000-05-26 2003-11-18 Mitsubishi Electric Research Laboratories Inc. Method for encoding and transcoding multiple video objects with variable temporal resolution
US6847684B1 (en) 2000-06-01 2005-01-25 Hewlett-Packard Development Company, L.P. Zero-block encoding
US6757330B1 (en) 2000-06-01 2004-06-29 Hewlett-Packard Development Company, L.P. Efficient implementation of half-pixel motion prediction
US7084877B1 (en) * 2000-06-06 2006-08-01 General Instrument Corporation Global motion estimation for sprite generation
US6449312B1 (en) * 2000-06-08 2002-09-10 Motorola, Inc. Method of estimating motion in interlaced video
US8005145B2 (en) 2000-08-11 2011-08-23 Nokia Corporation Method and apparatus for transferring video frame in telecommunication system
JP2002064825A (ja) * 2000-08-23 2002-02-28 Kddi Research & Development Laboratories Inc 画像の領域分割装置
US6665450B1 (en) * 2000-09-08 2003-12-16 Avid Technology, Inc. Interpolation of a sequence of images using motion analysis
US20020062368A1 (en) * 2000-10-11 2002-05-23 David Holtzman System and method for establishing and evaluating cross community identities in electronic forums
US7058130B2 (en) * 2000-12-11 2006-06-06 Sony Corporation Scene change detection
US7023491B2 (en) * 2001-02-28 2006-04-04 Thomson Licensing Method and device for displaying frozen pictures on video display device
US6940903B2 (en) * 2001-03-05 2005-09-06 Intervideo, Inc. Systems and methods for performing bit rate allocation for a video data stream
US6987866B2 (en) * 2001-06-05 2006-01-17 Micron Technology, Inc. Multi-modal motion estimation for video sequences
FR2830159A1 (fr) * 2001-09-24 2003-03-28 Thomson Licensing Sa Procede de codage selon la norme mpeg
PT1445960T (pt) 2001-11-06 2016-11-02 Panasonic Ip Corp America Método de codificação de figuração em movimento e método de descodificação de figuração em movimento
CN1913633B (zh) * 2001-11-06 2011-06-01 松下电器产业株式会社 运动图像编码方法
US20030103567A1 (en) * 2001-12-03 2003-06-05 Riemens Abraham Karel Motion compensation and/or estimation
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
ES2664270T3 (es) 2001-12-17 2018-04-18 Microsoft Technology Licensing, Llc Codificación por omisión de macrobloques
JP4114859B2 (ja) * 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
CN100493201C (zh) * 2002-01-24 2009-05-27 株式会社日立制作所 运动图像的解码方法
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
US7630569B2 (en) * 2002-02-26 2009-12-08 Decegama Angel Real-time software video/audio transmission and display with content protection against camcorder piracy
US7317840B2 (en) * 2002-02-26 2008-01-08 Decegama Angel Methods for real-time software video/audio compression, transmission, decompression and display
US7194676B2 (en) 2002-03-01 2007-03-20 Avid Technology, Inc. Performance retiming effects on synchronized data in an editing system
US7602848B2 (en) * 2002-03-26 2009-10-13 General Instrument Corporation Methods and apparatus for efficient global motion compensation encoding and associated decoding
US8284844B2 (en) 2002-04-01 2012-10-09 Broadcom Corporation Video decoding system supporting multiple standards
US7305034B2 (en) * 2002-04-10 2007-12-04 Microsoft Corporation Rounding control for multi-stage interpolation
US7620109B2 (en) * 2002-04-10 2009-11-17 Microsoft Corporation Sub-pixel interpolation in motion estimation and compensation
US7110459B2 (en) * 2002-04-10 2006-09-19 Microsoft Corporation Approximate bicubic filter
US7116831B2 (en) * 2002-04-10 2006-10-03 Microsoft Corporation Chrominance motion vector rounding
ES2576629T3 (es) * 2002-04-19 2016-07-08 Panasonic Intellectual Property Corporation Of America Método de cálculo de vectores de movimiento
JP2003319391A (ja) 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム
US20030202590A1 (en) * 2002-04-30 2003-10-30 Qunshan Gu Video encoding using direct mode predicted frames
US6678003B2 (en) 2002-05-21 2004-01-13 Alcon, Inc. Image deinterlacing system for removing motion artifacts and associated methods
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
US8228849B2 (en) * 2002-07-15 2012-07-24 Broadcom Corporation Communication gateway supporting WLAN communications in multiple communication protocols and in multiple frequency bands
CN101039424B (zh) * 2002-07-15 2010-05-26 株式会社日立制作所 动态图像编码方法
JP4724351B2 (ja) * 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US7266151B2 (en) * 2002-09-04 2007-09-04 Intel Corporation Method and system for performing motion estimation using logarithmic search
US20040042551A1 (en) * 2002-09-04 2004-03-04 Tinku Acharya Motion estimation
US7433824B2 (en) * 2002-09-04 2008-10-07 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
PT2282310E (pt) 2002-09-04 2012-04-13 Microsoft Corp Codificação entrópica por adaptação de modos de codificação entre codificação por nível e codificação por comprimento/nível de sequência
JP3791922B2 (ja) * 2002-09-06 2006-06-28 富士通株式会社 動画像復号化装置及び方法
CN101043628B (zh) * 2002-09-06 2010-12-15 富士通株式会社 运动图像解码方法和运动图像解码装置
US20040057626A1 (en) * 2002-09-23 2004-03-25 Tinku Acharya Motion estimation using a context adaptive search
EP1568232A1 (en) * 2002-11-27 2005-08-31 Koninklijke Philips Electronics N.V. Video encoding method
AU2003285691A1 (en) * 2002-12-30 2004-07-22 Koninklijke Philips Electronics N.V. Video coding and decoding method
US20060251168A1 (en) * 2003-04-04 2006-11-09 Koninklijke Philips Electronics N.V. Video encoding and decoding methods and corresponding devices
ATE480101T1 (de) * 2003-05-06 2010-09-15 Nxp Bv Videokodierungs- und dekodierungsverfahren und entsprechende kodierungs- und dekodierungsvorrichtungen
GB2401502B (en) * 2003-05-07 2007-02-14 British Broadcasting Corp Data processing
JP4373702B2 (ja) * 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
US8824553B2 (en) 2003-05-12 2014-09-02 Google Inc. Video compression method
US7440500B2 (en) * 2003-07-15 2008-10-21 Lsi Logic Corporation Supporting motion vectors outside picture boundaries in motion estimation process
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7426308B2 (en) 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US7616692B2 (en) * 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
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
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7606308B2 (en) * 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation 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
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US8085844B2 (en) * 2003-09-07 2011-12-27 Microsoft Corporation Signaling reference frame distances
US7577198B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
US7889792B2 (en) 2003-12-24 2011-02-15 Apple Inc. Method and system for video encoding using a variable number of B frames
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
US7492820B2 (en) * 2004-02-06 2009-02-17 Apple Inc. Rate control for video coder employing adaptive linear regression bits modeling
US7986731B2 (en) 2004-02-06 2011-07-26 Apple Inc. H.264/AVC coder incorporating rate and quality controller
US7869503B2 (en) 2004-02-06 2011-01-11 Apple Inc. Rate and quality controller for H.264/AVC video coder and scene analyzer therefor
CN1922873A (zh) * 2004-02-23 2007-02-28 皇家飞利浦电子股份有限公司 通过合并图像的内插与外推来减少图像信号的扫描速率变换中的赝像
FR2872973A1 (fr) * 2004-07-06 2006-01-13 Thomson Licensing Sa Procede ou dispositif de codage d'une sequence d'images sources
JP4145275B2 (ja) 2004-07-27 2008-09-03 富士通株式会社 動きベクトル検出・補償装置
EP1779672A4 (en) * 2004-08-13 2010-10-27 Ind Academic Coop METHOD AND DEVICE FOR ESTIMATING AND MOVING COMPENSATION FOR A PANORAMIC IMAGE
US7627194B2 (en) * 2004-08-13 2009-12-01 Samsung Electronics Co., Ltd. Method and device for making virtual image region for motion estimation and compensation of panorama image
US7623682B2 (en) * 2004-08-13 2009-11-24 Samsung Electronics Co., Ltd. Method and device for motion estimation and compensation for panorama image
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
WO2006126148A1 (en) * 2005-05-25 2006-11-30 Nxp B.V. Multiple instance video decoder for macroblocks coded in a progressive and an interlaced way
TWI266541B (en) * 2005-06-08 2006-11-11 Via Tech Inc Computing method of motion vector
KR100667806B1 (ko) * 2005-07-07 2007-01-12 삼성전자주식회사 영상 부호화 및 복호화 방법 및 장치
US7684981B2 (en) * 2005-07-15 2010-03-23 Microsoft Corporation Prediction of spectral coefficients in waveform coding and decoding
US7599840B2 (en) * 2005-07-15 2009-10-06 Microsoft Corporation Selectively using multiple entropy models in adaptive coding and decoding
US7693709B2 (en) * 2005-07-15 2010-04-06 Microsoft Corporation Reordering coefficients for waveform coding or decoding
US8045618B2 (en) 2005-08-05 2011-10-25 Lsi Corporation Method and apparatus for MPEG-2 to VC-1 video transcoding
US7903739B2 (en) * 2005-08-05 2011-03-08 Lsi Corporation Method and apparatus for VC-1 to MPEG-2 video transcoding
US7912127B2 (en) * 2005-08-05 2011-03-22 Lsi Corporation H.264 to VC-1 and VC-1 to H.264 transcoding
US8208540B2 (en) 2005-08-05 2012-06-26 Lsi Corporation Video bitstream transcoding method and apparatus
US7881384B2 (en) 2005-08-05 2011-02-01 Lsi Corporation Method and apparatus for H.264 to MPEG-2 video transcoding
US7933337B2 (en) * 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US7565018B2 (en) * 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
TW200725377A (en) * 2005-12-30 2007-07-01 Pixart Imaging Inc Displacement estimation method and device
US8937997B2 (en) * 2006-03-16 2015-01-20 Apple Inc. Scalable video coding/multiplexing compatible with non-scalable decoders
US7456760B2 (en) * 2006-09-11 2008-11-25 Apple Inc. Complexity-aware encoding
WO2008049052A2 (en) * 2006-10-18 2008-04-24 Apple Inc. Scalable video coding with filtering of lower layers
US8085849B1 (en) 2006-11-03 2011-12-27 Keystream Corporation Automated method and apparatus for estimating motion of an image segment using motion vectors from overlapping macroblocks
JP4427086B2 (ja) * 2006-12-27 2010-03-03 パナソニック株式会社 動画像復号化装置
US8184710B2 (en) * 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
JP2008301028A (ja) * 2007-05-30 2008-12-11 Fuji Xerox Co Ltd 画像処理装置及びプログラム
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
KR101396365B1 (ko) * 2007-08-28 2014-05-30 삼성전자주식회사 영상의 시공간적 움직임 추정/보상 방법 및 장치
US20090067494A1 (en) * 2007-09-06 2009-03-12 Sony Corporation, A Japanese Corporation Enhancing the coding of video by post multi-modal coding
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US20090304086A1 (en) * 2008-06-06 2009-12-10 Apple Inc. Method and system for video coder and decoder joint optimization
US8811771B2 (en) * 2008-08-22 2014-08-19 Adobe Systems Incorporated Content aware slideshows
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
US8325796B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US8385404B2 (en) 2008-09-11 2013-02-26 Google Inc. System and method for video encoding using constructed reference frame
US8326075B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video encoding using adaptive loop filter
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
US8379985B2 (en) * 2009-07-03 2013-02-19 Sony Corporation Dominant gradient method for finding focused objects
KR101452859B1 (ko) 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
US9036692B2 (en) 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
US20130177081A1 (en) * 2010-05-14 2013-07-11 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding video using expanded block filtering
KR101462959B1 (ko) * 2010-05-14 2014-11-20 삼성전자주식회사 확장 블록 필터링을 이용한 비디오 부호화, 복호화 방법 및 장치
US8976856B2 (en) 2010-09-30 2015-03-10 Apple Inc. Optimized deblocking filters
US9532059B2 (en) 2010-10-05 2016-12-27 Google Technology Holdings LLC Method and apparatus for spatial scalability for video coding
US8611415B1 (en) 2010-11-15 2013-12-17 Google Inc. System and method for coding using improved motion estimation
US8891626B1 (en) 2011-04-05 2014-11-18 Google Inc. Center of motion for encoding motion fields
US8693547B2 (en) 2011-04-06 2014-04-08 Google Inc. Apparatus and method for coding using motion vector segmentation
US8780996B2 (en) 2011-04-07 2014-07-15 Google, Inc. System and method for encoding and decoding video data
US9154799B2 (en) 2011-04-07 2015-10-06 Google Inc. Encoding and decoding motion via image segmentation
US8638854B1 (en) 2011-04-07 2014-01-28 Google Inc. Apparatus and method for creating an alternate reference frame for video compression using maximal differences
US8781004B1 (en) 2011-04-07 2014-07-15 Google Inc. System and method for encoding video using variable loop filter
US8780971B1 (en) 2011-04-07 2014-07-15 Google, Inc. System and method of encoding using selectable loop filters
US8804819B1 (en) 2011-04-19 2014-08-12 Google Inc. Method and apparatus for encoding video using data frequency
US8705620B1 (en) 2011-04-28 2014-04-22 Google Inc. Method and apparatus for encoding anchor frame by encoding features using layers
US9749638B1 (en) 2011-04-28 2017-08-29 Google Inc. Method and apparatus for encoding video with dynamic quality improvement
US8989256B2 (en) 2011-05-25 2015-03-24 Google Inc. Method and apparatus for using segmentation-based coding of prediction information
JP2014523708A (ja) 2011-07-01 2014-09-11 モトローラ モビリティ エルエルシー 動きベクトル予測設計の簡易化
RU2014110047A (ru) 2011-08-16 2015-09-27 Дэстини Софтвэар Продакшнз Инк. Рендеринг видео на основе сценария
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
CN104041041B (zh) 2011-11-04 2017-09-01 谷歌技术控股有限责任公司 用于非均匀运动向量栅格的运动向量缩放
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US9014265B1 (en) 2011-12-29 2015-04-21 Google Inc. Video coding using edge detection and block partitioning for intra prediction
US8908767B1 (en) 2012-02-09 2014-12-09 Google Inc. Temporal motion vector prediction
US9262670B2 (en) 2012-02-10 2016-02-16 Google Inc. Adaptive region of interest
US9094681B1 (en) 2012-02-28 2015-07-28 Google Inc. Adaptive segmentation
US9131073B1 (en) 2012-03-02 2015-09-08 Google Inc. Motion estimation aided noise reduction
US9609341B1 (en) 2012-04-23 2017-03-28 Google Inc. Video data encoding and decoding using reference picture lists
WO2013162980A2 (en) 2012-04-23 2013-10-31 Google Inc. Managing multi-reference picture buffers for video data coding
US9172970B1 (en) 2012-05-29 2015-10-27 Google Inc. Inter frame candidate selection for a video encoder
US9014266B1 (en) 2012-06-05 2015-04-21 Google Inc. Decimated sliding windows for multi-reference prediction in video coding
US11317101B2 (en) 2012-06-12 2022-04-26 Google Inc. Inter frame candidate selection for a video encoder
US9344729B1 (en) 2012-07-11 2016-05-17 Google Inc. Selective prediction signal filtering
US9380298B1 (en) 2012-08-10 2016-06-28 Google Inc. Object-based intra-prediction
US9288484B1 (en) 2012-08-30 2016-03-15 Google Inc. Sparse coding dictionary priming
US9210432B2 (en) 2012-10-08 2015-12-08 Google Inc. Lossless inter-frame video coding
US9485515B2 (en) 2013-08-23 2016-11-01 Google Inc. Video coding using reference motion vectors
US9407915B2 (en) 2012-10-08 2016-08-02 Google Inc. Lossless video coding with sub-frame level optimal quantization values
US9503746B2 (en) 2012-10-08 2016-11-22 Google Inc. Determine reference motion vectors
US9756346B2 (en) 2012-10-08 2017-09-05 Google Inc. Edge-selective intra coding
US9369732B2 (en) 2012-10-08 2016-06-14 Google Inc. Lossless intra-prediction video coding
US9225979B1 (en) 2013-01-30 2015-12-29 Google Inc. Remote access encoding
US9210424B1 (en) 2013-02-28 2015-12-08 Google Inc. Adaptive prediction block size in video coding
US9300906B2 (en) 2013-03-29 2016-03-29 Google Inc. Pull frame interpolation
US9756331B1 (en) 2013-06-17 2017-09-05 Google Inc. Advance coded reference prediction
US9313493B1 (en) 2013-06-27 2016-04-12 Google Inc. Advanced motion estimation
US9749642B2 (en) 2014-01-08 2017-08-29 Microsoft Technology Licensing, Llc Selection of motion vector precision
US9774881B2 (en) 2014-01-08 2017-09-26 Microsoft Technology Licensing, Llc Representing motion vectors in an encoded bitstream
US9942560B2 (en) 2014-01-08 2018-04-10 Microsoft Technology Licensing, Llc Encoding screen capture data
US20150195521A1 (en) * 2014-01-09 2015-07-09 Nvidia Corporation Candidate motion vector selection systems and methods
US20150271512A1 (en) * 2014-03-18 2015-09-24 Texas Instruments Incorporated Dynamic frame padding in a video hardware engine
US9392293B2 (en) * 2014-05-21 2016-07-12 Alcatel Lucent Accelerated image processing
US9392272B1 (en) 2014-06-02 2016-07-12 Google Inc. Video coding using adaptive source variance based partitioning
US9578324B1 (en) 2014-06-27 2017-02-21 Google Inc. Video coding using statistical-based spatially differentiated partitioning
US9286653B2 (en) 2014-08-06 2016-03-15 Google Inc. System and method for increasing the bit depth of images
US9153017B1 (en) 2014-08-15 2015-10-06 Google Inc. System and method for optimized chroma subsampling
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
US9807416B2 (en) 2015-09-21 2017-10-31 Google Inc. Low-latency two-pass video coding
AU2016424515B2 (en) 2016-09-30 2022-06-16 Huawei Technologies Co., Ltd. Apparatuses, methods, and computer-readable medium for encoding and decoding a video signal

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2282021A (en) * 1940-02-20 1942-05-05 Benningfield Thomas Truss and abdominal support
FR2660141A1 (fr) * 1990-03-20 1991-09-27 France Etat Procede et systeme d'estimation de mouvement pour des images de television numerique haute definition.
US5210605A (en) * 1991-06-11 1993-05-11 Trustees Of Princeton University Method and apparatus for determining motion vectors for image sequences
US5815646A (en) * 1993-04-13 1998-09-29 C-Cube Microsystems Decompression processor for video applications
JPH07135663A (ja) * 1993-09-17 1995-05-23 Oki Electric Ind 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
KR100209412B1 (ko) * 1996-05-10 1999-07-15 전주범 비디오 신호의 유호 색차 성분 부호화 방법
EP0840982B1 (en) * 1996-05-24 2002-02-13 Koninklijke Philips Electronics N.V. Motion estimation
US5936671A (en) * 1996-07-02 1999-08-10 Sharp Laboratories Of America, Inc. Object-based video processing using forward-tracking 2-D mesh layers
KR100413979B1 (ko) * 1996-07-15 2004-05-20 주식회사 팬택앤큐리텔 예측부호화방법및장치
US5793895A (en) * 1996-08-28 1998-08-11 International Business Machines Corporation Intelligent error resilient video encoder

Cited By (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100382516B1 (ko) * 1999-01-15 2003-05-01 주식회사 팬택앤큐리텔 물체 단위 영상신호 부호화/복호화 장치 및 방법
WO2003090475A1 (fr) * 2002-04-19 2003-10-30 Matsushita Electric Industrial Co., Ltd. Procede pour calculer un vecteur de mouvement
US8467622B2 (en) 2002-07-18 2013-06-18 Lg Electronics Inc. Method of determining motion vectors and a reference picture index for a current block in a picture to be decoded
US8644631B2 (en) 2002-07-18 2014-02-04 Lg Electronics Inc. Method of predicting a motion vector for a current block in a current picture
JP2007336603A (ja) * 2002-07-18 2007-12-27 Lg Electronics Inc 予測動きベクトル演算方法及び動きベクトル予測方法
US8467620B2 (en) 2002-07-18 2013-06-18 Lg Electronics Inc. Method of determining motion vectors and a reference picture index for a current block in a picture to be decoded
US10897613B2 (en) 2002-07-18 2021-01-19 Lg Electronics Inc. Method of predicting a motion vector for a current block in a current picture
JP2008236801A (ja) * 2002-07-18 2008-10-02 Lg Electronics Inc 動きベクトルの決定方法
JP2008236803A (ja) * 2002-07-18 2008-10-02 Lg Electronics Inc 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008236805A (ja) * 2002-07-18 2008-10-02 Lg Electronics Inc 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008236804A (ja) * 2002-07-18 2008-10-02 Lg Electronics Inc 動きベクトルの決定方法
JP2008236806A (ja) * 2002-07-18 2008-10-02 Lg Electronics Inc 動きベクトル及びレファレンスピクチャインデックスの決定方法
US10425639B2 (en) 2002-07-18 2019-09-24 Lg Electronics Inc. Method of predicting a motion vector for a current block in a current picture
JP2008245330A (ja) * 2002-07-18 2008-10-09 Lg Electronics Inc 動きベクトルの決定方法
US8467621B2 (en) 2002-07-18 2013-06-18 Lg Electronics Inc. Method of determining motion vectors and a reference picture index for a current block in a picture to be decoded
US9560354B2 (en) 2002-07-18 2017-01-31 Lg Electronics Inc. Method of predicting a motion vector for a current block in a current picture
US9544589B2 (en) 2002-07-18 2017-01-10 Lg Electronics Inc. Method of predicting a motion vector for a current block in a current picture
US9544590B2 (en) 2002-07-18 2017-01-10 Lg Electronics Inc. Method of predicing a motion vector for a current block in a current picture
US9544591B2 (en) 2002-07-18 2017-01-10 Lg Electronics Inc. Method of predicting a motion vector for a current block in a current picture
US8908983B2 (en) 2002-07-18 2014-12-09 Lg Electronics Inc. Method of predicting a motion vector for a current block in a current picture
US8428373B2 (en) 2002-07-18 2013-04-23 Lg Electronics Inc. Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded
US8463058B2 (en) 2002-07-18 2013-06-11 Lg Electronics Inc. Calculation method for prediction motion vector
JP2008236802A (ja) * 2002-07-18 2008-10-02 Lg Electronics Inc 動きベクトルの決定方法
US8712172B2 (en) 2002-07-18 2014-04-29 Lg Electronics Inc. Method of predicting a motion vector for a current block in a current picture
JP2008245329A (ja) * 2002-07-18 2008-10-09 Lg Electronics Inc 動きベクトル及びレファレンスピクチャインデックスの決定方法
US8472738B2 (en) 2002-07-18 2013-06-25 Lg Electronics Inc. Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded
US8509550B2 (en) 2002-07-18 2013-08-13 Lg Electronics Inc. Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded
US8548264B2 (en) 2002-07-18 2013-10-01 Lg Electronics Inc. Apparatus for predicting a motion vector for a current block in a picture to be decoded
US8565544B2 (en) 2002-07-18 2013-10-22 Lg Electronics Inc. Apparatus for predicting a motion vector for a current block in a picture to be decoded
US8571335B2 (en) 2002-07-18 2013-10-29 Lg Electronics Inc. Calculation method for prediction motion vector
US8634666B2 (en) 2002-07-18 2014-01-21 Lg Electronics Inc. Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded
US8634667B2 (en) 2002-07-18 2014-01-21 Lg Electronics Inc. Method of predicting a motion vector for a current block in a current picture
US8639048B2 (en) 2002-07-18 2014-01-28 Lg Electronics Inc. Method of determining motion vectors and a reference picture index for a current block in a picture to be decoded
US8655089B2 (en) 2002-07-18 2014-02-18 Lg Electronics Inc. Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded
US8644630B2 (en) 2002-07-18 2014-02-04 Lg Electronics Inc. Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded
US8649621B2 (en) 2002-07-18 2014-02-11 Lg Electronics Inc. Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded
US8649622B2 (en) 2002-07-18 2014-02-11 Lg Electronics Inc. Method of determining motion vectors and a reference picture index for a current block in a picture to be decoded
JP2007532036A (ja) * 2003-09-07 2007-11-08 マイクロソフト コーポレーション インターレース・ビデオの進歩した双方向予測コーディング
JP4763607B2 (ja) * 2003-09-07 2011-08-31 マイクロソフト コーポレーション インターレース・ビデオの進歩した双方向予測コーディング
JP2011139525A (ja) * 2003-09-07 2011-07-14 Microsoft Corp インターレース・ビデオの進歩した双方向予測コーディング
JP4698186B2 (ja) * 2003-09-07 2011-06-08 マイクロソフト コーポレーション 順方向予測インターレース映像フレームのフィールド用の動きベクトルの予測
JP2005086825A (ja) * 2003-09-07 2005-03-31 Microsoft Corp 順方向予測インターレース映像フレームのフィールド用の動きベクトルの予測
JP2008510359A (ja) * 2004-08-13 2008-04-03 インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ パノラマ映像の動き推定及び補償
JP4846719B2 (ja) * 2004-08-13 2011-12-28 インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ パノラマ映像の動き推定及び補償
JP4842945B2 (ja) * 2004-08-13 2011-12-21 インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ パノラマ映像の動き推定及び補償
JP2008510358A (ja) * 2004-08-13 2008-04-03 インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ パノマラ映像の動き推定及び補償

Also Published As

Publication number Publication date
US6005980A (en) 1999-12-21
CA2230567C (en) 2010-07-06
BR9800853A (pt) 1999-11-03
CA2230567A1 (en) 1998-09-07
EP0863675A3 (en) 2003-04-09
CN1171460C (zh) 2004-10-13
TW373409B (en) 1999-11-01
EP0863675A2 (en) 1998-09-09
CA2702769C (en) 2011-10-18
US6026195A (en) 2000-02-15
CN1226781A (zh) 1999-08-25
KR19980080012A (ko) 1998-11-25
NO980950D0 (no) 1998-03-05
NO980950L (no) 1998-09-08
CA2702769A1 (en) 1998-09-07

Similar Documents

Publication Publication Date Title
US6026195A (en) Motion estimation and compensation of video object planes for interlaced digital video
CA2230422C (en) Intra-macroblock dc and ac coefficient prediction for interlaced digital video
AU724796B2 (en) Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
CN1099656C (zh) 视频压缩方法和装置
USRE41383E1 (en) Method and apparatus for encoding interplaced macroblock texture information
JP5744168B2 (ja) 画像復号装置
JP2002532029A (ja) ビデオ圧縮のための効率的マクロブロックヘッダ符号化
KR101538248B1 (ko) 화상 부호화 장치
Kim et al. Zoom motion estimation using block-based fast local area scaling
JP3440830B2 (ja) 画像符号化装置及び方法、並びに記録媒体
USRE38564E1 (en) Motion estimation and compensation of video object planes for interlaced digital video
JP2015008341A (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
WO2012176387A1 (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
AU728756B2 (en) Motion estimation and compensation of video object planes for interlaced digital video
AU758254B2 (en) Padding of video object planes for interlaced digital video
JP2013098713A (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
MXPA98001809A (en) Estimation and compensation of the movement of planes of the video object for digital video entrelaz
CN118044201A (zh) 基于mdmvr的图像编译方法及设备
Shum et al. Video Compression Techniques
Ku et al. Architecture design of motion estimation for ITU-T H. 263
MXPA98001810A (en) Prediction and coding of planes of the object of video of prediccion bidireccional for digital video entrelaz
MXPA98001807A (en) Prediction of dc and ac coefficient of intra-macrobloque for digital video concaten
MXPA00008676A (en) Method and apparatus for padding interlaced macroblock texture information

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050301

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050301

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071204

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080225

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080228

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080626