JPH07177517A - 動きベクトル検出方法及び画像データの符号化方法 - Google Patents

Abstract

(57)【要約】 【構成】 現在フレームに基準ブロックを設定し、前フ
レームに上記基準ブロックと同画素数の検査ブロックを
設定し、この検査ブロックを移動しながら、該検査ブロ
ックと基準ブロックとのブロックマッチング処理を行
い、上記検査ブロックの移動範囲を多段階的に徐々に狭
めながら動きベクトルの検出を行う動きベクトル検出方
法であって、水平サンプリング周波数よりも垂直サンプ
リング周波数の低い画像データの動きベクトル検出を行
う場合、第１ステップにおいて、上記検査ブロックが、
水平方向よりも垂直方向に密に移動するように（例え
ば、水平方向は４画素間隔に、垂直方向は３画素間隔に
上記検査ブロックが移動するように）、第１の移動範囲
ＳＶ１を設定する。 【効果】 サンプリング周波数の低い方向の動きベクト
ルの検出精度を補って、全体的な動きベクトルの検出精
度の向上を図ることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像の動きに応じて画
像データの圧縮符号化処理を行う、例えば動画像圧縮処
理装置（ＭＰＥＧ装置）等に用いて好適な動きベクトル
検出方法及び画像データの符号化方法に関し、特に、最
初は大きく、徐々に範囲を狭めながら画像の動きベクト
ルの検出を多段階に亘って行うマルチステップサーチに
おける動きベクトルの検出精度の向上等を図った動きベ
クトル検出方法、及び、この動きベクトル検出方法を用
いて画像データの圧縮符号化を行うことにより、圧縮符
号化の精度の向上等を図った画像データの符号化方法に
関する。

【０００２】

【従来の技術】今日において、動画の高能率圧縮符号化
の国際標準方式としてＭＰＥＧ（Moving Picture Codin
g Transform ）方式が知られている。このＭＰＥＧ方式
は、画像データに直交変換処理を施す、例えばＤＣＴ
（Discrete Cosine Transform ）変換と、動き補償とを
組み合わせた画像の高能率圧縮技術である。

【０００３】このＭＰＥＧ方式は、例えば前フレームの
画像と現在フレームの画像との相関性を利用して画像デ
ータを圧縮符号化する、図７に示すような画像データの
符号化装置に適用することができる。

【０００４】上記図７に示す画像データの符号化装置
は、入力端子２０１を介して現在フレームの画像データ
が供給される。この現在フレームの画像データは、動き
ベクトル検出回路２０２及び減算器２０３に供給され
る。

【０００５】上記動きベクトル検出回路２０２には、上
記現在フレームの画像データの他、以下に説明するフレ
ームメモリ２０５からの前フレームの画像データが供給
されている。上記動きベクトル検出回路２０２は、上記
現在フレームの画像データ及び前フレームの画像データ
に基づいて画像の動きを検出することにより動きベクト
ルを形成し、これを動き補償回路２０４に供給する。

【０００６】上記動き補償回路２０４には、フレームメ
モリ２０５から前フレームの画像データが供給されてい
る。上記動き補償回路２０４は、上記動きベクトル検出
回路２０２からの動きベクトルに基づいて、上記前フレ
ームの画像データに動き補償処理を施し、これを上記減
算器２０３及び加算器２０６に供給する。

【０００７】上記減算器２０３は、上記現在フレームの
画像データと、上記動き補償処理の施された前フレーム
の画像データとを減算処理することにより、現在フレー
ムの画像データと前フレームの画像データとの差分を示
す差分データを形成し、これをＤＣＴ回路２０７に供給
する。

【０００８】上記ＤＣＴ回路２０７は、上記差分データ
を所定画素数のブロック毎に周波数軸上に変換してＤＣ
Ｔブロックを形成し、これを量子化回路２０８に供給す
る。上記量子化回路２０８は、上記ＤＣＴブロックのレ
ベルに応じて量子化ステップ可変し、この量子化ステッ
プにより上記ＤＣＴブロックに量子化処理を施すことに
より圧縮画像データを形成し、これを出力端子２０９を
介して例えばディスク記録装置等の外部機器に供給する
とともに、逆量子化回路２１０に供給する。

【０００９】上記逆量子化回路２１０は、上記量子化回
路２０８で選択された量子化ステップで、上記圧縮画像
データに逆量子化処理を施すことにより、量子化処理さ
れる前のＤＣＴブロックを再生し、これを逆ＤＣＴ回路
２１１に供給する。上記逆ＤＣＴ回路２１１は、上記再
生されたＤＣＴブロックに逆ＤＣＴ処理を施すことによ
り、ＤＣＴブロック化される前の差分データを形成し、
これを上記加算器２０６に供給する。

【００１０】上記加算器２０６には、上記動き補償回路
２０４からの動き補償された前フレームの画像データが
別に供給されている。上記加算器２０６は、上記動き補
償された前フレームの画像データと、上記逆ＤＣＴ回路
２１１からの差分データとを加算処理することにより、
現在フレームの画像データを再生し、これをフレームメ
モリ２０５に供給する。

【００１１】上記フレームメモリ２０５に供給された現
在フレームの画像データは、１フレーム分の遅延が施さ
れ読み出される。これにより、上記現在フレームの画像
データは、読み出しの段階で前フレームの画像データと
され、上記動き補償回路２０４及び動きベクトル検出回
路２０２に供給される。上述のように、上記動き補償回
路２０４は、上記動きベクトル検出回路２０２からの動
きベクトルに応じて上記前フレームの画像データに動き
補償処理を施し、これを上記減算器２０３及び加算器２
０６に供給する。以後、各回路において、上述の動作が
繰り返される。

【００１２】このように、上記画像データの符号化装置
は、動きベクトルに基づいて動きベクトル補償された前
フレームの画像データと、現在フレームの画像データと
の差分を符号化して出力する。これにより、画像データ
の高能率圧縮を行うことができる。

【００１３】ここで、上記動きベクトル検出回路２０２
は、図８に示すように現在フレーム２２１の所定位置の
複数画素（Ｎ画素×Ｍライン）から形成される基準ブロ
ック２２３が、前フレーム２２２内の所定位置の複数画
素（Ｎ画素×Ｍライン）から形成される検査ブロックの
うち、どの検査ブロック２２４と一致するかを検出する
ブロックマッチングにより動きベクトルを検出してい
る。

【００１４】すなわち、上記動きベクトル検出回路２０
２は、前フレーム２２２の検査ブロック２２４を所定の
移動範囲内において移動し、該移動する毎に検査ブロッ
ク２２４と上記現在フレーム２２１の基準ブロック２２
３とを比較する。そして、上記基準ブロック２２３に最
も合致する検査ブロック２２４をマッチングブロックと
して検出し、このマッチングブロックに基づいて動きベ
クトルの検出を行う。

【００１５】このようなブロックマッチング法として
は、フルサーチと呼ばれるブロックマッチング法と、マ
ルチステップサーチと呼ばれるブロックマッチング法と
が知られている。

【００１６】上記フルサーチのブロックマッチング法が
適用された動きベクトル検出回路は、例えば図９に示す
ような構成を有している。この図９において、現フレー
ムメモリ２３１には入力端子２３３を介して現在フレー
ムの画像データが供給され、前フレームメモリ２３２に
は入力端子２３４を介して前フレームの画像データが供
給される。上記各フレームメモリ２３１，２３２に供給
された各画像データは、それぞれコントローラ２３５の
書き込み制御により、該各フレームメモリ２３１，２３
２内に一旦書き込まれる。

【００１７】このように上記各フレームメモリ２３１，
２３２内に各画像データが書き込まれると、上記コント
ローラ２３５は、上記図８に示した現在フレーム２２１
の基準ブロックの画像データを読み出すように上記現フ
レームメモリ２３１を読み出し制御するとともに、前フ
レーム２２２の検査ブロック２２４の画像データを読み
出すようにアドレス移動回路２３６を介して前フレーム
メモリ２３２を読み出し制御する。また、上記コントロ
ーラ２３５は、上記検査ブロック２２４が、図１０に示
すように１画素毎に所定の移動範囲ＳＶ内を移動するよ
うに、１画素ずつ上記前フレームメモリ２３２の読み出
しアドレスをアドレス移動回路２３６を介して可変制御
する。

【００１８】これにより、上記現フレームメモリ２３１
から上記基準ブロック２２３の画像データが差分検出回
路２３７に供給されるとともに、上記前フレームメモリ
２３２から上記移動範囲ＳＶ内において１画素ずつ移動
された検査位置の検査ブロック２２４の画像データが上
記差分検出回路２３７に供給される。

【００１９】上記差分検出回路２３７は、上記基準ブロ
ック２２３の画像データと、上記検査ブロック２２４の
画像データとを１画素毎に減算処理して差分データを形
成し、これを絶対値和検出回路２３８に供給する。

【００２０】上記絶対値和検出回路２３８は、１回のブ
ロックの比較により形成された差分データの絶対値を検
出し、この絶対値を全て加算処理することにより絶対値
和データを形成し、これを判断回路２３９に供給する。

【００２１】上記判断回路２３９は、例えば上記移動範
囲ＳＶ内を上記検査ブロック２２４を１画素ずつ移動し
てブロックマッチングを行う１回のブロックマッチング
処理により形成される全ての絶対値和データを記憶でき
るメモリを有している。上記判断回路２３９は、上記絶
対値和検出回路２３８から供給される絶対値和データ
を、その絶対値和データが形成された上記移動範囲ＳＶ
の検査位置に対応するアドレスに一旦記憶する。そし
て、上記メモリの全てのアドレスに上記絶対値和データ
が記憶されると、この絶対値和データの中から値が最小
のものが記憶されているアドレスを検出し、このアドレ
スに基づいて動きベクトルを検出する。そして、この動
きベクトルを出力端子２４０を介して、上記図７に示し
た動き補償回路２０４に供給する。

【００２２】上記値が最小の絶対値和データは、前フレ
ームの検査ブロック２２４の画像データと現在フレーム
の基準ブロック２２３の画像データとの差分が最小であ
ること、すなわち、その検査ブロック２２４の画像デー
タと基準ブロック２２３の画像データとが一致すること
を示している。また、上述のように上記絶対値和データ
は、ブロックマッチングを行った位置に対応した上記メ
モリ上のアドレスに記憶される。

【００２３】従って、上記値が最小の絶対値和データが
記憶されている上記メモリ上のアドレスを検出すること
により、上記値が最小の絶対値和データが形成された検
査ブロック２２４に対する上記基準ブロック２２３の動
き分（動きベクトル）を検出することができる。

【００２４】なお、このように１回のブロックマッチン
グで動きベクトルの検出がなされると、上記判断回路２
５９は、コントローラ２３５に該動きベクトルの検出が
なされたことを示すデータを供給する。上記コントロー
ラ２３５は、上記動きベクトルの検出がなされたことを
示すデータが供給されると、新たな現在フレームの画像
データ及び前フレームの画像データが上記各フレームメ
モリ２３１，２３２に書き込まれるように該各フレーム
メモリ２３１，２３２を書き込み制御する。これによ
り、新たに上述のブロックマッチング処理が行われる。

【００２５】しかし、このようなフルサーチを行うと、
上記検査ブロック２２４を、上記移動範囲ＳＶにおいて
１画素毎に移動させながら動きベクトルの検出を行う必
要があるため、演算量が膨大なものとなり画像データの
高速処理に支障をきたす。このため、現在では、最初は
大きな移動範囲で動きベクトルの検出を行い、この検出
結果に応じて徐々に移動範囲を小さくするように、多段
階に亘ってブロックマッチング処理を行うことにより、
演算量の軽減を図るマルチステップサーチが多く行われ
ている。

【００２６】上記マルチステップサーチとしては、３段
階に亘って動きベクトルの検出を行う３ステップサー
チ、２段階に分けて動きベクトルの検出を行う２ステッ
プサーチ等が知られている。

【００２７】まず、上記３ステップサーチが適用される
動きベクトル検出回路は、例えば図１１に示すような構
成を有している。この図１１において、現フレームメモ
リ２５１には入力端子２５３を介して現在フレームの画
像データが供給され、前フレームメモリ２５２には入力
端子２５４を介して前フレームの画像データが供給され
る。上記各フレームメモリ２５１，２５２に供給された
各画像データは、それぞれコントローラ２５５の書き込
み制御により、該各フレームメモリ２５１，２５２内に
一旦書き込まれる。

【００２８】このように上記各フレームメモリ２５１，
２５２内に各画像データが書き込まれると、上記コント
ローラ２５５は、例えば上記現フレームメモリ２５１の
中央の記憶領域の所定数の画像データから形成される基
準ブロックの画像データが読み出されるように上記現フ
レームメモリ２５１を読み出し制御する。この基準ブロ
ックの画像データは、差分検出回路２５７に供給され
る。

【００２９】また、上記コントローラ２５５は、これと
ともに、まず、第１ステップとして図１２に示すように
上記前フレームメモリ２５２に記憶された画像データの
うち、例えば上記基準ブロックの中心のアドレスに対応
するアドレスの画像データを原点の画像データ２７０と
し、この原点の画像データ２７０に対して左斜め上方向
に４画素分ずれた画像データ２７１を中心とする上記基
準ブロックの画像データと同数の画像データを有する検
査ブロックの画像データが読み出されるようにｉ画素ス
テップアドレス移動回路２５６Ａを介して上記前フレー
ムメモリ２５２を読み出し制御する。

【００３０】また、上記コントローラ２５５は、これに
続いて、上記画像データ２７１から右方向に４画素分離
れた画像データ２７２を中心とする検査ブロック，上記
画像データ２７２から右方向に４画素分離れた画像デー
タ２７３を中心とする検査ブロック，上記原点の画像デ
ータ２７０から左方向に４画素分離れた画像データ２７
４を中心とする検査ブロック，上記原点の画像データ２
７０を中心とする検査ブロック，上記原点の画像データ
２７０から右方向に４画素分離れた画像データ２７５を
中心とする検査ブロック，上記原点の画像データ２７０
から左斜め下方向に４画素分離れた画像データ２７６を
中心とする検査ブロック，上記画像データ２７６から右
方向に４画素分離れた画像データ２７７を中心とする検
査ブロック，上記画像データ２７７から右方向に４画素
分離れた画像データ２７８を中心とする検査ブロックの
各画像データが順に読み出されるように上記ｉ画素ステ
ップアドレス移動回路２５６Ａを介して上記前フレーム
メモリ２５２を読み出し制御する。

【００３１】この前フレームメモリ２５２から読み出さ
れた各検査ブロックの画像データは、それぞれ上記差分
検出回路２５７に供給される。

【００３２】すなわち、この第１ステップでは、上記図
１２に示す各画像データ２７１〜２７８をそれぞれ中心
として４画素毎に検査ブロックを移動することにより、
同図中太線で示す第１の移動範囲ＳＶ１でブロックマッ
チング処理が行われることとなる。

【００３３】上記差分検出回路２５７は、上記基準ブロ
ックの画像データと、上記各検査ブロックの画像データ
とを比較してその差分を検出し、この差分データを絶対
値和検出回路２５８に供給する。上記絶対値和検出回路
２５８は、上記差分データの絶対値を検出し、１回のブ
ロック同士の比較により検出される差分データを全て加
算して絶対値和データを形成する。これにより、上記検
査ブロックの移動を行った分である計９個の絶対値和デ
ータが形成されることとなる。この絶対値和データは、
それぞれ判断回路２５９に供給される。

【００３４】上記判断回路２５９は、例えば上記第１の
移動範囲ＳＶ１内を上記検査ブロックを４画素ずつ移動
してブロックマッチングを行う１回のブロックマッチン
グ処理により形成される全ての絶対値和データを記憶で
きるメモリを有している。上記判断回路２５９は、上記
絶対値和検出回路２５８から供給される絶対値和データ
を、その絶対値和データが形成された上記第１の移動範
囲ＳＶ１の検査位置に対応するアドレスに一旦記憶す
る。そして、上記メモリの全てのアドレスに上記絶対値
和データが記憶されると、この絶対値和データの中から
値が最小のものを検出し、この値が最小の絶対値和デー
タを上記コントローラ２５５に供給する。

【００３５】上記絶対値和データの値が最小であるとい
うことは、前フレームにおける検査ブロックと現在フレ
ームにおける基準ブロックとの相関性が高いことを示し
ている。このため、上記コントローラ２５５は、上記絶
対値和データに基づいて、その絶対値和データが検出さ
れた検査ブロックの中心に位置する、上記前フレームメ
モリ２５２上のアドレスの画像データを検出する。そし
て、第２のステップとして、上記画像データを中心とし
て移動範囲を狭めてブロックマッチング処理を行う。

【００３６】すなわち、上記値が最小の絶対値和データ
が検出された検査ブロックの中心の画像データが図１２
に×点で示す画像データ２７６であったとすると、上記
コントローラ２５５は、第２ステップとして図１３
（ａ）に示すように、上記画像データ２７６から左斜め
上に２画素分離れた画像データ２８１を中心とする検査
ブロック，上記画像データ２８１から右方向に２画素分
離れた画像データ２８２を中心とする検査ブロック，上
記画像データ２８２から右方向に２画素分離れた画像デ
ータ２８３を中心とする検査ブロック，上記画像データ
２７６から左方向に２画素分離れた画像データ２８４を
中心とする検査ブロック，上記画像データ２７６を中心
とする検査ブロック，上記画像データ２７６から右方向
に２画素分離れた画像データ２８５を中心とする検査ブ
ロック，上記画像データ２７６から左斜め下方向に２画
素分離れた画像データ２８６を中心とする検査ブロッ
ク，上記画像データ２８６から右方向に２画素分離れた
画像データ２８７を中心とする検査ブロック，上記画像
データ２８７から２画素分離れた画像データ２８８を中
心とする検査ブロックの各画像データが順に読み出され
るように上記ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。

【００３７】この前フレームメモリ２５２から読み出さ
れた各検査ブロックの画像データは、それぞれ上記差分
検出回路２５７に供給される。

【００３８】すなわち、この第２ステップでは、上記図
１３（ａ）に示す各画像データ２８１〜２８８及び画像
データ２７６をそれぞれ中心として２画素毎に検査ブロ
ックを移動することにより、同図（ａ）中太線で示す第
２の移動範囲ＳＶ２でブロックマッチング処理が行われ
ることとなる。

【００３９】上記差分検出回路２５７は、上記基準ブロ
ックの画像データと、上記各検査ブロックの画像データ
とを比較してその差分を検出し、この差分データを絶対
値和検出回路２５８に供給する。上記絶対値和検出回路
２５８は、上記差分データの絶対値を検出し、１回のブ
ロック同士の比較により検出される差分データを全て加
算して絶対値和データを形成する。これにより、上記検
査ブロックの移動を行った分である計９個の絶対値和デ
ータが形成されることとなる。この絶対値和データは、
それぞれ判断回路２５９に供給される。

【００４０】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９つの絶対値和データ
を、その絶対値和データが形成された上記第２の移動範
囲ＳＶ２の検査位置に対応するアドレスに一旦記憶す
る。そして、上記メモリの全てのアドレスに上記絶対値
和データが記憶されると、この絶対値和データの中から
値が最小のものを検出し、この値が最小の絶対値和デー
タを上記コントローラ２５５に供給する。

【００４１】上述のように、上記絶対値和データの値が
最小であるということは、前フレームにおける検査ブロ
ックと現在フレームにおける基準ブロックとの相関性が
高いことを示している。このため、上記コントローラ２
５５は、上記絶対値和データに基づいて、その絶対値和
データが検出された検査ブロックの中心に位置する、上
記前フレームメモリ２５２上のアドレスの画像データを
検出する。そして、第３のステップとして、上記画像デ
ータを中心として移動範囲をさらに狭めてブロックマッ
チング処理を行う。

【００４２】すなわち、上記値が最小の絶対値和データ
が検出された検査ブロックの中心の画像データが図１３
（ａ）に△点で示す画像データ２８３であったとする
と、上記コントローラ２５５は、第３ステップとして同
図（ｂ）に示すように、上記画像データ２８３から左斜
め上に１画素分離れた画像データ２９１を中心とする検
査ブロック，上記画像データ２９１から右方向に１画素
分離れた画像データ２９２を中心とする検査ブロック，
上記画像データ２９２から右方向に１画素分離れた画像
データ２９３を中心とする検査ブロック，上記画像デー
タ２８３から左方向に１画素分離れた画像データ２９４
を中心とする検査ブロック，上記画像データ２８３を中
心とする検査ブロック，上記画像データ２８３から右方
向に１画素分離れた画像データ２９５を中心とする検査
ブロック，上記画像データ２８３から左斜め下方向に１
画素分離れた画像データ２９６を中心とする検査ブロッ
ク，上記画像データ２９６から右方向に１画素分離れた
画像データ２９７を中心とする検査ブロック，上記画像
データ２９７から１画素分離れた画像データ２９８を中
心とする検査ブロックの各画像データが順に読み出され
るように１画素ステップアドレス移動回路２５６Ｂを介
して上記前フレームメモリ２５２を読み出し制御する。

【００４３】この前フレームメモリ２５２から読み出さ
れた各検査ブロックの画像データは、それぞれ上記差分
検出回路２５７に供給される。

【００４４】すなわち、この第３ステップでは、上記図
１３（ｂ）に示す各画像データ２９１〜２９８及び画像
データ２８３をそれぞれ中心として１画素毎に検査ブロ
ックを移動することにより、同図（ｂ）中太線で示す第
３の移動範囲ＳＶ３でブロックマッチング処理が行われ
ることとなる。

【００４５】上記差分検出回路２５７は、上記基準ブロ
ックの画像データと、上記各検査ブロックの画像データ
とを比較してその差分を検出し、この差分データを絶対
値和検出回路２５８に供給する。上記絶対値和検出回路
２５８は、上記差分データの絶対値を検出し、１回のブ
ロック同士の比較により検出される差分データを全て加
算して絶対値和データを形成する。これにより、上記検
査ブロックの移動を行った分である計９個の絶対値和デ
ータが形成されることとなる。この絶対値和データは、
それぞれ判断回路２５９に供給される。

【００４６】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９つの絶対値和データ
を、その絶対値和データが形成された上記第３の移動範
囲ＳＶ３の検査位置に対応するアドレスに一旦記憶す
る。そして、上記メモリの全てのアドレスに上記絶対値
和データが記憶されると、この絶対値和データの中から
値が最小のものを検出し、この値が最小の絶対値和デー
タを上記コントローラ２５５に供給する。

【００４７】上記コントローラ２５５は、上記値が最小
の絶対値和データが形成された検査ブロックを検出し、
この検査ブロックの中心に位置する画像データを検出す
る。具体的には、例えば上記値が最小の絶対値和データ
が形成された検査ブロックの中心に位置する画像データ
が図１３（ｂ）に斜線で示す画像データ２９６であった
とすると、上記コントローラ２５５は、上記画像データ
２９６の前フレームメモリ２５２上のアドレスを検出す
る。そして、この検査ブロックの中心の画像データの前
フレームメモリ２５２上のアドレスと、上記現在フレー
ムメモリ２５１上の基準ブロックの中心の画像データの
アドレスとの差分を検出することにより、上記値が最小
の絶対値和データが形成された検査ブロックに対する上
記基準ブロックの動き分（動きベクトル）を検出し、こ
の動きベクトルを出力端子２６０を介して上記図７に示
した動き補償回路２０４に供給する。

【００４８】これにより、上記図７に示した画像データ
の符号化装置において、上述のように画像データの圧縮
符号化処理を行うことができる。

【００４９】次に、２ステップサーチが適用される動き
ベクトル検出回路は、構成的には上記図１１に示した回
路と同じであるが、この場合、上記コントローラ２５５
は、第１ステップで２画素毎に検査ブロックを移動させ
るように上記ｉ画素ステップアドレス移動回路２５６を
制御し、第２ステップで１画素毎に検査ブロックを移動
させるように上記１画素ステップアドレス移動回路を制
御するようになっている。

【００５０】すなわち、上記図１１において、上記現フ
レームメモリ２５１に現在フレームの画像データが記憶
され、前フレームメモリ２５２に前フレームの画像デー
タが記憶されると、上記コントローラ２５５は、例えば
上記現フレームメモリ２５１の中央の記憶領域の所定数
の画像データから形成される基準ブロックの画像データ
が読み出されるように上記現フレームメモリ２５１を読
み出し制御する。この基準ブロックの画像データは、差
分検出回路２５７に供給される。

【００５１】また、上記コントローラ２５５は、これと
ともに、まず、第１ステップとして図１４（ａ）に示す
ように上記前フレームメモリ２５２に記憶された画像デ
ータのうち、例えば上記基準ブロックの中心のアドレス
に対応するアドレスの画像データを原点の画像データ３
００とし、同図（ａ）中太線で示すように上記原点の画
像データ３００を中心とする第１の移動範囲ＳＶ１内を
２画素毎に検査ブロックが移動するように上記ｉ画素ス
テップアドレス移動回路２５６Ａを介して上記前フレー
ムメモリ２５２を読み出し制御する。この各検査ブロッ
クの画像データは、それぞれ上記差分検出回路２５７に
供給される。

【００５２】上記差分検出回路２５７は、上記基準ブロ
ックの画像データと、上記各検査ブロックの画像データ
とを比較してその差分を検出し、この差分データを絶対
値和検出回路２５８に供給する。上記絶対値和検出回路
２５８は、上記差分データの絶対値を検出し、１回のブ
ロック同士の比較により検出される差分データを全て加
算して絶対値和データを形成する。例えば、図１４
（ａ）の○点及び●点に示すように４９回に亘って、上
記検査ブロックの移動が行われたとすると、計４９個の
絶対値和データが形成されることとなる。この絶対値和
データは、それぞれ判断回路２５９に供給される。

【００５３】上記判断回路２５９は、例えば上記第１の
移動範囲ＳＶ１内を上記検査ブロックを２画素ずつ移動
してブロックマッチングを行う１回のブロックマッチン
グ処理により形成される全ての絶対値和データを記憶で
きるメモリを有している。上記判断回路２５９は、上記
絶対値和検出回路２５８から供給される絶対値和データ
を、その絶対値和データが形成された上記第１の移動範
囲ＳＶ１の検査位置に対応するアドレスに一旦記憶す
る。そして、上記メモリの全てのアドレスに上記絶対値
和データが記憶されると、この絶対値和データの中から
値が最小のものを検出し、この値が最小の絶対値和デー
タを上記コントローラ２５５に供給する。

【００５４】上記絶対値和データの値が最小であるとい
うことは、前フレームにおける検査ブロックと現在フレ
ームにおける基準ブロックとの相関性が高いことを示し
ている。このため、上記コントローラ２５５は、上記絶
対値和データに基づいて、その絶対値和データが検出さ
れた検査ブロックの中心に位置する、上記前フレームメ
モリ２５２上のアドレスの画像データを検出する。そし
て、第２のステップとして、上記画像データを中心とし
て移動範囲を狭めてブロックマッチング処理を行う。

【００５５】すなわち、上記値が最小の絶対値和データ
が検出された検査ブロックの中心の画像データが図１４
（ａ）に斜線で示す画像データ３０１であったとする
と、上記コントローラ２５５は、第２ステップとして同
図（ｂ）中太線で示すように、上記画像データ３０１を
中心とする第２の移動範囲ＳＶ２内を１画素毎に検査ブ
ロックが移動するように上記１画素ステップアドレス移
動回路２５６Ｂを介して上記前フレームメモリ２５２を
読み出し制御する。この各検査ブロックの画像データ
は、それぞれ上記差分検出回路２５７に供給される。

【００５６】上記差分検出回路２５７は、上記基準ブロ
ックの画像データと、上記各検査ブロックの画像データ
とを比較してその差分を検出し、この差分データを絶対
値和検出回路２５８に供給する。上記絶対値和検出回路
２５８は、上記差分データの絶対値を検出し、１回のブ
ロックどおしの比較により検出される差分データを全て
加算して絶対値和データを形成する。これにより、図１
４（ｂ）に示すように上記検査ブロックの移動を行った
分の計９個の絶対値和データが形成されることとなる。
この絶対値和データは、それぞれ判断回路２５９に供給
される。

【００５７】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９つの絶対値和データ
を、その絶対値和データが形成された上記第２の移動範
囲ＳＶ２の検査位置に対応するアドレスに一旦記憶す
る。そして、上記メモリの全てのアドレスに上記絶対値
和データが記憶されると、この絶対値和データの中から
値が最小のものを検出し、この値が最小の絶対値和デー
タを上記コントローラ２５５に供給する。

【００５８】上記コントローラ２５５は、上記値が最小
の絶対値和データが形成された検査ブロックが上記基準
ブロックと一致しているとし、その絶対値和データが形
成された検査ブロックの例えば中心の画像データのアド
レスを検出する。そして、この検査ブロックの中心の画
像データのアドレスと、上記基準ブロックの中心の画像
データのアドレスとの差分を検出することにより、上記
値が最小の絶対値和データが形成された検査ブロックに
対する上記基準ブロックの動き分（動きベクトル）を検
出し、この動きベクトルを出力端子２６０を介して上記
図７に示した動き補償回路２０４に供給する。

【００５９】このように、マルチステップサーチでは、
第１ステップ〜第３ステップの計３段階に分けて、或い
は、第１ステップ及び第２ステップの計２段階に分けて
動きベクトルの検出を行うようにしているため、最初は
粗く徐々に細かく動きベクトルの検出を行うことがで
き、上述のフルサーチよりも演算量を削減することがで
き、画像データの高速処理化を図ることができる。

【００６０】

【発明が解決しようとする課題】ここで、上記画像デー
タとしては、例えばいわゆる４２２の画像データ（輝度
データ＝４，２つの色データ２，２）と、４２０の画像
データ（輝度データ＝４，２つの色データ１，１）等が
あり、上記４２２の画像データの輝度データは、水平サ
ンプリング周波数が垂直サンプリング周波数よりも低
く、また、逆に、上記４２０の画像データの輝度データ
は、垂直サンプリング周波数が水平サンプリング周波数
よりも低くなっている。

【００６１】しかし、従来の３ステップサーチは、第１
ステップにおいて、垂直方向及び水平方向に４画素間隔
で検査ブロック２２４を移動しながらブロックマッチン
グ処理を行い、また、２ステップサーチは、第１ステッ
プにおいて、垂直方向及び水平方向に２画素間隔で検査
ブロック２２４を移動しながらブロックマッチング処理
を行う等のように、上記検査ブロック２２４を移動する
間隔が垂直方向及び水平方向とも同じ間隔であった。こ
のため、上記４２２の画像データの輝度データに基づい
て動きベクトルの検出を行う場合、サンプリング周波数
の低い水平方向の動きベクトルの検出精度が低下し、ま
た、上記４２０の画像データの輝度データに基づいて動
きベクトルの検出を行う場合、サンプリング周波数の低
い垂直方向の動きベクトルの検出精度が低下する問題が
あった。

【００６２】また、従来のマルチステップサーチは、画
像データを形成する輝度データ及び色データのうち、該
輝度データのみに基づいて動きベクトルの検出を行って
おり、この輝度データの動きベクトルを、輝度データ及
び色データの両方の動きベクトルとして検出するように
していたため、該色データについて動きベクトルの検出
を行わない分、動きベクトルの検出精度が低下する問題
があった。

【００６３】また、従来のマルチステップサーチは、上
記検査ブロック２２４を移動範囲内において、垂直方向
及び水平方向に移動させてブロックマッチング処理を行
っていたため、斜め方向に対する動きベクトルの検出精
度が低下する問題があった。

【００６４】本発明は上述の問題点に鑑みてなされたも
のであり、画像データの垂直サンプリング周波数及び水
平サンプリング周波数に応じて検査ブロック２２４の移
動範囲を可変し、また、輝度データ及び色データの両方
について動きベクトルの検出を行い、また、上記検査ブ
ロック２２４を水平方向，垂直方向及び斜め方向にも移
動させて動きベクトルの検出を行うことにより、検出精
度の向上を図ることができるような動きベクトル検出方
法、及び、この動きベクトル検出方法で形成された正確
な動きベクトルを用いることにより、画像データに応じ
た正確な圧縮符号化を行うことができるような画像デー
タの符号化方法の提供を目的とする。

【００６５】

【課題を解決するための手段】本発明に係る動きベクト
ル検出方法は、時間的に前後する現在画像或いは前画像
の所定位置に所定画素からなる基準ブロックを設定し、
上記基準ブロックと同じ画素数からなる検査ブロック
を、上記基準ブロックが設定された画像以外の画像の所
定の移動範囲内で移動し、該検査ブロックを移動する毎
に、検査ブロックの各画素と基準ブロックの各画素の差
分の絶対値和を検出し、上記検査ブロックの移動に対応
して得られた各絶対和の中から最小値の絶対値和を検出
し、この最小値の絶対値和が形成された移動範囲内の所
定位置の画素に基づいて上記検査ブロックの次の移動範
囲を所定分狭め、再度、上記最小値の絶対値和を検出す
る動作を、上記検査ブロックの最小限度の移動範囲とな
るまで繰り返し行い、この最小限度の移動範囲で検出さ
れた、最小値の絶対値和に基づいて動きベクトルを検出
する動きベクトル検出方法において、画像データの水平
サンプリング周波数及び垂直サンプリング周波数のう
ち、サンプリング周波数の低い方向に対して、上記検査
ブロックの移動を密に行うことを特徴として上述の課題
を解決する。

【００６６】また、本発明に係る動きベクトル検出方法
は、画像データを形成する輝度データ及び色データに基
づいてそれぞれ動きベクトル検出を行う場合、上記輝度
データについては、水平方向の移動よりも垂直方向の移
動が密となるように上記検査ブロックの移動を行い、上
記色データについては、垂直方向の移動よりも水平方向
の移動が密となるように上記検査ブロックの移動を行う
ことを特徴として上述の課題を解決する。

【００６７】また、本発明に係る動きベクトル検出方法
は、上記検査ブロックの移動を斜め方向に密に行うこと
を特徴として上述の課題を解決する。

【００６８】次に、本発明に係る画像データの符号化方
法は、時間的に前後する現在画像及び前画像から画像の
動きベクトルを検出し、この動きベクトルに応じて前画
像の動き補償を行い、上記現在画像と動き補償を行った
前画像との差分を直交変換処理し量子化することによ
り、圧縮符号化した画像データを形成する画像データの
符号化方法であって、上記動きベクトルを検出する際
に、上記現在画像或いは前画像の所定位置に所定画素数
からなる基準ブロックを設定し、上記基準ブロックと同
じ画素数からなる検査ブロックを、上記基準ブロックが
設定された画像以外の画像の所定の移動範囲内で、画像
データの水平サンプリング周波数及び垂直サンプリング
周波数のうち、サンプリング周波数の低い方向に対して
密に移動し、上記検査ブロックを移動する毎に、検査ブ
ロックの各画素と基準ブロックの各画素の差分の絶対値
和を検出し、上記移動範囲で検査ブロックを移動させる
ことにより検出された各絶対値和のうち、最小値の絶対
値和を検出し、上記最小値の絶対値和が形成された検査
ブロックの所定位置の画素に基づいて、上記検査ブロッ
クの次の移動範囲を所定分狭めて設定し、上記所定分狭
めて設定された移動範囲で上記検査ブロックの移動を行
って最小値の絶対値和を検出する動作を、上記検査ブロ
ックの最小限度の移動範囲となるまで繰り返し行い、上
記最小限度の移動範囲で検査ブロックを移動した際に得
られた、最小値の絶対値和に基づいて動きベクトルの検
出を行うことを特徴として上述の課題を解決する。

【００６９】

【作用】本発明に係る動きベクトル検出方法は、まず、
時間的に前後する現在画像或いは前画像の所定位置に所
定画素からなる基準ブロックを設定し、上記基準ブロッ
クと同じ画素数からなる検査ブロックを、上記基準ブロ
ックが設定された画像以外の画像に設定する。

【００７０】具体的には、例えば上記現在画像として現
在フレームの画像を、また、前画像として前フレームの
画像を用い、上記現在フレームの画像の中央の所定領域
に上記基準ブロックを設定し、上記前フレームの画像の
所定位置に上記検査ブロックを設定する。

【００７１】上記基準ブロックを現在フレームの中央の
領域に設定するのは、主とする被写体は画像の中央部分
に位置しているであろうとの考えに基づいているためで
あり、以下に説明するように、当該検出方法は、前フレ
ームの所定の移動範囲内において上記検査ブロックを移
動し、この検査ブロックの移動を行う毎に、該検査ブロ
ックの画像と上記基準ブロックの画像とを比較して、該
基準ブロックの画像に一致する画像の検査ブロックを検
出する（ブロックマッチング処理）。そして、この検査
ブロックに対して上記基準ブロックがどれだけ移動して
いるかを検出することにより、動きベクトルの検出を行
う。

【００７２】すなわち、上記基準ブロック及び検査ブロ
ックが設定されると、画像データの水平サンプリング周
波数及び垂直サンプリング周波数のうち、サンプリング
周波数の低い方向に対して、上記検査ブロックの移動を
密に行う。

【００７３】例えば、画像データとしては、いわゆる４
２２の画像データ（輝度データ＝４，２つの色データ＝
２，２）と、上記４２２の画像データのうち、色データ
の垂直方向の画素数を半分とした４２０の画像データ
（輝度データ＝４，２つの色データ＝１，１）等があ
る。

【００７４】上記４２０の画像データの輝度データに基
づいて動きベクトルの検出を行うとすると、該画像デー
タの画枠は、垂直方向が３に対して水平方向が４の比率
となっており、また、画素数は、垂直方向が４８０個に
対して水平方向が７２０個となっており、輝度データの
サンプリング周波数は、水平方向のサンプリング周波数
よりも垂直方向のサンプリング周波数の方が低い。

【００７５】このため、当該動きベクトル検出方法は、
上記検査ブロックを、水平方向よりも垂直方向に密に移
動させて上記ブロックマッチング処理を行う。

【００７６】また、上記４２２の画像データの輝度デー
タに基づいて動きベクトル検出を行うとすると、この輝
度データのサンプリング周波数は、垂直方向のサンプリ
ング周波数よりも水平方向のサンプリング周波数の方が
低い。このため、当該動きベクトル検出方法は、上記検
査ブロックを、垂直方向よりも水平方向に密に移動させ
て上記ブロックマッチング処理を行う。

【００７７】次に、当該動きベクトル検出方法は、この
ような検査ブロックの移動を行う毎に該検査ブロックの
各画素と上記基準ブロックの各画素との差分の絶対値和
を検出する。これにより、上記移動回数分の絶対値和が
検出されることとなる。そして、上記各絶対値和の中か
ら値が最小の絶対値和を検出する。

【００７８】上記絶対値和の値が最小であるということ
は、その絶対値和が検出された位置の検査ブロックの画
像と、上記基準ブロックの画像との相関性が高いことを
示している。このため、当該検出方法では上記最小値の
絶対値和を検出し、この絶対値和に基づいて次の移動範
囲を設定するようにしている。

【００７９】次に、上記最小値の絶対値和が検出される
と、該最小値の絶対値和が検出された検査ブロックの例
えば中央に位置する画素を中心として上記検査ブロック
の最初の移動範囲以下の移動範囲を設定し、この移動範
囲に沿って上記検査ブロックを移動させてブロックマッ
チング処理を行い、最小値の絶対値和データを検出す
る。

【００８０】当該動きベクトル検出方法は、このよう
な、検査ブロックの移動により検出された最小値の絶対
値和に基づいて、該検査ブロックの移動範囲を徐々に狭
めながらブロックマッチング処理を行う動作を、該検査
ブロックの最小限度の移動範囲となるまで繰り返し行
う。そして、上記最小限度の移動範囲で検出された、複
数の絶対値和のうち、値が最小の絶対値和に基づいて動
きベクトルの検出を行う。

【００８１】水平サンプリング周波数よりも垂直サンプ
リング周波数の方が低い画像データに対して、上記検査
ブロックを垂直方向及び水平方向にそれぞれ同じ分だけ
移動させて動きベクトルの検出を行うと、上記垂直方向
の検出精度が低下し、逆に、垂直サンプリング周波数よ
りも水平サンプリング周波数の方が低い画像データに対
して、上記検査ブロックを垂直方向及び水平方向にそれ
ぞれ同じ分だけ移動させて動きベクトルの検出を行う
と、上記水平方向の検出精度が低下する。

【００８２】しかし、当該動きベクトル検出方法では、
上述のように、水平サンプリング周波数及び垂直サンプ
リング周波数のうち、サンプリング周波数の低い方向に
対して検査ブロックの移動を密に行うようにしているた
め、上記垂直サンプリング周波数が低い画像データに対
しては垂直方向の移動を密にし、また、上記水平サンプ
リング周波数が低い画像データに対しては水平方向の移
動を密にすることができ、該垂直方向或いは水平方向の
動きベクトルの検出精度を向上させることができる。

【００８３】ここで、一般的には、動きベクトルの検出
は、画像データを形成する輝度データ及び色データのう
ち、該輝度データのみに対して行われ、色データに対し
ては行われない。そして、上記輝度データに対して求め
た動きベクトルを、該輝度データ及び色データで共用す
るようにしていたため、該色データの動きベクトルの検
出をしていない分、検出精度が低下する。

【００８４】このため、当該動きベクトル検出方法は、
上記輝度データ及び色データの両方についてそれぞれ上
述の動きベクトルの検出を行うようにした。

【００８５】具体的には、例えば上記４２０の画像デー
タの輝度データは、水平サンプリング周波数よりも垂直
サンプリング周波数の方が低い。このため、上記検査ブ
ロックを、水平方向よりも垂直方向に密に移動させて動
きベクトルの検出を行う。また、上記色データは、垂直
サンプリング周波数よりも水平サンプリング周波数の方
が低い。このため、上記検査ブロックを、垂直方向より
も水平方向に密に移動させて動きベクトルの検出を行
う。

【００８６】これにより、上記輝度データ及び色データ
に基づいて、それぞれ動きベクトルを検出することがで
きるため、全体的な動きベクトルの検出精度を向上させ
ることができる。

【００８７】次に、このように上記検査ブロックの垂直
方向及び水平方向のみに移動させて動きベクトルの検出
を行うと、斜め方向の動きベクトルの検出精度が低下す
る。このため、当該動きベクトル検出方法は、画像デー
タのサンプリング周波数に応じて、上記検査ブロックを
垂直方向或いは水平方向に密に移動させるうえ、該検査
ブロックを斜め方向にも移動させて動きベクトルの検出
を行うようにした。

【００８８】これにより、上記画像データに応じて垂直
方向或いは水平方向の検出精度の劣化を補うことができ
るうえ、上記斜め方向の検出精度の向上を図ることがで
き、全体的な動きベクトルの検出精度をさらに向上させ
ることができる。

【００８９】なお、このような検査ブロックの移動範囲
の制御は、例えば３ステップサーチのうち、第１ステッ
プのみに適用し、第２ステップのみに適用し、第３ステ
ップのみに適用し、選択的に第１〜第３ステップに適用
し、又は、全部のステップに適用し、或いは、２ステッ
プサーチのうち、第１ステップのみに適用し、第２ステ
ップのみに適用し、第１，第２のステップに適用する等
のように、多段階的な移動範囲の制御を行ううち、全部
の段階に適用するようにしてもよいし、所望の段階に適
用するようにしてもよく、その選択は自由である。

【００９０】次に、本発明に係る画像データの符号化方
法は、動きベクトルに応じて画像データの圧縮符号化を
行う画像データの符号化方法であって、上記動きベクト
ルの検出の際に、上述のように、画像データの垂直サン
プリング周波数及び水平サンプリング周波数に応じて検
査ブロックの移動制御を行い、該検査ブロックを移動さ
せることにより検出された複数の絶対値和の中から、最
小値の絶対値和を検出し、この絶対値和に基づいて検査
ブロックの移動範囲を徐々に狭めながら最小値の該絶対
値和の検出を行う動作を、上記検査ブロックの最小限度
の移動範囲となるまで繰り返し行い、上記最小限度の移
動範囲で検出された、最小値の絶対値和に基づいて動き
ベクトルの検出を行う、本発明に係る動きベクトル検出
方法を用いる。

【００９１】上述のように、本発明に係る動きベクトル
検出方法は、精度よく動きベクトルを検出することがで
きるため、正確な動きベクトルを検出することができ
る。従って、当該画像データの符号化方法は、画像デー
タの圧縮符号化に正確な動きベクトルを用いることがで
き、画像の動きに応じて正確に画像データを圧縮符号化
することができる。

【００９２】なお、上記現在画像として現在フレームの
画像を、また、前画像として前フレームの画像を用いる
こととしたが、これは、上記現在画像として現在フレー
ムの画像を、また、前画像として２フレーム前の画像，
３フレーム前の画像・・・を用いるようにしてもよい。
同じく、上記現在画像として現在フィールドの画像を、
また、前画像として前フィールドの画像、或いは、２フ
ィールド前の画像，３フィールド前の画像・・・を用い
るようにしてもよい。

【００９３】また、上記基準ブロックを現在フレームの
画像の中央の所定領域に設定することとしたが、これ
は、現在フレーム（或いは現在フィールド）内であれば
どの位置に設定してもよい。同じく、上記検査ブロック
も前フレーム（或いは前フィールド）内であればどの位
置に設定してもよい。

【００９４】さらに、上記基準ブロックを現在画像内に
設定し、上記検査ブロックを前画像内に設定することと
したが、これは、逆に、前画像内に基準ブロックを設定
し、現在画像内に検査ブロックを設定して、該現在画像
内において検査ブロックを移動させて動きベクトルの検
出を行うようにしてもよい。

【００９５】

【実施例】以下、本発明に係る動きベクトル検出方法及
び画像データの符号化方法の好ましい実施例について図
面を参照しながら詳細に説明する。本発明に係る動きベ
クトル検出方法は、現在画像中の所定の領域に所定画素
数からなる基準ブロックを設定し、該基準ブロックと同
画素の検査ブロックを、最初のステップでは大きく移動
させて基準ブロックと検査ブロックとの相関性を検出し
（ブロックマッチング処理）、続くステップでは検出さ
れた相関性に応じて移動範囲の位置を設定するととも
に、該移動範囲を徐々に狭めながら相関性を検出し、最
終的なステップで検出された検査ブロックの位置に対す
る上記基準ブロックの位置に基づいて動きベクトルの検
出を行うマルチステップサーチ法である。

【００９６】上記マルチステップサーチとしては、上記
検査ブロックの移動範囲を２段階に分けて徐々に狭めて
いく２ステップサーチ、及び、上記検査ブロックの移動
範囲を３段階に分けて徐々に狭めていく３ステップサー
チ等がある。

【００９７】本発明の第１の実施例に係る動きベクトル
検出方法は、上記３ステップサーチに適用したものであ
り、図１に示すように第１ステップとして、前フレーム
の中心に位置する画素（図中●＝原点）１を中心とする
第１の移動範囲ＳＶ１を設定し、この第１の移動範囲Ｓ
Ｖ１内において上記ブロックマッチング処理を行って相
関性の一番高い検査ブロックを検出する。次に、図２
（ａ）に示すように、第２ステップにおいて、上記相関
性の一番高い検査ブロックに基づいて、移動範囲の狭め
られた第２の移動範囲ＳＶ２を設定して上記ブロックマ
ッチング処理を行う。そして、図２（ｂ）に示すよう
に、第３ステップにおいて、上記相関性の一番高い検査
ブロックに基づいて、移動範囲の狭められた第３の移動
範囲ＳＶ３を設定して上記ブロックマッチング処理を行
い、この第３ステップで検出された相関性の一番高い検
査ブロックに基づいて動きベクトルの検出を行うもので
ある。

【００９８】すなわち、当該第１の実施例に係る動きベ
クトル検出方法は、図７に示す画像データの符号化装置
の動きベクトル検出回路２０２に適用することができ
る。

【００９９】上記図７に示す画像データの符号化装置
は、入力端子２０１を介して現在フレームの画像データ
が供給される。この現在フレームの画像データは、動き
ベクトル検出回路２０２及び減算器２０３に供給され
る。

【０１００】上記動きベクトル検出回路２０２には、上
記現在フレームの画像データの他、以下に説明するフレ
ームメモリ２０５からの前フレームの画像データが供給
されている。上記動きベクトル検出回路２０２は、上記
現在フレームの画像データ及び前フレームの画像データ
に基づいて画像の動きを検出することにより動きベクト
ルを形成し、これを動き補償回路２０４に供給する。

【０１０１】上記動き補償回路２０４には、フレームメ
モリ２０５から前フレームの画像データが供給されてい
る。上記動き補償回路２０４は、上記動きベクトル検出
回路２０２からの動きベクトルに基づいて、上記前フレ
ームの画像データに動き補償処理を施し、これを上記減
算器２０３及び加算器２０６に供給する。

【０１０２】上記減算器２０３は、上記現在フレームの
画像データと、上記動き補償処理の施された前フレーム
の画像データとを減算処理することにより、現在フレー
ムの画像データと前フレームの画像データとの差分を示
す差分データを形成し、これを直交変換回路（ＤＣＴ：
Discrete Cosine Transform 回路）２０７に供給する。

【０１０３】上記ＤＣＴ回路２０７は、上記差分データ
を所定画素数のブロック毎に周波数軸上に変換してＤＣ
Ｔブロックを形成し、これを量子化回路２０８に供給す
る。上記量子化回路２０８は、上記ＤＣＴブロックのレ
ベルに応じて量子化ステップ可変し、この量子化ステッ
プにより上記ＤＣＴブロックに量子化処理を施すことに
より圧縮画像データを形成し、これを出力端子２０９を
介して例えばディスク記録装置等の外部機器に供給する
とともに、逆量子化回路２１０に供給する。

【０１０４】上記逆量子化回路２１０は、上記量子化回
路２０８で選択された量子化ステップとは逆の量子化ス
テップで、上記圧縮画像データに逆量子化処理を施すこ
とにより、量子化処理される前のＤＣＴブロックを再生
し、これを逆ＤＣＴ回路２１１に供給する。上記逆ＤＣ
Ｔ回路２１１は、上記再生されたＤＣＴブロックに逆Ｄ
ＣＴ処理を施すことにより、ＤＣＴブロック化される前
の差分データを形成し、これを上記加算器２０６に供給
する。

【０１０５】上記加算器２０６には、上記動き補償回路
２０４からの動き補償された前フレームの画像データが
別に供給されている。上記加算器２０６は、上記動き補
償された前フレームの画像データと、上記逆ＤＣＴ回路
２１１からの差分データとを加算処理することにより、
現在フレームの画像データを再生し、これをフレームメ
モリ２０５に供給する。

【０１０６】上記フレームメモリ２０５に供給された現
在フレームの画像データは、１フレーム分の遅延が施さ
れ読み出される。これにより、上記現在フレームの画像
データは、読み出しの段階で前フレームの画像データと
され、上記動き補償回路２０４及び動きベクトル検出回
路２０２に供給される。上述のように、上記動き補償回
路２０４は、上記動きベクトル検出回路２０２からの動
きベクトルに応じて上記前フレームの画像データに動き
補償処理を施し、これを上記減算器２０３及び加算器２
０６に供給する。以後、各回路において、上述の動作が
繰り返される。

【０１０７】このように、上記画像データの符号化装置
は、動きベクトルに基づいて動きベクトル補償された前
フレームの画像データと、現在フレームの画像データと
の差分を符号化して出力する。これにより、画像データ
の高能率圧縮を行うことができる。

【０１０８】ここで、上記動きベクトル検出回路２０２
は、図１１に示すような構成を有しており、上記図７に
示す入力端子２０１からの現在フレームの画像データが
入力端子２５３を介して現フレームメモリ２５１に供給
され、上記図７に示すフレームメモリ２０５からの前フ
レームの画像データが入力端子２５４を介して前フレー
ムメモリ２５２に供給されるようになっている。コント
ローラ２５５は、上記各フレームメモリ２５１，２５２
に一旦記憶されるように該各フレームメモリ２５１，２
５２を書き込み制御する。

【０１０９】次に、上記コントローラ２５５は、図８に
示すように上記現フレームメモリ２５１に記憶された現
在フレームの画像２２１の中央部分の画像データ（Ｎ画
素×Ｍライン）からなる基準ブロック２２３の画像デー
タを読み出すように該現フレームメモリ２５１を読み出
し制御する。この現フレームメモリ２５１から読み出さ
れた基準ブロック２２３は、差分検出回路２５７に供給
される。

【０１１０】また、上記コントローラ２５５は、これと
ともに、上記前フレームメモリ２５２に記憶された上記
図８に示す前フレームの画像データ２２２のうち、第１
ステップとして図１に示すように上記基準ブロック２２
３の中心画素に対応する図中●で示す該前フレームの画
像データ２２２の中心画素（原点）１を検出するととも
に、図中太線で示す上記原点１を中心とした略々正方形
状の第１の移動範囲ＳＶ１を設定する。

【０１１１】ここで、上記画像データとしていわゆる４
２２の画像データ（輝度データ＝４，２つの色データ＝
２，２）と、上記４２２の画像データのうち、色データ
の垂直方向の画素数を半分とした４２０の画像データ
（輝度データ＝４，２つの色データ＝１，１）等があ
る。

【０１１２】例えば、上記４２０の画像データの輝度デ
ータの画枠は、垂直方向が３に対して水平方向が４の比
率となっており、画素数は、垂直方向が４８０個に対し
て水平方向が７２０個となっており、サンプリング周波
数は、水平方向のサンプリング周波数よりも垂直方向の
サンプリング周波数の方が低い。

【０１１３】このため、上記画像データとして４２０の
画像データ（輝度データ）が供給された場合、この第１
の実施例に係る動きベクトル検出方法が適用された上記
動きベクトル検出回路２０２は、上記第１の移動範囲Ｓ
Ｖ１を設定する際に、上記基準ブロック２２３と同画素
数の図８に示す検査ブロック２２４を、水平方向よりも
垂直方向に密に移動させてブロックマッチング処理を行
う。

【０１１４】すなわち、上記第１の移動範囲ＳＶ１は、
図１に示すように４つの角部に画素２〜画素５が位置す
るようになっている。また、水平方向に４画素間隔で５
つの検索点を有しており、垂直方向に上記水平方向より
も密となるように３画素間隔で５つの検索点を有してい
る。すなわち、上記第１の移動範囲ＳＶ１は、計２５点
の検索点で構成されている。なお、この各検索点は、上
記検査ブロック２２４が移動する際に、該検査ブロック
２２４の中心画素となる画素である。従って、上記検査
ブロック２２４は、各検索点に沿って水平方向には４画
素間隔で移動し、垂直方向には３画素間隔で移動するこ
ととなる。

【０１１５】このような第１の移動範囲ＳＶ１が設定さ
れると、上記コントローラ２５５は、上記各検索点に沿
って上記検査ブロック２２４を次々と設定し、この検査
ブロック２２４の移動を行う毎に、該検査ブロック２２
４の画像データを読み出すように、ｉ画素ステップアド
レス移動回路２５６Ａを介して上記前フレームメモリ２
５２を読み出し制御する。

【０１１６】上記移動を行う毎に形成される検査ブロッ
ク２２４の各画像データは、それぞれ上記差分検出回路
２５７に供給される。

【０１１７】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを同位置の画素毎に比較してその差分を
検出し、この各差分データを絶対値和検出回路２５８に
供給する。

【０１１８】上記絶対値和検出回路２５８は、上記差分
データの絶対値を検出し、１回のブロックどおしの比較
（ブロックマッチング処理）により検出される差分デー
タの絶対値を全て加算して絶対値和データを形成する。
これにより、上記検査ブロック２２４の移動を行った分
である計２５個の絶対値和データが形成されることとな
る。この絶対値和データは、それぞれ判断回路２５９に
供給される。

【０１１９】上記判断回路２５９は、例えば上記第１の
移動範囲ＳＶ１内を上記検査ブロック２２４を移動して
得られた２５個の絶対値和データを、その絶対値和デー
タが検出された検査ブロック２２４の位置（検索点）に
対応して記憶できるメモリを有している。上記コントロ
ーラ２５５は、上記絶対値和検出回路２５８から判断回
路２５９に供給される絶対値和データを、その絶対値和
データが形成された上記検査ブロック２２４の位置に対
応して記憶されるように、上記メモリを書き込み制御す
る。

【０１２０】上記コントローラ２５５は、上記判断回路
２５９のメモリに上記２５個の絶対値和データが記憶さ
れると、この絶対値和データの中から最小値の絶対値和
データを検出する。

【０１２１】上記最小値の絶対値和データは、上記検査
ブロック２２４と基準ブロック２２３との間の各画像の
相関性が高いことを示している。このため、上記コント
ローラ２５５は、上記最小値の絶対値和データを検出す
ると、この最小値の絶対値和データが検出された検査ブ
ロック２２４の中心の検索点を検出し、この検索点に基
づいて第２ステップの移動範囲を設定する。

【０１２２】具体的には、例えば上記最小値の絶対値和
データが検出された検索点が図１中△で示す検索点６で
あったとすると、次に、上記コントローラ２５５は、図
２（ａ）に示すように上記検索点６を中心とする略々正
方形状の第２の移動範囲ＳＶ２を設定する。

【０１２３】上記第２の移動範囲ＳＶ２は、４つの角部
に検索点１０〜１３が位置するようになっている。ま
た、水平方向に２画素間隔で３つの検索点を有してお
り、垂直方向にも上記水平方向と同じく２画素間隔で３
つの検索点を有している。すなわち、上記第２の移動範
囲ＳＶ２は、上記第１ステップの第１の移動範囲ＳＶ１
よりも狭くなるように計９点の検索点（上記第１ステッ
プにおいて選択された検索点６を含む。）で構成されて
いる。このため、この第２ステップにおいては、上記検
査ブロック２２４は、２画素間隔で垂直方向及び水平方
向に移動することとなる。

【０１２４】このような第２の移動範囲ＳＶ２が設定さ
れると、上記コントローラ２５５は、該移動範囲ＳＶ２
の各検索点に沿って検査ブロック２２４を移動し、該移
動する毎にその検査ブロック２２４の画像データを読み
出すように、ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。

【０１２５】なお、この第２ステップでは、上記移動範
囲ＳＶ２の中心となる検索点６に係る絶対値和データ
は、上記第１ステップにおいて既に検出済であるため、
上記コントローラ２５５は、上記移動範囲ＳＶ２におい
て、上記検索点６をぬかして検査ブロック２２４を移動
するように、上記ｉ画素ステップアドレス移動回路２５
６Ａを介して上記前フレームメモリ２５２を読み出し制
御する。

【０１２６】この検査ブロック２２４の移動により読み
出された画像データは、それぞれ上記差分検出回路２５
７に供給される。

【０１２７】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを比較してその差分を検出し、この差分
データを絶対値和検出回路２５８に供給する。上記絶対
値和検出回路２５８は、上記差分データの絶対値を検出
し、１回のブロックどおしの比較により検出される差分
データを全て加算して絶対値和データを形成する。

【０１２８】これにより、上記移動範囲ＳＶ２に沿って
検査ブロック２２４の移動を行った分である計９個（上
記検索点６に係る絶対値和データも含む。）の絶対値和
データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。

【０１２９】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９個の絶対値和データ
を、その絶対値和データが形成された移動範囲ＳＶ２上
の位置（検索点）に対応して上記メモリに一旦記憶す
る。そして、上記９個の絶対値和データが上記メモリに
記憶されると、この絶対値和データの中から最小値の絶
対値和データを検出し、この最小値の絶対値和データを
上記コントローラ２５５に供給する。

【０１３０】次に、上記コントローラ２５５は、上記最
小値の絶対値和データが検出された検査ブロック２２４
の中心の検索点を検出し、この検索点に基づいて第３ス
テップの移動範囲を設定する。

【０１３１】具体的には、例えば上記最小値の絶対値和
データが検出された検索点が図２（ａ）中×で示す検索
点１３であったとすると、上記コントローラ２５５は、
図２（ｂ）に示すように上記検索点１３を中心とする略
々正方形状の第３の移動範囲ＳＶ３を設定する。

【０１３２】上記第３の移動範囲ＳＶ３は、４つの角部
に検索点１５〜１８が位置するようになっている。ま
た、水平方向に１画素間隔で３つの検索点を有してお
り、垂直方向にも上記水平方向と同じく１画素間隔で３
つの検索点を有している。すなわち、上記第３の移動範
囲ＳＶ３は、上記第２ステップの移動範囲ＳＶ２よりも
狭くなるように計９点の検索点（上記第２ステップにお
いて選択された検索点１３を含む。）で構成されてい
る。このため、この第３ステップにおいては、上記検査
ブロック２２４は、１画素間隔で垂直方向及び水平方向
に移動することとなる。

【０１３３】このような第３の移動範囲ＳＶ３が設定さ
れると、上記コントローラ２５５は、該移動範囲ＳＶ３
の各検索点に沿って検査ブロック２２４を移動し、該移
動する毎にその検査ブロック２２４の画像データを読み
出すように、ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。

【０１３４】なお、この第３ステップでは、上記移動範
囲ＳＶ３の中心となる検索点１３に係る絶対値和データ
は、上記第２ステップにおいて既に検出済であるため、
上記コントローラ２５５は、上記移動範囲ＳＶ３におい
て、上記検索点１３をぬかして検査ブロック２２４を移
動するように、上記ｉ画素ステップアドレス移動回路２
５６Ａを介して上記前フレームメモリ２５２を読み出し
制御する。

【０１３５】この検査ブロック２２４の移動により読み
出された画像データは、それぞれ上記差分検出回路２５
７に供給される。

【０１３６】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを比較してその差分を検出し、この差分
データを絶対値和検出回路２５８に供給する。上記絶対
値和検出回路２５８は、上記差分データの絶対値を検出
し、１回のブロックマッチング処理により検出される差
分データを全て加算して絶対値和データを形成する。

【０１３７】これにより、上記移動範囲ＳＶ３に沿って
検査ブロック２２４の移動を行った分である計９個（上
記検索点１３に係る絶対値和データも含む。）の絶対値
和データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。

【０１３８】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９個の絶対値和データ
を、その絶対値和データが形成された移動範囲ＳＶ３上
の位置（検索点）に対応して上記メモリに一旦記憶す
る。そして、上記９個の絶対値和データが上記メモリに
記憶されると、この絶対値和データの中から最小値の絶
対値和データを検出し、この最小値の絶対値和データを
上記コントローラ２５５に供給する。

【０１３９】上記絶対値和データの値が最小であるとい
うことは、上記検査ブロック２２４と基準ブロック２２
３との間の各画像の相関性が高いことを示している。従
って、上記基準ブロック２２３に対して、上記最小値の
絶対値和データが検出された検査ブロック２２４がどれ
だけ離れているかを検出することにより、画像の動きベ
クトルを検出することができる。

【０１４０】このため、上記コントローラ２５５は、上
記最小値の絶対値和データに基づいて、その絶対値和デ
ータが検出された検査ブロック２２４の中心に位置す
る、上記前フレームメモリ２５２上の検索点のアドレス
を検出する。そして、この検索点のアドレスと、上記基
準ブロック２２３の現フレームメモリ２５１上の中心画
素のアドレスとの差分を検出することにより、上記最小
値の絶対値和データが検出された検査ブロック２２４に
対する上記基準ブロック２２３の動き分（動きベクト
ル）を検出し、この動きベクトルを出力端子２６０を介
して上記図７に示す動き補償回路２０４に供給する。

【０１４１】これにより、上記図７に示した画像データ
の符号化装置において、画像データの圧縮符号化処理を
行うことができる。

【０１４２】上述のように、この第１の実施例に係る動
きベクトル検出方法では、上記４２０の画像データの輝
度データが供給された場合、３ステップサーチにおける
第１ステップにおいて、上記検査ブロック２２４を水平
方向よりも垂直方向に密に移動させてブロックマッチン
グ処理を行うようにしている。上記４２０の画像データ
の輝度データのサンプリング周波数は、水平方向のサン
プリング周波数よりも垂直方向のサンプリング周波数の
方が低いが、このように上記検査ブロック２２４を水平
方向よりも垂直方向に密に移動させてブロックマッチン
グ処理を行うことにより、垂直方向の動きベクトルの検
出精度を補償することができ、全体的な動きベクトルの
検出精度の向上を図ることができる。

【０１４３】なお、上述の第１の実施例の説明では、３
ステップサーチの第１ステップでのみ、上記検査ブロッ
ク２２４の移動制御を行うようにしたが、これは、例え
ば２ステップサーチの第１ステップでのみ、上記検査ブ
ロック２２４の移動制御を行うようにしてもよい。

【０１４４】また、２ステップサーチ或いは３ステップ
サーチの所望のステップでのみ、上記検査ブロック２２
４の移動制御を行うようにしてもよい。

【０１４５】次に、上述の第１の実施例に係る動きベク
トル検出方法では、３ステップサーチの第１ステップの
み、上記検査ブロック２２４の垂直方向の移動を密に行
うように移動制御したが、本発明の第２の実施例に係る
動きベクトル検出方法では、２ステップサーチにおける
２つのステップで、上記垂直方向の移動を密に行うよう
にした。なお、動きベクトルの検出を行う画像データと
しては、上述の第１の実施例と同じく４２０の画像デー
タの輝度データに対して行うものとする。

【０１４６】この第２の実施例に係る動きベクトル検出
方法は、上述の第１の実施例に係る動きベクトル検出方
法と同様に、図１１に示す動きベクトル検出回路２０２
に適用することができる。

【０１４７】すなわち、上記コントローラ２５５は、２
ステップサーチの第１ステップとなると、図３（ａ）に
示すように上記基準ブロック２２３の中心画素と対応す
る前フレームの画素（原点）２０を中心とする、同図
（ａ）中太線で示す略々正方形状の第１の移動範囲ＳＶ
１を設定する。

【０１４８】上記図３（ａ）において、上記第１の移動
範囲ＳＶ１は、４つの角部に画素２１〜画素２４が位置
するようになっている。また、水平方向に２画素間隔で
７個の検索点を有しており、垂直方向に上記水平方向よ
りも密となるように１画素間隔で１３個の検索点を有し
ている。すなわち、上記第１の移動範囲ＳＶ１は、計９
１点の検索点で構成されており、上記検査ブロック２２
４は、各検索点に沿って水平方向には２画素間隔で移動
し、垂直方向には１画素間隔で移動することとなる。

【０１４９】このような第１の移動範囲ＳＶ１が設定さ
れると、上記コントローラ２５５は、上記各検索点に沿
って上記検査ブロック２２４を次々と設定し、この検査
ブロック２２４の移動を行う毎に、該検査ブロック２２
４の画像データを読み出すように、ｉ画素ステップアド
レス移動回路２５６Ａを介して上記前フレームメモリ２
５２を読み出し制御する。

【０１５０】上記移動を行う毎に形成される検査ブロッ
ク２２４の各画像データは、それぞれ上記差分検出回路
２５７に供給される。

【０１５１】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを同位置の画素毎に比較してその差分を
検出し、この各差分データを絶対値和検出回路２５８に
供給する。

【０１５２】上記絶対値和検出回路２５８は、上記差分
データの絶対値を検出し、１回のブロックマッチング処
理により検出される差分データの絶対値を全て加算して
絶対値和データを形成する。これにより、上記検査ブロ
ック２２４の移動を行った分である計９１個の絶対値和
データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。

【０１５３】上記判断回路２５９は、例えば上記第１の
移動範囲ＳＶ１内を上記検査ブロック２２４を移動して
得られた９１個の絶対値和データを、その絶対値和デー
タが検出された検査ブロック２２４の位置（検索点）に
対応して記憶できるメモリを有している。上記コントロ
ーラ２５５は、上記絶対値和検出回路２５８から判断回
路２５９に供給される絶対値和データを、その絶対値和
データが形成された上記検査ブロック２２４の位置に対
応して記憶されるように、上記メモリを書き込み制御す
る。

【０１５４】上記コントローラ２５５は、上記判断回路
２５９のメモリに上記９１個の絶対値和データが記憶さ
れると、この絶対値和データの中から最小値の絶対値和
データを検出するとともに、この最小値の絶対値和デー
タが検出された検査ブロック２２４の中心の検索点を検
出し、この検索点に基づいて第２ステップの移動範囲を
設定する。

【０１５５】具体的には、例えば上記最小値の絶対値和
データが検出された検索点が図３（ａ）中△で示す検索
点２５であったとすると、次に、上記コントローラ２５
５は、図３（ｂ）に示すように上記検索点２５を中心と
する略々正方形状の第２の移動範囲ＳＶ２を設定する。

【０１５６】上記第２の移動範囲ＳＶ２は、４つの角部
に検索点２６〜２９が位置するようになっている。ま
た、水平方向に１画素間隔で３つの検索点を有してお
り、垂直方向に１／２画素間隔で３つの検索点を有して
いる。すなわち、上記第２の移動範囲ＳＶ２は、上記第
１ステップの第１の移動範囲ＳＶ１よりも狭くなるよう
に計９点の検索点（上記第１ステップにおいて選択され
た検索点２５を含む。）で構成されている。このため、
この第２ステップにおいては、上記検査ブロック２２４
は、水平方向には１画素間隔で、また、垂直方向には１
／２画素間隔で移動することとなる。

【０１５７】このような第２の移動範囲ＳＶ２が設定さ
れると、上記コントローラ２５５は、該移動範囲ＳＶ２
の各検索点に沿って検査ブロック２２４を移動し、該移
動する毎にその検査ブロック２２４の画像データを読み
出すように、ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。

【０１５８】なお、この第２ステップでは、上記移動範
囲ＳＶ２の中心となる検索点２５に係る絶対値和データ
は、上記第１ステップにおいて既に検出済であるため、
上記コントローラ２５５は、上記移動範囲ＳＶ２におい
て、上記検索点２５をぬかして検査ブロック２２４を移
動するように、上記ｉ画素ステップアドレス移動回路２
５６Ａを介して上記前フレームメモリ２５２を読み出し
制御する。

【０１５９】この検査ブロック２２４の移動により読み
出された画像データは、それぞれ上記差分検出回路２５
７に供給される。

【０１６０】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを比較してその差分を検出し、この差分
データを絶対値和検出回路２５８に供給する。上記絶対
値和検出回路２５８は、上記差分データの絶対値を検出
し、１回のブロックマッチング処理により検出される差
分データを全て加算して絶対値和データを形成する。

【０１６１】これにより、上記移動範囲ＳＶ２に沿って
検査ブロック２２４の移動を行った分である計９個（上
記検索点２５に係る絶対値和データも含む。）の絶対値
和データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。

【０１６２】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９個の絶対値和データ
を、その絶対値和データが形成された移動範囲ＳＶ２上
の位置（検索点）に対応して上記メモリに一旦記憶す
る。そして、上記９個の絶対値和データが上記メモリに
記憶されると、この絶対値和データの中から最小値の絶
対値和データを検出し、この最小値の絶対値和データを
上記コントローラ２５５に供給する。

【０１６３】上記コントローラ２５５は、上述のように
上記絶対値和データに基づいて動きベクトルを検出し、
この動きベクトルを出力端子２６０を介して上記図７に
示す動き補償回路２０４に供給する。これにより、上記
図７に示した画像データの符号化装置において、画像デ
ータの圧縮符号化処理を行うことができる。

【０１６４】この第２の実施例に係る動きベクトル検出
方法では、２ステップサーチにおける全てのステップに
おいて、上記検査ブロック２２４を水平方向よりも垂直
方向に密に移動させてブロックマッチング処理を行うよ
うにしているため、水平方向のサンプリング周波数より
も垂直方向のサンプリング周波数の方が低い、上記４２
０の画像データの輝度データが供給された場合における
垂直方向の動きベクトルの検出精度を全ステップにおい
て補償することができ、上述の第１の実施例に係る動き
ベクトル検出方法よりも、全体的な動きベクトルの検出
精度のさらなる向上を図ることができる。

【０１６５】なお、上述の第２の実施例の説明では、２
ステップサーチの第１ステップ及び第２ステップで、上
記検査ブロック２２４の移動制御を行うようにしたが、
これは、例えば３ステップサーチの第１〜第３のステッ
プで、上記検査ブロック２２４の移動制御を行うように
してもよい。

【０１６６】次に、上述の第１，第２の実施例に係る動
きベクトル検出方法では、上記検査ブロックを垂直方向
及び水平方向にのみ移動させてブロックマッチング処理
を行うようにしたが、本発明の第３の実施例に係る動き
ベクトル検出方法では、３ステップサーチにおいて、上
記検査ブロックを垂直方向及び水平方向の他に斜めにも
移動させてブロックマッチング処理を行うようにした。
なお、動きベクトルの検出を行う画像データとしては、
上述の第１，第２の実施例と同じく４２０の画像データ
の輝度データに対して行うものとする。

【０１６７】この第３の実施例に係る動きベクトル検出
方法は、上述の第１の実施例に係る動きベクトル検出方
法と同様に、図１１に示す動きベクトル検出回路２０２
に適用することができる。

【０１６８】すなわち、上記コントローラ２５５は、３
ステップサーチの第１ステップとなると、図４に示すよ
うに上記基準ブロック２２３の中心画素と対応する前フ
レームの画素（原点）３０を中心とする、同図中太線で
示す略々正方形状の第１の移動範囲ＳＶ１を設定する。

【０１６９】上記図４において、上記第１の移動範囲Ｓ
Ｖ１は、４つの角部に検索点３１〜検索点３４が位置す
るようになっている。また、水平方向に４画素間隔で５
個の検索点を有しており、垂直方向に上記水平方向より
も密となるように３画素間隔で５個の検索点を有してい
る。さらに、上記第１の移動範囲ＳＶ１は、上記検査ブ
ロック２２４の斜めの移動を行えるように、図４中◇で
示すように１６個の検索点３５を有している。すなわ
ち、上記第１の移動範囲ＳＶ１は、計４１点の検索点で
構成されている。従って、上記検査ブロック２２４は、
上記各検索点に沿って水平方向には４画素間隔で移動
し、垂直方向には３画素間隔で移動するとともに、斜め
方向にも移動することとなる。

【０１７０】このような第１の移動範囲ＳＶ１が設定さ
れると、上記コントローラ２５５は、上記各検索点に沿
って上記検査ブロック２２４を次々と設定し、この検査
ブロック２２４の水平方向，垂直方向及び斜め方向の移
動を行う毎に、該検査ブロック２２４の画像データを読
み出すように、ｉ画素ステップアドレス移動回路２５６
Ａを介して上記前フレームメモリ２５２を読み出し制御
する。

【０１７１】上記移動を行う毎に形成される検査ブロッ
ク２２４の各画像データは、それぞれ上記差分検出回路
２５７に供給される。

【０１７２】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを同位置の画素毎に比較してその差分を
検出し、この各差分データを絶対値和検出回路２５８に
供給する。

【０１７３】上記絶対値和検出回路２５８は、上記差分
データの絶対値を検出し、１回のブロックマッチング処
理により検出される差分データの絶対値を全て加算して
絶対値和データを形成する。これにより、上記検査ブロ
ック２２４の移動を行った分である計４１個の絶対値和
データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。

【０１７４】上記判断回路２５９は、例えば上記第１の
移動範囲ＳＶ１内を上記検査ブロック２２４を移動して
得られた４１個の絶対値和データを、その絶対値和デー
タが検出された検査ブロック２２４の位置（検索点）に
対応して記憶できるメモリを有している。上記コントロ
ーラ２５５は、上記絶対値和検出回路２５８から判断回
路２５９に供給される絶対値和データを、その絶対値和
データが形成された上記検査ブロック２２４の位置に対
応して記憶されるように、上記メモリを書き込み制御す
る。

【０１７５】上記コントローラ２５５は、上記判断回路
２５９のメモリに上記４１個の絶対値和データが記憶さ
れると、この絶対値和データの中から最小値の絶対値和
データを検出するとともに、この最小値の絶対値和デー
タが検出された検査ブロック２２４の中心の検索点を検
出し、この検索点に基づいて第２ステップの移動範囲を
設定する。

【０１７６】具体的には、例えば上記最小値の絶対値和
データが検出された検索点が図４中△で示す検索点３６
であったとすると、次に、上記コントローラ２５５は、
図５に示すように上記検索点３６を中心とする略々正方
形状の第２の移動範囲ＳＶ２を設定する。

【０１７７】上記第２の移動範囲ＳＶ２は、４つの角部
に検索点４０〜４３が位置するようになっている。ま
た、水平方向に１画素間隔で３つの検索点を有してお
り、垂直方向にも１画素間隔で３つの検索点を有してい
る。すなわち、上記第２の移動範囲ＳＶ２は、上記第１
ステップの第１の移動範囲ＳＶ１よりも狭くなるように
計９点の検索点（上記第１ステップにおいて選択された
検索点３６を含む。）で構成されている。このため、こ
の第２ステップにおいては、上記検査ブロック２２４
は、水平方向及び垂直方向にそれぞれ１画素間隔で移動
することとなる。

【０１７８】このような第２の移動範囲ＳＶ２が設定さ
れると、上記コントローラ２５５は、該移動範囲ＳＶ２
の各検索点に沿って検査ブロック２２４を移動し、該移
動する毎にその検査ブロック２２４の画像データを読み
出すように、ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。

【０１７９】なお、この第２ステップでは、上記移動範
囲ＳＶ２の中心となる検索点３６に係る絶対値和データ
は、上記第１ステップにおいて既に検出済であるため、
上記コントローラ２５５は、上記移動範囲ＳＶ２におい
て、上記検索点３６をぬかして検査ブロック２２４を移
動するように、上記ｉ画素ステップアドレス移動回路２
５６Ａを介して上記前フレームメモリ２５２を読み出し
制御する。

【０１８０】この検査ブロック２２４の移動により読み
出された画像データは、それぞれ上記差分検出回路２５
７に供給される。

【０１８１】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを比較してその差分を検出し、この差分
データを絶対値和検出回路２５８に供給する。上記絶対
値和検出回路２５８は、上記差分データの絶対値を検出
し、１回のブロックマッチング処理により検出される差
分データを全て加算して絶対値和データを形成する。

【０１８２】これにより、上記移動範囲ＳＶ２に沿って
検査ブロック２２４の移動を行った分である計９個（上
記検索点３６に係る絶対値和データも含む。）の絶対値
和データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。

【０１８３】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９個の絶対値和データ
を、その絶対値和データが形成された移動範囲ＳＶ２上
の位置（検索点）に対応して上記メモリに一旦記憶す
る。

【０１８４】上記コントローラ２５５は、上記判断回路
２５９のメモリに上記９個の絶対値和データが記憶され
ると、この絶対値和データの中から最小値の絶対値和デ
ータを検出するとともに、この最小値の絶対値和データ
が検出された検査ブロック２２４の中心の検索点を検出
し、この検索点に基づいて第２ステップの移動範囲を設
定する。

【０１８５】具体的には、例えば上記最小値の絶対値和
データが検出された検索点が図５中×で示す検索点４４
であったとすると、次に、上記コントローラ２５５は、
図６に示すように上記検索点４４を中心とする略々正方
形状の第３の移動範囲ＳＶ３を設定する。

【０１８６】上記第３の移動範囲ＳＶ３は、４つの角部
に検索点４５〜４８が位置するようになっている。ま
た、水平方向に１画素間隔で３つの検索点を有してお
り、垂直方向にも１画素間隔で３つの検索点を有してい
る。すなわち、上記第３の移動範囲ＳＶ３は、上記第２
ステップの第２の移動範囲ＳＶ２と同じ移動範囲となる
ように計９点の検索点（上記第２ステップにおいて選択
された検索点４４を含む。）で構成されている。このた
め、この第３ステップにおいては、上記検査ブロック２
２４は、水平方向及び垂直方向にそれぞれ１画素間隔で
移動することとなる。

【０１８７】このような第３の移動範囲ＳＶ３が設定さ
れると、上記コントローラ２５５は、該移動範囲ＳＶ３
の各検索点に沿って検査ブロック２２４を移動し、該移
動する毎にその検査ブロック２２４の画像データを読み
出すように、ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。

【０１８８】なお、この第２ステップでは、上記移動範
囲ＳＶ３の中心となる検索点４４に係る絶対値和データ
は、上記第２ステップにおいて既に検出済であるため、
上記コントローラ２５５は、上記移動範囲ＳＶ３におい
て、上記検索点４４をぬかして検査ブロック２２４を移
動するように、上記ｉ画素ステップアドレス移動回路２
５６Ａを介して上記前フレームメモリ２５２を読み出し
制御する。

【０１８９】この検査ブロック２２４の移動により読み
出された画像データは、それぞれ上記差分検出回路２５
７に供給される。

【０１９０】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを比較してその差分を検出し、この差分
データを絶対値和検出回路２５８に供給する。上記絶対
値和検出回路２５８は、上記差分データの絶対値を検出
し、１回のブロックマッチング処理により検出される差
分データを全て加算して絶対値和データを形成する。

【０１９１】これにより、上記移動範囲ＳＶ３に沿って
検査ブロック２２４の移動を行った分である計９個（上
記検索点４４に係る絶対値和データも含む。）の絶対値
和データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。

【０１９２】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９個の絶対値和データ
を、その絶対値和データが形成された移動範囲ＳＶ３上
の位置（検索点）に対応して上記メモリに一旦記憶す
る。そして、上記９個の絶対値和データが上記メモリに
記憶されると、この絶対値和データの中から最小値の絶
対値和データを検出し、この最小値の絶対値和データを
上記コントローラ２５５に供給する。

【０１９３】上記コントローラ２５５は、上述のように
上記第３ステップで検出された絶対値和データに基づい
て動きベクトルを検出し、この動きベクトルを出力端子
２６０を介して上記図７に示す動き補償回路２０４に供
給する。これにより、上記図７に示した画像データの符
号化装置において、画像データの圧縮符号化処理を行う
ことができる。

【０１９４】この第３の実施例に係る動きベクトル検出
方法では、３ステップサーチにおける第１ステップにお
いて、上記検査ブロック２２４を水平方向よりも垂直方
向に密に移動させてブロックマッチング処理を行うよう
にしているうえ、上記検索点３５に沿って斜め方向にも
移動させてブロックマッチング処理を行うようにしてい
るため、水平方向のサンプリング周波数よりも垂直方向
のサンプリング周波数の方が低い、上記４２０の画像デ
ータの輝度データが供給された場合における垂直方向の
動きベクトルの検出精度を補償することができるうえ、
斜め方向に対する動きベクトルの検出精度を補償するこ
とができる。このため、上述の第１，第２の実施例に係
る動きベクトル検出方法よりも、全体的な動きベクトル
の検出精度のさらなる向上を図ることができる。

【０１９５】なお、上述の第３の実施例の説明では、３
ステップサーチの第１ステップのみ上記検査ブロック２
２４の斜め方向の移動を行うようにしたが、これは、第
２，第３ステップにおいても該斜め方向の移動を行って
ブロックマッチング処理を行うようにしてもよい。

【０１９６】また、３ステップサーチに適用することと
したが、これは、２ステップサーチに適用して、上記垂
直方向及び水平方向の移動に加え斜め方向の移動を行う
ようにしてもよい。

【０１９７】次に、上述の第１〜第３の実施例の説明で
は、４２０の画像データのうち、輝度データにのみ基づ
いて動きベクトルの検出を行うようにしたが、本発明の
第４の実施例の係る動きベクトル検出方法では、上記輝
度データのみならず色データの動きベクトル検出も行う
ようにした。

【０１９８】すなわち、上記４２０の画像データのう
ち、上記輝度データに対しては、水平サンプリング周波
数よりも垂直サンプリング周波数の方が低いため、上述
の各実施例で説明したように上記検査ブロック２２４の
垂直方向の移動を密に行って動きベクトルの検出を行
い、上記色データに対しては、垂直サンプリング周波数
よりも水平サンプリング周波数の方が低いため、上述の
各実施例とは逆に、上記検査ブロック２２４の垂直方向
の移動よりも水平方向の移動を密に行って動きベクトル
の検出を行うようにした。

【０１９９】これにより、輝度データ及び色データの各
サンプリング特性に応じた検査ブロック２２４の移動を
行うことができるうえ、該輝度データ及び色データの動
きベクトルをそれぞれ検出することができるため、画像
データの動きベクトルの検出精度をさらに向上させるこ
とができる。

【０２００】このような輝度データと色データの両方の
動きベクトルの検出は、例えばいわゆる高品位テレビジ
ョンの画像データに対して行うと効果的である。

【０２０１】そして、当該画像データの符号化装置は、
上述の各実施例に係る動きベクトル検出方法により検出
された正確な動きベクトルに基づいて画像データの圧縮
符号化を行うようにしているため、画像データの正確な
圧縮符号化を行うことができる。

【０２０２】なお、上述の各実施例の説明では、画像デ
ータとして４２０の画像データに基づいて動きベクトル
の検出を行うこととしたが、これは、上記４２２の画像
データに基づいて動きベクトルの検出を行うようにして
もよい。この場合、上記４２２の画像データは、垂直サ
ンプリング周波数よりも水平サンプリング周波数の方が
低いため、上述の各実施例の説明とは逆に、上記検査ブ
ロック２２４の垂直方向の移動よりも水平方向の移動を
密に行うようにする。これにより、上記４２２の画像デ
ータの水平方向の動きベクトルの検出精度を補償するこ
とができ、全体的な動きベクトルの検出精度の向上を図
ることができる。

【０２０３】また、上述の各実施例の説明では、上記現
在画像として現在フレームの画像を、また、前画像とし
て前フレームの画像を用いることとしたが、これは、上
記現在画像として現在フレームの画像を、また、前画像
として２フレーム前の画像，３フレーム前の画像・・・
を用いるようにしてもよい。同じく、上記現在画像とし
て現在フィールドの画像を、また、前画像として前フィ
ールドの画像、或いは、２フィールド前の画像，３フィ
ールド前の画像・・・を用いるようにしてもよい。

【０２０４】また、上記基準ブロックを現在フレームの
画像の中央の所定領域に設定することとしたが、これ
は、現在フレーム（或いは現在フィールド）内であれば
どの位置に設定してもよい。同じく、上記検査ブロック
も前フレーム（或いは前フィールド）内であればのどの
位置に設定してもよい。

【０２０５】また、上記基準ブロックを現在画像内に設
定し、上記検査ブロックを前画像内に設定することとし
たが、これは、逆に、前画像内に基準ブロックを設定
し、現在画像内に検査ブロックを設定して、該現在画像
内において検査ブロックを移動させて動きベクトルの検
出を行うようにしてもよい。

【０２０６】また、本発明に係る動きベクトル検出方法
及び画像データの符号化方法を、直交変換手段として上
記ＤＣＴ回路２０７を用いた画像データの圧縮符号化装
置に適用することとしたが、これは、いわゆるフーリエ
変換，アダマール変換，Ｋ−Ｌ変換等の他の直交変換手
段を有する画像データの圧縮符号化装置に適用してもよ
い。

【０２０７】さらに、本発明に係る動きベクトル検出方
法及び画像データの符号化方法を、２ステップサーチ及
び３ステップサーチに適用した場合について説明した
が、これは、検査ブロックの移動範囲を４段階に分けて
徐々に狭めていく４ステップサーチや、該検査ブロック
の移動範囲を５段階に分けて徐々に狭めていく５ステッ
プサーチ等、多段階に分けて検査ブロックの移動範囲を
狭めながら動きベクトルの検出を行う方法であれば何に
でも適用可能であり、その他、本発明に係る技術的思想
を逸脱しない範囲であれば種々の変更が可能であること
は勿論である。

【０２０８】

【発明の効果】本発明に係る動きベクトル検出方法は、
画像データの垂直サンプリング周波数及び水平サンプリ
ング周波数に応じて検査ブロックの移動範囲を制御し
て、動きベクトルの垂直方向の検出精度或いは水平方向
の検出精度を補うことができ、また、画像データの輝度
データ及び色データに応じて検査ブロックの移動範囲を
制御してそれぞれ動きベクトルを検出することができ、
また、垂直方向及び水平方向のみならず斜め方向にも検
査ブロックを移動させて動きベクトルの検出を行うこと
ができるため、全体的な動きベクトルの検出精度の向上
を図ることができる。

【０２０９】また、本発明に係る画像データの符号化方
法は、動きベクトルの検出の際に、本発明に係る動きベ
クトル検出方法を用いているため、正確な動きベクトル
を用いて、画像データに応じた正確な圧縮符号化を行う
ことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係る動きベクトル検出
方法を３ステップサーチに適用した場合における、第１
ステップでの動きベクトル検出動作を説明するための図
である。

【図２】上記第１の実施例に係る動きベクトル検出方法
を３ステップサーチに適用した場合における、第２，第
３ステップでの動きベクトル検出動作を説明するための
図である。

【図３】本発明の第２の実施例に係る動きベクトル検出
方法を２ステップサーチに適用した場合における、動き
ベクトル検出動作を説明するための図である。

【図４】本発明の第３の実施例に係る動きベクトル検出
方法を３ステップサーチに適用した場合における、第１
ステップでの動きベクトル検出動作を説明するための図
である。

【図５】上記第３の実施例に係る動きベクトル検出方法
を３ステップサーチに適用した場合における、第２ステ
ップでの動きベクトル検出動作を説明するための図であ
る。

【図６】上記第３の実施例に係る動きベクトル検出方法
を３ステップサーチに適用した場合における、第３ステ
ップでの動きベクトル検出動作を説明するための図であ
る。

【図７】画像の動きベクトルを検出して画像データの圧
縮符号化処理を行う画像データの圧縮符号化装置のブロ
ック図である。

【図８】上記画像データの圧縮符号化装置に設けられて
いる動きベクトル検出回路で行われるブロックマッチン
グ処理を説明するための図である。

【図９】フルサーチにより動きベクトル検出を行う動き
ベクトル検出回路のブロック図である。

【図１０】上記フルサーチによる動きベクトルの検出の
仕方を説明するための図である。

【図１１】２ステップサーチ或いは３ステップサーチに
より動きベクトルの検出を行う動きベクトル検出回路の
ブロック図である。

【図１２】従来の３ステップサーチの第１ステップにお
ける動きベクトルの検出の仕方を説明するための図であ
る。

【図１３】従来の３ステップサーチの第２，第３ステッ
プにおける動きベクトルの検出の仕方を説明するための
図である。

【図１４】従来の２ステップサーチによる動きベクトル
の検出の仕方を説明するための図である。

【符号の説明】

ＳＶ１・・・・・３ステップサーチにおける第１ステッ
プでの検査ブロックの移動範囲 １・・・・・・・第１ステップの移動範囲の中心に位置
する画素（原点） ２〜５・・・・・第１ステップの移動範囲の角部に位置
する画素 ６・・・・・・・第１ステップの絶対値和の最小値に係
る画素 ＳＶ２・・・・・第２ステップでの検査ブロックの移動
範囲 １０〜１３・・・第２ステップの移動範囲の角部に位置
する画素 １３・・・・・・第２ステップの絶対値和の最小値に係
る画素 ＳＶ３・・・・・第３ステップでの検査ブロックの移動
範囲 １５〜１８・・・第３ステップの移動範囲の角部に位置
する画素 ２１〜２４・・・２ステップサーチにおける第１ステッ
プでの検査ブロックの移動範囲の角部に位置する画素 ２５・・・・・・第１ステップの絶対値和の最小値に係
る画素 ２６〜２９・・・２ステップサーチにおける第２ステッ
プでの検査ブロックの移動範囲の角部に位置する画素 ３１〜３４・・・３ステップサーチにおける第１ステッ
プでの検査ブロックの移動範囲の角部に位置する画素 ３０・・・・・・第１ステップのの移動範囲の中心に位
置する画素 ３５・・・・・・第１ステップに追加された斜め方向の
検索点 ３６・・・・・・第１ステップの絶対値和の最小値に係
る画素 ４０〜４３・・・第２ステップの移動範囲の角部に位置
する画素 ４４・・・・・・第２ステップの絶対値和の最小値に係
る画素 ４５〜４８・・・第３ステップの移動範囲の角部に位置
する画素 ２０１・・・・・画像データの入力端子 ２０２・・・・・動きベクトル検出回路 ２０３・・・・・減算器 ２０４・・・・・動き補償回路 ２０５・・・・・フレームメモリ ２０６・・・・・加算器 ２０７・・・・・直交変換回路 ２０８・・・・・量子化器 ２０９・・・・・圧縮符号化された画像データの出力端
子 ２１０・・・・・逆量子化器 ２１１・・・・・逆直交変換回路 ２５１・・・・・現フレームメモリ ２５２・・・・・前フレームメモリ ２５３・・・・・現フレームの画像データの入力端子 ２５４・・・・・前フレームの画像データの入力端子 ２５５・・・・・コントローラ ２５６Ａ・・・・ｉ画素ステップアドレス移動回路 ２５６Ｂ・・・・１画素ステップアドレス移動回路 ２５７・・・・・差分検出回路 ２５８・・・・・絶対値和検出回路 ２５９・・・・・判断回路 ２６０・・・・・動きベクトルの出力端子

Claims (4)

【特許請求の範囲】
1. 【請求項１】 時間的に前後する現在画像或いは前画像
   の所定位置に所定画素からなる基準ブロックを設定し、
   上記基準ブロックと同じ画素数からなる検査ブロック
   を、上記基準ブロックが設定された画像以外の画像の所
   定の移動範囲内で移動し、該検査ブロックを移動する毎
   に、検査ブロックの各画素と基準ブロックの各画素の差
   分の絶対値和を検出し、上記検査ブロックの移動に対応
   して得られた各絶対和の中から最小値の絶対値和を検出
   し、この最小値の絶対値和が形成された移動範囲内の所
   定位置の画素に基づいて上記検査ブロックの次の移動範
   囲を所定分狭め、再度、上記最小値の絶対値和を検出す
   る動作を、上記検査ブロックの最小限度の移動範囲とな
   るまで繰り返し行い、この最小限度の移動範囲で検出さ
   れた、最小値の絶対値和に基づいて動きベクトルを検出
   する動きベクトル検出方法において、 画像データの水平サンプリング周波数及び垂直サンプリ
   ング周波数のうち、サンプリング周波数の低い方向に対
   して、上記検査ブロックの移動を密に行うことを特徴と
   する動きベクトル検出方法。
2. 【請求項２】 画像データを形成する輝度データ及び色
   データに基づいてそれぞれ動きベクトル検出を行う場
   合、 上記輝度データについては、水平方向の移動よりも垂直
   方向の移動が密となるように上記検査ブロックの移動を
   行い、 上記色データについては、垂直方向の移動よりも水平方
   向の移動が密となるように上記検査ブロックの移動を行
   うことを特徴とする請求項１記載の動きベクトル検出方
   法。
3. 【請求項３】 上記検査ブロックの移動を斜め方向に密
   に行うことを特徴とする請求項１又は請求項２記載の動
   きベクトル検出方法。
4. 【請求項４】 時間的に前後する現在画像及び前画像か
   ら画像の動きベクトルを検出し、この動きベクトルに応
   じて前画像の動き補償を行い、上記現在画像と動き補償
   を行った前画像との差分を直交変換処理し量子化するこ
   とにより、圧縮符号化した画像データを形成する画像デ
   ータの符号化方法であって、 上記動きベクトルを検出する際に、 上記現在画像或いは前画像の所定位置に所定画素数から
   なる基準ブロックを設定し、上記基準ブロックと同じ画
   素数からなる検査ブロックを、上記基準ブロックが設定
   された画像以外の画像の所定の移動範囲内で、画像デー
   タの水平サンプリング周波数及び垂直サンプリング周波
   数のうち、サンプリング周波数の低い方向に対して密に
   移動し、 上記検査ブロックを移動する毎に、検査ブロックの各画
   素と基準ブロックの各画素の差分の絶対値和を検出し、 上記移動範囲で検査ブロックを移動させることにより検
   出された各絶対値和のうち、最小値の絶対値和を検出
   し、 上記最小値の絶対値和が形成された検査ブロックの所定
   位置の画素に基づいて、上記検査ブロックの次の移動範
   囲を所定分狭めて設定し、 上記所定分狭めて設定された移動範囲で上記検査ブロッ
   クの移動を行って最小値の絶対値和を検出する動作を、
   上記検査ブロックの最小限度の移動範囲となるまで繰り
   返し行い、 上記最小限度の移動範囲で検査ブロックを移動した際に
   得られた、最小値の絶対値和に基づいて動きベクトルの
   検出を行うことを特徴とする画像データの符号化方法。