【誤訳訂正書】
【提出日】平成21年7月30日(2009.7.30)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【発明の詳細な説明】
【発明の名称】画像圧縮のための方法と記録フォーマット
【技術分野】
【０００１】
本発明は、一般的に、画像データを処理する方法に関し、より詳細には、画像のサブピクチャー（副映像）のラン長圧縮のための方法と記録フォーマットに関する。
【背景技術】
【０００２】
ディジタル処理技術は発展を続け、音声及び画像のデータの圧縮効率は最近大きく改善された。たとえば、ＭＰＥＧ標準の圧縮フォーマットは、ＭＰＥＧ１からＭＰＥＧ４へ発展した。しかし、サブピクチャーデータの圧縮効率は、マルチメディアプログラムの提示において大きな役割を果たしているが、改善されていない。さらに、より高解像度のマルチメディアプログラムの要求が高まるにつれ、サブピクチャーの画像のデータサイズは増加している。通常の圧縮方法による圧縮効率は、高解像度のマルチメディアプログラムを処理するには不十分であることがある。従来の圧縮方法の１例は、米国特許第６，００９，２０２号（Image Information Encoding/Decoding System）に記載されている技術を含む。この特許に記載されたサブピクチャーデータの符号化方法では、そのFig.５ＡからFig.５Ｆに関して規則１〜６と、そのFig.６ＡからFig.６Ｅに関して規則１１〜１５とを含む。これらの圧縮規則は、データの記録の大きなオーバーヘッドを要求することがあり、データフォーマットは、サブピクチャーデータの種々の内容の特徴をよりよく処理するために調節できない。
【特許文献１】米国特許第６，００９，２０２号
【発明の開示】
【発明が解決しようとする課題】
【０００３】
サブピクチャーデータの圧縮効率をよくし、高解像度のビデオディスクを処理可能な方法を提供することが望まれている。また、サブピクチャーデータの、その内容の特徴による圧縮において十分な圧縮比および／または柔軟性を提供するデータ圧縮を可能にする方法を提供することが望まれている。
【課題を解決するための手段】
【０００４】
本発明の例は、映像のサブピクチャーのデータを処理する方法を提供できる。この方法では、サブピクチャーの対象物を供給し、前記対象物の２進ビットマップを形成し、この２進ビットマップにおいて、第１の２進値を持つビットの数が第２の２進値を持つビットの数より大きいか否かを決定し、変換後の前記２進ビットマップにおいて第１の２進値を持つビットの数が第２の２進値を持つビットの数より小さくなるように前記２進ビットマップを変換２進ビットマップに変換することが必要であるか否かを決定し、前記２進ビットマップまたは前記変換２進ビットマップにおいて連続的ビットの１区分の最上位２ビットを決定することにより圧縮規則を決定する。
【０００５】
また、本発明の例は、映像のサブピクチャーのデータを処理する別の方法を提供できる。この方法では、サブピクチャーの対象物を供給し、前記対象物の２進ビットマップを形成し、前記２進ビットマップにおいて連続的ビットの１区分の最上位２ビットを決定し、第１の２進値をもつ最上位ビットに続いて第１の２進値を持つ第２の最上位ビットがあるならば、第１フォーマットにおける前記区分を圧縮し、Ｎ１ビットにおいて最上位ビットに続く前記第２の２進値を持つ連続的ビットの数（ｎ１）を記録し（ここで、Ｎ１はｎ１≦２N1−１の式を満たす最小整数である）、第１の２進値をもつ最上位ビットに続いて第１の２進値を持つ第２の最上位ビットがあるならば、第２フォーマットにおける前記区分を圧縮し、Ｎ２ビットにおいて最上位ビットに続く前記第１の２進値を持つ連続的ビットの数（ｎ２）を記録する（ここで、Ｎ２はｎ２≦２N2−１の式を満たす最小整数である）。
【０００６】
また、本発明のいくつかの例は、映像のサブピクチャーのデータ圧縮及び復号方法を提供できる。この方法では、サブピクチャーの対象物を供給し、前記対象物の２進ビットマップを形成し、前記２進ビットマップにおける連続的ビットの１区分の最上位２ビットを決定することにより、前記区分を圧縮できる圧縮規則を決定し、前記圧縮規則により前記連続的ビットの区分を圧縮して、圧縮された区分を形成し、データフォーマットにおいて前記圧縮に対応するパラメータを記録する。ここで、前記パラメータは、圧縮された前記区分の長さを決定する。
【０００７】
また、本発明の例は、サブピクチャーの対象物のため圧縮情報を記録するためのデータフォーマットを提供できる。このデータフォーマットは、前記対象物の２進ビットマップにおける連続的ビットの１区分を圧縮するための圧縮規則に対応するパラメータを記録可能な第１フィールドと、前記圧縮規則により前記連続的ビットの１区分を圧縮することにより形成される圧縮区分を記録可能な第２フィールドとからなる。前記パラメータは前記圧縮区分の長さを決定する。
【０００８】
理解されるべきであるが、上述の一般的な説明と後の詳細な説明は、例示であり、本発明を限定するものではない。
【発明を実施するための最良の形態】
【０００９】
以下、添付の図面を参照して発明の実施の形態を詳細に説明する。しかし、この発明は、図面に記載された配置などの限定されるものではない。なお、図面において、同じ参照番号は、同じまたは同様なものを指す。
【００１０】
図１Ａは、サブピクチャー１２を含む映像を図式的に示す。図１Ａにおいて、映像１０は、映画の主要画像をさすが、Ｘ（画素）×Ｙ（画素）の２次元の大きさを持つ。サブピクチャー１２は、その映画における映像１０に表示されるサブタイトルまたはテキストのデータをさすが、多言語のテキスト（たとえば、英語と中国語のテキスト）を含むことがある。この例では、映像の第１行は、８個の中国語の文字と３個の英語の文字を含む。第１行は、第２行の"Welcome to the FVD Team"の中国語版である。いくつかの例では、サブピクチャーは１行のみのテキストを含むか、または、同じ言語または異なる言語で複数行のテキストを含む。
【００１１】
図１Ｂと図１Ｃは、１例として図１Ａの第１行を用いて、本発明の例とつじつまの合うサブピクチャーの対象物を図式的に示す。図１Ｂでは、図１Ａに示されるサブピクチャーにおける文字を全体として１つの対象物１２−１として扱う。その結果、対象物１２−１は、サブピクチャーと同じ大きさすなわちＸ１×Ｙ１と同じ大きさである。図１Ｃでは、サブピクチャー１２における各々の文字を１つの対象物１２−２として扱う。各々の対象物１２−２は、テキスト部分１２１と背景部分１２２を含む。種々の対象物の大きさが種々の用途について使用できる。
【００１２】
図２Ａは、本発明の１例とつじつまの合う映像の構造を図式的に示す。図２Ａにおいて、映像の構造は、映像先頭部と、それに続く複数の対象物構造を含む。この例では、前部で「ｎ」個の対象物構造が、映像先頭部に続いて設けられる。各対象物構造は、１つの対象物先頭部とその直後の１つの対象物データユニットとを含む。圧縮処理において集められたパラメータと圧縮データは、この対象物先頭部と対象物データユニットにそれぞれ格納される。
【００１３】
図２Ｂは、図２Ａに示された映像先頭部の構造を図式的に示す。図２Ｂにおいて、映像先頭部の構造は、ユニットフラグにおけるユニットの大きさ（たとえば１画素×４画素）、映像の大きさ、対象物の大きさおよび映像中の対象物の数を含む。
【００１４】
図２Ｃは、図２Ａに示された対象物の構造を図式的に示す。図２Ｃにおいて、対象物の構造は、対象物先頭部と、それに続く対象物データユニットを含む。対象物先頭部は、排他的論理和（ＸＯＲ）フラグ、色フィールド、および、複数の対象物の大きさの情報のフィールドを含む。ＸＯＲフィールドは、排他的論理和演算を行うか否かを特定するために使用される。色フィールドは、背景部分に対する対象物のテキスト部分の色情報を特定するために使用される。本発明とつじつまの合う１例では、２進値の「１」は、テキスト部分の画素に割り当てられ、２進値の「０」は、色フィールドが「１」に設定されるとき、背景部分の画素に割り当てられる。さらに、情報フィールドは、パラメータＮ1，Ｎ2，Ｎ3，Ｎ4に圧縮情報を含み、対応する圧縮規則により対象物データユニットに格納されるデータの長さの値を記録する。圧縮規則とパラメータＮ1，Ｎ2，Ｎ3，Ｎ4は後でさらに詳細に説明される。
【００１５】
図３Ａは、本発明の１例とつじつまの合う対象物のビットマップ３１を示す。図３Ａにおいて、「１」の形でテキスト部分を含む対象物がスキャンされる。色フィールドが１に設定されていれば、２進値「１」がテキスト部分の画素に割り当てられ、２進値「０」が背景部分の画素に割り当てられる。圧縮を容易にするために、色フィールドが１であるとき、２進値「１」の数は、２進値「０」の数より小さくできる。さらに、２進値「０」のほうが多い場合は、２進値「１」を少なくするため、本発明とつじつまの合う１例では、排他的論理和（ＸＯＲ）演算を行える。ＸＯＲ演算は、行ごとに、一番上の行から行え（下方向ＸＯＲ）、また一番下の行から行える（上方向ＸＯＲ）。また列ごとに、一番左の列から行え（右方向ＸＯＲ）、また一番右の列から行える（左方向ＸＯＲ）。ＸＯＲ演算は、２つのオペランドについての演算であって、２つのオペランドの１つのみが「真」の値をもつならば、「真」の論理値を生じる。
【００１６】
図３Ｂは、本発明の１例とつじつまの合う、図３Ａに示された対象物の変換ビットマップ３２を示す。図３Ａと図３Ｂにおいて、下方向ＸＯＲが行われるとき、ビットマップ３１の第１行は、変換ビットマップ３２の第１行として扱われる。ビットマップの第１行と第２行は、互いにＸＯＲ演算を施される。ここで、ビットマップ３１の第１行の第１のエントリーは、ビットマップ３１の第２行の第１エントリーとＸＯＲ演算を施され、ビットマップ３１の第１行の第２のエントリーは、ビットマップ３１の第２行の第２のエントリーとＸＯＲ演算を施される。以下同様である。ＸＯＲ演算の結果は、変換ビットマップ３２の第２行に書き込まれる。下方向ＸＯＲ演算において、図３Ａに示されるビットマップ３１の第１行は、ビットマップ３２の第１行に書き込まれ、ビットマップ３１の第ｎ行と第（ｎ＋１）行のＸＯＲ演算の結果は、変換ビットマップの第（ｎ＋１）行に書き込まれる。ＸＯＲ演算の後で、変換ビットマップ３２において、２進値「１」の数は、２進値「０」の数より小さい。
【００１７】
図３Ｃは、本発明の他の１例とつじつまの合う、図３Ａに示された対象物の変換ビットマップを示す。図３Ｃにおいて、ビットマップ３３は、図３Ａに示されたビットマップ３１についてなされた上方向ＸＯＲ演算の結果である。上方向ＸＯＲ演算において、図３Ａに示されたビットマップ３１の最下行は、ビットマップ３３の第１行に書き込まれ、ビットマップ３１の第（ｎ＋１）行とビットマップ３１の第ｎ行のＸＯＲ演算の結果は、変換ビットマップ３２の第ｎ列に書き込まれる。図３Ｂと図３Ｃを用いて説明されたＸＯＲ演算は例示である。したがって、２進値「１」の数がより大きいビットマップを、２進値「０」の数がより大きいビットマップに変換するために他の方法も使用できる。
【００１８】
図４は、本発明の１例とつじつまの合う圧縮方法を示すフローチャートである。図４において、ステップ４１で、サブピクチャーを含む映像が供給される。ステップ４２で、少なくとも１つの対象物の各々の大きさが決定される。次に、ステップ４３で、少なくとも１つの対象物の各々についてのビットマップが、第１の２進値と第２の２進値を、少なくとも１つの対象物の各々におけるテキスト部分と映像部分の画素に割り当てることにより形成される。次に、ステップ４４で、ビットマップの変換が必要か否かが決定される。色フィールドが１に設定されているとき、もし２進値「１」の数が２進値「０」の数より大きければ、ＸＯＲ演算がステップ４５で行われて、変換ビットマップが得られる。しかし、ステップ４４とステップ４５はオプションである。すなわち、上述の圧縮の処理は、値「１」を持つ画素の数が値「０」を持つ画素の数より大きくても、上述のビットマップの変換を行わずに進めてもよい。
【００１９】
次に、第１、第２、第３または第４の圧縮規則がビットマップの最初の区分に適用可能であるか否かが決定される。１つの圧縮規則が決定されると、次に、圧縮規則の１つが、残りのビットマップの最初の区分に適用可能か否かが決定される。そのような圧縮処理は、ビットマップがビットストリームに圧縮されるまで続けられる。最初の区分は、ビットマップの１行または複数行の連続的部分をふくんでいてもよい。特に、ステップ５１で、第１の圧縮規則がビットマップ（変換されたものと変換されないもののいずれか）の最初の区分に適用可能か否かが決定される。もし可能であるならば、第１の圧縮規則がステップ６１で適用され、これは図５Ａを参照して後で説明される。もし可能でなければ、ステップ５２で、第２の圧縮規則がビットマップ（変換されたビットマップと変換されないビットマップのいずれか）の最初の区分に適用可能か否かが決定される。もし可能であるならば、第２の圧縮規則がステップ６２で適用され、これは図５Ｂを参照して後で説明される。もし可能でなければ、ステップ５３で、第３の圧縮規則がビットマップ（変換されたビットマップと変換されないビットマップのいずれか）の最初の区分に適用可能か否かが決定される。もし可能であるならば、第３の圧縮規則がステップ６３で適用され、これは図５Ｃを参照して後で説明される。もし可能でなければ、ステップ５４で、第４の圧縮規則がビットマップ（変換されたビットマップと変換されないビットマップのいずれか）の最初の区分に適用可能か否かが決定される。もし可能であるならば、第４の圧縮規則がステップ６４で適用され、これは図５Ｄを参照して後で説明される。ステップ６１，６２，６３および６４からの出力は、ステップ６４でビットストリームに集められる。この処理は、全体のビットマップがすべて圧縮されるまで、第１、第２、第３または第４の圧縮規則がビットマップの続く区分に滴用可能であるか否かを決定するために、続く。
【００２０】
図５Ａ〜５Ｄは、本発明の例とつじつまの合う圧縮方法を示すフローチャートである。図５Ａとさらに図４を参照して説明すると、ステップ５１０で、色情報が「１」に設定されているとき、ビットマップの１区分の最初の２ビットが「１」と「０」であるか否かが決定される。もしそうであるならば、ステップ６１１で、第１のビット「１」にすぐに続く連続的な「０」の数（ｎ１）が計数される。次に、ステップ６１２で、数ｎ１が、図６Ａに示される第１フォーマットにおけるＮ１ビットに記録される。この数Ｎ１は、ｎ１≦２N1−１の式を満足する最小の整数である。次に、ステップ６１３で、数Ｎ１は、図２Ｃに示されるような対象物先頭部の第１のフィールドに記録される。
【００２１】
図５Ｂとさらに図４を参照して説明すると、ステップ５２０で、色情報が「１」に設定されているとき、ビットマップの１区分の最初の２ビットが「１」と「１」であるか否かが決定される。もしそうであるならば、ステップ６２１で、第１のビット「１」にすぐに続く（第１ビットの「１」を含む）連続的な「１」の数（ｎ２）が計数される。次に、ステップ６２２で、数ｎ２が、図６Ｂに示される第２フォーマットにおけるＮ２ビットに記録される。この数Ｎ２は、ｎ２≦２Ｎ２−１の式を満足する最小の整数である。次に、ステップ６２３で、数Ｎ２は、図２Ｃに示されるような対象物先頭部の第２のフィールドに記録される。
【００２２】
図５Ｃとさらに図４を参照して説明すると、ステップ５３０で、ビットマップにおいて２進値「０」を持つビットからなる連続的な行があるか否かが決定される。もしあるならば、ステップ６３１で、「０」からなる連続的な行の数（ｎ３）が計数される。次に、ステップ６３２で、数ｎ３が、図６Ｃに示される第３フォーマットにおけるＮ３ビットに記録される。この数Ｎ３は、ｎ３≦２N3−１の式を満足する最小の整数である。次に、ステップ６３３で、数Ｎ３は、図２Ｃに示されるような対象物先頭部の第３のフィールドに記録される。
【００２３】
図５Ｄとさらに図４を参照して説明すると、ステップ６４１で、ビットマップの１行において「０」の連続的ビットの数（ｎ４）が計数される。次に、ステップ６４２で、数ｎ４が、図６Ｄに示される第４フォーマットにおけるＮ４ビットに記録される。この数Ｎ４は、ｎ４≦２N4−１の式を満足する最小の整数である。次に、ステップ６４３で、数Ｎ４は、図２Ｃに示されるような対象物先頭部の第４のフィールドに記録される。
【００２４】
図６Ａ〜図６Ｄは、本発明の例とつじつまの合う記録フォーマットを図式的に示す。図６Ａにおいて、最初の２ビットは、最初のビット「１」にすぐに続く連続的な「０」の数を示す。この連続的な「０」の実際の数は、最初の２ビットに連続するＮ１ビットに特定される。この（Ｎ１＋２）ビットは、全体として、対象物データに格納され、ビットストリームに集められる。２以上の区分が第１の圧縮規則を満足するならば、したがって、１より多いｎ１が存在すれば、最大のｎ１に対応するＮ１の数のみが対象物先頭部に記録される。
【００２５】
図６Ｂにおいて、同様に、最初の２ビットは、最初のビット「１」にすぐに続く（第１ビットの「１」を含む）連続的な「１」の数を示す。この連続的な「１」の実際の数は、最初の２ビットに連続するＮ２ビットに特定される。この（Ｎ２＋２）ビットは、全体として、対象物データに格納され、ビットストリームに集められる。２以上の区分が第２の圧縮規則を満足するならば、したがって、１より多いｎ２が存在すれば、最大のｎ２に対応するＮ２の数のみが対象物先頭部に記録される。
【００２６】
図６Ｃにおいて、最初の２ビットは、「０」の連続的な行の数を示す。この連続的な「０」の実際の数は、最初の２ビットに連続するＮ３ビットに特定される。この（Ｎ３＋２）ビットは、全体として、対象物データに格納され、ビットストリームに集められる。２以上の区分が第３の圧縮規則を満足するならば、したがって、１より多いｎ３が存在すれば、最大のｎ３に対応するＮ３の数のみが対象物先頭部に記録される。
【００２７】
図６Ｄにおいて、最初の２ビットは、連続的な「０」が１つの行に現れるが、全体の行を占めないことを示す。この連続的な「０」の実際の数は、最初の２ビットに連続するＮ４ビットに特定される。この（Ｎ４＋２）ビットは、全体として、対象物データに格納され、ビットストリームに集められる。２以上の区分が第４の圧縮規則を満足するならば、したがって１より多いｎ４が存在すれば、最大のｎ４に対応するＮ４の数のみが対象物先頭部に記録される。
【００２８】
図７Ａ〜図７Ｈは、本発明の他の例とつじつまの合う圧縮方法を図式的に示す。図７Ａにおいて、圧縮されるべき対象物のビットマップ７０が供給される。図７Ｂにおいて、第１の圧縮規則がビットマップの第１区分（これは最初の区分である）に適用可能か否か決定される。さらに、５個の連続的な「０」が第１区分において最初のビット「１」に続くので、ｎ１の値が５であると決定される。また、Ｎ１の値が決定されるが、これは３に等しい。ｎ１とＮ１の値は、それぞれ、対象物データユニットにおける第１フォーマットと対象物先頭部の第１フィールドに記録される。
【００２９】
図７Ｃにおいて、第２の圧縮規則が、ビットマップの第１区分にすぐに続く第２区分に適用可能か否か決定される。さらに、（第１ビットを含む）４個の連続的な「１」が第２区分において第１ビット「１」に続くので、ｎ２の値が４であると決定される。また、Ｎ２の値が決定されるが、これは３に等しい。ｎ２とＮ２の値は、それぞれ、対象物データユニットにおける第２フォーマットと対象物先頭部の第２フィールドに記録される。
【００３０】
図７Ｄにおいて、第３の圧縮規則が、ビットマップの第２区分にすぐに続く第３区分に適用可能か否か決定される。さらに、「０」からなる連続的な８行が現れるので、ｎ３の値が８であると決定される。また、Ｎ３の値が決定されるが、これは４に等しい。ｎ３とＮ３の値は、それぞれ、対象物データユニットにおける第３フォーマットと対象物先頭部の第３フィールドに記録される。
【００３１】
図７Ｅにおいて、第４の圧縮規則が、ビットマップの第３区分にすぐに続く第４区分に適用可能か否か決定される。さらに、１つの行に４個の連続的な「０」が第３区分において続くので、ｎ４の値が４であると決定される。また、Ｎ４の値が決定されるが、これは３に等しい。ｎ４とＮ４の値は、それぞれ、対象物データユニットにおける第４フォーマットと対象物先頭部の第４フィールドに記録される。
【００３２】
図７Ｆにおいて、第２の圧縮規則が、ビットマップの第４区分にすぐに続く第５区分に適用可能か否か決定される。さらに、（第１ビットを含む）４個の連続的な「１」が第５区分において第１ビット「１」に続くので、ｎ２の値が４であると決定される。図７Ｆに関するｎ４の値は、図７Ｃに関するｎ２の値に等しいので、第５区分についてのｎ２の値は、第２フォーマットにおけるＮ２ビットに記録される。
【００３３】
図７Ｇにおいて、第４の圧縮規則が、ビットマップの第５区分にすぐに続く第６区分に適用可能か否か決定される。さらに、２個の連続的な「０」が第６区分において１つの行にあるので、ｎ２の値が２であると決定される。図７Ｇに関するｎ４の値は、図７Ｅに関するｎ４の値（４）より小さいので、第６区分についてのｎ４の値は、第４フォーマットにおけるＮ４ビットに記録される。
【００３４】
図７Ｈにおいて、第３の圧縮規則が、ビットマップの第６区分にすぐに続く第７区分に適用可能か否か決定される。さらに、「０」からなる連続的な２行が第７区分においてあるので、ｎ３の値が２であると決定される。図７Ｈに関するｎ３の値は、図７Ｄに関するｎ３の値より小さいので、第７区分についてのｎ３の値は、第３フォーマットにおけるＮ３ビットに記録される。
【００３５】
図７Ａ〜図７Ｈに関して議論された４つの圧縮規則を含む圧縮アルゴリズムは例示のために説明された。本発明による他の例では、圧縮アルゴリズムは、以下の圧縮規則を含む。
【００３６】
（１）ビットマップにおける連続的ビットの１区分の最上位の２ビットが２進値「１」と、それに続く２進値「０」であるか否かを決定する。もしそうであるならば、その区分において最上位ビットに続く２進値「０」の連続的ビットの数を計算する。圧縮規則に関連した記録フォーマットと圧縮データは、図７Ａ〜図７Ｈに関して説明された第１の圧縮規則の記録フォーマットと圧縮データと同じであるので、説明を省略する。
【００３７】
（２）ビットマップにおける連続的ビットの１区分の最上位の２ビットが２進値「１」と、それに続く「１」であるか否かを決定する。もしそうであるならば、その区分において最上位ビットにすぐに続く（最上位ビットの「１」を含む）２進値「１」の連続的ビットの数を計算する。圧縮規則に関連した記録フォーマットと圧縮データは、図７Ａ〜図７Ｈに関して説明された第２の圧縮規則の記録フォーマットと圧縮データと同じであるので、説明を省略する。
【００３８】
（３）ビットマップにおける連続的ビットの１区分の最上位の２ビットが２進値「０」と、それに続く「１」であるか否かを決定する。もしそうであるならば、その区分において最上位ビットに続く２進値「１」の連続的ビットの数を計算する。圧縮規則に関連した記録フォーマットと圧縮データは、図７Ａ〜図７Ｈに関して説明された第４の圧縮規則の記録フォーマットと圧縮データと同じであるので、説明を省略する。
【００３９】
（４）ビットマップにおける連続的ビットの１区分の最上位の２ビットが２進値「０」と、それに続く「０」であるか否かを決定する。もしそうであるならば、その区分において最上位ビットにすぐに続く（最上位ビットの「０」を含む）２進値「０」の連続的ビットの数を計算する。圧縮規則に関連した記録フォーマットと圧縮データは、図７Ａ〜図７Ｈに関して説明された第３の圧縮規則の記録フォーマットと圧縮データと同じであるので、説明を省略する。
【００４０】
図８Ａは、圧縮後のビットストリーム８０を図式的に示す。図８Ａにおいて、ビットストリーム８０は、たとえば図７Ａ〜図７Ｈに示された１つの方法を用いて生成される。ビットストリーム８０を復号するため、図７Ｂ〜図７Ｈに関して説明されたビットマップ７０の各区分について記録されたｎ１〜ｎ４の値とＮ１〜Ｎ４の値が用いられる。ビットストリーム８０は、１つビットを１つのユニットとすると、３７ビットを含む。圧縮規則、すなわち、圧縮前のビット数と圧縮後のビット数の比が次に計算される。
【００４１】
圧縮比＝（１０×１２）／（３７）
【００４２】
復号の初めに、まず、ビットストリーム８０の先頭の区分が考慮される。ビットストリーム８０の最初の２ビットは「１」と「０」であるので、これは、第１の圧縮規則が圧縮処理の間に適用されたことを示している。ここで、それに続くＮ１ビットが、第１のビットに続く連続的な「０」の数を特定する。さらに、Ｎ１の値が３であるので、ｎ１の値は、最初の２ビット「１０」に続く３ビット「１０１」の２進値（５である）から計算され、２進ビットマップにおける第１区分（「１００００」）を生じる。その結果、ビットストリーム８０の第１区分の長さは、（Ｎ１＋２）の値により決定され、第１区分自体は、（最初の２ビットによりアクセス可能な）ビットマップ圧縮規則と、（つづくＮ１ビットの値によりアクセス可能な）圧縮規則と関連するビット数とに関する情報を含む。結果として、ビットストリーム８０は、圧縮処理において記録されたＮ１，Ｎ２，Ｎ３およびＮ４の値を用いて複数の区分に解析される。
【００４３】
図８Ｂは、本発明の１例とつじつまの合う圧縮方法を示すフローチャートである。図８Ｂにおいて、復号されるべきビットストリームがステップ８１で供給される。このビットストリームは、復号の前に２進ビットマップから圧縮されているが、対象物データユニットに格納されていて、そこから読み出される。次に、ステップ８２で、ビットマップの間に集められた圧縮規則に関する情報が供給される。このＮ１，Ｎ２，Ｎ３およびＮ４を含む情報は、対象物先頭部に記録されていて、そこから読み出される。ステップ８３で、ビットマップパターンがビットストリームの複数の区分の各々の最初の２ビットにより決定される。次に、ステップ８４で、ビットマップパターンは、ビットストリームの区分の各々の最初の２ビットにより決定される。次に、ステップ８５で、ビットマップパターンに関連したビットの数が決定される。次に、各々のビットストリーム区分が復号されるとき、２進ビットマップが形成される。つづいて、ビットマップに対応する対象物が復号される。
【００４４】
図９Ａは、英語アルファベットの実験結果を示すグラフである。図９Ａにおいて、ＡからＺまでの英語アルファベットに本発明による方法を実行することにより、文字Ｉは、最大の圧縮比（ほぼ１８０）をもつことがわかった。これは主としてその形状における比較的高い対称性と単純性によるものである。文字Ｇ、Ｑ、Ｓなどは、その形状における低い対称性または複雑性により、比較的小さな圧縮比を持つことが分かった。
【００４５】
図９Ｂは、１組の中国語の文字の実験結果を示すグラフである。図９Ｂにおいて、第２行の最も右側の文字（工）は、その対称性と単純性のために、比較的高い圧縮比をもつ。平均的に、中国語の文字は、曲がり、折れなどを含むこともあり、その形状が複雑になっていて、英語の文字より低い圧縮率をもつ。
【００４６】
図１０は、本発明の１例とつじつまの合う圧縮方法を示すブロック図である。図１０において、少なくとも１つの対象物を含むサブピクチャーがステップ１０１で供給される。次に、ステップ１０２で、対象物のビットマップが生成される。ステップ１０３で、対象物の内容（「１」と「０」を含む）が解析され、ビットマップの変換が圧縮を容易にできるか否かが決定される。本発明による１例では、もしビットマップにおいて２進ビット「１」の数が２進ビット「０」の数より大きければ、ビットマップに対して１行ごとに排他的論理和（ＸＯＲ）演算が行われる。ＸＯＲ演算または他の方法によるビットマップの変換は、２進値「０」の数が多い反転ビットマップを生じる。もし変換が行われると、例えば、２進値「１」が記録フォーマット１０８の変換フラグに書き込まれる。反対に、もし変換が行われなければ、２進値「０」が変換フラグに書き込まれる。
【００４７】
次に、ステップ１０４で、ビットマップを圧縮するためのアルゴリズムが選択される。適当なアルゴリズムの選択は、ビットマップの内容に依存する。たとえば、もしビットマップが複数行の２進値「０」を含むならば、図７Ａ〜図７Ｈに関して説明されたのと同様な圧縮規則を含むアルゴリズムが圧縮のために用いられる。他の例では、上述の最上位２ビットの４つのパターンに基づく圧縮規則を含むアルゴリズムが圧縮のために用いられる。次に、ステップ１０５で、ビットマップ（変換されないビットマップと変換されたビットマップのいずれか）のラン長圧縮が、選択されたアルゴリズムによって行われる。圧縮において得られたパラメータと圧縮データは、記録フォーマット１０８に記録される。つづいて、ステップ１０６で、圧縮ビットストリームが、記録された圧縮データを接続することにより得られる。
【００４８】
当業者に理解されるように、上述の例は、本発明の概念を変更することなしに、行える。したがって、本発明は、ここの説明された例には限定されず、特許請求の範囲に記載された範囲内での変形を含む。
【００４９】
さらに、本発明の上述の例では、ある連続的なステップで本発明の方法および／または処理が提示された。しかし、この方法および／または処理は、その特定の順序に限定されるべきでない。また、当業者によく理解されるように、他の処理の順序も可能である。したがって、上述の例における処理の順序は本発明を限定するものではなく、特許請求の範囲に記載された範囲内での変形を含む。
【図面の簡単な説明】
【００５０】
【図１Ａ】サブピクチャーを含む映像の図式的な図
【図１Ｂ】本発明の例とつじつまの合うサブピクチャーの対象物の図式的な図
【図１Ｃ】本発明の例とつじつまの合うサブピクチャーの対象物の図式的な図
【図２Ａ】本発明の１例とつじつまの合う映像の構造の図式的な図
【図２Ｂ】図２Ａに示された映像先頭部の構造の図式的な図
【図２Ｃ】図２Ａに示された対象物の構造の図式的な図
【図３Ａ】本発明の１例とつじつまの合う対象物のビットマップの図
【図３Ｂ】本発明の１例とつじつまの合う、図３Ａに示された対象物の変換ビットマップの図
【図３Ｃ】本発明の他の１例とつじつまの合う、図３Ａに示された対象物の変換ビットマップの図
【図４】本発明の１例とつじつまの合う圧縮方法のフローチャート
【図５Ａ】本発明の例とつじつまの合う圧縮方法を示すフローチャート
【図５Ｂ】本発明の例とつじつまの合う圧縮方法を示すフローチャート
【図５Ｃ】本発明の例とつじつまの合う圧縮方法を示すフローチャート
【図５Ｄ】本発明の例とつじつまの合う圧縮方法を示すフローチャート
【図６Ａ】本発明の例とつじつまの合う記録フォーマットを示す図式的な図
【図６Ｂ】本発明の例とつじつまの合う記録フォーマットを示す図式的な図
【図６Ｃ】本発明の例とつじつまの合う記録フォーマットを示す図式的な図
【図６Ｄ】本発明の例とつじつまの合う記録フォーマットを示す図式的な図
【図７Ａ】本発明の他の例とつじつまの合う圧縮方法を示す図式的な図
【図７Ｂ】本発明の他の例とつじつまの合う圧縮方法を示す図式的な図
【図７Ｃ】本発明の他の例とつじつまの合う圧縮方法を示す図式的な図
【図７Ｄ】本発明の他の例とつじつまの合う圧縮方法を示す図式的な図
【図７Ｅ】本発明の他の例とつじつまの合う圧縮方法を示す図式的な図
【図７Ｆ】本発明の他の例とつじつまの合う圧縮方法を示す図式的な図
【図７Ｇ】本発明の他の例とつじつまの合う圧縮方法を示す図式的な図
【図７Ｈ】本発明の他の例とつじつまの合う圧縮方法を示す図式的な図
【図８Ａ】圧縮後のビットストリームの図式的な図
【図８Ｂ】本発明の１例とつじつまの合う圧縮方法を示すフローチャート
【図９Ａ】英語アルファベットの実験結果を示す図
【図９Ｂ】１組の漢字の実験結果を示す図
【図１０】本発明の１例とつじつまの合う圧縮方法を示すブロック図
【符号の説明】
【００５１】
１０  映像、  １２  サブピクチャー、    ３１，３２，３３  ビットマップ、    ７０  ビットマップ。