JP2007527126A - 画像部分の圧縮方法および装置 - Google Patents

Abstract

連続する画像のＬ×Ｈサイズのブロック（３１０）を圧縮する方法であって、
- 前記ブロックに最も類似するＬ×Ｈピクセルの領域の連続する画像の１画像におけるサーチ処理（２４０）と、
- 前記領域と前記ブロックの類似性が所定の基準値に対応するか否かの判定処理（２４５）と、
- 前記類似性が対応する場合に、ブロックと類似領域との距離を示す運動ベクトルを保存する処理（２５５）と、
- 前記類似性が前記基準に対応せず、ブロックが所定の最小サイズでない場合に、前記ブロックをサブブロック（３２０、３３０、３４０、３５０）に分割し、サブブロック毎に分割を繰り返す処理（２８０、２８１）と、
- 前記類似性が前記基準に対応せず、ブロックが所定の最小サイズである場合に、ブロックデータを記憶しながら基準画像に関係なくブロックを圧縮する処理（２６６）を
ブロック毎に反復実行する方法。

Description

本発明は画像部分を圧縮する方法と装置に関するものである。

特に、ビデオなどの連続する画像をインターネットなどのコンピュータネットワーク上で送信したり、あるいは、デジタルデータとして保存するなどの用途に適用する画像圧縮に係わるものである。

本発明の方法および装置は、あらゆるハードウエアシステムにおいて、画像のいかなる部分でも圧縮・復号を行うことができるシステムを統合構築できる。

特に、本発明は、ビデオフィルムやコンピュータでアニメ化されたフィルムの配給、卓上またはポータブルまたは家庭用のゲーム、個人電子システム、携帯電話、家庭用ＤＶＤプレーヤーなどにも適用できる。

ＭＰＥＧ（Motion Picture Expert Group）方式などの画像圧縮に係わる公知の標準規格は、図１において、ビデオストリームの画像をイントラ画像、つまり、他のビデオストリーム画像を参照してエンコードした画像に圧縮する２つの処理１００および１１０を利用している。

他のビデオストリーム画像にある要素から各画像（多くの場合、先行画像、最終イントラ画像、次イントラ画像）のエンコード処理を行う動き検出１００。 この処理は次のように行う。
- 処理１０１： 画像を切り出し、Ｌ×Ｈピクセル（多くの場合、１６×１６）の固定サイズのブロックにエンコードし、
- 処理１０２： 画像のブロック毎に、ブロックに最も類似するＬ×Ｈピクセルのフローティング帯（一例）における先行画像をサーチし、
- 処理１０３： ブロックと類似領域間の（空間座標における）動きを示す運動ベクトルを記憶し、
- 処理１０５： ブロックと類似領域間の差である剰余画像を演算する。

剰余画像を圧縮するための運動補正１１０は、次のように実行する。
- 剰余画像の圧縮： 多くの場合、ＤＣＴ（離散コサイン変換）のような数学関数による。
- 処理１１２： 圧縮した剰余画像の保存。
- 処理１１３： 下記ブロックをエンコードする処理１０２に戻る。

次に、ビデオの復号処理を以下のように実行する。
- 処理１２１： １以上のイントラ画像（ビデオストリームにおける他の画像を参照しないでエンコードした画像）を復号する。
- 一連の処理１３０： 非イントラ画像の再構成をブロック毎に行う。
- 処理１３１： ビデオストリームにおける他の画像の類似領域の運動ベクトルによるローカリゼーションを行う。
- 処理１３２： 余剰画像を復号する。
- 処理１３３： 剰余画像を類似領域に加えて最終ブロックを得る。

剰余画像のエンコード（処理１１１）を行う従来のアルゴリズムが、「輝度クロミナンス」(ＹＵＶ)形式で画素値をエンコードする条件下のみで最適な圧縮比を達成する。画素形式が「光の三原色」(ＲＧＢ)で処理するハードウェアで復号するためには、処理１３３で更にＹＵＶをＲＧＢに色空間補正することが必要になる。

従来公知の画像圧縮規格は、小型ゲームコンソールや携帯電話などの効率の低いプラットフォームでの画像表示にはあまり適応していない。

本発明の目的は斯かる欠点を解消することにあり、本発明の第１の態様における連続する画像のＬ×Ｈサイズのブロックを圧縮する方法は、
- 前記ブロックに最も類似するＬ×Ｈピクセルの領域の連続する画像の１画像におけるサーチ処理と、
- 前記領域と前記ブロックの類似性が所定の基準値に対応するか否かの判定処理と、
- 前記類似性が対応する場合に、ブロックと類似領域との距離を示す運動ベクトルを保存する処理と、
- 前記類似性が前記基準に対応せず、ブロックが所定の最小サイズでない場合に、前記ブロックをサブブロックに分割し、サブブロック毎に分割を繰り返す処理と、
- 前記類似性が前記基準に対応せず、ブロックが所定の最小サイズである場合に、ブロックデータを記憶しながら基準画像に関係なくブロックを圧縮する処理と
からなることを特徴とする。

Ｌ×Ｈのサイズは、通常、１６×１６ピクセルであり、所定の最小サイズは１×１もしくは２×２ピクセルであり、この画素数を多数繰り返してなる。更に、類似性が所定の基準値に対応しておらず、ブロックが所定の最小サイズである場合は、剰余画像を保存するのではなくブロックそのものを保存する。

上記の構成を有する本発明によれば、
- 従来の符号-復号（コーディク）に等価な品質で、
- 従来の復号化に十分な能力を必要としないハードウェアのプラットフォーム、あるいは、構成のハードウェア・プラットフォームでも可能であるが、他の処理に用いるハードの能力を抑えることなく、
- 高圧縮率で
連続画像の圧縮および復号（表示）が可能となる。

本発明で提案する方法によれば、動き検出処理の効率を著しく向上させることができ、これによって、復号処理において最も高くつく運動補正処理を不要にできる。

本発明によれば、運動補正処理をなくすことによって、従来のアルゴリズムを利用したハードウェアに必要であった色空間補正を必要としなくなる。こうしたハードウェアによって、当該従来技術に比べて復号化の速度を更に早めることができる。

以下の特徴的構成を挙げることができる。
- サーチ処理において、前記ブロックに最も類似する画像変換領域となる領域の画像変換を連携して判定する。
- 判定処理において、画像変換された領域と前記ブロックの類似性が所定の基準値に対応しているか否かの判定を行う。
- ベクトルデータ保存処理において、前記画像変換後の領域が最も類似性を有する領域の一つである場合、前記画像変換を表すデータを保存する。

上記本発明の構成によって、圧縮率を高めることができる。

こうした特徴的構成では、最小サイズのブロックの保存処理中に基準画像を参照しないでブロックの圧縮を行う。

この構成によって、圧縮率と圧縮特性を向上することができる。

本発明の特徴的構成では、サーチ処理において、前記ブロックに最も類似するＬ×Ｈピクセルの領域を一連の複数の連続画像間でサーチし、且つ、ベクトル保存処理において、前記領域よりなる画像を表すデータを保存する。

この構成によって、候補領域間の選択を大きくして、圧縮率を高くすることができる。

本発明の特徴的構成では、サーチ処理において、前記ブロックに最も類似するＬ×Ｈピクセル領域における一連の連続画像の先行画像のみにサーチを行う。

この構成によって、前記領域よりなる画像を表すデータを保存する必要がなくなるので、圧縮量を増やすことが可能となる。

また、本発明の特徴的構成では、画像切出処理において、前記ブロックを同じ大きさのサブブロックに切り出す。

この構成によって、処理すべき多数のサブブロック数を少なくでき、圧縮速度を速めることができる。

本発明の特徴的構成において、各切出処理で、ブロックまたはサブブロックを垂直に切り出す一方で、他方で水平に切り出し、切出処理で切り出した各々のサブブロック全体の類似性を連続画像の画像領域と共に最適化するための切出選択を選択処理で行う。

この構成によって、圧縮品質を向上させることができる
本発明の特徴的構成において、所定の基準値は着目するブロックの大きさに依存する。

本発明の第２の態様における連続する画像のＬ×Ｈサイズのブロックを圧縮する装置は、前記ブロックについて反復的に制御する処理手段からなり、斯かる処理手段が、
- 前記ブロックに最も類似するＬ×Ｈピクセル領域について一連の画像のうちの一画像においてサーチする手段と、
- 前記領域と前記ブロックの類似性が所定の基準値に対応しているか否かを判定する判定手段と、
- 前記類似性が所定の基準値に対応している場合に、ブロックと最も類似されていると見なされた領域との距離を示す運動ベクトルを保存する記憶手段と、
- 前記類似性が所定の基準値に対応しておらず、ブロックが所定の最小サイズでない場合に、前記ブロックをサブブロックに切り出し、各サブブロックについて反復実行する切出手段と、
- 前記類似性が所定の基準値に対応しておらず、ブロックが所定の最小サイズである場合に、ブロックデータを記憶しながら基準画像に関係なくブロックを圧縮する記憶手段と
からなることを特徴とする。

本発明の第３の態様における画像ブロックの復号方法は、
- ブロックを表す情報を読み取る工程と、
- 前記ブロックが複数のサブブロックにエンコードされたか否かを判定する工程と、
- ブロックが複数のサブブロックにエンコードされていない場合は、ブロックが所定の最小サイズかどうかの判定を行う工程と、
- ブロックが複数のサブブロックにエンコードされておらず、所定の最小サイズでない場合は、運動ベクトルを読み取って、基準画像における運動ベクトルに対応する同じ大きさのブロックを単純に複写することでブロックの復号を行う工程と、
- ブロックが複数のサブブロックにエンコードされておらず、所定の最小サイズである場合は、基準画像を参照しない復号方法で前記ブロックを復号する工程と、
- 前記ブロックが複数のサブブロックにエンコードされている場合は、前記サブブロックの夫々の判定工程に戻る工程と
からなることを特徴とする。

本発明の第４の態様における画像ブロックの復号装置は、
- 前記ブロックを表す情報を読み取る読取手段と、
- 前記ブロックが複数のサブブロックにエンコードされている否かを判定する判定手段と、
- 前記ブロックが複数のサブブロックにエンコードされていない場合に、ブロックが所定の最小サイズか否かを判定する判定手段と、
- ブロックが複数のサブブロックにエンコードされておらず、所定の最小サイズでない場合は、運動ベクトルを読み取って、基準画像における運動ベクトルに対応する同じ大きさのブロックを単純に複写することでブロックの復号を行う復号手段と、
- ブロックが複数のサブブロックにエンコードされておらず、所定の最小サイズである場合は、基準画像を参照しない復号方法で前記ブロックを復号する復号手段と、
- 前記ブロックが複数のサブブロックにエンコードされている場合は、前記サブブロックの夫々の判定工程に戻る手段と
を反復して制御する処理手段（４１０）を備えていることを特徴とする。

本発明による第１、第２乃至第３の態様による方法および装置の特長、目的および特徴は上記概説した復号方法と同じであるので説明を省略する。

以下に、本発明の他の特長、目的、特徴を添付の図面に従う説明によって明らかにする。

図２に、連続する画像の圧縮開始の処理２００と、連続する画像の最初の画像を取り込む処理２０５を示している。値Ｈは、処理対象の画像を複数走査線状に分割するための数値で、２の乗数が好ましい（例えば、５１２走査線画像では１６）。Ｌは処理対象の画像を複数列に分割するための数値で、２の乗数が好ましい（例えば、７６８列画像では１６）。選択したブロックのリストは空である。

処理２１０では、従来の公知方法によって、例えば、基準画像（イントラ画像）を参照せずに第１画像を圧縮する。

処理２２０において、連続画像の後続の画像を選択する。処理２２５では、処理対象の画像を縦方向にＨピクセル、幅方向にＬピクセルのブロックに切り出す。

処理２３０では、処理対象の第１画像ブロックを選択ブロックのリストに加える。

処理２３５において、連続する画像に処理すべき画像が存在するかどうかを判定する。存在する場合は、処理２２０に戻り、存在しない場合は、処理を終了する。

処理２３５の結果、「否」であれば、つまり、選択ブロックのリストにブロックがある場合は、処理２４０において、第１ブロックをリストから外し、同じサイズの先行する画像のフローティング・ブロック（以下、「領域」と称する）と比較する。必要に応じて（例えば、水平と垂直対称性、輝度の大小、全画像変換の回転及び合成など）画像変換処理と共に、処理対象のブロックに最も類似する先行画像の一つの領域を検出して、所定の領域と処理対象のブロック間の類似性をより高めるようにできる。

ブロックと領域の間の最高の類似性を判定するための考え得る比較の基準値は極めて多く、一例として、ＭＰＥＧ基準では２ブロックを比較するために用いるべき方法を指定できない。当該分野の技術者であれば夫々において問題解決の選択肢があり、最も用いられている２つの関数としては「平均平方差」あるいは「ＭＳＤ」と「平均平方差」あるいは「ＭＡＤ」がある。

理論的には圧縮方法は、画像変換後に必要な場合、最も類似する領域を見つけるために最も類似するブロックもしくは最も近似するブロックを見つけるべく多数の画像をサーチすることになるが、好ましくは、実際には下記のうちのいずれかのサーチ方法に限定される。
- 先行画像におけるサーチ
- 最後のイントラ画像におけるサーチ
- 最後のイントラ画像と次のイントラ画像におけるサーチ
処理２４５において、画像変換が必要な場合、最も類似する領域が処理対象のブロックに関する所定の類似性基準値に対応しているか否かを判定する。

処理対象のブロックのサイズによって所定の基準値を決めることが望ましい（サイズは反復処理において変化する）。

処理２４５の結果が「正」であれば、処理２５０において、処理対象のブロックの空間座標を最も類似する領域の空間座標に移動させる運動ベクトルを決定する。ベクトル保存処理２５５では次の代表的記憶データを保存する：
- 続くデータが運動ベクトルによって記述されたブロックに関連があるという事実のデータ
- 処理２４０において決定された画像変形のデータ
- 最も類似する領域が関係する画像のデータ
- 処理２５０において決定された運動ベクトルのデータ
損失のない標準的な圧縮技術が望ましいのであるが、損失の有無に拘わらず標準的な圧縮技術によって保存データを圧縮できる。

改変例とし、先行する画像のみを考慮して、先行する画像を表すデータを保存しない。

処理２５６において処理対象の画像に続くブロックが１つあれば、これを選択ブロックのリストに加え、処理２３５に戻る。

処理２４５の結果が「否」であれば、処理２６０において、斯かるブロックの高さと幅が所定の最小値（例えば、１対１、もしくは、１対２）に等しいか否かを検出することによって、当該ブロックが所定の最小サイズ（例えば、１×１ピクセルもしくは１×２ピクセル）かどうかを判定する。

当該ブロックが所定の最小サイズであれば、処理２６５において、基準画像を参照しないで斯かる最小サイズブロックを公知の方法で圧縮し、更に、ブロックの保存処理２６６において、次のデータを保存する：
- 続くデータが最小ブロックに関連することを表す情報
- 圧縮の結果
その上で、処理２７０において、処理対象の画像の後続ブロックが１つあれば選択ブロックのリストに加え、処理２３５に戻る。

処理２３５の結果が「否」であれば、つまり、斯かるブロックが所定の最小サイズでない場合は、処理２８０において、処理対象のブロックを垂直区分に沿って等しいサイズの左右２つのサブブロックに分割し（図３）、予定される分割サブブロックの夫々をテストするために処理２４０でシミュレートする。処理２８１において、処理対象のブロックを水平区分に沿って等しいサイズの上下２つのサブブロックに分割し、予定される分割サブブロックの夫々をテストするために処理２４０でシミュレートする。こうして類似性を判定するために２種類の分割サブブロックを生成し、処理２８２において、所定の基準値（例えば、絶対値の合計および所期の画像変換が行われた場合の最適領域とブロック間の差）、および、連続する画像の領域を踏まえて垂直および水平の切り出し画像の夫々を考慮し、生成されたサブブロックの全体の類似性に従って全体の最良の類似性を作り出す、つまり、最適化された（垂直あるいは水平）分割区分を選び出す。

改変例として、分割区分の任意の１区分ずつを選択していく（例えば、最初に垂直分割のみを、更に水平分割、次に水平区分…）。これにより圧縮を早めることができるが、圧縮品質を犠牲にする。

分割区分の情報保存処理２８３において次の情報を保存する。
- 続くデータが２つのサブブロックに分割した区分に関係があることを示す情報
- ブロックが垂直あるいは水平に分割されたかどうかを示す情報
処理２８５において、ブロックを垂直あるいは水平に分割したことによる２つのサブブロックを選択ブロックのリストに加え、処理２３５に戻る。

上記した反復再分割により、効率的な方法で、先行する画像に十分な類似性のある領域のない統計的には数が少ない、所謂「変形」ブロックを分離することができる。残りの多くの画像部分を運動の予測のみによってエンコードし、これによって圧縮率を高め、且つ、復号処理速度を速めることができる。

変形例として、処理２４０と処理２４５を逆にして、処理２４５で最も類似する領域が所定の類似性基準値に対応するか否かを画像変換可能な前方のブロックで判定することができる。

更に変形例として、処理２４０を省略し、処理２４５で最も類似する領域が所定の類似性基準値に対応するか否かを画像変換していないブロックで判定することができる。

図３の処理３１０では一例として、画像ブロックにおける画像３０５を最初に３２×３２ピクセルに切り出す。ブロック３１０について処理２８０で実行した場合、斯かるブロックは、例えばブロック３１０を左右等しい分割区分からなる２つのサブブロック３２０、３３０に分割される。サブブロック３２０、３３０は、高さが３２ピクセル、幅が１６ピクセルになる。ブロック３２０に対して処理２８１を実行すると、ブロックはサブブロック３４０、３５０に分割され、夫々、例えばブロック３２０を上下等しい分割区分になり。サブブロック３４０、３５０は高さ８ピクセル、幅８ピクセルになる。分割処理を更に実行すると、前記サブブロックを２つずつ等しい分割区分に分割していくことができる。

図４に示す装置４００は処理部４１０と、下記情報を記憶したメモリー４２０とからなる。
- 図２、３を参照して上記した圧縮方法を実行するためのソフトウェアと、図５を参照した復号方法を実行するためのソフトウェアの命令
- 連続画像の非イントラ・フォーマットおよび圧縮乃至復号フォーマットの画像データ
処理部４１０はメモリー４２０に設定されたソフトウェアの命令を実行し、圧縮処理された画像データの授受を行う。たとえば、処理部としてインテルのペンティアム４（登録商標）を用いることができる。メモリー４２０としては、たとえば、集積回路などの電子素子、フレキシブルディスク、ハードディスク、光ディスク、ＣＤ-ＲＷ、ＣＤ-Ｒなどを利用できる。

処理部乃至処理手段４１０は処理対象ブロックを反復して制御するもので、下記要素からなる：
- 連続画像の１画像においてＬ×Ｈピクセルの領域で当該ブロックに最も類似する１画像をサーチするサーチ手段
- 前記領域と前記ブロックの類似性が所定の基準値に対応するか否かを判定する判定手段
- 前記類似性が基準値に対応する場合に前記ブロックと最も類似する領域との距離を示す運動ベクトルを求めて記憶する記憶手段
- 前記類似性が基準値に対応せず、且つ、前記ブロックが所定の最小サイズでない場合に当該ブロックをサブブロックに切り出し、各サブブロックについて反復実行する切出手段
- 前記類似性が所定の基準値に対応しておらず、ブロックが所定の最小サイズである場合に、ブロックデータを記憶しながら基準画像に関係なくブロックを圧縮する記憶手段
また、処理部乃至処理手段４１０は処理対象ブロックを反復して制御するもので、下記要素からなる：
- 前記ブロックを表す情報を読み取る読取手段
- 前記ブロックが複数のサブブロックにエンコードされている否かを判定する判定手段
- 前記ブロックが複数のサブブロックにエンコードされていない場合に、ブロックが所定の最小サイズか否かを判定する判定手段
- ブロックが複数のサブブロックにエンコードされておらず、所定の最小サイズでない場合は、運動ベクトルを読み取って、基準画像における運動ベクトルに対応する同じ大きさのブロックを単純に複写することでブロックの復号を行う復号手段
- ブロックが複数のサブブロックにエンコードされておらず、所定の最小サイズである場合は、基準画像を参照しない復号方法で前記ブロックを復号する復号手段
- 前記ブロックが複数のサブブロックにエンコードされている場合は、前記サブブロックの夫々の判定工程に戻る手段
図５の論理図において、本発明の処理方法による圧縮画像復号方法を示している。

処理５００において１乃至複数のイントラ画像（ビデオストリーム画像において他の画像を参照しないでエンコードされた画像）の復号が実行される。

その上で処理５０５において、続くデータの形式を含めたブロックに関する記憶情報を読み出して、記憶情報の特性を確定する。先行する画像領域に関連する運動ベクトルに関しては処理５１０の処理系が機能し、最小サイズブロックに関しては処理５２０の処理系が機能し、ブロックのサブブロックへの分割に関しては処理５３０の処理系が機能する。

復号化処理におけるブロックのサイズは連続して知ることができ、例えば、処理５３０が働かない場合は１６×１６ピクセル、処理５３０が働かない場合は８×１６ピクセルか、１６×８ピクセルであるなどの判断ができる。

処理５１０の処理系が運動ベクトルで記述されたブロックを以下の処理で復号する：
- 処理５１１において、処理２５０で判定された運動ベクトルを読み出して、このベクトルでビデオストリーム画像の他の画像に最も類似する領域を位置づけ、
- 処理５１２において、必要に応じて処理２３５で行われた所定の画像変換を適用し、
- 処理５１３において、（画像変換できる）最も類似する領域を再複写して復号ブロックを作成し、
- 処理５２０の処理系が、処理２６６に記憶された最小サイズのブロックを復号する。
- 処理５２１で、復号ブロックを読み出し、
- 処理５２２で、読み出されたブロックを公知の復号技術で復号して復号ブロックを作り出し、
- 処理５３０の処理系が、２つのサブブロックに分割されたブロックを復号し、
- 処理５３１において、前記ブロックが水平及び垂直方向に分割されているか否かを判定する処理２８２で判定された情報を読み出し、
- 処理５３２において、判定された２つのサブブロックに関して処理５０５に戻って処理を続ける。

処理すべきブロックもしくは画像が残っている限り、処理５１３、５２２の一方もしくは他方が引き続いて処理５０５に戻り次のブロックに関連する記憶情報を読み出す。

ブロックを２の乗数の複数サイズの矩形状サブブロックに切り出す処理は本発明の一実施例であり、本発明をこの実施例のみに限定するものでなく、３つ以上の任意形状のサブブロックに切り出してもよい。

本発明を、連続画像における１画像内のブロックの圧縮のみに限定するものでなく、上で簡単に述べた方法を用いたコーディクと同様に、同じ画像の異なったブロックをエンコードする（或る基準値の機能のひとつとして）複数の方法を用いたコーディック処理や、各画像の或る部分のみをエンコードするための方法を用いたコーディック処理を包括するものである。

図１は本発明の前提となる従来技術の方法を論理的に示している。 図２は本発明による方法の一実施例を論理的に示している。 図３は本発明による処理中の画像ブロックを示している。 図４は本発明による装置の一実施例を概略的に示している。 図５は本発明による方法で圧縮画像を復号するための実施例を論理的に示している。

Claims (10)

1. 連続する画像のＬ×Ｈサイズのブロック（３１０）を圧縮する方法であって、
   - 前記ブロックに最も類似するＬ×Ｈピクセルの領域の連続する画像の１画像におけるサーチ処理（２４０）と、
   - 前記領域と前記ブロックの類似性が所定の基準値に対応するか否かの判定処理（２４５）と、
   - 前記類似性が対応する場合に、ブロックと類似領域との距離を示す運動ベクトルを保存する処理（２５５）と、
   - 前記類似性が前記基準に対応せず、ブロックが所定の最小サイズでない場合に、前記ブロックをサブブロック（３２０、３３０、３４０、３５０）に分割し、サブブロック毎に分割を繰り返す処理（２８０、２８１）と、
   - 前記類似性が前記基準に対応せず、ブロックが所定の最小サイズである場合に、ブロックデータを記憶しながら基準画像に関係なくブロックを圧縮する処理（２６６）を
   ブロック毎に反復実行することを特徴とする方法。
2. 請求の範囲１に記載の方法において、
   - サーチ処理（２４０）で、前記ブロックに最も類似する画像変換領域となる領域の画像変換を連携して判定し、
   - 判定処理（２４５）で、画像変換された領域と前記ブロックの類似性が所定の基準値に対応しているか否かの判定を行い、
   - ベクトルデータ保存処理（２５５）において、前記画像変換後の領域が最も類似性を有する領域の一つである場合、前記画像変換を表すデータを保存する
   ことを特徴とする方法。
3. 請求の範囲１あるいは２に記載の方法において、サーチ処理（２４０）で、前記ブロックに最も類似するＬ×Ｈピクセルの領域を一連の複数の連続画像間でサーチし、ベクトル保存処理（２５５）において、前記領域よりなる画像を表すデータを保存することを特徴とする方法。
4. 請求の範囲１〜３に記載の方法において、サーチ処理（２４０）で、前記ブロックに最も類似するＬ×Ｈピクセルの領域を先行する画像でサーチすることを特徴とする方法。
5. 請求の範囲１〜４に記載の方法において、切出手段（２８０、２８１）で、前記ブロックを同じ大きさのサブブロックに切り出すことを特徴とする方法。
6. 請求の範囲１〜５に記載の方法において、各切出処理（２８０、２８１）でブロック（３１０）またはサブブロック（３２０）を垂直に切り出す一方で、他方で水平に切り出し、選択処理（２８２）で切り出した各々のサブブロック全体の類似性を連続画像の画像領域と共に最適化するための切出選択を行うことを特徴とする方法。
7. 請求の範囲６に記載の方法において、所定の基準値は処理対象のブロックの大きさに依存することを特徴とする方法。
8. 連続する画像のＬ×Ｈサイズのブロックを圧縮する装置であって、各ブロックを反復して制御する処理部乃至処理手段（４１０）を有し、前記処理部乃至処理手段が、
   - 連続画像の１画像においてＬ×Ｈピクセルの領域で当該ブロックに最も類似する１画像をサーチするサーチ手段と、
   - 前記領域と前記ブロックの類似性が所定の基準値に対応するか否かを判定する判定手段と、
   - 前記類似性が基準値に対応する場合に前記ブロックと最も類似する領域との距離を示す運動ベクトルを求めて記憶する記憶手段と、
   - 前記類似性が基準値に対応せず、且つ、前記ブロックが所定の最小サイズでない場合に当該ブロックをサブブロックに切り出し、各サブブロックについて反復実行する切出手段と、
   - 前記類似性が所定の基準値に対応しておらず、ブロックが所定の最小サイズである場合に、ブロックデータを記憶しながら基準画像に関係なくブロックを圧縮する記憶手段と
   からなることを特徴とする装置。
9. 画像ブロックの復号方法であって、
   - ブロックを表す情報を読み取る工程（５０５）と、
   - 前記ブロックが複数のサブブロックにエンコードされたか否かを判定する工程（５０５）と、
   - ブロックが複数のサブブロックにエンコードされていない場合は、ブロックが所定の最小サイズかどうかの判定を行う工程（５０５）と、
   - ブロックが複数のサブブロックにエンコードされておらず、所定の最小サイズでない場合は、運動ベクトルを読み取って、基準画像における運動ベクトルに対応する同じ大きさのブロックを単純に複写することでブロックの復号を行う工程（５１０、５１１、５１２、５１３）と、
   - ブロックが複数のサブブロックにエンコードされておらず、所定の最小サイズである場合は、基準画像を参照しない復号方法で前記ブロックを復号する工程（５２０、５２１、５２２）と、
   - 前記ブロックが複数のサブブロックにエンコードされている場合は、前記サブブロックの夫々の判定工程に戻る工程（５３０、５３１、５３２）と
   を反復実行することを特徴とする方法。
10. 画像ブロックの復号装置であって、
    - 前記ブロックを表す情報を読み取る読取手段と、
    - 前記ブロックが複数のサブブロックにエンコードされているか否かを判定する判定手段と、
    - 前記ブロックが複数のサブブロックにエンコードされていない場合に、ブロックが所定の最小サイズか否かを判定する判定手段と、
    - ブロックが複数のサブブロックにエンコードされておらず、所定の最小サイズでない場合は、運動ベクトルを読み取って、基準画像における運動ベクトルに対応する同じ大きさのブロックを単純に複写することでブロックの復号を行う復号手段と、
    - ブロックが複数のサブブロックにエンコードされておらず、所定の最小サイズである場合は、基準画像を参照しない復号方法で前記ブロックを復号する復号手段と、
    - 前記ブロックが複数のサブブロックにエンコードされている場合は、前記サブブロックの夫々の判定工程に戻る手段と
    を反復して制御することを特徴とする装置。

Images