JP2776489B2 - ビデオ画像のシーケンス内の変化の位置を符号化する方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一般的にはビデオ画像
のディジタル化に関し、具体的には、ビデオ画像のシー
ケンス内の変化の位置を符号化する方法に関する。

【０００２】

【従来の技術】アナログ・データのディジタル化は、当
技術分野で周知の技術である。ディジタル化データを使
用すると、アナログ・データでは得られない多くの利益
が得られる。このような利益には、データが劣化せず寿
命が長くなること、データが操作しやすいこと、データ
の伝送が容易なこと、データの記憶が容易なこと、ディ
ジタル・コンピュータ処理が利用できることなどが含ま
れる。したがって、アナログ・データをディジタル・デ
ータに変換するのが好ましいことがしばしばである。

【０００３】たとえば、ディジタル化されたビデオ・デ
ータは、そのアナログ版よりも高品質であり、劣化せず
に長持ちする。したがって、ビデオ・カセット・レコー
ダ・（ＶＣＲ）テープ上に見られるようなアナログ・ビ
デオを、ビデオ・ディスク上に見られるようなディジタ
ル・ビデオに変換すると、ビデオの品質と寿命が改善さ
れる。困ったことに、非圧縮のディジタル・ビデオは、
毎秒２０メガバイトを超える記憶速度を必要とする。こ
のように大きな記憶要件は、重荷となり、非圧縮ディジ
タル・ビデオの記憶、検索および伝送を実現不可能にす
る。したがって、ディジタル化の際に圧縮を行うのが非
常に有利である。

【０００４】連続モーション・ディジタル・ビデオの効
率的な圧縮は、この新しいコンピュータ処理の分野の基
本的な問題である。当技術分野では、１フレーム内およ
び２つの連続するフレーム間に存在する大量の冗長性を
利用するいくつかの圧縮技法が知られている。その基本
的な考え方は、１つの画像を完全に詳細に記述した後
に、第１の画像から第２の画像への変化（デルタ）だけ
を追加することによって、第２の画像および後続の画像
を記述するというものである。これらの変化を第１の画
像に適用した後に、第２フレームを完全に作成すること
ができる。既知の技法では、２つの連続する画像の間に
大量の共通性があるおかげで、変化を記述するのに必要
な情報が、通常は、第２画像を記述するのに必要な情報
よりはるかに少なくてすむ。画像を記述し、２つの連続
する画像を比較する目的で、各画像をブロックのアレイ
に分割する。２つの画像の差を、２つの連続するフレー
ム内の２つの対応するブロックの変化（デルタ）を記述
することによって記述する。これらのブロックはそれぞ
れ、２つのフレーム内で同一の位置にある（すなわち、
同一のｘｙ座標を有する）。８００画素×８００画素の
フレームの場合、画像全体を、それぞれ８画素×８画素
の区域からなる１００００個のブロックに分割すること
ができる。その代わりに、この画像全体を、それぞれ１
０画素×１０画素の寸法の８０×８０（６４００）個の
ブロックに分割することもできる。

【０００５】２〜３千ブロックからなる画像内では、ブ
ロックの大半が、最初のフレームから次のフレームにか
けて変化しない。従来技術の一手法では、下記のフォー
マットが使用された。ブロック番号 変化 ０ なし １ あり：デルタ ２ なし ・ ・ ・ ・ ・ ・ このフォーマットでは、それぞれの変化が、一時に１ブ
ロックずつ記述される。あるブロックに変化がない場
合、そのブロックに関して変化がないことを示すフラグ
が存在する。この方式には、変化の有無にかかわらずフ
ラグが必要であるという明白な短所がある。たとえば、
１００００ブロックの画像では、１００ブロックだけに
変化がある場合、あるブロックに関して変化がないこと
を示すために９９００個のフラグが必要になる。これに
は、１フレームあたり最低１２００Ｋバイトの記憶空間
が必要である。

【０００６】以前の方式に対する明白な改良は、変化が
存在しない場合にフラグを省略することである。この方
式では、変化が存在するブロックだけが含まれる。変化
を有する個々のブロックは、そのｘｙ座標によって識別
される。ｘｙ座標による識別は、それぞれ約１４ビット
を消費する。１００ブロック（１フレームの約１％）が
変化した場合、ブロック識別のオーバーヘッドは、１４
００ビット（約２００バイト）になる。ブロックの５％
が変化した場合、このオーバーヘッドは、１フレームあ
たり９００バイト（約１Ｋバイト）になる。この既知の
方法では、フレームあたり必要な記憶容量が多すぎる。
したがって、必要なオーバーヘッドの量を減らしてビデ
オ・フレームのシーケンス内の変化の位置を符号化する
方法が求められている。

【０００７】

【発明が解決しようとする課題】本発明の目的は、従来
技術の記憶オーバーヘッドを実質的に減少させる、ビデ
オ画像（フレーム）のシーケンス内の変化の位置を符号
化する方法を提供することである。本発明は、複数のレ
ベルを通じた時計回り四分領域探索法を使用して、フレ
ームごとの変化を識別する。

【０００８】

【課題を解決するための手段】本発明の１態様によれ
ば、ビデオ・フレーム内の、前のフレームからの変化の
位置を符号化する方法が提供される。ビデオ・フレーム
を、所定の寸法まで徐々に小さくなる四分領域を含む、
複数のレベルに再分割する。次いで、レベルとその中の
四分領域とによって変化の位置を識別する。

【０００９】本発明のもう１つの態様によれば、論理カ
ーソルを、所定のパターンによってレベルからレベル
へ、また四分領域から四分領域へと操作する。変化があ
れば、この操作の間にカーソルによって識別される。所
定のパターンには、あるレベル内のある四分領域から次
の四分領域への時計回りの移動と、四分領域のどれかで
変化が検出された場合の低位レベルへの移動が含まれ
る。所定の最低レベルに達した時に、変化が符号化され
る。

【００１０】符号化された圧縮コマンドの記憶オーバー
ヘッドが減少することが、本発明の技術的利点である。

【００１１】

【実施例】図１および図２に、本発明と共に使用され
る、当技術分野で既知の符号化圧縮コンピュータ１０の
概略図を示す。アナログ・ビデオ１２が、符号化圧縮コ
ンピュータ１０への入力として使用される。符号化圧縮
コンピュータ１０内での操作の結果、出力データと、シ
ーンまたはシーンのシーケンスを作成するための命令
が、符号化圧縮コンピュータ１０によって生成される。
図２に、符号化圧縮コンピュータ１０をさらに詳細に示
す。符号化圧縮コンピュータ１０は、ディジタイザ１
４、分析器ハードウェア１６、およびアナログ・ビデオ
１２の圧縮に使用される圧縮方法１８を備える。

【００１２】圧縮には、１シーン内のフレームごとの変
化を符号化することが含まれる。したがって、初期フレ
ームを符号化した後に、前のフレームからの変化を含む
ように後続フレームを符号化する。本発明は、フレーム
間の変化を符号化するための改良された方法を記述する
ものである。

【００１３】図３を参照すると、１０２４ビット×１０
２４ビットを含む単一のビデオ・フレーム３０が、４つ
の四分領域に分割されている。この４つの四分領域は、
（左上から順に時計回りに）第０四分領域３２、第１四
分領域３４、第２四分領域３６、第３四分領域３８とし
て識別される。第０四分領域３２、第１四分領域３４、
第２四分領域３６、第３四分領域３８はそれぞれ、同様
に４つの四分領域に分割され、これらの四分領域がそれ
ぞれ、４つの四分領域に分割され、本発明による最低レ
ベルに達するまでこれが繰り返される。本発明を利用し
てビデオ・フレームを圧縮する時、後で詳細に説明する
ように、各順次レベルで左上の四分領域から始まる時計
回りの探索を使用して、各フレームを前のフレームと比
較して変化があるかどうか検査する。

【００１４】図４、図５および図６を参照すると、ビデ
オ・フレーム３０は、順次小さくなる四分領域に分割さ
れる。図４では、ビデオ・フレーム３０が、前述のよう
に４つの四分領域、すなわち第０四分領域３２、第１四
分領域３４、第２四分領域３６、第３四分領域３８に分
割され、これらはそれぞれ５１２ビット×５１２ビット
を含む。次に、第０四分領域３２、第１四分領域３４、
第２四分領域３６、第３四分領域３８を、それぞれ２５
６ビット×２５６ビットを含む４つのより小さな四分領
域に分割する。たとえば、第０四分領域３２は、第０四
分領域４０、第１四分領域４２、第２四分領域４４、第
３四分領域４６に分割される。次に、第０四分領域４
０、第１四分領域４２、第２四分領域４４、第３四分領
域４６を、それぞれ１２８ビット×１２８ビットを含む
４つの四分領域に分割する。たとえば、第０四分領域４
０は、第０四分領域４８、第１四分領域５０、第２四分
領域５２、第３四分領域５４に分割される。

【００１５】図５を参照すると、第０四分領域４８が、
（わかりやすくするために）拡大して示してあり、やは
り再分割されている。第０四分領域４８は、それぞれ６
４ビット×６４ビットを含む第０四分領域５１、第１四
分領域５３、第２四分領域５５、第３四分領域５６に分
割される。次に、第０四分領域５１、第１四分領域５
３、第２四分領域５５、第３四分領域５６を、それぞれ
３２ビット×３２ビットを含む４つの四分領域に分割す
る。たとえば、第０四分領域５１は、第０四分領域５
８、第１四分領域６０、第２四分領域６２、第３四分領
域６４に分割される。次に、第０四分領域５８、第１四
分領域６０、第２四分領域６２、第３四分領域６４を、
それぞれ１６ビット×１６ビットを含む４つの四分領域
に分割する。たとえば、第０四分領域５８は、第０四分
領域６６、第１四分領域６８、第２四分領域７０、第３
四分領域７２に分割される。

【００１６】次に、図６を参照すると、第０四分領域６
６をわかりやすくするために拡大して詳細に示してあ
る。前述のように、各四分領域は、１画素の大きさにな
るまでさらに再分割される。すなわち、第０四分領域６
６は、第０四分領域７４、第１四分領域７６、第２四分
領域７８、第３四分領域８０に分割される。第０四分領
域７４、第１四分領域７６、第２四分領域７８、第３四
分領域８０は、それぞれ８画素×８画素であり、４画素
×４画素の四分領域にさらに分割され、最終的には２画
素×２画素の四分領域に分割される。２画素×２画素の
四分領域内で変化が発見された場合、その四分領域をさ
らに再分割して単一画素にし、そこに含まれる情報を符
号化する。たとえば、第０四分領域７４は、第０四分領
域８２、第１四分領域８４、第２四分領域８６、第３四
分領域８８に分割される。第０四分領域８２はさらに、
第０四分領域９０、第１四分領域９２、第２四分領域９
４、第３四分領域９６に分割される。第０四分領域９０
内に星印によって変化が示されており、したがって第０
四分領域９０は、それぞれ単一画素を含む４つの四分領
域に再分割される。変化の符号化を、図６に示した例を
利用して詳細に説明する。

【００１７】図７に、四分領域の順次寸法縮小と座標の
概略図を示す。図からわかるように、ビデオ・フレーム
ごとに、０から８まで９つのレベルがある。レベル０
は、符号１００で全体的に示した初期フレームであり、
このレベル０は、前述のように、４つの四分領域、すな
わち第０四分領域１０２、第１四分領域１０４、第２四
分領域１０６、第３四分領域１０８に分割される。第０
四分領域１０２は（第１四分領域１０４、第２四分領域
１０６、第３四分領域１０８も同様）、レベル１を構成
する４つの追加の四分領域に再分割される。前述のよう
に、各四分領域は、符号２００で全体的に示される、４
つの２画素×２画素四分領域を含むレベル８に達するま
で、さらに４つの四分領域に再分割される。レベル８の
後には、それ以上のレベルは存在しない。というのは、
そこに含まれる２画素×２画素の各四分領域は、それに
対する変化を実際に符号化するために１画素×１画素の
四分領域に分割されるからである。

【００１８】本発明によれば、論理カーソルは、その四
分領域に対する変化が実際にある場合に変化が記述され
る、次の四分領域を指す。論理カーソルの指す四分領域
は、どのような寸法でもよい（すなわち、論理カーソル
は、２画素×２画素の四分領域、６４画素×６４画素の
四分領域などを指すことができる）ことに留意された
い。現在どの四分領域を指しているかは、２つの数、す
なわち１）レベル番号（０ないし８）と２）そのレベル
内の四分領域の番号（すなわち、０、１、２または３）
によって識別される。論理カーソルは、下記のコマンド
のうちの１つまたは複数を使用して移動される。１）同
一レベル内で時計回りに四分領域１つ分移動（ＭＲ
１）、２）同一レベル内で時計回りに四分領域２つ分移
動（ＭＲ２）、３）同一レベル内で時計回りに四分領域
３つ分移動（ＭＲ３）、４）１レベル下に移動（Ｍ
Ｄ）、５）１レベル上に移動（ＭＵ）、６）このレベル
とその上の１つのレベルが終了したので、２レベル上に
移動（ＭＵ２）、７）このレベルのその上の２つのレベ
ルが終了したので、３レベル上に移動（ＭＵ３）、およ
び８）現在の第８レベルで発見された変化を符号化（Ｍ
ＤＰ）。ＭＤＰコマンドは、第８レベルでのみ適用され
ることに留意されたい。ＭＤＰコマンドは、そのレベル
内の変化の正確なパターンを指定する。ＭＤＰコマンド
の後には、正確なパターン指定が続く、すなわち最初の
４ビットが、どの２画素×２画素の四分領域（レベル
８）が変化を有するかを示す変化位置のパターンを指定
し、その後に、変化を有する各２画素×２画素四分領域
内の変化位置のパターンが続く。符号化のため、上記８
つのコマンドに、下記の２進値を割り当てた。コマンド ２進コード ＭＤ ０００ ＭＵ ００１ ＭＵ２ ０１０ ＭＵ３ ０１１ ＭＲ１ １００ ＭＲ２ １０１ ＭＲ３ １１０ ＭＤＰ １１１

【００１９】明示的なコマンドを必要としない、特定の
省略時論理カーソル移動が存在する。たとえば、ある四
分領域が完了した時、論理カーソルは、自動的に同一レ
ベルの次の四分領域に移動する。カーソルがあるレベル
内の第３四分領域を指す時には、そこに含まれる変化の
符号化を完了した後に、論理カーソルは自動的に１つ上
のレベルに移動する。

【００２０】図８に、各レベルとコマンドの例を示す。
レベル０は、１０２４画素×１０２４画素の寸法の初期
フレームを含み、これは、それぞれ５１２画素×５１２
画素の４つの四分領域に分割される。次に、レベル１
は、レベル０の５１２画素×５１２画素の各四分領域の
次の再分割を含む。レベル０からレベル１に移動するた
めに、ＭＤ（move down：下へ移動）コマンドが与えら
れる。レベル２には、ＭＤコマンドによって達し、これ
は、レベル１にある２５６画素×２５６画素の各四分領
域の再分割を含む。レベル３には、ＭＤコマンドによっ
て達し、これはレベル２の１２８画素×１２８画素の四
分領域を含み、それがさらに６４画素×６４画素の４つ
の四分領域に再分割される。レベル８に達するまで、後
続のＭＤコマンドが各レベルをさらに再分割する。レベ
ル８に入ると、２画素×２画素の四分領域内で見つかっ
た各変化に対してＭＤＰコマンドが作成される。最初の
２画素×２画素の四分領域内の変化を符号化した後に、
ＭＲ１（move right a quadrant：四分領域１つ分右に
移動）コマンドを生成して、次の２画素×２画素の四分
領域へ時計回りに移動する。次の２画素×２画素の四分
領域内に変化が存在しない場合、ＭＲ１コマンドの代わ
りにＭＲ２コマンドを開始する。同様に、その次の２画
素×２画素の四分領域内にも変化が存在しない場合、Ｍ
Ｒ３コマンドを開始する。

【００２１】図９および図１０に、コマンド・ストリン
グの例を示す。また図９には、符号化されたコマンド１
２０の例を示す。このコマンドは、フレーム指定子１２
２と、それに続くコマンドのブロックを含む。たとえ
ば、ブロック１２４は、前述のように、レベル０からレ
ベル１への移動を示すＭＤ（move down）コマンドを含
む（これは、実際には２進数すなわち０００で表され
る）。ブロック１２６で、レベル８からの出力データを
符号化する。ブロック１２８は、現レベル８の第０四分
領域に変化が存在し、その第１四分領域、第２四分領域
または第３四分領域には変化がないことを示す。ブロッ
ク１３０は、さらに１画素×１画素の四分領域に分解さ
れたレベル８の第０四分領域内で、第２四分領域と第３
四分領域に変化があり、第０四分領域と第１四分領域に
変化がないことを示す（すなわち、０は変化がないこと
を示し、１は変化を示す）。ブロック１３０で、Ｘは、
第０四分領域での変化に対応する色変化を示し、Ｙは、
第３四分領域に対応する色変化を示す（ＸとＹは、実際
には２進数で表される）。コマンド１２０は、現フレー
ム内のすべての変化が符号化されるまで継続することに
なる。

【００２２】次に図１０に、コマンド１２０内の情報の
例を、図４、図５および図６の例を参照してより詳細に
示す。したがって、図１０と図４、図５および図６を同
時に参照して、本発明の使用例を示す。現フレーム（ｔ
＝１）内で、前フレーム（ｔ＝０）と比較して変化が検
出されると、変化が検出された４画素×４画素の四分領
域（レベル８）に達するまで、一連のＭＤ（move dow
n）コマンドが与えられる。図６では、４画素×４画素
の第０四分領域８２が、図を簡単にするために星印で示
した変化を有するものとして識別される。第０四分領域
８２の４つの再分割四分領域内で、第０四分領域９０内
に変化があり、その後の第１四分領域９２、第２四分領
域９４、第３四分領域９６には変化がないことがわか
る。したがって、１を使用して変化を表し、０を使用し
て無変化を表すと、コード化される命令は、図１０の２
０１に示すように"１０００"となる。第０四分領域９０
内では、第０四分領域と第１四分領域には変化がなく、
第２四分領域と第３四分領域には（やはり星印で示され
る）変化があることがわかる。したがって、発行される
コマンドは、図１０の２０２に示すように"００１１"と
なる。コマンド２０２中で、文字指定ＸおよびＹは、そ
の画素内で見つかった前のフレームからの色変化に対応
する数値を指す。Ｘは、単一画素の第２四分領域内で見
つかった色変化を示し、Ｙは、単一画素の第３四分領域
内で見つかった色変化を示す。第０四分領域８２内には
これ以外の変化は存在しないので、論理カーソルは、自
動的に第１四分領域８４に戻る。第１四分領域８４用の
ＭＤＰコードは、２０４に示すように"０１００"とな
る。というのは、第０四分領域２０６に変化がなく、第
１四分領域２０８に変化があり、第２四分領域２１０と
第３四分領域２１２に変化がないからである。第１四分
領域２０８内の、星印で示した変化は、（図１０の２２
２に示すように）"０１００"としてコード化される。と
いうのは、第１四分領域２１６だけに変化があり、第０
四分領域２１４、第２四分領域２１８および第３四分領
域２２０には変化がないからである。この場合も、コマ
ンド２２２中に示されたＸは、第１四分領域２１６内で
見つかった、前のフレームの同一四分領域と比較しての
色変化を表す。

【００２３】第１四分領域８４の符号化の後に、処理
は、自動的に第２四分領域８６に移動するが、ここでは
変化が見つからない。したがって、ＭＲ１（move right
a quadrant）コマンド２２４を発行して、論理カーソ
ルを第３四分領域８８に置く。次に、ＭＤＰコマンド２
２６が発行され、その後、２２８に示す"０１０１"が符
号化されるが、これは、第０四分領域２３０に変化が見
つからず、第１四分領域２３２に変化が見つかり、第２
四分領域２３４に変化が見つからず、第３四分領域２３
６に変化が見つかったことに起因する。第１四分領域２
３２で見つかった変化は、２３８で、"１０１０"として
符号化される。というのは、第０四分領域２４０に変化
があり、第２四分領域２４４にも変化があるが、第１四
分領域２４２と第３四分領域２４６に変化がないからで
ある。その後、第３四分領域２３６が、２４８で"０１
０１"として符号化される。というのは、第０四分領域
２５０ならびに第２四分領域２５４には変化がないが、
第１四分領域２５２と第３四分領域２５６には変化があ
るからである。

【００２４】第３四分領域８８は、第０四分領域７４の
最後の再分割された四分領域であるので、処理は、自動
的に第０四分領域６６へと上に移動し、ＭＤコマンド２
５８の結果、論理カーソルが第１四分領域７６に置かれ
る。第１四分領域７６の第０四分領域と第１四分領域に
は変化がないので、ＭＲ２（move right 2 quadrants：
四分領域２つ右へ移動）コマンド２６０が発行されて、
論理カーソルを第２四分領域２６１に置く。次に、ＭＤ
Ｐコマンド２６２が発行され、その結果、第０四分領域
２６６、第１四分領域２６８、第２四分領域２７０に変
化がないが第３四分領域２７２に変化があった結果、２
６４に示すように"０００１"が符号化される。２７４に
示す第３四分領域２７２の符号化は、その第０四分領域
と第２四分領域に変化がなく、第１四分領域と第３四分
領域に変化があるので、"０１０１"である。第１四分領
域７６の第３四分領域２７６には変化がないと論理カー
ソルの自動ＭＲ１によって判定されるので、処理は、再
度第０四分領域６６へと上に移動する。その後、ＭＵコ
マンド２７８が発行されて、論理カーソルを第２四分領
域７８に置く。第２四分領域７８には変化がないので、
ＭＲ１コマンド２８０が発行されて、論理カーソルを第
３四分領域８０に置く。ＭＤコマンド２８２が、論理カ
ーソルをその第０四分領域２８４に移動する。第３四分
領域８０の第０四分領域２８４、第１四分領域２８６、
第２四分領域２８８には変化がないので、ＭＲ３コマン
ド２９０が発行されて、論理カーソルをその第３四分領
域２９２に置く。その後、第０四分領域２９８、第１四
分領域３００および第２四分領域３０２には変化がない
が、第３四分領域３０４に変化があるので、ＭＤＰコマ
ンド２９４は、２９６に示すように"０００１"を符号化
する。第３四分領域３０４内の星印で示した変化によ
り、３０６に示すように"０１０１"が符号化される。と
いうのは、その第０四分領域に変化がなく、第１四分領
域に変化があり、第２四分領域に変化がなく、第３四分
領域に変化があるからである。ビデオ・フレーム３０
（図４参照）にそれ以外の変化がないと仮定すると、Ｍ
Ｕ２コマンド３１０が、論理カーソルを第０四分領域６
６から第０四分領域５８へ移動する。その後、もう１つ
のＭＵ２コマンド３１２が、論理カーソルを第０四分領
域５８から第０四分領域４８へ移動する。第３のＭＵ２
コマンド３１４が、論理カーソルを第０四分領域４８か
ら第０四分領域３２に移動し、最後のＭＵコマンド３１
６が、論理カーソルを第０四分領域３２からビデオ・フ
レーム３０のレベル０に移動して、そのフレームの完了
を示す。

【００２５】次に図１１に、本発明に従った方法の省略
した流れ図を示す。図１１ないし図２０で、'ｔ'は現フ
レーム番号を示し、'Ｔ'はビデオ・クリップ内の全フレ
ーム数を示す。ブロック３４０で開始した後、ブロック
３４２で、現フレーム番号ｔを−１にセットする。ブロ
ック３４４で、現フレーム番号を１つ増分する（ビデオ
内の最初のフレームが確実に検査されるようにする）。
次いで判断ブロック３４６で、現フレーム番号が、その
ビデオ・クリップの全フレーム数より小さいかどうかを
判定する。判断ブロック３４６に対する応答が否定の場
合、処理はブロック３４８で停止する。判断ブロック３
４６に対する応答が肯定の場合、ブロック３５０で現フ
レームを読み取る。判断ブロック３５２で、フレーム番
号が０に等しいか否かを判定する。判断ブロック３５２
に対する応答が肯定（すなわち、ビデオ・クリップの最
初のフレーム）である場合、ブロック３５４でそのフレ
ーム全体を記憶する。判断ブロック３５２に対する応答
が否定の場合、判断ブロック３５６で、現フレームが前
のフレームと同一であるか否か判定する。判断ブロック
３５６に対する応答が肯定（すなわち、２つのフレーム
が同一）である場合、ブロック３５８で、フレーム番号
と無変化フラグを記録する。判断ブロック３５６に対す
る応答が否定の場合、ブロック３６０で、論理カーソル
の現作業レベルを１にセットする。ブロック３６２で、
フレーム番号を記録し、ブロック３６４で、カーソルの
現作業レベルに関するフレームの符号化を行う。ブロッ
ク３６４、ブロック３５８またはブロック３５４の後、
処理はブロック３４４に戻り、そこで次のフレームを取
り上げる。

【００２６】図１２および図１３に、図１１のブロック
３６４を詳細に示す。ブロック３７０で、ＭＤコマンド
を出力する。ブロック３７２で、現作業レベルの現四分
領域を０にセットする（すなわち、カーソルを現レベル
の第０四分領域に置く）。判断ブロック３７４で、フレ
ームｔの現レベルの四分領域の内容が、前フレームの現
レベルの同一四分領域の内容と等しいか否かを判定す
る。判断ブロック３７４に対する応答が肯定（すなわ
ち、現フレームが前フレームと同一）である場合、ブロ
ック３７６で、右移動カウントを１つ増分して、現レベ
ルの時計回りで次の最大四分領域に論理カーソルを移動
する。ブロック３７８で、現レベルの四分領域のカウン
トを１つ増分する。判断ブロック３８０で、現レベルの
四分領域が４未満であるか否かを判定する。判断ブロッ
ク３８０に対する応答が肯定の場合、本発明は、判断ブ
ロック３７４に戻る。判断ブロック３８０に対する応答
が否定の場合、判断ブロック３８２（図１３）で、右移
動カウントが０に等しいか否かを判定する。判断ブロッ
ク３８２に対する応答が否定の場合、ブロック３８４
で、上移動カウントを１つ増分する。判断ブロック３８
６で、上移動カウントが３に等しいか否かを判定する。
判断ブロック３８６に対する応答が肯定の場合、ブロッ
ク３８８で、コマンドＭＵ３を出力し、上移動カウント
を０にセットする。判断ブロック３８６に対する応答が
否定の場合、またはブロック３８８の後、ブロック３９
０で、右移動カウントを０にセットする。判断ブロック
３８２に対する応答が肯定の場合、またはブロック３９
０の後、ブロック３９２で、現レベルを現レベル−１に
セットする。判断ブロック３９４で、現レベルが０に等
しいか否かを判定する。判断ブロック３９４に対する応
答が肯定の場合、処理は、図１１のブロック３６４に戻
り、その後、図１１のブロック３４４に戻る。判断ブロ
ック３９４に対する応答が否定の場合、処理は、前述の
ブロック３７８に戻る。

【００２７】判断ブロック３７４に戻って、このブロッ
クに対する応答が否定の場合、判断ブロック４００で、
上移動カウントが１に等しいか否かを判定する。判断ブ
ロック４００に対する応答が肯定の場合、ブロック４０
２でＭＵコマンドを出力する。判断ブロック４００に対
する応答が否定の場合、判断ブロック４０４で、上移動
カウントが２に等しいか否かを判定する。判断ブロック
４０４に対する応答が肯定の場合、ブロック４０６でコ
マンドＭＵ２を出力する。ブロック４０２またはブロッ
ク４０６の後に、ブロック４０８で、上移動カウントを
０にセットする。判断ブロック４０４に対する応答が否
定（すなわち、上移動カウントが既に０に等しい）場
合、またはブロック４０８の後、判断ブロック４１０
で、右移動カウントが１に等しいか否かを判定する。判
断ブロック４１０に対する応答が肯定の場合、ブロック
４１２でＭＲ１コマンドを出力する。判断ブロック４１
０に対する応答が否定の場合、判断ブロック４１４で、
右移動カウントが２に等しいか否かを判定する。判断ブ
ロック４１４に対する応答が肯定の場合、ブロック４１
６でＭＲ２コマンドを出力する。判断ブロック４１４に
対する応答が否定の場合、判断ブロック４１８で、右移
動カウントが３に等しいか否かを判定する。判断ブロッ
ク４１８に対する応答が肯定の場合、ブロック４２０で
ＭＲ３コマンドを出力する。ブロック４１２、４１６ま
たは４２０の後に、ブロック４２２で右移動カウントを
０にセットする。判断ブロック４１８に対する応答が否
定の場合、またはブロック４２２の後、判断ブロック３
９６で、現レベルが最大レベルすなわち８未満であるか
否かを判定する。判断ブロック３９６に対する応答が肯
定の場合、ブロック３９８で、現レベルを１つ増分し、
その後ブロック３７０に戻る。判断ブロック３９６に対
する応答が否定の場合、ブロック４２４で、現レベルの
四分領域の４画素×４画素に関するＭＤＰ符号化を行
う。ブロック４２４のＭＤＰ符号化（後に図１４および
図１５で詳細に説明する）の後に、処理は前述のブロッ
ク３７８に進む。

【００２８】図１４に、図１２のブロック４２４のＭＤ
Ｐ符号化を詳細に示す。ブロック４２６で、ＭＤＰコマ
ンドを出力する。ブロック４２８で、論理カーソルを、
４画素×４画素四分領域の第０四分領域に置く。判断ブ
ロック４３０で、現フレームの４画素×４画素四分領域
の第０四分領域の内容が、前フレームの同一四分領域の
内容と等しいか否かを判定する。判断ブロック４３０に
対する応答が否定（変化がある）の場合、その四分領域
（この時点では第０四分領域）を、変化を有するものと
して１とマークする。判断ブロック４３０に対する応答
が肯定（両方の四分領域がフレームの間で同一）の場
合、その四分領域を、変化を有しないものとして０とマ
ークする。ブロック４３２またはブロック４３４の後
に、ブロック４３６で、現四分領域を１つ増分する（す
なわち、第０四分領域から第１四分領域に移動する）。
その後、判断ブロック４３８で、現四分領域が４未満で
あるか否かを判定する。判断ブロック４３８に対する応
答が肯定（すなわち、０、１、２、３の４つの四分領域
がすべて検査されたわけではない）場合、処理は判断ブ
ロック４３０に戻る。判断ブロック４３８に対する応答
が否定（４つの四分領域のすべてが検査済み）の場合、
ブロック４４０でＭＤＰコマンドを出力する。ブロック
４４２で、２画素×２画素四分領域のうちのどれが変化
を有するかを識別する最初のＭＤＰコマンドを出力す
る。ブロック４４４で、論理カーソルを、４画素×４画
素四分領域の第０四分領域に置く。判断ブロック４４６
で、その四分領域が変化を有する（すなわち１）とマー
クされているか否か（すなわち０とマークされている）
を判定する。判断ブロック４４６に対する応答が肯定の
場合、ブロック４５０で、後で詳細に説明するように、
個々の画素変化に関してその２画素×２画素四分領域を
さらに評価する。判断ブロック４４６に対する応答が否
定の場合、またはブロック４５０の後、ブロック４４８
で、論理カーソルを１つ増分して、次の２画素×２画素
四分領域に時計回りに移動する。その後、判断ブロック
４５２で、現四分領域が４未満であるか否かを判定す
る。判断ブロック４５２に対する応答が肯定の場合、処
理は判断ブロック４４６に戻る。判断ブロック４５２に
対する応答が否定の場合、処理はブロック４５６で図１
２のブロック３７８に戻る。

【００２９】図１５に、図１４のブロック４５０を詳細
に示す。ブロック４６０で、論理カーソルを、現２画素
×２画素四分領域の第０四分領域に置く。判断ブロック
４６２で、現１画素×１画素四分領域の内容が、前フレ
ームの同じ１画素×１画素四分領域の内容と同一である
か否かを判定する。判断ブロック４６２に対する応答が
肯定（画素が同一）の場合、ブロック４６４で、無変化
状況を０でマークする。判断ブロック４６２に対する応
答が否定の場合、ブロック４６８で、変化状況を１でマ
ークする。ブロック４６６で、１画素×１画素四分領域
を、時計回りに１つ増分する。判断ブロック４７０で、
現１画素×１画素四分領域が、４未満であるか否かを判
定する。判断ブロック４７０に対する応答が肯定の場
合、処理は判断ブロック４６２に戻る。判断ブロック４
７０に対する応答が否定の場合、ブロック４７２で、各
１画素×１画素四分領域の変化または無変化を示すコマ
ンドを出力する。ブロック４７４で、第０四分領域から
始めて、同一の４つの１画素×１画素四分領域を、実際
の色変化（０から２５５までの色に基づく）の値に関し
て再検査する。判断ブロック４７６で、その１画素×１
画素四分領域に関して変化があった（すなわち１が記録
された）か否かを判定する。判断ブロック４７６に対す
る応答が肯定（すなわち、その１画素×１画素四分領域
内に変化がある）場合、前フレームの同一の１画素×１
画素四分領域の符号化された値を現フレームと比較し
て、実際の色変化を計算する。ブロック４８０で、その
値を出力する。ブロック４８０の後、または判断ブロッ
ク４７６に対する応答が否定の場合、ブロック４７８
で、現１画素×１画素四分領域を、四分領域１つ分時計
回りに増分する。その後、判断ブロック４８２で、現１
画素×１画素四分領域が４未満であるか否かを判定す
る。判断ブロック４８２に対する応答が肯定の場合、処
理は判断ブロック４７６に戻る。判断ブロック４８２に
対する応答が否定の場合、ブロック４８４で、処理は図
１４のブロック４４８に戻る。

【００３０】図１６、図１７および図１８に、本発明を
利用する圧縮ビデオの復号の流れ図を示す。ブロック４
９０で開始した後、ブロック４９２で、現フレームｔを
−１にセットする。ブロック４９４で、現フレームｔを
１つ増分する（最初のフレームが検査されるようにす
る）。判断ブロック４９６で、現フレーム番号が、その
ビデオ・クリップの全フレーム数より小さいか否かを判
定する。判断ブロック４９６に対する応答が否定の場
合、処理はブロック４９８で停止する。判断ブロック４
９６に対する応答が肯定の場合、ブロック５００で現フ
レームを読み取る。判断ブロック５０２で、現フレーム
番号が０に等しいか否かを判定する。判断ブロック５０
２に対する応答が肯定の場合、ブロック５０４でそのフ
レーム全体を表示した後、ブロック４９４に戻る。判断
ブロック５０２に対する応答が否定の場合、ブロック５
０６で、現フレームが前フレームと等しいか否かを判定
する。判断ブロック５０６に対する応答が肯定の場合、
処理はブロック４９４に戻る。判断ブロック５０６に対
する応答が否定の場合、ブロック５０８で、現フレーム
内の符号化された全コマンドＮを読み取る（ただし、Ｎ
＝フレームｔに関して符号化されたコマンドの総数）。
ブロック５１０で、現コマンド（ｎ）を−１にセットす
る。ブロック５１２で、現レベルを０にセットする。ブ
ロック５１４で、現コマンドを１つ増分する（最初のコ
マンドが検査されるようにする）。判断ブロック５１６
で、現コマンドがそのフレームに関するコマンドの総数
未満であるか否かを判定する。判断ブロック５１６に対
する応答が否定の場合、処理は前述のブロック４９４に
戻る。判断ブロック５１６に対する応答が肯定の場合、
判断ブロック５１８で、現コマンドがＭＤコマンドであ
るか否かを判定する。判断ブロック５１８に対する応答
が肯定の場合、ブロック５２０で、現レベルを１つ増分
し、論理カーソルを、現レベルの第０四分領域に置いた
後に、ブロック５１４に戻る。判断ブロック５１８に対
する応答が否定の場合、判断ブロック５２２で、現コマ
ンドがＭＲ１コマンドであるか否かを判定する。判断ブ
ロック５２２に対する応答が肯定の場合、ブロック５２
４で、論理カーソルを現レベル内で四分領域１つ分時計
回りに移動した後に、ブロック５１４に戻る。判断ブロ
ック５２２に対する応答が否定の場合、判断ブロック５
２６（図１７）で、現コマンドがＭＲ２であるか否かを
判定する。判断ブロック５２６に対する応答が肯定の場
合、ブロック５２８で、論理カーソルを現レベル内で四
分領域２つ分時計回りに移動した後に、ブロック５１４
に戻る。判断ブロック５２６に対する応答が否定の場
合、ブロック５３０で、現コマンドがＭＲ３であるか否
かを判定する。判断ブロック５３０に対する応答が肯定
の場合、ブロック５３２で、論理カーソルを現レベル内
で四分領域３つ分時計回りに移動した後に、ブロック５
１４に戻る。判断ブロック５３０に対する応答が否定の
場合、判断ブロック５３４で、現コマンドがＭＵコマン
ドであるか否かを判定する。判断ブロック５３４に対す
る応答が肯定の場合、ブロック５３６で、現レベルを現
レベル−１にセットする（すなわち、１つ上のレベルに
移動する）。その後、判断ブロック５３８で、現レベル
の四分領域が３未満であるか否かを判定する。判断ブロ
ック５３８に対する応答が肯定の場合、ブロック５４０
で、現レベルの四分領域を１つ増分した後に、ブロック
５１４に戻る。判断ブロック５３８に対する応答が否定
の場合、ブロック５４２で、現レベルを現レベル−１に
セットする。その後、判断ブロック５４６で、現レベル
が０以下であるか否かを判定する。判断ブロック５４６
に対する応答が否定の場合、処理は判断ブロック５３８
に戻る。判断ブロック５４６に対する応答が肯定の場
合、本発明はブロック５１４に戻る。

【００３１】判断ブロック５３４に戻って、これに対す
る応答が否定の場合、判断ブロック５４８で、現コマン
ドがＭＵ２コマンドであるか否かを判定する。判断ブロ
ック５４８に対する応答が肯定の場合、ブロック５５０
で、現レベルを現レベル−２にセットする。その後、判
断ブロック５５２で、現レベルの四分領域が３未満であ
るか否かを判定する。判断ブロック５５２に対する応答
が肯定の場合、ブロック５５４で、現レベルの四分領域
を１つ増分した後に、ブロック５１４に戻る。判断ブロ
ック５５２に対する応答が否定の場合、ブロック５５６
で、現レベルを現レベル−１にセットする。判断ブロッ
ク５５８で、現レベルが０以下であるか否かを判定す
る。判断ブロック５５８に対する応答が肯定の場合、処
理はブロック５１４に戻る。判断ブロック５５８に対す
る応答が否定の場合、処理は判断ブロック５５２に戻
る。

【００３２】判断ブロック５４８に戻って、これに対す
る応答が否定の場合、判断ブロック５６０（図１８）
で、現コマンドがＭＵ３コマンドであるか否かを判定す
る。判断ブロック５６０に対する応答が肯定の場合、ブ
ロック５６２で、現レベルを現レベル−３にセットす
る。その後、判断ブロック５６４で、現レベルの四分領
域が３未満であるか否かを判定する。判断ブロック５６
４に対する応答が肯定の場合、ブロック５６６で現レベ
ルの四分領域を１つ増分した後に、ブロック５１４に戻
る。判断ブロック５６４に対する応答が否定の場合、ブ
ロック５６８で、現レベルを現レベル−１にセットす
る。その後、判断ブロック５７０で、現レベルが０以下
であるか否かを判定する。判断ブロック５７０に対する
応答が肯定の場合、処理はブロック５１４に戻る。判断
ブロック５７０に対する応答が否定の場合、処理は判断
ブロック５６４に戻る。

【００３３】判断ブロック５６０に戻って、これに対す
る応答が否定の場合、判断ブロック５７２で、現コマン
ドがＭＤＰコマンドであるか否かを判定する。判断ブロ
ック５７２に対する応答が否定の場合、処理はブロック
５１４に戻る。判断ブロック５７２に対する応答が肯定
の場合、ブロック５７４で、後に詳細に説明する、現レ
ベルの四分領域のＭＤＰ復号が行われる。その後、判断
ブロック５７６で、現レベルの四分領域が３未満である
か否かを判定する。判断ブロック５７６に対する応答が
肯定の場合、ブロック５７８で、現レベルの四分領域を
１つ増分した後に、ブロック５１４に戻る。判断ブロッ
ク５７６に対する応答が否定の場合、ブロック５８０
で、現レベルを現レベル−１にセットする。その後、判
断ブロック５８２で、現レベルが０以下であるか否かを
判定する。判断ブロック５８２に対する応答が肯定の場
合、処理はブロック５１４に戻る。判断ブロック５８２
に対する応答が否定の場合、処理は判断ブロック５７６
に戻る。

【００３４】図１９に、図１８のブロック５７４のＭＤ
Ｐ復号を詳細に示す。ブロック５８４で、４画素×４画
素四分領域（ブロック）のＭＤＰ復号を行う。ブロック
５８６で、値ｂ（０）、ｂ（１）、ｂ（２）、ｂ（３）
（すなわち、４画素×４画素四分領域の４つの２画素×
２画素四分領域のそれぞれに変化がある（１によって示
される）かどうか）を読み取る。その後、ブロック５８
８で、論理カーソルを、４画素×４画素四分領域の最初
の２画素×２画素四分領域（ｂ（０））の第０四分領域
に置く。次に、判断ブロック５９０で、ｂ（ｉ）が１に
等しい（すなわち、現２画素×２画素四分領域が、１に
よって示される変化を有する）か否かを判定する。判断
ブロック５９０に対する応答が肯定の場合、ブロック５
９２で、後に詳細に説明する２画素×２画素四分領域の
ＭＤＰ復号を行う。判断ブロック５９０に対する応答が
否定の場合、またはブロック５９２の後、ブロック５９
４で、ｉをｉ＋１にセットする（論理カーソルを四分領
域１つ分時計回りに移動する）。次に、判断ブロック５
９６で、ｉが４未満であるか否か（すなわち、４つの四
分領域のすべてが評価されたか否か）を判定する。判断
ブロック５９６に対する応答が肯定の場合、処理は、判
断ブロック５９０に戻る。判断ブロック５９６に対する
応答が否定の場合、処理は、図１８のブロック５７６に
戻る。

【００３５】図２０に、図１９のブロック５９２に示し
た２画素×２画素四分領域のＭＤＰ復号を詳細に示す。
ブロック５９８で、値ａ（０）、ａ（１）、ａ（２）、
ａ（３）（すなわち、２画素×２画素四分領域の４つの
画素のそれぞれに変化（１によって示される）があるか
どうか）を読み取る。ブロック６００で、実際の色変化
値に関して４つの画素を再検査するため、ｋを０にセッ
トする。次に、判断ブロック６０２で、ａ（ｋ）が１に
等しい（すなわち、その単一画素に、１によって示され
る変化がある）か否かを判定する。判断ブロック６０２
に対する応答が肯定の場合、ブロック６０４で、Ｘ
（ｋ）（すなわち、実際の色の差）を読み取り、画素の
色値を更新する（前の画素の色を、Ｘ（ｋ）だけ変更し
て、現画素の正しい色を得る）。判断ブロック６０２に
対する応答が否定の場合、またはブロック６０４の後、
ｋをｋ＋１にセットする（論理カーソルを、次の単一画
素四分領域へ時計回りに移動する）。次に、判断ブロッ
ク６０８で、ｋが４未満であるか否かを判定する。判断
ブロック６０８に対する応答が肯定の場合、処理は判断
ブロック６０２へ戻る。判断ブロック６０８に対する応
答が否定の場合、ブロック６１０で、処理は図１９のブ
ロック５９４に戻る。

【００３６】要約すると、本発明は、従来技術より利用
する記憶域の少ないビデオ圧縮を可能にする、フレーム
ごとの変化を符号化する方法を提供する。符号化された
コマンドは、本明細書に開示の新規の符号化手法のゆえ
に、必要とする記憶域が少なくてすむ。

【００３７】好ましい実施例を参照して本発明を具体的
に図示し、説明してきたが、当業者なら、本発明の趣旨
と範囲を逸脱することなく、形態と詳細な点について様
々な変更を行えることを理解するであろう。

【００３８】

【発明の効果】本発明により、従来技術の記憶オーバー
ヘッドを実質的に減少させる、ビデオ画像（フレーム）
のシーケンス内の変化の位置を符号化する方法が得られ
る。

【図面の簡単な説明】

【図１】ビデオ圧縮ハードウェアの概略図である。

【図２】ビデオ圧縮ハードウェアの概略図である。

【図３】その中で本発明が動作するレベルを示す図であ
る。

【図４】その中で本発明が動作するレベルを示す図であ
る。

【図５】その中で本発明が動作するレベルを示す図であ
る。

【図６】その中で本発明が動作するレベルを示す図であ
る。

【図７】あるレベルからレベルへの下向きの移動を示す
図である。

【図８】本発明によるレベルをさらに示す図である。

【図９】図４、図５および図６に関連する符号化された
コマンドを示す図である。

【図１０】図４、図５および図６に関連する符号化され
たコマンドを示す図である。

【図１１】本発明によるビデオ符号化方法の簡略化した
流れ図である。

【図１２】図１１のフレーム・データの処理の詳細な流
れ図である。

【図１３】図１１のフレーム・データの処理の詳細な流
れ図である。

【図１４】４画素×４画素四分領域のＭＤＰ符号化の詳
細な流れ図である。

【図１５】２画素×２画素四分領域の処理の詳細な流れ
図である。

【図１６】本発明によるビデオ復号の流れ図である。

【図１７】本発明によるビデオ復号の流れ図である。

【図１８】本発明によるビデオ復号の流れ図である。

【図１９】４画素×４画素四分領域のＭＤＰ復号の流れ
図である。

【図２０】２画素×２画素四分領域のＭＤＰ復号の流れ
図である。

【符号の説明】

３０ ビデオ・フレーム ３２ 第０四分領域 ３４ 第１四分領域 ３６ 第２四分領域 ３８ 第３四分領域 １２０ コマンド １２２ フレーム指定子 １２４ ブロック ２００ レベル８

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ハリ・エヌ・レディー アメリカ合衆国76051 テキサス州グレ ープバイン アパートメント・ナンバー 1422 (56)参考文献 特開 平１−233893（ＪＰ，Ａ) 特開 昭62−101183（ＪＰ，Ａ) 特開 昭62−284582（ＪＰ，Ａ) 特開 平６−6754（ＪＰ，Ａ) 特開 平６−6609（ＪＰ，Ａ) 特開 平３−117991（ＪＰ，Ａ) 特開 平２−75276（ＪＰ，Ａ) 特開 昭60−204081（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 9/00 G06T 7/20 H04N 5/92 H04N 7/32

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】前のビデオ・フレームと次のビデオ・フレ
   ームとの色の変化を検出することによって、ディジタル
   ・ビデオのデータ圧縮システムにおける必要なメモリ記
   憶領域を削減する方法であって、 前記前のビデオ・フレームおよび前記次のビデオ・フレ
   ームをそれぞれ所定の寸法まで、徐々に小さくなる四分
   領域を含む複数のレベルに再分割するステップと、 所定のパターンによって、レベルからレベルへまたは四
   分領域から四分領域へと論理カーソルを操作し、色変化
   があれば前記操作の間に前記論理カーソルによって突き
   とめるステップと、 レベル番号、および前記四分領域の位置番号により、前
   記前のビデオ・フレームと比較した前記次のビデオ・フ
   レームにおける色変化の位置を決定するステップと、 前記レベル番号および前記四分領域の位置番号、および
   前記色変化をメモリに記憶するステップと、 を含むことを特徴とする方法。
2. 【請求項２】前記論理カーソルの操作が、 １レベル内の四分領域から四分領域へ時計回りに移動す
   るステップと、 前記四分領域のどれかで変化が検出された場合に下位レ
   ベルに移動するステップと、 を含むことを特徴とする、請求項１に記載の方法。
3. 【請求項３】さらに、前記変化を符号化するステップを
   含むことを特徴とする、請求項２に記載の方法。
4. 【請求項４】１フレームとその前フレームとを、それぞ
   れ所定の寸法まで徐々に小さくなる四分領域を含む複数
   のレベルに再分割するステップと、 前記徐々に小さくなる四分領域を通じて、変化を含む単
   一画素まで論理カーソルを操作する複数のコマンドによ
   って、変化の位置を識別するステップと、 色変化としての前記変化および前記複数のコマンドをメ
   モリに記憶するステップとを含む、ビデオの１フレーム
   の、前フレームと比較した変化を符号化する方法。
5. 【請求項５】前のビデオ・フレームと次のビデオ・フレ
   ームとの色の変化を検出することによって、ディジタル
   ・ビデオのデータ圧縮システムにおける必要なメモリ記
   憶領域を削減するシステムであって、 前記前のビデオ・フレームおよび前記次のビデオ・フレ
   ームをそれぞれ所定の寸法まで、徐々に小さくなる四分
   領域を含む複数のレベルに再分割する手段と、 所定のパターンによって、レベルからレベルへまたは四
   分領域から四分領域へと論理カーソルを操作し、色変化
   があれば前記操作の間に前記論理カーソルによって突き
   とめる手段と、 レベル番号、および前記四分領域の位置番号により、前
   記前のビデオ・フレームと比較した前記次のビデオ・フ
   レームにおける色変化の位置を決定する手段と、 前記レベル番号および前記四分領域の位置番号、および
   前記色変化をメモリに記憶する手段と、 を含むことを特徴とするシステム。
6. 【請求項６】前記論理カーソルの操作が、 １レベル内の四分領域から四分領域へ時計回りに移動す
   る手段と、 前記四分領域のどれかで変化が検出された場合に下位レ
   ベルに移動する手段と、 を含むことを特徴とする、請求項５に記載のシステム。
7. 【請求項７】さらに、前記変化を符号化する手段を含む
   ことを特徴とする、請求項６に記載のシステム。
8. 【請求項８】１フレームとその前フレームとを、それぞ
   れ所定の寸法まで徐々に小さくなる四分領域を含む複数
   のレベルに再分割する手段と、 前記徐々に小さくなる四分領域を通じて、変化を含む単
   一画素まで論理カーソルを操作する複数のコマンドによ
   って、変化の位置を識別する手段と、 色変化としての前記変化および前記複数のコマンドをメ
   モリに記憶する手段とを含む、ビデオの１フレームの、
   前フレームと比較した変化を符号化するシステム。