【手続補正書】
【提出日】平成17年11月29日(2005.11.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の画素位置を含む所定のサイズのブロックが規定されている場合に、第１の画像データを前記ブロック内の複数の画素位置の画素データを単位として処理し、前記第１の画像データの前記ブロック内の画素位置の動きベクトルを、第２の画像データを基に生成する画像処理装置において、
前記ブロック、並びに当該ブロックに隣接する前記ブロック内の第１の代表画素位置の動きベクトルを用いた所定の演算によって前記ブロック内のサブブロックの第２の代表画素位置の動きベクトルを規定し、前記サブブロック内の前記第２の代表画素位置の前記動きベクトルを当該サブブロック内の前記第２の代表画素位置以外の画素位置の動きベクトルとして用いるという規則がある場合に、
前記ブロック内の画素位置に対応する前記第１の画像データの画素データと、当該画素位置と当該画素位置の前記動きベクトルとを用いて得られる画素位置に対応する前記第２の画像データの画素データとの差分に応じた値が所定の基準を満たすように、前記ブロック内の前記第１の代表画素位置の前記動きベクトルを前記規則に従って検索し、当該第１の代表画素位置の動きベクトルを用いて前記演算を行って前記第２の代表画素位置の前記動きベクトルを生成する演算手段
を有する画像処理装置。
【請求項２】
前記演算手段は、前記第１の画像データに対応する全てのブロックについての前記第１の代表画素位置の前記動きベクトルが収束するまで、あるいは所定の回数、前記第１の代表画素位置の前記動きベクトルの検索を繰り返して行う
請求項１に記載の画像処理装置。
【請求項３】
前記演算手段は、前記第２の画像データ内の所定の検索範囲内の画素位置の画素データを対象として、前記ブロック内の画素位置に対応する前記第１の画像データの画素データとの間の前記差分が前記所定の基準を満たす画素データを検索して前記動きベクトルの検索を行う
請求項１に記載の画像処理装置。
【請求項４】
前記演算手段は、前記ブロック内の全ての画素位置に対応する前記第１の画像データの画素データと、前記画素位置と当該画素位置の前記動きベクトルとを用いて得られる前記検索範囲内の画素位置に対応する前記第２の画像データの全ての画素データとの差分に応じた値を当該ブロックの残差エネルギーとした場合に、前記動きベクトルの生成を行うブロックの残差エネルギーと、当該ブロックに隣接するブロックの残差エネルギーとの総和が最小になることを前記所定の基準として、前記第１の代表画素位置の前記動きベクトルを検索する
請求項１に記載の画像処理装置。
【請求項５】
前記第１の画像データおよび前記第２の画像データの間引き処理を行う間引き手段
をさらに有し、
前記演算手段は、前記間引き手段で間引き処理された前記第１の画像データおよび前記第２の画像データを対象として前記動きベクトルの第１の検索を行い、前記間引き処理される前の前記２の画像データ内の画素データのうち、前記第１の検索によって得られた前記動きベクトルによって規定される範囲、並びにその周辺数画素位置の範囲内の画素データを対象として前記動きベクトルを検索する
請求項１に記載の画像処理装置。
【請求項６】
複数の画素位置を含む所定のサイズのブロックが規定されている場合に、第１の画像データを前記ブロック内の複数の画素位置の画素データを単位として処理し、前記第１の画像データの前記ブロック内の画素位置の動きベクトルを、第２の画像データを基に生成する画像処理方法において、
前記ブロック、並びに当該ブロックに隣接する前記ブロック内の第１の代表画素位置の動きベクトルを用いた所定の演算によって前記ブロック内のサブブロックの第２の代表画素位置の動きベクトルを規定し、前記サブブロック内の前記第２の代表画素位置の前記動きベクトルを当該サブブロック内の前記第２の代表画素位置以外の画素位置の動きベクトルとして用いるという規則がある場合に、
前記ブロック内の画素位置に対応する前記第１の画像データの画素データと、当該画素位置と当該画素位置の前記動きベクトルとを用いて得られる画素位置に対応する前記第２の画像データの画素データとの差分に応じた値が所定の基準を満たすように、前記ブロック内の前記第１の代表画素位置の前記動きベクトルを前記規則に従って検索する第１の工程と、
前記第１の代表画素位置の動きベクトルを用いて前記演算を行って前記第２の代表画素位置の前記動きベクトルを生成する第２の工程と
を有する画像処理方法。
【請求項７】
複数の画素位置を含む所定のサイズのブロックが規定されている場合に、第１の画像データを前記ブロック内の複数の画素位置の画素データを単位として処理し、前記第１の画像データの前記ブロック内の画素位置の動きベクトルを、第２の画像データを基に生成する符号化装置であって、
前記ブロック、並びに当該ブロックに隣接する前記ブロック内の第１の代表画素位置の動きベクトルを用いた所定の演算によって前記ブロック内のサブブロックの第２の代表画素位置の動きベクトルを規定し、前記サブブロック内の前記第２の代表画素位置の前記動きベクトルを当該サブブロック内の前記第２の代表画素位置以外の画素位置の動きベクトルとして用いるという規則がある場合に、
前記ブロック内の画素位置に対応する前記第１の画像データの画素データと、当該画素位置と当該画素位置の前記動きベクトルとを用いて得られる画素位置に対応する前記第２の画像データの画素データとの差分に応じた値が所定の基準を満たすように、前記ブロック内の前記第１の代表画素位置の前記動きベクトルを前記規則に従って検索し、当該第１の代表画素位置の動きベクトルを用いて前記演算を行って前記第２の代表画素位置の前記動きベクトルを生成する第１の演算手段と、
前記第１の演算手段が生成した前記動きベクトルと前記第２の画像データとを用いて第３の画像データを生成する第２の演算手段と、
前記第１の画像データと、前記第３の画像データとの差分を示す第４の画像データを符号化する符号化手段と
を有する符号化装置。
【請求項８】
複数の画素位置を含む所定のサイズのブロックが規定されている場合に、第１の画像データを前記ブロック内の複数の画素位置の画素データを単位として処理し、前記第１の画像データの前記ブロック内の画素位置の動きベクトルを、第２の画像データを基に生成する符号化方法であって、
前記ブロック、並びに当該ブロックに隣接する前記ブロック内の第１の代表画素位置の動きベクトルを用いた所定の演算によって前記ブロック内のサブブロックの第２の代表画素位置の動きベクトルを規定し、前記サブブロック内の前記第２の代表画素位置の前記動きベクトルを当該サブブロック内の前記第２の代表画素位置以外の画素位置の動きベクトルとして用いるという規則がある場合に、
前記ブロック内の画素位置に対応する前記第１の画像データの画素データと、当該画素位置と当該画素位置の前記動きベクトルとを用いて得られる画素位置に対応する前記第２の画像データの画素データとの差分に応じた値が所定の基準を満たすように、前記ブロック内の前記第１の代表画素位置の前記動きベクトルを前記規則に従って検索する第１の工程と、
前記第１の代表画素位置の動きベクトルを用いて前記演算を行って前記第２の代表画素位置の前記動きベクトルを生成する第２の工程と、
前記第１の工程で検索および前記第２の工程で生成された前記動きベクトルと前記第２の画像データとを用いて第３の画像データを生成する第３の工程と、
前記第１の画像データと、前記第３の画像データとの差分を示す第４の画像データを符号化する第４の工程と
を有する符号化方法。
【請求項９】
複数の画素位置を含む所定のサイズのブロックが規定されており、第１の画像データを前記ブロック内の複数の画素位置の画素データを単位として画像処理を行い、前記ブロック内の第１の代表画素位置の動きベクトルを用いて当該ブロック内の他の画素位置の動きベクトルを生成する画像処理装置であって、
前記ブロック、並びに当該ブロックに隣接する前記ブロック内の第１の代表画素位置の動きベクトルを用いた所定の演算によって前記ブロック内のサブブロックの第２の代表画素位置の動きベクトルを生成し、
前記サブブロック内の前記第２の代表画素位置の前記動きベクトルを、当該サブブロック内の前記第２の代表画素位置以外の画素位置の動きベクトルとする
演算手段
を有する画像処理装置。
【請求項１０】
複数の画素位置を含む所定のサイズのブロックが規定されており、第１の画像データを前記ブロック内の複数の画素位置の画素データを単位として画像処理を行い、前記ブロック内の第１の代表画素位置の動きベクトルを用いて当該ブロック内の他の画素位置の動きベクトルを生成する画像処理方法であって、
前記ブロック、並びに当該ブロックに隣接する前記ブロック内の第１の代表画素位置の動きベクトルを用いた所定の演算によって前記ブロック内のサブブロックの第２の代表画素位置の動きベクトルを生成し、前記サブブロック内の前記第２の代表画素位置の前記動きベクトルを、当該サブブロック内の前記第２の代表画素位置以外の画素位置の動きベクトルとする工程
を有する画像処理方法。
【請求項１１】
複数の画素位置を含む所定のサイズのブロックが規定されており、第１の画像データを前記ブロック内の複数の画素位置の画素データを単位として画像処理を行い、前記ブロック内の第１の代表画素位置の動きベクトルを用いて当該ブロック内の他の画素位置の動きベクトルを生成し、当該動きベクトルを用いて復号を行う復号装置であって、
画像データおよび動きベクトルを復号して前記第１の画像データおよび前記第１の代表画素位置の前記動きベクトルを生成する復号手段と、
前記ブロック、並びに当該ブロックに隣接する前記ブロック内の第１の代表画素位置の前記復号手段で復号された前記動きベクトルを用いた所定の演算によって前記ブロック内のサブブロックの第２の代表画素位置の動きベクトルを生成し、前記サブブロック内の前記第２の代表画素位置の前記動きベクトルを、当該サブブロック内の前記第２の代表画素位置以外の画素位置の動きベクトルとする第１の演算手段と、
前記第１の演算手段で得た前記動きベクトルおよび第２の画像データを用いて第３の画像データを生成する第２の演算手段と、
前記第１の画像データと前記第３の画像データを用いて第４の画像データを生成する第３の演算手段と
を有する復号装置。
【請求項１２】
複数の画素位置を含む所定のサイズのブロックが規定されており、第１の画像データを前記ブロック内の複数の画素位置の画素データを単位として画像処理を行い、前記ブロック内の第１の代表画素位置の動きベクトルを用いて当該ブロック内の他の画素位置の動きベクトルを生成し、当該動きベクトルを用いて復号を行う復号方法であって、
画像データおよび動きベクトルを復号して前記第１の画像データおよび前記第１の代表画素位置の前記動きベクトルを生成する第１の工程と、
前記ブロック、並びに当該ブロックに隣接する前記ブロック内の第１の代表画素位置の前記第１の工程で復号された前記動きベクトルを用いた所定の演算によって前記ブロック内のサブブロックの第２の代表画素位置の動きベクトルを生成し、前記サブブロック内の前記第２の代表画素位置の前記動きベクトルを、当該サブブロック内の前記第２の代表画素位置以外の画素位置の動きベクトルとする第２の工程と、
前記第１の工程および前記第２の工程で得られた前記動きベクトルおよび第２の画像データを用いて第３の画像データを生成する第３の工程と、
前記第１の画像データと前記第３の画像データを用いて第４の画像データを生成する第４の工程と
を有する復号方法。