JPH04252568A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデジタル複写機、ファク
シミリ装置等の画像処理装置に関するものであり、特に
原稿を読取ることにより得られる画像データを白黒２値
の２値データに２値化処理する画像処理装置に関するも
のである。

【０００２】

【従来の技術】従来よりデジタル複写機やファクシミリ
等においては原稿からＣＣＤ等イメージセンサにより画
像情報を読取り、それによって得た画像情報を例えば２
値データに量子化処理し、記録又は相手装置へ送信する
ものが知られている。

【０００３】この際従来の装置においては文字原稿に対
しては固定閾値による２値化を行い、写真および文字写
真混在原稿には誤差拡散法等の濃度保存型の２値化処理
を行っている。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来例の装置では写真および文字写真混在原稿は誤差拡散
法等の濃度保存型の２値化方法により２値化するため原
稿の濃度を保存した滑らかな２値化データを得ることが
できるが、文字原稿は単に固定閾値により２値化処理し
ていたため、文字がぎざぎざになってしまうといった欠
点があった。

【０００５】本発明は上述した従来技術の欠点を除去す
るもので、写真および文字写真混在原稿のみならず、文
字原稿に対しても滑らかでかつ高品位な画像を得ること
ができるとともに、その際の処理回路を簡素化すること
ができる画像処理装置の提供を目的とする。

【０００６】

【課題を解決するための手段】上述した目的を達成する
べく、本発明の画像処理装置は原稿画像を読取る読取手
段と、前記読取手段により得られた画像データを所定の
閾値を用いて２値化する２値化手段と、前記２値化手段
からの２値画像を平滑化する平滑化手段とからなる第１
の画像処理手段と、前記読取手段により得られた画像デ
ータを濃度保存型の２値化方法により２値化処理する第
２の画像処理手段と、前記第１の画像処理手段と前記第
２の画像処理手段の出力のうちどちらか一方の出力を選
択する選択手段とを備える。

【０００７】又、より好ましくは、前記第１の画像処理
手段が平滑化処理の際に用いるメモリと前記第２の画像
処理手段が２値化処理の際用いるメモリとを共通とし、
前記メモリを第１の画像処理手段又は第２の画像処理手
段が選択的に使用するものである。

【０００８】又、本発明のよれば入力画像データと該入
力画像データを量子化した際の出力画像データとの誤差
を周辺画素の画像データに分散することにより量子化を
行う画像処理装置において、前記入力画像データと出力
画像データとの誤差を演算する演算手段と、前記演算さ
れた誤差に所定の重み付け処理を行う処理手段と、前記
処理手段により重み付け処理された誤差を周辺画素に分
散することにより誤差を補正する補正手段とを設け、前
記補正手段は前記重み付け処理された誤差のデータ量を
削減して周辺画素に分散すべくメモリに格納するように
したものである。

【０００９】これにより、メモリに入力されるデータ量
が減少するので、メモリの余った部分をノッチ処理等他
の処理に用いることができる。

【００１０】

【実施例】図１は本発明の一実施例であるファクシミリ
装置の構成を示したブロック図であり、原稿を読取り２
値データに量子化処理した後、プリンタに２値データ画
像を出力する装置の構成図である。

【００１１】読取部１０１は原稿に光を照射する光源、
原稿の画像情報を電気的信号に変換するイメージセンサ
および原稿を副走査方向に搬走する駆動部分により構成
している。

【００１２】読取部１０１で読取ったアナログ信号はＡ
Ｄ変換器１０２により６ビットのデジタル信号に量子化
する。量子化したデータは２値化処理部１０３に送られ
る。この２値化処理部１０３では固定閾値ＴＨにより白
／黒の２値にデータ圧縮する。

【００１３】即ち、ＡＤ変換器１０２の出力信号をＸｉ
，ｊとすると２値化後の出力Ｙｉ，ｊはＸｉ，ｊ≧ＴＨ
　　Ｙｉ，ｊ＝０（白）Ｘｉ，ｊ＜ＴＨ　　Ｙｉ，ｊ＝
１（黒）となる。

【００１４】２値データＹｉ，ｊは次にノッチ処理部１
０４へ送られる。

【００１５】ノッチ処理（平滑化処理）は２値画像の画
質向上の手法であり、画像のノッチとは本来の文字の部
分では無いところに発生した凸や凹を指し、画質劣化の
要因となっていた。さらにファクシミリなど２値画像の
圧縮を行う装置では、圧縮率の低下をもたらし、伝送時
間が長くなる要因となっている。ノッチ処理とは画像の
ノッチ部分である凸や凹を認別してそれぞれ平坦に平滑
化することである。

【００１６】以下ノッチ処理について説明する。図２に
示す様に３×３のマトリクスであらかじめノッチのパタ
ーンを８種類用意しておき、原画の２値画像とノッチパ
ターンを比較することにより、ノッチを検出する。

【００１７】原画とノッチパターンが一致すれば、ノッ
チを検出したことになり、この場合ノッチを除去する。 ノッチの画素が黒画素であれば白画素にノッチの画素が
白画素であれば黒画素にそれぞれ画素を置き換える。

【００１８】このノッチ処理は注目画素に対し、前後２
ラインにある画素を参照するので、メモリ１０５はこれ
らのラインの２値化データを保存しておくためのメモリ
である。

【００１９】ノッチ処理１０４により画質向上を図った
データＺｉ，ｊはセレクタ１０６へ送られる。

【００２０】ＡＤ変換器１０２により６ビットに量子化
されたデータはγ−ＬＵＴ（ガンマールックアップテー
ブル）１０７により輝度データより濃度データにデータ
の変換を行う。

【００２１】図３に輝度データ（入力）を濃度データ（
出力に変換するテーブルを示す。

【００２２】次に変換された濃度データは２値化処理部
１０８により白／黒の２値データに圧縮される。この２
値化処理の手法としては誤差拡散法（ＥｒｒｏｒＤｉｆ
ｆｕｓｉｏｎ　　ｍｅｔｈｏｃｌ）や平均誤差拡散法、
平均濃度保存法がある。いずれも濃度保存型の２値化方
法である。

【００２３】誤差拡散法は注目画素の画像データを２値
化した際に発生した誤差を図４に示す重みフィルタによ
り空間的に拡散させながら順次２値化を実行するもので
ある。従って、メモリ１０９は次ラインに拡散する誤差
を保存するためのメモリである。２値化処理部（２）１
０８で２値化したデータＺｉ，ｊはセレクタ１０６に送
られる。

【００２４】尚、誤差拡散法により２値化を２値化処理
部（２）１０８における２値化処理は第２の実施例で詳
細に説明する。セレクタ１０６では操作部１１３により
選択された原稿が文字や図形であれば、Ｚｉ，ｊを選択
し、原稿が写真又は文字写真原稿であればＺ’ｉ，ｊを
選択する。

【００２５】更にセレクタ１０６は操作部１１３により
送信モードが選択されていれば、Ｚｉ，ｊ、Ｚ’ｉ，ｊ
のいずれかをプリンタ１１０へ送り、操作部１１３によ
りコピーモードが選択されていればＺｉ，ｊ、Ｚ’ｉ，
ｊのいずれかを符号化部１１１へ送る。プリンタは、感
熱記録方式、レーザビーム方式、インクジェット方式等
の方式で構成されている。符号化部１１１ではセレクタ
１０６から送られてきた２値データをＭＨ、ＭＲ等公知
の符号化法により符号化し、モデム１１２へ送る。モデ
ム１１２では符号化されたデータをモデム１１２で変調
し回線へ送出する。

【００２６】図５に操作部１１３の外観図を示す。図５
において１２０はテンキー、１２１は送信モード又はコ
ピーモードを選択するためのキー、１２２は文字モード
で２値化処理するか写真モードで２値化処理するかを選
択するためのキー、１２３はスタートキー、１２４はス
トップキーである。この様に第１の実施れによれば、文
字原稿に対しては２値化処理後ノッチ処理を、又、写真
（文字写真混在）原稿に対しては誤差拡散法により２値
化処理を行うので、文字、写真いずれの原稿に対しても
滑らかかつ高品位な２値画像を得ることができる。

【００２７】次に第１の実施例のノッチ処理の際用いる
メモリ１０５、及び誤差拡散法による２値化処理の際用
いるメモリ１０９を共通とし、その共通のメモリをそれ
ぞれの処理に応じて選択して使用する例を説明する。

【００２８】つまり、ノッチ処理用と誤差拡散処理用の
２つのメモリを設ける場合、コストが高くなるとともに
基板上でメモリの占める割合が大きくなるといった欠点
がある。そこで両方のメモリを合わせて１つのメモリに
することも考えられるが、この場合ノッチ処理に必要な
メモリが１７２８画素（主走査１ラインの画素数）×２
ビット、誤差拡散処理に必要なメモリが１７２８画素×
７ビット（誤差は−６３から６３までの値をとるため）
と１７２８画素×９ビットのメモリが必要となる。

【００２９】しかしながら、９ビットを格納可能なメモ
リは８ビットのメモリに比べコストがかなりかかってし
まう。そこで第２の実施例では共通メモリを処理に応じ
て選択して用いるようにしたものである。

【００３０】図６は本実施例の第２の実施例のファクシ
ミリ装置の構成を示したブロック図である。

【００３１】読取部２０１はＣＣＤ等光電変換素子及び
これを走査する駆動装置により構成され原稿の読取り走
査を行う。

【００３２】２０２はＡＤ変換器であり、読取部２０１
で読取られた画像データを量子化数６ビットのデジタル
信号に変換する。ここで階調数は６４段階あり、最も輝
度の低いデータ００００００が最も濃い黒を示し、最も
輝度の高いデータ１１１１１１が最も淡い白を示す。

【００３３】２１１はシステム全体の制御を行うＣＰＵ
であり、２１２はＣＰＵ２１１の制御プログラムを格納
するリードオンメモリ（ＲＯＭ）である。

【００３４】２１３は本ファクシミリ装置の操作を行う
ための操作部であり、図５に示したものと同一である。

【００３５】ＡＤ変換器２０２により量子化された信号
Ｘｉ，ｊは２値化処理部２０３に送られる。この２値化
処理部２０３ではＡＤ変換器２０２からの６ビットのデ
ータを固定閾値ＴＨにより白／黒の２値にデータ圧縮す
る。２値化後の出力信号をＹｉ，ｊとするとＸｉ，ｊ≧
ＴＨ　　Ｙｉ，ｊ＝０（白）Ｘｉ，ｊ＜ＴＨ　　Ｙｉ，
ｊ＝１（黒）となる。

【００３６】２値データＹｉ，ｊはノッチ処理部２０４
へ送られる。

【００３７】ノッチ処理部２０４では図２に示した３×
３のマトリクスであらかじめノッチのパターンを用意し
ておき、原画を２値化処理した２値画像とノッチパター
ンを比較することにより、ノッチを検出し、ノッチの画
素が黒であれば白、ノッチの画素が白であれば黒画素に
それぞれ画素を置き換える。この処理では注目画素のあ
るラインと前後名１ライン合計３ラインにある画素を参
照するので２ライン分の２値データを保存する必要があ
る。

【００３８】メモリ２０８はこのデータを保存する。メ
モリのデータ長は８ビットであり、ノッチ処理用として
２ビット、誤差拡散用として７ビットが必要であるが、
ノッチ処理と誤差拡散処理が同時に実行する場合はなく
、常にどちらか一方のみしか実行しない。従って、８ビ
ットのデータ長からなるメモリをノッチ処理又は誤差拡
散処理に応じて選択して使用する。従って操作部２１３
の原稿キー１２２のポジションによりＣＰＵ２１１は制
御信号をセレクタ２０７に送りメモリ２０８に入るデー
タを切り換える。ノッチ処理部２０４からの出力データ
Ｚｉ，ｊはセレクタ２０９へ送られる。

【００３９】ＡＤ変換器１０２からの輝度データはγ−
ＬＵＴ２０５へ送られる。２０５は輝度データを濃度デ
ータに変換する変換テーブルである。このテーブルは６
ｂｉｔのＲＯＭにより構成しており、アドレスＡ０−Ａ
５にＡＤ変換器２０２からのＸｉ，ｊを入力し、ＲＯＭ
の出力端子Ｄ０−Ｄ５には濃度データＹ’ｉ−ｊが出力
される。濃度データＹ’ｉ−ｊは誤差拡散処理部２０６
に送られる。

【００４０】図３にγ−ＬＵＴの内容を示す。

【００４１】誤差拡散処理部２０６による２値化処理が
選択されている時ＣＰＵ２１１はセレクタ２０７へ、誤
差拡散処理２０６からの誤差データをメモリ２０８へ格
納する様指令を出す。

【００４２】図７は図６の誤差拡散処理部２０６の詳細
を示したブロック図である。

【００４３】γ−ＬＵＴ／２０５から送られてきたデー
タＹ’ｉ，ｊ（濃度データ）は、既に２値化処理を行っ
た時に発生した加算器２３６からの誤差データＥ’ｉ，
ｊと加算器２３１で加算される。

【００４４】この誤差の補正されたデータＤｉ，ｊは以
下の式で表わされる。 Ｄｉ，ｊ＝Ｙ’ｉ，ｊ＋Ｅ’ｉ，ｊ このＤｉ，ｊはコンパレータ２３２において閾値Ｔ（Ｔ
＝３２）で２値化される。つまり２値化出力Ｚｉ，ｊは
以下の様に表わされる。 Ｄｉ，ｊ＞　　Ｔ…Ｚ’ｉ，ｊ＝６３ Ｄｉ，ｊ＜Ｔ…Ｚ’ｉ，ｊ＝０ 一方、Ｄｉ，ｊは誤差演算器２３３に送られる。誤差演
算器２３３では、Ｄｉ，ｊと２値化出力Ｚｉ，ｊに基づ
き周辺画素に分散する誤差Ｅｉ，ｊを演算する。即ち、
Ｅｉ，ｊは以下の様に表わすことができる。 Ｅｉ，ｊ＝Ｄｉ，ｊ−Ｚ’ｉ，ｊ このＥｉ，ｊは誤差配分値演算回路２３４に送られ、誤
差配分値演算回路２３４では注目画素の周囲４画素へ配
分する誤差の値を演算する。

【００４５】図４は重みマトリクスを示した図で、この
マトリクスは注目画素Ｙで発生した誤差Ｅｉ，ｊを配分
する画素の位置及び割合を示している。

【００４６】誤差配分値演算回路２３４では図４のＡｉ
，ｊとＢｉ，ｊを以下の如く決定する。

【００４７】

【外１】

【００４８】但し、この誤差配分値演算回路２３４は小
数点以下を切り捨てる構成となっている。つまり、整数
演算のみ実効可能である。尚、Ｉｎｔは小数点以下を切
り捨てることを表わしている。そして、小数点を切り捨
てることにより注目画素で発生した誤差Ｅｉ，ｊと誤差
配分値演算回路２３４で演算された周辺４画素へ分散す
るＡｉ，ｊとＢｉ，ｊとの間には剰余Ｒｉ，ｊが発生す
る。これを式で示すと以下の如くなる。

【００４９】Ｒｉ，ｊ＝Ｅｉ，ｊ−２×（Ａｉ，ｊ＋Ｂ
ｉ，ｊ）この剰余Ｒｉ，ｊはラッチ２３５に送られ、一
画素分遅延されて次の画素の入力データＹ’ｉ＋１，ｊ
に加算される。

【００５０】一方、Ａｉ，ｊは画素（ｉ＋１，ｊ）に配
分するため加算器２４３と画素（ｉ，ｊ＋１）に配分す
るため加算器２３８に送られる。又、Ｂｉ，ｊは画素（
ｉ＋１，ｊ＋１）に配分するためラッチ２３７と画素（
ｉ−１，ｊ＋１）に配分するため加算器２４０に送られ
る。

【００５１】メモリ２０８はｊ＋１ライン目へ分散する
誤差を記憶するメモリで、少なくとも１ライン分の画素
の誤差データを記憶することができる。

【００５２】タイミング発生回路２４５は、ラッチ回路
２３５、２３７、２３９、２４２、２４４へのラッチ信
号、及びメモリ２０８へのアドレス信号等各種信号を発
生する。

【００５３】次に、前述誤差の配分方法を図８を用いて
更に詳細に説明する。

【００５４】図８は誤差拡散法による２値化処理の流れ
を示した図で、まず注目画素Ｙ’１で発生した誤差を重
み付けしたものをＰ１、Ｑ１、Ｒ１、Ｓ１とすると図８
（ａ）に示した如く、周辺４画素へ分散される。ここで
Ｐ１は図７の加算器２４３へ、Ｑ１は加算器２４０へ、
Ｒ１は加算器２３８へ、Ｓ１はラッチ２３７へ送られる
。そしてＱ１はメモリ２０８の１番地へ書き込まれる。

【００５５】次に注目画素がＹ’２に移ると、図８（ｂ
）に示した如く、誤差Ｐ２、Ｑ２、Ｒ２、Ｓ２が周辺４
画素へ分散される。ここでＰ２は加算器２４３へ送られ
る。又、Ｑ２はＹ’１で発生したＲ１と加算器２４０で
加算されメモリ２０８の２番地へ書き込まれる。Ｒ２は
Ｙ’１で発生したＳ１と加算器２３８で加算される。Ｓ
２はラッチ２３７へ送られる。

【００５６】次に注目画素がＹ’３に移ると図８（ｃ）
に示した如く、誤差Ｐ３、Ｑ３、Ｒ３、Ｓ３が周辺４画
素へ分散される。ここでＰ３は加算器２４３へ送られる
。

【００５７】又、Ｑ３はＹ’１で発生したＳ１とＹ’２
で発生したＲ２と加算器２４０で加算されたメモリ２０
８の３番地へ書き込まれる。Ｒ３はＹ’２で発生したＳ
２と加算器２３８で加算される。Ｓ３はラッチ２３７へ
送られる。

【００５８】以上の処理を１ライン分行うとメモリ２０
８には以下の値が書き込まれることになる。 メモリの１番地…Ｍ１＝Ｑ１ メモリの２番地…Ｍ２＝Ｒ１＋Ｑ２ メモリの３番地…Ｍ３＝Ｓ１＋Ｒ２＋Ｑ３メモリの４番
地…Ｍ４＝Ｓ２＋Ｒ３＋Ｑ４…メモリのｉ番地…Ｍｉ＝
Ｓｉ−２＋Ｒｉ−１＋Ｑｉこの１ライン分の処理が終了
し、次のラインへ処理が移った時メモリから前ラインで
発生した誤差を読み出す。

【００５９】メモリから読み出された誤差は加算器２４
３で１画素前で発生した誤差と加算されラッチ２４４か
ら出力される。

【００６０】このメモリ２０８からの誤差の読み出しは
、前のラインと対応がとれる様にタイミング発生回路２
３５で制御されている。タイミング発生回路２３５は注
目画素がＹｉであればメモリ２０８のＭｉ−３のアドレ
スを読み出すよう制御する。

【００６１】以上説明した処理を入力データ全てに対し
行うことにより誤差拡散法による２値化を行うことがで
きる。

【００６２】誤差拡散処理を行うのは写真原稿のみであ
る。操作部２１３の原稿選択キーは写真側に設定されて
いる。この時セレクタ２０７は誤差拡散処理部２０６か
らのデータＥ０〜Ｅ６の７ｂｉｔの誤差データを選択し
、メモリ２０８に送る。

【００６３】ノッチ処理２０４、誤差拡散処理２０６で
２値化されたデータＺｉ，ｊ、Ｚ’ｉ，ｊはセレクタ２
０９に送られる。セレクタ２０９は、操作部２１３の原
稿選択キー１２２の位置により、Ｚｉ，ｊ，Ｚ’ｉ，ｊ
のいずれか一方を選択する。

【００６４】原稿選択キー１２２が「文字」ならＺｉ，
ｊを「写真」ならＺ’ｉ，ｊをセレクタ２０９は選択す
る。 又、セレクタ２０９はその選択されたＺｉ，ｊ又はＺ’
ｉ，ｊを操作部２１３の送信／コピーキー１２１のキー
の位置に応じてプリンタ２１０、符号化部２１４へ送る
。符号化されたデータはモデム２１５で変調され回線へ
送出される。

【００６５】図９にＣＰＵ２１１によって実行されるフ
ローチャートを示す。ＣＰＵ２１１は操作部２１３の送
信／コピー選択キー１２１及び原稿選択キー１２２のキ
ーの位置に応じてセレクタ２０７、２０９に制御信号を
送る。

【００６６】まずステップＳ１では原稿選択キー１２２
のキーの位置を判別し、文字モードが選択されている時
はステップＳ２へ、写真モードが選択されている時はス
テップＳ６に進む。ステップＳ２ではメモリ２０８をノ
ッチ処理部２０４でのノッチ処理に用いる様セレクタ２
０７へ制御信号を送る。ステップＳ３では送信／コピー
選択キー１２１のキーの位置を判別し、送信モードが選
択されている場合はステップＳ４へ、又コピーモードが
選択されている場合はステップＳ５に進む。ステップＳ
４ではノッチ処理部２０４でノッチ処理された２値デー
タを符号化部２１４へ送る様セレクタ２０９を設定する
。ステップＳ５ではノッチ処理部２０４でノッチ処理さ
れた２値データをプリンタ２１０へ送る様セレクタ２０
９を設定する。

【００６７】ステップＳ６ではメモリ２０８を誤差拡散
処理部２０６でのノッチ処理に用いる様セレクタ２０７
を設定しステップＳ７へ進む。ステップＳ７では送信／
コピー選択キー１２１のキー位置を判別し、送信モード
が選択されている場合はステップＳ８へ、コピーモード
が選択されている場合はステップＳ９へ進む。

【００６８】ステップＳ８では誤差拡散処理部２０６で
２値化処理された２値データを符号化部２１４へ送る様
セレクタ２０９を設定する。ステップＳ９では誤差拡散
処理部２０６で２値化処理された２値データをプリンタ
２１０へ送る様セレクタ２０９を設定する。

【００６９】ステップＳ１０ではスタートキー１２３が
押下されたか否かを判断する。スタートキー１２３が押
下されるとステップＳ１１へ進み、押下されない場合は
ステップＳ１へ戻る。ステップＳ１１では読取部２０１
へ原稿の読取りを指令する。

【００７０】ステップＳ１２では原稿の読取りが終了し
たか否かを判断し、読取りが終了するとエンドへ進む。

【００７１】以上説明したように第２の実施例によれば
、写真モードが選択されると８ビットメモリを誤差拡散
用の誤差メモリとして用い、文字モードが選択されてい
る場合は前記８ビットメモリをノッチ処理用のメモリと
して用いるので、メモリの使用個数を減らすことができ
、文字モード、写真モードのいずれのモードでも高品位
な画像をコストを安く、かつ回路規模を大きくすること
なく得ることができる。

【００７２】次に第３の実施例として誤差拡散処理の降
発生する７ビットの誤差データを６ビットに制御するこ
とで、８ビットメモリのうち、２ビットをノッチ処理用
として用いることができる例を説明する。

【００７３】図１０は本発明の第３の実施例のファクシ
ミリ装置の構成を示したブロック図であり、以下この図
をもとにして、本実施例を説明する。読取部３０１はＣ
ＣＤ等光電変換素子及びこれを走査する駆動装置により
構成され原稿の読取り走査を行う。

【００７４】３０２はＡＤ変換器であり、読取部３０１
で読取られた画像データを量子化数６ビットのデジタル
信号に変換する。ここで階調数は６４段階あり、最も輝
度の低いデータ００００００が最も濃い黒を示し、最も
輝度の高いデータ１１１１１１が白を示す。３１０はシ
ステム全体の制御を行うＣＰＵであり、３１１はＣＰＵ
３１０の制御プログラムを格納するリードオンメモリ（
ＲＯＭ）である。

【００７５】３１２は画像処理装置の操作を行うための
操作部であり、図５に示したものと同一である。

【００７６】ＡＤ変換器３０２により量子化された信号
Ｘｉ，ｊは２値化処理部３０３に送られる。この２値化
処理部３０３ではＡＤ変換器３０２からの６ビットのデ
ータを固定しきい値ＴＨにより白／黒の２値にデータを
圧縮する。２値化後の出力信号をＹｉ，ｊとするとＸｉ
，ｊ≧ＴＨ　　Ｙｉ，ｊ＝０（白）Ｘｉ，ｊ＜ＴＨ　　
Ｙｉ，ｊ＝１（黒）となる。２値データＹｉ，ｊはノッ
チ処理部３０４へ送られる。

【００７７】ノッチ処理部３０４では、図２に示す３×
３マトリクスであらかじめノッチのパターンを用意して
おき、原画の２値画像とノッチパターンを比較すること
によりノッチを検出し、ノッチの画素が黒であれば白、
ノッチの画素が白であれば黒画素にそれぞれ画素を置き
換える。この処理では注目画素のあるラインと前後名１
ライン合計３ラインの画素を参照するので２ライン分の
２値データを保存する必要がある。

【００７８】メモリ３０８のデータ長は８ビットであり
、ノッチ処理用として、２ビットを割りあてる。

【００７９】ＡＤ変換器３０２からの輝度データはγ−
ＬＵＴ３０５に送られる。３０５は輝度データを濃度デ
ータに変換する変換テーブルである。このテーブルは６
ビットのＲＯＭにより構成されておりアドレスＡ０−Ａ
５にＡＤ変換器３０２からのＸｉ，ｊを入力し、ＲＯＭ
の出力端子Ｄ０−Ｄ５には濃度データＹ’ｉ，ｊが出力
される。

【００８０】濃度データＹ’ｉ，ｊは誤差拡散処理３０
６に送られる。

【００８１】γ−ＬＵＴの内容は図３にしたものと同一
である。

【００８２】図１１は図１０の誤差拡散処理３０６の詳
細を示したブロック図である。

【００８３】γ−ＬＵＴ１０５から送られてきたデータ
Ｙ’ｉ，ｊは既に２値化処理を行なった時に発生した加
算器３２６からの誤差データＥ’ｉ，ｊと加算器３２１
で加算される。この誤差の補正されたデータＤｉ，ｊは
以下の式で表わされる。 Ｄｉ，ｊ＝Ｙ’ｉ，ｊ＋Ｅ’ｉ，ｊ このＤｉ，ｊはコンパレータ３２２において閾値Ｔ（Ｔ
＝３２）で２値化される。つまり２値化出力Ｚ’ｉ，ｊ
は以下の式で記述できる。 Ｄｉ，ｊ＞Ｔ　　Ｚ’ｉ，ｊ＝６３ Ｄｉ，ｊ＜Ｔ　　Ｚ’ｉ，ｊ＝０ 一方、Ｄｉ，ｊは誤差演算器７２３に送られる。

【００８４】誤差演算器７２３では、Ｄｉ，ｊと２値化
出力Ｚ’ｉ，ｊに基づき周辺画素に分散する誤差Ｅｉ，
ｊを演算する。即ち、Ｅｉ，ｊは以下の様に表わすこと
ができる。 Ｅｉ，ｊ＝Ｄｉ，ｊ−Ｚ’ｉ，ｊ このＥｉ，ｊは誤差配分値演算回路３２４に送られ、誤
差配分値演算回路３２４では注目画素の周囲２画素へ配
分する誤差の値を演算する。

【００８５】図１２は重みマトリクスを示した図で、こ
のマトリクスは注目画素Ｙ’ｉ，ｊで発生した誤差Ｅｉ
，ｊを配分する画素の位置及び割合を示している。

【００８６】誤差配分値演算回路７０４では図１２のＡ
ｉ，ｊとＢｉ，ｊを以下の如く決定する。

【００８７】

【外２】

【００８８】但し、この誤差配分値演算回路７０４は小
数点以下を切り捨てる構成となっている。つまり整数演
算のみ実効可能である。尚、ＩＮＴは小数点以下を切り
捨てることを表わしている。

【００８９】誤差拡散用としてメモリ３０８に割り当て
られているデータは６ビットである。しかし、Ａｉ，ｊ
を表現するには−６３〜＋６３の７ビットが必要である
。 従って誤差配分値演算回路３２４では以下の処理を行い
、データを６ビットに圧縮する。 （１）−３２≦Ａ′ｉ，ｊ≦３１　　Ａｉ，ｊ＝Ａ′ｉ
，ｊ　　Ｂｉ，ｊ＝Ｂ′ｉ，ｊ＋Ｒｉ，ｊ （２）Ａ′ｉ，ｊ≧３２　　Ａｉ，ｊ＝３１Ｂｉ，ｊ＝
Ｂ′ｉ，ｊ＋（Ａｉ，ｊ−３１）＋Ｒｉ，ｊここでＲｉ
，ｊは周辺２画素へ分散するＡｉ，ｊとＢｉ，ｊとの間
に発生する剰余である。式で記述すると以下の如くなる Ｒｉ，ｊ＝Ｅｉ，ｊ−（Ａ′ｉ，ｊ＋Ｂ′ｉ，ｊ）この
剰余Ｒｉ，ｊはラッチ３２５に送られ一画素分遅延され
て次の画素の入力データＹ’ｉ＋１，ｊに加算される。

【００９０】一方、Ａｉ，ｊは１画素分遅延されてメモ
リ３２８に送られる。メモリ３２８は（ｊ＋ｉ）ライン
目へ分散する誤差を記憶するメモリである。

【００９１】タイミング発生回路３２５はラッチ回路３
２８、３２９、３３１へのラッチ信号及びメモリ３０８
へのアドレス信号等各種信号を発生する。

【００９２】操作部３１２の原稿選択キーのポジション
によりＣＰＵ３１０はセレクタ３０９を設定する。ＣＰ
Ｕの制御フローチャートはメモリを兼用していることか
ら図９のステップＳ２、Ｓ６を省略したものとほぼ同一
である。

【００９３】以上説明した様に第３の実施例によれば誤
差拡散処理の誤差保存用のメモリに格納するデータを６
ｂｉｔと制限し、残りの誤差を主走査方向に拡散するこ
とにより８ｂｉｔメモリで上位２ｂｉｔ分が余り、この
領域を実施例で示した様にノッチ処理など他の処理に使
用できる。

【００９４】従ってメモリの使用数を節約できる効果が
ある。

【００９５】

【発明の効果】以上説明した如く、本発明によれば写真
及び文字写真原稿のみならず、文字原稿に対しても滑ら
かでかつ高品位な２値画像を得ることができるとともに
、その際の処理回路を簡素化することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例であるファクシミリ装置
の構成を示したブロック図。

【図２】本実施例におけるノッチ処理前及びノッチ処理
後の２値画像を示した図。

【図３】輝度データを濃度データに変換するテーブルの
一例を示した図。

【図４】誤差拡散マトリクスの一例を示した図。

【図５】操作部の外観を示した図。

【図６】本発明の第２の実施例であるファクシミリ装置
の構成を示したブロック図。

【図７】誤差拡散処理部の詳細を示したブロック図。

【図８】誤差拡散処理を説明するための図。

【図９】第２の実施例におけるＣＰＵの制御フローチャ
ート図。

【図１０】本発明の第３の実施例であるファクシミリ装
置の構成を示したブロック図。

【図１１】誤差拡散処理部の詳細を示したブロック図。

【図１２】誤差拡散マトリクスの一例を示した図。

【符号の説明】 １０１　　読取部 １０２　　ＡＤ変換器 １０３　　２値化処理部（１） １０４　　ノッチ処理部 １０５　　メモリ １０６　　セレクタ １０７　　γ−ＬＵＴ １０８　　２値化処理部（２） １０９　　メモリ １１０　　プリンタ １１１　　符号化部 １１２　　モデム １１３　　操作部 ２０１　　読取部 ２０２　　ＡＤ変換器 ２０３　　２値化処理部 ２０４　　ノッチ処理部 ２０５　　γ−ＬＵＴ ２０６　　誤差拡散処理部 ２０７　　セレクタ ２０８　　メモリ ２０９　　セレクタ ２１０　　プリンタ ２１１　　ＣＰＵ ２１２　　ＲＯＭ ２１３　　操作部

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　原稿画像を読取る読取手段と、前記読
   取手段により得られた画像データを所定の閾値を用いて
   ２値化する２値化手段と、前記２値化手段からの２値画
   像を平滑化する平滑化手段とから成る第１の画像処理手
   段と、前記読取手段により得られた画像データを濃度保
   存型の２値化方法により２値化処理する第２の画像処理
   手段と、前記第１の画像処理手段と前記第２の画像処理
   手段の出力のうちどちらか一方の出力を選択する選択手
   段とを有することを特徴とする画像処理装置。
2. 【請求項２】　　前記第１の画像処理手段が平滑化処理
   の際に用いるメモリと前記第２の画像処理手段が２値化
   処理の際用いるメモリとを共通とし、前記メモリを第１
   の画像処理手段又は第２の画像処理手段が選択的に使用
   することを特徴とする請求項１の画像処理装置。
3. 【請求項３】　　入力画像データと該入力画像データを
   量子化した際の出力画像データとの誤差を周辺画素の画
   像データに分散することにより量子化を行う画像処理装
   置において、前記入力画像データと出力画像データとの
   誤差を演算する演算手段と、前記演算された誤差に所定
   の重み付け処理を行う処理手段と、前記処理手段により
   重み付け処理された誤差を周辺画素に分散することによ
   り誤差を補正する補正手段とを有し、前記補正手段は前
   記重み付け処理された誤差のデータ量を削減して周辺画
   素に分散すべくメモリに格納することを特徴とする画像
   処理装置。