JPH1155513A - 画像２値化方法、画像２値化装置および記録媒体 - Google Patents

画像２値化方法、画像２値化装置および記録媒体

Info

Publication number
JPH1155513A
JPH1155513A JP9213502A JP21350297A JPH1155513A JP H1155513 A JPH1155513 A JP H1155513A JP 9213502 A JP9213502 A JP 9213502A JP 21350297 A JP21350297 A JP 21350297A JP H1155513 A JPH1155513 A JP H1155513A
Authority
JP
Japan
Prior art keywords
pixel
binarization
pattern
error
array
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP9213502A
Other languages
English (en)
Other versions
JP3711707B2 (ja
Inventor
Yasunari Yoshida
康成 吉田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Brother Industries Ltd
Original Assignee
Brother Industries Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Brother Industries Ltd filed Critical Brother Industries Ltd
Priority to JP21350297A priority Critical patent/JP3711707B2/ja
Priority to US09/129,607 priority patent/US6185006B1/en
Publication of JPH1155513A publication Critical patent/JPH1155513A/ja
Application granted granted Critical
Publication of JP3711707B2 publication Critical patent/JP3711707B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/28—Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color, Gradation (AREA)

Abstract

(57)【要約】 【課題】 画素濃度が最小あるいは最大濃度の均一画素
領域から最小濃度と最大濃度との間の中間濃度の領域に
移行する際に現れる模様の発生を防止する。 【解決手段】 中間調画像が取り得る最小濃度の画素は
必ずオフに２値化され、最大濃度の画素は必ずオンに２
値化される。そして主走査方向に均一な誤差配列が生じ
ないように、最小濃度あるいは最大濃度の画素に生じた
主走査方向における２値化誤差配列のパターンに対し
て、ステップＳ１４２〜ステップＳ１４８の処理で補正
値ａによる増減処理を行って、均一でない数値の配列パ
ターンＩＥ［ｐｏｓ］に徐々に変更している。このため
各ラインの画素に拡散される誤差は均一になるのが阻止
される。したがって次に中間濃度のみからなる領域の先
頭部分に対して均一な誤差が分配されることが無く、オ
ンとなる画素位置が適度に乱されて、画像の品質を低下
させる模様の出現が防止される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、誤差拡散法による
画像２値化方法、画像２値化装置および記録媒体に関す
る。
【０００２】
【従来の技術】中間調画像を２値化して擬似中間調画像
に変換する処理として、誤差拡散法が知られている。こ
の誤差拡散法は、ある画素を２値化した場合に、２値化
によって生じた誤差を、未だ２値化していない周辺の画
素の濃度に分配する方法（狭い意味の誤差拡散法・文
献：Robert W.Floyd and Louis Steinberg,"An Adaptiv
eAlgorithm for Spatial Greyscale",Proceeding of th
e S.I.D. Vol.17/2,1976等）、あるいは２値化する際に
周辺に存在する既に２値化した画素からその２値化の際
に生じた誤差の所定割合を受け取る方法（平均誤差最小
法とも言う。文献：J.F.Jarvis,C.N.Judice,and W.H.Ni
nke,"A Survey of Techniques for the Display of Con
tinuous Tone Pictures on Bilevel Displays",Compute
r Graphicsand Image Processing.5,13-40(1976)等）等
が良く知られている。本明細書にては、特に断らない限
り、誤差拡散法は広い意味で用いている。
【０００３】この誤差拡散処理を用いることにより、各
画素が多値で表された中間調画像を擬似中間調画像とし
て２値化することができる。したがって、インクをドッ
ト単位で置くか置かないかのいずれかしかできないプリ
ンタにおいても、中間調画像を全体として中間調に近似
の画像として印刷することができるようになる。
【０００４】
【発明が解決しようとする課題】しかし、このような誤
差拡散処理により画像を処理した場合、次のような問題
が生じた。例えば、図６に示すごとく、誤差拡散処理対
象の画像Ｄ（濃度範囲：０〜２５５）において、領域Ｒ
１→領域Ｒ２→領域Ｒ３のように、主走査方向に画素を
一列処理しつつ、副走査方向へ順次、誤差拡散してゆく
処理を考える。ここで、領域Ｒ１は濃度が均一でない、
すなわち二種以上の濃度の画素が存在する画素領域であ
り、領域Ｒ２は全ての画素が濃度＝０（最小濃度）の均
一濃度の画素領域、領域Ｒ３は全ての画素が濃度＝１
（１より大きくても良い。）の均一濃度の画素領域であ
るとする。
【０００５】この画像Ｄの２値化の結果、人間の目に
は、領域Ｒ３の先頭部分Ｓにて、オンの画素が規則的に
現れて、実際にはあり得ない模様を生じてしまった。こ
のような現象は、領域Ｒ２が濃度＝２５５（最大濃度）
の均一濃度の画素領域の場合、あるいは領域Ｒ３が全て
の画素が濃度＝２５４（２５４より小さくても良い。）
の均一濃度の画素領域である場合も、領域Ｒ３の先頭部
分Ｓにて、オンまたはオフの画素が規則的に現れて、実
際にはあり得ない模様を生じてしまった。
【０００６】このため、得られた疑似中間調画像の品質
を低下させることとなった。本発明は、画素濃度が最小
濃度あるいは最大濃度の均一画素領域から、最小濃度と
最大濃度との間の画素濃度である濃度が均一な領域に移
行する際に、現れる模様の発生を防止して、品質の高い
擬似中間調画像を得る画像２値化方法、画像２値化装置
および記録媒体を提供することを目的とするものであ
る。
【０００７】
【課題を解決するための手段及び発明の効果】本発明の
画像２値化方法は、中間調画像が取り得る最小濃度の画
素の２値化においては、オフに２値化するとともに、こ
の最小濃度の画素が未２値化の周辺画素に拡散する２値
化誤差の算出においては、主走査方向における２値化誤
差配列のパターンを、均一でない数値の配列パターンに
変更する。
【０００８】また、中間調画像が取り得る最大濃度の画
素の２値化においては、オンに２値化するとともに、こ
の最大濃度の画素が未２値化の周辺画素に拡散する２値
化誤差の算出においては、主走査方向における２値化誤
差配列のパターンを、均一でない数値の配列パターンに
変更する。
【０００９】この均一でない数値の配列パターンとして
は、例えば、このパターンと同一パターンの２値化誤差
配列を、中間調画像が取り得る最小濃度および最大濃度
以外の１つの濃度の画素のみからなる中間調画素領域に
拡散させて該中間調画素領域を誤差拡散処理により２値
化した場合に、該２値化画像に模様が生じにくいパター
ンであるものを設定する。
【００１０】あるいは、この均一でない数値の配列パタ
ーンとしては、例えば、中間調画像が取り得る最小濃度
および最大濃度以外の１つの濃度の画素のみからなる中
間調画像を、誤差拡散処理することにより得られた主走
査方向における２値化誤差配列のパターンとして得るこ
とができる。このようにして、均一でない数値の配列パ
ターンを得るための中間調画像としては、最小濃度＋１
の濃度から（最大濃度＋１）／４の濃度範囲のいずれか
の濃度の画素のみからなるものを利用することができ
る。
【００１１】この他、前記均一でない数値の配列パター
ンとしては、ランダムな数値の配列として構成すること
もできる。なお、前記均一でない数値の配列パターン
は、前記閾値より小さな数値の配列からなることが、同
一列でのドットの発生を抑制できるので好ましい。
【００１２】中間調画像のほとんどの領域が、図６で述
べた領域Ｒ１のごとく、画素濃度に不均一性が存在すれ
ば、その中間調画像の中に均一な画素濃度の領域が少々
存在していても、２値化された画素のオン／オフの分布
も規則的とならず、２値化画像の品質を低下させる模様
も発生しにくい。
【００１３】しかし、「発明が解決しようとする課題」
にて述べたごとく、２値化の順番において、最小濃度
（あるいは最大濃度）の領域Ｒ２が存在し、次に均一な
濃度の領域Ｒ３が存在する場合には、領域Ｒ２ではオン
（またはオフ）に２値化される画素が存在しないので、
従来の誤差拡散処理では、領域Ｒ１から拡散されてきた
誤差は、順次、領域Ｒ２内を副走査方向へ単に拡散によ
り伝達されて行くのみとなる。この領域Ｒ２内での誤差
拡散により、領域Ｒ１から離れるにつれて、次第に、誤
差拡散を受ける各画素の誤差は均一なものとなる。
【００１４】したがって、従来の誤差拡散処理では、領
域Ｒ３の先頭部分Ｓにおける各画素列は、それぞれ領域
Ｒ２からは均一な誤差の拡散を受ける。しかも、領域Ｒ
３においては、画素濃度は１で均一であることから、領
域Ｒ３の先頭部分Ｓにては、主走査方向へ伝達される誤
差は、２値化対象の画素を移動する毎に、一定の値が蓄
積されてゆく。このため、一定の画素数を移動する度
に、拡散されて補正された濃度が閾値を越える画素が出
現して、オンが設定される。
【００１５】このように、従来の誤差拡散処理では、一
定間隔でオンが設定されることにより、元来模様が存在
しない領域である領域Ｒ３の先頭部分Ｓにて、品質を低
下させる模様が出現することになる。（なお、領域Ｒ３
にてある程度、誤差拡散が進めば、オン時の拡散誤差の
減算により乱されて、模様は目立たなくなる。） 本発明の画像２値化方法における誤差拡散処理では、中
間調画像が取り得る最小濃度（例えば、０）の画素の２
値化においては、オフに２値化する。したがって、前述
した例で示した領域Ｒ２においては、従来と同様にオフ
のみであり、オンが出現することはない。同様に、中間
調画像が取り得る最大濃度（例えば、２５５）の画素の
２値化においては、オンに２値化する。したがって、前
述した例で示した領域Ｒ２においては、従来と同様にオ
ンのみであり、オフが出現することはない。
【００１６】しかも、本発明の画像２値化方法では、主
走査方向に均一な誤差配列が生じないように、最小濃度
あるいは最大濃度の画素に生じた主走査方向における２
値化誤差配列のパターンを、均一でない数値の配列パタ
ーンに変更する。すなわち、最小濃度領域あるいは最大
濃度領域の２値化を進めていっても、各画素に拡散され
る誤差は均一になるのが阻止される。
【００１７】このため、領域Ｒ３の先頭部分Ｓに対して
も、各画素に均一な誤差が分配されることが無く、オン
となる画素位置が適度に乱されて、画像の品質を低下さ
せる模様の出現が防止される。最小濃度あるいは最大濃
度の画素に２値化の際に生じた主走査方向における２値
化誤差配列のパターンは、均一でない数値の配列パター
ンに徐々に変更することとしても良い。主走査方向にお
ける２値化誤差配列のパターンの均一化の作用は徐々に
生じるので、均一でない数値の配列パターンへの変更
は、徐々に行っても領域Ｒ３の先頭部分Ｓに模様を生じ
ることはない。
【００１８】徐々に均一でない数値の配列パターンに近
づける方法としては、例えば、各画素において生じた２
値化誤差が、均一でない数値の配列パターンにおける該
当画素に対応する位置の値よりも小さい場合には、前記
２値化誤差を増加させ、前記２値化誤差が、均一でない
数値の配列パターンにおける該当画素に対応する位置の
値よりも大きい場合には、前記２値化誤差を減少させる
ことにより行う。
【００１９】前記２値化誤差の増減が、２値化誤差に対
する補正値の加減算によりなされても良いし、あるいは
２値化誤差に対する補正値の乗算または除算によりなさ
れても良い。加減算による場合は、前記補正値は、中間
調画像が取り得る最大濃度の２〜２５％の値とすること
が好ましい。乗算あるいは除算による場合は、均一でな
い数値の配列パターンと２値化誤差との差に応じて補正
値を決定しても良い。
【００２０】特に、明度等が元の中間調画像に比較して
違いが無いようにして、違和感のない２値化をさせるた
めには、主走査方向における２値化誤差配列のパターン
を、その平均値あるいはトータルの値を維持したまま、
均一でない数値の配列パターンに変更することが好まし
い。
【００２１】例えば、主走査方向における各画素配列に
おいて、２値化誤差の増加の回数と減少の回数とをほぼ
一致させることにより、主走査方向における２値化誤差
配列のパターンを、均一でない数値の配列パターンに変
更することとすると、主走査方向における２値化誤差配
列のパターンを、その平均値あるいはトータルの値を維
持したまま、均一でない数値の配列パターンに変更する
ことができる。
【００２２】上述した画像２値化方法を、画像２値化装
置として実現する場合は、例えば次のような構成が挙げ
られる。すなわち、本発明の画像２値化装置は、中間調
画像の各画素を順次操作して、各画素濃度と閾値との比
較により各画素をオンかオフかのいずれかに２値化する
とともに、各画素において２値化する際に生じた２値化
誤差を未２値化の周辺画素に拡散して、該周辺画素の２
値化に反映させる誤差拡散法による画像２値化装置であ
って、均一でない数値の配列パターンを記憶する配列パ
ターン記憶手段と、２値化対象画素の濃度が、前記中間
調画像が取り得る最小濃度か否かを判定する最小濃度画
素判定手段と、前記最小濃度画素判定手段にて最小濃度
の画素であると判定された場合、該画素に生じた２値化
誤差と、前記配列パターン記憶手段に記憶されている均
一でない数値の配列パターンにおける該当画素に対応す
る位置の値とを比較するパターン比較手段と、前記パタ
ーン比較手段の比較結果に応じて、前記２値化対象画素
の２値化誤差を前記均一でない数値の配列パターンに対
応するように補正するパターン補正手段と、を備えたこ
とを特徴とする画像２値化装置である。
【００２３】また、均一でない数値の配列パターンを記
憶する配列パターン記憶手段と、２値化対象画素の濃度
が、前記中間調画像が取り得る最大濃度か否かを判定す
る最大濃度画素判定手段と、前記最大濃度画素判定手段
にて最大濃度の画素であると判定された場合、該画素に
生じた２値化誤差と、前記配列パターン記憶手段に記憶
されている均一でない数値の配列パターンにおける該当
画素に対応する位置の値とを比較するパターン比較手段
と、前記パターン比較手段の比較結果に応じて、前記２
値化対象画素の２値化誤差を前記均一でない数値の配列
パターンに対応するように補正するパターン補正手段
と、を備えたことを特徴とする画像２値化装置としても
良い。
【００２４】更に、均一でない数値の配列パターンを記
憶する配列パターン記憶手段と、２値化対象画素の濃度
が、前記中間調画像が取り得る最小濃度か否かを判定す
る最小濃度画素判定手段と、２値化対象画素の濃度が、
前記中間調画像が取り得る最大濃度か否かを判定する最
大濃度画素判定手段と、前記最小濃度画素判定手段にて
最小濃度の画素であると判定された場合、あるいは前記
最大濃度画素判定手段にて最大濃度の画素であると判定
された場合、該画素に生じた２値化誤差と、前記配列パ
ターン記憶手段に記憶されている均一でない数値の配列
パターンにおける該当画素に対応する位置の値とを比較
するパターン比較手段と、前記パターン比較手段の比較
結果に応じて、前記２値化対象画素の２値化誤差を前記
均一でない数値の配列パターンに対応するように補正す
るパターン補正手段と、を備えたことを特徴とする画像
２値化装置としても良い。
【００２５】本発明の画像２値化装置では、最小濃度画
素判定手段が、中間調画像が取り得る最小濃度（例え
ば、０）の画素であると判定した場合、その画素の２値
化においては、２値化手段は、必ずオフに２値化する。
このため、前述した例では領域Ｒ２においては、従来と
同様にすべてオフであり、オンが出現することはない。
また、最大濃度画素判定手段が、中間調画像が取り得る
最大濃度（例えば、２５５）の画素であると判定した場
合、その画素の２値化においては、２値化手段は、必ず
オンに２値化する。このため、前述した例では領域Ｒ２
においては、従来と同様にすべてオンであり、オフが出
現することはない。
【００２６】そして、パターン補正手段は、パターン比
較手段の比較結果に応じて、前記２値化対象画素の２値
化誤差を、均一でない数値の配列パターンに対応するよ
うに補正する。したがって、前述したように最小濃度領
域の２値化を進めていっても、各画素に拡散される誤差
は均一になるのが阻止される。このため、領域Ｒ３の先
頭部分Ｓに対しても、各画素に均一な誤差が分配される
ことが無く、オンまたはオフとなる画素位置が適度に乱
されて、画像の品質を低下させる模様の出現が防止され
る。
【００２７】配列パターン記憶手段に記憶されている、
均一でない数値の配列パターンとしては、例えば、この
均一でない数値の配列パターンと同一パターンの２値化
誤差配列を、中間調画像が取り得る最小濃度および最大
濃度以外の１つの濃度の画素のみからなる中間調画素領
域に拡散させて該中間調画素領域を誤差拡散処理により
２値化した場合に、該２値化画像に模様が生じにくいパ
ターンであるものを設定する。
【００２８】あるいは、この均一でない数値の配列パタ
ーンとしては、例えば、中間調画像が取り得る最小濃度
および最大濃度以外の１つの濃度の画素のみからなる中
間調画像を誤差拡散処理することにより、主走査方向に
おける２値化誤差配列のパターンとして得ることができ
る。
【００２９】この均一でない数値の配列パターンを得る
ための中間調画像としては、最小濃度＋１の濃度から
（最大濃度＋１）／４の濃度範囲のいずれか１つの濃度
の画素のみからなるものを利用することができる。この
他、前記均一でない数値の配列パターンとしては、ラン
ダムな数値の配列として構成することもできる。
【００３０】なお、前記均一でない数値の配列パターン
は、前記閾値より小さな数値の配列からなることが、同
一列でのドットの発生を抑制できるので好ましい。パタ
ーン補正手段は、最小濃度あるいは最大濃度の画素にて
２値化の際に生じた主走査方向における２値化誤差配列
のパターンは、均一でない数値の配列パターンに徐々に
変更することとしても良い。主走査方向における２値化
誤差配列のパターンの均一化の作用は徐々に生じるの
で、均一でない数値の配列パターンへの変更は、徐々に
行っても領域Ｒ３の先頭部分Ｓに模様を生じることはな
い。
【００３１】徐々に、均一でない数値の配列パターンに
近づける方法としては、例えば、各画素において生じた
２値化誤差が、均一でない数値の配列パターンにおける
該当画素に対応する位置の値よりも小さい場合には、前
記２値化誤差を増加させ、前記２値化誤差が、均一でな
い数値の配列パターンにおける該当画素に対応する位置
の値よりも大きい場合には、前記２値化誤差を減少させ
ることにより行う。
【００３２】このような２値化誤差の増減は、２値化誤
差に対する補正値の加減算によりなされても良いし、あ
るいは２値化誤差に対する補正値の乗算または除算によ
りなされても良い。加減算による場合は、前記補正値
は、中間調画像が取り得る最大濃度の２〜２５％の値と
することが好ましい。乗算あるいは除算による場合は、
均一でない数値の配列パターンと２値化誤差との差に応
じて補正値を決定しても良い。
【００３３】特に、元の中間調画像と明度等に違和感の
ない２値化をさせるためには、パターン補正手段は、主
走査方向における画素配列に生じた２値化誤差配列のパ
ターンを、その平均値あるいはトータルの値を維持した
まま、均一でない数値の配列パターンに変更するように
しても良い。
【００３４】また、パターン補正手段は、主走査方向に
おける各画素配列において、２値化誤差の増加の回数と
減少の回数とをほぼ一致させることにより、主走査方向
における画素配列に生じた２値化誤差配列のパターン
を、均一でない数値の配列パターンに変更することとす
れば、主走査方向における２値化誤差配列のパターン
を、その平均値あるいはトータルの値を維持したまま、
均一でない数値の配列パターンに変更することができ
る。
【００３５】なお、上述した画像２値化方法を実行する
機能、あるいは、上述した画像２値化装置の各手段をコ
ンピュータシステムにて実現する機能は、例えば、コン
ピュータシステム側で起動するプログラムとして備える
ことができる。このようなプログラムの場合、例えば、
フロッピーディスク、光磁気ディスク、ＣＤ−ＲＯＭ、
ハードディスク等のコンピュータ読み取り可能な記録媒
体に記録し、必要に応じてコンピュータシステムにロー
ドして起動することにより用いることができる。この
他、ＲＯＭやバックアップＲＡＭをコンピュータ読み取
り可能な記録媒体として前記プログラムを記録してお
き、このＲＯＭあるいはバックアップＲＡＭをコンピュ
ータシステムに組み込んで用いても良い。
【００３６】
【発明の実施の形態】
［実施の形態１］図１は、上述した発明が適用された誤
差拡散法による中間調画像データ２値化装置２の概略構
成を示すブロック図である。
【００３７】この中間調画像データ２値化装置２は、コ
ンピュータを主体として構成され、ＣＰＵ１１、ＲＯＭ
からなるプログラム記憶部１２、ＲＡＭからなる閾値記
憶部１３、ＲＡＭからなる数値配列パターン記憶部１
４、ＲＡＭからなる誤差分配マトリックス記憶部１５、
ＲＡＭからなる誤差バッファ用メモリ１６、ＲＡＭから
なる入力画像データ記憶部１７、ＲＡＭからなる出力画
像データ記憶部１８およびＲＡＭからなる作業用メモリ
１９を備えて、これらがバス２０により接続されて、制
御信号やデータ信号を交換可能としている。
【００３８】また、中間調画像データ２値化装置２は、
これ以外に、バス２０を介して、コンピュータとして必
要なキーボード２１やディスプレイ２２等の入出力装
置、ハードディスクやフロッピーディスクドライブ等の
外部記憶装置２３およびプリンタ２４が接続されてい
る。
【００３９】プログラム記憶部１２には、コンピュータ
として必要な基本的なプログラム、後述する誤差拡散処
理プログラム、およびその他の処理プログラムが格納さ
れ、必要に応じてＣＰＵ１１により実行される。なお、
外部記憶装置２３を介して、前記各種プログラムが記憶
されたフロッピーディスク、光磁気ディスク、ＣＤ−Ｒ
ＯＭ等の記憶媒体から、必要に応じて作業用メモリ１９
等に読み込んで起動することにより実行しても良い。
【００４０】閾値記憶部１３は、誤差拡散法に用いられ
る閾値を記憶している。数値配列パターン記憶部１４
は、配列パターン記憶手段として、後述する誤差拡散処
理において、最大濃度（ここでは、２５５）および最小
濃度（ここでは、０）の画素における主走査方向での２
値化誤差の配列パターンを近づける基準となる配列パタ
ーンＩＥ［ｐｏｓ］（均一でない数値の配列パターンに
該当）を記憶している。この配列パターンＩＥ［ｐｏ
ｓ］は、次のようにして作成されたものである。
【００４１】すなわち、最小濃度＋１の濃度から（最大
濃度＋１）／４の濃度範囲（ここでは、最小濃度＝０，
最大濃度＝２５５であるので、例えば、１〜６４）のい
ずれか１つの濃度（ここでは例えば濃度＝１０）の画素
のみからなる中間調画像を、誤差拡散処理することによ
り得られた主走査方向における２値化誤差の配列を用い
ている。この配列パターンＩＥ［ｐｏｓ］を得るための
誤差拡散は、ほぼ、主走査方向の２値化誤差のパターン
が安定化してきた場合に停止し、その時の主走査方向の
２値化誤差の配列パターンをＩＥ［ｐｏｓ］として記憶
したものである。ここでｐｏｓは主走査方向の画素位置
を表している。
【００４２】この配列パターンＩＥ［ｐｏｓ］を得るた
めの誤差拡散処理に用いられる中間調画像の主走査方向
の長さは、中間調画像データ２値化装置２にて２値化さ
れるの中間調画像の主走査方向の長さと一致している必
要はない。配列パターンＩＥ［ｐｏｓ］の方が短い場合
は、同じ配列パターンＩＥ［ｐｏｓ］を繰り返し用いれ
ば良く、配列パターンＩＥ［ｐｏｓ］の方が長い場合
は、その配列パターンＩＥ［ｐｏｓ］の一部を用いれば
良い。
【００４３】誤差分配マトリックス記憶部１５は、誤差
拡散法により算出された出力濃度と元の濃度との誤差
を、誤差バッファ用メモリ１６内で各周辺画素に対して
設定された誤差バッファｅに分配する際に、分配対象と
なる周辺画素およびその分配率を誤差分配マトリックス
として記憶している。この誤差分配マトリックスの例を
図４に示す。
【００４４】誤差バッファ用メモリ１６は、画素毎に設
定された誤差バッファｅ（ｘ，ｙ）に、周辺画素から分
配される誤差を蓄積している。入力画像データ記憶部１
７は外部記憶装置２３等から導入された中間調画像デー
タを記憶している。この中間調画像データの画素の濃度
範囲は０〜２５５である。出力画像データ記憶部１８
は、入力画像データ記憶部１７に記憶されている中間調
画像データを、後述する誤差拡散処理により２値化して
得られたオン＝１／オフ＝０からなる擬似中間調画像デ
ータを記憶するものである。なお、必要に応じてこの擬
似中間調画像データは、ディスプレイ２２に表示された
り、プリンタ２４により記録される。
【００４５】次に、ＣＰＵ１１にて実行される誤差拡散
処理を、図２および図３に示すフローチャートにより説
明する。この誤差拡散処理は、入力画像データ記憶部１
７に格納されている多値の中間調画像を２値化して擬似
中間調画像を作成するために行われる。
【００４６】誤差拡散処理が開始されると以下の手順を
実行する。まず、２値化処理する画素の位置を表す変数
ｘ，ｙを、それぞれ０に初期化する（Ｓ１１０，Ｓ１２
０）。なお、変数ｘ，ｙで示される２値化処理対象の画
素のことを注目画素と呼ぶことにする。
【００４７】次に、フラグＦＬＡＧをＯｆｆに設定する
（Ｓ１２５）。そして、画素位置（ｘ，ｙ）に対応する
入力画像の画素濃度Ｉ（０≦Ｉ≦２５５）を読み取る
（Ｓ１３０）。次に、画素濃度Ｉが、０（最小濃度）、
２５５（最大濃度）、それ以外の値（０＜Ｉ＜２５５）
のいずれに該当するか否かが判定される（Ｓ１３２）。
【００４８】Ｉ＝０の場合は、ＦＬＡＧ＝Ｌｏｗに設定
する（Ｓ１３４）。Ｉ＝２５５の場合は、ＦＬＡＧ＝Ｈ
ｉｇｈに設定する（Ｓ１３６）。ステップＳ１３４，Ｓ
１３６の処理後、あるいはステップＳ１３２にて、０＜
Ｉ＜２５５と判定された場合には、次に、誤差バッファ
用メモリ１６から注目画素に対応する誤差バッファｅ
（ｘ，ｙ）の値を読み取り、式１のごとく誤差バッファ
ｅ（ｘ，ｙ）の値にて画素濃度Ｉを補正して、補正濃度
Ｉ′を求める（Ｓ１４０）。
【００４９】
【数１】 Ｉ′＝ Ｉ ＋ ｅ（ｘ，ｙ） … ［式１］ 次に、フラグＦＬＡＧの内容が判定される（Ｓ１４
１）。フラグＦＬＡＧ＝Ｌｏｗであれば、数値配列パタ
ーン記憶部１４に記憶されている配列パターンＩＥ［ｐ
ｏｓ］から、注目画素の座標ｘに該当する位置に対応す
る値ＩＥ［ｘ］を読み出して、ステップＳ１４０で求め
られた補正濃度Ｉ′が、このＩＥ［ｘ］以上であるか否
かを判定する（Ｓ１４２）。
【００５０】Ｉ′≧ＩＥ［ｘ］であれば（Ｓ１４２で
「ＹＥＳ」）、次式のごとく、補正濃度Ｉ′を補正値ａ
（ａ＞０）で減算して２値化誤差Ｅを求める（Ｓ１４
３）。
【００５１】
【数２】 Ｅ ＝ Ｉ′− ａ … ［式２］ Ｉ′＜ＩＥ［ｘ］であれば（Ｓ１４２で「ＮＯ」）、次
式のごとく、補正濃度Ｉ′を補正値ａで加算して２値化
誤差Ｅを求める（Ｓ１４４）。
【００５２】
【数３】 Ｅ ＝ Ｉ′＋ ａ … ［式３］ また、ステップＳ１４１にて、フラグＦＬＡＧ＝Ｈｉｇ
ｈであれば、次式のごとく、注目画素における補正濃度
Ｉ′を次式のごとく補正する（Ｓ１４５）。
【００５３】
【数４】 Ｉ′＝ Ｉ′− ２５５ … ［式４］ 次に、同じ配列パターンＩＥ［ｐｏｓ］から、注目画素
の座標ｘに該当する位置に対応する値ＩＥ［ｘ］を読み
出して、ステップＳ１４５で補正された補正濃度Ｉ′
が、このＩＥ［ｘ］以上であるか否かを判定する（Ｓ１
４６）。Ｉ′≧ＩＥ［ｘ］であれば（Ｓ１４６で「ＹＥ
Ｓ」）、前記式２と同様に、補正濃度Ｉ′を補正値ａで
減算して２値化誤差Ｅを求める（Ｓ１４７）。
【００５４】Ｉ′＜ＩＥ［ｘ］であれば（Ｓ１４６で
「ＮＯ」）、前記式３と同様に、補正濃度Ｉ′を補正値
ａで加算して２値化誤差Ｅを求める（Ｓ１４８）。ま
た、ステップＳ１４１にて、フラグＦＬＡＧ＝Ｏｆｆで
あれば、補正濃度Ｉ′と閾値Ｔとが比較される（Ｓ１５
０）。ここで閾値Ｔとしては、例えば「１２８」が設定
されている。
【００５５】Ｉ′≧Ｔであれば（Ｓ１５０で「ＹＥ
Ｓ」）、注目画素における２値化誤差Ｅを次式のごとく
算出する（Ｓ１５２）。
【００５６】
【数５】 Ｅ ＝ Ｉ′− ２５５ … ［式５］ また、Ｉ′＜Ｔであれば（Ｓ１５０で「ＮＯ」）、注目
画素における２値化誤差Ｅを次式のごとく算出する（Ｓ
１５６）。
【００５７】
【数６】 Ｅ ＝ Ｉ′ … ［式６］ ステップＳ１５２、ステップＳ１４７あるいはステップ
Ｓ１４８の次に、出力濃度Ｏｔとして、１（オン）が設
定される（Ｓ１７０）。
【００５８】また、ステップＳ１５６、ステップＳ１４
３あるいはステップＳ１４４の次に、出力濃度Ｏｔとし
て、０（オフ）が設定される（Ｓ１６０）。この出力濃
度Ｏｔの値は、出力画像データ記憶部１８に、注目画素
の２値化データとして、ステップＳ１６０またはステッ
プＳ１７０の処理がなされる毎に順次蓄積される。
【００５９】ステップＳ１６０またはステップＳ１７０
の次に、注目画素の２値化誤差Ｅの分配処理が行われる
（Ｓ１９０）。この誤差分配処理は、図４に示すごとく
の誤差分配マトリックスＢｍａｔ（）に基づいて、ステ
ップＳ１４３，Ｓ１４４，Ｓ１４７，Ｓ１４８，Ｓ１５
２，Ｓ１５６のいずれかで算出された注目画素の２値化
誤差Ｅを、次式に示すごとく、未２値化の周辺画素の各
誤差バッファｅに分配する。
【００６０】
【数７】 ｅ（ｘ＋ｉ，ｙ＋ｊ）＋＝Ｂｍａｔ（ｉ，ｊ）×Ｅ … ［式７］ 尚、「＋＝」は既に誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）
内に存在する値と加算処理して同じ誤差バッファｅ（ｘ
＋ｉ，ｙ＋ｊ）に格納することを示す演算子である。図
４に例示するごとく、ｉ，ｊは注目画素位置をｉ＝ｊ＝
０とし、図に示す様な値をとる変数である。
【００６１】次に、主走査方向（ｘ方向）の２値化処
理、すなわち１ライン分の処理が終了したか否かを判定
する（Ｓ２００）。終了していなければ（Ｓ２００で
「ＮＯ」）、注目画素の主走査方向の位置ｘを１つ増加
させて（Ｓ２１０）、再度ステップＳ１２５から、上述
した処理を繰り返す。
【００６２】１ライン分の２値化処理を終了したと判定
された場合（Ｓ２００で「ＹＥＳ」）には、全画素の２
値化が終了したか否かが判定される（Ｓ２２０）。終了
していなければ（Ｓ２２０で「ＮＯ」）、注目画素の副
走査方向の位置ｙを１つ増加させて（Ｓ２３０）、再
度、ステップＳ１２０から上述した処理を繰り返す。
【００６３】すべての画素について２値化が終了すれば
（Ｓ２２０で「ＹＥＳ」）、誤差拡散処理を終了する。
このとき、出力画像データ記憶部１８には２値化された
擬似中間調画像データが完成されている。本実施の形態
の誤差拡散処理では、中間調画像が取り得る最小濃度
（＝０）の画素の２値化においては、ステップＳ１３４
にてフラグＦＬＡＧ＝Ｌｏｗとなるので、必ずステップ
Ｓ１６０が実行されて、オフに２値化される。したがっ
て、図６で示した領域Ｒ２においては、従来と同様にオ
フのみであり、オンが出現することはない。また、中間
調画像が取り得る最大濃度（＝２５５）の画素の２値化
においては、ステップＳ１３６にてフラグＦＬＡＧ＝Ｈ
ｉｇｈとなるので、必ずステップＳ１７０が実行され
て、オンに２値化される。したがって、図６で示した領
域Ｒ２においては、従来と同様にオンのみであり、オフ
が出現することはない。
【００６４】しかも、主走査方向に均一な誤差配列が生
じないように、最小濃度あるいは最大濃度の画素に生じ
た主走査方向における２値化誤差配列のパターンに対し
て、ステップＳ１４２〜ステップＳ１４８の処理で、補
正値ａによる増減処理を行って、均一でない数値の配列
パターンＩＥ［ｐｏｓ］に徐々に変更している。すなわ
ち、最小濃度領域あるいは最大濃度領域の２値化を進め
ていっても、各ライン（主走査方向の画素の配列を意味
する。）の画素に拡散される誤差は均一になるのが阻止
される。
【００６５】このため、領域Ｒ３の先頭部分Ｓに対して
も、領域Ｒ２から均一な誤差が分配されることが無く、
オンとなる画素位置が適度に乱されて、画像の品質を低
下させる模様の出現が防止される。特に、配列パターン
ＩＥ［ｐｏｓ］は、濃度＝１０の画素のみからなる中間
調画像を、誤差拡散処理することにより得られた主走査
方向における２値化誤差配列のパターンを用いて構成し
た配列パターンであるため、一層模様が生じにくいとい
う効果がある。
【００６６】本実施の形態において、ステップＳ１３２
が最小濃度画素判定手段および最大濃度画素判定手段と
しての処理に該当し、ステップＳ１４２およびステップ
Ｓ１４６がパターン比較手段としての処理に該当し、ス
テップＳ１４３，Ｓ１４４およびステップＳ１４７，Ｓ
１４８がパターン補正手段としての処理に該当する。
【００６７】［実施の形態２］実施の形態２は、実施の
形態１と比較して、図３に示した処理の代わりに、図５
に示す処理を実行する点が異なり、他は同じである。ま
た、図５においても、ステップ番号が同一の処理は、図
３と同じであるので、そのステップの説明は省略する。
【００６８】図２のステップＳ１４０の処理が終了した
後、次の計算が行われる（Ｓ１１４０）。
【００６９】
【数８】 ＥＳ ＝ ＥＳ ＋ ＥＥ［ｘ-1］ − ＥＥ［ｘ-1-ｐ］ … ［式８］ ＩＥ′＝ ＩＥ［ｘ］ ＋ ＥＳ／ｐ … ［式９］ ここで、ｋ＜０の場合は、ＥＥ［ｋ］＝０とする。
【００７０】前記式８は、蓄積値ＥＳに差ＥＥ［ｘ］を
蓄積する処理であり、ｘ≧ｐ＋１では、主走査方向にｐ
（８や１６といった正の整数：ここでは６）画素だけ戻
った位置にて既に求められているＥＥ［ｘ-1-ｐ］を差
し引いている。このため、注目画素の濃度が０（最小濃
度）または２５５（最大濃度）ばかりの領域の場合に差
蓄積値ＥＳには、ｐ個の主走査方向で連続する画素につ
いてのＥＥ［ｘ］が常に蓄積されていることになる。そ
して、前記式９は、注目画素での配列パターンＩＥ
［ｘ］に主走査方向での蓄積値ＥＳのｐ画素平均値ＥＳ
／ｐを加えて、補正配列パターンＩＥ′としている。
【００７１】そして、この補正配列パターンＩＥ′を、
以後のステップＳ１１４２，Ｓ１１４６での補正濃度
Ｉ′の判定（実施の形態１のステップＳ１４２，Ｓ１４
６の代わり）に用いている。ステップＳ１１４２または
ステップＳ１１４６での判定の結果、補正濃度Ｉ′≧補
正配列パターンＩＥ′の場合（Ｓ１１４２またはＳ１１
４６で「ＹＥＳ」）には、実施の形態１で述べたステッ
プＳ１４３またはステップＳ１４７で補正濃度Ｉ′から
補正値ａを減算する処理の後、ステップＳ１４３０また
はステップＳ１４７０が実行されて、差ＥＥ［ｘ］に
「−ａ」が設定される。また、補正濃度Ｉ′＜補正配列
パターンＩＥ′の場合（Ｓ１１４２またはＳ１１４６で
「ＮＯ」）には、実施の形態１で述べたステップＳ１４
４またはステップＳ１４８で補正濃度Ｉ′に補正値ａを
加算する処理の後、ステップＳ１４４０またはステップ
Ｓ１４８０が実行されて、差ＥＥ［ｘ］に「ａ」が設定
される。なお、フラグＦＬＡＧ＝Ｏｆｆの場合は、通常
の処理を行わせるために、ステップＳ１４１０にて差Ｅ
Ｅ［ｘ］に０（ゼロ）を設定して、差蓄積値ＥＳに差Ｅ
Ｅ［ｘ］が蓄積されるのを防止している。
【００７２】前記式８の処理と、ステップＳ１４３０，
Ｓ１４４０，Ｓ１４７０，Ｓ１４８０の処理により、画
素平均値ＥＳ／ｐには、直前の６画素での配列パターン
ＩＥ［ｘ］に対する補正濃度の大小関係が現れる。そし
て、式９により、配列パターンＩＥ［ｘ］を画素平均値
ＥＳ／ｐで補正することで、配列パターンＩＥ［ｘ］の
全体のレベルを実際の２値化誤差Ｅの平均値レベルに移
動させた補正配列パターンＩＥ′を作成し、この補正配
列パターンＩＥ′にて補正濃度Ｉ′の判定をすることに
なる。このことは、ステップＳ１４３，Ｓ１４７の補正
値ａの減算と、ステップＳ１４４，Ｓ１４８の補正値ａ
の加算との確率をほぼ等しいものとできることを意味す
る。
【００７３】このため、濃度０または濃度２５５の画素
のみが存在する領域を処理しても、２値化誤差Ｅの平均
値が変化することがなく、元の中間調画像に対して明度
等の変化が抑制でき、品質の高い疑似中間調画像を提供
できる。本実施の形態において、ステップＳ１１４２，
Ｓ１１４６がパターン比較手段としての処理に該当し、
ステップＳ１１４０，Ｓ１４３０，Ｓ１４４０，Ｓ１４
７０，Ｓ１４８０が、パターン補正手段での、主走査方
向における画素配列に生じた２値化誤差配列のパターン
を、その平均値あるいはトータルの値を維持したまま、
均一でない数値の配列パターンに変更する処理に該当す
る。
【００７４】［その他］前記実施の形態１，２における
２値化は、注目画素を２値化した場合に２値化誤差Ｅを
未だ２値化していない周辺の画素の濃度に分配する方法
による誤差拡散法であったが、２値化時に既に２値化し
ている周辺画素から２値化誤差の分配を受けるタイプの
誤差拡散法、いわゆる平均誤差最小法であっても良く、
同様な効果を得られる。
【図面の簡単な説明】
【図１】 実施の形態１としての中間調画像データ２値
化装置の概略構成を表すブロック図である。
【図２】 実施の形態１における誤差拡散処理の一部の
フローチャートである。
【図３】 実施の形態１における誤差拡散処理の一部の
フローチャートである。
【図４】 実施の形態１における誤差分配マトリックス
の構成説明図である。
【図５】 実施の形態２における誤差拡散処理の一部の
フローチャートである。
【図６】 従来例における模様発生の説明図である。
【符号の説明】
２…中間調画像データ２値化装置 １１…ＣＰＵ １２…プログラム記憶部 １３…閾値記憶部 １４…数値配列パターン記憶部 １５…誤差分配マトリックス記憶部 １６…誤差バッ
ファ用メモリ １７…入力画像データ記憶部 １８…出力画像データ
記憶部 １９…作業用メモリ ２０…バス ２１…キーボー
ド ２２…ディスプレイ ２３…外部記憶装置 ２４…
プリンタ

Claims (34)

    【特許請求の範囲】
  1. 【請求項１】中間調画像の各画素を順次操作して、各画
    素濃度と閾値との比較により各画素をオンかオフかのい
    ずれかに２値化するとともに、各画素において２値化す
    る際に生じた２値化誤差を未２値化の周辺画素に拡散し
    て、該周辺画素の２値化に反映させる誤差拡散法による
    画像２値化方法であって、 前記中間調画像が取り得る最小濃度の画素の２値化にお
    いては、オフに２値化するとともに、 前記最小濃度の画素に生じた主走査方向における２値化
    誤差配列のパターンを、均一でない数値の配列パターン
    に変更することを特徴とする画像２値化方法。
  2. 【請求項２】中間調画像の各画素を順次操作して、各画
    素濃度と閾値との比較により各画素をオンかオフかのい
    ずれかに２値化するとともに、各画素において２値化す
    る際に生じた２値化誤差を未２値化の周辺画素に拡散し
    て、該周辺画素の２値化に反映させる誤差拡散法による
    画像２値化方法であって、 前記中間調画像が取り得る最大濃度の画素の２値化にお
    いては、オンに２値化するとともに、 前記最大濃度の画素に生じた主走査方向における２値化
    誤差配列のパターンを、均一でない数値の配列パターン
    に変更することを特徴とする画像２値化方法。
  3. 【請求項３】中間調画像の各画素を順次操作して、各画
    素濃度と閾値との比較により各画素をオンかオフかのい
    ずれかに２値化するとともに、各画素において２値化す
    る際に生じた２値化誤差を未２値化の周辺画素に拡散し
    て、該周辺画素の２値化に反映させる誤差拡散法による
    画像２値化方法であって、 前記中間調画像が取り得る最小濃度の画素の２値化にお
    いては、オフに２値化するとともに、前記最小濃度の画
    素に生じた主走査方向における２値化誤差配列のパター
    ンを、均一でない数値の配列パターンに変更し、 前記中間調画像が取り得る最大濃度の画素の２値化にお
    いては、オンに２値化するとともに、前記最大濃度の画
    素に生じた主走査方向における２値化誤差配列のパター
    ンを、均一でない数値の配列パターンに変更することを
    特徴とする画像２値化方法。
  4. 【請求項４】前記均一でない数値の配列パターンは、該
    パターンと同一パターンの２値化誤差配列を、前記中間
    調画像が取り得る最小濃度および最大濃度以外の１つの
    濃度の画素のみからなる中間調画素領域に拡散させて該
    中間調画素領域を誤差拡散処理により２値化した場合
    に、該２値化画像に模様が生じにくいパターンであるこ
    とを特徴とする請求項１〜３のいずれか記載の画像２値
    化方法。
  5. 【請求項５】前記均一でない数値の配列パターンは、前
    記中間調画像が取り得る最小濃度および最大濃度以外の
    １つの濃度の画素のみからなる中間調画像を、誤差拡散
    処理することにより得られた主走査方向における２値化
    誤差配列のパターンであることを特徴とする請求項１〜
    ４のいずれか記載の画像２値化方法。
  6. 【請求項６】前記均一でない数値の配列パターンは、前
    記最小濃度＋１の濃度から（前記最大濃度＋１）／４の
    濃度範囲のいずれか１つの濃度の画素のみからなる中間
    調画像を、誤差拡散処理することにより得られた主走査
    方向における２値化誤差配列のパターンであることを特
    徴とする請求項５記載の画像２値化方法。
  7. 【請求項７】前記均一でない数値の配列パターンは、ラ
    ンダムな数値の配列からなることを特徴とする請求項１
    〜４のいずれか記載の画像２値化方法。
  8. 【請求項８】前記均一でない数値の配列パターンは、前
    記閾値より小さな数値の配列からなることを特徴とする
    請求項１〜７のいずれか記載の画像２値化方法。
  9. 【請求項９】前記主走査方向における２値化誤差配列の
    パターンを、前記均一でない数値の配列パターンに徐々
    に変更することを特徴とする請求項１〜８のいずれか記
    載の画像２値化方法。
  10. 【請求項１０】各画素において生じた２値化誤差が、前
    記均一でない数値の配列パターンにおける該当画素に対
    応する位置の値よりも小さい場合には、前記２値化誤差
    を増加させ、 前記２値化誤差が、前記均一でない数値の配列パターン
    における該当画素に対応する位置の値よりも大きい場合
    には、前記２値化誤差を減少させることにより、 前記主走査方向における２値化誤差配列のパターンを、
    前記均一でない数値の配列パターンに徐々に変更するこ
    とを特徴とする請求項９記載の画像２値化方法。
  11. 【請求項１１】前記２値化誤差の増減が、前記２値化誤
    差に対する補正値の加減算によりなされることを特徴と
    する請求項１０記載の画像２値化方法。
  12. 【請求項１２】前記補正値は、前記中間調画像が取り得
    る最大濃度の２〜２５％の値であることを特徴とする請
    求項１１記載の画像２値化方法。
  13. 【請求項１３】前記２値化誤差の増減が、前記２値化誤
    差に対する補正値の乗算または除算によりなされること
    を特徴とする請求項１０記載の画像２値化方法。
  14. 【請求項１４】主走査方向における２値化誤差配列のパ
    ターンを、その平均値あるいはトータルの値を維持した
    まま、前記均一でない数値の配列パターンに変更するこ
    とを特徴とする請求項１〜１３のいずれか記載の画像２
    値化方法。
  15. 【請求項１５】主走査方向における各画素配列におい
    て、前記２値化誤差の増加の回数と減少の回数とをほぼ
    一致させることにより、前記主走査方向における２値化
    誤差配列のパターンを、前記均一でない数値の配列パタ
    ーンに変更することを特徴とする請求項１０〜１３のい
    ずれか記載の画像２値化方法。
  16. 【請求項１６】前記最小濃度の値は０であり、前記最大
    濃度の値は２５５であることを特徴とする請求項１〜１
    ５のいずれか記載の画像２値化方法。
  17. 【請求項１７】中間調画像の各画素を順次操作して、各
    画素濃度と閾値との比較により各画素をオンかオフかの
    いずれかに２値化するとともに、各画素において２値化
    する際に生じた２値化誤差を未２値化の周辺画素に拡散
    して、該周辺画素の２値化に反映させる誤差拡散法によ
    る画像２値化装置であって、 均一でない数値の配列パターンを記憶する配列パターン
    記憶手段と、 ２値化対象画素の濃度が、前記中間調画像が取り得る最
    小濃度か否かを判定する最小濃度画素判定手段と、 前記最小濃度画素判定手段にて最小濃度の画素であると
    判定された場合、該画素に生じた２値化誤差と、前記配
    列パターン記憶手段に記憶されている均一でない数値の
    配列パターンにおける該当画素に対応する位置の値とを
    比較するパターン比較手段と、 前記パターン比較手段の比較結果に応じて、前記２値化
    対象画素の２値化誤差を前記均一でない数値の配列パタ
    ーンに対応するように補正するパターン補正手段と、 を備えたことを特徴とする画像２値化装置。
  18. 【請求項１８】中間調画像の各画素を順次操作して、各
    画素濃度と閾値との比較により各画素をオンかオフかの
    いずれかに２値化するとともに、各画素において２値化
    する際に生じた２値化誤差を未２値化の周辺画素に拡散
    して、該周辺画素の２値化に反映させる誤差拡散法によ
    る画像２値化装置であって、 均一でない数値の配列パターンを記憶する配列パターン
    記憶手段と、 ２値化対象画素の濃度が、前記中間調画像が取り得る最
    大濃度か否かを判定する最大濃度画素判定手段と、 前記最大濃度画素判定手段にて最大濃度の画素であると
    判定された場合、該画素に生じた２値化誤差と、前記配
    列パターン記憶手段に記憶されている均一でない数値の
    配列パターンにおける該当画素に対応する位置の値とを
    比較するパターン比較手段と、 前記パターン比較手段の比較結果に応じて、前記２値化
    対象画素の２値化誤差を前記均一でない数値の配列パタ
    ーンに対応するように補正するパターン補正手段と、 を備えたことを特徴とする画像２値化装置。
  19. 【請求項１９】中間調画像の各画素を順次操作して、各
    画素濃度と閾値との比較により各画素をオンかオフかの
    いずれかに２値化するとともに、各画素において２値化
    する際に生じた２値化誤差を未２値化の周辺画素に拡散
    して、該周辺画素の２値化に反映させる誤差拡散法によ
    る画像２値化装置であって、 均一でない数値の配列パターンを記憶する配列パターン
    記憶手段と、 ２値化対象画素の濃度が、前記中間調画像が取り得る最
    小濃度か否かを判定する最小濃度画素判定手段と、 ２値化対象画素の濃度が、前記中間調画像が取り得る最
    大濃度か否かを判定する最大濃度画素判定手段と、 前記最小濃度画素判定手段にて最小濃度の画素であると
    判定された場合、あるいは前記最大濃度画素判定手段に
    て最大濃度の画素であると判定された場合、該画素に生
    じた２値化誤差と、前記配列パターン記憶手段に記憶さ
    れている均一でない数値の配列パターンにおける該当画
    素に対応する位置の値とを比較するパターン比較手段
    と、 前記パターン比較手段の比較結果に応じて、前記２値化
    対象画素の２値化誤差を前記均一でない数値の配列パタ
    ーンに対応するように補正するパターン補正手段と、 を備えたことを特徴とする画像２値化装置。
  20. 【請求項２０】前記配列パターン記憶手段に記憶されて
    いる均一でない数値の配列パターンは、該均一でない数
    値の配列パターンと同一パターンの２値化誤差配列を、
    前記中間調画像が取り得る最小濃度および最大濃度以外
    の１つの濃度の画素のみからなる中間調画素領域に拡散
    させて該中間調画素領域を誤差拡散処理により２値化し
    た場合に、該２値化画像に模様が生じにくい配列パター
    ンであることを特徴とする請求項１７〜１９のいずれか
    記載の画像２値化装置。
  21. 【請求項２１】前記配列パターン記憶手段に記憶されて
    いる均一でない数値の配列パターンは、 前記中間調画像が取り得る最小濃度および最大濃度以外
    の１つの濃度の画素のみからなる中間調画像を、誤差拡
    散処理することにより得られた主走査方向における２値
    化誤差配列のパターンであることを特徴とする請求項１
    ７〜２０のいずれか記載の画像２値化装置。
  22. 【請求項２２】前記配列パターン記憶手段に記憶されて
    いる均一でない数値の配列パターンは、 前記最小濃度＋１の濃度から（前記最大濃度＋１）／４
    の濃度範囲のいずれか１つの濃度の画素のみからなる中
    間調画像を、誤差拡散処理することにより得られた主走
    査方向における２値化誤差配列のパターンであることを
    特徴とする請求項２１記載の画像２値化装置。
  23. 【請求項２３】前記配列パターン記憶手段に記憶されて
    いる均一でない数値の配列パターンは、ランダムな数値
    の配列からなることを特徴とする請求項１７〜２０のい
    ずれか記載の画像２値化装置。
  24. 【請求項２４】前記配列パターン記憶手段に記憶されて
    いる均一でない数値の配列パターンは、前記閾値より小
    さな数値の配列からなることを特徴とする請求項１７〜
    ２３のいずれか記載の画像２値化方法。
  25. 【請求項２５】前記パターン補正手段は、 主走査方向における画素配列に生じた２値化誤差配列の
    パターンを、前記均一でない数値の配列パターンに徐々
    に変更することを特徴とする請求項１７〜２４のいずれ
    か記載の画像２値化装置。
  26. 【請求項２６】前記パターン補正手段は、 各画素において生じた２値化誤差が、前記均一でない数
    値の配列パターンの該当する位置の値よりも小さい場合
    には、前記２値化誤差を増加させ、 前記２値化誤差が、前記均一でない数値の配列パターン
    の該当する位置の値よりも大きい場合には、前記２値化
    誤差を減少させることにより、 主走査方向における画素配列に生じた２値化誤差配列の
    パターンを、前記均一でない数値の配列パターンに徐々
    に変更することを特徴とする請求項２５記載の画像２値
    化装置。
  27. 【請求項２７】前記パターン補正手段による２値化誤差
    の増減が、前記２値化誤差に対する補正値の加減算によ
    りなされることを特徴とする請求項２６記載の画像２値
    化装置。
  28. 【請求項２８】前記補正値は、前記中間調画像が取り得
    る最大濃度の２〜２５％の値であることを特徴とする請
    求項２７記載の画像２値化装置。
  29. 【請求項２９】前記パターン補正手段による２値化誤差
    の増減が、前記２値化誤差に対する補正値の乗算または
    除算によりなされることを特徴とする請求項２６記載の
    画像２値化装置。
  30. 【請求項３０】前記パターン補正手段は、 主走査方向における画素配列に生じた２値化誤差配列の
    パターンを、その平均値あるいはトータルの値を維持し
    たまま、前記均一でない数値の配列パターンに変更する
    ことを特徴とする請求項１７〜２９のいずれか記載の画
    像２値化装置。
  31. 【請求項３１】前記パターン補正手段は、 主走査方向における各画素配列において、２値化誤差の
    増加の回数と減少の回数とをほぼ一致させることによ
    り、前記主走査方向における画素配列に生じた２値化誤
    差配列のパターンを、前記均一でない数値の配列パター
    ンに変更することを特徴とする請求項２６〜２９のいず
    れか記載の画像２値化装置。
  32. 【請求項３２】前記最小濃度の値は０であり、前記最大
    濃度の値は２５５であることを特徴とする請求項１７〜
    ３１のいずれか記載の画像２値化装置。
  33. 【請求項３３】請求項１〜１６のいずれか記載の画像２
    値化方法をコンピュータシステムに実行させるためのプ
    ログラムを記録したコンピュータ読み取り可能な記録媒
    体。
  34. 【請求項３４】請求項１７〜３２のいずれか記載の画像
    ２値化装置の各手段としてコンピュータシステムを機能
    させるためのプログラムを記録したコンピュータ読み取
    り可能な記録媒体。
JP21350297A 1997-08-07 1997-08-07 画像２値化方法、画像２値化装置および記録媒体 Expired - Fee Related JP3711707B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP21350297A JP3711707B2 (ja) 1997-08-07 1997-08-07 画像２値化方法、画像２値化装置および記録媒体
US09/129,607 US6185006B1 (en) 1997-08-07 1998-08-05 Error-distributing image conversion method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21350297A JP3711707B2 (ja) 1997-08-07 1997-08-07 画像２値化方法、画像２値化装置および記録媒体

Publications (2)

Publication Number Publication Date
JPH1155513A true JPH1155513A (ja) 1999-02-26
JP3711707B2 JP3711707B2 (ja) 2005-11-02

Family

ID=16640268

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21350297A Expired - Fee Related JP3711707B2 (ja) 1997-08-07 1997-08-07 画像２値化方法、画像２値化装置および記録媒体

Country Status (2)

Country Link
US (1) US6185006B1 (ja)
JP (1) JP3711707B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014187504A (ja) * 2013-03-22 2014-10-02 Canon Inc 画像処理装置およびその制御方法

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751358B1 (en) * 1999-06-21 2004-06-15 Xerox Corporation Error diffusion for digital printing
US6608700B1 (en) * 1999-11-24 2003-08-19 Xerox Corporation Removal of error diffusion artifacts with alternating distribution weights
US6536907B1 (en) * 2000-02-08 2003-03-25 Hewlett-Packard Development Company, L.P. Aberration compensation in image projection displays
US6816285B1 (en) * 2000-11-27 2004-11-09 Xerox Corporation Digital darker/lighter for halftone images
US7417771B2 (en) * 2001-06-26 2008-08-26 Sharp Laboratories Of America, Inc. Error diffusion halftoning system
JP4371026B2 (ja) * 2004-09-28 2009-11-25 コニカミノルタビジネステクノロジーズ株式会社 プリントシステムおよびプリンタ
KR102435519B1 (ko) 2018-06-20 2022-08-24 삼성전자주식회사 360도 영상을 처리하는 방법 및 장치

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5577136A (en) * 1989-09-27 1996-11-19 Canon Kabushiki Kaisha Image processing apparatus
US5911009A (en) * 1996-01-25 1999-06-08 Dainippon Screen Mfg. Co., Ltd. Method and apparatus for binary coding of image data including adding error accumulated for a target pixel and a pixel in the vicinity to be later coded
US5737453A (en) * 1996-05-17 1998-04-07 Canon Information Systems, Inc. Enhanced error-diffusion method for color or black-and-white reproduction

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014187504A (ja) * 2013-03-22 2014-10-02 Canon Inc 画像処理装置およびその制御方法

Also Published As

Publication number Publication date
US6185006B1 (en) 2001-02-06
JP3711707B2 (ja) 2005-11-02

Similar Documents

Publication Publication Date Title
JP4217657B2 (ja) 画像処理方法、プログラム、記憶媒体及び装置
JPH07288689A (ja) 画像信号２値化処理装置および方法
US8009327B2 (en) Method and apparatus for image processing
JP4335467B2 (ja) 濃淡画像の階調再現方法および装置
JPH1155513A (ja) 画像２値化方法、画像２値化装置および記録媒体
US5383033A (en) Image processor for an improved tone level expression
JP3944951B2 (ja) 画像２値化方法、画像２値化装置および記録媒体
JP3834901B2 (ja) 中間調画像の２値化方法
JP4068181B2 (ja) マルチレベル階調画素値のレベル数減少方法及びシステム
JP3431778B2 (ja) 閾値マトリックス誤差拡散法による２値化方法およびコンピュータシステム
JP3399341B2 (ja) 画像処理方法および画像処理装置
JP3431780B2 (ja) 閾値マトリックス誤差拡散法による２値化方法およびコンピュータシステム
JP2000270210A (ja) 画像処理装置
JP3431779B2 (ja) 閾値マトリックス誤差拡散法による２値化方法およびコンピュータシステム
JP3740732B2 (ja) ディザマトリックス作成方法
JP4086669B2 (ja) 画像処理方法及び装置
JP3136285B2 (ja) 画像処理装置及び画像処理方法
JPH05276363A (ja) 画像処理装置
JPH10191084A (ja) 誤差拡散法によるカラー画像の２値化方法および記憶媒体
JP3300582B2 (ja) 画像処理装置
JPH0465974A (ja) 画像処理装置
JP2002290733A (ja) 画像処理方法
JPH0846785A (ja) 画像処理装置
JPH10200741A (ja) 画像処理装置
JP2001111831A (ja) 画像処理方式

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050726

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050808

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080826

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090826

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100826

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110826

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120826

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120826

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130826

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees