JP2569569B2 - ファクシミリのディザ手法擬似中間調における高能率符号化前処理装置 - Google Patents

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、フアクシミリの擬似中間調表現に関し、特
に、データ手法擬似中間調における高能率符号化前処理
装置に関する。

従来の技術 従来、この種のフアクシミリのデイザ手法を用いた擬
似中間調技術としては、第４図に示されるように、原稿
読取部７より原稿を読取り、そのアナログ画データをA/
D変換器８により多階調のデイジタル画データにした
後、白と黒の２値により中間調原稿を表現したいがため
に、原稿をある一定のブロツクとして分割し、その原稿
の各ブロツクに対し、各ブロツク内の多階調のデイジタ
ル画データをデイザマトリクス（擬似乱数発生回路）９
内の各スライスレベルと重畳する処理を施し、各ブロツ
クごとの白黒の比率により各ブロツク単位として多階調
の濃度を表現する。デイザ手法により２値化された画デ
ータは、重畳を施されるデイザマトリクスのスライスレ
ベル（擬似乱数）の特性によりある特種のパターンを生
じる。一般的に中間調原稿が空間周波数的にみて低周波
数領域が大部分をしめると仮定すると、デイザマトリク
スのサイズに従つた周期を持つた２値の画データ系列と
考えられる。このような特種パターンを持つた２値の画
データ系列を１次元予測演算回路10によりフアクシミリ
読取りの主走査方向に数画素の画データを利用して予測
演算処理を施すことにより、MH符号化器11においての符
号化による画データの圧縮率が向上する。その符号化さ
れた画データを変調器12により変調して回線へ送出す
る。

発明が解決しようとする問題点 しかしながら、上述した従来のフアクシミリのデイザ
手法を用いた擬似中間調技術において、第４図のA/D変
換器８より出力される多階調の画データをデイザマトリ
クス９からの擬似乱数と重畳を施し、デイザ化された２
値の画データ系列を10の１次元予測演算回路によりフア
クシミリの原稿読取り主走査方向に対して演算処理し、
情報源符号化の圧縮効率を向上させる訳であるが、回路
10の１次元予測演算を施す際に主走査方向の画データ系
列のみを利用して予測演算を実行するために、主走査方
向についての画データ系列に対しては画データ相関利用
が可能であるが、副走査方向に対しては予測演算処理が
施されないために、情報源符号化に際しては副走査方向
の画データ相関利用が不可能である。現在、CCITT勧告
における情報源符号化として、MH符号（１次元符号）及
びMR符号（２次元符号）が存在するが、情報源の圧縮率
としてはMR符号が２次元的に画データ系列の相関を利用
可能なので、フアクシミリのように２次元的な画データ
を取扱うものについてはMH符号に性能上勝つている。

上述のように、従来のフアクシミリのデイザ手法を用
いた擬似中間調表現の技術においては、原稿読取りの主
走査方向にのみ予測演算処理を施すために、予測演算処
理後のデータ系列はMH符号化は効率よく実行されるが、
圧縮効率においてMH符号に勝るMR符号については、適用
され難いという欠点を有している。

本発明は従来の技術に内在する上記欠点を解消する為
になされたものであり、従つて本発明の目的は、デイザ
手法を用いた擬似中間調画データを高能率的に圧縮する
ことを可能とした新規な前処理装置を提供することにあ
る。

問題点を解決するための手段 上記目的を達成する為に、本発明に係るフアクシミリ
のデイザ手法擬似中間調における高能率符号化前処理装
置は、従来のフアクシミリのデイザ手法を用いた擬似中
間調技術がデイザ手法により２値化された画データ系列
を効率良く情報源符号化するために原稿読取りの主走査
方向に１次元予測演算を実行したのに対し、画情報の２
次元的相関性を利用するために２次元的な予測演算処理
を実行する機能を有している。

実施例 次に本発明をその好ましい一実施例について図面を参
照して具体的に説明する。

第１図は本発明の一実施例を示すブロツク構成図であ
る。

第１図を参照するに、原稿読取り部１より読取られた
アナログ画データは、A/D変換器２において多階調のデ
イジタル画データに変換され、デイザマトリクス３の擬
似乱数と重畳されることによりデイザ手法を用いた擬似
中間調の２値画データとなる。その２値画データは、マ
トリクス予測演算処理回路４により画処理が実行され、
情報源符号化部５においてMR符号化（２次元符号化）が
成され、変調器６により変調されて回線へと送出され
る。

第２図は第１図におけるA/D変換器２の出力である多
階調デイジタル画データを注目画素xi,jとして図示した
ものである。

ここで、擬似乱数を用いたデイザマトリクスのサイズ
をＭ行Ｎ列（Ｍ×Ｎ）であるとし、そして注目画素xi,j
の主走査及び副走査方向予測誤差信号をe_i,_jとおくと、 α_m,nは予測係数 となる。これは、注目画素xi,jの周辺のＭ×Ｎの範囲の
画素により予測演算を行なうものである。

第３図は第１図におけるマトリクス予測演算処理部４
の一実施例を示すブロツク構成図である。第３図におい
て、Ｍ−１ラインメモリから主走査方向予測誤差信号
h₁,_jが読み出されて副走査方向に加算される。この実施
例では、簡易化構成をとるために、上式（１）における
予測係数α_m,nはすべて“1"であると仮定し、また、入
力及び出力が２値であるために演算処理も以下のように
定義する。

式（２）は主走査方向における演算処理を示し、式
（３）は副走査方向における演算処理を示している。

第３図における回路の入力である予測値_1,jを出力e
_i,jの関係を式（２）、（３）をまとめて と表現することができる。これは第２図に示すように、
Ｍ×Ｎのサイズにある擬似中間調２値化出力 の重みを表わしている。これはデイザ方式におけるデイ
ザマトリクスのサイズで周期的な擬似乱数を発生させる
ために注目画素の予測誤差信号e_i,jにその周期性の情報
を載せることによつて、２次元的な画データの相関利用
を可能にするものである。

上述したようにデイザ方式による擬似中間調２値化出
力 を演算処理し、e_i,jを得ることによつて２次元符号（MR
符号）による高能率なデータ圧縮が実行される。

発明の効果 以上説明したように、本発明によれば、フアクシミリ
のデイザ手法を用いた擬似中間調データ系列を情報源符
号化する際の前処理として、２次元的な予測演算処理を
施すことにより、２次元の相関を利用してデータ圧縮を
行なうMR符号に適合する系列に変化させることが可能と
なり、つまり、デイザ手法を用いた擬似中間調画データ
の高能率圧縮が実現できる効果が得られる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロツク構成図、第２
図は第１図のA/D変換器２の出力である多階調デイジタ
ル画データの画素図、第３図は第１図におけるマトリク
ス予測演算処理部４の一実施例を示すブロツク構成図、
第４図は従来のフアクシミリのデイザ手法による擬似中
間調表現による処理ブロツク図である。 １、７……原稿読取部、２、８……A/D変換器、３、９
……デイザマトリクス（擬似乱数発生回路）、４……マ
トリクス予測演算処理部、５……MR符号化器、６、12…
…変調器、10……１次元予測演算回路、11……MH符号化
部

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】ファクシミリにおける原稿読取部より読み
   取った中間調原稿を白と黒の２値により表現する際に原
   稿を２次元ブロックに分割し、そのブロックごとに擬似
   ランダムパターンを差し引いて２値化する装置におい
   て、前記２次元ブロック内の白黒の比率により多階調濃
   度を表現するディザ手法を施した２値画情報がその分割
   したブロックごとに周期性をもつことを利用して、ブロ
   ックサイズに適合した範囲の画情報により注目画素を下
   記の演算式により予測演算処理する手段を有することを
   特徴とするファクシミリのディザ手法擬似中間調におけ
   る高能率符号化前処理装置。 ただし、 e_i,jは、主走査方向及び副走査方向の予測誤差信号 x_i,jは、注目画素 α_m,nは、予測計数、ｍ＞0,n＞０ Ｍ、Ｎは、使用されるディザマトリクスのサイズ（Ｍ
   行、Ｎ列） mod2は、演算結果を２で割った余りの絶対値を意味する