【手続補正書】
【提出日】平成28年6月30日(2016.6.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像の少なくとも１つの部分を参照画像の画像部分に関する動き補償を用いて符号化することによりビットストリームを生成する符号化方法であって、
符号化しようとする画像部分に対して、動き情報予測子の初期の集合を得る取得ステップと、
前記集合における動き情報予測子の数が目標数より少ない場合には、前記集合が前記目標数と等しい動き情報予測子を有するように、１以上の動き情報予測子を前記集合に追加する追加ステップと、
前記目標数と等しい動き情報予測子を有する集合から、前記符号化しようとする画像部分の動き情報を符号化するための動き情報予測子を選択するステップとを有し、
前記取得ステップにおいて取得される集合の動き情報予測子は、前記符号化しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られた動きベクトルを有する実際の動き情報予測子であり、
前記追加ステップにおいて、１以上の実際の動き情報予測子、および、前記符号化しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られる動きベクトルとは異なる動きベクトルを有する１以上の動き情報予測子を前記集合に追加することが可能であることを特徴とする方法。
【請求項２】
前記取得ステップにおいて得られる初期の集合の動き情報予測子の数が前記目標数より少ない場合、１以上の実際の動き情報予測子を前記初期の集合に加える第１の加算工程を実行して動き情報予測子の第２の集合を得るステップと、
前記第２の集合における動き情報予測子の数が前記目標数より少ない場合には、前記符号化しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られる動きベクトルとは異なる動きベクトルを有する動き情報予測子を前記第２の集合に加算する第２の加算工程とを有することを特徴とする請求項１に記載の方法。
【請求項３】
前記符号化しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られる動きベクトルとは異なる動きベクトルは、既存の動き情報予測子から計算されることを特徴とする請求項１又は請求項２に記載の方法。
【請求項４】
既存の動き情報予測子の動きベクトルの方向に対して所定の方向を有する補助ベクトルが前記既存の動き情報予測子の動きベクトルに追加されることを特徴とする請求項３に記載の方法。
【請求項５】
前記補助ベクトルの大きさは、前記既存の動き情報予測子の前記動きベクトルの大きさに依存することを特徴とする請求項４に記載の方法。
【請求項６】
前記補助ベクトルは、前記既存の動き情報予測子の前記動きベクトルのそれぞれ対応する成分に比例する成分（ａＭＶｘ、ｂＭＶｙ）を有することを特徴とする請求項４又は請求項５に記載の方法。
【請求項７】
前記選択された動き情報予測子を表現する１つの情報項目を符号化するステップを更に備えることを特徴とする請求項１乃至請求項６のいずれか一項に記載の方法。
【請求項８】
前記ビットストリームの中に前記目標数に関する情報を含めて伝送するステップを更に備えることを特徴とする請求項１乃至請求項７のいずれか一項に記載の方法。
【請求項９】
前記初期の集合の中の同じ動き情報予測子を除去するステップを有することを特徴とする請求項１乃至請求項８のいずれか一項に記載の方法。
【請求項１０】
画像の少なくとも１つの部分を参照画像の画像部分に関する動き補償を用いて符号化することにより得られたビットストリームを復号する方法であって、
復号しようとする画像部分に対して、動き情報予測子の初期の集合を得る取得ステップと、
前記集合における動き情報予測子の数が目標数より少ない場合には、前記集合が前記目標数と等しい動き情報予測子を有するように、１以上の動き情報予測子を前記集合に追加する追加ステップと、
前記目標数と等しい動き情報予測子を有する集合を用いて、前記復号しようとする画像部分の動き情報を復号するための動き情報予測子を決定するステップとを有し、
前記取得ステップにおいて取得される集合の動き情報予測子は、前記復号しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られた動きベクトルを有する実際の動き情報予測子であり、
前記追加ステップにおいて、１以上の実際の動き情報予測子、および、前記復号しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られる動きベクトルとは異なる動きベクトルを有する動き情報予測子を前記集合に追加することが可能であることを特徴とする方法。
【請求項１１】
復号しようとしている画像部分に対して決定された動き情報予測子を表す情報項目を復号するステップを更に有することを特徴とする請求項１０に記載の方法。
【請求項１２】
前記復号された情報項目を使用して、前記生成された動き情報予測子の集合から前記決定された動き情報予測子を検索するステップを更に備えることを特徴とする請求項１１に記載の方法。
【請求項１３】
前記取得ステップにおいて取得される初期の集合の動き情報予測子の数が前記目標数より少ないことを示している場合、１以上の実際の動き情報予測子を前記初期の集合に加える第１の加算工程を実行し、動き情報予測子の第２の集合を得るステップと、
前記第２の集合における動き情報予測子の数が前記目標数より少ない場合には、前記復号しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られる動きベクトルとは異なる動きベクトルを有する動き情報予測子を前記第２の集合に加算する第２の加算工程を実行するステップと
を有することを特徴とする請求項１０、請求項１１、請求項１２のいずれか一項に記載の方法。
【請求項１４】
前記追加ステップにおいて追加することが可能な動き情報予測子であって、前記復号しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られる動きベクトルとは異なる動きベクトルを有する動き情報予測子は、既存の動き情報予測子から計算されることを特徴とする請求項１０乃至請求項１３のいずれか一項に記載の方法。
【請求項１５】
既存の動き情報予測子の動きベクトルの方向に対して所定の方向を有する補助ベクトルが前記既存の動き情報予測子の動きベクトルに追加されることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記補助ベクトルの大きさは、前記既存の動き情報予測子の前記動きベクトルの大きさに依存することを特徴とする請求項１５に記載の方法。
【請求項１７】
前記補助ベクトルは、前記既存の動き情報予測子の前記動きベクトルのそれぞれ対応する成分に比例する成分（ａＭＶｘ、ｂＭＶｙ）を有することを特徴とする請求項１５又は請求項１６に記載の方法。
【請求項１８】
前記ビットストリームから前記目標数を取得するステップを更に備えることを特徴とする請求項１０乃至請求項１７のいずれか一項に記載の方法。
【請求項１９】
前記初期の集合の中の同じ動き情報予測子を除去するステップを有することを特徴とする請求項１０乃至請求項１８のいずれか一項に記載の方法。
【請求項２０】
画像の少なくとも１つの部分を参照画像の画像部分に関する動き補償を用いて符号化することにより、ビットストリームを生成する符号化装置であって、
符号化しようとする画像部分に対して、動き情報予測子の初期の集合を得る取得手段と、
前記集合における動き情報予測子の数が目標数より少ない場合には、前記集合が前記目標数と等しい動き情報予測子を有するように、１以上の動き情報予測子を前記集合に追加する追加手段と、
前記目標数と等しい動き情報予測子を有する集合から、前記符号化しようとする画像部分の動き情報を符号化するための動き情報予測子を選択する手段とを有し、  
前記取得手段によって取得される集合の動き情報予測子は、前記符号化しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られた動きベクトルを有する実際の動き情報予測子であり、
前記追加手段は、１以上の実際の動き情報予測子、および、前記符号化しようとする画像部分の画像の画像部分又は参照画像の画像部分から得られる動きベクトルとは異なる動きベクトルを有する動き情報予測子を前記集合に追加することが可能であることを特徴とする符号化装置。
【請求項２１】
画像の少なくとも１つの部分を参照画像の画像部分に関する動き補償を用いて符号化することにより得られたビットストリームを復号する装置であって、
復号しようとする画像部分に対して、動き情報予測子の初期の集合を得る取得手段と、
前記集合における動き情報予測子の数が目標数より少ない場合には、前記集合が前記目標数と等しい動き情報予測子を有するように、１以上の動き情報予測子を前記集合に追加する追加手段と、
前記生成した動き情報予測子の集合を用いて、前記復号しようとする画像部分の動き情報を復号するための動き情報予測子を決定する手段とを有し、
前記取得手段によって取得される集合における前記動き情報予測子は、前記復号しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られた動きベクトルを有する実際の動き情報予測子であり、
前記追加手段は、１以上の実際の動き情報予測子、および、前記復号しようとする画像部分を含む画像の画像部分又は参照画像の画像部分から得られる動きベクトルとは異なる動きベクトルを有する動き情報予測子を前記集合に追加することが可能であることを特徴とする装置。
【請求項２２】
コンピュータを、請求項１乃至請求項９のいずれか一項に記載の方法の各ステップとして機能させるためのプログラム。
【請求項２３】
コンピュータを、請求項１０乃至請求項１９のいずれか一項に記載の方法の各ステップとして機能させるためのプログラム。
【請求項２４】
請求項２２に記載のプログラムを記憶したことを特徴とするコンピュータ可読記憶媒体。  
【請求項２５】
請求項２３に記載のプログラムを記憶したことを特徴とするコンピュータ可読記憶媒体。  
【請求項２６】
処理対象の画像部分を、参照画像部分に関する動き補償を用いて符号化する方法であって、
前記処理対象の画像部分に対応する動き補償で用いられる予測情報の候補の集合を取得する取得工程と、
前記集合に含まれる前記予測情報の候補の数が目標数より少ない場合、前記目標数と等しい数の予測情報の候補を得るために、１以上の予測情報の候補を前記集合に追加する追加工程とを有し、
前記取得工程において取得される集合は、前記処理対象の画像部分を含む画像の画像部分又は前記参照画像部分を含む参照画像の画像部分に対応する動きベクトルを有する予測情報の候補を含み、
前記追加工程において追加される予測情報の候補は、１以上の前記処理対象の画像部分を含む画像部分又は前記参照画像部分を含む参照画像の画像部分に対応する動きベクトルを有する予測情報の候補と、前記処理対象の画像部分を含む画像の画像部分又は前記参照画像部分を含む参照画像の画像部分から得られる動きベクトルを有さない予測情報の候補とのうち、少なくともいずれかであることを特徴とする方法。
【請求項２７】
さらに、前記追加工程において予測情報の候補が追加された集合から、前記処理対象の画像部分の動き情報を符号化するために用いる予測情報を決定する決定工程を有することを特徴とする請求項２６に記載の方法。
【請求項２８】
前記処理対象の画像部分は処理対象のブロックであって、
前記参照画像部分は前記処理対象のブロックを符号化する場合に参照する参照対象のブロックであることを特徴とする請求項２６又は請求項２７に記載の方法。
【請求項２９】
処理対象の画像部分を、参照画像部分に関する動き補償を用いて符号化されたデータを復号する方法であって、
前記処理対象の画像部分に対応する動き補償で用いられる予測情報の候補の集合を取得する取得工程と、
前記集合に含まれる前記予測情報の候補の数が目標数より少ない場合、前記目標数と等しい数の予測情報の候補を得るために、１以上の予測情報の候補を前記集合に追加する追加工程とを有し、
前記取得工程において取得される集合は、前記処理対象の画像部分を含む画像の画像部分又は前記参照画像部分を含む参照画像の画像部分に対応する動きベクトルを有する予測情報の候補を含み、
前記追加工程において追加される予測情報の候補は、１以上の前記処理対象の画像部分を含む画像部分又は前記参照画像部分を含む参照画像の画像部分に対応する動きベクトルを有する予測情報の候補と、前記処理対象の画像部分を含む画像の画像部分又は前記参照画像部分を含む参照画像の画像部分から得られる動きベクトルを有さない予測情報の候補とのうち、少なくともいずれかであることを特徴とする方法。
【請求項３０】
さらに、前記追加工程において予測情報の候補が追加された集合から、前記処理対象の画像部分の動き情報を復号するために用いる予測情報を決定する決定工程を有することを特徴とする請求項２９に記載の方法。
【請求項３１】
前記処理対象の画像部分は処理対象のブロックであって、
前記参照画像部分は前記処理対象のブロックを復号する場合に参照する参照対象のブロックであることを特徴とする請求項２９又は請求項３０に記載の方法。
【請求項３２】
処理対象の画像部分を、参照画像部分に関する動き補償を用いて符号化する装置であって、
前記処理対象の画像部分に対応する動き補償で用いられる予測情報の候補の集合を取得する取得手段と、
前記集合に含まれる前記予測情報の候補の数が目標数より少ない場合、前記目標数と等しい数の予測情報の候補を得るために、１以上の予測情報の候補を前記集合に追加する追加手段とを有し、
前記取得手段によって取得される集合は、前記処理対象の画像部分を含む画像の画像部分又は前記参照画像部分を含む参照画像の画像部分に対応する動きベクトルを有する予測情報の候補を含み、
前記追加手段によって追加される予測情報の候補は、１以上の前記処理対象の画像部分を含む画像部分又は前記参照画像部分を含む参照画像の画像部分に対応する動きベクトルを有する予測情報の候補と、前記処理対象の画像部分を含む画像の画像部分又は前記参照画像部分を含む参照画像の画像部分から得られる動きベクトルを有さない予測情報の候補とのうち、少なくともいずれかであることを特徴とする装置。
【請求項３３】
処理対象の画像部分を、参照画像部分に関する動き補償を用いて符号化されたデータを復号する装置であって、
前記処理対象の画像部分に対応する動き補償で用いられる予測情報の候補の集合である集合を取得する取得手段と、
前記集合に含まれる前記予測情報の候補の数が目標数より少ない場合、前記目標数と等しい数の予測情報の候補を得るために、１以上の予測情報の候補を前記集合に追加する追加手段とを有し、
前記取得手段によって取得される集合は、前記処理対象の画像部分を含む画像の画像部分又は前記参照画像部分を含む参照画像の画像部分に対応する動きベクトルを有する予測情報の候補を含み、
前記追加手段によって追加される予測情報の候補は、１以上の前記処理対象の画像部分を含む画像部分又は前記参照画像部分を含む参照画像の画像部分に対応する動きベクトルを有する予測情報の候補と、前記処理対象の画像部分を含む画像の画像部分又は前記参照画像部分を含む参照画像の画像部分から得られる動きベクトルを有さない予測情報の候補とのうち、少なくともいずれかであることを特徴とする装置。