JP2829266B2

JP2829266B2 - 画像情報のエンコード／デコードシステム

Info

Publication number: JP2829266B2
Application number: JP34244395A
Authority: JP
Inventors: 伸一菊地; 英紀三村; 和彦平良; 哲也北村
Original assignee: Toshiba Corp; Toshiba AVE Co Ltd
Current assignee: Toshiba Corp; Toshiba AVE Co Ltd
Priority date: 1994-12-28
Filing date: 1995-12-28
Publication date: 1998-11-25
Anticipated expiration: 2015-12-28
Also published as: JPH08242448A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、以下のものに関
する。

【０００２】（１）たとえばデジタル記録されたキャプ
ションあるいはシンプルなアニメーションなどの画像デ
ータを、圧縮・符号化するエンコード方法。

【０００３】（２）上記圧縮符号化されたデータを復号
するデコード方法。

【０００４】（３）上記エンコード／デコード方法が組
み合わされた圧縮・伸張システム。

【０００５】（４）上記エンコード方法に基づき情報記
録された記録媒体（２枚貼合せ形高密度光ディスクな
ど）。

【０００６】（５）上記エンコード方法に基づく信号処
理を行なうデバイス（集積回路など）。

【０００７】（６）上記デコード方法に基づく信号処理
を行なうデバイス（集積回路など）。

【０００８】（７）上記エンコード方法に基づき種々な
情報を記録媒体に記録する記録装置。

【０００９】（８）上記デコード方法に基づき上記記録
媒体に記録された情報を再生する再生装置。

【００１０】（９）上記エンコード方法に基づき圧縮・
符号化された種々な情報を無線あるいは有線を介して放
送／配信する放送／配信システム。

【００１１】（１０）上記エンコード方法に基づき圧縮
・符号化された種々な情報を無線あるいは有線を利用し
たネットワーク回線（インターネットなど）を介して交
換する電子メールシステム。

【００１２】

【従来の技術】たとえばキャプションなどの画像データ
を圧縮して記録あるいは通信する方法として、従来から
以下の方法が知られている。

【００１３】第１の方法は、テキストデータを一字おき
に分け、その文字に対応する文字コードをデータ記録ま
たはデータ通信する、文字コード変換法である。現在、
文字コードとしては、日本語などに用いられる２バイト
コードと、英語などに用いられる１バイトコードが多用
されている。日本語コードとしてはＪＩＳコードおよび
シフトＪＩＳコードなどが用いられ、英語コードとして
はＡＳＣＩＩコードなどが用いられている。

【００１４】しかし、この第１の方法では、画像再生装
置側に各文字コードに対応した文字フォントＲＯＭを設
けておく必要があり、その文字フォントＲＯＭが対応し
ない文字コードは再生できないという不便さがある。こ
のため、画像再生装置を複数の言語に対応させるために
は、各言語毎に文字フォントＲＯＭが必要となる。

【００１５】第２の方法は、テキストデータを画像デー
タ（image data）として読み取り、それを符号化するこ
とにより全体のデータ量を圧縮する方法である。この符
号化方法の代表例として、ランレングス圧縮方法（run-
length compression method）がある。

【００１６】このランレングス圧縮方法は、テキストデ
ータを１ライン毎に走査して得た画素データ（pixel da
ta）の中で、同じデータが連続している場合に、その連
続画素の長さをランレングス符号に変換し、符号変換し
たものを記録または送信するものである。

【００１７】たとえば「ａａａａｂｂｂｂｂｂｂｃｃｃ
ｃｃｄｄ」のような画素データラインが得られた場合を
考えてみる。ランレングス圧縮法では、これが、「ａ
４、ｂ７、ｃ５、ｄ２」のように、画素情報（ａ、ｂ、
ｃ、ｄ）と、この画素情報の数を示す継続画素数（４、
７、５、２）とからなるデータ（ランレングス圧縮符
号）に、変換される。

【００１８】このランレングス圧縮符号をさらに２値化
符号（binary code）に変換する方法として、モディフ
ァイドハフマン符号化方法（Modified Huffman Coding
s）、および算術符号化方法（Arithmetic Codings）が
知られている。

【００１９】

【発明が解決しようとする課題】まず、ファクシミリで
標準的に採用されている「モディファイドハフマン符号
（以下ＭＨ符号と略記する）」について簡単に説明す
る。ただし、ＭＨ符号が適用されるのは、画像情報の中
身、つまり画素自身の色が、白・黒の２色の場合であ
る。

【００２０】ＭＨ符号というのは、統計学的にみて出現
頻度の高いデータ（よく使用されるデータ）にビット数
の少ない（簡単な）２値ビットコードを割り付け、出現
頻度の低いデータ（滅多に使用されないデータ）にビッ
ト数の多い（複雑な）２値ビットコードを割り付けるこ
とにより、そのデータファイル全体でデータ量が小さく
なるように設計されたアルゴリズムを採用している。

【００２１】このＭＨ符号化方法では、符号化しようと
するデータの種類が多いとコード表自体が大きくなる。
また、符号化しようとするデータ数に対応した数の複雑
なコード表が、エンコーダおよびデコーダの双方で必要
となる。

【００２２】このため、多種の言語を扱うマルチリンガ
ルシステムにおけるＭＨ符号化は、エンコーダおよびデ
コーダの双方で大きなコストアップを伴う。

【００２３】次に、算術符号化方法について、概略説明
を行なう。

【００２４】算術符号化の場合、まず、データが読み込
まれ、各データの出現頻度が調べられる。次に、その出
現頻度の高い順にビット数の少ないコードを割り付ける
ことにより、コード表が作成される。こうして作成され
たコード表が、データとして記録（または送信）され
る。その後、このコード表に基づいて、データのコード
化が行われる。

【００２５】算術符号化法では、コード表を記録または
送信しなければならないが、記録または送信しようとす
るファイルの内容に最適なコード表でデータを作成でき
る利点がある。また、算術符号化法では、ＭＨ符号化法
のように、エンコーダおよびデコーダの双方に複雑なコ
ード表を持つ必要はない。

【００２６】しかし、算術符号化法では、データをエン
コードする際にコード表を作成するために、データの２
度読みを行わなければならず、またデコード処理も複雑
化する。

【００２７】また、上記２例以外の画像符号化方法とし
て、米国特許（ＵＳＰ）第４、８１１、１１３号公報に
開示された方法がある。この方法では、ランレングス符
号の前に、符号データ長のビット数を示すフラグビット
を設け、そのフラグビットを整数倍した値を符号データ
長としてエンコードおよびデコードしている。

【００２８】この方法の場合、フラグビットからデータ
長を導き出すので、ＭＨ符号化法のように大掛かりなコ
ード表は必要としないが、符号データ長を導き出すため
のハードウエアにより、デコーダ内部の回路構成が複雑
化しやすい。

【００２９】また、この方法は、ＭＨ符号化法と同様に
２色（白・黒）のエンコード／デコードはできるが、そ
れ以上の多色画像の圧縮には、そのままでは対応できな
い。

【００３０】この発明の第１の目的は、ＭＨ符号化法の
弱点（大掛かりなコード表が必要）、算術符号化法の弱
点（データの２度読みが必要）、およびフラグビット付
ランレングス符号化法（ＵＳＰ４、８１１、１１３参
照）の弱点（多色画像の圧縮に非対応）を実用レベルで
解消できる画像情報のエンコード方法を提供することで
ある。

【００３１】この発明の第２の目的は、第１の目的に沿
ってエンコードされたデータを復号するデコード方法を
提供することである。

【００３２】この発明の第３の目的は、第１および第２
の目的に沿ったエンコード（圧縮）方法およびデコード
（伸張）方法が組み合わされた圧縮・伸張システムを提
供することである。

【００３３】

【００３４】この発明の第４の目的は、第１の目的に沿
ったエンコード方法に基づく信号処理を行なうデバイス
（集積回路など）を提供することである。

【００３５】この発明の第５の目的は、第２の目的に沿
ったデコード方法に基づく信号処理を行なうデバイス
（集積回路など）を提供することである。

【００３６】この発明の第６の目的は、第１の目的に沿
ったエンコード方法に基づき種々な情報を記録媒体（２
枚貼合せ形高密度光ディスクなど）に記録する記録装置
を提供することである。

【００３７】この発明の第７の目的は、第２の目的に沿
ったデコード方法に基づき上記記録媒体に記録された情
報を再生する再生装置を提供することである。

【００３８】

【００３９】

【００４０】

【課題を解決するための手段】上記第１の目的を達成す
るために、この発明のエンコード方法は、所定ビット数
（たとえば２ビット）で定義される画素データが複数集
まって形成される情報集合体（図９ではＰＸＤ；図１０
ではＳＰＤ）のうち、同一画素データが連続するデータ
ブロックを１圧縮単位（たとえば図９のＣＵ０１〜ＣＵ
０４）として圧縮するものにおいて、前記情報集合体
（ＰＸＤ／ＳＰＤ）のうち、前記１圧縮単位（ＣＵ０１
〜ＣＵ０４）のデータブロックを特定する圧縮データ特
定ステップ（図１３のＳＴ８０１）と；前記１圧縮単位
のデータブロックにおける同一画素データ連続数（たと
えば１〜２５５）に対応した符号化ヘッダ（たとえば図
５の規則１〜４における０〜６ビット）と、この同一画
素データ連続数（１〜２５５）を示す継続画素数データ
（たとえば２〜８ビット）と、前記１圧縮単位のデータ
ブロックにおける同一画素データ自体を示すデータ（２
ビット）とによって、圧縮された単位データブロック
（図９のＣＵ０１＊〜ＣＵ０４＊）を生成する圧縮デー
タ生成ステップ（図１３のＳＴ８０６；図１４のＳＴ９
０８〜ＳＴ９１４）とを備えている。

【００４１】上記第２の目的を達成するために、この発
明のデコード方法は、所定ビット数（たとえば２ビッ
ト）で定義される画素データが複数集まって形成される
情報集合体（図９ではＰＸＤ；図１０ではＳＰＤ）のう
ち、同一画素データが連続するデータブロックを１単位
として圧縮されたビット列を伸張するもの（図１５のＳ
Ｔ１００５）であって、前記データブロックが、前記同
一画素データの連続数に対応した継続画素数データ、ま
たは前記同一画素データおよびその継続画素数データを
指す符号化ヘッダを含む場合において、前記情報集合体
（ＰＸＤ／ＳＰＤ）のうち、前記１圧縮単位（たとえば
ＣＵ０１＊〜ＣＵ０４＊のいずれか）のデータブロック
から、前記符号化ヘッダを取り出す符号化ヘッダ取出ス
テップ（図１６のＳＴ１１０１〜ＳＴ１１０９）と；前
記符号化ヘッダ取出ステップ（ＳＴ１１０１〜ＳＴ１１
０９）において取り出された符号化ヘッダの内容（たと
えば図５の規則１〜４におけるデータ長０〜６ビット；
図５の規則１のようにデータ長ゼロの場合は差し引き結
果に影響しない）に基づいて、前記１圧縮単位（ＣＵ０
１＊〜ＣＵ０４＊のいずれか）のデータブロックから、
前記継続画素数データ（たとえば２〜８ビット；図５の
規則５のようにデータ長ゼロの場合もあり得る；ゼロの
場合は差し引き結果に影響しない）を取り出す継続画素
数取出ステップ（図１６のＳＴ１１１０〜ＳＴ１１１
３）と；前記１圧縮単位（ＣＵ０１＊〜ＣＵ０４＊のい
ずれか）のデータブロックから、前記符号化ヘッダ取出
ステップ（ＳＴ１１０１〜ＳＴ１１０９）において取り
出された符号化ヘッダ（たとえば０〜６ビット）と、前
記継続画素数取出ステップ（ＳＴ１１１０〜ＳＴ１１１
３）において取り出された継続画素数データ（２〜８ビ
ット）とを差し引いた残り（たとえば図５の規則１〜４
における画素データの２ビット）に基づいて、前記１圧
縮単位（ＣＵ０１＊〜ＣＵ０４＊のいずれか）のデータ
ブロックを構成していた圧縮前の画素データの内容（０
０、０１、１０、１１）を決定する画素データ決定ステ
ップ（図１６のＳＴ１１１４）と；前記画素データ決定
ステップ（ＳＴ１１１４）により決定された内容のビッ
トデータを、前記継続画素数取出ステップ（ＳＴ１１１
０〜ＳＴ１１１３）において取り出された継続画素数デ
ータ（２〜８ビット）が示すビット長分並べて、前記１
圧縮単位（ＣＵ０１＊〜ＣＵ０４＊のいずれか）におけ
る圧縮前の画素パターンを復元する画素パターン復元ス
テップ（図１６のＳＴ１１１５〜ＳＴ１１１８）とを備
えている。

【００４２】上記第３の目的を達成するために、この発
明のシステムは、所定ビット数（たとえば２ビット）で
定義される画素データが複数集まって形成される情報集
合体（図９ではＰＸＤ；図１０ではＳＰＤ）のうち、同
一画素データが連続するデータブロックを１圧縮単位
（たとえば図９のＣＵ０１〜ＣＵ０４）として圧縮し
（図１３のＳＴ８０６）、圧縮されたビット列を伸張す
る（図１５のＳＴ１００５）ものであって、下記エンコ
ード処理と下記デコード処理とを組み合わせて構成され
る。すなわち、（イ）前記１圧縮単位のデータブロック
における同一画素データ連続数（たとえば１〜２５５）
に対応した符号化ヘッダ（たとえば図５の規則１〜４に
おける０〜６ビット）と、この同一画素データ連続数
（１〜２５５）を示す継続画素数データ（たとえば２〜
８ビット）と、前記１圧縮単位のデータブロックにおけ
る同一画素データ自体を示すデータ（２ビット）とによ
って、圧縮された単位データブロック（たとえば図９の
ＣＵ０１＊〜ＣＵ０４＊）を生成するステップ（図１３
のＳＴ８０６）を含むエンコード処理；および（ロ）前
記エンコード処理によって生成された前記１圧縮単位
（ＣＵ０１＊〜ＣＵ０４＊のいずれか）のデータブロッ
クから、前記継続画素数データ（２〜８ビット）、また
は前記継続画素数データ（２〜８ビット）および前記同
一画素データ（２ビット）の集合体を指す前記符号化ヘ
ッダを取り出す符号化ヘッダ取出ステップ（図１６のＳ
Ｔ１１０１〜ＳＴ１１０９）と；前記符号化ヘッダを取
り出した後、このデータブロックの前記継続画素数デー
タ（２〜８ビット）を取り出す継続画素数取出ステップ
（図１６のＳＴ１１１０〜ＳＴ１１１３）と；前記１圧
縮単位（ＣＵ０１＊〜ＣＵ０４＊のいずれか）のデータ
ブロックから、前記符号化ヘッダ取出ステップ（ＳＴ１
１０１〜ＳＴ１１０９）において取り出された符号化ヘ
ッダ（０〜６ビット；ヘッダのデータ長が０ビットの場
合は差し引き結果に影響無し）と、前記継続画素数取出
ステップ（ＳＴ１１１０〜ＳＴ１１１３）において取り
出された継続画素数データ（２〜８ビット）とを差し引
いた残り（たとえば図５の規則１〜４における画素デー
タの２ビット）に基づいて、前記１圧縮単位（ＣＵ０１
＊〜ＣＵ０４＊のいずれか）のデータブロックを構成し
ていた圧縮前の画素データの内容（００、０１、１０、
１１）を決定する画素データ決定ステップ（図１６のＳ
Ｔ１１１４）と；前記画素データ決定ステップ（ＳＴ１
１１４）により決定された内容のビットデータを、前記
継続画素数取出ステップ（ＳＴ１１１０〜ＳＴ１１１
３）において取り出された継続画素数データ（２〜８ビ
ット）が示すビット長分並べて、前記１圧縮単位（ＣＵ
０１＊〜ＣＵ０４＊のいずれか）における圧縮前の画素
パターンを復元する画素パターン復元ステップ（図１６
のＳＴ１１１５〜ＳＴ１１１８）とを含むデコード処
理。

【００４３】

【００４４】上記第４の目的を達成するために、この発
明のエンコード装置（第１目的のエンコード方法が内部
で実行される集積回路装置など）は、所定ビット数（た
とえば２ビット）で定義される画素データが複数集まっ
て形成される情報集合体（ＰＸＤ／ＳＰＤ）のうち、同
一画素データが連続するデータブロックを１圧縮単位
（たとえば図９のＣＵ０１〜ＣＵ０４）として圧縮する
ものにおいて、前記情報集合体（ＰＸＤ／ＳＰＤ）のう
ち、前記１圧縮単位（ＣＵ０１〜ＣＵ０４）のデータブ
ロックを特定する圧縮データ特定手段（図１３のＳＴ８
０１）と；前記１圧縮単位のデータブロックにおける同
一画素データ連続数（たとえば１〜２５５）に対応した
符号化ヘッダ（たとえば図５の規則１〜４における０〜
６ビット）と、この同一画素データ連続数（１〜２５
５）を示す継続画素数データ（たとえば２〜８ビット）
と、前記１圧縮単位のデータブロックにおける同一画素
データ自体を示すデータ（２ビット）とによって、圧縮
された単位データブロック（たとえば図９のＣＵ０１＊
〜ＣＵ０４＊）を生成する圧縮データ生成手段（図１３
のＳＴ８０６；図１４のＳＴ９０８〜ＳＴ９１４）とを
備えている。上記第５の目的を達成するために、この発
明のデコード装置（第２目的のデコード方法が内部で実
行される集積回路装置など）は、所定ビット数（たとえ
ば２ビット）で定義される画素データが複数集まって形
成される情報集合体（図９ではＰＸＤ；図１０ではＳＰ
Ｄ）のうち、同一画素データが連続するデータブロック
を１単位として圧縮されたビット列を伸張するもの（図
１５のＳＴ１００５）であって、前記データブロック
が、前記同一画素データの連続数に対応した継続画素数
データ、または前記同一画素データおよびその継続画素
数データを指す符号化ヘッダを含む場合において、前記
情報集合体（ＰＸＤ／ＳＰＤ）のうち、前記１圧縮単位
（たとえばＣＵ０１＊〜ＣＵ０４＊のいずれか）のデー
タブロックから、符号化ヘッダを取り出す符号化ヘッダ
取出手段（図１１の１０３；図１６のＳＴ１１０１〜Ｓ
Ｔ１１０９）と；前記符号化ヘッダ取出手段（ＳＴ１１
０１〜ＳＴ１１０９）において取り出された符号化ヘッ
ダの内容（たとえば図５の規則１〜４における０〜６ビ
ット）に基づいて、前記１圧縮単位（ＣＵ０１＊〜ＣＵ
０４＊のいずれか）のデータブロックから、このデータ
ブロックの前記継続画素数データ（たとえば２〜８ビッ
ト）を取り出す継続画素数取出手段（図１１の１０６＋
１０７；図１６のＳＴ１１１０〜ＳＴ１１１３）と；前
記１圧縮単位（ＣＵ０１＊〜ＣＵ０４＊のいずれか）の
データブロックから、前記符号化ヘッダ取出手段（ＳＴ
１１０１〜ＳＴ１１０９）において取り出された符号化
ヘッダ（０〜６ビット）と、前記継続画素数取出手段
（ＳＴ１１１０〜ＳＴ１１１３）において取り出された
継続画素数データ（２〜８ビット）とを差し引いた残り
（たとえば図５の規則１〜４における画素データの２ビ
ット）に基づいて、前記１圧縮単位（ＣＵ０１＊〜ＣＵ
０４＊のいずれか）のデータブロックを構成していた圧
縮前の画素データの内容（００、０１、１０、１１）を
決定する画素データ決定手段（図１１の１１０＋１１
２；図１６のＳＴ１１１４）と；前記画素データ決定手
段（ＳＴ１１１４）により決定された内容のビットデー
タを、前記継続画素数取出手段（ＳＴ１１１０〜ＳＴ１
１１３）において取り出された継続画素数データ（２〜
８ビット）が示すビット長分並べて、前記１圧縮単位
（ＣＵ０１＊〜ＣＵ０４＊のいずれか）における圧縮前
の画素パターンを復元する画素パターン復元手段（図１
１の１０４；図１６のＳＴ１１１５〜ＳＴ１１１８）と
を備えている。

【００４５】上記第６の目的を達成するために、この発
明の記録装置は、所定ビット数（たとえば２ビット）で
定義される画素データが複数集まって形成される情報集
合体（ＰＸＤ／ＳＰＤ）のうち、同一画素データが連続
するデータブロックを１圧縮単位（たとえば図９のＣＵ
０１〜ＣＵ０４）として圧縮し、圧縮された情報を記録
するものにおいて、前記１圧縮単位のデータブロックに
おける同一画素データ連続数（たとえば１〜２５５）に
対応した符号化ヘッダ（たとえば図５の規則１〜４にお
ける０〜６ビット）と、この同一画素データ連続数（１
〜２５５）を示す継続画素数データ（たとえば２〜８ビ
ット）と、前記１圧縮単位のデータブロックにおける同
一画素データ自体を示すデータ（たとえば２ビット）と
によって、圧縮された単位データブロック（たとえば図
９のＣＵ０１＊〜ＣＵ０４＊）を生成する圧縮データ生
成手段（図１８の２００；図１３のＳＴ８０６；図１４
のＳＴ９０８〜ＳＴ９１４）と；前記圧縮データ生成手
段（２００）によって生成された圧縮単位データブロッ
ク（図９のＣＵ０１＊〜ＣＵ０４＊）を所定の記録媒体
（図１８のＯＤ）に記録する記録手段（図１８の７０２
〜７０４）とを備えている。

【００４６】上記第７の目的を達成するために、この発
明の再生装置は、所定ビット数（たとえば２ビット）で
定義される画素データが複数集まって形成される情報集
合体（ＰＸＤ／ＳＰＤ）が記録された記録媒体（ＯＤ）
から、同一画素データが連続するデータブロックを１単
位として圧縮されたビット列を再生して伸張するもの
（図１５のＳＴ１００５）であって、前記データブロッ
クが、前記同一画素データの連続数に対応した継続画素
数データ、または前記同一画素データおよびその継続画
素数データを指す符号化ヘッダを含む場合において、前
記情報集合体（ＰＸＤ／ＳＰＤ）のうち、前記１圧縮単
位（たとえば図９のＣＵ０１＊〜ＣＵ０４＊のいずれ
か）のデータブロックから、符号化ヘッダを取り出す符
号化ヘッダ取出手段（図１１の１０３；図１６のＳＴ１
１０１〜ＳＴ１１０９）と；前記符号化ヘッダ取出手段
（ＳＴ１１０１〜ＳＴ１１０９）において取り出された
符号化ヘッダの内容（たとえば図５の規則１〜４におけ
る０〜６ビット）に基づいて、前記１圧縮単位（ＣＵ０
１＊〜ＣＵ０４＊のいずれか）のデータブロックから、
このデータブロックの前記継続画素数データ（たとえば
２〜８ビット）を取り出す継続画素数取出手段（図１１
の１０６＋１０７；図１６のＳＴ１１１０〜ＳＴ１１１
３）と；前記１圧縮単位（ＣＵ０１＊〜ＣＵ０４＊のい
ずれか）のデータブロックから、前記符号化ヘッダ取出
手段（ＳＴ１１０１〜ＳＴ１１０９）において取り出さ
れた符号化ヘッダ（たとえば０〜６ビット）と、前記継
続画素数取出手段（ＳＴ１１１０〜ＳＴ１１１３）にお
いて取り出された継続画素数データ（２〜８ビット）と
を差し引いた残り（たとえば図５の規則１〜４における
画素データの２ビット）に基づいて、前記１圧縮単位
（ＣＵ０１＊〜ＣＵ０４＊のいずれか）のデータブロッ
クを構成していた圧縮前の画素データの内容（００、０
１、１０、１１）を決定する画素データ決定手段（図１
１の１１０＋１１２；図１６のＳＴ１１１４）と；前記
画素データ決定手段（ＳＴ１１１４）により決定された
内容のビットデータを、前記継続画素数取出手段（ＳＴ
１１１０〜ＳＴ１１１３）において取り出された継続画
素数データ（２〜８ビット）が示すビット長分並べて、
前記１圧縮単位（ＣＵ０１＊〜ＣＵ０４＊のいずれか）
における圧縮前の画素パターンを復元する画素パターン
復元手段（図１１の１０４；図１６のＳＴ１１１５〜Ｓ
Ｔ１１１８）とを備えている。

【００４７】

【００４８】

【００４９】

【００５０】この発明のエンコード方法では、以下に示
す規則１〜６のうち、少なくとも規則２〜４に基づき、
３種類以上の画素データを圧縮している。以下、個々の
画素ドットを示す画素データが２ビットで構成されてい
る場合を例にとって説明する。

【００５１】＜規則１＞同一画素データが１〜３個続く
場合：４ビットを１単位として、最初の２ビットで継続画素数
を表し、続く２ビットを画素データ（画像圧縮データＰ
ＸＤ）とする。

【００５２】＜例＞同一連続画素（たとえば１１）が１
つなら、ＰＸＤ＝０１・１１同一連続画素（たとえば１０）が２つなら、ＰＸＤ＝１
０・１０同一連続画素（たとえば００）が３つなら、ＰＸＤ＝１
１・００＜規則２＞同一画素データが４〜１５個続く場合：８ビット（バイト）を１単位として、最初の２ビットを
「００」とし、続く４ビットで継続画素数を表し、続く
２ビットを画素データとする。

【００５３】＜例＞同一連続画素（たとえば０１）が５
つなら、ＰＸＤ＝００・０１０１・０１＜規則３＞同一画素データが１６〜６３個続く場合：１
２ビットを１単位として、最初の４ビットを「０００
０」とし、続く６ビットで継続画素数を表し、続く２ビ
ットを画素データとする。

【００５４】＜例＞同一連続画素（たとえば１０）が１
６個なら、ＰＸＤ＝００００・０１００００・１０同一連続画素（たとえば１１）が４６個なら、ＰＸＤ＝
００００・１０１１１０・１１＜規則４＞同一画素データが６４〜２５５個続く場合：
１６ビットを１単位として、最初の６ビットを「０００
０００」とし、続く８ビットで継続画素数を表し、続く
２ビットを画素データとする。

【００５５】＜例＞同一連続画素（たとえば０１）が２
５５個なら、ＰＸＤ＝００００００・１１１１１１１１
・０１＜規則５＞（ランレングス符号化しようとする画素デー
タ列の）ラインの終わりまで同一画素データが続く場
合：１６ビットを１単位として、最初の１４ビットを
「００００００００００００００」とし、続く２ビット
を画素データとする。

【００５６】＜例＞同一連続画素（たとえば００）がラ
インの終わりまで続くなら、ＰＸＤ＝００００００００
００００００・００同一連続画素（たとえば１１）がラインの終わりまで続
くなら、ＰＸＤ＝００００００００００００００・１１＜規則６＞１ライン終了時に、バイトアラインされてい
ないは、４ビットのダミーデータ「００００」を（１ラ
イン分の圧縮データの末尾に）挿入する。

【００５７】＜例＞［０／１データ列が８の整数倍ー４ビット］・００００この発明のデコード方法では、上記エンコード規則の逆
操作をすることで、エンコード前の原データを復元して
いる。

【００５８】

【発明の実施の形態】以下、図面を参照して、この発明
の一実施の形態に係るエンコード方法およびデコード方
法を説明する。なお、重複説明を避けるために、複数の
図面に渡り機能上共通する部分には共通の参照符号が用
いられている。

【００５９】図１〜図２７は、この発明の一実施の形態
に係る画像情報のエンコード／デコードシステムを説明
するための図である。

【００６０】図１は、この発明を適用できる情報保持媒
体の一例としての光ディスクＯＤの記録データ構造を略
示している。

【００６１】この光ディスクＯＤは、たとえば片面約５
Ｇバイトの記憶量量をもつ両面貼合せディスクであり、
ディスク内周側のリードインエリアからディスク外周側
のリードアウトエリアまでの間に多数の記録トラックが
配置されている。各トラックは多数の論理セクタで構成
されており、それぞれのセクタに各種情報（適宜圧縮さ
れたデジタルデータ）が格納されている。

【００６２】図２は、図１の光ディスクに記録されるデ
ータの論理構造を例示している。すなわち、図１の複数
論理セクタの集合体の中に、ディスクＯＤで使用される
システムデータを格納するシステムエリアと、ボリュー
ム管理情報エリアと複数ファイルエリアが、形成され
る。

【００６３】上記複数のファイルエリアのうち、たとえ
ばファイル１は、主映像情報（図中のＶＩＤＥＯ）、主
映像に対して補助的な内容を持つ副映像情報（図中のＳ
ＵＢ−ＰＩＣＴＵＲＥ）、音声情報（図中のＡＵＤＩ
Ｏ）、再生情報（図中のＰＬＡＹＢＡＣＫＩＮＦ
Ｏ．）等を含んでいる。

【００６４】図３は、図２で例示したデータ構造のう
ち、エンコード（ランレングス圧縮）された副映像情報
のパックの論理構造を例示している。

【００６５】図３の上部に示すように、ビデオデータに
含まれる副映像情報の１パックはたとえば２０４８バイ
トで構成される。この副映像情報の１パックは、先頭の
パックのヘッダのあとに、１以上の副映像パケットを含
んでいる。第１の副映像パケットは、そのパケットのヘ
ッダのあとに、ランレングス圧縮された副映像データ
（ＳＰＤＡＴＡ１）を含んでいる。同様に、第２の副
映像パケットは、そのパケットのヘッダのあとに、ラン
レングス圧縮された副映像データ（ＳＰＤＡＴＡ２）
を含んでいる。

【００６６】このような複数の副映像データ（ＳＰＤ
ＡＴＡ１、ＳＰＤＡＴＡ２、…）をランレングス圧縮
の１ユニット（１単位）分集めたもの、すなわち副映像
データユニット３０に、副映像ユニットヘッダ３１が付
与される。この副映像ユニットヘッダ３１のあとに、１
ユニット分の映像データ（たとえば２次元表示画面の１
水平ライン分のデータ）をランレングス圧縮した画素デ
ータ３２が続く。

【００６７】換言すると、１ユニット分のランレングス
圧縮データ３０は、１以上の副映像パケットの副映像デ
ータ部分（ＳＰＤＡＴＡ１、ＳＰＤＡＴＡ２、…）
の集まりで形成されている。この副映像データユニット
３０は、副映像表示用の各種パラメータが記録されてい
る副映像ユニットヘッダ３１と、ランレングス符号から
なる表示データ（圧縮された画素データ）３２とで構成
されている。

【００６８】図４は、図３で例示した１ユニット分のラ
ンレングス圧縮データ３０のうち、副映像ユニットヘッ
ダ３１の内容を例示している。ここでは、主映像（たと
えば映画の映像本体）とともに記録・伝送（通信）され
る副映像（たとえば主映像の映画のシーンに対応した字
幕）のデータに関して、説明を行なう。

【００６９】図４に示すように、副映像ユニットヘッダ
３１には、副映像の画素データ（表示データ）３２の開
始アドレスＳＰＤＤＡＤＲと、画素データ３２の終了ア
ドレスＳＰＥＤＡＤＲと、画素データ３２のＴＶ画面上
での表示開始位置および表示範囲（幅と高さ）ＳＰＤＳ
ＩＺＥと、システムから指定された背景色ＳＰＣＨＩ
と、システムから指定された副映像色ＳＰＣＩＮＦＯ
と、システムから指定された強調色のパレット色番号Ｓ
ＰＡＤＪＩＮＦＯと、副映像画素データ３２の修飾情報
ＳＰＭＯＤと、主映像（ＭＰ）に対する副映像（ＳＰ）
の混合比ＳＰＣＯＮＴと、副映像の開始タイミング（主
映像のフレーム番号に対応）ＳＰＤＳＴと、各ラインお
きのデコードデータの開始アドレスＳＰＬｉｎｅ１〜Ｓ
ＰｌｉｎｅＮとが、記録されている。

【００７０】もう少し具体的にいうと、副映像ユニット
ヘッダ３１には、図４の下部に示すように、以下の内容
を持つ種々なパラメータ（ＳＰＤＤＡＤＲなど）が記録
されている：（１）このヘッダに続く表示データ（副映像の画素デー
タ）の開始アドレス情報（ＳＰＤＤＡＤＲ：ヘッダの先
頭からの相対アドレス）と；（２）この表示データの終了アドレス情報（ＳＰＥＤＡ
ＤＲ：ヘッダの先頭からの相対アドレス）と；（３）この表示データのモニタ画面上における表示開始
位置および表示範囲（幅および高さ）を示す情報（ＳＰ
ＤＳＩＺＥ）と；（４）システムにより指定された背景色（ストーリィ情
報テーブルまたは表示制御シーケンステーブルで設定し
た１６色カラーパレットの番号）を示す情報（ＳＰＣＨ
Ｉ）と；（５）システムにより指定された副映像色（ストーリィ
情報テーブルまたは表示制御シーケンステーブルで設定
した１６色カラーパレットの番号）を示す情報（ＳＰＣ
ＩＮＦＯ）と；（６）システムにより指定された副映像強調色（ストー
リィ情報テーブルまたは表示制御シーケンステーブルで
設定したカラーパレットの番号）を示す情報（ＳＰＡＪ
ＤＮＦＯ）と；（７）システムにより指定され、ノンインターレースの
フィールドモードかインターレースのフレームモードか
等を示す副映像画像モード情報（ＳＰＭＯＤ）と（圧縮
対象の画素データが種々なビット数で構成されるとき
は、画素データが何ビット構成であるかをこのモード情
報の内容で特定できる。）；（８）システムにより指定された副映像と主映像の混合
比を示す情報（ＳＰＣＯＮＴ）と；（９）副映像の表示開始タイミングを、主映像のフレー
ム番号（たとえばＭＰＥＧのＩピクチャフレーム番号）
により示す情報（ＳＰＤＳＴ）と；（１０）副映像の１ライン目の符号化データの開始アド
レス（副映像ユニットヘッダの先頭からの相対アドレ
ス）を示す情報（ＳＰｌｉｎ１）と；（１１）副映像のＮライン目の符号化データの開始アド
レス（副映像ユニットヘッダの先頭からの相対アドレ
ス）を示す情報（ＳＰｌｉｎＮ）。

【００７１】なお、上記副映像と主映像の混合比を示す
情報ＳＰＣＯＮＴは、（システム設定値）／２５５によ
り副映像の混合比を表し、（２５５ー設定値）／２５５
により主映像の混合比を表すようになっている。

【００７２】この副映像ユニットヘッダ３１には、各ラ
インおきのデコードデータの開始アドレス（ＳＰＬｉｎ
ｅ１〜ＳＰｌｉｎｅＮ）が存在する。このため、デコー
ド開始ラインの指定をデコーダ側のマイクロコンピュー
タ（ＭＰＵまたはＣＰＵ）などからの指示で変えること
により、表示画面における副映像のみのスクロールを実
現することができる。（このスクロールについては、図
２１を参照して後述する。）ところで、副映像ユニットヘッダ３１には、副映像がＮ
ＴＳＣ方式のＴＶフィールド／フレームにどのように対
応するかを示すフィールド／フレームモード（ＳＰＭＯ
Ｄ）を記録することができるようになっている。

【００７３】通常、このフィールド／フレームモード記
録部（ＳＰＭＯＤ）にはビット”０”が書き込まれてい
る。このような副映像データユニット３０を受信したデ
コーダ側では、このビット”０”によりフレームモード
（ノンインターレースモード）であることが判定され、
受信した符号データはライン毎にデコードされる。する
と、図８の左下に例示するようなデコードしたままの画
像がデコーダから出力され、これがモニタまたはテレビ
ジョン（ＴＶ）のような表示画面に表示される。

【００７４】一方、フィールド／フレームモード記録部
（ＳＰＭＯＤ）にビット”１”が書き込まれている場合
は、デコーダ側はフィールドモード（インターレースモ
ード）であると判定する。この場合は、符号データがラ
イン毎にデコードされたあと、図８の右下に例示するよ
うに、同じデータが２ライン分連続出力される。する
と、ＴＶのインターレースモードに対応した画面が得ら
れる。これにより、フレームモード（ノンインターレー
スモード）よりも画質は荒くなるが、フレームモードと
同じデータ量でその２倍の量の画像を表示できるように
なる。

【００７５】図３または図４に示す副映像の画素データ
（ランレングスデータ）３２は、図５または図６に示す
ランレングス圧縮規則１〜６またはランレングス圧縮規
則１１〜１５のいずれの規則が適用されるかによって、
その１単位のデータ長（可変長）が決まる。そして、決
まったデータ長でエンコード（ランレングス圧縮）およ
びデコード（ランレングス伸張）が行われる。

【００７６】図５の規則１〜６は圧縮対象の画素データ
が複数ビット構成（ここでは２ビット）である場合に使
用され、図６の規則１１〜１５は圧縮対象の画素データ
が１ビット構成である場合に使用される。

【００７７】ランレングス圧縮規則１〜６またはランレ
ングス圧縮規則１１〜１５のどれが使用されるかは、副
映像ユニットヘッダ３１内のパラメータＳＰＭＯＤ（図
４の下部の表の中央付近参照）の内容（ビット幅フラグ
など）によって決めることができる。たとえば、パラメ
ータＳＰＭＯＤのビット幅フラグが”１”の場合はラン
レングス圧縮対象の画素データが２ビットデータであ
り、図５の規則１〜６が使用される。一方、パラメータ
ＳＰＭＯＤのビット幅フラグが”０”の場合はランレン
グス圧縮対象の画素データが１ビットデータであり、図
６の規則１１〜１５が使用される。

【００７８】今、画素データが１、２、３または４ビッ
ト構成を取り得る場合において、これらのビット構成値
に対応して４種類の圧縮規則群Ａ、Ｂ、Ｃ、Ｄが用意さ
れていると仮定する。この場合、パラメータＳＰＭＯＤ
を２ビットフラグとし、フラグ”００”で規則群Ａを使
用する１ビット画素データを特定し、フラグ”０１”で
規則群Ｂを使用する２ビット画素データを特定し、フラ
グ”１０”で規則群Ｃを使用する３ビット画素データを
特定し、フラグ”１１”で規則群Ｄを使用する４ビット
画素データを特定することができる。ここで、圧縮規則
群Ａには図６の規則１１〜１５を利用でき、圧縮規則Ｂ
には図５の規則１〜６を利用できる。圧縮規則群Ｃおよ
びＤは、図５の符号化ヘッダ、継続画素数、および画素
データの構成ビット値および規則数を適宜変更すること
で、得られる。

【００７９】図５は、図４で例示した副映像画素データ
（ランレングスデータ）３２部分が複数ビット（ここで
は２ビット）の画素データで構成される場合において、
この発明の一実施の形態に係るエンコード方法で採用さ
れるランレングス圧縮規則１〜６を説明するものであ
る。

【００８０】また、図９は、図４で例示した副映像画素
データ（ランレングスデータ）３２部分が２ビットの画
素データで構成される場合において、上記圧縮規則１〜
６を具体的に説明するための図である。

【００８１】図５の１列目に示す規則１では、同一画素
が１〜３個続く場合、４ビットデータでエンコード（ラ
ンレングス圧縮）のデータ１単位を構成する。この場
合、最初の２ビットで継続画素数を表し、続く２ビット
で画素データ（画素の色情報など）を表す。

【００８２】たとえば、図９の上部に示される圧縮前の
映像データＰＸＤの最初の圧縮データ単位ＣＵ０１は、
２個の２ビット画素データｄ０、ｄ１＝（００００）ｂ
を含んでいる（ｂはバイナリであることを指す）。この
例では、同一の２ビット画素データ（００）ｂが２個連
続（継続）している。

【００８３】この場合、図９の下部に示すように、継続
数「２」の２ビット表示（１０）ｂと画素データの内容
（００）ｂとを繋げたｄ０、ｄ１＝（１０００）ｂが、
圧縮後の映像データＰＸＤのデータ単位ＣＵ０１＊とな
る。

【００８４】換言すれば、規則１によってデータ単位Ｃ
Ｕ０１の（００００）ｂがデータ単位ＣＵ０１＊の（１
０００）ｂに変換される。この例では実質的なビット長
の圧縮は得られていないが、たとえば同一画素（００）
ｂが３個連続するＣＵ０１＝（００００００）ｂなら
ば、圧縮後はＣＵ０１＊＝（１１００）ｂとなって、２
ビットの圧縮効果が得られる。

【００８５】図５の２列目に示す規則２では、同一画素
が４〜１５個続く場合、８ビットデータでエンコードの
データ１単位を構成する。この場合、最初の２ビットで
規則２に基づくことを示す符号化ヘッダを表し、続く４
ビットで継続画素数を表し、その後の２ビットで画素デ
ータを表す。

【００８６】たとえば、図９の上部に示される圧縮前の
映像データＰＸＤの２番目の圧縮データ単位ＣＵ０２
は、５個の２ビット画素データｄ２、ｄ３、ｄ４、ｄ
５、ｄ６＝（０１０１０１０１０１）ｂを含んでいる。
この例では、同一の２ビット画素データ（０１）ｂが５
個連続（継続）している。

【００８７】この場合、図９の下部に示すように、符号
化ヘッダ（００）ｂと、継続数「５」の４ビット表示
（０１０１）ｂと画素データの内容（０１）ｂとを繋げ
たｄ２〜ｄ６＝（０００１０１０１）ｂが、圧縮後の映
像データＰＸＤのデータ単位ＣＵ０２＊となる。

【００８８】換言すれば、規則２によってデータ単位Ｃ
Ｕ０２の（０１０１０１０１０１）ｂ（１０ビット長）
がデータ単位ＣＵ０２＊の（０００１０１０１）ｂ（８
ビット長）に変換される。この例では実質的なビット長
圧縮分は１０ビットから８ビットへの２ビットしかない
が、継続数がたとえば１５（ＣＵ０２の０１が１５個連
続するので３０ビット長）の場合は、これが８ビットの
圧縮データ（ＣＵ０２＊＝００１１１１０１）となり、
３０ビットに対して２２ビットの圧縮効果が得られる。
つまり、規則２に基づくビット圧縮効果は、規則１のも
のよりも大きい。しかし、解像度の高い微細な画像のラ
ンレングス圧縮に対応するためには、規則１も必要とな
る。

【００８９】図５の３列目に示す規則３では、同一画素
が１６〜６３個続く場合、１２ビットデータでエンコー
ドのデータ１単位を構成する。この場合、最初の４ビッ
トで規則３に基づくことを示す符号化ヘッダを表し、続
く６ビットで継続画素数を表し、その後の２ビットで画
素データを表す。

【００９０】たとえば、図９の上部に示される圧縮前の
映像データＰＸＤの３番目の圧縮データ単位ＣＵ０３
は、１６個の２ビット画素データｄ７〜ｄ２２＝（１０
１０１０………１０１０）ｂを含んでいる。この例で
は、同一の２ビット画素データ（１０）ｂが１６個連続
（継続）している。

【００９１】この場合、図９の下部に示すように、符号
化ヘッダ（００００）ｂと、継続数「１６」の６ビット
表示（０１００００）ｂと画素データの内容（１０）ｂ
とを繋げたｄ７〜ｄ２２＝（０００００１００００１
０）ｂが、圧縮後の映像データＰＸＤのデータ単位ＣＵ
０３＊となる。

【００９２】換言すれば、規則３によってデータ単位Ｃ
Ｕ０３の（１０１０１０………１０１０）ｂ（３２ビッ
ト長）がデータ単位ＣＵ０３＊の（０００００１０００
０１０）ｂ（１２ビット長）に変換される。この例では
実質的なビット長圧縮分は３２ビットから１２ビットへ
の２０ビットであるが、継続数がたとえば６３（ＣＵ０
３の１０が６３個連続するので１２６ビット長）の場合
は、これが１２ビットの圧縮データ（ＣＵ０３＊＝００
００１１１１１１１０）となり、１２６ビットに対して
１１４ビットの圧縮効果が得られる。つまり、規則３に
基づくビット圧縮効果は、規則２のものよりも大きい。

【００９３】図５の４列目に示す規則４では、同一画素
が６４〜２５５個続く場合、１６ビットデータでエンコ
ードのデータ１単位を構成する。この場合、最初の６ビ
ットで規則４に基づくことを示す符号化ヘッダを表し、
続く８ビットで継続画素数を表し、その後の２ビットで
画素データを表す。

【００９４】たとえば、図９の上部に示される圧縮前の
映像データＰＸＤの４番目の圧縮データ単位ＣＵ０４
は、６９個の２ビット画素データｄ２３〜ｄ９１＝（１
１１１１１………１１１１）ｂを含んでいる。この例で
は、同一の２ビット画素データ（１１）ｂが６９個連続
（継続）している。

【００９５】この場合、図９の下部に示すように、符号
化ヘッダ（００００００）ｂと、継続数「６９」の８ビ
ット表示（００１００１０１）ｂと画素データの内容
（１１）ｂとを繋げたｄ２３〜ｄ９１＝（００００００
００１００１０１１１）ｂが、圧縮後の映像データＰＸ
Ｄのデータ単位ＣＵ０４＊となる。

【００９６】換言すれば、規則４によってデータ単位Ｃ
Ｕ０４の（１１１１１１………１１１１）ｂ（１３８ビ
ット長）がデータ単位ＣＵ０４＊の（００００００００
１００１０１１１）ｂ（１６ビット長）に変換される。
この例では実質的なビット長圧縮分は１３８ビットから
１６ビットへの１２２ビットであるが、継続数がたとえ
ば２５５（ＣＵ０１の１１が２５５個連続するので５１
０ビット長）の場合は、これが１６ビットの圧縮データ
（ＣＵ０４＊＝００００００１１１１１１１１１１）と
なり、５１０ビットに対して４９４ビットの圧縮効果が
得られる。つまり、規則４に基づくビット圧縮効果は、
規則３のものよりも大きい。

【００９７】図５の５列目に示す規則５では、エンコー
ドデータ単位の切換点からラインの終わりまで同一画素
が続く場合に、１６ビットデータでエンコードのデータ
１単位を構成する。この場合、最初の１４ビットで規則
５に基づくことを示す符号化ヘッダを表し、続く２ビッ
トで画素データを表す。

【００９８】たとえば、図９の上部に示される圧縮前の
映像データＰＸＤの５番目の圧縮データ単位ＣＵ０５
は、１個以上の２ビット画素データｄ９２〜ｄｎ＝（０
０００００………００００）ｂを含んでいる。この例で
は、同一の２ビット画素データ（００）ｂが有限個連続
（継続）しているが、規則５では継続画素数が１以上い
くつでも良い。

【００９９】この場合、図９の下部に示すように、符号
化ヘッダ（００００００００００００００）ｂと、画素
データの内容（００）ｂとを繋げたｄ９２〜ｄｎ＝（０
０００００００００００００００）ｂが、圧縮後の映像
データＰＸＤのデータ単位ＣＵ０５＊となる。

【０１００】換言すれば、規則５によってデータ単位Ｃ
Ｕ０５の（００００００………００００）ｂ（不特定ビ
ット長）がデータ単位ＣＵ０５＊の（００００００００
００００００００）ｂ（１６ビット長）に変換される。
規則５では、ラインエンドまでの同一画素継続数が１６
ビット長以上あれば、圧縮効果が得られる。

【０１０１】図５の６列目に示す規則６では、エンコー
ド対象データが並んだ画素ラインが１ライン終了した時
点で、１ライン分の圧縮データＰＸＤの長さが８ビット
の整数倍でない（すなわちバイトアラインでない）場合
に、４ビットのダミーデータを追加して、１ライン分の
圧縮データＰＸＤがバイト単位になるように（すなわち
バイトアラインされるように）している。

【０１０２】たとえば、図９の下部に示される圧縮後の
映像データＰＸＤのデータ単位ＣＵ０１＊〜ＣＵ０５＊
の合計ビット長は、必ず４ビットの整数倍にはなってい
るが、必ずしも８ビットの整数倍になっているとは限ら
ない。

【０１０３】たとえばデータ単位ＣＵ０１＊〜ＣＵ０５
＊の合計ビット長が１０２０ビットでありバイトアライ
ンとするために４ビット不足しているなら、図９の下部
に示すように、４ビットのダミーデータＣＵ０６＊＝
（００００）ｂを１０２０ビットの末尾に付加して、バ
イトアラインされた１０２４ビットのデータ単位ＣＵ０
１＊〜ＣＵ０６＊を出力する。

【０１０４】なお、２ビット画素データは、必ずしも４
種類の画素色を表示するものに限定されない。たとえ
ば、画素データ（００）ｂで副映像の背景画素を表し、
画素データ（０１）ｂで副映像のパターン画素を表し、
画素データ（１０）ｂで副映像の第１強調画素を表し、
画素データ（１１）ｂで副映像の第２強調画素を表わす
ようにしても良い。

【０１０５】画素データの構成ビット数がもっと多けれ
ば、より他種類の副映像画素を指定できる。たとえば画
素データが３ビットの（０００）ｂ〜（１１１）ｂで構
成されているときは、ランレングスエンコード／デコー
ドされる副映像データにおいて、最大８種類の画素色＋
画素種類（強調効果）を指定できるようになる。

【０１０６】図６は、図４で例示した副映像画素データ
（ランレングスデータ）３２部分が１ビットの画素デー
タで構成される場合において、この発明の他実施の形態
に係るエンコード方法で採用されるランレングス圧縮規
則１１〜１５を説明するものである。

【０１０７】図６の１列目に示す規則１１では、同一画
素が１〜７個続く場合、４ビットデータでエンコード
（ランレングス圧縮）のデータ１単位を構成する。この
場合、最初の３ビットで継続画素数を表し、続く１ビッ
トで画素データ（画素種類の情報など）を表す。たとえ
ば１ビット画素データが”０”なら副映像の背景画素を
示し、それが”１”なら副映像のパターン画素を示す。

【０１０８】図６の２列目に示す規則１２では、同一画
素が８〜１５個続く場合、８ビットデータでエンコード
のデータ１単位を構成する。この場合、最初の３ビット
で規則１２に基づくことを示す符号化ヘッダ（たとえば
０００）を表し、続く４ビットで継続画素数を表し、そ
の後の１ビットで画素データを表す。

【０１０９】図６の３列目に示す規則１３では、同一画
素が１６〜１２７個続く場合、１２ビットデータでエン
コードのデータ１単位を構成する。この場合、最初の４
ビットで規則１３に基づくことを示す符号化ヘッダ（た
とえば００００）を表し、続く７ビットで継続画素数を
表し、その後の１ビットで画素データを表す。

【０１１０】図６の４列目に示す規則１４では、エンコ
ードデータ単位の切換点からラインの終わりまで同一画
素が続く場合に、８ビットデータでエンコードのデータ
１単位を構成する。この場合、最初の７ビットで規則１
４に基づくことを示す符号化ヘッダ（たとえば００００
０００）を表し、続く１ビットで画素データを表す。

【０１１１】図６の５列目に示す規則１５では、エンコ
ード対象データが並んだ画素ラインが１ライン終了した
時点で、１ライン分の圧縮データＰＸＤの長さが８ビッ
トの整数倍でない（すなわちバイトアラインでない）場
合に、４ビットのダミーデータを追加して、１ライン分
の圧縮データＰＸＤがバイト単位になるように（すなわ
ちバイトアラインされるように）している。

【０１１２】次に、図７を参照して画像符号化方法（ラ
ンレングス圧縮符号化を用いたエンコード方法）を具体
的に説明する。

【０１１３】図７は、図４で例示した副映像画素データ
（ランレングスデータ）３２を構成する画素データが、
たとえば第１〜第９ラインで構成され、各ライン上に２
ビット構成の画素（最大４種類の内容を持つ）が並んで
おり、各ライン上の２ビット画素により文字パターン
「Ａ」および「Ｂ」が表現されている場合を示してい
る。この場合において、各ラインの画素データが、どの
ようにエンコード（ランレングス圧縮）されるかを具体
的に説明する。

【０１１４】図７の上部に例示するように、ソースとな
る画像は、３種類（最大４種類）の画素データで構成さ
れている。すなわち、２ビット画像データ（００）ｂで
副映像の背景の画素色が示され、２ビット画像データ
（０１）ｂで副映像内の文字「Ａ」および「Ｂ」の画素
色が示され、２ビット画像データ（１０）ｂで副映像文
字「Ａ」および「Ｂ」に対する強調画素色が示されてい
る。

【０１１５】文字「Ａ」および「Ｂ」を含む原画像がス
キャナなどにより走査されると、これらの文字パターン
は、走査ライン毎に左から右へ向かって、１画素単位で
読み取られる。こうして読み取られた映像データは、こ
の発明に基づくランレングス圧縮を行なうエンコーダ
（後述する図１０の実施形態では２００）に入力され
る。

【０１１６】このエンコーダは、図５で説明した規則１
〜規則６に基づくランレングス圧縮を実行するソフトウ
エアが動作するマイクロコンピュータ（ＭＰＵまたはＣ
ＰＵ）で構成できる。このエンコーダソフトウエアにつ
いては、図１３および図１４のフローチャートを参照し
て後述する。

【０１１７】以下、１画素単位で読み取られた文字パタ
ーン「Ａ」および「Ｂ」の順次（sequential）ビット列
をランレングス圧縮するエンコード処理について、説明
する。

【０１１８】図７の例では、ソース画像の画素色が３つ
の場合を想定しているので、エンコード処理対象の映像
データ（文字パターン「Ａ」および「Ｂ」の順次ビット
列）は、背景画素色「・」を２ビット画素データ（０
０）ｂで表し、文字画素色「＃」を２ビット画素データ
（０１）ｂで表し、強調画素色「ｏ」を２ビット画素デ
ータ（１０）ｂで表している。この画素データ（００、
０１など）のビット数（＝２）は、画素幅と呼ぶことも
ある。

【０１１９】なお、単純化のために、図７の例では、エ
ンコード処理対象映像データ（副映像データ）の表示幅
を１６画素とし、走査ライン数（表示の高さ）は９ライ
ンとしている。

【０１２０】まず、スキャナから得られた画素データ
（副映像データ）は、マイクロコンピュータにより、一
旦、圧縮前のランレングス値に変換される。

【０１２１】すなわち、図７の上部の１ライン目を例に
取れば、３個の連像「・・・」は（・＊３）に変換さ
れ、その後の１個の「ｏ」は（ｏ＊１）に変換され、そ
の後の１個の「＃」は（＃＊１）に変換され、その後の
１個の「ｏ」は（ｏ＊１）に変換され、その後の３連像
「・・・」は（・＊３）に変換され、その後の１個の
「ｏ」は（ｏ＊１）に変換され、その後の４連像「＃＃
＃＃」は（＃＊４）に変換され、その後の１個の「ｏ」
は（ｏ＊１）に変換され、最後の１個の「・」は（・＊
１）に変換される。

【０１２２】その結果、図７の中部に示すように、１ラ
イン目の圧縮前ランレングスデータは、「・＊３／ｏ＊
１／＃＊１／ｏ＊１／・＊３／ｏ＊１／＃＊４／ｏ＊１
／・＊１」のようになる。このデータは、文字画素色な
どの画像情報と、その連続数を示す継続画素数との組み
合わせにより、構成されている。

【０１２３】以下同様に、図７上部の２ライン〜９ライ
ン目の画素データ列は、図７中部の２ライン〜９ライン
目に示すような圧縮前ランレングスデータ列になる。

【０１２４】ここで、１ライン目のデータに注目する
と、ラインのスタートから背景画素色「・」が３個続い
ているので、図５の圧縮規則１が適用される。その結
果、１ライン目の最初の「・・・」すなわち（・＊３）
は、「３」を表す２ビット（１１）と背景画素色「・」
を表す（００）とを組み合わせた（１１００）にエンコ
ードされる。

【０１２５】１ライン目の次のデータは、「ｏ」が１個
なのでやはり規則１が適用される。その結果、１ライン
目の次の［ｏ」すなわち（ｏ＊１）は、「１」を表す２
ビット（０１）と強調画素色「ｏ」を表す（１０）とを
組み合わせた（０１１０）にエンコードされる。

【０１２６】さらに次のデータは、「＃」が１個なので
やはり規則１が適用される。その結果、１ライン目の次
の［＃」すなわち（＃＊１）は、「１」を表す２ビット
（０１）と文字画素色「＃」を表す（０１）とを組み合
わせた（０１０１）にエンコードされる。（この＃に関
する部分は、図７の中部および下部では破線で囲って図
示してある。）以下同様に、（ｏ＊１）は（０１１０）にエンコードさ
れ、（・＊３）は（１１００）にエンコードされ、（ｏ
＊１）は（０１１０）にエンコードされる。

【０１２７】１ライン目のその後のデータは、「＃」が
４個なので、図５の圧縮規則２が適用される。その結
果、１ライン目のこの［＃」すなわち（＃＊４）は、規
則２が適用されたことを示す２ビットヘッダ（００）
と、継続画素数「４」を表す４ビット（０１００）と、
文字画素色「＃」を表す（０１）とを組み合わせた（０
００１０００１）にエンコードされる。（この＃に関す
る部分は、破線で囲って図示してある。）１ライン目の
さらにその後のデータは、「ｏ」が１個なので規則１が
適用される。その結果、この［ｏ」すなわち（ｏ＊１）
は、「１」を表す２ビット（０１）と強調画素色「ｏ」
を表す（１０）とを組み合わせた（０１１０）にエンコ
ードされる。

【０１２８】１ライン目最後のデータは、「・」が１個
なので規則１が適用される。その結果、この［・」すな
わち（・＊１）は、「１」を表す２ビット（０１）と背
景画素色「・」を表す（００）とを組み合わせた（０１
００）にエンコードされる。

【０１２９】以上のようにして、１ライン目の圧縮前ラ
ンレングスデータ「・＊３／ｏ＊１／＃＊１／ｏ＊１／
・＊３／ｏ＊１／＃＊４／ｏ＊１／・＊１」は、（１１
００）（０１１０）（０１０１）（０１１０）（１１０
０）（０１１０）（０００１０００１）（０１１０）
（０１００）のようにランレングス圧縮され、１ライン
目のエンコードが終了する。

【０１３０】以下同様にして、８ライン目までエンコー
ドが進行する。９ライン目では、１ライン全てが同一の
背景画素色「・」で占められている。この場合は、図５
の圧縮規則５が適用される。その結果、９ライン目の圧
縮前ランレングスデータ「・＊１６」は、同一の背景画
素色「・」がラインエンドまで続いていることを示す１
４ビットのヘッダ（００００００００００００００）
と、背景画素色「・」を示す２ビット画素データ（０
０）とを組み合わせた、１６ビットの（０００００００
０００００００００）にエンコードされる。

【０１３１】なお、上記規則５に基づくエンコードは、
圧縮対象データがラインの途中から始まりラインエンド
まで続いている場合にも適用される。

【０１３２】図１０は、この発明に基づきエンコードさ
れた画像情報を持つ高密度光ディスクの、量産からユー
ザサイドにおける再生までの流れを説明するとともに；
この発明に基づきエンコードされた画像情報の、放送／
ケーブル配信からユーザ／加入者における受信／再生ま
での流れを説明するブロック図である。

【０１３３】たとえば図７の中部に示すような圧縮前ラ
ンレングスデータが図１０のエンコーダ２００に入力さ
れると、エンコーダ２００は、たとえば図５の圧縮規則
１〜６に基づくソフトウエア処理により、入力されたデ
ータがランレングス圧縮（エンコード）される。

【０１３４】図１に示すような光ディスクＯＤに図２に
示すような論理構成のデータが記録される場合は、図１
０のエンコーダ２００によるランレングス圧縮処理（エ
ンコード処理）は、図３の副映像データに対して実施さ
れる。

【０１３５】図１０のエンコーダ２００には、上記光デ
ィスクＯＤを完成させるに必要な種々なデータも入力さ
れる。これらのデータは、たとえばＭＰＥＧ（Mortion
Picture Expert Group）の規格に基づき圧縮され、圧縮
後のデジタルデータがレーザカッティングマシン２０２
または変調器／送信器２１０に送られる。

【０１３６】レーザカッティングマシン２０２におい
て、図示しないマザーディスクにエンコーダ２００から
のＭＰＥＧ圧縮データがカッティングされて、光ディス
クマスタ２０４が製造される。

【０１３７】２枚貼合せ高密度光ディスク量産設備２０
６では、このマスタ２０４を雛形にして、たとえば厚さ
０.６ミリのポリカーボネート基板上のレーザ光反射膜
に、マスタの情報が転写される。それぞれ別のマスタ情
報が転写された大量２枚のポリカーボネート基板は、張
り合わされて、厚さ１.２ミリの両面光ディスク（ある
いは片面読み取り形両面ディスク）となる。

【０１３８】設備２０６で量産された貼合せ高密度光デ
ィスクＯＤは各種市場に頒布され、ユーザの手元に届
く。

【０１３９】頒布されたディスクＯＤは、ユーザの再生
装置３００で再生される。この装置３００は、エンコー
ダ２００でエンコードされたデータを元の情報に復元す
るデコーダ１０１を備えている。デコーダ１０１でデコ
ードされた情報は、たとえばユーザのモニタＴＶに送ら
れ、映像化される。こうして、エンドユーザは大量頒布
されたディスクＯＤから、元の映像情報を観賞すること
ができるようになる。

【０１４０】一方、エンコーダ２００から変調器／送信
器２１０に送られた圧縮情報は、所定の規格に沿って変
調され、送信される。たとえば、エンコーダ２００から
の圧縮映像情報は、対応する音声情報とともに衛星放送
（２１２）される。あるいは、エンコーダ２００からの
圧縮映像情報は、対応する音声情報とともにケーブル伝
送（２１２）される。

【０１４１】放送あるいはケーブル伝送された圧縮映像
／音声情報は、ユーザあるいは加入者の受信器／復調器
４００で受信される。この受信器／復調器４００は、エ
ンコーダ２００でエンコードされたデータを元の情報に
復元するデコーダ１０１を備えている。デコーダ１０１
でデコードされた情報は、たとえばユーザのモニタＴＶ
に送られ、映像化される。こうして、エンドユーザは放
送あるいはケーブル伝送された圧縮映像情報から、元の
映像情報を観賞することができるようになる。

【０１４２】図１１は、この発明に基づく画像デコード
（ランレングス伸張）を実行するデコーダハードウエア
の一実施形態（ノンインターレース仕様）を示すブロッ
ク図である。ランレングス圧縮された副映像データＳＰ
Ｄ（図３のデータ３２相当）をデコードするデコーダ１
０１（図１０参照）は、図１１のように構成することが
できる。

【０１４３】以下、図１１を参照しながら、図４に示す
ようなフォーマットのランレングス圧縮された画素デー
タを含む信号をランレングス伸張する副映像データデコ
ーダについて、説明する。

【０１４４】図１１に示すように、この副映像デコーダ
１０１は、副映像データＳＰＤが入力されるデータＩ／
Ｏ１０２と；副映像データＳＰＤを保存するメモリ１０
８と；このメモリ１０８の読み書き動作を制御するメモ
リ制御部１０５と；メモリ１０８から読み出された符号
データ（ランレングス圧縮された画素データ）のラン情
報から１単位（１ブロック）の継続コード長（符号化ヘ
ッダ）を検知し、その継続コード長の切り分け情報を出
力する継続コード長検知部１０６と；この継続コード長
検知部１０６からの情報にしたがって１ブロック分の符
号データを取り出す符号データ切分部１０３と；この符
号データ切分部１０３から出力されるものであって１圧
縮単位のラン情報を示す信号と、継続コード長検知部１
０６から出力されるものであってデータビットの「０」
が１ブロック分の符号データの先頭から幾つ連続してい
るかという「０」ビット連続数を示す信号（期間信号）
とを受け取り、これらの信号から１ブロックの継続画素
数を計算するラン長設定部１０７と；符号データ切分部
１０３からの画素色情報とラン長設定部１０７から出力
された期間信号とを受け取り、その期間だけ色情報を出
力する画素色出力部１０４（Fast-in/Fast-outタイプ）
と；メモリ１０８から読み出された副映像データＳＰＤ
中のヘッダデータ（図４参照）を読み込み、読み込んだ
データに基づき各種処理設定および制御を行なうマイク
ロコンピュータ１１２と；メモリ１０８の読み書きアド
レスを制御するアドレス制御部１０９と；ラン情報が存
在しないラインに対する色情報がマイクロコンピュータ
１１２により設定される不足画素色設定部１１１と；Ｔ
Ｖ画面などに副映像を表示するときの表示エリアを決定
する表示有効許可部１１０などで、構成されている。

【０１４５】上記説明を別の言い方で再度説明すると、
次のようになる。すなわち、図１１に示すように、ラン
レングス圧縮された副映像データＳＰＤは、データＩ／
Ｏ１０２を介して、デコーダ１０１内部のバスに送り込
まれる。バスに送り込まれたデータＳＰＤは、メモリ制
御部１０５を介してメモリ１０８へ送られ、そこに記憶
される。また、デコーダ１０１の内部バスは、符号デー
タ切分部１０３と、継続コード長検知部１０６と、マイ
クロコンピュータ（ＭＰＵまたはＣＰＵ）１１２とに接
続されている。

【０１４６】メモリ１０８から読み出された副映像デー
タの副映像ユニットヘッダ３１は、マイクロコンピュー
タ１１２により読み取られる。マイクロコンピュータ１
１２は、読み出したヘッダ３１から、図４に示す各種パ
ラメータに基づいて、アドレス制御部１０９にデコード
開始アドレス（ＳＰＤＤＡＤＲ）を設定し、表示有効許
可部１１０に副映像の表示開始位置と表示幅と表示高と
の情報（ＳＰＤＳＩＺＥ）を設定し、符号データ切分部
１０３に副映像の表示幅（ライン上のドット数）を設定
する。設定された各種情報は各部（１０９、１１０、１
０３）の内部レジスタに保存される。それ以後、レジス
タに保存された各種情報は、マイクロコンピュータ１１
２によりアクセスできるようになる。

【０１４７】アドレス制御部１０９は、レジスタに設定
されたデコード開始アドレス（ＳＰＤＤＡＤＲ）に基づ
き、メモリ制御部１０５を介しメモリ１０８にアクセス
して、デコードしようとする副映像データの読み出しを
開始する。こうしてメモリ１０８から読み出された副映
像データは、符号データ切出部１０３および継続コード
長検知部１０６に与えられる。

【０１４８】ランレングス圧縮された副映像データＳＰ
Ｄの符号化ヘッダ（図５の規則２〜５では２〜１４ビッ
ト）は継続コード長検知部１０６により検出され、デー
タＳＰＤ内における同一画素データの継続画素数が継続
コード長検知部１０６からの信号を基にラン長設定部１
０７により検出される。

【０１４９】すなわち、継続コード長検知部１０６は、
メモリ１０８から読み込んだデータの”０”ビットの数
を数えて、符号化ヘッダ（図５参照）を検知する。この
検知部１０６は、検知した符号化ヘッダの値にしたがっ
て、符号データ切分部１０３に切り分け情報ＳＥＰ．Ｉ
ＮＦＯ．を与える。

【０１５０】符号データ切分部１０３は、与えられた切
り分け情報ＳＥＰ．ＩＮＦＯ．にしたがって、継続画素
数（ラン情報）をラン長設定部１０７に設定するととも
に、画素データ（ＳＥＰＡＲＡＴＥＤＤＡＴＡ；ここ
では画素色）をＦＩＦＯタイプの画素色出力部１０４に
設定する。その際、符号データ切分部１０３は、副映像
データの画素数をカウントし、画素数カウント値と副映
像の表示幅（１ラインの画素数）とを比較している。

【０１５１】１ライン分のデコードが終了した時点でバ
イトアラインされていない（つまり１ライン分のデータ
ビット長が８の倍数でない）場合は、符号データ切分部
１０３は、そのライン上の末尾４ビットデータをエンコ
ード時に付加されたダミーデータであるとみなして、切
り捨てる。

【０１５２】ラン長設定部１０７は、前記継続画素数
（ラン情報）と画素ドットクロック（ＤＯＴＣＬＫ）と
水平／垂直同期信号（Ｈ−ＳＹＮＣ／Ｖ−ＳＹＮＣ）と
に基づいて、画素色出力部１０４に、画素データを出力
させるための信号（ＰＥＲＩＯＤＳＩＧＮＡＬ）を与
える。すると、画素色出力部１０４は、画素データ出力
信号（ＰＥＲＩＯＤＳＩＧＮＡＬ）がアクティブであ
る間（つまり同じ画素色を出力する期間中）、符号デー
タ切分部１０３からの画素データを、デコードされた表
示データとして出力する。

【０１５３】その際、マイクロコンピュータ１１２から
の指示によりデコード開始ラインが変更されている場合
には、ラン情報のないラインが存在することがある。そ
の場合には、不足画素色設定部１１１が、予め設定され
た不足の画素色のデータ（ＣＯＬＯＲＩＮＦＯ．）を
画素色出力部１０４に与える。すると、ラン情報のない
ラインデータが符号データ切分部１０３に与えられてい
る間、画素色出力部１０４は、不足画素色設定部１１１
からの不足画素色データ（ＣＯＬＯＲＩＮＦＯ．）を
出力する。

【０１５４】すなわち、図１１のデコーダ１０１の場
合、入力された副映像データＳＰＤ中に画像データがな
いと、マイクロコンピュータ１１２はその分不足する画
素色情報を不足画素色設定部１１１に設定するようにな
っている。

【０１５５】この画素色出力部１０４へは、図示しない
モニタ画面上のどの位置にデコードされた副映像を表示
させるかを決定する表示許可（Display Enable）信号
が、副映像画像の水平／垂直同期信号に同期して、表示
有効許可部（Display Activator）１１０から与えられ
る。また、マイクロコンピュータ１１２からの色情報指
示に基づいて、許可部１１０から出力部１０４へ、色切
換信号が送られる。

【０１５６】アドレス制御部１０９は、マイクロコンピ
ュータ１１２による処理設定後、メモリ制御部１０５、
継続コード長検知部１０６、符号データ切分部１０３お
よびラン長設定部１０７に対して、アドレスデータおよ
び各種タイミング信号を送出する。

【０１５７】データＩ／Ｏ部１０２を介して副映像デー
タＳＰＤのパックが取り込まれ、それがメモリ１０８に
格納される際、このデータＳＰＤのパックヘッダの内容
（デコード開始アドレス、デコード終了アドレス、表示
開始位置、表示幅、表示高さなど）がマイクロコンピュ
ータ１１２により読み取られる。マイクロコンピュータ
１１２は、読み取った内容に基づいて、表示有効許可部
１１０に、デコード開始アドレス、デコード終了アドレ
ス、表示開始位置、表示幅、表示高さなどを設定する。
このとき、圧縮された画素データが何ビット構成である
か（ここでは画素データ２ビットとしている）は、図４
の副映像ユニットヘッダ３１の内容で決定できるように
構成できる。

【０１５８】以下、圧縮された画素データが２ビット構
成（使用規則は図５の規則１〜６）の場合について、図
１１のデコーダ１０１の動作を説明する。

【０１５９】マイクロコンピュータ１１２によりデコー
ドスタートアドレスが設定されると、アドレス制御部１
０９は、メモリ制御部１０５に対応するアドレスデータ
を送るとともに、継続コード長検知部１０６に読込開始
信号を送る。

【０１６０】継続コード長検知部１０６は、送られてき
た読込開始信号に応答してメモリ制御部１０５にリード
信号を送って符号化データ（圧縮された副映像データ３
２）を読み込む。そして、この検知部１０６において、
読み込んだデータのうち上位２ビット全てが「０」かど
うかがチェックされる。

【０１６１】それらが「０」でない場合は、圧縮単位の
ブロック長が４ビットであると判定される（図５の規則
１参照）。

【０１６２】それら（上位２ビット）が「０」であれ
ば、さらに続く２ビット（上位４ビット）がチェックさ
れる。それらが「０」でない場合は、圧縮単位のブロッ
ク長が８ビットであると判定される（図５の規則２参
照）。

【０１６３】それら（上位４ビット）が「０」であれ
ば、さらに続く２ビット（上位６ビット）がチェックさ
れる。それらが「０」でない場合は、圧縮単位のブロッ
ク長が１２ビットであると判定される（図５の規則３参
照）。

【０１６４】それら（上位６ビット）が「０」であれ
ば、さらに続く８ビット（上位１４ビット）がチェック
される。それらが「０」でない場合は、圧縮単位のブロ
ック長が１６ビットであると判定される（図５の規則４
参照）。

【０１６５】それら（上位１４ビット）が「０」であれ
ば、圧縮単位のブロック長が１６ビットであるととも
に、ラインエンドまで同じ画素データが連続していると
判定される（図５の規則５参照）。

【０１６６】また、ラインエンドまで読み込んだ画素デ
ータのビット数が８の整数倍であればそのままとし、８
の整数倍でなければ、バイトアラインを実現するため
に、読み込んだデータの末尾に４ビットのダミーデータ
が必要であると判定される（図５の規則６参照）。

【０１６７】符号データ切分部１０３は、継続コード長
検知部１０６による上記判定結果に基づいて、メモリ１
０８から副映像データ３２の１ブロック分（１圧縮単
位）を取り出す。そして、切分部１０３において、取り
出された１ブロック分データが、継続画素数と画素デー
タ（画素の色情報など）に切り分けられる。切り分けら
れた継続画素数のデータ（ＲＵＮＩＮＦＯ．）はラン
長設定部１０７に送られ、切り分けられた画素データ
（ＳＥＰＡＲＡＴＥＤＤＡＴＡ）は画素色出力部１０
４に送られる。

【０１６８】一方、表示有効許可部１１０は、マイクロ
コンピュータ１１２から受け取った表示開始位置情報、
表示幅情報および表示高情報にしたがい、装置外部から
供給される画素ドットクロック（ＰＩＸＥＬーＤＯＴ
ＣＬＫ）、水平同期信号（Ｈ−ＳＹＮＣ）および垂直同
期信号（Ｖ−ＳＹＮＣ）に同期して、副映像表示期間を
指定する表示許可信号（イネーブル信号）を生成する。
この表示許可信号は、ラン長設定部１０７に出力され
る。

【０１６９】ラン長設定部１０７には、継続コード長検
知部１０６から出力されるものであって現在のブロック
データがラインエンドまで連続するかどうかを示す信号
と、符号データ切分部１０３からの継続画素データ（Ｒ
ＵＮＩＮＦＯ．）とが送られる。ラン長設定部１０７
は、検知部１０６からの信号および切分部１０３からの
データに基づいて、デコード中のブロックが受け持つ画
素ドット数を決定し、このドット数に対応する期間中、
画素色出力部１０４へ表示許可信号（出力イネーブル信
号）を出力するように構成されている。

【０１７０】画素色出力部１０４は、ラン長設定部１０
７からの期間信号受信中イネーブルとなり、その期間
中、符号データ切分部１０３から受け取った画素色情報
を、画素ドットクロック（ＰＩＸＥＬーＤＯＴＣＬ
Ｋ）に同期して、デコードされた表示データとして、図
示しない表示装置などへ送出する。すなわち、デコード
中ブロックの画素パターン連続ドット数分の同じ表示デ
ータが、画素色出力部１０４から出力される。

【０１７１】また、継続コード長検知部１０６は、符号
化データがラインエンドまで同じ画素色データであると
判定すると、符号データ切分部１０３へ継続コード長１
６ビット用の信号を出力し、ラン長設定部１０７にはラ
インエンドまで同じ画素色データであることを示す信号
を出力する。

【０１７２】ラン長設定部１０７は、検知部１０６から
上記信号を受け取ると、水平同期信号Ｈ−ＳＹＮＣが非
アクティブになるまで符号化データの色情報がイネーブ
ル状態を保持し続けるように、画素色出力部１０４へ出
力イネーブル信号（期間信号）を出力する。

【０１７３】なお、マイクロコンピュータ１１２が副映
像の表示内容をスクロールさせるためにデコード開始ラ
インを変更した場合は、予め設定していた表示領域内に
デコード使用とするデータラインが存在しない（つまり
デコードラインが不足する）可能性がある。

【０１７４】図１１のデコーダ１０１は、このような場
合に対処するために、不足したラインを埋める画素色デ
ータを予め用意している。そして、実際にライン不足が
検知されると、不足画素色データの表示モードに切り換
えられる。具体的にいえば、データエンド信号がアドレ
ス制御部１０９から表示有効許可部１１０に与えられる
と、許可部１１０は画素色出力部１０４に色切換信号
（ＣＯＬＯＲＳＷＳＩＧＮＡＬ）を送る。画素色出
力部１０４は、この切換信号に応答して、符号データか
らの画素色データのデコード出力を、不足画素色設定部
１１０からの色情報（ＣＯＬＯＲＩＮＦＯ．）のデコ
ード出力に切り換える。この切換状態は、不足ラインの
表示期間中（ＤＩＳＰＬＡＹＥＮＡＢＬＥ＝アクティ
ブ）、維持される。

【０１７５】なお、上記ライン不足が生じた場合、不足
画素色データを用いる代わりに、その間、デコード処理
動作を中止することもできる。

【０１７６】具体的には、例えばデータエンド信号がア
ドレス制御部１０９から表示有効許可部１１０へ入力さ
れたときに、許可部１１０から画素色出力部１０４へ表
示中止を指定する色切換信号を出力すればよい。する
と、画素色出力部１０４は、この表示中止指定色切換信
号がアクティブの期間中、副映像の表示を中止するよう
になる。

【０１７７】図８は、図７の例でエンコードされた画素
データ（副映像データ）のうち、文字パターン「Ａ」が
どのようにデコードされるかを、２例（ノンインターレ
ース表示およびインターレース表示）説明するものであ
る。

【０１７８】図１１のデコーダ１０１は、図８の上部で
示すような圧縮データを図８の左下部に示すようなノン
インターレース表示データにデコードする場合に用いる
ことができる。

【０１７９】これに対し、図８の上部で示すような圧縮
データを図８の右下部に示すようなインターレース表示
データにデコードする場合は、同一画素ラインを二度ス
キャンするラインダブラ（たとえば、奇数フィールドの
ライン＃１と同じ内容のライン＃１０を、偶数フィール
ドにおいて再スキャンする；Ｖ−ＳＹＮＣ単位の切換）
が必要になる。

【０１８０】また、インターレース表示と同等の画像表
示量をノンインターレース表示する場合は、別のインダ
ブラ（たとえば、図８右下部のライン＃１と同じ内容を
持つライン＃１０をライン＃１に連続させる；Ｈ−ＳＹ
ＮＣ単位の切換）が必要になる。

【０１８１】図１２は、上記ラインダブラの機能を持つ
デコーダハードウエアの実施形態（インターレース仕
様）を説明するブロック図である。図１０のデコーダ１
０１は、図１２の構成のデコーダで構成することもでき
る。

【０１８２】図１２の構成において、マイクロコンピュ
ータ１１２は、副映像の水平／垂直同期信号に基づい
て、インターレース表示の奇数フィールドと偶数フィー
ルドの発生タイミングを検知している。

【０１８３】奇数フィールドを検知すると、マイクロコ
ンピュータ１１２は選択信号生成部１１８に「現在奇数
フィールドである」ことを示すモード信号を与える。す
ると、選択信号生成部１１８からセレクタ１１５へ、デ
コーダ１０１からのデコードデータを選択させる信号が
出力される。すると、奇数フィールドのライン＃１〜＃
９の画素データ（図８の右下部参照）が、デコーダ１０
１からセレクタ１１５を介して、ビデオ出力として外部
へ送出される。このとき、これら奇数フィールドのライ
ン＃１〜＃９の画素データは、一旦、ラインメモリ１１
４に格納される。

【０１８４】偶数フィールドに移ったことを検知する
と、マイクロコンピュータ１１２は選択信号生成部１１
８に「現在偶数フィールドである」ことを示すモード信
号を与える。すると、選択信号生成部１１８からセレク
タ１１５へ、ラインメモリ１１４に格納されたを選択さ
せる信号が出力される。すると、偶数フィールドのライ
ン＃１０〜＃１８の画素データ（図８の右下部参照）
が、ラインメモリ１１４からセレクタ１１５を介して、
ビデオ出力として外部へ送出される。

【０１８５】こうして、奇数フィールドのライン＃１〜
＃９の副映像画像（図８の例では文字「Ａ」）と、偶数
フィールドのライン＃１０〜＃１８の副映像画像（図８
の文字「Ａ」）とが合成されて、インターレース表示が
実現される。

【０１８６】ところで、図４に示した副映像データの副
映像ユニットヘッダ３１には、ＴＶ画面のフレーム表示
モード／フィールド表示モードを示すパラメータビット
（ＳＰＭＯＤ）が設けられている。

【０１８７】インターレース表示と同等の画像表示量を
ノンインターレース表示する場合は、たとえば以下のよ
うになる。

【０１８８】図１２のマイクロコンピュータ１１２は、
副映像ユニットヘッダ３１を読み込んだとき、上記パラ
メータＳＰＭＯＤの設定値（アクティブ＝「１」；非ア
クティブ＝「０」）から、インターレースモード（アク
ティブ「１」）であるかノンインターレースモードであ
るか（非アクティブ「０」）を判断できる。

【０１８９】図１２の構成において、パラメータＳＰＭ
ＯＤがアクティブ＝「１」であると、マイクロコンピュ
ータ１１２はインターレースモードであることを検知
し、インターレースモードを示すモード信号を選択信号
生成部１１８に送る。このモード信号を受けた生成部１
１８は、水平同期信号Ｈ−ＳＹＮＣの発生毎に、切換信
号をセレクタ１１５に与える。すると、セレクタ１１５
は、副映像デコーダ１０１からの現在フィールドのデコ
ード出力（ＤＥＣＯＤＥＤＤＡＴＡ）と、ラインメモ
リ１１４に一時記憶された現在フィールドのデコード出
力とを、水平同期信号Ｈ−ＳＹＮＣの発生毎に交互に切
り換えて、ビデオ出力を外部ＴＶなどに送出する。

【０１９０】以上のようにして、現在のデコードデータ
とラインメモリ１１４内のデコードデータとがＨ−ＳＹ
ＮＣ毎に切り換え出力されると、ＴＶ画面上には、元の
画像（デコードされたデータ）の２倍の密度（水平走査
線が２倍）を持つ映像が、インターレースモードで表示
される。

【０１９１】このような構成の副映像デコーダ１０１で
は、データが１ライン分読み込まれてからデコード処理
されるのではなく、順次入力されるビットデータが、デ
コードデータ単位ブロックの初めから１ビットづつカウ
ントされつつ２〜１６ビット読み込まれ、デコード処理
される。この場合、デコードデータ１単位のビット長
（４ビット、８ビット、１２ビット、１６ビットなど）
はデコード直前に検知される。そして、検知されたデー
タ長単位で、圧縮された画素データが、たとえば３種類
の画素（図７の例では「・」、「ｏ」、「＃」）に、リ
アルタイムで復元（再生）されて行く。

【０１９２】たとえば図５の規則１〜規則６にしたがっ
てエンコードされた画素データをデコードするにあた
り、副映像デコーダ１０１は、ビットカウンタと比較的
小容量のデータバッファ（ラインメモリ１１４など）を
備えておればよい。換言すれば、副映像デコーダ１０１
の回路構成は比較的単純なものとすることができ、この
エンコーダを含む装置全体を小型化できることになる。

【０１９３】すなわち、この発明エンコーダは、従来の
ＭＨ符号化方法のようにデコーダ内に大掛かりなコード
表を必要とせず、また算術符号化方法のようにエンコー
ド時にデータを二度読みする必要もなくなる。さらに、
この発明のデコーダは、掛算器のよな比較的複雑なハー
ドウエアを必要とせず、カウンタおよび小容量バッファ
などの簡単な回路の追加で具現できる。

【０１９４】この発明によれば、多種類の画素データ
（２ビット構成では最大４種類）のランレングス圧縮／
エンコードおよびそのランレングス伸張／デコードを、
比較的簡単な構成で実現できるようになる。

【０１９５】図１３は、この発明の一実施の形態に係る
画像エンコード（ランレングス圧縮）を実行するもので
あって、たとえば図１０のエンコーダ（２００）により
実行されるソフトウエアを説明するフローチャートであ
る。

【０１９６】図５のランレングス圧縮規則１〜６に基づ
く一連のエンコード処理は、図１０に示すエンコーダ２
００内部のマイクロコンピュータにより、ソフトウエア
処理として、実行される。エンコーダ２００によるエン
コード全体の処理は図１３のフローにしたがって行うこ
とができ、副映像データ中の画素データのランレングス
圧縮は図１４のフローにしたがって行うことができる。

【０１９７】この場合、エンコーダ２００内部のコンピ
ュータは、まず、キー入力などによって画像データのラ
イン数とドット数が指定されると（ステップＳＴ８０
１）、副映像データのヘッダ領域を用意し、ラインカウ
ント数を「０」に初期化する（ステップＳＴ８０２）。

【０１９８】そして画素パターンが１画素づつ順次入力
されると、エンコーダ２００内部のコンピュータは、最
初の１画素分の画素データ（ここでは２ビット）を取得
して、その画素データを保存し、画素カウントを「１」
に設定するとともに、ドットカウント数を「１」に設定
する（ステップＳＴ８０３）。

【０１９９】続いて、エンコーダ２００の内部コンピュ
ータは、次の画素パターンの画素データ（２ビット）を
取得し、１つ前に入力された保存中の画素データと比較
する（ステップＳＴ８０４）。

【０２００】この比較の結果、画素データが等しくない
場合は（ステップＳＴ８０５のノー）、エンコード変換
処理１が行われ（ステップＳＴ８０６）、現在の画素デ
ータが保存される（ステップＳＴ８０７）。そして画素
カウント数が＋１インクリメントされ、これに対応して
ドットカウント数も＋１インクリメントされる（ステッ
プＳＴ８０８）。

【０２０１】なお、ステップＳＴ８０４での比較の結
果、画素データが等しい場合は（ステップＳＴ８０５イ
エス）、ステップＳＴ８０６のエンコード変換処理１は
スキップされステップＳＴ８０８に移る。

【０２０２】画素カウント数およびドットカウント数の
インクリメント（ステップＳＴ８０８）の後、エンコー
ダ２００の内部コンピュータは、現在エンコード中の画
素ラインが終端であるかどうかチェックする（ステップ
ＳＴ８０９）。ラインエンドであれば（ステップＳＴ８
０９イエス）、エンコード変換処理２が行われる（ステ
ップＳＴ８１０）。ラインエンドでなければ（ステップ
ＳＴ８０９ノー）、ステップＳＴ８０４に戻り、ステッ
プＳＴ８０４〜ステップＳＴ８０８の処理が反復され
る。

【０２０３】ステップＳＴ８１０のエンコード変換処理
２が済むと、エンコーダ２００内部のコンピュータは、
エンコード後のビット列が８ビットの整数倍（バイトア
ラインされた状態）であるかどうかチェックする（ステ
ップＳＴ８１１Ａ）。バイトアラインされていなければ
（ステップＳＴ８１１Ａノー）、エンコード後のビット
列の末尾に４ビットのダミーデータ（００００）が追加
される（ステップＳＴ８１１Ｂ）。このダミー追加処理
後、あるいはエンコード後のビット列がバイトアライン
されていれば（ステップＳＴ８１１Ａイエス）、エンコ
ーダ内コンピュータのラインカウンタ（マイクロコンピ
ュータ内部の汎用レジスタなど）が＋１インクリメント
される（ステップＳＴ８１２）。

【０２０４】ラインカウンタのインクリメント後、最終
ラインに到達していなければ（ステップＳＴ８１３ノ
ー）、ステップＳＴ８０３に戻り、ステップＳＴ８０３
〜ステップＳＴ８１２の処理が反復される。

【０２０５】ラインカウンタのインクリメント後、最終
ラインに到達しておれば（ステップＳＴ８１３イエ
ス）、エンコード処理（ここでは２ビット画素データの
ビット列のランレングス圧縮）が終了する。

【０２０６】図１４は、図１３のエンコード変換処理１
の内容の一例を説明するフローチャートである。

【０２０７】図１３のエンコード変換処理１（ステップ
ＳＴ８０６）では、エンコード対象画素データが２ビッ
ト幅であることを想定しているので、図５のランレング
ス圧縮規則１〜６が適用される。

【０２０８】これらの規則１〜６に対応して、画素カウ
ント数が０（ステップＳＴ９０１）であるか、画素カウ
ント数が１〜３（ステップＳＴ９０２）であるか、画素
カウント数が４〜１５（ステップＳＴ９０３）である
か、画素カウント数が１６〜６３（ステップＳＴ９０
４）であるか、画素カウント数が６４〜２５５（ステッ
プＳＴ９０５）であるか、画素カウント値がラインエン
ド（ステップＳＴ９０６）を示しているか、画素カウン
ト数が２５６以上であるか（ステップＳＴ９０７）の判
断が、コンピュータソフトウエアにより行われる。

【０２０９】エンコーダ２００の内部コンピュータは、
上記判断結果に基づいて、ランフィールドのビット数
（同一種類の画素データの１単位長）を決定し（ステッ
プＳＴ９０８〜ステップＳＴ９１３）、副映像ユニット
ヘッダ３１の後に、このランフィールドビット数分の領
域を確保する。こうして確保されたランフィールドに継
続画素数が出力され、画素フィールドに画素データが出
力され、エンコーダ２００内部の記憶装置（図示せず）
に記録される（ステップＳＴ９１４）。

【０２１０】図１５は、この発明の一実施の形態に係る
画像デコード（ランレングス伸張）を実行するものであ
って、たとえば図１１あるいは図１２マイクロコンピュ
ータ１１２により実行されるソフトウエアを説明するフ
ローチャートである。

【０２１１】また、図１６は、図１５のソフトウエアで
使用されるデコードステップ（ＳＴ１００５）の内容の
一例を説明するフローチャートである。

【０２１２】すなわち、マイクロコンピュータ１１２
は、ランレングス圧縮された副映像データ（画素データ
は２ビット構成）の初めのヘッダ３１部分を読み込ん
で、その内容（図４参照）を解析する。そして、解析さ
れたヘッダの内容に基づいて、デコードされるがそうデ
ータのライン数およびドット数が指定される。これらラ
イン数およびドット数が指定されると（ステップＳＴ１
００１）、ラインカウント数およびドットカウント数が
「０」に初期化される（ステップＳＴ１００２〜ステッ
プＳＴ１００３）。

【０２１３】マイクロコンピュータ１１２は、副映像ユ
ニットヘッダ３１の後に続くデータビット列を順次取り
込んで行き、ドット数およびドットカウント数を計数す
る。そしてドット数からドットカウント数を引き算し
て、継続画素数を算出する（ステップＳＴ１００４）。

【０２１４】こうして継続画素数が算出されると、マイ
クロコンピュータ１１２は、この継続画素数の値に応じ
てデコード処理を実行する（ステップＳＴ１００５）。

【０２１５】ステップＳＴ１００５のデコード処理後、
マイクロコンピュータ１１２はドットカウント数と継続
画素数とを加算し、これを新たなドットカウント数とす
る（ステップＳＴ１００６）。

【０２１６】そして、マイクロコンピュータ１１２はデ
ータを順次とりこんではステップＳＴ１００５のデコー
ド処理を実行し、累積したドットカウント数が初めに設
定したライン終了数（ラインエンドの位置）と一致した
とき、１ライン分のデータについてのデコード処理を終
了する（ステップＳＴ１００７イエス）。

【０２１７】次に、デコードしたデータがバイトアライ
ンされておれば（ステップＳＴ１００８Ａイエス）、ダ
ミーデータ分を取り除く（ステップＳＴ１００８Ｂ）。
そしてラインカウント数を＋１インクリメントし（ステ
ップＳＴ１００９）、最終ラインに到達するまで（ステ
ップＳＴ１０１０ノー）、ステップＳＴ１００２〜ステ
ップＳＴ１００９の処理を反復する。最終ラインに到達
すれば（ステップＳＴ１０１０イエス）、デコードは終
了する。

【０２１８】図１５のデコード処理ステップＳＴ１００
５の処理内容は、たとえば図１６に示すようになってい
る。

【０２１９】この処理では、初めから２ビットを取得し
ては、そのビットが「０」か否かを判定する織りを繰り
返す（ステップＳＴ１１０１〜ステップＳＴ１１０
９）。これにより、図５のランレングス圧縮規則１〜６
に対応した継続画素数、つまりラン連続数が決定される
（ステップＳＴ１１１０〜ステップＳＴ１１１３）。

【０２２０】そしてラン連続数が決定された後、そのあ
とに続けて読み込んだ２ビットが画素パターン（画素デ
ータ；画素の色情報）とされる（ステップＳＴ１１１
４）。

【０２２１】画素データ（画素の色情報）が決まると、
インデックスパラメータ「ｉ」を０とし（ステップＳＴ
１１１５）、パラメータ「ｉ」がラン連続数と一致する
まで（ステップＳＴ１１１６）、２ビット画素パターン
を出力しては（ステップＳＴ１１１７）、パラメータ
「ｉ」を＋１インクリメントし（ステップＳＴ１１１
８）、同じ画素データの１単位分の出力を終えて、デコ
ード処理を終了する。

【０２２２】このように、この副映像データのデコード
方法によれば、副映像データのデコード処理が、数ビッ
トの判定処理とデータブロックの切り分け処理とデータ
ビットの計数処理だけという、簡単な処理で済む。この
ため、従来のＭＨ符号化方法などで使用される大掛かり
なコード表は必要なくなり、エンコードされたビットデ
ータを元の画素情報にデコードする処理・構成が簡単に
なる。

【０２２３】なお、上記実施の形態では、データデコー
ド時に最大１６ビットのビットデータを読み取れば、同
じ画素の１単位分の符号ビット長を決定できるものとし
たが、この符号ビット長はこれに限定されない。たとえ
ばこの符号ビット長は３２ビットでも６４ビットでもよ
い。ただしビット長が増えれば、その分容量の大きなデ
ータバッファが必要になる。

【０２２４】また、上記実施の形態では画素データ（画
素の色情報）を、たとえば１６色のカラーパレットから
選択された３色の色情報としたが、これ以外に、色の３
原色（赤成分Ｒ、緑成分Ｇ、青成分Ｂ；または輝度信号
成分Ｙ、クロマ赤信号成分Ｃｒ、クロマ青信号成分Ｃｂ
など）それぞれの振幅情報を、２ビットの画素データで
表現することもできる。つまり、画素データは特定種類
の色情報に限定されることはない。

【０２２５】図１７は、図１１の変形例を示す。図１１
ではマイクロコンピュータ１１２が符号化ヘッダを切り
出す操作をソフトウエア的に行っているが、図１７で
は、符号化ヘッダの切り出し操作を、デコーダ１０１の
内部でハードウエア的に行っている。

【０２２６】すなわち、図１７に示すように、ランレン
グス圧縮された副映像データＳＰＤは、データＩ／Ｏ１
０２を介して、デコーダ１０１内部のバスに送り込まれ
る。バスに送り込まれたデータＳＰＤは、メモリ制御部
１０５を介してメモリ１０８へ送られ、そこに記憶され
る。また、デコーダ１０１の内部バスは、符号データ切
分部１０３と、継続コード長検知部１０６と、マイクロ
コンピュータ（ＭＰＵまたはＣＰＵ）１１２に繋がった
ヘッダ切出部１１３とに接続されている。

【０２２７】メモリ１０８から読み出された副映像デー
タの副映像ユニットヘッダ３１は、ヘッダ切出部１１３
により読み取られる。切出部１１３は、読み出したヘッ
ダ３１から、図４に示す各種パラメータに基づいて、ア
ドレス制御部１０９にデコード開始アドレス（ＳＰＤＤ
ＡＤＲ）を設定し、表示有効許可部１１０に副映像の表
示開始位置と表示幅と表示高との情報（ＳＰＤＳＩＺ
Ｅ）を設定し、符号データ切分部１０３に副映像の表示
幅（ライン上のドット数）を設定する。設定された各種
情報は各部（１０９、１１０、１０３）の内部レジスタ
に保存される。それ以後、レジスタに保存された各種情
報は、マイクロコンピュータ１１２によりアクセスでき
るようになる。

【０２２８】アドレス制御部１０９は、レジスタに設定
されたデコード開始アドレス（ＳＰＤＤＡＤＲ）に基づ
き、メモリ制御部１０５を介しメモリ１０８にアクセス
して、デコードしようとする副映像データの読み出しを
開始する。こうしてメモリ１０８から読み出された副映
像データは、符号データ切出部１０３および継続コード
長検知部１０６に与えられる。

【０２２９】ランレングス圧縮された副映像データＳＰ
Ｄの符号化ヘッダ（図５の規則２〜５では２〜１４ビッ
ト）は継続コード長検知部１０６により検出され、デー
タＳＰＤ内における同一画素データの継続画素数が継続
コード長検知部１０６からの信号を基にラン長設定部１
０７により検出される。

【０２３０】以下、図１７〜図２１を参照しながら、図
１５および図１６を用いて説明したデコード方法とは別
のデコード方法を説明する。

【０２３１】図１８は、この発明の他実施の形態に係る
画像デコード（ランレングス伸張）処理の前半を説明す
るフローチャートである。

【０２３２】デコードを開始する場合、図１７のデコー
ダ１０１内部の各ブロックは初期化（レジスタのクリ
ア、カウンタのリセットなど）される。その後、副映像
ユニットヘッダ３１が読み取られ、その内容（図４の各
種パラメータ）がヘッダ切分部１１３の内部レジスタに
セットされる（ステップＳＴ１２００）。

【０２３３】ヘッダ切分部１１３のレジスタにヘッダ３
１の各種パラメータがセットされると、ヘッダ３１の読
み取りが終了したステータスが、マイクロコンピュータ
１１２に通知される（ステップＳＴ１２０１）。

【０２３４】マイクロコンピュータ１１２は、ヘッダ読
取終了ステータスを受けると、デコード開始ライン（た
とえば図４のＳＰＬｉｎｅ１）を指定し、その開始ライ
ンをヘッダ切分部１１３に通知する（ステップＳＴ１２
０２）。

【０２３５】ヘッダ切分部１１３は、指定されたデコー
ド開始ラインの通知を受けると、自分のレジスタにセッ
トされているヘッダ３１の各種パラメータに基づいて、
指定されたデコード開始ラインのアドレス（図４のＳＰ
ＤＤＡＤＲ）およびデコード終了アドレス（図４のＳＰ
ＥＤＡＤＲ；開始ラインアドレスから相対的に１ライン
分シフトしたアドレス）がアドレス制御部１０９にセッ
トされ、デコードされた副映像の表示開始位置と表示幅
と表示高と（図４のＳＰＤＳＩＺＥ）が表示有効許可部
１１０にセットされ、表示幅の値（ＬＮＥＰＩＸ；図４
では図示されていないがＳＰＤＳＩＺＥに含まれている
１ライン分の画素数）が符号データ切分部１０３にセッ
トされる（ステップＳＴ１２０３）。

【０２３６】アドレス制御部１０９は、デコードアドレ
スをメモリ制御部１０５に送る。すると、デコードしよ
うとするデータ（圧縮された副映像データＳＰＤ）が、
メモリ制御部１０５を介して、メモリ１０８から符号化
データ切分部１０３および継続コード長検知部１０６
に、読み出される。その際、読み出されたデータは、バ
イト単位で、切分部１０３および検知部１０６それぞれ
の内部レジスタにセットされる（ステップＳＴ１２０
４）。

【０２３７】継続コード長検知部１０６は、メモリ１０
８から読み出されてきたデータの”０”ビットの数をカ
ウントし、そのカウント値から、図５の規則１〜５のい
ずれかに該当する符号化ヘッダを検知する（ステップＳ
Ｔ１２０５）。この符号化ヘッダ検知の詳細は、図２０
を参照して後述する。

【０２３８】継続コード長検知部１０６は、検知した符
号化ヘッダの値にしたがって、図５の規則１〜５のいず
れかの規則に対応した切分情報ＳＥＰ．ＩＮＦＯ．を生
成する（ステップＳＴ１２０６）。

【０２３９】たとえば、メモリ１０８から読み出されて
きたデータの”０”ビットのカウント値がゼロなら規則
１を示す切分情報ＳＥＰ．ＩＮＦＯ．が生成され、この
カウント値が２なら規則２を示す切分情報ＳＥＰ．ＩＮ
ＦＯ．が生成され、このカウント値が４なら規則３を示
す切分情報ＳＥＰ．ＩＮＦＯ．が生成され、このカウン
ト値が６なら規則４を示す切分情報ＳＥＰ．ＩＮＦＯ．
が生成され、このカウント値が１４なら規則５を示す切
分情報ＳＥＰ．ＩＮＦＯ．が生成される。こうして生成
された切分情報ＳＥＰ．ＩＮＦＯ．は、符号化データ切
分部１０３に転送される。

【０２４０】符号化データ切分部１０３は、継続コード
長検知部１０６からの切分情報ＳＥＰ．ＩＮＦＯ．の内
容にしたがって、継続画素数（ＰＩＸＣＮＴ；ラン情
報）をラン長設定部１０７にセットするとともに、継続
画素数データのあとに続く２ビット画素データ（画素色
データ；副映像データパケットから切り分けられたデー
タ）を、画素色出力部１０４にセットする。このとき、
切分部１０３の内部では、画素カウンタ（図示せず）の
現カウント値ＮＯＷＰＩＸが、継続画素数ＰＩＸＣＮＴ
の分だけインクリメントされる（ステップＳＴ１２０
７）。

【０２４１】図１９は、この発明の他実施の形態に係る
画像デコード（ランレングス伸張）処理の後半（図１８
のノードＡ以降）を説明するフローチャートである。

【０２４２】先行ステップＳＴ１２０３において、符号
化データ切分部１０３には、ヘッダ切分部１１３から、
副映像の表示幅に対応した１ライン分の画素データ数
（ドット数）ＬＮＥＰＩＸが通知されている。符号化デ
ータ切分部１０３では、その内部画素カウンタの値ＮＯ
ＷＰＩＸが通知された１ライン分画素データ数ＬＮＥＰ
ＩＸを超えているかどうか、チェックされる（ステップ
ＳＴ１２０８）。

【０２４３】このステップにおいて、画素カウンタ値Ｎ
ＯＷＰＩＸが１ライン分画素データ数ＬＮＥＰＩＸ以上
になっているときは（ステップＳＴ１２０８ノー）、１
バイト分のデータがセットされていた切分部１０３の内
部レジスタがクリアされ、画素カウンタ値ＮＯＷＰＩＸ
がゼロになる（ステップＳＴ１２０９）。このとき、バ
イトアラインされている場合には、４ビットのデータが
切り捨てられることになる。画素カウンタ値ＮＯＷＰＩ
Ｘが１ライン分画素データ数ＬＮＥＰＩＸよりも小さい
ときは（ステップＳＴ１２０８イエス）、切分部１０３
の内部レジスタはクリアされずそのままとなる。

【０２４４】ラン長設定部１０７は、先行ステップＳＴ
１２０７でセットされた継続画素数ＰＩＸＣＮＴ（ラン
情報）と、画素ドットの転送レートを決めるドットクロ
ックＤＯＴＣＬＫと、副映像を主映像の表示画面に同期
させる水平および垂直同期信号Ｈ−ＳＹＮＣおよびＶー
ＳＹＮＣとから、画素色出力部１０４にセットされた画
素データを必要な期間出力させるための表示期間信号
（ＰＥＲＩＯＤＳＩＧＮＡＬ）を生成する。生成され
た表示期間信号は、画素色出力部１０４に与えられる
（ステップＳＴ１２１０）。

【０２４５】画素色出力部１０４は、ラン長設定部１０
７から表示期間信号が与えられている間、先行ステップ
ＳＴ１２０７においてセットされた切分データ（たとえ
ば画素色を示す画素データ）を、デコードされた副映像
の表示データとして出力する（ステップＳＴ１２１
１）。

【０２４６】こうして出力された副映像表示データは、
後に、図示しない回路部分において適宜主映像の画像に
合成され、図示しないＴＶモニタにおいて表示されるこ
とになる。

【０２４７】ステップＳＴ１２１１の画素データ出力処
理後、デコードデータが終了していなければ、図１８の
ステップＳＴ１２０４に戻る（ステップＳＴ１２１２ノ
ー）。

【０２４８】デコードデータが終了しているかどうか
は、ヘッダ切分部１１３によりセットされた副映像表示
データの終了アドレス（ＳＰＥＤＡＤＲ）までのデータ
が符号化データ切分部１０３において処理され終わった
かどうかで判定できる。

【０２４９】データのデコードが終了したならば（ステ
ップＳＴ１２１２イエス）、表示有効許可部１１０から
の表示許可信号（ＤＩＳＰＬＡＹＥＮＡＢＬＥ）がア
クティブかどうかチェックされる。表示有効許可部１１
０は、アドレス制御部１０９からデータ終了信号（ＤＡ
ＴＡＥＮＤＳＩＧＮＡＬ）が送られてくるまでは、
アクティブ状態（たとえばハイレベル）の表示許可信号
を発生している。

【０２５０】表示許可信号がアクティブであれば、デー
タデコードが終了しているにも拘わらずまだ表示期間中
であると判定される（ステップＳＴ１２１３イエス）。
この場合は、表示有効許可部１１０はラン長設定部１０
７および画素色出力部１０４へ色切換信号を送る（ステ
ップＳＴ１２１４）。

【０２５１】このとき、画素色出力部１０４は不足画素
色設定部１１１から不足画素色データを受け取ってい
る。表示有効許可部１１０から色切換信号を受信した画
素色出力部１０４は、出力する画素色データを、不足画
素色設定部１１１からの不足画素色データに切り換える
（ステップＳＴ１２１５）。すると、表示許可信号がア
クティブの間（ステップＳＴ１２１３〜ステップＳＴ１
２１５のループ）、デコードデータが存在しない副映像
の表示期間中は、不足画素色設定部１１１が提供する不
足画素色で、副映像の表示エリアが埋められる。

【０２５２】表示許可信号が非アクティブであれば、デ
コードされた副映像の表示期間が終了したと判定される
（ステップＳＴ１２１３ノー）。すると、表示有効許可
部１１０は、１フレーム分の副映像デコードが終了した
ことを示すエンドステータスを、マイクロコンピュータ
１１２に転送する（ステップＳＴ１２１６）。こうし
て、１画面（１フレーム）分の副映像デコード処理が終
了する。

【０２５３】図２０は、図１８の符号化ヘッダ検出ステ
ップ（ＳＴ１２０５）の内容の一例を説明するフローチ
ャートである。この符号化ヘッダ検出処理は、図１７
（または図１１）の継続コード長検知部１０６により、
実行される。

【０２５４】まず、継続コード長検知部１０６が初期化
され、その内部のステータスカウンタ（ＳＴＳＣＮＴ）
がゼロにセットされる（ステップＳＴ１３０１）。その
後、メモリ１０８からバイト単位で検知部１０６に読み
込まれているデータの後続２ビット分の内容がチェック
される。この２ビットの内容が”００”であれば（ステ
ップＳＴ１３０２イエス）、カウンタＳＴＳＣＮＴが１
つインクリメントされる（ステップＳＴ１３０３）。チ
ェックした２ビットが、検知部１０６に読み込まれてい
る１バイトの終わりに達していなければ（ステップＳＴ
１３０４ノー）、さらに後続２ビット分の内容がチェッ
クされる。この２ビットの内容が”００”であれば（ス
テップＳＴ１３０２イエス）、カウンタＳＴＳＣＮＴが
さらに１つインクリメントされる（ステップＳＴ１３０
３）。

【０２５５】ステップＳＴ１３０２〜ステップＳＴ１３
０４のループが反復された結果、ステップＳＴ１３０２
でチェックした後続２ビットが検知部１０６に読み込ま
れている１バイトの終わりに達していたときは（ステッ
プＳＴ１３０４イエス）、図５の符号化ヘッダが６ビッ
トより大であることになる。この場合は、メモリ１０８
から検知部１０６に次のデータバイトが読み込まれ（ス
テップＳＴ１３０５）、ステータスカウンタＳＴＳＣＮ
Ｔが”４”にセットされる（ステップＳＴ１３０７）。
このとき同時に、符号化データ切分部１０３にも、同じ
データが１バイト読み込まれる。

【０２５６】ステータスカウンタＳＴＳＣＮＴが”４”
にセットされたあと、あるいは先行ステップＳＴ１３０
２においてチェックされた２ビット分の内容が”００”
でなければ（ステップＳＴ１３０２ノー）、ステータス
カウンタＳＴＳＣＮＴの内容が確定し、その内容が図５
の符号化ヘッダの内容として出力される（ステップＳＴ
１３０７）。

【０２５７】すなわち、ステータスカウンタＳＴＳＣＮ
Ｔ＝”０”であれば図５の規則１を示す符号化ヘッダが
検出され、ステータスカウンタＳＴＳＣＮＴ＝”１”で
あれば図５の規則２を示す符号化ヘッダが検出され、ス
テータスカウンタＳＴＳＣＮＴ＝”２”であれば図５の
規則３を示す符号化ヘッダが検出され、ステータスカウ
ンタＳＴＳＣＮＴ＝”３”であれば図５の規則４を示す
符号化ヘッダが検出され、ステータスカウンタＳＴＳＣ
ＮＴ＝”４”であれば図５の規則５（ラインの終わりま
で同一画素データが連続する場合）を示す符号化ヘッダ
が検出される。

【０２５８】図２１は、デコードされた画像がスクロー
ルされる場合において、この発明の画像デコード処理が
どのようになされるかを説明するフローチャートであ
る。

【０２５９】まず、図１１または図１７のデコーダ１０
１内部の各ブロックが初期化され、図示しないラインカ
ウンタＬＩＮＣＮＴがゼロクリアされる（ステップＳＴ
１４０１）。次に、マイクロコンピュータ１１２（図１
１）またはヘッダ切分部１１３（図１７）は、図１８の
ステップＳＴ１２０１で送出されたヘッダ読取終了ステ
ータスを受け取る（ステップＳＴ１４０２）。

【０２６０】ラインカウンタＬＩＮＣＮＴの内容（初め
はゼロ）は、マイクロコンピュータ１１２（図１１）ま
たはヘッダ切分部１１３（図１７）に転送される（ステ
ップＳＴ１４０３）。マイクロコンピュータ１１２また
はヘッダ切分部１１３は、受け取ったステータスが１フ
レーム（１画面）の終了ステータス（ステップＳＴ１２
０６）であるかどうかチェックする（ステップＳＴ１４
０４）。

【０２６１】受け取ったステータスが１フレームの終了
ステータスでなければ（ステップＳＴ１４０５ノー）、
この終了ステータスが来るまで待機する。受け取ったス
テータスが１フレームの終了ステータスであれば（ステ
ップＳＴ１４０５イエス）、ラインカウンタＬＩＮＣＮ
Ｔが１つインクリメントされる（ステップＳＴ１４０
６）。

【０２６２】インクリメントされたラインカウンタＬＩ
ＮＣＮＴの内容がラインの終わりに達していなければ
（ステップＳＴ１４０７ノー）、図１５〜図１６のデコ
ード処理、あるいは図１８〜図１９のデコード処理が再
開され（ステップＳＴ１４０８）、ステップＳＴ１４０
３に戻る。このデコードの反復ループ（ステップＳＴ１
４０３〜ステップＳＴ１４０８）が反復されることによ
り、ランレングス圧縮された副映像がデコードされなが
らスクロールされるようになる。

【０２６３】一方、インクリメントされたラインカウン
タＬＩＮＣＮＴの内容がラインの終わりに達していると
きは（ステップＳＴ１４０７イエス）、スクロールを伴
う副映像データのデコード処理は終了する。

【０２６４】図２２は、この発明に基づくエンコードお
よびデコードが実行される光ディスク記録再生装置の概
要を説明するブロック図である。

【０２６５】図２２において、光ディスクプレーヤ３０
０は、基本的には従来の光ディスク再生装置（コンパク
トディスクプレーヤあるいはレーザディスクプレーヤ）
と同様な構成を持つ。ただし、この光ディスクプレーヤ
３００は、挿入された光ディスクＯＤ（この発明に基づ
きランレングス圧縮された副映像データを含む画像情報
が記録されたもの）から、ランレングス圧縮された画像
情報をデコードする前のデジタル信号（エンコードされ
たままのデジタル信号）を出力できるようになってい
る。このエンコードされたままのデジタル信号は圧縮さ
れているので、必要な伝送帯域幅は非圧縮データを伝送
する場合に比べて少なくて良い。

【０２６６】光ディスクプレーヤ３００からの圧縮デジ
タル信号は変調器／送信器２１０を介してオンエアさ
れ、または通信ケーブルに送出される。

【０２６７】オンエアされた圧縮デジタル信号、あるい
はケーブル送信された圧縮デジタル信号は、受信者ある
いはケーブル加入者の受信器／復調器４００により、受
信される。この受信器４００は、たとえば図１１あるい
は図１７に示すような構成のデコーダ１０１を備えてい
る。受信器４００のデコーダ１０１は、受信し復調した
圧縮デジタル信号をデコードして、エンコードされる前
の原副映像データを含む画像情報を出力する。

【０２６８】図２２の構成において、送受信の伝送系が
およそ５Ｍビット／秒以上の平均ビットレートを持つも
のであれば、高品位なマルチメディア映像・音声情報の
放送ができる。

【０２６９】図２３は、この発明に基づきエンコードさ
れた画像情報が、通信ネットワーク（インターネットな
ど）を介して、任意の２コンピュータユーザ間で送受さ
れる場合を説明するブロック図である。

【０２７０】図示しないホストコンピュータで管理する
自己情報＃１を持つユーザ＃１はパーソナルコンピュー
タ５００１を所有しており、このパーソナルコンピュー
タ５００１には、種々な入出力機器５０１１および種々
な外部記憶装置５０２１が接続されている。また、この
パーソナルコンピュータ５００１の内部スロット（図示
せず）には、この発明に基づくエンコーダおよびデコー
ダが組み込まれ、通信に必要な機能を持つモデムカード
５０３１が装着されている。

【０２７１】同様に、別の自己情報＃Ｎを持つユーザ＃
Ｎはパーソナルコンピュータ５００Ｎを所有しており、
このパーソナルコンピュータ５００Ｎには、種々な入出
力機器５０１Ｎおよび種々な外部記憶装置５０２Ｎが接
続されている。また、このパーソナルコンピュータ５０
０Ｎの内部スロット（図示せず）には、この発明に基づ
くエンコーダおよびデコーダが組み込まれ、通信に必要
な機能を持つモデムカード５０３Ｎが装着されている。

【０２７２】いま、あるユーザ＃１がコンピュータ５０
０１を操作し、インターネットなどの回線６００を介し
て別のユーザ＃Ｎのコンピュータ５００Ｎと通信を行な
う場合を想定してみる。この場合、ユーザ＃１およびユ
ーザ＃Ｎは双方ともエンコーダおよびデコーダが組み込
まれたモデムカード５０３１および５０３Ｎを持ってい
るので、この発明により効率よく圧縮された画像データ
を短時間で交換できる。

【０２７３】図２４は、この発明に基づきエンコードさ
れた画像情報を光ディスクＯＤに記録し、記録された情
報をこの発明に基づきデコードする記録再生装置の概要
を示している。

【０２７４】図２４のエンコーダ２００は、図１０のエ
ンコーダ２００と同様なエンコード処理（図１３〜図１
４に対応する処理）を、ソフトウエアあるいはハードウ
エア（ファームウエアあるいはワイアードロジック回路
を含む）で実行するように構成されている。

【０２７５】エンコーダ２００でエンコードされた副映
像データその他を含む記録信号は、変調器／レーザドラ
イバ７０２において、たとえば（２、７）ＲＬＬ変調さ
れる。変調された記録信号は、レーザドライバ７０２か
ら光ヘッド７０４の高出力レーザダイオードに送られ
る。この光ヘッド７０４からの記録用レーザにより、記
録信号に対応したパターンが、光磁気記録ディスクまた
は相変化光ディスクＯＤに、書き込まれる。

【０２７６】ディスクＯＤに書き込まれた情報は、光ヘ
ッド７０６のレーザピックアップにより読み取られ、復
調器／エラー訂正部７０８において復調され、かつ必要
に応じてエラー訂正処理を受ける。復調されエラー訂正
された信号は、音声／映像用データ処理部７１０におい
て種々なデータ処理を受けて、記録前の情報が再生され
る。

【０２７７】このデータ処理部７１０は、図１１のデコ
ーダ１０１に対応するデコード処理部を含んでいる。こ
のデコード処理部により、図１５〜図１６に対応するデ
コード処理（圧縮された副映像データの伸張）が実行さ
れる。

【０２７８】図２５は、この発明に基づくエンコーダが
その周辺回路とともにＩＣ化された状態を例示してい
る。

【０２７９】図２６は、この発明に基づくデコーダがそ
の周辺回路とともにＩＣ化された状態を例示している。

【０２８０】図２７は、この発明に基づくエンコーダお
よびデコーダがその周辺回路とともにＩＣ化された状態
を例示している。

【０２８１】つまり、この発明に基づくエンコーダまた
はデコーダは、必要な周辺回路とともにＩＣ化でき、こ
のＩＣは種々な機器に組み込まれてこの発明を実施する
ことができるようになる。

【０２８２】なお、図９に例示したような圧縮後のデー
タ（ＰＸＤ）のビット列が乗るデータラインは、通常は
ＴＶ表示画面の水平走査線の１本分の画像情報を含むよ
うに構成される。しかし、このデータラインは、ＴＶ画
面の水平走査線の複数本分の画像情報を含むように構成
すること、あるいはＴＶ画面の１画面分の水平走査線全
て（つまり１フレーム分）の画像情報を含むように構成
することもできる。

【０２８３】この発明の圧縮規則に基づくデータエンコ
ードの対象は、明細書説明で用いた副映像データ（３〜
４色の色情報）に限定されない。副映像データを構成す
る画素データ部分を多ビット化し、ここに種々な情報を
詰め込んでもよい。たとえば、画素データを画素１ドッ
トあたり８ビット構成とすると、副映像だけで２５６色
のカラー映像を（主映像の他に）伝送できる。

【０２８４】

【発明の効果】以上説明したように、この発明によれ
ば、１ライン分のデータを読み込んでからデコード処理
するのではなく、ビット毎にデータを取り込む毎にその
ビットデータの構成を複数の圧縮規則に適合させて、小
さな単位でデータをデコードして行く。このため、この
発明によれば、ＭＨ符号化法のようにデコーダ内に大掛
かりな符号表を持つ必要がなくなる。また、算術符号化
法のようにエンコード時にデータを２度読みする必要が
ない。さらに、デコーダ側はビットデータを計数する簡
単なカウンタがあればよく、デコードに際し算術符号化
法のような掛算器を必要としない。したがって、この発
明によれば、デコード処理も比較的簡単になる。

【図面の簡単な説明】

【図１】この発明を適用できる情報保持媒体の一例とし
ての光ディスクの記録データ構造を略示する図。

【図２】図１の光ディスクに記録されるデータの論理構
造を例示する図。

【図３】図２で例示したデータ構造のうち、エンコード
（ランレングス圧縮）される副映像パックの論理構造を
例示する図。

【図４】図３で例示した副映像パックのうち、この発明
の一実施の形態に係るエンコード方法が適用される副映
像データ部分の内容を例示する図。

【図５】図４で例示した副映像データ部分を構成する画
素データが複数ビット（ここでは２ビット）で構成され
る場合において、この発明の一実施の形態に係るエンコ
ード方法で採用される圧縮規則１〜６を説明する図。

【図６】図４で例示した副映像データ部分を構成する画
素データが１ビットで構成される場合において、この発
明の他実施の形態に係るエンコード方法で採用される圧
縮規則１１〜１５を説明する図。

【図７】図４で例示した副映像データ部分を構成する画
素データが、たとえば第１〜第９ラインで構成され、各
ライン上に２ビット構成の画素（最大４種類）が並んで
おり、各ライン上の２ビット画素により文字パターン
「Ａ」および「Ｂ」が表現されている場合において、各
ラインの画素データが、どのようにエンコード（ランレ
ングス圧縮）されるかを具体的に説明する図。

【図８】図７の例でエンコードされた画素データ（副映
像データ）のうち、文字パターン「Ａ」がどのようにデ
コードされるかを、２例（ノンインターレース表示およ
びインターレース表示）説明する図。

【図９】図４で例示した副映像データ部分を構成する画
素データが２ビットで構成される場合において、この発
明の一実施の形態に係るエンコード方法で採用される圧
縮規則１〜６を具体的に説明する図。

【図１０】この発明に基づきエンコードされた画像情報
を持つ高密度光ディスクの、量産からユーザサイドにお
ける再生までの流れを説明するとともに；この発明に基
づきエンコードされた画像情報の、放送／ケーブル配信
からユーザ／加入者における受信／再生までの流れを説
明するブロック図。

【図１１】この発明に基づく画像デコード（ランレング
ス伸張）を実行するデコーダハードウエアの一実施形態
（ノンインターレース仕様）を説明するブロック図。

【図１２】この発明に基づく画像デコード（ランレング
ス伸張）を実行するデコーダハードウエアの他実施形態
（インターレース仕様）を説明するブロック図。

【図１３】この発明の一実施の形態に係る画像エンコー
ド（ランレングス圧縮）を実行するものであって、たと
えば図１０のエンコーダ（２００）により実行されるソ
フトウエアを説明するフローチャート図。

【図１４】図１３のソフトウエアで使用されるエンコー
ドステップ１（ＳＴ８０６）の内容の一例を説明するフ
ローチャート図。

【図１５】この発明の一実施の形態に係る画像デコード
（ランレングス伸張）を実行するものであって、たとえ
ば図１１あるいは図１２のＭＰＵ（１１２）により実行
されるソフトウエアを説明するフローチャート図。

【図１６】図１５のソフトウエアで使用されるデコード
ステップ（ＳＴ１００５）の内容の一例を説明するフロ
ーチャート図。

【図１７】この発明に基づく画像デコード（ランレング
ス伸張）を実行するデコーダハードウエアの他実施形態
を説明するブロック図。

【図１８】この発明の他実施の形態に係る画像デコード
（ランレングス伸張）処理の前半を説明するフローチャ
ート図。

【図１９】この発明の他実施の形態に係る画像デコード
（ランレングス伸張）処理の後半を説明するフローチャ
ート図。

【図２０】図１８の符号化ヘッダ検出ステップ（ＳＴ１
２０５）の内容の一例を説明するフローチャート図。

【図２１】デコードされた画像がスクロールされる場合
において、この発明の画像デコード処理がどのようにな
されるかを説明するフローチャート図。

【図２２】この発明に基づきエンコードされた画像情報
を持つ高密度光ディスクから再生された圧縮データがそ
のまま放送またはケーブル配信され、放送またはケーブ
ル配信された圧縮データがユーザまたは加入者側でデコ
ードされる場合を説明するブロック図。

【図２３】この発明に基づきエンコードされた画像情報
が、通信ネットワーク（インターネットなど）を介し
て、任意の２コンピュータユーザ間で送受される場合を
説明するブロック図。

【図２４】この発明に基づくエンコードおよびデコード
が実行される光ディスク記録再生装置の概要を説明する
ブロック図。

【図２５】この発明に基づくエンコーダがＩＣ化された
状態を例示する図。

【図２６】この発明に基づくデコーダがＩＣ化された状
態を例示する図。

【図２７】この発明に基づくエンコーダおよびデコーダ
がＩＣ化された状態を例示する図。

【符号の説明】

３０…圧縮された副映像データユニット；３１…副映像
ユニットヘッダ；３２…圧縮された副映像画素データ；
１０１…デコーダ；１０２…データＩ／Ｏ；１０３…符
号化データ切分部；１０４…画素色出力部（ＦＩＦＯタ
イプ）；１０５…メモリ制御部；１０６…継続コード長
検知部；１０７…ラン長設定部；１０８…メモリ；１０
９…アドレス制御部；１１０…表示有効許可部；１１１
…不足画素色設定部；１１２…マイクロコンピュータ
（ＭＰＵまたはＣＰＵ）；１１３…ヘッダ切分部；１１
４…ラインメモリ；１１５…セレクタ；１１８…セレク
ト信号生成部；２００…エンコーダ；２０２…レーザカ
ッティング装置；２０４…光ディスクマスタ；２０６…
２枚貼合せ高密度光ディスク量産設備；２０２〜２０６
…記録装置；２１０…変調器／送信器；２１２…放送部
／ケーブル出力部；３００…ディスクプレーヤ（再生装
置）；４００…受信器／復調器（再生装置）；５００１
（５００Ｎ）…パーソナルコンピュータ；５０１１（５
０１Ｎ）…入出力機器類；５０２１（５０２Ｎ）…外部
記憶装置類；５０３１（５０３Ｎ）…エンコーダ／デコ
ーダおよびモデム；７０２…変調器／レーザドライバ；
７０４…光ヘッド（記録レーザ）；７０６…光ヘッド
（読取レーザ／レーザピックアップ）；７０８…復調器
／エラー訂正部；７１０…オーディオ／ビデオデータ処
理部（副映像データのデコード処理部を含む）；ＯＤ…
２枚貼合せ高密度光ディスク（記録媒体）。

───────────────────────────────────────────────────── フロントページの続き (72)発明者平良和彦東京都港区新橋３丁目３番９号東芝エー・ブイ・イー株式会社内 (72)発明者北村哲也神奈川県川崎市幸区柳町70番地株式会社東芝柳町工場内 (56)参考文献特開昭55−66175（ＪＰ，Ａ) 特開昭59−181778（ＪＰ，Ａ) 特開昭52−126119（ＪＰ，Ａ) 特開昭57−106275（ＪＰ，Ａ) 特開昭57−23363（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04N 1/41 - 1/419 H04N 7/24 - 7/68

Claims

(57)【特許請求の範囲】

【請求項１】所定ビット数で定義される画素データが
複数集まって形成される情報集合体のうち、同一画素デ
ータが連続するデータブロックを１圧縮単位として圧縮
するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定ステップと；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成ステップとを備え、前記圧縮データ生成ステップが、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が３以下の場合は前記符号化ヘッダ
にビットを割り当てず、前記１圧縮単位のデータブロッ
クにおける同一画素データ連続数のデータ長が４以上で
所定数以下の場合は前記符号化ヘッダに２ビット以上所
定ビット以下を割り当てるステップを含むことを特徴と
する情報集合体のエンコード方法。
【請求項２】前記情報集合体が有限ビット長のデータ
ライン上に配列されており、前記１圧縮単位のデータブ
ロックにおける同一画素データが前記データラインのラ
インエンドまで連続している場合に、同一画素データが
前記ラインエンドまで続いていることを示す特定ビット
数で前記符号化ヘッダを構成するステップと；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
ステップとをさらに備えたことを特徴とする請求項１に
記載のエンコード方法。
【請求項３】所定ビット数で定義される画素データが
複数集まって形成される情報集合体のうち、同一画素デ
ータが連続するデータブロックを１圧縮単位として圧縮
するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定ステップと；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成ステップとを備え、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、前記圧縮データ生成ステップ
が、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合に、前記符号化ヘッダを、同一画素データが前記ラ
インエンドまで続いていることを示す特定ビット数で構
成するステップを含むことを特徴とする情報集合体のエ
ンコード方法。
【請求項４】所定ビット数で定義される画素データが
複数集まって形成される情報集合体のうち、同一画素デ
ータが連続するデータブロックを１圧縮単位として圧縮
するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定ステップと；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成ステップとを備え、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、前記圧縮データ生成ステップ
が、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合に、前記符号化ヘッダを、同一画素データが前記ラ
インエンドまで続いていることを示す特定ビット数で構
成するステップと；前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続していな
い場合において、前記１圧縮単位のデータブロックにお
ける同一画素データ連続数のデータ長が３以下の場合は
前記符号化ヘッダにビットを割り当てず、前記１圧縮単
位のデータブロックにおける同一画素データ連続数のデ
ータ長が４以上で所定数以下の場合は前記符号化ヘッダ
に２ビット以上所定ビット以下を割り当てるステップと
を含むことを特徴とする情報集合体のエンコード方法。
【請求項５】所定ビット数で定義される画素データが
複数集まって形成される情報集合体のうち、同一画素デ
ータが連続するデータブロックを１圧縮単位として圧縮
するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定ステップと；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成ステップとを備え、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
ステップをさらに備えたことを特徴とする情報集合体の
エンコード方法。
【請求項６】所定ビット数で定義される画素データが
複数集まって形成される情報集合体のうち、同一画素デ
ータが連続するデータブロックを１圧縮単位として圧縮
するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定ステップと；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成ステップとを備え、前記圧縮データ生成ステップが、前記１圧縮単位のデー
タブロックにおける同一画素データ連続数のデータ長が
３以下の場合は前記符号化ヘッダにビットを割り当て
ず、前記１圧縮単位のデータブロックにおける同一画素
データ連続数のデータ長が４以上で所定数以下の場合は
前記符号化ヘッダに２ビット以上所定ビット以下を割り
当てるステップを含み、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
ステップをさらに備えたことを特徴とする情報集合体の
エンコード方法。
【請求項７】所定ビット数で定義される画素データが
複数集まって形成される情報集合体のうち、同一画素デ
ータが連続するデータブロックを１圧縮単位として圧縮
するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定ステップと；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成ステップとを備え、前記情報集合体が有限ビット長のデータライン上に配列
されており、前記１圧縮単位のデータブロックにおける
同一画素データが前記データラインのラインエンドまで
連続している場合に、同一画素データが前記ラインエン
ドまで続いていることを示す特定ビット数で前記符号化
ヘッダを構成するステップと；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
ステップとをさらに備えたことを特徴とする情報集合体
のエンコード方法。
【請求項８】複数ビット数で定義される画素データが
複数集まって形成される情報集合体のうち、同一画素デ
ータが連続するデータブロックを１圧縮単位として圧縮
するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する第１ステップと；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が第１の所定数以下の場合はビット
が割り当てられず、前記１圧縮単位のデータブロックに
おける同一画素データ連続数のデータ長が前記第１の所
定数よりも大きく第２の所定数以下の場合は２ビット以
上所定ビット以下が割り当てられる符号化ヘッダと、こ
の同一画素データ連続数を示す継続画素数データと、前
記１圧縮単位のデータブロックにおける同一画素データ
自体を示すデータとによって、圧縮された単位データブ
ロックを生成する第２ステップと；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記１圧縮単位のデータブロックにおける
同一画素データが前記データラインのラインエンドまで
連続している場合に、同一画素データが前記ラインエン
ドまで続いていることを示す特定ビット数で前記符号化
ヘッダを構成する第３ステップと；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
第４ステップとを備えたことを特徴とする情報集合体の
エンコード方法。
【請求項９】前記１圧縮単位のデータブロックにおけ
る同一画素データ連続数のデータ長が３以下の場合は前
記符号化ヘッダにビットが割り当てられず、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が４以上で１５以下の場合は前記符
号化ヘッダに２ビットが割り当てられ、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が１６以上で６３以下の場合は前記
符号化ヘッダに４ビットが割り当てられ、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が６４以上で２５５以下の場合は前
記符号化ヘッダに６ビットが割り当てられ、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合は前記符号化ヘッダに１４ビットが割り当てられる
ことを特徴とする請求項８に記載のエンコード方法。
【請求項１０】前記１圧縮単位のデータブロックにお
ける同一画素データ連続数のデータ長が３以下の場合
は、前記符号化ヘッダにビットが割り当てられず、前記
継続画素数データには２ビットが割り当てられ；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が４以上で１５以下の場合は、前記
符号化ヘッダに２ビットが割り当てられかつ前記継続画
素数データには４ビットが割り当てられ；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が１６以上で６３以下の場合は、前
記符号化ヘッダに４ビットが割り当てられかつ前記継続
画素数データには６ビットが割り当てられ；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が６４以上で２５５以下の場合は、
前記符号化ヘッダに６ビットが割り当てられかつ前記継
続画素数データには８ビットが割り当てられ；、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合は、前記符号化ヘッダに１４ビットが割り当てられ
るが、前記継続画素数データにはビットが割り当てられ
ないことを特徴とする請求項８に記載のエンコード方
法。
【請求項１１】情報の最小単位を示す画素データが複
数集まって形成される情報集合体のうち、同一画素デー
タが連続するデータブロックを１圧縮単位として圧縮す
るものにおいて、前記画素データに、多色表現、多階調表現または強調表
現ができるように複数ビット数を割り当てた上で、以下
のステップを実行する情報集合体のエンコード方法：（イ）前記情報集合体のうち、前記１圧縮単位のデータ
ブロックを特定する圧縮データ特定ステップ；（ロ）前記１圧縮単位のデータブロックにおける同一画
素データ連続数に対応した符号化ヘッダと、この同一画
素データ連続数を示す継続画素数データと、前記１圧縮
単位のデータブロックにおける同一画素データ自体を示
すデータとによって、圧縮された単位データブロックを
生成する圧縮データ生成ステップ、ここで、前記圧縮データ生成ステップが、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が３以下の場合は前記符号化ヘッダ
にビットを割り当てず、前記１圧縮単位のデータブロッ
クにおける同一画素データ連続数のデータ長が４以上で
所定数以下の場合は前記符号化ヘッダに２ビット以上所
定ビット以下を割り当てるステップを含む。
【請求項１２】前記情報集合体が有限ビット長のデー
タライン上に配列されており、前記１圧縮単位のデータ
ブロックにおける同一画素データが前記データラインの
ラインエンドまで連続している場合に、同一画素データ
が前記ラインエンドまで続いていることを示す特定ビッ
ト数で前記符号化ヘッダを構成するステップと；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
ステップとをさらに備えたことを特徴とする請求項１１
に記載のエンコード方法。
【請求項１３】情報の最小単位を示す画素データが複
数集まって形成される情報集合体のうち、同一画素デー
タが連続するデータブロックを１圧縮単位として圧縮す
るものにおいて、前記画素データに、多色表現、多階調表現または強調表
現ができるように複数ビット数を割り当てた上で、以下
のステップを実行する情報集合体のエンコード方法：（イ）前記情報集合体のうち、前記１圧縮単位のデータ
ブロックを特定する圧縮データ特定ステップ；（ロ）前記１圧縮単位のデータブロックにおける同一画
素データ連続数に対応した符号化ヘッダと、この同一画
素データ連続数を示す継続画素数データと、前記１圧縮
単位のデータブロックにおける同一画素データ自体を示
すデータとによって、圧縮された単位データブロックを
生成する圧縮データ生成ステップ、ここで、前記情報集合体が有限ビット長のデータライン
上に配列されている場合において、前記圧縮データ生成
ステップが、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合に、前記符号化ヘッダを、同一画素データが前記ラ
インエンドまで続いていることを示す特定ビット数で構
成するステップを含む。
【請求項１４】情報の最小単位を示す画素データが複
数集まって形成される情報集合体のうち、同一画素デー
タが連続するデータブロックを１圧縮単位として圧縮す
るものにおいて、前記画素データに、多色表現、多階調表現または強調表
現ができるように複数ビット数を割り当てた上で、以下
のステップを実行する情報集合体のエンコード方法：（イ）前記情報集合体のうち、前記１圧縮単位のデータ
ブロックを特定する圧縮データ特定ステップ；（ロ）前記１圧縮単位のデータブロックにおける同一画
素データ連続数に対応した符号化ヘッダと、この同一画
素データ連続数を示す継続画素数データと、前記１圧縮
単位のデータブロックにおける同一画素データ自体を示
すデータとによって、圧縮された単位データブロックを
生成する圧縮データ生成ステップ、ここで、前記情報集合体が有限ビット長のデータライン
上に配列されている場合において、前記圧縮データ生成
ステップが、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合に、前記符号化ヘッダを、同一画素データが前記ラ
インエンドまで続いていることを示す特定ビット数で構
成するステップと；前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続していな
い場合において、前記１圧縮単位のデータブロックにお
ける同一画素データ連続数のデータ長が３以下の場合は
前記符号化ヘッダにビットを割り当てず、前記１圧縮単
位のデータブロックにおける同一画素データ連続数のデ
ータ長が４以上で所定数以下の場合は前記符号化ヘッダ
に２ビット以上所定ビット以下を割り当てるステップと
を含む。
【請求項１５】情報の最小単位を示す画素データが複
数集まって形成される情報集合体のうち、同一画素デー
タが連続するデータブロックを１圧縮単位として圧縮す
るものにおいて、前記画素データに、多色表現、多階調表現または強調表
現ができるように複数ビット数を割り当てた上で、以下
のステップを実行する情報集合体のエンコード方法：（イ）前記情報集合体のうち、前記１圧縮単位のデータ
ブロックを特定する圧縮データ特定ステップ；（ロ）前記１圧縮単位のデータブロックにおける同一画
素データ連続数に対応した符号化ヘッダと、この同一画
素データ連続数を示す継続画素数データと、前記１圧縮
単位のデータブロックにおける同一画素データ自体を示
すデータとによって、圧縮された単位データブロックを
生成する圧縮データ生成ステップ、ここで、前記情報集合体が有限ビット長のデータライン
上に配列されている場合において、このデータライン上
の全データに対する圧縮単位データブロックの生成が終
了した時点で前記圧縮単位データブロック全体のビット
長が８ビットの整数倍でない場合に、この全体ビット長
が８ビットの整数倍となるようなダミービットデータを
追加するステップをさらに備える。
【請求項１６】情報の最小単位を示す画素データが複
数集まって形成される情報集合体のうち、同一画素デー
タが連続するデータブロックを１圧縮単位として圧縮す
るものにおいて、前記画素データに、多色表現、多階調表現または強調表
現ができるように複数ビット数を割り当てた上で、以下
のステップを実行する情報集合体のエンコード方法：（イ）前記情報集合体のうち、前記１圧縮単位のデータ
ブロックを特定する圧縮データ特定ステップ；（ロ）前記１圧縮単位のデータブロックにおける同一画
素データ連続数に対応した符号化ヘッダと、この同一画
素データ連続数を示す継続画素数データと、前記１圧縮
単位のデータブロックにおける同一画素データ自体を示
すデータとによって、圧縮された単位データブロックを
生成する圧縮データ生成ステップ、ここで、前記圧縮データ生成ステップが、前記１圧縮単
位のデータブロックにおける同一画素データ連続数のデ
ータ長が３以下の場合は前記符号化ヘッダにビットを割
り当てず、前記１圧縮単位のデータブロックにおける同
一画素データ連続数のデータ長が４以上で所定数以下の
場合は前記符号化ヘッダに２ビット以上所定ビット以下
を割り当てるステップを含み、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
ステップをさらに備える。
【請求項１７】情報の最小単位を示す画素データが複
数集まって形成される情報集合体のうち、同一画素デー
タが連続するデータブロックを１圧縮単位として圧縮す
るものにおいて、前記画素データに、多色表現、多階調表現または強調表
現ができるように複数ビット数を割り当てた上で、以下
のステップを実行する情報集合体のエンコード方法：（イ）前記情報集合体のうち、前記１圧縮単位のデータ
ブロックを特定する圧縮データ特定ステップ；（ロ）前記１圧縮単位のデータブロックにおける同一画
素データ連続数に対応した符号化ヘッダと、この同一画
素データ連続数を示す継続画素数データと、前記１圧縮
単位のデータブロックにおける同一画素データ自体を示
すデータとによって、圧縮された単位データブロックを
生成する圧縮データ生成ステップ、ここで、前記情報集合体が有限ビット長のデータライン
上に配列されており、前記１圧縮単位のデータブロック
における同一画素データが前記データラインのラインエ
ンドまで連続している場合に、同一画素データが前記ラ
インエンドまで続いていることを示す特定ビット数で前
記符号化ヘッダを構成するステップと；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
ステップとをさらに備える。
【請求項１８】情報の最小単位を示す画素データが複
数集まって形成される情報集合体のうち、同一画素デー
タが連続するデータブロックを１圧縮単位として圧縮す
るものにおいて、前記画素データに、多色表現、多階調表現または強調表
現ができるように複数ビット数を割り当てた上で、以下
のステップを実行する情報集合体のエンコード方法：（イ）前記情報集合体のうち、前記１圧縮単位のデータ
ブロックを特定する第１ステップ；（ロ）前記１圧縮単位のデータブロックにおける同一画
素データ連続数のデータ長が第１の所定数以下の場合は
ビットが割り当てられず、前記１圧縮単位のデータブロ
ックにおける同一画素データ連続数のデータ長が前記第
１の所定数よりも大きく第２の所定数以下の場合は２ビ
ット以上所定ビット以下が割り当てられる符号化ヘッダ
と、この同一画素データ連続数を示す継続画素数データ
と、前記１圧縮単位のデータブロックにおける同一画素
データ自体を示すデータとによって、圧縮された単位デ
ータブロックを生成する第２ステップ；（ハ）前記情報集合体が有限ビット長のデータライン上
に配列されており、前記１圧縮単位のデータブロックに
おける同一画素データが前記データラインのラインエン
ドまで連続している場合に、同一画素データが前記ライ
ンエンドまで続いていることを示す特定ビット数で前記
符号化ヘッダを構成する第３ステップ；（ニ）前記情報集合体が有限ビット長のデータライン上
に配列されている場合において、このデータライン上の
全データに対する圧縮単位データブロックの生成が終了
した時点で前記圧縮単位データブロック全体のビット長
が８ビットの整数倍でない場合に、この全体ビット長が
８ビットの整数倍となるようなダミービットデータを追
加する第４ステップ。
【請求項１９】前記１圧縮単位のデータブロックにお
ける同一画素データ連続数のデータ長が３以下の場合は
前記符号化ヘッダにビットが割り当てられず、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が４以上で１５以下の場合は前記符
号化ヘッダに２ビットが割り当てられ、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が１６以上で６３以下の場合は前記
符号化ヘッダに４ビットが割り当てられ、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が６４以上で２５５以下の場合は前
記符号化ヘッダに６ビットが割り当てられ、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合は前記符号化ヘッダに１４ビットが割り当てられる
ことを特徴とする請求項１８に記載のエンコード方法。
【請求項２０】一列に並ぶ画像情報を、画素情報とこ
の画素情報の連続数を示す継続画素数とによって表され
るランレングス符号に変換し、これをさらに符号化デー
タへ変換する画像符号化方法において、前記継続画素数に応じてランレングス符号１単位分の可
変長ビット数が設定され、この設定された可変長ビット数の中に、前記継続画素数
の数値に応じて変化する可変長のヘッダビットと、前記
継続画素数に対応した可変長のバイナリビットと、前記
画素情報に対応したバイナリビットとが含まれ、前記継続画素数が所定値以下の場合に、前記可変長ビッ
ト数のビットが前記ヘッダビットには割り当てられず、
前記可変長ビット数の構成ビットが全て前記継続画素数
に対応した可変長のバイナリビットおよび前記画素情報
に対応したバイナリビットに割り当てられることを特徴
とする画像情報符号化方法。
【請求項２１】一列に並ぶ画像情報を、画素情報とこ
の画素情報の連続数を示す継続画素数とによって表され
るランレングス符号に変換し、これをさらに符号化デー
タへ変換する画像符号化方法において、前記継続画素数に応じてランレングス符号１単位分の可
変長ビット数が設定され、この設定された可変長ビット数の中に、前記継続画素数
の数値に応じて変化する可変長のヘッダビットと、前記
継続画素数に対応した可変長のバイナリビットと、前記
画素情報に対応したバイナリビットとが含まれ、前記画像情報が１ライン上に並ぶ中で、ある画像情報の
変化点からそのラインの終端まで同じ画素情報が継続す
る場合、このライン終端までの同一画素継続数の代わり
に、特定のデータを前記継続画素数の可変長ビットに割
り当てることを特徴とする画像情報符号化方法。
【請求項２２】一列に並ぶ画像情報を、画素情報とこ
の画素情報の連続数を示す継続画素数とによって表され
るランレングス符号に変換し、これをさらに符号化デー
タへ変換する画像符号化方法において、前記継続画素数に応じてランレングス符号１単位分の可
変長ビット数が設定され、この設定された可変長ビット数の中に、前記継続画素数
の数値に応じて変化する可変長のヘッダビットと、前記
継続画素数に対応した可変長のバイナリビットと、前記
画素情報に対応したバイナリビットとが含まれ、前記画像情報が１ライン上に並ぶ場合において、このラ
イン上に並ぶ１単位以上のランレングス符号データに対
する復号化開始点の情報を含むパケットヘッダが、前記
画像情報よりも前に配置されることを特徴とする画像情
報符号化方法。
【請求項２３】前記画像情報が複数ライン上に並んで
１画面を構成する場合において、この１画面分の画像符
号化データの長さを示す情報が、前記パケットヘッダに
含まれることを特徴とする請求項２２に記載の符号化方
法。
【請求項２４】一列に並ぶ画像情報を、画素情報とこ
の画素情報の連続数を示す継続画素数とによって表され
るランレングス符号に変換し、これをさらに符号化デー
タへ変換する画像符号化方法において、前記継続画素数に応じてランレングス符号１単位分の可
変長ビット数が設定され、この設定された可変長ビット数の中に、前記継続画素数
の数値に応じて変化する可変長のヘッダビットと、前記
継続画素数に対応した可変長のバイナリビットと、前記
画素情報に対応したバイナリビットとが含まれ、前記画素情報が、複数ビットで表現される色情報を含む
ことを特徴とする画像情報符号化方法。
【請求項２５】前記色情報が、赤、緑および青それぞ
れを表す信号の振幅の組み合わせで表現できるように構
成されるを含むことを特徴とする請求項２４記載の符号
化方法。
【請求項２６】前記色情報が、輝度信号、赤信号およ
び青信号それぞれの振幅の組み合わせで表現できるよう
に構成されるを含むことを特徴とする請求項２４に記載
の符号化方法。
【請求項２７】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段とを備え、前記圧縮データ生成手段が、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が３以下の場合は前記符号化ヘッダ
にビットを割り当てず、前記１圧縮単位のデータブロッ
クにおける同一画素データ連続数のデータ長が４以上で
所定数以下の場合は前記符号化ヘッダに２ビット以上所
定ビット以下を割り当てる手段を含むことを特徴とする
情報集合体のエンコード装置。
【請求項２８】前記情報集合体が有限ビット長のデー
タライン上に配列されており、前記１圧縮単位のデータ
ブロックにおける同一画素データが前記データラインの
ラインエンドまで連続している場合に、同一画素データ
が前記ラインエンドまで続いていることを示す特定ビッ
ト数で前記符号化ヘッダを構成する手段と；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
手段とをさらに備えたことを特徴とする請求項２７に記
載のエンコード装置。
【請求項２９】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段とを備え、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、前記圧縮データ生成手段が、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合に、前記符号化ヘッダを、同一画素データが前記ラ
インエンドまで続いていることを示す特定ビット数で構
成する手段を含むことを特徴とする情報集合体のエンコ
ード装置。
【請求項３０】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合に、前記符号化ヘッダを、同一画素データが前記ラ
インエンドまで続いていることを示す特定ビット数で構
成する手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続していな
い場合において、前記１圧縮単位のデータブロックにお
ける同一画素データ連続数のデータ長が３以下の場合は
前記符号化ヘッダにビットを割り当てず、前記１圧縮単
位のデータブロックにおける同一画素データ連続数のデ
ータ長が４以上で所定数以下の場合は前記符号化ヘッダ
に２ビット以上所定ビット以下を割り当てる手段とを備
えたことを特徴とする情報集合体のエンコード装置。
【請求項３１】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段と；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
手段をとを備えたことを特徴とする情報集合体のエンコ
ード装置。
【請求項３２】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段とを備え、前記圧縮データ生成手段が、前記１圧縮単位のデータブ
ロックにおける同一画素データ連続数のデータ長が３以
下の場合は前記符号化ヘッダにビットを割り当てず、前
記１圧縮単位のデータブロックにおける同一画素データ
連続数のデータ長が４以上で所定数以下の場合は前記符
号化ヘッダに２ビット以上所定ビット以下を割り当てる
手段を含み、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
手段をさらに備えたことを特徴とする情報集合体のエン
コード装置。
【請求項３３】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する圧縮データ特定手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段と；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記１圧縮単位のデータブロックにおける
同一画素データが前記データラインのラインエンドまで
連続している場合に、同一画素データが前記ラインエン
ドまで続いていることを示す特定ビット数で前記符号化
ヘッダを構成する手段と；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
手段とを備えたことを特徴とする情報集合体のエンコー
ド装置。
【請求項３４】複数ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する第１手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が第１の所定数以下の場合はビット
が割り当てられず、前記１圧縮単位のデータブロックに
おける同一画素データ連続数のデータ長が前記第１の所
定数よりも大きく第２の所定数以下の場合は２ビット以
上所定ビット以下が割り当てられる符号化ヘッダと、こ
の同一画素データ連続数を示す継続画素数データと、前
記１圧縮単位のデータブロックにおける同一画素データ
自体を示すデータとによって、圧縮された単位データブ
ロックを生成する第２手段と；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記１圧縮単位のデータブロックにおける
同一画素データが前記データラインのラインエンドまで
連続している場合に、同一画素データが前記ラインエン
ドまで続いていることを示す特定ビット数で前記符号化
ヘッダを構成する第３手段と；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
第４手段とを備えたことを特徴とする情報集合体のエン
コード装置。
【請求項３５】前記第２手段が、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が３以下の場合は前記符号化ヘッダ
にビットを割り当てず、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が４以上で１５以下の場合は前記符
号化ヘッダに２ビットを割り当て、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が１６以上で６３以下の場合は前記
符号化ヘッダに４ビットを割り当て、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が６４以上で２５５以下の場合は前
記符号化ヘッダに６ビットを割り当て、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合は前記符号化ヘッダに１４ビットを割り当てる手段
を含むことを特徴とする請求項３４に記載のエンコード
装置。
【請求項３６】前記第２手段が、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が３以下の場合は、前記符号化ヘッ
ダにビットを割り当てず、前記継続画素数データには２
ビットを割り当て；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が４以上で１５以下の場合は、前記
符号化ヘッダに２ビットを割り当てかつ前記継続画素数
データには４ビットを割り当て；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が１６以上で６３以下の場合は、前
記符号化ヘッダに４ビットを割り当てかつ前記継続画素
数データには６ビットを割り当て；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が６４以上で２５５以下の場合は、
前記符号化ヘッダに６ビットを割り当てかつ前記継続画
素数データには８ビットを割り当て；、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合は、前記符号化ヘッダに１４ビットを割り当てる
が、前記継続画素数データにはビットを割り当てない手
段を含むことを特徴とする請求項３４に記載のエンコー
ド装置。
【請求項３７】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮し、圧縮された情報を記録するものにおいて、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段と；前記圧縮データ生成手段によって生成された圧縮単位デ
ータブロックを所定の記録媒体に記録する記録手段とを
備え、前記圧縮データ生成手段が、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が３以下の場合は前記符号化ヘッダ
にビットを割り当てず、前記１圧縮単位のデータブロッ
クにおける同一画素データ連続数のデータ長が４以上で
所定数以下の場合は前記符号化ヘッダに２ビット以上所
定ビット以下を割り当てる手段を含むことを特徴とする
情報集合体の記録装置。
【請求項３８】前記情報集合体が有限ビット長のデー
タライン上に配列されており、前記１圧縮単位のデータ
ブロックにおける同一画素データが前記データラインの
ラインエンドまで連続している場合に、同一画素データ
が前記ラインエンドまで続いていることを示す特定ビッ
ト数で前記符号化ヘッダを構成する手段と；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
手段とをさらに備えたことを特徴とする請求項３７に記
載の記録装置。
【請求項３９】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮し、圧縮された情報を記録するものにおいて、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段と；前記圧縮データ生成手段によって生成された圧縮単位デ
ータブロックを所定の記録媒体に記録する記録手段とを
備え、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、前記圧縮データ生成手段が、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合に、前記符号化ヘッダを、同一画素データが前記ラ
インエンドまで続いていることを示す特定ビット数で構
成する手段を含むことを特徴とする情報集合体の記録装
置。
【請求項４０】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮し、圧縮された情報を記録するものにおいて、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段と；前記圧縮データ生成手段によって生成された圧縮単位デ
ータブロックを所定の記録媒体に記録する記録手段とを
備え、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、前記圧縮データ生成手段が、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合に、前記符号化ヘッダを、同一画素データが前記ラ
インエンドまで続いていることを示す特定ビット数で構
成する手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続していな
い場合において、前記１圧縮単位のデータブロックにお
ける同一画素データ連続数のデータ長が３以下の場合は
前記符号化ヘッダにビットを割り当てず、前記１圧縮単
位のデータブロックにおける同一画素データ連続数のデ
ータ長が４以上で所定数以下の場合は前記符号化ヘッダ
に２ビット以上所定ビット以下を割り当てる手段とを含
むことを特徴とする情報集合体の記録装置。
【請求項４１】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮し、圧縮された情報を記録するものにおいて、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段と；前記圧縮データ生成手段によって生成された圧縮単位デ
ータブロックを所定の記録媒体に記録する記録手段と；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
手段とを備えたことを特徴とする情報集合体の記録装
置。
【請求項４２】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮し、圧縮された情報を記録するものにおいて、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段と；前記圧縮データ生成手段によって生成された圧縮単位デ
ータブロックを所定の記録媒体に記録する記録手段とを
備え、前記圧縮データ生成手段が、前記１圧縮単位のデータブ
ロックにおける同一画素データ連続数のデータ長が３以
下の場合は前記符号化ヘッダにビットを割り当てず、前
記１圧縮単位のデータブロックにおける同一画素データ
連続数のデータ長が４以上で所定数以下の場合は前記符
号化ヘッダに２ビット以上所定ビット以下を割り当てる
手段を含み、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
手段をさらに備えたことを特徴とする情報集合体の記録
装置。
【請求項４３】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮し、圧縮された情報を記録するものにおいて、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数に対応した符号化ヘッダと、この同一画素デー
タ連続数を示す継続画素数データと、前記１圧縮単位の
データブロックにおける同一画素データ自体を示すデー
タとによって、圧縮された単位データブロックを生成す
る圧縮データ生成手段と；前記圧縮データ生成手段によって生成された圧縮単位デ
ータブロックを所定の記録媒体に記録する記録手段と；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記１圧縮単位のデータブロックにおける
同一画素データが前記データラインのラインエンドまで
連続している場合に、同一画素データが前記ラインエン
ドまで続いていることを示す特定ビット数で前記符号化
ヘッダを構成する手段と；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
手段とを備えたことを特徴とする情報集合体の記録装
置。
【請求項４４】複数ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮し、圧縮された情報を記録するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クを特定する第１手段と；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が第１の所定数以下の場合はビット
が割り当てられず、前記１圧縮単位のデータブロックに
おける同一画素データ連続数のデータ長が前記第１の所
定数よりも大きく第２の所定数以下の場合は２ビット以
上所定ビット以下が割り当てられる符号化ヘッダと、こ
の同一画素データ連続数を示す継続画素数データと、前
記１圧縮単位のデータブロックにおける同一画素データ
自体を示すデータとによって、圧縮された単位データブ
ロックを生成する第２手段と；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記１圧縮単位のデータブロックにおける
同一画素データが前記データラインのラインエンドまで
連続している場合に、同一画素データが前記ラインエン
ドまで続いていることを示す特定ビット数で前記符号化
ヘッダを構成する第３手段と；前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、このデータライン上の全デー
タに対する圧縮単位データブロックの生成が終了した時
点で前記圧縮単位データブロック全体のビット長が８ビ
ットの整数倍でない場合に、この全体ビット長が８ビッ
トの整数倍となるようなダミービットデータを追加する
第４手段と；前記圧縮データ生成手段によって生成された圧縮単位デ
ータブロックを所定の記録媒体に記録する記録手段とを
備えたことを特徴とする情報集合体の記録装置。
【請求項４５】前記第２手段が、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が３以下の場合は前記符号化ヘッダ
にビットを割り当てず、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が４以上で１５以下の場合は前記符
号化ヘッダに２ビットを割り当て、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が１６以上で６３以下の場合は前記
符号化ヘッダに４ビットを割り当て、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が６４以上で２５５以下の場合は前
記符号化ヘッダに６ビットを割り当て、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合は前記符号化ヘッダに１４ビットを割り当てる手段
を含むことを特徴とする請求項４４に記載の記録装置。
【請求項４６】前記第２手段が、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が３以下の場合は、前記符号化ヘッ
ダにビットを割り当てず、前記継続画素数データには２
ビットを割り当て；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が４以上で１５以下の場合は、前記
符号化ヘッダに２ビットを割り当てかつ前記継続画素数
データには４ビットを割り当て；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が１６以上で６３以下の場合は、前
記符号化ヘッダに４ビットを割り当てかつ前記継続画素
数データには６ビットを割り当て；前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数のデータ長が６４以上で２５５以下の場合は、
前記符号化ヘッダに６ビットを割り当てかつ前記継続画
素数データには８ビットを割り当て；、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合は、前記符号化ヘッダに１４ビットを割り当てる
が、前記継続画素数データにはビットを割り当てない手
段を含むことを特徴とする請求項４４に記載の記録装
置。
【請求項４７】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１単位として圧縮さ
れたビット列を伸張するものであって、前記データブロ
ックが、前記同一画素データの連続数に対応した継続画
素数データ、または前記同一画素データおよびその継続
画素数データを指す符号化ヘッダを含む場合において、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クから、前記符号化ヘッダを取り出す符号化ヘッダ取出
ステップと；前記符号化ヘッダ取出ステップにおいて取り出された符
号化ヘッダの内容に基づいて、前記１圧縮単位のデータ
ブロックから、前記継続画素数データを取り出す継続画
素数取出ステップと；前記１圧縮単位のデータブロックから、前記符号化ヘッ
ダ取出ステップにおいて取り出された符号化ヘッダと、
前記継続画素数取出ステップにおいて取り出された継続
画素数データとを差し引いた残りに基づいて、前記１圧
縮単位のデータブロックを構成していた圧縮前の画素デ
ータの内容を決定する画素データ決定ステップと；前記画素データ決定ステップにより決定された内容のビ
ットデータを、前記継続画素数取出ステップにおいて取
り出された継続画素数データが示すビット長分並べて、
前記１圧縮単位における圧縮前の画素パターンを復元す
る画素パターン復元ステップとを備え、前記符号化ヘッダ取出ステップにおいて取り出された符
号化ヘッダにビットが割り当てられていない場合、前記
継続画素数取出ステップが、その直後の所定ビット数を
前記継続画素数データとして取り出すことを特徴とする
情報集合体のデコード方法。
【請求項４８】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１単位として圧縮さ
れたビット列を伸張するものであって、前記データブロ
ックが、前記同一画素データの連続数に対応した継続画
素数データ、または前記同一画素データおよびその継続
画素数データを指す符号化ヘッダを含む場合において、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クから、前記符号化ヘッダを取り出す符号化ヘッダ取出
ステップと；前記符号化ヘッダ取出ステップにおいて取り出された符
号化ヘッダの内容に基づいて、前記１圧縮単位のデータ
ブロックから、前記継続画素数データを取り出す継続画
素数取出ステップと；前記１圧縮単位のデータブロックから、前記符号化ヘッ
ダ取出ステップにおいて取り出された符号化ヘッダと、
前記継続画素数取出ステップにおいて取り出された継続
画素数データとを差し引いた残りに基づいて、前記１圧
縮単位のデータブロックを構成していた圧縮前の画素デ
ータの内容を決定する画素データ決定ステップと；前記画素データ決定ステップにより決定された内容のビ
ットデータを、前記継続画素数取出ステップにおいて取
り出された継続画素数データが示すビット長分並べて、
前記１圧縮単位における圧縮前の画素パターンを復元す
る画素パターン復元ステップと；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記符号化ヘッダが、前記１圧縮単位のデ
ータブロックにおける同一画素データが前記データライ
ンのラインエンドまで連続していることを示す特定ビッ
ト数を含むときに、前記画素データ決定ステップにより
決定された内容のビットデータを、前記データラインの
ラインエンドまで連続して出力するステップとを備えた
特徴とする情報集合体のデコード方法。
【請求項４９】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１単位として圧縮さ
れたビット列を伸張するものであって、前記データブロ
ックが、前記同一画素データの連続数に対応した継続画
素数データ、または前記同一画素データおよびその継続
画素数データを指す符号化ヘッダを含む場合において、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クから、前記符号化ヘッダを取り出す符号化ヘッダ取出
ステップと；前記符号化ヘッダ取出ステップにおいて取り出された符
号化ヘッダの内容に基づいて、前記１圧縮単位のデータ
ブロックから、前記継続画素数データを取り出す継続画
素数取出ステップと；前記１圧縮単位のデータブロックから、前記符号化ヘッ
ダ取出ステップにおいて取り出された符号化ヘッダと、
前記継続画素数取出ステップにおいて取り出された継続
画素数データとを差し引いた残りに基づいて、前記１圧
縮単位のデータブロックを構成していた圧縮前の画素デ
ータの内容を決定する画素データ決定ステップと；前記画素データ決定ステップにより決定された内容のビ
ットデータを、前記継続画素数取出ステップにおいて取
り出された継続画素数データが示すビット長分並べて、
前記１圧縮単位における圧縮前の画素パターンを復元す
る画素パターン復元ステップと；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記符号化ヘッダが、前記１圧縮単位のデ
ータブロックにおける同一画素データが前記データライ
ンのラインエンドまで連続していることを示す特定ビッ
ト数を含むときに、前記画素データ決定ステップにより
決定された内容のビットデータを、前記データラインの
ラインエンドまで連続して出力するステップとを備え、前記符号化ヘッダが前記特定ビット数を含まない場合で
あって、前記符号化ヘッダ取出ステップにおいて取り出
された符号化ヘッダのデータ長がなしの場合は、前記継
続画素数取出ステップが、この符号化ヘッダの後の所定
ビット数を前記継続画素数データとして取り出すことを
特徴とする情報集合体のデコード方法。
【請求項５０】所定ビット数で定義される要素データ
が複数集まって形成される情報集合体のうち、同一要素
データが連続するデータブロックを１単位として圧縮さ
れたビット列を伸張するものにおいて、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クから、符号化ヘッダを取り出す符号化ヘッダ取出ステ
ップと；前記符号化ヘッダ取出ステップにおいて取り出された符
号化ヘッダの内容に基づいて、前記１圧縮単位のデータ
ブロックから、このデータブロックの前記継続要素数デ
ータを取り出す継続要素数取出ステップと；前記符号化ヘッダ取出ステップにおいて取り出された符
号化ヘッダで示される前記継続要素数データのデータ長
に基づき、前記符号化ヘッダの次のビットより前記継続
要素数データを切り出し、切り出されたこの継続要素数
データの次のビットより所定ビット数の要素データを切
り出し、これらの切り出された継続要素数データおよび
要素データから、前記１圧縮単位のデータブロックを構
成していた圧縮前の要素データの内容を決定する要素デ
ータ決定ステップと；前記要素データ決定ステップにより決定された内容のビ
ットデータを、前記継続要素数取出ステップにおいて取
り出された継続要素数データが示すビット長分並べて、
前記１圧縮単位における圧縮前の要素パターンを復元す
る要素パターン復元ステップとを備えたことを特徴とす
る情報集合体のデコード方法。
【請求項５１】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１単位として圧縮さ
れたビット列を伸張するものであって、前記データブロ
ックが、前記同一画素データの連続数に対応した継続画
素数データ、または前記同一画素データおよびその継続
画素数データを指す符号化ヘッダを含む場合において、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クから、符号化ヘッダを取り出す符号化ヘッダ取出手段
と；前記符号化ヘッダ取出手段において取り出された符号化
ヘッダの内容に基づいて、前記１圧縮単位のデータブロ
ックから、このデータブロックの前記継続画素数データ
を取り出す継続画素数取出手段と；前記１圧縮単位のデータブロックから、前記符号化ヘッ
ダ取出手段において取り出された符号化ヘッダと、前記
継続画素数取出手段において取り出された継続画素数デ
ータとを差し引いた残りに基づいて、前記１圧縮単位の
データブロックを構成していた圧縮前の画素データの内
容を決定する画素データ決定手段と；前記画素データ決定手段により決定された内容のビット
データを、前記継続画素数取出手段において取り出され
た継続画素数データが示すビット長分並べて、前記１圧
縮単位における圧縮前の画素パターンを復元する画素パ
ターン復元手段とを備え、前記符号化ヘッダ取出手段において取り出された符号化
ヘッダにビットが割り当てられていない場合、前記継続
画素数取出手段が、その直後の所定ビット数を前記継続
画素数データとして取り出す機能を有することを特徴と
する情報集合体のデコード装置。
【請求項５２】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１単位として圧縮さ
れたビット列を伸張するものであって、前記データブロ
ックが、前記同一画素データの連続数に対応した継続画
素数データ、または前記同一画素データおよびその継続
画素数データを指す符号化ヘッダを含む場合において、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クから、符号化ヘッダを取り出す符号化ヘッダ取出手段
と；前記符号化ヘッダ取出手段において取り出された符号化
ヘッダの内容に基づいて、前記１圧縮単位のデータブロ
ックから、このデータブロックの前記継続画素数データ
を取り出す継続画素数取出手段と；前記１圧縮単位のデータブロックから、前記符号化ヘッ
ダ取出手段において取り出された符号化ヘッダと、前記
継続画素数取出手段において取り出された継続画素数デ
ータとを差し引いた残りに基づいて、前記１圧縮単位の
データブロックを構成していた圧縮前の画素データの内
容を決定する画素データ決定手段と；前記画素データ決定手段により決定された内容のビット
データを、前記継続画素数取出手段において取り出され
た継続画素数データが示すビット長分並べて、前記１圧
縮単位における圧縮前の画素パターンを復元する画素パ
ターン復元手段と；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記符号化ヘッダが、前記１圧縮単位のデ
ータブロックにおける同一画素データが前記データライ
ンのラインエンドまで連続していることを示す特定ビッ
ト数を含むときに、前記画素データ決定手段により決定
された内容のビットデータを、前記データラインのライ
ンエンドまで連続して出力する手段とを備えた特徴とす
る情報集合体のデコード装置。
【請求項５３】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１単位として圧縮さ
れたビット列を伸張するものであって、前記データブロ
ックが、前記同一画素データの連続数に対応した継続画
素数データ、または前記同一画素データおよびその継続
画素数データを指す符号化ヘッダを含む場合において、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クから、符号化ヘッダを取り出す符号化ヘッダ取出手段
と；前記符号化ヘッダ取出手段において取り出された符号化
ヘッダの内容に基づいて、前記１圧縮単位のデータブロ
ックから、このデータブロックの前記継続画素数データ
を取り出す継続画素数取出手段と；前記１圧縮単位のデータブロックから、前記符号化ヘッ
ダ取出手段において取り出された符号化ヘッダと、前記
継続画素数取出手段において取り出された継続画素数デ
ータとを差し引いた残りに基づいて、前記１圧縮単位の
データブロックを構成していた圧縮前の画素データの内
容を決定する画素データ決定手段と；前記画素データ決定手段により決定された内容のビット
データを、前記継続画素数取出手段において取り出され
た継続画素数データが示すビット長分並べて、前記１圧
縮単位における圧縮前の画素パターンを復元する画素パ
ターン復元手段と；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記符号化ヘッダが、前記１圧縮単位のデ
ータブロックにおける同一画素データが前記データライ
ンのラインエンドまで連続していることを示す特定ビッ
ト数を含むときに、前記画素データ決定手段により決定
された内容のビットデータを、前記データラインのライ
ンエンドまで連続して出力する手段とを備え、前記符号化ヘッダが前記特定ビット数を含まない場合で
あって、前記符号化ヘッダ取出手段において取り出され
た符号化ヘッダのデータ長がなしの場合は、前記継続画
素数取出手段が、この符号化ヘッダの後の所定ビット数
を前記継続画素数データとして取り出す機能を有するこ
とを特徴とする情報集合体のデコード装置。
【請求項５４】画像情報が符号化されたデータを所定
ビット単位で取得する取得手段と；前記取得手段により取得された所定ビット単位の前記符
号化データのうち、同じ値で連続するビットのビット数
を検出する連続ビット数検出手段と；前記連続ビット数検出手段により検出された連続ビット
数に応じて、連続画素情報の１単位分のビット長を決定
し、決定されたビット長分のビット情報を取り込み、取
り込んだビット情報を、前記画素情報に対応したビット
とその連続数を示すビットとに切り分けるデータ切分手
段と；前記データ切分手段によって切り分けられた単位で、前
記ビット情報を前記画素情報とその連続数とに変換する
変換手段と；前記変換手段により変換された画素情報をその連続数分
出力する画素出力手段とを具備したことを特徴とする画
像情報復号化装置。
【請求項５５】前記連続ビット数検出手段により検出
された連続ビット数が所定数以上の場合、前記画素情報
をこの画素情報が並んだラインの末尾まで続けて出力す
る手段をさらに具備したこと特徴とする請求項５４に記
載の復号化装置。
【請求項５６】前記画素出力手段から出力される画素
情報のライン数が不足していることを検出する不足ライ
ン検出手段と；前記不足ライン検出手段により検出された不足ラインに
対して所定の画素情報を設定する不足画素設定手段と；前記不足画素設定手段によって設定された所定の画素情
報が、前記不足ライン検出手段により検出された不足ラ
インに対して出力されるように、前記画素出力手段の画
素出力動作を切り換える手段とをさらに具備したこと特
徴とする請求項５４に記載の復号化装置。
【請求項５７】前記画素出力手段から出力される画素
情報のライン数が不足していることを検出する不足ライ
ン検出手段と；前記不足ライン検出手段により検出された不足ラインに
対しては前記符号化データに対する復号化動作を中断さ
せる手段とをさらに具備したこと特徴とする請求項５４
に記載の復号化装置。
【請求項５８】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体のうち、同一画素
データが連続するデータブロックを１圧縮単位として圧
縮し、圧縮されたビット列を伸張するものであって、下
記エンコード処理と下記デコード処理とを組み合わせた
システム：（イ）前記１圧縮単位のデータブロックにおける同一画
素データ連続数に対応した符号化ヘッダと、この同一画
素データ連続数を示す継続画素数データと、前記１圧縮
単位のデータブロックにおける同一画素データ自体を示
すデータとによって、圧縮された単位データブロックを
生成するステップを含むエンコード処理；および（ロ）前記エンコード処理によって生成された前記１圧
縮単位のデータブロックから、前記継続画素数データ、
または前記継続画素数データおよび前記同一画素データ
の集合体を指す前記符号化ヘッダを取り出す符号化ヘッ
ダ取出ステップと；前記符号化ヘッダを取り出した後、このデータブロック
の前記継続画素数データを取り出す継続画素数取出ステ
ップと；前記１圧縮単位のデータブロックから、前記符号化ヘッ
ダ取出ステップにおいて取り出された符号化ヘッダと、
前記継続画素数取出ステップにおいて取り出された継続
画素数データとを差し引いた残りに基づいて、前記１圧
縮単位のデータブロックを構成していた圧縮前の画素デ
ータの内容を決定する画素データ決定ステップと；前記画素データ決定ステップにより決定された内容のビ
ットデータを、前記継続画素数取出ステップにおいて取
り出された継続画素数データが示すビット長分並べて、
前記１圧縮単位における圧縮前の画素パターンを復元す
る画素パターン復元ステップとを含むデコード処理。
【請求項５９】前記エンコード処理が、前記１圧縮単位のデータブロックにおける同一画素デー
タ連続数が３以下の場合は前記符号化ヘッダにビットを
割り当てず、前記１圧縮単位のデータブロックにおける
同一画素データ連続数が４以上で所定数以下の場合は前
記符号化ヘッダに２ビット以上所定ビット以下を割り当
てる処理を含み；前記デコード処理の前記継続画素数取出ステップが、前記符号化ヘッダにビットが割り当てられていない場
合、その直後の所定ビット数を前記継続画素数データと
して取り出す処理を含むことを特徴とする請求項５８に
記載のシステム。
【請求項６０】前記エンコード処理が、前記情報集合体が有限ビット長のデータライン上に配列
されている場合において、前記１圧縮単位のデータブロ
ックにおける同一画素データが前記データラインのライ
ンエンドまで連続している場合に、前記符号化ヘッダ
を、同一画素データが前記ラインエンドまで続いている
ことを示す特定ビット数で構成する処理を含み；前記デコード処理が、前記符号化ヘッダが、前記１圧縮単位のデータブロック
における同一画素データが前記データラインのラインエ
ンドまで連続していることを示す特定ビット数を含むと
きに、前記画素データ決定ステップにより決定された内
容のビットデータを、前記データラインのラインエンド
まで連続して出力する処理を含むことを特徴とする請求
項５８に記載のシステム。
【請求項６１】前記情報集合体が有限ビット長のデー
タライン上に配列されている場合において、前記エンコ
ード処理が、前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続している
場合に、前記符号化ヘッダを、同一画素データが前記ラ
インエンドまで続いていることを示す特定ビット数で構
成する処理と；前記１圧縮単位のデータブロックにおける同一画素デー
タが前記データラインのラインエンドまで連続していな
い場合において、前記１圧縮単位のデータブロックにお
ける同一画素データ連続数が３以下の場合は前記符号化
ヘッダにビットを割り当てず、前記１圧縮単位のデータ
ブロックにおける同一画素データ連続数が４以上で所定
数以下の場合は前記符号化ヘッダに２ビット以上所定ビ
ット以下を割り当てる処理とを含み；前記符号化ヘッダが、前記１圧縮単位のデータブロック
における同一画素データが前記データラインのラインエ
ンドまで連続していることを示す特定ビット数を含むと
きに、前記デコード処理が、前記画素データ決定ステップにより決定された内容のビ
ットデータを、前記データラインのラインエンドまで連
続して出力する処理と；前記符号化ヘッダが前記特定ビット数を含まない場合で
あって、前記符号化ヘッダ取出ステップにおいて取り出
された符号化ヘッダのデータ長がなしの場合は、前記継
続画素数取出ステップが、この符号化ヘッダの以後の所
定ビット数を前記継続画素数データとして取り出す処理
とを含むことを特徴とする請求項５８に記載のシステ
ム。
【請求項６２】所定ビット数で定義される要素データ
が複数集まって形成される情報集合体のうち、同一要素
データが連続するデータブロックを１圧縮単位として圧
縮し、圧縮されたビット列を伸張するものであって、下
記エンコード処理と下記デコード処理とを組み合わせた
システム：（イ）前記１圧縮単位のデータブロックにおける同一要
素データ連続数に対応した符号化ヘッダと、この同一要
素データ連続数を示す継続要素数データと、前記１圧縮
単位のデータブロックにおける同一要素データ自体を示
すデータとによって、圧縮された単位データブロックを
生成するステップを含むエンコード処理；および（ロ）前記エンコード処理によって生成された前記１圧
縮単位のデータブロックから、前記符号化ヘッダを取り
出す符号化ヘッダ取出ステップと；前記符号化ヘッダを取り出した後、このデータブロック
の前記継続要素数データを取り出す継続要素数取出ステ
ップと；前記符号化ヘッダ取出ステップにおいて取り出された符
号化ヘッダで示される前記継続要素数データのデータ長
に基づき、前記符号化ヘッダの次のビットより前記継続
要素数データを切り出し、切り出されたこの継続要素数
データの次のビットより所定ビット数の要素データを切
り出し、これらの切り出された継続要素数データおよび
要素データから、前記１圧縮単位のデータブロックを構
成していた圧縮前の要素データの内容を決定する要素デ
ータ決定ステップと；前記要素データ決定ステップにより決定された内容のビ
ットデータを、前記継続要素数取出ステップにおいて取
り出された継続要素数データが示すビット長分並べて、
前記１圧縮単位における圧縮前の要素パターンを復元す
る要素パターン復元ステップとを含むデコード処理。
【請求項６３】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体が記録された記録
媒体から、同一画素データが連続するデータブロックを
１単位として圧縮されたビット列を再生して伸張するも
のであって、前記データブロックが、前記同一画素デー
タの連続数に対応した継続画素数データ、または前記同
一画素データおよびその継続画素数データを指す符号化
ヘッダを含む場合において、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クから、符号化ヘッダを取り出す符号化ヘッダ取出手段
と；前記符号化ヘッダ取出手段において取り出された符号化
ヘッダの内容に基づいて、前記１圧縮単位のデータブロ
ックから、このデータブロックの前記継続画素数データ
を取り出す継続画素数取出手段と；前記１圧縮単位のデータブロックから、前記符号化ヘッ
ダ取出手段において取り出された符号化ヘッダと、前記
継続画素数取出手段において取り出された継続画素数デ
ータとを差し引いた残りに基づいて、前記１圧縮単位の
データブロックを構成していた圧縮前の画素データの内
容を決定する画素データ決定手段と；前記画素データ決定手段により決定された内容のビット
データを、前記継続画素数取出手段において取り出され
た継続画素数データが示すビット長分並べて、前記１圧
縮単位における圧縮前の画素パターンを復元する画素パ
ターン復元手段とを備え、前記符号化ヘッダ取出手段において取り出された符号化
ヘッダにビットが割り当てられていない場合、前記継続
画素数取出手段が、その直後の所定ビット数を前記継続
画素数データとして取り出す機能を有することを特徴と
する再生装置。
【請求項６４】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体が記録された記録
媒体から、同一画素データが連続するデータブロックを
１単位として圧縮されたビット列を再生して伸張するも
のであって、前記データブロックが、前記同一画素デー
タの連続数に対応した継続画素数データ、または前記同
一画素データおよびその継続画素数データを指す符号化
ヘッダを含む場合において、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クから、符号化ヘッダを取り出す符号化ヘッダ取出手段
と；前記符号化ヘッダ取出手段において取り出された符号化
ヘッダの内容に基づいて、前記１圧縮単位のデータブロ
ックから、このデータブロックの前記継続画素数データ
を取り出す継続画素数取出手段と；前記１圧縮単位のデータブロックから、前記符号化ヘッ
ダ取出手段において取り出された符号化ヘッダと、前記
継続画素数取出手段において取り出された継続画素数デ
ータとを差し引いた残りに基づいて、前記１圧縮単位の
データブロックを構成していた圧縮前の画素データの内
容を決定する画素データ決定手段と；前記画素データ決定手段により決定された内容のビット
データを、前記継続画素数取出手段において取り出され
た継続画素数データが示すビット長分並べて、前記１圧
縮単位における圧縮前の画素パターンを復元する画素パ
ターン復元手段と；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記符号化ヘッダが、前記１圧縮単位のデ
ータブロックにおける同一画素データが前記データライ
ンのラインエンドまで連続していることを示す特定ビッ
ト数を含むときに、前記画素データ決定手段により決定
された内容のビットデータを、前記データラインのライ
ンエンドまで連続して出力する手段とを備えたことを特
徴とする再生装置。
【請求項６５】所定ビット数で定義される画素データ
が複数集まって形成される情報集合体が記録された記録
媒体から、同一画素データが連続するデータブロックを
１単位として圧縮されたビット列を再生して伸張するも
のであって、前記データブロックが、前記同一画素デー
タの連続数に対応した継続画素数データ、または前記同
一画素データおよびその継続画素数データを指す符号化
ヘッダを含む場合において、前記情報集合体のうち、前記１圧縮単位のデータブロッ
クから、符号化ヘッダを取り出す符号化ヘッダ取出手段
と；前記符号化ヘッダ取出手段において取り出された符号化
ヘッダの内容に基づいて、前記１圧縮単位のデータブロ
ックから、このデータブロックの前記継続画素数データ
を取り出す継続画素数取出手段と；前記１圧縮単位のデータブロックから、前記符号化ヘッ
ダ取出手段において取り出された符号化ヘッダと、前記
継続画素数取出手段において取り出された継続画素数デ
ータとを差し引いた残りに基づいて、前記１圧縮単位の
データブロックを構成していた圧縮前の画素データの内
容を決定する画素データ決定手段と；前記画素データ決定手段により決定された内容のビット
データを、前記継続画素数取出手段において取り出され
た継続画素数データが示すビット長分並べて、前記１圧
縮単位における圧縮前の画素パターンを復元する画素パ
ターン復元手段と；前記情報集合体が有限ビット長のデータライン上に配列
されており、前記符号化ヘッダが、前記１圧縮単位のデ
ータブロックにおける同一画素データが前記データライ
ンのラインエンドまで連続していることを示す特定ビッ
ト数を含むときに、前記画素データ決定手段により決定
された内容のビットデータを、前記データラインのライ
ンエンドまで連続して出力する手段とを備え、前記符号化ヘッダが前記特定ビット数を含まない場合で
あって、前記符号化ヘッダ取出手段において取り出され
た符号化ヘッダのデータ長がなしの場合は、前記継続画
素数取出手段が、この符号化ヘッダの後の所定ビット数
を前記継続画素数データとして取り出す機能を有するこ
とを特徴とする再生装置。