【手続補正書】
【提出日】平成17年12月21日(2005.12.21)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  符号化画像上の矩形領域である符号化ブロックと参照画像上の矩形領域である予測ブロック候補とを行又は列を単位に小ブロックに分解して，前記符号化ブロックと前記予測ブロック候補との誤差量を前記小ブロックを単位とするパイプライン演算で求める動きベクトル検出方法であって，
（１）前記列を単位に分解する場合に，前記予測ブロック候補を前記参照画像上水平方向に順次ずらしながら前記パイプライン演算を進行させる制御ステップ、及び（２）前記行を単位に分解する場合に，前記予測ブロック候補を前記参照画像上垂直方向に順次ずらしながら前記パイプライン演算を進行させる制御ステップのうち少なくともいずれかの制御ステップを備えた動きベクトル検出方法。
【請求項２】  符号化画像上の矩形領域である符号化ブロックを構成する画素データを記憶し，前記符号化ブロック内で縦１列または横１行に配置されたＭ個の画素データを１つの組としてＮ組の符号化データを出力する符号化ブロックレジスタと，
参照画像のＭ個の画素を一時記憶し，これを１つの組の参照データとして出力する第１の参照レジスタであって，（１）前記参照データが前記参照画像上縦に配置されたＭ個のデータである場合に、前記参照データを前記参照画像上水平方向に順次ずらしながら取り出して格納するための制御機能，及び（２）前記参照データが参照画像上横に配置されたＭ個のデータである場合に，前記参照データを前記参照画像上垂直方向に順次ずらしながら取り出して格納するための制御機能のうち少なくともいずれかの制御機能を有する第１の参照レジスタと，
１組の前記参照データと１組の前記符号化データとの誤差量を演算する演算ユニットであって，１組の前記参照データとＮ組の前記符号化データとの全ての組み合わせの誤差量を算出する１×Ｎ個の演算ユニットと，
前記符号化ブロック内で最も端に位置する符号化データの組の誤差量を１サイクル遅延させて隣接する符号化データの組の誤差量に加算し，以下順次その加算結果を１サイクル遅延させ隣接する誤差量に加算していく累積加算構造により前記Ｎ個の誤差量の総和を求める累積加算アレイとを備えた動きベクトル検出装置。
【請求項３】  符号化画像上の矩形領域である符号化ブロックと参照画像上の矩形領域である予測ブロック候補とを行又は列を単位に小ブロックに分解して，前記符号化ブロックと前記予測ブロック候補との誤差量を前記小ブロックを単位とするパイプライン演算で求める動きベクトル検出方法であって，
（１）前記列を単位に分解する場合に，前記予測ブロック候補の小ブロックが前記参照画像上で垂直座標のみ異なるように複数設定され，それらを水平方向に順次ずらしながら前記パイプラインを進行させる制御ステップ，及び（２）前記行を単位に分解する場合は，前記予測ブロック候補の小ブロックが前記参照画像上で水平座標のみ異なるように複数設定され，それらを垂直方向に順次ずらしながら前記パイプラインを進行させる制御ステップのうち少なくもいずれかの制御ステップを備え，
１つの前記符号化ブロックと複数の前記予測ブロック候補との誤差量は，同時に複数のパイプライン演算で求められる動きベクトル検出方法。
【請求項４】  符号化画像上の矩形領域である符号化ブロックを構成する画素データを記憶し，前記符号化ブロック内で縦１列または横１行に配置されたＭ個の画素データを１つの組としてＮ組の符号化データを出力する符号化ブロックレジスタと，
前記参照画像のＭ＋Ｑ−１個の画素を一時記憶し，連続するＭ個の画素を１組の参照データとしてＱ組の前記参照データを出力する第１の参照レジスタであって，（１）前記参照データが前記参照画像上縦に配置されたＭ＋Ｑ−１個のデータである場合に，前記参照データを前記参照画像上水平方向に順次ずらしながら取り出して格納するための制御機能，及び（２）前記参照データが前記参照画像上横に配置されたＭ＋Ｑ−１個のデータである場合に，前記参照データを前記参照画像上垂直方向に順次ずらしながら取り出して格納するための制御機能のうち少なくともいずれかの制御機能を有する第１の参照レジスタと，
１組の前記参照データと１組の前記符号化データの誤差量を演算する演算ユニットであって，Ｑ組の前記参照データとＮ組の前記符号化データとの全ての組み合わせの前記誤差量を算出するＱ×Ｎ個の演算ユニットと，
前記符号化ブロック内で最も端に位置する前記符号化データの組の誤差量を１サイクル遅延させて隣接する前記符号化データの組の前記誤差量に加算し，以下順次その加算結果を１サイクル遅延させ隣接する前記誤差量に加算していく累積加算構造によりＮ個の前記誤差量の総和を求めるＱ個の累積加算アレイとを備えた動きベクトル検出装置。
【請求項５】  前記第１の参照レジスタとは相異なる第２の参照レジスタと，
前記第１の参照レジスタから供給される参照データか前記第２の参照レジスタから供給される参照データかいずれかを選択する参照データ切り替えスイッチと，
前記第１の参照レジスタが順次前記参照データを更新し，前記演算ユニットに参照データを供給する第１のモードと，前記第２の参照レジスタが順次前記参照データを更新し前記演算ユニットに前記参照データを供給する第２のモードとの移行時には，移行前の有効な演算が終了した前記演算ユニットから順に前記参照データ切り替えスイッチを切り替えるモード制御手段とをさらに備えた請求項２または４記載の動きベクトル検出装置。
【請求項６】  前記モード制御手段は，新たな前記符号化ブロックのデータを前記符号化ブロックレジスタに記憶させる場合，前記参照データ切り替えスイッチの切り替え動作に同期して新たな前記符号化ブロックのデータを１組ずつ順に前記符号化ブロックレジスタに記憶させる請求項５記載の動きベクトル検出装置。
【請求項７】  前記累積加算アレイは，（ａ）個々の前記演算ユニットの前記誤差量の加算結果を１回遅延して隣接する符号化データの組の誤差量に加算することで，Ｎ個の前記誤差量を累積加算するフレーム加算アレイと，（ｂ）偶数または奇数番目であるＮ／２個の演算ユニットに対して２サイクル遅延しながら前記誤差量を前記累積加算構造で加算するフィールド加算アレイと，（ｃ）前記フレーム加算アレイと前記フィールド加算アレイとの結果の差を求める演算手段とを有する請求項２，４，５，６の何れかに記載の動きベクトル検出装置。
【請求項８】  前記演算ユニットは，入力された前記参照データの組と前記符号化データの組とに対して，それぞれの偶数位置の画素に対する誤差量と，それぞれの奇数位置の画素に対する誤差量との２種類の誤差量を求め，
前記累積加算アレイは，（ａ）前記２種類の誤差量を独立にそれぞれ累積加算構造で加算する第１のフィールド加算アレイと，（ｂ）第２のフィールド加算アレイとを有する請求項２，４，５，６の何れかに記載の動きベクトル検出装置。
【請求項９】  前記演算ユニットは，入力された前記参照データの組と前記符号化データの組とに対して，それぞれの偶数位置または奇数位置の画素に対する誤差量と，全ての前記画素に対する誤差量との２種類の誤差量を求め，
前記累積加算アレイは，（ａ）前記２種類の誤差量を独立に累積加算するフィールド加算アレイと，（ｂ）前記２種類の誤差量を独立に累積加算するフレーム加算アレイと，（ｃ）前記フィールド加算アレイと前記フレーム加算アレイとの結果の差を求める演算手段とを有する請求項２，４，５，６の何れかに記載の動きベクトル検出装置。
【請求項１０】  符号化画像上の矩形領域である符号化ブロックを構成する画素データを記憶し，同一フィールドにおけるＭ個の前記画素データを１つの組として，第１フィールドの符号化データＮ／２組と第２フィールドの符号化データＮ／２組とを出力する符号化ブロックレジスタと，
参照画像の同一フィールドにおけるＭ個の画素データを記憶し，これを１つの組の参照データとして出力する第１フィールドおよび第２フィールドに対応する参照レジスタと，
前記参照データ１組と前記符号化データＮ／２組とを入力とし，フィールド誤差量を求めることができるフィールド評価手段と，
前記第１フィールドの参照データと前記第１フィールドの符号化データとに対するフィールド誤差量と，前記第２フィールドの参照データと前記第２フィールドの符号化データとに対するフィールド誤差量とを加算する第１の加算器と，
前記第１フィールドの参照データと前記第２フィールドの符号化データとに対するフィールド誤差量と，前記第２フィールドの参照データと前記第１フィールドの符号化データとに対するフィールド誤差量とを加算する第２の加算器とを備え，
前記参照レジスタは，（１）前記参照データが前記参照画像上縦に配置されたＭ個のデータである場合に，前記参照データを前記参照画像上水平方向に順次ずらしながら取り出して格納する制御機能，及び（２）前記参照データが前記参照画像上横に配置されたＭ個のデータである場合は，前記参照データを前記参照画像上垂直方向に順次ずらしながら取り出して格納する制御機能のうち少なくともいずれかの制御機能を有し，
前記フィールド評価手段は，１組の前記参照データとＮ／２組の前記符号化データとの全ての組み合わせの誤差量を算出するＮ／２個の演算ユニットを有し，前記Ｎ／２個の誤差量から累積加算構造で総和を求め前記フィールド誤差量として出力する動きベクトル検出装置。
【請求項１１】  請求項１記載の動きベクトル検出方法の，（１）前記列を単位に分解する場合に，前記予測ブロック候補を前記参照画像上水平方向に順次ずらしながら前記パイプライン演算を進行させる制御ステップ，及び（２）前記行を単位に分解する場合に，前記予測ブロック候補を前記参照画像上垂直方向に順次ずらしながら前記パイプライン演算を進行させる制御ステップのうち少なくともいずれかの制御ステップをコンピュータに実行させるためのプログラム。
【請求項１２】  請求項２記載の動きベクトル検出装置の，符号化画像上の矩形領域である符号化ブロックを構成する画素データを記憶し，前記符号化ブロック内で縦１列または横１行に配置されたＭ個の画素データを１つの組としてＮ組の符号化データを出力する符号化ブロックレジスタと，参照画像のＭ個の画素を一時記憶し，これを１つの組の参照データとして出力する第１の参照レジスタであって，（１）前記参照データが前記参照画像上縦に配置されたＭ個のデータである場合に，前記参照データを前記参照画像上水平方向に順次ずらしながら取り出して格納するための制御機能，及び（２）前記参照データが参照画像上横に配置されたＭ個のデータである場合に，前記参照データを前記参照画像上垂直方向に順次ずらしながら取り出して格納するための制御機能のうち少なくともいずれかの制御機能を有する第１の参照レジスタと，１組の前記参照データと１組の前記符号化データとの誤差量を演算する演算ユニットであって，１組の前記参照データとＮ組の前記符号化データとの全ての組み合わせの誤差量を算出する１×Ｎ個の演算ユニットと，前記符号化ブロック内で最も端に位置する符号化データの組の誤差量を１サイクル遅延させて隣接する符号化データの組の誤差量に加算し，以下順次その加算結果を１サイクル遅延させ隣接する誤差量に加算していく累積加算構造により前記Ｎ個の誤差量の総和を求める累積加算アレイとしてコンピュータを機能させるためのプログラム。
【請求項１３】  請求項３記載の動きベクトル検出方法の，（１）前記列を単位に分解する場合に，前記予測ブロック候補の小ブロックが前記参照画像上で垂直座標のみ異なるように複数設定され，それらを水平方向に順次ずらしながら前記パイプラインを進行させる制御ステップ，及び（２）前記行を単位に分解する場合に，前記予測ブロック候補の小ブロックが前記参照画像上で水平座標のみ異なるように複数設定され，それらを垂直方向に順次ずらしながら前記パイプラインを進行させる制御ステップのうち少なくともいずれかの制御ステップをコンピュータに実行させるためのプログラム。
【請求項１４】  請求項４記載の動きベクトル検出装置の，符号化画像上の矩形領域である符号化ブロックを構成する画素データを記憶し，前記符号化ブロック内で縦１列または横１行に配置されたＭ個の画素データを１つの組としてＮ組の符号化データを出力する符号化ブロックレジスタと，前記参照画像のＭ＋Ｑ−１個の画素を一時記憶し，連続するＭ個の画素を１組の参照データとしてＱ組の前記参照データを出力する第１の参照レジスタであって，（１）前記参照データが前記参照画像上縦に配置されたＭ＋Ｑ−１個のデータである場合に，前記参照データを前記参照画像上水平方向に順次ずらしながら取り出して格納するための制御機能，及び（２）前記参照データが前記参照画像上横に配置されたＭ＋Ｑ−１個のデータである場合は，前記参照データを前記参照画像上垂直方向に順次ずらしながら取り出して格納するための制御機能のうち少なくともいずれかの制御機能を有する第１の参照レジスタと，１組の前記参照データと１組の前記符号化データの誤差量を演算する演算ユニットであって，Ｑ組の前記参照データとＮ組の前記符号化データとの全ての組み合わせの前記誤差量を算出するＱ×Ｎ個の演算ユニットと，前記符号化ブロック内で最も端に位置する前記符号化データの組の誤差量を１サイクル遅延させて隣接する前記符号化データの組の前記誤差量に加算し，以下順次その加算結果を１サイクル遅延させ隣接する前記誤差量に加算していく累積加算構造によりＮ個の前記誤差量の総和を求めるＱ個の累積加算アレイとしてコンピュータを機能させるためのプログラム。
【請求項１５】  請求項１０記載の動きベクトル検出装置の，符号化画像上の矩形領域である符号化ブロックを構成する画素データを記憶し，同一フィールドにおけるＭ個の前記画素データを１つの組として，第１フィールドの符号化データＮ／２組と第２フィールドの符号化データＮ／２組とを出力する符号化ブロックレジスタと，参照画像の同一フィールドにおけるＭ個の画素データを記憶し，これを１つの組の参照データとして出力する第１フィールドおよび第２フィールドに対応する参照レジスタと，前記参照データ１組と前記符号化データＮ／２組とを入力とし，フィールド誤差量を求めることができるフィールド評価手段と，前記第１フィールドの参照データと前記第１フィールドの符号化データとに対するフィールド誤差量と，前記第２フィールドの参照データと前記第２フィールドの符号化データとに対するフィールド誤差量とを加算する第１の加算器と，前記第１フィールドの参照データと前記第２フィールドの符号化データとに対するフィールド誤差量と，前記第２フィールドの参照データと前記第１フィールドの符号化データとに対するフィールド誤差量とを加算する第２の加算器としてコンピュータを機能させるためのプログラム。
【請求項１６】  請求項１１から１５の何れかに記載のプログラムを担持した記録媒体であって，コンピュータにより処理可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
【課題を解決するための手段】
第１の本発明は、符号化画像上の矩形領域である符号化ブロック（Ｔ０〜Ｔ２、図３参照）と参照画像上の矩形領域である予測ブロック候補とを行又は列を単位に小ブロックに分解して，前記符号化ブロック（Ｔ０〜Ｔ２、図３参照）と前記予測ブロック候補との誤差量を前記小ブロックを単位とするパイプライン演算で求める動きベクトル検出方法であって，
（１）前記列を単位に分解する場合に，前記予測ブロック候補を前記参照画像上水平方向に順次ずらしながら前記パイプライン演算を進行させる制御ステップ、及び（２）前記行を単位に分解する場合に，前記予測ブロック候補を前記参照画像上垂直方向に順次ずらしながら前記パイプライン演算を進行させる制御ステップのうち少なくともいずれかの制御ステップを備えた動きベクトル検出方法である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
第２の本発明は、符号化画像上の矩形領域である符号化ブロック（Ｔ０〜Ｔ２，図３参照）を構成する画素データを記憶し，前記符号化ブロック（Ｔ０〜Ｔ２，図３参照）内で縦１列または横１行に配置されたＭ個の画素データを１つの組としてＮ組の符号化データを出力する符号化ブロックレジスタ（２，図１参照）と，
参照画像のＭ個の画素を一時記憶し，これを１つの組の参照データとして出力する第１の参照レジスタ（１，図１参照）であって，（１）前記参照データが前記参照画像上縦に配置されたＭ個のデータである場合に，前記参照データを前記参照画像上水平方向に順次ずらしながら取り出して格納するための制御機能，及び（２）前記参照データが参照画像上横に配置されたＭ個のデータである場合に，前記参照データを前記参照画像上垂直方向に順次ずらしながら取り出して格納するための制御機能のうち少なくともいずれかの制御機能を有する第１の参照レジスタ（１，図１参照）と，
１組の前記参照データと１組の前記符号化データとの誤差量を演算する演算ユニット（７〜９，図１参照）であって，１組の前記参照データとＮ組の前記符号化データとの全ての組み合わせの誤差量を算出する１×Ｎ個の演算ユニット（７〜９，図１参照）と，
前記符号化ブロック（Ｔ０〜Ｔ２，図３参照）内で最も端に位置する符号化データの組の誤差量を１サイクル遅延させて隣接する符号化データの組の誤差量に加算し，以下順次その加算結果を１サイクル遅延させ隣接する誤差量に加算していく累積加算構造により前記Ｎ個の誤差量の総和を求める累積加算アレイ（１０，図１参照）とを備えた動きベクトル検出装置である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
第３の本発明は、符号化画像上の矩形領域である符号化ブロック（Ｔ０〜Ｔ２，図３参照）と参照画像上の矩形領域である予測ブロック候補とを行又は列を単位に小ブロックに分解して，前記符号化ブロック（Ｔ０〜Ｔ２，図３参照）と前記予測ブロック候補との誤差量を前記小ブロックを単位とするパイプライン演算で求める動きベクトル検出方法であって，
（１）前記列を単位に分解する場合に，前記予測ブロック候補の小ブロックが前記参照画像上で垂直座標のみ異なるように複数設定され，それらを水平方向に順次ずらしながら前記パイプラインを進行させる制御ステップ，及び（２）前記行を単位に分解する場合に，前記予測ブロック候補の小ブロックが前記参照画像上で水平座標のみ異なるように複数設定され，それらを垂直方向に順次ずらしながら前記パイプラインを進行させる制御ステップのうち少なくともいずれかの制御ステップを備え，
１つの前記符号化ブロック（Ｔ０〜Ｔ２，図３参照）と複数の前記予測ブロック候補との誤差量は，同時に複数のパイプライン演算で求められる動きベクトル検出方法である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
第４の本発明は、符号化画像上の矩形領域である符号化ブロック（Ｔ０〜Ｔ２，図３参照）を構成する画素データを記憶し，前記符号化ブロック（Ｔ０〜Ｔ２，図３参照）内で縦１列または横１行に配置されたＭ個の画素データを１つの組としてＮ組の符号化データを出力する符号化ブロックレジスタ（２，図１４参照）と，
前記参照画像のＭ＋Ｑ−１個の画素を一時記憶し，連続するＭ個の画素を１組の参照データとしてＱ組の前記参照データを出力する第１の参照レジスタ（２０１，図１４参照）であって，（１）前記参照データが前記参照画像上縦に配置されたＭ＋Ｑ−１個のデータである場合に，前記参照データを前記参照画像上水平方向に順次ずらしながら取り出して格納するための制御機能，及び（２）前記参照データが前記参照画像上横に配置されたＭ＋Ｑ−１個のデータである場合に，前記参照データを前記参照画像上垂直方向に順次ずらしながら取り出して格納するための制御機能のうち少なくともいずれかの制御機能を有する第１の参照レジスタ（２０１，図１４参照）と，
１組の前記参照データと１組の前記符号化データの誤差量を演算する演算ユニット（７〜９，図１４参照）であって，Ｑ組の前記参照データとＮ組の前記符号化データとの全ての組み合わせの前記誤差量を算出するＱ×Ｎ個の演算ユニット（７〜９，図１４参照）と，
前記符号化ブロック（Ｔ０〜Ｔ２，図３参照）内で最も端に位置する前記符号化データの組の誤差量を１サイクル遅延させて隣接する前記符号化データの組の前記誤差量に加算し，以下順次その加算結果を１サイクル遅延させ隣接する前記誤差量に加算していく累積加算構造によりＮ個の前記誤差量の総和を求めるＱ個の累積加算アレイ（１０，２０３，図１４参照）とを備えた動きベクトル検出装置である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００５５
【補正方法】変更
【補正の内容】
【００５５】
第１０の本発明は、符号化画像上の矩形領域である符号化ブロック（Ｔ０〜Ｔ２，図３参照）を構成する画素データを記憶し，同一フィールドにおけるＭ個の前記画素データを１つの組として，第１フィールドの符号化データＮ／２組と第２フィールドの符号化データＮ／２組とを出力する符号化ブロックレジスタ（１０２，図２９参照）と，
参照画像の同一フィールドにおけるＭ個の画素データを記憶し，これを１つの組の参照データとして出力する第１フィールドおよび第２フィールドに対応する参照レジスタ（７０１〜７０３，図３参照）と，
前記参照データ１組と前記符号化データＮ／２組とを入力とし，フィールド誤差量を求めることができるフィールド評価手段（７０４〜７０７，図２９参照）と，
前記第１フィールドの参照データと前記第１フィールドの符号化データとに対するフィールド誤差量と，前記第２フィールドの参照データと前記第２フィールドの符号化データとに対するフィールド誤差量とを加算する第１の加算器（７２０，図２９参照）と，
前記第１フィールドの参照データと前記第２フィールドの符号化データとに対するフィールド誤差量と，前記第２フィールドの参照データと前記第１フィールドの符号化データとに対するフィールド誤差量とを加算する第２の加算器（７２１，図２９参照）とを備え，
前記参照レジスタ（７０１〜７０３，図３参照）は，（１）前記参照データが前記参照画像上縦に配置されたＭ個のデータである場合に，前記参照データを前記参照画像上水平方向に順次ずらしながら取り出して格納する制御機能，及び（２）前記参照データが前記参照画像上横に配置されたＭ個のデータである場合に，前記参照データを前記参照画像上垂直方向に順次ずらしながら取り出して格納する制御機能のうち少なくともいずれかの制御機能を有し，
前記フィールド評価手段（７０４〜７０７，図２９参照）は，１組の前記参照データとＮ／２組の前記符号化データとの全ての組み合わせの誤差量を算出するＮ／２個の演算ユニット（７０８〜７１５，図２９参照）を有し，前記Ｎ／２個の誤差量から累積加算構造で総和を求め前記フィールド誤差量として出力する動きベクトル検出装置である。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００５６
【補正方法】変更
【補正の内容】
【００５６】
第１１の本発明は、第１の本発明の動きベクトル検出方法の，（１）前記列を単位に分解する場合に，前記予測ブロック候補を前記参照画像上水平方向に順次ずらしながら前記パイプライン演算を進行させる制御ステップ，及び（２）前記行を単位に分解する場合は，前記予測ブロック候補を前記参照画像上垂直方向に順次ずらしながら前記パイプライン演算を進行させる制御ステップのうち少なくともいずれかの制御ステップをコンピュータに実行させるためのプログラムである。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
第１２の本発明は、第２の本発明の動きベクトル検出装置の，符号化画像上の矩形領域である符号化ブロック（Ｔ０〜Ｔ２，図３参照）を構成する画素データを記憶し，前記符号化ブロック（Ｔ０〜Ｔ２，図３参照）内で縦１列または横１行に配置されたＭ個の画素データを１つの組としてＮ組の符号化データを出力する符号化ブロックレジスタ（２，図１参照）と，参照画像のＭ個の画素を一時記憶し，これを１つの組の参照データとして出力する第１の参照レジスタ（１，図１参照）であって，（１）前記参照データが前記参照画像上縦に配置されたＭ個のデータである場合に，前記参照データを前記参照画像上水平方向に順次ずらしながら取り出して格納するための制御機能，及び（２）前記参照データが参照画像上横に配置されたＭ個のデータである場合は，前記参照データを前記参照画像上垂直方向に順次ずらしながら取り出して格納するための制御機能のうち少なくともいずれかの制御機能を有する第１の参照レジスタ（１，図１参照）と，１組の前記参照データと１組の前記符号化データとの誤差量を演算する演算ユニット（７〜９，図１参照）であって，１組の前記参照データとＮ組の前記符号化データとの全ての組み合わせの誤差量を算出する１×Ｎ個の演算ユニット（７〜９，図１参照）と，前記符号化ブロック（Ｔ０〜Ｔ２，図３参照）内で最も端に位置する符号化データの組の誤差量を１サイクル遅延させて隣接する符号化データの組の誤差量に加算し，以下順次その加算結果を１サイクル遅延させ隣接する誤差量に加算していく累積加算構造により前記Ｎ個の誤差量の総和を求める累積加算アレイ（１０，図１参照）としてコンピュータを機能させるためのプログラムである。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
第１３の本発明は、第３の本発明の動きベクトル検出方法の，（１）前記列を単位に分解する場合に，前記予測ブロック候補の小ブロックが前記参照画像上で垂直座標のみ異なるように複数設定され，それらを水平方向に順次ずらしながら前記パイプラインを進行させる制御ステップ，及び（２）前記行を単位に分解する場合に，前記予測ブロック候補の小ブロックが前記参照画像上で水平座標のみ異なるように複数設定され，それらを垂直方向に順次ずらしながら前記パイプラインを進行させる制御ステップのうち少なくともいずれかの制御ステップをコンピュータに実行させるためのプログラムである。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
第１４の本発明は、第４の本発明の動きベクトル検出装置の，符号化画像上の矩形領域である符号化ブロック（Ｔ０〜Ｔ２，図３参照）を構成する画素データを記憶し，前記符号化ブロック（Ｔ０〜Ｔ２，図３参照）内で縦１列または横１行に配置されたＭ個の画素データを１つの組としてＮ組の符号化データを出力する符号化ブロックレジスタ（２，図１４参照）と，前記参照画像のＭ＋Ｑ−１個の画素を一時記憶し，連続するＭ個の画素を１組の参照データとしてＱ組の前記参照データを出力する第１の参照レジスタ（２０１，図１４参照）であって，（１）前記参照データが前記参照画像上縦に配置されたＭ＋Ｑ−１個のデータである場合に，前記参照データを前記参照画像上水平方向に順次ずらしながら取り出して格納するための制御機能，及び（２）前記参照データが前記参照画像上横に配置されたＭ＋Ｑ−１個のデータである場合に，前記参照データを前記参照画像上垂直方向に順次ずらしながら取り出して格納するための制御機能のうち少なくともいずれかの制御機能を有する第１の参照レジスタ（２０１，図１４参照）と，１組の前記参照データと１組の前記符号化データの誤差量を演算する演算ユニット（７〜９，図１４参照）であって，Ｑ組の前記参照データとＮ組の前記符号化データとの全ての組み合わせの前記誤差量を算出するＱ×Ｎ個の演算ユニット（７〜９，図１４参照）と，前記符号化ブロック（Ｔ０〜Ｔ２，図３参照）内で最も端に位置する前記符号化データの組の誤差量を１サイクル遅延させて隣接する前記符号化データの組の前記誤差量に加算し，以下順次その加算結果を１サイクル遅延させ隣接する前記誤差量に加算していく累積加算構造によりＮ個の前記誤差量の総和を求めるＱ個の累積加算アレイ（１０，２０３，図１４参照）としてコンピュータを機能させるためのプログラムである。