JPH0232675A - ファクシミリ装置における疑似中間調データの伝送処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は、ファクシミリ装置における疑似中間調データ
の伝送処理方法に関する。

〈従来の技術〉 中間調画像用ファクシミリ装置は古くから存在する技術
であるが、経済性等の点で適用分野が限られていた。こ
のため、現在では文書用のファクシミリ装置として白黒
２値のファクシミリ装置か広く普及している。一般に、
２値フアクシミリ装置では、画像を白黒２値の画像とみ
なし、原稿を走査して得られた各画素の濃度を２値量子
化して伝送している。

ところが近年、写真などの中間調画像の伝送の必要性が
急速に高まりつつあるが、上述した中間調画像用ファク
シミリ装置は機能が複雑であるということや、１画素あ
たり複数ビットの情報を持つことから伝送符号量が増大
するという問題があり、また、現在、２値フアクシミリ
装置が広く普及しているということもあって、２値フア
クシミリ装置を用いて中間調画像を伝送したいという要
求が高まりつつある。そこで、送信原稿の隣接画素の集
まりを一単位とし、この画素集合単位の階調に従って、
該画素集合を白黒の画素を組み合わせた一つの画素パタ
ーンで置き換えることにより中間調を２値画像化するデ
イザ方式が提案されている。

デイザ方式とは、隣接画素の集まりを一つの単位ブロッ
クとし、この単位ブロックに含まれる黒画素の数を変化
させることにより多階調を表現する方式である。具体的
にはｎＸｎ画素の正方領域（ドツトマトリックス）を階
調表示の１単位として、そのなかのｎ２個の画素の白黒
判定しきい値を画素ごとに変化させる。しきい値全体は
ｎＸｎのマトリックスで表示され、これをデイザマトリ
ックスと呼ぶ。また、特定の模様が画面に現れるのを避
けるために、しきい値はばらばらに配置される。ばらば
らなしきい値を得るために乱数を用いろ方法もあるが、
一定の規則によりばらばらに見えるしきい値配列を作る
組織的デイザ法が、画質と経済性の点で高い評価を得て
いる。組織的デイザ法では、ｎ２個の画素に対してそれ
ぞれ異なるしきい値を割り当てることにより、ｎ！プラ
スｌの階調を表現できる。ｎを増大させることにより階
調表示の誤差は小さくなって行くが、そのかわり表示単
位の面積が大きくなり解像度が劣化する。また、ｎを大
きくするとハードウェアも複雑化するので、現在のとこ
ろｎ＝４（１７階調）が実用上最大値とみられる。

ところで、２値画像の圧縮符号化方法として、一般にＭ
Ｈ方式、ＭＲ方式等が使われている。これらの方式はラ
ンレングスを基準としたアドレス符号化であり、連続し
て出現する白画素あるいは黒画素に一つの符号を割り当
てている。ＭＨ方式は、一般の原稿に対してランレング
スをハフマン符号化することを基本としている。ＭＲ方
式は、２次元符号化方式であり、符号化する走査線につ
いては前の走査線を基準として画素の白黒の状態の差を
符号化して送る方式である。

〈発明が解決しようとする課題〉 このように、従来のデイザ方式においては、原画像の単
位画素ブロックの階調を決定し、該単位画素ブロックを
画素パターンで置き換えた後に画素レベルでランレング
ス符号化し伝送している。

そして、このランレングス圧縮符号化方法として、上記
ＭＨ方式やＭＲ方式が用いられているが、これらは一般
の文字原稿の送信を基準としているため、白画素や黒画
素が連続して出現する確率が小さい中間調画像データに
対しては、符号化効率が低下する。

特に、一定の規則によりばらばらに見えるしきい値配列
を作る組織的デイザ法により中間調２値化を施したデー
タを、上記ＭＲ方式により符号化する場合、黒画素が単
位ブロック内にばらばらに位置しているため、符号化す
る走査線については前の走査線とほとんど相関がなく、
伝送符号量が増大するという問題があった。

そこで、この発明の目的は、中間調画像データを２値化
するファクシミリ装置において、中間調画像データをＭ
Ｈ方式やＭＲ方式により圧縮符号化して伝送する場合に
、伝送符号量が小さくなる疑似中間調データの伝送処理
方法を提供することにある。

く課題を解決するための手段〉 上記目的を達成するため、この発明は、送信原稿中の隣
接画素の集まりを一つの単位ブロックとし、この単位ブ
ロックに含まれる黒画素の数を変化さけることにより多
階調のａ淡を表現するファクシミリ装置における疑似中
間調データの伝送処理方法において、上記単位ブロック
内における主走査線方向および副走査線方向の始点から
副走査線方向に階調単位で順次黒画素を積み上げること
により作成した基本画素パターンと、上記基本画素パタ
ーンと副走査線に対して線対称な対称画素パターンを、
上記送信原稿における主走査方向の開始単位ブロックか
ら交互に適用して、画像データを２値化し、この２値化
データを符号化データに圧縮して送信し、この送信され
てきた符号化データを２値化データに復号化して、この
２値化データの黒画素に、各単位ブロック毎にテーブル
を用いて、その黒画素をその単位ブロック内において主
走査線上にランダム位置させることにより、原画像を復
元するようにしたことを特徴としている。

く作用〉 送信原稿中の隣接画素の集まりを一つの単位ブロックと
し、この単位ブロック内における主走査線方向および副
走査線方向の始点から副走査線方向に階調単位で順次黒
画素を積み上げることにより基本画素パターンを作成す
る。そして、この基本画素パターンと、この基本画素パ
ターンと副走査線に対して線対称な対称画素パターンを
、上記送信原稿における主走査方向の開始単位ブロック
から交互に適用して、画像データを２値化し、・この２
値化データを符号化データに圧縮して送信する。また、
この送信されてきた符号化データを２値化データに復号
化して、この２値化データの黒画素に、各単位ブロック
毎にテーブルを用いて、その黒画素をその単位ブロック
内において主走査線上にランダムに位置させることによ
り、原画像を復元する。

このように、走査線方向に強い相関を持つように２値化
データを作成し、この２値化データを圧縮符号化して伝
送するので、伝送符号型の軽減が図れる。また、受信側
で単位ブロック内の黒画素をランダムに配置するので、
特定の模様が現れるのを避けることができ、画像品質の
劣化を防ぐことができる。

〈実施例〉 以下、この発明を図示の実施例により詳細に説明する。

第１図はこの発明の一実施例に適用されるデイザマトリ
ックスである。このデイザマトリックスは、原画像の４
×４画素の正方領域を一単位として前述した組織的デイ
ザ法により１７階調を表現するためのものである。すな
わち、上記工法領域内の各画素の濃度を０〜１６とし、
上記デイ、ザマトリックス内のしきい値と等しいか、ま
たは大きい場合、その画素を黒画素とし、そうでない場
合は白画素とすることを示している。そして、主走査線
方向と副走査線方向の始点から副走査線方向に階調単位
で順次黒画素を積み上げていくようになっている。

第２図は、第１図のデイザマトリックスに対して副走査
線方向に対称なデイザマトリックスである。

上記第１図のデイザマトリックスと第２図のデイザマト
リックスを送信原稿における主走査線方向の開始単位ブ
ロックから交互に適用して、画像データを２値化した場
合の１例を第４図に示す。この例では濃度が４から順に
上がっていく場合を示している。すなわち、第１ブロツ
クには第２図のデイザマトリックスを適用し、第２ブロ
ツクには第１図のデイザマトリックスを適用しており、
以下、交互に２っデイザマトリックスを適用している。

第３図は目に感じにくくするという基準で一般的に知ら
れているしきい値の配置法のデイザマトリックスである
。

このデイザマトリックスを上記送信原稿に適用して２値
化したデータを第５図に示す。

上記第１図と第２図のデイザマトリックスあるいは第３
図のデイザマトリックスにより中間調データを２値化し
、この２値化データをＭＨ方式やＭＲ方式の圧縮符号化
方式により圧縮符号して伝送する場合のファクシミリの
伝送手順を第６図に示す。

第６図において、まず、Ｇ３ファクシミリ装置の手順に
従って受信側と送信側の制御手順を確立する。すなわち
、ステップＳｌのフェーズＡで呼の設定及び回線の確立
を行ない、ステップｓ２のフェーズＢで前処理の過程で
ある端末、伝送路などの確認及び端末制御のためのシー
ケンスを行なう。このフェーズＢで、受信側に本実施例
にょる伝送処理方法に対し、単位ブロックの組み替え機
能を有しているか否かを確認する。そして、上記機能を
有している場合には、第１図及び第２図によるデイザマ
トリックスを使用し、上記機能を有していない場合には
第３図によるデイザマトリックスを使用し、ステップＳ
３において単位ブロック列に上記デイザマトリックスを
置（。次にステップＳ４で各画素の濃度を求めたのち、
ステップＳ５で上記デイザマトリックスに従って疑似中
間調データを作成する。そして、ステップＳ６において
、この疑似中間調データを符号化し、符号化したデータ
を伝送する。ステップＳ７でファクシミリメツセージが
終了すればステップＳ８に進み回線を切断する。

上記伝送手順において、第１図および第２図のデイザマ
トリックスによって２値化された第４図の疑似中間調デ
ータを２次元符号化して伝送する場合、この２値化デー
タは走査線方向に対し強い相関があるため、符号化によ
りデータ量の軽減がみこまれる。一方、第５図に示す２
値化データを２次元符号化する場合、この２値化データ
は走査線方向に対し全く相関かないため、符号化により
データｍの軽減がみこまれず、最悪の場合、符号化によ
りデータｍか増大することさえも考えられる。

上記第４図に示す２値化データのように第１図および第
２図のデイザマトリックスを用いて２値化されたデータ
が符号化されて伝送された場合、受信側においてはこの
符号化データを復号化したのち、復号化したイメージデ
ータを第７図に示ず４ビツトデータ変換テーブルにより
、その黒画素の位置を単位ブロック毎に配置転換して、
走査線方向に対して無相関に配置されたイメージデータ
に変換する。

上記変換テーブルは！６進数表現になっており、各原デ
ータに対して、単位ブロックの走査線の数、すなわち４
種類の変換データを有し、走査線単位で変換する。例え
ば、ライン１の原データが“＋（０００り”であれば“
１（０００１）”に変換し、ラインｌの原データが“３
（００１１）”であれば“Ａ（１０１Ｏ）”に変換する
。上記原データのうち２，４゜５．６，９．Ａ、Ｂ、Ｄ
は第を図および第２図のマトリックスからは作成されな
いため、それに対する変換データは不要である。

第４図に示す単位ブロック列を第７図の変換テーブルを
使って配置変換した場合の【例を第８図に示す。この第
８図に示すように黒画素が走査線方向に対して無相関に
配置されているので、特定の模様が現れることがなく、
良好な画像品質を得ることができる。

〈発明の効果〉 以上より明らかなように、この発明のファクシミリ装置
における疑似中間調データの伝送処理方法は、中間調画
像データを走査線方向に強い相関をもった２値化データ
に変換し、この２値化データを圧縮符号化して伝送する
ようにしているので、走査線方向に対して無相関なデー
タを符号化して伝送する従来の方法に比べて高い符号化
効率で中間調画像を伝送でき、また、送信されてきた符
号化データを復号化したのち走査線方向に無相関な２値
化データに変換して原画像を復元するようにしているの
で特定の模様が現れることがなく良好な画像品質を得る
ことができる。

【図面の簡単な説明】

第１図および第２図はこの発明の一実施例に使用される
デイザマトリックスを示す図、第３図は従来例における
デイザマトリックスを示す図、第４図は上記実施例にお
けるデイザマトリックスにより作成した単位ブロック列
を示す図、第５図は従来例におけるデイザマトリックス
により作成した単位ブロック列を示す図、７第６図は上
記実施例における伝送手順を示すフローチャート、第７
図は上記実施例における変換テーブル、第８図は第４図
の単位ブロック列を第７図の変換テーブルを使って配置
変換したときの単位ブロック列を示す図である。 特　許　出　願　人　　シャープ株式会社代　理　人　
弁理士　　前出　葆　ほかｉ名第６図 第７図

Claims (1)

【特許請求の範囲】
1. （１）送信原稿中の隣接画素の集まりを一つの単位ブロ
   ックとし、この単位ブロックに含まれる黒画素の数を変
   化させることにより多階調の濃淡を表現するファクシミ
   リ装置における疑似中間調データの伝送処理方法におい
   て、 上記単位ブロック内における主走査線方向および副走査
   線方向の始点から副走査線方向に階調単位で順次黒画素
   を積み上げることにより作成した基本画素パターンと、
   上記基本画素パターンと副走査線に対して線対称な対称
   画素パターンを、上記送信原稿における主走査方向の開
   始単位ブロックから交互に適用して、画像データを２値
   化し、この２値化データを符号化データに圧縮して送信
   し、 この送信されてきた符号化データを２値化データに復号
   化して、この２値化データの黒画素に、各単位ブロック
   毎にテーブルを用いて、その黒画素をその単位ブロック
   内において主走査線上にランダム位置させることにより
   、原画像を復元するようにしたことを特徴とするファク
   シミリ装置における疑似中間調データの伝送処理方法。