JP2000209441A - 画像デ―タを記録したコンピュ―タ読み取り可能な記録媒体、並びに、画像デ―タの伸張、圧縮を行うための装置およびその方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像内の色の連続性に応じた適切な構成で画
像データを扱うことのできる技術を提供する。 【解決手段】 画像データは、カラー画像に含まれる１
以上のラインをライン単位で区切って得られた１以上の
ブロックのうち、有意な画素値を有する少なくとも１つ
の画素を含むブロックのそれぞれについて、ヘッダ部と
データ部とを含むブロック画像データをそれぞれ有す
る。ヘッダ部は、データ部が所定の複数のデータ構成モ
ードの中から選択された１つのデータ構成モードに従っ
て構成されていることを示すモード情報を含む。データ
部は、モード情報が少なくとも１種類の非圧縮モードの
うちの１つを示す場合には１ブロックに含まれる画素に
ついての色情報を画素毎に表す画素データを含み、モー
ド情報が少なくとも１種類の圧縮モードのうちの１つを
示す場合には１ブロックに含まれる画素についての色情
報をデータ圧縮した形式で表す圧縮画素データを含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、画像処理技術に
関し、特に、画像データの圧縮、および、伸張を行うた
めの技術に関する。

【０００２】

【従来の技術】画像データはデータ量が大きい場合に
は、通常、圧縮して保存される。画像データの圧縮方法
の１つとして、例えば、同じ色情報を有する画素が連続
する場合に、同じ色が連続する画素数を示すランレング
スを用いて圧縮データを構成するランレングス圧縮方法
がある。

【０００３】

【発明が解決しようとする課題】しかし、上記のような
ランレングス圧縮方法は、例えば、色情報が画素毎に異
なるときには、圧縮しない（非圧縮）ときよりもデータ
量が大きくなってしまう場合がある。また、圧縮された
画像データと非圧縮の画像データとのデータ量が殆ど同
じ場合でも、圧縮された画像データはその伸張に時間が
かかる。したがって、このような画素を多く含む画像に
ついては非圧縮で画像データを保存することが好まし
い。一方、画像において、同じ色を有する画素が連続し
ている場合には、データ量や処理時間の点で画像データ
を圧縮することが好ましい。

【０００４】上記の説明から分かるように、１つの画像
に、色が画素毎に異なっている画素群と、同じ色を有す
る画素が連続している画素群とが含まれている場合に
は、圧縮モードあるいは非圧縮モードのいずれか一方だ
けでは、画像のデータ量をあまり小さくすることができ
ない、あるいは、処理時間を短縮できないという問題が
あった。

【０００５】また、データ量を削減するために、各画素
の色を指定するための色データのビット数を減らす場合
がある。このときは、カラーパレットに多数の色を準備
しても、カラーパレットの一部の色しか用いることがで
きないという問題があった。

【０００６】この発明は、従来技術における上述の課題
を解決するためになされたものであり、画像内の色の連
続性に応じた適切な構成で画像データを扱うことのでき
る技術を提供することを第１の目的とする。また、カラ
ーパレットの多数の色を有効に用いることのできる技術
を提供することを第２の目的とする。

【０００７】

【課題を解決するための手段およびその作用・効果】上
述の課題の少なくとも一部を解決するため、本発明の第
１の記録媒体は、画像データを記録したコンピュータ読
み取り可能な記録媒体であって、前記カラー画像データ
は、前記カラー画像に含まれる１以上のラインをライン
単位で区切って得られた１以上のブロックのうち、有意
な画素値を有する少なくとも１つの画素を含むブロック
のそれぞれについて、ヘッダ部とデータ部とを含むブロ
ック画像データをそれぞれ有し、前記ヘッダ部は、前記
データ部が、少なくとも１種類の非圧縮モードと少なく
とも１種類の圧縮モードとを含む所定の複数のデータ構
成モードの中から選択された１つのデータ構成モードに
従って構成されていることを示すモード情報を含み、前
記データ部は、前記モード情報が前記少なくとも１種類
の非圧縮モードのうちの１つを示す場合には、１ブロッ
クに含まれる画素についての色情報を画素毎に表す画素
データを含み、前記モード情報が前記少なくとも１種類
の圧縮モードのうちの１つを示す場合には、前記１ブロ
ックに含まれる画素についての色情報をデータ圧縮した
形式で表す圧縮画素データを含む、ことを特徴とする。

【０００８】ブロック画像データは、少なくとも１種類
の非圧縮モードと少なくとも１種類の圧縮モードとを含
む所定の複数のデータ構成モードの中から選択されたデ
ータ構成モードによって構成されている。このようなブ
ロック画像データを利用すれば、画像内の色の連続性に
応じた適切な構成で画像データを扱うことが可能とな
る。

【０００９】なお、この発明における「記録媒体」とし
ては、フレキシブルディスクやＣＤ−ＲＯＭ、光磁気デ
ィスク、ＩＣカード、ＲＯＭカートリッジ、パンチカー
ド、バーコードなどの符号が印刷された印刷物、コンピ
ュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）
および外部記憶装置等の、コンピュータが読取り可能な
種々の媒体を利用できる。

【００１０】上記の第１の記録媒体において、前記圧縮
画素データは、前記１ブロックに含まれる画素の色を色
情報とランレングスとを用いた形式で表すランレングス
データであるようにしてもよい。

【００１１】このように圧縮画素データとしてランレン
グスデータを用いれば、可逆圧縮が可能である。

【００１２】上記の第１の記録媒体において、前記ヘッ
ダ部は、前記モード情報が前記少なくとも１種類の圧縮
モードのうちの１つを示す場合には、複数の色を含むカ
ラーパレットの中から選択された一部の複数の色を、前
記ランレングスデータで表し得る色情報として利用可能
なことを示す色選択情報を含み、前記ランレングスデー
タは、前記色選択情報で特定された前記複数の色のいず
れの色のランであるかを示す色指定情報を含むようにし
てもいよい。

【００１３】こうすれば、ヘッダ部に含まれる色選択情
報と、データ部の各ランレングスデータに含まれる色指
定情報とによって、圧縮モードのブロック画像データに
含まれる各画素についての色情報を特定することができ
る。また、ヘッダ部の色選択情報によってカラーパレッ
トの中から選択される一部の複数の色を変更することが
できるので、カラーパレット内の多数の色を有効に用い
ることが可能となる。

【００１４】上記の第１の記録媒体において、前記色選
択情報は、前記カラーパレットにおいて選択される前記
一部の複数の色の範囲を特定するための始点を指定する
オフセット値であるようにしてもよい。

【００１５】このように色選択情報としてオフセット値
を用いれば、容易に一部の複数の色を変更することがで
きる。

【００１６】本発明の第２の記録媒体は、カラー画像を
表すカラー画像データを記録したコンピュータ読み取り
可能な記録媒体であって、前記カラー画像データは、前
記カラー画像に含まれる１以上のラインをライン単位で
区切って得られた１以上のブロックのうち、有意な画素
値を有する少なくとも１つの画素を含むブロックのそれ
ぞれについて、ヘッダ部とデータ部とを含むブロック画
像データをそれぞれ有し、前記ヘッダ部は、複数の色を
含むカラーパレットの中から一部の複数の色を選択する
ための色選択情報を含み、前記データ部は、１ブロック
に含まれる画素についての色を、前記色選択情報によっ
て選択された前記一部の複数の色のうちから指定するた
めの色指定情報を含む、ことを特徴とする。

【００１７】こうすれば、各ブロック画像データのヘッ
ダ部の色選択情報によってカラーパレットの中から選択
される一部の複数の色を変更することができるので、カ
ラーパレット内の多数の色を有効に用いることが可能と
なる。

【００１８】本発明の第１の装置は、カラー画像を表す
圧縮画像データを伸張するための画像伸張装置であっ
て、前記圧縮画像データを記憶する第１のメモリと、前
記第１のメモリに記憶された前記圧縮画像データを伸張
する伸張部と、を備え、前記第１のメモリに記録された
前記圧縮画像データは、前記カラー画像に含まれる１以
上のラインをライン単位で区切って得られた１以上のブ
ロックのうち、有意な画素値を有する少なくとも１つの
画素を含むブロックのそれぞれについて、ヘッダ部とデ
ータ部とを含むブロック画像データをそれぞれ有し、前
記ヘッダ部は、前記データ部が、少なくとも１種類の非
圧縮モードと少なくとも１種類の圧縮モードとを含む所
定の複数のデータ構成モードの中から選択された１つの
データ構成モードに従って構成されていることを示すモ
ード情報を含み、前記データ部は、前記モード情報が前
記少なくとも１種類の非圧縮モードのうちの１つを示す
場合には、１ブロックに含まれる画素についての色情報
を画素毎に表す画素データを含み、前記モード情報が前
記少なくとも１種類の圧縮モードのうちの１つを示す場
合には、前記１ブロックに含まれる画素についての色情
報をデータ圧縮した形式で表す圧縮画素データを含み、
前記伸張部は、前記ヘッダ部に含まれる前記モード情報
に応じて、前記圧縮画像データを順次伸張する、ことを
特徴とする。

【００１９】この第１の装置では、カラー画像内の色の
連続性に応じた適切な構成で生成された圧縮画像データ
を、各ブロック画像データのヘッダ部のモード情報に応
じてうまく伸張することができる。伸張された画像デー
タを用いれば、カラー画像を再現することが可能とな
る。

【００２０】上記の第１の装置において、前記圧縮画素
データは、前記１ブロックに含まれる画素の色を色情報
とランレングスとを用いた形式で表すランレングスデー
タであるようにしてもよい。

【００２１】このように、圧縮画素データとして可逆圧
縮であるランレングスデータを用いれば、カラー画像を
そのまま再現することが可能である。

【００２２】また、上記の第１の装置において、前記ヘ
ッダ部は、前記モード情報が前記少なくとも１種類の圧
縮モードのうちの１つを示す場合には、複数の色を含む
カラーパレットの中から選択された一部の複数の色を、
前記ランレングスデータで表し得る色情報として利用可
能なことを示す色選択情報を含み、前記ランレングスデ
ータは、前記色選択情報で特定された前記複数の色のい
ずれの色のランであるかを示す色指定情報を含み、前記
伸張部は、前記カラーパレットを備え、前記カラーパレ
ットを参照しつつ、色情報に応じて各画素の色を決定す
るようにしてもよい。

【００２３】こうすれば、ヘッダ部に含まれる色選択情
報と、データ部の各ランレングスデータに含まれる色指
定情報とによって、圧縮モードのブロック画像データに
含まれる各画素についての色情報を特定することができ
る。また、ヘッダ部の色選択情報によってカラーパレッ
トの中から選択される一部の複数の色を変更することが
できるので、カラーパレット内の多数の色を有効に用い
ることができる。

【００２４】上記の第１の装置において、前記色選択情
報は、前記カラーパレットにおいて選択される前記一部
の複数の色の範囲を特定するための始点を指定するオフ
セット値であるようにしてもよい。

【００２５】このように色選択情報としてオフセット値
を用いれば、容易に一部の複数の色を変更することがで
きる。

【００２６】さらに、上記の第１の装置において、伸張
された前記圧縮画像データと他の画像データとを合成す
るための画像合成部と、合成された画像データに従って
合成画像を表示するための表示部と、を備え、前記画像
合成部は、前記圧縮画像データの色情報が所定の値を有
する画素については、他の画像データを選択して前記合
成された画像データとして出力するようにしてもよい。

【００２７】この装置では、第１のメモリに記憶された
圧縮画像データの色情報が所定の値を有するときには、
画像合成部は、その画素については他の画像データを選
択して出力する。これにより、伸張された圧縮画像デー
タと他の画像データとを合成することができるので、
「透明」の効果を有する合成画像を表示部において表現
することが可能となる。

【００２８】本発明の第２の装置は、カラー画像を表す
圧縮画像データを伸張するための画像伸張装置であっ
て、前記圧縮画像データを記憶する第１のメモリと、前
記第１のメモリに記憶された前記圧縮画像データを伸張
する伸張部と、を備え、前記第１のメモリに記録された
前記圧縮画像データは、前記カラー画像に含まれる１以
上のラインをライン単位で区切って得られた１以上のブ
ロックのうち、有意な画素値を有する少なくとも１つの
画素を含むブロックのそれぞれについて、ヘッダ部とデ
ータ部とを含むブロック画像データをそれぞれ有し、前
記ヘッダ部は、複数の色を含むカラーパレットの中から
一部の複数の色を選択するための色選択情報を含み、前
記データ部は、１ブロックに含まれる画素についての色
を、前記色選択情報によって選択された前記一部の複数
の色のうちから指定するための色指定情報を含み、前記
伸張部は、前記カラーパレットを備え、前記カラーパレ
ットを参照しつつ、前記色選択情報と前記色指定情報と
に応じて各画素の色を決定する、ことを特徴とする。

【００２９】こうすれば、各ブロック画像データのヘッ
ダ部の色選択情報によってカラーパレットの中から選択
される一部の複数の色を変更することができるので、カ
ラーパレット内の多数の色を有効に用いることが可能と
なる。

【００３０】本発明の第３の装置は、カラー画像を圧縮
するための画像圧縮装置であって、前記カラー画像を記
憶する第１のメモリと、前記カラー画像から圧縮された
圧縮画像データを生成する圧縮部と、前記圧縮画像デー
タを記録するための第２のメモリと、前記第２のメモリ
に前記圧縮画像データを書き込む書込制御部と、を備
え、前記圧縮画像データは、前記カラー画像に含まれる
１以上のラインをライン単位で区切って得られた１以上
のブロックのうち、有意な画素値を有する少なくとも１
つの画素を含むブロックのそれぞれについて、ヘッダ部
とデータ部とを含むブロック画像データをそれぞれ有
し、前記ヘッダ部は、前記データ部が、少なくとも１種
類の非圧縮モードと少なくとも１種類の圧縮モードとを
含む所定の複数のデータ構成モードの中から選択された
１つのデータ構成モードに従って構成されていることを
示すモード情報を含み、前記データ部は、前記モード情
報が前記少なくとも１種類の非圧縮モードのうちの１つ
を示す場合には、１ブロックに含まれる画素についての
色情報を画素毎に表す画素データを含み、前記モード情
報が前記少なくとも１種類の圧縮モードのうちの１つを
示す場合には、前記１ブロックに含まれる画素について
の色情報をデータ圧縮した形式で表す圧縮画素データを
含む、ことを特徴とする。

【００３１】この第３の装置では、圧縮部が備えられて
いるため、モード情報等を決定して、第１のメモリに記
憶されたカラー画像内の色の連続性に応じた適切な構成
で圧縮画像データを生成することができる。

【００３２】また、上記の第３の装置において、前記圧
縮部は、前記所定の複数のデータ構成モードの中で、デ
ータ量が最も小さくなるモードをブロック毎に決定する
ことが好ましい。

【００３３】こうすれば、データ量が最も小さくなる圧
縮画像データを生成することが可能となる。

【００３４】上記の第３の装置において、前記圧縮画素
データは、前記１ブロックに含まれる画素の色を色情報
とランレングスとを用いた形式で表すランレングスデー
タであるようにしてもよい。

【００３５】このように圧縮画素データとしてランレン
グスデータを用いれば、可逆圧縮することが可能とな
る。

【００３６】上記の第３の装置において、前記ヘッダ部
は、前記モード情報が前記少なくとも１種類の圧縮モー
ドのうちの１つを示す場合には、複数の色を含むカラー
パレットの中から選択された一部の複数の色を、前記ラ
ンレングスデータで表し得る色情報として利用可能なこ
とを示す色選択情報を含み、前記ランレングスデータ
は、前記色選択情報で特定された前記複数の色のいずれ
の色のランであるかを示す色指定情報を含み、前記圧縮
部は、前記カラー画像の各画素の色に応じた色情報を与
えるカラーパレットを備え、前記カラーパレットを参照
しつつ、前記圧縮画像データを生成するようにしてもよ
い。

【００３７】このようにカラーパレットを参照しつつ圧
縮画像データを生成する場合には、各画素の色に応じて
色情報を決定することができる。また、圧縮モードの場
合には、各画素の色に応じた色情報から色選択情報と色
指定情報とが決定される。ヘッダ部の色選択情報によっ
てカラーパレットの中から選択される一部の複数の色を
変更することができるので、カラーパレット内の多数の
色を有効に用いることが可能となる。

【００３８】また、上記の第３の装置において、前記色
選択情報は、前記カラーパレットにおいて選択される前
記一部の複数の色の範囲を特定するための始点を指定す
るオフセット値であるようにしてもよい。

【００３９】このように色選択情報としてオフセット値
を用いれば、容易に一部の複数の色を変更することがで
きる。

【００４０】本発明の第４の装置は、カラー画像を圧縮
するための画像圧縮装置であって、前記カラー画像を記
憶する第１のメモリと、前記カラー画像から圧縮された
圧縮画像データを生成する圧縮部と、前記圧縮画像デー
タを記録するための第２のメモリと、前記第２のメモリ
に前記圧縮画像データを書き込む書込制御部と、を備
え、前記圧縮画像データは、前記カラー画像に含まれる
１以上のラインをライン単位で区切って得られた１以上
のブロックのうち、有意な画素値を有する少なくとも１
つの画素を含むブロックのそれぞれについて、ヘッダ部
とデータ部とを含むブロック画像データをそれぞれ有
し、前記ヘッダ部は、複数の色を含むカラーパレットの
中から一部の複数の色を選択するための色選択情報を含
み、前記データ部は、１ブロックに含まれる画素につい
ての色を、前記色選択情報によって選択された前記一部
の複数の色のうちから指定するための色指定情報を含
み、前記圧縮部は、前記カラー画像の各画素の色に応じ
た色情報を与える前記カラーパレットを備え、前記カラ
ーパレットを参照しつつ、圧縮された前記圧縮画像デー
タを生成する、ことを特徴とする。

【００４１】こうすれば、各ブロック画像データのヘッ
ダ部の色選択情報によってカラーパレットの中から選択
される一部の複数の色を変更することができるので、カ
ラーパレット内の多数の色を有効に用いることが可能と
なる。

【００４２】本発明の第１の方法は、カラー画像を表す
圧縮画像データを伸張するための画像伸張方法であっ
て、（ａ）前記圧縮画像データを準備する工程と、
（ｂ）前記圧縮画像データを伸張する工程と、を備え、
前記圧縮画像データは、前記カラー画像に含まれる１以
上のラインをライン単位で区切って得られた１以上のブ
ロックのうち、有意な画素値を有する少なくとも１つの
画素を含むブロックのそれぞれについて、ヘッダ部とデ
ータ部とを含むブロック画像データをそれぞれ有し、前
記ヘッダ部は、前記データ部が、少なくとも１種類の非
圧縮モードと少なくとも１種類の圧縮モードとを含む所
定の複数のデータ構成モードの中から選択された１つの
データ構成モードに従って構成されていることを示すモ
ード情報を含み、前記データ部は、前記モード情報が前
記少なくとも１種類の非圧縮モードのうちの１つを示す
場合には、１ブロックに含まれる画素についての色情報
を画素毎に表す画素データを含み、前記モード情報が前
記少なくとも１種類の圧縮モードのうちの１つを示す場
合には、前記１ブロックに含まれる画素についての色情
報をデータ圧縮した形式で表す圧縮画素データを含み、
前記工程（ｂ）は、前記ヘッダ部に含まれる前記モード
情報に応じて、前記圧縮画像データを順次伸張する工程
を含む、ことを特徴とする。

【００４３】このような方法を用いた場合にも、上記の
第１の装置と同様の作用・効果を有し、カラー画像内の
色の連続性に応じた適切な構成で生成された圧縮画像デ
ータを、各ブロック画像データのヘッダ部のモード情報
に応じてうまく伸張することができる。また、伸張され
た画像データを用いれば、カラー画像を再現することが
可能となる。

【００４４】本発明の第２の方法は、カラー画像を表す
圧縮画像データを伸張するための画像伸張方法であっ
て、（ａ）前記圧縮画像データを準備する工程と、
（ｂ）前記圧縮画像データを伸張する工程と、を備え、
前記圧縮画像データは、前記カラー画像に含まれる１以
上のラインをライン単位で区切って得られた１以上のブ
ロックのうち、有意な画素値を有する少なくとも１つの
画素を含むブロックのそれぞれについて、ヘッダ部とデ
ータ部とを含むブロック画像データをそれぞれ有し、前
記ヘッダ部は、複数の色を含むカラーパレットの中から
一部の複数の色を選択するための色選択情報を含み、前
記データ部は、１ブロックに含まれる画素についての色
を、前記色選択情報によって選択された前記一部の複数
の色のうちから指定するための色指定情報を含み、前記
工程（ｂ）は、前記カラーパレットを準備する工程と、
前記カラーパレットを参照しつつ、前記色選択情報と前
記色指定情報とに応じて各画素の色を決定する工程と、
を含む、ことを特徴とする。

【００４５】このような方法を用いた場合にも、上記の
第２の装置と同様の作用・効果を有し、カラーパレット
内の多数の色を有効に用いることが可能となる。

【００４６】本発明の第３の方法は、カラー画像を圧縮
するための画像圧縮方法であって、（ａ）前記カラー画
像を準備する工程と、（ｂ）前記カラー画像から圧縮さ
れた圧縮画像データを生成する工程と、前記工程（ｂ）
によって生成される前記圧縮画像データは、前記カラー
画像に含まれる１以上のラインをライン単位で区切って
得られた１以上のブロックのうち、有意な画素値を有す
る少なくとも１つの画素を含むブロックのそれぞれにつ
いて、ヘッダ部とデータ部とを含むブロック画像データ
をそれぞれ有し、前記ヘッダ部は、前記データ部が、少
なくとも１種類の非圧縮モードと少なくとも１種類の圧
縮モードとを含む所定の複数のデータ構成モードの中か
ら選択された１つのデータ構成モードに従って構成され
ていることを示すモード情報を含み、前記データ部は、
前記モード情報が前記少なくとも１種類の非圧縮モード
のうちの１つを示す場合には、１ブロックに含まれる画
素についての色情報を画素毎に表す画素データを含み、
前記モード情報が前記少なくとも１種類の圧縮モードの
うちの１つを示す場合には、前記１ブロックに含まれる
画素についての色情報をデータ圧縮した形式で表す圧縮
画素データを含む、ことを特徴とする。

【００４７】このような方法を用いた場合にも、上記の
第３の装置と同様の作用・効果を有し、画像内の色の連
続性に応じた適切な構成で圧縮画像データを生成するこ
とができる。

【００４８】本発明の第４の方法は、カラー画像を圧縮
するための画像圧縮方法であって、（ａ）前記カラー画
像を準備する工程と、（ｂ）前記カラー画像から圧縮さ
れた圧縮画像データを生成する工程と、前記工程（ｂ）
によって生成される前記圧縮画像データは、前記カラー
画像に含まれる１以上のラインをライン単位で区切って
得られた１以上のブロックのうち、有意な画素値を有す
る少なくとも１つの画素を含むブロックのそれぞれにつ
いて、ヘッダ部とデータ部とを含むブロック画像データ
をそれぞれ有し、前記ヘッダ部は、複数の色を含むカラ
ーパレットの中から一部の複数の色を選択するための色
選択情報を含み、前記データ部は、１ブロックに含まれ
る画素についての色を、前記色選択情報によって選択さ
れた前記一部の複数の色のうちから指定するための色指
定情報を含み、前記工程（ｂ）は、前記カラー画像の各
画素の色に応じた色情報を与える前記カラーパレットを
準備する工程と、前記カラーパレットを参照しつつ、圧
縮された前記圧縮画像データを生成する工程と、を含
む、ことを特徴とする。

【００４９】このような方法を用いた場合にも、上記の
第４の装置と同様の作用・効果を有し、カラーパレット
内の多数の色を有効に用いることができる。

【００５０】

【発明の実施の形態】Ａ．画像データの構造：次に、本
発明の実施の形態を実施例に基づき説明する。図１は、
本実施例における圧縮された画像データを示す説明図で
ある。図１（Ａ）は、圧縮前の元画像（カラー画像）を
示している。図１（Ａ）に示す元画像は、複数の水平ラ
インＬ１，Ｌ２…Ｌｎを含んでいる。また、各水平ライ
ンは、複数の画素を含んでいる。図１（Ｂ）は、圧縮さ
れた画像データのデータ構造を示している。本実施例に
おいては、圧縮された画像データは、図１（Ａ）に示す
各水平ラインＬ１，Ｌ２…Ｌｎに対応した複数組のライ
ン画像データＤＴ１，ＤＴ２…ＤＴｎを含んでいる。各
組のライン画像データは、それぞれヘッダ部ＨＤとデー
タ部ＤＤとを備えている。なお、画像データの先頭に、
画像サイズなどの画像全体の情報を含む図示しないフレ
ームヘッダを設けてもよい。

【００５１】各組のライン画像データのヘッダ部ＨＤに
は、後述するように、その組のデータ部ＤＤがいかなる
データ構成モードに基づいて構成されているかを示すモ
ード情報が登録されている。

【００５２】図２は、ヘッダ部に登録されるモード情報
の内容を示す説明図である。本実施例におけるモード情
報ＭＤは、ヘッダ部内の３ビット（ＭＤ２〜ＭＤ０）を
用いて表される。３ビットのモード情報ＭＤで表される
値が「７（111b）」（かっこ内の符号「b 」は２進数を
表す）である場合には、６４色圧縮モードを示してい
る。同様に、モード情報ＭＤが「６（110b）」，「５
（101b）」である場合には、それぞれ３２色、１６色圧
縮モードを示している。また、モード情報ＭＤが「４
（100b）」である場合には２５６色非圧縮モードを示し
ており、モード情報ＭＤが「３（011b）」および「２
（010b）」である場合には６４色非圧縮モードを示して
いる。さらに、モード情報ＭＤが「１（001b）」の場合
には画像データ全体の終了を示す。また、モード情報Ｍ
Ｄが「０（000b）」の場合には、その水平ラインに画素
が存在していないこと（改行）を示している。なお、モ
ード情報ＭＤとして「１」，「０」が登録されたヘッダ
部が用いられる場合には、データ部は存在しない。これ
らのモード情報の内容の詳細については、後述する。

【００５３】図３は、非圧縮モードの場合のデータ構造
を示す説明図である。図３（Ａ）は、２５６色非圧縮モ
ードのデータ構造を示している。ヘッダ部ＨＤは、１６
ビット（２バイト）で構成されており、上位第２〜第４
ビットの３ビット（ＭＤ２〜ＭＤ０）がモード情報ＭＤ
に割り当てられている。なお、図２（Ａ）に示すように
２５６色非圧縮モードの場合には、モード情報ＭＤとし
て「４」が登録されている。また、ヘッダ部ＨＤの下位
１０ビット（ＤＮ９〜ＤＮ０）は画素数情報ＤＮに割り
当てられている。本実施例の画素数情報ＤＮには、１水
平ラインに含まれる画素数が登録される。すなわち、本
実施例では、１水平ラインあたり１０２３（２¹⁰−１）
画素以下の画素によって構成される元画像を対象として
いる。なお、ヘッダ部ＨＤ内の他のビットには、所定の
値（０または１）がそれぞれ登録される。

【００５４】２５６色非圧縮モードにおいて、データ部
ＤＤは、１水平ラインに含まれる画素数に等しい数の画
素データＰＤを含んでいる。データ部においては、元画
像（図１（Ａ））の１水平ライン内に並ぶ各画素に対応
する画素データＰＤがそのままの順序で並んでいる。各
画素データＰＤは、それぞれ８ビット（ＣＣ７〜ＣＣ
０）の色データ情報ＣＣで構成されている。各画素デー
タの色データ情報ＣＣは、元画像の各画素の色データを
示している。色データ情報ＣＣとしては、色データが登
録されたカラーパレットのカラーコード値が登録され
る。

【００５５】図４は、カラーパレットを示す説明図であ
る。図４に示すカラーパレットでは２５６色の色データ
が登録されている。カラーパレットの各色データＣＬ
０，ＣＬ１，ＣＬ２…ＣＬ２５５は、例えば、白，赤，
青などの表示色に対応している。本実施例において、各
色データＣＬｎは、それぞれ０〜６３（６ビット）の値
を取り得るＲ，Ｇ，Ｂの３つの値によって示されてい
る。例えば、図中、色データＣＬ２５５が赤色である場
合には、ＣＬ２５５は「Ｒ＝６３，Ｇ＝０，Ｂ＝０」を
意味する。カラーパレットに含まれる各色データＣＬ
０，ＣＬ１…ＣＬ２５５には、それぞれカラーコード
「０」，「１」…「２５５」が割り当てられている。し
たがって、カラーコードの値ｎを指定すれば、色データ
ＣＬｎが決定される。

【００５６】図３（Ａ）の各画素データＰＤには、色デ
ータ情報ＣＣとして図４に示すカラーコードの値が登録
され、カラーコードの値から各画素の色データが特定さ
れる。２５６色非圧縮モードにおいては、色データ情報
ＣＣとして８ビットが割り当てられているので、図４の
カラーパレットのすべての色データ（２５６色）を特定
することができる。なお、本実施例では、カラーパレッ
トのカラーコードの値を用いて色データ情報ＣＣを表し
ているが、色データ情報ＣＣがそのまま画素の色を表す
ようにしてもよい。このときには、色データ情報ＣＣ
は、例えば、１８ビット（６ビット×３）で構成され
る。

【００５７】なお、２５６色非圧縮モードのライン画像
データの終了は、ヘッダ部に登録された画素数情報ＤＮ
によって知ることができる。また、画像データ全体が２
５６色非圧縮モードのライン画像データによって終了す
る場合には、前述のモード情報ＭＤ（図２）として
「１」が登録されたヘッダ部が画像データの最後尾に付
加される。これによって、画像データ全体の終了を知る
ことができる。このことは、画像データ全体が６４色非
圧縮モード（後述する）のライン画像データで終了する
場合にも同じである。

【００５８】図３（Ｂ）は、６４色非圧縮モードのデー
タ構造を示している。ヘッダ部ＨＤは、図３（Ａ）の２
５６色非圧縮モードのヘッダ部と同じデータ構造を有し
ている。ただし、６４色非圧縮モードの場合には、モー
ド情報ＭＤ（図２）として「３」あるいは「２」が登録
される。

【００５９】６４色非圧縮モードにおいても、データ部
ＤＤは、１水平ラインに含まれる画素数分の画素データ
ＰＤを含んでいる。ただし、各画素データＰＤは、それ
ぞれ６ビット（ＣＣ５〜ＣＣ０）の色データ情報ＣＣで
構成されている。したがって、６４色非圧縮モードにお
いて特定可能な色データは、カラーパレット（図４）に
含まれる２５６色の色データのうち、ＣＬ０〜ＣＬ６３
の６４色である。

【００６０】なお、上記の説明からも分かるように、本
明細書における「非圧縮モード」とは、元画像に含まれ
る各画素について個々に色データ情報を登録するモード
を意味する。したがって、本実施例のように、色データ
（例えば、Ｒ，Ｇ，Ｂの各データ値）を直接表現せず
に、色データが登録されたカラーパレット（図４）にお
けるカラーコードを用いて少ないビット数で間接的に表
現する場合にも非圧縮モードと呼ぶ。

【００６１】図５は、６４色圧縮モードのデータ構造を
示す説明図である。６４色圧縮モードのヘッダ部ＨＤ
は、図３の非圧縮モードと同様に１６ビット（２バイ
ト）で構成されており、上位第２〜第４ビットの３ビッ
ト（ＭＤ２〜ＭＤ０）がモード情報ＭＤとして割り当て
られている。なお、６４色圧縮モードの場合には、モー
ド情報ＭＤ（図２）として「７」が登録されている。ま
た、ヘッダ部ＨＤの下位８ビット（ＰＯＳ７〜ＰＯＳ
０）には、非圧縮モードにおける画素数情報ＤＮに代え
て、カラーパレット（図４）の２５６色の中でランレン
グスデータＲＬＤに用いられる６４色を選択するための
色選択情報ＰＯＳ（後述する）が割り当てられている。

【００６２】６４色圧縮モードにおいて、データ部ＤＤ
は、少なくとも１つのランレングスデータＲＬＤを含ん
でいる。各ランレングスデータＲＬＤは、図示するよう
に、基本的には上位６ビット（ＣＣ５〜ＣＣ０）の色デ
ータ情報ＣＣと、下位２ビット（ＲＬ１〜ＲＬ０）の基
本ランレングス情報ＲＬとの、８ビットで構成される
（以下、このランレングスデータの構成を「基本モー
ド」と呼ぶ）。６ビットの色データ情報ＣＣには、色選
択情報ＰＯＳで選択された６４色の色データの中の１つ
を特定するための値が登録される。したがって、６４色
圧縮モードにおいては、１水平ラインあたり６４色まで
の色データを使用することができる。また、２ビットの
基本ランレングス情報ＲＬには、元画像において同じ色
データを有する画素が連続する数（ランレングス）が登
録される。例えば、基本ランレングス情報ＲＬに「３
（11b ）」が登録されている場合には、元画像において
同じ色データを有する画素が３画素連続することを示し
ている。なお、上記の説明からも分かるように、圧縮モ
ードにおける色データ情報ＣＣが本発明における色指定
情報に相当する。

【００６３】ところで、基本ランレングス情報ＲＬは、
２ビットで構成されているため、同じ色データを有する
画素が４画素以上連続する場合を表すことができない。
この場合には、２ビットの基本ランレングス情報ＲＬと
して「０」を登録し、その後ろに８ビット（ＥＸ７〜Ｅ
Ｘ０）の拡張ランレングス情報ＥＸを付加する（以下、
このランレングスデータの構成を「拡張モード」と呼
ぶ）。したがって、拡張ランレングス情報ＥＸを用いる
ことにより、４画素以上２５５画素以下のランレングス
を表現することが可能である。また、同じ色データを有
する連続する画素が２５６画素以上存在する場合には、
１つ目のランレングスデータのランレングスとして「２
５５」が登録され、次のランレングスデータに同じ色デ
ータ情報と残りのランレングスとが登録される。なお、
本明細書では、基本ランレングス情報および拡張ランレ
ングス情報をまとめて、「ランレングス情報」とも呼
ぶ。

【００６４】６４色圧縮モードにおいては、１組のライ
ン画像データの最後のランレングスデータＬＥにライン
画像データの終了を示すエンドマークが付加されてい
る。この最後のランレングスデータＬＥでは、基本およ
び拡張ランレングス情報ＲＬ，ＥＸとして「０」が登録
されている（ラインエンド）。このように拡張ランレン
グス情報として、通常用いられることのない「０」が登
録されている場合には、その組のライン画像データが終
了して、次の組のライン画像データが続くことを示して
いる。なお、最後のランレングスデータＬＥにおける色
データ情報ＣＣには、いかなる値が登録されていてもよ
い。また、画像データ全体が圧縮モードのライン画像デ
ータによって終了する場合には、基本ランレングス情報
ＲＬとして「０」が登録され、拡張ランレングス情報Ｅ
Ｘとして「１」が登録される（キャラクタエンド）。こ
のように、拡張ランレングス情報として、通常用いられ
ることのない「１」が登録されている場合には、その組
のライン画像データの終了を示すとともに、表示する画
像データの終了を示している。なお、各組の最後のラン
レングスデータＬＥについては、後述する他の圧縮モー
ドにおいても同様である。

【００６５】図６は、３２色圧縮モードおよび１６色圧
縮モードのデータ構造を示す説明図である。図６（Ａ）
は、３２色圧縮モードのデータ構造を示している。ヘッ
ダ部ＨＤは、図５の６４色圧縮モードのヘッダ部と同じ
データ構造を有している。ただし、３２色圧縮モードの
場合には、モード情報ＭＤ（図２）として「６」が登録
されている。

【００６６】３２色圧縮モードにおいても、データ部Ｄ
Ｄは、少なくとも１つのランレングスデータＲＬＤを含
む。このランレングスデータＲＬＤも、図５の６４色圧
縮モードのランレングスデータとほぼ同じデータ構造を
有している。ただし、各ランレングスデータＲＬＤの基
本モードは、上位５ビット（ＣＣ４〜ＣＣ０）の色デー
タ情報ＣＣと、下位３ビット（ＲＬ２〜ＲＬ０）の基本
ランレングス情報ＲＬとの、８ビットで構成される。し
たがって、５ビットの色データ情報ＣＣには、カラーパ
レット（図４）における３２色の色データを特定するた
めの値が登録される。また、３ビットの基本ランレング
ス情報ＲＬによって、「７（111b）」までのランレング
スを登録することができる。３２色圧縮モードにおいて
も、各ランレングスデータＲＬＤは拡張モードを採用す
ることにより、８画素以上２５５画素以下のランレング
スを登録することが可能である。

【００６７】図６（Ｂ）は、１６色圧縮モードのデータ
構造を示している。１６色圧縮モードにおいても、ヘッ
ダ部ＨＤおよびデータ部ＤＤの各ランレングスデータＲ
ＬＤは、図５の６４色圧縮モード、および、図６（Ａ）
の３２色圧縮モードとほぼ同じデータ構造を有してい
る。なお、１６色圧縮モードの場合には、ヘッダ部のモ
ード情報ＭＤ（図２）として「５」が登録されている。
また、データ部の各ランレングスデータＲＬＤの基本モ
ードは、上位４ビット（ＣＣ３〜ＣＣ０）の色データ情
報ＣＣと、下位４ビット（ＲＬ３〜ＲＬ０）の基本ラン
レングス情報ＲＬとの、８ビットで構成される。したが
って、４ビットの色データ情報ＣＣには、カラーパレッ
ト（図４）における１６色の色データを特定するための
値が登録される。また、４ビットの基本ランレングス情
報ＲＬによって、「１５（1111b ）」までのランレング
スを登録することができる。１６色圧縮モードにおいて
も、各ランレングスデータＲＬＤは拡張モードを採用す
ることにより、１６画素以上２５５画素以下のランレン
グスを登録することが可能である。

【００６８】なお、図５，図６に示すように、圧縮モー
ドにおいては、基本モードの８ビットが色データ情報Ｃ
Ｃと基本ランレングス情報ＲＬとに区分されているの
で、色データ情報ＣＣに割り当てられるビット数が多い
場合には、基本ランレングス情報ＲＬに割り当てられる
ビット数が少なくなっている。これは、１水平ラインの
画素に用いられる色データの種類が多い場合には、ラン
長が短くなるという経験的に知られる特徴と一致する。
したがって、上記のような色データ情報ＣＣと基本ラン
レングス情報ＲＬとの関係によって、１水平ラインの画
素を比較的少ないデータ量でうまく表現できる場合が多
い。

【００６９】ところで、図５，図６に示すように、圧縮
モードにおいては、色データ情報として割り当てられる
ビット数が少ない。このような場合には、通常、カラー
パレット（図４）において、割り当てられているビット
数で表現できる数の色データしか用いることができな
い。例えば、図６（Ｂ）に示す１６色圧縮モードでは、
カラーコード「０（0000b ）」〜「１５（1111b ）」に
対応する色データＣＬ０〜ＣＬ１５しか用いることがで
きない。

【００７０】そこで、図５，図６に示す圧縮モードのヘ
ッダ部ＨＤにおいては、前述の８ビットの色選択情報Ｐ
ＯＳとしてカラーパレットのオフセット値を登録する。
これにより、図５，図６に示す各圧縮モードでは、色デ
ータ情報のビット数に応じて制限されている使用可能な
色データの種類を変更することが可能となる。

【００７１】例えば、１６色圧縮モード（図６（Ｂ））
において、ヘッダ部の色選択情報ＰＯＳにカラーパレッ
トのオフセット値として「０（00000000b ）」が登録さ
れている場合には、図４に示すように、カラーパレット
のカラーコード「０」を起点として連続１６個のカラー
コード「０」〜「１５」に対応する色データＣＬ０〜Ｃ
Ｌ１５を選択することができる。また、色選択情報ＰＯ
Ｓにカラーパレットのオフセット値として「３」が登録
されている場合には、カラーパレットのカラーコード
「３」を起点として連続１６個のカラーコード「３」〜
「１８」に対応する色データＣＬ３〜ＣＬ１８を選択す
ることができる。同様に、色選択情報ＰＯＳにオフセッ
ト値として「１６」が登録されている場合には、カラー
コード「１６」を起点として連続１６個のカラーコード
「１６」〜「３１」に対応する色データＣＬ１６〜ＣＬ
３１を選択することができる。

【００７２】すなわち、ヘッダ部の色選択情報ＰＯＳに
登録された値と、各ランレングスデータの色データ情報
ＣＣに登録された値とを加算することによって、カラー
パレット（図４）におけるカラーコードが指定される。
このとき、カラーコードに対応する色データが特定され
る。このようにすれば、１水平ラインに含まれる画素に
ついては、最大１６色までしか表現できない場合にも、
１つの画像全体では多数の色を表現することが可能とな
る。すなわち、データ部に登録する色データ情報ＣＣに
割り当てられたビット数が少ない場合にも多くの色を表
現することが可能となる。なお、このような構成は、画
像全体では多数の色が使用されているが、１水平ライン
あたりではあまり多くの色は使用されていないような画
像に適用すると、データ圧縮の効果が特に大きい。

【００７３】なお、本実施例においては、画素データＰ
ＤおよびランレングスデータＲＬＤにおいて色データ情
報ＣＣに割り当てられるビット数の最大が、図３（Ａ）
に示す２５６色非圧縮モードの場合の８ビットであるた
め、これに対応する２５６色の色データを有するカラー
パレット（図４）を用いている。しかし、カラーパレッ
トに登録する色データの数は、画素データＰＤあるいは
ランレングスデータＲＬＤの色データ情報ＣＣに割り当
てられるビット数、あるいは、ヘッダ部の色選択情報Ｐ
ＯＳに割り当てられるビット数に応じて増加させてもよ
い。これにより、１つの画像全体で、さらに多数の色を
表現することが可能である。

【００７４】図４においては、カラーパレット内の複数
の色データの中から、オフセット値を用いることによっ
て使用可能な一部の色データを選択しているが、他の方
法によって選択するようにしてもよい。例えば、色選択
情報ＰＯＳに割り当てられるビットをオフセット値およ
びジャンプ値として用いるようにしてもよい。このと
き、オフセット値によって指定される色データを始点と
して、ジャンプ値によって指定される数毎の色データを
選択できるようにしてもよい。色選択情報ＰＯＳとして
は、複数の色データを含むカラーパレットの中から、使
用可能な一部の複数の色データを選択できるようなもの
であればよい。

【００７５】また、図４においては、１つのカラーパレ
ットを用いて色データを特定しているが、複数のカラー
パレットを用いてもよい。この場合には、例えば、ヘッ
ダ部の色選択情報ＰＯＳの一部のビットを、複数のカラ
ーパレットのうちの１つを特定するために割り当てれば
よい。あるいは、色選択情報として割り当てるビット数
を増加させて複数のカラーパレットのうちの１つを特定
してもよい。

【００７６】図７は、本発明のデータ構造に従って構成
された画像データを示す説明図である。図７（Ａ）は、
圧縮された画像データを示している。図７（Ｂ）は、図
７（Ａ）に示す圧縮された画像データを伸張した際の元
画像を示している。

【００７７】図７（Ａ）の第１のライン画像データＤＴ
１では、ヘッダ部のモード情報ＭＤに「７」が登録され
ている。したがって、第１のライン画像データＤＴ１は
６４色圧縮モードで圧縮されている。また、第１のライ
ン画像データＤＴ１については、色選択情報ＰＯＳとし
て「３」が登録されている。データ部の第１番目のラン
レングスデータＲＬＤ１には、色データ情報ＣＣとして
「１」が登録されており、基本ランレングス情報ＲＬと
して「３」が登録されている。前述したように、各ラン
レングスデータの色データは、色選択情報ＰＯＳおよび
色データ情報ＣＣを加算して求められる。したがって、
図７（Ｂ）に示すように、第１番目の水平ラインＬ１の
左端では、カラーコード「４（３＋１）」に対応する色
データＣＬ４（図４）を有する画素が３画素連続してい
る。第２番目のランレングスデータＲＬＤ２では、拡張
モードが採用されている。このランレングスデータＲＬ
Ｄ２では、色データ情報ＣＣとして「２８」が登録され
ており、ランレングス情報として「２５２」が登録され
ている。したがって、図７（Ｂ）に示すように、第１番
目の水平ラインＬ１では、色データＣＬ４を有する３画
素に続き、カラーコード「３１（３＋２８）」に対応す
る色データＣＬ３１を有する画素が２５２画素連続して
いる。第３番目のランレングスデータＲＬＤ３では、色
データ情報ＣＣとして「６３」が登録されており、基本
ランレングス情報ＲＬとして「１」が登録されている。
このとき、図７（Ｂ）に示すように、第１番目の水平ラ
インＬ１では、色データＣＬ３１を有する２５２画素に
続き、カラーコード「６６（３＋６３）」に対応する色
データＣＬ６６を有する画素が１画素存在する。データ
部の最後のランレングスデータＬＥでは、基本ランレン
グス情報ＲＬおよび拡張ランレングス情報ＥＸにはとも
に「０」が登録されている。これは、前述のように、第
１番目のライン画像データＤＴ１の終了を示している。
なお、最後のランレングスデータＬＥの色データ情報Ｃ
Ｃは、前述のようにいかなる値でもよい。

【００７８】図７（Ａ）の第２のライン画像データＤＴ
２についても上記と同様に元画像が形成される。第２の
ライン画像データＤＴ２では、ヘッダ部のモード情報Ｍ
Ｄに「５」が登録されている。したがって、第２のライ
ン画像データＤＴ２は１６色圧縮モードで圧縮されてい
る。また、第２のライン画像データＤＴ２については、
色選択情報ＰＯＳとして「３０」が登録されている。デ
ータ部の第１番目のランレングスデータＲＬＤ１には、
色データ情報ＣＣとして「１」が登録されており、基本
ランレングス情報ＲＬとして「４」が登録されている。
したがって、図７（Ｂ）に示すように、第２番目の水平
ラインＬ２の左端では、カラーコード「３１（３０＋
１）」に対応する色データＣＬ３１（図４）を有する画
素が４画素連続している。第２番目のランレングスデー
タＲＬＤ２では、拡張モードが採用されており、色デー
タ情報ＣＣおよびランレングス情報としてそれぞれ「１
５」、「２５２」が登録されている。したがって、図７
（Ｂ）に示すように、第２番目の水平ラインＬ２では、
色データＣＬ３１を有する４画素に続き、カラーコード
「４５（３０＋１５）」に対応する色データＣＬ４５を
有する画素が２５２画素連続している。データ部の最後
のランレングスデータＬＥでは、基本ランレングス情報
ＲＬおよび拡張ランレングス情報ＥＸにはともに「０」
が登録されているので、第２番目のライン画像データＤ
Ｔ２は終了である。

【００７９】図７（Ａ）の最終のライン画像データＤＴ
ｅについても同様である。最終のライン画像データＤＴ
ｅでは、ヘッダ部のモード情報ＭＤに「６」が登録され
ている。したがって、最終のライン画像データＤＴｅは
３２色圧縮モードで圧縮されている。また、最終のライ
ン画像データＤＴｅについては、色選択情報ＰＯＳとし
て「０」が登録されている。データ部の第１番目のラン
レングスデータＲＬＤ１では、拡張モードが採用されて
おり、色データ情報ＣＣおよびランレングス情報として
それぞれ「１０」、「２５５」が登録されている。ま
た、第２番目のランレングスデータＲＬＤ２では、色デ
ータ情報ＣＣとして第１のランレングスデータＲＬＤ１
と同じ「１０」が登録されており、基本ランレングス情
報ＲＬとして「１」が登録されている。したがって、図
７（Ｂ）に示すように、最終の水平ラインＬｅでは、カ
ラーコード「１０（０＋１０）」に対応する色データＣ
Ｌ１０（図４）を有する画素が計２５６（２５５＋１）
画素連続している。データ部の最後のランレングスデー
タＬＥでは、基本ランレングス情報ＲＬとして「０」が
登録されており、拡張ランレングス情報ＥＸとして
「１」が登録されている。これは前述のように、ライン
画像データＤＴｅの終了を示すとともに、画像データ全
体の終了を示す。

【００８０】図８は、本発明を適用した場合の種々の画
像データを示す説明図である。図８（Ａ）は元画像を示
している。この元画像は、１水平ラインあたり２５６画
素で構成されており、画像全体で２５６個の水平ライン
Ｌ１〜Ｌ２５６を含んでいる。図示するように、１水平
ラインに含まれる画素はすべて同じ色データを有してお
り、第１〜第２５６番目の水平ラインに含まれる画素の
色データＣＬ０〜ＣＬ２５５はそれぞれ異なっている。

【００８１】図８（Ｂ）は、元画像の２５６色非圧縮モ
ードにおける画像データを示している。このとき、各ラ
イン画像データＤＴ１〜ＤＴ２５６のヘッダ部のモード
情報ＭＤ（図２）には「４」が登録されている。また、
データ部には、２５６個の画素データが含まれており、
各画素データの色データ情報として同じ色データＣＬｎ
を示すカラーコード「ｎ」（図４）が登録されている。
２５６色非圧縮モードのとき、各ライン画像データのヘ
ッダ部は２バイト（１６ビット）のデータ量を要し、デ
ータ部は２５６バイト（８ビット×２５６）のデータ量
を要する。したがって、画像データ全体として、６６０
４８バイト（（２＋２５６）×２５６）を要することと
なる。ただし、図８において画像データ全体が非圧縮モ
ードで終わる場合に最終組のライン画像データの後に付
加されるモード情報「１」（図２）を有するヘッダ部は
省略している。

【００８２】図８（Ｃ）は、６４色圧縮モードおよび２
５６色非圧縮モードを併用した場合の画像データを示し
ている。なお、図８（Ｃ）では、６４色圧縮モードにお
いて、ヘッダ部の色選択情報ＰＯＳは常に「０」に設定
する。これは、カラーパレット（図４）においてオフセ
ットを利用しない場合に相当し、６４個の色データＣＬ
０〜ＣＬ６３のみが使用可能である。

【００８３】第６４番目までのライン画像データＤＴ１
〜ＤＴ６４のヘッダ部のモード情報ＭＤには「７」、す
なわち、６４色圧縮モードが登録されている。このと
き、各ライン画像データＤＴ１〜ＤＴ６４のデータ部に
含まれる第１番目のランレングスデータＲＬＤ１として
２バイト（拡張モード）が使用されている。すなわち、
はじめの１バイトには、色データ情報ＣＣとして色デー
タＣＬｎを示すカラーコード「ｎ」と、拡張モードの使
用を示す基本ランレングス情報ＲＬ「０」とが登録され
ている。次の１バイトには、拡張ランレングス情報の取
り得る最大値である「２５５」が登録されている。ま
た、第２番目のランレングスデータＲＬＤ２として１バ
イト（基本モード）が使用されている。すなわち、第１
番目のランレングスデータＲＬＤ１と同じ色データ情報
「ｎ」が登録されているとともに、基本ランレングス情
報ＲＬに残りのランレングスである「１（２５６画素−
２５５画素）」が登録されている。さらに、前述したよ
うに、１組のライン画像データの終了を示すランレング
スデータＬＥとして２バイトが使用される。したがっ
て、第６４番目までのライン画像データＤＴ１〜ＤＴ６
４全体では、４４８バイト（（２＋５）×６４）のデー
タ量を要する。

【００８４】一方、第６５番目以降の各ライン画像デー
タＤＴ６５〜ＤＴ２５６のヘッダ部のモード情報ＭＤに
は「４」、すなわち、２５６色非圧縮モードが登録され
ている。このとき、データ部には、図８（Ｂ）に示すよ
うに、同じ色データＣＬｎを示す色データ情報「ｎ」を
有する画素データが２５６画素分個々に登録されてい
る。第６５番目以降の１９２組のライン画像データＤＴ
６５〜ＤＴ２５６全体では、４９５３６バイト（（２＋
２５６）×１９２）のデータ量を要する。したがって、
画像データ全体で４９９８４バイト（４４８＋４９５３
６）のデータ量を要することとなる。

【００８５】図８（Ｄ）は、６４色圧縮モードにおける
画像データを示している。なお、図８（Ｄ）では、ヘッ
ダ部の色選択情報ＰＯＳとしてカラーパレットのオフセ
ットを利用する。なお、このとき、図４のカラーパレッ
トのすべての色データＣＬ０〜ＣＬ２５５が使用可能で
ある。

【００８６】各ライン画像データＤＴ１〜ＤＴ２５６の
ヘッダ部のモード情報ＭＤには「７」、すなわち、６４
色圧縮モードが登録されている。このとき、各ライン画
像データＤＴ１〜ＤＴ２５６のデータ部には、図８
（Ｃ）において説明したように、５バイトのデータ量を
要する。したがって、画像データ全体で、１７９２バイ
ト（（２＋５）×２５６）のデータ量を要することとな
る。

【００８７】図８（Ａ）に示す元画像の場合には、６４
色圧縮モード（図８（Ｄ））を使用したときの画像デー
タは、２５６色非圧縮モード（図８（Ｂ））を使用した
ときの画像データと比べ、そのデータ量は３％程度とな
っており、かなり圧縮されている。このように、ヘッダ
部に色選択情報ＰＯＳを登録すれば、使用したい色数が
各ランレングスデータの色データ情報に割り当てられる
ビット数で決定される色数より多い場合にも多くの色を
表現することができる。すなわち、非圧縮モードと圧縮
モードにおいて、ヘッダ部に割り当てられるビット数
（１６ビット）を変更することなく、使用色数を増加し
て、かつ、高い圧縮率を得ることが可能となる。

【００８８】なお、図１，図７，図８においては、画像
全体に表示すべき画素が存在する場合を示したが、実際
には、画像の一部には表示すべき画素が存在しない場合
もある。

【００８９】図９は、表示すべき画素が画像の一部にの
み存在する場合を示す説明図である。図９（Ａ）〜
（Ｃ）においては、画像サイズはすべて１０×１０画素
であり、表示すべき画素についてのみ斜線が付されてい
る。なお、斜線が付された画素はそれぞれ画素値を有し
ており、他の画素は画素値を有していない。本明細書に
おいては、斜線が付された画素を有意な画素値を有する
画素と呼んでいる。図９（Ａ）〜（Ｃ）に示す画像に
は、以下に説明するように画像データが構成されてい
る。

【００９０】図９（Ａ）では、第４番目の水平ラインＬ
４と第６番目の水平ラインＬ６とにのみ表示すべき有意
な画素値を有する画素が存在する。第４番目の水平ライ
ンＬ４では、左端の１画素のみが表示すべき画素であ
り、第６番目の水平ラインＬ６では、左端から連続して
５画素が表示すべき画素である。このとき、画像データ
は、第１〜第３番目の各水平ラインＬ１〜Ｌ３について
は、モード情報ＭＤとして「０」（図２）が登録された
ヘッダ部ＨＤのみが準備され、前述のように、データ部
ＤＤは存在しない。第４番目の水平ラインＬ４について
は、ヘッダ部ＨＤのモード情報ＭＤにいずれかのモード
が登録され、登録されたモードに応じて１画素分のデー
タを含むデータ部ＤＤが準備される。第５番目の水平ラ
インＬ５についても、モード情報ＭＤとして「０」（図
２）が登録されたヘッダ部ＨＤのみが準備され、データ
部ＤＤは存在しない。第６番目の水平ラインＬ６につい
ては、ヘッダ部ＨＤのモード情報にいずれかのモードが
登録され、登録されたモードに応じて５画素分のデータ
を含むデータ部ＤＤが準備される。第７番目の以降の各
水平ラインＬ７〜Ｌ１０には、表示すべき画素が存在し
ないため、画像データの終了となる。最後の第６番目の
水平ラインＬ６が非圧縮モードで構成される場合には、
モード情報ＭＤとして「１」（図２）が登録されたヘッ
ダ部ＨＤが準備される。一方、第６番目の水平ラインＬ
６が圧縮モードで構成される場合には、図５，図６に示
すキャラクタエンドがデータ部ＤＤの最後に付加され
る。

【００９１】図９（Ｂ）では、いずれの水平ラインにも
表示すべき画素が存在しない。実際にこのようなデータ
を使用することは無いが、この場合には、モード情報Ｍ
Ｄとしてデータの終了を示す「１」（図２）が登録され
たヘッダ部ＨＤのみが存在することになる。

【００９２】図９（Ｃ）では、各水平ラインの左端に１
画素ずつ表示すべき画素が存在する。このとき、各水平
ラインＬ１〜Ｌ１０に、ヘッダ部ＨＤのモード情報ＭＤ
にいずれかのモードが登録され、登録されたモードに応
じて１画素分のデータを含むデータ部ＤＤが準備され
る。図９（Ｃ）に示す画像では、最後の第１０番目の水
平ラインＬ１０で画像が終了するため、画像データも終
了となる。第１０番目の水平ラインＬ１０が非圧縮モー
ドで構成される場合には、モード情報ＭＤとして「１」
（図２）が登録されたヘッダ部ＨＤが準備される。一
方、第１０番目の水平ラインＬ１０が圧縮モードで構成
される場合には、図５，図６に示すキャラクタエンドが
データ部ＤＤの最後に付加される。

【００９３】上記のように、本発明においては、元画像
を圧縮した画像データは、１以上のライン画像データを
含んでいる。各ライン画像データは、ヘッダ部を備えて
おり、ヘッダ部にはデータ部のデータ構成モードを示す
モード情報が登録されている。したがって、各ライン画
像データのヘッダ部におけるモード情報に応じて、デー
タ部の登録形式を変更することができる。これにより、
画像内の色の連続性に応じた適切な構成で画像データを
扱うことが可能となる。また、圧縮モードにおいては、
ヘッダ部に色選択情報ＰＯＳを登録しているので、カラ
ーパレットに登録された多数の色を有効に用いることが
可能となる。

【００９４】Ｂ．画像データの伸張装置：図１０は、本
発明のデータ構造を用いて構成された画像データを伸張
する伸張装置の一例を示すブロック図である。この伸張
装置は、ＲＯＭ１００と、伸張部２００と、表示部３３
０とを備えている。ＲＯＭ１００には、本発明のデータ
構造を用いて構成された画像データが記憶されている。
伸張部２００は、ＲＯＭ１００に記憶された画像データ
を伸張して出力する機能を有している。伸張部２００か
ら出力された画像データは液晶表示装置などの表示部３
３０に入力される。表示部３３０は、入力された画像デ
ータを用いて、その画面上に画像を表示する。なお、伸
張部２００の動作は、図示しないタイミング制御部によ
って制御されている。

【００９５】伸張部２００は、アドレス制御部２１０
と、ヘッダ解析部２２０と、データレジスタ部２３０
と、画像データ調整部２５０と、書込・読出制御部３０
０と、ラインメモリ３２０と、カラーコード変換部２６
０と、カラーパレット２７０とを備えている。

【００９６】アドレス制御部２１０は、アドレス制御信
号ＡＤＤ１を出力して、ＲＯＭ１００から画像データＤ
ＡＴ１を読み出す機能を有している。ＲＯＭ１００から
出力される画像データＤＡＴ１は、ヘッダ解析部２２０
およびデータレジスタ部２３０とにそれぞれ入力され
る。

【００９７】ヘッダ解析部２２０は、画像データＤＡＴ
１から各組のライン画像データのヘッダ部を抽出し、ヘ
ッダ部のモード情報ＭＤを解析する。モード情報ＭＤが
非圧縮モード（図３）を示す場合には、２バイトのヘッ
ダ部のうち下位１０ビットを１水平ラインに含まれる画
素数を示す画素数情報ＤＮとして認識する。一方、モー
ド情報ＭＤが圧縮モード（図５，図６）を示す場合に
は、下位８ビットをカラーパレット２７０のオフセット
値を示す色選択情報ＰＯＳとして認識する。また、ヘッ
ダ解析部２２０は、圧縮モードのライン画像データの終
了を示す最後のランレングスデータＬＥを認識する。な
お、ヘッダ解析部２２０は認識したモード情報ＭＤと圧
縮モードの最後のランレングスデータＬＥとに応じた２
つの制御信号ＣＴＲＰ１，ＣＴＲＰ２を出力する。ま
た、モード情報ＭＤと画素数情報ＤＮと圧縮モードの最
後のランレングスデータＬＥとに応じた制御信号ＣＴＲ
Ｍを出力する。これらの制御信号ＣＴＲＰ１，ＣＴＲＰ
２，ＣＴＲＭによって後述する画像データ調整部２５０
の処理が制御される。また、認識された色選択情報ＰＯ
Ｓは、画像データ調整部２５０に入力される。

【００９８】データレジスタ部２３０は、ＲＯＭ１００
から入力された画像データＤＡＴ１のデータ部を抽出
し、画像データ調整部２５０における処理に応じてデー
タ部に含まれる画素データおよびランレングスデータの
データＤＡＴ２を供給する機能を有している。

【００９９】画像データ調整部２５０は、ヘッダ解析部
２２０によって認識されたモード情報ＭＤに応じて、デ
ータレジスタ部２３０から供給される各画素データおよ
び各ランレングスデータのデータＤＡＴ２に対して種々
の処理を行う。

【０１００】図１１は、画像データ調整部２５０の概略
の内部構成を示すブロック図である。画像データ調整部
２５０は、色データ情報抽出部２５２と、ランレングス
情報抽出部２５４と、加算部２５６と、レジスタ２５７
と、セレクタ２５８と、色情報判定部２５９とを備えて
いる。

【０１０１】色データ情報抽出部２５２は、ヘッダ解析
部２２０（図１０）から入力されるモード情報に応じた
制御信号ＣＴＲＰ１に従って、データレジスタ部２３０
から供給される各画素データおよびランレングスデータ
のデータＤＡＴ２のうちの色データ情報ＣＣを抽出する
機能を有している。抽出された色データ情報ＣＣは、以
下のように調整された後、色情報信号Ｃ１として、加算
部２５６と、セレクタ２５８と、色情報判定部２５９と
に供給される。

【０１０２】２５６色非圧縮モード（図３（Ａ））の場
合には、データ部の各画素データは、８ビットの色デー
タ情報ＣＣを有する。このとき、色データ情報抽出部２
５２は、データレジスタ部２３０から８ビットの色デー
タ情報ＣＣを順次抽出し、そのまま色情報信号Ｃ１とし
て出力する。また、６４色非圧縮モード（図３（Ｂ））
の場合には、データ部の各画素データは、６ビットの色
データ情報ＣＣを有する。このとき、色データ情報抽出
部２５２は、データレジスタ部２３０から６ビットの色
データ情報ＣＣを抽出するとともに、最上位に２ビット
の「０」を付加して色情報信号Ｃ１として出力する。こ
れにより、非圧縮モードにおいて色データ情報抽出部２
５２から出力される色情報信号Ｃ１は、常に８ビットと
となる。なお、色情報信号Ｃ１は、非圧縮モードの場合
にはデータ部の色データ情報ＣＣと同じ値を示すので、
前述のカラーコード（図４）の値を示すこととなる。

【０１０３】一方、６４色圧縮モード（図５）の場合に
は、データ部の各ランレングスデータは８ビット（基本
モード）あるいは１６ビット（拡張モード）のうちの上
位６ビットに色データ情報ＣＣを有する。このとき、色
データ情報抽出部２５２は、データレジスタ部２３０か
ら上位６ビットの色データ情報ＣＣを抽出するととも
に、最上位に２ビットの「０」を付加して色情報信号Ｃ
１として出力する。また、３２色圧縮モード（図６
（Ａ））の場合には、色データ情報抽出部２５２は、デ
ータレジスタ部２３０から上位５ビットの色データ情報
ＣＣを抽出し、最上位に３ビットの「０」を付加して色
情報信号Ｃ１として出力する。同様に、１６色圧縮モー
ド（図６（Ｂ））の場合には、色データ情報抽出部２５
２は、データレジスタ部２３０から上位４ビットの色デ
ータ情報ＣＣを抽出し、最上位に４ビットの「０」を付
加して色情報信号Ｃ１として出力する。このようにし
て、圧縮モードにおいても、色データ情報抽出部２５２
から出力される色情報信号Ｃ１は、常に８ビットに調整
される。

【０１０４】加算部２５６は、ヘッダ解析部２２０から
入力される８ビットの色選択情報ＰＯＳの値と、色デー
タ情報抽出部２５２から出力される色情報信号Ｃ１の値
とを加算して色情報信号Ｃ２として出力する。すなわ
ち、色情報信号Ｃ２は、ヘッダ部の色選択情報ＰＯＳと
データ部に含まれる各ランレングスデータの色データ情
報ＣＣとを加算した値であるため、圧縮モードの場合に
は、前述のカラーコード（図４）の値を示すこととな
る。

【０１０５】ランレングス情報抽出部２５４は、ヘッダ
解析部２２０（図１０）から入力されるモード情報に応
じた制御信号ＣＴＲＰ２に従って、データレジスタ部２
３０から供給される各ランレングスデータのデータＤＡ
Ｔ２のうちランレングス情報を抽出する機能を有してい
る。また、ランレングス情報抽出部２５４は、ランレン
グス情報に応じた制御信号ＣＴＲＮ，ＣＴＲＡを出力す
る。なお、ランレングス情報抽出部２５４は、制御信号
ＣＴＲＰ２に従い、圧縮モードの場合にのみ使用され
る。

【０１０６】６４色圧縮モード（図５）の場合には、デ
ータ部の各ランレングスデータは、８ビット（基本モー
ド）のうちの下位２ビットに基本ランレングス情報ＲＬ
を有する。このとき、色データ情報抽出部２５２は、デ
ータレジスタ部２３０から下位２ビットの基本ランレン
グス情報を抽出するとともに、最上位に６ビットの
「０」を付加する。また、基本ランレングス情報ＲＬが
「０」である場合には、拡張ランレングス情報ＥＸであ
る次の８ビットをデータレジスタ部２３０から抽出す
る。これにより、各ランレングスデータから８ビットの
ランレングスを得ることができる。同様にして、３２色
圧縮モード（図６（Ａ））あるいは１６色圧縮モード
（図６（Ｂ））の場合にも、各ランレングスデータのラ
ンレングスを得ることができる。

【０１０７】ランレングス情報抽出部２５４は、ランレ
ングス情報に応じた制御信号ＣＴＲＮをレジスタ２５７
に供給する。このとき、レジスタ２５７は、入力される
色情報信号Ｃ２を、制御信号ＣＴＲＮに従って、連続す
る画素数（ランレングス）分の色情報信号Ｃ２’に伸張
する。

【０１０８】また、ランレングス情報抽出部２５４は、
ランレングス情報に応じた制御信号ＣＴＲＡをアドレス
制御部２１０に供給する。このとき、アドレス制御部２
１０は、制御信号ＣＴＲＡに従って、ＲＯＭ１００に与
えるアドレス制御信号ＡＤＤ１を調整する。これによ
り、画像データが圧縮されている場合にも、タイミング
をうまく制御して、画像データＤＡＴ１をデータレジス
タ部２３０に供給することができる。

【０１０９】セレクタ２５８は、色データ情報抽出部２
５２から出力された色情報信号Ｃ１と、レジスタ２５７
から出力された色情報信号Ｃ２’とのうちの一方を選択
して、色情報信号ＣＣＤを出力する機能を有している。
すなわち、モード情報が非圧縮モードのときには色情報
信号Ｃ１を選択して出力し、圧縮モードのときには色情
報信号Ｃ２’を選択して出力する。この切換動作は、ヘ
ッダ解析部２２０から入力される制御信号ＣＴＲＭによ
って制御される。制御信号ＣＴＲＭは、前述のようにモ
ード情報ＭＤと画素数情報ＤＮと圧縮モードの最後のラ
ンレングスデータＬＥとに応じて生成される信号であ
る。したがって、この信号ＣＴＲＭを用いれば、ヘッダ
部のモード情報ＭＤによって切換時間の始期が決定さ
れ、画素数情報ＤＮと圧縮モードの最後のランレングス
データＬＥとによって切換時間の終期を決定することが
できる。これにより、セレクタ２５８から各水平ライン
に含まれる各画素の色情報信号ＣＣＤが順次出力され
る。なお、この色情報信号ＣＣＤで表される値は、前述
したように、カラーコードの値に対応している。

【０１１０】また、セレクタ２５８は、上記の機能とと
もに、「透明」（後述する）を示す色情報信号ＣＣＤ
（本実施例では「０」）を強制的に出力する機能を有し
ている。この機能は、色情報判定部２５９によって実現
される。

【０１１１】色情報判定部２５９は、色データ情報抽出
部２５２から出力される色情報信号Ｃ１が「透明」を表
す所定の値（「０」）であるか否かを判定し、「透明」
を表す所定の値である場合には、制御信号ＣＴＲＣをセ
レクタ２５８に供給する機能を有している。セレクタ２
５８は、制御信号ＣＴＲＣが入力されると、図１１に示
すセレクタ２５８に入力されている「透明」を表す所定
の色情報信号ＣＣＤ「０」を強制的に出力する。前述し
たように、非圧縮モードにおいては、セレクタ２５８
（図１１）から出力される色情報信号ＣＣＤの値は、色
情報信号Ｃ１が「０」である場合には常に「０」とな
る。一方、圧縮モードにおいては、色情報信号Ｃ１と色
選択情報ＰＯＳとが加算された値が色情報信号ＣＣＤと
してセレクタ２５８から出力される。このため、圧縮モ
ードでは、色情報信号Ｃ１が「０」であってもセレクタ
２５９から出力される色情報信号ＣＣＤが「０」となら
ない場合がある。したがって、色情報判定部２５９を備
えることにより、色情報信号Ｃ１が「０」である場合に
は、セレクタ２５８から出力される色情報信号ＣＣＤ
を、強制的に「透明」を表す「０」とすることが可能と
なる。なお、色情報判定部２５９には、ランレングス情
報抽出部２５４から出力された制御信号ＣＴＲＮが入力
されているので、「透明」を表す画素数（ランレング
ス）分の制御信号ＣＴＲＣを出力することが可能であ
る。

【０１１２】書込・読出制御部３００（図１０）は、画
像データ調整部２５０から出力された各画素の色情報信
号ＣＣＤをラインメモリ３２０に書き込む機能を有して
いる。ここで、本実施例のラインメモリ３２０は、少な
くとも１ライン以上のデータ容量を備えたメモリであ
る。なお、書込・読出制御部３００における色情報信号
ＣＣＤの書き込み処理は、ヘッダ解析部２２０から出力
される制御信号ＣＴＲＭをよって制御される。書込・読
出制御部３００は、入力される色情報信号ＣＣＤが上記
の「透明」を表す「０」である場合には、その画素につ
いてはラインメモリ３２０への書き込みを中止する。と
ころで、本実施例の伸張装置においては、ＲＯＭ１００
などに記憶された複数の画像データがライン単位で伸張
され、伸張されたライン画像データが重畳されることに
より、最終的に１つの画像を表す画像データが形成され
る。したがって、ラインメモリ３２０内にすでに画像デ
ータが書き込まれている場合には、「透明」でない部分
についてのみ色情報信号ＣＣＤが上書きされるので、
「透明」の部分を有する画像を重畳した画像データを得
ることができる。

【０１１３】また、書込・読出制御部３００は、ライン
メモリ３２０内に書き込まれた画像データを表す色情報
信号ＣＣＤＳを読み出し、カラーコード変換部２６０に
供給する。なお、書込・読出制御部３００におけるライ
ンメモリ３２０からの色情報信号ＣＣＤＳの読み出し処
理は、図示しないタイミング制御部から出力される制御
信号に基づいて制御される。

【０１１４】カラーコード変換部２６０は、入力された
色情報信号ＣＣＤＳの値（カラーコードの値）に応じ
て、カラーパレット２７０から対応する色データＣＬ
（図４）を取得する。なお、色データＣＬは、前述した
ように、Ｒ，Ｇ，Ｂの３色の色データから構成されてい
る。カラーコード変換部２６０は、各画素の色データＣ
Ｌを順次出力する。

【０１１５】カラーコード変換部２６０から出力された
色データＣＬは、表示部３３０に入力される。表示部３
３０は、入力された各画素の色データＣＬに基づいて、
その画面上に画像を表示する。このようにして、ＲＯＭ
１００に記憶された画像データが伸張され、表示部３３
０の画面上に画像が表示される。

【０１１６】なお、本実施例の書込・読出制御部３００
は、他のメモリ等から他の画像データが入力される場合
にも、その画像データをラインメモリ３２０に書き込む
ことができる。この場合、他の画像データは、上記の色
情報信号ＣＣＤと同様に、カラーコードで構成されたデ
ータである。このとき、ラインメモリ３２０に書き込ま
れた他の画像データに上書きして、画像データ調整部２
５０から出力された伸張された画像データを重畳させる
ことができる。なお、この場合にも、上記と同様に、
「透明」の部分を有する画像を重畳することが可能であ
る。

【０１１７】上記では、伸張された画像データの重畳処
理は、書込・読出制御部３００がラインメモリ３２０内
にすでに書き込まれている他の画像データに上書きする
ことによって行っている。また、伸張された画像データ
が「透明」を表す色情報信号ＣＣＤである場合には、そ
の画素については上書き処理を行わずに、他の画像デー
タが選択されている。伸張された画像データの重畳処理
を行うには、上記に代えて、図示しない画像切換部を設
けてもよい。この画像切換部は、例えば、他の画像デー
タと伸張された画像データとを順次切り替えながら重畳
画像を出力する回路である。このとき、伸張された画像
データとして、「透明」を表す色情報信号ＣＣＤが入力
される場合には、他の画像データを選択してラインメモ
リ３２０に書き込めばよい。このような画像切替部や、
本実施例における書込・読出制御部３００およびライン
メモリ３２０が本発明における画像合成部に相当する。

【０１１８】なお、本実施例においては、色情報信号Ｃ
ＣＤはラインメモリ３２０に書き込まれているが、ライ
ンメモリ３２０に代えて、１フレームのデータ容量を備
えたフレームメモリを用いてもよい。ただし、本実施例
のように、ラインメモリ３２０を用いれば、メモリ容量
を小さくすることができるという利点がある。

【０１１９】上記実施例においては、色情報判定部２５
９がセレクタ２５８を制御することにより、「透明」を
表す色情報信号ＣＣＤが強制的に出力されているが、色
情報判定部２５９を省略して他の方法を用いてもよい。

【０１２０】例えば、加算部２５６（図１１）が、各ラ
ンレングスデータの色データ情報ＣＣに基づく色情報信
号Ｃ１を識別し、「０」である場合には色選択情報ＰＯ
Ｓを加算しない（あるいは、色選択情報ＰＯＳとして強
制的に「０」を加算する）ようにしてもよい。こうすれ
ば、色情報判定部２５９を省略することができる。

【０１２１】また、書込・読出制御部３００にヘッダ解
析部２２０で識別される色選択情報ＰＯＳを供給し、色
選択情報ＰＯＳとセレクタ２５８から出力される色情報
信号ＣＣＤが示すカラーコードとが一致する場合（すな
わち、色情報情報Ｃ１が「０」の場合）に、書込・読出
制御部３００がラインメモリ３２０への書き込みを中止
してもよい。このようにしても、色情報判定部２５９を
省略して、「透明」の画像が重畳された画像データを得
ることができる。

【０１２２】Ｃ．画像の圧縮装置：図１２は、元画像を
本発明のデータ構造を有する画像データに圧縮する圧縮
装置の一例を示すブロック図である。この圧縮装置は、
元画像データが記憶された画像メモリ５００と、元画像
データから圧縮された画像データを生成するための圧縮
部６００と、圧縮された画像データを記憶するためのＲ
ＯＭ１１０と、ＲＯＭ１１０に圧縮された画像データを
書き込むための書込制御部７００とを備えている。圧縮
部６００は、アドレス制御部６１０と、色データ変換部
６２０と、カラーパレット６３０と、カラーコード検査
部６４０と、データ調整部６５０とを備えている。な
お、圧縮部６００および書込制御部７００は、図示しな
いタイミング制御部によって制御されている。

【０１２３】画像メモリ５００に記憶された元画像デー
タは、各画素毎にＲ，Ｇ，Ｂの３色の色データから構成
されており、図４と同じカラーパレット６３０に登録さ
れた２５６色の色データのうちのいずれかの色データが
用いられている。また、画像メモリ５００内には、元画
像の大きさを示す画像サイズが記憶されている。

【０１２４】圧縮部６００内のアドレス制御部６１０
は、アドレス制御信号ＡＤＤ２を出力して、画像メモリ
５００から元画像の画像サイズＳＺと元画像データに含
まれる各画素の色データＣＬとを読み出す機能を有して
いる。アドレス制御部６１０は、読み出された画像サイ
ズＳＺを後述するデータ調整部６５０に供給する。ま
た、画像サイズＳＺに応じて、カラーコード検査部６４
０を制御するための制御信号ＲＳＴを出力する。一方、
読み出された色データＣＬは、色データ変換部６２０に
入力される。

【０１２５】色データ変換部６２０は、入力された各画
素の色データＣＬに基づいて、順次、カラーパレット６
３０を参照してカラーコードＣＣＤを出力する。カラー
コードＣＣＤは、カラーコード検査部６４０に入力され
る。

【０１２６】カラーコード検査部６４０は、各画素のカ
ラーコードＣＣＤに応じて、各水平ラインに含まれる色
数ＣＣＤｎを出力する。また、カラーコードＣＣＤとと
もに、各水平ラインにおいて同じカラーコードが連続す
る画素数を示すランレングスＲＬＧを出力する。

【０１２７】図１３は、カラーコード検査部６４０の内
部構成を示すブロック図である。図１３に示すように、
カラーコード検査部６４０は、第１および第２のレジス
タ６４１，６４８と、カラーコード比較部６４２と、ラ
ンレングスカウンタ６４３と、色数カウンタ６４６とを
備えている。カラーコードＣＣＤは、第１および第２の
レジスタ６４１，６４８と、カラーコード比較部６４２
と、色数カウンタ６４６とに入力されている。

【０１２８】カラーコード比較部６４２には、色データ
変換部６２０から出力された各画素のカラーコードＣＣ
Ｄが直接入力されるとともに、第１のレジスタ６４１を
介したカラーコードＣＣＤ’が入力される。これによ
り、隣り合う２つの画素のカラーコードを順次比較する
ことができる。カラーコード比較部６４２は、隣り合う
２つのカラーコードが一致した場合に一致信号Ｓを出力
する。

【０１２９】ランレングスカウンタ６４３は、カラーコ
ード比較部６４２から入力された一致信号Ｓに基づいて
同じカラーコードが連続する画素数（ランレングス）を
カウントして出力する。ランレングスカウンタ６４３
は、一致信号Ｓが連続して入力されているときには、一
致回数をカウントし、一致信号Ｓが入力されないときに
はカウンタ値をリセットする。なお、本実施例のランレ
ングスカウンタ６４３は、初期値が「１」に設定されて
いる。したがって、一致信号Ｓが全く出力されない場
合、換言すれば、同じカラーコードＣＣＤの画素が連続
せずに１画素毎に異なるカラーコードＣＣＤが入力され
る場合にもランレングスＲＬＧとして「１」を出力す
る。一方、一致信号Ｓが（ｋ−１）回出力される場合、
換言すれば、同じカラーコードＣＣＤの画素がｋ画素連
続して入力される場合には、ランレングスＲＬＧとして
「ｋ」を出力する。なお、本実施例のランレングスカウ
ンタ６４３は、アドレス制御部６１０（図１２）におい
て画像サイズＳＺに基づいて生成された制御信号ＲＳＴ
によって１水平ライン毎に強制的にリセットされる。

【０１３０】色数カウンタ６４６は、入力されるカラー
コードＣＣＤの値の種類（色数）をカウントする。色数
カウンタ６４６は、１水平ライン毎に制御信号ＲＳＴに
よって強制的にリセットされるので、１水平ラインに含
まれる色数ＣＣＤｎを出力することができる。

【０１３１】第２のレジスタ６４８は、入力されたカラ
ーコードＣＣＤを、ランレングスカウンタ６４３からの
ランレングスＲＬＧの出力とともに出力する機能を有し
ている。これにより、各水平ラインに含まれるカラーコ
ードとランレングスとの組を得ることができる。

【０１３２】データ調整部６５０（図１２）は、カラー
コード検査部６４０から出力されるカラーコードＣＣＤ
と、ランレングスＲＬＧと、色数ＣＣＤｎとから、本発
明のデータ構造を有する画像データを生成する。すなわ
ち、カラーコードＣＣＤと色数ＣＣＤｎとランレングス
ＲＬＧとからヘッダ部のモード情報ＭＤを決定し、カラ
ーコードＣＣＤおよびランレングスＲＬＧとからデータ
部の内容を調整する。

【０１３３】図１４は、データ調整部６５０におけるヘ
ッダ部のモード情報を決定するための処理手順を示すフ
ローチャートである。ステップＳ１０１においては、デ
ータ調整部６５０に各水平ライン毎の色数ＣＣＤｎおよ
び各水平ラインに含まれる複数のカラーコードＣＣＤと
ランレングスＲＬＧとが入力される。

【０１３４】ステップＳ１０２では、色数ＣＣＤｎの値
を検査する。なお、本実施例においては、前述のように
元画像は２５６色以下の色データで構成されているた
め、色数ＣＣＤｎは２５６以下の値を取り得る。ステッ
プＳ１０２において、色数ＣＣＤｎが６５以上である場
合には、ステップＳ１０３に進む。図３，図５，図６で
示したように、１水平ラインあたりに６５色以上の色を
表現できるのは、色データ情報ＣＣに８ビット割り当て
られている２５６色非圧縮モードのみである。したがっ
て、ステップＳ１０３において、その水平ラインのヘッ
ダ部のモード情報ＭＤを２５６色非圧縮モードと決定す
る。一方、ステップＳ１０２において色数ＣＣＤｎが６
４色以下である場合には、ステップＳ１０４に進む。

【０１３５】ステップＳ１０４においては、複数のカラ
ーコードＣＣＤのうちの最大値を検査する。最大値が６
４以上の値を示す場合には、ステップＳ１０５に進む。
すなわち、このステップＳ１０４においては、６４色非
圧縮モードを使用できるか否かを判断している。カラー
コードの値が６４以上の値を示すときには、図４に示す
ようにカラーパレットの色データＣＬ６４〜ＣＬ２５５
の色が使用されており、このとき６４色非圧縮モードは
使用できない。

【０１３６】ステップＳ１０５においては、１水平ライ
ンに含まれる複数のカラーコードＣＣＤをもとに圧縮可
能か否か、すなわち、カラーパレット６３０においてオ
フセット値が決定可能か否かを判断する。前述したよう
に、圧縮モードにおいては、色データ情報として割り当
てられるビット数によって１水平ラインで使用可能な色
数が制限されている。このとき、使用可能な色の種類
は、カラーパレットにおけるオフセット値を起点とした
所定数の色である。したがって、複数のカラーコードの
値が相互に大きく異なる場合には、オフセット値をうま
く決定することができない。ステップＳ１０５において
は、圧縮モードのデータ部の色データ情報として割り当
てられるビット数が最も小さい場合（図６（Ｂ）の４ビ
ットの色データ情報ＣＣ）の色数（１６色）を用いて、
オフセット値をうまく決定できるか否かを判断する。ス
テップＳ１０５において１６色でオフセット値をうまく
決定できる場合には、ステップＳ１０６に進み、その水
平ラインのヘッダ部のモード情報ＭＤを、１６色非圧縮
モードと決定する。一方、ステップＳ１０５において、
１６色でオフセット値をうまく決定できない場合には、
ステップＳ１０７に進む。なお、ステップＳ１０５にお
ける処理は、複数のカラーコードＣＣＤの値の最大値と
最小値の差から判断可能である。

【０１３７】ステップＳ１０７においては、ステップＳ
１０５と同様にして、色データ情報ＣＣとして割り当て
られるビット数が次に大きい場合（図６（Ａ）の５ビッ
トの色データ情報ＣＣ）の色数（３２色）を用いて、オ
フセット値を決定できるか否かを判断する。オフセット
値が決定可能な場合、すなわち、オフセット値を起点と
した所定の３２色でその水平ラインに含まれる画素を表
現できる場合には、ステップＳ１０８に進み、その水平
ラインのヘッダ部のモード情報ＭＤを３２色圧縮モード
と決定する。一方、ステップＳ１０７において、３２色
でオフセット値をうまく決定できない場合には、ステッ
プＳ１０９に進む。

【０１３８】ステップＳ１０９においても、ステップＳ
１０５およびステップＳ１０７における処理と同様にし
て、データ部の色データ情報ＣＣとして割り当てられる
ビット数が次に大きい場合（図５の６ビットの色データ
情報ＣＣ）の色数（６４色）を用いて、オフセット値を
決定可能か否かを判断する。オフセット値が決定可能な
場合には、ステップＳ１１０に進み、その水平ラインの
ヘッダ部のモード情報を６４色圧縮モードと決定する。
一方、ステップＳ１０９において、６４色でオフセット
値をうまく決定できない場合には、ステップＳ１１１に
進む。このとき、６４色非圧縮モードおよび１６色、３
２色、６４色圧縮モードのいずれも用いることができな
いため、その水平ラインのヘッダ部のモード情報ＭＤを
２５６色非圧縮モードと決定する。

【０１３９】上記のステップＳ１０４において複数のカ
ラーコードＣＣＤのうちの最大値が６３以下である場合
には、ステップＳ１１２に進む。このように、カラーコ
ードＣＣＤの最大値が６３以下である場合には、６４色
非圧縮モードが使用できる。ただし、圧縮モードを使用
できる可能性がある。このとき、圧縮モードを使用した
場合のライン画像データのデータ量と、６４色非圧縮モ
ードを使用した場合のライン画像データのデータ量と
は、いずれがより小さくなるか不明である。例えば、１
水平ラインに含まれる画素がそれぞれ異なる色を有して
いる場合には、各画素データが６ビットで構成されてい
る６４色非圧縮モードを使用したライン画像データのデ
ータ量が小さくなる。したがって、複数のカラーコード
ＣＣＤのうちの最大値が６３以下である場合には、以下
に説明する手順で各水平ラインのモードを決定する。

【０１４０】ステップＳ１１２においては、ステップＳ
１０５と同様に、１６色でオフセット値をうまく決定で
きるか否かを判断する。１６色でオフセット値をうまく
決定できる場合には、ステップＳ１１３に進む。ステッ
プＳ１１３においては、ライン画像データのデータ量
が、１６色圧縮モードと６４色非圧縮モードとのいずれ
を用いた方が小さくなるかを比較して、データ量の小さ
い方のモードをヘッダ部のモード情報ＭＤとして決定す
る。

【０１４１】なお、ステップＳ１１３におけるデータ量
の比較は、データ調整部６５０に入力される各ランレン
グスＲＬＧを用いて行うことができる。すなわち、６４
色非圧縮モードを用いる場合のデータ量は、１水平ライ
ンに含まれるランレングスＲＬＧの合計値に６ビットを
乗じたデータ量である。一方、１６色圧縮モードを用い
る場合のデータ量は、１水平ラインに含まれるランレン
グスＲＬＧに基づいて、データ部に含まれる基本モード
あるいは拡張モードのランレングスデータの個数を求め
ることによっ計算することができる。

【０１４２】ステップＳ１１２において、１６色でオフ
セット値をうまく決定できない場合には、ステップＳ１
１４に進む。ステップＳ１１４においては、３２色でオ
フセット値をうまく決定できるか否かを判断する。３２
色でオフセット値をうまく決定できる場合には、ステッ
プＳ１１５に進む。ステップＳ１１５においては、上記
のステップＳ１１３と同様にして、ライン画像データの
データ量が、３２色圧縮モードと６４色非圧縮モードと
のいずれを用いた方がデータ量が小さくなるかを比較し
て、データ量の小さい方のモードをヘッダ部のモード情
報ＭＤとして決定する。

【０１４３】ステップＳ１１４において、３２色でオフ
セット値をうまく決定できない場合には、ステップＳ１
１６に進む。ステップＳ１１６においても、上記のステ
ップＳ１１３，Ｓ１１５と同様にして、ライン画像デー
タのデータ量が、６４色圧縮モードと６４色非圧縮モー
ドとのいずれを用いた方がデータ量が小さくなるかを比
較して、データ量の小さい方のモードをヘッダ部のモー
ド情報ＭＤとして決定する。

【０１４４】このように、図１４に示す手順に従えば、
自動的に、各組のライン画像データのデータ量が最小に
なるモード情報を決定することができる。なお、ヘッダ
部のモード情報の決定は、上記の手法に限られず、カラ
ーコード検査部６４０によって与えられる情報ＣＣＤ
ｎ，ＣＣＤ，ＲＬＧに基づいてユーザが決定できるよう
にしてもよい。

【０１４５】図１２のデータ調整部６５０において、ヘ
ッダ部のモード情報ＭＤが決定されると、決定されたモ
ード情報に応じて画像データが調整される。図１４のス
テップＳ１０３，Ｓ１１１において２５６色非圧縮モー
ドと決定された場合には、アドレス制御部６１０から入
力される画像サイズＳＺに応じて、１水平ラインあたり
の画素数をヘッダ部（図３（Ａ））の画素数情報ＤＮと
して準備する。また、カラーコード検査部６４０から入
力されるカラーコードＣＣＤとランレングスＲＬＧとの
組に応じて、データ部の各画素データを準備する。すな
わち、色データ情報ＣＣとしてカラーコードＣＣＤの値
を有する画素データを、ランレングスＲＬＧの値に等し
い数だけ準備する。このようにして、２５６色非圧縮モ
ードの１組のライン画像データＤＡＴが生成され、順
次、書込制御部７００に入力される。

【０１４６】図１４のステップＳ１１３，Ｓ１１５，Ｓ
１１６において６４色非圧縮モードと決定された場合に
は、上記と同様に１水平ラインの画素数をヘッダ部（図
３（Ｂ））の画素数情報ＤＮとして準備する。また、色
データ情報ＣＣとしてカラーコードＣＣＤの値を有する
画素データをランレングスＲＬＧの値に等しい数だけ準
備する。ただし、６４色非圧縮モードの場合には、８ビ
ットからなるカラーコードＣＣＤの上位２ビットを削除
して色データ情報ＣＣを準備する。このようにして、６
４色非圧縮モードの１組のライン画像データＤＡＴが生
成される。

【０１４７】一方、図１４のステップＳ１０６，Ｓ１１
３において１６色圧縮モードと決定された場合には、そ
れぞれステップＳ１０５，Ｓ１１２において求められる
オフセット値をヘッダ部（図５）の色選択情報ＰＯＳと
して準備する。また、カラーコードＣＣＤとランレング
スＲＬＧとの組に応じて、データ部の各ランレングスデ
ータを準備する。すなわち、データ部の各ランレングス
データの色データ情報ＣＣとして、カラーコードＣＣＤ
の値からオフセット値（色選択情報）ＰＯＳを減じた値
を色データ情報として準備する。また、ランレングスＲ
ＬＧをランレングス情報として準備する。なお、１６色
圧縮モードにおいては、４ビットの基本ランレングス情
報ＲＬとして登録できるのはランレングスの値が「１
５」までであるため、必要に応じて８ビットの拡張ラン
レングス情報ＥＸを準備する。拡張ランレングス情報を
用いてもランレングスＲＬＧの値を表現できない場合に
は、次のランレングスデータに、上記と同じ色データ情
報と、残りのランレングスを示すランレングス情報を準
備すればよい。また、入力される元画像の画像サイズに
応じて前述のエンドマークを示すランレングスデータＬ
Ｅが付加される。このようにして、１６色圧縮モードの
１組のライン画像データＤＡＴが生成され、順次、書込
制御部７００に入力される。

【０１４８】図１４のステップＳ１０８，Ｓ１１５にお
いて３２色圧縮モードと決定された場合、また、ステッ
プＳ１１０，Ｓ１１６において６４色圧縮モードと決定
された場合にも、上記と同様にして、３２色あるいは６
４色圧縮モードの１組のライン画像データＤＡＴが生成
され、順次、書込制御部７００に入力される。

【０１４９】図１２の書込制御部７００は、データ調整
部６５０から順次入力されるライン画像データＤＡＴを
ＲＯＭ１１０に書き込む。これにより、ＲＯＭ１１０に
は、元画像が本発明のデータ構造を用いて圧縮された画
像データが記憶される。

【０１５０】なお、上記の圧縮装置においては、カラー
パレット６３０として、図４に示すような各色データが
１つずつ登録されているものを用いているが、カラーパ
レット６３０には、同じ色データが重複して登録されて
いてもよい。

【０１５１】例えば、カラーパレット内に使用頻度の高
い色データを複数のカラーコードに対応させて登録して
もよい。このとき、使用頻度の高い色データを特定でき
るカラーコードの選択の幅が広がるので、画像データの
圧縮率を向上させることができる可能性がある。すなわ
ち、色データが重複して登録されていない場合には、１
水平ラインで用いられる各色データに対応するカラーコ
ードの値が大きく異なる可能性が高く、うまくオフセッ
ト値を決定することができない場合が多い。しかし、使
用頻度の高い同じ色データが重複して登録されていれ
ば、１水平ラインで用いられる各色データに対応するカ
ラーコードの値の範囲を狭めることができるので、うま
くオフセット値を決定できる可能性がある。なお、この
場合には、同じ色データを特定する複数のカラーコード
の関係を図示しないテーブルに登録し、データ調整部６
５０がテーブルを参照しながらオフセット値を決定する
ようにすればよい。このようにすれば、オフセット値を
うまく決定し、圧縮率の高いモードでライン画像データ
を生成できる可能性が高くなる。

【０１５２】なお、圧縮された画像データに、「透明」
であることを示す色データ情報（例えば、「０」）を登
録したい場合には、元画像が記憶された画像メモリ５０
０内の所定の色データに対応するカラーコードをカラー
パレット６３０において「０」として登録するか、ある
いは、色データ変換部６２０が所定の色データが入力さ
れたときに強制的にカラーコード「０」を出力するよう
にすればよい。このとき、データ調整部６５０は、圧縮
モードの場合にはカラーコード「０」を無視してオフセ
ット値を決定し、色データ情報を準備する際には、カラ
ーコードとオフセット値との減算を中止すればよい。こ
うすれば、元画像データが所定の色データを示す画素に
ついては、色データ情報を「０」として、ＲＯＭ１１０
に登録することが可能である。

【０１５３】以上、説明したように、上記のような伸張
装置を用いれば、カラー画像内の色の連続性に応じた適
切な構成で生成された圧縮画像データを、各ブロック画
像データのモード情報に応じてうまく伸張することがで
きる。また、上記のような圧縮装置を用いれば、カラー
画像内の色の連続性に応じた適切な構成で圧縮画像デー
タを生成することができる。

【０１５４】なお、この発明は上記の実施例や実施形態
に限られるものではなく、その要旨を逸脱しない範囲に
おいて種々の態様において実施することが可能であり、
例えば以下のような変形も可能である。

【０１５５】（１）上記実施例では、ライン画像データ
のヘッダ部に含まれるモード情報として、図２に示すよ
うなモードが準備されているが、他の圧縮モードあるい
は非圧縮モードを準備してもよい。一般には、少なくと
も１種類の非圧縮モードと少なくとも１種類の圧縮モー
ドとを含む所定数のデータ構成モードの中から１つのデ
ータ構成モードを選択するようにすればよい。

【０１５６】また、図２で示したように、非圧縮モード
および圧縮モードとしては、使用可能な色数が異なる複
数のモードを準備しておくことが好ましい。こうすれ
ば、１ブロック内で使用する色数および色の範囲に応じ
て、適切な色数の圧縮モードや非圧縮モードを選択する
ことができ、圧縮画像データ全体のデータ量を削減する
ことができる。

【０１５７】（２）上記実施例では、元画像の１水平ラ
イン毎にライン画像データを生成しているが、複数の水
平ラインを１つのブロックとして区切り、その各ブロッ
ク毎にブロック画像データを生成するようにしてもよ
い。このとき、ブロックの区切りは、ライン単位で行わ
れていればよく、各ブロックに含まれるライン数はブロ
ック毎に変化してもよい。すなわち、１組のブロック画
像データは、元画像を水平ラインを単位として区切られ
た各ブロックについて生成されていればよい。この場合
に、データ構成モードは、各ブロック毎に設定される。

【０１５８】なお、１ブロックに複数の水平ラインを含
む場合には、圧縮された画像データの先頭に前述のフレ
ームヘッダ部を設け、元画像の１水平ラインに含まれる
画素数を登録すればよい。このとき、非圧縮モードの場
合には、ブロック画像データのヘッダ部の画素数情報Ｄ
Ｎに複数の水平ラインに含まれる全画素数（またはライ
ン数）を登録し、データ部には、複数の水平ラインに含
まれる全画素についての画素データを続けて登録する。
また、圧縮モードの場合には、データ部に複数の水平ラ
インに含まれる全画素についてのランレングスデータを
続けて登録する。ただし、この場合にもブロック画像デ
ータの最後にはエンドマークを示すランレングスデータ
ＬＥを付加する。

【０１５９】上記のように、複数の水平ラインについて
生成されたブロック画像データを伸張装置を用いて伸張
する際には、フレームヘッダ部に登録された１水平ライ
ンの画素数を用いて行う。すなわち、非圧縮モードの場
合には、ヘッダ部の複数の水平ラインの全画素数を示す
画素数情報ＤＮとデータヘッダ部の１水平ラインの画素
数とを用いて、１組のブロック画像データに何ライン分
の情報が含まれているかを知ることができる。これによ
り、ブロック画像データを１水平ラインずつうまく伸張
することができる。一方、圧縮モードの場合には、デー
タ部の各ランレングスデータのランレングス情報に登録
されたランレングスの値を順次カウントし、１水平ライ
ンの画素数と比較することにより、ブロック画像データ
を１水平ラインずつうまく伸張することができる。この
ようにすれば、複数の水平ラインについて１組のブロッ
ク画像データを生成した場合にも、元画像をうまく再現
することができる。

【０１６０】また、複数の水平ラインを含むブロック画
像データを圧縮装置を用いて生成する場合には、ユーザ
が、各組のブロック画像データに含ませる水平ラインの
数を順次指定し、それに応じて元画像を圧縮すればよ
い。

【０１６１】（３）本発明は、上記の図７で示す実施例
のように、画像データ全体で非圧縮モードのブロック画
像データを含まなくてもよい。すなわち、本発明の画像
データに含まれるブロック画像データは、少なくとも１
種類の非圧縮モードと少なくとも１種類の圧縮モードと
を含む所定数のデータ構成モードの中から選択された１
つのデータ構成モードに従って構成されていればよい。

【０１６２】（４）上記実施例では、圧縮モードの場合
にのみ、色選択情報ＰＯＳを用いているが、非圧縮モー
ドの場合にも色選択情報ＰＯＳを用いるようにしてもよ
い。こうすれば、非圧縮モードにおいても多数の色を表
現できることとなる。この場合には、圧縮モードと同様
に、非圧縮モードのヘッダ部に色選択情報ＰＯＳを登録
し、各画素データに色指定情報を登録するようにすれば
よい。

【０１６３】（５）上記実施例では、圧縮モードの場合
に、データ部は１ブロック（実施例では１水平ライン）
に含まれるすべての画素についての色情報を表す圧縮画
素データとしてランレングスデータを用いているが、他
の圧縮方法による圧縮画素データを用いてもよい。圧縮
画素データとしては、例えば、各画素についての色情報
をＤＣＴ変換とハフマン符号化とを組み合わせて圧縮し
たものを用いることができる。

【０１６４】（６）上記実施例において、ハードウェア
によって実現されていた構成の一部をソフトウェアに置
き換えるようにしてもよい。

【図面の簡単な説明】

【図１】本実施例における圧縮された画像データを示す
説明図。

【図２】ヘッダ部に登録されるモード情報の内容を示す
説明図。

【図３】非圧縮モードの場合のデータ構造を示す説明
図。

【図４】カラーパレットを示す説明図。

【図５】６４色圧縮モードの場合のデータ構造を示す説
明図。

【図６】３２色圧縮モードおよび１６色圧縮モードのデ
ータ構造を示す説明図である。

【図７】本発明のデータ構造に従って構成された画像デ
ータを示す説明図。

【図８】本発明を適用した場合の種々の画像データを示
す説明図。

【図９】表示すべき画素が画像の一部にのみ存在する場
合を示す説明図。

【図１０】本発明のデータ構造を用いて構成された画像
データを伸張する伸張装置の一例を示すブロック図。

【図１１】画像データ調整部２５０の概略の内部構成を
示すブロック図。

【図１２】元画像を本発明のデータ構造を有する画像デ
ータに圧縮する圧縮装置の一例を示すブロック図。

【図１３】カラーコード検査部６４０の内部構成を示す
ブロック図。

【図１４】データ調整部６５０におけるヘッダ部のモー
ド情報を決定するための処理手順を示すフローチャー
ト。

【符号の説明】

１００，１１０…ＲＯＭ ２００…伸張部 ２１０…アドレス制御部 ２２０…ヘッダ解析部 ２３０…データレジスタ部 ２５０…画像データ調整部 ２５２…色データ情報抽出部 ２５４…ランレングス情報抽出部 ２５６…加算部 ２５７…レジスタ ２５８…セレクタ ２５９…色情報判定部 ２６０…カラーコード変換部 ２７０…カラーパレット ３００…読出制御部 ３１０…入力端子 ３２０…ラインメモリ ３３０…表示部 ５００…画像メモリ ６００…圧縮部 ６１０…アドレス制御部 ６２０…色データ変換部 ６３０…カラーパレット ６４０…カラーコード検査部 ６４１…レジスタ ６４２…カラーコード比較部 ６４３…ランレングスカウンタ ６４６…色数カウンタ ６４８…レジスタ ６５０…データ調整部 ７００…書込制御部

フロントページの続き Ｆターム(参考） 5C077 MM27 MP08 NP01 PQ08 RR21 5C078 AA09 BA22 BA44 CA02 DA00 DA01 DA02 5C079 LA27 LA31 MA10 PA07

Claims (21)

【特許請求の範囲】
1. 【請求項１】 カラー画像を表すカラー画像データを記
   録したコンピュータ読み取り可能な記録媒体であって、 前記カラー画像データは、前記カラー画像に含まれる１
   以上のラインをライン単位で区切って得られた１以上の
   ブロックのうち、有意な画素値を有する少なくとも１つ
   の画素を含むブロックのそれぞれについて、ヘッダ部と
   データ部とを含むブロック画像データをそれぞれ有し、 前記ヘッダ部は、 前記データ部が、少なくとも１種類の非圧縮モードと少
   なくとも１種類の圧縮モードとを含む所定の複数のデー
   タ構成モードの中から選択された１つのデータ構成モー
   ドに従って構成されていることを示すモード情報を含
   み、 前記データ部は、 前記モード情報が前記少なくとも１種類の非圧縮モード
   のうちの１つを示す場合には、１ブロックに含まれる画
   素についての色情報を画素毎に表す画素データを含み、 前記モード情報が前記少なくとも１種類の圧縮モードの
   うちの１つを示す場合には、前記１ブロックに含まれる
   画素についての色情報をデータ圧縮した形式で表す圧縮
   画素データを含む、ことを特徴とする、画像データが記
   録されたコンピュータ読み取り可能な記録媒体。
2. 【請求項２】 請求項１記載のコンピュータ読み取り可
   能な記録媒体であって、 前記圧縮画素データは、前記１ブロックに含まれる画素
   の色を色情報とランレングスとを用いた形式で表すラン
   レングスデータである、画像データが記録されたコンピ
   ュータ読み取り可能な記録媒体。
3. 【請求項３】 請求項２記載のコンピュータ読み取り可
   能な記録媒体であって、 前記ヘッダ部は、 前記モード情報が前記少なくとも１種類の圧縮モードの
   うちの１つを示す場合には、複数の色を含むカラーパレ
   ットの中から選択された一部の複数の色を、前記ランレ
   ングスデータで表し得る色情報として利用可能なことを
   示す色選択情報を含み、 前記ランレングスデータは、 前記色選択情報で特定された前記複数の色のいずれの色
   のランであるかを示す色指定情報を含む、画像データが
   記録されたコンピュータ読み取り可能な記録媒体。
4. 【請求項４】 請求項３記載のコンピュータ読み取り可
   能な記録媒体であって、 前記色選択情報は、前記カラーパレットにおいて選択さ
   れる前記一部の複数の色の範囲を特定するための始点を
   指定するオフセット値である、画像データが記録された
   コンピュータ読み取り可能な記録媒体。
5. 【請求項５】 カラー画像を表すカラー画像データを記
   録したコンピュータ読み取り可能な記録媒体であって、 前記カラー画像データは、前記カラー画像に含まれる１
   以上のラインをライン単位で区切って得られた１以上の
   ブロックのうち、有意な画素値を有する少なくとも１つ
   の画素を含むブロックのそれぞれについて、ヘッダ部と
   データ部とを含むブロック画像データをそれぞれ有し、 前記ヘッダ部は、 複数の色を含むカラーパレットの中から一部の複数の色
   を選択するための色選択情報を含み、 前記データ部は、 １ブロックに含まれる画素についての色を、前記色選択
   情報によって選択された前記一部の複数の色のうちから
   指定するための色指定情報を含む、ことを特徴とする、
   画像データが記録されたコンピュータ読み取り可能な記
   録媒体。
6. 【請求項６】 カラー画像を表す圧縮画像データを伸張
   するための画像伸張装置であって、 前記圧縮画像データを記憶する第１のメモリと、 前記第１のメモリに記憶された前記圧縮画像データを伸
   張する伸張部と、を備え、 前記第１のメモリに記録された前記圧縮画像データは、
   前記カラー画像に含まれる１以上のラインをライン単位
   で区切って得られた１以上のブロックのうち、有意な画
   素値を有する少なくとも１つの画素を含むブロックのそ
   れぞれについて、ヘッダ部とデータ部とを含むブロック
   画像データをそれぞれ有し、 前記ヘッダ部は、 前記データ部が、少なくとも１種類の非圧縮モードと少
   なくとも１種類の圧縮モードとを含む所定の複数のデー
   タ構成モードの中から選択された１つのデータ構成モー
   ドに従って構成されていることを示すモード情報を含
   み、 前記データ部は、 前記モード情報が前記少なくとも１種類の非圧縮モード
   のうちの１つを示す場合には、１ブロックに含まれる画
   素についての色情報を画素毎に表す画素データを含み、 前記モード情報が前記少なくとも１種類の圧縮モードの
   うちの１つを示す場合には、前記１ブロックに含まれる
   画素についての色情報をデータ圧縮した形式で表す圧縮
   画素データを含み、 前記伸張部は、 前記ヘッダ部に含まれる前記モード情報に応じて、前記
   圧縮画像データを順次伸張する、ことを特徴とする画像
   伸張装置。
7. 【請求項７】 請求項６記載の画像伸張装置であって、 前記圧縮画素データは、前記１ブロックに含まれる画素
   の色を色情報とランレングスとを用いた形式で表すラン
   レングスデータである、画像伸張装置。
8. 【請求項８】 請求項７記載の画像伸張装置であって、 前記ヘッダ部は、 前記モード情報が前記少なくとも１種類の圧縮モードの
   うちの１つを示す場合には、複数の色を含むカラーパレ
   ットの中から選択された一部の複数の色を、前記ランレ
   ングスデータで表し得る色情報として利用可能なことを
   示す色選択情報を含み、 前記ランレングスデータは、 前記色選択情報で特定された前記複数の色のいずれの色
   のランであるかを示す色指定情報を含み、 前記伸張部は、 前記カラーパレットを備え、 前記カラーパレットを参照しつつ、色情報に応じて各画
   素の色を決定する、画像伸張装置。
9. 【請求項９】 請求項８記載の画像伸張装置であって、 前記色選択情報は、前記カラーパレットにおいて選択さ
   れる前記一部の複数の色の範囲を特定するための始点を
   指定するオフセット値である、画像伸張装置。
10. 【請求項１０】 請求項６ないし９のいずれかに記載の
    画像伸張装置であって、さらに、 伸張された前記圧縮画像データと他の画像データとを合
    成するための画像合成部と、 合成された画像データに従って合成画像を表示するため
    の表示部と、 を備え、 前記画像合成部は、 前記圧縮画像データの色情報が所定の値を有する画素に
    ついては、他の画像データを選択して前記合成された画
    像データとして出力する、画像伸張装置。
11. 【請求項１１】 カラー画像を表す圧縮画像データを伸
    張するための画像伸張装置であって、 前記圧縮画像データを記憶する第１のメモリと、 前記第１のメモリに記憶された前記圧縮画像データを伸
    張する伸張部と、を備え、 前記第１のメモリに記録された前記圧縮画像データは、
    前記カラー画像に含まれる１以上のラインをライン単位
    で区切って得られた１以上のブロックのうち、有意な画
    素値を有する少なくとも１つの画素を含むブロックのそ
    れぞれについて、ヘッダ部とデータ部とを含むブロック
    画像データをそれぞれ有し、 前記ヘッダ部は、 複数の色を含むカラーパレットの中から一部の複数の色
    を選択するための色選択情報を含み、 前記データ部は、 １ブロックに含まれる画素についての色を、前記色選択
    情報によって選択された前記一部の複数の色のうちから
    指定するための色指定情報を含み、 前記伸張部は、 前記カラーパレットを備え、 前記カラーパレットを参照しつつ、前記色選択情報と前
    記色指定情報とに応じて各画素の色を決定する、ことを
    特徴とする画像伸張装置。
12. 【請求項１２】 カラー画像を圧縮するための画像圧縮
    装置であって、 前記カラー画像を記憶する第１のメモリと、 前記カラー画像から圧縮された圧縮画像データを生成す
    る圧縮部と、 前記圧縮画像データを記録するための第２のメモリと、 前記第２のメモリに前記圧縮画像データを書き込む書込
    制御部と、を備え、 前記圧縮画像データは、前記カラー画像に含まれる１以
    上のラインをライン単位で区切って得られた１以上のブ
    ロックのうち、有意な画素値を有する少なくとも１つの
    画素を含むブロックのそれぞれについて、ヘッダ部とデ
    ータ部とを含むブロック画像データをそれぞれ有し、 前記ヘッダ部は、 前記データ部が、少なくとも１種類の非圧縮モードと少
    なくとも１種類の圧縮モードとを含む所定の複数のデー
    タ構成モードの中から選択された１つのデータ構成モー
    ドに従って構成されていることを示すモード情報を含
    み、 前記データ部は、 前記モード情報が前記少なくとも１種類の非圧縮モード
    のうちの１つを示す場合には、１ブロックに含まれる画
    素についての色情報を画素毎に表す画素データを含み、 前記モード情報が前記少なくとも１種類の圧縮モードの
    うちの１つを示す場合には、前記１ブロックに含まれる
    画素についての色情報をデータ圧縮した形式で表す圧縮
    画素データを含む、ことを特徴とする画像圧縮装置。
13. 【請求項１３】 請求項１２記載の画像圧縮装置であっ
    て、 前記圧縮部は、前記所定の複数のデータ構成モードの中
    で、データ量が最も小さくなるモードをブロック毎に決
    定する、画像圧縮装置。
14. 【請求項１４】 請求項１２または１３記載の画像圧縮
    装置であって、 前記圧縮画素データは、前記１ブロックに含まれる画素
    の色を色情報とランレングスとを用いた形式で表すラン
    レングスデータである、画像圧縮装置。
15. 【請求項１５】 請求項１４記載の画像圧縮装置であっ
    て、 前記ヘッダ部は、 前記モード情報が前記少なくとも１種類の圧縮モードの
    うちの１つを示す場合には、複数の色を含むカラーパレ
    ットの中から選択された一部の複数の色を、前記ランレ
    ングスデータで表し得る色情報として利用可能なことを
    示す色選択情報を含み、 前記ランレングスデータは、 前記色選択情報で特定された前記複数の色のいずれの色
    のランであるかを示す色指定情報を含み、 前記圧縮部は、 前記カラー画像の各画素の色に応じた色情報を与えるカ
    ラーパレットを備え、 前記カラーパレットを参照しつつ、前記圧縮画像データ
    を生成する、画像圧縮装置。
16. 【請求項１６】 請求項１５記載の画像圧縮装置であっ
    て、 前記色選択情報は、前記カラーパレットにおいて選択さ
    れる前記一部の複数の色の範囲を特定するための始点を
    指定するオフセット値である、画像圧縮装置。
17. 【請求項１７】 カラー画像を圧縮するための画像圧縮
    装置であって、 前記カラー画像を記憶する第１のメモリと、 前記カラー画像から圧縮された圧縮画像データを生成す
    る圧縮部と、 前記圧縮画像データを記録するための第２のメモリと、 前記第２のメモリに前記圧縮画像データを書き込む書込
    制御部と、を備え、 前記圧縮画像データは、前記カラー画像に含まれる１以
    上のラインをライン単位で区切って得られた１以上のブ
    ロックのうち、有意な画素値を有する少なくとも１つの
    画素を含むブロックのそれぞれについて、ヘッダ部とデ
    ータ部とを含むブロック画像データをそれぞれ有し、 前記ヘッダ部は、 複数の色を含むカラーパレットの中から一部の複数の色
    を選択するための色選択情報を含み、 前記データ部は、 １ブロックに含まれる画素についての色を、前記色選択
    情報によって選択された前記一部の複数の色のうちから
    指定するための色指定情報を含み、 前記圧縮部は、 前記カラー画像の各画素の色に応じた色情報を与える前
    記カラーパレットを備え、 前記カラーパレットを参照しつつ、圧縮された前記圧縮
    画像データを生成する、ことを特徴とする画像圧縮装
    置。
18. 【請求項１８】 カラー画像を表す圧縮画像データを伸
    張するための画像伸張方法であって、（ａ）前記圧縮画
    像データを準備する工程と、（ｂ）前記圧縮画像データ
    を伸張する工程と、を備え、 前記圧縮画像データは、前記カラー画像に含まれる１以
    上のラインをライン単位で区切って得られた１以上のブ
    ロックのうち、有意な画素値を有する少なくとも１つの
    画素を含むブロックのそれぞれについて、ヘッダ部とデ
    ータ部とを含むブロック画像データをそれぞれ有し、 前記ヘッダ部は、 前記データ部が、少なくとも１種類の非圧縮モードと少
    なくとも１種類の圧縮モードとを含む所定の複数のデー
    タ構成モードの中から選択された１つのデータ構成モー
    ドに従って構成されていることを示すモード情報を含
    み、 前記データ部は、 前記モード情報が前記少なくとも１種類の非圧縮モード
    のうちの１つを示す場合には、１ブロックに含まれる画
    素についての色情報を画素毎に表す画素データを含み、 前記モード情報が前記少なくとも１種類の圧縮モードの
    うちの１つを示す場合には、前記１ブロックに含まれる
    画素についての色情報をデータ圧縮した形式で表す圧縮
    画素データを含み、 前記工程（ｂ）は、 前記ヘッダ部に含まれる前記モード情報に応じて、前記
    圧縮画像データを順次伸張する工程を含む、ことを特徴
    とする画像伸張方法。
19. 【請求項１９】 カラー画像を表す圧縮画像データを伸
    張するための画像伸張方法であって、（ａ）前記圧縮画
    像データを準備する工程と、（ｂ）前記圧縮画像データ
    を伸張する工程と、を備え、 前記圧縮画像データは、前記カラー画像に含まれる１以
    上のラインをライン単位で区切って得られた１以上のブ
    ロックのうち、有意な画素値を有する少なくとも１つの
    画素を含むブロックのそれぞれについて、ヘッダ部とデ
    ータ部とを含むブロック画像データをそれぞれ有し、 前記ヘッダ部は、 複数の色を含むカラーパレットの中から一部の複数の色
    を選択するための色選択情報を含み、 前記データ部は、 １ブロックに含まれる画素についての色を、前記色選択
    情報によって選択された前記一部の複数の色のうちから
    指定するための色指定情報を含み、 前記工程（ｂ）は、 前記カラーパレットを準備する工程と、 前記カラーパレットを参照しつつ、前記色選択情報と前
    記色指定情報とに応じて各画素の色を決定する工程と、
    を含む、ことを特徴とする画像伸張方法。
20. 【請求項２０】 カラー画像を圧縮するための画像圧縮
    方法であって、（ａ）前記カラー画像を準備する工程
    と、（ｂ）前記カラー画像から圧縮された圧縮画像デー
    タを生成する工程と、 前記工程（ｂ）によって生成される前記圧縮画像データ
    は、前記カラー画像に含まれる１以上のラインをライン
    単位で区切って得られた１以上のブロックのうち、有意
    な画素値を有する少なくとも１つの画素を含むブロック
    のそれぞれについて、ヘッダ部とデータ部とを含むブロ
    ック画像データをそれぞれ有し、 前記ヘッダ部は、 前記データ部が、少なくとも１種類の非圧縮モードと少
    なくとも１種類の圧縮モードとを含む所定の複数のデー
    タ構成モードの中から選択された１つのデータ構成モー
    ドに従って構成されていることを示すモード情報を含
    み、 前記データ部は、 前記モード情報が前記少なくとも１種類の非圧縮モード
    のうちの１つを示す場合には、１ブロックに含まれる画
    素についての色情報を画素毎に表す画素データを含み、 前記モード情報が前記少なくとも１種類の圧縮モードの
    うちの１つを示す場合には、前記１ブロックに含まれる
    画素についての色情報をデータ圧縮した形式で表す圧縮
    画素データを含む、ことを特徴とする画像圧縮方法。
21. 【請求項２１】 カラー画像を圧縮するための画像圧縮
    方法であって、（ａ）前記カラー画像を準備する工程
    と、（ｂ）前記カラー画像から圧縮された圧縮画像デー
    タを生成する工程と、 前記工程（ｂ）によって生成される前記圧縮画像データ
    は、前記カラー画像に含まれる１以上のラインをライン
    単位で区切って得られた１以上のブロックのうち、有意
    な画素値を有する少なくとも１つの画素を含むブロック
    のそれぞれについて、ヘッダ部とデータ部とを含むブロ
    ック画像データをそれぞれ有し、 前記ヘッダ部は、 複数の色を含むカラーパレットの中から一部の複数の色
    を選択するための色選択情報を含み、 前記データ部は、 １ブロックに含まれる画素についての色を、前記色選択
    情報によって選択された前記一部の複数の色のうちから
    指定するための色指定情報を含み、 前記工程（ｂ）は、 前記カラー画像の各画素の色に応じた色情報を与える前
    記カラーパレットを準備する工程と、 前記カラーパレットを参照しつつ、圧縮された前記圧縮
    画像データを生成する工程と、を含む、ことを特徴とす
    る画像圧縮方法。