JPH10243227A - 網点領域検出方法 - Google Patents
網点領域検出方法Info
- Publication number
- JPH10243227A JPH10243227A JP10022299A JP2229998A JPH10243227A JP H10243227 A JPH10243227 A JP H10243227A JP 10022299 A JP10022299 A JP 10022299A JP 2229998 A JP2229998 A JP 2229998A JP H10243227 A JPH10243227 A JP H10243227A
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- pixel
- area
- halftone
- dot
- 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
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 正確に網点領域を検出できるようにした網点
領域検出方法を提供する。 【解決手段】 Ｍ×Ｍ画素からなるマトリックスを順次
適用し、前記マトリックスの中心画素の階調レベルがマ
トリックス内で最大または最小の階調レベルを有し、か
つ前記中心画素と該中心画素を中にして対称の位置にあ
る他の２つの画素との階調レベルの平均値との差より該
中心画素が極点画素であるか否かを検出し、検出された
極点画素を前記Ｍより大なるＮ×Ｎ画素からなる２次元
領域単位で計数し、注目の２次元領域の極点画素数とそ
の周囲の２次元領域の極点画素数の関係から当該注目の
２次元領域の中心画素または全ての画素を網点部として
検出する。
領域検出方法を提供する。 【解決手段】 Ｍ×Ｍ画素からなるマトリックスを順次
適用し、前記マトリックスの中心画素の階調レベルがマ
トリックス内で最大または最小の階調レベルを有し、か
つ前記中心画素と該中心画素を中にして対称の位置にあ
る他の２つの画素との階調レベルの平均値との差より該
中心画素が極点画素であるか否かを検出し、検出された
極点画素を前記Ｍより大なるＮ×Ｎ画素からなる２次元
領域単位で計数し、注目の２次元領域の極点画素数とそ
の周囲の２次元領域の極点画素数の関係から当該注目の
２次元領域の中心画素または全ての画素を網点部として
検出する。
Description
【０００１】
【発明の属する技術分野】本発明は画像中の網点領域と
線画領域とを自動的に判定して分離するための網点領域
検出方法に関する。
線画領域とを自動的に判定して分離するための網点領域
検出方法に関する。
【０００２】
【従来の技術】複写機やファクシミリなどにおいて、網
点で表現した写真や絵などの網点画と文字などの線画と
が混在している画像を再生する場合、再生画像の品質を
向上するために網点写真などの網点領域に対してはモア
レ除去の処理を、また文字などの線画領域に対しては鮮
鋭化処理などを行うことが望ましい。
点で表現した写真や絵などの網点画と文字などの線画と
が混在している画像を再生する場合、再生画像の品質を
向上するために網点写真などの網点領域に対してはモア
レ除去の処理を、また文字などの線画領域に対しては鮮
鋭化処理などを行うことが望ましい。
【０００３】また、このような網点画と線画の混在して
いる画像を伝送する場合においても、データ圧縮率の向
上などを図るためにそれぞれの画像領域の特性に応じた
処理を行った後で符号化処理などを施すことが望まし
い。特公平５−３３８６９号公報には、網点画と線画の
混在する画像中から網点領域を分離するための方法が開
示されている。
いる画像を伝送する場合においても、データ圧縮率の向
上などを図るためにそれぞれの画像領域の特性に応じた
処理を行った後で符号化処理などを施すことが望まし
い。特公平５−３３８６９号公報には、網点画と線画の
混在する画像中から網点領域を分離するための方法が開
示されている。
【０００４】この方法は、図７にその処理の流れを示す
ように、ラスタスキャンにより原画の画像データをディ
ジタル多階調信号として取り出し、ラスタ上で前後に隣
接する画素間の明暗の濃度差を算出してその差分信号を
作り、この差分信号から下記（ｉ）〜（iii)のいずれか
の条件を満たす画素を濃度変化の山または谷を示す極点
として図８（Ａ）（Ｂ）のように検出する。
ように、ラスタスキャンにより原画の画像データをディ
ジタル多階調信号として取り出し、ラスタ上で前後に隣
接する画素間の明暗の濃度差を算出してその差分信号を
作り、この差分信号から下記（ｉ）〜（iii)のいずれか
の条件を満たす画素を濃度変化の山または谷を示す極点
として図８（Ａ）（Ｂ）のように検出する。
【０００５】（ｉ）差分の符号が前後で変わったときの
画素（図８（Ａ））を極点とする。 （ii）差分が零の前後で差分値の符号が変わったときの
画素（図８（Ｂ））を極点とする。 （iii)前の極点との間隔が予め定めた閾値Ｌth0 となっ
たときの画素（図示なし）を極点とする。
画素（図８（Ａ））を極点とする。 （ii）差分が零の前後で差分値の符号が変わったときの
画素（図８（Ｂ））を極点とする。 （iii)前の極点との間隔が予め定めた閾値Ｌth0 となっ
たときの画素（図示なし）を極点とする。
【０００６】上記のようにして得られた極点情報に基づ
き、下記（iv）（ｖ）の条件を同時に満たすときに網点
領域と判定する。 （iv）極点間の区間長Ｌ（ｉ）が予め定めた閾値Ｌth1
とＬth2 の範囲内にあるとき、すなわち、 Ｌth1 ＜Ｌ（ｉ）＜Ｌth2 。
き、下記（iv）（ｖ）の条件を同時に満たすときに網点
領域と判定する。 （iv）極点間の区間長Ｌ（ｉ）が予め定めた閾値Ｌth1
とＬth2 の範囲内にあるとき、すなわち、 Ｌth1 ＜Ｌ（ｉ）＜Ｌth2 。
【０００７】（ｖ）現位置の区間長Ｌ（ｉ）とその１つ
前の区間長Ｌ（ｉ−１）との差が予め定めた閾値Ｌth3
内にあるとき、すなわち、 ｜Ｌ（ｉ）−Ｌ（ｉ−１）｜≦Ｌth3 。 そして、上記判定結果に基づき、それぞれの画素の出力
を線画に対応した信号か、網点に対応した信号にする。
前の区間長Ｌ（ｉ−１）との差が予め定めた閾値Ｌth3
内にあるとき、すなわち、 ｜Ｌ（ｉ）−Ｌ（ｉ−１）｜≦Ｌth3 。 そして、上記判定結果に基づき、それぞれの画素の出力
を線画に対応した信号か、網点に対応した信号にする。
【０００８】
【発明が解決しようとする課題】上記従来方法は、網点
領域には濃度レベルの山と谷の極点が規則的に現れるこ
とを前提として画像中から網点を分離するものである
が、一般に網点部以外の文字部や連続階調写真部にも多
くの極点が存在するため、上記方法によるときは十分に
高い分離率を望めないという問題があった。
領域には濃度レベルの山と谷の極点が規則的に現れるこ
とを前提として画像中から網点を分離するものである
が、一般に網点部以外の文字部や連続階調写真部にも多
くの極点が存在するため、上記方法によるときは十分に
高い分離率を望めないという問題があった。
【０００９】また、ラスタスキャンライン上に並ぶ前後
の画素の一次元的な比較によって検出を行っているた
め、網点率の低い網点部、あるいは逆に網点率の高い網
点部、原稿が回転するなどしてスクリーン角が水平方向
からずれた網点部などにおいては極点間の区間長Ｌ
（ｉ）が長くなってしまい、文字部との分離が困難にな
るという問題もあった。
の画素の一次元的な比較によって検出を行っているた
め、網点率の低い網点部、あるいは逆に網点率の高い網
点部、原稿が回転するなどしてスクリーン角が水平方向
からずれた網点部などにおいては極点間の区間長Ｌ
（ｉ）が長くなってしまい、文字部との分離が困難にな
るという問題もあった。
【００１０】本発明は正確に網点領域を検出できるよう
にした網点領域検出方法を提供することを課題とする。
にした網点領域検出方法を提供することを課題とする。
【００１１】
【課題を解決するための手段】前述の課題を解決するた
め、入力画像から得られるディジタル多階調入力画像信
号に対してＭ×Ｍ画素からなるマトリックスを順次適用
し、前記マトリックスの中心画素の階調レベルがマトリ
ックス内で最大または最小の階調レベルを有し、かつ前
記中心画素と該中心画素を中にして対称の位置にある他
の２つの画素との階調レベルの平均値との差より該中心
画素が極点画素であるか否かを検出し、前記極点画素で
あるとして検出された画素を前記Ｍより大なるＮ×Ｎ画
素からなる２次元領域単位で計数し、注目の２次元領域
の極点画素数とその周囲の２次元領域の極点画素数の関
係から当該注目の２次元領域の中心画素または全ての画
素を網点部として検出する。
め、入力画像から得られるディジタル多階調入力画像信
号に対してＭ×Ｍ画素からなるマトリックスを順次適用
し、前記マトリックスの中心画素の階調レベルがマトリ
ックス内で最大または最小の階調レベルを有し、かつ前
記中心画素と該中心画素を中にして対称の位置にある他
の２つの画素との階調レベルの平均値との差より該中心
画素が極点画素であるか否かを検出し、前記極点画素で
あるとして検出された画素を前記Ｍより大なるＮ×Ｎ画
素からなる２次元領域単位で計数し、注目の２次元領域
の極点画素数とその周囲の２次元領域の極点画素数の関
係から当該注目の２次元領域の中心画素または全ての画
素を網点部として検出する。
【００１２】
【作用】Ｍ×Ｍ画素のマトリックスからなる局所的な二
次元の極点検出パターンを用いて画素の極点を検出し、
さらにＮ×Ｎ画素のブロックからなる局所的な二次元の
網点検出パターンを用いて注目ブロック内の所定の画素
が網点部に属するか否かを検出するので、ラスタスキャ
ンライン上に並ぶ前後の画素の一次元的な比較だけで網
点の分離を行う従来法に比べ、より正確に網点を分離で
きる。
次元の極点検出パターンを用いて画素の極点を検出し、
さらにＮ×Ｎ画素のブロックからなる局所的な二次元の
網点検出パターンを用いて注目ブロック内の所定の画素
が網点部に属するか否かを検出するので、ラスタスキャ
ンライン上に並ぶ前後の画素の一次元的な比較だけで網
点の分離を行う従来法に比べ、より正確に網点を分離で
きる。
【００１３】
【発明の実施の形態】図２は本発明の方法を適用して構
成した網点領域分離装置の実施例を示す。なお、説明を
簡単にするため、処理画像として白黒画像を用いた場合
を例にとって述べる。カラー画像に適用したい場合に
は、ＣＲＴ表示、印刷表示など、再生画像の表示形式に
応じてカラー原画をＲＧＢあるいはＹＭＣなどの三原色
に分解し、各色ごとに本発明による網点分離処理を行え
ばよい。
成した網点領域分離装置の実施例を示す。なお、説明を
簡単にするため、処理画像として白黒画像を用いた場合
を例にとって述べる。カラー画像に適用したい場合に
は、ＣＲＴ表示、印刷表示など、再生画像の表示形式に
応じてカラー原画をＲＧＢあるいはＹＭＣなどの三原色
に分解し、各色ごとに本発明による網点分離処理を行え
ばよい。
【００１４】図２において、入力画像信号部１は、網点
写真などの網点画と文字などの線画とが混在する原画像
をラスタスキャンして濃度レベルに対応した輝度信号か
らなるディジタル多階調入力画像信号に変換し、少なく
とも以後の分離処理に必要なスキャンライン分、例えば
Ｎ×３スキャンライン分（Ｎは後述する網点検出のため
のＮ×Ｎ画素からなる単位ブロックの画素サイズ）をラ
インメモリなどに格納する回路である。
写真などの網点画と文字などの線画とが混在する原画像
をラスタスキャンして濃度レベルに対応した輝度信号か
らなるディジタル多階調入力画像信号に変換し、少なく
とも以後の分離処理に必要なスキャンライン分、例えば
Ｎ×３スキャンライン分（Ｎは後述する網点検出のため
のＮ×Ｎ画素からなる単位ブロックの画素サイズ）をラ
インメモリなどに格納する回路である。
【００１５】極点検出部２は、上記入力画像信号部１か
ら送られてくるディジタル多階調入力画像の各画素に対
して予め定めたＭ×Ｍ画素からなるマトリックスを順次
適用し、当該マトリックスの中心画素が濃度変化の山ま
たは谷を示す極点であるか否かを周囲の画素との濃度関
係から検出する回路である。
ら送られてくるディジタル多階調入力画像の各画素に対
して予め定めたＭ×Ｍ画素からなるマトリックスを順次
適用し、当該マトリックスの中心画素が濃度変化の山ま
たは谷を示す極点であるか否かを周囲の画素との濃度関
係から検出する回路である。
【００１６】この極点検出部２における極点検出条件と
しては、下記（Ｉａ）および（Ｉｂ）がＡＮＤ条件とし
て採用され、局所的な二次元的な極点検出パターンによ
る検出が行われる。極点検出条件（Ｉａ） 図３（Ａ）（Ｂ）に示されるように、Ｍ×Ｍ画素のマト
リックスの中心画素ｍ0 の濃度レベルが当該Ｍ×Ｍ画素
領域内の他の全ての画素ｍ1 〜ｍi の濃度レベルに比べ
て大かまたは小であるときに当該中心画素ｍ0 を極点と
して検出する。すなわち、 ｍ0 ＞ｍ1 〜ｍi または ｍ0 ＜ｍ1 〜ｍi 。
しては、下記（Ｉａ）および（Ｉｂ）がＡＮＤ条件とし
て採用され、局所的な二次元的な極点検出パターンによ
る検出が行われる。極点検出条件（Ｉａ） 図３（Ａ）（Ｂ）に示されるように、Ｍ×Ｍ画素のマト
リックスの中心画素ｍ0 の濃度レベルが当該Ｍ×Ｍ画素
領域内の他の全ての画素ｍ1 〜ｍi の濃度レベルに比べ
て大かまたは小であるときに当該中心画素ｍ0 を極点と
して検出する。すなわち、 ｍ0 ＞ｍ1 〜ｍi または ｍ0 ＜ｍ1 〜ｍi 。
【００１７】極点検出条件（Ｉｂ） 図３（Ａ）（Ｂ）に示すように、Ｍ×Ｍ画素からなるマ
トリックスの中心画素ｍ0 の濃度レベルと該中心画素を
中にして対称の位置にある他の２つの画素の濃度レベル
の平均値との差の絶対値が一定閾値ΔｍTHよりも大きい
ときに、当該中心画素ｍ0 を濃度変化の山または谷を与
える極点として検出する。すなわち、中心画素ｍ0 を中
にして対称の位置にある他の２つの画素をｍa ，ｍbと
するとき、 ｜２ｍ0 −ｍa −ｍb ｜≧ΔｍTH 。
トリックスの中心画素ｍ0 の濃度レベルと該中心画素を
中にして対称の位置にある他の２つの画素の濃度レベル
の平均値との差の絶対値が一定閾値ΔｍTHよりも大きい
ときに、当該中心画素ｍ0 を濃度変化の山または谷を与
える極点として検出する。すなわち、中心画素ｍ0 を中
にして対称の位置にある他の２つの画素をｍa ，ｍbと
するとき、 ｜２ｍ0 −ｍa −ｍb ｜≧ΔｍTH 。
【００１８】具体的な例を挙げれば、図３（Ａ）の場
合、 ｜２ｍ0 −ｍ1 −ｍ8 ｜≧ΔｍTH ｜２ｍ0 −ｍ2 −ｍ7 ｜≧ΔｍTH ｜２ｍ0 −ｍ3 −ｍ6 ｜≧ΔｍTH ｜２ｍ0 −ｍ4 −ｍ5 ｜≧ΔｍTH であり、また図３（Ｂ）の場合、 ｜２ｍ0 −ｍ3 −ｍ22｜≧ΔｍTH ｜２ｍ0 −ｍ8 −ｍ17｜≧ΔｍTH ｜２ｍ0 −ｍ1 −ｍ24｜≧ΔｍTH ｜２ｍ0 −ｍ7 −ｍ18｜≧ΔｍTH である。
合、 ｜２ｍ0 −ｍ1 −ｍ8 ｜≧ΔｍTH ｜２ｍ0 −ｍ2 −ｍ7 ｜≧ΔｍTH ｜２ｍ0 −ｍ3 −ｍ6 ｜≧ΔｍTH ｜２ｍ0 −ｍ4 −ｍ5 ｜≧ΔｍTH であり、また図３（Ｂ）の場合、 ｜２ｍ0 −ｍ3 −ｍ22｜≧ΔｍTH ｜２ｍ0 −ｍ8 −ｍ17｜≧ΔｍTH ｜２ｍ0 −ｍ1 −ｍ24｜≧ΔｍTH ｜２ｍ0 −ｍ7 −ｍ18｜≧ΔｍTH である。
【００１９】網点領域検出部３は、Ｎ×Ｎ画素（但し、
Ｎ＞Ｍ）からなるブロックＢ、例えば図４に示すような
９×９画素サイズ（Ｎ＝９）からなるブロックＢを単位
として画像を分割し、各ブロックごとに山を示す極点画
素数と谷を示す極点画素数をそれぞれ計数し、計数値の
大きい側の極点画素数を当該ブロックの極点画素として
決定した後、図５に示す注目ブロックＢ0 の極点画素数
Ｐ0 と、これを囲む上下左右斜めの各周囲ブロックＢ1
〜Ｂ8 の各極点画素数Ｐとの関係から当該注目ブロック
Ｂ0 の中心画素ｎ0 （図４参照）、あるいは当該ブロッ
クＢ0 内の全ての画素ｎ0 〜ｎ80が網点領域に属するか
否かを判定する回路である。
Ｎ＞Ｍ）からなるブロックＢ、例えば図４に示すような
９×９画素サイズ（Ｎ＝９）からなるブロックＢを単位
として画像を分割し、各ブロックごとに山を示す極点画
素数と谷を示す極点画素数をそれぞれ計数し、計数値の
大きい側の極点画素数を当該ブロックの極点画素として
決定した後、図５に示す注目ブロックＢ0 の極点画素数
Ｐ0 と、これを囲む上下左右斜めの各周囲ブロックＢ1
〜Ｂ8 の各極点画素数Ｐとの関係から当該注目ブロック
Ｂ0 の中心画素ｎ0 （図４参照）、あるいは当該ブロッ
クＢ0 内の全ての画素ｎ0 〜ｎ80が網点領域に属するか
否かを判定する回路である。
【００２０】この網点領域検出部４における網点検出条
件としては、１画素ずつ処理を実行するか、あるいは１
ブロックずつ処理を実行するかにより、下記条件（II
ａ）〜（IIｂ）のいずれかが採用され、局所的な二次元
の網点検出パターンによる検出が行われる。
件としては、１画素ずつ処理を実行するか、あるいは１
ブロックずつ処理を実行するかにより、下記条件（II
ａ）〜（IIｂ）のいずれかが採用され、局所的な二次元
の網点検出パターンによる検出が行われる。
【００２１】Ｎ×Ｎ画素のブロックＢを１画素ずつ移動
しながら網点分離処理を実行する場合網点検出条件（IIａ） 第５図に示すように、注目ブロックＢ0 と周囲ブロック
Ｂ1 〜Ｂ8 において、極点画素数Ｐが所定の閾値ＰTH以
上であるブロックＢが所定の閾値ＢTH以上存在するとき
に、当該注目ブロックＢ0 の中心画素ｎ0 （第４図参
照）を網点部として検出する。すなわち、 〔Ｐ＞ＰTHのブロックの数ΣＢ〕＞ＢTH 。
しながら網点分離処理を実行する場合網点検出条件（IIａ） 第５図に示すように、注目ブロックＢ0 と周囲ブロック
Ｂ1 〜Ｂ8 において、極点画素数Ｐが所定の閾値ＰTH以
上であるブロックＢが所定の閾値ＢTH以上存在するとき
に、当該注目ブロックＢ0 の中心画素ｎ0 （第４図参
照）を網点部として検出する。すなわち、 〔Ｐ＞ＰTHのブロックの数ΣＢ〕＞ＢTH 。
【００２２】網点検出条件（IIｂ） 第５図に示すように、注目ブロックＢ0 と周囲ブロック
Ｂ1 〜Ｂ8 において、注目ブロックＢ0 と各周囲ブロッ
クＢ1 〜Ｂ8 との間の極点画素数の差ΔＰの絶対値の総
和Σ｜ΔＰ｜が所定の閾値ΔＰTH以下であるときに、当
該注目ブロックＢ0 内の中心画素ｎ0 を網点部とする。
すなわち、 Σ｜ΔＰ｜＜ΔＰTH 。 上記Ｌ×Ｌ画素のブロックＢを１ブロックずつ移動しな
がら網点分離処理を実行する場合網点検出条件（IIｃ） 第５図に示すように、注目ブロックＢ0 と周囲ブロック
Ｂ1 〜Ｂ8 において、極点画素数Ｐが所定の閾値ＰTH以
上であるブロックＢが所定の閾値ＢTH以上存在するとき
に、当該注目ブロックＢ0 内のすべての画素ｎ0 〜ｎ80
を網点部として検出する。
Ｂ1 〜Ｂ8 において、注目ブロックＢ0 と各周囲ブロッ
クＢ1 〜Ｂ8 との間の極点画素数の差ΔＰの絶対値の総
和Σ｜ΔＰ｜が所定の閾値ΔＰTH以下であるときに、当
該注目ブロックＢ0 内の中心画素ｎ0 を網点部とする。
すなわち、 Σ｜ΔＰ｜＜ΔＰTH 。 上記Ｌ×Ｌ画素のブロックＢを１ブロックずつ移動しな
がら網点分離処理を実行する場合網点検出条件（IIｃ） 第５図に示すように、注目ブロックＢ0 と周囲ブロック
Ｂ1 〜Ｂ8 において、極点画素数Ｐが所定の閾値ＰTH以
上であるブロックＢが所定の閾値ＢTH以上存在するとき
に、当該注目ブロックＢ0 内のすべての画素ｎ0 〜ｎ80
を網点部として検出する。
【００２３】網点検出条件（IIｄ） 第５図に示すように、注目ブロックＢ0 と周囲ブロック
Ｂ1 〜Ｂ8 において、注目ブロックＢ0 と各周囲ブロッ
クＢ1 〜Ｂ8 との間の極点画素数の差ΔＰの絶対値の総
和Σ｜ΔＰ｜が所定の閾値ΔＰTH以下であるときに、当
該注目ブロックＢ0 内のすべての画素ｎ0 〜ｎ80を網点
部として検出する。
Ｂ1 〜Ｂ8 において、注目ブロックＢ0 と各周囲ブロッ
クＢ1 〜Ｂ8 との間の極点画素数の差ΔＰの絶対値の総
和Σ｜ΔＰ｜が所定の閾値ΔＰTH以下であるときに、当
該注目ブロックＢ0 内のすべての画素ｎ0 〜ｎ80を網点
部として検出する。
【００２４】領域判定信号出力部４は、上記網点領域検
出部３の検出結果に基づき各画素が網点部であるか、ま
たは線画部であるかの判定信号を出力する回路である。
進んで、上記構成になる実施例の動作を図１のフローチ
ャートを参照して説明する。なお、網点領域検出部３に
おける網点領域の検出条件としては上記（IIａ）を用い
るものとする。また、入力画像は網点部と線画部とから
なり、連続階調写真などの連続階調部を含まないものと
する。
出部３の検出結果に基づき各画素が網点部であるか、ま
たは線画部であるかの判定信号を出力する回路である。
進んで、上記構成になる実施例の動作を図１のフローチ
ャートを参照して説明する。なお、網点領域検出部３に
おける網点領域の検出条件としては上記（IIａ）を用い
るものとする。また、入力画像は網点部と線画部とから
なり、連続階調写真などの連続階調部を含まないものと
する。
【００２５】入力画像信号部１は原画像をラスタスキャ
ンして輝度信号からなるディジタル多階調入力画像信号
に変換し、この画像信号を後の網点分離処理に必要なＮ
×３スキャンライン分格納する（ステップ〔１〕）。例
えば、図４に示すように、Ｎ×Ｎ画素のブロックＢの画
素サイズとしてＮ＝９を採用した場合には、Ｎ×３＝９
×３＝２７スキャンライン分の画像データが格納され
る。
ンして輝度信号からなるディジタル多階調入力画像信号
に変換し、この画像信号を後の網点分離処理に必要なＮ
×３スキャンライン分格納する（ステップ〔１〕）。例
えば、図４に示すように、Ｎ×Ｎ画素のブロックＢの画
素サイズとしてＮ＝９を採用した場合には、Ｎ×３＝９
×３＝２７スキャンライン分の画像データが格納され
る。
【００２６】極点検出部２は上記入力画像信号部１に格
納された画像データの各画素に例えば図３（Ａ）に示す
３×３画素からなるマトリックスを順次適用し、上記極
点検出条件（Ｉａ）および（IIｂ）に基づいて当該マト
リックスの中心画素ｍ0 が濃度変化の極点であるか否か
を２７スキャンラインの全画素について判定する（ステ
ップ〔２〕）。
納された画像データの各画素に例えば図３（Ａ）に示す
３×３画素からなるマトリックスを順次適用し、上記極
点検出条件（Ｉａ）および（IIｂ）に基づいて当該マト
リックスの中心画素ｍ0 が濃度変化の極点であるか否か
を２７スキャンラインの全画素について判定する（ステ
ップ〔２〕）。
【００２７】上記ステップ〔２〕においてすべての画素
について極点検出が終了すると、ステップ〔３〕〜
〔８〕において各画素が網点部であるか否かの領域判定
を上記網点検出条件（IIａ）に基づいて行う。すなわ
ち、先ずステップ〔３〕において、上記極点検出された
画像を図４に示す９×９画素サイズのブロックＢを単位
として分割し、各ブロックごとに山を与える極点画素数
と谷を与える極点画素数を計数し、いずれか計数値の大
きい側の極点画素数をそのブロックの極点画素数Ｐとし
て設定する。
について極点検出が終了すると、ステップ〔３〕〜
〔８〕において各画素が網点部であるか否かの領域判定
を上記網点検出条件（IIａ）に基づいて行う。すなわ
ち、先ずステップ〔３〕において、上記極点検出された
画像を図４に示す９×９画素サイズのブロックＢを単位
として分割し、各ブロックごとに山を与える極点画素数
と谷を与える極点画素数を計数し、いずれか計数値の大
きい側の極点画素数をそのブロックの極点画素数Ｐとし
て設定する。
【００２８】次いで、ステップ〔４〕において、図５に
示す注目ブロックＢ0 とその周囲のブロックＢ1 〜Ｂ8
についてその極点画素数Ｐが所定の閾値ＰTH以上である
ブロックの数ΣＢを求め、ステップ〔５〕においてその
ブロック数ΣＢが所定の閾値ＢTH以上であるか否かを判
定する。
示す注目ブロックＢ0 とその周囲のブロックＢ1 〜Ｂ8
についてその極点画素数Ｐが所定の閾値ＰTH以上である
ブロックの数ΣＢを求め、ステップ〔５〕においてその
ブロック数ΣＢが所定の閾値ＢTH以上であるか否かを判
定する。
【００２９】上記ステップ〔５〕において、ブロック数
ΣＢが閾値ＢTHよりも大きいときは当該注目ブロックＢ
0 の中心画素ｎ0 （図４参照）を網点部であると判定
し、ステップ〔６〕へ移行する。他方、ブロック数ΣＢ
が閾値ＢTHよりも小さいときは当該注目ブロックＢ0 の
中心画素ｎ0 は網点部でないと判定し、ステップ〔７〕
へ移行する。
ΣＢが閾値ＢTHよりも大きいときは当該注目ブロックＢ
0 の中心画素ｎ0 （図４参照）を網点部であると判定
し、ステップ〔６〕へ移行する。他方、ブロック数ΣＢ
が閾値ＢTHよりも小さいときは当該注目ブロックＢ0 の
中心画素ｎ0 は網点部でないと判定し、ステップ〔７〕
へ移行する。
【００３０】網点領域検出部３から上記検出結果を受け
た領域判定信号出力部４は、当該中心画素ｎ0 が網点部
であるか否かの判定信号を出力する（ステップ〔６〕
〔７〕）。上記のようにして、網点の分離処理を入力画
像の全画素についてＮ×３スキャンラインごとに繰り返
し実行し（ステップ〔８〕
た領域判定信号出力部４は、当該中心画素ｎ0 が網点部
であるか否かの判定信号を出力する（ステップ〔６〕
〔７〕）。上記のようにして、網点の分離処理を入力画
像の全画素についてＮ×３スキャンラインごとに繰り返
し実行し（ステップ〔８〕
〔９〕）、入力画像のすべて
の画素について網点部と線画部とに領域分離する。
の画素について網点部と線画部とに領域分離する。
【００３１】上記実施例は、原画像が網点写真などの網
点部と文字などの線画部で構成されている場合を例にと
って述べたが、実際には原画像中に連続階調写真や絵な
どの連続階調部が混在する場合がある。このような場合
には、先ず入力画像信号を微分してそのエッジ密度から
連続階調部を除去（例えば特開昭５８−１１５９７５号
参照）した後、本発明を適用すればよい。このようにす
ることにより、網点部、文字部、連続階調部の三者の分
離も可能となる。
点部と文字などの線画部で構成されている場合を例にと
って述べたが、実際には原画像中に連続階調写真や絵な
どの連続階調部が混在する場合がある。このような場合
には、先ず入力画像信号を微分してそのエッジ密度から
連続階調部を除去（例えば特開昭５８−１１５９７５号
参照）した後、本発明を適用すればよい。このようにす
ることにより、網点部、文字部、連続階調部の三者の分
離も可能となる。
【００３２】なお、上記実施例は、極点検出パターンを
与えるＭ×Ｍ画素のマトリックスとして３×３画素サイ
ズのものを用い、また網点検出パターンを与えるＮ×Ｎ
画素のブロックとして９×９画素サイズのものを用いた
が、この画素サイズＭおよびＮの値はＮ＞Ｍの関係を保
ちながら任意に採用し得ることは勿論である。
与えるＭ×Ｍ画素のマトリックスとして３×３画素サイ
ズのものを用い、また網点検出パターンを与えるＮ×Ｎ
画素のブロックとして９×９画素サイズのものを用いた
が、この画素サイズＭおよびＮの値はＮ＞Ｍの関係を保
ちながら任意に採用し得ることは勿論である。
【００３３】図６は上記実施例の網点領域分離装置を用
いて構成した複写機の例を示すもので、図中、符号５で
示されるブロック部分が図２に示した網点領域分離装置
である。図６中、６は文字領域処理用の鮮鋭処理回路、
７は文字などの鮮明化のための解像度を重視したＢａｙ
ｅｒ型のディザ処理回路、８は網点領域処理用の平滑処
理回路、９は網点写真などの中間調を出すための階調性
を重視したうずまき型のディザ処理回路、１０は領域分
離装置５からの網点判定信号を受けてディザ処理回路７
または９のいずれかの信号を選択する画像信号選択回路
である。
いて構成した複写機の例を示すもので、図中、符号５で
示されるブロック部分が図２に示した網点領域分離装置
である。図６中、６は文字領域処理用の鮮鋭処理回路、
７は文字などの鮮明化のための解像度を重視したＢａｙ
ｅｒ型のディザ処理回路、８は網点領域処理用の平滑処
理回路、９は網点写真などの中間調を出すための階調性
を重視したうずまき型のディザ処理回路、１０は領域分
離装置５からの網点判定信号を受けてディザ処理回路７
または９のいずれかの信号を選択する画像信号選択回路
である。
【００３４】入力した画像信号は網点領域分離装置５に
おいて各画素につきそれぞれ網点部に属するか否か判定
され、その判定結果が画像信号選択回路１０に送られ
る。画像信号選択回路１０は、該判定信号が網点領域信
号でない場合にはディザ処理回路７側の画像信号を選択
して出力し、また判定信号が網点領域信号である場合に
はディザ処理回路９側の画像信号を選択して出力する。
おいて各画素につきそれぞれ網点部に属するか否か判定
され、その判定結果が画像信号選択回路１０に送られ
る。画像信号選択回路１０は、該判定信号が網点領域信
号でない場合にはディザ処理回路７側の画像信号を選択
して出力し、また判定信号が網点領域信号である場合に
はディザ処理回路９側の画像信号を選択して出力する。
【００３５】この結果、線画領域ではディザ処理回路７
で鮮明処理された文字などの画像信号が選択出力され、
また網点領域ではディザ処理回路９で疑似中間調処理さ
れた網点写真などの画像信号が選択出力される。したが
って、画像信号選択回路１０から出力される画像信号に
必要な処理を施した後複写再生すれば、文字などの線画
部は鮮明化され、しかも網点写真などの網点部は自然な
感じに疑似中間調処理された高品質の２値画像が得られ
る。
で鮮明処理された文字などの画像信号が選択出力され、
また網点領域ではディザ処理回路９で疑似中間調処理さ
れた網点写真などの画像信号が選択出力される。したが
って、画像信号選択回路１０から出力される画像信号に
必要な処理を施した後複写再生すれば、文字などの線画
部は鮮明化され、しかも網点写真などの網点部は自然な
感じに疑似中間調処理された高品質の２値画像が得られ
る。
【００３６】
【発明の効果】以上説明したように本発明によれば次の
効果が得られる。Ｍ×Ｍ画素からなるマトリックスを順
次適用し、マトリックスの中心画素の階調レベルがその
他の画素に対して最大または最小であり、かつ該中心画
素と該中心画素を中にして対称の位置にある他の２つの
画素との階調レベルの平均値との差より該中心画素が極
点画素であるか否かを検出し、検出された極点画素を前
記Ｍより大なるＮ×Ｎ画素からなる２次元領域単位で計
数し、注目の２次元領域の画素数とその周囲の２次元領
域の極点画素数の関係から当該注目の２次元領域の中心
画素または全ての画素を網点部として検出するようにし
たので、高い分離率を達成し得るとともに、網点率の低
い網点部、あるいは逆に網点率の高い網点部、さらには
原稿が回転するなどしてスクリーン角が水平方向からず
れた網点部などであっても正確に網点分離することがで
きる。
効果が得られる。Ｍ×Ｍ画素からなるマトリックスを順
次適用し、マトリックスの中心画素の階調レベルがその
他の画素に対して最大または最小であり、かつ該中心画
素と該中心画素を中にして対称の位置にある他の２つの
画素との階調レベルの平均値との差より該中心画素が極
点画素であるか否かを検出し、検出された極点画素を前
記Ｍより大なるＮ×Ｎ画素からなる２次元領域単位で計
数し、注目の２次元領域の画素数とその周囲の２次元領
域の極点画素数の関係から当該注目の２次元領域の中心
画素または全ての画素を網点部として検出するようにし
たので、高い分離率を達成し得るとともに、網点率の低
い網点部、あるいは逆に網点率の高い網点部、さらには
原稿が回転するなどしてスクリーン角が水平方向からず
れた網点部などであっても正確に網点分離することがで
きる。
【００３７】また、極点の検出に際し、目的とする中心
画素の濃度レベルと各周囲画素の濃度レベルを個々に比
較するだけでなく、中心画素の濃度レベルと該中心画素
を中にして対称の位置にある他の２つの画素の濃度レベ
ルの平均値との差の絶対値が一定閾値よりも大きいこと
を条件として極点を検出するようにしているので、周囲
画素との間で個々にレベル比較するだけに比べてディジ
タルノイズに強い極点検出を行わせることができる。
画素の濃度レベルと各周囲画素の濃度レベルを個々に比
較するだけでなく、中心画素の濃度レベルと該中心画素
を中にして対称の位置にある他の２つの画素の濃度レベ
ルの平均値との差の絶対値が一定閾値よりも大きいこと
を条件として極点を検出するようにしているので、周囲
画素との間で個々にレベル比較するだけに比べてディジ
タルノイズに強い極点検出を行わせることができる。
【図１】本発明の実施例の動作のフローチャート。
【図２】本発明の実施例を示す図。
【図３】本発明に用いるＭ×Ｍ画素からなるマトリック
スの例を示す図。
スの例を示す図。
【図４】Ｎ×Ｎ画素からなるブロックの例を示す図。
【図５】注目ブロックと周囲ブロックの関係を示す図。
【図６】本発明を適用して構成した複写機の例を示す
図。
図。
【図７】従来方式の説明図。
【図８】従来方式による極点検出の例を説明する図であ
る。
る。
Claims (1)
- 【請求項１】 入力画像から得られるディジタル多階調
入力画像信号に対してＭ×Ｍ画素からなるマトリックス
を順次適用し、 前記マトリックスの中心画素の階調レベルがマトリック
ス内で最大または最小の階調レベルを有し、かつ前記中
心画素と該中心画素を中にして対称の位置にある他の２
つの画素との階調レベルの平均値との差より該中心画素
が極点画素であるか否かを検出し、 前記極点画素であるとして検出された画素を前記Ｍより
大なるＮ×Ｎ画素からなる２次元領域単位で計数し、注
目の２次元領域の極点画素数とその周囲の２次元領域の
極点画素数の関係から当該注目の２次元領域の中心画素
または全ての画素を網点部として検出することを特徴と
する網点領域検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10022299A JP2972172B2 (ja) | 1998-02-03 | 1998-02-03 | 網点領域検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10022299A JP2972172B2 (ja) | 1998-02-03 | 1998-02-03 | 網点領域検出方法 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63268312A Division JP2778669B2 (ja) | 1988-10-21 | 1988-10-26 | 網点領域検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10243227A true JPH10243227A (ja) | 1998-09-11 |
| JP2972172B2 JP2972172B2 (ja) | 1999-11-08 |
Family
ID=12078878
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10022299A Expired - Lifetime JP2972172B2 (ja) | 1998-02-03 | 1998-02-03 | 網点領域検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2972172B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008133668A2 (en) | 2006-12-14 | 2008-11-06 | Dsm Ip Assets B.V. | D1369 d radiation curable secondary coating for optical fiber |
| EP2305617A1 (en) | 2006-12-14 | 2011-04-06 | DSM IP Assets B.V. | D1381 Supercoatings for optical fiber |
| WO2011049607A1 (en) | 2009-10-09 | 2011-04-28 | Dsm Ip Assets B.V. | Radiation curable coating for optical fiber |
| WO2012003106A1 (en) | 2010-06-30 | 2012-01-05 | Dsm Ip Assets B.V. | D1479 stable liquid bap photoinitiator and its use in radiation curable compositions |
| WO2012012067A1 (en) | 2010-06-30 | 2012-01-26 | Dsm Ip Assets B.V. | D1492 liquid bapo photoinitiator and its use in radiation curable compositions |
-
1998
- 1998-02-03 JP JP10022299A patent/JP2972172B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008133668A2 (en) | 2006-12-14 | 2008-11-06 | Dsm Ip Assets B.V. | D1369 d radiation curable secondary coating for optical fiber |
| EP2305617A1 (en) | 2006-12-14 | 2011-04-06 | DSM IP Assets B.V. | D1381 Supercoatings for optical fiber |
| WO2011049607A1 (en) | 2009-10-09 | 2011-04-28 | Dsm Ip Assets B.V. | Radiation curable coating for optical fiber |
| WO2012003106A1 (en) | 2010-06-30 | 2012-01-05 | Dsm Ip Assets B.V. | D1479 stable liquid bap photoinitiator and its use in radiation curable compositions |
| WO2012012067A1 (en) | 2010-06-30 | 2012-01-26 | Dsm Ip Assets B.V. | D1492 liquid bapo photoinitiator and its use in radiation curable compositions |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2972172B2 (ja) | 1999-11-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3276985B2 (ja) | イメージピクセル処理方法 | |
| JPH03256178A (ja) | 画像処理装置の絵文字領域識別方式 | |
| JPH11341285A (ja) | 画像処理装置 | |
| JP2972172B2 (ja) | 網点領域検出方法 | |
| JP3100383B2 (ja) | 文字領域分離方法および装置 | |
| JP2777378B2 (ja) | 網点領域検出方法 | |
| JP2972171B2 (ja) | 網点領域検出方法 | |
| JP3004244B2 (ja) | 領域分離装置 | |
| JP2778669B2 (ja) | 網点領域検出方法 | |
| JP3004245B2 (ja) | 網点領域検出方法 | |
| JP2777380B2 (ja) | 網点領域検出方法 | |
| JP2777379B2 (ja) | 領域分離装置 | |
| JPH0775395B2 (ja) | 画像処理装置 | |
| JP2724177B2 (ja) | 網点領域分離方式 | |
| JP3064896B2 (ja) | 画像処理装置 | |
| JP3070174B2 (ja) | 画像形成装置 | |
| JP2001352453A (ja) | 画像再生装置 | |
| JP2962742B2 (ja) | 画像処理装置 | |
| JP3797448B2 (ja) | 画像処理装置 | |
| JPH02248160A (ja) | 網点領域分離方式 | |
| JP3262773B2 (ja) | カラー画像の画素色検出方法および装置 | |
| JP3245586B2 (ja) | 極点画素検出装置 | |
| JPH05176168A (ja) | 適応中間調処理方式 | |
| JPS6180964A (ja) | 画信号処理方法 | |
| JPH0965143A (ja) | 地図原稿種判定付画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990727 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080827 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080827 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090827 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090827 Year of fee payment: 10 |