JPH06339135A - Motion vector detection circuit - Google Patents
Motion vector detection circuitInfo
- Publication number
- JPH06339135A JPH06339135A JP12892393A JP12892393A JPH06339135A JP H06339135 A JPH06339135 A JP H06339135A JP 12892393 A JP12892393 A JP 12892393A JP 12892393 A JP12892393 A JP 12892393A JP H06339135 A JPH06339135 A JP H06339135A
- Authority
- JP
- Japan
- Prior art keywords
- field
- motion vector
- inter
- evaluation
- error
- 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.)
- Pending
Links
Landscapes
- Color Television Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は，動画像の高能率符号化
のために効率よく動きベクトルを検出できるようにした
動きベクトル検出回路に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a motion vector detecting circuit capable of efficiently detecting a motion vector for highly efficient coding of moving images.
【０００２】[0002]
【従来の技術】フィールド間とフレーム間の動きベクト
ルの検出をブロックマッチング法により行うためには，
従来，個々に誤差評価を行って動きベクトルを求めてい
た。2. Description of the Related Art In order to detect a motion vector between fields and frames by a block matching method,
In the past, the error vector was individually evaluated to obtain the motion vector.
【０００３】従来の方式では，フィールド間の動きベク
トルの検出のためのマッチング計算だけでなく，フレー
ム間の動きベクトルの検出のためのマッチング計算も行
わなければならなかった。In the conventional method, not only the matching calculation for detecting the motion vector between fields but also the matching calculation for detecting the motion vector between frames must be performed.
【０００４】[0004]
【発明が解決しようとする課題】本発明は上記問題点の
解決を図り，フィールド間の動きベクトルの検出のため
のマッチング計算の際に得られる誤差評価値を用いて，
フレーム間の動きベクトル検出のための誤差評価を行う
ことにより，フレーム間のブロックマッチングを省略す
ることを目的とする。SUMMARY OF THE INVENTION The present invention solves the above problems and uses an error evaluation value obtained in a matching calculation for detecting a motion vector between fields,
The purpose is to omit block matching between frames by performing error evaluation for motion vector detection between frames.
【０００５】[0005]
【課題を解決するための手段】図１は，本発明の原理説
明図である。図中，１ａ〜１ｄはフィールドメモリ，２
ａ〜２ｄはマッチング手段，３はフィールド間／フレー
ム間動きベクトル検出手段を表す。FIG. 1 is a diagram for explaining the principle of the present invention. In the figure, 1a to 1d are field memories, 2
Reference numerals a to 2d represent matching means, and 3 represents interfield / interframe motion vector detection means.
【０００６】動き補償を用いるインタレース画像のフレ
ーム間／フィールド間適応予測符号化を行うにあたっ
て，入力画像が順次，各フィールドメモリ１ａ〜１ｄに
格納される。フィールドメモリ１ａは，時刻ｋ＋１にお
ける現在フレームの第１フィールドの画像情報が格納さ
れるメモリである。フィールドメモリ１ｂは，時刻ｋ＋
１における現在フレームの第２フィールドの画像情報が
格納されるメモリである。フィールドメモリ１ｃは，時
刻ｋにおける参照フレームの第１フィールドの画像情報
が格納されるメモリである。フィールドメモリ１ｄは，
時刻ｋにおける参照フレームの第２フィールドの画像情
報が格納されるメモリである。When performing interframe / interfield adaptive predictive coding of an interlaced image using motion compensation, input images are sequentially stored in each of the field memories 1a to 1d. The field memory 1a is a memory in which the image information of the first field of the current frame at time k + 1 is stored. Field memory 1b has time k +
1 is a memory for storing the image information of the second field of the current frame in No. 1. The field memory 1c is a memory in which the image information of the first field of the reference frame at time k is stored. The field memory 1d is
The memory stores image information of the second field of the reference frame at time k.
【０００７】マッチング手段２ａは，フィールドメモリ
１ａに記憶する現在フレームの第１フィールドと，フィ
ールドメモリ１ｃに記憶する参照フレームの第１フィー
ルドとの間で，評価誤差を算出する手段である。マッチ
ング手段２ｂは，フィールドメモリ１ａに記憶する現在
フレームの第１フィールドと，フィールドメモリ１ｄに
記憶する参照フレームの第２フィールドとの間で，評価
誤差を算出する手段である。マッチング手段２ｃは，フ
ィールドメモリ１ｂに記憶する現在フレームの第２フィ
ールドと，フィールドメモリ１ｃに記憶する参照フレー
ムの第１フィールドとの間で，評価誤差を算出する手段
である。マッチング手段２ｄは，フィールドメモリ１ｂ
に記憶する現在フレームの第２フィールドと，フィール
ドメモリ１ｄに記憶する参照フレームの第２フィールド
との間で，評価誤差を算出する手段である。The matching means 2a is means for calculating an evaluation error between the first field of the current frame stored in the field memory 1a and the first field of the reference frame stored in the field memory 1c. The matching means 2b is means for calculating an evaluation error between the first field of the current frame stored in the field memory 1a and the second field of the reference frame stored in the field memory 1d. The matching means 2c is means for calculating an evaluation error between the second field of the current frame stored in the field memory 1b and the first field of the reference frame stored in the field memory 1c. The matching means 2d is the field memory 1b.
It is means for calculating an evaluation error between the second field of the current frame stored in the field memory 1d and the second field of the reference frame stored in the field memory 1d.
【０００８】フィールド間／フレーム間動きベクトル検
出手段３は，これらのマッチング手段２ａ〜２ｄにより
算出した評価誤差に基づいてフィールド間動きベクトル
を算出するとともに，それらの誤差評価値を用いてフレ
ーム間の動きベクトル検出のための誤差評価を行い，フ
レーム間の動きベクトルを算出する手段である。The inter-field / inter-frame motion vector detecting means 3 calculates the inter-field motion vector based on the evaluation error calculated by the matching means 2a to 2d, and uses the error evaluation value to calculate the inter-frame motion vector. This is a means for evaluating the error for motion vector detection and calculating the motion vector between frames.
【０００９】[0009]
【作用】本発明は，動き補償を用いるインタレース画像
のフレーム間／フィールド間適応予測符号化において，
フィールド間の動きベクトルとフレーム間の動きベクト
ルを共にブロックマッチング法により求める際に，フィ
ールド間の動きベクトル検出のための誤差評価値を用い
てフレーム間の動きベクトル検出のための誤差評価を行
うことにより，フレーム間の動きベクトルを求め，フレ
ーム間のブロックマッチングを省略する。According to the present invention, in interframe / interfield adaptive predictive coding of an interlaced image using motion compensation,
When both the inter-field motion vector and inter-frame motion vector are obtained by the block matching method, the error evaluation value for inter-frame motion vector detection is used using the error evaluation value for inter-field motion vector detection. Thus, the motion vector between frames is obtained, and the block matching between frames is omitted.
【００１０】[0010]
【実施例】本発明では，以下の４個のフィールド間動き
ベクトル検出のための誤差評価値を用いて，フレーム間
の動きベクトルを検出する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In the present invention, an inter-frame motion vector is detected using the following four error evaluation values for inter-field motion vector detection.
【００１１】１）現在フレームの第１フィールドと参照
フレームの第１フィールド間。 ２）現在フレームの第１フィールドと参照フレームの第
２フィールド間。 ３）現在フレームの第２フィールドと参照フレームの第
１フィールド間。1) Between the first field of the current frame and the first field of the reference frame. 2) Between the first field of the current frame and the second field of the reference frame. 3) Between the second field of the current frame and the first field of the reference frame.
【００１２】４）現在フレームの第２フィールドと参照
フレームの第２フィールド間。 絶対値誤差を評価関数とするブロックマッチング法の場
合にはフィールド間動きベクトルの検出のための評価関
数は次式で与えられる。4) Between the second field of the current frame and the second field of the reference frame. In the case of the block matching method using the absolute value error as the evaluation function, the evaluation function for detecting the inter-field motion vector is given by the following equation.
【００１３】[0013]
【数１】 [Equation 1]
【００１４】ここで，Ｂk は現在フレームの第ｋフィー
ルド（ｋ＝１，２）の画像の輝度値，Ｉl は参照フレー
ムの第ｌフィールド（ｌ＝１，２）の画像の輝度値を示
す。すなわち，Ｅk,l （ｘ，ｙ）はフィールドｌからフ
ィールドｋへの予測を行う場合の動きベクトル検出のた
めのブロックマッチング評価関数である。ｉ，ｊはフィ
ールド内の画素を単位とした水平，垂直方向の画素アド
レスを与える変数である。［−ａ，ａ］，［−ｂ，ｂ］
は水平，垂直方向の探索範囲である。Ａi ，Ａ j はＭ×
Ｎサイズのブロックの左上のアドレスである。ｘ，ｙは
フィールド内の画素を単位とした探索点の水平，垂直ア
ドレスであり，Ｅk,l （ｘ，ｙ）の最小値を与える
（ｘ，ｙ）がフィールド動きベクトル（整数画素精度）
とみなされる。Where BkIs the k-th fee of the current frame
Brightness value of the image of the field (k = 1, 2), IlReference frame
The brightness value of the image in the 1st field (l = 1, 2)
You That is, Ek, l(X, y) is from field l
Motion vector detection when predicting to field k
Is a block matching evaluation function for i and j are fi
Pixel addition in the horizontal and vertical directions in units of pixels in the field
It is a variable that gives a reply. [-A, a], [-b, b]
Is the horizontal and vertical search range. Ai, A jIs M ×
It is the upper left address of the N size block. x and y are
Horizontal and vertical alignment of the search point in units of pixels in the field
A dress, Ek, lGive the minimum of (x, y)
(X, y) is the field motion vector (integer pixel precision)
Is regarded as
【００１５】上記の１）〜４）に示した誤差評価は式
(1) を用いれば，Ｅ1,1 （ｘ，ｙ），Ｅ1,2 （ｘ，
ｙ），Ｅ2,1 （ｘ，ｙ），Ｅ2,2 （ｘ，ｙ）と表され
る。現在の第１フィールドを効率良く符号化するために
は，フィールド間の動きベクトルとして，参照フレーム
の第１フィールドからのもの，あるいは第２フィールド
からのもののどちらかを選択する必要がある。現在の第
２フィールドについても同様である。第ｋフィールドの
ための動きベクトル（ｘk （ｆｓ），ｙk （ｆｓ））
は，The error evaluation shown in the above 1) to 4) is performed by the formula
Using (1), E 1,1 (x, y), E 1,2 (x,
y), E 2,1 (x, y), E 2,2 (x, y). In order to efficiently encode the current first field, it is necessary to select either one from the first field or the second field of the reference frame as the motion vector between fields. The same applies to the current second field. Motion vector for the kth field (x k (fs), y k (fs))
Is
【００１６】[0016]
【数２】 [Equation 2]
【００１７】で与えられる。ここに，ａｒｇ（＊）は＊
なる条件を満足する引数を表す。また，このとき第ｋフ
ィールドのための動きベクトルがどちらのフィールドか
ら予測されたベクトルであるのかを表すフィールド番号
ｒk は，次式で与えられる。Is given by Where arg (*) is *
Represents an argument that satisfies the condition. Further, at this time, the field number r k indicating from which field the motion vector for the k-th field is the predicted vector is given by the following equation.
【００１８】[0018]
【数３】 [Equation 3]
【００１９】さて，フレーム間の動きベクトルのための
マッチング評価関数は，次式で与えられる。The matching evaluation function for the motion vector between frames is given by the following equation.
【００２０】[0020]
【数４】 [Equation 4]
【００２１】ここに，ｚは垂直方向の動き量を表す変数
である。ＢF ，ＩF はそれぞれ第１フィールドを上にし
て垂直方向に関して交互にフィールドを並べて構成され
たフレーム画像の輝度値を示す。フレームを構成する画
素の単位を用いるため，フレームにおける垂直方向の２
画素の動きは，フィールドにおける垂直方向の１画素の
動きに相当する。そこで，垂直方向の動きが偶数画素分
である場合には， Ｆ（ｘ，２ｙ）＝Ｅ1,1 （ｘ，ｙ）＋Ｅ2,2 （ｘ，ｙ） (5) なる関係が成り立ち，また奇数画素分の動きに対して
は， Ｆ（ｘ，２ｙ＋１）＝Ｅ1,2 （ｘ，ｙ）＋Ｅ2,1 （ｘ，ｙ＋１） (6) なる関係が成り立つ。したがって，式(2) によって，フ
ィールド間動きベクトルを求めながら，式(5) ，(6) に
よってフレーム間のブロックマッチングを評価して，フ
レーム間の動きベクトル（ｘ（Ｆ），ｚ（Ｆ））（ｚ＝
２ｙ，or２ｙ＋１）を，Here, z is a variable representing the amount of movement in the vertical direction. B F and I F respectively represent the luminance value of a frame image formed by arranging the fields in the vertical direction with the first field facing upward. Since the unit of the pixels that make up the frame is used, 2 in the vertical direction in the frame
The movement of a pixel corresponds to the movement of one pixel in the vertical direction in the field. Therefore, if the vertical movement is an even number of pixels, the relation F (x, 2y) = E 1,1 (x, y) + E 2,2 (x, y) (5) holds, and The relationship of F (x, 2y + 1) = E 1,2 (x, y) + E 2,1 (x, y + 1) (6) holds for the movement of odd-numbered pixels. Therefore, while obtaining the inter-field motion vector by the equation (2), the block matching between the frames is evaluated by the equations (5) and (6), and the inter-frame motion vectors (x (F), z (F) ) (Z =
2y, or 2y + 1),
【００２２】[0022]
【数５】 [Equation 5]
【００２３】により求めることができる。したがって，
あるｘ，ｙに対してＥk,l （ｘ，ｙ）（ｋ，ｌ＝１，
２）が求まっていれば，Ｅ1,2 （ｘ，ｙ）をメモリに記
録しておき，まず，Ｅ1,1 （ｘ，ｙ）＋Ｅ2,2 （ｘ，
ｙ）より偶数画素分の動きベクトルの評価値を求め，最
小値かどうかを調べる。次に，ｘ，ｙ＋１に変数を更新
した際に記録された評価値とＥ2,1 （ｘ，ｙ＋１）から
奇数画素分の動きベクトルの評価値を求め，最小値かど
うかを調べる。It can be obtained by Therefore,
For some x, y E k, l (x, y) (k, l = 1,
If 2) is found, E 1,2 (x, y) is recorded in the memory, and first, E 1,1 (x, y) + E 2,2 (x,
y), the evaluation value of the motion vector for even pixels is obtained, and it is checked whether it is the minimum value. Next, the evaluation value of the motion vector for an odd number of pixels is obtained from the evaluation value recorded when the variable is updated to x, y + 1 and E 2,1 (x, y + 1) to check whether it is the minimum value.
【００２４】この実施例では，ブロックマッチング評価
関数に絶対値誤差を用いる場合を示したが，自乗誤差を
用いる場合にも同様にして動きベクトルを求めることが
できる。In this embodiment, the case where the absolute value error is used for the block matching evaluation function is shown, but the motion vector can be similarly obtained when the square error is used.
【００２５】図２に本発明の実施例である動きベクトル
検出のフローチャートを示す。ブロックＢ１において，
変数ｘの初期値が水平方向の探索範囲の最小値−ａに設
定される。ブロックＢ２において，変数ｙの初期値が垂
直方向の探索範囲の最小値−ｂ（フィールドの動き補償
の範囲の最小値）に設定され，さらにメモリＭｅｍの初
期値が無限大（∞）に設定される。FIG. 2 shows a flowchart of motion vector detection which is an embodiment of the present invention. In block B1,
The initial value of the variable x is set to the minimum value -a of the horizontal search range. In the block B2, the initial value of the variable y is set to the minimum value −b (minimum value of the field motion compensation range) of the vertical search range, and the initial value of the memory Mem is set to infinity (∞). It
【００２６】ブロックＢ３において，現在のｘ，ｙに対
応する４つのフィールド間のブロックマッチング評価関
数の値（式(1) ）が計算される。さらに，Ｅ1,1 とＥ
1,2 を比較し，これらのうち小さい方が第１フィールド
評価値メモリより小さければ，評価値メモリの値を小さ
い方の値と入れ替える。同時に，参照フィールドの番号
（式(3) と変数ｘ，ｙ〔式(2) 〕）をメモリに蓄える。
次に第２フィールドに関してもＥ2,1 とＥ2,2 を比較
し，同様の最小値チェックを行う。また，フレーム単位
の動きベクトル検出のために，Ｅ1,1 とＥ2,2 を加えた
評価値の最小値チェックとＥ2,1 とメモリＭｅｍの値を
加えた値の最小値チェックを行う。前者が小さければ式
(7) に相当する垂直方向の変数は２ｙであり，後者であ
れば２ｙ＋１である。この処理が終れば，Ｅ1,2 をＭｅ
ｍに格納する。In block B3, the value (equation (1)) of the block matching evaluation function between the four fields corresponding to the current x and y is calculated. Furthermore, E 1,1 and E
1 and 2 are compared, and if the smaller one is smaller than the first field evaluation value memory, the value in the evaluation value memory is replaced with the smaller value. At the same time, the reference field number (equation (3) and variables x, y [equation (2)]) is stored in the memory.
Next, also for the second field, E 2,1 is compared with E 2,2 and the same minimum value check is performed. In addition, in order to detect the motion vector in frame units, the minimum value check of the evaluation value that adds E 1,1 and E 2,2 and the minimum value check of the value that adds E 2,1 and the value of the memory Mem are performed. . Expression if the former is small
The vertical variable corresponding to (7) is 2y, and the latter is 2y + 1. When this process is completed, E 1,2 is set to Me
Store in m.
【００２７】ブロックＢ４において，変数ｙの値に１を
加算し更新する。ブロックＢ５において，変数ｙの範囲
をチェックする。探索範囲内であればブロックＢ３の処
理を繰り返し実行する。探索範囲を越えればブロックＢ
６の処理に進む。ブロックＢ６において，変数ｘの値に
１を加算し更新する。ブロックＢ７において，変数ｘの
範囲をチェックする。探索範囲内であればブロックＢ
２，Ｂ３，Ｂ４，Ｂ５，Ｂ６の処理を繰り返し実行す
る。探索範囲を越えれば終了し（ブロックＢ８），メモ
リに残っている第１フィールドの動きベクトルと参照フ
ィールド，第２フィールドの動きベクトルと参照フィー
ルド，およびフレームの動きベクトルを出力する。In block B4, 1 is added to the value of the variable y to update it. In block B5, the range of the variable y is checked. If it is within the search range, the process of block B3 is repeatedly executed. Block B if the search range is exceeded
Proceed to the process of 6. In block B6, 1 is added to the value of the variable x to update it. In block B7, the range of the variable x is checked. Block B if within search range
The processes of 2, B3, B4, B5 and B6 are repeatedly executed. If the search range is exceeded, the process ends (block B8), and the motion vector and reference field of the first field, the motion vector and reference field of the second field, and the motion vector of the frame remaining in the memory are output.
【００２８】図３に本発明の実施例である動きベクトル
検出回路を示す。図中，１１は入力画像，１２，１４，
１６，１８はフィールドメモリ，１３，１５，１７はフ
ィールド遅延素子，１９〜２２はマッチング回路，２３
はアドレス指定回路，２４は水平，垂直アドレス，２５
はマッチング評価誤差Ｅ2,2 ，２６はマッチング評価誤
差Ｅ1,1 ，２７はマッチング評価誤差Ｅ2,1 ，２８はマ
ッチング評価誤差Ｅ1, 2 ，２９は垂直方向に１画素アド
レス変更したときのマッチング評価誤差，３０，３１は
加算器，３２，３３は加算された評価値，３４は比較
器，３５はアドレスデータ，３６は評価値の最小値，３
７はアドレスメモリ，３８は評価値最小値メモリ，３９
は中間評価結果メモリを表す。FIG. 3 shows a motion vector detecting circuit which is an embodiment of the present invention. In the figure, 11 is an input image, 12, 14,
Reference numerals 16 and 18 are field memories, 13, 15 and 17 are field delay elements, 19 to 22 are matching circuits, and 23.
Are addressing circuits, 24 are horizontal and vertical addresses, 25
Is the matching evaluation error E 2,2 , 26 is the matching evaluation error E 1,1 , 27 is the matching evaluation error E 2,1 , 28 is the matching evaluation error E 1, 2 , 29 is the one-pixel address change in the vertical direction. Matching evaluation error, 30, 31 are adders, 32 and 33 are added evaluation values, 34 is a comparator, 35 is address data, 36 is the minimum evaluation value, 3
7 is an address memory, 38 is a minimum evaluation value memory, 39
Represents an intermediate evaluation result memory.
【００２９】インタレース画像である入力画像１１は，
フィールドメモリ１２，１４，１６，１８に順次蓄積さ
れる。フィールドメモリ１６，１８が時刻ｋのフレーム
を形成するとき，フィールドメモリ１２，１４は時刻ｋ
＋１のフレームである。フィールド間はフィールド遅延
素子１３，１５，１７で区切られ，異なった時刻のフィ
ールドデータがそれぞれのメモリに蓄積される。それぞ
れの時刻において，先に入力されるフィールドをフィー
ルドＦ１，後のものをフィールドＦ２とする。フィール
ドメモリ１８には時刻ｋのフィールドＦ１，フィールド
メモリ１６には時刻ｋのフィールドＦ２，フィールドメ
モリ１４には時刻ｋ＋１のフィールドＦ１，フィールド
メモリ１２には時刻ｋ＋１のフィールドＦ２の画像デー
タが存在する。The input image 11 which is an interlaced image is
The fields are sequentially stored in the field memories 12, 14, 16 and 18. When the field memories 16 and 18 form a frame at time k, the field memories 12 and 14 operate at time k.
It is a frame of +1. The fields are separated by field delay elements 13, 15, and 17, and field data at different times are stored in the respective memories. At each time, the field input first is field F1, and the subsequent field is field F2. The field memory 18 has the field F at time k1, the field memory 16 has the field F at time k2, the field memory 14 has the field F at time k + 1, and the field memory 12 has the image data at field k2 at time k + 1.
【００３０】時刻ｋのフィールドＦ１の画像と時刻ｋ＋
１のフィールドＦ１の画像はマッチング回路２２に入力
される。時刻ｋのフィールドＦ２の画像と時刻ｋ＋１の
フィールドＦ２の画像はマッチング回路１９に入力され
る。時刻ｋのフィールドＦ１の画像と時刻ｋ＋１のフィ
ールドＦ２の画像はマッチング回路２１に入力される。
時刻ｋのフィールドＦ２の画像と時刻ｋ＋１のフィール
ドＦ１の画像はマッチング回路２０に入力される。Image of field F1 at time k and time k +
The image of the field F1 of 1 is input to the matching circuit 22. The image of the field F2 at time k and the image of the field F2 at time k + 1 are input to the matching circuit 19. The image of the field F1 at time k and the image of the field F2 at time k + 1 are input to the matching circuit 21.
The image of the field F2 at time k and the image of the field F1 at time k + 1 are input to the matching circuit 20.
【００３１】それぞれのマッチング回路１９〜２２に
は，アドレス指定回路２３から水平，垂直アドレス
（ｘ，ｙ）２４が与えられる。マッチング回路２２では
フィールドＦ１同士の評価誤差Ｅ1,1 （ｘ，ｙ）２６が
計算される。マッチング回路１９ではフィールドＦ２同
士の評価誤差Ｅ2,2 （ｘ，ｙ）２５が計算される。マッ
チング回路２１では時刻ｋのフィールドＦ１と，時刻ｋ
＋１のフィールドＦ２の評価誤差Ｅ1,2 （ｘ，ｙ）２８
が計算される。この評価値２８はメモリ３９に蓄えられ
る。マッチング回路２０では時刻ｋのフィールドＦ２
と，時刻ｋ＋１のフィールドＦ１の評価誤差Ｅ
2,1 （ｘ，ｙ）２７が計算される。Horizontal and vertical addresses (x, y) 24 are given from the addressing circuit 23 to the matching circuits 19 to 22, respectively. The matching circuit 22 calculates an evaluation error E 1,1 (x, y) 26 between the fields F1. The matching circuit 19 calculates an evaluation error E 2,2 (x, y) 25 between the fields F2. In the matching circuit 21, the field F1 at time k and the time k
Evaluation error E 1,2 (x, y) 28 of +1 field F2
Is calculated. The evaluation value 28 is stored in the memory 39. In the matching circuit 20, the field F2 at time k
And the evaluation error E of the field F1 at time k + 1
2,1 (x, y) 27 is calculated.
【００３２】評価誤差Ｅ1,1 （ｘ，ｙ）２６と評価誤差
Ｅ2,2 （ｘ，ｙ）２５は，加算器３０において加算さ
れ，加算された評価値３２は比較器３４に入力される。
一方，評価誤差Ｅ1,2 （ｘ，ｙ）２８と評価誤差Ｅ2,1
（ｘ，ｙ）２７については，アドレス指定回路が垂直方
向のアドレスｙを１だけ増加させたとき，評価誤差Ｅ
1,2 （ｘ，ｙ）２８がメモリ３９から読み出され，その
読み出された評価誤差２９と，ｙ＋１アドレスに対応す
る評価誤差Ｅ2,1 （ｘ，ｙ＋１）２７とが加算器３１に
おいて加算される。加算された評価値３３は，比較器３
４に入力される。The evaluation error E 1,1 (x, y) 26 and the evaluation error E 2,2 (x, y) 25 are added in the adder 30, and the added evaluation value 32 is input to the comparator 34. It
On the other hand, the evaluation error E 1,2 (x, y) 28 and the evaluation error E 2,1
For (x, y) 27, when the addressing circuit increases the vertical address y by 1, the evaluation error E
1,2 (x, y) 28 is read from the memory 39, and the read evaluation error 29 and the evaluation error E 2,1 (x, y + 1) 27 corresponding to the y + 1 address are added in the adder 31. Is added. The added evaluation value 33 is used by the comparator 3
4 is input.
【００３３】比較器３４では，それぞれの加算された評
価値３２，３３のうち，小さい方が選ばれ，その値が最
小値メモリ３８に蓄えられている評価値の最小値３６と
比較される。もし，メモリ３８に既にあった値より小さ
ければ，メモリの値を更新する。また，その時のアドレ
スデータ３５をアドレスメモリ３７に記録する。In the comparator 34, the smaller one of the added evaluation values 32 and 33 is selected and the value is compared with the minimum value 36 of the evaluation values stored in the minimum value memory 38. If it is smaller than the value already in the memory 38, the value in the memory is updated. Further, the address data 35 at that time is recorded in the address memory 37.
【００３４】アドレス指定回路２３では，水平方向のア
ドレスｘをまず固定し，垂直方向のアドレスの値を小さ
い方から順に大きくしながら，評価値を計算するマッチ
ング回路に値を送る。ｙの最小値に対しては，ｙ−１の
ときの評価値がメモリ３９に存在しないから，比較器３
４では加算された評価値３２だけを比較の対象とする。In the address designating circuit 23, the address x in the horizontal direction is fixed first, and the value of the address in the vertical direction is increased in order from the smallest value, and the value is sent to the matching circuit for calculating the evaluation value. For the minimum value of y, the evaluation value at y-1 does not exist in the memory 39, so the comparator 3
In the case of 4, only the added evaluation value 32 is to be compared.
【００３５】ｙの値が最大値に達したら，ｘの値を増加
させて，同様の処理を行う。予め決められた（ｘ，ｙ）
の範囲に対する計算が終了したとき，アドレスメモリ３
７には検出された動きベクトル（ｘ，ｙ）が蓄えられて
いる。When the value of y reaches the maximum value, the value of x is increased and the same processing is performed. Predetermined (x, y)
When the calculation for the range of
The detected motion vector (x, y) is stored in 7.
【００３６】[0036]
【発明の効果】以上説明したように，本発明によれば，
フィールド間の動きベクトルの検出のためのマッチング
計算だけで，フレーム間のブロックマッチングを行うこ
となく，フレーム間の動きベクトルを検出することがで
きる。したがって，処理の高速化および回路規模の縮小
化が可能になる。As described above, according to the present invention,
The motion vector between frames can be detected without performing the block matching between frames only by the matching calculation for detecting the motion vector between fields. Therefore, the processing speed can be increased and the circuit scale can be reduced.
【図１】本発明の原理説明図である。FIG. 1 is a diagram illustrating the principle of the present invention.
【図２】本発明の実施例による動きベクトル検出のフロ
ーチャートである。FIG. 2 is a flowchart of motion vector detection according to an embodiment of the present invention.
【図３】本発明の実施例である動きベクトル検出回路で
ある。FIG. 3 is a motion vector detection circuit that is an embodiment of the present invention.
１ａ〜１ｄ フィールドメモリ ２ａ〜２ｄ マッチング手段 ３ フィールド間／フレーム間動きベクトル
検出手段1a to 1d field memory 2a to 2d matching means 3 interfield / interframe motion vector detection means
Claims (1)
レーム間／フィールド間適応予測符号化を行う装置にお
ける動きベクトル検出回路において，現在フレームの２
つのフィールドと参照フレームの２つのフィールドとを
蓄積する記憶手段と，現在フレームの２つの各フィール
ドと参照フレームの２つの各フィールドとの間で，評価
誤差を算出するマッチング手段と，該マッチング手段に
より求めたフィールド間の動きベクトル検出のための誤
差評価値を用いて，フレーム間の動きベクトル検出のた
めの誤差評価を行い，フレーム間の動きベクトルを算出
する手段とを備えたことを特徴とする動きベクトル検出
回路。1. A motion vector detection circuit in an apparatus for performing interframe / interfield adaptive predictive coding of an interlaced image using motion compensation, wherein
Storage means for accumulating one field and two fields of the reference frame, matching means for calculating an evaluation error between the two respective fields of the current frame and the two respective fields of the reference frame, and the matching means And a means for calculating an inter-frame motion vector by performing error evaluation for inter-frame motion vector detection using the obtained error evaluation value for inter-field motion vector detection. Motion vector detection circuit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12892393A JPH06339135A (en) | 1993-05-31 | 1993-05-31 | Motion vector detection circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12892393A JPH06339135A (en) | 1993-05-31 | 1993-05-31 | Motion vector detection circuit |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06339135A true JPH06339135A (en) | 1994-12-06 |
Family
ID=14996725
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12892393A Pending JPH06339135A (en) | 1993-05-31 | 1993-05-31 | Motion vector detection circuit |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06339135A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999038331A1 (en) * | 1998-01-27 | 1999-07-29 | Sanyo Electric Co., Ltd. | Device and method for detecting moving vector |
| US8917766B2 (en) | 2009-07-01 | 2014-12-23 | Panasonic Corporation | Picture coding apparatus, picture coding method and video camera |
-
1993
- 1993-05-31 JP JP12892393A patent/JPH06339135A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999038331A1 (en) * | 1998-01-27 | 1999-07-29 | Sanyo Electric Co., Ltd. | Device and method for detecting moving vector |
| US8917766B2 (en) | 2009-07-01 | 2014-12-23 | Panasonic Corporation | Picture coding apparatus, picture coding method and video camera |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5621481A (en) | Motion vector detecting apparatus for determining interframe, predictive error as a function of interfield predictive errors | |
| JP2636674B2 (en) | Video motion vector detection device | |
| JP3299263B2 (en) | Exercise content estimation method in video signal | |
| JP4242656B2 (en) | Motion vector prediction method and motion vector prediction apparatus | |
| JP2012525042A (en) | Object tracking using moment and acceleration vectors in motion estimation systems | |
| JP2000134585A (en) | Motion vector deciding method and method and circuit for number of frames of image signal conversion | |
| EP0549681A1 (en) | Video image processing. | |
| KR970064259A (en) | Hierarchical Motion Estimation for Beating Video | |
| US20100315550A1 (en) | Image frame interpolation device, image frame interpolation method, and image frame interpolation program | |
| JP3123130B2 (en) | Motion vector detection device | |
| EP1586201A1 (en) | Efficient predictive image parameter estimation | |
| JP2008544676A (en) | Motion estimation method | |
| JPH06339135A (en) | Motion vector detection circuit | |
| JP2930675B2 (en) | Motion vector detection method using initial displacement vector | |
| AU2004200237B2 (en) | Image processing apparatus with frame-rate conversion and method thereof | |
| KR20050068001A (en) | Motion vector searching method and apparatus by block matching | |
| JP4250598B2 (en) | Motion compensation IP conversion processing apparatus and motion compensation IP conversion processing method | |
| JPH08242454A (en) | Method for detecting global motion parameter | |
| JP2608909B2 (en) | Video predictive coding | |
| US20040120402A1 (en) | Motion estimation apparatus for image data compression | |
| KR20010034374A (en) | Device and method for detecting moving vector | |
| JP2000324495A (en) | Device and method for converting field frequency | |
| JP3941900B2 (en) | Motion vector detection device | |
| JP3001753B2 (en) | Motion vector detection method | |
| JP2934146B2 (en) | Block matching method and apparatus in video compression |