JPH0272767A

JPH0272767A - ディザ画像のデータ圧縮伸張装置

Info

Publication number: JPH0272767A
Application number: JP63223386A
Authority: JP
Inventors: Kazumasa Koike; 和正小池
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1988-09-08
Filing date: 1988-09-08
Publication date: 1990-03-13

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］本発明は、ディザ法により得られた画像の画像データの
圧縮および伸張を行なうためのディザ両像のデータ圧縮
伸張方式に関する。

［従来の技術］近年、ファクシミリ装置や画像ファイリングシステムあ
るいは複写機等において、画像のデジタル処理がよく行
なわれている。

また、このような装置では、マトリクス状に配列された
各ドツトを、黒白のように２値表示することにより、画
像の表示や記録がよく行なわれているが、このような２
値表示で、ハーフトーンの画像を表示するためのディザ
法が知られている。

まｆニー、ＣＣＩＴＴのＧ３規格等のファクシミリ装置
では、ＭＨあるいはＭＲ方式により画像データを圧縮し
て伝送しているが、このように画像データを圧縮する各
種方式が知られている。

［発明が解決しようとする課題］ところで、通常の文書や図面は、黒画素または白画素が
連続している部分が多く、このような画像を上記ＭＨ，
ＭＲ方式等によりデータ圧縮すると、高い圧縮効果が得
られる。

これに対して、ディザ法により得られる画像は。

黒画素や白画素が点在して連続性がほとんどないため、
上記のような既知の方式によりデータ圧縮すると、あま
り圧縮効果が得られず、逆にデータが増加することさえ
あった。

このように、従来は、ディザ法により得られた画像をデ
ータ圧縮する場合、データ圧縮率が低くなるという問題
があった。

本発明は２以上の問題を解決し、高いデータ圧縮率が得
られるディザ画像のデータ圧縮伸張装置を提供すること
を目的とする。

［課題を解決するための手段］このために本発明は、データ圧縮する場合、ディザ処理
により得られた２値画像を、その処理で使用したしきい
値の配列であるディザマトリクスサイズに分割して、そ
れぞれを画像ブロックとし、各画像ブロックごとに、例
えば″黒″というように、２値状態の一方の画素数を計
数して、その計数値をディザ画像の圧縮データとして出
力する一方、データ伸張する場合には、上記計数値を入
力するごとに、画像ブロックに相当する画素配列に対し
て、上記ディザマトリクスにおいで、しきい値が上記計
数値以下である位置の画素を、上記２値状態の一方に設
定することにより、各画像ブロックの画像を再生するよ
うにしている。

［作用］上記画像ブロックごとの２値状態の一方画素数と、ディ
ザマトリクス情報に基づいて９元のディザ画像と同等な
画像を再生することができる。この場合１画素数を示す
データは、画像ブロックの全画素データに対して、デー
タ量は大幅に少なくて済む。そこで、上記画素数をディ
ザ画像の圧縮データとすることにより、高いデータ圧縮
率が得られる。

［実施例］以下、添付図面を参照しながら、本発明の実施例を詳細
に説明する。

第１図は、本発明の一実施例に係る画像伝送システムの
ブロック構成図を示したものである１図において、送信
側１は、原稿から読み取った画像をディザ処理し、その
画情報をデータ圧縮して送信するものである。受信側２
は、送信された画情報を受信して９元の画像と同等のデ
ィザ画像を再生して表示あるいは記録するものである。

送信側１において９画像読取部１１は、原稿から濃淡画
像を読み取るもので、ディザ処理部１２は、その濃淡画
像を、ｎＸｎのしきい値の配列であるディザマトリクス
に基づいてディザ処理するものである６本実施例では、
４Ｘ４というディザマトリクスが設定されている。

画像ブロック部１３は、そのディザ処理により得られた
ディザ画像を、上記ディザマトリクスに対応する画像ブ
ロックに分割するものである。画素カウント部】４は、
上記画像ブロックごとの黒画素または白画素数を計数す
るものである。本実施例では、この計数値が画像データ
の圧縮データとして扱われ、受信側２に伝送されるよう
になる。

ヘッダ作成部１５は、上記圧縮データに、ヘッダ情報と
して上記ディザマトリクスの内容を示す情報を付加する
ものである。

データ記憶部１６は、必要に応じて上記ヘッダ情報と圧
縮データとを記憶するもので、データ送信部１７は、そ
れらの情報を受信側２に送信するものである。

受信側２側のデータ受信部２１は、送信される上記ヘッ
ダ情報と圧縮データとを受信するもので、データ記憶部
２２は、必要に応じてそれらを記憶するものである。

データ伸張部２３は、受信した上記ヘッダ情報と圧縮デ
ータとに基づいて１元のディザ画像と同等の画像を再生
するもので、画像出力部２４は、その再生した画像を受
信画像として１表示あるいは記録して取り出すものであ
る。

本実施例の画像伝送システムは５以上の構成で、次に、
この動作を説明する。

画像読取部１１は、読取原稿がセットされて起動される
と、その原稿画像を所定の解像度で読み取り、各画素の
濃淡情報を得る。

ディザ処理部１２は、第２図（ａ）に示すように、読み
取った原稿画像と、設定されている４×４ディザマトリ
クスに基づいて、所定のディザ処理を行なう。すなわち
、これは、Ｈ縞画像の各画素の濃度と、ディザマトリク
スの各しきい値とを比較することにより、同図（ｂ）に
示すように、各画素を黒“または”白”の２値で示すデ
ィザ画像を作成する。

次に、画像ブロック部１３は、このディザ画像を。

上記ディザマトリクスサイズ４Ｘ４に対応する画像ブロ
ックに分割する。これにより、横方向にブロック列の座
標、縦方向にブロック行の座標がそれぞれ定義され、各
画像ブロックは、その座標番号で識別されるようになる
。

次いで、画素カウント部１４は、上記各画像ブロックに
おける黒画素数を計数する。ここで、ｉ行目のｊ列目の
画像ブロックをＢｂｐｊ）で示すと、例えば、同図（ｂ
）の場合には０画像ブロック口（１，１）の黒画素数は
４、同様に、Ｂ（１，２）では３、Ｂ（１，３）では４
、Ｂ（１，４）では５．また、Ｂ（２，１）では７、Ｂ
（２，２）では４、Ｂ（２，３）では３．８（２，４）
では５というように、それぞれ計数される。

いま、送信側１では２画像データの記憶は行なわないで
、直ちに送信するように設定されると共に、受信側２で
は、直ちに出力するように設定されているものとする。

この場合、上記各計数値は、データ送信部１７に入力さ
れる。また、このとき、ヘッダ作成部１５は。

上記ディザマトリクスの内容をヘッダ情報とじてデータ
送信部１７に入力する。

データ送信部１７は、同図（Ｃ）に示すように、まず、
ヘッダ情報としてディザマトリクスの内容である各しき
い値を送出する。次に、上記各画像ブロックの各計数値
を、順次２進データで送信する。

すなわち、この例では、１ブロツクの最大値が１６であ
るため、それぞれ５ビツトのデータにより。

画像ブロックＢ（１，１）から、Ｂ（１，２）、Ｂ（１
，３）・・・と、原、次、１行目の黒画素数を送出する
。また１行の終わりには、ライン終端符号ＥＯＬを送出
する。続いて、２行目以降、同様に送出する。

一方、受信側２のデータ受信部２１は、それらのヘッダ
情報および計数値を受信する。いま、前記ディザ処理に
おいて使用されたディザマトリクスが、１から１６まで
の各しきい値が、同図（ｄ）に示すように、一定条件で
４×４に配列されたものであったとする。このしきい値
の配設内容は、上記ヘッダ情報として、受信されている
。

データ伸張部２３は、受信した計数値と上記しきい値情
報とに基づいて、各画像ブロックごとの画像を再生する
。すなわち、まず、４Ｘ４の画素配列を想定する。いま
、例えば、画像ブロックＢ（１゜１）の黒画素数は４で
ある。このとき、上記画素配設に対して、上記ディザマ
トリクスにおいて、しきい値が４以下の位置に対応する
４画素を黒に設定する。つまり、この場合、同図（ａ）
に示すように、画像ブロックＢ（１，１）は、中央部の
４画素を黒に設定する。

同様に、画像ブロックＢ（１，２）は３画素、Ｂ（１，
３）は４画素、Ｂ（１，４）は５画素、Ｂ（２，１）は
７画素、Ｂ（２，２）は４画素、　Ｂ（２，３）は３画
素、Ｂ（２，４）は５画素、それぞれ黒に設定する。

この場合、画像ブロック口（１，３）およびＢ（２，３
）は、同図（ｂ）に示した元の画像と、黒画素の位置が
異なっている。しかしながら、この場合、同一ブロック
内の黒画素数は同一であるため５画像の濃度に変化はな
い、また、本実施例のように、しきい値の低い画素から
順次点に設定するので、黒画素の成長性が均一になる。

これにより、元の画像と同等の良好な画像が再生される
。

画像出力部２４は、このように作成される画像を表示ま
たは記録出力する。

一方、上述の場合、送信側１は１画像を読み取って直ち
に送信したが、−旦データ記憶部１６に記憶して、所望
の時点で送信する機能も有している。

また、受信側２は、ヘッダ情報や圧縮データを受信して
、直ちに画像を再生するようにしたが、それらの受信情
報を一旦データ記憶部２２に記憶して、所望の時点で画
像を再生する機能も有している。

以上のように１本実施例では、読取画像を４×４のディ
ザマトリクスサイズにブロック化し、各ブロック内の黒
画素数を画像の圧縮データとして伝送するようにし℃い
る、これにより、１ブロツクの元のデータをそのまま伝送す
ると１６ビツト要するのに対して、本実施例では、５ビ
ツトで伝送でき、データ圧縮率は、５７１６というよう
に、高い圧縮効果が得られる。

また、画像データと共にヘッダ情報としてディザマトリ
クスの内容を伝送するようにしたので、受信側２に予め
その情報を設定しておく必要がない。このため、送信側
１が他のディザマトリクスを任意に選択して使用した場
合にも、受信側がそれに対応することができる。

なお、以上の実施例では、４×４のディザマトリクスを
使用したが、一般に、ｍＸｎのディザマトリクスを使用
する場合には、画像データのデータ量は、１ブロツク当
たりｍＸｎビットになる。

これに対して、本発明を適用すると、上記データ量は、
２”＞ｍＸｎ≧２ト１を満足するＸとして求められるＸ
ビットになる。

従って、例えば、８×８のディザマトリクスでは、デー
タ圧縮率は７７６４というように、マトリクスサイズが
大きいほど、高い圧縮効果が得られるようになる。

また、ヘッダ情報としてディザマトリクスの各しきい値
データを伝送するようにしたが、予め各種ディザマトリ
クスに識別コードを付与しておき、その識別コードを伝
送してもよい。

さらに、前述の実施例では、受信側２で画像を再生する
場合、送信側と同一内容のディザマトリクスを使用する
ようにしたが、例えば、第３図（ａ）に示すように、し
、きい値の配置やその値を変化させると、同図（ｂ）に
示すように、濃度の異なる画像が得られると共に、全体
の画調も異なるようになる。このように、受信側で送信
側とは異なるディザマトリクスを使用して、なめらかな
画像あるいはくっきりとした画像など、所望の特性の受
信画像を得ることが可能である。また、これにより、画
像表示装置や記録装置の特性に適合するディザマトリク
スをを選択することも考えられる。また、各画像ブロッ
クの黒画素数を伝送したが、白画素数でも同様に処理で
きることはいうまでもない。

さらに、以上の実施例では１画像データを伝送する場合
にデータ圧縮する例について説明したが、例えば１画像
ファイリングシステムのように１画像データを各種記憶
装置に蓄積する場合などにおいても１本発明は同様に適
用することができる。

［発明の効果コ以上のように、本発明によれば、ディザ処理により得ら
れた２値画像を、ディザマトリクスサイズに対応する画
像ブロックに分割し、各画像ブロックごとの”黒″また
は白”の画素数をディザ画像の圧縮データとして、これ
に基づいて各画像ブロックごとに元の画像を再生するよ
うにしたので、圧縮データのデータ量が大幅に少なくて
済むため、高いデータ圧縮率が得られるようになる。ま
た。

圧縮データと共にディザマトリクスの内容を示す情報を
通知することにより、データ圧縮を行なう際に任意のデ
ィザマトリクスを使用することができる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る画像伝送システムのブ
ロック構成図、第２図（ａ）、（ｂ）はディザ処理部の
動作説明図、同図（ｃ）は伝送する情報の説明図、同図
（ｄ）はディザマトリクスのしきい値配列図、同図（ｅ
）は再生画像の説明図、第３図（ａ）は他の実施例にお
いて受信側で使用するディザマトリクスのしきい値配列
図、同図（ｂ）はその実施例における再生画像の説明図
である。１・・・送信側、２・・・受信側、１１・・・画像読取
部、１２・・・ディザ処理部、１３・・・画像ブロック
部、１４・・・画素カウント部、１５・・・ヘッダ作成
部、１６．２２・・・データ記憶部、１７・・・データ
送信部、２１・・・データ受信部、２３・・・データ伸
張部、２４・・・画像出力部。第２図ブロックＦｌ　− 第２図！第３図！

Claims

【特許請求の範囲】

（１）しきい値の配列である一定サイズのディザマトリ
クスに基づいて濃淡画像を２値画像にディザ処理し、得
られた２値画像の画像データから圧縮データを取り出す
一方、上記ディザ処理された画像の圧縮データを伸張し
て元の２値画像に再生するディザ画像のデータ圧縮伸張
装置において、上記２値画像を上記一定サイズに分割し
て、それぞれを画像ブロックとして識別するブロック化
手段と、上記各画像ブロックごとに２値状態の一方にな
っている画素数を計数する画素計数手段と、その計数値
をディザ画像の圧縮データとして出力する圧縮データ出
力手段と、上記計数値を入力する圧縮データ入力手段と
、その計数値の入力ごとに、上記画像ブロックに相当す
る画素配列に対して、上記ディザマトリクスにおけるし
きい値が上記計数値以下である位置の画素を上記２値状
態の一方に設定することにより、上記各画像ブロックの
画像を再生するデータ伸張手段とを備えていることを特
徴とするディザ画像のデータ圧縮伸張装置。
（２）上記圧縮データ出力手段から上記圧縮データ入力
手段に、上記計数値と共に上記ディザマトリクスの内容
を示す情報を転送し、上記データ伸張手段は、転送され
たその情報に基づいて用いる上記しきい値を変えること
を特徴とする請求項１記載のディザ画像のデータ圧縮伸
張装置。