(57)【特許請求の範囲】
【請求項１】
入力された画像データを複数の第１の領域に分割し、分割された第１の領域毎の動きベクトルの探索に用いられる参照フレームを保持する参照フレーム保持手段と、
前記入力された画像データと前記参照フレーム保持手段に保持されている参照フレームとの大域ベクトルを前記第１の領域毎に求める大域ベクトル探索手段と、
前記大域ベクトル探索手段により求められた分割領域毎の大域ベクトルを用いて、マクロブロック毎の動きベクトル探索における探索範囲を決定する探索範囲決定手段と、
前記探索範囲決定手段により決定された探索範囲内で現在のマクロブロックの映像信号と整合度の最も高いブロックを、前記参照フレーム保持手段に保持されている参照フレームから探索し、現在のマクロブロックについての最終的な動きベクトルを探索する動きベクトル探索手段と、
前記動きベクトル探索手段により求められた各マクロブロックの動きベクトルを用いて符号化を行い、符号化画像データを生成して出力する符号化手段と、
前記分割された第１の領域の境界付近に位置するマクロブロック探索範囲を、前記マクロブロック毎の動きベクトル探索における第２の領域として再設定して補正する探索範囲補正手段とを有し、
前記探索範囲補正手段は、前記分割された第１の領域の境界を挟んで隣接する前記領域毎の動きベクトルの差分に基づいて、前記境界付近に位置する第２の領域のうち、動きベクトル探索範囲を補正する領域を選択することを特徴とする符号化装置。
【請求項２】
前記探索範囲補正手段は、前記分割された第１の領域の境界を挟んで隣接する前記領域毎の動きベクトルの差分の大きさに比例して、前記境界付近に位置する第２の領域のうち、動きベクトル探索範囲を補正する領域を広く選択することを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記探索範囲補正手段は、前記分割された第１の領域の境界を挟んで隣接する前記領域毎の動きベクトルの差分がある閾値以上の場合は、前記差分が閾値未満の場合と比較して、前記境界付近に位置する第２の領域のうち、動きベクトル探索範囲を補正する領域を所定の量だけ広く選択することを特徴とする請求項１に記載の符号化装置。
【請求項４】
入力された画像データを複数の第１の領域に分割し、分割された第１の領域毎の動きベクトルの探索に用いられる参照フレームを保持する参照フレーム保持工程と、
前記入力された画像データと前記参照フレーム保持工程に保持されている参照フレームとの大域ベクトルを前記第１の領域毎に求める大域ベクトル探索工程と、
前記大域ベクトル探索工程において求められた分割領域毎の大域ベクトルを用いて、マクロブロック毎の動きベクトル探索における探索範囲を決定する探索範囲決定工程と、
前記探索範囲決定工程において決定された探索範囲内で現在のマクロブロックの映像信号と整合度の最も高いブロックを、前記参照フレーム保持工程に保持されている参照フレームから探索し、現在のマクロブロックについての最終的な動きベクトルを探索する動きベクトル探索工程と、
前記動きベクトル探索工程において求められた各マクロブロックの動きベクトルを用いて符号化を行い、符号化画像データを生成して出力する符号化工程と、
前記分割された第１の領域の境界付近に位置するマクロブロック探索範囲を、前記マクロブロック毎の動きベクトル探索における第２の領域として再設定して補正する探索範囲補正工程とを有し、
前記探索範囲補正工程は、前記分割された第１の領域の境界を挟んで隣接する前記領域毎の動きベクトルの差分に基づいて、前記境界付近に位置する第２の領域のうち、動きベクトル探索範囲を補正する領域を選択することを特徴とする符号化方法。
【請求項５】
入力された画像データを複数の第１の領域に分割し、分割された第１の領域毎の動きベクトルの探索に用いられる参照フレームを保持する参照フレーム保持工程と、
前記入力された画像データと前記参照フレーム保持工程に保持されている参照フレームとの大域ベクトルを前記第１の領域毎に求める大域ベクトル探索工程と、
前記大域ベクトル探索工程において求められた分割領域毎の大域ベクトルを用いて、マクロブロック毎の動きベクトル探索における探索範囲を決定する探索範囲決定工程と、
前記探索範囲決定工程において決定された探索範囲内で現在のマクロブロックの映像信号と整合度の最も高いブロックを、前記参照フレーム保持工程に保持されている参照フレームから探索し、現在のマクロブロックについての最終的な動きベクトルを探索する動きベクトル探索工程と、
前記動きベクトル探索工程において求められた各マクロブロックの動きベクトルを用いて符号化を行い、符号化画像データを生成して出力する符号化工程と、
前記分割された第１の領域の境界付近に位置するマクロブロック探索範囲を、前記マクロブロック毎の動きベクトル探索における第２の領域として再設定して補正する探索範囲補正工程とをコンピュータに実行させるプログラムであって、
前記探索範囲補正工程は、前記分割された第１の領域の境界を挟んで隣接する前記領域毎の動きベクトルの差分に基づいて、前記境界付近に位置する第２の領域のうち、動きベクトル探索範囲を補正する領域を選択するようコンピュータを制御することを特徴とするプログラム。
【請求項６】
請求項５に記載のプログラムを記憶したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は符号化装置及び符号化方法に関し、特に、静止画あるいは動画などの画像データを媒体に記録する際に行う符号化に用いて好適な技術に関する。
【背景技術】
【０００２】
近年、記憶媒体にディスク媒体を用いたビデオカメラが製品化され始めた。ディスク媒体を使用したビデオカメラは、小型で持ち運びも容易であり、今後ますます普及していくと思われる。このような機器では、記録時にはMPEGのような圧縮符号化されたビデオストリームで記録媒体に映像を保存する。
【０００３】
例えば、ＭＰＥＧに代表される動き補償を用いたフレームまたはフィールド間符号化（ここでは「フレーム間符号化」とする）について説明する。フレーム間符号化においては、動きベクトルの検出（検索）は、マクロブロックまたは８×８画素のブロックの単位（ここでは「マクロブロック単位」とする）で、符号化の対象となっているフレームを中心に、前方及び後方のフレームに対して行われる。
【０００４】
このとき、実際のマクロブロック内の画像データに関するフレーム間の動き量とは全く無関係に、対象フレーム内に存在する全マクロブロックに対して、動きベクトルの検索が一律に行われる。動きベクトルを求める方法としては、ブロックマッチング方式が知られている。
【０００５】
ブロックマッチング方式とは、参照フレーム／フィールドと入力フレーム／フィールドのように２枚の映像をブロック単位で比較し、映像信号の整合度に基づいてブロック単位で動きを探索する方法をいう。ブロックマッチング方式により、参照フレーム／フィールドと入力フレーム／フィールドとからブロックごとに動きベクトルを探索し、探索された動きベクトルを用いて動き補償予測を行う。このブロックマッチング方式については、例えば特許文献１に記載されている。
【０００６】
図７は、従来の動きベクトル検出を行う符号化装置の一例を説明する構成図である。以下、図７を用いて従来の符号化装置の符号化処理について説明する。
図７に示す従来の符号化装置は、参照フレーム保持部７０１、大域ベクトル探索部７０２、探索範囲決定部７０３、動きベクトル探索部７０４、符号化部７０５を備える。
【０００７】
参照フレーム保持部７０１は、入力された画像データ（フレーム）を参照フレームとして保存し、フレームを複数の第１の領域に分割する。そして、第１の領域毎の動きベクトルであるグローバルベクトル（大域ベクトル）、及びマクロブロック毎の動きベクトルの探索に用いられる。
【０００８】
大域ベクトル探索部７０２は、入力されたフレームと前記第１の領域毎に参照フレーム保持部７０１に保持されている参照フレームとの大域ベクトルを求める。大域ベクトルの求め方は特に問わないが、ここでは説明のために、ブロックマッチング方式を用いる。
【０００９】
図８は、ブロックマッチング方式による大域ベクトル探索の処理を示す概念図である。図９は、第１の領域に含まれるマクロブロックのベクトル探索範囲である。
ブロックマッチング方式は、図８のように参照フレームと入力フレームのように２枚の映像をブロック単位で比較し、映像信号の整合度に基づいてブロック単位で動きを探索する。
【００１０】
探索範囲決定部７０３では、大域ベクトル探索部７０２より求められた分割領域毎の大域ベクトルを用いて、マクロブロック毎の動きベクトル探索における探索範囲を図９のように決定する。
【００１１】
動きベクトル探索部７０４は、参照フレームから前記探索範囲内で現在のマクロブロックの映像信号と整合度の最も高いブロックを探索し、現在のマクロブロックについての最終的な動きベクトルを探索する。符号化部７０５は、動きベクトル探索部７０４により求められた各マクロブロックの動きベクトルを用いて符号化を行い、符号化画像データを出力する。
【００１２】
【特許文献１】特開２００１−６１１５２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
前記従来技術の構成では、１画面を複数に分割した比較的大きなブロック毎に候補ベクトルを抽出するため、人物などが大きく写されている場合に、分割したブロックの境界を被写体が跨いでしまうことがある。
【００１４】
そのような場合、分割したブロックごとに動きベクトルのサーチエリアが異なってしまうために、分割したブロック境界付近で動きベクトル検出の精度に大きな差分が生じる。その結果、ノイズが乗っているように見えるので、ユーザが不快に思う可能性があった。
【００１５】
本発明は前述の問題点に鑑み、１画面を複数に分割した比較的大きなブロック毎に候補ベクトルを抽出する動き検出を行う際に、分割したブロックの境界においてもベクトル検出のサーチ範囲の食い違いを抑えることができるようにすることを目的としている。
【課題を解決するための手段】
【００１６】
本発明の符号化装置は、入力された画像データを複数の第１の領域に分割し、分割された第１の領域毎の動きベクトルの探索に用いられる参照フレームを保持する参照フレーム保持手段と、前記入力された画像データと前記参照フレーム保持手段に保持されている参照フレームとの大域ベクトルを前記第１の領域毎に求める大域ベクトル探索手段と、前記大域ベクトル探索手段により求められた分割領域毎の大域ベクトルを用いて、マクロブロック毎の動きベクトル探索における探索範囲を決定する探索範囲決定手段と、前記探索範囲決定手段により決定された探索範囲内で現在のマクロブロックの映像信号と整合度の最も高いブロックを、前記参照フレーム保持手段に保持されている参照フレームから探索し、現在のマクロブロックについての最終的な動きベクトルを探索する動きベクトル探索手段と、前記動きベクトル探索手段により求められた各マクロブロックの動きベクトルを用いて符号化を行い、符号化画像データを生成して出力する符号化手段と、前記分割された第１の領域の境界付近に位置するマクロブロック探索範囲を、前記マクロブロック毎の動きベクトル探索における第２の領域として再設定して補正する探索範囲補正手段とを有し、前記探索範囲補正手段は、前記分割された第１の領域の境界を挟んで隣接する前記領域毎の動きベクトルの差分に基づいて、前記境界付近に位置する第２の領域のうち、動きベクトル探索範囲を補正する領域を選択することを特徴とする。
【００１７】
本発明の符号化方法は、入力された画像データを複数の第１の領域に分割し、分割された第１の領域毎の動きベクトルの探索に用いられる参照フレームを保持する参照フレーム保持工程と、前記入力された画像データと前記参照フレーム保持工程に保持されている参照フレームとの大域ベクトルを前記第１の領域毎に求める大域ベクトル探索工程と、前記大域ベクトル探索工程において求められた分割領域毎の大域ベクトルを用いて、マクロブロック毎の動きベクトル探索における探索範囲を決定する探索範囲決定工程と、前記探索範囲決定工程において決定された探索範囲内で現在のマクロブロックの映像信号と整合度の最も高いブロックを、前記参照フレーム保持工程に保持されている参照フレームから探索し、現在のマクロブロックについての最終的な動きベクトルを探索する動きベクトル探索工程と、前記動きベクトル探索工程において求められた各マクロブロックの動きベクトルを用いて符号化を行い、符号化画像データを生成して出力する符号化工程と、前記分割された第１の領域の境界付近に位置するマクロブロック探索範囲を、前記マクロブロック毎の動きベクトル探索における第２の領域として再設定して補正する探索範囲補正工程とを有し、前記探索範囲補正工程は、前記分割された第１の領域の境界を挟んで隣接する前記領域毎の動きベクトルの差分に基づいて、前記境界付近に位置する第２の領域のうち、動きベクトル探索範囲を補正する領域を選択することを特徴とする。
【００１８】
本発明のプログラムは、入力された画像データを複数の第１の領域に分割し、分割された第１の領域毎の動きベクトルの探索に用いられる参照フレームを保持する参照フレーム保持工程と、前記入力された画像データと前記参照フレーム保持工程に保持されている参照フレームとの大域ベクトルを前記第１の領域毎に求める大域ベクトル探索工程と、前記大域ベクトル探索工程において求められた分割領域毎の大域ベクトルを用いて、マクロブロック毎の動きベクトル探索における探索範囲を決定する探索範囲決定工程と、前記探索範囲決定工程において決定された探索範囲内で現在のマクロブロックの映像信号と整合度の最も高いブロックを、前記参照フレーム保持工程に保持されている参照フレームから探索し、現在のマクロブロックについての最終的な動きベクトルを探索する動きベクトル探索工程と、前記動きベクトル探索工程において求められた各マクロブロックの動きベクトルを用いて符号化を行い、符号化画像データを生成して出力する符号化工程と、前記分割された第１の領域の境界付近に位置するマクロブロック探索範囲を、前記マクロブロック毎の動きベクトル探索における第２の領域として再設定して補正する探索範囲補正工程とをコンピュータに実行させるプログラムであって、前記探索範囲補正工程は、前記分割された第１の領域の境界を挟んで隣接する前記領域毎の動きベクトルの差分に基づいて、前記境界付近に位置する第２の領域のうち、動きベクトル探索範囲を補正する領域を選択するようコンピュータを制御することを特徴とする。
【発明の効果】
【００１９】
本発明によれば、分割したブロックの境界においてもベクトル検出のサーチ範囲の食い違いが少なくなるように抑えることが可能となる。また、境界付近でもベクトル検出の精度を均一に保つことが可能となる。これらにより、動きベクトルのサーチエリアが異なることに起因するノイズ感を減少させることができる符号化装置を構成することができる。
【発明を実施するための最良の形態】
【００２０】
（第１の実施形態）
図１は、本実施形態の符号化装置の構成例を示すブロック図である。以下、図１を用いて、本実施形態における動きベクトルの探索範囲の補正方法について説明する。
本実施形態の符号化装置において、参照フレーム保持部１０１及び探索範囲決定部１０３、動きベクトル探索部１０４、符号化部１０５は、図７を用いて説明した内容と同様である。
【００２１】
すなわち、参照フレーム保持部１０１は、入力された画像データを複数の第１の領域に分割し、分割された第１の領域毎の動きベクトルの探索に用いられる参照フレームを保持する。
【００２２】
大域ベクトル探索部１０２は、従来と同様に入力保存フレーム（入力画像データ）を複数の第１の領域に分割する。そして、複数に分割した第１の領域毎に、参照フレーム保持部１０１に保持されている参照フレームとの大域ベクトルを求める。本実施形態では、説明を簡単にするために、１画面を３×３分割した場合で、大域ベクトル探索部１０２がマクロブロック単位で動きベクトルを検出する構成について説明する。探索範囲補正部１０６は、第１の領域の境界付近に位置するマクロブロックに対して、再度探索範囲を設定する。設定の詳細については後述する。
【００２３】
探索範囲決定部１０３は、大域ベクトル探索部１０２により求められた分割領域毎の大域ベクトルを用いて、マクロブロック毎の動きベクトル探索における探索範囲を決定する。
動きベクトル探索部１０４は、探索範囲決定部１０３により決定された探索範囲内で現在のマクロブロックの映像信号と整合度の最も高いブロックを、参照フレーム保持部１０１に保持されている参照フレームから探索する。そして、現在のマクロブロックについての最終的な動きベクトルを探索する。
符号化部１０５は、動きベクトル探索部１０４により求められた各マクロブロックの動きベクトルを用いて符号化を行い、符号化画像データを生成して出力する。
【００２４】
次に、図２を用いて、本実施形態の符号化装置における探索範囲補正部１０６の処理について説明する。
探索範囲補正部１０６は、分割された第１の領域の境界付近に位置するマクロブロック探索範囲を、マクロブロック毎の動きベクトル探索における第２の領域として再設定して補正する。本実施形態においては、ｙ方向の境界に対してはｘ方向に±ｎマクロブロック、ｘ方向の境界に対してはｙ方向に±ｍマクロブロックを探索範囲補正の適用領域として設定する。
【００２５】
図３（ａ）及び図３（ｂ）は、探索範囲補正部１０６において、探索範囲補正を適用する各マクロブロックに対して、探索範囲補正後の各マクロブロックのベクトル探索範囲を示す概念図である。
【００２６】
図３（ａ）を用いて、探索範囲補正部１０６の補正処理について説明する。
探索範囲補正部１０６は、前記探索範囲補正を適用する各マクロブロックに対して、境界を挟んで隣接する第１の領域の大域ベクトルの平均値を探索範囲として設定する。図３（ａ）の中で、第１の領域の動きベクトル探索範囲を、「GV(0,0)・・・GV(2,2)」とし、前記探索範囲補正を適用する各マクロブロックの動きベクトル探索範囲を、「GV(a)・・・GV(p)」とする。
【００２７】
例えば、補正された探索範囲GV(a)は、「（GV(0,0)＋GV(1,0)）／2」で求められ、GV(c)は、「（GV(0,0)＋GV(0,1)）／2」で求められる。縦方向の境界、及び横方向の境界に対して、探索範囲補正の適用領域である「GV(d)」や「GV(f)」などは、隣接する適用領域の探索範囲の平均値を設定する。例えば、「GV(d)は( GV(c)+ GV(e))／2」で求められる。その結果、探索範囲補正後の、各マクロブロックの探索範囲は、図３（ｂ）のようになる。
【００２８】
前記のようにして、探索範囲を補正することにより、大域ベクトルの算出は第１の領域について検出するとともに、第１の領域の分割境界の近辺の探索範囲の補正を行う。これにより、図３（ｂ）のように分割領域境界における動きベクトルの急激な変化を抑えることが可能となり、計算量を大幅に増やすことなく、ユーザに対して好適な映像を提供することができる。これにより、使用者にとって好適なディスクビデオカメラを提供することができる。
【００２９】
（第２の実施形態）
次に、第２の実施形態として、探索範囲補正部１０６の処理において、隣接する第１の領域の大域ベクトルの差分値を用いて、探索範囲補正の適用領域を決定する構成について説明する。本実施形態の構成は、第１の実施形態と同様である。
【００３０】
図４（ａ）及び図４（ｂ）は、本実施形態における探索範囲補正部１０６の処理手順の一例を示すフローチャートである。以下、図４を用いて、本実施形態における探索範囲補正の適用領域の決定処理について説明する。
【００３１】
まず、ｙ方向の境界に対する探索範囲補正の適用領域を求める手順の一例を図４（ａ）のフローチャートを用いて説明する。
ステップＳ４１１において、分割境界に隣接する第１の領域毎の、ｙ方向の大域ベクトルの差分T(y)を求める。
【００３２】
次に、ステップＳ４１２に進み、ステップＳ４１１で求めた差分T(y)が閾値ΔGV(y)以上であるかどうかを判断する。この判断の結果、差分T(y)が閾値ΔGV(y)以上である場合はステップＳ４１３に進み、そうでなければステップ４１４に進み、ｙ方向の境界に対する探索範囲補正の適用領域を求める。
【００３３】
ステップＳ４１３では、探索範囲補正の適用領域を「±(ｍ＋α)マクロブロック」とする。また、ステップＳ４１４では探索範囲補正の適用領域を「±ｍマクロブロック」とする。
【００３４】
ステップＳ４１３で求めた探索範囲補正の適用領域と、ステップＳ４１４で求めた探索範囲補正の適用領域の関係は、領域毎の動きベクトルの差分の大きさに比例する。すなわち、ｙ方向の大域ベクトルの差分の大きさT(y)が閾値ΔGV(y)以上の場合、より広い領域が適用領域となる。
【００３５】
次に、x方向の境界に対する探索範囲補正の適用領域を求める手順の一例を、図４（ｂ）のフローチャートを用いて説明する。
【００３６】
ステップＳ４２１では、隣接する第１の領域の、x方向の大域ベクトルの差分T(x)を求める。次に、ステップＳ４２２において、ステップＳ４２１で求めた差分T(x)が閾値ΔGV(x)以上であるかどうかを判断する。
【００３７】
ステップＳ４２２の判断の結果、差分T(x)が閾値ΔGV(x)以上である場合はステップＳ４２３に進み、そうでなければステップＳ４２４へと進んで、x方向の境界に対する探索範囲補正の適用領域を求める。
【００３８】
ステップＳ４２３では、探索範囲補正の適用領域を「±(n＋α)マクロブロック」とし、ステップＳ４２４では探索範囲補正の適用領域を「±ｎマクロブロック」とする。ステップＳ４２３で求めた探索範囲補正の適用領域と、ステップＳ４２４で求めた探索範囲補正の適用領域の関係は、x方向の大域ベクトルの差分の大きさT(x)が閾値ΔGV(x)以上の場合、より広い領域が適用領域となる。
【００３９】
図５は、本実施形態における補間エリアの概念図である。
本実施形態のような探索範囲補正処理を行うと、図５に示したように、隣接する第１の領域毎の大域ベクトルの差分は、以下のようになる。すなわち、大域ベクトルの差分がある閾値以上の場合は、前記差分が閾値未満の場合と比較して、前記境界付近に位置する第２の領域のうち、動きベクトル探索範囲を補正する領域を所定の量だけ広く選択する。
【００４０】
図６（ａ）、及び図６（ｂ）は、本実施形態における探索範囲補正の適用領域に対する探索範囲を示す概念図である。
以下、図６（ａ）を用いて、探索範囲補正部１０６の補正処理結果について説明する。本実施形態において行う探索範囲補正部１０６の補正処理は、第１の実施形態と同様の構成であるため、詳細な説明を省略する。補正処理の結果、探索範囲補正後の各マクロブロックの探索範囲は、図６（ｂ）のようになる。
【００４１】
図６（ｂ）のように、隣接する分割エリアの大域ベクトルの差分が、ある閾値より大きい場合は探索範囲補正の適用領域を広くし、そうでなければ探索範囲補正の適用領域を狭くする。このように探索範囲を補正することにより、隣接する第１の領域の大域ベクトルの差分が大きい場合でも、急激なベクトル探索範囲の変化を抑えることができる。
【００４２】
（本発明に係る他の実施の形態）
前述した本発明の実施の形態における符号化装置を構成する各手段は、コンピュータのＲＡＭやＲＯＭなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び前記プログラムを記録したコンピュータ読み取り可能な記録媒体は本発明に含まれる。
【００４３】
また、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施の形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【００４４】
なお、本発明は、前述した符号化方法における各工程を実行するソフトウェアのプログラム（実施の形態では図４に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接、あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００４５】
したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００４６】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であってもよい。
【００４７】
プログラムを供給するための記録媒体としては種々の記録媒体を使用することができる。例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【００４８】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、前記ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。
【００４９】
また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００５０】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００５１】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施の形態の機能が実現される他、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行うことによっても前述した実施の形態の機能が実現され得る。
【００５２】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施の形態の機能が実現される。
【図面の簡単な説明】
【００５３】
【図１】本発明の第１の実施形態における符号化装置の構成例を示すブロック図である。
【図２】本発明の第１の実施形態における探索範囲補正の適用領域の概念図である。
【図３】本発明の第１の実施形態におけるベクトル探索範囲の概念図である。
【図４】本発明の第２の実施形態における探索範囲補正部の処理手順の一例を示すフローチャートである。
【図５】本発明の第２の実施形態における探索範囲補正の適用領域の概念図である。
【図６】本発明の第２の実施形態におけるベクトル探索範囲の概念図である。
【図７】従来の符号化装置の構成図である。
【図８】ブロックマッチング方式による大域ベクトル探索の処理を示す概念図である。
【図９】従来例における、ベクトル探索範囲の概念図である。
【符号の説明】
【００５４】
１０１  参照フレーム保持部
１０２  大域ベクトル探索部
１０３  探索範囲決定部
１０４  動きベクトル探索部
１０５  符号化部
１０６  探索範囲補正部
【図１】
0004902510.tif 000002
【図２】
0004902510.tif 000003
【図３】
0004902510.tif 000004
【図４】
0004902510.tif 000005
【図５】
0004902510.tif 000006
【図６】
0004902510.tif 000007
【図７】
0004902510.tif 000008
【図８】
0004902510.tif 000009
【図９】
0004902510.tif 000010