JP4289126B2 - データ処理装置およびその方法と符号化装置 - Google Patents
データ処理装置およびその方法と符号化装置 Download PDFInfo
- Publication number
- JP4289126B2 JP4289126B2 JP2003373847A JP2003373847A JP4289126B2 JP 4289126 B2 JP4289126 B2 JP 4289126B2 JP 2003373847 A JP2003373847 A JP 2003373847A JP 2003373847 A JP2003373847 A JP 2003373847A JP 4289126 B2 JP4289126 B2 JP 4289126B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- compensation block
- motion vector
- block data
- motion
- 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
Images
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
本発明は、動画像データの動きベクトルを生成するデータ処理装置およびその方法と符号化装置に関する。
近年、画像データをデジタルとして取り扱い、その際、効率の高い情報の伝送、蓄積を目的とし、画像情報特有の冗長性を利用して、離散コサイン変換等の直交変換と動き補償により圧縮するＭＰＥＧ(Moving Picture Experts Group)などの方式に準拠した装置が、放送局などの情報配信、及び一般家庭における情報受信の双方において普及しつつある。
ＭＰＥＧ方式に続いて、さらなる高圧縮率を実現するＪＶＴ(Joint Video Team)と呼ばれる符号化方式が提案されている。
ＪＶＴ方式では、ＭＰＥＧと同様に、動き予測・補償処理において、動きベクトルを基にした動き予測・補償を行う。
ところで、ＪＶＴ方式の符号化装置では、参照画像データの所定の探索範囲内で動きベクトルを動き補償ブロックデータＭＣＢを単位として探索（生成）する場合に、当該動き補償ブロックデータＭＣＢに隣接する他の動き補償ブロックデータについて既に生成された動きベクトルＭＶを用いて予測動きベクトルＰＭＶを生成する。
そして、当該符号化装置は、予測動きベクトルＰＭＶの情報量を小さくするように、動き補償ブロックデータの動きベクトルＭＶを生成する。
ＪＶＴ方式では、ＭＰＥＧと同様に、動き予測・補償処理において、動きベクトルを基にした動き予測・補償を行う。
ところで、ＪＶＴ方式の符号化装置では、参照画像データの所定の探索範囲内で動きベクトルを動き補償ブロックデータＭＣＢを単位として探索（生成）する場合に、当該動き補償ブロックデータＭＣＢに隣接する他の動き補償ブロックデータについて既に生成された動きベクトルＭＶを用いて予測動きベクトルＰＭＶを生成する。
そして、当該符号化装置は、予測動きベクトルＰＭＶの情報量を小さくするように、動き補償ブロックデータの動きベクトルＭＶを生成する。
しかしながら、上述した従来の符号化装置では、上記予測動きベクトルＰＭＶを生成する際に、パイプライン処理のタイミングなどに起因して、上記隣接する他の動き補償ブロックデータの動きベクトルが未生成の場合がある。
このような場合には、予測動きベクトルＰＭＶを生成できず、当該動き補償ブロックデータを符号化できないという問題がある。
このような場合には、予測動きベクトルＰＭＶを生成できず、当該動き補償ブロックデータを符号化できないという問題がある。
本発明は上述した従来技術に鑑みて成され、動画像データ内の処理対象の第１の動き補償ブロックデータの予測動きベクトルを、当該第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの前記動きベクトルを用いて生成する場合に、当該第２の動き補償ブロックデータの動きベクトルが未生成の場合でも、当該第１の動き補償ブロックデータの予測動きベクトルを生成できるデータ処理装置、その方法および符号化装置を提供することを目的とする。
上述した従来技術の問題点を解決するために、第１の発明のデータ処理装置は、動画像データ内の処理対象の動き補償ブロックデータの動きベクトルを生成するデータ処理装置であって、第１の動き補償ブロックデータの予測動きベクトルを生成する際に前記第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成である場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する動きベクトル生成部、を有する。
第１の発明のデータ処理装置の作用は以下のようになる。
動きベクトル生成部が、第１の動き補償ブロックデータの動きベクトルを生成する際に前記第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成である場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する。
動きベクトル生成部が、第１の動き補償ブロックデータの動きベクトルを生成する際に前記第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成である場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する。
第２の発明のデータ処理方法は、動画像データ内の処理対象の動き補償ブロックデータの動きベクトルを生成するデータ処理装置によるデータ処理方法であって、第１の動き補償ブロックデータの予測動きベクトルを生成する際に前記第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成であるか否かを判断する第１の工程と、前記第２の動き補償ブロックデータの前記動きベクトルが未生成であると前記第１の工程で判断した場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する第２の工程と、を有する。
第２の発明のデータ処理方法の作用は以下のようになる。
先ず、第１の工程において、前記第１の動き補償ブロックデータの予測動きベクトルを生成する際に前記第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成であるか否かを判断する
次に、第２の工程において、前記第２の動き補償ブロックデータの前記動きベクトルが未生成であると前記第１の工程で判断した場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する。
先ず、第１の工程において、前記第１の動き補償ブロックデータの予測動きベクトルを生成する際に前記第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成であるか否かを判断する
次に、第２の工程において、前記第２の動き補償ブロックデータの前記動きベクトルが未生成であると前記第１の工程で判断した場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する。
第３の発明の符号化装置は、動画像データを符号化する符号化装置であって、前記動画像データ内の第１の動き補償ブロックデータの予測動きベクトルを生成する際に、当該第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成である場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する動きベクトル生成手段と、前記動きベクトル生成手段により生成された前記動きベクトルを基に予測画像データを生成する予測画像生成手段と、前記動画像データと前記予測画像生成手段により生成された前記予測画像データとの差分を符号化する符号化手段とを有する。
第３の符号化装置の作用は以下のようになる。
先ず、動きベクトル生成手段が、動画像データ内の第１の動き補償ブロックデータの予測動きベクトルを生成する際に、当該第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成である場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する。
そして、予測画像生成手段が、前記動きベクトル生成手段により生成された前記動きベクトルを基に予測画像データを生成する。
次に、符号化手段が、前記動画像データと前記予測画像生成手段により生成された前記予測画像データとの差分を符号化する。
先ず、動きベクトル生成手段が、動画像データ内の第１の動き補償ブロックデータの予測動きベクトルを生成する際に、当該第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成である場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する。
そして、予測画像生成手段が、前記動きベクトル生成手段により生成された前記動きベクトルを基に予測画像データを生成する。
次に、符号化手段が、前記動画像データと前記予測画像生成手段により生成された前記予測画像データとの差分を符号化する。
本発明によれば、動画像データ内の処理対象の第１の動き補償ブロックデータの予測動きベクトルを、当該第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルを用いて生成する場合に、当該第２の動き補償ブロックデータの動きベクトルが未生成の場合でも、当該第１の動き補償ブロックデータの予測動きベクトルを生成できるデータ処理装置、その方法および符号化装置を提供することができる。
以下、本発明の実施形態に係わるＪＶＴ方式の符号化装置について説明する。
＜第１実施形態＞
以下、図１〜図１１を参照して本発明の実施形態を説明する。
先ず、本発明の構成要素と本実施形態の構成要素との対応関係を説明する。
第１実施形態は、第１〜３の発明に対応している。
図１および図２に示す符号化装置２が第３の発明の符号化装置に対応し、図２および図３に示す動き予測・補償回路４６が第１の発明のデータ処理装置および第３の発明の動き予測・補償手段に対応している。
また、図３に示すＭＶ生成部５１および予測ベクトル生成部５２が第１の発明の生成手段に対応している。
また、演算回路２４および可逆符号化回路２７が第３の発明の符号化手段に対応している。
また、本実施形態の動き補償ブロックデータＭＣＢが、本発明のブロックデータに対応している。
＜第１実施形態＞
以下、図１〜図１１を参照して本発明の実施形態を説明する。
先ず、本発明の構成要素と本実施形態の構成要素との対応関係を説明する。
第１実施形態は、第１〜３の発明に対応している。
図１および図２に示す符号化装置２が第３の発明の符号化装置に対応し、図２および図３に示す動き予測・補償回路４６が第１の発明のデータ処理装置および第３の発明の動き予測・補償手段に対応している。
また、図３に示すＭＶ生成部５１および予測ベクトル生成部５２が第１の発明の生成手段に対応している。
また、演算回路２４および可逆符号化回路２７が第３の発明の符号化手段に対応している。
また、本実施形態の動き補償ブロックデータＭＣＢが、本発明のブロックデータに対応している。
次に、図３を参照して動き予測・補償回路４６の特徴について説明する。
図３に示す動き予測・補償回路４６の予測ベクトル生成部５２は、例えば、図７に示すマクロブロックデータＭＢ＿Ｘ内の動き補償ブロックデータＡの予測動きベクトルＰＭＶを生成する際に、その周囲の動き補償ブロックデータＢ1 ，Ｂ2 ，Ｂ3 の動きベクトルＭＶが未生成である場合に、隣接するマクロブロックデータＭＢ＿Ｙ内の動き補償ブロックデータＣ1 ，Ｃ2 ，Ｃ3 の既に生成された動きベクトルＭＶを代わりに用いて、動き補償ブロックデータＡの予測動きベクトルＰＭＶを生成する。
図３に示す動き予測・補償回路４６の予測ベクトル生成部５２は、例えば、図７に示すマクロブロックデータＭＢ＿Ｘ内の動き補償ブロックデータＡの予測動きベクトルＰＭＶを生成する際に、その周囲の動き補償ブロックデータＢ1 ，Ｂ2 ，Ｂ3 の動きベクトルＭＶが未生成である場合に、隣接するマクロブロックデータＭＢ＿Ｙ内の動き補償ブロックデータＣ1 ，Ｃ2 ，Ｃ3 の既に生成された動きベクトルＭＶを代わりに用いて、動き補償ブロックデータＡの予測動きベクトルＰＭＶを生成する。
以下、第１実施形態の通信システム１について詳細に説明する。
図１は、本実施形態の通信システム１の概念図である。
図１に示すように、通信システム１は、送信側に設けられた符号化装置２と、受信側に設けられた復号装置３とを有する。
通信システム１では、送信側の符号化装置２において、離散コサイン変換やカルーネン・レーベ変換などの直交変換と動き補償によって圧縮したフレーム画像データ（ビットストリーム）を生成し、当該フレーム画像データを変調した後に、衛星放送波、ケーブルＴＶ網、電話回線網、携帯電話回線網などの伝送媒体を介して送信する。
受信側では、受信した画像信号を復調した後に、上記変調時の直交変換の逆変換と動き補償によって伸張したフレーム画像データを生成して利用する。
なお、上記伝送媒体は、光ディスク、磁気ディスクおよび半導体メモリなどの記録媒体であってもよい。
図１に示す復号装置３は符号化装置２の符号化に対応した復号を行う。
図１は、本実施形態の通信システム１の概念図である。
図１に示すように、通信システム１は、送信側に設けられた符号化装置２と、受信側に設けられた復号装置３とを有する。
通信システム１では、送信側の符号化装置２において、離散コサイン変換やカルーネン・レーベ変換などの直交変換と動き補償によって圧縮したフレーム画像データ（ビットストリーム）を生成し、当該フレーム画像データを変調した後に、衛星放送波、ケーブルＴＶ網、電話回線網、携帯電話回線網などの伝送媒体を介して送信する。
受信側では、受信した画像信号を復調した後に、上記変調時の直交変換の逆変換と動き補償によって伸張したフレーム画像データを生成して利用する。
なお、上記伝送媒体は、光ディスク、磁気ディスクおよび半導体メモリなどの記録媒体であってもよい。
図１に示す復号装置３は符号化装置２の符号化に対応した復号を行う。
以下、図１に示す符号化装置２について説明する。
図２は、図１に示す符号化装置２の全体構成図である。
図２に示すように、符号化装置２は、例えば、Ａ／Ｄ変換回路２２、画面並べ替えバッファ２３、演算回路２４、直交変換回路２５、量子化回路２６、可逆符号化回路２７、バッファ２８、逆量子化回路２９、逆直交変換回路３０、フレームメモリ３１、レート制御回路３２、デブロックフィルタ３７、イントラ予測回路４１、選択回路４４、フレームメモリ４５、動き予測・補償回路４６を有する。
符号化装置２は、その処理の一部をパイプライン処理によって実現する。
図２は、図１に示す符号化装置２の全体構成図である。
図２に示すように、符号化装置２は、例えば、Ａ／Ｄ変換回路２２、画面並べ替えバッファ２３、演算回路２４、直交変換回路２５、量子化回路２６、可逆符号化回路２７、バッファ２８、逆量子化回路２９、逆直交変換回路３０、フレームメモリ３１、レート制御回路３２、デブロックフィルタ３７、イントラ予測回路４１、選択回路４４、フレームメモリ４５、動き予測・補償回路４６を有する。
符号化装置２は、その処理の一部をパイプライン処理によって実現する。
以下、符号化装置２の構成要素について説明する。
Ａ／Ｄ変換回路２２は、入力されたアナログの輝度信号Ｙ、色差信号Ｐｂ，Ｐｒから構成される原画像信号Ｓ１０をデジタルのフレームデータＳ２２に変換し、これを画面並べ替えバッファ２３に出力する。
画面並べ替えバッファ２３は、Ａ／Ｄ変換回路２２から入力したフレームデータＳ２２を、そのピクチャタイプＩ，Ｐ，ＢからなるＧＯＰ(Group Of Pictures) 構造に応じて、符号化する順番に並べ替えたフレームデータＳ２３を演算回路２４、イントラ予測回路４１および動き予測・補償回路４６に出力する。
Ａ／Ｄ変換回路２２は、入力されたアナログの輝度信号Ｙ、色差信号Ｐｂ，Ｐｒから構成される原画像信号Ｓ１０をデジタルのフレームデータＳ２２に変換し、これを画面並べ替えバッファ２３に出力する。
画面並べ替えバッファ２３は、Ａ／Ｄ変換回路２２から入力したフレームデータＳ２２を、そのピクチャタイプＩ，Ｐ，ＢからなるＧＯＰ(Group Of Pictures) 構造に応じて、符号化する順番に並べ替えたフレームデータＳ２３を演算回路２４、イントラ予測回路４１および動き予測・補償回路４６に出力する。
演算回路２４は、フレームデータＳ２３と、選択回路４４から入力した予測画像データＰＩとの差分を示す画像データＳ２４を生成し、これを直交変換回路２５に出力する。
直交変換回路２５は、画像データＳ２４に離散コサイン変換やカルーネン・レーベ変換などの直交変換を施して画像データ（例えばＤＣＴ係数）Ｓ２５を生成し、これを量子化回路２６に出力する。
量子化回路２６は、レート制御回路３２から入力した量子化スケールで、画像データＳ２５を量子化して画像データＳ２６を生成し、これを可逆符号化回路２７および逆量子化回路２９に出力する。
直交変換回路２５は、画像データＳ２４に離散コサイン変換やカルーネン・レーベ変換などの直交変換を施して画像データ（例えばＤＣＴ係数）Ｓ２５を生成し、これを量子化回路２６に出力する。
量子化回路２６は、レート制御回路３２から入力した量子化スケールで、画像データＳ２５を量子化して画像データＳ２６を生成し、これを可逆符号化回路２７および逆量子化回路２９に出力する。
可逆符号化回路２７は、画像データＳ２６を可変長符号化あるいは算術符号化した画像データをバッファ２８に格納する。
このとき、可逆符号化回路２７は、選択データＳ４４がインター予測符号化を選択したことを示す場合に、動き予測・補償回路４６から入力した動きベクトルＭＶを符号化してヘッダデータに格納する。
このとき、可逆符号化回路２７は、選択データＳ４４がインター予測符号化を選択したことを示す場合に、動き予測・補償回路４６から入力した動きベクトルＭＶを符号化してヘッダデータに格納する。
バッファ２８に格納された画像データは、変調等された後に送信される。
逆量子化回路２９は、画像データＳ２６を逆量子化した信号を生成し、これをデブロックフィルタ３７に出力する。
デブロックフィルタ３７は、画像データＳ２６のブロック歪みを除去した画像データを、逆直交変換回路３０に出力すると共に、フレームメモリ４５に書き込む。
逆直交変換回路３０は、デブロックフィルタ３７から入力した画像データに、直交変換回路２５における直交変換の逆変換を施して生成した画像データをフレームメモリ３１に書き込む。
レート制御回路３２は、バッファ２３から読み出した画像データを基に量子化スケールを生成し、これを量子化回路２６に出力する。
逆量子化回路２９は、画像データＳ２６を逆量子化した信号を生成し、これをデブロックフィルタ３７に出力する。
デブロックフィルタ３７は、画像データＳ２６のブロック歪みを除去した画像データを、逆直交変換回路３０に出力すると共に、フレームメモリ４５に書き込む。
逆直交変換回路３０は、デブロックフィルタ３７から入力した画像データに、直交変換回路２５における直交変換の逆変換を施して生成した画像データをフレームメモリ３１に書き込む。
レート制御回路３２は、バッファ２３から読み出した画像データを基に量子化スケールを生成し、これを量子化回路２６に出力する。
イントラ予測回路４１は、例えばＪＶＴにより予め規定されたイントラ予測モードのそれぞれを基に、フレームメモリ４５から読み出した画像データを構成する各マクロブロックデータＭＢにイントラ予測符号を施して予測画像を生成し、当該予測画像データとフレームデータＳ２３との差分ＤＩＦを検出する。
そして、イントラ予測回路４１は、上記複数のイントラ予測モードについてそれぞれ生成した上記差分のうち最小の差分に対応するイントラ予測モードによる予測画像データＰＩと、上記差分ＤＩＦとを選択回路４４に出力する。
そして、イントラ予測回路４１は、上記複数のイントラ予測モードについてそれぞれ生成した上記差分のうち最小の差分に対応するイントラ予測モードによる予測画像データＰＩと、上記差分ＤＩＦとを選択回路４４に出力する。
選択回路４４は、イントラ予測回路４１から入力した差分ＤＩＦと、動き予測・補償回路４６から入力した差分ＤＩＦとを比較する。
選択回路４４は、上記比較によりイントラ予測回路４１から入力した差分ＤＩＦの方が小さいと判断すると、イントラ予測回路４１から入力した予測画像データＰＩを選択して演算回路２４に出力する。
選択回路４４は、上記比較により動き予測・補償回路４６から入力した差分ＤＩＦの方が小さいと判断すると、動き予測・補償回路４６から入力した予測画像データＰＩを選択して演算回路２４に出力する。
また、選択回路４４は、イントラ予測回路４１からの予測画像データＰＩを選択した場合にはインター予測符号化を選択したことを示す選択データＳ４４を可逆符号化回路２７に出力し、動き予測・補償回路４６からの予測画像データＰＩを選択した場合にはイントラ予測符号化を選択したことを示す選択データＳ４４を可逆符号化回路２７に出力する。
選択回路４４は、上記比較によりイントラ予測回路４１から入力した差分ＤＩＦの方が小さいと判断すると、イントラ予測回路４１から入力した予測画像データＰＩを選択して演算回路２４に出力する。
選択回路４４は、上記比較により動き予測・補償回路４６から入力した差分ＤＩＦの方が小さいと判断すると、動き予測・補償回路４６から入力した予測画像データＰＩを選択して演算回路２４に出力する。
また、選択回路４４は、イントラ予測回路４１からの予測画像データＰＩを選択した場合にはインター予測符号化を選択したことを示す選択データＳ４４を可逆符号化回路２７に出力し、動き予測・補償回路４６からの予測画像データＰＩを選択した場合にはイントラ予測符号化を選択したことを示す選択データＳ４４を可逆符号化回路２７に出力する。
以下、動き予測・補償回路４６について説明する。
図３は、図２に示す動き予測・補償回路４６の構成図である。
図３に示すように、動き予測・補償回路４６は、例えば、ＭＶ生成部５１、予測ベクトル生成部５２、ＭＣＢ選択部５３および予測画像生成部５４を有する。
動き予測・補償回路４６は、マトリックス状に位置して１画面を構成する複数の２次元領域の各々にマクロブロックデータＭＢが対応付けられている場合に、上記マトリックスを構成する各ライン毎にマクロブロックデータＭＢの動き予測・補償処理を順に行う。
すなわち、動き予測・補償回路４６は、例えば、画面のラスタスキャンの順序に応じて、各ライン毎にマクロブロックデータＭＢの動き予測・補償処理を行う。
図３は、図２に示す動き予測・補償回路４６の構成図である。
図３に示すように、動き予測・補償回路４６は、例えば、ＭＶ生成部５１、予測ベクトル生成部５２、ＭＣＢ選択部５３および予測画像生成部５４を有する。
動き予測・補償回路４６は、マトリックス状に位置して１画面を構成する複数の２次元領域の各々にマクロブロックデータＭＢが対応付けられている場合に、上記マトリックスを構成する各ライン毎にマクロブロックデータＭＢの動き予測・補償処理を順に行う。
すなわち、動き予測・補償回路４６は、例えば、画面のラスタスキャンの順序に応じて、各ライン毎にマクロブロックデータＭＢの動き予測・補償処理を行う。
ＭＶ生成部５１は、画面並べ替えバッファ２３からのフレームデータＳ２３内の各マクロブロックデータＭＢ毎に、図４に示す異なるサイズを持つ複数の動き補償ブロックデータＭＣＢのうち指定された動き補償ブロックデータＭＣＢを単位として、図５に示すように、当該動き補償ブロックデータＭＣＢと、フレームメモリ３１からの参照画像データＲＥＦの探索範囲ＳＲ内の動き補償ブロックデータＭＣＢとの間で画素データ間の差分の総和に応じた指標データＳＡＤを算出する。
また、ＭＶ生成部５１は、予測ベクトル生成部５２からの予測ベクトルＰＭＶと、参照画像データＲＥＦの探索範囲ＳＲ内の動き補償ブロックデータＭＣＢの位置に応じた動きベクトルＭＶとの差分動きベクトルＤＭＶの情報量を示す情報量データＲを生成する。
そして、ＭＶ生成部５１は、指標データＳＡＤと情報量データＲとの総和を示すデータＪ１を最小にする動き補償ブロックデータＭＣＢを参照画像データＲＥＦの探索範囲ＳＲ内で探索し、当該探索された動き補償ブロックデータＭＣＢの位置に応じた動きベクトルＭＶを生成する。
また、ＭＶ生成部５１は、予測ベクトル生成部５２からの予測ベクトルＰＭＶと、参照画像データＲＥＦの探索範囲ＳＲ内の動き補償ブロックデータＭＣＢの位置に応じた動きベクトルＭＶとの差分動きベクトルＤＭＶの情報量を示す情報量データＲを生成する。
そして、ＭＶ生成部５１は、指標データＳＡＤと情報量データＲとの総和を示すデータＪ１を最小にする動き補償ブロックデータＭＣＢを参照画像データＲＥＦの探索範囲ＳＲ内で探索し、当該探索された動き補償ブロックデータＭＣＢの位置に応じた動きベクトルＭＶを生成する。
予測ベクトル生成部５２は、例えば、ＭＶ生成部５１において処理対象となっている動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する。
ここで、ＪＶＴで規定されている動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶについて説明する。
ＪＶＴでは、例えば、図６に示す動き補償ブロックデータＭＣＢ＿Ｅの予測動きベクトルＰＭＶを、その周囲にあり動き補償ブロックデータＭＣＢ＿Ｅに対して所定の位置関係にある動き補償ブロックデータＭＣＢ＿Ａ，Ｂ，Ｃの動きベクトルＭＶを基に生成する。
ところで、前述したように、図６に示す動き補償ブロックデータＭＣＢ＿Ｅの予測動きベクトルＰＭＶを生成する際に、動き補償ブロックデータＭＣＢ＿Ａ，Ｂ，Ｃの動きベクトルＭＶが、動き予測・補償回路４６のパイプライン処理のタイミングに起因して未だ生成されていない場合がある。
ここで、ＪＶＴで規定されている動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶについて説明する。
ＪＶＴでは、例えば、図６に示す動き補償ブロックデータＭＣＢ＿Ｅの予測動きベクトルＰＭＶを、その周囲にあり動き補償ブロックデータＭＣＢ＿Ｅに対して所定の位置関係にある動き補償ブロックデータＭＣＢ＿Ａ，Ｂ，Ｃの動きベクトルＭＶを基に生成する。
ところで、前述したように、図６に示す動き補償ブロックデータＭＣＢ＿Ｅの予測動きベクトルＰＭＶを生成する際に、動き補償ブロックデータＭＣＢ＿Ａ，Ｂ，Ｃの動きベクトルＭＶが、動き予測・補償回路４６のパイプライン処理のタイミングに起因して未だ生成されていない場合がある。
予測ベクトル生成部５２は、例えば、予測動きベクトルＰＭＶの生成対象となる動き補償ブロックデータＭＣＢに対して予め決められた所定の位置関係にある動き補償ブロックデータＭＣＢの動きベクトルＭＶが未だ生成されていない場合に、その代わりに、既に生成されている他の動き補償ブロックデータＭＣＢの動きベクトルＭＶを用いる。
以下、例えば、予測動きベクトルＰＭＶの生成対象となる動き補償ブロックデータＭＣＢ（以下、第１の動き補償ブロックデータＭＣＢとも記す）と、それに対して予め決められた所定の位置関係にある動き補償ブロックデータＭＣＢ（以下、第２の動き補償ブロックデータＭＣＢとも記す）が同じマクロブロックデータＭＢに属する場合を考える。
この場合には、第１の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する際に、第２の動き補償ブロックデータＭＣＢの動きベクトルＭＶが生成されていない可能性がある。
すなわち、図７に示す例では、予測ベクトル生成部５２が、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する際に、第２の動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の動きベクトルＭＶが生成されていない場合がある。
その一方、図７に示すマクロブロックデータＭＢ＿ＸとＭＢ＿Ｙの処理が、図８に示すタイミングでパイプライン処理される場合には、マクロブロックデータＭＢ＿Ｘ内の第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する際に、マクロブロックデータＭＢ＿Ｙに属する動き補償ブロックデータＭＣＢの動きベクトルＭＶは既に生成されている。
この場合に、予測ベクトル生成部５２は、例えば、図７に示すように、第２の動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 が上記第１の動き補償ブロックＡに対して、これらの動き補償ブロックＡ，Ｂ1 ，Ｂ2 ，Ｂ3 が含まれるマクロブロックデータＭＢ＿Ｘ（本発明の第２のマクロブロックデータ）が位置する第１のラインＬ１より、先に動き予測・補償処理される第２のラインＬ２側（Ｕｐｐｅｒ側）に位置し、しかも、第２の動きベクトルＢ1 ，Ｂ2 ，Ｂ3 が未生成の場合に、第２のラインＬ２上のマクロブロックデータＭＢ＿Ｙ（本発明の第１のマクロブロックデータ）内のマクロブロックデータＭＢ＿Ｘに隣接する第３の動き補償ブロックＣ1 ，Ｃ2 ，Ｃ3 を用いて、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する。
以下、例えば、予測動きベクトルＰＭＶの生成対象となる動き補償ブロックデータＭＣＢ（以下、第１の動き補償ブロックデータＭＣＢとも記す）と、それに対して予め決められた所定の位置関係にある動き補償ブロックデータＭＣＢ（以下、第２の動き補償ブロックデータＭＣＢとも記す）が同じマクロブロックデータＭＢに属する場合を考える。
この場合には、第１の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する際に、第２の動き補償ブロックデータＭＣＢの動きベクトルＭＶが生成されていない可能性がある。
すなわち、図７に示す例では、予測ベクトル生成部５２が、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する際に、第２の動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の動きベクトルＭＶが生成されていない場合がある。
その一方、図７に示すマクロブロックデータＭＢ＿ＸとＭＢ＿Ｙの処理が、図８に示すタイミングでパイプライン処理される場合には、マクロブロックデータＭＢ＿Ｘ内の第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する際に、マクロブロックデータＭＢ＿Ｙに属する動き補償ブロックデータＭＣＢの動きベクトルＭＶは既に生成されている。
この場合に、予測ベクトル生成部５２は、例えば、図７に示すように、第２の動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 が上記第１の動き補償ブロックＡに対して、これらの動き補償ブロックＡ，Ｂ1 ，Ｂ2 ，Ｂ3 が含まれるマクロブロックデータＭＢ＿Ｘ（本発明の第２のマクロブロックデータ）が位置する第１のラインＬ１より、先に動き予測・補償処理される第２のラインＬ２側（Ｕｐｐｅｒ側）に位置し、しかも、第２の動きベクトルＢ1 ，Ｂ2 ，Ｂ3 が未生成の場合に、第２のラインＬ２上のマクロブロックデータＭＢ＿Ｙ（本発明の第１のマクロブロックデータ）内のマクロブロックデータＭＢ＿Ｘに隣接する第３の動き補償ブロックＣ1 ，Ｃ2 ，Ｃ3 を用いて、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する。
同様に、図９に示すように、予測ベクトル生成部５２が、ラインＬ１上のマクロブロックデータＭＢ＿Ｘ内の第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する際に、第１の動き補償ブロックＡに対してマクロブロックデータＭＢ＿Ｓ側にある第２の動き補償ブロックＢの動きベクトルＭＶが生成されていない場合がある。
ここで、動き予測・補償回路４６は、図９に示すマクロブロックデータＭＢ＿Ｔ，ＭＢ＿ＳおよびＭＢ＿Ｘの順で動き予測・補償処理を行う。
一方、パイプライン処理のタイミングによって、上記第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する際に、マクロブロックデータＭＢ＿Ｓを介在してラインＬ１上に位置するマクロブロックデータＭＢ＿Ｔに属する動き補償ブロックデータＭＣＢの動きベクトルＭＶは既に生成されている。
この場合に、予測ベクトル生成部５２は、図９に示すように、マクロブロックデータＭＢ＿Ｔ内のマクロブロックデータＭＢ＿Ｓに隣接する第３の動き補償ブロックＣを用いて、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する。
ここで、動き予測・補償回路４６は、図９に示すマクロブロックデータＭＢ＿Ｔ，ＭＢ＿ＳおよびＭＢ＿Ｘの順で動き予測・補償処理を行う。
一方、パイプライン処理のタイミングによって、上記第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する際に、マクロブロックデータＭＢ＿Ｓを介在してラインＬ１上に位置するマクロブロックデータＭＢ＿Ｔに属する動き補償ブロックデータＭＣＢの動きベクトルＭＶは既に生成されている。
この場合に、予測ベクトル生成部５２は、図９に示すように、マクロブロックデータＭＢ＿Ｔ内のマクロブロックデータＭＢ＿Ｓに隣接する第３の動き補償ブロックＣを用いて、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する。
ＭＣＢ選択部５３は、ＭＶ生成部５１から入力した動きベクトルＭＶを基に所定の指標データＪ２を生成し、図４に示す動き補償ブロックデータＭＣＢのうち、当該指標データＪ２を最小にする動き補償ブロックデータＭＣＢの動きベクトルＭＶを選択する。
また、ＭＣＢ選択部５６は、上記選択した動きベクトルＭＶ、並びにそれに対応する動き補償ブロックデータＭＣＢの種別を示すデータを予測画像生成部５４に出力する。
また、ＭＣＢ選択部５６は、上記選択した動きベクトルＭＶ、並びにそれに対応する動き補償ブロックデータＭＣＢの種別を示すデータを予測画像生成部５４に出力する。
予測画像生成部５４は、ＭＣＢ選択部５３から入力した動きベクトルＭＶおよびＭＣＢの種別を示すデータを基に、参照画像データＲＥＦを用いて予測画像データＰＩを生成する。
また、予測画像生成部５４は、フレームデータＳ２３と、予測画像データＰＩとの差分ＤＩＦを生成する。
また、予測画像生成部５４は、フレームデータＳ２３と、予測画像データＰＩとの差分ＤＩＦを生成する。
以下、動き予測・補償回路４６の動作例を説明する。
図１０および図１１は、当該動作例を説明するためのフローチャートである。
ステップＳＴ１：
動き予測・補償回路４６は、画面並べ替えバッファ２３から入力したフレームデータＳ２３内の未処理のマクロブロックデータＭＢを処理対象として選択する。
ステップＳＴ２：
動き予測・補償回路４６は、図４に示す動き補償ブロックデータＭＣＢのうち未指定の動き補償ブロックデータＭＣＢを指定する。
図１０および図１１は、当該動作例を説明するためのフローチャートである。
ステップＳＴ１：
動き予測・補償回路４６は、画面並べ替えバッファ２３から入力したフレームデータＳ２３内の未処理のマクロブロックデータＭＢを処理対象として選択する。
ステップＳＴ２：
動き予測・補償回路４６は、図４に示す動き補償ブロックデータＭＣＢのうち未指定の動き補償ブロックデータＭＣＢを指定する。
ステップＳＴ３：
ＭＶ生成部５１は、画面並べ替えバッファ２３からのフレームデータＳ２３内の各マクロブロックデータＭＢ毎に、ステップＳＴ２で選択された動き補償ブロックデータＭＣＢを単位として、図５に示すように、当該動き補償ブロックデータＭＣＢと、フレームメモリ３１からの参照画像データＲＥＦの探索範囲ＳＲ内の動き補償ブロックデータＭＣＢとの間で、画素データ間の差分の総和を示す指標データＳＡＤを算出する。
ステップＳＴ４：
予測ベクトル生成部５２が、既に生成された他の動き補償ブロックデータＭＣＢの動きベクトルＭＶを基に、処理対象の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを算出する。
ステップＳＴ５：
ＭＶ生成部５１は、予測ベクトル生成部５２からの予測ベクトルＰＭＶと、参照画像データＲＥＦの探索範囲ＳＲ内の動き補償ブロックデータＭＣＢの位置に応じた動きベクトルＭＶとの差分動きベクトルＤＭＶの情報量を示す情報量データＲを算出する。
ステップＳＴ６：
ＭＶ生成部５１は、ステップＳＴ３で算出した指標データＳＡＤとステップＳＴ５で算出した情報量データＲとの総和を示す指標データＪ１を算出する。
ステップＳＴ７：
ＭＶ生成部５１は、ステップＳＴ６で算出した指標データＪ１を最小にする動き補償ブロックデータＭＣＢを参照画像データＲＥＦの探索範囲ＳＲ内で探索し、当該探索された動き補償ブロックデータＭＣＢの位置に応じた動きベクトルＭＶを特定し、これをＭＣＢ選択部５３に出力する。
ＭＶ生成部５１は、画面並べ替えバッファ２３からのフレームデータＳ２３内の各マクロブロックデータＭＢ毎に、ステップＳＴ２で選択された動き補償ブロックデータＭＣＢを単位として、図５に示すように、当該動き補償ブロックデータＭＣＢと、フレームメモリ３１からの参照画像データＲＥＦの探索範囲ＳＲ内の動き補償ブロックデータＭＣＢとの間で、画素データ間の差分の総和を示す指標データＳＡＤを算出する。
ステップＳＴ４：
予測ベクトル生成部５２が、既に生成された他の動き補償ブロックデータＭＣＢの動きベクトルＭＶを基に、処理対象の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを算出する。
ステップＳＴ５：
ＭＶ生成部５１は、予測ベクトル生成部５２からの予測ベクトルＰＭＶと、参照画像データＲＥＦの探索範囲ＳＲ内の動き補償ブロックデータＭＣＢの位置に応じた動きベクトルＭＶとの差分動きベクトルＤＭＶの情報量を示す情報量データＲを算出する。
ステップＳＴ６：
ＭＶ生成部５１は、ステップＳＴ３で算出した指標データＳＡＤとステップＳＴ５で算出した情報量データＲとの総和を示す指標データＪ１を算出する。
ステップＳＴ７：
ＭＶ生成部５１は、ステップＳＴ６で算出した指標データＪ１を最小にする動き補償ブロックデータＭＣＢを参照画像データＲＥＦの探索範囲ＳＲ内で探索し、当該探索された動き補償ブロックデータＭＣＢの位置に応じた動きベクトルＭＶを特定し、これをＭＣＢ選択部５３に出力する。
ステップＳＴ８：
ＭＣＢ選択部５３は、ステップＳＴ７で入力した動きベクトルＭＶを基に所定の演算を行って、フレームデータＳ２３と、動きベクトルＭＶを基に再構成されて得られた画像データとの画素データ間の差分の総和に応じた値を示す指標データＪ２を算出し、これを動きベクトルＭＶと共に予測画像生成部５４に出力する。
ステップＳＴ９：
ＭＣＢ選択部５３は、図４に示す全ての動き補償ブロックデータＭＣＢについてステップＳＴ２〜ＳＴ８の処理を行ったか否かを判断し、行っていない場合には、未選択の動き補償ブロックデータＭＣＢについて上記ステップＳＴ２〜ＳＴ８の処理を行わせる。
一方、ＭＣＢ選択部５３は、図４に示す全ての動き補償ブロックデータＭＣＢについてステップＳＴ２〜ＳＴ８の処理を行ったと判断すると、ステップＳＴ１０に進む。
ＭＣＢ選択部５３は、ステップＳＴ７で入力した動きベクトルＭＶを基に所定の演算を行って、フレームデータＳ２３と、動きベクトルＭＶを基に再構成されて得られた画像データとの画素データ間の差分の総和に応じた値を示す指標データＪ２を算出し、これを動きベクトルＭＶと共に予測画像生成部５４に出力する。
ステップＳＴ９：
ＭＣＢ選択部５３は、図４に示す全ての動き補償ブロックデータＭＣＢについてステップＳＴ２〜ＳＴ８の処理を行ったか否かを判断し、行っていない場合には、未選択の動き補償ブロックデータＭＣＢについて上記ステップＳＴ２〜ＳＴ８の処理を行わせる。
一方、ＭＣＢ選択部５３は、図４に示す全ての動き補償ブロックデータＭＣＢについてステップＳＴ２〜ＳＴ８の処理を行ったと判断すると、ステップＳＴ１０に進む。
ステップＳＴ１０：
ＭＣＢ選択部５３は、図４に示す全ての動き補償ブロックデータＭＣＢについてステップＳＴ８で算出された指標データＪ２のうち最小のものを特定し、当該特定した指標データＪ２に対応する動きベクトルＭＶと、それに対応する動き補償ブロックデータＭＣＢの種別を示すデータを予測画像生成部５４に出力する。
ステップＳＴ１１：
予測画像生成部５４は、画面並べ替えバッファ２３から入力したフレームデータＳ２３内の全てのマクロブロックデータＭＢの処理を終了したか否かを判断し、終了したと判断するとステップＳＴ１２に進み、そうでない場合にはステップＳＴ１に戻る。
ステップＳＴ１２：
予測画像生成部５４は、フレームデータＳ２３を構成する全てのマクロブロックデータＭＢについて、ＭＣＢ選択部５３から入力した動きベクトルＭＶおよび動き補償ブロックデータＭＣＢの種別を示すデータを基に、参照画像データＲＥＦを用いて予測画像データＰＩを生成する。
また、予測画像生成部５４は、フレームデータＳ２３と、予測画像データＰＩとの差分ＤＩＦを生成し、これを選択回路４４に出力する。
また、予測画像生成部５４は、動きベクトルＭＶを可逆符号化回路２７に出力する。
ＭＣＢ選択部５３は、図４に示す全ての動き補償ブロックデータＭＣＢについてステップＳＴ８で算出された指標データＪ２のうち最小のものを特定し、当該特定した指標データＪ２に対応する動きベクトルＭＶと、それに対応する動き補償ブロックデータＭＣＢの種別を示すデータを予測画像生成部５４に出力する。
ステップＳＴ１１：
予測画像生成部５４は、画面並べ替えバッファ２３から入力したフレームデータＳ２３内の全てのマクロブロックデータＭＢの処理を終了したか否かを判断し、終了したと判断するとステップＳＴ１２に進み、そうでない場合にはステップＳＴ１に戻る。
ステップＳＴ１２：
予測画像生成部５４は、フレームデータＳ２３を構成する全てのマクロブロックデータＭＢについて、ＭＣＢ選択部５３から入力した動きベクトルＭＶおよび動き補償ブロックデータＭＣＢの種別を示すデータを基に、参照画像データＲＥＦを用いて予測画像データＰＩを生成する。
また、予測画像生成部５４は、フレームデータＳ２３と、予測画像データＰＩとの差分ＤＩＦを生成し、これを選択回路４４に出力する。
また、予測画像生成部５４は、動きベクトルＭＶを可逆符号化回路２７に出力する。
以下、図１０に示すステップＳＴ４の予測動きベクトルＰＭＶの生成方法の動作例を詳細に説明する。
図１１は、当該動作例を説明するためのフローチャートである。
ステップＳＴ２１：
予測ベクトル生成部５２は、予測動きベクトルＰＭＶの生成対象となる第１の動き補償ブロックデータＭＣＢに対して予め決められた所定の位置関係にある第２の動き補償ブロックデータＭＣＢの動きベクトルＭＶが既に生成されているか否かを判断し、生成されていると判断すると、ステップＳＴ２２に進み、そうでない場合にはステップＳＴ２３に進む。
図７に示す例では、予測ベクトル生成部５２は、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する場合に、第１の動き補償ブロックＡに対して、Ｕｐｐｅｒ（上），ＵｐｐｅｒＬｅｆｔ（左上），ＵｐｐｅｒＲｉｇｈｔ（右上）に位置する第２の動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の動きベクトルＭＶが既に生成されているか否かを判断する。
図１１は、当該動作例を説明するためのフローチャートである。
ステップＳＴ２１：
予測ベクトル生成部５２は、予測動きベクトルＰＭＶの生成対象となる第１の動き補償ブロックデータＭＣＢに対して予め決められた所定の位置関係にある第２の動き補償ブロックデータＭＣＢの動きベクトルＭＶが既に生成されているか否かを判断し、生成されていると判断すると、ステップＳＴ２２に進み、そうでない場合にはステップＳＴ２３に進む。
図７に示す例では、予測ベクトル生成部５２は、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する場合に、第１の動き補償ブロックＡに対して、Ｕｐｐｅｒ（上），ＵｐｐｅｒＬｅｆｔ（左上），ＵｐｐｅｒＲｉｇｈｔ（右上）に位置する第２の動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の動きベクトルＭＶが既に生成されているか否かを判断する。
ステップＳＴ２２：
予測ベクトル生成部５２は、第２の動き補償ブロックデータＭＣＢの動きベクトルＭＶを用いて、第１の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する。
図７に示す例では、予測ベクトル生成部５２は、第２の動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の動きベクトルＭＶを用いて、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する。
予測ベクトル生成部５２は、第２の動き補償ブロックデータＭＣＢの動きベクトルＭＶを用いて、第１の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する。
図７に示す例では、予測ベクトル生成部５２は、第２の動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の動きベクトルＭＶを用いて、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する。
ステップＳＴ２３：
予測ベクトル生成部５２は、第２の動き補償ブロックデータＭＣＢの動きベクトルＭＶの代わりに、既に生成されている第３の動き補償ブロックデータＭＣＢの動きベクトルＭＶを用いて、第１の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する。
図７に示す例では、予測ベクトル生成部５２は、第２の動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の動きベクトルＭＶの代わりに、マクロブロックデータＭＢ＿Ｘが属するラインＬ＿１に対して先に動き予測・補償処理されるラインＬ＿２上に位置し、マクロブロックデータＭＢ＿Ｘに隣接するマクロブロックデータＭＢ＿Ｙ内のマクロブロックデータＭＢ＿Ｘに隣接する動き補償ブロックＣ1 ，Ｃ2 ，Ｃ3 を用いて、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する。
予測ベクトル生成部５２は、第２の動き補償ブロックデータＭＣＢの動きベクトルＭＶの代わりに、既に生成されている第３の動き補償ブロックデータＭＣＢの動きベクトルＭＶを用いて、第１の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する。
図７に示す例では、予測ベクトル生成部５２は、第２の動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の動きベクトルＭＶの代わりに、マクロブロックデータＭＢ＿Ｘが属するラインＬ＿１に対して先に動き予測・補償処理されるラインＬ＿２上に位置し、マクロブロックデータＭＢ＿Ｘに隣接するマクロブロックデータＭＢ＿Ｙ内のマクロブロックデータＭＢ＿Ｘに隣接する動き補償ブロックＣ1 ，Ｃ2 ，Ｃ3 を用いて、第１の動き補償ブロックＡの予測動きベクトルＰＭＶを生成する。
以下、図２に示す符号化装置２の全体動作を説明する。
原画像信号Ｓ１０が入力されると、原画像信号Ｓ１０がＡ／Ｄ変換回路２２においてデジタルのフレームデータＳ２２に変換される。
次に、出力となる画像圧縮情報のＧＯＰ構造に応じ、画面並べ替えバッファ２３においてフレームデータＳ２２内のピクチャの並べ替えが行われ、それによって得られたフレームデータＳ２３が演算回路２４、イントラ予測回路４１および、動き予測・補償回路４６に出力される。
次に、演算回路２４が、画面並べ替えバッファ２３からのフレームデータＳ２３と選択回路４４からの予測画像データＰＩとの差分を検出し、その差分を示す画像データＳ２４を直交変換回路２５に出力する。
原画像信号Ｓ１０が入力されると、原画像信号Ｓ１０がＡ／Ｄ変換回路２２においてデジタルのフレームデータＳ２２に変換される。
次に、出力となる画像圧縮情報のＧＯＰ構造に応じ、画面並べ替えバッファ２３においてフレームデータＳ２２内のピクチャの並べ替えが行われ、それによって得られたフレームデータＳ２３が演算回路２４、イントラ予測回路４１および、動き予測・補償回路４６に出力される。
次に、演算回路２４が、画面並べ替えバッファ２３からのフレームデータＳ２３と選択回路４４からの予測画像データＰＩとの差分を検出し、その差分を示す画像データＳ２４を直交変換回路２５に出力する。
次に、直交変換回路２５が、画像データＳ２４に離散コサイン変換やカルーネン・レーベ変換等の直交変換を施して画像データＳ２５を生成し、これを量子化回路２６に出力する。
次に、量子化回路２６が、画像データＳ２５を量子化し、量子化された変換係数Ｓ２６を可逆符号化回路２７および逆量子化回路２９に出力する。
次に、可逆符号化回路２７が、変換係数Ｓ２６に可変長符号化あるいは算術符号化等の可逆符号化を施して画像データを生成し、これをバッファ２８に蓄積する。
また、レート制御回路３２が、バッファ２８から読み出した画像データを基に、量子化回路２６における量子化レートを制御する。
次に、量子化回路２６が、画像データＳ２５を量子化し、量子化された変換係数Ｓ２６を可逆符号化回路２７および逆量子化回路２９に出力する。
次に、可逆符号化回路２７が、変換係数Ｓ２６に可変長符号化あるいは算術符号化等の可逆符号化を施して画像データを生成し、これをバッファ２８に蓄積する。
また、レート制御回路３２が、バッファ２８から読み出した画像データを基に、量子化回路２６における量子化レートを制御する。
また、逆量子化回路２９が、量子化回路２６から入力した変換係数Ｓ２６を逆量子化し、逆量子化した変換係数をデブロックフィルタ３７に出力する。
デブロックフィルタ３７は、逆量子化回路２９から入力した変換係数のブロック歪みを除去した画像データを、逆直交変換回路３０に出力すると共に、フレームメモリ４５に書き込む。
逆直交変換回路３０は、デブロックフィルタ３７から入力した画像データに、直交変換回路２５における直交変換の逆変換を施して生成したフレームデータをフレームメモリ３１に書き込む。
デブロックフィルタ３７は、逆量子化回路２９から入力した変換係数のブロック歪みを除去した画像データを、逆直交変換回路３０に出力すると共に、フレームメモリ４５に書き込む。
逆直交変換回路３０は、デブロックフィルタ３７から入力した画像データに、直交変換回路２５における直交変換の逆変換を施して生成したフレームデータをフレームメモリ３１に書き込む。
そして、イントラ予測回路４１において、イントラ予測符号化が行われ、その予測画像データＰＩと、差分ＤＩＦとが選択回路４４に出力される。
また、動き予測・補償回路４６において、図１０および図１１を用いて説明したように、動きベクトルＭＶの生成が行われる。
また、動き予測・補償回路４６において、予測画像データＰＩおよび差分ＤＩＦの生成が行われ、これらが選択回路４４に出力される。
そして、選択回路４４において、イントラ予測回路４１から入力した差分ＤＩＦと、動き予測・補償回路４６から入力した差分ＤＩＦとのうち小さい方の差分ＤＩＦに対応する予測画像データＰＩが演算回路２４に出力される。
また、動き予測・補償回路４６において、図１０および図１１を用いて説明したように、動きベクトルＭＶの生成が行われる。
また、動き予測・補償回路４６において、予測画像データＰＩおよび差分ＤＩＦの生成が行われ、これらが選択回路４４に出力される。
そして、選択回路４４において、イントラ予測回路４１から入力した差分ＤＩＦと、動き予測・補償回路４６から入力した差分ＤＩＦとのうち小さい方の差分ＤＩＦに対応する予測画像データＰＩが演算回路２４に出力される。
以上説明したように、符号化装置２の動き予測・補償回路４６では、図１１を用いて説明したように、予測ベクトル生成部５２は、第１の動き補償ブロックデータＭＣＢに対して予め決められた位置関係にある第２の動き補償ブロックデータＭＣＢの動きベクトルＭＶが未生成の場合に、第２の動き補償ブロックデータと同じ側にあり既に生成された第３の動き補償ブロックデータＭＣＢの動きベクトルＭＶを用いて、第１の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する。
そのため、動き予測・補償回路４６によれば、第１の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを常に生成できる。
そのため、動き予測・補償回路４６によれば、全ての動き補償ブロックデータの予測動きベクトルＰＭＶを生成でき、全ての動き補償ブロックデータを適切に符号化できる。
そのため、動き予測・補償回路４６によれば、第１の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを常に生成できる。
そのため、動き予測・補償回路４６によれば、全ての動き補償ブロックデータの予測動きベクトルＰＭＶを生成でき、全ての動き補償ブロックデータを適切に符号化できる。
＜第２実施形態＞
以下、図１２および図１３を用いて本発明の第２実施形態を説明する。
当該実施形態は、第４〜第６の発明に対応している。
ここで、図１２に示す間引き部６１が第４および第６の発明の間引き手段に対応し、１／４解像度ＭＶ生成部６３、フル解像度ＭＶ生成部６４および予測ベクトル生成部６５が第４〜第６の発明の生成手段に対応している。
また、予測画像生成部５４が第６の発明の予測画像生成手段に対応し、演算回路２４および可逆符号化回路２７が第６の発明の符号化手段に対応している。
以下、図１２および図１３を用いて本発明の第２実施形態を説明する。
当該実施形態は、第４〜第６の発明に対応している。
ここで、図１２に示す間引き部６１が第４および第６の発明の間引き手段に対応し、１／４解像度ＭＶ生成部６３、フル解像度ＭＶ生成部６４および予測ベクトル生成部６５が第４〜第６の発明の生成手段に対応している。
また、予測画像生成部５４が第６の発明の予測画像生成手段に対応し、演算回路２４および可逆符号化回路２７が第６の発明の符号化手段に対応している。
本実施形態の符号化装置は、動き予測・補償回路４６の処理を除いて、上述した第１実施形態の符号化装置２と同じである。
図１２は、本実施形態の動き予測・補償回路４６ａの構成図である。
図１２に示すように、動き予測・補償回路４６ａは、例えば、間引き部６１、フレームメモリ６２、１／４解像度ＭＶ生成部６３、フル解像度ＭＶ生成部６４、予測ベクトル生成部６５、ＭＣＢ選択部５３および予測画像生成部５４を有する。
図１２において、図３と同じ符号を付したＭＣＢ選択部５３および予測画像生成部５４は、第１実施形態で説明したものと同じである。
動き予測・補償回路４６ａでは、先ず、間引き部６１が、図２に示すフレームメモリ３１から読み出したフル解像度の参照画像データＲＥＦ（本発明の第１の参照画像データ）を間引いて１／４解像度の参照画像データＲＥＦａ（本発明の第２の参照画像データ）を生成し、これをフレームメモリ６２に書き込む。
次に、１／４解像度ＭＶ生成部６３が、画面並べ替えバッファ２３からのフレームデータＳ２３と、フレームメモリ６２からの１／４解像度の参照画像データＲＥＦａとを基に、フレームデータＳ２３内の動き補償ブロックデータＭＣＢの動きベクトルＭＶ６３（本発明の第１の動きベクトル）を１／４解像度で探索する。
次に、予測ベクトル生成部６５が、例えば、フル解像度ＭＶ生成部６４において処理対象となっている動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する。
このとき、予測ベクトル生成部６５は、例えば、予測動きベクトルＰＭＶの生成対象となる動き補償ブロックデータＭＣＢ（本発明の第１の動き補償ブロックデータ）に対して予め決められた所定の位置関係にある動き補償ブロックデータＭＣＢ（本発明の第２の動き補償ブロックデータ）のフル解像度の動きベクトルＭＶ（本発明の第２の動きベクトル）が未だ生成されていない場合に、その代わりに、既に生成されている当該所定の位置関係にある動き補償ブロックデータＭＣＢの１／４解像度の動きベクトルＭＶ６３を用いる。
図１２は、本実施形態の動き予測・補償回路４６ａの構成図である。
図１２に示すように、動き予測・補償回路４６ａは、例えば、間引き部６１、フレームメモリ６２、１／４解像度ＭＶ生成部６３、フル解像度ＭＶ生成部６４、予測ベクトル生成部６５、ＭＣＢ選択部５３および予測画像生成部５４を有する。
図１２において、図３と同じ符号を付したＭＣＢ選択部５３および予測画像生成部５４は、第１実施形態で説明したものと同じである。
動き予測・補償回路４６ａでは、先ず、間引き部６１が、図２に示すフレームメモリ３１から読み出したフル解像度の参照画像データＲＥＦ（本発明の第１の参照画像データ）を間引いて１／４解像度の参照画像データＲＥＦａ（本発明の第２の参照画像データ）を生成し、これをフレームメモリ６２に書き込む。
次に、１／４解像度ＭＶ生成部６３が、画面並べ替えバッファ２３からのフレームデータＳ２３と、フレームメモリ６２からの１／４解像度の参照画像データＲＥＦａとを基に、フレームデータＳ２３内の動き補償ブロックデータＭＣＢの動きベクトルＭＶ６３（本発明の第１の動きベクトル）を１／４解像度で探索する。
次に、予測ベクトル生成部６５が、例えば、フル解像度ＭＶ生成部６４において処理対象となっている動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する。
このとき、予測ベクトル生成部６５は、例えば、予測動きベクトルＰＭＶの生成対象となる動き補償ブロックデータＭＣＢ（本発明の第１の動き補償ブロックデータ）に対して予め決められた所定の位置関係にある動き補償ブロックデータＭＣＢ（本発明の第２の動き補償ブロックデータ）のフル解像度の動きベクトルＭＶ（本発明の第２の動きベクトル）が未だ生成されていない場合に、その代わりに、既に生成されている当該所定の位置関係にある動き補償ブロックデータＭＣＢの１／４解像度の動きベクトルＭＶ６３を用いる。
例えば、図７に示す例で、動き補償ブロックＡ，Ｂ1 ，Ｂ2 ，Ｂ3 についての１／４解像度ＭＶ生成部６３における動きベクトルＭＶ６３の生成処理と（１／４解像度動き予測）、予測ベクトル生成部６５における予測動きベクトルＰＭＶの生成処理と、フル解像度ＭＶ生成部６４における動きベクトルＭＶの生成処理（フル解像度動き予測）とは、図１３に示すタイミングでパイプライン処理される。
すなわち、動き補償ブロックＡの予測動きベクトルＰＭＶを生成するタイミグで、動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 のフル解像度での動きベクトルＭＶは生成されていないが、動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の１／４解像度の動きベクトルＭＶ６３は既に生成されている。
従って、予測ベクトル生成部６５は、図７に示す動き補償ブロックＡの予測動きベクトルＰＭＶを生成する場合に、動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 のフル解像度の動きベクトルＭＶではなく、１／４解像度ＭＶ生成部６３が既に生成した動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の１／４解像度の動きベクトルＭＶ６３を用いる。
すなわち、動き補償ブロックＡの予測動きベクトルＰＭＶを生成するタイミグで、動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 のフル解像度での動きベクトルＭＶは生成されていないが、動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の１／４解像度の動きベクトルＭＶ６３は既に生成されている。
従って、予測ベクトル生成部６５は、図７に示す動き補償ブロックＡの予測動きベクトルＰＭＶを生成する場合に、動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 のフル解像度の動きベクトルＭＶではなく、１／４解像度ＭＶ生成部６３が既に生成した動き補償ブロックＢ1 ，Ｂ2 ，Ｂ3 の１／４解像度の動きベクトルＭＶ６３を用いる。
一方、予測ベクトル生成部６５は、例えば、予測動きベクトルＰＭＶの生成対象となる動き補償ブロックデータＭＣＢに対して予め決められた所定の位置関係にある動き補償ブロックデータＭＣＢのフル解像度の動きベクトルＭＶが既に生成されている場合には、当該フル解像度の動きベクトルＭＶを用いて予測動きベクトルＰＭＶを生成する。
そして、フル解像度ＭＶ生成部６４は、参照画像データＲＥＦ内の動きベクトルＭＶ６３で規定される探索範囲内で、第１実施形態と同様に予測動きベクトルＰＭＶを用いて、フレームデータＳ２３の処理対象の動き補償ブロックデータＭＣＢのフル解像度の動きベクトルＭＶを探索する。
以上説明したように、本発明の第２実施形態によれば、動き予測・補償回路４６ａにおいて、第１の動き補償ブロックデータＭＣＢに対して予め決められた位置関係にある第２の動き補償ブロックデータＭＣＢのフル解像度の動きベクトルＭＶが未生成の場合に、当該動きベクトルＭＶを「０」にするのではなく、当該第２の動き補償ブロックデータについて既に生成された１／４解像度の動きベクトルＭＶ６３を用いて、第１の動き補償ブロックデータＭＣＢの予測動きベクトルＰＭＶを生成する。
そのため、動き予測・補償回路４６ａによれば、全ての動き補償ブロックデータの予測動きベクトルＰＭＶを生成でき、全ての動き補償ブロックデータを適切に符号化できる。
そのため、動き予測・補償回路４６ａによれば、全ての動き補償ブロックデータの予測動きベクトルＰＭＶを生成でき、全ての動き補償ブロックデータを適切に符号化できる。
本発明は上述した実施形態には限定されない。
上述した第１実施形態では、図７および図９に示すように、第３の動き補償ブロックデータＭＣＢとして、マクロブロックデータＭＢ＿Ｙ，ＭＢ＿Ｔ内のマクロブロックデータＭＢ＿Ｘ側の動き補償ブロックデータＣ1 ，Ｃ2 ，Ｃ3 ，Ｃの動きベクトルＭＶを用いる場合を例示したが、マクロブロックデータＭＢ＿Ｙ，ＭＢ＿Ｔ内のそれ以外の動き補償ブロックデータＭＣＢの動きベクトルを用いてもよい。
上述した第１実施形態では、図７および図９に示すように、第３の動き補償ブロックデータＭＣＢとして、マクロブロックデータＭＢ＿Ｙ，ＭＢ＿Ｔ内のマクロブロックデータＭＢ＿Ｘ側の動き補償ブロックデータＣ1 ，Ｃ2 ，Ｃ3 ，Ｃの動きベクトルＭＶを用いる場合を例示したが、マクロブロックデータＭＢ＿Ｙ，ＭＢ＿Ｔ内のそれ以外の動き補償ブロックデータＭＣＢの動きベクトルを用いてもよい。
本発明は、画像データを符号化する符号化システムに適用可能である。
１…通信システム、２…符号化装置、３…復号装置、２２…Ａ／Ｄ変換回路、２３…画面並べ替え回路、２４…演算回路、２５…直交変換回路、２６…量子化回路、２７…可逆符号化回路、２８…バッファ、２９…逆量子化回路、３０…逆直交変換回路、３１…メモリ、３２…レート制御回路、４１…イントラ予測回路、４４…選択回路，４６，４６ａ，…動き予測・補償回路、５１…ＭＶ生成部、５２…予測ベクトル生成部、５３…ＭＣＢ選択部、５４…予測画像生成部、６１…間引き回路、６２…フレームメモリ、６３…１／４解像度ＭＶ生成部、６４…フル解像度ＭＶ生成部、６５…予測ベクトル生成部
Claims (6)
- 動画像データ内の処理対象の動き補償ブロックデータの動きベクトルを生成するデータ処理装置であって、
第１の動き補償ブロックデータの予測動きベクトルを生成する際に前記第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成である場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する動きベクトル生成部、
を有するデータ処理装置。 - 前記動きベクトル生成部は、前記第１の動き補償ブロックデータに対して前記第２の動き補償ブロックデータ側に位置する前記第３の動き補償ブロックデータを用いて、前記第１の動き補償ブロックデータの前記予測動きベクトルを生成する
請求項１に記載のデータ処理装置。 - 前記動きベクトル生成部は、前記第２の動き補償ブロックデータの前記動きベクトルが生成されているか否かを判断し、当該動きベクトルが既に生成されていると判断した場合に、当該第２の動き補償ブロックデータの動きベクトルを用いて、前記第１の動き補償ブロックデータの前記予測動きベクトルを生成し、当該動きベクトルが生成されていないと判断した場合に、前記第３の動き補償ブロックデータの動きベクトルを用いて、前記第１の動き補償ブロックデータの前記予測動きベクトルを生成する
請求項１に記載のデータ処理装置。 - 前記動きベクトル生成部は、複数の動き補償ブロックデータから構成されるマクロブロックデータを単位として処理を行って前記予測動きベクトルを生成し、前記第３の動き補償ブロックデータを含む第１の前記マクロブロックデータの処理を完了した後に、前記第１の動き補償ブロックデータおよび前記第２の動き補償ブロックデータを含む第２の前記マクロブロックデータの処理を行う
請求項１に記載のデータ処理装置。 - 動画像データ内の処理対象の動き補償ブロックデータの動きベクトルを生成するデータ処理装置によるデータ処理方法であって、
第１の動き補償ブロックデータの予測動きベクトルを生成する際に前記第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成であるか否かを判断する第１の工程と、
前記第２の動き補償ブロックデータの前記動きベクトルが未生成であると前記第１の工程で判断した場合に、
前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する第２の工程と、
を有するデータ処理方法。 - 動画像データを符号化する符号化装置であって、
前記動画像データ内の第１の動き補償ブロックデータの予測動きベクトルを生成する際に、当該第１の動き補償ブロックデータに対して所定の位置関係にある第２の動き補償ブロックデータの動きベクトルが未生成である場合に、前記予測動きベクトルを、前記第１の動き補償ブロックデータに対して所定の位置関係にあり既に生成された第３の動き補償ブロックデータの動きベクトルを前記第２の動き補償ブロックデータの動きベクトルの代わりに用いて生成し、前記予測動きベクトルとの差分動きベクトルの情報量を示す情報量データと、前記第１の動き補償ブロックデータと前記動画像データの参照画像データにおける補償ブロックデータとの差分の総和に応じた指標データと、の総和を示すデータが最小になる動きベクトルを探索することにより、前記第１の動き補償ブロックデータの動きベクトルを生成する動きベクトル生成手段と、
前記動きベクトル生成手段により生成された前記動きベクトルを基に予測画像データを生成する予測画像生成手段と、
前記動画像データと前記予測画像生成手段により生成された前記予測画像データとの差分を符号化する符号化手段と
を有する符号化装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003373847A JP4289126B2 (ja) | 2003-11-04 | 2003-11-04 | データ処理装置およびその方法と符号化装置 |
| US10/971,967 US20050111551A1 (en) | 2003-11-04 | 2004-10-22 | Data processing apparatus and method and encoding device of same |
| EP20040256617 EP1530161A2 (en) | 2003-11-04 | 2004-10-27 | Motion vector generation and encoding |
| KR1020040088646A KR20050042730A (ko) | 2003-11-04 | 2004-11-03 | 데이터 처리 장치 및 그 방법과 부호화 장치 |
| CNA2006101121282A CN1917648A (zh) | 2003-11-04 | 2004-11-04 | 数据处理装置及其方法和编码设备 |
| CNB2004100889074A CN1295933C (zh) | 2003-11-04 | 2004-11-04 | 数据处理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003373847A JP4289126B2 (ja) | 2003-11-04 | 2003-11-04 | データ処理装置およびその方法と符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005142606A JP2005142606A (ja) | 2005-06-02 |
| JP4289126B2 true JP4289126B2 (ja) | 2009-07-01 |
Family
ID=34431237
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003373847A Expired - Fee Related JP4289126B2 (ja) | 2003-11-04 | 2003-11-04 | データ処理装置およびその方法と符号化装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20050111551A1 (ja) |
| EP (1) | EP1530161A2 (ja) |
| JP (1) | JP4289126B2 (ja) |
| KR (1) | KR20050042730A (ja) |
| CN (2) | CN1917648A (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8761259B2 (en) * | 2005-09-22 | 2014-06-24 | Qualcomm Incorporated | Multi-dimensional neighboring block prediction for video encoding |
| JP4898415B2 (ja) * | 2006-12-19 | 2012-03-14 | キヤノン株式会社 | 動画像符号化装置及び動画像符号化方法 |
| CN101212680B (zh) * | 2006-12-30 | 2011-03-23 | 扬智科技股份有限公司 | 图像数据的存储器存取方法及*** |
| KR101365574B1 (ko) * | 2007-01-29 | 2014-02-20 | 삼성전자주식회사 | 영상 부호화 방법 및 장치, 복호화 방법 및 장치 |
| JP2009055254A (ja) * | 2007-08-27 | 2009-03-12 | Nippon Telegr & Teleph Corp <Ntt> | 動き検出装置 |
| CN101394559B (zh) * | 2007-09-21 | 2010-10-27 | 扬智科技股份有限公司 | 动态图像处理方法、译码方法及其装置 |
| JP5194833B2 (ja) * | 2008-01-23 | 2013-05-08 | ソニー株式会社 | 符号化装置および方法、記録媒体、並びにプログラム |
| TWI463878B (zh) | 2009-02-19 | 2014-12-01 | Sony Corp | Image processing apparatus and method |
| US8594200B2 (en) * | 2009-11-11 | 2013-11-26 | Mediatek Inc. | Method of storing motion vector information and video decoding apparatus |
| JP5194082B2 (ja) * | 2010-09-13 | 2013-05-08 | パナソニック株式会社 | 画像符号化装置 |
| CN103125119B (zh) * | 2010-10-04 | 2016-10-26 | 松下知识产权经营株式会社 | 图像处理装置、图像编码方法以及图像处理方法 |
| JP5195875B2 (ja) * | 2010-11-10 | 2013-05-15 | ソニー株式会社 | 復号装置及び方法、記録媒体、並びにプログラム |
| JP5698541B2 (ja) * | 2011-01-12 | 2015-04-08 | 株式会社Ｎｔｔドコモ | 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム |
| JP6131652B2 (ja) * | 2013-03-18 | 2017-05-24 | 富士通株式会社 | 符号化装置、符号化方法、および符号化プログラム |
| US11048465B2 (en) * | 2018-09-18 | 2021-06-29 | Canon Kabushiki Kaisha | Imaging display device, wearable device, and imaging display system |
| CN113329165A (zh) * | 2020-02-28 | 2021-08-31 | 佳能株式会社 | 成像显示设备、可穿戴设备以及成像显示*** |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0181069B1 (ko) * | 1995-11-08 | 1999-05-01 | 배순훈 | 움직임 추정장치 |
| KR100450939B1 (ko) * | 2001-10-23 | 2004-10-02 | 삼성전자주식회사 | 이미지 축소를 위한 스케일-다운 기능을 가지는 압축비디오 복호화기 및 방법 |
-
2003
- 2003-11-04 JP JP2003373847A patent/JP4289126B2/ja not_active Expired - Fee Related
-
2004
- 2004-10-22 US US10/971,967 patent/US20050111551A1/en not_active Abandoned
- 2004-10-27 EP EP20040256617 patent/EP1530161A2/en not_active Withdrawn
- 2004-11-03 KR KR1020040088646A patent/KR20050042730A/ko not_active Application Discontinuation
- 2004-11-04 CN CNA2006101121282A patent/CN1917648A/zh active Pending
- 2004-11-04 CN CNB2004100889074A patent/CN1295933C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR20050042730A (ko) | 2005-05-10 |
| CN1917648A (zh) | 2007-02-21 |
| CN1615026A (zh) | 2005-05-11 |
| EP1530161A2 (en) | 2005-05-11 |
| CN1295933C (zh) | 2007-01-17 |
| JP2005142606A (ja) | 2005-06-02 |
| US20050111551A1 (en) | 2005-05-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4289126B2 (ja) | データ処理装置およびその方法と符号化装置 | |
| KR100950743B1 (ko) | 화상 정보 부호화 장치 및 방법, 및 화상 정보 복호 장치및 방법 | |
| US7764740B2 (en) | Fast block mode determining method for motion estimation, and apparatus thereof | |
| JP2006005438A (ja) | 画像処理装置およびその方法 | |
| JP2006524000A (ja) | ビデオトランスコーディング | |
| JP4470431B2 (ja) | データ処理装置およびその方法 | |
| WO2005120077A1 (ja) | 画像処理装置、そのプログラムおよびその方法 | |
| JP2009089332A (ja) | 動き予測方法及び動き予測装置 | |
| JP2004304724A (ja) | 画像処理装置とその方法、並びに符号化装置 | |
| JP5560009B2 (ja) | 動画像符号化装置 | |
| WO2012098845A1 (ja) | 画像符号化方法、画像符号化装置、画像復号方法及び画像復号装置 | |
| JP4360093B2 (ja) | 画像処理装置および符号化装置とそれらの方法 | |
| JP2005184233A (ja) | データ処理装置およびその方法と符号化装置 | |
| US20090028241A1 (en) | Device and method of coding moving image and device and method of decoding moving image | |
| JP4747494B2 (ja) | データ処理装置およびその方法と符号化装置 | |
| JP2007019995A (ja) | 画像処理装置、画像処理方法およびそのプログラム | |
| JP2005223631A (ja) | データ処理装置およびその方法と符号化装置および復号装置 | |
| JP4349109B2 (ja) | 画像データ処理装置、その方法、および、符号化装置 | |
| JP4318019B2 (ja) | 画像処理装置および方法、記録媒体、並びにプログラム | |
| JP2007194818A (ja) | 符号化装置、符号化方法およびプログラム | |
| JP2006025033A (ja) | 画像処理装置および画像処理方法 | |
| JP4277793B2 (ja) | 画像処理装置、符号化装置およびそれらの方法 | |
| JP2005136941A (ja) | データ処理装置およびその方法と符号化装置 | |
| JP2005151152A (ja) | データ処理装置およびその方法と符号化装置 | |
| JP4423968B2 (ja) | 符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061011 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080731 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080805 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081006 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081028 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081126 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090113 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090210 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090310 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090323 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120410 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |