【手続補正書】
【提出日】平成19年2月15日(2007.2.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
マクロブロックを所定の大きさのブロックに分割しインター予測を用いて符号化する符号化システムにおいて、前記所定の大きさの複数の候補をそれぞれ示す複数のモードから、前記インター予測に用いるモードである選択モードを選択するモード選択方法であって、
前記モード選択方法は、
前記マクロブロックあたりのビット量の割り当てに応じて、しきい値を計算するしきい値計算ステップと、
前記複数のモードから１つのモードを特定し、特定モードとする特定ステップと、
前記マクロブロックを前記特定モードに基づいて分割し、インター予測画像を作成する予測ステップと、
前記予測画像と入力画像とから予測誤差を求める誤差計算ステップと、
前記予測誤差としきい値とを比較する比較ステップと、
前記予測誤差がしきい値以上である場合に、前記複数のモードのうち、前記特定モードが示す大きさ以下の大きさを示すモードを特定して新たな特定モードとした上で、前記予測ステップと前記誤差計算ステップと前記比較ステップとを繰り返す繰り返しステップと、
前記比較ステップにて前記予測誤差が前記しきい値より小さいと判断された特定モードを前記選択モードとする選択ステップと
を含むことを特徴とするモード選択方法。
【請求項２】
前記所定の大きさの複数の候補は、１６×１６、１６×８、８×１６、８×８を含む請求項１に記載のモード選択方法。
【請求項３】
前記所定の大きさの複数の候補は、８×８、８×４、４×８、４×４を含む請求項１に記載のモード選択方法。
【請求項４】
前記選択ステップは、さらに、前記複数のモードの全てについて前記予測誤差が前記しきい値以上である場合には、前記複数のモードのうち、最小の大きさを示すモードを前記選択モードとする
ことを特徴とする請求項１に記載のモード選択方法。
【請求項５】
前記特定ステップは、前記複数のモードのうち、最大の大きさを示すモードを前記特定モードとする
ことを特徴とする請求項１に記載のモード選択方法。
【請求項６】
マクロブロックを所定の大きさのブロックに分割しインター予測を用いて符号化する符号化システムにおいて、前記所定の大きさの複数の候補をそれぞれ示す複数のモードから、前記インター予測に用いるモードである選択モードを選択する手順をコンピュータに実行させるモード選択プログラムであって、
前記モード選択プログラムは、
前記マクロブロックあたりのビット量の割り当てに応じて、しきい値を計算するしきい値計算手順と、
前記複数のモードから１つのモードを特定し、特定モードとする特定手順と、
前記マクロブロックを前記特定モードに基づいて分割し、インター予測画像を作成する予測手順と、
前記予測画像と入力画像とから予測誤差を求める誤差計算手順と、
前記予測誤差としきい値とを比較する比較手順と、
前記予測誤差がしきい値以上である場合に、前記複数のモードのうち、前記特定モードが示す大きさ以下の大きさを示すモードを特定して新たな特定モードとした上で、前記予測手順と前記誤差計算手順と前記比較手順とを繰り返す繰り返し手順と、
前記比較手順にて前記予測誤差が前記しきい値より小さいと判断された特定モードを、前記選択モードとする選択手順と
をコンピュータに実行させることを特徴とするモード選択プログラム。
【請求項７】
請求項６に記載のプログラムを格納した媒体。
【請求項８】
マクロブロックを所定の大きさのブロックに分割しインター予測を用いて符号化する符号化システムにおいて、前記所定の大きさの複数の候補をそれぞれ示す複数のモードから、前記インター予測に用いるモードである選択モードを選択するモード選択装置であって、
前記モード選択装置は、
前記マクロブロックあたりのビット量の割り当てに応じて、しきい値を計算するしきい値計算手段と、
前記複数のモードから１つのモードを特定し、特定モードとする特定手段と、
前記マクロブロックを前記特定モードに基づいて分割し、インター予測画像を作成する予測手段と、
前記予測画像と入力画像とから予測誤差を求める誤差計算手段と、
前記予測誤差としきい値とを比較する比較手段と、
前記予測誤差がしきい値以上である場合に、前記複数のモードのうち、前記特定モードが示す大きさ以下の大きさを示すモードを特定して新たな特定モードとした上で、前記予測手段と前記誤差計算手段と前記比較手段とによる処理の繰り返しを指示する繰り返し手段と、
前記比較手順にて前記予測誤差が前記しきい値より小さいと判断された特定モードを前記選択モードとする選択手段と
を備えることを特徴とするモード選択装置。
【請求項９】
マクロブロックを所定の大きさのブロックに分割しイントラ予測を用いて符号化する符号化システムにおいて、前記所定の大きさの複数の候補をそれぞれ示す複数のモードから、前記イントラ予測に用いるモードである選択モードを選択するモード選択方法であって、
前記モード選択方法は、
前記マクロブロックあたりのビット量の割り当てに応じて、しきい値を計算するしきい値計算ステップと、
前記複数のモードから１つのモードを特定し、特定モードとする特定ステップと、
前記マクロブロックを前記特定モードに基づいて分割し、イントラ予測画像を作成する予測ステップと、
前記予測画像と入力画像とから予測誤差を求める誤差計算ステップと、
前記予測誤差としきい値とを比較する比較ステップと、
前記予測誤差がしきい値以上である場合に、前記複数のモードのうち、前記特定モードが示す大きさ以下の大きさを示すモードを特定して新たな特定モードとした上で、前記予測ステップと前記誤差計算ステップと前記比較ステップとを繰り返す繰り返しステップと、
前記比較ステップにて前記予測誤差が前記しきい値より小さいと判断された特定モードを前記選択モードとする選択ステップと
を含むことを特徴とするモード選択方法。
【請求項１０】
前記所定の大きさの複数の候補は、１６×１６、４×４を含む請求項９に記載のモード選択方法。
【請求項１１】
マクロブロックを所定の大きさのブロックに分割しイントラ予測を用いて符号化する符号化システムにおいて、前記所定の大きさの複数の候補をそれぞれ示す複数のモードから、前記イントラ予測に用いるモードである選択モードを選択する手順をコンピュータに実行させるモード選択プログラムであって、
前記モード選択プログラムは、
前記マクロブロックあたりのビット量の割り当てに応じて、しきい値を計算するしきい値計算手順と、
前記複数のモードから１つのモードを特定し、特定モードとする特定手順と、
前記マクロブロックを前記特定モードに基づいて分割し、イントラ予測画像を作成する予測手順と、
前記予測画像と入力画像とから予測誤差を求める誤差計算手順と、
前記予測誤差としきい値とを比較する比較手順と、
前記予測誤差がしきい値以上である場合に、前記複数のモードのうち、前記特定モードが示す大きさ以下の大きさを示すモードを特定して新たな特定モードとした上で、前記予測手順と前記誤差計算手順と前記比較手順とを繰り返す繰り返し手順と、
前記比較手順にて前記予測誤差が前記しきい値より小さいと判断された特定モードを前記選択モードとする選択手順と
をコンピュータに実行させることを特徴とするモード選択プログラム。
【請求項１２】
請求項１１に記載のプログラムを格納した媒体。
【請求項１３】
マクロブロックを所定の大きさのブロックに分割しイントラ予測を用いて符号化する符号化システムにおいて、前記所定の大きさの複数の候補をそれぞれ示す複数のモードから、前記イントラ予測に用いるモードである選択モードを選択するモード選択装置であって、
前記モード選択装置は、
前記マクロブロックあたりのビット量の割り当てに応じて、しきい値を計算するしきい値計算手段と、
前記複数のモードから１つのモードを特定し、特定モードとする特定手段と、
前記マクロブロックを前記特定モードに基づいて分割し、イントラ予測画像を作成する予測手段と、
前記予測画像と入力画像とから予測誤差を求める誤差計算手段と、
前記予測誤差としきい値とを比較する比較手段と、
前記予測誤差がしきい値以上である場合に、前記複数のモードのうち、前記特定モードが示す大きさ以下の大きさを示すモードを特定して新たな特定モードとした上で、前記予測手段と前記誤差計算手段と前記比較手段とによる処理の繰り返しを指示する繰り返し手段と、
前記比較手段が前記予測誤差が前記しきい値より小さいと判断した特定モードを前記選択モードとする選択手段と
を備えることを特徴とするモード選択装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】モード選択方法、モード選択プログラム、モード選択装置および媒体
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
前記従来の課題を解決するために、本発明のモード選択方法は、マクロブロックを所定の大きさのブロックに分割しインター予測を用いて符号化する符号化システムにおいて、所定の大きさの複数の候補をそれぞれ示す複数のモードから、インター予測に用いるモードである選択モードを選択するモード選択方法であって、モード選択方法は、マクロブロックあたりのビット量の割り当てに応じて、しきい値を計算するしきい値計算ステップと、複数のモードから１つのモードを特定し、特定モードとする特定ステップと、マクロブロックを特定モードに基づいて分割し、インター予測画像を作成する予測ステップと、予測画像と入力画像とから予測誤差を求める誤差計算ステップと、予測誤差としきい値とを比較する比較ステップと、予測誤差がしきい値以上である場合に、複数のモードのうち、特定モードが示す大きさ以下の大きさを示すモードを特定して新たな特定モードとした上で、予測ステップと誤差計算ステップと比較ステップとを繰り返す繰り返しステップと、比較ステップにて予測誤差がしきい値より小さいと判断された特定モードを選択モードとする選択ステップとを含むことを特徴とする。