【手続補正書】
【提出日】平成27年9月8日(2015.9.8)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
また、本発明は、いかなる形状のブロックにも、すなわち四角形でないブロックにも適用できる。前述のように、本発明はＳＡＤＣＴタイプの形状適応的変換など、他の変換にも適用できる。特に、ＳＡＤＣＴは次の文献に説明されている：
Kaup A., Panis S., On the Performance of
the Shape Adaptive DCT in Object-based coding of motion compensated difference
Images; １９９７
Stasinski R., Konrad J., Reduced-complexity
shape-adaptive dct for region-based image coding, USA; １９９８
本発明は、ピクセルブロックについて説明したが、一画像の複数のブロックにも適用でき、複数画像のシーケンスの複数ブロックにも適用できる。
なお、実施形態について付記を記す。
［付記１］  ピクセルブロックの符号化方法であって、
動きベクトルから前記ピクセルブロックの予測ブロックを決定するステップと、
前記ピクセルブロックと前記予測ブロックとの間の残差を計算するステップと、
前記残差を符号化するステップとを有し、
前記符号化方法は、前記予測ブロックを決定するステップが、
サイズが前記ピクセルブロックのサイズより必ず大きい中間予測ブロックを決定するステップと、
前記中間予測ブロックを、第１の変換で変換された第１のブロックに変換するステップと、
変換された前記第１のブロックを前記第１の変換の逆変換であり基底関数が前記動きベクトルの各成分の少なくとも一部によりシフトされた第２の変換で変換された第２のブロックに変換する、前記予測ブロックは変換された前記第２のブロックから取り出されるステップとを有することを特徴とする、符号化方法。
［付記２］  前記中間予測ブロックは、成分が前記動きベクトルの成分の整数部分である中間動きベクトルから前記ピクセルブロックの動き補償により求めたブロックに、動きの方向に少なくとも一行のピクセルと少なくとも一列のピクセルとを加えることにより決定され、
前記第２の変換の基底関数は前記動きベクトルの成分の端数部分だけシフトされた、
付記１に記載の符号化方法。
［付記３］  前記中間予測ブロックは、前記中間予測ブロックのサイズが前記動きベクトルの成分の整数部分に対応する変位より必ず大きいように、符号化するピクセルのブロックと同じ場所のブロックに、動きの方向に、少なくとも一行のピクセルと少なくとも一列のピクセルとを加えることにより決定され、
前記第２の変換の基底関数は前記動きベクトルの全成分だけシフトされた、
付記１に記載の符号化方法。
［付記４］  前記中間予測ブロックのサイズは２のべき乗である、
付記１ないし３いずれか一項に記載の符号化方法。
［付記５］  前記第１の変換は２次元離散余弦変換である、
付記１ないし４いずれか一項に記載の符号化方法。
［付記６］  ピクセルブロックの再構成方法であって、
動きベクトルから前記ピクセルブロックの予測ブロックを決定するステップと、
前記ピクセルブロックの残差を符号化するステップと、
前記予測ブロックと前記残差から前記ピクセルブロックを再構成するステップと、
前記再構成方法は、前記予測ブロックを決定するステップが、
サイズが前記ピクセルブロックのサイズより必ず大きい中間予測ブロックを決定するステップと、
前記中間予測ブロックを、第１の変換で変換された第１のブロックに変換するステップと、
変換された前記第１のブロックを前記第１の変換の逆変換であり基底関数が前記動きベクトルの各成分の少なくとも一部によりシフトされた第２の変換で変換された第２のブロックに変換する、前記予測ブロックは変換された前記第２のブロックから取り出されるステップとを有することを特徴とする、ピクセルブロックの再構成方法。
［付記７］  前記中間予測ブロックは、成分が前記動きベクトルの成分の整数部分である中間動きベクトルから前記ピクセルブロックの動き補償により求めたブロックに、動きの方向に少なくとも一行のピクセルと少なくとも一列のピクセルとを加えることにより決定され、
前記第２の変換の基底関数は前記動きベクトルの成分の端数部分だけシフトされた、
付記６に記載のピクセルブロックの再構成方法。
［付記８］  前記中間予測ブロックは、前記中間予測ブロックのサイズが前記動きベクトルの成分の整数部分に対応する変位より必ず大きいように、符号化するピクセルのブロックと同じ場所のブロックに、動きの方向に、少なくとも一行のピクセルと少なくとも一列のピクセルとを加えることにより決定され、
前記第２の変換の基底関数は前記動きベクトルの全成分だけシフトされた、
付記６に記載のピクセルブロックの再構成方法。
［付記９］  前記中間予測ブロックのサイズは２のべき乗である、
付記６ないし８いずれか一項に記載のピクセルブロックの再構成方法。
［付記１０］  前記第１の変換は２次元離散余弦変換である、
付記６ないし９いずれか一項に記載のピクセルブロックの再構成方法。
［付記１１］  ピクセルブロックの符号化装置であって、
動きベクトルから前記ピクセルブロックの予測ブロックを決定する手段と、
前記ピクセルブロックと前記予測ブロックとの間の残差を計算する手段と、
前記残差を符号化する手段とを有し、
前記符号化装置は、前記予測ブロックを決定する手段が、
サイズが前記ピクセルブロックのサイズより必ず大きい中間予測ブロックを決定する手段と、
前記中間予測ブロックを、第１の変換で変換された第１のブロックに変換する手段と、
変換された前記第１のブロックを、基底関数が前記動きベクトルの各成分の少なくとも一部だけシフトされた、前記第１の変換の逆変換である第２の変換で変換された第２のブロックに変換する手段と、
変換された前記第２のブロックから前記予測ブロックを取り出す手段とを有することを特徴とする、符号化装置。
［付記１２］  前記符号化装置は、付記１ないし５いずれか一項に記載の符号化方法のステップを実行する、
付記１１に記載の符号化装置。
［付記１３］  ストリームの復号装置であって、
動きベクトルからピクセルブロックの予測ブロックを決定する手段と、
前記ストリームからの前記ピクセルブロックの残差を復号する手段と、
前記予測ブロックと前記残差から前記ピクセルブロックを再構成する手段とを有し、
前記復号装置は、前記予測ブロックを決定する手段が、
サイズが前記ピクセルブロックのサイズより必ず大きい中間予測ブロックを決定する手段と、
前記中間予測ブロックを、第１の変換で変換された第１のブロックに変換する手段と、
変換された前記第１のブロックを、基底関数が前記動きベクトルの各成分の少なくとも一部だけシフトされた、前記第１の変換の逆変換である第２の変換で変換された第２のブロックに変換する手段と、
変換された前記第２のブロックから前記予測ブロックを取り出す手段とを有することを特徴とする、復号装置。
［付記１４］  前記復号装置は、付記６ないし１０いずれか一項に記載の再構成方法のステップを実行する、
付記１３に記載の復号装置。

【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ピクセルブロックの符号化方法であって、
動きベクトルから前記ピクセルブロックの予測ブロックを決定するステップと、
前記ピクセルブロックと前記予測ブロックとの間の残差を計算するステップと、
前記残差を符号化するステップとを有し、
前記符号化方法は、前記予測ブロックを決定するステップが、
サイズが前記ピクセルブロックのサイズより必ず大きい中間予測ブロックを決定するステップと、
前記中間予測ブロックを、第１の変換で変換された第１のブロックに変換するステップと、
変換された前記第１のブロックを前記第１の変換の逆変換であり基底関数が前記動きベクトルの各成分の少なくとも一部によりシフトされた第２の変換で変換された第２のブロックに変換する、前記予測ブロックは変換された前記第２のブロックから取り出されるステップとを有することを特徴とする、符号化方法。
【請求項２】
前記中間予測ブロックは、成分が前記動きベクトルの成分の整数部分である中間動きベクトルから前記ピクセルブロックの動き補償により求めたブロックに、動きの方向に少なくとも一行のピクセルと少なくとも一列のピクセルとを加えることにより決定され、
前記第２の変換の基底関数は前記動きベクトルの成分の端数部分だけシフトされた、
請求項１に記載の符号化方法。
【請求項３】
前記中間予測ブロックは、前記中間予測ブロックのサイズが前記動きベクトルの成分の整数部分に対応する変位より必ず大きいように、符号化するピクセルのブロックと同じ場所のブロックに、動きの方向に、少なくとも一行のピクセルと少なくとも一列のピクセルとを加えることにより決定され、
前記第２の変換の基底関数は前記動きベクトルの全成分だけシフトされた、
請求項１に記載の符号化方法。
【請求項４】
前記中間予測ブロックのサイズは２のべき乗である、
請求項１ないし３いずれか一項に記載の符号化方法。
【請求項５】
前記第１の変換は２次元離散余弦変換である、
請求項１ないし４いずれか一項に記載の符号化方法。
【請求項６】
ピクセルブロックの再構成方法であって、
動きベクトルから前記ピクセルブロックの予測ブロックを決定するステップと、
前記ピクセルブロックの残差を符号化するステップと、
前記予測ブロックと前記残差から前記ピクセルブロックを再構成するステップと、
前記再構成方法は、前記予測ブロックを決定するステップが、
サイズが前記ピクセルブロックのサイズより必ず大きい中間予測ブロックを決定するステップと、
前記中間予測ブロックを、第１の変換で変換された第１のブロックに変換するステップと、
変換された前記第１のブロックを前記第１の変換の逆変換であり基底関数が前記動きベクトルの各成分の少なくとも一部によりシフトされた第２の変換で変換された第２のブロックに変換する、前記予測ブロックは変換された前記第２のブロックから取り出されるステップとを有することを特徴とする、ピクセルブロックの再構成方法。
【請求項７】
前記中間予測ブロックは、成分が前記動きベクトルの成分の整数部分である中間動きベクトルから前記ピクセルブロックの動き補償により求めたブロックに、動きの方向に少なくとも一行のピクセルと少なくとも一列のピクセルとを加えることにより決定され、
前記第２の変換の基底関数は前記動きベクトルの成分の端数部分だけシフトされた、
請求項６に記載のピクセルブロックの再構成方法。
【請求項８】
前記中間予測ブロックは、前記中間予測ブロックのサイズが前記動きベクトルの成分の整数部分に対応する変位より必ず大きいように、符号化するピクセルのブロックと同じ場所のブロックに、動きの方向に、少なくとも一行のピクセルと少なくとも一列のピクセルとを加えることにより決定され、
前記第２の変換の基底関数は前記動きベクトルの全成分だけシフトされた、
請求項６に記載のピクセルブロックの再構成方法。
【請求項９】
前記中間予測ブロックのサイズは２のべき乗である、
請求項６ないし８いずれか一項に記載のピクセルブロックの再構成方法。
【請求項１０】
前記第１の変換は２次元離散余弦変換である、
請求項６ないし９いずれか一項に記載のピクセルブロックの再構成方法。
【請求項１１】
ピクセルブロックの符号化装置であって、
動きベクトルから前記ピクセルブロックの予測ブロックを決定する手段と、
前記ピクセルブロックと前記予測ブロックとの間の残差を計算する手段と、
前記残差を符号化する手段とを有し、
前記符号化装置は、前記予測ブロックを決定する手段が、
サイズが前記ピクセルブロックのサイズより必ず大きい中間予測ブロックを決定する手段と、
前記中間予測ブロックを、第１の変換で変換された第１のブロックに変換する手段と、
変換された前記第１のブロックを、基底関数が前記動きベクトルの各成分の少なくとも一部だけシフトされた、前記第１の変換の逆変換である第２の変換で変換された第２のブロックに変換する手段と、
変換された前記第２のブロックから前記予測ブロックを取り出す手段とを有することを特徴とする、符号化装置。
【請求項１２】
前記符号化装置は、請求項１ないし５いずれか一項に記載の符号化方法のステップを実行する、
請求項１１に記載の符号化装置。
【請求項１３】
ストリームの復号装置であって、
動きベクトルからピクセルブロックの予測ブロックを決定する手段と、
前記ストリームからの前記ピクセルブロックの残差を復号する手段と、
前記予測ブロックと前記残差から前記ピクセルブロックを再構成する手段とを有し、
前記復号装置は、前記予測ブロックを決定する手段が、
サイズが前記ピクセルブロックのサイズより必ず大きい中間予測ブロックを決定する手段と、
前記中間予測ブロックを、第１の変換で変換された第１のブロックに変換する手段と、
変換された前記第１のブロックを、基底関数が前記動きベクトルの各成分の少なくとも一部だけシフトされた、前記第１の変換の逆変換である第２の変換で変換された第２のブロックに変換する手段と、
変換された前記第２のブロックから前記予測ブロックを取り出す手段とを有することを特徴とする、復号装置。
【請求項１４】
前記復号装置は、請求項６ないし１０いずれか一項に記載の再構成方法のステップを実行する、
請求項１３に記載の復号装置。