JP2792470B2 - Motion detection circuit - Google Patents

Motion detection circuit

Info

Publication number
JP2792470B2
JP2792470B2 JP15740395A JP15740395A JP2792470B2 JP 2792470 B2 JP2792470 B2 JP 2792470B2 JP 15740395 A JP15740395 A JP 15740395A JP 15740395 A JP15740395 A JP 15740395A JP 2792470 B2 JP2792470 B2 JP 2792470B2
Authority
JP
Japan
Prior art keywords
data
difference
circuit
circuits
difference data
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 - Fee Related
Application number
JP15740395A
Other languages
Japanese (ja)
Other versions
JPH099268A (en
Inventor
猛 中村
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.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
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 Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP15740395A priority Critical patent/JP2792470B2/en
Publication of JPH099268A publication Critical patent/JPH099268A/en
Application granted granted Critical
Publication of JP2792470B2 publication Critical patent/JP2792470B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は動き検出回路に係り、特
に映像信号の圧縮伸長における動きベクトルを検出する
ための動き検出回路に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a motion detecting circuit, and more particularly to a motion detecting circuit for detecting a motion vector in the compression and expansion of a video signal.

【0002】[0002]

【従来の技術】図3は従来の動き検出回路の一例のブロ
ック図を示す。この動き検出回路は、差分回路1〜1
、比較回路2、ラッチ3及びセレクタ4から構成され
ている。差分回路1〜1はそれぞれ縦方向8画素で
横方向8画素(すなわち、8×8)あるいは8×16の
参照ブロックのデータ(参照データ)が共通に入力さ
れ、また縦方向Nブロックで横方向Mブロックのサーチ
領域をサーチできる範囲に領域を区切ったときの各領域
のサーチデータが入力され、参照データとサーチデータ
との差分データベクトルデータを生成し、縦方向、横方
向での差分データの最小値とその時のベクトルデータを
出力する。この差分データとしては縦方向、横方向それ
ぞれで最上位ビットを符号ビットとする計4ビットであ
るとすると、+7〜−8の範囲である(ただし、+は画
面下方向、及び右方向である)。
2. Description of the Related Art FIG. 3 is a block diagram showing an example of a conventional motion detection circuit. This motion detection circuit includes difference circuits 11 to 1
3 , a comparison circuit 2, a latch 3, and a selector 4. Differential circuit 1 1 to 1 horizontal direction 8 pixels 3 each in the longitudinal direction 8 pixels (i.e., 8 × 8) data (reference data) of or of 8 × 16 reference block is a common input, and in the vertical direction N blocks Search data of each area when the area is divided into the search area of the M blocks in the horizontal direction is input, and difference data vector data between the reference data and the search data is generated, and the difference in the vertical and horizontal directions is generated. The minimum value of the data and the vector data at that time are output. Assuming that the difference data is a total of 4 bits having the most significant bit as the sign bit in each of the vertical and horizontal directions, the difference data is in the range of +7 to -8 (where + is the downward direction of the screen and the rightward direction). ).

【0003】比較回路2は差分回路1〜1の出力差
分データの最小値を比較して、それらの最小値を求め、
上記N×Mのサーチ領域での最小差分データを検出し、
セレクト信号として出力する。また、差分回路1〜1
の出力ベクトルデータは、ラッチ3を通してセレクタ
4に供給され、ここでセレクト信号により差分データが
最小の領域、すなわち、動きが最も小さいベクトルデー
タが選択されて出力される。
[0003] Comparison circuit 2 compares the minimum value of the output difference data of the difference circuit 1 1 to 1 3, determined their minimum,
Detecting the minimum difference data in the N × M search area,
Output as a select signal. Also, the difference circuits 11 to 1
Output vector data 3 is supplied through the latch 3 to the selector 4, wherein the difference data is minimal region by a select signal, i.e., the smallest vector data movement is selected and output.

【0004】[0004]

【発明が解決しようとする課題】しかるに、上記の従来
の動き検出回路では、サーチ領域を広げた場合、平坦な
絵柄などでは差分回路1〜1のすべてからほぼ同じ
値の差分データが出力される確率が高くなるため、映像
に含まれるノイズやA/D変換や、複合映像信号から輝
度信号と搬送色信号を分離するY/C分離の際に発生し
た僅かな誤差などによる差分データに与える影響が大き
くなり、誤検出が増え、大きなベクトルを出力し、結果
的に情報量が大きくなるという欠点がある。
[SUMMARY OF THE INVENTION] However, in the conventional motion detecting circuit described above, when the spread of the search area, approximately difference data of the same value is output from all of the difference circuit 1 1 to 1 3 in such a flat pattern Is increased, the difference data due to noise included in the video, A / D conversion, and a slight error generated at the time of Y / C separation for separating the luminance signal and the carrier chrominance signal from the composite video signal. There is a drawback that the influence is increased, erroneous detection is increased, a large vector is output, and as a result, the information amount is increased.

【0005】本発明は上記の点に鑑みなされたもので、
誤検出頻度を減少し情報量を低減し得る動き検出回路を
提供することを目的とする。
[0005] The present invention has been made in view of the above points,
It is an object of the present invention to provide a motion detection circuit capable of reducing the frequency of erroneous detection and reducing the amount of information.

【0006】[0006]

【課題を解決するための手段】本発明は上記の目的を達
成するため、それぞれ異なるサーチ範囲の画素データが
入力されると共に共通の参照ブロックのデータが入力さ
れ、これら入力データの差分をとり最小の差分データと
そのベクトルデータを出力する複数の差分回路と、複数
の差分回路に対応して設けられ、複数の差分回路の出力
差分データを入力信号として受け、それぞれ入力される
差分データのサーチ範囲が中心座標に遠いほど大なる値
重み付けを行う複数の重み付け回路と、複数の重み付
け回路の出力差分データのうち最小の差分データを検出
する比較回路と、複数の差分回路からそれぞれ出力され
たベクトルデータのうち比較回路で検出された最小の差
分データに対応するベクトルデータを選択する選択手段
とを有する構成としたものである。
According to the present invention, in order to achieve the above object, pixel data of different search ranges are input and data of a common reference block are input. A plurality of difference circuits for outputting the difference data and the vector data thereof, and output difference data of the plurality of difference circuits are provided as input signals and are respectively input.
The larger the difference data search range is to the center coordinate, the larger the value
A plurality of weighting circuits for performing weighting, a comparison circuit for detecting minimum difference data among output difference data of the plurality of weighting circuits, and a comparison circuit among vector data output from the plurality of difference circuits, respectively. And selecting means for selecting vector data corresponding to the minimum difference data.

【0007】[0007]

【作用】本発明では、サーチ範囲の画素データと参照ブ
ロックのデータとの差分データのうち、サーチ範囲に応
じた重み付けを行うようにしたため、サーチ範囲の中心
位置から遠い領域の画素データと参照ブロックのデータ
との差分データほど大なる重み付けを行うことにより、
サーチ範囲の中心位置に近い差分データのベクトルデー
タを選択手段により選択される頻度を高くできる。
According to the present invention, the difference data between the pixel data in the search range and the data in the reference block is weighted according to the search range. By performing larger weighting on the difference data with the data of
The frequency of selection of the vector data of the difference data near the center position of the search range by the selection means can be increased.

【0008】[0008]

【実施例】次に、本発明の実施例について図面と共に説
明する。図1は本発明になる動き検出回路の一実施例の
ブロック図、図2は図1の動作説明図を示す。図1に示
すように、本実施例は差分回路1〜1、ラッチ3、
重み付け回路5〜5、比較回路6及びセレクタ7と
より構成されており、差分回路1〜1と比較回路6
との間に重み付け回路5〜5を設けた点に特徴があ
る。重み付け回路5〜5は(1+α)の重み付けを
行う。
Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram of an embodiment of a motion detection circuit according to the present invention, and FIG. 2 is an explanatory diagram of the operation of FIG. As shown in FIG. 1, the present embodiment the differential circuit 1 1 to 1 3, a latch 3,
Weighting circuits 5 1 to 5 3, is configured more comparison circuit 6 and the selector 7, compared with the differential circuit 1 1 to 1 3 circuit 6
It is characterized in that provided weighting circuit 5 1 to 5 3 between. The weighting circuit 5 1 to 5 3 to weight of (1 + α).

【0009】次に、本実施例の動作について説明する。
縦方向Nブロック、横方向Mブロックである(N×M)
のサーチ領域において、差分回路1〜1がサーチで
きる範囲に領域を区切り、その各領域の動画像の画素デ
ータ(サーチデータ)が差分回路1〜1にそれぞれ
入力される一方、縦方向8画素、横方向8画素(8×
8)、あるいは縦方向8画素、横方向16画素(8×1
6)の参照ブロックのデータ(参照データ)が差分回路
〜1に共通に入力される。
Next, the operation of this embodiment will be described.
N blocks in the vertical direction and M blocks in the horizontal direction (N × M)
Of the search area, while the differential circuit 1 1 to 1 3 delimit an area in a range that can be searched, the pixel data of the moving image of the respective areas (search data) are input to the differential circuit 1 1 to 1 3, vertical 8 pixels in the direction, 8 pixels in the horizontal direction (8 ×
8) or 8 pixels in the vertical direction and 16 pixels in the horizontal direction (8 × 1
Data of the reference block 6) (reference data) is inputted in common to the differential circuit 1 1 to 1 3.

【0010】例えば、図2に示すようにサーチ領域の中
心に、8×16の参照ブロック11が位置し、また、一
点鎖線で示すサーチデータのブロック12、13及び1
4がそれぞれ図に示す位置にあるものとする。ここで、
サーチデータのブロック12、13及び14はそれぞれ
参照ブロック11と同じ大きさのブロックが縦方向3つ
横方向2つある大きさであり、そのブロック12、13
及び14に含まれるサーチデータは、参照データに比べ
て1フィールド(又は1フレーム)過去のデータであ
る。
For example, as shown in FIG. 2, an 8 × 16 reference block 11 is located at the center of the search area, and search data blocks 12, 13 and 1 indicated by a dashed line are shown.
4 are at the positions shown in the figure. here,
Each of the search data blocks 12, 13 and 14 has three vertical and two horizontal blocks having the same size as the reference block 11, respectively.
And the search data included in the search data 14 is data one field (or one frame) earlier than the reference data.

【0011】ブロック12、13及び14に含まれる第
1、第2及び第3のサーチデータは、それぞれ差分回路
1、12及び13に別々に入力され、ここで参照ブロッ
ク11からの参照データと差分をとられ、これにより得
られた最小の差分データとそのベクトルデータのうち、
差分データを対応して設けられた重み付け回路5〜5
に別々に入力し、ベクトルデータをラッチ3に共通に
入力する。
A first included in the block 12, 13 and 14, second and third search data are input respectively separately to the differential circuit 1 1, 1 2 and 1 3, references from the reference block 11, where The difference between the data and the vector data is obtained from the minimum difference data and the vector data obtained by this.
Weighting circuits 5 1 to 5 provided corresponding difference data
3 and input the vector data to the latch 3 in common.

【0012】例えば、図2において、破線で囲んだブロ
ック15と矢印16は差分回路11により得られた最小
差分データのブロックとベクトルデータで、破線で囲ん
だブロック17と矢印18は差分回路12により得られ
た最小差分データのブロックとベクトルデータで、破線
で囲んだブロック19と矢印20は差分回路13により
得られた最小差分データのブロックとベクトルデータで
ある。
[0012] For example, in FIG. 2, block and vector data of the smallest difference data obtained arrow 16 and block 15 surrounded by a broken line by the difference circuit 1 1, the arrow 18 block 17 enclosed by a broken line differential circuit 1 in block and vector data of the smallest difference data obtained by 2, the arrow 20 block 19 surrounded by a broken line is a block and vector data of the smallest difference data obtained by the differential circuit 1 3.

【0013】重み付け回路5〜5は、入力された差
分データを(1+α)倍して比較回路6へ出力する。こ
こで、サーチ範囲がxy座標(0,0)の中心位置を含
む差分回路の出力差分データに対して、αの値を”0”
とし、サーチ範囲が中心位置から遠ざかる差分回路の出
力差分データほどαの値を大きくする。
[0013] weighting circuit 5 1 to 5 3, and outputs the differential data (1 + alpha) multiplied by the comparator circuit 6. Here, for the output difference data of the difference circuit whose search range includes the center position of the xy coordinates (0, 0), the value of α is set to “0”.
The value of α increases as the output difference data of the difference circuit moves away from the center position in the search range.

【0014】比較回路6は入力された重み付け回路5
〜5の出力差分データを入力信号として受け、これら
の中から最小の差分データを検出してセレクト信号を出
力する。すなわち、比較回路6は入力された重み付け回
路5〜5の出力差分データとして、図2のブロック
15、17及び19内のそれぞれの重み付け後の全画素
の値の総和同士を比較し、それらの値が最小のブロック
の差分データを最小の差分データとして検出し、そのブ
ロックを示すセレクト信号を出力する。
[0014] Comparison circuit 6 is input weighting circuit 5 1
Receiving to 53 of the output difference data as an input signal, detects the minimum difference data from these outputs a select signal. That is, as the output difference data of the comparator circuit 6 weighting circuit input is 5 1 to 5 3, compares the sum with each other the values of all the pixels after each weighting in block 15, 17 and 19 in FIG. 2, they Is detected as the minimum difference data, and a select signal indicating the block is output.

【0015】一方、ラッチ3は入力されたベクトルデー
タをそれぞれ一時保持した後、セレクタ7へ供給する。
セレクタ7は前記比較回路6よりのセレクト信号により
前記最小の差分データに対応したベクトルデータを選択
して出力する。従って、例えば、図2のブロック17が
最小差分データとして比較回路6により検出されたもの
とすると、セレクタ7はベクトルデータ18を選択して
出力する。出力されたベクトルデータは、その大きさに
応じた可変長符号(例えばハフマン符号)化されて伝送
される。
On the other hand, the latch 3 temporarily stores the input vector data and supplies it to the selector 7.
The selector 7 selects and outputs vector data corresponding to the minimum difference data according to a select signal from the comparison circuit 6. Therefore, for example, assuming that the block 17 in FIG. 2 is detected as the minimum difference data by the comparison circuit 6, the selector 7 selects and outputs the vector data 18. The output vector data is transmitted after being converted into a variable length code (for example, Huffman code) according to its size.

【0016】このような構成により、サーチ範囲の中心
位置から遠ざかるほど比較回路6に入力される差分デー
タは実際の値よりも大きな値をとることになる。それゆ
え、それぞれの差分回路1〜1で出力される差分デ
ータが僅かしか異ならない場合には、重み付け回路5
〜5による重み付け動作により、中心位置に近い差分
データのベクトルがセレクタ7から出力される頻度が高
くなる。
With such a configuration, the difference data input to the comparison circuit 6 becomes larger than the actual value as the distance from the center position of the search range increases. Therefore, when the difference data outputted by each of the differential circuit 1 1 to 1 3 differ only slightly, the weighting circuit 5 1
The weighting operation by the 5 3, the frequency of the vector of the difference data is close to the center position is output from the selector 7 is increased.

【0017】実際、平坦な絵柄では理論的には差分回路
〜1のそれぞれから同一の値の差分データが出力
されるはずであるが、ノイズなどの影響により差分デー
タは僅かに異なるものが出力され、サーチ領域で中心か
ら最も遠い差分データが最小になり、大きなベクトルを
とる場合がある。しかし、本実施例によれば、重み付け
回路5〜5による重み付け動作により、中心位置に
近い差分データのベクトルがセレクタ7から出力される
頻度が高くなるため、このような誤検出を防止すること
ができる。
[0017] Indeed, in the flat pattern in theory should difference data of the same value from each of the differential circuit 1 1 to 1 3 are output, the differential data due to the effects of noise slightly different Is output, and the difference data farthest from the center in the search area is minimized, which may result in a large vector. However, according to this embodiment, the weighting operation by the weighting circuit 5 1 to 5 3, since the vector of difference data close to the center position increases the frequency output from the selector 7, to prevent such erroneous detection be able to.

【0018】その結果、従来は本来の値よりも大きなベ
クトルに従って大なる圧縮符号量で伝送されてしまうの
に対し、本実施例では小さなベクトルに従った小なる圧
縮符号量で出力されることとなり、伝送される情報量を
少なくすることができる。
As a result, in contrast to the conventional case where a large amount of compressed code is transmitted according to a vector larger than the original value, in the present embodiment, a small amount of compressed code is output according to a small vector. Thus, the amount of information to be transmitted can be reduced.

【0019】なお、本発明は上記の実施例に限定される
ものではなく、例えば差分回路及び重み付け回路は3回
路に限定されるものではない。
The present invention is not limited to the above-described embodiment. For example, the difference circuit and the weighting circuit are not limited to three circuits.

【0020】[0020]

【発明の効果】以上説明したように、本発明によれば、
サーチ範囲の中心位置から遠い領域の画素データと参照
ブロックのデータとの差分データほど大なる重み付けを
行うことにより、サーチ範囲の中心位置に近い差分デー
タのベクトルデータが選択手段により選択される頻度を
高くするようにしたため、サーチ範囲を広げた場合に
も、ノイズ、A/D変換、Y/C分離などによる影響で
発生する動き検出の誤検出の頻度を低減でき、中心位置
(0,0)に近いベクトル発生頻度を上げることができ
る。これにより、本発明によれば、映像信号の圧縮伸長
において、伝送される情報量を少なくすることができ
る。
As described above, according to the present invention,
By weighting the difference data between the pixel data in the area farther from the center position of the search range and the data of the reference block more heavily, the frequency at which the vector data of the difference data closer to the center position of the search range is selected by the selection means is reduced. Since it is set high, even when the search range is expanded, the frequency of erroneous detection of motion detection caused by the influence of noise, A / D conversion, Y / C separation, and the like can be reduced, and the center position (0, 0) Can be generated more frequently. Thus, according to the present invention, the amount of information to be transmitted can be reduced in the compression and decompression of a video signal.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の一実施例のブロック図である。FIG. 1 is a block diagram of one embodiment of the present invention.

【図2】図1の要部の動作説明図である。FIG. 2 is an operation explanatory view of a main part of FIG. 1;

【図3】従来の一例のブロック図である。FIG. 3 is a block diagram of an example of the related art.

【符号の説明】[Explanation of symbols]

〜1 差分回路 3 ラッチ 5〜5 重み付け回路 6 比較回路 7 セレクタ1 1 to 1 3 differential circuit 3 latches 5 1 to 5 3 weighting circuit 6 the comparator circuit 7 Selector

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 それぞれ異なるサーチ範囲の画素データ
が入力されると共に共通の参照ブロックのデータが入力
され、これら入力データの差分をとり最小の差分データ
とそのベクトルデータを出力する複数の差分回路と、 前記複数の差分回路に対応して設けられ、該複数の差分
回路の出力差分データを入力信号として受け、それぞれ
入力される差分データのサーチ範囲が中心座標に遠いほ
ど大なる値の重み付けを行う複数の重み付け回路と、 前記複数の重み付け回路の出力差分データのうち最小の
差分データを検出する比較回路と、 前記複数の差分回路からそれぞれ出力されたベクトルデ
ータのうち前記比較回路で検出された最小の差分データ
に対応するベクトルデータを選択する選択手段とを有す
ることを特徴とする動き検出回路。
1. A plurality of difference circuits for receiving pixel data of different search ranges and data of a common reference block, taking a difference between these input data, and outputting minimum difference data and vector data thereof. , Provided corresponding to the plurality of difference circuits, receiving output difference data of the plurality of difference circuits as an input signal,
The farther the search range of the input difference data is from the center coordinates,
A plurality of weighting circuits for performing weighting of which value; a comparison circuit for detecting minimum difference data among the output difference data of the plurality of weighting circuits; and a vector data respectively output from the plurality of difference circuits. Selecting means for selecting vector data corresponding to the minimum difference data detected by the comparing circuit.
JP15740395A 1995-06-23 1995-06-23 Motion detection circuit Expired - Fee Related JP2792470B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP15740395A JP2792470B2 (en) 1995-06-23 1995-06-23 Motion detection circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP15740395A JP2792470B2 (en) 1995-06-23 1995-06-23 Motion detection circuit

Publications (2)

Publication Number Publication Date
JPH099268A JPH099268A (en) 1997-01-10
JP2792470B2 true JP2792470B2 (en) 1998-09-03

Family

ID=15648876

Family Applications (1)

Application Number Title Priority Date Filing Date
JP15740395A Expired - Fee Related JP2792470B2 (en) 1995-06-23 1995-06-23 Motion detection circuit

Country Status (1)

Country Link
JP (1) JP2792470B2 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0537922A (en) * 1991-07-29 1993-02-12 Fujitsu Ltd Processor parallel type movement detecting circuit
JPH0870456A (en) * 1994-08-29 1996-03-12 Graphics Commun Lab:Kk Motion vector searching method

Also Published As

Publication number Publication date
JPH099268A (en) 1997-01-10

Similar Documents

Publication Publication Date Title
US5610658A (en) Motion vector detection using hierarchical calculation
US4633325A (en) Adaptive predictive encoding and/or decoding apparatus
US5861924A (en) Methods and systems for processing video signal pixel data
JPH07135663A (en) Method and device for detecting movement vector
US6668020B2 (en) Method for motion estimation in video coding
JP2792470B2 (en) Motion detection circuit
US6674906B1 (en) Method and apparatus for detecting edges in a mixed image
US6930729B2 (en) Apparatus and method for deleting sawtooth wave
US6125141A (en) Device and method for detecting motion vectors
US6112205A (en) Data processing equipment and method for classifying data into classes in accordance with a plurality of thresholds for quantizing data
JPH0368597B2 (en)
JPH0614316A (en) Motion vector detector
JPH07240927A (en) Video encoder
US5680529A (en) Image reduction conversion method
JP2874654B2 (en) Motion detection circuit
JPH08186800A (en) Motion vector detection method
JP2743763B2 (en) Motion estimation method for moving images
JPH0549017A (en) Moving vector detection circuit
JP3004685B2 (en) Motion vector detection circuit
JPH0923434A (en) Motion compensation circuit
JPH01307384A (en) Motion detecting circuit
JP2934134B2 (en) Block matching method and apparatus in video compression
JP2733175B2 (en) Composite video signal correlation detection device
JP3033291B2 (en) Inter-pixel correlation adaptive motion detection method
JPH0233286A (en) Movement vector detection system

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees