JPH06334980A - 動画像の動きベクトル検出装置 - Google Patents
動画像の動きベクトル検出装置Info
- Publication number
- JPH06334980A JPH06334980A JP14442293A JP14442293A JPH06334980A JP H06334980 A JPH06334980 A JP H06334980A JP 14442293 A JP14442293 A JP 14442293A JP 14442293 A JP14442293 A JP 14442293A JP H06334980 A JPH06334980 A JP H06334980A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- pixel
- vector detection
- data
- output
- 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.)
- Granted
Links
- 239000013598 vector Substances 0.000 title claims abstract description 145
- 238000001514 detection method Methods 0.000 claims abstract description 84
- 230000006870 function Effects 0.000 claims abstract description 6
- 238000000034 method Methods 0.000 abstract description 4
- 230000000903 blocking effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 4
- 101100243454 Caenorhabditis elegans pes-10 gene Proteins 0.000 description 2
- 101150032799 PE15 gene Proteins 0.000 description 2
- 238000011425 standardization method Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
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/523—Motion estimation or motion compensation with sub-pixel accuracy
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【目的】 ブロッキングマッチング法による動きベクト
ル掲出において、１／２画素精度の動きベクトルを効率
よく検出可能なプロセッサを提供する。 【構成】 動きベクトル検出のために必要とされる参照
フレーム内の探索領域を格納するバッファメモリ４と、
被動きベクトル検出ブロックを格納するバッファメモリ
３と、バッファメモリ４に蓄えた画像データに対して水
平及び垂直に画素内挿をする画素内挿回路２と、この画
素内挿回路から出力される内挿後の画素で構成される探
索領域とバッファメモリ３に格納された被動きベクトル
検出領域画素データの間でブロックマッチングを行い、
複数の候補ベクトルに対する各ブロック差分における画
素毎の絶対値の総和を出力する機能を持つ動きベクトル
検出回路１と、この動きベクトル検出回路の出力の最小
値を検出しその最小値に対応する候補ベクトルの値を動
きベクトルとして出力する機能を持つ最小値検出器３と
で構成する。
ル掲出において、１／２画素精度の動きベクトルを効率
よく検出可能なプロセッサを提供する。 【構成】 動きベクトル検出のために必要とされる参照
フレーム内の探索領域を格納するバッファメモリ４と、
被動きベクトル検出ブロックを格納するバッファメモリ
３と、バッファメモリ４に蓄えた画像データに対して水
平及び垂直に画素内挿をする画素内挿回路２と、この画
素内挿回路から出力される内挿後の画素で構成される探
索領域とバッファメモリ３に格納された被動きベクトル
検出領域画素データの間でブロックマッチングを行い、
複数の候補ベクトルに対する各ブロック差分における画
素毎の絶対値の総和を出力する機能を持つ動きベクトル
検出回路１と、この動きベクトル検出回路の出力の最小
値を検出しその最小値に対応する候補ベクトルの値を動
きベクトルとして出力する機能を持つ最小値検出器３と
で構成する。
Description
【０００１】
【産業上の利用分野】本発明は動画像の動きベクトル検
出装置に関するものである。
出装置に関するものである。
【０００２】
【従来の技術】動画像の高能率符号化において、動き補
償フレーム間予測が施される場合が多い。例えば、国際
標準化組織ＩＳＯ−ＩＥＣ ＪＴＣ１／ＳＣ２／ＷＧ１
１（以下、ＭＰＥＧと記す）においても、国際標準化方
式として動き補償フレーム間予測が用いられ、動き補償
に関しては、画像を複数のブロックに分割しブロック単
位で処理を行うことになっている。これはテレビ電話等
向けの動画像符号化の国際標準化方式Ｈ．２６１でも用
いられている。また、ブロック単位での動き補償として
は、ブロックマッチングによる動きベクトル検出に基づ
く場合が一般的である。
償フレーム間予測が施される場合が多い。例えば、国際
標準化組織ＩＳＯ−ＩＥＣ ＪＴＣ１／ＳＣ２／ＷＧ１
１（以下、ＭＰＥＧと記す）においても、国際標準化方
式として動き補償フレーム間予測が用いられ、動き補償
に関しては、画像を複数のブロックに分割しブロック単
位で処理を行うことになっている。これはテレビ電話等
向けの動画像符号化の国際標準化方式Ｈ．２６１でも用
いられている。また、ブロック単位での動き補償として
は、ブロックマッチングによる動きベクトル検出に基づ
く場合が一般的である。
【０００３】Ｈ．２６１の場合、１画素精度で動きベク
トルを検出するが、この動きベクトル検出に利用できる
プロセッサとしては、例えばＳＧＳ−ＴＨＯＭＳＯＮ製
ＳＴＩ３２２０がある。このプロセッサのブロックマッ
チングによる動きベクトル検出の動作は、映像情報誌１
９９１年６月号８３頁から８９頁又はＳＧＳ−ＴＨＯＭ
ＳＯＮ Ｍｉｃｒｏｅｌｅｃｔｒｏｎｉｃｓ「ＩＭＡＧ
Ｅ ＰＲＯＣＥＳＳＩＮＧ ＤＡＴＡ ＢＯＯＫ ２ｎ
ｄ ＥＤＩＴＩＯＮ」に説明されている。
トルを検出するが、この動きベクトル検出に利用できる
プロセッサとしては、例えばＳＧＳ−ＴＨＯＭＳＯＮ製
ＳＴＩ３２２０がある。このプロセッサのブロックマッ
チングによる動きベクトル検出の動作は、映像情報誌１
９９１年６月号８３頁から８９頁又はＳＧＳ−ＴＨＯＭ
ＳＯＮ Ｍｉｃｒｏｅｌｅｃｔｒｏｎｉｃｓ「ＩＭＡＧ
Ｅ ＰＲＯＣＥＳＳＩＮＧ ＤＡＴＡ ＢＯＯＫ ２ｎ
ｄ ＥＤＩＴＩＯＮ」に説明されている。
【０００４】ＭＰＥＧでは、特に、動き補償に用いる動
きベクトルも半画素精度まで上げることにより、符号化
効率の向上を図っている。ＭＰＥＧ方式に準拠した動き
ベクトル検出装置の構成を考えた場合、検出範囲及び検
出精度の面から、動きベクトル検出処理に要する演算処
理量や所要メモリ容量はＨ．２６１に比べ飛躍的に増大
しているので、大幅な演算量削減の為の改善が必要とな
る。動きベクトル検出の簡略化方式としては、多段探索
法による候補ベクトルの削減があるが、これについて
は、本出願人の先願に係る特開平５−４９０２３号公報
（特願平３−１９９６１４号）に解説がなされている。
これにおいては、動きベクトル探索は第１段から第Ｋ−
１段で２画素精度までの動きベクトル探索を、第Ｋ段に
おいて１画素以下の動きベクトル探索を行うことによ
り、候補ベクトル数及び第Ｋ段までのブロックマッチン
グの際に対応をとるブロック内画素数を削減して総演算
処理量を減じている。
きベクトルも半画素精度まで上げることにより、符号化
効率の向上を図っている。ＭＰＥＧ方式に準拠した動き
ベクトル検出装置の構成を考えた場合、検出範囲及び検
出精度の面から、動きベクトル検出処理に要する演算処
理量や所要メモリ容量はＨ．２６１に比べ飛躍的に増大
しているので、大幅な演算量削減の為の改善が必要とな
る。動きベクトル検出の簡略化方式としては、多段探索
法による候補ベクトルの削減があるが、これについて
は、本出願人の先願に係る特開平５−４９０２３号公報
（特願平３−１９９６１４号）に解説がなされている。
これにおいては、動きベクトル探索は第１段から第Ｋ−
１段で２画素精度までの動きベクトル探索を、第Ｋ段に
おいて１画素以下の動きベクトル探索を行うことによ
り、候補ベクトル数及び第Ｋ段までのブロックマッチン
グの際に対応をとるブロック内画素数を削減して総演算
処理量を減じている。
【０００５】
【発明が解決しようとする課題】従来の動きベクトル検
出装置は、被動きベクトル検出ブロックと参照フレーム
の探索領域の画素精度をあらかじめ等しくしておく必要
がある。前述したＳＴＩ３２２０の例においても、半画
素精度の動きベクトルを検出するためには、対応をとる
ブロック間の画素精度が違うため、半画素内挿後の探索
領域小数点以下のベクトルと整数ベクトルの間のパイプ
ライン処理が困難である。
出装置は、被動きベクトル検出ブロックと参照フレーム
の探索領域の画素精度をあらかじめ等しくしておく必要
がある。前述したＳＴＩ３２２０の例においても、半画
素精度の動きベクトルを検出するためには、対応をとる
ブロック間の画素精度が違うため、半画素内挿後の探索
領域小数点以下のベクトルと整数ベクトルの間のパイプ
ライン処理が困難である。
【０００６】ＭＰＥＧ方式において新たに要求される半
画素精度の動きベクトル検出を行うためには、あらかじ
め参照フレームの探索領域の画素を半画素内挿し、内挿
前の元の画素群と水平方向に半画素内挿した画素群と垂
直方向に半画素内挿した画素群と水平垂直の両方向にお
いて半画素内挿した画素群を分割し、 マルチチップ
で並列動作を行う、又は、 画素群毎に処理を行い、
４倍の時間をかけて実行する、のいずれかを行うことに
なる。
画素精度の動きベクトル検出を行うためには、あらかじ
め参照フレームの探索領域の画素を半画素内挿し、内挿
前の元の画素群と水平方向に半画素内挿した画素群と垂
直方向に半画素内挿した画素群と水平垂直の両方向にお
いて半画素内挿した画素群を分割し、 マルチチップ
で並列動作を行う、又は、 画素群毎に処理を行い、
４倍の時間をかけて実行する、のいずれかを行うことに
なる。
【０００７】従って、本発明の課題は、半画素精度の動
きベクトルを高速にパイプライン処理によって検出する
回路の具現化にある。このとき、ＶＬＳＩ向けに、内部
のメモリ回路を小さく持った回路構成も目的とする。そ
のためには、ブロックマッチングの際に装置に入力する
被動きベクトル検出ブロック及び探索領域は画素内挿な
しの整数画素精度とし、装置内に半画素内挿部を具備し
て探索領域画素のみを半画素内挿し、また、内挿画素の
出力を直接動きベクトル検出回路のパイプライン処理で
利用できるような回路構成が要求される。さらに、動き
ベクトル検出器が効率よくパイプライン動作させるよう
にプロセッサエレメントを配置し、半画素内挿器からの
出力は複数データを同時出力できるものにし、ベクトル
検出器の側で適宜入力データを切り換えることができる
ようにすることも本発明の課題となる。
きベクトルを高速にパイプライン処理によって検出する
回路の具現化にある。このとき、ＶＬＳＩ向けに、内部
のメモリ回路を小さく持った回路構成も目的とする。そ
のためには、ブロックマッチングの際に装置に入力する
被動きベクトル検出ブロック及び探索領域は画素内挿な
しの整数画素精度とし、装置内に半画素内挿部を具備し
て探索領域画素のみを半画素内挿し、また、内挿画素の
出力を直接動きベクトル検出回路のパイプライン処理で
利用できるような回路構成が要求される。さらに、動き
ベクトル検出器が効率よくパイプライン動作させるよう
にプロセッサエレメントを配置し、半画素内挿器からの
出力は複数データを同時出力できるものにし、ベクトル
検出器の側で適宜入力データを切り換えることができる
ようにすることも本発明の課題となる。
【０００８】
【課題を解決するための手段】上記の課題を解決するた
めに、本発明は、連続する複数フレームからなる動画の
各画像フレームを、複数個の画素からなる複数ブロック
に分割し、個々のブロック内画像とそのブロックが属す
るフレームとは異なる参照フレームとのマッチング度を
計算し、動画像の動きベクトルを推定する動画像の動き
ベクトル検出装置において、次のような手段を備える。
すなわち、動きベクトル検出のために必要とされる参照
フレーム内の探索領域を格納する第１の記憶回路と、被
動きベクトル検出ブロックを格納する第２の記憶回路
と、前記第１の記憶回路に蓄えた画像データに対して水
平及び垂直に画素内挿をする画素内挿回路と、この画素
内挿回路から出力される内挿後の画素で構成される探索
領域と前記第２の記憶回路に格納された被動きベクトル
検出領域画素データの間でブロックマッチングを行い、
複数の候補ベクトルに対する各ブロック差分における画
素毎の絶対値の総和を出力する機能を持つ動きベクトル
検出回路と、この動きベクトル検出回路の出力の最小値
を検出しその最小値に対応する候補ベクトルの値を動き
ベクトルとして出力する機能を持つ最小値検出器とから
なることを特徴とする。
めに、本発明は、連続する複数フレームからなる動画の
各画像フレームを、複数個の画素からなる複数ブロック
に分割し、個々のブロック内画像とそのブロックが属す
るフレームとは異なる参照フレームとのマッチング度を
計算し、動画像の動きベクトルを推定する動画像の動き
ベクトル検出装置において、次のような手段を備える。
すなわち、動きベクトル検出のために必要とされる参照
フレーム内の探索領域を格納する第１の記憶回路と、被
動きベクトル検出ブロックを格納する第２の記憶回路
と、前記第１の記憶回路に蓄えた画像データに対して水
平及び垂直に画素内挿をする画素内挿回路と、この画素
内挿回路から出力される内挿後の画素で構成される探索
領域と前記第２の記憶回路に格納された被動きベクトル
検出領域画素データの間でブロックマッチングを行い、
複数の候補ベクトルに対する各ブロック差分における画
素毎の絶対値の総和を出力する機能を持つ動きベクトル
検出回路と、この動きベクトル検出回路の出力の最小値
を検出しその最小値に対応する候補ベクトルの値を動き
ベクトルとして出力する機能を持つ最小値検出器とから
なることを特徴とする。
【０００９】前記動きベクトル検出回路は、好ましくは
次のような構成とする。すなわち、被動きベクトル検出
ブロックの１ライン（またはカラム）の画素数Ｍ個の、
２つの画素データの差分の絶対値を累算するプロセッサ
エレメント（以下、ＰＥと記す）と、Ｍ−１個の画素遅
延用の第１の１データレジスタと、探索領域の１ライン
（またはカラム）の画素数Ｎに対し２×（Ｎ−Ｍ）個の
画素遅延用の第２のレジスタと、水平及び垂直方向に半
画素内挿し、候補ベクトルの垂直（または水平）方向の
個数である２×（Ｎ−Ｍ）＋１個の出力ポートを具備し
た、半画素内挿器からの出力データから１個のデータを
選択する各ＰＥに付随するＭ個の第１のセレクタと、Ｐ
Ｅの累算値の初期値を選択するための１個の第２のセレ
クタとからなり、各々の前記第１のセレクタは選択デー
タを各ＰＥに探索領域画素データとして供給し、前記Ｐ
Ｅと前記第１のレジスタを交互に直列配置し、最終のＰ
Ｅに後続して前記２×（Ｎ−Ｍ）個の第２のレジスタを
直列に配置し、最終段の第２のレジスタの出力を第２の
セレクタ入力に接続する構成を持つことにより、半画素
精度の動きベクトルを検出する。
次のような構成とする。すなわち、被動きベクトル検出
ブロックの１ライン（またはカラム）の画素数Ｍ個の、
２つの画素データの差分の絶対値を累算するプロセッサ
エレメント（以下、ＰＥと記す）と、Ｍ−１個の画素遅
延用の第１の１データレジスタと、探索領域の１ライン
（またはカラム）の画素数Ｎに対し２×（Ｎ−Ｍ）個の
画素遅延用の第２のレジスタと、水平及び垂直方向に半
画素内挿し、候補ベクトルの垂直（または水平）方向の
個数である２×（Ｎ−Ｍ）＋１個の出力ポートを具備し
た、半画素内挿器からの出力データから１個のデータを
選択する各ＰＥに付随するＭ個の第１のセレクタと、Ｐ
Ｅの累算値の初期値を選択するための１個の第２のセレ
クタとからなり、各々の前記第１のセレクタは選択デー
タを各ＰＥに探索領域画素データとして供給し、前記Ｐ
Ｅと前記第１のレジスタを交互に直列配置し、最終のＰ
Ｅに後続して前記２×（Ｎ−Ｍ）個の第２のレジスタを
直列に配置し、最終段の第２のレジスタの出力を第２の
セレクタ入力に接続する構成を持つことにより、半画素
精度の動きベクトルを検出する。
【００１０】
【作用】本発明の動画像の動きベクトル検出装置では、
その装置内に１入力多出力の半画素内挿回路を具備し、
動きベクトル検出回路において、画素の差分絶対値を演
算するＭ個のＰＥとＭ−１個の画素遅延レジスタを交互
に配置し、探索領域の１ライン（またはカラム）の画素
数（Ｎ）に対し２×（Ｎ−Ｍ）個の画素遅延用の第２の
レジスタを備えておき、この動きベクトル検出回路で特
化したデータ入出力タイミングを規定するので、画素精
度の異なるブロック間におけるブロックマッチングを効
率よくパイプライン処理で行い、かつ半画素精度の動き
ベクトルを検出することが可能となる。
その装置内に１入力多出力の半画素内挿回路を具備し、
動きベクトル検出回路において、画素の差分絶対値を演
算するＭ個のＰＥとＭ−１個の画素遅延レジスタを交互
に配置し、探索領域の１ライン（またはカラム）の画素
数（Ｎ）に対し２×（Ｎ−Ｍ）個の画素遅延用の第２の
レジスタを備えておき、この動きベクトル検出回路で特
化したデータ入出力タイミングを規定するので、画素精
度の異なるブロック間におけるブロックマッチングを効
率よくパイプライン処理で行い、かつ半画素精度の動き
ベクトルを検出することが可能となる。
【００１１】
【実施例】図１に本発明における動きベクトル検出装置
の実施例の基本構成を示す。この動きベクトル検出装置
１００は、後述するようにＭ個のプロセッサエレメント
（ＰＥ）を具備する動きベクトル検出回路１と、半画素
内挿器２と、被動きベクトル検出ブロックを格納するバ
ッファメモリ３と、参照フレームの探索領域を格納する
バッファメモリ４と、最小値検出器５とで構成される。
の実施例の基本構成を示す。この動きベクトル検出装置
１００は、後述するようにＭ個のプロセッサエレメント
（ＰＥ）を具備する動きベクトル検出回路１と、半画素
内挿器２と、被動きベクトル検出ブロックを格納するバ
ッファメモリ３と、参照フレームの探索領域を格納する
バッファメモリ４と、最小値検出器５とで構成される。
【００１２】動きベクトル検出方式に関しては、被動き
ベクトル検出ブロックはＭ×Ｍであり、動きベクトル検
出精度を半画素精度、第Ｋ−１段までの検出によって２
画素精度での動きベクトルが求められているものとす
る。そして、以下では最終段の動きベクトル検出に関し
て、検出範囲を縦横方向それぞれ−１．０〜＋１．０、
検出精度を０．５画素とした場合における、最終段の動
きベクトル検出装置の動作について説明する。
ベクトル検出ブロックはＭ×Ｍであり、動きベクトル検
出精度を半画素精度、第Ｋ−１段までの検出によって２
画素精度での動きベクトルが求められているものとす
る。そして、以下では最終段の動きベクトル検出に関し
て、検出範囲を縦横方向それぞれ−１．０〜＋１．０、
検出精度を０．５画素とした場合における、最終段の動
きベクトル検出装置の動作について説明する。
【００１３】入力ポート１０１から、被動き検出ブロッ
クの画素をバッファメモリ３に格納し、入力ポート１０
２から、探索領域の画素をバッファメモリ４に格納す
る。半画素内挿器２は、バッファメモリ４からデータを
受け、縦方向及び横方向に半画素内挿し、画素内挿後の
探索領域データ１０３ａ〜１０３ｅを動きベクトル検出
回路１へ出力する。次に、この動きベクトル検出回路１
の出力の最小値を最小値検出器５で検出し、その最小値
に対応する候補ベクトルの値を動きベクトル１０５とし
て出力する。出力データの内容タイミングに関しては後
で詳述する。
クの画素をバッファメモリ３に格納し、入力ポート１０
２から、探索領域の画素をバッファメモリ４に格納す
る。半画素内挿器２は、バッファメモリ４からデータを
受け、縦方向及び横方向に半画素内挿し、画素内挿後の
探索領域データ１０３ａ〜１０３ｅを動きベクトル検出
回路１へ出力する。次に、この動きベクトル検出回路１
の出力の最小値を最小値検出器５で検出し、その最小値
に対応する候補ベクトルの値を動きベクトル１０５とし
て出力する。出力データの内容タイミングに関しては後
で詳述する。
【００１４】図２に本発明における動きベクトル検出回
路１、及び最小値検出器５の詳細を示す。図２中、符号
１〜５、１０１〜１０６は図１と同じである。図２にお
いて、１０は２つの画素データの差分の絶対値を累算す
るＰＥ、１１は１データレジスタ（Ｒ）、１２は探索領
域の画素選択用のセレクタ、１３は直列に配置された初
段のＰＥの入力データを選択するセレクタを示し、これ
らによって動きベクトル検出回路１が構成される。ま
た、１５は動きベクトル検出回路１から出力される誤差
絶対値の和を格納するレジスタ、１４はレジスタ１５へ
の書き込みタイミングを指定する為の制御回路、１６は
最小値選択用の比較器、１７は候補動きベクトルを示す
カウンタ、１８は最小値格納用のレジスタ、１９ａ及び
１９ｂは動きベクトルのＸ方向、Ｙ方向を格納する為の
レジスタで、これらによって最小値検出器５が構成され
る。
路１、及び最小値検出器５の詳細を示す。図２中、符号
１〜５、１０１〜１０６は図１と同じである。図２にお
いて、１０は２つの画素データの差分の絶対値を累算す
るＰＥ、１１は１データレジスタ（Ｒ）、１２は探索領
域の画素選択用のセレクタ、１３は直列に配置された初
段のＰＥの入力データを選択するセレクタを示し、これ
らによって動きベクトル検出回路１が構成される。ま
た、１５は動きベクトル検出回路１から出力される誤差
絶対値の和を格納するレジスタ、１４はレジスタ１５へ
の書き込みタイミングを指定する為の制御回路、１６は
最小値選択用の比較器、１７は候補動きベクトルを示す
カウンタ、１８は最小値格納用のレジスタ、１９ａ及び
１９ｂは動きベクトルのＸ方向、Ｙ方向を格納する為の
レジスタで、これらによって最小値検出器５が構成され
る。
【００１５】被動きベクトル検出ブロックサイズをＭ×
Ｍ、画素内挿後の探索領域画素数を（２Ｎ−１）×（２
Ｎ−１）とした場合、ＰＥ１０はＭ個、レジスタ１１は
（Ｍ−１）個、画素遅延用のレジスタ１１’は２×（Ｎ
−Ｍ）個を用いて、図２に示すようにＰＥ１０とレジス
タ１１をそれぞれ交互にカスケード配置し、さらに最後
尾のＰＥに続いてレジスタ１１’を同様にカスケードに
配置する。
Ｍ、画素内挿後の探索領域画素数を（２Ｎ−１）×（２
Ｎ−１）とした場合、ＰＥ１０はＭ個、レジスタ１１は
（Ｍ−１）個、画素遅延用のレジスタ１１’は２×（Ｎ
−Ｍ）個を用いて、図２に示すようにＰＥ１０とレジス
タ１１をそれぞれ交互にカスケード配置し、さらに最後
尾のＰＥに続いてレジスタ１１’を同様にカスケードに
配置する。
【００１６】図８に示されるような動きベクトル検出の
例はＭ＝１６、Ｎ＝１８として実現できる。また、各Ｐ
Ｅ１０は、半画素内挿器２からの２×（Ｎ−Ｍ）本のバ
スへの出力内容から、各々のＰＥがその時刻において必
要とする探索領域データを選択するための制御信号２０
７を図３に示すＰＥ内の制御回路２６から出力する。
例はＭ＝１６、Ｎ＝１８として実現できる。また、各Ｐ
Ｅ１０は、半画素内挿器２からの２×（Ｎ−Ｍ）本のバ
スへの出力内容から、各々のＰＥがその時刻において必
要とする探索領域データを選択するための制御信号２０
７を図３に示すＰＥ内の制御回路２６から出力する。
【００１７】まず、図８に示すような動きベクトル検出
の探索範囲にあわせて、被動きベクトル検出ブロックを
バッファメモリ３に、探索領域をバッファメモリ４に入
力する。但し、バッファメモリ４に入力するデータは画
素内挿前のもので、図８でいえば、○印の画素データが
格納される。
の探索範囲にあわせて、被動きベクトル検出ブロックを
バッファメモリ３に、探索領域をバッファメモリ４に入
力する。但し、バッファメモリ４に入力するデータは画
素内挿前のもので、図８でいえば、○印の画素データが
格納される。
【００１８】半画素内挿器２は、例えば図４に示すよう
な回路構成とする。３１ａ・３１ｂはライン遅延用レジ
スタ、３２ａ・３２ｂは縦方向に隣合う画素の平均値を
求める演算器、３３ａ〜３３ｅは画素遅延レジスタ、３
４ａ〜３４ｅは横方向に隣合う画素の平均値を求める演
算器、３５ａ〜３５ｅは画素遅延用レジスタ、３６ａ〜
３６ｅは２入力からそのいずれかを出力するためのセレ
クタであり、クロック毎に交互に切り換えることにより
横方向内挿を行ったデータと横方向内挿を行わないデー
タを交互に出力する。３７ａ〜３７ｅは動きベクトル検
出回路１が要求する適当なタイミングで動作を行う為の
遅延用シフトレジスタである。
な回路構成とする。３１ａ・３１ｂはライン遅延用レジ
スタ、３２ａ・３２ｂは縦方向に隣合う画素の平均値を
求める演算器、３３ａ〜３３ｅは画素遅延レジスタ、３
４ａ〜３４ｅは横方向に隣合う画素の平均値を求める演
算器、３５ａ〜３５ｅは画素遅延用レジスタ、３６ａ〜
３６ｅは２入力からそのいずれかを出力するためのセレ
クタであり、クロック毎に交互に切り換えることにより
横方向内挿を行ったデータと横方向内挿を行わないデー
タを交互に出力する。３７ａ〜３７ｅは動きベクトル検
出回路１が要求する適当なタイミングで動作を行う為の
遅延用シフトレジスタである。
【００１９】平均値演算器３２ａ・３２ｂ及び３４ａ〜
３４ｅは、前記したライン遅延または画素遅延によっ
て、縦方向、あるいは横方向の２つの画素データを同時
刻に入力し、図５に示すように加算器３８と、１／２を
掛け合わせる乗算器３９で２画素の平均値を内挿画素値
として出力する。
３４ｅは、前記したライン遅延または画素遅延によっ
て、縦方向、あるいは横方向の２つの画素データを同時
刻に入力し、図５に示すように加算器３８と、１／２を
掛け合わせる乗算器３９で２画素の平均値を内挿画素値
として出力する。
【００２０】次に、図６及び図７を用いて動きベクトル
検出装置の全体タイミングを説明する。なお、図６中Ｌ
及びＣＬと表記されているデータ内容は、図８中で示さ
れているラインデータであり、またデータの上に記され
ている数値はすべて１０６から半画素内挿器２へのデー
タ入力開始からのクロック数に対応している。
検出装置の全体タイミングを説明する。なお、図６中Ｌ
及びＣＬと表記されているデータ内容は、図８中で示さ
れているラインデータであり、またデータの上に記され
ている数値はすべて１０６から半画素内挿器２へのデー
タ入力開始からのクロック数に対応している。
【００２１】図２中のバッファメモリ４から１８×１８
画素のデータ１０６が、ブロックスキャン順に２クロッ
ク毎に読みだされる。図６及びその詳細図である図７の
データ入力タイミングからは、図４の配置に対応する出
力１０３ａ〜１０３ｅにおいて、それぞれ図６及び図７
のＢｕｓ０〜Ｂｕｓ４のデータ出力を得ることが可能と
なる。
画素のデータ１０６が、ブロックスキャン順に２クロッ
ク毎に読みだされる。図６及びその詳細図である図７の
データ入力タイミングからは、図４の配置に対応する出
力１０３ａ〜１０３ｅにおいて、それぞれ図６及び図７
のＢｕｓ０〜Ｂｕｓ４のデータ出力を得ることが可能と
なる。
【００２２】半画素精度の動きベクトル検出の動作実現
のためのデータ入出力の詳細タイミング及び各ＰＥ１０
におけるデータセレクタ１２における選択内容について
も図６に示している。
のためのデータ入出力の詳細タイミング及び各ＰＥ１０
におけるデータセレクタ１２における選択内容について
も図６に示している。
【００２３】動きベクトル検出回路１は、探索範囲で指
定される各候補動きベクトルに対応するフレーム間の差
分演算を、被動き検出ブロック内の全ての画素について
行い、ブロック間の画素差分の絶対値の総和をそれぞれ
のベクトルに対して出力するものである。
定される各候補動きベクトルに対応するフレーム間の差
分演算を、被動き検出ブロック内の全ての画素について
行い、ブロック間の画素差分の絶対値の総和をそれぞれ
のベクトルに対して出力するものである。
【００２４】動きベクトル検出回路１を動作させるた
め、図６に示されたタイミングに従って、バッファメモ
リ４は入力１０６でのタイミングで探索領域画素データ
を半画素内挿器２へ、バッファメモリ３は入力１０７の
タイミングで被動きベクトル検出ブロックデータを動き
ベクトル検出回路１のデータ入力部へそれぞれデータの
送出を行う。各ＰＥは、図６のタイミングに従ってバッ
ファメモリ３から入力される被動きベクトル検出中の画
素データとセレクタ１２によって選ばれて入力された探
索領域画素データとの間で絶対値差分の累算をし、レジ
スタ１１またはレジスタ１１’へ出力する。動きベクト
ル検出回路１中の各ＰＥの内部動作については後述す
る。
め、図６に示されたタイミングに従って、バッファメモ
リ４は入力１０６でのタイミングで探索領域画素データ
を半画素内挿器２へ、バッファメモリ３は入力１０７の
タイミングで被動きベクトル検出ブロックデータを動き
ベクトル検出回路１のデータ入力部へそれぞれデータの
送出を行う。各ＰＥは、図６のタイミングに従ってバッ
ファメモリ３から入力される被動きベクトル検出中の画
素データとセレクタ１２によって選ばれて入力された探
索領域画素データとの間で絶対値差分の累算をし、レジ
スタ１１またはレジスタ１１’へ出力する。動きベクト
ル検出回路１中の各ＰＥの内部動作については後述す
る。
【００２５】Ｍ個のＰＥを通過して最後尾に配置されて
いるレジスタ１１’へ出力される値１０８は１ライン分
の誤差絶対値和となっている。これをＭ回ループさせる
ことでブロック間の候補ベクトルに関する、ブロック間
における誤差絶対値のブロック内画素数Ｍ×Ｍ個の総和
を求めることができる。
いるレジスタ１１’へ出力される値１０８は１ライン分
の誤差絶対値和となっている。これをＭ回ループさせる
ことでブロック間の候補ベクトルに関する、ブロック間
における誤差絶対値のブロック内画素数Ｍ×Ｍ個の総和
を求めることができる。
【００２６】Ｍ回ループ後の出力１０８はブロックマッ
チングにおけるマッチング度の評価の為に、制御回路１
４からの信号を受けてレジスタ１５へ書き込まれ最小値
を出力する比較器１６により最もマッチングの度合が高
い、つまりレジスタ１５へ入った値の最小値をレジスタ
１８に書き込み、そのときの動きベクトルの値をレジス
タ１９ａ・１９ｂに書き込む。制御回路１４は、レジス
タ１５に対する書き込みの制御と同時に、そのデータを
書き込み時刻に対応する動きベクトル値の制御をカウン
タ１７に出力する。以上により、レジスタ１８には誤差
絶対値の総和の最小値が、レジスタ１９ａ・１９ｂには
レジスタ１８に書き込まれたデータに対応する動きベク
トルが格納されることになる。
チングにおけるマッチング度の評価の為に、制御回路１
４からの信号を受けてレジスタ１５へ書き込まれ最小値
を出力する比較器１６により最もマッチングの度合が高
い、つまりレジスタ１５へ入った値の最小値をレジスタ
１８に書き込み、そのときの動きベクトルの値をレジス
タ１９ａ・１９ｂに書き込む。制御回路１４は、レジス
タ１５に対する書き込みの制御と同時に、そのデータを
書き込み時刻に対応する動きベクトル値の制御をカウン
タ１７に出力する。以上により、レジスタ１８には誤差
絶対値の総和の最小値が、レジスタ１９ａ・１９ｂには
レジスタ１８に書き込まれたデータに対応する動きベク
トルが格納されることになる。
【００２７】Ｍ＝１６、Ｎ＝１８としたこの動きベクト
ル検出例では、探索領域画素の最終データの半画素内挿
器２への出力が終了してから（６７８−６４９）＝２９
クロックで２５個のベクトルに対する誤差絶対値の総和
の出力が終了することになる。
ル検出例では、探索領域画素の最終データの半画素内挿
器２への出力が終了してから（６７８−６４９）＝２９
クロックで２５個のベクトルに対する誤差絶対値の総和
の出力が終了することになる。
【００２８】図３に本発明で使用する動きベクトル検出
回路１内の各ＰＥの詳細を示す。同図において２０は被
動き検出ブロックと探索領域の対応画素の差分をとる演
算器である。２１はその差分の絶対値を求める演算器で
あり、２２は前段のＰＥの出力内容との累算値を求める
ための加算器である。２３ａ・２３ｂはそれぞれ画素デ
ータ格納用レジスタ、２４は差分格納用のレジスタであ
る。制御回路２６は、適当な探索領域画素をレジスタ２
３ｂに格納するためにセレクタ１２の切り替え制御を行
う。２５ａ・２５ｂは制御内容を後続するＰＥへ伝搬さ
せるための制御内容格納用のレジスタである。
回路１内の各ＰＥの詳細を示す。同図において２０は被
動き検出ブロックと探索領域の対応画素の差分をとる演
算器である。２１はその差分の絶対値を求める演算器で
あり、２２は前段のＰＥの出力内容との累算値を求める
ための加算器である。２３ａ・２３ｂはそれぞれ画素デ
ータ格納用レジスタ、２４は差分格納用のレジスタであ
る。制御回路２６は、適当な探索領域画素をレジスタ２
３ｂに格納するためにセレクタ１２の切り替え制御を行
う。２５ａ・２５ｂは制御内容を後続するＰＥへ伝搬さ
せるための制御内容格納用のレジスタである。
【００２９】ＰＥ１０の動作を図３を用いて説明する。
入力ポート２０１から被動きベクトル検出ブロックの画
素をレジスタ２３ａに入力する。入力ポート２０２から
探索領域の画素データのうち候補ベクトルに対応するデ
ータをレジスタ２３ｂに入力する。このとき制御回路２
６は、データバス１０３ａ〜１０３ｅから適当なデータ
を選択して入力するために、セレクタ１２へデータ選択
用の制御信号を出力ポート２０７から発生する。このデ
ータ選択内容は、先頭のＰＥをＰＥ０、最後尾のＰＥを
ＰＥ１５としたとき、図６中のＰＥ０〜ＰＥ１５の部分
に示されているように、バス選択のタイミングは、隣合
うＰＥにおいて丁度２クロックずれとすることでブロッ
クマッチングのパイプライン処理が実現できる。
入力ポート２０１から被動きベクトル検出ブロックの画
素をレジスタ２３ａに入力する。入力ポート２０２から
探索領域の画素データのうち候補ベクトルに対応するデ
ータをレジスタ２３ｂに入力する。このとき制御回路２
６は、データバス１０３ａ〜１０３ｅから適当なデータ
を選択して入力するために、セレクタ１２へデータ選択
用の制御信号を出力ポート２０７から発生する。このデ
ータ選択内容は、先頭のＰＥをＰＥ０、最後尾のＰＥを
ＰＥ１５としたとき、図６中のＰＥ０〜ＰＥ１５の部分
に示されているように、バス選択のタイミングは、隣合
うＰＥにおいて丁度２クロックずれとすることでブロッ
クマッチングのパイプライン処理が実現できる。
【００３０】従って、制御回路２６で実行されたバスデ
ータ選択内容はレジスタ２５ａ・２５ｂを経て２クロッ
ク後に次段のＰＥの制御回路２６のバスデータ選択内容
となる。差分演算器２０においては、レジスタ２３ａと
２３ｂの間で画素データ同士の差分をとり、その結果を
レジスタ２４に格納する。次クロックにおいて絶対値演
算器２１により差分に対する絶対値を求め、この値と入
力ポート２０３より入力された前段のＰＥ（Ｌ番目のＰ
ＥについてはＬ−１番目のＰＥ）の出力を加算器２２で
足し合わせ、結果を累算値として出力ポート２０５に出
力する。
ータ選択内容はレジスタ２５ａ・２５ｂを経て２クロッ
ク後に次段のＰＥの制御回路２６のバスデータ選択内容
となる。差分演算器２０においては、レジスタ２３ａと
２３ｂの間で画素データ同士の差分をとり、その結果を
レジスタ２４に格納する。次クロックにおいて絶対値演
算器２１により差分に対する絶対値を求め、この値と入
力ポート２０３より入力された前段のＰＥ（Ｌ番目のＰ
ＥについてはＬ−１番目のＰＥ）の出力を加算器２２で
足し合わせ、結果を累算値として出力ポート２０５に出
力する。
【００３１】また、図９に示すようなレジスタ４０を用
いて、このレジスタの値を０または被動きベクトル検出
ブロックの平均値に設定し、動きベクトル検出回路１に
おいてセレクタ１２による参照領域画素の指定する値を
入力ポート４０１の値とすることによって、被動きベク
トル検出ブロックのブロック内画素データの平均値及び
ブロック内画素のＡＣ成分（平均値からのＬ１ノルム）
を求めることができることが明らかである。
いて、このレジスタの値を０または被動きベクトル検出
ブロックの平均値に設定し、動きベクトル検出回路１に
おいてセレクタ１２による参照領域画素の指定する値を
入力ポート４０１の値とすることによって、被動きベク
トル検出ブロックのブロック内画素データの平均値及び
ブロック内画素のＡＣ成分（平均値からのＬ１ノルム）
を求めることができることが明らかである。
【００３２】
【発明の効果】以上に説明したように本発明によれば、
動画像の動きベクトルを検出する場合において、装置内
部に１入力多出力の半画素内挿器をおき、動きベクトル
を検出回路において、プロセッサエレメントと遅延レジ
スタを交互に配置する構成をとること、及びブロックマ
ッチングによる動きベクトル検出に特化したデータの入
出力タイミングを提案することによって、整数画素精度
の被動きベクトル検出ブロックと半画素精度の探索領域
の間でのブロックマッチングを効率よく行い、半画素精
度の動きベクトルの検出が可能となる。また、全てのプ
ロセッサエレメントの中の探索領域画素データ格納用の
レジスタに０または被動きベクトル検出ブロックの平均
値（ＤＣ成分）を入力することによって、被動きベクト
ル検出ブロックのＤＣ成分または被動きベクトル検出ブ
ロックの平均値からのＬ１ノルム（ＡＣ成分）を求める
ことも可能となり、ＭＣ判定（検出した動きベクトルを
使用する／使用しないで動き無しのフレーム間差分を符
号化するかの判定）及びフレーム内／間符号化の判定の
評価データとして利用できる。
動画像の動きベクトルを検出する場合において、装置内
部に１入力多出力の半画素内挿器をおき、動きベクトル
を検出回路において、プロセッサエレメントと遅延レジ
スタを交互に配置する構成をとること、及びブロックマ
ッチングによる動きベクトル検出に特化したデータの入
出力タイミングを提案することによって、整数画素精度
の被動きベクトル検出ブロックと半画素精度の探索領域
の間でのブロックマッチングを効率よく行い、半画素精
度の動きベクトルの検出が可能となる。また、全てのプ
ロセッサエレメントの中の探索領域画素データ格納用の
レジスタに０または被動きベクトル検出ブロックの平均
値（ＤＣ成分）を入力することによって、被動きベクト
ル検出ブロックのＤＣ成分または被動きベクトル検出ブ
ロックの平均値からのＬ１ノルム（ＡＣ成分）を求める
ことも可能となり、ＭＣ判定（検出した動きベクトルを
使用する／使用しないで動き無しのフレーム間差分を符
号化するかの判定）及びフレーム内／間符号化の判定の
評価データとして利用できる。
【図１】本発明に係わる動きベクトル検出装置の一実施
例の基本ブロック図である。
例の基本ブロック図である。
【図２】同動きベクトル検出装置内の動きベクトル検出
回路及び最小値検出器の一具体例の詳細ブロック図であ
る。
回路及び最小値検出器の一具体例の詳細ブロック図であ
る。
【図３】上記動きベクトル検出回路内の各プロセッサエ
レメントの一具体例の詳細ブロック図である。
レメントの一具体例の詳細ブロック図である。
【図４】上記動きベクトル検出装置内の半画素内挿器の
一具体例の詳細ブロック図である。
一具体例の詳細ブロック図である。
【図５】同半画素内挿器内の平均値演算器の構成を示す
ブロック図である。
ブロック図である。
【図６】本発明による実施例の動作タイミングを示す説
明図である。
明図である。
【図７】同上の一部の詳細を示す説明図である。
【図８】本発明に係わる動きベクトル検出範囲を示した
説明図である。
説明図である。
【図９】本発明に係わる動きベクトル検出装置の別の実
施例の基本ブロック図である。
施例の基本ブロック図である。
１ 動きベクトル検出回路 ２ 半画素内挿器 ３ バッファメモリ ４ バッファメモリ ５ 最小値検出器 １０ プロセッサエレメント １１・１１’ レジスタ １２ セレクタ １３ セレクタ １４ 制御回路 １５ レジスタ １６ 比較器 １７ カウンタ １８ 最小値格納用レジスタ １９ａ・１９ｂ 動きベクトル格納レジスタ ２０ 差分演算器 ２１ 絶対値演算器 ２２ 加算器 ２３ａ・２３ｂ レジスタ ２４ レジスタ ２５ａ・２５ｂ 制御信号遅延用レジスタ ２６ 制御回路 ３１ａ・３１ｂ ライン遅延用レジスタ ３２ａ・３２ｂ・３４ａ・３４ｂ・３４ｃ・３４ｄ 平
均値演算器 ３３ａ〜３３ｅ 画素遅延用レジスタ ３５ａ〜３５ｅ レジスタ ３６ａ〜３６ｅ スイッチ ３７ａ〜３７ｄ シフトレジスタ ３８ 加算器 ３９ 乗算器 ４０ レジスタ １０１ 画像信号入力ポート １０２ 探索領域画像入力ポート １０３ａ〜１０３ｅ 半画素内挿データ １０４ ブロック誤差出力 １０５ 最小値／動きベクトル １０６ 探索領域画像 １０７ 被動きベクトル検出ブロック画像 １０８ 誤差絶対値和の出力 ２０１ 被動きベクトル検出ブロック内画素 ２０２ 探索領域内画素 ２０３ 累算値入力 ２０４ データバス選択内容入力 ２０５ 累算値出力 ２０６ データバス選択内容出力 ２０７ 制御信号出力 ４０１ ０または被動きベクトル検出ブロックの平均値
（ＤＣ成分）
均値演算器 ３３ａ〜３３ｅ 画素遅延用レジスタ ３５ａ〜３５ｅ レジスタ ３６ａ〜３６ｅ スイッチ ３７ａ〜３７ｄ シフトレジスタ ３８ 加算器 ３９ 乗算器 ４０ レジスタ １０１ 画像信号入力ポート １０２ 探索領域画像入力ポート １０３ａ〜１０３ｅ 半画素内挿データ １０４ ブロック誤差出力 １０５ 最小値／動きベクトル １０６ 探索領域画像 １０７ 被動きベクトル検出ブロック画像 １０８ 誤差絶対値和の出力 ２０１ 被動きベクトル検出ブロック内画素 ２０２ 探索領域内画素 ２０３ 累算値入力 ２０４ データバス選択内容入力 ２０５ 累算値出力 ２０６ データバス選択内容出力 ２０７ 制御信号出力 ４０１ ０または被動きベクトル検出ブロックの平均値
（ＤＣ成分）
Claims (2)
- 【請求項１】 連続する複数フレームからなる動画の各
画像フレームを、複数個の画素からなる複数ブロックに
分割し、個々のブロック内画像とそのブロックが属する
フレームとは異なる参照フレームとのマッチング度を計
算し、動画像の動きベクトルを推定する動画像の動きベ
クトル検出装置において、 動きベクトル検出のために必要とされる参照フレーム内
の探索領域を格納する第１の記憶回路と、 被動きベクトル検出ブロックを格納する第２の記憶回路
と、 前記第１の記憶回路に蓄えた画像データに対して水平及
び垂直に画素内挿をする画素内挿回路と、 この画素内挿回路から出力される内挿後の画素で構成さ
れる探索領域と前記第２の記憶回路に格納された被動き
ベクトル検出領域画素データの間でブロックマッチング
を行い、複数の候補ベクトルに対する各ブロック差分に
おける画素毎の絶対値の総和を出力する機能を持つ動き
ベクトル検出回路と、 この動きベクトル検出回路の出力の最小値を検出しその
最小値に対応する候補ベクトルの値を動きベクトルとし
て出力する機能を持つ最小値検出器と、 を備えたことを特徴とする動画像の動きベクトル検出装
置。 - 【請求項２】 前記動きベクトル検出回路が、 被動きベクトル検出ブロックの１ライン（またはカラ
ム）の画素数Ｍ個の、２つの画素データの差分の絶対値
を累算するプロセッサエレメントと、 Ｍ−１個の画素遅延用の第１の１データレジスタと、 探索領域の１ライン（またはカラム）の画素数Ｎに対し
２×（Ｎ−Ｍ）個の画素遅延用の第２のレジスタと、 水平及び垂直方向に半画素内挿し、候補ベクトルの垂直
（または水平）方向の個数である２×（Ｎ−Ｍ）＋１個
の出力ポートを具備した、半画素内挿器からの出力デー
タから１個のデータを選択する前記各プロセッサエレメ
ントに付随するＭ個の第１のセレクタと、 前記プロセッサエレメントの累算値の初期値を選択する
ための１個の第２セレクタとからなり、 各々の前記第１のセレクタは選択データを各プロセッサ
エレメントに探索領域画素データとして供給し、 前記プロセッサエレメントと前記第１のレジスタを交互
に直列配置し、最終のプロセッサエレメントに後続して
前記２×（Ｎ−Ｍ）個の第２のレジスタを直列に配置
し、最終段の第２のレジスタの出力を第２のセレクタ入
力に接続する構成を持つことにより、半画素精度の動き
ベクトルを検出することを特徴とする請求項１に記載
の、動画像の動きベクトル検出装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14442293A JP2636674B2 (ja) | 1993-05-25 | 1993-05-25 | 動画像の動きベクトル検出装置 |
| DE69419827T DE69419827T2 (de) | 1993-05-25 | 1994-05-20 | Bewegungsvektorbestimmungsvorrichtung für Bewegtbilder |
| EP19940107847 EP0626791B1 (en) | 1993-05-25 | 1994-05-20 | Motion vector detection apparatus for moving pictures |
| US08/498,191 US5512962A (en) | 1993-05-25 | 1995-07-05 | Motion vector detecting apparatus for moving picture |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14442293A JP2636674B2 (ja) | 1993-05-25 | 1993-05-25 | 動画像の動きベクトル検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06334980A true JPH06334980A (ja) | 1994-12-02 |
| JP2636674B2 JP2636674B2 (ja) | 1997-07-30 |
Family
ID=15361819
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14442293A Expired - Fee Related JP2636674B2 (ja) | 1993-05-25 | 1993-05-25 | 動画像の動きベクトル検出装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5512962A (ja) |
| EP (1) | EP0626791B1 (ja) |
| JP (1) | JP2636674B2 (ja) |
| DE (1) | DE69419827T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08140094A (ja) * | 1994-11-10 | 1996-05-31 | Graphics Commun Lab:Kk | 動きベクトル探索装置 |
| US5682438A (en) * | 1994-06-21 | 1997-10-28 | Nippon Steel Corporation | Method and apparatus for determining a motion vector |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5706059A (en) * | 1994-11-30 | 1998-01-06 | National Semiconductor Corp. | Motion estimation using a hierarchical search |
| JP2738325B2 (ja) * | 1995-01-24 | 1998-04-08 | 日本電気株式会社 | 動き補償フレーム間予測装置 |
| US5650823A (en) * | 1995-03-27 | 1997-07-22 | International Business Machines Corporation | Half pel motion estimation method for B pictures |
| KR100225690B1 (ko) * | 1995-04-18 | 1999-10-15 | 모리시다 요이치 | 상관도 연산장치, 병렬상관도 연산장치 및 상관도연산방법 |
| GB2301971B (en) * | 1995-06-06 | 1999-10-06 | Sony Uk Ltd | Video compression |
| KR0178746B1 (ko) * | 1995-12-13 | 1999-05-01 | 김광호 | 매크로블럭의 반픽셀처리장치 |
| FR2743247B1 (fr) * | 1995-12-29 | 1998-01-23 | Thomson Multimedia Sa | Dispositif d'estimation de mouvement par appariement de blocs |
| KR100226684B1 (ko) * | 1996-03-22 | 1999-10-15 | 전주범 | 반화소 움직임 추정장치 |
| US5719642A (en) * | 1996-05-07 | 1998-02-17 | National Science Council Of R.O.C. | Full-search block matching motion estimation processor |
| US5973742A (en) * | 1996-05-24 | 1999-10-26 | Lsi Logic Corporation | System and method for performing motion estimation with reduced memory loading latency |
| US5652625A (en) * | 1996-06-19 | 1997-07-29 | United Microelectronics Corp. | Multi-stage pipeline architecture for motion estimation block matching |
| TW361051B (en) * | 1997-01-09 | 1999-06-11 | Matsushita Electric Industrial Co Ltd | Motion vector detection apparatus |
| US6786420B1 (en) | 1997-07-15 | 2004-09-07 | Silverbrook Research Pty. Ltd. | Data distribution mechanism in the form of ink dots on cards |
| US6041078A (en) * | 1997-03-25 | 2000-03-21 | Level One Communications, Inc. | Method for simplifying bit matched motion estimation |
| JPH10327415A (ja) * | 1997-05-22 | 1998-12-08 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
| US6618117B2 (en) | 1997-07-12 | 2003-09-09 | Silverbrook Research Pty Ltd | Image sensing apparatus including a microcontroller |
| US20040119829A1 (en) | 1997-07-15 | 2004-06-24 | Silverbrook Research Pty Ltd | Printhead assembly for a print on demand digital camera system |
| US6690419B1 (en) | 1997-07-15 | 2004-02-10 | Silverbrook Research Pty Ltd | Utilising eye detection methods for image processing in a digital image camera |
| US7110024B1 (en) | 1997-07-15 | 2006-09-19 | Silverbrook Research Pty Ltd | Digital camera system having motion deblurring means |
| US6879341B1 (en) | 1997-07-15 | 2005-04-12 | Silverbrook Research Pty Ltd | Digital camera system containing a VLIW vector processor |
| US6624848B1 (en) | 1997-07-15 | 2003-09-23 | Silverbrook Research Pty Ltd | Cascading image modification using multiple digital cameras incorporating image processing |
| DE19737835C2 (de) * | 1997-08-29 | 1999-07-15 | Siemens Ag | Verfahren zum Komprimieren von Bildinformationen |
| WO1999012355A1 (de) * | 1997-08-29 | 1999-03-11 | Siemens Aktiengesellschaft | Verfahren zum komprimieren von bildinformationen |
| IL122299A (en) * | 1997-11-25 | 2003-11-23 | Broadcom Corp | Video encoding device |
| US5838392A (en) * | 1998-03-19 | 1998-11-17 | United Microelectronics Corp. | Adaptive block-matching motion estimator with a compression array for use in a video coding system |
| AUPP702098A0 (en) | 1998-11-09 | 1998-12-03 | Silverbrook Research Pty Ltd | Image creation method and apparatus (ART73) |
| GB2343806A (en) * | 1998-10-19 | 2000-05-17 | Idm Europ Limited | Parallel processor for motion estimator |
| AUPQ056099A0 (en) | 1999-05-25 | 1999-06-17 | Silverbrook Research Pty Ltd | A method and apparatus (pprint01) |
| US20020172288A1 (en) * | 2001-03-08 | 2002-11-21 | Nyeongku Kwon | Device and method for performing half-pixel accuracy fast search in video coding |
| US6868123B2 (en) * | 2001-12-07 | 2005-03-15 | Motorola, Inc. | Programmable motion estimation module with vector array unit |
| US8284844B2 (en) | 2002-04-01 | 2012-10-09 | Broadcom Corporation | Video decoding system supporting multiple standards |
| US9307122B2 (en) * | 2006-09-27 | 2016-04-05 | Core Wireless Licensing S.A.R.L. | Method, apparatus, and computer program product for providing motion estimation for video encoding |
| US20090268097A1 (en) * | 2008-04-28 | 2009-10-29 | Siou-Shen Lin | Scene change detection method and related apparatus according to summation results of block matching costs associated with at least two frames |
| CN109729352B (zh) * | 2017-10-27 | 2020-07-21 | 华为技术有限公司 | 确定仿射编码块的运动矢量的方法和装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6239920A (ja) * | 1985-08-15 | 1987-02-20 | Nec Corp | 画像信号の動き補償フレ−ム間予測符号化・復号化方法とその装置 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8722612D0 (en) * | 1987-09-25 | 1987-11-04 | British Telecomm | Motion estimator |
| US5130797A (en) * | 1989-02-27 | 1992-07-14 | Mitsubishi Denki Kabushiki Kaisha | Digital signal processing system for parallel processing of subsampled data |
| FR2644914B1 (fr) * | 1989-03-24 | 1991-05-31 | Labo Electronique Physique | Dispositif d'estimation de mouvement dans des images de television |
| GB2231225B (en) * | 1989-04-27 | 1993-10-20 | Sony Corp | Motion dependent video signal processing |
| GB2236449B (en) * | 1989-09-20 | 1994-05-11 | British Broadcasting Corp | Motion estimation |
| US4937666A (en) * | 1989-12-04 | 1990-06-26 | Bell Communications Research, Inc. | Circuit implementation of block matching algorithm with fractional precision |
| JPH03252287A (ja) * | 1990-02-28 | 1991-11-11 | Victor Co Of Japan Ltd | 動画像圧縮装置 |
| JPH03256485A (ja) * | 1990-03-06 | 1991-11-15 | Victor Co Of Japan Ltd | 動きベクトル検出回路 |
| JP2722353B2 (ja) * | 1990-04-26 | 1998-03-04 | キヤノン株式会社 | 画像信号符号化装置 |
| JPH04223687A (ja) * | 1990-12-25 | 1992-08-13 | Sony Corp | 画像処理方法 |
| GB2252466B (en) * | 1991-02-04 | 1994-10-19 | Sony Broadcast & Communication | Television standards converters |
| US5151784A (en) * | 1991-04-30 | 1992-09-29 | At&T Bell Laboratories | Multiple frame motion estimation |
| JPH0549023A (ja) * | 1991-08-08 | 1993-02-26 | Nec Corp | 動画像の動き情報検出方式 |
| US5144424A (en) * | 1991-10-15 | 1992-09-01 | Thomson Consumer Electronics, Inc. | Apparatus for video data quantization control |
| US5369449A (en) * | 1991-11-08 | 1994-11-29 | Matsushita Electric Industrial Co., Ltd. | Method for predicting move compensation |
| KR940010241B1 (ko) * | 1991-12-14 | 1994-10-22 | 산성전자 주식회사 | 이동 벡터 검출 방법 |
| US5329318A (en) * | 1993-05-13 | 1994-07-12 | Intel Corporation | Method for optimizing image motion estimation |
-
1993
- 1993-05-25 JP JP14442293A patent/JP2636674B2/ja not_active Expired - Fee Related
-
1994
- 1994-05-20 DE DE69419827T patent/DE69419827T2/de not_active Expired - Lifetime
- 1994-05-20 EP EP19940107847 patent/EP0626791B1/en not_active Expired - Lifetime
-
1995
- 1995-07-05 US US08/498,191 patent/US5512962A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6239920A (ja) * | 1985-08-15 | 1987-02-20 | Nec Corp | 画像信号の動き補償フレ−ム間予測符号化・復号化方法とその装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5682438A (en) * | 1994-06-21 | 1997-10-28 | Nippon Steel Corporation | Method and apparatus for determining a motion vector |
| JPH08140094A (ja) * | 1994-11-10 | 1996-05-31 | Graphics Commun Lab:Kk | 動きベクトル探索装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5512962A (en) | 1996-04-30 |
| EP0626791A2 (en) | 1994-11-30 |
| JP2636674B2 (ja) | 1997-07-30 |
| DE69419827D1 (de) | 1999-09-09 |
| DE69419827T2 (de) | 2000-04-27 |
| EP0626791A3 (en) | 1995-03-08 |
| EP0626791B1 (en) | 1999-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2636674B2 (ja) | 動画像の動きベクトル検出装置 | |
| US5621481A (en) | Motion vector detecting apparatus for determining interframe, predictive error as a function of interfield predictive errors | |
| US6249550B1 (en) | Motion vector estimating apparatus with high speed and method of estimating motion vector | |
| US5828785A (en) | Method of reducing the number of access times to a reference frame memory in image compression | |
| US5754240A (en) | Method and apparatus for calculating the pixel values of a block from one or two prediction blocks | |
| GB2378345A (en) | Method for scanning a reference macroblock window in a search area | |
| US20090016634A1 (en) | Half pixel interpolator for video motion estimation accelerator | |
| JP2897761B2 (ja) | ブロック・マッチング演算装置及びプログラムを記録した機械読み取り可能な記録媒体 | |
| KR100416444B1 (ko) | 모션벡터선택방법및이방법을수행하는이미지처리장치 | |
| US6990149B2 (en) | Circuit and method for full search block matching | |
| US6968011B2 (en) | Motion vector detecting device improved in detection speed of motion vectors and system employing the same devices | |
| US6668087B1 (en) | Filter arithmetic device | |
| JP2608909B2 (ja) | 動画像の予測符号化方式 | |
| KR100926440B1 (ko) | 영상부호화를 위한 블록 매칭 움직임 추정 장치 | |
| JP3189655B2 (ja) | 動きベクトル検出装置およびその方法 | |
| JP2000041251A (ja) | 動きベクトル検出装置 | |
| JP3115511B2 (ja) | 動きベクトル探索装置 | |
| JP2885039B2 (ja) | 動きベクトル検出回路 | |
| JP2000023163A (ja) | 動きベクトル検出装置 | |
| JP3698501B2 (ja) | 動きベクトル検出装置 | |
| JPH09503324A (ja) | 画素ブロックの比較のためのプロセッサ（ブロックマッチングプロセッサ） | |
| JP4155102B2 (ja) | 画素値演算装置、動画像符号化装置及び動画像復号化装置 | |
| JP2934134B2 (ja) | 動画像圧縮におけるブロック・マッチング方法と装置 | |
| JPH10322706A (ja) | 動きベクトル検出装置 | |
| JPH07222176A (ja) | 動画像圧縮におけるブロック・マッチング方法と装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080425 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090425 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100425 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 15 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 15 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 15 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 16 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 16 |
|
| LAPS | Cancellation because of no payment of annual fees |