JPH10191347A - 動き検出装置、動き検出方法、及び、記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 動きベクトルを算出する際の演算量を低減し
た動きベクトル検出方法、動きベクトル検出装置、及び
記憶媒体を提供することをその目的とする。 【解決手段】 動画像圧縮装置１は、現在フレームをブ
ロックに分割し、２つのブロックをまとめて、セミグロ
ーバルブロックとし、その大まかな動きを検出した後、
そのセミグローバルブロック内で各ブロックの動きを検
出して、各ブロックの動きベクトルを判断する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動き検出装置、動
き検出方法、及び記憶媒体に関し、詳細には、動きベク
トルを算出するに際して、演算量を低減した動き検出装
置、動き検出方法、及び記憶媒体に関する。

【０００２】

【従来の技術】画像圧縮の国際標準としてＪＰＥＧ（Jo
int Photographic Expert Group）やＭＰＥＧ（Moving
Picture Expert Group）がある。ＭＰＥＧは、ＭＰＥＧ
１、ＭＰＥＧ２，ＭＰＥＧ３の３レベルの規格が承認さ
れている。

【０００３】先ず、ＭＰＥＧ１では、１．５Ｍｂｐｓの
通信回線で伝送できる動画像圧縮を目的としており、主
に、テレビ電話やテレビ会議などで使用することが考え
られている。ＭＰＥＧＩでは、現行のＮＴＳＣ方式のビ
デオ画像を３２０×２４０ピクセルの解像度として扱
い、１フレームを構成する２フィールドの内１フィール
ドのみのデータを用いる。ＭＰＥＧＩＩでは、１０Ｍｂ
ｐｓの通信回線で伝送できる圧縮が目標で、ＩＳＤＮな
どによる動画像伝送やデジタル・ビデオがターゲットと
されている。そして、ＭＰＥＧＩＩＩは、ハイビジョン
などによる次世代テレビが対象となっている。

【０００４】ＭＰＥＧの特徴は、ＤＣＴ（Discrete Cos
ine Transform：離散コサイン変換）による静止画像圧
縮に加えて、時間軸方向の圧縮のためのフレーム間予測
処理を行うことがあるが、動画像の前提条件としてフレ
ームのランダム・アクセスが出来ること、早送りによる
生成や巻き戻し再生（逆方向）ができることがあげられ
ている。従って、ＭＰＥＧにおけるフレーム間予測は、
前向きと後ろ向きの両方を採用している。ＭＰＥＧであ
っても、基本的にはＭＣ（動き補償）＋ＤＣＴを用い
る。動き補償を行うブロックサイズを１６×１６画素と
し（但し、８×８のモードもある）、ＤＣＴは８×８ブ
ロックに対して行う。また、この動き補償は１／２画素
精度で行う。１／２画素精度の動き補償は、予測に用い
る参照フレーム上において画素単位でずらした位置を調
べるのみならず、画素と画素の間の位置を補間によって
生成し、マッチングをとることによって行う。

【０００５】時間方向の予測を伴う動画像圧縮装置で
は、カメラのＰＡＮや被写体の移動による予測効率の低
下を低減させるために、動き補償による予測を行ってい
る。この動き補償は、着目フレームと参照フレーム間で
対象領域の動きベクトルを検出し、参照フレームにおい
て、動きベクトル分だけずらした位置を参照画素とし、
これを予測値として着目画素との差分（予測誤差）を転
送する方法である。

【０００６】上記動き検出の手法としては、大きく分類
して、勾配法とブロックマッチング法とがある。勾配法
は、画素単位に動きを検出する手法である。隣接する画
素の値の差を基準にして、前フレームの画素の値との差
を評価し、動き量を算出する。輝度勾配は、微小区間で
一定であることを仮定している。１次元の処理では、
ｘ：画素位置、ｎ：フレーム番号とすると、動き量Ｖ
（ｘ）は下式（１）により算出される。 Ｖ（ｘ）＝｛（ｆn(ｘ）−ｆn-1(ｘ））／（ｆn(ｘ）−ｆn(ｘ−１）｝ ・・・・・（１） ここで、ｆn-1(ｘ）は、ｆn(ｘ）の位置の１フレーム前
の画素値である。この式を、水平、垂直方向に適用して
２次元平面上の動きを検出する。勾配法は、雑音に弱
く、隣接画素間の差が小さいときに不安定となる。ま
た、除算の実現が複雑であるなどの問題点がある。

【０００７】一方、ブロックマッチング法は、ブロック
単位に動きを検出する。例えば、１６×１６ブロックを
テンプレートとして、似たブロックが前フレーム中にな
いか適当な検索範囲（ｉ，ｊ）の中を動かし、最も誤差
の小さいときのずれを動きベクトル（Ｖｘ、Ｖy）とす
る。

【数１】 かかるブロックマッチング法は、ハードウエア化が容易
であり、広く利用されている。

【０００８】かかるブロックマッチング法では、ＣＣＩ
ＴＴ ＲＭ８（ＲＭ：Reference Model）に示されてい
るようなｎ−ステップサーチ又はフルサーチが代表的な
例となっている。

【０００９】フルサーチは、ベクトルのある範囲のすべ
ての可能な動きベクトルの誤差を総当たり的に調べ、最
小の誤差を与えるベクトルを探す、動きベクトルの探索
法のことであり、計算量は、”差の絶対値”を求める計
算を単位として、マッチング窓の面積と探索範囲の面積
の積となる。かかるフルサーチを、図７を参照して説明
する。

【００１０】例えば、図７（Ｂ）に示す如く、時刻ｔ0
のフレーム（着目フレーム）を複数のブロックに分割
し、着目ブロックＢの動きベクトルを検出する場合に
は、図７（Ａ）に示すように、時刻ｔ0−１のフレーム
（参照フレーム）において、着目ブロックＢに対応する
参照ブロックをＡとし、この参照ブロックの位置ベクト
ルを０とする。そして、上記数１により、評価関数（誤
差）が最小となるときのオフセットベクトルＶを着目ブ
ロックＢの動きベクトルとする。

【００１１】また、ｎステップサーチ（ｎは自然数）
は、階層的サーチの１つであり、例えば、３ステップサ
ーチは、探索範囲のなかを±４／±２／±１画素で
（０、０）の周囲の８点を調べ、つぎにその点のまわり
の８点をしらべていくものである。

【００１２】

【発明が解決しようとする課題】しかしながら、上記フ
ルサーチを、実際にＤＳＰ等により実現する場合には、
評価に大量の演算時間を要するため、サーチレンジの全
てのデータを内部高速ＲＡＭにＬＯＡＤする必要があ
り、例えば、図８に示す如く、１６×１６画素からなる
ブロックをテンプレートとし、サーチレンジを±１５画
素とした場合に、そのブロックの動きを検出するのに
は、（１６＋１５＋１５）＾２＝２１１６ＢＹＴＥもの
大容量のメモリが必要となる。即ち、フルサーチでは、
演算量が多いため、高速に動きベクトルを算出するため
には、大容量の演算用のメモリが必要となり、コストが
高くなるという課題がある。

【００１３】また、上記したｎステップサーチにおいて
も、フルサーチに比してサーチポイントが少なくなる
が、演算量が多く、高速に動きベクトルを算出するため
には、大容量の演算用メモリを必要とする。

【００１４】本発明は、上記課題に鑑みてなされたもの
であり、動きベクトルを算出する際の演算量を低減した
動き検出装置、動き検出方法、及び記憶媒体を提供する
ことをその目的とする。

【００１５】

【課題を解決するための手段】請求項１記載の発明に係
る動き検出装置は、フレームをブロックに分割し、以前
のフレームとの動きベクトルをブロック毎に検出する動
き検出装置において、分割したブロックの複数を纏めた
セミグローバルブロックを形成するセミグローバルブロ
ック形成手段と、既に求めてある前記セミグローバルブ
ロック隣接のブロックの動きベクトルを該セミグローバ
ルブロックの共通動きベクトルとする動きベクトル決定
手段と、前記動きベクトル決定手段により決定した共通
動きベクトルに対応する以前のフレームの位置で前記セ
ミグローバルブロックに含まれる各ブロックの動きベク
トルをサブ動きベクトルとして夫々検出するサブ動きベ
クトル検出手段と、前記動きベクトルおよびサブ動きベ
クトル検出手段により決定または検出された共通動きベ
クトルおよびサブ動きベクトルに基づいて、前記セミグ
ローバルブロックに含まれる各ブロックの動きベクトル
を算出する動きベクトル算出手段と、を備えたことによ
り上記課題を解決する。

【００１６】即ち、請求項１記載の発明に係る動き検出
装置によれば、フレームをブロックに分割し、以前のフ
レームとの動きベクトルをブロック毎に検出する動き検
出装置において、セミグローバルブロック形成手段は、
分割したブロックの複数を纏めたセミグローバルブロッ
クを形成し、動きベクトル決定手段は、既に求めてある
セミグローバルブロック隣接のブロックの動きベクトル
を該セミグローバルブロックの共通動きベクトルとし、
サブ動きベクトル検出手段は、前記動きベクトル決定手
段により決定した共通動きベクトルに対応する以前のフ
レームの位置で前記セミグローバルブロックに含まれる
各ブロックの動きベクトルをサブ動きベクトルとして夫
々検出し、動きベクトル算出手段は、動きベクトル決定
手段およびサブ動きベクトル検出手段により決定または
検出された共通動きベクトルおよびサブ動きベクトルに
基づいて、前記セミグローバルブロックに含まれる各ブ
ロックの動きベクトルを夫々算出する。

【００１７】従って、複数のブロックをまとめて、セミ
グローバルブロックとし、そのセミグローバルブロック
の大まかな動きを検出した後、そのセミグローバルブロ
ック内で各ブロックの動きを検出して、ブロックの動き
ベクトルを検出する構成であるので、動きベクトルを検
出する際の演算回数を低減することが可能となる。その
結果、大容量の演算用のメモリを用いることなく、低コ
ストにより、高速に動きベクトルを検出することが可能
となる。

【００１８】また、請求項２記載の発明に係る動き検出
方法は、フレームをブロックに分割し、以前のフレーム
との動きベクトルをブロック毎に検出する動き検出方法
において、分割したブロックの複数を纏めたセミグロー
バルブロックを形成するステップと、既に求めてある前
記セミグローバルブロック隣接ブロックの動きベクトル
に基づいて以前のフレームの候補セミグローバルブロッ
ク内で当該セミグローバルブロックに含まれる各ブロッ
クの動きベクトルを夫々検出するステップと、前記隣接
ブロックの動きベクトルと前記夫々検出した動きベクト
ルを加算することにより前記セミグローバルブロックに
含まれる各ブロックの動きベクトルを算出するステップ
と、を含むことにより上記課題を解決する。

【００１９】請求項３記載の発明に係る記憶媒体は、コ
ンピュータにより実行可能であり、フレームをブロック
に分割し、以前のフレームとの動きベクトルをブロック
毎に検出するためのプログラムを格納した記憶媒体にお
いて、分割したブロックの複数を纏めたセミグローバル
ブロックを形成するためのコンピュータが読取可能なプ
ログラムコードと、既に求めてある前記セミグローバル
ブロック隣接ブロックの動きベクトルに基づいた以前の
フレームの候補セミグローバルブロック内で当該セミグ
ローバルブロックに含まれる各ブロックの動きベクトル
を夫々検出するためのコンピュータが読取可能なプログ
ラムコードと、前記隣接ブロックの動きベクトルと前記
夫々検出した動きベクトルを加算することにより前記セ
ミグローバルブロックに含まれる各ブロックの動きベク
トルを算出するためのコンピュータが読取可能なプログ
ラムコードと、を含むプログラムを格納することにより
上記課題を解決する。

【００２０】

【発明の実施の形態】以下、図面を参照して本発明の好
適な実施の形態を説明する。図１〜図８は、本発明の動
き検出装置及び動き検出方法を適用した動画像圧縮装置
の一実施の形態を示す図である。

【００２１】先ず、構成を説明する。図１は、動画像圧
縮装置の動作を説明するためのブロック図であり、この
図において、動画像圧縮装置の符号化器１は、画像モー
ド、予測モード、動きベクトル及び各種制御信号を出力
して、システム全体の制御を行うコントローラ２と、デ
ータ圧縮すべき画像データを記憶する画像メモリ３と、
画像メモリ３から読み出した画像データに動き補償フレ
ーム間予測処理による予測結果を減算する減算器４と、
減算器４により減算された画像データをコントローラ２
に出力すると共に、該画像データに対してＤＣＴ演算を
行うＤＣＴ演算部５と、コントローラ２で決定された量
子化幅に従ってＤＣＴ演算の出力データを一定の誤差の
範囲内で量子化する量子化部６と、量子化部６により量
子化された画像データに対し画像データのほか各種ブロ
ック属性信号（動きベクトル等）を可変長符号化した
後、定められたデータ構造の符号列に多重化するＶＬＣ
（Variable Length Code）７と、変動する情報発生を一
定レートに平滑化するバッファ８と、周期的なフレーム
内符号化フレームを基本とした動き補償予測を行う動き
補償フレーム間予測部９と、により構成されている。

【００２２】上記動き補償フレーム間予測部９は、量子
化部６により量子化された画像データを逆量子化する逆
量子化部１０と、逆量子化部１０により量子化前の画像
データに戻されたデータに対し逆ＤＣＴ（ＩＤＣＴ）演
算を施すＩＤＣＴ演算部１１と、ＩＤＣＴ演算部１１に
よりＤＣＴ処理される前の画像データに戻されたデータ
に動き補償を加算する加算器１２と、コントローラから
の画像モード、予測モードに従って信号経路を切り換え
るスイッチ１３，１４，１５と、コントローラ２で演算
処理された動きベクトルにより動き補償予測を行う予測
器１６，１７とから構成されている。

【００２３】図２は、本発明の動画像圧縮装置の回路構
成例を示す図である。動画像圧縮装置１は、図２に示す
如く、例えば、ＣＰＵ２１、ＲＡＭ２２、記憶装置２
３、及び記憶媒体２４等から構成されている。

【００２４】ＣＰＵ２１は、動画像圧縮装置１の全体の
制御を司り、記憶媒体２３に格納されている各種制御プ
ログラムに基づいて、各種処理を実行する。ＲＡＭ（Ra
ndomAccesses Memory ）２２は、ＣＰＵ２１のワークエ
リアとして利用され、ＣＰＵ２１の制御による各種処理
の処理データ等及び圧縮処理する画像データが一時的に
格納されるワークメモリを備えている。

【００２５】記憶装置２３は、プログラムやデータ等が
予め記憶されている記憶媒体２４を有しており、この記
憶媒体２４は、ＣＰＵ２１が実行する各種制御プログラ
ム及びデータ等を格納しており、制御プログラムとして
は、例えば、図５のフローチャートに示す動きベクトル
検出プログラム等がある。これら各種制御プログラム
は、ＣＰＵ２１が読み取り可能なプログラムコードの形
態で格納されている。また、記憶媒体は磁気的、光学
的、もしくは電気的記録媒体で構成されており、この記
憶媒体２４は固定的あるいは着脱自在に設けられる。

【００２６】さらに、記憶媒体２４に記憶する制御プロ
グラム、データ等は、通信回線等を介して接続された他
の機器から受信して記憶媒体２４に記憶するようにして
もよく、更に、通信回線等を介して接続された他の機器
側に記憶媒体を備えた記憶装置を設け、この記憶媒体に
記憶されている制御プログラム、データを通信回線を介
して使用する構成としてもよい。

【００２７】次に、本実施の形態の動作を説明する。

【００２８】先ず、本発明による動きベクトルの検出原
理を図３及び図４を参照して説明する。図３は、動きベ
クトルの検出を説明するための図であり、図４は、動き
ベクトルの検出におけるサーチ範囲を説明するための図
である。

【００２９】図３（Ｂ）において、時刻ｔ0のフレーム
において、フレームを複数のブロックに分割し、例え
ば、２つのブロックを纏めてセミグローバルブロックＢ
とする。、先ず、セミグローバルブロックＢの大まかな
動きを検出する。隣接画素間の相関性が高いことを利用
して、セミグローバルブロックＢに隣接するブロックＣ
の動きベクトルを検出し、例えば、Ｃ’が移動先のブロ
ックと評価された場合には、図３（Ａ）に示すように、
時刻ｔ0−１のフレームにおいて、セミグローバルブロ
ックＢに対応する参照セミグローバルブロックをＡとす
ると、セミグローバルブロックＢは、候補セミグローバ
ルブロックＡ’に動いたと判断する。次いで、候補セミ
グローバルブロックＡ’の各ブロックごとに別々に動き
ベクトルを検出する。この場合、大まかな位置はすでに
確保されている為、サーチレンジは、１／２程度で良
い。

【００３０】従って、２ブロックの動きベクトルを検出
するためには、例えば、図４に示す如く、１６×１６画
素からなるブロックをテンプレートとして、サーチレン
ジを±７画素とした場合においては、（１６＋１６＋７
＋７）・（１６＋７＋７）＝１３８０ＢＹＴＥの内部メ
モリが必要となり、１ブロックとしては、１３８０／２
＝６９０ｂｙｔｅの内部メモリでサーチレンジ±１５程
度のサーチが可能になる。

【００３１】次に、本発明の動きベクトル検出のアルゴ
リズムを具体的に説明する。図５はＣＰＵ２１により実
行される動きベクトル検出処理を説明するためのフロー
チャートであり、本フローは、２つのブロックをまとめ
て、セミグローバルブロックとして、そのセミグローバ
ルブロックの動きを検出又は予測した後、そのセミグロ
ーバルブロック内のブロックの動きベクトルを検出する
例を示している。図６は、図５に示す動きベクトル検出
処理を説明するための図である。なお、動画像圧縮処理
は、公知であるので説明を省略する。

【００３２】以下、コントローラの制御により実行され
る動きベクトル検出処理を図５のフローチャートに従っ
て、図６を参照して説明する。

【００３３】先ず、ブロックの位置を示すパラメータｋ
の値を初期値に設定して、ｋ＝１とする（ステップＳ
１）。続いて、ステップＳ２で、時刻ｔのフレームを１
ブロックが１６×１６画素からなる複数のブロックに分
割し、例えば、図６（Ａ）に示す如く、Ａ（２ｋ−１）
のブロックと、Ａ（２ｋ）のブロックの２つを纏めてセ
ミグローバルブロックＢ（ｋ）とする。

【００３４】次いで、隣接画素間の相関性が高いことを
利用して、図６（Ｂ）に示す如く、セミグローバルブロ
ックＢ（ｋ）の動きベクトルを、とりあえず既に求めて
あるセミグローバルブロックＢ（ｋ）に隣接するブロッ
クＡ（２ｋ−２）の動きベクトルＶ（２ｋ−２）とする
（ステップＳ３）。

【００３５】そして、図６（Ｃ）に示す如く、時刻ｔ0
−１のフレームで、ベクトルＶ（２ｋ−２）の位置のリ
ファレンス画像（候補セミグローバルブロック）をＣ
（ｋ）として、ＲＡＭ２２にロードする（ステップＳ
４）。Ｃ（ｋ）内でＡ（２ｋ−１）、Ａ（２ｋ）の動き
を、例えば、サーチレンジ±７画素で夫々評価し、図６
（Ｄ）に示す如く、その動きベクトルを夫々、ベクトル
Ｗ（２ｋ−１）、ベクトルＷ（２ｋ）とする（ステップ
Ｓ５）。

【００３６】セミグローバルブロックＢのベクトルＶ
（２ｋ−２）と、Ｃ（ｋ）内でのＡ（２ｋ−１）、Ａ
（２ｋ）のベクトルＷ（２ｋ−１）、ベクトルＷ（２
ｋ）とを夫々加算して、ブロックＡ（２ｋ−１）と、ブ
ロックＡ（２ｋ）の動きベクトルＷ（２ｋ−１）と、Ｗ
（２ｋ）を算出する。即ち、ブロックＡ（２ｋ−１）の
動きベクトルＶ（２ｋ−１）＝Ｖ（２ｋ−２）＋Ｗ（２
ｋ−１）、ブロックＡ（２ｋ）の動きベクトルＶ（２
ｋ）＝Ｖ（２ｋ−２）＋Ｗ（２ｋ）となる（ステップＳ
６）。

【００３７】続いて、ステップＳ７において、全てのブ
ロックが終了したか否かを、ｋが最終値（ＥＮＤ）より
大きいか否かを判別することにより判断し、ｋが最終値
以上であれば、当該フロー処理を終了する。一方、ｋが
最終値よりも小である場合には、ステップＳ８に移行し
て、ｋの値を「１」インクリメントした後、上記ステッ
プＳ２に移行して同じ処理を繰り返す。

【００３８】以上説明したように、本実施の形態におい
ては、２つのブロックをまとめて、セミグローバルブロ
ックとし、その大まかな動きを検出又は予測した後、そ
のセミグローバルブロック内で各ブロックの動きを検出
して、各ブロックの動きベクトルを判断する構成である
ので、動きベクトルを検出する際の演算回数を低減する
ことが可能となる。その結果、大容量の演算用のメモリ
を用いることなく、低コストにより、高速に動きベクト
ルを検出することが可能となる。

【００３９】尚、上記した実施の形態においては、２つ
のブロックを纏めて、セミグローバルブロックを形成す
る構成であるが、本発明は、これに限定されるものでは
なく、セミグローバルブロックを形成するブロックの数
は任意である。

【００４０】なお、本実施例では動画像圧縮装置をＭＰ
ＥＧアルゴリズムに基づく動画像圧縮装置に適用した例
であるが、勿論これには限定されず、移動体の動きベク
トルを検出するものであれは、全ての装置に適用可能で
あることは言うまでもない。

【００４１】また、本実施例では、変換符号化方式にＤ
ＣＴを適用しているが、このＤＣＴ方式には限定され
ず、例えば、アダマール変換、ハール（Harr）変換、傾
斜変換（スラント変換）、対称性サイン変換などを用い
た動画像圧縮装置に適用することができる。

【００４２】また、本実施の形態では、動きベクトル検
出をソフトウエアにより実行する場合について説明した
が、ハードウエアにより実行する構成としても良い。

【００４３】さらに、上記動画像圧縮装置を構成する回
路や部材の数、種類などは前述した実施例に限られない
ことは言うまでもない。

【００４４】

【発明の効果】請求項１〜２記載の発明に係る動き検出
装置及び動き検出方法によれば、複数のブロックをまと
めて、セミグローバルブロックとし、その大まかな動き
を検出した後、そのセミグローバルブロック内で各ブロ
ックの動きを検出して、ブロックの動きベクトルを判断
する構成であるので、動きベクトルを検出する際の演算
回数を低減することが可能となる。その結果、大容量の
演算用のメモリを用いることなく、低コストにより、高
速に動きベクトルを検出することが可能となる。

【００４５】請求項３記載の発明に係る動き記憶媒体に
よれば、記憶媒体に格納されたプログラムを実行するこ
とにより、動きベクトルを検出する際の演算回数を低減
することが可能となる。その結果、大容量の演算用のメ
モリを用いることなく、低コストにより、高速に動きベ
クトルを検出することが可能となる。

【図面の簡単な説明】

【図１】動画像圧縮装置のブロック構成を示す図であ
る。

【図２】動画像圧縮装置の回路構成例を示す図である。

【図３】本発明による動きベクトルの検出原理を説明す
るための第１の図である。

【図４】本発明による動きベクトルの検出原理を説明す
るための第２の図である。

【図５】図２の動画像圧縮装置により実行される動きベ
クトル検出処理を説明するためのフローチャートであ
る。

【図６】図５の動きベクトル検出処理を説明するための
図である。

【図７】従来技術において、フルサーチによる動きベク
トルの検出を説明するための図である。

【図８】フルサーチによる動きベクトルサーチ範囲を示
す図である。

【符号の説明】

１ 動画像圧縮装置 ２ コントローラ ３ 画像メモリ ４ 減算器 ５ ＤＣＴ演算部 ６ 量子化部 ７ ＶＬＣ ８ バッファ ９ 動き補償フレーム間予測部 １０ 逆量子化部 １１ ＩＤＣＴ演算部 １２ 加算器 １３，１４，１５ スイッチ １６，１７ 予測器 ２１ ＣＰＵ ２２ ＲＡＭ ２３ 記憶装置 ２４ 記憶媒体

Claims (3)

【特許請求の範囲】
1. 【請求項１】フレームをブロックに分割し、以前のフレ
   ームとの動きベクトルをブロック毎に検出する動き検出
   装置において、 分割したブロックの複数を纏めたセミグローバルブロッ
   クを形成するセミグローバルブロック形成手段と、 既に求めてある前記セミグローバルブロック隣接のブロ
   ックの動きベクトルを該セミグローバルブロックの共通
   動きベクトルとする動きベクトル決定手段と、 前記動きベクトル決定手段により決定した共通動きベク
   トルに対応する以前のフレームの位置で前記セミグロー
   バルブロックに含まれる各ブロックの動きベクトルをサ
   ブ動きベクトルとして夫々検出するサブ動きベクトル検
   出手段と、 前記動きベクトル決定手段およびサブ動きベクトル検出
   手段により決定または検出された共通動きベクトルおよ
   びサブ動きベクトルに基づいて、前記セミグローバルブ
   ロックに含まれる各ブロックの動きベクトルを算出する
   動きベクトル算出手段と、 を備えたことを特徴とする動き検出装置。
2. 【請求項２】フレームをブロックに分割し、以前のフレ
   ームとの動きベクトルをブロック毎に検出する動き検出
   方法において、 分割したブロックの複数を纏めたセミグローバルブロッ
   クを形成するステップと、 既に求めてある前記セミグローバルブロック隣接ブロッ
   クの動きベクトルに基づいた以前のフレームの候補セミ
   グローバルブロック内で当該セミグローバルブロックに
   含まれる各ブロックの動きベクトルを夫々検出するステ
   ップと、 前記隣接ブロックの動きベクトルと前記夫々検出した動
   きベクトルを加算することにより前記セミグローバルブ
   ロックに含まれる各ブロックの動きベクトルを算出する
   ステップと、 を含むことを特徴とする動き検出方法。
3. 【請求項３】コンピュータにより実行可能であり、フレ
   ームをブロックに分割し、以前のフレームとの動きベク
   トルをブロック毎に検出するためのプログラムを格納し
   た記憶媒体において、 分割したブロックの複数を纏めたセミグローバルブロッ
   クを形成するためのコンピュータが読取可能なプログラ
   ムコードと、 既に求めてある前記セミグローバルブロック隣接ブロッ
   クの動きベクトルに基づいた以前のフレームの候補セミ
   グローバルブロック内で当該セミグローバルブロックに
   含まれる各ブロックの動きベクトルを夫々検出するため
   のコンピュータが読取可能なプログラムコードと、 前記隣接ブロックの動きベクトルと前記夫々検出した動
   きベクトルを加算することにより前記セミグローバルブ
   ロックに含まれる各ブロックの動きベクトルを算出する
   ためのコンピュータが読取可能なプログラムコードと、 を含むプログラムを格納したことを特徴とする記憶媒
   体。