【手続補正書】
【提出日】平成21年7月3日(2009.7.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
処理対象画像データと複数の参照画像データとを用いて動きベクトルを検出する動きベクトル検出装置であって、
前記処理対象画像データにおける第１のブロックサイズを有する第１の画像データとの第１のマッチング誤差が最小となる、前記複数の参照画像データのうち第１の参照画像データにおける前記第１のブロックサイズを有する第２の画像データを決定し、該第１の画像データと該第２の画像データとに基づく第１の動きベクトルを検出する第１の動きベクトル検出手段と、
前記第１の画像データを、前記第１のブロックサイズより小さい第２のブロックサイズを有する複数の第３の画像データに分割し、最小となる前記第１のマッチング誤差から、該複数の第３の画像データのそれぞれに対応する複数の第２のマッチング誤差を抽出する第１の抽出手段と、
前記第１の抽出手段により抽出された前記複数の第２のマッチング誤差に基づいて、前記複数の参照画像データを利用した動きベクトルの検出に用いる第３のブロックサイズを決定する第１の決定手段と
を備えることを特徴とする動きベクトル検出装置。
【請求項２】
前記第３のブロックサイズが第１のブロックサイズと一致する場合に、
前記第１の動きベクトル検出手段は、前記第１のブロックサイズを用いて、前記第１の参照画像データ以外の参照画像データを利用して前記第１の動きベクトルを更に検出することを特徴とする請求項１に記載の動きベクトル検出装置。
【請求項３】
前記第１の決定手段は、前記複数の第２のマッチング誤差のうち、第１の閾値よりも大きい第２のマッチング誤差が存在する場合に、前記第３のブロックサイズを前記第１のブロックサイズを予め定められた条件に従って分割したブロックサイズに決定することを特徴とする請求項１又は２に記載の動きベクトル検出装置。
【請求項４】
前記第３のブロックサイズが、第１のブロックサイズより小さく前記第２のブロックサイズより大きい場合に、
前記処理対象画像データにおける前記第３のブロックサイズを有する第４の画像データとの第３のマッチング誤差が最小となる、前記複数の参照画像データにおける前記第３のブロックサイズを有する第５の画像データを決定し、該第４の画像データと該第５の画像データとに基づく第２の動きベクトルを検出する第２の動きベクトル検出手段を更に備えることを特徴とする請求項１乃至３のいずれか１項に記載の動きベクトル検出装置。
【請求項５】
前記第３のブロックサイズが、前記第２のブロックサイズである場合に、
前記第１の画像データにおける前記第２のブロックサイズを有する第４の画像データとの第３のマッチング誤差が最小となる、前記第１の参照画像データにおける前記第２のブロックサイズを有する第５の画像データを決定し、該第４の画像データと該第５の画像データとに基づく第２の動きベクトルを検出する第２の動きベクトル検出手段と、
前記第４の画像データを、前記第２のブロックサイズより小さい第４のブロックサイズを有する複数の第６の画像データに分割し、最小となる前記第３のマッチング誤差から、該複数の第６の画像データのそれぞれに対応する複数の第４のマッチング誤差を抽出する第２の抽出手段と、
前記第２の抽出手段により抽出された前記複数の第４のマッチング誤差に基づいて、前記複数の参照画像データを利用した動きベクトルの検出に用いる第５のブロックサイズを決定する第２の決定手段と
を更に備えることを特徴とする請求項１乃至３のいずれか１項に記載の動きベクトル検出装置。
【請求項６】
前記第５のブロックサイズが前記第２のブロックサイズと一致する場合に、
前記第２の動きベクトル検出手段は、前記第２のブロックサイズを用いて、前記第１の参照画像データ以外の参照画像データを利用して前記第２の動きベクトルを更に検出することを特徴とする請求項５に記載の動きベクトル検出装置。
【請求項７】
前記第２の決定手段は、前記複数の第４のマッチング誤差のうち、第２の閾値よりも大きい第４のマッチング誤差が存在する場合に、前記第５のブロックサイズを前記第２のブロックサイズを予め定められた条件に従って分割したブロックサイズに決定することを特徴とする請求項５又は６に記載の動きベクトル検出装置。
【請求項８】
前記第５のブロックサイズが前記第２のブロックサイズと一致しない場合に、
前記処理対象画像データにおける前記第５のブロックサイズを有する第７の画像データとの第５のマッチング誤差が最小となる、前記複数の参照画像データにおける前記第５のブロックサイズを有する第８の画像データを決定し、該第７の画像データと該第８の画像データとに基づく第３の動きベクトルを検出する第３の動きベクトル検出手段を更に備えることを特徴とする請求項５乃至７のいずれか１項に記載の動きベクトル検出装置。
【請求項９】
前記第１のブロックサイズは、１６画素×１６画素のブロックサイズであって、
前記第２のブロックサイズは、８画素×８画素のブロックサイズであって、
前記第４のブロックサイズは、４画素×４画素のブロックサイズであることを特徴とする請求項５乃至８のいずれか1項に記載の動きベクトル検出装置。
【請求項１０】
処理対象画像データと複数の参照画像データとを用いて動きベクトルを検出する動きベクトル検出方法であって、
前記処理対象画像データにおける第１のブロックサイズを有する第１の画像データとの第１のマッチング誤差が最小となる、前記複数の参照画像データのうち第１の参照画像データにおける前記第１のブロックサイズを有する第２の画像データを決定し、該第１の画像データと該第２の画像データとに基づく第１の動きベクトルを検出する第１の動きベクトル検出工程と、
前記第１の画像データを、前記第１のブロックサイズより小さい第２のブロックサイズを有する複数の第３の画像データに分割し、最小となる前記第１のマッチング誤差から、該複数の第３の画像データのそれぞれに対応する複数の第２のマッチング誤差を抽出する第１の抽出工程と、
前記第１の抽出工程において抽出された前記複数の第２のマッチング誤差に基づいて、前記複数の参照画像データを利用した動きベクトルの検出に用いる第３のブロックサイズを決定する第１の決定工程と
を備えることを特徴とする動きベクトル検出方法。
【請求項１１】
請求項１０に記載の動きベクトル検出方法をコンピュータに実行させるためのコンピュータプログラム。 
【請求項１２】
請求項１１に記載のコンピュータプログラムを記憶したコンピュータで読み取り可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
上記課題を解決するために、本発明は、処理対象画像データと複数の参照画像データとを用いて動きベクトルを検出する動きベクトル検出装置であって、前記処理対象画像データにおける第１のブロックサイズを有する第１の画像データとの第１のマッチング誤差が最小となる、前記複数の参照画像データのうち第１の参照画像データにおける前記第１のブロックサイズを有する第２の画像データを決定し、該第１の画像データと該第２の画像データとに基づく第１の動きベクトルを検出する第１の動きベクトル検出手段と、前記第１の画像データを、前記第１のブロックサイズより小さい第２のブロックサイズを有する複数の第３の画像データに分割し、最小となる前記第１のマッチング誤差から、該複数の第３の画像データのそれぞれに対応する複数の第２のマッチング誤差を抽出する第１の抽出手段と、前記第１の抽出手段により抽出された前記複数の第２のマッチング誤差に基づいて、前記複数の参照画像データを利用した動きベクトルの検出に用いる第３のブロックサイズを決定する第１の決定手段とを備えることを特徴とする。