JPS63123271A - 画像処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は画像処理方式、特に中間調の画像を入出力処理
する画像処理に関する。

［従来の技術］ 従来より、ファクシミリ装置などにおいてＣＣＤライン
センサなどを用いて読み取った画像信号を所定の閾値に
より２値化して、白黒のドｙ　）データを得る方式が知
られている。また、同様の２値化方式により閾値を工夫
して、中間調の画像を得る方法も種々考えられている。

２値化ドツトデータにより中間調を表現する方法として
は種々のディザパターンが知られているが、中でも組織
的なディザ方式として、ベイヤ（Ｂａｙｅｒ　）方式が
知られている。ベイヤ方式は第３図に示すように４×４
の画素マトリクに対してＯ〜１５の１６段階の閾値を設
定し、この閾値により各画素を２値化するものである。

閾値はＯ〜１５の１６段階の閾値レベルのうち、大きい
闇値のグループを小さい閾値のグループがそれぞれ図示
のように市松模様状に配列される。

［発明が解決しようとする問題点］ 上記のような２値化方式では２値化されたドツトデータ
は上記のような閾値の配列から、第３図に斜線で示した
ように黒Ｂおよび白Ｗの画素の市松模様状に配列された
データとなることが多い。

このことは白と黒の中間の濃度（しきい値７と８の間の
レベル）の画像を走査した際に最も顕著となる。

上記のように２値化されたデータを出力処理する場合、
例えばファクシミリ装置などのように画像データをライ
ン単位で出力処理する場合を考えてみると、１ラインの
データが白ドツトと黒ドツトが交互に現れるラインデー
タとなる。

一方、ファクシミリ装置などの画像処理では転送データ
量を小さく圧縮するためにＭＨ（モディファイドハフマ
ン）あるいはＭＲ（モディファイドリード）などの符号
化方式が用いられている。

ＭＨ方式では、２値化データはランレングスで処理され
、またＭＲ方式では２ラインのラインデータを２次元的
に解析し、２ラインのデータのランレングスの変化分を
符号化するようになっている。また、ＭＨ方式では白な
ら白の同一のデータが続き、ランレングスが長いほど転
送データは短かく圧縮される。またＭＲ方式では２ライ
ンのランレングスデータの差が少なければ少ないほど転
送データは大きく圧縮される。

従って、上記のいずれの符号化方式を用いる場合にも、
前記のベイヤ型のディザ方式によりディザ化された２値
化画像の圧縮効率は非常に低下する。すなわち、圧縮処
理を行っても転送データはそれほど小さくならず、出力
処理の際の転送時間、あるいは符号化データを記憶する
場合にメモリの記録容量が非常に大きくなる。

［問題点を解決するための手段］ 以上の問題を解決するため１本発明においては、所定画
素数の２次元の画素マトリクスに対してほぼ市松模様状
に配置された閾値を用いて入力画像の２値化を行ない、
２値化されたディザパターンによる画像データを出力す
る画像処理方式において、前記２値化処理された画像の
ラインデータの先頭にダミー画素を付加する手段と、ダ
ミー画素を付加したラインデータから成る画像データを
２次元符号化して出力する手段を設けた構成を採用した
。

［作　用］ 以上の構成によれば、市松模様状に配置された閾値によ
り２値化された市松模様状の２値化画像を処理する場合
、各ラインデータに対してｌラインおきにダミー画素を
付加することによって隣接するラインデータの変化率を
小さくすることができ、従って出力処理の際の符号化効
率を著しく向上させることができる。

［実施例］ 以下、図面に示す実施例に基づいて本発明の詳細な説明
する。但し以下ではファクシミリ装置に関する実施例を
示す。

第１図は本発明の処理方式を採用したファクシミリ装置
の回路構成を示したブロック図である。

図において符号ｌはＣＣＤラインセンサなどから成るセ
ンサ部で、センサ部ｌの出力は第３図に関連して示した
ベイヤ方式のディザパターンにより２値化される。

ＣＣＤラインセンサから成るセンサ部１から画素データ
が直列出力されるので、２値化部２では１画素ごと、お
よびラインごとに閾値を変更して２値化を行なう０例え
ば第３図のような闇値マトリクスを用いる場合には、１
ライン目では０゜８．２．１０のように閾値を変更して
２値化を行なう、２ライン目では１２，４，１４．６の
閾値を繰り返し用いて２値化を行なう、この処理を以下
、第３図の閾値に基づいて３，４ライン目について行な
い、４ラインを１サイクルとして２値化処理を続ける。

従って２値化部２は可変閾値のシリアルなｚ値化回路か
ら構成される。

２値化されたシリアルな画素ビットパターンはシリアル
／パラレル変換部によりパラレルデータに変換する。こ
の場合、変換されたパラレルデータはメモリなどに一旦
バッファするか、あるいは後段のコーディング部にその
まま入力される。

コーディング部４はＭＲ符号化方式により符号化を行な
うので、パラレル化されたラインデータを２ライン単位
で入力する。但し、コーディング部４はＭＲ符号化に先
立って１行おきにラインの先頭に白又は黒のダミービッ
トを付加する。ダミービットの付加はシフトレジスタお
よびメモリなどを用いて行なう、コーディングされた符
号化データは変調器、回線制御部などから成る通信部５
を介して回線６に出力される。

一方、回線６から受信した画像データは通信部５で復調
され、ＭＲ符号化データとされる。ＭＲ符号による画像
データはデコード部９に入力され、まずＭＲ方式による
復号を行なう、復号により得られるデータは第４図に示
したように１ラインおきに先頭にダミービットが付加さ
れているので、デコード部９ではさらにこのダミービッ
トを除去する。

このようにして復元されたディザマトリクスによる２値
化画像データは、感熱プリンタなどから成る記録部８に
より記録される。

以上の各部の動作はマイクロプロセッサ素子およびメモ
リなどから構成された制御部７により制御される。

上記の構成において２値化部２で２値化された２値化デ
ータは、従来例の項でも述べたように第３図のような閾
値マトリクスを用いると、第２図のように白画素Ｗおよ
び黒画素Ｂが市松形状に配列される確率が非常に高い、
そこで、このような市松状のデータに対してコーディン
グ部４によって１ラインおきに先頭にダミービットＤを
付加することにより、はぼ縦方向に黒データＢおよび白
データＷが整列するドツトデータとなる。

前述のようにＭＲ符号化方式では、２ラインのランレン
グスデータの変化率が符号化されるため、第４図のよう
に画素が縦方向に整列すると符号化効率は非常に高まり
、生成されるＭＲ符号化データも非常に小さなデータ量
となる。

従って通信部５により回線６に画情報を電送する場合、
電送時間は非常に短くなる。またコード化されたデータ
を記憶する場合でも、必要とされるメモリ容量を非常に
小さくすることができる。

第５図はファクシミリ装置において上記の構成により画
情報の送信および受信を行なう場合の処理手順を示す、
第５図は第１図の制御部７の処理手順を示している。

第５図の手順により画像送信を行なう場合には、まずス
テップＳ１において、中間調の画像処理を行なって画像
送信を行なうかどうかを識別する。この識別は通信前手
順において受信側の装置が送信方式に対応した中間調の
処理を行なえるかどうか、およびハーフトーン処理を指
定する命令が入力されているかどうかを調べることによ
り行なう、ステップＳｌで中間調画像を送信しないこと
が確認された場合には、ステップＳ２においてコーディ
ング部４のＭＲ符号化回路を用いて。

通常の方式で符号化された２値化画像を送信する。

中間調画像を送信する場合には、ステップＳ３において
受信側装置に中間調画像を送信する旨を示す所定の手順
信号を送信し、続いてステップＳ４においてコーディン
グ部４のダミービット付加回路により、■ラインおきに
ラインデータの先頭にダミービットを付加する。

次にステップＳ５においてコーディング部４のＭＲ符号
化回路を用いて、ダミービットを付加したラインデータ
をＭＲ符号に変換する。符号化されたラインデータはス
テップＳ６で通信部５を介して回線に送出される。

一方受信側では、まず前手順において送信側から中間調
画像が送信されるかどうかを判定する。

中間調画像が送信されない場合には、ステップＳ８にお
いて通常のＭＲ符号化された画像データを受信し記録す
る。

中間調画像を受信する場合には、送信側のステップＳ６
の処理で送信された画像信号がステップ５９〜ＳＩＯの
手順で処理される。

まずステップＳ９では受信したデータをデコード部９の
復号部によりそのまま従来と同様に復号化する。復号化
された画像データは第４図に示したように、はぼ白およ
び黒データが縦方向に多く整列したデータとなる。

続いてステップＳＩＯにおいてデコード部９のダミービ
ット処理部により１ラインおきに挿入されたダミービッ
トを削除することによって、第２図に示したようなディ
ザパターンによる中間調画像を復元することができる。

この復元された画像データは記録部８により記録される
。

以上のようにして中間調画像の送受信を非常に効率良く
行なうことができる。

以上の実施例ではファクシミリ装置における構成を示し
たが、本発明はファクシミリ装置に限らず、各種の画像
処理装置に適用できる。すなわち送受信処理はメモリな
どに対する書込みおよび読出し処理に置き換えることが
できる。

［発明の効果］ 以上の説明から明かなように本発明によれば、所定画素
数の２次元の画素マトリクスに対してほぼ市松模様状に
配置された閾値を用いて入力画像の２値化を行ない、２
値化されたディザパターンによる画像データを出力する
画像処理方式において、前記２値化処理された画像のラ
インデータの先頭にダミー画素を付加する手段と、ダミ
ー画素を付加したラインデータから成る画像データを２
次元符号化して出力する手段を設けた構成を採用してい
るので、市松模様状の閾値パターンで２値化された、同
じく市松模様状の白黒２値化データを１ラインおきにダ
ミービットを付加して２次元符号化処理を行なうことに
よって、出力処理される符号化データの容量を大きく圧
縮することができ、出力処理時間、あるいは出力データ
を記憶する場合の記憶容量を小さくすることができると
いう優れた利点がある。

【図面の簡単な説明】

第１図は本発明を採用したファクシミリ装置の構成を示
したブロック図、第２図は２値化されたディザパターン
による画像データを示した説明図、第３図はディザ方式
における閾値の配列を示した説明図、第４図は本発明に
おいてダミービットを付加された画像データを示した説
明図、第５図はファクシミリ装置における中間調画像の
送受信手順を示したフローチャート図である。 ｌ・・・センサ部　　　　２・・・２値化部３・・・シ
リアル／パラレル変換部 ４・・・コーディング部 ７・・・制御部 第５図

Claims (1)

1. 【特許請求の範囲】 １）所定画素数の２次元の画素マトリクスに対してほぼ
   市松模様状に配置された閾値を用いて入力画像の２値化
   を行ない、２値化されたディザパターンによる画像デー
   タを出力する画像処理方式において、前記２値化処理さ
   れた画像のラインデータの先頭にダミー画素を付加する
   手段と、ダミー画素を付加したラインデータから成る画
   像データを２次元符号化して出力する手段を設けたこと
   を特徴とする画像処理方式。 ２）前記２次元符号化された画像データを入力する場合
   、２次元符号を復号した後、ラインデータ先頭のダミー
   画素を除去してディザパターンによる画像データを復元
   することを特徴とする特許請求の範囲第１項に記載の画
   像処理方式。