画像形成装置
【課題】 ２値パターンデータの保存量を大幅に削減できる画像処理装置を提供する。
【解決手段】 原稿画像データを入力し、所定のサイズの画像領域を切り出して２値化する２値化部６と、２値パターンデータを保存しておく２値パターンデータ保存部７と、２値化した画像データと保存した２値パターンデータとで、それぞれ位置関係が対応する画素の値が一致する個数を算出する一致数算出部２４と、算出した一致数を上限閾値と比較して２値化した画像データが網点か否かを判定する上限比較判定部９と、一致数を下限閾値と比較して２値化した画像データが網点か否かを判定する下限比較判定部１０と、上限比較判定部及び下限比較判定部による判定結果を保存する判定結果保存部１１と、保存した判定結果に基づいて、原稿画像データに対して補正を行う画像補正処理部５とを備える。
【解決手段】 原稿画像データを入力し、所定のサイズの画像領域を切り出して２値化する２値化部６と、２値パターンデータを保存しておく２値パターンデータ保存部７と、２値化した画像データと保存した２値パターンデータとで、それぞれ位置関係が対応する画素の値が一致する個数を算出する一致数算出部２４と、算出した一致数を上限閾値と比較して２値化した画像データが網点か否かを判定する上限比較判定部９と、一致数を下限閾値と比較して２値化した画像データが網点か否かを判定する下限比較判定部１０と、上限比較判定部及び下限比較判定部による判定結果を保存する判定結果保存部１１と、保存した判定結果に基づいて、原稿画像データに対して補正を行う画像補正処理部５とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された原稿画像データ中の網点領域を検出し、補正処理を行う画像形成装置に関するものである。
【背景技術】
【０００２】
従来、スキャナで読み取った網点画像を画面表示したり印刷したりすると、２値化の際に網点の周期性に起因するモアレが発生し、印字品質を著しく低下させるため、画像処理装置においては、画面表示や印刷の前に網点画像を補正処理（平滑化処理）してモアレを除去することが行われている。
そして、係る網点画像の検出方法として、検出したい網点を表現した２値パターンデータを照合対象として用いるパターンマッチングという手法が知られている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−２７９３５２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところが、パターマッチングでは一般的に、検出したい全ての網点に対応する２値パターンデータを装置内に保存しておくため、保存データ量は膨大なものであり、画像処理装置にとって、データ保存のためのメモリ負担が極めて大きいという問題があった。
【０００５】
本発明は、上記問題に鑑みなされたもので、網点領域を検出するためのパターンマッチングに用いる２値パターンデータの保存量を大幅に削減できる画像処理装置を提供することを目的としている。
【課題を解決するための手段】
【０００６】
すなわち、本発明は、入力された原稿画像データ中の網点画素を検出して、モアレ除去のための補正処理を行う画像処理装置において、上記原稿画像データを入力し、所定のサイズの画像領域を切り出して２値化する２値化部と、２値パターンデータを保存しておく２値パターンデータ保存部と、上記２値化部で２値化した画像データと、上記２値パターンデータ保存部に保存している２値パターンデータとで、それぞれ位置関係が対応する画素の値が一致する個数を算出する一致数算出部と、上記一致数算出部で算出した一致数を予め設定した上限閾値と比較して上記２値化した画像データが網点か否かを判定する上限比較判定部と、上記一致数算出部で算出した一致数を予め設定した下限閾値と比較して、上記２値化した画像データが網点か否かを判定する下限比較判定部と、上記上限比較判定部及び上記下限比較判定部による判定結果を保存する判定結果保存部と、上記判定結果保存部が保存する判定結果に基づいて、入力した上記原稿画像データに対して補正を行う画像補正処理部とを備えることを特徴としている。
【発明の効果】
【０００７】
本発明によれば、網点判定において、２値画像データと２値パターンデータの一致数を下限閾値と比較するようにしたので、保存しておく２値パターンデータの数を半分にすることが可能であり、これにより、データ保存のためのメモリサイズを大幅に縮減することができる。
これは、２値画像データの２値パターンデータに対する一致数を下限閾値と比較することが、２値画像データの２値反転パターンデータに対する一致数を上限値と比較した場合と同じ判定結果が得られるからである。
【図面の簡単な説明】
【０００８】
【図１】実施例１による網点判定部の構成を示すブロック図である。
【図２】実施例１のシステム構成を示すブロック図である。
【図３】画像データから所定サイズの画像領域を切り出す様子を示す模式図である。
【図４】２値パターンデータの一例とその反転パターンデータを示す図である。
【図５】２値パターンデータとその閾値の例を示す図である。
【図６】実施例１による網点判定部の動作を示すフローチャートである。
【図７】図６の網点判定処理の詳細な動作を示すフローチャートである。
【図８】実施例２のシステム構成を示すブロック図である。
【図９】実施例２による網点判定部の構成を示すブロック図である。
【図１０】２値パターン判定画素データの一例を示す図である。
【図１１】２値パターンデータの例を示す図である。
【図１２】２値パターン判定画素を２値パターンデータに重ねた状態を示す模式図である。
【図１３】実施例２による網点判定部の動作を示すフローチャートである。
【図１４】図１３の網点判定処理の詳細な動作を示すフローチャートである。
【図１５】図１４の一致数算出処理の詳細な動作を示すフローチャートである。
【図１６】所定の画像領域における各画素を指定するための番号付けを示す図である。
【発明を実施するための形態】
【０００９】
以下、本発明に係る画像処理装置の実施形態につき、図１〜図１６を用いて説明する。
尚、本実施形態では、システム構成として複合機（ＭＰＦ）を例に説明する。
【実施例１】
【００１０】
先ず、図２に基づいて、実施例１によるシステム構成を説明する。図２は、実施例１のシステム構成を示すブロック図である。
〔００００〕
図２に示すように、本実施例の複合機は、画像処理装置１と、該画像処理装置に接続された画像入力装置としてのスキャナ２と、画像出力装置としてのプリンタ３とで構成される。
【００１１】
スキャナ２は、網点画像を含む原稿を読み取り、画像データを生成して画像処理装置１に出力する。
プリンタ３は、画像処理装置１から入力した画像データに基づいて印刷を行う。
【００１２】
画像処理装置１は、網点判定部４と画像補正処理部５を備え、スキャナ２から入力した画像データ中の網点領域を検出して、モアレ除去のための補正処理を行う。
【００１３】
網点判定部４は、スキャナ２から入力した画像データの画素値から各画素が網点であるか否かを判定する部分である。全画素についての網点判定結果は、画像データとともに画像補正処理部５に送られる。
【００１４】
画像補正処理部５は、網点判定部４から入力した網点判定結果に基づいて、網点判定部４から入力した画像データの画素値を補正処理（例えば、平滑化処理）する部分である。補正処理された画像データは、プリンタ３に送られる。
【００１５】
次に、図１に基づいて、上記した網点判定部４の構成を説明する。図１は、実施例１による網点判定部の構成を示すブロック図である。
本実施例の網点判定部４は、２値化部６、２値パターンデータ保存部７、一致数算出部８、上限比較判定部９、下限比較判定部１０、判定結果保存部１１を備える。
【００１６】
２値化部６は、スキャナ２から入力した画像データより所定サイズの画像領域を切り出して２値化する部分である。２値化した画像データ（２値画像データ）は、元の画像データ（原稿画像データ）とともに一致数算出部８に送られる。
【００１７】
図３は、画像データＲ１から所定サイズの画像領域（本例では、図中、太枠で囲まれた画素数が３×３ピクセルの領域）を切り出して２値化した様子を示し、Ｒ２はその２値画像データである。また、図３中、白は画素値１を表し、黒は画素値０を表している。
【００１８】
２値パターンデータ保存部７は、パターンマッチングによる網点判定処理で用いる複数の２値パターンデータを予め保存しておくメモリである。
ここで、２値パターンデータとは、予め設定された画像サイズ（例えば、画素数が３×３ピクセル）の網点を表現する２値データのことであり、所定の画像サイズにおける全網点の内、検出したい複数の網点に対応する２値パターンデータが保持されている。
尚、画像サイズとして複数のサイズが用意されている。
【００１９】
また、本実施例の２値パターンデータ保存部７は、検出したい網点に対応する全ての２値パターンデータの内、ある２値パターンデータに対して、一定領域内の全画素の画素値について、０と１が反転した２値パターンデータ（２値反転パターンデータ）にあっては、２値パターンデータか２値反転パターンデータの何れかを保存するようにしている。
【００２０】
図４は、２値パターンデータＰ１の一例と、その２値反転パターンデータＰ２を示している。２値パターンデータ保存部７にＰ１を保存する場合は、その２値反転パターンデータであるＰ２は保存しない。従って、２値パターンデータ保存部７に保存される２値パターンデータの数は半減する。
【００２１】
一致数算出部８は、２値化部６から入力した２値画像データと２値パターンデータ保存部７から取得した一つの２値パターンデータを照合して一致数を算出する部分である。算出した一致数は、上限比較判定部９と下限比較判定部１０に送られる。
ここで、一致数とは、２値画像データと２値パターンデータとで位置関係が対応する画素同士の値（０と１）が一致している個数のことである。但し、この場合、照合する２値画像データと２値パターンデータの画像サイズは、同じサイズにしておく必要がある。
【００２２】
上限比較判定部９と下限比較判定部１０は、２値パターンデータ毎に判定用の閾値（上限閾値及び下限閾値）を保持し、一致数算出部８から入力した一致数と自己が保持する閾値を比較して、その大小関係により照合した２値画像データが網点であるか否かを判定する部分である。画像データ中の全画素に対する判定結果は、判定結果保存部１１に送られる。
【００２３】
図５は、２値パターンデータとその閾値の例を示している。図示のように、各２値パターンデータの閾値については、予め上限閾値と下限閾値が設定されており、上限比較判定部９が上限閾値を保持し、下限比較判定部１０が下限閾値を保持している。
【００２４】
判定結果保存部１１は、上限比較判定部９と下限比較判定部１０からの網点判定結果を保存するメモリである。全画素に対する網点判定結果は、２値化前の画像データ（原稿画像データ）とともに、画像補正処理部５に送られる。
【００２５】
次に、図６に基づいて、上記構成による画像処理装置１の動作を説明する。図６は、実施例１による網点判定部の動作を示すフローチャートである。
ここでは、スキャナ２が出力した網点を含む画像データを画像処理装置１が入力して、網点判定を行う動作を説明する。
【００２６】
図６において、２値化部６は、スキャナ２から入力した画像データ中の、ある一つの画素（注目画素）とその周辺画素で構成される領域（例えば、注目画素を中心に縦・横の画素数が３×３ピクセルの矩形領域）を切り出して公知の２値化処理を行い、注目画素とその周辺画素で構成される所定サイズの領域で２値画像データを生成する（Ｓ１０１）。
【００２７】
網点判定部４は、先のＳ１０１で生成された２値画像データに対して網点判定を行い、注目画素が網点であるか否かを判定する（Ｓ１０２）。
【００２８】
スキャナ２より入力した画像データの全画素に対して上記網点判定が終了したかを否かを判断し（Ｓ１０３）、終了していれば本処理を終了し、未終了であれば、Ｓ１０１に移行し、全ての画素に対する網点判定が終了するまで処理を繰り返し実行する。
【００２９】
ここで、図７に基づいて、先のＳ２（図６）による網点判定処理の詳細を説明する。図７は、図６の網点判定処理の詳細な動作を示すフローチャートである。
【００３０】
図７において、一致数算出部８は、２値パターンデータ保存部７に保存されている複数の２値パターンデータの内一つを選択し、選択した２値パターンデータと先のＳ１０１（図６）で２値化部６が生成した２値画像データとを照合する。該照合において、両データ間で位置関係が対応する画素同士の値（１と０）が一致する個数を算出し、一致数ｎとする（Ｓ１１１）。
【００３１】
上限比較判定部９は、先のＳ１１１で算出した一致数ｎとその際に使用した２次パターンデータの上限閾値ｔｈ１を比較する（Ｓ１１２）。
比較の結果、一致数ｎが上限閾値ｔｈ１以上であれば、その２値パターンデータの注目画素は網点であると判定し、その網点判定結果を判定結果保存部１１に保存する（Ｓ１１５）。
他方、Ｓ１１２で、一致数ｎが上限閾値ｔｈ１未満であれば、処理をＳ１１３に移行する。
【００３２】
Ｓ１１３において、下限比較判定部１０は、先のＳ１１１で算出した一致数ｎとその際に使用した２値パターンデータの下限閾値ｔｈ２を比較する。
比較の結果、一致数ｎが下限閾値ｔｈ２以下であれば、その２値パターンデータの注目画素は網点であると判定し、その網点判定結果を判定結果保存部１１に保存する（Ｓ１１５）。
他方、Ｓ１１３で、一致数ｎが下限閾値ｔｈ２より大きい場合は、処理をＳ１１４に移行する。
【００３３】
Ｓ１１４では、２値パターンデータ保存部７に保存されている全ての２値パターンデータに対する網点判定処理が終了したか否かを判断する。
Ｓ１１４で、網点判定処理が終了と判断すると、その２値パターンデータの注目画素は網点ではないと判定し、その網点判定結果を判定結果保存部１１に保存する（Ｓ１１５）。
他方、Ｓ１１４で、網点判定処理が未終了と判断すると、処理をＳ１１１に移行すると共に、一致数算出部８は、２値パターンデータ保存部７より網点判定に使用されていない別の２値パターンデータを選択し、該２値パターンデータにより、新たに網点判定処理（一致数ｎの算出と一致数ｎと閾値の比較）を行う。
【００３４】
係る処理は、２値パターンデータ保存部７に保存されている全ての２値パターンデータに対する網点判定処理が終了するまで繰り返し実行される。
【００３５】
以上、Ｓ１０１からＳ１０３までの処理をスキャナ２から入力した画像データに対して行う。その網点判定結果は、判定結果保存部１１より２値化部６からの画像データとともに画像補正処理部５に送られる。
画像補正処理部５は、網点と判定された画素データに対して、例えば、平滑化処理等の補正処理を行う。
プリンタ３は、補正処理された画像データを印刷することで、モアレのない高品質の印刷出力を得る。
【００３６】
ところで、上述した網点判定処理（図７）において、Ｓ１１３のように、２値パターンデータ保存部７より選択したある２値パターンデータに対する一致数を下限閾値ｔｈ２と比較することにより、２値パターンデータ保存部７に保存していない２値反転パターンデータに対する網点判定を行うことができる。
【００３７】
何故なら、一致数の最大値（領域の画素数）から２値反転パターンデータに対する上限閾値を引いた値を２値パターンデータの下限閾値とした場合、２値パターンデータに対する一致数を下限閾値と比較判定することは、２値反転パターンデータに対する一致数を上限閾値と比較判定することと同じであるからである。
【００３８】
その理由を、図３、図４を参照して具体的に説明する。図３は、画像データから所定サイズの画像領域を切り出す様子を示す模式図、図４は、２値パターンデータの一例とその反転パターンデータを示す図である。
【００３９】
図３の２値画像データＲ２に対して、図４の２値パターンデータＰ１を用いて一致数を算出すると１となり、２値反転パターンデータＰ２を用いて一致数算出すると８になる。
【００４０】
例えば、本例の２値パターンデータＰ１、Ｐ２の上限閾値ｔｈ１をそれぞれ７として、上限比較判定部９で網点判定した場合、上述の通り、２値パターンデータＰ１に対する一致数は１であるから網点と判定されないが、２値反転パターンデータＰ２に対する一致数は８であるから網点と判定される。
【００４１】
ここで、Ｐ２はＰ１の２値反転パターンデータであるから、Ｐ２に対する一致数は、一致数の最大値（本例では９）からＰ１に対する一致数（本例では１）を引いた値の８となる。
また、Ｐ１に対する下限閾値ｔｈ２は、Ｐ１に対する一致数の最大値（本例では９）からＰ２に対する上限閾値ｔｈ１（本例では７）を引いた値の２となる。
従って、先のＳ１１３において、２値パターンデータＰ１に対する一致数（本例では１）を下限閾値ｔｈ２（本例では２）と比較すると、Ｐ１に対する一致数＜下限閾値ｔｈ２であるから、網点と判定される。
【００４２】
以上、本実施例では、２値画像データと２値パターンデータの画像サイズを画素数が３×３ピクセルとしたが、それ以上の画素数（例えば、４×４ピクセル等）としても良く、或いは、このような正方形の画像領域ではなく、例えば、画素数が２×４ピクセル等の長方形や菱形の画像領域としても良い。
【００４３】
以上のように、実施例１では、網点判定において、２値画像データと２値パターンデータの一致数を下限閾値と比較することで、２値パターンデータ保存部７に保存しておく２値パターンデータの数を半分にすることが可能であり、これにより、データ保存のためのメモリサイズを大幅に縮減することができる。
【実施例２】
【００４４】
図８に示すように、実施例２のシステムが画像処理装置２１と、該画像処理装置に接続された画像入力装置としてのスキャナ２と画像出力装置としてのプリンタ３とで構成される点は、実施例１（図２）と同様であるが、図９に示すように、画像処理装置２１の網点判定部２２が２値パターン判定画素データ保存部２３を備える点で実施例１（図１）と相違している。図８は、実施例２のシステム構成を示すブロック図、図９は、実施例２による網点判定部の構成を示すブロック図である。
【００４５】
以下、図９に基づいて、本実施例による網点判定部２２の構成を説明する。但し、実施例１（図２）と同じ機能ブロックについては、同じ番号を付して説明は省略する。
【００４６】
図９に示すように、本実施例の網点判定部２２は、２値化部６、２値パターンデータ保存部７、一致数算出部２４、上限比較判定部９、下限比較判定部１０、判定結果保存部１１、２値パターン判定画素データ保存部２３を備える。
【００４７】
２値パターン判定画素データ保存部２３は、２値化部６が生成した２値画像データに対する網点判定を行う際に、判定に用いる２値画像データ中の画素を限定するための複数のマスクデータ（２値パターン判定画素データ）を保存しておく部分である。
但し、この２値パターン判定画素データの画像サイズは、２値化部６が生成する２値画像サイズと同サイズとする。
【００４８】
一致数算出部２４は、２値化部６から入力した２値画像データと２値パターンデータ保存部７から取得した２値パターンデータを照合して一致数を算出する部分である。
但し、本実施例では、一致判定を行う前に、先ず、２値パターン判定画素データ保存部２３に保存されている２値パターン判定画素データを用いて、２値画像データの各画素につき、一致判定を行う画素であるか否かを判定する。そして、一致判定を行うと判断した画素についてのみ、一致判定を行うようにしている。
算出した一致数は、上限比較判定部９と下限比較判定部１０に送られる。
【００４９】
図１０に、上記した２値パターン判定画素データの一例を示す。
一致数算出部２４は、２値化部６から入力した２値画像データ中の全ての画素で一致数を算出するのではなく、図１０に示す２値パターン判定画素を用い、該２値パターン判定画素データの画素値１（白）に対応する２値画像データの画素についてのみ一致判定を行い、２値パターン判定画素データの画素値０（黒）に対応する２値画像データの画素については一致判定を行わないようにしている。
【００５０】
図１１は、３種類の線数による網点（図の左から右に向けて高線数を表す）と３種類の濃度による網点（図１１の下から上に向けて高濃度を表す）に対応する計５種類の２値パターンデータを示している。
例えば、図１１のような２値パターンデータでは、図１０の２値パターン判定画素データを用いることにより、これら２値パターンデータの内の何れか一つを用いることで、上述した一致判定は可能である。
【００５１】
すなわち、図１０の２値パターン判定画素データを用いて図１１に示す５つの２値パターンデータで一致数を算出することは、２値パターン判定画素データを重ねた状態が全て同じ２値パターンデータとなる図１２（一致判定を行わないマスク用画素については斜線で表現）で一致数を算出するのと同じことになる。
尚、図１２は、２値パターン判定画素を２値パターンデータに重ねた状態を示す模式図である。
従って、図１１の２値パターンデータの場合では、５種類の２値パターンデータの何れか１つを２値パターンデータ保存部７に保存しておけば良く、他の４種類の２値パターンデータについては、保存しておく必要はない。
【００５２】
ここで、図１０に示す２値パターン判定画素データは、図１１に示す５種類の２値パターンデータに対応するように、画素値（白と黒）が設定されたものである。
従って、図１１とは別の２値パターンデータに対応する２値パターン判定画素データを作成する場合は、図１２に示すように、一致判定を行わない画素（図１２の斜線部分の画素）を挟んで隣同士の画素の値が反転するよう、２値パターン判定画素データの各画素値を設定する必要がある。すなわち、使用する２値パターンデータの白の集合と黒の集合の境目がマスクされるように、パターン判定画素データの各画素値を設定する。
【００５３】
このような要領で２値パターン判定画素データの画素値を設定することにより、２値画像データ中の一致判定を行わない画素は、白と黒の境目にあたることから、その部分の網点検出が行われないとしても、実用上画像品質への影響はなく、且つ、保存データ量の低減の点でメリットが大きいと言える。
【００５４】
次に、図１３に基づいて、上記構成の画像処理装置２１の動作を説明する。図１３は、実施例２による網点判定部の動作を示すフローチャートである。
ここでは、スキャナ２が出力した画像データ（網点を含む）を画像処理装置１が入力して、網点判定を行う動作を説明する。
【００５５】
図１３において、２値化部６は、スキャナ２から入力した画像データ中の、ある一つの画素（注目画素）とその周辺画素で構成される領域（例えば、注目画素を中心に縦・横の画素数が３×３ピクセルの矩形領域）を切り出して公知の２値化処理を行い、注目画素とその周辺画素で構成される所定サイズの領域での２値画像データを生成する（Ｓ２０１）。
【００５６】
網点判定部２２は、先のＳ２０１で生成された２値画像データに対して網点判定を行い、注目画素が網点であるか否かを判定する（Ｓ２０２）。
【００５７】
スキャナ２より入力した画像データの全ての画素に対して上記網点判定が終了したかを否かを判断し（Ｓ２０３）、終了していれば本処理を終了し、未終了であれば、Ｓ２０１に移行し、全ての画素に対する網点判定が終了するまで処理を繰り返し実行する。
【００５８】
ここで、図１４に基づいて、先のＳ２０２（図１３）による網点判定処理の詳細を説明する。図１４は、図１３の網点判定処理の詳細な動作を示すフローチャートである。
【００５９】
図１４において、一致数算出部２４は、２値パターンデータ保存部７に保存されている複数の２値パターンデータの内一つを選択すると共に、選択した２値パターンデータに対応する２値パターン判定画素データを２値パターン判定画素データ保存部２３より選択する（Ｓ２１１）。
【００６０】
一致数算出部２４は、先のＳ２０１で取得した２値画像データと、Ｓ２１１で選択した２値パターンデータと、これに対応する２値パターン判定画素データを用いて一致数ｎを算出する（Ｓ２１２）。
【００６１】
上限比較判定部９は、Ｓ２１２で算出した一致数ｎとその際に使用した２値パターンデータの上限閾値ｔｈ１を比較する（Ｓ２１３）。
比較の結果、一致数ｎが上限閾値ｔｈ１以上であれば、その２値パターンデータの注目画素が網点であると判定し、その網点判定結果を判定結果保存部１１に保存する（Ｓ２１６）。
他方、Ｓ２１３で、一致数ｎが上限閾値ｔｈ２未満であれば、処理をＳ２１４に移行する。
【００６２】
Ｓ２１４において、下限比較判定部１０は、先のＳ２１２で算出した一致数ｎとその際に使用した２値パターンデータの下限閾値ｔｈ２を比較する。
比較の結果、一致数ｎが下限閾値ｔｈ２以下であれば、その２値パターンデータの注目画素は網点であると判定し、その網点判定結果を判定結果保存部１１に保存する（Ｓ２１６）。
他方、Ｓ２１４で、一致数ｎが下限閾値ｔｈ２より大きい場合は、処理をＳ２１５に移行する。
【００６３】
Ｓ２１５では、２値パターンデータ保存部７に保存されている全ての２値パターンデータに対する網点判定処理が終了したか否かを判断する。
Ｓ２１５で、網点判定処理が終了と判断すると、その２値パターンデータの注目画素は網点ではないと判定して、その網点判定結果を判定結果保存部１１に保存する（Ｓ２１６）。
他方、Ｓ２１５で、網点判定処理が未終了と判断すると、処理をＳ２１１に移行すると共に、一致数算出部２４は、２値パターンデータ保存部７より網点判定に使用されていない別の２値パターンデータを選択し、該２値パターンを用いて新たに網点判定処理（一致数ｎの算出と一致数ｎと閾値の比較）を行う。
【００６４】
係る処理は、２値パターンデータ保存部７に保存されている全ての２値パターンデータに対する網点判定処理が終了するまで繰り返し実行される。
【００６５】
以上、Ｓ２０１からＳ２０３までの処理をスキャナ２から入力した画像データに対して行う。終了後、その網点判定結果は、判定結果保存部１１より２値化部６からの画像データとともに画像補正処理部５に送られる。
以降、実施例１と同様、画像補正処理部５は、網点と判定された画素データに対して補正処理を行い、プリンタ３は、補正処理された画像データを印刷し、モアレのない高品質の印刷出力を得る。
【００６６】
次に、図１５に基づいて、先のＳ２１２（図１４）の処理の詳細を説明する。図１５は、図１４の一致数算出処理の詳細な動作を示すフローチャートである。
【００６７】
図１５において、一致数算出部２４は、先のＳ２０１で生成された２値画像データ中のある一つの画素（判定画素）を選択する（Ｓ２２１）。
【００６８】
一致数算出部２４は、Ｓ２１１で選択された２値パターン判定画素データを用いて、上記判定画素が一致判定に用いる画素であるか否かを判定する（Ｓ２２２）。
ここでは、２値パターン判定画素データの上記判定画素に対応する画素値が１であれば、判定画素は一致判定に用いる画素であると判定し、上記判定画素に対応する画素値が０であれば一致判定に用いない画素である判定する。一致判定に用いない画素であると判定された場合、Ｓ２２５に処理を移行する。
【００６９】
Ｓ２２２で、判定画素が一致判定に用いる画素であると判定されると、一致数算出部２４は、先のＳ２１１で選択した２値パターンデータとＳ２０１で生成された２値画像データにつき、それぞれ一致判定に用いる画素と判定された判定画素に対応する位置の画素値を比較する（Ｓ２２３）。
両者が一致していない場合は、Ｓ２２５に処理を移行する。両者が一致している場合、一致数算出部２４は、一致数ｎのカウントをアップして（Ｓ２２４）、Ｓ２２５に処理を移行する。
【００７０】
ここで、上記Ｓ２２２〜Ｓ２２４の処理につき、図１０、図１６を参照して具体的に説明する。図１６は、２値画像データにおいて、所定の画像領域における各画素を指定するための番号付けを示す図であり、ここでは、画素数が６×６ピクセルの画像領域の場合を示している。
【００７１】
例えば、図１０に示す２値パターン判定画素データを用いた場合（図１６の２値画像データと図１０の２値パターン判定画素データを重ねる）、図１６の画素（１，１）に注目すると、これに対応する２値パターン判定画素データの画素値が１（白）であるから、Ｓ２２２では、２値画像データの画素（１，１）は一致判定に用いる画素であると判定する。
一致判定に用いる画素であると判定されると、Ｓ２２３では、２値画像データと２値パターンデータの画素（１，１）の値が一致しているか否かを判定し、一致していると、Ｓ２２４で一致数ｎのカウントをアップする。
【００７２】
また、図１６の画素（１，２）に注目すると、これに対応する２値パターン判定画素データの画素値が０（黒）であるから、Ｓ２２２では、２値画像データの画素（１，１）は一致判定に用いる画素はないと判定し、２値画像パターンと２値パターンデータの画素（１，２）の値の一致、不一致に係わらず一致数ｎのカウントアップは行わない。
【００７３】
ここで、再度、図１５の処理に戻る。
Ｓ２２５では、先のＳ２０１で生成された２値画像データの全ての画素について、２値パターン判定画素データ保存部２３に保存の２値パターン判定画素データによる判定が終了したか否かを判定する。
Ｓ２２５で、判定が未終了であると判断すると、Ｓ２２１に処理を移行し、一致数算出部２４は、未判定の画素を新たに判定画素とし、全ての画素について２値パターン判定画素データによる判定が終了するまで上記同様の処理を繰り返し実行する。
【００７４】
尚、本実施例では、２値パターン判定画素データの画像領域を画素数が６×６ピクセルの領域としたが、例えば、７×７ピクセル等のように、それ以上の画素数としても良く、或いは、長方形や菱形の画像領域としても良い。
【００７５】
以上のように、実施例２では、２値パターン判定画素データを用い、一致数の算出に用いる画素を限定するように構成することで、例えば、図１１に示すような複数の線数及び濃度に対応した網点を一つの２値パターンデータで検出することが可能である。これにより、保存しておく２値パターンデータの数を更に少なくすることができ、データ保存のためのメモリサイズを縮減することができる。
【産業上の利用可能性】
【００７６】
本実施形態では、システムとして複合機を例に説明したが、この他、ＦＡＸやコピー機などにも適用可能である。また、画像出力装置としてプリンタを例に説明したが、この他、ＰＣやディスプレイ等、画像を表示するものにも適用可能である。
【符号の説明】
【００７７】
１、２１ 画像処理装置
５ 画像補正処理部
６ ２値化部
７ ２値パタンデータ保存部
９ 上限比較判定部
１０ 下限比較判定部
１１ 判定結果保存部
２３ ２値パターン判定画素データ保存部
２４、４８ 一致数算出部
【技術分野】
【０００１】
本発明は、入力された原稿画像データ中の網点領域を検出し、補正処理を行う画像形成装置に関するものである。
【背景技術】
【０００２】
従来、スキャナで読み取った網点画像を画面表示したり印刷したりすると、２値化の際に網点の周期性に起因するモアレが発生し、印字品質を著しく低下させるため、画像処理装置においては、画面表示や印刷の前に網点画像を補正処理（平滑化処理）してモアレを除去することが行われている。
そして、係る網点画像の検出方法として、検出したい網点を表現した２値パターンデータを照合対象として用いるパターンマッチングという手法が知られている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−２７９３５２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところが、パターマッチングでは一般的に、検出したい全ての網点に対応する２値パターンデータを装置内に保存しておくため、保存データ量は膨大なものであり、画像処理装置にとって、データ保存のためのメモリ負担が極めて大きいという問題があった。
【０００５】
本発明は、上記問題に鑑みなされたもので、網点領域を検出するためのパターンマッチングに用いる２値パターンデータの保存量を大幅に削減できる画像処理装置を提供することを目的としている。
【課題を解決するための手段】
【０００６】
すなわち、本発明は、入力された原稿画像データ中の網点画素を検出して、モアレ除去のための補正処理を行う画像処理装置において、上記原稿画像データを入力し、所定のサイズの画像領域を切り出して２値化する２値化部と、２値パターンデータを保存しておく２値パターンデータ保存部と、上記２値化部で２値化した画像データと、上記２値パターンデータ保存部に保存している２値パターンデータとで、それぞれ位置関係が対応する画素の値が一致する個数を算出する一致数算出部と、上記一致数算出部で算出した一致数を予め設定した上限閾値と比較して上記２値化した画像データが網点か否かを判定する上限比較判定部と、上記一致数算出部で算出した一致数を予め設定した下限閾値と比較して、上記２値化した画像データが網点か否かを判定する下限比較判定部と、上記上限比較判定部及び上記下限比較判定部による判定結果を保存する判定結果保存部と、上記判定結果保存部が保存する判定結果に基づいて、入力した上記原稿画像データに対して補正を行う画像補正処理部とを備えることを特徴としている。
【発明の効果】
【０００７】
本発明によれば、網点判定において、２値画像データと２値パターンデータの一致数を下限閾値と比較するようにしたので、保存しておく２値パターンデータの数を半分にすることが可能であり、これにより、データ保存のためのメモリサイズを大幅に縮減することができる。
これは、２値画像データの２値パターンデータに対する一致数を下限閾値と比較することが、２値画像データの２値反転パターンデータに対する一致数を上限値と比較した場合と同じ判定結果が得られるからである。
【図面の簡単な説明】
【０００８】
【図１】実施例１による網点判定部の構成を示すブロック図である。
【図２】実施例１のシステム構成を示すブロック図である。
【図３】画像データから所定サイズの画像領域を切り出す様子を示す模式図である。
【図４】２値パターンデータの一例とその反転パターンデータを示す図である。
【図５】２値パターンデータとその閾値の例を示す図である。
【図６】実施例１による網点判定部の動作を示すフローチャートである。
【図７】図６の網点判定処理の詳細な動作を示すフローチャートである。
【図８】実施例２のシステム構成を示すブロック図である。
【図９】実施例２による網点判定部の構成を示すブロック図である。
【図１０】２値パターン判定画素データの一例を示す図である。
【図１１】２値パターンデータの例を示す図である。
【図１２】２値パターン判定画素を２値パターンデータに重ねた状態を示す模式図である。
【図１３】実施例２による網点判定部の動作を示すフローチャートである。
【図１４】図１３の網点判定処理の詳細な動作を示すフローチャートである。
【図１５】図１４の一致数算出処理の詳細な動作を示すフローチャートである。
【図１６】所定の画像領域における各画素を指定するための番号付けを示す図である。
【発明を実施するための形態】
【０００９】
以下、本発明に係る画像処理装置の実施形態につき、図１〜図１６を用いて説明する。
尚、本実施形態では、システム構成として複合機（ＭＰＦ）を例に説明する。
【実施例１】
【００１０】
先ず、図２に基づいて、実施例１によるシステム構成を説明する。図２は、実施例１のシステム構成を示すブロック図である。
〔００００〕
図２に示すように、本実施例の複合機は、画像処理装置１と、該画像処理装置に接続された画像入力装置としてのスキャナ２と、画像出力装置としてのプリンタ３とで構成される。
【００１１】
スキャナ２は、網点画像を含む原稿を読み取り、画像データを生成して画像処理装置１に出力する。
プリンタ３は、画像処理装置１から入力した画像データに基づいて印刷を行う。
【００１２】
画像処理装置１は、網点判定部４と画像補正処理部５を備え、スキャナ２から入力した画像データ中の網点領域を検出して、モアレ除去のための補正処理を行う。
【００１３】
網点判定部４は、スキャナ２から入力した画像データの画素値から各画素が網点であるか否かを判定する部分である。全画素についての網点判定結果は、画像データとともに画像補正処理部５に送られる。
【００１４】
画像補正処理部５は、網点判定部４から入力した網点判定結果に基づいて、網点判定部４から入力した画像データの画素値を補正処理（例えば、平滑化処理）する部分である。補正処理された画像データは、プリンタ３に送られる。
【００１５】
次に、図１に基づいて、上記した網点判定部４の構成を説明する。図１は、実施例１による網点判定部の構成を示すブロック図である。
本実施例の網点判定部４は、２値化部６、２値パターンデータ保存部７、一致数算出部８、上限比較判定部９、下限比較判定部１０、判定結果保存部１１を備える。
【００１６】
２値化部６は、スキャナ２から入力した画像データより所定サイズの画像領域を切り出して２値化する部分である。２値化した画像データ（２値画像データ）は、元の画像データ（原稿画像データ）とともに一致数算出部８に送られる。
【００１７】
図３は、画像データＲ１から所定サイズの画像領域（本例では、図中、太枠で囲まれた画素数が３×３ピクセルの領域）を切り出して２値化した様子を示し、Ｒ２はその２値画像データである。また、図３中、白は画素値１を表し、黒は画素値０を表している。
【００１８】
２値パターンデータ保存部７は、パターンマッチングによる網点判定処理で用いる複数の２値パターンデータを予め保存しておくメモリである。
ここで、２値パターンデータとは、予め設定された画像サイズ（例えば、画素数が３×３ピクセル）の網点を表現する２値データのことであり、所定の画像サイズにおける全網点の内、検出したい複数の網点に対応する２値パターンデータが保持されている。
尚、画像サイズとして複数のサイズが用意されている。
【００１９】
また、本実施例の２値パターンデータ保存部７は、検出したい網点に対応する全ての２値パターンデータの内、ある２値パターンデータに対して、一定領域内の全画素の画素値について、０と１が反転した２値パターンデータ（２値反転パターンデータ）にあっては、２値パターンデータか２値反転パターンデータの何れかを保存するようにしている。
【００２０】
図４は、２値パターンデータＰ１の一例と、その２値反転パターンデータＰ２を示している。２値パターンデータ保存部７にＰ１を保存する場合は、その２値反転パターンデータであるＰ２は保存しない。従って、２値パターンデータ保存部７に保存される２値パターンデータの数は半減する。
【００２１】
一致数算出部８は、２値化部６から入力した２値画像データと２値パターンデータ保存部７から取得した一つの２値パターンデータを照合して一致数を算出する部分である。算出した一致数は、上限比較判定部９と下限比較判定部１０に送られる。
ここで、一致数とは、２値画像データと２値パターンデータとで位置関係が対応する画素同士の値（０と１）が一致している個数のことである。但し、この場合、照合する２値画像データと２値パターンデータの画像サイズは、同じサイズにしておく必要がある。
【００２２】
上限比較判定部９と下限比較判定部１０は、２値パターンデータ毎に判定用の閾値（上限閾値及び下限閾値）を保持し、一致数算出部８から入力した一致数と自己が保持する閾値を比較して、その大小関係により照合した２値画像データが網点であるか否かを判定する部分である。画像データ中の全画素に対する判定結果は、判定結果保存部１１に送られる。
【００２３】
図５は、２値パターンデータとその閾値の例を示している。図示のように、各２値パターンデータの閾値については、予め上限閾値と下限閾値が設定されており、上限比較判定部９が上限閾値を保持し、下限比較判定部１０が下限閾値を保持している。
【００２４】
判定結果保存部１１は、上限比較判定部９と下限比較判定部１０からの網点判定結果を保存するメモリである。全画素に対する網点判定結果は、２値化前の画像データ（原稿画像データ）とともに、画像補正処理部５に送られる。
【００２５】
次に、図６に基づいて、上記構成による画像処理装置１の動作を説明する。図６は、実施例１による網点判定部の動作を示すフローチャートである。
ここでは、スキャナ２が出力した網点を含む画像データを画像処理装置１が入力して、網点判定を行う動作を説明する。
【００２６】
図６において、２値化部６は、スキャナ２から入力した画像データ中の、ある一つの画素（注目画素）とその周辺画素で構成される領域（例えば、注目画素を中心に縦・横の画素数が３×３ピクセルの矩形領域）を切り出して公知の２値化処理を行い、注目画素とその周辺画素で構成される所定サイズの領域で２値画像データを生成する（Ｓ１０１）。
【００２７】
網点判定部４は、先のＳ１０１で生成された２値画像データに対して網点判定を行い、注目画素が網点であるか否かを判定する（Ｓ１０２）。
【００２８】
スキャナ２より入力した画像データの全画素に対して上記網点判定が終了したかを否かを判断し（Ｓ１０３）、終了していれば本処理を終了し、未終了であれば、Ｓ１０１に移行し、全ての画素に対する網点判定が終了するまで処理を繰り返し実行する。
【００２９】
ここで、図７に基づいて、先のＳ２（図６）による網点判定処理の詳細を説明する。図７は、図６の網点判定処理の詳細な動作を示すフローチャートである。
【００３０】
図７において、一致数算出部８は、２値パターンデータ保存部７に保存されている複数の２値パターンデータの内一つを選択し、選択した２値パターンデータと先のＳ１０１（図６）で２値化部６が生成した２値画像データとを照合する。該照合において、両データ間で位置関係が対応する画素同士の値（１と０）が一致する個数を算出し、一致数ｎとする（Ｓ１１１）。
【００３１】
上限比較判定部９は、先のＳ１１１で算出した一致数ｎとその際に使用した２次パターンデータの上限閾値ｔｈ１を比較する（Ｓ１１２）。
比較の結果、一致数ｎが上限閾値ｔｈ１以上であれば、その２値パターンデータの注目画素は網点であると判定し、その網点判定結果を判定結果保存部１１に保存する（Ｓ１１５）。
他方、Ｓ１１２で、一致数ｎが上限閾値ｔｈ１未満であれば、処理をＳ１１３に移行する。
【００３２】
Ｓ１１３において、下限比較判定部１０は、先のＳ１１１で算出した一致数ｎとその際に使用した２値パターンデータの下限閾値ｔｈ２を比較する。
比較の結果、一致数ｎが下限閾値ｔｈ２以下であれば、その２値パターンデータの注目画素は網点であると判定し、その網点判定結果を判定結果保存部１１に保存する（Ｓ１１５）。
他方、Ｓ１１３で、一致数ｎが下限閾値ｔｈ２より大きい場合は、処理をＳ１１４に移行する。
【００３３】
Ｓ１１４では、２値パターンデータ保存部７に保存されている全ての２値パターンデータに対する網点判定処理が終了したか否かを判断する。
Ｓ１１４で、網点判定処理が終了と判断すると、その２値パターンデータの注目画素は網点ではないと判定し、その網点判定結果を判定結果保存部１１に保存する（Ｓ１１５）。
他方、Ｓ１１４で、網点判定処理が未終了と判断すると、処理をＳ１１１に移行すると共に、一致数算出部８は、２値パターンデータ保存部７より網点判定に使用されていない別の２値パターンデータを選択し、該２値パターンデータにより、新たに網点判定処理（一致数ｎの算出と一致数ｎと閾値の比較）を行う。
【００３４】
係る処理は、２値パターンデータ保存部７に保存されている全ての２値パターンデータに対する網点判定処理が終了するまで繰り返し実行される。
【００３５】
以上、Ｓ１０１からＳ１０３までの処理をスキャナ２から入力した画像データに対して行う。その網点判定結果は、判定結果保存部１１より２値化部６からの画像データとともに画像補正処理部５に送られる。
画像補正処理部５は、網点と判定された画素データに対して、例えば、平滑化処理等の補正処理を行う。
プリンタ３は、補正処理された画像データを印刷することで、モアレのない高品質の印刷出力を得る。
【００３６】
ところで、上述した網点判定処理（図７）において、Ｓ１１３のように、２値パターンデータ保存部７より選択したある２値パターンデータに対する一致数を下限閾値ｔｈ２と比較することにより、２値パターンデータ保存部７に保存していない２値反転パターンデータに対する網点判定を行うことができる。
【００３７】
何故なら、一致数の最大値（領域の画素数）から２値反転パターンデータに対する上限閾値を引いた値を２値パターンデータの下限閾値とした場合、２値パターンデータに対する一致数を下限閾値と比較判定することは、２値反転パターンデータに対する一致数を上限閾値と比較判定することと同じであるからである。
【００３８】
その理由を、図３、図４を参照して具体的に説明する。図３は、画像データから所定サイズの画像領域を切り出す様子を示す模式図、図４は、２値パターンデータの一例とその反転パターンデータを示す図である。
【００３９】
図３の２値画像データＲ２に対して、図４の２値パターンデータＰ１を用いて一致数を算出すると１となり、２値反転パターンデータＰ２を用いて一致数算出すると８になる。
【００４０】
例えば、本例の２値パターンデータＰ１、Ｐ２の上限閾値ｔｈ１をそれぞれ７として、上限比較判定部９で網点判定した場合、上述の通り、２値パターンデータＰ１に対する一致数は１であるから網点と判定されないが、２値反転パターンデータＰ２に対する一致数は８であるから網点と判定される。
【００４１】
ここで、Ｐ２はＰ１の２値反転パターンデータであるから、Ｐ２に対する一致数は、一致数の最大値（本例では９）からＰ１に対する一致数（本例では１）を引いた値の８となる。
また、Ｐ１に対する下限閾値ｔｈ２は、Ｐ１に対する一致数の最大値（本例では９）からＰ２に対する上限閾値ｔｈ１（本例では７）を引いた値の２となる。
従って、先のＳ１１３において、２値パターンデータＰ１に対する一致数（本例では１）を下限閾値ｔｈ２（本例では２）と比較すると、Ｐ１に対する一致数＜下限閾値ｔｈ２であるから、網点と判定される。
【００４２】
以上、本実施例では、２値画像データと２値パターンデータの画像サイズを画素数が３×３ピクセルとしたが、それ以上の画素数（例えば、４×４ピクセル等）としても良く、或いは、このような正方形の画像領域ではなく、例えば、画素数が２×４ピクセル等の長方形や菱形の画像領域としても良い。
【００４３】
以上のように、実施例１では、網点判定において、２値画像データと２値パターンデータの一致数を下限閾値と比較することで、２値パターンデータ保存部７に保存しておく２値パターンデータの数を半分にすることが可能であり、これにより、データ保存のためのメモリサイズを大幅に縮減することができる。
【実施例２】
【００４４】
図８に示すように、実施例２のシステムが画像処理装置２１と、該画像処理装置に接続された画像入力装置としてのスキャナ２と画像出力装置としてのプリンタ３とで構成される点は、実施例１（図２）と同様であるが、図９に示すように、画像処理装置２１の網点判定部２２が２値パターン判定画素データ保存部２３を備える点で実施例１（図１）と相違している。図８は、実施例２のシステム構成を示すブロック図、図９は、実施例２による網点判定部の構成を示すブロック図である。
【００４５】
以下、図９に基づいて、本実施例による網点判定部２２の構成を説明する。但し、実施例１（図２）と同じ機能ブロックについては、同じ番号を付して説明は省略する。
【００４６】
図９に示すように、本実施例の網点判定部２２は、２値化部６、２値パターンデータ保存部７、一致数算出部２４、上限比較判定部９、下限比較判定部１０、判定結果保存部１１、２値パターン判定画素データ保存部２３を備える。
【００４７】
２値パターン判定画素データ保存部２３は、２値化部６が生成した２値画像データに対する網点判定を行う際に、判定に用いる２値画像データ中の画素を限定するための複数のマスクデータ（２値パターン判定画素データ）を保存しておく部分である。
但し、この２値パターン判定画素データの画像サイズは、２値化部６が生成する２値画像サイズと同サイズとする。
【００４８】
一致数算出部２４は、２値化部６から入力した２値画像データと２値パターンデータ保存部７から取得した２値パターンデータを照合して一致数を算出する部分である。
但し、本実施例では、一致判定を行う前に、先ず、２値パターン判定画素データ保存部２３に保存されている２値パターン判定画素データを用いて、２値画像データの各画素につき、一致判定を行う画素であるか否かを判定する。そして、一致判定を行うと判断した画素についてのみ、一致判定を行うようにしている。
算出した一致数は、上限比較判定部９と下限比較判定部１０に送られる。
【００４９】
図１０に、上記した２値パターン判定画素データの一例を示す。
一致数算出部２４は、２値化部６から入力した２値画像データ中の全ての画素で一致数を算出するのではなく、図１０に示す２値パターン判定画素を用い、該２値パターン判定画素データの画素値１（白）に対応する２値画像データの画素についてのみ一致判定を行い、２値パターン判定画素データの画素値０（黒）に対応する２値画像データの画素については一致判定を行わないようにしている。
【００５０】
図１１は、３種類の線数による網点（図の左から右に向けて高線数を表す）と３種類の濃度による網点（図１１の下から上に向けて高濃度を表す）に対応する計５種類の２値パターンデータを示している。
例えば、図１１のような２値パターンデータでは、図１０の２値パターン判定画素データを用いることにより、これら２値パターンデータの内の何れか一つを用いることで、上述した一致判定は可能である。
【００５１】
すなわち、図１０の２値パターン判定画素データを用いて図１１に示す５つの２値パターンデータで一致数を算出することは、２値パターン判定画素データを重ねた状態が全て同じ２値パターンデータとなる図１２（一致判定を行わないマスク用画素については斜線で表現）で一致数を算出するのと同じことになる。
尚、図１２は、２値パターン判定画素を２値パターンデータに重ねた状態を示す模式図である。
従って、図１１の２値パターンデータの場合では、５種類の２値パターンデータの何れか１つを２値パターンデータ保存部７に保存しておけば良く、他の４種類の２値パターンデータについては、保存しておく必要はない。
【００５２】
ここで、図１０に示す２値パターン判定画素データは、図１１に示す５種類の２値パターンデータに対応するように、画素値（白と黒）が設定されたものである。
従って、図１１とは別の２値パターンデータに対応する２値パターン判定画素データを作成する場合は、図１２に示すように、一致判定を行わない画素（図１２の斜線部分の画素）を挟んで隣同士の画素の値が反転するよう、２値パターン判定画素データの各画素値を設定する必要がある。すなわち、使用する２値パターンデータの白の集合と黒の集合の境目がマスクされるように、パターン判定画素データの各画素値を設定する。
【００５３】
このような要領で２値パターン判定画素データの画素値を設定することにより、２値画像データ中の一致判定を行わない画素は、白と黒の境目にあたることから、その部分の網点検出が行われないとしても、実用上画像品質への影響はなく、且つ、保存データ量の低減の点でメリットが大きいと言える。
【００５４】
次に、図１３に基づいて、上記構成の画像処理装置２１の動作を説明する。図１３は、実施例２による網点判定部の動作を示すフローチャートである。
ここでは、スキャナ２が出力した画像データ（網点を含む）を画像処理装置１が入力して、網点判定を行う動作を説明する。
【００５５】
図１３において、２値化部６は、スキャナ２から入力した画像データ中の、ある一つの画素（注目画素）とその周辺画素で構成される領域（例えば、注目画素を中心に縦・横の画素数が３×３ピクセルの矩形領域）を切り出して公知の２値化処理を行い、注目画素とその周辺画素で構成される所定サイズの領域での２値画像データを生成する（Ｓ２０１）。
【００５６】
網点判定部２２は、先のＳ２０１で生成された２値画像データに対して網点判定を行い、注目画素が網点であるか否かを判定する（Ｓ２０２）。
【００５７】
スキャナ２より入力した画像データの全ての画素に対して上記網点判定が終了したかを否かを判断し（Ｓ２０３）、終了していれば本処理を終了し、未終了であれば、Ｓ２０１に移行し、全ての画素に対する網点判定が終了するまで処理を繰り返し実行する。
【００５８】
ここで、図１４に基づいて、先のＳ２０２（図１３）による網点判定処理の詳細を説明する。図１４は、図１３の網点判定処理の詳細な動作を示すフローチャートである。
【００５９】
図１４において、一致数算出部２４は、２値パターンデータ保存部７に保存されている複数の２値パターンデータの内一つを選択すると共に、選択した２値パターンデータに対応する２値パターン判定画素データを２値パターン判定画素データ保存部２３より選択する（Ｓ２１１）。
【００６０】
一致数算出部２４は、先のＳ２０１で取得した２値画像データと、Ｓ２１１で選択した２値パターンデータと、これに対応する２値パターン判定画素データを用いて一致数ｎを算出する（Ｓ２１２）。
【００６１】
上限比較判定部９は、Ｓ２１２で算出した一致数ｎとその際に使用した２値パターンデータの上限閾値ｔｈ１を比較する（Ｓ２１３）。
比較の結果、一致数ｎが上限閾値ｔｈ１以上であれば、その２値パターンデータの注目画素が網点であると判定し、その網点判定結果を判定結果保存部１１に保存する（Ｓ２１６）。
他方、Ｓ２１３で、一致数ｎが上限閾値ｔｈ２未満であれば、処理をＳ２１４に移行する。
【００６２】
Ｓ２１４において、下限比較判定部１０は、先のＳ２１２で算出した一致数ｎとその際に使用した２値パターンデータの下限閾値ｔｈ２を比較する。
比較の結果、一致数ｎが下限閾値ｔｈ２以下であれば、その２値パターンデータの注目画素は網点であると判定し、その網点判定結果を判定結果保存部１１に保存する（Ｓ２１６）。
他方、Ｓ２１４で、一致数ｎが下限閾値ｔｈ２より大きい場合は、処理をＳ２１５に移行する。
【００６３】
Ｓ２１５では、２値パターンデータ保存部７に保存されている全ての２値パターンデータに対する網点判定処理が終了したか否かを判断する。
Ｓ２１５で、網点判定処理が終了と判断すると、その２値パターンデータの注目画素は網点ではないと判定して、その網点判定結果を判定結果保存部１１に保存する（Ｓ２１６）。
他方、Ｓ２１５で、網点判定処理が未終了と判断すると、処理をＳ２１１に移行すると共に、一致数算出部２４は、２値パターンデータ保存部７より網点判定に使用されていない別の２値パターンデータを選択し、該２値パターンを用いて新たに網点判定処理（一致数ｎの算出と一致数ｎと閾値の比較）を行う。
【００６４】
係る処理は、２値パターンデータ保存部７に保存されている全ての２値パターンデータに対する網点判定処理が終了するまで繰り返し実行される。
【００６５】
以上、Ｓ２０１からＳ２０３までの処理をスキャナ２から入力した画像データに対して行う。終了後、その網点判定結果は、判定結果保存部１１より２値化部６からの画像データとともに画像補正処理部５に送られる。
以降、実施例１と同様、画像補正処理部５は、網点と判定された画素データに対して補正処理を行い、プリンタ３は、補正処理された画像データを印刷し、モアレのない高品質の印刷出力を得る。
【００６６】
次に、図１５に基づいて、先のＳ２１２（図１４）の処理の詳細を説明する。図１５は、図１４の一致数算出処理の詳細な動作を示すフローチャートである。
【００６７】
図１５において、一致数算出部２４は、先のＳ２０１で生成された２値画像データ中のある一つの画素（判定画素）を選択する（Ｓ２２１）。
【００６８】
一致数算出部２４は、Ｓ２１１で選択された２値パターン判定画素データを用いて、上記判定画素が一致判定に用いる画素であるか否かを判定する（Ｓ２２２）。
ここでは、２値パターン判定画素データの上記判定画素に対応する画素値が１であれば、判定画素は一致判定に用いる画素であると判定し、上記判定画素に対応する画素値が０であれば一致判定に用いない画素である判定する。一致判定に用いない画素であると判定された場合、Ｓ２２５に処理を移行する。
【００６９】
Ｓ２２２で、判定画素が一致判定に用いる画素であると判定されると、一致数算出部２４は、先のＳ２１１で選択した２値パターンデータとＳ２０１で生成された２値画像データにつき、それぞれ一致判定に用いる画素と判定された判定画素に対応する位置の画素値を比較する（Ｓ２２３）。
両者が一致していない場合は、Ｓ２２５に処理を移行する。両者が一致している場合、一致数算出部２４は、一致数ｎのカウントをアップして（Ｓ２２４）、Ｓ２２５に処理を移行する。
【００７０】
ここで、上記Ｓ２２２〜Ｓ２２４の処理につき、図１０、図１６を参照して具体的に説明する。図１６は、２値画像データにおいて、所定の画像領域における各画素を指定するための番号付けを示す図であり、ここでは、画素数が６×６ピクセルの画像領域の場合を示している。
【００７１】
例えば、図１０に示す２値パターン判定画素データを用いた場合（図１６の２値画像データと図１０の２値パターン判定画素データを重ねる）、図１６の画素（１，１）に注目すると、これに対応する２値パターン判定画素データの画素値が１（白）であるから、Ｓ２２２では、２値画像データの画素（１，１）は一致判定に用いる画素であると判定する。
一致判定に用いる画素であると判定されると、Ｓ２２３では、２値画像データと２値パターンデータの画素（１，１）の値が一致しているか否かを判定し、一致していると、Ｓ２２４で一致数ｎのカウントをアップする。
【００７２】
また、図１６の画素（１，２）に注目すると、これに対応する２値パターン判定画素データの画素値が０（黒）であるから、Ｓ２２２では、２値画像データの画素（１，１）は一致判定に用いる画素はないと判定し、２値画像パターンと２値パターンデータの画素（１，２）の値の一致、不一致に係わらず一致数ｎのカウントアップは行わない。
【００７３】
ここで、再度、図１５の処理に戻る。
Ｓ２２５では、先のＳ２０１で生成された２値画像データの全ての画素について、２値パターン判定画素データ保存部２３に保存の２値パターン判定画素データによる判定が終了したか否かを判定する。
Ｓ２２５で、判定が未終了であると判断すると、Ｓ２２１に処理を移行し、一致数算出部２４は、未判定の画素を新たに判定画素とし、全ての画素について２値パターン判定画素データによる判定が終了するまで上記同様の処理を繰り返し実行する。
【００７４】
尚、本実施例では、２値パターン判定画素データの画像領域を画素数が６×６ピクセルの領域としたが、例えば、７×７ピクセル等のように、それ以上の画素数としても良く、或いは、長方形や菱形の画像領域としても良い。
【００７５】
以上のように、実施例２では、２値パターン判定画素データを用い、一致数の算出に用いる画素を限定するように構成することで、例えば、図１１に示すような複数の線数及び濃度に対応した網点を一つの２値パターンデータで検出することが可能である。これにより、保存しておく２値パターンデータの数を更に少なくすることができ、データ保存のためのメモリサイズを縮減することができる。
【産業上の利用可能性】
【００７６】
本実施形態では、システムとして複合機を例に説明したが、この他、ＦＡＸやコピー機などにも適用可能である。また、画像出力装置としてプリンタを例に説明したが、この他、ＰＣやディスプレイ等、画像を表示するものにも適用可能である。
【符号の説明】
【００７７】
１、２１ 画像処理装置
５ 画像補正処理部
６ ２値化部
７ ２値パタンデータ保存部
９ 上限比較判定部
１０ 下限比較判定部
１１ 判定結果保存部
２３ ２値パターン判定画素データ保存部
２４、４８ 一致数算出部
【特許請求の範囲】
【請求項１】
入力された原稿画像データ中の網点画素を検出して、モアレ除去のための補正処理を行う画像処理装置において、
前記原稿画像データを入力し、所定のサイズの画像領域を切り出して２値化する２値化部と、
２値パターンデータを保存しておく２値パターンデータ保存部と、
前記２値化部で２値化した画像データと、前記２値パターンデータ保存部に保存している２値パターンデータとで、それぞれ位置関係が対応する画素の値が一致する個数を算出する一致数算出部と、
前記一致数算出部で算出した一致数を予め設定した上限閾値と比較して前記２値化した画像データが網点か否かを判定する上限比較判定部と、
前記一致数算出部で算出した一致数を予め設定した下限閾値と比較して、前記２値化した画像データが網点か否かを判定する下限比較判定部と、
前記上限比較判定部及び前記下限比較判定部による判定結果を保存する判定結果保存部と、
前記判定結果保存部が保存する判定結果に基づいて、入力した前記原稿画像データに対して補正を行う画像補正処理部と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記２値パターンデータ保存部は、それぞれ位置関係が対応する画素の値が反転する２値反転パターンデータを除く２値パターンデータを保存していることを特徴とする請求項１に記載の画像形成装置。
【請求項３】
２値パターン判定画素データを保存する２値パターン判定画素データ保存部をさらに備え、
前記一致数算出部は、前記２値画像データと前記２値パターンデータの前記一致数を算出する際、前記２値パターン判定画素データ保存部が保存する前記２値パターン判定画素データにより、前記２値画像データ中の前記一致数の算出を行わない画素を指定することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記２値パターン判定画素データは、前記２値パターンデータに重ねたときに前記一致数の算出を行わない画素を挟んで前記２値パターンデータの隣同士の画素値が反転するように設定されていることを特徴とする請求項３に記載の画像形成装置。
【請求項１】
入力された原稿画像データ中の網点画素を検出して、モアレ除去のための補正処理を行う画像処理装置において、
前記原稿画像データを入力し、所定のサイズの画像領域を切り出して２値化する２値化部と、
２値パターンデータを保存しておく２値パターンデータ保存部と、
前記２値化部で２値化した画像データと、前記２値パターンデータ保存部に保存している２値パターンデータとで、それぞれ位置関係が対応する画素の値が一致する個数を算出する一致数算出部と、
前記一致数算出部で算出した一致数を予め設定した上限閾値と比較して前記２値化した画像データが網点か否かを判定する上限比較判定部と、
前記一致数算出部で算出した一致数を予め設定した下限閾値と比較して、前記２値化した画像データが網点か否かを判定する下限比較判定部と、
前記上限比較判定部及び前記下限比較判定部による判定結果を保存する判定結果保存部と、
前記判定結果保存部が保存する判定結果に基づいて、入力した前記原稿画像データに対して補正を行う画像補正処理部と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記２値パターンデータ保存部は、それぞれ位置関係が対応する画素の値が反転する２値反転パターンデータを除く２値パターンデータを保存していることを特徴とする請求項１に記載の画像形成装置。
【請求項３】
２値パターン判定画素データを保存する２値パターン判定画素データ保存部をさらに備え、
前記一致数算出部は、前記２値画像データと前記２値パターンデータの前記一致数を算出する際、前記２値パターン判定画素データ保存部が保存する前記２値パターン判定画素データにより、前記２値画像データ中の前記一致数の算出を行わない画素を指定することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記２値パターン判定画素データは、前記２値パターンデータに重ねたときに前記一致数の算出を行わない画素を挟んで前記２値パターンデータの隣同士の画素値が反転するように設定されていることを特徴とする請求項３に記載の画像形成装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２０１２−２３５２８４（Ｐ２０１２−２３５２８４Ａ）
【公開日】平成２４年１１月２９日（２０１２．１１．２９）
【国際特許分類】
【出願番号】特願２０１１−１０１９９６（Ｐ２０１１−１０１９９６）
【出願日】平成２３年４月２８日（２０１１．４．２８）
【出願人】（５９１０４４１６４）株式会社沖データ (2,444)
【Ｆターム（参考）】
【公開日】平成２４年１１月２９日（２０１２．１１．２９）
【国際特許分類】
【出願日】平成２３年４月２８日（２０１１．４．２８）
【出願人】（５９１０４４１６４）株式会社沖データ (2,444)
【Ｆターム（参考）】
[ Back to top ]