JPH01166684A - Moving vector detection circuit - Google Patents

Moving vector detection circuit

Info

Publication number
JPH01166684A
JPH01166684A JP62323800A JP32380087A JPH01166684A JP H01166684 A JPH01166684 A JP H01166684A JP 62323800 A JP62323800 A JP 62323800A JP 32380087 A JP32380087 A JP 32380087A JP H01166684 A JPH01166684 A JP H01166684A
Authority
JP
Japan
Prior art keywords
horizontal
offset
frame
minimum value
vertical
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP62323800A
Other languages
Japanese (ja)
Other versions
JPH0738721B2 (en
Inventor
Yutaka Tanaka
豊 田中
Yuji Nojiri
裕司 野尻
Hiroshi Hirabayashi
平林 洋志
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Broadcasting Corp
Original Assignee
Nippon Hoso Kyokai NHK
Japan Broadcasting Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Hoso Kyokai NHK, Japan Broadcasting Corp filed Critical Nippon Hoso Kyokai NHK
Priority to JP62323800A priority Critical patent/JPH0738721B2/en
Publication of JPH01166684A publication Critical patent/JPH01166684A/en
Publication of JPH0738721B2 publication Critical patent/JPH0738721B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

PURPOSE:To expand the detection range of a moving vector by adding plural frame differences, detecting a minimum value, calculating an offset in horizontal and vertical directions from the result and controlling a representative point setting section and a switch. CONSTITUTION:An output of the representative point setting section 2 connected to a frame memory 1 and subject to offset control and a preceding frame are subtracted by a subtractor 3 and the difference is added (4) by number of representative points. A minimum value of the sum of frame differences is detected (5) to detect a minimum value Vx and Vy of the moving vector in horizontal and vertical directions and to calculate an offset of the moving vector in horizontal and vertical directions thereby controlling the representative point setting section 2 and switches 6, 9 via horizontal and vertical offset control sections 11, 12. Moreover, values from offset devices 7, 10 and the minimum values Vx, Vy are added (8) to form horizontal and vertical moving vectors. Thus, the detection enable range of the moving vector is expanded rapidly.

Description

【発明の詳細な説明】 (産業上の利用分野) この発明は、画像信号の動きベクトル検出回路に係り、
特に画像に位置のオフセット値を与えることで動きベク
トルの検出可能範囲を容易に拡大する機能を備えた動き
ベクトル検出回路に関するものである。
[Detailed Description of the Invention] (Industrial Application Field) The present invention relates to a motion vector detection circuit for an image signal.
In particular, the present invention relates to a motion vector detection circuit having a function of easily expanding the detectable range of motion vectors by providing a positional offset value to an image.

(発明の概要) この発明は画像信号の動きベクトル検出回路に関するも
ので、 パターンマツチング法による動きベクトル検出回路にお
いて、フレーム差分の検出に使用する画素に水平および
垂直方向のオフセット値を与える操作を付加している。
(Summary of the Invention) The present invention relates to a motion vector detection circuit for image signals, and includes an operation for applying horizontal and vertical offset values to pixels used for detecting frame differences in a motion vector detection circuit using a pattern matching method. It is added.

これによってハードウェアの規模を大きくすることなく
、検出可能な動きベクトルの範囲を容易に拡大している
This allows the range of detectable motion vectors to be easily expanded without increasing the scale of the hardware.

(従来の技術) 従来、パターンマツチング法を用いた動きベクトル検出
回路は第4図に示す構成となっていた。
(Prior Art) Conventionally, a motion vector detection circuit using a pattern matching method has a configuration shown in FIG.

パターンマツチング法は、第2図に示すようにフレーム
メモリ1により得られた前フレームの画素の、代表点設
定部13により設定されたサブサンプル代表点と呼ばれ
る画素を、見本ベクトル(動きベクトルの候補)だけ変
位して現フレームのその画素とのフレーム差絶対値を減
算器3で求め、フレーム差加算部4で前記フレーム差絶
対値を代表点数分加算して求め、次にその加算した値が
最小となる見本ベクトルを最小値検出部5で求めて、そ
の求められた見本ベクトルを画像の動きベクトルとする
、画像の相関を利用した動きベクトル検出法である。
In the pattern matching method, as shown in FIG. The absolute value of the frame difference with that pixel of the current frame is determined by the subtracter 3, the absolute value of the frame difference is added by the number of representative points in the frame difference adding section 4, and then the added value is obtained. This is a motion vector detection method that utilizes image correlation, in which the minimum value detection unit 5 determines a sample vector with the minimum value, and uses the determined sample vector as the motion vector of the image.

前述の方法で代表点を設定するのは、演算回数を減少し
てハードウェアの規模を小さ(するためである。従って
、動きベクトルの検出可能範囲は見本ベクトルの種類に
依存し、見本ベクトルの種類はハードウェアの規模に直
接関係し、その増加は直ちに飛躍的な規模の増大となっ
た。
The purpose of setting representative points using the method described above is to reduce the number of calculations and reduce the hardware scale. Therefore, the detectable range of motion vectors depends on the type of sample vector, and The variety is directly related to the scale of the hardware, and its increase immediately led to an exponential increase in scale.

(発明が解決しようとする問題点) 従来のパターンマツチング法による動きベクトル検出法
では、動きベクトル検出範囲が見本ベクトルの種類によ
って制限されていた。そして見本ベクトルの種類の増加
は演算回数の増大となり、これはハードウェアの規模を
飛躍的に拡大するという欠点になった。
(Problems to be Solved by the Invention) In the conventional motion vector detection method using the pattern matching method, the motion vector detection range is limited by the type of sample vector. Increasing the number of sample vectors increases the number of calculations, which has the disadvantage of dramatically increasing the scale of the hardware.

そこで本発明の目的は、一定数の見本ベクトルに対して
入力画像に水平および垂直方向のオフセット値を与える
ことで、ハードウェアの規模を差程増大することなく動
きベクトルの検出可能範囲が拡大できる動きベクトル検
出回路を提供せんとするものである。
Therefore, an object of the present invention is to provide horizontal and vertical offset values to the input image for a certain number of sample vectors, thereby expanding the detectable range of motion vectors without significantly increasing the scale of the hardware. It is an object of the present invention to provide a motion vector detection circuit.

(問題点を解決するための手段) すなわち本発明動きベクトル検出回路は、フレームメモ
リを備え、この出力に接続される画像をサブサンプルす
る代表点設定部、現フレームと前フレーム画像のフレー
ム差絶対値を動きベクトルの見本ベクトルに応じて、前
記代表点設定部により設定された代表点数だけ加算する
フレーム差加算部、該フレーム差加算部により求められ
たフレーム差加算値の最小値を検出して水平および垂直
の動きベクトルを出力する最小値検出部、および該最小
値検出部の出力より水平方向の動きベクトルのオフセッ
ト値と垂直方向の動きベクトルのオフセット値とをそれ
ぞれ制御する、水平オフセット制御部と垂直オフセット
制御部とを具備したことを特徴とするものである。
(Means for Solving the Problems) That is, the motion vector detection circuit of the present invention includes a frame memory, a representative point setting unit connected to the output of the frame memory for subsampling the image, and an absolute frame difference between the current frame and the previous frame image. a frame difference addition unit that adds values by the number of representative points set by the representative point setting unit according to the sample vector of the motion vector; a frame difference addition unit that detects a minimum value of the frame difference addition values obtained by the frame difference addition unit; A minimum value detection section that outputs horizontal and vertical motion vectors, and a horizontal offset control section that controls an offset value of the horizontal motion vector and an offset value of the vertical motion vector from the output of the minimum value detection section, respectively. and a vertical offset control section.

(実施例) 以下添付図面を参照し実施例により本発明の詳細な説明
する。
(Examples) The present invention will be described in detail below by way of examples with reference to the accompanying drawings.

本発明による動きベクトル検出回路実施例の構成ブロッ
ク線図を第1図に示す。フレームメモリ1、フレーム差
加算部4、最小値検出部5などは従来の回路と同じもの
である0本発明の実施例は、これら回路とフレームメモ
リ■に接続され、オフセット制御される代表点設定部2
と最小値検出部の水平および垂直の動きベクトルの値か
ら水平及び垂直のオフセット値を算出して代表点設定部
2、切替器6、切替器9を制御する水平オフセット制御
部11、垂直オフセット制御部12、およびオフセット
器7と10からの値を加算する加算器8から成る動きベ
クトル検出回路である。
FIG. 1 shows a block diagram of a motion vector detection circuit according to an embodiment of the present invention. The frame memory 1, the frame difference adder 4, the minimum value detector 5, etc. are the same as the conventional circuit.The embodiment of the present invention connects these circuits and the frame memory 2, and sets a representative point under offset control. Part 2
and a horizontal offset control unit 11 that calculates horizontal and vertical offset values from the horizontal and vertical motion vector values of the minimum value detection unit and controls the representative point setting unit 2, switch 6, and switch 9, and vertical offset control. 12 and an adder 8 for adding values from offset units 7 and 10.

見本ベクトルの範囲を水平及び垂直に対してとする。Let the range of the sample vector be horizontal and vertical.

また水平オフセット制御部11、垂直オフセット制御部
12の出力をα、βとし、 とする。
Further, the outputs of the horizontal offset control section 11 and the vertical offset control section 12 are α and β, and the following is assumed.

水平及び垂直の第n+1フレームのオフセット値をδV
 、e*1.  δV、nu とするとδ■、n+1 
=δV 、n+α・ΔV、      (4)δ■、f
i+飄=δV 、n+β・、!IVy     (5)
となる。代表点設定部のサブサンプルされる画素の位置
のオフセット値は式(4) 、 (5)のδ■x″+′
The horizontal and vertical offset values of the n+1 frame are δV
, e*1. If δV, nu, then δ■, n+1
= δV, n+α・ΔV, (4) δ■, f
i+飄=δV, n+β・,! IVy (5)
becomes. The offset value of the position of the pixel to be subsampled in the representative point setting section is δx″+′ in equations (4) and (5).
.

δV、″りとなる(第3図参照)、一方、δV 、n+
1゜δV 、+++1がそれぞれ なら、第1図に示すように、オフセット係数器7゜10
と切替器6,9により、初期状態をα=β= O(7) 切替器6.9が接点Bに接続されているものとして、α
、βの値によって切替器6.9が切替わる。
δV, ″ (see Figure 3), while δV , n+
1°δV and +++1, respectively, as shown in FIG.
and switches 6 and 9, the initial state is α = β = O (7) Assuming that switch 6.9 is connected to contact B, α
, β is switched by the switch 6.9.

従って、求める第nフレームの水平及び垂直の動きベク
トルV、、V、は となり、検出範囲はδVx’+  δvy″の値だけ増
大している。水平、垂直オフセット制御部11.12は
、比較器で容易に実現されるものであり、ハードウェア
の規模はそれ程大きくならない。
Therefore, the horizontal and vertical motion vectors V, , V, of the n-th frame to be obtained are as follows, and the detection range has increased by the value of δVx'+δvy''.The horizontal and vertical offset control units 11.12 This can be easily realized using the following methods, and the scale of the hardware will not be large.

なおこの実施例では画像のオフセットを代表点で行なっ
ているが、現フレームの画像にほどこしてもよい。又、
オフセット値δ■x″、δ■y″は式(6)で制限され
ているが、これを広げることも当然可能でありこの場合
にはより検出範囲が大きくなる。
In this embodiment, the image is offset using representative points, but it may also be applied to the image of the current frame. or,
Although the offset values δ■x'' and δ■y'' are limited by equation (6), it is of course possible to widen them, and in this case, the detection range becomes larger.

(発明の効果) 以上説明してきたように本発明動きベクトル検出回路を
使用すれば、従来ハードウェア化するときの規模により
パターンマツチング法の見本ベクトルのとり得る範囲が
制限されてきたのが、水平および垂直方向にオフセット
ベクトルを設定できるようにして、ハードウェアの規模
を大巾に増大することなく、動きベクトルの検出可能範
囲を飛躍的に拡大することができる。
(Effects of the Invention) As explained above, if the motion vector detection circuit of the present invention is used, the possible range of sample vectors in the pattern matching method, which was conventionally limited by the scale of hardware implementation, can be improved. By allowing offset vectors to be set in the horizontal and vertical directions, the detectable range of motion vectors can be dramatically expanded without significantly increasing the scale of hardware.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は、本発明実施例の構成図を示し、第2図は、代
表点を用いたパターンマツチング法を説明するための概
念図を示し、 第3図は、代表点オフセットの様子を説明するための図
を示し、 第4図は、従来の動きベクトル検出回路の構成図を示す
。 1・・・フレームメモリ  2,13・・・代表点設定
部3・・・減算器      4・・・フレーム差加算
部5・・・最小値検出部   6,9・・・切替器7;
10・・・オフセット係数器 8・・・加算器 11・・・水平オフセット制御部 12・・・垂直オフセット制御部
Fig. 1 shows a configuration diagram of an embodiment of the present invention, Fig. 2 shows a conceptual diagram for explaining a pattern matching method using representative points, and Fig. 3 shows a state of representative point offset. Figure 4 shows a configuration diagram of a conventional motion vector detection circuit. 1... Frame memory 2, 13... Representative point setting section 3... Subtractor 4... Frame difference addition section 5... Minimum value detection section 6, 9... Switching device 7;
10...Offset coefficient unit 8...Adder 11...Horizontal offset control section 12...Vertical offset control section

Claims (1)

【特許請求の範囲】 1、フレームメモリを備え、この出力に接続される画像
をサブサンプルする代表点設定部、現フレームと前フレ
ーム画像のフレーム差絶対値を動きベクトルの見本ベク
トルに応じて、前記代表点設定部により設定された代表
点数だけ加算するフレーム差加算部、 該フレーム差加算部により求められたフレーム差加算値
の最小値を検出して水平および垂直の動きベクトルを出
力する最小値検出部、および該最小値検出部の出力より
水平方向の動きベクトルのオフセット値と垂直方向の動
きベクトルのオフセット値とをそれぞれ制御する、水平
オフセット制御部と垂直オフセット制御部とを具備した
ことを特徴とする動きベクトル検出回路。
[Claims] 1. A representative point setting unit that includes a frame memory and connects to the output of the representative point setting unit that subsamples the image, and determines the absolute value of the frame difference between the current frame and the previous frame image according to the sample vector of the motion vector a frame difference addition unit that adds the number of representative points set by the representative point setting unit; a minimum value that detects the minimum value of the frame difference addition values obtained by the frame difference addition unit and outputs horizontal and vertical motion vectors; The present invention includes a detection unit and a horizontal offset control unit and a vertical offset control unit that respectively control an offset value of a horizontal motion vector and an offset value of a vertical motion vector from the output of the minimum value detection unit. Features a motion vector detection circuit.
JP62323800A 1987-12-23 1987-12-23 Motion vector detection circuit Expired - Lifetime JPH0738721B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62323800A JPH0738721B2 (en) 1987-12-23 1987-12-23 Motion vector detection circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62323800A JPH0738721B2 (en) 1987-12-23 1987-12-23 Motion vector detection circuit

Publications (2)

Publication Number Publication Date
JPH01166684A true JPH01166684A (en) 1989-06-30
JPH0738721B2 JPH0738721B2 (en) 1995-04-26

Family

ID=18158752

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62323800A Expired - Lifetime JPH0738721B2 (en) 1987-12-23 1987-12-23 Motion vector detection circuit

Country Status (1)

Country Link
JP (1) JPH0738721B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02231886A (en) * 1989-03-03 1990-09-13 Matsushita Electric Ind Co Ltd Moving vector detector for picture
JPH04310085A (en) * 1991-04-08 1992-11-02 Mitsubishi Electric Corp Motion vector detector
JPH04365184A (en) * 1991-06-13 1992-12-17 Mitsubishi Electric Corp Motion vector detecting device
US6078618A (en) * 1997-05-28 2000-06-20 Nec Corporation Motion vector estimation system
US6724821B1 (en) * 1999-05-13 2004-04-20 Nec Corporation Picture coding apparatus with coding efficiency improved
KR100831888B1 (en) * 2002-08-12 2008-05-23 가부시키가이샤 아이에이치아이 Dual roll casting machine

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54124927A (en) * 1978-03-23 1979-09-28 Nippon Hoso Kyokai <Nhk> Detecting method for moving vector
JPS55158784A (en) * 1979-05-28 1980-12-10 Nec Corp Inter-frame coding device
JPS62221284A (en) * 1986-03-24 1987-09-29 Nippon Hoso Kyokai <Nhk> Moving vector detection system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54124927A (en) * 1978-03-23 1979-09-28 Nippon Hoso Kyokai <Nhk> Detecting method for moving vector
JPS55158784A (en) * 1979-05-28 1980-12-10 Nec Corp Inter-frame coding device
JPS62221284A (en) * 1986-03-24 1987-09-29 Nippon Hoso Kyokai <Nhk> Moving vector detection system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02231886A (en) * 1989-03-03 1990-09-13 Matsushita Electric Ind Co Ltd Moving vector detector for picture
JPH04310085A (en) * 1991-04-08 1992-11-02 Mitsubishi Electric Corp Motion vector detector
JPH04365184A (en) * 1991-06-13 1992-12-17 Mitsubishi Electric Corp Motion vector detecting device
US6078618A (en) * 1997-05-28 2000-06-20 Nec Corporation Motion vector estimation system
US6724821B1 (en) * 1999-05-13 2004-04-20 Nec Corporation Picture coding apparatus with coding efficiency improved
KR100831888B1 (en) * 2002-08-12 2008-05-23 가부시키가이샤 아이에이치아이 Dual roll casting machine

Also Published As

Publication number Publication date
JPH0738721B2 (en) 1995-04-26

Similar Documents

Publication Publication Date Title
US4628453A (en) Navigation apparatus for mobile system
US5940145A (en) Method and apparatus for motion compensated image processing using two separate motion measurement techniques
HU9300004D0 (en) Method for processing video picture
JPH01166684A (en) Moving vector detection circuit
EP0367310B1 (en) Picture motion measurement
JPH043595A (en) Moving information detection system for moving picture and prediction coding system for inter-frame moving compensation for moving picture
JPS62230180A (en) Motion vector detecting system
JPH0478286A (en) Detection method for moving vector using initial deviation vector
JP3078140B2 (en) Motion vector detection circuit
JPH05227463A (en) Picture processor
JP3480803B2 (en) Moving target detection processing apparatus and method
JP3001897B2 (en) Image motion vector detection method and image motion vector detection device
JP3123684B2 (en) Object tracking method in image and apparatus for implementing the method
JP3596908B2 (en) Motion vector detection device
KR970032164A (en) Motion estimator
JPH02206294A (en) Picture matching system
JPH01176178A (en) Moving vector detection system for picture signal
JPS6167379A (en) Detection circuit for movement of television signal
KR970032157A (en) Motion estimator
JPH0575909A (en) Image tracking device
JPH06327005A (en) Moving object detecting device
JPH0923434A (en) Motion compensation circuit
JPH1032825A (en) Moving vector detector
JPH01177785A (en) Dynamic vector detecting method for image signal
JPH06187448A (en) Following method for object in image and device therefor