【手続補正書】
【提出日】平成15年11月27日(2003.11.27)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
動画像のフレーム間の動きベクトルを探索する動きベクトル探索装置であって、
符号化対象フレームを入力する対象フレーム入力手段と、
動きベクトルの探索が行われたフレームを参照フレームとして入力する参照フレーム入力手段と、
前記符号化対象フレーム内に設定される小領域と前記参照フレーム内に設定される小領域とを用いて所定範囲内でブロックマッチングを行い、フレーム全体の動きベクトルの探索パターンを決定する探索パターン決定手段と、
決定された探索パターンを用いて、入力された符号化対象フレームから動きベクトルを探索する動きベクトル探索手段と
を備えることを特徴とする動きベクトル探索装置。
【請求項２】
複数の探索パターンを記憶する探索パターン記憶手段をさらに備え、
前記探索パターン決定手段が、前記符号化対象フレーム内に設定される小領域と前記参照フレーム内に設定される小領域とを用いて所定範囲内でブロックマッチングを行い、前記探索パターン記憶手段に記憶されている探索パターンの中から適合する探索パターンを探索する
ことを特徴とする請求項１記載の動きベクトル探索装置。
【請求項３】
前記探索パターン決定手段が、
前記符号化対象フレーム内に設定される小領域と前記参照フレーム内に設定される小領域との差分情報を算出する差分算出手段と、
直前のフレームに対して算出された記憶された差分情報と算出された差分情報とを比較する差分比較手段と、
最小の差分となる小領域についての動きベクトルをフレーム全体の概要動きベクトルとして算出する概要動きベクトル算出手段と、
算出されたフレーム全体の概要動きベクトルに基づいて、探索パターンを決定するパターン決定手段と
を備えることを特徴とする請求項１記載の動きベクトル探索装置。
【請求項４】
前記概要動きベクトル算出手段が、
算出された小領域の動きベクトルの偏差を算出する偏差算出手段と、
算出された小領域の動きベクトルの平均を算出する平均算出手段と、
算出された動きベクトルの偏差及び平均からフレーム全体の概要動きベクトルを算出する概要算出手段と
を備えることを特徴とする請求項３記載の動きベクトル探索装置。
【請求項５】
前記動きベクトルが探索された小領域を予測ブロック領域として出力する出力手段をさらに備えることを特徴とする請求項１から４までのいずれか１項に記載の動きベクトル探索装置。
【請求項６】
前記符号化対象フレーム内に設定される小領域及び前記参照フレーム内に設定される小領域が、サブサンプルされた小領域であることを特徴とする請求項１から４までのいずれか１項に記載の動きベクトル探索装置。
【請求項７】
動画像のフレーム間の動きベクトルを探索する動きベクトル探索方法であって、
入力された符号化対象フレーム内に設定される小領域と、動きベクトルの探索が行われた参照フレーム内に設定される小領域とを用いて、所定範囲内でブロックマッチングを行い、フレーム全体の動きベクトルの探索パターンを決定する探索パターン決定工程と、
決定された探索パターンを用いて、入力された符号化対象フレームから動きベクトルを探索する動きベクトル探索工程と
を有することを特徴とする動きベクトル探索方法。
【請求項８】
前記探索パターン決定工程が、前記符号化対象フレーム内に設定される小領域と前記参照フレーム内に設定される小領域とを用いて所定範囲内でブロックマッチングを行い、複数の探索パターンを記憶する探索パターン記憶装置から適合する探索パターンを探索する
ことを特徴とする請求項７記載の動きベクトル探索方法。
【請求項９】
前記探索パターン決定工程が、
前記符号化対象フレーム内に設定される小領域と前記参照フレーム内に設定される小領域との差分情報を算出する差分算出工程と、
直前のフレームに対して算出された記憶された差分情報と算出された差分情報とを比較する差分比較工程と、
最小の差分となる小領域についての動きベクトルをフレーム全体の概要動きベクトルとして算出する概要動きベクトル算出工程と、
算出されたフレーム全体の概要動きベクトルに基づいて、探索パターンを決定するパターン決定工程と
を有することを特徴とする請求項７記載の動きベクトル探索方法。
【請求項１０】
前記概要動きベクトル算出工程が、
算出された小領域の動きベクトルの偏差を算出する偏差算出工程と、
算出された小領域の動きベクトルの平均を算出する平均算出工程と、
算出された動きベクトルの偏差及び平均からフレーム全体の概要動きベクトルを算出する概要算出工程と
を備えることを特徴とする請求項９記載の動きベクトル探索方法。
【請求項１１】
前記動きベクトルが探索された小領域を予測ブロック領域として出力する出力工程をさらに有することを特徴とする請求項７から１０までのいずれか１項に記載の動きベクトル探索方法。
【請求項１２】
前記符号化対象フレーム内に設定される小領域及び前記参照フレーム内に設定される小領域が、サブサンプルされた小領域であることを特徴とする請求項７から１０までのいずれか１項に記載の動きベクトル探索方法。
【請求項１３】
コンピュータに、動画像のフレーム間の動きベクトルを探索する動きベクトル探索装置を制御させるためのコンピュータプログラムであって、
符号化対象フレームを入力させる対象フレーム入力手段と、
動きベクトルの探索が行われたフレームを参照フレームとして入力させる参照フレーム入力手段と、
前記符号化対象フレーム内に設定される小領域と前記参照フレーム内に設定される小領域とを用いて所定範囲内でブロックマッチングを行い、フレーム全体の動きベクトルの探索パターンを決定する探索パターン決定手段と、
決定された探索パターンを用いて、入力された符号化対象フレームから動きベクトルを探索する動きベクトル探索手段と
して機能することを特徴とするコンピュータプログラム。
【請求項１４】
請求項１３記載のコンピュータプログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
また、本発明は、動画像のフレーム間の動きベクトルを探索する動きベクトル探索方法であって、入力された符号化対象フレーム内に設定される小領域と、動きベクトルの探索が行われた参照フレーム内に設定される小領域とを用いて、所定範囲内でブロックマッチングを行い、フレーム全体の動きベクトルの探索パターンを決定する探索パターン決定工程と、決定された探索パターンを用いて、入力された符号化対象フレームから動きベクトルを探索する動きベクトル探索工程とを有することを特徴とする。


【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】