JPH01179584A - 動き補償動ベクトル探索方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術（第８図〜第１３図） 発明が解決しようとする問題点 問題点を解決するための手段（第１図）作用 実施例（第２図〜第６図） 変更例（第７図） 発明の効果 Ｃ概要〕 可変ブロックサイズによる動画像の予測符号化における
動き補償動ベクトル探索方法に関し。

動き補償予測の勤ベクトル探索の計算量の削減を図るこ
とを目的とし。

符号化を行うブロックのブロックサイズを複数種類予め
定め、各ブロックサイズのブロックについて少なくとも
動き補償予測を含む所要の予測方法で予測誤差を求め、
求められた予測誤差を評価することによって符号化に適
したブロックサイズを動画像の各部位毎に決定してブロ
ック単位で符号化する動画像の予測符号化方法において
、成るブロックサイズのブロックの各々について動ベク
トルの探索を行って各ブロック毎に動ベクトルを算出し
、他のブロックサイズのブロックの動ベクトルの探索を
、該算出された動ベクトルに基づいて決定される探索位
置から開始して所定条件を満足する動ベクトルがあれば
探索を打ち切るように構成した。

〔産業上の利用分野〕

本発明は可変ブロックサイズによる動画像の予測符号化
における動き補償動ベクトル探索方法に関する。

〔従来の技術〕

テレビ会議システム等を実現する動画像帯域圧縮符号化
方式として予測符号化方式があり、これにはフレーム内
予測、フレーム間予測、動き補償予測等がある。

動き補償予測はフレーム間の相関を利用して動きの検出
を行うことにより時間軸方向の冗長性を大きく削減する
方式であり１画面を複数のブロックに分割してブロック
単位で符号化を行い、各ブロックにつき動ベクトルを算
出して予測の補正を行う。このブロックのサイズについ
て検討してみると、一般にブロックサイズは小さくなる
ほど伝送情報量は増大するのでビットレートの低減化の
観点からはブロックサイズは大きくとったほうがよい。

この場合、静止領域については予測のブロックサイズを
大きくして伝送情報量を小さくしても、復元された画面
と原画との誤差は小さい。−方、動領域ではブロックサ
イズを大き（すると予測誤差が大きくなり、復元画像の
品質が劣化する。

このためブロックサイズを小さくして予測誤差を小さく
する必要があるが、この場合、伝送情報量が大きくなり
、ビットレートの低減を図れない。

このように動き補償予測方式では符号化を行うブロック
サイズは画面のどの部分でも一定であり。

画面の静止領域でも動きの激しい動領域でも同一のサイ
ズで符号化を行っている。このため１例えばブロックサ
イズを一様に小さくした場合は動きの激しい部分では誤
差が大きくなる。一方、ブロックサイズを一様に小さく
した場合は動きの激しい部分での誤差を小さくできるが
、半面、静止部分に対しての伝達情報量が増大し、余分
な情報を伝送しなければならなくなる。

このような問題を解決するために１本出願人にかかる発
明の名称「可変ブロックサイズ動き補償方式」と称され
る昭和６２年９月２２日付けの特許出願においては、動
画像の静＋ｈ部分や動部分等の各部位の性質に応じて適
応的に予測方式とブロックサイズを選択して画像符号化
を行うことにより、動画像全体に対して誤差の小さい的
確な符号化を行いつつ全体として伝送効率の向上を図る
ことができる画像符号化方式が提案される。以下にこの
画像符号化方式について更に詳細に説明する。

この画像符号化方式は、動画像信号をブロック単位で予
測符号化し、それに際し予測方式としてフレーム間予測
、動き補償予測およびフレーム内予測の何れかを適応的
に選択するとともに９画像の変化の激しい部分に対して
はブロックサイズを小さくし静止的な部分に対してはブ
ロックサイズを大きくするといったように画面の部分的
な状態に応じてブロックサイズを適応的に切り換える。

ここで被符号化ブロックのブロックサイズを最大で３２
　Ｘ　３２　（ｐｅｌ）とし、このサイズで以下に説明
する処理を繰り返すものとして説明する。第８図に示さ
れるように、被符号化ブロックの最大サイズは３２　Ｘ
　３２であり、これを数段階に分けて順次に細分割して
１６ｘ１６．８ｘ８，４Ｘ４の計、４種類のブロックサ
イズを用窓する。従って３２　Ｘ　３２のブロックは、
第９図に示されるように＋　１６Ｘ１６．　８Ｘ８．４
Ｘ４と順次に小なるブロックに４段階に細分化されるこ
とになる。

次にこのようにして得られた各階層のサイズのブロック
全部についてブロック毎に、フレーム間予測、動き補償
予測およびフレーム内予測の３種類の子側符号化を行っ
てそれぞれフレーム間予測誤差ε（ｋ）、動き補償予測
誤差ε（ｍｌおよびフレーム内予測誤差ε（ｎｌを得る
。そして各ブロック毎にこれらの予測誤差ε（ｋ）、ε
（（ロ）、ε（ｎｌを所定の評価関数に従って評価して
そのブロックについての最適の予測方式を決定し、その
子謙り方式識別情報とともにその予測方式による予測誤
差を当該プロ・ツク対応のメモリに格納する。

このようにして各ブロックサイズの全てのブロックにつ
いて予Ｊ１１方式の決定が行われ、その結果選択された
予測方式と予測誤差が各ブロック対応のメモリにそれぞ
れ格納されると１次に符号化に最適のブロックサイズの
決定が行われる。このブロックサイズの決定は、まず４
×４のブロックと８×８のブロックの間で行われ１次い
で８×８と１６Ｘ］６の間、１６Ｘ１６と３２　Ｘ　３
２の間の順で行われる。

すなわら８×８のブロックの予測誤差と、そのブロック
を更に４分割した４×４の４つのブロックの各予測誤差
の平均値とを所定の評価関数に従って評価し１画面のそ
の部位を符号化するには８×８のブロックと４×４のブ
ロックとではどちらがより適切であるかを判定する。こ
のような処理を８×８と４×４のブロック全てにつき行
ったら。

次に８×８と＋６Ｘ１６のブロックに対して同様な処理
を行うものである。

以上により１画像の各部位に応じて最適なブロックサイ
ズが選ばれる。この場合、動きが少ない静止的な部位に
対しては最大のブロックサイズ３２×３２が選択され、
動きが多くなるに従い１１ｎに小さなブロック＋６Ｘ１
６，８Ｘ８，４Ｘ４が選択される。

このようにして３２　Ｘ　３２のブロックサイズを最大
ブロックとして１６ｘ１６，８ｘ８，４Ｘ４の各サイズ
のブロックの全てについて予測誤差等のデータを求める
と、そのデータ構造は第１０図に示されるような４段４
分岐のツリー状のものとなり、この中で評価関数に従っ
て順次にブロックサイズを決定することによってｒｉｋ
Ａな径路が決定される。

第０図は処理結果の一例としての最適径路を示すもので
ある。し１中、細線の隘円は最適のブロックサイズとし
て選ばれたブロックを示し、太線の長円は最適のブロッ
クサイズに選ばれなかったブロックを示す。なお各長円
に対応して予測誤差εと予測のための情報量１がデータ
としてメモリに格納されるものとする。

第１１図中に■〜■で示された＋６ＸＩ６のブロックは
、第１２図に示されるように、３２Ｘ３２のブロックを
４分割した１６Ｘ１６の各ブロック■〜■の各位置に対
応している。第１１図において＋６Ｘ１６のブしＩツク
よりさらに下位階層に分岐されるブロックの上位階層ブ
ロックに対する位置関係も第１２図の位置関係と同様に
なっている。したがって第１１図のように決定された径
路は１画面トでは第１３図に示すように、３２Ｘ３２の
ブロックが複数種類のブロックで細分化されたものに対
応する。

〔発明が解決しようとする問題点〕

−Ｌ述した画像符号化方式では各ブロックサイズの全て
のブロックについてそれぞれフレーム間予測、動き補償
予測およびフレーム内予測を行っている。このためこれ
らの予測処理に要する計算量はブロックサイズを固定（
例えば３２　Ｘ　３２のみ）とした場合と比較すると、
はぼ各ブロックサイズのブロック数の合計倍となる。特
に動き補償予測を行うための動ベクトルの算出は計算量
が多いものであるが、これが固定ブロックサイズの場合
に比較して格段に増大してしまう。このことは装置化に
際して実時間での処理を行う上で不都合であり。

また実時間で処理しようとすると装置が大型化してしま
うという問題点がある。

したがって本発明の目的は、可変ブロックサイズによる
動き補償予測に際し動ベクトル算出の計算量の削減を図
った動き補償動ベクトル探索方法を提供することにある
。

〔問題点を解決するための手段〕

第１図は本発明の動き補償動ベクトル探索方法に関する
原理図である。

本発明に係る動き補償動ベクトル探索方法は。

符号化を行うブロックのブロックサイズを複数種類予め
定め（ステップＳｌ）、各ブロックサイズのブロックに
ついて少なくとも動き補償予測を含む所要の予測方法で
予測誤差を求め（ステップＳ２）、求められた予測誤差
を評価することによって符号化に適したブロックサイズ
を動画像の各部位毎に決定して（ステップＳ３）ブロッ
ク単位で符号化する動画像の予測符号化方法において１
成るブロックサイズのブロックの各々について勤ベクト
ルの探索を行って各ブロック毎に動ベクトルを算出しく
ステップＳ４）、他のブロックサイズのブロックの動ベ
クトルの探索を、該算出された動ベクトルに基づいて決
定される探索位置から開始して（ステップＳ５）、所定
条件を満足する動ベクトルがあれば探索を打ち切る（ス
テップｓ６）ものである。

〔作用〕

本発明では、既に動き補償を終えたブロックサイズの動
ベクトルを用いて新たなブロックサイズの動き？ｌｌｉ
償の探索開始位置を決定し動き補償予測を行うものであ
る。例えば、最小ブロックサイズＮ１から予測方式決定
の処理を始めた場合、最小ブロックサイズＮ１の全ての
ブロックに対して七Ｊき補償予測を行った後、このブロ
ックサイズＮ、より１段階大きいブロックサイズＮ２の
ブロックと同位置にあるＮ１サイズの複数個のブロック
の動ベクトルの平均値を求め、サイズＮ２のブロックの
動ベクトル探索はこの平均値の位置から始め、予測誤差
がしきい値以下になったら探索を止める。この操作を最
大ブロックサイズＮｍまで繰り返す。

また最大ブロックサイズＮｌ１１から予測方式決定の処
理を始めた場合、サイズＮｖａで動き補償予測を行った
後、サイズＮｍ−１のブロックと同位置を含むサイズＮ
ｍのブロックの勅ベクトルからサイズＮｎ＋−１のブロ
ックの動ベクトル探索を始め、その予測誤差がしきい値
以下になったら探索を止める。この操作を最小ブロック
サイズＮ１まで繰り返す。

〔実施例〕

以下９本発明の実施例を図面を参照して説明する。

第２図には本発明の一実施例としての動き補償動ベクト
ル探索方法の流れ図が示される。この実施例方法は、第
８図および第９図に示されるような最大３２Ｘ３２（ｐ
ｅｌ）のブロックを１６Ｘ１６．８Ｘ８゜４×４の各ブ
ロックサイズに分割してそれぞれのサイズのブロックに
対して動き補償予測の動ベクトルの探索を行い、その結
果得られる予測誤差に基づき画面の各部位の性質に応じ
て最適のブロックサイズを適応的に選択して符号化する
可変ブロックサイズ動き補償予測符号化に関してのもの
であり、このような処理が１画面中の他の３２Ｘ３２（
７）サイズのブロックに対しても繰り返されるものであ
る。

ここで３２　Ｘ　３２のブロックの動ベクトルをＶ３２
としてそのＸ成分をＶｘ３２．Ｘ成分をＶ　ｙ３２とし
。

同様に１６ＸＩ６のブロックの動ベクトルをＶ１６（ｉ
、ｊ）、そのＸ成分をＶｘ１６（ｉ、ｊ）、　Ｘ成分を
Ｖｙ１６（ｉ、ｊ）とし、８×８のブロックの動ベクト
ルをＶ　８　（ｉ、ｊ）、そのＸ成分をＶｘ８（ｉ、ｊ
）、Ｘ成分をＶｙ８（ｉ、ｊ）とし、４×４のブロック
の動ベクトルをＶ　４　（ｉ、ｊ）。

そのＸ成分をＶ　ｘ４（ｉ、　ｊ）　、　Ｘ成分をＶｙ
４（’＋、ｊ）とする。ここで（ｉ、ｊ）は各階層で分
割された小プロッりの位置を表すもので１本例では第３
図に示されるような配置関係を示すものである。

まず探索打切りの基準となるしきい値Ｔ）ｌを設定する
（ステップＳ　１１）。

ついで最小サイズの４×４の６４個のブロックについて
動き補償予測を行い、それら全てのブロックについてそ
れぞれ勤ベクトルを求める（ステップ５１２）。動ベク
トルの探索は第４図に示されるような探索順番表に基づ
いて行われる。動ベクトルの探索は前フレームの参照画
面ＲＥＦに対し現フレームの入力画面ＯＲＧの位置を探
索順番表に従って順次にずらしてそれぞれの位置におい
て画面の予測誤差の積算値あるいは平均二乗値等を求め
。

それらの値を評価して最適の位置を決定してその位置ベ
クトルを動ベクトルとするものであり、こノ処理を６４
個の各ブロックについて行うものである。探索順番表の
排口の中の数字は探索位置の順番を示しており、これら
は所定の探索範囲内において順番付けされている。１番
目に指定された位置を探索しその後、順次に探索位置を
遠ざけていく。ここで１番目の位置は位置移動をしてい
ない場合であり、従ってこれはフレーム間予測の場合に
相当する。なおこのＩ＾初の動き補償を行う時の探索方
法は上述のものに限られるものではなく。

動ベクトルを求めることができれば他の方法によっても
勿論よい。

次に各ブロック位置を示す変数１．Ｊをそれぞれ１に設
定しくステップＳ１３．　５Ｉ４）　、その後。

８×８のサイズのブロックの動ベクトルの探索を行う　
（ステップ５１５）。この探索は、ある８Ｘ８のブロッ
クにつきそれを分割した４つの４×４の各ブロックの動
ベクトルの平均合成ベクトルを算出し、算出されたベク
トル位置を当該８×８ブロツクの動ベクトル探索の開始
位置として以降、探索表に従い順次に探索を行い、ある
探索位置での予７ｊ！！Ｉ誤差が所定のしきい値Ｔｌｌ
以下となったら探索を終了してその探索位置の位置ベク
トルを当該ブロックの勅ベクトルとするものであり、こ
の処理を４個の８×８ブロツクそれぞれについて行う　
（ステップＳＩ３〜５１９）。

すなわち、８×８のブロック（（＋＋１）／２．　（＋
＋１）／２）〕ノ探索開始の位置ヘクト／Ｌ／Ｖ３８　
（（＋＋１）／２．　（＋＋１）／２　）のＸ成分Ｖｓ
ｘ８　　（（＋＋１）／２．（＋＋１）／２　］および
Ｙ成分Ｖｓｙ８　　（（＋＋１）／２．（＋＋１）／２
　）は下式により求められる。

Ｖ　ｓｘ８　　（（ｉ目）／２．（＋＋１）／２））　
　＝’Ａ　（Ｖｘ４（ｉ、ｊ）＋　Ｖｘ４（ｉ、＋＋１
）＋Ｖｘ４（ｉ目、ｊ）＋Ｖｘ４（ｉ＋Ｉ、＋＋１）　
）Ｖｓｙ８　　（（＋＋１）／２．（＋＋１）／２））
　＝！４　（Ｖｙ４（ｉ、ｊ）４　Ｖｙ４（ｉ、＋＋１
）＋Ｖｙ４（＋＋１．ｊ）ｌｙ４（＋＋１．＋＋１）　
）この位置から探索を開始し、その予測誤差がしきい値
Ｔｌ＋以下になったら探索を打ち切り、その位置ベクト
ルを当該ブロックの動ベクトルＶ８　　（（ｉ＋ｌ）／
２．（ｉ＋Ｉ）／２））とするものである（ステップ５
１５）。

４×４以降の各ブロックにおける上述の探索の詳細な手
順が第５図の流れ図に示される。ここで先に求めた探索
開始位置すなわち初めに指定される位置座標をＶ　ｓｘ
、　　Ｖ　ｓｙとし、探索順番表における順番番号にの
位置座標をＳｘ（に）＋　　Ｓｙ（に）とし。

現フレームの入力画面を０ＲＧ（ｒ　ｘ、　ｆ　ｙ）、
前フレームの参照画面をＲＥＦ（ｒ　ｘ、　ｒ　ｙ）と
し、ブロックの大きさをｒ３ｘ、Ｂｙとし、ブロックの
左端の位置座標をＰｘ、Ｐｙとする。しきい値は前述し
たＴ１１である（ステップ５３１）。

まず変数りに■を設定する。ここでωは予測誤差εが取
りえる最大値である（ステップ５３２）。

ついで探索表における順番を指定する変数ｋに１を設定
する（ステップ５３３）。

動ベクトルの探索はベクトルＶｃの位置、すなわち座標
Ｖ　ｃｘ、　　Ｖ　ｃｙが１ Ｖｃｘ＝Ｖｓｘ＋５ｘ（ｋ） Ｖｃｙ＝Ｖｓｙ＋５ｙ（ｋ） の位置から開始される（ステップ５３４）。ここで５ｘ
（１）＝Ｏ，５ｙ（１）−〇である。まずこの位置（Ｖ
　ｃｘ、　　Ｖ　ｃｙ）が所定の探索範囲内にあるかを
調べる（ステップ５３５）。ここでは探索範囲は説明簡
単化のため、第６図に示すように縦軸方向および横軸方
向に−ａ−４ａの範囲とする。従って探索順番の番号は
最大４ａ２となる。次いで、ブロックが画面からはみ出
していないかを調べる（ステツブ５３６）　、すなわち
、（Ｖｃｘ＋Ｐｘ、Ｖｃｘ＋Ｐｘ　＋ＢＸ、Ｖｃｙ＋Ｐ
ｙ、Ｖｃｙ＋Ｐｙ　＋Ｂｙ）はそれぞれ画面内にあるか
を調べる。これらがはみ出していた場合はその位置での
探索は行わない。

これらがはみ出していなければ９次に予測誤差を表す変
数εをＯに設定する（ステップ５３７）。

さらに変数ｉ、ｊをそれぞれ０に設定した後（ステップ
３３８．３３９）　。

ε＝ε＋ｌ０ＲＧ（Ｐｘ　＋ｉ、Ｐｙ　＋ｊ）−ＲＥＦ
（Ｐｘ　＋　ｉ　十Ｖｃｘ、　　Ｐｙ　＋　ｊ　＋Ｖｃ
ｙ）　　Ｉを求め（ステップ５４０）　、この処理をブ
ロックの大きさＢｘ、Ｂｙにわたって繰り返す（ステッ
プ８３９〜５４４）。このようにして得られた予測誤差
εはブロック内における各画素点の予測誤差の絶対値の
精算値となる。

次いでこの積算予測誤差εがしきい値ＴＩより小さいか
を判定する（ステップ５４５）。小さければ現在探索を
行っている位置（Ｖｃｘ、　　Ｖｃｙ）がブロックの動
ベクトルとして採用し得るものと決定して処理を終了す
る（ステ、プ５４６）。

しきい値Ｔ１１以上である場合はその予測誤差εがＤよ
り小さいかを判定しくステップ５４７）　、小さければ
変数りの値をいま求めた予測誤差εに設定し直し、求め
た位置（Ｖｃｘ、　　Ｖｃｙ）を（Ｖｔｘ、　　Ｖｔｙ
）　としてメモリに記憶させる（ステップ５４９）。

かかる操作を探索表の順番４ａ２まで繰り返すと（ステ
ップＳ５０．およびステップ３３４〜５５０）　。

その間にしきい値Ｔ１１以下になった探索位置がない限
り、メモリに格納された位置（Ｖ　Ｌｘ、　　Ｖ　ｔｙ
）はフルサーチを行って得た動ベクトルと同じになり。

この位置をこのブロックの動ベクトルと決定して処理を
終了する（ステップ５５１）。なお（Ｓｘ、Ｓｙ）の次
元数は４ａ２であるが、途中で探索を打ら切る場合は４
３２以下の値をとってもよい第２図に戻り１以上の手順
で１６個の８×８のブロックについて動ベクトルをそれ
ぞれ求めると。

これら求められた８×８ブロツクの動ベクトルを用いて
、ステップ３１３〜ＳＩ９と同じ要領で１６　Ｘ　１６
の４つのブロックについてそれぞれ動ベクトルを求め、
　（ステップ３２０〜５２６）　、さらに求められた１
６Ｘ１６ブロツクの動ベクトルを用いて同様の要領で３
２最大ブロツク３２　Ｘ　３２の動ベクトルを求める（
ステップ５２７）。

なお、この探索におけるステップ３２２では、１６Ｘ１
６のブロック（（ｉ＋Ｉ）／２．　（＋＋１）／２）　
）の探索開始の位置ベクトルＶｓ１６　　（（＋＋１）
／２．（＋＋１）／２　）のＸ成分Ｖｓｘ１６　（（＋
＋１）／２．（＋＋１）／２　）およびＹ成分■５ｙ１
６　（（＋＋１）／２．（＋＋１）／２　）を。

Ｖｓｘ１６　（（＋＋１）／２．（＋＋１）／２））　
＝’Ａ　（Ｖｘ８（ｉ、ｊ）＋　Ｖｘ８（ｉ、＋＋１）
＋Ｖｘ８（＋＋１．０＋Ｖｘ８（＋＋１．＋＋１）　）
Ｖｓｙ１６　（（＋＋１）／２．（＋＋１）／２））　
−％　（Ｖｙ８（ｉ、ｊ）＋　Ｖｙ８（ｉ、＋＋１）＋
Ｖｙ８（＋＋１．ｊ）＋Ｖｙ８（ｉ＋Ｉ、＋＋１）　）
により求め、この位置から探索を開始し、その予測誤差
がしきい値ＴＨ以下になったら探索を打ち切り、その位
置ベクトルを当該ブロックの動ベクトルＶ１６　（（＋
＋１）／２．（＋＋１）／２））　　とするものである
。

またステップ３２７では、３２　Ｘ３２のブロックの探
索開始の位置ベクトルＶ　ｓ３２のＸ成分Ｖｓｘ３２お
よびＹ成分Ｖ　５ｙ３２を。

Ｖｓｘ３２＝　’Ａ　（Ｖｘ１６（ｉ、ｊ）　＋　Ｖｘ
１６（ｉ、ＤＩ）＋　Ｖｘ１６（＋＋１．Ｄ　＋　Ｖｘ
１６（＋＋１．ｊ＋Ｉ））Ｖｓｙ３２＝　’Ａ　　（Ｖ
ｙ１６（ｉ、ｊ）　＋　Ｖｙ１６（ｉ、ｊ＋Ｉ）＋　Ｖ
ｙ１６（＋＋１．ｊ）＋　Ｖｙ１６（ｉ＋１ｊ＋１））
により求め、この位置から探索を開始し、その予測誤差
がしきい値Ｔｌ！以下になったら探索を打ち切り、その
位置ベクトルを当該ブロックの動ベクトルＶ３２とする
ものである。

変更例 本発明の実施にあたっては種々の変更態様が可能である
。例えば上述の実施例では最小サイズのブロックについ
て動き補償予測を行い、その結果に基づいて以降の他の
サイズのブロックの動き補償動ベクトルの探索開始位置
を決定したが、これに限らず例えば最大サイズのブロッ
クについてまず動き補償予測を行い、その結果に基づい
て他の順次に小になるブロックについて動き補償動ベク
トルの探索開始位置を決定していくことも可能であり、
さらに任意のサイズのブロックについてまず動き補償予
測の行い、その結果に基づき他の順次に人あるいは小に
なるブロックについて動き補償動ヘクトル探索開始位置
の決定を行ってもよい。

この最大サイズから動き補償予測を行う変更例が第７図
の流れ図に示される。　前述同様、３２×３２のブロッ
クの動ベクトルをＶ３２としてそのＸ成分をＶｘ３２　
、　Ｙ成分をＶ　ｙ３２とし、１６Ｘ１６のブロックの
動ベクトルをＶ１６（ｉ、ｊ）、そのＸ成分をＶｘ１６
（ｉ、ｊ）、　Ｙ成分をＶｙ１６（ｉ、ｊ）とし、８×
８のブロックの動ベクトルをＶ　８　（ｉ、ｊ）、その
Ｘ成分をＶｘ８（ｉ、ｊ）、Ｙ成分をＶｙ８（＋、ｊ）
とし、４×４のブロックノ動ヘクトルをＶ　４　（ｉ、
ｊ）、そのＸ成分をＶｘ４（ｉ、ｊ）、　Ｙ成分をＶｙ
４（ｉ、ｊ）とする。

まず探索打切りの基準となるしきい値Ｔｌ＋を設定する
（ステップ５（ｉｔ）。ついで最大サイズの３２×３２
のブロックについて動き補償予測を行い、その動ベクト
ルを求める（ステップ５６２）。動ベクトルの探索は前
述した通りである。

次に各ブロック位置を示す変数ｉ、ｊをそれぞれｌに設
定しくステップ３６３．　３６４）　、その後。

１６Ｘ１６のサイズのブロックの勅ベクトルの探索を行
う　（ステップ３６５）　、この探索は、（Ｖｘ３２．
Ｖｙ３２）の位置から１６ＸＩ６のブロックの動ベクト
ルの探索を行い、算出された予測誤差がしきい値Ｔｌ＋
以下になったら探索を打ち切り、そのブロックの動ベク
トルＶ１６を求めることによる（ステップ５６５）。

この操作を４　（ＩＡの１６ＸＩ６のブロックそれぞれ
について行う　（ステップ３６４〜５６９）。

次に！６Ｘ１６のブロックについて求められた動ベクト
ルＶＩ６を用いて８×８のブロックの探索開始位置を決
める。すなわち、８×８のブロックサイズでの探索は。

Ｖ　ｘ１６（ＩＮＴ（ｉｔ１）／２．　ＩＮＴ（ｉｔ１
）／２）Ｖ　ｙ１６（ＩＮＴ（ｉｔ１）／２．　ＩＮＴ
（ｉｔ１）／２）の位：〃から開始し、予測誤差がしき
い値Ｔ１１以下になったら止め、動ベクトルの位置（Ｖ
ｘ８（ｉ、ｊ）、　Ｖｙ８（ｉ、ｊ）　）を求める（ス
テップ５７２）。なおここでＩＮＴは小数点以下を切り
捨てて整数化する操作を表している。このような操作を
８×８の１６個のブロックについて行う　（ステ７７”
Ｓ７０〜５７６）。

同様の要領で４×４の６４個のブロックについても動ベ
クトルの探索を行う　（ステップ３７８〜３８３）。４
×４のブロックの探索開始位置は。

Ｖ　ｘ８（ＩＮＴ（ｉｔ１）／２．　ＩＮＴ（ｉｔ１）
／２）Ｖ８１６（ＩＮＴ（ｉｔ１）／２．ＩＮＴ（ｉｔ
１）／２）の位置からであり、予測誤差がしきい値Ｔｌ
＋以下になったら止め、動ベクトルの位置（Ｖｘ４（ｉ
、ｊ）、　Ｖｙ４（ｉ、ｊ）　）を求める（ステップ５
７９）。

〔発明の効果〕

本発明によれば、成るサイズのブロックについて動ベク
トルの探索を行うに際し、前回行った動き補償の結果を
用いて動ベクトルが選ばれる確率の高い位置から探索を
開始することができるから。

動ベクトル算出の計算量を大幅に削減することができ、
それにより装置の実時間処理化および小型化を図ること
ができる。

【図面の簡単な説明】

第１図は本発明の動き？！償動ベクトル探索方法に関す
る原理図。 第２図は本発明の一実施例としての動き補償動ベクトル
探索方法を説明する流れ図。 第３図は各サイズのブロックの配置位置を説明する図。 第４図は探索順番表の一例を示す図。 第５図は探索方法の詳細な一例を示す流れ図。 第６図は探索範囲の一例を示す図。 第７図は本発明の動き補償動ベクトル探索方法の変更例
を示す流れ図。 第８図および第９図はブロック分割の例を説明する図。 第１Ｏ図は可変ブロックサイズ予４り符号化によるデー
タ構造の一例を示す図、および 第１１図〜第１３図は可変ブロックサイズ予測符号化に
よる処理結果の一例を示す図である。 木登日月Ｌ；　関オウ原理図 第１図 ブロックｆ）配−置関イ系図 第３図 ↑釆　索　用匹番ｙト、の　１４ジ１（第４図 ３２ｘ３２（ｐｅｌ）　　１６ｘ１６（ｐｅｔ）　　　
８ｘ８（ｐｅｔ）　　　４ｘ４（ｐｅｔ）ブ′ロック分
昏ｌのイク１１ 第８図 ブロック分別の硬１ ４ｘ４（ｐｅｔ） ＊先棒１のデータａ造 第１０図

Claims (1)

1. 【特許請求の範囲】 １、符号化を行うブロックのブロックサイズを複数種類
   予め定め（Ｓ１）、 各ブロックサイズのブロックについて少なくとも動き補
   償予測を含む所要の予測方法で予測誤差を求め（Ｓ２）
   、 求められた予測誤差を評価することによって符号化に適
   したブロックサイズを動画像の各部位毎に決定して（Ｓ
   ３）ブロック単位で符号化する動画像符号化方法におい
   て、 或るブロックサイズのブロックの各々について動ベクト
   ルの探索を行って各ブロック毎に動ベクトルを算出し（
   Ｓ４）、 他のブロックサイズのブロックの動ベクトルの探索を、
   該算出された動ベクトルに基づいて決定される探索位置
   から開始して（Ｓ５）、所定条件を満足する動ベクトル
   があれば探索を打ち切る（Ｓ６）ことを特徴とする動き
   補償動ベクトル探索方法。 ２、最小ブロックサイズのブロックから探索を行い、該
   最小ブロック以外についてはそのブロックより１つ小さ
   いブロックの動ベクトルの平均値を用いてその値の位置
   から探索を行い、所定のしきい値より小さい動ベクトル
   があれば探索を打ち切る、特許請求の範囲第１項に記載
   の動き補償動ベクトル探索方法。 ３、最大ブロックサイズのブロックから探索を行い、最
   大ブロック以外についてはそのブロックより１つ大きく
   ブロックの動ベクトルを用いてその値の位置から探索を
   行い、しきい値より小さいベクトルがあれば探索を打ち
   切る、特許請求の範囲第１項に記載の動き補償動ベクト
   ル探索方法。