【手続補正書】
【提出日】平成23年4月1日(2011.4.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索手段と、前記動きベクトル探索手段によって得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化手段とを有する動画像符号化装置であって、
前記動きベクトル探索手段は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、
前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定手段と、
前記設定手段によって設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出手段と、
前記評価値算出手段によって算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定手段と
を有することを特徴とする動画像符号化装置。
【請求項２】
前記決定手段は、最も評価の高かった評価値の信頼度が高い場合は、前記評価値のなかで最も評価が高くなる動き補償ブロック分割方法を用いて次の探索精度の動きベクトル探索で探索し、前記最も評価が高かった評価値の信頼度が低い場合は、あらかじめ設定してある動き補償ブロック分割方法を次の探索精度の動きベクトル探索で探索することを特徴とする請求項１に記載の動画像符号化装置。
【請求項３】
前記あらかじめ設定してある動き補償ブロック分割方法は、動き補償ブロックの大きさが最も大きい動き補償ブロック分割方法であることを特徴とする請求項２に記載の動画像符号化装置。
【請求項４】
前記あらかじめ設定してある動き補償ブロック分割方法は、統計的に出現する確率が高い動き補償ブロック分割方法であることを特徴とする請求項２に記載の動画像符号化装置。
【請求項５】
前記評価値の信頼度を判断する場合には、評価値の値がある閾値より小さい場合に、信頼度が高いと判断することを特徴とする請求項１乃至４のいずれか１項に記載の動画像符号化装置。
【請求項６】
前記評価値の信頼度を判断する場合には、２番目に評価の高かった評価値を、最も評価の高かった評価値で割った値がある閾値よりも大きい場合に、信頼度が高いと判断することを特徴とする請求項１乃至４のいずれか１項に記載の動画像符号化装置。
【請求項７】
画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索工程と、前記動きベクトル探索工程において得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化工程とを有する動画像符号化方法であって、
前記動きベクトル探索工程は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、
前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定工程と、
前記設定工程において設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出工程と、
前記評価値算出工程において算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定工程と
を有することを特徴とする動画像符号化方法。
【請求項８】
前記決定工程は、最も評価の高かった評価値の信頼度が高い場合は、前記評価値のなかで最も評価が高くなる動き補償ブロック分割方法を用いて次の探索精度の動きベクトル探索で探索し、前記最も評価が高かった評価値の信頼度が低い場合は、あらかじめ設定してある動き補償ブロック分割方法を次の探索精度の動きベクトル探索で探索することを特徴とする請求項７に記載の動画像符号化方法。
【請求項９】
前記あらかじめ設定してある動き補償ブロック分割方法は、動き補償ブロックの大きさが最も大きい動き補償ブロック分割方法であることを特徴とする請求項８に記載の動画像符号化方法。
【請求項１０】
前記あらかじめ設定してある動き補償ブロック分割方法は、統計的に出現する確率が高い動き補償ブロック分割方法であることを特徴とする請求項８に記載の動画像符号化方法。
【請求項１１】
前記評価値の信頼度を判断する場合には、評価値の値がある閾値より小さい場合に、信頼度が高いと判断することを特徴とする請求項７乃至１０のいずれか１項に記載の動画像符号化方法。
【請求項１２】
前記評価値の信頼度を判断する場合には、２番目に評価の高かった評価値を、最も評価の高かった評価値で割った値がある閾値よりも大きい場合に、信頼度が高いと判断することを特徴とする請求項７乃至１０のいずれか１項に記載の動画像符号化方法。
【請求項１３】
画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索工程と、前記動きベクトル探索工程において得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化工程とをコンピュータに実行させるプログラムであって、
前記動きベクトル探索工程は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、
前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定工程と、
前記設定工程において設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出工程と、
前記評価値算出工程において算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定工程と
をコンピュータに実行させることを特徴とするプログラム。
【請求項１４】
請求項１３に記載のプログラムを記憶したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明の動画像符号化装置は、画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索手段と、前記動きベクトル探索手段によって得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化手段とを有する動画像符号化装置であって、前記動きベクトル探索手段は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定手段と、前記設定手段によって設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出手段と、前記評価値算出手段によって算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定手段とを有することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の動画像符号化方法は、画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索工程と、前記動きベクトル探索工程において得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化工程とを有する動画像符号化方法であって、前記動きベクトル探索工程は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定工程と、前記設定工程において設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出工程と、前記評価値算出工程において算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定工程とを有することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明のプログラムは、画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索工程と、前記動きベクトル探索工程において得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化工程とをコンピュータに実行させるプログラムであって、前記動きベクトル探索工程は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定工程と、前記設定工程において設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出工程と、前記評価値算出工程において算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定工程と
をコンピュータに実行させることを特徴とする。