(57)【要約】【課題】高精度にデスクリーニング処理を行う方法を提供する。【解決手段】網点を構成する網点画素を一方向にカウントすることにより得られる分布の角度依存性から、網点位置および単位網点領域を出力解像度レベルで特定する。網点のエッジを抽出し、一方向にカウントすることにより、階調値の異なる絵柄の境界に位置する変形した網点の位置を出力解像度レベルで検出し、絵柄画素の位置を高精度に特定する。これにより、文字・線画領域と絵柄画像領域との高精度の分離も実現される。その結果、絵柄画素に対しより的確にＳＰＭデータとの対応付けをすることができるので、デスクリーニング処理の精度が向上する。【選択図】        図３
2004247770.tif 000002
【特許請求の範囲】
【請求項１】
網点化画像をデスクリーニングする方法であって、
前記網点化画像から、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出工程、
を備えることを特徴とするデスクリーニング方法。
【請求項２】
請求項１に記載のデスクリーニング方法であって、
前記絵柄画素配置検出工程が、
前記網点化画像を形成する網点のエッジを抽出するエッジ抽出工程、
を含むことを特徴とするデスクリーニング方法。
【請求項３】
請求項２に記載のデスクリーニング方法であって、
前記網点化画像上の所定の計数方向に沿って前記エッジの個数をそれぞれ計数することにより得られる個数分布に生じるピーク位置を、絵柄画素の境界位置と特定する、
ことを特徴とするデスクリーニング方法。
【請求項４】
請求項１に記載のデスクリーニング方法であって、
前記絵柄画素配置検出工程において、
前記網点化画像において異なる網点面積率を有する領域の境界に位置する網点の形状に基づいて、前記絵柄画素配置を検出することを特徴とするデスクリーニング方法。
【請求項５】
網点化画像をデスクリーニングする方法であって、
前記網点化画像を形成する網点の位置を検出する網点位置検出工程、
を備え、
前記網点位置検出工程において、
前記網点化画像上の複数の計数方向に沿って、前記網点を構成する網点画素の個数をそれぞれ計数することにより得られる個数分布の、計数方向に対する依存性に基づいて前記網点の位置を検出する、
ことを特徴とするデスクリーニング方法。
【請求項６】
請求項５に記載のデスクリーニング方法であって、
前記個数分布に生じるピークの計数値が最大となり、ピーク間隔が最大となる前記計数方向に基づいて、スクリーン角度とスクリーン線数とを定めることを特徴とするデスクリーニング方法。
【請求項７】
請求項６に記載のデスクリーニング方法であって、
前記スクリーン角度に相当する計数方向における個数分布のピーク位置と、これに直交する計数方向における個数分布のピーク位置とから、網点の中心位置を定めることを特徴とするデスクリーニング方法。
【請求項８】
網点化画像をデスクリーニングする方法であって、
前記網点化画像を形成する網点の位置を検出する網点位置検出工程と、
前記網点化画像から、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出工程と、
網点化画像から多値階調を有するレイアウトデータを生成するデスクリーニング工程と、
を備え、
前記デスクリーニング工程が、
前記網点位置検出工程において定まる単位網点領域を構成する個々の網点画素に、所定のしきい値を対応させるしきい値設定工程と、
前記絵柄画素配置工程において配置が定まるそれぞれの絵柄画素位置に存在する網点画素の網点形成に対する寄与の有無と、前記所定のしきい値との対応関係とから、デスクリーニング後のレイアウトデータにおける絵柄階調値を設定する絵柄階調値設定工程と、
を備えることを特徴とするデスクリーニング方法。
【請求項９】
請求項８に記載のデスクリーニング方法であって、
網点化画像の絵柄画素領域と文字・線画領域とを分離マスクにより分離する領域分離工程、
をさらに備え、
前記絵柄画素領域にのみデスクリーニングを行うことを特徴とするデスクリーニング方法。
【請求項１０】
請求項９に記載のデスクリーニング方法であって、
前記網点を形成する網点画素であって、前記しきい値設定工程で対応づけられたしきい値によって２値化されたと仮定した場合と実際の２値化状況との間に矛盾が生じる網点画素を特定し、前記単位網点領域における前記各網点画素の配置関係に基づいて、前記分離マスクを修正する分離マスク修正工程、
をさらに備えることを特徴とするデスクリーニング方法。
【請求項１１】
網点化画像をデスクリーニング処理する装置であって、
前記網点化画像から、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出手段、
を備えることを特徴とする画像処理装置。
【請求項１２】
請求項１１に記載の画像処理装置であって、
前記絵柄画素検出手段が、
前記網点化画像を形成する網点のエッジを抽出するエッジ抽出手段、
を含むことを特徴とする画像処理装置。
【請求項１３】
請求項１２に記載の画像処理装置であって、
前記網点化画像上の所定の計数方向に沿って前記エッジの個数をそれぞれ計数することにより得られる個数分布に生じるピーク位置を、絵柄画素の境界位置と特定する、
ことを特徴とする画像処理装置。
【請求項１４】
請求項１１に記載の画像処理装置であって、
前記絵柄画素配置検出手段において、
前記網点化画像において異なる網点面積率を有する領域の境界に位置する網点の形状に基づいて、前記絵柄画素配置を検出することを特徴とする画像処理装置。
【請求項１５】
網点化画像をデスクリーニング処理する装置であって、
前記網点化画像を形成する網点の位置を検出する網点位置検出手段、
を備え、
前記網点位置検出手段において、
前記網点化画像上の複数の計数方向に沿って、前記網点を構成する網点画素の個数をそれぞれ計数することにより得られる個数分布の、計数方向に対する依存性に基づいて前記網点の位置を検出する、
ことを特徴とする画像処理装置。
【請求項１６】
請求項１５に記載の画像処理装置であって、
前記個数分布に生じるピークの計数値が最大となり、ピーク間隔が最大となる前記計数方向に基づいて、スクリーン角度とスクリーン線数とを定めることを特徴とする画像処理装置。
【請求項１７】
請求項１６に記載の画像処理装置であって、
前記スクリーン角度に相当する計数方向における個数分布のピーク位置と、これに直交する計数方向における個数分布のピーク位置とから、網点の中心位置を定めることを特徴とする画像処理装置。
【請求項１８】
網点化画像をデスクリーニング処理する装置であって、
前記網点化画像を形成する網点の位置を検出する網点位置検出手段と、
前記網点化画像から、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出手段と、
網点化画像から多値階調を有するレイアウトデータを生成するデスクリーニング手段と、
を備え、
前記デスクリーニング手段が、
前記網点位置検出手段により定まる単位網点領域を構成する個々の網点画素に、所定のしきい値を対応させるしきい値設定手段と、
前記絵柄画素配置手段により配置が定まるそれぞれの絵柄画素位置に存在する網点画素の網点形成に対する寄与の有無と、前記所定のしきい値との対応関係とから、デスクリーニング後のレイアウトデータにおける絵柄階調値を設定する絵柄階調値設定手段と、
を備えることを特徴とする画像処理装置。
【請求項１９】
請求項１８に記載の画像処理装置であって、
網点化画像の絵柄画素領域と文字・線画領域とを分離マスクにより分離する領域分離手段、
をさらに備え、
前記絵柄画素領域にのみデスクリーニングを行うことを特徴とする画像処理装置。
【請求項２０】
請求項１９に記載の画像処理装置であって、
前記網点を形成する網点画素であって、前記しきい値設定工程で対応づけられたしきい値によって２値化されたと仮定した場合と実際の２値化状況との間に矛盾が生じる網点画素を特定し、前記単位網点領域における前記網点画素の配置関係に基づいて、前記分離マスクを修正する分離マスク修正手段、
をさらに備えることを特徴とする画像処理装置。
【請求項２１】
コンピュータにおいて実行されることにより、前記コンピュータを請求項１１ないし請求項２０のいずれかに記載の画像処理装置の制御手段として動作させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、デジタル画像を処理する画像処理技術に関し、特に、２値データである網点化画像の一部を選択的に多値階調画像に変換する技術に関する。
【０００２】
【従来の技術】
印刷会社等においては、網点化画像データ（解像度は例えば２４００ｄｐｉ）を用いて出力を行う際に、使用する印刷機に応じて、スクリーン線数の変更やドットゲインの再調整が必要となる場合がある。また、いわゆる置き版といわれる、使用後にストックされている網点化画像データを再利用して出力を行う際に、絵柄画像の部分の色やトーンの変更が要求される場合がある。こうした場合、網点化画像データの生成元となった例えばＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）形式で記述された画像データ（レイアウトデータ）を再びＲＩＰ処理すれば、所望される網点化画像データを再び作り出すことは可能であるが、コストや処理時間がかかるという短所がある。
【０００３】
そこで、ＲＩＰ処理工程に遡ることなく、網点化画像データから直接にレイアウトデータを再生する処理（デスクリーニング処理）を行い、所望される修正を行った後、再び網点化画像データを生成する処理（スクリーニング処理）を行うことが、従来から試みられている。
【０００４】
すなわち、デスクリーニング処理とは、２４００〜４０００ｄｐｉ程度の解像度（出力解像度）を有する２値画像データである網点化画像データの主として絵柄画像の部分について、多値階調を有し、３００〜４００ｄｐｉ程度の解像度を有するレイアウトデータを再生成する処理である。
【０００５】
ただし、印刷物は通常絵柄画像と文字・線画とが混在するものであり、これに対応して、網点化画像にも絵柄画像領域と文字・線画領域とが混在する。絵柄画像領域においては、ＲＩＰ処理すなわちスクリーニング処理を経て網点が形成されているのに対し、文字・線画領域においては、レイアウトデータの段階で出力解像度と同程度の解像度を有する２値データとしてレイアウトされたので、本来、デスクリーニング処理を行う必要はない。従って、デスクリーニング処理を行うにあたっては、まず網点化画像データにおいて絵柄画像領域と文字・線画領域とを正確に分離した後、絵柄画像領域にのみ処理を施すことが望ましい。
【０００６】
こうした、網点化画像データにおける絵柄画像領域と文字・線画領域との分離については、すでに公知の技術が存在する（例えば特許文献１参照。）。特許文献１においては、注目する画素（網点画素）の階調値と、その近傍の４画素の諧調値の差分値の総和が、所定の判断基準を満たすか否かによって、該網点画素が絵柄画像領域に属するか否かを判定する技術が開示されている。
【０００７】
また、単に解像度を変換するだけであれば、網点化画像に対し一様に加重平均化処理を実施することで実現されるが、この場合は、全体にオリジナルのレイアウトデータに比してぼやけた画像になったり、色が変化してしまうなど、画質が劣化するという問題が生じる。そこで、デスクリーニング処理については、個々の網点の形状を考慮することで、より精度よく処理を行う技術が研究されている（例えば特許文献２参照。）。
【０００８】
【特許文献１】
特開２００２−２５２７５６号公報
【特許文献２】
特開２０００−２２４４１５号公報
【０００９】
【発明が解決しようとする課題】
高精度のデスクリーニング処理とは、対象となる絵柄画像領域のみを正確に分離し、該分離された絵柄画像領域について、ＲＩＰ処理される以前の多値階調画像を正確に再現する処理に他ならない。これらが実現することにより、画質を劣化させることなく、所望する修正処理等がなされた網点画像データを再生成することができる。
【００１０】
絵柄画像領域と文字・線画領域との分離に関しては、例えば、特許文献１に開示された方法を使用することで、ある程度大まかな処理は可能であるが、絵柄画像の中に重なって存在する文字・線画については、出力解像度のレベル（２４００ｄｐｉ程度以上）で精密に分離することは困難であった。図１５は、その一例を示す図である。図１５においては、絵柄画像領域ＳＲ１上に、文字・線画領域ＣＲ２が重なっている場合が示されているが、従来は、例えば、境界領域ＢＲにおいて、文字・線画領域ＣＲ２が、領域ＢＲ１の分だけ真の境界よりも大きくなってしまったり、逆に領域ＢＲ２の分だけ小さくなってしまうことがあった。このため、デスクリーニング処理後のレイアウトデータにおいて、絵柄画像領域に重なった文字・線画が不鮮明あるいは不自然なものとなったり、ＣＭＹＫ各色版の網点画像データごとに異なる分離処理がなされてしまう、などの問題があった。
【００１１】
また、デスクリーニング処理に関しては、例えば、特許文献２に開示された方法があるが、該方法は、個々の網点の形状に基づいて処理を行うものであるものの、ＲＩＰ処理工程にて２値化される前のレイアウトデータにおいて、絵柄画像領域を構成する画素（以下、「絵柄画素」と称する）がどのように配置されていたのかを考慮して、処理を行うものではなかった。従って、デスクリーニング処理の結果によっては、当初のレイアウトデータにおける絵柄画素の配置とは異なる配置を有する絵柄画素が生成されることも起こり得た。
【００１２】
本発明は、上記課題に鑑みてなされたものであり、絵柄画像と文字・線画とが混在する網点化画像データから、高精度に、かつ、画質を劣化させることなくデスクリーニング処理を行う方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記課題を解決するため、請求項１の発明は、網点化画像をデスクリーニングする方法であって、前記網点化画像から、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出工程、を備えることを特徴とする。
【００１４】
また、請求項２の発明は、請求項１に記載のデスクリーニング方法であって、前記絵柄画素配置検出工程が、前記網点化画像を形成する網点のエッジを抽出するエッジ抽出工程、を含むことを特徴とする。
【００１５】
また、請求項３の発明は、請求項２に記載のデスクリーニング方法であって、前記網点化画像上の所定の計数方向に沿って前記エッジの個数をそれぞれ計数することにより得られる個数分布に生じるピーク位置を、絵柄画素の境界位置と特定する、ことを特徴とする。
【００１６】
また、請求項４の発明は、請求項１に記載のデスクリーニング方法であって、前記絵柄画素配置検出工程において、前記網点化画像において異なる網点面積率を有する領域の境界に位置する網点の形状に基づいて、前記絵柄画素配置を検出することを特徴とする。
【００１７】
また、請求項５の発明は、網点化画像をデスクリーニングする方法であって、前記網点化画像を形成する網点の位置を検出する網点位置検出工程、を備え、前記網点位置検出工程において、前記網点化画像上の複数の計数方向に沿って、前記網点を構成する網点画素の個数をそれぞれ計数することにより得られる個数分布の、計数方向に対する依存性に基づいて前記網点の位置を検出する、ことを特徴とする。
【００１８】
また、請求項６の発明は、請求項５に記載のデスクリーニング方法であって、前記個数分布に生じるピークの計数値が最大となり、ピーク間隔が最大となる前記計数方向に基づいて、スクリーン角度とスクリーン線数とを定めることを特徴とする。
【００１９】
また、請求項７の発明は、請求項６に記載のデスクリーニング方法であって、前記スクリーン角度に相当する計数方向における個数分布のピーク位置と、これに直交する計数方向における個数分布のピーク位置とから、網点の中心位置を定めることを特徴とする。
【００２０】
また、請求項８の発明は、網点化画像をデスクリーニングする方法であって、前記網点化画像を形成する網点の位置を検出する網点位置検出工程と、前記網点化画像から、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出工程と、網点化画像から多値階調を有するレイアウトデータを生成するデスクリーニング工程と、を備え、前記デスクリーニング工程が、前記網点位置検出工程において定まる単位網点領域を構成する個々の網点画素に、所定のしきい値を対応させるしきい値設定工程と、前記絵柄画素配置工程において配置が定まるそれぞれの絵柄画素位置に存在する網点画素の網点形成に対する寄与の有無と、前記所定のしきい値との対応関係とから、デスクリーニング後のレイアウトデータにおける絵柄階調値を設定する絵柄階調値設定工程と、を備えることを特徴とする。
【００２１】
また、請求項９の発明は、請求項８に記載のデスクリーニング方法であって、網点化画像の絵柄画素領域と文字・線画領域とを分離マスクにより分離する領域分離工程、をさらに備え、前記絵柄画素領域にのみデスクリーニングを行うことを特徴とする。
【００２２】
また、請求項１０の発明は、請求項９に記載のデスクリーニング方法であって、前記網点を形成する網点画素であって、前記しきい値設定工程で対応づけられたしきい値によって２値化されたと仮定した場合と実際の２値化状況との間に矛盾が生じる網点画素を特定し、前記単位網点領域における前記各網点画素の配置関係に基づいて、前記分離マスクを修正する分離マスク修正工程、をさらに備えることを特徴とする。
【００２３】
また、請求項１１の発明は、網点化画像をデスクリーニング処理する装置であって、前記網点化画像から、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出手段、を備えることを特徴とする。
【００２４】
また、請求項１２の発明は、請求項１１に記載の画像処理装置であって、前記絵柄画素検出手段が、前記網点化画像を形成する網点のエッジを抽出するエッジ抽出手段、を含むことを特徴とする。
【００２５】
また、請求項１３の発明は、請求項１２に記載の画像処理装置であって、前記網点化画像上の所定の計数方向に沿って前記エッジの個数をそれぞれ計数することにより得られる個数分布に生じるピーク位置を、絵柄画素の境界位置と特定する、ことを特徴とする。
【００２６】
また、請求項１４の発明は、請求項１１に記載の画像処理装置であって、前記絵柄画素配置検出手段において、前記網点化画像において異なる網点面積率を有する領域の境界に位置する網点の形状に基づいて、前記絵柄画素配置を検出することを特徴とする。
【００２７】
また、請求項１５の発明は、網点化画像をデスクリーニング処理する装置であって、前記網点化画像を形成する網点の位置を検出する網点位置検出手段、を備え、前記網点位置検出手段において、前記網点化画像上の複数の計数方向に沿って、前記網点を構成する網点画素の個数をそれぞれ計数することにより得られる個数分布の、計数方向に対する依存性に基づいて前記網点の位置を検出する、ことを特徴とする。
【００２８】
また、請求項１６の発明は、請求項１５に記載の画像処理装置であって、前記個数分布に生じるピークの計数値が最大となり、ピーク間隔が最大となる前記計数方向に基づいて、スクリーン角度とスクリーン線数とを定めることを特徴とする。
【００２９】
また、請求項１７の発明は、請求項１６に記載の画像処理装置であって、前記スクリーン角度に相当する計数方向における個数分布のピーク位置と、これに直交する計数方向における個数分布のピーク位置とから、網点の中心位置を定めることを特徴とする。
【００３０】
また、請求項１８の発明は、網点化画像をデスクリーニング処理する装置であって、前記網点化画像を形成する網点の位置を検出する網点位置検出手段と、前記網点化画像から、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出手段と、網点化画像から多値階調を有するレイアウトデータを生成するデスクリーニング手段と、を備え、前記デスクリーニング手段が、前記網点位置検出手段により定まる単位網点領域を構成する個々の網点画素に、所定のしきい値を対応させるしきい値設定手段と、前記絵柄画素配置手段により配置が定まるそれぞれの絵柄画素位置に存在する網点画素の網点形成に対する寄与の有無と、前記所定のしきい値との対応関係とから、デスクリーニング後のレイアウトデータにおける絵柄階調値を設定する絵柄階調値設定手段と、を備えることを特徴とする。
【００３１】
また、請求項１９の発明は、請求項１８に記載の画像処理装置であって、網点化画像の絵柄画素領域と文字・線画領域とを分離マスクにより分離する領域分離手段、をさらに備え、前記絵柄画素領域にのみデスクリーニングを行うことを特徴とする。
【００３２】
また、請求項２０の発明は、請求項１９に記載の画像処理装置であって、前記網点を形成する網点画素であって、前記しきい値設定工程で対応づけられたしきい値によって２値化されたと仮定した場合と実際の２値化状況との間に矛盾が生じる網点画素を特定し、前記単位網点領域における前記網点画素の配置関係に基づいて、前記分離マスクを修正する分離マスク修正手段、をさらに備えることを特徴とする。
【００３３】
また、請求項２１の発明は、コンピュータにおいて実行されることにより、前記コンピュータを請求項１１ないし請求項２０のいずれかに記載の画像処理装置の制御手段として動作させることを特徴とする。
【００３４】
【発明の実施の形態】
＜装置構成＞
図１は、本発明の実施の形態に係る画像処理装置１の構成の概略を示す図である。画像処理装置１は、網点化画像データにおける絵柄画像領域と、文字・線画領域との分離・合成と、２値画像データである網点化画像データから多値階調データであるレイアウトデータを再生するデスクリーニング処理と、その反対に多値階調データから網点化画像データを生成するスクリーニング処理とを、行うための装置である。
【００３５】
画像処理装置１には、網点化画像データを始めとする種々の印刷データを、ＭＯ（光磁気ディスク）やＣＤ−Ｒ／ＲＷなどの種々の可搬性の記録媒体から読み取るための、例えばＭＯドライブやＣＤ−Ｒ／ＲＷドライブなどからなるメディアリーダ／ライタ２や、製版フィルムをスキャンして直接に網点化画像データを生成するためのイメージスキャナ３や、出力対象となる網点化画像データを画像処理装置１から受け取り、これらに基づいて所定の出力を行う例えばデジタル印刷機などの出力装置４とが接続されている。すなわち、メディアリーダ／ライタ２やイメージスキャナ３は、画像処理装置１に対するデータ入力手段に相当する。なお、これらに加えて、後述する通信部９に接続された図示しないネットワークを経由して、他の装置から直接に印刷データ等を受領することができる態様が可能であってもよい。
【００３６】
画像処理装置１は、コンピュータによって実現されるものである。すなわち、画像処理装置１には、オペレータが各種の指示を入力するためのマウスやキーボードなどからなる操作部５、ディスプレイ等の表示部６、ハードディスクなどにより構成され、該コンピュータを画像処理装置１として機能させるためのプログラム７ｐなどを保存するための記憶部７、メディアリーダ／ライタ２を通じて種々の可搬性の記録媒体との間でデータのリード／ライトを行うためのＲ／Ｗ部８、および信号線や無線等により接続された他の装置や図示しないネットワーク上の装置等との間でデータの受け渡しを行うためのインターフェースとしての通信部９、ＣＰＵ１０ａ、ＲＯＭ１０ｂ、およびＲＡＭ１０ｃから構成され、後述する各機能を実現する制御部１０が主として備わっている。
【００３７】
なお、画像処理装置１においては、操作部５を通じた操作内容や、種々の処理についての処理状況などを表示部６にて表示させつつ処理を行うことができる、いわゆるＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）が、制御部１０、操作部５、表示部６の機能により実現されている。制御部１０に実現される後述する各部における処理も、このＧＵＩを用いて行われる。
【００３８】
図２は、画像処理装置１の制御部１０において実現される機能を説明するための図である。
【００３９】
制御部１０においては、記憶部７に記憶されている所定のプログラム７ｐが、ＣＰＵ１０ａ、ＲＯＭ１０ｂ、およびＲＡＭ１０ｃによって実行されることにより、マスク処理部２０と、網点処理部３０と、画像変換処理部４０と、画像加工処理部５０とが主として実現される。
【００４０】
マスク処理部２０は、主として、絵柄画像領域と文字・線画領域との分離およびそれらの合成（再合成）に係る処理を担う。そのために、マスク処理部２０は、領域分離部２１と、ラベリング部２２と、領域合成部２３と、とを備える。
【００４１】
領域分離部２１は、絵柄画像領域のみをデスクリーニング処理の対象とすべく、個々の網点が、絵柄画像領域に存在するのか文字・線画領域に存在するのかを判定することにより、絵柄画像領域を抽出する分離マスクとなる、分離マスクデータＤＭを生成する処理を担う。領域分離部２１において行われる処理は、例えば、上述の特許文献１に開示されている公知技術を利用することにより実現される。
【００４２】
ラベリング部２２は、網点化画像において複数の絵柄画像領域が存在する場合に、各絵柄画像領域、つまりは対応するマスクについてラベリングする処理を担う。ラベリング処理については、公知の種々のラベリング方法が適用可能である。例えば、特開平１−３０２４７５号公報にも開示されている。
【００４３】
領域合成部２３は、分離マスクにおいて分離された後、いったんデスクリーニング処理されたうえで修正され、再びスクリーニング処理することで得られる絵柄領域部分の網点化画像データと、分離前のままの状態で保持されている文字・線画領域の網点化画像データとを合成し、新たな一の網点化画像データを生成する処理を担う。
【００４４】
網点処理部３０は、絵柄画像領域の網点化画像データに対するデスクリーニング処理を行うにあたって必要となる、個々の網点の位置情報や、絵柄画像領域の位置情報を、網点画素を単位とする座標系において得るために必要な処理を担う。また、これらの位置情報を利用して、分離マスクデータＤＭを修正する処理も行う。そのために、網点処理部３０は、網点位置検出部３１と絵柄画素配置検出部３２と、マスク修正部３３とを備える。
【００４５】
網点位置検出部３１は、網点化画像データにより形成される網点化画像のスクリーン角度と、スクリーン線数、および各網点の座標値を検出する処理を担う。本実施の形態においては、網点化画像を仮想的に回転させつつ、これを一方向から観察した場合に得られる網点の粗密の変化に基づいて、これらの情報が検出される点で特徴的である。
【００４６】
絵柄画素配置検出部３２は、網点化画像データにより形成される網点化画像において、絵柄画像領域と文字・線画領域との境界、もしくは個々の絵柄画像領域同士の境界に位置する網点の形状に基づいて、網点化画像の生成元であるレイアウトデータにおける絵柄画素の配置を検出する処理を担う。本実施の形態においては、絵柄画素配置検出部３２がエッジ抽出部３２１を備え、網点のエッジを抽出し、異なる領域の境界に特徴的な階調値の変化に着目することにより、絵柄画素の配置が網点画素の単位で、つまりは出力解像度のレベルで正確に特定される点で特徴的である。
【００４７】
マスク修正部３３は、領域分離部２１においていったん設定される分離マスクを、より精密なものとするための修正処理を担う。領域分離部２１において行われる処理は、おおよその領域分離には有効であるものの、絵柄画像領域と文字・線画領域との境界を、必ずしも精度よく特定することが出来ない。そこで、デスクリーニング処理に際して、マスク修正部３３の作用により領域分離部２１により生成された分離マスクを修正する処理がなされる。
【００４８】
画像変換処理部４０は、絵柄画像領域の網点化画像データを多値階調データに変換して新たなレイアウトデータを生成するデスクリーニング処理、および、その反対に、多値階調データであるレイアウトデータを網点化画像データに変換するスクリーニング処理を担う。画像変換処理部４０には、それぞれの処理に対応して、デスクリーニング部４１とスクリーニング部４２とが備わっている。デスクリーニング部４１には、網点位置検出部３１において網点位置が検出されることにより定まる単位網点領域に、スクリーニング処理において適用される所定のしきい値データを対応させるしきい値設定部４１１と、絵柄画素配置検出部３２により検出された絵柄画素配置と、網点の配置とから、デスクリーニング処理により生成される絵柄画素が有することになる絵柄階調値を設定する絵柄階調値設定部４１２とが備わっている。
【００４９】
画像加工処理部５０は、多値階調データで表される絵柄画像に対する、種々の加工・修正処理を担う。すなわち、絵柄画像の色や濃度の変更、トーンカーブやグレーバランスなどの修正などの処理が、画像加工処理部５０の機能により実現される。
【００５０】
＜分離マスク生成＞
以降、制御部１０において実現される各部における具体的な処理内容について、処理のプロセスに従って順次説明する。図３は、画像処理装置１において行われる処理の流れを示す図である。また、図４は、デスクリーニング処理によってレイアウトデータが生成されるまでのデータの流れの概略を示す図である。
【００５１】
まず、デスクリーニング処理の対象となる網点化画像データＤ１が、記憶部７もしくはメディアリーダ／ライタ２に挿入された所定の記録メディアから読み出される（ステップＳ１）。なお、イメージスキャナ３にてスキャンされた製版フィルムから直接に網点化画像データＤ１が生成される態様でもよい。なお、対象となるのがカラーの印刷物である場合には、ＣＭＹＫ各色ごとの網点化画像データが処理されることになる。ただし、それぞれの網点化画像データで行われる処理の内容は同じであるので、以下では１つの網点化画像データＤ１に対する処理について説明する。
【００５２】
網点化画像データＤ１が読み込まれると、まず、領域分離部２１およびラベリング部２２の作用により、分離マスクの生成と、ラベリングとが行われる（ステップＳ２）。なお、これらの処理については、上述したように公知技術を用いるものであるので、以下には概略のみを示す。
【００５３】
図５は、領域分離部２１における領域の分離に際して行われる、個々の網点が、絵柄画像領域と文字・線画領域のいずれに属するのかを判定する処理を説明するための図である。図５（ａ）は、絵柄画像領域ＳＲに、同程度の面積率を有する網点の分布を模式的に示す図、図５（ｂ）は、文字・線画領域ＣＲにおいて、直線状の線画が網点によって示された状態を模式的に示す図である。なお、領域の分離に際しては、各網点画素の諧調値が便宜上、網点化画像を形成している場合にその階調値を「２５５」、網点化画像を形成しない場合にはその階調値を「０」と定められる。また、判定の対象となる注目画素をＰＥとし、スクリーン線数とスクリーン角度から定められるベクトルＶ１〜Ｖ４だけ注目画素ＰＥから移動した位置に存在する４つの画素をそれぞれＥ１〜Ｅ４とする。注目画素ＰＥの諧調値と４つの画素Ｅ１〜Ｅ４のそれぞれの諧調値との差分値の絶対値（差分絶対値）をそれぞれＶａ１〜Ｖａ４、所定のしきい値をＶｓ（たとえばＶｓ＝１２８）とすると、Ｖａ１〜Ｖａ４の総和ＲＶを４で割った値と、Ｖｓとの大小に基づいて、その注目画素ＰＥがどの領域に属するのかが判定される。なお、スクリーン線数とスクリーン角度については、後述する網点位置検出処理にて算出される値を用いてもよい。その場合は、後述するステップＳ３の処理が、網点化画像データ全体に対して同時に行われることになる。
【００５４】
図５（ａ）に示すように、同程度の中間階調値を表現する網点が連続する絵柄画像領域ＳＲの場合、注目画素ＰＥとその４つの近傍画素Ｅ１〜Ｅ４とが互いにほぼ等しい画素値を有する。そのため、差分絶対値Ｖａ１〜Ｖａ４は小さくなり（理想的には差分絶対値＝０）、総和ＲＶも小さな値となる。すなわち、総和ＲＶがしきい値よりも小さい場合には、注目画素ＰＥは網点画像領域内の画素である可能性が高いことになる。
【００５５】
一方、図５（ｂ）に示すように、文字・線画領域ＣＲにおいては、多くの場合線画の存在は局所的であるため、階調値の分布が不均一である。そのために、注目画素ＰＥとその４つの近傍画素Ｅ１〜Ｅ４とはその画素値が大きく異なることが多いので、その差分絶対値の総和ＲＶも大きな値となる。すなわち、総和ＲＶが大きい場合には、注目画素ＰＥは、文字・線画領域ＣＲ内の画素である可能性が高いことになる。
【００５６】
このような原理に基づいて、網点画素が絵柄画像領域内に存在するか、文字・線画領域内に存在するのかを判定することができる。さらには、しきい値の設定を調整することで、絵柄画像領域の識別も可能となる。その結果、絵柄画像領域に存在すると判定された全ての網点画素の位置情報データが、分離マスクデータＤＭである。
【００５７】
ただし、分離マスクデータＤＭの生成方法は、これに限定されず、例えば、網点化画像データに所定の細らせ処理を行い、文字・線画領域を特定する方法によって生成されてもよい。
【００５８】
こうして得られた分離マスクデータＤＭは、網点画素が絵柄画像領域に含まれるか否かを示すデータでしかないので、それぞれの絵柄画像領域を識別するためのラベルを付与するラベリング処理が、ラベリング部２２の作用により引き続いて行われる。
【００５９】
ラベリング処理は、絵柄画像領域に存在すると判定された網点画素同士の連続性を判定することにより実現される。すなわち、網点化画像を構成する１つ１つの網点について、隣り合う網点と同一の領域（絵柄画像領域か文字・線画領域か）にあるか否かを判定する。連続して同じ絵柄画像領域を構成すると判定される網点画素の集合が、新たに検出されるごとに新たなラベルを付すことで、全ての絵柄画像領域に対してラベリングが行えることになる。こうして確定されたラベリング情報は、分離マスクデータＤＭに追加される。
【００６０】
＜網点位置検出＞
上記のように分離マスクが生成されると、次に、各絵柄画像領域ごとに網点位置の検出が行われる（ステップＳ３）。いま、領域１〜領域ＮのＮ個の絵柄画像領域が網点化画像に存在するものとする。
【００６１】
図６および図７は、網点位置検出部３１において行われる、絵柄画像領域である領域ｎ（ｎ＝１〜Ｎの整数）に対する網点位置検出処理を説明する図である。
【００６２】
本実施の形態においては、図６に模式的に示すように、網点化画像を仮想的に回転させつつ、順次、全ての網点画素の諧調値を一方向に射影して積算する処理を行う。なお、図示の便宜上、図６においては、積算方向を回転させて示している。いま、矢印ＡＲ１で示す方向を網点化画像の回転角θの原点（θ＝０°）位置、矢印ＡＲ１に示す方向に階調値を積算して得られるカウント値と画素位置との関係を示すカウント値曲線（個数分布）をＣ１とする。矢印ＡＲ２に示すθ＝４５°の方向におけるカウント値曲線をＣ２とする。
【００６３】
なお、積算対象となる範囲は、どの積算方向から積算処理を行う場合でも絵柄画像領域からはみ出すことはなく、同じサイズをとるよう定められる。図１６は、絵柄画像領域が矩形の場合についてこれを例示する図である。図１６の絵柄画像領域ＰＲ０の場合であれば、θ＝０°の方向に積算処理する際には測定領域ＭＲ１が、θ＝４５°の方向に積算処理する際には測定領域ＭＲ２が、それぞれ、積算処理の対象となる。この場合、両測定領域は、互いに回転移動することにより一致する関係になるように定められていることになる。
【００６４】
このような測定領域について積算処理を行うと、画素位置とカウント値（階調値の総和）との対応関係を表すデータが得られる。カウント値曲線は、最もカウント値が大きな画素位置で、ピーク値をとり、網点の形成に寄与しない画素位置のカウント値は０となる曲線である。網点化画像を回転させつつ同様に積算処理を行うと、その角度に応じて、カウント値曲線の形状、すなわちピークの大小と粗密とが変化するが、積算方向と直交する方向について網点の粗密が均一なほど、画素位置に対するカウント値の変動、つまりは極大値と極小値との差が小さく、積算方向に直交する方向について網点の粗密変化が著しい積算方向の場合ほど、極大値と極小値との差が大きくなる。よって、角度θに対するカウント値の変動量の変化を算出することで、網点が最も密に配列する方向、つまりはスクリーン角度θｓが検出されることになる。図６の網点化画像においては、θ＝０°ではカウント値曲線Ｃ１の変動はほとんどなくその変動幅Ｉ１も小さい。この網点化画像の場合は、θ＝４５°における、カウント値曲線Ｃ２の変動幅Ｉ２が、もっともカウント値の変動が大きい場合に相当する。これよりスクリーン角度θｓが４５°と定まることになる。
【００６５】
そして、このスクリーン角度が定まった際のカウント値曲線の極大値のピークの間隔が、網点と網点との中心位置間隔ｄに相当するので、その逆数として、領域ｎのスクリーン線数Ｌが算出されることになる。
【００６６】
なお、多くのＣＭＹＫ多色印刷の場合など、スクリーン角度は０°、１５°、４５°、７５°といった既知の値の組が用いられる場合が多いので、任意角度についてカウント値の変化をみる代わりに、これらの既知のスクリーン角度それぞれのの近傍におけるカウント値の変化を比較することで、スクリーン角度を定める態様であってもよい。
【００６７】
スクリーン角度θｓとスクリーン線数Ｌとが定まると、引き続き、各網点の中心位置が求められる。図７は、これを説明する図である。
【００６８】
スクリーン角度θｓが定まったときの、画素位置を示す方向、つまりは積算方向と直交する方向をｕ軸とする。スクリーン角度θｓが定まると、矢印ＡＲ３に示すように、その角度からさらに９０°だけ網点化画像を回転させた方向にて、カウント値を算出する。そしてこのときの積算方向と直交する方向をｖ軸とする。するとこのとき、網点の中心は、ｕ軸におけるピーク位置とｖ軸におけるピーク位置との両方を満たす位置に存在することになる。換言すれば、ｕ軸を横軸、ｖ軸を縦軸とする座標空間において、ｕ、ｖの２方向のピークの中心を一対の通る直線の交点が、一つの網点の中心位置に相当することになる。これより、各網点の中心位置の座標が、ｕｖ座標系における座標（ｕ，ｖ）として定まることになる。そして、このｕｖ座標系における座標（ｕ，ｖ）を、回転に依存せずに定められる絶対座標系（これをｘｙ座標系とする）にアフィン変換することによって、絵柄画像領域に存在する網点の中心位置（ｘ，ｙ）が、出力解像度レベルで高精度に算出されることになる。さらに、網点の中心位置（ｘ，ｙ）とスクリーン線数Ｌとから、網点化画像データＤ１における単位網点領域ＵＳＤ（図８）が確定することになる。これら、網点位置に関するデータを以下、網点位置データＤ２と称する。
【００６９】
＜絵柄画素配置検出＞
次に、絵柄画素配置検出部３２の作用により実現される、絵柄画素配置の検出処理について説明する。図８および図９は、異なる網点面積率を有する２つの絵柄画素領域の境界の検出について説明する図である。図８において、境界ＢＤをはさんで右側の領域は、網点面積率が５０％の網点ＳＤ１からなる絵柄画像領域ＰＲ１、左側の領域は網点面積率が１０％の網点ＳＤ２からなる絵柄画像領域ＰＲ２であるとする。また、実線で囲まれた個々の矩形領域は、網点面積率１００％となる場合の網点に相当する、単位網点領域ＵＳＤを示している。さらに、点線で囲まれた個々の矩形領域は、絵柄画像領域において想定される絵柄画素ＰＰＸに相当する。なお、本来は、絵柄画像領域ＰＲ１およびＰＲ２のいずれにも絵柄画素ＰＰＸは想定されるが、簡単のため、後者への図示は省略している。
【００７０】
異なる網点面積率を有する絵柄画像領域ＰＲ１とＰＲ２との境界ＢＤは、絵柄画素ＰＰＸの境界でもあるが、一般に、絵柄画素ＰＰＸの境界と単位網点領域ＵＳＤの境界とは一致しないことから、図８に示すように、単位網点領域ＵＳＤの内部に絵柄画素ＰＰＸの境界が存在する場合があり得る。そして、このような場合、その絵柄画像領域の境界、つまりは絵柄画素ＰＰＸの境界に位置する網点ＳＤ３は、左右の網点の部分ＳＤ３ＲおよびＳＤ３Ｌとが境界ＢＤで接合されたような形状を有することになる。双方の絵柄画像領域に存在する網点ＳＤ１およびＳＤ２のそれぞれからみれば、変形を受けているともいえる。本実施の形態では、この点に着目し、この変形を受けた網点の接合部分を検出することで、絵柄画像領域の境界、つまりは絵柄画素ＰＰＸの境界を出力解像度のレベルで特定し、スクリーニング処理される前のレイアウトデータにおける、絵柄画素の配置状態を特定することが出来る。
【００７１】
本実施の形態においては、境界ＢＤを検出するために、エッジ抽出部３２１の作用により、網点化画像を構成する各網点のエッジを抽出する。例えば、ラプラシアンフィルタ処理などの公知のエッジ抽出処理が網点化画像に適用可能である。これにより、図８の網点化画像から、図９（ａ）に示すような、それぞれの網点ＳＤ１、ＳＤ２およびＳＤ３のエッジ抽出データＤＥが得られる。このとき、エッジに相当する網点画素の階調値を「１」、それ以外の網点画素の階調値を「０」とする。次に、エッジ抽出データＤＥに基づいて、所定の方向にエッジを含む網点画素のカウントを行う。
【００７２】
図９（ｂ）は、図９（ａ）において矢印ＡＲ４の方向にカウントを行った結果を示すエッジカウント値曲線（個数分布）Ｃ３である。このようなカウント処理を行うと、網点面積率が５０％である絵柄画像領域ＰＲ１では、カウント値がほぼ同じになる。また、網点面積率が１０％の絵柄画像領域ＰＲ２では、網点ＳＤ２が存在しないところでは全くエッジがカウントされないものの、網点ＳＤ２が存在するところでは絵柄画像領域ＰＲ１と同じカウント値が得られる。これらに対して、境界ＢＤに相当する画素位置に存在する網点ＳＤ３は、上述のように、いわば変形を受けた網点であるため、左右２つの部分ＳＤ３ＲおよびＳＤ３Ｌの境界ＢＤのところにもエッジ（カウント値で言えば、スパイク状の鋭いピーク）が形成される。よって、矢印ＡＲ４の方向に積算を行うと、そのカウント値は、左右の絵柄画像領域ＰＲ１およびＰＲ２内に比べて著しく大きくなる。すなわち、エッジカウント値曲線Ｃ３において、異なる絵柄画像領域に属する絵柄画素同士の境界に相当する網点画素位置に、ピークが生じることになる。
【００７３】
こうした処理を直交する２方向から行い、それぞれにピーク位置情報を得ることによって、絵柄画素の境界位置に対応するピークが検出される。多数の境界についての情報が統計的に得られていることから、ピーク位置の間隔の最小値が、絵柄画素の配置間隔、つまりは、解像度に相当すると推定される。よって、カウント値の大きなピークを基準とし、ピーク間隔を大きさとして網点化画像を区切ることで、元の絵柄画素の配置状態が推定されることになる。
【００７４】
なお、図８および図９においては、説明の簡単のため、積算方向を絵柄画素領域の境界ＢＤに沿った方向にとっているが、一般には、必ずしもこれらが一致しなくても実用上は問題がない。絵柄画素ＰＰＸの解像度は出力解像度に比べ粗いため、隣接する複数の網点画素はほぼ必ず、境界を形成するからである。
【００７５】
直交する２方向から、以上の処理を行うことで、絵柄画素領域の境界を、網点位置と同様に、出力解像度のレベルで、網点画素単位で表される座標系の上で正確に把握することが出来る。絵柄位置検出処理により得られる、絵柄画素の境界位置に関する情報を、以下、絵柄位置データＤ３と称する。
【００７６】
＜分離マスクの修正とデスクリーニング処理＞
網点位置の検出と絵柄画素の配置状態と検出がなされると、両者の位置関係が網点画素を単位として表されるひとつの座標系で定まることになる。そして、網点位置データＤ２および絵柄位置データＤ３に基づいて、引き続き、図３に示すように、高精度の分離マスクの修正（ステップＳ５）および画質を維持したデスクリーニング処理（ステップＳ６）が行われる。なお、図３においては、図示の便宜上これら処理が独立して行われるように示されているが、実際の処理は、それぞれのステップによる処理は、一体となって行われる。以下、説明の容易のために、スクリーニング処理およびデスクリーニング処理から説明する。
【００７７】
図１０は、スクリーニング処理について説明するための図である。今、議論の簡単のため、単位網点領域ＵＳＤ１が１０×１０＝１００個の網点画素ＳＰＸ１からなるものとする。また、単位網点領域には９個の絵柄画素ＰＰＸ１が対応しており、これらの絵柄画素は全て同じ階調値をとる、つまりは同じ絵柄画像を形成し、単位網点領域ＵＳＤ１のなかに絵柄画像領域の境界はないものとする。
【００７８】
スクリーニング処理は、単位網点領域ＵＳＤ１を構成する各網点画素ＳＰＸ１ごとに所定の絵柄階調値をしきい値として与え、該しきい値が、絵柄画素ＰＰＸ１が表す絵柄階調値より小さい網点画素ＳＰＸ１のみで、網点を構成する処理である。ここで、単位網点領域ＵＳＤの個々の網点画素に対してしきい値を設定するデータをＳＰＭデータと称する。また、個々の網点画素に設定されているしきい値をＳＰＭ値と称する。図１０（ａ）は、１００個の網点画素ＳＰＸ１を有する単位網点領域ＵＳＤ１に対し、ＳＰＭデータが設定されている場合を例示的に示すものである。図１０（ａ）においては、中央部分の網点画素ＳＰＸ１から順次、高いＳＰＭ値が与えられ、１つの単位網点領域ＵＳＤが１０１階調を表現できることになる。
【００７９】
図１０（ｂ）〜（ｄ）はそれぞれ、絵柄画素ＰＰＸ１の階調値が１２、４０、７０の場合のスクリーニング処理の結果、つまりは、単位網点領域ＵＳＤ１に形成される網点ＳＤ１１〜１３を示している。図１０（ｂ）の場合は、絵柄階調値が１２であるため、設定されているＳＰＭ値が１１以下の網点画素ＳＰＸ１のみから網点ＳＤ１１が形成されている。図１０（ｃ）、（ｄ）のように絵柄階調値が大きくなるにつれて、大きな網点画素が形成されていくことになる。絵柄階調値が７０である図１０（ｄ）の場合は、隣接する網点同士に接触がみられる。
【００８０】
このように、スクリーニング処理においては、絵柄画素ＰＰＸ１に与えられている絵柄階調値とＳＰＭデータとに基づいて、対応する位置の単位網点領域ＵＳＤにおいて形成される網点の形状が一義的に定められる。
【００８１】
一方、デスクリーニング処理は、基本的には上述のスクリーニング処理と反対の処理を行うものである。本実施の形態の場合、網点の位置と絵柄画素の位置とが網点画素を単位とする座標系において正確に検出されており、それぞれの対応関係が出力解像度レベルで厳密に定まるので、この逆処理が従来よりも正確に行えることになる。
【００８２】
図１１は、デスクリーニング部４１の作用により実現されるデスクリーニング処理を説明するための図である。なお、議論の簡単のため、図１１に示された範囲に存在する網点は、同一の網点面積を有しており、絵柄画素の境界は存在しないものとする。図１１においては、網点画素の横方向をｘ軸、縦方向をｙ軸とし、１０×１０＝１００画素からなる単位網点領域ＵＳＤ２が、（ｘ，ｙ）＝（ｋ，ｌ）〜（ｋ＋９、ｌ＋９）なる範囲に位置しているとする。また、網点画素で４×４＝１６画素分に相当する絵柄画素ＰＰＸ２が（ｘ，ｙ）＝（ｋ＋２，ｌ＋４）〜（ｋ＋５、ｌ＋７）なる範囲に位置しているものとする。前者は、網点位置検出部３１の作用により、後者は、絵柄画素配置検出部３２の作用により、それぞれ定められるものである。
【００８３】
本実施の形態におけるデスクリーニング処理は、このように網点と絵柄画素の配置が定まった状態で、１つの絵柄画素を構成するそれぞれの網点画素が、網点の形成にどのように寄与しているのかを、ＳＰＭデータに基づいて判断し、その結果より、絵柄画素が本来持っていた絵柄階調値を推定する処理である。特に、本実施の形態においては、網点位置が高精度に特定されるので、しきい値設定部４１１は、単位網点領域に対しＳＰＭデータをスクリーニング処理が行われた場合と同じように適用することが出来る。かつ、当初のレイアウトデータにおける絵柄画素の配置が高精度に検出されるので、絵柄階調値設定部４１２が、当初のスクリーニング処理の逆処理をほぼ忠実に行うことが出来る。なお、以降において、網点画素が実際に網点を形成している場合を「ＯＮ」の状態、形成していない場合を「ＯＦＦ」の状態と称することとする。図１１においては、網掛けされた網点画素がＯＮの状態に対応し、そうでない網点画素がＯＦＦの状態に対応する。
【００８４】
網点位置データＤ２が定まることにより、しきい値設定部４１１によって、その網点を形成する際の単位網点領域と、網点を形成するためのＳＰＭデータとが対応づけられる。つまりは、単位網点領域内の各網点画素と、ＳＰＭ値とが、１対１に対応づけられる。
【００８５】
一方、絵柄画像領域に形成される網点画像は、解像度の粗い絵柄画素が元来有している絵柄階調値を、より解像度が高い網点画素の集合である網点によって再現するものであるので、それぞれの絵柄画素に含まれる網点画素のＯＮ／ＯＦＦの状態と、それぞれの網点画素に与えられているＳＰＭ値との対応関係によって、各網点が表現している絵柄階調値を推定することが出来る。
【００８６】
図１２は、絵柄階調値設定部４１２において行われる、それぞれの絵柄画素における絵柄階調値を推定する処理の流れを示す図である。いま、絵柄画素がとりうる絵柄階調値ＰＧＬの最小値が０、最大値がＭ（Ｍは整数）であるとする。図１１においては、簡単のため、Ｍ＝１００としている。よって、この場合は、網点面積率と絵柄階調値の値が一致することになる。また、絵柄画素内にあって、ＯＮ状態の網点画素のＳＰＭ値の最大値をＴ１、ＯＦＦ状態の網点画素のＳＰＭ値の最小値をＴ２であるとする。
【００８７】
まず、対象となる絵柄画素内の網点画素が全てＯＦＦ状態である場合（ステップＳ１１でＹＥＳ）、対応する網点の網点面積率は、少なくとも、含まれる網点画素に対応づけられているＳＰＭ値のうちの最小値Ｔ２よりも小さく、可能性としては網点面積率が０％である場合もあり得る。従って、絵柄階調値ＰＧＬは、ステップＳ１２に示す範囲にあると推定される。例えば、図１１における絵柄画素ＰＰＸ６は全ての網点画素がＯＦＦであり、Ｔ２＝４３であるので、この絵柄画素と対応する単位網点領域ＵＳＤ２に存在する網点ＳＤ１４およびその左側に存在する網点の網点面積率は４２％以下であると推定されることになる。
【００８８】
一方、対象となる絵柄画素内の網点画素が全てＯＮ状態である場合（ステップＳ１３でＹＥＳ）、対応する網点の網点面積率は、少なくとも、含まれる網点画素に対応づけられているＳＰＭ値のうちの最大値Ｔ１以上であり、可能性としては網点面積率が１００％である場合もあり得る。従って、絵柄階調値ＰＧＬは、ステップＳ１２に示す範囲にあると推定される。
【００８９】
これらのいずれにも当てはまらない場合、すなわち、絵柄画素を構成する網点画素にＯＮ状態のものとＯＦＦ状態のものが混在している場合（ステップＳ１１およびステップＳ１３でそれぞれＮＯ）は、ステップＳ１５に示す比較式を満たすか否かが判断される。ステップＳ１５の比較式を満たす場合（ステップＳ１５でＹＥＳ）、絵柄階調値は、Ｔ１とＴ２ー１の間の値として必ず存在することになる（ステップＳ１６）。例えば、図１１における絵柄画素ＰＰＸ２であれば、Ｔ１＝２７、Ｔ２＝３５であるので、絵柄階調値ＰＧＬは２７〜３４の間のいずれかの値であると推定されることになる。同様に、絵柄画素ＰＰＸ３、ＰＰＸ４、ＰＰＸ５についてもそれぞれ、３０〜３３、２９〜３５、３３〜４３の間にあると推定される。このようにしてそれぞれの絵柄画素においてとり得る階調値の範囲が得られると、これに基づいて絵柄階調値を特定することになる。例えば、簡単には、それぞれの範囲における中央値を、その絵柄画素の絵柄階調値とする態様などが考えられる。すなわち、絵柄画素ＰＰＸ２〜ＰＰＸ５についてはそれぞれ、３０．５、３２．５、３２、３８という値が得られることになる。いま、図１１に示す網点ＳＤ１４は、絵柄階調値ＰＧＬ＝３３に相当する網点（もしくは網点面積率が３３％の網点）であるから、中央値を絵柄階調値であると推定しても、誤差値は５程度であり、概ね妥当な値が得られることになる。
【００９０】
あるいは、絵柄画素ＰＰＸ２〜ＰＰＸ５は同一の単位網点領域ＵＳＤのなかにあるので、絵柄画像領域の境界がないとすると、これらの絵柄画素における絵柄階調値は本来同一のはずである。従って、これらの４つの絵柄画素における推定範囲に共通する範囲に、正しい絵柄画素があるものと推定することも出来る。いま、４つの絵柄画素ＰＰＸ２〜ＰＰＸ５の推定範囲を全て満たす値は３３のみであるので、これらの絵柄画素の推定値を３３と定めることが出来る。この場合、実際の値と推定値とが一致することになる。このように、隣接する絵柄画素の状況を踏まえることにより、より精度よく絵柄画素値を推定することが出来る。
【００９１】
絵柄階調値の推定方法はこれらに限定されず、種々の方法によって行うことが出来る。
【００９２】
一方、ステップＳ１５の比較式を満たさない場合（ステップＳ１５でＮＯ）は、絵柄画素領域において網点が形成されている場合には本来起こりえない状況が起こっていることを意味する。図１３は、こうした状況が生じる場合を説明する図である。図１３においては、１０×１０＝１００個の網点画素からなる単位網点領域ＵＳＤ３の内部に、７×７＝４９個の網点画素からなる絵柄画素ＰＰＸ７が存在する場合を示している。いま、絵柄画素ＰＰＸ７においては、Ｔ１＝６８であり、Ｔ２＝２４であるから、ステップＳ１５の比較式を満たさない。よって、この場合、ステップＳ１６の条件に当てはめることは出来ないことになる。これは、しきい値設定部４１１により対応づけられたＳＰＭ値によって、スクリーニング処理を行い２値化されたと仮定した場合と、実際に形成されている網点化画像における２値化状況との間に矛盾が生じていることを意味する。
【００９３】
絵柄画素ＰＰＸ７を構成する網点画素には、ＯＮの状態とＯＦＦの状態のものが混在することから、絵柄画像のみを表すのであれば、Ｔ１とＴ２の間に必ず絵柄階調値があるはずである。しかし、図１３の場合はそうではないことから、絵柄画素ＰＰＸ７を構成する網点画素に、文字あるいは線画を構成する網点画素が混在しているものと判断される。これはつまり、分離マスクによる絵柄画像領域と文字・線画領域との分離が、正確に行えていない場合に相当する。よって、正しく絵柄階調値を定めるためには、絵柄画像領域と文字・線画領域とを正しく分離する処理、つまりは分離マスクの修正処理を行う必要がある。本実施の形態においては、マスク修正部３３の作用により、ＯＮの網点画素とＯＦＦの網点画素との間に存在するＳＰＭ値についての矛盾に基づいて、分離マスクの修正を行う（ステップＳ１７）。
【００９４】
図１３の場合であれば、ＯＮの網点画素であってＴ２より小さいＳＰＭ値を有するもの（これらを「ＯＮ矛盾画素」と称する。）と、ＯＦＦの網点画素であってＴ１より大きいＳＰＭ値を有するもの（これらを「ＯＦＦ矛盾画素」と称する。）とが対象となる。具体的には、ＯＮ矛盾画素に含まれるのは、階調値が２５、２６、２７、２９、３３、３４、３６、４０、４４、５２、５３、５４、６８の１３個の網点画素、ＯＦＦ矛盾画素に含まれるのは、階調値が２４、２８、３２、２５、３９、４３、５１、５５、５６、６７の１０個の網点画素である。
【００９５】
今、ＯＮ矛盾画素が本当に絵柄画像の網点を形成しているのであれば、同じ単位網点領域ＵＳＤ３内にあって、その最大階調値Ｔ１よりも小さい階調値を有するＯＦＦ矛盾画素は、本来必ずＯＮの状態となっているはずである。にもかかわらずＯＦＦ状態であるということは、ＯＮ矛盾画素が絵柄画像の網点を形成しているのではない、つまりは、文字ないしは線画を形成している網点画素に相当することを意味する。また、逆に、ＯＦＦ矛盾画素が絵柄画像の網点を形成しうるのは、ＯＮ矛盾画素が網点を形成する時のみであることを考慮すると、ＯＮ矛盾画素と、ＯＦＦ矛盾画素とが接するところは、必ず文字・線画と絵柄画像との境界であることになる。図１３の場合であれば、ＯＮ矛盾画素のＳＰＭ値が２７の網点画素と、ＯＦＦ矛盾画素のＳＰＭ値が５５の網点画素との間、および、ＯＮ矛盾画素のＳＰＭ値が３６の網点画素と、ＯＦＦ矛盾画素のＳＰＭ値が５６の網点画素との間に、文字・線画領域と絵柄画像領域との境界があることになる。
【００９６】
矛盾が生じた絵柄画素についてそれぞれ、上記のような判断を行うことで検出される矛盾画素の境界を、例えば直線補間等によって適宜補間することで、分離マスクのみでは検出できなかった、文字・線画領域と絵柄画像領域との分離が可能となる。この矛盾画素の判定に基づく境界検出処理が、分離マスクの修正処理に相当する。
【００９７】
図１４は、図１３の場合の、文字・線画領域の推定結果の例を示す図である。すなわち図１３においては、文字・線画領域ＣＲ１（境界のみ示す）が絵柄画素ＰＰＸ７に重なっているものと推定される。よって、この重なり領域について分離マスクデータＤＭに記述することで、分離マスクの修正が行えたことになる。
【００９８】
そして、絵柄画素ＰＰＸ７のうち、この重なり領域以外に存在する網点画素を対象にして、つまりは文字・線画領域を網点画素レベル（出力解像度レベル）で分離した状態で、ステップＳ１１以降の処理を再び行うことになる。図１４の場合であれば、Ｔ１＝２０、Ｔ２＝２４となるので、絵柄画素ＰＰＸ７における絵柄階調値は２０〜２３のいずれかの値と推定されることになる。すなわち、絵柄画素内に存在する、ステップＳ２で生成した分離マスクによっては分離しきれなかった文字・線画領域を正確に分離した上で、デスクリーニング処理が行われることになる。
【００９９】
絵柄画像領域に存在する各絵柄画素について、絵柄階調値が推定され、これが全ての領域ｎについて繰り返される（ステップＳ７）と、その推定結果と所定の解像度に基づいて、多値階調値を有する絵柄画像についてのレイアウトデータＤ４が生成され、後段の処理に付されることになる。
【０１００】
＜加工処理以降＞
上述のように、レイアウトデータＤ４が生成されると、画像加工処理部５０によって、絵柄画像の色や濃度の変更、トーンカーブやグレーバランスなどの修正など、必要な加工処理が行われる（ステップＳ８）。必要な加工処理がなされると、再び網点化画像データを生成すべく、スクリーニング部４２の作用によって加工後のレイアウトデータに対するスクリーニング処理が行われ、引き続き、領域合成部２３の作用により、分離されていた文字・線画領域のデータを再合成する処理が行われる（ステップＳ９）。
【０１０１】
生成された新たな網点化画像データは、要求に応じて出力装置４における出力に供されることになる（ステップＳ１０）。
【０１０２】
これらについてはいずれも、公知技術を利用することにより可能である。
【０１０３】
なお、加工処理以降の処理は、本発明において必須の処理ではない。例えば、デスクリーニング処理により得られたレイアウトデータを、他の印刷物の作成に流用するなどしてもよい。
【０１０４】
【発明の効果】
以上、説明したように、請求項１ないし請求項４、請求項８および請求項１０、請求項１１ないし請求項１４、および請求項１８ないし請求項２１の発明によれば、網点化画像の生成元となった画像における絵柄画素の配置情報に基づいてデスクリーニング処理を行うので、生成元画像の再現性が向上し、画質の劣化を防ぐことができる。
【０１０５】
また、請求項２、請求項３、請求項１２、および請求項１３の発明によれば、絵柄画素の配置を網点のエッジのみの情報を利用して絵柄画素の配置を特定するので、網点形状の特徴を利用しつつ効率的に処理を行うことができ、かつ、出力解像度レベルの高精度の検出が可能となる。
【０１０６】
また、請求項３および請求項１３の発明によれば、多数の網点についての情報を統計的に利用して境界を検出するので、信頼性の高い結果を得ることが出来る。
【０１０７】
また、請求項４および請求項１４の発明によれば、異なった網点面積率を有する領域の境界は必ず、生成元画像において、異なった絵柄階調値を有する絵柄画素の境界と対応していることを利用することで、絵柄画素の配置情報を効率的に取得することができる。
【０１０８】
また、請求項５ないし請求項１０、請求項１５ないし請求項２１の発明によれば、スクリーン角度およびスクリーン線数によらず、網点位置を特定することができる。
【０１０９】
また、請求項６ないし請求項７、および請求項１６ないし請求項１７の発明によれば、スクリーン角度とスクリーン線数とを網点化画像から出力解像度レベルで高精度に特定することができ、多数の網点についての情報を統計的に利用するので、その信頼性も高い。
【０１１０】
また、請求項７および請求項１７の発明によれば、網点位置を出力解像度レベルで高精度に特定することができ、多数の網点についての情報を統計的に利用するので、その信頼性も高い。これにより、デスクリーニング処理における生成元画像の再現性が向上し、画質の劣化を防ぐことができる。
【０１１１】
また、請求項９、請求項１０、請求項１９、および請求項２０の発明によれば、もともと出力解像度レベルでレイアウトされている文字・線画領域を除いてデスクリーニング処理を行うので、処理の効率が図れる。
【０１１２】
また、請求項１０および請求項２０の発明によれば、分離マスクを網点画素レベルで修正することができるので、より正確に文字・線画領域を分離することができ、デスクリーニング処理における生成元画像の再現性が向上し、画質の劣化を防ぐことができる。
【図面の簡単な説明】
【図１】画像処理装置１の構成の概略を示す図である。
【図２】画像処理装置１の制御部１０において実現される機能を説明するための図である。
【図３】画像処理装置１において行われる処理の流れを示す図である。
【図４】デスクリーニング処理によってレイアウトデータが生成されるまでのデータの流れの概略を示す図である。
【図５】個々の網点が、属する領域を判定する処理を説明するための図である。
【図６】絵柄画像領域に対する網点位置検出処理を説明する図である。
【図７】絵柄画像領域に対する網点位置検出処理を説明する図である。
【図８】異なる網点面積率を有する２つの絵柄画素領域の境界の検出について説明する図である。
【図９】異なる網点面積率を有する２つの絵柄画素領域の境界の検出について説明する図である。
【図１０】スクリーニング処理について説明するための図である。
【図１１】デスクリーニング処理を説明するための図である。
【図１２】絵柄画素における絵柄階調値を推定する処理の流れを示す図である。
【図１３】矛盾画素が生じる絵柄画素を示す図である。
【図１４】矛盾画素が生じた絵柄画素における文字・線画領域の推定結果の例を示す図である。
【図１５】従来技術について説明する図である。
【図１６】網点位置検出に際しての積算範囲について説明する図である。
【符号の説明】
１  画像処理装置
θｓ  スクリーン角度
Ｌ  スクリーン線数
Ｃ１、Ｃ２  カウント値曲線
Ｃ３  エッジカウント値曲線
ＣＲ、ＣＲ１、ＣＲ２  文字・線画領域
ＤＥ  エッジ抽出データ
ＰＧＬ  絵柄階調値
ＰＰＸ、ＰＰＸ１〜ＰＰＸ７  絵柄画素
ＰＲ１、ＰＲ２  絵柄画像領域
ＳＤ１  網点
ＳＤ１〜ＳＤ３、ＳＤ１１〜ＳＤ１４  網点
ＳＰＸ１  網点画素
ＳＲ、ＳＲ１  絵柄画像領域
ＵＳＤ、ＵＳＤ１〜ＵＳＤ３  単位網点領域
Ｖａ１〜Ｖａ４  差分絶対値
【図１】
2004247770.tif 000003
【図２】
2004247770.tif 000004
【図３】
2004247770.tif 000005
【図４】
2004247770.tif 000006
【図５】
2004247770.tif 000007
【図６】
2004247770.tif 000008
【図７】
2004247770.tif 000009
【図８】
2004247770.tif 000010
【図９】
2004247770.tif 000011
【図１０】
2004247770.tif 000012
【図１１】
2004247770.tif 000013
【図１２】
2004247770.tif 000014
【図１３】
2004247770.tif 000015
【図１４】
2004247770.tif 000016
【図１５】
2004247770.tif 000017
【図１６】
2004247770.tif 000018