JPH0937073A - 網点領域分離装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 画像の変倍時、特に、画像の拡大時において
ハード量が少なく、かつ高精度で、短い処理時間で網点
部と非網点部とを分離できる網点領域分離装置を提供す
る。 【解決手段】 網点領域分離回路はピーク検出部２０
１、網点領域候補検出部２０２、補正部２０３、網点領
域判定部２０４、およびセレクタ２０５からなる。画像
データはピーク検出部２０１に入力され、入力された画
像データから濃度変化の山、または谷の極点を検出す
る。検出にはｍ×ｎ（ｍ、ｎはそれぞれ正の整数）画素
サイズのマトリクスを用いる。例えば３×３のマトリク
スを等倍用、５×５のマトリクスを拡大用とし、マトリ
クスの中心画素ｐを注目画素とし、ｐとその周辺マトリ
クスの等画素間隔にある８個の画素を、拡大用は周辺の
等画素間隔の例えば２倍位置の画素との濃度レベルの関
係によって山または谷の極点、つまりピークを検出す
る。ピークの判定には閾値を使用し、変倍率に応じてマ
トリクスサイズｍ，ｎまたはｎのみが切り替えられる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、画像読取手段に
よって読み取った画像中の網点領域と非網点領域を分離
する網点領域分離装置に関する。

【０００２】

【従来の技術】写真部、網点部、文字などの線画部が混
在した画像を複写機などで再生する場合、画質向上のた
めには、写真部には疑似中間調処理を、網点部にはモア
レ除去を、線画部には鮮鋭化処理をそれぞれ施すことが
望ましい。また、画像を伝送する場合においても、圧縮
率を向上させるには各領域毎に最も適した圧縮処理を施
すことが望ましい。このような処理を施すためには、そ
の前処理として入力画像中の写真部、網点部、線画部を
高い精度で分離する必要がある。従来、エッジ画素の多
少によって写真部と非写真部、すなわち網点部と線画部
とを分離することは容易であったが、写真部と線画部、
すなわち網点部と非網点部とを分離することは容易では
なかった。

【０００３】そこで、網点部と非網点部とを分離する装
置として特開昭６０−８０３６５号公報に開示された疑
似中間調画像処理装置が知られている。この装置は、網
点のドットを形成する画素をパターンマッチングによっ
て検出し、マッチングした画素の密度の高い箇所を網点
領域とするもので、固定した大きさのマスクを使用して
網点にマッチングした画素を係数することによって画素
密度を求め、この画素密度が所定の閾値よりも大きいと
きに網点領域と判定するようになっている。

【０００４】しかし、この装置では、拡大、縮小の変倍
後の画像データから網点の一部をなす画素を検出できた
としても変倍時の画素密度は等倍時の画素密度とは異な
ってしまうので、例えば拡大時には網点を非網点と誤判
定する傾向が強くなり、縮小時には線画を網点と誤判定
する傾向が強くなる。

【０００５】

【発明が解決しようとする課題】このように従来では、
網点領域検出に、網点のドットを形成する画素をパター
ンマッチングによって検出し、マッチングした画素密度
の高い箇所を網点領域と判定している。これは固定の大
きさのマスクを用いて網点にマッチングした画素数を計
算した画素密度と閾値と比較して判定している。しか
し、このような網点検出方式では、変倍時に網点領域の
検出が行いにくく、網点領域を非網点領域と誤判定する
傾向が強くなる。この誤判定を避けるために、特開平３
−１４１７７４号公報に開示されているように変倍率に
応じて画素密度の閾値を変化させる方式も知られている
が、この場合には、拡大率が大きくなればなるほど固定
されたマスク内の画素数は少なくなり、閾値の設定も微
妙で判定が難しくなる。また、拡大率が大きくなった場
合の判定精度を上げるためには、マスクの大きさをある
範囲で取る必要が生じる。このようにマスクの大きさを
ある範囲で取るようにすると、その分、ハード量が大き
くなり、処理時間も長くなる。

【０００６】この発明は、このような従来技術の実情に
鑑みてなされたもので、その目的は、画像の変倍時、特
に、画像の拡大時においてハード量が少なくとも高精度
で、かつ、短い処理時間で網点部と非網点部とを分離す
ることができる網点領域分離装置を提供することにあ
る。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、第１の手段は、入力画像情報から入力画像中の網点
領域を検出する網点領域分離装置において、ｍ×ｎ
（ｍ，ｎは正の整数）の画素サイズのマトリクスと、該
マトリクスの中心画素と当該中心画素を囲むマトリクス
内の周囲画素との濃度関係を計算する手段と、前記マト
リクスの中心画素が濃度変化の山または谷の極点である
か否かを判定する手段と、前記判定する手段で前記極点
の判定を行うなう際の閾値を設定する手段と、変倍率に
応じて前記マトリクスサイズを切り替える手段とを備え
ていることを特徴としている。

【０００８】第２の手段は、第１の手段において、前記
切り替える手段が、前記マトリクスの縦方向ｎだけを切
り替えることを特徴としている。

【０００９】第３の手段は、第１または第２の手段にお
いて、マトリクスの大きさｍ、ｎが、原画像の拡大時に
ｍ＜ｎであることを特徴としている。

【００１０】第４の手段は、入力画像情報から入力画像
中の網点領域を検出する網点領域分離装置において、ｍ
×ｎ（ｍ，ｎは正の整数）の画素サイズのマトリクス
と、該マトリクスの中心画素と当該中心画素を囲むマト
リクス内の周囲画素との濃度関係を計算する手段と、前
記マトリクスの中心画素が濃度変化の山または谷の極点
であるか否かを判定する手段と、前記判定する手段で前
記極点の判定を行うなう際の閾値を設定する手段と、変
倍率に応じて前記閾値を切り替える手段とを備えている
ことを特徴としている。

【００１１】第５の手段は、第４の手段において、前記
閾値を切り替える手段は、前記極点判定を行うためのマ
トリクスの縦、横、斜め方向によって異なる閾値に切り
替えることを特徴としている。

【００１２】第６の手段は、第４の手段において、前記
閾値を切り替える手段は、拡大時には前記閾値をマトリ
クスの縦方向のみ切り替えることを特徴としている。

【００１３】第７の手段は、第４の手段において、前記
閾値を切り替える手段は、拡大時に拡大率が大きくなる
ほど小さな値をとるように切り替えることを特徴として
いる。

【００１４】第８の手段は、第４の手段において、前記
閾値を切り替える手段は、拡大時に拡大率が２００％の
ときは等倍時の閾値を右１ビットシフトすることを特徴
としている。

【００１５】第９の手段は、第４の手段において、前記
閾値を切り替える手段は、拡大時に拡大率が４００％の
ときは等倍時の閾値を右２ビットシフトすることを特徴
としている。

【００１６】第１０の手段は、第４の手段において、前
記閾値を切り替える手段は、拡大時に拡大率が２００％
未満のときは等倍時の閾値を右１ビットシフトし、かつ
下位ｎビットを反転することを特徴としている。

【００１７】第１の手段では、ｍ×ｎ（ｍ，ｎは正の整
数）の画素サイズのマトリクスを利用し、マトリクスの
中心画素と当該中心画素を囲むマトリクス内の周囲画素
との濃度関係を計算し、前記マトリクスの中心画素が濃
度変化の山または谷の極点であるか否かを判定し、この
判定結果に応じて極点の判定を行うなう際の閾値を設定
する。その際、変倍率に応じて前記マトリクスサイズを
切り替えることによって変倍時にも精度良く網点領域を
分離できる。

【００１８】第２の手段では、マトリクスの縦方向ｎだ
けを切り替える。これにより変倍時においても少ない情
報量で網点領域を分離できる。

【００１９】第３の手段では、マトリクスの大きさｍ、
ｎが、原画像の拡大時にｍ＜ｎになるように設定され
る。これにより拡大時にも少ない情報量で網点領域を分
離できる。

【００２０】第４の手段では、ｍ×ｎの画素サイズのマ
トリクスの中心画素と当該中心画素を囲むマトリクス内
の周囲画素との濃度関係を計算し、前記マトリクスの中
心画素が濃度変化の山または谷の極点であるか否かを判
定し、さらに、極点の判定を行うなう際の閾値を設定す
る。その際、変倍率に応じて前記閾値を切り替えること
によって変倍時にも精度良く網点領域を分離できる。

【００２１】第５の手段では、極点判定を行うためのマ
トリクスの縦、横、斜め方向によって異なる閾値に切り
替える。これにより拡大時にも精度良く網点領域を分離
できる。

【００２２】第６の手段によれば、閾値を拡大時にマト
リクスの縦方向のみ切り替える。これにより拡大時にも
速い処理速度で精度良く網点領域を分離できる。

【００２３】第７の手段によれば、拡大時に拡大率が大
きくなるほど小さな値をとるように切り替える。これに
より拡大時にも速い処理速度で精度良く網点領域を分離
できる。

【００２４】第８および第９の手段によれば、それぞれ
拡大時に拡大率が２００％のときは等倍時の閾値を右１
ビットシフト、拡大率４００％のときには等倍時の閾値
を右２ビットシフトする。これにより拡大時にも速い処
理速度で精度良く網点領域を分離できる。

【００２５】第１０の手段によれば、拡大時に拡大率が
２００％未満のときは等倍時の閾値を右１ビットシフト
し、かつ下位ｎビットを反転する。これにより拡大時に
も速い処理速度で精度良く網点領域を分離できる。

【００２６】

【発明の実施の形態】以下、図面を参照し、この発明の
実施の形態について説明する。

【００２７】１．第１の実施の形態 この実施の形態は、変倍時の入力画像情報から入力画像
情報中の網点領域を精度良く検出するためにｍ×ｎの画
素サイズのマトリクスを用いて注目画素が濃度変化の山
または谷にあたる極点であるかどうかを判断する際に、
変倍率によってマトリクスを切り換える網点領域分離装
置の例である。

【００２８】図１は本発明に係る網点領域分離装置を備
えたデジタル複写機の概略構成を示すブロック図であ
る。同図においてデジタル複写機は、スキャナ１０１、
網点領域分離回路１０２、γ補正回路１０３、フィルタ
回路１０４、変倍回路１０５、疑似中間調処理回路１０
６およびプリンタ１０７からなる。このように構成する
と、スキャナ１０１で原稿を走査し、読み取った画像デ
ータはデジタル化され、網点領域分離回路１０２に入力
される。ここでは、原画像データによって、画像中の網
点と非網点を判別し、その領域判定信号を原画像データ
とともにγ補正回路１０３に入力する。ここで、領域判
別信号としては、例えば網点領域であれば「１」、非網
点領域であれば「０」というように設定される。γ補正
回路１０３では、領域信号が網点部で出力されていると
ころでは、原稿が絵柄である場合が多いので、階調の滑
らかさが損なわれないようにγを補正し、反対に領域信
号が非網点領域であるところは、文字である可能性が高
いので、低階調部分のγをとばしてγをたてるような補
正が行われる。同様にフィルタ回路１０４では、領域信
号が網点部であればモアレを低減するような平滑フィル
タまたはスルーのフィルタ処理を行い、非網点部の場合
は、劣化したＭＴＦを補正するような強調フィルタ処理
を行う。さらに変倍回路１０５を経て疑似中間調処理回
路１０６では、領域信号が網点部である箇所に階調性を
重視したディザ処理や誤差拡散処理を施し、非網点部で
は２値化処理を行って文字などを鮮明にするなど、領域
信号によって文字や絵柄のそれぞれの特徴と損なわない
ような処理を行う。

【００２９】図２は図１における網点領域分離回路１０
２の構成を示すブロック図である。同図において、網点
領域分離回路１０２はピーク検出部２０１、網点領域候
補検出部２０２、補正部２０３、網点領域判定部２０
４、およびセレクタ２０５からなる。画像データはピー
ク検出部２０１に入力され、ピーク検出部２０１では入
力された画像データから濃度変化の山、または谷の極点
（以下、前者を「山ピーク」、後者を「谷ピーク」と称
する。）を検出する。検出には図３および図４に示すよ
うなｍ×ｎ（ｍ、ｎはそれぞれ正の整数）画素サイズの
マトリクスを用いる。ここでは３×３（図３（ａ）、図
４（ａ））と５×５（図３（ｂ）、図４（ｂ））のマト
リクスを用いている。なお、３×３のマトリクスは等倍
用、５×５のマトリクスは拡大用である。

【００３０】ピークの検出は、マトリクスの中心画素ｐ
を注目画素とし、注目画素ｐとその周辺画素ｄ00、ｄ0
1、ｄ02、ｄ10、ｄ12、ｄ20、ｄ21、ｄ22、またはd'0
0、d'01、d'02、d'10、d'12、d'20、d'21、d'22との濃
度レベルの関係によって行う。

【００３１】そこで、まず、山ピークの検出について説
明する。山ピークは注目画素ｐの濃度が周囲画素よりも
大きく、かつ注目画素の濃度レベルが当該注目画素を挟
んで対称位置にある２つの画素の平均値との差が、閾値
ｔｈｙより大きい場合、すなわち、 （ｐ＞ｄ（ｄ’）00 ＆ ｐ＞ｄ（ｄ’）01 ＆ ｐ＞
ｄ（ｄ’）02＆ ｐ＞ｄ（ｄ’）10 ＆ ｐ＞ｄ
（ｄ’）12＆ ｐ＞ｄ（ｄ’）20 ＆ ｐ＞ｄ（ｄ’）
21 ＆ ｐ＞ｄ（ｄ’）22） ＆ （２×ｐ−ｄ（ｄ’）00−ｄ（ｄ’）22＞ｔｈｙ＆ ２
×ｐ−ｄ（ｄ’）01−ｄ（ｄ’）21＞ｔｈｙ＆ ２×ｐ
−ｄ（ｄ’）02−ｄ（ｄ’）20＞ｔｈｙ＆ ２×ｐ−ｄ
（ｄ’）10−ｄ（ｄ’）12＞ｔｈｙ） である場合に、注目画素を山ピーク画素と判定する。

【００３２】また、谷ピークは注目画素ｐの濃度が周囲
画素よりも小さく、かつ、当該注目画素を挟んで対称位
置にある２つの画素の平均値と注目画素の濃度レベルの
差が、閾値よりも大きい場合、すなわち、 （ｐ＜ｄ（ｄ’）00 ＆ ｐ＜ｄ（ｄ’）01 ＆ ｐ＜
ｄ（ｄ’）02＆ ｐ＜ｄ（ｄ’）10 ＆ ｐ＜ｄ
（ｄ’）12＆ ｐ＜ｄ（ｄ’）20 ＆ ｐ＜ｄ（ｄ’）
21 ＆ ｐ＜ｄ（ｄ’）22） ＆ （ｄ（ｄ’）00＋ｄ（ｄ’）22−２×ｐ＞ｔｈｔ＆ ｄ
（ｄ’）01＋ｄ（ｄ’）21−２×ｐ＞ｔｈｔ＆ ｄ
（ｄ’）02＋ｄ（ｄ’）20−２×ｐ＞ｔｈｔ＆ ｄ
（ｄ’）10＋ｄ（ｄ’）12−２×ｐ＞ｔｈｔ） である場合に、注目画素を谷ピーク画素と判定する。

【００３３】図２のように網点領域分離回路を構成する
と、ピーク検出部２０１によって検出されたピークデー
タが網点領域候補検出部２０２に送られ、ピーク画素の
パターンマッチングによって網点領域候補を検出する。
さらに補正部２０３においてパターンマッチングや領域
条件等により誤検出を補正し、網点領域判定部２０４で
網点部の膨張などを行い、最終的に網点領域を決定す
る。

【００３４】図５は第１の実施の形態におけるピーク検
出の一例を示す回路図で、３×３のマトリクスサイズと
５×５のマトリクスサイズの２つのマトリクスを用いた
例である。同図において、当該回路は４個のＦＩＦＯ５
０１〜５０４と２０個のＦＦ５１０とからなる。この例
では、ＦＩＦＯ５０１〜５０４によって５×５のマトリ
クスと３×３のマトリクスの２つを形成し、注目画素ｐ
と当該画素ｐを挟む周囲画素、例えば５×５のマトリク
スの場合には画素ｄ’01と画素ｄ’21、３×３のマトリ
クスの場合には画素ｄ01と画素ｄ21の濃度レベルの関係
ｐｎが図６のような回路によって計算される。すなわ
ち、図６において、３×３のマトリクスの場合には、前
述の不等式から分かるように注目画素ｐの２倍から画素
ｄ01の濃度レベルを減算器６０１で減算し、その減算結
果から画素ｄ21の濃度レベルを減算器６０２で減算して
前記濃度レベルの関係ｐｎが比較器６０３に入力され
る。一方、８ビットで送られてきた閾値データはＦＦ６
０４を介して比較対象となる濃度レベルｔｈとして比較
器６０３に入力され、比較器６０３で両者を比較した
後、ピーク画素と見なされる方がセレクタ２０５に出力
される。同様にして５×５のマトリクスの場合において
も、それぞれ減算器６０６，６０７で濃度レベルの関係
ｐｎが比較器６０８に入力され、ＦＦ６０９を介して出
力された濃度レベルｔｈが比較器６０８に入力され、比
較器６０８で両者を比較した後、ピーク画素と見なされ
る方がセレクタ２０５に出力される。セレクタ２０５で
は入力された変倍データによっていずれかが選択され、
ピーク信号として出力される。

【００３５】この手順を図７のフローチャートを参照し
て説明すると、まず、画像入力があると、ステップ７０
１および７０２でそれぞれ３×３のマトリクスに相当す
るマトリクス１と、５×５のマトリクスに相当するマト
リクス２を計算して、セレクタ２０５に入力し、セレク
タ２０５ではステップ７０３として入力された変倍デー
タｈｅｎの大小関係を比較して閾値を選択し、すなわ
ち、拡大か、等倍もしくは縮小かを判断し、等倍もしく
は縮小と判断されたときには、ステップ７０４で３×３
のマトリクスの計算結果を選択し、拡大と判断されたと
きにはステップ７０５で５×５のマトリクスの計算結果
を選択して、ピーク信号として出力する。なお、選択さ
れた閾値は閾値レジスタに書き込まれる。

【００３６】２．第２の実施の形態 この実施の形態は、第１の実施の形態におけるｍ×ｎの
マトリクスサイズを変倍率の変化に応じて変更していた
ものを、画像の拡大時にｍ＜ｎとした例である。図８お
よび図９はマトリクスサイズがｍ＜ｎであるモデルを示
す説明図である。なお、図１に示したデジタル複写機お
よび図２に示した網点領域分離回路は第１の実施の形態
と同等に構成されているので、重複する説明は省略す
る。

【００３７】この実施の形態では、図８および図９から
分かるようにスキャナ１０１で副走査方向のみ変倍を行
っている。そのため、網点領域の分離を行う際にはマト
リクスの縦方向の濃度データが他方向の濃度データに比
べてよりなまっている。言い換えれば縦方向の濃度デー
タが不足している。そこで縦方向の濃度データをより多
く見る必要があり、マトリクスも縦方向サイズｎを大き
くとる必要がある。拡大時には注目画素ｐ’と周囲画素
ｄ’00〜ｄ’22との濃度レベルの関係を見る。

【００３８】図１０は第２の実施の形態におけるピーク
検出の一例を示す回路図で、第１の実施の形態と同様に
３×３のマトリクスサイズと５×５のマトリクスサイズ
の２つのマトリクスを用いた例である。同図において、
当該回路は４個のＦＩＦＯ５０１〜５０４と１０個のＦ
Ｆ５１１とからなる。この例では、ＦＩＦＯ５０１〜５
０４によって５×５のマトリクスと３×３のマトリクス
の２つを形成し、注目画素ｐと当該画素ｐを挟む周囲画
素、例えば５×５のマトリクスの場合には画素ｄ’01と
画素ｄ’21、３×３のマトリクスの場合には画素ｄ01と
画素ｄ21の濃度レベルの関係ｐｎが第１の実施の形態と
同様の図６のような回路によって同様にして計算され、
ピーク画素を見なされる方がセレクタ２０５に出力され
る。セレクタ２０５では入力された変倍データによって
いずれかが選択され、ピーク信号として出力される。

【００３９】なお、特に説明しない各部および動作は第
１の実施の形態と同等に構成され、同等に動作する。

【００４０】３．第３の実施の形態 この実施の形態は、変倍時において入力画像情報から当
該入力画像中の網点領域を精度良く検出する際に用いら
れるｍ×ｎ画素サイズのマトリクスの横方向の大きさｍ
は等倍および変倍にかかわらず固定され、縦方向の大き
さｎのみが変倍時に異なった値に切り替わるように構成
された網点領域分離装置の例である。なお、図１に示し
たデジタル複写機および図２に示した網点領域分離回路
は第１の実施の形態と同等に構成され、回路図は図１０
に示した第２の実施の形態と同等に構成されているの
で、重複する説明は省略する。

【００４１】この実施の形態では、図８および図９のよ
うにスキャナ１０１で副走査方向のみ変倍を行ってい
る。そのため、網点領域の分離を行う際にはマトリクス
の縦方向の濃度データが他方向の濃度データに比べてよ
りなまっている。言い換えれば縦方向の濃度データが不
足している。そこで縦方向の濃度データをより多く見る
必要があり、マトリクスも縦方向サイズｎを大きくとる
必要がある。そこで、拡大時には等倍時のマトリクスの
縦方向だけを変化させ、等倍時と同様、注目画素ｐと周
囲画素の横方向および斜め方向（ｄ00，ｄ02，ｄ10，ｄ
12，ｄ20，ｄ22）との濃度関係を見る一方、縦方向だけ
注目画素ｐとｄ’00およびｄ’21との濃度関係を見るこ
とによって効率的に拡大時のピーク画素の検出を行うこ
とができる。

【００４２】なお、特に説明しない各部および動作は第
１および第２の実施の形態と同等に構成され、同等に動
作する。

【００４３】４．第４の実施の形態 この実施の形態は、第３の実施の形態におけるｍ×ｎの
画素サイズのマトリクスの横方向の大きさｍが等倍、変
倍にかかわらず固定され、縦方向の大きさｎのみが変倍
時に異なった値に切り替わる網点領域分離装置におい
て、拡大時にマトリクスサイズをｍ＜ｎとしたの例であ
る。なお、図１に示したデジタル複写機および図２に示
した網点領域分離回路は第１の実施の形態と同等に構成
され、回路図は図１０に示した第２の実施の形態と同等
に構成されているので、重複する説明は省略する。

【００４４】この実施の形態でも、図８および図９のよ
うにスキャナ１０１で副走査方向のみ変倍を行ってい
る。そのため、網点領域の分離を行う際にはマトリクス
の縦方向の濃度データが他方向の濃度データに比べてよ
りなまっている。言い換えれば縦方向の濃度データが不
足している。そのため縦方向の濃度データをより多く見
る必要があり、マトリクスも縦方向サイズｎを大きくと
る必要がある。そこで、拡大時には注目画素ｐ’と周囲
画素ｄ’00〜ｄ’22との濃度レベルの関係を見る。この
場合、等倍、変倍にかかわらずｍは固定である。

【００４５】なお、特に説明しない各部および動作は第
１および第２の実施の形態と同等に構成され、同等に動
作する。

【００４６】５．第５の実施の形態 この実施の形態は、変倍時の入力画像情報から入力画像
情報中の網点領域を精度良く検出するためにｍ×ｍ（ｍ
は正の整数）の画素サイズのマトリクスを用いて注目画
素が濃度変化の山または谷にあたる極点であるかどうか
を判断する際に必要な閾値が、変倍率に応じて切り換わ
る網点領域分離装置の例である。なお、デジタル複写機
は図１に示した第１の実施の形態と同等に構成されてい
るので、重複する説明は省略する。また、図１１に示し
た網点領域分離回路は第１の実施の形態におけるセレク
タ２０５に代えて閾値レジスタ２０６とした以外は第１
の実施の形態と同等に構成されている。

【００４７】この実施の形態では、図１２に示すように
３×３のマトリクスを使用し、図１３に示すようにマト
リクスの中心画素ｐを注目画素として当該注目画素ｐと
その周囲画素ｄ00〜ｄ22との濃度レベルの関係からピー
クを検出する。

【００４８】山ピークは注目画素ｐの濃度が周囲画素よ
りも大きく、かつ注目画素の濃度レベルが当該注目画素
を挟んで対称位置にある２つの画素の平均値との差が、
閾値ｔｈｙより大きい場合、すなわち、 （ｐ＞ｄ00 ＆ ｐ＞ｄ01 ＆ ｐ＞ｄ02＆ ｐ＞ｄ10
＆ ｐ＞ｄ12＆ ｐ＞ｄ20 ＆ ｐ＞ｄ21 ＆ ｐ＞
ｄ22） ＆ （２×ｐ−ｄ00−ｄ22＞ｔｈｙ＆ ２×ｐ−ｄ01−ｄ21
＞ｔｈｙ＆ ２×ｐ−ｄ02−ｄ20＞ｔｈｙ＆ ２×ｐ−
ｄ10−ｄ12＞ｔｈｙ） である場合に、注目画素を山ピーク画素と判定する。

【００４９】また、谷ピークは注目画素ｐの濃度が周囲
画素よりも小さく、かつ、当該注目画素を挟んで対称位
置にある２つの画素の平均値と注目画素の濃度レベルの
差が、閾値よりも大きい場合、すなわち、 （ｐ＜ｄ00 ＆ ｐ＜ｄ01 ＆ ｐ＜ｄ02＆ ｐ＜ｄ10
＆ ｐ＜ｄ12＆ ｐ＜ｄ20 ＆ ｐ＜ｄ21 ＆ ｐ＜
ｄ22） ＆ （ｄ00＋ｄ22−２×ｐ＞ｔｈｔ＆ ｄ01＋ｄ21−２×ｐ
＞ｔｈｔ＆ ｄ02＋ｄ20−２×ｐ＞ｔｈｔ＆ ｄ10＋ｄ
12−２×ｐ＞ｔｈｔ） である場合に、注目画素を谷ピーク画素を判定する。

【００５０】なお、ピーク検出に用いられる閾値ｔｈ
ｙ、ｔｈｔは、変倍率に応じて閾値レジスタ２０６に書
き込まれる。図１１のように網点領域分離回路を構成す
ると、ピーク検出部２０１によって検出されたピークデ
ータが網点領域検出部２０２に送られ、ピーク画素のパ
ターンマッチングにより網点領域候補を検出する。さら
にパターンマッチングや領域条件などによって補正部２
０３で誤検出を補正し、網点領域判定部２０４において
網点部の膨張などを実行し、最終的に網点領域を決定す
る。

【００５１】図１４はこの実施の形態における回路図の
一例である。ここでも図１１に示したようなピーク検出
のための３×３のマトリクスを用いて説明する。この例
では、２個のＦＩＦＯ１４１，１４２と６個のＦＦ１４
３によって３×３のマトリクスを形成し、図１５に示す
ように注目画素ｐとこの画素ｐを挟む周囲画素ｄ01とｄ
21との濃度レベルの関係ｐｎが減算器１５１，１５２で
計算され、比較器１５３に入力される。一方、変倍率デ
ータによって閾値データが閾値レジスタ１５４に書き込
まれ、閾値ｔｈとして比較器１５３に入力される。比較
器１５３では、入力されたデータｐｎとｔｈを比較し、
注目画素ｐがピーク画素であるかどうかのデータを出力
する。

【００５２】図１６はこのときの動作を示すフローチャ
ートである。すなわち、まず、変倍率が１００％以下で
あれば（ステップ１６０１）、閾値１を選択し（ステッ
プ１６０２）、１００％から１４０％までの範囲であれ
ば（ステップ１６０３）、閾値２を選択し（ステップ１
６０４）、１４０％以上、２００％未満であれば（ステ
ップ１６０５）、閾値３を選択し（ステップ１６０
６）、２００％以上であれば閾値４を選択する（ステッ
プ１６０７）。選択された閾値１ないし４はそれぞれ閾
値レジスタに書き込まれる（ステップ１６０８）。

【００５３】６．第６の実施の形態 この実施の形態は、拡大時に入力画像情報から当該入力
画像中の網点領域を精度よく検出するためにｍ×ｍ（ｍ
は正の整数）画素サイズのマトリクスを使用してピーク
画素を検出する際に用いられる閾値が、拡大時にはマト
リクスの縦、横、斜め方向によって異なった値に切り替
えられる例である。なお、図１に示したデジタル複写
機、図１１に示した網点領域分離回路、図１４および図
１５に示したピーク検出回路は第５の実施の形態と同等
に構成されているので、重複する説明は省略する。

【００５４】図１７はピーク検出のモデルを示す図であ
る。この図では、色が濃いほど濃度レベルが高いことを
表している。図１７（１）では注目画素は山ピークとな
っているが、３×３の各方向の閾値が同じレベルだとす
ると、注目画素を挟んで横方向からの検出はしにくい。
同図（２）は注目画素が谷ピークの例であるが、この例
では注目画素を挟んだ縦方向と斜め方向からの検出がし
にくくなる。また、同図（３）は注目画素が山ピークの
例で有るが、斜め方向からの検出がしにくい。網点を拡
大すると網点の濃度レベル差がなまって網点が検出され
にくくなる。網点領域分離をスキャナによって機械的に
変倍した場合、画像データはマトリクスの縦方向にのみ
間延びするからマトリクスの横方向に比べて縦方向と斜
め方向のピークが検出しにくいことになる。したがっ
て、変倍によるピーク検出の閾値を横方向の検出精度に
合わせると縦の斜めの濃度差が十分でなく、網点部を非
網点部と誤判定する。逆に、縦方向や斜め方向の検出精
度に合わせれば、非網点部を網点部とする誤判定が多く
なる。これを解決するため、各方向の閾値を等価に設定
しない方法が考えられる。

【００５５】すなわち、図１８のフローチャートに示す
ように、変倍データｈｅｎが入力されると、等倍以下で
あれば（ステップ１８０１）、等倍時用の閾値を選択し
（ステップ１８０２）、変倍時であって縦方向の閾値が
必要なときには（ステップ１８０３）、縦方向用の閾値
を選択し（ステップ１８０４）、横方向の閾値が必要な
ときには（ステップ１８０５）、横方向の閾値を選択し
（ステップ１８０６）、縦方向でも横方向でもなければ
斜め方向の閾値を選択し（ステップ１８０７）、選択さ
れた閾値が閾値レジスタ２０６に入力される（ステップ
１８０８）。

【００５６】７．第７の実施の形態 この実施の形態は、拡大時において入力画像情報から当
該入力画像中の網点領域を精度よく検出するために、ｍ
×ｍの画素サイズのマトリクスを使用してピーク画素を
検出する際に用いられる閾値のうち縦方向の閾値のみが
拡大時に異なった値に切り替わる網点分離装置の例であ
る。なお、図１に示したデジタル複写機、図１１に示し
た網点領域分離回路、図１４および図１５に示したピー
ク検出回路は第５の実施の形態と同等に構成されている
ので、重複する説明は省略する。

【００５７】第６の実施の形態でも図１８を参照して説
明したように拡大時のピーク検出ではピーク検出の検出
方向に寄って閾値を変化させる必要がある。図１３は拡
大率２００％の場合のスキャナ変倍後のピーク画素ｐの
説明図である。スキャナ１０１による拡大によってデー
タが鈍るのはマトリクスの縦方向が最も顕著であるた
め、閾値の調節を縦方向だけに限定することによって精
度を保ちながらも第６の実施の形態に比べて処理量を減
らすことができる。

【００５８】このときの処理手順を図１９を参照して説
明する。この実施の形態では、まず、変倍データｈｅｎ
の入力に対応して変倍率が等倍以下か等倍より大きいか
を判断する（ステップ１９０１）。そして、等倍以下で
あればステップ１９０２で閾値１を選択し、等倍よりも
大きければ縦方向の閾値かどうかを判断する（ステップ
１９０３）。そして、縦方向でなければステップ１９０
２で閾値１を選択し、縦方向であれば縦方向の閾値を選
択し（ステップ１９０４）、選択された閾値は閾値レジ
スタ２０６に入力される（ステップ１９０５）。

【００５９】その他、特に説明しない各部は第５の実施
の形態と同等に構成され、同様に動作する。

【００６０】８．第８の実施の形態 この実施の形態は、拡大時に切り替わるピーク検出マト
リクスの縦方向の閾値の値が拡大率が大きくなるほど小
さくなる網点領域分離装置の例である。なお、図１に示
したデジタル複写機、図１１に示した網点領域分離回
路、図１４および図１５に示したピーク検出回路は第５
の実施の形態と同等に構成されているので、重複する説
明は省略する。

【００６１】第７の実施の形態で説明したように、拡大
時においてピーク検出の縦方向の閾値を変化させること
によって少ない処理で検出精度を上げることができる。
しかし、原画像データは変倍率が大きくなるほど縦方向
に間延びするため、変倍率が大きくなればなるほどとる
べき縦方向の閾値は小さくなる。図２０にそのときの閾
値の変化の状態を示す。

【００６２】その他、特に説明しない各部は第５の実施
の形態と同等に構成され、同様に動作する。

【００６３】９．第９の実施の形態 この実施の形態は、拡大率が２００％のときに等倍時の
縦方向の閾値を右へ１ビットシフト、拡大率４００％の
ときには右へ２ビットシフトしてピーク検出の縦方向の
閾値とする網点領域分離装置の例である。なお、図１に
示したデジタル複写機、図１１に示した網点領域分離回
路、図１４および図１５に示したピーク検出回路は第５
の実施の形態と同等に構成されているので、重複する説
明は省略する。

【００６４】第７の実施の形態で説明したように拡大時
においてピーク検出の縦方向の閾値を変化させることに
よって少ない処理で検出精度を上げることができる。原
画像データは、変倍率が大きくなるほど縦方向に間延び
するため、単純に２００％の拡大率の場合の画像データ
は２分の１になると仮定すれば、その場合の縦方向の閾
値は等倍時の閾値を右へ１ビットシフトしたものとする
ことができる。同様に考えると４００％の拡大率の場合
の縦方向の閾値は、等倍時の閾値を右へ２ビットシフト
したものである。図２１はこのときの閾値の変化の一例
を示す図であり。

【００６５】この実施の形態における処理手順を図２２
のフローチャートを参照して説明する。この処理では、
まず、変倍率をチェックして等倍以下であれば（ステッ
プ２２０１）、縦閾値ｔｈ１を選択する（ステップ２２
０２）。等倍より大きければさらに、変倍率が２００％
を越えているかどうかチェックし（ステップ２２０
３）、２００％以下であれば縦閾値ｔｈ１を１ビット右
へシフトする（ステップ２２０４）。２００％を越えて
いればさらに変倍率が４００％かどうかチェックし（ス
テップ２２０５）、４００％でなければ縦閾値ｔｈ１を
１ビット右へシフトし（ステップ２２０４）、４００％
であれば縦閾値ｔｈ１を２ビット右へシフトする（ステ
ップ２２０６）。そして、選択された縦閾値ｔｈ１およ
びシフトされた縦閾値ｔｈ１はそれぞれ閾値レジスタ２
０６に書き込まれる（ステップ２２０７）。

【００６６】その他、特に説明しない各部は第５の実施
の形態と同等に構成され、同様に動作する。

【００６７】１０．第１０の実施の形態 この実施の形態は、図２３に示すように拡大率が２００
％未満の場合、縦方向の閾値を等倍時の閾値に対して右
へ１ビットシフトした拡大率２００％時の閾値ｔｈ２０
０の下位ｎビット（ｎは正の整数）を反転させた値とす
る網点領域分離装置の例である。なお、図１に示したデ
ジタル複写機、図１１に示した網点領域分離回路、図１
４および図１５に示したピーク検出回路は第５の実施の
形態と同等に構成されているので、重複する説明は省略
する。

【００６８】この実施の形態においても第７の実施の形
態において述べたように拡大時にピーク検出の縦方向の
閾値を変化させることによって少ない処理で検出精度を
上げることができる。なお、原画像データは変倍率が大
きくなればなるほど縦方向に間延びするため、単純に２
００％の拡大率の場合の画像データが１／２になると仮
定すれば、拡大率２００％未満のときの閾値はｔｈ２０
０の下位ｎビットを反転して求められる。その他、特に
説明しない各部は第５の実施の形態と同等に構成され、
同様に動作する。

【００６９】

【発明の効果】これまでの説明で明かなように、本発明
によれば、以下のような効果がある。請求項１記載の発
明によれば、ｍ×ｎ（ｍ，ｎは正の整数）の画素サイズ
のマトリクスと、該マトリクスの中心画素と当該中心画
素を囲むマトリクス内の周囲画素との濃度関係を計算す
る手段と、前記マトリクスの中心画素が濃度変化の山ま
たは谷の極点であるか否かを判定する手段と、前記判定
する手段で前記極点の判定を行うなう際の閾値を設定す
る手段と、変倍率に応じて前記マトリクスサイズを切り
替える手段とを備えているので、変倍時にも精度良く網
点領域を分離することができる。

【００７０】請求項２記載の発明によれば、切り替える
手段がマトリクスの縦方向ｎだけを切り替えるので、変
倍時においても少ない情報量で精度良く網点領域を分離
することができる。

【００７１】請求項３記載の発明によれば、マトリクス
の大きさｍ、ｎが、原画像の拡大時にｍ＜ｎになるよう
に設定されているので、拡大時にも少ない情報量で精度
良く網点領域を分離することができる。

【００７２】請求項４記載の発明によれば、ｍ×ｎの画
素サイズのマトリクスと、該マトリクスの中心画素と当
該中心画素を囲むマトリクス内の周囲画素との濃度関係
を計算する手段と、前記マトリクスの中心画素が濃度変
化の山または谷の極点であるか否かを判定する手段と、
前記判定する手段で前記極点の判定を行うなう際の閾値
を設定する手段と、変倍率に応じて前記閾値を切り替え
る手段とを備えているので、変倍時にも精度良く網点領
域を分離することができる。

【００７３】請求項５記載の発明によれば、閾値を切り
替える手段は極点判定を行うためのマトリクスの縦、
横、斜め方向によって異なる閾値に切り替えるので、拡
大時にも精度良く網点領域を分離することができる。

【００７４】請求項６記載の発明によれば、閾値を切り
替える手段は拡大時には閾値をマトリクスの縦方向のみ
切り替えるので、拡大時にも速い処理速度で精度良く網
点領域を分離することができる。

【００７５】請求項７記載の発明によれば、閾値を切り
替える手段は拡大時に拡大率が大きくなるほど小さな値
をとるように切り替えるので、拡大時にも速い処理速度
で精度良く網点領域を分離することができる。

【００７６】請求項８記載の発明によれば、閾値を切り
替える手段は拡大時に拡大率が２００％のときは等倍時
の閾値を右１ビットシフトするので、拡大時にも速い処
理速度で精度良く網点領域を分離することができる。

【００７７】請求項９記載の発明によれば、閾値を切り
替える手段は拡大時に拡大率が４００％のときは等倍時
の閾値を右２ビットシフトするので、拡大時にも速い処
理速度で精度良く網点領域を分離することができる。

【００７８】請求項１０記載の発明によれば、閾値を切
り替える手段は拡大時に拡大率が２００％未満のときは
等倍時の閾値を右１ビットシフトし、かつ下位ｎビット
を反転するので、拡大時にも速い処理速度で精度良く網
点領域を分離することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るデジタル複写機の概
略構成を示すブロック図である。

【図２】第１ないし第４の実施の形態に係るデジタル複
写機の網点領域分離回路の構成を示すブロック図であ
る。

【図３】第１の実施の形態に係るピーク検出マトリクス
を示す説明図である。

【図４】第１の実施の形態に係るピーク検出のモデル図
である。

【図５】第１の実施の形態に係るピーク検出における画
素データのマトリクス検出回路を示す回路図である。

【図６】図５に対応するマトリクスの画素データの選択
回路を示す回路図である。

【図７】第１の実施の形態に係るピーク信号検出の処理
手順を示すフローチャートである。

【図８】第２ないし第４の実施の形態に係るピーク検出
マトリクスを示す説明図である。

【図９】第２ないし第４の実施の形態に係るピーク検出
のモデル図である。

【図１０】第２ないし第４の実施の形態に係るピーク検
出における画素データのマトリクス検出回路を示す回路
図である。

【図１１】第５の実施の形態に係る網点領域分離回路を
示すブロック図である。

【図１２】第５の実施の形態に係るピーク検出マトリク
スを示す説明図である。

【図１３】第５の実施の形態に係るピーク検出のモデル
図である。

【図１４】第５の実施の形態に係るピーク検出における
画素データのマトリクス検出回路を示す回路図である。

【図１５】図１４に対応するマトリクスの画素データの
選択回路を示す回路図である。

【図１６】第５の実施の形態に係るピーク検出の処理手
順を示すフローチャートである。

【図１７】第６の実施の形態に係るピーク検出のモデル
図である。

【図１８】第６の実施の形態に係るピーク検出の処理手
順を示すフローチャートである。

【図１９】第７の実施の形態に係るピーク検出の処理手
順を示すフローチャートである。

【図２０】第８の実施の形態に係る閾値の変化の状態を
示す説明図である。

【図２１】第９の実施の形態に係る閾値の変化の状態を
示す説明図である。

【図２２】第９の実施の形態に係るピーク検出の処理手
順を示すフローチャートである。

【図２３】第１０の実施の形態に係る閾値の変化の状態
を示す説明図である。

【符号の説明】

１０１ スキャナ １０２ 網点領域分離回路 １０３ γ補正回路 １０４ フィルタ回路 １０５ 変倍 １０６ 疑似中間調処理回路 １０７ プリンタ ２０１ ピーク検出部 ２０２ 網点領域候補検出部 ２０３ 補正部 ２０４ 網点領域判定部 ２０５ セレクタ ２０６ 閾値レジスタ

Claims (10)

【特許請求の範囲】
1. 【請求項１】 入力画像情報から入力画像中の網点領域
   を検出する網点領域分離装置において、 ｍ×ｎ（ｍ，ｎは正の整数）の画素サイズのマトリクス
   と、 該マトリクスの中心画素と当該中心画素を囲むマトリク
   ス内の周囲画素との濃度関係を計算する手段と、 前記マトリクスの中心画素が濃度変化の山または谷の極
   点であるか否かを判定する手段と、 前記判定する手段で前記極点の判定を行うなう際の閾値
   を設定する手段と、 変倍率に応じて前記マトリクスサイズを切り替える手段
   と、を備えていることを特徴とする網点領域分離装置。
2. 【請求項２】 前記切り替える手段が、前記マトリクス
   の縦方向ｎだけを切り替えることを特徴とする請求項１
   記載の網点領域分離装置。
3. 【請求項３】 マトリクスの大きさｍ、ｎが、原画像の
   拡大時にｍ＜ｎであることを特徴とする請求項１または
   ２に記載の網点領域分離装置。
4. 【請求項４】 入力画像情報から入力画像中の網点領域
   を検出する網点領域分離装置において、 ｍ×ｎ（ｍ，ｎは正の整数）の画素サイズのマトリクス
   と、 該マトリクスの中心画素と当該中心画素を囲むマトリク
   ス内の周囲画素との濃度関係を計算する手段と、 前記マトリクスの中心画素が濃度変化の山または谷の極
   点であるか否かを判定する手段と、 前記判定する手段で前記極点の判定を行うなう際の閾値
   を設定する手段と、 変倍率に応じて前記閾値を切り替える手段と、を備えて
   いることを特徴とする網点領域分離装置。
5. 【請求項５】 前記閾値を切り替える手段は、前記極点
   判定を行うためのマトリクスの縦、横、斜め方向によっ
   て異なる閾値に切り替えることを特徴とする請求項４記
   載の網点領域分離装置。
6. 【請求項６】 前記閾値を切り替える手段は、拡大時に
   は前記閾値をマトリクスの縦方向のみ切り替えることを
   特徴とする請求項４記載の網点領域分離装置。
7. 【請求項７】 前記閾値を切り替える手段は、拡大時に
   拡大率が大きくなるほど小さな値をとるように切り替え
   ることを特徴とする請求項４記載の網点領域分離装置。
8. 【請求項８】 前記閾値を切り替える手段は、拡大時に
   拡大率が２００％のときは等倍時の閾値を右１ビットシ
   フトすることを特徴とする請求項４記載の網点領域分離
   装置。
9. 【請求項９】 前記閾値を切り替える手段は、拡大時に
   拡大率が４００％のときは等倍時の閾値を右２ビットシ
   フトすることを特徴とする請求項４記載の網点領域分離
   装置。
10. 【請求項１０】 前記閾値を切り替える手段は、拡大時
    に拡大率が２００％未満のときは等倍時の閾値を右１ビ
    ットシフトし、かつ下位ｎビットを反転することを特徴
    とする請求項４記載の網点領域分離装置。