JPH10285390A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像データの品質を落とすことなく誤差拡散
処理を行なうことができる画像処理装置を提供する。 【解決手段】 入力された画像データに含まれる画素に
基づき濃度ヒストグラムを作成する。設定範囲内にある
濃度を有する画素から基準濃度Ｓ１，Ｓ２を算出する。
算出された基準濃度Ｓ１，Ｓ２に基づいてしきい値Ｔ１
〜Ｔ３が算出される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は画像処理装置に関
し、特に多値誤差拡散処理を用いた画像処理装置に関す
る。

【０００２】

【従来の技術】従来の多値誤差拡散法を用いた画像処理
装置の分野では、たとえば特開平４−２２７１号公報に
示されるように、画像データを複数のしきい値と比較し
てその結果に対応した複数ビットの出力データを生成す
る技術が提案されている。

【０００３】図１０は、従来の多値誤差拡散処理回路の
構成を示すブロック図である。図を参照して、多値誤差
拡散処理回路は、加算器３１と、階調変換器３２と、減
算器３３と、誤差加算マトリクス３４と、誤差メモリ３
５と、アドレスカウンタ３６とを備える。

【０００４】加算器３１は、注目画素（処理の対象とな
っている画素）の画素濃度Ｄ（８ビット）と、補正値Ｒ
とを加算し、補正後の画素濃度Ｄ′（８ビット）を出力
する。

【０００５】より具体的には、図１１（Ａ）を参照し
て、多値誤差拡散処理回路に入力される画像（デジタル
データ）は、ｘ方向０〜Ｘｅの画素、ｙ方向０〜Ｙｅの
画素により構成される。図において注目画素が“＊”で
示されている。加算器３１には、注目画素の濃度Ｄが入
力される。入力される画像の中で、注目画素を走査する
ことにより、画像処理が行なわれる。

【０００６】誤差メモリ３５は、図１１（Ｂ）に示され
るように入力される画像の画素と同じ数の画素から構成
される。アドレスカウンタ３６は、誤差メモリ３５の中
の画素の、注目画素と同じ位置の画素を指示する。

【０００７】加算器３１では、注目画素の濃度Ｄと、ア
ドレスカウンタ３６で指示された誤差メモリ３５の中の
画素の濃度（補正値Ｒ）とが加算され、図１１（Ｃ）に
示されるように、補正後の画素濃度Ｄ′が出力される。

【０００８】階調変換器３２は、しきい値を用いること
により８ビットの補正後の画素濃度Ｄ′を変換し、２ビ
ットの変換後画素濃度Ｐを出力する。また、階調変換器
３２は、同時に誤差の演算に用いるデータセレクタ出力
Ｔｉを出力する。データセレクタ出力Ｔｉについては後
述する。

【０００９】減算器３３は、補正後の画素濃度Ｄ′から
データセレクタ出力Ｔｉを減算することにより、得られ
た値を誤差Ｅとして出力する。

【００１０】誤差加算マトリクス３４は、誤差Ｅを誤差
メモリ３５中の、注目画素の周囲の画素に分配する。誤
差メモリ３５は、その誤差を各画素ごとに加算して記憶
する。

【００１１】誤差メモリ３５は、アドレスカウンタ３６
の指示するアドレスの画素の誤差を補正値Ｒとして出力
する。

【００１２】１枚の画像の中で、注目画素を操作し、す
べての画素の画素濃度Ｄを変換後画素濃度Ｐとすること
で、多値誤差拡散処理は完了する。

【００１３】図１２は、図１０の階調変換器３２の構成
を示したブロック図である。図を参照して、階調変換器
３２は、比較器ＣＰ１〜ＣＰ３と、比較器の出力を加算
するエンコーダＥＮＣと、しきい値の１つまたは“０”
を出力するデータセレクタＳＥＬとから構成される。

【００１４】比較器ＣＰ１は、補正後の画素濃度Ｄ′と
しきい値“１９２”とを比較し、Ｄ′≧１９２であれ
ば、“１”を出力する。Ｄ′＜１９２であれば、“０”
を出力する。

【００１５】比較器ＣＰ２は、補正後の画素濃度Ｄ′と
しきい値“１２８”とを比較し、Ｄ′≧１２８であれ
ば、“１”を出力する。Ｄ′＜１２８であれば、“０”
を出力する。

【００１６】比較器ＣＰ３は、補正後の画素濃度Ｄ′と
しきい値“６４”とを比較し、Ｄ′≧６４であれば、
“１”を出力する。Ｄ′＜６４であれば、“０”を出力
する。

【００１７】エンコーダＥＮＣは、比較器ＣＰ１〜ＣＰ
３の出力を加算し、変換後画素濃度Ｐとして出力する。

【００１８】データセレクタＳＥＬは、エンコーダＥＮ
Ｃが出力する変換後画素濃度Ｐに応じてしきい値“６
４”、“１２８”、“１９２”または“０”のいずれか
を選択してデータセレクタ出力Ｔｉとして出力する。

【００１９】図１３は、補正後の画素濃度Ｄ′と、変換
後画素濃度Ｐと、データセレクタ出力Ｔｉと、誤差Ｅと
の関係を示す図である。

【００２０】補正後の画素濃度Ｄ′の値が０〜６３であ
れば、変換後画素濃度Ｐは“００”となる。このとき、
データセレクタ出力Ｔｉは“０”となる。このため、減
算器３３から誤差ＥとしてＤ′−０の値が出力される。

【００２１】補正後の画素濃度Ｄ′の値が６４〜１２７
であれば、変換後画素濃度Ｐは“０１”となる。このと
き、データセレクタ出力Ｔｉは“６４”となる。このた
め、減算器３３から誤差Ｅとして、Ｄ′−６４の値が出
力される。

【００２２】補正後の画素濃度Ｄ′の値が１２８〜１９
１であれば、変換後画素濃度Ｐは“１０”となる。この
とき、データセレクタ出力Ｔｉは“１２８”となる。こ
のため、減算器３３から誤差ＥとしてＤ′−１２８の値
が出力される。

【００２３】補正後の画素濃度Ｄ′の値が１９２〜２５
６であれば、変換後画素濃度Ｐは“１１”となる。この
とき、データセレクタ出力Ｔｉは“１９２”となる。こ
のため、減算器３３から誤差ＥとしてＤ′−１９２の値
が出力される。

【００２４】誤差加算マトリクス３４は、注目画素の階
調変換により生じた誤差Ｅを誤差メモリ３５の中の注目
画素の周辺の画素に加算する。具体的には、図１４に示
される注目画素（＊）の階調変換により生じた誤差Ｅの
１／６を、注目画素の左下と右下の誤差メモリ３５中の
画素に加算する。

【００２５】誤差Ｅの２／６は注目画素の右と下の画素
に加算される。これにより誤差の拡散が行なわれる。

【００２６】以上のように構成された多値誤差拡散処理
回路を用いると、画像の出力に擬似的な階調を与えるこ
とができる。さらに、上記のように出力するデータを各
画素で複数ビットにすることにより、２値出力に比べて
出力データの階調変化が穏やかになるという利点があ
る。

【００２７】

【発明が解決しようとする課題】しかしながら、従来の
多値誤差拡散処理回路は、原稿全体を決められたしきい
値で誤差拡散処理するため、画像データの品質が低下す
ることがあった。たとえば、原稿データ中に中間調濃度
の文字などの濃度が均一な中間調画像が含まれていた場
合で、その均一な濃度が予め決められたしきい値と異な
っていれば、そのデータの解像力が低下し、画像の品位
が低下してしまうのである。

【００２８】すなわち、読取られた画像データが中間調
の濃度の文字である場合に、誤差拡散処理が施される
と、文字部分にも誤差が重畳され、文字品位が劣化す
る。このような場合には、誤差拡散処理を施さない方が
むしろ望ましいが、たとえば文字と写真とが混在する原
稿を処理する場合などには、誤差拡散処理を施した方が
望ましい出力が得られる。

【００２９】この発明は、かかる問題点を解決するため
になされたもので、画像データの品質を落とすことなく
誤差拡散処理を行なうことができる画像処理装置を提供
することを第１の目的としている。

【００３０】また、この発明は誤差拡散処理を施した場
合でも中間調濃度の文字の品位を劣化させることのない
画像処理装置を提供することを第２の目的としている。

【００３１】

【課題を解決するための手段】上記目的を達成するた
め、この発明のある局面に従うと、画像処理装置は、画
像濃度に応じて得られた多値（ｍ値）のデジタルデータ
に、多値誤差拡散処理を行ない、ｎ（２＜ｎ＜ｍ）値の
データを得る画像処理装置であって、多値のデジタルデ
ータの中の中間調領域を検出する第１の検出手段と、検
出された中間調領域の濃度値を検出する第２の検出手段
と、検出された濃度値から、多値誤差拡散処理に用いる
しきい値を設定する設定手段と、設定されたしきい値を
用いて、多値誤差拡散処理を行なう処理手段とを備え
る。

【００３２】さらに好ましくは、しきい値は、濃度ヒス
トグラムに基づいて設定される。さらに好ましくは、し
きい値は、検出された中間調領域の画素の基準濃度に基
づいて設定され、基準濃度は画素数基準レベルを超えた
数存在する画素の濃度であり、画素数基準レベルは、基
準濃度初期値と設定すべきしきい値の数とに基づいて設
定される。

【００３３】この発明に従うと、多値誤差拡散処理に用
いるしきい値が原稿データ中に含まれる中間調文字や中
間調の画像データの濃度値から設定される。これにより
中間調の文字や画像は原稿データと同じ濃度で連続的に
表現される。

【００３４】

【発明の実施の形態】図１は本発明の実施の形態の１つ
であるデジタル複写機（画像処理装置）の構成を示す図
である。

【００３５】デジタル複写機は、画像読取部１００と、
プリンタ部２００とから構成されている。通常は画像読
取部１００で読取られた画像データがプリンタ部２００
に送信され、プリンタ部２００が画像を形成することに
より複写機能を達成する。

【００３６】また、インターフェイス１０８により外部
機器との接続が可能であるため、画像読取部１００で読
取ったデータを外部機器に出力したり、逆に外部機器か
らの画像データをプリンタ部２００に送ることにより、
画像を形成することが可能である。

【００３７】＜画像読取部１００＞露光ランプ１０１に
より照射された原稿ガラス１０７上の原稿の反射光は、
３枚のミラー１０３ａ，ｂ，ｃによりレンズ１０４に導
かれ、ＣＣＤセンサ１０５に結像する。

【００３８】また、露光ランプ１０１とミラー１０３ａ
はスキャナモータ１０２により矢印の方向へ倍率に応じ
た速度ｖで駆動される。これにより原稿ガラス１０７上
の原稿を全面にわたって走査することができる。また、
ミラー１０３ｂと１０３ｃは露光ランプ１０１とミラー
１０３ａのスキャンに伴い、速度ｖ／２で矢印と同方向
へ駆動される。

【００３９】ＣＣＤセンサ１０５に入射された原稿の反
射光は、センサ内で電気信号に変換され、画像処理部１
０６により電気信号のアナログ処理、Ａ／Ｄ変換、デジ
タル画像処理が行なわれた後、インターフェイス１０８
またはプリンタ部２００へ送られる。

【００４０】＜プリンタ部２００＞ ［露光関連］プリンタ部２００には、露光ヘッド２０
２、感光体２０４を中心に各エレメントが配置されてい
る。これらを中心に説明を行なう。

【００４１】まず、画像読取部１００またはインターフ
ェイス１０８から送られてきた画像データは、画像デー
タ補正部２０１によりγ補正などの補正処理が行なわれ
た後、露光ヘッド２０２に送られる。露光ヘッド２０２
内部では、送られてきた画像データの電気信号に応じて
レーザを発光させる。その光は、ポリゴンミラーにより
１次元走査され、ミラー対２０３を経て感光体２０４へ
到達する。

【００４２】［感光体まわり］感光体２０４の周辺に
は、電子写真プロセスを行なうためのエレメントが配置
されている。感光体は図中を時計回りに回転する。これ
により各プロセスが連続的に行なわれる。

【００４３】まず、帯電チャージャ２０５は、感光体２
０４を帯電させる。帯電された感光体はレーザ光によっ
て露光される。レーザの発光は画像データが高濃度であ
るほど明るく光るようになっている。レーザにより感光
体上の電荷は除去される。そして除去された部分は現像
器２０６により現像される。感光体２０４上に形成され
たトナー像は、転写チャージャ２０９により用紙上に転
写される。感光体２０４は、その後クリーナ２１０で余
分なトナーの清掃がされた後、メインイレーサ２１１に
より再度除電され次の工程に備える。

【００４４】電子写真プロセスではこれらの帯電／露光
／現像／転写／清掃の工程を１ルーチンとし、このルー
チンを繰返し行なうことにより画像形成を行なってい
る。特にフルカラー画像においてはこの処理を各現像色
ごとに４回繰返すことによりフルカラー画像が形成され
る。

【００４５】［給紙／搬送］一方、転写される側の用紙
は以下の順序で転写ベルトに供給され、最終出力画像を
形成する。給紙カセット群２１２の中にはさまざまなサ
イズの用紙がセットされている。所望のサイズの用紙は
各給紙カセットに取付けられている給紙ローラ２１３に
より搬送路へ供給される。搬送路へ供給された用紙は搬
送ローラ群２１４によりタイミングローラ２１７へ送ら
れる。

【００４６】［転写／定着］前記転写チャージャ２０９
は、タイミングローラ２１７から供給された用紙に感光
体２０４上に形成されたトナー像を転写する。そして用
紙上にトナー像が転写されると、除電分離チャージャ２
２１は、用紙の電荷を除去する。これにより感光体から
用紙が分離される。

【００４７】感光体２０４上から分離された用紙上のト
ナー像は定着ローラ対２２３により加熱される。トナー
はこれにより溶かされて用紙上に定着される。その後用
紙は排紙トレイ２２５に排出される。

【００４８】図２は、図１のＣＣＤセンサ１０５、画像
処理部１０６の構成を示すブロック図である。

【００４９】図を参照して、画像処理部１０６は、アナ
ログ信号処理部１０６−０１と、Ａ／Ｄ変換部１０６−
０２と、シェーディング補正部１０６−０３と、変倍移
動処理部１０６−０４と、γ補正部１０６−０５と、Ｍ
ＴＦ補正部１０６−０６と、誤差拡散処理部１０６−０
７と、符号化／復号化処理部１０６−０８と、ラインメ
モリ１０６−１１と、制御部１０６−１２と、圧縮メモ
リ部３００とから構成される。

【００５０】ＣＣＤセンサ１０５により光電変換された
電気信号は原稿の反射光に比例したアナログ信号として
出力される。

【００５１】ＣＣＤセンサ１０５から出力されたアナロ
グ信号は、アナログ信号処理部１０６−０１内でサンプ
ルホールド／増幅／クランプ調整される。

【００５２】そしてＡ／Ｄ変換部１０６−０２によりア
ナログ信号はデジタル信号に変換される。

【００５３】デジタル信号データにはその後ＣＣＤのチ
ップむらを除去するシェーディング補正がシェーディン
グ補正部１０６−０３で行なわれる。

【００５４】シェーディング補正後のデータは、一旦ラ
インメモリ１０６−１１に蓄えられ、制御部１０６−１
２において符号化、画像編集の際に必要なパラメータが
算出される。

【００５５】その後、出力する画像サイズや印字位置の
変更を行なうために変倍移動処理部１０６−０４におい
て変倍移動処理が行なわれる。

【００５６】その後、全体の階調特性に応じたγ補正が
γ補正部１０６−０５において行なわれる。

【００５７】さらに、ＭＴＦ補正部１０６−０６におい
て画像のエッジ強調など、空間的な画像の補正が行なわ
れる。

【００５８】その後、必要に応じて誤差拡散処理部１０
６−０７で誤差拡散処理が行なわれる。誤差拡散処理に
は、ＭＴＦ補正部１０６−０６から出力される画像デー
タの画素濃度Ｄと、制御部１０６−１２から出力される
基準濃度Ｓとが用いられる。誤差拡散処理された画像デ
ータの変換後画素濃度Ｐが誤差拡散処理部１０６−０７
からは出力される。

【００５９】符号化／復号化処理部１０６−０８では必
要に応じて画像を効率よく圧縮メモリ部３００に蓄える
ために、画像の符号化を、または逆に圧縮メモリ部３０
０から画像データを読出すときには復号化を行なう。

【００６０】以上のように処理された画像信号はプリン
タ部２００に送られることにより印字されたり、インタ
ーフェイス１０８へ送られることにより外部機器に送出
されたりする。

【００６１】図３は、図２の誤差拡散処理部１０６−０
７の構成を示すブロック図である。図を参照して、誤差
拡散処理部１０６−０７は、加算器４１と、階調変換器
４２と、減算器４３と、誤差加算マトリクス４４と、誤
差メモリ４５と、アドレスカウンタ４６とから構成され
る。

【００６２】それぞれのブロックの機能は、図１０に説
明したものと概略同一であるので、以下異なる部分のみ
について説明する。

【００６３】図４は、階調変換器４２の構成を示すブロ
ック図である。図を参照して、階調変換器４２は、平均
値回路ＡＶＥ１〜３と、比較器ＣＰ１〜３と、データセ
レクタＳＥＬと、エンコーダＥＮＣとから構成される。

【００６４】平均値回路ＡＶＥ１〜３の各々とデータセ
レクタＳＥＬとは、基準濃度Ｓを入力する。基準濃度Ｓ
は、基準濃度Ｓ０〜Ｓ３から構成される。

【００６５】平均値回路ＡＶＥ１は、基準濃度Ｓ０およ
びＳ１を入力し、その平均値をしきい値Ｔ１として出力
する。

【００６６】平均値回路ＡＶＥ２は、基準濃度Ｓ１およ
びＳ２を入力し、その平均値をしきい値Ｔ２として出力
する。

【００６７】平均値回路ＡＶＥ３は、基準濃度Ｓ２およ
びＳ３を入力し、その平均値をしきい値Ｔ３として出力
する。

【００６８】比較器ＣＰ１は、加算器４１より出力され
る補正後の画素濃度Ｄ′としきい値Ｔ１とを比較し、
Ｄ′≧Ｔ１であれば、“１”をエンコーダＥＮＣへ出力
する。Ｄ′＜Ｔ１であれば、“０”をエンコーダＥＮＣ
へ出力する。

【００６９】比較器ＣＰ２は、補正後の画素濃度Ｄ′と
しきい値Ｔ２とを比較し、Ｄ′≧Ｔ２であれば“１”を
エンコーダＥＮＣへ出力する。Ｄ′＜Ｔ２であれば
“０”をエンコーダＥＮＣへ出力する。

【００７０】比較器ＣＰ３は補正後の画素濃度Ｄ′とし
きい値Ｔ３とを比較し、Ｄ′≧Ｔ３であれば“１”をエ
ンコーダＥＮＣへ出力する。Ｄ′＜Ｔ３であれば“０”
をエンコーダＥＮＣへ出力する。

【００７１】エンコーダＥＮＣは比較器ＣＰ１〜ＣＰ３
からの出力を加算し、変換後画素濃度Ｐとして出力す
る。

【００７２】データセレクタＳＥＬは、エンコーダＥＮ
Ｃの出力Ｐに応じて、基準濃度Ｓ０，Ｓ１，Ｓ２，Ｓ３
のうちの１つの値をデータセレクタ出力Ｔｉとして出力
する。

【００７３】本実施の形態における画像処理装置では、
入力された画像データの濃度ヒストグラムに応じて、基
準濃度Ｓ１，Ｓ２の値を変化させることを特徴としてい
る。

【００７４】図５は、本実施の形態における複写機で実
行される画像処理動作を示すフローチャートである。

【００７５】図を参照して、ステップ♯１で初期設定が
行なわれる。ステップ♯２で、取得された原稿画像のス
キャンが行なわれ、濃度ヒストグラムが作成される。

【００７６】図７は濃度ヒストグラムの具体例である。
図７において、横軸は画素の濃度値（０〜２５５）であ
り、縦軸はその濃度の画素の画素数である。

【００７７】ステップ♯３で、得られた濃度ヒストグラ
ムから、多値誤差拡散処理に用いるしきい値を設定する
ための画素の濃度である基準濃度が、出力階調に応じた
数だけ設定される。

【００７８】ステップ♯４で、注目画素の原稿画像デー
タ（画素濃度）の読取りが行われる。ステップ♯５で、
ステップ♯３において設定された基準濃度からしきい値
が得られる。得られたしきい値を用いて誤差拡散処理が
行なわれる。

【００７９】ステップ♯６で、次の注目画素が走査され
る。ステップ♯７で全ての画素の走査が終了したか否か
が判定される。ステップ♯７でＮＯであれば、ステップ
♯４からの処理が繰返し行なわれる。

【００８０】図６は図５の基準濃度設定処理（♯３）の
フローチャートである。図を参照して、ステップ♯１１
で、出力装置からの情報、またはユーザの任意設定によ
って出力階調数ｎが設定される。本実施の形態にあって
は出力階調数ｎ＝４としている。

【００８１】ステップ♯１２で、出力階調数ｎに基づい
て基準濃度初期値（図７におけるＳＡ、ＳＢ）が算出さ
れる。基準濃度初期値は、２５６階調を、（ｎ−１）等
分したときの境界に位置する濃度である。たとえば、出
力階調数ｎ＝４であれば、２５６階調を３等分したとき
の境界にある濃度値の８５および１７０が基準濃度初期
値ＳＡ，ＳＢとなる。また、基準濃度初期値から所定の
濃度範囲が、基準濃度を設定するための設定範囲とされ
る（図７参照）。

【００８２】ステップ♯１３において、画素数基準レベ
ル（図７における（１）または（２））が設定される。
画素数基準レベルとは画素数の多い少ないを判断するた
めのレベルである。画素数基準レベルを超える数存在す
る、設定範囲内の画素の濃度が基準濃度とされる。

【００８３】ここで基準濃度はそれぞれの設定範囲に１
つずつ必要である。したがって、それぞれの設定範囲に
基準濃度が１つずつあることを判定するために、ステッ
プ♯１４において、画素数基準レベルを超える数存在す
る、設定範囲内の画素の濃度が何個あるかが判定され
る。この個数を以下ｓと示す。

【００８４】そして、ｓ＝ｎ−２であるか否かが判定さ
れる。すなわち、出力階調数ｎに対し、それぞれの設定
範囲内に基準濃度が１つずつ必要であるため、ｓ＝ｎ−
２であれば、基準濃度の設定処理を終了し、ｓ＝ｎ−２
でなければ、ステップ♯１３で画素数基準レベルを設定
し直すのである。

【００８５】具体的には、濃度の数ｓがｎ−２よりも大
きい場合には、画素数基準レベルをある一定のレベルで
上げてゆく。逆に濃度の数ｓがｎ−２よりも小さい場合
には、画素数基準レベルを一定のレベルで下げていく。

【００８６】画素数基準レベルを上げていった結果、そ
のレベルが一定レベル以上となったのであれば、基準濃
度は基準濃度初期値とする。または、このような場合
に、基準濃度を設定せず２値出力を行なうことも考えら
れる。

【００８７】画素数基準レベルを下げていった結果、そ
のレベルが一定レベル以下になった場合にも同様に基準
濃度は基準濃度初期値とされるか、または入力画像は２
値出力される。

【００８８】図７においては、画素数基準レベルを
（１）から（２）の位置まで上げたときに、ｓ＝ｎ−２
となり設定範囲内にある濃度値Ｓ１，Ｓ２が基準濃度と
される。

【００８９】このようにして設定された基準濃度Ｓ１，
Ｓ２と濃度値の下限値であるＳ０（＝０）と、濃度値の
上限値であるＳ３（＝２５５）とが図４に示されるよう
に平均値回路ＡＶＥ１〜３およびデータセレクタＳＥＬ
に入力される。平均値回路ＡＶＥ１〜３が基準濃度の平
均を行なうことにより、しきい値Ｔ１〜Ｔ３が算出され
る。これらのしきい値Ｔ１〜Ｔ３に基づいて、補正後の
画素濃度Ｄ′が比較器ＣＰ１〜ＣＰ３により比較され、
エンコーダＥＮＣに出力される。

【００９０】図８は、基準濃度Ｓ１が８５、基準濃度Ｓ
２が１７０である場合の注目画素の補正後の画素濃度
Ｄ′とエンコーダから出力される変換後画素濃度Ｐと、
データセレクタＳＥＬの出力Ｔｉと減算器から出力され
る誤差Ｅとの関係を示した表である。

【００９１】図を参照して、基準濃度はＳ０＝０，Ｓ１
＝８５，Ｓ２＝１７０，Ｓ３＝２５５であるため、しき
い値はＴ１＝４２、Ｔ２＝１２７、Ｔ３＝２１２とな
る。これにより、補正後の画素濃度Ｄ′が０〜４１の場
合には、変換後画素濃度Ｐは“００”となる。またこの
とき、データセレクタＳＥＬの出力ＴｉとしてＳ０の値
である０が出力される。したがって、減算器から出力さ
れる誤差ＥはＤ′−０の値となる。

【００９２】補正後の画素濃度Ｄ′の値が４２〜１２６
である場合には、エンコーダＥＮＣから出力される変換
後画素濃度Ｐは“０１”となる。このとき、データセレ
クタＳＥＬ出力ＴｉはＳ１の値である８５となる。した
がって、減算器から出力される誤差ＥはＤ′−８５の値
となる。

【００９３】補正後の画素濃度Ｄ′の値が１２７〜２１
１である場合には、エンコーダＥＮＣから出力される変
換後画素濃度Ｐは“１０”となる。このとき、データセ
レクタＳＥＬの出力ＴｉはＳ２の値である１７０とな
る。したがって減算器から出力される誤差ＥはＤ′−１
７０の値となる。

【００９４】補正後の画素濃度Ｄ′の値が２１２〜２５
５である場合には、エンコーダから出力される変換後画
素濃度Ｐは“１１”となる。このとき、データセレクタ
ＳＥＬの出力ＴｉはＳ３の値である２５５となる。した
がって減算器から出力される誤差ＥはＤ′−２５５の値
となる。

【００９５】図９は、本実施の形態における画像処理装
置の効果を説明するための図である。

【００９６】図を参照して、入力される画像データが濃
度値１８０の一定の濃度値を持つ中間濃度データである
ものとする。図９においてＡは従来の技術における通常
の多値誤差拡散処理をした場合の処理結果を示す図であ
る。

【００９７】通常の多値誤差拡散処理では、図に示され
るように中間濃度を擬似的に表現しようとするため、濃
度値は１７０と２５５の間での振幅を一定周期で繰返す
ことになる。このように従来技術においては、中間濃度
は均一な濃度で出力されないと同時に、周期的なパター
ンが出力されることによりモアレが生じる。

【００９８】図９Ｂは多値誤差拡散処理において、モア
レの発生を緩和することを目的としてランダムまたは周
期的にしきい値の量を変化させた場合の処理結果を示し
ている。この場合でもやはり、中間濃度は１７０、２５
５、または８５の間で周期的な変化として表現される。

【００９９】図９Ｃは本実施の形態における画像処理装
置での出力を示した図である。本実施の形態において
は、設定範囲内に中間濃度がある場合に、その濃度に合
せてしきい値が変化する。そのため、入力された画像デ
ータと出力する画像データとの間で誤差が発生せず、結
果として図示されるように均一濃度での画像の出力が可
能となる。なお図９Ｃの例では基準濃度が１８０として
設定されている。

【０１００】このように本実施の形態によると、画像デ
ータの品質を落とすことなく誤差拡散処理を行なうこと
ができる。また、誤差拡散処理を施した場合でも、中間
調濃度の画像（たとえば中間調濃度の文字など）の品位
を劣化させることがなくなる。

【０１０１】なお、図７において、本実施の形態におい
ては設定範囲内で基準濃度を定めることとしたが、しき
い値を設定するときにこの設定範囲を調整するようにし
てもよい。

【０１０２】また、画素数基準レベルをそれぞれの設定
範囲で異なるようにしてもよい。さらに、しきい値を設
定する条件を意図的に変える（たとえばユーザの任意設
定など）ことにより、特定濃度の画素を強調したり、出
力階調数を調整することができる。

【０１０３】さらに、本実施の形態においては、出力階
調数を４、設定する基準濃度を２としたが、出力階調数
がｎであり、設定する基準濃度がｎ−２であれば、この
発明を実施することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態の１つにおけるデジタル複
写機の構成を示す図である。

【図２】図１の画像処理部１０６の構成を示すブロック
図である。

【図３】図２の誤差拡散処理部１０６−０７の構成を示
すブロック図である。

【図４】図３の階調変換器４２の構成を示すブロック図
である。

【図５】図１のデジタル複写機が行なう誤差拡散処理の
フローチャートである。

【図６】図５の基準濃度設定処理（♯３）のサブルーチ
ンを示すフローチャートである。

【図７】濃度ヒストグラムの具体例を示す図である。

【図８】補正後の画素濃度Ｄ′と変換後画素濃度Ｐと、
データセレクタ出力Ｔｉと、誤差Ｅとの関係を示した図
である。

【図９】本実施の形態におけるデジタル複写機の効果を
説明するための図である。

【図１０】従来の誤差拡散処理回路の構成を示すブロッ
ク図である。

【図１１】図１０の加算器３１に入力されるデータと出
力されるデータとの関係を説明するための図である。

【図１２】図１０の階調変換器３２の構成を示すブロッ
ク図である。

【図１３】図１０の回路における補正後の画素濃度Ｄ′
と、変換後画素濃度Ｐと、データセレクタ出力Ｔｉと、
誤差Ｅとの関係を示す図である。

【図１４】図１０の誤差加算マトリクス３４で行なわれ
る処理を説明するための図である。

【符号の説明】

４１ 加算器 ４２ 階調変換器 ４３ 減算器 ４４ 誤差加算マトリクス ４５ 誤差メモリ ４６ アドレスカウンタ ＡＶＥ１〜３ 平均値回路 ＣＰ１〜３ 比較器 ＳＥＬ データセレクタ ＥＮＣ エンコーダ Ｄ 画素濃度 Ｄ′ 補正後の画素濃度 Ｔｉ データセレクタ出力 Ｐ 変換後画素濃度 Ｅ 誤差 Ｒ 補正値 Ｓ 基準濃度 Ｔ１〜Ｔ３ しきい値 ＳＡ，ＳＢ 基準濃度初期値 （１）、（２） 画素数基準レベル ｎ 出力階調数

Claims (3)

【特許請求の範囲】
1. 【請求項１】 画像濃度に応じて得られた多値（ｍ値）
   のデジタルデータに、多値誤差拡散処理を行ない、ｎ
   （２＜ｎ＜ｍ）値のデータを得る画像処理装置であっ
   て、 前記多値のデジタルデータの中の中間調領域を検出する
   第１の検出手段と、 前記検出された中間調領域の濃度値を検出する第２の検
   出手段と、 前記検出された濃度値から、多値誤差拡散処理に用いる
   しきい値を設定する設定手段と、 前記設定されたしきい値を用いて、多値誤差拡散処理を
   行なう処理手段とを備えた、画像処理装置。
2. 【請求項２】 前記しきい値は、濃度ヒストグラムに基
   づいて設定される、請求項１に記載の画像処理装置。
3. 【請求項３】 前記しきい値は、前記検出された中間調
   領域の画素の基準濃度に基づいて設定され、 前記基準濃度は、画素数基準レベルを超えた数存在する
   画素の濃度であり、 前記画素数基準レベルは、基準濃度初期値と、設定すべ
   きしきい値の数とに基づいて設定される、請求項２に記
   載の画像処理装置。