JP2752266B2 - Motion vector detection device - Google Patents
Motion vector detection deviceInfo
- Publication number
- JP2752266B2 JP2752266B2 JP3131214A JP13121491A JP2752266B2 JP 2752266 B2 JP2752266 B2 JP 2752266B2 JP 3131214 A JP3131214 A JP 3131214A JP 13121491 A JP13121491 A JP 13121491A JP 2752266 B2 JP2752266 B2 JP 2752266B2
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- vertical
- horizontal
- correlation
- block
- 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.)
- Expired - Lifetime
Links
Landscapes
- Picture Signal Circuits (AREA)
Description
【０００１】[0001]
【産業上の利用分野】本発明は、例えば手にもって撮影
する小型軽量のビデオカメラなどの撮像装置にて、画面
ゆれを補正する場合に用いられるような画像信号より画
像の動きを抽出するための動きベクトル検出装置に関す
るものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image pickup apparatus such as a small and light video camera for picking up an image with a hand, for extracting the movement of an image from an image signal used for correcting a screen shake. And a motion vector detecting device.
【０００２】[0002]
【従来の技術】フレーム間の画像移動量を検出するため
には本来、画像内の全画素についてどの方向にどれだけ
動いたかを算出するのが理想的であり、これ以上のベク
トル検出精度はない。しかし、大規模なハードウェアと
演算時間を要し、実現困難である。そこで、一般には、
画面のいくつかの画素（以下、代表点と称す）に着目
し、これらの画素の移動量から画面全体の動きベクトル
を決定する方法が一般によく用いられる。2. Description of the Related Art In order to detect the amount of image movement between frames, it is ideal to calculate in which direction and how much of all pixels in the image have moved, and there is no further vector detection accuracy. . However, it requires large-scale hardware and computation time, and is difficult to realize. So, in general,
A method of focusing on some pixels of the screen (hereinafter, referred to as representative points) and determining a motion vector of the entire screen from the movement amount of these pixels is generally used.
【０００３】図１１は一般的な代表点演算回路のブロッ
ク図である。図１２は図１１の従来例における画像のブ
ロックおよび代表点との関係を示す図である。１フィー
ルドの画像を所定個数のブロック１２０１に分け、各ブ
ロック毎に中央に１つの代表点Ｒij１２０２を設けてい
る。各ブロック毎に１フレーム前の代表点とブロック内
の全画素Ｐij(x,y) １２０３とのレベル差を演算してい
る。FIG. 11 is a block diagram of a general representative point arithmetic circuit. FIG. 12 is a diagram showing the relationship between image blocks and representative points in the conventional example of FIG. An image of one field is divided into a predetermined number of blocks 1201, and one representative point R ij 1202 is provided at the center of each block. For each block, the level difference between the representative point one frame before and all the pixels P ij (x, y) 1203 in the block is calculated.
【０００４】図１１において、入力映像信号ａはまず A
/D変換器１でA/D変換される。このA/D変換器１でディジ
タル信号に変換された映像信号より以下に示すような演
算が行われる。一例としてブロック１２０１内の画素に
ついての演算を以下に述べる。代表点１２０２となるべ
きブロック１２０１内の所定の画素が、ラッチ回路１１
０１を経由して代表点メモリ１１０２の所定の領域に書
き込まれる。代表点メモリ１１０２に収納されたデータ
は、１フレーム遅延されて読み出され、ラッチ回路１１
０３を経由して差分絶対値演算回路１１０５に送られ
る。他方、 A/D変換された映像信号のデータはラッチ回
路１１０４を経由して差分絶対値演算回路１１０５に送
出される。ラッチ回路１１０３より出力される１フレー
ム前の代表点信号ａとラッチ回路１１０４より出力され
た現フレームの画素信号ｂは差分絶対値演算回路１１０
５にて演算され差の絶対値が算出される。これらの演算
はブロック単位に行なわれ、この差分絶対値演算回路１
１０５の出力信号ｃは累積加算テーブル１１０６の各ブ
ロック内の画素の同一アドレスに対応するテーブルに次
々と加算される。このテーブルの加算結果がテーブル値
比較回路１１０７に入力され、最終的に、加算結果の最
小値をもつブロックアドレスをもって１フレームで画像
位置がどの方向にどれだけ移動したか、すなわち動きベ
クトル値ｖが決まる。In FIG. 11, an input video signal a is
A / D conversion is performed by the / D converter 1. The following operation is performed on the video signal converted into a digital signal by the A / D converter 1. As an example, the operation on the pixels in the block 1201 will be described below. A predetermined pixel in the block 1201 to be the representative point 1202 is
01, and is written to a predetermined area of the representative point memory 1102. The data stored in the representative point memory 1102 is read out after being delayed by one frame,
03 to the absolute difference calculation circuit 1105. On the other hand, the A / D-converted video signal data is sent to the absolute difference calculation circuit 1105 via the latch circuit 1104. The representative point signal a of the previous frame output from the latch circuit 1103 and the pixel signal b of the current frame output from the latch circuit 1104 are compared with the absolute difference calculation circuit 110.
In step 5, the absolute value of the difference is calculated. These calculations are performed on a block basis.
The output signal c of 105 is sequentially added to the table of the cumulative addition table 1106 corresponding to the same address of the pixel in each block. The addition result of this table is input to the table value comparison circuit 1107, and finally, in which direction and how much the image position has moved in one frame with the block address having the minimum value of the addition result, that is, the motion vector value v Decided.
【０００５】すなわち、代表点Ｒijと水平方向 x ，垂
直方向 y の位置関係にある信号Ｐij(x,y) の差の絶対
値を求め、各代表点について同じ位置関係にあるx y に
ついて加算して累積加算テーブルＤxyとする。この時、
ＤxyはＤxy＝Σ｜Ｒij−Ｐ ij(x,y)｜で示される。そし
て、このＤxyの中での最小値のx とy を動きベクトルと
する。That is, the absolute value of the difference between the representative point R ij and the signal P ij (x, y) having a positional relationship between the horizontal direction x and the vertical direction y is obtained, and xy having the same positional relationship for each representative point is added. Then, a cumulative addition table Dxy is obtained. At this time,
Dxy is Dxy = Σ | R ij - P ij (x, y) | is shown in. Then, the minimum values x and y in Dxy are set as motion vectors.
【０００６】[0006]
【発明が解決しようとする課題】しかしながら上記のよ
うな構成では、動きベクトルを平面的（２次元）に求め
るために、ブロック内の全画素数に対応した数の累積加
算テーブルが必要となり、１ブロックの画素が水平32垂
直16とすると 32*16=512個の累積加算テーブルを必要と
し、回路規模が大きくなるという問題点があった。ま
た、動きベクトルの算出においては累積加算テーブルの
全てのデータの比較を行なうため、算出に要する比較の
回数が非常に多く、時間がかかるという問題点があっ
た。However, in the above configuration, in order to obtain a motion vector in a two-dimensional manner, a cumulative addition table of a number corresponding to the total number of pixels in a block is required. If the pixels of the block are 32 horizontal and 16 vertical, 32 * 16 = 512 cumulative addition tables are required, and there is a problem that the circuit scale becomes large. Further, in the calculation of the motion vector, all data in the cumulative addition table are compared, so that the number of comparisons required for the calculation is very large, and there is a problem that it takes time.
【０００７】本発明は上記のような問題点を解消するた
めになされたもので、回路規模が小さくでき、算出時間
を短くできる動きベクトル検出装置を提供することを目
的とする。SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and has as its object to provide a motion vector detecting device capable of reducing the circuit scale and the calculation time.
【０００８】本発明の動きベクトル検出装置は、映像信
号の各ブロック内の垂直方向の相関を検出する垂直相関
検出手段と、前記垂直相関検出手段により垂直相関が高
いと判断されたブロックより前記映像信号が構成する画
像の水平方向の動きベクトルを検出する水平動きベクト
ル検出手段と、前記映像信号の各ブロック内の水平方向
の相関を検出する水平相関検出手段と、前記水平関検出
手段により水平相関が高いと判断されたブロックより前
記映像信号が構成する画像の垂直方向の動きベクトルを
検出する垂直動きベクトル検出手段とを備えたものであ
る。A motion vector detecting apparatus according to the present invention comprises a vertical correlation detecting means for detecting a vertical correlation in each block of a video signal, and a video signal from a block which has been determined by the vertical correlation detecting means to have a high vertical correlation. The image that the signal composes
Determining a horizontal motion vector detecting means, a horizontal correlation detecting means for detecting the horizontal correlation in each block of the video signal, and a high horizontal correlation by the horizontal function detecting means for detecting a horizontal motion vector of the image Vertical motion vector detecting means for detecting a vertical motion vector of an image formed by the video signal from the block thus obtained.
【０００９】[0009]
【作用】上記構成による動きベクトル検出装置は、動き
ベクトルの水平成分は、垂直相関性の高いブロックの映
像信号から、また、動きベクトルの垂直成分を水平相関
性の高いブロックの映像信号からそれぞれ１次元の動き
ベクトル検出手段によって求めている。そのため、累積
加算テーブルの数が水平画素数 +垂直画素数で実現で
き、小さな回路規模と短い演算時間で動きベクトルの検
出を行うことができる。例えば１ブロックの画素が水平
32垂直16とすると累積加算テーブルの数は32+16=48個で
すむため、従来の1/10以下の回路規模で累積加算テーブ
ルを実現できる。また、累積加算テーブル数を小さくす
ることにより、動きベクトル算出の演算時間を短くでき
る。According to the motion vector detecting apparatus having the above-described structure, the horizontal component of the motion vector is calculated from the video signal of the block having a high vertical correlation, and the vertical component of the motion vector is calculated from the video signal of the block having the high horizontal correlation. It is obtained by the dimensional motion vector detecting means. Therefore, the number of cumulative addition tables can be realized by the number of horizontal pixels + the number of vertical pixels, and a motion vector can be detected with a small circuit scale and a short calculation time. For example, one block of pixels is horizontal
Assuming 32 vertical 16 bits, the number of cumulative addition tables is 32 + 16 = 48, so that the cumulative addition table can be realized with a circuit size of 1/10 or less of the conventional circuit. Also, by reducing the number of cumulative addition tables, the operation time for calculating a motion vector can be shortened.
【００１０】[0010]
【実施例】図１は本実施例の全体構成を示すブロック
図、図２は図１の本発明における画像のブロックと代表
点との関係を示す図である。図２において、１フィール
ドの画像を所定個数のブロック２０１に分け、各ブロッ
ク毎に中央に１つの代表点Ｒij２０２を設けている。各
ブロック毎に１フレーム前の代表点とブロック内の代表
点の垂直方向の画素Ｐij(0,y) ２０３および代表点の水
平方向の画素Ｐij(x,0) ２０４のそれぞれとのレベル差
を演算する。FIG. 1 is a block diagram showing the overall configuration of the present embodiment, and FIG. 2 is a diagram showing the relationship between image blocks and representative points in the present invention shown in FIG. In FIG. 2, an image of one field is divided into a predetermined number of blocks 201, and one representative point Ri j 202 is provided at the center of each block. Pixel P ij in the vertical direction of the representative points in the representative point and the block of preceding frame for each block (0, y) 203 and the representative point water <br/> horizontal direction of the pixel P ij (x, 0) 204 Calculate the level difference with each of.
【００１１】図１において、入力映像信号はまずA/D 変
換器１でA/D 変換され、続いて２次元ローパスフィルタ
２で垂直方向および水平方向のノイズ成分の多く含まれ
る高域成分が除去される。２次元ローパスフィルタ２の
出力信号ＹL は、代表点となるべきブロック２０１内の
所定の画素が入力側代表点ラッチ回路３を経由して代表
点メモリ４に書き込まれる。代表点メモリ４に収納され
たデータは、１フレーム遅延されて読みだされ、出力側
代表点ラッチ回路５を経由して水平ベクトル検出部８お
よび垂直ベクトル検出部９に送られる。他方、２次元ロ
ーパスフィルタ２の出力信号のデータＹL は、代表点の
水平方向の画素Ｐij(x,0) に当たるタイミングでラッチ
する水平画素ラッチ回路６を経由して水平ベクトル検出
部８に送出される。水平ベクトル検出部８は、垂直相関
検出部１１の検出するフレーム内垂直相関が所定の値以
上であるブロックを選択し、代表点とその水平方向の画
素Ｐij(x,0) のフレーム間相関から画像の水平方向の動
きｖx を検出する。同様にして垂直画素ラッチ回路７は
２次元ローパスフィルタの出力する映像信号を代表点の
垂直方向に当たる画素のタイミングでラッチし、垂直ベ
クトル検出部９に出力する。垂直ベクトル検出部９は、
水平相関検出部１０の検出するフレーム内水平相関値が
所定の値以上であるブロックを選択し、代表点とその垂
直方向の画素Ｐij(0,y)のフレーム間相関から画像の垂
直方向の動きｖ y を検出する。水平ベクトル検出部８の
出力ｖx と、垂直ベクトル検出部９の出力ｖy は、２次
元ベクトル検出部１２に送出され、２次元ベクトル検出
部１２では、水平方向、垂直方向それぞれの１次元の動
きベクトルより２次元の動きベクトルＶを算出する。In FIG. 1, an input video signal is first subjected to A / D conversion by an A / D converter 1, and then a high-frequency component, which is largely contained in a vertical direction and a horizontal direction, is removed by a two-dimensional low-pass filter 2. Is done. In the output signal YL of the two-dimensional low-pass filter 2, a predetermined pixel in the block 201 to be a representative point is written to the representative point memory 4 via the input side representative point latch circuit 3. The data stored in the representative point memory 4 is read out with a delay of one frame, and sent to the horizontal vector detector 8 and the vertical vector detector 9 via the output side representative point latch circuit 5. On the other hand, the data YL of the output signal of the two-dimensional low-pass filter 2 is sent to the horizontal vector detection unit 8 via a horizontal pixel latch circuit 6 which latches at a timing corresponding to a pixel P ij (x, 0) in the horizontal direction at the representative point. Is done. The horizontal vector detection unit 8 selects a block in which the vertical correlation within the frame detected by the vertical correlation detection unit 11 is equal to or more than a predetermined value, and determines the inter-frame correlation between the representative point and the pixel P ij (x, 0) in the horizontal direction. , A horizontal motion v x of the image is detected. Similarly, the vertical pixel latch circuit 7 latches the video signal output from the two-dimensional low-pass filter at the timing of a pixel corresponding to the vertical direction of the representative point, and outputs the latched video signal to the vertical vector detection unit 9. The vertical vector detection unit 9
A block in which the horizontal correlation value within the frame detected by the horizontal correlation detection unit 10 is equal to or larger than a predetermined value is selected, and the vertical point of the image is determined from the inter-frame correlation between the representative point and the pixel P ij (0, y) in the vertical direction . Motion v y Is detected. An output v x of the horizontal vector detecting unit 8, the output v y of the vertical vector detecting section 9, is sent to the two-dimensional vector detector 12, the 2-dimensional vector detector 12, the horizontal and vertical directions each one-dimensional A two-dimensional motion vector V is calculated from the motion vector.
【００１２】図３は本発明の水平ベクトル検出部８の構
成を示すブロック図である。出力側代表点ラッチ回路５
より出力される１フレーム前の代表点信号Ｒijと水平画
素ラッチ回路６より出力された現フレームの画素信号
Ｐij(x,0)は水平差分絶対値演算回路３０１にて演算さ
れ差の絶対値 δij(x,0)=｜Ｒij−Ｐij(x,0)｜が算出さ
れる。この演算はブロック単位に行なわれ、差分絶対値
演算回路３０１の出力信号δij(x,0) は水平ブロックセ
レクタ３０２に入力される。ブロックセレクタ３０２
は、垂直相関検出部１１の出力信号ＡＥｘij＝”Ｈ”で
あるときは、差分絶対値演算回路３０１からのδij(x,
0) をそのまま出力し、ＡＥｘij＝”Ｌ”であるときに
は０を出力する。ブロックセレクタ３０２の出力信号δ
ij(x,0) または０は、水平累積加算テーブル３０３に入
力され、水平累積加算テーブル３０３の各ブロックij内
の画素の同一アドレスx に対応するテーブルに次々と加
算される。このとき、水平累積加算テーブル３０３の値
をΔx として式で表現すると、 Δx＝Σ｜Ｒij−Ｐij(x,0)｜（ただしＡＥｘij＝”Ｌ”であるijは除く）で示 される。FIG. 3 is a block diagram showing the configuration of the horizontal vector detector 8 of the present invention. Output representative point latch circuit 5
From the representative point signal R ij one frame before and the pixel signal of the current frame output from the horizontal pixel latch circuit 6
P ij (x, 0) is calculated by the horizontal difference absolute value calculation circuit 301, and the absolute value of the difference δ ij (x, 0) = | R ij −P ij (x, 0) | is calculated. This calculation is performed for each block, and the output signal δ ij (x, 0) of the difference absolute value calculation circuit 301 is input to the horizontal block selector 302. Block selector 302
Is the output signal AEx ij of the vertical correlation detecting unit 11 = “H”, and δ ij (x,
0) as it is, and outputs 0 when AEx ij = “L”. Output signal δ of block selector 302
ij (x, 0) or 0 is input to the horizontal accumulating table 303, it is sequentially added to the table corresponding to the same address x of the pixels in each block ij horizontal accumulating table 303. At this time, if the value of the horizontal cumulative addition table 303 is represented by an expression as Δx, it is represented by Δx = Σ | R ij -P ij (x, 0) | (however, ij where AEx ij = “L” is excluded) You.
【００１３】この水平累積加算テーブル３０３の結果は
１次元ベクトル検出回路３０４に入力され、累積加算テ
ーブル３０３のテーブル値Δx が最小であるアドレスx
、すなわちフレーム間相関が最大であるアドレスx
を、動きベクトルの水平成分 ｖxとして検出する。水平
ブロックセレクタ３０２が０を出力したブロックは水平
累積加算テーブルの内容には影響を与えないため、結果
的にフレーム内垂直相関値が所定の値以上であるブロッ
クのみから動きベクトルの水平成分 ｖxを検出すること
になる。The result of the horizontal cumulative addition table 303 is input to the one-dimensional vector detection circuit 304, and the address x at which the table value Δx of the cumulative addition table 303 is the smallest is
, That is, the address x at which the inter-frame correlation is maximum
Is detected as the horizontal component v x of the motion vector. The block to which the horizontal block selector 302 outputs 0 does not affect the contents of the horizontal cumulative addition table, and consequently, only the blocks whose vertical correlation value in the frame is equal to or larger than a predetermined value are used as the horizontal components v x Will be detected.
【００１４】次に垂直相関検出部１１について説明す
る。図４は、本発明の垂直相関検出部１１の構成を示す
ブロック図である。２次元ローパスフィルタ回路２より
出力された映像信号のデータＹL のデータは、１Ｈ遅延
回路４０１および差分絶対値演算回路４０２に送出され
る。１Ｈ遅延回路４０１はＹL のデータを１Ｈ期間遅延
し、その出力は差分絶対値演算回路４０２に送出され
る。差分絶対値演算回路４０２は、ＹL の内現在の画素
Ｐij(x,y)と、垂直画素メモリ１Ｈ遅延回路４０１によ
って遅延された１Ｈ前の画素のデータ Ｐij(x,y-1)の差
の絶対値として、ｄｙij=｜Ｐij(x,y)−Ｐij(x,y-1)｜
を演算する。この演算はブロック単位に行われ、差分絶
対値演算回路４０２の出力は垂直相関累積加算テーブル
４０３の各ブロックに対応するテーブルに次々と加算さ
れる。このとき、垂直相関累積加算テーブルの値をＤｙ
ijとして式で表現すると、 Ｄｙij＝Σ｜Ｐij(x,y)−Ｐij(x,y-1)｜で示される。こ
の演算はブロック内の垂直方向に隣あう画素どうしの差
の絶対値を累積加算したものであり、Ｄｙijが小である
ときそのブロックの代表点の垂直方向に当たる画素の相
関は大である。この垂直相関累積加算テーブル４０３の
結果は垂直相関判定回路４０４に入力され、Ｄｙijが所
定の値εy 以下であるブロックについては、ＡＤＤイネ
ーブル信号ＡＥｘijとして”Ｈ”を、それ以外のブロッ
クについては”Ｌ”を出力する。垂直相関判定回路４０
４の出力は、ラッチ回路４０５を経由してＡＥｘメモリ
４０６にブロック毎に書き込まれ、次フレームでの動き
ベクトル検出の際、水平ベクトル検出部８内の差分絶対
値演算回路３０１が演算を行っているブロックに応じた
ＡＥｘijを、ラッチ回路４０７を経由して水平ブロック
セレクタ３０２に出力する。Next, the vertical correlation detecting section 11 will be described. FIG. 4 is a block diagram illustrating a configuration of the vertical correlation detection unit 11 of the present invention. The video signal data YL output from the two-dimensional low-pass filter circuit 2 is sent to a 1H delay circuit 401 and a difference absolute value calculation circuit 402. The 1H delay circuit 401 delays the YL data for 1H period, and the output is sent to the absolute difference value calculation circuit 402. The difference absolute value calculation circuit 402 calculates the current pixel P ij (x, y) of YL and the data P ij (x, y-1) of the pixel 1H before delayed by the vertical pixel memory 1H delay circuit 401. As the absolute value of the difference, dy ij = | P ij (x, y) −P ij (x, y-1) |
Is calculated. This calculation is performed for each block, and the output of the difference absolute value calculation circuit 402 is successively added to a table corresponding to each block of the vertical correlation cumulative addition table 403. At this time, the value of the vertical correlation cumulative addition table is Dy
Expressed as an expression as ij , it is expressed as Dy ij = Σ | P ij (x, y) −P ij (x, y-1) | This operation is obtained by accumulatively adding the absolute value of the difference between pixels adjacent in the block in the vertical direction. When Dy ij is small, the correlation of the pixel corresponding to the representative point of the block in the vertical direction is large. The result of the vertical correlation cumulative addition table 403 is input to the vertical correlation determination circuit 404. For a block whose Dy ij is equal to or smaller than a predetermined value ε y , “H” is set as the ADD enable signal AEx ij , and for other blocks. Outputs “L”. Vertical correlation judgment circuit 40
4 is written into the AEx memory 406 for each block via the latch circuit 405, and when the motion vector is detected in the next frame, the difference absolute value calculation circuit 301 in the horizontal vector detection unit 8 performs calculation. AEx ij corresponding to the current block is output to the horizontal block selector 302 via the latch circuit 407.
【００１５】一般的に画像信号は、時間軸に対しても相
関があるため、前フレームにおいて垂直相関の高いブロ
ックは現フレームでも垂直相関が高くなる。従って水平
累積加算テーブル３０３には垂直相関性の高いブロック
の δij(x,0)が選択的に加算され、１次元ベクトル検出
回路３０４は、垂直相関性の高いブロックより動きベク
トルの水平成分を検出することになる。Generally, since an image signal has a correlation also with respect to a time axis, a block having a high vertical correlation in a previous frame has a high vertical correlation also in a current frame. Therefore horizontal
Δ ij (x, 0) of a block having a high vertical correlation is selectively added to the cumulative addition table 303, and a one-dimensional vector is detected.
The circuit 304 detects a horizontal component of a motion vector from a block having a high vertical correlation.
【００１６】また、動きベクトルの垂直成分も同様の方
法で求めることができる。図５は本発明の垂直ベクトル
検出部９の構成を示すブロック図である。出力側代表点
ラッチ回路５より出力される１フレーム前の代表点信号
Ｒijと垂直画素ラッチ回路７より出力された現フレーム
の画素信号 Ｐij(0,y)は差分絶対値演算回路５０１にて
演算され差の絶対値 δij(0,y)=｜Ｒij−Ｐij(0,y)｜が
算出される。この演算はブロック単位に行なわれ、差分
絶対値演算回路５０１の出力信号δij(0,y) は垂直ブロ
ックセレクタ５０２に入力される。ブロックセレクタ５
０２は、水平相関検出部１０の出力信号ＡＥｙij＝”
Ｈ”であるときは、差分絶対値演算回路５０１からの
δij(0,y)をそのまま出力し、ＡＥｙij＝”Ｌ”である
ときには０を出力する。ブロックセレクタ５０２の出力
信号δij(0,y) または０は、垂直累積加算テーブル５０
３に入力され、垂直累積加算テーブル５０３の各ブロッ
クij内の画素の同一アドレスy に対応するテーブルに順
次加算される。このとき、垂直累積加算テーブルの値を
Δy として式で表現すると、 Δy＝Σ｜Ｒij−Ｐij(0,y)｜（ただし、ＡＥｙij＝”Ｌ”であるijは除く）で 示される。The vertical component of the motion vector can be obtained in the same manner. FIG. 5 is a block diagram showing a configuration of the vertical vector detection unit 9 of the present invention. The representative point signal R ij one frame before output from the output side representative point latch circuit 5 and the pixel signal P ij (0, y) of the current frame output from the vertical pixel latch circuit 7 are sent to the absolute difference calculation circuit 501. And the absolute value of the difference δ ij (0, y) = | R ij −P ij (0, y) | is calculated. This calculation is performed for each block, and the output signal δ ij (0, y) of the absolute difference calculation circuit 501 is input to the vertical block selector 502. Block selector 5
02 is the output signal AEy ij = "of the horizontal correlation detection unit 10
H ”, the difference absolute value calculation circuit 501
δ ij (0, y) is output as it is, and 0 is output when AEy ij = “L”. The output signal δ ij (0, y) or 0 of the block selector 502 is
Is inputted to the 3, it is sequentially added to the table corresponding to the same address y of the pixels in each block ij of vertical accumulating table 503. At this time, when the value of the vertical cumulative addition table is represented by an expression as Δy, it is represented by Δy = Σ | R ij −P ij (0, y) | (however, ij where AEy ij = “L” is excluded) .
【００１７】この垂直累積加算テーブル５０３の結果は
１次元ベクトル検出回路５０４に入力され、累積加算テ
ーブル５０３のテーブル値Δy が最小であるアドレスy
、すなわちフレーム間相関が最大であるアドレスy
を、動きベクトルの垂直成分 ｖyとして検出する。垂直
ブロックセレクタ５０２が０を出力したブロックは垂直
累積加算テーブルの内容には影響を与えないため、結果
的にフレーム内水平相関値が所定の値以上であるブロッ
クのみから動きベクトルの垂直成分 ｖyを検出すること
になる。The result of the vertical cumulative addition table 503 is input to the one-dimensional vector detection circuit 504, and the address y at which the table value Δy of the cumulative addition table 503 is the minimum is obtained.
, That is, the address y where the inter-frame correlation is maximum
As the vertical component v y of the motion vector. The block to which the vertical block selector 502 outputs 0 does not affect the contents of the vertical cumulative addition table, and consequently, only the blocks whose horizontal correlation value in the frame is equal to or greater than a predetermined value are the vertical components v y of the motion vector. Will be detected.
【００１８】次に水平相関検出部１０について説明す
る。図６は本発明の水平相関検出部１０の構成を示すブ
ロック図である。２次元ローパスフィルタの出力信号Ｙ
L は１画素遅延回路６０１および差分絶対値演算回路６
０２に送出される。１画素遅延回路６０１は、入力され
た映像信号のデータＹL を１画素期間遅延し、差分絶対
値演算回路６０２に送出される。差分絶対値演算回路６
０２は、ＹL の内現在の画素Ｐij(x,y) と１画素遅延回
路６０１によって遅延された１画素前の画素のデータＰ
ij(x-1,y) の差の絶対値 ｄｘij(x)=｜Ｐij(x,y)−Ｐij(x-1,y)｜を演算する。こ
の演算はブロック単位に行われ、差分絶対値演算回路６
０２の出力は水平相関累積加算テーブル６０３の各ブロ
ックに対応するテーブルに次々と加算される。このと
き、水平相関累積加算テーブルの値をＤｘijとして式で
表現すると、 Ｄｘij＝Σ｜Ｐij(x,y)−Ｐij(x-1,y)｜で示される。こ
の演算はブロック内の水平方向の隣あう画素どうしの差
の絶対値を累積加算したものであり、Ｄｘijが小である
ときそのブロックの代表点の水平方向に当たる画素の相
関は大である。この水平相関累積加算テーブル６０３の
結果は水平相関判定回路６０４に入力され、Ｄｘijが所
定の値εx 以下であるブロックについては、ＡＤＤイネ
ーブル信号ＡＥｙijとして”Ｈ”を、それ以外のブロッ
クについては”Ｌ”を出力する。水平相関判定回路６０
４の出力は、ラッチ回路６０５を経由してＡＥｙメモリ
６０６にブロック毎に書き込まれ、次フレームでの動き
ベクトル検出の際、垂直ベクトル検出部９内の差分絶対
値演算回路５０１が演算を行っているブロックに応じた
ＡＥｙijを、ラッチ回路６０７を経由して垂直ブロック
セレクタ５０２に出力する。Next, the horizontal correlation detecting section 10 will be described. FIG. 6 is a block diagram showing a configuration of the horizontal correlation detection unit 10 of the present invention. Output signal Y of two-dimensional low-pass filter
L is a one-pixel delay circuit 601 and a differential absolute value calculation circuit 6
02. The one-pixel delay circuit 601 delays the input video signal data YL by one pixel period and sends it to the absolute difference calculation circuit 602. Difference absolute value calculation circuit 6
02 is the current pixel P ij (x, y) of YL and the data P of the previous pixel delayed by the one-pixel delay circuit 601.
The absolute value of the difference between ij (x-1, y) dx ij (x) = | P ij (x, y) −P ij (x-1, y) | is calculated. This calculation is performed for each block, and the difference absolute value calculation circuit 6
The output of 02 is sequentially added to the table corresponding to each block of the horizontal correlation cumulative addition table 603. At this time, when expressed by the formula the value of the horizontal correlation cumulative addition table as Dxij, Dx ij = Σ | P ij (x, y) -P ij (x-1, y) | it is shown in. This operation is obtained by accumulatively adding the absolute value of the difference between horizontally adjacent pixels in the block. When Dxij is small, the correlation of the pixel in the horizontal direction of the representative point of the block is large. The result of the horizontal correlation cumulative addition table 603 is input to the horizontal correlation determination circuit 604. For blocks where Dx ij is equal to or smaller than a predetermined value ε x , “H” is set as the ADD enable signal AEy ij , and for other blocks Outputs “L”. Horizontal correlation determination circuit 60
4 is written to the AEy memory 606 for each block via the latch circuit 605, and the difference absolute value calculation circuit 501 in the vertical vector detection unit 9 performs calculation when detecting a motion vector in the next frame. AEy ij corresponding to the current block is output to the vertical block selector 502 via the latch circuit 607.
【００１９】従って、垂直累積加算テーブル５０３には
水平相関性の高いブロックの δij(0,y) が選択的に加
算され、１次元ベクトル検出回路５０４は、水平相関性
の高いブロックより動きベクトルの水平成分を検出する
ことになる。Therefore, δ ij (0, y) of a block having a high horizontal correlation is selectively added to the vertical cumulative addition table 503, and the one-dimensional vector detection circuit 504 outputs a motion vector from the block having a high horizontal correlation. Will be detected.
【００２０】次に、水平方向および垂直方向の２つの１
次元の動きベクトルより２次元の動きベクトルを求める
場合の検出精度について説明する。図７、図８、図９お
よび図１０は累積加算テーブルの様子を模式的に示す図
である。図７（ａ）は従来例で示したようなブロックの
全画素数に対応した累積加算テーブルＤxyで、代表点を
原点として水平方向x 、垂直方向y 、累積加算テーブル
の値z を３次元で表現している。また、図７（ｂ）は垂
直累積加算テーブルＤy で、代表点を原点として垂直方
向y 、累積加算テーブルの値z を２次元で表現してい
る。図７（ｃ）は水平累積加算テーブルＤx で、代表点
を原点として水平方向x 、累積加算テーブルの値z を２
次元で表現している。Next, two ones in the horizontal direction and the vertical direction
The detection accuracy when a two-dimensional motion vector is obtained from a two-dimensional motion vector will be described. FIGS. 7, 8, 9 and 10 are diagrams schematically showing the state of the cumulative addition table. FIG. 7A shows a cumulative addition table Dxy corresponding to the total number of pixels of a block as shown in the conventional example. The horizontal point x, the vertical direction y, and the value z of the cumulative addition table are represented three-dimensionally with the representative point as the origin. expressing. FIG. 7B shows a vertical cumulative addition table Dy, in which the representative point is the origin and the vertical direction y and the value z of the cumulative addition table are expressed two-dimensionally. FIG. 7C shows a horizontal cumulative addition table Dx in which the representative point is set as the origin in the horizontal direction x and the value z of the cumulative addition table is 2
Expressed in dimensions.
【００２１】一般的に、ある画素とその周囲の画素の相
関は、距離が大きくなるにつれて小さくなる。従って、
画像が静止しているとすれば、累積加算テーブルＤxyの
値は、例えば図７（ａ）の様に原点(0、0、0) を頂点とし
円錐を逆さまにしたような形となる。この時、図７
（ｂ）の垂直累積加算テーブルＤy の最小値は y＝0 の
時であり、図７（ｃ）の水平累積加算テーブルＤx の最
小値は x＝0 の時である。従って、垂直動きベクトル、
および水平動きベクトルともに０ベクトルであると求ま
る。Generally, the correlation between a certain pixel and its surrounding pixels decreases as the distance increases. Therefore,
Assuming that the image is stationary, the value of the cumulative addition table Dxy has a shape in which the origin is (0, 0, 0) as a vertex and the cone is inverted, for example, as shown in FIG. At this time, FIG.
The minimum value of the vertical cumulative addition table Dy in (b) is when y = 0, and the minimum value of the horizontal cumulative addition table Dx in FIG. 7C is when x = 0. Therefore, the vertical motion vector,
And the horizontal motion vector are both 0 vectors.
【００２２】次に、映像信号が１フレームの間に水平方
向に、x1垂直方向にy1動いたとすると累積加算テーブル
Ｄxyは図８（ａ）の様に(x1,y1,0) を頂点とした円錐形
を逆さまにしたような形になる。この時、垂直累積加算
テーブルＤy および水平累積加算テーブルＤx はそれぞ
れ図８（ｂ）および図８（ｃ）に示すようになる。この
とき、垂直累積加算テーブルＤyは図８（ｂ）に示すよ
うに平面 x=0 での円錐の断面の値、水平累積加算テー
ブルＤx は図８（ｃ）に示すように平面y=0 での円錐の
断面の値となる。図８（ｂ）から垂直累積加算テーブル
Ｄy の最小値はy=y1の時であり、図８（ｃ）から水平累
積加算テーブルＤx の最小値はx=x1の時であることが解
る。従って、垂直動きベクトルｖy は(0,y1)、水平動き
ベクトルｖx は(x1 ,0) と求めることができる。Next, in the horizontal direction between the video signal of one frame, the cumulative addition table Dxy to that y 1 moves in x 1 vertically as in FIG. 8 (a) (x 1, y 1, 0) It becomes the shape which turned the cone which made the vertex upside down. At this time, the vertical cumulative addition table Dy and the horizontal cumulative addition table Dx are as shown in FIGS. 8B and 8C, respectively. At this time, the vertical cumulative addition table Dy has the value of the section of the cone at the plane x = 0 as shown in FIG. 8B , and the horizontal cumulative addition table Dx has the plane y = 0 at the plane x = 0 as shown in FIG. Is the value of the cross section of the cone. Minimum value of the vertical cumulative addition table Dy from FIG. 8 (b) is when the y = y 1, the minimum value of the horizontal cumulative addition table Dx from FIG. 8 (c) it can be seen that at the time of x = x 1 . Therefore, the vertical motion vector v y can be obtained as (0 , y 1 ), and the horizontal motion vector v x can be obtained as (x 1 , 0).
【００２３】しかし、入力映像信号が急峻なレベル変化
をもつ場合、画像の累積加算テーブルＤxyの値は図８に
示すようなきれいな円錐にはならず、しばしば多くの凹
凸を伴ったものとなる。また、この傾向は画面全体のブ
ロック数すなわち代表点の総数が少ないほど顕著にな
る。そのため、例えば、円錐の頂点(x1,y1,0) を通り水
平累積加算テーブルＤx に平行な平面y=y1での累積加算
テーブルＤxyが図９の（ａ）に示すようなものであって
も、画像が垂直方向に急峻な変化をもてば、そこから垂
直方向にy1隔たった水平累積加算テーブルＤx では図９
（ｂ）に示すように異なったものとなって水平ベクトル
の誤検出を起こすことがある。従って、水平累積加算テ
ーブルＤx の値が最小であるx 座標がx1とほぼ等しくな
るためには平面y=y1上での累積加算テーブルＤxyの値の
分布と平面y=0 上での水平累積加算テーブル値Ｄx の値
の分布が急激に変化しないことが必要である。画像の垂
直方向の相関が高ければ、累積加算テーブルの値の垂直
方向の変化は小くなるので、平面y=y1上での累積加算テ
ーブルＤxyの値の分布と平面y=0 上での水平累積加算テ
ーブル値Ｄx の値の分布が急激に変化することはない。
本発明では垂直相関検出部１１および水平ブロックセレ
クタ３０２によって、垂直方向のフレーム内相関が高い
ブロックを選択して累積加算テーブルを求めている。そ
のため選択されたブロックの垂直方向の相関値の変化は
小さく、従ってy=0 上で累積加算テーブルＤx のテーブ
ル値が最小であるx 座標はx1とほぼ等しくなり誤検出を
大幅に低減できる。However, when the input video signal has a steep level change, the value of the image cumulative addition table Dxy does not become a clear cone as shown in FIG. 8, but often has many irregularities. This tendency becomes more remarkable as the number of blocks in the entire screen, that is, the total number of representative points is smaller. So, for example, the water passes through the vertex (x 1 , y 1 , 0) of a cone.
Also accumulating table Dxy in plan y = y 1 parallel to the flat accumulating table D x is be as shown in (a) of FIG. 9, an image if Mote a steep change in the vertical direction, the horizontal accumulating table Dx spaced y 1 in the vertical direction therefrom 9
As shown in (b), the horizontal vector may be different and erroneous detection of the horizontal vector may occur. Thus, horizontal on distribution and the plane y = 0 of the value of the cumulative addition table Dxy in on the plane y = y 1 is to x-coordinate value of the horizontal cumulative addition table Dx is the smallest it is substantially equal to x 1 It is necessary that the distribution of the cumulative addition table value Dx does not change abruptly. If the correlation in the vertical direction of the image is high, the change in the value of the cumulative addition table in the vertical direction is small. Therefore, the distribution of the value of the cumulative addition table Dxy on the plane y = y 1 and the distribution on the plane y = 0 The value distribution of the horizontal cumulative addition table value Dx does not suddenly change.
In the present invention, the vertical correlation detection unit 11 and the horizontal block selector 302 select a block having a high intra-frame correlation in the vertical direction to obtain the cumulative addition table. Change of the correlation value in the vertical direction of the order selected block is small, thus x coordinate table value of the cumulative addition table Dx is the smallest on the y = 0 can be greatly reduced substantially equal become erroneous detection as x 1.
【００２４】また、垂直方向の動きベクトル検出の場合
も同様で、円錐の頂点(x1,y1,0) を通り垂直累積加算テ
ーブルＤy に平行な平面x=x1での累積加算テーブルＤxy
が図１０（ａ）に示すようなものであっても、画像が水
平方向に急峻な変化をもてば、そこから水平方向にx1隔
たった垂直累積加算テーブルＤy では図１０（ｂ）に示
すような異なったものとなって垂直動きベクトルの誤検
出を起こすことになる。従って、垂直累積加算テーブル
Ｄy の値が最小であるy 座標が平面x=x1上での累積加算
テーブルＤxyの値が最小であるy 座標y1と等しくなるた
めには、平面x=x1上での累積加算テーブルＤxyの値の分
布と平面x=0 上での垂直累積加算テーブルＤyの値の分
布が急激に変化しないことが必要である。画像の水平方
向の相関が高ければ、累積加算テーブル値の分布の水平
方向の変化は小さくなるので平面x=x1上での累積加算テ
ーブルＤxyの値の分布と平面x=0 上での垂直累積加算テ
ーブルＤy の値の分布が急激に変化することはない。本
発明では水平相関検出部１０および垂直ブロックセレク
タ５０２によって、水平方向のフレーム内相関が高いブ
ロックを選択して累積加算テーブルを求めている。その
ため選択されたブロックの水平方向の相関値の変化は小
さく、従ってx=0 上の垂直累積加算テーブルＤy のテー
ブル値が最小であるy 座標はy1とほぼ等しくなり誤検出
を大幅に低減できる。The same applies to the detection of a motion vector in the vertical direction. The cumulative addition table Dxy on a plane x = x1 that passes through the vertex (x 1 , y 1 , 0) of the cone and is parallel to the vertical cumulative addition table Dy
If the image has a steep change in the horizontal direction even if it is as shown in FIG. 10 (a), the vertical cumulative addition table Dy separated by x1 in the horizontal direction from the image has a change as shown in FIG. 10 (b). As a result, the vertical motion vector is erroneously detected. Therefore, in order y-coordinate value of the vertical cumulative addition table Dy is minimum is equal to the y-coordinate y 1 is the value of the cumulative addition table Dxy in on the plane x = x 1 is the smallest, the plane x = x 1 It is necessary that the distribution of the values of the cumulative addition table Dxy above and the distribution of the values of the vertical cumulative addition table Dy on the plane x = 0 do not suddenly change. If the correlation in the horizontal direction of the image is high, the change in the distribution of the cumulative addition table value in the horizontal direction is small. Therefore, the distribution of the value of the cumulative addition table Dxy on the plane x = x1 and the vertical accumulation on the plane x = 0 The distribution of the values in the addition table Dy does not change suddenly. In the present invention, the horizontal correlation detection unit 10 and the vertical block selector 502 select a block having a high intra-frame correlation in the horizontal direction to obtain the cumulative addition table. Therefore, the change in the correlation value in the horizontal direction of the selected block is small, so that the y coordinate at which the table value of the vertical cumulative addition table Dy on x = 0 is minimum is almost equal to y1, and erroneous detection can be greatly reduced.
【００２５】このようにして求めた直交する２つの１次
元ベクトルである動きベクトル水平成分ｖx と動きベク
トル垂直成分ｖy を２次元ベクトル算出手段１０に入力
し、最終的に１フレーム間に画像位置がどの方向にどれ
だけ移動したか、すなわち２次元の動きベクトル値Ｖが
決まる。The motion vector horizontal component v x and the motion vector vertical component v y , which are the two orthogonal one-dimensional vectors obtained in this manner, are input to the two-dimensional vector calculation means 10, and finally the image The direction and how much the position has moved, that is, the two-dimensional motion vector value V is determined.
【００２６】なお、本実施例では、画像のフレーム間の
動きベクトルを検出しているが、フィールド間、あるい
はその他の時間間隔における動きベクトル検出に用いて
もよい。In this embodiment, a motion vector between frames of an image is detected. However, it may be used for detecting a motion vector between fields or at other time intervals.
【００２７】また、本実施例では、２次元ローパスフィ
ルタ２を設けているが、この２次元ローパスフィルタは
必ずしも必要なものではない。しかしディジタル変換さ
れた映像信号からノイズ成分の多く含まれる高域成分を
除去するため、検出精度をさらに向上させる効果があ
る。In this embodiment, the two-dimensional low-pass filter 2 is provided, but this two-dimensional low-pass filter is not always necessary. However, since a high-frequency component containing many noise components is removed from the digitally converted video signal, there is an effect that the detection accuracy is further improved.
【００２８】また、本実施例ではブロック毎の水平相関
および垂直相関を、ブロック全体の画素から求めたが、
これに限るものではなく、ブロックの一部、例えば代表
点の水平方向および垂直方向の画素のみから検出しても
よい。In this embodiment, the horizontal correlation and the vertical correlation for each block are obtained from the pixels of the entire block.
However, the present invention is not limited to this, and detection may be performed only from a part of the block, for example, only the horizontal and vertical pixels of the representative point.
【００２９】また、水平相関検出部および垂直相関検出
部の構成は、実施例に示したものに限るものではない。The configurations of the horizontal correlation detecting section and the vertical correlation detecting section are not limited to those shown in the embodiments.
【００３０】さらに、本実施例では垂直相関性（あるい
は水平相関性）の高いブロックを選択して水平方向（あ
るいは垂直方向）の動きベクトルを求めるために、垂直
相関検出部によって垂直相関性（あるいは水平相関性）
が低いと判断されたブロックについては水平累積加算テ
ーブル（あるいは垂直累積加算テーブル）に０を加算す
る方式を採ったが、垂直相関性（あるいは水平相関性）
の低いブロックについて０を加算するのではなく例えば
水平累積加算テーブル（あるいは垂直累積加算テーブ
ル）での加算動作そのものを停止する方法をとってもよ
い。Further, in this embodiment, in order to select a block having a high vertical correlation (or horizontal correlation) and obtain a motion vector in the horizontal direction (or vertical direction), the vertical correlation detecting section detects the vertical correlation (or vertical correlation). Horizontal correlation)
For blocks determined to be low, a method of adding 0 to the horizontal cumulative addition table (or vertical cumulative addition table) is employed, but the vertical correlation (or horizontal correlation) is used.
For example, instead of adding 0 to a block having a low value, a method of stopping the addition operation itself in a horizontal cumulative addition table (or a vertical cumulative addition table) may be adopted.
【００３１】以上述べたように、本発明の動きベクトル
検出装置は、映像信号の各ブロック内の垂直方向の相関
を検出する垂直相関検出手段と、前記垂直相関検出手段
により垂直相関が高いと判断されたブロックより前記映
像信号が構成する画像の水平方向の動きベクトルを検出
する水平動きベクトル検出手段と、前記映像信号の各ブ
ロック内の水平方向の相関を検出する水平相関検出手段
と、前記水平関検出手段により水平相関が高いと判断さ
れたブロックより前記映像信号が構成する画像の垂直方
向の動きベクトルを検出する垂直動きベクトル検出手段
とによって構成され、動きベクトルの水平成分は、水平
動きベクトル検出手段において垂直相関性の高いブロッ
クの映像信号から、また、動きベクトルの垂直成分は、
垂直動きベクトル検出手段において水平相関性の高いブ
ロックの映像信号からそれぞれ１次元の動きベクトルと
して求め、これら画像の水平動きベクトルと垂直動きベ
クトルとの和から画像全体の動きベクトルを検出するこ
とができるため、少ない累積加算テーブル数ならびに短
い演算時間で精度良く動きベクトルの検出を行うことが
できる。As described above, according to the motion vector detecting device of the present invention, the vertical correlation detecting means for detecting the vertical correlation in each block of the video signal and the vertical correlation detecting means determine that the vertical correlation is high. Horizontal motion vector detecting means for detecting a horizontal motion vector of an image formed by the video signal from the blocks thus obtained; horizontal correlation detecting means for detecting a horizontal correlation in each block of the video signal; Vertical motion vector detecting means for detecting a vertical motion vector of an image formed by the video signal from a block determined to have a high horizontal correlation by the function detecting means, and the horizontal component of the motion vector is horizontal.
From the video signal of the block with high vertical correlation in the motion vector detecting means, the vertical component of the motion vector is
In the vertical motion vector detecting means, one-dimensional motion vectors are respectively calculated from the video signals of the blocks having high horizontal correlation.
The horizontal and vertical motion vectors of these images.
Since it is the this <br/> for detecting a motion vector of the entire image from the sum of the vector, it can be detected accurately the motion vector with a smaller cumulative addition table and short operation time.
【図１】本発明の全体構成を示すブロック図であるFIG. 1 is a block diagram showing the overall configuration of the present invention.
【図２】図１の本発明における画像のブロックと代表点
との関係を示す図である。FIG. 2 is a diagram showing a relationship between a block of an image and a representative point in the present invention in FIG. 1;
【図３】本発明の水平ベクトル検出回路の構成を示すブ
ロック図である。FIG. 3 is a block diagram illustrating a configuration of a horizontal vector detection circuit according to the present invention.
【図４】本発明の垂直相関検出部の構成を示すブロック
図である。FIG. 4 is a block diagram illustrating a configuration of a vertical correlation detection unit according to the present invention.
【図５】本発明の垂直ベクトル検出回路の構成を示すブ
ロック図である。FIG. 5 is a block diagram illustrating a configuration of a vertical vector detection circuit according to the present invention.
【図６】本発明の水平相関検出部の構成を示すブロック
図である。FIG. 6 is a block diagram illustrating a configuration of a horizontal correlation detection unit according to the present invention.
【図７】画像静止時の累積加算テーブルの様子を模式的
に表す図である。FIG. 7 is a diagram schematically illustrating a state of a cumulative addition table when an image is stationary.
【図８】画像に動きがある場合の累積加算テーブルの様
子を模式的に表す図である。FIG. 8 is a diagram schematically illustrating a state of a cumulative addition table when an image has a motion.
【図９】水平方向の動きベクトルの誤検出を起こす累積
加算テーブルＤx の一例を示す図である。FIG. 9 is a diagram showing an example of a cumulative addition table Dx that causes erroneous detection of a horizontal motion vector.
【図１０】垂直方向の動きベクトルの誤検出を起こす累
積加算テーブルＤy の一例を示す図である。FIG. 10 is a diagram showing an example of a cumulative addition table Dy that causes erroneous detection of a vertical motion vector.
【図１１】従来の動きベクトル検出装置の構成を示すブ
ロック図である。FIG. 11 is a block diagram illustrating a configuration of a conventional motion vector detection device.
【図１２】従来の代表点演算における画像のブロックお
よび代表点との関係を示す図である。FIG. 12 is a diagram illustrating a relationship between an image block and a representative point in a conventional representative point calculation.
３ 代表点記憶部 ４ 水平画素ラッチ回路 ５ 垂直画素ラッチ回路 ８ 水平ベクトル検出部 ９ 垂直ベクトル検出部 １０ 水平相関検出部 １１ 垂直相関検出部 3 Representative point storage unit 4 Horizontal pixel latch circuit 5 Vertical pixel latch circuit 8 Horizontal vector detection unit 9 Vertical vector detection unit 10 Horizontal correlation detection unit 11 Vertical correlation detection unit
Claims (3)
検出するために、画像を複数に分割したブロック毎に設
定した代表点を基に、各ブロック内の画素の移動量から
画面全体の動きベクトルを決定する動きベクトル検出装
置において、映像信号の各ブロック内の垂直方向の相関
を検出する垂直相関検出手段と、前記垂直相関検出手段
により垂直相関が高いと判断されたブロックより前記映
像信号が構成する画像の水平方向の動きベクトルを検出
する水平動きベクトル検出手段と、前記映像信号の各ブ
ロック内の水平方向の相関を検出する水平相関検出手段
と、前記水平相関検出手段により水平相関が高いと判断
されたブロックより前記映像信号が構成する画像の垂直
方向の動きベクトルを検出する垂直動きベクトル検出手
段とを備え、前記水平動きベクトル検出手段の検出した
画像の水平動きベクトルと、前記垂直動きベクトル検出
手段の検出した画像の垂直動きベクトルとの和から画像
全体の動きベクトルを検出することを特徴とする動きベ
クトル検出装置。To detect a moving amount of an image at a predetermined time interval, the motion of the entire screen is calculated based on a moving amount of pixels in each block based on a representative point set for each block obtained by dividing the image into a plurality of blocks. In a motion vector detection device that determines a vector, a vertical correlation detection unit that detects a vertical correlation in each block of the video signal, and the video signal is obtained from a block whose vertical correlation is determined to be high by the vertical correlation detection unit. A horizontal motion vector detecting means for detecting a horizontal motion vector of an image to be composed; a horizontal correlation detecting means for detecting a horizontal correlation in each block of the video signal; and a high horizontal correlation by the horizontal correlation detecting means. and a vertical motion vector detecting means for detecting a vertical motion vector of the image which the image signal from the decision block constitutes a, the water Detected by the flat motion vector detection means
Horizontal motion vector of the image and the vertical motion vector detection
Image from the sum of the vertical motion vector of the image detected by the means
A motion vector detecting device for detecting an entire motion vector .
ことを特徴とする請求項第１項記載の動きベクトル検出
装置。2. The motion vector detecting device according to claim 1, wherein the predetermined time is one frame period.
ることを特徴とする請求項第１項記載の動きベクトル検
出装置。3. The motion vector detecting device according to claim 1, wherein the predetermined time is one field period.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3131214A JP2752266B2 (en) | 1991-06-03 | 1991-06-03 | Motion vector detection device |
| US07/893,143 US5319456A (en) | 1989-10-17 | 1992-06-03 | Moving vector detecting apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3131214A JP2752266B2 (en) | 1991-06-03 | 1991-06-03 | Motion vector detection device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04357773A JPH04357773A (en) | 1992-12-10 |
| JP2752266B2 true JP2752266B2 (en) | 1998-05-18 |
Family
ID=15052710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3131214A Expired - Lifetime JP2752266B2 (en) | 1989-10-17 | 1991-06-03 | Motion vector detection device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2752266B2 (en) |
-
1991
- 1991-06-03 JP JP3131214A patent/JP2752266B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04357773A (en) | 1992-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07118784B2 (en) | Method for detecting motion of television signals | |
| JP2507138B2 (en) | Motion vector detection device and image shake correction device | |
| CN110728700B (en) | Moving target tracking method and device, computer equipment and storage medium | |
| JP4161477B2 (en) | Motion detection method and motion detection apparatus | |
| JPH0614698B2 (en) | Automatic tracking camera | |
| JP2679778B2 (en) | Image motion detection device | |
| JP3067275B2 (en) | Scene change detection device | |
| JP2752266B2 (en) | Motion vector detection device | |
| JP3465264B2 (en) | Apparatus and method for detecting motion of video data | |
| US5319456A (en) | Moving vector detecting apparatus | |
| JPH0478286A (en) | Detection method for moving vector using initial deviation vector | |
| JP2698492B2 (en) | Motion vector detection device | |
| JP2001025021A (en) | Motion detection method and motion detector | |
| JP3615970B2 (en) | Moving object detection method | |
| JPH0614316A (en) | Motion vector detector | |
| JP2743763B2 (en) | Motion estimation method for moving images | |
| JPH0728406B2 (en) | Motion vector detector | |
| JP4274430B2 (en) | Motion vector detection device | |
| JPH0795587A (en) | Method for detecting moving vector | |
| JPH0426285A (en) | Motion vector detector and image fluctuation corrector | |
| JP2975146B2 (en) | Motion vector detection device | |
| JP2752007B2 (en) | Motion vector detection device | |
| JP3263794B2 (en) | Image processing device | |
| JP2012128745A (en) | Motion vector detection device, motion vector detection method, correction device and program | |
| JP2006217066A (en) | Motion vector detection method, motion vector detection apparatus, motion vector detection program, and program recording medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980210 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080227 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090227 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100227 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100227 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110227 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120227 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120227 Year of fee payment: 14 |