JPS635485A - イメ−ジデ−タ圧縮回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 画素単位に原色別の多値データとして表されるカラーイ
メージデータを、モノクロームイメージデータと色彩デ
ータとに分けて圧縮するように構成することにより、圧
縮率の向上を図った。

〔産業上の利用分野〕

本発明はイメージデータ圧縮回路に関するものである。

イメージデータは９画像や図形を画素の築まりとして１
画素単位のビットデータとして表したものである。

したがってイメージデータはデータ量が非常に多く、そ
の反面、冗長度が比較的高いという特徴がある。このた
め、そのファイルあるいは転送に際しては１通常、デー
タ圧縮を施すことにより。

ファイル容量の節減・転送速度の向上を図っている。

とくにカラーイメージデータの場合には１画素毎に一般
に青・緑・赤の三原色別の多値データによって表される
ため、データ量はモノクロームの場合の約３倍になる。

この際、カラーイメージデータにおいては特に圧ＥＲ効
率を高めることが望まれている。

〔従来の技術〕

第４図は第一の従来例の説明図で、これはカラーデイス
プレィ装置内のイメージメモリ　（フレームメモリとも
いう）に書き込まれているカラー表示データを、ファイ
ルする際などに利用するものである。

前記イメージメモリとして、赤（Ｒ）緑（Ｇ）青（Ｂ）
の３原色別に、第一のイメージメモリ４１・第二のイメ
ージメモリ４２・第三のイメージメモリ４３の３個のイ
メージメモリを持っており、カラー表示データを画素単
位に原色別の３ビツトのデータとして書き込む。

これを圧縮してファイルする際には、各イメージメモリ
４１〜４３の内容を、別々にラスク走査によって読み取
り、圧縮処理部３′によって、ファクシミリにおいて国
際的に標準化されている一次元符号化方式のＭ　Ｈ（Ｍ
ｏｄｉｆｉｅｄ　Ｈｕｆｆｍａｎ）方式・二次元符号化
方式のＭ　Ｒ（Ｍｏｄｉｆｉｅｄ　Ｒｅａｄ　）方式等
を用い、ライン（走査線）単位にデータ圧縮を施し。

原色の種別・ライン長・ライン数等の属性データを付け
てファイル５に格納する。

第５図は第二の従来例の説明図であり、この場合には、
第一のイメージメモリ４１に記憶している１ライン目の
データ・第二のイメージメモリ４２に記憶しているｌラ
イン目のデータ・第三のイメージメモリ４３に記憶して
いる１ライン目のデータ・第一のイメージメモリ４１に
記憶している２ライン目のデータ・・・の順に直列に読
み取り、第一のイメージメモリ４１の１ライン目のデー
タと第二のイメージメモリ４２の１ライン目のデータと
第三のイメージメモリ４３の１ライン目のデータとを直
列に接続したものを１ラインとし、２ライン目以下も同
様にして、圧縮処理部３′によって第一の従来例と同様
な方法を用いて圧縮し、１ライン毎に属性データを付け
てファイル５に格納する。

〔発明が解決しようとする問題点〕

上記第一の従来例においては、原色別にデータ圧縮をお
こなう必要があるので、これを一つの圧縮処理部でおこ
なうとすると、モノクロームの場合のほぼ３倍の処理時
間を要するという問題点がある。

第二の従来例においては、■ライン毎の被圧縮データの
量がモノクロームの３倍であるため、データ圧縮に同じ
くほぼ３倍の処理時間を要するという問題点がある。

また両従来例とも、圧縮後のデータ量がモノクロームの
場合の３倍近くになるため、大容量のファイル装置を必
要とするほか、データの復元にも長時間を要するという
問題点がある。

すなわち２本発明の目的は、データ圧縮に要する処理時
間の短縮、および圧縮後のデータ量の減少を図ることに
ある。

〔問題点を解決するための手段〕

本発明によるイメージデータ圧縮回路は、第１図の原理
図に示すように。

画素単位に原色別の多値データとして表されるカラーイ
メージデータをモノクロームイメージデータに変換する
データ変換部１と。

前記カラーイメージデータから画素毎の色彩の属性を表
す色彩データを生成する色彩データ生成部２と。

前記変換されたモノクロームイメージデータおよび生成
された色彩データを走査線毎に圧縮する圧縮処理部３と
を構成要素とするものである。

〔作用〕

カラーイメージデータから、データ変換部１および色彩
データ生成部２によって、それぞれ、モノクロームイメ
ージデータの形で表されるパターン情報、および色彩デ
ータを取り出し、これらを別々に圧縮するものである。

前者のデータ量は多色イメージデータのほぼ三分の−で
あり、−方、後者のデータ量は１表示色の種類が少ない
場合、あるいは表示色毎に表示領域が予め決まっている
ような場合には、データ量を大幅に減少できる場合が少
なくなく、これに応じて、処理時間および圧縮後のデー
タ量を減少することができる。

〔実施例〕 第２図に実施例の構成図であり、従来例および原理図に
おいて説明した符号のほか、１′はデータ変換部として
用いる論理和回路、６は論理和回路１′の出力または色
彩データ生成部２の出力を選択する選択回路（ＭＰＸ）
を表す。

以下、第３図（ａ）のようなパターンで表示されるカラ
ー表示データを圧縮する場合について各部の機能および
動作を説明する。

この例は１表示色が赤・縁・青の３色であり。

各表示色の表示面上における表示領域が副走査方向に平
行に区切られている場合である。

このカラー表示データは、赤・緑・青の色別に。

それぞれ、第一のイメージメモリ４１・第二のイメージ
メモリ４２・第三のイメージメモリ４３に対し。

第３図（ｂｌ〜（ｄ）のように記憶されている。

各イメージメモリ４１〜４３の記憶内容は９図示省略の
制御部の制御によって、それぞれラスク走査によって並
列に読み取られ、論理和回路１′において１画素毎に１
ビツトで表されるモノクローム表示データに変換される
。

論理和回路１′の出力は２選択回路６を経て圧縮処理部
３に与えられ、−次元符号化方式のＭＨ方式によって、
ライン（走査線）単位にデータ圧縮を施され、原色の種
別を除く他の属性データとともに、パターン圧縮データ
としてファイル５に格納される。

色彩データ生成部２では、圧縮データを復元して再びも
との第一のイメージメモリ４１・第二のイメージメモリ
４２・第三のイメージメモリ４３に書き込む際１色彩デ
ータをそのままイメージメモリ選択信号として利用でき
るようにするため１次のような形で色彩データを生成す
る。

すなわち、第３図（ａ）に例示したようなカラーイメー
ジデータを書き込むには、たとえば７ライン目のデータ
について説明すると、先頭の１画素は“０”であるから
、第一のイメージメモリ４１にも第二のイメージメモリ
４２にも第三のイメージメモリ４３にも書き込まない。

すなわち、この１画素に対してはイメージメモリを選択
する必要がない。したがって、どのイメージメモリも選
択しないという意味と、１画素という意味で、　　（Ｐ
ＴＯ１＋ｌ］ｌ））で表す。

２画素目の１画素は“ｌ”であり第一のイメージメモリ
４１に書き込む。また３画素目から８画素目までは、　
′０”であるから、どのイメージメモリを選択しても差
支えない。すなわち２画素目と同じ第一のイメージメモ
リ４１に書き込むことにしても差支えない。

したがって、２画素目から８画素目までの７画素に対し
ては、第一のイメージメモリ４１を選択するという意味
と、７画素という意味で、　　（Ｐ　ｌ＋　＋Ｄ　（７
１）で表す。

同様に９画素目と１０画素目の２画素に対しては。

（Ｐ　（４）　＋　Ｄ　（２）　）で表す。

なお、Ｐ（０）は何れのイメージメモリも選択しない、
Ｐ（１）は第一のイメージメモリ４１を選択する。

Ｐ（２）は第二のイメージメモリ４２を選択する。Ｐ（
３１は第一のイメージメモリ４１と第二のイメージメモ
リ４２とを選択する。Ｐ（４）は第三のイメージメモリ
４３を選択する。Ｐ（５１は第一のイメージメモリ４１
と第三のイメージメモリ４３とを選択することを意味す
る。

すなわち、７ライン目のデータに対しては。

（Ｐ　（ｏｌ　＋　Ｄ　ｌ）　＋　Ｐ　（１１＋　Ｄ　
（７１＋　Ｐ　’（４）　＋　Ｄ　（２）　）で表す。

同様にして、全ラインに対し第３図（ｅ）に示すような
色彩データ（ただし１ライン目の先頭のＥＯＬは色彩デ
ータの開始符号を、他のＥＯＬはライン終端符号を表す
、またＲＴＣは色彩データの終了符号および最終ライン
終端符号を表す）を生成することができる。

なお、これを表示面に対応させた平面図形によって、第
３図（ｆ）のように表すことができる。

色彩データ生成部２によって生成された色彩データは１
選択回路６を経て圧縮処理部３に与えられ、ここで１選
択するイメージメモリを表す符号Ｐ（ｎｌ　（ｎ　＝０
．１，２．、、）および画素数１］ｍｌ（ｍ＝ｌ。

２．、、）を、それぞれ白画素のランレングスおよび黒
画素のランレングスに置き換えることにより。

−次元符号化方式のＭＨ方式を用い、ライン単位にデー
タ圧縮を施し９色彩情報圧縮データとしてファイル５に
格納する。

なお上記実施例では１色彩データを生成する際に、たと
えば７ライン目の３画素目から８画素目までは“Ｏ”で
あり（第３図（ａｌ参照）、どのイメージメモリに書き
込むことにしても差支えないことから、２画素目と同じ
第一のイメージメモリ４１に書き込むようにしており、
圧縮効率を高める上で非常に有効である。

〔発明の効果〕

以上説明したように１本発明によるイメージデータ圧縮
回路では、カラーイメージデータをモノクロームイメー
ジデータと色彩データとに分けて圧縮するように構成す
ることにより、被圧縮データの量を減少することができ
、した力をデータ圧７縮に要する処理時間を短縮し、ま
た圧縮後のデータ量を減少することができる。

【図面の簡単な説明】

第１図は本発明の原理図。 第２図は実施例の構成図。 第３図（ａｌ〜ｆｆｌは実施例の説明図。 第４図は第一の従来例の説明図。 第５図は第二の従来例の説明図である。 図中。 ４１は第一のイメージメモリ。 ４２は第二のイメージメモリ。 ４３は第三のイメージメモリ。 第１図 第２図 （＋１１　　　　　　　主走査方向　→第３図 ｈ　　　　＼　　　　＼ 第４図 ｈ　　　　ｈ　　　　＼ 第５図

Claims (1)

1. 【特許請求の範囲】 画素単位に原色別の多値データとして表されるカラーイ
   メージデータをモノクロームイメージデータに変換する
   データ変換部（１）と、 前記カラーイメージデータから画素毎の色彩の属性を表
   す色彩データを生成する色彩データ生成部（２）と、 前記変換されたモノクロームイメージデータおよび生成
   された色彩データを走査線毎に圧縮する圧縮処理部（３
   ）とを備えることを特徴とするイメージデータ圧縮回路
   。