JPH08111777A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH08111777A JPH08111777A JP6244287A JP24428794A JPH08111777A JP H08111777 A JPH08111777 A JP H08111777A JP 6244287 A JP6244287 A JP 6244287A JP 24428794 A JP24428794 A JP 24428794A JP H08111777 A JPH08111777 A JP H08111777A
- Authority
- JP
- Japan
- Prior art keywords
- density
- binarization
- threshold value
- pixel
- image
- 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.)
- Pending
Links
- 238000012545 processing Methods 0.000 claims abstract description 47
- 238000009792 diffusion process Methods 0.000 claims description 15
- 230000002093 peripheral effect Effects 0.000 claims description 13
- 239000011159 matrix material Substances 0.000 abstract description 11
- RRLHMJHRFMHVNM-BQVXCWBNSA-N [(2s,3r,6r)-6-[5-[5-hydroxy-3-(4-hydroxyphenyl)-4-oxochromen-7-yl]oxypentoxy]-2-methyl-3,6-dihydro-2h-pyran-3-yl] acetate Chemical compound C1=C[C@@H](OC(C)=O)[C@H](C)O[C@H]1OCCCCCOC1=CC(O)=C2C(=O)C(C=3C=CC(O)=CC=3)=COC2=C1 RRLHMJHRFMHVNM-BQVXCWBNSA-N 0.000 abstract description 3
- 238000010130 dispersion processing Methods 0.000 abstract 2
- 238000000034 method Methods 0.000 description 14
- 238000012937 correction Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 2
- 239000000872 buffer Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000012536 storage buffer Substances 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
- H04N1/4053—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 with threshold modulated relative to input image data or vice versa
Abstract
(57)【要約】
【目的】 中間調画像を２値化して疑似中間調の画像デ
ータを作成する画像処理装置において、同一入力濃度の
領域に境界が現れるのを防止する。 【構成】 画像処理回路１は、中間調の原画像情報の一
部を記憶する原画像記憶装置３と、各計算結果を記憶す
るＲＡＭ５と、重み付け係数マトリクスや標準閾値等を
記憶するＲＯＭ７と、各種の画像処理を行うＣＰＵ９
と、誤差拡散処理後のデータを記憶する出力画像記憶装
置１１と、乱数発生回路１２とから構成される。中間調
画像データは、バス１３を介して原画像記憶装置３に記
憶され、ＣＰＵ９がＲＯＭ７内のプログラムやデータを
用いて誤差拡散処理するに際して、乱数発生回路１２の
発生する乱数を用いて注目画素に対する閾値を決定して
２値化処理を行う。
ータを作成する画像処理装置において、同一入力濃度の
領域に境界が現れるのを防止する。 【構成】 画像処理回路１は、中間調の原画像情報の一
部を記憶する原画像記憶装置３と、各計算結果を記憶す
るＲＡＭ５と、重み付け係数マトリクスや標準閾値等を
記憶するＲＯＭ７と、各種の画像処理を行うＣＰＵ９
と、誤差拡散処理後のデータを記憶する出力画像記憶装
置１１と、乱数発生回路１２とから構成される。中間調
画像データは、バス１３を介して原画像記憶装置３に記
憶され、ＣＰＵ９がＲＯＭ７内のプログラムやデータを
用いて誤差拡散処理するに際して、乱数発生回路１２の
発生する乱数を用いて注目画素に対する閾値を決定して
２値化処理を行う。
Description
【０００１】
【産業上の利用分野】本発明は画像処理装置に関し、更
に詳細には、中間調画像を２値化して疑似中間調の画像
データを作成する機能を備えた、たとえば、ディジタル
式の電子写真複写機や、熱転写式あるいはインクジェッ
ト式のプリンタ等における画像処理装置に関するもので
ある。
に詳細には、中間調画像を２値化して疑似中間調の画像
データを作成する機能を備えた、たとえば、ディジタル
式の電子写真複写機や、熱転写式あるいはインクジェッ
ト式のプリンタ等における画像処理装置に関するもので
ある。
【０００２】
【従来の技術】従来、中間調画像を２値化して疑似中間
調の画像を作成する場合の手段としては、閾値のマトリ
クス（ディザマトリクス）テーブルに従って画像を２値
化していく組織的ディザ法等の各種ディザ法が広く用い
られている。しかしながら、これら従来の方式は、階調
再現性を良くするためにはマトリクステーブルを大きく
する必要があり、高解像度を得るためにはマトリクステ
ーブルを小さくしなければならないという矛盾があるた
め、階調再現性と高解像度との両立が困難であった。
調の画像を作成する場合の手段としては、閾値のマトリ
クス（ディザマトリクス）テーブルに従って画像を２値
化していく組織的ディザ法等の各種ディザ法が広く用い
られている。しかしながら、これら従来の方式は、階調
再現性を良くするためにはマトリクステーブルを大きく
する必要があり、高解像度を得るためにはマトリクステ
ーブルを小さくしなければならないという矛盾があるた
め、階調再現性と高解像度との両立が困難であった。
【０００３】また、これとは別に階調再現性と高解像度
とが両立する方法として、誤差拡散法があり、各種従来
法の中では、比較的良い評価が与えられている。誤差拡
散法とは、中間調の画素を２値化する際に生じる、実際
の濃度と２値化した値との誤差を周辺画素に分配してそ
の濃度を補正し、その補正後の濃度を所定閾値にて判定
して、２値の値のいずれかに決定する処理である。
とが両立する方法として、誤差拡散法があり、各種従来
法の中では、比較的良い評価が与えられている。誤差拡
散法とは、中間調の画素を２値化する際に生じる、実際
の濃度と２値化した値との誤差を周辺画素に分配してそ
の濃度を補正し、その補正後の濃度を所定閾値にて判定
して、２値の値のいずれかに決定する処理である。
【０００４】以下の説明において、各画素の入力濃度
は、０〜２５５の整数値をとり、出力濃度は０または２
５５であるとする。全体が同じ入力濃度である均一濃度
領域Ａでは、２値化処理後には、出力濃度の分布が全域
で同一となる。例えば、入力濃度が１２８の均一濃度領
域Ｂについて考える。領域Ｂにおいては、出力濃度が０
の画素と出力濃度が２５５の画素の割合が全域でほぼ５
０％ずつとなる。
は、０〜２５５の整数値をとり、出力濃度は０または２
５５であるとする。全体が同じ入力濃度である均一濃度
領域Ａでは、２値化処理後には、出力濃度の分布が全域
で同一となる。例えば、入力濃度が１２８の均一濃度領
域Ｂについて考える。領域Ｂにおいては、出力濃度が０
の画素と出力濃度が２５５の画素の割合が全域でほぼ５
０％ずつとなる。
【０００５】
【発明が解決しようとする課題】しかし、このように２
種類の出力値が全域で均一に分布している領域でも、誤
差拡散法による２値化処理において、周辺画素から分配
される２値化誤差の影響により、２つの出力値の配置の
パターンが変ってしまうことがある。
種類の出力値が全域で均一に分布している領域でも、誤
差拡散法による２値化処理において、周辺画素から分配
される２値化誤差の影響により、２つの出力値の配置の
パターンが変ってしまうことがある。
【０００６】例えば、前記均一濃度領域Ｂにおいては、
図４（ａ）のように出力濃度が０の画素（白画素で表
す）と、出力濃度が２５５の画素（黒画素で表す）が交
互に現れるパターンＢ01と、図４（ｂ）のように出力濃
度が０の画素と出力濃度が２５５の画素がランダムに配
置されるパターンＢ02が存在する。このため、従来の誤
差拡散法では、均一な入力濃度を持つ領域であるのに、
上で述べたパターンが変化するところで疑似的な境界が
発生してしまうという問題が生じた。
図４（ａ）のように出力濃度が０の画素（白画素で表
す）と、出力濃度が２５５の画素（黒画素で表す）が交
互に現れるパターンＢ01と、図４（ｂ）のように出力濃
度が０の画素と出力濃度が２５５の画素がランダムに配
置されるパターンＢ02が存在する。このため、従来の誤
差拡散法では、均一な入力濃度を持つ領域であるのに、
上で述べたパターンが変化するところで疑似的な境界が
発生してしまうという問題が生じた。
【０００７】本発明は、上述した問題点を解決するため
になされたものであり、分配される２値化誤差に関わら
ず、境界が発生することのない、より好ましい疑似中間
調画像を作成できる画像処理装置を提供することを目的
とする。
になされたものであり、分配される２値化誤差に関わら
ず、境界が発生することのない、より好ましい疑似中間
調画像を作成できる画像処理装置を提供することを目的
とする。
【０００８】
【課題を解決するための手段】請求項１記載の発明は、
中間調画像を２値化して疑似中間調の画像データを作成
する画像処理装置において、上記中間調画像の各画素の
濃度を誤差拡散法により２値化する２値化処理手段と、
上記２値化処理手段にて用いられる２値化のための閾値
を画素毎にランダムに設定する閾値設定手段と、を備え
たことを特徴とする画像処理装置である。
中間調画像を２値化して疑似中間調の画像データを作成
する画像処理装置において、上記中間調画像の各画素の
濃度を誤差拡散法により２値化する２値化処理手段と、
上記２値化処理手段にて用いられる２値化のための閾値
を画素毎にランダムに設定する閾値設定手段と、を備え
たことを特徴とする画像処理装置である。
【０００９】請求項２記載の発明は、上記２値化処理手
段は、周辺画素から分配された２値化誤差和により上記
中間調画像の各画素の濃度を補正して補正入力濃度を求
める補正入力濃度演算手段と、上記補正入力濃度演算手
段によって求められた補正入力濃度と閾値とを比較して
各画素の出力濃度を決定する出力濃度決定手段と、上記
出力濃度決定手段により決定された出力濃度と上記補正
入力濃度演算手段により求められた補正入力濃度とから
各画素で発生した２値化誤差を演算する２値化誤差演算
手段と、上記２値化誤差を重み付けして周辺画素に分配
する２値化誤差分配手段と、を備えたことを特徴とする
請求項１記載の画像処理装置である。
段は、周辺画素から分配された２値化誤差和により上記
中間調画像の各画素の濃度を補正して補正入力濃度を求
める補正入力濃度演算手段と、上記補正入力濃度演算手
段によって求められた補正入力濃度と閾値とを比較して
各画素の出力濃度を決定する出力濃度決定手段と、上記
出力濃度決定手段により決定された出力濃度と上記補正
入力濃度演算手段により求められた補正入力濃度とから
各画素で発生した２値化誤差を演算する２値化誤差演算
手段と、上記２値化誤差を重み付けして周辺画素に分配
する２値化誤差分配手段と、を備えたことを特徴とする
請求項１記載の画像処理装置である。
【００１０】請求項３記載の発明は、上記閾値設定手段
は、乱数発生手段と、上記乱数発生手段により発生した
乱数を標準閾値に加算して、上記閾値を求める閾値算出
手段と、を備えたことを特徴とする請求項１または２記
載の画像処理装置である。
は、乱数発生手段と、上記乱数発生手段により発生した
乱数を標準閾値に加算して、上記閾値を求める閾値算出
手段と、を備えたことを特徴とする請求項１または２記
載の画像処理装置である。
【００１１】
【作用及び発明の効果】請求項１記載の画像処理装置
は、その２値化処理手段が上記中間調画像の各画素の濃
度を誤差拡散法により２値化している。一方、閾値設定
手段が、上記２値化処理手段にて用いられる２値化のた
めの閾値を画素毎にランダムに設定している。
は、その２値化処理手段が上記中間調画像の各画素の濃
度を誤差拡散法により２値化している。一方、閾値設定
手段が、上記２値化処理手段にて用いられる２値化のた
めの閾値を画素毎にランダムに設定している。
【００１２】閾値をランダムに設定することにより、誤
差拡散法により２値化された出力画像における出力濃度
が０の画素と、出力濃度が２５５の画素とがランダムに
配置されることになる。このため分配された２値化誤差
の影響にかかわらず、均一な入力濃度を持つ領域中に境
界が発生するのを防止することができる。
差拡散法により２値化された出力画像における出力濃度
が０の画素と、出力濃度が２５５の画素とがランダムに
配置されることになる。このため分配された２値化誤差
の影響にかかわらず、均一な入力濃度を持つ領域中に境
界が発生するのを防止することができる。
【００１３】上記２値化処理手段は、例えば、補正入力
濃度演算手段が周辺画素から分配された２値化誤差和に
より上記中間調画像の各画素の濃度を補正して補正入力
濃度を求め、出力濃度決定手段が上記補正入力濃度演算
手段によって求められた補正入力濃度と閾値とを比較し
て各画素の出力濃度を決定し、２値化誤差演算手段が上
記出力濃度決定手段により決定された出力濃度と上記補
正入力濃度演算手段により求められた補正入力濃度とか
ら各画素で発生した２値化誤差を演算し、２値化誤差分
配手段が上記２値化誤差を重み付けして周辺画素に分配
することにより実現される。
濃度演算手段が周辺画素から分配された２値化誤差和に
より上記中間調画像の各画素の濃度を補正して補正入力
濃度を求め、出力濃度決定手段が上記補正入力濃度演算
手段によって求められた補正入力濃度と閾値とを比較し
て各画素の出力濃度を決定し、２値化誤差演算手段が上
記出力濃度決定手段により決定された出力濃度と上記補
正入力濃度演算手段により求められた補正入力濃度とか
ら各画素で発生した２値化誤差を演算し、２値化誤差分
配手段が上記２値化誤差を重み付けして周辺画素に分配
することにより実現される。
【００１４】上記閾値設定手段は、例えば、閾値算出手
段が、乱数発生手段により発生した乱数を標準閾値に加
算して、上記閾値を求めることにより実現される。
段が、乱数発生手段により発生した乱数を標準閾値に加
算して、上記閾値を求めることにより実現される。
【００１５】
【実施例】以下、本発明を具体化した一実施例を図面を
参照して説明する。図１は、本発明における一実施例を
具体化した画像処理回路１を示すブロック図である。本
実施例における誤差拡散処理を行う画像処理回路１は、
コンピュータとして構成されており、入力データに所要
の演算処理を施すものである。この画像処理回路１は、
ディジタル電気信号で入力された中間調の原画像情報の
一部を記憶する原画像記憶装置（画像メモリ）３と、各
計算結果を格納するＲＡＭ５と、ＲＯＭ７と、ＲＡＭ５
を用いて各種画像処理を行うＣＰＵ９と、誤差拡散処理
後のデータを記憶する出力画像記憶装置（画像メモリ）
１１と、乱数発生回路１２と、により構成されている。
参照して説明する。図１は、本発明における一実施例を
具体化した画像処理回路１を示すブロック図である。本
実施例における誤差拡散処理を行う画像処理回路１は、
コンピュータとして構成されており、入力データに所要
の演算処理を施すものである。この画像処理回路１は、
ディジタル電気信号で入力された中間調の原画像情報の
一部を記憶する原画像記憶装置（画像メモリ）３と、各
計算結果を格納するＲＡＭ５と、ＲＯＭ７と、ＲＡＭ５
を用いて各種画像処理を行うＣＰＵ９と、誤差拡散処理
後のデータを記憶する出力画像記憶装置（画像メモリ）
１１と、乱数発生回路１２と、により構成されている。
【００１６】前記ＲＯＭ７には、画像処理プログラムや
周辺画素の２値化誤差の分配に対する重み付けの係数マ
トリクスや標準閾値Ｔ0 などが記憶されている。撮像装
置や既に撮影された画像データを記憶する外部記憶装置
等の画像入力手段（図示しない）から入力された原画像
の中間調画像データは、バス１３を介して原画像記憶装
置３に記憶される。原画像データの入力は、１画素毎で
も、１ライン毎でも、また、１画面分送られても構わな
い。この格納された中間調画像情報に対して、ＣＰＵ９
がＲＯＭ７内の画像処理プログラムや上記マトリクス等
のデータを用いて閾値算出処理及び誤差拡散処理を行
う。
周辺画素の２値化誤差の分配に対する重み付けの係数マ
トリクスや標準閾値Ｔ0 などが記憶されている。撮像装
置や既に撮影された画像データを記憶する外部記憶装置
等の画像入力手段（図示しない）から入力された原画像
の中間調画像データは、バス１３を介して原画像記憶装
置３に記憶される。原画像データの入力は、１画素毎で
も、１ライン毎でも、また、１画面分送られても構わな
い。この格納された中間調画像情報に対して、ＣＰＵ９
がＲＯＭ７内の画像処理プログラムや上記マトリクス等
のデータを用いて閾値算出処理及び誤差拡散処理を行
う。
【００１７】以下に、図２，図３を参照して、誤差拡散
処理にて補正入力濃度及び閾値を計算して出力値を決定
する手順を説明する。なお、中間調の原画像データの階
調数は、０〜２５５の２５６階調であるとする。図２
は、本実施例における２値化処理の処理手順を示すフロ
ーチャートである。
処理にて補正入力濃度及び閾値を計算して出力値を決定
する手順を説明する。なお、中間調の原画像データの階
調数は、０〜２５５の２５６階調であるとする。図２
は、本実施例における２値化処理の処理手順を示すフロ
ーチャートである。
【００１８】まず、画像入力手段によって入力された原
画像データが格納された原画像記憶装置３から、最初の
注目画素の入力濃度Ｉx,yを取り出す（Ｓ１０）。更に
ＲＯＭ７から標準閾値Ｔ0を取り出す（Ｓ１５）。次
に、式１のごとく、入力濃度Ｉx,yに、注目画素に周辺
画素から分配された周辺画素における２値化誤差の重み
付け誤差和Ｅを加算し、補正入力濃度Ｉ′x,yを計算す
る（Ｓ２０）。
画像データが格納された原画像記憶装置３から、最初の
注目画素の入力濃度Ｉx,yを取り出す（Ｓ１０）。更に
ＲＯＭ７から標準閾値Ｔ0を取り出す（Ｓ１５）。次
に、式１のごとく、入力濃度Ｉx,yに、注目画素に周辺
画素から分配された周辺画素における２値化誤差の重み
付け誤差和Ｅを加算し、補正入力濃度Ｉ′x,yを計算す
る（Ｓ２０）。
【００１９】
【数１】
【００２０】この誤差和Ｅは、今回の注目画素の処理以
前に処理された画素における、後述するステップＳ１１
０での２値化誤差の分配により、各画素の２値化誤差記
憶用バッファ内に蓄積されて既に得られている値であ
る。次に、乱数発生回路１２により、所定範囲の乱数Ｒ
を発生させる（Ｓ３０）。本実施例における乱数発生回
路１２により出力される乱数Ｒは、標準閾値Ｔ0＝１２
８として、Ｒ＝−３２〜３２の範囲の値をとるものとす
る。Ｒ＝−３２〜３２という値は調節することができる
が、閾値が負の値になったり、入力濃度の最大値より大
きくならないような値の範囲にする。もし、閾値が負の
値となると、入力濃度値が０である一様な領域にもかか
わらず記録画素が発生してしまうことがあり、逆に閾値
が入力濃度の最大値より大きくなると、入力濃度値が２
５５である一様な領域にもかかわらず非記録画素が発生
してしまうことがあり、そのような現象を防止するため
である。
前に処理された画素における、後述するステップＳ１１
０での２値化誤差の分配により、各画素の２値化誤差記
憶用バッファ内に蓄積されて既に得られている値であ
る。次に、乱数発生回路１２により、所定範囲の乱数Ｒ
を発生させる（Ｓ３０）。本実施例における乱数発生回
路１２により出力される乱数Ｒは、標準閾値Ｔ0＝１２
８として、Ｒ＝−３２〜３２の範囲の値をとるものとす
る。Ｒ＝−３２〜３２という値は調節することができる
が、閾値が負の値になったり、入力濃度の最大値より大
きくならないような値の範囲にする。もし、閾値が負の
値となると、入力濃度値が０である一様な領域にもかか
わらず記録画素が発生してしまうことがあり、逆に閾値
が入力濃度の最大値より大きくなると、入力濃度値が２
５５である一様な領域にもかかわらず非記録画素が発生
してしまうことがあり、そのような現象を防止するため
である。
【００２１】尚、上記乱数Ｒの発生範囲は、標準閾値Ｔ
0＝１２８であれば、±２０〜±６４程度が好ましい。
Ｔ0に対する割合で言えば、±Ｔ0×２０／１２８〜±Ｔ
0×６４／１２８の範囲が好ましい。次に発生した乱数
Ｒを式２のごとく標準閾値に加算し、今回の注目画素に
対する閾値Ｔを決定する（Ｓ４０）。
0＝１２８であれば、±２０〜±６４程度が好ましい。
Ｔ0に対する割合で言えば、±Ｔ0×２０／１２８〜±Ｔ
0×６４／１２８の範囲が好ましい。次に発生した乱数
Ｒを式２のごとく標準閾値に加算し、今回の注目画素に
対する閾値Ｔを決定する（Ｓ４０）。
【００２２】
【数２】
【００２３】ここで、上記閾値Ｔと補正入力濃度Ｉ′x,
yを比較して（Ｓ５０）、２値となる出力濃度Ｉeの値を
決定する（Ｓ６０，Ｓ７０）。Ｉ′x,y≧Ｔの場合には
出力濃度Ｉeが一方の値である「２５５」となり（Ｓ６
０）、Ｉ′x,y＜Ｔの場合には出力濃度Ｉeは他方の値で
ある「０」となる（Ｓ７０）。このようにして決定され
た出力濃度Ｉeを出力画像記憶装置１１に格納する（Ｓ
８０）。
yを比較して（Ｓ５０）、２値となる出力濃度Ｉeの値を
決定する（Ｓ６０，Ｓ７０）。Ｉ′x,y≧Ｔの場合には
出力濃度Ｉeが一方の値である「２５５」となり（Ｓ６
０）、Ｉ′x,y＜Ｔの場合には出力濃度Ｉeは他方の値で
ある「０」となる（Ｓ７０）。このようにして決定され
た出力濃度Ｉeを出力画像記憶装置１１に格納する（Ｓ
８０）。
【００２４】次に、注目画素で発生した２値化誤差ｅを
求める（Ｓ９０）。２値化誤差ｅは、式３に示すごと
く、上記補正入力濃度Ｉ′から出力濃度Ｉeを引いたも
のである。
求める（Ｓ９０）。２値化誤差ｅは、式３に示すごと
く、上記補正入力濃度Ｉ′から出力濃度Ｉeを引いたも
のである。
【００２５】
【数３】
【００２６】この注目画素の２値化誤差ｅを、周辺画素
に分配するために、まず、ＲＯＭ７から、式４に示す重
み付け係数マトリクスαを読み出す（Ｓ１００）。この
重み付け係数マトリクスαを用いて、周辺画素に注目画
素に発生した２値化誤差を分配する（Ｓ１１０）。即
ち、「＊」で表される注目画素に対して図３に示すごと
くの位置関係にある係数値を、重み付け係数マトリクス
αの各要素と全要素の合計との比から得て、注目画素の
２値化誤差に乗算し、該当する位置の画素の２値化誤差
記憶用のバッファに加算する。
に分配するために、まず、ＲＯＭ７から、式４に示す重
み付け係数マトリクスαを読み出す（Ｓ１００）。この
重み付け係数マトリクスαを用いて、周辺画素に注目画
素に発生した２値化誤差を分配する（Ｓ１１０）。即
ち、「＊」で表される注目画素に対して図３に示すごと
くの位置関係にある係数値を、重み付け係数マトリクス
αの各要素と全要素の合計との比から得て、注目画素の
２値化誤差に乗算し、該当する位置の画素の２値化誤差
記憶用のバッファに加算する。
【００２７】
【数４】
【００２８】例えば、注目画素の右隣の画素について
は、重み付け係数として「７／４８（式４のマトリクス
αの「＊」の右隣の要素／全要素の合計）」が得られ、
その結果右隣の画素についてはｅ×７／４８が加算され
ることになる。こうして、座標（ｘ，ｙ）の位置の画素
の処理が終了し、次の未処理の画素が存在するか否かが
判定され（Ｓ１２０）、存在すれば、次の座標の画素が
注目画素として設定されて（Ｓ１３０）、上述した処理
が繰り返される。
は、重み付け係数として「７／４８（式４のマトリクス
αの「＊」の右隣の要素／全要素の合計）」が得られ、
その結果右隣の画素についてはｅ×７／４８が加算され
ることになる。こうして、座標（ｘ，ｙ）の位置の画素
の処理が終了し、次の未処理の画素が存在するか否かが
判定され（Ｓ１２０）、存在すれば、次の座標の画素が
注目画素として設定されて（Ｓ１３０）、上述した処理
が繰り返される。
【００２９】尚、画素の処理順序は、最上ラインの左の
画素から水平方向右へ処理し、同じ処理を順次、一ライ
ンずつ下に移して行くことにより、最後に右下の画素の
処理となる順序である。そして、すべての画素について
上述した処理が実行されれば、２値化処理を終了する。
画素から水平方向右へ処理し、同じ処理を順次、一ライ
ンずつ下に移して行くことにより、最後に右下の画素の
処理となる順序である。そして、すべての画素について
上述した処理が実行されれば、２値化処理を終了する。
【００３０】本実施例は上述したごとく、誤差拡散法に
おいて、２値化の閾値をランダムに設定することによ
り、誤差拡散法により２値化された出力画像における出
力濃度が０の画素と、出力濃度が２５５の画素とがラン
ダムに配置されることになる。このため分配された２値
化誤差の影響にかかわらず、均一な入力濃度を持つ領域
中に境界が発生するのを防止することができる。
おいて、２値化の閾値をランダムに設定することによ
り、誤差拡散法により２値化された出力画像における出
力濃度が０の画素と、出力濃度が２５５の画素とがラン
ダムに配置されることになる。このため分配された２値
化誤差の影響にかかわらず、均一な入力濃度を持つ領域
中に境界が発生するのを防止することができる。
【００３１】上記実施例において、ステップＳ２０が補
正入力濃度演算手段としての処理に該当し、ステップＳ
５０，Ｓ６０，Ｓ７０が出力濃度決定手段としての処理
に該当し、ステップＳ９０が２値化誤差演算手段として
の処理に該当し、ステップＳ１１０が２値化誤差分配手
段としての処理に該当し、乱数発生回路１２が乱数発生
手段に該当し、ステップＳ４０が閾値算出手段としての
処理に該当する。
正入力濃度演算手段としての処理に該当し、ステップＳ
５０，Ｓ６０，Ｓ７０が出力濃度決定手段としての処理
に該当し、ステップＳ９０が２値化誤差演算手段として
の処理に該当し、ステップＳ１１０が２値化誤差分配手
段としての処理に該当し、乱数発生回路１２が乱数発生
手段に該当し、ステップＳ４０が閾値算出手段としての
処理に該当する。
【００３２】［その他］上記実施例のステップＳ３０で
は、乱数を乱数発生回路１２により得ていたが、ＣＰＵ
９内での乱数発生演算処理により、乱数を得ても良い。
は、乱数を乱数発生回路１２により得ていたが、ＣＰＵ
９内での乱数発生演算処理により、乱数を得ても良い。
【図１】 一実施例の画像処理回路を示すブロック図で
ある。
ある。
【図２】 その２値化処理のフローチャートである。
【図３】 誤差配分処理における注目画素と周辺画素と
の関係を示す説明図である。
の関係を示す説明図である。
【図４】 均一な同一濃度領域における誤差拡散法によ
る２値化処理後の画素分布パターンの違いを示す説明図
である。
る２値化処理後の画素分布パターンの違いを示す説明図
である。
１…画像処理回路 ３…原画像記憶装置 ５…
ＲＡＭ ７…ＲＯＭ ９…ＣＰＵ １１…出力画像記憶装
置 １２…乱数発生回路 １３…バス
ＲＡＭ ７…ＲＯＭ ９…ＣＰＵ １１…出力画像記憶装
置 １２…乱数発生回路 １３…バス
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/40 １０３ Ａ
Claims (3)
- 【請求項１】中間調画像を２値化して疑似中間調の画像
データを作成する画像処理装置において、 上記中間調画像の各画素の濃度を誤差拡散法により２値
化する２値化処理手段と、 上記２値化処理手段にて用いられる２値化のための閾値
を画素毎にランダムに設定する閾値設定手段と、 を備えたことを特徴とする画像処理装置。 - 【請求項２】上記２値化処理手段は、 周辺画素から分配された２値化誤差和により上記中間調
画像の各画素の濃度を補正して補正入力濃度を求める補
正入力濃度演算手段と、 上記補正入力濃度演算手段によって求められた補正入力
濃度と閾値とを比較して各画素の出力濃度を決定する出
力濃度決定手段と、 上記出力濃度決定手段により決定された出力濃度と上記
補正入力濃度演算手段により求められた補正入力濃度と
から各画素で発生した２値化誤差を演算する２値化誤差
演算手段と、 上記２値化誤差を重み付けして周辺画素に分配する２値
化誤差分配手段と、 を備えたことを特徴とする請求項１記載の画像処理装
置。 - 【請求項３】上記閾値設定手段は、 乱数発生手段と、 上記乱数発生手段により発生した乱数を標準閾値に加算
して、上記閾値を求める閾値算出手段と、 を備えたことを特徴とする請求項１または２記載の画像
処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6244287A JPH08111777A (ja) | 1994-10-07 | 1994-10-07 | 画像処理装置 |
| US08/535,336 US5825509A (en) | 1994-10-07 | 1995-09-28 | Image processing device with error-diffusion quantization function |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6244287A JPH08111777A (ja) | 1994-10-07 | 1994-10-07 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08111777A true JPH08111777A (ja) | 1996-04-30 |
Family
ID=17116502
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6244287A Pending JPH08111777A (ja) | 1994-10-07 | 1994-10-07 | 画像処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5825509A (ja) |
| JP (1) | JPH08111777A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5931960A (en) * | 1997-10-31 | 1999-08-03 | Xerox Corporation | Method and apparatus for handling error diffusion values |
| EP1095505A1 (en) * | 1998-07-01 | 2001-05-02 | Equator Technologies, Inc. | Image processing circuit and method for modifying a pixel value |
| JP3862613B2 (ja) * | 2002-06-05 | 2006-12-27 | キヤノン株式会社 | 画像処理装置及び画像処理方法並びにコンピュータプログラム |
| US7319549B2 (en) | 2003-03-27 | 2008-01-15 | Lexmark International, Inc. | Multiple weight error diffusion |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0259695B1 (en) * | 1986-08-25 | 1993-07-21 | Dainippon Screen Mfg. Co., Ltd. | Method of and apparatus for generating image data used to record an image having gradation |
| US4680645A (en) * | 1986-08-25 | 1987-07-14 | Hewlett-Packard Company | Method for rendering gray scale images with variable dot sizes |
| US5125045A (en) * | 1987-11-20 | 1992-06-23 | Hitachi, Ltd. | Image processing system |
| US5121447A (en) * | 1989-04-27 | 1992-06-09 | Canon Kabushiki Kaisha | Apparatus for performing gradation processing on image data |
| US5216753A (en) * | 1990-03-29 | 1993-06-01 | Eastman Kodak Company | Halftone compression with sharpness preservation |
| DE69126250T2 (de) * | 1990-07-20 | 1997-10-09 | Canon Kk | Vorrichtung zur Bildverarbeitung |
| US5204760A (en) * | 1990-08-27 | 1993-04-20 | Kabushiki Kaisha Toshiba | System and method for converting continuous half tone image into pseudo half tone image |
| US5394250A (en) * | 1991-03-10 | 1995-02-28 | Canon Kabushiki Kaisha | Image processing capable of handling multi-level image data without deterioration of image quality in highlight areas |
| US5325211A (en) * | 1993-01-04 | 1994-06-28 | Xerox Corporation | Error diffusion with output and input based feedback |
| US5515456A (en) * | 1993-10-26 | 1996-05-07 | Visual Edge Technology, Inc. | Process for providing digital halftone image with random error diffusion, color correction and enlargement |
| JPH07212592A (ja) * | 1994-01-13 | 1995-08-11 | Mita Ind Co Ltd | 画像処理方法 |
| US5402245A (en) * | 1994-01-27 | 1995-03-28 | Hewlett-Packard Company | Bi-level digital color printer system exhibiting improved undercolor removal and error diffusion procedures |
-
1994
- 1994-10-07 JP JP6244287A patent/JPH08111777A/ja active Pending
-
1995
- 1995-09-28 US US08/535,336 patent/US5825509A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5825509A (en) | 1998-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0781034B1 (en) | Image processing apparatus and method | |
| JPH07288689A (ja) | 画像信号２値化処理装置および方法 | |
| JP3810835B2 (ja) | 誤差拡散とハーフトーン処理を利用する画像処理方法 | |
| JPH0846784A (ja) | 画像処理装置 | |
| JP3322522B2 (ja) | カラー画像処理装置 | |
| JPH08111777A (ja) | 画像処理装置 | |
| JPS63209370A (ja) | 画像信号処理装置 | |
| JPH1127528A (ja) | 疑似中間調処理方法、装置および記録媒体 | |
| JPH08107499A (ja) | 画像処理装置 | |
| JPH08116443A (ja) | 画像処理装置 | |
| JP3787890B2 (ja) | 画像処理装置 | |
| JP3094810B2 (ja) | カラー画像処理装置 | |
| JP3300582B2 (ja) | 画像処理装置 | |
| JP3157870B2 (ja) | 画像処理方式 | |
| JP3290867B2 (ja) | 多値データ変換装置及び多値データ変換方法 | |
| JP3302426B2 (ja) | 画像処理方法 | |
| JPH053540A (ja) | 画像処理装置 | |
| JPH0197066A (ja) | 画像処理方法 | |
| JP3094809B2 (ja) | カラー画像処理装置 | |
| JP3285349B2 (ja) | ディザ画像拡大装置 | |
| JP3549475B2 (ja) | 画像処理方式 | |
| JP2898322B2 (ja) | ディザ画像の中間調推定方式 | |
| JPH02285771A (ja) | 画像処理装置 | |
| JPH08317206A (ja) | 画像処理装置 | |
| JPH08317205A (ja) | 画像処理装置 |