JPH05236455A - 動画像の動きベクトル検出装置 - Google Patents
動画像の動きベクトル検出装置Info
- Publication number
- JPH05236455A JPH05236455A JP7554392A JP7554392A JPH05236455A JP H05236455 A JPH05236455 A JP H05236455A JP 7554392 A JP7554392 A JP 7554392A JP 7554392 A JP7554392 A JP 7554392A JP H05236455 A JPH05236455 A JP H05236455A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- image
- pixel data
- block
- frame
- 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
Landscapes
- Color Television Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 ２枚の参照フレームから、動きベクトルをパ
イプライン処理により高速にし、さらに境界条件、演算
の簡略化を図る。 【構成】 被動き検出ブロックの画素データ、２枚の参
照フレームの探索領域の画素データを格納する第１、第
２の記憶手段１０１，１０２からそれぞれ画像データ１
１，１２を演算手段１０２へ入力し、演算手段は探索範
囲内の候補ベクトルに対する誤差絶対値の総和１３を比
較手段に入力し、現時刻までの総和１３の最小値を最小
値格納レジスタ１０５に入力し、最小値に対応する候補
ベクトルを制御信号１７を出力して動きベクトル格納レ
ジスタ１０６に格納する。動きベクトル格納レジスタに
は総和が最小値を持つ候補ベクトルを格納して動きベク
トルとして検出し、同様の処理を行なうことで２枚の参
照フレームに対する動きベクトルを動きベクトル格納レ
ジスタ１０６，１０６′に得る。
イプライン処理により高速にし、さらに境界条件、演算
の簡略化を図る。 【構成】 被動き検出ブロックの画素データ、２枚の参
照フレームの探索領域の画素データを格納する第１、第
２の記憶手段１０１，１０２からそれぞれ画像データ１
１，１２を演算手段１０２へ入力し、演算手段は探索範
囲内の候補ベクトルに対する誤差絶対値の総和１３を比
較手段に入力し、現時刻までの総和１３の最小値を最小
値格納レジスタ１０５に入力し、最小値に対応する候補
ベクトルを制御信号１７を出力して動きベクトル格納レ
ジスタ１０６に格納する。動きベクトル格納レジスタに
は総和が最小値を持つ候補ベクトルを格納して動きベク
トルとして検出し、同様の処理を行なうことで２枚の参
照フレームに対する動きベクトルを動きベクトル格納レ
ジスタ１０６，１０６′に得る。
Description
【０００１】
【産業上の利用分野】本発明は動画像の動きベクトル検
出装置に関するものである。
出装置に関するものである。
【０００２】
【従来の技術】動画像の動きベクトルを検出する技術と
して、ブロックマッチングによる方法が良く知られてい
る。図１３に示す、被動きベクトル検出フレームＪに対
して、過去に現れた１枚の参照フレームＩを基に動きベ
クトルを検出する場合、フレームＩにはなかった画像が
フレームＪに新たに現れた場合には、新たに現れた部分
には動き検出を施しても有用な結果が得られない。この
問題を解決するために、過去のフレームからの動きベク
トル検出に加えて、フレームＪより後に現れるフレーム
Ｋを基にした動きベクトル検出も行なう、２枚の参照フ
レームに対してそれぞれ被動きベクトル検出フレームの
動きベクトルを検出する方式がある。
して、ブロックマッチングによる方法が良く知られてい
る。図１３に示す、被動きベクトル検出フレームＪに対
して、過去に現れた１枚の参照フレームＩを基に動きベ
クトルを検出する場合、フレームＩにはなかった画像が
フレームＪに新たに現れた場合には、新たに現れた部分
には動き検出を施しても有用な結果が得られない。この
問題を解決するために、過去のフレームからの動きベク
トル検出に加えて、フレームＪより後に現れるフレーム
Ｋを基にした動きベクトル検出も行なう、２枚の参照フ
レームに対してそれぞれ被動きベクトル検出フレームの
動きベクトルを検出する方式がある。
【０００３】ブロックマッチングにより前記フレームＪ
とフレームＫを参照フレームとしてフレームＩの動き検
出を実現する装置については、「動画像の動き補償方
式」特開昭６２−２１３４９４号の中に説明がなされて
いる。図１４は動きベクトル検出装置を説明するもので
ある。ビデオ信号はフレームメモリ１に記憶され、フレ
ームメモリ２，３，４に伝搬される。ここで、フレーム
メモリ１にフレームｉ＋３が、フレームメモリ２にフレ
ームｉ＋２が、フレームメモリ３にフレームｉ＋１が、
フレームメモリ４にフレームｉが記憶されているとす
る。この構成を用いて動きベクトル検出器５，６によっ
てフレームｉ＋１とフレームｉ＋２及びフレームｉ＋１
とフレームｉの動きベクトルの検出を行なう。この動き
ベクトル検出装置は、画像に物体の重なりがあり、物体
が見え隠れする場合においても有効に機能し得る動画像
の動き補償の提供を実現している。
とフレームＫを参照フレームとしてフレームＩの動き検
出を実現する装置については、「動画像の動き補償方
式」特開昭６２−２１３４９４号の中に説明がなされて
いる。図１４は動きベクトル検出装置を説明するもので
ある。ビデオ信号はフレームメモリ１に記憶され、フレ
ームメモリ２，３，４に伝搬される。ここで、フレーム
メモリ１にフレームｉ＋３が、フレームメモリ２にフレ
ームｉ＋２が、フレームメモリ３にフレームｉ＋１が、
フレームメモリ４にフレームｉが記憶されているとす
る。この構成を用いて動きベクトル検出器５，６によっ
てフレームｉ＋１とフレームｉ＋２及びフレームｉ＋１
とフレームｉの動きベクトルの検出を行なう。この動き
ベクトル検出装置は、画像に物体の重なりがあり、物体
が見え隠れする場合においても有効に機能し得る動画像
の動き補償の提供を実現している。
【０００４】
【発明が解決しようとする課題】従来の、ブロックマッ
チング法による動きベクトル検出装置では、２枚の参照
フレームに対する現フレームの動き検出には２つの動き
ベクトル検出手段を用いていた。そのため、装置規模が
必然的に大きくなるという問題を生じる。
チング法による動きベクトル検出装置では、２枚の参照
フレームに対する現フレームの動き検出には２つの動き
ベクトル検出手段を用いていた。そのため、装置規模が
必然的に大きくなるという問題を生じる。
【０００５】本発明の第１の目的は装置規模を大きくす
ることなく、被動きベクトル検出フレームに関して参照
フレームを２枚用いた動きベクトルの検出装置を提供す
ることにある。
ることなく、被動きベクトル検出フレームに関して参照
フレームを２枚用いた動きベクトルの検出装置を提供す
ることにある。
【０００６】また、図１２に示すような、被動きベクト
ル検出フレームの上下左右の境界ブロックＡに関して動
きベクトルを検出する場合、探索範囲Ｓにおける有効な
探索範囲はＴの部分だけになる。このように、ブロック
マッチングの際のマッチングをとる参照フレームの画素
が、有効探索範囲Ｔ外の探索範囲Ｓの領域を含む場合、
このときの動きベクトルは無効なものであり、ブロック
マッチングの際のマッチングをとる参照フレームの画素
が、全て有効探索範囲Ｔ内にある場合と同じ処理を行な
うことは、動きベクトルの誤検出につながる。
ル検出フレームの上下左右の境界ブロックＡに関して動
きベクトルを検出する場合、探索範囲Ｓにおける有効な
探索範囲はＴの部分だけになる。このように、ブロック
マッチングの際のマッチングをとる参照フレームの画素
が、有効探索範囲Ｔ外の探索範囲Ｓの領域を含む場合、
このときの動きベクトルは無効なものであり、ブロック
マッチングの際のマッチングをとる参照フレームの画素
が、全て有効探索範囲Ｔ内にある場合と同じ処理を行な
うことは、動きベクトルの誤検出につながる。
【０００７】本発明の第２の目的は、無効な候補ベクト
ルを含むブロックに対する、動きベクトル検出におい
て、動きベクトル検出結果が無効な候補ベクトルの選択
を防ぐことにある。
ルを含むブロックに対する、動きベクトル検出におい
て、動きベクトル検出結果が無効な候補ベクトルの選択
を防ぐことにある。
【０００８】
【課題を解決するための手段】本発明に係わる第１の動
画像の動きベクトル検出装置は、連続する複数フレーム
からなる動画像信号を、各画像フレームを複数個の画素
からなる複数ブロックに分割し、個々のブロック内画像
とそのブロックが属するフレームとは異なる参照フレー
ムとのマッチング度を計算し、動画像の動きベクトルを
推定する画像の動きベクトル検出装置であって、入力フ
レームのブロック内画素データを蓄える第１記憶手段
と、２枚の参照フレーム画像に対する動きベクトル検出
範囲を含む画素データを蓄える第２記憶手段と、前記第
１の記憶手段に蓄えられたデータと前記第２の記憶手段
に蓄えられたデータとの間でブロックマッチングを行な
い、ブロック内画素の対応画素の誤差の絶対値の総和と
マッチングの際の候補ベクトルを出力する演算手段と、
前記演算手段が求める全ての候補ベクトルに対する前記
誤差絶対値の総和を比較し最小値を判定する比較手段
と、前記誤差絶対値の総和を格納するレジスタと、２枚
の参照フレームの各々に対する前記最小値に対応する候
補ベクトルを格納する２つのレジスタとからなることを
特徴とする。
画像の動きベクトル検出装置は、連続する複数フレーム
からなる動画像信号を、各画像フレームを複数個の画素
からなる複数ブロックに分割し、個々のブロック内画像
とそのブロックが属するフレームとは異なる参照フレー
ムとのマッチング度を計算し、動画像の動きベクトルを
推定する画像の動きベクトル検出装置であって、入力フ
レームのブロック内画素データを蓄える第１記憶手段
と、２枚の参照フレーム画像に対する動きベクトル検出
範囲を含む画素データを蓄える第２記憶手段と、前記第
１の記憶手段に蓄えられたデータと前記第２の記憶手段
に蓄えられたデータとの間でブロックマッチングを行な
い、ブロック内画素の対応画素の誤差の絶対値の総和と
マッチングの際の候補ベクトルを出力する演算手段と、
前記演算手段が求める全ての候補ベクトルに対する前記
誤差絶対値の総和を比較し最小値を判定する比較手段
と、前記誤差絶対値の総和を格納するレジスタと、２枚
の参照フレームの各々に対する前記最小値に対応する候
補ベクトルを格納する２つのレジスタとからなることを
特徴とする。
【０００９】本発明に係わる第２の動画像の動きベクト
ル検出装置は、前記ブロック内画素の対応画素の誤差の
絶対値の総和を求める演算手段が、ブロックマッチング
における被動き検出フレーム内画素と参照フレーム内画
素との間の差分の絶対値の累算値と初期入力値のいずれ
かを選択する第１の選択手段と、前記第２の記憶手段か
ら出力される複数個の画素データから１つの画素データ
を選択する第２の選択手段と入力を前記累算値と現フレ
ーム内画素と前記第２の選択手段により選択された参照
フレーム内画素として前記差分の絶対値を求め、前記差
分の絶対値と前記累算値を加算することにより新たな累
算値を出力するプロセッサエレメントを、被動きベクト
ル検出フレームの前記ブロックの１ラインの画素数
（Ｍ）個直列に配置し、第Ｍ番めの前記プロセッサエレ
メントの出力値を０または複数クロック遅延し出力する
プロセッサスライスを１または複数個有し、前記プロセ
ッサスライスを複数個有する場合は、前記プロセッサス
ライスの出力を新たな前記プロセッサスライスの入力に
接続することで複数個直列に配置し、最後に配置された
前記プロセッサスライスの出力を前記第１の選択手段及
びＭ買いプロセッサスライスを通過することにより作成
される前記誤差の絶対値の総和を出力とする演算手段
と、前記誤差の絶対値の総和を格納する複数個のレジス
タとからなり、さらに全ての前記プロセッサエレメント
に対する前記第２の選択手段への各入力データを各々共
通とすることを特徴とする。
ル検出装置は、前記ブロック内画素の対応画素の誤差の
絶対値の総和を求める演算手段が、ブロックマッチング
における被動き検出フレーム内画素と参照フレーム内画
素との間の差分の絶対値の累算値と初期入力値のいずれ
かを選択する第１の選択手段と、前記第２の記憶手段か
ら出力される複数個の画素データから１つの画素データ
を選択する第２の選択手段と入力を前記累算値と現フレ
ーム内画素と前記第２の選択手段により選択された参照
フレーム内画素として前記差分の絶対値を求め、前記差
分の絶対値と前記累算値を加算することにより新たな累
算値を出力するプロセッサエレメントを、被動きベクト
ル検出フレームの前記ブロックの１ラインの画素数
（Ｍ）個直列に配置し、第Ｍ番めの前記プロセッサエレ
メントの出力値を０または複数クロック遅延し出力する
プロセッサスライスを１または複数個有し、前記プロセ
ッサスライスを複数個有する場合は、前記プロセッサス
ライスの出力を新たな前記プロセッサスライスの入力に
接続することで複数個直列に配置し、最後に配置された
前記プロセッサスライスの出力を前記第１の選択手段及
びＭ買いプロセッサスライスを通過することにより作成
される前記誤差の絶対値の総和を出力とする演算手段
と、前記誤差の絶対値の総和を格納する複数個のレジス
タとからなり、さらに全ての前記プロセッサエレメント
に対する前記第２の選択手段への各入力データを各々共
通とすることを特徴とする。
【００１０】本発明に係わる第３の動画像の動きベクト
ル検出装置は、前記第２の記憶手段において、データの
ビット幅を２倍に持ち隣合う２画素分の画素データに１
つのアドレスを与え、前記第２の記憶手段からの出力後
に、奇数カラム画素と偶数カラム画素に２分割し、いず
れかの画素に画素遅延手段を施すことを特徴とする。
ル検出装置は、前記第２の記憶手段において、データの
ビット幅を２倍に持ち隣合う２画素分の画素データに１
つのアドレスを与え、前記第２の記憶手段からの出力後
に、奇数カラム画素と偶数カラム画素に２分割し、いず
れかの画素に画素遅延手段を施すことを特徴とする。
【００１１】本発明に係わる第４の動画像の動きベクト
ル検出装置は、前方向予測画像（以下Ｐ画像）において
前方向のみの動きベクトル検出を行なう動作をし、かつ
両方向予測画像（以下Ｂ画像）に関しては前方向と逆方
向の動きベクトル検出を行なうために、Ｐ画像とＢ画像
における動作を適応的に切替える動きベクトル検出方式
決定手段を有することを特徴とする。
ル検出装置は、前方向予測画像（以下Ｐ画像）において
前方向のみの動きベクトル検出を行なう動作をし、かつ
両方向予測画像（以下Ｂ画像）に関しては前方向と逆方
向の動きベクトル検出を行なうために、Ｐ画像とＢ画像
における動作を適応的に切替える動きベクトル検出方式
決定手段を有することを特徴とする。
【００１２】本発明に係わる第５の動画像の動きベクト
ル検出装置は、前記Ｐ画像における動きベクトル検出に
おいて、前記第２の記憶手段に１枚の参照画像について
探索範囲を変えた２つの捜索範囲内の画素データを格納
し、被動きベクトル検出ブロックに対する動きベクトル
検出を２つの探索範囲に関して行なうことにより、動き
ベクトル検出範囲を拡張することを特徴とする。
ル検出装置は、前記Ｐ画像における動きベクトル検出に
おいて、前記第２の記憶手段に１枚の参照画像について
探索範囲を変えた２つの捜索範囲内の画素データを格納
し、被動きベクトル検出ブロックに対する動きベクトル
検出を２つの探索範囲に関して行なうことにより、動き
ベクトル検出範囲を拡張することを特徴とする。
【００１３】本発明に係わる第６の動画像の動きベクト
ル検出装置は、低域通過フィルタを具備し、現フレーム
内画素データは前記低域通過フィルタを施した後、第３
の記憶手段及び動き検出手段へ出力され、前記動きベク
トルの検出手段は、前記第２の記憶手段へ前記第３の記
憶手段に格納された画素データを入力することにより動
き検出の参照画像として低域通過画像を用いることを特
徴とする。
ル検出装置は、低域通過フィルタを具備し、現フレーム
内画素データは前記低域通過フィルタを施した後、第３
の記憶手段及び動き検出手段へ出力され、前記動きベク
トルの検出手段は、前記第２の記憶手段へ前記第３の記
憶手段に格納された画素データを入力することにより動
き検出の参照画像として低域通過画像を用いることを特
徴とする。
【００１４】本発明に係わる第７の動画像の動きベクト
ル検出装置は、前記被動きベクトル検出ブロックが、画
面の上下左右の境界に存在する場合の動きベクトル検出
において、前記ブロックの候補ベクトルを選択する機能
を、前記誤差最小値比較手段に有することを特徴とす
る。
ル検出装置は、前記被動きベクトル検出ブロックが、画
面の上下左右の境界に存在する場合の動きベクトル検出
において、前記ブロックの候補ベクトルを選択する機能
を、前記誤差最小値比較手段に有することを特徴とす
る。
【００１５】
【作用】本発明は、上記した構成により、動画像の動き
ベクトル検出装置において前記第２の記憶手段に２つの
参照フレーム内の捜索範囲内の画素データを格納するこ
とにより、２つの参照フレームを用いた動きベクトル検
出が、マッチングを計算する演算手段が１つで済むう
え、参照するフレームを切替える際、前記第２の記憶手
段の画素を入れ変えることなく行なうことができる。
ベクトル検出装置において前記第２の記憶手段に２つの
参照フレーム内の捜索範囲内の画素データを格納するこ
とにより、２つの参照フレームを用いた動きベクトル検
出が、マッチングを計算する演算手段が１つで済むう
え、参照するフレームを切替える際、前記第２の記憶手
段の画素を入れ変えることなく行なうことができる。
【００１６】本発明の第２，３の動きベクトル検出装置
においては、第１の記憶手段と第２の記憶手段のそれぞ
れに１またはｎ画素間引きした画素データを格納し、ブ
ロックマッチングによる動きベクトル検出に特化したデ
ータの出力タイミングを提案することにより１またはｎ
画素精度の動きベクトルの検出をパイプライン処理で高
速に実現する。
においては、第１の記憶手段と第２の記憶手段のそれぞ
れに１またはｎ画素間引きした画素データを格納し、ブ
ロックマッチングによる動きベクトル検出に特化したデ
ータの出力タイミングを提案することにより１またはｎ
画素精度の動きベクトルの検出をパイプライン処理で高
速に実現する。
【００１７】特に第３の動きベクトル検出装置において
は、参照フレーム内画素データがパイプライン処理のた
めに同時刻に２個のデータが連続的に必要となる場合で
も、画素データ供給のための処理時間のみを２倍にする
という機能を、あるいは２個の画素データ供給手段を付
加することなく参照フレームからの画像データの供給が
可能となる。
は、参照フレーム内画素データがパイプライン処理のた
めに同時刻に２個のデータが連続的に必要となる場合で
も、画素データ供給のための処理時間のみを２倍にする
という機能を、あるいは２個の画素データ供給手段を付
加することなく参照フレームからの画像データの供給が
可能となる。
【００１８】本発明の第４，５の動きベクトル検出装置
において、被動きベクトル検出フレームの画像の種類が
Ｐ画像かＢ画像であるかの識別機能を持つようにしたこ
とにより、画像の種類に応じ、Ｂ画像の場合は、前方向
予測のための参照フレーム内の探索範囲の画素データと
逆方向予測のための参照フレーム内の探索範囲の画素デ
ータを、Ｐ画像の場合は、前方向予測のための参照フレ
ーム内の２つの探索範囲の画素データを前記第２の記憶
手段に格納させることにより、Ｂ画像に関しては両方向
予測がＰ画像に関しては動きベクトル検出範囲を拡大し
た前方向予測が可能となる。これにより、特にＰ画像に
関してはフレーム間の動きが大きい場合も動き補償が可
能となる。
において、被動きベクトル検出フレームの画像の種類が
Ｐ画像かＢ画像であるかの識別機能を持つようにしたこ
とにより、画像の種類に応じ、Ｂ画像の場合は、前方向
予測のための参照フレーム内の探索範囲の画素データと
逆方向予測のための参照フレーム内の探索範囲の画素デ
ータを、Ｐ画像の場合は、前方向予測のための参照フレ
ーム内の２つの探索範囲の画素データを前記第２の記憶
手段に格納させることにより、Ｂ画像に関しては両方向
予測がＰ画像に関しては動きベクトル検出範囲を拡大し
た前方向予測が可能となる。これにより、特にＰ画像に
関してはフレーム間の動きが大きい場合も動き補償が可
能となる。
【００１９】本発明の第６の動きベクトル検出装置にお
いては、被動き検出フレームの画素及び参照フレームの
画素が間引かれて、一部分の画素を用いてブロックマッ
チングを行なっても、正確な動きベクトルが検出するこ
とができることと同時に、同じ探索範囲における第１の
記憶手段と第２の記憶手段に格納するデータ量を大幅に
減じ、装置規模を小さくすることが可能となる。
いては、被動き検出フレームの画素及び参照フレームの
画素が間引かれて、一部分の画素を用いてブロックマッ
チングを行なっても、正確な動きベクトルが検出するこ
とができることと同時に、同じ探索範囲における第１の
記憶手段と第２の記憶手段に格納するデータ量を大幅に
減じ、装置規模を小さくすることが可能となる。
【００２０】さらに、低域フィルタ通過後のデータを第
３の記憶手段に出力し、前記第２の記憶手段は第３の記
憶手段からの画素データを、改めて低域通過フィルタ手
段を施すことなく入力して、次以降の被動き検出フレー
ムに対する低域通過フィルタを施した後の参照フレーム
画素として使用することが可能となり、参照フレーム内
画素データを前記第２の記憶手段へ格納する間の処理が
簡略化される。
３の記憶手段に出力し、前記第２の記憶手段は第３の記
憶手段からの画素データを、改めて低域通過フィルタ手
段を施すことなく入力して、次以降の被動き検出フレー
ムに対する低域通過フィルタを施した後の参照フレーム
画素として使用することが可能となり、参照フレーム内
画素データを前記第２の記憶手段へ格納する間の処理が
簡略化される。
【００２１】被動きベクトル検出フレームの被ブロック
マッチング領域が、画像の上下左右の境界に存在する場
合、ある候補ベクトルに関しては、図１２に示すように
マッチングをとる時の参照フレームの被マッチング領域
はＵのようになり、領域Ｕ全体が、画像領域に含まれな
くなる場合が生じる。
マッチング領域が、画像の上下左右の境界に存在する場
合、ある候補ベクトルに関しては、図１２に示すように
マッチングをとる時の参照フレームの被マッチング領域
はＵのようになり、領域Ｕ全体が、画像領域に含まれな
くなる場合が生じる。
【００２２】この時の候補ベクトルは意味のないもので
あり、如何なる場合も、この候補ベクトルは検出結果の
動きベクトルとなってはならない。
あり、如何なる場合も、この候補ベクトルは検出結果の
動きベクトルとなってはならない。
【００２３】本発明の第７の動きベクトル検出装置にお
いて、意味のない候補ベクトルに対する前記誤差の絶対
値の総和を、前記比較手段へ出力させない機能を有する
ことで、動きベクトルの誤検出による画質劣化を防ぐ。
いて、意味のない候補ベクトルに対する前記誤差の絶対
値の総和を、前記比較手段へ出力させない機能を有する
ことで、動きベクトルの誤検出による画質劣化を防ぐ。
【００２４】
【実施例】第１の動画像の動きベクトル検出装置を図１
を用いて説明する。第１の記憶手段１０１に被動きベク
トル検出フレームの動きベクトル検出対象ブロック内画
素データ１１を、第２の記憶手段１０２に２枚の参照フ
レームの探索領域の画素データ１２を格納する。前記第
１の記憶手段に格納された画素データ１１と、前記第２
の記憶手段に格納された中の第１の参照フレームの画素
データ１２′から、演算手段１０３は１つの候補ベクト
ルに関してブロックマッチングを行ない候補ベクトルに
関する誤差の絶対値の総和１３を比較手段１０４に出力
する。
を用いて説明する。第１の記憶手段１０１に被動きベク
トル検出フレームの動きベクトル検出対象ブロック内画
素データ１１を、第２の記憶手段１０２に２枚の参照フ
レームの探索領域の画素データ１２を格納する。前記第
１の記憶手段に格納された画素データ１１と、前記第２
の記憶手段に格納された中の第１の参照フレームの画素
データ１２′から、演算手段１０３は１つの候補ベクト
ルに関してブロックマッチングを行ない候補ベクトルに
関する誤差の絶対値の総和１３を比較手段１０４に出力
する。
【００２５】比較手段１０４では、よりマッチング度が
高い、すなわち前記総和１３が最小値格納レジスタの値
１６よりも小さければ最小値格納レジスタ１０５に総和
１３を出力し、さらに動きベクトル格納レジスタ１０６
のデータをこの候補ベクトルに書き換え格納する。
高い、すなわち前記総和１３が最小値格納レジスタの値
１６よりも小さければ最小値格納レジスタ１０５に総和
１３を出力し、さらに動きベクトル格納レジスタ１０６
のデータをこの候補ベクトルに書き換え格納する。
【００２６】この処理を全ての候補ベクトルに対して繰
り返し行なうことによって、動きベクトル格納レジスタ
１０６に最もマッチング度が高い動きベクトルが格納さ
れ、また最小値格納レジスタ１０５には最もマッチング
度が高い動きベクトルに対する誤差の絶対値の総和の値
が格納される。
り返し行なうことによって、動きベクトル格納レジスタ
１０６に最もマッチング度が高い動きベクトルが格納さ
れ、また最小値格納レジスタ１０５には最もマッチング
度が高い動きベクトルに対する誤差の絶対値の総和の値
が格納される。
【００２７】続いて、前記第１の記憶手段に格納された
画素データと前記第２の記憶手段に格納された中の第２
の参照フレームの画素データを用い、さらに候補ベクト
ルを格納するレジスタを動きベクトル格納レジスタ１０
６′に変え、同様の手順で参照フレーム２に対する動き
ベクトルを検出する。
画素データと前記第２の記憶手段に格納された中の第２
の参照フレームの画素データを用い、さらに候補ベクト
ルを格納するレジスタを動きベクトル格納レジスタ１０
６′に変え、同様の手順で参照フレーム２に対する動き
ベクトルを検出する。
【００２８】本発明に係わる第２，第３の動きベクトル
検出装置を実現する一実施例を図１〜図６を用いて説明
する。図２に示すように、被動き検出ブロックを４×４
画素、参照フレームの探索範囲を１２×１２画素とする
ことにより、候補ベクトルを図３の座標で示される９×
９とした場合について説明する。ここでは、プロセッサ
スライスを１つで行なう場合について説明する。
検出装置を実現する一実施例を図１〜図６を用いて説明
する。図２に示すように、被動き検出ブロックを４×４
画素、参照フレームの探索範囲を１２×１２画素とする
ことにより、候補ベクトルを図３の座標で示される９×
９とした場合について説明する。ここでは、プロセッサ
スライスを１つで行なう場合について説明する。
【００２９】参照フレームの探索領域のブロックの画素
データを前記第２の選択手段に送る方法を図４を用いて
説明する。 １．左上の画素から下に向かって順に、探索範囲の向か
って左から第１列目、第２列めの２つずつのデータ２０
をそれぞれ同時に出力する。ここで、プロセッサスライ
スの数が偶数個の時の実施例では前記第２の記憶手段１
０２において１つのデータの上位ビットを第１列の画素
データ、下位ビットを第２列の画素データとして記憶す
ることによって、２４画素分のデータを１２クロックで
出力し、各データを図４のように上位ビットと下位ビッ
トすなわち、奇数カラム画素データ２１と偶数カラム画
素データ２２に分けることにより実現することもでき
る。 ２．第１列、第２列の画素データを前記第２の選択手段
１２０にそれぞれ参照画素データ２１、参照画素データ
２２として送る。図５（ａ）に示すように、この動作に
おいては、前記第２の選択手段１０２に送る前段で第２
列のデータに対してのみ画素遅延手段１２１により９画
素遅延を行なっておく。 ３．第Ｋ列の画素データが第（Ｋ−１）列の９クロック
遅延となる関係を満たすように第１列から第４列までの
データを１，２と同様の方法で前記第２の選択手段の第
（Ｋ−１）列の画素データと第Ｋ列の画素データを前記
端子２１と前記端子２２に出力する。 ４．３の動作の完了直後に、３の動作をデータを第２列
から第５列の画素データとして同様に行なう。 ５．第３列から第６列、第４列から第７列の順で４の動
作を第９列から第１２列のデータを送るまで続ける。 以上１から５に従って出力する画素データを４個の前記
第２の選択手段１２０の全てに共通に入力する。
データを前記第２の選択手段に送る方法を図４を用いて
説明する。 １．左上の画素から下に向かって順に、探索範囲の向か
って左から第１列目、第２列めの２つずつのデータ２０
をそれぞれ同時に出力する。ここで、プロセッサスライ
スの数が偶数個の時の実施例では前記第２の記憶手段１
０２において１つのデータの上位ビットを第１列の画素
データ、下位ビットを第２列の画素データとして記憶す
ることによって、２４画素分のデータを１２クロックで
出力し、各データを図４のように上位ビットと下位ビッ
トすなわち、奇数カラム画素データ２１と偶数カラム画
素データ２２に分けることにより実現することもでき
る。 ２．第１列、第２列の画素データを前記第２の選択手段
１２０にそれぞれ参照画素データ２１、参照画素データ
２２として送る。図５（ａ）に示すように、この動作に
おいては、前記第２の選択手段１０２に送る前段で第２
列のデータに対してのみ画素遅延手段１２１により９画
素遅延を行なっておく。 ３．第Ｋ列の画素データが第（Ｋ−１）列の９クロック
遅延となる関係を満たすように第１列から第４列までの
データを１，２と同様の方法で前記第２の選択手段の第
（Ｋ−１）列の画素データと第Ｋ列の画素データを前記
端子２１と前記端子２２に出力する。 ４．３の動作の完了直後に、３の動作をデータを第２列
から第５列の画素データとして同様に行なう。 ５．第３列から第６列、第４列から第７列の順で４の動
作を第９列から第１２列のデータを送るまで続ける。 以上１から５に従って出力する画素データを４個の前記
第２の選択手段１２０の全てに共通に入力する。
【００３０】次に、被動きベクトル検出ブロックのデー
タを格納するレジスタ１２２へ格納するデータ内容につ
いて説明する。連結されているプロセッサエレメント１
２３を先に処理の行なわれる方から順にＰＥ1 ，Ｐ
Ｅ2 ，ＰＥ3 ，ＰＥ4 とすると、ＰＥi 入力するレジス
タ１２２には第ｉ行の画素データを格納する。レジスタ
１２２に格納されたデータは演算手段１０３の動作時
に、次述する図５（ｂ）に示すタイミングで、読み出す
ことが可能となるように格納されている。
タを格納するレジスタ１２２へ格納するデータ内容につ
いて説明する。連結されているプロセッサエレメント１
２３を先に処理の行なわれる方から順にＰＥ1 ，Ｐ
Ｅ2 ，ＰＥ3 ，ＰＥ4 とすると、ＰＥi 入力するレジス
タ１２２には第ｉ行の画素データを格納する。レジスタ
１２２に格納されたデータは演算手段１０３の動作時
に、次述する図５（ｂ）に示すタイミングで、読み出す
ことが可能となるように格納されている。
【００３１】被動きベクトル検出ブロック内の画素デー
タ２６が演算手段１０３を動作させるために必要とする
データ出力タイミングについて説明する。まず第ｉ行、
第１列目のデータはｉが１増える毎に１クロックずつ遅
延させて連続９クロック読み出される。つまり、 第１行第１列目のデータは、１〜９クロック目の期間 第２行第１列目のデータは、２〜１０クロック目の期間 第３行第１列目のデータは、３〜１１クロック目の期間 第４行第１列目のデータは、４〜１２クロック目の期間 読み出されることになる。
タ２６が演算手段１０３を動作させるために必要とする
データ出力タイミングについて説明する。まず第ｉ行、
第１列目のデータはｉが１増える毎に１クロックずつ遅
延させて連続９クロック読み出される。つまり、 第１行第１列目のデータは、１〜９クロック目の期間 第２行第１列目のデータは、２〜１０クロック目の期間 第３行第１列目のデータは、３〜１１クロック目の期間 第４行第１列目のデータは、４〜１２クロック目の期間 読み出されることになる。
【００３２】さらに、各レジスタに関して９クロック後
に第２列目のデータが読み出される。つまり、 第１行第２列目のデータは、１０〜１８クロック目の期
間 第２行第２列目のデータは、１１〜１９クロック目の期
間 第３行第２列目のデータは、１２〜２０クロック目の期
間 第４行第２列目のデータは、１３〜２１クロック目の期
間 読み出されることになる。
に第２列目のデータが読み出される。つまり、 第１行第２列目のデータは、１０〜１８クロック目の期
間 第２行第２列目のデータは、１１〜１９クロック目の期
間 第３行第２列目のデータは、１２〜２０クロック目の期
間 第４行第２列目のデータは、１３〜２１クロック目の期
間 読み出されることになる。
【００３３】以降第３列〜第４列の画素データに関して
も、各レジスタに関して９クロックごとにデータを入れ
換え、入れ換えたデータは９クロックの間データの読み
出しが行なわれる。以上４列のデータの読み出しを計９
回繰り返す。ただし第ｉ回目の開始時刻は、図５（ｂ）
にも示す通り、第（ｉ−１）回目の右下端の画素の読み
出しの次クロックのタイミングで行なう。
も、各レジスタに関して９クロックごとにデータを入れ
換え、入れ換えたデータは９クロックの間データの読み
出しが行なわれる。以上４列のデータの読み出しを計９
回繰り返す。ただし第ｉ回目の開始時刻は、図５（ｂ）
にも示す通り、第（ｉ−１）回目の右下端の画素の読み
出しの次クロックのタイミングで行なう。
【００３４】前述した、被動きベクトル検出ブロック内
画素と、参照フレームの探索領域のブロックの画素デー
タのデータタイミングに沿って、演算手段１０３は図４
のような構成を持って、候補ベクトルに対する誤差の絶
対値の総和を求める。
画素と、参照フレームの探索領域のブロックの画素デー
タのデータタイミングに沿って、演算手段１０３は図４
のような構成を持って、候補ベクトルに対する誤差の絶
対値の総和を求める。
【００３５】参照フレームのブロック内画素データ（以
下、第Ｉ行、第Ｊ列の画素をＲijとする）と被動き検出
ブロックの画素データ（以下、第Ｉ行、第Ｊ列の画素を
Ｃijとする）の入力タイミングは、前記のタイミングを
満たすように入力されているものとする。
下、第Ｉ行、第Ｊ列の画素をＲijとする）と被動き検出
ブロックの画素データ（以下、第Ｉ行、第Ｊ列の画素を
Ｃijとする）の入力タイミングは、前記のタイミングを
満たすように入力されているものとする。
【００３６】また、ここで用いる演算手段１０３の中で
使用されるプロセッサエレメントＰＥi は、図６に示す
構成を持ち、端子２４からＰＥi-1 からの出力を、端子
２５からＲijを端子２６からＣijを入力とし、差分絶対
値演算器１３０でＲijとＣijの差分の絶対値を計算して
誤差データ２７を加算器１３１へ出力し、加算器１３１
はＰＥi-1 からの出力２４と誤差データ２７を加算した
値２８をレジスタ１３２に格納し、次クロックにレジス
タ１３２のデータを出力することによって誤差の絶対値
の累算値を出力する。但し、ＰＥ1 は、演算の初期値ま
たは、ＰＥの後に続くデータ遅延手段１２４の出力２３
を端子２４の入力とする。
使用されるプロセッサエレメントＰＥi は、図６に示す
構成を持ち、端子２４からＰＥi-1 からの出力を、端子
２５からＲijを端子２６からＣijを入力とし、差分絶対
値演算器１３０でＲijとＣijの差分の絶対値を計算して
誤差データ２７を加算器１３１へ出力し、加算器１３１
はＰＥi-1 からの出力２４と誤差データ２７を加算した
値２８をレジスタ１３２に格納し、次クロックにレジス
タ１３２のデータを出力することによって誤差の絶対値
の累算値を出力する。但し、ＰＥ1 は、演算の初期値ま
たは、ＰＥの後に続くデータ遅延手段１２４の出力２３
を端子２４の入力とする。
【００３７】次に、演算手段の動作について説明する。 １．演算開始１クロック目に、ＰＥ1 に、端子２４から
初期値０と、端子２５からＲ11と、端子２６からＣ11を
入力し、Ｒ11とＣ11の差分の絶対値（図３中の候補ベク
トル（−４，−４）のための演算）を求める。このと
き、ＰＥ2 からＰＥ4 も演算動作を行なってもよいが、
この場合は意味のない値を用いた演算を行なうことにな
り、結果には考慮されない。 ２．２クロック目において、ＰＥ1 に、端子２４から初
期値０と、端子２５からＲ12と、端子２６からＣ11を入
力し、Ｒ13とＣ11の差分の絶対値（図３中の候補ベクト
ル（−４，−３）のための演算）を求めると同時にＰＥ
2 に、端子２４からＰＥ1 の出力と、端子２５からＲ12
と、端子２６からＣ12を入力し、Ｒ12とＣ11の差分の絶
対値（図３中の候補ベクトル（−４，−４）のための演
算）とＰＥ1 の出力の和を求める。このとき、ＰＥ3 か
らＰＥ4 も演算動作を行なってもよいが、この場合は意
味のない値を用いた演算を行なうことになり、結果には
考慮されない。 ３．３クロック目において、ＰＥ1 に、端子２４から初
期値０と、端子２５からＲ13と、端子２６からＣ11を入
力し、Ｒ13とＣ11の差分の絶対値（図３中の候補ベクト
ル（−４，−２）のための演算）を求めると同時に、Ｐ
Ｅ2 に、端子２４からＰＥ1 の出力と、端子２５からＲ
13と、端子２６からＣ12を入力し、Ｒ13とＣ11の差分の
絶対値（図３中の候補ベクトル（−４，−３）のための
演算）とＰＥ1 の出力の和を求め、さらにＰＥ3 に、端
子２４からＰＥ2 の出力と、端子２５からＲ13と、端子
２６からＣ13を入力し、Ｒ13とＣ13の差分の絶対値（図
３中の候補ベクトル（−４，−２）のための演算）とＰ
Ｅ2 の出力の和を求める。このとき、ＰＥ4 も演算動作
を行なってもよいが、この場合は意味のない値を用いた
演算を行なうことになり、結果には考慮されない。 ４．４クロック目において、ＰＥ1 に、端子２４から初
期値０と、端子２５よりＲ14と、端子２６からＣ11を入
力し、Ｒ14とＣ11の差分の絶対値（図３中の候補ベクト
ル（−４，−１）のための演算）を求めると同時に、Ｐ
Ｅ2 に、端子２４からＰＥ1 の出力と、端子２５からＲ
14と、端子２６からＣ12を入力し、Ｒ14とＣ11の差分の
絶対値（図３中の候補ベクトル（−４，−２）のための
演算）とＰＥ1 の出力の和を求め、さらにＰＥ3 に、端
子２４からＰＥ2 の出力と、端子２５からＲ14と、端子
２６からＣ13を入力し、Ｒ14とＣ13の差分の絶対値（図
３中の候補ベクトル（−４，−３）のための演算）とＰ
Ｅ2 の出力の和を求め、さらにＰＥ4 に、端子２４から
ＰＥ3 の出力と、端子２５からＲ14と、端子２６からＣ
14を入力し、Ｒ14とＣ14の差分の絶対値（図３中の候補
ベクトル（−４，−４）のための演算）とＰＥ3 の出力
の和を求める。 ５．５から９クロック目に関しては第ｉクロック目の動
作はＰＥ1 に、端子２４から初期値０と、端子２５から
Ｒ1iと、端子２６からＣ11を入力し、Ｒ1iとＣ11の差分
の絶対値（第５から第９クロック目に関しては図３中の
候補ベクトル（−４，０）から（−４，＋４）のための
演算）を求めると同時に、ＰＥ2 に、端子２４からＰＥ
1 の出力と、端子２５からＲ1iと、端子２６からＣ12を
入力し、Ｒ1iとＣ11の差分の絶対値（第５から第９クロ
ック目に関しては図３中の候補ベクトル（−４，−１）
から（−４，＋３）のための演算）とＰＥ1 の出力の和
を求め、さらにＰＥ3 に、端子２４からＰＥ2 の出力
と、端子２５からＲ1iと、端子２６からＣ13を入力し、
Ｒ1iとＣ13の差分の絶対値（第５から第９クロックめに
関しては図３中の候補ベクトル（−４，−２）から（−
４，＋２）のための演算）とＰＥ2 の出力の和を求め、
さらにＰＥ4 に、端子２４からＰＥ3 の出力と、端子２
５からＲ1iと、端子２６からＣ14を入力し、Ｒ1iとＣ14
の差分の絶対値（第５から第９クロックめに関しては図
３中の候補ベクトル（−４，−３）から（−４，＋１）
のための演算）とＰＥ3 の出力の和を求め、さらにＰＥ
4 の出力（第５から第９クロック目に関しては図３中の
候補ベクトル（−４，−４）から（−４，０）のための
データ）を５画素遅延手段１２４へ送る、という処理を
行なう。 ６．１０クロック目以降に関する動作においては、ＰＥ
1 の端子２４の入力を５画素遅延手段１２４の出力デー
タ２３とする。 ７．１０クロック目から１８クロック目の動作におい
て、第ｉクロック目の動作は５に示した動作の中で１０
クロック目はＰＥ1 に、端子２５からの入力を前記第２
の選択手段１２０によりＲ21を、ＰＥ2 に、端子２５か
らの入力を前記第２の選択手段１２０によりＲ1 10を、
ＰＥ3 に、端子２５からの入力を前記第２の選択手段１
２０によりＲ1 10を、ＰＥ4 に、端子２５からの入力を
前記第２の選択手段１２０によりＲ1 10を選択する。１
１クロック目はＰＥ1 に、端子２５からの入力を前記第
２の選択手段１２０によりＲ22を、ＰＥ2 に、端子２５
からの入力を前記第２の選択手段１２０によりＲ22を、
ＰＥ3 に、端子２５からの入力を前記第２の選択手段１
２０によりＲ1 11を、ＰＥ4 に、端子２５からの入力を
前記第２の選択手段１２０によりＲ1 11を選択する。１
２クロック目はＰＥ1 に、端子２５からの入力を前記第
２の選択手段１２０によりＲ23を、ＰＥ2 に、端子２５
からの入力を前記第２の選択手段１２０によりＲ23を、
ＰＥ3 に、端子２５からの入力を前記第２の選択手段１
２０によりＲ23を、ＰＥ4 に、端子２５からの入力を前
記第２の選択手段１２０によりＲ1 12を選択する。１３
から１８クロック目は全てのＰＥ１２５の端子２５から
順にＲ24からＲ29を入力する。各時刻において、各ＰＥ
の各端子２６からは、前述したタイミングにしたがって
セットされている、レジスタの画素データを入力する。 ８．１９から２７クロック目、２８から３６クロック目
は６の動作において、図５のように端子２５への入力Ｒ
ijの列要素２の部分をそれぞれ３, ４に列要素１の部分
をそれぞれ２，３にして処理する。 ９．３７から４５クロック目は７の動作に引きつづいて
Ｒ49からＲ4 12を用いて、特に３７クロック目から４０
クロック目で候補ベクトル（−４，＋１）から（−４，
＋４）の誤差の絶対値の総和のための演算を行なう。こ
こで、第３７クロック目から４５クロック目における画
素遅延手段１２４からの出力データ２３は、図５（ｃ）
に示すように、候補ベクトル（−４，−４）から（−
４，＋４）までにおけるブロックマッチングの誤差の絶
対値の総和として比較手段１０４へ出力される。なお、
４１クロック以降４５クロックまでのＰＥにおける演算
は、ブロックマッチングにおいて意味を持たない。以上
１から９までの動作によって、候補ベクトルの列要素が
−４における、誤差絶対値の総和を求める演算が完了す
る。 １０．１から９の動作をさらに８回、計９回繰り返す。
但し、繰り返す毎に、Ｒijの列要素を全て＋１して行な
う。この８回の繰り返しで、候補ベクトル（−３，−
４）から（−３，＋４）まで、（−２，−４）から（−
２，＋４）まで…（＋４，−４）から（＋４，＋４）ま
での９×９の候補ベクトルに対する誤差絶対値の総和が
求められる。
初期値０と、端子２５からＲ11と、端子２６からＣ11を
入力し、Ｒ11とＣ11の差分の絶対値（図３中の候補ベク
トル（−４，−４）のための演算）を求める。このと
き、ＰＥ2 からＰＥ4 も演算動作を行なってもよいが、
この場合は意味のない値を用いた演算を行なうことにな
り、結果には考慮されない。 ２．２クロック目において、ＰＥ1 に、端子２４から初
期値０と、端子２５からＲ12と、端子２６からＣ11を入
力し、Ｒ13とＣ11の差分の絶対値（図３中の候補ベクト
ル（−４，−３）のための演算）を求めると同時にＰＥ
2 に、端子２４からＰＥ1 の出力と、端子２５からＲ12
と、端子２６からＣ12を入力し、Ｒ12とＣ11の差分の絶
対値（図３中の候補ベクトル（−４，−４）のための演
算）とＰＥ1 の出力の和を求める。このとき、ＰＥ3 か
らＰＥ4 も演算動作を行なってもよいが、この場合は意
味のない値を用いた演算を行なうことになり、結果には
考慮されない。 ３．３クロック目において、ＰＥ1 に、端子２４から初
期値０と、端子２５からＲ13と、端子２６からＣ11を入
力し、Ｒ13とＣ11の差分の絶対値（図３中の候補ベクト
ル（−４，−２）のための演算）を求めると同時に、Ｐ
Ｅ2 に、端子２４からＰＥ1 の出力と、端子２５からＲ
13と、端子２６からＣ12を入力し、Ｒ13とＣ11の差分の
絶対値（図３中の候補ベクトル（−４，−３）のための
演算）とＰＥ1 の出力の和を求め、さらにＰＥ3 に、端
子２４からＰＥ2 の出力と、端子２５からＲ13と、端子
２６からＣ13を入力し、Ｒ13とＣ13の差分の絶対値（図
３中の候補ベクトル（−４，−２）のための演算）とＰ
Ｅ2 の出力の和を求める。このとき、ＰＥ4 も演算動作
を行なってもよいが、この場合は意味のない値を用いた
演算を行なうことになり、結果には考慮されない。 ４．４クロック目において、ＰＥ1 に、端子２４から初
期値０と、端子２５よりＲ14と、端子２６からＣ11を入
力し、Ｒ14とＣ11の差分の絶対値（図３中の候補ベクト
ル（−４，−１）のための演算）を求めると同時に、Ｐ
Ｅ2 に、端子２４からＰＥ1 の出力と、端子２５からＲ
14と、端子２６からＣ12を入力し、Ｒ14とＣ11の差分の
絶対値（図３中の候補ベクトル（−４，−２）のための
演算）とＰＥ1 の出力の和を求め、さらにＰＥ3 に、端
子２４からＰＥ2 の出力と、端子２５からＲ14と、端子
２６からＣ13を入力し、Ｒ14とＣ13の差分の絶対値（図
３中の候補ベクトル（−４，−３）のための演算）とＰ
Ｅ2 の出力の和を求め、さらにＰＥ4 に、端子２４から
ＰＥ3 の出力と、端子２５からＲ14と、端子２６からＣ
14を入力し、Ｒ14とＣ14の差分の絶対値（図３中の候補
ベクトル（−４，−４）のための演算）とＰＥ3 の出力
の和を求める。 ５．５から９クロック目に関しては第ｉクロック目の動
作はＰＥ1 に、端子２４から初期値０と、端子２５から
Ｒ1iと、端子２６からＣ11を入力し、Ｒ1iとＣ11の差分
の絶対値（第５から第９クロック目に関しては図３中の
候補ベクトル（−４，０）から（−４，＋４）のための
演算）を求めると同時に、ＰＥ2 に、端子２４からＰＥ
1 の出力と、端子２５からＲ1iと、端子２６からＣ12を
入力し、Ｒ1iとＣ11の差分の絶対値（第５から第９クロ
ック目に関しては図３中の候補ベクトル（−４，−１）
から（−４，＋３）のための演算）とＰＥ1 の出力の和
を求め、さらにＰＥ3 に、端子２４からＰＥ2 の出力
と、端子２５からＲ1iと、端子２６からＣ13を入力し、
Ｒ1iとＣ13の差分の絶対値（第５から第９クロックめに
関しては図３中の候補ベクトル（−４，−２）から（−
４，＋２）のための演算）とＰＥ2 の出力の和を求め、
さらにＰＥ4 に、端子２４からＰＥ3 の出力と、端子２
５からＲ1iと、端子２６からＣ14を入力し、Ｒ1iとＣ14
の差分の絶対値（第５から第９クロックめに関しては図
３中の候補ベクトル（−４，−３）から（−４，＋１）
のための演算）とＰＥ3 の出力の和を求め、さらにＰＥ
4 の出力（第５から第９クロック目に関しては図３中の
候補ベクトル（−４，−４）から（−４，０）のための
データ）を５画素遅延手段１２４へ送る、という処理を
行なう。 ６．１０クロック目以降に関する動作においては、ＰＥ
1 の端子２４の入力を５画素遅延手段１２４の出力デー
タ２３とする。 ７．１０クロック目から１８クロック目の動作におい
て、第ｉクロック目の動作は５に示した動作の中で１０
クロック目はＰＥ1 に、端子２５からの入力を前記第２
の選択手段１２０によりＲ21を、ＰＥ2 に、端子２５か
らの入力を前記第２の選択手段１２０によりＲ1 10を、
ＰＥ3 に、端子２５からの入力を前記第２の選択手段１
２０によりＲ1 10を、ＰＥ4 に、端子２５からの入力を
前記第２の選択手段１２０によりＲ1 10を選択する。１
１クロック目はＰＥ1 に、端子２５からの入力を前記第
２の選択手段１２０によりＲ22を、ＰＥ2 に、端子２５
からの入力を前記第２の選択手段１２０によりＲ22を、
ＰＥ3 に、端子２５からの入力を前記第２の選択手段１
２０によりＲ1 11を、ＰＥ4 に、端子２５からの入力を
前記第２の選択手段１２０によりＲ1 11を選択する。１
２クロック目はＰＥ1 に、端子２５からの入力を前記第
２の選択手段１２０によりＲ23を、ＰＥ2 に、端子２５
からの入力を前記第２の選択手段１２０によりＲ23を、
ＰＥ3 に、端子２５からの入力を前記第２の選択手段１
２０によりＲ23を、ＰＥ4 に、端子２５からの入力を前
記第２の選択手段１２０によりＲ1 12を選択する。１３
から１８クロック目は全てのＰＥ１２５の端子２５から
順にＲ24からＲ29を入力する。各時刻において、各ＰＥ
の各端子２６からは、前述したタイミングにしたがって
セットされている、レジスタの画素データを入力する。 ８．１９から２７クロック目、２８から３６クロック目
は６の動作において、図５のように端子２５への入力Ｒ
ijの列要素２の部分をそれぞれ３, ４に列要素１の部分
をそれぞれ２，３にして処理する。 ９．３７から４５クロック目は７の動作に引きつづいて
Ｒ49からＲ4 12を用いて、特に３７クロック目から４０
クロック目で候補ベクトル（−４，＋１）から（−４，
＋４）の誤差の絶対値の総和のための演算を行なう。こ
こで、第３７クロック目から４５クロック目における画
素遅延手段１２４からの出力データ２３は、図５（ｃ）
に示すように、候補ベクトル（−４，−４）から（−
４，＋４）までにおけるブロックマッチングの誤差の絶
対値の総和として比較手段１０４へ出力される。なお、
４１クロック以降４５クロックまでのＰＥにおける演算
は、ブロックマッチングにおいて意味を持たない。以上
１から９までの動作によって、候補ベクトルの列要素が
−４における、誤差絶対値の総和を求める演算が完了す
る。 １０．１から９の動作をさらに８回、計９回繰り返す。
但し、繰り返す毎に、Ｒijの列要素を全て＋１して行な
う。この８回の繰り返しで、候補ベクトル（−３，−
４）から（−３，＋４）まで、（−２，−４）から（−
２，＋４）まで…（＋４，−４）から（＋４，＋４）ま
での９×９の候補ベクトルに対する誤差絶対値の総和が
求められる。
【００３８】ここで述べた例以外は、例えば被動きベク
トル検出ブロックをＭにし、候補ベクトルの列要素数を
Ｖ、行要素数をＵにした場合は、回路構成では、プロセ
ッサスライスに属するＰＥの数をＭ個にし、画素遅延手
段におけるデータ遅延数を（Ｖ−Ｍ）にし、
トル検出ブロックをＭにし、候補ベクトルの列要素数を
Ｖ、行要素数をＵにした場合は、回路構成では、プロセ
ッサスライスに属するＰＥの数をＭ個にし、画素遅延手
段におけるデータ遅延数を（Ｖ−Ｍ）にし、
【００３９】データタイミングとしては、参照フレーム
の画素データのＩ列めの先頭データと（Ｉ＋１）列目の
先頭データの間の遅延数をＶとし、回路構成を考慮した
前述の演算動作の１から９をＵ回繰り返す。
の画素データのＩ列めの先頭データと（Ｉ＋１）列目の
先頭データの間の遅延数をＶとし、回路構成を考慮した
前述の演算動作の１から９をＵ回繰り返す。
【００４０】また、図１０のように、プロセッサスライ
スをＰ個（Ｐは２の整数乗）と連結して持つ場合は、被
動き検出フレームのブロックのデータを格納するレジス
タにおいてＩ番目のプロセッサスライスに（Ｉ＋ＰＱ）
列目（Ｑは整数）のデータを格納するようにし、回路構
成を考慮した前述の演算動作の１から９の繰り返し数を
１／Ｎとすることで、明らかに実現できる。
スをＰ個（Ｐは２の整数乗）と連結して持つ場合は、被
動き検出フレームのブロックのデータを格納するレジス
タにおいてＩ番目のプロセッサスライスに（Ｉ＋ＰＱ）
列目（Ｑは整数）のデータを格納するようにし、回路構
成を考慮した前述の演算動作の１から９の繰り返し数を
１／Ｎとすることで、明らかに実現できる。
【００４１】図７（ａ），（ｂ）は本発明に関わる第４
の動きベクトル検出装置を実現する一実施例のブロック
図である。前記第１の発明の動きベクトル検出装置に動
きベクトル決定手段１０８を付加し、動きベクトル検出
方式決定手段１０８は画像種類データ７０を入力し、Ｐ
画像の場合、２つの動きベクトル格納レジスタ１０６の
片方を無効にする。Ｂ画像の場合、両方を有効にする。
の動きベクトル検出装置を実現する一実施例のブロック
図である。前記第１の発明の動きベクトル検出装置に動
きベクトル決定手段１０８を付加し、動きベクトル検出
方式決定手段１０８は画像種類データ７０を入力し、Ｐ
画像の場合、２つの動きベクトル格納レジスタ１０６の
片方を無効にする。Ｂ画像の場合、両方を有効にする。
【００４２】あるいは、Ｐ画像の場合、２枚の参照フレ
ーム内探索領域を格納することができる第２の記憶手段
１０２への入力画素として前方向予測のための１枚の参
照フレームの２つの探索領域の画素データを入力する。
このようにすることにより、動きベクトル検出のため
の、誤差の絶対値を求める部分は全く変更することな
く、画像種類による動きベクトルの検出方法の変更を実
現できる。
ーム内探索領域を格納することができる第２の記憶手段
１０２への入力画素として前方向予測のための１枚の参
照フレームの２つの探索領域の画素データを入力する。
このようにすることにより、動きベクトル検出のため
の、誤差の絶対値を求める部分は全く変更することな
く、画像種類による動きベクトルの検出方法の変更を実
現できる。
【００４３】図８（ａ），（ｂ）は本発明に関わる第５
の動きベクトル検出装置を説明するための、（ａ）はＢ
画像、（ｂ）はＰ画像における、被動ベクトル検出ブロ
ックと、参照フレームの探索領域の関係を表すものであ
る。
の動きベクトル検出装置を説明するための、（ａ）はＢ
画像、（ｂ）はＰ画像における、被動ベクトル検出ブロ
ックと、参照フレームの探索領域の関係を表すものであ
る。
【００４４】Ｍ×Ｍ画像の被動きベクトル検出ブロック
に対して、１枚の参照フレームを図８（ａ）に示すよう
に、被動きベクトル検出ブロックの左上の画素の座標の
位置（Ｘ，Ｙ）としたとき参照フレームの探索領域の左
上の画素の座標を（Ｘ−Ｎ，Ｙ−Ｎ）とするようにした
（Ｍ＋２Ｎ）×（Ｍ＋２Ｎ）の探索領域を設定すると、
動きベクトルの検出可能範囲は水平垂直共に＋Ｎから−
Ｎとなる。
に対して、１枚の参照フレームを図８（ａ）に示すよう
に、被動きベクトル検出ブロックの左上の画素の座標の
位置（Ｘ，Ｙ）としたとき参照フレームの探索領域の左
上の画素の座標を（Ｘ−Ｎ，Ｙ−Ｎ）とするようにした
（Ｍ＋２Ｎ）×（Ｍ＋２Ｎ）の探索領域を設定すると、
動きベクトルの検出可能範囲は水平垂直共に＋Ｎから−
Ｎとなる。
【００４５】Ｂ画像に対しては、２枚の参照フレームに
対して前記の探索領域に設定し、第２の記憶手段に格納
することで、２枚の参照フレームに対する水平、垂直共
に−Ｎから＋Ｎの動きベクトル検出範囲を得る。
対して前記の探索領域に設定し、第２の記憶手段に格納
することで、２枚の参照フレームに対する水平、垂直共
に−Ｎから＋Ｎの動きベクトル検出範囲を得る。
【００４６】一方、Ｐ画像に対しては、１枚の参照フレ
ームの探索領域を図８（ｂ）のように、被動きベクトル
検出ブロックの左上の画素の座標の位置（Ｘ，Ｙ）とし
たとき参照フレームの探索領域の左上の画素の座標を
（Ｘ−２Ｎ，Ｙ−Ｎ）とする第１の領域と、参照フレー
ムの探索領域の左上の画素の座標を（Ｘ，Ｙ−Ｎ）とす
る第２の領域の２領域を設定し、前記第２の記憶手段に
は１枚の画像の２領域を格納することにする。
ームの探索領域を図８（ｂ）のように、被動きベクトル
検出ブロックの左上の画素の座標の位置（Ｘ，Ｙ）とし
たとき参照フレームの探索領域の左上の画素の座標を
（Ｘ−２Ｎ，Ｙ−Ｎ）とする第１の領域と、参照フレー
ムの探索領域の左上の画素の座標を（Ｘ，Ｙ−Ｎ）とす
る第２の領域の２領域を設定し、前記第２の記憶手段に
は１枚の画像の２領域を格納することにする。
【００４７】これにより、Ｐ画像における、水平方向の
動きベクトルの検出範囲を、−２Ｎから＋２ＮとＢ画像
の２倍に拡張できる。
動きベクトルの検出範囲を、−２Ｎから＋２ＮとＢ画像
の２倍に拡張できる。
【００４８】図９は本発明に関わる第６の動きベクトル
検出装置を実現する一実施例のブロック図である。被動
きベクトル検出ブロック画素データ１１は２次元低域通
過フィルタ１０９を通過して、高周波成分をとり除いた
画素データ９１を第１の記憶手段１０１へ入力する。
検出装置を実現する一実施例のブロック図である。被動
きベクトル検出ブロック画素データ１１は２次元低域通
過フィルタ１０９を通過して、高周波成分をとり除いた
画素データ９１を第１の記憶手段１０１へ入力する。
【００４９】この処理における、２次元低域通過フィル
タ１０９は、例えば「動画像の動き情報検出方式」特願
３−１９９６１４に記述されている方式を用いる。
タ１０９は、例えば「動画像の動き情報検出方式」特願
３−１９９６１４に記述されている方式を用いる。
【００５０】該フレームが、次以降のフレームＪの動き
ベクトル検出を行なう際の参照フレームとなりうる場合
において、第１の記憶手段へ蓄えられた画素データ９２
は前記第３の記憶手段１１０に格納する。
ベクトル検出を行なう際の参照フレームとなりうる場合
において、第１の記憶手段へ蓄えられた画素データ９２
は前記第３の記憶手段１１０に格納する。
【００５１】フレームＪの動きベクトル検出を行なう
時、前記第２の記憶手段１０２は、前記第４の記憶手段
１１０から探索領域内の画素データ９３を入力し、動き
ベクトル検出を行なう。
時、前記第２の記憶手段１０２は、前記第４の記憶手段
１１０から探索領域内の画素データ９３を入力し、動き
ベクトル検出を行なう。
【００５２】動きベクトル検出の具体的な手段に関して
は実施例の本発明の第１，第２，第３の動きベクトル検
出例で説明したので省略する。
は実施例の本発明の第１，第２，第３の動きベクトル検
出例で説明したので省略する。
【００５３】例えば、２次元低域通過フィルタ１１０に
おいて被動きベクトル検出フレーム、参照フレームに対
して、垂直方向水平方向共に１／２に帯域制限された後
に、水平垂直方向２画素間引きを行なって、前記第１，
第２の記憶手段に格納した画素データ９１，９５を用い
て本発明の第２の動きベクトル検出装置で述べた演算手
段１０３を動作すると、動きベクトル検出における候補
ベクトルは図１１に示すように、水平垂直２画素おきに
配置される。
おいて被動きベクトル検出フレーム、参照フレームに対
して、垂直方向水平方向共に１／２に帯域制限された後
に、水平垂直方向２画素間引きを行なって、前記第１，
第２の記憶手段に格納した画素データ９１，９５を用い
て本発明の第２の動きベクトル検出装置で述べた演算手
段１０３を動作すると、動きベクトル検出における候補
ベクトルは図１１に示すように、水平垂直２画素おきに
配置される。
【００５４】このため垂直水平２画素精度の動きベクト
ル検出を実現する。間引きによって、動きベクトル検出
のための画素間の差分の絶対値を求める演算回数は大幅
に削減され、さらに低域通過フィルタを作用させるた
め、間引きによる動きベクトルの誤検出も防ぐ。（間引
き、低域通過フィルタの効果に関しては、「動画像の動
き情報検出方式」特願平３−１９９６１４に表記されて
いる。）
ル検出を実現する。間引きによって、動きベクトル検出
のための画素間の差分の絶対値を求める演算回数は大幅
に削減され、さらに低域通過フィルタを作用させるた
め、間引きによる動きベクトルの誤検出も防ぐ。（間引
き、低域通過フィルタの効果に関しては、「動画像の動
き情報検出方式」特願平３−１９９６１４に表記されて
いる。）
【００５５】本発明の第７の動きベクトル検出装置を実
現する一実施例を図１２を用いて説明する。
現する一実施例を図１２を用いて説明する。
【００５６】第２の記憶手段１０３にデータを格納する
とき、探索範囲Ｓが画像領域の外の領域を含む場合に
は、画像からはみ出す領域の画素データとしてダミーデ
ータを入力する。ある候補ベクトルにおけるブロックマ
ッチングを行なう際に、参照領域が図１２中の参照領域
Ｕのように画像領域外の画素データを含む場合、参照領
域Ｕに対応する候補ベクトルを決して選ばないようにす
るために、図１５のように、比較手段の中に演算手段か
らベクトル情報を受ける候補ベクトル選別手段１１１を
持ち、被動き検出ブロックにおいて、画像領域の左端に
ある場合は、候補ベクトルの水平方向の要素が負値とな
るもの、画像領域の右端にある場合は、候補ベクトルの
水平方向の要素が正値となるもの、画像領域の上端にあ
る場合は、候補ベクトルの垂直方向の要素が負値となる
もの、画像領域の左下端にある場合は、候補ベクトルの
垂直方向の要素が正値となるものに対して、図１５中の
比較手段において比較動作を行なわないよう候補ベクト
ル選別手段１１１は比較手段に制御をかける。
とき、探索範囲Ｓが画像領域の外の領域を含む場合に
は、画像からはみ出す領域の画素データとしてダミーデ
ータを入力する。ある候補ベクトルにおけるブロックマ
ッチングを行なう際に、参照領域が図１２中の参照領域
Ｕのように画像領域外の画素データを含む場合、参照領
域Ｕに対応する候補ベクトルを決して選ばないようにす
るために、図１５のように、比較手段の中に演算手段か
らベクトル情報を受ける候補ベクトル選別手段１１１を
持ち、被動き検出ブロックにおいて、画像領域の左端に
ある場合は、候補ベクトルの水平方向の要素が負値とな
るもの、画像領域の右端にある場合は、候補ベクトルの
水平方向の要素が正値となるもの、画像領域の上端にあ
る場合は、候補ベクトルの垂直方向の要素が負値となる
もの、画像領域の左下端にある場合は、候補ベクトルの
垂直方向の要素が正値となるものに対して、図１５中の
比較手段において比較動作を行なわないよう候補ベクト
ル選別手段１１１は比較手段に制御をかける。
【００５７】従って、如何なる場合においても比較手段
はレジスタへの書き込みを許可する制御信号１７を出力
せず、動きベクトル格納レジスタ１０６の書換えを行な
わないため、参照領域Ｕに対応する候補ベクトルが動き
ベクトルとして検出されることを防ぐことができる。
はレジスタへの書き込みを許可する制御信号１７を出力
せず、動きベクトル格納レジスタ１０６の書換えを行な
わないため、参照領域Ｕに対応する候補ベクトルが動き
ベクトルとして検出されることを防ぐことができる。
【００５８】
【発明の効果】以上に説明したように本発明によれば、
動きベクトルを検出する場合において、２枚の参照フレ
ームに関する動きベクトル検出装置により、マッチング
がとれないブロックの出現を防ぎ、効率良い動画像符号
化を実現可能とする。パイプライン処理により、候補ベ
クトルの評価関数値を求めるための回路構成、データタ
イミングを規定したことと、該フレームの低域通過後の
データを次フレーム以降の低域通過後の参照フレームと
して利用可能とし参照フレームに関する低域通過処理が
不要としたこと、によって高速かつ正確な動きベクトル
検出が実現可能となる。加えて、境界領域の処理におい
て、候補ベクトル選別手段を用いた境界領域の動きベク
トル検出制御手段により、動きベクトル検出の演算手段
を境界領域において特殊な処理をさせることなく、動き
ベクトルの誤検出を防止する。
動きベクトルを検出する場合において、２枚の参照フレ
ームに関する動きベクトル検出装置により、マッチング
がとれないブロックの出現を防ぎ、効率良い動画像符号
化を実現可能とする。パイプライン処理により、候補ベ
クトルの評価関数値を求めるための回路構成、データタ
イミングを規定したことと、該フレームの低域通過後の
データを次フレーム以降の低域通過後の参照フレームと
して利用可能とし参照フレームに関する低域通過処理が
不要としたこと、によって高速かつ正確な動きベクトル
検出が実現可能となる。加えて、境界領域の処理におい
て、候補ベクトル選別手段を用いた境界領域の動きベク
トル検出制御手段により、動きベクトル検出の演算手段
を境界領域において特殊な処理をさせることなく、動き
ベクトルの誤検出を防止する。
【図１】本発明に係わる第１の動きベクトル検出装置の
一実施例の基本ブロック図
一実施例の基本ブロック図
【図２】動きベクトルの検出範囲の説明図
【図３】動きベクトル検出における候補ベクトルの説明
図
図
【図４】本発明に係わる第２，第３の動きベクトル検出
装置の一実施例の回路図
装置の一実施例の回路図
【図５】本発明に係わる第２の動きベクトル検出装置の
演算手段を実現するためのデータタイミング図
演算手段を実現するためのデータタイミング図
【図６】プロセッサエレメントの回路図
【図７】本発明に係わる第４の動きベクトル検出装置の
一実施例の基本ブロック図
一実施例の基本ブロック図
【図８】本発明に係わる第５の動きベクトル検出装置の
一実施例に関する動きベクトル検出範囲の説明図
一実施例に関する動きベクトル検出範囲の説明図
【図９】本発明に係わる第６の動きベクトル検出装置の
一実施例の基本ブロック図
一実施例の基本ブロック図
【図１０】本発明に係わる第２の動きベクトル検出装置
の演算手段の一実施例の基本回路図
の演算手段の一実施例の基本回路図
【図１１】本発明に係わる第６の動きベクトル検出装置
の候補ベクトルの説明図
の候補ベクトルの説明図
【図１２】境界領域における動きベクトル検出の動きベ
クトル検出範囲の説明図
クトル検出範囲の説明図
【図１３】従来の動きベクトル検出方式の説明図
【図１４】従来の動きベクトル検出装置のブロック図
【図１５】本発明に係わる第７の動きベクトル検出装置
の境界領域における動きベクトルの選択を行なう方式を
説明するブロック図
の境界領域における動きベクトルの選択を行なう方式を
説明するブロック図
１０１ 第１の記憶手段 １０２ 第２の記憶手段 １０３ ブロックマッチングにおける、フレーム間の
誤差の絶対値の総和を求める演算手段 １０４ 比較手段 １０５ 最小値格納レジスタ １０６、１０６′ 動きベクトル格納レジスタ １０７ 候補ベクトルインデックス １０８ 動きベクトル検出方式決定手段 １０９ ２次元低域通過フィルタ １１０ 第３の記憶手段 １１１ 候補ベクトル選別手段 １２０ 第２の選択手段 １２１ 画素遅延手段 １２２ レジスタ １２３ 第１の選択手段 １２４ データ遅延手段 １３０ 差分絶対値演算器 １３１ 加算器 １３２ レジスタ １１ 被動き検出フレーム画素データ １２，１２′ 参照フレーム画素データ １３ ブロックマッチングにおける、フレーム間の誤
差の絶対値の総和 １５ 動きベクトル １６，１８ ブロックマッチングにおける、フレーム
間の誤差の絶対値の総和の最小値 １７ 制御信号 １９，１９′ 制御信号 ２０，２１，２２ 参照フレームの探索範囲の画素デ
ータ ２３，２４，２８，３０ 誤差の絶対値の累算値 ２５ 参照フレーム探索範囲の画素データ ２６ 被動きベクトル検出ブロックの画素データ ２７ 初期値または誤差の絶対値の累算値 ７０ 処理画像種類 ９１，９２，９３，９４，９５ 低域通過フィルタ作
用後の被動き検出フレーム画素データ
誤差の絶対値の総和を求める演算手段 １０４ 比較手段 １０５ 最小値格納レジスタ １０６、１０６′ 動きベクトル格納レジスタ １０７ 候補ベクトルインデックス １０８ 動きベクトル検出方式決定手段 １０９ ２次元低域通過フィルタ １１０ 第３の記憶手段 １１１ 候補ベクトル選別手段 １２０ 第２の選択手段 １２１ 画素遅延手段 １２２ レジスタ １２３ 第１の選択手段 １２４ データ遅延手段 １３０ 差分絶対値演算器 １３１ 加算器 １３２ レジスタ １１ 被動き検出フレーム画素データ １２，１２′ 参照フレーム画素データ １３ ブロックマッチングにおける、フレーム間の誤
差の絶対値の総和 １５ 動きベクトル １６，１８ ブロックマッチングにおける、フレーム
間の誤差の絶対値の総和の最小値 １７ 制御信号 １９，１９′ 制御信号 ２０，２１，２２ 参照フレームの探索範囲の画素デ
ータ ２３，２４，２８，３０ 誤差の絶対値の累算値 ２５ 参照フレーム探索範囲の画素データ ２６ 被動きベクトル検出ブロックの画素データ ２７ 初期値または誤差の絶対値の累算値 ７０ 処理画像種類 ９１，９２，９３，９４，９５ 低域通過フィルタ作
用後の被動き検出フレーム画素データ
Claims (7)
- 【請求項１】 連続する複数フレームからなる動画像信
号を、各画像フレームを複数個の画素からなる複数ブロ
ックに分割し、個々のブロック内画像とそのブロックが
属するフレームとは異なる参照フレームとのマッチング
度を計算し、動画像の動きベクトルを推定する画像の動
きベクトル検出装置であって、 入力フレームのブロック内画素データを蓄える第１の記
憶手段と、 ２枚の参照フレーム画像に対する動きベクトル検出範囲
を含む画素データを蓄える第２記憶手段と、 前記第１の記憶手段に蓄えられたデータと前記第２の記
憶手段に蓄えられたデータとの間でブロックマッチング
を行ない、ブロック内画素の対応画素の誤差の絶対値の
総和とマッチングの際の候補ベクトルを出力する演算手
段と、 前記演算手段が求める全ての候補ベクトルに対する前記
誤差絶対値の総和を比較し最小値を判定する比較手段
と、 前記誤差絶対値の総和を格納するレジスタと、 ２枚の参照フレームの各々に対する前記最小値に対応す
る候補ベクトルを格納する２つのレジスタとからなるこ
とを特徴とする動画像の動きベクトル検出装置。 - 【請求項２】 前記ブロック内画素の対応画素の誤差の
絶対値の総和を求める演算手段が、ブロックマッチング
における被動き検出フレーム内画素と参照フレーム内画
素との間の差分の絶対値の累算値と初期入力値のいずれ
かを選択する第１の選択手段と、 前記第２の記憶手段から出力される複数個の画素データ
から１つの画素データを選択する第２の選択手段と入力
を前記累算値と現フレーム内画素と前記第２の選択手段
により選択された参照フレーム内画素として前記差分の
絶対値を求め、前記差分の絶対値と前記累算値を加算す
ることにより新たな累算値を出力するプロセッサエレメ
ントを、被動きベクトル検出フレームの前記ブロックの
１ラインの画素数（Ｍ）個直列に配置し、第Ｍ番めの前
記プロセッサエレメントの出力値を０または複数クロッ
ク遅延し出力するプロセッサスライスを１または複数個
有し、前記プロセッサスライスを複数個有する場合は、
前記プロセッサスライスの出力を新たな前記プロセッサ
スライスの入力に接続することで複数個直列に配置し、
最後に配置された前記プロセッサスライスの出力を前記
第１の選択手段及びＭ買いプロセッサスライスを通過す
ることにより作成される前記誤差の絶対値の総和を出力
とする演算手段と、 前記誤差の絶対値の総和を格納する複数個のレジスタと
からなり、 さらに全ての前記プロセッサエレメントに対する前記第
２の選択手段への各入力データを各々共通とすることを
特徴とする請求項１に記載の動画像の動きベクトル検出
装置。 - 【請求項３】 前記第２の記憶手段において、データの
ビット幅を２倍に持ち隣合う２画素分の画素データに１
つのアドレスを与え、前記第２の記憶手段からの出力後
に、奇数カラム画素と偶数カラム画素に２分割し、いず
れかの画素に画素遅延手段を施すことを特徴とする請求
項２に記載の動画像の動きベクトル検出装置。 - 【請求項４】 前方向予測画像（以下Ｐ画像）において
前方向のみの動きベクトル検出を行なう動作をし、かつ
両方向予測画像（以下Ｂ画像）に関しては前方向と逆方
向の動きベクトル検出を行なうために、Ｐ画像とＢ画像
における動作を適応的に切替える動きベクトル検出方式
決定手段を有することを特徴とする請求項１に記載の動
画像の動きベクトル検出装置。 - 【請求項５】 前記Ｐ画像における動きベクトル検出に
おいて、前記第２の記憶手段に１枚の参照画像について
探索範囲を変えた２つの捜索範囲内の画素データを格納
し、被動きベクトル検出ブロックに対する動きベクトル
検出を２つの探索範囲に関して行なうことにより、動き
ベクトル検出範囲を拡張することを特徴とする請求項１
に記載の動画像の動きベクトル検出装置。 - 【請求項６】 低域通過フィルタを具備し、現フレーム
内画素データは前記低域通過フィルタを施した後、第３
の記憶手段及び動き検出手段へ出力され、前記動きベク
トルの検出手段は、前記第２の記憶手段へ前記第３の記
憶手段に格納された画素データを入力することにより動
き検出の参照画像として低域通過画像を用いることを特
徴とする請求項１に記載の動画像の動きベクトル検出装
置。 - 【請求項７】 前記被動きベクトル検出ブロックが、画
面の上下左右の境界に存在する場合の動きベクトル検出
において、 前記ブロックの候補ベクトルを選択する機能を前記誤差
最小値比較手段に有することを特徴とする請求項１に記
載の動画像の動きベクトル検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7554392A JPH05236455A (ja) | 1992-02-25 | 1992-02-25 | 動画像の動きベクトル検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7554392A JPH05236455A (ja) | 1992-02-25 | 1992-02-25 | 動画像の動きベクトル検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05236455A true JPH05236455A (ja) | 1993-09-10 |
Family
ID=13579224
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7554392A Pending JPH05236455A (ja) | 1992-02-25 | 1992-02-25 | 動画像の動きベクトル検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05236455A (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02177105A (ja) * | 1988-12-28 | 1990-07-10 | Hitachi Maxell Ltd | 磁気ヘツド |
| US5293965A (en) * | 1991-08-28 | 1994-03-15 | Shimano Inc. | Bicycle brake |
| JPH0723350A (ja) * | 1993-05-20 | 1995-01-24 | Korean Broadcasting Syst | 高画質ｔｖ（ｈｄｔｖ）の画像データ動き推定方法及びその装置 |
| WO2000036841A1 (en) * | 1998-12-15 | 2000-06-22 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for image processing |
| JP2001224036A (ja) * | 1995-10-18 | 2001-08-17 | Sharp Corp | 動画像符号化装置 |
| US6370195B1 (en) | 1998-04-14 | 2002-04-09 | Hitachi, Ltd. | Method and apparatus for detecting motion |
| JP2010183180A (ja) * | 2009-02-03 | 2010-08-19 | Sanyo Electric Co Ltd | 画像処理装置、およびそれを搭載した撮像装置 |
| US7885331B2 (en) | 2005-03-02 | 2011-02-08 | Kabushiki Kaisha Toshiba | Moving picture processor, method for processing a moving picture, and computer program product for executing an application for a moving picture processor |
| US8144772B2 (en) | 2005-03-07 | 2012-03-27 | Kabushiki Kaisha Toshiba | Moving picture processor, method for processing a moving picture, and computer program product for executing an application for a moving picture processor |
| CN111292354A (zh) * | 2020-01-22 | 2020-06-16 | 维沃移动通信有限公司 | 误检测抑制方法及电子设备 |
-
1992
- 1992-02-25 JP JP7554392A patent/JPH05236455A/ja active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02177105A (ja) * | 1988-12-28 | 1990-07-10 | Hitachi Maxell Ltd | 磁気ヘツド |
| US5293965A (en) * | 1991-08-28 | 1994-03-15 | Shimano Inc. | Bicycle brake |
| JPH0723350A (ja) * | 1993-05-20 | 1995-01-24 | Korean Broadcasting Syst | 高画質ｔｖ（ｈｄｔｖ）の画像データ動き推定方法及びその装置 |
| JP2001224036A (ja) * | 1995-10-18 | 2001-08-17 | Sharp Corp | 動画像符号化装置 |
| US6370195B1 (en) | 1998-04-14 | 2002-04-09 | Hitachi, Ltd. | Method and apparatus for detecting motion |
| US6496539B2 (en) | 1998-04-14 | 2002-12-17 | Hitachi, Ltd. | Method and apparatus for detecting motion |
| WO2000036841A1 (en) * | 1998-12-15 | 2000-06-22 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for image processing |
| US6791625B1 (en) | 1998-12-15 | 2004-09-14 | Matsushita Electric Industrial Co., Ltd. | Video processing apparatus for performing address generation and control, and method therefor |
| US7885331B2 (en) | 2005-03-02 | 2011-02-08 | Kabushiki Kaisha Toshiba | Moving picture processor, method for processing a moving picture, and computer program product for executing an application for a moving picture processor |
| US8144772B2 (en) | 2005-03-07 | 2012-03-27 | Kabushiki Kaisha Toshiba | Moving picture processor, method for processing a moving picture, and computer program product for executing an application for a moving picture processor |
| JP2010183180A (ja) * | 2009-02-03 | 2010-08-19 | Sanyo Electric Co Ltd | 画像処理装置、およびそれを搭載した撮像装置 |
| CN111292354A (zh) * | 2020-01-22 | 2020-06-16 | 维沃移动通信有限公司 | 误检测抑制方法及电子设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7412114B2 (en) | Method of generating an interpolation image, an interpolation image generating apparatus, and an image display system using the same | |
| EP0497586A2 (en) | Motion detection circuit | |
| JPH06334980A (ja) | 動画像の動きベクトル検出装置 | |
| JP2003274414A (ja) | 動きベクトル検出方法、補間画像作成方法及び画像表示システム | |
| JPH05236455A (ja) | 動画像の動きベクトル検出装置 | |
| Nicol | A systolic approach for real time connected component labeling | |
| KR101091054B1 (ko) | 동화상 부호화에 있어서의 움직임 탐색 장치 | |
| JPS61201581A (ja) | 動きベクトル検出装置 | |
| US6990149B2 (en) | Circuit and method for full search block matching | |
| JPH0220988A (ja) | 動画像符号化装置における動ベクトル検出方式 | |
| CN100399831C (zh) | 运动矢量检测设备和检测运动矢量的方法 | |
| JPWO2004012460A1 (ja) | 動きベクトル検出装置及び動きベクトル検出方法 | |
| US6968011B2 (en) | Motion vector detecting device improved in detection speed of motion vectors and system employing the same devices | |
| KR100282614B1 (ko) | 저 전송률 비디오 코덱을 위한 움직임 예측장치 | |
| US5548665A (en) | Vector correlation detecting circuit | |
| GB2214751A (en) | Video signal coding | |
| JP2885039B2 (ja) | 動きベクトル検出回路 | |
| JP3189655B2 (ja) | 動きベクトル検出装置およびその方法 | |
| KR970011380B1 (ko) | 고선명 텔레비전의 2차원 움직임 벡터 계산장치 | |
| JP2574563B2 (ja) | フィルタ | |
| JP4730170B2 (ja) | 動きベクトル検出方法、動きベクトル検出装置及び動きベクトル検出プログラム | |
| JPH0779436A (ja) | 動きベクトル検出装置 | |
| JPH1013837A (ja) | 動きベクトル検出回路 | |
| JPH02139799A (ja) | ２次元シフトレジスタ及びそれを用いた動ベクトル検出用演算回路 | |
| JP2934134B2 (ja) | 動画像圧縮におけるブロック・マッチング方法と装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19981110 |