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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデジタル多階調画像信号によって表現される画
像の網点領域の分離方法に関する．〔従来の技術〕 網点て表現された絵と文字等の線画の混在した画像を再
生する場合、画質向上のためには網点部にモアレ除去の
処理を、線画に鮮鋭化処理を施すことが好ましい。また
、画像を伝送する場合、圧縮率向上のためには網点部を
ある値に置き換える処理を施すことが好ましい。

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

（ａ）　　差分の符号が変わったとき。

（ｂ）　　差分が零の前後で差分値の符号が変わったと
き。

（ｃ）　　前の極点との間隔が予め定めた閾値となった
とき。

そして、次の条件を満たす極点間を網点領域とする． （イ）極点間の区間長Ｌ　（ｉ）　，予め定めた閾値Ｔ
ＨＩ，ＴＨ２に ＴＨｌ＜Ｌ　（ｉ）＜ＴＨ２ の関係が成立する。

（口）現区間長Ｌ　（ｉ）　，その前の区間長Ｌ（ｉ−
１），予め定めた閾値ＴＨ３に ＩＬ　（ｉ）　−Ｌ　（ｉ−１）ｌ≦ＴＨの関係が成立
する． ［発明が解決しようとする課題］ しかし、この従来方法のアルゴリズムによれば、文字部
や写真部にも多くの極点が検出されるため、高分離率を
望めない。特に、一次元で処理を行うため、網点率の低
い網点部、網点率の高い網点部、または．原稿が回転す
るなどして水平方向からスクリーン角が少しずれた網点
部は、極点間の区間長が長くなるので，文字部との分離
が不可能である。

よって本発明の目的は、上記のような問題を解消できる
新いし網点領域分離方法を提供することである。

〔課題を解決するための手段〕

本発明の網点領域分離方法は、デジタル多階調画像信号
から網点の山または谷ピーク（極点）を検出することに
よって網点領域を分離する方法であり、その特徴は網点
のビータ画素の検出方法にある。

すなわち本発明にあっては、デジタル多階調画像信号に
よって表現されるＭ×Ｍマトリックス内の二次元の濃淡
パターンにおいて、 （ａ）中心画素がマトリックス内の最大濃度で、マトリ
ックス内の平均濃度が一定値を越え、かつ中心画素の最
大濃度差が平均濃度に応じて変化する閾値より大きいと
きに、この中心画素を網点の山ピーク画素として抽出し
、また （ｂ）中心画素がマＩ−リックス内の最小濃度で、かつ
マトリックス内の平均濃度が一定値を越えるときは、こ
の中心画素を網点の谷ピーク画素として抽出する。

〔作　用〕

本発明によれば、局所的な二次元パターンを調べること
によって網点の山または谷のピーク画素を抽出するため
、従来のような一次元のパターンを調べる方法に比べ、
網点率の低い、あるいは高い網点領域、スクリーン角の
傾いた網点領域等でも網点のピーク画素の抽出精度が上
がる．また、中心画素の最大濃度差（中心画素の濃淡と
マトリックス内の他の画素の最小濃度との差）およびマ
トリックス内の平均濃度を考慮し、さらに山ピーク画素
の判定閾値を平均濃度に応じて変化させるため、スキャ
ナで読み取った場合に黒画素が多くなる線の交差部分や
、濃度の小さい網点部でも高い抽出精度が得られる。

［実施例〕 第１図は本発明の一実施例を示すブロック図である．第
１図において，１は網点のピーク画素を抽出する部分、
２は抽出されたピーク画素より網点領域の分離判定を行
う部分である． ピーク画素抽出部１において、３は外部より入カするデ
ジタル多階調画像信号を一時的に蓄積するメモリ、４は
３Ｘ３（一般的にはＭ×Ｍ）のマトリックス内の画素の
平均濃度を演算する平均濃度演算部，５は３×３のマト
リックス内の中心画素（注目画素）と他の画素との最大
濃度差を演算する最大濃度差演算部、６は第４図に示す
判定アルゴリズムによって３Ｘ３のマトリックス内の中
心１画素が網点の山または谷のピーク画素であるか否か
を判定する判定部である。

３Ｘ３のマトリックス内の各画素の濃度レベルを第２図
のように表し、ピーク画素の判定について説明する。

まず、判定部６は，マトリックス内の中心画素の濃度レ
ベルＬｃがマトリックス内で最大であるとき、すなわち
Ｌ　ｃ　＞　Ｌ　ＬかつＬ　ｃ　）　Ｌ　２かツＬｃ　
＞　Ｌ　３かつＬＣ＞Ｌ４かつＬ　ｃ　＞　Ｌ　５かつ
Ｌｃ＞Ｌ６かつＬｃ＞Ｌ７かつＬ　ｃ　＞　Ｌ　８のと
きに、中心画素を山ピークであると判定し、また濃度レ
ベルＬｃがマトリックス内で最小のとき、すなわちＬ　
ｃ　（　Ｌ　ＬかつＬ　ｃ　＜　Ｌ　２かつＬ　ｃ　（
　Ｌ　３かつＬ　ｃ　＜　Ｌ　４かつＬＯ＜Ｌ５かつＬ
　ｃ　＜　Ｌ　６かつＬｃ　＜　Ｌ　７かつＬ　ｃ　（
　Ｌ　８のときに、中心画素を谷ピークであると判定す
る． 中心画素が山ピークの場合、マトリックス内の平均濃度
（平均濃度演算部４の演算値）と閾値ｔｈ１およびｔｈ
２　（第３図）を比較する．そして、平均濃度≦ｔｈｌ
のときは中心画素を網点のピーク画素でないと判定する
． ｔｈｌ（平均濃度（ｔｈ２のときは，最大濃度差演算部
５によって演算された最大濃度差ｌＬｃ−マトリックス
内最小濃度レベル１を平均濃度に比例した閾値Ｋｘ（平
均濃度）と比較し，最大濃度差）ＫＸ　（平均濃度）の
ときは、中心画素を網点の山ピーク画素であると判定し
、そうであれば網点の山ピーク画素でないとする。

ただし、Ｋ＝ｔｈ３／ｔｈ２である（第３図）．また，
平均濃度≧ｔｈ２のときは，最大濃度差と閾値ｔｈ３を
比較し、最大濃度差）ｔｈ３であれば中心画素を網点の
山ピーク画素であると判定し、そうでなければ網点の山
ピーク画素でないとする． すなわち、第３図の斜線の範囲にはいる山ビークの中心
画素が、網点の山ピーク画素として抽出される。

中心画素が谷ピークの場合、マトリックス内の平均濃度
が閾値ｔｈ４より大きいときに、中心画素を網点の谷ピ
ーク画素であると判定し、そうでなければ網点のピーク
画素でないとする．なお，山ピークでも谷ピークでもな
い中心画素は網点のピーク画素の判定から除去されるこ
とは当然である． 同様のピーク画素抽出が、注目画素を１画素ずつ移動し
ながら実行される． 次に網点領域分離判定部２について説明する．７はピー
ク画素抽出の結果を一時的に記憶するメモリ、８はＮＸ
Ｎ　（ただしＮ）Ｍ）の大きさのブロックを単位として
，網点の山ピーク画素と谷ピーク画素の個数を別々に計
数し、大きいほうの計数値を出力する計数部である。９
は網点領域の分離判定を行う判定部であり、第５図はそ
の判定アルゴリズムのフローチャート、第６図はその説
明図である． 判定部９においては、計数部８による計数値が閾値ｔｈ
５より大きければ、注目ブロックの中心画素を仮網点画
素とする． 次に注目する仮網点画素（第６図の０印）の１ライン前
の画素（第６図のΔ印）とその直前の画素（第６図の口
印）が共に網点部の画素であると判定されている場合、
注目の仮網点画素から９画素離れた同一ライン上の左右
の画素（第６図のＸ印）の一方でも仮網点画素であれば
、注目の仮網点画素を網点部の画素であると判定する．
Δ印画素と口印画素の一方でも網点部の画素でない場合
，左右のＸ印画素が両方とも仮網点画素ならば注目の仮
網点画素（０印）を網点部の画素であると判定する。

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

画像信号選択回路１７は、網点領域分離回路１２の出力
が網点領域を示している時にディザ処理回路１６からの
入力画像信号を外部へ出力し、非網点領域を示している
時にディザ処理回路１４からの入力画像信号を外部へ出
力する。

なお、処理対象の画像に連続写真で表現された絵が混在
する場合は、エッジ密度を利用する方法（例えば特開昭
５８−１１５９７５号明細書に述べられている方法）で
写真部を除去したのち、本発明を適用することにより、
網点領域、写真領域、文字（線画）領域の分離が可能で
ある．〔発明の効果〕 以上の説明から明らかなように、本発明によれば、従来
よりも網点のピーク画素の抽出精度が向上し、網点領域
を高精度に分離することができるため、網点領域と文字
領域等が混在した画像の高画質再生や効率的伝送等が可
能となる．

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図，第２図は
３Ｘ３のマトリックス内の濃度配列を示す図、第３図は
網点の山ピーク画素の抽出範囲を示す図、第４図は網点
のピーク画素の抽出アルゴリズムを示すフローチャート
、第５図は網点領域の分離判定のアルゴリズムを示すフ
ローチャート、第６図は網点領域の分離判定の説明図、
第７図は本発明を適用した複写機の画像信号処理系のブ
ロック図である． １・・・ピーク画素抽出部、 ２・・・網点領域分離判定部，　３・・・メモリ、４・
・・平均濃度演算部、　５・・・最大濃度差演算部、６
・・・判定部、　７・・・メモリ、　８・・・計数部、
９・・・判定部． 第３ 図 図 副 元−−Ｘ−−−−−−−−一口Ｑ−−−−−−−−−Ｘ
−一−第５図

Claims (1)

【特許請求の範囲】
1. （１）デジタル多階調画像信号によって表現されるＭ×
   Ｍマトリックス内の二次元の濃淡パターンにおいて、中
   心画素がマトリックス内の最大濃度で、マトリックス内
   の平均濃度が一定値を越えかつ中心画素の最大濃度差が
   平均濃度に応じて変化する閾値より大きいとき、および
   中心画素がマトリックス内の最小濃度でかつマトリック
   ス内の平均濃度が一定閾値を越えるときに、それぞれ中
   心画素を網点のピーク画素として抽出することを特徴と
   する網点領域分離方法。