JP3881119B2 - モアレ除去装置 - Google Patents
モアレ除去装置 Download PDFInfo
- Publication number
- JP3881119B2 JP3881119B2 JP35553698A JP35553698A JP3881119B2 JP 3881119 B2 JP3881119 B2 JP 3881119B2 JP 35553698 A JP35553698 A JP 35553698A JP 35553698 A JP35553698 A JP 35553698A JP 3881119 B2 JP3881119 B2 JP 3881119B2
- Authority
- JP
- Japan
- Prior art keywords
- halftone dot
- halftone
- dot
- value
- dots
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 31
- 238000000605 extraction Methods 0.000 claims description 22
- 230000005484 gravity Effects 0.000 claims description 11
- 230000003247 decreasing effect Effects 0.000 claims description 4
- 230000007423 decrease Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 17
- 238000001914 filtration Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 4
- 238000002372 labelling Methods 0.000 description 4
- 230000002159 abnormal effect Effects 0.000 description 3
- 230000008602 contraction Effects 0.000 description 3
- 230000000593 degrading effect Effects 0.000 description 3
- 238000006073 displacement reaction Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/40075—Descreening, i.e. converting a halftone signal into a corresponding continuous-tone signal; Rescreening, i.e. combined descreening and halftoning
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Description
【発明の属する技術分野】
本発明は網点で構成された原稿をスキャニングしたあと、スキャニングした画像をディスプレイ上に表示したり、プリンタ等で印刷するときに発生するモアレを除去するモアレ除去装置に関する。
【0002】
【従来の技術】
例えば網点で構成された原稿をスキャナでスキャニングしたあとで、このスキャニングした画像をディスプレイ上に表示したり、プリンタ等で印刷する場合、ディスプレイや印刷物にモアレが発生する。
【0003】
従って品質の良好なディスプレイ上の表示結果や印刷物を得るためにはこのようなモアレを除去することが必要になる。従来ではこのモアレの除去を、スキャニングした画像に、例えば3×3のマスクをかけ、その網点画像の濃度の平均値をとる等の画像に直接空間フィルタリング処理を行い、画像をぼかすことで行っていた。
【0004】
【発明が解決しようとする課題】
しかし、このような手法ではモアレの存在する部分のみ前記の如き空間フィルタリング処理を行うものであればよいが、モアレの存在しない正常に読み込んだものに対しても行うことになるので、正常部分に対しても影響を及ぼすものとなり、フィルタリング時のパラメータ、例えばフィルタリングのサイズの大きさ等によっては、モアレの存在しない部分の画像を必要以上にぼかしてしまい、画質を劣化させてしまう場合がある。
【0005】
従って本発明は、このような問題点を改善したモアレ除去装置を提供することを目的とするものである。
【0006】
【課題を解決するための手段】
本発明の原理図を図1に示す。図1において1は網点認識部、2は網点判定部、3は網点特徴抽出部、4は網点類似度算出部、5は再計算部、6は再計算判定部、7は網点形状変更部である。
【0007】
スキャナの如き入力手段から画像入力されたとき、網点認識部1は、例えば黒または白画素の集団である網点候補領域を順次抽出する。そしてこの網点候補領域に対し後述する収縮処理、または、連続した黒画素のX方向、Y方向の中点で構成される直線の交点を網点候補点として、全入力画像に対して全網点候補リストを作成する。
【0008】
次にこの網点候補点が網点か否かを判定するため、網点判定部2はその網点候補点の画素集団に対して外接矩形を求め、その大きさが閾値よりも大きいものを、文字、模様の如き網点以外のものと判定してこれを除去し、残りを網点と認識する。
【0009】
網点特徴抽出部3は、着目網点の近傍の領域内の全ての網点候補リスト上の網点について、着目網点のドット数、面積S、濃度値等の特徴と網点間のずれを抽出する。このとき特徴値が異常な網点(例えば濃度値が1.0より大きい等)については、その着目網点を座標値リストから削除する。またずれの大きさが予め定めた値よりも大きい場合は、モアレである可能性が高いため、着目網点の近傍の領域の大きさ、網点の類似度の閾値、画素の変更の有無を判定するための閾値を予め定めた割合だけ大きくし、画素の変更量の大きさが大きくなるようにする。
【0010】
次に網点類似度算出部4は着目網点の近傍の領域内にある未処理の網点を選択し、着目網点とこの選択された網点との類似度を後述するように算出し、着目網点の平均値をとるべき対象である類似度の似ている網点を認識する。
【0011】
それから再計算部5において、後述するように、近傍の領域内の網点の総数と類似度が閾値以下の網点の割合を再計算判定値として求める。再計算判定部6は、この再計算判定値が予め定められた閾値よりも小さいと判断された場合は、近傍領域内はエッジ等の網点の形状変化が大きい部分と考えられるため、着目網点の近傍の領域の大きさ、網点の類似度の閾値、画素の変更の有無を判定するための閾値を予め定めた割合だけ小さくして、後述する画素の変更量が小さくなるように処理する。
【0012】
同様に前記再計算判定値が予め定められた閾値より大きい場合は、再計算判定部6は網点の形状変化を十分とらえていない場合、つまりモアレ状態をとらえていない場合が考えられるため、前記着目網点の近傍の領域の大きさ・網点の類似度の閾値・画素の変更の有無を判定するための閾値をそれぞれ予め定められた割合だけ大きくなるように処理する。
【0013】
このように閾値の変更があったときは前記網点特徴抽出部3に戻り、同様の処理を行う。そして再計算判定値が閾値内にあれば次の網点形状変更処理を行うが、一定回数繰り返しても閾値内にない場合は、一定回数だけ前記再計算判定が行われたあと、網点形状変更を行うことになる。
【0014】
網点形状変更部7は、後述するように、着目網点の特徴量とその近傍領域の特徴量の平均値を求め、その変化量に応じた網点画素の変更量を求める。そしてこの求めた変更量にもとづき、画素量の変更を行うが、その変更量が例えば1ドットのような閾値以下であればモアレである可能性が低いものと判断し、画素の変更は行わない。
【0015】
このようにして画質を必要以上に劣化させることなく画像上のモアレを除去できる。
【0016】
本発明の前記目的は下記の構成により達成することができる。
【0017】
(1)入力画像に対して、網点画像上の網点の認識を行う網点認識手段と、網点画像上のモアレを除去するモアレ除去手段を具備するモアレ除去装置において、前記モアレ除去手段に、網点の特徴を抽出する網点特徴抽出手段と、近傍の領域内の網点の内に特徴の類似度が閾値以下の網点の、領域内の網点の総数との割合を示す再計算判定値を求める再計算手段と、この再計算判定値にもとづき網点のドット変更の有無を決定するための、閾値を変化させるか否かを判定する再計算判定手段と、前記閾値を変化させないときに出力された近傍領域の網点の特徴量、着目網点の特徴量、着目網点のドット数にもとづき着目する網点セルの加減ドット変更量を閾値を変化させないで算出したオリジナルの二値画像の特徴量の情報を元にして求める網点形状変更手段と、ドット加減変更量に基づき網点の画素を増減する手段を有し、モアレ除去を行う網点画素変更手段を具備し、また閾値を初期値より開始し、近傍の領域内の網点の総数と類似度が閾値以下の網点の割合を再計算値として求め、再計算判定手段はこの再計算判定値が予め定められた閾値よりも小さいと判断したとき閾値を小さくし、また閾値より大きい場合閾値を大きくして前記網点特徴抽出手段に戻って処理をくり返すことを特徴とする。
【0019】
(2)着目網点に対する加減ドット変更量にもとづき、着目網点に対する変更を行う事を特徴とする(1)記載のモアレ除去装置。
【0020】
(3)コンピュータを、
網点の特徴を抽出する網点特徴抽出手段と、近傍の領域内の網点の内に特徴の類似度が閾値以下の網点の、領域内の網点の総数との割合を示す再計算判定値を求める再計算手段と、この再計算判定値にもとづき網点のドット変更の有無を決定するための、閾値を変化させるか否かを判定する再計算判定手段と、前記閾値を変化させないときに出力された近傍領域の網点の特徴量、着目網点の特徴量、着目網点のドット数にもとづき着目する網点セルの加減ドット変更量を閾値を変化させないで算出したオリジナルの二値画像の特徴量の情報を元にして求める網点形状変更手段と、ドット加減変更量に基づき網点の画素を増減する手段を有し、モアレ除去を行う網点画素変更手段と、閾値を初期値より開始し、近傍の領域内の網点の総数と類似度が閾値以下の網点の割合を再計算値として求め、再計算判定手段はこの再計算判定値が予め定められた閾値よりも小さいと判断したとき閾値を小さくし、また閾値より大きい場合閾値を大きくして前記網点特徴抽出手段に戻って処理をくり返すように動作させ、モアレ除去を行う手順を実行させるためのプログラムを記録した媒体である。
【0022】
(4)前記変更量に基づき着目網点の画素を変更する網点画素変更手順を、着目網点の変更を近傍網点との重心又は外接矩形の中心のずれを補正するように行うことを特徴とする(3)記載のプログラムを記録した媒体である。
【0023】
これに基づき下記の作用を奏する。
【0024】
(1)着目網点の近傍に存在する特徴の類似した網点の数によりパラメータを変化して再計算判定を行うので、エッジの如き部分については小さな領域で処理を行いモアレの存在する部分では大きな領域で処理を行うので最適なパラメータによりフィルタ処理を行うことができ、画質を損なうことなくモアレ除去することができる。
【0025】
(2)着目網点の近傍に存在する特徴の類似した網点の数、着目網点の重心と近傍の網点の重心のずれの大きさ、着目網点の外接矩形の中心と近傍の網点の外接矩形の中心のずれの大きさの少なくとも一つにより着目網点の画素の変更量の度合を変更するので、画質を損なうことなくモアレ除去を行うことができる。
【0026】
(3)着目網点の変更量の大きさにより、画素の変更の有無を決定するので、例えば1ビットとか2ビット等の微小ドットの加減の場合は着目網点の変更を行わないようにすることができ、演算処理時間を短縮することができ、モアレ除去処理時間を短縮することができる。
【0027】
(4)高品質のモアレ除去を可能とするプログラムを媒体に格納したので、これを使用することにより、高品質のモアレ除去をコンピュータに普及することができる。
【0028】
(5)この媒体のプログラムを使用するコンピュータを、着目盲点の近傍に存在する特徴の類似した網点の数、着目網点の重心と近傍の網点の重心のずれの大きさ、着目網点の外接矩形の中心と近傍の網点の外接矩形の中心のずれの大きさの少なくとも一つにより着目網点の画素の変更量の度合を変更処理させることができるので、画質を損なうことなくモアレ除去可能とすることができる。
【0029】
(6)この媒体のプログラムを使用するコンピュータを、着目網点の画素を変更する網点画素変更手順を、着目網点の変更を近傍網点との重心又は外接矩形の中心のずれを補正するように処理させることができるので、画質を損なうことなく、モアレ除去可能とすることができる。
【0030】
【発明の実施の形態】
本発明の一実施の形態を図2〜図10にもとづき、必要に応じて他図を参照して説明する。図2は本発明の一実施の形態図、図3は本発明の詳細処理手順説明図、図4は網点候補画素説明図、図5は網点領域抽出説明図、図6は着目網点の近傍領域説明図、図7は網点の濃度説明図、図8は網点間のずれ説明図、図9は網点の類似状態配置説明図、図10は網点画素変更状態説明図である。
【0031】
図中他と同一記号は同一部分を示し、1は網点認識部、2は網点判定部、3は網点特徴抽出部、4は網点類似度算出部、5は再計算値算出部、6は再計算判定部、7は網点形状変更部、8は入力装置、10はプロセッサ、11は入力画像格納領域、12は網点候補リスト格納領域、13はモアレ除去部、14は出力画像格納領域、15はパラメータ設定部、16は網点特徴加算部、17はパラメータ変更部、21は網点画素変更量算出部、22は網点画素変更判定部、23は網点画素変更部である。
【0032】
網点認識部1は入力された画像データが網点か否かを認識するものであって、網点候補抽出部1−1と網点判定部2等を具備している。
【0033】
網点候補抽出部1−1は、入力された画像についてあらかじめ設定された処理領域内の網点を構成すると思われる画素領域に対し、画素数を求めるとともに、例えば収縮処理(白画素/黒画素)により求めた画素、あるいはX方向・Y方向の連続領域の中点で構成される直線の交点を網点候補とする。
【0034】
収縮処理は、図4(A)に示す如く、処理領域B1 、B2 、B3 、B4 ・・・に対して外周から1画素ずつ順次消去してこれを収縮し、最終的に得られた画素b1 、b2 、b3 、b4 を網点候補とするものである。
【0035】
また図4(B)に示す如く、例えば画素領域D1 、D2 、D3 、D4 において、X方向/Y方向の連続した黒画素(白画素)の中点で構成される直線の交点d1 、d2 、d3 、d4 を網点候補点とする。
【0036】
このようにして得られた網点候補の画素の座標値を網点候補抽出部1−1は、図2に示すメモリの網点候補リスト格納領域12に格納し、網点候補の座標値リストを作成する。
【0037】
網点判定部2は網点候補が網点か否かを判別するものである。前記の如く、網点候補リストが作成された後に、網点判定部2はこの網点候補の座標値リスト上の全ての画素に対して、座標値リスト上の画素を元にしてラベリング処理を行う。例えば、図5に示す如く、座標値リスト上の画素bを元にしてラベリング処理を行って、この画素bを含む領域Bを網点領域として抽出する。このとき、ラベリングした領域Bの外接矩形Aの大きさが、あらかじめ定めた閾値を超えた場合は、この領域Bは例えば文字や模様であって網点ではないと判断し、網点候補リストから削除する。
【0038】
網点特徴抽出部3は、網点の特徴を抽出するもの、例えば面積S、濃度、ドット数値等の特徴と、網点間のずれを抽出するものである。
【0039】
網点特徴抽出部3は、網点候補リスト上の特徴抽出する網点を着目網点として選択し、図6に示す如く、着目網点Pの近傍領域N内の全ての網点候補リスト上の網点について、図7に示す着目網点Pのドット数、面積S、濃度Kの値等の特徴を求め、また図8に示す着目網点Pと周辺の網点間のずれを求める。面積Sは、図7に示す如く、着目網点Pに近い網点p1 、p2 、p3 、p4 の中点e1 、e2 、e3 、e4 を結んでできる領域Eの面積である。そして着目網点Pの濃度Kを、そのドット数がDであり面積がSであるので、次式で求める。
【0040】
K=D/S
また網点間のずれは、図8に示す如く求められる。着目網点の重心または外接矩形の中心(以下着目網点の中心という)をP0 、着目網点に近い網点の重心または外接矩形の中心(以下網点の中心という)をそれぞれp10、p11、p12、p13としたとき、着目網点の中心P0 から左側で一番近い網点の中心までの距離dx0、着目網点の中心P0 から右側で一番近い網点の中心までの距離dx1、着目網点の中点P0 から上側で一番近い網点の中心までの距離dy0、着目網点の中心P0 から下側で一番近い網点の中心までの距離dy1を次のように求める。
【0041】
dx0:x座標値が着目網点の中心P0 のx座標値より小さい網点の中心とのx座標値の差の最小値。
【0042】
dx1:x座標値が着目網点の中心P0 のx座標値より大きい網点の中心とのx座標値の差の最小値。
【0043】
dy0:y座標値が着目網点の中心P0 のy座標値より小さい網点の中心とのy座標値の差の最小値。
【0044】
dy1:y座標値が着目網点の中心P0 のy座標値より大きい網点の中心とのy座標値の差の最小値。
【0045】
これにより網点間のx方向のずれDx及び網点間のy方向のずれDyは、次のように求めることができる。
【0046】
Dx=dx1−dx0
Dy=dy1−dy0
このとき抽出した特徴値が異常な網点(例えば濃度値が1.0より大きい等)については、ゴミ等と判断し、網点候補の座標値リストから削除する。
【0047】
またずれの大きさが予め定めた値よりも大きい場合は、モアレである可能性が高いため、後述するパラメータ変更部17により、着目網点の近傍の領域の大きさ、網点の類似度の閾値、画素の変更の有無を判定するための閾値をそれぞれあらかじめ定めた割合だけ大きくし、画素の変更量が大きくなるようにする。
【0048】
網点類似度算出部4は、特徴の類似度Sを次式により求めるものである。
【0049】
【数1】
【0050】
ここでgiは近傍領域の網点の特徴値である。特徴値は例えば濃度とかドット数等である。
【0051】
gjは着目網点の特徴値である。
【0052】
着目網点が近傍の網点と類似している場合には、giとgjが近い値をとるのでgi/gjは1に近い値となる。
【0053】
この特徴値を、後述するように、網点特徴加算部16において、判別して、この算出した値が後述するパラメータ設定部15で設定した閾値以下であれば、一定の領域に選択された網点の特徴値を特徴毎に加算し、上述の条件すなわち算出された類似度が閾値以下を満たすこれらの網点の数をカウントする。なおこの加算を行うときに、着目網点との距離等を考慮した重み付き加算値を使用してもよい。
【0054】
なお、上述の条件を満たす網点の数をカウントするとき、算出された類似度が閾値以下かどうかに関係なく近傍の領域内の網点の総数もカウントしておく。
【0055】
再計算値算出部5は、網点特徴加算部15でカウントされた、近傍の領域内の網点の総数Mと、算出された類似度が閾値以下の網点の数mを使用して、次式により再計算判定値Rを算出する。
【0056】
R=m/M
再計算判定部6は、前記再計算値算出部5により算出された再計算判定値Rが、あらかじめ定められた閾値より小さいか否かを判断し、小さいと判断された場合は、即ち近傍の領域内に類似の網点の少ない場合は近傍領域内はエッジ等の網点の形状変化が大きい領域と考えられ、後述するパラメータ変更部17にて着目網点の近傍の領域の大きさ、網点の類似度の閾値、画素の変更の有無を判定するための閾値をそれぞれ予め定めた割合だけ小さくし、画素の変更量が小さくなるようにする。
【0057】
逆に再計算判定値Rがあらかじめ定められた閾値より大きい場合は、モアレの領域と考えられ、網点の形状変化を十分とらえていないつまりモアレの状態をとらえていない場合が考えられるため、前記閾値をそれぞれあらかじめ定めた割合だけ大きくなるようにする。
【0058】
網点形状変更部7は、網点画素を変更する変更量を算出したり、変更量が少ないとき画素を変更すべきか否かを判定したり、変更する場合にはどの位置の画素を変更すべきか判定するものであり、変更すべき画素数を後述の手法で求める網点画素変更量算出部21と、この算出した変更量があらかじめ定めた閾値以下(例えば1画素とか、2画素)であれば画素変更を行わないように制御する網点画素変更判定部22と、網点画素を変更する場合どこに位置している画素を変更すべきかを判断する網点画素変更部23等を具備する。
【0059】
網点画素変更量算出部21は、次式にもとづき、着目網点の特徴量T1 と、着目網点の近傍領域の網点の平均特徴量T0 と、着目網点のドット数d0 により変更量d1 を求める。この平均特徴量T0 は、特徴量が例えばドット数とか濃度とか位置ずれとか複数存在する場合は、これらを総合的に判断するためにこれらの各々に基づく換算数値を用意し、これらの換算数値の加算値の平均値を使用する。この時特徴量にその種別に応じた重み付けをした重み付け加算値を用いてもよい。
【0060】
【数2】
【0061】
網点画素変更判定部22は、前記網点画素変更量算出部21で算出した変更量が後述するパラメータ設定部15であらかじめ設定した閾値以下であればモアレである可能性が低いと判断し、画素の変更は行わないように制御処理する。
【0062】
網点画素変更部23は、前記網点画素変更判定部22で前記変更量が閾値を越えたと判断されたとき、この変更量をもとに図10に示す如く、着目網点画素に対する画素の追加又は削除を行うものである。
【0063】
このとき、前記図8について説明した、網点特徴抽出部3で求めたずれを参照して追加又は削除すべき画素位置を決定する。
【0064】
例えば画素の追加を行う場合は、図10(A)に示す如く、処理の基準となる画素Noにおいて、網点の重心あるいは外接矩形の中心にx、y方向のずれを加算した位置を*印で示したとき、これに応じて隙間のある方から追加するように処理する。前記図8について、x方向のずれDxが正のとき右に隙間があり、負のとき左に隙間があるものと判断できる。またDyが正のとき下に隙間があり負のとき上に隙間があると判断できるので、画素を追加するときは、その隙間を埋めて均整をとるように順次画素n1 、n2 ・・・を加えればよい。
【0065】
逆に図10(B)に示す如く、画素を削除する場合には、満ちている部分より順次画素n10、n11、n12・・・を減少すればよい。
【0066】
なおパラメータ設定部15は、例えば着目網点の近傍の大きさ、後述する網点特徴加算部16で使用する網点の類似度の閾値、前記再計算判定部6で使用する再計算判定値Rが大きいか小さいかを判断するための閾値、網点画素変更判定部22で使用される着目網点の画素の変更の有無を判定するための閾値等の初期値をそれぞれ設定するものである。
【0067】
網点特徴加算部16は、近傍の領域内の網点の総数と、類似度が閾値以下のものに対しては、網点の特徴を特徴毎に加算するものである。
【0068】
図9に示す如く、網点p31、p32、p33、p34、はそれぞれ特徴が類似しており、網点p41、p42、p43はそれぞれ特徴が類似しているが、網点p31〜p34と、網点p41〜p43とは特徴が類似していないので、これらを別に考えて処理することが必要であり、特徴毎に加算することが必要となる。なおこの加算の際には着目網点との距離等を考慮した重み付き加算値を使用することもできる。
【0069】
パラメータ変更部17は、前記再計算値算出部5が計算した再計算判定値Rが前記再計算判定部6においてあらかじめ定められた閾値よりも小さいか、大きいかを判定されて閾値を変更する必要があると判断されたとき閾値をあらかじめ定めた割合だけ小または大きく変更する制御を行うものである。
【0070】
本発明の動作を説明する。
【0071】
図2において、スキャナの如き入力装置8から入力された網点画像データがプロセッサ10に入力され、この入力画像データはメモリの一部である入力画像格納領域11に格納される。
【0072】
このようにして入力された画像データは、網点認識部1により網点候補点が求められ、また網点か否か認識処理される。すなわち、網点候補抽出部1−1がこの画像データを読み出して処理領域に対し収縮処理を行い得られた画素を網点候補点とする。又はX方向/Y方向の連続した白画素・黒画素の中点で構成される直線の交点を網点候補点とする。そして網点候補の座標値リストを作り、これらをメモリの網点候補リスト格納領域12に格納する。
【0073】
それから網点判定部2がこの網点候補リスト格納領域12における網点候補の座標値リスト上の全ての画素に対し、この座標値リストの画素を素にしてラベリング処理を行い、図5に示す如く、座標値リスト上の画素bを含む領域Bを網点領域として抽出する。それからこのラベリング処理をした領域Bに対して外接矩形Aを求め、その大きさがあらかじめ定めた閾値を超えた場合は、この領域は、例えば文字、模様であって網点でないと判断し、網点候補の座標値リストから削除する。
【0074】
次に、モアレ除去部13のパラメータ設定部15においては、図6に示す着目網点Pの近傍領域Nの大きさと、網点特徴加算部16で使用する網点の類似度の閾値、網点画素変更判定部22で使用される、着目網点の画素の変更の有無を判定するための初期値をそれぞれ設定する。
【0075】
それからまだ処理の行われていない網点候補リスト上の網点を着目網点として選択し、網点特徴抽出部3において、図6に示す着目網点Pの近傍の領域内の全ての網点候補リスト上の網点pについて、図7に示す着目網点Pのドット数、面積S、前記濃度K等の特徴と、図8に示す網点間のずれDx、Dyを抽出する。このとき抽出した特徴値が異常な網点、例えば濃度が1.0より大きいもの等については網点候補の座標値リストから削除する。
【0076】
ところでずれの大きさがあらかじめ定めた値よりも大きな場合はモアレである可能性が高いため、上記着目網点の近傍の領域の大きさ、網点の類似度の閾値、画素の変更の有無を判定するための閾値を、後述するように、パラメータ変更部17においてそれぞれあらかじめ定めた割合だけ大きくし、画素の変更量が大きくなるようにする。
【0077】
次に網点類似度算出部4において、図6に示す着目網点Pの近傍領域N内のある未処理の網点を選択し、着目網点Pとこの選択された網点との類似度Sを前記数1に示す如く算出する。そして網点特徴加算部6は、この算出した値が、前記パラメータ設定部15で設定された閾値以下であれば、この領域に選択された網点の特徴値を特徴毎に加算し、上述の条件すなわち算出された類似度が閾値以下の網点の数をカウントする。これを近傍領域に未処理の網点がある間行う。前記特徴毎に加算するときに着目網点との距離等を考慮した重み付き加算値を使用してもよい。なお、このとき、近傍領域内の網点の総数も、算出された類似度が閾値以下かどうかに関係なくカウントしておく。
【0078】
それから再計算値算出部15において、前記網点特徴加算部16でカウントされた近傍領域内の網点の総数Mと、算出された類似度が閾値以下の網点の数mを使用して、前記再計算判定値Rを求める。
【0079】
そして再計算判定部6においてこの算出した再計算判定値Rが、前記パラメータ設定部15において予め定められた閾値よりも小さい、つまり類似の網点がないと判断された場合は、その近傍領域内はエッジ等の網点の形状変化が大きいところと考えられるため、再計算の必要ありと判断し、パラメータ変更部17において、上記した着目網点の近傍領域の大きさ、網点の類似度の閾値、画素の変更の有無を判定するための閾値をそれぞれあらからじめ定めた割合だけ小さくし、画素の変更量が小さくなるようにする。
【0080】
逆に、再計算判定値Rがあらかじめ定められた閾値より大きい場合には、網点の形状変化を十分とらえていない場合、つまりモアレの状態をとらえていない場合が考えられるため、上述した着目網点の近傍領域の大きさ、網点の類似度の閾値、画素の変更の有無を判定するための閾値をそれぞれあらかじめ定めた割合だけ大きくする。
【0081】
そして前記各閾値をあらかじめ定めた割合だけ小さくした場合も、大きくした場合も、再び前記網点特徴抽出部3に戻って前記の処理が行われ、網点特徴抽出部3における特徴抽出からこれまでの操作を繰り返す。そして再計算の判定を行う。このとき、再計算を行った回数をカウントしておき、このカウント値があらかじめ定めた規定回数に達した場合及び再計算の必要なしと判断されたとき、再計算は行わず、次の網点形状変更部7の処理に移行する。
【0082】
網点形状変更部7では、まず網点画素変更量算出部21において、この加算量の平均値を求め、前記数2に示す如く、着目網点の近傍領域の網点の平均特徴量T0 と、着目網点の特徴量T1 と、着目網点のドット数d0 により、平均特徴量と着目網点の特徴との変化量に比例させた着目網点画素の変化量d1 である画素数を求める。
【0083】
そしてこの求めた値に対して網点画素変更判定部22において、前記パラメータ設定部15において設定した閾値と比較し、閾値以下であればモアレである可能性は低いと判断し着目網点画素の変更は行わない。しかし閾値を越えた場合は、網点画素変更部23において、この変更量をもとに、前記図10について説明した如く、画素の変更処理を行うものである。そして図2に示す出力画像格納領域14に順次格納され、未処理の網点がなくなるまでこのような処理が行われる。
【0084】
ところで図3に示す各部は実際にはプログラムでありプロセッサ10により実行されるものであり、メインメモリに格納されている。
【0085】
これらプログラムは、一般的なパーソナル・コンピュータ、ワークステーション等のコンピュータで処理されるものである。これらのコンピュータはプロセッサ、メモリ、ハードディスク等のファイル装置、ディスプレイ装置、キーボード等のハードウエアで構成されている。
【0086】
このコンピュータに本発明のプログラムをインストールする。このインストールは、フロッピィ、光磁気ディスク等の可搬型の記憶媒体にこれらプログラムを記憶させておき、コンピュータが備えている記憶媒体に対してアクセスするためのドライブ装置を介して、或いはLAN等のネットワークを介してコンピュータに設けられたファイル装置にインストールされる。そしてこのファイル装置から処理に必要なプログラムステップをメインメモリに読み出し、プロセッサが実行する。
【0087】
なお前記説明は、画素が黒画素の場合について説明したが、白画素に対しても同様に適用できるものである。
【0088】
ところで画像情報に対してモアレ除去処理を行うディジタル画像処理方法が特開平1−133470号公報(以下先行技術文献という)に記載されている。この先行技術文献では画像全体の画素毎に画素値(レベル値)を使用してフィルタリングを行っているが、本発明では網点の位置を抽出し、網点毎にドット数や濃度値等の網点特徴を使用してフィルタリングを行っている。先行技術文献の手法では網点以外の部分(文字等)に対してもフィルタリングを行ってしまい、フィルタリングによる悪影響(文字等がぼける等)はさけられないが、本発明ではこのような悪影響は殆ど起こり得ない。
【0089】
またこの先行技術文献では画像の線数(網点の間隙の大きさ)によりフィルタサイズ等のパラメータを変更しているが、本発明ではモアレの強度や画像の状態(エッジ部分等)を推定し、パラメータを変更している。先行技術文献ではモアレの状態によっては良好に除去できない場合があるが、本発明ではモアレ部分を推定し、除去を行うため種々のモアレに対して良好な除去を行うことができる。
【0090】
【発明の効果】
本発明によれば下記の効果を奏することができる。
【0091】
(1)着目網点の近傍に存在する特徴の類似した網点の数によりパラメータを変化して再計算判定を行うので、エッジの如き部分については小さな領域で処理を行いモアレの存在する部分では大きな領域で処理を行うので最適なパラメータによりフィルタ処理を行うことができ、画質を損なうことなくモアレ除去することができる。
【0092】
(2)着目網点の近傍に存在する特徴の類似した網点の数、着目網点の重心と近傍の網点の重心のずれの大きさ、着目網点の外接矩形の中心と近傍の網点の外接矩形の中心のずれの大きさの少なくとも一つにより着目網点の画素の変更量の度合を変更するので、画質を損なうことなくモアレ除去を行うことができる。
【0093】
(3)着目網点の変更量の大きさにより、画素の変更の有無を決定するので、例えば1ドットとか2ドット等の微小ドットの加減の場合は着目網点の変更を行わないようにすることができ、演算処理時間を短縮することができ、モアレ除去処理時間を短縮することができる。
【0094】
(4)高品質のモアレ除去を可能とするプログラムを媒体に格納したので、これを使用することにより、高品質のモアレ除去をコンピュータに普及することができる。
【0095】
(5)この媒体のプログラムを使用するコンピュータを、着目盲点の近傍に存在する特徴の類似した網点の数、着目網点の重心と近傍の網点の重心のずれの大きさ、着目網点の外接矩形の中心と近傍の網点の外接矩形の中心のずれの大きさの少なくとも一つにより着目網点の画素の変更量の度合を変更処理させることができるので、画質を損なうことなくモアレ除去可能とすることができる。
【0096】
(6)この媒体のプログラムを使用するコンピュータを、着目網点の画素を変更する網点画素変更手順を、着目網点の変更を近傍網点との重心又は外接矩形の中心のずれを補正するように処理させることができるので、画質を損なうことなく、モアレ除去可能とすることができる。
【図面の簡単な説明】
【図1】本発明の原理図である。
【図2】本発明の一実施の形態である。
【図3】本発明の詳細処理手順説明図である。
【図4】網点候補画素説明図である。
【図5】網点領域抽出説明図である。
【図6】着目網点の近傍領域説明図である。
【図7】網点の濃度説明図である。
【図8】網点間のずれ説明図である。
【図9】網点の類似状態配置説明図である。
【図10】網点画素変更状態説明図である。
【符号の説明】
1 網点認識部
1−1 網点候補抽出部
2 網点判定部
3 網点特徴抽出部
4 網点類似度算出部
5 再計算部
6 再計算判定部
7 網点形状変更部
8 入力装置
10 プロセッサ
11 入力画像格納領域
12 網点候補リスト格納領域
13 モアレ除去部
14 出力画像格納領域
Claims (4)
- 入力画像に対して、網点画像上の網点の認識を行う網点認識手段と、網点画像上のモアレを除去するモアレ除去手段を具備するモアレ除去装置において、
前記モアレ除去手段に、
網点の特徴を抽出する網点特徴抽出手段と、
近傍の領域内の網点の内に特徴の類似度が閾値以下の網点の、領域内の網点の総数との割合を示す再計算判定値を求める再計算手段と、
この再計算判定値にもとづき網点のドット変更の有無を決定するための、閾値を変化させるか否かを判定する再計算判定手段と、
前記閾値を変化させないときに出力された近傍領域の網点の特徴量、着目網点の特徴量、着目網点のドット数にもとづき着目する網点セルの加減ドット変更量を閾値を変化させないで算出したオリジナルの二値画像の特徴量の情報を元にして求める網点形状変更手段と、
ドット加減変更量に基づき網点の画素を増減する手段を有し、モアレ除去を行う網点画素変更手段を具備し、また閾値を初期値より開始し、近傍の領域内の網点の総数と類似度が閾値以下の網点の割合を再計算値として求め、再計算判定手段はこの再計算判定値が予め定められた閾値よりも小さいと判断したとき閾値を小さくし、また閾値より大きい場合閾値を大きくして前記網点特徴抽出手段に戻って処理をくり返すことを特徴とするモアレ除去装置。 - 着目網点に対する加減ドット変更量にもとづき、着目網点に対する変更を行う事を特徴とする請求項1記載のモアレ除去装置。
- コンピュータを、
網点の特徴を抽出する網点特徴抽出手段と、
近傍の領域内の網点の内に特徴の類似度が閾値以下の網点の、領域内の網点の総数との割合を示す再計算判定値を求める再計算手段と、
この再計算判定値にもとづき網点のドット変更の有無を決定するための、閾値を変化させるか否かを判定する再計算判定手段と、
前記閾値を変化させないときに出力された近傍領域の網点の特徴量、着目網点の特徴量、着目網点のドット数にもとづき着目する網点セルの加減ドット変更量を閾値を変化させないで算出したオリジナルの二値画像の特徴量の情報を元にして求める網点形状変更手段と、
ドット加減変更量に基づき網点の画素を増減する手段を有し、モアレ除去を行う網点画素変更手段と、閾値を初期値より開始し、近傍の領域内の網点の総数と類似度が閾値以下の網点の割合を再計算値として求め、再計算判定手段はこの再計算判定値が予め定められた閾値よりも小さいと判断したとき閾値を小さくし、また閾値より大きい場合閾値を大きくして前記網点特徴抽出手段に戻って処理をくり返すように動作させ、
モアレ除去を行う手順を実行させるためのプログラムを記録した媒体。 - 前記変更量に基づき着目網点の画素を変更する網点画素変更手順を、着目網点の変更を近傍網点との重心又は外接矩形の中心のずれを補正するように行うことを特徴とする請求項3記載のプログラムを記録した媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP35553698A JP3881119B2 (ja) | 1998-12-15 | 1998-12-15 | モアレ除去装置 |
US09/459,887 US6661535B1 (en) | 1998-12-15 | 1999-12-14 | Moire fringe eliminating apparatus and a method for eliminating moire fringes |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP35553698A JP3881119B2 (ja) | 1998-12-15 | 1998-12-15 | モアレ除去装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000184200A JP2000184200A (ja) | 2000-06-30 |
JP3881119B2 true JP3881119B2 (ja) | 2007-02-14 |
Family
ID=18444510
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP35553698A Expired - Fee Related JP3881119B2 (ja) | 1998-12-15 | 1998-12-15 | モアレ除去装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6661535B1 (ja) |
JP (1) | JP3881119B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7196822B2 (en) * | 2001-08-14 | 2007-03-27 | Amgraf, Inc. | Security document manufacturing method and apparatus using halftone dots that contain microscopic images |
JP2005193384A (ja) * | 2003-12-26 | 2005-07-21 | Ricoh Co Ltd | 画像処理方法、装置、および画像形成装置 |
JP4861967B2 (ja) * | 2007-11-30 | 2012-01-25 | 株式会社リコー | 画像処理装置、画像処理方法、画像処理プログラム、画像形成装置、記憶媒体 |
JP5525703B2 (ja) * | 2008-07-10 | 2014-06-18 | オリンパス株式会社 | 画像再生表示装置 |
CN105303530B (zh) * | 2015-09-30 | 2018-05-08 | 天津大学 | 基于低秩稀疏矩阵分解的织物图像摩尔纹消除方法 |
CN108921823B (zh) * | 2018-06-08 | 2020-12-01 | Oppo广东移动通信有限公司 | 图像处理方法、装置、计算机可读存储介质和电子设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4903123A (en) * | 1987-06-10 | 1990-02-20 | Canon Kabushiki Kaisha | Image processing apparatus using inclined line screens to reduce Moire |
US5798846A (en) * | 1996-05-28 | 1998-08-25 | Hewlett-Packard Company | Apparatus and method for selectively processing a scanned image |
-
1998
- 1998-12-15 JP JP35553698A patent/JP3881119B2/ja not_active Expired - Fee Related
-
1999
- 1999-12-14 US US09/459,887 patent/US6661535B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US6661535B1 (en) | 2003-12-09 |
JP2000184200A (ja) | 2000-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4568460B2 (ja) | 画像処理装置及び記録媒体 | |
JP4219542B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラムが格納された記録媒体 | |
JP4926568B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
JP3392798B2 (ja) | 画像属性判別方法および装置 | |
JP3904840B2 (ja) | 多値画像から罫線を抽出する罫線抽出装置 | |
JP3698136B2 (ja) | 画像処理装置および画像処理プログラム | |
JPH1084475A (ja) | 画像領域判別方法および画像処理装置 | |
JP3881119B2 (ja) | モアレ除去装置 | |
US7145694B2 (en) | Image processing apparatus and method | |
JP4113232B2 (ja) | 画像処理装置及び画像処理方法 | |
JP3604902B2 (ja) | 画像処理装置 | |
JP3798150B2 (ja) | 画像処理方法及び画像処理装置 | |
JP4228466B2 (ja) | 画像処理装置、画像処理方法、および画像処理手順を記憶したコンピュータ読み取り可能な記憶媒体 | |
US6563604B1 (en) | Method of gradation reproduction | |
JP4324532B2 (ja) | 画像処理装置および記憶媒体 | |
JP2501646B2 (ja) | 文字背景処理装置 | |
JP3928325B2 (ja) | 画像処理装置 | |
JP4084719B2 (ja) | 画像処理装置および該画像処理装置を備える画像形成装置、ならびに画像処理方法、画像処理プログラムおよびコンピュータ読み取り可能な記録媒体 | |
JP4517288B2 (ja) | 画像処理装置、画像処理方法及びそのプログラム | |
JP2003032480A (ja) | 画像処理装置及び画像処理方法 | |
JP2014011590A (ja) | 画像処理装置 | |
JP6841254B2 (ja) | 画像処理装置、および、コンピュータプログラム | |
JP3615440B2 (ja) | エッジ抽出方法および画像処理方法 | |
JP3647213B2 (ja) | 画像処理装置 | |
JPH10124665A (ja) | 画像処理方法および画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040824 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060712 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060808 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061010 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061109 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121117 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121117 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131117 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |