JPH07170410A - カラー画像データ圧縮方法 - Google Patents

Abstract

(57)【要約】 【目的】 ２値を越えるカラー画像データを、従来の２
値画像を対象にしたランレングス符号化圧縮技術を応用
した簡単な方法で効率よく圧縮することができるカラー
画像データ圧縮方法を提供する。 【構成】 水平ライン単位でカラー情報を読み込み、ま
ず前ラインとの比較手段３２で前ラインのカラー情報と
同一であるかを比較し、次に同一色判定手段３３で全ピ
クセルが同一色であるかどうか判定し、次に圧縮演算手
段３４で同一のカラー情報を持つ連続するピクセルを圧
縮単位として圧縮単位内のピクセル数をカウントし、そ
の値を数値に置き換えるか又は同数の特定の値を持つビ
ットに置き換え、水平ライン中の全圧縮単位について順
次処理を繰り返して圧縮データを作成し、最後にデータ
長比較手段３５で圧縮データ量と圧縮前のデータ量とを
比較し、圧縮データ量が圧縮前のデータ量より小さくな
い場合は、圧縮前のデータを採用した圧縮データとする
カラー画像データ圧縮方法である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パーソナルコンピュー
タ等に用いられるカラーグラフィック表示データ等のカ
ラー画像データ圧縮方法に係り、特にカラー画像データ
を簡単な方法で圧縮することができるカラー画像データ
圧縮方法に関する。

【０００２】

【従来の技術】従来、ＦＡＸ等の２値画像データの画像
データ圧縮方法は、走査、光電変換の過程でディジタル
化処理（標本化・量子化処理）され、１（黒）、０
（白）のパルスに変換された画信号中の、黒又は白の画
素の連続する長さ（ランレングス）を符号に置き換える
ランレングス符号化圧縮技術が代表的なものであった
（オーム社，「画像情報圧縮」原島博監修，ｐ１５０
平成３年８月２５日発行，参照）。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の画像データ圧縮方法では、白黒の２色（２値）だけ
を対象とした白黒画像データの圧縮技術には対応できる
ものの、カラー画像データの圧縮技術に関してはカラー
情報をも含めて圧縮することが考慮されていない為に、
従来のランレングス符号化圧縮技術をもってカラー画像
データを圧縮することができないという問題点があっ
た。

【０００４】また、カラー画像データについてもいろい
ろな圧縮技術（日経エレクトロニクス １９９３，５−
１０ ｎｏ．５８０「データ圧縮技術」ｐ９３，参照）
があるが、いずれの圧縮技術も複雑であり、カラー画像
データを容易に圧縮することができないという問題点が
あった。

【０００５】本発明は上記実情に鑑みて為されたもの
で、２値を越えるカラー画像データを、従来の２値画像
を対象にしたランレングス符号化圧縮技術を応用した簡
単な方法で容易に効率よく圧縮することができるカラー
画像データ圧縮方法を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記従来例の問題点を解
決するための請求項１記載の発明は、１画面の画像デー
タから水平ライン単位にカラー情報を読み込み、前ライ
ンのカラー情報と処理対象ラインのカラー情報とが同一
であるかを比較し、同一であれば前ラインと同一のカラ
ー情報であることを意味するコマンドを圧縮ラインデー
タとするラインデータ比較処理ステップと、前記前ライ
ンのカラー情報と前記処理対象ラインのカラー情報とが
同一ではない場合に、前記処理対象ライン内の全ピクセ
ルが同一カラー情報であるか判定し、同一カラー情報で
あれば全ピクセルが同一のカラー情報であることを意味
するコマンドと前記カラー情報とを圧縮ラインデータと
する同一色判定処理ステップと、前記処理対象ライン内
の全ピクセルが同一のカラー情報ではない場合に、同一
のカラー情報を持つ連続するピクセルを圧縮単位として
圧縮演算を行い、前記処理対象ライン内の前記全圧縮単
位について繰り返し圧縮演算を行った結果を順次付加し
て圧縮データを作成する圧縮演算処理ステップと、前記
圧縮演算処理ステップ実行後に、前記圧縮データのデー
タ長の値と前記圧縮演算前のデータ長の値とを比較し
て、前記圧縮データのデータ長の値の方が小さい場合は
圧縮演算処理を施したデータを意味するコマンドと圧縮
データのデータ長の値と圧縮データとを圧縮ラインデー
タとし、前記圧縮データのデータ長の値の方が小さくな
い場合は、前記圧縮演算前のデータを意味するコマンド
と前記圧縮演算前のデータとを圧縮ラインデータとする
データ長比較処理ステップとを有することを特徴として
いる。

【０００７】上記従来例の問題点を解決するための請求
項２記載の発明は、請求項１記載の圧縮演算処理ステッ
プが、圧縮単位に圧縮演算処理を施した圧縮単位データ
として、前記圧縮単位の始まりを示すカラー変更ビット
と、前記圧縮単位でのカラー情報と、次に続くピクセル
連続情報の種別を表すブロック／非ブロック情報ビット
と、前記圧縮単位内のピクセル数を示すピクセル連続情
報とで構成される圧縮単位データを作成するのに、カラ
ー変更ビットを設定し、前記圧縮単位のカラー情報を設
定し、前記圧縮単位の境界をピクセルのカラー情報の変
化により検出するまで、前記圧縮単位内のピクセル数を
カウントし、前記カウントした圧縮単位中のピクセル数
が前記ピクセル連続情報のビット数より大きい場合は、
前記ブロック／非ブロック情報ビットをブロック情報と
して設定し、それに続く前記ピクセル連続情報として前
記ピクセル数を数値で設定して圧縮単位データを作成
し、前記ピクセル数が前記ピクセル連続情報のビット数
より大きくない場合は、前記ブロック／非ブロック情報
ビットを非ブロック情報として設定し、それに続く前記
ピクセル連続情報として前記ピクセル数と同数の特定の
値を持つビットを設定して圧縮単位データを作成し、前
記処理対象ライン中の全圧縮単位について繰り返し圧縮
演算を行って圧縮単位データを付加していって１ライン
分の圧縮データを作成することを特徴としている。

【０００８】

【作用】請求項１記載の発明によれば、１画面の画像デ
ータから水平ライン単位にカラー情報を読み込み、前ラ
インのカラー情報と処理対象ラインのカラー情報とを比
較して同一であれば前ラインと同一のカラー情報である
ことを意味するコマンドを圧縮ラインデータとし、処理
対象ライン内の全ピクセルが同一カラー情報であれば全
ピクセルが同一のカラー情報であることを意味するコマ
ンドとカラー情報とを圧縮ラインデータとし、それ以外
の場合は同一のカラー情報を持つ連続するピクセルを圧
縮単位として、処理対象ライン内の全圧縮単位について
繰り返し圧縮演算を行い、その結果を順次付加して圧縮
データを作成し、圧縮データのデータ長と圧縮演算前の
データ長とを比較して、圧縮データのデータ長の方が小
さい場合は圧縮演算処理を施したデータを意味するコマ
ンドと圧縮データのデータ長と圧縮データとを圧縮ライ
ンデータとし、圧縮データのデータ長の方が小さくない
場合は、圧縮演算前のデータを意味するコマンドと圧縮
演算前のデータとを圧縮ラインデータとするカラー画像
データ圧縮方法としているので、前ラインと同一のカラ
ー情報のラインと全ピクセル同一色のラインには複雑な
圧縮演算を施さずに圧縮データを作成することができ、
また圧縮演算後に、圧縮前後のデータ長を比較し、デー
タ長の値の小さい方のデータを採用して圧縮データとす
るので、従来の２値画像を対象にしたランレングス符号
化圧縮技術を応用した簡単な方法で容易に効率よくカラ
ー画像データを圧縮することができ、特に色変化が少な
い画像について圧縮効率を上げることができ、また圧縮
演算によって圧縮効果の上がらないパターンのラインが
含まれていても圧縮効率を劣化させずに圧縮することが
できる。

【０００９】請求項２記載の発明によれば、請求項１記
載の圧縮演算処理ステップが、水平ライン単位のカラー
情報を連続する同一カラーピクセルからなる圧縮単位に
分けて圧縮演算を行い、圧縮単位の境界をピクセルのカ
ラー情報の変化により検出するまで圧縮単位内のピクセ
ル数をカウントし、ピクセル数の大きさによって、ピク
セル数を数値で設定するか、又はピクセル数と同数の特
定の値を持つビットに置き換えて圧縮単位データを作成
し、処理対象ライン中の全圧縮単位について繰り返し圧
縮演算を行い圧縮単位データを付加していって１ライン
分の圧縮ラインデータを作成するカラー画像データ圧縮
方法としているので、連続する同一カラーのピクセル数
を数値などに置き換える簡単なロジックで圧縮ラインデ
ータを作成することができ、従来の２値画像を対象にし
たランレングス符号化圧縮技術を応用した簡単な方法で
容易に２値を越えるカラー画像データを圧縮することが
できる。

【００１０】

【実施例】本発明の一実施例について図面を参照しなが
ら説明する。図１は、本発明の一実施例に係るカラー画
像データ圧縮方法を実現する概念構成ブロック図であ
る。

【００１１】本実施例の画像データ圧縮方法は、図１に
示すように、１画面分のカラー画像データを格納する画
像データエリア１０と、画像データエリア１０のカラー
画像データに圧縮処理を施す画像データ圧縮手段３０
と、圧縮後の画像データを格納する圧縮画像データエリ
ア６０とで構成され、更に画像データ圧縮手段３０にお
いて画像データエリア１０から水平ライン単位で画像デ
ータを取り込んで圧縮処理を行うためのラインデータエ
リア２１と、ラインデータ退避エリア２２と、ラインデ
ータ数エリア２３と、圧縮ラインデータエリア５０とが
設けられており、また画像データ圧縮処理３０において
圧縮単位を検知して圧縮演算を行うための同一カラーカ
ウンタ４０と、圧縮データ長カウンタ４１と、ピクセル
ポインタ４５と、カラー情報退避エリア４６と、圧縮デ
ータワークエリア４７とが設けられている。

【００１２】一方、水平ライン単位で圧縮処理を行う画
像データ圧縮手段３０の内部には、ヘッダ作成手段３１
と、ラインデータ比較手段３２と、同一色判定手段３３
と、圧縮演算手段３４と、データ長比較手段３５と、ラ
インデータ出力手段３６とが設けられている。

【００１３】更に、図１における各部の構成について具
体的に説明する。画像データエリア１０は、１画面分の
画像データを格納するエリアである。そして画像データ
エリア１０の画像データは複数のピクセル（画素）で構
成され、各ピクセルの表示色を示すカラー情報の大きさ
は適応するシステムによって異なるので、ここではＮビ
ットとして説明する。通常、画像データエリア１０のデ
ータは、パーソナルコンピュータ等で記憶媒体から読み
込んだり、あるいは通信回線等を通して外部から伝送さ
れてきた画像データを１画面分づつ格納するようになっ
ている。

【００１４】次に、ラインデータエリア２１は、画像デ
ータエリア１０に格納された１画面分の画像データか
ら、画像データ圧縮手段３０の制御により、水平ライン
単位でデータを読み込み格納するエリアである。ライン
データ退避エリア２２は、圧縮処理の終了した後に、ラ
インデータエリア２１のデータを退避し、ラインデータ
比較手段３２で、処理対象のラインデータが前のライン
と同一データであるかどうかを比較する為に使用するも
のである。

【００１５】そして、ラインデータ数エリア２３は、画
像データエリア１０に格納された画像データの水平ライ
ンのピクセル数が予め設定されており、ライン毎の処理
の終了を検知する時に使用したり、また圧縮演算終了後
に圧縮前のデータ長と圧縮後のデータ長とを比較する時
に使用される。

【００１６】次に、圧縮ラインデータエリア５０は、圧
縮処理が施された１ライン分の圧縮データを格納するエ
リアであり、内部はコマンドエリア５１とデータエリア
５２とで構成されている。但し、１ラインについて圧縮
演算処理を完了した時点で、圧縮データ長が圧縮前のデ
ータ長よりも大きい場合は、圧縮前のデータをそのまま
採用して、コマンドを付加した形の圧縮データが格納さ
れるようになっている。

【００１７】そして、圧縮画像データエリア６０は、圧
縮処理が施された１画面分の圧縮画像データを格納する
エリアであり、ライン毎の圧縮処理の最後にラインデー
タ出力手段３６の動作により圧縮ラインデータエリア５
０からライン単位で圧縮データが書き込まれ、１画面分
の圧縮処理が終了した時点で、当該エリアから記憶媒体
に記録したり、あるいは通信回線等を通して送信するよ
うになっている。

【００１８】ここで、圧縮画像データエリア６０に格納
される圧縮画像データのフォーマットについて、図２を
用いて説明する。図２は、本実施例の画像データ圧縮方
法における圧縮画像データのフォーマットを示すフォー
マット図である。本実施例の画像圧縮方法における圧縮
画像データは、図２に示すように、ヘッダ部６１と、ラ
インデータ部６２とで構成され、ヘッダ部６１には、フ
ァイル名やチェックサム等のデータ全体に関する情報が
記録され、ラインデータ部６２には各水平ライン毎の圧
縮データが水平ライン分記録されるようになっている。

【００１９】そして、ラインデータ部６２の各水平ライ
ン毎の圧縮ラインデータは、更にコマンド部６３とデー
タ部６４とで構成され、コマンド部６３は、それに続く
データ部６４のデータの圧縮種別を示すコマンド（ＣＭ
Ｄ）がセットされるようになっている。具体的なコマン
ド（ＣＭＤ）、及びそのコマンドに対応するラインデー
タ部６２のフォーマットには次のようなものがある。 １）コマンド”ＬＩＮＥ ＲＥＰＥＡＴ” ・・・前のラインと全く同一データの場合 フォーマット ＣＭＤ（LINE REPEAT ）のみ ２）コマンド”ＬＩＮＥ ＦＩＬＬ” ・・・１ラインがすべて同一色の場合 フォーマット ＣＭＤ（LINE FILL ）＋カラー情報 ３）コマンド”ＣＭＰ” ・・・圧縮演算処理を施した場合 フォーマット ＣＭＤ（CMP ）＋圧縮データ長＋圧縮
データ ４）コマンド”ＯＲＧ” ・・・圧縮演算処理を施さず、オリジナルデータのまま
の場合 フォーマット ＣＭＤ（ORG ）＋カラー情報（オリジ
ナルデータのまま）

【００２０】次に圧縮演算処理を施した場合の圧縮デー
タのフォーマットについて、図３を用いて詳しく説明す
る。図３は、本実施例の画像データ圧縮方法における圧
縮演算処理を施した場合の圧縮データのフォーマットを
示すフォーマット図である。本実施例の画像データ圧縮
方法における圧縮演算処理は、最大１６個までの同一の
カラー情報を持つ連続するピクセルを圧縮単位として圧
縮演算を行って圧縮単位データを作成し、１ラインのオ
リジナルデータ中の全ての圧縮単位について順に圧縮単
位データを並べた圧縮データを作成するようになってい
る。尚、圧縮単位を構成する同一カラーのピクセル数の
最大値が１６個であるのは、ピクセル連続情報を４ビッ
ト以下で表すようにしているためである。

【００２１】そこで、本実施例の画像データ圧縮方法に
おける圧縮演算を施した場合の圧縮データのフォーマッ
トは、図３に示すように、圧縮単位データの開始を示す
カラー変更ビットと、カラー情報と、ブロック／非ブロ
ック情報ビットと、ピクセル連続情報とを１組の圧縮単
位データとして、１ラインの中の圧縮単位の数だけ圧縮
単位データが繰り返されるようになっている。

【００２２】尚、同一のカラー情報を持つ連続するピク
セル数が１６を越える場合は、一旦１６個目のピクセル
で圧縮単位を区切って圧縮単位データを作成し、それ以
降のピクセルは次の圧縮単位として処理するようになっ
ている。

【００２３】次に、圧縮単位データの中の各構成要素に
ついて説明する。まず、カラー変更ビットは、各圧縮単
位データの先頭に位置し、カラー情報が変化し圧縮単位
が変わったことを示すビットで、値は”１”に固定され
ている。

【００２４】カラー情報は、圧縮単位の色を示す情報
で、圧縮前の画像データのピクセルの色を示すカラー情
報をそのまま採用したもので、構成ビット数は適応する
システムに対応して変化するので、ここではＮビットと
して説明している。

【００２５】ブロック／非ブロック情報ビットは、次に
続くピクセル連続情報がブロックであるか又は非ブロッ
クであるかを示す情報ビットであり、ブロックの場合に
は”１”をセットし、非ブロックの場合は”０”をセッ
トするようになっている。

【００２６】ピクセル連続情報は、圧縮単位内のピクセ
ル数を数値、又はピクセル数と同数ビットの値”０”の
連続で表すもので、ビット長は１〜４ビットである。す
なわち、ブロックの場合は、ピクセル連続情報を４ビッ
トの数値データとして扱い、圧縮単位に含まれるピクセ
ル数を４ビットの数値で設定し、非ブロックの場合は、
ピクセル連続情報に、圧縮単位に含まれるピクセル数と
同数ビットの値”０”を連続して設定するものである。

【００２７】次に、同一カラーカウンタ４０は、画像デ
ータ圧縮手段３０において、圧縮単位を構成する同一カ
ラーの連続するピクセル数をカウントするためのカウン
タであり、圧縮データ長カウンタ４１は、１ライン分の
データを圧縮した長さ（圧縮データ長）をビット単位で
カウントするカウンタである。

【００２８】そして、ピクセルポインタ４５は、圧縮演
算手段３４の中で、ラインデータエリア２１から読み込
もうとする色情報のピクセルの位置を示すポインタであ
り、カラー情報退避エリア４６は、カラー情報の変化位
置を検出するために、圧縮単位データ中のカラー情報に
セットした情報を一時的に退避しておくエリアである。

【００２９】圧縮データワークエリア４７は、圧縮演算
処理の過程で、圧縮データを順次設定していくワークエ
リアで、１ライン分の圧縮演算処理が終了し、圧縮デー
タ長の値の方が圧縮前のデータ長の値より小さい場合に
圧縮ラインデータエリア５０のデータエリア５２にセッ
トするようになっている。

【００３０】次に、画像データ圧縮手段３０内の各手段
について説明する。ヘッダ作成手段３１は、圧縮画像デ
ータの先頭部分のヘッダ部６１を作成する手段であり、
圧縮画像データのファイル名やチェックサム等のデータ
全体に関する情報を作成し、圧縮画像データエリア６０
に出力するようになっている。

【００３１】次に、ラインデータ比較手段３２は、処理
対象となるラインデータが１つ前のラインデータと全く
同一であるかを判定する手段であり、具体的にはライン
データエリア２１に読み込まれた処理対象となるライン
データと、ラインデータ退避エリア２２に退避されてい
る１つ前のラインデータとを順次比較し、全く同一の場
合は、前ラインと同一データを意味するコマンド”ＬＩ
ＮＥ ＲＥＰＥＡＴ”を圧縮ラインデータエリア５０の
コマンドエリア５１にセットするようになっている。

【００３２】次に、同一色判定手段３３は、処理対象と
なるラインデータが全て同一色であるかどうかを判定す
る手段であり、具体的には、ラインデータエリア２１に
読み込まれた処理対象となるラインデータのカラー情報
を順次チェックし、全ピクセルが同一のカラー情報を持
つ場合に、全て同一色を意味するコマンド”ＬＩＮＥＦ
ＩＬＬ”を圧縮ラインデータエリア５０のコマンドエリ
ア５１にセットし、カラー情報をデータエリア５２にセ
ットするようになっている。

【００３３】次に、圧縮演算手段３４は、処理対象とな
るラインデータが、前ラインと同一でもなく、且つ全て
同一色でもなかった場合に、圧縮演算処理を施す手段
で、同一のカラー情報を持つ連続するピクセルを圧縮単
位とし、圧縮単位毎に作成する圧縮単位データを順次圧
縮データワークエリア４７に付加して行き、ラインデー
タ中の全圧縮単位について圧縮処理を繰り返し、終了し
た時点で圧縮データワークエリア４７に処理対象ライン
の圧縮データが設定されるようになっている。

【００３４】ここで圧縮単位毎の圧縮演算処理とは、具
体的には、対象となる圧縮単位に含まれるピクセル数を
同一カラーカウンタ４０を用いてカウントし、ピクセル
数の値によってブロック／非ブロックを判定し、ピクセ
ル連続情報を設定するようになっている。

【００３５】尚、同一のカラー情報を持つ連続するピク
セル数が１６を越える場合は、一旦１６個目のピクセル
で圧縮単位を区切って、圧縮単位データを作成するよう
になっている。

【００３６】そして、圧縮処理の過程で、圧縮データ長
カウンタ４１を用いて圧縮データ長を累積し、処理対象
ラインの全圧縮単位について圧縮演算が終了した時点
で、圧縮データカウンタ４１の値が圧縮データ長を示す
ようになっている。

【００３７】次に、データ長比較手段３５は、圧縮演算
手段３４によって作成された圧縮データの長さを圧縮前
のデータの長さと比較する手段で、具体的には圧縮デー
タ長カウンタ４１の値と圧縮前のデータ長である（ライ
ンデータ数×カラー情報長Ｎビット）とを比較し、も
し、圧縮データ長の値の方が小さい場合は、圧縮演算処
理を施したデータを意味するコマンド”ＣＭＰ”を圧縮
ラインデータエリア５０のコマンドエリア５１にセット
し、圧縮データ長カウンタ４１の値と圧縮データワーク
エリア４７のデータをデータエリア５２にセットする。

【００３８】逆に圧縮前のデータ長の値が圧縮データ長
の値と同じか、又は小さい場合は、データ量の少ない圧
縮前のデータを採用し、オリジナルデータを意味するコ
マンド”ＯＲＧ”を圧縮ラインデータエリア５０のコマ
ンドエリア５１にセットし、ラインデータエリア２１の
データをデータエリア５２にセットするようになってい
る。

【００３９】ラインデータ出力手段３６は、圧縮ライン
データエリア５０のデータを圧縮画像データエリア６０
に出力する手段で、出力後ラインデータエリア２１のデ
ータをラインデータ退避エリア２２にコピーして、次の
処理の準備を行うようになっている。

【００４０】次に、本実施例の画像データ圧縮方法にお
ける処理の流れについて、図１、図４を用いて具体的に
説明する。図４は、本実施例の画像データ圧縮方法の処
理の流れを示すフローチャート図である。尚、図４では
既に画像データエリア１０に１画面分の画像データが格
納されており、圧縮画像データエリア６０に圧縮後の画
像データを格納するまでの処理を示し、１ピクセルのカ
ラー情報長をＮビットとしている。

【００４１】本実施例の画像データ圧縮方法の処理の流
れは、図４に示すように、まず初期処理として、ファイ
ルヘッダ作成手段３１でファイルヘッダを作成して、圧
縮画像データエリア６０に書き込み（１００）、ライン
データ退避エリア２２をクリアし（１０２）、次に、画
像データエリア１０から１ライン分の画像データをライ
ンデータエリア２１に読み込み（１１０）、圧縮ライン
データエリア５０をクリアし（１１２）、ラインデータ
比較手段３２でラインデータエリア２１のラインデータ
とラインデータ退避エリア２２のラインデータとを比較
し（１２０）、全く同じではない場合は、同一色判定手
段３３でラインデータエリア２１の全ピクセルが同一色
であるかどうかを判定し（１３０）、同一色でない場合
は、圧縮演算手段３４で圧縮演算処理を行い（１４
０）、データ長比較手段３５でデータ長比較処理を行う
（１５０）。

【００４２】次に、圧縮ラインデータエリア５０を圧縮
画像データエリア６０に書き出し（１６０）、ラインデ
ータエリア２１のデータをラインデータ退避エリア２２
に退避し（１６２）、画像データエリア１０の全ライン
について圧縮処理が終了したか判断し（１７０）、全ラ
インについて圧縮処理が終了していなければ処理１１０
に戻り、全ラインについて圧縮処理が終了したなら、１
画面についての画像圧縮処理を終了する。

【００４３】尚、処理１２０において、ラインデータエ
リア２１のラインデータとラインデータ退避エリア２２
のラインデータとが全く同じであった場合は、圧縮ライ
ンデータエリア５０のコマンドエリア５１に前ラインと
同一データを意味するコマンド”ＬＩＮＥ ＲＥＰＥＡ
Ｔ”をセットし（１２２）、処理１６０に移る。

【００４４】処理１３０において、ラインデータエリア
２１の全ピクセルが同一色であった場合は、圧縮ライン
データエリア５０のコマンドエリア５１に全て同一色を
意味するコマンド”ＬＩＮＥ ＦＩＬＬ”をセットし
（１３２）、データエリア５２に同一色であるカラー情
報をセットし（１３４）、処理１６０に移る。

【００４５】次に、本実施例の画像データ圧縮方法の圧
縮演算処理（図４の処理１４０）の流れについて、図
１，図５〜図９を用いて説明する。図５は、本実施例の
画像データ圧縮方法の圧縮演算処理の流れの概要を示す
フローチャート図であり、図６は、ライン単位初期処理
の流れを示すフローチャート図であり、図７は、圧縮単
位初期処理の流れを示すフローチャート図であり、図８
は、同一カラーピクセル数のカウント処理の流れを示す
フローチャート図であり、図９は、圧縮情報作成処理の
流れを示すフローチャート図である。

【００４６】本実施例の画像データ圧縮方法の圧縮演算
処理（図４の処理１４０）の流れの概要は、図５に示す
ように、まずライン単位の初期処理を行い（２００）、
次に圧縮単位の初期処理を行い（２１０）、同一カラー
ピクセル数のカウント処理を行い（２２０）、圧縮情報
作成処理を行い（２３０）、最後にピクセルポインタ４
５の値がラインデータ数エリア２３より大きいかどうか
判断し（２４０）、大きい場合はラインデータエリア２
１のデータ全てに圧縮処理を施したことになるので処理
を終了し、大きくない場合は次の圧縮単位の処理を行う
ために、圧縮単位の初期処理である処理２１０に戻る。

【００４７】次に、本実施例のライン単位の初期処理
（図５の処理２００）は、図６に示すように、圧縮デー
タ長カウンタ４１をクリアし（３２０）、ピクセルポイ
ンタ４５に１をセットし（３３０）、ラインデータエリ
ア２１から１ピクセル分のカラー情報を読み込んで（３
４０）、ライン単位の初期処理を終了する。

【００４８】次に、本実施例の圧縮単位の初期処理（図
５の処理２１０）は、図７に示すように、圧縮データワ
ークエリア４７にまずカラー変更ビット”１”をセット
し（４００）、続いて読み込んだカラー情報をセットし
（４１０）、次に同一カラーカウンタ４０を１にセット
し（４２０）、読み込んだカラー情報をカラー情報退避
エリア４６に退避し（４３０）、圧縮データ長カウンタ
４１に（１＋Ｎ）ビット（カラー変更ビットのビット数
＋カラー情報のビット数）を加算して（４４０）、圧縮
単位の初期処理を終了する。

【００４９】次に、本実施例の同一カラーピクセル数の
カウント処理（図５の処理２２０）は、図８に示すよう
に、ピクセルポインタ４５に１を加算し（５００）、ピ
クセルポインタ４５の値がラインデータ数エリア２３の
値より大きいか判断し（５１０）、大きくない時はライ
ンデータエリア２１から１ピクセル分のカラー情報を読
み込み（５２０）、次に圧縮単位の終わりを色変化で検
知するために読み込んだカラー情報がカラー情報退避エ
リア４６と同じかどうか判断し（５３０）、カラー情報
が同じ場合は同一圧縮単位であるから同一カラーカウン
タ４０に１を加算し（５４０）、次に圧縮単位の最大ピ
クセル数を越えるかチェックするために同一カラーカウ
ンタ４０の値が１６より大きいか判断し（５５０）、１
６より大きくない場合は処理５００に戻り、１６より大
きい場合は圧縮単位が切り替わるので、同一カラーピク
セル数のカウント処理を終了する。

【００５０】尚、処理５１０において、ピクセルポイン
タ４５の値がラインデータ数エリア２３の値より大きい
場合は、ラインデータエリア２１のデータを全て読み込
んだことになるので、同一カラーピクセル数のカウント
処理を終了し、また処理５３０において、読み込んだカ
ラー情報がカラー情報退避エリア４６と同じでない場合
は、ピクセルの色情報が変化して圧縮単位が切り替わる
ので、同一カラーピクセル数のカウント処理を終了す
る。

【００５１】次に、本実施例の圧縮情報作成処理（図５
の処理２３０）では、図９に示すように、同一カラーカ
ウンタ４０の値が”４”より大きいかどうか判断し（６
００）、大きい場合はピクセル連続情報をブロックとし
て扱う処理として、圧縮データワークエリア４７にブロ
ック／非ブロック情報ビットとして”１”をセットし
（６１０）、同一カラーカウンタ４０の値を４ビットの
数値で圧縮データワークエリア４７にセットし（６２
０）、圧縮データ長カウンタ４１に”５”（ブロック／
非ブロック情報のビット数＋ピクセル連続情報のビット
数）を加算して（６３０）、圧縮情報作成処理を終了す
る。

【００５２】一方、処理６００において、同一カラーカ
ウンタ４０の値が”４”以下の場合は、ピクセル連続情
報を非ブロックとして扱う処理として、圧縮データワー
クエリア４７にブロック／非ブロック情報ビットとし
て”０”をセットし（６６０）、同一カラーカウンタ４
０の値の数だけ圧縮データワークエリア４７に値”０”
をセットし（６７０）、圧縮データ長カウンタ４１に”
１”（ブロック／非ブロック情報のビット数）＋同一カ
ラーカウンタ４０の値を加算して（６８０）、圧縮情報
作成処理を終了する。

【００５３】次に、本実施例の画像データ圧縮方法のデ
ータ長比較処理（図４の処理１５０）の流れについて、
図１，図１０を用いて説明する。図１０は、本実施例の
画像データ圧縮方法のデータ長比較処理の流れを示すフ
ローチャート図である。尚、図１０では、１ピクセルの
カラー情報長をＮビットとして説明する。本実施例の画
像データ圧縮方法のデータ長比較処理の流れは、図１０
に示すように、圧縮前のデータ長である（ラインデータ
数エリア２３の値×Ｎビット）と圧縮データ長カウンタ
４１の値とを比較し（７００）、圧縮データ長カウンタ
４１の値の方が小さい場合は、圧縮演算処理を施したデ
ータを意味するコマンド”ＣＭＰ”を圧縮ラインデータ
エリア５０のコマンドエリア５１にセットし（７１
０）、圧縮データ長カウンタ４１の値を圧縮ラインデー
タエリア５０のデータエリア５２にセットし（７２
０）、圧縮データワークエリア４７のデータをデータエ
リア５２に続いてセットして（７３０）、データ長比較
処理を終了する。

【００５４】一方、処理７００において、圧縮データ長
の値と圧縮前のデータ長の値が同じか圧縮データ長の値
の方が大きい場合は、オリジナルデータを意味するコマ
ンド”ＯＲＧ”を圧縮ラインデータエリア５０のコマン
ドエリア５１にセットし（７４０）、ラインデータエリ
ア２１のデータをデータエリア５２にセットし（７５
０）、データ長比較処理を終了する。

【００５５】本実施例の画像データ圧縮方法によれば、
２値を越えるカラー情報で構成される１画面の画像デー
タを水平ライン単位で編集し、同一のカラー情報を持つ
連続するピクセルを圧縮単位として、圧縮単位中のピク
セル数を数値に置き換えるか又はピクセル数と同数の特
定の値を持つビットに置き換えるようになっているの
で、従来の２値画像を対象にしたランレングス符号化圧
縮技術を応用した簡単な方法で容易にカラー画像データ
を圧縮することができ、特に色変化が少ない画像につい
て圧縮効率を向上することができる効果がある。

【００５６】また、本実施例の画像データ圧縮方法によ
れば、画像データの水平ライン単位で圧縮演算を行った
後に、圧縮後のデータ長と圧縮前のデータ長とを比較
し、データ長の値の小さい方を採用するので、画像デー
タ中に圧縮演算によって圧縮効果の上がらないパターン
のラインが含まれていても、それによって圧縮効率を劣
化させることがなく、効率よく圧縮することができる効
果がある。

【００５７】更に、本実施例の画像データ圧縮方法によ
れば、複雑な圧縮演算を行う前に、前のラインと全く同
一のカラー情報で構成されるラインについては、同一で
あることを示すコマンドのみの圧縮データとし、また１
ラインが全て同一色の場合は、同一色であることを示す
コマンドとそのカラー情報のみの圧縮データとするの
で、色変化の少ない画像データの場合は圧縮効率が向上
し、更に圧縮処理効率をも向上することができる効果が
ある。

【００５８】

【発明の効果】請求項１記載の発明によれば、１画面の
画像データから水平ライン単位にカラー情報を読み込
み、前ラインのカラー情報と処理対象ラインのカラー情
報とを比較して同一であれば前ラインと同一のカラー情
報であることを意味するコマンドを圧縮ラインデータと
し、処理対象ライン内の全ピクセルが同一カラー情報で
あれば全ピクセルが同一のカラー情報であることを意味
するコマンドとカラー情報とを圧縮ラインデータとし、
それ以外の場合は同一のカラー情報を持つ連続するピク
セルを圧縮単位として、処理対象ライン内の全圧縮単位
について繰り返し圧縮演算を行い、その結果を順次付加
して圧縮データを作成し、圧縮データのデータ長と圧縮
演算前のデータ長とを比較して、圧縮データのデータ長
の方が小さい場合は圧縮演算処理を施したデータを意味
するコマンドと圧縮データのデータ長と圧縮データとを
圧縮ラインデータとし、圧縮データのデータ長の方が小
さくない場合は、圧縮演算前のデータを意味するコマン
ドと圧縮演算前のデータとを圧縮ラインデータとするカ
ラー画像データ圧縮方法としているので、前ラインと同
一のカラー情報のラインと全ピクセル同一色のラインに
は複雑な圧縮演算を施さずに圧縮データを作成すること
ができ、また圧縮演算後に、圧縮前後のデータ長を比較
し、データ長の値の小さい方のデータを採用して圧縮デ
ータとするので、従来の２値画像を対象にしたランレン
グス符号化圧縮技術を応用した簡単な方法で容易に効率
よくカラー画像データを圧縮することができ、特に色変
化が少ない画像について圧縮効率を上げることができ、
また圧縮演算によって圧縮効果の上がらないパターンの
ラインが含まれていても圧縮効率を劣化させずに圧縮す
ることができる効果がある。

【００５９】請求項２記載の発明によれば、請求項１記
載の圧縮演算処理ステップが、水平ライン単位のカラー
情報を連続する同一カラーピクセルからなる圧縮単位に
分けて圧縮演算を行い、圧縮単位の境界をピクセルのカ
ラー情報の変化により検出するまで圧縮単位内のピクセ
ル数をカウントし、ピクセル数の大きさによって、ピク
セル数を数値で設定するか、又はピクセル数と同数の特
定の値を持つビットに置き換えて圧縮単位データを作成
し、処理対象ライン中の全圧縮単位について繰り返し圧
縮演算を行い圧縮単位データを付加していって１ライン
分の圧縮ラインデータを作成するカラー画像データ圧縮
方法としているので、連続する同一カラーのピクセル数
を数値などに置き換える簡単なロジックで圧縮ラインデ
ータを作成することができ、従来の２値画像を対象にし
たランレングス符号化圧縮技術を応用した簡単な方法で
容易に２値を越えるカラー画像データを圧縮することが
できる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例に係るカラー画像データ圧縮
方法を実現する概念構成ブロック図である。

【図２】本実施例の画像データ圧縮方法における圧縮画
像データのフォーマットを示すフォーマット図である。

【図３】本実施例の画像データ圧縮方法における圧縮演
算処理を施した場合の圧縮データのフォーマットを示す
フォーマット図である。

【図４】本実施例の画像データ圧縮方法の処理の流れを
示すフローチャート図である。

【図５】本実施例の画像データ圧縮方法の圧縮演算処理
の流れの概要を示すフローチャート図である。

【図６】本実施例の画像データ圧縮方法の圧縮演算処理
の中のライン単位初期処理の流れを示すフローチャート
図である。

【図７】本実施例の画像データ圧縮方法の圧縮演算処理
の中の圧縮単位初期処理の流れを示すフローチャート図
である。

【図８】本実施例の画像データ圧縮方法の圧縮演算処理
の中の同一カラーピクセル数のカウント処理の流れを示
すフローチャート図である。

【図９】本実施例の画像データ圧縮方法の圧縮演算処理
の中の圧縮情報作成処理の流れを示すフローチャート図
である。

【図１０】本実施例の画像データ圧縮方法のデータ長比
較処理の流れを示すフローチャート図である。

【符号の説明】

１０…画像データエリア、 ２１…ラインデータエリ
ア、 ２２…ラインデータ退避エリア、 ２３…ライン
データ数エリア、 ３０…画像データ圧縮手段、３１…
ヘッダ作成手段、 ３２…ラインデータ比較手段、 ３
３…同一色判定手段、 ３４…圧縮演算手段、 ３５…
データ長比較手段、 ３６…ラインデータ出力手段、
４０…同一カラーカウンタ、 ４１…圧縮データ長カウ
ンタ、４５…ピクセルポインタ、 ４６…カラー情報退
避エリア、 ４７…圧縮データワークエリア、 ５０…
圧縮ラインデータエリア、 ５１…コマンドエリア、５
２…データエリア、 ６０…圧縮画像データエリア、
６１…ヘッダ部、 ６２…ラインデータ部 、６３…コ
マンド部、 ６４…データ部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 １画面の画像データから水平ライン単位
   にカラー情報を読み込み、前ラインのカラー情報と処理
   対象ラインのカラー情報とが同一であるかを比較し、同
   一であれば前ラインと同一のカラー情報であることを意
   味するコマンドを圧縮ラインデータとするラインデータ
   比較処理ステップと、前記前ラインのカラー情報と前記
   処理対象ラインのカラー情報とが同一ではない場合に、
   前記処理対象ライン内の全ピクセルが同一カラー情報で
   あるか判定し、同一カラー情報であれば全ピクセルが同
   一のカラー情報であることを意味するコマンドと前記カ
   ラー情報とを圧縮ラインデータとする同一色判定処理ス
   テップと、前記処理対象ライン内の全ピクセルが同一の
   カラー情報ではない場合に、同一のカラー情報を持つ連
   続するピクセルを圧縮単位として圧縮演算を行い、前記
   処理対象ライン内の前記全圧縮単位について繰り返し圧
   縮演算を行った結果を順次付加して圧縮データを作成す
   る圧縮演算処理ステップと、前記圧縮演算処理ステップ
   実行後に、前記圧縮データのデータ長の値と前記圧縮演
   算前のデータ長の値とを比較して、前記圧縮データのデ
   ータ長の値の方が小さい場合は圧縮演算処理を施したデ
   ータを意味するコマンドと圧縮データのデータ長の値と
   圧縮データとを圧縮ラインデータとし、前記圧縮データ
   のデータ長の値の方が小さくない場合は、前記圧縮演算
   前のデータを意味するコマンドと前記圧縮演算前のデー
   タとを圧縮ラインデータとするデータ長比較処理ステッ
   プとを有することを特徴とするカラー画像データ圧縮方
   法。
2. 【請求項２】 請求項１記載の圧縮演算処理ステップ
   が、圧縮単位に圧縮演算処理を施した圧縮単位データと
   して、前記圧縮単位の始まりを示すカラー変更ビット
   と、前記圧縮単位でのカラー情報と、次に続くピクセル
   連続情報の種別を表すブロック／非ブロック情報ビット
   と、前記圧縮単位内のピクセル数を示すピクセル連続情
   報とで構成される圧縮単位データを作成するのに、カラ
   ー変更ビットを設定し、前記圧縮単位のカラー情報を設
   定し、前記圧縮単位の境界をピクセルのカラー情報の変
   化により検出するまで、前記圧縮単位内のピクセル数を
   カウントし、前記カウントした圧縮単位中のピクセル数
   が前記ピクセル連続情報のビット数より大きい場合は、
   前記ブロック／非ブロック情報ビットをブロック情報と
   して設定し、それに続く前記ピクセル連続情報として前
   記ピクセル数を数値で設定して圧縮単位データを作成
   し、前記ピクセル数が前記ピクセル連続情報のビット数
   より大きくない場合は、前記ブロック／非ブロック情報
   ビットを非ブロック情報として設定し、それに続く前記
   ピクセル連続情報として前記ピクセル数と同数の特定の
   値を持つビットを設定して圧縮単位データを作成し、前
   記処理対象ライン中の全圧縮単位について繰り返し圧縮
   演算を行って圧縮単位データを付加していって１ライン
   分の圧縮データを作成することを特徴とするカラー画像
   データ圧縮方法。