JPH11112991A - 動きベクトル検出装置 - Google Patents
動きベクトル検出装置Info
- Publication number
- JPH11112991A JPH11112991A JP27551197A JP27551197A JPH11112991A JP H11112991 A JPH11112991 A JP H11112991A JP 27551197 A JP27551197 A JP 27551197A JP 27551197 A JP27551197 A JP 27551197A JP H11112991 A JPH11112991 A JP H11112991A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- search area
- block
- target block
- data
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 複数の動きベクトル検出回路を用いてより広
いエリアで動きベクトル検出を行う場合にサーチエリア
のデータ保持のためのメモリ量を削減する。 【解決手段】 対象画素メモリ１０２と参照画素メモリ
１０４と動きベクトル検出回路１０７、１０８とベクト
ル選択回路１０５とからなり、対象画素メモリからは各
動きベクトル検出回路に別々の対象ブロックのデータを
与え、参照画素メモリからは共通のサーチエリアのデー
タを各動きベクトル検出回路に同時に与え、各動きベク
トル回路からの出力をベクトル選択回路で処理して各動
きベクトルのサーチエリアより広いサーチエリアでの動
きベクトルを得る。
いエリアで動きベクトル検出を行う場合にサーチエリア
のデータ保持のためのメモリ量を削減する。 【解決手段】 対象画素メモリ１０２と参照画素メモリ
１０４と動きベクトル検出回路１０７、１０８とベクト
ル選択回路１０５とからなり、対象画素メモリからは各
動きベクトル検出回路に別々の対象ブロックのデータを
与え、参照画素メモリからは共通のサーチエリアのデー
タを各動きベクトル検出回路に同時に与え、各動きベク
トル回路からの出力をベクトル選択回路で処理して各動
きベクトルのサーチエリアより広いサーチエリアでの動
きベクトルを得る。
Description
【０００１】
【発明の属する技術分野】本発明は、動画像符号化に用
いられる動きベクトル検出装置に関するものである。
いられる動きベクトル検出装置に関するものである。
【０００２】
【従来の技術】ＭＰＥＧ等の動画像圧縮においてブロッ
クマッチングを用いて動きベクトルを検出することが行
なわれる。これは、図９に示すように、時間的に離れた
符号化対象フレーム９０１と参照フレーム９０２の間
で、対象フレーム９０１内のブロック９０３（以下対象
ブロックと呼ぶ）と、他方の参照フレーム９０２内のサ
ーチエリア９０４内のブロックとブロックマッチングを
行ない、相関の最も高いブロックの相対位置を動きベク
トル９０５として検出するものである。
クマッチングを用いて動きベクトルを検出することが行
なわれる。これは、図９に示すように、時間的に離れた
符号化対象フレーム９０１と参照フレーム９０２の間
で、対象フレーム９０１内のブロック９０３（以下対象
ブロックと呼ぶ）と、他方の参照フレーム９０２内のサ
ーチエリア９０４内のブロックとブロックマッチングを
行ない、相関の最も高いブロックの相対位置を動きベク
トル９０５として検出するものである。
【０００３】例えば対象ブロックの大きさを８×８と
し、ベクトル検出範囲を水平垂直とも＋３〜−４とする
と、１つの対象ブロックのベクトル検出に必要な参照画
素の範囲は（８＋３＋４）×（８＋３＋４）＝１５×１
５となる。以下ではこれをサーチエリアと呼ぶ。
し、ベクトル検出範囲を水平垂直とも＋３〜−４とする
と、１つの対象ブロックのベクトル検出に必要な参照画
素の範囲は（８＋３＋４）×（８＋３＋４）＝１５×１
５となる。以下ではこれをサーチエリアと呼ぶ。
【０００４】対象ブロックの画素値をＴ（ｉ）（ｉ＝０
・・・６３）とし、一つの対象ブロックＲｋの画素値を
Ｒｋ（ｊ）（ｊ＝０・・・６３）とすると、一回のブロ
ックマッチング演算の評価値（ＡＥ）は例えば、次式で
与えられる。
・・・６３）とし、一つの対象ブロックＲｋの画素値を
Ｒｋ（ｊ）（ｊ＝０・・・６３）とすると、一回のブロ
ックマッチング演算の評価値（ＡＥ）は例えば、次式で
与えられる。
【０００５】
【数１】
【０００６】ＡＥｋが評価値である。これをサーチエリ
ア内について求め、その中で最小値をとるブロックの位
置を動きベクトルとする。
ア内について求め、その中で最小値をとるブロックの位
置を動きベクトルとする。
【０００７】この処理を対象ブロックについて順次行な
って、フレームの符号化を行なっていく。
って、フレームの符号化を行なっていく。
【０００８】また、一般に動きの激しい画像ほど、動き
ベクトルの検出範囲を広くとる方が符号化効率が高くな
るので、サーチエリアを広くとる方が有利である。
ベクトルの検出範囲を広くとる方が符号化効率が高くな
るので、サーチエリアを広くとる方が有利である。
【０００９】そのために、複数の動きベクトル検出回路
に、同じ対象ブロックに対してそれぞれ別のサーチエリ
アを担当させることによりサーチエリアを拡大すること
が考えられる。
に、同じ対象ブロックに対してそれぞれ別のサーチエリ
アを担当させることによりサーチエリアを拡大すること
が考えられる。
【００１０】これを図を使って説明する。
【００１１】図１０が従来例のブロック図である。１０
０１から対象画素を入力し、対象画素メモリ１００２に
いったん蓄える。参照フレームの画素は１００３から入
力し、参照画素メモリ１００４〜１００５に蓄える。
０１から対象画素を入力し、対象画素メモリ１００２に
いったん蓄える。参照フレームの画素は１００３から入
力し、参照画素メモリ１００４〜１００５に蓄える。
【００１２】ｎはＭＥ回路の個数である。これらの画素
データを然るべき手順で動きベクトル検出回路（以下、
ＭＥ回路と略称する）１００６〜１００７に与えてベク
トル検出を行なう。
データを然るべき手順で動きベクトル検出回路（以下、
ＭＥ回路と略称する）１００６〜１００７に与えてベク
トル検出を行なう。
【００１３】これらのＭＥ回路からの結果をベクトル選
択回路１００８で最終的にＡＥの値の小さいものをベク
トルとして１００９より出力する。
択回路１００８で最終的にＡＥの値の小さいものをベク
トルとして１００９より出力する。
【００１４】その様子をさらに図を使って説明する。な
お、ここでは対象ブロックの大きさをｍ×ｍ画素とし、
サーチエリアの大きさを３ｍ×３ｍとしている。また、
各ＭＥ回路はｍ×ｍ画素のブロックについて、３ｍ×３
ｍの大きさのサーチエリア内でベクトル検出を行なうこ
とができるものであるとする。
お、ここでは対象ブロックの大きさをｍ×ｍ画素とし、
サーチエリアの大きさを３ｍ×３ｍとしている。また、
各ＭＥ回路はｍ×ｍ画素のブロックについて、３ｍ×３
ｍの大きさのサーチエリア内でベクトル検出を行なうこ
とができるものであるとする。
【００１５】まず、ｎ＝１すなわちＭＥ回路が１つのみ
の場合を図１１を使って説明する。図１１で網かけのブ
ロックが対象ブロックで、その周囲の実線で囲んだ範囲
がサーチエリアである。
の場合を図１１を使って説明する。図１１で網かけのブ
ロックが対象ブロックで、その周囲の実線で囲んだ範囲
がサーチエリアである。
【００１６】ＭＥ回路１００６に対して対象ブロックの
データと、サーチエリアのデータを与えるよう制御する
ことで、動きベクトル検出を行なう。図１１（ａ）に示
す時刻ｔ０の時点ではｉの位置の対象ブロック１１０１
についてその周囲１１０２で動きベクトルを検出する。
データと、サーチエリアのデータを与えるよう制御する
ことで、動きベクトル検出を行なう。図１１（ａ）に示
す時刻ｔ０の時点ではｉの位置の対象ブロック１１０１
についてその周囲１１０２で動きベクトルを検出する。
【００１７】次のブロック処理時間であるｔ１の時点で
は図１１（ｂ）に示すようにｉ＋１の位置の対象ブロッ
ク１１０３についてその周囲のサーチエリア１１０４で
ベクトルを検出する。
は図１１（ｂ）に示すようにｉ＋１の位置の対象ブロッ
ク１１０３についてその周囲のサーチエリア１１０４で
ベクトルを検出する。
【００１８】以下同様に順次動きベクトルをｉ＋２、ｉ
＋３・・・の位置のブロックについて求めていく。
＋３・・・の位置のブロックについて求めていく。
【００１９】この場合はＭＥ回路が１組であるので、ベ
クトル選択回路１００８は必要でなく、ＭＥ回路の出力
をそのまま結果として出力すれば良い。
クトル選択回路１００８は必要でなく、ＭＥ回路の出力
をそのまま結果として出力すれば良い。
【００２０】次に、ｎ＝２としてＭＥ回路を２組用意し
てサーチエリアを広げる場合について図１２を使って説
明する。
てサーチエリアを広げる場合について図１２を使って説
明する。
【００２１】この場合、対象ブロックは前記と同じく網
かけしたブロック１２０１である。サーチエリアを２組
のＭＥ回路に分担させることでサーチエリアを広げる。
かけしたブロック１２０１である。サーチエリアを２組
のＭＥ回路に分担させることでサーチエリアを広げる。
【００２２】図１２（ａ）では、全体のサーチエリア１
２０２をサブサーチエリア１２０３と１２０４に分け、
それぞれを図１０の参照画素メモリ１００４、１００５
からＭＥ回路１００６、１００７に別に与えるように
し、対象ブロック１２０１のデータは対象画素メモリ１
００２から同時に両方のＭＥ回路に与えることで、それ
ぞれの回路で別のサーチエリアについての動きベクトル
を求めることができる。
２０２をサブサーチエリア１２０３と１２０４に分け、
それぞれを図１０の参照画素メモリ１００４、１００５
からＭＥ回路１００６、１００７に別に与えるように
し、対象ブロック１２０１のデータは対象画素メモリ１
００２から同時に両方のＭＥ回路に与えることで、それ
ぞれの回路で別のサーチエリアについての動きベクトル
を求めることができる。
【００２３】この動きベクトルと、ブロックマッチング
の評価値（例えばＡＥ）をベクトル選択回路１００８に
入力し、評価値の小さい方の動きベクトルを最終的に１
００９から出力する。
の評価値（例えばＡＥ）をベクトル選択回路１００８に
入力し、評価値の小さい方の動きベクトルを最終的に１
００９から出力する。
【００２４】以上のような処理により、ｍ×ｍ画素の対
象ブロックに対して５ｍ×３ｍ画素の範囲のサーチエリ
アから動きベクトルを検出できることになる。
象ブロックに対して５ｍ×３ｍ画素の範囲のサーチエリ
アから動きベクトルを検出できることになる。
【００２５】なおここで、サーチエリア１２０３と１２
０４は一部重複がある。図１２（ｂ）のように重ならな
いように配置をすればさらに１ブロック幅の分広いエリ
アをカバーするように思われるが、１２０９の位置の候
補ブロックについては動きベクトル検出ができないので
こういった使い方はできない。
０４は一部重複がある。図１２（ｂ）のように重ならな
いように配置をすればさらに１ブロック幅の分広いエリ
アをカバーするように思われるが、１２０９の位置の候
補ブロックについては動きベクトル検出ができないので
こういった使い方はできない。
【００２６】なぜなら、左側のサブサーチエリア１２０
５内での候補ブロックの右端の位置は１２０６に示す位
置であり、右側のサブサーチエリア１２０７内での候補
ブロックの左端の位置は１２０８に示す位置になるた
め、どちらのサブサーチエリアでも、例えば１２０９に
示すような位置の候補ブロックについては検出を行なわ
ないことになるからである。
５内での候補ブロックの右端の位置は１２０６に示す位
置であり、右側のサブサーチエリア１２０７内での候補
ブロックの左端の位置は１２０８に示す位置になるた
め、どちらのサブサーチエリアでも、例えば１２０９に
示すような位置の候補ブロックについては検出を行なわ
ないことになるからである。
【００２７】以上の処理を、図１１の（ａ）〜（ｃ）と
同じように各対象ブロックについて順次処理していくこ
とで、図１１の場合より広いサーチエリアからの動きベ
クトルを検出できる。
同じように各対象ブロックについて順次処理していくこ
とで、図１１の場合より広いサーチエリアからの動きベ
クトルを検出できる。
【００２８】上記説明したような考えに基づくものとし
て、特開平７−２８８８１８号公報に開示されている動
きベクトル検出装置があげられる。
て、特開平７−２８８８１８号公報に開示されている動
きベクトル検出装置があげられる。
【００２９】該公報に記載された発明の実施例では、サ
ーチエリアを４つの領域にわけ、それぞれを別のＭＥ回
路に与え、対象ブロックを適宜遅延させながらそれぞれ
のＭＥ回路に与えていくことでサーチエリアの拡大化を
実現せしめ、ハードウェア量を削減できるとしている。
ーチエリアを４つの領域にわけ、それぞれを別のＭＥ回
路に与え、対象ブロックを適宜遅延させながらそれぞれ
のＭＥ回路に与えていくことでサーチエリアの拡大化を
実現せしめ、ハードウェア量を削減できるとしている。
【００３０】
【発明が解決しようとする課題】以上述べた方法では、
サーチエリアの全ての画素データをメモリに持つ必要が
あるため、メモリ容量がサーチエリアに比例して大きく
なる。また、その画素データを参照画素メモリへ転送す
るための時間も長くなるため、より処理時間が必要にな
るという問題があった。
サーチエリアの全ての画素データをメモリに持つ必要が
あるため、メモリ容量がサーチエリアに比例して大きく
なる。また、その画素データを参照画素メモリへ転送す
るための時間も長くなるため、より処理時間が必要にな
るという問題があった。
【００３１】
【課題を解決するための手段】本発明は以上の問題点に
鑑みてなされたものであり、符号化対象ブロックの画素
を保持する対象画素メモリと、参照フレームのサーチエ
リアの画素を保持する参照画素メモリと、所定のサーチ
エリアを持つ複数の動きベクトル検出回路と、複数の該
動きベクトル検出装置の出力から最適な動きベクトルを
選択する動きベクトル選択回路とを備え、該対象画素メ
モリからは複数の該動きベクトル検出装置にそれぞれ異
なる対象ブロックの画素データを与え、該参照画素メモ
リからは該動きベクトル検出装置の所定のサーチエリア
の画素データを全ての該動きベクトル検出装置に共通に
与え、該動きベクトル選択回路では複数の該動きベクト
ル検出装置からの出力を適切なタイミングで比較／選択
することで、該動きベクトル検出装置のサーチエリアよ
りも広い範囲で動きベクトルを検出するようにしたこと
を特徴とする。
鑑みてなされたものであり、符号化対象ブロックの画素
を保持する対象画素メモリと、参照フレームのサーチエ
リアの画素を保持する参照画素メモリと、所定のサーチ
エリアを持つ複数の動きベクトル検出回路と、複数の該
動きベクトル検出装置の出力から最適な動きベクトルを
選択する動きベクトル選択回路とを備え、該対象画素メ
モリからは複数の該動きベクトル検出装置にそれぞれ異
なる対象ブロックの画素データを与え、該参照画素メモ
リからは該動きベクトル検出装置の所定のサーチエリア
の画素データを全ての該動きベクトル検出装置に共通に
与え、該動きベクトル選択回路では複数の該動きベクト
ル検出装置からの出力を適切なタイミングで比較／選択
することで、該動きベクトル検出装置のサーチエリアよ
りも広い範囲で動きベクトルを検出するようにしたこと
を特徴とする。
【００３２】
【発明の実施の形態】以下本発明の実施の形態について
説明する。ここでも従来例と同じく、対象ブロックをｍ
×ｍ画素とした場合にサーチエリアが３ｍ×３ｍ画素の
範囲を１組のＭＥ回路で検出するものとして説明する。
説明する。ここでも従来例と同じく、対象ブロックをｍ
×ｍ画素とした場合にサーチエリアが３ｍ×３ｍ画素の
範囲を１組のＭＥ回路で検出するものとして説明する。
【００３３】図１が本発明の第１の実施例の構成図であ
る。対象画素入力１０１から入力した対象ブロックの画
素は対象画素メモリ１０２に蓄える。参照画素入力入力
１０３から入力したサーチエリアの参照画素は参照画素
メモリ１０４に蓄える。
る。対象画素入力１０１から入力した対象ブロックの画
素は対象画素メモリ１０２に蓄える。参照画素入力入力
１０３から入力したサーチエリアの参照画素は参照画素
メモリ１０４に蓄える。
【００３４】これらの画素メモリから適宜必要な画素デ
ータをＭＥ回路１０７〜１０８にそれぞれ与え、検出し
た動きベクトルとブロックマッチング評価値をベクトル
選択回路１０５に入力し、評価値の小さいものを最終結
果として動きベクトル出力１０６から出力する。
ータをＭＥ回路１０７〜１０８にそれぞれ与え、検出し
た動きベクトルとブロックマッチング評価値をベクトル
選択回路１０５に入力し、評価値の小さいものを最終結
果として動きベクトル出力１０６から出力する。
【００３５】本発明では、参照画素メモリ１０４に蓄え
たサーチエリアの参照画素データは同じものを各 ＭＥ
回路に同時に与え、対象ブロックの画素データとしては
別のブロック位置のデータを与えることでサーチエリア
の拡大化を実現する。
たサーチエリアの参照画素データは同じものを各 ＭＥ
回路に同時に与え、対象ブロックの画素データとしては
別のブロック位置のデータを与えることでサーチエリア
の拡大化を実現する。
【００３６】図２（ａ）〜（ｃ）で対象ブロックとサー
チエリアの関係とそれが時間とともに推移する様子を示
しており、図２（ｄ）ではある一つの対象ブロック（こ
こではｉ＋２のブロック）についてのサーチエリアを示
している。
チエリアの関係とそれが時間とともに推移する様子を示
しており、図２（ｄ）ではある一つの対象ブロック（こ
こではｉ＋２のブロック）についてのサーチエリアを示
している。
【００３７】この図で、網かけのブロックが対象ブロッ
クであり、その周囲の実線で示す四角形がサーチエリア
である。
クであり、その周囲の実線で示す四角形がサーチエリア
である。
【００３８】この実施例の場合には、ある対象ブロック
に対するサーチエリアは、図２（ｄ）に示す５ｍ×３ｍ
の範囲２１０であり、これを１部が重複した二つの３ｍ
×３ｍのサブサーチエリア２１１と２１２に分け、それ
ぞれのサブサーチエリアを別のＭＥ回路で別のタイミン
グで動きベクトル検出を行なう。
に対するサーチエリアは、図２（ｄ）に示す５ｍ×３ｍ
の範囲２１０であり、これを１部が重複した二つの３ｍ
×３ｍのサブサーチエリア２１１と２１２に分け、それ
ぞれのサブサーチエリアを別のＭＥ回路で別のタイミン
グで動きベクトル検出を行なう。
【００３９】実際の時間を追った動作は、図２（ａ）〜
（ｃ）で示すように、各ＭＥ回路には３ｍ×３ｍのサブ
サーチエリアの画素データを同時に与え、対象ブロック
としては網かけのブロックで示す位置の画素データをそ
れぞれのＭＥ回路に別々に与えていく。
（ｃ）で示すように、各ＭＥ回路には３ｍ×３ｍのサブ
サーチエリアの画素データを同時に与え、対象ブロック
としては網かけのブロックで示す位置の画素データをそ
れぞれのＭＥ回路に別々に与えていく。
【００４０】図２（ａ）でｔ＝ｔ０の時点でのサーチ位
置を示す。この時点では、ｉで示すブロック位置の対象
ブロック２０２の画素データについて、それに対してサ
ブサーチエリア２０１は右側のサブサーチエリアとして
その範囲内での動きベクトル検出をＭＥ回路１０７で行
なう。
置を示す。この時点では、ｉで示すブロック位置の対象
ブロック２０２の画素データについて、それに対してサ
ブサーチエリア２０１は右側のサブサーチエリアとして
その範囲内での動きベクトル検出をＭＥ回路１０７で行
なう。
【００４１】また、同時にこの時点でｉ＋２の位置の対
象ブロック２０３については、同じサブサーチエリア２
０１を左側のサブサーチエリアとしてその範囲内での動
きベクトル検出をＭＥ回路１０８で行なう。
象ブロック２０３については、同じサブサーチエリア２
０１を左側のサブサーチエリアとしてその範囲内での動
きベクトル検出をＭＥ回路１０８で行なう。
【００４２】次のｔ＝ｔ１の時点では、図２（ｂ）で示
すように対象ブロック・サブサーチエリアともに１ブロ
ック右にずれた位置で動きベクトル検出を行なう。ここ
ではサブサーチエリア２０４を、ｉ＋１の位置の対象ブ
ロック２０５についてはその右側のサブサーチエリアと
してその範囲内での動きベクトル検出をＭＥ回路１０７
で行ない、ｉ＋３の位置の対象ブロック２０６について
は左側のサブサーチエリアとしてその範囲内での動きベ
クトル検出をＭＥ回路１０８で行なう。
すように対象ブロック・サブサーチエリアともに１ブロ
ック右にずれた位置で動きベクトル検出を行なう。ここ
ではサブサーチエリア２０４を、ｉ＋１の位置の対象ブ
ロック２０５についてはその右側のサブサーチエリアと
してその範囲内での動きベクトル検出をＭＥ回路１０７
で行ない、ｉ＋３の位置の対象ブロック２０６について
は左側のサブサーチエリアとしてその範囲内での動きベ
クトル検出をＭＥ回路１０８で行なう。
【００４３】なお上記で、サブサーチエリアを１ブロッ
ク右にずらす際に、新規に必要となるサブサーチエリア
の画素データは２１３に示す領域だけである。従って、
参照画素メモリ１０４に新たに入力する画素データは３
×（ｍ×ｍ）だけで良い。
ク右にずらす際に、新規に必要となるサブサーチエリア
の画素データは２１３に示す領域だけである。従って、
参照画素メモリ１０４に新たに入力する画素データは３
×（ｍ×ｍ）だけで良い。
【００４４】さらに次のｔ＝ｔ２の時点でさらに１ブロ
ック右にずれた位置で動きベクトル検出を行なうことに
なる。
ック右にずれた位置で動きベクトル検出を行なうことに
なる。
【００４５】ここではサブサーチエリア２０７を、ｉ＋
２の位置の対象ブロック２０８についてはその右側のサ
ブサーチエリアとして動きベクトル検出をＭＥ回路１０
７で、ｉ＋４の位置の対象ブロック２０９についてはそ
の左側のサブサーチエリアとして動きベクトル検出をＭ
Ｅ回路１０８で行なう。
２の位置の対象ブロック２０８についてはその右側のサ
ブサーチエリアとして動きベクトル検出をＭＥ回路１０
７で、ｉ＋４の位置の対象ブロック２０９についてはそ
の左側のサブサーチエリアとして動きベクトル検出をＭ
Ｅ回路１０８で行なう。
【００４６】図３にそれぞれの時刻で各ＭＥ回路でどの
対象ブロックに対しての動きベクトル検出を行なうかを
示している。ｔ（３０１）は１ブロックの処理を行なう
時間である。
対象ブロックに対しての動きベクトル検出を行なうかを
示している。ｔ（３０１）は１ブロックの処理を行なう
時間である。
【００４７】ここで ＭＥ１は図２でわかるように対象
ブロックに対して右側のエリアで動きベクトル検出を行
なうので（Ｒ）と表記しており、同様にＭＥ２は左側で
行なうので（Ｌ）と付記している。
ブロックに対して右側のエリアで動きベクトル検出を行
なうので（Ｒ）と表記しており、同様にＭＥ２は左側で
行なうので（Ｌ）と付記している。
【００４８】ここでｉ＋２の対象ブロックに注目する
と、ｔ＝ｔ０の時点ではＭＥ回路１０８で左側のサブサ
ーチエリアについて動きベクトル検出を行なう。
と、ｔ＝ｔ０の時点ではＭＥ回路１０８で左側のサブサ
ーチエリアについて動きベクトル検出を行なう。
【００４９】その後ｔ＝ｔ２の時点でＭＥ回路１０７で
右側のサブサーチエリアについて動きベクトル検出を行
なう。このｔ＝ｔ２の時点で、ｔ＝ｔ０時点でのＭＥ回
路１０８の結果のブロックマッチング評価値と、ＭＥ回
路１０７の結果のブロックマッチング評価値を比較する
ことにより、最終結果としてどちらのＭＥ回路の動きベ
クトルを出力するかを選択する。
右側のサブサーチエリアについて動きベクトル検出を行
なう。このｔ＝ｔ２の時点で、ｔ＝ｔ０時点でのＭＥ回
路１０８の結果のブロックマッチング評価値と、ＭＥ回
路１０７の結果のブロックマッチング評価値を比較する
ことにより、最終結果としてどちらのＭＥ回路の動きベ
クトルを出力するかを選択する。
【００５０】この選択は図４に示すようなベクトル選択
回路で実現できる。これはＭＥ回路１０７からの動きベ
クトルとブロックマッチング評価値の入力４０１と、Ｍ
Ｅ回路１０８からの動きベクトルとブロックマッチング
評価値の入力４０２と、動きベクトルとブロックマッチ
ング評価値を遅延させるためのディレイ４０３と、ブロ
ックマッチング評価値を比較してその値の小さい方の動
きベクトルを選択する比較判定回路４０４、及び動きベ
クトル出力４０５からなる。
回路で実現できる。これはＭＥ回路１０７からの動きベ
クトルとブロックマッチング評価値の入力４０１と、Ｍ
Ｅ回路１０８からの動きベクトルとブロックマッチング
評価値の入力４０２と、動きベクトルとブロックマッチ
ング評価値を遅延させるためのディレイ４０３と、ブロ
ックマッチング評価値を比較してその値の小さい方の動
きベクトルを選択する比較判定回路４０４、及び動きベ
クトル出力４０５からなる。
【００５１】ディレイ４０３を置いているのは、前記の
ようにある対象ブロックに対して右側のサーチエリアと
左側のサーチエリアで動きベクトル検出を行なう時点が
異なるためである。
ようにある対象ブロックに対して右側のサーチエリアと
左側のサーチエリアで動きベクトル検出を行なう時点が
異なるためである。
【００５２】このディレイで２ｔの時間分動きベクトル
とブロックマッチング評価値を遅延させることで、同じ
対象ブロックに対する左右のサーチエリアの動きベクト
ル検出の結果を比較することを可能としている。
とブロックマッチング評価値を遅延させることで、同じ
対象ブロックに対する左右のサーチエリアの動きベクト
ル検出の結果を比較することを可能としている。
【００５３】また本実施例は水平方向へのサーチエリア
の拡大を行なうものであるが、ディレイ２ｔを２ｔＨと
することで垂直方向にサーチエリアを拡大することも可
能である。
の拡大を行なうものであるが、ディレイ２ｔを２ｔＨと
することで垂直方向にサーチエリアを拡大することも可
能である。
【００５４】ここでｔＨと表記しているのは、対象ブロ
ックを水平方向に１行分処理するのに必要な時間を表し
ている。
ックを水平方向に１行分処理するのに必要な時間を表し
ている。
【００５５】次に本発明の第２の実施例について説明す
る。図５がその構成である。ＭＥ回路が４組に増えてい
る以外は図１と同じ構成であるので、個々の説明は省略
する。
る。図５がその構成である。ＭＥ回路が４組に増えてい
る以外は図１と同じ構成であるので、個々の説明は省略
する。
【００５６】この実施例では、４組のＭＥ回路を使用す
ることで、サーチエリアを上下左右に拡張するものであ
る。
ることで、サーチエリアを上下左右に拡張するものであ
る。
【００５７】図６で対象ブロックとサーチエリアの関係
及び時間的な推移と、あるブロックについてのサーチエ
リアを示す。
及び時間的な推移と、あるブロックについてのサーチエ
リアを示す。
【００５８】ここでｔＨと表記しているのは、対象ブロ
ックを水平方向に１行分処理するのに必要な時間を表し
ている。
ックを水平方向に１行分処理するのに必要な時間を表し
ている。
【００５９】この実施例では、図６（ｇ）に示すよう
に、ｉ＋２の位置の対象ブロック６３１について見ると
サーチエリアは５ｍ×５ｍの範囲 ６３２であり、これ
を４個のサブサーチエリア ６３３、６３４、６３５、
６３６に分け、それぞれを別のＭＥ回路で別のタイミン
グで動きベクトル検出を行なう。
に、ｉ＋２の位置の対象ブロック６３１について見ると
サーチエリアは５ｍ×５ｍの範囲 ６３２であり、これ
を４個のサブサーチエリア ６３３、６３４、６３５、
６３６に分け、それぞれを別のＭＥ回路で別のタイミン
グで動きベクトル検出を行なう。
【００６０】図６（ｇ）でサブサーチエリア６３３は対
象ブロックから見て左上の領域になるのでＵＬと表記し
ており、６３４は右上なのでＵＲ、６３５は左下なので
ＤＬ、６３６は右下なのでＤＲとそれぞれ表記してい
る。
象ブロックから見て左上の領域になるのでＵＬと表記し
ており、６３４は右上なのでＵＲ、６３５は左下なので
ＤＬ、６３６は右下なのでＤＲとそれぞれ表記してい
る。
【００６１】時間を追った動作を図６（ａ）〜（ｆ）に
示す。図６（ａ）にｔ＝ｔ０の時点でのサーチ位置を示
している。この時点ではサブサーチエリア６０１の画素
データを参照画素メモリ５０４からＭＥ回路５０７−５
１０に同時に与える。
示す。図６（ａ）にｔ＝ｔ０の時点でのサーチ位置を示
している。この時点ではサブサーチエリア６０１の画素
データを参照画素メモリ５０４からＭＥ回路５０７−５
１０に同時に与える。
【００６２】対象ブロックの画素データは対象画素メモ
リ５０２からＭＥ回路に与える。対象ブロック６０２は
ＭＥ回路５０９に与えて、サブサーチエリア６０１はこ
の対象ブロック６０２に対して右下（ＤＲ）のサブサー
チエリアとして動きベクトル検出を行なう。
リ５０２からＭＥ回路に与える。対象ブロック６０２は
ＭＥ回路５０９に与えて、サブサーチエリア６０１はこ
の対象ブロック６０２に対して右下（ＤＲ）のサブサー
チエリアとして動きベクトル検出を行なう。
【００６３】同様に対象ブロック６０３はＭＥ回路５１
０に与えてサブサーチエリアは左下（ＤＬ）として、対
象ブロック６０４はＭＥ回路５０７に与えてサブサーチ
エリアは右上（ＵＲ）として、対象ブロック６０５はＭ
Ｅ回路５０８に与えてサブサーチエリアは左上（ＵＬ）
としてそれぞれ動きベクトル検出を行なう。
０に与えてサブサーチエリアは左下（ＤＬ）として、対
象ブロック６０４はＭＥ回路５０７に与えてサブサーチ
エリアは右上（ＵＲ）として、対象ブロック６０５はＭ
Ｅ回路５０８に与えてサブサーチエリアは左上（ＵＬ）
としてそれぞれ動きベクトル検出を行なう。
【００６４】同じようにして順次図６（ｂ）、（ｃ）で
対象ブロック・サブサーチエリアを右へずらしながら動
きベクトル検出を行なう。
対象ブロック・サブサーチエリアを右へずらしながら動
きベクトル検出を行なう。
【００６５】さらに図６（ｄ）、（ｅ）、（ｆ）では水
平に見てブロック２行分後の時間での動きベクトル検出
の様子を示す。
平に見てブロック２行分後の時間での動きベクトル検出
の様子を示す。
【００６６】図７に、時間軸で見て各ＭＥ回路でどの対
象ブロックのサーチを行なうかを示している。
象ブロックのサーチを行なうかを示している。
【００６７】ここで網かけをしているｉ＋２の対象ブロ
ック７０１に注目すると、時刻ｔ０の時点でこのブロッ
クに対してＵＬのサブサーチエリアで動きベクトル検出
を行ない、ｔ２の時点でＵＲの、ｔ０＋２ｔＨの時点で
ＤＬの、ｔ２＋２ｔＨの時点でＤＲのサブサーチエリア
で動きベクトル検出をそれぞれ行なうことになる。
ック７０１に注目すると、時刻ｔ０の時点でこのブロッ
クに対してＵＬのサブサーチエリアで動きベクトル検出
を行ない、ｔ２の時点でＵＲの、ｔ０＋２ｔＨの時点で
ＤＬの、ｔ２＋２ｔＨの時点でＤＲのサブサーチエリア
で動きベクトル検出をそれぞれ行なうことになる。
【００６８】そしてこのｔ２＋２ｔＨの時点で、図６
（ｇ）に示すように、ｉ＋２の対象ブロック６３１に対
して４つのサブサーチエリア６３３−６３６の結果が全
て出そろうことになる。
（ｇ）に示すように、ｉ＋２の対象ブロック６３１に対
して４つのサブサーチエリア６３３−６３６の結果が全
て出そろうことになる。
【００６９】それらの結果を図５のベクトル選択回路５
０５で処理し、ブロックマッチングの評価値の最小のも
のを選択することで、ｉ＋２の対象ブロック６３１に対
してサーチエリア６３２内での動きベクトルを５０６か
ら出力する。このベクトル選択回路５０５の構成を図８
に示す。
０５で処理し、ブロックマッチングの評価値の最小のも
のを選択することで、ｉ＋２の対象ブロック６３１に対
してサーチエリア６３２内での動きベクトルを５０６か
ら出力する。このベクトル選択回路５０５の構成を図８
に示す。
【００７０】図５のＭＥ回路からのブロックマッチング
評価値と動きベクトルデータの入力８０１〜８０４と、
２ｔ分のディレイ８０５・８０６と、２ｔＨ分のディレ
イ８０７と、比較判定回路８０８・８０９と、動きベク
トル出力８１０からなる。
評価値と動きベクトルデータの入力８０１〜８０４と、
２ｔ分のディレイ８０５・８０６と、２ｔＨ分のディレ
イ８０７と、比較判定回路８０８・８０９と、動きベク
トル出力８１０からなる。
【００７１】ＭＥ回路１（５０７）からのデータは８０
１に、ＭＥ回路２（５０８）からのデータは８０２に、
ＭＥ回路３（５０９）からのデータは８０３に、ＭＥ回
路４（５１０）からのデータは８０４にそれぞれ入力す
る。
１に、ＭＥ回路２（５０８）からのデータは８０２に、
ＭＥ回路３（５０９）からのデータは８０３に、ＭＥ回
路４（５１０）からのデータは８０４にそれぞれ入力す
る。
【００７２】同じ対象ブロックについては、ＭＥ回路１
（５０７）からのデータとＭＥ回路２（５０８）からの
データは２ｔ時間分ずれているので、ＭＥ回路１（５０
７）からのデータをディレイ８０５で２ｔだけ遅延させ
て比較判定回路８０８に入力して比較する。
（５０７）からのデータとＭＥ回路２（５０８）からの
データは２ｔ時間分ずれているので、ＭＥ回路１（５０
７）からのデータをディレイ８０５で２ｔだけ遅延させ
て比較判定回路８０８に入力して比較する。
【００７３】同様にＭＥ回路３（５０９）からのデータ
とＭＥ回路４（５１０）からのデータも２ｔ時間分ずれ
ているのでＭＥ回路３（５０９）からのデータをディレ
イ８０６で２ｔだけ遅延させて比較判定回路８０９に入
力して比較する。
とＭＥ回路４（５１０）からのデータも２ｔ時間分ずれ
ているのでＭＥ回路３（５０９）からのデータをディレ
イ８０６で２ｔだけ遅延させて比較判定回路８０９に入
力して比較する。
【００７４】さらにＭＥ回路１（５０７）・ＭＥ回路２
（５０８）からのデータとＭＥ回路３（５０９）・ＭＥ
回路４（５１０）からのデータは２ｔＨ時間分ずれてい
るので、比較判定回路８０８の出力をディレイ８０７で
２ｔＨ時間遅延させて比較判定回路８０９に入力し、Ｍ
Ｅ回路３（５０９）・ＭＥ回路４（５１０）からのデー
タと比較することで、最終的な動きベクトルを８１０か
ら出力する。
（５０８）からのデータとＭＥ回路３（５０９）・ＭＥ
回路４（５１０）からのデータは２ｔＨ時間分ずれてい
るので、比較判定回路８０８の出力をディレイ８０７で
２ｔＨ時間遅延させて比較判定回路８０９に入力し、Ｍ
Ｅ回路３（５０９）・ＭＥ回路４（５１０）からのデー
タと比較することで、最終的な動きベクトルを８１０か
ら出力する。
【００７５】以上のようにして、ｍ×ｍ画素の対象ブロ
ックに対して５ｍ×５ｍ画素のサーチエリアについての
動きベクトル検出を行なうことができる。
ックに対して５ｍ×５ｍ画素のサーチエリアについての
動きベクトル検出を行なうことができる。
【００７６】また、第１、第２の実施例において、参照
画素メモリとＭＥ回路は分離して図に記しているが、Ｍ
Ｅ回路内部に参照画素を記憶する構成をとる場合にも適
用できるものである。
画素メモリとＭＥ回路は分離して図に記しているが、Ｍ
Ｅ回路内部に参照画素を記憶する構成をとる場合にも適
用できるものである。
【００７７】
【発明の効果】以上述べた方式により、より広いサーチ
エリアでの動きベクトル検出を行なっても、従来例では
サーチエリアの画素を全て保持しておくことが必要であ
るのに対し、本発明では各ＭＥ回路が受け持つサブサー
チエリアの画素を保持しておくだけで良いことになる。
エリアでの動きベクトル検出を行なっても、従来例では
サーチエリアの画素を全て保持しておくことが必要であ
るのに対し、本発明では各ＭＥ回路が受け持つサブサー
チエリアの画素を保持しておくだけで良いことになる。
【００７８】例えば、対象ブロックの大きさに比べ、縦
横５×５ブロック分の大きさを持つサーチエリアで動き
ベクトル検出を行なう場合、従来は５×５＝２５ブロッ
ク分のサーチエリアの画素のメモリが必要であるが、本
発明でＭＥ回路として３×３ブロック分のサーチエリア
を持つ回路を用いれば、３×３＝９ブロック分のサブサ
ーチエリアの画素をメモリに保持しておけばよい。
横５×５ブロック分の大きさを持つサーチエリアで動き
ベクトル検出を行なう場合、従来は５×５＝２５ブロッ
ク分のサーチエリアの画素のメモリが必要であるが、本
発明でＭＥ回路として３×３ブロック分のサーチエリア
を持つ回路を用いれば、３×３＝９ブロック分のサブサ
ーチエリアの画素をメモリに保持しておけばよい。
【００７９】したがってサーチエリア用のメモリ容量を
大きく削減することが可能になる。
大きく削減することが可能になる。
【００８０】またそれに伴い、１つの対象ブロックを処
理するたびに更新していくべきサーチエリアのデータも
少なくて済むことになるので、従来に比べてサーチエリ
アの画素データの転送量も大きく削減することが可能に
なる。
理するたびに更新していくべきサーチエリアのデータも
少なくて済むことになるので、従来に比べてサーチエリ
アの画素データの転送量も大きく削減することが可能に
なる。
【図１】本発明の第１の実施例の構成を示す図である。
【図２】第１の実施例の対象ブロックとサーチエリアの
時間的推移を示す図である。
時間的推移を示す図である。
【図３】第１の実施例の各ＭＥ回路の処理順序を示す図
である。
である。
【図４】第１の実施例のベクトル選択回路の構成を示す
図である。
図である。
【図５】本発明の第２の実施例の構成を示す図である。
【図６】第２の実施例の対象ブロックとサーチエリアの
時間的推移を示す図である。
時間的推移を示す図である。
【図７】第２の実施例の各ＭＥ回路の処理順序を示す図
である。
である。
【図８】第２の実施例のベクトル選択回路の構成を示す
図である。
図である。
【図９】動きベクトル検出の概念を示す図である。
【図１０】従来例の構成を示す図である。
【図１１】従来例の対象ブロックとサーチエリアの時間
的推移を示す図である。
的推移を示す図である。
【図１２】従来例のサーチエリアを広げる方式を示す図
である。
である。
１０１ 対象画素入力 １０２ 対象画素メモリ １０３ 参照画素入力 １０４ 参照画素メモリ １０５ ベクトル選択回路 １０６ ベクトル出力 １０７ ＭＥ回路１ １０８ ＭＥ回路２ ２０１ ｔ＝ｔ０の時点のサーチエリア ２０２、２０３ ｔ＝ｔ０の時点の対象ブロック ２０４ ｔ＝ｔ１の時点のサーチエリア ２０５、２０６ ｔ＝ｔ１の時点の対象ブロック ２０７ ｔ＝ｔ２の時点のサーチエリア ２０８、２０９ ｔ＝ｔ２の時点の対象ブロック ２１０ 範囲を広げた全体のサーチエリア ２１１ 左側のサブサーチエリア ２１２ 右側のサブサーチエリア ２１３ 次の対象ブロックの処理のために新たに必要と
なる参照画素領域 ３０１ １ブロックの処理時間 ４０１ ベクトル及び評価値の入力１ ４０２ ベクトル及び評価値の入力２ ４０３ ２ｔのディレイ ４０４ 比較判定／選択回路 ４０５ ベクトル出力 ５０１ 対象画素入力 ５０２ 対象画素メモリ ５０３ 参照画素入力 ５０４ 参照画素メモリ ５０５ ベクトル選択回路 ５０６ ベクトル出力 ５０７ ＭＥ回路１ ５０８ ＭＥ回路２ ５０９ ＭＥ回路３ ５１０ ＭＥ回路４ ６０１ ｔ＝ｔ０の時点のサーチエリア ６０２、６０３、６０４、６０５ ｔ＝ｔ０の時点の対
象ブロック ６０６ ｔ＝ｔ１の時点のサーチエリア ６０７、６０８、６０９、６１０ ｔ＝ｔ１の時点の対
象ブロック ６１１ ｔ＝ｔ２の時点のサーチエリア ６１２、６１３、６１４、６１５ ｔ＝ｔ２の時点の対
象ブロック ６１６ ｔ＝ｔ０＋２ｔＨの時点のサーチエリア ６１７、６１８、６１９、６２０ ｔ＝ｔ０＋２ｔＨの
時点の対象ブロック ６２１ ｔ＝ｔ１＋２ｔＨの時点のサーチエリア ６２２、６２３、６２４、６２５ ｔ＝ｔ１＋２ｔＨの
時点の対象ブロック ６２６ ｔ＝ｔ２＋２ｔＨの時点のサーチエリア ６２７、６２８、６２９、６３０ ｔ＝ｔ２＋２ｔＨの
時点の対象ブロック ６３１ 対象ブロック ６３２ 範囲を広げた全体のサーチエリア ６３３ 左上のサブサーチエリア ６３４ 右上のサブサーチエリア ６３５ 左下のサブサーチエリア ６３６ 右下のサブサーチエリア ７０１ １ブロックの処理時間 ８０１ ベクトル及び評価値の入力１ ８０２ ベクトル及び評価値の入力２ ８０３ ベクトル及び評価値の入力３ ８０４ ベクトル及び評価値の入力 ４ ８０５ ２ｔのディレイ ８０６ ２ｔのディレイ ８０７ ２ｔＨのディレイ ８０８ 比較判定／選択回路 ８０９ 比較判定／選択回路 ８１０ ベクトル出力 ９０１ 符号化対象フレーム ９０２ 参照フレーム ９０３ 対象ブロック ９０４ サーチエリア ９０５ 動きベクトル １００１ 対象画素入力 １００２ 対象画素メモリ １００３ 参照画素入力 １００４ 参照画素メモリ １００５ 参照画素メモリ １００６ ＭＥ回路１ １００７ ＭＥ回路ｎ １００８ ベクトル選択回路 １００９ ベクトル出力 １１０１ ｔ＝ｔ０の時点の対象ブロック １１０２ ｔ＝ｔ０の時点のサーチエリア １１０３ ｔ＝ｔ１の時点の対象ブロック １１０４ ｔ＝ｔ１の時点のサーチエリア １１０５ ｔ＝ｔ２の時点の対象ブロック １１０６ ｔ＝ｔ２の時点のサーチエリア １２０１ 対象ブロック １２０２ 範囲を広げた全体のサーチエリア １２０３ 左側のサブサーチエリア１ １２０４ 右側のサブサーチエリア１ １２０５ 左側のサブサーチエリア２ １２０６ 左側のサブサーチエリア２内の右端のターゲ
ット位置 １２０７ 右側のサブサーチエリア２ １２０８ 右側のサブサーチエリア２内の左端のターゲ
ット位置 １２０９ 検出できない対象ブロック位置
なる参照画素領域 ３０１ １ブロックの処理時間 ４０１ ベクトル及び評価値の入力１ ４０２ ベクトル及び評価値の入力２ ４０３ ２ｔのディレイ ４０４ 比較判定／選択回路 ４０５ ベクトル出力 ５０１ 対象画素入力 ５０２ 対象画素メモリ ５０３ 参照画素入力 ５０４ 参照画素メモリ ５０５ ベクトル選択回路 ５０６ ベクトル出力 ５０７ ＭＥ回路１ ５０８ ＭＥ回路２ ５０９ ＭＥ回路３ ５１０ ＭＥ回路４ ６０１ ｔ＝ｔ０の時点のサーチエリア ６０２、６０３、６０４、６０５ ｔ＝ｔ０の時点の対
象ブロック ６０６ ｔ＝ｔ１の時点のサーチエリア ６０７、６０８、６０９、６１０ ｔ＝ｔ１の時点の対
象ブロック ６１１ ｔ＝ｔ２の時点のサーチエリア ６１２、６１３、６１４、６１５ ｔ＝ｔ２の時点の対
象ブロック ６１６ ｔ＝ｔ０＋２ｔＨの時点のサーチエリア ６１７、６１８、６１９、６２０ ｔ＝ｔ０＋２ｔＨの
時点の対象ブロック ６２１ ｔ＝ｔ１＋２ｔＨの時点のサーチエリア ６２２、６２３、６２４、６２５ ｔ＝ｔ１＋２ｔＨの
時点の対象ブロック ６２６ ｔ＝ｔ２＋２ｔＨの時点のサーチエリア ６２７、６２８、６２９、６３０ ｔ＝ｔ２＋２ｔＨの
時点の対象ブロック ６３１ 対象ブロック ６３２ 範囲を広げた全体のサーチエリア ６３３ 左上のサブサーチエリア ６３４ 右上のサブサーチエリア ６３５ 左下のサブサーチエリア ６３６ 右下のサブサーチエリア ７０１ １ブロックの処理時間 ８０１ ベクトル及び評価値の入力１ ８０２ ベクトル及び評価値の入力２ ８０３ ベクトル及び評価値の入力３ ８０４ ベクトル及び評価値の入力 ４ ８０５ ２ｔのディレイ ８０６ ２ｔのディレイ ８０７ ２ｔＨのディレイ ８０８ 比較判定／選択回路 ８０９ 比較判定／選択回路 ８１０ ベクトル出力 ９０１ 符号化対象フレーム ９０２ 参照フレーム ９０３ 対象ブロック ９０４ サーチエリア ９０５ 動きベクトル １００１ 対象画素入力 １００２ 対象画素メモリ １００３ 参照画素入力 １００４ 参照画素メモリ １００５ 参照画素メモリ １００６ ＭＥ回路１ １００７ ＭＥ回路ｎ １００８ ベクトル選択回路 １００９ ベクトル出力 １１０１ ｔ＝ｔ０の時点の対象ブロック １１０２ ｔ＝ｔ０の時点のサーチエリア １１０３ ｔ＝ｔ１の時点の対象ブロック １１０４ ｔ＝ｔ１の時点のサーチエリア １１０５ ｔ＝ｔ２の時点の対象ブロック １１０６ ｔ＝ｔ２の時点のサーチエリア １２０１ 対象ブロック １２０２ 範囲を広げた全体のサーチエリア １２０３ 左側のサブサーチエリア１ １２０４ 右側のサブサーチエリア１ １２０５ 左側のサブサーチエリア２ １２０６ 左側のサブサーチエリア２内の右端のターゲ
ット位置 １２０７ 右側のサブサーチエリア２ １２０８ 右側のサブサーチエリア２内の左端のターゲ
ット位置 １２０９ 検出できない対象ブロック位置
Claims (4)
- 【請求項１】 符号化対象フレームを複数のブロックに
分割し、参照フレームとの間でブロックマッチングを行
なって動きベクトル検出を行なう動きベクトル検出装置
において、 所定のサーチエリアを持つ動きベクトル検出回路を複数
備え、各動きベクトル検出装置に、サーチエリアのデー
タは共通のデータを供給し、符号化対象ブロックのデー
タとしては異なる位置のブロックのデータを供給して、
各動きベクトル検出回路からの出力結果を前記供給した
符号化対象ブロックの位置の差に対応する時間分遅延さ
せ、同じ対象ブロックに対する結果を比較できるように
することで、所定のサーチエリアより広いサーチエリア
で動きベクトル検出を行なえるようにしたことを特徴と
する動きベクトル検出装置。 - 【請求項２】 水平方向に並んだ符号化対象ブロックを
左から右に順次処理する前記動きベクトル検出装置にお
いて、 符号化対象ブロックに対してＮ×Ｎブロック分の大きさ
のサーチエリアを持つ動きベクトル検出装置を２個備
え、各動きベクトル検出装置には共通のサーチエリアの
データを供給し、符号化対象ブロックのデータとしては
水平方向に互いにＮ−１ブロック離れたブロックのデー
タを供給し、１ブロックの処理時間をｔとすると、左側
の対象ブロックの動きベクトル検出結果を（Ｎ−１）ｔ
遅延させ、同じ符号化対象ブロックに対する結果を比較
することを可能とすることで、一つの符号化対象ブロッ
クに対するサーチエリアを（２Ｎ−１）×Ｎに拡大する
ことを特徴とする動きベクトル検出装置。 - 【請求項３】 水平方向に並んだ符号化対象ブロックを
左から右に順次処理しながら上から下に走査して全画面
を処理する前記動きベクトル検出装置において、 符号化対象ブロックに対してＮ×Ｎブロック分の大きさ
のサーチエリアを持つ動きベクトル検出装置を２個備
え、各動きベクトル検出装置には共通のサーチエリアの
データを供給し、符号化対象ブロックのデータとしては
垂直方向に互いにＮ−１ブロック離れたブロックのデー
タを供給し、１水平ブロックラインの処理時間をｔＨと
すると、上側の対象ブロックの動きベクトル検出結果を
（Ｎ−１）ｔＨ遅延させ、同じ符号化対象ブロックの結
果を比較することを可能とすることで、一つの符号化対
象ブロックに対するサーチエリアを（２Ｎ−１）×Ｎに
拡大することを特徴とする動きベクトル検出装置。 - 【請求項４】 請求項３に記載の動きベクトル検出装置
において、 符号化対象ブロックに対してＮ×Ｎブロック分の大きさ
のサーチエリアを持つ動きベクトル検出装置を４個備
え、各動きベクトル検出装置には共通のサーチエリアの
データを供給し、符号化対象ブロックのデータとしては
水平垂直方向に互いにＮ−１ブロック離れた、サーチエ
リアの上下左右の４隅の位置の対象ブロックのデータを
供給し、１ブロックの処理時間をｔ、１水平ブロックラ
インの処理時間をｔＨとすると、左上側の対象ブロック
の動きベクトル検出結果を（Ｎ−１）（ｔＨ＋ｔ）、右
上の対象ブロックの動きベクトル検出結果を（Ｎ−１）
ｔＨ、左下の対象ブロックの動きベクトル検出結果を
（Ｎ−１）ｔだけそれぞれ遅延させ、同じ符号化対象ブ
ロックに対する結果を比較することを可能とすること
で、一つの符号化対象ブロックに対するサーチエリアを
（２Ｎ−１）×（２Ｎ−１）に拡大することを特徴とす
る動きベクトル検出装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27551197A JPH11112991A (ja) | 1997-10-08 | 1997-10-08 | 動きベクトル検出装置 |
| EP19980118474 EP0909098B1 (en) | 1997-10-08 | 1998-09-30 | Motion vector detecting device |
| DE69840191T DE69840191D1 (de) | 1997-10-08 | 1998-09-30 | Vorrichtung zur Bewegungsvektordetektion |
| US09/165,151 US6356590B1 (en) | 1997-10-08 | 1998-10-02 | Motion vector detecting device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27551197A JPH11112991A (ja) | 1997-10-08 | 1997-10-08 | 動きベクトル検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11112991A true JPH11112991A (ja) | 1999-04-23 |
Family
ID=17556505
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27551197A Pending JPH11112991A (ja) | 1997-10-08 | 1997-10-08 | 動きベクトル検出装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6356590B1 (ja) |
| EP (1) | EP0909098B1 (ja) |
| JP (1) | JPH11112991A (ja) |
| DE (1) | DE69840191D1 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4015084B2 (ja) * | 2003-08-20 | 2007-11-28 | 株式会社東芝 | 動きベクトル検出装置及び動きベクトル検出方法 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4897720A (en) * | 1988-03-14 | 1990-01-30 | Bell Communications Research, Inc. | Circuit implementation of block matching algorithm |
| DE4322343C2 (de) * | 1992-07-06 | 1996-10-02 | Mitsubishi Electric Corp | Mittel zum Erfassen eines Bewegungsvektors und Verfahren zum Bestimmen eines Bewegungsvektors |
| JPH06141304A (ja) * | 1992-10-28 | 1994-05-20 | Sony Corp | 演算回路 |
| DE69327040T2 (de) * | 1993-02-22 | 2000-04-13 | Industrial Technology Research Institute, Chutung | Blockübereinstimmungsarchitektur mit mehreren Modulen |
| JPH07288817A (ja) * | 1994-04-19 | 1995-10-31 | Sony Corp | 動きベクトル検出装置 |
| JP3513214B2 (ja) * | 1994-04-19 | 2004-03-31 | ソニー株式会社 | 動きベクトル検出装置 |
| US5706059A (en) * | 1994-11-30 | 1998-01-06 | National Semiconductor Corp. | Motion estimation using a hierarchical search |
| JPH0923434A (ja) * | 1995-07-07 | 1997-01-21 | Nec Corp | 動き補償回路 |
| US5680181A (en) * | 1995-10-20 | 1997-10-21 | Nippon Steel Corporation | Method and apparatus for efficient motion vector detection |
| JPH09182080A (ja) * | 1995-12-22 | 1997-07-11 | Sony Corp | 動きベクトル検出方法および動きベクトル検出装置 |
| US5719642A (en) * | 1996-05-07 | 1998-02-17 | National Science Council Of R.O.C. | Full-search block matching motion estimation processor |
| GB2320388B (en) * | 1996-11-29 | 1999-03-31 | Sony Corp | Image processing apparatus |
-
1997
- 1997-10-08 JP JP27551197A patent/JPH11112991A/ja active Pending
-
1998
- 1998-09-30 DE DE69840191T patent/DE69840191D1/de not_active Expired - Lifetime
- 1998-09-30 EP EP19980118474 patent/EP0909098B1/en not_active Expired - Lifetime
- 1998-10-02 US US09/165,151 patent/US6356590B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6356590B1 (en) | 2002-03-12 |
| EP0909098A2 (en) | 1999-04-14 |
| DE69840191D1 (de) | 2008-12-18 |
| EP0909098A3 (en) | 2001-08-29 |
| EP0909098B1 (en) | 2008-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5561475A (en) | Variable block matching motion estimation apparatus | |
| US6263025B1 (en) | Motion vector detecting apparatus | |
| US20090085846A1 (en) | Image processing device and method performing motion compensation using motion estimation | |
| US5754237A (en) | Method for determining motion vectors using a hierarchical motion estimation | |
| US8130835B2 (en) | Method and apparatus for generating motion vector in hierarchical motion estimation | |
| US6907074B2 (en) | Apparatus and method for performing mixed motion estimation based on hierarchical search | |
| US7145950B2 (en) | Method of motion vector determination in digital video compression | |
| US6516031B1 (en) | Motion vector detecting device | |
| US6850569B2 (en) | Effective motion estimation for hierarchical search | |
| EP0899687B1 (en) | Method and apparatus for detecting motion vector and image coding apparatus | |
| US6990149B2 (en) | Circuit and method for full search block matching | |
| JP2004129099A (ja) | 動きベクトル探索方法および装置 | |
| JPH11112991A (ja) | 動きベクトル検出装置 | |
| CN100399831C (zh) | 运动矢量检测设备和检测运动矢量的方法 | |
| JPH06237441A (ja) | 映像信号多分岐回帰処理装置 | |
| US6125141A (en) | Device and method for detecting motion vectors | |
| US6968011B2 (en) | Motion vector detecting device improved in detection speed of motion vectors and system employing the same devices | |
| JP3528115B2 (ja) | 動き予測ベクトル検出回路 | |
| JP3968161B2 (ja) | 動ベクトル検出装置および記録媒体 | |
| JP4241021B2 (ja) | 動きベクトル検出方法、動きベクトル検出装置、画像符号化装置 | |
| JP2007151169A (ja) | 動ベクトル検出装置および記録媒体 | |
| KR100205146B1 (ko) | 디지탈 비데오 인코더 시스템에서 움직임 예측 방법 | |
| JP2968233B2 (ja) | 動きベクトル探索方法および探索装置 | |
| JP2931783B2 (ja) | 動きベクトル探索装置 | |
| JPH07288817A (ja) | 動きベクトル検出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040217 |