JP2972171B2 - 網点領域検出方法 - Google Patents
網点領域検出方法Info
- Publication number
- JP2972171B2 JP2972171B2 JP10022297A JP2229798A JP2972171B2 JP 2972171 B2 JP2972171 B2 JP 2972171B2 JP 10022297 A JP10022297 A JP 10022297A JP 2229798 A JP2229798 A JP 2229798A JP 2972171 B2 JP2972171 B2 JP 2972171B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- pixels
- extreme
- halftone
- dimensional
- 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.)
- Expired - Lifetime
Links
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 （図３（Ａ）〜（Ｃ）参照）が濃度変化の山また
は谷を示す極点であるか否かを周囲の画素ｍ1〜ｍi と
の濃度関係から検出する回路である。
【００１８】網点領域検出部３は、Ｎ×Ｎ画素（但し、
Ｎ＞Ｍ）からなるブロックＢ、例えば図５に示すような
９×９画素サイズ（Ｎ＝９）からなるブロックＢを単位
として画像を分割し、各ブロックごとに山を示す極点画
素数と谷を示す極点画素数をそれぞれ計数し、計数値の
大きい側の極点画素数を当該ブロックの極点画素として
決定した後、図６に示す注目ブロックＢ0 の極点画素数
Ｐ0 と、これを囲む上下左右斜めの各周囲ブロックＢ1
〜Ｂ8 の各極点画素数Ｐとの関係から当該注目ブロック
Ｂ0 の中心画素ｎ0 （図５参照）、あるいは当該ブロッ
クＢ0 内の全ての画素ｎ0 〜ｎ80が網点領域に属するか
否かを判定する回路である。
Ｎ＞Ｍ）からなるブロックＢ、例えば図５に示すような
９×９画素サイズ（Ｎ＝９）からなるブロックＢを単位
として画像を分割し、各ブロックごとに山を示す極点画
素数と谷を示す極点画素数をそれぞれ計数し、計数値の
大きい側の極点画素数を当該ブロックの極点画素として
決定した後、図６に示す注目ブロックＢ0 の極点画素数
Ｐ0 と、これを囲む上下左右斜めの各周囲ブロックＢ1
〜Ｂ8 の各極点画素数Ｐとの関係から当該注目ブロック
Ｂ0 の中心画素ｎ0 （図５参照）、あるいは当該ブロッ
クＢ0 内の全ての画素ｎ0 〜ｎ80が網点領域に属するか
否かを判定する回路である。
【００１９】領域判定信号出力部４は、上記網点領域検
出部３の検出結果に基づき各画素が網点部であるか、ま
たは線画部であるかの判定信号を出力する回路である。
上記極点検出部２における濃度変化の山または谷を与え
る極点の検出条件としては、下記（Ｉ）および（II）を
ＡＮＤ条件とする二次元的な極点検出パターンが採用さ
れる。 （Ｉ）Ｍ×Ｍ画素のマトリックス内において、中心画素
ｍ0 の濃度レベルがその周囲の他の画素ｍ1 〜ｍi の濃
度レベルに比べて最大か、または最小であるとき。すな
わち、 ｍ0 ＞ｍ1 〜ｍi または ｍ0 ＜ｍ1 〜ｍi 。
出部３の検出結果に基づき各画素が網点部であるか、ま
たは線画部であるかの判定信号を出力する回路である。
上記極点検出部２における濃度変化の山または谷を与え
る極点の検出条件としては、下記（Ｉ）および（II）を
ＡＮＤ条件とする二次元的な極点検出パターンが採用さ
れる。 （Ｉ）Ｍ×Ｍ画素のマトリックス内において、中心画素
ｍ0 の濃度レベルがその周囲の他の画素ｍ1 〜ｍi の濃
度レベルに比べて最大か、または最小であるとき。すな
わち、 ｍ0 ＞ｍ1 〜ｍi または ｍ0 ＜ｍ1 〜ｍi 。
【００２０】前述したように、一般には文字部にも網点
同様の極点が数多く存在するため、上記条件（Ｉ）だけ
では網点部の極点だけを検出することは難しい。そこ
で、次の条件（II）を極点検出のＡＮＤ条件とする。 （II）図４（Ａ）〜（Ｃ）に示すように、Ｍ×Ｍ画素の
マトリックス内において、中心画素ｍ0 の濃度レベル
と、矢印線で示すように該中心画素ｍ0 を通り、特定の
方向につながる各画素ｍ1 〜ｍi との間のそれぞれの濃
度差Δｍの絶対値が所定の閾値ΔｍTH以上であるとき。
すなわち、 ｜Δｍ｜＞ΔｍTH 。
同様の極点が数多く存在するため、上記条件（Ｉ）だけ
では網点部の極点だけを検出することは難しい。そこ
で、次の条件（II）を極点検出のＡＮＤ条件とする。 （II）図４（Ａ）〜（Ｃ）に示すように、Ｍ×Ｍ画素の
マトリックス内において、中心画素ｍ0 の濃度レベル
と、矢印線で示すように該中心画素ｍ0 を通り、特定の
方向につながる各画素ｍ1 〜ｍi との間のそれぞれの濃
度差Δｍの絶対値が所定の閾値ΔｍTH以上であるとき。
すなわち、 ｜Δｍ｜＞ΔｍTH 。
【００２１】また、上記の網点領域検出部３における網
点領域の検出条件としては、下記(IIIａ）(IIIｂ）（IV
ａ）（IVｂ）のいずれかの二次元的な網点検出パターン
がその再生目的に応じて採用される。上記Ｎ×Ｎ画素のブロックＢを１画素ずつ移動しながら
処理を実行する場合 (IIIａ）図６に示すように、注目ブロックＢ0 と周囲ブ
ロックＢ1 〜Ｂ8 において、極点画素数Ｐが所定の閾値
ＰTH以上であるブロックの数ΣＢが所定の閾値ＢTH以上
であるときに、当該注目ブロックＢ0 の中心画素ｎ
0 （図５参照）を網点部とする。すなわち、 〔Ｐ＞ＰTHのブロックの数ΣＢ〕＞ＢTH 。
点領域の検出条件としては、下記(IIIａ）(IIIｂ）（IV
ａ）（IVｂ）のいずれかの二次元的な網点検出パターン
がその再生目的に応じて採用される。上記Ｎ×Ｎ画素のブロックＢを１画素ずつ移動しながら
処理を実行する場合 (IIIａ）図６に示すように、注目ブロックＢ0 と周囲ブ
ロックＢ1 〜Ｂ8 において、極点画素数Ｐが所定の閾値
ＰTH以上であるブロックの数ΣＢが所定の閾値ＢTH以上
であるときに、当該注目ブロックＢ0 の中心画素ｎ
0 （図５参照）を網点部とする。すなわち、 〔Ｐ＞ＰTHのブロックの数ΣＢ〕＞ＢTH 。
【００２２】(IIIｂ）注目ブロックＢ0 と周囲ブロック
Ｂ1 〜Ｂ8 において、注目ブロックＢ0 と各周囲ブロッ
クＢ1 〜Ｂ8 との間の極点画素数の差ΔＰの絶対値の総
和Σ｜ΔＰ｜が所定の閾値ΔＰTH以下であるときに、当
該注目ブロックＢ0内の中心画素ｎ0 を網点部とする。
すなわち、 Σ｜ΔＰ｜＜ΔＰTH 。
Ｂ1 〜Ｂ8 において、注目ブロックＢ0 と各周囲ブロッ
クＢ1 〜Ｂ8 との間の極点画素数の差ΔＰの絶対値の総
和Σ｜ΔＰ｜が所定の閾値ΔＰTH以下であるときに、当
該注目ブロックＢ0内の中心画素ｎ0 を網点部とする。
すなわち、 Σ｜ΔＰ｜＜ΔＰTH 。
【００２３】上記Ｎ×Ｎ画素のブロックＢを１ブロック
ずつ移動しながら処理を実行する場合 （IVａ）注目ブロックＢ0 と周囲ブロックＢ1 〜Ｂ8 に
おいて、極点画素数Ｐが所定の閾値ＰTH以上であるブロ
ックの数ΣＢが所定の閾値ＢTH以上であるときに、当該
注目ブロックＢ0 内のすべての画素ｎ0 〜ｎ80（図５参
照）を網点部とする。
ずつ移動しながら処理を実行する場合 （IVａ）注目ブロックＢ0 と周囲ブロックＢ1 〜Ｂ8 に
おいて、極点画素数Ｐが所定の閾値ＰTH以上であるブロ
ックの数ΣＢが所定の閾値ＢTH以上であるときに、当該
注目ブロックＢ0 内のすべての画素ｎ0 〜ｎ80（図５参
照）を網点部とする。
【００２４】（IVｂ）注目ブロックＢ0 と周囲ブロック
Ｂ1 〜Ｂ8 において、注目ブロックＢ0 と各周囲ブロッ
クＢ1 〜Ｂ8 との間の極点画素数の差ΔＰの絶対値の総
和が所定の閾値ΔＰTH以下であるときに、当該注目ブロ
ックＢ0 内のすべての画素ｎ0 〜ｎ80を網点部とする。
Ｂ1 〜Ｂ8 において、注目ブロックＢ0 と各周囲ブロッ
クＢ1 〜Ｂ8 との間の極点画素数の差ΔＰの絶対値の総
和が所定の閾値ΔＰTH以下であるときに、当該注目ブロ
ックＢ0 内のすべての画素ｎ0 〜ｎ80を網点部とする。
【００２５】進んで、上記構成になる実施例の動作を図
１のフローチャートを参照して説明する。なお、網点領
域検出部３における網点領域の検出条件としては上記(I
IIａ）の条件を用いるものとする。また、入力画像は網
点部と線画部とからなり、連続階調写真などの連続階調
部を含まないものとする。
１のフローチャートを参照して説明する。なお、網点領
域検出部３における網点領域の検出条件としては上記(I
IIａ）の条件を用いるものとする。また、入力画像は網
点部と線画部とからなり、連続階調写真などの連続階調
部を含まないものとする。
【００２６】入力画像信号部１は原画像をラスタスキャ
ンして輝度信号からなるディジタル多階調入力画像信号
に変換し、この画像信号を後の網点分離処理に必要なＮ
×３スキャンライン分格納する（ステップ〔１〕）。例
えば、図５に示すように、Ｎ×Ｎ画素のブロックＢの画
素サイズとしてＮ＝９を採用した場合には、Ｎ×３＝９
×３＝２７スキャンライン分の画像データが格納され
る。
ンして輝度信号からなるディジタル多階調入力画像信号
に変換し、この画像信号を後の網点分離処理に必要なＮ
×３スキャンライン分格納する（ステップ〔１〕）。例
えば、図５に示すように、Ｎ×Ｎ画素のブロックＢの画
素サイズとしてＮ＝９を採用した場合には、Ｎ×３＝９
×３＝２７スキャンライン分の画像データが格納され
る。
【００２７】極点検出部２は上記入力画像信号部１に格
納された画像データの各画素に図３（Ａ）に示す３×３
画素からなるマトリックスを順次適用し、上記極点検出
条件（Ｉ）および（II）に基づいて当該マトリックスの
中心画素ｍ0 が濃度変化の極点であるか否かを２７スキ
ャンラインの全画素について判定する（ステップ
〔２〕）。
納された画像データの各画素に図３（Ａ）に示す３×３
画素からなるマトリックスを順次適用し、上記極点検出
条件（Ｉ）および（II）に基づいて当該マトリックスの
中心画素ｍ0 が濃度変化の極点であるか否かを２７スキ
ャンラインの全画素について判定する（ステップ
〔２〕）。
【００２８】上記ステップ〔２〕においてすべての画素
について極点検出が終了すると、ステップ〔３〕〜
〔８〕において各画素が網点部であるか否かの領域判定
を上記網点検出条件(IIIａ）に基づいて行う。すなわ
ち、先ずステップ〔３〕において、上記極点検出された
画像を図５に示す９×９画素サイズのブロックＢを単位
として分割し、各ブロックごとに山を与える極点画素数
と谷を与える極点画素数を計数し、いずれか計数値の大
きい側の極点画素数をそのブロックの極点画素数Ｐとし
て設定する。
について極点検出が終了すると、ステップ〔３〕〜
〔８〕において各画素が網点部であるか否かの領域判定
を上記網点検出条件(IIIａ）に基づいて行う。すなわ
ち、先ずステップ〔３〕において、上記極点検出された
画像を図５に示す９×９画素サイズのブロックＢを単位
として分割し、各ブロックごとに山を与える極点画素数
と谷を与える極点画素数を計数し、いずれか計数値の大
きい側の極点画素数をそのブロックの極点画素数Ｐとし
て設定する。
【００２９】次いで、ステップ〔４〕において、図６に
示す注目ブロックＢ0 とその周囲のブロックＢ1 〜Ｂ8
についてその極点画素数Ｐが所定の閾値ＰTH以上である
ブロックの数ΣＢを求め、ステップ〔５〕においてその
ブロック数ΣＢが所定の閾値ＢTH以上であるか否かを判
定する。
示す注目ブロックＢ0 とその周囲のブロックＢ1 〜Ｂ8
についてその極点画素数Ｐが所定の閾値ＰTH以上である
ブロックの数ΣＢを求め、ステップ〔５〕においてその
ブロック数ΣＢが所定の閾値ＢTH以上であるか否かを判
定する。
【００３０】上記ステップ〔５〕において、ブロック数
ΣＢが閾値ＢTHよりも大きいときは当該注目ブロックＢ
0 の中心画素ｎ0 （図５参照）を網点部であると判定
し、ステップ〔６〕へ移行する。他方、ブロック数ΣＢ
が閾値ＢTHよりも小さいときは当該注目ブロックＢ0 の
中心画素ｎ0 （図５参照）は網点部でないと判定し、ス
テップ〔７〕へ移行する。
ΣＢが閾値ＢTHよりも大きいときは当該注目ブロックＢ
0 の中心画素ｎ0 （図５参照）を網点部であると判定
し、ステップ〔６〕へ移行する。他方、ブロック数ΣＢ
が閾値ＢTHよりも小さいときは当該注目ブロックＢ0 の
中心画素ｎ0 （図５参照）は網点部でないと判定し、ス
テップ〔７〕へ移行する。
【００３１】網点領域検出部３から上記検出結果を受け
た領域判定信号出力部４は、当該中心画素ｎ0 が網点部
であるか否かの判定信号を出力する（ステップ〔６〕
〔７〕）。上記のようにして、網点の分離処理を入力画
像の全画素についてＮ×３スキャンラインごとに繰り返
し実行し（ステップ〔８〕
た領域判定信号出力部４は、当該中心画素ｎ0 が網点部
であるか否かの判定信号を出力する（ステップ〔６〕
〔７〕）。上記のようにして、網点の分離処理を入力画
像の全画素についてＮ×３スキャンラインごとに繰り返
し実行し（ステップ〔８〕
〔９〕）、入力画像のすべて
の画素について網点部と線画部とに領域分離する。
の画素について網点部と線画部とに領域分離する。
【００３２】なお、上記実施例は、極点検出パターンを
与えるＭ×Ｍ画素のマトリックスとして３×３画素サイ
ズのものを用い、また網点検出パターンを与えるＮ×Ｎ
画素のブロックとして９×９画素サイズのものを用いた
が、この画素サイズＭおよびＮの値はＮ＞Ｍの関係を保
ちながら任意に採用し得ることは勿論である。
与えるＭ×Ｍ画素のマトリックスとして３×３画素サイ
ズのものを用い、また網点検出パターンを与えるＮ×Ｎ
画素のブロックとして９×９画素サイズのものを用いた
が、この画素サイズＭおよびＮの値はＮ＞Ｍの関係を保
ちながら任意に採用し得ることは勿論である。
【００３３】また、上記実施例は、原画像が網点写真な
どの網点部と文字などの線画部で構成されている場合を
例にとって述べたが、実際には原画像中に連続階調写真
や絵などの連続階調部が混在する場合がある。このよう
な場合には、先ず入力画像信号を微分してそのエッジ密
度から連続階調部を除去（例えば特開昭５８−１１５９
７５号参照）した後、本発明を適用すればよい。このよ
うにすることにより、網点部、文字部、連続階調部の三
者の分離も可能となる。
どの網点部と文字などの線画部で構成されている場合を
例にとって述べたが、実際には原画像中に連続階調写真
や絵などの連続階調部が混在する場合がある。このよう
な場合には、先ず入力画像信号を微分してそのエッジ密
度から連続階調部を除去（例えば特開昭５８−１１５９
７５号参照）した後、本発明を適用すればよい。このよ
うにすることにより、網点部、文字部、連続階調部の三
者の分離も可能となる。
【００３４】図７は上記実施例の網点領域分離装置を用
いて構成した複写機の例を示すもので、図中、符号５で
示されるブロック部分が図２に示した網点領域分離装置
である。図７中、６は文字領域処理用の鮮鋭処理回路、
７は文字などの鮮明化のための解像度を重視したＢａｙ
ｅｒ型のディザ処理回路、８は網点領域処理用の平滑処
理回路、９は網点写真などの中間調を出すための階調性
を重視したうずまき型のディザ処理回路、１０は領域分
離装置５からの網点判定信号を受けてディザ処理回路７
または９のいずれかの信号を選択する画像信号選択回路
である。
いて構成した複写機の例を示すもので、図中、符号５で
示されるブロック部分が図２に示した網点領域分離装置
である。図７中、６は文字領域処理用の鮮鋭処理回路、
７は文字などの鮮明化のための解像度を重視したＢａｙ
ｅｒ型のディザ処理回路、８は網点領域処理用の平滑処
理回路、９は網点写真などの中間調を出すための階調性
を重視したうずまき型のディザ処理回路、１０は領域分
離装置５からの網点判定信号を受けてディザ処理回路７
または９のいずれかの信号を選択する画像信号選択回路
である。
【００３５】入力した画像信号は網点領域分離装置５に
おいて各画素につきそれぞれ網点部に属するか否か判定
され、その判定結果が画像信号選択回路１０に送られ
る。画像信号選択回路１０は、該判定信号が網点領域信
号でない場合にはディザ処理回路７側の画像信号を選択
して出力し、また判定信号が網点領域信号である場合に
はディザ処理回路９側の画像信号を選択して出力する。
おいて各画素につきそれぞれ網点部に属するか否か判定
され、その判定結果が画像信号選択回路１０に送られ
る。画像信号選択回路１０は、該判定信号が網点領域信
号でない場合にはディザ処理回路７側の画像信号を選択
して出力し、また判定信号が網点領域信号である場合に
はディザ処理回路９側の画像信号を選択して出力する。
【００３６】この結果、線画領域ではディザ処理回路７
で鮮明処理された文字などの画像信号が選択出力され、
また網点領域ではディザ処理回路９で疑似中間調処理さ
れた網点写真などの画像信号が選択出力される。したが
って、画像信号選択回路１０から出力される画像信号に
必要な処理を施した後複写再生すれば、文字などの線画
部は鮮明化され、しかも網点写真などの網点部は自然な
感じに疑似中間調処理された高品質の２値画像が得られ
る。
で鮮明処理された文字などの画像信号が選択出力され、
また網点領域ではディザ処理回路９で疑似中間調処理さ
れた網点写真などの画像信号が選択出力される。したが
って、画像信号選択回路１０から出力される画像信号に
必要な処理を施した後複写再生すれば、文字などの線画
部は鮮明化され、しかも網点写真などの網点部は自然な
感じに疑似中間調処理された高品質の２値画像が得られ
る。
【００３７】
【発明の効果】以上説明したように本発明によれば次の
効果が得られる。多階調画像信号から所定の画素領域内
の中心画素が極点画素であるか否かを検出し、検出され
た極点画素を所定の２次元領域を単位で計数し、注目の
２次元領域の極点画素数とその周囲の２次元領域の極点
画素数との関係より当該注目の２次元領域の中心画素ま
たは全ての画素を網点部として検出するようにしたの
で、正確に網点領域を検出することができる。
効果が得られる。多階調画像信号から所定の画素領域内
の中心画素が極点画素であるか否かを検出し、検出され
た極点画素を所定の２次元領域を単位で計数し、注目の
２次元領域の極点画素数とその周囲の２次元領域の極点
画素数との関係より当該注目の２次元領域の中心画素ま
たは全ての画素を網点部として検出するようにしたの
で、正確に網点領域を検出することができる。
【００３８】Ｍ×Ｍ画素からなるマトリックスを順次適
用して、該マトリックスの中心画素とその周辺画素の階
調レベルより中心画素が極点であるか否かを検出させる
ようにしたので、正確に極点を検出することができる。
注目の２次元領域とその周囲の２次元領域において、極
点画素数が所定の閾値以上ある２次元領域が所定の閾値
以上存在するとき注目の２次元領域の中心画素または全
ての画素を網点部として検出するようにしたので、正確
に網点領域を検出させることができる。
用して、該マトリックスの中心画素とその周辺画素の階
調レベルより中心画素が極点であるか否かを検出させる
ようにしたので、正確に極点を検出することができる。
注目の２次元領域とその周囲の２次元領域において、極
点画素数が所定の閾値以上ある２次元領域が所定の閾値
以上存在するとき注目の２次元領域の中心画素または全
ての画素を網点部として検出するようにしたので、正確
に網点領域を検出させることができる。
【図１】本発明の実施例の動作のフローチャート。
【図２】本発明の実施例を示す図。
【図３】本発明に用いるＭ×Ｍ画素からなるマトリック
スの例を示す図。
スの例を示す図。
【図４】上記マトリックスの画素比較方向を示す図。
【図５】Ｎ×Ｎ画素からなるブロックの例を示す図。
【図６】注目ブロックと周囲ブロックの関係を示す図。
【図７】本発明を適用して構成した複写機の例を示す
図。
図。
【図８】従来方式の説明図。
【図９】従来方式による極点検出の例を説明する図であ
る。
る。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) H04N 1/40 - 1/409 H04N 1/46 H04N 1/60
Claims (5)
- 【請求項１】 入力画像から得られるディジタル多階調
入力画像信号から所定の画素領域内の中心画素が極点画
素であるか否かを検出し、 極点画素であると検出された画素を所定の２次元領域単
位で計数し、 注目の２次元領域の極点画素数とその周囲の２次元領域
の極点画素数の関係より当該注目の２次元領域の中心ま
たは全ての画素を網点部として判定することを特徴とす
る網点領域検出方法。 - 【請求項２】 前記極点画素の検出は、Ｍ×Ｍ画素から
なるマトリックスを順次適用して、該マトリックスの中
心画素とその周辺画素の階調レベルより極点であるか否
かを検出するようにしたことを特徴とする請求項１記載
の網点領域検出方法。 - 【請求項３】 前記極点画素の検出に際し、Ｍ×Ｍ画素
のマトリックスの中心画素の階調レベルが当該マトリッ
クス内の他の画素の階調レベルに比べて最大または最小
であり、かつ当該中心画素を通って特定の方向につなが
る各画素の階調レベルとの差の絶対値が所定の閾値以上
であるときに、当該中心画素を極点として判定すること
を特徴とする請求項２記載の網点領域検出方法。 - 【請求項４】 前記特定の方向につながる画素として、
中心画素を通り、上下左右斜めのいずれかの方向に伸び
る直線上に並んだ画素を用いることを特徴とする請求項
３記載の網点領域検出方法。 - 【請求項５】 前記網点部の判定に際し、注目の２次元
領域とその周囲の２次元領域において、極点画素数が所
定の閾値以上である２次元領域が所定の閾値以上存在す
るときに、前記注目の２次元領域の中心画素または注目
の２次元領域内のすべての画素を網点部として判定する
ことを特徴とする請求項１，２，３または４記載の網点
領域検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10022297A JP2972171B2 (ja) | 1998-02-03 | 1998-02-03 | 網点領域検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10022297A JP2972171B2 (ja) | 1998-02-03 | 1998-02-03 | 網点領域検出方法 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63263884A Division JP2777378B2 (ja) | 1988-10-21 | 1988-10-21 | 網点領域検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10243225A JPH10243225A (ja) | 1998-09-11 |
| JP2972171B2 true JP2972171B2 (ja) | 1999-11-08 |
Family
ID=12078820
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10022297A Expired - Lifetime JP2972171B2 (ja) | 1998-02-03 | 1998-02-03 | 網点領域検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2972171B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2894856A1 (en) | 2002-01-31 | 2015-07-15 | Samsung Electronics Co., Ltd | Filtering method and apparatus for reducing block artifacts or ringing noise |
-
1998
- 1998-02-03 JP JP10022297A patent/JP2972171B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10243225A (ja) | 1998-09-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3276985B2 (ja) | イメージピクセル処理方法 | |
| JPH08228282A (ja) | 文書画像の処理方法及びバイナリ画像画素処理装置 | |
| JP2972172B2 (ja) | 網点領域検出方法 | |
| JP3142279B2 (ja) | 網点領域分離装置 | |
| JP3100383B2 (ja) | 文字領域分離方法および装置 | |
| JP2972171B2 (ja) | 網点領域検出方法 | |
| JP3004244B2 (ja) | 領域分離装置 | |
| JP2777378B2 (ja) | 網点領域検出方法 | |
| JP3004245B2 (ja) | 網点領域検出方法 | |
| JP2778669B2 (ja) | 網点領域検出方法 | |
| JP2777380B2 (ja) | 網点領域検出方法 | |
| JPH0775395B2 (ja) | 画像処理装置 | |
| JPH04248766A (ja) | 像域分離装置 | |
| JP2777379B2 (ja) | 領域分離装置 | |
| JPS6359272A (ja) | 画像処理装置 | |
| JP2724177B2 (ja) | 網点領域分離方式 | |
| JP2001352453A (ja) | 画像再生装置 | |
| JP2962742B2 (ja) | 画像処理装置 | |
| JP3146576B2 (ja) | 画像処理装置 | |
| JP3245586B2 (ja) | 極点画素検出装置 | |
| JPH02248160A (ja) | 網点領域分離方式 | |
| JP2521744B2 (ja) | 画像処理装置 | |
| JPS6180964A (ja) | 画信号処理方法 | |
| JP3260815B2 (ja) | 画像処理装置 | |
| JP2635306B2 (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 |