JPH06152944A - 網点抽出装置 - Google Patents

Abstract

(57)【要約】 【目的】網点線数とスクリーン角度とによって発生する
網点周期を簡単な構成で検出し、画像中の網点画素を正
確に分離抽出することの出来る網点抽出装置を提供す
る。 【構成】極点画素検出部２は画像を走査して得られるデ
ィジタル多値データを入力して、主走査方向の濃度の極
点を検出し、極点画素投影部３０、３１は極点画素を副
走査方向に投影・記憶する。網点画素検出部５は極点画
素の間隔が所定の範囲にあって、極点画素間に存在する
極点画素投影部３０、３１に投影・記憶されている極点
画素が所定数以上の時、極点画素を網点画素として検出
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ファクシミリや複写
機などのための画像の領域分離装置に関し、特に網点領
域判定のための網点抽出装置に関する。

【０００２】

【従来の技術】従来、この種の装置としては下記文献に
開示されるものがある。 文献（１）： 特開平３―２７６９６６ 文献（２）： 沖研究開発Ｖｏｌ．５３ Ｎｏ．４
第７１〜７６頁 文献（１）においては、局所領域内の濃度の変化点であ
る山および谷の極点画素を網点候補とし、所定の小領域
における網点画素候補の存在状態に基づいて、当該小領
域が網点候補領域であるか非網点候補領域かを判定し、
網点候補領域の検出結果を利用して網点領域を抽出して
いた。また、文献（２）においては、網点により周期的
に発生する極点を、ラスタスキャンライン上に並ぶ画素
間の濃度差に基づいて一次元的に検出していた。

【０００３】

【発明が解決しようとする課題】しかしながら、上記文
献（１）の構成の装置では網点画素候補を検出するため
に、濃度の山と谷となる極点が規則的に現れるという網
点印刷の特徴を特に用いていないため、べた塗りの画
像、写真部、文字部にも多くの網点候補が存在し、当該
網点画素候補に基づいて網点領域を決定しているため、
十分に高い分離率は望めないという問題点、および、網
点画素を検出するためには必ず小領域の極点画素の分布
状態を調べる必要がある等装置が複雑になるという問題
点があった。

【０００４】また、上記文献（２）の構成の装置では網
点印刷の特徴を一次元的にしか用いていないため、十分
に高い検出率が得られないという問題点があった。

【０００５】この発明は、以上述べた問題点を除去する
ために、カタログなどを含め一般に流通している網点印
刷の特徴、即ち網点線数（６５線〜２００線）とスクリ
ーン角度（４５度）とによって発生する網点周期を簡単
な構成で検出し、画像中の網点画素を正確に分離抽出す
ることの出来る網点抽出装置を提供することを目的とす
る。

【０００６】

【課題を解決するための手段】この発明は網点抽出装置
において、画像を走査して得られるディジタル多値デー
タを入力して、主走査方向の濃度の極大点および／また
は極小点を検出し、極点画素とする極点画素検出部と、
前記極点画素を副走査方向に投影・記憶する極点画素投
影部と、前記極点画素の間隔が所定の範囲にあって、極
点画素間に存在する極点画素投影部に投影・記憶されて
いる極点画素が所定数以上の時、極点画素を網点画素と
する網点画素検出部とを設けたものである。

【０００７】

【作用】この発明によれば、カタログなどを含め一般に
流通している網点印刷の特徴、即ち網点線数とスクリー
ン角度、によって水平方向及び垂直方向発生する網点周
期を、主走査方向の濃度の増減をみて極点を検出し、検
出された極点を２値の記憶装置に投影する機構を用いて
検出することによって、極点画素の間隔が所定の範囲に
あって、極点画素間に存在する極点画素投影部に投影・
記憶されている極点画素が所定数以上の時、網点画素を
抽出するようにしたので、多値の記憶装置を必要とする
従来の装置と比較して簡単な構成で画像中の網点画素を
正確に分離抽出することが出来前記課題が解決される。

【０００８】

【実施例】図１はこの発明の実施例を示すブロック図で
あって、１Ｓは図示しない制御部の指令に従って、原画
像を走査して、画素毎に得られるディジタル多値信号で
あって、極点画素検出部２へ入力される。極点画素検出
部２は入力されたディジタル多値信号に基づいて、原画
像の主走査方向における濃度の増減を順次調べ上昇から
下降に変化する点を極点画素とする２値の極点画素信号
２Ｓを出力する。

【０００９】３０、３１は、画像の主走査方向の画素数
と同一以上の長さの記憶容量を有する一対の極点画素投
影部であって、画素毎に極点画素信号２Ｓを副走査方向
に投影・記憶する。３０Ｓ、３１Ｓは前記極点画素投影
部０、１からそれぞれ画素毎に出力される極点画素投影
信号である。４は極点画素投影信号３０Ｓ、３１Ｓいず
れの信号を極点画素投影信号４Ｓとして網点画素検出部
５へ入力するかを切換える切換部である。５は極点画素
信号２Ｓと極点画素投影信号４Ｓとに基づいて現走査位
置にある画素が網点であるか否かを判断し、２値の網点
画素信号５Ｓを出力する網点画素検出部である。

【００１０】極点画素検出部２における極点画素検出の
アルゴリズムは、主走査方向の極大値の画素位置を検出
するものであって、主走査ライン上で隣接する画素間の
濃度差を求め、濃度の差分値が所定の閾値（ｔｈ０）以
上で、差分の符号が負に変化した時、着目画素を極点画
素とする。

【００１１】網点画素検出部５における網点画素検出の
アルゴリズムは、網点印刷における水平方向の網点周期
と、スクリーン角度に従って垂直方向に発生する極点画
素の位相差とを検出するものであって、極点画素の間隔
が所定の範囲（ｔｈ１〜ｔｈ２）にあって、極点画素間
に存在する、極点画素投影部に記憶されている投影され
た既走査の極点画素数が、所定値（ｔｈ３）以上の時、
着目画素を網点画素とする。

【００１２】尚、前述の閾値はｔｈ３を除いて文献
（２）に詳述されているように、それぞれ次のように決
定する。 ｔｈ０：画像の背景部（白）および、またはベタ塗り部
（黒）における濃度差分の最大値に基づいて決定する。 ｔｈ１：検出対象の網点の最大線数と入力画像の解像度
に基づいて決定する。 ｔｈ２：検出対象の網点の最小線数と入力画像の解像度
に基づいて決定する。 ｔｈ３：検出対象の網点の最小線数と入力画像の解像度
に基づいて決定する。

【００１３】次に図２および図３を用いて網点画素抽出
処理を説明する。図２は網点画素抽出装置における網点
画素検出の説明図である。図２（Ａ）において１は説明
簡略化のために原画像を網点印刷部分に限定して模式的
に表現したものであって、水平方向および垂直方向の網
点周期ｆ１、ｆ２、ｆ３は本装置で網点画素と判定でき
る値をとるものとする。図２（Ｂ）、（Ｃ）はそれぞれ
副走査ｉライン目とｊライン目における主走査方向の信
号波形を示したもので１Ｓ_i・１Ｓ_j、２Ｓ_i・２Ｓ_j、４
Ｓ_i・４Ｓ_jは、それぞれ図１におけるディジタル多値信
号１Ｓ、極点画素信号２Ｓ、極点画素投影信号４Ｓに対
応する。また図２（Ａ）における（０、０）は走査原点
を示す。

【００１４】図３は網点画素抽出装置における網点画素
抽出処理手順を示す流れ図である。まず、網点画素抽出
装置の初期化をステップＳＴ１で行う。ステップＳＴ１
では極点画素投影部０、１を”０”でクリアし、極点画
素投影信号３０Ｓ、３１Ｓの切り替えタイミングを決定
する切り換えカウンタｓｃｎｔ、極点画素投影信号３０
Ｓ、３１Ｓのいずれを極点画素投影信号４Ｓとするかを
制御する信号切り換えフリップフロップｓｆ、極点画素
の投影を制御する投影停止フリップフロップｓｒｆをリ
セットする。

【００１５】続いて、画像の垂直方向を副走査、水平方
向を主走査として、画像の全領域を走査し網点画素を検
出する（ステップＳＴ２〜ＳＴ２５）。

【００１６】前述のアルゴリズムを実現するために、主
走査の前処理として、極点画素を検出するために用いて
いるカウンタ、フリップフロップの初期化をステップＳ
Ｔ３で行う。ステップＳＴ３では極点間の画素数を計数
する極点間画素カウンタｐｃｎｔ、所定値ｔｈ０以上の
濃度差を検出したときの符号を記憶する符号フリップフ
ロップｏｓｇｎをリセットする。

【００１７】続いてステップＳＴ４で主走査を開始す
る。主走査では走査位置が移動するたびにステップＳＴ
５〜ＳＴ２１の処理をおこなう。

【００１８】ステップＳＴ５〜ＳＴ１１は極点画素検出
の処理であって、ステップＳＴ５〜ＳＴ８において、画
素ごとに隣接する濃度差分の絶対値ｄと符号ｓｇｎを算
出する。

【００１９】次に、濃度差分の絶対値ｄが所定値ｔｈ０
以上で符号ｓｇｎが負で既走査の符号ｏｓｇｎと異なっ
ている場合（ステップＳＴ９〜ＳＴ１１）、現走査位置
における画素（着目画素）を極点画素とする。

【００２０】ステップＳＴ１２〜ＳＴ１４は網点画素検
出の処理であって、既に検出された極点画素からの画素
数を計数している極点間画素カウンタｐｃｎｔの値が所
定の範囲（ｔｈ１〜ｔｈ２）にあって、既に検出され投
影・記憶されている極点画素数を計数しているカウンタ
ｔｐｃｎｔの値が所定の閾値（ｔｈ３）以上の時、着目
画素を網点画素として出力する。

【００２１】ステップＳＴ１１において着目画素が極点
画素と判定された場合、次の極点画素、網点画素を検出
するために極点間画素カウンタｐｃｎｔと極点間投影画
素カウンタｔｐｃｎｔをリセットするとともに、極点画
素投影部０、１に”１”を書き込む（ステップＳＴ１
５）。

【００２２】ステップＳＴ９の判定において、濃度差分
の絶対値ｄが所定値ｔｈ０以上と判定された時、次の極
点画素判定のために符号ｓｇｎを既走査の符号ｏｓｇｎ
として記憶する（ステップＳＴ１６）。

【００２３】ステップＳＴ９，ＳＴ１０，ＳＴ１１にお
いて極点画素判定のための所定の条件を満たさず、投影
停止フリップフロップｓｒｆが”１”の時、垂直方向の
投影区間を制限するために、極点画素投影信号４Ｓを出
力していない側の極点画素投影部の現走査位置に対応す
る記憶場所に”０”を書き込み、投影を停止する（ステ
ップＳＴ１７，１８）。

【００２４】ステップＳＴ１９〜ＳＴ２１は極点画素及
び網点画素検出に用いているカウンタを計数する処理で
あって、走査点が移動するたびに極点間画素カウンタｐ
ｃｎｔを計数し（ステップＳＴ１９）、信号切り換えフ
リップフロップｓｆに従って出力されている極点画素投
影信号４Ｓが”１”の時、極点間投影画素カウンタｔｐ
ｃｎｔを計数する（ステップＳＴ２０，ＳＴ２１）。

【００２５】ステップＳＴ２２〜ＳＴ２５は主走査終了
後の後処理であって、切換部４の動作を制御するフリッ
プフロップとカウンタに所定の操作を行う。先ず、投影
停止フリップフロップｓｒｆをリセットする（ステップ
ＳＴ２２）。 次に垂直方向の投影区間を制御するため
の切り換えカウンタｓｃｎｔが所定の値（ｔｈ４）にな
っている時、投影停止フリップフロップｓｒｆをセット
し、極点画素投影信号３０Ｓ、３１Ｓのいずれを極点画
素投影信号４Ｓとするかを制御する信号切り換えフリッ
プフロップｓｆを反転し、次の切り換え時期決定のため
に切り換えカウンタｓｃｎｔをリセットする（ステップ
ＳＴ２３，ＳＴ２４）。ステップＳＴ２５では切り換え
カウンタｓｃｎｔを計数する。

【００２６】なお、前述の所定の値（ｔｈ４）は検出対
象の網点の最大線数における垂直方向の網点周期と入力
画像の解像度に基づいて決定する。

【００２７】

【発明の効果】以上、詳細に説明したようにこの発明に
よれば、カタログなどを含め一般に流通している網点印
刷の特徴、即ち網点線数とスクリーン角度、によって水
平方向及び垂直方向に発生する網点周期を、主走査方向
の濃度の増減をみて極点を検出し、検出された極点を２
値の記憶装置に投影する機構を用いて検出することによ
って、網点画素を抽出するようにしたので、多値の記憶
装置を必要とする従来の装置と比較して簡単な構成で画
像中の網点画素を正確に分離抽出することが出来る。

【図面の簡単な説明】

【図１】本発明の網点抽出装置の実施例を示す構成図で
ある。

【図２】網点画素検出の説明図である。

【図３】網点画素抽出処理手順を示す流れ図である。

【符号の説明】

１Ｓ ディジタル多値信号 ２ 極点画素検出部 ２Ｓ 極点画素信号 ３０ 極点画素投影部０ ３１ 極点画素投影部１ ３０Ｓ 極点画素投影信号 ３１Ｓ 極点画素投影信号 ４ 切換部 ４Ｓ 極点画素投影信号 ５ 網点画素検出部 ５Ｓ 網点画素信号

Claims (1)

【特許請求の範囲】
1. 【請求項１】 画像を走査して得られるディジタル多値
   データを入力して、主走査方向の濃度の極大点および／
   または極小点を検出し、極点画素とする極点画素検出部
   と、 前記極点画素を副走査方向に投影・記憶する極点画素投
   影部と、 前記極点画素の間隔が所定の範囲にあって、極点画素間
   に存在する極点画素投影部に投影・記憶されている極点
   画素が所定数以上の時、極点画素を網点画素とする網点
   画素検出部とを設けたことを特徴とする網点抽出装置。