"分割タイプに基づいて符号化ブロックを1つまたは複数の予測ブロックに分割して動き補償予測を行う画像符号化装置であって、符号化対象の予測ブロックに空間的に隣接する符号化済みの複数の隣接ブロックの動き情報と、符号化対象の予測ブロックを含むピクチャとは別の符号化済みのピクチャにおいて符号化対象の予測ブロックと同一位置にあるブロックまたはその周辺のブロックの動き情報とを、符号化対象の予測ブロックに利用するための結合動き情報候補として、結合動き情報候補リストに追加し、前記結合動き情報候補リストを生成する結合動き情報候補リスト生成部と、前記符号化対象の予測ブロックの分割タイプと前記符号化対象の予測ブロックの前記符号化ブロック内の位置とに基づいて、前記結合動き情報候補リストに含まれる特定の結合動き情報候補を選択し、前記結合動き情報候補リスト内の前記特定の結合動き情報候補を削除する結合動き情報候補削除部と、前記結合動き情報候補リストから1つの結合動き情報候補を選択し、前記符号化対象の予測ブロックの動き情報とする結合動き情報選択部と、前記選択された結合動き情報候補を前記結合動き情報候補リストにおいて特定するためのインデックスを符号化する符号化部とを備えることを特徴とする画像符号化装置。前記結合動き情報候補削除部は、前記符号化対象の予測ブロックの分割タイプと前記符号化対象の予測ブロックの前記符号化ブロック内の位置とに基づいて、前記結合動き情報候補リストに含まれる、前記符号化対象の予測ブロックのサイズよりも大きなサイズの予測ブロックで動き補償予測した場合に同じ動き情報を有する前記特定の結合動き情報候補を選択することを特徴とする請求項1に記載の画像符号化装置。前記符号化部は、前記結合動き情報候補削除部によって前記特定の結合動き情報候補が削除されることによって、前記特定の結合動き情報候補ではない前記結合動き情報候補リスト内の結合動き情報候補のインデックスが小さくなるように割り当てられることを特徴とする請求項1または2に記載の画像符号化装置。前記結合動き情報候補リストに含まれる結合動き情報候補を利用して新たな結合動き情報候補を生成して前記結合動き情報候補リストに追加する第1の結合動き情報候補補充部を前記結合動き情報候補削除部の前段にさらに備えることを特徴とする請求項1から3のいずれかに記載の画像符号化装置。所定の結合動き情報候補を生成して前記結合動き情報候補リストに追加する第2の結合動き情報候補補充部を少なくとも第1の結合動き情報候補補充部の後段にさらに備えることを特徴とする請求項1から4のいずれかに記載の画像符号化装置。分割タイプに基づいて符号化ブロックを1つまたは複数の予測ブロックに分割して動き補償予測を行う画像符号化方法であって、符号化対象の予測ブロックに空間的に隣接する符号化済みの複数の隣接ブロックの動き情報と、符号化対象の予測ブロックを含むピクチャとは別の符号化済みのピクチャにおいて符号化対象の予測ブロックと同一位置にあるブロックまたはその周辺のブロックの動き情報とを、符号化対象の予測ブロックに利用するための結合動き情報候補として、結合動き情報候補リストに追加し、前記結合動き情報候補リストを生成する結合動き情報候補リスト生成ステップと、前記符号化対象の予測ブロックの分割タイプと前記符号化対象の予測ブロックの前記符号化ブロック内の位置とに基づいて、前記結合動き情報候補リストに含まれる特定の結合動き情報候補を選択し、前記結合動き情報候補リスト内の前記特定の結合動き情報候補を削除する結合動き情報候補削除ステップと、前記結合動き情報候補リストから1つの結合動き情報候補を選択し、前記符号化対象の予測ブロックの動き情報とする結合動き情報選択ステップと、前記選択された結合動き情報候補を前記結合動き情報候補リストにおいて特定するためのインデックスを符号化する符号化ステップとを備えることを特徴とする画像符号化方法。分割タイプに基づいて符号化ブロックを1つまたは複数の予測ブロックに分割して動き補償予測を行う画像符号化プログラムであって、符号化対象の予測ブロックに空間的に隣接する符号化済みの複数の隣接ブロックの動き情報と、符号化対象の予測ブロックを含むピクチャとは別の符号化済みのピクチャにおいて符号化対象の予測ブロックと同一位置にあるブロックまたはその周辺のブロックの動き情報とを、符号化対象の予測ブロックに利用するための結合動き情報候補として、結合動き情報候補リストに追加し、前記結合動き情報候補リストを生成する結合動き情報候補リスト生成ステップと、前記符号化対象の予測ブロックの分割タイプと前記符号化対象の予測ブロックの前記符号化ブロック内の位置とに基づいて、前記結合動き情報候補リストに含まれる特定の結合動き情報候補を選択し、前記結合動き情報候補リスト内の前記特定の結合動き情報候補を削除する結合動き情報候補削除ステップと、前記結合動き情報候補リストから1つの結合動き情報候補を選択し、前記符号化対象の予測ブロックの動き情報とする結合動き情報選択ステップと、前記選択された結合動き情報候補を前記結合動き情報候補リストにおいて特定するためのインデックスを符号化する符号化ステップとをコンピュータに実行させることを特徴とする画像符号化プログラム。特許文献1に記載された方法においては、動き補償予測を行うブロックサイズが可変となる場合には最小のブロックサイズを基準としており、MPEG-AVCのように予め多様なブロックサイズが定義されているような動画像圧縮符号化に適用する場合にそのまま適用できない課題がある。本発明はこうした状況に鑑みてなされたものであり、その目的は、符号化ベクトルを伝送することなく動き補償予測を高効率に実現することのできる動画像符号化および動画像復号技術を提供することにある。上記課題を解決するために、本発明のある態様の画像符号化装置は、分割タイプに基づいて符号化ブロックを1つまたは複数の予測ブロックに分割して動き補償予測を行う画像符号化装置であって、符号化対象の予測ブロックに空間的に隣接する符号化済みの複数の隣接ブロックの動き情報と、符号化対象の予測ブロックを含むピクチャとは別の符号化済みのピクチャにおいて符号化対象の予測ブロックと同一位置にあるブロックまたはその周辺のブロックの動き情報とを、符号化対象の予測ブロックに利用するための結合動き情報候補として、結合動き情報候補リストに追加し、前記結合動き情報候補リストを生成する結合動き情報候補リスト生成部140と、前記符号化対象の予測ブロックの分割タイプと前記符号化対象の予測ブロックの前記符号化ブロック内の位置とに基づいて、前記結合動き情報候補リストに含まれる特定の結合動き情報候補を選択し、前記結合動き情報候補リスト内の前記特定の結合動き情報候補を削除する結合動き情報候補削除部165と、前記結合動き情報候補リストから1つの結合動き情報候補を選択し、前記符号化対象の予測ブロックの動き情報とする結合動き情報選択部141と、前記選択された結合動き情報候補を前記結合動き情報候補リストにおいて特定するためのインデックスを符号化する符号化部104とを備える。本発明の別の態様は、画像符号化方法である。この方法は、分割タイプに基づいて符号化ブロックを1つまたは複数の予測ブロックに分割して動き補償予測を行う画像符号化方法であって、符号化対象の予測ブロックに空間的に隣接する符号化済みの複数の隣接ブロックの動き情報と、符号化対象の予測ブロックを含むピクチャとは別の符号化済みのピクチャにおいて符号化対象の予測ブロックと同一位置にあるブロックまたはその周辺のブロックの動き情報とを、符号化対象の予測ブロックに利用するための結合動き情報候補として、結合動き情報候補リストに追加し、前記結合動き情報候補リストを生成する結合動き情報候補リスト生成ステップと、前記符号化対象の予測ブロックの分割タイプと前記符号化対象の予測ブロックの前記符号化ブロック内の位置とに基づいて、前記結合動き情報候補リストに含まれる特定の結合動き情報候補を選択し、前記結合動き情報候補リスト内の前記特定の結合動き情報候補を削除する結合動き情報候補削除ステップと、前記結合動き情報候補リストから1つの結合動き情報候補を選択し、前記符号化対象の予測ブロックの動き情報とする結合動き情報選択ステップと、前記選択された結合動き情報候補を前記結合動き情報候補リストにおいて特定するためのインデックスを符号化する符号化ステップとを備える。なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。本発明によれば、符号化ベクトルを伝送することなく動き補償予測を高効率に実現することができる。まず、本発明の実施の形態の前提となる技術を説明する。現在、MPEGMovingPictureExpertsGroupなどの符号化方式に準拠した装置およびシステムが普及している。そのような符号化方式では、時間軸上に連続する複数の画像をデジタル信号の情報として取り扱う。その際、効率の高い情報の放送、伝送または蓄積などを目的とし、画像を複数のブロックに分割して時間方向の冗長性を利用した動き補償予測、および空間方向の冗長性を利用した離散コサイン変換などの直交変換を用いて圧縮符号化する。2003年に、国際標準化機構ISOと国際電気標準会議IECのジョイント技術委員会ISO/IECと、国際電気通信連合電気通信標準化部門ITU-Tの共同作業によってMPEG-4AVC/H.264と呼ばれる符号化方式ISO/IECでは14496-10、ITU-TではH.264の規格番号がつけられている。以下、これをMPEG-4AVCと呼ぶが国際標準として制定された。MPEG-4AVCでは、基本的に処理対象ブロックの複数の隣接ブロックの動きベクトルの中央値を予測ベクトルとする。予測ブロックサイズが正方形でない場合で処理対象ブロックの特定の隣接ブロックの参照インデックスと処理対象ブロックの参照インデックスが一致する場合には、その特定の隣接ブロックの動きベクトルを予測ベクトルとする。現在、国際標準化機構ISOと国際電気標準会議IECのジョイント技術委員会ISO/IECと、国際電気通信連合電気通信標準化部門ITU-Tの共同作業によってHEVCと呼ばれる符号化方式の標準化が検討されている。HEVCの標準化では、複数の隣接ブロックと復号済みの別の画像のブロックを候補ブロック群として、これら候補ブロック群から1つの候補ブロックが選択されて、選択された候補ブロックの情報が符号化および復号されるマージモードが検討されている。[実施の形態1]符号化ブロック本実施の形態では、入力された画像信号は最大符号化ブロック単位に分割され、分割された最大符号化ブロックをラスタースキャン順序で処理する。符号化ブロックは階層構造となっており、符号化効率などを考慮して順次均等に4分割することでより小さい符号化ブロックにすることができる。なお、4分割された符号化ブロックはジグザグスキャン順で符号化される。これ以上小さくすることのできない符号化ブロックを最小符号化ブロックと呼ぶ。符号化ブロックは符号化の単位となり、最大符号化ブロックも分割数が0である場合は符号化ブロックとなる。本実施の形態では、最大符号化ブロックを64画素×64画素、最小符号化ブロックを8画素×8画素とする。図1a、bは、符号化ブロックを説明するための図である。図1aの例では、符号化ブロックが10個に分割されている。CU0、CU1およびCU9は32画素×32画素の符号化ブロック、CU2、CU3およびCU8は16画素×16画素の符号化ブロック、ならびにCU4、CU5、CU6およびCU7は8画素×8画素の符号化ブロックとなっている。図1bの例では、符号化ブロックが1個に分割されている。予測ブロック本実施の形態では、符号化ブロックはさらに予測ブロックパーティションモードともいうに分割される。符号化ブロックは予測ブロックサイズタイプ分割タイプやパーティションモードともいうによって1以上の予測ブロックに分割される。図2a~dは、予測ブロックサイズタイプを説明するための図である。図2aは符号化ブロックを分割しない2N×2N、図2bは水平に2分割する2N×N、図2cは垂直に2分割するN×2N、および図2dは水平と垂直に4分割するN×Nを示す。2N×2Nは1個の予測ブロック0、2N×NとN×2Nは2個の予測ブロック0と予測ブロック1、N×Nは4個の予測ブロック0、予測ブロック1、予測ブロック2、予測ブロック3からなる。図3は、符号化ブロックの分割数と予測ブロックサイズタイプによる予測ブロックサイズを説明するための図である。本実施の形態における予測ブロックサイズは、CU分割数が0であって予測ブロックサイズタイプが2N×2Nである64画素×64画素からCU分割数が3であって予測ブロックサイズタイプN×Nである4画素×4画素までの13の予測ブロックサイズが存在することになる。本実施の形態では、最大符号化ブロックを64画素×64画素、最小符号化ブロックを8画素×8画素とするが、この組み合わせに限定されない。また、予測ブロックの分割のパターンを図2a~dとしたが、1以上に分割される組み合わせであればよくこれに限定されない。予測符号化モード本実施の形態では、動き補償予測や符号化ベクトル数を予測ブロックのブロック毎に切り替えることが可能となっている。ここで、動き補償予測と符号化ベクトル数を関連付けた予測符号化モードの一例について図4を用いて簡単に説明する。図4は、予測符号化モードを説明するための図である。図4に示す予測符号化モードには、動き補償予測の予測方向が単予測L0予測であって符号化ベクトル数が1であるPredL0、動き補償予測の予測方向が単予測L1予測であって符号化ベクトル数が1であるPredL1、動き補償予測の予測方向が双予測BI予測であって符号化ベクトル数が2であるPredBI、および動き補償予測の予測方向が単予測L0予測/L1予測または双予測BI予測であって符号化ベクトル数が0であるマージモードMERGEがある。また、動き補償予測を実施しない予測符号化モードであるイントラモードIntraもある。ここで、PredL0、PredL1、およびPredBIが予測ベクトルモードとなる。動き補償予測の予測方向として単予測のみを許可したPピクチャと動き補償予測の予測方向として単予測と双予測を許可したBピクチャがあることが一般的に知られている。マージモードでは予測方向がL0予測/L1予測/BI予測のいずれにもなるが、それは、マージモードの予測方向は候補ブロック群から選択された候補ブロックの予測方向をそのまま引き継ぐか、復号済みの情報から導出されるためである。また、マージモードでは符号化ベクトルが符号化されない。これは、マージモードの符号化ベクトルは候補ブロック群から選択された候補ブロックの動きベクトルをそのまま引き継ぐか、復号済みの情報から導出されるためである。参照インデックス本実施の形態では、動き補償予測の精度向上のために、動き補償予測において複数の参照画像の中から最適な参照画像を選択することを可能とする。そのため、動き補償予測で利用した参照画像を参照画像インデックスとして符号化ベクトルとともに符号化する。動き補償予測で利用される参照画像インデックスは0以上の数値となる。動き補償予測が単予測であれば、参照インデックスは1つ利用され、動き補償予測が双予測であれば、2つの参照インデックスが利用される図4。マージモードでは参照インデックスは符号化されない。これは、マージモードの参照インデックスは候補ブロック群から選択された候補ブロックの参照インデックスをそのまま引き継ぐか、復号済みの情報から導出されるためである。参照インデックスリスト本実施の形態では、動き補償予測で利用できる複数の参照画像を参照インデックスリスト内に登録しておき、参照インデックスリスト内に登録された参照画像を参照インデックスで示すことによって参照画像を確定させて動き補償予測で利用する。参照インデックスリストには、参照インデックスリストL0と参照インデックスリストL1がある。動き補償予測が単予測の場合は、参照インデックスリストL0の中の参照画像を用いたL0予測、または参照インデックスリストL1の中の参照画像を用いたL1予測のいずれかを利用する。双予測の場合は参照インデックスリストL0と参照インデックスリストL1の2つを利用したBI予測を利用する。各参照インデックスリストに登録できる参照画像の最大数は16とする。マージインデックス本実施の形態では、マージモードの場合には、処理対象画像内の複数の隣接ブロックおよび符号化済みの別の画像内の処理対象ブロックと同一位置の周辺にあるブロックを候補ブロック群として、候補ブロック群の中から最適な予測符号化モード、動きベクトル、及び参照インデックスを持つ候補ブロックを選択し、選択した候補ブロックを示すためのマージインデックスを符号化および復号する。マージモードのときのみマージインデックスが1つ利用される図4。マージインデックスの最大数マージ候補最大数ともいうは5であり、マージインデックスは0から4までの整数となる。ここでは、マージインデックスの最大数を5としたが、2以上であればよく、これに限定されない。以降、マージインデックスの対象となる候補ブロックの動き情報を結合動き情報候補と呼び、結合動き情報候補の集合体を結合動き情報候補リストと呼ぶ。以降、動き情報とは予測方向、動きベクトル、及び参照インデックスを含む。なお、マージインデックスと符号列の関係について図を用いて説明する。図5はマージインデックスと符号列の関係を説明するための図である。マージインデックスが0の場合の符号列は0、マージインデックスが1の場合の符号列は10、マージインデックスが2の場合の符号列は110、マージインデックスが3の場合の符号列は1110、マージインデックスが4の場合の符号列は11110となり、マージインデックスが大きくなるほど符号列を長く設定する。そのため、選択率の高い候補ブロックに小さいマージインデックスを割り当てることで、符号化効率を向上させることができる。予測ベクトルインデックス本実施の形態では、予測ベクトルの精度を向上させるために、複数の隣接ブロックおよび符号化済みの別の画像の処理対象ブロックと同一位置の周辺にあるブロックを候補ブロック群として、候補ブロック群から予測ベクトルとして最適な動きベクトルを持つ候補ブロックを選択し、選択した候補ブロックを示すための予測ベクトルインデックスを符号化および復号する。動き補償予測が単予測であれば、予測ベクトルインデックスは1つ利用され、動き補償予測が双予測であれば、2つの予測ベクトルインデックスが利用される図4。予測ベクトルインデックスの最大数予測ベクトル候補最大数ともいうは2であり、予測ベクトルインデックスは0または1の整数となる。ここでは、予測ベクトル候補最大数を2としたが、2以上であればよく、これに限定されない。以降、予測ベクトルインデックスの対象となる候補ブロックの動きベクトルを予測ベクトル候補と呼び、予測ベクトル候補の集合体を予測ベクトル候補リストと呼ぶ。シンタックス本実施の形態による予測ブロックのシンタックスの一例について図6を用いて説明する。予測ブロックがイントラであるかインターであるかは上位の符号化ブロックによって指定されているものとし、図6は予測ブロックがインターの場合の予測ブロックのシンタックスだけを示す。また、予測ブロックサイズタイプについても符号化ブロックで指定されているものとする。予測ブロック図6のPUには、マージフラグmerge_flag、マージインデックスmerge_idx、インター予測タイプinter_pred_type、L0予測の参照インデックスref_idx_l0、L0予測の差分ベクトルmvd_l0[0]、mvd_l0[1]、L0予測の予測ベクトルインデックスmvp_idx_l0、L1予測の参照インデックスref_idx_l1、L1予測の差分ベクトルmvd_l1[0]、mvd_l1[1]、及びL1予測の予測ベクトルインデックスmvp_idx_l1が設置されている。差分ベクトルの[0]は水平成分、[1]は垂直成分を示す。ここで、inter_pred_typeは動き補償予測の予測方向インター予測タイプとも呼ぶを示し、Pred_L0L0予測の単予測、Pred_L1L1予測の単予測およびPred_BIBI予測の双予測の3種類がある。inter_pred_typeがPred_L0またはPred_BIの場合は、L0予測に関する情報が設置されて、inter_pred_typeがPred_L1またはPred_BIの場合は、L1予測に関する情報が設置される。なお、本実施の形態による予測ブロックのシンタックスを図6のように設定したが、これに限定されない。以下、図面とともに本発明の好適な実施の形態に係る動画像符号化装置、動画像符号化方法および動画像符号化プログラム、ならびに動画像復号装置、動画像復号方法および動画像復号プログラムの詳細について説明する。なお、図面の説明において同一要素には同一符号を付与して重複する説明を省略する。動画像符号化装置100の構成図7は、本実施の形態1に係る動画像符号化装置100の構成を示す。動画像符号化装置100は、動画像信号を、動き補償予測を実施する予測ブロック単位で符号化する装置である。符号化ブロックの分割、予測ブロックサイズタイプの決定、予測ブロックサイズと予測ブロックの符号化ブロック内の位置予測ブロックの位置情報の決定、予測符号化モードがイントラであるかの決定は図示しない上位の符号化制御部で決定されているものとし、実施の形態1では予測符号化モードがイントラでない場合について説明する。また、実施の形態1では双予測に対応したBピクチャについて説明するが、双予測に対応しないPピクチャについてはL1予測を省略すればよい。動画像符号化装置100は、CPUCentralProcessingUnit、フレームメモリ、ハードディスクなどを備える情報処理装置などのハードウェアにより実現される。動画像符号化装置100は、上記の構成要素が動作することにより、以下に説明する機能的な構成要素を実現する。なお、処理対象の予測ブロックの位置情報、予測ブロックサイズおよび動き補償予測の予測方向に関しては動画像符号化装置100内で共有していることとし、図示しない。実施の形態1の動画像符号化装置100は、予測ブロック画像取得部101、減算部102、予測誤差符号化部103、符号列生成部104、予測誤差復号部105、動き補償部106、加算部107、動きベクトル検出部108、動き情報生成部109、フレームメモリ110、および動き情報メモリ111を含む。動画像符号化装置100の機能と動作以下、各部の機能と動作について説明する。予測ブロック画像取得部101は、予測ブロックの位置情報と予測ブロックサイズに基づいて、端子10より供給される画像信号から処理対象の予測ブロックの画像信号を取得し、予測ブロックの画像信号を減算部102、動きベクトル検出部108および動き情報生成部109に供給する。動きベクトル検出部108は、予測ブロック画像取得部101より供給される画像信号および内部に記憶している複数の参照画像に相当する画像信号から、L0予測とL1予測それぞれの動きベクトルと参照画像を示す参照インデックスを検出する。当該L0予測とL1予測の動きベクトル、および当該L0予測とL1予測の参照インデックスを動き情報生成部109に供給する。ここでは、動きベクトル検出部108は参照画像として内部に記憶している複数の参照画像に相当する画像信号を利用するとしたが、フレームメモリ110に記憶されている参照画像を利用することもできる。一般的な動きベクトルの検出方法は、対象画像の画像信号と、同一位置より所定の移動量だけ移動させた参照画像の予測信号について誤差評価値を算出し、誤差評価値が最小となる移動量を動きベクトルとする。参照画像が複数ある場合には各参照画像について動きベクトルを検出し、誤差評価値が最小となる参照画像を選択する。誤差評価値としては、絶対差分和を示すSADSumofAbsoluteDifferenceや二乗誤差平均を示すMSEMeanSquareErrorなどを利用することが可能である。また、動きベクトル符号量を誤差評価値に加算して評価することも可能である。動き情報生成部109は、動きベクトル検出部108より供給されるL0予測とL1予測の動きベクトルおよびL0予測とL1予測の参照インデックス、動き情報メモリ111より供給される候補ブロック群、参照インデックスで示されるフレームメモリ110内の参照画像、および予測ブロック画像取得部101より供給される画像信号から、予測符号化モードを決定する。決定された予測符号化モードに基づいて、マージフラグ、マージインデックス、動き補償予測の予測方向、L0予測とL1予測の参照インデックス、L0予測とL1予測の差分ベクトルおよびL0予測とL1予測の予測ベクトルインデックスを必要に応じて、符号列生成部104に供給する。動き補償予測の予測方向、L0予測とL1予測の参照インデックス、およびL0予測とL1予測の動きベクトルを動き補償部106および動き情報メモリ111に供給する。動き情報生成部109の詳細については後述する。動き補償部106は、動き情報生成部109より供給される動き補償予測の予測方向がLN予測であれば、動き情報生成部109より供給されるLN予測の参照インデックスで示されるフレームメモリ110内の参照画像を、動き情報生成部109より供給されるLN予測の動きベクトルに基づき動き補償してLN予測の予測信号を生成する。Nは0または1である。ここで、動き補償予測の予測方向が双予測であれば、L0予測とL1予測の予測信号の平均値が予測信号となる。なお、L0予測とL1予測の予測信号を重みづけしてもよい。動き補償部106は、当該予測信号を減算部102に供給する。減算部102は、予測ブロック画像取得部101より供給される画像信号と動き補償部106より供給される予測信号を減算して予測誤差信号を算出し、当該予測誤差信号を予測誤差符号化部103に供給する。予測誤差符号化部103は、減算部102より供給される予測誤差信号に対して、直交変換や量子化などの処理を行って予測誤差符号化データを生成し、当該予測誤差符号化データを符号列生成部104および予測誤差復号部105に供給する。符号列生成部104は、予測誤差符号化部103より供給される予測誤差符号化データ、ならびに動き情報生成部109より供給されるマージフラグ、マージインデックス、動き補償予測の予測方向インター予測タイプ、L0予測とL1予測の参照インデックス、L0予測とL1予測の差分ベクトルおよびL0予測とL1予測の予測ベクトルインデックスを図6に示すシンタックスの順序に従ってエントロピー符号化して符号列を生成し、当該符号列を符号化ストリームとして端子11に供給する。エントロピー符号化は算術符号化やハフマン符号化などの可変長符号化を含む方法によって実施される。また、符号列生成部104は、動画像符号化装置100で利用された符号化ブロックの分割情報、予測ブロックサイズタイプ、予測ブロックの符号化ブロック内の位置、及び予測符号化モードを、符号化ストリームの特性を決定するためのパラメータ群を定義したSPSSequenceParameterSet、ピクチャの特性を決定するためのパラメータ群を定義したPPSPictureParameterSet、やスライスの特性を決定するためのパラメータ群を定義したスライスヘッダなどと共に符号化ストリーム中に多重化する。予測誤差復号部105は、予測誤差符号化部103より供給される予測誤差符号化データに対して、逆量子化や逆直交変換などの処理を行って予測誤差信号を生成し、当該予測誤差信号を加算部107に供給する。加算部107は、予測誤差復号部105より供給される予測誤差信号と、動き補償部106より供給される予測信号を加算して復号画像信号を生成し、当該復号画像信号をフレームメモリ110に供給する。フレームメモリ110は、加算部107より供給される復号画像信号を記憶する。また、画像全体の復号が完了した復号画像については参照画像として、1以上の所定の画像数を記憶する。フレームメモリ110は、記憶した参照画像信号を動き補償部106および動き情報生成部109に供給する。参照画像を記憶する記憶領域はFIFOFirstInFirstOut方式で制御される。動き情報メモリ111は、動き情報生成部109より供給される動き情報を最小の予測ブロックサイズ単位で所定の画像数、記憶する。処理対象の予測ブロックの隣接ブロックの動き情報を空間候補ブロック群とする。また、動き情報メモリ111は、処理対象の予測ブロックと同一位置にあるColPic上のブロックとその周辺ブロックの動き情報を時間候補ブロック群とする。動き情報メモリ111は、空間候補ブロック群と時間候補ブロック群を候補ブロック群として動き情報生成部109に供給する。動き情報メモリ111は、フレームメモリ110と同期しており、FIFOFirstInFirstOut方式で制御される。ここで、ColPicとは、処理対象の予測ブロックとは別の復号済みの画像であって、フレームメモリ110に参照画像として記憶されている。実施の形態1では、ColPicは処理対象画像の直前に復号した参照画像とする。なお、実施の形態1では、ColPicは処理対象画像の直前に復号した参照画像としたが、復号済みの画像であればよく、例えば、表示順で直前の参照画像や表示順で直後の参照画像でもよく、符号化ストリーム中で指定することも可能である。ここで、動き情報メモリ111における動き情報の管理方法について説明する。動き情報は最小の予測ブロック単位で各メモリエリアに記憶される。各メモリエリアには、少なくとも予測方向、L0予測の動きベクトル、L0予測の参照インデックス、L1予測の動きベクトル、およびL1予測の参照インデックスが記憶される。なお、予測符号化モードがイントラモードである場合、L0予測とL1予測の動きベクトルとして0,0が記憶され、L0予測とL予測の参照インデックスとして-1が記憶される。これ以降、動きベクトルのH、Vは、Hが水平成分、Vが垂直成分を表すこととする。なお、参照インデックスの-1は動き補償予測を実施しないモードであることが判定できればどのような値でもよい。これ以降は特に断らない限り単にブロックと表現する場合には、最小の予測ブロック単位のことを示すこととする。また、領域外のブロックである場合もイントラモードと同様に、L0予測とL1予測の動きベクトルとして0,0が記憶され、L0予測とL1予測の参照インデックスとして-1が記憶される。LX方向Xは0または1が有効であるとはLX方向の参照インデックスが0以上であることで、LX方向が無効である有効でないとはLX方向の参照インデックスが-1であることである。動き情報生成部109の構成続いて、動き情報生成部109の詳細な構成について説明する。図8は、動き情報生成部109の構成を示す。動き情報生成部109は、予測ベクトルモード決定部120、マージモード決定部121および予測符号化モード決定部122を含む。端子12は動き情報メモリ111に、端子13は動きベクトル検出部108に、端子14はフレームメモリ110に、端子15は予測ブロック画像取得部101に、端子16は符号列生成部104に、端子50は動き補償部106に、および端子51は動き情報メモリ111にそれぞれ接続されている。動き情報生成部109の機能と動作以下、各部の機能と動作について説明する。予測ベクトルモード決定部120は、端子12より供給される候補ブロック群、端子13より供給されるL0予測とL1予測の動きベクトルおよびL0予測とL1予測の参照インデックス、端子14より供給される参照インデックスで示される参照画像、および端子15より供給される画像信号から、インター予測タイプを決定し、インター予測タイプに従って、L0予測とL1予測の予測ベクトルインデックスを選択してL0予測とL1予測の差分ベクトルを算出するとともに、予測誤差を算出し、レート歪み評価値を算出する。そして、当該インター予測タイプに基づいた動き情報、差分ベクトル、予測ベクトルインデックス、およびレート歪み評価値を予測符号化モード決定部122に供給する。マージモード決定部121は、端子12より供給される候補ブロック群、端子14より供給される参照画像、および端子15より供給される画像信号から、結合動き情報候補リストを生成し、当該結合動き情報候補リストの中から1つの結合動き情報候補を選択してマージインデックスを決定し、レート歪み評価値を算出する。そして、当該結合動き情報候補の動き情報、当該マージインデックスおよび当該レート歪み評価値を予測符号化モード決定部122に供給する。マージモード決定部121の詳細については後述する。予測符号化モード決定部122は、予測ベクトルモード決定部120より供給されるレート歪み評価値と、マージモード決定部121より供給されるレート歪み評価値とを比較してマージフラグを決定する。予測ベクトルモードレート歪み評価値がマージモードレート歪み評価値未満の場合は、マージフラグを0に設定する。予測符号化モード決定部122は、当該マージフラグ、予測ベクトルモード決定部120より供給されるインター予測タイプ、参照インデックス、差分ベクトルと予測ベクトルインデックスを端子16に供給し、予測ベクトルモード決定部120より供給される動き情報を端子50および端子51に供給する。マージモードレート歪み評価値が予測ベクトルモードレート歪み評価値以下の場合は、マージフラグを1に設定する。予測符号化モード決定部122は、当該マージフラグおよびマージモード決定部121より供給されるマージインデックスを端子16に供給し、マージモード決定部121より供給される動き情報を端子50および端子51に供給する。なお、レート歪み評価値の具体的な算出方法は本発明の主眼ではないため詳細な説明は省略するが、予測誤差と符号量から符号量当たりの予測誤差量を算出し、レート歪み評価値が小さいほど符号化効率は高くなる特性を持つ評価値である。そのため、レート歪み評価値が小さい予測符号化モードを選択することで符号化効率を向上させることができる。マージモード決定部121の構成続いて、マージモード決定部121の詳細な構成について説明する。図9は、マージモード決定部121の構成を説明するための図である。マージモード決定部121は、結合動き情報候補リスト生成部140および結合動き情報選択部141を含む。結合動き情報候補リスト生成部140は、実施の形態1に係る動画像符号化装置100により生成された符号列を復号する動画像復号装置200にも同様に設置されて、動画像符号化装置100と動画像復号装置200にて同一の結合動き情報リストが生成される。マージモード決定部121の機能と動作以下、各部の機能と動作について説明する。結合動き情報候補リスト生成部140は、端子12より供給される候補ブロック群からマージ候補最大数の結合動き情報候補を含む結合動き情報候補リストを生成し、当該結合動き情報候補リストを結合動き情報選択部141に供給する。結合動き情報候補リスト生成部140の詳細な構成については後述する。結合動き情報選択部141は、結合動き情報候補リスト生成部140より供給される結合動き情報候補リストの中から、最適な結合動き情報候補を選択し、選択された結合動き情報候補を示す情報であるマージインデックスを決定して、当該マージインデックスを端子17に供給する。ここで、最適な結合動き情報候補の選択方法について説明する。結合動き情報候補の予測方向、動きベクトルおよび参照インデックスに基づいて動き補償予測されて得られる端子14より供給される参照画像と、端子15より供給される画像信号とから予測誤差量が算出される。マージインデックスの符号量と、当該予測誤差量とからレート歪み評価値が算出されて、レート歪み評価値が最小となる結合動き情報候補が最適な結合動き情報候補として選択される。結合動き情報候補リスト生成部140に供給される候補ブロック群次に、結合動き情報候補リスト生成部140に供給される候補ブロック群について図10と図11を用いて説明する。候補ブロック群には空間候補ブロック群と時間候補ブロック群が含まれる。図10は、処理対象の予測ブロックサイズが16画素×16画素である場合の処理対象の予測ブロックの隣接ブロックを示す。実施の形態1では、空間候補ブロック群として、図10に示すブロックA1、ブロックC、ブロックD、ブロックB1およびブロックEの5ブロックとする。ここでは、空間候補ブロック群をブロックA1、ブロックC、ブロックD、ブロックB1およびブロックEの5ブロックとしたが、空間候補ブロック群は、処理対象の予測ブロックに隣接する少なくとも1以上の処理済みのブロックであればよく、これらに限定されない。例えば、ブロックA1、ブロックA2、ブロックA3、ブロックA4、ブロックB1、ブロックB2、ブロックB3、ブロックB4、ブロックC、ブロックDおよびブロックEの全てを空間候補ブロックとしてもよい。次に、時間候補ブロック群について図11を用いて説明する。図11は、処理対象の予測ブロックサイズが16画素×16画素である場合の処理対象の予測ブロックと同一位置にあるColPic上の予測ブロック内のブロックとその周辺ブロックを示す。実施の形態1では、時間候補ブロック群として、図11に示すブロックHとブロックI6の2ブロックとする。ここでは、時間候補ブロック群をColPic上のブロックHとブロックI6の2ブロックとしたが、時間候補ブロック群は、処理対象の予測ブロックとは別の復号済みの画像上の少なくとも1以上のブロックであればよく、これらに限定されない。例えば、ブロックHのみとしてもよい。以降、ブロックA4をブロックA、ブロックB4をブロックBと表記し、ブロックI6をブロックIと表記し、ブロックHとブロックI6のブロックを時間ブロックと表記する。結合動き情報候補リスト生成部140の構成続いて、結合動き情報候補リスト生成部140の詳細な構成について説明する。図12は、結合動き情報候補リスト生成部140の構成を説明するための図である。端子19は結合動き情報選択部141に接続されている。結合動き情報候補リスト生成部140は、空間結合動き情報候補生成部160、時間結合動き情報候補生成部161、冗長結合動き情報候補削除部162、第1結合動き情報候補補充部163、第2結合動き情報候補補充部164、及び劣性結合動き情報候補削除部165を含む。結合動き情報候補リスト生成部140の機能と動作以下、各部の機能と動作について説明する。図13は、結合動き情報候補リスト生成部140の動作を説明するためのフローチャートである。まず、結合動き情報候補リスト生成部140は、結合動き情報候補リストを初期化するS100。初期化された結合動き情報候補リストには結合動き情報候補は存在しない。次に、空間結合動き情報候補生成部160は、端子12より供給される候補ブロック群から0個から4個の空間結合動き情報候補を生成して結合動き情報候補リストに追加しS101、当該結合動き情報候補リストと候補ブロック群を時間結合動き情報候補生成部161に供給する。空間結合動き情報候補生成部160の詳細な動作については後述する。次に、時間結合動き情報候補生成部161は、空間結合動き情報候補生成部160より供給される候補ブロック群から0個または1個の時間結合動き情報候補を生成して空間結合動き情報候補生成部160より供給される結合動き情報候補リストに追加しS102、当該結合動き情報候補リストを冗長結合動き情報候補削除部162に供給する。時間結合動き情報候補生成部161の詳細な動作については後述する。次に、冗長結合動き情報候補削除部162は、時間結合動き情報候補生成部161より供給される結合動き情報候補リストに登録されている結合動き情報候補を検査し、同一の動き情報を有する結合動き情報候補が複数存在する場合には1つの結合動き情報候補を残してその他の結合動き情報候補を削除しS103、当該結合動き情報候補リストを第1結合動き情報候補補充部163に供給する。したがって、当該結合動き情報候補リストに登録されている結合動き情報候補は全てが異なる結合動き情報候補となる。次に、第1結合動き情報候補補充部163は、冗長結合動き情報候補削除部162より供給される結合動き情報候補リストに登録された結合動き情報候補から0個から4個の第1補充結合動き情報候補を生成して結合動き情報候補リストに追加しS104、当該結合動き情報候補リストを第2結合動き情報候補補充部164に供給する。第1結合動き情報候補補充部163の詳細な動作については後述する。次に、第2結合動き情報候補補充部164は、第1結合動き情報候補補充部163より供給される結合動き情報候補リストに依存しない0個から2個の第2補充結合動き情報候補を生成して第1結合動き情報候補補充部163より供給される結合動き情報候補リストに追加しS105、当該結合動き情報候補リストを劣性結合動き情報候補削除部165に供給する。第2結合動き情報候補補充部164の詳細な動作については後述する。次に、劣性結合動き情報候補削除部165は、第2結合動き情報候補補充部164より供給される結合動き情報候補リストから劣性結合動き情報候補を削除しS106、当該結合動き情報候補リストを端子19に供給する。劣性結合動き情報候補削除部165の詳細な動作については後述する。空間結合動き情報候補生成部160の詳細な動作続いて、空間結合動き情報候補生成部160の詳細な動作について説明する。図14は、空間結合動き情報候補生成部160の動作を説明するためのフローチャートである。空間結合動き情報候補生成部160は、候補ブロック群の空間候補ブロック群に含まれる候補ブロックであるブロックA、ブロックB、ブロックC、ブロックE、ブロックDの順に以下の処理を繰り返し行うS110からS114。最初に、候補ブロックが有効であるか検査するS111。候補ブロックが有効であるとは、候補ブロックのL0予測とL1予測の参照インデックスの少なくとも一方が0以上であることである。候補ブロックが有効であればS111のY、候補ブロックの動き情報を空間結合動き情報候補として結合動き情報候補リストに追加するS112。候補ブロックが有効でなければS111のN、ステップS112とステップS113をスキップして次の候補ブロックを検査するS114。ステップS112に続いて、結合動き情報候補リストに追加された空間結合動き情報候補の数が空間結合動き情報候補最大数であるか検査するS113。ここでは、空間結合動き情報候補最大数を4とする。結合動き情報候補リストに追加された空間結合動き情報候補の数が空間結合動き情報候補最大数でなければS113のN、次の候補ブロックを検査するS114。結合動き情報候補リストに追加された空間結合動き情報候補の数が空間結合動き情報候補最大数であればS113のY、処理を終了する。ここでは、処理対象ブロックとの接線の長く一般的に処理対象ブロックとの相関性の高いと考えられるブロックAとブロックBを優先して結合動き情報候補リストに登録できるように処理の順序をブロックA、ブロックB、ブロックC、ブロックE、ブロックDとしたが、相関性の高い順序で結合動き情報候補が結合動き情報候補リストに登録されればよく、これに限定されない。また、空間結合動き情報候補最大数を4としたが、空間結合動き情報候補最大数は1以上で空間候補ブロック群に含まれる候補ブロック数以下であればよく、これに限定されない。時間結合動き情報候補生成部161の詳細な動作続いて、時間結合動き情報候補生成部161の詳細な動作について説明する。図15は、時間結合動き情報候補生成部161の動作を説明するためのフローチャートである。L0予測とL1予測の各予測方向LXについて以下の処理を繰り返し行うS120からS127。ここで、Xは0または1である。また、候補ブロック群の時間候補ブロック群に含まれる候補ブロックであるブロックH、ブロックIの順に以下の処理を繰り返し行うS121からS126。時間結合動き情報候補生成部161は、候補ブロックのLN予測が有効であるか検査するS122。ここで、Nは0または1である。ここでは、NはXと同じであるとする。候補ブロックのLN予測が有効であるとは、候補ブロックのLN予測の参照インデックスが0以上であることである。候補ブロックのLN予測が有効であればS122のY、候補ブロックのLN予測の動きベクトルを基準動きベクトルとするS123。候補ブロックのLN予測が有効でなければS122のN、ステップS123からステップS126をスキップして次の候補ブロックを検査するS126。ステップS123に続いて、時間結合動き情報候補のLX予測の参照画像を決定するS124。ここでは、時間結合動き情報候補のLX予測の参照画像は、空間候補ブロック群に含まれる候補ブロックのLX予測の参照画像として最もよく利用される参照画像とする。次に、基準動きベクトルを処理対象画像と時間結合動き情報候補のLX予測の参照画像の距離に合うようにスケーリングしてスケーリングベクトルを算出し、当該スケーリングベクトルを時間結合動き情報候補のLX予測の動きベクトルとしS125、次の予測方向を処理するS127。ここでは、スケーリングベクトルの算出式については、MPEG-4AVCでの時間ダイレクト動き補償予測のスケーリングベクトルの算出式と同様とする。L0予測とL1予測について処理が終了したステップS127に続いて、時間結合動き情報候補のL0予測とL1予測の少なくとも一方の予測が有効であるか検査するS128。時間結合動き情報候補のLN予測が有効であるとは、時間結合動き情報候補のLN予測の参照画像が決定していることである。時間結合動き情報候補のL0予測とL1予測の少なくとも一方の予測が有効であればS128のY、時間結合動き情報候補のインター予測タイプを決定して、当該時間結合動き情報候補を結合動き情報候補リストに追加するS129。ここでは、インター予測タイプの決定は、L0予測だけが有効であれば、時間結合動き情報候補のインター予測タイプをPred_L0とし、L1予測だけが有効であれば、時間結合動き情報候補のインター予測タイプをPred_L1とし、L0予測とL1予測の両方が有効であれば、時間結合動き情報候補のインター予測タイプをPred_BIとする。ここでは、NはXと同じであるとしたが、NはXと異なっていても良く、これに限定されない。また、時間結合動き情報候補のLX予測の参照画像は、空間候補ブロック群に含まれる候補ブロックのLX予測の参照画像として最もよく利用される参照画像としたが、これに限定されず、参照インデックス0の参照画像に決定する等してもよい。また、インター予測タイプはPred_L0、Pred_L1、Pred_BIのいずれかであるとしたが、Pred_BIだけでもよく、これに限定されない。第1結合動き情報候補補充部163の詳細な動作続いて、第1結合動き情報候補補充部163の詳細な動作について説明する。図19は、第1結合動き情報候補補充部163の動作を説明するためのフローチャートである。最初に、冗長結合動き情報候補削除部162より供給される結合動き情報候補リストに登録された結合動き情報候補の数NumCandListとマージ候補最大数MaxNumMergeCandから、第1補充結合動き情報候補を生成する最大数であるMaxNumGenCandを式1より算出するS170。MaxNumGenCandMaxNumMergeCandNumCandListMaxNumGenCand0式1次に、MaxNumGenCandが0より大きいか検査するS171。MaxNumGenCandが0より大きくなければS171のN、処理を終了する。MaxNumGenCandが0より大きければS171のY、以下の処理を行う。まず、組み合わせ検査回数であるloopTimesを決定する。loopTimesはNumCandList×NumCandListに設定する。ただし、loopTimesが8を超える場合にはloopTimesは8に制限するS172。ここで、loopTimesは0から7までの整数となる。loopTimesだけ以下の処理を繰り返し行うS172からS180。結合動き情報候補Mと結合動き情報候補Nの組み合わせを決定するS173。ここで、組み合わせ検査回数と結合動き情報候補Mと結合動き情報候補Nの関係について説明する。図20は組み合わせ検査回数と結合動き情報候補Mと結合動き情報候補Nの関係を説明するための図である。図20のようにMとNは異なる値であって、MとNの合計値が小さくなる順に設定される。結合動き情報候補MのL0予測が有効で且つ結合動き情報候補NのL1予測が有効であるか検査するS174。結合動き情報候補MのL0予測が有効で且つ結合動き情報候補NのL1予測が有効であればS174のY、結合動き情報候補MのL0予測の参照画像と動きベクトルが結合動き情報候補NのL1予測の参照画像と動きベクトルと異なるか検査するS175。結合動き情報候補MのL0予測が有効で且つ結合動き情報候補NのL1予測が有効でなければS174のN、次の組み合わせを処理する。結合動き情報候補MのL0予測の参照画像と結合動き情報候補NのL1予測の参照画像が異なればS175のY、結合動き情報候補MのL0予測の動きベクトルと参照画像を結合動き情報候補NのL1予測の動きベクトルと参照画像と組み合わせてインター予測タイプがPred_BIである双結合動き情報候補を生成するS176。ここでは、第1補充結合動き情報候補として、ある結合動き情報候補のL0予測とそれとは異なる結合動き情報候補のL1予測の動き情報を組み合わせた双結合動き情報を生成する。結合動き情報候補MのL0予測の参照画像と結合動き情報候補NのL1予測の参照画像が同じであればS175のN、次の組み合わせを処理する。ステップS176に続いて、双結合動き情報候補が結合動き情報候補リストに存在しないかを検査するS177。双結合動き情報候補が結合動き情報候補リストに存在しなければS177のY、双結合動き情報候補を結合動き情報候補リストに追加するS178。双結合動き情報候補が結合動き情報候補リストに存在すればS177のN、ステップS178をスキップする。ステップS177またはステップS178に続いて、生成した双結合動き情報の数がMaxNumGenCandであるか検査するS179。生成された双結合動き情報の数がMaxNumGenCandであればS179のY、処理を終了する。生成された双結合動き情報の数がMaxNumGenCandでなければS179のN、次の組み合わせを処理する。ここでは、第1補充結合動き情報候補を、結合動き情報候補リストに登録されたある結合動き情報候補のL0予測の動きベクトルと参照画像を、別の結合動き情報候補のL1予測の動きベクトルと参照画像と組み合わせて、動き補償予測の方向が双方向である双結合動き情報候補としたが、これに限定されない。例えば、結合動き情報候補リストに登録されたある結合動き情報候補のL0予測の動きベクトルとL1予測の動きベクトルに1などのオフセット値を加えた動き補償予測の方向が双方向である結合動き情報候補、結合動き情報候補リストに登録されたある結合動き情報候補のL0予測の動きベクトルまたはL1予測の動きベクトルに1などのオフセット値を加えた動き補償予測の方向が単方向である結合動き情報候補としてもよいし、それらを任意に組み合わせてもよい。ここで、第1補充結合動き情報候補は、結合動き情報候補リストに登録された結合動き情報候補の動き情報と処理対象の動き情報候補の動きに微妙にずれがある場合に、結合動き情報候補リストに登録された結合動き情報候補の動き情報を修正して有効な結合動き情報候補を生成することで、符号化効率を高めることができる。第2結合動き情報候補補充部164の詳細な動作続いて、第2結合動き情報候補補充部164の詳細な動作について説明する。図21は、第2結合動き情報候補補充部164の動作を説明するためのフローチャートである。最初に、第1結合動き情報候補補充部163より供給される結合動き情報候補リストに登録された結合動き情報候補の数NumCandListとマージ候補最大数MaxNumMergeCandから、第1補充結合動き情報候補を生成する最大数であるMaxNumGenCandを式2より算出するS190。MaxNumGenCandMaxNumMergeCandNumCandListMaxNumGenCand2式2次に、以下の処理をiについてMaxNumGenCand回繰り返し行うS191からS195。ここで、iは0からMaxNumGenCand-1の整数となる。L0予測の動きベクトルが0,0、参照インデックスがiであって、L1予測の動きベクトルが0,0、参照インデックスがiであるインター予測タイプがPred_BIである第2補充結合動き情報候補を生成するS192。第2補充結合動き情報候補が結合動き情報候補リストに存在しないかを検査するS193。第2補充結合動き情報候補が結合動き情報候補リストに存在しなければS193のY、第2補充結合動き情報候補を結合動き情報候補リストに追加するS194。第2補充結合動き情報候補が結合動き情報候補リストに存在すればS193のN、次のiについて処理するS195。ここでは、第2補充結合動き情報候補を、L0予測の動きベクトルが0,0、参照インデックスがiであって、L1予測の動きベクトルが0,0、参照インデックスがiであるインター予測タイプがPred_BIである結合動き情報候補とした。これは、一般的な動画像において、L0予測の動きベクトルとL1予測の動きベクトルが0,0である結合動き情報候補の発生頻度が統計的に高いためである。結合動き情報候補リストに登録された結合動き情報候補の動き情報に依存せず、統計的に利用頻度が高い結合動き情報候補であれば、これに限定されない。例えば、L0予測やL1予測の動きベクトルはそれぞれ0,0以外のベクトル値でもよく、L0予測とL1予測の参照インデックスが異なるように設定してもよい。また、第2補充結合動き情報候補を符号化済みの画像や符号化済みの画像の一部の発生頻度の高い動き情報に設定することもできる。ここで、第2補充結合動き情報候補として結合動き情報候補リストに登録された結合動き情報候補に依存しない結合動き情報候補を設定することで、結合動き情報候補リストに登録された結合動き情報候補が0個である場合に、マージモードを利用することを可能とし、符号化効率を向上させることができる。また、結合動き情報候補リストに登録された結合動き情報候補の動き情報と処理対象の動き情報候補の動きが異なる場合に、新たな結合動き情報候補を生成して選択肢の幅を広げることで、符号化効率を向上させることができる。劣性結合動き情報候補削除部165の詳細な動作続いて、劣性結合動き情報候補削除部165の詳細な動作について説明する。図16は、劣性結合動き情報候補削除部165の動作を説明するためのフローチャートである。最初に、候補ブロックAが劣性結合動き情報候補であるかどうかを検査するS140。劣性結合動き情報候補の詳細については後述する。候補ブロックAが劣性結合動き情報候補であればS140のY、結合動き情報候補リストから候補ブロックAの動き情報を削除してS141、処理を終了する。候補ブロックAが劣性結合動き情報候補でなければS140のN、候補ブロックBが劣性結合動き情報候補であるかどうかを検査するS142。候補ブロックBが劣性結合動き情報候補であればS142のY、結合動き情報候補リストから候補ブロックBの動き情報を削除するS143。候補ブロックBが劣性結合動き情報候補でなければS142のN、処理を終了する。なお、候補ブロックAや候補ブロックBが結合動き情報候補リストに存在するかどうかは、空間結合動き情報候補生成部160と冗長結合動き情報候補削除部162において候補ブロックAや候補ブロックBが結合動き情報候補リストに存在するかどうかを管理しておくことで実現できる。劣性結合動き情報候補について以下、劣性結合動き情報候補について説明する。図17aからdは劣性結合動き情報候補を説明するための図である。符号化ブロックは、1または2または4の予測ブロックに分割できることは上述した。図17では符号化ブロックが16×16である例を示す。符号化ブロックを多数の予測ブロックに分割することで、符号化ブロックに係る予測誤差を最小化できる一方、図6で示した予測ブロックに係るシンタックスのオーバーヘッドが予測ブロックの個数分増加する。そのため、動き情報が同一であって予測誤差が同一となる複数の予測ブロックについては1つの予測ブロックにまとめて、予測ブロックの分割数を抑制することで符号化効率を向上させることができる。図17aは候補ブロックAが劣性結合動き情報候補となる例1を説明するための図である。符号化ブロックはマージモードで、予測ブロックサイズタイプはN×2Nとして符号化される場合の予測ブロック1の空間結合動き情報候補の位置を示している。ここで、予測ブロック0の動き情報と予測ブロック1の動き情報が同一であれば、予測ブロック0と予測ブロック1をまとめて2N×2Nとして符号化することで、予測ブロックに係るシンタックスのオーバーヘッドを減らし、符号化効率を向上させることができる。つまり、予測ブロックサイズタイプがN×2Nで且つ処理対象ブロックが予測ブロック1である場合、2N×2Nとして符号化される場合の候補ブロックに相当する候補ブロックAは結合動き情報候補として選択される可能性は低い。したがって、予測ブロックサイズタイプがN×2Nで且つ処理対象ブロックが予測ブロック1である場合に、候補ブロックAを劣性結合動き情報候補とする。図17bは候補ブロックAが劣性結合動き情報候補となる例2を説明するための図である。符号化ブロックはマージモードで、予測ブロックサイズタイプはN×Nとして符号化される場合の予測ブロック3の空間結合動き情報候補の位置を示している。ここで、予測ブロック0の動き情報と予測ブロック1の動き情報が同一で且つ予測ブロック2の動き情報と予測ブロック3の動き情報が同一であれば、予測ブロック0と予測ブロック1をまとめ、さらに予測ブロック2と予測ブロック3をまとめて2N×Nとして符号化することで、予測ブロックに係るシンタックスのオーバーヘッドを減らし、符号化効率を向上させることができる。したがって、予測ブロックサイズタイプがN×Nで且つ予測ブロック0の動き情報と予測ブロック1の動き情報が同一且つ予測ブロック3である場合に、候補ブロックAを劣性結合動き情報候補とする。図17cは候補ブロックBが劣性結合動き情報候補となる例1を説明するための図である。符号化ブロックはマージモードで、予測ブロックサイズタイプは2N×Nとして符号化する様子を示している。ここで、予測ブロック0の動き情報と予測ブロック1の動き情報が同一であれば、予測ブロック0と予測ブロック1をまとめて2N×2Nとして符号化することで、予測ブロックに係るシンタックスのオーバーヘッドを減らし、符号化効率を向上させることができる。したがって、予測ブロックサイズタイプが2N×Nで且つ処理対象ブロックが予測ブロック1である場合に、候補ブロックBを劣性結合動き情報候補とする。図17dは候補ブロックBが劣性結合動き情報候補となる例2を説明するための図である。符号化ブロックはマージモードで、予測ブロックサイズタイプはN×Nとして符号化される場合の予測ブロック3の空間結合動き情報候補の位置を示している。ここで、予測ブロック0の動き情報と予測ブロック2の動き情報が同一で且つ予測ブロック1の動き情報と予測ブロック3の動き情報が同一であれば、予測ブロック0と予測ブロック2をまとめ、さらに予測ブロック1と予測ブロック3をまとめてN×2Nとして符号化することで、予測ブロックに係るシンタックスのオーバーヘッドを減らし、符号化効率を向上させることができる。したがって、予測ブロックサイズタイプがN×Nで且つ予測ブロック0の動き情報と予測ブロック2の動き情報が同一で且つ予測ブロック3である場合に、候補ブロックBを劣性結合動き情報候補とする。このように、劣性結合動き情報候補削除部165は、符号化対象の予測ブロックの分割タイプと符号化対象の予測ブロックの符号化ブロック内の位置とに基づいて、符号化対象の予測ブロックのサイズよりも大きなサイズの予測ブロックで動き補償予測することが符号化効率の点でより適切であるような結合動き情報候補を劣性結合動き情報候補として選択する。図18は劣性結合動き情報候補の判定処理を説明するためのフローチャートである。最初に、予測ブロックサイズタイプが2N×2Nであるか検査するS150。予測ブロックサイズタイプが2N×2NであればS150のY、処理を終了する。予測ブロックサイズタイプが2N×2NでなければS150のN、予測ブロックサイズタイプを検査するS151。予測ブロックサイズタイプがN×2NであればS151のN×2N、予測ブロック1であるかを検査するS152。予測ブロックサイズタイプが2N×NであればS151の2N×N、予測ブロック1であるかを検査するS154。予測ブロックサイズタイプがN×NであればS151のN×N、予測ブロック3であるかを検査するS156。予測ブロックサイズタイプがN×2Nであって、予測ブロック1であればS152のY、ブロックAを劣性結合動き情報候補とするS153。予測ブロックサイズタイプがN×2Nであって、予測ブロック1でなければS152のN、処理を終了する。予測ブロックサイズタイプが2N×Nであって、予測ブロック1であればS154のY、ブロックBを劣性結合動き情報候補とするS155。予測ブロックサイズタイプが2N×Nであって、予測ブロック1でなければS154のN、処理を終了する。予測ブロックサイズタイプがN×Nであって、予測ブロック3であればS156のY、予測ブロック0と予測ブロック2の動き情報が同じであるか検査するS157。予測ブロックサイズタイプがN×Nであって、予測ブロック3でなければS156のN、処理を終了する。予測ブロック0と予測ブロック2の動き情報が同じであればS157のY、ブロックAを劣性結合動き情報候補とするS158。予測ブロック0と予測ブロック2の動き情報が同じでなければS157のN、予測ブロック0と予測ブロック1の動き情報が同じであるか検査するS159。予測ブロック0と予測ブロック1の動き情報が同じであればS159のY、ブロックBを劣性結合動き情報候補とするS160。予測ブロック0と予測ブロック1の動き情報が同じでなければS159のN、処理を終了する。図18は劣性結合動き情報候補の判定処理の一例であって、少なくとも符号化ブロックの予測ブロックへの分割数と符号化ブロック内の予測ブロックの位置の両方またはいずれかを用いて劣性結合動き情報候補が判定できればよく、これに限定されない。例えば、予測ブロックタイプがN×Nである場合の条件判定簡略化のために、予測ブロック0と予測ブロック1の動き情報同一性判定ステップS159や予測ブロック0と予測ブロック2ステップS157の動き情報同一性判定を省略し、予測ブロック3では常にブロックAとBを劣勢結合動き情報候補とすることもできる。さらに、予測ブロック1では常にブロックAを劣勢結合動き情報候補とし、予測ブロック2では常にブロックBを劣勢結合動き情報候補とすることもできる。また、予測ブロックタイプがN×Nである場合の条件判定簡略化の別の手法として、予測ブロックタイプがN×Nである場合には、劣性結合動き情報候補を削除しないようにすることもできる。これは、符号化ブロックの予測ブロックへの分割数と予測ブロックの位置に基づいて、劣性結合動き情報候補の削除を制御することとなる。一般的に、候補ブロックAや候補ブロックBは、他のブロックと比較して相対的に選択率の高い結合動き情報候補であるため、符号長の短いマージインデックスが割り当てられている。ところが、上記のように候補ブロックAや候補ブロックBが劣性結合動き情報候補の条件に該当する場合には、候補ブロックAや候補ブロックBはより大きな予測ブロックに結合された方が符号化効率が良いため、結合動き情報候補として選択される可能性は低い。また、結合動き情報候補として選択される可能性の低い劣性結合動き情報候補の動き情報であっても、L0予測またはL1予測のいずれか一方が処理対象ブロックの動き情報と同一である場合や、処理対象ブロックの動き情報が劣性結合動き情報候補の動き情報から微小にずれているだけである可能性がある。この場合、劣性結合動き情報候補の動き情報を第1補充結合動き情報候補よりも前に削除することなく、劣性結合動き情報候補の動き情報を他の結合動き情報候補の動き情報と組み合わせたり、劣性結合動き情報候補の動き情報を修正させたりして、劣性結合動き情報候補よりも相対的に選択率の高い第1補充結合動き情報候補を生成することで、符号化効率を高めることができる。特に、双結合動き情報候補を利用する場合には少なくとも2つの結合動き情報候補が必要となるため、劣性結合動き情報候補以外の結合動き情報候補が結合動き情報候補リストに登録されていない場合に、劣性結合動き情報候補の動き情報を第1補充結合動き情報候補よりも前に削除することなく、劣性結合動き情報候補の動き情報を他の結合動き情報候補の動き情報と組み合わせることで、符号化効率を高めることができる。また、双結合動き情報候補を生成するための結合動き情報候補Mと結合動き情報候補Nの組み合わせが、MとNの合計値が小さくなる順に設定することで、劣性結合動き情報候補以外の結合動き情報候補同士の組み合わせによる双結合動き情報候補を生成することができる。さらに、結合動き情報候補として選択される可能性の低い劣性結合動き情報については、レート歪み評価値などを算出する必要がなくなるため処理量を削減することができる。動画像復号装置200の構成次に、実施の形態1の動画像復号装置を説明する。図22は、実施の形態1に係る動画像復号装置200の構成を示す図である。動画像復号装置200は、動画像符号化装置100により符号化された符号列を復号して再生画像を生成する装置である。動画像復号装置200は、CPUCentralProcessingUnit、フレームメモリ、ハードディスクなどを備える情報処理装置などのハードウェアにより実現される。動画像復号装置200は、上記の構成要素が動作することにより、以下に説明する機能的な構成要素を実現する。符号化ブロックの分割、予測ブロックサイズタイプの決定、予測ブロックサイズと予測ブロックの符号化ブロック内の位置予測ブロックの位置情報の決定、予測符号化モードがイントラであるかの決定は図示しない上位の制御部で決定されているものとし、ここでは予測符号化モードがイントラでない場合について説明する。なお、復号対象の予測ブロックの位置情報、予測ブロックサイズに関しては動画像復号装置200内で共有していることとし、図示しない。実施の形態1の動画像復号装置200は、符号列解析部201、予測誤差復号部202、加算部203、動き情報再生部204、動き補償部205、フレームメモリ206および動き情報メモリ207を備える。動画像復号装置200の動作以下、各部の機能と動作について説明する。符号列解析部201は、端子30より供給された符号列を解析して予測誤差符号化データ、マージフラグ、マージインデックス、動き補償予測の予測方向インター予測タイプ、参照インデックス、差分ベクトル、および予測ベクトルインデックスをシンタックスに従ってエントロピー復号する。エントロピー復号は算術符号化やハフマン符号化などの可変長符号化を含む方法によって実施される。そして、当該予測誤差符号化データを予測誤差復号部202に、当該マージフラグ、当該マージインデックス、当該インター予測タイプ、当該参照インデックス、当該差分ベクトル、および当該予測ベクトルインデックスを動き情報再生部204に供給する。また、符号列解析部201は、動画像復号装置200で利用された符号化ブロックの分割情報、予測ブロックサイズタイプ、予測ブロックの符号化ブロック内の位置、及び予測符号化モードを、符号化ストリームの特性を決定するためのパラメータ群を定義したSPSSequenceParameterSet、ピクチャの特性を決定するためのパラメータ群を定義したPPSPictureParameterSet、やスライスの特性を決定するためのパラメータ群を定義したスライスヘッダなどと共に符号化ストリームから復号する。動き情報再生部204は、符号列解析部201より供給されるマージフラグ、マージインデックス、インター予測タイプ、参照インデックス、差分ベクトル、および予測ベクトルインデックスと、動き情報メモリ207より供給される候補ブロック群から、動き情報を再生し、当該動き情報を動き補償部205および動き情報メモリ207に供給する。動き情報再生部204の詳細な構成については後述する。動き補償部205は、動き情報再生部204より供給される動き情報に基づいて、フレームメモリ206内の参照インデックスが示す参照画像を、動きベクトルに基づき動き補償して予測信号を生成する。予測方向が双予測であれば、L0予測とL1予測の予測信号を平均したものを予測信号として生成し、当該予測信号を加算部203に供給する。予測誤差復号部202は、符号列解析部201より供給される予測誤差符号化データに対して、逆量子化や逆直交変換などの処理を行って予測誤差信号を生成し、当該予測誤差信号を加算部203に供給する。加算部203は、予測誤差復号部202より供給される予測誤差信号と、動き補償部205より供給される予測信号とを加算して復号画像信号を生成し、当該復号画像信号をフレームメモリ206および端子31に供給する。フレームメモリ206および動き情報メモリ207は、動画像符号化装置100のフレームメモリ110および動き情報メモリ111と同一の機能を有する。フレームメモリ206は、加算部203より供給される復号画像信号を記憶する。動き情報メモリ207は、動き情報再生部204より供給される動き情報を最小の予測ブロックサイズ単位で記憶する。動き情報再生部204の詳細な構成続いて、動き情報再生部204の詳細な構成について説明する。図23は、動き情報再生部204の構成を示す。動き情報再生部204は、符号化モード判定部210、動きベクトル再生部211および結合動き情報再生部212を含む。端子32は符号列解析部201に、端子33は動き情報メモリ207に、端子34は動き補償部205に、端子36は動き情報メモリ207にそれぞれ接続されている。動き情報再生部204の詳細な動作以下、各部の機能と動作について説明する。符号化モード判定部210は、符号列解析部201より供給されるマージフラグが0であるか1であるか判定する。マージフラグが0であれば、符号列解析部201より供給されるインター予測タイプ、参照インデックス、差分ベクトル、および予測ベクトルインデックスを動きベクトル再生部211に供給する。マージフラグが1であれば、符号列解析部201より供給されるマージインデックスを結合動き情報再生部212に供給する。動きベクトル再生部211は、符号化モード判定部210より供給されるインター予測タイプ、参照インデックス、差分ベクトル、および予測ベクトルインデックスと、端子33より供給される候補ブロック群から、動きベクトルを再生して動き情報を生成し、端子34及び端子36に供給する。結合動き情報再生部212は、符号化モード判定部210より供給されるマージインデックスと、端子33より供給される候補ブロック群から、動き情報を再生して端子34及び端子36に供給する。結合動き情報再生部212の詳細な構成続いて、結合動き情報再生部212の詳細な構成について説明する。図24は、結合動き情報再生部212の構成を示す。結合動き情報再生部212は、結合動き情報候補リスト生成部230および結合動き情報選択部231を含む。端子35は符号化モード判定部210に接続されている。結合動き情報再生部212の詳細な動作以下、各部の機能と動作について説明する。結合動き情報候補リスト生成部230は動画像符号化装置100の結合動き情報候補リスト生成部140と同一の機能を有し、動画像符号化装置100の結合動き情報候補リスト生成部140と同一の動作によって結合動き情報候補リストを生成し、当該結合動き情報候補リストを結合動き情報選択部231に供給する。結合動き情報選択部231は、結合動き情報候補リスト生成部230より供給される結合動き情報候補リストの中から、端子35より供給されるマージインデックスで示される結合動き情報候補を選択して結合動き情報を決定し、当該結合動き情報の動き情報を端子34及び端子36に供給する。以上のように、実施の形態1の動画像復号装置によれば、実施の形態1の動画像符号化装置が出力する動画像の符号化ストリームを復号することができる。実施の形態1の変形例1実施の形態1の結合動き情報候補リスト生成部140の構成は図12のようにしたが、劣性結合動き情報候補削除部165を、第2結合動き情報候補補充部164の後ではなく、第1結合動き情報候補補充部163の後に設置してもよい。この場合、削除される劣性結合動き情報候補の代わりに、第2結合動き情報候補補充部164で生成される第2補充結合動き情報候補が結合動き情報候補リストに追加されるため、第2補充結合動き情報候補が結合動き情報候補として選択されることで、符号化効率を向上させることができる。以上述べた実施の形態の動画像符号化装置が出力する動画像の符号化ストリームは、実施の形態で用いられた符号化方法に応じて復号することができるように特定のデータフォーマットを有しており、動画像符号化装置に対応する動画像復号装置がこの特定のデータフォーマットの符号化ストリームを復号することができる。動画像符号化装置と動画像復号装置の間で符号化ストリームをやりとりするために、有線または無線のネットワークが用いられる場合、符号化ストリームを通信路の伝送形態に適したデータ形式に変換して伝送してもよい。その場合、動画像符号化装置が出力する符号化ストリームを通信路の伝送形態に適したデータ形式の符号化データに変換してネットワークに送信する動画像送信装置と、ネットワークから符号化データを受信して符号化ストリームに復元して動画像復号装置に供給する動画像受信装置とが設けられる。動画像送信装置は、動画像符号化装置が出力する符号化ストリームをバッファするメモリと、符号化ストリームをパケット化するパケット処理部と、パケット化された符号化データをネットワークを介して送信する送信部とを含む。動画像受信装置は、パケット化された符号化データをネットワークを介して受信する受信部と、受信された符号化データをバッファするメモリと、符号化データをパケット処理して符号化ストリームを生成し、動画像復号装置に提供するパケット処理部とを含む。以上の符号化及び復号に関する処理は、ハードウェアを用いた伝送、蓄積、受信装置として実現することができるのは勿論のこと、ROMリードオンリメモリやフラッシュメモリ等に記憶されているファームウェアや、コンピュータ等のソフトウェアによっても実現することができる。そのファームウェアプログラム、ソフトウェアプログラムをコンピュータ等で読み取り可能な記録媒体に記録して提供することも、有線あるいは無線のネットワークを通してサーバから提供することも、地上波あるいは衛星ディジタル放送のデータ放送として提供することも可能である。以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。"