JP3001753B2 - 動ベクトル検出方法 - Google Patents

動ベクトル検出方法

Info

Publication number
JP3001753B2
JP3001753B2 JP25030893A JP25030893A JP3001753B2 JP 3001753 B2 JP3001753 B2 JP 3001753B2 JP 25030893 A JP25030893 A JP 25030893A JP 25030893 A JP25030893 A JP 25030893A JP 3001753 B2 JP3001753 B2 JP 3001753B2
Authority
JP
Japan
Prior art keywords
field
frame
motion vector
inter
signals
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP25030893A
Other languages
English (en)
Other versions
JPH07107485A (ja
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP25030893A priority Critical patent/JP3001753B2/ja
Publication of JPH07107485A publication Critical patent/JPH07107485A/ja
Application granted granted Critical
Publication of JP3001753B2 publication Critical patent/JP3001753B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は,動画像の高能率符号化
方式における動ベクトル検出方法に関するものである。
【0002】
【従来の技術】動画像の高能率符号化方式として,ブロ
ック単位にフレーム間またはフィールド間の動ベクトル
を推定して,動き補償を行う予測符号化方式が用いられ
ている。特に,効率のよい符号圧縮を行うために,フレ
ーム信号間の動ベクトルとフィールド信号間の動ベクト
ルを適応的に切替えて使用するフレーム間/フィールド
間適応予測においては,フレーム間とフィールド間の双
方の動ベクトルを検出する必要がある。
【0003】従来,ブロック毎にフィールド間とフレー
ム間の動ベクトルの検出を行う際には,個々に動ベクト
ルを求めていた。
【0004】
【発明が解決しようとする課題】従来の方法では,フレ
ーム間の動ベクトルの検出時に,フィールド間の動ベク
トル検出と同じ探索範囲で探索処理を行うため,フレー
ム間動ベクトル検出に相当量の計算が必要であった。
【0005】本発明の目的は上記問題点を解決し,フレ
ーム間の動ベクトル検出を行うに当り,フィールド間の
動ベクトルを初期値として用いることにより,フレーム
間の動ベクトル探索処理を簡略化することにある。
【0006】
【課題を解決するための手段】本発明は,フィールド間
動ベクトルを求めた後,フィールド間動ベクトルを初期
値とし,それを中心とする任意形状の小領域で探索を行
うことにより,フレーム間の動ベクトルを得ることを特
徴とする。
【0007】また,フィールド間動ベクトルを初期値と
し,それを中心とするm×n画素の矩形領域で探索を行
うことにより,フレーム間の動ベクトルを得ることを特
徴とする。
【0008】図1は本発明の原理を説明する図である。
まず,フィールド間動ベクトルを検出する。フィールド
間動ベクトルは,図1(A)に示すように,(1) 現在フ
レーム100の第1フィールド101と参照フレーム2
00の第1フィールド201,(2) 現在フレーム100
の第1フィールド101と参照フレーム200の第2フ
ィールド202,(3) 現在フレーム100の第2フィー
ルド102と参照フレーム200の第1フィールド20
1,(4) 現在フレーム100の第2フィールド102と
参照フレーム200の第2フィールド202,の4種類
が検出される。
【0009】フレーム間動ベクトル検出時の初期値は,
上記4種類のうち任意の動ベクトルの平均値,中央値,
代表値等を用い,そのフィールド間動ベクトルを中心と
する任意形状の小領域,またはm×nの矩形領域を探索
範囲として,フレーム間動ベクトルを検出する。すなわ
ち,図1(B)に示すように,現在フレーム100のブ
ロック103と,対応する参照フレーム200のブロッ
ク203とからマッチング誤差計算によってフレーム間
動ベクトルを検出する際に,フィールド間動ベクトルを
中心に所定の範囲300だけブロック203を動かして
マッチング誤差が最小となる位置を求め,フレーム間動
ベクトルを検出する。
【0010】
【作用】インタレース画像におけるフィールド間動ベク
トルとフレーム間動ベクトルは非常に相関が高く,フレ
ーム間動ベクトル探索はフィールド間動ベクトルの周辺
の小領域を探索するだけでほとんどの動きを求めること
ができる。動ベクトル探索の演算量は探索範囲に大きく
影響されるため,先に求めたフィールド間動ベクトルを
初期値として用いて,フレーム間動ベクトル検出時の探
索範囲を狭くすることで,インタレース画像の動ベクト
ル検出時の演算量削減が可能となる。
【0011】
【実施例】図2に本発明を実施する動ベクトル検出回路
の例を示す。図2において,1は現在フレームのインタ
レース信号,2はフィールドメモリ,3は現在フレーム
の第1フィールド信号,4はフィールドメモリ,5は参
照フレームのインタレース信号,6はフィールドメモ
リ,7は参照フレームの第1フィールド信号,8はフィ
ールドメモリを表す。
【0012】また,9は現在フレーム第2フィールド読
み出しのアドレス信号,10は現在フレームの第2フィ
ールド信号,11は現在フレーム第1フィールド読み出
しのアドレス信号,12は現在フレームの第1フィール
ド信号,13は参照フレーム第2フィールド読み出しの
アドレス信号,14は参照フレームの第2フィールド信
号,15は参照フレーム第1フィールド読み出しのアド
レス信号,16は参照フレームの第1フィールド信号,
17は現在フレーム第2フィールドの小領域分割器,1
8は現在フレーム第1フィールドの小領域分割器,19
は参照フレーム第2フィールドの小領域分割器,20は
参照フレーム第1フィールドの小領域分割器を表す。
【0013】また,21は現在フレーム第2フィールド
ブロック信号,22は現在フレーム第1フィールドブロ
ック信号,23は参照フレーム第2フィールドブロック
信号,24は参照フレーム第1フィールドブロック信
号,25は現在フレームのフレーム信号作成器,26は
参照フレームのフレーム信号作成器,27は現在フレー
ムブロック信号,28は参照フレームブロック信号,2
9はマッチング誤差計算部,30は差分値,31は比較
器,32はブロック差分最小値を格納するメモリ,33
はアドレスデータ,34はアドレスメモリ,35はフィ
ールド間動ベクトルのアドレスデータ,36は演算器,
37はフレーム間動ベクトル検出の基準値であるアドレ
スデータを表す。
【0014】現在フレームのインタレース信号1が入力
され,フィールドメモリ4にその第1フィールドが,フ
ィールドメモリ2に第2フィールドがそれぞれ蓄積され
る。同様に参照フレームのインタレース信号5の第1お
よび第2フィールドもそれぞれフィールドメモリ8,フ
ィールドメモリ6に蓄積される。
【0015】現在フレームの第1フィールドが,(x,
y)の2座標からなるアドレス信号11の値をオフセッ
ト値としてフィールドメモリ4から読み出され,小領域
分割器18に入力される。小領域分割器18では,現在
フレームの第1フィールドをブロックに分割し,現在フ
レーム第1フィールドブロック信号22を出力する。同
様に,参照フレームの第1フィールドが小領域分割器2
0によって分割され,参照フレーム第1フィールドブロ
ック信号24として出力される。ブロック信号22およ
びブロック信号24は,マッチング誤差計算部29に入
力される。
【0016】マッチング誤差計算部29では,入力ブロ
ック信号22,24間の差分値30を比較器31へと出
力する。比較器31は最小値メモリ32を有しており,
入力された差分値30がメモリ32に蓄えられた値より
小さければメモリ32の値を更新し,その2座標(x,
y)からなるアドレス33をアドレスメモリ34に記録
する。動ベクトルの探索範囲で上記の操作を終了した
後,アドレスメモリ34には,現在フレーム第1フィー
ルドと参照フレーム第1フィールド間の動ベクトルが蓄
えられている。
【0017】以下,同様に小領域分割器18の出力22
と小領域分割器19の出力23により,現在フレーム第
1フィールドと参照フレーム第2フィールド間の動ベク
トルが,小領域分割器17の出力21と小領域分割器2
0の出力24により,現在フレーム第2フィールドと参
照フレーム第1フィールド間の動ベクトルが,小領域分
割器17の出力21と小領域分割器19の出力23によ
り,現在フレーム第2フィールドと参照フレーム第2フ
ィールド間の動ベクトルが全てアドレスメモリ34に蓄
えられる。
【0018】次に,現在フレームの第1フィールドブロ
ック信号22および第2フィールドブロック信号21
が,フレーム信号作成器25に入力される。フレーム信
号作成器25では,2つのフィールドブロック信号2
1,22を合成し,現在フレームブロック信号27を出
力する。同様に,参照フレームのフィールドブロック信
号23,24より参照フレームブロック信号28を作成
するが,フィールド間動ベクトルを基準値とするため,
参照フレームのフィールドメモリ6,フィールドメモリ
8から読み出されるオフセット値はフィールド間動ベク
トルにより算出される基準値分だけシフトする必要があ
る。そこで,検出された4つのフィールド間動ベクトル
のうちフレーム間動ベクトル検出の基準値として用いる
動ベクトルに対して,例えば平均値,中央値,代表値等
のあらかじめ設定された演算操作を演算器36で行い,
小領域分割器19,20に入力する。
【0019】小領域分割器19,20からのアドレス信
号13,15は,演算器36からの(x,y)出力値3
7を加えた値となる。アドレス信号13,15により読
み出された参照フレーム第1および第2フィールドは,
小領域分割器19,20によりブロックに分割され,フ
レーム信号作成器26により参照フレームブロック信号
28として出力される。フィールド間動ベクトル検出時
と同様に,マッチング誤差計算部29によりブロック間
差分値30が計算され,比較器31により最小値をもつ
アドレス33が検出される。ここで,小領域分割器1
9,20により分割するブロックは,フィールド間の動
ベクトルにより得られる画素位置を中心とする任意形状
の小領域の範囲で動かし,その範囲で最小値をもつアド
レスを探索する。この探索範囲をm×n(m,nは所定
の自然数)の矩形領域とすると,小領域分割器19,2
0による探索のためのアドレス生成制御が簡単になる。
例えば,フィールド間の動ベクトルにより得られる画素
位置,すなわち演算器36からの(x,y)出力値37
を中心として,行方向に±m/2画素,列方向に±n/
2ラインを探索範囲としてマッチング誤差計算のための
ブロックの読み出しを繰り返し,フレーム間の動ベクト
ルを検出する。最終的にアドレスメモリ34にフレーム
間動ベクトルが蓄えられる。
【0020】図2に示す例は,フィールド間動ベクトル
の探索に全探索ブロックマッチング法を用いる例である
が,フィールド間動ベクトル探索には階層的動ベクトル
探索法,木探索等,任意の手法を用いることができる。
【0021】
【発明の効果】以上説明したように,本発明によれば,
フィールド間動ベクトルを初期値として用いることによ
り,フレーム間動ベクトル検出時の探索範囲を狭くする
ので,フレーム間の動ベクトル検出に要する演算量を削
減することができる。
【図面の簡単な説明】
【図1】本発明の原理を説明する図である。
【図2】本発明を実施する動ベクトル検出回路の例を示
す図である。
【符号の説明】
101 現在フレームの第1フィールド 102 現在フレームの第2フィールド 103 ブロック 201 参照フレームの第1フィールド 202 参照フレームの第2フィールド 203 ブロック 300 範囲
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平6−181568(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04N 7/24 - 7/68

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 インタレース画像の符号量を圧縮する映
    像符号化方式における動き補償方式のうち,連続する
    1および第2のフィールド信号をマージしたフレーム信
    号間の動ベクトルとフィールド信号間の動ベクトルを適
    応的に切替えて使用するフレーム間/フィールド間適応
    予測における動ベクトル検出方法において, フレーム信号をいくつかの矩形ブロックに分割し,それ
    らのブロック毎にフィールド間の動ベクトルとフレーム
    間の動ベクトルを求める際に,現在フレームの第1フィ
    ールドと参照フレームの第1フィールド,現在フレーム
    の第1フィールドと参照フレームの第2フィールド,現
    在フレームの第2フィールドと参照フレームの第1フィ
    ールド,および現在フレームの第2フィールドと参照フ
    レームの第2フィールドのフィールド間の4種類の動ベ
    クトルのうち任意の動ベクトルの平均値,中央値または
    代表値を用い,そのフィールド間動きベクトルにより得
    られる画素位置を中心とする任意形状の少なくともフレ
    ームの全領域よりも小さい領域を探索範囲としてフレー
    ム間の動ベクトルを検出することを特徴とする動ベクト
    ル検出方法。
  2. 【請求項2】 インターレス画像の符号量を圧縮する映
    像符号化方式における動き補償方式のうち,連続する
    1および第2のフィールド信号をマージしたフレーム信
    号間の動ベクトルとフィールド信号間の動ベクトルを適
    応的に切替えて使用するフレーム間/フィールド間適応
    予測における動ベクトル検出方法において, フレーム信号をいくつかの矩形ブロックに分割し,それ
    らのブロック毎にフィールド間の動ベクトルとフレーム
    間の動ベクトルを求める際に,現在フレームの第1フィ
    ールドと参照フレームの第1フィールド,現在フレーム
    の第1フィールドと参照フレームの第2フィールド,現
    在フレームの第2フィールドと参照フレームの第1フィ
    ールド,および現在フレームの第2フィールドと参照フ
    レームの第2フィールドのフィールド間の4種類の動ベ
    クトルのうち任意の動ベクトルの平均値,中央値または
    代表値を用い,そのフィールド間の動ベクトルにより得
    られる画素位置を中心とするm×n(m,nは2以上か
    つフレームの横,縦の画素数よりも小さい整数)画素の
    矩形領域を探索範囲としてフレーム間の動ベクトルを検
    出することを特徴とする動ベクトル検出方法。
JP25030893A 1993-10-06 1993-10-06 動ベクトル検出方法 Expired - Lifetime JP3001753B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP25030893A JP3001753B2 (ja) 1993-10-06 1993-10-06 動ベクトル検出方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP25030893A JP3001753B2 (ja) 1993-10-06 1993-10-06 動ベクトル検出方法

Publications (2)

Publication Number Publication Date
JPH07107485A JPH07107485A (ja) 1995-04-21
JP3001753B2 true JP3001753B2 (ja) 2000-01-24

Family

ID=17205979

Family Applications (1)

Application Number Title Priority Date Filing Date
JP25030893A Expired - Lifetime JP3001753B2 (ja) 1993-10-06 1993-10-06 動ベクトル検出方法

Country Status (1)

Country Link
JP (1) JP3001753B2 (ja)

Also Published As

Publication number Publication date
JPH07107485A (ja) 1995-04-21

Similar Documents

Publication Publication Date Title
US5838828A (en) Method and apparatus for motion estimation in a video signal
US5621481A (en) Motion vector detecting apparatus for determining interframe, predictive error as a function of interfield predictive errors
EP0896300A2 (en) Device and method for motion vector detection
US20050232361A1 (en) Video coding method and apparatus for calculating motion vectors of the vertices of a patch of an image and transmitting information of horizontal and vertical components of the motion vectors
CN100438609C (zh) 带有降质的图像处理单元
US5717462A (en) Motion prediction processor and motion prediction apparatus including a plurality of motion prediction processors
JPH0568155B2 (ja)
JPH03256485A (ja) 動きベクトル検出回路
JP3522801B2 (ja) 動き補償を用いた動映像信号処理器のためのメモリ装置
US6496539B2 (en) Method and apparatus for detecting motion
US5787205A (en) Motion vector detecting device
JP3001753B2 (ja) 動ベクトル検出方法
US5715017A (en) Motion estimating system
JPH0478286A (ja) 初期偏位ベクトルを用いた動きベクトルの検出方法
JPS62230180A (ja) 動きベクトル検出方法
JP4140091B2 (ja) 画像情報変換装置および画像情報変換方法
JP2702488B2 (ja) 動画像の予測符号化方式
JPH09182077A (ja) 画像符号化方法および画像符号化装置
JP2000287214A (ja) 動き検出方法および装置
JP3001754B2 (ja) 階層的動ベクトル検出装置
JP3237815B2 (ja) 動きベクトル探索方法および装置
JP2001025021A (ja) 動き検出方法および動き検出装置
US20040120402A1 (en) Motion estimation apparatus for image data compression
JP2806332B2 (ja) 動画像の動き補償回路
EP0974103A2 (en) Method and apparatus for half pixel sad generation

Legal Events

Date Code Title Description
FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071112

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081112

Year of fee payment: 9

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091112

Year of fee payment: 10

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101112

Year of fee payment: 11

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101112

Year of fee payment: 11

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111112

Year of fee payment: 12

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111112

Year of fee payment: 12

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121112

Year of fee payment: 13

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121112

Year of fee payment: 13

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131112

Year of fee payment: 14

EXPY Cancellation because of completion of term