JP2011024219A - ビット・マップ・データのランレングス符号化および復号化 - Google Patents

Abstract

【課題】テキスト情報及びグラフィクスデータに用いられる字幕スーパーをビットマップで符号化する。
【解決手段】字幕スーパーのビットマップはビデオフレームを超えると一度に一部のみの表示となる。ビットマップはビデオ画像に同期した字幕スーパーのため、ビデオに重なる個別レイヤはアニメ及びナビのメニューであり、複数の透明ピクセルを含む。１フレーム当たりのＨＤＴＶに対するビットマップ符号の適応化手段はブルーレイのプリレコーデッド規格で規定され、字幕スーパーのビットマップに最適な圧縮効果が得られるが、本発明の方法は４つのステップから成るランレングス符号化方法で、透明のピクセルのより短いシーケンス及びより長いシーケンスに２又は３番目に短い符号語を用い、個別の色値を有する単一のピクセルに最短の符号語、同じ色値のより短いシーケンス及びより長いシーケンスに３又は４番目に短い符号語を用いる。
【選択図】図３

Description

本発明はデータ・ストリームの符号化方法および復号化方法、並びにそれらの方法を使用する装置に係り、特にビットマップの符号化された字幕スーパー・データ・ストリームの符号化方法および復号化方法、並びにそれらの方法を使用する装置に関する。

ビデオデータを含む放送媒体または再生専用（ｒｅａｄ−ｏｎｌｙ）媒体はテキスト情報またはグラフィクス情報を含むサブピクチャ・データ・ストリームを有することがある。これらの情報は特定の目的（例えばメニューボタン）のための字幕スーパー、シンボルまたはアニメーションを提供するのに必要とされる。こうした情報は表示可能または表示不可能にされるので、関連付けられたビデオ画像に付加的なレイヤとして重ねられ、そして、１つまたは複数の、領域と称する矩形のエリアとして実行される。このような領域はエリアサイズ、エリア位置または背景色などの属性のセットを特定している。この領域はビデオ画像に重ねられるため、ビデオ画像が可視となるように、また多重に重ねられる他のサブピクチャ・レイヤが可視となるようにするため、この領域の背景はしばしば透明になるように規定される。さらに、字幕スーパーの領域が関連付けられる画像よりも大きくし、字幕スーパーの領域の一部のみを視えるようにしたり、字幕スーパーの全体の領域のうち視える部分を例えば右方から左方へ動かして字幕スーパーがあたかもディスプレイで横方向に流れていくように見せることもある。こうしたピクセルを使用した字幕スーパーの方法は欧州出願第０２０２５４７４．４号明細書に記載されており、クロッピングと称されている。

字幕スーパーは本来ハンディキャップのある人々を支援したり、映画の内容をまれに使用される言語へ翻訳する費用を抑えたりするために使用されてきたものであり、純粋な字幕スーパー・テキストについてはそのデータ・ストリームが例えばＡＳＣＩＩ符号化文字を含んでいれば充分であろう。ただし今日の字幕スーパーは高解像度画像に対応して、他の要素、すなわちシンボルまたはアニメーショングラフィクスなどのオブジェクトをも含む。こうした要素の扱いは、１つのエリア内の複数のラインおよび１つのライン内の複数のピクセルが連続的に符号化または復号化されるビットマップ・フォーマットで字幕スーパーのストリームを符号化されていれば、より簡単となる。ただしこのフォーマットは連続するピクセルが同じ色値を有する場合、かなり冗長的である。この冗長性は種々の符号化法、例えばランレングス符号化法（ＲＬＥ）により低減することができる。ＲＬＥはデータのシーケンスが同じ値を有する場合にしばしば利用される。その基本的なアイデアはシーケンス長と値とを別個に符号化することと、最も頻繁に現れる符号語をできるだけ短く符号化するということとにある。

特に１９２０×１２８０ピクセルの高解像度ビデオ（ＨＤＴＶ）用の字幕スーパー・レイヤを符号化する場合、必要となるデータ量を低減するには、この目的のために最適化された符号化アルゴリズムが必要である。

本発明の目的は、ビットマップ・フォーマット化されたエリアとして表される、例えば、ＨＤＴＶのような、高解像度ビデオ用の字幕スーパー・レイヤまたはサブピクチャ・レイヤを最適に符号化する方法を提供することである。ここで字幕スーパー・レイヤは視ることができるビデオフレームよりもかなり大きいこともある。

この方法、およびこの方法を使用する符号化のための装置は特許請求の範囲において提供される。

本発明によれば、４つのステップのランレングス符号化方法（ＲＬＥ）がこの目的のために使用される。すなわち、透明ではない個別の色値を有する単一のピクセルについて最短の符号語が用いられ、透明なピクセルのより短いシーケンスに２番目に短い符号語が用いられ、透明なピクセルのより長いシーケンスおよび透明でない同じ色のより短いシーケンスに３番目に短い符号語が用いられ、透明でない同じ色のピクセルのより長いシーケンスに４番目に短い符号語が用いられる。通常、字幕スーパー・レイヤ内のほとんどのピクセルは透明である。最も頻繁に現れるデータに最短の符号語が用いられる従来のＲＬＥとは異なり、本発明の方法では、最も頻繁に現れる色の短いシーケンスに対して２番目に短い符号語が用いられ、最も頻繁に現れる色のより長いシーケンスおよび他の色の短いシーケンスに対して３番目に短い符号語が用いられる。最短の符号語は最も頻繁に現れる色ではない色の単一のピクセルに対して用いられる。このようにすることで、字幕スーパー・レイヤにおける透明なピクセルのように最も頻繁に現れる色のピクセルがシーケンスにほぼ常に存在する場合で、個々の色付きの単一のピクセルが透明でないことがより起こりうるときに、特に有利である。

本発明の方法の符号は、僅かな冗長性の符号語を含み、しかもこれらは長い符号語のなかで定義されるので有利である。例えば透明でない色の単一のピクセルは理想的には最短のタイプの符号語により符号化されるが、３番目に短いタイプの符号語がシーケンス長が１となるように同様に使用されてもよい。後者の手段は通常は用いられないが、符号語のうち使用されない部分または符号語間のギャップを他の情報の伝送に用いることができる。その例として再同期のためのライン終了（ｅｎｄ−ｏｆ−ｌｉｎｅ）情報が挙げられる。本発明によれば、最短の冗長符号語はライン終了情報を符号化するために用いられる。

本発明の方法によれば必要となるデータの量が低減され、字幕スーパーのデータ・ストリームがそのデータ・ストリームのコンテンツに依存する圧縮係数で圧縮されるので有利である。典型的な字幕スーパーのストリームに頻繁に現れるデータの組合わせに対しては特に高い圧縮係数が得られる。このデータの組み合わせは、例えば、同じ色値を有する６４ピクセルよりも短いシーケンスとか、種々の長さの透明なピクセルのシーケンスとか、個々の色値を有する単一のピクセルのシーケンスとかである。これらのグループのうち第１のシーケンスはキャラクタまたはシンボルにしばしば用いられ、これらのグループのうち第２のシーケンスは字幕スーパーのストリームの表示される要素の前や間や後で用いられ、これらのグループのうち第３のシーケンスはイメージまたはわずかに色が変化するエリアに用いられる。透明なピクセルが、例えば３ピクセル未満のような、極めて短いシーケンスで現れることはほとんどないので、その符号化には最短の符号語ではなく２番目に短い符号語を用いれば充分である。

同時に、本発明の方法では、１９２０ピクセルよりも長いシーケンスを効率的に扱うことができ、例えば１６３８３ピクセルまでの長さのシーケンスを効率的に扱うことができる。これによりきわめて広い字幕スーパーのエリアを形成可能である。

さらに本発明の方法では、ライン終了（ｅｎｄ ｏｆ ｌｉｎｅ）を表す固有の値が形成され、同期の損失が生じた場合にも各ラインの再同期を行うことができる。

本発明の方法は、字幕スーパー・ストリームに典型的な多数の要素の組合わせを符号化するために最適化されているので有利である。

したがって、字幕スーパー・ストリームに必要となるデータ量は低減され、放送の伝送帯域幅が有効に活用される。また１つのピックアップにより複数のデータ・ストリームが読み出される、例えばブルーレイディスク技術などのような、記憶媒体でのピックアップジャンプ周波数が低減される。また字幕スーパーのビットマップが良好に圧縮されればそれだけビットレートに関して大きな容量をオーディオおよびビデオのストリームに使用でき、画像品質または音声品質が向上する。

本発明の他の有利な実施形態は従属請求項に記載されており、また以下の説明や図にも示されている。

本発明の実施例は添付の図に示されている。
ビデオフレームにおける字幕スーパー・エリアのクロッピングを示す図である。 字幕スーパー・エリアのピクセル・シーケンスを示す図である。 テキストおよびグラフィクスを含む字幕スーパー用の符号化テーブルを示す図である。 ブルーレイ・ディスク・プリレコーデッド規格用の拡張オブジェクト・データ・セグメントのシンタックスの例を示す図である。

放送用または映画ディスク用の作製されたオーディオ・ビジュアル素材（ＡＶ素材）にかけられる字幕スーパーとしてまず単純な静的な（ｓｔａｔｉｃ）テキスト情報、例えばクローズド・キャプション、テレテキストまたはＤＶＢスーパーなどを表現するために最適化が行われてきたが、新たなＨＤＴＶフォーマットに適したテキスト情報およびグラフィクス情報の形成および動画化に対するマルチメディア技術の発展はより進んだビットマップ符号化法の適応化を要求している。図１にはビデオフレームＴＶと、テキストおよびグラフィクス要素Ｇを含む字幕スーパー・エリアＳＵＢとが示されており、字幕スーパー・エリアＳＵＢはビットマップ符号化されている。字幕スーパー・エリアＳＵＢの寸法は、例えばブルーレイ・ディスク・プリレコーデッド規格（ＢＤＰ）では１次元のみであればビデオフレームの寸法より大きくてもよいと定められているので、ビデオフレームの寸法を超えることがある。その場合ラインは表示の前にクロッピングされる。すなわち、フレームのそれぞれの大きさに一致する部分が仮想ラインから切り出され、ビデオ画像に重ねられて表示されるのである。図１では、幅Ｂ_ＳＵＢの字幕スーパー・エリアＳＵＢがクロッピングされて、幅Ｂ_ＴＶの部分のみが視えるようになっている。標準的なＨＤＴＶでは、例えばＢＤＰに使用されているが、幅Ｂ_ＴＶは１９２０ピクセルであるが、Ｂ_ＳＵＢはそれよりもはるかに大きい。

字幕スーパー・エリアＳＵＢは矩形であるので、このエリアのピクセルはほとんどが透明である。その拡大図が図２に概略的に示されている。ＨＤＴＶの画面TV上のラインＳＬ１，ＳＬ２ははっきりと視えるように数ピクセル分の幅を有していなければならない。ここでのラインとは水平方向のストラクチャであることは言うまでもない。字幕スーパー・データの各ラインは通常同じ色の１つまたは複数のピクセル・シーケンスを含んでいる。図２では字幕スーパー・ラインＳＬ１の一部は透明なシーケンスＰＳ１，ＰＳ５、可視の単一のピクセルＰＳ４、可視のより短いシーケンスＰＳ２および可視のより長いシーケンスＰＳ３を含んでいる。ライン内のほとんどのピクセルが透明である。透明な箇所はキャラクタ間および字幕スーパー・ラインの開始部および終了部である。いずれにしろラインの開始部および終了部は透明であるので、各ラインは色付き部分よりも透明部分のほうを多く含む。例えばキャラクタに用いられている、透明でないピクセル・シーケンスについて、最も良くある場合は６４ピクセル未満の長さのシーケンスであるが、透明部分ＰＳ１，ＰＳ５は通常、これよりも長い。このことは、粗い見積もりから認められる。少なくとも２５個のキャラクタが同時に表示され、キャラクタ間のスペースが１キャラクタ幅の約１／４であると仮定すると、ライン内の単一のキャラクタは１９２０／２４＊（８／１０）＝６２ピクセル以下となる。しばしば、ラインＳＬ２はきわめてわずかな可視のピクセルを含むので、かなり長い透明なシーケンスを幾つか含むことになる。

本発明の好適な実施例として、符号が図３に示されている。これは、１バイトから４バイトまでの範囲の長さの符号語を含むランレングス符号であり、なお、１バイトが８ビットである。これにより異なる２５６色および１つの所定色を符号化することができる。この所定色はこの実施例では‘透明’であるが、適切であれば他のどんな色であってもよい。カラー・ルックアップ・テーブル（ＣＬＵＴ）は復号済みの色値を実際の表示色へ変換する。さらに同じ色のピクセル・シーケンスは、６３ピクセルまでのより短い範囲と、１６３８３ピクセルまでのより長い範囲との２つの範囲へ分割される。

１バイト長の最短の符号語は、所定色（ここでは透明）ではない個々の色の単一のピクセルの符号化に用いられる。色値ＣＣＣＣＣＣＣＣは１〜２５５であり、直接または間接に色を表す。これは、例えば実際のカラーコードを含んでいるカラー・ルックアップ・テーブル（ＣＬＵＴ）の見出し語を表す。０のみを含む８ビット値００００００００はエスケープ・シーケンスとして用いられ、次のビットが同じ符号語の一部であると見なされることを示す。この場合、符号語のツリーは、次の２ビットでマークされる４つのブランチを有する。

第１のブランチでは、上記次の２ビットが００で示され、有効符号語が２バイトを有する。所定色（例えば、透明）のより６３ピクセルまでの短いシーケンスが符号化される。このブランチの唯一無効な符号語は０しか含まない符号語である。なぜなら０は有効なシーケンス長が存在しないことを表すからである。この符号語“００００００００ ００００００００”は他の目的に使用される。本発明によれば、これは最短の冗長な符号語であるので、ライン終了を示すために用いられる。

第２のブランチでは、上記次の２ビットが０１_ｂで示され、符号語は、他の１バイトを含む。１４個のＬビットが所定色のピクセル・シーケンススの長さを符号化するために使用される。したがってシーケンス長は２^１４−１＝１６３８３である。Ｌビットが６４よりも小さい値を有する場合は符号語は冗長であり、他の目的に使用される。

第３のブランチでは、上記次の２ビットが１０_ｂで示され、符号語は、付加的な１バイトを含む。第２のバイトのうち６個のＬビットは、６３ピクセルまでのより短いシーケンスの長さを表し、これよりも短いシーケンスは、上記所定色とは異なる色を有する。実際の色は第３のバイトの値ＣＣＣＣＣＣＣＣで直接または間接に表される。３よりも小さいシーケンスの長さＬＬＬＬＬＬの符号語は冗長である。なぜならこの色の１個または２個のピクセルのシーケンスは上述したようにピクセル当たり１バイトを使用して容易に符号化される。０（零）のシーケンスの長さは無効である。この符号語は他の目的に使用される。

第４のブランチでは、上記次の２ビットが１１_ｂで示され、符号語は付加的な２バイトを含む。ここで第２のバイトの残りの６ビットおよび第３のバイトにより６４〜１６３８３ピクセルのより長いシーケンスの長さを与える。第４のバイトの色値ＣＣＣＣＣＣＣＣは上記所定色とは異なる色を直接または間接に与える。６４よりも短いシーケンスの長さの符号語は冗長である。なぜなら、第３のブランチを用いて容易に符号化されるからである。この符号語は他の目的に使用される。

上述の冗長な符号語は例えば内部のチェックサムまたは他の情報を追加するというような、符号を拡張するために使用される。

図３に示されている拡張ランレングス符号化テーブルは、上述した２つの大きな利点を提供する。第１に、透明なエリア、小さなグラフィクス・オブジェクトおよび通常のスーパーインポーズテキストを含む典型的な字幕スーパー・ストリームを最もコンパクトに符号化することを考慮に入れる。小さいカラフルなグラフィクスに使用されるような、色付きの単一のピクセルは１バイトで符号化される。主要色（ｄｏｍｉｎａｎｔ ｃｏｌｏｒ）、例えばＢＤＰでの字幕スーパーについての透明なピクセルは、ランレングスと共に符号化される。ランレングス符号は２つの異なるサイズまたは２つのピクセル量で利用される。第１のステップでは、６３ピクセルまでのランレングスが上記主要色に対する２バイト符号語およびその他の色に対する３バイト符号語として利用される。第２のステップでは、１６３８３ピクセルまでのランレングスが上記主要色に対する３バイト符号語およびその他の色に対する４バイト符号語として利用される。ピクセル・ストリング終了符号またはライン終了符号は独自の２バイト符号語であり、再同期に用いられる。第２に、一符号語あたり１６３８３ピクセルまでの字幕スーパー・エリアについてより長いシーケンスの利用可能性は、冗長性が低減され、それ故にデータ量が低減される。このことにより、１つのチャネルをシェアして伝送される個別のデータ・ストリーム、例えば同じピックアップで伝送される光記憶媒体上のマルチ・データ・ストリームを用いるアプリケーションに対して、同じデータ量で、字幕スーパー・ストリームのより多くの部分がロードされ、それにより、字幕スーパー・ストリームへのアクセス頻度を低減することができる。

本発明の他の特徴はトランスポート・パケットを用いたデータ・ストリームの伝送、例えばパケット化エレメンタリストリーム（ＰＥＳ）の伝送の更なる最適化をすることである。ビットマップのファイルサイズが大きいので、そのようなデータをパッケージすることは、例えばデータをオブジェクト・データ・セグメント（ＯＤＳ）において、問題となる。ＯＤＳの最大サイズは他の要素、例えばＰＥＳパケットサイズによって制限されていることが多い。大きなビットマップをこのようなパケットに合わせるには、ビットマップを符号化前に小さなビットマップの部分（ｐｉｅｃｅ）へ切り分けることが必要となり、それは圧縮率を低減することになる。こうしたビットマップ分割を克服するため、ＢＤＰまたは互換性のあるアプリケーションについて、新たな拡張オブジェクトデータセグメント（ＥｘＯＤＳ）が、図４に示されているように提供される。ＥｘＯＤＳは制限されたサイズのセグメントおよびＰＥＳパケットのシーケンスへそれに合わせるために切り分けられる各フラグメントを表すデータストラクチャである。ＯＤＳ全体は連続するＥｘＯＤＳの個々の部分のシーケンスを連結することにより再構成される。

ＥｘＯＤＳのシーケンスの開始部および終了部は個々のフラグｆｉｒｓｔ＿ｉｎ＿ｓｅｑｕｅｎｃｅ，ｌａｓｔ＿ｉｎ＿ｓｅｑｕｅｎｃｅにより表される。フラグｆｉｒｓｔ＿ｉｎ＿ｓｅｑｕｅｎｃｅが１であれば、新たなシーケンスが開始される。フラグｆｉｒｓｔ＿ｉｎ＿ｓｅｑｕｅｎｃｅが１にセットされたＥｘＯＤＳは、大きさｏｂｊｅｃｔ＿ｗｉｄｔｈ，ｏｂｊｅｃｔ＿ｈｅｉｇｈｔを含むことにより解凍後のビットマップの大きさをも示す。ビットマップの大きさを示すことの利点は、解凍が開始される前にターゲットメモリの割り当てを支援できることである。他の利点として、示されたビットマップの大きさを復号処理中にビットマップサイズのクロスチェックにも使用できることが挙げられる。フラグｌａｓｔ＿ｉｎ＿ｓｅｑｕｅｎｃｅが１であれば、そのＥｘＯＤＳがＯＤＳ全体の最後のＥｘＯＤＳであることが示される。またフラグｆｉｒｓｔ＿ｉｎ＿ｓｅｑｕｅｎｃｅ，ｌａｓｔ＿ｉｎ＿ｓｅｑｕｅｎｃｅのどちらもセットされていないＥｘＯＤＳも存在する。これは一つのシーケンスの開始部と終了部との間にあるＥｘＯＤＳの部分である。フラグｆｉｒｓｔ＿ｉｎ＿ｓｅｑｕｅｎｃｅ，ｌａｓｔ＿ｉｎ＿ｓｅｑｕｅｎｃｅの双方がセットされているのは、単一のＥｘＯＤＳ内にＯＤＳが含まれる場合である。字幕スーパーのＰＥＳパケットサイズについて単一のＯＤＳのサイズの制限を克服するため、上述のタイプのＥｘＯＤＳはＯＤＳの部分に対するコンテナ、例えばＨＤＴＶアプリケーション用の大きなＯＤＳをパッケージするために導入される。ＯＤＳの部分のほか、ＥｘＯＤＳは最初の部分、最後の部分、内部の部分を含むか否か、またはＥｘＯＤＳシーケンスの１つの完全なピースを含むか否かを示すフラグを含む。さらにＥｘＯＤＳのシーケンスの最初のピースが伝送される場合、得られるＯＤＳの大きさすなわち符号化されたビットマップの高さおよび幅もセグメントに含まれる。示されるビットマップの大きさはクロスチェックを復号処理するために使用できる。

本発明の方法は、ブルーレイ・ディスク・プリレコーデッド規格（ＢＤＰ）ディスクまたは一般的な高解像度ビデオ（ＨＤＴＶ）などの記録再生または放送のアプリケーションにおいて、アニメーション、メニュー、ナビゲーション、ロゴ、広告、メッセージその他のためのテキストデータ、イメージデータまたはグラフィクスデータを含むビットマップ・データ・ストリームの圧縮に使用できる。

Claims (4)

1. データ・ストリームのランレングス符号化方法であって、
   前記データ・ストリームが、ディスプレイでのビデオ表示のためのビットマップ・フォーマット化された字幕スーパー・データまたはメニュー・データを含み、当該字幕スーパー・データまたはメニュー・データはグラフィクスまたはテキストまたはその双方を含み、符号語の先頭のビットは当該符号語の長さを規定し、当該方法は、
   所定色を定義するステップと、
   前記所定色のピクセルを２バイトまたは３バイトの第１の符号語へ符号化するステップであって、当該第１の符号語はランレングス値を含み、３バイトの第１の符号語に含まれるランレングス値はディスプレイの表示の幅を超過することがあり、０だけを有する前記２バイトの符号語がライン終了を示す、該ステップと、
   前記所定色以外の色のピクセルを１バイトまたは３バイトまたは４バイトの第２の符号語へ符号化するステップであって、当該第２の符号語は色値を含み、３バイトまたは４バイトの第２の符号語はランレングス値を含み、４バイトの第２の符号語に含まれるランレングス値はディスプレイの表示の幅を超過することがある、該ステップと、
   を含む、前記方法。
2. ディスプレイでのビデオ表示のための符号化データ・ストリームのランレングス復号化方法であって、
   符号語の第１のバイトを特定するステップと、
   前記第１のバイトが定義された第１の値を有していない場合には、当該第１のバイトを、前記第１のバイトの値によって定義された個々の色を有する単一のピクセルに復号するステップであって、当該色は、定義された第１の色以外の色である、該ステップと、
   前記第１のバイトが定義された第１の値を有している場合には、次の第２のバイトの第１のビットおよび第２のビットを特定するステップと、
   前記第２のバイトの第１のビットおよび第２のビットが第１の値を有する場合には、当該第２のバイトの残りのビットを第１の色のピクセル・シーケンスへ復号化するステップであって、当該残りのビットはシーケンス長を定めている、該ステップと、
   前記第２のバイトの第１のビットおよび第２のビットが第２の値を有する場合には、当該第２のバイトの残りのビットを次の第３のバイトとともに第１の色のピクセル・シーケンスへ復号化するステップであって、当該第２のバイトの残りのビットおよび第３のバイトはディスプレイの表示の幅を超過しうるシーケンス長を定めている、該ステップと、
   前記第２のバイトの第１のビットおよび第２のビットが第３の値を有する場合には、当該第２のバイトの残りのビットを次の第３のバイトとともにピクセル・シーケンスへ復号化するステップであって、当該第２のバイトの残りのビットはシーケンス長を定めており、当該第３のバイトはピクセル色を定めている、該ステップと、
   前記第２のバイトの第１のビットおよび第２のビットが第４の値を有する場合には、当該第２のバイトの残りのビットを次の第３のバイトおよび第４のバイトとともに復号化するステップであって、当該第２のバイトの残りのビットおよび第３のバイトはディスプレイの表示の幅を超過しうるシーケンス長を定めており、当該第４のバイトはピクセル色を定めている、該ステップと、
   前記第１のバイトおよび第２のバイトが全て０を有する場合には、当該第１のバイトおよび第２のバイトをライン終了情報に復号化するステップと、
   を含む、前記方法。
3. データ・ストリームのランレングス符号化する装置であって、前記データ・ストリームが、ディスプレイでのビデオ表示のためのビットマップ・フォーマット化された字幕スーパー・データまたはメニュー・データを含み、当該字幕スーパー・データまたはメニュー・データはグラフィクスまたはテキストまたはその双方を含み、符号語の先頭のビットは当該符号語の長さを規定し、
   所定色を定義する手段と、
   前記所定色のピクセルを２バイトまたは３バイトの第１の符号語へ符号化する手段であって、当該第１の符号語はランレングス値を含み、３バイトの第１の符号語に含まれるランレングス値はディスプレイの表示の幅を超過することがあり、０だけを有する前記２バイトの符号語がライン終了を示す、該手段と、
   前記所定色以外の色のピクセルを１バイトまたは３バイトまたは４バイトの第２の符号語へ符号化する手段であって、当該第２の符号語は色値を含み、３バイトまたは４バイトの第２の符号語はランレングス値を含み、４バイトの第２の符号語に含まれるランレングス値はディスプレイの表示の幅を超過することがある、該手段と、
   を備える、前記装置。
4. ディスプレイでのビデオ表示のための符号化データ・ストリームのランレングス復号化する装置であって、
   符号語の第１のバイトを特定する手段と、
   前記第１のバイトが定義された第１の値を有していない場合には、当該第１のバイトを、前記第１のバイトの値によって定義された個々の色を有する単一のピクセルに復号化する手段であって、当該色は、定義された第１の色以外の色である、ステップと、
   前記第１のバイトが定義された第１の値を有している場合には、次の第２のバイトの第１のビットおよび第２のビットを特定する手段と、
   前記第２のバイトの第１のビットおよび第２のビットが第１の値を有する場合には、当該第２のバイトの残りのビットを第１の色のピクセル・シーケンスへ復号化する手段であって、当該残りのビットはシーケンス長を定めている、該手段と、
   前記第２のバイトの第１のビットおよび第２のビットが第２の値を有する場合には、当該第２のバイトの残りのビットを次の第３のバイトとともに第１の色のピクセル・シーケンスへ復号化する手段であって、当該第２のバイトの残りのビットおよび第３のバイトはディスプレイの表示の幅を超過しうるシーケンス長を定めている、該手段と、
   前記第２のバイトの第１のビットおよび第２のビットが第３の値を有する場合には、当該第２のバイトの残りのビットを次の第３のバイトとともにピクセル・シーケンスへ復号化する手段であって、当該第２のバイトの残りのビットはシーケンス長を定めており、当該第３のバイトはピクセル色を定めている、該手段と、
   前記第２のバイトの第１のビットおよび第２のビットが第４の値を有する場合には、当該第２のバイトの残りのビットを次の第３のバイトおよび第４のバイトとともに復号化する手段であって、当該第２のバイトの残りのビットおよび第３のバイトはディスプレイの表示の幅を超過しうるシーケンス長を定めており、当該第４のバイトはピクセル色を定めている、該手段と、
   前記第１のバイトおよび第２のバイトが全て０を有する場合には、当該第１のバイトおよび第２のバイトをライン終了情報に復号化する手段と、
   を備える、前記装置。
   

Images