JP2013102296A5 - - Google Patents

Description

上述課題を解決するため、本発明の符号化装置は以下の構成を有する。即ち、画像を複数のレイヤを用いて階層符号化する場合に用いられる動きベクトルを符号化する符号化装置であって、前記複数のレイヤのうちの第１レイヤにおける画像の符号化対象のブロックの、動きベクトルの予測に用いる予測動きベクトルの候補となるベクトルを取得する第１取得手段と、前記第１取得手段によって取得された、前記候補となるベクトルのうち、前記予測動きベクトルを決定する決定手段とを有し、前記第１取得手段は、前記符号化対象のブロックを符号化する際に前記第１レイヤとは異なる第２レイヤの動きベクトルを参照する場合、前記第１レイヤにおける、前記符号化対象のブロックが属する画像より前に符号化済みの画像の、前記符号化対象のブロックに対応する位置にあるブロックの動きベクトルである第１ベクトルを前記候補となるベクトルとせずに、前記第２レイヤにおける画像の、前記符号化対象のブロックに対応する位置にあるブロックの動きベクトルである第２ベクトルと、前記第１レイヤにおける画像の、前記符号化対象のブロックの周囲のブロックの動きベクトルである第３ベクトルとのうちの少なくともいずれか一つを、前記候補となるベクトルとして取得する。

さらに、本発明の復号装置は以下の構成を備える。即ち、 複数のレイヤを用いて階層符号化されたビットストリームから動きベクトルを復号する復号装置であって、前記複数のレイヤのうちの第１レイヤにおける画像の復号対象のブロックの動きベクトルの生成に用いる予測動きベクトルの候補となるベクトルを取得する第１取得手段 と、前記第１取得手段によって取得された、前記候補となるベクトルのうち、前記予測動きベクトルを決定する決定手段とを有し、前記第１取得手段は、前記復号対象のブロックを復号する際に前記第１レイヤとは異なる第２レイヤの動きベクトルを参照する場合、前記第１レイヤにおける、前記復号対象のブロックが属する画像の復号前に復号済みの画像の、前記復号対象のブロックに対応する位置のブロックの動きベクトルである第１ベクトルを前記候補となるベクトルとせずに、前記第２レイヤにおける画像の前記復号対象のブロックに対応する位置にあるブロックの動きベクトルである第２ベクトルと、前記第１レイヤにおける画像の、前記復号対象のブロックの周囲のブロックの動きベクトルである第３ベクトルとのうちの少なくともいずれか一つを、前記候補となるベクトルとして取得する。

Claims (26)

1. 画像を複数のレイヤを用いて階層符号化する場合に用いられる動きベクトルを符号化する符号化装置であって、
   前記複数のレイヤのうちの第１レイヤにおける画像の符号化対象のブロックの、動きベクトルの予測に用いる予測動きベクトルの候補となるベクトルを取得する第１取得手段と、
   前記第１取得手段によって取得された、前記候補となるベクトルのうち、前記予測動きベクトルを決定する決定手段とを有し、
   前記第１取得手段は、
   前記符号化対象のブロックを符号化する際に前記第１レイヤとは異なる第２レイヤの動きベクトルを参照する場合、
   前記第１レイヤにおける、前記符号化対象のブロックが属する画像より前に符号化済みの画像の、前記符号化対象のブロックに対応する位置にあるブロックの動きベクトルである第１ベクトルを前記候補となるベクトルとせずに、
   前記第２レイヤにおける画像の、前記符号化対象のブロックに対応する位置にあるブロックの動きベクトルである第２ベクトルと、
   前記第１レイヤにおける画像の、前記符号化対象のブロックの周囲のブロックの動きベクトルである第３ベクトルとのうちの少なくともいずれか一つを、前記候補となるベクトルとして取得することを特徴とする符号化装置。
2. 前記第１取得手段は、
   前記符号化対象のブロックを符号化する際に前記第２レイヤの動きベクトルを参照しない場合、前記第２ベクトルを前記候補となるベクトルとせずに、前記第３ベクトルと前記第１ベクトルとのうち少なくともいずれか一つを、前記候補となるベクトルにすることを特徴とする請求項１に記載の符号化装置。
3. 前記第１取得手段は、
   前記符号化対象のブロックを符号化する際に前記第２レイヤの動きベクトルを参照する場合、前記第１ベクトルを前記候補となるベクトルとせずに、前記第３ベクトルのうち同じ値を持つベクトルを除いたベクトルに、前記第２ベクトルを加えることによって前記候補となるベクトル群を生成することを特徴とする請求項１または請求項２に記載の符号化装置。
4. さらに、前記符号化対象のブロックの動きベクトルを取得する第２取得手段を有し、
   前記第１取得手段は、前記符号化対象のブロックを符号化する際に前記第２レイヤの動きベクトルを参照する場合、前記第１ベクトルを前記候補となるベクトルとせずに、
   前記決定手段は、前記第２ベクトルと前記第３ベクトルとのうち、前記第２取得手段によって取得された前記符号化対象のブロックの動きベクトルと最も近い値を持つベクトルを前記予測動きベクトルとして決定することを特徴とする請求項１乃至請求項３のいずれか一項に記載の符号化装置。
5. さらに、前記符号化対象ブロックの動きベクトルを取得する第２取得手段を有し、
   前記第１取得手段は、前記符号化対象のブロックを符号化する際に前記第２レイヤの動きベクトルを参照しない場合、前記第２ベクトルを前記候補となるベクトルとせずに、
   前記決定手段は、前記第３ベクトルと前記第１ベクトルとのうち、前記第２取得手段によって取得された前記符号化対象のブロックの動きベクトルと最も近い値を持つベクトルを前記予測動きベクトルとして決定することを特徴とする請求項１乃至請求項４のいずれか一項に記載の符号化装置。
6. さらに、前記符号化対象のブロックの動きベクトルを取得する第２取得手段と、
   前記第２取得手段によって取得された前記符号化対象のブロックの動きベクトルと、前記決定手段によって決定された前記予測動きベクトルとの誤差を取得する第３取得手段と、
   前記第３取得手段によって取得された前記誤差を符号化する第１符号化手段と
   を有することを特徴とする請求項１乃至請求項５のいずれか一項に記載の符号化装置。
7. さらに、前記決定手段によって決定された前記予測動きベクトルを表す識別情報を符号化する第２符号化手段を有することを特徴とする請求項１乃至請求項６のいずれか一項に記載の符号化装置。
8. 前記第１取得手段は、前記第１レイヤにおける前記符号化対象のブロックが属する画像の、前記符号化対象のブロックの左斜め上に隣接ブロック、上に隣接するブロック、左に隣接するブロック、又は他の方向に隣接するブロックの各動きベクトルのうち少なくとも一つを前記第３ベクトルとして取得することを特徴とする請求項１乃至請求項７のいずれか一項に記載の符号化装置。
9. 前記第１取得手段は、前記第２レイヤにおける、前記符号化対象のブロックを符号化するために参照される対象となる画像の、前記符号化対象のブロックに対応する位置にあるブロックの動きベクトルを前記第２ベクトルとして取得することを特徴とする請求項１乃至請求項８のいずれか一項に記載の符号化装置。
10. 前記第２レイヤにおける画像は、前記第１レイヤにおける画像をｎ／ｍ倍（０＜ｎ≦ｍ ）に変倍した画像であることを特徴とする請求項１乃至請求項９のいずれか一項に記載の符号化装置。
11. 前記第２レイヤにおける画像は、前記第１レイヤにおける画像よりも解像度が低いことを特徴とする請求項１乃至請求項１０のいずれか一項に記載の符号化装置。
12. 複数のレイヤを用いて階層符号化されたビットストリームから動きベクトルを復号する復号装置であって、
    前記複数のレイヤのうちの第１レイヤにおける画像の復号対象のブロックの動きベクトルの生成に用いる予測動きベクトルの候補となるベクトルを取得する第１取得手段と、
    前記第１取得手段によって取得された、前記候補となるベクトルのうち、前記予測動きベクトルを決定する決定手段とを有し、
    前記第１取得手段は、
    前記復号対象のブロックを復号する際に前記第１レイヤとは異なる第２レイヤの動きベクトルを参照する場合、
    前記第１レイヤにおける、前記復号対象のブロックが属する画像の復号前に復号済みの画像の、前記復号対象のブロックに対応する位置のブロックの動きベクトルである第１ベクトルを前記候補となるベクトルとせずに、
    前記第２レイヤにおける画像の前記復号対象のブロックに対応する位置にあるブロックの動きベクトルである第２ベクトルと、
    前記第１レイヤにおける画像の、前記復号対象のブロックの周囲のブロックの動きベクトルである第３ベクトルと
    のうちの少なくともいずれか一つを、前記候補となるベクトルとして取得することを特徴とする復号装置。
13. 前記第１取得手段は、前記復号対象のブロックを復号する際に前記第２レイヤの動きベクトルを参照しない場合、前記第２ベクトルを前記候補となるベクトルとせずに、前記第３ベクトルと前記第１ベクトルとのうちの少なくともいずれか一つを、前記候補となるベクトルにすることを特徴とする請求項１２に記載の復号装置。
14. 前記第１取得手段は、
    前記復号対象のブロックを復号する際に前記第２レイヤの動きベクトルを参照する場合、前記第１ベクトルを前記候補となるベクトルとせずに、前記第３ベクトルのうち、同じ値を持つベクトルを除くベクトルに、前記第２ベクトルを加えることによって前記候補となるベクトル群を生成することを特徴とする請求項１２または請求項１３に記載の復号装置。
15. 前記第１取得手段は、
    前記復号対象のブロックを符号化する際に前記第２レイヤ画像を参照可能な場合、前記第１ベクトルを前記候補となるベクトルとせずに、
    前記決定手段は、
    前記第２ベクトルと前記第３のベクトルとのうちいずれかを前記予測動きベクトルとして決定することを特徴とする請求項１２乃至請求項１４のいずれか一項に記載の復号装置。
16. 前記第１取得手段は、
    前記復号対象のブロックを符号化する際に前記第２レイヤの画像を参照不可能な場合、前記第２ベクトルを前記候補となるベクトルとせずに、
    前記決定手段は、
    前記第３ベクトルと前記第１のベクトルとのうちいずれかを前記予測動きベクトルとして決定することを特徴とする請求項１２乃至請求項１５のいずれか一項に記載の復号装置。
17. さらに、前記決定手段によって決定された前記予測動きベクトルと前記復号対象のブロックの動きベクトルとの誤差を示す情報を復号する第１復号手段と、
    前記第１復号手段によって復号された前記誤差と、前記決定手段によって決定された前記予測動きベクトルとに基づいて、前記復号対象のブロックの動きベクトルを生成する生成手段と
    を有することを特徴とする請求項１２乃至請求項１６のいずれか一項に記載の復号装置。
18. さらに、前記決定手段によって決定された前記予測動きベクトルを示す識別情報を復号する第２復号手段を有し、
    前記決定手段は、前記第２復号手段によって復号された前記識別情報に基づいて前記予測動きベクトルを決定することを特徴とする請求項１２乃至請求項１７のいずれか一項に記載の復号装置。
19. 前記第１取得手段は、前記第１レイヤにおける前記復号対象のブックが属する画像の、前記復号対象のブロックの左斜め上に隣接ブロック、上に隣接するブロック、左に隣接するブロック、又は他の方向に隣接するブロックの各動きベクトルのうち少なくとも一つを前記第３ベクトルとして取得することを特徴とする請求項１２乃至請求項１８のいずれか一項に記載の復号装置。
20. 前記第１取得手段は、前記第２レイヤにおける、前記復号対象のブロックを復号するために参照される対象となる画像の、前記復号対象のブロックに対応する位置にあるブロックの動きベクトルを前記第２ベクトルとして取得することを特徴とする請求項１２乃至請求項１９のいずれか一項に記載の復号装置。
21. 前記第２レイヤにおける画像は、前記第１レイヤにおける画像をｎ／ｍ倍（０＜ｎ≦ｍ）に変倍した画像であることを特徴とする請求項１２乃至請求項２０のいずれか一項に記載の復号装置。
22. 前記第２レイヤにおける画像は、前記第１レイヤにおける画像よりも解像度が低いことを特徴とする請求項１２乃至請求項２１のいずれか一項に記載の復号装置。
23. 画像を複数のレイヤを用いて階層符号化する場合に用いられる動きベクトルを符号化する符号化方法であって、
    前記複数のレイヤのうちの第１レイヤにおける画像の符号化対象のブロックの、動きベクトルの予測に用いる予測動きベクトルの候補となるベクトルを取得する第１取得工程と、
    前記第１取得工程によって取得された、前記候補となるベクトルのうち、前記予測動きベクトルを決定する決定工程とを有し、
    前記第１取得工程は、
    前記符号化対象のブロックを符号化する際に前記第１レイヤとは異なる第２レイヤの動きベクトルを参照する場合、
    前記第１レイヤにおける、前記符号化対象のブロックが属する画像より前に符号化済みの画像の、前記符号化対象のブロックに対応する位置にあるブロックの動きベクトルである第１ベクトルを前記候補となるベクトルとせずに、
    前記第２レイヤにおける画像の、前記符号化対象のブロックに対応する位置にあるブロックの動きベクトルである第２ベクトルと、
    前記第１レイヤにおける画像の、前記符号化対象のブロックの周囲のブロックの動きベクトルである第３ベクトルとのうちの少なくともいずれか一つを、前記候補となるベクトルとして取得することを特徴とする符号化方法。
24. 複数のレイヤを用いて階層符号化されたビットストリームから動きベクトルを復号する復号方法であって、
    前記複数のレイヤのうちの第１レイヤにおける画像の復号対象のブロックの動きベクトルの生成に用いる予測動きベクトルの候補となるベクトルを取得する第１取得工程 と、
    前記第１取得工程によって取得された、前記候補となるベクトルのうち、前記予測動きベクトルを決定する決定工程とを有し、
    前記第１取得工程は、
    前記復号対象のブロックを復号する際に前記第１レイヤとは異なる第２レイヤの動きベクトルを参照する場合、
    前記第１レイヤにおける、前記復号対象のブロックが属する画像の復号前に復号済みの画像の、前記復号対象のブロックに対応する位置のブロックの動きベクトルである第１ベクトルを前記候補となるベクトルとせずに、
    前記第２レイヤにおける画像の前記復号対象のブロックに対応する位置にあるブロックの動きベクトルである第２ベクトルと、
    前記第１レイヤにおける画像の、前記復号対象のブロックの周囲のブロックの動きベクトルである第３ベクトルとのうちの少なくともいずれか一つを、前記候補となるベクトルとして取得することを特徴とする復号方法。
25. コンピュータを、請求項１乃至請求項１１のいずれか一項に記載の符号化装置の各手段として機能させるためのプログラム。
26. コンピュータを、請求項１２乃至請求項２２のいずれか一項に記載の復号装置の各手段として機能させるためのプログラム。