JP2000184200A

JP2000184200A - モアレ除去装置

Info

Publication number: JP2000184200A
Application number: JP10355536A
Authority: JP
Inventors: Koichi Fujimura; 浩一藤村; Shoichi Kuboyama; 庄一窪山; Nobuyuki Hara; 伸之原
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1998-12-15
Filing date: 1998-12-15
Publication date: 2000-06-30
Anticipated expiration: 2018-12-15
Also published as: US6661535B1; JP3881119B2

Abstract

(57)【要約】【課題】モアレの存在する部分のみモアレ除去処理を行
うモアレ除去装置を提供すること。【解決手段】入力画像に対して、網点画像上の網点の認
識を行う網点認識手段１と、網点画像上のモアレを除去
するモアレ除去手段を具備するモアレ除去装置におい
て、前記モアレ除去手段に、網点の特徴を抽出する網点
特徴抽出手段３と、近傍の領域内の網点の内に特徴の類
似度が閾値以下の網点の割合を示す再計算判定値を求め
る再計算手段５と、この再計算判定値にもとづき網点の
ドット変更の有無を決定するための、閾値を変化させる
か否かを判定する再計算判定手段６と、前記閾値を変化
させないときに出力された近傍領域の網点の特徴量、着
目網点の特徴量、着目網点のドット数により着目網点に
対して加減ドット変更量を求める網点形状変更手段７を
具備したことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は網点で構成された原
稿をスキャニングしたあと、スキャニングした画像をデ
ィスプレイ上に表示したり、プリンタ等で印刷するとき
に発生するモアレを除去するモアレ除去装置に関する。

【０００２】

【従来の技術】例えば網点で構成された原稿をスキャナ
でスキャニングしたあとで、このスキャニングした画像
をディスプレイ上に表示したり、プリンタ等で印刷する
場合、ディスプレイや印刷物にモアレが発生する。

【０００３】従って品質の良好なディスプレイ上の表示
結果や印刷物を得るためにはこのようなモアレを除去す
ることが必要になる。従来ではこのモアレの除去を、ス
キャニングした画像に、例えば３×３のマスクをかけ、
その網点画像の濃度の平均値をとる等の画像に直接空間
フィルタリング処理を行い、画像をぼかすことで行って
いた。

【０００４】

【発明が解決しようとする課題】しかし、このような手
法ではモアレの存在する部分のみ前記の如き空間フィル
タリング処理を行うものであればよいが、モアレの存在
しない正常に読み込んだものに対しても行うことになる
ので、正常部分に対しても影響を及ぼすものとなり、フ
ィルタリング時のパラメータ、例えばフィルタリングの
サイズの大きさ等によっては、モアレの存在しない部分
の画像を必要以上にぼかしてしまい、画質を劣化させて
しまう場合がある。

【０００５】従って本発明は、このような問題点を改善
したモアレ除去装置を提供することを目的とするもので
ある。

【０００６】

【課題を解決するための手段】本発明の原理図を図１に
示す。図１において１は網点認識部、２は網点判定部、
３は網点特徴抽出部、４は網点類似度算出部、５は再計
算部、６は再計算判定部、７は網点形状変更部である。

【０００７】スキャナの如き入力手段から画像入力され
たとき、網点認識部１は、例えば黒または白画素の集団
である網点候補領域を順次抽出する。そしてこの網点候
補領域に対し後述する収縮処理、または、連続した黒画
素のＸ方向、Ｙ方向の中点で構成される直線の交点を網
点候補点として、全入力画像に対して全網点候補リスト
を作成する。

【０００８】次にこの網点候補点が網点か否かを判定す
るため、網点判定部２はその網点候補点の画素集団に対
して外接矩形を求め、その大きさが閾値よりも大きいも
のを、文字、模様の如き網点以外のものと判定してこれ
を除去し、残りを網点と認識する。

【０００９】網点特徴抽出部３は、着目網点の近傍の領
域内の全ての網点候補リスト上の網点について、着目網
点のドット数、面積Ｓ、濃度値等の特徴と網点間のずれ
を抽出する。このとき特徴値が異常な網点（例えば濃度
値が１．０より大きい等）については、その着目網点を
座標値リストから削除する。またずれの大きさが予め定
めた値よりも大きい場合は、モアレである可能性が高い
ため、着目網点の近傍の領域の大きさ、網点の類似度の
閾値、画素の変更の有無を判定するための閾値を予め定
めた割合だけ大きくし、画素の変更量の大きさが大きく
なるようにする。

【００１０】次に網点類似度算出部４は着目網点の近傍
の領域内にある未処理の網点を選択し、着目網点とこの
選択された網点との類似度を後述するように算出し、着
目網点の平均値をとるべき対象である類似度の似ている
網点を認識する。

【００１１】それから再計算部５において、後述するよ
うに、近傍の領域内の網点の総数と類似度が閾値以下の
網点の割合を再計算判定値として求める。再計算判定部
６は、この再計算判定値が予め定められた閾値よりも小
さいと判断された場合は、近傍領域内はエッジ等の網点
の形状変化が大きい部分と考えられるため、着目網点の
近傍の領域の大きさ、網点の類似度の閾値、画素の変更
の有無を判定するための閾値を予め定めた割合だけ小さ
くして、後述する画素の変更量が小さくなるように処理
する。

【００１２】同様に前記再計算判定値が予め定められた
閾値より大きい場合は、再計算判定部６は網点の形状変
化を十分とらえていない場合、つまりモアレ状態をとら
えていない場合が考えられるため、前記着目網点の近傍
の領域の大きさ・網点の類似度の閾値・画素の変更の有
無を判定するための閾値をそれぞれ予め定められた割合
だけ大きくなるように処理する。

【００１３】このように閾値の変更があったときは前記
網点特徴抽出部３に戻り、同様の処理を行う。そして再
計算判定値が閾値内にあれば次の網点形状変更処理を行
うが、一定回数繰り返しても閾値内にない場合は、一定
回数だけ前記再計算判定が行われたあと、網点形状変更
を行うことになる。

【００１４】網点形状変更部７は、後述するように、着
目網点の特徴量とその近傍領域の特徴量の平均値を求
め、その変化量に応じた網点画素の変更量を求める。そ
してこの求めた変更量にもとづき、画素量の変更を行う
が、その変更量が例えば１ドットのような閾値以下であ
ればモアレである可能性が低いものと判断し、画素の変
更は行わない。

【００１５】このようにして画質を必要以上に劣化させ
ることなく画像上のモアレを除去できる。

【００１６】本発明の前記目的は下記の構成により達成
することができる。

【００１７】（１）入力画像に対して、網点画像上の網
点の認識を行う網点認識部１と、網点画像上のモアレを
除去するモアレ除去部を具備するモアレ除去装置におい
て、前記モアレ除去部に、網点の特徴を抽出する網点特
徴抽出手段３と、近傍の領域内の網点の内に特徴の類似
度が閾値以下の網点の、領域内の網点の総数との割合を
示す再計算判定値を求める再計算部５と、この再計算判
定値にもとづき網点のドット変更の有無を決定するため
の、閾値を変化させるか否かを判定する再計算判定部６
と、前記閾値を変化させないときに出力された近傍領域
の網点の特徴量、着目網点の特徴量、着目網点のドット
数にもとづき着目網点に対して加減ドット変更量を求め
る網点形状変更部７を具備したことを特徴とする。

【００１８】（２）前記（１）において、前記加減ドッ
ト変更量は、着目網点の近傍に存在する特徴の類似した
網点の数、着目網点の重心と近傍網点の重心のずれの大
きさ、着目網点の外接矩形の中心と近傍の網点の外接矩
形の中心のずれの大きさの少なくとも１つにより求める
ことを特徴とする。

【００１９】（３）前記（１）において、着目網点に対
する加減ドット変更量にもとづき、着目網点に対する変
更を行う事を特徴とする。

【００２０】（４）コンピュータに、モアレ除去処理で
使用する各種パラメータの初期値等を設定するパラメー
タ設定手順と、認識された全ての網点の特徴を抽出する
特徴抽出手順と、着目網点と他の網点の特徴の類似度を
算出する網点類似度算出手段と、類似度が閾値以下の網
点の特徴の特徴毎の加算値を算出する網点特徴加算手順
と、網点特徴加算手順で加算された網点の数により再計
算の有無を判定するための値を算出する再計算値算出手
順と、再計算算出値に応じてモアレ除去で使用する各種
パラメータを変更するパラメータ変更手順と、網点特徴
加算手順で求めた加算値の平均値と着目網点の特徴値を
使用して着目網点の変更量を求める網点画素変更量算出
手順と、この変更量の大きさにより着目網点の画素の変
更の有無を判定する網点画素変更判定手順と、変更量に
基づき着目網点の画素を変更する網点画素変更手順を実
行させるためのプログラムを記録した媒体である。

【００２１】（５）前記（４）において、前記再計算算
出値に応じてモアレ除去で使用する各種パラメータの変
更するパラメータ変更手順を、着目網点の近傍に存在す
る特徴の類似した網点の数又は近傍網点の重心、外接矩
形の中心のずれの大きさの少なくとも１つにより行うパ
ラメータ変更手順としたことを特徴とする。

【００２２】（６）前記（４）において、前記変更量に
基づき着目網点の画素を変更する網点画素変更手順を、
着目網点の変更を近傍網点との重心又は外接矩形の中心
のずれを補正するように行うことを特徴とする。

【００２３】これに基づき下記の作用を奏する。

【００２４】（１）着目網点の近傍に存在する特徴の類
似した網点の数によりパラメータを変化して再計算判定
を行うので、エッジの如き部分については小さな領域で
処理を行いモアレの存在する部分では大きな領域で処理
を行うので最適なパラメータによりフィルタ処理を行う
ことができ、画質を損なうことなくモアレ除去すること
ができる。

【００２５】（２）着目網点の近傍に存在する特徴の類
似した網点の数、着目網点の重心と近傍の網点の重心の
ずれの大きさ、着目網点の外接矩形の中心と近傍の網点
の外接矩形の中心のずれの大きさの少なくとも一つによ
り着目網点の画素の変更量の度合を変更するので、画質
を損なうことなくモアレ除去を行うことができる。

【００２６】（３）着目網点の変更量の大きさにより、
画素の変更の有無を決定するので、例えば１ビットとか
２ビット等の微小ドットの加減の場合は着目網点の変更
を行わないようにすることができ、演算処理時間を短縮
することができ、モアレ除去処理時間を短縮することが
できる。

【００２７】（４）高品質のモアレ除去を可能とするプ
ログラムを媒体に格納したので、これを使用することに
より、高品質のモアレ除去をコンピュータに普及するこ
とができる。

【００２８】（５）この媒体のプログラムを使用するコ
ンピュータを、着目盲点の近傍に存在する特徴の類似し
た網点の数、着目網点の重心と近傍の網点の重心のずれ
の大きさ、着目網点の外接矩形の中心と近傍の網点の外
接矩形の中心のずれの大きさの少なくとも一つにより着
目網点の画素の変更量の度合を変更処理させることがで
きるので、画質を損なうことなくモアレ除去可能とする
ことができる。

【００２９】（６）この媒体のプログラムを使用するコ
ンピュータを、着目網点の画素を変更する網点画素変更
手順を、着目網点の変更を近傍網点との重心又は外接矩
形の中心のずれを補正するように処理させることができ
るので、画質を損なうことなく、モアレ除去可能とする
ことができる。

【００３０】

【発明の実施の形態】本発明の一実施の形態を図２〜図
１０にもとづき、必要に応じて他図を参照して説明す
る。図２は本発明の一実施の形態図、図３は本発明の詳
細処理手順説明図、図４は網点候補画素説明図、図５は
網点領域抽出説明図、図６は着目網点の近傍領域説明
図、図７は網点の濃度説明図、図８は網点間のずれ説明
図、図９は網点の類似状態配置説明図、図１０は網点画
素変更状態説明図である。

【００３１】図中他と同一記号は同一部分を示し、１は
網点認識部、２は網点判定部、３は網点特徴抽出部、４
は網点類似度算出部、５は再計算値算出部、６は再計算
判定部、７は網点形状変更部、８は入力装置、１０はプ
ロセッサ、１１は入力画像格納領域、１２は網点候補リ
スト格納領域、１３はモアレ除去部、１４は出力画像格
納領域、１５はパラメータ設定部、１６は網点特徴加算
部、１７はパラメータ変更部、２１は網点画素変更量算
出部、２２は網点画素変更判定部、２３は網点画素変更
部である。

【００３２】網点認識部１は入力された画像データが網
点か否かを認識するものであって、網点候補抽出部１−
１と網点判定部２等を具備している。

【００３３】網点候補抽出部１−１は、入力された画像
についてあらかじめ設定された処理領域内の網点を構成
すると思われる画素領域に対し、画素数を求めるととも
に、例えば収縮処理（白画素／黒画素）により求めた画
素、あるいはＸ方向・Ｙ方向の連続領域の中点で構成さ
れる直線の交点を網点候補とする。

【００３４】収縮処理は、図４（Ａ）に示す如く、処理
領域Ｂ₁、Ｂ₂、Ｂ₃、Ｂ₄・・・に対して外周から１
画素ずつ順次消去してこれを収縮し、最終的に得られた
画素ｂ₁、ｂ₂、ｂ₃、ｂ₄を網点候補とするものであ
る。

【００３５】また図４（Ｂ）に示す如く、例えば画素領
域Ｄ₁、Ｄ₂、Ｄ₃、Ｄ₄において、Ｘ方向／Ｙ方向の
連続した黒画素（白画素）の中点で構成される直線の交
点ｄ ₁、ｄ₂、ｄ₃、ｄ₄を網点候補点とする。

【００３６】このようにして得られた網点候補の画素の
座標値を網点候補抽出部１−１は、図２に示すメモリの
網点候補リスト格納領域１２に格納し、網点候補の座標
値リストを作成する。

【００３７】網点判定部２は網点候補が網点か否かを判
別するものである。前記の如く、網点候補リストが作成
された後に、網点判定部２はこの網点候補の座標値リス
ト上の全ての画素に対して、座標値リスト上の画素を元
にしてラベリング処理を行う。例えば、図５に示す如
く、座標値リスト上の画素ｂを元にしてラベリング処理
を行って、この画素ｂを含む領域Ｂを網点領域として抽
出する。このとき、ラベリングした領域Ｂの外接矩形Ａ
の大きさが、あらかじめ定めた閾値を超えた場合は、こ
の領域Ｂは例えば文字や模様であって網点ではないと判
断し、網点候補リストから削除する。

【００３８】網点特徴抽出部３は、網点の特徴を抽出す
るもの、例えば面積Ｓ、濃度、ドット数値等の特徴と、
網点間のずれを抽出するものである。

【００３９】網点特徴抽出部３は、網点候補リスト上の
特徴抽出する網点を着目網点として選択し、図６に示す
如く、着目網点Ｐの近傍領域Ｎ内の全ての網点候補リス
ト上の網点について、図７に示す着目網点Ｐのドット
数、面積Ｓ、濃度Ｋの値等の特徴を求め、また図８に示
す着目網点Ｐと周辺の網点間のずれを求める。面積Ｓ
は、図７に示す如く、着目網点Ｐに近い網点ｐ₁、
ｐ₂、ｐ₃、ｐ₄の中点ｅ₁、ｅ₂、ｅ₃、ｅ₄を結ん
でできる領域Ｅの面積である。そして着目網点Ｐの濃度
Ｋを、そのドット数がＤであり面積がＳであるので、次
式で求める。

【００４０】Ｋ＝Ｄ／Ｓまた網点間のずれは、図８に示す如く求められる。着目
網点の重心または外接矩形の中心（以下着目網点の中心
という）をＰ₀、着目網点に近い網点の重心または外接
矩形の中心（以下網点の中心という）をそれぞれｐ₁₀、
ｐ₁₁、ｐ₁₂、ｐ ₁₃としたとき、着目網点の中心Ｐ₀から
左側で一番近い網点の中心までの距離ｄｘ０、着目網点
の中心Ｐ₀から右側で一番近い網点の中心までの距離ｄ
ｘ１、着目網点の中点Ｐ₀から上側で一番近い網点の中
心までの距離ｄｙ０、着目網点の中心Ｐ₀から下側で一
番近い網点の中心までの距離ｄｙ１を次のように求め
る。

【００４１】ｄｘ０：ｘ座標値が着目網点の中心Ｐ₀の
ｘ座標値より小さい網点の中心とのｘ座標値の差の最小
値。

【００４２】ｄｘ１：ｘ座標値が着目網点の中心Ｐ₀の
ｘ座標値より大きい網点の中心とのｘ座標値の差の最小
値。

【００４３】ｄｙ０：ｙ座標値が着目網点の中心Ｐ₀の
ｙ座標値より小さい網点の中心とのｙ座標値の差の最小
値。

【００４４】ｄｙ１：ｙ座標値が着目網点の中心Ｐ₀の
ｙ座標値より大きい網点の中心とのｙ座標値の差の最小
値。

【００４５】これにより網点間のｘ方向のずれＤｘ及び
網点間のｙ方向のずれＤｙは、次のように求めることが
できる。

【００４６】Ｄｘ＝ｄｘ１−ｄｘ０Ｄｙ＝ｄｙ１−ｄｙ０このとき抽出した特徴値が異常な網点（例えば濃度値が
１．０より大きい等）については、ゴミ等と判断し、網
点候補の座標値リストから削除する。

【００４７】またずれの大きさが予め定めた値よりも大
きい場合は、モアレである可能性が高いため、後述する
パラメータ変更部１７により、着目網点の近傍の領域の
大きさ、網点の類似度の閾値、画素の変更の有無を判定
するための閾値をそれぞれあらかじめ定めた割合だけ大
きくし、画素の変更量が大きくなるようにする。

【００４８】網点類似度算出部４は、特徴の類似度Ｓを
次式により求めるものである。

【００４９】

【数１】

【００５０】ここでｇｉは近傍領域の網点の特徴値であ
る。特徴値は例えば濃度とかドット数等である。

【００５１】ｇｊは着目網点の特徴値である。

【００５２】着目網点が近傍の網点と類似している場合
には、ｇｉとｇｊが近い値をとるのでｇｉ／ｇｊは１に
近い値となる。

【００５３】この特徴値を、後述するように、網点特徴
加算部１６において、判別して、この算出した値が後述
するパラメータ設定部１５で設定した閾値以下であれ
ば、一定の領域に選択された網点の特徴値を特徴毎に加
算し、上述の条件すなわち算出された類似度が閾値以下
を満たすこれらの網点の数をカウントする。なおこの加
算を行うときに、着目網点との距離等を考慮した重み付
き加算値を使用してもよい。

【００５４】なお、上述の条件を満たす網点の数をカウ
ントするとき、算出された類似度が閾値以下かどうかに
関係なく近傍の領域内の網点の総数もカウントしてお
く。

【００５５】再計算値算出部５は、網点特徴加算部１５
でカウントされた、近傍の領域内の網点の総数Ｍと、算
出された類似度が閾値以下の網点の数ｍを使用して、次
式により再計算判定値Ｒを算出する。

【００５６】Ｒ＝ｍ／Ｍ再計算判定部６は、前記再計算値算出部５により算出さ
れた再計算判定値Ｒが、あらかじめ定められた閾値より
小さいか否かを判断し、小さいと判断された場合は、即
ち近傍の領域内に類似の網点の少ない場合は近傍領域内
はエッジ等の網点の形状変化が大きい領域と考えられ、
後述するパラメータ変更部１７にて着目網点の近傍の領
域の大きさ、網点の類似度の閾値、画素の変更の有無を
判定するための閾値をそれぞれ予め定めた割合だけ小さ
くし、画素の変更量が小さくなるようにする。

【００５７】逆に再計算判定値Ｒがあらかじめ定められ
た閾値より大きい場合は、モアレの領域と考えられ、網
点の形状変化を十分とらえていないつまりモアレの状態
をとらえていない場合が考えられるため、前記閾値をそ
れぞれあらかじめ定めた割合だけ大きくなるようにす
る。

【００５８】網点形状変更部７は、網点画素を変更する
変更量を算出したり、変更量が少ないとき画素を変更す
べきか否かを判定したり、変更する場合にはどの位置の
画素を変更すべきか判定するものであり、変更すべき画
素数を後述の手法で求める網点画素変更量算出部２１
と、この算出した変更量があらかじめ定めた閾値以下
（例えば１画素とか、２画素）であれば画素変更を行わ
ないように制御する網点画素変更判定部２２と、網点画
素を変更する場合どこに位置している画素を変更すべき
かを判断する網点画素変更部２３等を具備する。

【００５９】網点画素変更量算出部２１は、次式にもと
づき、着目網点の特徴量Ｔ₁と、着目網点の近傍領域の
網点の平均特徴量Ｔ₀と、着目網点のドット数ｄ₀によ
り変更量ｄ₁を求める。この平均特徴量Ｔ₀は、特徴量
が例えばドット数とか濃度とか位置ずれとか複数存在す
る場合は、これらを総合的に判断するためにこれらの各
々に基づく換算数値を用意し、これらの換算数値の加算
値の平均値を使用する。この時特徴量にその種別に応じ
た重み付けをした重み付け加算値を用いてもよい。

【００６０】

【数２】

【００６１】網点画素変更判定部２２は、前記網点画素
変更量算出部２１で算出した変更量が後述するパラメー
タ設定部１５であらかじめ設定した閾値以下であればモ
アレである可能性が低いと判断し、画素の変更は行わな
いように制御処理する。

【００６２】網点画素変更部２３は、前記網点画素変更
判定部２２で前記変更量が閾値を越えたと判断されたと
き、この変更量をもとに図１０に示す如く、着目網点画
素に対する画素の追加又は削除を行うものである。

【００６３】このとき、前記図８について説明した、網
点特徴抽出部３で求めたずれを参照して追加又は削除す
べき画素位置を決定する。

【００６４】例えば画素の追加を行う場合は、図１０
（Ａ）に示す如く、処理の基準となる画素Ｎｏにおい
て、網点の重心あるいは外接矩形の中心にｘ、ｙ方向の
ずれを加算した位置を＊印で示したとき、これに応じて
隙間のある方から追加するように処理する。前記図８に
ついて、ｘ方向のずれＤｘが正のとき右に隙間があり、
負のとき左に隙間があるものと判断できる。またＤｙが
正のとき下に隙間があり負のとき上に隙間があると判断
できるので、画素を追加するときは、その隙間を埋めて
均整をとるように順次画素ｎ₁、ｎ₂・・・を加えれば
よい。

【００６５】逆に図１０（Ｂ）に示す如く、画素を削除
する場合には、満ちている部分より順次画素ｎ₁₀、
ｎ₁₁、ｎ₁₂・・・を減少すればよい。

【００６６】なおパラメータ設定部１５は、例えば着目
網点の近傍の大きさ、後述する網点特徴加算部１６で使
用する網点の類似度の閾値、前記再計算判定部６で使用
する再計算判定値Ｒが大きいか小さいかを判断するため
の閾値、網点画素変更判定部２２で使用される着目網点
の画素の変更の有無を判定するための閾値等の初期値を
それぞれ設定するものである。

【００６７】網点特徴加算部１６は、近傍の領域内の網
点の総数と、類似度が閾値以下のものに対しては、網点
の特徴を特徴毎に加算するものである。

【００６８】図９に示す如く、網点ｐ₃₁、ｐ₃₂、ｐ₃₃、
ｐ₃₄、はそれぞれ特徴が類似しており、網点ｐ₄₁、
ｐ₄₂、ｐ₄₃はそれぞれ特徴が類似しているが、網点ｐ₃₁
〜ｐ₃₄と、網点ｐ₄₁〜ｐ₄₃とは特徴が類似していないの
で、これらを別に考えて処理することが必要であり、特
徴毎に加算することが必要となる。なおこの加算の際に
は着目網点との距離等を考慮した重み付き加算値を使用
することもできる。

【００６９】パラメータ変更部１７は、前記再計算値算
出部５が計算した再計算判定値Ｒが前記再計算判定部６
においてあらかじめ定められた閾値よりも小さいか、大
きいかを判定されて閾値を変更する必要があると判断さ
れたとき閾値をあらかじめ定めた割合だけ小または大き
く変更する制御を行うものである。

【００７０】本発明の動作を説明する。

【００７１】図２において、スキャナの如き入力装置８
から入力された網点画像データがプロセッサ１０に入力
され、この入力画像データはメモリの一部である入力画
像格納領域１１に格納される。

【００７２】このようにして入力された画像データは、
網点認識部１により網点候補点が求められ、また網点か
否か認識処理される。すなわち、網点候補抽出部１−１
がこの画像データを読み出して処理領域に対し収縮処理
を行い得られた画素を網点候補点とする。又はＸ方向／
Ｙ方向の連続した白画素・黒画素の中点で構成される直
線の交点を網点候補点とする。そして網点候補の座標値
リストを作り、これらをメモリの網点候補リスト格納領
域１２に格納する。

【００７３】それから網点判定部２がこの網点候補リス
ト格納領域１２における網点候補の座標値リスト上の全
ての画素に対し、この座標値リストの画素を素にしてラ
ベリング処理を行い、図５に示す如く、座標値リスト上
の画素ｂを含む領域Ｂを網点領域として抽出する。それ
からこのラベリング処理をした領域Ｂに対して外接矩形
Ａを求め、その大きさがあらかじめ定めた閾値を超えた
場合は、この領域は、例えば文字、模様であって網点で
ないと判断し、網点候補の座標値リストから削除する。

【００７４】次に、モアレ除去部１３のパラメータ設定
部１５においては、図６に示す着目網点Ｐの近傍領域Ｎ
の大きさと、網点特徴加算部１６で使用する網点の類似
度の閾値、網点画素変更判定部２２で使用される、着目
網点の画素の変更の有無を判定するための初期値をそれ
ぞれ設定する。

【００７５】それからまだ処理の行われていない網点候
補リスト上の網点を着目網点として選択し、網点特徴抽
出部３において、図６に示す着目網点Ｐの近傍の領域内
の全ての網点候補リスト上の網点ｐについて、図７に示
す着目網点Ｐのドット数、面積Ｓ、前記濃度Ｋ等の特徴
と、図８に示す網点間のずれＤｘ、Ｄｙを抽出する。こ
のとき抽出した特徴値が異常な網点、例えば濃度が１．
０より大きいもの等については網点候補の座標値リスト
から削除する。

【００７６】ところでずれの大きさがあらかじめ定めた
値よりも大きな場合はモアレである可能性が高いため、
上記着目網点の近傍の領域の大きさ、網点の類似度の閾
値、画素の変更の有無を判定するための閾値を、後述す
るように、パラメータ変更部１７においてそれぞれあら
かじめ定めた割合だけ大きくし、画素の変更量が大きく
なるようにする。

【００７７】次に網点類似度算出部４において、図６に
示す着目網点Ｐの近傍領域Ｎ内のある未処理の網点を選
択し、着目網点Ｐとこの選択された網点との類似度Ｓを
前記数１に示す如く算出する。そして網点特徴加算部６
は、この算出した値が、前記パラメータ設定部１５で設
定された閾値以下であれば、この領域に選択された網点
の特徴値を特徴毎に加算し、上述の条件すなわち算出さ
れた類似度が閾値以下の網点の数をカウントする。これ
を近傍領域に未処理の網点がある間行う。前記特徴毎に
加算するときに着目網点との距離等を考慮した重み付き
加算値を使用してもよい。なお、このとき、近傍領域内
の網点の総数も、算出された類似度が閾値以下かどうか
に関係なくカウントしておく。

【００７８】それから再計算値算出部１５において、前
記網点特徴加算部１６でカウントされた近傍領域内の網
点の総数Ｍと、算出された類似度が閾値以下の網点の数
ｍを使用して、前記再計算判定値Ｒを求める。

【００７９】そして再計算判定部６においてこの算出し
た再計算判定値Ｒが、前記パラメータ設定部１５におい
て予め定められた閾値よりも小さい、つまり類似の網点
がないと判断された場合は、その近傍領域内はエッジ等
の網点の形状変化が大きいところと考えられるため、再
計算の必要ありと判断し、パラメータ変更部１７におい
て、上記した着目網点の近傍領域の大きさ、網点の類似
度の閾値、画素の変更の有無を判定するための閾値をそ
れぞれあらからじめ定めた割合だけ小さくし、画素の変
更量が小さくなるようにする。

【００８０】逆に、再計算判定値Ｒがあらかじめ定めら
れた閾値より大きい場合には、網点の形状変化を十分と
らえていない場合、つまりモアレの状態をとらえていな
い場合が考えられるため、上述した着目網点の近傍領域
の大きさ、網点の類似度の閾値、画素の変更の有無を判
定するための閾値をそれぞれあらかじめ定めた割合だけ
大きくする。

【００８１】そして前記各閾値をあらかじめ定めた割合
だけ小さくした場合も、大きくした場合も、再び前記網
点特徴抽出部３に戻って前記の処理が行われ、網点特徴
抽出部３における特徴抽出からこれまでの操作を繰り返
す。そして再計算の判定を行う。このとき、再計算を行
った回数をカウントしておき、このカウント値があらか
じめ定めた規定回数に達した場合及び再計算の必要なし
と判断されたとき、再計算は行わず、次の網点形状変更
部７の処理に移行する。

【００８２】網点形状変更部７では、まず網点画素変更
量算出部２１において、この加算量の平均値を求め、前
記数２に示す如く、着目網点の近傍領域の網点の平均特
徴量Ｔ₀と、着目網点の特徴量Ｔ₁と、着目網点のドッ
ト数ｄ₀により、平均特徴量と着目網点の特徴との変化
量に比例させた着目網点画素の変化量ｄ₁である画素数
を求める。

【００８３】そしてこの求めた値に対して網点画素変更
判定部２２において、前記パラメータ設定部１５におい
て設定した閾値と比較し、閾値以下であればモアレであ
る可能性は低いと判断し着目網点画素の変更は行わな
い。しかし閾値を越えた場合は、網点画素変更部２３に
おいて、この変更量をもとに、前記図１０について説明
した如く、画素の変更処理を行うものである。そして図
２に示す出力画像格納領域１４に順次格納され、未処理
の網点がなくなるまでこのような処理が行われる。

【００８４】ところで図３に示す各部は実際にはプログ
ラムでありプロセッサ１０により実行されるものであ
り、メインメモリに格納されている。

【００８５】これらプログラムは、一般的なパーソナル
・コンピュータ、ワークステーション等のコンピュータ
で処理されるものである。これらのコンピュータはプロ
セッサ、メモリ、ハードディスク等のファイル装置、デ
ィスプレイ装置、キーボード等のハードウエアで構成さ
れている。

【００８６】このコンピュータに本発明のプログラムを
インストールする。このインストールは、フロッピィ、
光磁気ディスク等の可搬型の記憶媒体にこれらプログラ
ムを記憶させておき、コンピュータが備えている記憶媒
体に対してアクセスするためのドライブ装置を介して、
或いはＬＡＮ等のネットワークを介してコンピュータに
設けられたファイル装置にインストールされる。そして
このファイル装置から処理に必要なプログラムステップ
をメインメモリに読み出し、プロセッサが実行する。

【００８７】なお前記説明は、画素が黒画素の場合につ
いて説明したが、白画素に対しても同様に適用できるも
のである。

【００８８】ところで画像情報に対してモアレ除去処理
を行うディジタル画像処理方法が特開平１−１３３４７
０号公報（以下先行技術文献という）に記載されてい
る。この先行技術文献では画像全体の画素毎に画素値
（レベル値）を使用してフィルタリングを行っている
が、本発明では網点の位置を抽出し、網点毎にドット数
や濃度値等の網点特徴を使用してフィルタリングを行っ
ている。先行技術文献の手法では網点以外の部分（文字
等）に対してもフィルタリングを行ってしまい、フィル
タリングによる悪影響（文字等がぼける等）はさけられ
ないが、本発明ではこのような悪影響は殆ど起こり得な
い。

【００８９】またこの先行技術文献では画像の線数（網
点の間隙の大きさ）によりフィルタサイズ等のパラメー
タを変更しているが、本発明ではモアレの強度や画像の
状態（エッジ部分等）を推定し、パラメータを変更して
いる。先行技術文献ではモアレの状態によっては良好に
除去できない場合があるが、本発明ではモアレ部分を推
定し、除去を行うため種々のモアレに対して良好な除去
を行うことができる。

【００９０】

【発明の効果】本発明によれば下記の効果を奏すること
ができる。

【００９１】（１）着目網点の近傍に存在する特徴の類
似した網点の数によりパラメータを変化して再計算判定
を行うので、エッジの如き部分については小さな領域で
処理を行いモアレの存在する部分では大きな領域で処理
を行うので最適なパラメータによりフィルタ処理を行う
ことができ、画質を損なうことなくモアレ除去すること
ができる。

【００９２】（２）着目網点の近傍に存在する特徴の類
似した網点の数、着目網点の重心と近傍の網点の重心の
ずれの大きさ、着目網点の外接矩形の中心と近傍の網点
の外接矩形の中心のずれの大きさの少なくとも一つによ
り着目網点の画素の変更量の度合を変更するので、画質
を損なうことなくモアレ除去を行うことができる。

【００９３】（３）着目網点の変更量の大きさにより、
画素の変更の有無を決定するので、例えば１ドットとか
２ドット等の微小ドットの加減の場合は着目網点の変更
を行わないようにすることができ、演算処理時間を短縮
することができ、モアレ除去処理時間を短縮することが
できる。

【００９４】（４）高品質のモアレ除去を可能とするプ
ログラムを媒体に格納したので、これを使用することに
より、高品質のモアレ除去をコンピュータに普及するこ
とができる。

【００９５】（５）この媒体のプログラムを使用するコ
ンピュータを、着目盲点の近傍に存在する特徴の類似し
た網点の数、着目網点の重心と近傍の網点の重心のずれ
の大きさ、着目網点の外接矩形の中心と近傍の網点の外
接矩形の中心のずれの大きさの少なくとも一つにより着
目網点の画素の変更量の度合を変更処理させることがで
きるので、画質を損なうことなくモアレ除去可能とする
ことができる。

【００９６】（６）この媒体のプログラムを使用するコ
ンピュータを、着目網点の画素を変更する網点画素変更
手順を、着目網点の変更を近傍網点との重心又は外接矩
形の中心のずれを補正するように処理させることができ
るので、画質を損なうことなく、モアレ除去可能とする
ことができる。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】本発明の一実施の形態である。

【図３】本発明の詳細処理手順説明図である。

【図４】網点候補画素説明図である。

【図５】網点領域抽出説明図である。

【図６】着目網点の近傍領域説明図である。

【図７】網点の濃度説明図である。

【図８】網点間のずれ説明図である。

【図９】網点の類似状態配置説明図である。

【図１０】網点画素変更状態説明図である。

【符号の説明】

１網点認識部１−１網点候補抽出部２網点判定部３網点特徴抽出部４網点類似度算出部５再計算部６再計算判定部７網点形状変更部８入力装置１０プロセッサ１１入力画像格納領域１２網点候補リスト格納領域１３モアレ除去部１４出力画像格納領域

───────────────────────────────────────────────────── フロントページの続き (72)発明者原伸之神奈川県川崎市中原区上小田中４丁目１番１号富士通株式会社内Ｆターム(参考） 5B057 AA11 BA11 BA28 CA07 CA12 CA16 CB07 CB12 CB16 CC02 CE02 CH11 DA16 DC06 DC36 5C077 LL03 MP02 PP41 PP42 PP48 PP51 PP61 PQ22 RR14 SS07 TT02

Claims

【特許請求の範囲】

【請求項１】入力画像に対して、網点画像上の網点の認
識を行う網点認識手段と、網点画像上のモアレを除去す
るモアレ除去手段を具備するモアレ除去装置において、前記モアレ除去手段に、網点の特徴を抽出する網点特徴抽出手段と、近傍の領域内の網点の内に特徴の類似度が閾値以下の網
点の、領域内の網点の総数との割合を示す再計算判定値
を求める再計算手段と、この再計算判定値にもとづき網点のドット変更の有無を
決定するための、閾値を変化させるか否かを判定する再
計算判定手段と、前記閾値を変化させないときに出力された近傍領域の網
点の特徴量、着目網点の特徴量、着目網点のドット数に
もとづき着目網点に対して加減ドット変更量を求める網
点形状変更手段を具備したことを特徴とするモアレ除去
装置。
【請求項２】前記加減ドット変更量は、着目網点の近傍
に存在する特徴の類似した網点の数、着目網点の重心と
近傍網点の重心のずれの大きさ、着目網点の外接矩形の
中心と近傍の網点の外接矩形の中心のずれの大きさの少
なくとも１つにより求めることを特徴とする請求項１記
載のモアレ除去装置。
【請求項３】着目網点に対する加減ドット変更量にもと
づき、着目網点に対する変更を行う事を特徴とする請求
項１記載のモアレ除去装置。
【請求項４】コンピュータに、モアレ除去処理で使用する各種パラメータの初期値等を
設定するパラメータ設定手順と、認識された全ての網点の特徴を抽出する特徴抽出手順
と、着目網点と他の網点の特徴の類似度を算出する網点類似
度算出手段と、類似度が閾値以下の網点の特徴の特徴毎の加算値を算出
する網点特徴加算手順と、前記網点特徴加算手順で加算された網点の数により再計
算の有無を判定するための値を算出する再計算値算出手
順と、再計算算出値に応じてモアレ除去で使用する各種パラメ
ータを変更するパラメータ変更手順と、網点特徴加算手順で求めた加算値の平均値と着目網点の
特徴値を使用して着目網点の変更量を求める網点画素変
更量算出手順と、この変更量の大きさにより着目網点の画素の変更の有無
を判定する網点画素変更判定手順と、変更量に基づき着目網点の画素を変更する網点画素変更
手順を実行させるためのプログラムを記録した媒体。
【請求項５】前記再計算算出値に応じてモアレ除去で使
用する各種パラメータの変更するパラメータ変更手順
を、着目網点の近傍に存在する特徴の類似した網点の数
又は近傍網点の重心、外接矩形の中心のずれの大きさの
少なくとも１つにより行うパラメータ変更手順としたこ
とを特徴とする請求項４記載のプログラムを記録した媒
体。
【請求項６】前記変更量に基づき着目網点の画素を変更
する網点画素変更手順を、着目網点の変更を近傍網点と
の重心又は外接矩形の中心のずれを補正するように行う
ことを特徴とする請求項４記載のプログラムを記録した
媒体。