JPH10191052A - 中間調画像の２値化方法および記憶媒体 - Google Patents
中間調画像の２値化方法および記憶媒体Info
- Publication number
- JPH10191052A JPH10191052A JP8350800A JP35080096A JPH10191052A JP H10191052 A JPH10191052 A JP H10191052A JP 8350800 A JP8350800 A JP 8350800A JP 35080096 A JP35080096 A JP 35080096A JP H10191052 A JPH10191052 A JP H10191052A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- binarization
- error
- value
- binarized
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 誤差拡散法により２値化するに際して、マイ
ナスの誤差が拡散されて蓄積されることによる低濃度部
への悪影響を除く。 【解決手段】 注目画素がオンでない場合（Ｓ３１０で
「ＮＯ」）、２値化誤差値ＥＲＲに基づいて累積誤差値
ＥＳを算出し（Ｓ３１５）、累積誤差値ＥＳと注目画素
における２値化誤差値Ｅとの和が、所定判定値ＥＳＭよ
り小さいか否かを判定し（Ｓ３３０）、小さい場合、２
値化誤差値Ｅを係数ｋの掛け合わせにて絶対値を小さく
した上で、誤差分配マトリックスＢｍａｔ（）に基づき
周辺画素の各誤差バッファｅに分配する（Ｓ３４０）。
その後、注目画素の２値化誤差値Ｅをｓ番目の画素の２
値化誤差値ＥＲＲ（ｓ）として作業用メモリ１９に格納
し（Ｓ３６０）、次の画素の処理に備える。
ナスの誤差が拡散されて蓄積されることによる低濃度部
への悪影響を除く。 【解決手段】 注目画素がオンでない場合（Ｓ３１０で
「ＮＯ」）、２値化誤差値ＥＲＲに基づいて累積誤差値
ＥＳを算出し（Ｓ３１５）、累積誤差値ＥＳと注目画素
における２値化誤差値Ｅとの和が、所定判定値ＥＳＭよ
り小さいか否かを判定し（Ｓ３３０）、小さい場合、２
値化誤差値Ｅを係数ｋの掛け合わせにて絶対値を小さく
した上で、誤差分配マトリックスＢｍａｔ（）に基づき
周辺画素の各誤差バッファｅに分配する（Ｓ３４０）。
その後、注目画素の２値化誤差値Ｅをｓ番目の画素の２
値化誤差値ＥＲＲ（ｓ）として作業用メモリ１９に格納
し（Ｓ３６０）、次の画素の処理に備える。
Description
【０００１】
【発明の属する技術分野】本発明は、中間調画像の各画
素を、順次、注目画素として、該注目画素の画素濃度と
閾値との比較により、オンかオフかのいずれかに２値化
し、元の画素濃度と２値化された画素濃度との間の２値
化誤差を、未だ２値化されていない周辺の画素である未
２値化周辺画素の２値化に反映させる誤差拡散法による
中間調画像の２値化方法に関する。
素を、順次、注目画素として、該注目画素の画素濃度と
閾値との比較により、オンかオフかのいずれかに２値化
し、元の画素濃度と２値化された画素濃度との間の２値
化誤差を、未だ２値化されていない周辺の画素である未
２値化周辺画素の２値化に反映させる誤差拡散法による
中間調画像の２値化方法に関する。
【０００２】
【従来の技術】フロイド（Floyd:"An Adaptive Algorit
hm for Spatial Gray Scale" SID 17[1976]）らによっ
て提唱された誤差拡散法は、豊富な階調から成る自然画
像を良好な２値画像に変換する技法として広く知られて
いる。
hm for Spatial Gray Scale" SID 17[1976]）らによっ
て提唱された誤差拡散法は、豊富な階調から成る自然画
像を良好な２値画像に変換する技法として広く知られて
いる。
【０００３】まず図５を参照して、上記従来技術の動作
について説明する。まず誤差拡散処理が開始されると、
後述する誤差バッファｅを０に初期化すると共に、以下
の手順を実行する。 Ｓ１，Ｓ２：２値化処理画素の位置を判別するための変
数ｘ，ｙを０に初期化する。尚、変数ｘ，ｙで示される
画素のことを注目画素と呼ぶ。
について説明する。まず誤差拡散処理が開始されると、
後述する誤差バッファｅを０に初期化すると共に、以下
の手順を実行する。 Ｓ１，Ｓ２：２値化処理画素の位置を判別するための変
数ｘ，ｙを０に初期化する。尚、変数ｘ，ｙで示される
画素のことを注目画素と呼ぶ。
【０００４】Ｓ３：画素位置（ｘ，ｙ）に対応する入力
画像の画素濃度値Ｉ（０≦Ｉ≦２５５）を読み取る。 Ｓ４：注目画素に対して分配されている２値化誤差を誤
差バッファｅ（ｘ，ｙ）から読み取り、次式１のごとく
ｅ（ｘ，ｙ）にて画素濃度値Ｉを補正して、補正濃度値
Ｉ′を求める。
画像の画素濃度値Ｉ（０≦Ｉ≦２５５）を読み取る。 Ｓ４：注目画素に対して分配されている２値化誤差を誤
差バッファｅ（ｘ，ｙ）から読み取り、次式１のごとく
ｅ（ｘ，ｙ）にて画素濃度値Ｉを補正して、補正濃度値
Ｉ′を求める。
【０００５】
【数１】
【０００６】Ｓ６：２値化するための閾値ＴとＳ４で求
めた補正濃度値Ｉ′を比較し、２値化処理の分岐を行
う。 Ｓ７：Ｓ６でＩ′＜Ｔならば（「ＹＥＳ」）、出力濃度
Ｏ＝０とする。 Ｓ１２：Ｓ６でＩ′≧Ｔならば（「ＮＯ」）、出力濃度
Ｏ＝１とする。
めた補正濃度値Ｉ′を比較し、２値化処理の分岐を行
う。 Ｓ７：Ｓ６でＩ′＜Ｔならば（「ＹＥＳ」）、出力濃度
Ｏ＝０とする。 Ｓ１２：Ｓ６でＩ′≧Ｔならば（「ＮＯ」）、出力濃度
Ｏ＝１とする。
【０００７】Ｓ８：補正濃度値Ｉ′と出力濃度Ｏとに基
づいて注目画素の２値化誤差値Ｅを次式２のごとく、算
出する。
づいて注目画素の２値化誤差値Ｅを次式２のごとく、算
出する。
【０００８】
【数２】
【０００９】Ｓ９：予め設定した誤差分配マトリックス
Ｂｍａｔ（）に基づいて、上記注目画素の２値化誤差値
Ｅを、次式３に示すごとく、未２値化の周辺画素の各誤
差バッファｅに分配する。
Ｂｍａｔ（）に基づいて、上記注目画素の２値化誤差値
Ｅを、次式３に示すごとく、未２値化の周辺画素の各誤
差バッファｅに分配する。
【００１０】
【数３】
【００１１】尚、「＋＝」は既に誤差バッファｅ（ｘ＋
ｉ，ｙ＋ｊ）内に存在する値と加算処理して同じ誤差バ
ッファｅ（ｘ＋ｉ，ｙ＋ｊ）に格納することを示す演算
子である。Ｂｍａｔ（）の具体例は図６に示す通りであ
り、ｉ，ｊは注目画素位置をｉ＝ｊ＝０とし、図６に示
す様な値をとる変数である。
ｉ，ｙ＋ｊ）内に存在する値と加算処理して同じ誤差バ
ッファｅ（ｘ＋ｉ，ｙ＋ｊ）に格納することを示す演算
子である。Ｂｍａｔ（）の具体例は図６に示す通りであ
り、ｉ，ｊは注目画素位置をｉ＝ｊ＝０とし、図６に示
す様な値をとる変数である。
【００１２】Ｓ１０：主走査方向（ｘ方向）の２値化処
理が終了したか判定する。 Ｓ１１：Ｓ１０にて終了したと判定された場合に（「Ｙ
ＥＳ」）、全画素の２値化処理が終了したか判定する。 Ｓ１３：Ｓ１０にて終了していないと判定された場合に
（「ＮＯ」）、ｘに１を加算し、Ｓ３に戻る。
理が終了したか判定する。 Ｓ１１：Ｓ１０にて終了したと判定された場合に（「Ｙ
ＥＳ」）、全画素の２値化処理が終了したか判定する。 Ｓ１３：Ｓ１０にて終了していないと判定された場合に
（「ＮＯ」）、ｘに１を加算し、Ｓ３に戻る。
【００１３】Ｓ１４：Ｓ１１にて全画素の２値化処理が
終了していないと判定された場合に（「ＮＯ」）、ｙに
１を加算し、Ｓ２に戻る。なお、Ｓ１１にて全画素の２
値化処理が終了していると判定されると（「ＹＥ
Ｓ」）、誤差拡散処理は終了する。このようにして、中
間調画像が２値化されて擬似中間調画像となる。
終了していないと判定された場合に（「ＮＯ」）、ｙに
１を加算し、Ｓ２に戻る。なお、Ｓ１１にて全画素の２
値化処理が終了していると判定されると（「ＹＥ
Ｓ」）、誤差拡散処理は終了する。このようにして、中
間調画像が２値化されて擬似中間調画像となる。
【００１４】
【発明が解決しようとする課題】前記誤差拡散法の閾値
Ｔは、通常は５０％（２５６階調の表現を行う場合には
１２８）付近に設定されている。したがって、比較的画
素濃度の高い領域では、出力濃度Ｏ＝１（オン）となり
易いので、注目画素の２値化誤差値Ｅはマイナスとなり
易く、この２値化誤差値Ｅの分配を受けて、各誤差バッ
ファｅには比較的絶対値の大きなマイナスの値が蓄積し
易くなる。
Ｔは、通常は５０％（２５６階調の表現を行う場合には
１２８）付近に設定されている。したがって、比較的画
素濃度の高い領域では、出力濃度Ｏ＝１（オン）となり
易いので、注目画素の２値化誤差値Ｅはマイナスとなり
易く、この２値化誤差値Ｅの分配を受けて、各誤差バッ
ファｅには比較的絶対値の大きなマイナスの値が蓄積し
易くなる。
【００１５】例えば、図７（ａ）に示すような画素濃度
が高濃度の領域Ａ（先に誤差拡散処理される）と低濃度
の領域Ｂ（領域Ａの直後に誤差拡散処理される）とが接
している中間調画像を２値化すると、領域Ｂの内、領域
Ａに接している部分Ｄの画素の各誤差バッファｅには、
領域Ａの誤差分配の影響を直接的または間接的に受け
て、比較的絶対値の大きなマイナスの値が蓄積されてい
る。
が高濃度の領域Ａ（先に誤差拡散処理される）と低濃度
の領域Ｂ（領域Ａの直後に誤差拡散処理される）とが接
している中間調画像を２値化すると、領域Ｂの内、領域
Ａに接している部分Ｄの画素の各誤差バッファｅには、
領域Ａの誤差分配の影響を直接的または間接的に受け
て、比較的絶対値の大きなマイナスの値が蓄積されてい
る。
【００１６】このため、領域Ｂの部分Ｄを誤差拡散によ
り２値化すると、領域Ｂの他の部分に比較して、オンに
なる確率が極端に低下する。その結果、見た目に白抜け
する部分ｄが形成され、２値化後の領域ｂは均一な濃度
にならず、画質の低下を招いた。
り２値化すると、領域Ｂの他の部分に比較して、オンに
なる確率が極端に低下する。その結果、見た目に白抜け
する部分ｄが形成され、２値化後の領域ｂは均一な濃度
にならず、画質の低下を招いた。
【００１７】本発明は、上述の課題を解決するために、
誤差拡散法により２値化するに際して、マイナスの誤差
が拡散されて蓄積されることによる低濃度領域への悪影
響を除いた中間調画像の２値化方法を提供することを目
的とする。
誤差拡散法により２値化するに際して、マイナスの誤差
が拡散されて蓄積されることによる低濃度領域への悪影
響を除いた中間調画像の２値化方法を提供することを目
的とする。
【００１８】
【課題を解決するための手段及び発明の効果】本発明の
中間調画像の２値化方法は、中間調画像の各画素を、順
次、注目画素として、該注目画素の画素濃度と閾値との
比較により、オンかオフかのいずれかに２値化し、元の
画素濃度と２値化された画素濃度との間の２値化誤差
を、未だ２値化されていない周辺の画素である未２値化
周辺画素の２値化に反映させる誤差拡散法による中間調
画像の２値化方法であって、既に２値化されている周辺
の画素である既２値化周辺画素における２値化誤差の状
態に応じて、前記未２値化周辺画素への２値化誤差の反
映の程度を調整することを特徴とする。
中間調画像の２値化方法は、中間調画像の各画素を、順
次、注目画素として、該注目画素の画素濃度と閾値との
比較により、オンかオフかのいずれかに２値化し、元の
画素濃度と２値化された画素濃度との間の２値化誤差
を、未だ２値化されていない周辺の画素である未２値化
周辺画素の２値化に反映させる誤差拡散法による中間調
画像の２値化方法であって、既に２値化されている周辺
の画素である既２値化周辺画素における２値化誤差の状
態に応じて、前記未２値化周辺画素への２値化誤差の反
映の程度を調整することを特徴とする。
【００１９】例えば、前記既２値化周辺画素における２
値化誤差の状態とは、各既２値化周辺画素の２値化誤差
の和であり、この２値化誤差の和が、マイナスの所定値
よりも小さい場合に、前記未２値化周辺画素への注目画
素の２値化誤差の反映の程度を小さくする。なお、ここ
での周辺画素とは誤差拡散法における誤差を拡散する周
辺画素とは同じものではなく、独立に設けられている注
目画素に近い範囲の画素である。
値化誤差の状態とは、各既２値化周辺画素の２値化誤差
の和であり、この２値化誤差の和が、マイナスの所定値
よりも小さい場合に、前記未２値化周辺画素への注目画
素の２値化誤差の反映の程度を小さくする。なお、ここ
での周辺画素とは誤差拡散法における誤差を拡散する周
辺画素とは同じものではなく、独立に設けられている注
目画素に近い範囲の画素である。
【００２０】既２値化周辺画素の２値化誤差の和が、あ
る程度以上の絶対値を持つマイナスであるということ
は、その既２値化周辺画素については、高い確率でオン
に２値化されていることを示すとともに、もし、注目画
素の位置自身やこの位置の近傍あるいは隣接する領域
が、低濃度領域である場合には、その低濃度領域の中に
白抜き部分を形成する可能性があることを意味してい
る。
る程度以上の絶対値を持つマイナスであるということ
は、その既２値化周辺画素については、高い確率でオン
に２値化されていることを示すとともに、もし、注目画
素の位置自身やこの位置の近傍あるいは隣接する領域
が、低濃度領域である場合には、その低濃度領域の中に
白抜き部分を形成する可能性があることを意味してい
る。
【００２１】したがって、このときの注目画素に発生し
た２値化誤差を周辺の画素に、そのままよりも小さく反
映させるようにする。例えば、注目画素の２値化誤差
と、１より小さいプラスの係数とを積算したり、プラス
の値を加えたり、あるいは分配しないこと（すなわち、
２値化誤差を０にすること）により、２値化誤差の絶対
値を小さくする。
た２値化誤差を周辺の画素に、そのままよりも小さく反
映させるようにする。例えば、注目画素の２値化誤差
と、１より小さいプラスの係数とを積算したり、プラス
の値を加えたり、あるいは分配しないこと（すなわち、
２値化誤差を０にすること）により、２値化誤差の絶対
値を小さくする。
【００２２】このことにより、注目画素から誤差拡散の
周辺画素に分配する場合、あるいは周辺画素から２値化
時に分配を要求された場合も、そのマイナスの値の影響
が小さくなるので、低濃度領域において２値化後の白抜
きの領域が目立たなくあるいは見えなくなり、高品質の
擬似中間調画像を形成することができる。
周辺画素に分配する場合、あるいは周辺画素から２値化
時に分配を要求された場合も、そのマイナスの値の影響
が小さくなるので、低濃度領域において２値化後の白抜
きの領域が目立たなくあるいは見えなくなり、高品質の
擬似中間調画像を形成することができる。
【００２３】前記２値化誤差の和の計算は、前記注目画
素について、オフに２値化された場合に実行しても良
い。更に、オンに２値化された場合には前記２値化誤差
の和の値は０に設定するようにしても良い。このような
処理により、前述した２値化誤差の和がマイナスの所定
値よりも小さい場合を判断することと共に、高濃度領域
から低濃度領域に２値化処理が移行した直後の画素位置
が判明する。したがって、このときに、高濃度領域で得
られたマイナスの誤差の絶対値を小さくして、低濃度領
域に分配することにより、その注目画素より低濃度領域
側へマイナスの誤差がそのまま影響するのを阻止でき、
白抜けの領域が発生するのを防止することができる。
素について、オフに２値化された場合に実行しても良
い。更に、オンに２値化された場合には前記２値化誤差
の和の値は０に設定するようにしても良い。このような
処理により、前述した２値化誤差の和がマイナスの所定
値よりも小さい場合を判断することと共に、高濃度領域
から低濃度領域に２値化処理が移行した直後の画素位置
が判明する。したがって、このときに、高濃度領域で得
られたマイナスの誤差の絶対値を小さくして、低濃度領
域に分配することにより、その注目画素より低濃度領域
側へマイナスの誤差がそのまま影響するのを阻止でき、
白抜けの領域が発生するのを防止することができる。
【００２４】なお、前記２値化誤差の和には、前記既２
値化周辺画素ばかりでなく、注目画素の２値化誤差も含
ませ、その値を判断対象にしても良い。また、既２値化
周辺画素としては、注目画素の直前に２値化された画素
から所定回数前に２値化された画素までの複数画素から
なる領域としても良い。すなわち、主走査方向に連続す
る画素について２値化誤差の和を計算しても良い。
値化周辺画素ばかりでなく、注目画素の２値化誤差も含
ませ、その値を判断対象にしても良い。また、既２値化
周辺画素としては、注目画素の直前に２値化された画素
から所定回数前に２値化された画素までの複数画素から
なる領域としても良い。すなわち、主走査方向に連続す
る画素について２値化誤差の和を計算しても良い。
【００２５】なお、このような中間調画像の２値化方法
を実行する機能は、例えば、コンピュータシステム側で
起動するプログラムとして備えられる。このようなプロ
グラムの場合、例えば、フロッピーディスク、光磁気デ
ィスク、ＣＤ−ＲＯＭ等の記憶媒体に記憶し、必要に応
じてコンピュータシステムにロードして起動することに
より用いることができる。この他、ＲＯＭやバックアッ
プＲＡＭを記憶媒体として前記プログラムを記憶してお
き、このＲＯＭあるいはバックアップＲＡＭをコンピュ
ータシステムに組み込んで用いても良い。
を実行する機能は、例えば、コンピュータシステム側で
起動するプログラムとして備えられる。このようなプロ
グラムの場合、例えば、フロッピーディスク、光磁気デ
ィスク、ＣＤ−ＲＯＭ等の記憶媒体に記憶し、必要に応
じてコンピュータシステムにロードして起動することに
より用いることができる。この他、ＲＯＭやバックアッ
プＲＡＭを記憶媒体として前記プログラムを記憶してお
き、このＲＯＭあるいはバックアップＲＡＭをコンピュ
ータシステムに組み込んで用いても良い。
【００２６】
［実施の形態１］図１は、上述した発明のいくつかが適
用された誤差拡散法による中間調画像の２値化方法を実
現する中間調画像データ２値化装置２の概略構成を表す
ブロック図である。
用された誤差拡散法による中間調画像の２値化方法を実
現する中間調画像データ２値化装置２の概略構成を表す
ブロック図である。
【００２７】この中間調画像データ２値化装置２は、コ
ンピュータを主体として構成され、ＣＰＵ１２、ＲＯＭ
からなるプログラム記憶部１３、ＲＡＭからなる閾値記
憶部１４、ＲＡＭからなる誤差分配マトリックス記憶部
１５、ＲＡＭからなる誤差バッファ１６、ＲＡＭからな
る入力画像データ記憶部１７、ＲＡＭからなる出力画像
データ記憶部１８およびＲＡＭからなる作業用メモリ１
９を備えて、これらがバス２０により接続されて、制御
信号やデータ信号を交換可能としている。
ンピュータを主体として構成され、ＣＰＵ１２、ＲＯＭ
からなるプログラム記憶部１３、ＲＡＭからなる閾値記
憶部１４、ＲＡＭからなる誤差分配マトリックス記憶部
１５、ＲＡＭからなる誤差バッファ１６、ＲＡＭからな
る入力画像データ記憶部１７、ＲＡＭからなる出力画像
データ記憶部１８およびＲＡＭからなる作業用メモリ１
９を備えて、これらがバス２０により接続されて、制御
信号やデータ信号を交換可能としている。
【００２８】また、中間調画像データ２値化装置２は、
これ以外に、バス２０を介して、コンピュータとして必
要なキーボード２１やディスプレイ２２等の入出力装
置、ハードディスクやフロッピーディスクドライブ等の
外部記憶装置２３およびプリンタ２４が接続されてい
る。
これ以外に、バス２０を介して、コンピュータとして必
要なキーボード２１やディスプレイ２２等の入出力装
置、ハードディスクやフロッピーディスクドライブ等の
外部記憶装置２３およびプリンタ２４が接続されてい
る。
【００２９】プログラム記憶部１３には、コンピュータ
として必要な基本的なプログラム、後述する誤差拡散処
理プログラム、およびその他の処理プログラムが格納さ
れ、必要に応じてＣＰＵ１２により実行される。なお、
外部記憶装置２３を介して、前記各種プログラムが記憶
されたフロッピーディスク、光磁気ディスク、ＣＤ−Ｒ
ＯＭ等の記憶媒体から、必要に応じて作業用メモリ１９
に読み込んで起動することにより実行しても良い。
として必要な基本的なプログラム、後述する誤差拡散処
理プログラム、およびその他の処理プログラムが格納さ
れ、必要に応じてＣＰＵ１２により実行される。なお、
外部記憶装置２３を介して、前記各種プログラムが記憶
されたフロッピーディスク、光磁気ディスク、ＣＤ−Ｒ
ＯＭ等の記憶媒体から、必要に応じて作業用メモリ１９
に読み込んで起動することにより実行しても良い。
【００３０】閾値記憶部１４は、誤差拡散法に用いられ
る閾値を記憶している。誤差分配マトリックス記憶部１
５は、誤差拡散法により算出された出力濃度値と元の濃
度値との誤差を、誤差バッファ１６内で各周辺画素に対
して設定された誤差バッファｅに分配する際に、分配対
象となる周辺画素およびその分配率を誤差分配マトリッ
クスとして記憶している。ここでは図６と同じものを使
用している。
る閾値を記憶している。誤差分配マトリックス記憶部１
５は、誤差拡散法により算出された出力濃度値と元の濃
度値との誤差を、誤差バッファ１６内で各周辺画素に対
して設定された誤差バッファｅに分配する際に、分配対
象となる周辺画素およびその分配率を誤差分配マトリッ
クスとして記憶している。ここでは図６と同じものを使
用している。
【００３１】誤差バッファ１６は、画素毎に設定された
誤差バッファｅに、周辺画素から分配される誤差を蓄積
している。入力画像データ記憶部１７は外部記憶装置２
３等から導入された中間調画像データを記憶している。
この中間調画像データの各画素の濃度範囲は０〜２５５
である。出力画像データ記憶部１８は、入力画像データ
記憶部１７に記憶されている中間調画像データを、後述
する誤差拡散処理により２値化して得られた擬似中間調
画像データを記憶するものである。なお、必要に応じて
この擬似中間調画像データは、ディスプレイ２２に表示
されたり、プリンタ２４により記録される。
誤差バッファｅに、周辺画素から分配される誤差を蓄積
している。入力画像データ記憶部１７は外部記憶装置２
３等から導入された中間調画像データを記憶している。
この中間調画像データの各画素の濃度範囲は０〜２５５
である。出力画像データ記憶部１８は、入力画像データ
記憶部１７に記憶されている中間調画像データを、後述
する誤差拡散処理により２値化して得られた擬似中間調
画像データを記憶するものである。なお、必要に応じて
この擬似中間調画像データは、ディスプレイ２２に表示
されたり、プリンタ２４により記録される。
【００３２】次に、ＣＰＵ１２にて実行される誤差拡散
処理を、図２のフローチャートにより説明する。この誤
差拡散処理は、入力画像データ記憶部１７に格納されて
いる多値の中間調画像を２値化して擬似中間調画像を作
成するために行われる。誤差拡散処理が開始されると以
下の手順を実行する。
処理を、図２のフローチャートにより説明する。この誤
差拡散処理は、入力画像データ記憶部１７に格納されて
いる多値の中間調画像を２値化して擬似中間調画像を作
成するために行われる。誤差拡散処理が開始されると以
下の手順を実行する。
【００３３】まず、２値化処理する画素の位置を判別す
るための変数ｘ，ｙを０に初期化する（Ｓ１１０，Ｓ１
２０）。なお、変数ｘ，ｙで示される画素のことを注目
画素と呼ぶことにする。画素位置（ｘ，ｙ）に対応する
入力画像の画素濃度値Ｉ（０≦Ｉ≦２５５）を読み取る
（Ｓ１３０）。
るための変数ｘ，ｙを０に初期化する（Ｓ１１０，Ｓ１
２０）。なお、変数ｘ，ｙで示される画素のことを注目
画素と呼ぶことにする。画素位置（ｘ，ｙ）に対応する
入力画像の画素濃度値Ｉ（０≦Ｉ≦２５５）を読み取る
（Ｓ１３０）。
【００３４】次に、誤差バッファ１６から注目画素に対
応する誤差バッファｅ（ｘ，ｙ）の値を読み取り、前記
式１のごとく誤差バッファｅ（ｘ，ｙ）の値にて画素濃
度値Ｉを補正して、補正濃度値Ｉ′を求める（Ｓ１４
０）。次にステップＳ１４０にて求められた補正濃度値
Ｉ′と閾値Ｔとが比較される（Ｓ１５０）。ここで閾値
Ｔとしては、例えば「１２８」が設定されている。
応する誤差バッファｅ（ｘ，ｙ）の値を読み取り、前記
式１のごとく誤差バッファｅ（ｘ，ｙ）の値にて画素濃
度値Ｉを補正して、補正濃度値Ｉ′を求める（Ｓ１４
０）。次にステップＳ１４０にて求められた補正濃度値
Ｉ′と閾値Ｔとが比較される（Ｓ１５０）。ここで閾値
Ｔとしては、例えば「１２８」が設定されている。
【００３５】Ｉ′＜Ｔであれば（Ｓ１５０で「ＹＥ
Ｓ」）、出力濃度Ｏは「０」（オフ）に設定され（Ｓ１
６０）、Ｉ′≧Ｔであれば（Ｓ１５０で「ＮＯ」）、出
力濃度Ｏは「１」（オン）に設定される（Ｓ１７０）。
この出力濃度Ｏの値は、出力画像データ記憶部１８に２
値化画像データとして、ステップＳ１６０またはステッ
プＳ１７０の処理がなされる毎に順次蓄積される。
Ｓ」）、出力濃度Ｏは「０」（オフ）に設定され（Ｓ１
６０）、Ｉ′≧Ｔであれば（Ｓ１５０で「ＮＯ」）、出
力濃度Ｏは「１」（オン）に設定される（Ｓ１７０）。
この出力濃度Ｏの値は、出力画像データ記憶部１８に２
値化画像データとして、ステップＳ１６０またはステッ
プＳ１７０の処理がなされる毎に順次蓄積される。
【００３６】次に、補正濃度値Ｉ′と出力濃度Ｏとに基
づいて２値化誤差値Ｅを前記式２のごとく算出する（Ｓ
１８０）。次に、注目画素の２値化誤差値Ｅの分配処理
が行われる（Ｓ１９０）。この誤差分配処理の詳細を図
３に示す。
づいて２値化誤差値Ｅを前記式２のごとく算出する（Ｓ
１８０）。次に、注目画素の２値化誤差値Ｅの分配処理
が行われる（Ｓ１９０）。この誤差分配処理の詳細を図
３に示す。
【００３７】まず、注目画素がオンに２値化されたか否
かが判定される（Ｓ３１０）。オンに２値化された場
合、すなわちステップＳ１７０が実行された場合には
（Ｓ３１０で「ＹＥＳ」）、累積誤差値ＥＳ（既２値化
周辺画素の２値化誤差の和に該当）をクリアし（Ｓ３２
０）、ステップＳ３３０に移行する。オフに２値化され
た場合、すなわちステップＳ１６０が実行された場合に
は、累積誤差値ＥＳを後述する２値化誤差値ＥＲＲに基
づいて算出して（Ｓ３１５）、ステップＳ３３０に移行
する。
かが判定される（Ｓ３１０）。オンに２値化された場
合、すなわちステップＳ１７０が実行された場合には
（Ｓ３１０で「ＹＥＳ」）、累積誤差値ＥＳ（既２値化
周辺画素の２値化誤差の和に該当）をクリアし（Ｓ３２
０）、ステップＳ３３０に移行する。オフに２値化され
た場合、すなわちステップＳ１６０が実行された場合に
は、累積誤差値ＥＳを後述する２値化誤差値ＥＲＲに基
づいて算出して（Ｓ３１５）、ステップＳ３３０に移行
する。
【００３８】累積誤差値ＥＳは、現在の注目画素の直前
に２値化処理された主走査方向に並んだ所定個数の画
素、例えば直前に処理された１２個の画素のそれぞれに
ついて求められた２値化誤差値Ｅを累積したものであ
る。この１２個の画素の２値化誤差値Ｅは、ＥＲＲ
（ｓ）［ｓ＝１〜１２］として作業用メモリ１９に記憶
される。このＥＲＲ（ｓ）は１２を単位として循環的に
使用されるメモリである。
に２値化処理された主走査方向に並んだ所定個数の画
素、例えば直前に処理された１２個の画素のそれぞれに
ついて求められた２値化誤差値Ｅを累積したものであ
る。この１２個の画素の２値化誤差値Ｅは、ＥＲＲ
（ｓ）［ｓ＝１〜１２］として作業用メモリ１９に記憶
される。このＥＲＲ（ｓ）は１２を単位として循環的に
使用されるメモリである。
【００３９】なお、注目画素がオンとなった場合に、ス
テップＳ３２０にて累積誤差値ＥＳをクリアしているの
は、高濃度領域から低濃度領域に入った場合の低濃度領
域の初期の領域にて、ステップＳ３３０の判断を有効に
して、ステップＳ３４０の処理にて、マイナスの誤差値
がそのまま分配することを阻止したいからである。
テップＳ３２０にて累積誤差値ＥＳをクリアしているの
は、高濃度領域から低濃度領域に入った場合の低濃度領
域の初期の領域にて、ステップＳ３３０の判断を有効に
して、ステップＳ３４０の処理にて、マイナスの誤差値
がそのまま分配することを阻止したいからである。
【００４０】ステップＳ３３０では、累積誤差値ＥＳと
注目画素における２値化誤差値Ｅとの和が、所定判定値
ＥＳＭより小さいか否かが判定される（Ｓ３３０）。こ
こで、ＥＳＭはマイナスの固定値であり、例えば、「−
５００」、「−４８０」等のマイナスの値が設定されて
いる。この所定判定値ＥＳＭの値と、前述の累積誤差値
ＥＳを求めるための２値化誤差値Ｅを累積する個数を変
えることによって、ステップＳ３３０での応答性を変え
ることができる。
注目画素における２値化誤差値Ｅとの和が、所定判定値
ＥＳＭより小さいか否かが判定される（Ｓ３３０）。こ
こで、ＥＳＭはマイナスの固定値であり、例えば、「−
５００」、「−４８０」等のマイナスの値が設定されて
いる。この所定判定値ＥＳＭの値と、前述の累積誤差値
ＥＳを求めるための２値化誤差値Ｅを累積する個数を変
えることによって、ステップＳ３３０での応答性を変え
ることができる。
【００４１】ここで、ＥＳ＋Ｅ＜ＥＳＭであれば（Ｓ３
３０で「ＹＥＳ」）、次式４に示すごとく、係数ｋとの
積により前記２値化誤差値Ｅの絶対値を小さくし、この
小さくした２値化誤差値Ｅを、予め設定した誤差分配マ
トリックスＢｍａｔ（）に基づき誤差バッファ１６内の
未２値化周辺画素の各誤差バッファｅ（ｘ＋ｉ，ｙ＋
ｊ）に分配する（Ｓ３４０）。
３０で「ＹＥＳ」）、次式４に示すごとく、係数ｋとの
積により前記２値化誤差値Ｅの絶対値を小さくし、この
小さくした２値化誤差値Ｅを、予め設定した誤差分配マ
トリックスＢｍａｔ（）に基づき誤差バッファ１６内の
未２値化周辺画素の各誤差バッファｅ（ｘ＋ｉ，ｙ＋
ｊ）に分配する（Ｓ３４０）。
【００４２】
【数４】
【００４３】ここで、係数ｋは、１＞ｋ＞０を満足する
値、例えば０．２５である。また「＋＝」は既に存在す
る誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）の値と加算処理し
て同じ誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）に格納するこ
とを示す演算子である。Ｂｍａｔ（）の具体例は例えば
前述した図６に示す通りであり、ｉ，ｊは注目画素位置
を「＊」とすると、図６に示すごとくの値をとる変数で
ある。
値、例えば０．２５である。また「＋＝」は既に存在す
る誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）の値と加算処理し
て同じ誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）に格納するこ
とを示す演算子である。Ｂｍａｔ（）の具体例は例えば
前述した図６に示す通りであり、ｉ，ｊは注目画素位置
を「＊」とすると、図６に示すごとくの値をとる変数で
ある。
【００４４】ここで、ＥＳ＋Ｅ≧ＥＳＭであれば（Ｓ３
３０で「ＮＯ」）、次式５に示すごとく、前記２値化誤
差値Ｅはそのままの値で、誤差分配マトリックスＢｍａ
ｔ（）に基づき、未２値化の周辺画素の各誤差バッファ
ｅ（ｘ＋ｉ，ｙ＋ｊ）に分配する（Ｓ３５０）。
３０で「ＮＯ」）、次式５に示すごとく、前記２値化誤
差値Ｅはそのままの値で、誤差分配マトリックスＢｍａ
ｔ（）に基づき、未２値化の周辺画素の各誤差バッファ
ｅ（ｘ＋ｉ，ｙ＋ｊ）に分配する（Ｓ３５０）。
【００４５】
【数５】
【００４６】次に、今回の注目画素での２値化誤差値Ｅ
を最新の２値化誤差値ＥＲＲ（ｓ）として作業用メモリ
１９に格納する（Ｓ３６０）。次に、主走査方向（ｘ方
向）の２値化処理、すなわち１ライン分の処理が終了し
たか否かを判定する（Ｓ２００）。終了していなければ
（Ｓ２００で「ＮＯ」）、注目画素の主走査方向の位置
ｘを１つ増加させて（Ｓ２１０）、再度ステップＳ１３
０から処理を繰り返す。
を最新の２値化誤差値ＥＲＲ（ｓ）として作業用メモリ
１９に格納する（Ｓ３６０）。次に、主走査方向（ｘ方
向）の２値化処理、すなわち１ライン分の処理が終了し
たか否かを判定する（Ｓ２００）。終了していなければ
（Ｓ２００で「ＮＯ」）、注目画素の主走査方向の位置
ｘを１つ増加させて（Ｓ２１０）、再度ステップＳ１３
０から処理を繰り返す。
【００４７】１ライン分の２値化処理を終了したと判定
した場合（Ｓ２００で「ＹＥＳ」）には、全画素の２値
化が終了したか否かが判定される（Ｓ２２０）。終了し
ていなければ（Ｓ２２０で「ＮＯ」）、注目画素の副走
査方向の位置ｙを１つ増加させて（Ｓ２３０）、再度、
ステップＳ１２０から処理を繰り返す。すべての画素に
ついて２値化が終了すれば（Ｓ２２０で「ＹＥＳ」）、
誤差拡散処理を終了する。このとき、出力画像データ記
憶部１８には２値化された擬似中間調画像データが完成
される。
した場合（Ｓ２００で「ＹＥＳ」）には、全画素の２値
化が終了したか否かが判定される（Ｓ２２０）。終了し
ていなければ（Ｓ２２０で「ＮＯ」）、注目画素の副走
査方向の位置ｙを１つ増加させて（Ｓ２３０）、再度、
ステップＳ１２０から処理を繰り返す。すべての画素に
ついて２値化が終了すれば（Ｓ２２０で「ＹＥＳ」）、
誤差拡散処理を終了する。このとき、出力画像データ記
憶部１８には２値化された擬似中間調画像データが完成
される。
【００４８】ここで、ステップＳ３１５においては、具
体的には、直前の画素での２値化誤差値である２値化誤
差値ＥＲＲ（ｓ）を累積誤差値ＥＳに加えるとともに、
累積誤差値ＥＳに既に１２個画素分累積されている場合
には、最も古い２値化誤差値ＥＲＲ（ｓ−１２）を減じ
る。累積誤差値ＥＳに１２個画素分累積されていない場
合には、２値化誤差値ＥＲＲ（ｓ）を累積誤差値ＥＳに
加えるのみである。
体的には、直前の画素での２値化誤差値である２値化誤
差値ＥＲＲ（ｓ）を累積誤差値ＥＳに加えるとともに、
累積誤差値ＥＳに既に１２個画素分累積されている場合
には、最も古い２値化誤差値ＥＲＲ（ｓ−１２）を減じ
る。累積誤差値ＥＳに１２個画素分累積されていない場
合には、２値化誤差値ＥＲＲ（ｓ）を累積誤差値ＥＳに
加えるのみである。
【００４９】このステップＳ３１５の処理により、累積
誤差値ＥＳに、最大で１２個の主走査方向に連続した画
素の２値化誤差値ＥＲＲが累積される。なお、ステップ
Ｓ３２０にてクリアされた場合には、次に画素がオフに
２値化されたときから１つずつ累積される。したがっ
て、高濃度領域でＥＲＲ（ｓ）にマイナスの誤差値が記
憶された後、低濃度領域に入って注目画素がオフに２値
化されることが、ある程度続く場合、この累積誤差値Ｅ
Ｓの値は、絶対値の大きなマイナス値となる傾向が強く
なる。
誤差値ＥＳに、最大で１２個の主走査方向に連続した画
素の２値化誤差値ＥＲＲが累積される。なお、ステップ
Ｓ３２０にてクリアされた場合には、次に画素がオフに
２値化されたときから１つずつ累積される。したがっ
て、高濃度領域でＥＲＲ（ｓ）にマイナスの誤差値が記
憶された後、低濃度領域に入って注目画素がオフに２値
化されることが、ある程度続く場合、この累積誤差値Ｅ
Ｓの値は、絶対値の大きなマイナス値となる傾向が強く
なる。
【００５０】また上述の説明においては、ステップＳ３
１０で注目画素がオンであると判定された場合（Ｓ３１
０で「ＹＥＳ」）、ステップＳ３２０においてＥＳ＝０
とし、その結果ステップＳ３３０で「ＮＯ」と判定され
易くすることにより、ステップＳ３５０を実行するよう
にしていたが、ステップＳ３１０で「ＹＥＳ」と判定さ
れたら、直ちにステップＳ３５０を実行するようにして
もほぼ同様な効果が得られる。この場合、ステップＳ３
１５では毎回、１２個の累積計算を行う。
１０で注目画素がオンであると判定された場合（Ｓ３１
０で「ＹＥＳ」）、ステップＳ３２０においてＥＳ＝０
とし、その結果ステップＳ３３０で「ＮＯ」と判定され
易くすることにより、ステップＳ３５０を実行するよう
にしていたが、ステップＳ３１０で「ＹＥＳ」と判定さ
れたら、直ちにステップＳ３５０を実行するようにして
もほぼ同様な効果が得られる。この場合、ステップＳ３
１５では毎回、１２個の累積計算を行う。
【００５１】本実施の形態１は、注目画素の直前に２値
化された連続する最大１２個の画素の２値化誤差値Ｅを
累積誤差値ＥＳに蓄積するとともに、注目画素がオフに
２値化された場合に、その累積誤差値ＥＳと注目画素の
２値化誤差値Ｅとの和が、所定判定値ＥＳＭよりも小さ
いようなマイナス値になっていた場合には、注目画素の
２値化誤差値Ｅの絶対値を小さくして分配を行ってい
る。
化された連続する最大１２個の画素の２値化誤差値Ｅを
累積誤差値ＥＳに蓄積するとともに、注目画素がオフに
２値化された場合に、その累積誤差値ＥＳと注目画素の
２値化誤差値Ｅとの和が、所定判定値ＥＳＭよりも小さ
いようなマイナス値になっていた場合には、注目画素の
２値化誤差値Ｅの絶対値を小さくして分配を行ってい
る。
【００５２】注目画素のオフが連続し、かつＥＳ＋Ｅ＜
ＥＳＭとなるような条件は、２値化処理が高濃度領域か
ら低濃度領域の画素行に入った時に満足される条件であ
り、この時に注目画素について発生した２値化誤差値Ｅ
をそのままでなく、絶対値を小さくして分配している。
ＥＳＭとなるような条件は、２値化処理が高濃度領域か
ら低濃度領域の画素行に入った時に満足される条件であ
り、この時に注目画素について発生した２値化誤差値Ｅ
をそのままでなく、絶対値を小さくして分配している。
【００５３】この時の注目画素は、高濃度領域での大き
くマイナスとなっている誤差の分配の影響を受けている
ので、注目画素の２値化誤差値Ｅも大きくマイナスとな
っている。したがって、この注目画素の２値化誤差値Ｅ
の分配時に２値化誤差値Ｅの絶対値を小さくすることに
より、高濃度側からの大きなマイナスの誤差分配を阻止
して、低濃度側での白抜け現象を防止することができ
る。
くマイナスとなっている誤差の分配の影響を受けている
ので、注目画素の２値化誤差値Ｅも大きくマイナスとな
っている。したがって、この注目画素の２値化誤差値Ｅ
の分配時に２値化誤差値Ｅの絶対値を小さくすることに
より、高濃度側からの大きなマイナスの誤差分配を阻止
して、低濃度側での白抜け現象を防止することができ
る。
【００５４】なお、高濃度領域では、ステップＳ３１０
にて「ＹＥＳ」と判定される確率が極めて大きく、ＥＳ
の絶対値はほとんど０の近くに存在するので、ステップ
Ｓ３３０では「ＮＯ」と判定され、分配される２値化誤
差値ＥはステップＳ３５０にてそのままで分配されるこ
とから、高濃度領域内では濃度変化の問題を生じること
はない。
にて「ＹＥＳ」と判定される確率が極めて大きく、ＥＳ
の絶対値はほとんど０の近くに存在するので、ステップ
Ｓ３３０では「ＮＯ」と判定され、分配される２値化誤
差値ＥはステップＳ３５０にてそのままで分配されるこ
とから、高濃度領域内では濃度変化の問題を生じること
はない。
【００５５】また、低濃度領域では、高濃度領域から移
行した直後は、ステップＳ３４０の実行により、分配す
る２値化誤差値Ｅの絶対値を小さくして、前述のごとく
白抜けを防止しているが、それ以外の低濃度領域では、
ステップＳ３１０にて「ＮＯ」と判定され易いが、ＥＳ
＋Ｅが大きくマイナスになることはなく、ＥＳ＋Ｅ≧Ｅ
ＳＭとなるので、ステップＳ３３０では「ＮＯ」と判定
されて、分配される２値化誤差値ＥはステップＳ３５０
にてそのままで分配される。したたがって、低濃度領域
内においても濃度変化を生じることはない。
行した直後は、ステップＳ３４０の実行により、分配す
る２値化誤差値Ｅの絶対値を小さくして、前述のごとく
白抜けを防止しているが、それ以外の低濃度領域では、
ステップＳ３１０にて「ＮＯ」と判定され易いが、ＥＳ
＋Ｅが大きくマイナスになることはなく、ＥＳ＋Ｅ≧Ｅ
ＳＭとなるので、ステップＳ３３０では「ＮＯ」と判定
されて、分配される２値化誤差値ＥはステップＳ３５０
にてそのままで分配される。したたがって、低濃度領域
内においても濃度変化を生じることはない。
【００５６】［実施の形態２］実施の形態１と本実施の
形態２とが異なるのは、実施の形態１のステップＳ３１
５を行わず、更にステップＳ３６０の代りに、図４に示
す処理が行われる点である。
形態２とが異なるのは、実施の形態１のステップＳ３１
５を行わず、更にステップＳ３６０の代りに、図４に示
す処理が行われる点である。
【００５７】すなわち、ステップＳ３４０またステップ
Ｓ３５０が終了した後に、累積誤差値ＥＳに２値化誤差
値Ｅが加えられる（Ｓ４６０）。そして、処理している
画素が各ラインの先頭から８ｎ番目の画素か否かが判定
される（Ｓ４７０）。ｎは正の整数であり、８ｎは８の
倍数である。したがって、各主走査方向の先頭の画素か
ら８番目，１６番目，…か否かが判定される。
Ｓ３５０が終了した後に、累積誤差値ＥＳに２値化誤差
値Ｅが加えられる（Ｓ４６０）。そして、処理している
画素が各ラインの先頭から８ｎ番目の画素か否かが判定
される（Ｓ４７０）。ｎは正の整数であり、８ｎは８の
倍数である。したがって、各主走査方向の先頭の画素か
ら８番目，１６番目，…か否かが判定される。
【００５８】８ｎ番目でなければ（Ｓ４７０で「Ｎ
Ｏ」）、誤差分配処理を終了する。８ｎ番目であれば
（Ｓ４７０で「ＹＥＳ」）、累積誤差値ＥＳが１／２に
される（Ｓ４８０）。すなわち、本実施の形態２では、
８画素毎に累積誤差値ＥＳが１／２に減らされる。これ
は、実施の形態１では、少なくとも１２個の２値化誤差
値ＥＲＲを個々に記憶しておかないと、累積誤差値ＥＳ
について最大１２個の最新の２値化誤差値ＥＲＲを維持
して置くことができないが、単に８画素毎に１／２する
のであれば、１２個の２値化誤差値ＥＲＲを記憶するた
めのメモリは必要ないからである。
Ｏ」）、誤差分配処理を終了する。８ｎ番目であれば
（Ｓ４７０で「ＹＥＳ」）、累積誤差値ＥＳが１／２に
される（Ｓ４８０）。すなわち、本実施の形態２では、
８画素毎に累積誤差値ＥＳが１／２に減らされる。これ
は、実施の形態１では、少なくとも１２個の２値化誤差
値ＥＲＲを個々に記憶しておかないと、累積誤差値ＥＳ
について最大１２個の最新の２値化誤差値ＥＲＲを維持
して置くことができないが、単に８画素毎に１／２する
のであれば、１２個の２値化誤差値ＥＲＲを記憶するた
めのメモリは必要ないからである。
【００５９】ステップＳ４６０〜Ｓ４８０の処理におい
ても、実施の形態１の場合とほぼ同様な値を維持して置
くことができ、前記実施の形態１と同様な効果を生じる
ことができる。 ［その他］前記実施の形態１，２では、注目画素の直前
に連続して２値化された画素の２値化誤差値ＥＲＲを累
積することにより判断していた。すなわち、同一ライン
での１２画素分のみの累積であったが、１ラインでな
く、前のラインも含めて２ラインでもそれ以上でも良
い。また、単に２値化誤差値ＥＲＲの累積でなく、その
各２値化誤差値ＥＲＲの値の変化パターンに基づいて、
高濃度領域から低濃度領域に移行したことを判定して、
ステップＳ３４０を実行するかステップＳ３５０を実行
するかを決定しても良い。
ても、実施の形態１の場合とほぼ同様な値を維持して置
くことができ、前記実施の形態１と同様な効果を生じる
ことができる。 ［その他］前記実施の形態１，２では、注目画素の直前
に連続して２値化された画素の２値化誤差値ＥＲＲを累
積することにより判断していた。すなわち、同一ライン
での１２画素分のみの累積であったが、１ラインでな
く、前のラインも含めて２ラインでもそれ以上でも良
い。また、単に２値化誤差値ＥＲＲの累積でなく、その
各２値化誤差値ＥＲＲの値の変化パターンに基づいて、
高濃度領域から低濃度領域に移行したことを判定して、
ステップＳ３４０を実行するかステップＳ３５０を実行
するかを決定しても良い。
【００６０】実施の形態１，２では、所定判定値ＥＳＭ
と累積誤差値ＥＳ＋注目画素の２値化誤差値Ｅとを比較
したが、注目画素の２値化誤差値Ｅを含めることなく、
所定判定値ＥＳＭと累積誤差値ＥＳとの比較でも良い。
前記実施の形態１，２における２値化は、注目画素を２
値化した場合に２値化誤差Ｅを未だ２値化していない周
辺の画素の濃度に分配する方法による誤差拡散法であっ
たが、２値化時に既に２値化している周辺画素から２値
化誤差の分配を受けるタイプの誤差拡散法、いわゆる平
均誤差最小法であっても良い。この場合も、同様に既２
値化周辺画素における２値化誤差の和を計算し、その値
がマイナスの所定値よりも小さければ、注目画素におい
て受ける分配量の絶対値を小さくすれば良い。
と累積誤差値ＥＳ＋注目画素の２値化誤差値Ｅとを比較
したが、注目画素の２値化誤差値Ｅを含めることなく、
所定判定値ＥＳＭと累積誤差値ＥＳとの比較でも良い。
前記実施の形態１，２における２値化は、注目画素を２
値化した場合に２値化誤差Ｅを未だ２値化していない周
辺の画素の濃度に分配する方法による誤差拡散法であっ
たが、２値化時に既に２値化している周辺画素から２値
化誤差の分配を受けるタイプの誤差拡散法、いわゆる平
均誤差最小法であっても良い。この場合も、同様に既２
値化周辺画素における２値化誤差の和を計算し、その値
がマイナスの所定値よりも小さければ、注目画素におい
て受ける分配量の絶対値を小さくすれば良い。
【図１】 実施の形態１としての中間調画像データ２値
化装置の概略構成を表すブロック図である。
化装置の概略構成を表すブロック図である。
【図２】 実施の形態１における誤差拡散処理のフロー
チャートである。
チャートである。
【図３】 実施の形態１における誤差分配処理のフロー
チャートである。
チャートである。
【図４】 実施の形態２における誤差分配処理の一部の
フローチャートである。
フローチャートである。
【図５】 従来例の誤差拡散処理のフローチャートであ
る。
る。
【図６】 誤差分配マトリックスの構成説明図である。
【図７】 従来例における白抜け現象の説明図である。
２…中間調画像データ２値化装置 １２…ＣＰＵ １３…プログラム記憶部 １４…閾値記憶部 １５…誤差分配マトリックス記憶部 １６…誤差バッ
ファ １７…入力画像データ記憶部 １８…出力画像データ
記憶部 １９…作業用メモリ ２０…バス ２１…キーボー
ド ２２…ディスプレイ ２３…外部記憶装置 ２４…
プリンタ
ファ １７…入力画像データ記憶部 １８…出力画像データ
記憶部 １９…作業用メモリ ２０…バス ２１…キーボー
ド ２２…ディスプレイ ２３…外部記憶装置 ２４…
プリンタ
Claims (6)
- 【請求項１】中間調画像の各画素を、順次、注目画素と
して、該注目画素の画素濃度と閾値との比較により、オ
ンかオフかのいずれかに２値化し、元の画素濃度と２値
化された画素濃度との間の２値化誤差を、未だ２値化さ
れていない周辺の画素である未２値化周辺画素の２値化
に反映させる誤差拡散法による中間調画像の２値化方法
であって、 既に２値化されている周辺の画素である既２値化周辺画
素における２値化誤差の状態に応じて、前記未２値化周
辺画素への２値化誤差の反映の程度を調整することを特
徴とする中間調画像の２値化方法。 - 【請求項２】前記既２値化周辺画素における２値化誤差
の状態は、各既２値化周辺画素の２値化誤差の和であ
り、該２値化誤差の和が、マイナスの所定値よりも小さ
い場合に、前記未２値化周辺画素への注目画素の２値化
誤差の反映の程度を小さくすることを特徴とする請求項
１記載の中間調画像の２値化方法。 - 【請求項３】前記２値化誤差の和の計算は、前記注目画
素がオフに２値化された場合に実行されることを特徴と
する請求項２記載の中間調画像の２値化方法。 - 【請求項４】前記２値化誤差の和には、前記注目画素の
２値化誤差も含まれることを特徴とする請求項２または
３記載の中間調画像の２値化方法。 - 【請求項５】前記既２値化周辺画素は、前記注目画素の
直前に２値化された画素から所定回数前に２値化された
画素までの複数画素からなることを特徴とする請求項１
〜４のいずれかに記載の中間調画像の２値化方法。 - 【請求項６】請求項１〜５のいずれか記載の中間調画像
の２値化方法が、コンピュータシステムにて実行するプ
ログラムとして記憶されたことを特徴とする機械読み取
り可能な記憶媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35080096A JP3834901B2 (ja) | 1996-12-27 | 1996-12-27 | 中間調画像の２値化方法 |
| US08/999,454 US6091858A (en) | 1996-12-27 | 1997-12-29 | Method of converting continuous tone image into pseudo-halftone binary image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35080096A JP3834901B2 (ja) | 1996-12-27 | 1996-12-27 | 中間調画像の２値化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10191052A true JPH10191052A (ja) | 1998-07-21 |
| JP3834901B2 JP3834901B2 (ja) | 2006-10-18 |
Family
ID=18412964
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35080096A Expired - Fee Related JP3834901B2 (ja) | 1996-12-27 | 1996-12-27 | 中間調画像の２値化方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6091858A (ja) |
| JP (1) | JP3834901B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8184917B2 (en) | 2009-08-05 | 2012-05-22 | Brother Kogyo Kabushiki Kaisha | Image processor |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10285390A (ja) * | 1997-04-03 | 1998-10-23 | Minolta Co Ltd | 画像処理装置 |
| US6678073B1 (en) * | 2000-02-08 | 2004-01-13 | Oak Technology, Inc. | Error diffusion method and apparatus |
| US6870643B2 (en) * | 2001-01-31 | 2005-03-22 | International Business Machines Corporation | Method and system for error diffusion with a plurality of error measures |
| AU2003302254A1 (en) * | 2002-12-16 | 2004-07-22 | Avery Dennison Corporation | Analyte detecting article and method |
| US7639887B2 (en) * | 2004-12-14 | 2009-12-29 | Intel Corporation | Error diffusion-based image processing |
| JP4715904B2 (ja) * | 2008-11-05 | 2011-07-06 | ソニー株式会社 | 画像処理装置、画像処理方法、および通信システム |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3838730C2 (de) * | 1987-11-16 | 1994-07-28 | Canon Kk | Verfahren und Vorrichtung zur Bildverarbeitung |
| JP3031994B2 (ja) * | 1990-11-16 | 2000-04-10 | 株式会社東芝 | 画像処理装置 |
| JP3142334B2 (ja) * | 1991-11-26 | 2001-03-07 | 新日本製鐵株式会社 | 誤差拡散方法および誤差拡散方法を用いた画像処理装置 |
-
1996
- 1996-12-27 JP JP35080096A patent/JP3834901B2/ja not_active Expired - Fee Related
-
1997
- 1997-12-29 US US08/999,454 patent/US6091858A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8184917B2 (en) | 2009-08-05 | 2012-05-22 | Brother Kogyo Kabushiki Kaisha | Image processor |
Also Published As
| Publication number | Publication date |
|---|---|
| US6091858A (en) | 2000-07-18 |
| JP3834901B2 (ja) | 2006-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0730369A1 (en) | Image processing apparatus | |
| JPH10191052A (ja) | 中間調画像の２値化方法および記憶媒体 | |
| JP3944951B2 (ja) | 画像２値化方法、画像２値化装置および記録媒体 | |
| JP3711707B2 (ja) | 画像２値化方法、画像２値化装置および記録媒体 | |
| US6693727B1 (en) | Image processing apparatus for performing high-speed error diffusion | |
| JP3431780B2 (ja) | 閾値マトリックス誤差拡散法による２値化方法およびコンピュータシステム | |
| JP3431778B2 (ja) | 閾値マトリックス誤差拡散法による２値化方法およびコンピュータシステム | |
| JPH11150659A (ja) | 画像処理方法 | |
| JPH11346311A (ja) | 階調再現方法 | |
| JP3136285B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3431779B2 (ja) | 閾値マトリックス誤差拡散法による２値化方法およびコンピュータシステム | |
| JP2000270210A (ja) | 画像処理装置 | |
| JPH09214758A (ja) | 画像処理装置 | |
| JP3300582B2 (ja) | 画像処理装置 | |
| JP2702593B2 (ja) | 孤立点除去装置 | |
| JP3965713B2 (ja) | 誤差拡散法によるカラー画像の２値化方法 | |
| JPH09247450A (ja) | 画像処理装置 | |
| JPH0969942A (ja) | 画像処理方法及び装置 | |
| JPH0465974A (ja) | 画像処理装置 | |
| JPH07123259A (ja) | 画像処理装置 | |
| JPH11239273A (ja) | 画像処理方法および画像処理装置 | |
| JPH09307756A (ja) | 画像処理装置 | |
| JPH10258529A (ja) | 誤差拡散型画像処理システム | |
| JPH11150658A (ja) | 画像処理方法 | |
| JP2002290731A (ja) | 画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051226 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060110 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060313 |
|
| 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: 20060704 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060717 |
|
| 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: 20100804 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110804 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120804 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120804 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130804 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |