JP3417443B2 - Ｂピクチャ用動き予測装置及び方法 - Google Patents
Ｂピクチャ用動き予測装置及び方法Info
- Publication number
- JP3417443B2 JP3417443B2 JP04101296A JP4101296A JP3417443B2 JP 3417443 B2 JP3417443 B2 JP 3417443B2 JP 04101296 A JP04101296 A JP 04101296A JP 4101296 A JP4101296 A JP 4101296A JP 3417443 B2 JP3417443 B2 JP 3417443B2
- Authority
- JP
- Japan
- Prior art keywords
- picture
- pixel
- bits
- bit
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
-
- 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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はビデオ符号器に関
し、特に、例えば離散余弦変換符号化ビデオ信号などの
ビデオ信号を符号化し、圧縮することを目的とするビデ
オ符号器に関する。本発明の方法、装置及びシステム
は、同報信号、有線テレビ信号、及びデジタル・ネット
ワーク信号を符号化する際に、また高品位テレビ、対話
式テレビ、マルチメディア、ビデオ・オン・デマンド、
ビデオ会議、及びデジタル・ビデオ記録において、ビデ
オ信号を圧縮するために有用である。
し、特に、例えば離散余弦変換符号化ビデオ信号などの
ビデオ信号を符号化し、圧縮することを目的とするビデ
オ符号器に関する。本発明の方法、装置及びシステム
は、同報信号、有線テレビ信号、及びデジタル・ネット
ワーク信号を符号化する際に、また高品位テレビ、対話
式テレビ、マルチメディア、ビデオ・オン・デマンド、
ビデオ会議、及びデジタル・ビデオ記録において、ビデ
オ信号を圧縮するために有用である。
【０００２】
【従来の技術】ＭＰＥＧ−２草案規格（ＭＰＥＧはMovi
ng Picture Experts' Groupの略称）は、デジタル・ビ
デオ・アプリケーションにおける圧縮／伸長規格であ
る。この規格は、無損失圧縮によりフォローされる本来
的な有損失圧縮による実質的な帯域幅の低減に帰する符
号化方法を記述する。符号化され、圧縮されるデジタル
・ビデオ・データは、実質的にＭＰＥＧ−２草案規格準
拠の復号器により伸長され、復号化される。
ng Picture Experts' Groupの略称）は、デジタル・ビ
デオ・アプリケーションにおける圧縮／伸長規格であ
る。この規格は、無損失圧縮によりフォローされる本来
的な有損失圧縮による実質的な帯域幅の低減に帰する符
号化方法を記述する。符号化され、圧縮されるデジタル
・ビデオ・データは、実質的にＭＰＥＧ−２草案規格準
拠の復号器により伸長され、復号化される。
【０００３】ＭＰＥＧ−２草案規格については、例えば
C．A．Gonzales及びE．Viscitoによる"Motion Video Ad
aptive Quantization In The Transform Domain"、IEEE
Trans Circuits Syst Video Technol、Volume 1、No．
4、Dec．1991、pp．374-378、E．Viscito及びC．A．Gon
zalesによる"Encoding of Motion Video Sequencesfor
the MPEG Environment Using Arithmetic Coding"、SPI
E、Vol．1360、pp．1572-1576、（1990）、D．LeGallに
よる"MPEG：A Video Compression Standardfor Multime
dia Applications"、Communications of the ACM、Vo
l．34、No．4、（April 1991）、pp．46-58、S．Purcel
l及びD．Galbiによる"C Cube MPEG Video Processor"、
SPIE、v．1659、（1992）、pp．24-29、及びD．J．LeGa
llによる"MPEG Video Compression Algorithm"、Signal
Process Image Commun、v．4、n．2、（1992）、pp．1
29-140などで述べられている。
C．A．Gonzales及びE．Viscitoによる"Motion Video Ad
aptive Quantization In The Transform Domain"、IEEE
Trans Circuits Syst Video Technol、Volume 1、No．
4、Dec．1991、pp．374-378、E．Viscito及びC．A．Gon
zalesによる"Encoding of Motion Video Sequencesfor
the MPEG Environment Using Arithmetic Coding"、SPI
E、Vol．1360、pp．1572-1576、（1990）、D．LeGallに
よる"MPEG：A Video Compression Standardfor Multime
dia Applications"、Communications of the ACM、Vo
l．34、No．4、（April 1991）、pp．46-58、S．Purcel
l及びD．Galbiによる"C Cube MPEG Video Processor"、
SPIE、v．1659、（1992）、pp．24-29、及びD．J．LeGa
llによる"MPEG Video Compression Algorithm"、Signal
Process Image Commun、v．4、n．2、（1992）、pp．1
29-140などで述べられている。
【０００４】ＭＰＥＧ−２草案規格は、フレーム内符号
化だけでは達成不能な圧縮を達成する一方で、純粋なフ
レーム内符号化のランダム・アクセスの利点を保存する
超高圧縮技術を指定する。ＭＰＥＧ−２草案規格におけ
る周波数領域フレーム内符号化と補間的／予測的フレー
ム間符号化との組み合わせは、フレーム内符号化だけの
場合とフレーム間符号化だけの場合の間のバランスを保
つ結果となる。
化だけでは達成不能な圧縮を達成する一方で、純粋なフ
レーム内符号化のランダム・アクセスの利点を保存する
超高圧縮技術を指定する。ＭＰＥＧ−２草案規格におけ
る周波数領域フレーム内符号化と補間的／予測的フレー
ム間符号化との組み合わせは、フレーム内符号化だけの
場合とフレーム間符号化だけの場合の間のバランスを保
つ結果となる。
【０００５】ＭＰＥＧ−２草案規格は、動き補正される
補間的かつ予測的符号化のために時間的冗長性を利用す
る。すなわち、局所的に現ピクチャが過去及び（また
は）将来におけるピクチャの変換としてモデル化されう
る。ここで"局所的"とは、変位の大きさ及び方向がピク
チャ内の至る所で同一でないことを意味する。
補間的かつ予測的符号化のために時間的冗長性を利用す
る。すなわち、局所的に現ピクチャが過去及び（また
は）将来におけるピクチャの変換としてモデル化されう
る。ここで"局所的"とは、変位の大きさ及び方向がピク
チャ内の至る所で同一でないことを意味する。
【０００６】ＭＰＥＧ−２草案規格は、予測的かつ補間
的フレーム間符号化及び周波数領域フレーム内符号化を
指定し、時間的冗長性の低減のためのブロック・ベース
の動き補正と、空間的冗長性の低減のための離散的余弦
変換ベースの圧縮とを有する。ＭＰＥＧ−２草案規格の
下では、動き補正は予測符号化、補間的符号化、及び可
変長符号化動きベクトルにより達成される。動きに関す
る情報は、１６×１６ブロックにもとづき空間情報と一
緒に伝送される。またこれはハフマン・コードなどの可
変長コードにより圧縮される。
的フレーム間符号化及び周波数領域フレーム内符号化を
指定し、時間的冗長性の低減のためのブロック・ベース
の動き補正と、空間的冗長性の低減のための離散的余弦
変換ベースの圧縮とを有する。ＭＰＥＧ−２草案規格の
下では、動き補正は予測符号化、補間的符号化、及び可
変長符号化動きベクトルにより達成される。動きに関す
る情報は、１６×１６ブロックにもとづき空間情報と一
緒に伝送される。またこれはハフマン・コードなどの可
変長コードにより圧縮される。
【０００７】ＭＰＥＧ−２草案規格は、様々な予測的か
つ補間的ツールの使用を通じ、時間的冗長性の低減を提
供する。これが図１に示される。図１は３つのタイプの
フレームまたはピクチャを示し、それらは内部ピクチ
ャ"Ｉ"、予測ピクチャ"Ｐ"、及び双方向補間ピクチャ"
Ｂ"である。
つ補間的ツールの使用を通じ、時間的冗長性の低減を提
供する。これが図１に示される。図１は３つのタイプの
フレームまたはピクチャを示し、それらは内部ピクチ
ャ"Ｉ"、予測ピクチャ"Ｐ"、及び双方向補間ピクチャ"
Ｂ"である。
【０００８】内部ピクチャ"Ｉ"は適度な圧縮を提供し、
ビデオ・テープまたはＣＤ−ＲＯＭの場合には、ランダ
ム・アクセスのためのアクセス・ポイントに相当する。
都合上、１つの内部ピクチャ"Ｉ"は約０．５秒毎に提供
される。内部ピクチャ"Ｉ"は自身からのみ情報を獲得
し、予測ピクチャ"Ｐ"または双方向補間ピクチャ"Ｂ"か
らは情報を受信しない。場面カット（scene cut）は、
好適には内部ピクチャ"Ｉ"において発生する。
ビデオ・テープまたはＣＤ−ＲＯＭの場合には、ランダ
ム・アクセスのためのアクセス・ポイントに相当する。
都合上、１つの内部ピクチャ"Ｉ"は約０．５秒毎に提供
される。内部ピクチャ"Ｉ"は自身からのみ情報を獲得
し、予測ピクチャ"Ｐ"または双方向補間ピクチャ"Ｂ"か
らは情報を受信しない。場面カット（scene cut）は、
好適には内部ピクチャ"Ｉ"において発生する。
【０００９】予測ピクチャ"Ｐ"は過去のピクチャに関し
て符号化される。予測ピクチャ"Ｐ"は将来のピクチ
ャ（"Ｐ"及び"Ｂ"の両ピクチャ）の基準として使用され
る。
て符号化される。予測ピクチャ"Ｐ"は将来のピクチ
ャ（"Ｐ"及び"Ｂ"の両ピクチャ）の基準として使用され
る。
【００１０】双方向符号化ピクチャ"Ｂ"は最も高い圧縮
率を有する。これらは復元のために過去のピクチャ及び
将来のピクチャの両方を要求する。双方向ピクチャ"Ｂ"
は基準としては決して使用されない。
率を有する。これらは復元のために過去のピクチャ及び
将来のピクチャの両方を要求する。双方向ピクチャ"Ｂ"
は基準としては決して使用されない。
【００１１】動き補正はピクチャ間の冗長性につなが
る。内部ピクチャ"Ｉ"からの予測ピクチャ"Ｐ"の形成、
及び１対の過去及び将来ピクチャからの双方向符号化ピ
クチャ"Ｂ"の形成は、ＭＰＥＧ−２草案規格技術の主要
な特長である。
る。内部ピクチャ"Ｉ"からの予測ピクチャ"Ｐ"の形成、
及び１対の過去及び将来ピクチャからの双方向符号化ピ
クチャ"Ｂ"の形成は、ＭＰＥＧ−２草案規格技術の主要
な特長である。
【００１２】ＭＰＥＧ−２草案規格の下での動き補正単
位はマクロブロック単位である。ＭＰＥＧ−２草案規格
マクロブロックは１６×１６画素マクロブロックであ
る。動き情報は、前方予測マクロブロックに対する１ベ
クトル、後方予測マクロブロックに対する１ベクトル、
双方向予測マクロブロックに対する２ベクトルを含む。
各１６×１６マクロブロックに関連付けられる動き情報
は、基準マクロブロック内に存在する動き情報に関し差
別的に符号化される。このように、１６×１６マクロブ
ロックの画素が、過去または将来ピクチャからの１６×
１６マクロブロックの画素の変換により予測される。
位はマクロブロック単位である。ＭＰＥＧ−２草案規格
マクロブロックは１６×１６画素マクロブロックであ
る。動き情報は、前方予測マクロブロックに対する１ベ
クトル、後方予測マクロブロックに対する１ベクトル、
双方向予測マクロブロックに対する２ベクトルを含む。
各１６×１６マクロブロックに関連付けられる動き情報
は、基準マクロブロック内に存在する動き情報に関し差
別的に符号化される。このように、１６×１６マクロブ
ロックの画素が、過去または将来ピクチャからの１６×
１６マクロブロックの画素の変換により予測される。
【００１３】原始画素と予測画素との差が対応ビット・
ストリーム内に含まれる。復号器は、復元ブロックを生
成するために修正項を予測画素のブロックに追加する。
ストリーム内に含まれる。復号器は、復元ブロックを生
成するために修正項を予測画素のブロックに追加する。
【００１４】上述のように、また図１に示されるよう
に、予測ピクチャ"Ｐ"の各１６×１６画素ブロックが、
最も近い過去の内部ピクチャ"Ｉ"、または最も近い過去
の予測ピクチャ"Ｐ"に関して符号化される。
に、予測ピクチャ"Ｐ"の各１６×１６画素ブロックが、
最も近い過去の内部ピクチャ"Ｉ"、または最も近い過去
の予測ピクチャ"Ｐ"に関して符号化される。
【００１５】更に、上述され、図１に示されるように、
双方向ピクチャ"Ｂ"の各１６×１６画素ブロックは、最
も近い過去の"Ｉ"または"Ｐ"ピクチャからの前方予測に
より、または最も近い将来の"Ｉ"または"Ｐ"からの後方
予測により、或いはまた双方向的に、最も近い過去の"
Ｉ"または"Ｐ"ピクチャと最も近い将来の"Ｉ"または"
Ｐ"ピクチャの両方を用いて符号化される。双方向予測
は最小ノイズ予測である。
双方向ピクチャ"Ｂ"の各１６×１６画素ブロックは、最
も近い過去の"Ｉ"または"Ｐ"ピクチャからの前方予測に
より、または最も近い将来の"Ｉ"または"Ｐ"からの後方
予測により、或いはまた双方向的に、最も近い過去の"
Ｉ"または"Ｐ"ピクチャと最も近い将来の"Ｉ"または"
Ｐ"ピクチャの両方を用いて符号化される。双方向予測
は最小ノイズ予測である。
【００１６】動き情報は、予測子（predictor）として
使用される基準ピクチャの部分を示すために、各１６×
１６画素ブロックと共に送信される。
使用される基準ピクチャの部分を示すために、各１６×
１６画素ブロックと共に送信される。
【００１７】上述のように、動きベクトルが過去の隣接
ブロックの動きベクトルに関し、差別的に符号化され
る。差別的動きベクトルを符号化するために可変長符号
化が使用され、あるブロックの動きベクトルが先行ブロ
ックの動きベクトルにほぼ等しい一般的な場合では、動
きベクトルを符号化するために少数のビットだけが必要
とされる。
ブロックの動きベクトルに関し、差別的に符号化され
る。差別的動きベクトルを符号化するために可変長符号
化が使用され、あるブロックの動きベクトルが先行ブロ
ックの動きベクトルにほぼ等しい一般的な場合では、動
きベクトルを符号化するために少数のビットだけが必要
とされる。
【００１８】空間的冗長性はピクチャ内の冗長性であ
る。上述の動き補正プロセスのブロック・ベースの性質
により、ＭＰＥＧ−２草案規格では空間的冗長性を低減
するブロック・ベースの方法を使用することが望ましか
った。選択の方法は離散余弦変換、及びピクチャの離散
余弦変換符号化である。離散余弦変換符号化は、更に静
止レベルの圧縮を達成するために重み付けスカラ量子化
及びラン・レングス符号化と結合される。
る。上述の動き補正プロセスのブロック・ベースの性質
により、ＭＰＥＧ−２草案規格では空間的冗長性を低減
するブロック・ベースの方法を使用することが望ましか
った。選択の方法は離散余弦変換、及びピクチャの離散
余弦変換符号化である。離散余弦変換符号化は、更に静
止レベルの圧縮を達成するために重み付けスカラ量子化
及びラン・レングス符号化と結合される。
【００１９】離散余弦変換は直交変換である。直交変換
は周波数領域解釈を有するので、フィルタ・バンク（fi
lter bank）指向である。離散余弦変換はまた局所化さ
れる。すなわち、符号化プロセスが、６４個の変換係数
またはサブバンドを計算するために十分な８×８空間ウ
ィンドウ上でサンプリングする。
は周波数領域解釈を有するので、フィルタ・バンク（fi
lter bank）指向である。離散余弦変換はまた局所化さ
れる。すなわち、符号化プロセスが、６４個の変換係数
またはサブバンドを計算するために十分な８×８空間ウ
ィンドウ上でサンプリングする。
【００２０】離散余弦変換の別の利点は、高速符号化及
び復号化アルゴリズムが使用可能なことである。更に、
離散余弦変換のサブバンド分解は、精神的視覚的基準
（psychovisual criteria）の効果的な使用を可能にす
るように振る舞う。
び復号化アルゴリズムが使用可能なことである。更に、
離散余弦変換のサブバンド分解は、精神的視覚的基準
（psychovisual criteria）の効果的な使用を可能にす
るように振る舞う。
【００２１】変換後、多くの周波数係数、特に高い空間
周波数の係数は０である。これらの係数は図２に示され
るようにジグザグに編成され、走行振幅（run-amplitud
e）（ランレベル）対に変換される。各対はゼロ係数の
数及び非ゼロ係数の振幅を示す。これは可変長コードに
より符号化される。
周波数の係数は０である。これらの係数は図２に示され
るようにジグザグに編成され、走行振幅（run-amplitud
e）（ランレベル）対に変換される。各対はゼロ係数の
数及び非ゼロ係数の振幅を示す。これは可変長コードに
より符号化される。
【００２２】離散余弦変換符号化は、図２に示されるよ
うに３つのステージにおいて実行される。第１のステー
ジは離散余弦変換係数の計算である。第２のステージは
係数の量子化である。第３のステージは、データをジグ
ザグ走査順序に再編成した後の量子化変換係数の（走行
振幅）対への変換である。
うに３つのステージにおいて実行される。第１のステー
ジは離散余弦変換係数の計算である。第２のステージは
係数の量子化である。第３のステージは、データをジグ
ザグ走査順序に再編成した後の量子化変換係数の（走行
振幅）対への変換である。
【００２３】量子化は非常に高度な圧縮及び高出力ビッ
ト・レートを可能にし、高いピクチャ品質を保持する。
ト・レートを可能にし、高いピクチャ品質を保持する。
【００２４】量子化は適応的であり、内部ピクチャ"Ｉ"
は"ブロッキング"を回避するように、密な量子化を有す
る。このことは、内部ピクチャ"Ｉ"が全ての周波数にお
いてエネルギーを含むために重要である。それに対し
て、"Ｐ"及び"Ｂ"ピクチャはもっぱら高い周波数エネル
ギーを含み、粗な量子化により符号化される。
は"ブロッキング"を回避するように、密な量子化を有す
る。このことは、内部ピクチャ"Ｉ"が全ての周波数にお
いてエネルギーを含むために重要である。それに対し
て、"Ｐ"及び"Ｂ"ピクチャはもっぱら高い周波数エネル
ギーを含み、粗な量子化により符号化される。
【００２５】ＭＰＥＧ−２草案規格は、構文及びビット
・ストリームの層化構造を指定する。ビット・ストリー
ムは論理的に別個のエンティティに分離されて、曖昧性
を阻止し、復号化を容易にする。６つの層が下記の表１
に示される。
・ストリームの層化構造を指定する。ビット・ストリー
ムは論理的に別個のエンティティに分離されて、曖昧性
を阻止し、復号化を容易にする。６つの層が下記の表１
に示される。
【表１】
ＭＰＥＧ−２草案規格層
"層" "目的"
シーケンス層 ランダム・アクセス単位及びコンテキスト
ピクチャ・グループ層 ランダム・アクセス単位及びビデオ符号化
ピクチャ層 １次符号化単位
スライス層 再同期単位
マクロブロック層 動き補正単位
ブロック層 ＤＣＴ単位
【００２６】
【発明が解決しようとする課題】本発明の主な目的は、
ピクチャを双方向に符号化する際にメモリ帯域幅要求を
低減することである。
ピクチャを双方向に符号化する際にメモリ帯域幅要求を
低減することである。
【００２７】本発明の別の目的は、双方向符号化ピクチ
ャに対して要求されるメモリを低減することである。
ャに対して要求されるメモリを低減することである。
【００２８】
【課題を解決するための手段】本発明のこれらの及び他
の目的が、２つの基準ピクチャ、例えばＩまたはＰフレ
ーム・ピクチャから双方向に符号化されるピクチャ、す
なわちＢフレームを形成する方法により達成される。本
方法は、各基準ピクチャの単一のメモリ・フェッチ、及
び各ピクチャの予測される動きの補間を使用する。これ
は３つの全画素（full pixel）境界の探索から最も近い
全画素マッチを識別し、そこから半画素基準ピクチャ・
データを計算し、半画素を補間して双方向に符号化され
たピクチャを形成し、半画素境界において最も近いマッ
チを見い出すことにより達成される。中間結果は、各画
素に対して７ビット部分和を保持する１８×１８×１１
ビットのバッファに記憶される。上記部分和は、対応す
るＩ及びＰフレーム画素の最上位６ビットを加算するこ
とにより形成される。このバッファでは、バッファ内の
各ワードの４ビットが、対応するＩ及びＰフレーム画素
の最下位２ビットに相当する。
の目的が、２つの基準ピクチャ、例えばＩまたはＰフレ
ーム・ピクチャから双方向に符号化されるピクチャ、す
なわちＢフレームを形成する方法により達成される。本
方法は、各基準ピクチャの単一のメモリ・フェッチ、及
び各ピクチャの予測される動きの補間を使用する。これ
は３つの全画素（full pixel）境界の探索から最も近い
全画素マッチを識別し、そこから半画素基準ピクチャ・
データを計算し、半画素を補間して双方向に符号化され
たピクチャを形成し、半画素境界において最も近いマッ
チを見い出すことにより達成される。中間結果は、各画
素に対して７ビット部分和を保持する１８×１８×１１
ビットのバッファに記憶される。上記部分和は、対応す
るＩ及びＰフレーム画素の最上位６ビットを加算するこ
とにより形成される。このバッファでは、バッファ内の
各ワードの４ビットが、対応するＩ及びＰフレーム画素
の最下位２ビットに相当する。
【００２９】
【発明の実施の形態】ＭＰＥＧ規格で定義されるよう
に、ビデオ・イメージは３つのピクチャ・タイプである
Ｉ、Ｐ及びＢの１つとして圧縮される。Ｉピクチャは、
ピクチャ自身内の空間的冗長性の除去により圧縮され
る。Ｐピクチャは、以前に符号化（圧縮）されたピクチ
ャを基準として、時間的冗長性の除去により圧縮され
る。Ｂピクチャもまた時間的冗長性の除去により圧縮さ
れるが、２つの、以前に符号化されたピクチャを基準に
圧縮される。Ｂピクチャは、両方の基準ピクチャの補間
により圧縮されうる。この結果、３つのピクチャ・タイ
プの内でＢピクチャが最も高い圧縮率を達成する。
に、ビデオ・イメージは３つのピクチャ・タイプである
Ｉ、Ｐ及びＢの１つとして圧縮される。Ｉピクチャは、
ピクチャ自身内の空間的冗長性の除去により圧縮され
る。Ｐピクチャは、以前に符号化（圧縮）されたピクチ
ャを基準として、時間的冗長性の除去により圧縮され
る。Ｂピクチャもまた時間的冗長性の除去により圧縮さ
れるが、２つの、以前に符号化されたピクチャを基準に
圧縮される。Ｂピクチャは、両方の基準ピクチャの補間
により圧縮されうる。この結果、３つのピクチャ・タイ
プの内でＢピクチャが最も高い圧縮率を達成する。
【００３０】Ｂピクチャにおける双方向補間は次の様に
定義される。ここでｘを基準ピクチャＩからの画素と
し、ｙを基準ピクチャＰからの画素とすると、双方向に
補間される基準画素は次式により得られる。次式におい
て記号"／"は丸め（rounding）を伴う除算を意味する。
定義される。ここでｘを基準ピクチャＩからの画素と
し、ｙを基準ピクチャＰからの画素とすると、双方向に
補間される基準画素は次式により得られる。次式におい
て記号"／"は丸め（rounding）を伴う除算を意味する。
【数１】（ｘ＋ｙ）／２
【００３１】画素は、その範囲が０乃至２５５の８ビッ
ト幅の正の整数として定義される。従って、丸めとは、
剰余の最上位ビットが１の場合、１が商の最下位ビット
に加算されることを意味する。商だけが除算結果として
保持され、剰余は廃棄される。これはハードウェアによ
り、右シフトに続く増分として容易に実現される。
ト幅の正の整数として定義される。従って、丸めとは、
剰余の最上位ビットが１の場合、１が商の最下位ビット
に加算されることを意味する。商だけが除算結果として
保持され、剰余は廃棄される。これはハードウェアによ
り、右シフトに続く増分として容易に実現される。
【００３２】動画の符号化において時間的冗長性が識別
され、除去されなければならない。これは動き予測（mo
tion estimation）と呼ばれるプロセスにより達成され
る。探索ウィンドウ内の現ピクチャのための最も近いマ
ッチを見い出すために、比較回路が使用される。Ｂピク
チャのための最も近いマッチを見い出すためには、３つ
の動き予測が必要となる。それらは、２つの各基準ピク
チャによるそれぞれの動き予測と、補間基準による動き
予測である。
され、除去されなければならない。これは動き予測（mo
tion estimation）と呼ばれるプロセスにより達成され
る。探索ウィンドウ内の現ピクチャのための最も近いマ
ッチを見い出すために、比較回路が使用される。Ｂピク
チャのための最も近いマッチを見い出すためには、３つ
の動き予測が必要となる。それらは、２つの各基準ピク
チャによるそれぞれの動き予測と、補間基準による動き
予測である。
【００３３】ＭＰＥＧ基準では、動き予測はマクロブロ
ックに対して実行される。ビデオ・イメージが、マクロ
ブロックと呼ばれる１６×１６画素の単位に分割され
る。この理由から、最も近いマッチのマクロブロックの
サイズも、１６×１６画素でなければならない。識別さ
れる最も近いマッチ・（１６×１６）マクロブロック周
辺の全ての可能な半画素を形成するために、１８×１８
画素領域が要求される。動き予測において使用される半
画素のタイプについては後述する。
ックに対して実行される。ビデオ・イメージが、マクロ
ブロックと呼ばれる１６×１６画素の単位に分割され
る。この理由から、最も近いマッチのマクロブロックの
サイズも、１６×１６画素でなければならない。識別さ
れる最も近いマッチ・（１６×１６）マクロブロック周
辺の全ての可能な半画素を形成するために、１８×１８
画素領域が要求される。動き予測において使用される半
画素のタイプについては後述する。
【００３４】Ｂピクチャの動き予測はメモリ・フェッチ
を含む。ピクチャ（７２０×４８０画素）は、３４６Ｋ
バイトのルミナンス・データを要求し、通常はＡＳＩＣ
（特定のアプリケーション向け集積回路）の外部のメモ
リに記憶される。
を含む。ピクチャ（７２０×４８０画素）は、３４６Ｋ
バイトのルミナンス・データを要求し、通常はＡＳＩＣ
（特定のアプリケーション向け集積回路）の外部のメモ
リに記憶される。
【００３５】従来技術において使用される１つの方法
は、１つの基準ピクチャを外部メモリからフェッチし、
それにより動き予測を実行することである。次に第２の
基準ピクチャがフェッチされ、第１の基準ピクチャの場
合と同様に動き予測が実行される。次に、第１及び第２
の基準ピクチャから最も近いマッチ基準データ（１８×
１８画素ブロック）が再度フェッチされ、動き予測が補
間ピクチャに対して実行される。
は、１つの基準ピクチャを外部メモリからフェッチし、
それにより動き予測を実行することである。次に第２の
基準ピクチャがフェッチされ、第１の基準ピクチャの場
合と同様に動き予測が実行される。次に、第１及び第２
の基準ピクチャから最も近いマッチ基準データ（１８×
１８画素ブロック）が再度フェッチされ、動き予測が補
間ピクチャに対して実行される。
【００３６】本発明の方法は、各基準ピクチャを１度だ
けフェッチすることである。各基準ピクチャからの最も
近いマッチ基準データが、オンチップ・バッファに保管
される。続いて、補間動き予測がこのバッファ・データ
を用いて実行される。この方法は、従来方法よりもメモ
リ帯域幅要求を低減する。
けフェッチすることである。各基準ピクチャからの最も
近いマッチ基準データが、オンチップ・バッファに保管
される。続いて、補間動き予測がこのバッファ・データ
を用いて実行される。この方法は、従来方法よりもメモ
リ帯域幅要求を低減する。
【００３７】これらの３つの全画素境界探索から最も近
いマッチが識別されると、半画素基準データが計算さ
れ、半画素境界において最も近いマッチ基準データを見
い出すために、動き予測が再度実行されなければならな
い。半画素基準データを計算するために、３つのタイプ
の半画素補間が使用される。それらは水平ハーフ、垂直
ハーフ、及び全ハーフ（full half）である。
いマッチが識別されると、半画素基準データが計算さ
れ、半画素境界において最も近いマッチ基準データを見
い出すために、動き予測が再度実行されなければならな
い。半画素基準データを計算するために、３つのタイプ
の半画素補間が使用される。それらは水平ハーフ、垂直
ハーフ、及び全ハーフ（full half）である。
【００３８】次の様に、ａ、ｂ、ｃ、ｄを基準ピクチャ
内の４つの隣接画素とする。 ａ ｂ ｃ ｄ
内の４つの隣接画素とする。 ａ ｂ ｃ ｄ
【００３９】この時、水平半画素は次の様に形成され
る。
る。
【数２】（ａ＋ｂ）／２
（ｃ＋ｄ）／２
【００４０】ここで記号"／"は丸めを伴う除算を表す。
垂直半画素は次の様に形成される。
垂直半画素は次の様に形成される。
【数３】（ａ＋ｃ）／２
（ｂ＋ｄ）／２
【００４１】この場合にも、記号"／"は丸めを伴う除算
を表す。全半（full half）画素は次の様に形成され
る。
を表す。全半（full half）画素は次の様に形成され
る。
【数４】（ａ＋ｂ＋ｃ＋ｄ）／４
【００４２】この場合にも、記号"／"は丸めを伴う除算
を表す。
を表す。
【００４３】最初に半画素が、各基準ピクチャのバッフ
ァ・データから形成されなければならない。次にＢピク
チャのための補間半画素がこれらの結果から形成され、
動き予測を完了する。丸め故に、補間結果を正しく生成
するためにはオペレーション順序が維持されなければな
らない。従来技術ではこれを達成するために、Ｂピクチ
ャのために１８×１８×８ビット・バッファを２セッ
ト、すなわち各基準ピクチャに対して１セット必要とす
る。
ァ・データから形成されなければならない。次にＢピク
チャのための補間半画素がこれらの結果から形成され、
動き予測を完了する。丸め故に、補間結果を正しく生成
するためにはオペレーション順序が維持されなければな
らない。従来技術ではこれを達成するために、Ｂピクチ
ャのために１８×１８×８ビット・バッファを２セッ
ト、すなわち各基準ピクチャに対して１セット必要とす
る。
【００４４】本発明の方法によれば、バッファ要求が単
一の１８×１８×１１ビット・バッファに低減されう
る。このバッファは各画素に対する７ビット部分和を保
持し、これは対応するＩ及びＰピクチャ画素の最上位６
ビットを加算することにより形成される。バッファ内の
各ワードの他の４ビットは、対応するＩ及びＰ画素の最
下位２ビットを含む。
一の１８×１８×１１ビット・バッファに低減されう
る。このバッファは各画素に対する７ビット部分和を保
持し、これは対応するＩ及びＰピクチャ画素の最上位６
ビットを加算することにより形成される。バッファ内の
各ワードの他の４ビットは、対応するＩ及びＰ画素の最
下位２ビットを含む。
【００４５】上述したように、Ｂピクチャの半画素動き
予測は、各基準ピクチャに対する半画素補間と、それに
続き２つの基準ピクチャに渡るこれらの半画素結果の補
間を要求する。
予測は、各基準ピクチャに対する半画素補間と、それに
続き２つの基準ピクチャに渡るこれらの半画素結果の補
間を要求する。
【００４６】次のピクチャがＩフレームに関して使用さ
れる。ここで次の表記が基準Ｉピクチャ内の画素を表す
としよう。 I00(x) I01(x) I10(x) I11(x) ここでxは各画素のビット位置を表し、１乃至８の整数
である。
れる。ここで次の表記が基準Ｉピクチャ内の画素を表す
としよう。 I00(x) I01(x) I10(x) I11(x) ここでxは各画素のビット位置を表し、１乃至８の整数
である。
【００４７】水平半画素に対する式は、次の様になる。
【数５】IHH = (I00(1) I00(2) ... I00(7) I00(8) +I
01(1) I01(2) ... I01(7) I01(8)) / 2
01(1) I01(2) ... I01(7) I01(8)) / 2
【００４８】画素対の最下位２ビットだけを考慮すると
次の結果を得る。
次の結果を得る。
【数６】
【００４９】２による除算の実行を考慮するとISOx(8)
はこの半画素計算の"丸め（round）"項に相当する。こ
れを考慮するとＩピクチャに対する水平半画素式は次の
様に変更されうる。
はこの半画素計算の"丸め（round）"項に相当する。こ
れを考慮するとＩピクチャに対する水平半画素式は次の
様に変更されうる。
【数７】
【００５０】類似の推論により、Ｉピクチャに対する垂
直半画素式は次の様に書き表すことができる。
直半画素式は次の様に書き表すことができる。
【数８】
【００５１】ここでICx0(6)、ISx0(7)及びISx0(8)は次
式から獲得される。
式から獲得される。
【数９】
【００５２】再度、２による除算を考慮するとISx0がこ
の計算の"丸め"項に相当する。
の計算の"丸め"項に相当する。
【００５３】類似の推論により、全半画素式は次の様に
書き表すことができる。
書き表すことができる。
【数１０】
【００５４】ここでIC(5)、IC(6)及びIS(7)は次式から
獲得される。
獲得される。
【数１１】
【００５５】この計算では、４による除算を考慮する
と"丸め"項はIS(7)であり、IS(8)は廃棄される。
と"丸め"項はIS(7)であり、IS(8)は廃棄される。
【００５６】Ｐピクチャに対する半画素計算も同様に処
理される。次の表記が基準Ｐピクチャ内の画素を表すと
しよう。 P00(x) P01(x) P10(x) P11(x) ここでxは各画素のビット位置を表し、１乃至８の整数
である。
理される。次の表記が基準Ｐピクチャ内の画素を表すと
しよう。 P00(x) P01(x) P10(x) P11(x) ここでxは各画素のビット位置を表し、１乃至８の整数
である。
【００５７】Ｉピクチャの場合と同様な方法により、Ｐ
ピクチャ内の水平半補間の式は次の様に書き表すことが
できる。
ピクチャ内の水平半補間の式は次の様に書き表すことが
できる。
【数１２】
【００５８】ここでPCOx(6)、PSOx(7)及びPSOx(8)は次
式から獲得される。
式から獲得される。
【数１３】
【００５９】Ｐピクチャ内の垂直半補間の式は、次の様
に書き表すことができる。
に書き表すことができる。
【数１４】
【００６０】ここでPCx0(6)、PSx0(7)及びPSx0(8)は次
式から獲得される。
式から獲得される。
【数１５】
【００６１】そして最後に、Ｐピクチャ内の全半補間の
式は次の様に書き表すことができる。
式は次の様に書き表すことができる。
【数１６】
【００６２】ここでPC(5)、PC(6)及びPS(7)は次式から
獲得される。
獲得される。
【数１７】
【００６３】Ｂピクチャ内の双方向補間水平半画素は、
Ｉ及びＰ基準ピクチャからの水平半画素の補間により形
成される。IHH及びPHHの式はそれ自体、双方向補間式に
結合され得り、補間水平半画素に対して次式を生成す
る。
Ｉ及びＰ基準ピクチャからの水平半画素の補間により形
成される。IHH及びPHHの式はそれ自体、双方向補間式に
結合され得り、補間水平半画素に対して次式を生成す
る。
【数１８】
【００６４】ここでIPC0x(4)、IPC0x(5)、IPC0x(6)及び
IPS0x(7)は、次の様に形成される。
IPS0x(7)は、次の様に形成される。
【数１９】
【００６５】上記式のIC0x(6)、IS0x(7)、IS0x(8)、及
びPC0x(6)、PS0x(7)、PS0x(8)は、それぞれＩ及びＰピ
クチャにおける上記の水平半画素式において定義され
る。
びPC0x(6)、PS0x(7)、PS0x(8)は、それぞれＩ及びＰピ
クチャにおける上記の水平半画素式において定義され
る。
【００６６】HH式は次の様に再編成される。
【数２０】
【００６７】ここでIP00(n)はI00(n)及びP00(n)から形
成される部分和を表し、IP01(n)はI0 1(n)及びP01(n)か
ら形成される部分和を表す。"ｎ"は画素バイト内のビッ
ト位置を表し、０乃至６の範囲である。
成される部分和を表し、IP01(n)はI0 1(n)及びP01(n)か
ら形成される部分和を表す。"ｎ"は画素バイト内のビッ
ト位置を表し、０乃至６の範囲である。
【００６８】また、次の様に実行される。
【数２１】IP00(0) = I00(1:6) + P00(1:6)
IP01(0) = I01(1:6) + P01(1:6)
【００６９】このように補間水平半画素結果は、Ｉ及び
Ｐ基準ピクチャからの部分和（IP00(n)及びIP01(n)）
と、Ｉ及びＰ基準ピクチャからの各画素の最下位２ビッ
トとにより計算されうる。
Ｐ基準ピクチャからの部分和（IP00(n)及びIP01(n)）
と、Ｉ及びＰ基準ピクチャからの各画素の最下位２ビッ
トとにより計算されうる。
【００７０】VH及びFH式に対しても同一の編成が成され
うる。従って、VHは次の様になる。
うる。従って、VHは次の様になる。
【数２２】
【００７１】ここでIP00(n)はI00(n)及びP00(n)から形
成される部分和を表し、IP10(n)はI1 0(n)及びP10(n)か
ら形成される部分和を表す。"ｎ"は画素バイト内のビッ
ト位置を表し、０乃至６の範囲である。
成される部分和を表し、IP10(n)はI1 0(n)及びP10(n)か
ら形成される部分和を表す。"ｎ"は画素バイト内のビッ
ト位置を表し、０乃至６の範囲である。
【００７２】再度、次の様に実行される。
【数２３】IP00(0) = I00(1:6) + P00(1:6)
IP10(0) = I10(1:6) + P10(1:6)
【００７３】IPCx0(4)、IPCx0(5)、IPCx0(6)及びIP
Sx0(7)は、次の様に形成される。
Sx0(7)は、次の様に形成される。
【数２４】
【００７４】上記式のICx0(6)、ISx0(7)、ISx0(8)、及
びPCx0(6)、PSx0(7)、PSx0(8)は、それぞれＩ及びＰピ
クチャにおける上記の垂直半画素式において定義され
る。
びPCx0(6)、PSx0(7)、PSx0(8)は、それぞれＩ及びＰピ
クチャにおける上記の垂直半画素式において定義され
る。
【００７５】類似の推論により、FH式は次の様になる。
【数２５】
【００７６】ここでIP00(n)はI00(n)及びP00(n)から形
成される部分和を表し、IP01(n)はI0 1(n)及びP01(n)か
ら形成される部分和を表し、IP10(n)はI10(n)及びP
10(n)から形成される部分和を表し、IP11(n)はI11(n)及
びP11(n)から形成される部分和を表す。"ｎ"は画素バイ
ト内のビット位置を表し、０乃至６の範囲である。
成される部分和を表し、IP01(n)はI0 1(n)及びP01(n)か
ら形成される部分和を表し、IP10(n)はI10(n)及びP
10(n)から形成される部分和を表し、IP11(n)はI11(n)及
びP11(n)から形成される部分和を表す。"ｎ"は画素バイ
ト内のビット位置を表し、０乃至６の範囲である。
【００７７】また、次の様に実行される。
【数２６】IP00(0) = I00(1:6) + P00(1:6)
IP01(0) = I01(1:6) + P01(1:6)
IP10(0) = I10(1:6) + P10(1:6)
IP11(0) = I11(1:6) + P11(1:6)
【００７８】上記式におけるIPC(3)、IPC(4)、IPC(5)及
びIPC(6)は、次式から形成される。
びIPC(6)は、次式から形成される。
【数２７】
【００７９】ここでIC(5)、IC(6)、IS(7)、PC(5)、P
C(6)、及びPS(7)は、上で既に定義されている。
C(6)、及びPS(7)は、上で既に定義されている。
【００８０】この場合、各部分和（IP00(6)、IP01(6)、
IP10(6)、及びIP11(6)）の最下位ビットが、上記式にお
いて考慮されなければならない。
IP10(6)、及びIP11(6)）の最下位ビットが、上記式にお
いて考慮されなければならない。
【００８１】上記式は明らかに、Ｂピクチャ動き予測に
おいて要求される半画素が、最初に２つの基準ピクチャ
の対応するバイト位置の画素の補間により、次にこれら
の補間画素から半画素値を計算することにより、形成さ
れうることを示す。
おいて要求される半画素が、最初に２つの基準ピクチャ
の対応するバイト位置の画素の補間により、次にこれら
の補間画素から半画素値を計算することにより、形成さ
れうることを示す。
【００８２】上記式は明らかに、Ｂピクチャ動き予測に
おいて要求される半画素が、通常要求される２つの完全
な１８×１８画素ブロックからではなく、"低減された"
データ・セットから形成されうることを示す。この低減
データ・セットは、Ｉ及びＰピクチャ内の対応する画素
の上位６ビットから形成される７ビット部分和と、これ
らの各画素の最下位２ビットとを含む１８×１８×１１
アレイを含む。この方法により、オンチップ・バッファ
空間が５１８４ビット（２×１８×１８×８）から３５
６４ビット（１８×１８×１１）に低減され、要求バッ
ファ領域が３１％改良される。
おいて要求される半画素が、通常要求される２つの完全
な１８×１８画素ブロックからではなく、"低減された"
データ・セットから形成されうることを示す。この低減
データ・セットは、Ｉ及びＰピクチャ内の対応する画素
の上位６ビットから形成される７ビット部分和と、これ
らの各画素の最下位２ビットとを含む１８×１８×１１
アレイを含む。この方法により、オンチップ・バッファ
空間が５１８４ビット（２×１８×１８×８）から３５
６４ビット（１８×１８×１１）に低減され、要求バッ
ファ領域が３１％改良される。
【００８３】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００８４】（１）２つの基準ピクチャから双方向に符
号化されるピクチャを形成する方法であって、上記各基
準ピクチャの単一のメモリ・フェッチと、上記各ピクチ
ャの予測される動きを補間するステップと、を含む、方
法。 （２）３つの全画素境界の探索から最も近い全画素マッ
チを識別するステップと、上記マッチから半画素基準ピ
クチャ・データを計算するステップと、上記半画素を補
間して、双方向に符号化されたピクチャを形成するステ
ップと、上記半画素境界において最も近いマッチを見い
出すステップと、を含む、上記（１）記載の方法。 （３）中間結果を、上記各画素に対して７ビット部分和
を保持する１８×１８×１１ビットのバッファに記憶
し、上記部分和を、対応する上記Ｉ及びＰフレーム画素
の最上位６ビットを加算することにより形成する、上記
（２）記載の方法。 （４）上記バッファ内の上記各ワードの４ビットが、上
記対応するＩ及びＰフレーム画素の最下位２ビットであ
る、上記（３）記載の方法。
号化されるピクチャを形成する方法であって、上記各基
準ピクチャの単一のメモリ・フェッチと、上記各ピクチ
ャの予測される動きを補間するステップと、を含む、方
法。 （２）３つの全画素境界の探索から最も近い全画素マッ
チを識別するステップと、上記マッチから半画素基準ピ
クチャ・データを計算するステップと、上記半画素を補
間して、双方向に符号化されたピクチャを形成するステ
ップと、上記半画素境界において最も近いマッチを見い
出すステップと、を含む、上記（１）記載の方法。 （３）中間結果を、上記各画素に対して７ビット部分和
を保持する１８×１８×１１ビットのバッファに記憶
し、上記部分和を、対応する上記Ｉ及びＰフレーム画素
の最上位６ビットを加算することにより形成する、上記
（２）記載の方法。 （４）上記バッファ内の上記各ワードの４ビットが、上
記対応するＩ及びＰフレーム画素の最下位２ビットであ
る、上記（３）記載の方法。
【図１】ＭＰＥＧ−２規格の下でピクチャ・グループを
形成する内部フレーム"Ｉ"、予測ピクチャ・フレーム"
Ｐ"、及び双方向フレーム"Ｂ"を示す図である。
形成する内部フレーム"Ｉ"、予測ピクチャ・フレーム"
Ｐ"、及び双方向フレーム"Ｂ"を示す図である。
【図２】離散余弦変換空間圧縮を実行する３つのステー
ジを示す図である。
ジを示す図である。
【図３】本発明の部分和方法により、双方向補間ピクチ
ャ内の水平または垂直画素を計算する回路を示す図であ
る。
ャ内の水平または垂直画素を計算する回路を示す図であ
る。
【図４】本発明の部分和方法により、双方向補間ピクチ
ャ"Ｂ"内の全半画素を計算する回路を示す図である。
ャ"Ｂ"内の全半画素を計算する回路を示す図である。
フロントページの続き
(72)発明者 ロナルド・スティーブン・スベック
アメリカ合衆国13736、ニューヨーク州
バークシャー、ルート 38 12493
(56)参考文献 特開 平５−336514（ＪＰ，Ａ)
特開 平７−95585（ＪＰ，Ａ)
特開 平７−131790（ＪＰ，Ａ)
特開 平４−314290（ＪＰ，Ａ)
特開 平５−236466（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04N 7/24 - 7/68
Claims (2)
- 【請求項１】 時間軸方向へＩピクチャ又はＰピクチャ
の２個の基準ピクチャの間に配置されるＢピクチャにつ
いて、縦横斜めの画素間に半画素を定義し、画素及び半
画素の値に基づいてＢピクチャのマクロブロックについ
て半画素精度の動きベクトルを算出する装置において、 バッファが設けられ、 該バッファは、半画素の値の算出に必要な各画素につい
て１１ビットの記憶容量をもち、 該１１ビットは第１のビット部分としての７ビットと第
２のビット部分としての２ビットと第３のビット部分と
しての２ビットから成り、 第１のビット部分は、Ｂピクチャの予測に係る両基準ピ
クチャの対応画素の値の上位６ビットの部分和であり、 第２のビット部分は、一方の基準ピクチャの対応画素の
値の下位２ビットであり、 第３のビット部分は、他方の基準ピクチャの対応画素の
値の下位２ビットであり、 半画素の値を、該半画素に対応する複数画素の第１、第
２の及び第３のビット部分に基づいて算出する加算手段
が設けられていることを特徴とするＢピクチャ用動き予
測装置。 - 【請求項２】 時間軸方向へＩピクチャ又はＰピクチャ
の２個の基準ピクチャの間に配置されるＢピクチャにつ
いて、縦横斜めの画素間に半画素を定義し、画素及び半
画素の値に基づいてＢピクチャのマクロブロックについ
て半画素精度の動きベクトルを算出する方法において、 半画素の値の算出に必要な各画素について１１ビットの
記憶容量をもつバッファに対して、該１１ビットを７ビ
ットの第１のビット部分と第２の２ビットのビット部分
と第３の２ビットのビット部分とに割り当て、 第１のビット部分には、Ｂピクチャの予測に係る両基準
ピクチャの対応画素の値の上位６ビットの部分和を記憶
し、 第２のビット部分には、一方の基準ピクチャの対応画素
の値の下位２ビットを記憶し、 第３のビット部分には、他方の基準ピクチャの対応画素
の値の下位２ビットを記憶し、 半画素の値を、該半画素に対応する複数画素の第１、第
２の及び第３のビット部分に基づいて算出することを特
徴とするＢピクチャ用動き予測方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US411100 | 1995-03-27 | ||
| US08/411,100 US5650823A (en) | 1995-03-27 | 1995-03-27 | Half pel motion estimation method for B pictures |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08275172A JPH08275172A (ja) | 1996-10-18 |
| JP3417443B2 true JP3417443B2 (ja) | 2003-06-16 |
Family
ID=23627553
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04101296A Expired - Fee Related JP3417443B2 (ja) | 1995-03-27 | 1996-02-28 | Ｂピクチャ用動き予測装置及び方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5650823A (ja) |
| EP (1) | EP0735769A3 (ja) |
| JP (1) | JP3417443B2 (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0151210B1 (ko) * | 1994-09-23 | 1998-10-15 | 구자홍 | 엠펙2를 수용하는 반화소 움직임 보상조절장치 |
| KR0178746B1 (ko) * | 1995-12-13 | 1999-05-01 | 김광호 | 매크로블럭의 반픽셀처리장치 |
| US5784108A (en) * | 1996-12-03 | 1998-07-21 | Zapex Technologies (Israel) Ltd. | Apparatus for and method of reducing the memory bandwidth requirements of a systolic array |
| 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 |
| US7801380B2 (en) | 1997-06-09 | 2010-09-21 | Hitachi, Ltd. | Recording medium having recorded thereon coded information using plus and/or minus rounding of images |
| ES2545066T3 (es) | 1997-06-09 | 2015-09-08 | Hitachi, Ltd. | Medio de grabación de información de imágenes |
| US6574371B2 (en) | 1997-06-09 | 2003-06-03 | Hitachi, Ltd. | Image decoding method |
| US6335950B1 (en) | 1997-10-14 | 2002-01-01 | Lsi Logic Corporation | Motion estimation engine |
| US6044206A (en) * | 1997-10-14 | 2000-03-28 | C-Cube Microsystems | Out of order instruction processing using dual memory banks |
| US6904174B1 (en) * | 1998-12-11 | 2005-06-07 | Intel Corporation | Simplified predictive video encoder |
| US6408029B1 (en) * | 1998-04-02 | 2002-06-18 | Intel Corporation | Method and apparatus for simplifying real-time data encoding |
| US6501799B1 (en) | 1998-08-04 | 2002-12-31 | Lsi Logic Corporation | Dual-prime motion estimation engine |
| EP1166566A2 (en) * | 1999-04-01 | 2002-01-02 | Ravisent Technologies, Inc. | Memory management method for high speed streaming data processing in a computer device |
| US6567557B1 (en) | 1999-12-10 | 2003-05-20 | Stmicroelectronics, Inc. | Method for preventing dual-step half-pixel motion compensation accumulation errors in prediction-rich MPEG-2 sequences |
| US7168069B1 (en) | 2000-07-12 | 2007-01-23 | Stmicroelectronics, Inc. | Dynamic generation of multimedia code for image processing |
| US8284844B2 (en) | 2002-04-01 | 2012-10-09 | Broadcom Corporation | Video decoding system supporting multiple standards |
| US8300690B2 (en) * | 2002-07-16 | 2012-10-30 | Nokia Corporation | Method for random access and gradual picture refresh in video coding |
| US7639741B1 (en) * | 2002-12-06 | 2009-12-29 | Altera Corporation | Temporal filtering using object motion estimation |
| CN104871206A (zh) * | 2012-12-19 | 2015-08-26 | 马维尔国际贸易有限公司 | 用于数字图像的自适应缩放的系统和方法 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5379351A (en) * | 1992-02-19 | 1995-01-03 | Integrated Information Technology, Inc. | Video compression/decompression processing and processors |
| FR2651399B1 (fr) * | 1989-08-29 | 1996-05-15 | Thomson Consumer Electronics | Procede et dispositif d'estimation et de codage hierarchise du mouvement de sequences d'images. |
| GB2266639B (en) * | 1989-09-20 | 1994-01-12 | British Broadcasting Corp | Motion estimation |
| US4958226A (en) * | 1989-09-27 | 1990-09-18 | At&T Bell Laboratories | Conditional motion compensated interpolation of digital motion video |
| JPH04223687A (ja) * | 1990-12-25 | 1992-08-13 | Sony Corp | 画像処理方法 |
| DE69222240T2 (de) * | 1991-07-12 | 1998-02-05 | Sony Corp | Vorrichtung zum Decodieren eines Bildsignals |
| US5539466A (en) * | 1991-07-30 | 1996-07-23 | Sony Corporation | Efficient coding apparatus for picture signal and decoding apparatus therefor |
| US5414469A (en) * | 1991-10-31 | 1995-05-09 | International Business Machines Corporation | Motion video compression system with multiresolution features |
| JPH05137131A (ja) * | 1991-11-13 | 1993-06-01 | Sony Corp | フレーム間動き予測方法 |
| JPH05236466A (ja) * | 1992-02-25 | 1993-09-10 | Nec Corp | 動き補償フレーム間予測画像符号化装置及び方法 |
| US5311305A (en) * | 1992-06-30 | 1994-05-10 | At&T Bell Laboratories | Technique for edge/corner detection/tracking in image frames |
| US5278647A (en) * | 1992-08-05 | 1994-01-11 | At&T Bell Laboratories | Video decoder using adaptive macroblock leak signals |
| US5485214A (en) * | 1993-02-25 | 1996-01-16 | Industrial Technology Research Institute | Dual bus dual bank architecture for motion compensation |
| JP2636674B2 (ja) * | 1993-05-25 | 1997-07-30 | 日本電気株式会社 | 動画像の動きベクトル検出装置 |
| JP2947389B2 (ja) * | 1993-07-12 | 1999-09-13 | 日本ビクター株式会社 | 画像処理用メモリ集積回路 |
| DE644698T1 (de) * | 1993-09-14 | 1995-08-03 | Gold Star Co | B-Bild Verarbeitungsvorrichtung mit halbpixel Bewegungskompensation für einen Bildkodierer. |
| US5526054A (en) * | 1995-03-27 | 1996-06-11 | International Business Machines Corporation | Apparatus for header generation |
-
1995
- 1995-03-27 US US08/411,100 patent/US5650823A/en not_active Expired - Fee Related
-
1996
- 1996-02-13 EP EP96102036A patent/EP0735769A3/en not_active Withdrawn
- 1996-02-28 JP JP04101296A patent/JP3417443B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0735769A2 (en) | 1996-10-02 |
| JPH08275172A (ja) | 1996-10-18 |
| EP0735769A3 (en) | 1997-11-05 |
| US5650823A (en) | 1997-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3417443B2 (ja) | Ｂピクチャ用動き予測装置及び方法 | |
| KR100393123B1 (ko) | 동화상의부호화방법및복호화방법 | |
| JP5018085B2 (ja) | 動き予測補償方法及び動き予測補償装置 | |
| EP0811951B1 (en) | System and method for performing motion estimation in the DCT domain with improved efficiency | |
| USRE36507E (en) | Apparatus and method for processing groups of fields in a video data compression system to encode a single frame as an I-field and a P-field | |
| JP3855286B2 (ja) | 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体 | |
| JP3720875B2 (ja) | トランスコーディング方法及び装置 | |
| US5777678A (en) | Predictive sub-band video coding and decoding using motion compensation | |
| KR100703788B1 (ko) | 스무딩 예측을 이용한 다계층 기반의 비디오 인코딩 방법,디코딩 방법, 비디오 인코더 및 비디오 디코더 | |
| US6130911A (en) | Method and apparatus for compressing reference frames in an interframe video codec | |
| JP3855522B2 (ja) | 動画変換装置 | |
| KR20060105394A (ko) | 비동기 픽쳐의 모션 벡터를 압축/복원하는 방법 및 그방법을 이용한 장치 | |
| KR20040106364A (ko) | 복잡성이 감소된 복호화에 적합한 단층 비디오 부호화된비트열들을 제공하는 시스템 및 방법 | |
| KR100711597B1 (ko) | 감소된 해상도의 비디오 신호를 유도하기 위한 디코딩 장치 및 방법 | |
| JP2009089332A (ja) | 動き予測方法及び動き予測装置 | |
| JPH09182085A (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像伝送方法及び記録媒体 | |
| US7436889B2 (en) | Methods and systems for reducing requantization-originated generational error in predictive video streams using motion compensation | |
| JP4318019B2 (ja) | 画像処理装置および方法、記録媒体、並びにプログラム | |
| EP1889487A1 (en) | Multilayer-based video encoding method, decoding method, video encoder, and video decoder using smoothing prediction | |
| KR100664930B1 (ko) | 시간적 스케일러빌리티를 지원하는 비디오 코딩 방법 및장치 | |
| KR100240620B1 (ko) | 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치 | |
| JP2005184525A (ja) | 画像処理装置 | |
| JP3862479B2 (ja) | ビデオダウンコンバージョンにおけるドリフトエラーを防ぐ方法 | |
| JPH06233267A (ja) | 画像データ圧縮装置 | |
| JPH06217296A (ja) | 適応的イントラ／インタモード圧縮を用いた映像信号符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |