JP2724177B2 - 網点領域分離方式 - Google Patents
網点領域分離方式Info
- Publication number
- JP2724177B2 JP2724177B2 JP63275999A JP27599988A JP2724177B2 JP 2724177 B2 JP2724177 B2 JP 2724177B2 JP 63275999 A JP63275999 A JP 63275999A JP 27599988 A JP27599988 A JP 27599988A JP 2724177 B2 JP2724177 B2 JP 2724177B2
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- block
- extreme
- pixel
- halftone
- 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 - Fee Related
Links
Landscapes
- Image Analysis (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 複写機やファクシミリなどにおいて、網点で表現した
写真や絵などの網点画と文字などの線画とが混在してい
る画像を再生する場合、再生画像の品質を向上するため
に網点写真などの網点領域に対してはモアレ除去の処理
を、また文字などの線画領域に対しては鮮鋭化処理など
を行なうことが望ましい。また、このような網点画と線
画の混在している画像を伝送する場合においても、デー
タ圧縮率の向上などを図るため、それぞれの画像領域の
特性に応じて処理を行った後で符号化処理などを施すこ
とが望ましい。
写真や絵などの網点画と文字などの線画とが混在してい
る画像を再生する場合、再生画像の品質を向上するため
に網点写真などの網点領域に対してはモアレ除去の処理
を、また文字などの線画領域に対しては鮮鋭化処理など
を行なうことが望ましい。また、このような網点画と線
画の混在している画像を伝送する場合においても、デー
タ圧縮率の向上などを図るため、それぞれの画像領域の
特性に応じて処理を行った後で符号化処理などを施すこ
とが望ましい。
本発明は、上記した種々の画像処理を行なう際に画像
中の網点領域と線画領域とを自動的に判定して分離する
ための網点領域分離方式に関する。
中の網点領域と線画領域とを自動的に判定して分離する
ための網点領域分離方式に関する。
網点画と線画の混在する画像中から網点領域を分離す
るための一方法として、上野の提案による方法がある
（上野：“網点写真のドットプリンタによる再現”沖電
気研究開発第132号Vol.53No.4参照）。
るための一方法として、上野の提案による方法がある
（上野：“網点写真のドットプリンタによる再現”沖電
気研究開発第132号Vol.53No.4参照）。
この方法は、第８図にその処理の流れを示すように、
ラスタスキャンにより原画の画像データをディジタル多
階調信号として取り出し、ラスタ上で前後に隣接する画
像間の明暗の濃度差を算出してその差分信号を作り、こ
の差分信号から下記（ｉ）〜（iii）のいずれかの条件
を満たす画素を濃度変化の山または谷を示す極点として
第９図（ａ）（ｂ）のように検出する。
ラスタスキャンにより原画の画像データをディジタル多
階調信号として取り出し、ラスタ上で前後に隣接する画
像間の明暗の濃度差を算出してその差分信号を作り、こ
の差分信号から下記（ｉ）〜（iii）のいずれかの条件
を満たす画素を濃度変化の山または谷を示す極点として
第９図（ａ）（ｂ）のように検出する。
（ｉ） 差分の符号が前後で変わったときの画素（第９
図（ａ））を極点とする。
図（ａ））を極点とする。
（ii） 差分が零の前後で差分値の符号が変わったとき
の画素（第９図（ｂ））を極点とする。
の画素（第９図（ｂ））を極点とする。
（iii） 前の極点との間隔が予め定めた閾値Lth0とな
ったときの画素（図示なし）を極点とする。
ったときの画素（図示なし）を極点とする。
上記のようにして得られた極点情報に基づき、下記
（iv）（ｖ）の条件を同時に満たすときに網点領域と判
定する。
（iv）（ｖ）の条件を同時に満たすときに網点領域と判
定する。
（iv） 極点間の区間長Ｌ（ｉ）が予め定めた閾値Lth1
とLth2の範囲内にあるとき。すなわち Lth1＜Ｌ（ｉ）＜Lth2 （ｖ） 現位置の区間長Ｌ（ｉ）とその１つ前の区間長
Ｌ（ｉ−１）との差が予め定めた閾値Lth3内にあると
き。すなわち |L（ｉ）−Ｌ（ｉ−１）｜≦Lth3 そして、上記判定結果に基づき、それぞれの画素の出
力を線画に対応した信号か、網点に対応した信号にす
る。
とLth2の範囲内にあるとき。すなわち Lth1＜Ｌ（ｉ）＜Lth2 （ｖ） 現位置の区間長Ｌ（ｉ）とその１つ前の区間長
Ｌ（ｉ−１）との差が予め定めた閾値Lth3内にあると
き。すなわち |L（ｉ）−Ｌ（ｉ−１）｜≦Lth3 そして、上記判定結果に基づき、それぞれの画素の出
力を線画に対応した信号か、網点に対応した信号にす
る。
上記従来方法は、網点領域には濃度レベルの山と谷の
極点が規則的に現れることを前提として画像中から網点
を分離するものであるが、一般に網点部以外の文字部や
連続階調写真部にも多くの極点が存在するため、上記方
法によるときは十分に高い分離率を望めないという問題
があった。
極点が規則的に現れることを前提として画像中から網点
を分離するものであるが、一般に網点部以外の文字部や
連続階調写真部にも多くの極点が存在するため、上記方
法によるときは十分に高い分離率を望めないという問題
があった。
また、ラスタスキャンライン上に並ぶ前後の画素の一
次元的な比較によって検出を行っているため、網点率の
低い網点部、あるいは逆に網点率の高い網点部、原稿が
回転するなどしてスクリーン角が水平方向からずれた網
点部などにおいては極点間の区間長Ｌ（ｉ）が長くなっ
てしまい、文字部との分離が困難になるという問題もあ
った。
次元的な比較によって検出を行っているため、網点率の
低い網点部、あるいは逆に網点率の高い網点部、原稿が
回転するなどしてスクリーン角が水平方向からずれた網
点部などにおいては極点間の区間長Ｌ（ｉ）が長くなっ
てしまい、文字部との分離が困難になるという問題もあ
った。
本出願人は、これらの問題点を解決するために先に、
局所的な二次元の極点検出パターンと網点検出パターン
を用いた網点領域分離方式について出願した。しかしな
がら、この先願発明でも次のような問題が残されてい
た。
局所的な二次元の極点検出パターンと網点検出パターン
を用いた網点領域分離方式について出願した。しかしな
がら、この先願発明でも次のような問題が残されてい
た。
すなわち、通常の文書文字は細かいものでは７級程度
のものが使用され、文字によっては線の密な部分が存在
する。また、原画上の文字の記述状態によっては文字の
薄い部分と濃い部分が存在する。これらの部分では、網
点部と同様の極点画素パターンを持つことがあり、高い
分離率を得ることが難しいという問題があった。
のものが使用され、文字によっては線の密な部分が存在
する。また、原画上の文字の記述状態によっては文字の
薄い部分と濃い部分が存在する。これらの部分では、網
点部と同様の極点画素パターンを持つことがあり、高い
分離率を得ることが難しいという問題があった。
本発明は、前述した従来方法における種々の問題点を
解決することは勿論、本出願人の出願に係る上記網点領
域分離方式の問題点をも解決しようとするものである。
解決することは勿論、本出願人の出願に係る上記網点領
域分離方式の問題点をも解決しようとするものである。
本発明は、上記問題を解決するために、ディジタル多
階調入力画像の各画素点にＭ×Ｍ画素からなるマトリッ
クスを順次適用し、該マトリックスの中心画素が濃度変
化の山または谷を示す極点であるか否かを当該マトリッ
クス内の周囲画素との濃度関係から検出する手段と、該
極点画素からなる画像をＮ×Ｎ画素からなるブロックを
単位として分割するとともに、各ブロック内をそれぞれ
複数個の小領域に分割する手段と、ブロック内の各小領
域に含まれる極点画素を基にそれぞれのブロックの極点
画素数を決定する手段と、注目ブロックの極点画素数と
その周囲ブロックの極点画素数の関係から当該注目ブロ
ック内の所定の画素が網点領域に属するか否かを判定す
る手段と、を備えるようにした。
階調入力画像の各画素点にＭ×Ｍ画素からなるマトリッ
クスを順次適用し、該マトリックスの中心画素が濃度変
化の山または谷を示す極点であるか否かを当該マトリッ
クス内の周囲画素との濃度関係から検出する手段と、該
極点画素からなる画像をＮ×Ｎ画素からなるブロックを
単位として分割するとともに、各ブロック内をそれぞれ
複数個の小領域に分割する手段と、ブロック内の各小領
域に含まれる極点画素を基にそれぞれのブロックの極点
画素数を決定する手段と、注目ブロックの極点画素数と
その周囲ブロックの極点画素数の関係から当該注目ブロ
ック内の所定の画素が網点領域に属するか否かを判定す
る手段と、を備えるようにした。
また、前記決定する手段が、ブロック内の各小領域ご
とに山と谷の極点画素数をそれぞれ求め、山および谷の
極点画素のそれぞれについて、極点画素数零の小領域が
所定の個数以上あるときは、当該ブロックにおける当該
極点画素の画素数を零とし、かつ所定の個数以下である
ときは、当該ブロック内の小領域の当該極点画素数をそ
れぞれ合計し、得られた山と谷のそれぞれの極点画素数
のうち合計値の大きい側の極点画素数を当該ブロックの
極点画素数として決定するようにした。
とに山と谷の極点画素数をそれぞれ求め、山および谷の
極点画素のそれぞれについて、極点画素数零の小領域が
所定の個数以上あるときは、当該ブロックにおける当該
極点画素の画素数を零とし、かつ所定の個数以下である
ときは、当該ブロック内の小領域の当該極点画素数をそ
れぞれ合計し、得られた山と谷のそれぞれの極点画素数
のうち合計値の大きい側の極点画素数を当該ブロックの
極点画素数として決定するようにした。
Ｍ×Ｍ画素のマトリックスからなる局所的な二次元の
極点検出パターンを用いて画素の極点を検出し、Ｎ×Ｎ
画素のブロックからなる局所的な二次元の網点検出パタ
ーンを用いて画像を分割するとともに、このブロック内
を複数個の小領域に分け、小領域ごとに極点の判定を行
った後、ブロック内に含まれるすべての小領域の極点画
素情報から当該ブロックの極点画素数を決定しているの
で、画像中に網点と同様の極点画素パターンを局部的に
持つことのある細かい文字や一部薄い文字などが含まれ
ていても、網点と明確に分離できる。
極点検出パターンを用いて画素の極点を検出し、Ｎ×Ｎ
画素のブロックからなる局所的な二次元の網点検出パタ
ーンを用いて画像を分割するとともに、このブロック内
を複数個の小領域に分け、小領域ごとに極点の判定を行
った後、ブロック内に含まれるすべての小領域の極点画
素情報から当該ブロックの極点画素数を決定しているの
で、画像中に網点と同様の極点画素パターンを局部的に
持つことのある細かい文字や一部薄い文字などが含まれ
ていても、網点と明確に分離できる。
第２図は本発明方式を適用して構成した網点領域分離
装置の実施例を示す。
装置の実施例を示す。
なお、説明を簡単とするため、処理画像として白黒画
像を用いた場合を例にとって述べる。カラー画像に適用
したい場合には、CRT表示，印刷など、再生画像の表示
形式に応じてカラー原画をRGBあるいはYMCなどの三原色
に分解し、各色ごとに本発明による網点分離処理を行え
ばよい。
像を用いた場合を例にとって述べる。カラー画像に適用
したい場合には、CRT表示，印刷など、再生画像の表示
形式に応じてカラー原画をRGBあるいはYMCなどの三原色
に分解し、各色ごとに本発明による網点分離処理を行え
ばよい。
第２図において、入力画像信号部１は、網点写真など
の網点画と文字などの線画とが混在する原画像をラスタ
スキャンして濃度レベルに対応した輝度信号からなるデ
ィジタル多階調入力画像信号に変換し、少なくとも以後
の分離処理に必要なスキャンライン分、例えばＮ×３ス
キャンライン分（Ｎは後述する網点検出のためのＮ×Ｎ
画素からなる単位ブロックＢの画素サイズ）をラインメ
モリなどに格納する回路である。
の網点画と文字などの線画とが混在する原画像をラスタ
スキャンして濃度レベルに対応した輝度信号からなるデ
ィジタル多階調入力画像信号に変換し、少なくとも以後
の分離処理に必要なスキャンライン分、例えばＮ×３ス
キャンライン分（Ｎは後述する網点検出のためのＮ×Ｎ
画素からなる単位ブロックＢの画素サイズ）をラインメ
モリなどに格納する回路である。
極点検出部２は、上記入力画像信号部１から送られて
くるディジタル多階調入力画像の各画素に対して予め定
めたＭ×Ｍ画素からなるマトリックス、例えば、第３図
（ａ）〜（ｃ）に示す如き３×３画素サイズのマトリッ
クス（Ｍ＝３）、４×４画素サイズのマトリックス（Ｍ
＝４）あるいは５×５画素サイズのマトリックス（Ｍ＝
５）などを順次適用し、当該マトリックスの中心画素m0
が濃度変化の山または谷を示す極点であるか否かを周囲
の画素m1〜miとの濃度関係から検出する回路である。
くるディジタル多階調入力画像の各画素に対して予め定
めたＭ×Ｍ画素からなるマトリックス、例えば、第３図
（ａ）〜（ｃ）に示す如き３×３画素サイズのマトリッ
クス（Ｍ＝３）、４×４画素サイズのマトリックス（Ｍ
＝４）あるいは５×５画素サイズのマトリックス（Ｍ＝
５）などを順次適用し、当該マトリックスの中心画素m0
が濃度変化の山または谷を示す極点であるか否かを周囲
の画素m1〜miとの濃度関係から検出する回路である。
この極点検出部２における極点検出条件としては、下
記（Ia）（Ib）をAND条件とする二次元的な極点検出パ
ターンが採用される。
記（Ia）（Ib）をAND条件とする二次元的な極点検出パ
ターンが採用される。
極点検出条件（Ia） 第３図（ａ）〜（ｃ）に示すように、Ｍ×Ｍ画素のマ
トリックス内において、中心画素m0の濃度レベルがその
周囲の他の画素m1〜miの濃度レベルに比べて最大か、ま
たは最小であるとき。すなわち m0＞m1〜mi または m0＜m1〜mi 極点検出条件（Ib） 第４図（ａ）〜（ｃ）に示すように、Ｍ×Ｍ画素のマ
トリックス内において、中心画素m0の濃度レベルと、矢
印で示すように該中心画素m0を通り、特定の方向につな
がる各画素m1〜miとの間のそれぞれの濃度差Δｍの絶対
値が所定の閾値ΔmTH以上であるとき。すなわち ｜Δm|＞mTH 網点領域検出部３は、上記極点検出部２で検出された
極点画素の画像をＮ×Ｎ画素（但し、Ｎ＞Ｍ）からなる
ブロックＢ、例えば第５図（ａ）に示す９×９画素サイ
ズ（Ｎ＝９）のブロックＢを単位として分割するととも
に、さらに各ブロックＢ内を複数個の小領域Ci、例えば
第５図（ｂ）に示す４個の小領域C1〜C4に分割し、この
複数個の小領域C1〜C4の山と谷の各極点画素数を基に各
ブロックＢの極点画素数を決定した後、第６図に示すよ
うに、注目ブロックB0の極点画素数P0とその周囲ブロッ
クB1〜B8の極点画素数P1〜P8の関係から当該注目ブロッ
クB0内の所定の画素が網点領域に属するか否かを判定す
る回路である。
トリックス内において、中心画素m0の濃度レベルがその
周囲の他の画素m1〜miの濃度レベルに比べて最大か、ま
たは最小であるとき。すなわち m0＞m1〜mi または m0＜m1〜mi 極点検出条件（Ib） 第４図（ａ）〜（ｃ）に示すように、Ｍ×Ｍ画素のマ
トリックス内において、中心画素m0の濃度レベルと、矢
印で示すように該中心画素m0を通り、特定の方向につな
がる各画素m1〜miとの間のそれぞれの濃度差Δｍの絶対
値が所定の閾値ΔmTH以上であるとき。すなわち ｜Δm|＞mTH 網点領域検出部３は、上記極点検出部２で検出された
極点画素の画像をＮ×Ｎ画素（但し、Ｎ＞Ｍ）からなる
ブロックＢ、例えば第５図（ａ）に示す９×９画素サイ
ズ（Ｎ＝９）のブロックＢを単位として分割するととも
に、さらに各ブロックＢ内を複数個の小領域Ci、例えば
第５図（ｂ）に示す４個の小領域C1〜C4に分割し、この
複数個の小領域C1〜C4の山と谷の各極点画素数を基に各
ブロックＢの極点画素数を決定した後、第６図に示すよ
うに、注目ブロックB0の極点画素数P0とその周囲ブロッ
クB1〜B8の極点画素数P1〜P8の関係から当該注目ブロッ
クB0内の所定の画素が網点領域に属するか否かを判定す
る回路である。
この網点領域検出部３において、小領域C1〜C4の山お
よび谷の極点画素数を基に各ブロックＢの極点画素数Ｐ
を決定するための極点画素数検出条件としては、下記条
件（II）が採用される。
よび谷の極点画素数を基に各ブロックＢの極点画素数Ｐ
を決定するための極点画素数検出条件としては、下記条
件（II）が採用される。
極点画素数決定条件（II） 第５図（ｂ）に示すように、Ｎ×Ｎ画素からなるブロ
ックＢ内の各小領域C1〜C4ごとに山と谷の極点画素数ｑ
をそれぞれ求め、山および谷の極点画素のそれぞれにつ
いて、極点画素数ｑ＝０の小領域Ciの数Ｑが所定の個数
QTH以上あるときは、当該ブロックにおける当該極点画
素の画素数Ｐ＝０とし、かつ所定の個数QTH以下である
ときは、当該ブロック内の小領域の当該極点画素数ｑを
それぞれ合計し、得られた山と谷のそれぞれの極点画素
数のうち合計値の大きい側の極点画素数Σｑを当該ブロ
ックの極点画素数Ｐとして決定する。
ックＢ内の各小領域C1〜C4ごとに山と谷の極点画素数ｑ
をそれぞれ求め、山および谷の極点画素のそれぞれにつ
いて、極点画素数ｑ＝０の小領域Ciの数Ｑが所定の個数
QTH以上あるときは、当該ブロックにおける当該極点画
素の画素数Ｐ＝０とし、かつ所定の個数QTH以下である
ときは、当該ブロック内の小領域の当該極点画素数ｑを
それぞれ合計し、得られた山と谷のそれぞれの極点画素
数のうち合計値の大きい側の極点画素数Σｑを当該ブロ
ックの極点画素数Ｐとして決定する。
さらに、上記網点領域検出部３において、上記極点画
素数決定条件（II）から得られた各ブロックＢの極点画
素数Ｐに基づいて各画素につき網点部であるか否かを検
出するための網点検出条件としては、１画素づつ処理を
実行するか、あるいは１ブロックづつ処理を実行するか
により、下記条件（IIIa）〜（IIId）の中のいずれかが
採用される。
素数決定条件（II）から得られた各ブロックＢの極点画
素数Ｐに基づいて各画素につき網点部であるか否かを検
出するための網点検出条件としては、１画素づつ処理を
実行するか、あるいは１ブロックづつ処理を実行するか
により、下記条件（IIIa）〜（IIId）の中のいずれかが
採用される。
Ｎ×Ｎ画素のブロックＢを１画素づつ移動しながら処
理を実行する場合 網点検出条件（IIIa） 第６図に示すように、注目ブロックB0と周囲ブロック
B1〜B8において、極点画素数Ｐが所定の閾値PTH以上で
あるブロックの数ΣＢが所定の閾値BTH以上であるとき
に、当該注目ブロックB0の中心画素n0（第５図（ａ）参
照）を網点部とする。すなわち ［Ｐ＞PTHのブロックの数ΣＢ］＞BTH 網点検出条件（IIIb） 注目ブロックB0と周囲ブロックB1〜B8において、注目
ブロックB0と各周囲ブロックB1〜B8との間の極点画素数
の差ΔＰの絶対値の総和Σ｜ΔP|が所定の閾値ΔPTH以
下であるときに、当該注目ブロックB0内の中心画素n0を
網点部とする。すなわち Σ｜ΔP|ΔPTH Ｎ×Ｎ画素のブロックＢを１ブロックづつ移動しなが
ら処理を実行する場合 網点検出条件（IIIc） 注目ブロックB0と周囲ブロックB1〜B8において、極点
画素数Ｐが所定の閾値PTH以上であるブロックの数ΣＢ
が所定の閾値BTH以上であるときに、当該注目ブロックB
0内のすべての画素n0〜n80を網点部とする。
理を実行する場合 網点検出条件（IIIa） 第６図に示すように、注目ブロックB0と周囲ブロック
B1〜B8において、極点画素数Ｐが所定の閾値PTH以上で
あるブロックの数ΣＢが所定の閾値BTH以上であるとき
に、当該注目ブロックB0の中心画素n0（第５図（ａ）参
照）を網点部とする。すなわち ［Ｐ＞PTHのブロックの数ΣＢ］＞BTH 網点検出条件（IIIb） 注目ブロックB0と周囲ブロックB1〜B8において、注目
ブロックB0と各周囲ブロックB1〜B8との間の極点画素数
の差ΔＰの絶対値の総和Σ｜ΔP|が所定の閾値ΔPTH以
下であるときに、当該注目ブロックB0内の中心画素n0を
網点部とする。すなわち Σ｜ΔP|ΔPTH Ｎ×Ｎ画素のブロックＢを１ブロックづつ移動しなが
ら処理を実行する場合 網点検出条件（IIIc） 注目ブロックB0と周囲ブロックB1〜B8において、極点
画素数Ｐが所定の閾値PTH以上であるブロックの数ΣＢ
が所定の閾値BTH以上であるときに、当該注目ブロックB
0内のすべての画素n0〜n80を網点部とする。
網点検出条件（IIId） 注目ブロックB0と周囲ブロックB1〜B8において、注目
ブロックB0と各周囲ブロックB1〜B8との間の極点画素数
の差ΔＰの絶対値の総和Σ｜ΔP|が所定の閾値ΔPTH以
下であるときに、当該注目ブロックB0内のすべての画素
n0〜n80を網点部とする。
ブロックB0と各周囲ブロックB1〜B8との間の極点画素数
の差ΔＰの絶対値の総和Σ｜ΔP|が所定の閾値ΔPTH以
下であるときに、当該注目ブロックB0内のすべての画素
n0〜n80を網点部とする。
領域判定信号出力部４は、上記網点領域検出部３の検
出結果に基づき各画素が網点部であるか、または線画部
であるかの判定信号を出力する回路である。
出結果に基づき各画素が網点部であるか、または線画部
であるかの判定信号を出力する回路である。
進んで、上記構成になる実施例の動作を第１図のフロ
ーチャートを参照して説明する。なお、網点領域検出部
３における網点検出条件としては上記条件（IIIa）を用
いるものとする。また、入力画像は網点部と線画部とか
らなり、連続階調写真などの連続階調部を含まないもの
とする。
ーチャートを参照して説明する。なお、網点領域検出部
３における網点検出条件としては上記条件（IIIa）を用
いるものとする。また、入力画像は網点部と線画部とか
らなり、連続階調写真などの連続階調部を含まないもの
とする。
入力画像信号部１は原画像をラスタスキャンして輝度
信号からなるディジタル多階調入力画像信号に変換し、
この画像信号を後の網点分離処理に必要なＮ×３スキャ
ンライン分格納する（ステップ［１］）。例えば、Ｎ×
Ｎ画素からなるブロックＢの画素サイズとして第５図に
示すＮ＝９を採用した場合には、Ｎ×３＝９×３＝27ス
キャンライン分の画像データが格納される。
信号からなるディジタル多階調入力画像信号に変換し、
この画像信号を後の網点分離処理に必要なＮ×３スキャ
ンライン分格納する（ステップ［１］）。例えば、Ｎ×
Ｎ画素からなるブロックＢの画素サイズとして第５図に
示すＮ＝９を採用した場合には、Ｎ×３＝９×３＝27ス
キャンライン分の画像データが格納される。
極点検出部２は上記入力画像信号部１に格納された画
像データの各画素に対し、例えば第３図（ａ）に示す３
×３画素からなるマトリックスを順次適用し、上記した
極限検出条件（1a）および（Ib）に基づいて当該マトリ
ックスの中心画素m0が濃度変化の極点であるか否かを検
出する（ステップ［２］）。
像データの各画素に対し、例えば第３図（ａ）に示す３
×３画素からなるマトリックスを順次適用し、上記した
極限検出条件（1a）および（Ib）に基づいて当該マトリ
ックスの中心画素m0が濃度変化の極点であるか否かを検
出する（ステップ［２］）。
上記ステップ［２］において極点画素の検出が終了す
ると、網点領域検出部３は該得られた極点画素からなる
画像を第５図（ａ）に示すＮ×Ｎ画素からなるブロック
Ｂを単位として分割するとともに、第５図（ｂ）に示す
ように該分割した各ブロックＢ内をそれぞれ複数個の小
領域C1〜C4に分割し、各小領域C1〜C4の山と谷の極点画
素数ｑをそれぞれ求め（ステップ［３］）、山および谷
の極点画素のそれぞれについて、各ブロックごとに極点
画素数ｑ＝０である小領域Ciの数Ｑを求める（ステップ
［４］）。
ると、網点領域検出部３は該得られた極点画素からなる
画像を第５図（ａ）に示すＮ×Ｎ画素からなるブロック
Ｂを単位として分割するとともに、第５図（ｂ）に示す
ように該分割した各ブロックＢ内をそれぞれ複数個の小
領域C1〜C4に分割し、各小領域C1〜C4の山と谷の極点画
素数ｑをそれぞれ求め（ステップ［３］）、山および谷
の極点画素のそれぞれについて、各ブロックごとに極点
画素数ｑ＝０である小領域Ciの数Ｑを求める（ステップ
［４］）。
次いで、ステップ［５］において、上記得られた小領
域Ciの数Ｑを所定の個数QTHと比較し、Ｑ≧QTHの場合に
はステップ［６］へ移行し、当該ブロックＢの当該山ま
たは谷の極点画素数Ｐを０とする。他方Ｑ＜QTHの場合
にはステップ［７］へ移行し、当該ブロック内の各小領
域C1〜C4の極点画素数ｑの合計値Σｑを求め、それぞれ
得られた山と谷の極点画素数の合計値のうち大きい側の
極点画素数を当該ブロックＢの極点画素数Ｐとして決定
する。
域Ciの数Ｑを所定の個数QTHと比較し、Ｑ≧QTHの場合に
はステップ［６］へ移行し、当該ブロックＢの当該山ま
たは谷の極点画素数Ｐを０とする。他方Ｑ＜QTHの場合
にはステップ［７］へ移行し、当該ブロック内の各小領
域C1〜C4の極点画素数ｑの合計値Σｑを求め、それぞれ
得られた山と谷の極点画素数の合計値のうち大きい側の
極点画素数を当該ブロックＢの極点画素数Ｐとして決定
する。
上記のようにして各ブロックＢの極点画素数Ｐが決定
されると、処理ステップ［８］［９］へ移行し、上記し
た網点検出条件（IIIa）に基づき、ブロックＢの中心画
素m0が網点部に属するか否かの領域判定を行う。
されると、処理ステップ［８］［９］へ移行し、上記し
た網点検出条件（IIIa）に基づき、ブロックＢの中心画
素m0が網点部に属するか否かの領域判定を行う。
すなわち、第６図に示すように、注目ブロックB0とそ
の周囲のブロックB1〜B8において、先ず、その極点画素
数Ｐが所定の閾値PTH以上であるブロックの数ΣＢを求
め（ステップ［８］）、得られたブロック数ΣＢが所定
の閾値BTH以上であるか否かを判定する（ステップ
［９］）。そして、ブロック数ΣＢが閾値BTHよりも大
きいときはステップ［10］へ移行し、当該注目ブロック
B0の中心画素n0（第５図（ａ）参照）は網点部であると
判定し、他方、ブロック数ΣＢが閾値BTHよりも小さい
ときはステップ［11］へ移行し、当該注目ブロックB0の
中心画素n0は網点部でないと判定する。
の周囲のブロックB1〜B8において、先ず、その極点画素
数Ｐが所定の閾値PTH以上であるブロックの数ΣＢを求
め（ステップ［８］）、得られたブロック数ΣＢが所定
の閾値BTH以上であるか否かを判定する（ステップ
［９］）。そして、ブロック数ΣＢが閾値BTHよりも大
きいときはステップ［10］へ移行し、当該注目ブロック
B0の中心画素n0（第５図（ａ）参照）は網点部であると
判定し、他方、ブロック数ΣＢが閾値BTHよりも小さい
ときはステップ［11］へ移行し、当該注目ブロックB0の
中心画素n0は網点部でないと判定する。
領域判定信号出力部４は上記網点領域検出部３による
網点の判定結果を受け、当該注目画素B0の中心画素n0が
網点部であるか否かの判定信号を出力する。
網点の判定結果を受け、当該注目画素B0の中心画素n0が
網点部であるか否かの判定信号を出力する。
上記のようにして、網点の分離処理を入力画像の全画
素についてＮ×３スキャンラインごとに繰り返し実行し
（ステップ［12］［13］）、入力画像のすべての画素に
ついて網点部と線画部とに領域分離する。
素についてＮ×３スキャンラインごとに繰り返し実行し
（ステップ［12］［13］）、入力画像のすべての画素に
ついて網点部と線画部とに領域分離する。
上記実施例は、原画像が網点写真などの網点部と文字
などの線画部で構成されている場合を例にとって述べた
が、実際には原画像中に連続階調写真や絵などの連続階
調部が混在する場合がある。このような場合には、先ず
入力画像信号を微分してそのエッジ密度から連続階調部
を除去（例えば特開昭58-115975号参照）した後、本発
明方式を適用すればよい。このようにすることにより、
網点部、文字部、連続階調部の三者の分離も可能とな
る。
などの線画部で構成されている場合を例にとって述べた
が、実際には原画像中に連続階調写真や絵などの連続階
調部が混在する場合がある。このような場合には、先ず
入力画像信号を微分してそのエッジ密度から連続階調部
を除去（例えば特開昭58-115975号参照）した後、本発
明方式を適用すればよい。このようにすることにより、
網点部、文字部、連続階調部の三者の分離も可能とな
る。
なお、上記実施例は、極点検出パターンを与えるＭ×
Ｍ画素のマトリックスとして３×３画素サイズのものを
用い、また網点検出パターンを与えるＮ×Ｎ画素のブロ
ックＢとして９×９画素サイズのものを用いた場合を例
に採ったが、この画素サイズＭおよびＮの値は任意に採
用し得ることは勿論である。また、ブロックＢ内の小領
域Ciの分割も、目的に応じて任意の分割数を採用し得る
ものであり、各小領域の分割比も等分割，非等分割など
の種々の分割形式を採用し得る。
Ｍ画素のマトリックスとして３×３画素サイズのものを
用い、また網点検出パターンを与えるＮ×Ｎ画素のブロ
ックＢとして９×９画素サイズのものを用いた場合を例
に採ったが、この画素サイズＭおよびＮの値は任意に採
用し得ることは勿論である。また、ブロックＢ内の小領
域Ciの分割も、目的に応じて任意の分割数を採用し得る
ものであり、各小領域の分割比も等分割，非等分割など
の種々の分割形式を採用し得る。
第７図は上記実施例の網点領域分離装置を用いて構成
した複写機の例を示すもので、図中、符号５で示される
ブロック部分が第２図に示した網点領域分離装置であ
る。第７図中、６は文字領域処理用の鮮鋭処理回路、７
は文字などの鮮明化のための解像度を重視したBayer型
のディザ処理回路、８は網点領域処理用の平滑処理回
路、９は網点写真などの中間調を出すための階調性を重
視したうずまき型のディザ処理回路、10は領域分離装置
５からの網点判定信号を受けてディザ処理回路７または
９のいずれかの信号を選択する画像信号選択回路であ
る。
した複写機の例を示すもので、図中、符号５で示される
ブロック部分が第２図に示した網点領域分離装置であ
る。第７図中、６は文字領域処理用の鮮鋭処理回路、７
は文字などの鮮明化のための解像度を重視したBayer型
のディザ処理回路、８は網点領域処理用の平滑処理回
路、９は網点写真などの中間調を出すための階調性を重
視したうずまき型のディザ処理回路、10は領域分離装置
５からの網点判定信号を受けてディザ処理回路７または
９のいずれかの信号を選択する画像信号選択回路であ
る。
入力画像信号は網点領域分離装置５において各極点画
像につきそれぞれ網点部に属するか否かを判定され、そ
の判定結果を画像信号選択回路10に送る。画像信号選択
回路10は、該判定信号が網点領域信号でない場合にはデ
ィザ処理回路７側の画像信号を選択して出力し、また判
定信号が網点領域信号である場合にはディザ処理回路９
側の画像信号を選択して出力する。
像につきそれぞれ網点部に属するか否かを判定され、そ
の判定結果を画像信号選択回路10に送る。画像信号選択
回路10は、該判定信号が網点領域信号でない場合にはデ
ィザ処理回路７側の画像信号を選択して出力し、また判
定信号が網点領域信号である場合にはディザ処理回路９
側の画像信号を選択して出力する。
この結果、線画領域ではディザ処理回路７で鮮明処理
された文字などの画像信号が選択出力され、また網点領
域ではディザ処理回路９で擬似中間調処理された網点写
真などの画像信号が選択出力される。したがって、画像
信号選択回路10から出力される画像信号に必要な処理を
施した後、複写再生すれば、文字などの線画部は鮮明化
され、しかも網点写真などの網点部は自然な感じに擬似
中間調処理された高品質の２値画像が得られる。
された文字などの画像信号が選択出力され、また網点領
域ではディザ処理回路９で擬似中間調処理された網点写
真などの画像信号が選択出力される。したがって、画像
信号選択回路10から出力される画像信号に必要な処理を
施した後、複写再生すれば、文字などの線画部は鮮明化
され、しかも網点写真などの網点部は自然な感じに擬似
中間調処理された高品質の２値画像が得られる。
本発明によれば、局所的な二次元の極点検出パターン
と網点検出パターンを用いて網点領域の分離を行う歳
に、網点検出パターンを与えるＮ×Ｎ画素からなるブロ
ック内の複数の小領域に分割し、この分割した各小領域
に含まれる極点画素を基にそれぞれのブロックの極点画
素数を決定するようにしたので、網点部と同様の極点画
素パターンを与える細かい文字部分や一部薄い文字部分
などを網点部と間違えることなく確実に分離できるよう
になり、網点領域の分離処理においてより高い分離率を
得ることができる。
と網点検出パターンを用いて網点領域の分離を行う歳
に、網点検出パターンを与えるＮ×Ｎ画素からなるブロ
ック内の複数の小領域に分割し、この分割した各小領域
に含まれる極点画素を基にそれぞれのブロックの極点画
素数を決定するようにしたので、網点部と同様の極点画
素パターンを与える細かい文字部分や一部薄い文字部分
などを網点部と間違えることなく確実に分離できるよう
になり、網点領域の分離処理においてより高い分離率を
得ることができる。
第１図は本発明の実施例の動作のフローチャート、 第２図は本発明の実施例を示す図、 第３図は本発明に用いるＭ×Ｍ画素からなるマトリック
スの例を示す図、 第４図は上記マトリックスにおける画素比較方向を示す
図、 第５図はＮ×Ｎ画素からなるブロックの例を示す図、 第６図は注目ブロックと周囲ブロックの関係を示す図、 第７図は本発明を提供して構成した複写機の例を示す
図、 第８図は従来方式の説明図、 第９図は従来方式による極点検出の例を説明する図であ
る。
スの例を示す図、 第４図は上記マトリックスにおける画素比較方向を示す
図、 第５図はＮ×Ｎ画素からなるブロックの例を示す図、 第６図は注目ブロックと周囲ブロックの関係を示す図、 第７図は本発明を提供して構成した複写機の例を示す
図、 第８図は従来方式の説明図、 第９図は従来方式による極点検出の例を説明する図であ
る。
Claims (2)
- 【請求項１】ディジタル多階調入力画像の各画素点にＭ
×Ｍ画素からなるマトリックスを順次適用し、該マトリ
ックスの中心画素が濃度変化の山または谷を示す極点で
あるか否かを当該マトリックス内の周囲画素との濃度関
係から検出する手段と、 前記極点情報からなる画像をＮ×Ｎ画素からなるブロッ
クを単位として分割するとともに、各ブロック内をそれ
ぞれ複数個の小領域に分割する手段と、 前記各ブロック内の各小領域に含まれる極点画素を基に
それぞれのブロックの極点画素数を決定する手段と、 注目ブロックの極点画素数とその周囲ブロックの極点画
素数の関係から当該注目ブロック内の所定の画素が網点
領域に属するか否かを判定する手段と、 を備えたことを特徴とする網点領域分離方式。 - 【請求項２】前記決定する手段が、ブロック内の各小領
域ごとに山と谷の極点画素数をそれぞれ求め、山および
谷の極点画素のそれぞれについて、極点画素数零の小領
域が所定の個数以上あるときは、当該ブロックにおける
当該極点画素の画素数を零とし、かつ所定の個数以下で
あるときは、当該ブロック内の小領域の当該極点画素数
をそれぞれ合計し、得られた山と谷のそれぞれの極点画
素数のうち合計値の大きい側の極点画素数を当該ブロッ
クの極点画素数として決定することを特徴とする請求項
（１）記載の網点領域分離方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63275999A JP2724177B2 (ja) | 1988-11-02 | 1988-11-02 | 網点領域分離方式 |
| GB8921891A GB2224906B (en) | 1988-10-21 | 1989-09-28 | Dot region discriminating method |
| US07/417,074 US5025481A (en) | 1988-10-21 | 1989-10-04 | Dot region discriminating method |
| DE3935067A DE3935067A1 (de) | 1988-10-21 | 1989-10-20 | Punktbereich-unterscheidungsverfahren |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63275999A JP2724177B2 (ja) | 1988-11-02 | 1988-11-02 | 網点領域分離方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02123478A JPH02123478A (ja) | 1990-05-10 |
| JP2724177B2 true JP2724177B2 (ja) | 1998-03-09 |
Family
ID=17563363
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63275999A Expired - Fee Related JP2724177B2 (ja) | 1988-10-21 | 1988-11-02 | 網点領域分離方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2724177B2 (ja) |
-
1988
- 1988-11-02 JP JP63275999A patent/JP2724177B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02123478A (ja) | 1990-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08228282A (ja) | 文書画像の処理方法及びバイナリ画像画素処理装置 | |
| JP2972172B2 (ja) | 網点領域検出方法 | |
| JP3100383B2 (ja) | 文字領域分離方法および装置 | |
| JP2724177B2 (ja) | 網点領域分離方式 | |
| JP2777378B2 (ja) | 網点領域検出方法 | |
| JP2778669B2 (ja) | 網点領域検出方法 | |
| JP3004245B2 (ja) | 網点領域検出方法 | |
| JP2777380B2 (ja) | 網点領域検出方法 | |
| JP3004244B2 (ja) | 領域分離装置 | |
| JP2972171B2 (ja) | 網点領域検出方法 | |
| JP2777379B2 (ja) | 領域分離装置 | |
| JP4035696B2 (ja) | 線分検出装置及び画像処理装置 | |
| JPS60136478A (ja) | 画調識別方法 | |
| JP2962742B2 (ja) | 画像処理装置 | |
| JPH02248160A (ja) | 網点領域分離方式 | |
| JP2635306B2 (ja) | 画像処理装置 | |
| JPH05176168A (ja) | 適応中間調処理方式 | |
| JPH05160996A (ja) | 画像処理方法 | |
| JPS6180964A (ja) | 画信号処理方法 | |
| JP3596962B2 (ja) | 画像処理装置 | |
| JPH10285394A (ja) | 画像処理装置 | |
| JPH0965143A (ja) | 地図原稿種判定付画像処理装置 | |
| JPH01173971A (ja) | 画像処理方法 | |
| JPH0413370A (ja) | 画像処理装置 | |
| JPH02219366A (ja) | 網点領域分離方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |