JPH03256485A - 動きベクトル検出回路 - Google Patents

動きベクトル検出回路

Info

Publication number
JPH03256485A
JPH03256485A JP2056123A JP5612390A JPH03256485A JP H03256485 A JPH03256485 A JP H03256485A JP 2056123 A JP2056123 A JP 2056123A JP 5612390 A JP5612390 A JP 5612390A JP H03256485 A JPH03256485 A JP H03256485A
Authority
JP
Japan
Prior art keywords
motion vector
block
stage
pixels
circuit
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
JP2056123A
Other languages
English (en)
Inventor
Takamizu Niihara
新原　高水
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.)
Victor Company of Japan Ltd
Original Assignee
Victor Company of Japan 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 Victor Company of Japan Ltd filed Critical Victor Company of Japan Ltd
Priority to JP2056123A priority Critical patent/JPH03256485A/ja
Priority to DE69110708T priority patent/DE69110708D1/de
Priority to EP91301778A priority patent/EP0446001B1/en
Priority to US07/664,887 priority patent/US5142360A/en
Publication of JPH03256485A publication Critical patent/JPH03256485A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/53—Multi-resolution motion estimation; Hierarchical motion estimation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、ディジタル動画像の圧縮の手法である動き補
償予測符号化において用いられる動きベクトル検出にか
かるものであり、特に、入力画像及び比較画像に対して
多段階でサンプリングを行なって階層的に動きベクトル
検出を行なう動きベクトル検出回路に関するものである
。
［従来の技術］ 従来の階層的な動きベクトル検出手法としては、例えば
特願平１−１３９５６７号として出願されたものがある
。第６図にはかかる階層的動きベクトル検出手法の原理
が示されており、第７図には階層画像のブロックが示さ
れている。なお、処理対象の画像を５１２ｘ５１２画素
とし、８×８画素からなるブロックを単位として３段な
いし３ステージで動きベクトル検出を行なう場合を例と
して説明する。
第６図に示すように、入力画像Ｎ３は、水平垂直ともに
１／２サブサンプリングされて入力画像Ｎ２となり、ま
た水平垂直ともに１／４サブサンプリングされて入力画
像Ｎ１となる。すなわち、第１段の入力画像Ｎ１の８Ｘ
８画素は、第２段の入力画像Ｎ２では１６Ｘ１６画素に
対応し、更に第３段の入力画像Ｎ３では３２Ｘ３２画素
に対応することになる。
他方、動きベクトルを検出するための比較画像Ｃ３につ
いても、同様のサブサンプリングが行なわれる。すなわ
ち、比較画像Ｃ３は、水平垂直ともに１／２サブサンプ
リングされて比較画像Ｃ２となり、また水平垂直ともに
１／４サブサンプリングされて比較画像Ｃ１となる。第
１段の比較画像Ｃ１の８×８画素は、第２段の比較画像
Ｃ２では１６Ｘ１６画素に対応し、更に第３段の比較画
像Ｃ３では３２Ｘ３２画素に対応することになる。
最初に、第１段にふける動きベクトル検出では、入力画
像Ｎ１と比較画像Ｃ１とが各々用いられる。入力画像Ｎ
ｌは、８×８画素のブロックに分割される。そして、各
ブロック毎に、比較画像Ｃ１上の対応ブロックの水平垂
直ともに±７画素の探索範囲において、フルサーチのブ
ロックマツチングが行なわれる。
次に、第２段における動きベクトル検出では。
入力画像Ｎ２は同様に８×８画素のブロックに分割され
る。そして、これに対応する第１段の入力画像Ｎ１の対
応ブロック及びその隣接ブロックの合計３つの動きベク
トルの２倍の長さの動きベクトルを用いてマツチングの
処理が行なわれる。その結果、誤差が最小となる動きベ
クトルの水平垂直ともに±１画素の範囲の探索が行なわ
れ、第２段での動きベクトルが検出される。
例えば、第７図に示すように、第２段の処理ブロックを
ａ、ｂ、ｃ、ｄとする。そして、これらのブロックａ、
ｂ、ｃ、ｄに対応する第１段のブロックがＢｏであやと
する。この場合、隣接ブロックとして、ブロックａにつ
いてはブロックＢ、、Ｂ、の動きベクトルを、ブロック
ｂについてはブロックＢ、、Ｂ、の動きベクトルを、ブ
ロックＣについてはブロックＢ、、Ｂ３の動きベクトル
を、ブロックｄについではブロックＢ３゜Ｂ４の動きベ
クトルを、各々用いるようにする。
同様に、第３段においては、入力画像Ｎ３は８×８画素
のブロックに分割され、同様の処理が行なわれて第３段
における動きベクトルの検出が行なわれる。
以上の動きベクトル検出処理は、例えば第８図に示す装
置によって行なわれる。同図において、比較画像Ｃ３は
、一方においてフレームメモリｌＯに格納されるととも
に、他方においてサブサンプル回路１２で水平垂直とも
に１／２のサブサンプリングが行なわれる。これによっ
て生成された比較画像Ｃ２は、一方においてフレームメ
モリ１４に格納されるとともに、他方においてサブサン
プル回路１６で水平垂直ともに１／２のサブサンプリン
グが行なわれる。これによって生成された比較画像Ｃ１
は、フレームメモリ１８に格納される。
これに対し、入力画像Ｎ３は、一方においてフレームメ
モリ２０に格納されるとともに、他方においてサブサン
プル回路２２で水平垂直ともに１／２のサブサンプリン
グが行なわれる。これによって生成された入力画像Ｎ２
は、一方においてフレームメモリ２４に格納されるとと
もに、他方においてサブサンプル回路２６で水平垂直と
もに１／２のサブサンプリングが行なわれる。これによ
って生成された入力画像Ｎ１は、フレームメモリ２８に
格納される。
以上のようにして各フレームメモリ群３０３２に各々格
納された画像データは、動きベクトル検出回路３４で適
宜読み出され、その検出結果はメモリ３６．３８．４０
に各々格納される。そして、メモリ４０から最終的な動
きベクトル出力が行なわれるようになっている。
第９図には、上述した動きベクトル検出回路３４が詳細
に示されている。この回路の動作は。
次の通りである。
ａ、　　　１　　の　きベクトル この場合、まず入力画像側では、ブロック読み出し回路
４２によってフレームメモリ２８から８／８画素の一つ
のブロックが読み出され、ワークメモリ４４に格納され
る。
上述したように、第１段における探索範囲は水平垂直と
もに±７画素である。このため、比較画像側では、プロ
・ンク読み出し回路４６によってフレームメモリ１８か
ら対応する２２Ｘ２２画素のデータが読み出され、ワー
クメモリ４８に格納される。
このとき、新しくフレームメモリ１Ｂからワークメモリ
４８に供給される画素データは、検出対象のブロックが
入力画像Ｎ１の左端のブロックの場合、第１Ｏ図（Ａｌ
に示すように、１５Ｘ２２画素分となる。また、それ以
外のブロックの場合は、同図ｆＢ）に示すように、８×
２２画素分となる。
次に、入力画像側では、ビクセル読み出し回路５０によ
って、ワークメモリ４４に格納されているブロックのデ
ータが１画素単位で読み出される。他方、比較画像側で
は、ブロック選択回路５２によって、ワークメモリ４８
に格納されているブロックから２２５個の試行ベクトル
に対応するブロックのデータが順次ビクセル単位で読み
出される６別言すれば、８×８画素のブロックを中心と
した±７画素の探索範囲には、１５Ｘ１５のブロックが
存在することになり、それぞれについて試行ベクトルが
存在することになる。そこで、それらの各々について順
にデータを読み出し、入力画像側との比較が行なわれる
。
ビクセル読み出し回路５０．ブロック選択回路５２によ
る各読み出しデータは、いずれもマツチング回路５４に
供給される。マツチング回路５４では、ビクセル間の誤
差９例えば平均二乗誤差（ＭＳＥ）又は平均絶対値誤差
（ＭＡＤ）が各２２５個の試行ベクトルを単位として各
々求められる。この求められた誤差及び試行ベクトルは
、ベクトル判定回路５６に供給される。
次に、ベクトル判定回路５６では、順次入力される２２
５個の誤差の比較が各試行ベクトル毎に行なわれ、誤差
の最小値及びそれに対応する試行ベクトルの検出が行な
われる。そして、検出された試行ベクトルが第１段にお
ける動きベクトルとして、メモリ３６に書き込まれる。
以上の動作は、第１段の入力画像Ｎｌに含まれるブロッ
ク毎に各々行なわれ、各ブロックについて動きベクトル
が各々求められる。
ｂ、　　　２　　の　きベクトル この場合、まず入力画像側では、ブロック読み出し回路
４２によってフレームメモリ２４から８Ｘ８画素の一つ
のブロックが読み出され、ワタメモリ４４に格納される
。
他方、比較画像側では、前記第２段で読み出されたブロ
ックに対応する第１段のブロックの動きベクトル、及び
それに隣接する２個のブロックの動きベクトル（第７図
参照）の合計３個が、ブロック読み出し回路４６によっ
てメモリ３６から各々読み出される。そして、これらの
第１段の動きベクトルの２倍のベクトルに対応する１０
Ｘ１０画素のブロックが、３個の第１段の動きベクトル
毎に、ブロック読み出し回路４２によってフレームメモ
リ１４から読み出され、ワークメモリ４８に書き込まれ
る（第１１図参照）。
次に、以上のようにしてワークメモリ４８に書き込まれ
た３個のｌｏＸＩＯ画素の各ブロックのうち、第１２図
に示すブロック中心８×８画素のブロックと動きベクト
ルがマツチング回路５４に各々供給される。
このマツチング回路５４には、ワークメモリ４４か６８
×８画素のブロックの入力画像側データが入力されてお
り、両者のマツチング処理が行なわれる。その結果、誤
差が最小となるブロックとその動きベクトルとがベクト
ル判定回路５６によって求められ、第１１図に示すその
動きベクトルの番号がブロック読み出し回路４６に供給
される６ 求められた動きベクトルに対応するワークメモリ４０中
のｌｏＸＩＯ画素のデータを用い、中心を除く水平垂直
±１画素の探索範囲で、上述した第１段と同様の動作が
行なわれる。すなわち、探索範囲のブロックとワークメ
モリ４４に格納されているブロックとのマツチングがマ
ツチング回路５４で行なわれ、誤差及び動きベクトルが
各々ベクトル判定回路５６に供給される。そして、先に
検出された最小誤差との比較がベクトル判定回路５６に
おいて合計８回行なわれ、最小誤差の検出及びそれに対
応する第２段の動きベクトル検出が行なわれる。この第
２段の動きベクトルは、メモリ３８に書き込まれる。
以上の動作は、第２段の入力画像Ｎ２に含まれるブロッ
ク毎に各々行なわれ、各ブロックについて動きベクトル
が各々求められる。
Ｃ１第３　の　きベクトル 第３段についても、前記第２段と同様に、第２段におけ
る検出動きベクトルと第３段の各画像Ｎ３．Ｃ３を用い
て各々行なわれる。検出された第３段の動きベクトルは
、メモリ４０に書き込まれ、これによって入力画像Ｎ３
と比較画像Ｃ３との間の動きベクトルが最終的に検出さ
れることとなる。
なお１以上の各動作において、各段のカウントは、ステ
ージブロックカウンタ５８によって行なわれる。
［発明が解決しようとする課題］ しかしながら、以上のような従来の動きベクトル検出手
法では、次のような不都合がある。当初の画像Ｎ３．Ｃ
３の画素数を５１２Ｘ５１２画素とすると、８Ｘ８画素
のブロックは６４Ｘ６４個となる。また、第２段の画像
Ｎ２．Ｃ２では、２５６Ｘ２５６画素で８Ｘ８画素のブ
ロックが３２Ｘ３２個となる。更に、第１段の画像Ｎｌ
。
Ｃ１では、１２８Ｘ　１２８画素で８Ｘ８画素のブロッ
クが１６ＸＩ６個となる。このため、第１段でフレーム
メモリ１８から読み出される画素数は。
１５Ｘ２２Ｘ１６＋８Ｘ２２Ｘ１６Ｘ１５＝４７５２０ となり、第２段でフレームメモリ１４から読み出される
画素数は、 １０ｘ　１０ｘ３ｘ３２ｘ３２ ＝３０７２００ となり、第３段でフレームメモリ１０から読み出される
画素数は、 １０Ｘ　１０ｘ３ｘ６４ｘ６４ ＝１２２８８００ となる。これらを合計すると、１５８３５２０画素とな
る６ 他方、１フレームの画素数は、 ５１２Ｘ５１２＝２６２１４４ である。両者を比較すれば明らかなように、動きベクト
ル検出時に読み出される画素数はサンプリング周波数の
約６倍強となる。このため、従来技術によれば、フレー
ムメモリに対して高速にアクセスを行なう必要があると
いう不都合がある。
本発明は、かかる点に鑑みてなされたもので、フレーム
メモリに対するアクセス速度の低減、演算負担の削減を
行なうことができる動きベクトル検出回路を提供するこ
とを、その目的とするものである。
［課題を解決するための手段］ 本発明は、入力画像Ａ、比較画像Ｂに対して水平垂直の
各方向に所定のサブサンプリングがｎ段階で行なわれた
各階層の画像Ａ、、Ｂ、間で、Ｌ×Ｍ画素のブロックを
単位として動きベクトルを検出する際に、第１段におけ
る動きベクトル検出の初期値として、第ｉ−１段で検出
された動きベクトルのうちの隣接するブロックの動きベ
クトルを考慮する動きベクトル検出回路において、前記
隣接するブロックの動きベクトルに対応する第１−１段
における画像データを用いて前記初期値を得る回路を備
えたことを特徴とするものである。
［作用］ 本発明によれば、例えば、入力画像Ａ及び比較画像Ｂは
、水平垂直とも１／２．１．／４．・・・・・・・・・
・・・ｌ／２’にサブサンプリングされ、階層画像Ａ、
、Ｂ、かまず求められる（ｎ＝１．２．３・・・・・・
）。そして、これらの画像Ａ、、、Ｂ、間で、ＬｘＭ＠
素からなるブロックを単位として動きベクトルの検出が
行なわれる。
この際、入力画像Ａ１のいずれかのブロックに対応する
Ａ、−１のブロックおよびその隣接ブロックの動きベク
トルが考慮されて動きベクトルの初期値が決定される。
初期値の決定は、入力画像Ａ、の処理ブロックに対応す
る入力画像Ａ、−１の（Ｌ／２）Ｘ　（Ｍ／２）画素の
ブロックと、隣接ブロックの動きベクトルに対応する比
較画像Ｂ、−１の（Ｌ／２）Ｘ　（Ｍ／２）画素のブロ
ックとを用いて行なわれる。各階層の画像に含まれる画
素データに対するアクセス回数は、はぼ半分となる。
［実施例］ 以下、本発明にかかる動きベクトル検出回路の実施例に
ついて、添付図面を参照しながら説明する。なお、上述
した従来例と同様の構成部分については、同一の符号を
用いることとする。
〈第１実施例〉 最初に、第１図乃至第４図を参照しながら、本発明の第
１実施例について説明する。第１図には、第１実施例の
構成主要部が示されている。
第Ｎ段１例えば第２段の動きベクトル検出で隣接ブロッ
クを用いて動きベクトルの補正を行なう際に、前記従来
技術によれば第２段の比較画像Ｃ２に含まれる画素デー
タ（第１１図参照）が用いられたが、本実施例によれば
、第Ｎ−１段、すなわち第１段の比較画像Ｃ１の画素デ
ータが用いられる。
この実施例にかかる動きベクトル検出回路６０は、ベク
トル判定回路５６の出力側がブロック読み出し回路４６
の入力側に接続されている点で、第９図の従来例と異な
る。なお、第８図に示した回路構成は従来技術と同様で
ある。従って、フレームメモリ群３０．３２に各々格納
される各段階の画像Ｎ１．Ｎ２．Ｎ３．Ｃ１，Ｃ２゜Ｃ
３のデータは、従来技術と同様である。
次に、以上のように構成された第１実施例の作用につい
て、第２図〜第４図を参照しながら説明する。
ａ、　　　ｌ　　の　きベクトル この場合の動作は、上述した従来技術と同様である。こ
れによって、第１段の入力画像Ｎ１に含まれるブロック
毎に動きベクトルが検出さ、メモリ３６に各々書き込ま
れる。
ｂ、第２　の　きベクトル 次に、第２段における動きベクトル検出の動作について
説明する。この場合、まず第１段の画像Ｎ１．、ＣＩを
用いた処理が行なわれる。
入力画像側では、対象となる入力画像Ｎ２の８×８画素
のブロックに対応する入力画像Ｎｌの４×４画素のブロ
ックの画素アドレスがブロック読み出し回路４２で求め
られる。そして、ブロック読み出し回路４２により、フ
レームメモリ２８の該当アドレスへのアクセスが行なわ
れる。
これによって、第１段入力画像Ｎ１の４×４画素のブロ
ックが読み出され、ワークメモリ４４に格納される（第
２図参照）６ 他方、比較画像側では、前記入力画像Ｎ２の８×８画素
の対象ブロックに対応する第１段のブロックの動きベク
トル、及びそれに隣接する２個のブロックの動きベクト
ル（第７図参照）の合計３個が、ブロック読み出し回路
４６によってメモ１Ｊ３６から各々読み出される。そし
て、これらの３個の動きベクトルに各々対応する第１段
の４×４画素のブロックの画素アドレスがブロック読み
出し回路４６で求められる。そして、ブロック読み出し
回路４６により、フレームメモリ１８の該当アドレスへ
のアクセスが行なわれる。これによって、３個の動きベ
クトルに対応する第１段比較画像Ｃ１の４×４画素のブ
ロックが読み出され、ワークメモリ４８に格納される（
第３図参昭）。
次に、ワークメモリ４４に格納されている４×４画素の
ブロック（第２図参叩）とワークメモリ４８に格納され
ている４×４画素の３個のブロック（第３図参叩）との
比較が、マ・ンチング回路５４において順次行なわれる
。そして、求められた誤差及び試行ベクトルは、ベクト
ル判定回路５６に各々供給される。
ベクトル判定回路５６では、順次入力される３個の誤差
の比較が行なわれ、最小値及びそれに対応する試行ベク
トルの検出が行なわれる。検出された試行ベクトルは、
ブロック読み出し回路４６に供給される。
かかる動作の後、第２段の画像Ｎ２．Ｃ２を用いた処理
が行なわれる。まず、入力画像側では、ブロック読み出
し回路４２によって、対象とされた８×８画素のブロッ
クがフレームメモリ２４から読み出され、ワークメモリ
４４に書き込まれる。他方、比較画像側では、ブロック
読み出し回路４６によって、検出された試行ベクトルの
２倍の長さのベクトルに対応する位置よりｌｏＸｌｏ画
素のブロックがフレームメモリ１４から読み出される。
これらのデータは、第４図に示すようにワークメモリ４
８に格納される。
そして、これらワークメモリ４４の８×８画素のブロッ
クとワークメモリ４８の１０ｘｌＯ画素のブロックとを
各々用いて、水平垂直±１画素の探索範囲で、９回の比
較動作がマツチング回路５４で行なわれる。そして、得
られた誤差及び試行ベクトルは、順次ベクトル判定回路
５６に供給される。
ベクトル判定回路５６では、順次入力される９個の誤差
の比較が行なわれ、最小誤差の検出及びそれに対応する
第２段の動きベクトル検出が行なわれる。この第２段の
動きベクトルは、メモリ３８に書き込まれる。
以上の動作は、第２段の入力画像Ｎ２に含まれるブロッ
ク毎に各々行なわれ、各ブロックについて動きベクトル
が各々求められる。
Ｃ１第３　の　きベクトル 第３段についても、前記第２段と同様に行なわれる。す
なわち、まず、第２段の画像Ｎ２゜Ｃ２における４×４
画素のブロックを用いた３個の試行ベクトルによる比較
が行なわれる。次に、かかる比較結果を初期ベクトルと
して、第３段の画像Ｎ３゜Ｃ３に８ける８Ｘ８画素のブ
ロックによる水平垂直±１画素のサーチが行なわれる。
検出された第３段の動きベクトルは、メモリ４０に書き
込まれ、これによって入力画像Ｎ３と比較画像Ｃ３との
開の動きベクトルが最終的に検出されたことになる。
この第１実施例によれば、第１段でフレームメモリ１８
から読み出される画素数は、前記従来例と同様に、 １５Ｘ２２Ｘ１６＋８Ｘ２２Ｘ１６ｘ１５＝４７５２０ となる、しかし、第２段でフレームメモリ１８から読み
出される画素数は、 ４ｘ４ｘ３ｘ３２ｘ３２＝４９１５２ となり、第３段でフレームメモリ１４から読み出される
画素数は、 ４Ｘ４Ｘ３Ｘ６４Ｘ６４＝１９６６０８となり、更にフ
レームメモリ１０から読み出される画素数は。
ｌ　ＯＸ　１０Ｘ６４Ｘ６４＝４０９６００となる。こ
れらを合計すると、８０５２８０画素となる。上述した
従来技術と比較すると、約半分の画素データ読み出しで
よいことになる。
また、３個の初期ベクトルから１個の最適初期ベクトル
の検出を行なう際に、従来は８Ｘ８画素のブロックでの
マツチングを行なっていたが、本実施例によれば４×４
画素のブロックによるマツチングを行なって初期ベクト
ル検出が行なわれており、演算量が低減されている。
〈第２実施例〉 次に、第５図を参照しながら、本発明の第２実施例につ
いて説明するにの実施例にかかる動きベクトル検出回路
７０では、ワークメモリ４４゜４８にオーバサンプル回
路７２．７４が各々接続された構成となっている。
この第２実施例では、第３段の動きベクトル検出の際の
動作が前記第１実施例と異なる。すなわち、ｌｏＸＩＯ
画素のデータをフレームメモリ１０．２０から各々読み
出す代わりに、フレームメモリｌＯから１２Ｘ１２画素
、フレームメモリ２０から１０ｘｌＯ画素のデータが各
々読み出される。そして、従来と同様にｌｏＸＩＯ画素
と８×８画素のデータによって第３段における動きベク
トルの検出が行なわれる。
次に、ワークメモリ４８内の１２Ｘ１２画素のデータう
ち、第３段の動きベクトルに対応する１　０　ｘ　４０
画素のデータがオーバサンプル回路７４によってオーバ
サンプリングされ、１６×１６画素のデータが生成され
る。このデータは、ワークメモリ４８に格納される。同
様に、ワークメモリ４４内の１．　ＯＸ　１０画素のデ
ータがオーバサンプル回路７２によってオーバサンプリ
ングされ、１６　Ｘ　１．６画素のデータが生成される
。このデータは、ワークメモリ４４に格納される。
以上の後、１．６　Ｘ　ｌ　６画素のブロックによる水
平垂直±１画素のフルサーチによる探索が行なわれ、水
平垂直とも０．５画素の精度の動きベクトル検出が行な
われる。
〈他の実施例〉 なお、本発明は、何ら上記実施例に限定されるものでは
なく、例えば、上記実施例では、３段階で動きベクトル
検出を行なう場合を示したが、必要に応じてＮ段で行な
うようにしてよい。対象となる画像の画素数も、前記実
施例に限定されるものではなく、各ブロックの画素数も
一般にＬ×Ｍ画素でよい。
また、最適初期ベクトル決定時にいずれの隣接ブロック
の動きベクトルを考慮するかについても、何ら上記実施
例に限定されるものではない。
例えば、前記実施例では第７図に示したように２個の隣
接ブロックの動きベクトルを用いたが、同図の４個の隣
接ブロックの動きベクトルを用いるようにしてもよい。
［発明の効果］ 以上説明したように、本発明にかかる動きベクトル検出
回路よれば、第１段の動きベクトル検出の初期値として
、第ｉ−１段で検出された動きベクトル中の隣接するも
のを考慮する際に、それらの隣接動きベクトルに対応す
る第１−１段の画像データを用いることとしたので、各
階層の画像データの格納メモリに対するアクセス回数が
減少してアクセス速度が低減されるとともに、演算負担
が軽減されるという効果がある。
【図面の簡単な説明】
第１図は本発明にかかる動きベクトル検出回路の第１実
施例を示す構成図、第２図〜第４図は前記第１実施例の
作用を示す説明図、第５図は本発明の第２実施例を示す
構成図、第６図は一般的な画像サンプリングを示す説明
図、第７図は初期動きベクトル決定時に考慮される隣接
ブロックの例を示す説明図、第８図は動きベクトル検出
装置の一般的な構成を示す構成図、第９図は従来の動き
ベクトル検出回路を示す構成図、第１０図〜第１２図は
前記従来の回路の作用を示す説明図である。 １０．１４．１８．２０，２４．２８・・・フレームメ
モリ、３０．３２フレ一ムメモリ群、６０．７０・・・
動きベクトル検出回路、３６゜３８．４０・・・メモリ
、４２．４６・・・ブロック読み出し回路、４４．４８
・・・ワークメモリ、５０−・・ビクセル読み出し回路
、５２・・・ブロック選択回路、５４・・・マツチング
回路、５６・・・ベクトル判定回路、７２．７４・・・
オーバサンプル回路。

Claims (1)

  1. 【特許請求の範囲】 入力画像Ａ、比較画像Ｂに対して水平垂直の各方向に所
    定のサブサンプリングがｎ段階で行なわれた各階層の画
    像Ａ＿ｎ、Ｂ＿ｎ間で、Ｌ×Ｍ画素のブロックを単位と
    して動きベクトルを検出する際に、第ｉ段における動き
    ベクトル検出の初期値として、第ｉ−１段で検出された
    動きベクトルのうちの隣接するブロックの動きベクトル
    を考慮する動きベクトル検出回路において、 前記隣接するブロックの動きベクトルに対応する第ｉ−
    １段における画像データを用いて前記初期値を得る回路
    を備えたことを特徴とする動きベクトル検出回路。
JP2056123A 1990-03-06 1990-03-06 動きベクトル検出回路 Pending JPH03256485A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2056123A JPH03256485A (ja) 1990-03-06 1990-03-06 動きベクトル検出回路
DE69110708T DE69110708D1 (de) 1990-03-06 1991-03-04 Schaltung zur Detektion eines Bewegungsvektors zur Verwendung bei der hierarchischen Verarbeitung eines bewegten Bildsignals.
EP91301778A EP0446001B1 (en) 1990-03-06 1991-03-04 Motion vector detection circuit used in hierarchical processing of moving picture signal
US07/664,887 US5142360A (en) 1990-03-06 1991-03-05 Motion vector detection circuit used in hierarchical processing of moving picture signal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2056123A JPH03256485A (ja) 1990-03-06 1990-03-06 動きベクトル検出回路

Publications (1)

Publication Number Publication Date
JPH03256485A true JPH03256485A (ja) 1991-11-15

Family

ID=13018299

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2056123A Pending JPH03256485A (ja) 1990-03-06 1990-03-06 動きベクトル検出回路

Country Status (4)

Country Link
US (1) US5142360A (ja)
EP (1) EP0446001B1 (ja)
JP (1) JPH03256485A (ja)
DE (1) DE69110708D1 (ja)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2680619B1 (fr) * 1991-08-21 1993-12-24 Sgs Thomson Microelectronics Sa Predicteur d'image.
EP0533195A2 (en) * 1991-09-20 1993-03-24 Sony Corporation Picture signal encoding and/or decoding apparatus
JP2962012B2 (ja) * 1991-11-08 1999-10-12 日本ビクター株式会社 動画像符号化装置及びその復号装置
EP0557007A2 (en) * 1992-02-15 1993-08-25 Sony Corporation Picture processing apparatus
JPH05236466A (ja) * 1992-02-25 1993-09-10 Nec Corp 動き補償フレーム間予測画像符号化装置及び方法
DE4206622A1 (de) * 1992-03-03 1993-09-09 Bundesrep Deutschland Verfahren zur verbesserung der bewegungsschaetzung in bewegten bildsequenzen in halbpelgenauigkeit
US5475446A (en) * 1992-03-09 1995-12-12 Matsushita Electric Industrial Co., Ltd. Picture signal motion detector employing partial decimation of pixel blocks
KR0152013B1 (ko) * 1992-05-08 1998-10-15 강진구 가변장부호화를 고려한 움직임추정장치
US5461423A (en) * 1992-05-29 1995-10-24 Sony Corporation Apparatus for generating a motion vector with half-pixel precision for use in compressing a digital motion picture signal
US5301019A (en) * 1992-09-17 1994-04-05 Zenith Electronics Corp. Data compression system having perceptually weighted motion vectors
US5485214A (en) * 1993-02-25 1996-01-16 Industrial Technology Research Institute Dual bus dual bank architecture for motion compensation
EP0614317A3 (en) * 1993-03-05 1995-01-25 Sony Corp Decoding video signals.
JP2636674B2 (ja) * 1993-05-25 1997-07-30 日本電気株式会社 動画像の動きベクトル検出装置
US5477272A (en) * 1993-07-22 1995-12-19 Gte Laboratories Incorporated Variable-block size multi-resolution motion estimation scheme for pyramid coding
US5598514A (en) * 1993-08-09 1997-01-28 C-Cube Microsystems Structure and method for a multistandard video encoder/decoder
FR2711879B1 (fr) * 1993-10-22 1995-12-15 Thomson Csf Procédé et dispositif de codage inter-trame avec régulation de débit pour l'enregistrement d'images sur magnétoscope.
DE4342305A1 (de) * 1993-12-11 1995-06-29 Thomson Brandt Gmbh Verfahren zur hierarchischen Bewegungsschätzung in einem Fernsehsignal
JP3846642B2 (ja) * 1994-01-31 2006-11-15 ソニー株式会社 動き量検出方法及び動き量検出装置
FR2717648B1 (fr) * 1994-03-16 1996-05-15 France Telecom Procédé et dispostif d'estimation de mouvement entre images de télévision d'une séquence d'images.
US5537155A (en) * 1994-04-29 1996-07-16 Motorola, Inc. Method for estimating motion in a video sequence
US5563813A (en) * 1994-06-01 1996-10-08 Industrial Technology Research Institute Area/time-efficient motion estimation micro core
KR970010094B1 (en) * 1994-06-24 1997-06-21 Korea Telecommunication Improved motion vector extraction method
DE69524235T2 (de) * 1994-09-02 2002-07-18 Sarnoff Corp., Princeton Verfahren und vorrichtung zur global-zu-lokal-block-bewegungsschätzung
US5910909A (en) * 1995-08-28 1999-06-08 C-Cube Microsystems, Inc. Non-linear digital filters for interlaced video signals and method thereof
US6873738B2 (en) * 1995-10-02 2005-03-29 Sony Corporation Hierarchical image processor for encoding or decoding, and memory on the same chip
US5801778A (en) * 1996-05-23 1998-09-01 C-Cube Microsystems, Inc. Video encoding with multi-stage projection motion estimation
US5838377A (en) * 1996-12-20 1998-11-17 Analog Devices, Inc. Video compressed circuit using recursive wavelet filtering
US5984514A (en) * 1996-12-20 1999-11-16 Analog Devices, Inc. Method and apparatus for using minimal and optimal amount of SRAM delay line storage in the calculation of an X Y separable mallat wavelet transform
KR19990005283A (ko) * 1997-06-30 1999-01-25 배순훈 웨이브렛 변환 영역에서의 계층적 움직임 추정 방법
US6434196B1 (en) * 1998-04-03 2002-08-13 Sarnoff Corporation Method and apparatus for encoding video information
US6195389B1 (en) 1998-04-16 2001-02-27 Scientific-Atlanta, Inc. Motion estimation system and methods
EP1094669B1 (en) * 1999-10-19 2008-06-04 Thomson Licensing Method of motion estimation for a digital input video signal
EP1094671A1 (en) * 1999-10-19 2001-04-25 Deutsche Thomson-Brandt Gmbh Method of motion estimation for a digital input video signal
CN1284373C (zh) * 2001-07-06 2006-11-08 皇家菲利浦电子有限公司 用于运动或深度估计的方法和装置和配备这种运动估计装置的图像处理设备
AU2003219329A1 (en) * 2002-04-19 2003-11-03 Qinetiq Limited Data compression for colour images using wavelet transform
US7474767B2 (en) 2003-09-24 2009-01-06 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. Motion detection using multi-resolution image processing
KR100565066B1 (ko) * 2004-02-11 2006-03-30 삼성전자주식회사 중첩된 블록 기반 움직임 추정에 의한 움직임 보상 보간방법 및 그를 적용한 프레임 레이트 변환 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS55158784A (en) * 1979-05-28 1980-12-10 Nec Corp Inter-frame coding device
JPS61283292A (ja) * 1985-06-10 1986-12-13 Nippon Telegr & Teleph Corp <Ntt> 最適ベクトル検出方式

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2624682B2 (fr) * 1987-03-23 1990-03-30 Thomson Csf Procede et dispositif d'estimation de mouvement dans une sequence d'images animees
US4838685A (en) * 1987-04-03 1989-06-13 Massachusetts Institute Of Technology Methods and apparatus for motion estimation in motion picture processing
DE3869475D1 (de) * 1987-06-02 1992-04-30 Siemens Ag Verfahren zur ermittlung von bewegungsvektorfeldern aus digitalen bildsequenzen.
DE3853555T2 (de) * 1987-06-09 1995-08-17 Sony Corp Verarbeitung des Bewegungsvektors in digitalen Fernsehbildern.
FR2624997B1 (fr) * 1987-12-16 1990-06-01 France Etat Procede d'estimation multi predictif du mouvement des points d'une image electronique
FR2633137B1 (fr) * 1988-06-21 1990-11-09 Labo Electronique Physique Systeme d'emission et reception de television a haute definition a estimateur de vitesses ameliore et a debit de donnees reduit
JP2530217B2 (ja) * 1989-01-20 1996-09-04 日本ビクター株式会社 フレ―ム間予測符号化装置及び復号装置
JPH07109990B2 (ja) * 1989-04-27 1995-11-22 日本ビクター株式会社 適応型フレーム間予測符号化方法及び復号方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS55158784A (en) * 1979-05-28 1980-12-10 Nec Corp Inter-frame coding device
JPS61283292A (ja) * 1985-06-10 1986-12-13 Nippon Telegr & Teleph Corp <Ntt> 最適ベクトル検出方式

Also Published As

Publication number Publication date
EP0446001A2 (en) 1991-09-11
DE69110708D1 (de) 1995-08-03
EP0446001A3 (en) 1993-05-19
EP0446001B1 (en) 1995-06-28
US5142360A (en) 1992-08-25

Similar Documents

Publication Publication Date Title
JPH03256485A (ja) 動きベクトル検出回路
JPS5932029B2 (ja) イメ−ジ・サイズ変更装置
CN100422986C (zh) 执行离散余弦转换/反离散余弦转换的装置及其方法
JP2897761B2 (ja) ブロック・マッチング演算装置及びプログラムを記録した機械読み取り可能な記録媒体
JPH04372285A (ja) イメージバッファーを利用した電子ズーミングシステム
JPH08315151A (ja) 動き評価の場合のアンダーサンプリングの方法及び回路配置
JP3598526B2 (ja) 動きベクトル検出方法及び画像データの符号化方法
JPH0888855A (ja) 動きベクトル検出方法及び装置
JPS63166369A (ja) 動きベクトル検出回路
JP3001754B2 (ja) 階層的動ベクトル検出装置
JP2008060836A (ja) 動きベクトル探索方法及び装置
JP3781075B2 (ja) 画像の動き推定領域分割方法及び装置
JP2869142B2 (ja) 画像の動き検出方法
US5680529A (en) Image reduction conversion method
JP3698501B2 (ja) 動きベクトル検出装置
JPH04261288A (ja) 動き検出装置
JP3046313B2 (ja) フレーム間符号化装置における動き補償方式
JP2934134B2 (ja) 動画像圧縮におけるブロック・マッチング方法と装置
JPH08149473A (ja) 動きベクトル検出装置
JP3001753B2 (ja) 動ベクトル検出方法
JPH02139799A (ja) ２次元シフトレジスタ及びそれを用いた動ベクトル検出用演算回路
JPH0969159A (ja) テンプレートマッチング装置
JPH07131790A (ja) 動きベクトル検出装置
JPH1138045A (ja) デジタルオシロスコープ
JPH03198489A (ja) 動きベクトル検出装置及び画像搖れ補正装置