(57)【要約】【課題】  原稿画像、背景部及び潜像部を検知し、原稿画像、背景部及び潜像部間で濃度を異ならせた４値画像データに変換して出力することができる画像処理装置を提供する。【解決手段】  水平走査方向の少なくとも２ライン分の２値画像データを保持する２値画像記憶部と、２値画像データから黒画素を抽出し、水平走査方向に隣接する黒画素からなる連結黒画素の画素数及び中心位置を検出する連結黒画素検出部と、現ラインの検出結果と１つ前のラインの検出結果との比較によって、現ラインまでの連結黒画素から孤立点及び網点の候補画素を抽出する候補画素抽出部と、垂直走査方向に隣接する連結黒画素に関する画素数の最大値及び連結ライン数に基づいて候補画素から孤立点及び網点を推定し、原稿画像、孤立点及び網点に応じた階調濃度を割り当てて４値画像データを生成する４値画像生成部により構成される。【選択図】  図３
2010219577.tif 000002
【特許請求の範囲】
【請求項１】
孤立点の密度を変化させて濃度調整が行われる背景部と網点の大きさを変化させて濃度調整が行われる潜像部とからなる地紋画像が埋め込まれた２値画像データを４値画像データに変換して出力する画像処理装置であって、
水平走査方向の少なくとも２ライン分の上記２値画像データを保持する２値画像記憶部と、
上記２値画像データから黒画素を抽出し、水平走査方向に隣接する黒画素からなる連結黒画素の画素数及び中心位置を検出する連結黒画素検出部と、
上記連結黒画素検出部による現ラインの検出結果と１つ前のラインの検出結果との比較によって、現ラインまでの上記連結黒画素から上記孤立点及び上記網点の候補とする候補画素を抽出する候補画素抽出部と、
垂直走査方向に隣接する上記連結黒画素に関する上記画素数の最大値及び連結ライン数に基づいて上記候補画素から上記孤立点及び上記網点を推定し、原稿画像、孤立点及び網点に応じた階調濃度を割り当てて上記４値画像データを生成する４値画像生成部とを備えたことを特徴とする画像処理装置。
【請求項２】
上記候補画素抽出部は、上記画素数が上記網点の水平走査方向の上限サイズを越える連結黒画素を候補画素から除外することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
上記候補画素抽出部は、現ラインまでの上記連結ライン数が上記網点の垂直走査方向の上限サイズを越える連結黒画素を候補画素から除外することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
上記候補画素抽出部は、１つ前のラインに隣接する黒画素が存在しない現ラインの連結黒画素について、上記最大値及び上記連結ライン数をリセットすることを特徴とする請求項１から３のいずれかに記載の画像処理装置。
【請求項５】
上記４値画像生成部は、現ラインについて上記最大値及び上記連結ライン数がいずれも１である候補画素を孤立点と判断し、上記最大値及び上記連結ライン数がいずれもＮ（Ｎは３以上かつ網点の垂直走査方向の上限サイズ以下の整数）である連結黒画素に関連付けられた候補画素を網点と判断することを特徴とする請求項１に記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に係り、さらに詳しくは、孤立点の密度を変化させて濃度調整が行われる背景部と網点の大きさを変化させて濃度調整が行われる潜像部とからなる地紋画像が埋め込まれた２値画像データを４値画像データに変換して出力する画像処理装置に関する。
【背景技術】
【０００２】
印刷物による情報漏洩及び印刷物の複製を抑制する技術として、地紋画像を埋め込んで印刷する技術が従来から知られている（例えば、特許文献１〜３）。例えば、文書データを用紙に印刷する際、文書データからなる原稿画像にコピー禁止などの文字列が地紋画像として埋め込まれる。地紋画像は、高解像度の孤立点によって構成される背景部と、低解像度の網点によって構成される潜像部からなり、地紋画像が埋め込まれた印刷物を複製した際に、高解像度の背景部が除去されて潜像部が浮かび上がる現象を利用することによって複製を抑制するものである。
【０００３】
地紋画像が複製の抑制効果を発揮するためには、複製時に背景部を構成する孤立点が消え、潜像部が視認できる程度に網点が鮮明に印刷される必要がある。さらに、印刷物において地紋画像を目立たせないためには、背景部と潜像部とがマクロ的に見てほぼ同じ濃度でなければならない。一般に、網点は、ミクロ的に見れば、多数の印刷ドットの集合体（塊り）であり、マクロ的な濃度調整は、網点を構成する印刷ドットの数を変化させて網点の大きさを大きくし、或いは、小さくすることによって行われる。これに対し、孤立点は、１個程度の印刷ドットからなり、マクロ的な濃度調整は、孤立点の密度を変化させることによって行われる。
【０００４】
原稿画像に地紋画像を埋め込んで白画素及び黒画素からなる２値画像データを生成し、プリンタへ出力する画像処理装置の場合、背景部及び潜像部の絶対濃度、背景部及び潜像部間の濃度差、並びに、背景部及び潜像部と原稿画像との間の濃度差が全て最適となるように、ソフトウェア的に地紋画像の濃度調整を行わせることができる。しかしながら、原稿画像及び地紋画像の濃度を予め最適化したとしても、プリンタのドット再現性能が機構的な要因、個体差、経年変化などによって大きく異なるため、２値画像データの印刷に使用するプリンタによっては、有効な地紋画像を形成することができないという問題があった。
【０００５】
印刷ドットの大きさ及び位置の調整によりエッジを平滑化するスムージングの技術を利用することによって、入力データの解像度、例えば、６００ｄｐｉ（dot per inch）よりも高い解像度、例えば、１２００ｄｐｉ又は２４００ｄｐｉ相当で印刷することができるプリンタが知られている。また、露光時間の調整により印刷ドットの大きさを変化させることによってマクロ的な濃度調整が可能な電子写真方式のプリンタも知られている。そこで、地紋画像が埋め込まれた２値画像データを印刷する際に、原稿画像、背景部及び潜像部を構成する画素を検知し、原稿画像、背景部及び潜像部間で印刷解像度及び印刷濃度を異ならせて印刷させることが考えられる。
【０００６】
潜像部を構成する網点の検出は、例えば、水平走査方向及び垂直走査方向に隣接する連結黒画素を抽出し、この様な連結黒画素が水平走査方向及び垂直走査方向に周期的に出現しているか否かを判別することによって行われていた。つまり、水平及び垂直の両走査方向に少なくとも３個の網点が連続して存在していなければ網点として検出されなかった。このため、潜像部として埋め込まれる文字、記号、図形などの形状及びサイズによっては、網点が１個又は２個しか存在しない領域が生じてしまい、当該領域内の網点を正しく検知できないという問題があった。また、予め作成された地紋画像では、潜像部を構成する網点が水平及び垂直の両走査方向に３個以上連続して存在していたとしても、原稿画像と合成することによって、網点が１個又は２個しか存在しない領域が生じてしまうということも考えられる。
【０００７】
さらに、網点の上記検出方法では、水平及び垂直の両走査方向の周期性を判断する必要があることから、水平走査方向の１ライン分の２値画像データを保持するラインバッファとしては、垂直走査方向に関し網点の上限サイズの少なくとも３倍の容量を確保しなければならないという問題もあった。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００７−４７３８３号公報
【特許文献２】特開２００８−２７１５６３号公報
【特許文献３】特開２００５−９４３２７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明は、上記事情に鑑みてなされたものであり、地紋画像が埋め込まれた２値画像データに基づいて原稿画像、背景部及び潜像部を検知し、原稿画像、背景部及び潜像部間で濃度を異ならせた４値画像データに変換して出力することができる画像処理装置を提供することを目的とする。特に、地紋画像の潜像部を構成する網点の検出精度を向上させた画像処理装置を提供することを目的とする。また、網点の検出に要するラインバッファの容量を低減させた画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の本発明による画像処理装置は、孤立点の密度を変化させて濃度調整が行われる背景部と網点の大きさを変化させて濃度調整が行われる潜像部とからなる地紋画像が埋め込まれた２値画像データを４値画像データに変換して出力する画像処理装置であって、水平走査方向の少なくとも２ライン分の上記２値画像データを保持する２値画像記憶部と、上記２値画像データから黒画素を抽出し、水平走査方向に隣接する黒画素からなる連結黒画素の画素数及び中心位置を検出する連結黒画素検出部と、上記連結黒画素検出部による現ラインの検出結果と１つ前のラインの検出結果との比較によって、現ラインまでの上記連結黒画素から上記孤立点及び上記網点の候補とする候補画素を抽出する候補画素抽出部と、垂直走査方向に隣接する上記連結黒画素に関する上記画素数の最大値及び連結ライン数に基づいて上記候補画素から上記孤立点及び上記網点を推定し、原稿画像、孤立点及び網点に応じた階調濃度を割り当てて上記４値画像データを生成する４値画像生成部とを備えて構成される。
【００１１】
この画像処理装置では、原稿画像、孤立点及び網点に応じた階調濃度を黒画素に割り当てることによって２値画像データを４値画像データに変換して出力される。従って、この様な画像処理装置を用いれば、地紋画像が埋め込まれた２値画像データを印刷する際に、原稿画像、背景部及び潜像部を構成する画素を検知し、原稿画像、孤立点及び網点に応じた階調濃度を割り当てた４値画像データを用いて印刷させられるので、原稿画像、背景部及び潜像部間で印刷解像度又は印刷濃度を異ならせて印刷することができる。その際、水平走査方向に隣接する黒画素からなる連結黒画素の画素数及び中心位置を現ラインと１つ前のラインとで比較することによって候補画素を抽出し、垂直走査方向に隣接する連結黒画素に関する画素数の最大値及び連結ライン数に基づいて孤立点及び網点が推定される。
【００１２】
この様な構成によれば、連結黒画素の画素数及び中心位置を現ラインと１つ前のラインとで比較することにより候補画素を抽出し、画素数の最大値及び連結ライン数に基づいて孤立点及び網点を推定するので、網点が１個又は２個しか存在しない領域であっても、網点を正しく検知することができる。従って、地紋画像が埋め込まれた２値画像データに基づいて原稿画像、背景部及び潜像部を検知し、原稿画像、背景部及び潜像部間で濃度を異ならせた４値画像データに変換して出力する際の網点の検出精度を向上させることができる。また、少なくとも２ライン分の２値画像データを保持し、連結黒画素の画素数及び中心位置を現ラインと１つ前のラインとで比較することによって孤立点及び網点を推定するので、水平及び垂直の両走査方向の周期性を判断して網点を検出する従来の検出方法に比べて、網点の検出に要するラインバッファの容量を低減させることができる。
【００１３】
第２の本発明による画像処理装置は、上記構成に加え、上記候補画素抽出部が、上記画素数が上記網点の水平走査方向の上限サイズを越える連結黒画素を候補画素から除外するように構成される。
【００１４】
第３の本発明による画像処理装置は、上記構成に加え、上記候補画素抽出部が、現ラインまでの上記連結ライン数が上記網点の垂直走査方向の上限サイズを越える連結黒画素を候補画素から除外するように構成される。
【００１５】
第４の本発明による画像処理装置は、上記構成に加え、上記候補画素抽出部が、１つ前のラインに隣接する黒画素が存在しない現ラインの連結黒画素について、上記最大値及び上記連結ライン数をリセットするように構成される。
【００１６】
第５の本発明による画像処理装置は、上記構成に加え、上記４値画像生成部が、現ラインについて上記最大値及び上記連結ライン数がいずれも１である候補画素を孤立点と判断し、上記最大値及び上記連結ライン数がいずれもＮ（Ｎは３以上かつ網点の垂直走査方向の上限サイズ以下の整数）である連結黒画素に関連付けられた候補画素を網点と判断するように構成される。
【発明の効果】
【００１７】
本発明による画像処理装置によれば、連結黒画素の画素数及び中心位置を現ラインと１つ前のラインとで比較することにより候補画素を抽出し、画素数の最大値及び連結ライン数に基づいて孤立点及び網点を推定するので、網点が１個又は２個しか存在しない領域であっても、網点を正しく検知することができる。従って、地紋画像が埋め込まれた２値画像データに基づいて原稿画像、背景部及び潜像部を検知し、原稿画像、背景部及び潜像部間で濃度を異ならせた４値画像データに変換して出力する際の網点の検出精度を向上させることができる。また、少なくとも２ライン分の２値画像データを保持し、連結黒画素の画素数及び中心位置を現ラインと１つ前のラインとで比較することによって孤立点及び網点を推定するので、水平及び垂直の両走査方向の周期性を判断して網点を検出する従来の検出方法に比べて、網点の検出に要するラインバッファの容量を低減させることができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施の形態による画像処理装置２０を含む地紋付加システム１００の概略構成の一例を示したシステム図である。
【図２】図１のＰＣ１０において作成される地紋画像Ｂ１の一例を示した図である。
【図３】図１の地紋付加システム１００の要部における構成例を示したブロック図であり、画像処理装置２０内の機能構成の一例が示されている。
【図４】図３の画像処理装置２０の動作の一例を模式的に示した説明図であり、２値画像を４値画像に変換する際の処理過程が示されている。
【図５】図３の画像処理装置２０の動作例を模式的に示した説明図であり、連結ライン数と画素数の最大値とが一致せず、網点とはしない場合が示されている。
【図６】図３の画像処理装置２０の動作例を模式的に示した説明図であり、現ラインと前ラインとで連結黒画素の中心位置が一致しない場合が示されている。
【図７】図３の画像処理装置２０の動作例を模式的に示した説明図であり、現ラインと前ラインとの間の画素数の差が０でも±２でもない場合が示されている。
【図８】図３の画像処理装置２０の動作例を模式的に示した説明図であり、条件（１）〜（５）を全て満たし、網点の候補画素として抽出すべき場合が示されている。
【図９】図３の画像処理装置２０の動作例を模式的に示した説明図であり、網点の候補画素とすべきではない場合が示されている。
【図１０】図３の画像処理装置２０の動作例を示した図であり、階調濃度を割り当てる際に使用する画素値変換テーブルの一例が示されている。
【図１１】図３の画像処理装置２０によって生成された４値画像データに基づいて印刷解像度及び印刷濃度の調整を行うプリンタ３０の動作例を示した図である。
【図１２】図３の画像処理装置２０の動作の一例を示したフローチャートである。
【図１３】図３の画像処理装置２０の動作の一例を示したフローチャートである。
【図１４】図３の画像処理装置２０における候補画素の抽出処理の一例を示したフローチャートである。
【図１５】図３の画像処理装置２０における候補画素の抽出処理の一例を示したフローチャートである。
【発明を実施するための形態】
【００１９】
＜システム図＞
図１は、本発明の実施の形態による画像処理装置２０を含む地紋付加システム１００の概略構成の一例を示したシステム図である。この地紋付加システム１００は、ＰＣ（パーソナルコンピュータ）１０、画像処理装置２０及びプリンタ３０からなり、地紋画像を埋め込んだ２値画像データを４値画像データに変換して用紙Ａ１に印刷するシステムである。
【００２０】
ＰＣ１０は、地紋作成のためのアプリケーションプログラムを備え、当該アプリケーションプログラムを実行させることによって所望の地紋画像を作成し、当該地紋画像を原稿画像に付加して２値画像データを生成する情報処理端末である。地紋画像は、高解像度の孤立点によって構成される背景部と、低解像度の網点によって構成される潜像部とからなる２値画像であり、所定の文字列、記号、図形などが潜像部として埋め込まれる。
【００２１】
原稿画像は、スキャナ（図示せず）を用いて原稿から読み取られ、或いは、ＰＣ１０によって作成された印刷用の２値画像である。地紋画像及び原稿画像を合成することによって、白画素及び黒画素からなる２値画像データが作成される。
【００２２】
画像処理装置２０は、ＰＣ１０から入力される２値画像データに基づいて原稿画像、孤立点及び網点を検知し、原稿画像、孤立点及び網点に応じた階調濃度を割り当てることによって２値画像データを４値画像データに変換し、プリンタ３０へ出力する動作を行っている。
【００２３】
プリンタ３０は、画像処理装置２０からの４値画像データに基づいて印刷解像度及び印刷濃度の調整を行い、地紋画像が埋め込まれた合成画像を用紙Ａ１に印刷して印刷物Ａ２を生成する印刷装置である。
【００２４】
この様なプリンタ３０としては、例えば、感光体ドラムに光を照射して露光させ、トナーを付着させて用紙に転写させる電子写真方式のプリンタを用いることができる。印刷解像度の調整は、露光をオン又はオフするタイミングを制御し、印刷ドットの大きさ及び位置を変化させてエッジを平滑化することによって行われる。また、印刷濃度の調整は、露光時間を制御して印刷ドットの大きさを変化させることによって行われる。
【００２５】
ここでいう印刷解像度とは、単位長さ当たりの印刷ドットの数のことであり、上記露光タイミングの制御によるスムージングにより、入力データの解像度６００ｄｐｉに対して、例えば、１２００ｄｐｉ又は２４００ｄｐｉ相当で印刷することができる。
【００２６】
コピー（複写）機４０を用いて印刷物Ａ２を複製する場合、印刷ドットを読み取る際の入力解像度がプリンタ３０の印刷解像度と同程度以下であれば、印刷物Ａ２では目立たなかった地紋画像を複製物Ａ３において目立たせることができる。つまり、印刷物Ａ２では、背景部と潜像部とがマクロ的に見てほぼ同じ濃度であるのに対して、複製物Ａ３では、地紋画像の背景部を構成する孤立点が除去され、網点によって構成される潜像部が浮かび上がって視認される。
【００２７】
プリンタ３０では、原稿画像、孤立点及び網点に応じた階調濃度が割り当てられた４値画像データに基づいて印刷解像度及び印刷濃度を調整することにより、原稿画像、背景部及び潜像部間で印刷解像度及び印刷濃度を異ならせて印刷することができる。従って、プリンタ３０のドット再現性能に対応して有効な地紋画像を形成することができる。
【００２８】
＜地紋画像＞
図２（ａ）〜（ｃ）は、図１のＰＣ１０において作成される地紋画像Ｂ１の一例を示した図である。図２（ａ）には、孤立点によって構成される背景部Ｂ２と網点によって構成される潜像部Ｂ３とからなる地紋画像Ｂ１の全体が示されている。図２（ｂ）には、背景部Ｂ２を拡大した様子が示され、図２（ｃ）には、潜像部Ｂ３を拡大した様子が示されている。
【００２９】
孤立点は、１個の黒画素又は数個程度の互いに隣接する黒画素からなり、背景部Ｂ２の濃度調整は、孤立点の密度、すなわち、単位面積当たりの孤立点の個数を変化させることによって行われる。一方、網点は、互いに隣接する多数の黒画素の集合体であって、孤立点よりも大きな塊りとなっている。潜像部Ｂ３の濃度調整は、網点の大きさを変化させることによって行われる。
【００３０】
網点は、水平走査方向、すなわち、この図では左右方向と、垂直走査方向、すなわち、上下方向とに関してそれぞれ対称な形状の図形、例えば、正方形、円などによって表される。この様な地紋画像Ｂ１を原稿画像に埋め込むことによって、２値画像データが作成される。
【００３１】
＜画像処理装置＞
図３は、図１の地紋付加システム１００の要部における構成例を示したブロック図であり、画像処理装置２０内の機能構成の一例が示されている。この画像処理装置２０は、ラインバッファ１、バッファ制御部２、連結黒画素検出部３、画素数及び中心位置記憶部４、候補画素抽出部５、連結パラメータ記憶部６並びに４値画像生成部７により構成される。
【００３２】
ラインバッファ１は、地紋画像が付加された２値画像データを水平走査方向の少なくとも２ライン分保持することができる２値画像記憶部である。ここでいう水平走査方向とは、２値画像の水平方向のことである。
【００３３】
ここでは、ＰＣ１０などの外部機器から２値画像の水平幅単位で２値画像データが入力される場合に、当該２値画像の水平幅の２倍以上のライン容量がラインバッファ１として確保されるものとする。
【００３４】
バッファ制御部２は、ラインバッファ１に対する２値画像データの読み書きを制御し、ＰＣ１０から順次に入力される２値画像データをバッファリングして連結黒画素検出部３及び４値画像生成部７へ出力する動作を行っている。
【００３５】
ここでは、ラインバッファ１によって３ライン分の２値画像データが保持され、各画像データは、画像の水平幅に相当する周期で更新されるものとする。すなわち、連結黒画素の検出対象としてこれから処理するラインを現ライン、１つ前のラインを前ライン、次に処理するラインを次ラインと呼ぶことにすれば、ラインバッファ１には、前ライン、現ライン及び次ラインの２値画像データが保持される。
【００３６】
連結黒画素検出部３は、ラインバッファ１上の２値画像データを走査して黒画素を抽出し、連結黒画素の画素数と、水平走査方向の中心位置とを検出して、画素数情報及び中心位置情報を画素数及び中心位置記憶部４内に格納する動作を行っている。
【００３７】
黒画素とは、例えば、画素値＝１の画素のことであり、連結黒画素は、水平走査方向に隣接する黒画素からなる。ここでは、孤立している１個の黒画素も画素数＝１の連結黒画素と呼ぶことにする。また、連結黒画素の中心位置は、水平ライン中における相対位置であり、ここでは、画素単位で判定され、画素数が偶数である場合には、中央の境界線を挟む２つの画素のいずれか、例えば、前方に位置する画素が中心位置と判定されるものとする。
【００３８】
画素数及び中心位置記憶部４には、現ラインについて検出された画素数情報及び中心位置情報と、前ラインについて検出された画素数情報及び中心位置情報が保持される。この画素数及び中心位置記憶部４は、例えば、２ライン分の画素にそれぞれ対応付けられた複数のレジスタによって構成され、連結黒画素の中心位置に対応するレジスタに当該連結黒画素を構成する黒画素数を格納することによって中心位置情報が保持される。
【００３９】
候補画素抽出部５は、連結黒画素検出部３による現ラインの検出結果と前ラインの検出結果とを比較することによって、現ラインまでの連結黒画素から孤立点及び網点の候補とする候補画素を抽出し、その抽出結果を４値画像生成部７へ出力する動作を行っている。
【００４０】
連結パラメータ記憶部６には、２値画像において垂直走査方向に隣接する連結黒画素に関する画素数の最大値と連結ライン数とが連結パラメータとして保持される。連結ライン数は、垂直走査方向に隣接する連結黒画素からなる集合体に含まれるライン数である。
【００４１】
まず、地紋画像の潜像部を構成する網点の水平走査方向の上限サイズをＭとし、画素数がＭを越える連結黒画素は、孤立点及び網点の対象外であるので、候補画素から除外する。
【００４２】
例えば、この様な連結黒画素の中心位置に対応するレジスタに保持されている画素数を０に書き換えることによって、当該連結黒画素を構成する黒画素が候補画素から除外される。或いは、連結黒画素の画素数を保持するレジスタとして、０以上Ｍ以下の整数の格納可能なレジスタを用い、画素数がＭを越える連結黒画素については画素数＝０を格納するようにしても良い。
【００４３】
また、連結パラメータ記憶部６としては、０以上Ｍ以下の整数の格納可能なレジスタを用いることができる。
【００４４】
次に、現ラインについて、連結黒画素の画素数として０以外の数値が格納されているレジスタに注目し、このレジスタの画素数と、前ラインにおいて当該レジスタと同じ水平走査方向の位置に対応するレジスタの画素数とを比較する。
【００４５】
そして、次の条件（１）及び（２）を満たすか否かの判定を順に行う。続いてさらに、孤立点及び網点のディセーブル信号、連結ライン数及び次ラインの２値画像データを参照して、条件（３）〜（５）を満たすか否かの判定を順に行う。
（１）前ラインの画素数≧１である。
（２）画素数の差＝０又は±２である。
（３）前ラインの処理において孤立点及び網点のディセーブル信号が出力されていない。
（４）前ラインまでに連結ライン数が網点の上限サイズＭに到達していない。
（５）現ラインの連結黒画素の左下、下及び右下のいずれにも黒画素が存在しない。
【００４６】
条件（１）を満たさない場合、ラインバッファ１における前ライン及び現ラインの２値画像データを参照する。このとき、現ラインの連結黒画素の左上、上又は右上のいずれかに黒画素が存在すれば、左右対称ではないので、当該現ラインの連結黒画素を孤立点及び網点の候補画素としない。そして、上記現ラインの連結黒画素と水平走査方向の中心位置が同じ次ラインの連結黒画素を候補画素から除外するために、その様な次ラインの連結黒画素に対して孤立点及び網点のディセーブル信号を出力する。
【００４７】
一方、現ラインの連結黒画素の左上、上及び右上のいずれにも黒画素が存在しなければ、孤立点又は網点の開始ラインである可能性があるので、連結パラメータ記憶部６内の最大値及び連結ライン数をリセットし、条件（５）を満たすか否かの判定を行う。つまり、前ラインに隣接する黒画素が存在しない現ラインの連結黒画素について、画素数の最大値及び連結ライン数をリセットする。
【００４８】
条件（２）を満たさない場合、左右対称ではないか、或いは、左右対称であっても画素数の変化が大きいので、当該現ラインの連結黒画素を孤立点及び網点の候補画素としない。そして、上記現ラインの連結黒画素と水平走査方向の中心位置が同じ次ラインの連結黒画素を候補画素から除外するために、その様な次ラインの連結黒画素に対して孤立点及び網点のディセーブル信号を出力する。
【００４９】
条件（３）を満たさない場合、前ラインにおいて孤立点及び網点ディセーブルとなっている連結黒画素と垂直方向に連結するので、当該現ラインの連結黒画素を孤立点及び網点の候補画素としない。そして、孤立点及び網点のディセーブル信号は、そのまま継続して出力する。
【００５０】
条件（４）を満たさない場合、現ラインまでの連結ライン数が網点の垂直走査方向の上限サイズＭを越えることになるので、当該現ラインの連結黒画素を孤立点及び網点の候補画素から除外する。そして、上記現ラインの連結黒画素と水平走査方向の中心位置が同じ次ラインの連結黒画素を候補画素から除外するために、その様な次ラインの連結黒画素に対して孤立点及び網点のディセーブル信号を出力する。
【００５１】
条件（５）は、ラインバッファ１における次ライン及び現ラインの２値画像データを参照して判定が行われる。この条件（５）を満たさない場合、すなわち、現ラインの連結黒画素の左下、下又は右下のいずれかに黒画素が存在すれば、次ラインの連結黒画素と垂直方向に連結又は隣接するので、当該現ラインの連結黒画素を孤立点及び網点の候補画素としない。
【００５２】
ここで、現ラインの連結黒画素は、網点を構成する連結黒画素の可能性があるが、垂直方向に連結する黒画素の末尾ラインに達していないため、この段階では孤立点及び網点の候補画素とせず、垂直方向に連結する黒画素の末尾ラインで条件（５）を満たせば、孤立点及び網点の候補画素とする。従って、その様な現ラインの連結黒画素と水平走査方向の中心位置が同じ次ラインの連結黒画素に対して、孤立点及び網点のディセーブル信号は出力しない。
【００５３】
条件（１）〜（４）を全て満たす場合と、条件（１）を満たさない場合であって、現ラインの連結黒画素の左上、上及び右上のいずれにも黒画素が存在しない場合、当該現ラインの連結黒画素の画素数が前ラインまでの判定で得られた最大値を越えていれば、連結パラメータ記憶部６の画素数の最大値を更新する。また、連結パラメータ記憶部６の連結ライン数をインクリメントする。
【００５４】
一方、条件（１）〜（５）を全て満たす場合と、条件（１）を満たさない場合であって、現ラインの連結黒画素の左上、上及び右上のいずれにも黒画素が存在せず、しかも、条件（５）を満たす場合には、当該現ラインの連結黒画素を孤立点及び網点の候補画素とする。
【００５５】
４値画像生成部７は、孤立点及び網点推定部２１、画素値変換部２２並びにキュー構造の４値メモリ２３からなり、連結パラメータを参照して孤立点及び網点を推定し、原稿画像、孤立点及び網点に応じた階調濃度を割り当てて４値画像データを生成する動作を行っている。
【００５６】
孤立点及び網点推定部２１は、連結パラメータ記憶部６に保持されている画素数の最大値及び連結ライン数に基づいて、候補画素から孤立点及び網点を推定する動作を行っている。ここでは、連結黒画素の候補画素からなる画素の集合体について、水平走査方向の最大サイズと垂直走査方向の最大サイズとが一致している場合に、孤立点又は網点と判断する。また、孤立点は、１個の連結黒画素からなるものとする。
【００５７】
具体的には、連結パラメータを参照して、次の条件（ａ）〜（ｄ）のいずれを満たすかの判定を行い、その判定結果に基づいて孤立点及び網点を推定する。
（ａ）画素数の最大値＝連結ライン数＝１
（ｂ）画素数の最大値＝連結ライン数＝Ｎ（Ｎは３以上かつ網点の垂直走査方向の上限サイズＭ以下の任意の整数）
（ｃ）画素数の最大値＝連結ライン数＝２
（ｄ）画素数の最大値≠連結ライン数
【００５８】
条件（ａ）を満たす場合、当該現ラインの連結黒画素を孤立点と判断し、上記現ラインの連結黒画素に対して孤立点イネーブル信号を出力する。
【００５９】
条件（ｂ）を満たす場合、当該現ラインの連結黒画素に関連付けられた候補画素を網点と判断し、上記現ラインの連結黒画素に関連付けられた候補画素に対して網点イネーブル信号を出力する。
【００６０】
具体的には、当該現ラインの連結黒画素について、その中心位置を基準として画素数の最大値に対応する範囲の画素（白画素及び黒画素）に網点ネーブル信号を出力する。その際、現ラインから（Ｍ−１）個前のラインまでの合計Ｍ個のラインについて、現ラインの連結黒画素と水平走査方向の中心位置が同じ連結黒画素を含む画素に網点イネーブル信号が出力される。つまり、網点イネーブル信号は、現ラインを下端とし、網点を取り囲むＮ×Ｎの正方形の領域内の全画素に対して出力される。
【００６１】
なお、網点のサイズが３以上の一定値Ｆに固定されている場合には、条件（ｂ）を画素数の最大値＝連結ライン数＝Ｆに置き換えれば良い。
【００６２】
条件（ｃ）を満たす場合、水平走査方向に隣接する２個の黒画素が垂直走査方向に２個連結されており、孤立点と網点とを明確に識別させるために、通常、当該現ラインの連結黒画素に関連付けられた候補画素は孤立点及び網点のいずれにも含めず、イネーブル信号はいずれも出力しない。ただし、条件（ｃ）を満たす候補画素が地紋画像を構成する孤立点又は網点として用いられることがあれば、条件（ｃ）を条件（ａ）又は（ｂ）に含めても良い。
【００６３】
条件（ｄ）を満たす場合、左右対称であっても水平走査方向又は垂直走査方向に長いので、当該現ラインの連結黒画素に関連付けられた候補画素は孤立点及び網点とせず、イネーブル信号はいずれも出力しない。
【００６４】
画素値変換部２２は、孤立点及び網点推定部２１による孤立点及び網点の推定結果に基づいてバッファ制御部２からの２値画像データを４値画像データに変換し、プリンタ３０へ出力する動作を行っている。ここでは、網点の垂直走査方向の上限サイズＭに相当するライン容量を備えたキュー構造の４値メモリ２３を用いて４値画像データへの変換が行われる。
【００６５】
具体的には、まず、４値メモリ２３に対して、現ラインの２値画像データをエンキューする。次に、４値メモリ２３にストアされている現ラインから（Ｍ−１）個前のラインまでの各画素について、孤立点及び網点推定部２１からの孤立点イネーブル信号及び網点イネーブル信号を参照し、原稿画像、孤立点及び網点に応じた階調濃度を割り当てることによって、２値画像データから４値画像データを生成する。
【００６６】
このとき、孤立点イネーブル信号は、現ラインの候補画素（黒画素）にだけ出力されるのに対して、網点イネーブル信号は、現ラインを含め、網点を囲むＮ×Ｎの正方形の領域内の全ての画素に出力される。従って、網点の形状によっては、白画素にも網点イネーブル信号が出力される場合が生じるが、白画素の場合には、変換対象とはせず、２値画像データがそのまま出力される。
【００６７】
原稿画像、孤立点及び網点に応じた階調濃度の割り当ては、例えば、階調濃度を孤立点又は網点イネーブルに関連付けて保持する画素値変換テーブルに基づいて行われる。
【００６８】
次に、２値画像データから４値画像データへの変換処理が終了すれば、現ラインから見て（Ｍ−１）個前のラインの４値画像データをデキューする。そして、ラインバッファ１へのラインデータの入力と連動して４値メモリ２３に２値画像データをエンキューし、４値メモリ２３上のラインデータを更新して、データ変換のためのメモリアクセス、変換後の４値画像データをデキューすることを繰り返す。
【００６９】
なお、現ラインが先頭ラインからＭ番目のラインよりも前のラインである場合には、４値メモリ２３上に（Ｍ−１）個前のラインの２値画像データは存在しないので、２値画像データから４値画像データへの変換処理のみを行い、４値画像データのデキューは行わない。また、現ラインが末尾ラインである場合には、４値メモリ２３上に存在する画像データは全て確定しているので、現ラインから（Ｍ−１）個前のラインまでの全４値画像データがデキューされる。
【００７０】
ここで、現ラインについての画素数及び中心位置の検出結果と前ラインについての検出結果とを比較することによって孤立点及び網点の候補画素を抽出する際、条件（１）〜（５）の判定だけでは、網点の候補画素が適切に抽出されない場合が考えられる。すなわち、連結黒画素からなる集合体が、左右対称であっても上下対称ではない場合、或いは、左右対称かつ上下対称であっても輪郭が凸多角形ではない場合にも、網点の候補画素として抽出されてしまう。
【００７１】
ここでいう凸多角形とは、輪郭線上の任意の２点について、この２点間に存在する輪郭線上の全ての点が２点を結ぶ線分よりも外側に位置している多角形のことである。
【００７２】
そこで、この様な場合を除外するために、条件（１）〜（５）の判定を行った後に、必要に応じて、次の条件（６）及び（７）を満たすか否かの判定を付加しても良い。
（６）１つ前のラインとの間で画素数の差が＋２となるラインと−２となるラインとが現ラインまでに同じ数だけ出現している。
（７）１つ前のラインとの間で画素数の差が−２となるラインが出現してから、現ラインまでに１つ前のラインとの間で画素数の差が＋２となるラインは出現していない。
【００７３】
＜処理過程＞
図４は、図３の画像処理装置２０の動作の一例を模式的に示した説明図であり、２値画像を４値画像に変換する際の処理過程が示されている。ラインバッファ１には、常に３ライン分、すなわち、次ライン、現ライン及び前ラインの２値画像データが保持され、２値画像の水平幅３１に相当する周期で更新される。
【００７４】
前ラインデータは、１画素目から５画素目までが白画素、６画素目から８画素目までが黒画素、９画素目から１２画素目までが白画素、１３画素目から１６画素目までが黒画素、１７画素目以降が白画素となっている。
【００７５】
現ラインデータは、１画素目が白画素、２画素目が黒画素、３画素目から５画素目までが白画素、６画素目から８画素目までが黒画素、９画素目から１３画素目までが白画素、１４画素目から１５画素目までが黒画素、１６画素目以降が白画素となっている。
【００７６】
次ラインデータは、１画素目から５画素目までが白画素、６画素目から８画素目までが黒画素、９画素目以降が白画素となっている。
【００７７】
連結黒画素検出部３は、ラインバッファ１上の２値画像データを走査して、印刷ドットに対応する黒画素、例えば、画素値「１」の画素を抽出し、水平走査方向に隣接する黒画素からなる連結黒画素３２の画素数及び中心位置を判定する。その判定結果は、現ラインの連結黒画素３２について画素数を保持するレジスタのうち、連結黒画素３２の中心位置に対応するレジスタに当該連結黒画素３２の画素数を格納することによって保持される。
【００７８】
具体的には、２画素目の連結黒画素３２に対応する現ライン画素数レジスタに画素数「１」、６画素目から８画素目までの連結黒画素３２の中心位置に対応する現ライン画素数レジスタに画素数「３」、１４画素目から１５画素目までの連結黒画素３２の中心位置に対応する現ライン画素数レジスタに画素数「２」がそれぞれ格納されている。
【００７９】
前ラインの画素数を保持する前ライン画素数レジスタには、６画素目から８画素目までの連結黒画素３２の中心位置に対応する前ライン画素数レジスタに画素数「３」、１３画素目から１６画素目までの連結黒画素３２の中心位置に対応する前ライン画素数レジスタに画素数「４」がそれぞれ格納されている。
【００８０】
候補画素抽出部５は、現ラインについての画素数及び中心位置の検出結果と前ラインについての検出結果とを比較して条件（１）〜（５）の判定を行い、候補画素を抽出するとともに、必要に応じて孤立点及び網点のディセーブル信号を出力する。
【００８１】
この例では、現ラインの２画素目の連結黒画素３２について、条件（１）を満たしていないが、当該連結黒画素３２の左上、上及び右上のいずれにも黒画素が存在せず、さらに、条件（５）も満たしているので、孤立点の候補画素となっている。また、６画素目から８画素目の連結黒画素３２について、条件（３）を満たしていないので、候補画素から除外されている。また、１４画素目から１５画素目の連結黒画素３２について、条件（１）〜（５）を全て満たしているので、候補画素となっている。
【００８２】
垂直走査方向に隣接する連結黒画素３２に関する画素数の最大値を保持するレジスタには、候補画素の抽出に伴って更新した後の最大値が格納されている。具体的には、２画素目の連結黒画素３２に対応する最大値レジスタに最大値「１」、６画素目から８画素目までの連結黒画素３２の中心位置に対応する最大値レジスタに最大値「３」、１４画素目から１５画素目までの連結黒画素３２の中心位置に対応する最大値レジスタに最大値「４」がそれぞれ格納されている。
【００８３】
また、垂直走査方向の連結ライン数を保持するレジスタには、候補画素の抽出に伴って更新した後の連結ライン数が格納されている。具体的には、２画素目の連結黒画素３２に対応する垂直連結数レジスタに連結ライン数「１」、６画素目から８画素目までの連結黒画素３２の中心位置に対応する垂直連結数レジスタに連結ライン数「９」、１４画素目から１５画素目までの連結黒画素３２の中心位置に対応する垂直連結数レジスタに連結ライン数「４」がそれぞれ格納されている。
【００８４】
４値画像生成部７は、画素数の最大値を保持するレジスタと、連結ライン数を保持するレジスタとを参照して孤立点及び網点を推定し、原稿画像、孤立点及び網点に応じた階調濃度を割り当てて４値画像データを生成する。孤立点及び網点は、条件（ａ）〜（ｄ）のいずれを満たすかの判定結果に基づいて推定される。
【００８５】
この例では、現ラインの２画素目の連結黒画素３２について、条件（ａ）を満たしているので、当該現ラインの連結黒画素３２を孤立点と判断して、孤立点イネーブル信号が出力されている。
【００８６】
また、１４画素目から１５画素目の連結黒画素３２について、条件（ｂ）を満たしているので、当該現ラインの連結黒画素３２に関連付けられた候補画素を網点と判断して、網点イネーブル信号が出力されている。具体的には、現ラインの連結黒画素３２について、その中心位置を基準として画素数の最大値「４」に対応する範囲の画素に網点ネーブル信号が出力されている。すなわち、網点イネーブル信号は、現ラインを下端とし、網点を取り囲む４×４の正方形の領域内の全画素に対して出力されている。
【００８７】
４値メモリ２３には、現ラインの２値画像データがエンキューされ、ストアされている現ラインから（Ｍ−１）個前のラインまでの各ラインデータについて、孤立点イネーブル信号及び網点イネーブル信号を参照し、原稿画像、孤立点及び網点に応じた階調濃度を割り当てることによって、２値画像データから４値画像データが生成される。
【００８８】
具体的には、原稿画像に階調濃度「１」、孤立点に階調濃度「２」、網点に階調濃度「３」、そして、白画素に階調濃度「０」をそれぞれ割り当てることによって、４値画像データが生成される。なお、この図では、白画素の画素値の記載を省略している。
【００８９】
２値画像データから４値画像データへの変換処理が終了すれば、（Ｍ−１）個前のラインの４値画像データがデキューされる。
【００９０】
＜網点候補の抽出＞
図５〜図９は、図３の画像処理装置２０の動作例を模式的に示した説明図であり、現ラインを含む５個のラインについて抽出された連結黒画素３２の一例が示されている。図５（ａ）及び（ｂ）には、垂直走査方向の連結ライン数と画素数の最大値とが一致せず、網点とはしない場合が示されている。丸印付きの黒画素３３は、連結黒画素３２の中心位置の黒画素である。
【００９１】
図５（ａ）には、３画素目の黒画素３３を中心位置とする画素数「２」の連結黒画素３２が垂直走査方向に５個連結されており、連結ライン数＝５、最大値＝２の場合が示されている。図５（ｂ）には、３画素目の黒画素３３を中心位置とする画素数「１」の連結黒画素３２と、画素数「３」の連結黒画素３２が垂直走査方向に連結されており、連結ライン数＝５、最大値＝３の場合が示されている。これらのケースでは、左右及び上下対称であっても垂直走査方向に長いので、各候補画素は網点としない。
【００９２】
図６（ａ）及び（ｂ）には、現ラインと前ラインとで連結黒画素３２の中心位置が一致せず、網点の候補画素とはしない場合が示されている。図６（ａ）には、２画素目の黒画素３３を中心位置とする画素数「４」の連結黒画素３２と、３画素目の黒画素３３を中心位置とする画素数「５」の連結黒画素３２が垂直走査方向に連結されており、３ライン目と２ライン目とで中心位置が一致していない場合が示されている。
【００９３】
図６（ｂ）には、２画素目の黒画素３３を中心位置とする画素数「３」の連結黒画素３２と、３画素目の黒画素３３を中心位置とする画素数「５」の連結黒画素３２が垂直走査方向に連結されており、３ライン目と２ライン目とで中心位置が一致していない場合が示されている。
【００９４】
これらのケースでは、現ラインと前ラインとで連結黒画素の中心位置が一致していないので、条件（１）が満たされず、左右対称でもない。このため、これらの連結黒画素３２は、網点の候補画素としない。
【００９５】
図７（ａ）及び（ｂ）には、現ラインと前ラインとの間の画素数の差が０でも±２でもなく、網点の候補画素とはしない場合が示されている。図７（ａ）には、３画素目の黒画素３３を中心位置とする画素数「４」の連結黒画素３２と、画素数「５」の連結黒画素３２が垂直走査方向に連結されており、３ライン目と２ライン目とで画素数の差が＋１である場合が示されている。
【００９６】
図７（ｂ）には、３画素目の黒画素３３を中心位置とする画素数「３」の連結黒画素３２と、画素数「５」の連結黒画素３２と、画素数「１」の連結黒画素３２が垂直走査方向に連結されており、４ライン目と３ライン目とで画素数の差が−４である場合が示されている。
【００９７】
これらのケースでは、条件（２）が満たされず、左右対称ではないか、或いは、左右対称であっても画素数の変化が大きいので、網点の候補画素としない。
【００９８】
図８（ａ）〜（ｃ）には、条件（１）〜（５）を全て満たしており、網点の候補画素として抽出すべき場合が示されている。図８（ａ）には、３画素目の黒画素３３を中心位置とする画素数「５」の連結黒画素３２が垂直走査方向に連結されている場合が示されている。図８（ｂ）には、３画素目の黒画素３３を中心位置とする画素数「３」の連結黒画素３２と、画素数「５」の連結黒画素３２が垂直走査方向に連結されている場合が示されている。
【００９９】
図８（ｃ）には、３画素目の黒画素３３を中心位置とする画素数「１」の連結黒画素３２と、画素数「３」の連結黒画素３２と、画素数「５」の連結黒画素３２が垂直走査方向に連結されている場合が示されている。
【０１００】
図９（ａ）及び（ｂ）には、条件（１）〜（５）を全て満たしているが、条件（６）又は（７）を満たしておらず、網点の候補画素とすべきではない場合が示されている。図９（ａ）には、３画素目の黒画素３３を中心位置とする画素数「３」の連結黒画素３２と、画素数「５」の連結黒画素３２が垂直走査方向に連結されており、１つ前のラインとの間で画素数の差が＋２となるラインと−２となるラインとが現ラインまでに同じ数だけ出現していない場合が示されている。
【０１０１】
このケースでは、連結黒画素３２からなる集合体が、左右対称であっても上下対称ではないので、網点の候補画素とすべきではない。
【０１０２】
図９（ｂ）には、３画素目の黒画素３３を中心位置とする画素数「５」の連結黒画素３２と、画素数「３」の連結黒画素３２が垂直走査方向に連結されており、１つ前のラインとの間で画素数の差が−２となるラインが出現してから、現ラインまでに１つ前のラインとの間で画素数の差が＋２となるラインが出現している場合が示されている。
【０１０３】
このケースでは、連結黒画素３２からなる集合体が、左右対称かつ上下対称であっても輪郭が凸多角形ではないので、網点の候補画素とすべきではない。
【０１０４】
＜画素値変換テーブル＞
図１０は、図３の画像処理装置２０の動作例を示した図であり、原稿画像、孤立点及び網点に応じた階調濃度を割り当てる際に使用する画素値変換テーブルの一例が示されている。この画素値変換テーブルは、イネーブルなしの場合、孤立点イネーブルの場合、及び、網点イネーブルの場合の階調濃度をそれぞれ２値画像データに関連付けて保持するテーブルである。
【０１０５】
具体的には、２値画像の白画素（画素値＝０）について、イネーブルなしの場合と、網点イネーブルの場合の階調濃度として、２値画像データと同じ画素値「０」が割り当てられている。また、２値画像の黒画素（画素値＝１）について、イネーブルなしの場合の階調濃度として、２値画像データと同じ画素値「１」が割り当てられている。
【０１０６】
一方、２値画像の黒画素（画素値＝１）について、孤立点イネーブルの場合の階調濃度として、画素値「２」が割り当てられ、網点イネーブルの場合の階調濃度として、画素値「３」が割り当てられている。
【０１０７】
この様な画素値変換テーブルを用いて階調濃度を割り当てることにより、２値画像データから画素値「０」〜「３」の４値画像データを生成することができる。
【０１０８】
＜プリンタ設定＞
図１１（ａ）〜（ｃ）は、図３の画像処理装置２０によって生成された４値画像データに基づいて印刷解像度及び印刷濃度の調整を行うプリンタ３０の動作例を示した図であり、プリンタ３０のドット再現性能が異なっている場合の印刷解像度及び印刷濃度の設定の一例が示されている。
【０１０９】
図１１（ａ）には、ドット再現性能が標準的なプリンタの設定例が示され、図１１（ｂ）には、ドット再現性能が高いプリンタの設定例が示され、図１１（ｃ）には、ドット再現性能が低いプリンタの設定例が示されている。
【０１１０】
原稿画像（画素値＝１）については、いずれの場合であっても、スムージングの選択に依存して印刷解像度６００ｄｐｉ又は１２００ｄｐｉのいずれかが選択され、印刷濃度としては予め定められた標準値が選択される。
【０１１１】
地紋画像の背景部（画素値＝２）及び潜像部（画素値＝３）については、プリンタのドット再現性能に応じて印刷解像度及び印刷濃度が選択される。
【０１１２】
具体的には、ドット再現性能が高いプリンタの場合、印刷物Ａ２において、地紋画像が濃すぎて原稿画像が識別しづらいという問題があった。また、その様な印刷物Ａ２をコピー機４０で複製した場合に、背景部が消えず、潜像部が目立たないという問題があった。
【０１１３】
そこで、複製時に背景部が消えるレベルまで背景部の印刷濃度を下げるとともに、背景部及び潜像部間のマクロ的な濃度を合わせるために、潜像部の印刷濃度も下げて印刷することが考えられる。
【０１１４】
このとき、背景部と潜像部とを同じ下げ幅で印刷濃度を下げてしまうと、複製時に潜像部が薄くなりすぎて目立たなくなってしまうので、背景部及び潜像部間で印刷濃度の下げ幅を異ならせている。具体的には、背景部が標準値に対する下げ幅を２０％としているのに対して、潜像部は下げ幅を１０％としている。
【０１１５】
この様に潜像部の下げ幅を背景部よりも小さくすることにより、複製時に潜像部が薄くなりすぎるのを防止することができる。
【０１１６】
一方、ドット再現性能が低いプリンタの場合、印刷物Ａ２において、背景部が薄すぎて潜像部が目立ってしまうという問題があった。また、その様な印刷物Ａ２をコピー機４０で複製した場合に、潜像部が消えてしまうという問題があった。
【０１１７】
そこで、複製時に消えないレベルまで潜像部の印刷濃度を上げるとともに、背景部及び潜像部間のマクロ的な濃度を合わせるために、背景部の印刷濃度も上げて印刷することが考えられる。
【０１１８】
このとき、背景部と潜像部とを同じ上げ幅で印刷濃度を上げてしまうと、印刷物において潜像部が目立ってしまうので、背景部及び潜像部間で印刷濃度の上げ幅を異ならせている。具体的には、背景部が標準値に対する上げ幅を２０％としているのに対して、潜像部は上げ幅を１０％としている。
【０１１９】
この様に潜像部の上げ幅を背景部よりも小さくすることにより、印刷物において潜像部が目立つのを防止することができる。
【０１２０】
図１２及び図１３のステップＳ１０１〜Ｓ１１７は、図３の画像処理装置２０の動作の一例を示したフローチャートである。まず、連結黒画素検出部３は、ラインバッファ１上の２値画像データを走査して現ラインから黒画素を抽出し、隣接する黒画素からなる連結黒画素の画素数とその中心位置を判定して、各連結黒画素の中心位置に対応するレジスタに画素数情報を格納する（ステップＳ１０１〜Ｓ１０３）。
【０１２１】
次に、候補画素抽出部５は、画素数が網点の上限サイズＭを越える連結黒画素を孤立点及び網点の候補画素から除外するために、その様な連結黒画素に対応するレジスタの画素数情報を画素数＝０に書き換える（ステップＳ１０４，Ｓ１０８）。
【０１２２】
さらに、候補画素抽出部５は、連結黒画素の画素数として０以外の数値が格納されているレジスタに注目し、このレジスタの画素数と、前ラインにおいて当該レジスタと同じ水平走査方向の位置に対応するレジスタの画素数とを比較する。そして、条件（１）〜（５）に基づいて孤立点及び網点の候補画素を抽出する（ステップＳ１０４，Ｓ１０５）。
【０１２３】
次に、４値画像生成部７の孤立点及び網点推定部２１は、連結パラメータを参照し、画素数の最大値と垂直走査方向の連結ライン数とが最大値＝連結ライン数＝１を満たす場合に、当該現ラインの連結黒画素を孤立点と判断し、中心位置の黒画素に対して孤立点イネーブル信号を出力する（ステップＳ１０６，Ｓ１０９）。
【０１２４】
また、画素数の最大値と垂直走査方向の連結ライン数とが最大値＝連結ライン数＝Ｎを満たす場合に、当該現ラインの連結黒画素に関連付けられた候補画素を網点と判断し、中心位置の黒画素を基準として画素数の最大値に対応する範囲の画素に対して網点イネーブル信号を出力する（ステップＳ１０６，Ｓ１０７，Ｓ１１０）。
【０１２５】
次に、画素値変換部２２は、ラインバッファ１上の現ラインの２値画像データを４値メモリ２３にエンキューする（ステップＳ１１１）。そして、４値メモリ２３に保持されている現ラインから（Ｍ−１）個前のラインまでの各画素について、孤立点及び網点推定部２１からの孤立点イネーブル信号及び網点イネーブル信号に基づいて画素値を変換し、２値画像データから４値画像データを生成する（ステップＳ１１２）。
【０１２６】
次に、画素値変換部２２は、現ラインが先頭ラインからＭ（網点の上限サイズ）番目以降のラインでなければ、４値画像データをデキューすることなく次ラインの処理に移行して、ステップＳ１０１以降の処理手順を繰り返す（ステップＳ１１３，Ｓ１１７）。
【０１２７】
一方、現ラインが先頭ラインからＭ番目以降のラインであっても、現ラインが末尾ラインであれば、４値メモリ２３に保持されている全ラインの４値画像データをデキューして次のラインの処理に移行し、ステップＳ１０１以降の処理手順を繰り返す（ステップＳ１１３〜Ｓ１１５）。
【０１２８】
また、現ラインが先頭ラインからＭ番目以降のラインであって、現ラインが末尾ラインでなければ、４値メモリ２３に保持されている（Ｍ−１）個前のラインの４値画像データをデキューして次のラインの処理に移行し、ステップＳ１０１以降の処理手順を繰り返す（ステップＳ１１３，Ｓ１１４，Ｓ１１６，Ｓ１１７）。
【０１２９】
図１４及び図１５のステップＳ２０１〜Ｓ２１３は、図３の画像処理装置２０における候補画素の抽出処理の一例を示したフローチャートである。候補画素抽出部５は、連結黒画素検出部３による現ラインの検出結果と前ラインの検出結果とを比較することによって、現ラインまでの黒画素から孤立点及び網点の候補画素を抽出する。
【０１３０】
その際、まず、現ラインが先頭ラインであるか否かを判定し、先頭ラインでなければ、現ラインについて、連結黒画素の画素数として０以外の数値が格納されているレジスタに注目する。そして、このレジスタの画素数と、前ラインにおいて当該レジスタと同じ水平走査方向の位置に対応するレジスタの画素数とを比較して、前ラインの画素数が１以上であるか否かを判定する（ステップＳ２０１，Ｓ２０２）。
【０１３１】
このとき、前ラインの画素数が１以上でなければ、ラインバッファ１上の前ライン及び現ラインの２値画像データを参照し、現ラインの連結黒画素の左上、上又は右上のいずれかに黒画素が存在しているか否かを判定する（ステップＳ２０２，Ｓ２１１）。
【０１３２】
現ラインの連結黒画素の左上、上又は右上のいずれかに黒画素が存在すれば、現ラインの連結黒画素と水平走査方向の中心位置が同じ次ラインの連結黒画素を候補画素から除外するために、その様な次ラインの連結黒画素に対して孤立点及び網点のディセーブル信号を出力し、この処理を終了する（ステップＳ２１２）。
【０１３３】
一方、現ラインの連結黒画素の左上、上及び右上のいずれにも黒画素が存在しなければ、連結パラメータ記憶部６内の最大値及び連結ライン数を「０」にリセットする（ステップＳ２１３）。
【０１３４】
前ラインの画素数が１以上である場合には、現ラインと前ラインとの間の画素数の差を算出し、当該画素数の差が０又は±２であるか否かを判定する（ステップＳ２０２，Ｓ２０３）。
【０１３５】
画素数の差が０及び±２でなければ、現ラインの連結黒画素と水平走査方向の中心位置が同じ次ラインの連結黒画素を候補画素から除外するために、その様な次ラインの連結黒画素に対して孤立点及び網点のディセーブル信号を出力し、この処理を終了する（ステップＳ２０３，Ｓ２１２）。
【０１３６】
一方、画素数の差が０又は±２のいずれかであれば、前ラインの処理におけるディセーブル信号を参照し、垂直走査方向に隣接する前ラインの黒画素が候補画素となっているか否かを判定する（ステップＳ２０３，Ｓ２０４）。
【０１３７】
前ラインの黒画素が候補画素でなければ、孤立点及び網点のディセーブル信号はそのまま継続して出力し、この処理を終了する（ステップＳ２０４，Ｓ２１２）。前ラインの黒画素が候補画素であれば、前ラインまでの連結ライン数が網点の上限サイズＭに到達しているか否かを判定する（ステップＳ２０４，Ｓ２０５）。
【０１３８】
前ラインまでの連結ライン数が上限サイズＭに到達していれば、現ラインの連結黒画素と水平走査方向の中心位置が同じ次ラインの連結黒画素を候補画素から除外するために、その様な次ラインの連結黒画素に対して孤立点及び網点のディセーブル信号を出力し、この処理を終了する（ステップＳ２０５，Ｓ２１２）。
【０１３９】
ステップＳ２０１において現ラインが先頭ラインである場合と、ステップＳ２１３において連結パラメータをリセットした後と、ステップＳ２０５において前ラインまでの連結ライン数が上限サイズＭに到達していない場合には、当該現ラインの連結黒画素の画素数が前ラインまでの判定で得られた最大値を越えているか否かを判定し、画素数が当該最大値を越えていれば、連結パラメータ記憶部６の画素数の最大値を更新する（ステップＳ２０６，Ｓ２０７）。そして、連結パラメータ記憶部６の連結ライン数をインクリメントする（ステップＳ２０８）。
【０１４０】
次に、ラインバッファ１上の現ライン及び次ラインの２値画像データを参照する。そして、現ラインの連結黒画素の左下、下又は右下のいずれかに黒画素が存在するか否かを判定する（ステップＳ２０９）。
【０１４１】
このとき、現ラインの連結黒画素の左下、下又は右下のいずれかに黒画素が存在すれば、この処理を終了する。一方、現ラインの連結黒画素の左下、下及び右下のいずれにも黒画素が存在しなければ、当該現ラインの連結黒画素を孤立点及び網点の候補画素であると判定してこの処理を終了する（ステップＳ２１０）。
【０１４２】
本実施の形態によれば、連結黒画素３２の画素数及び中心位置を現ラインと前ラインとで比較することにより候補画素を抽出し、画素数の最大値及び連結ライン数に基づいて孤立点及び網点を推定するので、網点が１個又は２個しか存在しない領域であっても、網点を正しく検知することができる。従って、地紋画像Ｂ１が埋め込まれた２値画像データに基づいて原稿画像、背景部Ｂ２及び潜像部Ｂ３を検知し、原稿画像、背景部Ｂ２及び潜像部Ｂ３間で濃度を異ならせた４値画像データに変換して出力する際の網点の検出精度を向上させることができる。
【０１４３】
また、少なくとも２ライン分の２値画像データを保持し、連結黒画素３２の画素数及び中心位置を現ラインと前ラインとで比較することによって孤立点及び網点を推定するので、水平及び垂直の両走査方向の周期性を判断して網点を検出する従来の検出方法に比べて、網点の検出に要するラインバッファ１の容量を低減させることができる。
【符号の説明】
【０１４４】
１  ラインバッファ
２  バッファ制御部
３  連結黒画素検出部
４  画素数及び中心位置記憶部
５  候補画素抽出部
６  連結パラメータ記憶部
７  ４値画像生成部
１０  ＰＣ
２０  画像処理装置
２１  孤立点及び網点推定部
２２  画素値変換部
２３  キュー構造の４値メモリ
３０  プリンタ
３１  ２値画像の水平幅
３２  連結黒画素
４０  コピー機
１００  地紋付加システム
Ａ１  用紙
Ａ２  印刷物
Ａ３  複製物
Ｂ１  地紋画像
Ｂ２  背景部
Ｂ３  潜像部
【図１】
2010219577.tif 000003
【図２】
2010219577.tif 000004
【図３】
2010219577.tif 000005
【図４】
2010219577.tif 000006
【図５】
2010219577.tif 000007
【図６】
2010219577.tif 000008
【図７】
2010219577.tif 000009
【図８】
2010219577.tif 000010
【図９】
2010219577.tif 000011
【図１０】
2010219577.tif 000012
【図１１】
2010219577.tif 000013
【図１２】
2010219577.tif 000014
【図１３】
2010219577.tif 000015
【図１４】
2010219577.tif 000016
【図１５】
2010219577.tif 000017