JPH0787317A

JPH0787317A - 画像処理方法及びその装置

Info

Publication number: JPH0787317A
Application number: JP5230397A
Authority: JP
Inventors: Shoji Kurita; 章司栗田; Noboru Inamine; 昇稲嶺; Ikuo Noguchi; 郁夫野口
Original assignee: Riso Kagaku Corp
Current assignee: Riso Kagaku Corp
Priority date: 1993-09-16
Filing date: 1993-09-16
Publication date: 1995-03-31
Also published as: US5583661A; EP0644683B1; DE69415906T2; EP0644683A1; DE69415906D1

Abstract

(57)【要約】【目的】多段階階調を表現しうる隣合う画素の大きさ
が異なる画像の高解像度を得ること。【構成】隣合う画素は走査によりいずれかが注目画素
とされ、注目画素選択手段５からは対応する選択信号Ｓ
１が出力され、各画素別の演算がなされる。伝搬誤差算
出手段１０は、周辺画素で発生する２値化誤差を注目画
素に伝搬させる際、各画素の面積と距離を考慮した重み
係数、および濃度誤差信号Ｓ３により伝搬誤差を演算す
る。再配置手段１５は注目画素の濃度に伝搬誤差を加え
再配置し、２値化手段１７により予め定められたしきい
値と比較して該注目画素の２値化レベルが決定され２値
化信号Ｓ２を得る。濃度配分誤差算出手段１９は、再配
置後の濃度および２値化レベルと画素比率により注目画
素の濃度配分誤差を演算し濃度誤差信号Ｓ３として出力
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の画素で構成され
る画像について、各画素の誤差を演算処理する画像処理
方法及びその装置に関する。

【０００２】

【従来の技術】原稿は、ＣＣＤ(Charge Coupled Devic
e) 等のイメージセンサを有するスキャナ部で読み取ら
れ、画像処理部で画像処理がなされた後、ＴＰＨ (Ther
mal Print Head) 等の印刷部で記録紙に印刷することが
できる。印刷時、主走査方向にサーマルヘッドが配置さ
れ、副走査を記録紙の搬送により行う方式が一般的であ
る。図１８は、印刷部に設けられる感熱印刷するサーマ
ルヘッド５０を示すものであり、隣合う各発熱体５１が
いずれも同一の大きさで形成されている。よって、印刷
以前の段階における画像処理も同一大きさ（同一面積）
の画素による画像処理とされている。

【０００３】そして、記録紙上での記録は、サーマルヘ
ッドの各発熱体を選択的に駆動して行われる。具体的に
は、画像処理の際、各発熱体に対し２値化された駆動制
御で通電あるいは非通電して所定の文字、画像を形成す
る。また、画像処理において、原稿、写真等が濃度の濃
淡階調が多段階を有するものについては、誤差拡散法を
用いることにより多段階階調を記録紙上に高階調で再現
することができる。

【０００４】この誤差拡散法は、注目画素（後に印字し
ようとする発熱体に相当）に伝搬する誤差を得るべく、
周辺の画素から注目画素に伝搬する誤差を求めて注目画
素の階調度合いの決定に利用し、高階調性の実現を図る
ものである。尚、最終的には注目画素の階調決定は、例
えば多段階階調の略中間調の濃度をしきい値として設定
し、前記誤差が加算された注目画素の濃度がこのしきい
値より濃いかるいは薄いかにより２値化されている。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
サーマルヘッド５０は、隣合う各発熱体５１が同一大き
さで形成されていたため、隣合う２つの発熱体で表現で
きる階調は計３階調に限定される。このため、従来のサ
ーマルヘッドでさらに多段階の階調を表現するには、構
成が複雑かつ大規模化する。

【０００６】このため、図１９に示す如く隣合う発熱体
の大きさを交互に異なるよう構成したサーマルヘッド６
０がある。このサーマルヘッド６０によれば、隣合う発
熱体６１，６２の発熱量がそれぞれ異なるため、隣合う
２つの発熱体６１，６２で計４階調の表現ができ、多段
階階調の表現が容易化できる。

【０００７】しかしながら、該サーマルヘッド６０を用
いた誤差拡散法による画像処理方法が提案されていな
い。すなわち、より高階調の特性を示すためには、前述
したサーマルヘッド６０を用いるのみならず、該サーマ
ルヘッド６０に適応した画像処理を行う必要がある。し
かしながら、従来は、前述した各発熱体が全て同一大き
さのものについての誤差拡散法を用いた画像処理しか提
案されていない。これは、各発熱体が同一大きさである
ことから注目画素と周辺画素との距離のみ考慮すればよ
かったためである。

【０００８】したがって、上記注目画素（各発熱体）の
大きさが２種類あるサーマルヘッド６０は、各発熱体６
１，６２の距離のみに基づく誤差拡散法では対応しきれ
ないことになった。

【０００９】本発明は、上記事情に鑑みてなされたもの
であり、隣合う画素の大きさが異なる２種の画素とされ
た画像について、新規な誤差拡散法により高階調特性を
示すことができる画像処理方法及びその装置を提供する
ことを目的とする。そして、該画像処理によって、サー
マルヘッドの各発熱体が最適に制御でき、記録紙上に高
階調を表現しうる。

【００１０】

【課題を解決するための手段】上記目的を達成するた
め、本発明の画像処理方法は、走査方向に隣合う画素
（ａ，ｂ）の面積が異なって形成される画像における注
目画素の濃度を、該注目画素の濃度および注目画素周辺
の複数の周辺画素の濃度により２値化する所謂、誤差拡
散法による画像処理方法であって、請求項１記載の方法
によれば、予め各画素の比率に応じた濃度のしきい値
（Ｔｈ₁，Ｔｈ₂）を算出した後、前記隣合う比率の異
なるいずれかの単一画素（ａ，ｂ）を注目画素（ｆ）と
して選択した後、前記注目画素（ｆ）に伝搬する前記周
辺画素の伝搬誤差（Ｅ）を、該各周辺画素から注目画素
までの各距離、および各周辺画素の面積に応じて算出し
た後、前記注目画素の濃度に対して前記伝搬誤差を加
え、注目画素の濃度を再配置（ｆ’）した後、該再配置
後の濃度を前記注目画素別のしきい値と比較して２値化
レベル（Ｇ）を得た後、前記再配置後の濃度に対して注
目画素の比率、および前記２値化レベルに基づき濃度配
分誤差（ｅ）を得ることを特徴としている。

【００１１】また請求項２記載の画像処理方法は、予め
想定される前記隣合う２つの画素（ａ，ｂ）の濃度の組
合せパターンに応じて各濃度のしきい値（Ｔｈ₁₁〜Ｔｈ
₁₄）を算出した後、前記隣合う１組の画素（ａ，ｂ）を
合わせた注目画素ブロック（Ｆ）として選択した後、前
記注目画素ブロック（Ｆ）に伝搬する前記周辺画素の伝
搬誤差（ＥＳ）を、該各周辺画素ブロックから注目画素
ブロックまでの各距離に応じて算出した後、前記注目画
素ブロックの濃度に対して前記伝搬誤差を加え、注目画
素ブロックの濃度を再配置（Ｆ’）した後、該再配置後
の濃度を前記しきい値と比較することにより前記注目画
素ブロック内での各画素の濃度の組合せパターンに対応
した濃度配分誤差（Ｅ）を得ることを特徴としている。

【００１２】また、本発明の画像処理装置は、走査方向
に隣合う画素（ａ，ｂ）の面積が異なって形成される画
像における注目画素（ｆ），（Ｆ）周辺の周辺画素で発
生する濃度配分誤差を注目画素に伝搬させて２値化する
誤差拡散法を用いた画像処理装置であって、請求項３記
載の画像処理装置は、画像の走査信号に基づき、前記い
ずれかの画素（ａ，ｂ）を注目画素として順次選択して
対応する選択信号（Ｓ１）を出力する注目画素選択手段
（５）と、前記隣合う画素（ａ，ｂ）の面積、および注
目画素から各周辺画素迄の距離に基づき注目画素から各
周辺画素までの重み係数を演算し、前記選択信号により
各注目画素に対応する重み係数（Ｋ₁〜Ｋ₄）を出力す
る重み係数設定手段（７）と、前記隣合う画素の比率に
応じて各画素の２値化レベルを選択するための濃度のし
きい値を算出し、前記選択信号により各注目画素に応じ
たしきい値（Ｔｈ₁，Ｔｈ₂）を演算出力するしきい値
算出手段（１２）と、前記注目画素（ｆ）に伝搬する前
記周辺画素の伝搬誤差（Ｅ）を、前記重み係数設定手段
の重み係数に基づき演算する伝搬誤差算出手段（１０）
と、前記注目画素の濃度に対して前記伝搬誤差を加え、
注目画素の濃度を再配置（ｆ’）する再配置手段（１
５）と、該再配置後の濃度を前記しきい値算出手段から
出力されるしきい値（Ｔｈ₁，Ｔｈ₂）と比較した２値
化レベル（Ｇ）を得て各画素（ａ，ｂ）に対応した２値
化信号（Ｓ２）を選択出力する２値化手段（１７）と、
前記再配置手段の再配置後の濃度（ｆ’）および、前記
２値化手段（１７）の２値化レベルと各注目画素の比率
に基づき前記各注目画素に対応する濃度配分誤差（ｅ）
を得て各画素（ａ，ｂ）に対応した濃度配分誤差信号
（Ｓ３）を出力する濃度配分誤差算出手段（１９）とを
備えたことを特徴としている。

【００１３】また、請求項４記載の画像処理装置は、画
像の走査信号に基づき、前記隣合う１組の画素（ａ，
ｂ）を注目画素ブロック（Ｆ）として選択して対応する
選択信号（Ｓ１）を出力する注目画素選択手段（５）
と、前記注目画素ブロックから各周辺画素ブロック迄の
距離に基づき注目画素ブロックから各周辺画素ブロック
までの重み係数（Ｋ₁₁〜Ｋ₁₄）を演算出力する重み係数
設定手段（７）と、前記注目画素ブロックの濃度に応じ
た複数の濃度のしきい値（Ｔｈ₁₁〜Ｔｈ₁₃）を演算出力
するしきい値算出手段（１２）と、前記注目画素ブロッ
ク（Ｆ）に伝搬する前記周辺画素ブロックの伝搬誤差
（ＥＳ）を、前記重み係数設定手段の重み係数に基づき
演算する伝搬誤差算出手段（１０）と、前記注目画素ブ
ロックの濃度に対して前記伝搬誤差を加え、注目画素ブ
ロックの濃度を再配置（Ｆ’）する再配置手段（１５）
と、該再配置後の濃度を前記しきい値算出手段から出力
されるしきい値と比較して注目画素ブロックの４値化レ
ベル（Ｇ）を示す４値化信号（Ｓ４）を選択出力する４
値化手段（１６）と、該４値化手段の４値化信号に基づ
き、各画素（ａ，ｂ）の２値化レベル（ｇ）を示す２値
化信号（Ｓ２）を選択出力する２値化手段（１７）と、
前記再配置手段の再配置後の濃度（Ｆ’）および、前記
４値化手段（１６）の４値化レベルに基づき、前記各注
目画素ブロックに対応する濃度配分誤差（Ｅ）を演算し
濃度誤差信号（Ｓ３）を出力する濃度配分誤差算出手段
（１９）とを具備したことを特徴としている。

【００１４】

【作用】請求項１，３記載の方法と装置によれば、注目
画素選択手段（５）は、主走査方向に隣合う面積の異な
る画素（ａ，ｂ）が順次、走査信号に対応し注目画素
（ｆ）として選択される。この注目画素（ｆ）に伝搬す
る周辺画素からの伝搬誤差（Ｅ）は、伝搬誤差算出手段
（１０）により、濃度配分誤差算出手段（１９）により
算出される濃度配分誤差（ｅ_m-1,n-1〜ｅ_m-1,n）を重
み係数設定手段の重み係数（Ｋ₁〜Ｋ₄）で積算して得
られる。この後、再配置手段（１５）では、注目画素
（ｆ）の濃度に対して伝搬誤差（Ｅ）を加え、注目画素
（ｆ）の濃度を再配置（ｆ’）する。再配置後の濃度
は、２値化手段（１７）により、しきい値算出手段（１
２）から出力されるしきい値（Ｔｈ₁，Ｔｈ₂）と比較
され２値化レベル（Ｇ）を得る。この後、濃度配分誤差
算出手段（１９）は、再配置後の濃度（ｆ’）と２値化
レベル（Ｇ）と各注目画素（ｆ）の比率に基づき各注目
画素（ｆ）の濃度配分誤差（ｅ）を得ることができる。

【００１５】

【実施例】以下、本発明の第１実施例について説明す
る。この第１実施例を面積法と呼称し、該面積法は各々
の画素について個々に濃度配分誤差を演算する。図１，
２は、前記サーマルヘッド６０に対応した画像の画素の
一部を示す模式図である。画素は、比率ａ：ｂ（同図で
は２：１）の幅を有し隣合って主走査方向に対して交互
に配置される。ここでａ＞ｂの関係でａ＋ｂ＝２と規定
しておく。尚、図中水平方向は前記主走査方向で、ＣＣ
Ｄ、サーマルヘッド等の配列方向とされ、垂直方向は前
記副走査方向で原稿、記録紙等の送り方向である。

【００１６】上記異なる幅の２種の画素ａ，ｂは、それ
ぞれ走査時に順次、注目画素ｆとされ、画素ａが注目画
素ｆとされる状態（図１）及び画素ｂが注目画素ｆとさ
れる状態（図２）の２通りの画素配置(CASE1,CASE2) が
生じる。これら異なる画素配置別に、図示の如く周辺画
素ｆ_m-1,n-1，ｆ_m,n-1，ｆ_m+1,n-1，ｆ_m-1,nが夫々
入れ代わっている。

【００１７】そして、図１，図２に於いて周辺画素ｆ
_m-1,n-1〜ｆ_m-1,nは図示の如く、主走査方向１ライン
目上に３か所と、２ライン目に１か所の計４か所とな
る。すなわち、これら周辺画素ｆ_m-1,n-1，ｆ_m,n-1，
ｆ_m+1,n-1，ｆ_m-1,nの濃度配分誤差ｅ_m-1,n-1，ｅ
_m,n-1，ｅ_m+1,n-1，ｅ_m-1,nが走査端（２走査ライン
目２画素目）の注目画素ｆ（ｆ_m,n）に伝搬されること
に基づき、注目画素ｆおよび該注目画素ｆに対する周辺
画素ｆ_m-1,n-1〜ｆ_m-1,nが設定される。

【００１８】したがって、走査により注目画素ｆが主走
査２ライン目の３画素目となった場合には、周辺画素ｆ
_m-1,n-1〜ｆ_m-1,nがいずれも注目画素ｆ同様移動す
る。

【００１９】次に、図３は、本発明の画像処理装置１の
構成を示すブロック図である。画像の走査信号は、注目
画素選択手段５に入力され、該注目画素選択手段５は、
走査信号に対応して刻時変化する注目画素ｆ_m,n（ｍは
主走査方向の行列位置、ｎは副走査方向の行列位置を示
す）が画素ａ，ｂいずれであるかを検出し、対応する画
素配置CASE1,CASE2 いずれであるかの旨の選択信号Ｓ１
を各構成部に出力する。

【００２０】重み係数設定手段７には、注目画素ｆすな
わちｆ_m,nの中心位置からその注目画素の周辺画素ｆ
_m-1,n-1〜ｆ_m-1,nそれぞれの中心位置までの距離と、
前記画素ａ，ｂそれぞれの面積および画素比率が入力さ
れ、以下の演算により各周辺画素に発生する濃度配分誤
差ｅ_m-1,n-1〜ｅ_m-1,nの重み係数Ｋ₁〜Ｋ₄が設定記
憶される。

【００２１】以下、重み係数Ｋ₁〜Ｋ₄の算出を説明す
る。図４，図５はそれぞれ異なる画素ａあるいはｂが注
目画素ｆ_m,nである場合を示しており、この注目画素ｆ
で発生する濃度配分誤差を４方向の周辺画素ｆ_m-1, _n-1
〜ｆ_m-1,nへの分散を各々示している。尚、以下の数式
において２の平方根（２^1/2）は１．４とする。また、
隣合う画素ａ，ｂの比率はａ：ｂ＝２：１である。

【００２２】したがって、図４のCASE11において、注目
画素ｆ_m,nで発生する濃度配分誤差を４方向へ分散させ
る重みを距離から考えると、（ｆ〜ｅ₁₁）：（ｆ〜
ｅ₂₁）：（ｆ〜ｅ₃₁）：（ｆ〜ｅ₄₁）＝１．４：１：
１．４：１となる。

【００２３】また、各誤差の面積の比は、ｅ₁₁：ｅ₂₁：
ｅ₃₁：ｅ₄₁＝２：２：１：２である。よって、注目画素
ｆ〜各誤差画素までの重み係数は、距離および面積を考
慮して得られる。Ｂ₁＝１．４×２＋１×２＋１．４×
１＋１×２≒８．２であるため、ｆ〜ｅ₁₁＝１．４×２÷Ｂ₁≒０．３４１５ｆ〜ｅ₂₁＝１ ×２÷Ｂ₁≒０．２４３９ｆ〜ｅ₃₁＝１．４×１÷Ｂ₁≒０．１７０７ｆ〜ｅ₄₁＝１ ×２÷Ｂ₁≒０．２４３９となる。

【００２４】次に、図５のCASE12でもCASE11と同様に注
目画素ｆ_m,nで発生する誤差を４方向へ分散させる重み
を距離から考えると、（ｆ〜ｅ₁₂）：（ｆ〜ｅ₂₂）：
（ｆ〜ｅ₃₂）：（ｆ〜ｅ₄₂）＝１．４：１：１．４：１
となる。

【００２５】また、各誤差の面積の比は、ｅ₁₂：ｅ₂₂：
ｅ₃₂：ｅ₄₂＝１：１：２：１である。よって、注目画素
ｆ〜各誤差画素までの重み係数は、距離および面積を考
慮して得られる。Ｂ₂＝１．４×１＋１×１＋１．４×
２＋１×１≒６．２であり、ｆ〜ｅ₁₂＝１．４×１÷Ｂ₂≒０．２２５８ｆ〜ｅ₂₂＝１ ×１÷Ｂ₂≒０．１６１３ｆ〜ｅ₃₂＝１．４×２÷Ｂ₂≒０．４５１６ｆ〜ｅ₄₂＝１ ×１÷Ｂ₂≒０．１６１３となる。

【００２６】以上から前記図１, 図２に示したCASE1,CA
SE2 それぞれの重み係数Ｋ₁〜Ｋ₄を選定する。図１に
示す画素ａを注目画素ｆとした場合(CASE1) には、ｅ
_m-1,n-1の重み係数Ｋ₁は、CASE11のｆ〜ｅ₄₁に相当し
数値は０．２４３９ｅ_m,n-1 の重み係数Ｋ₂は、CASE12のｆ〜ｅ₃₂に相当
し数値は０．４５１６ｅ_m+1,n-1の重み係数Ｋ₃は、CASE11のｆ〜ｅ₂₁に相当
し数値は０．２４３９ｅ_m-1,n の重み係数Ｋ₄は、CASE11のｆ〜ｅ₁₁に相当
し数値は０．３４１５となる。

【００２７】また、図２に示す画素ｂを注目画素ｆとし
た場合(CASE2) には、ｅ_m-1,n-1の重み係数Ｋ₁は、CA
SE12のｆ〜ｅ₄₂に相当し数値は０．１６１３ｅ_m,n-1 の重み係数Ｋ₂は、CASE11のｆ〜ｅ₃₁に相当
し数値は０．１７０７ｅ_m+1,n-1の重み係数Ｋ₃は、CASE12のｆ〜ｅ₂₂に相当
し数値は０．１６１３ｅ_m-1,n の重み係数Ｋ₄は、CASE12のｆ〜ｅ₁₂に相当
し数値は０．２２５８となる。以上説明したCASE1,CASE
2 別の重み係数Ｋ₁〜Ｋ₄の算出の過程は図６のフロー
チャートに示されている。

【００２８】そして係数設定手段７には、CASE1,CASE2
別に重み係数Ｋ₁〜Ｋ₄が演算されそれぞれ対応する数
値が記憶される。そして注目画素選択手段５の選択信号
Ｓ１によりCASE1,CASE2 別に対応する重み係数Ｋ₁〜Ｋ
₄が読み出され、伝搬誤差算出手段１０に出力される。

【００２９】次に、しきい値算出手段１２は、前記各CA
SE1,CASE2 別の濃度のしきい値Ｔｈ ₁Ｔｈ₂を演算し対
応する数値が記憶される。ここで、１つの画素あたりの
中間調をもつ濃度領域は、０〜２５５まで階調である。
したがって、隣合う２つの画素ａ，ｂは計５１０階調と
なる。また、前述した如く画素比率ａ：ｂ＝２：１であ
るため、CASE1 におけるしきい値Ｔｈ₁＝５１０×２／
３÷２＝１７０ CASE2 におけるしきい値Ｔｈ₂＝５１０×１／３÷２＝
８５となる。尚、CASE1 における最大濃度値Ａ＝５１
０×２／３＝３４０ CASE2 における最大濃度値Ｂ＝５１０×１／３＝１７０
である。そして、注目画素選択手段５の選択信号Ｓ１に
よりCASE1,CASE2 別に対応するしきい値が読みだされ、
２値化手段１７に出力される。

【００３０】伝搬誤差算出手段１０は、注目画素ｆに伝
搬する誤差Ｅを下記式により算出する。Ｅ＝（Ｋ₁＊ｅ_m-1,n-1）＋（Ｋ₂＊ｅ_m,n-1）＋（Ｋ₃＊ｅ_m+1,n-1）＋（Ｋ ₄ ＊ｅ_m-1,n）尚、注目画素ｆが隣の画素に走査される都度，CASEが異
なるため、重み係数設定手段７からは、各CASE別にそれ
ぞれ異なる値が読みだされることになり、各CASE別の伝
搬誤差Ｅ₁，Ｅ₂が算出される。また、各項のｅ
_m-1,n-1〜ｅ_m-1,nは、各周辺画素ｆ_m-1,n-1〜ｆ
_m-1,nの濃度配分誤差であり、後述する濃度配分誤差算
出手段１９により得られた濃度誤差信号Ｓ３の値であ
る。したがって、濃度配分誤差が算出されるまでの間，
各周辺画素の誤差の初期値は、０（誤差０）に設定され
ている。

【００３１】再配置手段１５は、下記式により、入力さ
れる注目画素ｆの濃度に、伝搬誤差算出手段１０で得ら
れた各CASE1,CASE2 別に異なる伝搬誤差Ｅ₁，Ｅ₂を加
算して注目画素の再配置ｆ’_m,nを行い、注目画素ｆの
再配置後の濃度ｆ’を２値化手段１７に出力する。ただ
し、下記式におけるｆ_m,nは、画素自体を示すと共に、
その画素における濃度を表すものとする。 CASE1) ｆ’_m,n＝ｆ_m,n＋Ｅ₁ CASE2) ｆ’_m,n＝ｆ_m,n＋Ｅ₂

【００３２】２値化手段１７は、下記式により再配置手
段１５で再配置された濃度をそれぞれのCASE1,CASE2 別
にしきい値算出手段１２のしきい値Ｔｈ₁Ｔｈ₂と比較
し２値化する。ここで、２値化レベルの”０”は白、”
１”は黒である。 CASE1) ｆ’_m,n≧Ｔｈ₁（しきい値１７０）のときＧ
_m,n＝”１”（黒）とするｆ’_m,n＜Ｔｈ₁
のときＧ_m,n＝”０”（白）とする。 CASE2) ｆ’_m,n≧Ｔｈ₂（しきい値８５）のときＧ
_m,n＝”１”（黒）とする。ｆ’_m,n＜Ｔｈ
₂のときＧ_m,n＝”０”（白）とする。２値化された後の出力は、２値化信号Ｓ２として出力さ
れ、以降の印刷部（ＴＰＨ）等では、この注目画素ｆ
（画素ａまたはｂ）に対応する発熱体の駆動ＯＮ，ＯＦ
Ｆ用として用いられる。

【００３３】濃度配分誤差算出手段１９は、再配置手段
１５で再配置後の濃度ｆ’と、２値化手段１７の２値化
レベルＧと、各画素の最大の濃度値Ａ，Ｂに基づき、下
記式により注目画素ｆの濃度配分誤差ｅ_m,nを算出す
る。尚、各画素の最大の濃度値Ａ＝３４０，Ｂ＝１７０
である。 CASE1) ｅ_m,n＝ｆ’_m,n−（Ｇ_m,n＊Ａ） CASE2) ｅ_m,n＝ｆ’_m,n−（Ｇ_m,n＊Ｂ）

【００３４】以上のようにして求められた注目画素ｆの
濃度配分誤差ｅ_m,nは、濃度誤差信号Ｓ３として図示し
ない記憶手段に出力され、以後、走査により新たな注目
画素ｆに対する周辺画素の濃度配分誤差として用いられ
る。したがって、伝搬誤差算出手段１０は、濃度配分誤
差の記憶値（濃度誤差信号Ｓ３）を読み出し、各CASE別
の伝搬誤差Ｅ₁，Ｅ₂を算出する。尚、上記濃度配分誤
差の検出までの過程は、図７のフローチャートに示され
ている。

【００３５】次に、上記構成による面積法の画像処理動
作について具体例を用いて説明する。まず、図８に示す
ように各画素が所定の濃度（濃度レベル０〜２５５の範
囲内）で点在している場合の誤差拡散の過程を説明す
る。そして、注目画素ｆ_m,nが画素ａでかつ、１走査、
１画素目であるときには、CASE1 に相当している。

【００３６】１）注目画素ｆ_m,nの濃度は７６である。２）注目画素ｆに伝搬する誤差は、Ｅ₁＝（Ｋ₁＊ｅ₁）＋（Ｋ₂＊ｅ₂）＋（Ｋ₂＊ｅ₃）＋（Ｋ₂＊ｅ₄）＝(0.2439 ＊0)＋(0.4516 ＊0)＋(0.2439 ＊0)＋(0.3415*0)＝０（尚、ｅ₁〜ｅ₄の重み係数Ｋ₁〜Ｋ₄は、CASE1 の各
値が読みだされている。また、注目画素ｆに対する周辺
画素に相当する画素がないため、各項における濃度配分
誤差ｅ₁〜ｅ₄の値は初期値＝０である。）

【００３７】３）注目画素ｆの再配置ｆ’_m,n＝ｆ_m,n＋Ｅ₁＝７６＋０＝７６となり変化し
ない。４）２値化ｆ’_m,n＜Ｔｈ₁（１７０）であるから、Ｇ_m,n＝”
０”（白）に決定され、２値化信号Ｓ２として出力され
る。５）濃度配分誤差の検出ｅ_m,n＝ｆ’_m,n−Ｇ＊Ａ＝７６−０＊３４０＝７６したがって、注目画素ｆ_m,nに発生する濃度配分誤差は
７６であり、この値が濃度誤差信号Ｓ３として記憶手段
に記憶される。

【００３８】次に、図８の注目画素ｆが１つ隣の画素ｂ
（１走査、２画素目；ｆ_m+1,n）に走査したときの誤差
拡散の過程を説明する。１）注目画素ｆ_m+1,nの濃度は１０２である。２）注目画素ｆに伝搬する誤差は、Ｅ₂＝0.1613＊0 ＋0.1707＊0 ＋0.1613＊0 ＋0.2558*76 ＝１７．１６０８（このとき、重み係数Ｋ₁〜Ｋ₄は、CASE2 の各値が読
みだされている。）３）注目画素ｆの再配置ｆ’_m+1,n＝ｆ_m+1,n＋Ｅ₂＝１０２＋１７．１６０８＝１１９．１６０８となる。

【００３９】４）２値化ｆ’_m+1,n＞Ｔｈ₂（８５）であるからＧ_m+1,n＝”
１”（黒）に決定され、２値化信号Ｓ２として出力され
る。５）濃度配分誤差の検出ｅ_m,n＝ｆ’_m,n−Ｇ＊Ｂ＝１１９．１６０８−１＊１７０＝−５０．８３９２したがって、注目画素ｆ_m+1,nの濃度配分誤差は−５
０．８３９２であり、この値が濃度配分誤差信号Ｓ３と
して記憶手段に記憶される。

【００４０】図９は、上記説明した２か所の画素に対応
した２値化レベルＧ，および濃度配分誤差ｅを示す図で
ある。このように、２値化信号Ｓ２，濃度配分誤差信号
Ｓ３として出力される２値化レベルＧ，および濃度配分
誤差ｅを走査した後の注目画素に順次再格納し、テーブ
ル形式の対応表を構成してもよい。以上説明した面積法
によれば、個々の画素に発生する濃度配分誤差を周辺画
素に分散させることにより高階調を得ることができる。

【００４１】次に、本発明の第２実施例について説明す
る。図１０に示すようにこの第２実施例においても第１
実施例同様、隣合う画素ａ，ｂが所定の比率を有して設
けられる。但し、該ブロック法は主走査方向に隣合う２
つの画素ａ，ｂを１まとまりとした画素（以下、画素ブ
ロックという）としてこの画素ブロック毎に濃度配分誤
差を演算する。

【００４２】また、この実施例では、第１実施例同様、
隣合う画素ａ，ｂが比率ａ：ｂ＝２：１とされている。
上記ブロック単位の画素ａ，ｂは１まとまりで注目画素
ブロックＦ_m,nとされ、周辺画素ブロックＦ_m-1,n-1，
Ｆ_m,n-1，Ｆ_m+1,n-1，Ｆ_m-1,nの濃度配分誤差Ｅ
_m-1,n-1，Ｅ_m,n-1，Ｅ_m+1,n-1，Ｅ_m-1,nが走査端
（２走査ライン目３，４画素目）の注目画素ブロックＦ
（Ｆ_m,n）に伝搬されることに基づき、注目画素ブロッ
クＦおよび該注目画素ブロックＦに対する周辺画素ブロ
ックが設定される。このため、この実施例の注目画素選
択手段５は、走査信号に基づき画素ａ，ｂが１まとまり
で注目画素ブロックＦとして選択され、選択信号Ｓ１が
出力される。

【００４３】次に、重み係数Ｋ₁₁〜Ｋ₁₄の算出を説明す
る。図１１は、注目画素ブロックＦで発生する濃度配分
誤差を４方向の周辺画素ブロックへの分散を各々示して
いる。そして、重み係数設定手段７には、注目画素ブロ
ックＦ_m,nの中心位置から周辺画素ブロックそれぞれの
中心位置までの距離により、以下の演算式により各周辺
画素ブロックに発生する濃度配分誤差Ｅ_m-1,n-1〜Ｅ
_m-1,nの重み係数Ｋ₁₁〜Ｋ₁₄が設定記憶される。尚、各
ブロックにおける画素の面積が同一であるため、面積の
重みは省略できる。

【００４４】ここで注目画素ブロックＦは、図１２
（ａ）〜（ｄ）に示す４パターンの濃度表現が可能であ
る。また、ａ：ｂ＝２：１であるため、ａ，ｂの２画素
を１まとまりとして見た場合、そのブロック内で表現で
きる濃度値は、０〜５１０の範囲内で下記の値を取る。
すなわち、図１２（ａ）に示す、ａ＋ｂ＝５１０（画素
ａ，ｂの最大濃度値）（ｂ）に示すようなａ＝３４０（画素ａの最大濃度値）（ｃ）に示すようなｂ＝１７０（画素ｂの最大濃度値）（ｄ）に示すような０＝０（最小濃度値）の計４パター
ンである。

【００４５】次に、図１３は第２実施例のブロック法に
よる画像処理装置を示すブロック図である。同図におい
て第１実施例の図３と同一構成部には同一符号を付し説
明を省略した。しきい値算出手段１２では、下記式によ
り前記各濃度の中間値からしきい値を算出する。Ｔｈ₁₁＝〔（ａ＋ｂ）−ａ〕／２＋ａ＝４２５Ｔｈ₁₂＝（ａ−ｂ）／２＋ｂ＝２５５Ｔｈ₁₃＝ｂ／２＝８５

【００４６】注目画素ブロックＦ_m,nで発生する誤差を
４方向へ分散させる重みは距離から考えると（Ｆ〜
Ｅ₁₁）：（Ｆ〜Ｅ₂₁）：（Ｆ〜Ｅ₃₁）：（Ｆ〜Ｅ₄₁）＝
５^1/2：２：２＊５^1/2：２となる。

【００４７】よって、注目画素ブロックＦ〜各誤差画素
ブロックまでの重み係数は、距離を考慮して得られる。
ＥＳ＝５^1/2＋２＋２＊５^1/2＋２≒１０．６であるた
め、Ｆ〜Ｅ₁₁＝５^1/2 ÷ＥＳ≒１１／５３Ｆ〜Ｅ₂₁＝２ ÷ＥＳ≒１０／５３Ｆ〜Ｅ₃₁＝２＊５^1/2÷ＥＳ≒２２／５３Ｆ〜Ｅ₄₁＝２ ÷ＥＳ≒１０／５３尚、５^1/2は、２．２とする。

【００４８】これにより、図１０に示すＥ_m-1,n-1の重み係数Ｋ₁₁は、図１１のＦ〜Ｅ₄₁に相当
し、１０／５３Ｅ_{m ,n-1}の重み係数Ｋ₁₂は、Ｆ〜Ｅ₃₁に相当し２２／
５３Ｅ_m+1,n-1の重み係数Ｋ₁₃は、Ｆ〜Ｅ₂₁に相当し１０／
５３Ｅ_m-1,n の重み係数Ｋ₁₄は、Ｆ〜Ｅ₁₁に相当し１１／
５３となる。そして、実際には、上記重み係数Ｋ₁₁〜Ｋ
₁₄は以下に示すように分数として扱いやすい値に設定
し、重み係数設定手段７に記憶する。Ｋ₁₁＝１／６，Ｋ₁₂＝１／３，Ｋ₁₃＝１／６，Ｋ₁₄＝１
／３

【００４９】伝搬誤差算出手段１０は、注目画素ブロッ
クＦに伝搬する誤差ＥＳを下記式により算出する。（Ｅ
Ｓの初期値＝０）ＥＳ＝１／６＊Ｅ_m-1,n-1＋１／３＊Ｅ_m,n-1＋１／６＊Ｅ_m+1,n-1＋１／３＊Ｅ_m-1,n 尚、Ｅ_m,nは、隣合う２つの画素ａ，ｂ、すなわちｅ
_m,n＋ｅ_m,n+1を示している。

【００５０】再配置手段１５は、下記式により、注目画
素ブロックＦの濃度に伝搬誤差算出手段１０で得られた
伝搬誤差ＥＳを加算して注目画素ブロックＦの再配置
Ｆ’_m, _nを行い、注目画素ブロックＦの再配置後の濃度
Ｆ’を４値化手段１６に出力した後２値化手段１７に出
力する。Ｆ’_m,n＝Ｆ_m,n＋ＥＳ

【００５１】４値化手段１６は、下記式により再配置手
段１５で再配置された濃度をしきい値算出手段１２のし
きい値Ｔｈ₁₁〜Ｔｈ₁₃と比較し各しきい値の結果別に４
値化し、４値化信号Ｓ４として出力する。結果１）Ｆ’_m,n≧Ｔｈ₁₁（しきい値４２５）のとき、
Ｇ_m,n＝”３”とする。また、このブロックの各画素ｇ_m,n＝”１”（黒），ｇ_m+1,n＝”１”（黒）とす
る。結果２）Ｔｈ₁₂（しきい値２５５）≦Ｆ’_m,n≦Ｔｈ₁₁
のとき、Ｇ_m,n＝”２”とする。また、このブロックの
各画素ｇ_m,n＝”１”（黒），ｇ_m+1,n＝”０”（白）とす
る。結果３）Ｔｈ₁₃（しきい値８５）≦Ｆ’_m,n≦Ｔｈ₁₂の
とき、Ｇ_m,n＝”１”とする。また、このブロックの各
画素ｇ_m,n＝”０”（白），ｇ_m+1,n＝”１”（黒）とす
る。結果４）Ｆ’_m,n＜Ｔｈ₁₃のとき、Ｇ_m,n＝”０”とす
る。また、このブロックの各画素ｇ_m,n＝”０”（白），ｇ_m+1,n＝”０”（白）とす
る。

【００５２】この４通りの結果は、前記図１２（ａ）〜
（ｄ）に示す４パターンの濃度表現に対応して設定さ
れ、よって、４値化信号Ｓ４が生成されるものである。
４値化された出力Ｇ_m,nは、注目画素ブロックを単位と
した４値化レベルであり、４値化信号Ｓ４として濃度配
分誤差算出手段１９に出力される。

【００５３】２値化手段１７には、４値化信号Ｓ４が入
力され、４値化信号Ｓ４に対応して注目画素ブロック内
の各画素ａ，ｂ単位の２値化レベルｇ_m,n，ｇ_m+1,nを
出力する。結果１）４値化信号Ｓ４がＧ_m,n＝”３”のときには、
このブロックの各画素ｇ_m,n＝”１”（黒），ｇ_m+1,n
＝”１”（黒）とする。結果２）４値化信号Ｓ４がＧ_m,n＝”２”のときには、
このブロックの各画素ｇ_m,n＝”１”（黒），ｇ_m+1,n
＝”０”（白）とする。結果３）４値化信号Ｓ４がＧ_m,n＝”１”のときには、
このブロックの各画素ｇ_m,n＝”０”（白），ｇ_m+1,n
＝”１”（黒）とする。結果４）４値化信号Ｓ４がＧ_m,n＝”０”のときには、
このブロックの各画素ｇ_m,n＝”０”（白），ｇ_m+1,n
＝”０”（白）とする。この２値化信号Ｓ２は後段の印刷部等で、この画素ｆ
_m,n（画素ａまたはｂ），ｆ_m+1,n（画素ｂまたはａ）
に対応する発熱体の駆動ＯＮ，ＯＦＦ用として用いられ
る。

【００５４】濃度配分誤差算出手段１９は、再配置手段
１５で再配置後の濃度Ｆ’と、４値化手段１６の４値化
レベルＧと、各画素の最大の濃度値Ａ，Ｂに基づき、下
記式により、注目画素ブロックＦの濃度配分誤差Ｅ_m,n
を算出する。尚、各画素の最大の濃度値Ａ＝３４０，Ｂ
＝１７０である。Ｅ_m,n＝Ｆ’_m,n−Ｇ＊（Ａ＋Ｂ）／３

【００５５】以上のようにして求められた注目画素ブロ
ックＦの濃度配分誤差Ｅ_m,nは、濃度誤差信号Ｓ３とし
て図示しない記憶手段に出力され、以後、走査により新
たな注目画素Ｆに対する周辺画素ブロックの濃度配分誤
差として用いられる。そして、伝搬誤差算出手段１０
は、濃度配分誤差の記憶値を読み出し、伝搬誤差ＥＳを
算出する。尚、上記濃度配分誤差の検出までの過程は、
図１４のフローチャートに示されている。

【００５６】次に、上記構成によるブロック法の画像処
理動作について具体例を用いて説明する。ここで図１５
に示すように各画素は所定の濃度で点在している。そし
て、注目画素ブロックＦ_m,nが主走査１ラインの１，２
画素目（ｆ_m,n，ｆ_m+1,n）であるときには、１）注目画素ブロックＦ_m,nの濃度は、ｆ_m,n＋ｆ
_m+1,n＝７６＋１０２＝１７８である。２）注目画素ブロックＦに伝搬する誤差は、ＥＳ＝（Ｋ₁₁＊Ｅ₁）＋（Ｋ₁₂＊Ｅ₂）＋（Ｋ₁₃＊Ｅ₃）＋（Ｋ₁₄＊Ｅ₄）＝(1/6＊0)＋(1/3＊0)＋(1/6＊0)＋(1/3*0) ＝０（尚、Ｅ₁〜Ｅ₄の重み係数Ｋ₁₁〜Ｋ₁₄は、CASE1 の各
値が読みだされている。また、項におけるＥ₁〜Ｅ₄の
値は初期値＝０となっている。）３）注目画素ブロックＦの再配置Ｆ’_m,n＝Ｆ_m,n＋ＥＳ＝１７８＋０＝１７８となり変
化しない。

【００５７】４）４値化および２値化Ｆ’_m,n＝１７８より、Ｔｈ₁₃（８５）≦Ｆ’_m,n（１
７８）＜Ｔｈ₁₂（２５５）であるから、Ｇ_m,n＝”２”
（黒）とされ、４値化信号Ｓ４として出力される。ま
た、ｇ_m,n＝”０”（白），ｇ_m+1,n＝”１”（黒）と
され、２値化信号Ｓ２として出力される。５）濃度配分誤差の検出Ｅ_m,n＝Ｆ’_m,n−Ｇ_m,n＊（Ａ＋Ｂ）／３＝１７８−１７０＝８したがって、注目画素ブロックＦ_m,nに発生する濃度配
分誤差は８であり、この値が濃度誤差信号Ｓ３として記
憶手段に記憶される。

【００５８】次に、図１５の注目画素ブロックＦが１つ
隣のブロック（主走査１ライン目で３，４画素目；ｆ
_m+2,n，ｆ_m+3,n）に走査したときの誤差拡散の過程を
説明する。１）注目画素ブロックＦ_m+1,n（ｆ_m+2,n，ｆ_m+3,n）
の濃度は１２８＋１７８＝３０６である。２）注目画素ブロックＦに伝搬する誤差は、ＥＳ＝ 1/6
＊0 ＋ 1/3＊0 ＋ 1/6＊0 ＋ 1/3*8＝２．６６（このと
き、注目画素ブロックＦに対する周辺画素ブロックＥ₄
の濃度配分誤差値のみ存在している。）３）注目画素ブロックＦの再配置Ｆ’_m+1,n＝Ｆ_m+1,n＋ＥＳ＝３０６＋２．６６＝３０
８．６６となる。

【００５９】４）４値化および２値化Ｔｈ₁₂（２５５）≦Ｆ’_m+1,n（３０８．６６）＜Ｔｈ
₁₁（４２５）であるからＧ_m,n＝”３”（黒）に決定さ
れ、４値化信号Ｓ４として出力される。また、ｇ_m+2,n
＝”１”（黒），ｇ_m+3,n＝”０”（白）とされ、２値
化信号Ｓ２として出力される。５）濃度配分誤差の検出Ｅ_m,n＝Ｆ’_m,n−Ｇ_m,n＊（Ａ＋Ｂ）／３＝３０８．６６−３４０＝−３１．３４

【００６０】したがって、注目画素ブロックＦ_m+1,nの
濃度配分誤差は−３１．３４であり、この値が濃度誤差
信号Ｓ３として記憶手段に記憶される。図１６は、上記
説明した２か所の注目画素ブロックの４値化レベルＧ，
２値化レベルｇおよび濃度配分誤差Ｅの記憶状態をテー
ブル形式で示した図である。

【００６１】以上説明したブロック法によれば、隣合う
画素ａ，ｂを１画素とみなし、個々の画素に発生する濃
度配分誤差を周辺画素に伝搬させることにより高階調を
得ることができる。

【００６２】上記各実施例で説明した画像処理装置１
は、図１７のブロック図に示す孔版印刷装置３０に適用
される。この孔版印刷装置３０は、原稿３１をイメージ
センサ３２を有するスキャナ部３３で読取りＡ／Ｄコン
バータ３４を介して画像処理部３５に出力する。画像処
理部３５は、スキャナ部３３の出力を前処理部３５ａに
てシェーディング等のデータ補正を行った後、データ処
理部３５ｂにて前述した誤差拡散法による画像処理が行
われる。

【００６３】画像処理部３５から外部に出力される２値
化データＳ２は、印刷手段３６に出力される。この印刷
手段３６は、製版部３７および印刷部３８からなる。製
版部３７は、孔版原紙を感熱製版により原稿３１の画像
を製版する。このとき、前記２値化信号Ｓ２に基づき、
隣合う発熱体の大きさが異なる感熱手段（サーマルヘッ
ド６０）により、各画素ａ，ｂの２値化レベルに対応し
てこれら発熱体を駆動制御する。

【００６４】印刷部３８は、製版された孔版原紙が張り
付けられる回転ドラムを有する。この回転ドラムを回転
させつつ、版胴に印刷用紙を給紙し、回転ドラム内部か
らインクを出すことにより、孔版原紙を透過したインク
により印刷用紙上に画像が形成される。

【００６５】また、この孔版印刷装置３０には、使用済
の孔版原紙を回転ドラムから剥離する排版部３９、前記
印刷用紙を給紙する給紙部４０が設けられる。尚、前記
各構成部は、制御部４１により統括制御される。

【００６６】以上説明した画像処理装置は、孔版印刷装
置以外にも適用できる。すなわち、２値化信号Ｓ２は、
単にサーマルヘッドを有するプリンタに出力する構成
等、隣合う発熱体の比率が異なる印刷部を有する機器で
あればいずれにおいても上述したものと同様の作用効果
を得られる。尚、上記実施例では、画素（発熱体）の比
率を２：１として説明したが、これに限定されず他の比
率でもよい。

【００６７】

【発明の効果】本発明によれば、主走査方向に隣合う大
きさが異なる２つの画素で構成される画像について、注
目画素に対する周辺画素の濃度配分誤差を注目画素に伝
搬させる誤差拡散を簡単な手順でかつ容易に構成するこ
とができる。請求項１，３記載の方法および装置では、
各画素を注目画素として選択し、この選択された注目画
素に対する周辺画素の濃度配分誤差を注目画素に伝搬さ
せる伝搬誤差を得る際に、各画素の面積及び注目画素と
周辺画素の距離を重みとして考慮し、伝搬誤差を得た後
に２値化して濃度配分誤差を得るものであるため、隣合
う２つの画素の大きさが異なる画像について多段階階調
の特性を生かしつつ、この階調表現を具体化できる。

【００６８】また、請求項２，４記載の方法および装置
では、隣合う１組の画素を合わせた注目画素ブロックと
して選択し、以降この注目画素ブロックを単位として上
記演算処理を行うものであり、上記同様の効果を得るこ
とができる。

【００６９】また、上記画像処理方法および装置を用い
ることにより、発熱体の大きさが異なるサーマルヘッド
の各発熱体が最適に制御でき、記録紙上に多段階階調を
得ることができるようになる。

【図面の簡単な説明】

【図１】第１実施例の面積法を説明するために、面積比
率の大きな画素ａを注目画素としたときの各画素の配置
を示す模式図。

【図２】同第１実施例で面積比率の小さな画素ｂを注目
画素としたときの各画素の配置を示す模式図。

【図３】本発明の画像処理装置の第１実施例の構成を示
すブロック図。

【図４】同第１実施例で注目画素を画素ｂとしたとき、
この注目画素で発生する濃度配分誤差の周辺画素への分
散を示す図。

【図５】同第１実施例で注目画素を画素ａとしたとき、
この注目画素で発生する濃度配分誤差の周辺画素への分
散を示す図。

【図６】本装置の第１実施例で用いる重み係数の算出過
程を示すフローチャート。

【図７】本装置の第１実施例における演算過程を示すフ
ローチャート。

【図８】同第１実施例での各画素の濃度の具体的状態を
示す図。

【図９】同第１実施例での具体的な演算結果を示す図。

【図１０】第２実施例のブロック法を説明するために、
各ブロック単位の画素の配置を示す模式図。

【図１１】同第２実施例の注目画素で発生する濃度配分
誤差の周辺画素への分散を示す図。

【図１２】（ａ）〜（ｄ）は、各々隣合うブロック単位
での画素の組合せによる４パターンの濃度表現を示す図
であり、また、第２実施例の各しきい値を示す。

【図１３】本発明の画像処理装置の第２実施例の構成を
示すブロック図。

【図１４】本装置の第２実施例における演算過程を示す
フローチャート。

【図１５】同第２実施例での各画素の濃度の具体的状態
を示す図。

【図１６】同第２実施例での具体的な演算結果を示す
図。

【図１７】本装置の孔版印刷装置への適用例を示すブロ
ック図。

【図１８】隣合う発熱体が同一大きさのサーマルヘッド
を示す図。

【図１９】隣合う発熱体が異なる大きさのサーマルヘッ
ドを示す図。

【符号の説明】

１…画像処理装置、５…注目画素選択手段、７…重み係
数設定手段、１０…伝搬誤差算出手段、１２…しきい値
算出手段、１５…再配置手段、１６…４値化手段、１７
…２値化手段、１９…濃度配分誤差算出手段、Ｓ１…選
択信号、Ｓ２…２値化信号、Ｓ３…濃度誤差信号、Ｓ４
…４値化信号、６０…サーマルヘッド、６１，６２…発
熱体。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０６Ｔ 5/00 Ｈ０４Ｎ 1/403 Ｂ４１Ｊ 3/20 １１５Ｄ 9191−5ＬＧ０６Ｆ 15/68 ３１０Ｊ 4226−5ＣＨ０４Ｎ 1/40 １０３Ａ

Claims

【特許請求の範囲】

【請求項１】走査方向に隣合う画素（ａ，ｂ）の面積
が異なって形成される画像における注目画素周辺の周辺
画素で発生する濃度配分誤差を注目画素に伝搬させて２
値化する誤差拡散法による画像処理方法であって、予め各画素の比率に応じた濃度のしきい値（Ｔｈ₁，Ｔ
ｈ₂）を算出した後、前記隣合う比率の異なるいずれかの単一画素（ａ，ｂ）
を注目画素（ｆ）として選択した後、前記注目画素（ｆ）に伝搬する前記周辺画素の伝搬誤差
（Ｅ）を、該各周辺画素から注目画素までの各距離、お
よび各周辺画素の面積に応じて算出した後、前記注目画素の濃度に対して前記伝搬誤差を加え、注目
画素の濃度を再配置（ｆ’）した後、該再配置後の濃度を前記注目画素別のしきい値と比較し
て２値化レベル（Ｇ）を得た後、前記再配置後の濃度に対して注目画素の比率、および前
記２値化レベルに基づき濃度配分誤差（ｅ）を得ること
を特徴とする画像処理方法。
【請求項２】走査方向に隣合う画素（ａ，ｂ）の面積
が異なって形成される画像における注目画素周辺の周辺
画素で発生する濃度配分誤差を注目画素に伝搬させて２
値化する誤差拡散法による画像処理方法であって、予め想定される前記隣合う２つの画素（ａ，ｂ）の濃度
の組合せパターンに応じて各濃度のしきい値（Ｔｈ₁₁〜
Ｔｈ₁₄）を算出した後、前記隣合う１組の画素（ａ，ｂ）を合わせた注目画素ブ
ロック（Ｆ）として選択した後、前記注目画素ブロック（Ｆ）に伝搬する前記周辺画素の
伝搬誤差（ＥＳ）を、該各周辺画素ブロックから注目画
素ブロックまでの各距離に応じて算出した後、前記注目画素ブロックの濃度に対して前記伝搬誤差を加
え、注目画素ブロックの濃度を再配置（Ｆ’）した後、該再配置後の濃度を前記しきい値と比較することにより
前記注目画素ブロック内での各画素の濃度の組合せパタ
ーンに対応した濃度配分誤差（Ｅ）を得ることを特徴と
する画像処理方法。
【請求項３】走査方向に隣合う画素（ａ，ｂ）の面積
が異なって形成される画像における注目画素（ｆ）周辺
の周辺画素で発生する濃度配分誤差を注目画素に伝搬さ
せて２値化する誤差拡散法を用いた画像処理装置であっ
て、画像の走査信号に基づき、前記いずれかの画素（ａ，
ｂ）を注目画素として順次選択して対応する選択信号
（Ｓ１）を出力する注目画素選択手段（５）と、前記隣合う画素（ａ，ｂ）の面積、および注目画素から
各周辺画素迄の距離に基づき注目画素から各周辺画素ま
での重み係数を演算し、前記選択信号により各注目画素
に対応する重み係数（Ｋ₁〜Ｋ₄）を出力する重み係数
設定手段（７）と、前記隣合う画素の比率に応じて各画素の２値化レベルを
選択するための濃度のしきい値を算出し、前記選択信号
により各注目画素に応じたしきい値（Ｔｈ₁，Ｔｈ₂）
を演算出力するしきい値算出手段（１２）と、前記注目画素（ｆ）に伝搬する前記周辺画素の伝搬誤差
（Ｅ）を、前記重み係数設定手段の重み係数に基づき演
算する伝搬誤差算出手段（１０）と、前記注目画素の濃度に対して前記伝搬誤差を加え、注目
画素の濃度を再配置（ｆ’）する再配置手段（１５）
と、該再配置後の濃度を前記しきい値算出手段から出力され
るしきい値（Ｔｈ₁，Ｔｈ₂）と比較した２値化レベル
（Ｇ）を得て各画素（ａ，ｂ）に対応した２値化信号
（Ｓ２）を選択出力する２値化手段（１７）と、前記再配置手段の再配置後の濃度（ｆ’）および、前記
２値化手段（１７）の２値化レベルと各注目画素の比率
に基づき前記各注目画素に対応する濃度配分誤差（ｅ）
を得て各画素（ａ，ｂ）に対応した濃度配分誤差信号
（Ｓ３）を出力する濃度配分誤差算出手段（１９）と、を備えたことを特徴とする画像処理装置。
【請求項４】走査方向に隣合う画素（ａ，ｂ）の面積
が異なって形成される画像における注目画素（Ｆ）周辺
の周辺画素で発生する濃度配分誤差を注目画素に伝搬さ
せて２値化する誤差拡散法を用いた画像処理装置であっ
て、画像の走査信号に基づき、前記隣合う１組の画素（ａ，
ｂ）を注目画素ブロック（Ｆ）として選択して対応する
選択信号（Ｓ１）を出力する注目画素選択手段（５）
と、前記注目画素ブロックから各周辺画素ブロック迄の距離
に基づき注目画素ブロックから各周辺画素ブロックまで
の重み係数（Ｋ₁₁〜Ｋ₁₄）を演算出力する重み係数設定
手段（７）と、前記注目画素ブロックの濃度に応じて複数の濃度のしき
い値（Ｔｈ₁₁〜Ｔｈ₁₃）を演算出力するしきい値算出手
段（１２）と、前記注目画素ブロック（Ｆ）に伝搬する前記周辺画素ブ
ロックの伝搬誤差（ＥＳ）を、前記重み係数設定手段の
重み係数に基づき演算する伝搬誤差算出手段（１０）
と、前記注目画素ブロックの濃度に対して前記伝搬誤差を加
え、注目画素ブロックの濃度を再配置（Ｆ’）する再配
置手段（１５）と、該再配置後の濃度を前記しきい値算出手段から出力され
るしきい値と比較して注目画素ブロックの４値化レベル
（Ｇ）を示す４値化信号（Ｓ４）を選択出力する４値化
手段（１６）と、該４値化手段の４値化信号に基づき、各画素（ａ，ｂ）
の２値化レベル（ｇ）を示す２値化信号（Ｓ２）を選択
出力する２値化手段（１７）と、前記再配置手段の再配置後の濃度（Ｆ’）および、前記
４値化手段（１６）の４値化レベルに基づき、前記各注
目画素ブロックに対応する濃度配分誤差（Ｅ）を演算し
濃度誤差信号（Ｓ３）を出力する濃度配分誤差算出手段
（１９）と、を具備したことを特徴とする画像処理装置。