JPH07177517A - Method for detecting motion vector and method for coding image data - Google Patents

Abstract

PURPOSE:To improve the detection accuracy of a motion vector entirely by compensating detection accuracy of a motion vector in a lower sampling frequency. CONSTITUTION:A reference block is set to a current frame, a check block having the same picture element number as that of the reference block is set to a preceding frame, the block matching processing between the check block and the reference block is implemented while moving the check block and a motion vector is detected while gradually narrowering a moving range of the check block in multi-steps. When a motion vector of picture data with a lower vertical sampling frequency than a horizontal sampling frequency is detected, a 1st moving range SV1 is set so that the check block is moved densely more in the vertical direction than in the horizontal direction (for example, the check block is moved at an interval of 4 picture elements in the horizontal direction and at an interval of 3 picture elements in the vertical direction) in the 1st step.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は、画像の動きに応じて画
像データの圧縮符号化処理を行う、例えば動画像圧縮処
理装置（ＭＰＥＧ装置）等に用いて好適な動きベクトル
検出方法及び画像データの符号化方法に関し、特に、最
初は大きく、徐々に範囲を狭めながら画像の動きベクト
ルの検出を多段階に亘って行うマルチステップサーチに
おける動きベクトルの検出精度の向上等を図った動きベ
クトル検出方法、及び、この動きベクトル検出方法を用
いて画像データの圧縮符号化を行うことにより、圧縮符
号化の精度の向上等を図った画像データの符号化方法に
関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a motion vector detecting method and image data which are suitable for use in, for example, a moving image compression processing device (MPEG device), which performs compression coding of image data according to the motion of the image. Particularly, the present invention relates to a coding method of a motion vector detection method that is large at first, and improves the motion vector detection accuracy in a multi-step search in which the motion vector of an image is detected in multiple stages while gradually narrowing the range. The present invention also relates to an image data encoding method for improving the accuracy of compression encoding by performing compression encoding of image data using this motion vector detection method.

【０００２】[0002]

【従来の技術】今日において、動画の高能率圧縮符号化
の国際標準方式としてＭＰＥＧ（Moving Picture Codin
g Transform ）方式が知られている。このＭＰＥＧ方式
は、画像データに直交変換処理を施す、例えばＤＣＴ
（Discrete Cosine Transform ）変換と、動き補償とを
組み合わせた画像の高能率圧縮技術である。2. Description of the Related Art Today, MPEG (Moving Picture Coding) is used as an international standard method for high-efficiency compression encoding of moving images.
g Transform) method is known. In this MPEG method, orthogonal transformation processing is performed on image data, for example, DCT.
(Discrete Cosine Transform) A high-efficiency image compression technology that combines motion compensation and transformation.

【０００３】このＭＰＥＧ方式は、例えば前フレームの
画像と現在フレームの画像との相関性を利用して画像デ
ータを圧縮符号化する、図７に示すような画像データの
符号化装置に適用することができる。The MPEG system can be applied to an image data encoding apparatus as shown in FIG. 7, which compresses and encodes image data by utilizing the correlation between the image of the previous frame and the image of the current frame. You can

【０００４】上記図７に示す画像データの符号化装置
は、入力端子２０１を介して現在フレームの画像データ
が供給される。この現在フレームの画像データは、動き
ベクトル検出回路２０２及び減算器２０３に供給され
る。The image data encoding apparatus shown in FIG. 7 is supplied with the image data of the current frame through the input terminal 201. The image data of the current frame is supplied to the motion vector detection circuit 202 and the subtractor 203.

【０００５】上記動きベクトル検出回路２０２には、上
記現在フレームの画像データの他、以下に説明するフレ
ームメモリ２０５からの前フレームの画像データが供給
されている。上記動きベクトル検出回路２０２は、上記
現在フレームの画像データ及び前フレームの画像データ
に基づいて画像の動きを検出することにより動きベクト
ルを形成し、これを動き補償回路２０４に供給する。The motion vector detection circuit 202 is supplied with the image data of the current frame and the image data of the previous frame from the frame memory 205 described below. The motion vector detection circuit 202 forms a motion vector by detecting the motion of the image based on the image data of the current frame and the image data of the previous frame, and supplies this to the motion compensation circuit 204.

【０００６】上記動き補償回路２０４には、フレームメ
モリ２０５から前フレームの画像データが供給されてい
る。上記動き補償回路２０４は、上記動きベクトル検出
回路２０２からの動きベクトルに基づいて、上記前フレ
ームの画像データに動き補償処理を施し、これを上記減
算器２０３及び加算器２０６に供給する。Image data of the previous frame is supplied from the frame memory 205 to the motion compensation circuit 204. The motion compensation circuit 204 performs motion compensation processing on the image data of the previous frame based on the motion vector from the motion vector detection circuit 202, and supplies this to the subtractor 203 and the adder 206.

【０００７】上記減算器２０３は、上記現在フレームの
画像データと、上記動き補償処理の施された前フレーム
の画像データとを減算処理することにより、現在フレー
ムの画像データと前フレームの画像データとの差分を示
す差分データを形成し、これをＤＣＴ回路２０７に供給
する。The subtractor 203 subtracts the current frame image data and the motion-compensated previous frame image data to obtain the current frame image data and the previous frame image data. Difference data indicating the difference between the two is formed and supplied to the DCT circuit 207.

【０００８】上記ＤＣＴ回路２０７は、上記差分データ
を所定画素数のブロック毎に周波数軸上に変換してＤＣ
Ｔブロックを形成し、これを量子化回路２０８に供給す
る。上記量子化回路２０８は、上記ＤＣＴブロックのレ
ベルに応じて量子化ステップ可変し、この量子化ステッ
プにより上記ＤＣＴブロックに量子化処理を施すことに
より圧縮画像データを形成し、これを出力端子２０９を
介して例えばディスク記録装置等の外部機器に供給する
とともに、逆量子化回路２１０に供給する。The DCT circuit 207 transforms the difference data on the frequency axis for each block of a predetermined number of pixels to generate a DC signal.
A T block is formed and is supplied to the quantization circuit 208. The quantization circuit 208 changes the quantization step in accordance with the level of the DCT block, forms the compressed image data by performing the quantization process on the DCT block by this quantization step, and outputs this to the output terminal 209. For example, it is supplied to an external device such as a disk recording device and the like to the dequantization circuit 210.

【０００９】上記逆量子化回路２１０は、上記量子化回
路２０８で選択された量子化ステップで、上記圧縮画像
データに逆量子化処理を施すことにより、量子化処理さ
れる前のＤＣＴブロックを再生し、これを逆ＤＣＴ回路
２１１に供給する。上記逆ＤＣＴ回路２１１は、上記再
生されたＤＣＴブロックに逆ＤＣＴ処理を施すことによ
り、ＤＣＴブロック化される前の差分データを形成し、
これを上記加算器２０６に供給する。The dequantization circuit 210 reproduces the DCT block before the quantization process by performing the dequantization process on the compressed image data in the quantization step selected by the quantization circuit 208. Then, this is supplied to the inverse DCT circuit 211. The inverse DCT circuit 211 forms difference data before being converted into a DCT block by performing an inverse DCT process on the reproduced DCT block,
This is supplied to the adder 206.

【００１０】上記加算器２０６には、上記動き補償回路
２０４からの動き補償された前フレームの画像データが
別に供給されている。上記加算器２０６は、上記動き補
償された前フレームの画像データと、上記逆ＤＣＴ回路
２１１からの差分データとを加算処理することにより、
現在フレームの画像データを再生し、これをフレームメ
モリ２０５に供給する。The adder 206 is separately supplied with the motion-compensated previous frame image data from the motion compensation circuit 204. The adder 206 adds the motion-compensated previous frame image data and the difference data from the inverse DCT circuit 211 to obtain
The image data of the current frame is reproduced, and this is supplied to the frame memory 205.

【００１１】上記フレームメモリ２０５に供給された現
在フレームの画像データは、１フレーム分の遅延が施さ
れ読み出される。これにより、上記現在フレームの画像
データは、読み出しの段階で前フレームの画像データと
され、上記動き補償回路２０４及び動きベクトル検出回
路２０２に供給される。上述のように、上記動き補償回
路２０４は、上記動きベクトル検出回路２０２からの動
きベクトルに応じて上記前フレームの画像データに動き
補償処理を施し、これを上記減算器２０３及び加算器２
０６に供給する。以後、各回路において、上述の動作が
繰り返される。The image data of the current frame supplied to the frame memory 205 is delayed by one frame and read. As a result, the image data of the current frame is converted to the image data of the previous frame at the reading stage and supplied to the motion compensation circuit 204 and the motion vector detection circuit 202. As described above, the motion compensation circuit 204 performs motion compensation processing on the image data of the previous frame according to the motion vector from the motion vector detection circuit 202, and the motion compensation processing is performed on the image data of the previous frame.
Supply to 06. Thereafter, the above operation is repeated in each circuit.

【００１２】このように、上記画像データの符号化装置
は、動きベクトルに基づいて動きベクトル補償された前
フレームの画像データと、現在フレームの画像データと
の差分を符号化して出力する。これにより、画像データ
の高能率圧縮を行うことができる。As described above, the image data encoding device encodes and outputs the difference between the image data of the previous frame and the image data of the current frame, which are motion vector compensated based on the motion vector. This enables highly efficient compression of image data.

【００１３】ここで、上記動きベクトル検出回路２０２
は、図８に示すように現在フレーム２２１の所定位置の
複数画素（Ｎ画素×Ｍライン）から形成される基準ブロ
ック２２３が、前フレーム２２２内の所定位置の複数画
素（Ｎ画素×Ｍライン）から形成される検査ブロックの
うち、どの検査ブロック２２４と一致するかを検出する
ブロックマッチングにより動きベクトルを検出してい
る。Here, the motion vector detection circuit 202 described above.
8, the reference block 223 formed from a plurality of pixels (N pixels × M lines) at a predetermined position of the current frame 221 is a plurality of pixels (N pixels × M line) at a predetermined position in the previous frame 222. The motion vector is detected by block matching that detects which inspection block 224 matches the inspection block formed by

【００１４】すなわち、上記動きベクトル検出回路２０
２は、前フレーム２２２の検査ブロック２２４を所定の
移動範囲内において移動し、該移動する毎に検査ブロッ
ク２２４と上記現在フレーム２２１の基準ブロック２２
３とを比較する。そして、上記基準ブロック２２３に最
も合致する検査ブロック２２４をマッチングブロックと
して検出し、このマッチングブロックに基づいて動きベ
クトルの検出を行う。That is, the motion vector detection circuit 20 described above.
2 moves the inspection block 224 of the previous frame 222 within a predetermined movement range, and every time the inspection block 224 and the reference block 22 of the current frame 221 are moved.
Compare with 3. Then, the inspection block 224 that most matches the reference block 223 is detected as a matching block, and the motion vector is detected based on this matching block.

【００１５】このようなブロックマッチング法として
は、フルサーチと呼ばれるブロックマッチング法と、マ
ルチステップサーチと呼ばれるブロックマッチング法と
が知られている。As such a block matching method, a block matching method called a full search and a block matching method called a multi-step search are known.

【００１６】上記フルサーチのブロックマッチング法が
適用された動きベクトル検出回路は、例えば図９に示す
ような構成を有している。この図９において、現フレー
ムメモリ２３１には入力端子２３３を介して現在フレー
ムの画像データが供給され、前フレームメモリ２３２に
は入力端子２３４を介して前フレームの画像データが供
給される。上記各フレームメモリ２３１，２３２に供給
された各画像データは、それぞれコントローラ２３５の
書き込み制御により、該各フレームメモリ２３１，２３
２内に一旦書き込まれる。The motion vector detection circuit to which the full search block matching method is applied has a configuration as shown in FIG. 9, for example. In FIG. 9, the current frame memory 231 is supplied with the image data of the current frame via the input terminal 233, and the previous frame memory 232 is supplied with the image data of the previous frame via the input terminal 234. The image data supplied to the frame memories 231 and 232 are written under control of the controller 235, respectively.
It is written once in 2.

【００１７】このように上記各フレームメモリ２３１，
２３２内に各画像データが書き込まれると、上記コント
ローラ２３５は、上記図８に示した現在フレーム２２１
の基準ブロックの画像データを読み出すように上記現フ
レームメモリ２３１を読み出し制御するとともに、前フ
レーム２２２の検査ブロック２２４の画像データを読み
出すようにアドレス移動回路２３６を介して前フレーム
メモリ２３２を読み出し制御する。また、上記コントロ
ーラ２３５は、上記検査ブロック２２４が、図１０に示
すように１画素毎に所定の移動範囲ＳＶ内を移動するよ
うに、１画素ずつ上記前フレームメモリ２３２の読み出
しアドレスをアドレス移動回路２３６を介して可変制御
する。In this way, each frame memory 231,
When each image data is written in 232, the controller 235 causes the current frame 221 shown in FIG.
The current frame memory 231 is read out so as to read out the image data of the reference block of the reference frame, and the previous frame memory 232 is read out through the address moving circuit 236 so as to read out the image data of the inspection block 224 of the previous frame 222. . Further, the controller 235 moves the read address of the previous frame memory 232 by one pixel so that the inspection block 224 moves within a predetermined moving range SV for each pixel as shown in FIG. Variable control is performed via 236.

【００１８】これにより、上記現フレームメモリ２３１
から上記基準ブロック２２３の画像データが差分検出回
路２３７に供給されるとともに、上記前フレームメモリ
２３２から上記移動範囲ＳＶ内において１画素ずつ移動
された検査位置の検査ブロック２２４の画像データが上
記差分検出回路２３７に供給される。As a result, the current frame memory 231 is
The image data of the reference block 223 is supplied from the above to the difference detection circuit 237, and the image data of the inspection block 224 at the inspection position moved one pixel by one pixel from the previous frame memory 232 within the movement range SV is subjected to the difference detection. It is supplied to the circuit 237.

【００１９】上記差分検出回路２３７は、上記基準ブロ
ック２２３の画像データと、上記検査ブロック２２４の
画像データとを１画素毎に減算処理して差分データを形
成し、これを絶対値和検出回路２３８に供給する。The difference detection circuit 237 subtracts the image data of the reference block 223 and the image data of the inspection block 224 pixel by pixel to form difference data, and the difference data is detected by the absolute value sum detection circuit 238. Supply to.

【００２０】上記絶対値和検出回路２３８は、１回のブ
ロックの比較により形成された差分データの絶対値を検
出し、この絶対値を全て加算処理することにより絶対値
和データを形成し、これを判断回路２３９に供給する。The absolute value sum detection circuit 238 detects the absolute value of the difference data formed by one block comparison and adds all the absolute values to form the absolute value sum data. Is supplied to the determination circuit 239.

【００２１】上記判断回路２３９は、例えば上記移動範
囲ＳＶ内を上記検査ブロック２２４を１画素ずつ移動し
てブロックマッチングを行う１回のブロックマッチング
処理により形成される全ての絶対値和データを記憶でき
るメモリを有している。上記判断回路２３９は、上記絶
対値和検出回路２３８から供給される絶対値和データ
を、その絶対値和データが形成された上記移動範囲ＳＶ
の検査位置に対応するアドレスに一旦記憶する。そし
て、上記メモリの全てのアドレスに上記絶対値和データ
が記憶されると、この絶対値和データの中から値が最小
のものが記憶されているアドレスを検出し、このアドレ
スに基づいて動きベクトルを検出する。そして、この動
きベクトルを出力端子２４０を介して、上記図７に示し
た動き補償回路２０４に供給する。The determination circuit 239 can store all the absolute value sum data formed by one block matching process in which the inspection block 224 is moved pixel by pixel within the movement range SV to perform block matching. It has a memory. The determination circuit 239 converts the absolute value sum data supplied from the absolute value sum detection circuit 238 into the movement range SV in which the absolute value sum data is formed.
It is temporarily stored in the address corresponding to the inspection position of. Then, when the absolute value sum data is stored in all the addresses of the memory, the address in which the smallest value is stored is detected from the absolute value sum data, and the motion vector is calculated based on this address. To detect. Then, this motion vector is supplied to the motion compensation circuit 204 shown in FIG. 7 via the output terminal 240.

【００２２】上記値が最小の絶対値和データは、前フレ
ームの検査ブロック２２４の画像データと現在フレーム
の基準ブロック２２３の画像データとの差分が最小であ
ること、すなわち、その検査ブロック２２４の画像デー
タと基準ブロック２２３の画像データとが一致すること
を示している。また、上述のように上記絶対値和データ
は、ブロックマッチングを行った位置に対応した上記メ
モリ上のアドレスに記憶される。In the absolute value sum data having the minimum value, the difference between the image data of the inspection block 224 of the previous frame and the image data of the reference block 223 of the current frame is the minimum, that is, the image of the inspection block 224. This indicates that the data and the image data of the reference block 223 match. Further, as described above, the absolute value sum data is stored in the address on the memory corresponding to the position where the block matching is performed.

【００２３】従って、上記値が最小の絶対値和データが
記憶されている上記メモリ上のアドレスを検出すること
により、上記値が最小の絶対値和データが形成された検
査ブロック２２４に対する上記基準ブロック２２３の動
き分（動きベクトル）を検出することができる。Therefore, the reference block for the inspection block 224 in which the absolute value sum data having the minimum value is formed by detecting the address on the memory in which the absolute value sum data having the minimum value is stored. It is possible to detect 223 motion components (motion vectors).

【００２４】なお、このように１回のブロックマッチン
グで動きベクトルの検出がなされると、上記判断回路２
５９は、コントローラ２３５に該動きベクトルの検出が
なされたことを示すデータを供給する。上記コントロー
ラ２３５は、上記動きベクトルの検出がなされたことを
示すデータが供給されると、新たな現在フレームの画像
データ及び前フレームの画像データが上記各フレームメ
モリ２３１，２３２に書き込まれるように該各フレーム
メモリ２３１，２３２を書き込み制御する。これによ
り、新たに上述のブロックマッチング処理が行われる。When the motion vector is detected by one block matching in this way, the decision circuit 2
59 supplies the controller 235 with data indicating that the motion vector has been detected. When the data indicating that the motion vector has been detected is supplied, the controller 235 writes new image data of the current frame and image data of the previous frame into the frame memories 231 and 232, respectively. The frame memories 231 and 232 are write-controlled. As a result, the block matching process described above is newly performed.

【００２５】しかし、このようなフルサーチを行うと、
上記検査ブロック２２４を、上記移動範囲ＳＶにおいて
１画素毎に移動させながら動きベクトルの検出を行う必
要があるため、演算量が膨大なものとなり画像データの
高速処理に支障をきたす。このため、現在では、最初は
大きな移動範囲で動きベクトルの検出を行い、この検出
結果に応じて徐々に移動範囲を小さくするように、多段
階に亘ってブロックマッチング処理を行うことにより、
演算量の軽減を図るマルチステップサーチが多く行われ
ている。However, when such a full search is performed,
Since it is necessary to detect the motion vector while moving the inspection block 224 for each pixel in the moving range SV, the amount of calculation becomes enormous, which hinders high-speed processing of image data. Therefore, at present, at first, the motion vector is detected in a large moving range, and the moving range is gradually reduced according to the detection result, by performing the block matching process in multiple stages,
Many multi-step searches are performed to reduce the amount of calculation.

【００２６】上記マルチステップサーチとしては、３段
階に亘って動きベクトルの検出を行う３ステップサー
チ、２段階に分けて動きベクトルの検出を行う２ステッ
プサーチ等が知られている。As the multi-step search, there is known a three-step search for detecting a motion vector in three steps, a two-step search for detecting a motion vector in two steps, and the like.

【００２７】まず、上記３ステップサーチが適用される
動きベクトル検出回路は、例えば図１１に示すような構
成を有している。この図１１において、現フレームメモ
リ２５１には入力端子２５３を介して現在フレームの画
像データが供給され、前フレームメモリ２５２には入力
端子２５４を介して前フレームの画像データが供給され
る。上記各フレームメモリ２５１，２５２に供給された
各画像データは、それぞれコントローラ２５５の書き込
み制御により、該各フレームメモリ２５１，２５２内に
一旦書き込まれる。First, the motion vector detection circuit to which the above-mentioned three-step search is applied has a structure as shown in FIG. 11, for example. In FIG. 11, the current frame image data of the current frame is supplied to the current frame memory 251 via the input terminal 253, and the image data of the previous frame is supplied to the previous frame memory 252 via the input terminal 254. The image data supplied to the frame memories 251 and 252 are temporarily written in the frame memories 251 and 252 under the write control of the controller 255.

【００２８】このように上記各フレームメモリ２５１，
２５２内に各画像データが書き込まれると、上記コント
ローラ２５５は、例えば上記現フレームメモリ２５１の
中央の記憶領域の所定数の画像データから形成される基
準ブロックの画像データが読み出されるように上記現フ
レームメモリ２５１を読み出し制御する。この基準ブロ
ックの画像データは、差分検出回路２５７に供給され
る。As described above, each frame memory 251,
When each image data is written in 252, the controller 255 causes the current frame so that the image data of the reference block formed from a predetermined number of image data in the central storage area of the current frame memory 251 is read out. The memory 251 is read out and controlled. The image data of this reference block is supplied to the difference detection circuit 257.

【００２９】また、上記コントローラ２５５は、これと
ともに、まず、第１ステップとして図１２に示すように
上記前フレームメモリ２５２に記憶された画像データの
うち、例えば上記基準ブロックの中心のアドレスに対応
するアドレスの画像データを原点の画像データ２７０と
し、この原点の画像データ２７０に対して左斜め上方向
に４画素分ずれた画像データ２７１を中心とする上記基
準ブロックの画像データと同数の画像データを有する検
査ブロックの画像データが読み出されるようにｉ画素ス
テップアドレス移動回路２５６Ａを介して上記前フレー
ムメモリ２５２を読み出し制御する。At the same time, the controller 255 first corresponds to, for example, the central address of the reference block in the image data stored in the previous frame memory 252 as shown in FIG. 12 as the first step. The image data of the address is used as the origin image data 270, and the same number of image data as the image data of the reference block centering on the image data 271 which is displaced by 4 pixels in the left diagonally upward direction with respect to the origin image data 270. The preceding frame memory 252 is read out and controlled via the i-pixel step address moving circuit 256A so that the image data of the inspection block that it has is read out.

【００３０】また、上記コントローラ２５５は、これに
続いて、上記画像データ２７１から右方向に４画素分離
れた画像データ２７２を中心とする検査ブロック，上記
画像データ２７２から右方向に４画素分離れた画像デー
タ２７３を中心とする検査ブロック，上記原点の画像デ
ータ２７０から左方向に４画素分離れた画像データ２７
４を中心とする検査ブロック，上記原点の画像データ２
７０を中心とする検査ブロック，上記原点の画像データ
２７０から右方向に４画素分離れた画像データ２７５を
中心とする検査ブロック，上記原点の画像データ２７０
から左斜め下方向に４画素分離れた画像データ２７６を
中心とする検査ブロック，上記画像データ２７６から右
方向に４画素分離れた画像データ２７７を中心とする検
査ブロック，上記画像データ２７７から右方向に４画素
分離れた画像データ２７８を中心とする検査ブロックの
各画像データが順に読み出されるように上記ｉ画素ステ
ップアドレス移動回路２５６Ａを介して上記前フレーム
メモリ２５２を読み出し制御する。Further, the controller 255 is followed by an inspection block centered on the image data 272, which is separated from the image data 271 by 4 pixels in the right direction, and separated from the image data 272 by 4 pixels in the right direction. Image data 273 separated by 4 pixels to the left from the image data 270 at the origin.
Inspection block centered at 4, image data 2 at the origin
An inspection block centered on 70, an inspection block centered on image data 275 obtained by separating four pixels to the right from the image data 270 at the origin, and image data 270 at the origin.
From the image data 276 centered on the image data 276 which is separated from the image data 276 by 4 pixels in the diagonally downward left direction from the image data 277. The preceding frame memory 252 is read out and controlled via the i pixel step address moving circuit 256A so that each image data of the inspection block centered on the image data 278 separated by 4 pixels in the direction is sequentially read out.

【００３１】この前フレームメモリ２５２から読み出さ
れた各検査ブロックの画像データは、それぞれ上記差分
検出回路２５７に供給される。The image data of each inspection block read from the previous frame memory 252 is supplied to the difference detection circuit 257.

【００３２】すなわち、この第１ステップでは、上記図
１２に示す各画像データ２７１〜２７８をそれぞれ中心
として４画素毎に検査ブロックを移動することにより、
同図中太線で示す第１の移動範囲ＳＶ１でブロックマッ
チング処理が行われることとなる。That is, in this first step, the inspection block is moved by every 4 pixels with the image data 271 to 278 shown in FIG.
The block matching process is performed in the first movement range SV1 indicated by the thick line in the figure.

【００３３】上記差分検出回路２５７は、上記基準ブロ
ックの画像データと、上記各検査ブロックの画像データ
とを比較してその差分を検出し、この差分データを絶対
値和検出回路２５８に供給する。上記絶対値和検出回路
２５８は、上記差分データの絶対値を検出し、１回のブ
ロック同士の比較により検出される差分データを全て加
算して絶対値和データを形成する。これにより、上記検
査ブロックの移動を行った分である計９個の絶対値和デ
ータが形成されることとなる。この絶対値和データは、
それぞれ判断回路２５９に供給される。The difference detection circuit 257 compares the image data of the reference block with the image data of each of the inspection blocks to detect the difference, and supplies this difference data to the absolute value sum detection circuit 258. The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the difference data detected by one block comparison to form absolute value sum data. As a result, a total of nine pieces of absolute value sum data corresponding to the movement of the inspection block are formed. This sum of absolute data is
Each is supplied to the determination circuit 259.

【００３４】上記判断回路２５９は、例えば上記第１の
移動範囲ＳＶ１内を上記検査ブロックを４画素ずつ移動
してブロックマッチングを行う１回のブロックマッチン
グ処理により形成される全ての絶対値和データを記憶で
きるメモリを有している。上記判断回路２５９は、上記
絶対値和検出回路２５８から供給される絶対値和データ
を、その絶対値和データが形成された上記第１の移動範
囲ＳＶ１の検査位置に対応するアドレスに一旦記憶す
る。そして、上記メモリの全てのアドレスに上記絶対値
和データが記憶されると、この絶対値和データの中から
値が最小のものを検出し、この値が最小の絶対値和デー
タを上記コントローラ２５５に供給する。The determination circuit 259 moves all the absolute value sum data formed by one block matching process in which the inspection block is moved by four pixels in the first movement range SV1 to perform block matching, for example. It has a memory that can be stored. The determination circuit 259 temporarily stores the absolute value sum data supplied from the absolute value sum detection circuit 258 at an address corresponding to the inspection position of the first movement range SV1 where the absolute value sum data is formed. . When the absolute value sum data is stored in all the addresses of the memory, the absolute value sum data having the smallest value is detected, and the absolute value sum data having the smallest value is detected by the controller 255. Supply to.

【００３５】上記絶対値和データの値が最小であるとい
うことは、前フレームにおける検査ブロックと現在フレ
ームにおける基準ブロックとの相関性が高いことを示し
ている。このため、上記コントローラ２５５は、上記絶
対値和データに基づいて、その絶対値和データが検出さ
れた検査ブロックの中心に位置する、上記前フレームメ
モリ２５２上のアドレスの画像データを検出する。そし
て、第２のステップとして、上記画像データを中心とし
て移動範囲を狭めてブロックマッチング処理を行う。The fact that the value of the sum of absolute value data is minimum indicates that the correlation between the check block in the previous frame and the reference block in the current frame is high. Therefore, the controller 255 detects, based on the absolute value sum data, the image data of the address on the previous frame memory 252 located at the center of the inspection block in which the absolute value sum data is detected. Then, as a second step, a block matching process is performed by narrowing the moving range around the image data.

【００３６】すなわち、上記値が最小の絶対値和データ
が検出された検査ブロックの中心の画像データが図１２
に×点で示す画像データ２７６であったとすると、上記
コントローラ２５５は、第２ステップとして図１３
（ａ）に示すように、上記画像データ２７６から左斜め
上に２画素分離れた画像データ２８１を中心とする検査
ブロック，上記画像データ２８１から右方向に２画素分
離れた画像データ２８２を中心とする検査ブロック，上
記画像データ２８２から右方向に２画素分離れた画像デ
ータ２８３を中心とする検査ブロック，上記画像データ
２７６から左方向に２画素分離れた画像データ２８４を
中心とする検査ブロック，上記画像データ２７６を中心
とする検査ブロック，上記画像データ２７６から右方向
に２画素分離れた画像データ２８５を中心とする検査ブ
ロック，上記画像データ２７６から左斜め下方向に２画
素分離れた画像データ２８６を中心とする検査ブロッ
ク，上記画像データ２８６から右方向に２画素分離れた
画像データ２８７を中心とする検査ブロック，上記画像
データ２８７から２画素分離れた画像データ２８８を中
心とする検査ブロックの各画像データが順に読み出され
るように上記ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。That is, the image data at the center of the inspection block in which the absolute value sum data having the minimum value is detected is shown in FIG.
If the image data 276 is indicated by a cross mark, the controller 255 executes the second step shown in FIG.
As shown in (a), the inspection block centered on the image data 281 that is separated by 2 pixels diagonally to the left from the image data 276, and the image data 282 that is separated by 2 pixels to the right from the image data 281 is centered. Inspection block, an inspection block centered on image data 283 separated by 2 pixels to the right from the image data 282, an inspection block centered on image data 284 separated by 2 pixels on the left from the image data 276 , An inspection block centered on the image data 276, an inspection block centered on the image data 285 which is separated from the image data 276 by 2 pixels in the right direction, and an inspection block centered on the image data 276 in the left diagonally downward direction by 2 pixels An inspection block centered on the image data 286, and image data 287 obtained by separating two pixels to the right from the image data 286. Test blocks, the i pixel step address moving circuit 256A as the image data of the inspection blocks around the image data 288 apart two pixels from the image data 287 are read out in order of the heart
The previous frame memory 252 is read out and controlled via.

【００３７】この前フレームメモリ２５２から読み出さ
れた各検査ブロックの画像データは、それぞれ上記差分
検出回路２５７に供給される。The image data of each inspection block read from the previous frame memory 252 is supplied to the difference detection circuit 257.

【００３８】すなわち、この第２ステップでは、上記図
１３（ａ）に示す各画像データ２８１〜２８８及び画像
データ２７６をそれぞれ中心として２画素毎に検査ブロ
ックを移動することにより、同図（ａ）中太線で示す第
２の移動範囲ＳＶ２でブロックマッチング処理が行われ
ることとなる。That is, in the second step, the inspection block is moved every two pixels with the image data 281 to 288 and the image data 276 shown in FIG. The block matching process is performed in the second movement range SV2 indicated by the thick line.

【００３９】上記差分検出回路２５７は、上記基準ブロ
ックの画像データと、上記各検査ブロックの画像データ
とを比較してその差分を検出し、この差分データを絶対
値和検出回路２５８に供給する。上記絶対値和検出回路
２５８は、上記差分データの絶対値を検出し、１回のブ
ロック同士の比較により検出される差分データを全て加
算して絶対値和データを形成する。これにより、上記検
査ブロックの移動を行った分である計９個の絶対値和デ
ータが形成されることとなる。この絶対値和データは、
それぞれ判断回路２５９に供給される。The difference detection circuit 257 compares the image data of the reference block with the image data of each of the inspection blocks to detect the difference, and supplies this difference data to the absolute value sum detection circuit 258. The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the difference data detected by one block comparison to form absolute value sum data. As a result, a total of nine pieces of absolute value sum data corresponding to the movement of the inspection block are formed. This sum of absolute data is
Each is supplied to the determination circuit 259.

【００４０】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９つの絶対値和データ
を、その絶対値和データが形成された上記第２の移動範
囲ＳＶ２の検査位置に対応するアドレスに一旦記憶す
る。そして、上記メモリの全てのアドレスに上記絶対値
和データが記憶されると、この絶対値和データの中から
値が最小のものを検出し、この値が最小の絶対値和デー
タを上記コントローラ２５５に供給する。The determination circuit 259 corresponds the nine pieces of absolute value sum data supplied from the absolute value sum detection circuit 258 to the inspection position of the second movement range SV2 where the absolute value sum data is formed. Once stored at the address to be used. When the absolute value sum data is stored in all the addresses of the memory, the absolute value sum data having the smallest value is detected, and the absolute value sum data having the smallest value is detected by the controller 255. Supply to.

【００４１】上述のように、上記絶対値和データの値が
最小であるということは、前フレームにおける検査ブロ
ックと現在フレームにおける基準ブロックとの相関性が
高いことを示している。このため、上記コントローラ２
５５は、上記絶対値和データに基づいて、その絶対値和
データが検出された検査ブロックの中心に位置する、上
記前フレームメモリ２５２上のアドレスの画像データを
検出する。そして、第３のステップとして、上記画像デ
ータを中心として移動範囲をさらに狭めてブロックマッ
チング処理を行う。As described above, the minimum value of the absolute value sum data indicates that the check block in the previous frame and the reference block in the current frame have a high correlation. Therefore, the controller 2
55 detects the image data of the address on the previous frame memory 252 located at the center of the inspection block in which the absolute value sum data is detected, based on the absolute value sum data. Then, as a third step, the block matching process is performed by further narrowing the movement range around the image data.

【００４２】すなわち、上記値が最小の絶対値和データ
が検出された検査ブロックの中心の画像データが図１３
（ａ）に△点で示す画像データ２８３であったとする
と、上記コントローラ２５５は、第３ステップとして同
図（ｂ）に示すように、上記画像データ２８３から左斜
め上に１画素分離れた画像データ２９１を中心とする検
査ブロック，上記画像データ２９１から右方向に１画素
分離れた画像データ２９２を中心とする検査ブロック，
上記画像データ２９２から右方向に１画素分離れた画像
データ２９３を中心とする検査ブロック，上記画像デー
タ２８３から左方向に１画素分離れた画像データ２９４
を中心とする検査ブロック，上記画像データ２８３を中
心とする検査ブロック，上記画像データ２８３から右方
向に１画素分離れた画像データ２９５を中心とする検査
ブロック，上記画像データ２８３から左斜め下方向に１
画素分離れた画像データ２９６を中心とする検査ブロッ
ク，上記画像データ２９６から右方向に１画素分離れた
画像データ２９７を中心とする検査ブロック，上記画像
データ２９７から１画素分離れた画像データ２９８を中
心とする検査ブロックの各画像データが順に読み出され
るように１画素ステップアドレス移動回路２５６Ｂを介
して上記前フレームメモリ２５２を読み出し制御する。That is, the image data at the center of the inspection block in which the absolute value sum data having the minimum value is detected is shown in FIG.
Assuming that the image data 283 indicated by a point in (a) is the image data 283 shown as (b) in the same figure as the third step, the controller 255 separates the image data 283 by one pixel in the upper left direction. An inspection block centered on the data 291; an inspection block centered on the image data 292, which is one pixel separated to the right from the image data 291;
An inspection block centered on the image data 293, which is one pixel to the right from the image data 292, and an image data 294, which is one pixel to the left from the image data 283.
, An inspection block centered on the image data 283, an inspection block centered on the image data 295, which is separated by one pixel to the right from the image data 283, and an oblique downward left direction from the image data 283. To 1
Inspection block centered on image data 296 separated by pixels, inspection block centered on image data 297 separated by 1 pixel to the right from the image data 296, image data 298 separated by 1 pixel from the image data 297 The preceding frame memory 252 is read out and controlled via the 1-pixel step address moving circuit 256B so that each image data of the inspection block centered on is read out in order.

【００４３】この前フレームメモリ２５２から読み出さ
れた各検査ブロックの画像データは、それぞれ上記差分
検出回路２５７に供給される。The image data of each inspection block read from the previous frame memory 252 is supplied to the difference detection circuit 257.

【００４４】すなわち、この第３ステップでは、上記図
１３（ｂ）に示す各画像データ２９１〜２９８及び画像
データ２８３をそれぞれ中心として１画素毎に検査ブロ
ックを移動することにより、同図（ｂ）中太線で示す第
３の移動範囲ＳＶ３でブロックマッチング処理が行われ
ることとなる。That is, in the third step, the inspection block is moved pixel by pixel with each of the image data 291-298 and the image data 283 shown in FIG. The block matching process is performed in the third movement range SV3 indicated by the thick line.

【００４５】上記差分検出回路２５７は、上記基準ブロ
ックの画像データと、上記各検査ブロックの画像データ
とを比較してその差分を検出し、この差分データを絶対
値和検出回路２５８に供給する。上記絶対値和検出回路
２５８は、上記差分データの絶対値を検出し、１回のブ
ロック同士の比較により検出される差分データを全て加
算して絶対値和データを形成する。これにより、上記検
査ブロックの移動を行った分である計９個の絶対値和デ
ータが形成されることとなる。この絶対値和データは、
それぞれ判断回路２５９に供給される。The difference detection circuit 257 compares the image data of the reference block with the image data of each inspection block, detects the difference, and supplies this difference data to the absolute value sum detection circuit 258. The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the difference data detected by one block comparison to form absolute value sum data. As a result, a total of nine pieces of absolute value sum data corresponding to the movement of the inspection block are formed. This sum of absolute data is
Each is supplied to the determination circuit 259.

【００４６】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９つの絶対値和データ
を、その絶対値和データが形成された上記第３の移動範
囲ＳＶ３の検査位置に対応するアドレスに一旦記憶す
る。そして、上記メモリの全てのアドレスに上記絶対値
和データが記憶されると、この絶対値和データの中から
値が最小のものを検出し、この値が最小の絶対値和デー
タを上記コントローラ２５５に供給する。The judgment circuit 259 corresponds the nine pieces of absolute value sum data supplied from the absolute value sum detection circuit 258 to the inspection position of the third movement range SV3 where the absolute value sum data is formed. Once stored at the address to be used. When the absolute value sum data is stored in all the addresses of the memory, the absolute value sum data having the smallest value is detected, and the absolute value sum data having the smallest value is detected by the controller 255. Supply to.

【００４７】上記コントローラ２５５は、上記値が最小
の絶対値和データが形成された検査ブロックを検出し、
この検査ブロックの中心に位置する画像データを検出す
る。具体的には、例えば上記値が最小の絶対値和データ
が形成された検査ブロックの中心に位置する画像データ
が図１３（ｂ）に斜線で示す画像データ２９６であった
とすると、上記コントローラ２５５は、上記画像データ
２９６の前フレームメモリ２５２上のアドレスを検出す
る。そして、この検査ブロックの中心の画像データの前
フレームメモリ２５２上のアドレスと、上記現在フレー
ムメモリ２５１上の基準ブロックの中心の画像データの
アドレスとの差分を検出することにより、上記値が最小
の絶対値和データが形成された検査ブロックに対する上
記基準ブロックの動き分（動きベクトル）を検出し、こ
の動きベクトルを出力端子２６０を介して上記図７に示
した動き補償回路２０４に供給する。The controller 255 detects the inspection block in which the absolute value sum data having the minimum value is formed,
The image data located at the center of this inspection block is detected. Specifically, for example, if the image data located at the center of the inspection block in which the absolute value sum data having the minimum value is formed is the image data 296 indicated by hatching in FIG. , The address of the image data 296 on the previous frame memory 252 is detected. Then, by detecting the difference between the address of the image data at the center of the inspection block on the previous frame memory 252 and the address of the image data at the center of the reference block on the current frame memory 251, the above-mentioned value becomes the minimum. The motion amount (motion vector) of the reference block with respect to the inspection block in which the sum of absolute value data is formed is detected, and this motion vector is supplied to the motion compensation circuit 204 shown in FIG. 7 via the output terminal 260.

【００４８】これにより、上記図７に示した画像データ
の符号化装置において、上述のように画像データの圧縮
符号化処理を行うことができる。As a result, the image data encoding apparatus shown in FIG. 7 can perform the image data compression encoding processing as described above.

【００４９】次に、２ステップサーチが適用される動き
ベクトル検出回路は、構成的には上記図１１に示した回
路と同じであるが、この場合、上記コントローラ２５５
は、第１ステップで２画素毎に検査ブロックを移動させ
るように上記ｉ画素ステップアドレス移動回路２５６を
制御し、第２ステップで１画素毎に検査ブロックを移動
させるように上記１画素ステップアドレス移動回路を制
御するようになっている。Next, the motion vector detection circuit to which the two-step search is applied is structurally the same as the circuit shown in FIG. 11, but in this case, the controller 255 is used.
Controls the i-pixel step address moving circuit 256 to move the inspection block every 2 pixels in the first step, and moves the 1 pixel step address movement to move the inspection block in every 1 pixel in the second step. It is designed to control the circuit.

【００５０】すなわち、上記図１１において、上記現フ
レームメモリ２５１に現在フレームの画像データが記憶
され、前フレームメモリ２５２に前フレームの画像デー
タが記憶されると、上記コントローラ２５５は、例えば
上記現フレームメモリ２５１の中央の記憶領域の所定数
の画像データから形成される基準ブロックの画像データ
が読み出されるように上記現フレームメモリ２５１を読
み出し制御する。この基準ブロックの画像データは、差
分検出回路２５７に供給される。That is, in FIG. 11, when the image data of the current frame is stored in the current frame memory 251 and the image data of the previous frame is stored in the previous frame memory 252, the controller 255 causes, for example, the current frame. The current frame memory 251 is read out and controlled so that the image data of the reference block formed from a predetermined number of image data in the central storage area of the memory 251 is read out. The image data of this reference block is supplied to the difference detection circuit 257.

【００５１】また、上記コントローラ２５５は、これと
ともに、まず、第１ステップとして図１４（ａ）に示す
ように上記前フレームメモリ２５２に記憶された画像デ
ータのうち、例えば上記基準ブロックの中心のアドレス
に対応するアドレスの画像データを原点の画像データ３
００とし、同図（ａ）中太線で示すように上記原点の画
像データ３００を中心とする第１の移動範囲ＳＶ１内を
２画素毎に検査ブロックが移動するように上記ｉ画素ス
テップアドレス移動回路２５６Ａを介して上記前フレー
ムメモリ２５２を読み出し制御する。この各検査ブロッ
クの画像データは、それぞれ上記差分検出回路２５７に
供給される。At the same time, the controller 255, as a first step, first selects, for example, the address of the center of the reference block among the image data stored in the previous frame memory 252 as shown in FIG. The image data of the address corresponding to
00, the i-pixel step address moving circuit is arranged so that the inspection block moves every two pixels within the first moving range SV1 centered on the image data 300 at the origin as shown by the thick line in FIG. The preceding frame memory 252 is read out and controlled via 256A. The image data of each inspection block is supplied to the difference detection circuit 257.

【００５２】上記差分検出回路２５７は、上記基準ブロ
ックの画像データと、上記各検査ブロックの画像データ
とを比較してその差分を検出し、この差分データを絶対
値和検出回路２５８に供給する。上記絶対値和検出回路
２５８は、上記差分データの絶対値を検出し、１回のブ
ロック同士の比較により検出される差分データを全て加
算して絶対値和データを形成する。例えば、図１４
（ａ）の○点及び●点に示すように４９回に亘って、上
記検査ブロックの移動が行われたとすると、計４９個の
絶対値和データが形成されることとなる。この絶対値和
データは、それぞれ判断回路２５９に供給される。The difference detection circuit 257 compares the image data of the reference block with the image data of each of the inspection blocks to detect the difference, and supplies this difference data to the absolute value sum detection circuit 258. The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the difference data detected by one block comparison to form absolute value sum data. For example, in FIG.
Assuming that the inspection block has been moved 49 times as indicated by points (a) and (●) in (a), a total of 49 pieces of absolute value sum data will be formed. The absolute value sum data is supplied to the determination circuit 259.

【００５３】上記判断回路２５９は、例えば上記第１の
移動範囲ＳＶ１内を上記検査ブロックを２画素ずつ移動
してブロックマッチングを行う１回のブロックマッチン
グ処理により形成される全ての絶対値和データを記憶で
きるメモリを有している。上記判断回路２５９は、上記
絶対値和検出回路２５８から供給される絶対値和データ
を、その絶対値和データが形成された上記第１の移動範
囲ＳＶ１の検査位置に対応するアドレスに一旦記憶す
る。そして、上記メモリの全てのアドレスに上記絶対値
和データが記憶されると、この絶対値和データの中から
値が最小のものを検出し、この値が最小の絶対値和デー
タを上記コントローラ２５５に供給する。The determination circuit 259 moves all the absolute value sum data formed by one block matching process in which the inspection block is moved by two pixels in the first movement range SV1 to perform block matching, for example. It has a memory that can be stored. The determination circuit 259 temporarily stores the absolute value sum data supplied from the absolute value sum detection circuit 258 at an address corresponding to the inspection position of the first movement range SV1 where the absolute value sum data is formed. . When the absolute value sum data is stored in all the addresses of the memory, the absolute value sum data having the smallest value is detected, and the absolute value sum data having the smallest value is detected by the controller 255. Supply to.

【００５４】上記絶対値和データの値が最小であるとい
うことは、前フレームにおける検査ブロックと現在フレ
ームにおける基準ブロックとの相関性が高いことを示し
ている。このため、上記コントローラ２５５は、上記絶
対値和データに基づいて、その絶対値和データが検出さ
れた検査ブロックの中心に位置する、上記前フレームメ
モリ２５２上のアドレスの画像データを検出する。そし
て、第２のステップとして、上記画像データを中心とし
て移動範囲を狭めてブロックマッチング処理を行う。The minimum value of the absolute value sum data indicates that the correlation between the inspection block in the previous frame and the reference block in the current frame is high. Therefore, the controller 255 detects, based on the absolute value sum data, the image data of the address on the previous frame memory 252 located at the center of the inspection block in which the absolute value sum data is detected. Then, as a second step, a block matching process is performed by narrowing the moving range around the image data.

【００５５】すなわち、上記値が最小の絶対値和データ
が検出された検査ブロックの中心の画像データが図１４
（ａ）に斜線で示す画像データ３０１であったとする
と、上記コントローラ２５５は、第２ステップとして同
図（ｂ）中太線で示すように、上記画像データ３０１を
中心とする第２の移動範囲ＳＶ２内を１画素毎に検査ブ
ロックが移動するように上記１画素ステップアドレス移
動回路２５６Ｂを介して上記前フレームメモリ２５２を
読み出し制御する。この各検査ブロックの画像データ
は、それぞれ上記差分検出回路２５７に供給される。That is, the image data at the center of the inspection block in which the absolute value sum data having the minimum value is detected is shown in FIG.
Assuming that the image data 301 is hatched in (a), the controller 255 performs the second movement range SV2 centered on the image data 301 as the second step, as indicated by the thick line in FIG. The preceding frame memory 252 is read out and controlled through the 1-pixel step address moving circuit 256B so that the inspection block moves in each pixel inside. The image data of each inspection block is supplied to the difference detection circuit 257.

【００５６】上記差分検出回路２５７は、上記基準ブロ
ックの画像データと、上記各検査ブロックの画像データ
とを比較してその差分を検出し、この差分データを絶対
値和検出回路２５８に供給する。上記絶対値和検出回路
２５８は、上記差分データの絶対値を検出し、１回のブ
ロックどおしの比較により検出される差分データを全て
加算して絶対値和データを形成する。これにより、図１
４（ｂ）に示すように上記検査ブロックの移動を行った
分の計９個の絶対値和データが形成されることとなる。
この絶対値和データは、それぞれ判断回路２５９に供給
される。The difference detection circuit 257 compares the image data of the reference block with the image data of each inspection block to detect the difference, and supplies this difference data to the absolute value sum detection circuit 258. The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the difference data detected by one block-to-block comparison to form absolute value sum data. As a result,
As shown in FIG. 4 (b), a total of nine pieces of absolute value sum data corresponding to the movement of the inspection block are formed.
The absolute value sum data is supplied to the determination circuit 259.

【００５７】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９つの絶対値和データ
を、その絶対値和データが形成された上記第２の移動範
囲ＳＶ２の検査位置に対応するアドレスに一旦記憶す
る。そして、上記メモリの全てのアドレスに上記絶対値
和データが記憶されると、この絶対値和データの中から
値が最小のものを検出し、この値が最小の絶対値和デー
タを上記コントローラ２５５に供給する。The judging circuit 259 corresponds the nine pieces of absolute value sum data supplied from the absolute value sum detecting circuit 258 to the inspection position of the second moving range SV2 where the absolute value sum data is formed. Once stored at the address to be used. When the absolute value sum data is stored in all the addresses of the memory, the absolute value sum data having the smallest value is detected, and the absolute value sum data having the smallest value is detected by the controller 255. Supply to.

【００５８】上記コントローラ２５５は、上記値が最小
の絶対値和データが形成された検査ブロックが上記基準
ブロックと一致しているとし、その絶対値和データが形
成された検査ブロックの例えば中心の画像データのアド
レスを検出する。そして、この検査ブロックの中心の画
像データのアドレスと、上記基準ブロックの中心の画像
データのアドレスとの差分を検出することにより、上記
値が最小の絶対値和データが形成された検査ブロックに
対する上記基準ブロックの動き分（動きベクトル）を検
出し、この動きベクトルを出力端子２６０を介して上記
図７に示した動き補償回路２０４に供給する。The controller 255 determines that the inspection block in which the absolute value sum data having the minimum value is formed matches the reference block, and assumes, for example, the central image of the inspection block in which the absolute value sum data is formed. Detect data address. Then, the difference between the address of the image data at the center of the inspection block and the address of the image data at the center of the reference block is detected to detect the difference between the inspection block for which the absolute value sum data having the minimum value is formed. The motion amount (motion vector) of the reference block is detected, and this motion vector is supplied to the motion compensation circuit 204 shown in FIG. 7 via the output terminal 260.

【００５９】このように、マルチステップサーチでは、
第１ステップ〜第３ステップの計３段階に分けて、或い
は、第１ステップ及び第２ステップの計２段階に分けて
動きベクトルの検出を行うようにしているため、最初は
粗く徐々に細かく動きベクトルの検出を行うことがで
き、上述のフルサーチよりも演算量を削減することがで
き、画像データの高速処理化を図ることができる。Thus, in the multi-step search,
Since the motion vector is detected by dividing the first step to the third step into a total of three stages, or by dividing the first step and the second step into a total of two stages, the movement is coarse and gradually fine at first. Vectors can be detected, the amount of calculation can be reduced compared to the above-described full search, and high-speed processing of image data can be achieved.

【００６０】[0060]

【発明が解決しようとする課題】ここで、上記画像デー
タとしては、例えばいわゆる４２２の画像データ（輝度
データ＝４，２つの色データ２，２）と、４２０の画像
データ（輝度データ＝４，２つの色データ１，１）等が
あり、上記４２２の画像データの輝度データは、水平サ
ンプリング周波数が垂直サンプリング周波数よりも低
く、また、逆に、上記４２０の画像データの輝度データ
は、垂直サンプリング周波数が水平サンプリング周波数
よりも低くなっている。As the image data, so-called 422 image data (luminance data = 4, two color data 2, 2) and 420 image data (luminance data = 4, for example) are used. There is two color data 1, 1), etc., and the luminance data of the image data of 422 has a horizontal sampling frequency lower than the vertical sampling frequency, and conversely, the luminance data of the image data of 420 has vertical sampling frequency. The frequency is lower than the horizontal sampling frequency.

【００６１】しかし、従来の３ステップサーチは、第１
ステップにおいて、垂直方向及び水平方向に４画素間隔
で検査ブロック２２４を移動しながらブロックマッチン
グ処理を行い、また、２ステップサーチは、第１ステッ
プにおいて、垂直方向及び水平方向に２画素間隔で検査
ブロック２２４を移動しながらブロックマッチング処理
を行う等のように、上記検査ブロック２２４を移動する
間隔が垂直方向及び水平方向とも同じ間隔であった。こ
のため、上記４２２の画像データの輝度データに基づい
て動きベクトルの検出を行う場合、サンプリング周波数
の低い水平方向の動きベクトルの検出精度が低下し、ま
た、上記４２０の画像データの輝度データに基づいて動
きベクトルの検出を行う場合、サンプリング周波数の低
い垂直方向の動きベクトルの検出精度が低下する問題が
あった。However, the conventional three-step search is
In the step, the block matching processing is performed while moving the inspection block 224 at intervals of 4 pixels in the vertical and horizontal directions, and in the 2-step search, the inspection block is arranged at intervals of 2 pixels in the vertical and horizontal directions in the first step. The intervals at which the inspection blocks 224 are moved are the same in the vertical direction and the horizontal direction, such as performing block matching processing while moving the 224. Therefore, when the motion vector is detected based on the brightness data of the image data 422, the detection accuracy of the horizontal motion vector having a low sampling frequency is lowered, and based on the brightness data of the image data 420. When the motion vector is detected by the above method, there is a problem that the detection accuracy of the vertical motion vector having a low sampling frequency is lowered.

【００６２】また、従来のマルチステップサーチは、画
像データを形成する輝度データ及び色データのうち、該
輝度データのみに基づいて動きベクトルの検出を行って
おり、この輝度データの動きベクトルを、輝度データ及
び色データの両方の動きベクトルとして検出するように
していたため、該色データについて動きベクトルの検出
を行わない分、動きベクトルの検出精度が低下する問題
があった。Further, in the conventional multi-step search, the motion vector is detected based on only the brightness data of the brightness data and the color data forming the image data. Since the motion vector is detected as both the motion vector of the data and the color data, there is a problem that the motion vector detection accuracy is reduced because the motion vector is not detected for the color data.

【００６３】また、従来のマルチステップサーチは、上
記検査ブロック２２４を移動範囲内において、垂直方向
及び水平方向に移動させてブロックマッチング処理を行
っていたため、斜め方向に対する動きベクトルの検出精
度が低下する問題があった。Further, in the conventional multi-step search, since the block matching processing is performed by moving the inspection block 224 in the vertical and horizontal directions within the moving range, the accuracy of detecting the motion vector in the oblique direction is lowered. There was a problem.

【００６４】本発明は上述の問題点に鑑みてなされたも
のであり、画像データの垂直サンプリング周波数及び水
平サンプリング周波数に応じて検査ブロック２２４の移
動範囲を可変し、また、輝度データ及び色データの両方
について動きベクトルの検出を行い、また、上記検査ブ
ロック２２４を水平方向，垂直方向及び斜め方向にも移
動させて動きベクトルの検出を行うことにより、検出精
度の向上を図ることができるような動きベクトル検出方
法、及び、この動きベクトル検出方法で形成された正確
な動きベクトルを用いることにより、画像データに応じ
た正確な圧縮符号化を行うことができるような画像デー
タの符号化方法の提供を目的とする。The present invention has been made in view of the above-mentioned problems. The moving range of the inspection block 224 is changed according to the vertical sampling frequency and the horizontal sampling frequency of the image data, and the luminance data and the color data are changed. A motion that can improve the detection accuracy by detecting the motion vector for both of them and moving the inspection block 224 in the horizontal direction, the vertical direction, and the diagonal direction to detect the motion vector. (EN) Provided are a vector detection method and an image data encoding method capable of performing accurate compression encoding according to image data by using an accurate motion vector formed by this motion vector detection method. To aim.

【００６５】[0065]

【課題を解決するための手段】本発明に係る動きベクト
ル検出方法は、時間的に前後する現在画像或いは前画像
の所定位置に所定画素からなる基準ブロックを設定し、
上記基準ブロックと同じ画素数からなる検査ブロック
を、上記基準ブロックが設定された画像以外の画像の所
定の移動範囲内で移動し、該検査ブロックを移動する毎
に、検査ブロックの各画素と基準ブロックの各画素の差
分の絶対値和を検出し、上記検査ブロックの移動に対応
して得られた各絶対和の中から最小値の絶対値和を検出
し、この最小値の絶対値和が形成された移動範囲内の所
定位置の画素に基づいて上記検査ブロックの次の移動範
囲を所定分狭め、再度、上記最小値の絶対値和を検出す
る動作を、上記検査ブロックの最小限度の移動範囲とな
るまで繰り返し行い、この最小限度の移動範囲で検出さ
れた、最小値の絶対値和に基づいて動きベクトルを検出
する動きベクトル検出方法において、画像データの水平
サンプリング周波数及び垂直サンプリング周波数のう
ち、サンプリング周波数の低い方向に対して、上記検査
ブロックの移動を密に行うことを特徴として上述の課題
を解決する。A motion vector detecting method according to the present invention sets a reference block composed of a predetermined pixel at a predetermined position of a current image or a previous image that is temporally preceding and following,
An inspection block having the same number of pixels as the reference block is moved within a predetermined movement range of an image other than the image in which the reference block is set, and each time the inspection block is moved, each pixel of the inspection block and the reference The absolute value sum of the differences of each pixel of the block is detected, and the absolute value sum of the minimum values is detected from among the absolute sums obtained corresponding to the movement of the inspection block. Based on the pixel at the predetermined position within the formed movement range, the next movement range of the inspection block is narrowed by a predetermined amount, and the operation of detecting the sum of the absolute values of the minimum values is performed again by the minimum movement of the inspection block. The horizontal sampling frequency of the image data in the motion vector detection method that detects the motion vector based on the sum of the absolute values of the minimum values detected in this minimum movement range Among the fine vertical sampling frequency, for low direction of the sampling frequency, to solve the problems described above as a feature to make dense the movement of the test block.

【００６６】また、本発明に係る動きベクトル検出方法
は、画像データを形成する輝度データ及び色データに基
づいてそれぞれ動きベクトル検出を行う場合、上記輝度
データについては、水平方向の移動よりも垂直方向の移
動が密となるように上記検査ブロックの移動を行い、上
記色データについては、垂直方向の移動よりも水平方向
の移動が密となるように上記検査ブロックの移動を行う
ことを特徴として上述の課題を解決する。Further, in the motion vector detecting method according to the present invention, when the motion vector is detected based on the luminance data and the color data forming the image data, the luminance data should be moved in the vertical direction rather than in the horizontal direction. The above-mentioned inspection block is moved so as to be moved densely, and the above-mentioned color image data is moved so that the inspection block is moved more horizontally than vertically. Solve the problem of.

【００６７】また、本発明に係る動きベクトル検出方法
は、上記検査ブロックの移動を斜め方向に密に行うこと
を特徴として上述の課題を解決する。Further, the motion vector detecting method according to the present invention solves the above-mentioned problems by being characterized in that the inspection blocks are densely moved in an oblique direction.

【００６８】次に、本発明に係る画像データの符号化方
法は、時間的に前後する現在画像及び前画像から画像の
動きベクトルを検出し、この動きベクトルに応じて前画
像の動き補償を行い、上記現在画像と動き補償を行った
前画像との差分を直交変換処理し量子化することによ
り、圧縮符号化した画像データを形成する画像データの
符号化方法であって、上記動きベクトルを検出する際
に、上記現在画像或いは前画像の所定位置に所定画素数
からなる基準ブロックを設定し、上記基準ブロックと同
じ画素数からなる検査ブロックを、上記基準ブロックが
設定された画像以外の画像の所定の移動範囲内で、画像
データの水平サンプリング周波数及び垂直サンプリング
周波数のうち、サンプリング周波数の低い方向に対して
密に移動し、上記検査ブロックを移動する毎に、検査ブ
ロックの各画素と基準ブロックの各画素の差分の絶対値
和を検出し、上記移動範囲で検査ブロックを移動させる
ことにより検出された各絶対値和のうち、最小値の絶対
値和を検出し、上記最小値の絶対値和が形成された検査
ブロックの所定位置の画素に基づいて、上記検査ブロッ
クの次の移動範囲を所定分狭めて設定し、上記所定分狭
めて設定された移動範囲で上記検査ブロックの移動を行
って最小値の絶対値和を検出する動作を、上記検査ブロ
ックの最小限度の移動範囲となるまで繰り返し行い、上
記最小限度の移動範囲で検査ブロックを移動した際に得
られた、最小値の絶対値和に基づいて動きベクトルの検
出を行うことを特徴として上述の課題を解決する。Next, the image data encoding method according to the present invention detects the motion vector of the image from the current image and the previous image that are temporally before and after, and performs the motion compensation of the previous image according to this motion vector. A method for encoding image data for forming compression-encoded image data by orthogonally transforming and quantizing the difference between the current image and a motion-compensated previous image, wherein the motion vector is detected. In doing so, a reference block having a predetermined number of pixels is set at a predetermined position of the current image or the previous image, and an inspection block having the same number of pixels as the reference block is set in an image other than the image in which the reference block is set. Within the predetermined movement range, of the horizontal sampling frequency and the vertical sampling frequency of the image data, it moves densely in the direction of the lower sampling frequency, and the above inspection Each time the lock is moved, the absolute value sum of the difference between each pixel of the inspection block and each pixel of the reference block is detected, and the minimum of the absolute value sums detected by moving the inspection block within the above moving range is the minimum. The absolute value sum of the values is detected, and based on the pixel at the predetermined position of the inspection block in which the minimum value absolute value sum is formed, the next movement range of the inspection block is set to be narrowed by a predetermined amount and set to the predetermined amount. The operation of moving the inspection block in the narrowed moving range and detecting the sum of the absolute values of the minimum values is repeated until the minimum moving range of the inspection block is reached. The above problem is solved by the feature that the motion vector is detected based on the sum of the absolute values of the minimum values obtained when the inspection block is moved.

【００６９】[0069]

【作用】本発明に係る動きベクトル検出方法は、まず、
時間的に前後する現在画像或いは前画像の所定位置に所
定画素からなる基準ブロックを設定し、上記基準ブロッ
クと同じ画素数からなる検査ブロックを、上記基準ブロ
ックが設定された画像以外の画像に設定する。The motion vector detecting method according to the present invention is as follows.
A reference block consisting of a predetermined pixel is set at a predetermined position of the current image or the previous image that is temporally preceding and succeeding, and an inspection block having the same number of pixels as the reference block is set to an image other than the image in which the reference block is set. To do.

【００７０】具体的には、例えば上記現在画像として現
在フレームの画像を、また、前画像として前フレームの
画像を用い、上記現在フレームの画像の中央の所定領域
に上記基準ブロックを設定し、上記前フレームの画像の
所定位置に上記検査ブロックを設定する。Specifically, for example, the image of the current frame is used as the current image and the image of the previous frame is used as the previous image, and the reference block is set in a predetermined area in the center of the image of the current frame. The inspection block is set at a predetermined position of the image of the previous frame.

【００７１】上記基準ブロックを現在フレームの中央の
領域に設定するのは、主とする被写体は画像の中央部分
に位置しているであろうとの考えに基づいているためで
あり、以下に説明するように、当該検出方法は、前フレ
ームの所定の移動範囲内において上記検査ブロックを移
動し、この検査ブロックの移動を行う毎に、該検査ブロ
ックの画像と上記基準ブロックの画像とを比較して、該
基準ブロックの画像に一致する画像の検査ブロックを検
出する（ブロックマッチング処理）。そして、この検査
ブロックに対して上記基準ブロックがどれだけ移動して
いるかを検出することにより、動きベクトルの検出を行
う。The reason why the reference block is set in the central area of the current frame is that the main subject is supposed to be located in the central portion of the image, and will be described below. As described above, the detection method moves the inspection block within the predetermined movement range of the previous frame, and compares the image of the inspection block with the image of the reference block every time the inspection block is moved. , The inspection block of the image that matches the image of the reference block is detected (block matching process). Then, the motion vector is detected by detecting how much the reference block moves with respect to this inspection block.

【００７２】すなわち、上記基準ブロック及び検査ブロ
ックが設定されると、画像データの水平サンプリング周
波数及び垂直サンプリング周波数のうち、サンプリング
周波数の低い方向に対して、上記検査ブロックの移動を
密に行う。That is, when the reference block and the inspection block are set, the inspection block is moved densely in the direction in which the sampling frequency is the lower of the horizontal sampling frequency and the vertical sampling frequency of the image data.

【００７３】例えば、画像データとしては、いわゆる４
２２の画像データ（輝度データ＝４，２つの色データ＝
２，２）と、上記４２２の画像データのうち、色データ
の垂直方向の画素数を半分とした４２０の画像データ
（輝度データ＝４，２つの色データ＝１，１）等があ
る。For example, as image data, so-called 4
22 image data (luminance data = 4, two color data =
2, 2) and 420 image data (luminance data = 4, two color data = 1, 1) in which the number of pixels of the color data in the vertical direction is halved among the image data of 422.

【００７４】上記４２０の画像データの輝度データに基
づいて動きベクトルの検出を行うとすると、該画像デー
タの画枠は、垂直方向が３に対して水平方向が４の比率
となっており、また、画素数は、垂直方向が４８０個に
対して水平方向が７２０個となっており、輝度データの
サンプリング周波数は、水平方向のサンプリング周波数
よりも垂直方向のサンプリング周波数の方が低い。If the motion vector is detected based on the luminance data of the image data of 420, the image frame of the image data has a ratio of 3 in the vertical direction to 4 in the horizontal direction, and The number of pixels is 480 in the vertical direction and 720 in the horizontal direction, and the sampling frequency of the luminance data is lower in the vertical sampling frequency than in the horizontal sampling frequency.

【００７５】このため、当該動きベクトル検出方法は、
上記検査ブロックを、水平方向よりも垂直方向に密に移
動させて上記ブロックマッチング処理を行う。Therefore, the motion vector detecting method is
The block matching process is performed by moving the inspection block more densely in the vertical direction than in the horizontal direction.

【００７６】また、上記４２２の画像データの輝度デー
タに基づいて動きベクトル検出を行うとすると、この輝
度データのサンプリング周波数は、垂直方向のサンプリ
ング周波数よりも水平方向のサンプリング周波数の方が
低い。このため、当該動きベクトル検出方法は、上記検
査ブロックを、垂直方向よりも水平方向に密に移動させ
て上記ブロックマッチング処理を行う。If motion vector detection is performed based on the brightness data of the image data 422, the sampling frequency of this brightness data is lower in the horizontal sampling frequency than in the vertical sampling frequency. Therefore, in the motion vector detecting method, the block matching process is performed by moving the inspection block more densely in the horizontal direction than in the vertical direction.

【００７７】次に、当該動きベクトル検出方法は、この
ような検査ブロックの移動を行う毎に該検査ブロックの
各画素と上記基準ブロックの各画素との差分の絶対値和
を検出する。これにより、上記移動回数分の絶対値和が
検出されることとなる。そして、上記各絶対値和の中か
ら値が最小の絶対値和を検出する。Next, the motion vector detecting method detects the sum of absolute differences between the pixels of the inspection block and the pixels of the reference block each time the inspection block is moved. As a result, the absolute value sum for the number of movements is detected. Then, the absolute value sum having the smallest value is detected from the above absolute value sums.

【００７８】上記絶対値和の値が最小であるということ
は、その絶対値和が検出された位置の検査ブロックの画
像と、上記基準ブロックの画像との相関性が高いことを
示している。このため、当該検出方法では上記最小値の
絶対値和を検出し、この絶対値和に基づいて次の移動範
囲を設定するようにしている。The minimum value of the sum of absolute values means that the image of the inspection block at the position where the sum of absolute values is detected has a high correlation with the image of the reference block. Therefore, in the detection method, the sum of absolute values of the minimum values is detected, and the next movement range is set based on the sum of absolute values.

【００７９】次に、上記最小値の絶対値和が検出される
と、該最小値の絶対値和が検出された検査ブロックの例
えば中央に位置する画素を中心として上記検査ブロック
の最初の移動範囲以下の移動範囲を設定し、この移動範
囲に沿って上記検査ブロックを移動させてブロックマッ
チング処理を行い、最小値の絶対値和データを検出す
る。Next, when the absolute value sum of the minimum values is detected, the first moving range of the inspection block is centered on, for example, the pixel located in the center of the inspection block in which the absolute value sum of the minimum values is detected. The following movement range is set, the inspection block is moved along the movement range, and block matching processing is performed to detect the absolute value sum data of the minimum value.

【００８０】当該動きベクトル検出方法は、このよう
な、検査ブロックの移動により検出された最小値の絶対
値和に基づいて、該検査ブロックの移動範囲を徐々に狭
めながらブロックマッチング処理を行う動作を、該検査
ブロックの最小限度の移動範囲となるまで繰り返し行
う。そして、上記最小限度の移動範囲で検出された、複
数の絶対値和のうち、値が最小の絶対値和に基づいて動
きベクトルの検出を行う。The motion vector detecting method performs the block matching process while gradually narrowing the movement range of the inspection block based on the sum of the absolute values of the minimum values detected by the movement of the inspection block. , Is repeated until the inspection block reaches the minimum movement range. Then, the motion vector is detected based on the absolute value sum having the smallest value among the plurality of absolute value sums detected in the minimum movement range.

【００８１】水平サンプリング周波数よりも垂直サンプ
リング周波数の方が低い画像データに対して、上記検査
ブロックを垂直方向及び水平方向にそれぞれ同じ分だけ
移動させて動きベクトルの検出を行うと、上記垂直方向
の検出精度が低下し、逆に、垂直サンプリング周波数よ
りも水平サンプリング周波数の方が低い画像データに対
して、上記検査ブロックを垂直方向及び水平方向にそれ
ぞれ同じ分だけ移動させて動きベクトルの検出を行う
と、上記水平方向の検出精度が低下する。When the inspection block is moved by the same amount in the vertical direction and the horizontal direction with respect to the image data having the vertical sampling frequency lower than the horizontal sampling frequency, the motion vector is detected. The detection accuracy decreases, and conversely, for the image data whose horizontal sampling frequency is lower than the vertical sampling frequency, the inspection block is moved in the vertical direction and the horizontal direction by the same amount to detect the motion vector. Then, the detection accuracy in the horizontal direction is reduced.

【００８２】しかし、当該動きベクトル検出方法では、
上述のように、水平サンプリング周波数及び垂直サンプ
リング周波数のうち、サンプリング周波数の低い方向に
対して検査ブロックの移動を密に行うようにしているた
め、上記垂直サンプリング周波数が低い画像データに対
しては垂直方向の移動を密にし、また、上記水平サンプ
リング周波数が低い画像データに対しては水平方向の移
動を密にすることができ、該垂直方向或いは水平方向の
動きベクトルの検出精度を向上させることができる。However, in the motion vector detecting method,
As described above, the inspection block is moved densely in the direction of the lower sampling frequency of the horizontal sampling frequency and the vertical sampling frequency. The movement in the direction can be made dense, and the movement in the horizontal direction can be made dense for the image data having a low horizontal sampling frequency, and the detection accuracy of the vertical or horizontal motion vector can be improved. it can.

【００８３】ここで、一般的には、動きベクトルの検出
は、画像データを形成する輝度データ及び色データのう
ち、該輝度データのみに対して行われ、色データに対し
ては行われない。そして、上記輝度データに対して求め
た動きベクトルを、該輝度データ及び色データで共用す
るようにしていたため、該色データの動きベクトルの検
出をしていない分、検出精度が低下する。Here, in general, the detection of the motion vector is performed only on the luminance data of the luminance data and the color data forming the image data, and not on the color data. Since the motion vector obtained for the brightness data is shared by the brightness data and the color data, the motion vector of the color data is not detected, so that the detection accuracy decreases.

【００８４】このため、当該動きベクトル検出方法は、
上記輝度データ及び色データの両方についてそれぞれ上
述の動きベクトルの検出を行うようにした。Therefore, the motion vector detecting method is
The motion vector is detected for each of the luminance data and the color data.

【００８５】具体的には、例えば上記４２０の画像デー
タの輝度データは、水平サンプリング周波数よりも垂直
サンプリング周波数の方が低い。このため、上記検査ブ
ロックを、水平方向よりも垂直方向に密に移動させて動
きベクトルの検出を行う。また、上記色データは、垂直
サンプリング周波数よりも水平サンプリング周波数の方
が低い。このため、上記検査ブロックを、垂直方向より
も水平方向に密に移動させて動きベクトルの検出を行
う。Specifically, for example, the luminance data of the image data of 420 has a lower vertical sampling frequency than the horizontal sampling frequency. Therefore, the inspection block is moved more densely in the vertical direction than in the horizontal direction to detect the motion vector. Further, the color data has a horizontal sampling frequency lower than a vertical sampling frequency. Therefore, the inspection block is moved more densely in the horizontal direction than in the vertical direction to detect the motion vector.

【００８６】これにより、上記輝度データ及び色データ
に基づいて、それぞれ動きベクトルを検出することがで
きるため、全体的な動きベクトルの検出精度を向上させ
ることができる。As a result, the motion vector can be detected based on the brightness data and the color data, so that the overall motion vector detection accuracy can be improved.

【００８７】次に、このように上記検査ブロックの垂直
方向及び水平方向のみに移動させて動きベクトルの検出
を行うと、斜め方向の動きベクトルの検出精度が低下す
る。このため、当該動きベクトル検出方法は、画像デー
タのサンプリング周波数に応じて、上記検査ブロックを
垂直方向或いは水平方向に密に移動させるうえ、該検査
ブロックを斜め方向にも移動させて動きベクトルの検出
を行うようにした。Next, when the motion vector is detected by moving the inspection block only in the vertical direction and the horizontal direction as described above, the accuracy of detecting the motion vector in the oblique direction is lowered. Therefore, the motion vector detecting method moves the inspection block densely in the vertical direction or the horizontal direction according to the sampling frequency of the image data, and also moves the inspection block diagonally to detect the motion vector. To do.

【００８８】これにより、上記画像データに応じて垂直
方向或いは水平方向の検出精度の劣化を補うことができ
るうえ、上記斜め方向の検出精度の向上を図ることがで
き、全体的な動きベクトルの検出精度をさらに向上させ
ることができる。As a result, the deterioration of the detection accuracy in the vertical direction or the horizontal direction can be compensated for according to the image data, and the detection accuracy in the oblique direction can be improved to detect the entire motion vector. The accuracy can be further improved.

【００８９】なお、このような検査ブロックの移動範囲
の制御は、例えば３ステップサーチのうち、第１ステッ
プのみに適用し、第２ステップのみに適用し、第３ステ
ップのみに適用し、選択的に第１〜第３ステップに適用
し、又は、全部のステップに適用し、或いは、２ステッ
プサーチのうち、第１ステップのみに適用し、第２ステ
ップのみに適用し、第１，第２のステップに適用する等
のように、多段階的な移動範囲の制御を行ううち、全部
の段階に適用するようにしてもよいし、所望の段階に適
用するようにしてもよく、その選択は自由である。The control of the movement range of the inspection block as described above is applied to only the first step, only the second step, only the third step, for example, of the three-step search. Applied to the first to third steps, or applied to all the steps, or applied to only the first step of the two-step search and applied only to the second step. Among the multi-step movement range control such as applying to steps, it may be applied to all steps or may be applied to desired steps, and the selection is free. Is.

【００９０】次に、本発明に係る画像データの符号化方
法は、動きベクトルに応じて画像データの圧縮符号化を
行う画像データの符号化方法であって、上記動きベクト
ルの検出の際に、上述のように、画像データの垂直サン
プリング周波数及び水平サンプリング周波数に応じて検
査ブロックの移動制御を行い、該検査ブロックを移動さ
せることにより検出された複数の絶対値和の中から、最
小値の絶対値和を検出し、この絶対値和に基づいて検査
ブロックの移動範囲を徐々に狭めながら最小値の該絶対
値和の検出を行う動作を、上記検査ブロックの最小限度
の移動範囲となるまで繰り返し行い、上記最小限度の移
動範囲で検出された、最小値の絶対値和に基づいて動き
ベクトルの検出を行う、本発明に係る動きベクトル検出
方法を用いる。Next, the image data encoding method according to the present invention is an image data encoding method in which image data is compression-encoded in accordance with a motion vector. As described above, the movement of the inspection block is controlled according to the vertical sampling frequency and the horizontal sampling frequency of the image data, and the absolute value of the minimum value is selected from the plurality of absolute value sums detected by moving the inspection block. The operation of detecting the sum of values and gradually narrowing the movement range of the inspection block based on the sum of absolute values to detect the minimum sum of absolute values is repeated until the movement range of the inspection block reaches the minimum. The motion vector detecting method according to the present invention is used, in which the motion vector is detected based on the sum of the absolute values of the minimum values detected in the minimum moving range.

【００９１】上述のように、本発明に係る動きベクトル
検出方法は、精度よく動きベクトルを検出することがで
きるため、正確な動きベクトルを検出することができ
る。従って、当該画像データの符号化方法は、画像デー
タの圧縮符号化に正確な動きベクトルを用いることがで
き、画像の動きに応じて正確に画像データを圧縮符号化
することができる。As described above, since the motion vector detecting method according to the present invention can detect a motion vector with high accuracy, an accurate motion vector can be detected. Therefore, in the image data encoding method, an accurate motion vector can be used for the compression encoding of the image data, and the image data can be accurately compression encoded according to the motion of the image.

【００９２】なお、上記現在画像として現在フレームの
画像を、また、前画像として前フレームの画像を用いる
こととしたが、これは、上記現在画像として現在フレー
ムの画像を、また、前画像として２フレーム前の画像，
３フレーム前の画像・・・を用いるようにしてもよい。
同じく、上記現在画像として現在フィールドの画像を、
また、前画像として前フィールドの画像、或いは、２フ
ィールド前の画像，３フィールド前の画像・・・を用い
るようにしてもよい。Although the image of the current frame is used as the current image and the image of the previous frame is used as the previous image, the image of the current frame is used as the current image and the image of the previous frame is used as the previous image. Image before frame,
It is also possible to use the image three frames before ...
Similarly, the image of the current field as the above current image,
Further, as the previous image, the image of the previous field, the image of two fields before, the image of three fields before, ... May be used.

【００９３】また、上記基準ブロックを現在フレームの
画像の中央の所定領域に設定することとしたが、これ
は、現在フレーム（或いは現在フィールド）内であれば
どの位置に設定してもよい。同じく、上記検査ブロック
も前フレーム（或いは前フィールド）内であればどの位
置に設定してもよい。Although the reference block is set in a predetermined area in the center of the image of the current frame, it may be set at any position in the current frame (or current field). Similarly, the inspection block may be set at any position within the previous frame (or the previous field).

【００９４】さらに、上記基準ブロックを現在画像内に
設定し、上記検査ブロックを前画像内に設定することと
したが、これは、逆に、前画像内に基準ブロックを設定
し、現在画像内に検査ブロックを設定して、該現在画像
内において検査ブロックを移動させて動きベクトルの検
出を行うようにしてもよい。Further, the reference block is set in the current image, and the inspection block is set in the previous image. Conversely, the reference block is set in the previous image and the inspection block is set in the current image. Alternatively, the inspection block may be set to, and the inspection block may be moved in the current image to detect the motion vector.

【００９５】[0095]

【実施例】以下、本発明に係る動きベクトル検出方法及
び画像データの符号化方法の好ましい実施例について図
面を参照しながら詳細に説明する。本発明に係る動きベ
クトル検出方法は、現在画像中の所定の領域に所定画素
数からなる基準ブロックを設定し、該基準ブロックと同
画素の検査ブロックを、最初のステップでは大きく移動
させて基準ブロックと検査ブロックとの相関性を検出し
（ブロックマッチング処理）、続くステップでは検出さ
れた相関性に応じて移動範囲の位置を設定するととも
に、該移動範囲を徐々に狭めながら相関性を検出し、最
終的なステップで検出された検査ブロックの位置に対す
る上記基準ブロックの位置に基づいて動きベクトルの検
出を行うマルチステップサーチ法である。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A preferred embodiment of a motion vector detecting method and image data encoding method according to the present invention will be described in detail below with reference to the drawings. A motion vector detecting method according to the present invention sets a reference block having a predetermined number of pixels in a predetermined area in a current image, and moves an inspection block having the same pixels as the reference block by moving the reference block largely in the first step. Detecting the correlation with the inspection block (block matching processing), and in the subsequent step, while setting the position of the movement range according to the detected correlation, detecting the correlation while gradually narrowing the movement range, This is a multi-step search method in which a motion vector is detected based on the position of the reference block with respect to the position of the inspection block detected in the final step.

【００９６】上記マルチステップサーチとしては、上記
検査ブロックの移動範囲を２段階に分けて徐々に狭めて
いく２ステップサーチ、及び、上記検査ブロックの移動
範囲を３段階に分けて徐々に狭めていく３ステップサー
チ等がある。The multi-step search is a two-step search in which the movement range of the inspection block is divided into two stages and gradually narrowed, and the movement range of the inspection block is divided into three stages and gradually narrowed. There are 3 step search and so on.

【００９７】本発明の第１の実施例に係る動きベクトル
検出方法は、上記３ステップサーチに適用したものであ
り、図１に示すように第１ステップとして、前フレーム
の中心に位置する画素（図中●＝原点）１を中心とする
第１の移動範囲ＳＶ１を設定し、この第１の移動範囲Ｓ
Ｖ１内において上記ブロックマッチング処理を行って相
関性の一番高い検査ブロックを検出する。次に、図２
（ａ）に示すように、第２ステップにおいて、上記相関
性の一番高い検査ブロックに基づいて、移動範囲の狭め
られた第２の移動範囲ＳＶ２を設定して上記ブロックマ
ッチング処理を行う。そして、図２（ｂ）に示すよう
に、第３ステップにおいて、上記相関性の一番高い検査
ブロックに基づいて、移動範囲の狭められた第３の移動
範囲ＳＶ３を設定して上記ブロックマッチング処理を行
い、この第３ステップで検出された相関性の一番高い検
査ブロックに基づいて動きベクトルの検出を行うもので
ある。The motion vector detecting method according to the first embodiment of the present invention is applied to the above-mentioned three-step search. As shown in FIG. 1, as the first step, the pixel located at the center of the previous frame ( The first movement range SV1 centered on 1 is set, and this first movement range S is set.
The block matching process is performed in V1 to detect the inspection block having the highest correlation. Next, FIG.
As shown in (a), in the second step, the block matching processing is performed by setting the second moving range SV2 having the narrowed moving range based on the inspection block having the highest correlation. Then, as shown in FIG. 2B, in the third step, the block matching processing is performed by setting the third moving range SV3 having the narrowed moving range based on the inspection block having the highest correlation. And the motion vector is detected based on the inspection block having the highest correlation detected in the third step.

【００９８】すなわち、当該第１の実施例に係る動きベ
クトル検出方法は、図７に示す画像データの符号化装置
の動きベクトル検出回路２０２に適用することができ
る。That is, the motion vector detecting method according to the first embodiment can be applied to the motion vector detecting circuit 202 of the image data encoding apparatus shown in FIG.

【００９９】上記図７に示す画像データの符号化装置
は、入力端子２０１を介して現在フレームの画像データ
が供給される。この現在フレームの画像データは、動き
ベクトル検出回路２０２及び減算器２０３に供給され
る。The image data encoding apparatus shown in FIG. 7 is supplied with the image data of the current frame through the input terminal 201. The image data of the current frame is supplied to the motion vector detection circuit 202 and the subtractor 203.

【０１００】上記動きベクトル検出回路２０２には、上
記現在フレームの画像データの他、以下に説明するフレ
ームメモリ２０５からの前フレームの画像データが供給
されている。上記動きベクトル検出回路２０２は、上記
現在フレームの画像データ及び前フレームの画像データ
に基づいて画像の動きを検出することにより動きベクト
ルを形成し、これを動き補償回路２０４に供給する。The motion vector detection circuit 202 is supplied with the image data of the current frame and the image data of the previous frame from the frame memory 205 described below. The motion vector detection circuit 202 forms a motion vector by detecting the motion of the image based on the image data of the current frame and the image data of the previous frame, and supplies this to the motion compensation circuit 204.

【０１０１】上記動き補償回路２０４には、フレームメ
モリ２０５から前フレームの画像データが供給されてい
る。上記動き補償回路２０４は、上記動きベクトル検出
回路２０２からの動きベクトルに基づいて、上記前フレ
ームの画像データに動き補償処理を施し、これを上記減
算器２０３及び加算器２０６に供給する。The motion compensation circuit 204 is supplied with the image data of the previous frame from the frame memory 205. The motion compensation circuit 204 performs motion compensation processing on the image data of the previous frame based on the motion vector from the motion vector detection circuit 202, and supplies this to the subtractor 203 and the adder 206.

【０１０２】上記減算器２０３は、上記現在フレームの
画像データと、上記動き補償処理の施された前フレーム
の画像データとを減算処理することにより、現在フレー
ムの画像データと前フレームの画像データとの差分を示
す差分データを形成し、これを直交変換回路（ＤＣＴ：
Discrete Cosine Transform 回路）２０７に供給する。The subtractor 203 subtracts the image data of the current frame from the image data of the previous frame subjected to the motion compensation process to obtain the image data of the current frame and the image data of the previous frame. Difference data indicating the difference between the orthogonal transform circuit (DCT:
Discrete Cosine Transform circuit) 207.

【０１０３】上記ＤＣＴ回路２０７は、上記差分データ
を所定画素数のブロック毎に周波数軸上に変換してＤＣ
Ｔブロックを形成し、これを量子化回路２０８に供給す
る。上記量子化回路２０８は、上記ＤＣＴブロックのレ
ベルに応じて量子化ステップ可変し、この量子化ステッ
プにより上記ＤＣＴブロックに量子化処理を施すことに
より圧縮画像データを形成し、これを出力端子２０９を
介して例えばディスク記録装置等の外部機器に供給する
とともに、逆量子化回路２１０に供給する。The DCT circuit 207 transforms the difference data on the frequency axis for each block of a predetermined number of pixels to generate a DC signal.
A T block is formed and is supplied to the quantization circuit 208. The quantization circuit 208 changes the quantization step in accordance with the level of the DCT block, forms the compressed image data by performing the quantization process on the DCT block by this quantization step, and outputs this to the output terminal 209. For example, it is supplied to an external device such as a disk recording device and the like to the dequantization circuit 210.

【０１０４】上記逆量子化回路２１０は、上記量子化回
路２０８で選択された量子化ステップとは逆の量子化ス
テップで、上記圧縮画像データに逆量子化処理を施すこ
とにより、量子化処理される前のＤＣＴブロックを再生
し、これを逆ＤＣＴ回路２１１に供給する。上記逆ＤＣ
Ｔ回路２１１は、上記再生されたＤＣＴブロックに逆Ｄ
ＣＴ処理を施すことにより、ＤＣＴブロック化される前
の差分データを形成し、これを上記加算器２０６に供給
する。The dequantization circuit 210 performs a quantization process by performing a dequantization process on the compressed image data at a quantization step opposite to the quantization step selected by the quantization circuit 208. The DCT block before reproduction is reproduced, and this is supplied to the inverse DCT circuit 211. Inverse DC above
The T circuit 211 applies an inverse D to the reproduced DCT block.
By performing CT processing, difference data before being DCT blocked is formed, and this is supplied to the adder 206.

【０１０５】上記加算器２０６には、上記動き補償回路
２０４からの動き補償された前フレームの画像データが
別に供給されている。上記加算器２０６は、上記動き補
償された前フレームの画像データと、上記逆ＤＣＴ回路
２１１からの差分データとを加算処理することにより、
現在フレームの画像データを再生し、これをフレームメ
モリ２０５に供給する。The adder 206 is separately supplied with the motion-compensated previous frame image data from the motion compensation circuit 204. The adder 206 adds the motion-compensated previous frame image data and the difference data from the inverse DCT circuit 211 to obtain
The image data of the current frame is reproduced, and this is supplied to the frame memory 205.

【０１０６】上記フレームメモリ２０５に供給された現
在フレームの画像データは、１フレーム分の遅延が施さ
れ読み出される。これにより、上記現在フレームの画像
データは、読み出しの段階で前フレームの画像データと
され、上記動き補償回路２０４及び動きベクトル検出回
路２０２に供給される。上述のように、上記動き補償回
路２０４は、上記動きベクトル検出回路２０２からの動
きベクトルに応じて上記前フレームの画像データに動き
補償処理を施し、これを上記減算器２０３及び加算器２
０６に供給する。以後、各回路において、上述の動作が
繰り返される。The image data of the current frame supplied to the frame memory 205 is delayed by one frame and read. As a result, the image data of the current frame is converted to the image data of the previous frame at the reading stage and supplied to the motion compensation circuit 204 and the motion vector detection circuit 202. As described above, the motion compensation circuit 204 performs motion compensation processing on the image data of the previous frame according to the motion vector from the motion vector detection circuit 202, and the motion compensation processing is performed on the image data of the previous frame.
Supply to 06. Thereafter, the above operation is repeated in each circuit.

【０１０７】このように、上記画像データの符号化装置
は、動きベクトルに基づいて動きベクトル補償された前
フレームの画像データと、現在フレームの画像データと
の差分を符号化して出力する。これにより、画像データ
の高能率圧縮を行うことができる。As described above, the image data encoding apparatus encodes and outputs the difference between the image data of the current frame and the image data of the previous frame whose motion vector is compensated based on the motion vector. This enables highly efficient compression of image data.

【０１０８】ここで、上記動きベクトル検出回路２０２
は、図１１に示すような構成を有しており、上記図７に
示す入力端子２０１からの現在フレームの画像データが
入力端子２５３を介して現フレームメモリ２５１に供給
され、上記図７に示すフレームメモリ２０５からの前フ
レームの画像データが入力端子２５４を介して前フレー
ムメモリ２５２に供給されるようになっている。コント
ローラ２５５は、上記各フレームメモリ２５１，２５２
に一旦記憶されるように該各フレームメモリ２５１，２
５２を書き込み制御する。Here, the motion vector detecting circuit 202
11 has a configuration as shown in FIG. 11, and the image data of the current frame from the input terminal 201 shown in FIG. 7 is supplied to the current frame memory 251 through the input terminal 253 and shown in FIG. The image data of the previous frame from the frame memory 205 is supplied to the previous frame memory 252 via the input terminal 254. The controller 255 uses the frame memories 251, 252 described above.
Each frame memory 251, 25
52 is write-controlled.

【０１０９】次に、上記コントローラ２５５は、図８に
示すように上記現フレームメモリ２５１に記憶された現
在フレームの画像２２１の中央部分の画像データ（Ｎ画
素×Ｍライン）からなる基準ブロック２２３の画像デー
タを読み出すように該現フレームメモリ２５１を読み出
し制御する。この現フレームメモリ２５１から読み出さ
れた基準ブロック２２３は、差分検出回路２５７に供給
される。Next, as shown in FIG. 8, the controller 255 controls the reference block 223 consisting of image data (N pixels × M lines) of the central portion of the image 221 of the current frame stored in the current frame memory 251. The current frame memory 251 is read out and controlled so as to read out image data. The reference block 223 read from the current frame memory 251 is supplied to the difference detection circuit 257.

【０１１０】また、上記コントローラ２５５は、これと
ともに、上記前フレームメモリ２５２に記憶された上記
図８に示す前フレームの画像データ２２２のうち、第１
ステップとして図１に示すように上記基準ブロック２２
３の中心画素に対応する図中●で示す該前フレームの画
像データ２２２の中心画素（原点）１を検出するととも
に、図中太線で示す上記原点１を中心とした略々正方形
状の第１の移動範囲ＳＶ１を設定する。Further, the controller 255, together with this, selects the first one of the image data 222 of the previous frame shown in FIG. 8 stored in the previous frame memory 252.
As a step, as shown in FIG.
The center pixel (origin) 1 of the image data 222 of the previous frame corresponding to the center pixel 3 of FIG. 3 is detected, and a substantially square first centered on the origin 1 indicated by a thick line in the drawing The moving range SV1 of is set.

【０１１１】ここで、上記画像データとしていわゆる４
２２の画像データ（輝度データ＝４，２つの色データ＝
２，２）と、上記４２２の画像データのうち、色データ
の垂直方向の画素数を半分とした４２０の画像データ
（輝度データ＝４，２つの色データ＝１，１）等があ
る。Here, a so-called 4 is used as the image data.
22 image data (luminance data = 4, two color data =
2, 2) and 420 image data (luminance data = 4, two color data = 1, 1) in which the number of pixels of the color data in the vertical direction is halved among the image data of 422.

【０１１２】例えば、上記４２０の画像データの輝度デ
ータの画枠は、垂直方向が３に対して水平方向が４の比
率となっており、画素数は、垂直方向が４８０個に対し
て水平方向が７２０個となっており、サンプリング周波
数は、水平方向のサンプリング周波数よりも垂直方向の
サンプリング周波数の方が低い。For example, the image frame of the brightness data of the image data of 420 has a ratio of 3 in the vertical direction to 4 in the horizontal direction, and the number of pixels is 480 in the vertical direction and in the horizontal direction. 720, and the sampling frequency in the vertical direction is lower than the sampling frequency in the horizontal direction.

【０１１３】このため、上記画像データとして４２０の
画像データ（輝度データ）が供給された場合、この第１
の実施例に係る動きベクトル検出方法が適用された上記
動きベクトル検出回路２０２は、上記第１の移動範囲Ｓ
Ｖ１を設定する際に、上記基準ブロック２２３と同画素
数の図８に示す検査ブロック２２４を、水平方向よりも
垂直方向に密に移動させてブロックマッチング処理を行
う。Therefore, when 420 image data (luminance data) is supplied as the image data, the first
The motion vector detection circuit 202 to which the motion vector detection method according to the embodiment of
When setting V1, the inspection block 224 shown in FIG. 8 having the same number of pixels as the reference block 223 is moved more densely in the vertical direction than in the horizontal direction to perform the block matching process.

【０１１４】すなわち、上記第１の移動範囲ＳＶ１は、
図１に示すように４つの角部に画素２〜画素５が位置す
るようになっている。また、水平方向に４画素間隔で５
つの検索点を有しており、垂直方向に上記水平方向より
も密となるように３画素間隔で５つの検索点を有してい
る。すなわち、上記第１の移動範囲ＳＶ１は、計２５点
の検索点で構成されている。なお、この各検索点は、上
記検査ブロック２２４が移動する際に、該検査ブロック
２２４の中心画素となる画素である。従って、上記検査
ブロック２２４は、各検索点に沿って水平方向には４画
素間隔で移動し、垂直方向には３画素間隔で移動するこ
ととなる。That is, the first movement range SV1 is
As shown in FIG. 1, pixels 2 to 5 are located at four corners. In addition, the horizontal direction is 5 at 4 pixel intervals.
There are five search points, and five search points are arranged at intervals of 3 pixels so as to be denser in the vertical direction than in the horizontal direction. That is, the first movement range SV1 is composed of a total of 25 search points. It should be noted that each of these search points is a pixel that becomes a central pixel of the inspection block 224 when the inspection block 224 moves. Therefore, the inspection block 224 moves along each search point in the horizontal direction at intervals of 4 pixels and in the vertical direction at intervals of 3 pixels.

【０１１５】このような第１の移動範囲ＳＶ１が設定さ
れると、上記コントローラ２５５は、上記各検索点に沿
って上記検査ブロック２２４を次々と設定し、この検査
ブロック２２４の移動を行う毎に、該検査ブロック２２
４の画像データを読み出すように、ｉ画素ステップアド
レス移動回路２５６Ａを介して上記前フレームメモリ２
５２を読み出し制御する。When such a first movement range SV1 is set, the controller 255 sets the inspection blocks 224 one after another along each of the search points, and every time the inspection block 224 is moved. , The inspection block 22
4 through the i-pixel step address moving circuit 256A so that the image data of No. 4 is read out.
52 is read out and controlled.

【０１１６】上記移動を行う毎に形成される検査ブロッ
ク２２４の各画像データは、それぞれ上記差分検出回路
２５７に供給される。Each image data of the inspection block 224 formed every time the above movement is performed is supplied to the difference detection circuit 257.

【０１１７】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを同位置の画素毎に比較してその差分を
検出し、この各差分データを絶対値和検出回路２５８に
供給する。The difference detecting circuit 257 detects the image data of the reference block 223 and the inspection blocks 224.
Image data is compared for each pixel at the same position to detect the difference, and each difference data is supplied to the absolute value sum detection circuit 258.

【０１１８】上記絶対値和検出回路２５８は、上記差分
データの絶対値を検出し、１回のブロックどおしの比較
（ブロックマッチング処理）により検出される差分デー
タの絶対値を全て加算して絶対値和データを形成する。
これにより、上記検査ブロック２２４の移動を行った分
である計２５個の絶対値和データが形成されることとな
る。この絶対値和データは、それぞれ判断回路２５９に
供給される。The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the absolute values of the difference data detected by one block-to-block comparison (block matching processing). Form sum of absolute values data.
As a result, a total of 25 pieces of absolute value sum data corresponding to the movement of the inspection block 224 are formed. The absolute value sum data is supplied to the determination circuit 259.

【０１１９】上記判断回路２５９は、例えば上記第１の
移動範囲ＳＶ１内を上記検査ブロック２２４を移動して
得られた２５個の絶対値和データを、その絶対値和デー
タが検出された検査ブロック２２４の位置（検索点）に
対応して記憶できるメモリを有している。上記コントロ
ーラ２５５は、上記絶対値和検出回路２５８から判断回
路２５９に供給される絶対値和データを、その絶対値和
データが形成された上記検査ブロック２２４の位置に対
応して記憶されるように、上記メモリを書き込み制御す
る。The judgment circuit 259 detects, for example, 25 pieces of absolute value sum data obtained by moving the inspection block 224 within the first movement range SV1, and the inspection block in which the absolute value sum data is detected. It has a memory that can store data corresponding to 224 positions (search points). The controller 255 stores the absolute value sum data supplied from the absolute value sum detection circuit 258 to the determination circuit 259 in correspondence with the position of the inspection block 224 where the absolute value sum data is formed. , Write control the memory.

【０１２０】上記コントローラ２５５は、上記判断回路
２５９のメモリに上記２５個の絶対値和データが記憶さ
れると、この絶対値和データの中から最小値の絶対値和
データを検出する。When the 25 pieces of absolute value sum data are stored in the memory of the judgment circuit 259, the controller 255 detects the minimum absolute value sum data from the absolute value sum data.

【０１２１】上記最小値の絶対値和データは、上記検査
ブロック２２４と基準ブロック２２３との間の各画像の
相関性が高いことを示している。このため、上記コント
ローラ２５５は、上記最小値の絶対値和データを検出す
ると、この最小値の絶対値和データが検出された検査ブ
ロック２２４の中心の検索点を検出し、この検索点に基
づいて第２ステップの移動範囲を設定する。The absolute value sum data of the minimum value indicates that the correlation between each image between the inspection block 224 and the reference block 223 is high. Therefore, when the controller 255 detects the minimum value absolute value sum data, it detects the search point at the center of the inspection block 224 in which the minimum value absolute value sum data is detected, and based on this search point. Set the movement range for the second step.

【０１２２】具体的には、例えば上記最小値の絶対値和
データが検出された検索点が図１中△で示す検索点６で
あったとすると、次に、上記コントローラ２５５は、図
２（ａ）に示すように上記検索点６を中心とする略々正
方形状の第２の移動範囲ＳＶ２を設定する。Specifically, for example, assuming that the search point at which the minimum sum of absolute value data is detected is the search point 6 indicated by Δ in FIG. 1, then the controller 255 causes the controller 255 in FIG. ), A substantially square-shaped second movement range SV2 centered on the search point 6 is set.

【０１２３】上記第２の移動範囲ＳＶ２は、４つの角部
に検索点１０〜１３が位置するようになっている。ま
た、水平方向に２画素間隔で３つの検索点を有してお
り、垂直方向にも上記水平方向と同じく２画素間隔で３
つの検索点を有している。すなわち、上記第２の移動範
囲ＳＶ２は、上記第１ステップの第１の移動範囲ＳＶ１
よりも狭くなるように計９点の検索点（上記第１ステッ
プにおいて選択された検索点６を含む。）で構成されて
いる。このため、この第２ステップにおいては、上記検
査ブロック２２４は、２画素間隔で垂直方向及び水平方
向に移動することとなる。In the second movement range SV2, the search points 10 to 13 are located at four corners. Further, it has three search points in the horizontal direction at intervals of 2 pixels, and also has 3 search points in the vertical direction at intervals of 2 pixels as in the horizontal direction.
It has one search point. That is, the second movement range SV2 is the first movement range SV1 of the first step.
It is composed of a total of 9 search points (including the search point 6 selected in the first step) so as to be narrower than the above. Therefore, in the second step, the inspection block 224 moves in the vertical direction and the horizontal direction at intervals of 2 pixels.

【０１２４】このような第２の移動範囲ＳＶ２が設定さ
れると、上記コントローラ２５５は、該移動範囲ＳＶ２
の各検索点に沿って検査ブロック２２４を移動し、該移
動する毎にその検査ブロック２２４の画像データを読み
出すように、ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。When such a second moving range SV2 is set, the controller 255 causes the moving range SV2 to move.
Of the i pixel step address moving circuit 256A so that the inspection block 224 is moved along each search point of
The previous frame memory 252 is read out and controlled via.

【０１２５】なお、この第２ステップでは、上記移動範
囲ＳＶ２の中心となる検索点６に係る絶対値和データ
は、上記第１ステップにおいて既に検出済であるため、
上記コントローラ２５５は、上記移動範囲ＳＶ２におい
て、上記検索点６をぬかして検査ブロック２２４を移動
するように、上記ｉ画素ステップアドレス移動回路２５
６Ａを介して上記前フレームメモリ２５２を読み出し制
御する。In this second step, the absolute value sum data relating to the search point 6 which is the center of the moving range SV2 has already been detected in the first step.
In the movement range SV2, the controller 255 skips the search point 6 and moves the inspection block 224 so as to move the i-pixel step address movement circuit 25.
The preceding frame memory 252 is read out and controlled via 6A.

【０１２６】この検査ブロック２２４の移動により読み
出された画像データは、それぞれ上記差分検出回路２５
７に供給される。The image data read by the movement of the inspection block 224 is the difference detection circuit 25.
7 is supplied.

【０１２７】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを比較してその差分を検出し、この差分
データを絶対値和検出回路２５８に供給する。上記絶対
値和検出回路２５８は、上記差分データの絶対値を検出
し、１回のブロックどおしの比較により検出される差分
データを全て加算して絶対値和データを形成する。The difference detection circuit 257 detects the image data of the reference block 223 and the inspection blocks 224.
Of the image data and the difference is detected, and the difference data is supplied to the absolute value sum detection circuit 258. The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the difference data detected by one block-to-block comparison to form absolute value sum data.

【０１２８】これにより、上記移動範囲ＳＶ２に沿って
検査ブロック２２４の移動を行った分である計９個（上
記検索点６に係る絶対値和データも含む。）の絶対値和
データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。As a result, a total of nine pieces of absolute value sum data (including the absolute value sum data concerning the search point 6) corresponding to the movement of the inspection block 224 along the movement range SV2 are formed. The Rukoto. The absolute value sum data is supplied to the determination circuit 259.

【０１２９】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９個の絶対値和データ
を、その絶対値和データが形成された移動範囲ＳＶ２上
の位置（検索点）に対応して上記メモリに一旦記憶す
る。そして、上記９個の絶対値和データが上記メモリに
記憶されると、この絶対値和データの中から最小値の絶
対値和データを検出し、この最小値の絶対値和データを
上記コントローラ２５５に供給する。The judgment circuit 259 sets the nine pieces of absolute value sum data supplied from the absolute value sum detection circuit 258 to the position (search point) on the moving range SV2 where the absolute value sum data is formed. Correspondingly, it is temporarily stored in the memory. When the nine pieces of absolute value sum data are stored in the memory, the minimum absolute value sum data is detected from the absolute value sum data, and the minimum absolute value sum data is detected by the controller 255. Supply to.

【０１３０】次に、上記コントローラ２５５は、上記最
小値の絶対値和データが検出された検査ブロック２２４
の中心の検索点を検出し、この検索点に基づいて第３ス
テップの移動範囲を設定する。Next, the controller 255 causes the inspection block 224 in which the absolute value sum data of the minimum value is detected.
The search point at the center of is detected, and the movement range of the third step is set based on this search point.

【０１３１】具体的には、例えば上記最小値の絶対値和
データが検出された検索点が図２（ａ）中×で示す検索
点１３であったとすると、上記コントローラ２５５は、
図２（ｂ）に示すように上記検索点１３を中心とする略
々正方形状の第３の移動範囲ＳＶ３を設定する。Specifically, for example, assuming that the search point at which the minimum absolute value sum data is detected is the search point 13 shown by x in FIG. 2A, the controller 255 is
As shown in FIG. 2B, a substantially square-shaped third movement range SV3 centered on the search point 13 is set.

【０１３２】上記第３の移動範囲ＳＶ３は、４つの角部
に検索点１５〜１８が位置するようになっている。ま
た、水平方向に１画素間隔で３つの検索点を有してお
り、垂直方向にも上記水平方向と同じく１画素間隔で３
つの検索点を有している。すなわち、上記第３の移動範
囲ＳＶ３は、上記第２ステップの移動範囲ＳＶ２よりも
狭くなるように計９点の検索点（上記第２ステップにお
いて選択された検索点１３を含む。）で構成されてい
る。このため、この第３ステップにおいては、上記検査
ブロック２２４は、１画素間隔で垂直方向及び水平方向
に移動することとなる。Search points 15 to 18 are located at four corners of the third movement range SV3. Further, it has three search points in the horizontal direction at intervals of one pixel, and in the vertical direction, three search points in the same direction as in the horizontal direction.
It has one search point. That is, the third moving range SV3 is composed of a total of 9 search points (including the search point 13 selected in the second step) so as to be narrower than the moving range SV2 in the second step. ing. Therefore, in the third step, the inspection block 224 is moved in the vertical direction and the horizontal direction at intervals of one pixel.

【０１３３】このような第３の移動範囲ＳＶ３が設定さ
れると、上記コントローラ２５５は、該移動範囲ＳＶ３
の各検索点に沿って検査ブロック２２４を移動し、該移
動する毎にその検査ブロック２２４の画像データを読み
出すように、ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。When such a third movement range SV3 is set, the controller 255 causes the movement range SV3.
Of the i pixel step address moving circuit 256A so that the inspection block 224 is moved along each search point of
The previous frame memory 252 is read out and controlled via.

【０１３４】なお、この第３ステップでは、上記移動範
囲ＳＶ３の中心となる検索点１３に係る絶対値和データ
は、上記第２ステップにおいて既に検出済であるため、
上記コントローラ２５５は、上記移動範囲ＳＶ３におい
て、上記検索点１３をぬかして検査ブロック２２４を移
動するように、上記ｉ画素ステップアドレス移動回路２
５６Ａを介して上記前フレームメモリ２５２を読み出し
制御する。In this third step, the absolute value sum data relating to the search point 13 which is the center of the moving range SV3 has already been detected in the second step.
The controller 255 moves the inspection block 224 by skipping the search point 13 in the movement range SV3 so as to move the i-pixel step address movement circuit 2
The preceding frame memory 252 is read out and controlled via 56A.

【０１３５】この検査ブロック２２４の移動により読み
出された画像データは、それぞれ上記差分検出回路２５
７に供給される。The image data read by the movement of the inspection block 224 is the difference detection circuit 25, respectively.
7 is supplied.

【０１３６】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを比較してその差分を検出し、この差分
データを絶対値和検出回路２５８に供給する。上記絶対
値和検出回路２５８は、上記差分データの絶対値を検出
し、１回のブロックマッチング処理により検出される差
分データを全て加算して絶対値和データを形成する。The difference detecting circuit 257 detects the image data of the reference block 223 and the inspection blocks 224.
Of the image data and the difference is detected, and the difference data is supplied to the absolute value sum detection circuit 258. The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the difference data detected by one block matching process to form the absolute value sum data.

【０１３７】これにより、上記移動範囲ＳＶ３に沿って
検査ブロック２２４の移動を行った分である計９個（上
記検索点１３に係る絶対値和データも含む。）の絶対値
和データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。As a result, a total of nine pieces of absolute value sum data (including the absolute value sum data relating to the search point 13) corresponding to the movement of the inspection block 224 along the movement range SV3 are formed. The Rukoto. The absolute value sum data is supplied to the determination circuit 259.

【０１３８】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９個の絶対値和データ
を、その絶対値和データが形成された移動範囲ＳＶ３上
の位置（検索点）に対応して上記メモリに一旦記憶す
る。そして、上記９個の絶対値和データが上記メモリに
記憶されると、この絶対値和データの中から最小値の絶
対値和データを検出し、この最小値の絶対値和データを
上記コントローラ２５５に供給する。The judgment circuit 259 sets the nine pieces of absolute value sum data supplied from the absolute value sum detection circuit 258 to the position (search point) on the moving range SV3 where the absolute value sum data is formed. Correspondingly, it is temporarily stored in the memory. When the nine pieces of absolute value sum data are stored in the memory, the minimum absolute value sum data is detected from the absolute value sum data, and the minimum absolute value sum data is detected by the controller 255. Supply to.

【０１３９】上記絶対値和データの値が最小であるとい
うことは、上記検査ブロック２２４と基準ブロック２２
３との間の各画像の相関性が高いことを示している。従
って、上記基準ブロック２２３に対して、上記最小値の
絶対値和データが検出された検査ブロック２２４がどれ
だけ離れているかを検出することにより、画像の動きベ
クトルを検出することができる。The fact that the value of the sum of absolute value data is the minimum means that the inspection block 224 and the reference block 22.
It is shown that the correlation between each image and 3 is high. Therefore, the motion vector of the image can be detected by detecting how far the inspection block 224 in which the minimum absolute value sum data is detected is far from the reference block 223.

【０１４０】このため、上記コントローラ２５５は、上
記最小値の絶対値和データに基づいて、その絶対値和デ
ータが検出された検査ブロック２２４の中心に位置す
る、上記前フレームメモリ２５２上の検索点のアドレス
を検出する。そして、この検索点のアドレスと、上記基
準ブロック２２３の現フレームメモリ２５１上の中心画
素のアドレスとの差分を検出することにより、上記最小
値の絶対値和データが検出された検査ブロック２２４に
対する上記基準ブロック２２３の動き分（動きベクト
ル）を検出し、この動きベクトルを出力端子２６０を介
して上記図７に示す動き補償回路２０４に供給する。For this reason, the controller 255, based on the absolute value sum data of the minimum value, locates the search point on the previous frame memory 252 located at the center of the inspection block 224 in which the absolute value sum data is detected. Detect the address of. Then, by detecting the difference between the address of this search point and the address of the center pixel on the current frame memory 251 of the reference block 223, the above-mentioned check block 224 for the minimum absolute value sum data is detected. The motion amount (motion vector) of the reference block 223 is detected, and this motion vector is supplied to the motion compensation circuit 204 shown in FIG. 7 via the output terminal 260.

【０１４１】これにより、上記図７に示した画像データ
の符号化装置において、画像データの圧縮符号化処理を
行うことができる。As a result, the image data encoding apparatus shown in FIG. 7 can perform image data compression encoding processing.

【０１４２】上述のように、この第１の実施例に係る動
きベクトル検出方法では、上記４２０の画像データの輝
度データが供給された場合、３ステップサーチにおける
第１ステップにおいて、上記検査ブロック２２４を水平
方向よりも垂直方向に密に移動させてブロックマッチン
グ処理を行うようにしている。上記４２０の画像データ
の輝度データのサンプリング周波数は、水平方向のサン
プリング周波数よりも垂直方向のサンプリング周波数の
方が低いが、このように上記検査ブロック２２４を水平
方向よりも垂直方向に密に移動させてブロックマッチン
グ処理を行うことにより、垂直方向の動きベクトルの検
出精度を補償することができ、全体的な動きベクトルの
検出精度の向上を図ることができる。As described above, in the motion vector detecting method according to the first embodiment, when the luminance data of the image data of 420 is supplied, the inspection block 224 is set in the first step of the 3-step search. The block matching process is performed by moving closer to the vertical direction than to the horizontal direction. The sampling frequency of the luminance data of the image data of 420 is lower in the vertical sampling frequency than in the horizontal sampling frequency, and thus the inspection block 224 is moved more densely in the vertical direction than in the horizontal direction. By performing the block matching process in accordance with the above, it is possible to compensate the detection accuracy of the motion vector in the vertical direction, and it is possible to improve the overall detection accuracy of the motion vector.

【０１４３】なお、上述の第１の実施例の説明では、３
ステップサーチの第１ステップでのみ、上記検査ブロッ
ク２２４の移動制御を行うようにしたが、これは、例え
ば２ステップサーチの第１ステップでのみ、上記検査ブ
ロック２２４の移動制御を行うようにしてもよい。In the above description of the first embodiment, 3
Although the movement control of the inspection block 224 is performed only in the first step of the step search, for example, the movement control of the inspection block 224 may be performed only in the first step of the two-step search. Good.

【０１４４】また、２ステップサーチ或いは３ステップ
サーチの所望のステップでのみ、上記検査ブロック２２
４の移動制御を行うようにしてもよい。Further, the inspection block 22 is executed only in a desired step of the two-step search or the three-step search.
The movement control of 4 may be performed.

【０１４５】次に、上述の第１の実施例に係る動きベク
トル検出方法では、３ステップサーチの第１ステップの
み、上記検査ブロック２２４の垂直方向の移動を密に行
うように移動制御したが、本発明の第２の実施例に係る
動きベクトル検出方法では、２ステップサーチにおける
２つのステップで、上記垂直方向の移動を密に行うよう
にした。なお、動きベクトルの検出を行う画像データと
しては、上述の第１の実施例と同じく４２０の画像デー
タの輝度データに対して行うものとする。Next, in the motion vector detecting method according to the above-described first embodiment, the movement control is performed only in the first step of the three-step search so that the inspection block 224 is densely moved in the vertical direction. In the motion vector detecting method according to the second embodiment of the present invention, the movement in the vertical direction is densely performed in two steps in the two-step search. As the image data for detecting the motion vector, it is assumed that the luminance data of the image data of 420 is used as in the first embodiment.

【０１４６】この第２の実施例に係る動きベクトル検出
方法は、上述の第１の実施例に係る動きベクトル検出方
法と同様に、図１１に示す動きベクトル検出回路２０２
に適用することができる。The motion vector detecting method according to the second embodiment is similar to the motion vector detecting method according to the first embodiment described above, and the motion vector detecting circuit 202 shown in FIG.
Can be applied to.

【０１４７】すなわち、上記コントローラ２５５は、２
ステップサーチの第１ステップとなると、図３（ａ）に
示すように上記基準ブロック２２３の中心画素と対応す
る前フレームの画素（原点）２０を中心とする、同図
（ａ）中太線で示す略々正方形状の第１の移動範囲ＳＶ
１を設定する。That is, the controller 255 is
In the first step of the step search, as shown in FIG. 3A, the pixel (origin) 20 of the previous frame corresponding to the center pixel of the reference block 223 is centered and shown by the thick line in FIG. First moving range SV having a substantially square shape
Set 1.

【０１４８】上記図３（ａ）において、上記第１の移動
範囲ＳＶ１は、４つの角部に画素２１〜画素２４が位置
するようになっている。また、水平方向に２画素間隔で
７個の検索点を有しており、垂直方向に上記水平方向よ
りも密となるように１画素間隔で１３個の検索点を有し
ている。すなわち、上記第１の移動範囲ＳＶ１は、計９
１点の検索点で構成されており、上記検査ブロック２２
４は、各検索点に沿って水平方向には２画素間隔で移動
し、垂直方向には１画素間隔で移動することとなる。In FIG. 3A, the first moving range SV1 is arranged so that the pixels 21 to 24 are located at four corners. Further, it has 7 search points in the horizontal direction at intervals of 2 pixels and 13 search points in the vertical direction at intervals of 1 pixel so as to be denser than in the horizontal direction. That is, the first movement range SV1 is 9
The inspection block 22 is composed of one search point.
4 moves along each search point in the horizontal direction at intervals of 2 pixels and in the vertical direction at intervals of 1 pixel.

【０１４９】このような第１の移動範囲ＳＶ１が設定さ
れると、上記コントローラ２５５は、上記各検索点に沿
って上記検査ブロック２２４を次々と設定し、この検査
ブロック２２４の移動を行う毎に、該検査ブロック２２
４の画像データを読み出すように、ｉ画素ステップアド
レス移動回路２５６Ａを介して上記前フレームメモリ２
５２を読み出し制御する。When the first movement range SV1 is set as described above, the controller 255 sets the inspection blocks 224 one after another along each of the search points, and every time the inspection block 224 is moved. , The inspection block 22
4 through the i-pixel step address moving circuit 256A so that the image data of No. 4 is read out.
52 is read out and controlled.

【０１５０】上記移動を行う毎に形成される検査ブロッ
ク２２４の各画像データは、それぞれ上記差分検出回路
２５７に供給される。The image data of the inspection block 224 formed each time the above movement is performed is supplied to the difference detection circuit 257.

【０１５１】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを同位置の画素毎に比較してその差分を
検出し、この各差分データを絶対値和検出回路２５８に
供給する。The difference detection circuit 257 detects the image data of the reference block 223 and the inspection blocks 224.
Image data is compared for each pixel at the same position to detect the difference, and each difference data is supplied to the absolute value sum detection circuit 258.

【０１５２】上記絶対値和検出回路２５８は、上記差分
データの絶対値を検出し、１回のブロックマッチング処
理により検出される差分データの絶対値を全て加算して
絶対値和データを形成する。これにより、上記検査ブロ
ック２２４の移動を行った分である計９１個の絶対値和
データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the absolute values of the difference data detected by one block matching processing to form the absolute value sum data. As a result, a total of 91 pieces of absolute value sum data corresponding to the movement of the inspection block 224 are formed. The absolute value sum data is supplied to the determination circuit 259.

【０１５３】上記判断回路２５９は、例えば上記第１の
移動範囲ＳＶ１内を上記検査ブロック２２４を移動して
得られた９１個の絶対値和データを、その絶対値和デー
タが検出された検査ブロック２２４の位置（検索点）に
対応して記憶できるメモリを有している。上記コントロ
ーラ２５５は、上記絶対値和検出回路２５８から判断回
路２５９に供給される絶対値和データを、その絶対値和
データが形成された上記検査ブロック２２４の位置に対
応して記憶されるように、上記メモリを書き込み制御す
る。The judgment circuit 259 detects, for example, 91 pieces of absolute value sum data obtained by moving the inspection block 224 within the first movement range SV1, and the inspection block in which the absolute value sum data is detected. It has a memory that can store data corresponding to 224 positions (search points). The controller 255 stores the absolute value sum data supplied from the absolute value sum detection circuit 258 to the determination circuit 259 in correspondence with the position of the inspection block 224 where the absolute value sum data is formed. , Write control the memory.

【０１５４】上記コントローラ２５５は、上記判断回路
２５９のメモリに上記９１個の絶対値和データが記憶さ
れると、この絶対値和データの中から最小値の絶対値和
データを検出するとともに、この最小値の絶対値和デー
タが検出された検査ブロック２２４の中心の検索点を検
出し、この検索点に基づいて第２ステップの移動範囲を
設定する。When the 91 pieces of absolute value sum data are stored in the memory of the judging circuit 259, the controller 255 detects the minimum absolute value sum data from the absolute value sum data, and The search point at the center of the inspection block 224 in which the absolute value sum data of the minimum value is detected is detected, and the moving range of the second step is set based on this search point.

【０１５５】具体的には、例えば上記最小値の絶対値和
データが検出された検索点が図３（ａ）中△で示す検索
点２５であったとすると、次に、上記コントローラ２５
５は、図３（ｂ）に示すように上記検索点２５を中心と
する略々正方形状の第２の移動範囲ＳＶ２を設定する。Specifically, for example, assuming that the search point at which the minimum sum of absolute value data is detected is the search point 25 indicated by Δ in FIG. 3A, then the controller 25
As shown in FIG. 3B, 5 sets a substantially square second movement range SV2 centered on the search point 25.

【０１５６】上記第２の移動範囲ＳＶ２は、４つの角部
に検索点２６〜２９が位置するようになっている。ま
た、水平方向に１画素間隔で３つの検索点を有してお
り、垂直方向に１／２画素間隔で３つの検索点を有して
いる。すなわち、上記第２の移動範囲ＳＶ２は、上記第
１ステップの第１の移動範囲ＳＶ１よりも狭くなるよう
に計９点の検索点（上記第１ステップにおいて選択され
た検索点２５を含む。）で構成されている。このため、
この第２ステップにおいては、上記検査ブロック２２４
は、水平方向には１画素間隔で、また、垂直方向には１
／２画素間隔で移動することとなる。In the second movement range SV2, the search points 26 to 29 are located at the four corners. Further, it has three search points at 1-pixel intervals in the horizontal direction and has three search points at 1 / 2-pixel intervals in the vertical direction. That is, the second moving range SV2 is narrower than the first moving range SV1 in the first step, so that a total of nine search points (including the search point 25 selected in the first step). It is composed of. For this reason,
In the second step, the inspection block 224 is used.
Is 1 pixel in the horizontal direction and 1 in the vertical direction.
It will move at an interval of / 2 pixels.

【０１５７】このような第２の移動範囲ＳＶ２が設定さ
れると、上記コントローラ２５５は、該移動範囲ＳＶ２
の各検索点に沿って検査ブロック２２４を移動し、該移
動する毎にその検査ブロック２２４の画像データを読み
出すように、ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。When such a second movement range SV2 is set, the controller 255 causes the movement range SV2 to be set.
Of the i pixel step address moving circuit 256A so that the inspection block 224 is moved along each search point of
The previous frame memory 252 is read out and controlled via.

【０１５８】なお、この第２ステップでは、上記移動範
囲ＳＶ２の中心となる検索点２５に係る絶対値和データ
は、上記第１ステップにおいて既に検出済であるため、
上記コントローラ２５５は、上記移動範囲ＳＶ２におい
て、上記検索点２５をぬかして検査ブロック２２４を移
動するように、上記ｉ画素ステップアドレス移動回路２
５６Ａを介して上記前フレームメモリ２５２を読み出し
制御する。In this second step, since the absolute value sum data relating to the search point 25 which is the center of the moving range SV2 has already been detected in the first step,
The controller 255 moves the i-pixel step address moving circuit 2 so as to move the inspection block 224 by skipping the search point 25 in the moving range SV2.
The preceding frame memory 252 is read out and controlled via 56A.

【０１５９】この検査ブロック２２４の移動により読み
出された画像データは、それぞれ上記差分検出回路２５
７に供給される。The image data read out by the movement of the inspection block 224 is the difference detection circuit 25.
7 is supplied.

【０１６０】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを比較してその差分を検出し、この差分
データを絶対値和検出回路２５８に供給する。上記絶対
値和検出回路２５８は、上記差分データの絶対値を検出
し、１回のブロックマッチング処理により検出される差
分データを全て加算して絶対値和データを形成する。The difference detection circuit 257 detects the image data of the reference block 223 and the inspection blocks 224.
Of the image data and the difference is detected, and the difference data is supplied to the absolute value sum detection circuit 258. The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the difference data detected by one block matching process to form the absolute value sum data.

【０１６１】これにより、上記移動範囲ＳＶ２に沿って
検査ブロック２２４の移動を行った分である計９個（上
記検索点２５に係る絶対値和データも含む。）の絶対値
和データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。As a result, a total of nine pieces of absolute value sum data (including the absolute value sum data relating to the search point 25) corresponding to the movement of the inspection block 224 along the movement range SV2 are formed. The Rukoto. The absolute value sum data is supplied to the determination circuit 259.

【０１６２】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９個の絶対値和データ
を、その絶対値和データが形成された移動範囲ＳＶ２上
の位置（検索点）に対応して上記メモリに一旦記憶す
る。そして、上記９個の絶対値和データが上記メモリに
記憶されると、この絶対値和データの中から最小値の絶
対値和データを検出し、この最小値の絶対値和データを
上記コントローラ２５５に供給する。The judgment circuit 259 sets the nine pieces of absolute value sum data supplied from the absolute value sum detection circuit 258 to the position (search point) on the moving range SV2 where the absolute value sum data is formed. Correspondingly, it is temporarily stored in the memory. When the nine pieces of absolute value sum data are stored in the memory, the minimum absolute value sum data is detected from the absolute value sum data, and the minimum absolute value sum data is detected by the controller 255. Supply to.

【０１６３】上記コントローラ２５５は、上述のように
上記絶対値和データに基づいて動きベクトルを検出し、
この動きベクトルを出力端子２６０を介して上記図７に
示す動き補償回路２０４に供給する。これにより、上記
図７に示した画像データの符号化装置において、画像デ
ータの圧縮符号化処理を行うことができる。The controller 255 detects a motion vector based on the absolute value sum data as described above,
This motion vector is supplied to the motion compensation circuit 204 shown in FIG. 7 via the output terminal 260. As a result, the image data encoding apparatus shown in FIG. 7 can perform image data compression encoding processing.

【０１６４】この第２の実施例に係る動きベクトル検出
方法では、２ステップサーチにおける全てのステップに
おいて、上記検査ブロック２２４を水平方向よりも垂直
方向に密に移動させてブロックマッチング処理を行うよ
うにしているため、水平方向のサンプリング周波数より
も垂直方向のサンプリング周波数の方が低い、上記４２
０の画像データの輝度データが供給された場合における
垂直方向の動きベクトルの検出精度を全ステップにおい
て補償することができ、上述の第１の実施例に係る動き
ベクトル検出方法よりも、全体的な動きベクトルの検出
精度のさらなる向上を図ることができる。In the motion vector detecting method according to the second embodiment, the block matching processing is performed by moving the inspection block 224 more densely in the vertical direction than in the horizontal direction in all steps of the two-step search. Therefore, the vertical sampling frequency is lower than the horizontal sampling frequency.
The detection accuracy of the motion vector in the vertical direction when the luminance data of the image data of 0 is supplied can be compensated in all steps, and the overall motion vector detection method can be more comprehensive than the motion vector detection method according to the first embodiment. It is possible to further improve the detection accuracy of the motion vector.

【０１６５】なお、上述の第２の実施例の説明では、２
ステップサーチの第１ステップ及び第２ステップで、上
記検査ブロック２２４の移動制御を行うようにしたが、
これは、例えば３ステップサーチの第１〜第３のステッ
プで、上記検査ブロック２２４の移動制御を行うように
してもよい。In the above description of the second embodiment, 2
The movement control of the inspection block 224 is performed in the first step and the second step of the step search.
For example, the movement control of the inspection block 224 may be performed in the first to third steps of the three-step search.

【０１６６】次に、上述の第１，第２の実施例に係る動
きベクトル検出方法では、上記検査ブロックを垂直方向
及び水平方向にのみ移動させてブロックマッチング処理
を行うようにしたが、本発明の第３の実施例に係る動き
ベクトル検出方法では、３ステップサーチにおいて、上
記検査ブロックを垂直方向及び水平方向の他に斜めにも
移動させてブロックマッチング処理を行うようにした。
なお、動きベクトルの検出を行う画像データとしては、
上述の第１，第２の実施例と同じく４２０の画像データ
の輝度データに対して行うものとする。Next, in the motion vector detecting method according to the first and second embodiments, the block matching processing is performed by moving the inspection block only in the vertical direction and the horizontal direction. In the motion vector detecting method according to the third embodiment, the block matching process is performed in the three-step search by moving the inspection block not only vertically and horizontally but also diagonally.
In addition, as the image data for detecting the motion vector,
Similar to the first and second embodiments described above, it is assumed that the luminance data of the image data of 420 is used.

【０１６７】この第３の実施例に係る動きベクトル検出
方法は、上述の第１の実施例に係る動きベクトル検出方
法と同様に、図１１に示す動きベクトル検出回路２０２
に適用することができる。The motion vector detecting method according to the third embodiment is similar to the motion vector detecting method according to the first embodiment described above, and the motion vector detecting circuit 202 shown in FIG.
Can be applied to.

【０１６８】すなわち、上記コントローラ２５５は、３
ステップサーチの第１ステップとなると、図４に示すよ
うに上記基準ブロック２２３の中心画素と対応する前フ
レームの画素（原点）３０を中心とする、同図中太線で
示す略々正方形状の第１の移動範囲ＳＶ１を設定する。That is, the controller 255 is set to 3
In the first step of the step search, as shown in FIG. 4, a substantially square-shaped first centered on the pixel (origin) 30 of the previous frame corresponding to the central pixel of the reference block 223 and indicated by a thick line in FIG. The movement range SV1 of 1 is set.

【０１６９】上記図４において、上記第１の移動範囲Ｓ
Ｖ１は、４つの角部に検索点３１〜検索点３４が位置す
るようになっている。また、水平方向に４画素間隔で５
個の検索点を有しており、垂直方向に上記水平方向より
も密となるように３画素間隔で５個の検索点を有してい
る。さらに、上記第１の移動範囲ＳＶ１は、上記検査ブ
ロック２２４の斜めの移動を行えるように、図４中◇で
示すように１６個の検索点３５を有している。すなわ
ち、上記第１の移動範囲ＳＶ１は、計４１点の検索点で
構成されている。従って、上記検査ブロック２２４は、
上記各検索点に沿って水平方向には４画素間隔で移動
し、垂直方向には３画素間隔で移動するとともに、斜め
方向にも移動することとなる。In FIG. 4, the first moving range S
In V1, the search points 31 to 34 are located at four corners. In addition, the horizontal direction is 5 at 4 pixel intervals.
The number of search points is 5 and the number of search points is 5 at intervals of 3 pixels so as to be denser in the vertical direction than in the horizontal direction. Further, the first movement range SV1 has 16 search points 35 as indicated by ⋄ in FIG. 4 so that the inspection block 224 can be moved obliquely. That is, the first movement range SV1 is composed of a total of 41 search points. Therefore, the inspection block 224 is
Along the respective search points, the pixels move horizontally at intervals of 4 pixels, vertically at intervals of 3 pixels, and also move diagonally.

【０１７０】このような第１の移動範囲ＳＶ１が設定さ
れると、上記コントローラ２５５は、上記各検索点に沿
って上記検査ブロック２２４を次々と設定し、この検査
ブロック２２４の水平方向，垂直方向及び斜め方向の移
動を行う毎に、該検査ブロック２２４の画像データを読
み出すように、ｉ画素ステップアドレス移動回路２５６
Ａを介して上記前フレームメモリ２５２を読み出し制御
する。When the first moving range SV1 is set, the controller 255 sets the inspection blocks 224 one after another along each of the search points, and the inspection blocks 224 are set in the horizontal and vertical directions. And the i-pixel step address moving circuit 256 so that the image data of the inspection block 224 is read out every time when moving in the diagonal direction.
The preceding frame memory 252 is read and controlled via A.

【０１７１】上記移動を行う毎に形成される検査ブロッ
ク２２４の各画像データは、それぞれ上記差分検出回路
２５７に供給される。The image data of the inspection block 224 formed each time the above movement is performed is supplied to the difference detection circuit 257.

【０１７２】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを同位置の画素毎に比較してその差分を
検出し、この各差分データを絶対値和検出回路２５８に
供給する。The difference detection circuit 257 detects the image data of the reference block 223 and the inspection blocks 224.
Image data is compared for each pixel at the same position to detect the difference, and each difference data is supplied to the absolute value sum detection circuit 258.

【０１７３】上記絶対値和検出回路２５８は、上記差分
データの絶対値を検出し、１回のブロックマッチング処
理により検出される差分データの絶対値を全て加算して
絶対値和データを形成する。これにより、上記検査ブロ
ック２２４の移動を行った分である計４１個の絶対値和
データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the absolute values of the difference data detected by one block matching processing to form the absolute value sum data. As a result, a total of 41 pieces of absolute value sum data corresponding to the movement of the inspection block 224 are formed. The absolute value sum data is supplied to the determination circuit 259.

【０１７４】上記判断回路２５９は、例えば上記第１の
移動範囲ＳＶ１内を上記検査ブロック２２４を移動して
得られた４１個の絶対値和データを、その絶対値和デー
タが検出された検査ブロック２２４の位置（検索点）に
対応して記憶できるメモリを有している。上記コントロ
ーラ２５５は、上記絶対値和検出回路２５８から判断回
路２５９に供給される絶対値和データを、その絶対値和
データが形成された上記検査ブロック２２４の位置に対
応して記憶されるように、上記メモリを書き込み制御す
る。The judgment circuit 259 detects, for example, 41 pieces of absolute value sum data obtained by moving the inspection block 224 within the first movement range SV1 from the inspection block in which the absolute value sum data is detected. It has a memory that can store data corresponding to 224 positions (search points). The controller 255 stores the absolute value sum data supplied from the absolute value sum detection circuit 258 to the determination circuit 259 in correspondence with the position of the inspection block 224 where the absolute value sum data is formed. , Write control the memory.

【０１７５】上記コントローラ２５５は、上記判断回路
２５９のメモリに上記４１個の絶対値和データが記憶さ
れると、この絶対値和データの中から最小値の絶対値和
データを検出するとともに、この最小値の絶対値和デー
タが検出された検査ブロック２２４の中心の検索点を検
出し、この検索点に基づいて第２ステップの移動範囲を
設定する。When the 41 absolute value sum data are stored in the memory of the judging circuit 259, the controller 255 detects the minimum absolute value sum data from the absolute value sum data, and The search point at the center of the inspection block 224 in which the absolute value sum data of the minimum value is detected is detected, and the moving range of the second step is set based on this search point.

【０１７６】具体的には、例えば上記最小値の絶対値和
データが検出された検索点が図４中△で示す検索点３６
であったとすると、次に、上記コントローラ２５５は、
図５に示すように上記検索点３６を中心とする略々正方
形状の第２の移動範囲ＳＶ２を設定する。Specifically, for example, the search point where the minimum sum absolute value data is detected is the search point 36 indicated by Δ in FIG.
Then, the controller 255,
As shown in FIG. 5, a substantially square second movement range SV2 centered on the search point 36 is set.

【０１７７】上記第２の移動範囲ＳＶ２は、４つの角部
に検索点４０〜４３が位置するようになっている。ま
た、水平方向に１画素間隔で３つの検索点を有してお
り、垂直方向にも１画素間隔で３つの検索点を有してい
る。すなわち、上記第２の移動範囲ＳＶ２は、上記第１
ステップの第１の移動範囲ＳＶ１よりも狭くなるように
計９点の検索点（上記第１ステップにおいて選択された
検索点３６を含む。）で構成されている。このため、こ
の第２ステップにおいては、上記検査ブロック２２４
は、水平方向及び垂直方向にそれぞれ１画素間隔で移動
することとなる。In the second moving range SV2, the search points 40 to 43 are located at the four corners. Further, it has three search points at 1-pixel intervals in the horizontal direction and also has three search points at 1-pixel intervals in the vertical direction. That is, the second movement range SV2 is equal to the first movement range SV2.
It is composed of a total of 9 search points (including the search point 36 selected in the first step) so as to be narrower than the first movement range SV1 of the step. Therefore, in this second step, the inspection block 224 is
Moves in the horizontal and vertical directions at intervals of one pixel.

【０１７８】このような第２の移動範囲ＳＶ２が設定さ
れると、上記コントローラ２５５は、該移動範囲ＳＶ２
の各検索点に沿って検査ブロック２２４を移動し、該移
動する毎にその検査ブロック２２４の画像データを読み
出すように、ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。When such a second movement range SV2 is set, the controller 255 causes the movement range SV2 to be set.
Of the i pixel step address moving circuit 256A so that the inspection block 224 is moved along each search point of
The previous frame memory 252 is read out and controlled via.

【０１７９】なお、この第２ステップでは、上記移動範
囲ＳＶ２の中心となる検索点３６に係る絶対値和データ
は、上記第１ステップにおいて既に検出済であるため、
上記コントローラ２５５は、上記移動範囲ＳＶ２におい
て、上記検索点３６をぬかして検査ブロック２２４を移
動するように、上記ｉ画素ステップアドレス移動回路２
５６Ａを介して上記前フレームメモリ２５２を読み出し
制御する。In this second step, the absolute value sum data relating to the search point 36 which is the center of the moving range SV2 has already been detected in the first step,
The controller 255 moves the i-pixel step address moving circuit 2 so as to move the inspection block 224 by skipping the search point 36 in the moving range SV2.
The preceding frame memory 252 is read out and controlled via 56A.

【０１８０】この検査ブロック２２４の移動により読み
出された画像データは、それぞれ上記差分検出回路２５
７に供給される。The image data read out by the movement of the inspection block 224 is the difference detection circuit 25.
7 is supplied.

【０１８１】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを比較してその差分を検出し、この差分
データを絶対値和検出回路２５８に供給する。上記絶対
値和検出回路２５８は、上記差分データの絶対値を検出
し、１回のブロックマッチング処理により検出される差
分データを全て加算して絶対値和データを形成する。The difference detection circuit 257 detects the image data of the reference block 223 and the inspection blocks 224.
Of the image data and the difference is detected, and the difference data is supplied to the absolute value sum detection circuit 258. The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the difference data detected by one block matching process to form the absolute value sum data.

【０１８２】これにより、上記移動範囲ＳＶ２に沿って
検査ブロック２２４の移動を行った分である計９個（上
記検索点３６に係る絶対値和データも含む。）の絶対値
和データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。As a result, a total of nine pieces of absolute value sum data (including the absolute value sum data relating to the search point 36) corresponding to the movement of the inspection block 224 along the movement range SV2 are formed. The Rukoto. The absolute value sum data is supplied to the determination circuit 259.

【０１８３】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９個の絶対値和データ
を、その絶対値和データが形成された移動範囲ＳＶ２上
の位置（検索点）に対応して上記メモリに一旦記憶す
る。The judgment circuit 259 sets the nine pieces of absolute value sum data supplied from the absolute value sum detection circuit 258 to the position (search point) on the moving range SV2 where the absolute value sum data is formed. Correspondingly, it is temporarily stored in the memory.

【０１８４】上記コントローラ２５５は、上記判断回路
２５９のメモリに上記９個の絶対値和データが記憶され
ると、この絶対値和データの中から最小値の絶対値和デ
ータを検出するとともに、この最小値の絶対値和データ
が検出された検査ブロック２２４の中心の検索点を検出
し、この検索点に基づいて第２ステップの移動範囲を設
定する。When the nine absolute value sum data are stored in the memory of the judging circuit 259, the controller 255 detects the minimum absolute value sum data from the absolute value sum data, and The search point at the center of the inspection block 224 in which the absolute value sum data of the minimum value is detected is detected, and the moving range of the second step is set based on this search point.

【０１８５】具体的には、例えば上記最小値の絶対値和
データが検出された検索点が図５中×で示す検索点４４
であったとすると、次に、上記コントローラ２５５は、
図６に示すように上記検索点４４を中心とする略々正方
形状の第３の移動範囲ＳＶ３を設定する。Specifically, for example, the search point at which the absolute value sum data of the minimum value is detected is the search point 44 indicated by x in FIG.
Then, the controller 255,
As shown in FIG. 6, a substantially square-shaped third movement range SV3 centering on the search point 44 is set.

【０１８６】上記第３の移動範囲ＳＶ３は、４つの角部
に検索点４５〜４８が位置するようになっている。ま
た、水平方向に１画素間隔で３つの検索点を有してお
り、垂直方向にも１画素間隔で３つの検索点を有してい
る。すなわち、上記第３の移動範囲ＳＶ３は、上記第２
ステップの第２の移動範囲ＳＶ２と同じ移動範囲となる
ように計９点の検索点（上記第２ステップにおいて選択
された検索点４４を含む。）で構成されている。このた
め、この第３ステップにおいては、上記検査ブロック２
２４は、水平方向及び垂直方向にそれぞれ１画素間隔で
移動することとなる。Search points 45 to 48 are located at four corners of the third movement range SV3. Further, it has three search points at 1-pixel intervals in the horizontal direction and also has three search points at 1-pixel intervals in the vertical direction. That is, the third movement range SV3 is equal to the second movement range SV3.
It is composed of a total of 9 search points (including the search point 44 selected in the second step) so as to be in the same movement range as the second movement range SV2 of the step. Therefore, in this third step, the inspection block 2
24 moves in the horizontal and vertical directions at intervals of one pixel.

【０１８７】このような第３の移動範囲ＳＶ３が設定さ
れると、上記コントローラ２５５は、該移動範囲ＳＶ３
の各検索点に沿って検査ブロック２２４を移動し、該移
動する毎にその検査ブロック２２４の画像データを読み
出すように、ｉ画素ステップアドレス移動回路２５６Ａ
を介して上記前フレームメモリ２５２を読み出し制御す
る。When such a third movement range SV3 is set, the controller 255 causes the movement range SV3.
Of the i pixel step address moving circuit 256A so that the inspection block 224 is moved along each search point of
The previous frame memory 252 is read out and controlled via.

【０１８８】なお、この第２ステップでは、上記移動範
囲ＳＶ３の中心となる検索点４４に係る絶対値和データ
は、上記第２ステップにおいて既に検出済であるため、
上記コントローラ２５５は、上記移動範囲ＳＶ３におい
て、上記検索点４４をぬかして検査ブロック２２４を移
動するように、上記ｉ画素ステップアドレス移動回路２
５６Ａを介して上記前フレームメモリ２５２を読み出し
制御する。In this second step, since the absolute value sum data relating to the search point 44 which is the center of the moving range SV3 has already been detected in the second step,
The controller 255 moves the inspection block 224 by skipping the search point 44 in the movement range SV3, and moves the i-pixel step address movement circuit 2
The preceding frame memory 252 is read out and controlled via 56A.

【０１８９】この検査ブロック２２４の移動により読み
出された画像データは、それぞれ上記差分検出回路２５
７に供給される。The image data read by the movement of the inspection block 224 is the difference detection circuit 25.
7 is supplied.

【０１９０】上記差分検出回路２５７は、上記基準ブロ
ック２２３の画像データと、上記各検査ブロック２２４
の画像データとを比較してその差分を検出し、この差分
データを絶対値和検出回路２５８に供給する。上記絶対
値和検出回路２５８は、上記差分データの絶対値を検出
し、１回のブロックマッチング処理により検出される差
分データを全て加算して絶対値和データを形成する。The difference detection circuit 257 detects the image data of the reference block 223 and the inspection blocks 224.
Of the image data and the difference is detected, and the difference data is supplied to the absolute value sum detection circuit 258. The absolute value sum detection circuit 258 detects the absolute value of the difference data and adds all the difference data detected by one block matching process to form the absolute value sum data.

【０１９１】これにより、上記移動範囲ＳＶ３に沿って
検査ブロック２２４の移動を行った分である計９個（上
記検索点４４に係る絶対値和データも含む。）の絶対値
和データが形成されることとなる。この絶対値和データ
は、それぞれ判断回路２５９に供給される。As a result, a total of nine pieces of absolute value sum data (including the absolute value sum data relating to the search point 44) corresponding to the movement of the inspection block 224 along the movement range SV3 are formed. The Rukoto. The absolute value sum data is supplied to the determination circuit 259.

【０１９２】上記判断回路２５９は、上記絶対値和検出
回路２５８から供給される上記９個の絶対値和データ
を、その絶対値和データが形成された移動範囲ＳＶ３上
の位置（検索点）に対応して上記メモリに一旦記憶す
る。そして、上記９個の絶対値和データが上記メモリに
記憶されると、この絶対値和データの中から最小値の絶
対値和データを検出し、この最小値の絶対値和データを
上記コントローラ２５５に供給する。The judgment circuit 259 sets the nine pieces of absolute value sum data supplied from the absolute value sum detection circuit 258 to the position (search point) on the moving range SV3 where the absolute value sum data is formed. Correspondingly, it is temporarily stored in the memory. When the nine pieces of absolute value sum data are stored in the memory, the minimum absolute value sum data is detected from the absolute value sum data, and the minimum absolute value sum data is detected by the controller 255. Supply to.

【０１９３】上記コントローラ２５５は、上述のように
上記第３ステップで検出された絶対値和データに基づい
て動きベクトルを検出し、この動きベクトルを出力端子
２６０を介して上記図７に示す動き補償回路２０４に供
給する。これにより、上記図７に示した画像データの符
号化装置において、画像データの圧縮符号化処理を行う
ことができる。The controller 255 detects a motion vector based on the absolute value sum data detected in the third step as described above, and the motion vector shown in FIG. Supply to the circuit 204. As a result, the image data encoding apparatus shown in FIG. 7 can perform image data compression encoding processing.

【０１９４】この第３の実施例に係る動きベクトル検出
方法では、３ステップサーチにおける第１ステップにお
いて、上記検査ブロック２２４を水平方向よりも垂直方
向に密に移動させてブロックマッチング処理を行うよう
にしているうえ、上記検索点３５に沿って斜め方向にも
移動させてブロックマッチング処理を行うようにしてい
るため、水平方向のサンプリング周波数よりも垂直方向
のサンプリング周波数の方が低い、上記４２０の画像デ
ータの輝度データが供給された場合における垂直方向の
動きベクトルの検出精度を補償することができるうえ、
斜め方向に対する動きベクトルの検出精度を補償するこ
とができる。このため、上述の第１，第２の実施例に係
る動きベクトル検出方法よりも、全体的な動きベクトル
の検出精度のさらなる向上を図ることができる。In the motion vector detecting method according to the third embodiment, in the first step of the three-step search, the inspection block 224 is moved more densely in the vertical direction than in the horizontal direction to perform the block matching processing. In addition, since the block matching processing is performed by moving the search point 35 in an oblique direction as well, the sampling frequency in the vertical direction is lower than the sampling frequency in the horizontal direction. In addition to being able to compensate the detection accuracy of the vertical motion vector when the luminance data of the data is supplied,
It is possible to compensate the detection accuracy of the motion vector in the diagonal direction. Therefore, it is possible to further improve the overall detection accuracy of the motion vector as compared with the motion vector detection method according to the first and second embodiments.

【０１９５】なお、上述の第３の実施例の説明では、３
ステップサーチの第１ステップのみ上記検査ブロック２
２４の斜め方向の移動を行うようにしたが、これは、第
２，第３ステップにおいても該斜め方向の移動を行って
ブロックマッチング処理を行うようにしてもよい。Incidentally, in the above description of the third embodiment, 3
Only the first step of the step search is the above-mentioned inspection block 2
Although the diagonal movement of 24 is performed, the diagonal matching may be performed in the second and third steps to perform the block matching process.

【０１９６】また、３ステップサーチに適用することと
したが、これは、２ステップサーチに適用して、上記垂
直方向及び水平方向の移動に加え斜め方向の移動を行う
ようにしてもよい。Although it is applied to the three-step search, it may be applied to the two-step search to perform the diagonal movement in addition to the vertical and horizontal movements.

【０１９７】次に、上述の第１〜第３の実施例の説明で
は、４２０の画像データのうち、輝度データにのみ基づ
いて動きベクトルの検出を行うようにしたが、本発明の
第４の実施例の係る動きベクトル検出方法では、上記輝
度データのみならず色データの動きベクトル検出も行う
ようにした。Next, in the above description of the first to third embodiments, the motion vector is detected based on only the luminance data of the 420 image data, but the fourth embodiment of the present invention is used. In the motion vector detecting method according to the embodiment, not only the above-mentioned luminance data but also the motion vector of color data is detected.

【０１９８】すなわち、上記４２０の画像データのう
ち、上記輝度データに対しては、水平サンプリング周波
数よりも垂直サンプリング周波数の方が低いため、上述
の各実施例で説明したように上記検査ブロック２２４の
垂直方向の移動を密に行って動きベクトルの検出を行
い、上記色データに対しては、垂直サンプリング周波数
よりも水平サンプリング周波数の方が低いため、上述の
各実施例とは逆に、上記検査ブロック２２４の垂直方向
の移動よりも水平方向の移動を密に行って動きベクトル
の検出を行うようにした。That is, of the 420 image data, the vertical sampling frequency is lower than the horizontal sampling frequency with respect to the luminance data, so that the inspection block 224 of the inspection block 224 is described as described in each of the above embodiments. The movement in the vertical direction is densely performed to detect the motion vector. Since the horizontal sampling frequency is lower than the vertical sampling frequency with respect to the color data, the above-described inspection is performed contrary to the above-described embodiments. The block 224 is moved in the horizontal direction more densely than in the vertical direction to detect the motion vector.

【０１９９】これにより、輝度データ及び色データの各
サンプリング特性に応じた検査ブロック２２４の移動を
行うことができるうえ、該輝度データ及び色データの動
きベクトルをそれぞれ検出することができるため、画像
データの動きベクトルの検出精度をさらに向上させるこ
とができる。As a result, the inspection block 224 can be moved according to the respective sampling characteristics of the luminance data and the color data, and the motion vectors of the luminance data and the color data can be respectively detected, so that the image data can be detected. It is possible to further improve the detection accuracy of the motion vector of the.

【０２００】このような輝度データと色データの両方の
動きベクトルの検出は、例えばいわゆる高品位テレビジ
ョンの画像データに対して行うと効果的である。It is effective to detect the motion vectors of both the luminance data and the color data in the image data of so-called high-definition television, for example.

【０２０１】そして、当該画像データの符号化装置は、
上述の各実施例に係る動きベクトル検出方法により検出
された正確な動きベクトルに基づいて画像データの圧縮
符号化を行うようにしているため、画像データの正確な
圧縮符号化を行うことができる。Then, the image data encoding device is
Since the image data is compressed and encoded based on the accurate motion vector detected by the motion vector detecting method according to each of the above-described embodiments, the image data can be accurately compressed and encoded.

【０２０２】なお、上述の各実施例の説明では、画像デ
ータとして４２０の画像データに基づいて動きベクトル
の検出を行うこととしたが、これは、上記４２２の画像
データに基づいて動きベクトルの検出を行うようにして
もよい。この場合、上記４２２の画像データは、垂直サ
ンプリング周波数よりも水平サンプリング周波数の方が
低いため、上述の各実施例の説明とは逆に、上記検査ブ
ロック２２４の垂直方向の移動よりも水平方向の移動を
密に行うようにする。これにより、上記４２２の画像デ
ータの水平方向の動きベクトルの検出精度を補償するこ
とができ、全体的な動きベクトルの検出精度の向上を図
ることができる。In the description of each of the above embodiments, the motion vector is detected based on the image data of 420 as the image data, but the motion vector is detected based on the image data of 422. May be performed. In this case, since the horizontal sampling frequency of the image data 422 is lower than the vertical sampling frequency, contrary to the description of each of the above-described embodiments, the inspection block 224 is moved in the horizontal direction rather than in the vertical direction. Try to move closely. As a result, it is possible to compensate for the detection accuracy of the horizontal motion vector of the image data 422, and it is possible to improve the overall detection accuracy of the motion vector.

【０２０３】また、上述の各実施例の説明では、上記現
在画像として現在フレームの画像を、また、前画像とし
て前フレームの画像を用いることとしたが、これは、上
記現在画像として現在フレームの画像を、また、前画像
として２フレーム前の画像，３フレーム前の画像・・・
を用いるようにしてもよい。同じく、上記現在画像とし
て現在フィールドの画像を、また、前画像として前フィ
ールドの画像、或いは、２フィールド前の画像，３フィ
ールド前の画像・・・を用いるようにしてもよい。In the above description of each embodiment, the image of the current frame is used as the current image, and the image of the previous frame is used as the previous image. The image, the image before 2 frames as the previous image, the image before 3 frames ...
May be used. Similarly, the current field image may be used as the current image, and the previous field image may be used as the previous image, or the image of two fields before, the image of three fields before ...

【０２０４】また、上記基準ブロックを現在フレームの
画像の中央の所定領域に設定することとしたが、これ
は、現在フレーム（或いは現在フィールド）内であれば
どの位置に設定してもよい。同じく、上記検査ブロック
も前フレーム（或いは前フィールド）内であればのどの
位置に設定してもよい。Although the reference block is set in a predetermined area in the center of the image of the current frame, it may be set at any position in the current frame (or current field). Similarly, the inspection block may be set at any position within the previous frame (or the previous field).

【０２０５】また、上記基準ブロックを現在画像内に設
定し、上記検査ブロックを前画像内に設定することとし
たが、これは、逆に、前画像内に基準ブロックを設定
し、現在画像内に検査ブロックを設定して、該現在画像
内において検査ブロックを移動させて動きベクトルの検
出を行うようにしてもよい。Although the reference block is set in the current image and the inspection block is set in the previous image, the reference block is set in the previous image and the inspection block is set in the current image. Alternatively, the inspection block may be set to, and the inspection block may be moved in the current image to detect the motion vector.

【０２０６】また、本発明に係る動きベクトル検出方法
及び画像データの符号化方法を、直交変換手段として上
記ＤＣＴ回路２０７を用いた画像データの圧縮符号化装
置に適用することとしたが、これは、いわゆるフーリエ
変換，アダマール変換，Ｋ−Ｌ変換等の他の直交変換手
段を有する画像データの圧縮符号化装置に適用してもよ
い。The motion vector detecting method and the image data encoding method according to the present invention are applied to the image data compression encoding apparatus using the DCT circuit 207 as the orthogonal transformation means. It may be applied to a compression coding apparatus for image data having other orthogonal transforming means such as so-called Fourier transform, Hadamard transform and KL transform.

【０２０７】さらに、本発明に係る動きベクトル検出方
法及び画像データの符号化方法を、２ステップサーチ及
び３ステップサーチに適用した場合について説明した
が、これは、検査ブロックの移動範囲を４段階に分けて
徐々に狭めていく４ステップサーチや、該検査ブロック
の移動範囲を５段階に分けて徐々に狭めていく５ステッ
プサーチ等、多段階に分けて検査ブロックの移動範囲を
狭めながら動きベクトルの検出を行う方法であれば何に
でも適用可能であり、その他、本発明に係る技術的思想
を逸脱しない範囲であれば種々の変更が可能であること
は勿論である。Further, the case where the motion vector detecting method and the image data encoding method according to the present invention are applied to the two-step search and the three-step search has been described. For example, a four-step search that gradually narrows the moving range of the inspection block, or a five-step search that gradually narrows the moving range of the inspection block in five steps, etc. It can be applied to any method as long as it is a detection method, and in addition, various modifications can be made without departing from the technical idea of the present invention.

【０２０８】[0208]

【発明の効果】本発明に係る動きベクトル検出方法は、
画像データの垂直サンプリング周波数及び水平サンプリ
ング周波数に応じて検査ブロックの移動範囲を制御し
て、動きベクトルの垂直方向の検出精度或いは水平方向
の検出精度を補うことができ、また、画像データの輝度
データ及び色データに応じて検査ブロックの移動範囲を
制御してそれぞれ動きベクトルを検出することができ、
また、垂直方向及び水平方向のみならず斜め方向にも検
査ブロックを移動させて動きベクトルの検出を行うこと
ができるため、全体的な動きベクトルの検出精度の向上
を図ることができる。According to the motion vector detecting method of the present invention,
By controlling the moving range of the inspection block according to the vertical sampling frequency and the horizontal sampling frequency of the image data, it is possible to supplement the vertical direction detection accuracy or the horizontal direction detection accuracy of the motion vector, and the brightness data of the image data. And it is possible to detect the motion vector by controlling the moving range of the inspection block according to the color data,
Moreover, since the motion vector can be detected by moving the inspection block not only in the vertical direction and the horizontal direction but also in the diagonal direction, it is possible to improve the accuracy of detecting the motion vector as a whole.

【０２０９】また、本発明に係る画像データの符号化方
法は、動きベクトルの検出の際に、本発明に係る動きベ
クトル検出方法を用いているため、正確な動きベクトル
を用いて、画像データに応じた正確な圧縮符号化を行う
ことができる。Further, the image data coding method according to the present invention uses the motion vector detection method according to the present invention when detecting a motion vector. Therefore, an accurate motion vector is used for image data conversion. Accurate compression encoding can be performed accordingly.

【図面の簡単な説明】[Brief description of drawings]

【図１】本発明の第１の実施例に係る動きベクトル検出
方法を３ステップサーチに適用した場合における、第１
ステップでの動きベクトル検出動作を説明するための図
である。FIG. 1 shows a first example of a case where a motion vector detecting method according to a first embodiment of the present invention is applied to a three-step search.
It is a figure for demonstrating the motion vector detection operation in a step.

【図２】上記第１の実施例に係る動きベクトル検出方法
を３ステップサーチに適用した場合における、第２，第
３ステップでの動きベクトル検出動作を説明するための
図である。FIG. 2 is a diagram for explaining a motion vector detecting operation in second and third steps when the motion vector detecting method according to the first embodiment is applied to a three-step search.

【図３】本発明の第２の実施例に係る動きベクトル検出
方法を２ステップサーチに適用した場合における、動き
ベクトル検出動作を説明するための図である。FIG. 3 is a diagram for explaining a motion vector detecting operation when the motion vector detecting method according to the second embodiment of the present invention is applied to a two-step search.

【図４】本発明の第３の実施例に係る動きベクトル検出
方法を３ステップサーチに適用した場合における、第１
ステップでの動きベクトル検出動作を説明するための図
である。FIG. 4 is a first diagram when the motion vector detecting method according to the third embodiment of the present invention is applied to a three-step search.
It is a figure for demonstrating the motion vector detection operation in a step.

【図５】上記第３の実施例に係る動きベクトル検出方法
を３ステップサーチに適用した場合における、第２ステ
ップでの動きベクトル検出動作を説明するための図であ
る。FIG. 5 is a diagram for explaining a motion vector detecting operation in a second step when the motion vector detecting method according to the third embodiment is applied to a three-step search.

【図６】上記第３の実施例に係る動きベクトル検出方法
を３ステップサーチに適用した場合における、第３ステ
ップでの動きベクトル検出動作を説明するための図であ
る。FIG. 6 is a diagram for explaining a motion vector detecting operation in a third step when the motion vector detecting method according to the third embodiment is applied to a three-step search.

【図７】画像の動きベクトルを検出して画像データの圧
縮符号化処理を行う画像データの圧縮符号化装置のブロ
ック図である。FIG. 7 is a block diagram of an image data compression encoding apparatus that performs image data compression encoding processing by detecting a motion vector of the image.

【図８】上記画像データの圧縮符号化装置に設けられて
いる動きベクトル検出回路で行われるブロックマッチン
グ処理を説明するための図である。FIG. 8 is a diagram for explaining a block matching process performed by a motion vector detection circuit provided in the image data compression encoding apparatus.

【図９】フルサーチにより動きベクトル検出を行う動き
ベクトル検出回路のブロック図である。FIG. 9 is a block diagram of a motion vector detection circuit that detects a motion vector by full search.

【図１０】上記フルサーチによる動きベクトルの検出の
仕方を説明するための図である。FIG. 10 is a diagram for explaining a method of detecting a motion vector by the full search.

【図１１】２ステップサーチ或いは３ステップサーチに
より動きベクトルの検出を行う動きベクトル検出回路の
ブロック図である。FIG. 11 is a block diagram of a motion vector detection circuit that detects a motion vector by a two-step search or a three-step search.

【図１２】従来の３ステップサーチの第１ステップにお
ける動きベクトルの検出の仕方を説明するための図であ
る。FIG. 12 is a diagram for explaining how to detect a motion vector in the first step of the conventional 3-step search.

【図１３】従来の３ステップサーチの第２，第３ステッ
プにおける動きベクトルの検出の仕方を説明するための
図である。FIG. 13 is a diagram for explaining a method of detecting a motion vector in second and third steps of a conventional 3-step search.

【図１４】従来の２ステップサーチによる動きベクトル
の検出の仕方を説明するための図である。FIG. 14 is a diagram for explaining a method of detecting a motion vector by a conventional two-step search.

【符号の説明】[Explanation of symbols]

ＳＶ１・・・・・３ステップサーチにおける第１ステッ
プでの検査ブロックの移動範囲 １・・・・・・・第１ステップの移動範囲の中心に位置
する画素（原点） ２〜５・・・・・第１ステップの移動範囲の角部に位置
する画素 ６・・・・・・・第１ステップの絶対値和の最小値に係
る画素 ＳＶ２・・・・・第２ステップでの検査ブロックの移動
範囲 １０〜１３・・・第２ステップの移動範囲の角部に位置
する画素 １３・・・・・・第２ステップの絶対値和の最小値に係
る画素 ＳＶ３・・・・・第３ステップでの検査ブロックの移動
範囲 １５〜１８・・・第３ステップの移動範囲の角部に位置
する画素 ２１〜２４・・・２ステップサーチにおける第１ステッ
プでの検査ブロックの移動範囲の角部に位置する画素 ２５・・・・・・第１ステップの絶対値和の最小値に係
る画素 ２６〜２９・・・２ステップサーチにおける第２ステッ
プでの検査ブロックの移動範囲の角部に位置する画素 ３１〜３４・・・３ステップサーチにおける第１ステッ
プでの検査ブロックの移動範囲の角部に位置する画素 ３０・・・・・・第１ステップのの移動範囲の中心に位
置する画素 ３５・・・・・・第１ステップに追加された斜め方向の
検索点 ３６・・・・・・第１ステップの絶対値和の最小値に係
る画素 ４０〜４３・・・第２ステップの移動範囲の角部に位置
する画素 ４４・・・・・・第２ステップの絶対値和の最小値に係
る画素 ４５〜４８・・・第３ステップの移動範囲の角部に位置
する画素 ２０１・・・・・画像データの入力端子 ２０２・・・・・動きベクトル検出回路 ２０３・・・・・減算器 ２０４・・・・・動き補償回路 ２０５・・・・・フレームメモリ ２０６・・・・・加算器 ２０７・・・・・直交変換回路 ２０８・・・・・量子化器 ２０９・・・・・圧縮符号化された画像データの出力端
子 ２１０・・・・・逆量子化器 ２１１・・・・・逆直交変換回路 ２５１・・・・・現フレームメモリ ２５２・・・・・前フレームメモリ ２５３・・・・・現フレームの画像データの入力端子 ２５４・・・・・前フレームの画像データの入力端子 ２５５・・・・・コントローラ ２５６Ａ・・・・ｉ画素ステップアドレス移動回路 ２５６Ｂ・・・・１画素ステップアドレス移動回路 ２５７・・・・・差分検出回路 ２５８・・・・・絶対値和検出回路 ２５９・・・・・判断回路 ２６０・・・・・動きベクトルの出力端子SV1 ... Movement range of inspection block at the first step in 3-step search 1 ... Pixel (origin) located at the center of the movement range of the first step 2-5 ... Pixels located at corners of the moving range of the first step 6 ... Pixel related to the minimum sum of absolute values of the first step SV2 ... Movement of the inspection block in the second step Range 10 to 13 ... Pixel located at corner of moving range of second step 13 ... Pixel related to minimum value of sum of absolute value of second step SV3 ... At third step Moving range of inspection block 15 to 18 ... Pixels located at corners of moving range of third step 21 to 24 ... Positioning at corner of moving range of inspection block in first step in two-step search Pixel 25 ... Pixels related to the minimum value of the sum of absolute values of the pixels 26 to 29 ... Pixels located at the corners of the moving range of the inspection block in the second step in the two-step search 31 to 34 ... Three-step search Pixel located at the corner of the moving range of the inspection block in one step 30 ..... Pixel located in the center of the moving range of the first step 35 ........ Added to the first step Diagonal search points 36 ..... Pixels relating to the minimum sum of absolute values in the first step 40-43 ... Pixels located at corners of the moving range in the second step 44. Pixels relating to the minimum value of the sum of absolute values in the second step 45 to 48 ... Pixels located at the corners of the moving range in the third step 201 ... Image data input terminal 202. Motion vector detection circuit 203 ... Subtractor 204 ... Motion compensation circuit 205 ... Frame memory 206 ... Adder 207 ... Orthogonal transformation circuit 208 ... Quantizer 209 ... Output terminal for compression-coded image data 210 Inverse quantizer 211 Inverse orthogonal transform circuit 251 Current frame memory 252 Previous frame memory 253・ ・ ・ ・ ・ Current frame image data input terminal 254 ・ ・ ・ Previous frame image data input terminal 255 ・ ・ ・ ・ ・ Controller 256A ・ ・ ・ ・ i-pixel step address moving circuit 256B ・ ・ ・1-pixel step address moving circuit 257 ... Difference detecting circuit 258 ... Absolute value sum detecting circuit 259 ... Judgment circuit 260 ... Motion vector output terminal

Claims (4)

【特許請求の範囲】[Claims] 【請求項１】 時間的に前後する現在画像或いは前画像
の所定位置に所定画素からなる基準ブロックを設定し、
上記基準ブロックと同じ画素数からなる検査ブロック
を、上記基準ブロックが設定された画像以外の画像の所
定の移動範囲内で移動し、該検査ブロックを移動する毎
に、検査ブロックの各画素と基準ブロックの各画素の差
分の絶対値和を検出し、上記検査ブロックの移動に対応
して得られた各絶対和の中から最小値の絶対値和を検出
し、この最小値の絶対値和が形成された移動範囲内の所
定位置の画素に基づいて上記検査ブロックの次の移動範
囲を所定分狭め、再度、上記最小値の絶対値和を検出す
る動作を、上記検査ブロックの最小限度の移動範囲とな
るまで繰り返し行い、この最小限度の移動範囲で検出さ
れた、最小値の絶対値和に基づいて動きベクトルを検出
する動きベクトル検出方法において、 画像データの水平サンプリング周波数及び垂直サンプリ
ング周波数のうち、サンプリング周波数の低い方向に対
して、上記検査ブロックの移動を密に行うことを特徴と
する動きベクトル検出方法。1. A reference block composed of a predetermined pixel is set at a predetermined position of a current image or a previous image that is temporally before and after,
An inspection block having the same number of pixels as the reference block is moved within a predetermined movement range of an image other than the image in which the reference block is set, and each time the inspection block is moved, each pixel of the inspection block and the reference The absolute value sum of the differences of each pixel of the block is detected, and the absolute value sum of the minimum values is detected from among the absolute sums obtained corresponding to the movement of the inspection block. Based on the pixel at the predetermined position within the formed movement range, the next movement range of the inspection block is narrowed by a predetermined amount, and the operation of detecting the sum of the absolute values of the minimum values is performed again by the minimum movement of the inspection block. The horizontal sampling frequency of the image data in the motion vector detection method that detects the motion vector based on the sum of the absolute values of the minimum values detected in this minimum movement range And a motion vector detecting method, wherein the inspection block is moved densely in a direction having a lower sampling frequency among the vertical sampling frequencies. 【請求項２】 画像データを形成する輝度データ及び色
データに基づいてそれぞれ動きベクトル検出を行う場
合、 上記輝度データについては、水平方向の移動よりも垂直
方向の移動が密となるように上記検査ブロックの移動を
行い、 上記色データについては、垂直方向の移動よりも水平方
向の移動が密となるように上記検査ブロックの移動を行
うことを特徴とする請求項１記載の動きベクトル検出方
法。2. When the motion vector is detected based on the luminance data and the color data forming the image data, the inspection is performed so that the movement of the luminance data in the vertical direction is denser than that in the horizontal direction. 2. The motion vector detecting method according to claim 1, wherein the block is moved, and with respect to the color data, the inspection block is moved so that the horizontal movement is denser than the vertical movement. 【請求項３】 上記検査ブロックの移動を斜め方向に密
に行うことを特徴とする請求項１又は請求項２記載の動
きベクトル検出方法。3. The motion vector detection method according to claim 1, wherein the inspection blocks are densely moved in an oblique direction. 【請求項４】 時間的に前後する現在画像及び前画像か
ら画像の動きベクトルを検出し、この動きベクトルに応
じて前画像の動き補償を行い、上記現在画像と動き補償
を行った前画像との差分を直交変換処理し量子化するこ
とにより、圧縮符号化した画像データを形成する画像デ
ータの符号化方法であって、 上記動きベクトルを検出する際に、 上記現在画像或いは前画像の所定位置に所定画素数から
なる基準ブロックを設定し、上記基準ブロックと同じ画
素数からなる検査ブロックを、上記基準ブロックが設定
された画像以外の画像の所定の移動範囲内で、画像デー
タの水平サンプリング周波数及び垂直サンプリング周波
数のうち、サンプリング周波数の低い方向に対して密に
移動し、 上記検査ブロックを移動する毎に、検査ブロックの各画
素と基準ブロックの各画素の差分の絶対値和を検出し、 上記移動範囲で検査ブロックを移動させることにより検
出された各絶対値和のうち、最小値の絶対値和を検出
し、 上記最小値の絶対値和が形成された検査ブロックの所定
位置の画素に基づいて、上記検査ブロックの次の移動範
囲を所定分狭めて設定し、 上記所定分狭めて設定された移動範囲で上記検査ブロッ
クの移動を行って最小値の絶対値和を検出する動作を、
上記検査ブロックの最小限度の移動範囲となるまで繰り
返し行い、 上記最小限度の移動範囲で検査ブロックを移動した際に
得られた、最小値の絶対値和に基づいて動きベクトルの
検出を行うことを特徴とする画像データの符号化方法。4. A motion vector of an image is detected from a current image and a previous image that are temporally before and after, and the motion compensation of the previous image is performed according to the motion vector, and the current image and the previous image subjected to the motion compensation. An image data encoding method for forming compression-encoded image data by orthogonally transforming and quantizing the difference of, and detecting a motion vector at a predetermined position of the current image or the previous image. A reference block consisting of a predetermined number of pixels, and an inspection block consisting of the same number of pixels as the reference block, and a horizontal sampling frequency of image data Of the vertical sampling frequencies, the image moves densely in the direction of the lower sampling frequency, and each time the inspection block is moved, each image of the inspection block is moved. Detect the sum of absolute values of the differences between each pixel of the base and the reference block, and detect the sum of absolute values of the minimum value among the sums of absolute values detected by moving the inspection block within the moving range, The next movement range of the inspection block is set to be narrowed by a predetermined amount based on the pixel at the predetermined position of the inspection block in which the absolute value sum is formed, and the inspection block is set in the movement range narrowed by the predetermined amount. The operation to detect the sum of absolute minimum values by moving
It is repeated until the inspection block reaches the minimum movement range, and the motion vector is detected based on the sum of the absolute values of the minimum values obtained when the inspection block is moved in the minimum movement range. A method for encoding characteristic image data.