JP2004207988A

JP2004207988A - Area separation method in dotted image, and image processing apparatus and program

Info

Publication number: JP2004207988A
Application number: JP2002374349A
Authority: JP
Inventors: Itaru Furukawa; 至古川
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 2002-12-25
Filing date: 2002-12-25
Publication date: 2004-07-22

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method for separating a pattern image area and a character / line drawing area of a dotted image with high accuracy. <P>SOLUTION: The area separation method of the dotted image particularizes dot positions and a unit dot area in an output resolution level on the basis of an angle dependence of a distribution obtained by unidirectionally counting dot pixels configuring dots. The method extracts edges of the dots and counts the dots unidirectionally to detect positions of deformed dots located at borders of patterns with different gradation values in the output resolution level thereby particularizing the position of pattern pixels with high accuracy. The method corrects a preset separation mask in a dot pixel level with high accuracy on the basis of a relation of location of contradictory pixels caused cross-referencing the pattern pixels to SPM data resulting from the particularized position. The pattern image area and the character / line drawing area can be subjected to separate processing with high accuracy by using the separation mask. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、デジタル画像を処理する画像処理技術に関し、特に、２値データである網点化画像の絵柄画像領域と文字・線画領域とを分離する技術に関する。
【０００２】
【従来の技術】
印刷物は通常絵柄画像と文字・線画とが混在するものであり、これに対応して、印刷に際し用いられる網点化画像にも絵柄画像領域と文字・線画領域とが混在する。絵柄画像領域においては、多値階調を有するレイアウトデータをスクリーニング処理することにより網点が形成されているのに対し、文字・線画領域においては、レイアウトデータの段階で出力解像度と同程度の解像度を有する２値データとしてレイアウトが行われている。よって、例えば、絵柄上に文字・線画が記述されているなど、両者が混在する網点化画像においては、一定の規則に従い網点が配列している絵柄画像領域上に、該配列とは全く無関係に文字・線画が重ね合わされていることになる。
【０００３】
こうした網点化画像について、例えばデスクリーニング処理により絵柄画像領域のみに修正を施したい場合や、あるいは網点化画像から文字情報のみを抽出したい場合などには、絵柄画像領域と文字・線画領域とを正確に分離する技術が必要となる。
【０００４】
網点化画像データにおける絵柄画像領域と文字・線画領域との分離については、すでに公知の技術が存在する（例えば特許文献１参照。）。特許文献１においては、注目する画素（網点画素）の階調値と、その近傍の４画素の階調値の差分値の総和が、所定の判断基準を満たすか否かによって、該網点画素が絵柄画像領域に属するか否かを判定する技術が開示されている。
【０００５】
なお、デスクリーニング処理とは、２４００〜４０００ｄｐｉ程度の解像度（出力解像度）を有する２値画像データである網点化画像データの主として絵柄画像の部分について、多値階調を有し、３００〜４００ｄｐｉ程度の解像度を有するレイアウトデータを再生成する処理である。デスクリーニング処理については、個々の網点の形状を考慮することで、より精度よく処理を行う技術が研究されている（例えば特許文献２参照。）。
【０００６】
【特許文献１】
特開２００２−２５２７５６号公報
【特許文献２】
特開２０００−２２４４１５号公報
【０００７】
【発明が解決しようとする課題】
絵柄画像領域と文字・線画領域との分離に関しては、例えば、特許文献１に開示された方法を使用することで、ある程度大まかな処理は可能であるが、絵柄画像の中に重なって存在する文字・線画については、出力解像度のレベル（２４００ｄｐｉ程度以上）で精密に分離することは困難であった。図１５は、その一例を示す図である。図１５においては、絵柄画像領域ＳＲ１上に、文字・線画領域ＣＲ２が重なっている場合が示されているが、従来は、例えば、境界領域ＢＲにおいて、文字・線画領域ＣＲ２が、領域ＢＲ１の分だけ真の境界よりも大きくなってしまったり、逆に領域ＢＲ２の分だけ小さくなってしまうことがあった。このため、分離処理を行った後、引き続きデスクリーニング処理を行って得られたレイアウトデータには、絵柄画像領域に重なった文字・線画が不鮮明あるいは不自然なものとなったり、ＣＭＹＫ各色版の網点画像データごとに異なる分離処理がなされてしまう、などの問題があった。
【０００８】
本発明は、上記課題に鑑みてなされたものであり、絵柄画像と文字・線画とが混在する網点化画像データにおいて、出力解像度レベルの精度で両者を分離する方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記課題を解決するため、請求項１の発明は、網点化画像の絵柄画像領域と文字・線画領域とを分離する方法であって、ａ）前記網点化画像に対応した分離マスクを取得する分離マスク取得工程と、ｂ）前記網点化画像を形成する網点の位置を検出する網点位置検出工程と、ｃ）前記網点化画像から、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出工程と、ｄ）前記分離マスクの修正の要否を判定する工程であって、ｄ−１）前記網点位置検出工程において定まる単位網点領域を構成する個々の網点画素に、所定のしきい値を対応させるしきい値設定工程と、ｄ−２）前記絵柄画素配置工程において配置が定まるそれぞれの絵柄画素位置に存在する網点画素の網点形成に対する寄与の有無と、前記所定のしきい値との対応関係とから、前記網点を形成する網点画素であって、前記しきい値設定工程で対応づけられたしきい値によって２値化されたと仮定した場合と実際の２値化状況との間に矛盾が生じる網点画素を特定し、前記単位網点領域における前記矛盾が生じる網点画素の配置関係に基づいて、前記分離マスクの修正の要否を判定する判定処理工程と、を備える判定工程と、ｅ）前記判定工程で前記分離マスクの修正が必要と判定された場合に、前記各網点画素の配置関係に基づいて前記分離マスクを修正する修正工程と、を備えることを特徴とする。
【００１０】
また、請求項２の発明は、請求項１に記載の領域分離方法であって、前記絵柄画素配置検出工程が、前記網点化画像を形成する網点のエッジを抽出するエッジ抽出工程、を含むことを特徴とする。
【００１１】
また、請求項３の発明は、請求項２に記載の領域分離方法であって、前記網点化画像上の所定の計数方向に沿って前記エッジの個数をそれぞれ計数することにより得られる個数分布に生じるピーク位置を、絵柄画素の境界位置と特定する、ことを特徴とする。
【００１２】
また、請求項４の発明は、請求項１に記載の領域分離方法であって、前記絵柄画素配置検出工程において、前記網点化画像において異なる網点面積率を有する領域の境界に位置する網点の形状に基づいて、前記絵柄画素配置を検出することを特徴とする。
【００１３】
また、請求項５の発明は、請求項１ないし請求項４のいずれかに記載の領域分離方法であって、前記網点位置検出工程において、前記網点化画像上の複数の計数方向に沿って、前記網点を構成する網点画素の個数をそれぞれ計数することにより得られる個数分布の、計数方向に対する依存性に基づいて前記網点の位置を検出する、ことを特徴とする。
【００１４】
また、請求項６の発明は、請求項５に記載の領域分離方法であって、前記個数分布に生じるピークの計数値が最大となり、ピーク間隔が最大となる前記計数方向に基づいて、スクリーン角度とスクリーン線数とを定めることを特徴とする。
【００１５】
また、請求項７の発明は、請求項６に記載の領域分離方法であって、前記スクリーン角度に相当する計数方向における個数分布のピーク位置と、これに直交する計数方向における個数分布のピーク位置とから、網点の中心位置を定めることを特徴とする。
【００１６】
また、請求項８の発明は、網点化画像の絵柄画像領域と文字・線画領域とを分離する処理を行う装置であって、ａ）分離マスクを取得する分離マスク取得手段と、ｂ）前記網点化画像を形成する網点の位置を検出する網点位置検出手段と、ｃ）前記網点化画像から、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出手段と、ｄ）前記分離マスクの修正の要否を判定する手段であって、ｄ−１）前記網点位置検出工程において定まる単位網点領域を構成する個々の網点画素に、所定のしきい値を対応させるしきい値設定手段と、ｄ−２）前記絵柄画素配置工程において配置が定まるそれぞれの絵柄画素位置に存在する網点画素の網点形成に対する寄与の有無と、前記所定のしきい値との対応関係とから、前記網点を形成する網点画素であって、前記しきい値設定工程で対応づけられたしきい値によって２値化されたと仮定した場合と実際の２値化状況との間に矛盾が生じる網点画素を特定し、前記単位網点領域における前記矛盾が生じる網点画素の配置関係に基づいて、前記分離マスクの修正の要否を判定する判定処理手段と、を備える判定手段と、ｅ）前記判定工程で前記分離マスクの修正が必要と判定された場合に、前記各網点画素の配置関係に基づいて前記分離マスクを修正する修正手段と、を備えることを特徴とする。
【００１７】
また、請求項９の発明は、請求項８に記載の画像処理装置であって、前記絵柄画素配置検出手段が、前記網点化画像を形成する網点のエッジを抽出するエッジ抽出手段、をさらに備えることを特徴とする。
【００１８】
また、請求項１０の発明は、請求項９に記載の画像処理装置であって、前記網点化画像上の所定の計数方向に沿って前記エッジの個数をそれぞれ計数することにより得られる個数分布に生じるピーク位置を、絵柄画素の境界位置と特定する、ことを特徴とする。
【００１９】
また、請求項１１の発明は、請求項８に記載の画像処理装置であって、前記絵柄画素配置検出手段が、前記網点化画像において異なる網点面積率を有する領域の境界に位置する網点の形状に基づいて、前記絵柄画素配置を検出することを特徴とする。
【００２０】
また、請求項１２の発明は、請求項８ないし請求項１１のいずれかに記載の画像処理装置であって、前記網点位置検出手段が、前記網点化画像上の複数の計数方向に沿って、前記網点を構成する網点画素の個数をそれぞれ計数することにより得られる個数分布の、計数方向に対する依存性に基づいて前記網点の位置を検出する、ことを特徴とする。
【００２１】
また、請求項１３の発明は、請求項１２に記載の画像処理装置であって、前記個数分布に生じるピークの計数値が最大となり、ピーク間隔が最大となる前記計数方向に基づいて、スクリーン角度とスクリーン線数とを定めることを特徴とする。
【００２２】
また、請求項１４の発明は、請求項１３に記載の画像処理装置であって、前記スクリーン角度に相当する計数方向における個数分布のピーク位置と、これに直交する計数方向における個数分布のピーク位置とから、網点の中心位置を定めることを特徴とする。
【００２３】
また、請求項１５の発明は、コンピュータにおいて実行されることにより、前記コンピュータを請求項８ないし請求項１４のいずれかに記載の画像処理装置の制御手段として動作させることを特徴とする。
【００２４】
【発明の実施の形態】
＜装置構成＞
図１は、本発明の実施の形態に係る画像処理装置１の構成の概略を示す図である。画像処理装置１は、網点化画像データの絵柄画像領域と文字・線画領域とを分離する分離マスクをいったん生成し、これを出力解像度レベルで修正し、網点化画像データから絵柄画像領域の部分を分離する領域分離処理を行いつつ、並行して該絵柄画像領域から多値階調データを生成するデスクリーニング処理を行い、その後、多値階調データから網点化画像データを生成するスクリーニング処理を行う装置である。
【００２５】
画像処理装置１には、網点化画像データを始めとする種々の印刷データを、ＭＯ（光磁気ディスク）やＣＤ−Ｒ／ＲＷなどの種々の可搬性の記録媒体から読み取るための、例えばＭＯドライブやＣＤ−Ｒ／ＲＷドライブなどからなるメディアリーダ／ライタ２や、製版フィルムをスキャンして直接に網点化画像データを生成するためのイメージスキャナ３や、出力対象となる網点化画像データを画像処理装置１から受け取り、これらに基づいて所定の出力を行う例えばデジタル印刷機などの出力装置４とが接続されている。すなわち、メディアリーダ／ライタ２やイメージスキャナ３は、画像処理装置１に対するデータ入力手段に相当する。なお、これらに加えて、後述する通信部９に接続された図示しないネットワークを経由して、他の装置から直接に印刷データ等を受領することができる態様が可能であってもよい。
【００２６】
画像処理装置１は、コンピュータによって実現されるものである。すなわち、画像処理装置１には、オペレータが各種の指示を入力するためのマウスやキーボードなどからなる操作部５、ディスプレイ等の表示部６、ハードディスクなどにより構成され、該コンピュータを画像処理装置１として機能させるためのプログラム７ｐなどを保存するための記憶部７、メディアリーダ／ライタ２を通じて種々の可搬性の記録媒体との間でデータのリード／ライトを行うためのＲ／Ｗ部８、および信号線や無線等により接続された他の装置や図示しないネットワーク上の装置等との間でデータの受け渡しを行うためのインターフェースとしての通信部９、ＣＰＵ１０ａ、ＲＯＭ１０ｂ、およびＲＡＭ１０ｃから構成され、後述する各機能を実現する制御部１０が主として備わっている。
【００２７】
なお、画像処理装置１においては、操作部５を通じた操作内容や、種々の処理についての処理状況などを表示部６にて表示させつつ処理を行うことができる、いわゆるＧＵＩ（Graphical User Interface）が、制御部１０、操作部５、表示部６の機能により実現されている。制御部１０に実現される後述する各部における処理も、このＧＵＩを用いて行われる。
【００２８】
図２は、画像処理装置１の制御部１０において実現される機能を説明するための図である。
【００２９】
制御部１０においては、記憶部７に記憶されている所定のプログラム７ｐが、ＣＰＵ１０ａ、ＲＯＭ１０ｂ、およびＲＡＭ１０ｃによって実行されることにより、マスク処理部２０と、網点処理部３０と、画像変換処理部４０と、画像加工処理部５０とが主として実現される。
【００３０】
マスク処理部２０は、主として、絵柄画像領域と文字・線画領域との分離およびそれらの合成（再合成）に係る処理を担う。そのために、マスク処理部２０は、領域分離部２１と、ラベリング部２２と、領域合成部２３と、とを備える。
【００３１】
領域分離部２１は、個々の網点が、絵柄画像領域に存在するのか文字・線画領域に存在するのかを判定することにより、絵柄画像領域を抽出する分離マスクとなる、分離マスクデータＤＭを生成する処理を担う。領域分離部２１において行われる処理は、例えば、上述の特許文献１に開示されている公知技術を利用することにより実現される。すなわち、領域分離部２１は、分離マスクの取得手段として作用する。
【００３２】
ラベリング部２２は、網点化画像において複数の絵柄画像領域が存在する場合に、各絵柄画像領域、つまりは対応するマスクについてラベリングする処理を担う。ラベリング処理については、公知の種々のラベリング方法が適用可能である。例えば、特開平１−３０２４７５号公報にも開示されている。
【００３３】
領域合成部２３は、分離マスクにおいて分離された後、いったんデスクリーニング処理されたうえで修正され、再びスクリーニング処理することで得られる絵柄領域部分の網点化画像データと、分離前のままの状態で保持されている文字・線画領域の網点化画像データとを合成し、新たな一の網点化画像データを生成する処理を担う。
【００３４】
網点処理部３０は、分離マスクデータＤＭを修正する処理を行うにあたって必要となる、個々の網点の位置情報や、絵柄画像領域の位置情報を、網点画素を単位とする座標系において得るために必要な処理を担う。また、絵柄画像領域の網点化画像データに対するデスクリーニング処理も、これらの位置情報を利用して行われる。そのために、網点処理部３０は、網点位置検出部３１と絵柄画素配置検出部３２と、マスク修正部３３とを備える。
【００３５】
網点位置検出部３１は、網点化画像データにより形成される網点化画像のスクリーン角度と、スクリーン線数、および各網点の座標値を検出する処理を担う。本実施の形態においては、網点化画像を仮想的に回転させつつ、これを一方向から観察した場合に得られる網点の粗密の変化に基づいて、これらの情報が検出される点で特徴的である。
【００３６】
絵柄画素配置検出部３２は、網点化画像データにより形成される網点化画像において、絵柄画像領域と文字・線画領域との境界、もしくは個々の絵柄画像領域同士の境界に位置する網点の形状に基づいて、網点化画像の生成元であるレイアウトデータにおける絵柄画素の配置を検出する処理を担う。本実施の形態においては、絵柄画素配置検出部３２がエッジ抽出部３２１を備え、網点のエッジを抽出し、異なる領域の境界に特徴的な階調値の変化に着目することにより、絵柄画素の配置が網点画素の単位で、つまりは出力解像度のレベルで正確に特定される点で特徴的である。
【００３７】
マスク修正部３３は、領域分離部２１においていったん設定される分離マスクを、より精密なものとするための修正処理を担う。領域分離部２１において行われる処理は、おおよその領域分離には有効であるものの、絵柄画像領域と文字・線画領域との境界を、必ずしも精度よく特定することが出来ない。そのため、本実施の形態においては、マスク修正部３３の作用により、後述する矛盾画素の存在を利用して分離マスクを修正する処理を行い、出力解像度レベルの正確さの領域分離を実現している。
【００３８】
画像変換処理部４０は、マスク処理部２０においていったん生成された分離マスクデータＤＭが正確に領域を分離するものであるか否か、つまりは修正を要するか否かを判定する判定処理を行いつつ、絵柄画像領域の網点化画像データを多値階調データに変換して新たなレイアウトデータを生成するデスクリーニング処理を行い、また、その反対に、多値階調データであるレイアウトデータを網点化画像データに変換するスクリーニング処理を行う。画像変換処理部４０には、それぞれの処理に対応して、デスクリーニング部４１とスクリーニング部４２とが備わっている。デスクリーニング部４１には、網点位置検出部３１において網点位置が検出されることにより定まる単位網点領域に、スクリーニング処理において適用される所定のしきい値データを対応させるしきい値設定部４１１と、絵柄画素配置検出部３２により検出された絵柄画素配置と、網点の配置とから、デスクリーニング処理により生成される絵柄画素が有することになる絵柄階調値を設定する絵柄階調値設定部４１２とが備わっている。本実施の形態の場合、分離マスクデータＤＭの修正の要否の判定に必要な情報を利用して、デスクリーニング処理を行うことから、絵柄階調値設定部４１２は、分離マスクデータＤＭの修正の要否を判定する判定手段としても作用する。
【００３９】
画像加工処理部５０は、多値階調データで表される絵柄画像に対する、種々の加工・修正処理を担う。すなわち、絵柄画像の色や濃度の変更、トーンカーブやグレーバランスなどの修正などの処理が、画像加工処理部５０の機能により実現される。
【００４０】
＜分離マスク生成＞
以降、制御部１０において実現される各部における具体的な処理内容について、処理のプロセスに従って順次説明する。図３は、画像処理装置１において行われる処理の流れを示す図である。また、図４は、デスクリーニング処理によってレイアウトデータが生成されるまでのデータの流れの概略を示す図である。
【００４１】
まず、デスクリーニング処理の対象となる網点化画像データＤ１が、記憶部７もしくはメディアリーダ／ライタ２に挿入された所定の記録メディアから読み出される（ステップＳ１）。なお、イメージスキャナ３にてスキャンされた製版フィルムから直接に網点化画像データＤ１が生成される態様でもよい。なお、対象となるのがカラーの印刷物である場合には、ＣＭＹＫ各色ごとの網点化画像データが処理されることになる。ただし、それぞれの網点化画像データで行われる処理の内容は同じであるので、以下では１つの網点化画像データＤ１に対する処理について説明する。
【００４２】
網点化画像データＤ１が読み込まれると、まず、領域分離部２１およびラベリング部２２の作用により、分離マスクの生成と、ラベリングとが行われる（ステップＳ２）。なお、これらの処理については、上述したように公知技術を用いるものであるので、以下には概略のみを示す。
【００４３】
図５は、領域分離部２１における領域の分離に際して行われる、個々の網点が、絵柄画像領域と文字・線画領域のいずれに属するのかを判定する処理を説明するための図である。図５（ａ）は、絵柄画像領域ＳＲに、同程度の面積率を有する網点の分布を模式的に示す図、図５（ｂ）は、文字・線画領域ＣＲにおいて、直線状の線画が網点によって示された状態を模式的に示す図である。なお、領域の分離に際しては、各網点画素の階調値が便宜上、網点化画像を形成している場合にその階調値を「２５５」、網点化画像を形成しない場合にはその階調値を「０」と定められる。また、判定の対象となる注目画素をＰＥとし、スクリーン線数とスクリーン角度から定められるベクトルＶ１〜Ｖ４だけ注目画素ＰＥから移動した位置に存在する４つの画素をそれぞれＥ１〜Ｅ４とする。注目画素ＰＥの階調値と４つの画素Ｅ１〜Ｅ４のそれぞれの階調値との差分値の絶対値（差分絶対値）をそれぞれＶａ１〜Ｖａ４、所定のしきい値をＶｓ（たとえばＶｓ＝１２８）とすると、Ｖａ１〜Ｖａ４の総和ＲＶを４で割った値と、Ｖｓとの大小に基づいて、その注目画素ＰＥがどの領域に属するのかが判定される。なお、スクリーン線数とスクリーン角度については、後述する網点位置検出処理にて算出される値を用いてもよい。その場合は、後述するステップＳ３の処理が、網点化画像データ全体に対して同時に行われることになる。
【００４４】
図５（ａ）に示すように、同程度の中間階調値を表現する網点が連続する絵柄画像領域ＳＲの場合、注目画素ＰＥとその４つの近傍画素Ｅ１〜Ｅ４とが互いにほぼ等しい画素値を有する。そのため、差分絶対値Ｖａ１〜Ｖａ４は小さくなり（理想的には差分絶対値＝０）、総和ＲＶも小さな値となる。すなわち、総和ＲＶがしきい値よりも小さい場合には、注目画素ＰＥは網点画像領域内の画素である可能性が高いことになる。
【００４５】
一方、図５（ｂ）に示すように、文字・線画領域ＣＲにおいては、多くの場合線画の存在は局所的であるため、階調値の分布が不均一である。そのために、注目画素ＰＥとその４つの近傍画素Ｅ１〜Ｅ４とはその画素値が大きく異なることが多いので、その差分絶対値の総和ＲＶも大きな値となる。すなわち、総和ＲＶが大きい場合には、注目画素ＰＥは、文字・線画領域ＣＲ内の画素である可能性が高いことになる。
【００４６】
このような原理に基づいて、網点画素が絵柄画像領域内に存在するか、文字・線画領域内に存在するのかを判定することができる。さらには、しきい値の設定を調整することで、絵柄画像領域の識別も可能となる。その結果、絵柄画像領域に存在すると判定された全ての網点画素の位置情報データが、分離マスクデータＤＭである。
【００４７】
ただし、分離マスクデータＤＭの生成方法は、これに限定されず、例えば、網点化画像データに所定の細らせ処理を行い、文字・線画領域を特定する方法によって生成されてもよい。
【００４８】
こうして得られた分離マスクデータＤＭは、網点画素が絵柄画像領域に含まれるか否かを示すデータでしかないので、それぞれの絵柄画像領域を識別するためのラベルを付与するラベリング処理が、ラベリング部２２の作用により引き続いて行われる。
【００４９】
ラベリング処理は、絵柄画像領域に存在すると判定された網点画素同士の連続性を判定することにより実現される。すなわち、網点化画像を構成する１つ１つの網点について、隣り合う網点と同一の領域（絵柄画像領域か文字・線画領域か）にあるか否かを判定する。連続して同じ絵柄画像領域を構成すると判定される網点画素の集合が、新たに検出されるごとに新たなラベルを付すことで、全ての絵柄画像領域に対してラベリングが行えることになる。こうして確定されたラベリング情報は、分離マスクデータＤＭに追加される。
【００５０】
なお、上述のように新たに分離マスクを生成して得る代わりに、処理対象となっている網点化画像に対応して、あらかじめ分離マスクデータが生成されている場合、これらをメディアリーダ／ライタ２から読み込むことによって取得し、これを後段の処理に供してもよい。この場合は、メディアリーダ／ライタ２が分離マスクの取得手段として作用することになる。
【００５１】
＜網点位置検出＞
上記のように分離マスクが生成されると、次に、各絵柄画像領域ごとに網点位置の検出が行われる（ステップＳ３）。いま、領域１〜領域ＮのＮ個の絵柄画像領域が網点化画像に存在するものとする。
【００５２】
図６および図７は、網点位置検出部３１において行われる、絵柄画像領域である領域ｎ（ｎ＝１〜Ｎの整数）に対する網点位置検出処理を説明する図である。
【００５３】
本実施の形態においては、図６に模式的に示すように、網点化画像を仮想的に回転させつつ、順次、全ての網点画素の階調値を一方向に射影して積算する処理を行う。なお、図示の便宜上、図６においては、積算方向を回転させて示している。いま、矢印ＡＲ１で示す方向を網点化画像の回転角θの原点（θ＝０°）位置、矢印ＡＲ１に示す方向に階調値を積算して得られるカウント値と画素位置との関係を示すカウント値曲線（個数分布）をＣ１とする。矢印ＡＲ２に示すθ＝４５°の方向におけるカウント値曲線をＣ２とする。
【００５４】
なお、積算対象となる範囲は、どの積算方向から積算処理を行う場合でも絵柄画像領域からはみ出すことはなく、同じサイズをとるよう定められる。図１７は、絵柄画像領域が矩形の場合についてこれを例示する図である。図１７の絵柄画像領域ＰＲ０の場合であれば、θ＝０°の方向に積算処理する際には測定領域ＭＲ１が、θ＝４５°の方向に積算処理する際には測定領域ＭＲ２が、それぞれ、積算処理の対象となる。この場合、両測定領域は、互いに回転移動することにより一致する関係になるように定められていることになる。
【００５５】
このような測定領域について積算処理を行うと、画素位置とカウント値（階調値の総和）との対応関係を表すデータが得られる。カウント値曲線は、最もカウント値が大きな画素位置で、ピーク値をとり、網点の形成に寄与しない画素位置のカウント値は０となる曲線である。網点化画像を回転させつつ同様に積算処理を行うと、その角度に応じて、カウント値曲線の形状、すなわちピークの大小と粗密とが変化するが、積算方向と直交する方向について網点の粗密が均一なほど、画素位置に対するカウント値の変動、つまりは極大値と極小値との差が小さく、積算方向に直交する方向について網点の粗密変化が著しい積算方向の場合ほど、極大値と極小値との差が大きくなる。よって、角度θに対するカウント値の変動量の変化を算出することで、網点が最も密に配列する方向、つまりはスクリーン角度θｓが検出されることになる。図６の網点化画像においては、θ＝０°ではカウント値曲線Ｃ１の変動はほとんどなくその変動幅Ｉ１も小さい。この網点化画像の場合は、θ＝４５°における、カウント値曲線Ｃ２の変動幅Ｉ２が、もっともカウント値の変動が大きい場合に相当する。これよりスクリーン角度θｓが４５°と定まることになる。
【００５６】
そして、このスクリーン角度が定まった際のカウント値曲線の極大値のピークの間隔が、網点と網点との中心位置間隔ｄに相当するので、その逆数として、領域ｎのスクリーン線数Ｌが算出されることになる。
【００５７】
なお、多くのＣＭＹＫ多色印刷の場合など、スクリーン角度は０°、１５°、４５°、７５°といった既知の値の組が用いられる場合が多いので、任意角度についてカウント値の変化をみる代わりに、これらの既知のスクリーン角度それぞれのの近傍におけるカウント値の変化を比較することで、スクリーン角度を定める態様であってもよい。
【００５８】
スクリーン角度θｓとスクリーン線数Ｌとが定まると、引き続き、各網点の中心位置が求められる。図７は、これを説明する図である。
【００５９】
スクリーン角度θｓが定まったときの、画素位置を示す方向、つまりは積算方向と直交する方向をｕ軸とする。スクリーン角度θｓが定まると、矢印ＡＲ３に示すように、その角度からさらに９０°だけ網点化画像を回転させた方向にて、カウント値を算出する。そしてこのときの積算方向と直交する方向をｖ軸とする。するとこのとき、網点の中心は、ｕ軸におけるピーク位置とｖ軸におけるピーク位置との両方を満たす位置に存在することになる。換言すれば、ｕ軸を横軸、ｖ軸を縦軸とする座標空間において、ｕ、ｖの２方向のピークの中心を一対の通る直線の交点が、一つの網点の中心位置に相当することになる。これより、各網点の中心位置の座標が、ｕｖ座標系における座標（ｕ，ｖ）として定まることになる。そして、このｕｖ座標系における座標（ｕ，ｖ）を、回転に依存せずに定められる絶対座標系（これをｘｙ座標系とする）にアフィン変換することによって、絵柄画像領域に存在する網点の中心位置（ｘ，ｙ）が、出力解像度レベルで高精度に算出されることになる。さらに、網点の中心位置（ｘ，ｙ）とスクリーン線数Ｌとから、網点化画像データＤ１における単位網点領域ＵＳＤ（図８）が確定することになる。これら、網点位置に関するデータを以下、網点位置データＤ２と称する。
【００６０】
＜絵柄画素配置検出＞
次に、絵柄画素配置検出部３２の作用により実現される、絵柄画素配置の検出処理について説明する。図８および図９は、異なる網点面積率を有する２つの絵柄画素領域の境界の検出について説明する図である。図８において、境界ＢＤをはさんで右側の領域は、網点面積率が５０％の網点ＳＤ１からなる絵柄画像領域ＰＲ１、左側の領域は網点面積率が１０％の網点ＳＤ２からなる絵柄画像領域ＰＲ２であるとする。また、実線で囲まれた個々の矩形領域は、網点面積率１００％となる場合の網点に相当する、単位網点領域ＵＳＤを示している。さらに、点線で囲まれた個々の矩形領域は、絵柄画像領域において想定される絵柄画素ＰＰＸに相当する。なお、本来は、絵柄画像領域ＰＲ１およびＰＲ２のいずれにも絵柄画素ＰＰＸは想定されるが、簡単のため、後者への図示は省略している。
【００６１】
異なる網点面積率を有する絵柄画像領域ＰＲ１とＰＲ２との境界ＢＤは、絵柄画素ＰＰＸの境界でもあるが、一般に、絵柄画素ＰＰＸの境界と単位網点領域ＵＳＤの境界とは一致しないことから、図８に示すように、単位網点領域ＵＳＤの内部に絵柄画素ＰＰＸの境界が存在する場合があり得る。そして、このような場合、その絵柄画像領域の境界、つまりは絵柄画素ＰＰＸの境界に位置する網点ＳＤ３は、左右の網点の部分ＳＤ３ＲおよびＳＤ３Ｌとが境界ＢＤで接合されたような形状を有することになる。双方の絵柄画像領域に存在する網点ＳＤ１およびＳＤ２のそれぞれからみれば、変形を受けているともいえる。本実施の形態では、この点に着目し、この変形を受けた網点の接合部分を検出することで、絵柄画像領域の境界、つまりは絵柄画素ＰＰＸの境界を出力解像度のレベルで特定し、スクリーニング処理される前のレイアウトデータにおける、絵柄画素の配置状態を特定することが出来る。
【００６２】
本実施の形態においては、境界ＢＤを検出するために、エッジ抽出部３２１の作用により、網点化画像を構成する各網点のエッジを抽出する。例えば、ラプラシアンフィルタ処理などの公知のエッジ抽出処理が網点化画像に適用可能である。これにより、図８の網点化画像から、図９（ａ）に示すような、それぞれの網点ＳＤ１、ＳＤ２およびＳＤ３のエッジ抽出データＤＥが得られる。このとき、エッジに相当する網点画素の階調値を「１」、それ以外の網点画素の階調値を「０」とする。次に、エッジ抽出データＤＥに基づいて、所定の方向にエッジを含む網点画素のカウントを行う。
【００６３】
図９（ｂ）は、図９（ａ）において矢印ＡＲ４の方向にカウントを行った結果を示すエッジカウント値曲線（個数分布）Ｃ３である。このようなカウント処理を行うと、網点面積率が５０％である絵柄画像領域ＰＲ１では、カウント値がほぼ同じになる。また、網点面積率が１０％の絵柄画像領域ＰＲ２では、網点ＳＤ２が存在しないところでは全くエッジがカウントされないものの、網点ＳＤ２が存在するところでは絵柄画像領域ＰＲ１と同じカウント値が得られる。これらに対して、境界ＢＤに相当する画素位置に存在する網点ＳＤ３は、上述のように、いわば変形を受けた網点であるため、左右２つの部分ＳＤ３ＲおよびＳＤ３Ｌの境界ＢＤのところにもエッジ（カウント値で言えば、スパイク状の鋭いピーク）が形成される。よって、矢印ＡＲ４の方向に積算を行うと、そのカウント値は、左右の絵柄画像領域ＰＲ１およびＰＲ２内に比べて著しく大きくなる。すなわち、エッジカウント値曲線Ｃ３において、異なる絵柄画像領域に属する絵柄画素同士の境界に相当する網点画素位置に、ピークが生じることになる。
【００６４】
こうした処理を直交する２方向から行い、それぞれにピーク位置情報を得ることによって、絵柄画素の境界位置に対応するピークが検出される。多数の境界についての情報が統計的に得られていることから、ピーク位置の間隔の最小値が、絵柄画素の配置間隔、つまりは、解像度に相当すると推定される。よって、カウント値の大きなピークを基準とし、ピーク間隔を大きさとして網点化画像を区切ることで、元の絵柄画素の配置状態が推定されることになる。
【００６５】
なお、図８および図９においては、説明の簡単のため、積算方向を絵柄画素領域の境界ＢＤに沿った方向にとっているが、一般には、必ずしもこれらが一致しなくても実用上は問題がない。絵柄画素ＰＰＸの解像度は出力解像度に比べ粗いため、隣接する複数の網点画素はほぼ必ず、境界を形成するからである。
【００６６】
直交する２方向から、以上の処理を行うことで、絵柄画素領域の境界を、網点位置と同様に、出力解像度のレベルで、網点画素単位で表される座標系の上で正確に把握することが出来る。絵柄位置検出処理により得られる、絵柄画素の境界位置に関する情報を、以下、絵柄位置データＤ３と称する。
【００６７】
＜分離マスクの修正とデスクリーニング処理＞
網点位置の検出と絵柄画素の配置状態と検出がなされると、両者の位置関係が網点画素を単位として表されるひとつの座標系で定まることになる。そして、網点位置データＤ２および絵柄位置データＤ３に基づいて、引き続き、図３に示すように、高精度の分離マスクの修正（ステップＳ５）および画質を維持したデスクリーニング処理（ステップＳ６）が行われる。なお、図３においては、図示の便宜上これら処理が独立して行われるように示されているが、実際の処理は、それぞれのステップによる処理は、一体となって行われる。以下、説明の容易のために、スクリーニング処理およびデスクリーニング処理から説明する。
【００６８】
図１０は、スクリーニング処理について説明するための図である。今、議論の簡単のため、単位網点領域ＵＳＤ１が１０×１０＝１００個の網点画素ＳＰＸ１からなるものとする。また、単位網点領域には９個の絵柄画素ＰＰＸ１が対応しており、これらの絵柄画素は全て同じ階調値をとる、つまりは同じ絵柄画像を形成し、単位網点領域ＵＳＤ１のなかに絵柄画像領域の境界はないものとする。
【００６９】
スクリーニング処理は、単位網点領域ＵＳＤ１を構成する各網点画素ＳＰＸ１ごとに所定の絵柄階調値をしきい値として与え、該しきい値が、絵柄画素ＰＰＸ１が表す絵柄階調値より小さい網点画素ＳＰＸ１のみで、網点を構成する処理である。ここで、単位網点領域ＵＳＤの個々の網点画素に対してしきい値を設定するデータをＳＰＭデータと称する。また、個々の網点画素に設定されているしきい値をＳＰＭ値と称する。図１０（ａ）は、１００個の網点画素ＳＰＸ１を有する単位網点領域ＵＳＤ１に対し、ＳＰＭデータが設定されている場合を例示的に示すものである。図１０（ａ）においては、中央部分の網点画素ＳＰＸ１から順次、高いＳＰＭ値が与えられ、１つの単位網点領域ＵＳＤが１０１階調を表現できることになる。
【００７０】
図１０（ｂ）〜（ｄ）はそれぞれ、絵柄画素ＰＰＸ１の階調値が１２、４０、７０の場合のスクリーニング処理の結果、つまりは、単位網点領域ＵＳＤ１に形成される網点ＳＤ１１〜１３を示している。図１０（ｂ）の場合は、絵柄階調値が１２であるため、設定されているＳＰＭ値が１１以下の網点画素ＳＰＸ１のみから網点ＳＤ１１が形成されている。図１０（ｃ）、（ｄ）のように絵柄階調値が大きくなるにつれて、大きな網点画素が形成されていくことになる。絵柄階調値が７０である図１０（ｄ）の場合は、隣接する網点同士に接触がみられる。
【００７１】
このように、スクリーニング処理においては、絵柄画素ＰＰＸ１に与えられている絵柄階調値とＳＰＭデータとに基づいて、対応する位置の単位網点領域ＵＳＤにおいて形成される網点の形状が一義的に定められる。
【００７２】
一方、デスクリーニング処理は、基本的には上述のスクリーニング処理と反対の処理を行うものである。本実施の形態の場合、網点の位置と絵柄画素の位置とが網点画素を単位とする座標系において正確に検出されており、それぞれの対応関係が出力解像度レベルで厳密に定まるので、この逆処理が従来よりも正確に行えることになる。
【００７３】
図１１は、デスクリーニング部４１の作用により実現されるデスクリーニング処理を説明するための図である。なお、議論の簡単のため、図１１に示された範囲に存在する網点は、同一の網点面積を有しており、絵柄画素の境界は存在しないものとする。図１１においては、網点画素の横方向をｘ軸、縦方向をｙ軸とし、１０×１０＝１００画素からなる単位網点領域ＵＳＤ２が、（ｘ，ｙ）＝（ｋ，ｌ）〜（ｋ＋９、ｌ＋９）なる範囲に位置しているとする。また、網点画素で４×４＝１６画素分に相当する絵柄画素ＰＰＸ２が（ｘ，ｙ）＝（ｋ＋２，ｌ＋４）〜（ｋ＋５、ｌ＋７）なる範囲に位置しているものとする。前者は、網点位置検出部３１の作用により、後者は、絵柄画素配置検出部３２の作用により、それぞれ定められるものである。
【００７４】
本実施の形態におけるデスクリーニング処理は、このように網点と絵柄画素の配置が定まった状態で、１つの絵柄画素を構成するそれぞれの網点画素が、網点の形成にどのように寄与しているのかを、ＳＰＭデータに基づいて判断し、その結果より、絵柄画素が本来持っていた絵柄階調値を推定する処理である。特に、本実施の形態においては、網点位置が高精度に特定されるので、しきい値設定部４１１は、単位網点領域に対しＳＰＭデータをスクリーニング処理が行われた場合と同じように適用することが出来る。かつ、当初のレイアウトデータにおける絵柄画素の配置が高精度に検出されるので、絵柄階調値設定部４１２が、当初のスクリーニング処理の逆処理をほぼ忠実に行うことが出来る。なお、以降において、網点画素が実際に網点を形成している場合を「ＯＮ」の状態、形成していない場合を「ＯＦＦ」の状態と称することとする。図１１においては、網掛けされた網点画素がＯＮの状態に対応し、そうでない網点画素がＯＦＦの状態に対応する。
【００７５】
網点位置データＤ２が定まることにより、しきい値設定部４１１によって、その網点を形成する際の単位網点領域と、網点を形成するためのＳＰＭデータとが対応づけられる。つまりは、単位網点領域内の各網点画素と、ＳＰＭ値とが、１対１に対応づけられる。
【００７６】
一方、絵柄画像領域に形成される網点画像は、解像度の粗い絵柄画素が元来有している絵柄階調値を、より解像度が高い網点画素の集合である網点によって再現するものであるので、それぞれの絵柄画素に含まれる網点画素のＯＮ／ＯＦＦの状態と、それぞれの網点画素に与えられているＳＰＭ値との対応関係によって、各網点が表現している絵柄階調値を推定することが出来る。
【００７７】
図１２は、絵柄階調値設定部４１２において行われる、それぞれの絵柄画素における絵柄階調値を推定する処理の流れを示す図である。なお、図１２に示す処理は、分離マスクデータＤＭの修正の要否を判定する処理を含むものである。いま、絵柄画素がとりうる絵柄階調値ＰＧＬの最小値が０、最大値がＭ（Ｍは整数）であるとする。図１１においては、簡単のため、Ｍ＝１００としている。よって、この場合は、網点面積率と絵柄階調値の値が一致することになる。また、絵柄画素内にあって、ＯＮ状態の網点画素のＳＰＭ値の最大値をＴ１、ＯＦＦ状態の網点画素のＳＰＭ値の最小値をＴ２であるとする。
【００７８】
まず、対象となる絵柄画素内の網点画素が全てＯＦＦ状態である場合（ステップＳ１１でＹＥＳ）、対応する網点の網点面積率は、少なくとも、含まれる網点画素に対応づけられているＳＰＭ値のうちの最小値Ｔ２よりも小さく、可能性としては網点面積率が０％である場合もあり得る。従って、絵柄階調値ＰＧＬは、ステップＳ１２に示す範囲にあると推定される。例えば、図１１における絵柄画素ＰＰＸ６は全ての網点画素がＯＦＦであり、Ｔ２＝４３であるので、この絵柄画素と対応する単位網点領域ＵＳＤ２に存在する網点ＳＤ１４およびその左側に存在する網点の網点面積率は４２％以下であると推定されることになる。
【００７９】
なお、この場合、該絵柄画素内の各網点画素は、すべてが絵柄画素領域に含まれているとして取り扱えることになるので、分離マスクを修正する必要はないと判定されることになる。
【００８０】
一方、対象となる絵柄画素内の網点画素が全てＯＮ状態である場合（ステップＳ１３でＹＥＳ）、対応する網点の網点面積率は、少なくとも、含まれる網点画素に対応づけられているＳＰＭ値のうちの最大値Ｔ１以上であり、可能性としては網点面積率が１００％である場合もあり得る。従って、絵柄階調値ＰＧＬは、ステップＳ１２に示す範囲にあると推定される。
【００８１】
なお、この場合も、該絵柄画素内の各網点画素は、すべてが絵柄画素領域に含まれているとして取り扱えることになるので、分離マスクを修正する必要はないと判定されることになる。
【００８２】
これらのいずれにも当てはまらない場合、すなわち、絵柄画素を構成する網点画素にＯＮ状態のものとＯＦＦ状態のものが混在している場合（ステップＳ１１およびステップＳ１３でそれぞれＮＯ）は、ステップＳ１５に示す比較式を満たすか否かが判断される。ステップＳ１５の比較式を満たす場合（ステップＳ１５でＹＥＳ）、絵柄階調値は、Ｔ１とＴ２ー１の間の値として必ず存在することになる（ステップＳ１６）。例えば、図１１における絵柄画素ＰＰＸ２であれば、Ｔ１＝２７、Ｔ２＝３５であるので、絵柄階調値ＰＧＬは２７〜３４の間のいずれかの値であると推定されることになる。同様に、絵柄画素ＰＰＸ３、ＰＰＸ４、ＰＰＸ５についてもそれぞれ、３０〜３３、２９〜３５、３３〜４３の間にあると推定される。このようにしてそれぞれの絵柄画素においてとり得る階調値の範囲が得られると、これに基づいて絵柄階調値を特定することになる。例えば、簡単には、それぞれの範囲における中央値を、その絵柄画素の絵柄階調値とする態様などが考えられる。すなわち、絵柄画素ＰＰＸ２〜ＰＰＸ５についてはそれぞれ、３０．５、３２．５、３２、３８という値が得られることになる。いま、図１１に示す網点ＳＤ１４は、絵柄階調値ＰＧＬ＝３３に相当する網点（もしくは網点面積率が３３％の網点）であるから、中央値を絵柄階調値であると推定しても、誤差値は５程度であり、概ね妥当な値が得られることになる。
【００８３】
あるいは、絵柄画素ＰＰＸ２〜ＰＰＸ５は同一の単位網点領域ＵＳＤのなかにあるので、絵柄画像領域の境界がないとすると、これらの絵柄画素における絵柄階調値は本来同一のはずである。従って、これらの４つの絵柄画素における推定範囲に共通する範囲に、正しい絵柄画素があるものと推定することも出来る。いま、４つの絵柄画素ＰＰＸ２〜ＰＰＸ５の推定範囲を全て満たす値は３３のみであるので、これらの絵柄画素の推定値を３３と定めることが出来る。この場合、実際の値と推定値とが一致することになる。このように、隣接する絵柄画素の状況を踏まえることにより、より精度よく絵柄画素値を推定することが出来る。
【００８４】
なお、この場合も、該絵柄画素内の各網点画素は、すべてが絵柄画素領域に含まれているとして取り扱えることになるので、分離マスクを修正する必要はないと判定されることになる。
【００８５】
また、絵柄階調値の推定方法はこれらに限定されず、種々の方法によって行うことが出来る。
【００８６】
一方、ステップＳ１５の比較式を満たさない場合（ステップＳ１５でＮＯ）は、絵柄画素領域において網点が形成されている場合には本来起こりえない状況が起こっていることを意味する。図１３は、こうした状況が生じる場合を説明する図である。図１３においては、１０×１０＝１００個の網点画素からなる単位網点領域ＵＳＤ３の内部に、７×７＝４９個の網点画素からなる絵柄画素ＰＰＸ７が存在する場合を示している。いま、絵柄画素ＰＰＸ７においては、Ｔ１＝６８であり、Ｔ２＝２４であるから、ステップＳ１５の比較式を満たさない。よって、この場合、ステップＳ１６の条件に当てはめることは出来ないことになる。これは、しきい値設定部４１１により対応づけられたＳＰＭ値によって、スクリーニング処理を行い２値化されたと仮定した場合と、実際に形成されている網点化画像における２値化状況との間に矛盾が生じていることを意味する。
【００８７】
絵柄画素ＰＰＸ７を構成する網点画素には、ＯＮの状態とＯＦＦの状態のものが混在することから、絵柄画像のみを表すのであれば、Ｔ１とＴ２の間に必ず絵柄階調値があるはずである。しかし、図１３の場合はそうではないことから、絵柄画素ＰＰＸ７を構成する網点画素に、文字あるいは線画を構成する網点画素が混在しているものと判断される。これはつまり、分離マスクによる絵柄画像領域と文字・線画領域との分離が、正確に行えていない場合に相当する。よって、この場合、正しく絵柄階調値を定めるために、絵柄画像領域と文字・線画領域とを正しく分離する処理、つまりは分離マスクの修正処理を行う必要があると判定されることになる。この場合、マスク修正部３３の作用により、ＯＮの網点画素とＯＦＦの網点画素との間に存在するＳＰＭ値についての矛盾に基づいて、分離マスクの修正を行う（ステップＳ１７）。
【００８８】
図１３の場合であれば、ＯＮの網点画素であってＴ２より小さいＳＰＭ値を有するもの（これらを「ＯＮ矛盾画素」と称する。）と、ＯＦＦの網点画素であってＴ１より大きいＳＰＭ値を有するもの（これらを「ＯＦＦ矛盾画素」と称する。）とが対象となる。具体的には、ＯＮ矛盾画素に含まれるのは、階調値が２５、２６、２７、２９、３３、３４、３６、４０、４４、５２、５３、５４、６８の１３個の網点画素、ＯＦＦ矛盾画素に含まれるのは、階調値が２４、２８、３２、２５、３９、４３、５１、５５、５６、６７の１０個の網点画素である。
【００８９】
今、ＯＮ矛盾画素が本当に絵柄画像の網点を形成しているのであれば、同じ単位網点領域ＵＳＤ３内にあって、その最大階調値Ｔ１よりも小さい階調値を有するＯＦＦ矛盾画素は、本来必ずＯＮの状態となっているはずである。にもかかわらずＯＦＦ状態であるということは、ＯＮ矛盾画素が絵柄画像の網点を形成しているのではない、つまりは、文字ないしは線画を形成している網点画素に相当することを意味する。また、逆に、ＯＦＦ矛盾画素が絵柄画像の網点を形成しうるのは、ＯＮ矛盾画素が網点を形成する時のみであることを考慮すると、ＯＮ矛盾画素と、ＯＦＦ矛盾画素とが接するところは、必ず文字・線画と絵柄画像との境界であることになる。図１３の場合であれば、ＯＮ矛盾画素のＳＰＭ値が２７の網点画素と、ＯＦＦ矛盾画素のＳＰＭ値が５５の網点画素との間、および、ＯＮ矛盾画素のＳＰＭ値が３６の網点画素と、ＯＦＦ矛盾画素のＳＰＭ値が５６の網点画素との間に、文字・線画領域と絵柄画像領域との境界があることになる。
【００９０】
矛盾が生じた絵柄画素についてそれぞれ、上記のような判断を行うことで検出される矛盾画素の境界を、例えば直線補間等によって適宜補間することで、分離マスクのみでは検出できなかった、文字・線画領域と絵柄画像領域との分離が可能となる。この矛盾画素の判定に基づく境界検出処理が、分離マスクの修正処理に相当する。
【００９１】
図１４は、図１３の場合の、文字・線画領域の推定結果の例を示す図である。
すなわち図１３においては、文字・線画領域ＣＲ１（境界のみ示す）が絵柄画素ＰＰＸ７に重なっているものと推定される。よって、この重なり領域について分離マスクデータＤＭに記述することで、分離マスクの修正が行えたことになる。
【００９２】
そして、絵柄画素ＰＰＸ７のうち、この重なり領域以外に存在する網点画素を対象にして、つまりは文字・線画領域を網点画素レベル（出力解像度レベル）で分離した状態で、ステップＳ１１以降の処理を再び行うことになる。図１４の場合であれば、Ｔ１＝２０、Ｔ２＝２４となるので、絵柄画素ＰＰＸ７における絵柄階調値は２０〜２３のいずれかの値と推定されることになる。すなわち、絵柄画素内に存在する、ステップＳ２で生成した分離マスクによっては分離しきれなかった文字・線画領域を修正した分離マスクによって正確に分離した上で、デスクリーニング処理が行われることになる。
【００９３】
絵柄画像領域に存在する各絵柄画素について、絵柄階調値が推定され、これが全ての領域ｎについて繰り返される（ステップＳ７）と、その推定結果と所定の解像度に基づいて、多値階調値を有する絵柄画像についてのレイアウトデータＤ４が生成され、後段の処理に付されることになる。
【００９４】
＜加工処理以降＞
上述のように、レイアウトデータＤ４が生成されると、画像加工処理部５０によって、絵柄画像の色や濃度の変更、トーンカーブやグレーバランスなどの修正など、必要な加工処理が行われる（ステップＳ８）。必要な加工処理がなされると、再び網点化画像データを生成すべく、スクリーニング部４２の作用によって加工後のレイアウトデータに対するスクリーニング処理が行われ、引き続き、領域合成部２３の作用により、分離されていた文字・線画領域のデータを再合成する処理が行われる（ステップＳ９）。
【００９５】
生成された新たな網点化画像データは、要求に応じて出力装置４における出力に供されることになる（ステップＳ１０）。
【００９６】
これらについてはいずれも、公知技術を利用することにより可能である。
【００９７】
＜変形例＞
図３におけるステップＳ６のデスクリーニング処理以降の処理は、本発明において必須の処理ではない。分離マスクの生成が、デスクリーニング処理を目的とするものではない場合、絵柄階調値設定部４１２、つまりは判定手段においては、図１２に示したように絵柄階調値の推定を行う必要はなく、単に分離マスクを修正する必要があるか否かを判定すればよい。よって、図１２の場合に比して処理が単純化される。図１６は、この修正の要否を判定する処理の流れを示す図である。
【００９８】
図１６のステップＳ２１〜Ｓ２３は、図１２と同様であるが、これらがＹＥＳの場合はいずれも、対象となる絵柄画素について、分離マスクデータＤＭの修正は不要と判定される（ステップＳ２４）。ステップＳ２３においてＮＯと判定される場合のみ、上述のように、矛盾画素の配置関係に基づいて、分離マスクデータＤＭが修正されることになる。そして、修正後の分離マスクデータＤＭが、領域分離処理に供されることになる。
【００９９】
【発明の効果】
以上、説明したように、請求項１ないし請求項１５の発明によれば、網点化画像を形成する網点の位置情報と、網点化画像の生成元となった画像における絵柄画素の配置情報に基づいて分離マスクの修正の必要性を判定するので、分離マスクを網点画素レベルの高精度で正確に修正することができ、分離処理の精度が向上する。
【０１００】
また、請求項２ないし請求項４、および、請求項９ないし請求項１１の発明によれば、網点のエッジのみの情報を利用して絵柄画素の配置を特定するので、網点形状の特徴を利用しつつ効率的に処理を行うことができる。
【０１０１】
また、請求項３、請求項４、請求項１０、および請求項１１の発明によれば、多数の網点についての情報を統計的に利用して境界を検出するので、信頼性の高い結果を得ることが出来る。
【０１０２】
また、請求項４および請求項１１の発明によれば、異なった網点面積率を有する領域の境界は必ず、生成元画像において、異なった絵柄階調値を有する絵柄画素の境界と対応していることを利用することで、絵柄画素の配置情報を効率的に取得することができる。
【０１０３】
また、請求項５ないし請求項７、および、請求項１２ないし請求項１４の発明によれば、スクリーン角度およびスクリーン線数によらず、網点位置を特定することができる。
【０１０４】
また、請求項６、請求項７、請求項１１、および請求項１４の発明によれば、スクリーン角度とスクリーン線数とを網点化画像から出力解像度レベルで高精度に特定することができ、多数の網点についての情報を統計的に利用するので、その信頼性も高い。
【０１０５】
また、請求項７および請求項１４の発明によれば、網点位置を出力解像度レベルで高精度に特定することができ、多数の網点についての情報を統計的に利用するので、その信頼性も高い。
【図面の簡単な説明】
【図１】画像処理装置１の構成の概略を示す図である。
【図２】画像処理装置１の制御部１０において実現される機能を説明するための図である。
【図３】画像処理装置１において行われる処理の流れを示す図である。
【図４】デスクリーニング処理によってレイアウトデータが生成されるまでのデータの流れの概略を示す図である。
【図５】個々の網点が、属する領域を判定する処理を説明するための図である。
【図６】絵柄画像領域に対する網点位置検出処理を説明する図である。
【図７】絵柄画像領域に対する網点位置検出処理を説明する図である。
【図８】異なる網点面積率を有する２つの絵柄画素領域の境界の検出について説明する図である。
【図９】異なる網点面積率を有する２つの絵柄画素領域の境界の検出について説明する図である。
【図１０】スクリーニング処理について説明するための図である。
【図１１】デスクリーニング処理を説明するための図である。
【図１２】絵柄画素における絵柄階調値を推定する処理の流れを示す図である。
【図１３】矛盾画素が生じる絵柄画素を示す図である。
【図１４】矛盾画素が生じた絵柄画素における文字・線画領域の推定結果の例を示す図である。
【図１５】従来技術について説明する図である。
【図１６】分離マスクの修正の要否を判定する処理の流れを示す図である。
【図１７】網点位置検出に際しての積算範囲について説明する図である。
【符号の説明】
１画像処理装置
θｓスクリーン角度
Ｌスクリーン線数
Ｃ１、Ｃ２カウント値曲線
Ｃ３エッジカウント値曲線
ＣＲ、ＣＲ１、ＣＲ２文字・線画領域
ＤＥエッジ抽出データ
ＰＧＬ絵柄階調値
ＰＰＸ、ＰＰＸ１〜ＰＰＸ７絵柄画素
ＰＲ１、ＰＲ２絵柄画像領域
ＳＤ１網点
ＳＤ１〜ＳＤ３、ＳＤ１１〜ＳＤ１４網点
ＳＰＸ１網点画素
ＳＲ、ＳＲ１絵柄画像領域
ＵＳＤ、ＵＳＤ１〜ＵＳＤ３単位網点領域
Ｖａ１〜Ｖａ４差分絶対値[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an image processing technique for processing a digital image, and more particularly to a technique for separating a picture image area and a character / line drawing area of a halftone image as binary data.
[0002]
[Prior art]
The printed matter is usually a mixture of a picture image and a character / line drawing. Correspondingly, a dot image used for printing also has a pattern image area and a character / line drawing area. In the picture image area, halftone dots are formed by screening the layout data having multi-valued gradations, while in the character / line image area, the resolution is about the same as the output resolution at the layout data stage. Is laid out as binary data having Therefore, for example, in a halftone image in which both are mixed, such as a case where characters and line drawings are described on a picture, the arrangement is completely different from the arrangement on a picture image area where the dots are arranged according to a certain rule. Irrespective of this, characters and line drawings are superimposed.
[0003]
For such a halftone image, for example, if it is desired to correct only the pattern image area by the descreening process, or if it is desired to extract only character information from the halftone image, the picture image area and the character / line drawing area Therefore, a technique for accurately separating the two is required.
[0004]
As for the separation between the picture image area and the character / line drawing area in the halftone image data, a known technique already exists (for example, see Patent Document 1). In Patent Document 1, the halftone dot is determined based on whether or not the sum of the difference between the tone value of the pixel of interest (halftone pixel) and the tone values of four neighboring pixels satisfies a predetermined criterion. There is disclosed a technique for determining whether a pixel belongs to a picture image area.
[0005]
Note that the descreening process means that a halftone image data, which is binary image data having a resolution (output resolution) of about 2400 to 4000 dpi, mainly has a multivalued gradation for a picture image portion and has a 300 to 400 dpi. This is a process for regenerating layout data having a resolution of the order. Regarding the descreening process, a technology for performing the process more accurately by considering the shape of each halftone dot has been studied (for example, see Patent Document 2).
[0006]
[Patent Document 1]
JP 2002-252756 A
[Patent Document 2]
JP 2000-224415 A
[0007]
[Problems to be solved by the invention]
Regarding the separation between the picture image area and the character / line drawing area, for example, by using the method disclosed in Patent Literature 1, some rough processing is possible. -It was difficult to accurately separate line drawings at the output resolution level (about 2400 dpi or more). FIG. 15 is a diagram showing an example. FIG. 15 shows a case where the character / line drawing area CR2 overlaps the picture image area SR1. However, conventionally, for example, in the boundary area BR, the character / line drawing area CR2 is replaced by the area BR1. In some cases, it may be larger than the true boundary or conversely smaller by the area BR2. For this reason, the layout data obtained by performing the descreening process after performing the separation process may have unclear or unnatural characters and line drawings overlapping the pattern image area, or may have a screen pattern of each color plane of CMYK. There is a problem that different separation processing is performed for each point image data.
[0008]
The present invention has been made in view of the above problems, and an object of the present invention is to provide a method of separating image data and character / line drawing in halftone image data in which both are mixed with an accuracy of an output resolution level. I do.
[0009]
[Means for Solving the Problems]
In order to solve the above problem, the invention of claim 1 is a method for separating a picture image area and a character / line drawing area of a halftone image, a) obtaining a separation mask corresponding to the halftone image. Separation mask obtaining step, b) a halftone dot position detecting step of detecting a position of a halftone dot forming the halftone image, and c) a halftone image in the source image of the halftone image from the halftone image. A pattern pixel arrangement detecting step of detecting a pattern pixel arrangement, and d) a step of determining whether or not the separation mask needs to be corrected, and d-1) forming a unit dot area determined in the dot position detecting step. A threshold value setting step for causing a predetermined threshold value to correspond to each halftone pixel; and d-2) halftone dot formation of halftone pixels existing at respective picture pixel positions determined in the picture pixel arrangement step. And whether the specified threshold From the correspondence relationship with the values, it is assumed that the halftone pixel forming the halftone dot has been binarized by the threshold value associated in the threshold value setting step, and the actual binarization. Determining a halftone pixel that causes inconsistency with a situation, and determining whether or not correction of the separation mask is necessary, based on an arrangement relationship of the halftone pixel in which the contradiction occurs in the unit halftone area; and And e) a correction step of correcting the separation mask based on the arrangement of the halftone pixels when it is determined in the determination step that the separation mask needs to be corrected. It is characterized by the following.
[0010]
The invention according to claim 2 is the region separation method according to claim 1, wherein the pattern pixel arrangement detecting step includes an edge extracting step of extracting an edge of a halftone dot forming the halftone image. It is characterized by including.
[0011]
According to a third aspect of the present invention, in the area separating method according to the second aspect, a number distribution obtained by counting the number of the edges along a predetermined counting direction on the halftone image. Is specified as a boundary position between picture pixels.
[0012]
According to a fourth aspect of the present invention, in the area separating method according to the first aspect, in the pattern pixel arrangement detecting step, the screen located at a boundary of an area having a different halftone dot area ratio in the halftone image. The pattern pixel arrangement is detected based on the shape of a point.
[0013]
According to a fifth aspect of the present invention, in the area separating method according to any one of the first to fourth aspects, in the halftone dot position detecting step, a plurality of counting directions on the halftone image are selected. The position of the halftone dot is detected based on the dependence of the number distribution obtained by counting the number of halftone pixels constituting the halftone dot on the counting direction.
[0014]
According to a sixth aspect of the present invention, in the area separating method according to the fifth aspect, the screen angle is determined based on the counting direction in which the count value of the peak occurring in the number distribution becomes maximum and the peak interval becomes maximum. And a screen ruling.
[0015]
According to a seventh aspect of the present invention, in the area separating method according to the sixth aspect, a peak position of a number distribution in a counting direction corresponding to the screen angle and a peak position of a number distribution in a counting direction orthogonal to the screen angle. Thus, the center position of the halftone dot is determined.
[0016]
The invention according to claim 8 is an apparatus for performing processing for separating a picture image area and a character / line drawing area of a halftone image, wherein: a) separation mask obtaining means for obtaining a separation mask; Halftone dot position detecting means for detecting the position of a halftone dot forming the halftone image, and c) pattern pixel arrangement detection for detecting a pattern pixel arrangement in a source image of the halftone image from the halftone image. And d) means for determining whether or not the separation mask needs to be corrected. D-1) A predetermined value is assigned to each halftone pixel constituting the unit halftone area determined in the halftone dot position detecting step. Threshold value setting means for associating a threshold value; d-2) presence or absence of a contribution to halftone dot formation of a halftone pixel existing at each picture pixel position whose arrangement is determined in the picture pixel arranging step; From the correspondence with the threshold value, A halftone dot pixel to be formed, which is inconsistent between the case where it is assumed to be binarized by the threshold value associated in the threshold value setting step and the actual binarization state. Determining means for specifying and determining whether or not correction of the separation mask is necessary based on the arrangement relationship of the halftone pixels in which the contradiction occurs in the unit halftone area; e) the determining step A correction unit that corrects the separation mask based on the arrangement relationship of the halftone pixels when it is determined that the separation mask needs to be corrected.
[0017]
According to a ninth aspect of the present invention, in the image processing apparatus according to the eighth aspect, the picture pixel arrangement detecting means includes an edge extracting means for extracting an edge of a halftone dot forming the halftone image. It is further characterized by comprising:
[0018]
According to a tenth aspect of the present invention, in the image processing apparatus according to the ninth aspect, a number distribution obtained by counting the number of the edges along a predetermined counting direction on the halftone image. Is specified as a boundary position between picture pixels.
[0019]
The invention according to claim 11 is the image processing apparatus according to claim 8, wherein the picture pixel arrangement detecting means is located at a boundary of an area having a different dot area ratio in the halftone image. The pattern pixel arrangement is detected based on the shape of a point.
[0020]
According to a twelfth aspect of the present invention, in the image processing apparatus according to any one of the eighth to eleventh aspects, the halftone dot position detecting means is provided along a plurality of counting directions on the halftone image. The position of the halftone dot is detected based on the dependence of the number distribution obtained by counting the number of halftone pixels constituting the halftone dot on the counting direction.
[0021]
According to a thirteenth aspect of the present invention, in the image processing apparatus according to the twelfth aspect, the screen angle is determined based on the counting direction in which the count value of the peak occurring in the number distribution is maximum and the peak interval is maximum. And a screen ruling.
[0022]
The invention according to claim 14 is the image processing apparatus according to claim 13, wherein the peak position of the number distribution in the counting direction corresponding to the screen angle and the peak position of the number distribution in the counting direction orthogonal to the screen angle. Thus, the center position of the halftone dot is determined.
[0023]
According to a fifteenth aspect of the present invention, when the computer is executed, the computer operates as a control unit of the image processing apparatus according to any one of the eighth to fourteenth aspects.
[0024]
BEST MODE FOR CARRYING OUT THE INVENTION
<Apparatus configuration>
FIG. 1 is a diagram schematically illustrating a configuration of an image processing apparatus 1 according to an embodiment of the present invention. The image processing apparatus 1 once generates a separation mask for separating the picture image area and the character / line drawing area of the halftone image data, corrects this at the output resolution level, and converts the Screening for generating multi-valued grayscale data from the picture image area in parallel while performing area separation processing for separating portions, and then performing screening for generating halftone image data from the multivalued grayscale data It is a device that performs processing.
[0025]
The image processing apparatus 1 reads various print data such as halftone image data from various portable recording media such as an MO (magneto-optical disk) and a CD-R / RW. Media reader / writer 2 comprising a drive, a CD-R / RW drive, etc., an image scanner 3 for scanning a plate making film to directly generate halftone image data, and halftone image data to be output Is output from the image processing apparatus 1 and an output device 4 such as a digital printer for performing a predetermined output based on the received information is connected. That is, the media reader / writer 2 and the image scanner 3 correspond to data input means for the image processing apparatus 1. In addition, in addition to these, a mode may be possible in which print data or the like can be directly received from another device via a network (not shown) connected to the communication unit 9 described later.
[0026]
The image processing device 1 is realized by a computer. That is, the image processing apparatus 1 includes an operation unit 5 including a mouse and a keyboard for an operator to input various instructions, a display unit 6 such as a display, a hard disk, and the like. A storage unit 7 for storing a program 7p for functioning, an R / W unit 8 for reading / writing data from / to various portable recording media through the media reader / writer 2, and a signal The communication unit 9 includes a communication unit 9 serving as an interface for transferring data to and from other devices connected via a line, wireless communication, or the like, devices on a network (not shown), a CPU 10a, a ROM 10b, and a RAM 10c. A control unit 10 for realizing functions is mainly provided.
[0027]
In the image processing apparatus 1, a so-called GUI (Graphical User Interface) capable of performing processing while displaying the operation content through the operation unit 5 and the processing status of various processes on the display unit 6 is provided. , The control unit 10, the operation unit 5, and the display unit 6. The processing in each unit described later realized by the control unit 10 is also performed using this GUI.
[0028]
FIG. 2 is a diagram for explaining functions implemented in the control unit 10 of the image processing apparatus 1.
[0029]
In the control unit 10, a predetermined program 7p stored in the storage unit 7 is executed by the CPU 10a, the ROM 10b, and the RAM 10c, so that the mask processing unit 20, the halftone processing unit 30, the image conversion processing unit 40 and the image processing unit 50 are mainly realized.
[0030]
The mask processing unit 20 mainly performs processing relating to separation of a picture image area and a character / line drawing area and synthesis (re-synthesis) thereof. For this purpose, the mask processing unit 20 includes an area separating unit 21, a labeling unit 22, and an area combining unit 23.
[0031]
The area separating unit 21 determines whether each halftone dot exists in the picture image area or in the character / line drawing area, and generates separation mask data DM serving as a separation mask for extracting the picture image area. Responsible for the process. The processing performed in the area separating unit 21 is realized by using, for example, a known technique disclosed in Patent Document 1 described above. That is, the region separating unit 21 functions as a unit for obtaining a separation mask.
[0032]
When there are a plurality of picture image areas in the halftone image, the labeling unit 22 performs a process of labeling each picture image area, that is, a corresponding mask. Various known labeling methods can be applied to the labeling process. For example, it is disclosed in JP-A-1-302475.
[0033]
After being separated by the separation mask, the area synthesizing unit 23 corrects the descreened processing once and corrects it, and obtains the halftone image data of the picture area obtained by performing the screening processing again and the state before separation. And performs a process of generating a new halftone image data by combining the halftone image data with the halftone image data of the character / line image area held in the step S1.
[0034]
The halftone processing unit 30 obtains the position information of each halftone dot and the position information of the picture image area, which are necessary for performing the process of correcting the separation mask data DM, in a coordinate system in units of halftone pixels. Responsible for the necessary processing. The descreening process for the halftone image data in the picture image area is also performed by using the position information. For this purpose, the dot processing unit 30 includes a dot position detection unit 31, a picture pixel arrangement detection unit 32, and a mask correction unit 33.
[0035]
The halftone dot position detection unit 31 performs a process of detecting a screen angle, a screen ruling, and a coordinate value of each halftone dot of the halftone image formed by the halftone image data. The present embodiment is characterized in that, while virtually rotating a halftone image, the information is detected based on a change in halftone density obtained when the halftone image is observed from one direction. It is a target.
[0036]
In the halftone image formed by the halftone image data, the picture pixel arrangement detecting unit 32 detects a halftone dot located at the boundary between the picture image area and the character / line drawing area or at the boundary between individual picture image areas. Based on the shape, it is in charge of processing for detecting the arrangement of picture pixels in the layout data from which the halftone image is generated. In the present embodiment, the picture pixel arrangement detecting section 32 includes an edge extracting section 321 to extract the edge of a halftone dot, and pay attention to a change in a characteristic gradation value at a boundary between different areas. Is characterized in that it is accurately specified in units of halftone pixels, that is, at the level of the output resolution.
[0037]
The mask correction unit 33 performs a correction process for making the separation mask once set in the region separation unit 21 more precise. Although the processing performed in the area separating unit 21 is effective for approximate area separation, it is not always possible to accurately specify the boundary between the picture image area and the character / line drawing area. Therefore, in the present embodiment, by the operation of the mask correction unit 33, a process of correcting the separation mask using the presence of inconsistent pixels, which will be described later, is performed, thereby realizing region separation with an accurate output resolution level. .
[0038]
The image conversion processing unit 40 performs determination processing to determine whether or not the separation mask data DM once generated in the mask processing unit 20 accurately separates an area, that is, whether or not correction is necessary. In addition, a descreening process of converting halftone image data of a picture image area into multi-valued grayscale data to generate new layout data is performed, and conversely, layout data that is multivalued grayscale data is A screening process for converting to dot image data is performed. The image conversion processing unit 40 includes a descreening unit 41 and a screening unit 42 corresponding to each processing. The descreening unit 41 includes a threshold setting unit that associates predetermined threshold data applied in the screening process with a unit halftone area determined by detecting a halftone dot position in the halftone dot position detection unit 31. 411, a pattern gradation value for setting a pattern gradation value to be included in a pattern pixel generated by the descreening process, based on the pattern pixel arrangement detected by the pattern pixel arrangement detection unit 32 and the arrangement of halftone dots. A setting unit 412 is provided. In the case of the present embodiment, since the descreening process is performed by using the information necessary for determining whether or not the separation mask data DM needs to be corrected, the picture gradation value setting unit 412 performs the correction of the separation mask data DM. It also functions as a determination means for determining whether or not the above is necessary.
[0039]
The image processing unit 50 performs various processing / correction processing on a picture image represented by multi-value gradation data. In other words, processes such as changing the color and density of the picture image and correcting the tone curve and gray balance are realized by the function of the image processing unit 50.
[0040]
<Generation of separation mask>
Hereinafter, specific processing contents of each unit realized by the control unit 10 will be sequentially described according to a processing process. FIG. 3 is a diagram showing a flow of processing performed in the image processing apparatus 1. FIG. 4 is a diagram schematically showing a data flow until layout data is generated by the descreening process.
[0041]
First, the halftone image data D1 to be subjected to the descreening process is read from the storage unit 7 or a predetermined recording medium inserted into the media reader / writer 2 (step S1). It should be noted that the halftone image data D1 may be generated directly from the plate making film scanned by the image scanner 3. If the target is a color print, halftone image data for each of the CMYK colors is processed. However, since the contents of the processing performed on each of the halftone image data are the same, the processing for one halftone image data D1 will be described below.
[0042]
When the halftone image data D1 is read, first, generation of a separation mask and labeling are performed by the operation of the region separation unit 21 and the labeling unit 22 (step S2). Note that these processes use a known technique as described above, and therefore only an outline is shown below.
[0043]
FIG. 5 is a diagram illustrating a process of determining whether each halftone dot belongs to a picture image area or a character / line drawing area, which is performed when the area separating unit 21 separates an area. FIG. 5A is a diagram schematically showing the distribution of halftone dots having the same area ratio in the picture image region SR, and FIG. 5B is a diagram in which a straight line drawing is formed in the character / line drawing region CR. It is a figure which shows typically the state shown by the halftone dot. When separating a region, the tone value of each halftone pixel is, for convenience, set to “255” when a halftone image is formed, and is set to “255” when a halftone image is not formed. The gradation value is set to “0”. In addition, let the target pixel to be determined be PE, and let four pixels existing at positions shifted from the target pixel PE by vectors V1 to V4 determined by the screen ruling and the screen angle be E1 to E4, respectively. The absolute values (absolute differences) of the difference values between the gradation value of the pixel of interest PE and the gradation values of the four pixels E1 to E4 are Va1 to Va4, respectively, and the predetermined threshold value is Vs (for example, Vs = 128). ), The region to which the pixel of interest PE belongs is determined based on the value obtained by dividing the sum RV of Va1 to Va4 by 4 and Vs. As the screen ruling and the screen angle, values calculated in a halftone dot position detecting process described later may be used. In that case, the process of step S3 described later is performed simultaneously on the entire halftone image data.
[0044]
As shown in FIG. 5A, in the case of a picture image area SR in which halftone dots expressing the same intermediate gradation value are continuous, the pixel of interest PE and its four neighboring pixels E1 to E4 are substantially equal to each other. Has a value. Therefore, the absolute difference values Va1 to Va4 decrease (ideally, the absolute difference value = 0), and the total sum RV also decreases. That is, when the total sum RV is smaller than the threshold value, there is a high possibility that the target pixel PE is a pixel in the halftone dot image area.
[0045]
On the other hand, as shown in FIG. 5B, in the character / line image region CR, the line image is mostly local, and thus the distribution of the gradation values is not uniform. Therefore, since the pixel value of the pixel of interest PE and its four neighboring pixels E1 to E4 are often greatly different, the sum RV of the absolute values of the differences is also large. That is, when the total sum RV is large, there is a high possibility that the target pixel PE is a pixel in the character / line drawing area CR.
[0046]
Based on such a principle, it is possible to determine whether the halftone pixel exists in the picture image area or in the character / line drawing area. Further, by adjusting the setting of the threshold value, it becomes possible to identify the picture image area. As a result, the position information data of all the halftone pixels determined to be present in the picture image area is the separation mask data DM.
[0047]
However, the generation method of the separation mask data DM is not limited to this. For example, the separation mask data DM may be generated by performing a predetermined thinning process on the halftone image data and specifying a character / line drawing area.
[0048]
Since the separation mask data DM thus obtained is only data indicating whether or not a halftone pixel is included in the picture image area, the labeling processing for assigning a label for identifying each picture image area is performed by labeling. It is performed subsequently by the action of the part 22.
[0049]
The labeling process is realized by determining the continuity of the halftone pixels determined to exist in the picture image area. That is, it is determined whether or not each halftone dot forming the halftone image is in the same area as the adjacent halftone dot (a picture image area or a character / line drawing area). By assigning a new label each time a set of halftone pixels determined to continuously form the same picture image area is newly detected, labeling can be performed on all the picture image areas. The labeling information thus determined is added to the separation mask data DM.
[0050]
When the separation mask data is generated in advance in correspondence with the halftone image to be processed, instead of newly generating and obtaining the separation mask as described above, these are output to the media reader / writer. 2, and may be obtained by reading from the program 2 to be used in subsequent processing. In this case, the media reader / writer 2 acts as a separation mask acquisition unit.
[0051]
<Dot position detection>
When the separation mask is generated as described above, next, a dot position is detected for each picture image area (step S3). Now, it is assumed that N picture image areas of the areas 1 to N exist in the halftone image.
[0052]
FIG. 6 and FIG. 7 are diagrams illustrating the halftone dot position detection processing performed by the halftone dot position detection unit 31 for a region n (n = 1 to N) that is a picture image region.
[0053]
In the present embodiment, as schematically shown in FIG. 6, while halftone images are virtually rotated, the tone values of all halftone pixels are sequentially projected in one direction and integrated. I do. For convenience of illustration, in FIG. 6, the integration direction is shown rotated. Now, the direction indicated by the arrow AR1 indicates the origin (θ = 0 °) position of the rotation angle θ of the halftone image, and the relationship between the count value obtained by integrating the gradation values in the direction indicated by the arrow AR1 and the pixel position. The count value curve (number distribution) shown is C1. The count value curve in the direction of θ = 45 ° indicated by the arrow AR2 is C2.
[0054]
It should be noted that the range to be integrated does not protrude from the pattern image area and is set to have the same size regardless of the integration direction in which the integration processing is performed. FIG. 17 is a diagram exemplifying a case where the picture image area is rectangular. In the case of the picture image area PR0 in FIG. 17, the measurement area MR1 is used when the integration processing is performed in the direction of θ = 0 °, and the measurement area MR2 is used when the integration processing is performed in the direction of θ = 45 °. , Are subject to integration processing. In this case, the two measurement areas are determined so as to have the same relationship by rotating each other.
[0055]
When the integration process is performed on such a measurement area, data representing the correspondence between the pixel position and the count value (sum of the gradation values) is obtained. The count value curve is a curve having a peak value at a pixel position where the count value is the largest and a count value of a pixel position not contributing to the formation of a halftone dot being zero. When the integration process is similarly performed while rotating the halftone image, the shape of the count value curve, that is, the magnitude of the peak and the density change depending on the angle, but the halftone dot in the direction orthogonal to the integration direction is changed. The more uniform the density, the smaller the variation of the count value with respect to the pixel position, that is, the smaller the difference between the local maximum value and the local minimum value. The difference from the minimum value becomes large. Therefore, by calculating the change in the amount of change in the count value with respect to the angle θ, the direction in which the halftone dots are arranged most densely, that is, the screen angle θs is detected. In the halftone image of FIG. 6, when θ = 0 °, the count value curve C1 hardly changes, and the change width I1 is small. In the case of this halftone image, the fluctuation width I2 of the count value curve C2 at θ = 45 ° corresponds to the case where the fluctuation of the count value is the largest. Thus, the screen angle θs is determined to be 45 °.
[0056]
Then, the interval between the peaks of the maximum value of the count value curve when the screen angle is determined corresponds to the center position interval d between the halftone dots. Therefore, as the reciprocal thereof, the screen ruling L of the area n is It will be calculated.
[0057]
In many cases of CMYK multi-color printing, a set of known values such as 0 °, 15 °, 45 °, and 75 ° is often used as the screen angle. Alternatively, the screen angle may be determined by comparing the change in the count value near each of these known screen angles.
[0058]
When the screen angle θs and the screen ruling L are determined, the center position of each halftone dot is continuously obtained. FIG. 7 is a diagram for explaining this.
[0059]
The direction indicating the pixel position when the screen angle θs is determined, that is, the direction orthogonal to the integration direction is defined as the u axis. When the screen angle θs is determined, a count value is calculated in a direction in which the halftone image is further rotated by 90 ° from that angle, as indicated by an arrow AR3. A direction orthogonal to the integration direction at this time is defined as a v-axis. Then, at this time, the center of the halftone dot exists at a position that satisfies both the peak position on the u-axis and the peak position on the v-axis. In other words, in a coordinate space where the u-axis is the horizontal axis and the v-axis is the vertical axis, the intersection of a pair of straight lines passing through the centers of the peaks in two directions of u and v corresponds to the center position of one halftone dot. Will be. Thus, the coordinates of the center position of each halftone dot are determined as the coordinates (u, v) in the uv coordinate system. Then, the coordinates (u, v) in the uv coordinate system are affine-transformed into an absolute coordinate system (this is referred to as an xy coordinate system) which is determined independently of the rotation, so that halftone dots existing in the picture image area Is calculated with high accuracy at the output resolution level. Further, the unit halftone area USD (FIG. 8) in the halftone image data D1 is determined from the center position (x, y) of the halftone dot and the screen ruling L. These data relating to the dot positions are hereinafter referred to as dot position data D2.
[0060]
<Picture pixel arrangement detection>
Next, a description will be given of a pattern pixel arrangement detection process realized by the operation of the pattern pixel arrangement detection unit 32. 8 and 9 are diagrams illustrating detection of a boundary between two picture pixel areas having different halftone dot area ratios. In FIG. 8, the area on the right side of the boundary BD is a picture image area PR1 consisting of halftone dots SD1 having a halftone dot area ratio of 50%, and the left side area is halftone dots SD2 having a halftone dot area ratio of 10%. It is assumed that it is the picture image area PR2. Each rectangular area surrounded by a solid line indicates a unit halftone area USD corresponding to a halftone dot when the halftone dot area ratio is 100%. Further, each rectangular area surrounded by a dotted line corresponds to a picture pixel PPX assumed in the picture image area. Note that the picture pixel PPX is originally assumed in both the picture image areas PR1 and PR2, but the illustration of the latter is omitted for simplicity.
[0061]
The border BD between the picture image areas PR1 and PR2 having different halftone dot area ratios is also the border of the picture pixel PPX, but generally, the border of the picture pixel PPX does not coincide with the border of the unit dot area USD. As shown in FIG. 8, the boundary of the picture pixel PPX may exist inside the unit dot area USD. In such a case, the halftone dot SD3 located at the border of the picture image area, that is, the border of the picture pixel PPX has a shape in which the left and right halftone dots SD3R and SD3L are joined at the border BD. Will have. From the viewpoint of each of the halftone dots SD1 and SD2 existing in both the picture image areas, it can be said that the halftone dots are deformed. In the present embodiment, attention is paid to this point, and the boundary of the picture image area, that is, the boundary of the picture pixel PPX is specified at the output resolution level by detecting the joint portion of the halftone dot that has undergone this deformation. The layout state of the picture pixels in the layout data before the screening process can be specified.
[0062]
In the present embodiment, in order to detect a boundary BD, the edge of each halftone dot forming the halftone image is extracted by the operation of the edge extraction unit 321. For example, a known edge extraction process such as a Laplacian filter process can be applied to a halftone image. Thus, the edge extraction data DE of each of the halftone dots SD1, SD2 and SD3 as shown in FIG. 9A is obtained from the halftone image of FIG. At this time, the gradation value of the halftone pixel corresponding to the edge is “1”, and the gradation values of the other halftone pixels are “0”. Next, halftone pixels including an edge in a predetermined direction are counted based on the edge extraction data DE.
[0063]
FIG. 9B is an edge count value curve (number distribution) C3 showing the result of counting in the direction of arrow AR4 in FIG. 9A. When such a count process is performed, the count value becomes substantially the same in the picture image region PR1 in which the halftone dot area ratio is 50%. In the picture image area PR2 having a dot area ratio of 10%, the edge is not counted at all where the dot SD2 does not exist, but the same count value as the picture image area PR1 is obtained where the dot SD2 exists. . On the other hand, since the halftone dot SD3 existing at the pixel position corresponding to the boundary BD is a halftone dot that has been deformed as described above, the halftone dot SD3 is also located at the boundary BD between the left and right portions SD3R and SD3L. An edge (a spike-like sharp peak in terms of a count value) is formed. Therefore, when integration is performed in the direction of arrow AR4, the count value becomes significantly larger than that in the left and right picture image areas PR1 and PR2. That is, in the edge count value curve C3, a peak occurs at a dot pixel position corresponding to a boundary between picture pixels belonging to different picture image areas.
[0064]
By performing such processing from two orthogonal directions and obtaining peak position information for each, a peak corresponding to a boundary position between picture pixels is detected. Since information on a large number of boundaries has been statistically obtained, it is estimated that the minimum value of the interval between the peak positions corresponds to the arrangement interval of the picture pixels, that is, the resolution. Therefore, by dividing the halftone image using the peak having a large count value as a reference and the peak interval as a size, the arrangement state of the original picture pixels is estimated.
[0065]
In FIGS. 8 and 9, for simplicity of description, the integration direction is set to the direction along the border BD of the picture pixel area. However, in general, even if they do not coincide, there is no practical problem. . This is because the resolution of the picture pixel PPX is coarser than the output resolution, so that a plurality of adjacent halftone pixels almost always form a boundary.
[0066]
By performing the above processing from two orthogonal directions, the boundary of the picture pixel area can be accurately grasped on the coordinate system expressed in the halftone pixel unit at the output resolution level, similarly to the halftone dot position. You can do it. The information on the boundary positions of the picture pixels obtained by the picture position detection processing is hereinafter referred to as picture position data D3.
[0067]
<Modification of separation mask and descreening process>
When the halftone dot position is detected and the arrangement state of the picture pixels is detected, the positional relationship between the two is determined by one coordinate system expressed in halftone pixel units. Then, based on the halftone dot position data D2 and the picture position data D3, as shown in FIG. 3, a highly accurate separation mask correction (step S5) and a descreening process (step S6) maintaining the image quality are performed. Be done. In FIG. 3, for convenience of illustration, these processes are shown to be performed independently, but the actual processes are performed integrally with the processes in the respective steps. Hereinafter, the screening process and the descreening process will be described for ease of explanation.
[0068]
FIG. 10 is a diagram for explaining the screening process. Now, for the sake of simplicity, it is assumed that the unit halftone area USD1 is composed of 10 × 10 = 100 halftone pixels SPX1. Also, nine picture pixels PPX1 correspond to the unit dot area, and these picture pixels all take the same gradation value, that is, form the same picture image, and are placed in the unit dot area USD1. It is assumed that there is no border between picture image areas.
[0069]
In the screening process, a predetermined picture gradation value is given as a threshold value to each of the dot pixels SPX1 constituting the unit dot area USD1, and the threshold value is smaller than the picture gradation value represented by the picture pixel PPX1. This is a process for forming a halftone dot using only the point pixel SPX1. Here, data for setting a threshold value for each halftone pixel in the unit halftone region USD is referred to as SPM data. The threshold value set for each halftone pixel is called an SPM value. FIG. 10A exemplarily shows a case where SPM data is set for a unit halftone area USD1 having 100 halftone pixels SPX1. In FIG. 10A, a high SPM value is sequentially provided from the halftone pixel SPX1 in the central portion, and one unit halftone region USD can express 101 gradations.
[0070]
FIGS. 10B to 10D show the results of the screening process when the tone value of the picture pixel PPX1 is 12, 40, and 70, respectively, that is, the dots SD11 to SD13 formed in the unit dot area USD1. Is shown. In the case of FIG. 10B, since the picture gradation value is 12, the halftone dot SD11 is formed only from the halftone pixel SPX1 having the set SPM value of 11 or less. As shown in FIGS. 10C and 10D, larger halftone pixels are formed as the picture gradation value increases. In the case of FIG. 10D in which the picture gradation value is 70, contact occurs between adjacent halftone dots.
[0071]
As described above, in the screening process, the shape of the halftone dot formed in the unit halftone dot region USD at the corresponding position is uniquely determined based on the picture gradation value given to the picture pixel PPX1 and the SPM data. Determined.
[0072]
On the other hand, the descreening process basically performs a process opposite to the above-described screening process. In the case of the present embodiment, the position of the halftone dot and the position of the picture pixel are accurately detected in the coordinate system in units of the halftone pixel, and the correspondence between them is strictly determined at the output resolution level. Inverse processing can be performed more accurately than in the past.
[0073]
FIG. 11 is a diagram illustrating a descreening process realized by the operation of the descreening unit 41. For the sake of simplicity of discussion, it is assumed that the halftone dots existing in the range shown in FIG. 11 have the same halftone dot area, and that there is no border between picture pixels. In FIG. 11, the horizontal direction of the halftone dot pixel is the x-axis, the vertical direction is the y-axis, and the unit halftone region USD2 composed of 10 × 10 = 100 pixels is (x, y) = (k, l) to (x, y). (k + 9, l + 9). It is also assumed that picture pixels PPX2 corresponding to 4 × 4 = 16 halftone pixels are located in the range of (x, y) = (k + 2, l + 4) to (k + 5, l + 7). The former is determined by the operation of the halftone dot position detecting unit 31, and the latter is determined by the operation of the picture pixel arrangement detecting unit 32.
[0074]
In the descreening process according to the present embodiment, with the arrangement of the halftone dots and the picture pixels determined in this manner, how each of the halftone pixels constituting one picture pixel contributes to the formation of the halftone dots. Is determined based on the SPM data, and from the result, the pattern gradation value originally possessed by the pattern pixel is estimated. In particular, in the present embodiment, since the halftone dot position is specified with high precision, the threshold value setting unit 411 applies the SPM data to the unit halftone dot region in the same manner as when screening processing is performed. You can do it. In addition, since the arrangement of the picture pixels in the original layout data is detected with high accuracy, the picture gradation value setting unit 412 can almost exactly perform the reverse processing of the initial screening processing. Hereinafter, the case where the halftone pixels actually form halftone dots is referred to as an “ON” state, and the case where the halftone pixels do not form a halftone dot is referred to as an “OFF” state. In FIG. 11, a halftone dot pixel corresponds to an ON state, and other halftone pixels correspond to an OFF state.
[0075]
When the dot position data D2 is determined, the threshold setting unit 411 associates a unit dot region when forming the dot with SPM data for forming the dot. In other words, each halftone pixel in the unit halftone area is associated with the SPM value on a one-to-one basis.
[0076]
On the other hand, the halftone image formed in the picture image area reproduces the picture gradation value originally possessed by the picture pixel with the coarse resolution by the halftone dot which is a set of the dot pixels with higher resolution. Therefore, the pattern gradation represented by each halftone dot is represented by the correspondence between the ON / OFF state of the halftone pixel included in each halftone pixel and the SPM value given to each halftone pixel. The value can be estimated.
[0077]
FIG. 12 is a diagram showing a flow of a process performed by the picture gradation value setting unit 412 for estimating a picture gradation value at each picture pixel. Note that the processing illustrated in FIG. 12 includes processing for determining whether correction of the separation mask data DM is necessary. Now, it is assumed that the minimum value of the pattern gradation value PGL that the pattern pixel can take is 0 and the maximum value is M (M is an integer). In FIG. 11, M = 100 for simplicity. Therefore, in this case, the halftone dot area ratio matches the value of the pattern gradation value. Further, it is assumed that the maximum value of the SPM value of the halftone pixel in the ON state is T1 and the minimum value of the SPM value of the halftone pixel in the OFF state is T2 in the picture pixel.
[0078]
First, when all the halftone pixels in the target picture pixel are in the OFF state (YES in step S11), the halftone dot area ratio of the corresponding halftone dot is associated with at least the included halftone pixel. It may be smaller than the minimum value T2 of the SPM values, and the halftone dot area ratio may be 0% as a possibility. Therefore, the pattern gradation value PGL is estimated to be in the range shown in step S12. For example, in the picture pixel PPX6 in FIG. 11, since all the halftone pixels are OFF and T2 = 43, the halftone dot SD14 existing in the unit halftone area USD2 corresponding to this picture pixel and the halftone existing on the left side thereof The dot area ratio of the point is estimated to be 42% or less.
[0079]
In this case, since all the halftone pixels in the picture pixel can be handled as if they are all included in the picture pixel area, it is determined that it is not necessary to correct the separation mask.
[0080]
On the other hand, when all the halftone pixels in the target picture pixel are in the ON state (YES in step S13), the halftone dot area ratio of the corresponding halftone dot is at least associated with the included halftone pixel. It is equal to or more than the maximum value T1 of the SPM values, and there is a possibility that the halftone dot area ratio is 100%. Therefore, the pattern gradation value PGL is estimated to be in the range shown in step S12.
[0081]
In this case as well, since all the halftone pixels in the picture pixel can be handled as if they are all included in the picture pixel area, it is determined that it is not necessary to correct the separation mask.
[0082]
If none of these applies, that is, if the halftone pixels constituting the picture pixel include both those in the ON state and those in the OFF state (NO in steps S11 and S13, respectively), the process proceeds to step S15. It is determined whether the comparison formula shown is satisfied. If the comparison formula of step S15 is satisfied (YES in step S15), the picture gradation value always exists as a value between T1 and T2-1 (step S16). For example, in the case of the picture pixel PPX2 in FIG. 11, since T1 = 27 and T2 = 35, the picture gradation value PGL is estimated to be any value between 27 and 34. Similarly, the picture pixels PPX3, PPX4, and PPX5 are estimated to be between 30 to 33, 29 to 35, and 33 to 43, respectively. When the range of possible gradation values for each picture pixel is obtained in this way, the picture gradation value is specified based on this. For example, a mode in which the median value in each range is set as the pattern gradation value of the pattern pixel can be considered. That is, values of 30.5, 32.5, 32, and 38 are obtained for the picture pixels PPX2 to PPX5, respectively. Now, the halftone dot SD14 shown in FIG. 11 is a halftone dot (or halftone dot having a halftone dot area ratio of 33%) corresponding to the pattern tone value PGL = 33. Even if it is estimated, the error value is about 5, and a generally reasonable value can be obtained.
[0083]
Alternatively, since the picture pixels PPX2 to PPX5 are in the same unit dot area USD, assuming that there is no border between picture image areas, the picture tone values of these picture pixels should be originally the same. Therefore, it can be estimated that there is a correct picture pixel in a range common to the estimation range of these four picture pixels. Now, since only 33 values satisfy the estimation range of the four picture pixels PPX2 to PPX5, the estimated value of these picture pixels can be set to 33. In this case, the actual value matches the estimated value. As described above, the picture pixel value can be estimated more accurately by taking into account the situation of the adjacent picture pixels.
[0084]
In this case as well, since all the halftone pixels in the picture pixel can be handled as if they are all included in the picture pixel area, it is determined that it is not necessary to correct the separation mask.
[0085]
Also, the method of estimating the pattern gradation value is not limited to these, and can be performed by various methods.
[0086]
On the other hand, when the comparison formula of step S15 is not satisfied (NO in step S15), it means that a situation that cannot be originally occurred when a halftone dot is formed in the picture pixel area. FIG. 13 illustrates a case where such a situation occurs. FIG. 13 shows a case in which a picture pixel PPX7 consisting of 7 × 7 = 49 halftone pixels exists inside a unit halftone area USD3 consisting of 10 × 10 = 100 halftone pixels. Now, in the picture pixel PPX7, T1 = 68 and T2 = 24, so that the comparison formula in step S15 is not satisfied. Therefore, in this case, the condition in step S16 cannot be applied. This is between the case where it is assumed that the screening process has been performed and binarized by the SPM value associated with the threshold value setting unit 411, and the binarization state in the actually formed halftone image. Means inconsistency.
[0087]
Since halftone pixels constituting the picture pixel PPX7 include ON and OFF states, if there is only a picture image, there must be a picture gradation value between T1 and T2. It is. However, since this is not the case in FIG. 13, it is determined that the halftone pixels forming the picture pixel PPX7 are mixed with the halftone pixels forming the character or the line drawing. This corresponds to a case where the pattern image area and the character / line drawing area cannot be accurately separated by the separation mask. Therefore, in this case, in order to correctly determine the pattern gradation value, it is determined that it is necessary to perform a process of correctly separating the pattern image region from the character / line drawing region, that is, a process of correcting the separation mask. In this case, the operation of the mask correction unit 33 corrects the separation mask based on the inconsistency of the SPM value existing between the ON halftone pixel and the OFF halftone pixel (step S17).
[0088]
In the case of FIG. 13, an ON halftone pixel having an SPM value smaller than T2 (these are referred to as “ON contradictory pixels”) and an OFF halftone pixel larger than T1 Those having a value (these are referred to as “OFF contradictory pixels”) are targeted. Specifically, the ON contradictory pixels include 13 halftone pixels having gradation values of 25, 26, 27, 29, 33, 34, 36, 40, 44, 52, 53, 54, and 68. , OFF contradictory pixels include ten halftone pixels having gradation values of 24, 28, 32, 25, 39, 43, 51, 55, 56, and 67.
[0089]
Now, if the ON contradictory pixels really form the halftone dot of the picture image, the OFF contradictory pixels having the tone value smaller than the maximum tone value T1 in the same unit dot area USD3 are Should be always ON. Nevertheless, being in the OFF state means that the ON contradictory pixels do not form halftone dots in the picture image, that is, they correspond to halftone pixels forming characters or line drawings. I do. Conversely, considering that the OFF contradictory pixel can form a halftone dot of the picture image only when the ON contradictory pixel forms a halftone dot, the ON contradictory pixel and the OFF contradictory pixel are in contact with each other. However, it is always the boundary between the character / line drawing and the picture image. In the case of FIG. 13, a halftone dot having an SPM value of 27 for an ON inconsistent pixel, a halftone pixel having an SPM value of 55 for an OFF inconsistent pixel, and a halftone pixel having an SPM value of 36 for an ON inconsistent pixel. There is a boundary between the character / line drawing area and the picture image area between the dot pixel and the halftone pixel having the OFF contradiction pixel having the SPM value of 56.
[0090]
For each of the inconsistent picture pixels, the boundaries of the inconsistent pixels detected by performing the above-described determination are appropriately interpolated by, for example, linear interpolation or the like. The area and the picture image area can be separated. The boundary detection processing based on the determination of the contradictory pixels corresponds to the separation mask correction processing.
[0091]
FIG. 14 is a diagram showing an example of a result of estimating a character / line drawing area in the case of FIG.
That is, in FIG. 13, it is estimated that the character / line drawing area CR1 (only the boundary is shown) overlaps the picture pixel PPX7. Therefore, by describing the overlapping area in the separation mask data DM, the separation mask can be corrected.
[0092]
Then, the process from step S11 onward is performed for the halftone pixels existing outside the overlapping region among the picture pixels PPX7, that is, with the character / line drawing region separated at the halftone pixel level (output resolution level). Will be done again. In the case of FIG. 14, since T1 = 20 and T2 = 24, the picture gradation value in the picture pixel PPX7 is estimated to be one of 20 to 23. That is, the descreening process is performed after accurately separating the character / line image area existing in the picture pixel that cannot be separated by the separation mask generated in step S2 by the corrected separation mask.
[0093]
For each of the picture pixels present in the picture image area, a picture gradation value is estimated, and this is repeated for all areas n (step S7), and based on the estimation result and a predetermined resolution, a multi-value gradation value is calculated. The layout data D4 for the picture image is generated, and is subjected to the subsequent processing.
[0094]
<After processing>
As described above, when the layout data D4 is generated, the image processing unit 50 performs necessary processing such as changing the color and density of the picture image and correcting the tone curve and gray balance (step S8). ). When the necessary processing is performed, screening processing is performed on the processed layout data by the operation of the screening unit 42 to generate the halftone image data again. A process for re-synthesizing the data of the character / line drawing area that has been performed is performed (step S9).
[0095]
The generated new halftone image data is provided for output by the output device 4 in response to a request (step S10).
[0096]
All of these can be achieved by utilizing a known technique.
[0097]
<Modification>
The processing after the descreening processing in step S6 in FIG. 3 is not essential processing in the present invention. If the generation of the separation mask is not for the purpose of the descreening process, the pattern gradation value setting unit 412, that is, the determination unit, needs to estimate the pattern gradation value as shown in FIG. Instead, it is only necessary to determine whether or not the separation mask needs to be corrected. Therefore, the processing is simplified as compared with the case of FIG. FIG. 16 is a diagram illustrating a flow of a process of determining whether or not the correction is necessary.
[0098]
Steps S21 to S23 in FIG. 16 are the same as those in FIG. 12, but in any case of YES, it is determined that the correction of the separation mask data DM is not necessary for the target picture pixel (step S24). Only when it is determined as NO in step S23, as described above, the separation mask data DM is corrected based on the arrangement relationship of the contradictory pixels. Then, the corrected separation mask data DM is subjected to the region separation processing.
[0099]
【The invention's effect】
As described above, according to the first to fifteenth aspects of the present invention, the position information of the halftone dots forming the halftone image and the arrangement of the picture pixels in the image from which the halftone image was generated are provided. Since the necessity of correcting the separation mask is determined based on the information, it is possible to correct the separation mask with high accuracy at the halftone pixel level, thereby improving the accuracy of the separation processing.
[0100]
According to the second to fourth aspects and the ninth to eleventh aspects of the present invention, the arrangement of the picture pixels is specified by using information of only the edges of the halftone dots. It is possible to perform the processing efficiently while utilizing.
[0101]
According to the third, fourth, tenth, and eleventh aspects of the present invention, a boundary is detected by statistically using information on a large number of halftone dots, so that a highly reliable result can be obtained. Can be obtained.
[0102]
According to the fourth and eleventh aspects of the present invention, the boundaries of the regions having different halftone dot area ratios always correspond to the boundaries of the pattern pixels having different pattern gradation values in the original image. By utilizing the fact that it is possible, the arrangement information of picture pixels can be efficiently acquired.
[0103]
Further, according to the fifth to seventh and twelfth to fourteenth aspects of the present invention, it is possible to specify a halftone dot position regardless of a screen angle and a screen ruling.
[0104]
According to the sixth, seventh, eleventh, and fourteenth aspects of the present invention, the screen angle and the screen ruling can be specified with high accuracy from the halftone image at the output resolution level, Since information about a large number of halftone dots is statistically used, the reliability is high.
[0105]
According to the seventh and fourteenth aspects of the present invention, the position of a halftone dot can be specified with high accuracy at the output resolution level, and information on a large number of halftone dots is statistically used. Is also expensive.
[Brief description of the drawings]
FIG. 1 is a diagram schematically illustrating a configuration of an image processing apparatus 1. FIG.
FIG. 2 is a diagram for explaining functions realized by a control unit 10 of the image processing apparatus 1.
FIG. 3 is a diagram showing a flow of processing performed in the image processing apparatus 1.
FIG. 4 is a diagram schematically illustrating a data flow until layout data is generated by a descreening process.
FIG. 5 is a diagram for explaining processing for determining an area to which each halftone dot belongs;
FIG. 6 is a diagram illustrating a dot position detection process for a picture image area.
FIG. 7 is a diagram illustrating a dot position detection process for a picture image area.
FIG. 8 is a diagram illustrating detection of a boundary between two picture pixel areas having different halftone dot area ratios.
FIG. 9 is a diagram illustrating detection of a boundary between two picture pixel areas having different halftone dot area ratios.
FIG. 10 is a diagram illustrating a screening process.
FIG. 11 is a diagram illustrating a descreening process.
FIG. 12 is a diagram showing a flow of a process of estimating a pattern gradation value in a pattern pixel.
FIG. 13 is a diagram showing picture pixels in which contradictory pixels occur.
FIG. 14 is a diagram illustrating an example of a result of estimating a character / line drawing area in a picture pixel having a contradictory pixel;
FIG. 15 is a diagram illustrating a conventional technique.
FIG. 16 is a diagram showing a flow of processing for determining whether or not correction of a separation mask is necessary.
FIG. 17 is a diagram illustrating an integration range when detecting a dot position.
[Explanation of symbols]
1 Image processing device
θs Screen angle
L Screen ruling
C1, C2 count value curve
C3 Edge count value curve
CR, CR1, CR2 Character / line drawing area
DE edge extraction data
PGL Picture gradation value
PPX, PPX1 to PPX7 Picture pixel
PR1, PR2 Picture image area
SD1 Halftone dot
SD1 to SD3, SD11 to SD14
SPX1 Halftone pixel
SR, SR1 Picture image area
USD, USD1 to USD3 Unit dot area
Va1 to Va4 Absolute difference value

Claims

A method for separating a pattern image area and a character / line drawing area of a halftone image,
a) a separation mask obtaining step of obtaining a separation mask corresponding to the halftone image;
b) a dot position detecting step of detecting a position of a dot forming the dot image;
c) a pattern pixel arrangement detection step of detecting a pattern pixel arrangement in the original image of the halftone image from the halftone image;
d) determining whether the separation mask needs to be modified,
d-1) a threshold setting step of associating a predetermined threshold value with each of the halftone pixels constituting the unit halftone area determined in the halftone position detection step;
d-2) The halftone dot is determined from the presence / absence of the halftone pixel existing at each of the picture pixel positions whose arrangement is determined in the picture pixel arranging step and the correspondence with the predetermined threshold value. Which is inconsistent between the case where binarization is assumed by the threshold value associated in the threshold value setting step and the actual binarization state. A determination processing step of determining whether or not correction of the separation mask is necessary, based on an arrangement relationship of halftone pixels in which the contradiction occurs in the unit halftone area,
A determining step comprising:
e) a correction step of correcting the separation mask based on the arrangement relationship of the halftone pixels when it is determined in the determination step that the separation mask needs to be corrected;
A region separation method comprising:

The method according to claim 1, wherein:
The pattern pixel arrangement detection step,
An edge extraction step of extracting an edge of a halftone dot forming the halftone image;
A region separation method comprising:

It is an area separation method according to claim 2,
A peak position occurring in a number distribution obtained by counting the number of the edges along a predetermined counting direction on the halftone image is specified as a boundary position of a picture pixel,
A region separation method characterized by the above-mentioned.

The method according to claim 1, wherein:
In the pattern pixel arrangement detecting step,
A method according to claim 1, wherein the pattern pixel arrangement is detected based on a shape of a halftone dot located at a boundary between regions having different halftone dot area ratios in the halftone image.

The region separation method according to any one of claims 1 to 4, wherein
In the halftone dot position detection step,
Along the plurality of counting directions on the halftone image, the number distribution obtained by counting the number of halftone pixels constituting each halftone dot, the number distribution of the halftone dots based on the counting direction, Detect position,
A region separation method characterized by the above-mentioned.

It is an area | region separation method of Claim 5, Comprising:
A region separation method, wherein a screen angle and a screen ruling are determined based on the counting direction in which the count value of peaks occurring in the number distribution becomes maximum and the peak interval becomes maximum.

The region separation method according to claim 6, wherein
A region separation method, wherein a center position of a halftone dot is determined from a peak position of a number distribution in a counting direction corresponding to the screen angle and a peak position of a number distribution in a counting direction orthogonal to the screen angle.

An apparatus for performing processing for separating a pattern image area and a character / line drawing area of a halftone image,
a) separation mask obtaining means for obtaining a separation mask;
b) halftone dot position detecting means for detecting the position of halftone dots forming the halftone image;
c) a pattern pixel arrangement detecting means for detecting a pattern pixel arrangement in the original image for generating the halftone image from the halftone image;
d) means for determining whether or not the separation mask needs to be modified,
d-1) threshold value setting means for associating a predetermined threshold value with each of the halftone pixels constituting the unitary halftone region determined in the halftone position detection step;
d-2) The halftone dot is determined from the presence / absence of the halftone pixel existing at each of the picture pixel positions whose arrangement is determined in the picture pixel arranging step and the correspondence with the predetermined threshold value. Which is inconsistent between the case where binarization is assumed by the threshold value associated in the threshold value setting step and the actual binarization state. Determining, based on the arrangement relationship of the halftone pixel where the contradiction occurs in the unit halftone area, a determination processing means for determining whether or not the correction of the separation mask is necessary,
Determination means comprising:
e) correcting means for correcting the separation mask based on the arrangement relationship of the halftone pixels when it is determined in the determining step that the separation mask needs to be corrected;
An image processing apparatus comprising:

The image processing device according to claim 8,
The picture pixel arrangement detection means,
Edge extracting means for extracting an edge of a halftone dot forming the halftone image,
An image processing apparatus further comprising:

The image processing device according to claim 9,
A peak position occurring in a number distribution obtained by counting the number of the edges along a predetermined counting direction on the halftone image is specified as a boundary position of a picture pixel,
An image processing apparatus comprising:

The image processing device according to claim 8,
The picture pixel arrangement detection means,
The image processing apparatus according to claim 1, wherein the pattern pixel arrangement is detected based on a shape of a halftone dot located at a boundary of a region having a different halftone dot area ratio in the halftone dot image.

The image processing device according to claim 8, wherein:
The halftone dot position detecting means,
Along the plurality of counting directions on the halftone image, the number distribution obtained by counting the number of halftone pixels constituting each halftone dot, the number distribution of the halftone dots based on the counting direction, Detect position,
An image processing apparatus comprising:

The image processing apparatus according to claim 12,
An image processing apparatus, wherein a screen angle and a screen ruling are determined based on the counting direction in which a count value of a peak occurring in the number distribution becomes maximum and a peak interval becomes maximum.

The image processing apparatus according to claim 13,
An image processing apparatus, wherein a center position of a halftone dot is determined from a peak position of a number distribution in a counting direction corresponding to the screen angle and a peak position of a number distribution in a counting direction orthogonal to the screen angle.

15. A program which, when executed by a computer, causes the computer to operate as control means of the image processing apparatus according to claim 8.