JPH0969942A - 画像処理方法及び装置 - Google Patents
画像処理方法及び装置Info
- Publication number
- JPH0969942A JPH0969942A JP7225180A JP22518095A JPH0969942A JP H0969942 A JPH0969942 A JP H0969942A JP 7225180 A JP7225180 A JP 7225180A JP 22518095 A JP22518095 A JP 22518095A JP H0969942 A JPH0969942 A JP H0969942A
- Authority
- JP
- Japan
- Prior art keywords
- error
- image
- pixel
- output
- image processing
- 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.)
- Withdrawn
Links
Abstract
(57)【要約】
【課題】 掃き寄せ現象の発生を抑えると共にハーフト
ーン細線の再現性を向上させる。 【解決手段】 ラインメモリ１，２及びエッジ検出部３
にて入力画像データｆの主走査、副走査方向のエッジ量
を検出し、その差分が所定量よりも大きい場合に、注目
画素の画素データ値の差分に応じて、２値化判定部５で
発生した誤差Ｅを分配する誤差分配部６の分配比率を変
更する。即ち、エッジ量の大きい方向には、その方向に
対応する注目画素の前後の画素データの差分が大きいほ
ど分配する誤差の比率を小さくする。
ーン細線の再現性を向上させる。 【解決手段】 ラインメモリ１，２及びエッジ検出部３
にて入力画像データｆの主走査、副走査方向のエッジ量
を検出し、その差分が所定量よりも大きい場合に、注目
画素の画素データ値の差分に応じて、２値化判定部５で
発生した誤差Ｅを分配する誤差分配部６の分配比率を変
更する。即ち、エッジ量の大きい方向には、その方向に
対応する注目画素の前後の画素データの差分が大きいほ
ど分配する誤差の比率を小さくする。
Description
【０００１】
【発明の属する技術分野】本発明は、所定のしきい値に
基づいて多値画像を２値化し、該２値化の誤差を周辺領
域に分配し、入力画像の濃度を保存しながら多値画像を
２値化処理する画像処理方法及び装置に関するものであ
る。
基づいて多値画像を２値化し、該２値化の誤差を周辺領
域に分配し、入力画像の濃度を保存しながら多値画像を
２値化処理する画像処理方法及び装置に関するものであ
る。
【０００２】
【従来の技術】従来より、ファクシミリ装置やデジタル
複写機等の画像処理装置における擬似中間調処理方式と
して、誤差拡散法や平均濃度保存法が提案されている。
複写機等の画像処理装置における擬似中間調処理方式と
して、誤差拡散法や平均濃度保存法が提案されている。
【０００３】前者の誤差拡散法は、文献R.FLOYD & L.ST
EINBERG,"AN ADAPTIVE ALGORITHM FOR SPETIAL GRAY SC
ALE",SID 75DIGEST,PP36〜37に開示されている如く、注
目画素の多値画像データを２値化（最濃レベル又は最淡
レベルに変換）し、その２値化レベルと２値化前の多値
画像データとの誤差に所定の重み付けをして注目画素近
傍の画素のデータに加算することにより多値画像データ
の濃度を保存しながら２値化処理を行なうものである。
EINBERG,"AN ADAPTIVE ALGORITHM FOR SPETIAL GRAY SC
ALE",SID 75DIGEST,PP36〜37に開示されている如く、注
目画素の多値画像データを２値化（最濃レベル又は最淡
レベルに変換）し、その２値化レベルと２値化前の多値
画像データとの誤差に所定の重み付けをして注目画素近
傍の画素のデータに加算することにより多値画像データ
の濃度を保存しながら２値化処理を行なうものである。
【０００４】また、後者の平均濃度保存法は、特開平２
−２１０９５９号に記載されている如く、注目画素近傍
の既に２値化された２値データを用いて注目画素近傍の
重み付け平均値を求め、この平均値を閾値として注目画
素の画像データを２値化し、注目画素の値と閾値との差
を２値化誤差として所定の重み付けをして、注目画素近
傍の画素のデータに加算することにより多値画像データ
の濃度を保存しながら２値化処理を行なうものである。
−２１０９５９号に記載されている如く、注目画素近傍
の既に２値化された２値データを用いて注目画素近傍の
重み付け平均値を求め、この平均値を閾値として注目画
素の画像データを２値化し、注目画素の値と閾値との差
を２値化誤差として所定の重み付けをして、注目画素近
傍の画素のデータに加算することにより多値画像データ
の濃度を保存しながら２値化処理を行なうものである。
【０００５】
【発明が解決しようとする課題】上述の誤差拡散法、平
均濃度保存法は、入力画像データと出力画像データとの
誤差を補正する方式のため、入力画像の濃度を出力画像
に保存することができ、解像度及び階調性共に優れた画
像を提供することが可能である。
均濃度保存法は、入力画像データと出力画像データとの
誤差を補正する方式のため、入力画像の濃度を出力画像
に保存することができ、解像度及び階調性共に優れた画
像を提供することが可能である。
【０００６】しかしながら、両方式とも、入力画像デー
タと出力画像データの濃度の保存は所定画素数以上の領
域を参照した場合になされるように制御されるため、高
濃度領域からハイライト領域に変化する境界領域におい
ては、マイナス方向の大きな誤差が発生し、図１２に示
すように、ハイライト領域の平均濃度が下がりすぎる現
象、いわゆる掃き寄せ現象が発生するという欠点があっ
た。この掃き寄せ現象は、上述した２値化方式における
２値化誤差を分配する方向に基づいて発生し、方向性を
有するものであり、出力画像の品質を非常に低下させる
ものである。
タと出力画像データの濃度の保存は所定画素数以上の領
域を参照した場合になされるように制御されるため、高
濃度領域からハイライト領域に変化する境界領域におい
ては、マイナス方向の大きな誤差が発生し、図１２に示
すように、ハイライト領域の平均濃度が下がりすぎる現
象、いわゆる掃き寄せ現象が発生するという欠点があっ
た。この掃き寄せ現象は、上述した２値化方式における
２値化誤差を分配する方向に基づいて発生し、方向性を
有するものであり、出力画像の品質を非常に低下させる
ものである。
【０００７】更に、ハーフトーンの細線のような入力画
像を処理した場合には、同様の理由により、出力画像に
おいては、細線が切れ切れになったり、場合によっては
細線が再現されないという欠点もあった。
像を処理した場合には、同様の理由により、出力画像に
おいては、細線が切れ切れになったり、場合によっては
細線が再現されないという欠点もあった。
【０００８】本発明は、上記課題を解決するために成さ
れたもので、掃き寄せ現象の発生を抑えると共に、ハー
フトーン細線の再現性を向上させた画像処理方法及び装
置を提供することを目的とする。。
れたもので、掃き寄せ現象の発生を抑えると共に、ハー
フトーン細線の再現性を向上させた画像処理方法及び装
置を提供することを目的とする。。
【０００９】
【課題を解決するための手段】上記目的を達成するため
に、本発明の画像処理方法は以下の工程を有する。
に、本発明の画像処理方法は以下の工程を有する。
【００１０】即ち、所定のしきい値に基づいて多値画像
を２値化し、該２値化の誤差を周辺領域に分配し、入力
画像の濃度を保存しながら多値画像を２値化処理する画
像処理方法において、入力された多値画像のエッジ成分
を検出し、検出されたエッジ成分に基づいて周辺画素へ
分配する誤差の比率を変更する各工程を有する。
を２値化し、該２値化の誤差を周辺領域に分配し、入力
画像の濃度を保存しながら多値画像を２値化処理する画
像処理方法において、入力された多値画像のエッジ成分
を検出し、検出されたエッジ成分に基づいて周辺画素へ
分配する誤差の比率を変更する各工程を有する。
【００１１】また、上記目的を達成するために、本発明
による画像処理装置は以下の構成を備える。
による画像処理装置は以下の構成を備える。
【００１２】即ち、所定のしきい値に基づいて多値画像
を２値化し、該２値化の誤差を周辺領域に分配し、入力
画像の濃度を保存しながら多値画像を２値化処理する画
像処理装置において、入力された多値画像のエッジ成分
を検出する検出手段と、前記検出手段により検出された
エッジ成分に基づいて周辺画素へ分配する誤差の比率を
変更する変更手段とを備える。
を２値化し、該２値化の誤差を周辺領域に分配し、入力
画像の濃度を保存しながら多値画像を２値化処理する画
像処理装置において、入力された多値画像のエッジ成分
を検出する検出手段と、前記検出手段により検出された
エッジ成分に基づいて周辺画素へ分配する誤差の比率を
変更する変更手段とを備える。
【００１３】かかる構成において、入力された多値画像
のエッジ成分を検出し、検出されたエッジ成分に基づい
て周辺画素へ分配する誤差の比率を変更するように動作
する。
のエッジ成分を検出し、検出されたエッジ成分に基づい
て周辺画素へ分配する誤差の比率を変更するように動作
する。
【００１４】
【発明の実施の形態】以下、図面を参照しながら本発明
に係る実施の形態を詳細に説明する。
に係る実施の形態を詳細に説明する。
【００１５】（第１の実施形態）図１は、第１の実施形
態による画像処理装置の構成を示すブロック図である。
図において、１は画像データ（多値濃度データ）ｆが入
力されるラインメモリであり、後述する副走査方向
（ｖ）に１画素づつずれた画素位置の画像データ信号ｉ
-1，ｉ，ｉ+1、を出力する。ここで、ｉは２値化処理を
行なう注目画素位置の画像データを示す。２はラインメ
モリ１の出力信号ｉが入力されるラインメモリであり、
ラインメモリ１と同様に画像データ信号ｊを出力する。
３は画像データｆ、ラインメモリ１，２の出力信号
ｉ-1，ｉ，ｉ+1，ｊを入力するエッジ検出部であり、後
述するエッジ方向検出出力信号ｏと２値化誤差の分配率
信号ｐを後述する誤差分配部に出力する。４は加算回路
であり、上述の信号ｉと後述する誤差分配部から出力さ
れる２値化誤差の補正信号ｑとを加算する。
態による画像処理装置の構成を示すブロック図である。
図において、１は画像データ（多値濃度データ）ｆが入
力されるラインメモリであり、後述する副走査方向
（ｖ）に１画素づつずれた画素位置の画像データ信号ｉ
-1，ｉ，ｉ+1、を出力する。ここで、ｉは２値化処理を
行なう注目画素位置の画像データを示す。２はラインメ
モリ１の出力信号ｉが入力されるラインメモリであり、
ラインメモリ１と同様に画像データ信号ｊを出力する。
３は画像データｆ、ラインメモリ１，２の出力信号
ｉ-1，ｉ，ｉ+1，ｊを入力するエッジ検出部であり、後
述するエッジ方向検出出力信号ｏと２値化誤差の分配率
信号ｐを後述する誤差分配部に出力する。４は加算回路
であり、上述の信号ｉと後述する誤差分配部から出力さ
れる２値化誤差の補正信号ｑとを加算する。
【００１６】５は２値化判定部であり、加算回路４の出
力信号ａと後述する周辺濃度演算部の出力信号ｍを入力
し、２値化信号ｂと２値化誤差Ｅを出力する。６は誤差
分配部であり、２値化判定部５の出力信号Ｅと上述のエ
ッジ検出部３の出力信号ｏ、ｐとを入力し、誤差補正信
号ｑを加算回路４に出力する。７は誤差分配部６より出
力される信号ｅ２を記憶し、読み出すためのメモリであ
る。８は２値データメモリであり、２値化判定部５より
出力された２値化信号出力信号ｂを記憶する。９は周辺
濃度演算部であり、２値データメモリ８から出力信号を
読み出し、平均濃度信号ｍを２値化判定部５に出力す
る。
力信号ａと後述する周辺濃度演算部の出力信号ｍを入力
し、２値化信号ｂと２値化誤差Ｅを出力する。６は誤差
分配部であり、２値化判定部５の出力信号Ｅと上述のエ
ッジ検出部３の出力信号ｏ、ｐとを入力し、誤差補正信
号ｑを加算回路４に出力する。７は誤差分配部６より出
力される信号ｅ２を記憶し、読み出すためのメモリであ
る。８は２値データメモリであり、２値化判定部５より
出力された２値化信号出力信号ｂを記憶する。９は周辺
濃度演算部であり、２値データメモリ８から出力信号を
読み出し、平均濃度信号ｍを２値化判定部５に出力す
る。
【００１７】ここで、以上の構成からなる本実施形態の
動作について詳細に説明する。
動作について詳細に説明する。
【００１８】まず、本実施形態による２値化方式は、注
目画素周辺領域の２値化済みデータを用いて算出した注
目画素周辺領域の平均濃度を閾値として注目画素の２値
化を行ない、閾値と注目画素データ値の差分を２値化誤
差として、これを、隣接する画素位置の多値濃度データ
に分配するものである。
目画素周辺領域の２値化済みデータを用いて算出した注
目画素周辺領域の平均濃度を閾値として注目画素の２値
化を行ない、閾値と注目画素データ値の差分を２値化誤
差として、これを、隣接する画素位置の多値濃度データ
に分配するものである。
【００１９】図２に、入力画像データの２次元的な配置
と、平均濃度の算出時に用いられる２値化済み画素の参
照領域及び重み係数を示す。この例では、入力画像デー
タが「０〜３２」の値を取る場合を示している。図中、
ｈを主走査方向、ｖを副走査方向と定義し、画像データ
の走査はｖ方向に１ライン分走査が終了するとｈ方向に
１画素分走査し、再度ｖ方向に１ライン分走査を行な
う。これを順次繰り返すことにより、図２に示した２次
元画像が、順次処理されるわけである。
と、平均濃度の算出時に用いられる２値化済み画素の参
照領域及び重み係数を示す。この例では、入力画像デー
タが「０〜３２」の値を取る場合を示している。図中、
ｈを主走査方向、ｖを副走査方向と定義し、画像データ
の走査はｖ方向に１ライン分走査が終了するとｈ方向に
１画素分走査し、再度ｖ方向に１ライン分走査を行な
う。これを順次繰り返すことにより、図２に示した２次
元画像が、順次処理されるわけである。
【００２０】このように走査されて得られた画像信号の
濃度データが、図１に示す信号ｆとして入力される。図
１に示すラインメモリ１，２は、図２に示すｖ方向の画
素数に対応したラインメモリであり、それぞれ１ライン
分の遅延を与えるものである。エッジ検出部３には、入
力画像データｆと１ライン遅延データｉ-1，ｉ，ｉ+1、
２ライン遅延データｊが入力される。また、１ライン遅
延データｉは加算回路４に入力され、誤差分配部６より
出力された誤差補正値ｑと加算され、信号ａとして２値
化判定部５に入力される。また、２値化判定部５には、
周辺濃度演算部９より出力された平均濃度ｍが入力され
る。この周辺濃度演算部９で算出される平均濃度ｍは、
２値化判定部５より出力された２値化データｂを記憶し
たメモリ８より注目画素周辺領域の２値化済みデータを
読み出し、これらに基づいて算出される。図２に示した
重み係数と、対応する画素位置の２値化済みデータを乗
算した結果の総和（３２）を重み係数の総和で除算した
ものが平均濃度ｍとなる。次に、２値化判定部５で行な
う２値化の処理と誤差の発生について図３を参照しなが
ら説明する。図３に示す（Ａ）は、加算回路４の出力信
号ａが平均濃度ｍより大きい場合を示し、この場合、２
値化出力ｂは“１”と判定され、発生する誤差ＥはＥ＝
ａ−ｍとして算出され、プラスの誤差となる。また図３
に示す（Ｂ）は、２値化出力ｂが“０”と判定される場
合を示し、この場合の誤差Ｅはマイナスの誤差となる。
そして、算出された誤差Ｅは誤差分配部６に入力され、
また２値化信号ｂは出力信号になると共に、２値データ
メモリ８に入力され、ここに記憶される。
濃度データが、図１に示す信号ｆとして入力される。図
１に示すラインメモリ１，２は、図２に示すｖ方向の画
素数に対応したラインメモリであり、それぞれ１ライン
分の遅延を与えるものである。エッジ検出部３には、入
力画像データｆと１ライン遅延データｉ-1，ｉ，ｉ+1、
２ライン遅延データｊが入力される。また、１ライン遅
延データｉは加算回路４に入力され、誤差分配部６より
出力された誤差補正値ｑと加算され、信号ａとして２値
化判定部５に入力される。また、２値化判定部５には、
周辺濃度演算部９より出力された平均濃度ｍが入力され
る。この周辺濃度演算部９で算出される平均濃度ｍは、
２値化判定部５より出力された２値化データｂを記憶し
たメモリ８より注目画素周辺領域の２値化済みデータを
読み出し、これらに基づいて算出される。図２に示した
重み係数と、対応する画素位置の２値化済みデータを乗
算した結果の総和（３２）を重み係数の総和で除算した
ものが平均濃度ｍとなる。次に、２値化判定部５で行な
う２値化の処理と誤差の発生について図３を参照しなが
ら説明する。図３に示す（Ａ）は、加算回路４の出力信
号ａが平均濃度ｍより大きい場合を示し、この場合、２
値化出力ｂは“１”と判定され、発生する誤差ＥはＥ＝
ａ−ｍとして算出され、プラスの誤差となる。また図３
に示す（Ｂ）は、２値化出力ｂが“０”と判定される場
合を示し、この場合の誤差Ｅはマイナスの誤差となる。
そして、算出された誤差Ｅは誤差分配部６に入力され、
また２値化信号ｂは出力信号になると共に、２値データ
メモリ８に入力され、ここに記憶される。
【００２１】次に、エッジ検出部３の詳細な構成につい
て説明する。図４は、エッジ検出部３の内部構成を示す
ブロック図である。図において、４１は図１に示した信
号ｆ，ｉ，ｊを入力するｈ方向エッジ量検出部、４２は
図１に示した信号ｉ-1，ｉ，ｉ+1を入力するｖ方向エッ
ジ量算出部で、ここで注目画素位置に関するエッジ量の
演算が行なわれる。このエッジ量の演算は図５に示す
（Ａ）の３×３の領域を用いて行なわれ、中央の画素が
注目画素位置に対応する。ｈ方向エッジ量算出部４１
は、注目画素を中心とするｈ方向のエッジ量を算出し、
これをＥＤｈとすると、これは図５に示す（Ｂ）の重み
係数を使用して ＥＤｈ＝２×ｉ−ｆ−ｊ として算出し、この絶対値｜ＥＤｈ｜を演算部４３に出
力する。
て説明する。図４は、エッジ検出部３の内部構成を示す
ブロック図である。図において、４１は図１に示した信
号ｆ，ｉ，ｊを入力するｈ方向エッジ量検出部、４２は
図１に示した信号ｉ-1，ｉ，ｉ+1を入力するｖ方向エッ
ジ量算出部で、ここで注目画素位置に関するエッジ量の
演算が行なわれる。このエッジ量の演算は図５に示す
（Ａ）の３×３の領域を用いて行なわれ、中央の画素が
注目画素位置に対応する。ｈ方向エッジ量算出部４１
は、注目画素を中心とするｈ方向のエッジ量を算出し、
これをＥＤｈとすると、これは図５に示す（Ｂ）の重み
係数を使用して ＥＤｈ＝２×ｉ−ｆ−ｊ として算出し、この絶対値｜ＥＤｈ｜を演算部４３に出
力する。
【００２２】ここで、ｉは注目画素位置の画像データを
示し、ｆ，ｊは、図５に示す（Ａ）のように注目画素位
置の画像データに対してＶ方向に同位置の画素位置デー
タを示すものである。
示し、ｆ，ｊは、図５に示す（Ａ）のように注目画素位
置の画像データに対してＶ方向に同位置の画素位置デー
タを示すものである。
【００２３】更に、 Ｄｈ＝ｊ−ｆ …（１） を算出し、 Ｄｈ≧ｔ１ の時、ｐｈ＝２ ｔ１＞Ｄｈ＞ｔ２ の時、ｐｈ＝１ Ｄｈ≦ｔ２ の時、ｐｈ＝０ としてｐｈをセレクタ４５のＡ端子に出力する。尚、ｔ
１，ｔ２はｔ１＞ｔ２である所定の値を示す。
１，ｔ２はｔ１＞ｔ２である所定の値を示す。
【００２４】また同様に、ｖ方向エッジ量算出部４２で
は、注目画素を中心とするｖ方向のエッジ量ＥＤｖを算
出する。これは、図５に示す（Ｃ）の重み係数を使用し
て、 ＥＤｖ＝２×ｉ−ｉ+1−ｉ-1 として算出し、この絶対値を｜ＥＤｖ｜を演算部４３に
出力する。
は、注目画素を中心とするｖ方向のエッジ量ＥＤｖを算
出する。これは、図５に示す（Ｃ）の重み係数を使用し
て、 ＥＤｖ＝２×ｉ−ｉ+1−ｉ-1 として算出し、この絶対値を｜ＥＤｖ｜を演算部４３に
出力する。
【００２５】ここで、ｉ-1は注目画素位置に対してＶ方
向に−１画素ずれた画素位置の画像データを示し、ｉ+1
は注目画素位置に対してＶ方向に＋１ずれた画素位置の
画像データを示している。
向に−１画素ずれた画素位置の画像データを示し、ｉ+1
は注目画素位置に対してＶ方向に＋１ずれた画素位置の
画像データを示している。
【００２６】更に、 Ｄｖ＝ｉ-1−ｉ+1 …（２） を算出し、 Ｄｖ≧ｔ１ の時、ｐｖ＝２ ｔ１＞Ｄｖ＞ｔ２ の時、ｐｖ＝１ Ｄｖ≦ｔ２ の時、ｐｖ＝０ としてｐｖをセレクタ４５のＢ端子に出力する。
【００２７】次に、図４に示す演算部４３では、ｈ方向
エッジ量算出部４１より出力された信号｜ＥＤｈ｜とｖ
方向エッジ量算出部４２より出力された信号｜ＥＤｖ｜
とを比較し、 ｜ＥＤｈ｜ ＞ ｜ＥＤｖ｜ の時、出力信号ｏを
“１” ｜ＥＤｈ｜ ≦ ｜ＥＤｖ｜ の時、出力信号ｏを
“０” として図１に示す誤差分配部６に出力する。また、図４
に示すように、この信号ｏはセレクタ４５の選択制御信
号としても接続され、出力信号ｏが“１”の場合にはセ
レクタ４５によりＡ入力端子に接続されているｐｈが選
択出力され、出力信号ｏが“０”の場合にはＢ入力端子
に接続されているｐｖが選択出力される。また、演算部
４３では、｜ＥＤｈ｜と｜ＥＤｖ｜の差分ＥＤｖｈを ＥＤｖｈ＝｜ＥＤｈ｜−｜ＥＤｖ｜ より算出し、その絶対値｜ＥＤｖｈ｜を比較器４４に出
力する。比較器４４では、｜ＥＤｖｈ｜を設定値ｋと比
較し、 ｜ＥＤｖｈ｜ ≧ Ｋ の時、“１” ｜ＥＤｖｈ｜ ＜ Ｋ の時、“０” をアンドゲート４６に出力する。このアンドゲート４６
からは比較器４４の出力信号に応じて“０”、又はセレ
クタ４５の出力信号が出力信号ｐとして、図１に示す誤
差分配部６に入力される。
エッジ量算出部４１より出力された信号｜ＥＤｈ｜とｖ
方向エッジ量算出部４２より出力された信号｜ＥＤｖ｜
とを比較し、 ｜ＥＤｈ｜ ＞ ｜ＥＤｖ｜ の時、出力信号ｏを
“１” ｜ＥＤｈ｜ ≦ ｜ＥＤｖ｜ の時、出力信号ｏを
“０” として図１に示す誤差分配部６に出力する。また、図４
に示すように、この信号ｏはセレクタ４５の選択制御信
号としても接続され、出力信号ｏが“１”の場合にはセ
レクタ４５によりＡ入力端子に接続されているｐｈが選
択出力され、出力信号ｏが“０”の場合にはＢ入力端子
に接続されているｐｖが選択出力される。また、演算部
４３では、｜ＥＤｈ｜と｜ＥＤｖ｜の差分ＥＤｖｈを ＥＤｖｈ＝｜ＥＤｈ｜−｜ＥＤｖ｜ より算出し、その絶対値｜ＥＤｖｈ｜を比較器４４に出
力する。比較器４４では、｜ＥＤｖｈ｜を設定値ｋと比
較し、 ｜ＥＤｖｈ｜ ≧ Ｋ の時、“１” ｜ＥＤｖｈ｜ ＜ Ｋ の時、“０” をアンドゲート４６に出力する。このアンドゲート４６
からは比較器４４の出力信号に応じて“０”、又はセレ
クタ４５の出力信号が出力信号ｐとして、図１に示す誤
差分配部６に入力される。
【００２８】このように、エッジ検出部３からは注目画
素に対するｈ方向とｖ方向のエッジ量の大きさの比較結
果がエッジ方向検出出力として出力信号Ｏとして出力さ
れ、また、ｖ方向とｈ方向のエッジ量の差分が設定値Ｋ
より大きい場合には、エッジ量の大きい方向に対応する
注目画素前後の画素データ値の差分値の設定値ｔ１，ｔ
２に対する大小関係を示す信号が出力信号ｐとして得ら
れ、これは誤差分配部６において、誤差の分配率を決定
する分配率信号として使用される。
素に対するｈ方向とｖ方向のエッジ量の大きさの比較結
果がエッジ方向検出出力として出力信号Ｏとして出力さ
れ、また、ｖ方向とｈ方向のエッジ量の差分が設定値Ｋ
より大きい場合には、エッジ量の大きい方向に対応する
注目画素前後の画素データ値の差分値の設定値ｔ１，ｔ
２に対する大小関係を示す信号が出力信号ｐとして得ら
れ、これは誤差分配部６において、誤差の分配率を決定
する分配率信号として使用される。
【００２９】次に、誤差分配部６について詳細に説明す
る。図６に、誤差分配部６の詳細なブロック図を示す。
２値化判定部５より出力された２値化誤差信号Ｅは、１
／８，１／４，１／２とされて３入力セレクタ６１の
Ａ，Ｂ，Ｃに入力される。このセレクタ６１には、選択
制御信号としてエッジ検出部３より出力される信号Ｐが
接続され、この信号Ｐの値により、 ｐ＝２の時、Ａ入力 ｐ＝１の時、Ｂ入力 ｐ＝０の時、Ｃ入力 が選択出力される。セレクタ６１の出力信号はセレクタ
６３のＡ端子、セレクタ６４のＢ端子及び減算器６２に
入力される。減算器６２では、２値化誤差信号Ｅよりセ
レクタ６１の出力信号を減算した結果をセレクタ６３の
Ｂ端子とセレクタ６４のＡ端子に入力する。セレクタ６
３，６４の選択制御は、エッジ検出部３のエッジ方向検
出出力Ｏにより行なわれ、選択制御信号が“１”の場合
にはＡ入力が選択出力され、また選択制御信号が“０”
の場合にはＢ入力が選択出力され、セレクタ６３により
出力される信号がｅ１、セレクタ６４より出力される信
号がｅ２となる。
る。図６に、誤差分配部６の詳細なブロック図を示す。
２値化判定部５より出力された２値化誤差信号Ｅは、１
／８，１／４，１／２とされて３入力セレクタ６１の
Ａ，Ｂ，Ｃに入力される。このセレクタ６１には、選択
制御信号としてエッジ検出部３より出力される信号Ｐが
接続され、この信号Ｐの値により、 ｐ＝２の時、Ａ入力 ｐ＝１の時、Ｂ入力 ｐ＝０の時、Ｃ入力 が選択出力される。セレクタ６１の出力信号はセレクタ
６３のＡ端子、セレクタ６４のＢ端子及び減算器６２に
入力される。減算器６２では、２値化誤差信号Ｅよりセ
レクタ６１の出力信号を減算した結果をセレクタ６３の
Ｂ端子とセレクタ６４のＡ端子に入力する。セレクタ６
３，６４の選択制御は、エッジ検出部３のエッジ方向検
出出力Ｏにより行なわれ、選択制御信号が“１”の場合
にはＡ入力が選択出力され、また選択制御信号が“０”
の場合にはＢ入力が選択出力され、セレクタ６３により
出力される信号がｅ１、セレクタ６４より出力される信
号がｅ２となる。
【００３０】ここで、ｅ１，ｅ２は、図２に示した注目
画素位置に対してそれぞれｖ方向、ｈ方向に隣接する画
素位置に分配される誤差補正値を示すものである。また
誤差分配部６では、セレクタ６３より出力するｈ方向に
対する分配誤差ｅ２をメモリ７に記憶させる。更に、ｖ
方向の次の画素（ｉ+1の位置）に対してメモリ７より１
ライン前の画素が発生したｈ方向の画素に対する誤差補
正値を読み出し、これと算出されたｅ１とを加算した値
をｖ方向の次の画素に対する誤差補正値として加算回路
４に出力する。これが出力信号ｑに相当するものであ
る。
画素位置に対してそれぞれｖ方向、ｈ方向に隣接する画
素位置に分配される誤差補正値を示すものである。また
誤差分配部６では、セレクタ６３より出力するｈ方向に
対する分配誤差ｅ２をメモリ７に記憶させる。更に、ｖ
方向の次の画素（ｉ+1の位置）に対してメモリ７より１
ライン前の画素が発生したｈ方向の画素に対する誤差補
正値を読み出し、これと算出されたｅ１とを加算した値
をｖ方向の次の画素に対する誤差補正値として加算回路
４に出力する。これが出力信号ｑに相当するものであ
る。
【００３１】このようにして、次の入力画像データに対
する誤差補正を行ないながら２値化処理が行なわれるこ
とになる。
する誤差補正を行ないながら２値化処理が行なわれるこ
とになる。
【００３２】次に、本実施形態による制御手順を図７に
示すフローチャートを参照しながら以下に説明する。
示すフローチャートを参照しながら以下に説明する。
【００３３】まず、多値画像データを入力し（ステップ
Ｓ１０１）、２値化処理の際に発生する誤差ｅ１，ｅ２
が分配される方向である主走査（ｈ）、副走査（ｖ）方
向のエッジ量を算出する（ステップＳ１０２）。次に、
ｈ方向とｖ方向のエッジ量を比較し、その差分が所定量
よりも大きい場合（ステップＳ１０３のＹｅｓ）には，
注目画素の前後の画素データ値の差分に応じて分配する
誤差の比率を変更する（ステップＳ１０４）。即ち、エ
ッジ量の大きい方向には、その方向に対応する注目画素
の前後の画素データの差分が大きいほど分配する誤差の
比率が少なくなるように制御する。
Ｓ１０１）、２値化処理の際に発生する誤差ｅ１，ｅ２
が分配される方向である主走査（ｈ）、副走査（ｖ）方
向のエッジ量を算出する（ステップＳ１０２）。次に、
ｈ方向とｖ方向のエッジ量を比較し、その差分が所定量
よりも大きい場合（ステップＳ１０３のＹｅｓ）には，
注目画素の前後の画素データ値の差分に応じて分配する
誤差の比率を変更する（ステップＳ１０４）。即ち、エ
ッジ量の大きい方向には、その方向に対応する注目画素
の前後の画素データの差分が大きいほど分配する誤差の
比率が少なくなるように制御する。
【００３４】このような制御により、図８に示すよう
に、高濃度部からハイライト部に変化するエッジのハイ
ライト側の画素では、算出される平均濃度ｍに対して入
力画像データ値が小さいため、マイナスの大きな誤差が
発生するが、この誤差はエッジ方向、即ち、ｈ方向には
小さい比率で分配され、エッジが連続する方向（ｖ方
向）の画素には、大きな比率で分配されることになる。
これにより、エッジ方向（ｈ方向）に大きなマイナスの
誤差が分配されることにより発生していた掃き寄せ現象
は抑制され、ハイライト領域における２値化出力“１”
の画素がエッジ部の近傍に出現することになる。
に、高濃度部からハイライト部に変化するエッジのハイ
ライト側の画素では、算出される平均濃度ｍに対して入
力画像データ値が小さいため、マイナスの大きな誤差が
発生するが、この誤差はエッジ方向、即ち、ｈ方向には
小さい比率で分配され、エッジが連続する方向（ｖ方
向）の画素には、大きな比率で分配されることになる。
これにより、エッジ方向（ｈ方向）に大きなマイナスの
誤差が分配されることにより発生していた掃き寄せ現象
は抑制され、ハイライト領域における２値化出力“１”
の画素がエッジ部の近傍に出現することになる。
【００３５】（第２の実施形態）次に、本発明に係る第
２の実施形態を詳細に説明する。第２の実施形態では、
第１の実施形態に対して、図１に示したエッジ検出部３
のｈ方向エッジ量検出部４１、及びｖ方向エッジ量検出
部４２の構成を変更したものであり、他の構成は第１の
実施形態に示したものと同様なものである。
２の実施形態を詳細に説明する。第２の実施形態では、
第１の実施形態に対して、図１に示したエッジ検出部３
のｈ方向エッジ量検出部４１、及びｖ方向エッジ量検出
部４２の構成を変更したものであり、他の構成は第１の
実施形態に示したものと同様なものである。
【００３６】本実施形態では、上記（１）式、（２）式
で示した、Ｄｈ、Ｄｖの算出方法を以下のように変更し
ている。
で示した、Ｄｈ、Ｄｖの算出方法を以下のように変更し
ている。
【００３７】Ｄｈ＝ｉ−ｆ …（３） Ｄｖ＝ｉ−ｉ+1 …（４） 即ち、Ｄｈ，Ｄｖを注目画素の画像データ値と、ｈ，ｖ
それぞれの方向に関する次の画素の画像データの差分と
して定義する。
それぞれの方向に関する次の画素の画像データの差分と
して定義する。
【００３８】このようにすることにより、図９に示すよ
うに、ハーフトーンの細線の画像を２値化処理する場合
に、注目画素がエッジ領域で、かつ、濃度の高い側のエ
ッジ部にあれば、この画素において、プラスの画素が発
生し、この発生誤差は細線が連続する方向（ｖ方向）に
大きな誤差が分配され、ｈ方向には小さな誤差が分配さ
れることになる。よって、細線を形成する隣接画素に関
しては、大きなプラスの誤差が加算されて誤差補正が行
なわれることになるため、２値化判定部に入力される値
が大きくなり２値化出力として“１”の値を取り易くな
る。その結果として、図１２に示すようなハーフトーン
細線が切れ切れに再現されるという現象を抑制できると
いう効果がある。
うに、ハーフトーンの細線の画像を２値化処理する場合
に、注目画素がエッジ領域で、かつ、濃度の高い側のエ
ッジ部にあれば、この画素において、プラスの画素が発
生し、この発生誤差は細線が連続する方向（ｖ方向）に
大きな誤差が分配され、ｈ方向には小さな誤差が分配さ
れることになる。よって、細線を形成する隣接画素に関
しては、大きなプラスの誤差が加算されて誤差補正が行
なわれることになるため、２値化判定部に入力される値
が大きくなり２値化出力として“１”の値を取り易くな
る。その結果として、図１２に示すようなハーフトーン
細線が切れ切れに再現されるという現象を抑制できると
いう効果がある。
【００３９】尚、Ｄｈ，Ｄｖの算出を上記（１），
（２）式によるか、（３），（４）式によるかを、以下
のように選択制御してもよい。
（２）式によるか、（３），（４）式によるかを、以下
のように選択制御してもよい。
【００４０】ｊ（ｎ）−ｆ（ｎ）＞α の時、Ｄｈ＝ｊ
（ｎ）−ｆ（ｎ） ｊ（ｎ）−ｆ（ｎ）≦α の時、Ｄｈ＝ｉ（ｎ）−ｆ
（ｎ） ｉ（ｎ−１）−ｉ（ｎ＋１）＞α の時、Ｄｖ＝ｉ（ｎ
−１）−ｉ（ｎ＋１） ｉ（ｎ−１）−ｉ（ｎ＋１）≦α の時、Ｄｖ＝ｉ
（ｎ）−ｉ（ｎ＋１） （第３の実施形態）次に、本発明に係る第３の実施形態
を詳細に説明する。第３の実施形態では、２値化誤差の
分配を図１０に示すように、注目画素の周辺４画素に分
配するものである。
（ｎ）−ｆ（ｎ） ｊ（ｎ）−ｆ（ｎ）≦α の時、Ｄｈ＝ｉ（ｎ）−ｆ
（ｎ） ｉ（ｎ−１）−ｉ（ｎ＋１）＞α の時、Ｄｖ＝ｉ（ｎ
−１）−ｉ（ｎ＋１） ｉ（ｎ−１）−ｉ（ｎ＋１）≦α の時、Ｄｖ＝ｉ
（ｎ）−ｉ（ｎ＋１） （第３の実施形態）次に、本発明に係る第３の実施形態
を詳細に説明する。第３の実施形態では、２値化誤差の
分配を図１０に示すように、注目画素の周辺４画素に分
配するものである。
【００４１】このような場合、ｖ方向、ｈ方向のエッジ
量に加えて図１１に示す係数により算出される斜め方向
のエッジ量を算出し、これらを比較してもっと大きなエ
ッジ量を示す方向に対して、誤差の分配率が小さくなる
ように制御すれば良い。
量に加えて図１１に示す係数により算出される斜め方向
のエッジ量を算出し、これらを比較してもっと大きなエ
ッジ量を示す方向に対して、誤差の分配率が小さくなる
ように制御すれば良い。
【００４２】（第４の実施形態）次に、第４の実施形態
として、２値化方式に誤差拡散法を用いた場合に関して
述べる。誤差拡散法では、固定閾値で２値化を行ない、
２値化レベルと注目画素データの差分を２値化誤差とし
て、注目画素周辺の画素データに分配することにより誤
差補正を行なっている。この場合にも、画像データのエ
ッジ方向及び量に応じて誤差の分配率を変え、大きいエ
ッジ方向には誤差の分配率を減少させることにより同様
の効果が得られることは明白である。
として、２値化方式に誤差拡散法を用いた場合に関して
述べる。誤差拡散法では、固定閾値で２値化を行ない、
２値化レベルと注目画素データの差分を２値化誤差とし
て、注目画素周辺の画素データに分配することにより誤
差補正を行なっている。この場合にも、画像データのエ
ッジ方向及び量に応じて誤差の分配率を変え、大きいエ
ッジ方向には誤差の分配率を減少させることにより同様
の効果が得られることは明白である。
【００４３】また、本発明は、入力画像を擬似中間調処
理して得られた出力画像と入力画像との誤差を注目画素
の周辺領域に分配し、入力画像を誤差補正しながら処理
する擬似中間調処理に適用可能なものである。
理して得られた出力画像と入力画像との誤差を注目画素
の周辺領域に分配し、入力画像を誤差補正しながら処理
する擬似中間調処理に適用可能なものである。
【００４４】尚、本発明は、ホストコンピュータ、イン
ターフェース、プリンタ等の複数の機器から構成される
システムに適用しても、複写機等の１つの機器から成る
装置に適用しても良い。また、本発明は記憶媒体に格納
されたプログラムをシステム或いは装置に供給すること
によって達成される場合にも適用できることは言うまで
もない。
ターフェース、プリンタ等の複数の機器から構成される
システムに適用しても、複写機等の１つの機器から成る
装置に適用しても良い。また、本発明は記憶媒体に格納
されたプログラムをシステム或いは装置に供給すること
によって達成される場合にも適用できることは言うまで
もない。
【００４５】
【発明の効果】以上説明したように、本発明によれば、
入力画像データのエッジ量とその方向を検出し、大きな
エッジ成分を有する方向に対しては２値化時に発生した
２値化誤差の分配比率を小さくすることにより、高濃度
部からハイライト部に変化する画像において発生してい
た目障りな掃き寄せ現象を抑制する効果があり、高濃度
部とハイライト部の境界近傍においてハイライト部で発
生する２値化出力“１”の画素が出現しやすくなり、画
像信号の濃度再現の応答性が向上するという効果があ
る。
入力画像データのエッジ量とその方向を検出し、大きな
エッジ成分を有する方向に対しては２値化時に発生した
２値化誤差の分配比率を小さくすることにより、高濃度
部からハイライト部に変化する画像において発生してい
た目障りな掃き寄せ現象を抑制する効果があり、高濃度
部とハイライト部の境界近傍においてハイライト部で発
生する２値化出力“１”の画素が出現しやすくなり、画
像信号の濃度再現の応答性が向上するという効果があ
る。
【００４６】また、従来切れ切れの線として２値化され
ていた、ハーフトーンの細線を連続する細線として再現
することが可能となり、ハーフトーンの細線の再現性を
向上できるという効果がある。
ていた、ハーフトーンの細線を連続する細線として再現
することが可能となり、ハーフトーンの細線の再現性を
向上できるという効果がある。
【００４７】
【図１】第１の実施形態による画像処理装置の構成を示
すブロック図である。
すブロック図である。
【図２】入力画像データの２次元的な配置、平均濃度の
算出時に用いられる２値化済み画素の参照領域及び重み
係数を示す図である。
算出時に用いられる２値化済み画素の参照領域及び重み
係数を示す図である。
【図３】２値化判定部５の処理と発生する誤差を説明す
るための図である。
るための図である。
【図４】エッジ検出部３の内部構成を示すブロック図で
ある。
ある。
【図５】エッジ量の演算領域と重み係数を示す図であ
る。
る。
【図６】誤差分配部６の詳細なブロック図を示す図であ
る。
る。
【図７】第１の実施形態における制御手順を示すフロー
チャートである。
チャートである。
【図８】第１の実施形態における誤差分配を説明するた
めの図である。
めの図である。
【図９】第２の実施形態における誤差分配を説明するた
めの図である。
めの図である。
【図１０】第３の実施形態における２値化誤差の配分を
示す図である。
示す図である。
【図１１】第３の実施形態における誤差の分配率を示す
図である。
図である。
【図１２】従来の課題を説明するための図である。
１ ラインメモリ ２ ラインメモリ ３ エッジ検出部 ４ 加算回路 ５ ２値化判定部 ６ 誤差分配部 ７ メモリ ８ ２値データメモリ ９ 周辺濃度演算部
Claims (6)
- 【請求項１】 所定のしきい値に基づいて多値画像を２
値化し、該２値化の誤差を周辺領域に分配し、入力画像
の濃度を保存しながら多値画像を２値化処理する画像処
理方法において、 入力された多値画像のエッジ成分を検出し、 検出されたエッジ成分に基づいて周辺画素へ分配する誤
差の比率を変更する各工程を有することを特徴とする画
像処理方法。 - 【請求項２】 前記変更工程は、検出されたエッジ成分
の方向と大きさとに応じて周辺画素へ分配する誤差の比
率を変更することを特徴とする請求項１記載の画像処理
方法。 - 【請求項３】 前記変更工程は、エッジ成分の大きな方
向には、分配する誤差の比率を小さくすることを特徴と
する請求項１記載の画像処理方法。 - 【請求項４】 所定のしきい値に基づいて多値画像を２
値化し、該２値化の誤差を周辺領域に分配し、入力画像
の濃度を保存しながら多値画像を２値化処理する画像処
理装置において、 入力された多値画像のエッジ成分を検出する検出手段
と、 前記検出手段により検出されたエッジ成分に基づいて周
辺画素へ分配する誤差の比率を変更する変更手段とを備
えることを特徴とする画像処理装置。 - 【請求項５】 前記変更手段は、検出されたエッジ成分
の方向と大きさとに応じて周辺画素へ分配する誤差の比
率を変更することを特徴とする請求項４記載の画像処理
装置。 - 【請求項６】 前記変更手段は、エッジ成分の大きな方
向には、分配する誤差の比率を小さくすることを特徴と
する請求項４記載の画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7225180A JPH0969942A (ja) | 1995-09-01 | 1995-09-01 | 画像処理方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7225180A JPH0969942A (ja) | 1995-09-01 | 1995-09-01 | 画像処理方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0969942A true JPH0969942A (ja) | 1997-03-11 |
Family
ID=16825222
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7225180A Withdrawn JPH0969942A (ja) | 1995-09-01 | 1995-09-01 | 画像処理方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0969942A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6999201B1 (en) * | 1999-05-18 | 2006-02-14 | International Business Machines Corp. | Diffusion method using adaptation of diffusion ratio and an apparatus therefor |
| JP2008219291A (ja) * | 2007-03-01 | 2008-09-18 | Canon Inc | 画像処理装置およびその方法 |
-
1995
- 1995-09-01 JP JP7225180A patent/JPH0969942A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6999201B1 (en) * | 1999-05-18 | 2006-02-14 | International Business Machines Corp. | Diffusion method using adaptation of diffusion ratio and an apparatus therefor |
| JP2008219291A (ja) * | 2007-03-01 | 2008-09-18 | Canon Inc | 画像処理装置およびその方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5488673A (en) | Image processing with fixed or variable threshold | |
| US5243445A (en) | Picture processing apparatus | |
| US6233360B1 (en) | Method and system for hybrid error diffusion processing of image information using adaptive white and black reference values | |
| JPH11164145A (ja) | 画像処理装置 | |
| JP4068181B2 (ja) | マルチレベル階調画素値のレベル数減少方法及びシステム | |
| JP3982874B2 (ja) | 画像データ処理方法及びシステム | |
| US6134355A (en) | Binarization using a local average, and using error diffusion | |
| JPH0969942A (ja) | 画像処理方法及び装置 | |
| JPH11346311A (ja) | 階調再現方法 | |
| US6842267B1 (en) | Image processing method | |
| JP2683084B2 (ja) | 画像処理装置 | |
| JPH11150659A (ja) | 画像処理方法 | |
| JP3679522B2 (ja) | 画像処理方法及びその装置 | |
| JPS60136478A (ja) | 画調識別方法 | |
| JP2900907B2 (ja) | 画像処理装置 | |
| JP2702593B2 (ja) | 孤立点除去装置 | |
| JP2749985B2 (ja) | 画像処理装置 | |
| JP2779259B2 (ja) | ２値化装置 | |
| JPH11239273A (ja) | 画像処理方法および画像処理装置 | |
| JPH08204960A (ja) | 画像処理装置 | |
| JP3459725B2 (ja) | 画像処理装置及びその方法 | |
| JP2000050067A (ja) | 画像処理方法及びその装置 | |
| JPH04219071A (ja) | ２値化装置 | |
| JPH09247450A (ja) | 画像処理装置 | |
| JP2001358944A (ja) | 画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20021105 |