【手続補正書】
【提出日】平成25年2月22日(2013.2.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
動画像の各ピクチャを分割したブロック単位で動き補償を用いて前記動画像が符号化された符号化ビット列を復号する動画像復号装置であって、
復号対象予測ブロックと同一ピクチャ内の前記復号対象予測ブロックと隣接する第１の復号済みの予測ブロック、および前記復号対象予測ブロックとは異なるピクチャ内の前記復号対象予測ブロックと同一または周辺の位置にある第２の復号済みの予測ブロックのいずれかの動きベクトルから予測して、複数の予測動きベクトルの候補を導出し、導出した予測動きベクトルの候補を予測動きベクトル候補リストに登録する予測動きベクトル候補生成部と、
前記予測動きベクトル候補リストにおける選択すべき予測動きベクトルの位置を示す情報を復号する復号部と、
復号された前記選択すべき予測動きベクトルの位置を示す情報に基づいて、前記予測動きベクトル候補リストから予測動きベクトルを選択する予測動きベクトル選択部とを備え、
前記予測動きベクトル候補生成部は、設定された数の予測動きベクトルの候補を得るために、前記第１の復号済みの予測ブロックの内のどの予測ブロックの動きベクトルが予測動きベクトルの候補を導出するための動きベクトルとなるかの判定を優先順序を付けて行う際、左側の隣接ブロックグループ、及び上側の隣接ブロックグループの隣接ブロックグループ毎に所定順の各予測ブロックに対して、
条件１．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件２．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件３．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、異なる参照ピクチャの動きベクトルが存在する、
条件４．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、異なる参照ピクチャの動きベクトルが存在する、
の各条件の判定を、まず、条件１，２についてその条件１，２の優先順序で各予測ブロックに対して行い、次に条件３，４についてその条件３，４の優先順序で各予測ブロックに対して行うことを特徴とする動画像復号装置。
【請求項２】
動画像の各ピクチャを分割したブロック単位で動き補償を用いて前記動画像が符号化された符号化ビット列を復号する動画像復号方法であって、
復号対象予測ブロックと同一ピクチャ内の前記復号対象予測ブロックと隣接する第１の復号済みの予測ブロック、および前記復号対象予測ブロックとは異なるピクチャ内の前記復号対象予測ブロックと同一または周辺の位置にある第２の復号済みの予測ブロックのいずれかの動きベクトルから予測して、複数の予測動きベクトルの候補を導出し、導出した予測動きベクトルの候補を予測動きベクトル候補リストに登録する予測動きベクトル候補生成ステップと、
前記予測動きベクトル候補リストにおける選択すべき予測動きベクトルの位置を示す情報を復号する復号ステップと、
復号された前記選択すべき予測動きベクトルの位置を示す情報に基づいて、前記予測動きベクトル候補リストから予測動きベクトルを選択する予測動きベクトル選択ステップとを備え、
前記予測動きベクトル候補生成ステップは、設定された数の予測動きベクトルの候補を得るために、前記第１の復号済みの予測ブロックの内のどの予測ブロックの動きベクトルが予測動きベクトルの候補を導出するための動きベクトルとなるかの判定を優先順序を付けて行う際、左側の隣接ブロックグループ、及び上側の隣接ブロックグループの隣接ブロックグループ毎に所定順の各予測ブロックに対して、
条件１．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件２．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件３．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、異なる参照ピクチャの動きベクトルが存在する、
条件４．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、異なる参照ピクチャの動きベクトルが存在する、
の各条件の判定を、まず、条件１，２についてその条件１，２の優先順序で各予測ブロックに対して行い、次に条件３，４についてその条件３，４の優先順序で各予測ブロックに対して行うことを特徴とする動画像復号方法。
【請求項３】
動画像の各ピクチャを分割したブロック単位で動き補償を用いて前記動画像が符号化された符号化ビット列を復号する動画像復号プログラムであって、
復号対象予測ブロックと同一ピクチャ内の前記復号対象予測ブロックと隣接する第１の復号済みの予測ブロック、および前記復号対象予測ブロックとは異なるピクチャ内の前記復号対象予測ブロックと同一または周辺の位置にある第２の復号済みの予測ブロックのいずれかの動きベクトルから予測して、複数の予測動きベクトルの候補を導出し、導出した予測動きベクトルの候補を予測動きベクトル候補リストに登録する予測動きベクトル候補生成ステップと、
前記予測動きベクトル候補リストにおける選択すべき予測動きベクトルの位置を示す情報を復号する復号ステップと、
復号された前記選択すべき予測動きベクトルの位置を示す情報に基づいて、前記予測動きベクトル候補リストから予測動きベクトルを選択する予測動きベクトル選択ステップとをコンピュータに実行させ、
前記予測動きベクトル候補生成ステップは、設定された数の予測動きベクトルの候補を得るために、前記第１の復号済みの予測ブロックの内のどの予測ブロックの動きベクトルが予測動きベクトルの候補を導出するための動きベクトルとなるかの判定を優先順序を付けて行う際、左側の隣接ブロックグループ、及び上側の隣接ブロックグループの隣接ブロックグループ毎に所定順の各予測ブロックに対して、
条件１．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件２．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件３．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、異なる参照ピクチャの動きベクトルが存在する、
条件４．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、異なる参照ピクチャの動きベクトルが存在する、
の各条件の判定を、まず、条件１，２についてその条件１，２の優先順序で各予測ブロックに対して行い、次に条件３，４についてその条件３，４の優先順序で各予測ブロックに対して行うことを特徴とする動画像復号プログラム。
【請求項４】
動画像が符号化された符号化ビット列を受信して復号する受信装置であって、
動画像の各ピクチャを分割したブロック単位で動き補償を用いて前記動画像が符号化された符号化ビット列がパケット化された符号化ストリームを受信する受信部と、
受信された前記パケット化された符号化ストリームをパケット処理して元の符号化ビット列を復元する復元部と、
復号対象予測ブロックと同一ピクチャ内の前記復号対象予測ブロックと隣接する第１の復号済みの予測ブロック、および前記復号対象予測ブロックとは異なるピクチャ内の前記復号対象予測ブロックと同一または周辺の位置にある第２の復号済みの予測ブロックのいずれかの動きベクトルから予測して、複数の予測動きベクトルの候補を導出し、導出した予測動きベクトルの候補を予測動きベクトル候補リストに登録する予測動きベクトル候補生成部と、
復元された前記元の符号化ビット列から、前記予測動きベクトル候補リストにおける選択すべき予測動きベクトルの位置を示す情報を復号する復号部と、
復号された前記選択すべき予測動きベクトルの位置を示す情報に基づいて、前記予測動きベクトル候補リストから予測動きベクトルを選択する予測動きベクトル選択部とを備え、
前記予測動きベクトル候補生成部は、設定された数の予測動きベクトルの候補を得るために、前記第１の復号済みの予測ブロックの内のどの予測ブロックの動きベクトルが予測動きベクトルの候補を導出するための動きベクトルとなるかの判定を優先順序を付けて行う際、左側の隣接ブロックグループ、及び上側の隣接ブロックグループの隣接ブロックグループ毎に所定順の各予測ブロックに対して、
条件１．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件２．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件３．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、異なる参照ピクチャの動きベクトルが存在する、
条件４．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、異なる参照ピクチャの動きベクトルが存在する、
の各条件の判定を、まず、条件１，２についてその条件１，２の優先順序で各予測ブロックに対して行い、次に条件３，４についてその条件３，４の優先順序で各予測ブロックに対して行うことを特徴とする受信装置。
【請求項５】
動画像が符号化された符号化ビット列を受信して復号する受信方法であって、
動画像の各ピクチャを分割したブロック単位で動き補償を用いて前記動画像が符号化された符号化ビット列がパケット化された符号化ストリームを受信する受信ステップと、
受信された前記パケット化された符号化ストリームをパケット処理して元の符号化ビット列を復元する復元ステップと、
復号対象予測ブロックと同一ピクチャ内の前記復号対象予測ブロックと隣接する第１の復号済みの予測ブロック、および前記復号対象予測ブロックとは異なるピクチャ内の前記復号対象予測ブロックと同一または周辺の位置にある第２の復号済みの予測ブロックのいずれかの動きベクトルから予測して、複数の予測動きベクトルの候補を導出し、導出した予測動きベクトルの候補を予測動きベクトル候補リストに登録する予測動きベクトル候補生成ステップと、
復元された前記元の符号化ビット列から、前記予測動きベクトル候補リストにおける選択すべき予測動きベクトルの位置を示す情報を復号する復号ステップと、
復号された前記選択すべき予測動きベクトルの位置を示す情報に基づいて、前記予測動きベクトル候補リストから予測動きベクトルを選択する予測動きベクトル選択ステップとを備え、
前記予測動きベクトル候補生成ステップは、設定された数の予測動きベクトルの候補を得るために、前記第１の復号済みの予測ブロックの内のどの予測ブロックの動きベクトルが予測動きベクトルの候補を導出するための動きベクトルとなるかの判定を優先順序を付けて行う際、左側の隣接ブロックグループ、及び上側の隣接ブロックグループの隣接ブロックグループ毎に所定順の各予測ブロックに対して、
条件１．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件２．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件３．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、異なる参照ピクチャの動きベクトルが存在する、
条件４．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、異なる参照ピクチャの動きベクトルが存在する、
の各条件の判定を、まず、条件１，２についてその条件１，２の優先順序で各予測ブロックに対して行い、次に条件３，４についてその条件３，４の優先順序で各予測ブロックに対して行うことを特徴とする受信方法。
【請求項６】
動画像が符号化された符号化ビット列を受信して復号する受信プログラムであって、
動画像の各ピクチャを分割したブロック単位で動き補償を用いて前記動画像が符号化された符号化ビット列がパケット化された符号化ストリームを受信する受信ステップと、
受信された前記パケット化された符号化ストリームをパケット処理して元の符号化ビット列を復元する復元ステップと、
復号対象予測ブロックと同一ピクチャ内の前記復号対象予測ブロックと隣接する第１の復号済みの予測ブロック、および前記復号対象予測ブロックとは異なるピクチャ内の前記復号対象予測ブロックと同一または周辺の位置にある第２の復号済みの予測ブロックのいずれかの動きベクトルから予測して、複数の予測動きベクトルの候補を導出し、導出した予測動きベクトルの候補を予測動きベクトル候補リストに登録する予測動きベクトル候補生成ステップと、
復元された前記元の符号化ビット列から、前記予測動きベクトル候補リストにおける選択すべき予測動きベクトルの位置を示す情報を復号する復号ステップと、
復号された前記選択すべき予測動きベクトルの位置を示す情報に基づいて、前記予測動きベクトル候補リストから予測動きベクトルを選択する予測動きベクトル選択ステップとをコンピュータに実行させ、
前記予測動きベクトル候補生成ステップは、設定された数の予測動きベクトルの候補を得るために、前記第１の復号済みの予測ブロックの内のどの予測ブロックの動きベクトルが予測動きベクトルの候補を導出するための動きベクトルとなるかの判定を優先順序を付けて行う際、左側の隣接ブロックグループ、及び上側の隣接ブロックグループの隣接ブロックグループ毎に所定順の各予測ブロックに対して、
条件１．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件２．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、同じ参照ピクチャの動きベクトルが存在する、
条件３．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、異なる参照ピクチャの動きベクトルが存在する、
条件４．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、異なる参照ピクチャの動きベクトルが存在する、
の各条件の判定を、まず、条件１，２についてその条件１，２の優先順序で各予測ブロックに対して行い、次に条件３，４についてその条件３，４の優先順序で各予測ブロックに対して行うことを特徴とする受信プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法、及び受信プログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
本発明のさらに別の態様は、受信装置である。この受信装置は、動画像が符号化された符号化ビット列を受信して復号する受信装置であって、動画像の各ピクチャを分割したブロック単位で動き補償を用いて前記動画像が符号化された符号化ビット列がパケット化された符号化ストリームを受信する受信部と、受信された前記パケット化された符号化ストリームをパケット処理して元の符号化ビット列を復元する復元部と、復号対象予測ブロックと同一ピクチャ内の前記復号対象予測ブロックと隣接する第１の復号済みの予測ブロック、および前記復号対象予測ブロックとは異なるピクチャ内の前記復号対象予測ブロックと同一または周辺の位置にある第２の復号済みの予測ブロックのいずれかの動きベクトルから予測して、複数の予測動きベクトルの候補を導出し、導出した予測動きベクトルの候補を予測動きベクトル候補リストに登録する予測動きベクトル候補生成部（２２０、２２１）と、復元された前記元の符号化ビット列から、前記予測動きベクトル候補リストにおける選択すべき予測動きベクトルの位置を示す情報を復号する復号部（２０２）と、復号された前記選択すべき予測動きベクトルの位置を示す情報に基づいて、前記予測動きベクトル候補リストから予測動きベクトルを選択する予測動きベクトル選択部（２２３）とを備える。前記予測動きベクトル候補生成部（２２０、２２１）は、設定された数の予測動きベクトルの候補を得るために、前記第１の復号済みの予測ブロックの内のどの予測ブロックの動きベクトルが予測動きベクトルの候補を導出するための動きベクトルとなるかの判定を優先順序を付けて行う際、左側の隣接ブロックグループ、及び上側の隣接ブロックグループの隣接ブロックグループ毎に所定順の各予測ブロックに対して、条件１．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、同じ参照ピクチャの動きベクトルが存在する、条件２．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、同じ参照ピクチャの動きベクトルが存在する、条件３．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、異なる参照ピクチャの動きベクトルが存在する、条件４．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、異なる参照ピクチャの動きベクトルが存在する、の各条件の判定を、まず、条件１，２についてその条件１，２の優先順序で各予測ブロックに対して行い、次に条件３，４についてその条件３，４の優先順序で各予測ブロックに対して行う。
本発明のさらに別の態様は、受信方法である。この受信方法は、動画像が符号化された符号化ビット列を受信して復号する受信方法であって、動画像の各ピクチャを分割したブロック単位で動き補償を用いて前記動画像が符号化された符号化ビット列がパケット化された符号化ストリームを受信する受信ステップと、受信された前記パケット化された符号化ストリームをパケット処理して元の符号化ビット列を復元する復元ステップと、復号対象予測ブロックと同一ピクチャ内の前記復号対象予測ブロックと隣接する第１の復号済みの予測ブロック、および前記復号対象予測ブロックとは異なるピクチャ内の前記復号対象予測ブロックと同一または周辺の位置にある第２の復号済みの予測ブロックのいずれかの動きベクトルから予測して、複数の予測動きベクトルの候補を導出し、導出した予測動きベクトルの候補を予測動きベクトル候補リストに登録する予測動きベクトル候補生成ステップと、復元された符号化ビット列から、前記予測動きベクトル候補リストにおける選択すべき予測動きベクトルの位置を示す情報を復号する復号ステップと、復号された前記選択すべき予測動きベクトルの位置を示す情報に基づいて、前記予測動きベクトル候補リストから予測動きベクトルを選択する予測動きベクトル選択ステップとを備える。前記予測動きベクトル候補生成ステップは、設定された数の予測動きベクトルの候補を得るために、前記第１の復号済みの予測ブロックの内のどの予測ブロックの動きベクトルが予測動きベクトルの候補を導出するための動きベクトルとなるかの判定を優先順序を付けて行う際、左側の隣接ブロックグループ、及び上側の隣接ブロックグループの隣接ブロックグループ毎に所定順の各予測ブロックに対して、条件１．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、同じ参照ピクチャの動きベクトルが存在する、条件２．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、同じ参照ピクチャの動きベクトルが存在する、条件３．復号対象予測ブロックで選択された符号化モードと同じ参照リストで、異なる参照ピクチャの動きベクトルが存在する、条件４．復号対象予測ブロックで選択された符号化モードとは異なる参照リストで、異なる参照ピクチャの動きベクトルが存在する、の各条件の判定を、まず、条件１，２についてその条件１，２の優先順序で各予測ブロックに対して行い、次に条件３，４についてその条件３，４の優先順序で各予測ブロックに対して行う。
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。