JPH04223671A - 画像情報の圧縮方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、二値カラー情報を効率
よく圧縮するためのカラー画像の符号化方法に関し、特
に、スキャナ、ＦＡＸ等の画像情報入力機器を使用して
モノクロ原稿を読み込み、タブレットにより原稿上にカ
ラーで描画、削除等の加工を施したカラー画像情報を通
信回線により伝送、あるいは外部記憶機器に記録する技
術に適用して有効な技術に関するものである。

【０００２】

【従来の技術】二値画像情報は、例えば、Ａ４サイズの
原稿を２００ｄｐｉでスキャナ等で読込んだ場合、その
情報量が約５００ＫＢとなるように、その情報量が多い
ので、通常、ＭＨ方式（ＣＣＩＴＴ勧告Ｔ．４）、ＭＲ
方式（ＣＣＩＴＴ勧告Ｔ．４）、ＭＭＲ方式（ＣＣＩＴ
Ｔ勧告Ｔ．６）のランレングスを利用した符号化方式に
より情報の圧縮を行う（例えば、「ファクシミリ用ＭＨ
、ＭＲ、ＭＭＲ符号化方式、日経データプロ・マイクロ
プロセッサ、頁ＭＣ５−５００−００１〜００３」参照
）。

【０００３】二値のカラー画像情報を赤、緑、青（以下
、ＲＧＢという）の各プレーン毎に圧縮した場合、二値
のモノクロ画像情報と比較すると、３倍の情報量を有す
るため、カラー画像情報を通信回線により伝送する場合
には、通信時間、回線使用料が多大であり、外部記憶装
置に記録する場合にも書き込み時間、ファイル容量が多
大である。このため、二値のカラー画像情報を効率よく
圧縮することが必要である。

【０００４】そこで、スキャナ、ＦＡＸ等の画像情報入
力機器を使用してモノクロ原稿を読み込み、タブレット
により原稿上にカラーで描画、削除等の加工を施した場
合、ＲＧＢの３枚のプレーンから構成される二値カラー
画像のモノクロの部分についてはプレーン間の内容が一
致する。このため、まず、基本となる１プレーン（以下
、基本プレーンという）をそのまま圧縮符号化した後、
各プレーンをブロック化し、基本プレーンの対応するブ
ロックとの差分をとり、差分のあるブロックのみ符号化
する方式が提案されている。

【０００５】図３は、従来の二値カラー画像情報の圧縮
方式の一例であり、Ｒ（赤）プレーンを基本プレーンと
し、各プレーンの分割ブロック数＝８の場合を示してい
る。図３では例としてＲ、Ｇ（緑）、Ｂ（青）プレーン
の第３ブロック（Ｒ３、Ｇ３、Ｂ３）に対し、内容の差
分をとり、Ｇ３はＲ３と差分があるため圧縮符号化を実
施し、Ｂ３はＲ３と差分がないため圧縮符号化を実施し
ないケースを示している。

【０００６】この場合、符号化コードの前にブロック識
別番号、ブロックの先頭アドレスおよび符号化コードの
サイズを付加することが必要である。

【０００７】

【発明が解決しようとする課題】しかしながら、前述の
従来技術では、分割するブロック数が少ない場合、プレ
ーン間の差分が点在するような画像情報では内容が一致
するブロックが少なく、情報量の削減が期待できない。

【０００８】逆に、分割するブロック数が多い場合、ブ
ロック識別情報、ブロックの先頭アドレスおよびブロッ
ク内の二値の画像情報の符号化後のコードサイズ等のオ
ーバヘッドを有するため、情報量の削減が期待できない
。このため、分割ブロック数は扱う情報の内容に依存し
、ブロック数を最適化できず、二値のカラー画像情報を
効率よく圧縮できないという問題があった。

【０００９】本発明は、前記問題点を解決するためにな
されたものであり、本発明の目的は、二値のカラー画像
情報を効率よく圧縮し、通信回線により伝送する際の通
信時間、回線使用料を削減することができる技術を提供
することにある。

【００１０】本発明の他の目的は、外部記憶装置に格納
する際にも書き込み時間、ファイル容量を削減すること
が可能な技術を提供することにある。

【００１１】本発明の前記ならびにその他の目的と新規
な特徴は、本明細書の記述及び添付図面によって明らか
になるであろう。

【００１２】

【課題を解決するための手段】前記目的を達成するため
に、本発明は、画像情報入力手段によりモノクロ原稿を
読み込み、この読み込んだ画像情報をＲＧＢ（赤、緑、
青）の３枚のプレーンメモリに保持し、タブレットによ
り原稿上にカラーで描画、削除等の加工を施し、それを
ランレングス符号化して画像情報を圧縮する方法であっ
て、画像情報のランレングス符号化の前に、ＲＧＢの３
枚のプレーンから構成される二値カラー画像情報に対し
、基本となるプレーンを決定する段階と、該基本プレー
ンと比較するプレーンの各々対応する内容を読み出し、
これと基本プレーンとの排他論理和演算（以下、ＥＯＲ
演算という）を行う段階と、そのＥＯＲ演算結果を保持
する段階と、該ＥＯＲ演算結果の情報をランレングス符
号化する段階とを備えたことを特徴とする。

【００１３】つまり、ＲＧＢの３枚のプレーンから構成
される二値カラー画像情報をランレングスを利用した符
号化により画像情報を圧縮する場合に、各プレーン上の
アドレスを更新し、内容を読出す段階と、基本となるプ
レーンの内容と比較するプレーンの内容とのビット毎の
ＥＯＲ演算を実行する段階と、該ＥＯＲ演算の結果を保
持する段階とを備えたことを最も主要な特徴とする。

【００１４】

【作用】前述の手段によれば、ランレングスを利用した
圧縮符号化に先立ち、ＲＧＢ（赤、緑、青）の３枚のプ
レーンから構成される二値カラー画像情報に対し、基本
となる１プレーン（例えばＲプレーン）を決定し、この
基本プレーンと比較するプレーン（Ｇ、Ｂプレーン）の
各々対応する内容を読出し、両者のビット毎のＥＯＲ演
算を実行し、結果を保持する。この結果、両者のビット
が一致する場合には、“０”が、不一致の場合には、“
１”が、保持される。つまり、両者のプレーンの内容が
全て一致する場合のＥＯＲ演算結果は、プレーンの内容
すべて“０”となる。次に、基本プレーンおよびＥＯＲ
演算の結果を保持する残り２プレーンに対し、ＭＨ方式
（ＣＣＩＴＴ勧告Ｔ．４）、ＭＲ方式（ＣＣＩＴＴ勧告
Ｔ．４）、ＭＭＲ方式（ＣＣＩＴＴ勧告Ｔ．６）のラン
レングスを利用した符号化方式により情報の圧縮を行う
。

【００１５】このように、プレーン間の情報のビット毎
のＥＯＲ論理演算をとり、ランレングスを用いた符号化
により情報量を削減できる点を利用して、二値カラー画
像情報を効率よく圧縮し、通信回線により伝送する際の
通信時間、回線使用料を削減することができる。また、
外部記憶装置に格納する際にも書込み時間、ファイル容
量を削減することが可能である。

【００１６】尚、前記符号化情報を元の二値のカラー画
像情報に復号するには、まず、３プレーン分の符号化情
報を符号化した方式と同一の方式で復号し、基本プレー
ンと残り２プレーンの内容に対し、各々ビット毎のＥＯ
Ｒ演算を施せばよい。

【００１７】

【実施例】以下、本発明の画像情報の圧縮方法の一実施
例を具体的に説明する。

【００１８】図１は、本発明の画像情報の圧縮方法を実
施する装置の一例の概略構成を示すブロック図である。

【００１９】図１において、１は通信回線６を通して伝
送される原稿、２は原稿１の画像を走査してモノクロで
読み込むスキャナ，ＦＡＸ等の画像情報入力機器である
。３はパソコン等の電子計算機であり、その機能構成は
、読み込んだ二値のモノクロ情報を保持するＲＧＢ（赤
、緑、青）プレーンメモリ３１、ＥＯＲ演算部３２、結
果保持部３３、符号化制御部３４、回線制御部３５で構
成されている。メモリ３１は赤色情報を記憶するための
Ｒプレーン（記憶領域）、緑色情報を記憶するためのＧ
プレーン（記憶領域）、青色情報を記憶するためのＢプ
レーン（記憶領域）の３つに分割されている。

【００２０】４はカラーディスプレイであり、カラーデ
ィスプレイ４の表示色は、例えば、表１のように表示さ
れる。

【００２１】

【表１】

【００２２】つまり、情報に色がない時は、白色の生地
に黒色で情報が表示されるものである。

【００２３】５はＲＧＢ（赤、緑、青）プレーンメモリ
３１上の原稿にカラーで描画、削除等の加工を施すため
のタブレットであり、前記カラーディスプレイ４とアド
レスが対応している。５１は赤色（Ｒ）表示用ペンであ
り、この赤色（Ｒ）表示用ペン５１でタプレット５上を
押圧して線を引くと、その部分が前記カラーディスプレ
イ４上の対応する位置に赤色で表示されるようになって
いる。６は通信回線である。

【００２４】次に、前記本実施装置の動作を簡単に説明
する。

【００２５】図１に示すように、原稿１の画像をスキャ
ナ，ＦＡＸ等の画像情報入力機器２により二値のモノク
ロイメージ情報で読み込む。その時、二値のモノクロイ
メージ情報は反転して出力する。

【００２６】読み込まれた二値のモノクロイメージ情報
は、ＲＧＢ（赤、緑、青）プレーンメモリ３１に格納（
保持）される。そして、ＲＧＢ３枚のプレーン３１Ｒ，
３１Ｇ，３１Ｂから構成される二値のカラー画像情報を
ランレングスを利用した符号化により情報を圧縮する場
合に、各プレーン上のアドレスを更新し、その内容を読
出し、基本となるＲプレーン３１Ｒの内容と比較するＧ
プレーン３１Ｇの内容及びＲプレーン３１Ｒの内容とＢ
プレーン３１Ｂの内容とのビット毎のＥＯＲ演算をＥＯ
Ｒ演算部３２で行う。そのＥＯＲ演算の結果を結果保持
部３３で保持する。この結果保持部３３に保持されてい
るＥＯＲ演算の結果を読み出して符号化制御部３４で画
像情報をランレングスを利用した符号化により情報を圧
縮し、回線制御部３５を通して通信回線６に送る。 なお、ＲプレーンはそのままＥＯＲ論理演算部３２、結
果保持部３３を通して、符号化制御部３４に送られる。

【００２７】次に、前記本実施装置による本実施例の画
像情報の圧縮方法の処理手順を説明する。

【００２８】図２は、本実施例の画像情報の圧縮方法の
処理手順を示すフロチャートである。

【００２９】本実施例の画像情報の圧縮方法は、図２に
示すように、まず、圧縮符号化する元データを保持する
プレーン（ＲＧＢ３枚のプレーン３１Ｒ，３１Ｇ，３１
Ｂ）とＲプレーン３１ＲとＧプレーン３１Ｇ、Ｒプレー
ン３１ＲとＢプレーン３１ＢのＥＯＲ演算結果を保持す
るプレーン（ＥＧ、ＥＢプレーン）に対し、ステップ１
０１：各プレーン（Ｒ、Ｇ、Ｂ、ＥＧ、ＥＢ）の先頭ア
ドレス（ＡＲ、ＡＧ、ＡＢ、ＡＥＧ、ＡＥＢ）をセット
する。

【００３０】ステップ１０２：Ｒ、Ｇ、Ｂ各プレーンに
おいて、指定されたアドレス（ＡＲ、ＡＧ、ＡＢ）に示
される内容（ＤＲ、ＤＧ、ＤＢ）をセットする。

【００３１】ステップ１０３：上記ステップ２の内容（
ＤＲ、ＤＧ、ＤＢ）について、ビット毎のＥＯＲ論理演
算（ＥＧ＝ＤＧ＾ＤＲ、ＥＢ＝ＤＢ＾ＤＲ）を施す。

【００３２】ステップ１０４：上記ステップ３の結果（
ＥＧ、ＥＢ）をＥＧプレーン、ＥＢプレーンの指定され
たアドレス（ＡＥＧ、ＡＥＢ）に格納する。

【００３３】ステップ１０５：各プレーン（Ｒ、Ｇ、Ｂ
、ＥＧ、ＥＢプレーン）のアドレスを更新する。

【００３４】ステップ１０６：圧縮符号化するデータの
カウント値分（Ｒプレーンのアドレス（ＡＲ）が最大ア
ドレスになるまで）上記ステップ２〜ステップ５を繰り
返す。

【００３５】ステップ１０７：圧縮符号化するデータは
、基本プレーンであるＲプレーン、Ｇプレーンの替わり
にＥＧプレーン、Ｂプレーンの替わりにＥＢプレーンに
対して実施する。

【００３６】以上の説明からわかるように、本実施例に
よれば、ＲＧＢ３枚のプレーン３１Ｒ，３１Ｇ，３１Ｂ
から構成される二値のカラー画像情報をランレングスを
利用した符号化により情報を圧縮する場合に、各プレー
ン上のアドレスを更新し、内容を読み出し、基本となる
Ｒプレーン３１Ｒの内容と比較するＧプレーン３１Ｇ内
容及びＲプレーン３１Ｒの内容と比較するＢプレーン３
１Ｂの内容とのビット毎のＥＯＲ演算を実行し、ＥＯＲ
演算の結果を保持することにより、圧縮符号化に先立ち
、プレーン間の内容のビット毎のＥＯＲ論理演算をとる
と、圧縮後の情報量を削減できるので、二値カラー画像
情報を効率よく圧縮し、通信回線により伝送する際の通
信時間、回線使用料を削減することができる。また、外
部記憶装置に格納する際にも書込み時間、ファイル容量
を削減することが可能である。

【００３７】以上、本発明を実施例に基づき具体的に説
明したが、本発明は、前記実施例に限定されるものでは
なく、その要旨を逸脱しない範囲において、種々変更し
得ることはいうまでもない。

【００３８】

【発明の効果】以上、説明したように、本発明によれば
、圧縮符号化に先立ち、プレーン間の内容のビット毎の
ＥＯＲ演算をとることにより、圧縮後の情報量を削減で
きるので、二値カラー画像情報を効率よく圧縮し、通信
回線により伝送する際の通信時間、回線使用料を削減す
ることができる。また、記憶装置に格納する際にも書き
込み時間、ファイル容量を削減することが可能である。

【図面の簡単な説明】

【図１】本発明の画像情報の圧縮方法を実施する装置の
一例の概略構成を示すブロック図である。

【図２】本実施例の画像情報の圧縮方法の処理手順を示
すフロチャートである。

【図３】従来技術の問題点を説明するための図である。

【符号の説明】

１…原稿、２…画像情報入力機器、３…電子計算機、３
１…ＲＧＢ（赤、緑、青）プレーンメモリ、３２…ＥＯ
Ｒ演算部、３３…結果保持部、３４…符号化制御部、３
５…回線制御部、４…カラーディスプレイ、５…タブレ
ット、５１…赤色（Ｒ）表示用ペン、６…通信回線。

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　画像情報入力手段によりモノクロ原稿
   を読み込み、この読み込んだ画像情報を赤、緑、青の３
   枚のプレーンメモリに保持し、タブレットにより原稿上
   にカラーで描画、削除等の加工を施し、それをランレン
   グス符号化して画像情報を圧縮する方法であって、画像
   情報のランレングス符号化の前に、赤、緑、青の３枚の
   プレーンから構成される二値カラー画像情報に対し、基
   本となるプレーンを決定する段階と、該基本プレーンと
   比較するプレーンの各々対応する内容を読み出し、これ
   と基本プレーンとの排他論理和演算を行う段階と、その
   排他論理和演算結果を保持する段階と、該排他論理和演
   算結果の情報をランレングス符号化を行う段階とを備え
   たことを特徴とする画像情報の圧縮方法。