JP6428302B2 - 網点領域抽出制御装置、画像形成装置、網点領域抽出制御プログラム - Google Patents

Description

本発明は、網点領域抽出制御装置、画像形成装置、網点領域抽出制御プログラムに関する。

印刷のために網点（ハーフトーン）処理された二値画像情報を直接利用して、電子写真方式の下でトナー等の現像剤を用いて画像形成すると、網点領域の濃度の忠実性が損なわれることがある。

このとき、全画像領域から網点領域を抽出する技術が利用される場合がある。例えば、二値画像情報から網点領域を抽出し、濃度補正を行うことで、印刷画像の濃度に対する、電子写真方式での画像形成時の濃度の忠実性が補償される。

なお、網点処理における網点の配列パターンをスクリーン、網点処理をスクリーニングという場合がある。

特許文献１には、二値画像情報の画素値が変化する点の中心である中心点を求め、中心点が周期性を持つ場合最も頻度の高い周期を基にして網点領域の抽出を行うことが記載されている。

特許文献２には、１ライン中の黒画素列中心もしくは白画素列中心を抽出し、その周期性から網点領域を抽出する。

特許文献１，２では、１ライン毎の周期性判定では、ハイライト画像、シャドー画像が抽出困難となる場合がある。

特許文献３には、スクリーン角度が既知であることを前提として、スクリーン角度（ｌｐｉ）に合わせて画像の走査方向を変化させ、黒画素／白画素の中心点間隔の幅と数とから周期性を判断し、網点領域を抽出することが記載されている。

特開２０１０−１８７３６２号公報 特開昭６３−１４２７６５号公報 特開平０８−１４９２９８号公報

本発明は、網点処理された二値画像情報のスクリーン線数、スクリーン角度を含む網点処理条件が不明であっても、網点領域を抽出することができる網点領域抽出制御装置、画像形成装置、網点領域抽出制御プログラムを得ることが目的である。

請求項１に記載の発明は、二値画像情報について分割の際の行又は列方向の画素数を異ならせることにより、同一の二値画像情報において複数種類の分割形態を設定する設定手段と、前記設定手段によって設定された分割形態で二値画像情報を射影して、二値画像情報を複数の範囲に分割する分割手段と、前記分割手段で分割された範囲毎に、行又は列の一方向に並ぶ注目画素を累積した一次元プロファイルを作成する作成手段と、前記作成手段で作成した一次元プロファイルに基づいて、注目画素の周期性を判定する判定手段と、前記判定手段の判定結果から、前記範囲毎に網点領域を抽出する抽出手段と、前記抽出手段で抽出された範囲毎の網点領域を集約して、二値画像情報の中の網点領域を特定する特定手段と、前記設定手段で設定された分割形態毎に、特定手段で特定した二値画像情報の中の網点領域を論理和で合成する合成手段と、を有している。

請求項２に記載の発明は、前記請求項１記載の発明において、前記分割の範囲として、行方向又は列方向の画素数を全画素数に設定し、当該全画素に設定した方向と相反する方向の画素数を、予測し得る網点領域の線数の範囲に基づき異ならせることで、複数種類の分割形態を設定する。

請求項３に記載の発明は、前記請求項２に記載の発明において、前記分割形態を設定するときの画素数の上限を、予測し得る網点領域の最小の線数に基づき設定し、前記分割形態を設定するときの画素数の下限を、予測し得る網点領域の最大の線数に基づき設定する。

請求項４に記載の発明は、前記請求項１〜請求項３の何れか１項記載の発明において、前記判定手段が、作成手段で作成された一次元プロファイルを微分したときの微分係数の正負の符号が２回入れ替わる間隔を１周期として、周期を計算し、前記抽出手段が、計算された周期から周期ヒストグラムを作成し、最も頻度が高い周期を持った領域、或いは、予め定めたしきい値よりも高い頻度の周期を持った領域の少なくとも一方を網点領域として抽出する。

請求項５に記載の発明は、前記請求項１〜請求項４の何れか1項記載の発明において、前記設定手段は、列方向の画素数を一定として行方向の画素数を異ならせた第１の複数種類の分割形態、及び、行方向の画素数を一定として列方向の画素数を異ならせた第２の複数種類の分割形態を設定し、前記作成手段は、第１の複数種類の分割形態では前記二値画像情報を行方向に射影して一次元プロファイルを作成すると共に、第２の複数種類の分割形態では前記二値画像情報を列方向に射影して一次元プロファイルを作成し、前記合成手段は、第１の複数種類の分割形態で得られた網点領域および前記第２の複数種類の分割形態で得られた網点領域を論理和で合成する。

請求項６に記載の発明は、前記請求項１〜請求項５の何れか１項記載の発明において、請求項１〜請求項６の何れか１項記載の網点領域抽出制御装置と、前記二値画像情報を用いて、記録媒体上に画像を形成する画像形成手段と、前記二値画像情報のから抽出された網点領域を対象として、前記二値画像情報の濃度を補正する補正手段と、を有する画像形成装置である。

請求項７に記載の発明は、二値画像情報について分割の際の行又は列方向の画素数を異ならせることにより、同一の二値画像情報において複数種類の分割形態を設定し、設定された分割形態で二値画像情報を射影して、二値画像情報を複数の範囲に分割し、分割された範囲毎に、行又は列の一方向に並ぶ注目画素を累積した一次元プロファイルを作成し、作成した一次元プロファイルに基づいて、注目画素の周期性の有無を判定し、判定結果から、前記範囲毎に網点領域を抽出し、抽出された範囲毎の網点領域を集約して、二値画像情報の中の網点領域を特定することを、分割の際の行又は列方向の画素数を変更して、同一の二値画像情報において複数種類の分割形態を設定して繰り返し、設定された分割形態毎に、特定した二値画像情報の中の網点領域を論理和で合成する、網点領域抽出制御プログラムである。

請求項１に記載の発明によれば、網点処理された二値画像情報のスクリーン線数、スクリーン角度を含む網点処理条件が不明であっても、網点領域を抽出することができる。

請求項２に記載の発明によれば、画像濃度に左右されず網点領域を抽出することができる。

請求項３に記載の発明によれば、線数の上限下限を、ランダムに設定するよりも適正に設定することができる。

請求項４に記載の発明によれば、周期性の有無の判定行程を確立することができる。

請求項５に記載の発明によれば、同一の二値画像情報の射影方向を変えて網点領域を抽出することができる。

請求項６に記載の発明によれば、網点処理された二値画像情報のスクリーン線数、スクリーン角度を含む網点処理条件が不明であっても、網点領域を抽出することができる。

請求項７に記載の発明によれば、網点処理された二値画像情報のスクリーン線数、スクリーン角度を含む網点処理条件が不明であっても、網点領域を抽出することができる。

本実施の形態に係る画像処理システムの概略構成図である。 本実施の形態に係る管理サーバーのハード構成を示す制御ブロック図である。 本実施の形態に係る画像処理装置の一例を示す概略構成図である。 本実施の形態に係る網点領域抽出制御を実行するための機能ブロックである。 網点領域の抽出対象である画像の正面図であり（Ａ）正立像、（Ｂ）は９０°回転像である。 （Ａ）は、本実施の形態に係る二値画像データの矩形範囲内における一次元プロファイル、（Ｂ）は図６（Ａ）の微分特性図である。 本実施の形態に係り、図６（Ｂ）の微分特性図が抽出した周期ヒストグラムである。 本実施の形態に係る網点領域抽出制御ルーチンを示すフローチャートである。 図８のフローチャートの流れに沿って、網点領域の抽出の行程を、視覚的に表現した流れ図である。

図１には、本実施の形態に係る網点領域抽出機能を含む画像処理システムが示されている。

画像処理システムは、通信回線網２０に、画像処理装置１０、サーバー１００、ＰＣ２１（パーソナルコンピュータ）がそれぞれ接続され、相互に通信可能となっている。

なお、画像処理装置１０、ＰＣ２１はそれぞれ１台に限らず、複数台の画像処理装置１０、ＰＣ２１を接続してもよい。

ここで、通信回線網２０に接続されている画像処理装置１０は、網点処理（スクリーニング）された二値画像情報である印刷用画像データ（以下、「二値画像データ」という）を直接適用して画像形成可能な機能（例えば、「１ｂｉｔ−Ｔｉｆｆダイレクト出力機能」という場合がある。）を備えている特定の画像処理装置１０を少なくとも含む。特定の画像処理装置１０は、一般の画像処理装置１０の解像度（３００から１２００ｄｐｉ）に比べて高く、例えば、２４００ｄｐｉの解像度で処理可能である。

なお、以下において、単に「画像処理装置１０」と言う場合は、特定の画像処理装置１０を含むものとする。

通信回線網２０は、例えば、ＬＡＮ（ローカル・エリア・ネットワーク）であり、複数のＬＡＮ（通信回線網２０）が、ＷＡＮ（ワイド・エリア・ネットワーク）によって相互に接続されていてもよい。また、通信回線網２０を含む全ての通信回線網は、有線接続である必要はない。すなわち、無線によって情報を送受信する無線通信回線網であってもよい。

画像処理装置１０は、ＰＣ２１から当該画像処理装置１０に対して遠隔で、例えばデータを転送して画像形成（プリント）指示操作を受ける場合、或いは、ユーザーが画像処理装置１０の前に立って各種操作によって、例えば、複写（コピー）、スキャン（画像読取）、ファクシミリ送受信等の処理の指示を受ける場合がある。

サーバー１００は、主として、通信回線網２０を介して受け付けた画像データを一時的に保存し、画像処理装置１０へ送出する役目を有している。

本実施の形態では、サーバー１００において、網点処理が施された二値画像データを一時的に記憶する場合がある。すなわち、サーバー１００は、網点領域抽出制御装置として機能する。

サーバー１００では、一時的に記憶された二値画像データを基に網点領域を抽出し、抽出した網点領域に対する濃度補正を実行した後、特定の画像処理装置１０へ送出する。

図２に示される如く、サーバー１００は、ＣＰＵ１００Ａ、ＲＡＭ１００Ｂ、ＲＯＭ１００Ｃ、Ｉ／Ｏ１００Ｄ及びこれらを相互に接続するデータバスやコントロールバス等のバス１００Ｅを備えている。

Ｉ／Ｏ１００Ｄには、キーボードやマウス等の入力装置１００Ｆと、モニタ１００Ｇが接続されている。また、Ｉ／Ｏ１００Ｄには、Ｉ／Ｆ１００Ｈを介して前記通信回線網２０に接続されている。さらに、Ｉ／Ｏ１００Ｄには、大規模記録媒体として、ハードディスク（ＨＤＤ）１００Ｉが接続されている。

（画像処理装置の概略構成）
図３には、本実施の形態に係る画像処理装置１０が示されている。なお、画像処理装置１０は、型式、機種、グレードを含む製造情報によって、外観や一部機能（解像度等）が異なる場合があるが、以下では、画像処理装置１０の一般的な構造及び機能を説明する。

画像処理装置１０は、オプション機能や新機能が装備されたり、新型部品に交換されている場合を含む。さらに、画像処理装置１０は、後述する一般的な構造の一部の機能（画像形成機能、画像読取機能、ファクシミリ通信機能）を搭載している場合も含む。

画像処理装置１０は、一般的な構造として、記録用紙Ｐに画像を形成する画像形成部２４と、原稿画像を読み取る画像読取部２６と、ファクシミリ通信制御回路２８を備えている。また、画像処理装置１０は、当該装置全体を総括して制御する主制御部３０（以下、「メインコントローラ３０」という場合がある。）を備えており、画像形成部２４、画像読取部２６、ファクシミリ通信制御回路２８を制御して、画像読取部２６で読み取った原稿画像の画像データを一次的に記憶したり、読み取った画像データを画像形成部２４又はファクシミリ通信制御回路２８へ送出したりする。

メインコントローラ３０にはインターネット等の通信回線網２０が接続され、ファクシミリ通信制御回路２８には電話回線網３２が接続されている。メインコントローラ３０は、例えば、通信回線網２０を介してＰＣ２１（図１参照）と接続され、画像データを受信したり、ファクシミリ通信制御回路２８を介して電話回線網３２を用いてファクシミリ受信及びファクシミリ送信を実行する役目を有している。

画像読取部２６には、原稿を位置決めする原稿台と、原稿台に置かれた原稿の画像を走査して光を照射する走査駆動系と、走査駆動系の走査により反射又は透過する光を受光して電気信号に変換するＣＣＤ等の光電変換素子と、が設けられている。なお、原稿台の開閉蓋には、原稿を自動で原稿台の画像読取位置へ送り込む自動原稿送り装置（ＤＡＤＦ）が設けられる場合がある。

画像形成部２４は、感光体を備え、感光体の周囲には、感光体を一様に帯電する帯電装置と、画像データに基づいて光ビームを走査する走査露光部と、前記走査露光部によって走査露光されることで形成された静電潜像を現像する画像現像部と、現像化された感光体上の画像を記録用紙Ｐへ転写する転写部と、転写後の感光体の表面をクリーニングするクリーニング部と、が設けられている。記録用紙Ｐは画像処理装置１０のトレイ１０Ｔに収容されており、当該トレイ１０Ｔから取り出され、画像形成部２４の各部へ順次搬送されるようになっている。

画像処理装置１０では、画像読取部２６、画像形成部２４、ファクシミリ通信制御回路２８を単独で、或いは組み合わせて動作させることにより、コピー、プリント、スキャン、ＦＡＸ送受信を含む複数のジョブを実行することが可能となる。

（網点領域抽出制御機能）
図４は、サーバー１００における網点領域抽出制御を実行するための機能ブロックである。なお、この機能ブロック図は、網点領域抽出制御機能に特化したものであり、サーバー１００のハード構成を限定するものではない。また、図４に示す網点領域抽出制御を実行するための機能（行程）は一例であり、ブロックで示す機能の全てが必須である必要はない。

前述したように、特定の画像処理装置１０では、解像度が２４００ｄｐｉで処理可能であり、網点処理（スクリーニング）された二値画像データを直接適用して画像形成可能となっている。

ここで、二値画像データに基づいて、電子写真方式の特定の画像処理装置１０で画像形成した場合、再現性を考慮する必要がある。

再現性とは、例えば、現像剤（トナー）のドットの大きさ要因とした濃度変化や、印刷時の光学的ドット要因による濃度変化が挙げられる。一般的に、何れの要因であっても、印刷時の画像に対して濃度が濃くなる傾向にある。

一方、例えば、所謂黒ベタ画像（文字や線画）は、再現性に問題はないため、再現性維持のために、画像全体を一律に画像濃度を抑える補正をすることはできない。

そこで、本実施の形態では、例えば、１頁分の二値画像データの中から、網点領域（ハーフトーン領域）を抽出し、抽出した網点領域に特化して、再現性維持のため（濃度を抑えるため）に補正を実行するようにした。

本実施の形態の網点領域抽出機能では、網点処理された二値画像データにおいて、スクリーン線数、スクリーン角度が不明であっても、確実に網点領域の抽出を可能する点に特徴がある。

図４に示される如く、二値画像データ受付部１５０では、二値画像データを受け付ける。二値画像データ受付部１５０は、画像データ記憶部１５２及びＸ−Ｙ方向設定部１５４に接続されている。

なお、以下において、画像の向きの定義として、二次元画像の向き（天地）に関わらず、正面視の行方向が横（水平）、Ｙ方向は列方向が縦（垂直）を示すものとする。

例えば、後述する図６（Ａ）に示す正立状態では、紙面Ｘ方向が行方向、Ｙ方向が列方向である。一方、図６（Ｂ）に示す９０°回転状態では、紙面Ｙ方向が行方向、Ｘ方向が列方向である。

画像データ記憶部１５２は、二値画像データ受付部１５０で受け付けた二値画像データを一時的に記憶する。

Ｘ−Ｙ方向設定部１５４では、二値画像データ受付部１５０が二値画像データを受け付けた時点で、当該二値画像データに基づく画像の天地方向を設定するものである。天地方向が確定した場合、Ｘ方向は幅方向であり、Ｙ方向は高さ方向である。

すなわち、図５（Ａ）及び（Ｂ）は、同一の画像を示しており、二値画像データにより画像形成される画像に対して、相対的に９０°回転した画像である。

図５（Ａ）は縦長画像であり、短辺方向がＸ方向であり、長辺方向がＹ方向となる。一方、図５（Ｂ）は横長画像であり、長辺方向がＸ方向であり、短辺方向がＹ方向である。正方形画像も同様に、相対的に９０°回転した画像を設定する。

図４に示される如く、Ｘ−Ｙ方向設定部１５４は、矩形範囲設定部１５６に接続されている。

矩形範囲設定部１５６は、画像データ読出部１５８に対して、予め定めた複数パターンのＸ方向画素数及びＹ方向画素数の組み合わせ情報を順番に指示する。

画像データ読出部１５８は、画像データ記憶部１５２に接続されており、前記矩形範囲設定部１５６から受けた、前記Ｘ方向画素数及びＹ方向画素数の組み合わせ情報に基づいて、該当する二値画像データを読み出す。なお、本実施の形態では、Ｘ方向画素数はＸ方向の全矩形範囲の画素数（１ライン）であり、Ｙ方向画素数（ライン数）は、特定の画像処理装置１０の解像度（例えば、２４００ｄｐｉ）と、スクリーン線数（例えば、１３０〜２３０ｌｐｉ）とで決まる範囲の中から設定している。

より具体的には、スクリーン線数が１５０「単位：ｌｐｉ（ラインパーインチ）」である場合、Ｙ方向画素数（ライン数）は、２４００ｄｐｉ／１５０ｌｐｉで演算され、Ｙ方向の１インチ当たりの画素数（ライン数）を１６画素（ライン数）とすれば、必ずＹ方向の画素の中に網点が存在することになる。

ところが、特定の画像処理装置１０の解像度は２４００ｄｐｉで固定されたとしても、受け付けた二値画像データのスクリーン線数は不明であるため、上記具体例のようにＹ方向画素数を確定することができない。

そこで、本実施の形態では、予測し得るスクリーン線数の範囲（上記では、１３０「ｌｐｉ」〜２３０「ｌｐｉ」）に基づき、Ｙ方向画素数の最大値と最小値とを演算し、当該最大値と最小値との範囲の中で複数パターンのＹ方向画素数（矩形範囲パターン数）を定め、Ｘ方向画素との組み合わせ情報として順番に指示するようにした。

本実施の形態では、Ｙ方向画素数の候補として、１０画素（ライン）から１画素単位で１９画素（ライン）の１０種類（１０画素〜１９画素）の矩形範囲パターンを生成した。なお、この矩形範囲パターン数は、限定されるものではない。

図４に示される如く、画像データ読出部１５８は、黒画素抽出部１６０に接続されている。黒画素抽出部１６０では、画像データ読出部１５８で読み出した前記組み合わせ情報に基づく二値画像データのＹ方向に並ぶ注目画素である特定二値画素（黒画素）の有無を判定する。この判定は、Ｘ方向に沿って順番に実行され、判定した結果（黒画素有／白画素情報）は、Ｘ方向周期特定部１６２へ送出される。

Ｘ方向周期特定部１６２は、一次元プロファイル作成機能、微分処理機能を備えている。

一次元プロファイル機能では、前記網点の有無を判定した結果に基づき、Ｘ方向に亘る分布特性図を作成する（図６（Ａ）参照）。なお、図６（Ａ）の分布は、黒画像を１、白画像を０としたときの累積数を示す。

また、微分処理機能では、当該図６（Ａ）の分布特性図に基づき、微分特性図（図６（Ｂ）参照）を作成する。

ここで、図６（Ｂ）に示される如く、Ｘ方向周期特定部１６２では、微分した結果をＸ方向に沿って比較していき、微分係数の符号（プラス／マイナス）が２回入れ替わるまでの期間を１周期として、Ｘ方向周期を特定する。

図４に示される如く、Ｘ方向周期特定部１６２は周期ヒストグラム作成部１６４に接続されている。

すなわち、周期ヒストグラム作成部１６４では、Ｘ方向周期特定部１６２で特定された矩形範囲内に含まれる周期を順次取り込むことで、矩形範囲内の周期ヒストグラムを作成する（図７（Ａ）及び（Ｂ）参照）。

周期ヒストグラム作成部１６４は、繰り返し要否判定部１６８に接続されている。

また、周期ヒストグラム作成部１６４は、作成終了毎にインクリメント信号ｎ（ｎ←ｎ＋１）を繰り返し要否判定部１６８へ送出する。

繰り返し要否判定部１６８では、周期ヒストグラム作成部１６４から受けたｎ信号と、予め、矩形範囲設定部１５６から通知されている矩形範囲実行回数信号Ｎとを比較する。

繰り返し要否判定部１６８では、比較結果に基づいて、画像データ読出部１５８へ次の矩形範囲の画像データを読み出すように指示する（ｎ≦Ｎ）、或いは、網点領域抽出部１６６に画像全体の網点領域を抽出するよう指示するとともに、Ｙ方向画素数更新可否判定部１７２へ全ての矩形範囲での網点領域の抽出が完了したことを示す全画像終了信号ｍを送出する（ｎ＞Ｎ）。

網点領域抽出部１６６では、周期ヒストグラム作成部１６４で作成された結果に基づいて、矩形範囲毎の網点領域を抽出する。

網点領域の抽出は、周期性の頻度で決まり、図７（Ａ）では、周期性の頻度が最も高い画素（図７（Ａ）の矢印Ａ参照）を網点領域とする場合であり、図７（Ｂ）は、周期性の頻度が予め定めたしきい値（図７（Ｂ）の矢印Ｂ参照）を超えた画素を網点領域とする場合であり、何れの条件で網点領域を抽出してもよい。

網点領域抽出部１６６で抽出された矩形範囲毎の網点領域は、網点領域抽出情報記憶部１７０に記憶される。

Ｙ方向画素数更新可否判定部１７２では、全画像終了信号ｍと、予め、矩形範囲設定部１５６から通知されている矩形範囲パターン実行回数信号Ｍとの比較により、以下の判定を実行する。

（判定１） １頁分の二値画像データの網点領域抽出処理において、Ｙ方向画素数を変えて再実行するか否かを判定する。

判定１において、Ｙ方向画素数を変えて再実行する（ｍ≦Ｍ）と判定された場合は、Ｙ方向画素数更新可否判定部１７２では、Ｙ方向画素数変更指示部１７４を介して、矩形範囲設定部１５６へＹ方向画素数を変えて再実行する旨の指示を出力する。

（判定２） １頁分の二値画像データの網点領域抽出処理において、Ｘ−Ｙ方向を反転して再実行するか否かを判定する。

判定２において、Ｘ−Ｙ方向を反転して再実行する（ｍ＞Ｍ、かつ入れ替え前）と判定された場合は、Ｘ−Ｙ方向判定部１７６を介して、Ｘ−Ｙ方向設定部１５４に対して、画像を９０°回転し、Ｘ−Ｙ方向を入れ替るように指示する。この指示により、矩形範囲設定部１５６では、Ｘ方向とＹ方向の概念が反転する。

（判定３） １頁分の二値画像データの網点領域抽出処理において、全ての処理（１頁分）が終了したか否かを判定する。

判定３おいて、全ての処理（１頁分）が終了したと判定（ｍ＞Ｍ、かつ、入れ替え済）された場合は、網点領域合成部１７８に実行指示信号Ａを出力する。

このＡ信号に基づき、網点領域合成部１７８では、網点領域抽出情報記憶部１７０に記憶された網点領域抽出情報を取り込み、かつ、取り込んだかつ網点領域抽出情報を合成（論理和処理）する。

網点領域合成部１７８における合成結果、すなわち、最終的な網点領域抽出情報は、網点領域抽出結果出力部１８０を介して、例えば、データ補正機能を備えた処理部へ出力される。

データ補正機能は、二値画像データの内の網点領域に対して、例えば、一律に濃度を下げる補正（ドット数の削減）を実行するものであり、サーバー１００で実行してもよいし、特定の画像処理装置１０のメインコントローラ３０で実行してもよい。

以下に本実施の形態の作用を、図８のフローチャートに従い説明する。

図８は、網点領域抽出制御ルーチンを示すフローチャートである。

ステップ２００では、初期設定として、矩形範囲事項回数Ｎ、矩形範囲パターン実行回数Ｍをクリアし、かつ、変数ｎ、ｍを１にセットし、ステップ２０２へ移行する。

ステップ２０２では、二値画像データを受け付け、ステップ２０４へ移行して、Ｘ−Ｙ方向を設定する。二値画像データの受け付け直後は、図５（Ａ）に示される如く、所謂正立した画像としてＸ−Ｙ方向を設定し、ステップ２０６へ移行する。

ステップ２０６では、矩形範囲パターン実行回数Ｍを設定する。

本実施の形態では、矩形範囲パターン実行回数Ｍは、予測し得るスクリーン線数の範囲（１３０「ｌｐｉ」〜２３０「ｌｐｉ」）に基づき、Ｙ方向画素数の最大値と最小値とを演算し、当該最大値と最小値との範囲の中で複数パターンのＹ方向画素数（矩形範囲パターン数）を定めた。これにより、設定したパターンの何れかにおいて、黒画素を抽出することが可能となる。

なお、予測し得るスクリーン線数に変動があった場合は、その都度、最大値と最小値とを演算すればよい。

次のステップ２０８では、設定された矩形範囲パターン（Ｙ方向画素数）に基づいて、矩形範囲実行回数Ｎを設定する。矩形範囲実行回数Ｎは、二値画像データの全ラインを、矩形範囲パターン数で除算した値となり、余りは繰り上げることで、全画像データを矩形範囲として設定することが可能となる。

次のステップ２１０では、第ｍ番目（初期設定は、ｍ＝１）の矩形範囲パターンに設定し、次いで、ステップ２１２へ移行して、ｎ回目（初期設定は、ｎ＝１）の矩形範囲の画像データを読み出して、ステップ２１４へ移行する。

ステップ２１４では、矩形範囲内における、特定画像である黒画像の有無を抽出し、次いで、ステップ２１６へ移行して、抽出された黒画像の一次元プロファイルを作成する。

図６（Ａ）は、網点領域の一次元プロファイルであるが、当該図６（Ａ）の一次元プロファイルが、網点領域か否かを判定する手段として、本実施の形態では、周期性の有無を判別するようにした。

すなわち、ステップ２１８では、ステップ２１６で作成した一次元プロファイルから、図６（Ａ）の一次元プロファイルの微分特性図（図６（Ｂ）参照）を作成し、ステップ２２０へ移行して、周囲器正を判別する。

すなわち、ステップ２２０では、ステップ２１８で微分した結果をＸ方向に沿って比較していき、微分係数の符号（プラス／マイナス）が２回入れ替わるまでの期間を１周期として、Ｘ方向周期を特定する。なお、周期性判別は、上記微分特性に基づく判別に限定されるものではなく、図６（Ａ）の一次元プロファイルを直接画像解析することによって判別するようにしてもよい。

ステップ２２０において、周期判別が終了すると、ステップ２２２へ移行して、周期ヒストグラムを作成する（図７（Ａ）及び（Ｂ）参照）。

次のステップ２２２では、変数ｎをインクリメント（ｎ←ｎ＋１）し、次いで、ステップ２２４へ移行して変数ｎが矩形範囲実行回数Ｎを超えたか否か（ｎ＞Ｎ）が判断される。

このステップ２２４で否定判定された場合は、実行していない矩形範囲が残っていると判断し、ステップ２１２へ移行して、上記工程を繰り返す。

また、ステップ２２４で肯定判定された場合は、１頁分の画像の網点領域の抽出が終了したと判断し、ステップ２２８へ移行する。

ステップ２２８では、変数ｎを初期値（１）に戻し、次いで、ステップ２３０へ移行する。

ステップ２３０では、周期性の頻度が高い画素を網点領域として抽出する。図７（Ａ）に示す周期ヒストグラムを観察すると、特定の周期（図７（Ａ）の矢印Ａ参照）の頻度が高くなっていることがわかる。この特定の周期を含む領域が網点領域となる。

一方、図７（Ａ）に示す周期ヒストグラムを観察すると、複数のピークが存在していることがわかる。そこで、図７（Ｂ）に示される如く、予め定めたしきい値Ｂを超える全てのピークの周期を含む領域を網点領域としてもよい。

次のステップ２３２では、ステップ２３０で抽出した網点領域抽出情報を記憶して、ステップ２３４へ移行する。

ステップ２３４では、変数ｍをイクリメント（ｍ←ｍ＋１）し、次いで、ステップ２３６へ移行して変数ｍが矩形範囲パターン実行回数Ｍに超えたか否か（ｍ＞Ｍ）が判断される。

このステップ２３６で否定判定された場合は、実行されていない矩形範囲パターンが残っていると判断し、ステップ２１０へ移行して上記工程を繰り返す。この場合、変数ｎが初期値に戻っているため、１回目の矩形範囲から画像データが読み出される。

また、ステップ２３６で肯定判定された場合は、全ての矩形範囲パターンでの網点領域の抽出が終了したと判断し、ステップ２３８へ移行する。

ステップ２３８では、二値画像データの入れ替え済、すなわち、９０°回転を行ったか否かが判断される。

すなわち、本実施の形態では、単一の画像において、図５（Ａ）に示す正立状態でのＸ方向に沿って帯状の矩形範囲で網点領域の抽出を行うと共に、図５（Ｂ）に示す９０°回転状態でのＸ方向に沿って帯状態の矩形範囲で網点領域の抽出を行う。

ステップ２３８で否定判定された場合は、ステップ２４０へ移行して、この時点で、図５（Ａ）に示す正立状態での網点領域の抽出が終了し、９０°回転した状態での網点領域の抽出が未了であると判断し、ステップ２４０へ移行して、二値画像データを９０°回転し、Ｘ−Ｙ方向を入れ替え、ステップ２４２へ移行する。ステップ２４２では、変数ｍを初期値（１）に戻し、ステップ２１０へ移行して、図５（Ｂ）の９０°回転画像に基づいて、上記工程（網点領域抽出処理）を繰り返す。この場合、変数ｍ及び変数ｎがそれぞれ初期値（１）に戻っているため、１番目の矩形範囲パターンの１回目の矩形範囲から網点領域の抽出が開始される。

また、ステップ２３８で肯定判定された場合は、図５（Ａ）に示す正立状態での網点領域の抽出が終了し、かつ、図５（Ｂ）に示す９０°回転状態での網点領域の抽出が終了したと判断し、ステップ２４４へ移行する。

ステップ２４４では、前記ステップ２２６で記憶した網点領域抽出情報を全て読み出し、ステップ２４６へ移行して合成処理を実行する。

合成処理とは、全ての網点領域抽出情報の論理和処理であり、１つでも網点領域と判定された領域は、網点領域であると確定させる。

次のステップ２４８では、確定した網点領域抽出結果を出力し、このルーチンは終了する。

出力された網点領域抽出結果は、例えば、本実施の形態の特定の画像処理装置１０へ送出され、二値画像データの内、網点領域であると判定された領域に特化して、濃度補正を実行する。

特定の画像処理装置１０は、解像度が２４００ｄｐｉで処理可能であり、網点処理（スクリーニング）された二値画像データを直接適用して画像形成される。

このとき、二値画像データに基づく電子写真方式での画像形成では、例えば、現像剤（トナー）のドットの大きさ要因とした濃度変化や、印刷時の光学的ドットゲインによる濃度変化が発生し、何れの要因であっても、印刷時の画像に対して濃度が濃くなる傾向にある（再現性悪化）。

そこで、例えば、所謂黒ベタ画像（文字や線画）といった、再現性に問題がない部分を除く、網点領域（ハーフトーン領域）に特化して、濃度を抑えるための補正を実行する。

図９は、図８のフローチャートの流れに沿って、網点領域の抽出の行程を、視覚的に表現した流れ図である。

すなわち、図９（１）に示す原画像（二値画像データ）を短冊状（矩形範囲）に分解し（図９（２）参照）、全ての矩形範囲で網点領域を抽出する。この網点領域の抽出を短冊幅（Ｙ方向画素数）を変えて複数回実行し、これらの論理和で網点領域を特定する（図９（３）参照）。なお、図９（１）の斜線部は、微小ドット、つまり網点によって構成されているものを簡略化して描画したものである。また、図９（３）の網点領域抽出結果の白抜き部分は、網点領域と判定されたことを示す。

次に、図９（１）に示す原画像を９０°回転する（図９（４）参照）。

この９０°回転した二値画像データを短冊状（矩形範囲）に分解し（図９（５）参照）、全ての矩形範囲で網点領域を抽出する。この網点領域の抽出を短冊幅（Ｙ方向画素数）を変えて複数回実行し、これらの論理和で網点領域を特定する（図９（６）参照）。なお、図９（６）の白抜き部分が網点領域と判定されたことを示す。

最後に、図９（３）及び図９（６）で得た網点領域を合成し、さらに論理和処理を実行し最終的に網点領域を特定する（図９（７）参照）。なお、図９（７）の白抜き部分が網点領域と判定されたことを示す。

なお、本実施の形態では、二値画像データを正立状態でＸ方向（横方向）に全画素、Ｙ方向に所定画素となる横長の短冊状の矩形範囲を設定して網点領域を抽出し、次に二値画像データを９０°回転した状態でＸ方向（横方向）に全画素、Ｙ方向に所定画素となる横長の短冊状の矩形範囲を設定して網点領域を抽出した。

しかし、二値画像データを正立状態のまま適用し、最初に、Ｘ方向に全画素、Ｙ方向に所定画素となる横長の短冊状の矩形範囲を設定して網点領域を抽出し、次にＹ方向に全画素、Ｘ方向に所定画素となる縦長の短冊状の矩形範囲を設定して網点領域を抽出するようにしてもよい。

また、網点領域抽出制御装置としての機能は、サーバー１００に限定されず、ＰＣ２１又は特定の画像処理装置１０のメインコントローラ３０に搭載するようにしてもよい。この場合、図１に示すような通信回線網２０を介した画像処理システムは必ずしも必要ではない。また、網点領域抽出機能プログラムは記録媒体に記録されていてもよい。

すなわち、ＰＣ２１に網点領域抽出制御機能が備わっている場合は、ＰＣ２１と画像処理装置１０とが相互に通信可能に接続されていればよく、また、特定の画像処理装置１０のメインコントローラ３０に網点領域抽出制御機能が備わっていれば、記録媒体を介して印刷用画像データを取り込めばよく、特定の画像処理装置１０が単独であってもよい。

２０ 通信回線網
１０ 画像処理装置
１００ サーバー
２１ ＰＣ
１００Ａ ＣＰＵ
１００Ｂ ＲＡＭ
１００Ｃ ＲＯＭ
１００Ｄ Ｉ／Ｏ
１００Ｅ バス
１００Ｆ 入力装置
１００Ｇ モニタ
１００Ｈ Ｉ／Ｆ
１００Ｉ ハードディスク
Ｐ 記録用紙
２４ 画像形成部
２６ 画像読取部
２８ ファクシミリ通信制御回路
３０ 主制御部「メインコントローラ」
３２ 電話回線網
１０Ｔ トレイ
１５０ 二値画像データ受付部
１５２ 画像データ記憶部
１５４ Ｘ−Ｙ方向設定部
１５６ 矩形範囲設定部
１５８ 画像データ読出部
１６０ 黒画素抽出部
１６２ Ｘ方向周期特定部
１６４ 周期ヒストグラム作成部
１６６ 網点領域抽出部
１６８ 繰り返し要否判定部
１７０ 網点領域抽出情報記憶部
１７２ Ｙ方向画素数更新可否判定部
１７４ Ｙ方向画素数変更指示部
１７６ Ｘ−Ｙ方向判定部
１７８ 網点領域合成部
１８０ 網点領域抽出結果出力部

Claims (7)

1. 二値画像情報について分割の際の行又は列方向の画素数を異ならせることにより、同一の二値画像情報において複数種類の分割形態を設定する設定手段と、
   前記設定手段によって設定された分割形態で二値画像情報を射影して、二値画像情報を複数の範囲に分割する分割手段と、
   前記分割手段で分割された範囲毎に、行又は列の一方向に並ぶ注目画素を累積した一次元プロファイルを作成する作成手段と、
   前記作成手段で作成した一次元プロファイルに基づいて、注目画素の周期性を判定する判定手段と、
   前記判定手段の判定結果から、前記範囲毎に網点領域を抽出する抽出手段と、
   前記抽出手段で抽出された範囲毎の網点領域を集約して、二値画像情報の中の網点領域を特定する特定手段と、
   前記設定手段で設定された分割形態毎に、特定手段で特定した二値画像情報の中の網点領域を論理和で合成する合成手段と、
   を有する網点領域抽出制御装置。
2. 前記分割の範囲として、
   行方向又は列方向の画素数を全画素数に設定し、
   当該全画素に設定した方向と相反する方向の画素数を、予測し得る網点領域の線数の範囲に基づき異ならせることで、複数種類の分割形態を設定する請求項１記載の網点領域抽出制御装置。
3. 前記分割形態を設定するときの画素数の上限を、予測し得る網点領域の最小の線数に基づき設定し、
   前記分割形態を設定するときの画素数の下限を、予測し得る網点領域の最大の線数に基づき設定する、
   請求項２記載の網点領域抽出制御装置。
4. 前記判定手段が、
   作成手段で作成された一次元プロファイルを微分したときの微分係数の正負の符号が２回入れ替わる間隔を１周期として、周期を計算し、
   前記抽出手段が、
   計算された周期から周期ヒストグラムを作成し、最も頻度が高い周期を持った領域、或いは、予め定めたしきい値よりも高い頻度の周期を持った領域の少なくとも一方を網点領域として抽出する、
   請求項１〜請求項３の何れか１項記載の網点領域抽出制御装置。
5. 前記設定手段は、列方向の画素数を一定として行方向の画素数を異ならせた第１の複数種類の分割形態、及び、行方向の画素数を一定として列方向の画素数を異ならせた第２の複数種類の分割形態を設定し、
   前記作成手段は、
   第１の複数種類の分割形態では前記二値画像情報を行方向に射影して一次元プロファイルを作成すると共に、
   第２の複数種類の分割形態では前記二値画像情報を列方向に射影して一次元プロファイルを作成し、
   前記合成手段は、第１の複数種類の分割形態で得られた網点領域および前記第２の複数種類の分割形態で得られた網点領域を論理和で合成する、
   請求項１〜請求項４の何れか１項記載の網点領域抽出制御装置。
6. 請求項１〜請求項５の何れか１項記載の網点領域抽出制御装置と、
   前記二値画像情報を用いて、記録媒体上に画像を形成する画像形成手段と、
   前記二値画像情報の中から抽出された網点領域を対象として、前記二値画像情報の濃度を補正する補正手段と、
   を有する画像形成装置。
7. 二値画像情報について分割の際の行又は列方向の画素数を異ならせることにより、同一の二値画像情報において複数種類の分割形態を設定し、
   設定された分割形態で二値画像情報を射影して、二値画像情報を複数の範囲に分割し、
   分割された範囲毎に、行又は列の一方向に並ぶ注目画素を累積した一次元プロファイルを作成し、
   作成した一次元プロファイルに基づいて、注目画素の周期性の有無を判定し、
   判定結果から、前記範囲毎に網点領域を抽出し、
   抽出された範囲毎の網点領域を集約して、二値画像情報の中の網点領域を特定することを、
   分割の際の行又は列方向の画素数を変更して、同一の二値画像情報において複数種類の分割形態を設定して繰り返し、
   設定された分割形態毎に、特定した二値画像情報の中の網点領域を論理和で合成する、
   網点領域抽出制御プログラム。