JPH10257310A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 文字原稿に対しては２値化処理後平滑化処理
を行い、写真原稿に対しては濃度保存型の２値化方法に
より２値化処理することでいずれの原稿に対しても滑ら
かでかつ高品位な２値画像を得ることができ、その際の
処理回路を簡素化できる。 【解決手段】 ２値化処理部３０３はデジタル輝度デー
タを固定閾値により２値化する。ノッチ処理部３０４は
２値データを平滑化する。誤差拡散処理部３０６は誤差
拡散法により２値化処理する。誤差拡散処理の際誤差の
データ量が削減されてメモリに格納される。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】

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

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

【０００６】

【課題を解決するための手段】上述した目的を達成する
べく、本発明の画像処理装置は入力画像データと該入力
画像データを量子化した際の出力画像データとの誤差を
周辺画素の画像データに分散することにより量子化を行
う画像処理装置において、前記入力画像データを２値化
後、平滑化する平滑化手段と、前記入力画像データと出
力画像データとの誤差を演算する演算手段と、前記演算
された誤差に所定の重み付け処理を行う処理手段と、前
記処理手段により重み付け処理された誤差を周辺画素に
分散することにより誤差を補正する補正手段とを設け、
前記補正手段は前記重み付け処理された誤差のデータ量
を削減して周辺画素に分散すべくメモリに格納するよう
にしたものである。

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

【０００８】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３４】２値データＹ_i,jはノッチ処理部２０４へ
送られる。

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

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

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

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

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

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

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

【００４２】この誤差の補正されたデータＤ_i,jは以下
の式で表わされる。 Ｄ_i,j＝Ｙ’_i,j＋Ｅ’_i,j このＤ_i,jはコンパレータ２３２において閾値Ｔ（Ｔ＝
３２）で２値化される。つまり２値化出力Ｚ_i,jは以下
の様に表わされる。 Ｄ_i,j ＞ Ｔ…Ｚ’_i,j＝６３ Ｄ_i,j＜Ｔ…Ｚ’_i,j＝０

【００４３】一方、Ｄ_i,jは誤差演算器２３３に送られ
る。誤差演算器２３３では、Ｄ_i,jと２値化出力Ｚ_i,jに
基づき周辺画素に分散する誤差Ｅ_i,jを演算する。即
ち、Ｅ_i,jは以下の様に表わすことができる。 Ｅ_i,j＝Ｄ_i,j−Ｚ’_i,j

【００４４】このＥ_i,jは誤差配分値演算回路２３４に
送られ、誤差配分値演算回路２３４では注目画素の周囲
４画素へ配分する誤差の値を演算する。

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

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

【００４７】

【外１】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００８７】

【外２】

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

【００８９】誤差拡散用としてメモリ３０８に割り当て
られているデータは６ビットである。しかし、Ａ_i,jを
表現するには−６３〜＋６３の７ビットが必要である。
従って誤差配分値演算回路３２４では以下の処理を行
い、データを６ビットに圧縮する。

【００９０】なお、６ビットデータへのデータ圧縮はメ
モリ３０８にデータを格納する必要があるＡ_i,jに対し
てのみ実行される。又このデータ圧縮により削減された
データはＢ_i,jに（Ａ_i,j−３１）又は（Ａ_i,j−（−３
１））の形で加算される。これによりメモリに格納され
るデータのビット数を削減できるとともに２値化時に発
生した誤差Ｅ_i,jを完全に保存することができる。

【００９１】つまりＡ_i,j，Ｂ_i,jは以下の如くなる。 （１）−３２＜Ａ_i,j≦３１の場合 Ａ_i,j＝Ａ′_i,j Ｂ_i,j＝Ｂ′_i,j＋Ｋ_i,j （２）Ａ′_i,j≧３２ Ａ_i,j＝３１ Ｂ_i,j＝Ｂ′_i,j＋（Ａ′_i,j−３１）＋Ｒ_i,j （３）Ａ′_i,j≦−３２ Ａ_i,j＝−３１ Ｂ_i,j ここでＲ_i,jは周辺２画素へ分散するＡ_i,jとＢ_i,jとの
間に発生する剰余である。式で記述すると以下の如くな
る。 Ｒ_i,j＝Ｅ_i,j−（Ａ′_i,j＋Ｂ′_i,j） この剰余Ｒ_i,jはラッチ３２５に送られ一画素分遅延さ
れて次の画素の入力データＹ’_i+1,jに加算される。

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

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

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

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

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

【００９７】

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｈ０４Ｎ 1/403 Ｈ０４Ｎ 1/40 １０３Ａ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 入力画像データと該入力画像データを量
   子化した際の出力画像データとの誤差を周辺画素の画像
   データに分散することにより量子化を行う画像処理装置
   において、 前記入力画像データを２値化後、平滑化する平滑化手段
   と、 前記入力画像データと出力画像データとの誤差を演算す
   る演算手段と、 前記演算された誤差に所定の重み付け処理を行う処理手
   段と、 前記処理手段により重み付け処理された誤差を周辺画素
   に分散することにより誤差を補正する補正手段とを有
   し、 前記補正手段は前記重み付け処理された誤差のデータ量
   を削減して周辺画素に分散すべくメモリに格納すること
   を特徴とする画像処理装置。