(57)【特許請求の範囲】
【請求項１】
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、
前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、
前記第２の網点の位置にある画素の値に基づいて、前記第１の網点の位置の周囲にある第１の個数の網点の位置のうち、前記第２の網点の位置以外の第３の網点の位置にある画素の値を推測する推測手段を具備し、
前記網点抽出手段は、前記位置決定手段によって決定された第２の網点の位置にある画素と前記推測手段によって推測された第３の網点の位置にある画素の値に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出し、
前記網点追加手段は、前記位置決定手段によって決定された第２の網点の位置にある画素と前記推測手段によって推測された第３の網点の位置にある画素の値に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する
ことを特徴とする画像処理装置。
【請求項２】
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、
前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段を具備し、
前記網点抽出手段は、対象としている位置の周囲にある画素塊であって、該対象としている位置にある画素塊の色とは異なる色の画素塊の個数に基づいた基準を用いて、対象としている位置に網点があるべきか否かを判別する
ことを特徴とする画像処理装置。
【請求項３】
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、
前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段を具備し、
前記網点抽出手段と前記網点追加手段は、前記第１の網点の位置の周囲にある第１の個数又は第２の個数の網点の位置にある画素塊の個数に基づいた基準を用いて、第１の網点の位置に網点があるべきか否かを判別し、
前記網点抽出手段と前記網点追加手段が用いる前記基準は異なる
ことを特徴とする画像処理装置。
【請求項４】
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、
前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、
前記網点抽出手段と前記網点追加手段による処理結果に基づいて、前記画像受付手段によって受け付けられた画像内でスクリーン処理された領域を分離し得る信号を生成する分離信号生成手段
を具備することを特徴とする画像処理装置。
【請求項５】
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、
前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報及び前記網点抽出手段と前記網点追加手段による処理結果に基づいて、前記画像受付手段によって受け付けられた画像内でスクリーン処理された領域の２値画像を生成する２値画像生成手段
を具備することを特徴とする画像処理装置。
【請求項６】
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、
前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報及び前記網点抽出手段と前記網点追加手段による処理結果に基づいて、前記画像受付手段によって受け付けられた画像内でスクリーン処理された領域の多値画像を生成する多値画像生成手段
を具備することを特徴とする画像処理装置。
【請求項７】
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、
前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、
前記画像受付手段によって受け付けられた画像の第１の領域に対して、前記スクリーン情報受付手段、前記画素塊抽出手段、前記網点抽出手段、前記網点追加手段による処理を行い、
前記画像受付手段によって受け付けられた画像の第２の領域に対して、前記第１の領域とは異なる色の画素塊を対象として前記スクリーン情報受付手段、前記画素塊抽出手段、前記網点抽出手段、前記網点追加手段による処理を行い、
前記第１の領域に対する前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報と前記第２の領域に対する前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報に基づいて、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を決定するスクリーン情報決定手段と、
前記第１の領域に対する前記網点抽出手段、前記網点追加手段による処理結果と前記第２の領域に対する前記網点抽出手段、前記網点追加手段による処理結果を合成する合成手段を具備し、
前記網点抽出手段、前記網点追加手段は、前記位置決定手段による処理結果に基づいて処理を行う
ことを特徴とする画像処理装置。
【請求項８】
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、
前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、
前記画像受付手段によって受け付けられた画像の第１の領域に対して、前記スクリーン情報受付手段、前記画素塊抽出手段、前記網点抽出手段による処理を行い、
前記画像受付手段によって受け付けられた画像の第２の領域に対して、前記第１の領域とは異なる色の画素塊を対象として前記スクリーン情報受付手段、前記画素塊抽出手段、前記網点抽出手段による処理を行い、
前記第１の領域に対する前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報と前記第２の領域に対する前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報に基づいて、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を決定するスクリーン情報決定手段と、
前記第１の領域に対する前記網点抽出手段による処理結果と前記第２の領域に対する前記網点抽出手段による処理結果を合成する合成手段を具備し、
前記網点追加手段は、前記位置決定手段による処理結果に基づいて、前記合成手段による処理結果に対して、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加し、
前記網点抽出手段は、前記位置決定手段による処理結果に基づいて処理を行う
ことを特徴とする画像処理装置。
【請求項９】
コンピュータを、
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、
前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、
前記網点抽出手段と前記網点追加手段による処理結果に基づいて、前記画像受付手段によって受け付けられた画像内でスクリーン処理された領域を分離し得る信号を生成する分離信号生成手段
として機能させるための画像処理プログラム。
【請求項１０】
コンピュータを、
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、
前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、
前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、
前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報及び前記網点抽出手段と前記網点追加手段による処理結果に基づいて、前記画像受付手段によって受け付けられた画像内でスクリーン処理された領域の２値画像を生成する２値画像生成手段
として機能させるための画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
画像の網点に関する処理がある。
これに関連する技術として、例えば、特許文献１には、文字・線画及び絵柄が混在する２値画像を良好に分離でき、その後に行われる画像処理を画質劣化なく行うことができる画像処理装置を提供することを課題とし、入力された画像データに対して特定領域を設定する領域設定手段と、前記領域設定手段によって設定された特定領域内の黒画素数を計数する計数手段と、前記領域設定手段によって設定された特定領域内で隣接する画素同士を比較し、互いに異なる画素値である頻度を算出する頻度算出手段と、前記領域設定手段によって設定された特定領域内で隣接する画素の全てと異なる画素値を有する画素を検出する孤立画素検出手段と、前記計数手段による計数値に応じて、前記頻度算出手段による頻度又は前記孤立画素検出手段による検出結果のいずれか一方を選択し、該選択した結果に基づいて前記特定領域に施すべき画像処理を決定する処理決定手段と、を備え、前記処理決定手段は、前記計数手段により計数された計数値が互いに異なる第１及び第２のしきい値の間にある場合には、前記特定領域に施すべき画像処理を前記頻度算出手段により算出された頻度に基づいて決定するとともに、前記計数値に応じて、前記特定領域に施すべき画像処理を決定する際の有効頻度を変えることを特徴とする画像処理装置が開示されている。
【０００３】
また、例えば、特許文献２には、網点を含む画像から精度よく網点領域を抽出できるようにした画像処理システムを提供することを課題とし、画像処理システムの平滑化手段は、網点を含む画像を平滑化し、網点強度算出手段は、前記平滑化手段によって平滑化された画像に対して、第１のモルフォロジカルフィルタによって、前記画像の画素毎の網点の強度を算出し、網点領域強度算出手段は、前記網点強度算出手段によって算出された網点の強度に対して、第２のモルフォロジカルフィルタによって、網点領域としての網点の強度を算出することが開示されている。
【０００４】
また、例えば、特許文献３には、網点の中心を検出したときの出力結果を１通りにすることで、ハード化した場合の規模を縮小しながら、網点写真の周期性に基づく効果的な像域分離を行うことを可能とした新規な像域分離装置を提供することを目的とし、網点写真と文字等の線画の混在する画像を網点写真領域と線画領域に分離する装置において、入力画像信号を閾値と比較して２値画像信号に変換する２値化手段と、該２値化手段により２値化された２値画像信号から主走査線上における一連の黒画素又は白画素の列の中心を検出する網点中心検出手段と、該網点中心検出手段の検出結果を該一連の黒画素又は白画素の列の中心に該一連の黒画素又は白画素の区別無く同一の周期情報で格納する第一の記憶手段と、該第一の記憶手段に格納された検出結果から主走査線上の所定の領域に一定の周期が存在するか否かに応じて該所定領域が網点写真領域であるか又は線画領域であるかの判定をする判定手段と、該判定手段の判定結果が網点写真領域であるという結果を線画領域であるという結果に優先させて格納する第二の記憶手段とを備えたことを特徴とする像域分離装置が開示されている。
【０００５】
また、例えば、特許文献４には、網点画像部、線画・文字部の領域を明確に分離し、それぞれの領域に最適な画像処理を施して、高品質な２値画像を生成する画像処理装置を提供することを目的とし、高品質な２値画像を生成し、入力手段は、２値画像を多値画像として入力し、網点画像領域マップ生成手段は、多値画像から網点画像領域を探索して、網点画像領域マップを生成し、線画・文字領域マップ生成手段は、多値画像から線画・文字領域を探索して、線画・文字領域マップを生成し、網点画像２値化手段は、入力手段での２値画像に対する入力読み取り誤差を抑制して、網点画像領域マップに対応する入力画像を２値化し、２値化網点画像を生成し、線画・文字平滑化手段は、線画・文字領域マップに対応する入力画像の凹凸部を平滑化して、２値化線画・文字画像を生成し、画像合成手段は、２値化網点画像と２値化線画・文字画像とを合成して出力できることが開示されている。
【０００６】
また、例えば、特許文献５には、網点パターンマッチング法による網点エリア検出の際、モアレによる誤検出エリアの低減を図ることを目的とし、網点画素を検出する網点画素検出手段と、前記網点画素検出手段により検出された網点画素に基づいて所定のエリアが網点エリアか否かを検出する網点エリア検出手段と、前記網点エリア検出手段により検出された網点エリアにより囲まれる閉領域を網点領域として検出する網点領域検出手段と、を備えた画像領域識別装置が開示されている。
【０００７】
また、例えば、特許文献６には、極めて小さい文字が網点領域と誤判別されることを防止し、もって画質の劣化を抑制することができる画像処理装置、及び当該画像処理装置を用いた画像形成装置を提供することを課題とし、デジタル画像データを取得する取得手段と、前記デジタル画像データの各画素について、網点領域判別のための孤立点に該当するか否かを判定する孤立点判定手段と、補正対象画素に対して所定の位置に存在する複数の画素に対する前記孤立点判定手段の判定結果に基づいて、当該補正対象画素の前記孤立点判定手段による判定結果を補正する孤立点判定補正手段と、前記孤立点判定補正手段による補正結果に基づいて、各画素について網点領域に存在する画素であるか否かを判定する網点判定手段とを備えることを特徴とする画像処理装置が開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特許第３８１１９８１号公報
【特許文献２】特開２００８−１３００５８号公報
【特許文献３】特開昭６３−１４２７７０号公報
【特許文献４】国際公開ＷＯ２０００／０５１３３７号公報
【特許文献５】特許第３０３３９７８号公報
【特許文献６】特許第４１５８３４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明は、網点があるべき位置の網点を抽出し、網点があるべき位置に網点がない場合にその位置に網点を追加する処理を、本構成を有していない場合に比較して、メモリ容量を削減するようにした画像処理装置及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【００１０】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、前記第２の網点の位置にある画素の値に基づいて、前記第１の網点の位置の周囲にある第１の個数の網点の位置のうち、前記第２の網点の位置以外の第３の網点の位置にある画素の値を推測する推測手段を具備し、前記網点抽出手段は、前記位置決定手段によって決定された第２の網点の位置にある画素と前記推測手段によって推測された第３の網点の位置にある画素の値に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出し、前記網点追加手段は、前記位置決定手段によって決定された第２の網点の位置にある画素と前記推測手段によって推測された第３の網点の位置にある画素の値に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加することを特徴とする画像処理装置である。
【００１１】
請求項２の発明は、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段を具備し、前記網点抽出手段は、対象としている位置の周囲にある画素塊であって、該対象としている位置にある画素塊の色とは異なる色の画素塊の個数に基づいた基準を用いて、対象としている位置に網点があるべきか否かを判別することを特徴とする画像処理装置である。
【００１２】
請求項３の発明は、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段を具備し、前記網点抽出手段と前記網点追加手段は、前記第１の網点の位置の周囲にある第１の個数又は第２の個数の網点の位置にある画素塊の個数に基づいた基準を用いて、第１の網点の位置に網点があるべきか否かを判別し、前記網点抽出手段と前記網点追加手段が用いる前記基準は異なることを特徴とする画像処理装置である。
【００１３】
請求項４の発明は、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、前記網点抽出手段と前記網点追加手段による処理結果に基づいて、前記画像受付手段によって受け付けられた画像内でスクリーン処理された領域を分離し得る信号を生成する分離信号生成手段を具備することを特徴とする画像処理装置である。
【００１４】
請求項５の発明は、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報及び前記網点抽出手段と前記網点追加手段による処理結果に基づいて、前記画像受付手段によって受け付けられた画像内でスクリーン処理された領域の２値画像を生成する２値画像生成手段を具備することを特徴とする画像処理装置である。
【００１５】
請求項６の発明は、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報及び前記網点抽出手段と前記網点追加手段による処理結果に基づいて、前記画像受付手段によって受け付けられた画像内でスクリーン処理された領域の多値画像を生成する多値画像生成手段を具備することを特徴とする画像処理装置である。
【００１６】
請求項７の発明は、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、前記画像受付手段によって受け付けられた画像の第１の領域に対して、前記スクリーン情報受付手段、前記画素塊抽出手段、前記網点抽出手段、前記網点追加手段による処理を行い、前記画像受付手段によって受け付けられた画像の第２の領域に対して、前記第１の領域とは異なる色の画素塊を対象として前記スクリーン情報受付手段、前記画素塊抽出手段、前記網点抽出手段、前記網点追加手段による処理を行い、前記第１の領域に対する前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報と前記第２の領域に対する前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報に基づいて、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を決定するスクリーン情報決定手段と、前記第１の領域に対する前記網点抽出手段、前記網点追加手段による処理結果と前記第２の領域に対する前記網点抽出手段、前記網点追加手段による処理結果を合成する合成手段を具備し、前記網点抽出手段、前記網点追加手段は、前記位置決定手段による処理結果に基づいて処理を行うことを特徴とする画像処理装置である。
【００１７】
請求項８の発明は、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、前記画像受付手段によって受け付けられた画像の第１の領域に対して、前記スクリーン情報受付手段、前記画素塊抽出手段、前記網点抽出手段による処理を行い、前記画像受付手段によって受け付けられた画像の第２の領域に対して、前記第１の領域とは異なる色の画素塊を対象として前記スクリーン情報受付手段、前記画素塊抽出手段、前記網点抽出手段による処理を行い、前記第１の領域に対する前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報と前記第２の領域に対する前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報に基づいて、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を決定するスクリーン情報決定手段と、前記第１の領域に対する前記網点抽出手段による処理結果と前記第２の領域に対する前記網点抽出手段による処理結果を合成する合成手段を具備し、前記網点追加手段は、前記位置決定手段による処理結果に基づいて、前記合成手段による処理結果に対して、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加し、前記網点抽出手段は、前記位置決定手段による処理結果に基づいて処理を行うことを特徴とする画像処理装置である。
【００１８】
請求項９の発明は、コンピュータを、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、前記網点抽出手段と前記網点追加手段による処理結果に基づいて、前記画像受付手段によって受け付けられた画像内でスクリーン処理された領域を分離し得る信号を生成する分離信号生成手段として機能させるための画像処理プログラムである。
【００１９】
請求項１０の発明は、コンピュータを、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像に施されたスクリーンに関する情報を受け付けるスクリーン情報受付手段と、前記画像受付手段によって受け付けられた画像内の網点となり得る画素塊を抽出する画素塊抽出手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、該第１の網点に近い距離にあり該第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する位置決定手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出された画素塊のうち網点であるものを抽出する網点抽出手段と、前記位置決定手段によって決定された第２の網点の位置にある画素に基づいて、前記画素塊抽出手段によって抽出されなかった画素塊の位置に、網点を追加する網点追加手段と、前記スクリーン情報受付手段によって受け付けられたスクリーンに関する情報及び前記網点抽出手段と前記網点追加手段による処理結果に基づいて、前記画像受付手段によって受け付けられた画像内でスクリーン処理された領域の２値画像を生成する２値画像生成手段として機能させるための画像処理プログラムである。
【発明の効果】
【００２０】
請求項１の画像処理装置によれば、本構成を有していない場合に比較して、メモリ容量を削減した上で、網点があるべき位置の網点を抽出し、網点があるべき位置に網点がない場合にその位置に網点を追加する処理を精度よくできる。
【００２１】
請求項２の画像処理装置によれば、本構成を有していない場合に比較して、より正確に網点があるべき位置の網点を抽出することができる。
【００２２】
請求項３の画像処理装置によれば、本構成を有していない場合に比較して、より正確に網点があるべき位置の網点を抽出し、網点があるべき位置に網点がない場合にその位置に網点を追加することができる。
【００２３】
請求項４の画像処理装置によれば、スクリーン処理された領域を分離し得る信号を生成することができる。
【００２４】
請求項５の画像処理装置によれば、スクリーン処理された領域の２値画像を生成することができる。
【００２５】
請求項６の画像処理装置によれば、スクリーン処理された領域の多値画像を生成することができる。
【００２６】
請求項７の画像処理装置によれば、第１の領域、第２の領域それぞれに対して、網点があるべき位置の網点を抽出し、網点があるべき位置に網点がない場合にその位置に網点を追加することができる。
【００２７】
請求項８の画像処理装置によれば、第１の領域、第２の領域それぞれに対して、網点があるべき位置の網点を抽出し、第１の領域と第２の領域を合成した画像に網点があるべき位置に網点がない場合にその位置に網点を追加することができる。
【００２８】
請求項９の画像処理プログラムによれば、スクリーン処理された領域を分離し得る信号を生成することができる。
【００２９】
請求項１０の画像処理プログラムによれば、スクリーン処理された領域の２値画像を生成することができる。
【図面の簡単な説明】
【００３０】
【図１】第１の実施の形態の構成例についての概念的なモジュール構成図である。
【図２】第１の実施の形態による処理例を示すフローチャートである。
【図３】スクリーンに関する情報の例を示す説明図である。
【図４】網点ドット抽出モジュールによる処理例を示すフローチャートである。
【図５】網点ドット抽出モジュールによる処理例を示す説明図である。
【図６】網点ドット抽出モジュールによるフラグ数・網点判別関係の例を示す説明図である。
【図７】網点ドット追加モジュールによる処理例を示すフローチャートである。
【図８】網点ドット追加モジュールによる処理例を示す説明図である。
【図９】網点ドット追加モジュールによるフラグ数・網点判別関係の例を示す説明図である。
【図１０】分離信号作成モジュールによる処理例を示す説明図である。
【図１１】第２の実施の形態、第３の実施の形態の構成例についての概念的なモジュール構成図である。
【図１２】第２の実施の形態による処理例を示すフローチャートである。
【図１３】網点領域抽出モジュールによる処理例を示すフローチャートである。
【図１４】網点領域抽出モジュールによる処理例を示す説明図である。
【図１５】網点領域抽出モジュールによる処理例を示す説明図である。
【図１６】第３の実施の形態による処理例を示すフローチャートである。
【図１７】網点領域抽出モジュールによる処理例を示すフローチャートである。
【図１８】網点領域抽出モジュールによる処理例を示す説明図である。
【図１９】網点領域抽出モジュールによる処理例を示す説明図である。
【図２０】網点領域抽出モジュールによる処理例を示す説明図である。
【図２１】第４の実施の形態の構成例についての概念的なモジュール構成図である。
【図２２】第４の実施の形態による処理例を示すフローチャートである。
【図２３】第５の実施の形態の構成例についての概念的なモジュール構成図である。
【図２４】第５の実施の形態による処理例を示すフローチャートである。
【図２５】黒領域を対象とした網点ドット抽出モジュールによる処理例を示す説明図である。
【図２６】黒領域を対象とした場合であって網点と直線が接触している場合の処理例を示す説明図である。
【図２７】第１〜４の実施の形態の具体的構成例についての概念的なモジュール構成図である。
【図２８】第５の実施の形態の具体的構成例についての概念的なモジュール構成図である。
【図２９】線数とラインバッファ容量の関係例を示す説明図である。
【図３０】線数とラインバッファ容量の関係例を示す説明図である。
【図３１】絵柄部分に対する本実施の形態による処理結果の例を示す説明図である。
【図３２】黒背景中の白文字に対する本実施の形態による処理結果の例を示す説明図である。
【図３３】濃度３０％の背景中の文字に対する本実施の形態による処理結果の例を示す説明図である。
【図３４】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００３１】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態の例を説明する。
図１は、第１の実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。
【００３２】
本実施の形態である画像処理装置は、画像の網点に関する処理を行うものであって、図１の例に示すように、画像受付モジュール１１０、パラメータ設定モジュール１２０、網点ドット候補抽出モジュール１３０、スクリーン検知モジュール１４０、参照位置決定モジュール１４５、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０、分離信号作成モジュール１７０、出力モジュール１８０を有している。
【００３３】
画像受付モジュール１１０は、網点ドット候補抽出モジュール１３０と接続されている。画像受付モジュール１１０は、画像を受け付けて、その画像を網点ドット候補抽出モジュール１３０へ渡す。画像を受け付けるとは、例えば、スキャナ、カメラ等で画像を読み込むこと、ファックス等で通信回線を介して外部機器から画像を受信すること、ハードディスク（コンピュータに内蔵されているものの他に、ネットワークを介して接続されているもの等を含む）等に記憶されている画像を読み出すこと等が含まれる。画像は、２値画像であるが、表す色は白黒のみならず、カラー（例えば、ＹＭＣＫ表色系における各色の２値画像）であってもよい。なお、以下では、白黒を例示して説明する。受け付ける画像は、１枚であってもよいし、複数枚であってもよい。また、画像の内容として、ビジネスに用いられる文書、広告宣伝用のパンフレット等であってもよい。なお、画像内にはスクリーン処理を施している領域がある可能性がある。また、画像の解像度は、一般的に高解像度といわれている解像度であり、例えば、６００ｄｐｉ以上であり、印刷にも適している２４００ｄｐｉ以上のものが望ましい。
【００３４】
パラメータ設定モジュール１２０は、網点ドット候補抽出モジュール１３０、スクリーン検知モジュール１４０、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０と接続されている。パラメータ設定モジュール１２０は、網点ドット候補抽出モジュール１３０、スクリーン検知モジュール１４０、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０で用いるパラメータを設定する。例えば、後述する参照範囲のサイズ等をパラメータとして設定する。
【００３５】
網点ドット候補抽出モジュール１３０は、画像受付モジュール１１０、パラメータ設定モジュール１２０、スクリーン検知モジュール１４０、網点ドット抽出モジュール１５０と接続されている。網点ドット候補抽出モジュール１３０は、画像受付モジュール１１０によって受け付けられた画像内の網点となり得る画素塊を抽出する。画素塊とは、画素が連結している画素群の領域をいう。画素が連結しているとは、ある画素に隣接する同色の画素が存在することを指し、隣接する画素には斜め方向に位置する画素を含んでもよい。以下では、黒画素を主に例示して説明する。
「網点となり得る画素塊を抽出する」とは、具体的な処理例として、網点の位置を抽出すればよい。網点の位置として、その網点を代表する点の位置であればよく、例えば、網点の中心の位置、網点の外接矩形の中心の位置、網点の重心の位置等がある。なお、以下では、網点の中心の位置を例示して説明する。網点の中心ドット（画素）を以下、網点ドットともいう。抽出方法としては、既存の技術を用いればよいが、例えば、黒領域を骨格化し、その中心を抽出するようにしてもよいし、網点の外接矩形の中心を抽出するようにしてもよいし、黒領域の重心を抽出するようにしてもよい。そして、網点の中心の位置を網点中心ドット情報としてスクリーン検知モジュール１４０、網点ドット抽出モジュール１５０に渡す。例えば、網点中心ドット情報として、網点の中心に画素を描いた画像であってもよい。
【００３６】
スクリーン検知モジュール１４０は、パラメータ設定モジュール１２０、網点ドット候補抽出モジュール１３０、参照位置決定モジュール１４５と接続されている。スクリーン検知モジュール１４０は、網点ドット候補抽出モジュール１３０から渡された網点中心ドット情報に基づいて、スクリーンに関する情報を検知する。スクリーンに関する情報として、スクリーンの角度、線数があり、これらを表す情報であれば、図３に例示のスクリーンベクトルであってもよい。図３は、スクリーンに関する情報の例を示す説明図である。対象とする網点ドット３０２（原点（０，０）とする）に対して隣接する網点ドット３０４（ｖ１＿ｘ，ｖ１＿ｙ）、網点ドット３０６（ｖ２＿ｘ，ｖ２＿ｙ）を抽出し、網点ドット３０２から網点ドット３０４へのスクリーンベクトル３１４、網点ドット３０２から網点ドット３０６へのスクリーンベクトル３１６の２つのスクリーンベクトルを抽出する。そして、これらに対して統計的処理（平均値を求める等）を行って、網点を表す２つのスクリーンベクトルを抽出する。例えば、スクリーンベクトル３１６（あるいはスクリーンベクトル３１４）がＸ軸となす角度がスクリーン角度に対応し、解像度をスクリーンベクトル３１６（あるいはスクリーンベクトル３１４）の大きさで割った値がスクリーン線数に対応する。
【００３７】
参照位置決定モジュール１４５は、スクリーン検知モジュール１４０、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０と接続されている。参照位置決定モジュール１４５は、画像受付モジュール１１０によって受け付けられた画像に施されたスクリーンに関する情報をスクリーン検知モジュール１４０から受け付け、そのスクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある予め定められた第１の個数の網点の位置のうち、第１の網点に近い距離にあり第１の個数よりも少なく予め定められた第２の個数の第２の網点の位置を決定する。
【００３８】
第１の網点の位置は、処理対象としている網点の位置である。その位置に網点がある場合もあるし、ない場合もある。第１の網点の位置は、網点ドット候補抽出モジュール１３０によって抽出された網点の位置とスクリーンに関する情報を用いて算出される。つまり、少なくとも１個の網点ドット候補抽出モジュール１３０によって抽出された網点の位置を選択し、その網点の位置からスクリーンに関する情報を用いて他の網点の位置を算出すればよい。
第１の個数の網点の位置は、第１の網点の周囲にある網点の位置であって、例えば、８個の網点の位置が該当する。つまり、第１の網点を中心として、第１の網点を囲む上方向、右上方向、右方向、右下方向、下方向、左下方向、左方向、左上方向に位置している網点の位置をいう。
【００３９】
第２の個数の第２の網点とは、第１の個数の網点の位置のうち、第１の網点に近い距離にあり第１の個数よりも少ない第２の個数の網点の位置にあるものであればよい。前述の例では、第１の網点を中心として、第１の網点を囲む右上方向、右方向、右下方向、左下方向、左方向、左上方向に位置している６個の網点の位置をいう。第１の網点に対して上方向、下方向にある網点の位置は、前述の８個の網点の位置にある画素値を記憶するためのラインバッファを構成する場合に、第１の網点から最も離れた位置にあるライン（走査線）内に位置しているからである。つまり、必要とするメモリ容量を少なくするために、ラインバッファを前述の８個の網点の位置にある画素値を記憶するためのものから、６個の網点の位置にある画素値を記憶するためのラインバッファとしたものである。
これらの網点の位置関係とラインバッファの関係については、図２９、図３０を用いて後述する。
【００４０】
網点ドット抽出モジュール１５０は、パラメータ設定モジュール１２０、網点ドット候補抽出モジュール１３０、参照位置決定モジュール１４５、網点ドット追加モジュール１６０と接続されている。網点ドット抽出モジュール１５０は、参照位置決定モジュール１４５によって決定された第２の網点の位置にある画素に基づいて、網点ドット候補抽出モジュール１３０によって抽出された画素塊のうち網点であるものを抽出する。網点を抽出することとは、網点がない位置に網点の画素塊がある場合にこれを削除することも含む。そのような網点を削除することによって、網点があるべき位置にある網点を抽出することになるからである。また、参照位置決定モジュール１４５を有していない場合、網点ドット抽出モジュール１５０は、画像受付モジュール１１０によって受け付けられた画像に施されたスクリーンに関する情報をスクリーン検知モジュール１４０から受け付け、そのスクリーンに関する情報に基づいて、網点ドット候補抽出モジュール１３０によって抽出された画素塊のうち網点であるものを抽出する。
【００４１】
網点ドット追加モジュール１６０は、パラメータ設定モジュール１２０、参照位置決定モジュール１４５、網点ドット抽出モジュール１５０、分離信号作成モジュール１７０と接続されている。参照位置決定モジュール１４５によって決定された第２の網点の位置にある画素に基づいて、網点ドット候補抽出モジュール１３０によって抽出されなかった画素塊の位置に、網点を追加する。これは、本来網点ドット抽出モジュール１５０によって網点として抽出されるべきものであるが、ノイズ等の影響によって、網点ドットが誤った位置で抽出された場合、網点ドットそのものがなかった場合、網点ドットの位置ずれ等が発生した場合等であっても、網点を抽出し得るようにしたものである。
なお、網点を追加するとは、網点ドットを追加することを含めてもよい。
また、参照位置決定モジュール１４５を有していない場合、網点ドット追加モジュール１６０は、画像受付モジュール１１０によって受け付けられた画像に施されたスクリーンに関する情報をスクリーン検知モジュール１４０から受け付け、そのスクリーンに関する情報に基づいて、網点ドット候補抽出モジュール１３０によって抽出されなかった画素塊の位置に、網点を追加する。
【００４２】
網点ドット抽出モジュール１５０と網点ドット追加モジュール１６０は、第１の網点の位置の周囲にある第１の個数又は第２の個数（前述の例では８個又は６個）の網点の位置にある画素塊の個数に基づいた基準を用いて、対象としている位置に網点があるべきか否かを判別するようにしてもよい。そして、網点ドット抽出モジュール１５０と網点ドット追加モジュール１６０が用いる前記基準は異なるようにしてもよい。
また、図１の例では、網点ドット抽出モジュール１５０による処理結果に対して、網点ドット追加モジュール１６０が処理を行っているが、網点ドット追加モジュール１６０による処理結果に対して、網点ドット抽出モジュール１５０が処理を行ってもよいし、網点ドット抽出モジュール１５０と網点ドット追加モジュール１６０が並行して処理を行い、その処理結果を統合するようにしてもよい。
【００４３】
網点ドット抽出モジュール１５０には仮想点算出モジュール１５５、網点ドット追加モジュール１６０には仮想点算出モジュール１６５が含まれている。仮想点算出モジュール１５５、仮想点算出モジュール１６５は、同等の処理を行うので、仮想点算出モジュール１５５について説明し、仮想点算出モジュール１６５については説明を省略する。
仮想点算出モジュール１５５は、第２の網点の位置にある画素の値に基づいて、第１の網点の位置の周囲にある第１の個数の網点の位置のうち、第２の網点の位置以外の第３の網点の位置にある画素の値を推測する。前述の例では、第３の網点の位置とは、第１の網点に対して上方向、下方向にある網点の位置をいう。第２の網点の位置は、第１の網点を囲む右上方向、右方向、右下方向、左下方向、左方向、左上方向に位置している６個の網点の位置であるので、残りの上方向、下方向にある網点の位置が第３の網点の位置である。第３の網点の位置の個数は２個である。
【００４４】
そして、網点ドット抽出モジュール１５０は、参照位置決定モジュール１４５によって決定された第２の網点の位置にある画素と仮想点算出モジュール１５５によって推測された第３の網点の位置にある画素の値に基づいて、網点ドット候補抽出モジュール１３０によって抽出された画素塊のうち網点であるものを抽出する。
網点ドット追加モジュール１６０は、参照位置決定モジュール１４５によって決定された第２の網点の位置にある画素と仮想点算出モジュール１６５によって推測された第３の網点の位置にある画素の値に基づいて、網点ドット候補抽出モジュール１３０によって抽出されなかった画素塊の位置に、網点を追加する。
したがって、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０は、前述の例で示すと、８個の網点の位置にある画素の値を用いて、処理を行うことになる。ただし、上方向と下方向にある２個の網点の位置にある画素の値は、６個の網点の位置にある画素の値のいずれかを用いて仮想点算出モジュール１５５又は仮想点算出モジュール１６５によって推測されたものであり、上方向と下方向にある２個の網点の位置を含めたラインバッファを要するものではない。
【００４５】
なお、第１の実施の形態として、仮想点算出モジュール１５５、仮想点算出モジュール１６５のいずれか一つだけとしてもよい。その場合、仮想点算出モジュール１５５は、網点ドット抽出モジュール１５０及び網点ドット追加モジュール１６０に接続されており、両者から使用できるようになっていればよい。また、第３の網点の位置にある画素の値を推測しない場合（前述の６個の網点の位置にある画素の値だけを用いる場合）、仮想点算出モジュール１５５、仮想点算出モジュール１６５がない構成であってもよい。以下の実施の形態においても同様である。
【００４６】
分離信号作成モジュール１７０は、網点ドット追加モジュール１６０、出力モジュール１８０と接続されている。分離信号作成モジュール１７０は、網点ドット抽出モジュール１５０と網点ドット追加モジュール１６０による処理結果に基づいて、画像受付モジュール１１０によって受け付けられた画像内でスクリーン処理された領域を分離し得る信号を生成する。ここでの信号とは、スクリーン処理された領域（網点領域）を示す情報であればよく、例えば、その領域に関する情報（例えば、左上の座標、幅、高さ）であってもよいし、網点領域を抽出するためのマスク画像であってもよい。網点ドット抽出モジュール１５０によって抽出された網点、網点ドット追加モジュール１６０によって追加された網点を含むように、スクリーン処理された領域を生成する。
【００４７】
出力モジュール１８０は、分離信号作成モジュール１７０と接続されている。出力モジュール１８０は、画像受付モジュール１１０が受け付けた画像に分離信号作成モジュール１７０によって生成された信号を付加して出力する。例えば、その信号を画像の属性として出力してもよい。画像を出力するとは、例えば、プリンタ等の印刷装置で印刷すること、ディスプレイ等の表示装置に表示すること、ファックス等の画像送信装置で画像を送信すること、画像データベース等の画像記憶装置へ画像を書き込むこと、メモリーカード等の記憶媒体に記憶すること、他の情報処理装置へ渡すこと等が含まれる。また、印刷装置等で出力する場合は、それぞれの領域に適した画像処理を施すようにしてもよい。
【００４８】
なお、この実施の形態において、スクリーン情報が既知の場合は、スクリーン検知モジュール１４０はない構成であってもよい。参照位置決定モジュール１４５、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０は、その既知のスクリーン情報を受け付ければよい。この場合のスクリーン情報は、操作者のキーボード等を用いて指定されてもよいし、参照位置決定モジュール１４５、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０がアクセスできる記憶装置が記憶しており、そこから読み出すようにしてもよい。
なお、分離信号作成モジュール１７０がない構成であってもよい。分離信号作成モジュール１７０がない場合は、出力モジュール１８０は、網点ドット追加モジュール１６０によって網点が追加された画像を出力することになる。
【００４９】
図２は、第１の実施の形態による処理例を示すフローチャートである。
ステップＳ２０２では、画像受付モジュール１１０が、画像を受け付ける。
ステップＳ２０４では、網点ドット候補抽出モジュール１３０が、候補となり得る網点ドットを抽出する。
ステップＳ２０６では、スクリーン検知モジュール１４０が、画像内のスクリーン情報を検知する。例えば、図３に例示したスクリーンベクトル３１４、スクリーンベクトル３１６を検知する。
【００５０】
ステップＳ２０８では、参照位置決定モジュール１４５は、網点ドット抽出モジュール１５０と網点ドット追加モジュール１６０が参照すべき位置を決定する。図３〜２２を用いて説明する例は、対象とする第１の網点の位置に対して、周囲にある８個の網点の位置を参照する例である。図２７〜３３を用いて、参照位置決定モジュール１４５が８個のうちの６個の第２の網点の位置を決定する場合の処理について説明する。
【００５１】
ステップＳ２１０では、網点ドット抽出モジュール１５０が、網点ドット候補のうち網点ドットを抽出する。つまり、網点／非網点の判定を行い、網点と判定された網点ドットを残す。この処理について、図４〜６を用いて詳述する。
図４は、網点ドット抽出モジュール１５０による処理例を示すフローチャートである。図５は、網点ドット抽出モジュール１５０による処理例を示す説明図である。
ステップＳ４０２では、参照範囲Ａ〜Ｈ（参照範囲Ａ５１３、Ｂ５３４、Ｃ５５３、Ｄ５３２、Ｅ５１２、Ｆ５１４、Ｇ５５４、Ｈ５５２）の各々で網点ドットの数を算出する。それぞれの領域内で網点ドットの数≧１であれば、その参照範囲にフラグを立てる。
【００５２】
なお、図５において、網点位置５２３に網点ドット（画素）があるとする。そして、網点位置５２３に網点がある（網点位置５２３を含む領域にスクリーン処理が施されている）のであれば、スクリーンベクトル３１４、スクリーンベクトル３１６を用いて算出した網点位置５０１〜５０４、５２１〜５２４、５４２〜５４４の位置にも、それぞれ網点がある可能性が高いはずである。
参照範囲Ａ５１３は、網点位置５０３を含み、スクリーンベクトル３１４の先にある領域である。
参照範囲Ｂ５３４は、網点位置５２４を含み、スクリーンベクトル３１６の先にある領域である。
参照範囲Ｃ５５３は、網点位置５４３を含み、−スクリーンベクトル３１４（スクリーンベクトル３１４と方向が逆のベクトル）の先にある領域である。
参照範囲Ｄ５３２は、網点位置５２２を含み、−スクリーンベクトル３１６（スクリーンベクトル３１６と方向が逆のベクトル）の先にある領域である。
参照範囲Ｅ５１２は、網点位置５０２を含み、スクリーンベクトル３１４と−スクリーンベクトル３１６を合成したベクトルの先にある領域である。
参照範囲Ｆ５１４は、網点位置５０４を含み、スクリーンベクトル３１４とスクリーンベクトル３１６を合成したベクトルの先にある領域である。
参照範囲Ｇ５５４は、網点位置５４４を含み、−スクリーンベクトル３１４とスクリーンベクトル３１６を合成したベクトルの先にある領域である。
参照範囲Ｈ５５２は、網点位置５４２を含み、−スクリーンベクトル３１４と−スクリーンベクトル３１６を合成したベクトルの先にある領域である。
なお、それぞれの領域は、複数画素を含む領域であり、サイズとして、パラメータ設定モジュール１２０が設定し、例えば３×３、４×４、５×５の領域等がある。
このように、判定のための領域を８方向の領域（網点位置５２３に対して、参照範囲Ａ５１３、Ｂ５３４、Ｃ５５３、Ｄ５３２、Ｅ５１２、Ｆ５１４、Ｇ５５４、Ｈ５５２）としている。対象画素を囲む領域では、小文字や複雑な漢字などに反応した網点ドットが不規則に点在している場合や、太い文字などが隣接している場合があり得るが、これらの場合でも対応し得るようにしている。
参照範囲Ａ５１３、参照範囲Ｂ５３４、参照範囲Ｃ５５３、参照範囲Ｄ５３２をグループ１とし、参照範囲Ｅ５１２、参照範囲Ｆ５１４、参照範囲Ｇ５５４、参照範囲Ｈ５５２をグループ２とする。
【００５３】
ステップＳ４０４では、グループ１，２の各々で、フラグの数を算出する。フラグの数と、フラグ数・網点判別関係（図６参照）に基づいて、網点と非網点の判別をする。
図６は、網点ドット抽出モジュール１５０によるフラグ数・網点判別関係の例を示す説明図である。
フラグ数・網点判別関係を（グループ１のフラグ数、グループ２のフラグ数）と表記すると、非網点と判別するのは、（０，０），（０，１），（０，２），（１，０），（１，１），（２，０）である。網点と判別するのは、残りの場合である。これは、対象画素ドットが、角の場合であっても網点として認識するように設定したものである。
また、他の判別方法としてもよい。例えば、２グループに分けなくても、８方向のフラグの総計≧３ならば網点、それ以外は非網点と判別してもよい。
ステップＳ４０６では、ステップＳ４０４で網点と判別すれば、網点位置５２３にある対象画素は残し、非網点と判別すれば、網点位置５２３にある対象画素は消す。
【００５４】
ステップＳ２１２では、網点ドット追加モジュール１６０が、網点があるべき位置に網点を追加する。本来は網点領域である領域に、新規に網点ドットを追加して穴埋めをする。この処理について、図７〜９を用いて詳述する。
図７は、網点ドット追加モジュール１６０による処理例を示すフローチャートである。図８は、網点ドット追加モジュール１６０による処理例を示す説明図である。
ステップＳ７０２では、参照範囲Ａ〜Ｈ（参照範囲Ａ８１３、Ｂ８３４、Ｃ８５３、Ｄ８３２、Ｅ８１２、Ｆ８１４、Ｇ８５４、Ｈ８５２）の各々で網点ドットの数を計数する。網点ドットの数≧１であれば、その参照範囲にフラグを立てる。
【００５５】
なお、図８において、網点位置８２３に網点ドット（画素）はないとする。そして、本来は網点位置８２３に網点がある（網点位置８２３を含む領域にスクリーン処理が施されている）のであれば、スクリーンベクトル３１４、スクリーンベクトル３１６を用いて算出した網点位置８０１〜８０４、８２１〜８２４、８４２〜８４４の位置にも、それぞれ網点がある可能性が高いはずである。
図８における参照範囲Ａ８１３、Ｂ８３４、Ｃ８５３、Ｄ８３２、Ｅ８１２、Ｆ８１４、Ｇ８５４、Ｈ８５２は、図５における参照範囲Ａ５１３、Ｂ５３４、Ｃ５５３、Ｄ５３２、Ｅ５１２、Ｆ５１４、Ｇ５５４、Ｈ５５２とそれぞれ同等である。
参照範囲Ａ８１３、参照範囲Ｂ８３４、参照範囲Ｃ８５３、参照範囲Ｄ８３２をグループ１とし、参照範囲Ｅ８１２、参照範囲Ｆ８１４、参照範囲Ｇ８５４、参照範囲Ｈ８５２をグループ２とする。
【００５６】
ステップＳ７０４では、グループ１，２の各々で、フラグの数を算出する。フラグの数と、フラグ数・網点判別関係（図９参照）に基づいて、拡張するかしないかを判別する。
図９は、網点ドット追加モジュール１６０によるフラグ数・網点判別関係の例を示す説明図である。
フラグ数・網点判別関係を（グループ１のフラグ数、グループ２のフラグ数）と表記すると、拡張する（本来は網点がある位置である）と判別するのは、（０，３），（０，４），（１，３），（１，４），（２，３），（２，４），（３，０），（３，１），（３，２），（３，３），（３，４）、（４，０），（４，１），（４，２），（４，３），（４，４）である。拡張しない（網点がある位置ではない）と判別するのは、残りの場合である。これは、８方向のうち、選んだ複数の方向を線でつないだときに、対象画素が包含あるいは線上にのるように、条件を設定したものである。図９の例は、対象画素を包含できるような組み合わせの例である（グループ１のフラグ数≧３又はグループ２のフラグ数≧３）。
また、図９の例において、グループ１のフラグ数、グループ２のフラグ数のどちらかが２の場合は、対象画素が、複数の方向を線でつないだ線上にのるかどうかの判別を追加するようにしてもよい。
また、操作者が図９の例に示したフラグ数・網点判別関係を調整することで、操作者が拡張具合を設定するようにしてもよい。例えば、処理規模の関係上、前述の追加の判別ができない場合などは、グループ１のフラグ数＝２＆グループ２のフラグ数＝２、も拡張する条件に追加すれば、一部包含しない所も拡張して過拡張にはなるが、対象画素をほぼ包含できる。
また、後処理に応じて、網点領域の縁は太ってもよいが、網点領域内の穴は必ず埋めたい、などの場合は、図９の例に示したフラグ数・網点判別関係の「拡張する」の領域を増やして設定すればよい。
ステップＳ７０６では、拡張するのであれば、対象画素の位置に網点画素塊を追加し、拡張しないのであれば何もしない。
【００５７】
ステップＳ２１４では、分離信号作成モジュール１７０が、網点の位置に基づいて、画像をスクリーン掛け領域とそれ以外の領域に分けるための分離信号を生成する。図１０は、分離信号作成モジュール１７０による処理例を示す説明図である。ステップＳ２０２で受け付けた画像１０００は、いままでの処理によってスクリーン領域１０２０、スクリーン領域１０４０を有していることが判明する。生成する分離信号は、スクリーン領域１０２０、スクリーン領域１０４０を抽出し得る情報であればよい。
ステップＳ２１６では、出力モジュール１８０が、分離信号付きの画像を出力する。
【００５８】
＜第２の実施の形態＞
図１１は、第２の実施の形態の構成例についての概念的なモジュール構成図である。
第２の実施の形態は、少なくともスクリーン処理が施されている領域を２値画像として出力するものであり、図１１の例に示すように、画像受付モジュール１１０、パラメータ設定モジュール１２０、網点ドット候補抽出モジュール１３０、スクリーン検知モジュール１４０、参照位置決定モジュール１４５、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０、網点領域抽出モジュール１１７０、出力モジュール１８０を有している。なお、以下、第１の実施の形態と同種の部位には同一符号を付し重複した説明を省略する。
【００５９】
網点ドット追加モジュール１６０は、パラメータ設定モジュール１２０、参照位置決定モジュール１４５、網点ドット抽出モジュール１５０、網点領域抽出モジュール１１７０と接続されている。
網点領域抽出モジュール１１７０は、パラメータ設定モジュール１２０、参照位置決定モジュール１４５、網点ドット追加モジュール１６０、出力モジュール１８０と接続されている。網点領域抽出モジュール１１７０は、画像受付モジュール１１０によって受け付けられた画像に施されたスクリーンに関する情報をスクリーン検知モジュール１４０から受け付け、そのスクリーンに関する情報及び網点ドット抽出モジュール１５０と網点ドット追加モジュール１６０による処理結果に基づいて、画像受付モジュール１１０によって受け付けられた画像内でスクリーン処理された領域の２値画像を生成する。
出力モジュール１８０は、網点領域抽出モジュール１１７０と接続されている。
なお、もちろんのことながら、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０に、図１１では図示していないが第１の実施の形態で示した仮想点算出モジュール１５５、仮想点算出モジュール１６５を含んでいてもよい。
【００６０】
図１２は、第２の実施の形態による処理例を示すフローチャートである。
ステップＳ１２０２では、画像受付モジュール１１０が、画像を受け付ける。
ステップＳ１２０４では、網点ドット候補抽出モジュール１３０が、候補となり得る網点ドットを抽出する。
ステップＳ１２０６では、スクリーン検知モジュール１４０が、画像内のスクリーン情報を検知する。
ステップＳ１２０８では、参照位置決定モジュール１４５は、網点ドット抽出モジュール１５０と網点ドット追加モジュール１６０が参照すべき位置を決定する。
ステップＳ１２１０では、網点ドット抽出モジュール１５０が、網点ドット候補のうち網点ドットを抽出する。
ステップＳ１２１２では、網点ドット追加モジュール１６０が、網点があるべき位置に網点を追加する。
【００６１】
ステップＳ１２１４では、網点領域抽出モジュール１１７０が、スクリーンベクトルから構成される平行四辺形に基づいて、２値画像を生成する。この処理について、図１３〜１５を用いて詳述する。
図１３は、網点領域抽出モジュール１１７０による処理例を示すフローチャートである。
ステップＳ１３１２では、スクリーン検知モジュール１４０から出力される、スクリーンのベクトル情報から、平行四辺形の情報を算出する。図１４は、網点領域抽出モジュール１１７０による処理例を示す説明図である。平行四辺形とは、スクリーンベクトル３１４とスクリーンベクトル３１６を２辺とする平行四辺形領域１４００である。
【００６２】
ステップＳ１３１４では、網点ドット追加モジュール１６０から出力される網点位置を中心に、平行四辺形の領域内で網点を形成して、２値化する。
図１５は、網点領域抽出モジュール１１７０による処理例を示す説明図である。網点ドット抽出モジュール１５０によって抽出された位置、網点ドット追加モジュール１６０によって追加された位置（網点位置１５０１〜１５０９）を中心として、ステップＳ１３１２で生成した平行四辺形領域１４００を合成する（平行四辺形領域１５１１〜１５１９）。スクリーン処理が施された領域をこの平行四辺形領域によって埋め尽くすことになる。その結果が図１５の例である。そして、それぞれの平行四辺形領域内で網点を形成して、２値画像を生成する。
ステップＳ１２１６では、出力モジュール１８０が、少なくともスクリーン処理が施されている領域を前述の処理を行うことによって２値画像に変換した画像を出力する。
【００６３】
＜第３の実施の形態＞
図１１は、第３の実施の形態の構成例についての概念的なモジュール構成図である。
第３の実施の形態は、少なくともスクリーン処理が施されている領域を多値画像として出力するものであり、図１１の例に示すように、画像受付モジュール１１０、パラメータ設定モジュール１２０、網点ドット候補抽出モジュール１３０、スクリーン検知モジュール１４０、参照位置決定モジュール１４５、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０、網点領域抽出モジュール１１７０、出力モジュール１８０を有している。
第２の実施の形態と同等の構成であるが、網点領域抽出モジュール１１７０は、画像受付モジュール１１０によって受け付けられた画像に施されたスクリーンに関する情報をスクリーン検知モジュール１４０から受け付け、そのスクリーンに関する情報及び網点ドット抽出モジュール１５０と網点ドット追加モジュール１６０による処理結果に基づいて、画像受付モジュール１１０によって受け付けられた画像内でスクリーン処理された領域の多値画像を生成する。
なお、もちろんのことながら、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０に、図１１では図示していないが第１の実施の形態で示した仮想点算出モジュール１５５、仮想点算出モジュール１６５を含んでいてもよい。
【００６４】
図１６は、第３の実施の形態による処理例を示すフローチャートである。
ステップＳ１６０２では、画像受付モジュール１１０が、画像を受け付ける。
ステップＳ１６０４では、網点ドット候補抽出モジュール１３０が、候補となり得る網点ドットを抽出する。
ステップＳ１６０６では、スクリーン検知モジュール１４０が、画像内のスクリーン情報を検知する。
ステップＳ１６０８では、参照位置決定モジュール１４５は、網点ドット抽出モジュール１５０と網点ドット追加モジュール１６０が参照すべき位置を決定する。
ステップＳ１６１０では、網点ドット抽出モジュール１５０が、網点ドット候補のうち網点ドットを抽出する。
ステップＳ１６１２では、網点ドット追加モジュール１６０が、網点があるべき位置に網点を追加する。
【００６５】
ステップＳ１６１４では、網点領域抽出モジュール１１７０が、網点の多値画像を生成する。この処理について、図１７〜２０を用いて詳述する。
図１７は、網点領域抽出モジュール１１７０による処理例を示すフローチャートである。図１８は、網点領域抽出モジュール１１７０による処理例を示す説明図である。
ステップＳ１７０２では、参照範囲Ｓ１８８０内に含まれる網点ドットを検知する。例えば、参照範囲Ｓ１８８０は、網点位置１８２３を中心とし、スクリーンベクトル３１４とスクリーンベクトル３１６とで形成される範囲を包含する矩形領域である。どこまでを包含するかについては、パラメータ設定モジュール１２０によるパラメータの設定による。図１８の例では、参照範囲Ｓ１８８０に包含されるものとして、網点位置１８０３、網点位置１８２４、網点位置１８４３、網点位置１８２２を検知する。
【００６６】
ステップＳ１７０４では、対象画素からの距離と値を利用して、平均値を算出し、対象画素の値と置き換える。
図１９を用いて詳述する。図１９は、網点領域抽出モジュール１１７０による処理例を示す説明図である。図１８と同等であるが、参照範囲Ｓ１９８０は、網点位置１９１３（Ａ（ｘｔ，ｙｔ））を中心として、スクリーンベクトル３１４であるベクトル１９３１、スクリーンベクトル３１６であるベクトル１９３２、−スクリーンベクトル３１４であるベクトル１９３３、−スクリーンベクトル３１６であるベクトル１９３４を包含する矩形領域であることを例示している。
網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０による処理後の画像をＡ（ｘ，ｙ）とする。この画像が黒であるときＡ（ｘ，ｙ）＝１．０、白であるときＡ（ｘ，ｙ）＝０．０とする。参照範囲Ｓ１９８０内で、Ａ（ｘ，ｙ）＞０がＮ個あったときの、各画素の位置を（ｘｎ，ｙｎ）（ｎ＝１，…，Ｎ）とする。対象画素の位置を（ｘｔ，ｙｔ）としたときのＡ（ｘｎ，ｙｎ）までの距離を、Ｄｎとする。そして、網点領域の画像をＡ’（ｘｔ，ｙｔ）としたとき、
【数１】
0005747604.tif 000002
を計算する。これは近い距離にある画素を重視する（その近い距離にある画素の影響を大きくする）ような計算式である。
【００６７】
図２０は、網点領域抽出モジュール１１７０による処理例を示す説明図である。網点位置２００２には網点があり、これを中心とした参照範囲Ｓ２０８２には複数の網点があることを示している。そして、対象画素が値のない画素（例えば、網点位置２００４）でも、周辺に網点があれば、網点位置２００４を中心とした参照範囲Ｓ２０８４には、１つ以上の網点が含まれることもある。この場合には、網点位置２００４にも画素値があることになる。
ステップＳ１６１６では、出力モジュール１８０が、少なくともスクリーン処理が施されている領域を前述の処理を行うことによって多値画像に変換した画像を出力する。他の領域についても多値画像に変換してもよい。
【００６８】
＜第４の実施の形態＞
図２１は、第４の実施の形態の構成例についての概念的なモジュール構成図である。
第４の実施の形態は、画像の網点に関する処理を、その画像の黒領域と白領域に対して独立に行うものであって、画像受付モジュール２１１０、網点ドット候補抽出モジュール２１３０Ａ、網点ドット候補抽出モジュール２１３０Ｂ、スクリーン検知モジュール２１４０Ａ、スクリーン検知モジュール２１４０Ｂ、代表スクリーン情報決定モジュール２１４５、網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２１６０Ａ、網点ドット追加モジュール２１６０Ｂ、合成モジュール２１７０、網点領域抽出モジュール２１８０、出力モジュール２１９０を有している。
【００６９】
なお、網点ドット候補抽出モジュール２１３０Ａと網点ドット候補抽出モジュール２１３０Ｂ、スクリーン検知モジュール２１４０Ａとスクリーン検知モジュール２１４０Ｂ、網点ドット抽出モジュール２１５０Ａと網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２１６０Ａと網点ドット追加モジュール２１６０Ｂは、それぞれ同等のものであり、黒領域を対象としているか白領域を対象としているかが異なるだけである。
また、網点ドット候補抽出モジュール２１３０Ａと網点ドット候補抽出モジュール２１３０Ｂは前述の網点ドット候補抽出モジュール１３０、スクリーン検知モジュール２１４０Ａとスクリーン検知モジュール２１４０Ｂは前述のスクリーン検知モジュール１４０、網点ドット抽出モジュール２１５０Ａと網点ドット抽出モジュール２１５０Ｂは前述の網点ドット抽出モジュール１５０、網点ドット追加モジュール２１６０Ａと網点ドット追加モジュール２１６０Ｂは前述の網点ドット追加モジュール１６０にそれぞれ対応しており、同等の処理を行う。これらの処理については、重複した説明を省略する。
なお、図２１では、網点ドット候補抽出モジュール２１３０Ａと網点ドット候補抽出モジュール２１３０Ｂのように２つずつ備えているが、それぞれ１つずつ備えており、黒領域に対する処理が終了した後に、白領域に対する処理を行ってもよいし、時分割的な処理を行うようにしてもよい。
また、前述の実施の形態にあるパラメータ設定モジュール１２０は図示していないが、第４の実施の形態に追加してもよい。例えば、パラメータ設定モジュール１２０は、網点ドット候補抽出モジュール２１３０Ａ、網点ドット候補抽出モジュール２１３０Ｂ、スクリーン検知モジュール２１４０Ａ、スクリーン検知モジュール２１４０Ｂ、網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２１６０Ａ、網点ドット追加モジュール２１６０Ｂで用いるパラメータを設定する。
【００７０】
画像受付モジュール２１１０は、網点ドット候補抽出モジュール２１３０Ａ、網点ドット候補抽出モジュール２１３０Ｂと接続されている。網点ドット候補抽出モジュール２１３０Ａには黒領域の画像、網点ドット候補抽出モジュール２１３０Ｂには白領域の画像を渡しているが、画像受付モジュール２１１０が受け付けた画像を２つの領域に分けてもよいし、その受け付けた画像そのものを網点ドット候補抽出モジュール２１３０Ａ、網点ドット候補抽出モジュール２１３０Ｂに渡してもよい。網点ドット候補抽出モジュール２１３０Ａ、スクリーン検知モジュール２１４０Ａ、網点ドット抽出モジュール２１５０Ａ、網点ドット追加モジュール２１６０Ａは、黒領域を網点としてそれぞれの処理を行い、網点ドット候補抽出モジュール２１３０Ｂ、スクリーン検知モジュール２１４０Ｂ、網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２１６０Ｂは、黒領域ではなく白領域を網点としてそれぞれの処理を行う。２つの領域に分ける場合は、既存の画像処理を用いて、網点領域を抽出する。そして、黒領域として、薄い領域（予め定められた領域内の黒の面積が５０％以下又は未満）、つまり黒の網点によって中間調を表現している領域を抽出し、白領域として、濃い領域（予め定められた領域内の白の面積が５０％以下又は未満）、つまり白の網点によって中間調を表現している領域を抽出する。
【００７１】
網点ドット候補抽出モジュール２１３０Ａは、画像受付モジュール２１１０、スクリーン検知モジュール２１４０Ａ、代表スクリーン情報決定モジュール２１４５、網点ドット抽出モジュール２１５０Ａと接続されている。
網点ドット候補抽出モジュール２１３０Ｂは、画像受付モジュール２１１０、スクリーン検知モジュール２１４０Ｂ、代表スクリーン情報決定モジュール２１４５、網点ドット抽出モジュール２１５０Ｂと接続されている。
スクリーン検知モジュール２１４０Ａは、網点ドット候補抽出モジュール２１３０Ａ、代表スクリーン情報決定モジュール２１４５と接続されている。
スクリーン検知モジュール２１４０Ｂは、網点ドット候補抽出モジュール２１３０Ｂ、代表スクリーン情報決定モジュール２１４５と接続されている。
【００７２】
代表スクリーン情報決定モジュール２１４５は、網点ドット候補抽出モジュール２１３０Ａ、網点ドット候補抽出モジュール２１３０Ｂ、スクリーン検知モジュール２１４０Ａ、スクリーン検知モジュール２１４０Ｂ、参照位置決定モジュール２１４７と接続されている。代表スクリーン情報決定モジュール２１４５は、黒領域に対するスクリーンに関する情報と白領域に対するスクリーンに関する情報に基づいて、画像受付モジュール２１１０によって受け付けられた画像に施されたスクリーンに関する情報を決定する。例えば、代表スクリーン情報決定モジュール２１４５は、スクリーン検知モジュール２１４０Ａによって黒領域から検知されたスクリーン情報としてのスクリーンベクトルｂ＿ｖ１，ｂ＿ｖ２（図３に例示した網点ドット３０４、網点ドット３０６に相当）と、スクリーン検知モジュール２１４０Ｂによって白領域から検知されたスクリーン情報としてのスクリーンベクトルｗ＿ｖ１，ｗ＿ｖ２（図３に例示した網点ドット３０４、網点ドット３０６に相当）の両者を用いて、代表スクリーン情報を決定する。通常は、両者は同じであるので、どちらを採用してもよい。また、両者が異なる場合（例えば、誤検知などで正確にスクリーン情報が抽出できなかった場合など）は、以下のような処理を行う。例えば、網点ドット候補の数が多いほうの領域のスクリーン情報を採用したり、明らかに想定外のベクトルは排除（予め定められた範囲外となったベクトルを排除）したり、ｂ＿ｖ１とｗ＿ｖ１の間、ｂ＿ｖ２とｗ＿ｖ２の間のベクトルを採用する等を行う。
【００７３】
参照位置決定モジュール２１４７は、代表スクリーン情報決定モジュール２１４５、網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２１６０Ａ、網点ドット追加モジュール２１６０Ｂと接続されており、第１の実施の形態の参照位置決定モジュール１４５と同等のものである。
網点ドット抽出モジュール２１５０Ａは、網点ドット候補抽出モジュール２１３０Ａ、参照位置決定モジュール２１４７、網点ドット追加モジュール２１６０Ａと接続されている。
網点ドット抽出モジュール２１５０Ｂは、網点ドット候補抽出モジュール２１３０Ｂ、参照位置決定モジュール２１４７、網点ドット追加モジュール２１６０Ｂと接続されている。
網点ドット追加モジュール２１６０Ａは、参照位置決定モジュール２１４７、網点ドット抽出モジュール２１５０Ａ、合成モジュール２１７０と接続されている。
網点ドット追加モジュール２１６０Ｂは、参照位置決定モジュール２１４７、網点ドット抽出モジュール２１５０Ｂ、合成モジュール２１７０と接続されている。
網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２１６０Ａ、網点ドット追加モジュール２１６０Ｂは、参照位置決定モジュール２１４７による処理結果に基づいて処理を行う。
なお、もちろんのことながら、網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２１６０Ａ、網点ドット追加モジュール２１６０Ｂに、図２１では図示していないが第１の実施の形態で示した仮想点算出モジュール１５５、仮想点算出モジュール１６５と同等のモジュールを含んでいてもよい。
【００７４】
合成モジュール２１７０は、網点ドット追加モジュール２１６０Ａ、網点ドット追加モジュール２１６０Ｂ、網点領域抽出モジュール２１８０と接続されている。黒領域に対する網点ドット抽出モジュール２１５０Ａ、網点ドット追加モジュール２１６０Ａによる処理結果と、白領域に対する網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２１６０Ｂによる処理結果を合成する。合成処理として、例えば、論理和（ＯＲ）処理を行う。
網点領域抽出モジュール２１８０は、合成モジュール２１７０、出力モジュール２１９０と接続されている。網点領域抽出モジュール２１８０は、第１の実施の形態の分離信号作成モジュール１７０又は第２の実施の形態若しくは第３の実施の形態の網点領域抽出モジュール１１７０と同等の処理を行う。
出力モジュール２１９０は、網点領域抽出モジュール２１８０と接続されている。出力モジュール２１９０は、前述の出力モジュール１８０と同等の処理を行う。
【００７５】
図２２は、第４の実施の形態による処理例を示すフローチャートである。
ステップＳ２２０２では、画像受付モジュール２１１０が、画像を受け付ける。
ステップＳ２２０４では、網点ドット候補抽出モジュール２１３０Ａが、黒領域網点ドット候補を抽出する。
ステップＳ２２０６では、スクリーン検知モジュール２１４０Ａが、黒領域スクリーンを検知する。
ステップＳ２２０８では、白領域網点ドット候補を網点ドット候補抽出モジュール２１３０Ｂが、抽出する。
ステップＳ２２１０では、白領域スクリーンをスクリーン検知モジュール２１４０Ｂが、検知する。
ステップＳ２２１２では、代表スクリーン情報決定モジュール２１４５が、代表スクリーン情報を決定する。
【００７６】
ステップＳ２２１４では、参照位置決定モジュール２１４７が、網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂと網点ドット追加モジュール２１６０Ａ、網点ドット追加モジュール２１６０Ｂが参照すべき位置を決定する。
ステップＳ２２１６では、網点ドット抽出モジュール２１５０Ａが、黒領域網点ドットを抽出する。
ステップＳ２２１８では、網点ドット追加モジュール２１６０Ａが、黒領域網点ドットを追加する。
ステップＳ２２２０では、白領域網点ドットを網点ドット抽出モジュール２１５０Ｂが、抽出する。
ステップＳ２２２２では、白領域網点ドットを網点ドット追加モジュール２１６０Ｂが、追加する。
ステップＳ２２２４では、合成モジュール２１７０が、２つの画像（ステップＳ２２１８とステップＳ２２２２の処理結果）を合成する。
ステップＳ２２２６では、網点領域抽出モジュール２１８０が、網点領域を抽出する。
ステップＳ２２２８では、出力モジュール２１９０が、出力する。
【００７７】
＜第５の実施の形態＞
図２３は、第５の実施の形態の構成例についての概念的なモジュール構成図である。
第５の実施の形態は、画像の網点に関する処理を、その画像の黒領域と白領域に対して独立に行うものであって、画像受付モジュール２１１０、網点ドット候補抽出モジュール２１３０Ａ、網点ドット候補抽出モジュール２１３０Ｂ、スクリーン検知モジュール２１４０Ａ、スクリーン検知モジュール２１４０Ｂ、代表スクリーン情報決定モジュール２１４５、参照位置決定モジュール２１４７、網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂ、合成モジュール２１７０、網点ドット追加モジュール２３７５、網点領域抽出モジュール２１８０、出力モジュール２１９０を有している。なお、以下、第４の実施の形態と同種の部位には同一符号を付し重複した説明を省略する。
【００７８】
なお、網点ドット候補抽出モジュール２１３０Ａと網点ドット候補抽出モジュール２１３０Ｂ、スクリーン検知モジュール２１４０Ａとスクリーン検知モジュール２１４０Ｂ、網点ドット抽出モジュール２１５０Ａと網点ドット抽出モジュール２１５０Ｂは、それぞれ同等のものであり、黒領域を対象としているか白領域を対象としているかが異なるだけである。
また、網点ドット候補抽出モジュール２１３０Ａと網点ドット候補抽出モジュール２１３０Ｂは前述の網点ドット候補抽出モジュール１３０、スクリーン検知モジュール２１４０Ａとスクリーン検知モジュール２１４０Ｂは前述のスクリーン検知モジュール１４０、網点ドット抽出モジュール２１５０Ａと網点ドット抽出モジュール２１５０Ｂは前述の網点ドット抽出モジュール１５０、網点ドット追加モジュール２３７５は前述の網点ドット追加モジュール１６０にそれぞれ対応しており、同等の処理を行う。これらの処理については、重複した説明を省略する。
【００７９】
なお、図２３の例では、網点ドット候補抽出モジュール２１３０Ａと網点ドット候補抽出モジュール２１３０Ｂのように２つずつ備えているが、それぞれ１つずつ備えており、黒領域に対する処理が終了した後に、白領域に対する処理を行ってもよいし、時分割的な処理を行うようにしてもよい。
また、前述の実施の形態にあるパラメータ設定モジュール１２０は図示していないが、第５の実施の形態に追加してもよい。例えば、パラメータ設定モジュール１２０は、網点ドット候補抽出モジュール２１３０Ａ、網点ドット候補抽出モジュール２１３０Ｂ、スクリーン検知モジュール２１４０Ａ、スクリーン検知モジュール２１４０Ｂ、網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２３７５で用いるパラメータを設定する。
【００８０】
網点ドット候補抽出モジュール２１３０Ａ、スクリーン検知モジュール２１４０Ａ、網点ドット抽出モジュール２１５０Ａは、黒領域を網点としてそれぞれの処理を行い、網点ドット候補抽出モジュール２１３０Ｂ、スクリーン検知モジュール２１４０Ｂ、網点ドット抽出モジュール２１５０Ｂは、黒領域ではなく白領域を網点としてそれぞれの処理を行う。
参照位置決定モジュール２１４７は、代表スクリーン情報決定モジュール２１４５、網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２３７５と接続されており、第４の実施の形態の参照位置決定モジュール２１４７と同等のものである。
網点ドット抽出モジュール２１５０Ａは、網点ドット候補抽出モジュール２１３０Ａ、参照位置決定モジュール２１４７、合成モジュール２１７０と接続されている。網点ドット抽出モジュール２１５０Ａは、第４の実施の形態の網点ドット抽出モジュール２１５０Ａと同等の処理を行う。なお、参照位置決定モジュール２１４７による処理結果に基づいて処理を行う。そして、網点ドット抽出モジュール２１５０Ａによる処理結果を合成モジュール２１７０に渡す。また、網点ドット抽出モジュール２１５０Ａは、図２５、図２６を用いて後述する処理を行うようにしてもよい。
網点ドット抽出モジュール２１５０Ｂは、網点ドット候補抽出モジュール２１３０Ｂ、参照位置決定モジュール２１４７、合成モジュール２１７０と接続されている。網点ドット抽出モジュール２１５０Ｂは、第４の実施の形態の網点ドット抽出モジュール２１５０Ｂと同等の処理を行う。なお、参照位置決定モジュール２１４７による処理結果に基づいて処理を行う。そして、網点ドット抽出モジュール２１５０Ｂによる処理結果を合成モジュール２１７０に渡す。
合成モジュール２１７０は、網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂ、網点ドット追加モジュール２３７５と接続されている。合成モジュール２１７０は、黒領域に対する網点ドット抽出モジュール２１５０Ａによる処理結果と白領域に対する網点ドット抽出モジュール２１５０Ｂによる処理結果を合成する。そして、処理結果を網点ドット追加モジュール２３７５に渡す。
【００８１】
網点ドット追加モジュール２３７５は、参照位置決定モジュール２１４７、合成モジュール２１７０、網点領域抽出モジュール２１８０と接続されている。網点ドット追加モジュール２３７５は、参照位置決定モジュール２１４７による処理結果に基づいて、合成モジュール２１７０による処理結果に対して、網点ドット候補抽出モジュール２１３０Ａと網点ドット候補抽出モジュール２１３０Ｂによって抽出されなかった画素塊の位置に、網点を追加する。
網点領域抽出モジュール２１８０は、網点ドット追加モジュール２３７５、出力モジュール２１９０と接続されている。網点領域抽出モジュール２１８０は、第４の実施の形態の網点領域抽出モジュール２１８０と同等の処理を行う。
【００８２】
図２４は、第５の実施の形態による処理例を示すフローチャートである。
ステップＳ２４０２では、画像受付モジュール２１１０が、画像を受け付ける。
ステップＳ２４０４では、網点ドット候補抽出モジュール２１３０Ａが、黒領域網点ドット候補を抽出する。
ステップＳ２４０６では、スクリーン検知モジュール２１４０Ａが、黒領域スクリーンを検知する。
ステップＳ２４０８では、白領域網点ドット候補を網点ドット候補抽出モジュール２１３０Ｂが、抽出する。
ステップＳ２４１０では、白領域スクリーンをスクリーン検知モジュール２１４０Ｂが、検知する。
ステップＳ２４１２では、代表スクリーン情報決定モジュール２１４５が、代表スクリーン情報を決定する。
【００８３】
ステップＳ２４１４では、参照位置決定モジュール２１４７が、網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂと網点ドット追加モジュール２１６０Ａ、網点ドット追加モジュール２１６０Ｂが参照すべき位置を決定する。
ステップＳ２４１６では、網点ドット抽出モジュール２１５０Ａが、黒領域網点ドットを抽出する。
ステップＳ２４１８では、白領域網点ドットを網点ドット抽出モジュール２１５０Ｂが、抽出する。
ステップＳ２４２０では、合成モジュール２１７０が、２つの画像（ステップＳ２４１６とステップＳ２４１８の処理結果）を合成する。
ステップＳ２４２２では、網点ドット追加モジュール２３７５が、網点ドットを追加する。ステップＳ２４２０で合成した後の画像でも、スクリーンベクトルから参照範囲を設定しているので、対象としている網点が黒の場合は黒の画素を参照し、対象としている網点が白の場合は白の画素を参照することになる。
ステップＳ２４２４では、網点領域抽出モジュール２１８０が、網点領域を抽出する。
ステップＳ２４２６では、出力モジュール２１９０が、出力する。
【００８４】
網点ドット抽出モジュール２１５０Ａ、網点ドット抽出モジュール２１５０Ｂは、対象としている位置の周囲にある画素塊であって、その対象としている位置にある画素塊の色とは異なる色の画素塊の個数に基づいた基準を用いて、対象としている位置に網点があるべきか否かを判別するようにしてもよい。以下の説明では、対象としている位置にある画素塊の色が黒、それと異なる色とは白の場合を例示して説明する。もちろんのことながら、対象としている位置にある画素塊の色を白、それと異なる色とは黒であってもよい。
図２５は、黒領域を対象とした網点ドット抽出モジュール２１５０Ａによる処理例を示す説明図である。なお、網点ドット抽出モジュール２１５０Ｂについては、以下の説明において黒と白を入れ替える（黒の網点を白の網点、白の網点を黒の網点と入れ替える）読み替えを行えばよい。
図２５に示す例は、図５に示した例にグループ３の網点位置（２５６１、２５６２、２５８１、２５８２）、グループ３の網点範囲Ｉ〜Ｌ（２５７１、２５７２、２５９２、２５９１）を追加したものである。なお、図５に示した例内の符号（５００番台）と同じものは、図２５に示す例では２５００番台として示しており、これらの重複した説明は省略する。例えば、図５に示した例の網点位置５２３は図２５に示す例の網点位置２５２３となる。
【００８５】
前述の実施の形態（第１〜４の実施の形態）は、グループ１とグループ２のフラグ数で網点ドットを判別していたが、この判別に、対象としている画素ドットとは異なる色のドットの参照範囲（グループ３）のフラグ数を追加する。これらの網点位置（２５６１、２５６２、２５８１、２５８２）は、網点位置２５２３を基点として、スクリーンベクトル３１４、３１６によって相対的に定まる位置である。
対象としている網点位置２５２３と周辺の網点位置（グループ２に含まれる網点位置２５１２、２５１４、２５４４、２５４２）に黒の画素がある場合、網点位置２５２３と周辺の網点位置（網点位置２５１２、２５１４、２５４４、２５４２）の間には、白の網点（網点位置２５６１、２５６２、２５８２、２５８１）が存在するはずである。そこで、その白の網点も、黒の網点と同様に予め定められた参照範囲(参照範囲Ｉ２５７１、Ｊ２５７２、Ｋ２５９２、Ｌ２５９１をグループ３とする)の各々で白の網点ドットの数を算出する。それぞれの領域内で白の網点ドットの数≧１であれば、その参照範囲にフラグを立てる。そのグループ３におけるフラグ数を判別に追加する。
例えば、図４〜６を用いて説明した判別では網点として判別されなかった場合であっても、グループ３のフラグ数が２以上だったら、それを網点と判別する、という条件を追加する。
【００８６】
参照範囲Ｉ２５７１は、網点位置２５６１を含み、網点位置２５２３と網点位置２５０２の半分の位置にある領域である。
参照範囲Ｊ２５７２は、網点位置２５６２を含み、網点位置２５２３と網点位置２５０４の半分の位置にある領域である。
参照範囲Ｋ２５９２は、網点位置２５８２を含み、網点位置２５２３と網点位置２５４４の半分の位置にある領域である。
参照範囲Ｌ２５９１は、網点位置２５８１を含み、網点位置２５２３と網点位置２５４２の半分の位置にある領域である。
【００８７】
図２６は、黒領域を対象とした場合であって網点と直線が接触している場合の処理例を示す説明図である。
スクリーン線数や角度の関係で、直線に網点が接触している場合などに、黒の網点ドット候補が取得されていなくても、隣接する白の網点ドット候補を利用して、網点の判別を行っていることになる。例えば、図２６（ａ）に示すように直線２６０１は黒の網点（２６１１、２６１３、２６１５）と接触しており、直線２６０２は黒の網点（２６３１、２６５１、２６５３、２６５５）と接触している。このため、網点ドット候補抽出モジュール（１３０、２１３０Ａ）では、図２６（ｂ）に示すように、黒の網点２６３３に対して網点ドット候補として網点位置２６３４と黒の網点２６３５に対して網点ドット候補として網点位置２６３６だけを抽出することになる。なお、図２６（ｂ）の例では、図２６（ａ）の例に示したものは、グレイで塗りつぶしている。
そこで、網点ドット抽出モジュール２１５０Ａは、対象となる網点位置２６３４とスクリーンベクトル３１４、３１６を用いて、白の網点位置２６２２、２６２４、２６４４、２６４２を抽出する。つまり、対象となる網点位置２６３４とスクリーンベクトル３１４、３１６を用いて、網点位置２６３４とグループ２の黒の網点位置（網点２６１１の中心、網点２６１５の中心、網点２６５５の中心、網点２６５１の中心）の半分の位置にある白の網点位置２６２２、２６２４、２６４４、２６４２を抽出する。そして、その網点位置を中心とした領域（図２５の例では参照範囲Ｉ２５７１、Ｊ２５７２、Ｋ２５９２、Ｌ２５９１）内の各々で白の画素の数を算出する。それぞれの領域内で白の画素の数≧１であれば、その参照範囲にフラグを立てる。そのグループ３におけるフラグ数を判別に追加する。
【００８８】
したがって、図４を用いて説明した判別では、ステップＳ４０４で非網点と判別されてしまうが、網点ドット抽出モジュール２１５０Ａは、その後に、白の網点位置２６２２、２６２４、２６４４、２６４２を中心とした領域（図２５の例では参照範囲Ｉ２５７１、Ｊ２５７２、Ｋ２５９２、Ｌ２５９１）内の各々で白の画素の数を算出する。それぞれの領域内で白の画素の数≧１であるので、その参照範囲にフラグを立てる。そのグループ３におけるフラグ数は４となり、網点であると判別し、ステップＳ４０６では、網点であるとの判別であるので、対象画素である網点位置２６３４は網点として残すことになる。
なお、図２５、図２６を用いて説明した網点ドット抽出モジュール２１５０Ａの処理例は、前述の実施の形態（第１〜４の実施の形態）における網点ドット抽出モジュールに適用してもよい。また、この例ではグループ３の位置を算出するのにグループ２を用いたが、グループ１を用いてもよい。  
【００８９】
＜前述の実施の形態の具体例＞
図２７は、前述の実施の形態（第１の実施の形態〜第４の実施の形態）の具体的構成例についての概念的なモジュール構成図である。図２７に示す例では、黒網点ドット候補抽出モジュール２７３０Ａ、白網点ドット候補抽出モジュール２７３０Ｂ、黒網点ドット抽出モジュール２７５０Ａ、白網点ドット抽出モジュール２７５０Ｂ、黒網点ドット追加モジュール２７６０Ａ、白網点ドット追加モジュール２７６０Ｂ、合成モジュール２７７０、網点領域抽出モジュール２７８０を有している。これらは、前述の実施の形態の一部を置き換えるものである。つまり、図１に例示した第１の実施の形態、図１１に例示した第２、３の実施の形態の網点ドット候補抽出モジュール１３０を黒網点ドット候補抽出モジュール２７３０Ａ、白網点ドット候補抽出モジュール２７３０Ｂに置き換え、網点ドット抽出モジュール１５０を黒網点ドット抽出モジュール２７５０Ａ、白網点ドット抽出モジュール２７５０Ｂに置き換え、網点ドット追加モジュール１６０を黒網点ドット追加モジュール２７６０Ａ、白網点ドット追加モジュール２７６０Ｂに置き換え、網点領域抽出モジュール１７０、網点領域抽出モジュール１１７０を合成モジュール２７７０、網点領域抽出モジュール２７８０に置き換えたものであり、図２１に例示した第４の実施の形態の網点ドット候補抽出モジュール２１３０Ａを黒網点ドット候補抽出モジュール２７３０Ａに置き換え、網点ドット抽出モジュール２１５０Ａを黒網点ドット抽出モジュール２７５０Ａに置き換え、網点ドット追加モジュール２１６０Ａを黒網点ドット追加モジュール２７６０Ａに置き換え、網点ドット候補抽出モジュール２１３０Ｂを白網点ドット候補抽出モジュール２７３０Ｂに置き換え、網点ドット抽出モジュール２１５０Ｂを白網点ドット抽出モジュール２７５０Ｂに置き換え、網点ドット追加モジュール２１６０Ｂを白網点ドット追加モジュール２７６０Ｂに置き換え、合成モジュール２１７０を合成モジュール２７７０に置き換え、網点領域抽出モジュール２１８０を網点領域抽出モジュール２７８０に置き換えたものである。
【００９０】
図２８は、第５の実施の形態の具体的構成例についての概念的なモジュール構成図である。図２８に示す例では、黒網点ドット候補抽出モジュール２７３０Ａ、白網点ドット候補抽出モジュール２７３０Ｂ、黒網点ドット抽出モジュール２７５０Ａ、白網点ドット抽出モジュール２７５０Ｂ、合成モジュール２７７０、網点ドット追加モジュール２８７５、網点領域抽出モジュール２７８０を有している。これらは、前述の第５の実施の形態の一部を置き換えるものである。つまり、図２３に例示した第５の実施の形態の網点ドット候補抽出モジュール２１３０Ａを黒網点ドット候補抽出モジュール２７３０Ａに置き換え、網点ドット抽出モジュール２１５０Ａを黒網点ドット抽出モジュール２７５０Ａに置き換え、網点ドット候補抽出モジュール２１３０Ｂを白網点ドット候補抽出モジュール２７３０Ｂに置き換え、網点ドット抽出モジュール２１５０Ｂを白網点ドット抽出モジュール２７５０Ｂに置き換え、合成モジュール２１７０を合成モジュール２７７０に置き換え、網点ドット追加モジュール２３７５を網点ドット追加モジュール２８７５に置き換え、網点領域抽出モジュール２１８０を網点領域抽出モジュール２７８０に置き換えたものである。
【００９１】
この具体例においても、第４の実施の形態又は第５の実施の形態のように、画像を黒領域の画像と白領域の画像に分けて処理している。図２７に示す例では、黒領域の画像に対しては、黒網点ドット候補抽出モジュール２７３０Ａ、黒網点ドット抽出モジュール２７５０Ａ、黒網点ドット追加モジュール２７６０Ａによる処理を行い、白領域の画像に対しては、白網点ドット候補抽出モジュール２７３０Ｂ、白網点ドット抽出モジュール２７５０Ｂ、白網点ドット追加モジュール２７６０Ｂによる処理を行う。
黒網点ドット候補抽出モジュール２７３０Ａは、黒網点ドット抽出モジュール２７５０Ａと接続されており、黒領域の画像に対して網点ドット候補抽出モジュール１３０と同等の処理を行う。白網点ドット候補抽出モジュール２７３０Ｂは、白網点ドット抽出モジュール２７５０Ｂと接続されており、白領域の画像に対して網点ドット候補抽出モジュール１３０と同等の処理を行う。
黒網点ドット抽出モジュール２７５０Ａは、黒網点ドット候補抽出モジュール２７３０Ａ、黒網点ドット追加モジュール２７６０Ａと接続されており、黒領域の画像に対して網点ドット抽出モジュール１５０と同等の処理を行う。白網点ドット抽出モジュール２７５０Ｂは、白網点ドット候補抽出モジュール２７３０Ｂ、白網点ドット追加モジュール２７６０Ｂと接続されており、白領域の画像に対して網点ドット抽出モジュール１５０と同等の処理を行う。
黒網点ドット追加モジュール２７６０Ａは、黒網点ドット抽出モジュール２７５０Ａ、合成モジュール２７７０と接続されており、黒領域の画像に対して網点ドット追加モジュール１６０と同等の処理を行う。白網点ドット追加モジュール２７６０Ｂは、白網点ドット抽出モジュール２７５０Ｂ、合成モジュール２７７０と接続されており、白領域の画像に対して網点ドット追加モジュール１６０と同等の処理を行う。
合成モジュール２７７０は、黒網点ドット追加モジュール２７６０Ａ、白網点ドット追加モジュール２７６０Ｂ、網点領域抽出モジュール２７８０と接続されており、合成モジュール２１７０と同等の処理を行う。
網点領域抽出モジュール２７８０は、合成モジュール２７７０と接続されており、網点領域抽出モジュール１７０、網点領域抽出モジュール１１７０、網点領域抽出モジュール２１８０と同等の処理を行う。
なお、図２７に例示した構成による処理は、パイプライン的な処理としてもよい。
【００９２】
図２８に示す例では、黒領域の画像に対しては、黒網点ドット候補抽出モジュール２７３０Ａ、黒網点ドット抽出モジュール２７５０Ａによる処理を行い、白領域の画像に対しては、白網点ドット候補抽出モジュール２７３０Ｂ、白網点ドット抽出モジュール２７５０Ｂによる処理を行う。
黒網点ドット候補抽出モジュール２７３０Ａは、黒網点ドット抽出モジュール２７５０Ａと接続されており、黒領域の画像に対して網点ドット候補抽出モジュール１３０と同等の処理を行う。白網点ドット候補抽出モジュール２７３０Ｂは、白網点ドット抽出モジュール２７５０Ｂと接続されており、白領域の画像に対して網点ドット候補抽出モジュール１３０と同等の処理を行う。
黒網点ドット抽出モジュール２７５０Ａは、黒網点ドット候補抽出モジュール２７３０Ａ、合成モジュール２７７０と接続されており、黒領域の画像に対して網点ドット抽出モジュール１５０と同等の処理を行う。白網点ドット抽出モジュール２７５０Ｂは、白網点ドット候補抽出モジュール２７３０Ｂ、合成モジュール２７７０と接続されており、白領域の画像に対して網点ドット抽出モジュール１５０と同等の処理を行う。
合成モジュール２７７０は、黒網点ドット抽出モジュール２７５０Ａ、白網点ドット抽出モジュール２７５０Ｂ、網点ドット追加モジュール２８７５と接続されており、合成モジュール２１７０と同等の処理を行う。
網点ドット追加モジュール２８７５は、合成モジュール２７７０、網点領域抽出モジュール２７８０と接続されており、合成された画像に対して網点ドット追加モジュール２３７５と同等の処理を行う。
網点領域抽出モジュール２７８０は、網点ドット追加モジュール２８７５と接続されており、網点領域抽出モジュール１７０、網点領域抽出モジュール１１７０、網点領域抽出モジュール２１８０と同等の処理を行う。
なお、図２８に例示した構成による処理は、パイプライン的な処理としてもよい。
【００９３】
ここで、図２７に例示した各モジュールが必要とするラインバッファの容量について説明する。なお、図２８に例示した各モジュールが必要とするラインバッファの容量についても同様に計算でき、ここでは説明を省略する。
スクリーン角度が４５度の場合が、ラインバッファの容量を最も大きくする必要がある。以下、スクリーン角度が４５度で、スクリーン線数が１００線の場合の例について説明する。
図２９は、線数とラインバッファ容量の関係例を示す説明図である。対象としている網点は網点位置２９０５であり、その周囲に８個の網点位置（網点位置２９０１、２９０２、２９０３、２９０４、２９０６、２９０７、２９０８、２９０９）があることを示している。
【００９４】
網点と網点の間の直線距離は、２４００÷１００＝２４である。各スクリーンベクトルのｙ座標の絶対値は、ｄ＝ｓｉｎ４５×２４≒１７である。図２９では、例えば、網点位置２９０５と網点位置２９０２のＹ軸方向の距離が１７であることを示している。そして、網点位置２９０５から上方向にある網点位置２９０１までの距離（又は網点位置２９０５から下方向にある網点位置２９０９までの距離）Ｄは、Ｄ＝ｄ×２＝１７×２＝３４である。
したがって、スクリーン線数が１００線以下の画像に対応するためには、図２７に例示した８個の各モジュールは、それぞれ１０５＝３×Ｄ＋３ライン必要である。全体では、合計８４０＝１０５×８ラインのラインバッファが必要となる。
【００９５】
ここで、各モジュールの前後で必要な情報を持つラインだけを抽出すると、黒網点ドット候補抽出モジュール２７３０Ａ、白網点ドット候補抽出モジュール２７３０Ｂには（３×Ｄ＋４）ラインが必要であり、黒網点ドット抽出モジュール２７５０Ａ、白網点ドット抽出モジュール２７５０Ｂには（２×Ｄ＋３）ラインが必要であり、黒網点ドット追加モジュール２７６０Ａ、白網点ドット追加モジュール２７６０Ｂには１ラインが必要であり、合成モジュール２７７０には１ラインが必要であり、網点領域抽出モジュール２７８０にはＤ＋１ラインが必要である。したがって、全体では、
｛（３×Ｄ＋４）  ＋（２×Ｄ＋３）＋１｝×２＋１＋（Ｄ＋１）
＝｛（３×３４＋４）  ＋（２×３４＋３）＋１｝×２＋１＋（３４＋１）＝３９２ラインで実現し得ることになる。これは、前述の８４０ラインよりも５３％削減したものである。この例は、図２７の例に示した各モジュールが、網点位置２９０５の周囲の８個の網点位置（網点位置２９０１、２９０２、２９０３、２９０４、２９０６、２９０７、２９０８、２９０９）を用いた場合である。
【００９６】
ここで、第１の実施の形態の参照位置決定モジュール１４５によって、８個の網点位置から６個の網点位置を選択する。選択するのは、図３０の例に示すように、網点位置３００２、３００３、３００４、３００６、３００７、３００８である。つまり、網点位置３００１、３００９は対象外としており、この２個の網点位置は、対象としている網点位置３００５から最も離れた位置にあるライン内に位置しているからである。ここで、スクリーン角度が４５度で、スクリーン線数が１００線の場合の例について説明する。
図３０は、線数とラインバッファ容量の関係例を示す説明図である。対象としている網点は網点位置３００５であり、その周囲に６個の網点位置（網点位置３００２、３００３、３００４、３００６、３００７、３００８）があることを示している。
【００９７】
網点と網点の間の直線距離は、２４００÷１００＝２４である。各スクリーンベクトルのｙ座標の絶対値は、ｄ＝ｓｉｎ４５×２４≒１７である。そして、前述の例では、３９２ラインのラインバッファが必要となる。
【００９８】
ここで、参照位置決定モジュール１４５が６個の網点位置を選択すると、黒網点ドット候補抽出モジュール２７３０Ａ、白網点ドット候補抽出モジュール２７３０Ｂには（３×ｄ＋４）ラインが必要であり、黒網点ドット抽出モジュール２７５０Ａ、白網点ドット抽出モジュール２７５０Ｂには（２×ｄ＋３）ラインが必要であり、黒網点ドット追加モジュール２７６０Ａ、白網点ドット追加モジュール２７６０Ｂには１ラインが必要であり、合成モジュール２７７０には１ラインが必要であり、網点領域抽出モジュール２７８０には２×ｄ＋１ラインが必要である。したがって、全体では、
｛（３×ｄ＋４）＋（２×ｄ＋３）＋１｝×２＋１＋（２×ｄ＋１）
＝｛（３×１７＋４）＋（２×１７＋３）＋１｝×２＋１＋（３４＋１）＝２２２ラインで実現し得ることになる。これは、前述の３９２ラインよりも４３％削減したものである。
つまり、第１の実施の形態の例で示すと、参照位置決定モジュール１４５は、スクリーンに関する情報を用いて対象とする第１の網点の位置の周囲にある８個の網点位置のうち、第１の網点に近い距離にある６個の第２の網点の位置を決定する。そして、網点ドット抽出モジュール１５０は、参照位置決定モジュール１４５によって決定された第２の網点の位置にある画素に基づいて、網点ドット候補抽出モジュール１３０によって抽出された画素塊のうち網点であるものを抽出する。網点ドット追加モジュール１６０は、参照位置決定モジュール１４５によって決定された第２の網点の位置にある画素に基づいて、網点ドット候補抽出モジュール１３０によって抽出されなかった画素塊の位置に、網点を追加する。
なお、前述の図５の例で示したように、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０が参照するのは、６個の網点位置を含む参照範囲（例えば、３×３、４×４、５×５の領域）である。
【００９９】
次に、仮想点算出モジュール１５５又は仮想点算出モジュール１６５が、対象外とした２個の網点（第３の網点）の位置の画素の値を推測し、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０は、８個の網点位置を対象とする場合について図５の例を用いて説明する。参照位置決定モジュール１４５によって、網点位置５０３、５２４、５０２、５４４、５２２、５４３が選択され、網点ドット抽出モジュール１５０、網点ドット追加モジュール１６０は、それらを含む領域である参照範囲Ａ５１３、Ｂ５３４、Ｅ５１２、Ｇ５５４、Ｄ５３２、Ｃ５５３を参照して、その各々で網点ドットの数を算出する。それぞれの領域内で網点ドットの数≧１であれば、その参照範囲にフラグを立てる。
ここで、参照範囲Ｆ５１４の値を推測するのに、例えば、次のルール１を適用する。
ルール１：参照範囲Ａ５１３と参照範囲Ｂ５３４のフラグが立っている場合は、参照範囲Ｆ５１４のフラグを立てる。それ以外の場合は、参照範囲Ｆ５１４のフラグを立てない。
参照範囲Ｈ５５２の値を推測するのに、例えば、次のルール２を適用する。
ルール２：参照範囲Ｄ５３２と参照範囲Ｃ５５３のフラグが立っている場合は、参照範囲Ｈ５５２のフラグを立てる。それ以外の場合は、参照範囲Ｈ５５２のフラグを立てない。
参照範囲Ｆ５１４、参照範囲Ｈ５５２の値を推測するのに、これら以外のルールであってもよい。例えば、参照範囲Ｆ５１４の値を推測するのに、次のルール３を適用してもよい。
ルール３：参照範囲Ａ５１３と参照範囲Ｅ５１２のフラグが立っている場合又は参照範囲Ｂ５３４と参照範囲Ｇ５５４のフラグが立っている場合は、参照範囲Ｆ５１４のフラグを立てる。それ以外の場合は、参照範囲Ｆ５１４のフラグを立てない。
また、参照範囲Ｈ５５２の値を推測するのに、次のルール４を適用してもよい。
ルール４：参照範囲Ｄ５３２と参照範囲Ｅ５１２のフラグが立っている場合又は参照範囲Ｃ５５３と参照範囲Ｇ５５４のフラグが立っている場合は、参照範囲Ｈ５５２のフラグを立てる。それ以外の場合は、参照範囲Ｈ５５２のフラグを立てない。
【０１００】
図３１は、絵柄部分に対する本実施の形態による処理結果の例を示す説明図である。図３２は、黒背景中の白文字に対する本実施の形態による処理結果の例を示す説明図である。図３３は、濃度３０％の背景中の文字に対する本実施の形態による処理結果の例を示す説明図である。
図３１（ａ）、図３２（ａ）、図３３（ａ）の例は、元画像を示している。例えば、画像受付モジュール１１０が受け付ける画像である。
図３１（ｂ）、図３２（ｂ）、図３３（ｂ）の例は、８個の網点位置を使った網点抽出結果を示している。
図３１（ｃ）、図３２（ｃ）、図３３（ｃ）の例は、６個の網点位置を使った網点抽出結果を示している。
図３１（ｄ）、図３２（ｄ）、図３３（ｄ）の例は、６個の網点位置と推測した２個の網点位置を使った網点抽出結果を示している。
図３１（ｅ）、図３２（ｅ）、図３３（ｅ）、の例は、４個の網点位置のみを使った網点抽出結果を示している。図５の例で示せば、参照範囲Ａ５１３、Ｂ５３４、Ｄ５３２、Ｃ５５３のみを用いた場合である。
各図（ｂ）〜（ｅ）において、白部分は網点として抽出した部分であり、黒部分は文字（網点以外）として抽出した部分であることを示している。
【０１０１】
これらの処理結果から、８個の網点位置を使った網点抽出では、文字部分を誤って網点として抽出してしまうことはなかった。そして、網点領域の抽出もれも少なかった。６個の網点位置を使った網点抽出では、文字部分を誤って網点として抽出してしまうことはなかった。しかし、網点領域の抽出もれが多少であるが生じている。６個の網点位置と推測した２個の網点位置を使った網点抽出では、文字部分を誤って網点として抽出してしまうことがあった。しかし、網点領域の抽出もれは少なく、８個の網点位置を使った網点抽出と同程度であった。４個の網点位置のみを使った網点抽出では、文字部分を誤って網点として抽出してしまうことはなかった。しかし、網点領域の抽出もれは多かった。
【０１０２】
図３４を参照して、本実施の形態の画像処理装置のハードウェア構成例について説明する。図３４に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部３４１７と、プリンタなどのデータ出力部３４１８を備えたハードウェア構成例を示している。
【０１０３】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３４０１は、前述の実施の形態において説明した各種のモジュール、すなわち、網点ドット候補抽出モジュール１３０、スクリーン検知モジュール１４０、参照位置決定モジュール１４５、網点ドット抽出モジュール１５０、仮想点算出モジュール１５５、網点ドット追加モジュール１６０、仮想点算出モジュール１６５、分離信号作成モジュール１７０、網点領域抽出モジュール１１７０、代表スクリーン情報決定モジュール２１４５、合成モジュール２１７０、黒網点ドット候補抽出モジュール２７３０Ａ、黒網点ドット抽出モジュール２７５０Ａ、黒網点ドット追加モジュール２７６０Ａ等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【０１０４】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３４０２は、ＣＰＵ３４０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）３４０３は、ＣＰＵ３４０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。本実施の形態では、ラインバッファも構成する。これらはＣＰＵバスなどから構成されるホストバス３４０４により相互に接続されている。
【０１０５】
ホストバス３４０４は、ブリッジ３４０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス３４０６に接続されている。
【０１０６】
キーボード３４０８、マウス等のポインティングデバイス３４０９は、操作者により操作される入力デバイスである。ディスプレイ３４１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）などがあり、各種情報をテキストやイメージ情報として表示する。
【０１０７】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）３４１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ３４０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、対象とする画像、スクリーンに関する情報、各モジュールによる処理結果などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【０１０８】
ドライブ３４１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体３４１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース３４０７、外部バス３４０６、ブリッジ３４０５、及びホストバス３４０４を介して接続されているＲＡＭ３４０３に供給する。リムーバブル記録媒体３４１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【０１０９】
接続ポート３４１４は、外部接続機器３４１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート３４１４は、インタフェース３４０７、及び外部バス３４０６、ブリッジ３４０５、ホストバス３４０４等を介してＣＰＵ３４０１等に接続されている。通信部３４１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部３４１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部３４１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【０１１０】
なお、図３４に示す画像処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図３４に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図３４に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【０１１１】
前述の例では、第１の個数として８個、第２の個数として６個を示したが、これに限られず、第１の個数は、第１の網点を囲む網点の位置の個数であって、第２の個数は、第１の個数よりも少なく、第２の個数の網点の位置は、第１の個数の網点の位置のサブセットであればよい。
なお、前述の各種の実施の形態を組み合わせてもよく（例えば、ある実施の形態内のモジュールを他の実施の形態内に追加する、入れ替えをする等も含む）、また、各モジュールの処理内容として背景技術で説明した技術を採用してもよい。
【０１１２】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ（登録商標））、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【０１１３】
１１０…画像受付モジュール
１２０…パラメータ設定モジュール
１３０…網点ドット候補抽出モジュール
１４０…スクリーン検知モジュール
１４５…参照位置決定モジュール
１５０…網点ドット抽出モジュール
１５５…仮想点算出モジュール
１６０…網点ドット追加モジュール
１６５…仮想点算出モジュール
１７０…分離信号作成モジュール
１８０…出力モジュール
１１７０…網点領域抽出モジュール
２１１０…画像受付モジュール
２１３０Ａ…網点ドット候補抽出モジュール
２１３０Ｂ…網点ドット候補抽出モジュール
２１４０Ａ…スクリーン検知モジュール
２１４０Ｂ…スクリーン検知モジュール
２１４５…代表スクリーン情報決定モジュール
２１５０Ａ…網点ドット抽出モジュール
２１５０Ｂ…網点ドット抽出モジュール
２１６０Ａ…網点ドット追加モジュール
２１６０Ｂ…網点ドット追加モジュール
２１７０…合成モジュール
２１８０…網点領域抽出モジュール
２１９０…出力モジュール
２３７５…網点ドット追加モジュール
２７３０Ａ…黒網点ドット候補抽出モジュール
２７３０Ｂ…白網点ドット候補抽出モジュール
２７５０Ａ…黒網点ドット抽出モジュール
２７５０Ｂ…白網点ドット抽出モジュール
２７６０Ａ…黒網点ドット追加モジュール
２７６０Ｂ…白網点ドット追加モジュール
２７７０…合成モジュール
２７８０…網点領域抽出モジュール
２８７５…網点ドット追加モジュール
【図１】
0005747604.tif 000003
【図２】
0005747604.tif 000004
【図３】
0005747604.tif 000005
【図４】
0005747604.tif 000006
【図５】
0005747604.tif 000007
【図６】
0005747604.tif 000008
【図７】
0005747604.tif 000009
【図８】
0005747604.tif 000010
【図９】
0005747604.tif 000011
【図１０】
0005747604.tif 000012
【図１１】
0005747604.tif 000013
【図１２】
0005747604.tif 000014
【図１３】
0005747604.tif 000015
【図１４】
0005747604.tif 000016
【図１５】
0005747604.tif 000017
【図１６】
0005747604.tif 000018
【図１７】
0005747604.tif 000019
【図１８】
0005747604.tif 000020
【図１９】
0005747604.tif 000021
【図２０】
0005747604.tif 000022
【図２１】
0005747604.tif 000023
【図２２】
0005747604.tif 000024
【図２３】
0005747604.tif 000025
【図２４】
0005747604.tif 000026
【図２５】
0005747604.tif 000027
【図２６】
0005747604.tif 000028
【図２７】
0005747604.tif 000029
【図２８】
0005747604.tif 000030
【図２９】
0005747604.tif 000031
【図３０】
0005747604.tif 000032
【図３１】
0005747604.tif 000033
【図３２】
0005747604.tif 000034
【図３３】
0005747604.tif 000035
【図３４】
0005747604.tif 000036