JP2934134B2

JP2934134B2 - 動画像圧縮におけるブロック・マッチング方法と装置

Info

Publication number: JP2934134B2
Application number: JP28404193A
Authority: JP
Inventors: 孝之小林; 啓滝川
Original assignee: GURAFUITSUKUSU KOMYUNIKEESHON RABORATORIIZU KK
Current assignee: GURAFUITSUKUSU KOMYUNIKEESHON RABORATORIIZU KK
Priority date: 1993-10-18
Filing date: 1993-10-18
Publication date: 1999-08-16
Anticipated expiration: 2014-08-16
Also published as: JPH07115648A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はディジタル動画像のデー
タ量の圧縮に関する。具体的には、動きベクトル探索お
よび符号化モード判定の演算において用いる改良された
ブロック・マッチング方法と装置を提供しようとするも
のである。

【０００２】

【従来の技術】図６にはディジタル動画像のデータ量を
圧縮するために用いるフレーム間予測の概念が示され、
同図（ａ）には前フレームの画像Ａ（ｔ＝ｔ₀）から
（ｃ）に示す１フレーム後の現画像Ｂ（ｔ＝ｔ₀＋１／
３０）を予測している。動きベクトルＭＶを用いる動き
補償フレーム間予測と、動きベクトルＭＶを用いない単
純フレーム予測があり、単純フレーム予測は前フレーム
の画像Ａから現画像Ｂを直接予測するのに対して、動き
補償フレーム間予測では、同図（ｂ）に示すように破線
で示した前フレームの画像から、実線で示した現画像の
位置を予測し動きベクトルＭＶを得て、動きベクトルＭ
Ｖを用いて（ｃ）に示す現画像Ｂを得ている。この動き
補償フレーム間予測を用いることによって、単純フレー
ム間予測に較べて一般にそのデータ量を大幅に圧縮でき
る。

【０００３】この動きベクトルＭＶを検出する手法に
は、多くの技術が存在するが、その中で最も一般的な方
法は、連続するフレーム間のある大きさの画素ブロック
ごとの処理を基本としたものであり、ブロック・マッチ
ング法と呼ばれている。

【０００４】図７にはブロック・マッチング法における
ブロック関係が示されている。同図（ａ）には前フレー
ムのサーチ・ウィンドウ６１内の候補ブロック６２が、
同図（ｂ）には現フレームの参照ブロック６３が示さ
れ、参照ブロック６３に対応する前フレームにおける位
置には同図（ａ）に破線で、サーチ・ウィンドウ６１に
対応する位置には同図（ｂ）に１点鎖線で示されてい
る。

【０００５】ブロック・マッチング法では、現フレーム
における参照ブロック６３は前フレームのサーチ・ウィ
ンドウ６１に囲まれた領域に含まれる同じ大きさの候補
ブロック６２との算術的比較により探索される。そのフ
レーム間の比較結果はディストーションと呼ばれ、２つ
のブロックの類似性の単位として使用される。最も小さ
いディストーション値をもつ候補ブロック６２は最良の
マッチングを示すものであり、それを参照ブロック６３
と関連付ける動きベクトルＭＶとにより、動き予測を行
う。探索するサーチ・ウィンドウ６１内に含まれる可能
なすべてのブロックが参照ブロック６３と逐次比較され
るとき、このプロセスは全点探索法（フルサーチ・ブロ
ック・マッチング法）と呼ばれる。

【０００６】ブロックを比較するためにいくつかの基準
が存在するが、その中でミーン・アブソリュート・エラ
ーはその計算の複雑さと効率の点で、良いトレードオフ
を提供することから最も頻繁に用いられる。

【０００７】図８には（ａ）のサーチ・ウィンドウ６１
と、そこに含まれた（ｂ）の参照ブロック６３と、
（ｃ）の破線で示す候補ブロック６２と、（ｄ）のディ
ストーションＤ_ijが示され、サーチ・ウィンドウ６１に
含まれた（ｂ）の参照ブロック６３のデータをａで、
（ｃ）の候補ブロック６２のデータをｂで、ｉおよびｊ
をｙ方向およびｘ方向の画素点の座標とすると、連続す
るフレームにおける参照ブロック６３と（ｃ）の矢印の
動きベクトルＭＶの示す候補ブロック６２とのブロック
間累積誤差値であるディストーションＤ_ijは、Ｄ_ij＝ΣΣ｜ａ（ｉ，ｊ）−ｂ（ｉ＋ｖ，ｊ＋ｈ）｜ただし、最初のΣはｉ＝１からＭまでの累和を表わし、
次のΣはｊ＝１からＮまでの累和を表わしている。する
と、ミーン・アブソリュート・エラーはこのディストー
ションＤ_ijで表わされる。

【０００８】動画の国際標準方式ＣＣＩＴＴＨ．２６
１では、フレーム間符号化のデータ圧縮効率を上げる技
術として、動きベクトルＭＶを用いる動き補償を採用し
た。この動きベクトルの探索には、ブロック単位のパタ
ーン・マッチングであるブロック・マッチングを高速に
処理する演算が要求される。

【０００９】図９には、ブロック・マッチングを高速に
処理して動きベクトルＭＶを得る、動きベクトル探索プ
ロセッサの回路構成が示されている。入力選択回路５
１，１６個の演算エレメントＰＥ０〜ＰＥ１５を含む演
算エレメント群５２，比較回路５３，出力回路５５と、
入力選択回路５１，比較回路５３，出力回路５５に必要
なタイミング信号を供給するタイミング発生回路５４が
含まれている。

【００１０】入力画面の現フレームに含まれた参照ブロ
ック６３の１６×１６画素のデータａ（ｉ，ｊ）と前フ
レームの３２×３２画素のサーチ・ウィンドウ６１の左
半面の１６×３２画素の候補ブロック６２のデータｂ
（ｉ＋ｖ，ｊ＋ｈ）と同じく右半面の１６×３２画素の
候補ブロック６２のデータｂ′（ｉ＋ｖ，ｊ＋ｈ）とが
選択回路５１に印加され、参照ブロック６３のデータａ
をシフト転送して、候補ブロック６２のデータｂまたは
ｂ′がａと入力対となるように選択している。

【００１１】参照ブロック６３のデータａと候補ブロッ
ク６２のデータｂまたはｂ′とは対となって演算エレメ
ント群５２に含まれた１６個の演算エレメントＰＥ０〜
ＰＥ１５に印加され、各演算エレメントＰＥ０〜ＰＥ１
５では、Ｄ_ij＝ΣΣ｜ａ（ｉ，ｊ）−ｂ（ｉ＋ｖ，ｊ＋ｈ）｜の演算をしてそれぞれのディストーションＤ（＝Ｄ_ij）
を比較回路５３へ出力する。

【００１２】比較回路５３では、演算エレメント群５２
の各演算エレメントＰＥ０〜ＰＥ１５から印加された１
６個のディストーションＤを比較して、最も小さい値を
もつディストーションＤを選択する。最も小さい値を示
したディストーションＤを得るために用いたデータｂま
たはｂ′の候補ブロック６２はデータａの参照ブロック
６３と最も良いマッチングを示すものであり、出力回路
５５において参照ブロック６３から候補ブロック６２へ
の空間的位置と値を示す動きベクトルＭＶ（図８（ｃ）
参照）を得て、この動きベクトルＭＶによって動き予測
が行われている。図９に示した構成によるプロセスは、
前フレームのサーチ・ウィンドウ６１内に含まれるすべ
ての候補ブロック６２が現フレームの参照ブロック６３
と演算エレメント群５２で並列に比較される、ブロック
・マッチング法と呼ばれるものである。

【００１３】図１０には演算エレメントＰＥ０〜ＰＥ１
５のうちの任意の１つの演算エレメントＰＥの動作の流
れを示している。

【００１４】参照ブロック６３のデータａ（ｉ，ｊ）と
候補ブロック６２のデータｂ（ｉ＋ｖ，ｊ＋ｈ）が印加
されると、ａ−ｂを演算し（Ｓ１０１）、ラッチする
（Ｓ１０２）。そこで、その絶対値｜ａ−ｂ｜を得て
（Ｓ１０３）、それをラッチする（Ｓ１０４）。この絶
対値は、前に得た絶対値と加算されて、Ｄ_ij＝ΣΣ｜ａ−ｂ｜を得て（Ｓ１０５）、ラッチしてディストーションＤを
出力する。ここで最初のΣはｉ＝１からＭまでの累和を
表わし、次のΣはｊ＝１からＮまでの累和を表わしてい
る。

【００１５】図１１には演算エレメントＰＥ０〜ＰＥ１
５のうちの任意の１つの演算エレメントＰＥの回路構成
が示されている。演算エレメントＰＥは差分絶対値｜ａ
−ｂ｜を演算する差分絶対値算出部１０と、それを加算
してディストーションＤを得る加算部２０とから成って
いる。差分絶対値算出部１０は加算器１１，セレクタ１
２とインバータ１５，１６を含み、加算部２０は加算器
２１，ラッチ２２とインバータ２５を含んでいる。

【００１６】参照ブロック６３のデータａ（ｉ，ｊ）は
加算器１１の入力端子Ａｉに印加され、候補ブロック６
２のデータｂ（ｉ＋ｖ，ｊ＋ｈ）はインバータ１５を介
して入力端子Ｂｉに印加され、加算器１１の入力端子Ｃ
ｉには“１”が印加されて、その出力端子Ａｉ＋Ｂｉに
は差分ａ−ｂを得て、出力端子Ｃｏには選択信号を出力
している。

【００１７】差分ａ−ｂはセレクタ１２の入力端子Ａｉ
にはインバータ１６を介して、入力端子Ｂｉには直接に
印加され、加算器１１からの選択信号を入力端子Ｓに受
けて差分絶対値｜ａ−ｂ｜を出力端子Ｙｉに得ている。
ここで入力端子Ｓに“０”が印加されるときには、出力
端子Ｙｉには入力端子Ａｉの値が得られ、入力端子Ｓに
“１”が印加されているときには、出力端子Ｙｉには入
力端子Ｂｉの値が得られる。

【００１８】加算部２０に含まれた加算器２１の入力端
子Ｃｉには加算器１１からの選択信号がインバータ２５
を介して印加され、入力端子Ａｉにはセレクタ１２から
の差分絶対値｜ａ−ｂ｜が印加され、入力端子Ｂｉには
ラッチ２２の出力端子Ｑｉからの出力である前回得られ
たディストーションＤが印加され、その出力端子Ａｉ＋
ＢｉからはΣΣ｜ａ−ｂ｜を得て、それをラッチ２２の
入力端子Ｄｉに印加してそのクロック端子にクロックＣ
Ｌが印加されるごとにラッチし、ディストーションＤを
得ている。

【００１９】

【発明が解決しようとする課題】動きベクトルＭＶを検
出するための動き予測の精度は差分２乗和を用いると予
測精度は高いが、そのために乗算器を必要とし、回路構
成が複雑になってしまい、大きな回路規模となってしま
うという欠点があった。そこで、図９および図１１に示
した演算エレメントＰＥを用いて差分絶対値和を得るブ
ロック・マッチング方法および装置が使用されている。
これは回路構成は簡単であるという大きな特徴を有して
いるが、動き予測の精度が低いという解決されなければ
ならない課題があった。

【００２０】そこで本発明においては、図９および図１
１に示した差分絶対値和を得るブロック・マッチング方
法および装置の回路構成が簡単であるという特徴を活か
しつつ、差分２乗和を用いたときに得られる高い予測精
度に近い精度を得ることのできるブロック・マッチング
方法および装置を提供しようとしている。

【００２１】

【課題を解決するための手段】図１１の差分絶対値算出
部１０と加算部２０との間に重み付け処理部を設け、差
分絶対値算出部１０の出力である差分絶対値に重み付け
処理をして、差分２乗値と実質的に同じ値を得て、それ
を加算部２０で加算するようにした。

【００２２】

【作用】これによって、差分絶対値和を得るブロック・
マッチング方法および装置の特徴を活かしつつ、差分２
乗和を用いたときに得られる高い予測精度を簡単な回路
を付加するだけで得ることができた。

【００２３】

【実施例】図１は本発明の一実施例を示す１つの演算エ
レメントの回路構成を示している。図１１に示した演算
エレメントとの相異は、差分絶対値算出部１０と加算部
２０との間に入力端子Ｄｉと出力端子Ｙｉを有する重み
付け処理部３０を設けた点にあるから、この相異点につ
いて説明する。その他は図９ないし図１１において説明
したものに同じである。

【００２４】図２には重み付け処理部３０の一実施例の
回路構成が示されている。セレクタ３１と比較器３２を
含み、差分絶対値算出部１０に含まれたセレクタ１２の
出力端子Ｙｉからの差分絶対値を示すデータＤ０〜Ｄ３
がセレクタ３１および比較器３２に印加されている。

【００２５】図３（ａ）には、データＤ０〜Ｄ３が比較
器３２の入力端子ａ０〜ａ３にそれぞれ印加されたとき
の出力端子ｙ０，ｙ１の値を例示している。×印はドン
ト・ケアを表わす。データＤ３，Ｄ２，Ｄ１が“００
０”であるときはＤ０の値に関係なく出力端子ｙ１，ｙ
０は“００”、データＤ３，Ｄ２，Ｄ１が“００１”で
あるときはＤ０の値に関係なく出力端子ｙ１，ｙ０は
“０１”、データＤ３，Ｄ２が“０１”であるときはＤ
１，Ｄ０の値に関係なく出力端子ｙ１，ｙ０は“１０”
データＤ３が“１”のときはＤ２，Ｄ１，Ｄ０の値に関
係なくｙ１，ｙ０は“１１”を示す。ここにおける比較
器３２はデータＤ３〜Ｄ０で示された差分絶対値の値の
範囲を判別して判別信号となるｙ１，ｙ０を出力する判
別器の機能を果している。

【００２６】図３（ｂ）には比較器３２の出力端子ｙ
１，ｙ０に接続されたセレクタ３１のセレクト端子ｓ
１，ｓ０の値とセレクタ３１の出力端子ｙ６〜ｙ０の値
を例示している。ｓ１，ｓ０が“００”のときｙ６〜ｙ
０（ｙｉ）はａ６〜ａ０（ａｉ）の値を、ｓ１，ｓ０が
“０１”のときｙ６〜ｙ０（ｙｉ）はｂ６〜ｂ０（ｂ
ｉ）の値を、ｓ１，ｓ０が“１０”のときｙ６〜ｙ０
（ｙｉ）はｃ６〜ｃ０（ｃｉ）の値を、ｓ１，ｓ０が
“１１”のときｙ６〜ｙ０（ｙｉ）はｄ６〜ｄ０（ｄ
ｉ）の値を出力する。

【００２７】図３（ｃ）には入力データＤ３〜Ｄ０と出
力のデータＹ６〜Ｙ０の関係を示している。Ｄ３，Ｄ
２，Ｄ１が“０００”のときには、Ｄ０の値がＹ０とな
りＹ６〜Ｙ１は“００００００”となる。

【００２８】Ｄ３，Ｄ２，Ｄ１が“００１”のときはＹ
６〜Ｙ２は“００００１”となり、Ｙ１はＤ０の値にな
り、Ｙ０は“０”となり、入力のデータＤ３〜Ｄ０に対
して出力のデータＹ６〜Ｙ０は１ビット分の重み付けが
なされている。Ｄ３，Ｄ２が“０１”のときはＹ６〜Ｙ
４は“００１”となりＹ３，Ｙ２はそれぞれＤ１，Ｄ０
の値を示し、Ｙ１，Ｙ０は“００”となり、入力のデー
タＤ３〜Ｄ０に対して出力のデータＹ６〜Ｙ０は２ビッ
ト分の重み付けがなされている。Ｄ３が“１”のときは
Ｙ６は“１”となりＹ５〜Ｙ３はそれぞれＤ２，Ｄ１，
Ｄ０の値になりＹ２〜Ｙ０は“０００”となって、入力
のデータＤ３〜Ｄ０に対して出力のデータＹ６〜Ｙ０は
３ビット分の重み付けがなされている。

【００２９】図４には、重み付け処理部３０の他の実施
例の回路構成が示されている。差分絶対値算出部１０に
含まれたセレクタ１２の出力端子Ｙｉからの差分絶対値
を示すデータＤ０〜Ｄ３がＲＯＭ（リード・オンリ・メ
モリ）の入力端子ａ０〜ａ３に印加されると、出力端子
ｙ０〜ｙ６から出力のデータＹ０〜Ｙ６が得られ、これ
が加算部２０に含まれた加算器２１の入力端子Ａｉに印
加される。ここで、入力のデータＤ３〜Ｄ０と出力のデ
ータＹ６〜Ｙ０の関係は、たとえば、図３（ｃ）に示し
たようになっており、図４のＲＯＭ３３は図２の構成と
同じ機能を有する。

【００３０】図５には重み付け処理部３０のさらに他の
実施例の回路構成が示されている。差分絶対値算出部１
０に含まれたセレクタ１２の出力端子Ｙｉからの差分絶
対値を示すデータＤ０〜Ｄ３が、３個のシフタ３４−１
〜３４−３の入力端子Ａと、比較器３６の入力端子Ａ
と、セレクタ３７の入力端子Ｄにそれぞれ印加される。

【００３１】シフタ３４−１では差分絶対値を示すデー
タＤ０〜Ｄ３をｂ₀（たとえば、１）ビット分シフトア
ップしたデータＳ₀をその出力端子Ｙに得て、これをセ
レクタ３７の入力端子Ｃと加算器３５−１の入力端子Ｂ
に印加している。シフタ３４−２では差分絶対値を示す
データＤ０〜Ｄ３をｂ₁（＞ｂ₀）（たとえば、２）ビ
ット分シフトアップしたデータＳ₁をその出力端子Ｙに
得て、これを加算器３５−１の入力端子Ａと加算器３５
−２の入力端子Ｂに印加している。シフタ３４−３では
差分絶対値を示すデータＤ０〜Ｄ３をｂ₂（＞ｂ₁）
（たとえば、３）ビット分シフトアップしたデータＳ₂
をその出力端子Ｙに得て、これを加算器３５−２の入力
端子Ａに印加している。

【００３２】加算器３５−１，３５−２では、それぞれ
の入力端子ＡおよびＢに印加されたデータを加算してそ
れぞれの出力端子Ａ＋Ｂからデータを得て、それぞれセ
レクタ３７の入力端子ＢおよびＡへ印加している。そこ
でセレクタ３７の入力端子Ｄには差分絶対値を示すデー
タＤ０〜Ｄ３がそのまま、セレクタ３７の入力端子Ｃに
は差分絶対値を示すデータＤ０〜Ｄ３をｂ₀（たとえ
ば、１）ビット分シフトアップしたデータＳ₀が、セレ
クタ３７の入力端子Ｂには差分絶対値を示すデータＤ０
〜Ｄ３をｂ₀（たとえば、１）ビット分シフトアップし
たデータＳ₀とｂ₁（たとえば、２）ビット分シフトア
ップしたデータＳ₁を加算したデータＰ₁＝Ｓ₁＋Ｓ₀
が、セレクタ３７の入力端子Ａには差分絶対値を示すデ
ータＤ０〜Ｄ３をｂ₁（例えば、２）ビット分シフトア
ップしたデータＳ₁とｂ₂（たとえば、３）ビット分シ
フトアップしたデータＳ₂を加算したデータＰ₂＝Ｓ₂
＋Ｓ₁が印加される。

【００３３】差分絶対値を示すデータＤ０〜Ｄ３を印加
された比較器３６は、差分絶対値を示すデータＤ０〜Ｄ
３をその入力端子Ａに入力されたとき、その入力された
データの値の範囲を判別して出力端子Ｄに判別信号を出
力する。この差分絶対値を示すデータＤ０〜Ｄ３の値
と、出力端子Ｄに得られる判別信号の一例は図３（ａ）
に示すようになっており、図３（ａ）中のｙ１，ｙ０が
判別信号に対応している。この比較器３６の動作は、た
とえば図３（ａ）に示すような動作をすればよいから、
ＲＯＭであってもよい。

【００３４】比較器３６の出力端子Ｄに得られた選択信
号を印加されたセレクタ３７は、たとえば、データＤ
３，Ｄ２，Ｄ１が“０００”であるときにはＤ０の値に
関係なくセレクタ３７の入力端子Ｄのデータがその出力
端子Ｙから出力データＹ０〜Ｙ６として出力され、デー
タＤ３，Ｄ２，Ｄ１が“００１”であるときはＤ０の値
に関係なくセレクタ３７の入力端子Ｃのデータがその出
力端子Ｙから出力データＹ０〜Ｙ６として出力され、デ
ータＤ３，Ｄ２が“０１”であるときはＤ１，Ｄ０の値
に関係なくセレクタ３７の入力端子Ｂのデータがその出
力端子Ｙから出力データＹ０〜Ｙ６として出力され、デ
ータＤ３が“１”のときにはＤ２，Ｄ１，Ｄ０の値に関
係なくセレクタ３７の入力端子Ａのデータがその出力端
子Ｙから出力データＹ０〜Ｙ６として出力される。

【００３５】差分絶対値を示すデータＤ０〜Ｄ３のビッ
ト数がさらに大きくなったときには、シフタ３４の段数
および加算器３５の段数を大きくすればよい。すなわ
ち、シフタ３４の段数をｎ＋１，加算器３５の段数をｎ
とし、ｎ＋１個のシフタ３４からは順次に大きいビット
数ｂ₀，ｂ₁，…，ｂ_n分シフトアップしてｎ＋１個の
シフトアップした値Ｓ₀，Ｓ₁，…，Ｓ_nを得て、ｎ個
の加算器３５のそれぞれでは、ｎ＋１個のシフトアップ
した値Ｓ₀，Ｓ₁，…，Ｓ_nからｉ段目（ｉは１からｎ
まで順次に変化する整数）の加算器３５においてｉ段目
の加算値Ｐ_i＝Ｓ_i＋Ｓ_i-1を得ることによりｎ個の加
算値Ｐ₁，Ｐ₂，…，Ｐ_nを得るように構成することが
できる。

【００３６】

【発明の効果】以上の説明から明らかなように、本発明
によるならばブロック・マッチング方法および装置を用
いた動き予測の精度は、従来の差分絶対値和を得る回路
構成に簡単な重み付け処理部を付加するのみで格段に向
上し、実質的に差分２乗和を用いた場合と同様の効果を
得ることができる。したがって本発明の効果は極めて大
きい。

【図面の簡単な説明】

【図１】本願発明の一実施例を示す回路構成図である。

【図２】図１の要部である重み付け処理部の一実施例を
示す回路構成図である。

【図３】図２の多くの端子のデータ値を示したデータ値
図である。

【図４】図１の要部である重み付け処理部の他の実施例
を示す回路構成図である。

【図５】図１の要部である重み付け処理部のさらに他の
実施例を示す回路構成図である。

【図６】従来の動き補償フレーム間予測の概念を示す概
念図である。

【図７】従来の動き補償フレーム間予測のサーチ・ウィ
ンドウの候補ブロックと参照ブロックの関係を示すブロ
ック関係図である。

【図８】図７の候補ブロックと参照ブロックからディス
トーションを計算する画素を示す画素図である。

【図９】従来の動きベクトルを探索する動きベクトル探
索プロセサの回路構成図である。

【図１０】図９の構成要素である演算エレメントの動作
の流れを示すフローチャートである。

【図１１】従来の演算エレメントの回路構成図である。

【符号の説明】１０差分絶対値算出部１１加算器１２セレクタ１５，１６インバータ２０加算部２１加算器２２ラッチ２５インバータ３０重み付け処理部３１セレクタ３２比較器３３ＲＯＭ３４−１〜３４−３シフタ３５−１，３５−２加算器３６比較器３７セレクタ５１入力選択回路５２演算エレメント群５３比較回路５４タイミング信号発生回路５５出力回路６１サーチ・ウィンドウ６２候補ブロック６３参照ブロックＣＬクロックＤ，Ｄ_ij 差分絶対値和ＭＶ動きベクトルＰＥ，ＰＥ０〜ＰＥ１５演算エレメント

Claims

(57)【特許請求の範囲】

【請求項１】ディジタル動画像のデータを圧縮するた
めの動きベクトル探索における現フレームの複数の画素
からなる参照ブロックのデータ（ａ）と前フレームの探
索範囲（６１）に含まれた複数の画素からなる候補ブロ
ックのデータ（ｂ）との差分絶対値を得て（１０）、前
記差分絶対値を前記複数の画素について加算して（２
０）差分絶対値和（Ｄ）を得るブロック・マッチング方
法において、前記参照ブロックのデータと前記前フレームの候補ブロ
ックのデータとの差分絶対値に差分絶対値和が最小値を
示すことのできるようにあらかじめ定めた重み付け処理
をし（３０）、前記重み付け処理をした差分絶対値を前記複数の画素に
ついて加算して重み付け処理後の差分絶対値和を得るよ
うにした動画像圧縮におけるブロック・マッチング方
法。
【請求項２】前記重み付け処理が、前記参照ブロックのデータと前記前フレームの候補ブロ
ックのデータとの差分絶対値の値の範囲を判別し（３
２）、この判別した範囲にもとづいて重みを決定して前記差分
絶対値に重み付けすることによってなされる（３１）請
求項１の動画像圧縮におけるブロック・マッチング方
法。
【請求項３】前記重み付け処理が、前記参照ブロックのデータと前記前フレームの候補ブロ
ックのデータとの差分絶対値を印加されて、あらかじめ
格納してある多くの所定値からこの差分絶対値に対応し
た所定値を出力することによりなされる（３３）請求項
１の動画像圧縮におけるブロック・マッチング方法。
【請求項４】前記重み付け処理が、前記参照ブロックのデータと前記前フレームの候補ブロ
ックのデータとの差分絶対値（Ｄ０〜Ｄ３）の値の範囲
の判別をし（３６）、ｎを所定の正の整数としたとき、前記差分絶対値を順次
に大きいビット数をあらわすｂ₀ ないしｂ_nビット分シ
フトアップしてｎ＋１個のシフトアップした値Ｓ₀（３
４−１Ｙ，３７Ｃ）ないしＳ_n（３４−３Ｙ）を得て、ｉを１から前記ｎまで順次に変化する整数としたとき、
前記ｎ＋１個のシフトアップした値Ｓ₀ないしＳ_nから
加算値Ｐ_i＝Ｓ_i＋Ｓ_i-1を得ることによりｎ個の加算
値Ｐ₁（３７Ｂ）ないしＰ_n（３７Ａ）を得て、前記差分絶対値の値の範囲の判別にしたがって、前記差
分絶対値の値（３７Ｄ）と、前記ｂ₀ビット分シフトア
ップした値Ｓ₀（３７Ｃ）と、前記ｎ個の加算値Ｐ₁な
いしＰ_n（３７Ｂ，３７Ａ）のうちの１つを選択して出
力することによってなされる請求項１の動画像圧縮にお
けるブロック・マッチング方法。
【請求項５】ディジタル動画像のデータを圧縮するた
めの動きベクトル探索における現フレームの複数の画素
からなる参照ブロックのデータ（ａ）と前フレームの探
索範囲（６１）に含まれた複数の画素からなる候補ブロ
ックのデータ（ｂ）とを印加されて差分絶対値を算出す
るための差分絶対値算出手段（１０）と、前記差分絶対値を印加されて前記複数の画素について加
算して差分絶対値和（Ｄ）を得るための加算手段（２
０）とを含むブロック・マッチング装置において、前記差分絶対値算出手段から前記差分絶対値を受けて、
差分絶対値和が最小値を示すことのできるようにあらか
じめ定めた重み付け処理をして重み付け処理をした差分
絶対値を得るための重み付け処理手段（３０）を設け、前記加算手段は、前記重み付け処理手段において重み付
け処理をした差分絶対値を印加されて前記複数の画素に
ついて加算して重み付け処理後の差分絶対値和を得るも
のである動画像圧縮におけるブロック・マッチング装
置。
【請求項６】前記重み付け処理手段が、前記差分絶対値算出手段から受けた前記差分絶対値の値
の範囲を判別して判別信号を出力するための判別手段
（３２）と、前記判別信号を受けて、この判別信号にもとづいて重み
を決定して前記差分絶対値に重み付けして前記重み付け
処理をした差分絶対値を出力する請求項５の動画像圧縮
におけるブロック・マッチング装置。
【請求項７】前記重み付け処理手段が、前記差分絶対値算出手段から前記差分絶対値を受けて、
あらかじめ格納してある多くの所定値からこの差分絶対
値に対応した所定値を出力するためのリード・オンリ・
メモリ（３３）である請求項５の動画像圧縮におけるブ
ロック・マッチング装置。
【請求項８】前記重み付け処理手段が、前記差分絶対値算出手段から受けた前記差分絶対値の値
の範囲を判別して判別信号を出力するための判別手段
（３６）と、ｎを所定の正の整数としたとき、前記差分絶対値を順次
に大きいビット数をあらわすｂ₀ ないしｂ_nビット分シ
フトアップしてｎ＋１個のシフトアップした値Ｓ₀（３
４−１Ｙ，３７Ｃ）ないしＳ_n（３４−３Ｙ）を得るた
めのシフトアップ手段（３４）と、ｉを１から前記ｎまで順次に変化する整数としたとき、
前記ｎ＋１個のシフトアップした値Ｓ₀ないしＳ_nから
加算値Ｐ_i＝Ｓ_i＋Ｓ_i-1を得ることによりｎ個の加算
値Ｐ₁（３７Ｂ）ないしＰ_n（３７Ａ）を得るための加
算手段（３５）と、前記判別信号にしたがって、前記差分絶対値の値（３７
Ｄ）と、前記ｂ₀ビット分シフトアップした値Ｓ₀（３
７Ｃ）と、前記ｎ個の加算値Ｐ₁ないしＰ_n（３７Ｂ，
３７Ａ）のうちの１つを選択して出力するための選択手
段（３７）とを含む請求項５の動画像圧縮におけるブロ
ック・マッチング装置。