(57)【要約】【課題】符号化対象ブロックの分割形状に応じた予測ベクトルリストを生成することにより、動きベクトルの予測効率を向上させ、符号化効率を向上させること。【解決手段】本発明に係る符号化装置１は、符号化対象ＣＵの形状と、符号化対象ＣＵに隣接する隣接ＣＵの形状及び動きベクトルとに基づいて、符号化対象ＣＵの動きベクトル候補を含む予測ベクトルリストを生成する予測ベクトルリスト生成部１２と、予測ベクトルリストに基づいて、符号化対象ＣＵの動きベクトルを符号化するエントロピー符号化部１５とを具備しており、予測ベクトルリスト生成部１２は、符号化対象ＣＵと同一の幅及び高さを有しており且つ最後に分割される前に符号化対象ＣＵと同一のＣＵ内に存在していたＣＵである同階層ＣＵの動きベクトルを予測ベクトルリストに追加しない。【選択図】図１
2018061224.tif 000002
【特許請求の範囲】
【請求項１】
動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、
符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、
前記リストに基づいて、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、
前記リスト生成部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする符号化装置。
【請求項２】
前記リスト生成部は、前記同階層ブロックではない前記隣接ブロックの動きベクトルであっても、前記リストに追加しないと判断された前記動きベクトルと同一である場合、前記同階層ブロックではない前記隣接ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記リスト生成部は、前記同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックにおいても残差信号が伝送されない場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項１又は２に記載の符号化装置。
【請求項４】
前記リスト生成部は、前記符号化対象ブロックの上側に位置する前記同階層ブロックではない前記隣接ブロックの幅が前記符号化対象ブロックの幅の２倍よりも大きい場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項１〜３のいずれか一項に記載の符号化装置。
【請求項５】
前記リスト生成部は、前記符号化対象ブロックの左側に位置する前記同階層ブロックではない前記隣接ブロックの高さが前記符号化対象ブロックの高さの２倍よりも大きい場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項１〜４のいずれか一項に記載の符号化装置。
【請求項６】
前記リスト生成部は、前記符号化対象ブロック及び前記同階層ブロックの上側又は左側に位置する複数の前記隣接ブロックの動きベクトルが同一である場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項１〜５のいずれか一項に記載の符号化装置。
【請求項７】
動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、
符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号を伝送するか否かについて決定するように構成されている決定部と、
前記決定に基づいて、前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を符号化することなく、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、
前記決定部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号を伝送すると決定するように構成されていることを特徴とする符号化装置。
【請求項８】
動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、
符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、
前記リストに基づいて抽出した前記符号化対象ブロックの動きベクトルに基づいて予測画像を生成するように構成されているインター予測部とを具備しており、
前記リスト生成部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする復号装置。
【請求項９】
前記リスト生成部は、前記同階層ブロックではない前記隣接ブロックの動きベクトルであっても、前記リストに追加しないと判断された前記動きベクトルと同一である場合、前記同階層ブロックではない前記隣接ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項８に記載の復号装置。
【請求項１０】
前記リスト生成部は、前記同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックにおいても残差信号が伝送されない場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項８又は９に記載の復号装置。
【請求項１１】
前記リスト生成部は、前記符号化対象ブロックの上側に位置する前記同階層ブロックではない前記隣接ブロックの幅が前記符号化対象ブロックの幅の２倍よりも大きい場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項８〜１０のいずれか一項に記載の復号装置。
【請求項１２】
前記リスト生成部は、前記符号化対象ブロックの左側に位置する前記同階層ブロックではない前記隣接ブロックの高さが前記符号化対象ブロックの高さの２倍よりも大きい場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項８〜１１のいずれか一項に記載の復号装置。
【請求項１３】
前記リスト生成部は、前記符号化対象ブロック及び前記同階層ブロックの上側又は左側に位置する複数の前記隣接ブロックの動きベクトルが同一である場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項８〜１２のいずれか一項に記載の復号装置。
【請求項１４】
動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、
前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を復号しないように構成されている復号部と、
前記符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号が伝送されているか否かについて決定するように構成されている決定部と、
前記決定に基づいて、前記符号化対象ブロックの復号画像を生成するように構成されている復号画像生成部とを具備しており、
前記決定部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号が伝送されていると決定するように構成されていることを特徴とする復号装置。
【請求項１５】
動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、
符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、
前記リストに基づいて、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、
前記リスト生成部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合、前記隣接同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、
前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを特徴とする符号化装置。
【請求項１６】
前記リスト生成部は、前記符号化対象ブロックにおいて残差信号が伝送されない場合で、前記隣接同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロック及び前記隣接同階層ブロックが統合可能である場合、前記隣接同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項１５に記載の符号化装置。
【請求項１７】
前記リスト生成部は、前記符号化対象ブロックにおいて残差信号が伝送されない場合で、前記隣接同階層ブロックにおいて残差信号が伝送されない場合で、前記符号化対象ブロックに隣接しない同階層ブロックである非隣接同階層ブロックにおいて残差信号が伝送される場合で、前記隣接同階層ブロック及び前記非隣接同階層ブロックが統合可能である場合で、且つ、前記隣接同階層ブロックの動きベクトル及び前記非隣接同階層ブロックの動きベクトルが同一である場合、前記非隣接同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項１６に記載の符号化装置。
【請求項１８】
動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、
符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号を伝送するか否かについて決定するように構成されている決定部と、
前記決定に基づいて、前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を符号化することなく、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、
前記決定部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合で、前記隣接同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記隣接同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号を伝送すると決定するように構成されており、
前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを特徴とする符号化装置。
【請求項１９】
動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、
符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、
前記リストに基づいて抽出した前記符号化対象ブロックの動きベクトルに基づいて予測画像を生成するように構成されているインター予測部とを具備しており、
前記リスト生成部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合、前記隣接同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、
前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを特徴とする復号装置。
【請求項２０】
前記リスト生成部は、前記符号化対象ブロックにおいて残差信号が伝送されない場合で、前記隣接同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロック及び前記隣接同階層ブロックが統合可能である場合、前記隣接同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項１９に記載の復号装置。
【請求項２１】
前記リスト生成部は、前記符号化対象ブロックにおいて残差信号が伝送されない場合で、前記隣接同階層ブロックにおいて残差信号が伝送されない場合で、前記符号化対象ブロックに隣接しない同階層ブロックである非隣接同階層ブロックにおいて残差信号が伝送される場合で、前記隣接同階層ブロック及び前記非隣接同階層ブロックが統合可能である場合で、且つ、前記隣接同階層ブロックの動きベクトル及び前記非隣接同階層ブロックの動きベクトルが同一である場合、前記非隣接同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを特徴とする請求項２０に記載の復号装置。
【請求項２２】
動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、
前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を復号しないように構成されている復号部と、
前記符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号が伝送されているか否かについて決定するように構成されている決定部と、
前記決定に基づいて、前記符号化対象ブロックの復号画像を生成するように構成されている復号画像生成部とを具備しており、
前記決定部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合で、前記隣接同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記隣接同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号を伝送すると決定するように構成されており、
前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを特徴とする復号装置。
【請求項２３】
コンピュータを、請求項１〜７及び１５〜１９のいずれか一項に記載の符号化装置として機能させるためのプログラム。
【請求項２４】
コンピュータを、請求項８〜１４及び２０〜２２のいずれか一項に記載の復号装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化装置、復号装置及びプログラムに関する。
【背景技術】
【０００２】
Ｈ.２６５/ＨＥＶＣ（Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）に代表される動画像（映像）符号化方式では、フレーム間の時間的相関を利用したインター予測及びフレーム内の空間的相関を利用したイントラ予測の２種類の予測を切り替えながら予測を行って残差信号を生成した後、直交変換処理やループフィルタ処理やエントロピー符号化処理を行い得られたストリームを出力するように構成されている。
【０００３】
ＨＥＶＣのインター予測では、動きベクトルを用いて予測画像を生成するよう構成されている。また、復号装置（デコーダ）に対して動きベクトルを伝送するため、適応動きベクトル予測モード及びマージモードの２種類のベクトル予測手法が用意されている。
【０００４】
ＨＥＶＣでは、動画像を構成するフレーム単位の原画像の符号化処理を行う最も大きい単位のブロックである符号化ツリーユニット（ＣＴＵ：:Ｃｏｄｉｎｇ  Ｔｒｅｅ  Ｕｎｉｔ）に分割し、左上からラスター順に符号化処理を行っていく。ＣＴＵは、さらに符号化ユニット（ＣＵ:Ｃｏｄｉｎｇ  Ｕｎｉｔ）というブロックに階層的に四分木分割を行うことが可能であり、符号化装置（エンコーダ）の決定に従って分割される。
【０００５】
符号化装置は、例えば、符号化対象ブロックの絵柄に応じて、平坦な領域では大きいブロック単位で符号化処理を行い、複雑なテクスチャを持つ領域では小さいブロック単位で符号化処理を行うように決定する。このように、符号化装置において可変なブロックサイズで符号化処理を行うことで、ブロックごとに必要なフラグ情報や直交変換係数の伝送等に必要な情報量を低減することが可能である。
【０００６】
しかしながら、平坦な領域の中のごく一部にテクスチャ領域が存在する場合に絵柄に適応的にブロック分割を行う場合には、四分木分割を繰り返し行う必要があるが、かかるブロック分割を行うことでブロック分割を行う必要のない平坦な領域についてもブロック分割を行うこととなり、フラグ情報の伝送に必要な情報量が増加し、符号化効率が低減してしまう問題点があった。
【０００７】
例えば、図１７（ａ）に示すように、ブロックの内部に一部テクスチャＸが存在する場合でも、四分木分割を階層的に繰り返すため、ブロック内部右側の平坦な領域Ａについても四分木分割を行う必要があり、情報量が増大する。
【０００８】
かかる問題点を解決するため、非特許文献１では、ＨＥＶＣで規定されているＣＵの階層的な四分木分割に加えて水平若しくは垂直に階層的に行う二分木分割を適用可能とし、より絵柄に適応した分割を可能としている。
【０００９】
例えば、図１７（ｂ）に示すように、二分木分割を適用することで、四分木分割に比べ平坦な領域Ａにおけるブロックサイズが大きくなり、フラグ情報や直交変換係数等の伝送に必要な情報量の低減を可能としている。
【００１０】
ところで、インター予測では、符号化装置によって決定された動きベクトルに従ってインター予測行い予測画像を生成し、適用した動きベクトルの情報を復号装置側に伝送することで、復号装置側で同様の予測画像を生成し復号を行う。
【００１１】
ＨＥＶＣでは、マージモードが適用されている場合、動きベクトルの伝送に必要な情報量を低減するため、周辺の複数のＣＵに適用した動きベクトルを動きベクトル候補として予測ベクトルリストを生成し、リスト内の動きベクトルを用いて符号化対象ＣＵの動きベクトルの予測を行うように構成されている。
【００１２】
ＨＥＶＣにおけるマージモードでは、符号化対象ＣＵの動きベクトルが予測ベクトルリスト内の動きベクトルと同一であった場合には、予測ベクトルリストのインデックスのみを伝送することでより伝送する情報量を低減させるように構成されている。
【００１３】
ＨＥＶＣにおける予測ベクトルリストは、図１８に示すように、空間予測ベクトル候補Ａ０/Ａ１/Ｂ０/Ｂ１/Ｂ２及び時間予測ベクトル候補Ｈの中から予め規定された順に５つの予測ベクトルを格納する。
【００１４】
図１８に示すように、空間予測ベクトル候補Ａ０/Ａ１/Ｂ０/Ｂ１/Ｂ２は、符号化対象ＣＵの上側や左側に位置するＣＵの動きベクトルであり、時間予測ベクトル候補Ｈは、符号化対象ＣＵの同一座標付近の異なるフレームのブロックの動きベクトルである。
【００１５】
マージモードにおいては、予測ベクトルリスト内に符号化対象ＣＵに適用する動きベクトルが含まれているか否かを示すフラグ情報、及び、含まれている場合には予測ベクトルリストの何番目の予測ベクトルかを示すインデックス情報を伝送する。
【００１６】
また、ＨＥＶＣでは、隣接するＣＵの動きベクトルを再利用するマージモードにおいて、残差信号を０として直交変換処理や量子化処理を行わないスキップモードが別に用意されている。スキップモードは、スキップモードか否かを示すＳｋｉｐフラグ及びインデックス情報のみを伝送するのみのモードである。
【先行技術文献】
【非特許文献】
【００１７】
【非特許文献１】Ｊ.Ａｎ、Ｙ-Ｗ  Ｃｈｅｎ、Ｋ.Ｚｈａｎｇ、Ｈ.Ｈｕａｎｇ、Ｙ-Ｗ  Ｈｕａｎｇ、Ｓ.Ｌｅｉ、「Ｂｌｏｃｋ  ｐａｒｔｉｔｉｏｎｉｎｇ  ｓｔｒｕｃｔｕｒｅ  ｆｏｒ  ｎｅｘｔ  ｇｅｎｅｒａｔｉｏｎ  ｖｉｄｅｏ  ｃｏｄｉｎｇ」、ＭＰＥＧ  ｄｏｃ．ｍ３７５２４及びＩＴＵ-Ｔ  ＳＧ１６  Ｄｏｃ.  ＣＯＭ１６-Ｃ９６６、２０１５年１０月
【発明の概要】
【発明が解決しようとする課題】
【００１８】
しかしながら、非特許文献１のように、二分木分割を適用可能とする場合には、絵柄に最適なブロック分割を選択することができるため、周辺のＣＵと同一の動きベクトルが選択される可能性が低い場合がある。
【００１９】
例えば、符号化対象ＣＵの領域全体が一様に動いている場合においては、図１９（ａ）に示すように、ブロック分割（二分木分割）を行わない場合には、符号化対象ＣＵの動きベクトル及び直交変換係数の情報を伝送するだけでよいのに対して、図１９（ｂ）に示すように、垂直方向に二分木分割を行う場合には、分割された各ＣＵの動きベクトル及び直交変換係数の情報を伝送する必要があり伝送する情報量は増大してしまうため、図１９（ｂ）のような分割形状が符号化装置側で選択される可能性は低い。言いかえると、このような二分木分割の形状が選択される場合には、左右のＣＵで動きベクトルが異なる可能性が高い。
【００２０】
しかしながら、非特許文献１では、上述のような二分木分割における動きベクトルの傾向を考慮せずに予測ベクトルリストを生成しているため、マージモードによる動きベクトル予測の効率が低下するという問題点がある。
【００２１】
以下説明の簡略化のため、図１９（ｂ）のように二分木分割を行ったことにより生成された同一の幅及び高さを有している２つのブロック（最後に分割される前に同一のブロック内に存在した２つのブロック）を同階層ブロックであると呼ぶこととする。
【００２２】
図２０において、ＣＵ１及びＣＵ２を同階層ＣＵと呼び、ＣＵ４及びＣＵ５を同階層ＣＵと呼び、ＣＵ６及びＣＵ７を同階層ＣＵと呼ぶ。しかしながら、ＣＵ３においては、下側に隣接するＣＵがさらに二分木分割されておりブロックサイズが異なるため、ＣＵ３及びＣＵ４或いはＣＵ３及びＣＵ５を同階層ＣＵとは呼ばない。また、ＣＵ２及びＣＵ８或いはＣＵ５及びＣＵ７のように、幅や高さが同一であったとしても、最後に分割する前に同一のＣＵ内に存在しなかったＣＵ同士についても同階層ＣＵとは呼ばない。
【００２３】
そこで、本発明は、上述した課題を解決するためになされたものであり、符号化対象ブロックの分割形状に応じた予測ベクトルリストを生成することにより、動きベクトルの予測効率を向上させ、符号化効率を向上させることができる符号化装置、復号装置及びプログラムを提供することを目的とする。
【００２４】
また、本発明は、スキップモードに係るフラグの伝送情報量を低減させ、符号化効率を向上させることができる符号化装置、復号装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００２５】
本発明の第１の特徴は、動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、前記リストに基づいて、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、前記リスト生成部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを要旨とする。
【００２６】
本発明の第２の特徴は、動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号を伝送するか否かについて決定するように構成されている決定部と、前記決定に基づいて、前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を符号化することなく、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、前記決定部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号を伝送すると決定するように構成されていることを要旨とする。
【００２７】
本発明の第３の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、前記リストに基づいて抽出した前記符号化対象ブロックの動きベクトルに基づいて予測画像を生成するように構成されているインター予測部とを具備しており、前記リスト生成部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを要旨とする。
【００２８】
本発明の第４の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を復号しないように構成されている復号部と、符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号が伝送されているか否かについて決定するように構成されている決定部と、前記決定に基づいて、前記符号化対象ブロックの復号画像を生成するように構成されている復号画像生成部とを具備しており、前記決定部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号が伝送されていると決定するように構成されていることを要旨とする。
【００２９】
本発明の第５の特徴は、動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、前記リストに基づいて、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、前記リスト生成部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合、前記隣接同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを要旨とする。
【００３０】
本発明の第６の特徴は、動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号を伝送するか否かについて決定するように構成されている決定部と、前記決定に基づいて、前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を符号化することなく、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、前記決定部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合で、前記隣接同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記隣接同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号を伝送すると決定するように構成されており、前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを要旨とする。
【００３１】
本発明の第７の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、前記リストに基づいて抽出した前記符号化対象ブロックの動きベクトルに基づいて予測画像を生成するように構成されているインター予測部とを具備しており、前記リスト生成部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合、前記隣接同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを要旨とする。
【００３２】
本発明の第８の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を復号しないように構成されている復号部と、前記符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号が伝送されているか否かについて決定するように構成されている決定部と、前記決定に基づいて、前記符号化対象ブロックの復号画像を生成するように構成されている復号画像生成部とを具備しており、前記決定部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合で、前記隣接同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記隣接同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号を伝送すると決定するように構成されており、前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを要旨とする。
【００３３】
本発明の第９の特徴は、コンピュータを、上述の第１、第２、第５又は第６の特徴に記載の符号化装置として機能させるためのプログラムであることを要旨とする。
【００３４】
本発明の第１０の特徴は、コンピュータを、上述の第３、第４、第７又は第８の特徴に記載の復号装置として機能させるためのプログラムであることを要旨とする。
【発明の効果】
【００３５】
本発明によれば、符号化対象ブロックの分割形状に応じた予測ベクトルリストを生成することにより、動きベクトルの予測効率を向上させ、符号化効率を向上させることができる符号化装置、復号装置及びプログラムを提供することができる。
【００３６】
また、本発明によれば、スキップモードに係るフラグの伝送情報量を低減させ、符号化効率を向上させることができる符号化装置、復号装置及びプログラムを提供することができる。
【図面の簡単な説明】
【００３７】
【図１】図１は、第１の実施形態に係る符号化装置１の機能ブロックの一例を示す図である。
【図２】図２は、第１の実施形態に係る符号化装置１におけるブロック分割部１１による符号化対象ＣＵの分割形状を示すフラグの生成方法の一例を示す図である。
【図３】図３は、第１の実施形態に係る符号化装置１の予測ベクトルリスト生成部１２による予測ベクトルリストの生成方法の一例を示す図である。
【図４】図４は、第１の実施形態に係る符号化装置１の動作の一例を示すフローチャートである。
【図５】図５は、第１の実施形態に係る復号装置３の機能ブロックの一例を示す図である。
【図６】図６は、第１の実施形態に係る復号装置３の動作の一例を示すフローチャートである。
【図７】図７は、第２の実施形態に係る符号化装置１の予測ベクトルリスト生成部１２による予測ベクトルリストの生成方法の一例を示す図である。
【図８】図８は、第３の実施形態に係る符号化装置１の機能ブロックの一例を示す図である。
【図９】図９は、第３の実施形態に係る復号装置３の機能ブロックの一例を示す図である。
【図１０】図１０は、第５の実施形態に係る符号化装置１の予測ベクトルリスト生成部１２による予測ベクトルリストの生成方法の一例を示す図である。
【図１１】図１１は、変更例１について説明するための図である。
【図１２】図１２は、変更例２について説明するための図である。
【図１３】図１３は、変更例２について説明するための図である。
【図１４】図１４は、変更例３について説明するための図である。
【図１５】図１５は、変更例４について説明するための図である。
【図１６】図１６は、変更例５について説明するための図である。
【図１７】図１７は、従来技術について説明するための図である。
【図１８】図１８は、従来技術について説明するための図である。
【図１９】図１９は、従来技術について説明するための図である。
【図２０】図２０は、従来技術について説明するための図である。
【発明を実施するための形態】
【００３８】
（第１の実施形態）
以下、図１〜図６を参照して、本発明の第１の実施形態に係る符号化装置１及び復号装置３について説明する。
【００３９】
ここで、本実施形態に係る符号化装置１及び復号装置３は、ＨＥＶＣ等の動画像符号化方式におけるインター予測に対応するように構成されている。なお、本実施形態に係る符号化装置１及び復号装置３は、インター予測を行う動画像符号化方式であれば、任意の動画像符号化方式に対応することができるように構成されている。また、本実施形態に係る符号化装置１及び復号装置３では、ＨＥＶＣにおけるマージモードが適用されているケースを例に挙げて説明する。
【００４０】
なお、本明細書、特許請求の範囲、図面及び要約書では、特段の断りがない場合には、「動きベクトル」という表現は、［ｘ,ｙ］というようなベクトルを示す値の他、参照先のフレームを示す参照インデックス等のベクトルを示す値に付随する情報を含むものとする。
【００４１】
本実施形態に係る符号化装置１は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して符号化するように構成されている。以下、本実施形態では、動画像を構成するフレーム単位の原画像を符号化対象ＣＵに二分木分割して符号化するケースを例に挙げて説明するが、動画像を構成するフレーム単位の原画像を符号化対象ＣＵに四分木分割して符号化するケースにも適用可能である。
【００４２】
図１に示すように、本実施形態に係る符号化装置１は、ブロック分割部１１と、予測ベクトルリスト生成部１２と、インター予測部１３と、直交変換・量子化部１４と、エントロピー符号化部１５と、逆量子化・逆変換部１６と、メモリ１７とを具備している。
【００４３】
ブロック分割部１１は、符号化対象ＣＵごとに、四分木分割や二分木分割を行い、符号化対象ＣＵの分割形状を示すフラグを、予測ベクトルリスト生成部１２やインター予測部１３及やエントロピー符号化部１５に出力するように構成されている。
【００４４】
ブロック分割部１１は、かかる分割の一例として、四分木分割の適用可能ブロックサイズや最大階層数、及び、二分木分割の適用可能ブロックサイズや最大階層数を予め規定してもよい。
【００４５】
また、ブロック分割部１１は、エンコーダ処理軽減のため、最初に四分木分割を行い、その後、任意の階層から二分木分割を行うように構成されていてもよい。
【００４６】
図２（ａ）〜図２（ｃ）に、最初に四分木分割を行った後、二分木分割を行うケースの分割形状を示すフラグの生成方法の一例について示す。具体的には、図２（ｂ）に示す四分木分割を行った後、図２（ｃ）に示す二分木分割を行うことで、図２（ａ）に示す分割形状を実現することができる。
【００４７】
例えば、図２（ｂ）に示すように、四分木分割を行うか否かについて示すフラグにおいて、「０」は、該当するＣＵに対して四分木分割を行わないことを示し、「１」は、該当するＣＵに対して四分木分割を行うことを示す。
【００４８】
また、図２（ｃ）に示すように、四分木分割を行わないＣＵについては、さらに二分木分割を行うか否かについて示すフラグを生成する。かかるフラグにおいて、「０」は、該当するＣＵに対して二分木分割を行わないことを示し、「１」は、該当するＣＵに対して水平方向に二分木分割を行うことを示し、「２」は、該当するＣＵに対して垂直方向に二分木分割を行うことを示す。
【００４９】
なお、かかるフラグは、ＣＴＵ単位で纏めて伝送されるように構成されていてもよいし、ＣＵごとに直交変換係数と共に伝送されるように構成されていてもよい。
【００５０】
予測ベクトルリスト生成部（リスト生成部）１２は、符号化対象ＣＵ（符号化対象ブロック）の分割形状と、符号化対象ＣＵに隣接する隣接ＣＵ（隣接ブロック）の分割形状及び動きベクトルとに基づいて、符号化対象ＣＵの動きベクトル候補を含む予測ベクトルリスト（リスト）を生成するように構成されている。
【００５１】
具体的には、予測ベクトルリスト生成部１２は、ブロック分割部１１により分割された符号化対象ＣＵの分割形状と、メモリ１７に保存されている隣接ＣＵの分割形状及び動きベクトルとを用いて、符号化対象ＣＵの予測ベクトルリストを生成するように構成されている。
【００５２】
ＨＥＶＣでは、予測ベクトルリスト生成部１２は、符号化対象ＣＵの左側及び上側に位置する隣接ＣＵや時間的に隣接するＣＵの動きベクトルに基づいて、５つの予測ベクトルが格納される予測ベクトルリストを生成するよう構成されている（具体的には、Ｈ.２６５規格書を参考）。すなわち、マージモードは、隣接ＣＵの動きベクトルの再利用を可能としている。
【００５３】
ここで、図２（ｃ）において四角Ａ〜Ｃで囲まれている二分木分割が行われたＣＵブロックのうち、同一の分割階層で共にフラグが「０」であるＣＵは、同階層ＣＵ（同階層ブロック）である。なお、図２（ｃ）においてフラグｆ１/ｆ２が付されているＣＵは、図２（ａ）におけるＣＵ１/ＣＵ２に対応し、図２（ｃ）においてフラグｆ３/ｆ４が付されているＣＵは、図２（ａ）におけるＣＵ３/ＣＵ４に対応し、図２（ｃ）においてフラグｆ５/ｆ６が付されているＣＵは、図２（ａ）におけるＣＵ５/ＣＵ６に対応する。
【００５４】
上述のように一様な特徴をもつ領域においては可能な限り大きいブロックサイズで符号化処理を行うことで、フラグの発生情報量が低減する。また、図２（ａ）〜図２（ｃ）に示すように、分割階層が増えれば増えるほど分割形状を示すフラグの発生情報量は増大する。すなわち、二分木分割を行うことにより生成される２つのＣＵが共にそれ以上分割されない場合、これらの２つのＣＵが有している動き量等の特徴は異なる可能性が高い。
【００５５】
予測ベクトルリスト生成部１２は、符号化対象ＣＵと同一の幅及び高さを有しており且つ最後に分割される前に符号化対象ＣＵと同一のＣＵ内に存在していたＣＵである同階層ブロックの動きベクトルを予測ベクトルリストに追加しないように構成されている。
【００５６】
すなわち、本実施形態に係る符号化装置１において、予測ベクトルリスト生成部１２は、符号化対象ＣＵが二分木分割されたＣＵであり且つ符号化対象ＣＵの上側や左側に位置する隣接ＣＵが同階層ＣＵである場合には、かかる隣接ＣＵの動きベクトルを予測ベクトルリストに加えないように構成されている。
【００５７】
例えば、図３におけるＣＵ＃Ｔを符号化対象ＣＵとすると、左側に隣接するＣＵ＃Ａ１は同階層ＣＵであるため、予測ベクトルリスト生成部１２は、ＣＵ＃Ａ１の動きベクトルＭＶＡ１については予測ベクトルリストに追加せず、他の隣接するＣＵ＃Ｂ１及びＣＵ＃Ｂ２の動きベクトルＭＶＢ１及びＭＶＢ２については予測ベクトルリストに追加するように構成されている。
【００５８】
なお、上述の予測ベクトルリストの生成方法の一例は、ＨＥＶＣでの予測ベクトルリストの生成方法に基づいて、本発明を適用した一例であり、本発明は、予め規定する別の位置の動きベクトルや順序による予測ベクトルリストの生成方法にも適用可能である。
【００５９】
インター予測部１３は、復号済みのフレームをメモリ１７より取得し、符号化装置１によって決定された動きベクトルが示す領域を取得することで予測画像を生成するように構成されている。
【００６０】
直交変換・量子化部１４は、インター予測部１３により生成された予測画像と原画像との差分に対して、直交変換処理及び量子化処理を施し、量子化された直交変換係数を得るように構成されている。
【００６１】
エントロピー符号化部（符号化部）１５は、量子化された直交変換係数及び符号化対象ＣＵの動きベクトルに対してエントロピー符号化処理を施すように構成されている。
【００６２】
ここで、エントロピー符号化部１５は、予測ベクトルリスト生成部で生成された予測ベクトルリストに基づいて、符号化対象ブロックの動きベクトルを符号化するように構成されている。
【００６３】
具体的には、エントロピー符号化部１５は、マージモードが適用されている場合で、且つ、符号化対象ＣＵの動きベクトルが予測ベクトルリスト生成部１２によって生成された予測ベクトルリストに含まれている場合には、かかる予測ベクトルリスト内のインデックスを符号化するように構成されている。
【００６４】
逆量子化部・逆直交変換部１６は、直交変換・量子化部１４によって生成された量子化された変換係数に対して、再び逆量子化処理及び逆直交変換処理を施して残差信号を生成するように構成されている。
【００６５】
メモリ１７は、符号化対象ＣＵの復号画像を参照画像として利用可能に保持するように構成されている。ここで、かかる復号画像は、逆量子化部・逆直交変換部１６によって生成された残差信号に対してインター予測部１３によって生成された予測画像を加えることで生成されるように構成されている。
【００６６】
また、メモリ１７は、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルを保持するように構成されている。
【００６７】
図４に、本実施形態に係る符号化装置１の動作の一例について説明するためのフローチャートについて示す。
【００６８】
図４に示すように、ステップＳ１０１において、符号化装置１は、符号化対象ＣＵごとに、四分木分割や二分木分割を行い、符号化対象ブロックの分割形状を示すフラグを生成する。
【００６９】
ステップＳ１０２において、符号化装置１は、符号化対象ＣＵの分割形状と、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルとに基づいて、符号化対象ＣＵの動きベクトル候補を含む予測ベクトルリストを生成する。
【００７０】
ステップＳ１０３において、符号化装置１は、符号化対象ＣＵの予測画像を生成するように構成されている。
【００７１】
ステップＳ１０４において、符号化装置１は、符号化対象ＣＵの予測画像と原画像との差分に対して直交変換処理及び量子化処理を施すことによって、量子化された直交変換係数を生成する。
【００７２】
ステップＳ１０５において、符号化装置１は、量子化された直交変換係数及び符号化対象ＣＵの動きベクトルに対してエントロピー符号化処理を施す。
【００７３】
また、本実施形態に係る復号装置３は、動画像を構成するフレーム単位の原画像をＣＵに分割して復号するように構成されている。
【００７４】
図５に示すように、本実施形態に係る復号装置３は、エントロピー復号部３１と、予測ベクトルリスト生成部３２と、インター予測部３３と、逆量子化・逆変換部３４と、復号画像生成部３５と、メモリ３６と、ベクトル復号部３７とを具備している。
【００７５】
エントロピー復号部３１は、符号化装置１から出力されたストリームに対してエントロピー復号処理を施すことによって、符号化装置１から出力されたストリームから、量子化された直交変換係数等を復号するように構成されている。
【００７６】
予測ベクトルリスト生成部３２は、符号化装置１の予測ベクトルリスト生成部１２と同様に、符号化対象ブロックのＣＵと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルとに基づいて、符号化対象ＣＵの予測ベクトルリストを生成するように構成されている。
【００７７】
ここで、予測ベクトルリスト生成部３２は、符号化装置１の予測ベクトルリスト生成部１２と同様に、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
【００７８】
ベクトル復号部３７は、予測ベクトルリスト生成部３２によって生成された予測ベクトルリストに基づいて、符号化対象ＣＵの動きベクトルを復号するように構成されている。
【００７９】
インター予測部３３は、ベクトル復号部３７によって出力された符号化対象ＣＵの動きベクトル及びメモリ３６に保持されている参照画像に基づいて予測画像を生成するように構成されている。
【００８０】
ここで、インター予測部３３は、予測ベクトルリストに基づいて抽出した符号化対象ＣＵの動きベクトルに基づいて予測画像を生成するように構成されている。具体的には、インター予測部３３は、符号化装置１から出力されたストリーム内に符号化対象ＣＵの動きベクトルを示す情報として予測ベクトルリスト内のインデックスが含まれている場合、かかる予測ベクトルリスト内のインデックスに対応する動きベクトルを用いて予測画像を生成するように構成されている。
【００８１】
逆量子化・逆変換部３４は、エントロピー復号部３１によって出力された量子化された変換係数に対して逆量子化処理及び逆変換処理（例えば、逆直交変換処理）を施すことによって、残差信号を生成するように構成されている。
【００８２】
復号画像生成部３５は、インター予測部３３によって生成された予測画像と逆量子化・逆変換部３４によって生成された残差信号とを加えることで復号画像を生成するように構成されている。
【００８３】
メモリ３６は、復号画像生成部３５によって生成された復号画像を、インター予測のための参照画像として利用可能に保持するように構成されている。
【００８４】
図６に、本実施形態に係る復号装置３の動作の一例について説明するためのフローチャートについて示す。
【００８５】
図６に示すように、ステップＳ２０１において、復号装置３は、符号化装置１から出力されたストリームに対してエントロピー復号処理を施すことによって、符号化装置１から出力されたストリームから、量子化された直交変換係数等を復号する。
【００８６】
ステップＳ２０２において、復号装置３は、符号化対象ブロックのＣＵと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルとに基づいて、符号化対象ＣＵの予測ベクトルリストを生成する。
【００８７】
ステップＳ２０３において、復号装置３は、予測ベクトルリストに基づいて符号化対象ＣＵの動きベクトルを復号し、かかる符号化対象ＣＵの動きベクトル及び保持されている参照画像に基づいて予測画像を生成する。
【００８８】
ステップＳ２０４において、復号装置３は、量子化された変換係数に対して逆量子化処理及び逆変換処理（例えば、逆直交変換処理）を施すことによって、残差信号を生成する。
【００８９】
ステップＳ２０５において、復号装置３は、予測画像と残差信号とを加えることで復号画像を生成する。
【００９０】
本実施形態に係る符号化装置１及び復号装置３によれば、符号化対象ＣＵの分割形状に応じた予測ベクトルリストを生成することにより、動きベクトルの予測効率を向上させ、符号化効率を向上させることができる。
【００９１】
（第２の実施形態）
以下、図７を参照して、本発明の第２の実施形態に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
【００９２】
本実施形態に係る符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの同階層ＣＵではない隣接ＣＵの動きベクトルであっても、符号化対象ＣＵの予測ベクトルリストに追加しないと判断された動きベクトルと同一である場合、かかる同階層ＣＵではない隣接ＣＵの動きベクトルを、符号化対象ＣＵの予測ベクトルリストに追加しないように構成されている。
【００９３】
すなわち、第１実施形態の符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されているが、図７のように、符号化対象ＣＵの同階層ＣＵではない隣接ＣＵの動きベクトル及び符号化対象ＣＵの同階層ＣＵの動きベクトルが同一である場合には、かかる動きベクトルを予測ベクトルリストに追加するように構成されている。
【００９４】
これに対して、本実施形態の符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリスト追加禁止ベクトルとして保存しておき、他の符号化対象ＣＵの同階層ＣＵではない隣接ＣＵの動きベクトルが予測ベクトルリスト追加禁止ベクトルと同一である場合には、かかる動きベクトルを予測ベクトルリストに追加しないように構成されている。
【００９５】
例えば、図７の例では、予測ベクトルリスト生成部１２は、符号化対象ＣＵであるＣＵ＃Ｔの同階層ＣＵであるＣＵ＃Ａの動きベクトルＭＶＡ１を予測ベクトルリスト追加禁止ベクトルとして保存するように構成されている。
【００９６】
そして、予測ベクトルリスト生成部１２は、符号化対象ＣＵ（ＣＵ＃Ｔ）の上側に位置する符号化対象ＣＵの同階層ＣＵでないＣＵ＃Ｂ１の動きベクトルＭＶＢ１が予測ベクトルリスト追加禁止ベクトル（動きベクトルＭＶＡ１）と同一であることから、動きベクトルＭＶＢ１を予測ベクトルリストに追加しないように構成されている。
【００９７】
一方、予測ベクトルリスト生成部１２は、符号化対象ＣＵ（ＣＵ＃Ｔ）の上側に位置する符号化対象ＣＵの同階層ＣＵでないＣＵ＃Ｂ２の動きベクトルＭＶＢ２が予測ベクトルリスト追加禁止ベクトル（動きベクトルＭＶＡ１）と同一ではないことから、動きベクトルＭＶＢ２を予測ベクトルリストに追加するように構成されている。
【００９８】
また、本実施形態に係る復号装置３では、予測ベクトルリスト生成部３２は、予測ベクトルリスト生成部１２と同様に、符号化対象ＣＵの同階層ＣＵではない隣接ＣＵの動きベクトルであっても、符号化対象ＣＵの予測ベクトルリストに追加しないと判断された動きベクトルと同一である場合、かかる同階層ＣＵではない隣接ＣＵの動きベクトルを、符号化対象ＣＵの予測ベクトルリストに追加しないように構成されている。
【００９９】
（第３の実施形態）
以下、図８及び図９を参照して、本発明の第３の実施形態に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
【０１００】
図８に示すように、本実施形態に係る符号化装置１は、予測ベクトルリスト生成部１２の代わりに、スキップモード決定部１１２を具備している。同様に、図９に示すように、本実施形態に係る復号装置３は、予測ベクトルリスト生成部３２の代わりに、スキップモード決定部１３２を具備している。
【０１０１】
スキップモード決定部（決定部）１１２は、符号化対象ＣＵの分割形状及び動きベクトルと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトル及び符号化対象ＣＵにおいて残差信号を伝送するか否か（すなわち、スキップモードを適用するか否か）について示すフラグ（情報）とに基づいて、符号化対象ＣＵにおいて残差信号を伝送するか否かについて決定するように構成されている。
【０１０２】
すなわち、スキップモード決定部１１２は、符号化対象ＣＵの分割形状及び動きベクトルと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトル及び残差信号を伝送するか否かについてのフラグとに基づいて、符号化対象ＣＵにおいてスキップモードを適用する否かについて決定するように構成されている。
【０１０３】
具体的には、スキップモード決定部１１２は、符号化対象ＣＵの同階層ＣＵにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用されている場合）で、且つ、符号化対象ＣＵの動きベクトル及び同階層ＣＵの動きベクトルが同一である場合には、符号化対象ＣＵにおいて残差信号を伝送する（すなわち、スキップモードを適用しない）と決定するように構成されている。
【０１０４】
ここで、スキップモードは、残差信号を０に置きかえて伝送しないことにより、スキップモードを適用するか否かを示すフラグ及び予測ベクトルリストの何番目を適用したかを示すインデックスのみを伝送するモードである。
【０１０５】
図１９（ｂ）に示すように、二分木分割された左右のＣＵが、同一の動きベクトル情報を持つ場合、上述のように、各ＣＵの動きベクトルを伝送するための伝送情報量が増加してしまう。
【０１０６】
しかしながら、左右のＣＵのうち、一方のＣＵについては残差信号が極めて少なく、他方のＣＵについては残差信号が生じる場合には、一方のＣＵに対してスキップモードを適用して残差信号を０として伝送せず、他方のＣＵについては残差信号を伝送すること（スキップモードを適用しないこと）により、直交変換係数の情報量が低減できる可能性が高い。
【０１０７】
一方、残差信号のエネルギーがＣＵ全体において極めて小さい場合には、図１９（ａ）に示すように、二分木分割を行わない方が動きベクトルの伝送に必要な情報量が低減できる。
【０１０８】
すなわち、図１９（ａ）に示すように、二分木分割が行われたＣＵにおいて、符号化対象ＣＵに適用される動きベクトルが、参照先の同階層ＣＵに適用される動きベクトルと同一である場合で、且つ、参照先の同階層ＣＵにスキップモードが適用される場合には、符号化対象ＣＵにスキップモードが適用される可能性は低い。
【０１０９】
したがって、本実施形態に係る符号化装置１では、スキップモード決定部１１２は、符号化対象ＣＵの予測ベクトルリスト生成のために参照する同階層ＣＵが残差信号を伝送しない場合であって、かかる符号化対象ＣＵの動きベクトルと同階層ＣＵの動きベクトルが同一である場合には、符号化対象ＣＵにおいてスキップモードの適用（符号化対象ＣＵにおける残差信号の伝送）禁止するように構成されている。
【０１１０】
なお、直交変換・量子化部１４は、スキップモードが適用される場合には、かかる符号化対象ＣＵに対しては、残差信号に対する直交変換処理及び量子化処理を施さないように構成されている。
【０１１１】
また、エントロピー符号化部１５は、スキップモードが適用される場合には、符号化対象ＣＵについての量子化された直交変換係数を符号化することなく符号化対象ＣＵの動きベクトル及びスキップモードが適用されていることを示すフラグを符号化するように構成されている。
【０１１２】
また、エントロピー符号化部１５は、スキップモード決定部１２において符号化対象ＣＵに対するスキップモードが禁止された場合には、スキップモードが適用されているか否か（符号化対象ＣＵにおいて残差信号が伝送されているか否か）について示すフラグを符号化しないように構成されている。
【０１１３】
また、本実施形態に係る復号装置では、スキップモード決定部１３２は、スキップモード決定部１１２と同様に、符号化対象ＣＵの分割形状及び動きベクトルと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルとに基づいて、符号化対象ＣＵにおいて残差信号が伝送されているか否かについて決定するように構成されている。
【０１１４】
すなわち、スキップモード決定部１３２は、符号化対象ＣＵの分割形状及び動きベクトルと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルとに基づいて、符号化対象ＣＵにおいてスキップモードが適用されているか否かについて決定するように構成されている。
【０１１５】
具体的には、スキップモード決定部１３２は、スキップモード決定部１１２と同様に、符号化対象ＣＵの同階層ＣＵにおいて残差信号が伝送されていない場合（すなわち、スキップモードが適用されている場合）で、且つ、符号化対象ＣＵの動きベクトル及び同階層ＣＵの動きベクトルが同一である場合には、符号化対象ＣＵにおいて残差信号が伝送されている（すなわち、スキップモードが適用されていない）と決定するように構成されている。
【０１１６】
なお、エントロピー復号部３１は、エントロピー符号化部１５と同様に、スキップモード決定部１３２において符号化対象ＣＵに対するスキップモードが禁止された場合には、スキップモードが適用されているか否か（符号化対象ＣＵにおいて残差信号が伝送されているか否か）について示すフラグ（情報）を復号しないよう構成されている。
【０１１７】
なお、逆量子化・逆変換部３４は、スキップモードが適用される場合には、かかる符号化対象ＣＵに対しては、量子化された直交変換係数に対する逆量子化処理及び逆変換処理（例えば、逆直交変換処理）を施さないように構成されている。
【０１１８】
また、復号画像生成部３５は、スキップモードが適用される場合には、残差信号を用いることなくインター予測部３３によって生成された予測画像を用いて復号画像を生成するように構成されている。
【０１１９】
本実施形態に係る符号化装置１及び復号装置３によれば、スキップモードに係るフラグの伝送情報量を低減させ、符号化効率を向上させることができる。
【０１２０】
（第４の実施形態）
以下、本発明の第４の実施形態に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
【０１２１】
本実施形態に係る符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの同階層ＣＵにおいて残差信号が伝送されない場合（スキップモードが適用される場合）で、且つ、符号化対象ＣＵにおいても残差信号が伝送されない場合（スキップモードが適用される場合）には、かかる同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
【０１２２】
第１実施形態に係る符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
【０１２３】
一方、本実施形態に係る符号化装置１では、参照先の同階層ＣＵ及び符号化対象ＣＵにおいて共にスキップモードが適用される場合のみ、予測ベクトルリストに追加しないように構成されている。
【０１２４】
ここで、参照先の同階層ＣＵにおいてスキップモードが適用される場合であって、符号化対象ＣＵにおいてもスキップモードが適用される場合には、参照先の同階層ＣＵの動きベクトルが符号化対象ＣＵに適用される可能性は低い。したがって、本実施形態に係る符号化装置１の予測ベクトルリスト生成部１２は、上述のように機能する。
【０１２５】
また、本実施形態に係る復号装置３では、予測ベクトルリスト生成部３２は、予測ベクトルリスト生成部１２と同様に、符号化対象ＣＵの同階層ＣＵにおいて残差信号が伝送されない場合（スキップモードが適用される場合）で、且つ、符号化対象ＣＵにおいても残差信号が伝送されない場合（スキップモードが適用される場合）には、かかる同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
【０１２６】
（第５の実施形態）
以下、図１０を参照して、本発明の第５の実施形態に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
【０１２７】
本実施形態に係る符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの上側又は左側に位置する隣接ＣＵの幅が符号化対象ＣＵの幅の２倍よりも大きい場合には、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
【０１２８】
例えば、図１０（ａ）に示すケースでは、予測ベクトルリスト生成部１２は、動きベクトル候補として、ａ/ｂ/ｃ/ｄ/ｅの位置の動きベクトルを符号対象ＣＵ＃Ｔの予測ベクトルリストに追加するように構成されている。
【０１２９】
一方、図１０（ｂ）に示すケースでは、予測ベクトルリスト生成部１２は、動きベクトル候補として、ａ/ｇ/ｃ/ｆ/ｅの位置の動きベクトルを符号化対象ＣＵ＃Ｔ１の予測ベクトルリストに追加し、動きベクトル候補として、ｈ/ｂ/ｉ/ｄ/ｇの位置の動きベクトルを符号化対象ＣＵ＃Ｔ２の予測ベクトルリストに追加するように構成されている。
【０１３０】
かかる場合、仮に、ＣＵ＃Ｔ（ＣＵ＃Ｔ１及びＣＴ＃Ｔ２）の真の動きベクトルが、ｇの位置の動きベクトルであった場合には、ＣＵ＃Ｔ１の動きベクトルとして、予測ベクトルリスト内で、ｇの位置の動きベクトルを示すインデックスを選択し、ＣＵ＃Ｔ２の動きベクトルとして、予測ベクトルリスト内で、ｇの位置の動きベクトルを示すインデックスを選択したＣＵ＃Ｔ１内のｈの位置の動きベクトルを示すインデックスを選択する方が、インター予測制度が向上する可能性がある。
【０１３１】
すなわち、かかる場合には、予測ベクトルリスト生成部１２は、符号化対象ＣＵ＃Ｔ２の同階層ＣＵ＃Ｔ１の動きベクトル（ｈの位置の動きベクトル）を予測ベクトルリストに追加するように構成されている方がよい。
【０１３２】
ただし、このような可能性があるのは、垂直方向に分割された場合には、符号化対象ＣＵ＃Ｔ１/ＣＵ＃Ｔ２の上側に位置するｇ/ｆの位置の動きベクトルがｂの位置の動きベクトルと異なる場合に限られる。
【０１３３】
したがって、予測ベクトルリスト生成部１２は、垂直方向に分割された場合には、符号化対象ＣＵ＃Ｔ２の上側に位置する隣接ＣＵの幅が符号化対象ＣＵ＃Ｔ２の幅の２倍よりも大きい場合には、すなわち、符号化対象ＣＵ＃Ｔ１/ＣＵ＃Ｔ２の上側に位置するｇ/ｆの位置の動きベクトルがｂの位置の動きベクトルと同一である場合に、符号化対象ＣＵの同階層ＣＵ＃Ｔ１の動きベクトルを予測ベクトルリストに追加しないように構成されている。
【０１３４】
同様に、予測ベクトルリスト生成部１２は、水平方向に分割された場合には、符号化対象ＣＵの左側に位置する隣接ＣＵの高さが符号化対象ＣＵの高さの２倍よりも大きい場合には、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
【０１３５】
なお、予測ベクトルリスト生成部１２は、符号化対象ＣＵ及び同階層ＣＵの上側又は左側に位置する複数の隣接ＣＵの動きベクトルが同一である場合には、かかる同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されていてもよい。
【０１３６】
例えば、図１０（ｂ）に示すように、予測ベクトルリスト生成部１２は、符号化対象ＣＵの上側又は左側に位置する隣接ＣＵの幅が符号化対象ＣＵの幅の２倍よりも大きくない場合であっても、符号化対象ＣＵ＃Ｔ２及び同階層ＣＵ＃Ｔ１の上側に位置する複数の隣接ＣＵの動きベクトル（すなわち、ｇ/ｆ/ｂに位置する動きベクトル）が同一である場合には、かかる同階層ＣＵ＃１の動きベクトルを予測ベクトルリストに追加しないように構成されていてもよい。
【０１３７】
同様に、本実施形態に係る復号装置３では、予測ベクトルリスト生成部３２は、予測ベクトルリスト生成部１２と同様に、符号化対象ＣＵの上側又は左側に位置する隣接ＣＵの幅が符号化対象ＣＵの幅の２倍よりも大きい場合には、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
【０１３８】
また、本実施形態に係る復号装置３では、予測ベクトルリスト生成部３２は、予測ベクトルリスト生成部１２と同様に、符号化対象ＣＵ及び同階層ＣＵの上側又は左側に位置する複数の隣接ＣＵの動きベクトルが同一である場合には、かかる同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されていてもよい。
【０１３９】
（変更例１）
以下、図１１を参照して、本発明の変更例１に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
【０１４０】
図１１に示す例では、四分木分割によってＣＵ＃Ｔ１/ＣＵ＃Ａ１/ＣＵ＃Ａ２/ＣＵ＃Ａ３が得られているものとする。かかる例では、ＣＵ＃Ａ１/ＣＵ＃Ａ２/ＣＵ＃Ａ３は、符号化対象ＣＵ＃Ｔと同じ幅及び高さを有しており且つ最後に分割される前に同一のＣＵ内に存在していたため、符号化対象ＣＵ＃Ｔの同階層ＣＵである。
【０１４１】
なお、かかる例では、ＣＵ＃Ａ１の動きベクトルＭＶＡ１、ＣＵ＃Ａ２の動きベクトルＭＶＡ２及びＣＵ＃Ａ３の動きベクトルＭＶＡ３が同一であるため、符号化対象ＣＵ＃Ｔにおいて、これらと同じ動きベクトルを取る可能性は低い。
【０１４２】
したがって、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、四分木分割が施されている場合であっても、全ての同階層ＣＵが同じ動きベクトルである場合には、かかる動きベクトルを符号化対象ＣＵの予測ベクトルリストに追加しないように構成されている。
【０１４３】
（変更例２）
以下、図１２及び図１３を参照して、本発明の変更例２に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
【０１４４】
図１２（ａ）及び図１３（ａ）に示すように、本変更例では、四分木分割によってＣＵ＃１/ＣＵ＃２/ＣＵ＃３/ＣＵ＃４が得られているものとする。ここで、ＣＵ＃１の動きベクトルは、ＭＶ１であり、ＣＵ＃２の動きベクトルは、ＭＶ２であり、ＣＵ＃３の動きベクトルは、ＭＶ３であり、ＣＵ＃４の動きベクトルは、ＭＶ４であるものとする。
【０１４５】
本変更例では、図１２（ｂ）及び図１３（ｂ）に示すように、四分木分割に加えて二分木分割を適用することができるように構成されている。すなわち、本変更例では、図１２（ｂ）に示すように、ＣＵ＃１及びＣＵ＃２が統合可能である、或いは、図１３（ｂ）に示すように、ＣＵ＃１及びＣＵ＃３が統合可能である。
【０１４６】
ここで、ＣＵ＃２及びＣＵ＃３は、ＣＵ＃１に隣接する同階層ブロック（すなわち、ＣＵ＃１の隣接同階層ブロック）であり、ＣＵ＃１及びＣＵ＃４は、ＣＵ＃２に隣接する同階層ブロック（すなわち、ＣＵ＃２の隣接同階層ブロック）であり、ＣＵ＃１及びＣＵ＃４は、ＣＵ＃３に隣接する同階層ブロック（すなわち、ＣＵ＃３の隣接同階層ブロック）であり、ＣＵ＃２及びＣＵ＃３は、ＣＵ＃４に隣接する同階層ブロック（すなわち、ＣＵ＃４の隣接同階層ブロック）である。
【０１４７】
一方、ＣＵ＃４は、ＣＵ＃１に隣接しない同階層ブロック（すなわち、ＣＵ＃１の非隣接同階層ブロック）であり、ＣＵ＃３は、ＣＵ＃２に隣接しない同階層ブロック（すなわち、ＣＵ＃２の非隣接同階層ブロック）であり、ＣＵ＃２は、ＣＵ＃３に隣接しない同階層ブロック（すなわち、ＣＵ＃３の非隣接同階層ブロック）であり、ＣＵ＃１は、ＣＵ＃４に隣接しない同階層ブロック（すなわち、ＣＵ＃４の非隣接同階層ブロック）である。
【０１４８】
本変更例２において、図１２（ａ）に示すように、ＣＵ＃１の動きベクトルＭＶ１及びＣＵ＃２の動きベクトルＭＶ２が同一である場合、図１２（ｂ）に示すように、ＣＵ＃１及びＣＵ＃２が統合されるように構成されている。
【０１４９】
したがって、符号化対象ブロックをＣＵ＃２とすると、ＣＵ＃２及びＣＵ＃２に隣接する同階層ブロック（すなわち、ＣＵ＃２の隣接同階層ブロック）であるＣＵ＃１が統合可能である場合にも関わらず統合されていないため、ＣＵ＃１の動きベクトルＭＶ１及びＣＵ＃２の動きベクトルＭＶ２が同一ではないと考えられる。そのため、かかる場合には、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、ＣＵ＃１の動きベクトルＭＶ１をＣＵ＃２の予測ベクトルリストに追加しないように構成されている。
【０１５０】
同様に、図１３（ａ）に示すように、ＣＵ＃１の動きベクトルＭＶ１及びＣＵ＃３の動きベクトルＭＶ３が同一である場合、図１３（ｂ）に示すように、ＣＵ＃１及びＣＵ＃３が統合されるように構成されている。
【０１５１】
したがって、符号化対象ブロックをＣＵ＃３とすると、ＣＵ＃３及びＣＵ＃３に隣接する同階層ブロック（すなわち、ＣＵ＃３の隣接同階層ブロック）であるＣＵ＃１が統合可能である場合にも関わらず統合されていないため、ＣＵ＃１の動きベクトルＭＶ１及びＣＵ＃３の動きベクトルＭＶ３が同一ではないと考えられる。そのため、かかる場合には、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、ＣＵ＃１の動きベクトルＭＶ１をＣＵ＃３の予測ベクトルリストに追加しないように構成されている。
【０１５２】
（変更例３）
以下、図１４を参照して、本発明の変更例３に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
【０１５３】
本変更例において、符号化対象ブロックであるＣＵ＃Ｔにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃３において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔ及びＣＵ＃３が統合可能である場合、ＣＵ＃Ｔ及びＣＵ＃３は統合されるように構成されている。
【０１５４】
したがって、図１４（ａ）に示すように、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、符号化対象ブロックであるＣＵ＃Ｔにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃３において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔ及びＣＵ＃３が統合可能であるにも関わらず統合されていないため、ＣＵ＃Ｔの動きベクトル及びＣＵ＃３の動きベクトルＭＶ３が同一ではないと考えられる。そのため、かかる場合には、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、ＣＵ＃３の動きベクトルＭＶ３をＣＵ＃Ｔの予測ベクトルリストに追加しないように構成されている。
【０１５５】
同様に、符号化対象ブロックであるＣＵ＃Ｔにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃２において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔ及びＣＵ＃２が統合可能である場合、ＣＵ＃Ｔ及びＣＵ＃２は統合されるように構成されている。
【０１５６】
したがって、図１４（ｂ）に示すように、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、符号化対象ブロックであるＣＵ＃Ｔにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃２において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔ及びＣＵ＃２が統合可能であるにも関わらず統合されていないため、ＣＵ＃Ｔの動きベクトル及びＣＵ＃２の動きベクトルＭＶ２が同一ではないと考えられる。そのため、かかる場合には、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、ＣＵ＃２の動きベクトルＭＶ２をＣＵ＃Ｔの予測ベクトルリストに追加しないように構成されている。
【０１５７】
（変更例４）
以下、図１５を参照して、本発明の変更例４に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
【０１５８】
本変更例において、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、符号化対象ブロックであるＣＵ＃Ｔにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃１において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの非隣接同階層ブロックであるＣＵ＃２において残差信号が伝送される場合（すなわち、スキップモードが適用されない場合）で、ＣＵ＃１及びＣＵ＃２が統合可能である場合で、且つ、ＣＵ＃１の動きベクトルＭＶ１及びＣＵ＃２の動きベクトルＭＶ２が同一である場合、ＣＵ＃２の動きベクトルＭＶ２をＣＵ＃Ｔの予測ベクトルリストに追加しないように構成されている。
【０１５９】
（変更例５）
以下、図１６を参照して、本発明の変更例５に係る符号化装置１及び復号装置３について、上述の第３の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
【０１６０】
図１６（ａ）及び図１６（ｂ）に示すように、本変更例では、四分木分割によってＣＵ＃１/ＣＵ＃２/ＣＵ＃３/ＣＵ＃Ｔが得られているものとする。
【０１６１】
本変更例では、スキップモード決定部１１２及びスキップモード決定部１３２は、図１６（ａ）に示すように、符号化対象ブロックであるＣＵ＃Ｔ及びＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃３が統合可能である場合で、ＣＵ＃３において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔの動きベクトル及びＣＵ＃３の動きベクトルＭＶ３が同一である場合には、ＣＵ＃Ｔにおいて残差信号を伝送する（すなわち、スキップモードを適用しない）と決定するように構成されている。
【０１６２】
同様に、スキップモード決定部１１２及びスキップモード決定部１３２は、図１６（ｂ）に示すように、符号化対象ブロックであるＣＵ＃Ｔ及びＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃２が統合可能である場合で、ＣＵ＃２において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔの動きベクトル及びＣＵ＃２の動きベクトルＭＶ２が同一である場合には、ＣＵ＃Ｔにおいて残差信号を伝送する（すなわち、スキップモードを適用しない）と決定するように構成されている。
【０１６３】
（その他の実施形態）
上述のように、本発明について、上述した実施形態によって説明したが、かかる実施形態における開示の一部をなす論述及び図面は、本発明を限定するものであると理解すべきではない。かかる開示から当業者には様々な代替実施形態、実施例及び運用技術が明らかとなろう。
【０１６４】
また、上述の実施形態では特に触れていないが、上述の符号化装置１及び復号装置３によって行われる各処理をコンピュータに実行させるプログラムが提供されてもよい。また、かかるプログラムは、コンピュータ読取り可能媒体に記録されていてもよい。コンピュータ読取り可能媒体を用いれば、かかるプログラムをコンピュータにインストールすることが可能である。ここで、かかるプログラムが記録されたコンピュータ読取り可能媒体は、非一過性の記録媒体であってもよい。非一過性の記録媒体は、特に限定されるものではないが、例えば、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等の記録媒体であってもよい。
【０１６５】
或いは、上述の符号化装置１及び復号装置３内の少なくとも一部の機能を実現するためのプログラムを記憶するメモリ及びメモリに記憶されたプログラムを実行するプロセッサによって構成されるチップが提供されてもよい。
【符号の説明】
【０１６６】
１…符号化装置
１１…ブロック分割部
１２…予測ベクトルリスト生成部
１３…インター予測部
１４…直交変換・量子化部
１５…エントロピー符号化部
１６…逆量子化・逆変換部
１７…メモリ
１１２…スキップモード決定部
３…復号装置
３１…エントロピー復号部
３２…予測ベクトルリスト生成部
３３…インター予測部
３４…逆量子化・逆変換部
３５…復号画像生成部
３６…メモリ
１３２…スキップモード決定部
【図１】
2018061224.tif 000003
【図２】
2018061224.tif 000004
【図３】
2018061224.tif 000005
【図４】
2018061224.tif 000006
【図５】
2018061224.tif 000007
【図６】
2018061224.tif 000008
【図７】
2018061224.tif 000009
【図８】
2018061224.tif 000010
【図９】
2018061224.tif 000011
【図１０】
2018061224.tif 000012
【図１１】
2018061224.tif 000013
【図１２】
2018061224.tif 000014
【図１３】
2018061224.tif 000015
【図１４】
2018061224.tif 000016
【図１５】
2018061224.tif 000017
【図１６】
2018061224.tif 000018
【図１７】
2018061224.tif 000019
【図１８】
2018061224.tif 000020
【図１９】
2018061224.tif 000021
【図２０】
2018061224.tif 000022