JPH0795585A

JPH0795585A - 動きベクトル検出装置

Info

Publication number: JPH0795585A
Application number: JP25496593A
Authority: JP
Inventors: Masatoshi Takashima; 昌利高嶋; Hidefumi Ogura; 英史小倉
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1993-09-17
Filing date: 1993-09-17
Publication date: 1995-04-07
Anticipated expiration: 2017-07-29
Also published as: JP3309519B2

Abstract

(57)【要約】【目的】１／２画素精度以下の動きベクトルを検出す
る際に、検出精度を下げることなく、演算量を減じるこ
とができ、回路規模の削減が図れるようにする。【構成】検査ブロックの画像データの１画素の間に補
間画素を形成する補間回路８を設ける。この補間回路８
は、２画素を用いて、現画素に対して水平方向と垂直方
向の補間画素を形成する２画素の補間回路である。水平
方向及び垂直方向の２画素の補間のみを行い、４画素の
補間は行わないので、演算量を大幅に減らせ、回路規模
の削減が図れる。これと共に、正解の動きベクトルがあ
る確率が高い範囲で動きベクトルを検出するので、検出
精度は低下しない。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ＭＰＥＧ方式等、画
像の予測符号化処理に用いて好適な動きベクトル検出装
置に関するもので、特に、１画素以下の精度で動きベク
トルを検出する際に、演算処理を削減できるようにした
動きベクトル検出装置に係わる。

【０００２】

【従来の技術】画像の高能率符号化の国際標準方式とし
てＭＰＥＧ（Moving Picture CodingExperts Group)方
式が知られている。ＭＰＥＧ方式は、ＤＣＴ（Discrete
Cosine Transform ）変換と、動き補償を組み合わせた
画像の高能率圧縮技術である。

【０００３】図１１は、ＭＰＥＧ方式のように、他のフ
レームとの相関を利用して画像を符号化する予測符号化
装置の一例である。図１１において、入力端子１０１に
画像データが供給される。この画像データは、動きベク
トル検出回路１０２に供給されると共に、減算回路１０
３に供給される。動きベクトル検出回路１０２で、現フ
レームと参照フレームとの動きベクトルが求められる。
この動きベクトルが動き補償回路１０４に供給される。

【０００４】一方、参照フレームの画像データは、フレ
ームメモリ１０５に蓄えられている。フレームメモリ１
０５の出力は、動き補償回路１０４に供給される。動き
補償回路１０４で、フレームメモリ１０５からの参照フ
レームの画像データが、動きベクトル検出回路１０２で
求められた動きベクトルに基づいて、動き補償される。
この動き補償された画像データは、減算回路１０３に供
給されると共に、加算回路１０６に供給される。

【０００５】減算回路１０３には、入力端子１０１から
現フレームの画像データが供給されると共に、動き補償
回路１０４で動き補償された参照フレームの画像データ
が供給される。減算回路１０３で、現フレームの画像デ
ータと動き補償された参照フレームの画像データとが減
算され、現フレームと参照フレームとの差分データが求
められる。この差分データが、ＤＣＴ回路１０７に供給
される。ＤＣＴ回路１０７でこの差分データがＤＣＴ変
換される。ＤＣＴ回路１０７の出力が量子化器１０８に
供給される。量子化器１０８で、ＤＣＴ回路１０７の出
力が量子化される。この量子化器１０８の出力が出力端
子１０９から出力される。

【０００６】また、このＤＣＴ変換され、量子化された
差分データは、逆量子化器１１０及び逆ＤＣＴ回路１１
１に供給され、元の差分データに戻され、加算回路１０
６に供給される。加算回路１０６には、動き補償回路１
０４から参照フレームの画像データが供給される。加算
回路１０６で、この参照フレームの画像データに、参照
フレームと現フレームとの差分データが加算され、現フ
レームの画像データが求められる。求められた現フレー
ムの画像データは、次の参照フレームとして、フレーム
メモリ１０５に蓄えられる。

【０００７】このように、フレーム間予測符号化処理で
は、動きベクトルに基づいて動き補償された参照フレー
ムと、現フレームとの差分が符号化される。このような
フレーム間予測符号化処理において用いられる動きベク
トルの検出方法としては、参照フレームの検査ブロック
を所定のベクトル探査範囲内で動かしていき、現フレー
ムの基準ブロックに最も合致しているブロックを検出す
ることにより動きベクトルを求めるブロックマッチング
法が知られている。

【０００８】図１２は、このようなブロックマッチング
法を説明するためのものである。図１２において、１２
１は現フレームを示し、１２２は参照フレームを示して
いる。現フレーム１２１に基準ブロック１２３が設定さ
れ、参照フレーム１２２に検査ブロック１２４が設定さ
れる。参照フレーム１２２の検査ブロックは、所定のベ
クトル探査範囲内を巡って移動される。そして、現フレ
ーム１２１の基準ブロック１２３と、参照フレーム１２
２の検査ブロック１２４とがどの程度合致しているかが
検出される。基準ブロック１２３に最も合致している検
査ブロック１２４がマッチングブロックとされる。この
マッチングブロックから動きベクトルが求められる。

【０００９】図１３は、従来のフルサーチによる動きベ
クトル検出装置の一例を示すものである。フルサーチ
は、参照フレームの検査ブロックを、所定のベクトル探
査範囲内の全てにわたって移動させ、マッチングブロッ
クを検出するものである。

【００１０】図１３において、１３１は現フレームの画
像データを蓄える現フレームメモリである。現フレーム
メモリ１３１には、入力端子１３３から現フレームの画
像データが供給される。

【００１１】１３２は参照フレームメモリである。参照
フレームメモリ１３２には、入力端子１３４から参照フ
レームの画像データが供給される。現フレームメモリ１
３１及び参照フレームメモリ１３２の読み出し／書き込
みは、システムコントローラ１３５により制御される。
現フレームメモリ１３１からは、現フレームの基準ブロ
ックの画像データが読み出される。参照フレームメモリ
１３２からは、参照フレームの検査ブロックの画像デー
タが読み出される。この参照フレームは、１画素毎に、
所定のベクトル探査範囲内を移動される。

【００１２】現フレームメモリ１３１及び参照フレーム
メモリ１３２の出力が差分回路１３７に供給される。差
分回路１３７で、現フレームの基準ブロックの画素デー
タと、参照フレームの検査ブロックの画素データとが１
画素毎に減算される。差分回路１３７の出力が絶対値和
回路１３８に供給される。絶対値和回路１３８で、現フ
レームの基準ブロックの画素データと参照フレームの検
査ブロックの画素データとの差分の絶対値和が求められ
る。絶対値和回路１３８の出力が比較及び判断回路１３
９に供給される。

【００１３】参照フレームの検査ブロック１４１は、１
画素毎に、所定のベクトル探査範囲を動かされる。比較
及び判断回路１３９は、現フレームの基準ブロックの画
素データと参照フレームの検査ブロックの画素データと
の差分の絶対値和から、基準ブロックに最も近い検査ブ
ロックを判断する。この検査ブロックがマッチングブロ
ックとされ、このマッチングブロックから動きベクトル
が判断される。求められた動きベクトルは、出力端子１
４０から出力される。

【００１４】上述の例では、検査ブロックを１画素ずつ
移動させているので、動きベクトルの検出精度は１画素
精度となる。各画素間に、以下のようにして求められる
補間画素データを挿入することで、検査ブロックを１／
２画素ずつ動かすのと等価な処理を行え、１／２画素精
度で動きベクトルの検出を行うことができる。

【００１５】すなわち、図１４において、水平方向に並
ぶ画素データＤ_-1,0と画素データＤ_0,0との間の画素デ
ータＨ_-1/2,0は、Ｈ_-1/2,0＝（Ｄ_-1,0＋Ｄ_0,0）／２ …（１）として求められる。また、垂直方向に並ぶ画素データＤ
_0,1と画素データＤ_0,0との間の画素データＨ
_0,1/2は、Ｈ_0,1/2＝（Ｄ_0,1＋Ｄ_0,0）／２ …（２）として求められる。更に、画素Ｄ_-1,1，Ｄ_0,1，
Ｄ_0,0，Ｄ_-1,0の中の画素データＨ_-1/2,1/2は、Ｈ_-1/2,1/2＝（Ｄ_-1,1＋Ｄ_0,1＋Ｄ_0,0＋Ｄ_-1,0）／４ …（３）として求めることができる。

【００１６】そこで、図１５に示すように、２画素の補
間回路１４１及び４画素の補間回路１４２と、スイッチ
回路１４３が設けられる。２画素の補間回路１４１は、
（１）式及び（２）式に基づいて、垂直方向及び水平方
向に並ぶ２画素から、その間の画素を補間により求める
ものである。４画素の補間回路１４２は、（３）式に基
づいて、４画素からその間の画素を補間により求めるも
のである。

【００１７】このように、２画素の補間回路１４１及び
４画素の補間回路１４２を設けると、検査ブロックを１
／２画素毎に動かすことが可能になり、１／２画素精度
で動きベクトルを求めることができるようになる。

【００１８】

【発明が解決しようとする課題】このように、従来で
は、垂直方向及び水平方向に並ぶ２画素データを用いて
（１）及び（２）式に示すようにしてその間の補間デー
タを形成すると共に（以下、２画素の補間と称する）、
４画素を用いて（３）式に示すようにしてその間の補間
データを形成するようにして（以下、４画素の補間と称
する）、１／２精度の動きベクトルを検出するようにし
ている。従来では、１／２画素精度の動きベクトルを検
出するのに、２画素の補間と４画素の補間が必要なた
め、演算量が多くなり、回路規模が増大するという問題
が生じる。

【００１９】したがって、この発明の目的は、動きベク
トルの検出精度を下げることなく、演算量を減じること
ができ、回路規模の削減が図れるベクトル検出装置を提
供することにある。

【００２０】

【課題を解決するための手段】この発明は、現フレーム
の画像データから基準ブロックの画像データを取り出す
基準ブロック読出手段と、参照ブロックの画像データか
ら検査ブロックの画像データを取り出す検査ブロック読
出手段と、この検査ブロックの画像データの１画素の間
に補間画素を形成する補間画素形成手段と、上記補間画
素形成手段は、現画素に対して水平方向と垂直方向の補
間画素を形成するものであり、上記基準ブロックと上記
検査ブロックとの誤差を検出する誤差検出手段とを備
え、上記誤差検出手段の出力から、基準ブロックに最も
合致した検査ブロックを１画素以下の精度で検出するよ
うにした動きベクトル検出装置である。

【００２１】

【作用】水平方向及び垂直方向の２画素の補間のみを行
い、周囲方向の４画素の補間は行わない。これにより、
演算量を大幅に減らせ、回路規模の削減が図れる。すな
わち、４画素の補間を行わないので、サーチポイントは
５０パーセントとなる。したがって、それだけで、回路
規模は５０パーセントに削減できる。更に、４画素の補
間に比べて、２画素の補間はその半分の演算量でよい。

【００２２】

【実施例】以下、この発明の一実施例について図面を参
照して説明する。図１は、この発明の一実施例を示すも
のである。図１において、１は現フレームの画像データ
を蓄える現フレームメモリである。現フレームメモリ１
には、入力端子３から現フレームの画像データが供給さ
れる。

【００２３】２は参照フレームメモリである。参照フレ
ームメモリ２には、入力端子４から参照フレームの画像
データが供給される。現フレームメモリ１及び参照フレ
ームメモリ２の読み出し／書き込みは、システムコント
ローラ５により制御される。現フレームメモリ１から
は、現フレームの基準ブロックの画像データが読み出さ
れる。参照フレームメモリ２からは、参照フレームの検
査ブロックの画像データが読み出される。この参照フレ
ームの検査ブロックは、図２に示すように、所定のベク
トル探査範囲内を移動される。

【００２４】現フレームメモリ１から基準ブロックの画
素データが読み出され、この基準ブロックの画素データ
が差分回路７に供給される。参照フレームメモリ２から
検査ブロックの画素データが読み出され、この検査ブロ
ックの画素データが２画素の補間回路８に供給されると
共に、スイッチ回路９の端子９Ａに供給される。

【００２５】２画素の補間回路８は、水平方向及び垂直
方向に並ぶ２画素を用いて、前述の（１）式及び（２）
式で示したように、２画素の補間を行うものである。ス
イッチ回路９を端子９Ａ側に設定すると、参照フレーム
メモリ２から読み出された実際の画素のデータがスイッ
チ回路９を介して出力される。スイッチ回路９を端子９
Ｂ側に設定すると、２画素の補間回路８から出力された
補間画素データがスイッチ回路９を介して出力される。
このため、参照フレームの検査ブロックは、１／２画素
毎に、ベクトル探査範囲内を動かすのと等価な処理を行
うことができる。

【００２６】なお、この発明の一実施例では、２画素の
補間回路８で、水平方向及び垂直方向に並ぶ２画素の補
間のみを行い、４画素の補間は行っていない。これは、
後に詳述するように、２画素の補間だけでも、動きベク
トルの検出精度は十分保たれることが確認されたからで
ある。従来、１／２画素精度の動きベクトルを検出する
場合には、水平方向及び垂直方向に並ぶ２画素によりそ
の間の画素データを補間により形成すると共に、４画素
を用いて画素データを補間により形成していた。このた
め、演算量が増え、回路規模が増大していた。この発明
の一実施例では、２画素の補間のみ行っているので、演
算量が減らせ、回路規模が縮小される。

【００２７】図１において、スイッチ回路９の出力が差
分回路７に供給される。差分回路７で、現フレームの基
準ブロックの画素データと、参照フレームの検査ブロッ
クの画素データとが減算される。差分回路７の出力が絶
対値和回路１０に供給される。絶対値和回路１０で、現
フレームの基準ブロックの画素データと参照フレームの
検査ブロックの画素データとの差分の絶対値和が求めら
れる。絶対値和回路１０の出力が比較及び判断回路１１
に供給される。比較及び判断回路１１で、基準ブロック
に最も近い検査ブロックが判断される。これにより、動
きベクトルが求められる。求められた動きベクトルは、
出力端子１２から出力される。

【００２８】なお、１／２画素精度の動きベクトルの検
出は、検査ブロックを所定のベクトル探査範囲を移動さ
せ、基準ブロックに最も近い検査ブロックを検出するフ
ルサーチの他、１画素精度の動きベクトルを求めてお
き、求められた１画素精度の動きベクトルの近傍で１／
２画素精度の動きベクトルの検出を行うようなステップ
サーチを行うようにしても良い。

【００２９】図３は、２ステップサーチにより、１／２
画素の動きベクトルが求めるものである。図３におい
て、２１は現フレームの画像データを蓄える現フレーム
メモリである。現フレームメモリ２１には、入力端子２
３から現フレームの画像データが供給される。

【００３０】２２は参照フレームメモリである。参照フ
レームメモリ２２には、入力端子２４から参照フレーム
の画像データが供給される。現フレームメモリ２１及び
参照フレームメモリ２２の読み出し／書き込みは、シス
テムコントローラ２５により制御される。現フレームメ
モリ２１からは、現フレームの基準ブロックの画像デー
タが読み出される。参照フレームメモリ２２からは、参
照フレームの検査ブロックの画像データが読み出され
る。この参照フレームは、所定のベクトル探査範囲内を
移動される。

【００３１】２６は、１画素精度で動きベクトルを検出
するための１画素精度動きベクトル検出回路、２７は、
１画素精度動きベクトル検出回路２６で求められた動き
ベクトルの近傍で、補間画素を用いて、１／２画素精度
で動きベクトルを検出する１／２画素精度動きベクトル
検出回路である。１画素精度動きベクトル検出回路２６
及び１／２画素精度動きベクトル検出回路２７は、検査
ブロックの各画素と基準ブロックの各画素との差分の絶
対値和（又は２乗和）を求め、基準ブロックに最も近い
検査ブロックを求めるものである。更に、１／２画素精
度動きベクトル検出回路２７は、水平方向及び垂直方向
に並ぶ２画素を用いて、その間にあるデータを補間によ
り形成する２画素の補間回路を含んでいる。

【００３２】先ず、現フレームメモリ２１から基準ブロ
ックの画素データが１画素精度動きベクトル検出回路２
６に読み出される。１画素精度動きベクトル検出回路２
６において、検査ブロックが１画素毎に所定のベクトル
探査範囲内を動かされ、基準ブロックに最も合致する検
査ブロックが検出される。これにより、１画素精度の動
きベクトルが求められる。１画素精度の動きベクトルが
求められたら、この１画素精度動きベクトル検出回路２
６の出力が１／２画素精度動きベクトル検出回路２７に
供給される。

【００３３】１／２画素精度動きベクトル検出回路２７
には、２画素の補間回路が備えられている。この２画素
の補間回路を使って、１／２画素精度動きベクトル検出
回路２７において、１画素精度で求められた動きベクト
ルの近傍で、検査ブロックが１／２画素毎に動かされ
る。そして、基準ブロックに最も合致する検査ブロック
が検出される。これにより、１／２画素精度の動きベク
トルが求められる。この１／２画素精度の動きベクトル
が出力端子２８から出力される。

【００３４】このように、この発明の実施例では、水平
方向及び垂直方向に並ぶ２画素のみを使って補間データ
を形成するようにしている。このように水平方向及び垂
直方向に並ぶ２画素のみを使って補間データを形成する
ようにしても、動きベクトルの検出精度は十分保たれ
る。

【００３５】図４は、このことを説明するためのもので
ある。図４において、画素Ｐ１、Ｐ２、Ｐ３、…Ｐ９
で、１画素毎に検査ブロックを動かしてマッチングブロ
ックを検出して、動きベクトルを求めるとする。

【００３６】今、このような１画素精度の動きベクトル
の検出結果、画素Ｐ５を中心とする検査ブロックがマッ
チングブロックとされ、ベクトルＶ５が動きベクトルと
して検出されたとする。この場合、正解の動きベクトル
Ｖは、領域Ａ５の何れかにある。

【００３７】補間画素を用いると、更に、精度の高い動
きベクトルが検出される。図５において、「黒円」印が
実際の画素であり、「バツ」印の画素は、水平方向又は
垂直方向に並ぶ２画素から補間された画素であり、「白
円」印の画素は、４画素から補間された画素である。す
なわち、例えば、「バツ」印の補間画素Ｑ２は、Ｑ２＝（Ｐ２＋Ｐ５）／２として求められる。また、「白円」印の補間画素Ｑ１
は、Ｑ１＝（Ｐ１＋Ｐ２＋Ｐ５＋Ｐ４）／４として求められる。

【００３８】１画素精度の動きベクトルの検出結果、ベ
クトルＶ５が動きベクトルとして検出されたとすると、
更に、補間画素Ｑ１、Ｑ２、Ｑ３、Ｑ４、Ｑ６、Ｑ７、
Ｑ８、Ｑ９を中心として、１／２画素毎に検査ブロック
が動かされ、マッチングブロックが検出される。このよ
うな１／２画素の動きベクトルの検出結果、正解の動き
ベクトルが例えば領域Ｂ８にあれば補間画素Ｑ８を中心
とする検査ブロックがマッチングブロックとなる。

【００３９】このように、１／２画素精度の動きベクト
ルを検出すると、領域Ａ５が更に９つの領域Ｂ１〜Ｂ９
に分割される。これら領域Ｂ１〜Ｂ９の９つの領域中
に、正解の動きベクトルが存在する。図から分かるよう
に、これらの領域Ｂ１〜Ｂ９のうち、実際の画素Ｐ５を
含む領域Ｂ５の面積が最大である。次に大きな面積を占
めるのは、２画素の補間画素Ｑ２、Ｑ４、Ｑ６、Ｑ８を
含む領域Ｂ２、Ｂ４、Ｂ６、Ｂ８である。４画素の補間
画素Ｑ１、Ｑ３、Ｑ７、Ｑ９を含む領域Ｂ１、Ｂ３、Ｂ
７、Ｂ９の面積は、最小である。実際の画素Ｐ５を含む
領域Ｂ５と、２画素の補間画素Ｑ２、Ｑ４、Ｑ６、Ｑ８
を含む領域Ｂ２、Ｂ４、Ｂ６、Ｂ８とを合わせると、全
体の領域の７５パーセントを占める。したがって、実際
の画素Ｐ５を含む領域Ｂ５と、２画素の補間画素Ｑ２、
Ｑ４、Ｑ６、Ｑ８を含む領域Ｂ２、Ｂ４、Ｂ６、Ｂ８と
を合わせた領域で動きベクトルを検出すれば、高い確率
で正解の動きベクトルを検出できると考えられる。この
ようにすると、４画素の補間画素Ｑ１、Ｑ３、Ｑ７、Ｑ
９を含む領域Ｂ１、Ｂ３、Ｂ７、Ｂ９を検索しなくても
良いので、その分演算量が減らせ、然も、ベクトルの検
出精度はあまり劣化しない。

【００４０】すなわち、例えばブロックの大きさを（１
６×１６）とすると、１つの検査ブロットと基準ブロッ
クとの誤差を画素毎に求めるのに、（１６×１６）回の
演算が必要である。したがって、４画素の補間と２画素
の補間とを全て行い、８つの補間画素Ｑ１、Ｑ２、Ｑ
３、Ｑ４、Ｑ６、Ｑ７、Ｑ８、Ｑ９を中心とする検査ブ
ロックと基準ブロックとの誤差を求めると、（（１６×
１６）×８）回の演算が必要である。これに対して、こ
の発明では、２画素の補間のみを行っているので、補間
画素Ｑ２、Ｑ４、Ｑ６、Ｑ８を中心とする検査ブロック
と基準ブロックとの誤差を求めれば良いので、（（１６
×１６）×４）回の演算で良い。

【００４１】以上のことを検証するために、本願発明者
は、シミュレーションを行った。図６〜図８は、シミュ
レーション結果を示すものである。シミュレーション
は、ＭＰＥＧ２での動き補償に用い、Ｓ／Ｎ比から、動
きベクトルの検出精度を検証したものである。コーディ
ング条件は、以下の通りである。方法：ＭＰＥＧ２，Ｍ＝３Ｎ＝１５レート：８Ｍｂｐｓ測定：ＰピクチャーのＳ／Ｎ比シーケンス：絵柄１（図６（mobile calendar1））絵柄２（図８（mobile calendar2））絵柄３（図９（flower garden ））

【００４２】図６〜図８は、１／２画素精度の動きベク
トル検出を行わないときと、２画素の補間のみで１／２
画素精度の動きベクトル検出を行ったときと、２画素の
補間と４画素補間で１／２画素精度の動きベクトル検出
を行ったときとで、そのＳ／Ｎ比の改善量がどのくらい
になるかを示したものである。図において、白円はフレ
ームでの改善量を示し、黒円はフィールドでの改善量を
示す。図６〜図８から分かるように、どのシーケンス及
びフレーム／フィールドでも、水平方向及び垂直方向の
２画素の補間のみで著しいＳ／Ｎ比の改善が見られるの
に対して、２画素の補間と４画素の補間をを行っても、
それ程Ｓ／Ｎ比は改善しない。このことから、水平方向
及び垂直方向の２画素の補間で、１／２画素精度の動き
ベクトルを十分な精度で検出できることが分かる。

【００４３】なお、上述の実施例では、基準ブロックと
検査ブロックとの誤差を検出するのに、画素間の差分の
絶対値和又は２乗和を使っているが、基準ブロック及び
検査ブロックを複数の小ブロックに分割し、各小ブロッ
クで特徴抽出を行い、この特徴値を差分の絶対値和又は
２乗和を用いてマッチングブロックを検出するようにし
ても良い。すなわち、基準ブロック及び検査ブロックを
複数の小ブロックに分割する。各小ブロックの画素デー
タの総和、平均等により、各小ブロックの特徴値を求め
る。この特徴値を差分の絶対値和又は２乗和を用いて、
マッチングブロックを検出する。このようにすると、各
画素毎の差分の絶対値和又は２乗和を用いてマッチング
ブロックを検出する場合に比べて、演算量を大幅に減ら
せる。

【００４４】また、上述の実施例では、１／２画素の精
度の動きベクトルを検出する構成とされていたが、この
発明は、１／２画素以下の精度の動きベクトルを検出す
る場合にも、同様に適用することができる。

【００４５】つまり、図９に示すように、１／２画素の
間に、更に補間画素を形成すれば、１／４画素精度で動
きベクトルを検出することができる。図において、「黒
円」印は実際の画素であり、「バツ」印の画素は、最低
２画素からの補間が必要な補間画素であり、「白円」印
及び「三角」印の画素は、最低４画素からの補間が必要
なされた画素である。

【００４６】この場合、図１０Ａに示すように、実際の
画素と、２画素から補間された画素とを用いて動きベク
トルを検出すると、サーチポイントの数の比が全体の約
３３パーセントで、サーチポイントの面積比が全体の４
４パーセントとなる。図１０Ｂに示すように、実際の画
素と、「バツ」印の２画素から補間された画素と、「白
円」印の４画素から補間された画素を用いて動きベクト
ルを検出すると、サーチポイントの数の比が全体の約５
０パーセントで、サーチポイントの面積比が全体の約６
９パーセントとなる。４隅の「白円」印の４画素から補
間された画素だけを除くと、図１０Ｃに示すように、サ
ーチポイントの数の比が全体の約８３パーセントで、サ
ーチポイントの面積比が全体の約９４パーセントとな
る。

【００４７】このように、実際の画素に対して、４隅の
４画素から補間された画素から除いていくと、精度を低
下させずに、演算量を減らしていくことができる。

【００４８】

【発明の効果】この発明によれば、水平方向及び垂直方
向の２画素の補間のみを行い、４画素の補間は行わな
い。これにより、演算量を大幅に減らせ、回路規模の削
減が図れる。すなわち、４画素の補間を行わないので、
サーチポイントは５０パーセントとなる。したがって、
それだけで、回路規模は５０パーセントに削減できる。
更に、４画素の補間に比べて、２画素の補間はその半分
の演算量でよい。

【図面の簡単な説明】

【図１】この発明の一実施例のブロック図である。

【図２】この発明の一実施例の説明に用いる略線図であ
る。

【図３】この発明の他の実施例のブロック図である。

【図４】この発明の実施例の説明に用いる略線図であ
る。

【図５】この発明の実施例の説明に用いる略線図であ
る。

【図６】この発明の実施例の効果の説明に用いるグラフ
である。

【図７】この発明の実施例の効果の説明に用いるグラフ
である。

【図８】この発明の実施例の効果の説明に用いるグラフ
である。

【図９】この発明の応用例の説明に用いる略線図であ
る。

【図１０】この発明の応用例の説明に用いる略線図であ
る。

【図１１】予測符号化装置の一例のブロック図である。

【図１２】従来の動きベクトル検出装置の説明に用いる
略線図である。

【図１３】従来の動きベクトル検出装置の一例のブロッ
ク図である。

【図１４】従来の１／２精度の動きベクトル検出装置の
説明に用いる略線図である。

【図１５】従来の１／２精度の動きベクトル検出装置の
一例のブロック図である。

【符号の説明】

１現フレームメモリ２参照フレームメモリ７差分回路８２画素の補間回路１０絶対値和回路

Claims

【特許請求の範囲】

【請求項１】現フレームの画像データから基準ブロッ
クの画像データを取り出す基準ブロック読出手段と、参照ブロックの画像データから検査ブロックの画像デー
タを取り出す検査ブロック読出手段と、上記検査ブロックの画像データの１画素の間に補間画素
を形成する補間画素形成手段と、上記補間画素形成手段は、現画素に対して水平方向と垂
直方向の補間画素を形成するものであり、上記基準ブロックと上記検査ブロックとの誤差を検出す
る誤差検出手段とを備え、上記誤差検出手段の出力から、基準ブロックに最も合致
した検査ブロックを１画素以下の精度で検出するように
した動きベクトル検出装置。