JPS60227583A

JPS60227583A - フレ−ム間動ベクトル検出装置

Info

Publication number: JPS60227583A
Application number: JP59082812A
Authority: JP
Inventors: Shinichi Maki; 新一牧; Kiichi Matsuda; 松田　喜一; Toshitaka Tsuda; 俊隆津田; Hideo Kuroda; 英夫黒田; Naoki Takegawa; 直樹武川
Original assignee: Fujitsu Ltd; Nippon Telegraph and Telephone Corp
Current assignee: Fujitsu Ltd; Nippon Telegraph and Telephone Corp
Priority date: 1984-04-26
Filing date: 1984-04-26
Publication date: 1985-11-12
Also published as: JPS6410989B2

Abstract

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

Description

【発明の詳細な説明】発明の技術分野本発明は画像信号の帯域圧縮装置に係シ、特に、テレビ
ジョン信号の伝送に適用されるフレーム間差分符号化方
式において、小回路規模で最適動ベクトルの検出を可能
にするフレーム間動ベクトル検出装置に関する。

技術の背景テレビジョン信号の帯域圧縮符号化技術の１つに、現フ
レームの信号を前のフレームの信号と比較して、変化分
（差分）のみに着目して伝送するフレーム間差分符号化
方式が知られている。この方式においては、各フレーム
の信号をブロックに分は現フレームの基準ブロックと前
フレームの各々のブロック（被参照ブロック〕との間で
信号レベルの差分に対応する量例えば絶対値を検出し、
この値が最小となる前フレームの被参照ブロックを検出
し、検出された前フレームの被参照ブロックと現フレー
ムの基準ブロックとの間の位置変化を示す動ベクトルを
検出して伝送することによシ高能率の帯域圧ｍｋ図って
いる。このようなフレーム間差分符号化方式においては
、回路規模が小さく、シかも動ベクトルを検出するため
の最適のブロックを前フレームから適確に検出できるよ
うにすることが要望されている。

従来技術と問題点第１図から第３図に、従来のフレーム間差分符号化方式
の３つの例を説明するための概念図を示すＯ第１図において、ＲＢｌは現フレームの基準ブロック、
Ａは前フレームの被参照ブロック中心点の予め定められ
た領域を示している。基準ブロックＲＢＩは１例として
７Ｘ７＝４９個のサンプルデータＲＤ１．．〜ＲＤ７１
７からなりている。予め定められた領域Ａはｌフレーム
期間に物体が動＠得ると考えられる範囲内に選ばれてい
る。本例では７　ＭＨｚのサンプル周波数を用いておシ
、この場合、１フレームの変化で動き得る物体の範囲を
例えは水平方向に±６サンプル、垂直方向に±６ライン
とし、従りて領域Ａは１３Ｘ１３＝１６９個のサンプル
データＳＤ１，１〜ＳＤ１！、Ｉｌｌからなっている。

基準ブロックＲＢ！および領域Ａ内の各ブロックにおけ
る比較に用いるサンプルデータの密度は入力データの画
素密度に等しい。

第１図に示した従来方式では、基準ブロックＲＢ、は、
領域Ａ内のサンプルデータＳＤＩ、、〜５Ｉ）ｔａ、ｔ
ａのすべてをそれぞれ中心点とし、基準ブロックＲＢｌ
と同一寸法の被参照ブロックのすべてと比較される。即
ち、基準ブロックＲＢＩ内のすべてのサンプルデータＲ
Ｄ１，１〜ＲＤ　７．、は、領域Ａ内のサンプルデータ
の１つを中心点とする被参照ブロック内のすべてのサン
プルデータと一対一対応に比較され、画素の濃淡を示す
信号レベル（通常８ビツトで表わされる）の差分の絶対
値の総和が最小となる被参照ブロック（例えはサンプル
データＳＤ４，１１を中心とする被参照ブロックＡＩ　
）が検出される。検出された被参照プ０ツクと上記基準
プ四ツクＲＢ１との位置の比較によシ現フレームの基準
ブロックＲＢ、の前フレームに対する位置変化を示す勤
ベクトルＶが検出される。一方、基準ブロックＲＢｌの
各サンプルデータと被参照ブロックＡ１の対応するサン
プルデータとの信号レベルの差も、各サンプルデータ毎
に検出される。こうして検出された動ベクトルＶ及び信
号レベル差の情報は、伝送路を介して受信側に伝送され
、受信側でデータの復調がなされる。伝送路を流れるデ
ータはフレーム間の信号レベル差と動ベクトルのみなの
で、サンプルデータの信号レベルを直接伝送する場合に
比べて相当の帯域圧縮がなされている。

しかしながら、第１図の従来方式では、基準ブロックＲ
Ｂｌの密度は入力データの面木の密度と同じであり、従
ってＲＢｌ内のサンプルデータＲＤ１，１〜ＲＤ７．、
は４９個で）る。従って動ベクトルを得るために基準ブ
ロックＲＢｌと領域Ａ内のサンプルデータを中心点とす
る被参照ブロックとの比較回数は４９Ｘ１３Ｘ１３＝１
５２１回と極めて多く、従って第１図の従来方式では回
路規模が太きいという問題がある。

このため第２図に示す様に基準ブロックＲＢ２内の比較
するサンプルデータをＲＤ２−〜ＲＤ　６．　、の９個
に減らしである。これによシ、領域Ａ内のサンプルデー
タを中心点とする被参照ブロックとの比較回数は第１図
の方式に比べて９／４９に減少するが、それでも比較回
数は多く、回路規模の太きいものが必要である。

−Ｚだ、基Ｓブロック内の比較するサンプルデータの数
を減らしたので、基準ブロックＲＢ、内のす７７’／ｌ
／データと領域Ａ内のサンプルブータラ中心とする被参
照ブロック内のデータとの信号レベルの比較によシ差分
の絶対値の総和が最小となる被参照ブロックを領域Ａか
ら検出しても、この被参照ブロックが動ベクトルを検出
するための最適の被参照ブロックであるとは限らない。

即ち、第２図の従来方式では、回路規模が依然として犬
であると共に基準ブロックの基準サンプルデータの数が
少ないので最適被参照ブロックの検出が困難であるとい
う問題がある。

第３図の従来方式では、基準ブロックＲＢｇ内の比較に
用いる基準サンプルデータの数を第１図の場合よシ少く
、且つ、第２図の場合よシ多い１６個とし、領域Ａ内の
参照するブロック数を第４図及び第２図の場合よシ少な
くしている。すなわち、動ベクトルを検出するための最
適被参照ブロックの検出を例えば３つのステップに分け
て行ない、第１のステップでは、領域Ａ内の○印で示さ
れている９個の粗いサンプルデータＳＤ４，４　＋　Ｓ
ｎ２，７　ｒＳＤ４，１０　＋　Ｓｎ２，４　＋　”’
　＋　５ＤＩ０．１０をそれぞれ中心とする被参照ブロ
ックと基準ブロックＲＢ３との比較を行って信号レベル
差の絶対値の総和が最小となる被参照ブロックの中心、
例えば図においてはサンプルデータＳＤ４．１０の位置
をまず検出し、次いで第２のステップでは、サンプルデ
ータＳＤ４，１０の周辺の中程度に粗い９個のサンプル
データＳＤ２，８　ｒＳＤ２．１０　ｒ　Ｓｎ２．１２
　ｒ　Ｓｎ２，８　＋　”’　ｒ　Ｓｎ２．１２　ｆ：
中心にして同様に信号レベル差の絶対値の総和が最小と
なる被参照ブロックの中心、例えは図においてサンプル
データＳＤ２．．の位置を検出し、最後に第３のステッ
プでサンプルデータＳＤ２，１１　ｋ中心とする９個の
密なサンプルデータＳＤ　ｌ、　、〜ＳＤａ、ｓ　ｔ”
中心にして同様に信号レベル差の絶対値の総和が最小と
なる被参照ブロックの中心を検出することによシ、動ベ
クトルを検出するための最適被参照ブロックを検出しで
いる。この第３図の従来方式では、１６個の基準サンプ
ルデータを９個の被参照ブロックと比較するステップが
３ステツプあシ、比較回数は１６Ｘ９Ｘ３≠４３２回と
なシ、第１図及び第２図の場合に比べて大幅に少なくな
っているので、回路規模は少さくて済む。しかしながら
、領域Ａ内の参照するブロック数とブロック内の比較す
るデータ数が少ないので、比較領域を段階的に狭くして
いく時に、被参照ブロックの中に、特異点が存在してい
てもこれを検出できず、特異点のブロックに影響されて
希望する領域とは異なる方向に参照領域が進み、動ベク
トル検出のための最適被験前ブロックが検出できない可
能性があるという問題がある。

発明の目的本発明の目的は、上述の従来技術における諸問題に鑑み
、前処理段階で被参照ブロックの候補を数個選び、それ
らと基準ブロックとの比較によシ得られる信号レベル差
と位置の差とに応じて被参照ブロック候補の位置に重み
付けを施し、これらの重み付けされた位置の重心から最
適被参照ブロック中心を得ることにより、フレーム間差
分符号化方式において、少ない比較回数で済む小規模な
回路で、しかも特異点に影響されることなく、現フレー
ムの基準ブロックの前フレームに対する勤ベクトルを適
確に検出可能にすることにある。

発明の実施例以下本発明の実施例を第４図以降によって説明する。

第４図は本発明の一実施例によるフレーム間動ベクトル
検出装置を示すブロック図、第５図は第４図の装置によ
る前処理動作を説明するための概念図、第６図は第４図
の装置による主処理動作を説明するだめの概念図である
。第４図から第６図において、１は入力端子Ｉに入力さ
れた現フレームの画像データから、着目する基準ブロッ
クＲＢＩ（第１図）を抽出する基準ブロック抽出回路で
あシ、基準ブロックＲＢ１は本実施例では第１図に示し
た従来例同様に７Ｘ７＝４９個のサンプルデータからな
っている。２は基準ブロックＲＢ１から第１の所定数、
本実施例では４個のサンプルデータＲＤ　３　＋　３　
＋　ＲＤＳｌ　＋　５　ｒ　ＲＤＳ　ｒ　ｍ　Ｔ　ＲＤ
Ｓ　ｒ　５　を抽出した前処理用基準ブロックＲＢ４（
第５図）を抽出出力する前処理用基準ブロック抽出回路
である。３は前フレームの第１の所定領域Ａから前処理
用被参照サンプルデータＳＤ２，２　＋・・・、　５Ｄ
Ｉ２．１２の各々を中心として１ブロツク当シのデータ
数及びデータ位置が前処理用基準ブロックＲＢ、内のデ
ータ数及びデータ位置と同じである前処理用被参照ブロ
ックを抽出しブロック内データを発生する前処理用被参
照ブロック抽出回路である。このデータは、周囲のデー
タとの平均値をめて出力する様にしてもよい。前処理用
被参照ブロック抽出回路３から出力される各被参照ブロ
ックと前処理用基準ブロック抽出回路２から出力される
基準ブロックとの間で対応するデータ毎に信号レベルの
差分が引算回路４によって演算され、前処理用差分総和
検出回路５において、各被参照ブロック毎に上記信号レ
ベルの差分の絶対値の総和が検出される。主処理用被参
照ブロック候補検出回路６は、前処理用差分総和検出回
路５によって演算されたブロック毎の差分の絶対値の総
和の小さい順に選んだ所定数の前処理用被参照ブロック
の中心、本実施例では、第５図に◎印で示すように３個
の中心５ＤＩ０．４　＋ＳＤ４．１０　ｒ　５ＤＩＩ、
１１　の位置をそれぞれ３つの主処理用被参照ブロック
候補の中心点として出力する。

主処理用被参照ブロック候補の３つの中心点に対して、
第１の重み付は回路７及び第２の重み付は回路８によシ
重み付けを施した後、主処理用被参照領域決定回路９に
よシ、これら重み付けされた中心点を三角形の頂点とし
、その三角形の重心をめ、この重心を主処理用被参照領
域の中心点として出力する。第１の重み付は回路７は主
処理用被参照ブロック候補の中心の各々について、信号
レベル差の総和が小さい程その位置に大きい夏み付けを
施す。第２の重み付は回路８は主処理用被参照ブロック
候補の１つの中心が他の主処理用被参照ブロック候補の
中心に近い程、大きい重み付けを逆に他の点よシ遠いは
ど小さな重み付けを尚該１つの中心に施こす。これら第
１及び第２の重み付は回路７及び８の重み付けのパラメ
ータは上ｄ己の条件を満たすように適宜定められる。こ
うして、主処理用の被参照領域は、領域Ａ内に特異点が
存在していて７によって検出されてその影響を直接的に
受けない位置に定められる。例えは、第５図においては
、サンプルデータ８Ｄ１６．４は、他の２つのサンプル
データＳＤ４．．。ｐ　５Ｉ）ａ、ｔｔの位置から離れ
ているため位置に関しては特異点とみなされるので、サ
ンプルデータ５ＤＩ０．４の位置を中心とする被参照ブ
ロックについての信号レベル差の絶対値の総和が他の２
つのサンプルデータＳＤ４，１０＋ＳＤ６，１１の位置
を中心とする被参照ブロックについての信号レベル差の
絶対値の総和よシ小であってもサンプルデータ５ＤＩ０
．４の位置の近くが被参照領域の中心として選ばれるこ
とはない。

主処理用被参照領域決定回路９によシ、サンプルデータ
ＳＤ４，１０の位置が主処理用被参照領域Ａ１の中心と
して出力されたとすると、主処理用被参照ブロック抽出
回路１１は前フレームから領域Ａｌ内のサンプルデータ
ＳＤＩ、７　ｐ　５Ｉ）ｔ、ｓ　ｔ・・・ＳＤＩ、ｔａ
　ｒＳＤ２．、　、・・・ｒ　Ｓｎ２，７　＋・・・、
　ＳＤｔ、ｔｓｆ：中心とするブロックを抽出出力する
。主処理用基準ブロック抽出回路１２は基準ブロックＲ
Ｂｌ（第１図）から、第１の所定数よシ多い第２の所定
数、本実施例では９個のサンプルデータＲＤ２．ｚ　＋
　ＲＤ２，４　ｒ　ＲＤ２，６１ＲＤ４，２＋・・・Ｒ
Ｄ６．６を抽出した主処理用基準ブロックＲＢ５（第６
図）を抽出出力する。主処理用被参照ブロック抽出回路
１１は領域Ａｌ内の各サンプルデータの位置を中心とし
、主処理用基準ブロックＲＢ５内のサンプルデータと同
数で同位置のサンプルデータからなる主処理用被参照ブ
ロックを抽出出力する。主処理用基準ブロックと各主処
理用被参照ブロックとの間で、対応するデータ毎に信号
レベルの差分カ引算回路１３によりて演算され、主処理
用差分総和検出回路１４において、各主処理用被参照ブ
ロック毎に上記信号レベルの差分の絶対値の総和が検出
される。最終被参照ブロック決定回路１５は、上記差分
の絶対値の総和が最小の主処理用被参照ブロックの中心
を最終被参照ブロックの中心として決定する。例えば第
６図において、領域Ａｌ円のサンプルデータ８３，１１
　’！：中心とする主処理用被参照ブロックと主処理用
基準ブロックとの間での信号レベル差分の絶対値の総和
が最小であったとすると、サンプルデータ８３，１１の
位置が最終被参照ブロックの中心となる。サンプルデー
タ８ｍ、１１の位置は、第１の領域Ａの中心のサンプル
データＳ７，７の位置からの最適動ベクトルｖ１　とし
て出力端子０！に出力されると共に、最終被参照ブロッ
ク発生回路１６に入力される。最終被参照ブロック発生
回路１６はこれを受けて、前フレームから最終的な被参
照ブロックを発生する。最終被参照ブロック内のデータ
数及びデータ位置は基準ブロックＲＢ亘（第１図）内の
データ数及びデータ位置と同等である。基準ブロックＲ
Ｂ１と最終被参照ブロックとの間の毎号レベル差分が引
算回路１７によって演算され、その結果が童子化回路１
８によ多量子化されて出力端子０２に出力される。１９
は１フレーム遅延回路であって、前フレームを得るため
のものである。

第４図の回路中、主処理用被参照ブロック候補検出回路
６の一例を第７図に示す。第７図において、回路６は３
つの比較回路７１〜７３と５つの選択回路７４〜７８と
、３つのＭΦ回路７９〜８１と３つのフリップフロップ
回路８２〜８４を備えている。

回路６には、前処理用差分総和検出回路５（第４図）か
ら、各被参照ブロック毎の差分の絶対値の総和ｍｎ（１
≦ｎ≦３６）と各被参照ブロックの位置を表わす情＠ｐ
ｎ（１≦ｎ≦３６）が対になって入力される。

第７図の動作を説明する。Ｍの回路７９の一方の入力Ｃ
１はｍｌ＋ｐ１が入力された時だけｏ　−（リレベルと
なシ、フリップフロップ回路８２の出力紘１．Ｐ１にｍ
１ｌＰ１が出力されるようにしている。ＡＮＤ回路８０
の一方の入力Ｃ２はｍ　２　＋ｐ２が入力された時だけ
Ｌレベルとなる。いまｍ　２　）　ｍ　１の関係があう
たとすると、ｍｌとｍｚは比較回路７１で比較され、そ
の出力Ａ≦Ｂはハイ（Ｈ）レベルとなシ、フリップフロ
ップ回路８２の出力Ｍｌ　・Ｐｌにはｍｌ　・９里が、
フリップフロップ回路８３の出力Ｍ！＋Ｐ鵞に砿ｍｚ＋
ｐｚが出力される。ＡＮＤ回路８１′の一方の入力ｃ３
はｍ３ｒ、ｐ３が入力された時だけＬレベルとなる。

ｍｓは比較回路７１でｍｌ　と比較回路７２でｍｚと比
較される。いまｍｓ　＜ｍｌ＜ｍｚでありたとすると、
比較回路７１の出力Ａ≦ＢはＬレベル、比較回路７２の
出力Ａ≦ＢもＬレベルとなシ、フリップフロップ回路８
２の出力Ｍ１　、Ｐｌにはｍｓ　１９Ｂ　＋７リツプフ
ロツプ回路８３の出力Ｍ２　・Ｐ２にはｍｌ　・ｐ！　
・フリップフロップ回路８４の出力Ｍ３　、ｐ、にはｍ
＊＋ｐ＊が出力される。

ｍ４１ｐ４からｍｓｓ　＋　ｐａａが入力されている期
間は比較回路７１〜７３の出力Ａ≦Ｂによりて、Ｍｌ。

Ｐｌにはその時点までに入力されたｍの中から一番小さ
い被参照ブロックのｍとｐが出力される。

Ｍｌ　、ｐ、には二番目に小さいものが、Ｍ３．ｐ３に
は三番目に小さいものが出力される。こうして、すべて
の前処理用被参照ブロックについて比較した後で、Ｍ、
ｐＩＭ、ｐ！Ｍ、Ｐ、に出力されている値゛が主処理用
被参照ブロック候補の差分の絶対値の総和と位置を表わ
す情報となる。

重み付は回路８及び９は読出し専用メモＩＪ　（ＲＯＭ
）を用いて実現できる。すなわち、ＲＯＭ内に中心位置
及び信号レベル差分の絶対値の総和に対応した重み付け
を示す・９２メータを予め格納しておき、主処理用被参
照ブロック候補検出回路６の出力に応じてＲＯＭをアク
セスして必要な・母うメータを読み出し、前述の如く重
心を演算すればよい。具体的には主処理用被参照ブロッ
ク候補検出回路６（第４図）にて、前処理用被参照ブロ
ックの中心■、■、■が第８図のように検出されたとす
る。

第８図において、（ｘｌ　−ｙｌ）Ｉ（Ｘ２Ｉｙ２ンｔ
（ｘ３　＊　３’３　）は中心■、■、■の座標、Ｄ、
　、Ｄｌ。

ＤＳは各々のブロックの差分の絶対値総和の逆数に比例
した値を示している。

本方式にて決定される、最終参照ブロック領域の中心値
の座標Ｇ　＝　（ｘａ　ｒ　１（１）は次式で表わせる
。

ここでＬ１〜Ｌ３＋Ｌ１〜Ｌ３　は、重み付け２の作用
をする関数で次式のように示される。

Ｌｌ＝ｆ（ｘｌ　ｌＸ２１！！　）本実施例では、ｒ、１’ｆｆ：以下のように定義する。

Ｌ２１Ｌ３についても同様に定義する。

もちろんＬｌ　、Ｌ２　、ＬＨの値はハード規模と特性
との関係によって、任意に定義されるものである。

式（１）　、　（２）　、　（３）よシＧ＝（１１，９
）と決定される。回路構成の一実施例は、第９図のよう
になる。

第９図において、読出し専用メモリＲＯＭＩ〜ＲＯＭ３
で（１）式のＸＩ　Ｄｉ　Ｌｌ　＋　ＤＩ　Ｌｌ　、　
ｘ２　Ｌ２　Ｄｌ　、Ｄ２Ｉ４゜ＸＳ　Ｌｌ　ＤＳ　’
ｅ　ＤＳ　Ｌｍを各々を演算する。加算回路ＡＤＤ　１
で（１）式の分子を演算し、加算回路ＡＤＤ　２で（１
）式の分母を演算し、ＧＯｘｇ標をＲＯＭ　４に２演算
する。ｙ座標についても同様である。

第５図に示した前処理においては、回路規模の増大を避
けるために、領域Ａ内の１つおきのサンプルデータの位
置を前処理用被参照ブロックの中心としたが、比較ポイ
ントが少ないことによシ主処理用被参照領域の決定が不
適切となることがある。これを避けるために特に動きの
少ない画像に対して最適なブロックが検出されるように
するために、第１０図に示した本発明の第２の実施例に
よれは、領域Ａ内の中心の被参照サンプルデータＳＤ７
，７の近傍における比較ポイントを第５図に比べて増大
させである。一般に、前フレームの領域Ａ内のデータＳ
７，７を中心とする領域Ａ２内のデータと現フレームの
基準ブロック内のデータとの間の動きは少ないと考えら
れるので領域Ａ２内のサンプルデータの密度を大きくす
ることによシ主処理用被参照領域の決定は第５図の実施
例よシも適切に行うことができる。

本発明は上述の実施例に限定されるものではなく、様々
の変形が可能である。例えは基準ブロックを構成するサ
ンプルデータの数は７×７に限らず、他の任意のもので
よく、また所定領域Ａもフレーム間の物体の可動範囲内
で任意に選定され得る。勿論、前処理用基準プロ、り及
び前処理用被参照ブロック、或いは主処理用基準ブロッ
ク及び主処理用被参照ブロック内のデータ数及びデータ
位置も上述の実施例以外の様々の変形が可能である。ま
た、最適ブロックを決定する際に行う演算であつかり値
は絶対値でだけでなく、最適ブロックの検出の効果をも
たらす他の値例えば１フレーム遅延回路１９（第４図）
における符号長でも行なうことが可能である。

発明の効果以上の説明によシ明らかなように、本発明によれは、前
処理段階で予め被参照ブロック候補をめ、それらと基準
ブロックとの比較によシ得られる信号レベル差と位置の
差とに応じて上記候補の位置に重み付けを施した抜重心
をめてこれを中心にした領域同で最適被参照ブロックの
検出を行なったことにより、フレーム間差分符号化方式
において、比較回数が少なくなったことにより回路規模
が小屋化し、しかも、特異点に影響されることなく現フ
レームの基準ブロックの前フレームに対する動ベクトル
が適確に検出される。

【図面の簡単な説明】

第１図から第３図はそれぞれ、従来のフレーム向差分符
号化方式の３つの例を説明するだめの概念図、第４図は
本発明の一実施例による動ベクトル検出装置を示すブロ
ック図、第５図は第４図の装置による前処理動作を説明
するための概念図、第６図は第４図の装置による主処理
動作を説明するための概念図、第７図は第４図の装置に
あ・ける主処理用被参照ブロック候補検出回路の例を示
すブロック図、第８図は主処理用被参照１０ツク候補検
出回路によシ検出された被参照ブロックを示す図、第９
図は重みづけ回路の一例を示す図、第１０図は本発明の
第２の実施例による前処理動作を説明するための概念図
である。ｌ・・・基準ブロック抽出回路、２・・・前処理用基準
ブロック抽出回路、３・・・前処理用被参照ブロック抽
出回路、４・・・引算回路、５・・・前処理用差分総和
検出回路、６・・・主処理用被参照ブロック候補検出回
路、７・・・第１の重み付は回路、８・・・第２の重み
付は回路、９・・・主処理用被参照ブロック決定回路、
１２・・・主処理用基準ブロック抽出回路、１１・・・
主処理用被参照ブロック抽出回路、１３・・・引算回路
、１４・・・主処理用差分総和検出回路、１５・・・最
終被参照ブロック決定回路、１６・・・最終被参照ブロ
ック発生回路、１７・・・引算回路、１８・・・量子化
回路、ＲＢｌ・・・基準ブロック、１９・・・１フレー
ム遅延回路、２０・・・たし算回路、ＲＢ４・・・前処
理用基準２０ツク、Ａ・・・第１の所定領域、ＲＢ、・
・・主処理用基準ブロック、ＡＩ・・・生処理用被参照
領域、ｖｌ・・・最適勤ベクトル。第１図第２図第　５図？Ｂ４＋）ＬＩ＋２　、２　＋）ＩＪＩｏ　、　４第６図ＲＤ６，４、ｌ］し　７　Ｉ謳１１　２３４　５６　７８９１０１１１２１３×

Claims

【特許請求の範囲】 ■、入力データの各フレームを複数のブロックに分け、
各ブロック毎に符号化する画像信号のフレーム間差分符
号化方式において、入力データの基準ブロックから第１の所定数のデータを
抽出し、前処理用基準ブロックとして出力する前処理用
基準ブロック抽出回路、前フレーム内の第１の所定領域
からＦ５）足の点を中心として１ブロツク当シのデータ
数及びデータ位置が該前処理用基準ブロック内のデータ
数及びデータ位置と同等のサングルデータを複数ブロッ
クについて抽出出力する前処理用被参照ブロック抽出回
路、該前処理用基準ブロック内のサンプルデータと該前処理
用被参照ブロック内の対応する位置のサンプルデータと
の間の第１の信号レベル差の絶対値の総和を該前処理用
被参照ブロック毎に検出する前処理用差分総和検出回路
、該第１の信号レベル差の絶対晶相の小さい順に選んだ所
定数の前処理用被参照ブロックの位置を主処理用被参照
ブロック候補の位置として出力する主処理用被参照ブロ
ック候補検出回路、該主処理用被参照ブロック候補の各
々について、信号レベル差の絶対値の総和が小さい程該
主処理用被参照ブロック候補の位置に大きい重み付けを
施す第１の重み付は回路、該主処理用被参照ブロック候補の各々について他の主処
理用被参照ブロック候補の位置との相対的位置関係に基
づいて該１つの位置に重み付けを施す第２の重み付は回
路、該第１の重み付は回路及び該第２の重み付は回路により
重み付けされた、該主処理用被参照ブロック候補の位置
の重心を主処理用被参照ブロックの中心位置とする主処
理用被参照ブロック決定回路、入力データの基準ブロックから、該第１の所定数よ多多
い第２の所定数のサンプルデータを抽出し、主処理用基
準ブロックとして出力する主処理用基準ブロック抽出回
路、該第２の所定の領域内の所定の点を中心として１ブロツ
ク当シのデータ数及びデータ位置が該主処理用基準ブロ
ック内のデータ数及びデータ位置と同等のサンプルデー
タを複数ブロックについて抽出出力する主処理用被参照
ブロック抽出回路、及び該主処理用基準ブロック内のサンプルデータと該主処理
用被参照ブ日ツク内の対応するツク毎に検出する主処理
用差分総和検出回路る主処理用被参照ブロックの位置を
前フレームに対する現フレームの基準ブロックの最適動
ベクトルとすることを特徴とするフレーム間動ベクトル
検出収装置。