JPH089340A - Motion vector detector and motion vector detection method - Google Patents

Motion vector detector and motion vector detection method

Info

Publication number
JPH089340A
JPH089340A JP14340894A JP14340894A JPH089340A JP H089340 A JPH089340 A JP H089340A JP 14340894 A JP14340894 A JP 14340894A JP 14340894 A JP14340894 A JP 14340894A JP H089340 A JPH089340 A JP H089340A
Authority
JP
Japan
Prior art keywords
block
motion vector
vector
target block
isolated
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
Application number
JP14340894A
Other languages
Japanese (ja)
Inventor
Naohiro Fujimura
Hitoshi Hasegawa
Takuji Kurashita
Hiroshi Onishi
宏 大西
拓二 蔵下
直弘 藤村
仁志 長谷川
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp, 三菱電機株式会社 filed Critical Mitsubishi Electric Corp
Priority to JP14340894A priority Critical patent/JPH089340A/en
Publication of JPH089340A publication Critical patent/JPH089340A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To reduce the deterioration in the image quality due to block distortion caused by an isolated vector by discriminating the isolated vector from the detected motion vector and eliminating the isolated vector. CONSTITUTION:A motion vector detection section 2 detects a motion vector of a video signal received from an input terminal 1. A motion vector memory 3 stores tentatively a motion vector required to discriminate an isolated vector among motion vectors detected by the motion vector detection section 2. An isolated vector discrimination section 4 takes correlation with surrounding vectors as to each of detected motion vectors to discriminate whether, or not the object motion vector is an isolated vector. An isolated vector elimination section 5 eliminates a motion vector discriminated to be the isolated vector by the isolated vector discrimination section 4. The motion vector after isolated vector elimination processing is outputted from an output terminal 6.

Description

【発明の詳細な説明】Detailed Description of the Invention
【0001】[0001]
【産業上の利用分野】本発明は、動き補償を用いた走査
変換やフレーム数変換等に必要な動きベクトル検出装置
及び動きベクトル検出方法に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a motion vector detecting device and a motion vector detecting method necessary for scanning conversion and frame number conversion using motion compensation.
【0002】[0002]
【従来の技術】動きベクトルを検出する方法として、ブ
ロックマッチング法によるものが従来よく知られてい
る。図9は、例えば特開平2−52914号公報に示さ
れた従来の動きベクトル検出装置の原理構成の例を示す
ブロック図である。図において、28は入力映像信号を
1フレーム期間保持するフレームメモリ、29はフレー
ムメモリ28の入出力における2フレーム(n−1)、
(n)の画像間で動きベクトル検出の対象とする注目ブ
ロックに関する相関を算出する相関計算部(ここで
(n)は現在フレームを、(n−1)は先行フレームを
示す。)、30は注目ブロックに対する比較ブロックの
相対的位置を決めるシフトベクトル発生部、31は相関
計算部29によって得られたそれぞれの演算値群からそ
の最小値を取り出し、動きベクトルを決定する最小ゲー
ト、32は検出した動きベクトルを蓄える動きベクトル
メモリである。
2. Description of the Related Art As a method for detecting a motion vector, a block matching method has been well known. FIG. 9 is a block diagram showing an example of the principle configuration of a conventional motion vector detection device disclosed in, for example, Japanese Patent Laid-Open No. 2-52914. In the figure, 28 is a frame memory that holds an input video signal for one frame period, 29 is 2 frames (n-1) at the input and output of the frame memory 28,
A correlation calculation unit (here, (n) indicates a current frame, (n-1) indicates a preceding frame) for calculating a correlation regarding a target block which is a target of motion vector detection between images of (n), and 30. A shift vector generation unit that determines the relative position of the comparison block with respect to the target block, 31 takes out the minimum value from each operation value group obtained by the correlation calculation unit 29, and the minimum gate that determines the motion vector, 32 detects It is a motion vector memory that stores motion vectors.
【0003】次に従来例の動作について説明する。ま
ず、フレーム(n−1)の入力映像信号がフレームメモ
リ28に入力され、1フレーム期間保持される。つい
で、フレームメモリ28の入力と出力である2つのフレ
ーム(n−1)、(n)の画像間で、動きベクトル検出
の対象とする注目ブロックについての相関を相関計算部
29によって計算する。その際、先行フレーム(n−
1)の比較ブロックの相対的位置は、シフトベクトル発
生部30によって設定する。このような比較ブロックの
注目ブロックについてのそれぞれの相関値群のなかか
ら、その最小値を検出する最小ゲート31によって最大
相関値を抽出してその最大相関値に対応した動きベクト
ル出力を取り出すと同時に、その動きベクトル出力値を
動きベクトルメモリ32に蓄えて、次に後続フレーム
(n+1)について同様に相関を計算する際にシフトベ
クトル発生部30への制御入力とし、前述したようにそ
の動きベクトル出力値に対応してシフトさせた比較ブロ
ックの位置設定を行う。
Next, the operation of the conventional example will be described. First, the input video signal of frame (n-1) is input to the frame memory 28 and held for one frame period. Then, the correlation calculation unit 29 calculates the correlation of the target block for the motion vector detection between the images of the two frames (n-1) and (n) which are the input and the output of the frame memory 28. At that time, the preceding frame (n-
The relative position of the comparison block of 1) is set by the shift vector generation unit 30. At the same time as extracting the maximum correlation value from the respective correlation value groups of the target block of the comparison block by the minimum gate 31 for detecting the minimum value and extracting the motion vector output corresponding to the maximum correlation value. , The motion vector output value is stored in the motion vector memory 32, and is used as a control input to the shift vector generation unit 30 when calculating the correlation similarly for the subsequent frame (n + 1), and the motion vector output is output as described above. The position of the comparison block shifted corresponding to the value is set.
【0004】[0004]
【発明が解決しようとする課題】上記のような従来の動
きベクトル検出装置は、動きベクトルの検出時間を短縮
することができ、画像通信等の情報圧縮に使用するには
適しているが、テレビジョン装置等の走査線補間やフレ
ーム数変換等に使用する場合は、動きベクトルの誤検出
によって周囲の動きベクトルと全く相関のない孤立した
動きベクトル(孤立ベクトル)が発生した場合、ブロッ
ク歪みとなり、大きな画質劣化になってしまうという問
題があった。
The conventional motion vector detecting device as described above can reduce the motion vector detection time and is suitable for use in information compression such as image communication. When used for scanning line interpolation or frame number conversion of a John device etc., when an isolated motion vector (isolated vector) that has no correlation with the surrounding motion vector due to the false detection of the motion vector occurs, it becomes block distortion, There was a problem that the image quality deteriorated significantly.
【0005】本発明は、上記のような問題を解消するた
めになされたもので、検出した動きベクトルから孤立ベ
クトルを判定し、除去することで、走査線変換やフレー
ム数変換等の処理において、画質劣化の少ない動きベク
トル検出を行うことを目的とする。
The present invention has been made in order to solve the above problems, and in the processing such as scanning line conversion and frame number conversion by judging and removing an isolated vector from the detected motion vector, The purpose is to detect a motion vector with little deterioration in image quality.
【0006】[0006]
【課題を解決するための手段】請求項1の発明の動きベ
クトル検出装置は、入力された映像信号から動きベクト
ルを検出する装置において、一画面を複数のブロックに
わけ、各ブロック毎に動きベクトルを検出する動きベク
トル検出手段と、動きベクトル検出結果である注目ブロ
ックと該注目ブロックに対する比較ブロックとの動きベ
クトルを用いて、該注目ブロックの動きベクトルが孤立
ベクトルであるかどうかを判定する孤立ベクトル判定手
段と、該孤立ベクトル判定手段により該注目ブロックの
動きベクトルが孤立ベクトルであると判定された場合
に、該注目ブロックと該比較ブロックとの動きベクトル
検出結果から、該注目ブロックの新たな動きベクトルを
決定する孤立ベクトル除去手段とを備えたものである。
According to a first aspect of the present invention, there is provided a motion vector detecting device for detecting a motion vector from an input video signal, wherein one screen is divided into a plurality of blocks, and each block has a motion vector. A motion vector detecting means for detecting the motion vector, and an isolated vector for determining whether or not the motion vector of the block of interest is an isolated vector by using the motion vector of the block of interest as the result of motion vector detection and the comparison block for the block of interest. When the determination unit and the isolated vector determination unit determine that the motion vector of the block of interest is an isolated vector, a new motion of the block of interest is obtained from the motion vector detection results of the block of interest and the comparison block. And an isolated vector removing means for determining a vector.
【0007】請求項2の発明は、孤立ベクトル判定手段
において、注目ブロックと該注目ブロックに対する比較
ブロックとの相関を比較判定するのを、動きベクトル検
出結果である該注目ブロックの動きベクトルと該比較ブ
ロック1ブロック毎の動きベクトルとの大きさの差分の
絶対値を用い、この絶対値が規定値を越えるとき該注目
ブロックと該比較ブロックとは相関がないものとし、同
様の演算を該注目ブロックに対する全ての比較ブロック
に対して行い、該注目ブロックと相関のない比較ブロッ
クの数を累計し、この累計値に基づいて該注目ブロック
の動きベクトルに対する孤立ベクトルの判定を行うもの
である。
According to a second aspect of the present invention, in the isolated vector determination means, the determination of the correlation between the target block and the comparison block for the target block is performed by comparing with the motion vector of the target block which is the motion vector detection result. The absolute value of the difference between the size of each block and the motion vector is used, and when this absolute value exceeds a specified value, it is assumed that the target block and the comparison block have no correlation, and the same calculation is performed on the target block. For all the comparison blocks, the total number of comparison blocks having no correlation with the target block is accumulated, and the isolated vector for the motion vector of the target block is determined based on the accumulated value.
【0008】請求項3の発明は、孤立ベクトル判定手段
において、注目ブロックと該注目ブロックに対する比較
ブロックとの相関を比較判定するのを、動きベクトル検
出結果である該注目ブロックの動きベクトルと該比較ブ
ロック1ブロック毎の動きベクトルとの各水平成分、垂
直成分における差分値を用い、この差分値が規定値を越
えるとき水平方向あるいは垂直方向に対して該注目ブロ
ックと該比較ブロックとは相関がないものとし、同様の
演算を該注目ブロックに対する全ての比較ブロックに対
して行い、成分別に該注目ブロックと相関のない比較ブ
ロックの数を累計し、この累計値に基づいて該注目ブロ
ックの動きベクトルに対する孤立ベクトルの判定を行う
ものである。
According to a third aspect of the present invention, the isolated vector determining means compares and determines the correlation between the block of interest and the comparison block for the block of interest by comparing with the motion vector of the block of interest that is the motion vector detection result. The difference value in each horizontal component and vertical component with respect to the motion vector of each block is used, and when this difference value exceeds a specified value, there is no correlation between the target block and the comparison block in the horizontal direction or the vertical direction. The same calculation is performed on all the comparison blocks for the target block, the number of comparison blocks having no correlation with the target block is accumulated for each component, and the motion vector of the target block is calculated based on the accumulated value. The determination of an isolated vector is performed.
【0009】請求項4の発明は、孤立ベクトル除去手段
において、孤立ベクトルである注目ブロックの動きベク
トルを新たに決定するのを、動きベクトル検出結果であ
る該注目ブロックに対する比較ブロックの動きベクトル
の各水平成分、垂直成分に基づき、各成分毎に最も多い
値を変更値、即ち該注目ブロックの新たなベクトル成分
とし、同数の成分値が複数存在する場合は規定の優先順
位にしたがって変更値の決定を行うものである。
According to a fourth aspect of the present invention, the isolated vector removing means newly determines the motion vector of the target block which is an isolated vector, by determining each of the motion vectors of the comparison blocks corresponding to the target block which is the motion vector detection result. Based on the horizontal and vertical components, the largest value for each component is set as a changed value, that is, a new vector component of the target block, and when there are a plurality of the same number of component values, the changed value is determined in accordance with the specified priority order. Is to do.
【0010】請求項5の発明の動きベクトル検出方法
は、入力された映像信号から動きベクトルを検出する方
法において、一画面を複数のブロックにわけ、各ブロッ
ク毎に動きベクトルを検出し、動きベクトル検出結果で
ある注目ブロックと該注目ブロックに対する比較ブロッ
クとの動きベクトルを用いて、該注目ブロックの動きベ
クトルが孤立ベクトルであるかどうかを判定し、該注目
ブロックの動きベクトルが孤立ベクトルであると判定さ
れた場合に、動きベクトル検出結果である該注目ブロッ
クと該比較ブロックとの動きベクトルを用いて、該注目
ブロックの新たな動きベクトルの決定を行うものであ
る。
A motion vector detecting method according to a fifth aspect of the present invention is a method for detecting a motion vector from an input video signal, wherein one screen is divided into a plurality of blocks, and the motion vector is detected for each block. It is determined whether the motion vector of the target block is an isolated vector by using the motion vector of the target block that is the detection result and the comparison block for the target block, and the motion vector of the target block is an isolated vector. When it is determined, a new motion vector of the target block is determined using the motion vectors of the target block and the comparison block, which are the motion vector detection results.
【0011】請求項6の発明は、孤立ベクトル判定方法
において、注目ブロックと該注目ブロックに対する比較
ブロックとの相関を比較判定するのを、動きベクトル検
出結果である該注目ブロックの動きベクトルと該比較ブ
ロック1ブロック毎の動きベクトルとの大きさの差分の
絶対値を用い、この絶対値が規定値を越えるとき該注目
ブロックと該比較ブロックとは相関がないものとし、同
様の演算を該注目ブロックに対する全ての比較ブロック
に対して行い、該注目ブロックと相関のない比較ブロッ
クの数を累計し、この累計値に基づいて該注目ブロック
の動きベクトルに対する孤立ベクトルの判定を行うもの
である。
According to a sixth aspect of the present invention, in the isolated vector determination method, the determination of the correlation between the target block and the comparison block for the target block is performed by comparing with the motion vector of the target block which is the motion vector detection result. The absolute value of the difference between the size of each block and the motion vector is used, and when this absolute value exceeds a specified value, it is assumed that the target block and the comparison block have no correlation, and the same calculation is performed on the target block. For all the comparison blocks, the total number of comparison blocks having no correlation with the target block is accumulated, and the isolated vector for the motion vector of the target block is determined based on the accumulated value.
【0012】請求項7の発明は、孤立ベクトル判定方法
において、注目ブロックと該注目ブロックに対する比較
ブロックの相関を比較判定するのを、動きベクトル検出
結果である該注目ブロックの動きベクトルと該比較ブロ
ック1ブロック毎の動きベクトルとの各水平成分、垂直
成分における差分値を用い、この差分値が規定値を越え
るとき水平方向あるいは垂直方向に対して該注目ブロッ
クと該比較ブロックとは相関がないものとし、同様の演
算を該注目ブロックに対する全ての比較ブロックに対し
て行い、成分別に該注目ブロックと相関のない比較ブロ
ックの数を累計し、この累計値に基づいて該注目ブロッ
クの動きベクトルに対する孤立ベクトルの判定を行うも
のである。
According to a seventh aspect of the present invention, in the isolated vector determination method, the correlation between the target block and the comparison block for the target block is compared and determined, and the motion vector of the target block that is the motion vector detection result and the comparison block are compared. A difference value between each horizontal component and a vertical component with respect to a motion vector for each block is used, and when the difference value exceeds a specified value, there is no correlation between the target block and the comparison block in the horizontal direction or the vertical direction. Then, the same calculation is performed on all the comparison blocks for the target block, the number of comparison blocks having no correlation with the target block is accumulated for each component, and the motion vector of the target block is isolated based on the accumulated value. This is to determine a vector.
【0013】請求項8の発明は、孤立ベクトル除去方法
において、孤立ベクトルである注目ブロックの動きベク
トルを新たに決定するのを、動きベクトル検出結果であ
る該注目ブロックに対する比較ブロックの動きベクトル
の各水平成分、垂直成分に基づき、各成分毎に最も多い
値を変更値、即ち該注目ブロックの新たなベクトル成分
とし、同数の成分値が複数存在する場合は規定の優先順
位にしたがって変更値の決定を行うものである。
According to the eighth aspect of the present invention, in the isolated vector removing method, the motion vector of the block of interest that is an isolated vector is newly determined for each of the motion vectors of the comparison block with respect to the block of interest that is the motion vector detection result. Based on the horizontal and vertical components, the largest value for each component is set as a changed value, that is, a new vector component of the target block, and when there are a plurality of the same number of component values, the changed value is determined in accordance with the specified priority order. Is to do.
【0014】[0014]
【作用】請求項1の発明は、各ブロック毎に動きベクト
ルを検出し、各ブロックに対する動きベクトルが孤立ベ
クトルであるかを判定し、孤立ベクトルが存在する場合
には孤立ベクトル除去を行う。
According to the first aspect of the present invention, the motion vector is detected for each block, it is determined whether the motion vector for each block is an isolated vector, and when the isolated vector exists, the isolated vector is removed.
【0015】また、請求項2の発明は、孤立ベクトル判
定手段において注目ブロックと該注目ブロックに対する
比較ブロックとの相関を求める動作を、動きベクトル検
出結果である該注目ブロックの動きベクトルと該比較ブ
ロック1ブロック毎の動きベクトルとの大きさの差分の
絶対値を用い、該注目ブロックと相関のない比較ブロッ
クの数を求めることによって該注目ブロックの動きベク
トルに対する孤立ベクトルの判定を行う。
According to a second aspect of the present invention, the operation of obtaining the correlation between the target block and the comparison block for the target block in the isolated vector determining means is performed by the motion vector of the target block which is the motion vector detection result and the comparison block. The isolated vector for the motion vector of the target block is determined by using the absolute value of the difference between the size of the motion vector of each block and the number of comparison blocks that have no correlation with the target block.
【0016】また、請求項3の発明は、孤立ベクトル判
定手段において注目ブロックと該注目ブロックに対する
比較ブロックとの相関を求める動作を、動きベクトル検
出結果である該注目ブロックの動きベクトルと該比較ブ
ロック1ブロック毎の動きベクトルとの各水平成分、垂
直成分における差分値を用いて行い、該注目ブロックと
相関のない比較ブロックの数を求めることによってベク
トルの方向を考慮した該注目ブロックの動きベクトルに
対する孤立ベクトルの判定を行う。
According to a third aspect of the present invention, the operation of obtaining the correlation between the target block and the comparison block for the target block in the isolated vector determination means is performed by the motion vector of the target block which is the motion vector detection result and the comparison block. The motion vector of the block of interest considering the direction of the vector is calculated by using the difference value in each horizontal component and vertical component with respect to the motion vector of each block, and obtaining the number of comparison blocks having no correlation with the block of interest. Determine the isolated vector.
【0017】また、請求項4の発明は、孤立ベクトル除
去手段において孤立ベクトルである注目ブロックの動き
ベクトルを新たに決定する動作を、該注目ブロックに対
する比較ブロックの動きベクトルの各水平成分、垂直成
分に基づき、各成分毎に最も多い値を変更値、即ち該注
目ブロックの新たなベクトル成分とし、同数の成分値が
複数存在する場合は規定の優先順位にしたがって変更値
の決定を行う。
According to a fourth aspect of the present invention, the operation of newly determining the motion vector of the target block which is an isolated vector in the isolated vector removing means is performed by the horizontal and vertical components of the motion vector of the comparison block with respect to the target block. On the basis of the above, the maximum value for each component is set as a change value, that is, a new vector component of the target block, and when there are a plurality of the same number of component values, the change value is determined according to the prescribed priority order.
【0018】また、請求項5の発明は、各ブロック毎に
動きベクトルを検出し、各ブロックに対する動きベクト
ルが孤立ベクトルであるかを判定し、孤立ベクトルが存
在する場合には孤立ベクトル除去を行う。
According to the invention of claim 5, the motion vector is detected for each block, it is determined whether the motion vector for each block is an isolated vector, and if the isolated vector exists, the isolated vector is removed. .
【0019】また、請求項6の発明は、孤立ベクトル判
定方法において注目ブロックと該注目ブロックに対する
比較ブロックとの相関を求める動作を、動きベクトル検
出結果である注目ブロックの動きベクトルと該比較ブロ
ック1ブロック毎の動きベクトルとの大きさの差分の絶
対値を用い、該注目ブロックと相関のない比較ブロック
の数を求めることによって該注目ブロックの動きベクト
ルに対する孤立ベクトルの判定を行う。
According to the sixth aspect of the present invention, the operation of obtaining the correlation between the block of interest and the comparison block for the block of interest in the isolated vector determination method is performed by the motion vector of the block of interest which is the motion vector detection result and the comparison block 1. An isolated vector for the motion vector of the target block is determined by using the absolute value of the difference between the size of the motion vector of each block and the number of comparison blocks having no correlation with the target block.
【0020】また、請求項7の発明は、孤立ベクトル判
定方法において注目ブロックと該注目ブロックに対する
比較ブロックとの相関を求める動作を、動きベクトル検
出結果である注目ブロックの動きベクトルと該比較ブロ
ック1ブロック毎の動きベクトルとの各水平成分、垂直
成分における差分値を用いて行い、該注目ブロックと相
関のない比較ブロックの数を求めることによってベクト
ルの方向を考慮した該注目ブロックの動きベクトルに対
する孤立ベクトルの判定を行う。
According to a seventh aspect of the present invention, the operation of obtaining the correlation between the block of interest and the comparison block for the block of interest in the isolated vector determination method is performed by the motion vector of the block of interest, which is a motion vector detection result, and the comparison block 1. Isolation with respect to the motion vector of the target block in consideration of the direction of the vector by calculating the number of comparison blocks having no correlation with the target block by using the difference value in each horizontal component and vertical component with the motion vector of each block Determine the vector.
【0021】また、請求項8の発明は、孤立ベクトル除
去方法において孤立ベクトルである注目ブロックの動き
ベクトルを新たに決定する動作を、該注目ブロックに対
する比較ブロックの動きベクトルの各水平成分、垂直成
分に基づき、各成分毎に最も多い値を変更値、即ち該注
目ブロックの新たなベクトル成分とし、同数の成分値が
複数存在する場合は規定の優先順位にしたがって変更値
の決定を行う。
According to the eighth aspect of the invention, the operation of newly determining the motion vector of the target block which is an isolated vector in the isolated vector removing method is performed by the horizontal and vertical components of the motion vector of the comparison block for the target block. On the basis of the above, the maximum value for each component is set as a change value, that is, a new vector component of the target block, and when there are a plurality of the same number of component values, the change value is determined according to the prescribed priority order.
【0022】[0022]
【実施例】【Example】
実施例1.本発明の実施例を説明する前に、動きベクト
ルを用いた走査線変換の原理について説明する。図10
に動きベクトルを用いた走査線変換の例として、原信号
であるインタレース信号を順次走査変換する場合を示
す。ここでは、現行フィールドを第2フィールド34と
して、走査線補間を行うものとする。まず被写体のフレ
ーム間で移動した方向と距離(動きベクトル)を算出す
る。これにより、一つ前の第1フィールド33における
被写体の位置が分かる。これに基づき、フィールド間の
動きベクトル量だけシフトした画素を用いて走査線補間
を行うことにより、原信号と同等の垂直解像度を持つ順
次走査変換画像36を得ることができる。
Example 1. Before describing the embodiments of the present invention, the principle of scanning line conversion using motion vectors will be described. Figure 10
As an example of the scanning line conversion using the motion vector, the case where the interlaced signal which is the original signal is sequentially scanned and converted is shown. Here, it is assumed that the current field is the second field 34 and scanning line interpolation is performed. First, the direction and distance (motion vector) that the subject has moved between frames are calculated. As a result, the position of the subject in the immediately preceding first field 33 is known. Based on this, the scanning line interpolation is performed using the pixels shifted by the amount of the motion vector between the fields, so that the progressive scan conversion image 36 having the vertical resolution equivalent to the original signal can be obtained.
【0023】しかし、動きベクトルを使用せずに第1フ
ィールド33と第2フィールド34を重ねた場合は、第
1フィールド33と第2フィールド34の画像の位置が
異なるために、順次走査変換画像35のように、垂直解
像度の落ちた画像になってしまい、動きベクトルを使用
した場合は、画像36のようになる。本発明に係る動き
ベクトル検出装置は、以上の様な走査線補間やフレーム
変換等の用途に使用するものである。
However, when the first field 33 and the second field 34 are overlapped without using the motion vector, the progressive scan conversion image 35 because the positions of the images of the first field 33 and the second field 34 are different. As described above, the image has a reduced vertical resolution, and when a motion vector is used, it becomes an image 36. The motion vector detecting device according to the present invention is used for the above-mentioned applications such as scanning line interpolation and frame conversion.
【0024】次に本発明の実施例1について説明する。
図1は、実施例1の動きベクトル検出装置を示すブロッ
ク図である。図1において、1は映像信号が入力される
入力端子、2は入力された映像信号の動きベクトルを検
出する動きベクトル検出部、3は動きベクトル検出部2
によって検出した動きベクトルのうち、後述の孤立ベク
トル判定に必要な動きベクトルを一時蓄積しておくため
の動きベクトルメモリ、4は検出した動きベクトル一つ
一つについて周囲との相関をとり、対象である動きベク
トルが孤立ベクトルであるかどうかを判定する孤立ベク
トル判定部、5は孤立ベクトル判定部4によって孤立ベ
クトルと判定された動きベクトルを除去する孤立ベクト
ル除去部、6は孤立ベクトル除去処理後の動きベクトル
を出力する出力端子である。
Next, a first embodiment of the present invention will be described.
FIG. 1 is a block diagram showing a motion vector detection device of the first embodiment. In FIG. 1, 1 is an input terminal to which a video signal is input, 2 is a motion vector detection unit that detects a motion vector of the input video signal, and 3 is a motion vector detection unit 2.
Among the motion vectors detected by, the motion vector memory 4 for temporarily storing motion vectors necessary for the determination of an isolated vector, which will be described later, is correlated with the surroundings for each detected motion vector, and An isolated vector determination unit that determines whether a certain motion vector is an isolated vector, 5 is an isolated vector removal unit that removes a motion vector that has been determined by the isolated vector determination unit 4 to be an isolated vector, and 6 is an isolated vector removal processing This is an output terminal for outputting a motion vector.
【0025】図2に、図1の動きベクトル検出部1のブ
ロック回路図を示す。図2では、映像入力信号にインタ
レース信号を用いている。図2において、入力端子1に
は、1画面が2フィールドより構成されるインタレース
信号が入力され、この入力信号はフィールドメモリ7、
8によって2フィールド期間、即ち1画面分保持され、
ついで、フィールドメモリ7の入力である先行フィール
ドn−1と、フィールドメモリ8の出力である後続フィ
ールドn+1との画像間で動きベクトル検出の対象とす
る注目ブロックに関する相関を相関計算部9によって計
算する。このような相関計算を該注目ブロックの比較対
象である全ての比較ブロックに対して行い、動きベクト
ル抽出部10によって最大の相関を有する比較ブロック
の動きベクトルを抽出し、出力端子11より出力する。
FIG. 2 shows a block circuit diagram of the motion vector detecting section 1 of FIG. In FIG. 2, an interlaced signal is used as the video input signal. In FIG. 2, an input terminal 1 is input with an interlace signal in which one screen is composed of two fields.
2 field period, that is, one screen is held by 8,
Then, the correlation calculation unit 9 calculates the correlation between the image of the preceding field n−1, which is the input of the field memory 7, and the subsequent field n + 1, which is the output of the field memory 8, regarding the target block for the motion vector detection. . Such correlation calculation is performed for all comparison blocks that are comparison targets of the target block, the motion vector extraction unit 10 extracts the motion vector of the comparison block having the maximum correlation, and outputs it from the output terminal 11.
【0026】図3に、図1の孤立ベクトル判定部4のブ
ロック回路図を示す。図3において、2つの入力端子1
2、13には、それぞれ動きベクトル検出部2で求めた
動きベクトルのうち、注目ブロックの動きベクトルと、
該注目ブロックとの相関を求める比較ブロックにそれぞ
れ対応した動きベクトル群が入力される。ここで、注目
ブロックに対応する動きベクトルをA、比較ブロックに
対応する動きベクトルをBとして以下説明を行う。
FIG. 3 shows a block circuit diagram of the isolated vector determination section 4 of FIG. In FIG. 3, two input terminals 1
Of the motion vectors obtained by the motion vector detecting unit 2, reference numerals 2 and 13 respectively indicate the motion vector of the target block,
A motion vector group corresponding to each comparison block for obtaining the correlation with the target block is input. Here, the following description will be given assuming that the motion vector corresponding to the target block is A and the motion vector corresponding to the comparison block is B.
【0027】まず、入力された動きベクトルA、Bの相
関を、相関計算部14で求める。これは、動きベクトル
A、Bの大きさの差の絶対値をとることで行う。求めた
値は積算部15で規定値と比較され、規定値を越える場
合、該注目ブロックと該比較ブロックとの動きベクトル
間には相関がないものとみなし、累計用の数Sをカウン
トする。以下、同様の比較演算を該注目ブロックの周辺
の比較ブロック、例えば、図4に示すような注目ブロッ
クの近傍の8ブロックに対して行い、累計値Sを求め
る。次に判定部16で上記で求めた累計値Sと規定値を
比較し、Sが規定値を越えるときは、該注目ブロックに
対応する動きベクトルは孤立ベクトルであると判定して
孤立ベクトル判定フラグLをL=1とし、また、孤立ベ
クトルでないときは、L=0として出力端子17より出
力する。
First, the correlation calculator 14 obtains the correlation between the input motion vectors A and B. This is done by taking the absolute value of the difference between the magnitudes of the motion vectors A and B. The calculated value is compared with a specified value in the accumulator 15, and if it exceeds the specified value, it is considered that there is no correlation between the motion vectors of the target block and the comparison block, and the cumulative number S is counted. Hereinafter, a similar comparison operation is performed on comparison blocks around the target block, for example, 8 blocks near the target block as shown in FIG. 4, to obtain a cumulative value S. Next, the determination unit 16 compares the cumulative value S obtained above with a specified value. When S exceeds the specified value, it is determined that the motion vector corresponding to the target block is an isolated vector, and the isolated vector determination flag is set. L is set to L = 1, and when it is not an isolated vector, it is set to L = 0 and output from the output terminal 17.
【0028】図5に、図1における孤立ベクトル除去部
5のブロック回路図を示す。図5において、3つの入力
値として、上記で求めた該注目ブロックの動きベクトル
Aと、該注目ブロックの動きベクトルが孤立ベクトルの
場合、孤立ベクトルの除去処理に必要な該注目ベクトル
周辺のブロックである比較ブロックに対応する動きベク
トル群Bと、該孤立ベクトル判定部4で求めた孤立ベク
トル判定フラグLが入力される。また、本実施例では、
該孤立ベクトル判定フラグLによって孤立ベクトル除去
を行うかどうかを判定している。即ち、L=0のときは
孤立ベクトル除去は行わず、該注目ブロックに対応する
動きベクトルを出力し、L=1のときに孤立ベクトル除
去処理を行い、該注目ブロックに対応する動きベクトル
を変更し、その変更値を出力端子24より出力する。
FIG. 5 shows a block circuit diagram of the isolated vector removing unit 5 in FIG. In FIG. 5, as the three input values, when the motion vector A of the target block obtained above and the motion vector of the target block are isolated vectors, the blocks around the target vector necessary for the removal process of the isolated vector The motion vector group B corresponding to a certain comparison block and the isolated vector determination flag L obtained by the isolated vector determination unit 4 are input. Further, in this embodiment,
The isolated vector determination flag L determines whether or not the isolated vector is removed. That is, when L = 0, the isolated vector is not removed, the motion vector corresponding to the target block is output, and when L = 1, the isolated vector removal processing is performed to change the motion vector corresponding to the target block. Then, the changed value is output from the output terminal 24.
【0029】以下、孤立ベクトル除去部5の動作を説明
する。図5において、入力された上記で求めた該注目ブ
ロックに対する比較ブロックの動きベクトル群Bについ
て、積算部18、20で水平成分、垂直成分別に統計を
とる。次に成分変更部19、21でもっとも多い水平成
分、垂直成分を変更値候補として抽出し、ついで図6に
示す優先順位に従って、変更値を変更値候補の中より選
択し、該孤立ベクトル判定フラグLで制御されるセレク
タ22を介して出力端子6より出力する。
The operation of the isolated vector removing section 5 will be described below. In FIG. 5, with respect to the input motion vector group B of the comparison block for the target block obtained above, statistics are obtained for each of the horizontal and vertical components by the integrating units 18 and 20. Next, the component changing units 19 and 21 extract the most horizontal and vertical components as change value candidates, and then select the change value from the change value candidates according to the priority order shown in FIG. The signal is output from the output terminal 6 via the selector 22 controlled by L.
【0030】ここで、変更値候補の中から変更値を選択
する様子を以下に説明する。注目ブロックに対して8つ
の比較ブロックが図7に示すような成分値X、Y、Zで
あったとする。この場合、成分値Xと成分値Yが同数で
3個ずつ存在しており、変更値候補となる。そこで、図
6に示す優先順位に従って、各変更値候補の最高優先順
位をそれぞれ求め、比較し、優先順位の高い方の変更値
候補を選択する。図7の場合、変更値候補Xの最高優先
順位は5、変更値候補Yの最高優先順位は2であるの
で、Yが求める変更値となる。
Here, how a change value is selected from the change value candidates will be described below. It is assumed that eight comparison blocks have the component values X, Y, and Z as shown in FIG. 7 for the block of interest. In this case, the component value X and the component value Y exist in the same number, three each, and become the change value candidates. Therefore, in accordance with the priority order shown in FIG. 6, the highest priority order of each change value candidate is obtained and compared, and the change value candidate having the higher priority order is selected. In the case of FIG. 7, the highest priority of the change value candidate X is 5 and the highest priority of the change value candidate Y is 2, so that Y is the change value to be obtained.
【0031】ところで、上記の説明では、本発明をハー
ドウェア上で実現した場合の例を示したが、本発明をソ
フトウェア上で実現しても良い。
By the way, in the above description, an example in which the present invention is realized by hardware is shown, but the present invention may be realized by software.
【0032】以下にソフトウェア上で実現した場合の本
発明の動作について述べる。まず、映像入力信号である
1画面が2フィールドより構成されるインタレース信号
に対して、1画面を複数のブロックにわけ、各ブロック
毎に、現行フィールドnに対する先行フィールドnー1
と、後続フィールドn+1との画像間で動きベクトルを
求める。
The operation of the present invention when implemented by software will be described below. First, for an interlaced signal in which one screen, which is a video input signal, is composed of two fields, one screen is divided into a plurality of blocks, and the preceding field n-1 with respect to the current field n is divided for each block.
And a motion vector between the images of the following field n + 1.
【0033】つぎに、該注目ブロックの動きベクトルと
該注目ブロックに対する比較ブロックの動きベクトルと
の相関値を用いて、該注目ブロックの動きベクトルが孤
立ベクトルであるかどうかを判定する。この相関値に
は、該注目ブロックと該比較ブロックとの動きベクトル
の大きさの差の絶対値を用い、この絶対値が規定値を越
える場合、該注目ブロックと該比較ブロックとの間には
相関がないものとみなす。以下同様の演算を該注目ブロ
ックに対する全ての比較ブロックに対して行い、該注目
ブロックと相関のない比較ブロックの数を求め、その数
が規定値を越えるとき、該注目ブロックの動きベクトル
は孤立ベクトルであると判定する。
Next, it is determined whether or not the motion vector of the target block is an isolated vector by using the correlation value between the motion vector of the target block and the motion vector of the comparison block for the target block. For this correlation value, the absolute value of the difference in the magnitude of the motion vector between the block of interest and the comparison block is used. If this absolute value exceeds a specified value, there is a gap between the block of interest and the comparison block. Considered uncorrelated. The same calculation is performed on all the comparison blocks for the target block to obtain the number of comparison blocks having no correlation with the target block. When the number exceeds a specified value, the motion vector of the target block is an isolated vector. It is determined that
【0034】つぎに、孤立ベクトル除去処理として、孤
立ベクトルと判定された動きベクトルの成分値の変更を
行う。まず、該注目ブロックと該注目ブロックに対する
全ての比較ブロックとの動きベクトルの水平成分、垂直
成分の統計を成分別に求め、この統計値により、もっと
も多い水平成分、垂直成分を該注目ブロックの動きベク
トルの各成分の変更値の候補とし、さらに、図6に示す
優先順位に従って変更値を選択する。
Next, as the isolated vector removal processing, the component value of the motion vector determined to be an isolated vector is changed. First, the statistics of the horizontal and vertical components of the motion vector of the target block and all the comparison blocks for the target block are obtained for each component, and the statistical values show the most horizontal and vertical components of the motion vector of the target block. The change value of each component is selected as a candidate, and the change value is further selected according to the priority order shown in FIG.
【0035】実施例2.図8は、本発明の実施例2の孤
立ベクトル判定部のブロック回路図で、他の構成部分
は、図1の実施例1と同じであるので、以下、実施例1
と異なる部分である孤立ベクトル判定部5の動作のみを
説明する。図8において、入力端子12、13には実施
例1と同様の動きベクトルA、Bが与えられる。ここ
で、動きベクトルA、Bの各水平成分、垂直成分をそれ
ぞれA=(Ax,Ay)、B=(Bx,By)とし、さらに
各成分の差分値をそれぞれCx=Ax−Bx、Cy=Ay−
Byで表すものとする。
Example 2. FIG. 8 is a block circuit diagram of an isolated vector determination unit according to the second embodiment of the present invention. Since the other components are the same as those of the first embodiment of FIG.
Only the operation of the isolated vector determination unit 5, which is a different part from the above, will be described. In FIG. 8, input terminals 12 and 13 are supplied with motion vectors A and B similar to those in the first embodiment. Here, the horizontal and vertical components of the motion vectors A and B are A = (Ax, Ay) and B = (Bx, By), respectively, and the difference value of each component is Cx = Ax−Bx, Cy =, respectively. Ay-
It is represented by By.
【0036】以下、本実施例の動作について述べる。ま
ず、入力された動きベクトルA、Bの相関を求める際、
相関計算部25で相関値として成分毎の差分値Cx、Cy
を求める。このCx、Cyは、積算部26でそれぞれ方向
別の規定値と比較され、規定外の場合動きベクトルAと
Bの間には相関がないものとみなし、累計用の変数Sを
カウントする。以下、同様の比較演算を該注目ブロック
の周辺の比較ブロック、例えば、図4に示すような注目
ブロックの近傍8つのブロックに対して行い、累計値S
を求める。判定部16以下の動作は実施例1と同様であ
り、処理後の動きベクトル判定フラグLが出力端子17
より出力される。
The operation of this embodiment will be described below. First, when obtaining the correlation between the input motion vectors A and B,
Difference values Cx and Cy for each component are used as correlation values in the correlation calculation unit 25.
Ask for. These Cx and Cy are compared with the prescribed values for each direction in the accumulator 26, and if they are out of the regulation, it is considered that there is no correlation between the motion vectors A and B, and the cumulative variable S is counted. Hereinafter, a similar comparison operation is performed on comparison blocks around the target block, for example, eight blocks in the vicinity of the target block as shown in FIG.
Ask for. The operation of the determination unit 16 and thereafter is similar to that of the first embodiment, and the processed motion vector determination flag L is output to the output terminal 17.
Will be output.
【0037】ところで、上記の説明では、本発明をハー
ドウェア上で実現した場合の例を示したが、本発明をソ
フトウェア上で実現しても良い。
By the way, in the above description, an example in which the present invention is realized by hardware is shown, but the present invention may be realized by software.
【0038】以下にソフトウェア上で実現した場合の本
発明の動作について述べる。ここで上記の通り注目ブロ
ックの動きベクトルをA=(Ax,Ay)、該注目ブロッ
クに対する比較ブロックの動きベクトルをB=(Bx,
By)とし、さらに各成分の差分値をそれぞれCx=Ax
−Bx、Cy=Ay−Byとする。まず、注目ブロックの動
きベクトルAと該注目ブロックに対する比較ブロックの
動きベクトルBとの相関値を求める。この相関値には、
成分毎の差分値Cx、Cyが用いられ、それぞれ成分別の
規定値と比較され、規定値を越える場合、水平方向ある
いは垂直方向に関しては該注目ブロックと該比較ブロッ
クとは相関がないものとみなし、以下同様の演算を該注
目ブロックに対する全ての比較ブロックに対して行い、
該注目ブロックと相関のない比較ブロックの数を求め、
その数が規定値を越えるとき、該注目ブロックの動きベ
クトルは孤立ベクトルであると判定する。
The operation of the present invention when implemented on software will be described below. As described above, the motion vector of the target block is A = (Ax, Ay), and the motion vector of the comparison block for the target block is B = (Bx, Ay).
By) and the difference value of each component is Cx = Ax
-Bx, Cy = Ay-By. First, the correlation value between the motion vector A of the target block and the motion vector B of the comparison block for the target block is obtained. In this correlation value,
The difference values Cx and Cy for each component are used, and each is compared with a specified value for each component, and if the specified value is exceeded, it is considered that there is no correlation between the target block and the comparison block in the horizontal or vertical direction. , The same operation is performed for all comparison blocks for the target block,
Calculate the number of comparison blocks that have no correlation with the block of interest,
When the number exceeds the specified value, it is determined that the motion vector of the target block is an isolated vector.
【0039】ところで、上記実施例1、2の説明では、
入力映像信号として2フィールドで1画面を構成するイ
ンタレース信号の場合について述べたが、その他にノン
インタレース信号、映画フィルムによる画像等が入力の
場合にも1フレームあるいは1コマで1画面が構成され
ていると考えることで、同様に本発明を適用することが
できる。
By the way, in the description of the first and second embodiments,
The case of an interlaced signal that composes one screen in two fields as an input video signal has been described, but in addition to this, even when a non-interlaced signal, an image from a movie film, etc. is input, one frame or one frame constitutes one screen. The present invention can be applied in the same manner by considering that the above has been done.
【0040】また、上記実施例1、2の説明では、注目
ブロックに対する比較ブロックとして図4に示す近傍8
つのブロックを用いた場合について述べたが、比較ブロ
ック数を8ブロックから増減したものを用いても良い。
さらに、上記実施例1、2の説明では、比較ブロックの
優先順位として図6の場合について述べたが、優先順位
を入れ換えたものを用いても良い。
In the description of the first and second embodiments, the neighborhood 8 shown in FIG. 4 is used as the comparison block for the target block.
Although the case of using one block has been described, the number of comparison blocks may be increased or decreased from eight blocks.
Further, in the description of the above-described first and second embodiments, the case of FIG. 6 is described as the priority order of the comparison blocks, but the priority order may be changed.
【0041】[0041]
【発明の効果】以上のように、請求項1の発明によれ
ば、動きベクトルを検出する装置において、求めた全て
の動きベクトルに対して、注目ブロックと該注目ブロッ
クに対する比較ブロックとの動きベクトルを用いて、孤
立ベクトル判定を行い、該孤立ベクトル判定により孤立
ベクトルと判定された該注目ブロックの動きベクトルに
対して、新たに動きベクトルを決定することにより、孤
立ベクトルを除去することが可能となり、このため、走
査線変換やフレーム数変換等の処理において、孤立ベク
トルが原因のブロック歪みによる画質劣化を減少させる
ことができる。
As described above, according to the first aspect of the invention, in the motion vector detecting device, the motion vectors of the target block and the comparison block for the target block are calculated for all the calculated motion vectors. It is possible to remove the isolated vector by performing an isolated vector determination using, and newly determining a motion vector for the motion vector of the block of interest determined to be the isolated vector by the isolated vector determination. Therefore, in the processing such as the scanning line conversion and the frame number conversion, it is possible to reduce the image quality deterioration due to the block distortion caused by the isolated vector.
【0042】また、請求項2の発明によれば、孤立ベク
トル判定手段において、動きベクトル検出結果である注
目ブロックの動きベクトルと該注目ブロックに対する比
較ブロック1ブロック毎の動きベクトルとの大きさの差
分の絶対値を用いて、該注目ブロックと該比較ブロック
との相関を求め、さらに該注目ブロックと相関のない比
較ブロックの数を求めることにより、容易に該注目ブロ
ックの動きベクトルに対する孤立ベクトルの判定を行う
ことができる。
According to the second aspect of the present invention, in the isolated vector determining means, the difference in magnitude between the motion vector of the target block which is the motion vector detection result and the motion vector of each comparison block for the target block. By determining the correlation between the target block and the comparison block using the absolute value of, and further determining the number of comparison blocks having no correlation with the target block, it is possible to easily determine the isolated vector for the motion vector of the target block. It can be performed.
【0043】さらに、請求項3の発明によれば、孤立ベ
クトル判定手段において、動きベクトル検出結果である
注目ブロックの動きベクトルと該注目ブロックに対する
比較ブロック1ブロック毎の動きベクトルとの各水平成
分、垂直成分における差分値を用いて、該注目ブロック
と該比較ブロックとの相関を求め、さらに該注目ブロッ
クと相関のない比較ブロックの数を求めることで、ベク
トル方向を考慮した該注目ブロックの動きベクトルに対
する孤立ベクトルの判定が可能となる。
Further, according to the third aspect of the invention, in the isolated vector determination means, each horizontal component of the motion vector of the target block which is the motion vector detection result and the motion vector of each comparison block for the target block, By using the difference value in the vertical component, the correlation between the target block and the comparison block is calculated, and the number of comparison blocks having no correlation with the target block is calculated to obtain the motion vector of the target block in consideration of the vector direction. It is possible to determine the isolated vector for.
【0044】また、請求項4の発明によれば、注目ブロ
ックの動きベクトルが孤立ベクトルの場合、孤立ベクト
ル除去手段において、該注目ブロックに対する比較ブロ
ックの動きベクトルの各水平成分、垂直成分に基づき、
各成分毎に最も多い値を変更値、即ち該注目ブロックの
新たなベクトル成分とし、同数の成分値が複数存在する
場合は規定の優先順位にしたがって変更値を決定するこ
とで、周囲との相関を考慮した動きベクトルの変更が可
能となり、このため、孤立ベクトルを除去することがで
きる。
According to the fourth aspect of the invention, when the motion vector of the target block is an isolated vector, the isolated vector removing means determines, based on each horizontal component and vertical component of the motion vector of the comparison block for the target block,
The largest value for each component is the changed value, that is, the new vector component of the block of interest, and when there are a plurality of the same number of component values, the changed value is determined according to the specified priority order, and the correlation with the surroundings It is possible to change the motion vector in consideration of the above, and thus the isolated vector can be removed.
【0045】また、請求項5の発明によれば、動きベク
トルを検出する装置において、求めた全ての動きベクト
ルに対して、注目ブロックと該注目ブロックに対する比
較ブロックの動きベクトルとを用いて、孤立ベクトル判
定を行い、孤立ベクトルと判定された動きベクトルに対
して、新たに動きベクトルを決定することにより、孤立
ベクトルを除去することが可能となり、このため、走査
線変換やフレーム数変換等の処理において、孤立ベクト
ルが原因のブロック歪みによる画質劣化を減少させるこ
とができる。
According to the fifth aspect of the invention, in the motion vector detecting device, for all the obtained motion vectors, the motion vector of the target block and the comparison block for the target block is used to isolate the motion vector. By performing the vector determination and newly determining the motion vector for the motion vector determined as the isolated vector, it becomes possible to remove the isolated vector. Therefore, processing such as scanning line conversion and frame number conversion is performed. In, the image quality deterioration due to block distortion caused by the isolated vector can be reduced.
【0046】また、請求項6の発明によれば、孤立ベク
トル判定方法において、動きベクトル検出結果である注
目ブロックの動きベクトルと該注目ブロックに対する比
較ブロック1ブロック毎の動きベクトルとの大きさの差
分の絶対値を用いて、該注目ブロックと該比較ブロック
との相関を求め、さらに該注目ブロックと相関のない比
較ブロックの数を求めることにより、容易に該注目ブロ
ックの動きベクトルに対する孤立ベクトルの判定を行う
ことができる。
According to the sixth aspect of the invention, in the isolated vector determination method, the difference in magnitude between the motion vector of the target block which is the motion vector detection result and the motion vector of each comparison block for the target block. By determining the correlation between the target block and the comparison block using the absolute value of, and further determining the number of comparison blocks having no correlation with the target block, it is possible to easily determine the isolated vector for the motion vector of the target block. It can be performed.
【0047】さらに、請求項7の発明によれば、孤立ベ
クトル判定方法において、動きベクトル検出結果である
注目ブロックの動きベクトルと該注目ブロックに対する
比較ブロック1ブロック毎の動きベクトルとの各水平成
分、垂直成分における差分値を用いて、該注目ブロック
と該比較ブロックとの相関を求め、さらに該注目ブロッ
クと相関のない比較ブロックの数を求めることで、ベク
トル方向を考慮した該注目ブロックの動きベクトルに対
する孤立ベクトルの判定が可能となる。
Further, according to the invention of claim 7, in the isolated vector determination method, each horizontal component of the motion vector of the target block which is the motion vector detection result and the motion vector of each comparison block for the target block, By using the difference value in the vertical component, the correlation between the target block and the comparison block is calculated, and the number of comparison blocks having no correlation with the target block is calculated to obtain the motion vector of the target block in consideration of the vector direction. It is possible to determine the isolated vector for.
【0048】また、請求項8の発明によれば、注目ブロ
ックの動きベクトルが孤立ベクトルの場合、孤立ベクト
ル除去方法において、該注目ブロックに対する比較ブロ
ックの動きベクトルの各水平成分、垂直成分に基づき、
各成分毎に最も多い値を変更値、即ち該注目ブロックの
新たなベクトル成分とし、同数の成分値が複数存在する
場合は規定の優先順位にしたがって変更値を決定するこ
とで、周囲との相関を考慮した該注目ブロックの動きベ
クトルの変更が可能となり、このため、孤立ベクトルを
除去することができる。
According to the invention of claim 8, when the motion vector of the target block is an isolated vector, in the isolated vector removing method, based on each horizontal component and vertical component of the motion vector of the comparison block for the target block,
The largest value for each component is the changed value, that is, the new vector component of the block of interest, and when there are a plurality of the same number of component values, the changed value is determined according to the specified priority order, and the correlation with the surroundings It is possible to change the motion vector of the block of interest in consideration of the above, and thus the isolated vector can be removed.
【図面の簡単な説明】[Brief description of drawings]
【図1】 本発明の第1の実施例1の動きベクトル検出
装置を示すブロック図である。
FIG. 1 is a block diagram showing a motion vector detection device according to a first embodiment of the present invention.
【図2】 実施例1の動きベクトル検出部を示すブロッ
ク回路図である。
FIG. 2 is a block circuit diagram showing a motion vector detection unit of the first embodiment.
【図3】 実施例1の孤立ベクトル判定部を示すブロッ
ク回路図である。
FIG. 3 is a block circuit diagram showing an isolated vector determination unit according to the first embodiment.
【図4】 注目ブロックに対する比較ブロックの位置の
一例を示す図である。
FIG. 4 is a diagram showing an example of a position of a comparison block with respect to a target block.
【図5】 実施例1の孤立ベクトル除去部を示すブロッ
ク回路図である。
FIG. 5 is a block circuit diagram showing an isolated vector removing unit according to the first embodiment.
【図6】 実施例1の孤立ベクトル除去部において、注
目ブロックの成分を変更する際の優先順位を示す図であ
る。
FIG. 6 is a diagram showing a priority order when changing a component of a target block in the isolated vector removing unit of the first embodiment.
【図7】 注目ブロックに対する比較ブロックのとる値
の一例を示す図である。
FIG. 7 is a diagram showing an example of values taken by a comparison block for a target block.
【図8】 本発明の実施例2の孤立ベクトル判定部を示
すブロック回路図である。
FIG. 8 is a block circuit diagram showing an isolated vector determination unit according to the second embodiment of the present invention.
【図9】 従来の動きベクトル検出装置を示す図であ
る。
FIG. 9 is a diagram showing a conventional motion vector detection device.
【図10】 動きベクトルを用いた走査線変換の原理を
示す図である。
FIG. 10 is a diagram showing the principle of scanning line conversion using motion vectors.
【符号の説明】[Explanation of symbols]
1 入力端子、2 動きベクトル検出部、3 動きベク
トルメモリ、4 孤立ベクトル判定部、5 孤立ベクト
ル除去部、6 出力端子、7、8 フィールドメモリ、
9 相関計算部、10 動きベクトル抽出部、11 出
力端子、12 入力端子、13 入力端子、14 相関
計算部、15 積算部、16 判定部、17 出力端
子、18、20 積算部、19、21 変更部、22
入力端子、23 セレクタ、24 出力端子、25 相
関計算部、26 積算部、27 出力端子、28 フレ
ームメモリ、29 相関計算部、30 シフトベクトル
発生器、31 最小ゲート、32 動きベクトルメモ
リ、33、34 インタレース信号、35、36 順次
走査変換画像。
1 input terminal, 2 motion vector detection section, 3 motion vector memory, 4 isolated vector determination section, 5 isolated vector removal section, 6 output terminals, 7 and 8 field memory,
9 correlation calculation unit, 10 motion vector extraction unit, 11 output terminal, 12 input terminal, 13 input terminal, 14 correlation calculation unit, 15 integration unit, 16 determination unit, 17 output terminal, 18, 20 integration unit, 19, 21 change Part, 22
Input terminal, 23 selector, 24 output terminal, 25 correlation calculation unit, 26 integration unit, 27 output terminal, 28 frame memory, 29 correlation calculation unit, 30 shift vector generator, 31 minimum gate, 32 motion vector memory, 33, 34 Interlaced signal, 35, 36 progressive scan conversion image.
フロントページの続き (72)発明者 蔵下 拓二 長岡京市馬場図所1番地 三菱電機株式会 社映像システム開発研究所内Front page continuation (72) Inventor Takuji Kurashita No. 1 Baba Institute, Nagaokakyo-shi Video System Development Laboratory, Mitsubishi Electric Corporation

Claims (8)

    【特許請求の範囲】[Claims]
  1. 【請求項1】 入力された映像信号から動きベクトルを
    検出する装置において、一画面を複数のブロックにわ
    け、各ブロック毎に動きベクトルを検出する動きベクト
    ル検出手段と、動きベクトル検出結果である注目ブロッ
    クと該注目ブロックに対する比較ブロックとの動きベク
    トルを用いて、該注目ブロックの動きベクトルが孤立ベ
    クトルであるかどうかを判定する孤立ベクトル判定手段
    と、該孤立ベクトル判定手段により該注目ブロックの動
    きベクトルが孤立ベクトルであると判定された場合に、
    該注目ブロックと該比較ブロックとの動きベクトル検出
    結果から、該注目ブロックの新たな動きベクトルを決定
    する孤立ベクトル除去手段とを備えたことを特徴とする
    動きベクトル検出装置。
    1. A device for detecting a motion vector from an input video signal, wherein one screen is divided into a plurality of blocks, and a motion vector detection means for detecting a motion vector for each block, and a motion vector detection result. An isolated vector determining means for determining whether or not the motion vector of the target block is an isolated vector using the motion vector of the block and the comparison block for the target block, and the motion vector of the target block by the isolated vector determining means. If is determined to be an isolated vector,
    A motion vector detecting device, comprising: an isolated vector removing unit that determines a new motion vector of the target block from the motion vector detection results of the target block and the comparison block.
  2. 【請求項2】 孤立ベクトル判定手段において、注目ブ
    ロックと該注目ブロックに対する比較ブロックとの相関
    を比較判定するのを、動きベクトル検出結果である該注
    目ブロックの動きベクトルと該比較ブロック1ブロック
    毎の動きベクトルとの大きさの差分の絶対値をとり、こ
    の絶対値が規定値を越えるとき該注目ブロックと該比較
    ブロックとは相関がないものとし、同様の演算を該注目
    ブロックに対する全ての比較ブロックに対して行い、該
    注目ブロックと相関のない比較ブロックの数を累計し、
    この累計値に基づいて該注目ブロックの動きベクトルに
    対する孤立ベクトルの判定を行うことを特徴とする請求
    項第1項記載の動きベクトル検出装置。
    2. The isolated vector determination means compares and determines the correlation between the block of interest and the comparison block for the block of interest for each motion block of the block of interest, which is a motion vector detection result, and for each block of the comparison block. The absolute value of the magnitude difference from the motion vector is taken, and when this absolute value exceeds a specified value, it is assumed that there is no correlation between the target block and the comparison block, and the same calculation is performed for all comparison blocks for the target block. The total number of comparison blocks that have no correlation with the target block,
    The motion vector detecting device according to claim 1, wherein the motion vector detecting device determines the isolated vector for the motion vector of the block of interest based on the cumulative value.
  3. 【請求項3】 孤立ベクトル判定手段において、注目ブ
    ロックと該注目ブロックに対する比較ブロックとの相関
    を比較判定するのを、動きベクトル検出結果である該注
    目ブロックの動きベクトルと該比較ブロック1ブロック
    毎の動きベクトルとの各水平成分、垂直成分における差
    分値をとり、この差分値が規定値を越えるとき水平方向
    あるいは垂直方向に対して該注目ブロックと該比較ブロ
    ックとは相関がないものとし、同様の演算を該注目ブロ
    ックに対する全ての比較ブロックに対して行い、成分別
    に該注目ブロックと相関のない比較ブロックの数を累計
    し、この累計値に基づいて該注目ブロックの動きベクト
    ルに対する孤立ベクトルの判定を行うことを特徴とする
    請求項第1項記載の動きベクトル検出装置。
    3. The isolated vector determination means compares and determines the correlation between the target block and the comparison block for the target block for each motion block of the target block, which is the motion vector detection result, and for each one block of the comparison block. The difference value between each horizontal component and the vertical component with respect to the motion vector is taken, and when this difference value exceeds a specified value, it is assumed that there is no correlation between the block of interest and the comparison block in the horizontal direction or the vertical direction. The calculation is performed on all the comparison blocks for the target block, the number of comparison blocks that do not correlate with the target block is accumulated for each component, and the isolated vector for the motion vector of the target block is determined based on the accumulated value. The motion vector detection device according to claim 1, wherein the motion vector detection device is performed.
  4. 【請求項4】 孤立ベクトル除去手段において、孤立ベ
    クトルである注目ブロックの動きベクトルを新たに決定
    するのを、動きベクトル検出結果である該注目ブロック
    に対する比較ブロックの動きベクトルの各水平成分、垂
    直成分に基づき、各成分毎に最も多い値を変更値、即ち
    該注目ブロックの新たなベクトル成分とし、同数の成分
    値が複数存在する場合は規定の優先順位にしたがって変
    更値の決定を行うことを特徴とする請求項第1項記載の
    動きベクトル検出装置。
    4. The isolated vector removing means newly determines the motion vector of the target block that is an isolated vector by determining each horizontal component and vertical component of the motion vector of the comparison block with respect to the target block that is the motion vector detection result. On the basis of the above, the maximum value for each component is used as a change value, that is, a new vector component of the target block, and when there are a plurality of component values of the same number, the change value is determined according to a prescribed priority order. The motion vector detection device according to claim 1.
  5. 【請求項5】 入力された映像信号から動きベクトルを
    検出する方法において、一画面を複数のブロックにわ
    け、各ブロック毎に動きベクトルを検出し、動きベクト
    ル検出結果である注目ブロックと該注目ブロックに対す
    る比較ブロックとの動きベクトルを用いて、該注目ブロ
    ックの動きベクトルが孤立ベクトルであるかどうかを判
    定し、該注目ブロックの動きベクトルが孤立ベクトルで
    あると判定された場合に、動きベクトル検出結果である
    該注目ブロックと該比較ブロックとの動きベクトルを用
    いて、該注目ブロックの新たな動きベクトルを決定する
    ことを特徴とする動きベクトル検出方法。
    5. A method for detecting a motion vector from an input video signal, wherein one screen is divided into a plurality of blocks, a motion vector is detected for each block, and a target block which is a motion vector detection result and the target block. The motion vector of the target block is determined by using the motion vector with the comparison block for the target block, and the motion vector detection result is determined when the motion vector of the target block is determined to be an isolated vector. The motion vector detecting method is characterized in that a new motion vector of the target block is determined by using motion vectors of the target block and the comparison block.
  6. 【請求項6】 孤立ベクトル判定方法において、注目ブ
    ロックと該注目ブロックに対する比較ブロックとの相関
    を比較判定するのを、動きベクトル検出結果である該注
    目ブロックの動きベクトルと該比較ブロック1ブロック
    毎の動きベクトルとの大きさの差分の絶対値をとり、こ
    の絶対値が規定値を越えるとき該注目ブロックと該比較
    ブロックとは相関がないものとし、同様の演算を該注目
    ブロックに対する全ての比較ブロックに対して行い、該
    注目ブロックと相関のない比較ブロックの数を累計し、
    この累計値に基づいて該注目ブロックの動きベクトルに
    対する孤立ベクトルの判定を行うことを特徴とする請求
    項第5項記載の動きベクトル検出方法。
    6. In the isolated vector determination method, the correlation between a block of interest and a comparison block for the block of interest is compared and determined for each block of the motion vector of the block of interest, which is a motion vector detection result, and each block of the comparison block. The absolute value of the magnitude difference from the motion vector is taken, and when this absolute value exceeds a specified value, it is assumed that there is no correlation between the target block and the comparison block, and the same calculation is performed for all comparison blocks for the target block. The total number of comparison blocks that have no correlation with the target block,
    The motion vector detecting method according to claim 5, wherein an isolated vector for the motion vector of the target block is determined based on the cumulative value.
  7. 【請求項7】 孤立ベクトル判定方法において、注目ブ
    ロックと該注目ブロックに対する比較ブロックの相関を
    比較判定するのを、動きベクトル検出結果である該注目
    ブロックの動きベクトルと該比較ブロック1ブロック毎
    の動きベクトルとの各水平成分、垂直成分における差分
    値をとり、この差分値が規定値を越えるとき水平方向あ
    るいは垂直方向に対して該注目ブロックと該比較ブロッ
    クとは相関がないものとし、同様の演算を該注目ブロッ
    クに対する全ての比較ブロックに対して行い、成分別に
    該注目ブロックと相関のない比較ブロックの数を累計
    し、この累計値に基づいて該注目ブロックの動きベクト
    ルに対する孤立ベクトルの判定を行うことを特徴とする
    請求項第5項記載の動きベクトル検出方法。
    7. In the isolated vector determination method, the correlation between a block of interest and a comparison block for the block of interest is compared and determined by the motion vector of the block of interest, which is a motion vector detection result, and the motion of each block of the comparison block. A difference value in each horizontal component and vertical component from the vector is taken, and when this difference value exceeds a specified value, it is assumed that there is no correlation between the target block and the comparison block in the horizontal direction or the vertical direction, and the same calculation is performed. Is performed for all the comparison blocks for the target block, the number of comparison blocks that do not correlate with the target block for each component is accumulated, and the isolated vector for the motion vector of the target block is determined based on the accumulated value. The motion vector detecting method according to claim 5, wherein
  8. 【請求項8】 孤立ベクトル除去方法において、孤立ベ
    クトルである注目ブロックの動きベクトルを新たに決定
    するのを、動きベクトル検出結果である該注目ブロック
    に対する比較ブロックの動きベクトルの各水平成分、垂
    直成分に基づき、各成分毎に最も多い値を変更値、即ち
    該注目ブロックの新たなベクトル成分とし、同数の成分
    値が複数存在する場合は規定の優先順位にしたがって変
    更値の決定を行うことを特徴とする請求項第5項記載の
    動きベクトル検出方法。
    8. In the isolated vector removing method, the motion vector of the target block that is an isolated vector is newly determined by determining each horizontal component and vertical component of the motion vector of the comparison block with respect to the target block that is the motion vector detection result. On the basis of the above, the maximum value for each component is used as a change value, that is, a new vector component of the target block, and when there are a plurality of component values of the same number, the change value is determined according to a prescribed priority order. The motion vector detecting method according to claim 5.
JP14340894A 1994-06-24 1994-06-24 Motion vector detector and motion vector detection method Pending JPH089340A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP14340894A JPH089340A (en) 1994-06-24 1994-06-24 Motion vector detector and motion vector detection method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14340894A JPH089340A (en) 1994-06-24 1994-06-24 Motion vector detector and motion vector detection method

Publications (1)

Publication Number Publication Date
JPH089340A true JPH089340A (en) 1996-01-12

Family

ID=15338083

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14340894A Pending JPH089340A (en) 1994-06-24 1994-06-24 Motion vector detector and motion vector detection method

Country Status (1)

Country Link
JP (1) JPH089340A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998039764A1 (en) 1997-03-06 1998-09-11 Fujitsu General Limited Moving picture correcting circuit of display
US7349475B2 (en) 2002-03-15 2008-03-25 Kabushiki Kaisha Toshiba Motion vector detection method and apparatus
US7697611B2 (en) 2004-07-30 2010-04-13 Industrial Technology Research Institute Method for processing motion information
US8218632B2 (en) 2006-09-20 2012-07-10 Mitsubishi Electric Corporation Frame interpolation apparatus and frame interpolation method

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998039764A1 (en) 1997-03-06 1998-09-11 Fujitsu General Limited Moving picture correcting circuit of display
AU732968B2 (en) * 1997-03-06 2001-05-03 Canon Kabushiki Kaisha Moving image correcting circuit for display device
US6456337B1 (en) 1997-03-06 2002-09-24 Fujitsu General Limited Moving image correcting circuit for display device
US7349475B2 (en) 2002-03-15 2008-03-25 Kabushiki Kaisha Toshiba Motion vector detection method and apparatus
US8144777B2 (en) 2002-03-15 2012-03-27 Kabushiki Kaisha Toshiba Motion vector detection method and apparatus
US7697611B2 (en) 2004-07-30 2010-04-13 Industrial Technology Research Institute Method for processing motion information
US8218632B2 (en) 2006-09-20 2012-07-10 Mitsubishi Electric Corporation Frame interpolation apparatus and frame interpolation method

Similar Documents

Publication Publication Date Title
US4691230A (en) Motion vector detection system of a moving object on a screen
EP1353509B1 (en) Stillness judging device and scanning line interpolating device having it
US5539469A (en) Apparatus for determining motion vectors through the use of an adaptive median filtering technique
EP0549471B1 (en) Motion detection and estimation apparatus and method thereof
US4768092A (en) Image signal conversion device
EP1444837B1 (en) Occlusion detector for and method of detecting occlusion areas
US5436674A (en) Method of detecting motion vector, apparatus therefor, and picture signal processing system utilizing the apparatus
KR20040098162A (en) Frame interpolation method and apparatus at frame rate conversion
EP0187641A1 (en) TV system conversion apparatus
WO2003024116A1 (en) Motion estimation and/or compensation
US20050163355A1 (en) Method and unit for estimating a motion vector of a group of pixels
EP0720356A1 (en) Apparatus for determining motion vectors
EP1175088A2 (en) Device for detecting a moving subject
JPH06326976A (en) Movement compensating type processing system of video signal
JP3994720B2 (en) Video signal processing device
JPH089340A (en) Motion vector detector and motion vector detection method
JP3175914B2 (en) Image encoding method and image encoding device
JP2839536B2 (en) Motion detection method and motion detector
JP3692963B2 (en) Video source discrimination method and apparatus, and video signal processing apparatus
JP3609236B2 (en) Video telop detection method and apparatus
JP3121519B2 (en) Motion interpolation method and motion interpolation circuit using motion vector, and motion vector detection method and motion vector detection circuit
US8964837B2 (en) Regional film cadence detection
JPH0750815A (en) Travel correction picture processing method
JP4250807B2 (en) Field frequency conversion device and conversion method
EP1094669A1 (en) Method of motion estimation for a digital input video signal