JPS59110274A - カラ−イメ−ジデ−タの圧縮・伸長方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はカラーイメージデータの圧縮・伸長方式、特に
、カラーイメージを三原色ごとの原色画像に分けて処理
する画像処理装置におけるカラーイメージデータの圧縮
・伸長方式に関する。

カラーイメージは、周知のように、有色画素と無色画素
とのパターンにょ多形成されるが、一般に、有色画素ま
たは無色画素は複数個が連続している。したがって、１
画素を１ビツトで表現したカラーイメージデータは０”
または１”が複数個連続したビットパターンになること
が多い。

このようなビットパターン化されたカラーイメージデー
タを直列に処理する、たとえばデータ伝送のような場合
には、出現確率の高いビットパターンの順位に短いコー
ドを割シ当てるようにしたハフマンコード等を採用して
、データの圧縮を行なうことにより、処理の高速化を図
ることが知られている。データの圧縮は異なる二値情報
が出現するごとにコード化されて行なわれる。圧縮され
たカラーイメージデータは、直列処理が行なわれた後で
伸長されて復元化される。

従来のこの種のカラーイメージデータの圧縮・伸長方式
は、原色画像を構成する各画素を二値情報により表現し
たカラーイメージデータとして記憶する前記三原色ごと
の画像メモリと、該画像メモリが記憶するカラーイメー
ジデータを圧縮する圧縮器と、該圧縮器により圧縮され
たカラーイメージデータを伸長する伸長器とを備え、カ
ラーイメージデータの圧縮は画像メモリから読み出され
た三原色のカラーイメージデータそれぞれについてその
ま＼行ない、また圧縮されたカラーイメージデータの伸
長も三原色のカラーイメージデータそれぞれについてそ
のま＼行なっている。

このよりな従来構成においては、圧縮時したがって伸長
時に三原色すべてのカラーイメージデータに対していか
なる加工操作も施さないため、その圧縮率はカラーイメ
ージデータのビットパターンと圧縮に採用されたコード
とから定まる程度のものでしかないという欠点がある。

本発明の目的は圧縮率を向上させることのできるカラー
イメージデータの圧縮・伸長方式を提供することにある
。

本発明の方式はカラーイメージを三原色ごとの原色画像
に分けて処理する画像処理装置において、前記原色画像
を構成する各画素を二値情報により表現したカラーイメ
ージデータとして記憶する前記三原色ごとの画像メモリ
と、前記画像処理装置における処理部からの指令に応答
して前記画像メモリが記憶するカラーイメージデータを
圧縮する圧縮器と、該圧縮器が圧縮したカラーイメージ
データ一タを前記処理部からの指令に応答して伸長する
伸長器と、前記三原色のうちから予め定めた一つの基本
色に対するカラーイメージデータと前記三原色に対する
カラーイメージデータとの排他的論理和演算を前記圧縮
の前および前記伸長の後に行なう演算器とを設けたこと
を特徴とする。

本発明は混合色が複数個の原色からなることに着目して
、三原色のうちから予め定めた基本色に対するカラーイ
メージデータと三原色に対するカラーイメージデータと
の排他的論理和演算を行なうことにより、混合色画像の
有色画素ビットが無色画素ビット化する確率が高まるた
め、混合色画像に対しては基本色を除く原色のカラーイ
メージデータのピットパターンを二値情報変化頻度の低
いものにすることができるようになることを利用してい
る。

次に本発明について図面を参照して詳細に説明する。

図は本発明の一実施例を示すブロック図である。

本実施例は赤、緑および青を三原色とするカラーイメー
ジデータを、処理部１の制御のもとにデータ伝送線を介
して相手装置（図示は省略）との間で、送受信する装置
を示し、３個の画像メモリ２．３および４と、ラッチ回
路５と、排他的論理和演算を行なう演算器６と、圧縮器
７と、〜伸長器８と、セレクタ９とから構成されている
。データ伝送線は圧縮器７と伸長器８との右方に伸びる
線の先にモデムを介して接続される。また、相手装置も
圧縮器７と伸長器８とを備えているものとする。

画像メモリ２，３および４はそれぞれ赤（基本色と定め
る）、緑および青の原色画像に対するカラーイメージデ
ータを、１アドレスにつき主走査方向（左から右方向）
分だけ記憶する。

圧縮器７は画像メモリ２，３および４が記憶するカラー
イメージデータをデータ通信線を介して相手装置に送信
するときに、カラーイメージデータを圧縮するが、その
構成は周知であるため、圧縮方法のみを簡単に述べる。

本実施例において採用されている符号は、−次元モディ
７アイドハフマンコードであり、これは主走査方向へ順
番に続くピットシーケンスの白（論理値″０”）と黒（
論理値″′１”）それぞれの連続した数（ラン長）を′
０°″と１”との溝目ごとに符号化するものである。符
号はＡ４サイズ。−、ｎ、、、１□６〜８４７オ、＊ア
よ。

たときの白ラン長と黒ラン長の出現頻度を分析して、最
も効率が良い（圧縮率が高い）と考えられるように、帰
納的に得たものである。

符号化の要旨は以下のとおりである。■白ラン長と黒ラ
ン長とは別体系のコードにより符号化する。■ラン長が
Ｏ〜６３のピットシーケンスは６４未満のラン長を表わ
すターミネイトコードにより符号化する。■ラン長が６
４以上のビットシーケンスは６４の倍数部分と６４未満
部分とに分解して、前者はターミネイトコードとは別体
系のメイクアップ９コード、後者は前述のターミネイト
コードによりそれぞれ符号化する。■−走査単位のピッ
トシーケンスの終りにはエンドオブラインを表わす符号
を付ける。

このような符号化は、赤、緑および青それぞれのピット
シーケンスについて、無色画素ビットと有色画素ビット
をそれぞれ前述の白（論理値″’　ｏ　”　）と黒（論
理値６１”）に見做して行なわれる。

伸長器８は相手装置からデータ通信緋を介して送信され
てきた、圧縮されたカラーイメージデータを伸長するが
、その構成は周知であるため、伸縮方法の要旨のみを以
下に記す。

０）入力するピットシーケンスを、各ビットの二値論理
にしたがってツリー状にトレースする。■トレースの過
程においてターミネイトコード体系またはメイクアップ
コード体系に属する符号を検出すると、それまでに入力
したピットシーケンスをＯＩＴまたは１”のシーケンス
に復元する。

■上述のトレースの過程においてエンドオブラインを表
わす符号を検出すると、それまでに復元した′０″と１
”のシーケンスを画像メモリ２゜３および４のいずれか
に出力して書き込む。■上述のトレースの過程において
ターミネイトコード。

メイクアップコードおよびエンドオブラインコードのい
ずれの符号をも検出しないときには、エラーが発生した
ものとしてエラー処理ルーチンに移行する。

処理部１からのカラーイメージデータは、処理部１が出
力する読み書き信号１１（この場合は１″）と、処理部
１が出力する色指定信号１２をセレクタ９が解読して出
力するセレクト信号１３とに応答し、画像メモリ２，３
および４のそれぞれに、赤、緑お、よび青に分かれ読み
書きデータ線１４を介して順次に書き込まれる。書込み
アドレスは画像メモリ２，３および４すべてについて共
通であり、処理部１がアドレス線（図面の繁雑化を避け
るため省略した）を介して供給する。セレクタ９はカラ
ーイメージデータの内存とは無関係に、この書込みアド
レスについて順次にセレクト信号１３を出力するので、
たとえ原色のみのカラーイメージデータであっても、画
像メモリ２，３および４のすべてに書込みが行なわれる
、。

このようにして書き込まれた画像メモリ２，３および４
の記憶内容は読み書き信号１１（この場合は０”）とセ
レクト信号１３とに応答して、読み書きデータ線１４を
介して順次に、処理部１に読み取ることができる。

以上の説明においては、処理部１がデータ伝送指令１７
を”０”指定しているため、画像メモリ２．３および４
のすべては読出しデータ線１５と書込みデータ線１６と
の電気的接続を断っていた。

処理部１がデータ伝送指令１７を１”指定しかつ読み書
き信号１１を０”指定すると、画像メモリ２，３および
４が記憶しているカラーイメージデータに対して排他的
論理和演算を施した後に、圧縮したうえでのデータ送信
が行なわれるようになる。

セレクタ９は前述のようにして、処理部１がアドレス線
を介して供給するアドレスについて順次にセレクト信号
１３を出力して、画像メモリ２゜３および４を演算器６
に読み出す。

ラッチ回路５はセレクト信号１３が画像メモリ２を指定
しているときにのみ、読出しデータ線１５上のデータ、
すなわち画像メモリ２から読み出される、赤（基本色）
のカラーイメージデータを受は入れるように動作する。

ラッチ回路５に入力した赤のカラーイメージデータは、
画像メモリ３と４からそれぞれ緑と青のカラーイメージ
データが読出しデータ線１５上に読み出される間は、演
算器６に出力され、その後、画像メモリ２から次の赤の
カラーイメージデータが読出しデータ線１５上に読み出
されるまでには０”クリアされるようになっている。

演算器６に入力した画像メモリ２からの赤のカラーイメ
ージデータは、したがって演算器６においてオール″０
′”と排他的論理和演算が行なわれるため、読み出され
たま＼の赤のカラーイメージデータが、書込みデータ線
１６を介して画像メモリ２の、先に読出しが行なわれた
のと同一のアドレスに書き込まれる。

演算器６に入力した緑または青のカラーイメージデータ
は、ラッチ回路５が出力する赤のカラーイメージデータ
と、演算器６においてそれぞれ排他的論理和演算が行な
われる。この結果により、赤との混色をなす画素ビット
は１”が０”に変わシ、この変化した緑と宵のカラーイ
メージデータがそれぞれ画像メモリ３と４に、赤のカラ
ーイメージデータの場合と同様にして書き込まれる。

赤のみの画素ピットにこのような排他的論理和演算を行
なうと、緑と青それぞれの力２−イメージデータの当該
画素ビットは０″から′１”に変化するが、自然色のカ
ラーイメージデータの場合には、赤単色の画素ピットは
赤との混色の画素ピットに比べて、相当少ないのが普通
である。

上述のようにして、データ送信の対象となるすべてのカ
ラーイメージデータが演算器６における排他的論理和演
算を終えて、それぞれの画像メモリ２，３および４に書
き込まれた後で、この書込み内容が各画像メモリ２，３
および４の同一アドレスごとに圧縮器７に読み出される
。このときの読出しデータ線１５上の読出しデータにつ
いては、演算器は機能しない。圧縮器７に入力した画像
メモリ２，３および４からの変化したカラーイメージデ
ータは、前述のようにして、圧縮された後で、データ伝
送線を介してビットシリアルに送信される。

次に、処理部１がデータ伝送指令１７を１”指定しかつ
読み書き信号１１を′１”指定すると、相手装置からデ
ータ伝送されてきた、圧縮されたカラーイメージデータ
を受信し、伸長したうえで画像メモリ２，３および４に
記憶する。

伸長器は入力してくる相手装置からの圧縮されたカラー
イメージデータを、前述のようにして次々に伸長し、こ
の伸長したカラーイメージデータを画像メモリ２，３お
よび４に書込みデータ線１６を介して書き込む。このと
き、画像メモリ２，３および４は処理部１が供給する同
一アドレスに対して、セレクタ９が順次出力するセレク
ト信号１３によシ順次に選択される。

相手装置から受信すべきすべての圧縮されたカラーイメ
ージデータが、上述のようにして画像メモリ２，３およ
び４に書き込まれてしまうと、前述した圧縮前の排他的
論理和演算と同じ演算が演算器６において、画像メモリ
２，３および４の書込み内容につき行なわれ、その結果
が画像メモリ２．３および４に記憶される。

この結果により、圧縮前の排他的論理和演算を受けてい
ったん変化したカラーイメージデータが正しく復元され
ることは、排他的論理和演算の数式を想起すれば容易に
理解できる。

本発明によれば、以上のような構成の採用によシ、混合
色画像の有色画素ビットが無色画素ビット化する確率が
高まるようになシ、混合色画像に対しては基本色を除く
原色のカラーイメージデータのビットパターンを二値情
報変化頻度の低いものにすることができるため、自然色
画像に対するカラーイメージデータの圧縮率を向上させ
ることができる。

【図面の簡単な説明】

図は本発明の一実施例を示す。 １・・・・・・処理部、２，３．４・・・・・・画像メ
モリ、５・・・・・・ラッチ回路、６・・・・・・演算
器、７・・・・・・圧縮器、８・・・・・・伸長器、９
・・・・・・セレクタ、１１・・・・・・読み書き信号
、１２・・・・・・色指定信号、１３・・・・・・セレ
クト信号、１４・・・・・・読み書きデータ線、１５・
・・・・・読出しデータ線、１６・・・・・・書込みデ
ータ線、１７・・・・・・データ伝送指令。

Claims (1)

1. 【特許請求の範囲】 カラーイメージを三原色ごとの原色画像に分けて処理す
   る画像処理装置において、 前記原色画像を構成する各画素を二値情報により表現し
   たカラーイメージデータとして記憶する前記三原色ごと
   の画像メモリと、 前記画像処理装置における処理部からの指令に応答して
   前記画像メモリが記憶するカラーイメージデータを圧縮
   する圧縮器と、 該圧縮器が圧縮したカラーイメージデータを前記処理部
   からの指令に応答して伸長する伸長器と、前記三原色の
   うちから予め定めた一つの基本色に対するカラーイメー
   ジデータと前記三原色に対するカラーイメージデータと
   の排他的論理和演算を前記圧縮の前および前記伸長の後
   に行なう演算器・ とを設けたことを特徴とするカラーイメージデータの圧
   縮・伸長方式。