JPH02292956A - 網点領域分離方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、デジタル多階調画像信号によって表現される
画像の網点領域の分離方法に関する。

〔従来の技術〕

網点で表呪された絵と文字等の線画の混在した画像を再
生する場合、画質向上のためには網点部にモアレ除去の
処理を、線画に鮮鋭化処理を施すことが好ましい．また
、画像を伝送する場合、圧縮率向上のためには網点部を
ある値に置き換える処理を施すことが好ましい。

このような処理を行うためには，その前処理として画像
の網点領域を非網点領域から分離する必要がある． この網点領域の分離方法としては、沖電気研究開発，第
１３２号，　Ｖｏｌ，　５　３　，　ＮＱ４　（昭和６
１年１０月）のＰｐ．７１−７６に所載の゛′網点写真
のドットプリンタによる再現”に述べられている方法が
知られている。この方法においては、一次元の画像信号
の差分の符号を求め、差分の符号が変化する画素位置を
調べ，次の条件を満す場所をそれぞれ極点とする。

（ａ）　　差分の符号が変わったとき．（ｂ）　　差分
が零の前後で羞分値の符号が変わったとき． （Ｃ）　　前の極点との間隔が予め定めた閾値となった
とき． そして、次の条件を満たす極点間を網点領域とする． （イ）極点間の区間長Ｌ（ｉ）、予め定めた閾値ＴＨｌ
，ＴＨ２に ＴＨ　１　＜Ｌ（ｉ　）＜ＴＨ　２ の関係が成立する． （口）現区間長Ｌ（ｉ）、その前の区間長Ｌ（ｉ　−１
）、予め定めた閾値ＴＨ３に ｌ　Ｌ（ｉ）−Ｌ（ｉ−１）ｌ≦ＴＨ の関係が成立する。

〔発明が解決しようとする課題〕

しかし、この従来方法のアルゴリズムによれば、文字部
や写真部にも多くの極点が検出されるため、高分離率を
望めない．特に、一次元で処理を行うため、網点率の低
い網点部、網点率の高い網点部、または原稿が回転する
などして水平方向か一らスクリーン角が少しずれた網点
部は、極点間の区間長が長くなるので、文字部との分離
部が不可能である． よって本発明の目的は、上記のような間Ｍ＆解消できる
新しい網点領域分離方法を提供することである． 〔発明が解決しようとするａ，Ｍｌ） 本発明の網点領域分離方法は、デジタル多階調画像信号
から網点の山または谷ピーク（極点）を検出することに
よって網点領域を分離する方法であり、その特徴は網点
のピーク画素の検出方法にある． すなわち本発明にあっては、デジタル多階調画像信号に
よって表現されるＭ×Ｍマトリックス内の二次元の濃淡
パターンにおいて、 （ａ）　　中心画素の濃度レベルが他の全画素の濃度レ
ベルに比べて最大または最小で、かつ（ｂ）　　中心画
素に対して点対称関係にある複数組の画素の濃度レベル
と中心画素の濃度レベルとから特定の演算で求められた
網点の山ピークの高さまたは谷ピークの深さが、ある閾
値以上である、 ときに中心画素を網点の山または谷ピーク画素として抽
出するが， （ｃ）　　前記閾値を、中心画素の濃度レベルの大小に
応じて変える。

〔作　用〕

本発明によれば、局所的な二次元パターンを調べること
によって網点の山または谷のピーク画素を抽出するため
、従来のような一次元のパターンを調べる方法に比べ、
網点率の低い，あるいは高い網点領域、スクリーン角の
傾いた網点領域等でも網点のピーク画素の抽出精度が上
がる．また、網点のピークの部分をデジタル化した場合
、網点の中心のピークが高くなるほど（谷ピークならば
、低くなるほど）、中心とその近傍との濃度レベル差が
大きくなるという性質がある。本発明によれば、この性
質に着目し、ピーク画素の判定のための閾値を、ピーク
画素の候補画素の濃度レベルの大小に応じて適切に変え
ることにより、特に文字の部分での山ピーク画素の誤抽
出を減らすごとができる。

このように本発明によれば、網点のピーク画素を高精度
に抽出できるため、網点領域の分離率が大幅に向上する
。

〔実施例〕

第１図は本発明の一実施例を示すブロック図である。第
１図において、１は網点のピーク画素を抽出する部分、
２は抽出されたピーク画素より網点領域の分離判定を行
う部分である。

ピーク画素抽出部１において、３は外部より人力するデ
ジタル多階調画像信号を一時的に蓄積するバソファメモ
リ、４は３Ｘ３（一般的にはＭ×Ｍ）のマトリックス内
の中心画素の濃度！ノベルが最大または最小であるかを
調べる最大／最小チェック部、５はピークの高さまたは
深さの演算を行う演算部、６はピーク画素判定のための
閾値ｔｈ１を設定する閾値設定部、７は演算部５の演算
値と閾値設定部６により設定された閾値との比較゛によ
り山または谷のピーク画素の判定を行う判定部であるゆ ピーク画素の判定アルゴリズムは次の通りである。バッ
ファメモリ３に蓄積された画像上の３×３のマトリック
ス内の中心画素が周囲画素に比べ最大濃度レベルである
か、あるいは最小濃度レベルであるかを最大／最ホチェ
ック部４で調べる。

ここでは３×３マトリックス内の各画素の濃度レベルを
第２図のように表すとすると、 Ｌ　ｃ　）　Ｌ　ＬかつＬ　ｃ　＞　Ｌ　２かつＬ（１
＞Ｌ３かっＬ　ｃ　＞　Ｌ　４かツＬ　ｃ　，＞　Ｌ　
５かつＬ　ｃ　＞　Ｌ　６かっＬｃ　＞　Ｌ　７かつＬ
ｃ＞Ｌ８のときに、中心画素を最大濃度レベルとし、 Ｌ　ｃ　（　Ｌ　ＬかつＬ　ｃ　＜　Ｌ　２かつＬ　ｃ
　＜　Ｌ　３かっＬＱ＜Ｌ４かツＬ　ｃ　（　Ｌ　５か
つＬ　ａ　＜　Ｌ　６かつＬｃ　＜　Ｌ　７かつＬＣ＜
Ｌ８のときに、中心画素を最小濃度レベルとする。

最大／最小チェック部４は、この判定結果を閾値設定部
６および判定部７へ出力し，また注目画素すなわち中心
画素の濃度レベルＬｃを閾値設定部６へ出力する。

閾値設定部６は、注目画素が山ピークの場合、その濃度
レベルＬｃが閾値ｔｈ２以上のときはピーク画素判定用
閾値ｔｈｌをＡに設定し、Ｌｃがｔｈ２より小さいとき
はｔｈｌをＢに設定し（ただしＡ）Ｂ）　、注目画素が
谷ピークの場合はｔｈ１をＣに設定する。

このように閾値を設定するのは、前述のように山ピーク
が高いほど周囲との１度レベル差が大きくなるという性
質に着目し、山ピーク画素の抽出精度を上げるためであ
る． なお、谷ピークが低いほど周囲との濃度レベル差が大き
くなる性質もあるので、最小濃度レベルと判定された注
目画素に関する判定閾値も、注目画素の濃度レベルが小
さいほど増加させるように制御すると，ピーク画素の抽
出精度はさらに向上する． 演算部５は、注目画素に対し点対関係にある４組の周辺
画素の濃度レベルＬａ，Ｌｂと注目画素の濃度レベルＬ
ｃにより， Ｚｉ＝　ｌ　２ＸＬｃ−Ｌａ−Ｌｂ　１をそれぞれ演算
する。

すなわち、Ｌａ＝Ｌ１，Ｌｂ＝Ｌ８としたときのＺ，，
Ｌａ＝Ｌ２，Ｌｂ＝Ｌ７としたときの２２．Ｌａ＝Ｌ３
，Ｌｂ＝Ｌ６としたときのＺ，、Ｌａ＝Ｌ４，Ｌｂ＝Ｌ
５としたときの２４をそれぞれ算出する。

判定部７は、最大／最小チェック部４によって注目画素
が最大濃度レベルまたは最小濃度レベルの画素であると
判定され、かつｚ１から２４の値がすべてｔｈ１以上の
ときに、最大濃度レベルの注目画素を谷のピーク画素、
最小濃度レベルの注目画素を谷のピーク画素であると判
定する。

同様のピーク画素抽出が、注目画素を１画素ずつ移動し
ながら実行される． 網点領域分離判定部２において、８はピーク画素抽出の
結果を一時的に記憶するバッファメモリ、９はＮＸＮ　
（ただしＮ＞Ｍ）の大きさのブロックを単位として、山
ピーク画素と谷ピーク画素の個数を別々に計数し、大き
いほうのピーク画素数を出力する計数部である，１０は
ブロック内のピーク画素数から網点部の判定を行う判定
部であるが，この判定は１画素毎またはブロック毎に行
われる．１画素毎の判定の場合、第３図に示すような３
Ｘ３のブロックＢＯ−８８において、Ｐ個以上のブロッ
クでピーク画素数が閾値ｔｈ３以上のときに、中央の注
目ブロックＢＯの中心画素を網点領域の画素であると判
定する。

ブロック単位に判定を行う場合、同様に３Ｘ３のブロッ
ク中にピーク画素数がｔｈ３以上のブロックがＰ個以上
であれば、注目ブロックＢＯ内の全画素を網点領域内の
画素であると判定する。

第４図は以上説明した処理の流れを示すフローチャート
である．ただし、網点領域の分離判定は１画素単位とな
っている． 第５図に本発明を適用した複写機の画像信号処理系を示
す．１２は第１図に示したような網点領域分離回路であ
り、外部より入力するデジタル多階調画像信号から網点
領域と非網点領域の分離判定を行い、領域の区別信号を
出力する。なお、このデジタル多階調画像信号は、モノ
クロ再生の場合は輝度信号，カラー再生であれば色分解
後の各色信号である． デジタル多階調画像信号は、文字領域処理用の鮮鋭化処
理回路１３およびデイザ処理回路１４によって順次処理
され、また網点領域処理用の平滑処理回路１５およびデ
イザ処理回路１６によって順次処理され、それぞれの処
理出力信号は画像信号選択回路１７に入力する．ディザ
処理回路１４では解像度を重視したべイヤー（　Ｂ　ａ
ｙｅｒ）型のディザマトリックスが用いられ、他方のデ
イザ処理回路１６では階調性を重視した渦巻き型のディ
ザマトリックスが用いられる。

画像信号選択回路１７は、網点領域分離回路１２の出力
が網点領域を示している時にデイザ処理回路１６からの
入力画像信号を外部へ出力し、非網点領域を示している
時にディザ処理回路１４からの入力画像信号を外部へ出
力する． なお，処理対象の画像に連続写真で表現された絵が混在
する場合は、エッジ密度を利用する方法（例えば特開昭
５８−１１５９７５号明細書に述べられている方法）で
写真部を除去したのち、本発明を適用することにより、
網点領域、写真領域、文字（線画）領域の分離が可能で
ある。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、従来
よりも網点領域を高精度に分離することができるため、
網点領域と文字領域等が混在した画像の高画質再生や効
率的伝送等が可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
ピーク画素抽出のためのマトリックスを示す図、第３図
は網点領域分離判定のためのブロックの配列を示す図，
第４図は処理の概略フローチャート，第５図は本発明を
適用した複写機の画像信号処理系のブロック図である。 １・・・ピーク画素抽出部，　２・・・網点領域分離判
定部、　３・・・バッファメモリ、　４・・・最大／最
小チェック部、　　５・・・演算部，　６・・・閾値設
定部、　７・・・判定部、　８・・・バッファメモリ、
第２図 第３図 第１図 第５図

Claims (1)

【特許請求の範囲】
1. （１）デジタル多階調画像信号によって表現されるＭ×
   Ｍマトリックス内の二次元の濃淡パターンにおいて、中
   心画素の濃度レベルが他の全画素の濃度レベルに比べて
   最大または最小で、かつ中心画素に対して点対称関係に
   ある複数組の画素の濃度レベルと中心画素の濃度レベル
   とから特定の演算で求められた網点の山ピークの高さま
   たは谷ピークの深さに対応する値が、ある閾値以上であ
   るときに、中心画素を網点の山または谷ピーク画素とし
   て抽出し、前記閾値を中心画素の濃度レベルの大小に応
   じて変えることを特徴とする網点領域分離方法。