JPH03266580A - 動ベクトル検出方式 - Google Patents
動ベクトル検出方式Info
- Publication number
- JPH03266580A JPH03266580A JP2066454A JP6645490A JPH03266580A JP H03266580 A JPH03266580 A JP H03266580A JP 2066454 A JP2066454 A JP 2066454A JP 6645490 A JP6645490 A JP 6645490A JP H03266580 A JPH03266580 A JP H03266580A
- Authority
- JP
- Japan
- Prior art keywords
- evaluation
- block
- motion vector
- blocks
- image signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000013598 vector Substances 0.000 title claims abstract description 58
- 238000001514 detection method Methods 0.000 title claims description 15
- 238000011156 evaluation Methods 0.000 claims abstract description 42
- 230000015654 memory Effects 0.000 description 15
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は動画像信号を動き情報を用いて高能率符号化す
る際の動ベクトル検出方式に関する。
る際の動ベクトル検出方式に関する。
従来、この種の動ベクトル検出方式では、重み付は係数
を均等な重み付けとし、予め定めた大きさのブロック(
MCブロック)内の全ての評価画素に対して例えばフレ
ーム間差分値を計算し、これらの絶対値の和を求め、こ
れを評価値として動ベクトルを検出していた。
を均等な重み付けとし、予め定めた大きさのブロック(
MCブロック)内の全ての評価画素に対して例えばフレ
ーム間差分値を計算し、これらの絶対値の和を求め、こ
れを評価値として動ベクトルを検出していた。
上述した従来の動ベクトル検出方式では、MCブロック
内のエツジ近傍の画素に対する差分値も中央部分と同じ
重み付けとして評価値が計算されるため、例えばMCブ
ロックのエツジ近傍に僅かにかかるような絵柄に対して
も本来はゼロと思われる動ベクトルに対してもゼロでな
い動ベクトルとして検出されてしまう、この結果、MC
プロ・ツク間で揃った動ベクトルを検出することができ
なかった。
内のエツジ近傍の画素に対する差分値も中央部分と同じ
重み付けとして評価値が計算されるため、例えばMCブ
ロックのエツジ近傍に僅かにかかるような絵柄に対して
も本来はゼロと思われる動ベクトルに対してもゼロでな
い動ベクトルとして検出されてしまう、この結果、MC
プロ・ツク間で揃った動ベクトルを検出することができ
なかった。
本発明はディジタル化された画像信号を予め定めた大き
さのブロックに分割し、前記ブロック内に含まれる画素
を評価画素として用い、ブロックマツチングアルゴリズ
ムに基づき前記画像信号の動き情報を表わすベクトル信
号を動ベクトルとして求める動ベクトル検出方式におい
て、現フレームの前記画像信号の前記評価画素と前フレ
ームの前記画像信号の前記評価画素との差分値に対して
前記ブロック内の位置に応じて異なる重み付けを行って
得られる評価値の比較により前記動ベクトルを決定する
構成である。
さのブロックに分割し、前記ブロック内に含まれる画素
を評価画素として用い、ブロックマツチングアルゴリズ
ムに基づき前記画像信号の動き情報を表わすベクトル信
号を動ベクトルとして求める動ベクトル検出方式におい
て、現フレームの前記画像信号の前記評価画素と前フレ
ームの前記画像信号の前記評価画素との差分値に対して
前記ブロック内の位置に応じて異なる重み付けを行って
得られる評価値の比較により前記動ベクトルを決定する
構成である。
本発明においては、第1図に示すように、前フレームの
MCブロック中の評価画素と現フレームのMCブロック
中の評価画素とを用いてそれぞれ差分値を計算する。こ
の差分値に対してその評価画素のMCブロック内のアド
レスに応じた重み付は係数Wl、W2.W3・・・(但
し、Wl、W2゜W3は1以下の実数)を乗じる。すな
わち、MCブロックのエツジ近傍の評価画素(例えばP
1P2 )に対する重み付は係数(Wl、W2)を中央
付近の評価画素(例えば、P3)に対する重み付は係数
(W3)よりも小さくする。その結果、重み付けを行っ
た各差分値の絶対値を計算することにより、MCブロッ
クの中央付近に重みを置いた評価値を計算することがで
きる。この様にして、上記で求めた評価値を基にして動
ベクトルを検出することにより、MCブロックのエツジ
に僅かにかかるような絵柄に対して不必要にゼロでない
動ベクトルが発生することがなく、各MCブロック間で
揃った動ベクトルを検出することができる。
MCブロック中の評価画素と現フレームのMCブロック
中の評価画素とを用いてそれぞれ差分値を計算する。こ
の差分値に対してその評価画素のMCブロック内のアド
レスに応じた重み付は係数Wl、W2.W3・・・(但
し、Wl、W2゜W3は1以下の実数)を乗じる。すな
わち、MCブロックのエツジ近傍の評価画素(例えばP
1P2 )に対する重み付は係数(Wl、W2)を中央
付近の評価画素(例えば、P3)に対する重み付は係数
(W3)よりも小さくする。その結果、重み付けを行っ
た各差分値の絶対値を計算することにより、MCブロッ
クの中央付近に重みを置いた評価値を計算することがで
きる。この様にして、上記で求めた評価値を基にして動
ベクトルを検出することにより、MCブロックのエツジ
に僅かにかかるような絵柄に対して不必要にゼロでない
動ベクトルが発生することがなく、各MCブロック間で
揃った動ベクトルを検出することができる。
次に、本発明について図面を参照して説明する。
一実施例を示す第2図を参照すると、ここには動ベクト
ル検出回路を含む動き補償対フレーム間符号化回路の構
成が示されている。同図において、1,2.7は入、出
力端子、6はフレーム間符号化回路、4はフレームメモ
リ、5は動ベクトル検出回路、3は動ベクトル検出回路
5の遅延補償のための遅延回路である。入力端子7に入
力されるタイミング信号に同期してフレーム周期で送ら
れてくるディジタル化動画素信号は入力端子1より入力
され、フレームメモリ4を介して前フレームデータ40
5、かつ現フレームデータ105として動ベクトル検出
回路5nに入力される。この結果、検出回路5により動
ベクトルを検出し、動ベクトル506として出力され、
フレーム間符号化回路6により動き補償フレーム間符号
化が行なわれる。
ル検出回路を含む動き補償対フレーム間符号化回路の構
成が示されている。同図において、1,2.7は入、出
力端子、6はフレーム間符号化回路、4はフレームメモ
リ、5は動ベクトル検出回路、3は動ベクトル検出回路
5の遅延補償のための遅延回路である。入力端子7に入
力されるタイミング信号に同期してフレーム周期で送ら
れてくるディジタル化動画素信号は入力端子1より入力
され、フレームメモリ4を介して前フレームデータ40
5、かつ現フレームデータ105として動ベクトル検出
回路5nに入力される。この結果、検出回路5により動
ベクトルを検出し、動ベクトル506として出力され、
フレーム間符号化回路6により動き補償フレーム間符号
化が行なわれる。
上記動ベクトル検出回路5の詳細構成を示す第3図を参
照すると、端子10,11.13は入力端子であり、そ
れぞれ前フレーム画像信号1014、現フレーム画像信
号1118.タイミング信号1120が入力される。端
子12は出力端子である。二次元メモリ<A)14は前
フレーム画像信号1014を探索ベクトル範囲をカバー
できる範囲で数MCCクロッ分記憶する。また、二次元
メモリ(B)18は現フレーム画像信号1118を1M
01077分記憶する。15は減算器及び16は読み出
し専用メモリ(ROM>である。評価値演算回路17は
ある試行ベクトル(A)に対してMCブロック内の評価
画素に対する差分値を累積し、絶対値の和を計算して評
価値(A)1719を出力する。評価値判定回路1つは
試行ベクトル(A)より前に計算された試行ベクトル(
B)に対する評価値(B)を記憶しておき、これと次に
求めた試行ベクトル(A)に対する評価値(A>とを大
小比較し、評価値の小さい試行ベクトルをその時点の探
索ベクトルの最適ベクトルとし、動ベクトル1912と
して出力する。さらに、判定回路19は読み出しアドレ
ス情報2019を試行ベクトル(A)により修飾し、二
次元メモリ(A)14に対する読み出しアドレス191
4を出力する機能を有する。アドレス発生回路20はタ
イミング信号1120(例えば、フレーム同期信号など
)を基準として二次元メモリ(A)14及び(B)18
の書き込みアドレス2014.2018(1) 、二次
元メモリ(B)18の読み出しアドレス2018(2)
、読み出しアドレス情報2019、及びMCブロック内
アドレス信号2016を発生する。
照すると、端子10,11.13は入力端子であり、そ
れぞれ前フレーム画像信号1014、現フレーム画像信
号1118.タイミング信号1120が入力される。端
子12は出力端子である。二次元メモリ<A)14は前
フレーム画像信号1014を探索ベクトル範囲をカバー
できる範囲で数MCCクロッ分記憶する。また、二次元
メモリ(B)18は現フレーム画像信号1118を1M
01077分記憶する。15は減算器及び16は読み出
し専用メモリ(ROM>である。評価値演算回路17は
ある試行ベクトル(A)に対してMCブロック内の評価
画素に対する差分値を累積し、絶対値の和を計算して評
価値(A)1719を出力する。評価値判定回路1つは
試行ベクトル(A)より前に計算された試行ベクトル(
B)に対する評価値(B)を記憶しておき、これと次に
求めた試行ベクトル(A)に対する評価値(A>とを大
小比較し、評価値の小さい試行ベクトルをその時点の探
索ベクトルの最適ベクトルとし、動ベクトル1912と
して出力する。さらに、判定回路19は読み出しアドレ
ス情報2019を試行ベクトル(A)により修飾し、二
次元メモリ(A)14に対する読み出しアドレス191
4を出力する機能を有する。アドレス発生回路20はタ
イミング信号1120(例えば、フレーム同期信号など
)を基準として二次元メモリ(A)14及び(B)18
の書き込みアドレス2014.2018(1) 、二次
元メモリ(B)18の読み出しアドレス2018(2)
、読み出しアドレス情報2019、及びMCブロック内
アドレス信号2016を発生する。
上述した構成において、ある試行ベクトル(A)に対し
てIMCとブロック分の現フレームデータ1815を二
次元メモリ(B)18から読み出し、それ以前の試行ベ
クトル(B)により修飾された読み出しアドレス191
4により二次元メモリ(A)14からIMCブロック分
の前フレームデータ1415を読み出し、減算器15に
て評価画素毎に差分値(A)1516を計算する。
てIMCとブロック分の現フレームデータ1815を二
次元メモリ(B)18から読み出し、それ以前の試行ベ
クトル(B)により修飾された読み出しアドレス191
4により二次元メモリ(A)14からIMCブロック分
の前フレームデータ1415を読み出し、減算器15に
て評価画素毎に差分値(A)1516を計算する。
次に、この評価画素単位の差分値1516とMCブロッ
ク内アドレス信号2016とをROM16に入力し、M
Cブロック内において差分値に対して重み付けされた評
価値(A)1617を得る。
ク内アドレス信号2016とをROM16に入力し、M
Cブロック内において差分値に対して重み付けされた評
価値(A)1617を得る。
この重み付けされた差分値1617は評価値演算回路1
7において累積加算され、そのMCブロックの試行ベク
トル(A)に対する評価値(A)1719として出力さ
れる。この評価値(A)1719は評価値判定回路19
に入力され、試行ベクトル(B)の評価値(B)と比較
し、評価値の小さい試行ベクトルが選択される。さらに
、判定回路19においては、選択された試行ベクトルを
基にして次の試行ベクトルに対する演算を行うための二
次元メモリ(A)14の読み出しアドレス1914を出
力する。このように、全ての探索ベクトルに対して計算
することにより、最適ベクトルが動ベクトル信号191
9として得られる。
7において累積加算され、そのMCブロックの試行ベク
トル(A)に対する評価値(A)1719として出力さ
れる。この評価値(A)1719は評価値判定回路19
に入力され、試行ベクトル(B)の評価値(B)と比較
し、評価値の小さい試行ベクトルが選択される。さらに
、判定回路19においては、選択された試行ベクトルを
基にして次の試行ベクトルに対する演算を行うための二
次元メモリ(A)14の読み出しアドレス1914を出
力する。このように、全ての探索ベクトルに対して計算
することにより、最適ベクトルが動ベクトル信号191
9として得られる。
以上説明したように、本発明によれば、予め定めた大き
さのブロックのエツジ部分のフレーム間差分値に対して
このブロックの中央付近のフレーム間差分値と比較して
小さい重み付けを行い評価値を演算することにより、ブ
ロックのエツジ近傍に僅かにかかるような絵柄に対して
も不必要にゼロでない動ベクトルとして検出されること
がないため、ブロック間の動ベクトルのばらつきが減少
し、全体として一層正確な動ベクトルを検出することが
できる。
さのブロックのエツジ部分のフレーム間差分値に対して
このブロックの中央付近のフレーム間差分値と比較して
小さい重み付けを行い評価値を演算することにより、ブ
ロックのエツジ近傍に僅かにかかるような絵柄に対して
も不必要にゼロでない動ベクトルとして検出されること
がないため、ブロック間の動ベクトルのばらつきが減少
し、全体として一層正確な動ベクトルを検出することが
できる。
第1図は本発明の詳細な説明する図、第2図は本発明の
一実施例を示す構成図、第3図は第2図中の動ベクトル
検出回路の詳細構成を示す図である。 1.7,10.11.13・・・入力端子、2゜12・
・・出力端子、3・・・遅延回路、4・・・フレームメ
モリ、5・・・動ベクトル検出回路、6・・・フレーム
間符号化回路、15・・・減算器、17・・・評価値演
算回路、14・・・二次元メモリ(A)、18・・・二
次元メモリ(B)、16・・・読み出し専用メモリ(R
OM)、19・・・評価値判定回路、20・・・アドレ
ス発生回路。
一実施例を示す構成図、第3図は第2図中の動ベクトル
検出回路の詳細構成を示す図である。 1.7,10.11.13・・・入力端子、2゜12・
・・出力端子、3・・・遅延回路、4・・・フレームメ
モリ、5・・・動ベクトル検出回路、6・・・フレーム
間符号化回路、15・・・減算器、17・・・評価値演
算回路、14・・・二次元メモリ(A)、18・・・二
次元メモリ(B)、16・・・読み出し専用メモリ(R
OM)、19・・・評価値判定回路、20・・・アドレ
ス発生回路。
Claims (1)
- ディジタル化された画像信号を予め定めた大きさのブロ
ックに分割し、前記ブロック内に含まれる画素を評価画
素として用い、ブロックマッチングアルゴリズムに基づ
き前記画像信号の動き情報を表わすベクトル信号を動ベ
クトルとして求める動ベクトル検出方式において、現フ
レームの前記画像信号の前記評価画素と前フレームの前
記画像信号の前記評価画素との差分値に対して前記ブロ
ック内の位置に応じて異なる重み付けを行って得られる
評価値の比較により前記動ベクトルを決定することを特
徴とする動ベクトル検出方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2066454A JPH03266580A (ja) | 1990-03-15 | 1990-03-15 | 動ベクトル検出方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2066454A JPH03266580A (ja) | 1990-03-15 | 1990-03-15 | 動ベクトル検出方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH03266580A true JPH03266580A (ja) | 1991-11-27 |
Family
ID=13316236
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2066454A Pending JPH03266580A (ja) | 1990-03-15 | 1990-03-15 | 動ベクトル検出方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH03266580A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0537921A (ja) * | 1991-07-30 | 1993-02-12 | Nec Corp | 画像信号の動ベクトル検出方法 |
EP0720384A1 (en) * | 1994-12-30 | 1996-07-03 | Daewoo Electronics Co., Ltd | Block matching motion estimation apparatus employing a weight function |
JP2006238372A (ja) * | 2005-02-28 | 2006-09-07 | Sony Corp | 符号化装置および方法、復号装置および方法、画像処理システムおよび画像処理方法、記録媒体、並びにプログラム |
-
1990
- 1990-03-15 JP JP2066454A patent/JPH03266580A/ja active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0537921A (ja) * | 1991-07-30 | 1993-02-12 | Nec Corp | 画像信号の動ベクトル検出方法 |
EP0720384A1 (en) * | 1994-12-30 | 1996-07-03 | Daewoo Electronics Co., Ltd | Block matching motion estimation apparatus employing a weight function |
JP2006238372A (ja) * | 2005-02-28 | 2006-09-07 | Sony Corp | 符号化装置および方法、復号装置および方法、画像処理システムおよび画像処理方法、記録媒体、並びにプログラム |
JP4591767B2 (ja) * | 2005-02-28 | 2010-12-01 | ソニー株式会社 | 符号化装置および方法、復号装置および方法、画像処理システム、記録媒体、並びにプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4777530A (en) | Apparatus for detecting a motion of a picture of a television signal | |
JPH0520036B2 (ja) | ||
JP2005503085A (ja) | 動き推定および/または補償 | |
KR20050089886A (ko) | 배경 움직임 벡터 검출 | |
US20050195324A1 (en) | Method of converting frame rate of video signal based on motion compensation | |
JP2005509230A (ja) | オクルージョン領域を検出するオクルージョン検出器および方法 | |
JP3175914B2 (ja) | 画像符号化方法および画像符号化装置 | |
JPH03266580A (ja) | 動ベクトル検出方式 | |
JPS62230180A (ja) | 動きベクトル検出方法 | |
JPH05236452A (ja) | 動ベクトル検出方法及び検出装置 | |
JP4250598B2 (ja) | 動き補償型ip変換処理装置及び動き補償型ip変換処理方法 | |
JPH0478286A (ja) | 初期偏位ベクトルを用いた動きベクトルの検出方法 | |
JP3237815B2 (ja) | 動きベクトル探索方法および装置 | |
JP2907663B2 (ja) | 動きベクトル検出方法 | |
JP4250806B2 (ja) | フィールド周波数変換装置および変換方法 | |
JP3941900B2 (ja) | 動きベクトル検出装置 | |
JPH0795585A (ja) | 動きベクトル検出装置 | |
JPS62230179A (ja) | 動き補正方法 | |
JPH0448030B2 (ja) | ||
JP4274430B2 (ja) | 動きベクトル検出装置 | |
JP2743763B2 (ja) | 動画像の動き推定方法 | |
TW202112137A (zh) | 用於獨立物件之運動估計的裝置以及方法 | |
JP3334317B2 (ja) | 画像照合方法および装置 | |
JP4269571B2 (ja) | 動きベクトル検出装置及び方法 | |
JPS62104387A (ja) | 高能率符号化及び復号化方法 |