【手続補正書】
【提出日】平成23年6月6日(2011.6.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１画面を符号化単位である符号化ブロックに分割すると共に該符号化ブロックを動き補償ブロックに分割し、符号化対象の該符号化ブロックに含まれる該動き補償ブロックに対して少なくとも過去の画像を参照して動きベクトルを探索する動きベクトル探索装置であって、
前記符号化対象の符号化ブロックを設定された複数の異なる分割方法で分割して、該分割方法に対応した動き補償ブロックを形成する分割手段と、
前記複数の異なる分割方法により前記分割手段で形成された前記動き補償ブロックのそれぞれに対して、設定された探索精度に応じて前記動きベクトルを探索する動きベクトル探索手段と、
前記動きベクトル探索手段での前記探索精度による前記動きベクトルの探索の結果に基づき前記分割方法を選択して、選択された該分割方法と、前記複数の異なる分割方法のうちの所定の分割方法とを前記分割手段に対して設定すると共に、より精度が高い探索精度を前記探索精度として設定する設定手段と、
前記設定手段により前記分割方法および前記探索精度を設定し、設定された該分割方法および該探索精度に応じて前記動きベクトル探索手段により前記動きベクトルを探索する動作を、順次繰り返し行うように制御する制御手段と
を備え、
前記制御手段は、
前記繰り返し行われる前記動作により前記設定手段で設定される前記より精度が高い探索精度が予め設定された探索精度になったと判断したら、前記動きベクトル探索手段による前記動きベクトルの探索結果に基づき、該探索結果に基づき選択した前記分割方法と、前記所定の分割方法とから１つの前記分割方法を選択し、選択された該分割方法による前記動きベクトルの探索結果として得られた動きベクトルを、最終的な動きベクトルとする
ことを特徴とする動きベクトル探索装置。
【請求項２】
前記設定手段は、
前記動きベクトルの探索の結果に基づき１の前記分割方法を選択して前記分割手段に設定すると共に、１の前記所定の分割方法を前記分割手段に設定することを特徴とする請求項１に記載の動きベクトル探索装置。
【請求項３】
前記設定手段は、
前記複数の異なる分割方法により形成された複数の前記動き補償ブロックのそれぞれに対して該分割方法に応じてグループを割り当て、該グループ毎に、前記動きベクトルの探索の結果に基づき前記分割方法を選択して前記分割手段に設定すると共に前記所定の分割方法を前記分割手段に設定する
ことを特徴とする請求項１に記載の動きベクトル探索装置。
【請求項４】
前記設定手段は、前記グループ毎に、
前記動きベクトルの探索の結果に基づき１の前記分割方法を選択して前記分割手段に設定すると共に１の前記所定の分割方法を前記分割手段に設定する
ことを特徴とする請求項３に記載の動きベクトル探索装置。
【請求項５】
前記所定の分割方法は、前記符号化対象の符号化ブロックを前記複数の異なる分割方法により分割して形成された動き補償ブロックのそれぞれに対して行った前記動きベクトルの探索結果を複数の画像データについて蓄積し、蓄積された該探索結果に対して統計的処理を施した結果に基づき決定される
ことを特徴とする請求項１乃至請求項４の何れか１項に記載の動きベクトル探索装置。
【請求項６】
１画面を符号化単位である符号化ブロックに分割すると共に該符号化ブロックを動き補償ブロックに分割し、符号化対象の該符号化ブロックに含まれる該動き補償ブロックに対して少なくとも過去の画像を参照して動きベクトルを探索する動きベクトル探索方法であって、
分割手段が、前記符号化対象の符号化ブロックを設定された複数の異なる分割方法で分割して、該分割方法に対応した動き補償ブロックを形成する分割ステップと、
動きベクトル探索手段が、前記複数の異なる分割方法により前記分割ステップで形成された前記動き補償ブロックのそれぞれに対して、設定された探索精度に応じて前記動きベクトルを探索する動きベクトル探索ステップと、
設定手段が、前記動きベクトル探索ステップでの前記探索精度による前記動きベクトルの探索の結果に基づき前記分割方法を選択して、選択された該分割方法と、前記複数の異なる分割方法のうちの所定の分割方法とを前記分割ステップに対して設定すると共に、より精度が高い探索精度を前記探索精度として設定する設定ステップと、
制御手段が、前記設定ステップにより前記分割方法および前記探索精度を設定し、設定された該分割方法および該探索精度に応じて前記動きベクトル探索ステップにより前記動きベクトルを探索する動作を、順次繰り返し行うように制御する制御ステップと
を備え、
前記制御ステップは、
前記繰り返し行われる前記動作により前記設定ステップで設定される前記より精度が高い探索精度が予め設定された探索精度になったと判断したら、前記動きベクトル探索ステップによる前記動きベクトルの探索結果に基づき、該探索結果に基づき選択した前記分割方法と、前記所定の分割方法とから１つの前記分割方法を選択し、選択された該分割方法による前記動きベクトルの探索結果として得られた動きベクトルを、最終的な動きベクトルとする
ことを特徴とする動きベクトル探索方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
Ｈ．２６４では、符号化効率を上げるために様々な工夫がなされている。その一例として、可変ブロックサイズ動き補償がある。これは、符号化単位であるマクロブロック（符号化ブロック）をさらに分割してマクロブロック・パーティション（動き補償ブロック）を形成し、動き補償ブロック単位で動き補償を行うものである。Ｈ．２６４では、可変ブロックサイズ動き補償を用いることで、単一のブロックサイズで動き補償を行っていたＭＰＥＧ２方式といった従来の圧縮符号化方式と比較して、より緻密な動き補償を可能にしている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明は、上述した課題を解決するために、１画面を符号化単位である符号化ブロックに分割すると共に該符号化ブロックを動き補償ブロックに分割し、符号化対象の該符号化ブロックに含まれる該動き補償ブロックに対して少なくとも過去の画像を参照して動きベクトルを探索する動きベクトル探索装置であって、前記符号化対象の符号化ブロックを設定された複数の異なる分割方法で分割して、該分割方法に対応した動き補償ブロックを形成する分割手段と、前記複数の異なる分割方法により前記分割手段で形成された前記動き補償ブロックのそれぞれに対して、設定された探索精度に応じて前記動きベクトルを探索する動きベクトル探索手段と、前記動きベクトル探索手段での前記探索精度による前記動きベクトルの探索の結果に基づき前記分割方法を選択して、選択された該分割方法と、前記複数の異なる分割方法のうちの所定の分割方法とを前記分割手段に対して設定すると共に、より精度が高い探索精度を前記探索精度として設定する設定手段と、前記設定手段により前記分割方法および前記探索精度を設定し、設定された該分割方法および該探索精度に応じて前記動きベクトル探索手段により前記動きベクトルを探索する動作を、順次繰り返し行うように制御する制御手段とを備え、前記制御手段は、前記繰り返し行われる前記動作により前記設定手段で設定される前記より精度が高い探索精度が予め設定された探索精度になったと判断したら、前記動きベクトル探索手段による前記動きベクトルの探索結果に基づき、該探索結果に基づき選択した前記分割方法と、前記所定の分割方法とから１つの前記分割方法を選択し、選択された該分割方法による前記動きベクトルの探索結果として得られた動きベクトルを、最終的な動きベクトルとすることを特徴とする動きベクトル探索装置である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
また、本発明は、１画面を符号化単位である符号化ブロックに分割すると共に符号化ブロックを動き補償ブロックに分割し、符号化対象の符号化ブロックに含まれる動き補償ブロックに対して少なくとも過去の画像を参照して動きベクトルを探索する動きベクトル探索方法であって、分割手段が、前記符号化対象の符号化ブロックを設定された複数の異なる分割方法で分割して、該分割方法に対応した動き補償ブロックを形成する分割ステップと、動きベクトル探索手段が、前記複数の異なる分割方法により前記分割ステップで形成された前記動き補償ブロックのそれぞれに対して、設定された探索精度に応じて前記動きベクトルを探索する動きベクトル探索ステップと、設定手段が、前記動きベクトル探索ステップでの前記探索精度による前記動きベクトルの探索の結果に基づき前記分割方法を選択して、選択された該分割方法と、前記複数の異なる分割方法のうちの所定の分割方法とを前記分割ステップに対して設定すると共に、より精度が高い探索精度を前記探索精度として設定する設定ステップと、制御手段が、前記設定ステップにより前記分割方法および前記探索精度を設定し、設定された該分割方法および該探索精度に応じて前記動きベクトル探索ステップにより前記動きベクトルを探索する動作を、順次繰り返し行うように制御する制御ステップとを備え、前記制御ステップは、前記繰り返し行われる前記動作により前記設定ステップで設定される前記より精度が高い探索精度が予め設定された探索精度になったと判断したら、前記動きベクトル探索ステップによる前記動きベクトルの探索結果に基づき、該探索結果に基づき選択した前記分割方法と、前記所定の分割方法とから１つの前記分割方法を選択し、選択された該分割方法による前記動きベクトルの探索結果として得られた動きベクトルを、最終的な動きベクトルとすることを特徴とする動きベクトル探索方法である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
図３のステップＳ１１〜ステップＳ１３の処理により、パーティションタイプ１６×１６、１６×８、８×１６および８×８のそれぞれについて粗探索が行われ（図５（ａ）参照）、粗探索による画素差分と動きベクトルとがパーティション毎に求められる。ステップＳ１４で符号化対象ブロック単位の画素差分が求められる。その結果に基づき、ステップＳ１５で、画素差分が最小になる第１のパーティション分割方法（この例ではパーティションタイプ８×１６）と、発生確率が最大の第２のパーティション分割方法（この例ではパーティションタイプ１６×１６）とが決定される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
ステップＳ３０で、動きベクトル探索部１０３による動きベクトル探索の精度が設定される。そして、動きベクトル探索部１０３は、上述した第１の実施形態の場合と同様に、フレームメモリ１０２から読み出された符号化対象ブロックの画像データと参照画像データとを、探索精度に応じて縮小する。例えば、探索精度が４画素単位であれば、画像データの縮小率を１／４とし、探索精度が２画素単位であれば縮小率を１／２、探索精度が１画素単位であれば縮小率を１／１（縮小しない）とする。