JP3660416B2 - 画像データのエンコード／デコードシステム - Google Patents
画像データのエンコード／デコードシステム Download PDFInfo
- Publication number
- JP3660416B2 JP3660416B2 JP01582296A JP1582296A JP3660416B2 JP 3660416 B2 JP3660416 B2 JP 3660416B2 JP 01582296 A JP01582296 A JP 01582296A JP 1582296 A JP1582296 A JP 1582296A JP 3660416 B2 JP3660416 B2 JP 3660416B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- bits
- unit
- pixel
- length
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、画像データを圧縮符号化するエンコード方法とその圧縮符号化されたデータを復合化するデコード方法からなる画像データのエンコード／デコードシステムに関する。
【０００２】
【従来の技術】
近年、ビットマップデータに対し、各ライン単位で、画素データをランレングス圧縮する際に、同一画素データの種類を示す画素データを付与して圧縮するようになっている。
【０００３】
しかし圧縮した画素データが 2 ビット構成であると、 4 種類しか表現できず、この種のランレングス圧縮では、同一画素データの種類として５種類以上を設定することができないという欠点がある。
【０００４】
【発明が解決しようとする課題】
上記したように、ビットマップデータに対し、各ライン単位で、画素データをランレングス圧縮する際に、同一画素データの種類として５種類以上を設定することができないという欠点を除去するもので、ビットマップデータに対し、各ライン単位で、画素データをランレングス圧縮する際に、同一画素データの種類として５種類以上を設定することができる画像データのエンコード／デコードシステムを提供することを目的とする。
【０００５】
【課題を解決するための手段】
この発明では、2ビット又はこれより大きなビット数３のいずれか一方で定義される画素データが複数集まって形成される情報集合体のうち、同一画素データが連続するデータブロックを１圧縮単位として圧縮し、表示部の1ライン分に相当する複数の前記データブロックの各圧縮データを含むランレングスデータ部と、このランレングスデータ部の各圧縮データをデコードして表示するときに前記表示部での少なくとも表示位置を決めるために参照される、表示開始タイミング情報、表示データの色を設定するための情報を含む制御データ部を有する副映像ユニットを得るエンコード方法であって、
前記情報集合体のうちの同一画素データが連続する前記１圧縮単位のデータブロックを特定する特定ステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数に対応した符号化ヘッダと、この同一画素データ連続数を示す継続画素数データと、前記１圧縮単位のデータブロックにおける同一画素データの内容自体を、前記2ビット又はこれより大きなビット数３のいずれかで示すデータとによって、圧縮された前記１ユニットを生成する圧縮データ生成ステップと、を有し、
前記圧縮データ生成ステップでは、前記画素データとして2ビットが採用された場合は、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が３以下の場合は前記符号化ヘッダにビットを割り当てず、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が４以上で１５以下の場合，前記符号化ヘッダに２ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が１６以上で６３以下の場合，前記符号化ヘッダに４ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が６４以上で２５５以下の場合，前記符号化ヘッダに６ビットを割り当てるステップを含み、前記画素データとして2ビットより大きなビット数３が採用された場合は、前記圧縮データ生成ステップが、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が１の場合は画像データを含む4ビットを1単位とするステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が２以上で１５以下の場合，８ビットを 1 単位として最初のビットとしての前記符号化ヘッダに１ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が１６以上で３１以下の場合，１２ビットを 1 単位として最初のビットとしての前記符号化ヘッダに４ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が３２以上で２５５以下の場合，１６ビットを 1 単位として最初のビットとしての前記符号化ヘッダに５ビットを割り当てるステップと、を有したことを特徴とする。
【００１０】
【発明の実施の形態】
以下、図面を参照して、この発明の一実施の形態に係るエンコード方法およびデコード方法を説明する。なお、重複説明を避けるために、複数の図面に渡り機能上共通する部分には共通の参照符号が用いられている。
【００１１】
図１〜図２４は、この発明の一実施の形態に係る画像情報のエンコード／デコードシステムを説明するための図である。
【００１２】
図１は、この発明を適用できる情報保持媒体の一例としての光ディスクＯＤの記録データ構造を略示している。
【００１３】
この光ディスクＯＤは、たとえば片面約５Ｇバイトの記憶容量をもつ両面貼合せディスクであり、ディスク内周側のリードインエリアからディスク外周側のリードアウトエリアまでの間に多数の記録トラックが配置されている。各トラックは多数の論理セクタで構成されており、それぞれのセクタに各種情報（適宜圧縮されたデジタルデータ）が格納されている。
【００１４】
図２は、図１の光ディスクに記録されるデータの論理構造を例示している。すなわち、図１の複数論理セクタの集合体の中に、ディスクＯＤで使用されるシステムデータを格納するシステムエリアと、ボリューム管理情報エリアと複数ファイルエリアが、形成される。
【００１５】
上記複数のファイルエリアのうち、たとえばファイル１は、主映像情報（図中のＶＩＤＥＯ）、主映像に対して補助的な内容を持つ副映像情報（図中のＳＵＢ−ＰＩＣＴＵＲＥ）、音声情報（図中のＡＵＤＩＯ）、再生情報（図中のＰＬＡＹＢＡＣＫ ＩＮＦＯ．）等を含んでいる。
【００１６】
図３は、図２で例示したデータ構造のうち、エンコード（ランレングス圧縮）された副映像情報のパックの論理構造を例示している。
【００１７】
図３の上部に示すように、ビデオデータに含まれる副映像情報の１パックはたとえば２０４８バイトで構成される。この副映像情報の１パックは、先頭のパックのヘッダのあとに、１以上の副映像パケットを含んでいる。第１の副映像パケットは、そのパケットのヘッダのあとに、ランレングス圧縮された副映像データ（ＳＰ ＤＡＴＡ１）を含んでいる。同様に、第２の副映像パケットは、そのパケットのヘッダのあとに、ランレングス圧縮された副映像データ（ＳＰ ＤＡＴＡ２）を含んでいる。
【００１８】
このような複数の副映像データ（ＳＰ ＤＡＴＡ１、ＳＰ ＤＡＴＡ２、…）をランレングス圧縮の１ユニット（１単位）分集めたもの、すなわち副映像データユニット３０に、副映像ユニットヘッダ３１が付与される。この副映像ユニットヘッダ３１のあとに、１ユニット分の映像データ（たとえば２次元表示画面の１水平ライン分のデータ）をランレングス圧縮した画素データ３２が続く。
【００１９】
換言すると、１ユニット分のランレングス圧縮データ３０は、１以上の副映像パケットの副映像データ部分（ＳＰ ＤＡＴＡ１、ＳＰ ＤＡＴＡ２、…）の集まりで形成されている。この副映像データユニット３０は、副映像表示用の各種パラメータが記録されている副映像ユニットヘッダ３１と、ランレングス符号からなる表示データ（圧縮された画素データ）３２とで構成されている。
【００２０】
図４は、図３で例示した１ユニット分のランレングス圧縮データ３０のうち、副映像ユニットヘッダ３１の内容を例示している。ここでは、主映像（たとえば映画の映像本体）とともに記録・伝送（通信）される副映像（たとえば主映像の映画のシーンに対応した字幕）のデータに関して、説明を行なう。
【００２１】
図４に示すように、副映像ユニットヘッダ３１には、副映像の画素データ（表示データ）３２の開始アドレスＳＰＤＤＡＤＲと、画素データ３２の終了アドレスＳＰＥＤＡＤＲと、画素データ３２のＴＶ画面上での表示開始位置および表示範囲（幅と高さ）ＳＰＤＳＩＺＥと、システムから指定された背景色ＳＰＣＨＩと、システムから指定された副映像色ＳＰＣＩＮＦＯと、システムから指定された強調色のパレット色番号ＳＰＡＤＪＩＮＦＯと、副映像画素データ３２の修飾情報としての副映像モード情報ＳＰＭＯＤと、主映像（ＭＰ）に対する副映像（ＳＰ）の混合比ＳＰＣＯＮＴと、副映像の開始タイミング（主映像のフレーム番号に対応）ＳＰＤＳＴと、各ラインおきのデコードデータの開始アドレスＳＰＬｉｎｅ１〜ＳＰｌｉｎｅＮとが、記録されている。
【００２２】
もう少し具体的にいうと、副映像ユニットヘッダ３１には、図４の下部に示すように、以下の内容を持つ種々なパラメータ（ＳＰＤＤＡＤＲなど）が記録されている：
（１）このヘッダに続く表示データ（副映像の画素データ）の開始アドレス情報（ＳＰＤＤＡＤＲ：ヘッダの先頭からの相対アドレス）と；
（２）この表示データの終了アドレス情報（ＳＰＥＤＡＤＲ：ヘッダの先頭からの相対アドレス）と；
（３）この表示データのモニタ画面上における表示開始位置および表示範囲（幅および高さ）を示す情報（ＳＰＤＳＩＺＥ）と；
（４）システムにより指定された背景色（ストーリィ情報テーブルまたは表示制御シーケンステーブルで設定した１６色カラーパレットの番号）を示す情報（ＳＰＣＨＩ）と；
（５）システムにより指定された副映像色（ストーリィ情報テーブルまたは表示制御シーケンステーブルで設定した１６色カラーパレットの番号）を示す情報（ＳＰＣＩＮＦＯ）と；
（６）システムにより指定された副映像強調色（ストーリィ情報テーブルまたは表示制御シーケンステーブルで設定したカラーパレットの番号）を示す情報（ＳＰＡＪＤＮＦＯ）と；
（７）システムにより指定され、ノンインターレースのフィールドモードかインターレースのフレームモードやカラーの色の指定や背景画素やパターン画素や強調画素等を示す副映像画像モード情報（ＳＰＭＯＤ）と（圧縮対象の画素データが種々なビット数で構成されるときは、画素データが何ビット構成（たとえば０ビット〜３ビット）であるかをこのモード情報の内容で特定できる。）；
（８）システムにより指定された副映像と主映像の混合比を示す情報（ＳＰＣＯＮＴ）と；
（９）副映像の表示開始タイミングを、主映像のフレーム番号（たとえばＭＰＥＧのＩピクチャフレーム番号）により示す情報（ＳＰＤＳＴ）と；
（１０）副映像の１ライン目の符号化データの開始アドレス（副映像ユニットヘッダの先頭からの相対アドレス）を示す情報（ＳＰｌｉｎ１）と；
（１１）副映像のＮライン目の符号化データの開始アドレス（副映像ユニットヘッダの先頭からの相対アドレス）を示す情報（ＳＰｌｉｎＮ）。
【００２３】
なお、上記副映像と主映像の混合比を示す情報ＳＰＣＯＮＴは、（システム設定値）／２５５により副映像の混合比を表し、（２５５−設定値）／２５５により主映像の混合比を表すようになっている。
【００２４】
この副映像ユニットヘッダ３１には、各ラインおきのデコードデータの開始アドレス（ＳＰＬｉｎｅ１〜ＳＰｌｉｎｅＮ）が存在する。このため、デコード開始ラインの指定をデコーダ側のマイクロコンピュータ（ＭＰＵまたはＣＰＵ）などからの指示で変えることにより、表示画面における副映像のみのスクロールを実現することができる。
【００２５】
上記副映像画像モード情報（ＳＰＭＯＤ）は、８ビット構成で、２ビットの画素幅と１ビットの解像度とから構成されている。２ビットの画素幅により、たとえば、“００”の場合０ビットモード（画素データなし）、“０１”の場合１ビットモード、“１０”の場合２ビットモード、“１１”の場合３ビットモードを示している。１ビットの解像度により、たとえば、“０”の場合ノンインターレースモード、“１”の場合インターレースモードを示している。
【００２６】
たとえば、図６に示すように、画素データの画素幅が１ビットの場合、“０”は背景画素を示し、“１”はパターン画素を示し、画素データの画素幅が２ビットの場合、“００”は背景画素を示し、“０１”はパターン画素を示し、“１０”は強調画素１を示し、“１１”は強調画素２を示し、画素データの画素幅が３ビットの場合、“０００”は背景画素を示し、“００１”はパターン画素を示し、“０１０”は強調画素１を示し、“０１１”は強調画素２を示し、“１００”は背景強調画素を示し、“１０１”はパターン強調画素を示し、“１１０”は強調画素３を示し、“１１１”は強調画素４を示している。
【００２７】
また、画素データが異なった色等が指定できるものであっても良い。
【００２８】
ところで、副映像ユニットヘッダ３１には、副映像がＮＴＳＣ方式のＴＶフィールド／フレームにどのように対応するかを示すフィールド／フレームモード副映像画像モード情報（ＳＰＭＯＤ）の解像度を記録することができるようになっている。
【００２９】
通常、この副映像画像モード情報（ＳＰＭＯＤ）の解像度にはビット”０”が書き込まれている。このような副映像データユニット３０を受信したデコーダ側では、このビット”０”によりフレームモード（ノンインターレースモード）であることが判定され、受信した符号データはライン毎にデコードされる。すると、図１３の左下に例示するようなデコードしたままの画像がデコーダから出力され、これがモニタまたはテレビジョン（ＴＶ）のような表示画面に表示される。
【００３０】
一方、副映像画像モード情報（ＳＰＭＯＤ）の解像度にビット”１”が書き込まれている場合は、デコーダ側はフィールドモード（インターレースモード）であると判定する。この場合は、符号データがライン毎にデコードされたあと、図１３の右下に例示するように、同じデータが２ライン分連続出力される。すると、ＴＶのインターレースモードに対応した画面が得られる。これにより、フレームモード（ノンインターレースモード）よりも画質は荒くなるが、フレームモードと同じデータ量でその２倍の量の画像を表示できるようになる。
【００３１】
図７の（ａ）（ｂ）（ｃ）を用いて、ランレングスデータの圧縮方法のアルゴリズムについて説明する。すなわち、同一データ継続数により画素の変化点を表現し、画素データにより、あらかじめ決められた種類のデータから表示されるべきデータを選択するランレングスデータの記録方法において、同一データ継続数の範囲により分類し、バイトアライン対応にして記録するランレングスデータの圧縮方法のアルゴリズムを示す。
【００３２】
（１）画素データをＮビットとする。４（Ｘ−１）≦４Ｘ，４Ｘ−Ｎ≧１となる最小の整数Ｘを求める。ここで、（４Ｘ−Ｎ）ビットで表現できる同一データ継続数の圧縮方式を図７の（ａ）に示すように決定する。
【００３３】
次に現在の継続画素数のビット幅分の“０”を次の圧縮方式のデータの頭に設定する。また、現在の継続画素数ビット幅より大きく、さらに全ビット幅がバイトアラインになるように、次の継続画素数ビット幅を決定する。即ち、
現在の継続画素数ビット幅＜４Ｙ−現在の継続画素数ビット幅−画素データビット幅 …Ａ式
を満たすような最小の整数Ｙを求め、この式の右辺が次の継続画素数ビット幅となる。
【００３４】
以下、この方式で次の圧縮方式を決定する。例を図７の（ｂ）（ｃ）に示す。
【００３５】
最大継続数が表現可能な継続画素数ビット幅に達したところで、この方式を終了させる。
【００３６】
（２）４Ｘ−Ｎ＜４Ｙ−（４Ｘ−Ｎ）−Ｎとなる最小の整数Ｙを求める。ここで、４Ｙ−（４Ｘ−Ｎ）−Ｎ＝４（Ｙ−Ｘ）ビットで表現できる同一データ継続数の圧縮方式を図７の（ｂ）に示すように決定する。
【００３７】
（３）４（Ｙ−Ｘ）＜４Ｚ−４（Ｙ−Ｘ）−Ｎとなる最小の整数Ｚを求める。ここで４Ｚ−４（Ｙ−Ｘ）−Ｎ＝４（Ｚ−Ｙ＋Ｘ）−Ｎビットで表現できる同一データ継続数の圧縮方式を図７の（ｃ）に示すように決定する。
【００３８】
（４）ラインの終りまでに同一画素が続く場合は、最大継続数のビット幅分の“０”と画素データだけで記録する。
【００３９】
次に、上記図７に示す計算式に基づく、画素データが０ビットの場合のアルゴリズム（規則）を、図８の（ａ）〜（ｄ）を用いて説明する。
【００４０】
すなわち、画素データが０ビット（Ｎ＝０）、最大継続画素数２５５のランレングス圧縮方法を示す。
【００４１】
４（Ｘ−１）≦０≦４Ｘ、４Ｘ−０≧１
これを満たす、最小の整数Ｘを求める。 Ｘ＝１
同一画素が１〜１５続く場合、４ビットを１単位としてその４ビットを継続画素数とする。（符号化ヘッダ０ビット）
図８の（ａ）に示すカテゴリー（圧縮規則１）であり、この場合、継続画素数が１〜１５なので、４ビットのすべてが“０”となることはない。
【００４２】
Ａ式により、４＜４Ｙ−４−０
これを満たす、最小の整数Ｙを求める。 Ｙ＝３
同一画素が１６〜２５５続く場合、１２ビットを１単位として最初の４ビットを“００００”（符号化ヘッダ４ビット）、続く８ビットを継続画素数とする。
【００４３】
図８の（ｂ）に示すカテゴリー（圧縮規則２）であり、この場合、継続画素数が１６以上なので、上位８ビットのすべてが“０”となることはない。
【００４４】
上位８ビットのすべてが“０”であれば、上記のいずれのカテゴリーでないことが分かる。この場合、画素データも含めて４の倍数となるよう、８ビットを１単位として“００００００００”（符号化ヘッダ８ビット）とする。図８の（ｃ）に示すカテゴリー（圧縮規則３）である。
【００４５】
バイトアライン用は、図８の（ｄ）に示すカテゴリー（圧縮規則４）である。
【００４６】
次に、上記図７に示す計算式に基づく、画素データが１ビットの場合のアルゴリズム（規則）を、図９の（ａ）〜（ｆ）を用いて説明する。
【００４７】
すなわち、画素データが１ビット（Ｎ＝１）、最大継続画素数２５５のランレングス圧縮方法を示す。
【００４８】
４（Ｘ−１）≦１≦４Ｘ、４Ｘ−１≧１
これを満たす、最小の整数Ｘを求める。 Ｘ＝１
同一画素が１〜７続く場合、４ビットを１単位として最初の３ビットを継続画素数、続く１ビットを画素データとする。（符号化ヘッダ０ビット）
図９の（ａ）に示すカテゴリー（圧縮規則５）であり、この場合、継続画素数が１〜７なので、上位３ビットのすべてが“０”となることはない。
【００４９】
Ａ式により、３＜４Ｙ−３−１
これを満たす、最小の整数Ｙを求める。 Ｙ＝２
同一画素が８〜１５続く場合、８ビットを１単位として最初の３ビットを“０００”（符号化ヘッダ３ビット）、続く４ビットを継続画素数、次に続く１ビットを画素データとする。
【００５０】
図９の（ｂ）に示すカテゴリー（圧縮規則６）であり、この場合、継続画素数が８以上なので、上位４ビットのすべてが“０”となることはない。
【００５１】
Ａ式により、４＜４Ｚ−４−１
これを満たす、最小の整数Ｚを求める。 Ｚ＝３
同一画素が１６〜１２７続く場合、１２ビットを１単位として最初の４ビットを“００００”（符号化ヘッダ４ビット）、続く７ビットを継続画素数、次に続く１ビットを画素データとする。
【００５２】
図９の（ｃ）に示すカテゴリー（圧縮規則７）であり、この場合、継続画素数が１６以上なので、上位５ビットのすべてが“０”となることはない。
【００５３】
Ａ式により、７＜４Ｑ−７−１
これを満たす、最小の整数Ｑを求める。 Ｑ＝４
同一画素が１２８〜２５５続く場合、１６ビットを１単位として最初の７ビットを“０００００００”（符号化ヘッダ７ビット）、続く８ビットを継続画素数、次に続く１ビットを画素データとする。
【００５４】
図９の（ｄ）に示すカテゴリー（圧縮規則８）であり、この場合、継続画素数が１２８以上なので、上位８ビットのすべてが“０”となることはない。
【００５５】
ラインの終りまで同一画素が連続する場合、
上位８ビットのすべてが“０”であれば、上記のいずれのカテゴリーでないことが分かる。この場合、画素データも含めて４の倍数となるよう、１６ビットを１単位として最初の１５ビットを“０００００００００００００００”（符号化ヘッダ１５ビット）、続く１ビットを画素データとする。図９の（ｅ）に示すカテゴリー（圧縮規則９）である。
【００５６】
バイトアライン用は、図９の（ｆ）に示すカテゴリー（圧縮規則１０）である。
【００５７】
次に、上記図７に示す計算式に基づく、画素データが２ビットの場合のアルゴリズム（規則）を、図１０の（ａ）〜（ｆ）を用いて説明する。
【００５８】
すなわち、画素データが２ビット（Ｎ＝２）、最大継続画素数２５５のランレングス圧縮方法を示す。
【００５９】
４（Ｘ−１）≦２≦４Ｘ、４Ｘ−２≧１
これを満たす、最小の整数Ｘを求める。 Ｘ＝１
同一画素が１〜３続く場合、４ビットを１単位として最初の２ビットを継続画素数、続く２ビットを画素データとする。（符号化ヘッダ０ビット）
図１０の（ａ）に示すカテゴリー（圧縮規則１１）であり、この場合、継続画素数が１〜３なので、上位２ビットのすべてが“０”となることはない。
【００６０】
Ａ式により、２＜４Ｙ−２−２
これを満たす、最小の整数Ｙを求める。 Ｙ＝２
同一画素が４〜１５続く場合、８ビットを１単位として最初の２ビットを“００”（符号化ヘッダ２ビット）、続く４ビットを継続画素数、次に続く２ビットを画素データとする。
【００６１】
図１０の（ｂ）に示すカテゴリー（圧縮規則１２）であり、この場合、継続画素数が４以上なので、上位４ビットのすべてが“０”となることはない。
【００６２】
Ａ式により、４＜４Ｚ−４−２
これを満たす、最小の整数Ｚを求める。 Ｚ＝３
同一画素が１６〜６３続く場合、１２ビットを１単位として最初の４ビットを“００００”（符号化ヘッダ４ビット）、続く６ビットを継続画素数、次に続く２ビットを画素データとする。
【００６３】
図１０の（ｃ）に示すカテゴリー（圧縮規則１３）であり、この場合、継続画素数が１６以上なので、上位５ビットのすべてが“０”となることはない。
【００６４】
Ａ式により、６＜４Ｑ−６−２
これを満たす、最小の整数Ｑを求める。 Ｑ＝４
同一画素が６４〜２５５続く場合、１６ビットを１単位として最初の６ビットを“００００００”（符号化ヘッダ６ビット）、続く８ビットを継続画素数、次に続く２ビットを画素データとする。
【００６５】
図１０の（ｄ）に示すカテゴリー（圧縮規則１４）であり、この場合、継続画素数が６４以上なので、上位７ビットのすべてが“０”となることはない。
【００６６】
ラインの終りまで同一画素が連続する場合、
上位７ビットのすべてが“０”であれば、上記のいずれのカテゴリーでないことが分かる。この場合、画素データも含めて４の倍数となるよう、１６ビットを１単位として最初の１４ビットを“００００００００００００００”（符号化ヘッダ１４ビット）、続く２ビットを画素データとする。図１０の（ｅ）に示すカテゴリー（圧縮規則１５）である。
【００６７】
バイトアライン用は、図１０の（ｆ）に示すカテゴリー（圧縮規則１６）である。
【００６８】
次に、上記図７に示す計算式に基づく、画素データが３ビットの場合のアルゴリズム（規則）を、図１１の（ａ）〜（ｆ）を用いて説明する。
【００６９】
すなわち、画素データが３ビット（Ｎ＝３）、最大継続画素数２５５のランレングス圧縮方法を示す。
【００７０】
４（Ｘ−１）≦３≦４Ｘ、４Ｘ−３≧１
これを満たす、最小の整数Ｘを求める。 Ｘ＝１
同一画素が１続く場合、４ビットを１単位として最初の１ビットを継続画素数、続く３ビットを画素データとする。（符号化ヘッダ０ビット）
図１１の（ａ）に示すカテゴリー（圧縮規則１７）であり、この場合、継続画素数が１なので、上位１ビットは常に“１”となっている。
【００７１】
Ａ式により、１＜４Ｙ−１−３
これを満たす、最小の整数Ｙを求める。 Ｙ＝２
同一画素が２〜１５続く場合、８ビットを１単位として最初の１ビットを“０”（符号化ヘッダ１ビット）、続く４ビットを継続画素数、次に続く３ビットを画素データとする。
【００７２】
図１１の（ｂ）に示すカテゴリー（圧縮規則１８）であり、この場合、継続画素数が２以上なので、上位４ビットのすべてが“０”となることはない。
【００７３】
Ａ式により、１＜４Ｚ−４−３
これを満たす、最小の整数Ｚを求める。 Ｚ＝３
同一画素が１６〜３１続く場合、１２ビットを１単位として最初の４ビットを“００００”（符号化ヘッダ４ビット）、続く５ビットを継続画素数、次に続く３ビットを画素データとする。
【００７４】
図１１の（ｃ）に示すカテゴリー（圧縮規則１９）であり、この場合、継続画素数が１６以上なので、上位５ビットのすべてが“０”となることはない。
【００７５】
Ａ式により、１＜４Ｑ−５−３
これを満たす、最小の整数Ｑを求める。 Ｑ＝４
同一画素が３２〜２５５続く場合、１６ビットを１単位として最初の５ビットを“０００００”（符号化ヘッダ５ビット）、続く８ビットを継続画素数、次に続く３ビットを画素データとする。
【００７６】
図１１の（ｄ）に示すカテゴリー（圧縮規則２０）であり、この場合、継続画素数が３２以上なので、上位８ビットのすべてが“０”となることはない。
【００７７】
ラインの終りまで同一画素が連続する場合、
上位８ビットのすべてが“０”であれば、上記のいずれのカテゴリーでないことが分かる。この場合、画素データも含めて４の倍数となるよう、１２ビットを１単位として最初の９ビットを“０００００００００”（符号化ヘッダ９ビット）、続く３ビットを画素データとする。図１１の（ｅ）に示すカテゴリー（圧縮規則２１）である。
【００７８】
バイトアライン用は、図１１の（ｆ）に示すカテゴリー（圧縮規則２２）である。
【００７９】
また、画素データが４ビット以上の場合も上記同様に対応するカテゴリー（圧縮規則）を設定することができるようになっている。
【００８０】
図３または図４に示す副映像の画素データ（ランレングスデータ）３２は、図８から図１１に示すランレングス圧縮規則１〜４、５〜１０、１１〜１６、１７〜２２のいずれの規則が適用されるかによって、その１単位のデータ長（可変長）が決まる。そして、決まったデータ長でエンコード（ランレングス圧縮）およびデコード（ランレングス伸張）が行われる。
【００８１】
図８の規則１〜４は圧縮対象の画素データが０ビット構成である場合に使用され、図９の規則５〜１０は圧縮対象の画素データが１ビット構成である場合に使用され、図１０の規則１１〜１６は圧縮対象の画素データが２ビット構成である場合に使用され、図１１の規則１７〜２２は圧縮対象の画素データが３ビット構成である場合に使用される。
【００８２】
ランレングス圧縮規則１〜４、５〜１０、１１〜１６、１７〜２２のどれが使用されるかは、副映像ユニットヘッダ３１内のパラメータとしての副映像モード情報ＳＰＭＯＤ（図４の下部の表の中央付近参照）の画素幅の内容（ビット幅フラグなど）によって決めることができる。たとえば、副映像モード情報ＳＰＭＯＤのビット幅フラグが“００”の場合は、ランレングス圧縮対象の画素データが０ビットデータであり、図８の規則１〜４が使用される。副映像モード情報ＳＰＭＯＤのビット幅フラグが“０１”の場合は、ランレングス圧縮対象の画素データが１ビットデータであり、図９の規則５〜１０が使用される。副映像モード情報ＳＰＭＯＤのビット幅フラグが“１０”の場合は、ランレングス圧縮対象の画素データが２ビットデータであり、図１０の規則１１〜１６が使用される。副映像モード情報ＳＰＭＯＤのビット幅フラグが“１１”の場合は、ランレングス圧縮対象の画素データが３ビットデータであり、図１１の規則１７〜２２が使用される。
【００８３】
また、副映像モード情報ＳＰＭＯＤの画素幅が３ビット構成以上の複数ビット構成であっても良く、たとえば３ビット構成の場合、０〜１５ビットまでの１６種類の画素幅が設定できる。
【００８４】
図１０の（ａ）〜（ｆ）は、図４で例示した副映像画素データ（ランレングスデータ）３２部分が複数ビット（ここでは２ビット）の画素データで構成される場合において、この発明のエンコード方法で採用されるランレングス圧縮規則１１〜１６を説明するものである。
【００８５】
また、図１４は、図４で例示した副映像画素データ（ランレングスデータ）３２部分が２ビットの画素データで構成される場合において、上記圧縮規則１１〜１６を具体的に説明するための図である。
【００８６】
図１０の（ａ）に示す規則１１では、同一画素が１〜３個続く場合、４ビットデータでエンコード（ランレングス圧縮）のデータ１単位を構成する。この場合、最初の２ビットで継続画素数を表し、続く２ビットで画素データ（画素の色情報など）を表す。
【００８７】
たとえば、図１４の上部に示される圧縮前の映像データＰＸＤの最初の圧縮データ単位ＣＵ０１は、２個の２ビット画素データｄ０、ｄ１＝（００００）ｂを含んでいる（ｂはバイナリであることを指す）。この例では、同一の２ビット画素データ（００）ｂが２個連続（継続）している。
【００８８】
この場合、図１４の下部に示すように、継続数「２」の２ビット表示（１０）ｂと画素データの内容（００）ｂとを繋げたｄ０、ｄ１＝（１０００）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ０１＊となる。
【００８９】
換言すれば、規則１１によってデータ単位ＣＵ０１の（００００）ｂがデータ単位ＣＵ０１＊の（１０００）ｂに変換される。この例では実質的なビット長の圧縮は得られていないが、たとえば同一画素（００）ｂが３個連続するＣＵ０１＝（００００００）ｂならば、圧縮後はＣＵ０１＊＝（１１００）ｂとなって、２ビットの圧縮効果が得られる。
【００９０】
図１０の（ｂ）に示す規則１２では、同一画素が４〜１５個続く場合、８ビットデータでエンコードのデータ１単位を構成する。この場合、最初の２ビットで規則１２に基づくことを示す符号化ヘッダを表し、続く４ビットで継続画素数を表し、その後の２ビットで画素データを表す。
【００９１】
たとえば、図１４の上部に示される圧縮前の映像データＰＸＤの２番目の圧縮データ単位ＣＵ０２は、５個の２ビット画素データｄ２、ｄ３、ｄ４、ｄ５、ｄ６＝（０１０１０１０１０１）ｂを含んでいる。この例では、同一の２ビット画素データ（０１）ｂが５個連続（継続）している。
【００９２】
この場合、図１４の下部に示すように、符号化ヘッダ（００）ｂと、継続数「５」の４ビット表示（０１０１）ｂと画素データの内容（０１）ｂとを繋げたｄ２〜ｄ６＝（０００１０１０１）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ０２＊となる。
【００９３】
換言すれば、規則１２によってデータ単位ＣＵ０２の（０１０１０１０１０１）ｂ（１０ビット長）がデータ単位ＣＵ０２＊の（０００１０１０１）ｂ（８ビット長）に変換される。この例では実質的なビット長圧縮分は１０ビットから８ビットへの２ビットしかないが、継続数がたとえば１５（ＣＵ０２の０１が１５個連続するので３０ビット長）の場合は、これが８ビットの圧縮データ（ＣＵ０２＊＝００１１１１０１）となり、３０ビットに対して２２ビットの圧縮効果が得られる。つまり、規則１２に基づくビット圧縮効果は、規則１１のものよりも大きい。しかし、解像度の高い微細な画像のランレングス圧縮に対応するためには、規則１１も必要となる。
【００９４】
図１０の（ｃ）に示す規則１３では、同一画素が１６〜６３個続く場合、１２ビットデータでエンコードのデータ１単位を構成する。この場合、最初の４ビットで規則１３に基づくことを示す符号化ヘッダを表し、続く６ビットで継続画素数を表し、その後の２ビットで画素データを表す。
【００９５】
たとえば、図１４の上部に示される圧縮前の映像データＰＸＤの３番目の圧縮データ単位ＣＵ０３は、１６個の２ビット画素データｄ７〜ｄ２２＝（１０１０１０………１０１０）ｂを含んでいる。この例では、同一の２ビット画素データ（１０）ｂが１６個連続（継続）している。
【００９６】
この場合、図１４の下部に示すように、符号化ヘッダ（００００）ｂと、継続数「１６」の６ビット表示（０１００００）ｂと画素データの内容（１０）ｂとを繋げたｄ７〜ｄ２２＝（０００００１００００１０）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ０３＊となる。
【００９７】
換言すれば、規則１３によってデータ単位ＣＵ０３の（１０１０１０………１０１０）ｂ（３２ビット長）がデータ単位ＣＵ０３＊の（０００００１００００１０）ｂ（１２ビット長）に変換される。この例では実質的なビット長圧縮分は３２ビットから１２ビットへの２０ビットであるが、継続数がたとえば６３（ＣＵ０３の１０が６３個連続するので１２６ビット長）の場合は、これが１２ビットの圧縮データ（ＣＵ０３＊＝００００１１１１１１１０）となり、１２６ビットに対して１１４ビットの圧縮効果が得られる。つまり、規則１３に基づくビット圧縮効果は、規則１２のものよりも大きい。
【００９８】
図１０の（ｄ）に示す規則１４では、同一画素が６４〜２５５個続く場合、１６ビットデータでエンコードのデータ１単位を構成する。この場合、最初の６ビットで規則１４に基づくことを示す符号化ヘッダを表し、続く８ビットで継続画素数を表し、その後の２ビットで画素データを表す。
【００９９】
たとえば、図１４の上部に示される圧縮前の映像データＰＸＤの４番目の圧縮データ単位ＣＵ０４は、６９個の２ビット画素データｄ２３〜ｄ９１＝（１１１１１１………１１１１）ｂを含んでいる。この例では、同一の２ビット画素データ（１１）ｂが６９個連続（継続）している。
【０１００】
この場合、図１４の下部に示すように、符号化ヘッダ（００００００）ｂと、継続数「６９」の８ビット表示（００１００１０１）ｂと画素データの内容（１１）ｂとを繋げたｄ２３〜ｄ９１＝（００００００００１００１０１１１）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ０４＊となる。
【０１０１】
換言すれば、規則１４によってデータ単位ＣＵ０４の（１１１１１１………１１１１）ｂ（１３８ビット長）がデータ単位ＣＵ０４＊の（００００００００１００１０１１１）ｂ（１６ビット長）に変換される。この例では実質的なビット長圧縮分は１３８ビットから１６ビットへの１２２ビットであるが、継続数がたとえば２５５（ＣＵ０１の１１が２５５個連続するので５１０ビット長）の場合は、これが１６ビットの圧縮データ（ＣＵ０４＊＝００００００１１１１１１１１１１）となり、５１０ビットに対して４９４ビットの圧縮効果が得られる。つまり、規則１４に基づくビット圧縮効果は、規則１３のものよりも大きい。
【０１０２】
図１０の（ｅ）に示す規則１５では、エンコードデータ単位の切換点からラインの終わりまで同一画素が続く場合に、１６ビットデータでエンコードのデータ１単位を構成する。この場合、最初の１４ビットで規則１５に基づくことを示す符号化ヘッダを表し、続く２ビットで画素データを表す。
【０１０３】
たとえば、図１４の上部に示される圧縮前の映像データＰＸＤの５番目の圧縮データ単位ＣＵ０５は、１個以上の２ビット画素データｄ９２〜ｄｎ＝（００００００………００００）ｂを含んでいる。この例では、同一の２ビット画素データ（００）ｂが有限個連続（継続）しているが、規則１５では継続画素数が１以上いくつでも良い。
【０１０４】
この場合、図１４の下部に示すように、符号化ヘッダ（００００００００００００００）ｂと、画素データの内容（００）ｂとを繋げたｄ９２〜ｄｎ＝（００００００００００００００００）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ０５＊となる。
【０１０５】
換言すれば、規則１５によってデータ単位ＣＵ０５の（００００００………００００）ｂ（不特定ビット長）がデータ単位ＣＵ０５＊の（００００００００００００００００）ｂ（１６ビット長）に変換される。規則１５では、ラインエンドまでの同一画素継続数が１６ビット長以上あれば、圧縮効果が得られる。
【０１０６】
図１０の（ｆ）に示す規則１６では、エンコード対象データが並んだ画素ラインが１ライン終了した時点で、１ライン分の圧縮データＰＸＤの長さが８ビットの整数倍でない（すなわちバイトアラインでない）場合に、４ビットのダミーデータを追加して、１ライン分の圧縮データＰＸＤがバイト単位になるように（すなわちバイトアラインされるように）している。
【０１０７】
たとえば、図１４の下部に示される圧縮後の映像データＰＸＤのデータ単位ＣＵ０１＊〜ＣＵ０５＊の合計ビット長は、必ず４ビットの整数倍にはなっているが、必ずしも８ビットの整数倍になっているとは限らない。
【０１０８】
たとえばデータ単位ＣＵ０１＊〜ＣＵ０５＊の合計ビット長が１０２０ビットでありバイトアラインとするために４ビット不足しているなら、図１４の下部に示すように、４ビットのダミーデータＣＵ０６＊＝（００００）ｂを１０２０ビットの末尾に付加して、バイトアラインされた１０２４ビットのデータ単位ＣＵ０１＊〜ＣＵ０６＊を出力する。
【０１０９】
なお、２ビット画素データは、必ずしも４種類の画素色を表示するものに限定されない。たとえば、図６に示すように、画素データ（００）ｂで副映像の背景画素を表し、画素データ（０１）ｂで副映像のパターン画素を表し、画素データ（１０）ｂで副映像の第１強調画素を表し、画素データ（１１）ｂで副映像の第２強調画素を表わすようにしても良い。
【０１１０】
画素データの構成ビット数がもっと多ければ、より他種類の副映像画素を指定できる。たとえば図６に示すように、画素データが３ビットの（０００）ｂ〜（１１１）ｂで構成されているときは、ランレングスエンコード／デコードされる副映像データにおいて、最大８種類の画素色＋画素種類（強調効果）等を指定できるようになる。
【０１１１】
図９の（ａ）〜（ｆ）は、図４で例示した副映像画素データ（ランレングスデータ）３２部分が１ビットの画素データで構成される場合において、この発明のエンコード方法で採用されるランレングス圧縮規則５〜１０を説明するものである。
【０１１２】
図９の（ａ）に示す規則５では、同一画素が１〜７個続く場合、４ビットデータでエンコード（ランレングス圧縮）のデータ１単位を構成する。この場合、最初の３ビットで継続画素数を表し、続く１ビットで画素データ（画素種類の情報など）を表す。たとえば１ビット画素データが”０”なら副映像の背景画素を示し、それが”１”なら副映像のパターン画素を示す。
【０１１３】
図９の（ｂ）に示す規則６では、同一画素が８〜１５個続く場合、８ビットデータでエンコードのデータ１単位を構成する。この場合、最初の３ビットで規則１２に基づくことを示す符号化ヘッダ（たとえば０００）を表し、続く４ビットで継続画素数を表し、その後の１ビットで画素データを表す。
【０１１４】
図９の（ｃ）に示す規則７では、同一画素が１６〜１２７個続く場合、１２ビットデータでエンコードのデータ１単位を構成する。この場合、最初の４ビットで規則７に基づくことを示す符号化ヘッダ（たとえば００００）を表し、続く７ビットで継続画素数を表し、その後の１ビットで画素データを表す。
【０１１５】
図９の（ｄ）に示す規則８では、同一画素が１２８〜２５５個続く場合、１６ビットデータでエンコードのデータ１単位を構成する。この場合、最初の７ビットで規則８に基づくことを示す符号化ヘッダ（たとえば０００００００）を表し、続く８ビットで継続画素数を表し、その後の１ビットで画素データを表す。
【０１１６】
図９の（ｅ）に示す規則９では、エンコードデータ単位の切換点からラインの終わりまで同一画素が続く場合に、８ビットデータでエンコードのデータ１単位を構成する。この場合、最初の１５ビットで規則９に基づくことを示す符号化ヘッダ（たとえば０００００００００００００００）を表し、続く１ビットで画素データを表す。
【０１１７】
図９の（ｆ）に示す規則１０では、エンコード対象データが並んだ画素ラインが１ライン終了した時点で、１ライン分の圧縮データＰＸＤの長さが８ビットの整数倍でない（すなわちバイトアラインでない）場合に、４ビットのダミーデータを追加して、１ライン分の圧縮データＰＸＤがバイト単位になるように（すなわちバイトアラインされるように）している。
【０１１８】
次に、図１２を参照して画像符号化方法（ランレングス圧縮符号化を用いたエンコード方法）を具体的に説明する。
【０１１９】
図１２は、図４で例示した副映像画素データ（ランレングスデータ）３２を構成する画素データが、たとえば第１〜第９ラインで構成され、各ライン上に２ビット構成の画素（最大４種類の内容を持つ）が並んでおり、各ライン上の２ビット画素により文字パターン「Ａ」および「Ｂ」が表現されている場合を示している。この場合において、各ラインの画素データが、どのようにエンコード（ランレングス圧縮）されるかを具体的に説明する。
【０１２０】
図１２の上部に例示するように、ソースとなる画像は、３種類（最大４種類）の画素データで構成されている。すなわち、２ビット画像データ（００）ｂで副映像の背景の画素色が示され、２ビット画像データ（０１）ｂで副映像内の文字「Ａ」および「Ｂ」の画素色が示され、２ビット画像データ（１０）ｂで副映像文字「Ａ」および「Ｂ」に対する強調画素色が示されている。
【０１２１】
文字「Ａ」および「Ｂ」を含む原画像がスキャナなどにより走査されると、これらの文字パターンは、走査ライン毎に左から右へ向かって、１画素単位で読み取られる。こうして読み取られた映像データは、この発明に基づくランレングス圧縮を行なうエンコーダ（後述する図１５の実施形態では２００）に入力される。
【０１２２】
このエンコーダは、図１０で説明した規則１１〜規則１６に基づくランレングス圧縮を実行するソフトウエアが動作するマイクロコンピュータ（ＭＰＵまたはＣＰＵ）で構成できる。このエンコーダソフトウエアについては、図１８および図１９のフローチャートを参照して後述する。
【０１２３】
以下、１画素単位で読み取られた文字パターン「Ａ」および「Ｂ」の順次（sequential）ビット列をランレングス圧縮するエンコード処理について、説明する。
【０１２４】
図１２の例では、ソース画像の画素色が３つの場合を想定しているので、エンコード処理対象の映像データ（文字パターン「Ａ」および「Ｂ」の順次ビット列）は、背景画素色「・」を２ビット画素データ（００）ｂで表し、文字画素色「＃」を２ビット画素データ（０１）ｂで表し、強調画素色「ｏ」を２ビット画素データ（１０）ｂで表している。この画素データ（００、０１など）のビット数（＝２）は、画素幅と呼ぶこともある。
【０１２５】
なお、単純化のために、図１２の例では、エンコード処理対象映像データ（副映像データ）の表示幅を１６画素とし、走査ライン数（表示の高さ）は９ラインとしている。
【０１２６】
まず、スキャナから得られた画素データ（副映像データ）は、マイクロコンピュータにより、一旦、圧縮前のランレングス値に変換される。
【０１２７】
すなわち、図１２の上部の１ライン目を例に取れば、３個の連像「・・・」は（・＊３）に変換され、その後の１個の「ｏ」は（ｏ＊１）に変換され、その後の１個の「＃」は（＃＊１）に変換され、その後の１個の「ｏ」は（ｏ＊１）に変換され、その後の３連像「・・・」は（・＊３）に変換され、その後の１個の「ｏ」は（ｏ＊１）に変換され、その後の４連像「＃＃＃＃」は（＃＊４）に変換され、その後の１個の「ｏ」は（ｏ＊１）に変換され、最後の１個の「・」は（・＊１）に変換される。
【０１２８】
その結果、図１２の中部に示すように、１ライン目の圧縮前ランレングスデータは、「・＊３／ｏ＊１／＃＊１／ｏ＊１／・＊３／ｏ＊１／＃＊４／ｏ＊１／・＊１」のようになる。このデータは、文字画素色などの画像情報と、その連続数を示す継続画素数との組み合わせにより、構成されている。
【０１２９】
以下同様に、図１２上部の２ライン〜９ライン目の画素データ列は、図１２中部の２ライン〜９ライン目に示すような圧縮前ランレングスデータ列になる。
【０１３０】
ここで、１ライン目のデータに注目すると、ラインのスタートから背景画素色「・」が３個続いているので、図１０の圧縮規則１１が適用される。その結果、１ライン目の最初の「・・・」すなわち（・＊３）は、「３」を表す２ビット（１１）と背景画素色「・」を表す（００）とを組み合わせた（１１００）にエンコードされる。
【０１３１】
１ライン目の次のデータは、「ｏ」が１個なのでやはり規則１１が適用される。その結果、１ライン目の次の［ｏ」すなわち（ｏ＊１）は、「１」を表す２ビット（０１）と強調画素色「ｏ」を表す（１０）とを組み合わせた（０１１０）にエンコードされる。
【０１３２】
さらに次のデータは、「＃」が１個なのでやはり規則１１が適用される。その結果、１ライン目の次の［＃」すなわち（＃＊１）は、「１」を表す２ビット（０１）と文字画素色「＃」を表す（０１）とを組み合わせた（０１０１）にエンコードされる。（この＃に関する部分は、図１２の中部および下部では破線で囲って図示してある。）
以下同様に、（ｏ＊１）は（０１１０）にエンコードされ、（・＊３）は（１１００）にエンコードされ、（ｏ＊１）は（０１１０）にエンコードされる。
【０１３３】
１ライン目のその後のデータは、「＃」が４個なので、図１０の圧縮規則１２が適用される。その結果、１ライン目のこの［＃」すなわち（＃＊４）は、規則１２が適用されたことを示す２ビットヘッダ（００）と、継続画素数「４」を表す４ビット（０１００）と、文字画素色「＃」を表す（０１）とを組み合わせた（０００１０００１）にエンコードされる。（この＃に関する部分は、破線で囲って図示してある。）
１ライン目のさらにその後のデータは、「ｏ」が１個なので規則１１が適用される。その結果、この［ｏ」すなわち（ｏ＊１）は、「１」を表す２ビット（０１）と強調画素色「ｏ」を表す（１０）とを組み合わせた（０１１０）にエンコードされる。
【０１３４】
１ライン目最後のデータは、「・」が１個なので規則１１が適用される。その結果、この［・」すなわち（・＊１）は、「１」を表す２ビット（０１）と背景画素色「・」を表す（００）とを組み合わせた（０１００）にエンコードされる。 以上のようにして、１ライン目の圧縮前ランレングスデータ「・＊３／ｏ＊１／＃＊１／ｏ＊１／・＊３／ｏ＊１／＃＊４／ｏ＊１／・＊１」は、（１１００）（０１１０）（０１０１）（０１１０）（１１００）（０１１０）（０００１０００１）（０１１０）（０１００）のようにランレングス圧縮され、１ライン目のエンコードが終了する。
【０１３５】
以下同様にして、８ライン目までエンコードが進行する。９ライン目では、１ライン全てが同一の背景画素色「・」で占められている。この場合は、図１０の圧縮規則１５が適用される。その結果、９ライン目の圧縮前ランレングスデータ「・＊１６」は、同一の背景画素色「・」がラインエンドまで続いていることを示す１４ビットのヘッダ（００００００００００００００）と、背景画素色「・」を示す２ビット画素データ（００）とを組み合わせた、１６ビットの（００００００００００００００００）にエンコードされる。
【０１３６】
なお、上記規則１５に基づくエンコードは、圧縮対象データがラインの途中から始まりラインエンドまで続いている場合にも適用される。
【０１３７】
図１５は、この発明に基づきエンコードされた画像情報を持つ高密度光ディスクの、量産からユーザサイドにおける再生までの流れを説明するとともに；この発明に基づきエンコードされた画像情報の、放送／ケーブル配信からユーザ／加入者における受信／再生までの流れを説明するブロック図である。
【０１３８】
たとえば図１２の中部に示すような圧縮前ランレングスデータが図１５のエンコーダ２００に入力されると、エンコーダ２００は、たとえば図１０の圧縮規則１１〜１６に基づくソフトウエア処理により、入力されたデータがランレングス圧縮（エンコード）される。
【０１３９】
図１に示すような光ディスクＯＤに図２に示すような論理構成のデータが記録される場合は、図１５のエンコーダ２００によるランレングス圧縮処理（エンコード処理）は、図３の副映像データに対して実施される。
【０１４０】
図１５のエンコーダ２００には、上記光ディスクＯＤを完成させるに必要な種々なデータも入力される。これらのデータは、たとえばＭＰＥＧ（Mortion Picture Expert Group）の規格に基づき圧縮され、圧縮後のデジタルデータがレーザカッティングマシン２０２または変調器／送信器２１０に送られる。
【０１４１】
レーザカッティングマシン２０２において、図示しないマザーディスクにエンコーダ２００からのＭＰＥＧ圧縮データがカッティングされて、光ディスクマスタ２０４が製造される。
【０１４２】
２枚貼合せ高密度光ディスク量産設備２０６では、このマスタ２０４を雛形にして、たとえば厚さ０．６ミリのポリカーボネート基板上のレーザ光反射膜に、マスタの情報が転写される。それぞれ別のマスタ情報が転写された大量２枚のポリカーボネート基板は、張り合わされて、厚さ１. ２ミリの両面光ディスク（あるいは片面読み取り形両面ディスク）となる。
【０１４３】
設備２０６で量産された貼合せ高密度光ディスクＯＤは各種市場に頒布され、ユーザの手元に届く。
【０１４４】
頒布されたディスクＯＤは、ユーザの再生装置３００で再生される。この装置３００は、エンコーダ２００でエンコードされたデータを元の情報に復元するデコーダ１０１を備えている。デコーダ１０１でデコードされた情報は、たとえばユーザのモニタＴＶに送られ、映像化される。こうして、エンドユーザは大量頒布されたディスクＯＤから、元の映像情報を観賞することができるようになる。
【０１４５】
一方、エンコーダ２００から変調器／送信器２１０に送られた圧縮情報は、所定の規格に沿って変調され、送信される。たとえば、エンコーダ２００からの圧縮映像情報は、対応する音声情報とともに衛星放送（２１２）される。あるいは、エンコーダ２００からの圧縮映像情報は、対応する音声情報とともにケーブル伝送（２１２）される。
【０１４６】
放送あるいはケーブル伝送された圧縮映像／音声情報は、ユーザあるいは加入者の受信器／復調器４００で受信される。この受信器／復調器４００は、エンコーダ２００でエンコードされたデータを元の情報に復元するデコーダ１０１を備えている。デコーダ１０１でデコードされた情報は、たとえばユーザのモニタＴＶに送られ、映像化される。こうして、エンドユーザは放送あるいはケーブル伝送された圧縮映像情報から、元の映像情報を観賞することができるようになる。
【０１４７】
図１６は、この発明に基づく画像デコード（ランレングス伸張）を実行するデコーダハードウエアの一実施形態（ノンインターレース仕様）を示すブロック図である。ランレングス圧縮された副映像データＳＰＤ（図３のデータ３２相当）をデコードするデコーダ１０１（図１５参照）は、図１６のように構成することができる。
【０１４８】
以下、図１６を参照しながら、図４に示すようなフォーマットのランレングス圧縮された画素データを含む信号をランレングス伸張する副映像データデコーダについて、説明する。
【０１４９】
図１６に示すように、この副映像デコーダ１０１は、副映像データＳＰＤが入力されるデータＩ／Ｏ１０２と；副映像データＳＰＤを保存するメモリ１０８と；このメモリ１０８の読み書き動作を制御するメモリ制御部１０５と；メモリ１０８から読み出された符号データ（ランレングス圧縮された画素データ）のラン情報から１単位（１ブロック）の継続コード長（符号化ヘッダ）を検知し、その継続コード長の切り分け情報を出力する継続コード長検知部１０６と；この継続コード長検知部１０６からの情報にしたがって１ブロック分の符号データを取り出す符号データ切分部１０３と；この符号データ切分部１０３から出力されるものであって１圧縮単位のラン情報を示す信号と、継続コード長検知部１０６から出力されるものであってデータビットの「０」が１ブロック分の符号データの先頭から幾つ連続しているかという「０」ビット連続数を示す信号（期間信号）とを受け取り、これらの信号から１ブロックの継続画素数を計算するラン長設定部１０７と；符号データ切分部１０３からの画素色情報とラン長設定部１０７から出力された期間信号とを受け取り、その期間だけ色情報を出力する画素色出力部１０４（Fast-in/Fast-outタイプ）と；メモリ１０８から読み出された副映像データＳＰＤ中のヘッダデータ（図４参照）を読み込み、読み込んだデータに基づき各種処理設定および制御を行なうマイクロコンピュータ１１２と；メモリ１０８の読み書きアドレスを制御するアドレス制御部１０９と；ラン情報が存在しないラインに対する色情報がマイクロコンピュータ１１２により設定される不足画素色設定部１１１と；ＴＶ画面などに副映像を表示するときの表示エリアを決定する表示有効許可部１１０などで、構成されている。
【０１５０】
上記説明を別の言い方で再度説明すると、次のようになる。すなわち、図１６に示すように、ランレングス圧縮された副映像データＳＰＤは、データＩ／Ｏ１０２を介して、デコーダ１０１内部のバスに送り込まれる。バスに送り込まれたデータＳＰＤは、メモリ制御部１０５を介してメモリ１０８へ送られ、そこに記憶される。また、デコーダ１０１の内部バスは、符号データ切分部１０３と、継続コード長検知部１０６と、マイクロコンピュータ（ＭＰＵまたはＣＰＵ）１１２とに接続されている。
【０１５１】
メモリ１０８から読み出された副映像データの副映像ユニットヘッダ３１は、マイクロコンピュータ１１２により読み取られる。マイクロコンピュータ１１２は、読み出したヘッダ３１から、図４に示す各種パラメータに基づいて、アドレス制御部１０９にデコード開始アドレス（ＳＰＤＤＡＤＲ）を設定し、表示有効許可部１１０に副映像の表示開始位置と表示幅と表示高との情報（ＳＰＤＳＩＺＥ）を設定し、符号データ切分部１０３に副映像の表示幅（ライン上のドット数）を設定する。設定された各種情報は各部（１０９、１１０、１０３）の内部レジスタに保存される。それ以後、レジスタに保存された各種情報は、マイクロコンピュータ１１２によりアクセスできるようになる。
【０１５２】
アドレス制御部１０９は、レジスタに設定されたデコード開始アドレス（ＳＰＤＤＡＤＲ）に基づき、メモリ制御部１０５を介しメモリ１０８にアクセスして、デコードしようとする副映像データの読み出しを開始する。こうしてメモリ１０８から読み出された副映像データは、符号データ切出部１０３および継続コード長検知部１０６に与えられる。
【０１５３】
ランレングス圧縮された副映像データＳＰＤの符号化ヘッダ（図９の（ａ）〜（ｆ）の規則５〜１０では３〜１５ビット、図１０の（ａ）〜（ｆ）の規則１１〜１６では２〜１４ビット、あるいは図１１の（ａ）〜（ｆ）の規則１７〜２２では１〜９ビット）は継続コード長検知部１０６により検出され、データＳＰＤ内における同一画素データの継続画素数が継続コード長検知部１０６からの信号を基にラン長設定部１０７により検出される。
【０１５４】
すなわち、継続コード長検知部１０６は、メモリ１０８から読み込んだデータの”０”ビットの数を数えて、符号化ヘッダを検知する。この検知部１０６は、検知した符号化ヘッダの値にしたがって、符号データ切分部１０３に切り分け情報ＳＥＰ．ＩＮＦＯ．を与える。
【０１５５】
符号データ切分部１０３は、与えられた切り分け情報ＳＥＰ．ＩＮＦＯ．にしたがって、継続画素数（ラン情報）をラン長設定部１０７に設定するとともに、画素データ（ＳＥＰＡＲＡＴＥＤ ＤＡＴＡ；ここでは画素色）をＦＩＦＯタイプの画素色出力部１０４に設定する。その際、符号データ切分部１０３は、副映像データの画素数をカウントし、画素数カウント値と副映像の表示幅（１ラインの画素数）とを比較している。
【０１５６】
１ライン分のデコードが終了した時点でバイトアラインされていない（つまり１ライン分のデータビット長が８の倍数でない）場合は、符号データ切分部１０３は、そのライン上の末尾４ビットデータをエンコード時に付加されたダミーデータであるとみなして、切り捨てる。
【０１５７】
ラン長設定部１０７は、前記継続画素数（ラン情報）と画素ドットクロック（ＤＯＴＣＬＫ）と水平／垂直同期信号（Ｈ−ＳＹＮＣ／Ｖ−ＳＹＮＣ）とに基づいて、画素色出力部１０４に、画素データを出力させるための信号（ＰＥＲＩＯＤ ＳＩＧＮＡＬ）を与える。すると、画素色出力部１０４は、画素データ出力信号（ＰＥＲＩＯＤ ＳＩＧＮＡＬ）がアクティブである間（つまり同じ画素色を出力する期間中）、符号データ切分部１０３からの画素データを、デコードされた表示データとして出力する。
【０１５８】
その際、マイクロコンピュータ１１２からの指示によりデコード開始ラインが変更されている場合には、ラン情報のないラインが存在することがある。その場合には、不足画素色設定部１１１が、予め設定された不足の画素色のデータ（ＣＯＬＯＲ ＩＮＦＯ．）を画素色出力部１０４に与える。すると、ラン情報のないラインデータが符号データ切分部１０３に与えられている間、画素色出力部１０４は、不足画素色設定部１１１からの不足画素色データ（ＣＯＬＯＲ ＩＮＦＯ．）を出力する。
【０１５９】
すなわち、図１６のデコーダ１０１の場合、入力された副映像データＳＰＤ中に画像データがないと、マイクロコンピュータ１１２はその分不足する画素色情報を不足画素色設定部１１１に設定するようになっている。
【０１６０】
この画素色出力部１０４へは、図示しないモニタ画面上のどの位置にデコードされた副映像を表示させるかを決定する表示許可（Display Enable）信号が、副映像画像の水平／垂直同期信号に同期して、表示有効許可部（Display Activator ）１１０から与えられる。また、マイクロコンピュータ１１２からの色情報指示に基づいて、許可部１１０から出力部１０４へ、色切換信号が送られる。
【０１６１】
アドレス制御部１０９は、マイクロコンピュータ１１２による処理設定後、メモリ制御部１０５、継続コード長検知部１０６、符号データ切分部１０３およびラン長設定部１０７に対して、アドレスデータおよび各種タイミング信号を送出する。
【０１６２】
データＩ／Ｏ部１０２を介して副映像データＳＰＤのパックが取り込まれ、それがメモリ１０８に格納される際、このデータＳＰＤのパックヘッダの内容（デコード開始アドレス、デコード終了アドレス、表示開始位置、表示幅、表示高さなど）がマイクロコンピュータ１１２により読み取られる。マイクロコンピュータ１１２は、読み取った内容に基づいて、表示有効許可部１１０に、デコード開始アドレス、デコード終了アドレス、表示開始位置、表示幅、表示高さなどを設定する。このとき、圧縮された画素データが何ビット構成であるか（ここでは画素データ２ビットとしている）は、図４の副映像ユニットヘッダ３１の内容で決定できるように構成できる。
【０１６３】
以下、圧縮された画素データが３ビット構成（使用規則は図１１の（ａ）〜（ｆ）の規則１７〜２２）の場合について、図１６のデコーダ１０１の動作を説明する。
【０１６４】
マイクロコンピュータ１１２によりデコードスタートアドレスが設定されると、アドレス制御部１０９は、メモリ制御部１０５に対応するアドレスデータを送るとともに、継続コード長検知部１０６に読込開始信号を送る。
【０１６５】
継続コード長検知部１０６は、送られてきた読込開始信号に応答してメモリ制御部１０５にリード信号を送って符号化データ（圧縮された副映像データ３２）を読み込む。そして、この検知部１０６において、読み込んだデータのうち上位１ビットが「１」かどうかがチェックされる。
【０１６６】
それが「１」である場合は、圧縮単位のブロック長が４ビットであると判定される（図１１の（ａ）に示す規則１７参照）。
【０１６７】
その（上位１ビット）が「０」であれば、さらに続く３ビット（上位４ビット）がチェックされる。それらが「００００」でない場合は、圧縮単位のブロック長が８ビットであると判定される（図１１の（ｂ）に示す規則１８参照）。
【０１６８】
それら（上位４ビット）が「００００」であれば、さらに続く１ビット（上位５ビット）がチェックされる。それらが「０００００」でない場合は、圧縮単位のブロック長が１２ビットであると判定される（図１１の（ｃ）に示す規則１９参照）。
【０１６９】
それら（上位５ビット）が「０００００」であれば、さらに続く４ビット（上位９ビット）がチェックされる。それらが「０００００００００」でない場合は、圧縮単位のブロック長が１６ビットであると判定される（図１１の（ｄ）に示す規則２０参照）。
【０１７０】
それら（上位９ビット）が「０００００００００」であれば、圧縮単位のブロック長が１２ビットであるとともに、ラインエンドまで同じ画素データが連続していると判定される（図１１の（ｅ）に示す規則２１参照）。
【０１７１】
また、ラインエンドまで読み込んだ画素データのビット数が８の整数倍であればそのままとし、８の整数倍でなければ、バイトアラインを実現するために、読み込んだデータの末尾に４ビットのダミーデータが必要であると判定される（図１１の（ｆ）に示す規則２２参照）。
【０１７２】
また、圧縮された画素データが１ビット構成（使用規則は図１０の（ａ）〜（ｆ）の規則５〜１０）の場合について、図１６のデコーダ１０１の動作を説明する。
【０１７３】
マイクロコンピュータ１１２によりデコードスタートアドレスが設定されると、アドレス制御部１０９は、メモリ制御部１０５に対応するアドレスデータを送るとともに、継続コード長検知部１０６に読込開始信号を送る。
【０１７４】
継続コード長検知部１０６は、送られてきた読込開始信号に応答してメモリ制御部１０５にリード信号を送って符号化データ（圧縮された副映像データ３２）を読み込む。そして、この検知部１０６において、読み込んだデータのうち上位２ビット全てが「００」かどうかがチェックされる。
【０１７５】
それらが「００」でない場合は、圧縮単位のブロック長が４ビットであると判定される（図１０の（ａ）に示す規則１１参照）。
【０１７６】
それら（上位２ビット）が「００」であれば、さらに続く２ビット（上位４ビット）がチェックされる。それらが「００００」でない場合は、圧縮単位のブロック長が８ビットであると判定される（図１０の（ｂ）に示す規則１２参照）。
【０１７７】
それら（上位４ビット）が「００００」であれば、さらに続く２ビット（上位６ビット）がチェックされる。それらが「００００００」でない場合は、圧縮単位のブロック長が１２ビットであると判定される（図１０の（ｃ）に示す規則１３参照）。
【０１７８】
それら（上位６ビット）が「００００００」であれば、さらに続く８ビット（上位１４ビット）がチェックされる。それらが「００００００００００００００」でない場合は、圧縮単位のブロック長が１６ビットであると判定される（図１０の（ｄ）に示す規則１４参照）。
【０１７９】
それら（上位１４ビット）が「００００００００００００００」であれば、圧縮単位のブロック長が１６ビットであるとともに、ラインエンドまで同じ画素データが連続していると判定される（図１０の（ｅ）に示す規則１５参照）。
【０１８０】
また、ラインエンドまで読み込んだ画素データのビット数が８の整数倍であればそのままとし、８の整数倍でなければ、バイトアラインを実現するために、読み込んだデータの末尾に４ビットのダミーデータが必要であると判定される（図１０の（ｆ）に示す規則１６参照）。
【０１８１】
また、圧縮された画素データが１ビット構成（使用規則は図９の（ａ）〜（ｆ）の規則５〜１０）の場合について、図１６のデコーダ１０１の動作を説明する。
【０１８２】
マイクロコンピュータ１１２によりデコードスタートアドレスが設定されると、アドレス制御部１０９は、メモリ制御部１０５に対応するアドレスデータを送るとともに、継続コード長検知部１０６に読込開始信号を送る。
【０１８３】
継続コード長検知部１０６は、送られてきた読込開始信号に応答してメモリ制御部１０５にリード信号を送って符号化データ（圧縮された副映像データ３２）を読み込む。そして、この検知部１０６において、読み込んだデータのうち上位３ビット全てが「０００」かどうかがチェックされる。
【０１８４】
それらが「０００」でない場合は、圧縮単位のブロック長が４ビットであると判定される（図９の（ａ）に示す規則５参照）。
【０１８５】
それら（上位３ビット）が「０００」であれば、さらに続く１ビット（上位４ビット）がチェックされる。それらが「００００」でない場合は、圧縮単位のブロック長が１２ビットであると判定される（図９の（ｂ）に示す規則６参照）。
【０１８６】
それら（上位４ビット）が「００００」であれば、さらに続く３ビット（上位７ビット）がチェックされる。それらが「０００００００」でない場合は、圧縮単位のブロック長が１６ビットであると判定される（図９の（ｃ）に示す規則７参照）。
【０１８７】
それら（上位７ビット）が「０００００００」であれば、さらに続く８ビット（上位１５ビット）がチェックされる。それらが「０００００００００００００００」でない場合は、圧縮単位のブロック長が１６ビットであると判定される（図９の（ｄ）に示す規則８参照）。
【０１８８】
それら（上位１５ビット）が「０００００００００００００００」であれば、圧縮単位のブロック長が１６ビットであるとともに、ラインエンドまで同じ画素データが連続していると判定される（図９の（ｅ）に示す規則９参照）。
【０１８９】
また、ラインエンドまで読み込んだ画素データのビット数が８の整数倍であればそのままとし、８の整数倍でなければ、バイトアラインを実現するために、読み込んだデータの末尾に４ビットのダミーデータが必要であると判定される（図９の（ｆ）に示す規則１０参照）。
【０１９０】
符号データ切分部１０３は、継続コード長検知部１０６による上記判定結果に基づいて、メモリ１０８から副映像データ３２の１ブロック分（１圧縮単位）を取り出す。そして、切分部１０３において、取り出された１ブロック分データが、継続画素数と画素データ（背景画素や強調画素や画素の色情報７など）に切り分けられる。切り分けられた継続画素数のデータ（ＲＵＮ ＩＮＦＯ．）はラン長設定部１０７に送られ、切り分けられた画素データ（ＳＥＰＡＲＡＴＥＤ ＤＡＴＡ）は画素色出力部１０４に送られる。
【０１９１】
一方、表示有効許可部１１０は、マイクロコンピュータ１１２から受け取った表示開始位置情報、表示幅情報および表示高情報にしたがい、装置外部から供給される画素ドットクロック（ＰＩＸＥＬーＤＯＴ ＣＬＫ）、水平同期信号（Ｈ−ＳＹＮＣ）および垂直同期信号（Ｖ−ＳＹＮＣ）に同期して、副映像表示期間を指定する表示許可信号（イネーブル信号）を生成する。この表示許可信号は、ラン長設定部１０７に出力される。
【０１９２】
ラン長設定部１０７には、継続コード長検知部１０６から出力されるものであって現在のブロックデータがラインエンドまで連続するかどうかを示す信号と、符号データ切分部１０３からの継続画素データ（ＲＵＮ ＩＮＦＯ．）とが送られる。ラン長設定部１０７は、検知部１０６からの信号および切分部１０３からのデータに基づいて、デコード中のブロックが受け持つ画素ドット数を決定し、このドット数に対応する期間中、画素色出力部１０４へ表示許可信号（出力イネーブル信号）を出力するように構成されている。
【０１９３】
画素色出力部１０４は、ラン長設定部１０７からの期間信号受信中イネーブルとなり、その期間中、符号データ切分部１０３から受け取った画素色情報を、画素ドットクロック（ＰＩＸＥＬーＤＯＴ ＣＬＫ）に同期して、デコードされた表示データとして、図示しない表示装置などへ送出する。すなわち、デコード中ブロックの画素パターン連続ドット数分の同じ表示データが、画素色出力部１０４から出力される。
【０１９４】
また、継続コード長検知部１０６は、符号化データがラインエンドまで同じ画素色データであると判定すると、符号データ切分部１０３へ継続コード長１６ビット用の信号を出力し、ラン長設定部１０７にはラインエンドまで同じ画素色データであることを示す信号を出力する。
【０１９５】
ラン長設定部１０７は、検知部１０６から上記信号を受け取ると、水平同期信号Ｈ−ＳＹＮＣが非アクティブになるまで符号化データの色情報がイネーブル状態を保持し続けるように、画素色出力部１０４へ出力イネーブル信号（期間信号）を出力する。
【０１９６】
なお、マイクロコンピュータ１１２が副映像の表示内容をスクロールさせるためにデコード開始ラインを変更した場合は、予め設定していた表示領域内にデコード使用とするデータラインが存在しない（つまりデコードラインが不足する）可能性がある。
【０１９７】
図１６のデコーダ１０１は、このような場合に対処するために、不足したラインを埋める画素色データを予め用意している。そして、実際にライン不足が検知されると、不足画素色データの表示モードに切り換えられる。具体的にいえば、データエンド信号がアドレス制御部１０９から表示有効許可部１１０に与えられると、許可部１１０は画素色出力部１０４に色切換信号（ＣＯＬＯＲ ＳＷ ＳＩＧＮＡＬ）を送る。画素色出力部１０４は、この切換信号に応答して、符号データからの画素色データのデコード出力を、不足画素色設定部１１０からの色情報（ＣＯＬＯＲ ＩＮＦＯ．）のデコード出力に切り換える。この切換状態は、不足ラインの表示期間中（ＤＩＳＰＬＡＹ ＥＮＡＢＬＥ＝アクティブ）、維持される。
【０１９８】
なお、上記ライン不足が生じた場合、不足画素色データを用いる代わりに、その間、デコード処理動作を中止することもできる。
【０１９９】
具体的には、例えばデータエンド信号がアドレス制御部１０９から表示有効許可部１１０へ入力されたときに、許可部１１０から画素色出力部１０４へ表示中止を指定する色切換信号を出力すればよい。すると、画素色出力部１０４は、この表示中止指定色切換信号がアクティブの期間中、副映像の表示を中止するようになる。
【０２００】
図１３は、図１２の例でエンコードされた画素データ（副映像データ）のうち、文字パターン「Ａ」がどのようにデコードされるかを、２例（ノンインターレース表示およびインターレース表示）説明するものである。
【０２０１】
図１６のデコーダ１０１は、図１３の上部で示すような圧縮データを図１３の左下部に示すようなノンインターレース表示データにデコードする場合に用いることができる。
【０２０２】
これに対し、図１３の上部で示すような圧縮データを図１３の右下部に示すようなインターレース表示データにデコードする場合は、同一画素ラインを二度スキャンするラインダブラ（たとえば、奇数フィールドのライン＃１と同じ内容のライン＃１０を、偶数フィールドにおいて再スキャンする；Ｖ−ＳＹＮＣ単位の切換）が必要になる。
【０２０３】
また、インターレース表示と同等の画像表示量をノンインターレース表示する場合は、別のインダブラ（たとえば、図１３右下部のライン＃１と同じ内容を持つライン＃１０をライン＃１に連続させる；Ｈ−ＳＹＮＣ単位の切換）が必要になる。
【０２０４】
図１７は、上記ラインダブラの機能を持つデコーダハードウエアの実施形態（インターレース仕様）を説明するブロック図である。図１５のデコーダ１０１は、図１７の構成のデコーダで構成することもできる。
【０２０５】
図１７の構成において、マイクロコンピュータ１１２は、副映像の水平／垂直同期信号に基づいて、インターレース表示の奇数フィールドと偶数フィールドの発生タイミングを検知している。
【０２０６】
奇数フィールドを検知すると、マイクロコンピュータ１１２は選択信号生成部１１８に「現在奇数フィールドである」ことを示すモード信号を与える。すると、選択信号生成部１１８からセレクタ１１５へ、デコーダ１０１からのデコードデータを選択させる信号が出力される。すると、奇数フィールドのライン＃１〜＃９の画素データ（図１３の右下部参照）が、デコーダ１０１からセレクタ１１５を介して、ビデオ出力として外部へ送出される。このとき、これら奇数フィールドのライン＃１〜＃９の画素データは、一旦、ラインメモリ１１４に格納される。
【０２０７】
偶数フィールドに移ったことを検知すると、マイクロコンピュータ１１２は選択信号生成部１１８に「現在偶数フィールドである」ことを示すモード信号を与える。すると、選択信号生成部１１８からセレクタ１１５へ、ラインメモリ１１４に格納されたを選択させる信号が出力される。すると、偶数フィールドのライン＃１０〜＃１８の画素データ（図１３の右下部参照）が、ラインメモリ１１４からセレクタ１１５を介して、ビデオ出力として外部へ送出される。
【０２０８】
こうして、奇数フィールドのライン＃１〜＃９の副映像画像（図１３の例では文字「Ａ」）と、偶数フィールドのライン＃１０〜＃１８の副映像画像（図１３の文字「Ａ」）とが合成されて、インターレース表示が実現される。
【０２０９】
ところで、図４に示した副映像データの副映像ユニットヘッダ３１には、ＴＶ画面のフレーム表示モード／フィールド表示モードを示すパラメータビット（ＳＰＭＯＤ）が設けられている。
【０２１０】
インターレース表示と同等の画像表示量をノンインターレース表示する場合は、たとえば以下のようになる。
【０２１１】
図１７のマイクロコンピュータ１１２は、副映像ユニットヘッダ３１を読み込んだとき、上記パラメータＳＰＭＯＤの設定値（アクティブ＝「１」；非アクティブ＝「０」）から、インターレースモード（アクティブ「１」）であるかノンインターレースモードであるか（非アクティブ「０」）を判断できる。
【０２１２】
図１７の構成において、パラメータＳＰＭＯＤがアクティブ＝「１」であると、マイクロコンピュータ１１２はインターレースモードであることを検知し、インターレースモードを示すモード信号を選択信号生成部１１８に送る。このモード信号を受けた生成部１１８は、水平同期信号Ｈ−ＳＹＮＣの発生毎に、切換信号をセレクタ１１５に与える。すると、セレクタ１１５は、副映像デコーダ１０１からの現在フィールドのデコード出力（ＤＥＣＯＤＥＤ ＤＡＴＡ）と、ラインメモリ１１４に一時記憶された現在フィールドのデコード出力とを、水平同期信号Ｈ−ＳＹＮＣの発生毎に交互に切り換えて、ビデオ出力を外部ＴＶなどに送出する。
【０２１３】
以上のようにして、現在のデコードデータとラインメモリ１１４内のデコードデータとがＨ−ＳＹＮＣ毎に切り換え出力されると、ＴＶ画面上には、元の画像（デコードされたデータ）の２倍の密度（水平走査線が２倍）を持つ映像が、インターレースモードで表示される。
【０２１４】
このような構成の副映像デコーダ１０１では、データが１ライン分読み込まれてからデコード処理されるのではなく、順次入力されるビットデータが、デコードデータ単位ブロックの初めから１ビットづつカウントされつつ２〜１６ビット読み込まれ、デコード処理される。この場合、デコードデータ１単位のビット長（４ビット、８ビット、１２ビット、１６ビットなど）はデコード直前に検知される。そして、検知されたデータ長単位で、圧縮された画素データが、たとえば３種類の画素（図１２の例では「・」、「ｏ」、「＃」）に、リアルタイムで復元（再生）されて行く。
【０２１５】
たとえば、図８から図１１のいずれかの規則にしたがってエンコードされた画素データをデコードするにあたり、副映像デコーダ１０１は、ビットカウンタと比較的小容量のデータバッファ（ラインメモリ１１４など）を備えておればよい。換言すれば、副映像デコーダ１０１の回路構成は比較的単純なものとすることができ、このエンコーダを含む装置全体を小型化できることになる。
【０２１６】
すなわち、この発明エンコーダは、従来のＭＨ符号化方法のようにデコーダ内に大掛かりなコード表を必要とせず、また算術符号化方法のようにエンコード時にデータを二度読みする必要もなくなる。さらに、この発明のデコーダは、掛算器のよな比較的複雑なハードウエアを必要とせず、カウンタおよび小容量バッファなどの簡単な回路の追加で具現できる。
【０２１７】
この発明によれば、多種類の画素データ（３ビット構成では最大８種類）のランレングス圧縮／エンコードおよびそのランレングス伸張／デコードを、比較的簡単な構成で実現できるようになる。
【０２１８】
図１８は、この発明の一実施の形態に係る画像エンコード（ランレングス圧縮）を実行するものであって、たとえば図１５のエンコーダ（２００）により実行されるソフトウエアを説明するフローチャートである。
【０２１９】
図１０のランレングス圧縮規則１１〜１６に基づく一連のエンコード処理は、図１５に示すエンコーダ２００内部のマイクロコンピュータにより、ソフトウエア処理として、実行される。エンコーダ２００によるエンコード全体の処理は図１８のフローにしたがって行うことができ、副映像データ中の画素データのランレングス圧縮は図１９のフローにしたがって行うことができる。
【０２２０】
この場合、エンコーダ２００内部のコンピュータは、まず、キー入力などによって画像データのライン数とドット数が指定されると（ステップＳＴ８０１）、副映像データのヘッダ領域を用意し、ラインカウント数を「０」に初期化する（ステップＳＴ８０２）。
【０２２１】
そして画素パターンが１画素づつ順次入力されると、エンコーダ２００内部のコンピュータは、最初の１画素分の画素データ（ここでは２ビット）を取得して、その画素データを保存し、画素カウントを「１」に設定するとともに、ドットカウント数を「１」に設定する（ステップＳＴ８０３）。
【０２２２】
続いて、エンコーダ２００の内部コンピュータは、次の画素パターンの画素データ（２ビット）を取得し、１つ前に入力された保存中の画素データと比較する（ステップＳＴ８０４）。
【０２２３】
この比較の結果、画素データが等しくない場合は（ステップＳＴ８０５のノー）、エンコード変換処理１が行われ（ステップＳＴ８０６）、現在の画素データが保存される（ステップＳＴ８０７）。そして画素カウント数が＋１インクリメントされ、これに対応してドットカウント数も＋１インクリメントされる（ステップＳＴ８０８）。
【０２２４】
なお、ステップＳＴ８０４での比較の結果、画素データが等しい場合は（ステップＳＴ８０５イエス）、ステップＳＴ８０６のエンコード変換処理１はスキップされステップＳＴ８０８に移る。
【０２２５】
画素カウント数およびドットカウント数のインクリメント（ステップＳＴ８０８）の後、エンコーダ２００の内部コンピュータは、現在エンコード中の画素ラインが終端であるかどうかチェックする（ステップＳＴ８０９）。ラインエンドであれば（ステップＳＴ８０９イエス）、エンコード変換処理２が行われる（ステップＳＴ８１０）。ラインエンドでなければ（ステップＳＴ８０９ノー）、ステップＳＴ８０４に戻り、ステップＳＴ８０４〜ステップＳＴ８０８の処理が反復される。
【０２２６】
ステップＳＴ８１０のエンコード変換処理２が済むと、エンコーダ２００内部のコンピュータは、エンコード後のビット列が８ビットの整数倍（バイトアラインされた状態）であるかどうかチェックする（ステップＳＴ８１１Ａ）。バイトアラインされていなければ（ステップＳＴ８１１Ａノー）、エンコード後のビット列の末尾に４ビットのダミーデータ（００００）が追加される（ステップＳＴ８１１Ｂ）。このダミー追加処理後、あるいはエンコード後のビット列がバイトアラインされていれば（ステップＳＴ８１１Ａイエス）、エンコーダ内コンピュータのラインカウンタ（マイクロコンピュータ内部の汎用レジスタなど）が＋１インクリメントされる（ステップＳＴ８１２）。
【０２２７】
ラインカウンタのインクリメント後、最終ラインに到達していなければ（ステップＳＴ８１３ノー）、ステップＳＴ８０３に戻り、ステップＳＴ８０３〜ステップＳＴ８１２の処理が反復される。
【０２２８】
ラインカウンタのインクリメント後、最終ラインに到達しておれば（ステップＳＴ８１３イエス）、エンコード処理（ここでは２ビット画素データのビット列のランレングス圧縮）が終了する。
【０２２９】
図１９は、図１８のエンコード変換処理１の内容の一例を説明するフローチャートである。
【０２３０】
図１８のエンコード変換処理１（ステップＳＴ８０６）では、エンコード対象画素データが２ビット幅であることを想定しているので、図１０のランレングス圧縮規則１１〜１６が適用される。
【０２３１】
これらの規則１１〜１６に対応して、画素カウント数が０（ステップＳＴ９０１）であるか、画素カウント数が１〜３（ステップＳＴ９０２）であるか、画素カウント数が４〜１５（ステップＳＴ９０３）であるか、画素カウント数が１６〜６３（ステップＳＴ９０４）であるか、画素カウント数が６４〜２５５（ステップＳＴ９０５）であるか、画素カウント値がラインエンド（ステップＳＴ９０６）を示しているか、画素カウント数が２５６以上であるか（ステップＳＴ９０７）の判断が、コンピュータソフトウエアにより行われる。
【０２３２】
エンコーダ２００の内部コンピュータは、上記判断結果に基づいて、ランフィールドのビット数（同一種類の画素データの１単位長）を決定し（ステップＳＴ９０８〜ステップＳＴ９１３）、副映像ユニットヘッダ３１の後に、このランフィールドビット数分の領域を確保する。こうして確保されたランフィールドに継続画素数が出力され、画素フィールドに画素データが出力され、エンコーダ２００内部の記憶装置（図示せず）に記録される（ステップＳＴ９１４）。
【０２３３】
図２０は、この発明の一実施の形態に係る画像デコード（ランレングス伸張）を実行するものであって、たとえば図１６あるいは図１７のマイクロコンピュータ１１２により実行されるソフトウエアを説明するフローチャートである。
【０２３４】
また、図２１は、図２０のソフトウエアで使用されるデコードステップ（ＳＴ１００５）の内容の一例を説明するフローチャートである。
【０２３５】
すなわち、マイクロコンピュータ１１２は、ランレングス圧縮された副映像データ（画素データは２ビット構成）の初めのヘッダ３１部分を読み込んで、その内容（図４参照）を解析する。そして、解析されたヘッダの内容に基づいて、デコードされるがそうデータのライン数およびドット数が指定される。これらライン数およびドット数が指定されると（ステップＳＴ１００１）、ラインカウント数およびドットカウント数が「０」に初期化される（ステップＳＴ１００２〜ステップＳＴ１００３）。
【０２３６】
マイクロコンピュータ１１２は、副映像ユニットヘッダ３１の後に続くデータビット列を順次取り込んで行き、ドット数およびドットカウント数を計数する。そしてドット数からドットカウント数を引き算して、継続画素数を算出する（ステップＳＴ１００４）。
【０２３７】
こうして継続画素数が算出されると、マイクロコンピュータ１１２は、この継続画素数の値に応じてデコード処理を実行する（ステップＳＴ１００５）。
【０２３８】
ステップＳＴ１００５のデコード処理後、マイクロコンピュータ１１２はドットカウント数と継続画素数とを加算し、これを新たなドットカウント数とする（ステップＳＴ１００６）。
【０２３９】
そして、マイクロコンピュータ１１２はデータを順次とりこんではステップＳＴ１００５のデコード処理を実行し、累積したドットカウント数が初めに設定したライン終了数（ラインエンドの位置）と一致したとき、１ライン分のデータについてのデコード処理を終了する（ステップＳＴ１００７イエス）。
【０２４０】
次に、デコードしたデータがバイトアラインされておれば（ステップＳＴ１００８Ａイエス）、ダミーデータ分を取り除く（ステップＳＴ１００８Ｂ）。そしてラインカウント数を＋１インクリメントし（ステップＳＴ１００９）、最終ラインに到達するまで（ステップＳＴ１０１０ノー）、ステップＳＴ１００２〜ステップＳＴ１００９の処理を反復する。最終ラインに到達すれば（ステップＳＴ１０１０イエス）、デコードは終了する。
【０２４１】
図２０のデコード処理ステップＳＴ１００５の処理内容は、たとえば図２１に示すようになっている。
【０２４２】
この処理では、初めから２ビットを取得しては、そのビットが「０」か否かを判定する織りを繰り返す（ステップＳＴ１１０１〜ステップＳＴ１１０９）。これにより、図１０のランレングス圧縮規則１１〜１６に対応した継続画素数、つまりラン連続数が決定される（ステップＳＴ１１１０〜ステップＳＴ１１１３）。
【０２４３】
そしてラン連続数が決定された後、そのあとに続けて読み込んだ２ビットが画素パターン（画素データ；画素の色情報）とされる（ステップＳＴ１１１４）。
【０２４４】
画素データ（画素の色情報）が決まると、インデックスパラメータ「ｉ」を０とし（ステップＳＴ１１１５）、パラメータ「ｉ」がラン連続数と一致するまで（ステップＳＴ１１１６）、２ビット画素パターンを出力しては（ステップＳＴ１１１７）、パラメータ「ｉ」を＋１インクリメントし（ステップＳＴ１１１８）、同じ画素データの１単位分の出力を終えて、デコード処理を終了する。
【０２４５】
このように、この副映像データのデコード方法によれば、副映像データのデコード処理が、数ビットの判定処理とデータブロックの切り分け処理とデータビットの計数処理だけという、簡単な処理で済む。このため、従来のＭＨ符号化方法などで使用される大掛かりなコード表は必要なくなり、エンコードされたビットデータを元の画素情報にデコードする処理・構成が簡単になる。
【０２４６】
なお、上記実施の形態では、データデコード時に最大１６ビットのビットデータを読み取れば、同じ画素の１単位分の符号ビット長を決定できるものとしたが、この符号ビット長はこれに限定されない。たとえばこの符号ビット長は３２ビットでも６４ビットでもよい。ただしビット長が増えれば、その分容量の大きなデータバッファが必要になる。
【０２４７】
また、上記実施の形態では画素データ（画素の色情報）を、たとえば１６色のカラーパレットから選択された３色の色情報としたが、これ以外に、色の３原色（赤成分Ｒ、緑成分Ｇ、青成分Ｂ；または輝度信号成分Ｙ、クロマ赤信号成分Ｃｒ、クロマ青信号成分Ｃｂなど）それぞれの振幅情報を、２ビットの画素データで表現することもできる。つまり、画素データは特定種類の色情報に限定されることはない。
【０２４８】
また、上記例では、画素データが２ビット構成であったが、１ビット構成、３ビット構成の場合も同様に実施できる。
【０２４９】
図２２は、この発明に基づくエンコードおよびデコードが実行される光ディスク記録再生装置の概要を説明するブロック図である。
【０２５０】
図２２において、光ディスクプレーヤ３００は、基本的には従来の光ディスク再生装置（コンパクトディスクプレーヤあるいはレーザディスクプレーヤ）と同様な構成を持つ。ただし、この光ディスクプレーヤ３００は、挿入された光ディスクＯＤ（この発明に基づきランレングス圧縮された副映像データを含む画像情報が記録されたもの）から、ランレングス圧縮された画像情報をデコードする前のデジタル信号（エンコードされたままのデジタル信号）を出力できるようになっている。このエンコードされたままのデジタル信号は圧縮されているので、必要な伝送帯域幅は非圧縮データを伝送する場合に比べて少なくて良い。
【０２５１】
光ディスクプレーヤ３００からの圧縮デジタル信号は変調器／送信器２１０を介してオンエアされ、または通信ケーブルに送出される。
【０２５２】
オンエアされた圧縮デジタル信号、あるいはケーブル送信された圧縮デジタル信号は、受信者あるいはケーブル加入者の受信器／復調器４００により、受信される。この受信器４００は、たとえば図１６あるいは図１７に示すような構成のデコーダ１０１を備えている。受信器４００のデコーダ１０１は、受信し復調した圧縮デジタル信号をデコードして、エンコードされる前の原副映像データを含む画像情報を出力する。
【０２５３】
図２２の構成において、送受信の伝送系がおよそ５Ｍビット／秒以上の平均ビットレートを持つものであれば、高品位なマルチメディア映像・音声情報の放送ができる。
【０２５４】
図２３は、この発明に基づきエンコードされた画像情報が、通信ネットワーク（インターネットなど）を介して、任意の２コンピュータユーザ間で送受される場合を説明するブロック図である。
【０２５５】
図示しないホストコンピュータで管理する自己情報＃１を持つユーザ＃１はパーソナルコンピュータ５００１を所有しており、このパーソナルコンピュータ５００１には、種々な入出力機器５０１１および種々な外部記憶装置５０２１が接続されている。また、このパーソナルコンピュータ５００１の内部スロット（図示せず）には、この発明に基づくエンコーダおよびデコーダが組み込まれ、通信に必要な機能を持つモデムカード５０３１が装着されている。
【０２５６】
同様に、別の自己情報＃Ｎを持つユーザ＃Ｎはパーソナルコンピュータ５００Ｎを所有しており、このパーソナルコンピュータ５００Ｎには、種々な入出力機器５０１Ｎおよび種々な外部記憶装置５０２Ｎが接続されている。また、このパーソナルコンピュータ５００Ｎの内部スロット（図示せず）には、この発明に基づくエンコーダおよびデコーダが組み込まれ、通信に必要な機能を持つモデムカード５０３Ｎが装着されている。
【０２５７】
いま、あるユーザ＃１がコンピュータ５００１を操作し、インターネットなどの回線６００を介して別のユーザ＃Ｎのコンピュータ５００Ｎと通信を行なう場合を想定してみる。この場合、ユーザ＃１およびユーザ＃Ｎは双方ともエンコーダおよびデコーダが組み込まれたモデムカード５０３１および５０３Ｎを持っているので、この発明により効率よく圧縮された画像データを短時間で交換できる。
【０２５８】
図２４は、この発明に基づきエンコードされた画像情報を光ディスクＯＤに記録し、記録された情報をこの発明に基づきデコードする記録再生装置の概要を示している。
【０２５９】
図２４のエンコーダ２００は、図１５のエンコーダ２００と同様なエンコード処理（図１８〜図１９に対応する処理）を、ソフトウエアあるいはハードウエア（ファームウエアあるいはワイアードロジック回路を含む）で実行するように構成されている。
【０２６０】
エンコーダ２００でエンコードされた副映像データその他を含む記録信号は、変調器／レーザドライバ７０２において、たとえば（２、７）ＲＬＬ変調される。変調された記録信号は、レーザドライバ７０２から光ヘッド７０４の高出力レーザダイオードに送られる。この光ヘッド７０４からの記録用レーザにより、記録信号に対応したパターンが、光磁気記録ディスクまたは相変化光ディスクＯＤに、書き込まれる。
【０２６１】
ディスクＯＤに書き込まれた情報は、光ヘッド７０６のレーザピックアップにより読み取られ、復調器／エラー訂正部７０８において復調され、かつ必要に応じてエラー訂正処理を受ける。復調されエラー訂正された信号は、音声／映像用データ処理部７１０において種々なデータ処理を受けて、記録前の情報が再生される。
【０２６２】
このデータ処理部７１０は、図１６のデコーダ１０１に対応するデコード処理部を含んでいる。このデコード処理部により、図２０〜図２１に対応するデコード処理（圧縮された副映像データの伸張）が実行される。
【０２６３】
上記したように、ランレングス符号化方法に基づき複数連続画素のビット列を圧縮するものにおいて、１圧縮単位のラン情報が、同一画素データブロックの連続数を示すラン長情報または継続画素数と、上記画素を５種類以上の色指定や背景画素や強調画素やパターン画素等の設定を区別して示す３ビット構成の画素データとを含むようにしたものである。
【０２６４】
これにより、ビットマップデータに対し、各ライン単位で、画素データをランレングス圧縮する際に、同一画素データの種類として５種類以上の色指定や背景画素や強調画素やパターン画素等を設定することができる。
【０２６５】
【発明の効果】
以上詳述したように、この発明によれば、ビットマップデータに対し、各ライン単位で、画素データをランレングス圧縮する際に、同一画素データの種類として５種類以上を設定することができる。
【図面の簡単な説明】
【図１】この発明を適用できる情報保持媒体の一例としての光ディスクの記録データ構造を略示する図。
【図２】図１の光ディスクに記録されるデータの論理構造を例示する図。
【図３】図２で例示したデータ構造のうち、エンコード（ランレングス圧縮）される副映像パックの論理構造を例示する図。
【図４】図３で例示した副映像パックのうち、この発明の一実施の形態に係るエンコード方法が適用される副映像データ部分の内容を例示する図。
【図５】図４で例示した副映像モード情報ＳＰＭＯＤの構成例を示す図。
【図６】画素データの各画素幅ごとの画素の種類を説明するための図。
【図７】ランレングスデータの圧縮方法のアルゴリズムを説明するための図。
【図８】図４で例示した副映像データ部分を構成する画素データが０ビットで構成される場合において、この発明のエンコード方法で採用される圧縮規則１〜４を説明する図。
【図９】図４で例示した副映像データ部分を構成する画素データが１ビットで構成される場合において、この発明のエンコード方法で採用される圧縮規則５〜１０を説明する図。
【図１０】図４で例示した副映像データ部分を構成する画素データが２ビットで構成される場合において、この発明のエンコード方法で採用される圧縮規則１１〜１６を説明する図。
【図１１】図４で例示した副映像データ部分を構成する画素データが３ビットで構成される場合において、この発明のエンコード方法で採用される圧縮規則１７〜２２を説明する図。
【図１２】図４で例示した副映像データ部分を構成する画素データが、たとえば第１〜第９ラインで構成され、各ライン上に２ビット構成の画素（最大４種類）が並んでおり、各ライン上の２ビット画素により文字パターン「Ａ」および「Ｂ」が表現されている場合において、各ラインの画素データが、どのようにエンコード（ランレングス圧縮）されるかを具体的に説明する図。
【図１３】図１２の例でエンコードされた画素データ（副映像データ）のうち、文字パターン「Ａ」がどのようにデコードされるかを、２例（ノンインターレース表示およびインターレース表示）説明する図。
【図１４】図４で例示した副映像データ部分を構成する画素データが２ビットで構成される場合において、この発明の一実施の形態に係るエンコード方法で採用される圧縮規則１１〜１６を具体的に説明する図。
【図１５】この発明に基づきエンコードされた画像情報を持つ高密度光ディスクの、量産からユーザサイドにおける再生までの流れを説明するとともに；この発明に基づきエンコードされた画像情報の、放送／ケーブル配信からユーザ／加入者における受信／再生までの流れを説明するブロック図。
【図１６】この発明に基づく画像デコード（ランレングス伸張）を実行するデコーダハードウエアの一実施形態（ノンインターレース仕様）を説明するブロック図。
【図１７】この発明に基づく画像デコード（ランレングス伸張）を実行するデコーダハードウエアの他実施形態（インターレース仕様）を説明するブロック図。
【図１８】この発明の一実施の形態に係る画像エンコード（ランレングス圧縮）を実行するものであって、たとえば図１５のエンコーダ（２００）により実行されるソフトウエアを説明するフローチャート図。
【図１９】図１８のソフトウエアで使用されるエンコードステップ１（ＳＴ８０６）の内容の一例を説明するフローチャート図。
【図２０】この発明の一実施の形態に係る画像デコード（ランレングス伸張）を実行するものであって、たとえば図１６あるいは図１７のＭＰＵ（１１２）により実行されるソフトウエアを説明するフローチャート図。
【図２１】図２０のソフトウエアで使用されるデコードステップ（ＳＴ１００５）の内容の一例を説明するフローチャート図。
【図２２】この発明に基づきエンコードされた画像情報を持つ高密度光ディスクから再生された圧縮データがそのまま放送またはケーブル配信され、放送またはケーブル配信された圧縮データがユーザまたは加入者側でデコードされる場合を説明するブロック図。
【図２３】この発明に基づきエンコードされた画像情報が、通信ネットワーク（インターネットなど）を介して、任意の２コンピュータユーザ間で送受される場合を説明するブロック図。
【図２４】この発明に基づくエンコードおよびデコードが実行される光ディスク記録再生装置の概要を説明するブロック図。
【符号の説明】
３０…圧縮された副映像データユニット
３１…副映像ユニットヘッダ
３２…圧縮された副映像画素データ
ＯＤ…光ディスク（記録媒体）。
【発明の属する技術分野】
この発明は、画像データを圧縮符号化するエンコード方法とその圧縮符号化されたデータを復合化するデコード方法からなる画像データのエンコード／デコードシステムに関する。
【０００２】
【従来の技術】
近年、ビットマップデータに対し、各ライン単位で、画素データをランレングス圧縮する際に、同一画素データの種類を示す画素データを付与して圧縮するようになっている。
【０００３】
しかし圧縮した画素データが 2 ビット構成であると、 4 種類しか表現できず、この種のランレングス圧縮では、同一画素データの種類として５種類以上を設定することができないという欠点がある。
【０００４】
【発明が解決しようとする課題】
上記したように、ビットマップデータに対し、各ライン単位で、画素データをランレングス圧縮する際に、同一画素データの種類として５種類以上を設定することができないという欠点を除去するもので、ビットマップデータに対し、各ライン単位で、画素データをランレングス圧縮する際に、同一画素データの種類として５種類以上を設定することができる画像データのエンコード／デコードシステムを提供することを目的とする。
【０００５】
【課題を解決するための手段】
この発明では、2ビット又はこれより大きなビット数３のいずれか一方で定義される画素データが複数集まって形成される情報集合体のうち、同一画素データが連続するデータブロックを１圧縮単位として圧縮し、表示部の1ライン分に相当する複数の前記データブロックの各圧縮データを含むランレングスデータ部と、このランレングスデータ部の各圧縮データをデコードして表示するときに前記表示部での少なくとも表示位置を決めるために参照される、表示開始タイミング情報、表示データの色を設定するための情報を含む制御データ部を有する副映像ユニットを得るエンコード方法であって、
前記情報集合体のうちの同一画素データが連続する前記１圧縮単位のデータブロックを特定する特定ステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数に対応した符号化ヘッダと、この同一画素データ連続数を示す継続画素数データと、前記１圧縮単位のデータブロックにおける同一画素データの内容自体を、前記2ビット又はこれより大きなビット数３のいずれかで示すデータとによって、圧縮された前記１ユニットを生成する圧縮データ生成ステップと、を有し、
前記圧縮データ生成ステップでは、前記画素データとして2ビットが採用された場合は、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が３以下の場合は前記符号化ヘッダにビットを割り当てず、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が４以上で１５以下の場合，前記符号化ヘッダに２ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が１６以上で６３以下の場合，前記符号化ヘッダに４ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が６４以上で２５５以下の場合，前記符号化ヘッダに６ビットを割り当てるステップを含み、前記画素データとして2ビットより大きなビット数３が採用された場合は、前記圧縮データ生成ステップが、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が１の場合は画像データを含む4ビットを1単位とするステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が２以上で１５以下の場合，８ビットを 1 単位として最初のビットとしての前記符号化ヘッダに１ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が１６以上で３１以下の場合，１２ビットを 1 単位として最初のビットとしての前記符号化ヘッダに４ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が３２以上で２５５以下の場合，１６ビットを 1 単位として最初のビットとしての前記符号化ヘッダに５ビットを割り当てるステップと、を有したことを特徴とする。
【００１０】
【発明の実施の形態】
以下、図面を参照して、この発明の一実施の形態に係るエンコード方法およびデコード方法を説明する。なお、重複説明を避けるために、複数の図面に渡り機能上共通する部分には共通の参照符号が用いられている。
【００１１】
図１〜図２４は、この発明の一実施の形態に係る画像情報のエンコード／デコードシステムを説明するための図である。
【００１２】
図１は、この発明を適用できる情報保持媒体の一例としての光ディスクＯＤの記録データ構造を略示している。
【００１３】
この光ディスクＯＤは、たとえば片面約５Ｇバイトの記憶容量をもつ両面貼合せディスクであり、ディスク内周側のリードインエリアからディスク外周側のリードアウトエリアまでの間に多数の記録トラックが配置されている。各トラックは多数の論理セクタで構成されており、それぞれのセクタに各種情報（適宜圧縮されたデジタルデータ）が格納されている。
【００１４】
図２は、図１の光ディスクに記録されるデータの論理構造を例示している。すなわち、図１の複数論理セクタの集合体の中に、ディスクＯＤで使用されるシステムデータを格納するシステムエリアと、ボリューム管理情報エリアと複数ファイルエリアが、形成される。
【００１５】
上記複数のファイルエリアのうち、たとえばファイル１は、主映像情報（図中のＶＩＤＥＯ）、主映像に対して補助的な内容を持つ副映像情報（図中のＳＵＢ−ＰＩＣＴＵＲＥ）、音声情報（図中のＡＵＤＩＯ）、再生情報（図中のＰＬＡＹＢＡＣＫ ＩＮＦＯ．）等を含んでいる。
【００１６】
図３は、図２で例示したデータ構造のうち、エンコード（ランレングス圧縮）された副映像情報のパックの論理構造を例示している。
【００１７】
図３の上部に示すように、ビデオデータに含まれる副映像情報の１パックはたとえば２０４８バイトで構成される。この副映像情報の１パックは、先頭のパックのヘッダのあとに、１以上の副映像パケットを含んでいる。第１の副映像パケットは、そのパケットのヘッダのあとに、ランレングス圧縮された副映像データ（ＳＰ ＤＡＴＡ１）を含んでいる。同様に、第２の副映像パケットは、そのパケットのヘッダのあとに、ランレングス圧縮された副映像データ（ＳＰ ＤＡＴＡ２）を含んでいる。
【００１８】
このような複数の副映像データ（ＳＰ ＤＡＴＡ１、ＳＰ ＤＡＴＡ２、…）をランレングス圧縮の１ユニット（１単位）分集めたもの、すなわち副映像データユニット３０に、副映像ユニットヘッダ３１が付与される。この副映像ユニットヘッダ３１のあとに、１ユニット分の映像データ（たとえば２次元表示画面の１水平ライン分のデータ）をランレングス圧縮した画素データ３２が続く。
【００１９】
換言すると、１ユニット分のランレングス圧縮データ３０は、１以上の副映像パケットの副映像データ部分（ＳＰ ＤＡＴＡ１、ＳＰ ＤＡＴＡ２、…）の集まりで形成されている。この副映像データユニット３０は、副映像表示用の各種パラメータが記録されている副映像ユニットヘッダ３１と、ランレングス符号からなる表示データ（圧縮された画素データ）３２とで構成されている。
【００２０】
図４は、図３で例示した１ユニット分のランレングス圧縮データ３０のうち、副映像ユニットヘッダ３１の内容を例示している。ここでは、主映像（たとえば映画の映像本体）とともに記録・伝送（通信）される副映像（たとえば主映像の映画のシーンに対応した字幕）のデータに関して、説明を行なう。
【００２１】
図４に示すように、副映像ユニットヘッダ３１には、副映像の画素データ（表示データ）３２の開始アドレスＳＰＤＤＡＤＲと、画素データ３２の終了アドレスＳＰＥＤＡＤＲと、画素データ３２のＴＶ画面上での表示開始位置および表示範囲（幅と高さ）ＳＰＤＳＩＺＥと、システムから指定された背景色ＳＰＣＨＩと、システムから指定された副映像色ＳＰＣＩＮＦＯと、システムから指定された強調色のパレット色番号ＳＰＡＤＪＩＮＦＯと、副映像画素データ３２の修飾情報としての副映像モード情報ＳＰＭＯＤと、主映像（ＭＰ）に対する副映像（ＳＰ）の混合比ＳＰＣＯＮＴと、副映像の開始タイミング（主映像のフレーム番号に対応）ＳＰＤＳＴと、各ラインおきのデコードデータの開始アドレスＳＰＬｉｎｅ１〜ＳＰｌｉｎｅＮとが、記録されている。
【００２２】
もう少し具体的にいうと、副映像ユニットヘッダ３１には、図４の下部に示すように、以下の内容を持つ種々なパラメータ（ＳＰＤＤＡＤＲなど）が記録されている：
（１）このヘッダに続く表示データ（副映像の画素データ）の開始アドレス情報（ＳＰＤＤＡＤＲ：ヘッダの先頭からの相対アドレス）と；
（２）この表示データの終了アドレス情報（ＳＰＥＤＡＤＲ：ヘッダの先頭からの相対アドレス）と；
（３）この表示データのモニタ画面上における表示開始位置および表示範囲（幅および高さ）を示す情報（ＳＰＤＳＩＺＥ）と；
（４）システムにより指定された背景色（ストーリィ情報テーブルまたは表示制御シーケンステーブルで設定した１６色カラーパレットの番号）を示す情報（ＳＰＣＨＩ）と；
（５）システムにより指定された副映像色（ストーリィ情報テーブルまたは表示制御シーケンステーブルで設定した１６色カラーパレットの番号）を示す情報（ＳＰＣＩＮＦＯ）と；
（６）システムにより指定された副映像強調色（ストーリィ情報テーブルまたは表示制御シーケンステーブルで設定したカラーパレットの番号）を示す情報（ＳＰＡＪＤＮＦＯ）と；
（７）システムにより指定され、ノンインターレースのフィールドモードかインターレースのフレームモードやカラーの色の指定や背景画素やパターン画素や強調画素等を示す副映像画像モード情報（ＳＰＭＯＤ）と（圧縮対象の画素データが種々なビット数で構成されるときは、画素データが何ビット構成（たとえば０ビット〜３ビット）であるかをこのモード情報の内容で特定できる。）；
（８）システムにより指定された副映像と主映像の混合比を示す情報（ＳＰＣＯＮＴ）と；
（９）副映像の表示開始タイミングを、主映像のフレーム番号（たとえばＭＰＥＧのＩピクチャフレーム番号）により示す情報（ＳＰＤＳＴ）と；
（１０）副映像の１ライン目の符号化データの開始アドレス（副映像ユニットヘッダの先頭からの相対アドレス）を示す情報（ＳＰｌｉｎ１）と；
（１１）副映像のＮライン目の符号化データの開始アドレス（副映像ユニットヘッダの先頭からの相対アドレス）を示す情報（ＳＰｌｉｎＮ）。
【００２３】
なお、上記副映像と主映像の混合比を示す情報ＳＰＣＯＮＴは、（システム設定値）／２５５により副映像の混合比を表し、（２５５−設定値）／２５５により主映像の混合比を表すようになっている。
【００２４】
この副映像ユニットヘッダ３１には、各ラインおきのデコードデータの開始アドレス（ＳＰＬｉｎｅ１〜ＳＰｌｉｎｅＮ）が存在する。このため、デコード開始ラインの指定をデコーダ側のマイクロコンピュータ（ＭＰＵまたはＣＰＵ）などからの指示で変えることにより、表示画面における副映像のみのスクロールを実現することができる。
【００２５】
上記副映像画像モード情報（ＳＰＭＯＤ）は、８ビット構成で、２ビットの画素幅と１ビットの解像度とから構成されている。２ビットの画素幅により、たとえば、“００”の場合０ビットモード（画素データなし）、“０１”の場合１ビットモード、“１０”の場合２ビットモード、“１１”の場合３ビットモードを示している。１ビットの解像度により、たとえば、“０”の場合ノンインターレースモード、“１”の場合インターレースモードを示している。
【００２６】
たとえば、図６に示すように、画素データの画素幅が１ビットの場合、“０”は背景画素を示し、“１”はパターン画素を示し、画素データの画素幅が２ビットの場合、“００”は背景画素を示し、“０１”はパターン画素を示し、“１０”は強調画素１を示し、“１１”は強調画素２を示し、画素データの画素幅が３ビットの場合、“０００”は背景画素を示し、“００１”はパターン画素を示し、“０１０”は強調画素１を示し、“０１１”は強調画素２を示し、“１００”は背景強調画素を示し、“１０１”はパターン強調画素を示し、“１１０”は強調画素３を示し、“１１１”は強調画素４を示している。
【００２７】
また、画素データが異なった色等が指定できるものであっても良い。
【００２８】
ところで、副映像ユニットヘッダ３１には、副映像がＮＴＳＣ方式のＴＶフィールド／フレームにどのように対応するかを示すフィールド／フレームモード副映像画像モード情報（ＳＰＭＯＤ）の解像度を記録することができるようになっている。
【００２９】
通常、この副映像画像モード情報（ＳＰＭＯＤ）の解像度にはビット”０”が書き込まれている。このような副映像データユニット３０を受信したデコーダ側では、このビット”０”によりフレームモード（ノンインターレースモード）であることが判定され、受信した符号データはライン毎にデコードされる。すると、図１３の左下に例示するようなデコードしたままの画像がデコーダから出力され、これがモニタまたはテレビジョン（ＴＶ）のような表示画面に表示される。
【００３０】
一方、副映像画像モード情報（ＳＰＭＯＤ）の解像度にビット”１”が書き込まれている場合は、デコーダ側はフィールドモード（インターレースモード）であると判定する。この場合は、符号データがライン毎にデコードされたあと、図１３の右下に例示するように、同じデータが２ライン分連続出力される。すると、ＴＶのインターレースモードに対応した画面が得られる。これにより、フレームモード（ノンインターレースモード）よりも画質は荒くなるが、フレームモードと同じデータ量でその２倍の量の画像を表示できるようになる。
【００３１】
図７の（ａ）（ｂ）（ｃ）を用いて、ランレングスデータの圧縮方法のアルゴリズムについて説明する。すなわち、同一データ継続数により画素の変化点を表現し、画素データにより、あらかじめ決められた種類のデータから表示されるべきデータを選択するランレングスデータの記録方法において、同一データ継続数の範囲により分類し、バイトアライン対応にして記録するランレングスデータの圧縮方法のアルゴリズムを示す。
【００３２】
（１）画素データをＮビットとする。４（Ｘ−１）≦４Ｘ，４Ｘ−Ｎ≧１となる最小の整数Ｘを求める。ここで、（４Ｘ−Ｎ）ビットで表現できる同一データ継続数の圧縮方式を図７の（ａ）に示すように決定する。
【００３３】
次に現在の継続画素数のビット幅分の“０”を次の圧縮方式のデータの頭に設定する。また、現在の継続画素数ビット幅より大きく、さらに全ビット幅がバイトアラインになるように、次の継続画素数ビット幅を決定する。即ち、
現在の継続画素数ビット幅＜４Ｙ−現在の継続画素数ビット幅−画素データビット幅 …Ａ式
を満たすような最小の整数Ｙを求め、この式の右辺が次の継続画素数ビット幅となる。
【００３４】
以下、この方式で次の圧縮方式を決定する。例を図７の（ｂ）（ｃ）に示す。
【００３５】
最大継続数が表現可能な継続画素数ビット幅に達したところで、この方式を終了させる。
【００３６】
（２）４Ｘ−Ｎ＜４Ｙ−（４Ｘ−Ｎ）−Ｎとなる最小の整数Ｙを求める。ここで、４Ｙ−（４Ｘ−Ｎ）−Ｎ＝４（Ｙ−Ｘ）ビットで表現できる同一データ継続数の圧縮方式を図７の（ｂ）に示すように決定する。
【００３７】
（３）４（Ｙ−Ｘ）＜４Ｚ−４（Ｙ−Ｘ）−Ｎとなる最小の整数Ｚを求める。ここで４Ｚ−４（Ｙ−Ｘ）−Ｎ＝４（Ｚ−Ｙ＋Ｘ）−Ｎビットで表現できる同一データ継続数の圧縮方式を図７の（ｃ）に示すように決定する。
【００３８】
（４）ラインの終りまでに同一画素が続く場合は、最大継続数のビット幅分の“０”と画素データだけで記録する。
【００３９】
次に、上記図７に示す計算式に基づく、画素データが０ビットの場合のアルゴリズム（規則）を、図８の（ａ）〜（ｄ）を用いて説明する。
【００４０】
すなわち、画素データが０ビット（Ｎ＝０）、最大継続画素数２５５のランレングス圧縮方法を示す。
【００４１】
４（Ｘ−１）≦０≦４Ｘ、４Ｘ−０≧１
これを満たす、最小の整数Ｘを求める。 Ｘ＝１
同一画素が１〜１５続く場合、４ビットを１単位としてその４ビットを継続画素数とする。（符号化ヘッダ０ビット）
図８の（ａ）に示すカテゴリー（圧縮規則１）であり、この場合、継続画素数が１〜１５なので、４ビットのすべてが“０”となることはない。
【００４２】
Ａ式により、４＜４Ｙ−４−０
これを満たす、最小の整数Ｙを求める。 Ｙ＝３
同一画素が１６〜２５５続く場合、１２ビットを１単位として最初の４ビットを“００００”（符号化ヘッダ４ビット）、続く８ビットを継続画素数とする。
【００４３】
図８の（ｂ）に示すカテゴリー（圧縮規則２）であり、この場合、継続画素数が１６以上なので、上位８ビットのすべてが“０”となることはない。
【００４４】
上位８ビットのすべてが“０”であれば、上記のいずれのカテゴリーでないことが分かる。この場合、画素データも含めて４の倍数となるよう、８ビットを１単位として“００００００００”（符号化ヘッダ８ビット）とする。図８の（ｃ）に示すカテゴリー（圧縮規則３）である。
【００４５】
バイトアライン用は、図８の（ｄ）に示すカテゴリー（圧縮規則４）である。
【００４６】
次に、上記図７に示す計算式に基づく、画素データが１ビットの場合のアルゴリズム（規則）を、図９の（ａ）〜（ｆ）を用いて説明する。
【００４７】
すなわち、画素データが１ビット（Ｎ＝１）、最大継続画素数２５５のランレングス圧縮方法を示す。
【００４８】
４（Ｘ−１）≦１≦４Ｘ、４Ｘ−１≧１
これを満たす、最小の整数Ｘを求める。 Ｘ＝１
同一画素が１〜７続く場合、４ビットを１単位として最初の３ビットを継続画素数、続く１ビットを画素データとする。（符号化ヘッダ０ビット）
図９の（ａ）に示すカテゴリー（圧縮規則５）であり、この場合、継続画素数が１〜７なので、上位３ビットのすべてが“０”となることはない。
【００４９】
Ａ式により、３＜４Ｙ−３−１
これを満たす、最小の整数Ｙを求める。 Ｙ＝２
同一画素が８〜１５続く場合、８ビットを１単位として最初の３ビットを“０００”（符号化ヘッダ３ビット）、続く４ビットを継続画素数、次に続く１ビットを画素データとする。
【００５０】
図９の（ｂ）に示すカテゴリー（圧縮規則６）であり、この場合、継続画素数が８以上なので、上位４ビットのすべてが“０”となることはない。
【００５１】
Ａ式により、４＜４Ｚ−４−１
これを満たす、最小の整数Ｚを求める。 Ｚ＝３
同一画素が１６〜１２７続く場合、１２ビットを１単位として最初の４ビットを“００００”（符号化ヘッダ４ビット）、続く７ビットを継続画素数、次に続く１ビットを画素データとする。
【００５２】
図９の（ｃ）に示すカテゴリー（圧縮規則７）であり、この場合、継続画素数が１６以上なので、上位５ビットのすべてが“０”となることはない。
【００５３】
Ａ式により、７＜４Ｑ−７−１
これを満たす、最小の整数Ｑを求める。 Ｑ＝４
同一画素が１２８〜２５５続く場合、１６ビットを１単位として最初の７ビットを“０００００００”（符号化ヘッダ７ビット）、続く８ビットを継続画素数、次に続く１ビットを画素データとする。
【００５４】
図９の（ｄ）に示すカテゴリー（圧縮規則８）であり、この場合、継続画素数が１２８以上なので、上位８ビットのすべてが“０”となることはない。
【００５５】
ラインの終りまで同一画素が連続する場合、
上位８ビットのすべてが“０”であれば、上記のいずれのカテゴリーでないことが分かる。この場合、画素データも含めて４の倍数となるよう、１６ビットを１単位として最初の１５ビットを“０００００００００００００００”（符号化ヘッダ１５ビット）、続く１ビットを画素データとする。図９の（ｅ）に示すカテゴリー（圧縮規則９）である。
【００５６】
バイトアライン用は、図９の（ｆ）に示すカテゴリー（圧縮規則１０）である。
【００５７】
次に、上記図７に示す計算式に基づく、画素データが２ビットの場合のアルゴリズム（規則）を、図１０の（ａ）〜（ｆ）を用いて説明する。
【００５８】
すなわち、画素データが２ビット（Ｎ＝２）、最大継続画素数２５５のランレングス圧縮方法を示す。
【００５９】
４（Ｘ−１）≦２≦４Ｘ、４Ｘ−２≧１
これを満たす、最小の整数Ｘを求める。 Ｘ＝１
同一画素が１〜３続く場合、４ビットを１単位として最初の２ビットを継続画素数、続く２ビットを画素データとする。（符号化ヘッダ０ビット）
図１０の（ａ）に示すカテゴリー（圧縮規則１１）であり、この場合、継続画素数が１〜３なので、上位２ビットのすべてが“０”となることはない。
【００６０】
Ａ式により、２＜４Ｙ−２−２
これを満たす、最小の整数Ｙを求める。 Ｙ＝２
同一画素が４〜１５続く場合、８ビットを１単位として最初の２ビットを“００”（符号化ヘッダ２ビット）、続く４ビットを継続画素数、次に続く２ビットを画素データとする。
【００６１】
図１０の（ｂ）に示すカテゴリー（圧縮規則１２）であり、この場合、継続画素数が４以上なので、上位４ビットのすべてが“０”となることはない。
【００６２】
Ａ式により、４＜４Ｚ−４−２
これを満たす、最小の整数Ｚを求める。 Ｚ＝３
同一画素が１６〜６３続く場合、１２ビットを１単位として最初の４ビットを“００００”（符号化ヘッダ４ビット）、続く６ビットを継続画素数、次に続く２ビットを画素データとする。
【００６３】
図１０の（ｃ）に示すカテゴリー（圧縮規則１３）であり、この場合、継続画素数が１６以上なので、上位５ビットのすべてが“０”となることはない。
【００６４】
Ａ式により、６＜４Ｑ−６−２
これを満たす、最小の整数Ｑを求める。 Ｑ＝４
同一画素が６４〜２５５続く場合、１６ビットを１単位として最初の６ビットを“００００００”（符号化ヘッダ６ビット）、続く８ビットを継続画素数、次に続く２ビットを画素データとする。
【００６５】
図１０の（ｄ）に示すカテゴリー（圧縮規則１４）であり、この場合、継続画素数が６４以上なので、上位７ビットのすべてが“０”となることはない。
【００６６】
ラインの終りまで同一画素が連続する場合、
上位７ビットのすべてが“０”であれば、上記のいずれのカテゴリーでないことが分かる。この場合、画素データも含めて４の倍数となるよう、１６ビットを１単位として最初の１４ビットを“００００００００００００００”（符号化ヘッダ１４ビット）、続く２ビットを画素データとする。図１０の（ｅ）に示すカテゴリー（圧縮規則１５）である。
【００６７】
バイトアライン用は、図１０の（ｆ）に示すカテゴリー（圧縮規則１６）である。
【００６８】
次に、上記図７に示す計算式に基づく、画素データが３ビットの場合のアルゴリズム（規則）を、図１１の（ａ）〜（ｆ）を用いて説明する。
【００６９】
すなわち、画素データが３ビット（Ｎ＝３）、最大継続画素数２５５のランレングス圧縮方法を示す。
【００７０】
４（Ｘ−１）≦３≦４Ｘ、４Ｘ−３≧１
これを満たす、最小の整数Ｘを求める。 Ｘ＝１
同一画素が１続く場合、４ビットを１単位として最初の１ビットを継続画素数、続く３ビットを画素データとする。（符号化ヘッダ０ビット）
図１１の（ａ）に示すカテゴリー（圧縮規則１７）であり、この場合、継続画素数が１なので、上位１ビットは常に“１”となっている。
【００７１】
Ａ式により、１＜４Ｙ−１−３
これを満たす、最小の整数Ｙを求める。 Ｙ＝２
同一画素が２〜１５続く場合、８ビットを１単位として最初の１ビットを“０”（符号化ヘッダ１ビット）、続く４ビットを継続画素数、次に続く３ビットを画素データとする。
【００７２】
図１１の（ｂ）に示すカテゴリー（圧縮規則１８）であり、この場合、継続画素数が２以上なので、上位４ビットのすべてが“０”となることはない。
【００７３】
Ａ式により、１＜４Ｚ−４−３
これを満たす、最小の整数Ｚを求める。 Ｚ＝３
同一画素が１６〜３１続く場合、１２ビットを１単位として最初の４ビットを“００００”（符号化ヘッダ４ビット）、続く５ビットを継続画素数、次に続く３ビットを画素データとする。
【００７４】
図１１の（ｃ）に示すカテゴリー（圧縮規則１９）であり、この場合、継続画素数が１６以上なので、上位５ビットのすべてが“０”となることはない。
【００７５】
Ａ式により、１＜４Ｑ−５−３
これを満たす、最小の整数Ｑを求める。 Ｑ＝４
同一画素が３２〜２５５続く場合、１６ビットを１単位として最初の５ビットを“０００００”（符号化ヘッダ５ビット）、続く８ビットを継続画素数、次に続く３ビットを画素データとする。
【００７６】
図１１の（ｄ）に示すカテゴリー（圧縮規則２０）であり、この場合、継続画素数が３２以上なので、上位８ビットのすべてが“０”となることはない。
【００７７】
ラインの終りまで同一画素が連続する場合、
上位８ビットのすべてが“０”であれば、上記のいずれのカテゴリーでないことが分かる。この場合、画素データも含めて４の倍数となるよう、１２ビットを１単位として最初の９ビットを“０００００００００”（符号化ヘッダ９ビット）、続く３ビットを画素データとする。図１１の（ｅ）に示すカテゴリー（圧縮規則２１）である。
【００７８】
バイトアライン用は、図１１の（ｆ）に示すカテゴリー（圧縮規則２２）である。
【００７９】
また、画素データが４ビット以上の場合も上記同様に対応するカテゴリー（圧縮規則）を設定することができるようになっている。
【００８０】
図３または図４に示す副映像の画素データ（ランレングスデータ）３２は、図８から図１１に示すランレングス圧縮規則１〜４、５〜１０、１１〜１６、１７〜２２のいずれの規則が適用されるかによって、その１単位のデータ長（可変長）が決まる。そして、決まったデータ長でエンコード（ランレングス圧縮）およびデコード（ランレングス伸張）が行われる。
【００８１】
図８の規則１〜４は圧縮対象の画素データが０ビット構成である場合に使用され、図９の規則５〜１０は圧縮対象の画素データが１ビット構成である場合に使用され、図１０の規則１１〜１６は圧縮対象の画素データが２ビット構成である場合に使用され、図１１の規則１７〜２２は圧縮対象の画素データが３ビット構成である場合に使用される。
【００８２】
ランレングス圧縮規則１〜４、５〜１０、１１〜１６、１７〜２２のどれが使用されるかは、副映像ユニットヘッダ３１内のパラメータとしての副映像モード情報ＳＰＭＯＤ（図４の下部の表の中央付近参照）の画素幅の内容（ビット幅フラグなど）によって決めることができる。たとえば、副映像モード情報ＳＰＭＯＤのビット幅フラグが“００”の場合は、ランレングス圧縮対象の画素データが０ビットデータであり、図８の規則１〜４が使用される。副映像モード情報ＳＰＭＯＤのビット幅フラグが“０１”の場合は、ランレングス圧縮対象の画素データが１ビットデータであり、図９の規則５〜１０が使用される。副映像モード情報ＳＰＭＯＤのビット幅フラグが“１０”の場合は、ランレングス圧縮対象の画素データが２ビットデータであり、図１０の規則１１〜１６が使用される。副映像モード情報ＳＰＭＯＤのビット幅フラグが“１１”の場合は、ランレングス圧縮対象の画素データが３ビットデータであり、図１１の規則１７〜２２が使用される。
【００８３】
また、副映像モード情報ＳＰＭＯＤの画素幅が３ビット構成以上の複数ビット構成であっても良く、たとえば３ビット構成の場合、０〜１５ビットまでの１６種類の画素幅が設定できる。
【００８４】
図１０の（ａ）〜（ｆ）は、図４で例示した副映像画素データ（ランレングスデータ）３２部分が複数ビット（ここでは２ビット）の画素データで構成される場合において、この発明のエンコード方法で採用されるランレングス圧縮規則１１〜１６を説明するものである。
【００８５】
また、図１４は、図４で例示した副映像画素データ（ランレングスデータ）３２部分が２ビットの画素データで構成される場合において、上記圧縮規則１１〜１６を具体的に説明するための図である。
【００８６】
図１０の（ａ）に示す規則１１では、同一画素が１〜３個続く場合、４ビットデータでエンコード（ランレングス圧縮）のデータ１単位を構成する。この場合、最初の２ビットで継続画素数を表し、続く２ビットで画素データ（画素の色情報など）を表す。
【００８７】
たとえば、図１４の上部に示される圧縮前の映像データＰＸＤの最初の圧縮データ単位ＣＵ０１は、２個の２ビット画素データｄ０、ｄ１＝（００００）ｂを含んでいる（ｂはバイナリであることを指す）。この例では、同一の２ビット画素データ（００）ｂが２個連続（継続）している。
【００８８】
この場合、図１４の下部に示すように、継続数「２」の２ビット表示（１０）ｂと画素データの内容（００）ｂとを繋げたｄ０、ｄ１＝（１０００）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ０１＊となる。
【００８９】
換言すれば、規則１１によってデータ単位ＣＵ０１の（００００）ｂがデータ単位ＣＵ０１＊の（１０００）ｂに変換される。この例では実質的なビット長の圧縮は得られていないが、たとえば同一画素（００）ｂが３個連続するＣＵ０１＝（００００００）ｂならば、圧縮後はＣＵ０１＊＝（１１００）ｂとなって、２ビットの圧縮効果が得られる。
【００９０】
図１０の（ｂ）に示す規則１２では、同一画素が４〜１５個続く場合、８ビットデータでエンコードのデータ１単位を構成する。この場合、最初の２ビットで規則１２に基づくことを示す符号化ヘッダを表し、続く４ビットで継続画素数を表し、その後の２ビットで画素データを表す。
【００９１】
たとえば、図１４の上部に示される圧縮前の映像データＰＸＤの２番目の圧縮データ単位ＣＵ０２は、５個の２ビット画素データｄ２、ｄ３、ｄ４、ｄ５、ｄ６＝（０１０１０１０１０１）ｂを含んでいる。この例では、同一の２ビット画素データ（０１）ｂが５個連続（継続）している。
【００９２】
この場合、図１４の下部に示すように、符号化ヘッダ（００）ｂと、継続数「５」の４ビット表示（０１０１）ｂと画素データの内容（０１）ｂとを繋げたｄ２〜ｄ６＝（０００１０１０１）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ０２＊となる。
【００９３】
換言すれば、規則１２によってデータ単位ＣＵ０２の（０１０１０１０１０１）ｂ（１０ビット長）がデータ単位ＣＵ０２＊の（０００１０１０１）ｂ（８ビット長）に変換される。この例では実質的なビット長圧縮分は１０ビットから８ビットへの２ビットしかないが、継続数がたとえば１５（ＣＵ０２の０１が１５個連続するので３０ビット長）の場合は、これが８ビットの圧縮データ（ＣＵ０２＊＝００１１１１０１）となり、３０ビットに対して２２ビットの圧縮効果が得られる。つまり、規則１２に基づくビット圧縮効果は、規則１１のものよりも大きい。しかし、解像度の高い微細な画像のランレングス圧縮に対応するためには、規則１１も必要となる。
【００９４】
図１０の（ｃ）に示す規則１３では、同一画素が１６〜６３個続く場合、１２ビットデータでエンコードのデータ１単位を構成する。この場合、最初の４ビットで規則１３に基づくことを示す符号化ヘッダを表し、続く６ビットで継続画素数を表し、その後の２ビットで画素データを表す。
【００９５】
たとえば、図１４の上部に示される圧縮前の映像データＰＸＤの３番目の圧縮データ単位ＣＵ０３は、１６個の２ビット画素データｄ７〜ｄ２２＝（１０１０１０………１０１０）ｂを含んでいる。この例では、同一の２ビット画素データ（１０）ｂが１６個連続（継続）している。
【００９６】
この場合、図１４の下部に示すように、符号化ヘッダ（００００）ｂと、継続数「１６」の６ビット表示（０１００００）ｂと画素データの内容（１０）ｂとを繋げたｄ７〜ｄ２２＝（０００００１００００１０）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ０３＊となる。
【００９７】
換言すれば、規則１３によってデータ単位ＣＵ０３の（１０１０１０………１０１０）ｂ（３２ビット長）がデータ単位ＣＵ０３＊の（０００００１００００１０）ｂ（１２ビット長）に変換される。この例では実質的なビット長圧縮分は３２ビットから１２ビットへの２０ビットであるが、継続数がたとえば６３（ＣＵ０３の１０が６３個連続するので１２６ビット長）の場合は、これが１２ビットの圧縮データ（ＣＵ０３＊＝００００１１１１１１１０）となり、１２６ビットに対して１１４ビットの圧縮効果が得られる。つまり、規則１３に基づくビット圧縮効果は、規則１２のものよりも大きい。
【００９８】
図１０の（ｄ）に示す規則１４では、同一画素が６４〜２５５個続く場合、１６ビットデータでエンコードのデータ１単位を構成する。この場合、最初の６ビットで規則１４に基づくことを示す符号化ヘッダを表し、続く８ビットで継続画素数を表し、その後の２ビットで画素データを表す。
【００９９】
たとえば、図１４の上部に示される圧縮前の映像データＰＸＤの４番目の圧縮データ単位ＣＵ０４は、６９個の２ビット画素データｄ２３〜ｄ９１＝（１１１１１１………１１１１）ｂを含んでいる。この例では、同一の２ビット画素データ（１１）ｂが６９個連続（継続）している。
【０１００】
この場合、図１４の下部に示すように、符号化ヘッダ（００００００）ｂと、継続数「６９」の８ビット表示（００１００１０１）ｂと画素データの内容（１１）ｂとを繋げたｄ２３〜ｄ９１＝（００００００００１００１０１１１）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ０４＊となる。
【０１０１】
換言すれば、規則１４によってデータ単位ＣＵ０４の（１１１１１１………１１１１）ｂ（１３８ビット長）がデータ単位ＣＵ０４＊の（００００００００１００１０１１１）ｂ（１６ビット長）に変換される。この例では実質的なビット長圧縮分は１３８ビットから１６ビットへの１２２ビットであるが、継続数がたとえば２５５（ＣＵ０１の１１が２５５個連続するので５１０ビット長）の場合は、これが１６ビットの圧縮データ（ＣＵ０４＊＝００００００１１１１１１１１１１）となり、５１０ビットに対して４９４ビットの圧縮効果が得られる。つまり、規則１４に基づくビット圧縮効果は、規則１３のものよりも大きい。
【０１０２】
図１０の（ｅ）に示す規則１５では、エンコードデータ単位の切換点からラインの終わりまで同一画素が続く場合に、１６ビットデータでエンコードのデータ１単位を構成する。この場合、最初の１４ビットで規則１５に基づくことを示す符号化ヘッダを表し、続く２ビットで画素データを表す。
【０１０３】
たとえば、図１４の上部に示される圧縮前の映像データＰＸＤの５番目の圧縮データ単位ＣＵ０５は、１個以上の２ビット画素データｄ９２〜ｄｎ＝（００００００………００００）ｂを含んでいる。この例では、同一の２ビット画素データ（００）ｂが有限個連続（継続）しているが、規則１５では継続画素数が１以上いくつでも良い。
【０１０４】
この場合、図１４の下部に示すように、符号化ヘッダ（００００００００００００００）ｂと、画素データの内容（００）ｂとを繋げたｄ９２〜ｄｎ＝（００００００００００００００００）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ０５＊となる。
【０１０５】
換言すれば、規則１５によってデータ単位ＣＵ０５の（００００００………００００）ｂ（不特定ビット長）がデータ単位ＣＵ０５＊の（００００００００００００００００）ｂ（１６ビット長）に変換される。規則１５では、ラインエンドまでの同一画素継続数が１６ビット長以上あれば、圧縮効果が得られる。
【０１０６】
図１０の（ｆ）に示す規則１６では、エンコード対象データが並んだ画素ラインが１ライン終了した時点で、１ライン分の圧縮データＰＸＤの長さが８ビットの整数倍でない（すなわちバイトアラインでない）場合に、４ビットのダミーデータを追加して、１ライン分の圧縮データＰＸＤがバイト単位になるように（すなわちバイトアラインされるように）している。
【０１０７】
たとえば、図１４の下部に示される圧縮後の映像データＰＸＤのデータ単位ＣＵ０１＊〜ＣＵ０５＊の合計ビット長は、必ず４ビットの整数倍にはなっているが、必ずしも８ビットの整数倍になっているとは限らない。
【０１０８】
たとえばデータ単位ＣＵ０１＊〜ＣＵ０５＊の合計ビット長が１０２０ビットでありバイトアラインとするために４ビット不足しているなら、図１４の下部に示すように、４ビットのダミーデータＣＵ０６＊＝（００００）ｂを１０２０ビットの末尾に付加して、バイトアラインされた１０２４ビットのデータ単位ＣＵ０１＊〜ＣＵ０６＊を出力する。
【０１０９】
なお、２ビット画素データは、必ずしも４種類の画素色を表示するものに限定されない。たとえば、図６に示すように、画素データ（００）ｂで副映像の背景画素を表し、画素データ（０１）ｂで副映像のパターン画素を表し、画素データ（１０）ｂで副映像の第１強調画素を表し、画素データ（１１）ｂで副映像の第２強調画素を表わすようにしても良い。
【０１１０】
画素データの構成ビット数がもっと多ければ、より他種類の副映像画素を指定できる。たとえば図６に示すように、画素データが３ビットの（０００）ｂ〜（１１１）ｂで構成されているときは、ランレングスエンコード／デコードされる副映像データにおいて、最大８種類の画素色＋画素種類（強調効果）等を指定できるようになる。
【０１１１】
図９の（ａ）〜（ｆ）は、図４で例示した副映像画素データ（ランレングスデータ）３２部分が１ビットの画素データで構成される場合において、この発明のエンコード方法で採用されるランレングス圧縮規則５〜１０を説明するものである。
【０１１２】
図９の（ａ）に示す規則５では、同一画素が１〜７個続く場合、４ビットデータでエンコード（ランレングス圧縮）のデータ１単位を構成する。この場合、最初の３ビットで継続画素数を表し、続く１ビットで画素データ（画素種類の情報など）を表す。たとえば１ビット画素データが”０”なら副映像の背景画素を示し、それが”１”なら副映像のパターン画素を示す。
【０１１３】
図９の（ｂ）に示す規則６では、同一画素が８〜１５個続く場合、８ビットデータでエンコードのデータ１単位を構成する。この場合、最初の３ビットで規則１２に基づくことを示す符号化ヘッダ（たとえば０００）を表し、続く４ビットで継続画素数を表し、その後の１ビットで画素データを表す。
【０１１４】
図９の（ｃ）に示す規則７では、同一画素が１６〜１２７個続く場合、１２ビットデータでエンコードのデータ１単位を構成する。この場合、最初の４ビットで規則７に基づくことを示す符号化ヘッダ（たとえば００００）を表し、続く７ビットで継続画素数を表し、その後の１ビットで画素データを表す。
【０１１５】
図９の（ｄ）に示す規則８では、同一画素が１２８〜２５５個続く場合、１６ビットデータでエンコードのデータ１単位を構成する。この場合、最初の７ビットで規則８に基づくことを示す符号化ヘッダ（たとえば０００００００）を表し、続く８ビットで継続画素数を表し、その後の１ビットで画素データを表す。
【０１１６】
図９の（ｅ）に示す規則９では、エンコードデータ単位の切換点からラインの終わりまで同一画素が続く場合に、８ビットデータでエンコードのデータ１単位を構成する。この場合、最初の１５ビットで規則９に基づくことを示す符号化ヘッダ（たとえば０００００００００００００００）を表し、続く１ビットで画素データを表す。
【０１１７】
図９の（ｆ）に示す規則１０では、エンコード対象データが並んだ画素ラインが１ライン終了した時点で、１ライン分の圧縮データＰＸＤの長さが８ビットの整数倍でない（すなわちバイトアラインでない）場合に、４ビットのダミーデータを追加して、１ライン分の圧縮データＰＸＤがバイト単位になるように（すなわちバイトアラインされるように）している。
【０１１８】
次に、図１２を参照して画像符号化方法（ランレングス圧縮符号化を用いたエンコード方法）を具体的に説明する。
【０１１９】
図１２は、図４で例示した副映像画素データ（ランレングスデータ）３２を構成する画素データが、たとえば第１〜第９ラインで構成され、各ライン上に２ビット構成の画素（最大４種類の内容を持つ）が並んでおり、各ライン上の２ビット画素により文字パターン「Ａ」および「Ｂ」が表現されている場合を示している。この場合において、各ラインの画素データが、どのようにエンコード（ランレングス圧縮）されるかを具体的に説明する。
【０１２０】
図１２の上部に例示するように、ソースとなる画像は、３種類（最大４種類）の画素データで構成されている。すなわち、２ビット画像データ（００）ｂで副映像の背景の画素色が示され、２ビット画像データ（０１）ｂで副映像内の文字「Ａ」および「Ｂ」の画素色が示され、２ビット画像データ（１０）ｂで副映像文字「Ａ」および「Ｂ」に対する強調画素色が示されている。
【０１２１】
文字「Ａ」および「Ｂ」を含む原画像がスキャナなどにより走査されると、これらの文字パターンは、走査ライン毎に左から右へ向かって、１画素単位で読み取られる。こうして読み取られた映像データは、この発明に基づくランレングス圧縮を行なうエンコーダ（後述する図１５の実施形態では２００）に入力される。
【０１２２】
このエンコーダは、図１０で説明した規則１１〜規則１６に基づくランレングス圧縮を実行するソフトウエアが動作するマイクロコンピュータ（ＭＰＵまたはＣＰＵ）で構成できる。このエンコーダソフトウエアについては、図１８および図１９のフローチャートを参照して後述する。
【０１２３】
以下、１画素単位で読み取られた文字パターン「Ａ」および「Ｂ」の順次（sequential）ビット列をランレングス圧縮するエンコード処理について、説明する。
【０１２４】
図１２の例では、ソース画像の画素色が３つの場合を想定しているので、エンコード処理対象の映像データ（文字パターン「Ａ」および「Ｂ」の順次ビット列）は、背景画素色「・」を２ビット画素データ（００）ｂで表し、文字画素色「＃」を２ビット画素データ（０１）ｂで表し、強調画素色「ｏ」を２ビット画素データ（１０）ｂで表している。この画素データ（００、０１など）のビット数（＝２）は、画素幅と呼ぶこともある。
【０１２５】
なお、単純化のために、図１２の例では、エンコード処理対象映像データ（副映像データ）の表示幅を１６画素とし、走査ライン数（表示の高さ）は９ラインとしている。
【０１２６】
まず、スキャナから得られた画素データ（副映像データ）は、マイクロコンピュータにより、一旦、圧縮前のランレングス値に変換される。
【０１２７】
すなわち、図１２の上部の１ライン目を例に取れば、３個の連像「・・・」は（・＊３）に変換され、その後の１個の「ｏ」は（ｏ＊１）に変換され、その後の１個の「＃」は（＃＊１）に変換され、その後の１個の「ｏ」は（ｏ＊１）に変換され、その後の３連像「・・・」は（・＊３）に変換され、その後の１個の「ｏ」は（ｏ＊１）に変換され、その後の４連像「＃＃＃＃」は（＃＊４）に変換され、その後の１個の「ｏ」は（ｏ＊１）に変換され、最後の１個の「・」は（・＊１）に変換される。
【０１２８】
その結果、図１２の中部に示すように、１ライン目の圧縮前ランレングスデータは、「・＊３／ｏ＊１／＃＊１／ｏ＊１／・＊３／ｏ＊１／＃＊４／ｏ＊１／・＊１」のようになる。このデータは、文字画素色などの画像情報と、その連続数を示す継続画素数との組み合わせにより、構成されている。
【０１２９】
以下同様に、図１２上部の２ライン〜９ライン目の画素データ列は、図１２中部の２ライン〜９ライン目に示すような圧縮前ランレングスデータ列になる。
【０１３０】
ここで、１ライン目のデータに注目すると、ラインのスタートから背景画素色「・」が３個続いているので、図１０の圧縮規則１１が適用される。その結果、１ライン目の最初の「・・・」すなわち（・＊３）は、「３」を表す２ビット（１１）と背景画素色「・」を表す（００）とを組み合わせた（１１００）にエンコードされる。
【０１３１】
１ライン目の次のデータは、「ｏ」が１個なのでやはり規則１１が適用される。その結果、１ライン目の次の［ｏ」すなわち（ｏ＊１）は、「１」を表す２ビット（０１）と強調画素色「ｏ」を表す（１０）とを組み合わせた（０１１０）にエンコードされる。
【０１３２】
さらに次のデータは、「＃」が１個なのでやはり規則１１が適用される。その結果、１ライン目の次の［＃」すなわち（＃＊１）は、「１」を表す２ビット（０１）と文字画素色「＃」を表す（０１）とを組み合わせた（０１０１）にエンコードされる。（この＃に関する部分は、図１２の中部および下部では破線で囲って図示してある。）
以下同様に、（ｏ＊１）は（０１１０）にエンコードされ、（・＊３）は（１１００）にエンコードされ、（ｏ＊１）は（０１１０）にエンコードされる。
【０１３３】
１ライン目のその後のデータは、「＃」が４個なので、図１０の圧縮規則１２が適用される。その結果、１ライン目のこの［＃」すなわち（＃＊４）は、規則１２が適用されたことを示す２ビットヘッダ（００）と、継続画素数「４」を表す４ビット（０１００）と、文字画素色「＃」を表す（０１）とを組み合わせた（０００１０００１）にエンコードされる。（この＃に関する部分は、破線で囲って図示してある。）
１ライン目のさらにその後のデータは、「ｏ」が１個なので規則１１が適用される。その結果、この［ｏ」すなわち（ｏ＊１）は、「１」を表す２ビット（０１）と強調画素色「ｏ」を表す（１０）とを組み合わせた（０１１０）にエンコードされる。
【０１３４】
１ライン目最後のデータは、「・」が１個なので規則１１が適用される。その結果、この［・」すなわち（・＊１）は、「１」を表す２ビット（０１）と背景画素色「・」を表す（００）とを組み合わせた（０１００）にエンコードされる。 以上のようにして、１ライン目の圧縮前ランレングスデータ「・＊３／ｏ＊１／＃＊１／ｏ＊１／・＊３／ｏ＊１／＃＊４／ｏ＊１／・＊１」は、（１１００）（０１１０）（０１０１）（０１１０）（１１００）（０１１０）（０００１０００１）（０１１０）（０１００）のようにランレングス圧縮され、１ライン目のエンコードが終了する。
【０１３５】
以下同様にして、８ライン目までエンコードが進行する。９ライン目では、１ライン全てが同一の背景画素色「・」で占められている。この場合は、図１０の圧縮規則１５が適用される。その結果、９ライン目の圧縮前ランレングスデータ「・＊１６」は、同一の背景画素色「・」がラインエンドまで続いていることを示す１４ビットのヘッダ（００００００００００００００）と、背景画素色「・」を示す２ビット画素データ（００）とを組み合わせた、１６ビットの（００００００００００００００００）にエンコードされる。
【０１３６】
なお、上記規則１５に基づくエンコードは、圧縮対象データがラインの途中から始まりラインエンドまで続いている場合にも適用される。
【０１３７】
図１５は、この発明に基づきエンコードされた画像情報を持つ高密度光ディスクの、量産からユーザサイドにおける再生までの流れを説明するとともに；この発明に基づきエンコードされた画像情報の、放送／ケーブル配信からユーザ／加入者における受信／再生までの流れを説明するブロック図である。
【０１３８】
たとえば図１２の中部に示すような圧縮前ランレングスデータが図１５のエンコーダ２００に入力されると、エンコーダ２００は、たとえば図１０の圧縮規則１１〜１６に基づくソフトウエア処理により、入力されたデータがランレングス圧縮（エンコード）される。
【０１３９】
図１に示すような光ディスクＯＤに図２に示すような論理構成のデータが記録される場合は、図１５のエンコーダ２００によるランレングス圧縮処理（エンコード処理）は、図３の副映像データに対して実施される。
【０１４０】
図１５のエンコーダ２００には、上記光ディスクＯＤを完成させるに必要な種々なデータも入力される。これらのデータは、たとえばＭＰＥＧ（Mortion Picture Expert Group）の規格に基づき圧縮され、圧縮後のデジタルデータがレーザカッティングマシン２０２または変調器／送信器２１０に送られる。
【０１４１】
レーザカッティングマシン２０２において、図示しないマザーディスクにエンコーダ２００からのＭＰＥＧ圧縮データがカッティングされて、光ディスクマスタ２０４が製造される。
【０１４２】
２枚貼合せ高密度光ディスク量産設備２０６では、このマスタ２０４を雛形にして、たとえば厚さ０．６ミリのポリカーボネート基板上のレーザ光反射膜に、マスタの情報が転写される。それぞれ別のマスタ情報が転写された大量２枚のポリカーボネート基板は、張り合わされて、厚さ１. ２ミリの両面光ディスク（あるいは片面読み取り形両面ディスク）となる。
【０１４３】
設備２０６で量産された貼合せ高密度光ディスクＯＤは各種市場に頒布され、ユーザの手元に届く。
【０１４４】
頒布されたディスクＯＤは、ユーザの再生装置３００で再生される。この装置３００は、エンコーダ２００でエンコードされたデータを元の情報に復元するデコーダ１０１を備えている。デコーダ１０１でデコードされた情報は、たとえばユーザのモニタＴＶに送られ、映像化される。こうして、エンドユーザは大量頒布されたディスクＯＤから、元の映像情報を観賞することができるようになる。
【０１４５】
一方、エンコーダ２００から変調器／送信器２１０に送られた圧縮情報は、所定の規格に沿って変調され、送信される。たとえば、エンコーダ２００からの圧縮映像情報は、対応する音声情報とともに衛星放送（２１２）される。あるいは、エンコーダ２００からの圧縮映像情報は、対応する音声情報とともにケーブル伝送（２１２）される。
【０１４６】
放送あるいはケーブル伝送された圧縮映像／音声情報は、ユーザあるいは加入者の受信器／復調器４００で受信される。この受信器／復調器４００は、エンコーダ２００でエンコードされたデータを元の情報に復元するデコーダ１０１を備えている。デコーダ１０１でデコードされた情報は、たとえばユーザのモニタＴＶに送られ、映像化される。こうして、エンドユーザは放送あるいはケーブル伝送された圧縮映像情報から、元の映像情報を観賞することができるようになる。
【０１４７】
図１６は、この発明に基づく画像デコード（ランレングス伸張）を実行するデコーダハードウエアの一実施形態（ノンインターレース仕様）を示すブロック図である。ランレングス圧縮された副映像データＳＰＤ（図３のデータ３２相当）をデコードするデコーダ１０１（図１５参照）は、図１６のように構成することができる。
【０１４８】
以下、図１６を参照しながら、図４に示すようなフォーマットのランレングス圧縮された画素データを含む信号をランレングス伸張する副映像データデコーダについて、説明する。
【０１４９】
図１６に示すように、この副映像デコーダ１０１は、副映像データＳＰＤが入力されるデータＩ／Ｏ１０２と；副映像データＳＰＤを保存するメモリ１０８と；このメモリ１０８の読み書き動作を制御するメモリ制御部１０５と；メモリ１０８から読み出された符号データ（ランレングス圧縮された画素データ）のラン情報から１単位（１ブロック）の継続コード長（符号化ヘッダ）を検知し、その継続コード長の切り分け情報を出力する継続コード長検知部１０６と；この継続コード長検知部１０６からの情報にしたがって１ブロック分の符号データを取り出す符号データ切分部１０３と；この符号データ切分部１０３から出力されるものであって１圧縮単位のラン情報を示す信号と、継続コード長検知部１０６から出力されるものであってデータビットの「０」が１ブロック分の符号データの先頭から幾つ連続しているかという「０」ビット連続数を示す信号（期間信号）とを受け取り、これらの信号から１ブロックの継続画素数を計算するラン長設定部１０７と；符号データ切分部１０３からの画素色情報とラン長設定部１０７から出力された期間信号とを受け取り、その期間だけ色情報を出力する画素色出力部１０４（Fast-in/Fast-outタイプ）と；メモリ１０８から読み出された副映像データＳＰＤ中のヘッダデータ（図４参照）を読み込み、読み込んだデータに基づき各種処理設定および制御を行なうマイクロコンピュータ１１２と；メモリ１０８の読み書きアドレスを制御するアドレス制御部１０９と；ラン情報が存在しないラインに対する色情報がマイクロコンピュータ１１２により設定される不足画素色設定部１１１と；ＴＶ画面などに副映像を表示するときの表示エリアを決定する表示有効許可部１１０などで、構成されている。
【０１５０】
上記説明を別の言い方で再度説明すると、次のようになる。すなわち、図１６に示すように、ランレングス圧縮された副映像データＳＰＤは、データＩ／Ｏ１０２を介して、デコーダ１０１内部のバスに送り込まれる。バスに送り込まれたデータＳＰＤは、メモリ制御部１０５を介してメモリ１０８へ送られ、そこに記憶される。また、デコーダ１０１の内部バスは、符号データ切分部１０３と、継続コード長検知部１０６と、マイクロコンピュータ（ＭＰＵまたはＣＰＵ）１１２とに接続されている。
【０１５１】
メモリ１０８から読み出された副映像データの副映像ユニットヘッダ３１は、マイクロコンピュータ１１２により読み取られる。マイクロコンピュータ１１２は、読み出したヘッダ３１から、図４に示す各種パラメータに基づいて、アドレス制御部１０９にデコード開始アドレス（ＳＰＤＤＡＤＲ）を設定し、表示有効許可部１１０に副映像の表示開始位置と表示幅と表示高との情報（ＳＰＤＳＩＺＥ）を設定し、符号データ切分部１０３に副映像の表示幅（ライン上のドット数）を設定する。設定された各種情報は各部（１０９、１１０、１０３）の内部レジスタに保存される。それ以後、レジスタに保存された各種情報は、マイクロコンピュータ１１２によりアクセスできるようになる。
【０１５２】
アドレス制御部１０９は、レジスタに設定されたデコード開始アドレス（ＳＰＤＤＡＤＲ）に基づき、メモリ制御部１０５を介しメモリ１０８にアクセスして、デコードしようとする副映像データの読み出しを開始する。こうしてメモリ１０８から読み出された副映像データは、符号データ切出部１０３および継続コード長検知部１０６に与えられる。
【０１５３】
ランレングス圧縮された副映像データＳＰＤの符号化ヘッダ（図９の（ａ）〜（ｆ）の規則５〜１０では３〜１５ビット、図１０の（ａ）〜（ｆ）の規則１１〜１６では２〜１４ビット、あるいは図１１の（ａ）〜（ｆ）の規則１７〜２２では１〜９ビット）は継続コード長検知部１０６により検出され、データＳＰＤ内における同一画素データの継続画素数が継続コード長検知部１０６からの信号を基にラン長設定部１０７により検出される。
【０１５４】
すなわち、継続コード長検知部１０６は、メモリ１０８から読み込んだデータの”０”ビットの数を数えて、符号化ヘッダを検知する。この検知部１０６は、検知した符号化ヘッダの値にしたがって、符号データ切分部１０３に切り分け情報ＳＥＰ．ＩＮＦＯ．を与える。
【０１５５】
符号データ切分部１０３は、与えられた切り分け情報ＳＥＰ．ＩＮＦＯ．にしたがって、継続画素数（ラン情報）をラン長設定部１０７に設定するとともに、画素データ（ＳＥＰＡＲＡＴＥＤ ＤＡＴＡ；ここでは画素色）をＦＩＦＯタイプの画素色出力部１０４に設定する。その際、符号データ切分部１０３は、副映像データの画素数をカウントし、画素数カウント値と副映像の表示幅（１ラインの画素数）とを比較している。
【０１５６】
１ライン分のデコードが終了した時点でバイトアラインされていない（つまり１ライン分のデータビット長が８の倍数でない）場合は、符号データ切分部１０３は、そのライン上の末尾４ビットデータをエンコード時に付加されたダミーデータであるとみなして、切り捨てる。
【０１５７】
ラン長設定部１０７は、前記継続画素数（ラン情報）と画素ドットクロック（ＤＯＴＣＬＫ）と水平／垂直同期信号（Ｈ−ＳＹＮＣ／Ｖ−ＳＹＮＣ）とに基づいて、画素色出力部１０４に、画素データを出力させるための信号（ＰＥＲＩＯＤ ＳＩＧＮＡＬ）を与える。すると、画素色出力部１０４は、画素データ出力信号（ＰＥＲＩＯＤ ＳＩＧＮＡＬ）がアクティブである間（つまり同じ画素色を出力する期間中）、符号データ切分部１０３からの画素データを、デコードされた表示データとして出力する。
【０１５８】
その際、マイクロコンピュータ１１２からの指示によりデコード開始ラインが変更されている場合には、ラン情報のないラインが存在することがある。その場合には、不足画素色設定部１１１が、予め設定された不足の画素色のデータ（ＣＯＬＯＲ ＩＮＦＯ．）を画素色出力部１０４に与える。すると、ラン情報のないラインデータが符号データ切分部１０３に与えられている間、画素色出力部１０４は、不足画素色設定部１１１からの不足画素色データ（ＣＯＬＯＲ ＩＮＦＯ．）を出力する。
【０１５９】
すなわち、図１６のデコーダ１０１の場合、入力された副映像データＳＰＤ中に画像データがないと、マイクロコンピュータ１１２はその分不足する画素色情報を不足画素色設定部１１１に設定するようになっている。
【０１６０】
この画素色出力部１０４へは、図示しないモニタ画面上のどの位置にデコードされた副映像を表示させるかを決定する表示許可（Display Enable）信号が、副映像画像の水平／垂直同期信号に同期して、表示有効許可部（Display Activator ）１１０から与えられる。また、マイクロコンピュータ１１２からの色情報指示に基づいて、許可部１１０から出力部１０４へ、色切換信号が送られる。
【０１６１】
アドレス制御部１０９は、マイクロコンピュータ１１２による処理設定後、メモリ制御部１０５、継続コード長検知部１０６、符号データ切分部１０３およびラン長設定部１０７に対して、アドレスデータおよび各種タイミング信号を送出する。
【０１６２】
データＩ／Ｏ部１０２を介して副映像データＳＰＤのパックが取り込まれ、それがメモリ１０８に格納される際、このデータＳＰＤのパックヘッダの内容（デコード開始アドレス、デコード終了アドレス、表示開始位置、表示幅、表示高さなど）がマイクロコンピュータ１１２により読み取られる。マイクロコンピュータ１１２は、読み取った内容に基づいて、表示有効許可部１１０に、デコード開始アドレス、デコード終了アドレス、表示開始位置、表示幅、表示高さなどを設定する。このとき、圧縮された画素データが何ビット構成であるか（ここでは画素データ２ビットとしている）は、図４の副映像ユニットヘッダ３１の内容で決定できるように構成できる。
【０１６３】
以下、圧縮された画素データが３ビット構成（使用規則は図１１の（ａ）〜（ｆ）の規則１７〜２２）の場合について、図１６のデコーダ１０１の動作を説明する。
【０１６４】
マイクロコンピュータ１１２によりデコードスタートアドレスが設定されると、アドレス制御部１０９は、メモリ制御部１０５に対応するアドレスデータを送るとともに、継続コード長検知部１０６に読込開始信号を送る。
【０１６５】
継続コード長検知部１０６は、送られてきた読込開始信号に応答してメモリ制御部１０５にリード信号を送って符号化データ（圧縮された副映像データ３２）を読み込む。そして、この検知部１０６において、読み込んだデータのうち上位１ビットが「１」かどうかがチェックされる。
【０１６６】
それが「１」である場合は、圧縮単位のブロック長が４ビットであると判定される（図１１の（ａ）に示す規則１７参照）。
【０１６７】
その（上位１ビット）が「０」であれば、さらに続く３ビット（上位４ビット）がチェックされる。それらが「００００」でない場合は、圧縮単位のブロック長が８ビットであると判定される（図１１の（ｂ）に示す規則１８参照）。
【０１６８】
それら（上位４ビット）が「００００」であれば、さらに続く１ビット（上位５ビット）がチェックされる。それらが「０００００」でない場合は、圧縮単位のブロック長が１２ビットであると判定される（図１１の（ｃ）に示す規則１９参照）。
【０１６９】
それら（上位５ビット）が「０００００」であれば、さらに続く４ビット（上位９ビット）がチェックされる。それらが「０００００００００」でない場合は、圧縮単位のブロック長が１６ビットであると判定される（図１１の（ｄ）に示す規則２０参照）。
【０１７０】
それら（上位９ビット）が「０００００００００」であれば、圧縮単位のブロック長が１２ビットであるとともに、ラインエンドまで同じ画素データが連続していると判定される（図１１の（ｅ）に示す規則２１参照）。
【０１７１】
また、ラインエンドまで読み込んだ画素データのビット数が８の整数倍であればそのままとし、８の整数倍でなければ、バイトアラインを実現するために、読み込んだデータの末尾に４ビットのダミーデータが必要であると判定される（図１１の（ｆ）に示す規則２２参照）。
【０１７２】
また、圧縮された画素データが１ビット構成（使用規則は図１０の（ａ）〜（ｆ）の規則５〜１０）の場合について、図１６のデコーダ１０１の動作を説明する。
【０１７３】
マイクロコンピュータ１１２によりデコードスタートアドレスが設定されると、アドレス制御部１０９は、メモリ制御部１０５に対応するアドレスデータを送るとともに、継続コード長検知部１０６に読込開始信号を送る。
【０１７４】
継続コード長検知部１０６は、送られてきた読込開始信号に応答してメモリ制御部１０５にリード信号を送って符号化データ（圧縮された副映像データ３２）を読み込む。そして、この検知部１０６において、読み込んだデータのうち上位２ビット全てが「００」かどうかがチェックされる。
【０１７５】
それらが「００」でない場合は、圧縮単位のブロック長が４ビットであると判定される（図１０の（ａ）に示す規則１１参照）。
【０１７６】
それら（上位２ビット）が「００」であれば、さらに続く２ビット（上位４ビット）がチェックされる。それらが「００００」でない場合は、圧縮単位のブロック長が８ビットであると判定される（図１０の（ｂ）に示す規則１２参照）。
【０１７７】
それら（上位４ビット）が「００００」であれば、さらに続く２ビット（上位６ビット）がチェックされる。それらが「００００００」でない場合は、圧縮単位のブロック長が１２ビットであると判定される（図１０の（ｃ）に示す規則１３参照）。
【０１７８】
それら（上位６ビット）が「００００００」であれば、さらに続く８ビット（上位１４ビット）がチェックされる。それらが「００００００００００００００」でない場合は、圧縮単位のブロック長が１６ビットであると判定される（図１０の（ｄ）に示す規則１４参照）。
【０１７９】
それら（上位１４ビット）が「００００００００００００００」であれば、圧縮単位のブロック長が１６ビットであるとともに、ラインエンドまで同じ画素データが連続していると判定される（図１０の（ｅ）に示す規則１５参照）。
【０１８０】
また、ラインエンドまで読み込んだ画素データのビット数が８の整数倍であればそのままとし、８の整数倍でなければ、バイトアラインを実現するために、読み込んだデータの末尾に４ビットのダミーデータが必要であると判定される（図１０の（ｆ）に示す規則１６参照）。
【０１８１】
また、圧縮された画素データが１ビット構成（使用規則は図９の（ａ）〜（ｆ）の規則５〜１０）の場合について、図１６のデコーダ１０１の動作を説明する。
【０１８２】
マイクロコンピュータ１１２によりデコードスタートアドレスが設定されると、アドレス制御部１０９は、メモリ制御部１０５に対応するアドレスデータを送るとともに、継続コード長検知部１０６に読込開始信号を送る。
【０１８３】
継続コード長検知部１０６は、送られてきた読込開始信号に応答してメモリ制御部１０５にリード信号を送って符号化データ（圧縮された副映像データ３２）を読み込む。そして、この検知部１０６において、読み込んだデータのうち上位３ビット全てが「０００」かどうかがチェックされる。
【０１８４】
それらが「０００」でない場合は、圧縮単位のブロック長が４ビットであると判定される（図９の（ａ）に示す規則５参照）。
【０１８５】
それら（上位３ビット）が「０００」であれば、さらに続く１ビット（上位４ビット）がチェックされる。それらが「００００」でない場合は、圧縮単位のブロック長が１２ビットであると判定される（図９の（ｂ）に示す規則６参照）。
【０１８６】
それら（上位４ビット）が「００００」であれば、さらに続く３ビット（上位７ビット）がチェックされる。それらが「０００００００」でない場合は、圧縮単位のブロック長が１６ビットであると判定される（図９の（ｃ）に示す規則７参照）。
【０１８７】
それら（上位７ビット）が「０００００００」であれば、さらに続く８ビット（上位１５ビット）がチェックされる。それらが「０００００００００００００００」でない場合は、圧縮単位のブロック長が１６ビットであると判定される（図９の（ｄ）に示す規則８参照）。
【０１８８】
それら（上位１５ビット）が「０００００００００００００００」であれば、圧縮単位のブロック長が１６ビットであるとともに、ラインエンドまで同じ画素データが連続していると判定される（図９の（ｅ）に示す規則９参照）。
【０１８９】
また、ラインエンドまで読み込んだ画素データのビット数が８の整数倍であればそのままとし、８の整数倍でなければ、バイトアラインを実現するために、読み込んだデータの末尾に４ビットのダミーデータが必要であると判定される（図９の（ｆ）に示す規則１０参照）。
【０１９０】
符号データ切分部１０３は、継続コード長検知部１０６による上記判定結果に基づいて、メモリ１０８から副映像データ３２の１ブロック分（１圧縮単位）を取り出す。そして、切分部１０３において、取り出された１ブロック分データが、継続画素数と画素データ（背景画素や強調画素や画素の色情報７など）に切り分けられる。切り分けられた継続画素数のデータ（ＲＵＮ ＩＮＦＯ．）はラン長設定部１０７に送られ、切り分けられた画素データ（ＳＥＰＡＲＡＴＥＤ ＤＡＴＡ）は画素色出力部１０４に送られる。
【０１９１】
一方、表示有効許可部１１０は、マイクロコンピュータ１１２から受け取った表示開始位置情報、表示幅情報および表示高情報にしたがい、装置外部から供給される画素ドットクロック（ＰＩＸＥＬーＤＯＴ ＣＬＫ）、水平同期信号（Ｈ−ＳＹＮＣ）および垂直同期信号（Ｖ−ＳＹＮＣ）に同期して、副映像表示期間を指定する表示許可信号（イネーブル信号）を生成する。この表示許可信号は、ラン長設定部１０７に出力される。
【０１９２】
ラン長設定部１０７には、継続コード長検知部１０６から出力されるものであって現在のブロックデータがラインエンドまで連続するかどうかを示す信号と、符号データ切分部１０３からの継続画素データ（ＲＵＮ ＩＮＦＯ．）とが送られる。ラン長設定部１０７は、検知部１０６からの信号および切分部１０３からのデータに基づいて、デコード中のブロックが受け持つ画素ドット数を決定し、このドット数に対応する期間中、画素色出力部１０４へ表示許可信号（出力イネーブル信号）を出力するように構成されている。
【０１９３】
画素色出力部１０４は、ラン長設定部１０７からの期間信号受信中イネーブルとなり、その期間中、符号データ切分部１０３から受け取った画素色情報を、画素ドットクロック（ＰＩＸＥＬーＤＯＴ ＣＬＫ）に同期して、デコードされた表示データとして、図示しない表示装置などへ送出する。すなわち、デコード中ブロックの画素パターン連続ドット数分の同じ表示データが、画素色出力部１０４から出力される。
【０１９４】
また、継続コード長検知部１０６は、符号化データがラインエンドまで同じ画素色データであると判定すると、符号データ切分部１０３へ継続コード長１６ビット用の信号を出力し、ラン長設定部１０７にはラインエンドまで同じ画素色データであることを示す信号を出力する。
【０１９５】
ラン長設定部１０７は、検知部１０６から上記信号を受け取ると、水平同期信号Ｈ−ＳＹＮＣが非アクティブになるまで符号化データの色情報がイネーブル状態を保持し続けるように、画素色出力部１０４へ出力イネーブル信号（期間信号）を出力する。
【０１９６】
なお、マイクロコンピュータ１１２が副映像の表示内容をスクロールさせるためにデコード開始ラインを変更した場合は、予め設定していた表示領域内にデコード使用とするデータラインが存在しない（つまりデコードラインが不足する）可能性がある。
【０１９７】
図１６のデコーダ１０１は、このような場合に対処するために、不足したラインを埋める画素色データを予め用意している。そして、実際にライン不足が検知されると、不足画素色データの表示モードに切り換えられる。具体的にいえば、データエンド信号がアドレス制御部１０９から表示有効許可部１１０に与えられると、許可部１１０は画素色出力部１０４に色切換信号（ＣＯＬＯＲ ＳＷ ＳＩＧＮＡＬ）を送る。画素色出力部１０４は、この切換信号に応答して、符号データからの画素色データのデコード出力を、不足画素色設定部１１０からの色情報（ＣＯＬＯＲ ＩＮＦＯ．）のデコード出力に切り換える。この切換状態は、不足ラインの表示期間中（ＤＩＳＰＬＡＹ ＥＮＡＢＬＥ＝アクティブ）、維持される。
【０１９８】
なお、上記ライン不足が生じた場合、不足画素色データを用いる代わりに、その間、デコード処理動作を中止することもできる。
【０１９９】
具体的には、例えばデータエンド信号がアドレス制御部１０９から表示有効許可部１１０へ入力されたときに、許可部１１０から画素色出力部１０４へ表示中止を指定する色切換信号を出力すればよい。すると、画素色出力部１０４は、この表示中止指定色切換信号がアクティブの期間中、副映像の表示を中止するようになる。
【０２００】
図１３は、図１２の例でエンコードされた画素データ（副映像データ）のうち、文字パターン「Ａ」がどのようにデコードされるかを、２例（ノンインターレース表示およびインターレース表示）説明するものである。
【０２０１】
図１６のデコーダ１０１は、図１３の上部で示すような圧縮データを図１３の左下部に示すようなノンインターレース表示データにデコードする場合に用いることができる。
【０２０２】
これに対し、図１３の上部で示すような圧縮データを図１３の右下部に示すようなインターレース表示データにデコードする場合は、同一画素ラインを二度スキャンするラインダブラ（たとえば、奇数フィールドのライン＃１と同じ内容のライン＃１０を、偶数フィールドにおいて再スキャンする；Ｖ−ＳＹＮＣ単位の切換）が必要になる。
【０２０３】
また、インターレース表示と同等の画像表示量をノンインターレース表示する場合は、別のインダブラ（たとえば、図１３右下部のライン＃１と同じ内容を持つライン＃１０をライン＃１に連続させる；Ｈ−ＳＹＮＣ単位の切換）が必要になる。
【０２０４】
図１７は、上記ラインダブラの機能を持つデコーダハードウエアの実施形態（インターレース仕様）を説明するブロック図である。図１５のデコーダ１０１は、図１７の構成のデコーダで構成することもできる。
【０２０５】
図１７の構成において、マイクロコンピュータ１１２は、副映像の水平／垂直同期信号に基づいて、インターレース表示の奇数フィールドと偶数フィールドの発生タイミングを検知している。
【０２０６】
奇数フィールドを検知すると、マイクロコンピュータ１１２は選択信号生成部１１８に「現在奇数フィールドである」ことを示すモード信号を与える。すると、選択信号生成部１１８からセレクタ１１５へ、デコーダ１０１からのデコードデータを選択させる信号が出力される。すると、奇数フィールドのライン＃１〜＃９の画素データ（図１３の右下部参照）が、デコーダ１０１からセレクタ１１５を介して、ビデオ出力として外部へ送出される。このとき、これら奇数フィールドのライン＃１〜＃９の画素データは、一旦、ラインメモリ１１４に格納される。
【０２０７】
偶数フィールドに移ったことを検知すると、マイクロコンピュータ１１２は選択信号生成部１１８に「現在偶数フィールドである」ことを示すモード信号を与える。すると、選択信号生成部１１８からセレクタ１１５へ、ラインメモリ１１４に格納されたを選択させる信号が出力される。すると、偶数フィールドのライン＃１０〜＃１８の画素データ（図１３の右下部参照）が、ラインメモリ１１４からセレクタ１１５を介して、ビデオ出力として外部へ送出される。
【０２０８】
こうして、奇数フィールドのライン＃１〜＃９の副映像画像（図１３の例では文字「Ａ」）と、偶数フィールドのライン＃１０〜＃１８の副映像画像（図１３の文字「Ａ」）とが合成されて、インターレース表示が実現される。
【０２０９】
ところで、図４に示した副映像データの副映像ユニットヘッダ３１には、ＴＶ画面のフレーム表示モード／フィールド表示モードを示すパラメータビット（ＳＰＭＯＤ）が設けられている。
【０２１０】
インターレース表示と同等の画像表示量をノンインターレース表示する場合は、たとえば以下のようになる。
【０２１１】
図１７のマイクロコンピュータ１１２は、副映像ユニットヘッダ３１を読み込んだとき、上記パラメータＳＰＭＯＤの設定値（アクティブ＝「１」；非アクティブ＝「０」）から、インターレースモード（アクティブ「１」）であるかノンインターレースモードであるか（非アクティブ「０」）を判断できる。
【０２１２】
図１７の構成において、パラメータＳＰＭＯＤがアクティブ＝「１」であると、マイクロコンピュータ１１２はインターレースモードであることを検知し、インターレースモードを示すモード信号を選択信号生成部１１８に送る。このモード信号を受けた生成部１１８は、水平同期信号Ｈ−ＳＹＮＣの発生毎に、切換信号をセレクタ１１５に与える。すると、セレクタ１１５は、副映像デコーダ１０１からの現在フィールドのデコード出力（ＤＥＣＯＤＥＤ ＤＡＴＡ）と、ラインメモリ１１４に一時記憶された現在フィールドのデコード出力とを、水平同期信号Ｈ−ＳＹＮＣの発生毎に交互に切り換えて、ビデオ出力を外部ＴＶなどに送出する。
【０２１３】
以上のようにして、現在のデコードデータとラインメモリ１１４内のデコードデータとがＨ−ＳＹＮＣ毎に切り換え出力されると、ＴＶ画面上には、元の画像（デコードされたデータ）の２倍の密度（水平走査線が２倍）を持つ映像が、インターレースモードで表示される。
【０２１４】
このような構成の副映像デコーダ１０１では、データが１ライン分読み込まれてからデコード処理されるのではなく、順次入力されるビットデータが、デコードデータ単位ブロックの初めから１ビットづつカウントされつつ２〜１６ビット読み込まれ、デコード処理される。この場合、デコードデータ１単位のビット長（４ビット、８ビット、１２ビット、１６ビットなど）はデコード直前に検知される。そして、検知されたデータ長単位で、圧縮された画素データが、たとえば３種類の画素（図１２の例では「・」、「ｏ」、「＃」）に、リアルタイムで復元（再生）されて行く。
【０２１５】
たとえば、図８から図１１のいずれかの規則にしたがってエンコードされた画素データをデコードするにあたり、副映像デコーダ１０１は、ビットカウンタと比較的小容量のデータバッファ（ラインメモリ１１４など）を備えておればよい。換言すれば、副映像デコーダ１０１の回路構成は比較的単純なものとすることができ、このエンコーダを含む装置全体を小型化できることになる。
【０２１６】
すなわち、この発明エンコーダは、従来のＭＨ符号化方法のようにデコーダ内に大掛かりなコード表を必要とせず、また算術符号化方法のようにエンコード時にデータを二度読みする必要もなくなる。さらに、この発明のデコーダは、掛算器のよな比較的複雑なハードウエアを必要とせず、カウンタおよび小容量バッファなどの簡単な回路の追加で具現できる。
【０２１７】
この発明によれば、多種類の画素データ（３ビット構成では最大８種類）のランレングス圧縮／エンコードおよびそのランレングス伸張／デコードを、比較的簡単な構成で実現できるようになる。
【０２１８】
図１８は、この発明の一実施の形態に係る画像エンコード（ランレングス圧縮）を実行するものであって、たとえば図１５のエンコーダ（２００）により実行されるソフトウエアを説明するフローチャートである。
【０２１９】
図１０のランレングス圧縮規則１１〜１６に基づく一連のエンコード処理は、図１５に示すエンコーダ２００内部のマイクロコンピュータにより、ソフトウエア処理として、実行される。エンコーダ２００によるエンコード全体の処理は図１８のフローにしたがって行うことができ、副映像データ中の画素データのランレングス圧縮は図１９のフローにしたがって行うことができる。
【０２２０】
この場合、エンコーダ２００内部のコンピュータは、まず、キー入力などによって画像データのライン数とドット数が指定されると（ステップＳＴ８０１）、副映像データのヘッダ領域を用意し、ラインカウント数を「０」に初期化する（ステップＳＴ８０２）。
【０２２１】
そして画素パターンが１画素づつ順次入力されると、エンコーダ２００内部のコンピュータは、最初の１画素分の画素データ（ここでは２ビット）を取得して、その画素データを保存し、画素カウントを「１」に設定するとともに、ドットカウント数を「１」に設定する（ステップＳＴ８０３）。
【０２２２】
続いて、エンコーダ２００の内部コンピュータは、次の画素パターンの画素データ（２ビット）を取得し、１つ前に入力された保存中の画素データと比較する（ステップＳＴ８０４）。
【０２２３】
この比較の結果、画素データが等しくない場合は（ステップＳＴ８０５のノー）、エンコード変換処理１が行われ（ステップＳＴ８０６）、現在の画素データが保存される（ステップＳＴ８０７）。そして画素カウント数が＋１インクリメントされ、これに対応してドットカウント数も＋１インクリメントされる（ステップＳＴ８０８）。
【０２２４】
なお、ステップＳＴ８０４での比較の結果、画素データが等しい場合は（ステップＳＴ８０５イエス）、ステップＳＴ８０６のエンコード変換処理１はスキップされステップＳＴ８０８に移る。
【０２２５】
画素カウント数およびドットカウント数のインクリメント（ステップＳＴ８０８）の後、エンコーダ２００の内部コンピュータは、現在エンコード中の画素ラインが終端であるかどうかチェックする（ステップＳＴ８０９）。ラインエンドであれば（ステップＳＴ８０９イエス）、エンコード変換処理２が行われる（ステップＳＴ８１０）。ラインエンドでなければ（ステップＳＴ８０９ノー）、ステップＳＴ８０４に戻り、ステップＳＴ８０４〜ステップＳＴ８０８の処理が反復される。
【０２２６】
ステップＳＴ８１０のエンコード変換処理２が済むと、エンコーダ２００内部のコンピュータは、エンコード後のビット列が８ビットの整数倍（バイトアラインされた状態）であるかどうかチェックする（ステップＳＴ８１１Ａ）。バイトアラインされていなければ（ステップＳＴ８１１Ａノー）、エンコード後のビット列の末尾に４ビットのダミーデータ（００００）が追加される（ステップＳＴ８１１Ｂ）。このダミー追加処理後、あるいはエンコード後のビット列がバイトアラインされていれば（ステップＳＴ８１１Ａイエス）、エンコーダ内コンピュータのラインカウンタ（マイクロコンピュータ内部の汎用レジスタなど）が＋１インクリメントされる（ステップＳＴ８１２）。
【０２２７】
ラインカウンタのインクリメント後、最終ラインに到達していなければ（ステップＳＴ８１３ノー）、ステップＳＴ８０３に戻り、ステップＳＴ８０３〜ステップＳＴ８１２の処理が反復される。
【０２２８】
ラインカウンタのインクリメント後、最終ラインに到達しておれば（ステップＳＴ８１３イエス）、エンコード処理（ここでは２ビット画素データのビット列のランレングス圧縮）が終了する。
【０２２９】
図１９は、図１８のエンコード変換処理１の内容の一例を説明するフローチャートである。
【０２３０】
図１８のエンコード変換処理１（ステップＳＴ８０６）では、エンコード対象画素データが２ビット幅であることを想定しているので、図１０のランレングス圧縮規則１１〜１６が適用される。
【０２３１】
これらの規則１１〜１６に対応して、画素カウント数が０（ステップＳＴ９０１）であるか、画素カウント数が１〜３（ステップＳＴ９０２）であるか、画素カウント数が４〜１５（ステップＳＴ９０３）であるか、画素カウント数が１６〜６３（ステップＳＴ９０４）であるか、画素カウント数が６４〜２５５（ステップＳＴ９０５）であるか、画素カウント値がラインエンド（ステップＳＴ９０６）を示しているか、画素カウント数が２５６以上であるか（ステップＳＴ９０７）の判断が、コンピュータソフトウエアにより行われる。
【０２３２】
エンコーダ２００の内部コンピュータは、上記判断結果に基づいて、ランフィールドのビット数（同一種類の画素データの１単位長）を決定し（ステップＳＴ９０８〜ステップＳＴ９１３）、副映像ユニットヘッダ３１の後に、このランフィールドビット数分の領域を確保する。こうして確保されたランフィールドに継続画素数が出力され、画素フィールドに画素データが出力され、エンコーダ２００内部の記憶装置（図示せず）に記録される（ステップＳＴ９１４）。
【０２３３】
図２０は、この発明の一実施の形態に係る画像デコード（ランレングス伸張）を実行するものであって、たとえば図１６あるいは図１７のマイクロコンピュータ１１２により実行されるソフトウエアを説明するフローチャートである。
【０２３４】
また、図２１は、図２０のソフトウエアで使用されるデコードステップ（ＳＴ１００５）の内容の一例を説明するフローチャートである。
【０２３５】
すなわち、マイクロコンピュータ１１２は、ランレングス圧縮された副映像データ（画素データは２ビット構成）の初めのヘッダ３１部分を読み込んで、その内容（図４参照）を解析する。そして、解析されたヘッダの内容に基づいて、デコードされるがそうデータのライン数およびドット数が指定される。これらライン数およびドット数が指定されると（ステップＳＴ１００１）、ラインカウント数およびドットカウント数が「０」に初期化される（ステップＳＴ１００２〜ステップＳＴ１００３）。
【０２３６】
マイクロコンピュータ１１２は、副映像ユニットヘッダ３１の後に続くデータビット列を順次取り込んで行き、ドット数およびドットカウント数を計数する。そしてドット数からドットカウント数を引き算して、継続画素数を算出する（ステップＳＴ１００４）。
【０２３７】
こうして継続画素数が算出されると、マイクロコンピュータ１１２は、この継続画素数の値に応じてデコード処理を実行する（ステップＳＴ１００５）。
【０２３８】
ステップＳＴ１００５のデコード処理後、マイクロコンピュータ１１２はドットカウント数と継続画素数とを加算し、これを新たなドットカウント数とする（ステップＳＴ１００６）。
【０２３９】
そして、マイクロコンピュータ１１２はデータを順次とりこんではステップＳＴ１００５のデコード処理を実行し、累積したドットカウント数が初めに設定したライン終了数（ラインエンドの位置）と一致したとき、１ライン分のデータについてのデコード処理を終了する（ステップＳＴ１００７イエス）。
【０２４０】
次に、デコードしたデータがバイトアラインされておれば（ステップＳＴ１００８Ａイエス）、ダミーデータ分を取り除く（ステップＳＴ１００８Ｂ）。そしてラインカウント数を＋１インクリメントし（ステップＳＴ１００９）、最終ラインに到達するまで（ステップＳＴ１０１０ノー）、ステップＳＴ１００２〜ステップＳＴ１００９の処理を反復する。最終ラインに到達すれば（ステップＳＴ１０１０イエス）、デコードは終了する。
【０２４１】
図２０のデコード処理ステップＳＴ１００５の処理内容は、たとえば図２１に示すようになっている。
【０２４２】
この処理では、初めから２ビットを取得しては、そのビットが「０」か否かを判定する織りを繰り返す（ステップＳＴ１１０１〜ステップＳＴ１１０９）。これにより、図１０のランレングス圧縮規則１１〜１６に対応した継続画素数、つまりラン連続数が決定される（ステップＳＴ１１１０〜ステップＳＴ１１１３）。
【０２４３】
そしてラン連続数が決定された後、そのあとに続けて読み込んだ２ビットが画素パターン（画素データ；画素の色情報）とされる（ステップＳＴ１１１４）。
【０２４４】
画素データ（画素の色情報）が決まると、インデックスパラメータ「ｉ」を０とし（ステップＳＴ１１１５）、パラメータ「ｉ」がラン連続数と一致するまで（ステップＳＴ１１１６）、２ビット画素パターンを出力しては（ステップＳＴ１１１７）、パラメータ「ｉ」を＋１インクリメントし（ステップＳＴ１１１８）、同じ画素データの１単位分の出力を終えて、デコード処理を終了する。
【０２４５】
このように、この副映像データのデコード方法によれば、副映像データのデコード処理が、数ビットの判定処理とデータブロックの切り分け処理とデータビットの計数処理だけという、簡単な処理で済む。このため、従来のＭＨ符号化方法などで使用される大掛かりなコード表は必要なくなり、エンコードされたビットデータを元の画素情報にデコードする処理・構成が簡単になる。
【０２４６】
なお、上記実施の形態では、データデコード時に最大１６ビットのビットデータを読み取れば、同じ画素の１単位分の符号ビット長を決定できるものとしたが、この符号ビット長はこれに限定されない。たとえばこの符号ビット長は３２ビットでも６４ビットでもよい。ただしビット長が増えれば、その分容量の大きなデータバッファが必要になる。
【０２４７】
また、上記実施の形態では画素データ（画素の色情報）を、たとえば１６色のカラーパレットから選択された３色の色情報としたが、これ以外に、色の３原色（赤成分Ｒ、緑成分Ｇ、青成分Ｂ；または輝度信号成分Ｙ、クロマ赤信号成分Ｃｒ、クロマ青信号成分Ｃｂなど）それぞれの振幅情報を、２ビットの画素データで表現することもできる。つまり、画素データは特定種類の色情報に限定されることはない。
【０２４８】
また、上記例では、画素データが２ビット構成であったが、１ビット構成、３ビット構成の場合も同様に実施できる。
【０２４９】
図２２は、この発明に基づくエンコードおよびデコードが実行される光ディスク記録再生装置の概要を説明するブロック図である。
【０２５０】
図２２において、光ディスクプレーヤ３００は、基本的には従来の光ディスク再生装置（コンパクトディスクプレーヤあるいはレーザディスクプレーヤ）と同様な構成を持つ。ただし、この光ディスクプレーヤ３００は、挿入された光ディスクＯＤ（この発明に基づきランレングス圧縮された副映像データを含む画像情報が記録されたもの）から、ランレングス圧縮された画像情報をデコードする前のデジタル信号（エンコードされたままのデジタル信号）を出力できるようになっている。このエンコードされたままのデジタル信号は圧縮されているので、必要な伝送帯域幅は非圧縮データを伝送する場合に比べて少なくて良い。
【０２５１】
光ディスクプレーヤ３００からの圧縮デジタル信号は変調器／送信器２１０を介してオンエアされ、または通信ケーブルに送出される。
【０２５２】
オンエアされた圧縮デジタル信号、あるいはケーブル送信された圧縮デジタル信号は、受信者あるいはケーブル加入者の受信器／復調器４００により、受信される。この受信器４００は、たとえば図１６あるいは図１７に示すような構成のデコーダ１０１を備えている。受信器４００のデコーダ１０１は、受信し復調した圧縮デジタル信号をデコードして、エンコードされる前の原副映像データを含む画像情報を出力する。
【０２５３】
図２２の構成において、送受信の伝送系がおよそ５Ｍビット／秒以上の平均ビットレートを持つものであれば、高品位なマルチメディア映像・音声情報の放送ができる。
【０２５４】
図２３は、この発明に基づきエンコードされた画像情報が、通信ネットワーク（インターネットなど）を介して、任意の２コンピュータユーザ間で送受される場合を説明するブロック図である。
【０２５５】
図示しないホストコンピュータで管理する自己情報＃１を持つユーザ＃１はパーソナルコンピュータ５００１を所有しており、このパーソナルコンピュータ５００１には、種々な入出力機器５０１１および種々な外部記憶装置５０２１が接続されている。また、このパーソナルコンピュータ５００１の内部スロット（図示せず）には、この発明に基づくエンコーダおよびデコーダが組み込まれ、通信に必要な機能を持つモデムカード５０３１が装着されている。
【０２５６】
同様に、別の自己情報＃Ｎを持つユーザ＃Ｎはパーソナルコンピュータ５００Ｎを所有しており、このパーソナルコンピュータ５００Ｎには、種々な入出力機器５０１Ｎおよび種々な外部記憶装置５０２Ｎが接続されている。また、このパーソナルコンピュータ５００Ｎの内部スロット（図示せず）には、この発明に基づくエンコーダおよびデコーダが組み込まれ、通信に必要な機能を持つモデムカード５０３Ｎが装着されている。
【０２５７】
いま、あるユーザ＃１がコンピュータ５００１を操作し、インターネットなどの回線６００を介して別のユーザ＃Ｎのコンピュータ５００Ｎと通信を行なう場合を想定してみる。この場合、ユーザ＃１およびユーザ＃Ｎは双方ともエンコーダおよびデコーダが組み込まれたモデムカード５０３１および５０３Ｎを持っているので、この発明により効率よく圧縮された画像データを短時間で交換できる。
【０２５８】
図２４は、この発明に基づきエンコードされた画像情報を光ディスクＯＤに記録し、記録された情報をこの発明に基づきデコードする記録再生装置の概要を示している。
【０２５９】
図２４のエンコーダ２００は、図１５のエンコーダ２００と同様なエンコード処理（図１８〜図１９に対応する処理）を、ソフトウエアあるいはハードウエア（ファームウエアあるいはワイアードロジック回路を含む）で実行するように構成されている。
【０２６０】
エンコーダ２００でエンコードされた副映像データその他を含む記録信号は、変調器／レーザドライバ７０２において、たとえば（２、７）ＲＬＬ変調される。変調された記録信号は、レーザドライバ７０２から光ヘッド７０４の高出力レーザダイオードに送られる。この光ヘッド７０４からの記録用レーザにより、記録信号に対応したパターンが、光磁気記録ディスクまたは相変化光ディスクＯＤに、書き込まれる。
【０２６１】
ディスクＯＤに書き込まれた情報は、光ヘッド７０６のレーザピックアップにより読み取られ、復調器／エラー訂正部７０８において復調され、かつ必要に応じてエラー訂正処理を受ける。復調されエラー訂正された信号は、音声／映像用データ処理部７１０において種々なデータ処理を受けて、記録前の情報が再生される。
【０２６２】
このデータ処理部７１０は、図１６のデコーダ１０１に対応するデコード処理部を含んでいる。このデコード処理部により、図２０〜図２１に対応するデコード処理（圧縮された副映像データの伸張）が実行される。
【０２６３】
上記したように、ランレングス符号化方法に基づき複数連続画素のビット列を圧縮するものにおいて、１圧縮単位のラン情報が、同一画素データブロックの連続数を示すラン長情報または継続画素数と、上記画素を５種類以上の色指定や背景画素や強調画素やパターン画素等の設定を区別して示す３ビット構成の画素データとを含むようにしたものである。
【０２６４】
これにより、ビットマップデータに対し、各ライン単位で、画素データをランレングス圧縮する際に、同一画素データの種類として５種類以上の色指定や背景画素や強調画素やパターン画素等を設定することができる。
【０２６５】
【発明の効果】
以上詳述したように、この発明によれば、ビットマップデータに対し、各ライン単位で、画素データをランレングス圧縮する際に、同一画素データの種類として５種類以上を設定することができる。
【図面の簡単な説明】
【図１】この発明を適用できる情報保持媒体の一例としての光ディスクの記録データ構造を略示する図。
【図２】図１の光ディスクに記録されるデータの論理構造を例示する図。
【図３】図２で例示したデータ構造のうち、エンコード（ランレングス圧縮）される副映像パックの論理構造を例示する図。
【図４】図３で例示した副映像パックのうち、この発明の一実施の形態に係るエンコード方法が適用される副映像データ部分の内容を例示する図。
【図５】図４で例示した副映像モード情報ＳＰＭＯＤの構成例を示す図。
【図６】画素データの各画素幅ごとの画素の種類を説明するための図。
【図７】ランレングスデータの圧縮方法のアルゴリズムを説明するための図。
【図８】図４で例示した副映像データ部分を構成する画素データが０ビットで構成される場合において、この発明のエンコード方法で採用される圧縮規則１〜４を説明する図。
【図９】図４で例示した副映像データ部分を構成する画素データが１ビットで構成される場合において、この発明のエンコード方法で採用される圧縮規則５〜１０を説明する図。
【図１０】図４で例示した副映像データ部分を構成する画素データが２ビットで構成される場合において、この発明のエンコード方法で採用される圧縮規則１１〜１６を説明する図。
【図１１】図４で例示した副映像データ部分を構成する画素データが３ビットで構成される場合において、この発明のエンコード方法で採用される圧縮規則１７〜２２を説明する図。
【図１２】図４で例示した副映像データ部分を構成する画素データが、たとえば第１〜第９ラインで構成され、各ライン上に２ビット構成の画素（最大４種類）が並んでおり、各ライン上の２ビット画素により文字パターン「Ａ」および「Ｂ」が表現されている場合において、各ラインの画素データが、どのようにエンコード（ランレングス圧縮）されるかを具体的に説明する図。
【図１３】図１２の例でエンコードされた画素データ（副映像データ）のうち、文字パターン「Ａ」がどのようにデコードされるかを、２例（ノンインターレース表示およびインターレース表示）説明する図。
【図１４】図４で例示した副映像データ部分を構成する画素データが２ビットで構成される場合において、この発明の一実施の形態に係るエンコード方法で採用される圧縮規則１１〜１６を具体的に説明する図。
【図１５】この発明に基づきエンコードされた画像情報を持つ高密度光ディスクの、量産からユーザサイドにおける再生までの流れを説明するとともに；この発明に基づきエンコードされた画像情報の、放送／ケーブル配信からユーザ／加入者における受信／再生までの流れを説明するブロック図。
【図１６】この発明に基づく画像デコード（ランレングス伸張）を実行するデコーダハードウエアの一実施形態（ノンインターレース仕様）を説明するブロック図。
【図１７】この発明に基づく画像デコード（ランレングス伸張）を実行するデコーダハードウエアの他実施形態（インターレース仕様）を説明するブロック図。
【図１８】この発明の一実施の形態に係る画像エンコード（ランレングス圧縮）を実行するものであって、たとえば図１５のエンコーダ（２００）により実行されるソフトウエアを説明するフローチャート図。
【図１９】図１８のソフトウエアで使用されるエンコードステップ１（ＳＴ８０６）の内容の一例を説明するフローチャート図。
【図２０】この発明の一実施の形態に係る画像デコード（ランレングス伸張）を実行するものであって、たとえば図１６あるいは図１７のＭＰＵ（１１２）により実行されるソフトウエアを説明するフローチャート図。
【図２１】図２０のソフトウエアで使用されるデコードステップ（ＳＴ１００５）の内容の一例を説明するフローチャート図。
【図２２】この発明に基づきエンコードされた画像情報を持つ高密度光ディスクから再生された圧縮データがそのまま放送またはケーブル配信され、放送またはケーブル配信された圧縮データがユーザまたは加入者側でデコードされる場合を説明するブロック図。
【図２３】この発明に基づきエンコードされた画像情報が、通信ネットワーク（インターネットなど）を介して、任意の２コンピュータユーザ間で送受される場合を説明するブロック図。
【図２４】この発明に基づくエンコードおよびデコードが実行される光ディスク記録再生装置の概要を説明するブロック図。
【符号の説明】
３０…圧縮された副映像データユニット
３１…副映像ユニットヘッダ
３２…圧縮された副映像画素データ
ＯＤ…光ディスク（記録媒体）。
Claims (3)
- 2ビット又はこれより大きなビット数３のいずれか一方で定義される画素データが複数集まって形成される情報集合体のうち、同一画素データが連続するデータブロックを１圧縮単位として圧縮し、表示部の1ライン分に相当する複数の前記データブロックの各圧縮データを含むランレングスデータ部と、このランレングスデータ部の各圧縮データをデコードして表示するときに前記表示部での少なくとも表示位置を決めるために参照される、表示開始タイミング情報、表示データの色を設定するための情報を含む制御データ部を有する副映像ユニットを得るエンコード方法であって、
前記情報集合体のうちの同一画素データが連続する前記１圧縮単位のデータブロックを特定する特定ステップと、
前記１圧縮単位のデータブロックにおける同一画素データ連続数に対応した符号化ヘッダと、この同一画素データ連続数を示す継続画素数データと、前記１圧縮単位のデータブロックにおける同一画素データの内容自体を、前記2ビット又はこれより大きなビット数３のいずれかで示すデータとによって、圧縮された前記１ユニットを生成する圧縮データ生成ステップと、を有し、
前記圧縮データ生成ステップでは、
前記画素データとして2ビットが採用された場合は、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が３以下の場合は前記符号化ヘッダにビットを割り当てず、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が４以上で１５以下の場合，前記符号化ヘッダに２ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が１６以上で６３以下の場合，前記符号化ヘッダに４ビットを割り当てるステップと、
前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が６４以上で２５５以下の場合，前記符号化ヘッダに６ビットを割り当てるステップを含み、
前記画素データとして2ビットより大きなビット数３が採用された場合は、前記圧縮データ生成ステップが、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が１の場合は画像データを含む4ビットを1単位とするステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が２以上で１５以下の場合，８ビットを 1 単位として最初のビットとしての前記符号化ヘッダに１ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が１６以上で３１以下の場合，１２ビットを 1 単位として最初のビットとしての前記符号化ヘッダに４ビットを割り当てるステップと、前記１圧縮単位のデータブロックにおける同一画素データ連続数のデータ長が３２以上で２５５以下の場合，１６ビットを 1 単位として最初のビットとしての前記符号化ヘッダに５ビットを割り当てるステップと、を有した
ことを特徴とする画像データのエンコード方法。 - 上記の副映像ユニットの前記制御部には、さらに、主映像に対する副映像の混合比を表す情報が含まれていることを特徴とする請求項１記載のエンコード方法。
- 請求項１のエンコード方法でエンコードされた前記副映像ユニットが入力されるデコード装置であって、
前記制御部と前記ランレングスデータ部とを分離する手段と、
前記ランレングスデータ部を圧縮前のデータブロックに復号する手段と、
前記制御部のデータに基づき、復号された前記データブロックの画像データを表示部へ出力する手段を具備したことを特徴とするデコード装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01582296A JP3660416B2 (ja) | 1996-01-31 | 1996-01-31 | 画像データのエンコード／デコードシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01582296A JP3660416B2 (ja) | 1996-01-31 | 1996-01-31 | 画像データのエンコード／デコードシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09214955A JPH09214955A (ja) | 1997-08-15 |
| JP3660416B2 true JP3660416B2 (ja) | 2005-06-15 |
Family
ID=11899553
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01582296A Expired - Fee Related JP3660416B2 (ja) | 1996-01-31 | 1996-01-31 | 画像データのエンコード／デコードシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3660416B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3729172B2 (ja) * | 2002-12-16 | 2005-12-21 | ソニー株式会社 | 画像符号化装置及び方法、並びに符号化画像復号化装置及び方法 |
| US7580151B2 (en) | 2003-10-01 | 2009-08-25 | Seiko Epson Corporation | Image processing system and method, printing system |
| JP2006080666A (ja) * | 2004-09-07 | 2006-03-23 | Toshiba Corp | 情報記録媒体、情報記録装置、情報再生装置及び情報再生方法 |
| JP2010288299A (ja) * | 2010-07-23 | 2010-12-24 | Toshiba Corp | 情報記録媒体、情報記録装置、情報再生装置及び情報再生方法 |
-
1996
- 1996-01-31 JP JP01582296A patent/JP3660416B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09214955A (ja) | 1997-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100227932B1 (ko) | 화상 정보의 인코드/디코드 방법과 인코드/디코드 시스템, 화상 정보를 기록하기 위한 기록 매체와 그 기록/재생 장치 및 방송 시스템 | |
| JP3660416B2 (ja) | 画像データのエンコード／デコードシステム | |
| US6009202A (en) | Image information encoding/decoding system | |
| JP2829266B2 (ja) | 画像情報のエンコード／デコードシステム | |
| JP3679851B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP3680071B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP3887399B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JPH1098721A (ja) | 画像情報のエンコード／デコードシステム | |
| JP2829294B2 (ja) | 画像情報記録媒体およびその製造方法 | |
| JP3887398B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP4199245B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP4199256B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP4199257B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP4247246B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP4199160B2 (ja) | 副映像データのエンコード方法と再生方法と再生装置 | |
| JP4316665B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP3680075B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP3680076B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP3887400B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP4309958B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP3680078B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP3680069B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP3680074B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP3680072B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 | |
| JP4316664B2 (ja) | 画像情報のエンコード方法と再生方法と再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040921 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041122 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041221 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050218 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050315 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050317 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080325 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090325 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100325 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100325 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110325 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120325 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130325 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130325 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140325 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |