JP2003087799A - Method and apparatus for following type motion vector seeking - Google Patents
Method and apparatus for following type motion vector seekingInfo
- Publication number
- JP2003087799A JP2003087799A JP2001280912A JP2001280912A JP2003087799A JP 2003087799 A JP2003087799 A JP 2003087799A JP 2001280912 A JP2001280912 A JP 2001280912A JP 2001280912 A JP2001280912 A JP 2001280912A JP 2003087799 A JP2003087799 A JP 2003087799A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- search
- vector search
- condition
- sad
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ＭＰＥＧ４（Movi
ng Picture Experts Group 4）エンコーダ等、動き補償
を行う動画像エンコーダに使用して好適な追跡型動きベ
クトル探索方法及び装置に関する。TECHNICAL FIELD The present invention relates to MPEG4 (Movi
ng Picture Experts Group 4) A tracking type motion vector search method and apparatus suitable for use in a moving image encoder for motion compensation such as an encoder.
【０００２】[0002]
【従来の技術】たとえば、ＭＰＥＧ４エンコーダにおい
ては、動きベクトルを用いた動き補償予測符号化処理が
行われるが、動きベクトル探索方法の一例として、たと
えば、フルサーチ（Full Search）法と呼ばれる方法が
知られている。2. Description of the Related Art For example, in an MPEG4 encoder, a motion compensation predictive coding process using a motion vector is performed. As an example of a motion vector search method, a method called a full search method is known. Has been.
【０００３】フルサーチ法は、動きベクトル探索範囲の
全探索点で、現フレームの輝度信号のマクロブロックの
各画素のデータと参照フレームの参照ブロックの各画素
のデータとの差分絶対値の総和（以下、単に「ＳＡＤ」
という場合もある）を算出し、ＳＡＤが一番小さい参照
ブロックを現フレームの輝度信号のマクロブロックと最
もマッチングの良い参照ブロックとし、動きベクトルを
算出するというものである。In the full search method, at all search points in the motion vector search range, the sum of absolute differences between the data of each pixel of the macroblock of the luminance signal of the current frame and the data of each pixel of the reference block of the reference frame ( Hereinafter, simply "SAD"
In some cases, the reference block having the smallest SAD is used as the reference block having the best matching with the macro block of the luminance signal of the current frame, and the motion vector is calculated.
【０００４】たとえば、図１２に示すように、動きベク
トル探索範囲が１５×１５画素である場合、フルサーチ
法では、動きベクトル探索範囲の２２５個の全画素を探
索点とし、これら２２５個の探索点の各々についてＳＡ
Ｄを算出し、ＳＡＤが一番小さい参照ブロックを現フレ
ームの輝度信号のマクロブロックと最もマッチングの良
い参照ブロックとし、動きベクトルを算出することにな
る。For example, as shown in FIG. 12, when the motion vector search range is 15 × 15 pixels, in the full search method, all 225 pixels in the motion vector search range are set as search points, and these 225 searches are performed. SA for each of the points
D is calculated, and the motion vector is calculated with the reference block having the smallest SAD as the reference block having the best matching with the macro block of the luminance signal of the current frame.
【０００５】このように、フルサーチ法は、動きベクト
ル探索範囲の全画素を探索点としてブロックマッチング
を行う方法であり、局部最小に陥らないため、探索精度
が高く、画質の向上を図ることができるという利点を有
している。しかし、動きベクトル探索範囲の全画素を探
索点としているため、探索回数は、たとえば、動きベク
トル探索範囲が１５×１５画素である場合には２２５
回、動きベクトル探索範囲が３１×３１画素である場合
には９６１回となってしまう。As described above, the full search method is a method for performing block matching with all pixels in the motion vector search range as search points, and since it does not fall to a local minimum, the search accuracy is high and the image quality can be improved. It has the advantage that it can. However, since all pixels in the motion vector search range are used as search points, the number of searches is 225 when the motion vector search range is 15 × 15 pixels.
If the motion vector search range is 31 × 31 pixels, it will be 961 times.
【０００６】このため、フルサーチ法は、演算量が非常
に大きく、リアルタイムシステムに適用することが実際
には難しいという問題点を有している。そこで、演算量
を削減した動きベクトル探索方法として、ＴＳＳ（Thre
e Step Search）法と呼ばれる方法や、ＮＴＳＳ（New T
hree Step Search）法と呼ばれる方法や、サンプリング
法と呼ばれる方法が提案されている。Therefore, the full search method has a problem that the amount of calculation is very large and it is actually difficult to apply it to a real-time system. Therefore, as a motion vector search method that reduces the calculation amount, TSS (Thre
eStep Search) method, NTSS (New T
A method called hree Step Search) and a method called sampling have been proposed.
【０００７】ＴＳＳ法は、３回のステップで動きベクト
ルの探索を行う方法である。たとえば、図１３に示すよ
うに、動きベクトル探索範囲が１５×１５画素である場
合、ＴＳＳ法では、まず、中心画素（０、０）と、その
周辺の８個の画素、たとえば、画素（−４、−４）、
（０、−４）、（４、−４）、（−４、０）、（４、
０）、（−４、４）、（０、４）、（４、４）との合計
９個の画素を１回目のステップでの探索点として、各探
索点についてＳＡＤが算出される。The TSS method is a method of searching for a motion vector in three steps. For example, as shown in FIG. 13, when the motion vector search range is 15 × 15 pixels, in the TSS method, first, the central pixel (0, 0) and eight peripheral pixels, for example, the pixel (− 4, -4),
(0, -4), (4, -4), (-4, 0), (4,
0), (-4, 4), (0, 4), and (4, 4) are used as the search points in the first step, and the SAD is calculated for each search point.
【０００８】ここで、たとえば、探索点（−４、−４）
のＳＡＤが一番小さい場合には、探索点（−４、−４）
の周辺の８個の画素、たとえば、画素（−６、−６）、
（−４、−６）、（−２、−６）、（−６、−４）、
（−２、−４）、（−６、−２）、（−４、−２）、
（−２、−２）を２回目のステップでの探索点として、
各探索点についてＳＡＤが算出される。Here, for example, the search point (-4, -4)
If the SAD of is the smallest, the search point (-4, -4)
8 pixels around the pixel, for example pixel (−6, −6),
(-4, -6), (-2, -6), (-6, -4),
(-2, -4), (-6, -2), (-4, -2),
(-2, -2) as the search point in the second step,
The SAD is calculated for each search point.
【０００９】ここで、たとえば、探索点（−２、−６）
のＳＡＤが一番小さい場合には、探索点（−２、−６）
の周辺の８個の画素、たとえば、画素（−３、−７）、
（−２、−７）、（−１、−７）、（−３、−６）、
（−１、−６）、（−３、−５）、（−２、−５）、
（−１、−５）を３回目のステップでの探索点として、
各探索点についてＳＡＤが算出され、たとえば、探索点
（−２、−７）のＳＡＤが一番小さい場合には、座標
（−２、−７）が動きベクトルとされる。Here, for example, a search point (-2, -6)
If the SAD of is the smallest, the search point (-2, -6)
8 pixels around the pixel, for example pixel (-3, -7),
(-2, -7), (-1, -7), (-3, -6),
(-1, -6), (-3, -5), (-2, -5),
Let (-1, -5) be the search points in the third step,
The SAD is calculated for each search point. For example, when the SAD at the search point (-2, -7) is the smallest, the coordinate (-2, -7) is used as the motion vector.
【００１０】ＮＴＳＳ法は、ＮＳＳ法と同様に３回のス
テップで動きベクトルの探索を行う方法である。ＮＳＳ
法と異なる点は、たとえば、図１４に示すように、１回
目のステップでの探索点として、ＴＳＳ法の場合に設定
される９個の探索点のほかに、中心座標（０、０）に隣
接する８個の画素（−１、−１）、（０、−１）、
（１、−１）、（−１、０）、（１、０）、（−１、
１）、（０、１）、（１、１）を探索点として設定する
という点である。The NTSS method, like the NSS method, is a method of searching for a motion vector in three steps. NSS
The difference from the method is, for example, as shown in FIG. 14, as the search points in the first step, in addition to the nine search points set in the case of the TSS method, the center coordinates (0, 0) are set. 8 adjacent pixels (-1, -1), (0, -1),
(1, -1), (-1, 0), (1, 0), (-1,
1), (0, 1), and (1, 1) are set as search points.
【００１１】サンプリング法は、所定のパターンをなす
一定の画素を探索点とするものであり、たとえば、図１
５に示すように、動きベクトル探索範囲が１５×１５画
素である場合、４×４個の画素、たとえば、画素（−
７、−７）、（−３、−７）、（１、−７）、（５、−
７）、（−７、−３）、（−３、−３）、（１、−
３）、（５、−３）、（−７、１）、（−３、１）、
（１、１）、（５、１）、（−７、５）、（−３、
５）、（１、５）、（５、５）を探索点として、各探索
点についてＳＡＤを算出し、ＳＡＤが一番小さい探索点
の座標を動きベクトルとするものである。The sampling method uses a fixed pixel forming a predetermined pattern as a search point.
As shown in FIG. 5, when the motion vector search range is 15 × 15 pixels, 4 × 4 pixels, for example, pixels (−
7, -7), (-3, -7), (1, -7), (5,-
7), (-7, -3), (-3, -3), (1,-)
3), (5, -3), (-7, 1), (-3, 1),
(1, 1), (5, 1), (-7, 5), (-3,
5), (1, 5), (5, 5) are used as search points, SAD is calculated for each search point, and the coordinates of the search point with the smallest SAD are used as the motion vector.
【００１２】ＴＳＳ法、ＮＴＳＳ法及びサンプリング法
は、一定の探索範囲で、決まった探索パターンを用いる
ため、動きベクトル探索回数が一定となる。動きベクト
ル探索回数は、たとえば、動き探索範囲が１５×１５画
素である場合、ＴＳＳ法では２５回、ＮＴＳＳ法では３
３回、４×４サンプリング法では１６回であり、動きベ
クトル探索範囲が３１×３１画素である場合、ＴＳＳ法
では３３回、ＮＴＳＳ法では４１回、８×８サンプリン
グ法では６４回である。Since the TSS method, the NTSS method and the sampling method use a fixed search pattern in a fixed search range, the number of motion vector searches is constant. The number of motion vector searches is, for example, 25 times in the TSS method and 3 in the NTSS method when the motion search range is 15 × 15 pixels.
The number of times is 3 times, 16 times in the 4 × 4 sampling method, 33 times in the TSS method, 41 times in the NTSS method, and 64 times in the 8 × 8 sampling method when the motion vector search range is 31 × 31 pixels.
【００１３】フルサーチ法、ＴＳＳ法、ＮＴＳＳ法及び
サンプリング法は、動きベクトル探索回数を固定とする
ものであるが、動きベクトル探索回数を不定とする動き
ベクトル探索方法も提案されている。一般に、追跡型動
きベクトル探索方法と呼ばれるものであり、ＢＢＧＤＳ
（Block-Based Gradient Descent Search）法やＤＳ（D
iamond Search）法などがこれに含まれる。The full search method, TSS method, NTSS method, and sampling method fix the number of motion vector searches, but a motion vector search method in which the number of motion vector searches is indefinite has also been proposed. Generally, it is called a tracking type motion vector search method, and the BBGDS
(Block-Based Gradient Descent Search) method and DS (D
iamond Search) method is included in this.
【００１４】追跡型動きベクトル探索方法は、探索原点
（参照フレームの現フレームの輝度信号のマクロブロッ
クと同じ位置）から所定の探索パターンに従って各探索
点のＳＡＤを計算し、探索パターン中心の探索点のＳＡ
Ｄが一番小さくなるまで、次の探索パターン中心をＳＡ
Ｄが一番小さい探索点に移動させることにより、動きベ
クトルを算出するというものである。In the tracking type motion vector search method, the SAD of each search point is calculated according to a predetermined search pattern from the search origin (the same position as the macroblock of the luminance signal of the current frame of the reference frame), and the search point at the center of the search pattern is calculated. SA
The next search pattern center is SA until D becomes the smallest.
The motion vector is calculated by moving to a search point where D is the smallest.
【００１５】図１６は追跡型動きベクトル探索方法の一
例を説明するための図である。この例では、まず、画素
（０、０）を探索原点とし、４個の画素（０、−１）、
（−１、０）、（１、０）、（０、１）を探索点として
４点探索が行われる。すなわち、これら４個の探索点
（０、−１）、（−１、０）、（１、０）、（０、１）
のＳＡＤが計算され、ＳＡＤが一番小さい探索点に探索
パターン中心が移動される。ここで、たとえば、探索点
（１、０）の探索点のＳＡＤが一番小さい場合、探索パ
ターン中心が探索点（１、０）に移動される。FIG. 16 is a diagram for explaining an example of the tracking type motion vector search method. In this example, first, the pixel (0, 0) is set as the search origin, and four pixels (0, −1)
A four-point search is performed using (-1, 0), (1, 0), (0, 1) as search points. That is, these four search points (0, -1), (-1, 0), (1, 0), (0, 1)
Is calculated, and the search pattern center is moved to the search point with the smallest SAD. Here, for example, when the SAD of the search point of the search point (1,0) is the smallest, the center of the search pattern is moved to the search point (1,0).
【００１６】次に、３個の画素（１、−１）、（２、
０）、（１、１）を探索点として３点探索が行われる。
すなわち、これら３個の探索点（１、−１）、（２、
０）、（１、１）のＳＡＤが計算され、探索点（１、
０）の探索点のＳＡＤが一番小さい場合には探索が終了
され、座標（１、０）が動きベクトルとされる。これに
対して、探索点（１、−１）、（２、０）、（１、１）
の中にＳＡＤの一番小さいものがある場合には、その探
索点に探索パターン中心が移動され、３点探索が行われ
る。Next, three pixels (1, -1), (2,
Three-point search is performed with 0) and (1, 1) as search points.
That is, these three search points (1, −1), (2,
0), (1, 1) SAD is calculated, and search points (1,
When the SAD of the search point of (0) is the smallest, the search is ended, and the coordinate (1,0) is set as the motion vector. On the other hand, search points (1, -1), (2, 0), (1, 1)
If the SAD has the smallest SAD, the search pattern center is moved to the search point and a three-point search is performed.
【００１７】ここで、たとえば、探索点（２、０）のＳ
ＡＤが一番小さい場合、探索パターン中心が探索点
（２、０）に移動され、３個の座標（２、−１）、
（３、０）、（２、１）を探索点として３点探索が行わ
れる。すなわち、これら探索点（２、−１）、（３、
０）、（２、１）のＳＡＤが計算され、探索点（２、
０）のＳＡＤが一番小さい場合には探索が終了され、座
標（２、０）が動きベクトルとされる。これに対して、
探索点（２、−１）、（３、０）、（２、１）の中にＳ
ＡＤの一番小さいものがある場合には、その探索点に探
索パターン中心が移動され、３点探索が行われる。Here, for example, S at the search point (2, 0)
When AD is the smallest, the center of the search pattern is moved to the search point (2, 0), and the three coordinates (2, −1),
A three-point search is performed using (3,0) and (2,1) as search points. That is, these search points (2, −1), (3,
0), (2, 1) SAD is calculated, and search points (2,
When the SAD of 0) is the smallest, the search is terminated and the coordinate (2,0) is set as the motion vector. On the contrary,
S in search points (2, -1), (3, 0), (2, 1)
If there is the one with the smallest AD, the center of the search pattern is moved to the search point and a three-point search is performed.
【００１８】ここで、たとえば、探索点（３、０）のＳ
ＡＤが一番小さい場合、探索パターン中心が探索点
（４、０）に移動され、３点探索が行われ、以下、探索
パターン中心のＳＡＤが一番小さくなるまで、同様の動
作が繰り返される。Here, for example, S at the search point (3, 0)
When AD is the smallest, the center of the search pattern is moved to the search point (4, 0), three-point search is performed, and thereafter, the same operation is repeated until the SAD of the center of the search pattern becomes the smallest.
【００１９】[0019]
【発明が解決しようとする課題】フルサーチ法、ＴＳＳ
法、ＮＴＳＳ法及びサンプリング法は、動きが少ない場
合であっても、予め決めた探索回数で動きベクトルを求
めるため、無駄な計算を行う場合があるという問題点を
有している。[Problems to be Solved by the Invention] Full search method, TSS
The method, the NTSS method, and the sampling method have a problem in that even if the motion is small, a motion vector is obtained by a predetermined number of searches, and therefore unnecessary calculation may be performed.
【００２０】これに対して、追跡型動きベクトル探索方
法は、探索パターン中心の探索点のＳＡＤが一番小さく
なるまで、動きベクトルの探索を続けるため、画像によ
っては、動きベクトルを早く検出することができる。し
かし、画像によっては、時間が掛かることもあり、この
ような場合には、動きベクトルの探索を続けても、探索
精度は上がりにくく、探索効率が悪くなる。On the other hand, in the tracking type motion vector search method, the motion vector search is continued until the SAD at the search point at the center of the search pattern becomes the smallest, so that the motion vector may be detected early depending on the image. You can However, depending on the image, it may take time, and in such a case, even if the search for the motion vector is continued, it is difficult to increase the search accuracy, and the search efficiency becomes poor.
【００２１】本発明は、かかる点に鑑み、動きベクトル
探索の効率化を図ることができるようにした追跡型動き
ベクトル探索方法及び装置を提供することを目的とす
る。In view of the above point, the present invention has an object to provide a tracking type motion vector search method and apparatus which can improve the efficiency of the motion vector search.
【００２２】[0022]
【課題を解決するための手段】本発明の追跡型動きベク
トル探索方法は、動きベクトル探索可能回数を処理単位
（たとえば、ＭＰＥＧエンコーダにおいては、輝度信号
のマクロブロック）ごとに設定するというものである。According to the tracking type motion vector search method of the present invention, the number of motion vector searchable times is set for each processing unit (for example, a luminance signal macroblock in an MPEG encoder). .
【００２３】本発明の追跡型動きベクトル探索方法によ
れば、動きベクトル探索可能回数を処理単位ごとに設定
するとしているので、無駄な動きベクトル探索を防ぐこ
とができる。According to the tracking type motion vector search method of the present invention, since the number of motion vector searchable times is set for each processing unit, useless motion vector search can be prevented.
【００２４】本発明の追跡型動きベクトル探索装置は、
動きベクトル探索可能回数を処理単位（たとえば、ＭＰ
ＥＧエンコーダにおいては、輝度信号のマクロブロッ
ク）ごとに設定する手段を有するというものである。The tracking type motion vector search device of the present invention is
The number of motion vector searchable times is set as a processing unit (for example, MP
The EG encoder has a unit for setting each luminance signal macroblock).
【００２５】本発明の追跡型動きベクトル探索装置によ
れば、動きベクトル探索可能回数を処理単位ごとに設定
することができるので、無駄な動きベクトル探索を防ぐ
ことができる。According to the tracking type motion vector search device of the present invention, since the number of motion vector searchable times can be set for each processing unit, useless motion vector search can be prevented.
【００２６】[0026]
【発明の実施の形態】図１は本発明の追跡型動きベクト
ル探索装置の一実施形態の一部分を示す回路図である。
本発明の追跡型動きベクトル探索装置の一実施形態は、
ＭＰＥＧエンコーダの一部分を構成するものであり、本
発明の追跡型動きベクトル探索方法の一実施形態を実行
することができるものである。FIG. 1 is a circuit diagram showing a part of an embodiment of a tracking type motion vector search device according to the present invention.
One embodiment of the tracking type motion vector search device of the present invention is
It constitutes a part of an MPEG encoder and is capable of executing one embodiment of the tracking type motion vector search method of the present invention.
【００２７】図１中、１はエンコードする前の元画像デ
ータを入力してＭＰＥＧエンコーダ内の各部を制御する
エンコーダ制御部、２はエンコーダ制御部１を介して供
給される元画像データからＳＡＤの計算に必要な探索デ
ータを生成する探索データ生成部である。In FIG. 1, reference numeral 1 denotes an encoder control unit for inputting original image data before encoding to control each unit in the MPEG encoder, and 2 denotes SAD from the original image data supplied via the encoder control unit 1. It is a search data generation unit that generates search data necessary for calculation.
【００２８】３は探索データ生成部２からＳＡＤ計算ス
タート信号と現フレームの輝度信号のマクロブロックの
画素のデータと参照フレームの輝度信号のマクロブロッ
クの画素のデータが供給され、後述する探索順番制御部
から順番に指示される探索点のＳＡＤを計算するＳＡＤ
演算部である。Reference numeral 3 is supplied with the SAD calculation start signal, the pixel data of the macroblock of the luminance signal of the current frame and the pixel data of the macroblock of the luminance signal of the reference frame from the search data generator 2, and the search order control described later is performed. SAD for calculating the SAD of the search points instructed in order from the department
It is a calculation unit.
【００２９】４は動きベクトル探索を制御する探索制御
部であり、５はＳＡＤを計算する探索点の順番を制御す
る探索順番制御部であり、探索順番制御部５は、たとえ
ば、図１６を使用して説明した方法と同様の方法で追跡
型動きベクトル探索を行うことができるように探索順番
制御を行う。Reference numeral 4 is a search control unit for controlling the motion vector search, 5 is a search order control unit for controlling the order of the search points for calculating the SAD, and the search order control unit 5 uses, for example, FIG. The search order control is performed so that the tracking type motion vector search can be performed by a method similar to the method described above.
【００３０】６はＳＡＤ演算部３から供給されるＳＡＤ
に基づいて動きベクトルを計算する動きベクトル計算
部、７は動きベクトル探索を終了するか否かを判断し、
動きベクトル探索を終了する場合には、動きベクトル探
索終了信号を出力する探索終了判断部である。Reference numeral 6 is the SAD supplied from the SAD calculation unit 3.
A motion vector calculation unit that calculates a motion vector based on the above, and 7 determines whether to end the motion vector search,
When the motion vector search is ended, the search end determination unit outputs a motion vector search end signal.
【００３１】図２は探索終了判断部７の構成を示す回路
図である。図２中、８は探索データ生成部２から供給さ
れるＳＡＤ計算スタート信号を起動信号として動きベク
トル探索回数をカウントする探索回数カウンタ、９は動
きベクトル探索終了信号をリセット信号として探索回数
カウンタ８の出力値を記憶するレジスタである。本例で
は、１個の探索点のＳＡＤの計算を１回の動きベクトル
探索回数とする。FIG. 2 is a circuit diagram showing the configuration of the search end judging section 7. In FIG. 2, 8 is a search number counter that counts the number of motion vector searches using the SAD calculation start signal supplied from the search data generator 2 as a start signal, and 9 is a search number counter 8 that uses the motion vector search end signal as a reset signal. It is a register that stores an output value. In this example, the calculation of the SAD of one search point is regarded as one motion vector search.
【００３２】１０は１フレームに割り当てられている動
きベクトル探索可能回数とレジスタ９に記憶されている
現マクロブロック（現に動きベクトル探索の対象とされ
ているマクロブロック）の現動きベクトル探索回数を入
力して、現マクロブロックの残りの動きベクトル探索可
能回数を計算する残り探索可能回数計算ブロックであ
る。なお、残り探索可能回数計算ブロック１０から出力
される残りの動きベクトル探索可能回数の初期値は、現
マクロブロックに割り当てられた探索可能回数である。Reference numeral 10 inputs the number of motion vector searchable times allocated to one frame and the current number of motion vector search times of the current macroblock stored in the register 9 (the macroblock currently targeted for motion vector search). Then, it is a remaining searchable number calculation block for calculating the remaining motion vector searchable number of the current macroblock. The initial value of the remaining motion vector searchable number output from the remaining searchable number calculation block 10 is the searchable number assigned to the current macroblock.
【００３３】１１は条件１チェックブロックであり、条
件１チェックブロック１１は、ＳＡＤ演算部３から供給
される各探索点のＳＡＤと、探索回数カウンタ８から出
力される現動きベクトル探索回数とを入力し、探索パタ
ーン中心の探索点のＳＡＤが一番小さくなっているか否
かをチェックし、探索パターン中心の探索点のＳＡＤが
一番小さくなっていると判定した時は、その出力Ｃ１を
論理「1」とするものである。すなわち、条件１チェッ
クブロック１１は、従来通常に採用されている動きベク
トル探索終了条件を条件１とし、これを満たしているか
否かをチェックするブロックである。Reference numeral 11 is a condition 1 check block. The condition 1 check block 11 inputs the SAD of each search point supplied from the SAD calculation unit 3 and the current motion vector search count output from the search count counter 8. Then, it is checked whether or not the SAD at the search point at the center of the search pattern is the smallest, and when it is determined that the SAD at the search point at the center of the search pattern is the smallest, the output C1 is set to the logic " 1 ”. That is, the condition 1 check block 11 is a block that sets the motion vector search end condition conventionally adopted conventionally as condition 1 and checks whether or not the condition is satisfied.
【００３４】１２は条件２チェックブロックであり、条
件２チェックブロック１２は、ＳＡＤ演算部３から供給
される各探索点のＳＡＤと、閾値ＴＨＲ１、Ｎとを入力
し、前回（［ｉ−１］回目）の動きベクトル探索でＳＡ
Ｄが最小であった探索点のＳＡＤ：minＳＡＤ［ｉ−
１］と今回（［ｉ］回目）の動きベクトル探索でＳＡＤ
が最小であった探索点のＳＡＤ：minＳＡＤ［ｉ］の差
分絶対値｜minＳＡＤ［ｉ］−minＳＡＤ［ｉ−１］｜が
Ｎ回続いて閾値ＴＨＲ１より小さいことを条件２とし
て、条件２を満たしているか否かをチェックし、これを
満たしていると判定した時は、その出力Ｃ２を論理
「１」とするものである。Reference numeral 12 is a condition 2 check block. The condition 2 check block 12 inputs the SAD of each search point supplied from the SAD calculation unit 3 and the threshold values THR1 and N, and the previous time ([i-1] SA in the second motion vector search
SAD of the search point where D was the minimum: minSAD [i-
1] and SAD in motion vector search of this time ([i] time)
SAD: minSAD [i] difference absolute value | minSAD [i] −minSAD [i−1] | of the search point for which is the minimum is satisfied as Condition 2 with Condition 2 being smaller than the threshold value THR1 consecutively N times. If it is determined that it is satisfied, the output C2 is set to logic "1".
【００３５】１３は残り探索可能回数計算ブロック１０
から出力される残りの動きベクトル探索可能回数を入力
して条件２チェックブロック１２に対して、閾値ＴＨＲ
１として所定の値Thr1_1、Thr1_2、Thr1_3（Thr1_1＜Th
r1_2＜Thr1_3）を選択的に供給するセレクタ、１４は残
り探索可能回数計算ブロック１０から出力される残りの
動きベクトル探索可能回数を入力して条件２チェックブ
ロック１２に対して、閾値ＮとしてＮ１、Ｎ２、Ｎ３
（Ｎ１＞Ｎ２＞Ｎ３）を選択的に供給するセレクタであ
る。Reference numeral 13 is a remaining searchable number calculation block 10.
The remaining number of motion vector searches that can be output from the
Predetermined values of 1 as Thr1_1, Thr1_2, Thr1_3 (Thr1_1 <Th
r1_2 <Thr1_3) is selectively supplied, and 14 inputs the remaining motion vector searchable number output from the remaining searchable number calculation block 10 to the condition 2 check block 12 and sets N1 as the threshold N, N2, N3
The selector selectively supplies (N1>N2> N3).
【００３６】１５は条件３チェックブロックであり、条
件３チェックブロック１５は、ＳＡＤ演算部３から供給
される各探索点のＳＡＤと、閾値ＴＨＲ２とを入力し、
今回（［ｉ］回目）の動きベクトル探索でＳＡＤが最小
であった探索点のＳＡＤ：minＳＡＤ［ｉ］が閾値ＴＨ
Ｒ２より小さいことを条件３として、条件３を満たして
いるか否かをチェックし、これを満たしていると判定し
た時は、その出力Ｃ３を論理「１」とするものである。Reference numeral 15 is a condition 3 check block. The condition 3 check block 15 inputs the SAD of each search point supplied from the SAD calculation unit 3 and the threshold value THR2,
SAD: minSAD [i] of the search point where SAD is the smallest in the current ([i] th time) motion vector search is the threshold value TH.
If the condition 3 is smaller than R2, it is checked whether or not the condition 3 is satisfied. When it is determined that the condition 3 is satisfied, the output C3 is set to logic "1".
【００３７】１６は残り探索可能回数計算ブロック１０
から出力される残りの動きベクトル探索可能回数を入力
し、条件３チェックブロック１５に対して、閾値ＴＨＲ
２として、所定の値Thr2_1、Thr2_2、Thr2_3（Thr2_1＜
Thr2_2＜Thr2_3）を選択的に供給するセレクタである。16 is a remaining searchable number calculation block 10
Input the remaining number of motion vector searches that can be output from the
2, the predetermined values Thr2_1, Thr2_2, Thr2_3 (Thr2_1 <
It is a selector that selectively supplies Thr2_2 <Thr2_3).
【００３８】１７は条件４チェックブロックであり、条
件４チェックブロック１７は、探索回数カウンタ８から
供給される現動きベクトル探索回数ＣＮＴpresent_mb
と、残り探索可能回数計算ブロック１０から供給される
残りの動きベクトル探索可能回数の初期値、すなわち、
現マクロブロックに割り当てられた動きベクトル探索可
能回数ＣＮＴrest_aveを入力して、現動きベクトル探索
回数ＣＮＴpresent_mbが割り当てられた動きベクトル探
索可能回数ＣＮＴrest_aveを超えること（ＣＮＴpresen
t_mb＞ＣＮＴrest_ave）を条件４として、条件４を満た
しているか否かをチェックし、これを満たしていると判
定した時は、その出力Ｃ４を論理「１」とするものであ
る。Reference numeral 17 is a condition 4 check block. The condition 4 check block 17 receives the current motion vector search count CNTpresent_mb supplied from the search count counter 8.
And an initial value of the remaining motion vector searchable number supplied from the remaining searchable number calculation block 10, that is,
Input the motion vector searchable number CNTrest_ave assigned to the current macroblock so that the current motion vector search number CNTpresent_mb exceeds the assigned motion vector searchable number CNTrest_ave (CNTpresen
t_mb> CNTrest_ave) is set as the condition 4, and whether or not the condition 4 is satisfied is checked, and when it is determined that the condition 4 is satisfied, the output C4 is set to the logic “1”.
【００３９】ここに、現マクロブロックに割り当てられ
る動きベクトル探索可能回数ＣＮＴrest_aveは、数１で
求めることができる。Here, the number of motion vector searchable times CNTrest_ave assigned to the current macroblock can be obtained by Equation 1.
【００４０】[0040]
【数１】 [Equation 1]
【００４１】但し、ＣＮＴframeは各フレームに割り当
てられている動きベクトル探索可能回数、ＣＮＴpassed
は前マクロブロックまでの動きベクトル探索回数の総和
であり、数２で求められる。また、ＦＲＡＭＥ＿ＭＢ＿
ＮＵＭは１フレーム内のマクロブロックの数、ＰＡＳＳ
ＥＤ＿ＭＢ＿ＮＵＭは動きベクトル探索が終了したマク
ロブロックの数である。数１に示すように動きベクトル
探索可能回数をマクロブロックごとに設定することが、
本発明の追跡型動きベクトル探索方法の一実施形態であ
る。However, CNTframe is the number of motion vector searchable times assigned to each frame, CNTpassed
Is the sum of the number of motion vector searches up to the previous macroblock, and is calculated by Equation 2. Also, FRAME_MB_
NUM is the number of macroblocks in one frame, PASS
ED_MB_NUM is the number of macroblocks for which the motion vector search is completed. It is possible to set the number of motion vector searchable times for each macroblock as shown in Equation 1.
1 is an embodiment of a tracking type motion vector search method of the present invention.
【００４２】[0042]
【数２】 [Equation 2]
【００４３】１８は条件１チェックブロック１１の出力
Ｃ１と条件２チェックブロック１２の出力Ｃ２と条件３
チェックブロック１５の出力Ｃ３と条件４チェックブロ
ック１７の出力Ｃ４を入力し、これら出力Ｃ１、Ｃ２、
Ｃ３、Ｃ４のいずれかが論理「１」となった時に、論理
「１」からなる動きベクトル探索終了信号を出力するＯ
Ｒ回路である。Reference numeral 18 indicates the output C1 of the condition 1 check block 11, the output C2 of the condition 2 check block 12, and the condition 3
The output C3 of the check block 15 and the output C4 of the condition 4 check block 17 are input, and these outputs C1, C2,
When either C3 or C4 becomes logic "1", a motion vector search end signal consisting of logic "1" is output O
It is an R circuit.
【００４４】閾値ＴＨＲ１、Ｎ、ＴＨＲ２は、ＣＮＴpr
esent_mbとＣＮＴrest_aveとの差ΔＣＮＴ、すなわち、
現マクロブロックの残りの動きベクトル探索可能回数Δ
ＣＮＴで決められるが、たとえば、表１に示すように、
すなわち、ΔＣＮＴが大きければ、探索終了条件を厳し
くし、ΔＣＮＴが小さくなるに従い、探索終了条件を緩
めることで、マクロブロックごとに動きベクトル探索回
数の上限を変化させることが、無駄な動きベクトル探索
を防ぐ上で好適である。Thresholds THR1, N, THR2 are CNTpr
The difference ΔCNT between esent_mb and CNT rest_ave, that is,
Number of remaining motion vector searchable in current macroblock Δ
Although it is determined by CNT, for example, as shown in Table 1,
That is, if ΔCNT is large, the search end condition is made strict, and as ΔCNT becomes smaller, the search end condition is loosened to change the upper limit of the number of motion vector searches for each macroblock. It is suitable for prevention.
【００４５】[0045]
【表１】 [Table 1]
【００４６】本発明の追跡型動きベクトル探索装置の一
実施形態は、たとえば、図１６に示すと同様に、４点探
索に続いて３点探索を続け、動きベクトルを求めるもの
であるが、条件１チェックブロック１１の出力Ｃ１、条
件２チェックブロック１２の出力Ｃ２、条件３チェック
ブロック１５の出力Ｃ３又は条件４チェックブロック１
７の出力Ｃ４のいずれかが論理「１」になると、すなわ
ち、条件１、条件２、条件３又は条件４のいずれかが満
たされると、論理「１」からなる動きベクトル探索終了
信号が出力され、現マクロブロックについての動きベク
トル探索が終了となる。One embodiment of the tracking type motion vector search device of the present invention is to obtain a motion vector by continuing a four-point search followed by a three-point search, as in the case shown in FIG. 1 check block 11 output C1, condition 2 check block 12 output C2, condition 3 check block 15 output C3, or condition 4 check block 1
When any of the outputs C4 of 7 becomes the logic "1", that is, when any of the condition 1, the condition 2, the condition 3 or the condition 4 is satisfied, the motion vector search end signal of the logic "1" is output. , The motion vector search for the current macroblock ends.
【００４７】ここで、たとえば、現マクロブロックにつ
いて、図３に示すように、Thr1_1＝５、Thr1_2＝１０、
Thr1_3＝２０、Ｎ１＝４、Ｎ２＝３、Ｎ３＝２、Thr2_1
＝３２、Thr2_2＝６４、Thr2_3＝１２８とし、図４に示
すように、割り当てる動きベクトル探索可能回数を４０
回、探索原点を（３、０）とし、動きベクトル探索回数
が１〜１３回の間は、ＴＨＲ１＝Thr1_1＝５、Ｎ＝Ｎ１
＝４、ＴＨＲ２＝Thr2_1＝３２、動きベクトル探索回数
が１４〜２２回の間は、ＴＨＲ１＝Thr1_2＝１０、Ｎ＝
Ｎ２＝３、ＴＨＲ２＝Thr2_1＝３２、動きベクトル探索
回数が２３〜３１回の間は、ＴＨＲ１＝Thr1_3＝２０、
Ｎ＝Ｎ３＝２、ＴＨＲ２＝Thr2_1＝３２とし（動きベク
トル探索回数が３２回以降のＴＨＲ１、Ｎ、ＴＨＲ２は
表示を省略している）、動きベクトルの探索を行うと、
たとえば、図５に示すような動きベクトル探索結果を得
ることができる。図５において、「４ｐ」は４点探索、
「３ｐ」は３点探索、「ｍｖ」は動きベクトルを示して
いる（以下、同様である）。また、図６は探索パターン
中心の移動の様子を示している。Here, for example, for the current macroblock, as shown in FIG. 3, Thr1_1 = 5, Thr1_2 = 10,
Thr1_3 = 20, N1 = 4, N2 = 3, N3 = 2, Thr2_1
= 32, Thr2_2 = 64, Thr2_3 = 128, and as shown in FIG.
, The search origin is (3, 0), THR1 = Thr1_1 = 5, N = N1 while the number of motion vector searches is 1 to 13 times.
= 4, THR2 = Thr2_1 = 32, THR1 = Thr1_2 = 10, N = when the number of motion vector searches is 14 to 22 times.
N2 = 3, THR2 = Thr2_1 = 32, THR1 = Thr1_3 = 20 while the number of motion vector searches is 23 to 31,
When N = N3 = 2 and THR2 = Thr2_1 = 32 (the display of the THR1, N, and THR2 after the motion vector search count is 32 times is omitted) is performed, the motion vector search is performed.
For example, the motion vector search result as shown in FIG. 5 can be obtained. In FIG. 5, “4p” is a 4-point search,
“3p” indicates a three-point search, and “mv” indicates a motion vector (the same applies hereinafter). Further, FIG. 6 shows how the search pattern center moves.
【００４８】ここで、条件２チェックブロック１２を設
けない場合には、動きベクトル探索回数が３１回では動
きベクトル探索は終了せず、更に続いて動きベクトル探
索を行うことになり、この場合、たとえば、図７に示す
ように、前回（［ｉ−１］回目）の動きベクトル探索で
ＳＡＤが最小であった探索点のＳＡＤ：minＳＡＤ［ｉ
−１］と今回（［ｉ］回目）の動きベクトル探索でＳＡ
Ｄが最小であった探索点のＳＡＤ：minＳＡＤ［ｉ］の
差分絶対値｜minＳＡＤ［ｉ］−minＳＡＤ［ｉ−１］｜
の変化が小さく、これ以上、動きベクトル探索の必要が
ないにも関わらず、無駄な動きベクトル探索を行ってし
まう場合が発生してしまう。If the condition 2 check block 12 is not provided, the motion vector search will not be completed when the number of motion vector searches is 31, and the motion vector search will be continued. In this case, for example, , SAD: minSAD [i of the search point whose SAD was the smallest in the previous ([i-1] th) motion vector search, as shown in FIG.
-1] and this time ([i] time) motion vector search SA
SAD of the search point where D is the minimum: absolute difference of minSAD [i] | minSAD [i] -minSAD [i-1] |
However, even if the motion vector search is unnecessary, the motion vector search may be performed in vain.
【００４９】また、たとえば、現マクロブロックについ
て、図３に示すように、Thr1_1＝５、Thr1_2＝１０、Th
r1_3＝２０、Ｎ１＝４、Ｎ２＝３、Ｎ３＝２、Thr2_1＝
３２、Thr2_2＝６４、Thr2_3＝１２８とし、図８に示す
ように、割り当てる動きベクトル探索可能回数を４０
回、探索原点を（８、−１）とし、動きベクトル探索回
数が１〜１３回の間は、ＴＨＲ１＝Thr1_1＝５、Ｎ＝Ｎ
１＝４、ＴＨＲ２＝Thr2_1＝３２、（動きベクトル探索
回数が１４回以降のＴＨＲ１、Ｎ、ＴＨＲ２は表示を省
略している）、動きベクトルの探索を行うと、たとえ
ば、図９に示すような動きベクトル探索結果を得ること
ができる。図１０は探索パターン中心の移動の様子を示
している。Further, for example, for the current macroblock, as shown in FIG. 3, Thr1_1 = 5, Thr1_2 = 10, Th1.
r1_3 = 20, N1 = 4, N2 = 3, N3 = 2, Thr2_1 =
32, Thr2_2 = 64, and Thr2_3 = 128, and as shown in FIG.
, The search origin is (8, -1), and THR1 = Thr1_1 = 5, N = N while the number of motion vector searches is 1 to 13 times.
1 = 4, THR2 = Thr2_1 = 32 (the display of the THR1, N, and THR2 after the number of motion vector searches is 14 is omitted), when the motion vector search is performed, for example, as shown in FIG. The motion vector search result can be obtained. FIG. 10 shows how the search pattern center moves.
【００５０】ここで、条件３チェックブロック１５を設
けない場合には、動きベクトル探索回数が１３回では動
きベクトル探索は終了せず、更に続いて動きベクトル探
索を行うことになり、たとえば、図１１に示すように、
前回（［ｉ−１］回目）の動きベクトル探索でＳＡＤが
最小であった探索点のＳＡＤ：minＳＡＤ［ｉ−１］と
今回（［ｉ］回目）の動きベクトル探索でＳＡＤが最小
であった探索点のＳＡＤ：minＳＡＤ［ｉ］の差分絶対
値｜minＳＡＤ［ｉ］−minＳＡＤ［ｉ−１］｜の変化が
小さく、これ以上、動きベクトル探索の必要がないにも
関わらず、無駄な動きベクトル探索を行ってしまう場合
が発生してしまう。If the condition 3 check block 15 is not provided, the motion vector search will not be completed when the number of motion vector searches is 13, and the motion vector search will be continued, as shown in FIG. As shown in
The SAD of the search point where the SAD was the smallest in the previous ([i-1] th) motion vector search: minSAD [i-1] and the SAD was the smallest in the current ([i] th) motion vector search. SAD at search point: change in absolute difference | minSAD [i] -minSAD [i-1] | of minSAD [i] is small, and no more motion vector search is needed, but useless motion vector The search may occur.
【００５１】以上のように、本発明の追跡型動きベクト
ル探索装置の一実施形態においては、現マクロブロック
について、条件１（探索パターン中心の探索点のＳＡＤ
が一番小さくなっている）、条件２（現マクロブロック
の画素のデータと参照画素のデータとの差分絶対値の総
和の変化量が所定の回数、連続して一定値以下にな
る）、条件３（現マクロブロックの画素のデータと参照
画素のデータとの差分絶対値の総和が一定値以下にな
る）又は条件４（現マクロブロックの動きベクトル探索
回数が割り当てられた動きベクトル探索可能回数を超え
る）のいずれかの条件が満たされると、動きベクトル探
索終了信号が出力され、現マクロブロックについての動
きベクトル探索が終了となる。As described above, in one embodiment of the tracking type motion vector search device of the present invention, the condition 1 (SAD of the search point at the center of the search pattern) is set for the current macroblock.
Is the smallest), condition 2 (the amount of change in the total sum of absolute differences between the pixel data of the current macroblock and the data of the reference pixel becomes a predetermined number of times or less continuously), condition 3 (the sum of absolute differences between the pixel data of the current macroblock and the data of the reference pixel becomes a certain value or less) or Condition 4 (the number of motion vector searchable times to which the motion vector search count of the current macroblock is assigned is If any of the conditions (exceeding) is satisfied, a motion vector search end signal is output, and the motion vector search for the current macroblock ends.
【００５２】したがって、たとえば、現動きベクトル探
索回数が現マクロブロックに割り当てられた動きベクト
ル探索可能回数を超える（条件４を満たす）前に、現マ
クロブロックの画素のデータと参照画素のデータとの差
分絶対値の総和の変化量が所定の回数、連続して一定値
以下になると（条件２を満たすと）、動きベクトル探索
終了信号が出力され、現マクロブロックについての動き
ベクトルの探索が終了とされる。この結果、たとえば、
図７に示すように、前回の動きベクトル探索でＳＡＤが
最小であった探索点のＳＡＤと今回の動きベクトル探索
でＳＡＤが最小であった探索点のＳＡＤの差分絶対値の
変化が小さく、これ以上、動きベクトル探索の必要がな
いにも関わらず、動きベクトル探索を続けてしまうとい
う、無駄な動きベクトル探索を防ぐことができる。Therefore, for example, before the current motion vector search count exceeds the motion vector searchable count assigned to the current macroblock (condition 4), the pixel data of the current macroblock and the reference pixel data are combined. When the amount of change in the total sum of absolute differences falls below a certain value continuously for a predetermined number of times (condition 2 is satisfied), a motion vector search end signal is output, and the motion vector search for the current macroblock ends. To be done. As a result, for example,
As shown in FIG. 7, the change in the absolute difference between the SAD of the search point having the smallest SAD in the previous motion vector search and the SAD of the search point having the smallest SAD in the current motion vector search is small. As described above, it is possible to prevent a wasteful motion vector search in which the motion vector search is continued even though the motion vector search is not necessary.
【００５３】また、現動きベクトル探索回数が現マクロ
ブロックに割り当てられた動きベクトル探索可能回数を
超える（条件４を満たす）前に、現マクロブロックの画
素のデータと参照画素のデータとの差分絶対値の総和が
一定値以下になると（条件３を満たすと）、動きベクト
ル探索終了信号が出力され、現マクロブロックについて
の動きベクトルの探索が終了とされる。この結果、たと
えば、図１１に示すように、前回の動きベクトル探索で
ＳＡＤが最小であった探索点のＳＡＤと今回の動きベク
トル探索でＳＡＤが最小であった探索点のＳＡＤの差分
絶対値の変化が小さく、これ以上、動きベクトル探索の
必要がないにも関わらず、動きベクトル探索を続けてし
まうという、無駄な動きベクトル探索を防ぐことができ
る。Further, before the current motion vector search count exceeds the motion vector searchable count assigned to the current macroblock (condition 4 is satisfied), the absolute difference between the data of the pixel of the current macroblock and the data of the reference pixel is absolute. When the sum of the values becomes equal to or less than a certain value (when the condition 3 is satisfied), the motion vector search end signal is output, and the motion vector search for the current macroblock is ended. As a result, for example, as shown in FIG. 11, the absolute difference between the SAD of the search point having the minimum SAD in the previous motion vector search and the SAD of the search point having the minimum SAD in the current motion vector search is calculated. It is possible to prevent a wasteful motion vector search in which the motion vector search is continued even though the change is small and the motion vector search is no longer required.
【００５４】また、数２に示すように、１フレームに割
り当てられた動きベクトル探索可能回数から前マクロブ
ロックまでに要した動きベクトル探索回数を減じた値を
残りの処理単位数で割った値を現マクロブロックの動き
ベクトル探索可能回数としているので、長い時間の無駄
な動きベクトル探索を防ぐことができ、残りのマクロブ
ロックについての動きベクトル探索時間に不足が生じな
いようにすることができる。Further, as shown in Equation 2, a value obtained by subtracting the number of motion vector searches required up to the previous macroblock from the number of motion vector searches that can be assigned to one frame is divided by the number of remaining processing units. Since the number of motion vector searchable for the current macroblock is set, it is possible to prevent a wasteful motion vector search for a long time and prevent a shortage in the motion vector search time for the remaining macroblocks.
【００５５】以上のように、本発明の追跡型動きベクト
ル探索装置の一実施形態によれば、ＭＰＥＧエンコーダ
において、無駄な動きベクトル探索を行わないように動
きベクトル探索を終了することができるので、動きベク
トル探索の効率化を図ることができる。なお、本発明
は、ＭＰＥＧエンコーダのみでなく、追跡型の動きベク
トル探索を行う動画像エンコーダに広く適用することが
できる。As described above, according to one embodiment of the tracking type motion vector search device of the present invention, the motion vector search can be ended in the MPEG encoder so as not to perform useless motion vector search. It is possible to improve the efficiency of motion vector search. It should be noted that the present invention can be widely applied not only to the MPEG encoder but also to a moving image encoder that performs a tracking type motion vector search.
【００５６】[0056]
【発明の効果】以上のように、本発明の追跡型動きベク
トル探索方法によれば、動きベクトル探索可能回数を処
理単位ごとに設定するとしているので、無駄な動きベク
トル探索を防ぎ、動きベクトル探索の効率化を図ること
ができる。As described above, according to the tracking type motion vector search method of the present invention, since the number of motion vector searchable times is set for each processing unit, useless motion vector search is prevented and motion vector search is performed. The efficiency of can be improved.
【００５７】本発明の追跡型動きベクトル探索装置によ
れば、動きベクトル探索可能回数を処理単位ごとに設定
することができるので、無駄な動きベクトル探索を防
ぎ、動きベクトル探索の効率化を図ることができる。According to the tracking type motion vector search device of the present invention, since the number of motion vector searchable times can be set for each processing unit, useless motion vector search is prevented and the motion vector search is made efficient. You can
【図１】本発明の追跡型動きベクトル探索装置の一実施
形態の一部分を示す回路図である。FIG. 1 is a circuit diagram showing a part of an embodiment of a tracking type motion vector search device of the present invention.
【図２】本発明の追跡型動きベクトル探索装置の一実施
形態が備える探索終了判断部の構成を示す回路図であ
る。FIG. 2 is a circuit diagram showing a configuration of a search end determination unit included in an embodiment of a tracking-type motion vector search device of the present invention.
【図３】本発明の追跡型動きベクトル探索装置の一実施
形態の動作を説明するための図である。FIG. 3 is a diagram for explaining the operation of an embodiment of the tracking type motion vector search device of the present invention.
【図４】本発明の追跡型動きベクトル探索装置の一実施
形態の動作を説明するための図である。FIG. 4 is a diagram for explaining the operation of an embodiment of the tracking type motion vector search device of the present invention.
【図５】本発明の追跡型動きベクトル探索装置の一実施
形態の動作を説明するための図である。FIG. 5 is a diagram for explaining the operation of an embodiment of the tracking type motion vector search device of the present invention.
【図６】本発明の追跡型動きベクトル探索装置の一実施
形態の動作を説明するための図である。FIG. 6 is a diagram for explaining the operation of the tracking type motion vector search device according to the embodiment of the present invention.
【図７】本発明の追跡型動きベクトル探索装置の一実施
形態の動作を説明するための図である。FIG. 7 is a diagram for explaining the operation of an embodiment of the tracking type motion vector search device of the present invention.
【図８】本発明の追跡型動きベクトル探索装置の一実施
形態の動作を説明するための図である。FIG. 8 is a diagram for explaining the operation of an embodiment of the tracking type motion vector search device of the present invention.
【図９】本発明の追跡型動きベクトル探索装置の一実施
形態の動作を説明するための図である。FIG. 9 is a diagram for explaining the operation of an embodiment of the tracking type motion vector search device of the present invention.
【図１０】本発明の追跡型動きベクトル探索装置の一実
施形態の動作を説明するための図である。FIG. 10 is a diagram for explaining the operation of the tracking type motion vector search device according to the embodiment of the present invention.
【図１１】本発明の追跡型動きベクトル探索装置の一実
施形態の動作を説明するための図である。FIG. 11 is a diagram for explaining the operation of an embodiment of the tracking type motion vector search device of the present invention.
【図１２】フルサーチ（Full Search）法を説明するた
めの図である。FIG. 12 is a diagram for explaining a full search method.
【図１３】ＴＳＳ（Three Step Search）法を説明する
ための図である。FIG. 13 is a diagram for explaining a TSS (Three Step Search) method.
【図１４】ＮＴＳＳ（New Three Step Search）法を説
明するための図である。FIG. 14 is a diagram for explaining an NTSS (New Three Step Search) method.
【図１５】４×４サンプリング法を説明するための図で
ある。FIG. 15 is a diagram for explaining a 4 × 4 sampling method.
【図１６】追跡型動きベクトル探索方法の一例を説明す
るための図である。FIG. 16 is a diagram for explaining an example of a tracking type motion vector search method.
１ エンコーダ制御部 ２ 探索データ生成部 ３ ＳＡＤ演算部 ４ 探索制御部 ５ 探索順番制御部 ６ 動きベクトル計算部 ７ 探索終了判断部 ８ 探索回数カウンタ ９ レジスタ １０ 残り探索可能回数計算ブロック １１ 条件１チェックブロック １２ 条件２チェックブロック １３ セレクタ １４ セレクタ １５ 条件３チェックブロック １６ セレクタ １７ 条件４チェックブロック １８ ＯＲ回路 1 Encoder control unit 2 Search data generator 3 SAD calculator 4 Search control unit 5 Search order controller 6 Motion vector calculator 7 Search end judgment unit 8 Search counter 9 registers 10 Remaining searchable frequency calculation block 11 Condition 1 check block 12 Condition 2 check block 13 Selector 14 Selector 15 Condition 3 check block 16 selector 17 Condition 4 check block 18 OR circuit
フロントページの続き Ｆターム(参考） 5C059 KK19 NN02 NN09 NN28 NN29 PP04 5J064 AA02 BC04 BC05 BC25 5L096 AA06 DA02 GA08 GA51 HA04Continued front page F term (reference) 5C059 KK19 NN02 NN09 NN28 NN29 PP04 5J064 AA02 BC04 BC05 BC25 5L096 AA06 DA02 GA08 GA51 HA04
Claims (5)
に設定することを特徴とする追跡型動きベクトル探索方
法。1. A tracking-type motion vector search method, wherein the number of motion vector searchable times is set for each processing unit.
探索可能回数から前処理単位までに要した動きベクトル
探索回数を減じた値を残りの処理単位数で割った値を現
処理単位の動きベクトル探索可能回数とすることを特徴
とする請求項１記載の追跡型動きベクトル探索方法。2. A motion vector search for the current processing unit is a value obtained by dividing the value obtained by subtracting the number of motion vector searches required up to the pre-processing unit from the motion vector searchable number assigned to one frame by the number of remaining processing units. The tracking-type motion vector search method according to claim 1, wherein the number of times is set as possible.
データとの差分絶対値の総和の変化量が所定の回数、連
続して一定値以下になることを動きベクトル探索終了条
件としていることを特徴とする請求項１記載の追跡型動
きベクトル探索方法。3. A motion vector search end condition is that the amount of change in the total sum of absolute differences between the pixel data in the current processing unit and the reference pixel data is continuously a predetermined value or less for a predetermined number of times. The tracking type motion vector search method according to claim 1, wherein:
データとの差分絶対値の総和が一定値以下になることを
動きベクトル探索終了条件としていることを特徴とする
請求項１記載の追跡型動きベクトル探索方法。4. The motion vector search end condition is that the sum of absolute differences between the pixel data in the current processing unit and the reference pixel data is equal to or less than a certain value. Tracking type motion vector search method.
に設定する手段を有することを特徴とする追跡型動きベ
クトル探索装置。5. A tracking type motion vector search device comprising means for setting the number of motion vector searchable times for each processing unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001280912A JP4923368B2 (en) | 2001-09-17 | 2001-09-17 | Tracking type motion vector search method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001280912A JP4923368B2 (en) | 2001-09-17 | 2001-09-17 | Tracking type motion vector search method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003087799A true JP2003087799A (en) | 2003-03-20 |
| JP4923368B2 JP4923368B2 (en) | 2012-04-25 |
Family
ID=19104827
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001280912A Expired - Fee Related JP4923368B2 (en) | 2001-09-17 | 2001-09-17 | Tracking type motion vector search method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4923368B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006180426A (en) * | 2004-12-24 | 2006-07-06 | Casio Comput Co Ltd | Apparatus and method of motion compensation prediction coding |
| JP2008060836A (en) * | 2006-08-30 | 2008-03-13 | Oki Electric Ind Co Ltd | Motion vector search method and device |
| CN100401779C (en) * | 2003-10-04 | 2008-07-09 | 三星电子株式会社 | Method for hierarchical motion estimation |
| JP2014150568A (en) * | 2004-06-27 | 2014-08-21 | Apple Inc | Encoding and decoding images |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06225289A (en) * | 1993-01-25 | 1994-08-12 | Matsushita Electric Ind Co Ltd | Video signal coder |
| JPH0970046A (en) * | 1995-08-31 | 1997-03-11 | Victor Co Of Japan Ltd | Motion vector detector |
| JPH10108190A (en) * | 1996-09-26 | 1998-04-24 | Sharp Corp | Method for detecting motion of image |
| JPH10271514A (en) * | 1997-03-23 | 1998-10-09 | Tadayoshi Enomoto | Signal processing method for moving image information and device for the method |
| JPH1155677A (en) * | 1997-08-08 | 1999-02-26 | Fujitsu Ltd | Moving image coder |
| JP2000152244A (en) * | 1998-11-11 | 2000-05-30 | Matsushita Electric Ind Co Ltd | Moving vector detecting method and image encoding method |
| JP2000236552A (en) * | 1999-02-15 | 2000-08-29 | Nec Corp | Motion vector detector |
| JP2000333184A (en) * | 1999-03-17 | 2000-11-30 | Matsushita Electric Ind Co Ltd | Motion vector detection method, device therefor and data recording medium |
| JP2001028754A (en) * | 1999-07-14 | 2001-01-30 | Matsushita Electric Ind Co Ltd | Motion vector detection method |
-
2001
- 2001-09-17 JP JP2001280912A patent/JP4923368B2/en not_active Expired - Fee Related
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06225289A (en) * | 1993-01-25 | 1994-08-12 | Matsushita Electric Ind Co Ltd | Video signal coder |
| JPH0970046A (en) * | 1995-08-31 | 1997-03-11 | Victor Co Of Japan Ltd | Motion vector detector |
| JPH10108190A (en) * | 1996-09-26 | 1998-04-24 | Sharp Corp | Method for detecting motion of image |
| JPH10271514A (en) * | 1997-03-23 | 1998-10-09 | Tadayoshi Enomoto | Signal processing method for moving image information and device for the method |
| JPH1155677A (en) * | 1997-08-08 | 1999-02-26 | Fujitsu Ltd | Moving image coder |
| JP2000152244A (en) * | 1998-11-11 | 2000-05-30 | Matsushita Electric Ind Co Ltd | Moving vector detecting method and image encoding method |
| JP2000236552A (en) * | 1999-02-15 | 2000-08-29 | Nec Corp | Motion vector detector |
| JP2000333184A (en) * | 1999-03-17 | 2000-11-30 | Matsushita Electric Ind Co Ltd | Motion vector detection method, device therefor and data recording medium |
| JP2001028754A (en) * | 1999-07-14 | 2001-01-30 | Matsushita Electric Ind Co Ltd | Motion vector detection method |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100401779C (en) * | 2003-10-04 | 2008-07-09 | 三星电子株式会社 | Method for hierarchical motion estimation |
| US7433407B2 (en) | 2003-10-04 | 2008-10-07 | Samsung Electronics Co., Ltd. | Method for hierarchical motion estimation |
| JP2014150568A (en) * | 2004-06-27 | 2014-08-21 | Apple Inc | Encoding and decoding images |
| JP2006180426A (en) * | 2004-12-24 | 2006-07-06 | Casio Comput Co Ltd | Apparatus and method of motion compensation prediction coding |
| JP4547668B2 (en) * | 2004-12-24 | 2010-09-22 | カシオ計算機株式会社 | Motion compensated predictive coding apparatus and motion compensated predictive coding method |
| JP2008060836A (en) * | 2006-08-30 | 2008-03-13 | Oki Electric Ind Co Ltd | Motion vector search method and device |
| JP4597103B2 (en) * | 2006-08-30 | 2010-12-15 | Ｏｋｉセミコンダクタ株式会社 | Motion vector search method and apparatus |
| US8064523B2 (en) | 2006-08-30 | 2011-11-22 | Oki Semiconductor Co., Ltd. | Motion vector search apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4923368B2 (en) | 2012-04-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100534207B1 (en) | Device and method for motion estimating of video coder | |
| JP3089165B2 (en) | Motion vector search device | |
| CN110855958B (en) | Image adjusting method and device, electronic equipment and storage medium | |
| US6470050B1 (en) | Image coding apparatus and its motion vector detection method | |
| KR100474285B1 (en) | Method for finding motion vector | |
| FI115587B (en) | Procedures and devices for scaling down a digital matrix image | |
| JP2003087799A (en) | Method and apparatus for following type motion vector seeking | |
| JP3283159B2 (en) | Image coding method by software | |
| US20050047502A1 (en) | Method and apparatus for the efficient representation of interpolated video frames for motion-compensated coding | |
| JP2001078188A (en) | Device for compressing and encoding picture and storage medium | |
| WO2018189772A1 (en) | Correlation value calculation device | |
| JP2002247584A (en) | Method and device for encoding image, program for image encoding processing, and recording medium for the program | |
| JP2019020839A (en) | Image processing apparatus, image processing method and program | |
| JPH10136367A (en) | Adaptive orthogonal transformation mode judging method | |
| CN114501030A (en) | Matching point searching method and device, storage medium and electronic device | |
| CN104767909A (en) | Histogram equalization analog-digital conversion circuit of image sensor and method | |
| CN104104842B (en) | Image treatment method and image processor | |
| US20110001883A1 (en) | Motion Estimation Method and Apparatus Thereof | |
| CN101577826B (en) | Motion search control method in video coding and control device | |
| JP4253909B2 (en) | Image processing apparatus and image processing method | |
| CN104602020A (en) | Sparse search method and device for target tracking | |
| Pohl et al. | Real-time 3DRS motion estimation for frame-rate conversion | |
| Tsai et al. | On adaptive pattern selection for block motion estimation algorithms | |
| JP3860435B2 (en) | Moving picture coding apparatus and method, moving picture coding processing program, and recording medium for the program | |
| KR0168136B1 (en) | Processing element device for moving estimation chip |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080619 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101013 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101019 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101220 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110614 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110805 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120110 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120123 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150217 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |