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】[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】[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.
【0003】従来の方式では,フィールド間の動きベク
トルの検出のためのマッチング計算だけでなく,フレー
ム間の動きベクトルの検出のためのマッチング計算も行
わなければならなかった。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】[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】[0005]
【課題を解決するための手段】図1は,本発明の原理説
明図である。図中,1a〜1dはフィールドメモリ,2
a〜2dはマッチング手段,3はフィールド間/フレー
ム間動きベクトル検出手段を表す。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.
【0006】動き補償を用いるインタレース画像のフレ
ーム間/フィールド間適応予測符号化を行うにあたっ
て,入力画像が順次,各フィールドメモリ1a〜1dに
格納される。フィールドメモリ1aは,時刻k+1にお
ける現在フレームの第1フィールドの画像情報が格納さ
れるメモリである。フィールドメモリ1bは,時刻k+
1における現在フレームの第2フィールドの画像情報が
格納されるメモリである。フィールドメモリ1cは,時
刻kにおける参照フレームの第1フィールドの画像情報
が格納されるメモリである。フィールドメモリ1dは,
時刻kにおける参照フレームの第2フィールドの画像情
報が格納されるメモリである。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.
【0007】マッチング手段2aは,フィールドメモリ
1aに記憶する現在フレームの第1フィールドと,フィ
ールドメモリ1cに記憶する参照フレームの第1フィー
ルドとの間で,評価誤差を算出する手段である。マッチ
ング手段2bは,フィールドメモリ1aに記憶する現在
フレームの第1フィールドと,フィールドメモリ1dに
記憶する参照フレームの第2フィールドとの間で,評価
誤差を算出する手段である。マッチング手段2cは,フ
ィールドメモリ1bに記憶する現在フレームの第2フィ
ールドと,フィールドメモリ1cに記憶する参照フレー
ムの第1フィールドとの間で,評価誤差を算出する手段
である。マッチング手段2dは,フィールドメモリ1b
に記憶する現在フレームの第2フィールドと,フィール
ドメモリ1dに記憶する参照フレームの第2フィールド
との間で,評価誤差を算出する手段である。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.
【0008】フィールド間/フレーム間動きベクトル検
出手段3は,これらのマッチング手段2a〜2dにより
算出した評価誤差に基づいてフィールド間動きベクトル
を算出するとともに,それらの誤差評価値を用いてフレ
ーム間の動きベクトル検出のための誤差評価を行い,フ
レーム間の動きベクトルを算出する手段である。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】[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】[0010]
【実施例】本発明では,以下の4個のフィールド間動き
ベクトル検出のための誤差評価値を用いて,フレーム間
の動きベクトルを検出する。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.
【0011】1)現在フレームの第1フィールドと参照
フレームの第1フィールド間。 2)現在フレームの第1フィールドと参照フレームの第
2フィールド間。 3)現在フレームの第2フィールドと参照フレームの第
1フィールド間。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.
【0012】4)現在フレームの第2フィールドと参照
フレームの第2フィールド間。 絶対値誤差を評価関数とするブロックマッチング法の場
合にはフィールド間動きベクトルの検出のための評価関
数は次式で与えられる。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】[0013]
【数1】 [Equation 1]
【0014】ここで,Bk は現在フレームの第kフィー
ルド(k=1,2)の画像の輝度値,Il は参照フレー
ムの第lフィールド(l=1,2)の画像の輝度値を示
す。すなわち,Ek,l (x,y)はフィールドlからフ
ィールドkへの予測を行う場合の動きベクトル検出のた
めのブロックマッチング評価関数である。i,jはフィ
ールド内の画素を単位とした水平,垂直方向の画素アド
レスを与える変数である。[−a,a],[−b,b]
は水平,垂直方向の探索範囲である。Ai ,A j はM×
Nサイズのブロックの左上のアドレスである。x,yは
フィールド内の画素を単位とした探索点の水平,垂直ア
ドレスであり,Ek,l (x,y)の最小値を与える
(x,y)がフィールド動きベクトル(整数画素精度)
とみなされる。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
【0015】上記の1)〜4)に示した誤差評価は式
(1) を用いれば,E1,1 (x,y),E1,2 (x,
y),E2,1 (x,y),E2,2 (x,y)と表され
る。現在の第1フィールドを効率良く符号化するために
は,フィールド間の動きベクトルとして,参照フレーム
の第1フィールドからのもの,あるいは第2フィールド
からのもののどちらかを選択する必要がある。現在の第
2フィールドについても同様である。第kフィールドの
ための動きベクトル(xk (fs),yk (fs))
は,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】[0016]
【数2】 [Equation 2]
【0017】で与えられる。ここに,arg(*)は*
なる条件を満足する引数を表す。また,このとき第kフ
ィールドのための動きベクトルがどちらのフィールドか
ら予測されたベクトルであるのかを表すフィールド番号
rk は,次式で与えられる。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】[0018]
【数3】 [Equation 3]
【0019】さて,フレーム間の動きベクトルのための
マッチング評価関数は,次式で与えられる。The matching evaluation function for the motion vector between frames is given by the following equation.
【0020】[0020]
【数4】 [Equation 4]
【0021】ここに,zは垂直方向の動き量を表す変数
である。BF ,IF はそれぞれ第1フィールドを上にし
て垂直方向に関して交互にフィールドを並べて構成され
たフレーム画像の輝度値を示す。フレームを構成する画
素の単位を用いるため,フレームにおける垂直方向の2
画素の動きは,フィールドにおける垂直方向の1画素の
動きに相当する。そこで,垂直方向の動きが偶数画素分
である場合には, F(x,2y)=E1,1 (x,y)+E2,2 (x,y) (5) なる関係が成り立ち,また奇数画素分の動きに対して
は, F(x,2y+1)=E1,2 (x,y)+E2,1 (x,y+1) (6) なる関係が成り立つ。したがって,式(2) によって,フ
ィールド間動きベクトルを求めながら,式(5) ,(6) に
よってフレーム間のブロックマッチングを評価して,フ
レーム間の動きベクトル(x(F),z(F))(z=
2y,or2y+1)を,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】[0022]
【数5】 [Equation 5]
【0023】により求めることができる。したがって,
あるx,yに対してEk,l (x,y)(k,l=1,
2)が求まっていれば,E1,2 (x,y)をメモリに記
録しておき,まず,E1,1 (x,y)+E2,2 (x,
y)より偶数画素分の動きベクトルの評価値を求め,最
小値かどうかを調べる。次に,x,y+1に変数を更新
した際に記録された評価値とE2,1 (x,y+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.
【0024】この実施例では,ブロックマッチング評価
関数に絶対値誤差を用いる場合を示したが,自乗誤差を
用いる場合にも同様にして動きベクトルを求めることが
できる。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.
【0025】図2に本発明の実施例である動きベクトル
検出のフローチャートを示す。ブロックB1において,
変数xの初期値が水平方向の探索範囲の最小値−aに設
定される。ブロックB2において,変数yの初期値が垂
直方向の探索範囲の最小値−b(フィールドの動き補償
の範囲の最小値)に設定され,さらにメモリMemの初
期値が無限大(∞)に設定される。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
【0026】ブロックB3において,現在のx,yに対
応する4つのフィールド間のブロックマッチング評価関
数の値(式(1) )が計算される。さらに,E1,1 とE
1,2 を比較し,これらのうち小さい方が第1フィールド
評価値メモリより小さければ,評価値メモリの値を小さ
い方の値と入れ替える。同時に,参照フィールドの番号
(式(3) と変数x,y〔式(2) 〕)をメモリに蓄える。
次に第2フィールドに関してもE2,1 とE2,2 を比較
し,同様の最小値チェックを行う。また,フレーム単位
の動きベクトル検出のために,E1,1 とE2,2 を加えた
評価値の最小値チェックとE2,1 とメモリMemの値を
加えた値の最小値チェックを行う。前者が小さければ式
(7) に相当する垂直方向の変数は2yであり,後者であ
れば2y+1である。この処理が終れば,E1,2 をMe
mに格納する。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.
【0027】ブロックB4において,変数yの値に1を
加算し更新する。ブロックB5において,変数yの範囲
をチェックする。探索範囲内であればブロックB3の処
理を繰り返し実行する。探索範囲を越えればブロックB
6の処理に進む。ブロックB6において,変数xの値に
1を加算し更新する。ブロックB7において,変数xの
範囲をチェックする。探索範囲内であればブロックB
2,B3,B4,B5,B6の処理を繰り返し実行す
る。探索範囲を越えれば終了し(ブロックB8),メモ
リに残っている第1フィールドの動きベクトルと参照フ
ィールド,第2フィールドの動きベクトルと参照フィー
ルド,およびフレームの動きベクトルを出力する。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.
【0028】図3に本発明の実施例である動きベクトル
検出回路を示す。図中,11は入力画像,12,14,
16,18はフィールドメモリ,13,15,17はフ
ィールド遅延素子,19〜22はマッチング回路,23
はアドレス指定回路,24は水平,垂直アドレス,25
はマッチング評価誤差E2,2 ,26はマッチング評価誤
差E1,1 ,27はマッチング評価誤差E2,1 ,28はマ
ッチング評価誤差E1, 2 ,29は垂直方向に1画素アド
レス変更したときのマッチング評価誤差,30,31は
加算器,32,33は加算された評価値,34は比較
器,35はアドレスデータ,36は評価値の最小値,3
7はアドレスメモリ,38は評価値最小値メモリ,39
は中間評価結果メモリを表す。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.
【0029】インタレース画像である入力画像11は,
フィールドメモリ12,14,16,18に順次蓄積さ
れる。フィールドメモリ16,18が時刻kのフレーム
を形成するとき,フィールドメモリ12,14は時刻k
+1のフレームである。フィールド間はフィールド遅延
素子13,15,17で区切られ,異なった時刻のフィ
ールドデータがそれぞれのメモリに蓄積される。それぞ
れの時刻において,先に入力されるフィールドをフィー
ルドF1,後のものをフィールドF2とする。フィール
ドメモリ18には時刻kのフィールドF1,フィールド
メモリ16には時刻kのフィールドF2,フィールドメ
モリ14には時刻k+1のフィールドF1,フィールド
メモリ12には時刻k+1のフィールドF2の画像デー
タが存在する。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.
【0030】時刻kのフィールドF1の画像と時刻k+
1のフィールドF1の画像はマッチング回路22に入力
される。時刻kのフィールドF2の画像と時刻k+1の
フィールドF2の画像はマッチング回路19に入力され
る。時刻kのフィールドF1の画像と時刻k+1のフィ
ールドF2の画像はマッチング回路21に入力される。
時刻kのフィールドF2の画像と時刻k+1のフィール
ドF1の画像はマッチング回路20に入力される。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.
【0031】それぞれのマッチング回路19〜22に
は,アドレス指定回路23から水平,垂直アドレス
(x,y)24が与えられる。マッチング回路22では
フィールドF1同士の評価誤差E1,1 (x,y)26が
計算される。マッチング回路19ではフィールドF2同
士の評価誤差E2,2 (x,y)25が計算される。マッ
チング回路21では時刻kのフィールドF1と,時刻k
+1のフィールドF2の評価誤差E1,2 (x,y)28
が計算される。この評価値28はメモリ39に蓄えられ
る。マッチング回路20では時刻kのフィールドF2
と,時刻k+1のフィールドF1の評価誤差E
2,1 (x,y)27が計算される。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.
【0032】評価誤差E1,1 (x,y)26と評価誤差
E2,2 (x,y)25は,加算器30において加算さ
れ,加算された評価値32は比較器34に入力される。
一方,評価誤差E1,2 (x,y)28と評価誤差E2,1
(x,y)27については,アドレス指定回路が垂直方
向のアドレスyを1だけ増加させたとき,評価誤差E
1,2 (x,y)28がメモリ39から読み出され,その
読み出された評価誤差29と,y+1アドレスに対応す
る評価誤差E2,1 (x,y+1)27とが加算器31に
おいて加算される。加算された評価値33は,比較器3
4に入力される。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.
【0033】比較器34では,それぞれの加算された評
価値32,33のうち,小さい方が選ばれ,その値が最
小値メモリ38に蓄えられている評価値の最小値36と
比較される。もし,メモリ38に既にあった値より小さ
ければ,メモリの値を更新する。また,その時のアドレ
スデータ35をアドレスメモリ37に記録する。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.
【0034】アドレス指定回路23では,水平方向のア
ドレスxをまず固定し,垂直方向のアドレスの値を小さ
い方から順に大きくしながら,評価値を計算するマッチ
ング回路に値を送る。yの最小値に対しては,y−1の
ときの評価値がメモリ39に存在しないから,比較器3
4では加算された評価値32だけを比較の対象とする。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.
【0035】yの値が最大値に達したら,xの値を増加
させて,同様の処理を行う。予め決められた(x,y)
の範囲に対する計算が終了したとき,アドレスメモリ3
7には検出された動きベクトル(x,y)が蓄えられて
いる。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】[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.
【図1】本発明の原理説明図である。FIG. 1 is a diagram illustrating the principle of the present invention.
【図2】本発明の実施例による動きベクトル検出のフロ
ーチャートである。FIG. 2 is a flowchart of motion vector detection according to an embodiment of the present invention.
【図3】本発明の実施例である動きベクトル検出回路で
ある。FIG. 3 is a motion vector detection circuit that is an embodiment of the present invention.
1a〜1d フィールドメモリ 2a〜2d マッチング手段 3 フィールド間/フレーム間動きベクトル
検出手段1a to 1d field memory 2a to 2d matching means 3 interfield / interframe motion vector detection means
Claims (1)
レーム間/フィールド間適応予測符号化を行う装置にお
ける動きベクトル検出回路において,現在フレームの2
つのフィールドと参照フレームの2つのフィールドとを
蓄積する記憶手段と,現在フレームの2つの各フィール
ドと参照フレームの2つの各フィールドとの間で,評価
誤差を算出するマッチング手段と,該マッチング手段に
より求めたフィールド間の動きベクトル検出のための誤
差評価値を用いて,フレーム間の動きベクトル検出のた
めの誤差評価を行い,フレーム間の動きベクトルを算出
する手段とを備えたことを特徴とする動きベクトル検出
回路。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 |