JP3953961B2 - Descreening method for halftone image, image processing apparatus and program - Google Patents

Descreening method for halftone image, image processing apparatus and program Download PDF

Info

Publication number
JP3953961B2
JP3953961B2 JP2003020216A JP2003020216A JP3953961B2 JP 3953961 B2 JP3953961 B2 JP 3953961B2 JP 2003020216 A JP2003020216 A JP 2003020216A JP 2003020216 A JP2003020216 A JP 2003020216A JP 3953961 B2 JP3953961 B2 JP 3953961B2
Authority
JP
Japan
Prior art keywords
halftone
image
pixel
halftone dot
picture
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003020216A
Other languages
Japanese (ja)
Other versions
JP2004247770A (en
Inventor
至 古川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Screen Holdings Co Ltd
Dainippon Screen Manufacturing Co Ltd
Original Assignee
Screen Holdings Co Ltd
Dainippon Screen Manufacturing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Screen Holdings Co Ltd, Dainippon Screen Manufacturing Co Ltd filed Critical Screen Holdings Co Ltd
Priority to JP2003020216A priority Critical patent/JP3953961B2/en
Priority to US10/715,437 priority patent/US7312900B2/en
Publication of JP2004247770A publication Critical patent/JP2004247770A/en
Application granted granted Critical
Publication of JP3953961B2 publication Critical patent/JP3953961B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)

Description

【０００１】
【発明の属する技術分野】
本発明は、デジタル画像を処理する画像処理技術に関し、特に、２値データである網点化画像の一部を選択的に多値階調画像に変換する技術に関する。
【０００２】
【従来の技術】
印刷会社等においては、網点化画像データ（解像度は例えば２４００ｄｐｉ）を用いて出力を行う際に、使用する印刷機に応じて、スクリーン線数の変更やドットゲインの再調整が必要となる場合がある。また、いわゆる置き版といわれる、使用後にストックされている網点化画像データを再利用して出力を行う際に、絵柄画像の部分の色やトーンの変更が要求される場合がある。こうした場合、網点化画像データの生成元となった例えばＰＤＦ（Portable Document Format）形式で記述された画像データ（レイアウトデータ）を再びＲＩＰ処理すれば、所望される網点化画像データを再び作り出すことは可能であるが、コストや処理時間がかかるという短所がある。
【０００３】
そこで、ＲＩＰ処理工程に遡ることなく、網点化画像データから直接にレイアウトデータを再生する処理（デスクリーニング処理）を行い、所望される修正を行った後、再び網点化画像データを生成する処理（スクリーニング処理）を行うことが、従来から試みられている。
【０００４】
すなわち、デスクリーニング処理とは、２４００〜４０００ｄｐｉ程度の解像度（出力解像度）を有する２値画像データである網点化画像データの主として絵柄画像の部分について、多値階調を有し、３００〜４００ｄｐｉ程度の解像度を有するレイアウトデータを再生成する処理である。
【０００５】
ただし、印刷物は通常絵柄画像と文字・線画とが混在するものであり、これに対応して、網点化画像にも絵柄画像領域と文字・線画領域とが混在する。絵柄画像領域においては、ＲＩＰ処理すなわちスクリーニング処理を経て網点が形成されているのに対し、文字・線画領域においては、レイアウトデータの段階で出力解像度と同程度の解像度を有する２値データとしてレイアウトされたので、本来、デスクリーニング処理を行う必要はない。従って、デスクリーニング処理を行うにあたっては、まず網点化画像データにおいて絵柄画像領域と文字・線画領域とを正確に分離した後、絵柄画像領域にのみ処理を施すことが望ましい。
【０００６】
こうした、網点化画像データにおける絵柄画像領域と文字・線画領域との分離については、すでに公知の技術が存在する（例えば特許文献１参照。）。特許文献１においては、注目する画素（網点画素）の階調値と、その近傍の４画素の諧調値の差分値の総和が、所定の判断基準を満たすか否かによって、該網点画素が絵柄画像領域に属するか否かを判定する技術が開示されている。
【０００７】
また、単に解像度を変換するだけであれば、網点化画像に対し一様に加重平均化処理を実施することで実現されるが、この場合は、全体にオリジナルのレイアウトデータに比してぼやけた画像になったり、色が変化してしまうなど、画質が劣化するという問題が生じる。そこで、デスクリーニング処理については、個々の網点の形状を考慮することで、より精度よく処理を行う技術が研究されている（例えば特許文献２参照。）。
【０００８】
【特許文献１】
特開２００２−２５２７５６号公報
【特許文献２】
特開２０００−２２４４１５号公報
【０００９】
【発明が解決しようとする課題】
高精度のデスクリーニング処理とは、対象となる絵柄画像領域のみを正確に分離し、該分離された絵柄画像領域について、ＲＩＰ処理される以前の多値階調画像を正確に再現する処理に他ならない。これらが実現することにより、画質を劣化させることなく、所望する修正処理等がなされた網点画像データを再生成することができる。
【００１０】
絵柄画像領域と文字・線画領域との分離に関しては、例えば、特許文献１に開示された方法を使用することで、ある程度大まかな処理は可能であるが、絵柄画像の中に重なって存在する文字・線画については、出力解像度のレベル（２４００ｄｐｉ程度以上）で精密に分離することは困難であった。図１５は、その一例を示す図である。図１５においては、絵柄画像領域ＳＲ１上に、文字・線画領域ＣＲ２が重なっている場合が示されているが、従来は、例えば、境界領域ＢＲにおいて、文字・線画領域ＣＲ２が、領域ＢＲ１の分だけ真の境界よりも大きくなってしまったり、逆に領域ＢＲ２の分だけ小さくなってしまうことがあった。このため、デスクリーニング処理後のレイアウトデータにおいて、絵柄画像領域に重なった文字・線画が不鮮明あるいは不自然なものとなったり、ＣＭＹＫ各色版の網点画像データごとに異なる分離処理がなされてしまう、などの問題があった。
【００１１】
また、デスクリーニング処理に関しては、例えば、特許文献２に開示された方法があるが、該方法は、個々の網点の形状に基づいて処理を行うものであるものの、ＲＩＰ処理工程にて２値化される前のレイアウトデータにおいて、絵柄画像領域を構成する画素（以下、「絵柄画素」と称する）がどのように配置されていたのかを考慮して、処理を行うものではなかった。従って、デスクリーニング処理の結果によっては、当初のレイアウトデータにおける絵柄画素の配置とは異なる配置を有する絵柄画素が生成されることも起こり得た。
【００１２】
本発明は、上記課題に鑑みてなされたものであり、絵柄画像と文字・線画とが混在する網点化画像データから、高精度に、かつ、画質を劣化させることなくデスクリーニング処理を行う方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記課題を解決するため、請求項１の発明は、網点化画像に基づき、多値階調の絵柄画素によって前記網点化画像と実質的に同一の画像内容を表現するレイアウトデータを再生するデスクリーニングを行う方法であって、前記網点化画像を形成する網点の位置を検出するとともに網点面積率が１００％となる場合の網点に相当する単位網点領域を確定させる網点位置検出工程と、前記網点化画像において異なる網点面積率を有する領域の境界に位置する網点の形状に基づいて、前記網点化画像の生成元画像における前記絵柄画素配置を検出する絵柄画素配置検出工程と、前記網点位置検出工程において定まる単位網点領域を構成する個々の網点画素に、所定のしきい値を対応させるしきい値設定工程と、前記絵柄画素配置工程において配置が定まるそれぞれの絵柄画素位置に存在する網点画素が、網点形成に寄与するものであるときをＯＮ状態とし、網点形成に寄与しないものであるときをＯＦＦ状態とすることによって前記網点画素のそれぞれの２値化状況を特定し、前記網点画素の前記２値化状況と前記所定のしきい値との対応関係とから、前記絵柄画素の絵柄階調値を設定することによって前記レイアウトデータを得る絵柄階調値設定工程と、を備えることを特徴とする。
【００１４】
また、請求項２の発明は、請求項１に記載のデスクリーニング方法であって、前記絵柄画素配置検出工程が、前記網点化画像を形成する網点のエッジを抽出するエッジ抽出工程、を含み、前記網点化画像上の所定の計数方向に沿って前記エッジの個数をそれぞれ計数することにより得られる個数分布に生じるピーク位置を、絵柄画素の境界位置と特定する、ことを特徴とする。
【００１７】
また、請求項３の発明は、請求項１または請求項２に記載のデスクリーニング方法であって、前記網点位置検出工程においては、前記網点化画像上の複数の計数方向に沿って、前記網点を構成する網点画素の個数をそれぞれ計数することにより得られる個数分布を取得し、前記個数分布に生じるピークの計数値が最大となり、かつピーク間隔が最大となる前記計数方向に基づいて、スクリーン角度とスクリーン線数とを定めるとともに、前記スクリーン角度に相当する計数方向における個数分布のピーク位置と、これに直交する計数方向における個数分布のピーク位置とから、網点の中心位置を定めることによって前記網点の位置を検出する、ことを特徴とする。
【００２１】
また、請求項４の発明は、請求項１ないし請求項３のいずれかに記載のデスクリーニング方法であって、網点化画像の絵柄画素領域と文字・線画領域とを分離マスクにより分離する領域分離工程、をさらに備え、前記絵柄画素領域にのみデスクリーニングを行うことを特徴とする。
【００２２】
また、請求項５の発明は、請求項４に記載のデスクリーニング方法であって、前記網点を形成する網点画素であって、前記しきい値設定工程で対応づけられたしきい値によって２値化されたと仮定した場合と実際の２値化状況との間に矛盾が生じる網点画素を特定し、前記単位網点領域における前記各網点画素の配置関係に基づいて、前記分離マスクを修正する分離マスク修正工程、をさらに備えることを特徴とする。
【００２３】
また、請求項６の発明は、網点化画像に基づき、多値階調の絵柄画素によって前記網点化画像と実質的に同一の画像内容を表現するレイアウトデータを再生するデスクリーニングを行う画像処理装置であって、前記網点化画像を形成する網点の位置を検出するとともに網点面積率が１００％となる場合の網点に相当する単位網点領域を確定させる網点位置検出手段と、前記網点化画像において異なる網点面積率を有する領域の境界に位置する網点の形状に基づいて、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出手段と、前記網点位置検出手段により定まる単位網点領域を構成する個々の網点画素に、所定のしきい値を対応させるしきい値設定手段と、前記絵柄画素配置手段により配置が定まるそれぞれの絵柄画素位置に存在する網点画素が、網点形成に寄与するものであるときをＯＮ状態とし、網点形成に寄与しないものであるときをＯＦＦ状態とすることによって前記網点画素のそれぞれの２値化状況を特定し、前記網点画素の前記２値化状況と前記所定のしきい値との対応関係とから、前記絵柄画素の絵柄階調値を設定することによって前記レイアウトデータを得る絵柄階調値設定手段と、を備えることを特徴とする。
【００２４】
また、請求項７の発明は、請求項６に記載の画像処理装置であって、前記絵柄画素検出手段が、前記網点化画像を形成する網点のエッジを抽出するエッジ抽出手段、を含み、前記網点化画像上の所定の計数方向に沿って前記エッジの個数をそれぞれ計数することにより得られる個数分布に生じるピーク位置を、絵柄画素の境界位置と特定する、ことを特徴とする。
【００２７】
また、請求項８の発明は、請求項６または請求項７に記載の画像処理装置であって、前記網点位置検出手段は、前記網点化画像上の複数の計数方向に沿って、前記網点を構成する網点画素の個数をそれぞれ計数することにより得られる個数分布を取得し、前記個数分布に生じるピークの計数値が最大となり、かつピーク間隔が最大となる前記計数方向に基づいて、スクリーン角度とスクリーン線数とを定めるとともに、前記スクリーン角度に相当する計数方向における個数分布のピーク位置と、これに直交する計数方向における個数分布のピーク位置とから、網点の中心位置を定めることによって前記網点の位置を検出する、ことを特徴とする。
【００３１】
また、請求項９の発明は、請求項６ないし請求項８のいずれかに記載の画像処理装置であって、網点化画像の絵柄画素領域と文字・線画領域とを分離マスクにより分離する領域分離手段、をさらに備え、前記絵柄画素領域にのみデスクリーニングを行うことを特徴とする。
【００３２】
また、請求項１０の発明は、請求項９に記載の画像処理装置であって、前記網点を形成する網点画素であって、前記しきい値設定工程で対応づけられたしきい値によって２値化されたと仮定した場合と実際の２値化状況との間に矛盾が生じる網点画素を特定し、前記単位網点領域における前記網点画素の配置関係に基づいて、前記分離マスクを修正する分離マスク修正手段、をさらに備えることを特徴とする。
【００３３】
また、請求項１１の発明は、コンピュータが有するＣＰＵとメモリとを使用することにより、前記コンピュータを請求項６ないし請求項１０のいずれかに記載の画像処理装置の制御手段として動作させることを特徴とする。
【００３４】
【発明の実施の形態】
＜装置構成＞
図１は、本発明の実施の形態に係る画像処理装置１の構成の概略を示す図である。画像処理装置１は、網点化画像データにおける絵柄画像領域と、文字・線画領域との分離・合成と、２値画像データである網点化画像データから多値階調データであるレイアウトデータを再生するデスクリーニング処理と、その反対に多値階調データから網点化画像データを生成するスクリーニング処理とを、行うための装置である。
【００３５】
画像処理装置１には、網点化画像データを始めとする種々の印刷データを、ＭＯ（光磁気ディスク）やＣＤ−Ｒ／ＲＷなどの種々の可搬性の記録媒体から読み取るための、例えばＭＯドライブやＣＤ−Ｒ／ＲＷドライブなどからなるメディアリーダ／ライタ２や、製版フィルムをスキャンして直接に網点化画像データを生成するためのイメージスキャナ３や、出力対象となる網点化画像データを画像処理装置１から受け取り、これらに基づいて所定の出力を行う例えばデジタル印刷機などの出力装置４とが接続されている。すなわち、メディアリーダ／ライタ２やイメージスキャナ３は、画像処理装置１に対するデータ入力手段に相当する。なお、これらに加えて、後述する通信部９に接続された図示しないネットワークを経由して、他の装置から直接に印刷データ等を受領することができる態様が可能であってもよい。
【００３６】
画像処理装置１は、コンピュータによって実現されるものである。すなわち、画像処理装置１には、オペレータが各種の指示を入力するためのマウスやキーボードなどからなる操作部５、ディスプレイ等の表示部６、ハードディスクなどにより構成され、該コンピュータを画像処理装置１として機能させるためのプログラム７ｐなどを保存するための記憶部７、メディアリーダ／ライタ２を通じて種々の可搬性の記録媒体との間でデータのリード／ライトを行うためのＲ／Ｗ部８、および信号線や無線等により接続された他の装置や図示しないネットワーク上の装置等との間でデータの受け渡しを行うためのインターフェースとしての通信部９、ＣＰＵ１０ａ、ＲＯＭ１０ｂ、およびＲＡＭ１０ｃから構成され、後述する各機能を実現する制御部１０が主として備わっている。
【００３７】
なお、画像処理装置１においては、操作部５を通じた操作内容や、種々の処理についての処理状況などを表示部６にて表示させつつ処理を行うことができる、いわゆるＧＵＩ（Graphical User Interface）が、制御部１０、操作部５、表示部６の機能により実現されている。制御部１０に実現される後述する各部における処理も、このＧＵＩを用いて行われる。
【００３８】
図２は、画像処理装置１の制御部１０において実現される機能を説明するための図である。
【００３９】
制御部１０においては、記憶部７に記憶されている所定のプログラム７ｐが、ＣＰＵ１０ａ、ＲＯＭ１０ｂ、およびＲＡＭ１０ｃによって実行されることにより、マスク処理部２０と、網点処理部３０と、画像変換処理部４０と、画像加工処理部５０とが主として実現される。
【００４０】
マスク処理部２０は、主として、絵柄画像領域と文字・線画領域との分離およびそれらの合成（再合成）に係る処理を担う。そのために、マスク処理部２０は、領域分離部２１と、ラベリング部２２と、領域合成部２３と、とを備える。
【００４１】
領域分離部２１は、絵柄画像領域のみをデスクリーニング処理の対象とすべく、個々の網点が、絵柄画像領域に存在するのか文字・線画領域に存在するのかを判定することにより、絵柄画像領域を抽出する分離マスクとなる、分離マスクデータＤＭを生成する処理を担う。領域分離部２１において行われる処理は、例えば、上述の特許文献１に開示されている公知技術を利用することにより実現される。
【００４２】
ラベリング部２２は、網点化画像において複数の絵柄画像領域が存在する場合に、各絵柄画像領域、つまりは対応するマスクについてラベリングする処理を担う。ラベリング処理については、公知の種々のラベリング方法が適用可能である。例えば、特開平１−３０２４７５号公報にも開示されている。
【００４３】
領域合成部２３は、分離マスクにおいて分離された後、いったんデスクリーニング処理されたうえで修正され、再びスクリーニング処理することで得られる絵柄領域部分の網点化画像データと、分離前のままの状態で保持されている文字・線画領域の網点化画像データとを合成し、新たな一の網点化画像データを生成する処理を担う。
【００４４】
網点処理部３０は、絵柄画像領域の網点化画像データに対するデスクリーニング処理を行うにあたって必要となる、個々の網点の位置情報や、絵柄画像領域の位置情報を、網点画素を単位とする座標系において得るために必要な処理を担う。また、これらの位置情報を利用して、分離マスクデータＤＭを修正する処理も行う。そのために、網点処理部３０は、網点位置検出部３１と絵柄画素配置検出部３２と、マスク修正部３３とを備える。
【００４５】
網点位置検出部３１は、網点化画像データにより形成される網点化画像のスクリーン角度と、スクリーン線数、および各網点の座標値を検出する処理を担う。本実施の形態においては、網点化画像を仮想的に回転させつつ、これを一方向から観察した場合に得られる網点の粗密の変化に基づいて、これらの情報が検出される点で特徴的である。
【００４６】
絵柄画素配置検出部３２は、網点化画像データにより形成される網点化画像において、絵柄画像領域と文字・線画領域との境界、もしくは個々の絵柄画像領域同士の境界に位置する網点の形状に基づいて、網点化画像の生成元であるレイアウトデータにおける絵柄画素の配置を検出する処理を担う。本実施の形態においては、絵柄画素配置検出部３２がエッジ抽出部３２１を備え、網点のエッジを抽出し、異なる領域の境界に特徴的な階調値の変化に着目することにより、絵柄画素の配置が網点画素の単位で、つまりは出力解像度のレベルで正確に特定される点で特徴的である。
【００４７】
マスク修正部３３は、領域分離部２１においていったん設定される分離マスクを、より精密なものとするための修正処理を担う。領域分離部２１において行われる処理は、おおよその領域分離には有効であるものの、絵柄画像領域と文字・線画領域との境界を、必ずしも精度よく特定することが出来ない。そこで、デスクリーニング処理に際して、マスク修正部３３の作用により領域分離部２１により生成された分離マスクを修正する処理がなされる。
【００４８】
画像変換処理部４０は、絵柄画像領域の網点化画像データを多値階調データに変換して新たなレイアウトデータを生成するデスクリーニング処理、および、その反対に、多値階調データであるレイアウトデータを網点化画像データに変換するスクリーニング処理を担う。画像変換処理部４０には、それぞれの処理に対応して、デスクリーニング部４１とスクリーニング部４２とが備わっている。デスクリーニング部４１には、網点位置検出部３１において網点位置が検出されることにより定まる単位網点領域に、スクリーニング処理において適用される所定のしきい値データを対応させるしきい値設定部４１１と、絵柄画素配置検出部３２により検出された絵柄画素配置と、網点の配置とから、デスクリーニング処理により生成される絵柄画素が有することになる絵柄階調値を設定する絵柄階調値設定部４１２とが備わっている。
【００４９】
画像加工処理部５０は、多値階調データで表される絵柄画像に対する、種々の加工・修正処理を担う。すなわち、絵柄画像の色や濃度の変更、トーンカーブやグレーバランスなどの修正などの処理が、画像加工処理部５０の機能により実現される。
【００５０】
＜分離マスク生成＞
以降、制御部１０において実現される各部における具体的な処理内容について、処理のプロセスに従って順次説明する。図３は、画像処理装置１において行われる処理の流れを示す図である。また、図４は、デスクリーニング処理によってレイアウトデータが生成されるまでのデータの流れの概略を示す図である。
【００５１】
まず、デスクリーニング処理の対象となる網点化画像データＤ１が、記憶部７もしくはメディアリーダ／ライタ２に挿入された所定の記録メディアから読み出される（ステップＳ１）。なお、イメージスキャナ３にてスキャンされた製版フィルムから直接に網点化画像データＤ１が生成される態様でもよい。なお、対象となるのがカラーの印刷物である場合には、ＣＭＹＫ各色ごとの網点化画像データが処理されることになる。ただし、それぞれの網点化画像データで行われる処理の内容は同じであるので、以下では１つの網点化画像データＤ１に対する処理について説明する。
【００５２】
網点化画像データＤ１が読み込まれると、まず、領域分離部２１およびラベリング部２２の作用により、分離マスクの生成と、ラベリングとが行われる（ステップＳ２）。なお、これらの処理については、上述したように公知技術を用いるものであるので、以下には概略のみを示す。
【００５３】
図５は、領域分離部２１における領域の分離に際して行われる、個々の網点が、絵柄画像領域と文字・線画領域のいずれに属するのかを判定する処理を説明するための図である。図５（ａ）は、絵柄画像領域ＳＲに、同程度の面積率を有する網点の分布を模式的に示す図、図５（ｂ）は、文字・線画領域ＣＲにおいて、直線状の線画が網点によって示された状態を模式的に示す図である。なお、領域の分離に際しては、各網点画素の諧調値が便宜上、網点化画像を形成している場合にその階調値を「２５５」、網点化画像を形成しない場合にはその階調値を「０」と定められる。また、判定の対象となる注目画素をＰＥとし、スクリーン線数とスクリーン角度から定められるベクトルＶ１〜Ｖ４だけ注目画素ＰＥから移動した位置に存在する４つの画素をそれぞれＥ１〜Ｅ４とする。注目画素ＰＥの諧調値と４つの画素Ｅ１〜Ｅ４のそれぞれの諧調値との差分値の絶対値（差分絶対値）をそれぞれＶａ１〜Ｖａ４、所定のしきい値をＶｓ（たとえばＶｓ＝１２８）とすると、Ｖａ１〜Ｖａ４の総和ＲＶを４で割った値と、Ｖｓとの大小に基づいて、その注目画素ＰＥがどの領域に属するのかが判定される。なお、スクリーン線数とスクリーン角度については、後述する網点位置検出処理にて算出される値を用いてもよい。その場合は、後述するステップＳ３の処理が、網点化画像データ全体に対して同時に行われることになる。
【００５４】
図５（ａ）に示すように、同程度の中間階調値を表現する網点が連続する絵柄画像領域ＳＲの場合、注目画素ＰＥとその４つの近傍画素Ｅ１〜Ｅ４とが互いにほぼ等しい画素値を有する。そのため、差分絶対値Ｖａ１〜Ｖａ４は小さくなり（理想的には差分絶対値＝０）、総和ＲＶも小さな値となる。すなわち、総和ＲＶがしきい値よりも小さい場合には、注目画素ＰＥは網点画像領域内の画素である可能性が高いことになる。
【００５５】
一方、図５（ｂ）に示すように、文字・線画領域ＣＲにおいては、多くの場合線画の存在は局所的であるため、階調値の分布が不均一である。そのために、注目画素ＰＥとその４つの近傍画素Ｅ１〜Ｅ４とはその画素値が大きく異なることが多いので、その差分絶対値の総和ＲＶも大きな値となる。すなわち、総和ＲＶが大きい場合には、注目画素ＰＥは、文字・線画領域ＣＲ内の画素である可能性が高いことになる。
【００５６】
このような原理に基づいて、網点画素が絵柄画像領域内に存在するか、文字・線画領域内に存在するのかを判定することができる。さらには、しきい値の設定を調整することで、絵柄画像領域の識別も可能となる。その結果、絵柄画像領域に存在すると判定された全ての網点画素の位置情報データが、分離マスクデータＤＭである。
【００５７】
ただし、分離マスクデータＤＭの生成方法は、これに限定されず、例えば、網点化画像データに所定の細らせ処理を行い、文字・線画領域を特定する方法によって生成されてもよい。
【００５８】
こうして得られた分離マスクデータＤＭは、網点画素が絵柄画像領域に含まれるか否かを示すデータでしかないので、それぞれの絵柄画像領域を識別するためのラベルを付与するラベリング処理が、ラベリング部２２の作用により引き続いて行われる。
【００５９】
ラベリング処理は、絵柄画像領域に存在すると判定された網点画素同士の連続性を判定することにより実現される。すなわち、網点化画像を構成する１つ１つの網点について、隣り合う網点と同一の領域（絵柄画像領域か文字・線画領域か）にあるか否かを判定する。連続して同じ絵柄画像領域を構成すると判定される網点画素の集合が、新たに検出されるごとに新たなラベルを付すことで、全ての絵柄画像領域に対してラベリングが行えることになる。こうして確定されたラベリング情報は、分離マスクデータＤＭに追加される。
【００６０】
＜網点位置検出＞
上記のように分離マスクが生成されると、次に、各絵柄画像領域ごとに網点位置の検出が行われる（ステップＳ３）。いま、領域１〜領域ＮのＮ個の絵柄画像領域が網点化画像に存在するものとする。
【００６１】
図６および図７は、網点位置検出部３１において行われる、絵柄画像領域である領域ｎ（ｎ＝１〜Ｎの整数）に対する網点位置検出処理を説明する図である。
【００６２】
本実施の形態においては、図６に模式的に示すように、網点化画像を仮想的に回転させつつ、順次、全ての網点画素の諧調値を一方向に射影して積算する処理を行う。なお、図示の便宜上、図６においては、積算方向を回転させて示している。いま、矢印ＡＲ１で示す方向を網点化画像の回転角θの原点（θ＝０°）位置、矢印ＡＲ１に示す方向に階調値を積算して得られるカウント値と画素位置との関係を示すカウント値曲線（個数分布）をＣ１とする。矢印ＡＲ２に示すθ＝４５°の方向におけるカウント値曲線をＣ２とする。
【００６３】
なお、積算対象となる範囲は、どの積算方向から積算処理を行う場合でも絵柄画像領域からはみ出すことはなく、同じサイズをとるよう定められる。図１６は、絵柄画像領域が矩形の場合についてこれを例示する図である。図１６の絵柄画像領域ＰＲ０の場合であれば、θ＝０°の方向に積算処理する際には測定領域ＭＲ１が、θ＝４５°の方向に積算処理する際には測定領域ＭＲ２が、それぞれ、積算処理の対象となる。この場合、両測定領域は、互いに回転移動することにより一致する関係になるように定められていることになる。
【００６４】
このような測定領域について積算処理を行うと、画素位置とカウント値（階調値の総和）との対応関係を表すデータが得られる。カウント値曲線は、最もカウント値が大きな画素位置で、ピーク値をとり、網点の形成に寄与しない画素位置のカウント値は０となる曲線である。網点化画像を回転させつつ同様に積算処理を行うと、その角度に応じて、カウント値曲線の形状、すなわちピークの大小と粗密とが変化するが、積算方向と直交する方向について網点の粗密が均一なほど、画素位置に対するカウント値の変動、つまりは極大値と極小値との差が小さく、積算方向に直交する方向について網点の粗密変化が著しい積算方向の場合ほど、極大値と極小値との差が大きくなる。よって、角度θに対するカウント値の変動量の変化を算出することで、網点が最も密に配列する方向、つまりはスクリーン角度θｓが検出されることになる。図６の網点化画像においては、θ＝０°ではカウント値曲線Ｃ１の変動はほとんどなくその変動幅Ｉ１も小さい。この網点化画像の場合は、θ＝４５°における、カウント値曲線Ｃ２の変動幅Ｉ２が、もっともカウント値の変動が大きい場合に相当する。これよりスクリーン角度θｓが４５°と定まることになる。
【００６５】
そして、このスクリーン角度が定まった際のカウント値曲線の極大値のピークの間隔が、網点と網点との中心位置間隔ｄに相当するので、その逆数として、領域ｎのスクリーン線数Ｌが算出されることになる。
【００６６】
なお、多くのＣＭＹＫ多色印刷の場合など、スクリーン角度は０°、１５°、４５°、７５°といった既知の値の組が用いられる場合が多いので、任意角度についてカウント値の変化をみる代わりに、これらの既知のスクリーン角度それぞれのの近傍におけるカウント値の変化を比較することで、スクリーン角度を定める態様であってもよい。
【００６７】
スクリーン角度θｓとスクリーン線数Ｌとが定まると、引き続き、各網点の中心位置が求められる。図７は、これを説明する図である。
【００６８】
スクリーン角度θｓが定まったときの、画素位置を示す方向、つまりは積算方向と直交する方向をｕ軸とする。スクリーン角度θｓが定まると、矢印ＡＲ３に示すように、その角度からさらに９０°だけ網点化画像を回転させた方向にて、カウント値を算出する。そしてこのときの積算方向と直交する方向をｖ軸とする。するとこのとき、網点の中心は、ｕ軸におけるピーク位置とｖ軸におけるピーク位置との両方を満たす位置に存在することになる。換言すれば、ｕ軸を横軸、ｖ軸を縦軸とする座標空間において、ｕ、ｖの２方向のピークの中心を一対の通る直線の交点が、一つの網点の中心位置に相当することになる。これより、各網点の中心位置の座標が、ｕｖ座標系における座標（ｕ，ｖ）として定まることになる。そして、このｕｖ座標系における座標（ｕ，ｖ）を、回転に依存せずに定められる絶対座標系（これをｘｙ座標系とする）にアフィン変換することによって、絵柄画像領域に存在する網点の中心位置（ｘ，ｙ）が、出力解像度レベルで高精度に算出されることになる。さらに、網点の中心位置（ｘ，ｙ）とスクリーン線数Ｌとから、網点化画像データＤ１における単位網点領域ＵＳＤ（図８）が確定することになる。これら、網点位置に関するデータを以下、網点位置データＤ２と称する。
【００６９】
＜絵柄画素配置検出＞
次に、絵柄画素配置検出部３２の作用により実現される、絵柄画素配置の検出処理について説明する。図８および図９は、異なる網点面積率を有する２つの絵柄画素領域の境界の検出について説明する図である。図８において、境界ＢＤをはさんで右側の領域は、網点面積率が５０％の網点ＳＤ１からなる絵柄画像領域ＰＲ１、左側の領域は網点面積率が１０％の網点ＳＤ２からなる絵柄画像領域ＰＲ２であるとする。また、実線で囲まれた個々の矩形領域は、網点面積率１００％となる場合の網点に相当する、単位網点領域ＵＳＤを示している。さらに、点線で囲まれた個々の矩形領域は、絵柄画像領域において想定される絵柄画素ＰＰＸに相当する。なお、本来は、絵柄画像領域ＰＲ１およびＰＲ２のいずれにも絵柄画素ＰＰＸは想定されるが、簡単のため、後者への図示は省略している。
【００７０】
異なる網点面積率を有する絵柄画像領域ＰＲ１とＰＲ２との境界ＢＤは、絵柄画素ＰＰＸの境界でもあるが、一般に、絵柄画素ＰＰＸの境界と単位網点領域ＵＳＤの境界とは一致しないことから、図８に示すように、単位網点領域ＵＳＤの内部に絵柄画素ＰＰＸの境界が存在する場合があり得る。そして、このような場合、その絵柄画像領域の境界、つまりは絵柄画素ＰＰＸの境界に位置する網点ＳＤ３は、左右の網点の部分ＳＤ３ＲおよびＳＤ３Ｌとが境界ＢＤで接合されたような形状を有することになる。双方の絵柄画像領域に存在する網点ＳＤ１およびＳＤ２のそれぞれからみれば、変形を受けているともいえる。本実施の形態では、この点に着目し、この変形を受けた網点の接合部分を検出することで、絵柄画像領域の境界、つまりは絵柄画素ＰＰＸの境界を出力解像度のレベルで特定し、スクリーニング処理される前のレイアウトデータにおける、絵柄画素の配置状態を特定することが出来る。
【００７１】
本実施の形態においては、境界ＢＤを検出するために、エッジ抽出部３２１の作用により、網点化画像を構成する各網点のエッジを抽出する。例えば、ラプラシアンフィルタ処理などの公知のエッジ抽出処理が網点化画像に適用可能である。これにより、図８の網点化画像から、図９（ａ）に示すような、それぞれの網点ＳＤ１、ＳＤ２およびＳＤ３のエッジ抽出データＤＥが得られる。このとき、エッジに相当する網点画素の階調値を「１」、それ以外の網点画素の階調値を「０」とする。次に、エッジ抽出データＤＥに基づいて、所定の方向にエッジを含む網点画素のカウントを行う。
【００７２】
図９（ｂ）は、図９（ａ）において矢印ＡＲ４の方向にカウントを行った結果を示すエッジカウント値曲線（個数分布）Ｃ３である。このようなカウント処理を行うと、網点面積率が５０％である絵柄画像領域ＰＲ１では、カウント値がほぼ同じになる。また、網点面積率が１０％の絵柄画像領域ＰＲ２では、網点ＳＤ２が存在しないところでは全くエッジがカウントされないものの、網点ＳＤ２が存在するところでは絵柄画像領域ＰＲ１と同じカウント値が得られる。これらに対して、境界ＢＤに相当する画素位置に存在する網点ＳＤ３は、上述のように、いわば変形を受けた網点であるため、左右２つの部分ＳＤ３ＲおよびＳＤ３Ｌの境界ＢＤのところにもエッジ（カウント値で言えば、スパイク状の鋭いピーク）が形成される。よって、矢印ＡＲ４の方向に積算を行うと、そのカウント値は、左右の絵柄画像領域ＰＲ１およびＰＲ２内に比べて著しく大きくなる。すなわち、エッジカウント値曲線Ｃ３において、異なる絵柄画像領域に属する絵柄画素同士の境界に相当する網点画素位置に、ピークが生じることになる。
【００７３】
こうした処理を直交する２方向から行い、それぞれにピーク位置情報を得ることによって、絵柄画素の境界位置に対応するピークが検出される。多数の境界についての情報が統計的に得られていることから、ピーク位置の間隔の最小値が、絵柄画素の配置間隔、つまりは、解像度に相当すると推定される。よって、カウント値の大きなピークを基準とし、ピーク間隔を大きさとして網点化画像を区切ることで、元の絵柄画素の配置状態が推定されることになる。
【００７４】
なお、図８および図９においては、説明の簡単のため、積算方向を絵柄画素領域の境界ＢＤに沿った方向にとっているが、一般には、必ずしもこれらが一致しなくても実用上は問題がない。絵柄画素ＰＰＸの解像度は出力解像度に比べ粗いため、隣接する複数の網点画素はほぼ必ず、境界を形成するからである。
【００７５】
直交する２方向から、以上の処理を行うことで、絵柄画素領域の境界を、網点位置と同様に、出力解像度のレベルで、網点画素単位で表される座標系の上で正確に把握することが出来る。絵柄位置検出処理により得られる、絵柄画素の境界位置に関する情報を、以下、絵柄位置データＤ３と称する。
【００７６】
＜分離マスクの修正とデスクリーニング処理＞
網点位置の検出と絵柄画素の配置状態と検出がなされると、両者の位置関係が網点画素を単位として表されるひとつの座標系で定まることになる。そして、網点位置データＤ２および絵柄位置データＤ３に基づいて、引き続き、図３に示すように、高精度の分離マスクの修正（ステップＳ５）および画質を維持したデスクリーニング処理（ステップＳ６）が行われる。なお、図３においては、図示の便宜上これら処理が独立して行われるように示されているが、実際の処理は、それぞれのステップによる処理は、一体となって行われる。以下、説明の容易のために、スクリーニング処理およびデスクリーニング処理から説明する。
【００７７】
図１０は、スクリーニング処理について説明するための図である。今、議論の簡単のため、単位網点領域ＵＳＤ１が１０×１０＝１００個の網点画素ＳＰＸ１からなるものとする。また、単位網点領域には９個の絵柄画素ＰＰＸ１が対応しており、これらの絵柄画素は全て同じ階調値をとる、つまりは同じ絵柄画像を形成し、単位網点領域ＵＳＤ１のなかに絵柄画像領域の境界はないものとする。
【００７８】
スクリーニング処理は、単位網点領域ＵＳＤ１を構成する各網点画素ＳＰＸ１ごとに所定の絵柄階調値をしきい値として与え、該しきい値が、絵柄画素ＰＰＸ１が表す絵柄階調値より小さい網点画素ＳＰＸ１のみで、網点を構成する処理である。ここで、単位網点領域ＵＳＤの個々の網点画素に対してしきい値を設定するデータをＳＰＭデータと称する。また、個々の網点画素に設定されているしきい値をＳＰＭ値と称する。図１０（ａ）は、１００個の網点画素ＳＰＸ１を有する単位網点領域ＵＳＤ１に対し、ＳＰＭデータが設定されている場合を例示的に示すものである。図１０（ａ）においては、中央部分の網点画素ＳＰＸ１から順次、高いＳＰＭ値が与えられ、１つの単位網点領域ＵＳＤが１０１階調を表現できることになる。
【００７９】
図１０（ｂ）〜（ｄ）はそれぞれ、絵柄画素ＰＰＸ１の階調値が１２、４０、７０の場合のスクリーニング処理の結果、つまりは、単位網点領域ＵＳＤ１に形成される網点ＳＤ１１〜１３を示している。図１０（ｂ）の場合は、絵柄階調値が１２であるため、設定されているＳＰＭ値が１１以下の網点画素ＳＰＸ１のみから網点ＳＤ１１が形成されている。図１０（ｃ）、（ｄ）のように絵柄階調値が大きくなるにつれて、大きな網点画素が形成されていくことになる。絵柄階調値が７０である図１０（ｄ）の場合は、隣接する網点同士に接触がみられる。
【００８０】
このように、スクリーニング処理においては、絵柄画素ＰＰＸ１に与えられている絵柄階調値とＳＰＭデータとに基づいて、対応する位置の単位網点領域ＵＳＤにおいて形成される網点の形状が一義的に定められる。
【００８１】
一方、デスクリーニング処理は、基本的には上述のスクリーニング処理と反対の処理を行うものである。本実施の形態の場合、網点の位置と絵柄画素の位置とが網点画素を単位とする座標系において正確に検出されており、それぞれの対応関係が出力解像度レベルで厳密に定まるので、この逆処理が従来よりも正確に行えることになる。
【００８２】
図１１は、デスクリーニング部４１の作用により実現されるデスクリーニング処理を説明するための図である。なお、議論の簡単のため、図１１に示された範囲に存在する網点は、同一の網点面積を有しており、絵柄画素の境界は存在しないものとする。図１１においては、網点画素の横方向をｘ軸、縦方向をｙ軸とし、１０×１０＝１００画素からなる単位網点領域ＵＳＤ２が、（ｘ，ｙ）＝（ｋ，ｌ）〜（ｋ＋９、ｌ＋９）なる範囲に位置しているとする。また、網点画素で４×４＝１６画素分に相当する絵柄画素ＰＰＸ２が（ｘ，ｙ）＝（ｋ＋２，ｌ＋４）〜（ｋ＋５、ｌ＋７）なる範囲に位置しているものとする。前者は、網点位置検出部３１の作用により、後者は、絵柄画素配置検出部３２の作用により、それぞれ定められるものである。
【００８３】
本実施の形態におけるデスクリーニング処理は、このように網点と絵柄画素の配置が定まった状態で、１つの絵柄画素を構成するそれぞれの網点画素が、網点の形成にどのように寄与しているのかを、ＳＰＭデータに基づいて判断し、その結果より、絵柄画素が本来持っていた絵柄階調値を推定する処理である。特に、本実施の形態においては、網点位置が高精度に特定されるので、しきい値設定部４１１は、単位網点領域に対しＳＰＭデータをスクリーニング処理が行われた場合と同じように適用することが出来る。かつ、当初のレイアウトデータにおける絵柄画素の配置が高精度に検出されるので、絵柄階調値設定部４１２が、当初のスクリーニング処理の逆処理をほぼ忠実に行うことが出来る。なお、以降において、網点画素が実際に網点を形成している場合を「ＯＮ」の状態、形成していない場合を「ＯＦＦ」の状態と称することとする。図１１においては、網掛けされた網点画素がＯＮの状態に対応し、そうでない網点画素がＯＦＦの状態に対応する。
【００８４】
網点位置データＤ２が定まることにより、しきい値設定部４１１によって、その網点を形成する際の単位網点領域と、網点を形成するためのＳＰＭデータとが対応づけられる。つまりは、単位網点領域内の各網点画素と、ＳＰＭ値とが、１対１に対応づけられる。
【００８５】
一方、絵柄画像領域に形成される網点画像は、解像度の粗い絵柄画素が元来有している絵柄階調値を、より解像度が高い網点画素の集合である網点によって再現するものであるので、それぞれの絵柄画素に含まれる網点画素のＯＮ／ＯＦＦの状態と、それぞれの網点画素に与えられているＳＰＭ値との対応関係によって、各網点が表現している絵柄階調値を推定することが出来る。
【００８６】
図１２は、絵柄階調値設定部４１２において行われる、それぞれの絵柄画素における絵柄階調値を推定する処理の流れを示す図である。いま、絵柄画素がとりうる絵柄階調値ＰＧＬの最小値が０、最大値がＭ（Ｍは整数）であるとする。図１１においては、簡単のため、Ｍ＝１００としている。よって、この場合は、網点面積率と絵柄階調値の値が一致することになる。また、絵柄画素内にあって、ＯＮ状態の網点画素のＳＰＭ値の最大値をＴ１、ＯＦＦ状態の網点画素のＳＰＭ値の最小値をＴ２であるとする。
【００８７】
まず、対象となる絵柄画素内の網点画素が全てＯＦＦ状態である場合（ステップＳ１１でＹＥＳ）、対応する網点の網点面積率は、少なくとも、含まれる網点画素に対応づけられているＳＰＭ値のうちの最小値Ｔ２よりも小さく、可能性としては網点面積率が０％である場合もあり得る。従って、絵柄階調値ＰＧＬは、ステップＳ１２に示す範囲にあると推定される。例えば、図１１における絵柄画素ＰＰＸ６は全ての網点画素がＯＦＦであり、Ｔ２＝４３であるので、この絵柄画素と対応する単位網点領域ＵＳＤ２に存在する網点ＳＤ１４およびその左側に存在する網点の網点面積率は４２％以下であると推定されることになる。
【００８８】
一方、対象となる絵柄画素内の網点画素が全てＯＮ状態である場合（ステップＳ１３でＹＥＳ）、対応する網点の網点面積率は、少なくとも、含まれる網点画素に対応づけられているＳＰＭ値のうちの最大値Ｔ１以上であり、可能性としては網点面積率が１００％である場合もあり得る。従って、絵柄階調値ＰＧＬは、ステップＳ１２に示す範囲にあると推定される。
【００８９】
これらのいずれにも当てはまらない場合、すなわち、絵柄画素を構成する網点画素にＯＮ状態のものとＯＦＦ状態のものが混在している場合（ステップＳ１１およびステップＳ１３でそれぞれＮＯ）は、ステップＳ１５に示す比較式を満たすか否かが判断される。ステップＳ１５の比較式を満たす場合（ステップＳ１５でＹＥＳ）、絵柄階調値は、Ｔ１とＴ２ー１の間の値として必ず存在することになる（ステップＳ１６）。例えば、図１１における絵柄画素ＰＰＸ２であれば、Ｔ１＝２７、Ｔ２＝３５であるので、絵柄階調値ＰＧＬは２７〜３４の間のいずれかの値であると推定されることになる。同様に、絵柄画素ＰＰＸ３、ＰＰＸ４、ＰＰＸ５についてもそれぞれ、３０〜３３、２９〜３５、３３〜４３の間にあると推定される。このようにしてそれぞれの絵柄画素においてとり得る階調値の範囲が得られると、これに基づいて絵柄階調値を特定することになる。例えば、簡単には、それぞれの範囲における中央値を、その絵柄画素の絵柄階調値とする態様などが考えられる。すなわち、絵柄画素ＰＰＸ２〜ＰＰＸ５についてはそれぞれ、３０．５、３２．５、３２、３８という値が得られることになる。いま、図１１に示す網点ＳＤ１４は、絵柄階調値ＰＧＬ＝３３に相当する網点（もしくは網点面積率が３３％の網点）であるから、中央値を絵柄階調値であると推定しても、誤差値は５程度であり、概ね妥当な値が得られることになる。
【００９０】
あるいは、絵柄画素ＰＰＸ２〜ＰＰＸ５は同一の単位網点領域ＵＳＤのなかにあるので、絵柄画像領域の境界がないとすると、これらの絵柄画素における絵柄階調値は本来同一のはずである。従って、これらの４つの絵柄画素における推定範囲に共通する範囲に、正しい絵柄画素があるものと推定することも出来る。いま、４つの絵柄画素ＰＰＸ２〜ＰＰＸ５の推定範囲を全て満たす値は３３のみであるので、これらの絵柄画素の推定値を３３と定めることが出来る。この場合、実際の値と推定値とが一致することになる。このように、隣接する絵柄画素の状況を踏まえることにより、より精度よく絵柄画素値を推定することが出来る。
【００９１】
絵柄階調値の推定方法はこれらに限定されず、種々の方法によって行うことが出来る。
【００９２】
一方、ステップＳ１５の比較式を満たさない場合（ステップＳ１５でＮＯ）は、絵柄画素領域において網点が形成されている場合には本来起こりえない状況が起こっていることを意味する。図１３は、こうした状況が生じる場合を説明する図である。図１３においては、１０×１０＝１００個の網点画素からなる単位網点領域ＵＳＤ３の内部に、７×７＝４９個の網点画素からなる絵柄画素ＰＰＸ７が存在する場合を示している。いま、絵柄画素ＰＰＸ７においては、Ｔ１＝６８であり、Ｔ２＝２４であるから、ステップＳ１５の比較式を満たさない。よって、この場合、ステップＳ１６の条件に当てはめることは出来ないことになる。これは、しきい値設定部４１１により対応づけられたＳＰＭ値によって、スクリーニング処理を行い２値化されたと仮定した場合と、実際に形成されている網点化画像における２値化状況との間に矛盾が生じていることを意味する。
【００９３】
絵柄画素ＰＰＸ７を構成する網点画素には、ＯＮの状態とＯＦＦの状態のものが混在することから、絵柄画像のみを表すのであれば、Ｔ１とＴ２の間に必ず絵柄階調値があるはずである。しかし、図１３の場合はそうではないことから、絵柄画素ＰＰＸ７を構成する網点画素に、文字あるいは線画を構成する網点画素が混在しているものと判断される。これはつまり、分離マスクによる絵柄画像領域と文字・線画領域との分離が、正確に行えていない場合に相当する。よって、正しく絵柄階調値を定めるためには、絵柄画像領域と文字・線画領域とを正しく分離する処理、つまりは分離マスクの修正処理を行う必要がある。本実施の形態においては、マスク修正部３３の作用により、ＯＮの網点画素とＯＦＦの網点画素との間に存在するＳＰＭ値についての矛盾に基づいて、分離マスクの修正を行う（ステップＳ１７）。
【００９４】
図１３の場合であれば、ＯＮの網点画素であってＴ２より小さいＳＰＭ値を有するもの（これらを「ＯＮ矛盾画素」と称する。）と、ＯＦＦの網点画素であってＴ１より大きいＳＰＭ値を有するもの（これらを「ＯＦＦ矛盾画素」と称する。）とが対象となる。具体的には、ＯＮ矛盾画素に含まれるのは、階調値が２５、２６、２７、２９、３３、３４、３６、４０、４４、５２、５３、５４、６８の１３個の網点画素、ＯＦＦ矛盾画素に含まれるのは、階調値が２４、２８、３２、２５、３９、４３、５１、５５、５６、６７の１０個の網点画素である。
【００９５】
今、ＯＮ矛盾画素が本当に絵柄画像の網点を形成しているのであれば、同じ単位網点領域ＵＳＤ３内にあって、その最大階調値Ｔ１よりも小さい階調値を有するＯＦＦ矛盾画素は、本来必ずＯＮの状態となっているはずである。にもかかわらずＯＦＦ状態であるということは、ＯＮ矛盾画素が絵柄画像の網点を形成しているのではない、つまりは、文字ないしは線画を形成している網点画素に相当することを意味する。また、逆に、ＯＦＦ矛盾画素が絵柄画像の網点を形成しうるのは、ＯＮ矛盾画素が網点を形成する時のみであることを考慮すると、ＯＮ矛盾画素と、ＯＦＦ矛盾画素とが接するところは、必ず文字・線画と絵柄画像との境界であることになる。図１３の場合であれば、ＯＮ矛盾画素のＳＰＭ値が２７の網点画素と、ＯＦＦ矛盾画素のＳＰＭ値が５５の網点画素との間、および、ＯＮ矛盾画素のＳＰＭ値が３６の網点画素と、ＯＦＦ矛盾画素のＳＰＭ値が５６の網点画素との間に、文字・線画領域と絵柄画像領域との境界があることになる。
【００９６】
矛盾が生じた絵柄画素についてそれぞれ、上記のような判断を行うことで検出される矛盾画素の境界を、例えば直線補間等によって適宜補間することで、分離マスクのみでは検出できなかった、文字・線画領域と絵柄画像領域との分離が可能となる。この矛盾画素の判定に基づく境界検出処理が、分離マスクの修正処理に相当する。
【００９７】
図１４は、図１３の場合の、文字・線画領域の推定結果の例を示す図である。すなわち図１３においては、文字・線画領域ＣＲ１（境界のみ示す）が絵柄画素ＰＰＸ７に重なっているものと推定される。よって、この重なり領域について分離マスクデータＤＭに記述することで、分離マスクの修正が行えたことになる。
【００９８】
そして、絵柄画素ＰＰＸ７のうち、この重なり領域以外に存在する網点画素を対象にして、つまりは文字・線画領域を網点画素レベル（出力解像度レベル）で分離した状態で、ステップＳ１１以降の処理を再び行うことになる。図１４の場合であれば、Ｔ１＝２０、Ｔ２＝２４となるので、絵柄画素ＰＰＸ７における絵柄階調値は２０〜２３のいずれかの値と推定されることになる。すなわち、絵柄画素内に存在する、ステップＳ２で生成した分離マスクによっては分離しきれなかった文字・線画領域を正確に分離した上で、デスクリーニング処理が行われることになる。
【００９９】
絵柄画像領域に存在する各絵柄画素について、絵柄階調値が推定され、これが全ての領域ｎについて繰り返される（ステップＳ７）と、その推定結果と所定の解像度に基づいて、多値階調値を有する絵柄画像についてのレイアウトデータＤ４が生成され、後段の処理に付されることになる。
【０１００】
＜加工処理以降＞
上述のように、レイアウトデータＤ４が生成されると、画像加工処理部５０によって、絵柄画像の色や濃度の変更、トーンカーブやグレーバランスなどの修正など、必要な加工処理が行われる（ステップＳ８）。必要な加工処理がなされると、再び網点化画像データを生成すべく、スクリーニング部４２の作用によって加工後のレイアウトデータに対するスクリーニング処理が行われ、引き続き、領域合成部２３の作用により、分離されていた文字・線画領域のデータを再合成する処理が行われる（ステップＳ９）。
【０１０１】
生成された新たな網点化画像データは、要求に応じて出力装置４における出力に供されることになる（ステップＳ１０）。
【０１０２】
これらについてはいずれも、公知技術を利用することにより可能である。
【０１０３】
なお、加工処理以降の処理は、本発明において必須の処理ではない。例えば、デスクリーニング処理により得られたレイアウトデータを、他の印刷物の作成に流用するなどしてもよい。
【０１０４】
【発明の効果】
以上、説明したように、請求項１ないし請求項１１の発明によれば、網点化画像の生成元となった画像における絵柄画素の配置情報に基づいてデスクリーニング処理を行うので、生成元画像の再現性が向上し、画質の劣化を防ぐことができる。しかも、異なった網点面積率を有する領域の境界は必ず、生成元画像において、異なった絵柄階調値を有する絵柄画素の境界と対応している、ということを利用することで、絵柄画素の配置情報を効率的に取得することができる。
【０１０５】
また、請求項２および請求項７の発明によれば、網点のエッジのみの情報を利用して絵柄画素の配置を特定するので、網点形状の特徴を利用しつつ効率的に処理を行うことができ、かつ、出力解像度レベルの高精度の検出が可能となる。
【０１０６】
特に、請求項２および請求項７の発明によれば、多数の網点についての情報を統計的に利用して境界を検出するので、信頼性の高い結果を得ることが出来る。
【０１０８】
また、請求項３および請求項８の発明によれば、スクリーン角度およびスクリーン線数によらず、網点位置を特定することができる。
【０１０９】
特に、請求項３および請求項８の発明によれば、スクリーン角度とスクリーン線数とを網点化画像から出力解像度レベルで高精度に特定することができ、多数の網点についての情報を統計的に利用するので、その信頼性も高い。
【０１１０】
特に、請求項３および請求項８の発明によれば、網点位置を出力解像度レベルで高精度に特定することができ、多数の網点についての情報を統計的に利用するので、その信頼性も高い。これにより、デスクリーニング処理における生成元画像の再現性が向上し、画質の劣化を防ぐことができる。
【０１１１】
また、請求項４および請求項９の発明によれば、もともと出力解像度レベルでレイアウトされている文字・線画領域を除いてデスクリーニング処理を行うので、処理の効率が図れる。
【０１１２】
また、請求項５および請求項１０の発明によれば、分離マスクを網点画素レベルで修正することができるので、より正確に文字・線画領域を分離することができ、デスクリーニング処理における生成元画像の再現性が向上し、画質の劣化を防ぐことができる。
【図面の簡単な説明】
【図１】画像処理装置１の構成の概略を示す図である。
【図２】画像処理装置１の制御部１０において実現される機能を説明するための図である。
【図３】画像処理装置１において行われる処理の流れを示す図である。
【図４】デスクリーニング処理によってレイアウトデータが生成されるまでのデータの流れの概略を示す図である。
【図５】個々の網点が、属する領域を判定する処理を説明するための図である。
【図６】絵柄画像領域に対する網点位置検出処理を説明する図である。
【図７】絵柄画像領域に対する網点位置検出処理を説明する図である。
【図８】異なる網点面積率を有する２つの絵柄画素領域の境界の検出について説明する図である。
【図９】異なる網点面積率を有する２つの絵柄画素領域の境界の検出について説明する図である。
【図１０】スクリーニング処理について説明するための図である。
【図１１】デスクリーニング処理を説明するための図である。
【図１２】絵柄画素における絵柄階調値を推定する処理の流れを示す図である。
【図１３】矛盾画素が生じる絵柄画素を示す図である。
【図１４】矛盾画素が生じた絵柄画素における文字・線画領域の推定結果の例を示す図である。
【図１５】従来技術について説明する図である。
【図１６】網点位置検出に際しての積算範囲について説明する図である。
【符号の説明】
１ 画像処理装置
θｓ スクリーン角度
Ｌ スクリーン線数
Ｃ１、Ｃ２ カウント値曲線
Ｃ３ エッジカウント値曲線
ＣＲ、ＣＲ１、ＣＲ２ 文字・線画領域
ＤＥ エッジ抽出データ
ＰＧＬ 絵柄階調値
ＰＰＸ、ＰＰＸ１〜ＰＰＸ７ 絵柄画素
ＰＲ１、ＰＲ２ 絵柄画像領域
ＳＤ１ 網点
ＳＤ１〜ＳＤ３、ＳＤ１１〜ＳＤ１４ 網点
ＳＰＸ１ 網点画素
ＳＲ、ＳＲ１ 絵柄画像領域
ＵＳＤ、ＵＳＤ１〜ＵＳＤ３ 単位網点領域
Ｖａ１〜Ｖａ４ 差分絶対値[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing technique for processing a digital image, and more particularly to a technique for selectively converting a part of a halftone image, which is binary data, into a multi-value gradation image.
[0002]
[Prior art]
In a printing company or the like, when output using halftone image data (resolution is, for example, 2400 dpi), it is necessary to change the screen line number or readjust the dot gain according to the printing machine to be used. There is. Also, when reusing and outputting the halftone image data stocked after use, which is called a so-called plate, there is a case where the color or tone of the pattern image portion is required to be changed. In such a case, if image data (layout data) described in, for example, PDF (Portable Document Format), which is a generation source of halftone image data, is subjected to RIP processing again, desired halftone image data is generated again. Although it is possible, it has the disadvantage of cost and processing time.
[0003]
Therefore, without going back to the RIP processing step, a process (descreening process) for reproducing layout data directly from halftone image data is performed, and after making a desired correction, halftone image data is generated again. An attempt has been made to perform a process (screening process).
[0004]
That is, the descreening process has multi-value gradations mainly in the pattern image portion of the halftone image data which is binary image data having a resolution (output resolution) of about 2400 to 4000 dpi, and 300 to 400 dpi. This is a process for regenerating layout data having a certain resolution.
[0005]
However, the printed matter is usually a mixture of a pattern image and a character / line drawing. Correspondingly, a pattern image region and a character / line drawing region are also mixed in a halftone image. In the pattern image area, halftone dots are formed through RIP processing, that is, screening processing, whereas in the character / line drawing area, layout is performed as binary data having a resolution comparable to the output resolution at the layout data stage. Therefore, it is not necessary to perform a descreening process. Therefore, when performing the descreening process, it is desirable to first accurately separate the pattern image area and the character / line drawing area in the halftone image data, and then perform the process only on the pattern image area.
[0006]
There is already a known technique for separating the pattern image area and the character / line drawing area in the halftone image data (see, for example, Patent Document 1). In Patent Document 1, the halftone pixel is determined depending on whether or not the sum of the difference value between the gradation value of the pixel of interest (halftone pixel) and the gradation value of the four neighboring pixels satisfies a predetermined criterion. Discloses a technique for determining whether or not the image belongs to the pattern image area.
[0007]
In addition, if the resolution is simply converted, it is realized by performing weighted averaging processing uniformly on the halftone image, but in this case, the entire image is blurred compared to the original layout data. There arises a problem that the image quality deteriorates, such as an image or a color change. Therefore, a technique for performing the screening process more accurately by considering the shape of each halftone dot has been studied (for example, see Patent Document 2).
[0008]
[Patent Document 1]
JP 2002-252756 A
[Patent Document 2]
JP 2000-224415 A
[0009]
[Problems to be solved by the invention]
The high-accuracy descreening process includes the process of accurately separating only the target pattern image area and accurately reproducing the multi-value gradation image before the RIP process for the separated pattern image area. Don't be. By realizing these, it is possible to regenerate halftone dot image data that has undergone a desired correction process or the like without degrading the image quality.
[0010]
Regarding the separation of the pattern image area and the character / line drawing area, for example, by using the method disclosed in Patent Document 1, rough processing is possible to some extent, but the characters that overlap in the pattern image are present. -It was difficult to accurately separate line drawings at the output resolution level (about 2400 dpi or more). FIG. 15 is a diagram illustrating an example thereof. FIG. 15 shows a case where the character / line drawing area CR2 overlaps the pattern image area SR1, but conventionally, for example, in the boundary area BR, the character / line drawing area CR2 is separated from the area BR1. In some cases, it becomes larger than the true boundary, or conversely, it becomes smaller by the area BR2. For this reason, in the layout data after the descreening process, characters / line images superimposed on the pattern image area become unclear or unnatural, or different separation processes are performed for each halftone dot image data of each color plate of CMYK. There were problems such as.
[0011]
As for the descreening process, for example, there is a method disclosed in Patent Document 2. This method performs processing based on the shape of each halftone dot, but it is binary in the RIP processing step. In the layout data before conversion, the processing was not performed in consideration of how the pixels constituting the pattern image area (hereinafter referred to as “pattern pixels”) were arranged. Therefore, depending on the result of the descreening process, a picture pixel having an arrangement different from the arrangement of the picture pixel in the initial layout data may be generated.
[0012]
The present invention has been made in view of the above problems, and performs a descreening process with high accuracy and without degrading image quality from halftone image data in which a pattern image and a character / line image are mixed. The purpose is to provide.
[0013]
[Means for Solving the Problems]
  In order to solve the above problems, the invention of claim 1 is a halftone image.Based on the above, the layout data representing the image content substantially the same as the halftone image is reproduced by the multi-value gradation picture pixels.DescreeningI doA method,A halftone dot position detecting step of detecting a halftone dot position forming the halftone image and determining a unit halftone dot area corresponding to a halftone dot when the halftone dot area ratio is 100%;The halftone imageBased on the shape of halftone dots located at the boundary of regions with different halftone dot area ratios, In the generation image of the halftone imageSaidPicture pixel arrangement detection process for detecting picture pixel arrangementA threshold value setting step that associates a predetermined threshold value with each halftone dot pixel that constitutes a unit halftone dot region determined in the halftone dot position detection step, and a placement determination step that is determined in the picture pixel placement step. Each halftone pixel is set to an ON state when the halftone pixel existing at the picture pixel position contributes to halftone dot formation, and is turned off when it does not contribute to halftone dot formation. The layout data is obtained by specifying a binarization situation and setting a picture gradation value of the picture pixel from the correspondence between the binarization situation of the halftone pixel and the predetermined threshold value A pattern gradation value setting process;It is characterized by providing.
[0014]
  The invention according to claim 2 is the descreening method according to claim 1, wherein the picture pixel arrangement detecting step includes an edge extracting step of extracting an edge of a halftone dot forming the halftone image. IncludingThe peak position generated in the number distribution obtained by counting the number of the edges along the predetermined counting direction on the halftone image is specified as the boundary position of the picture pixel.It is characterized by that.
[0017]
  Claims3The invention ofClaim 1 or Claim 2DescrininWayThe law,in frontIn the halftone dot position detection processIs, A number distribution obtained by counting the number of halftone dots constituting the halftone dots along a plurality of counting directions on the halftone imageAnd determining the screen angle and the number of screen lines based on the counting direction in which the peak count value occurring in the number distribution is maximum and the peak interval is maximum, and the counting direction corresponding to the screen angle By determining the center position of the halftone dot from the peak position of the number distribution in and the peak position of the number distribution in the counting direction orthogonal to thisThe position of the halftone dot is detected.
[0021]
  Claims4The invention of claimAny one of claims 1 to 3The descreening method according to claim 1, further comprising a region separation step of separating the pattern pixel region of the halftone image and the character / line drawing region by a separation mask, and performing the descreening only on the pattern pixel region. Features.
[0022]
  Claims5The invention of claim4And a halftone dot pixel forming the halftone dot, and assuming that the pixel is binarized by the threshold value associated with the threshold value setting step and an actual 2 A separation mask correcting step of identifying a halftone pixel in which a contradiction with a value state occurs, and correcting the separation mask based on an arrangement relation of the halftone pixels in the unit halftone area; It is characterized by.
[0023]
  Claims6Invention of halftone imageBased on the above, the layout data representing the image content substantially the same as the halftone image is reproduced by the multi-value gradation picture pixels.DescreeningImage processingA device,Halftone dot position detecting means for detecting a position of a halftone dot forming the halftone image and determining a unit dot area corresponding to a halftone dot when the dot area ratio is 100%;The halftone imageBased on the shape of the halftone dots located at the boundaries of regions having different halftone dot area ratios inPicture pixel arrangement detecting means for detecting a picture pixel arrangement in the generation image of the halftone imageThreshold value setting means for associating a predetermined threshold value with each halftone dot pixel constituting the unit halftone dot area determined by the halftone dot position detection means, and each of the placement determined by the picture pixel placement means Each halftone pixel is set to an ON state when the halftone pixel existing at the picture pixel position contributes to halftone dot formation, and is turned off when it does not contribute to halftone dot formation. The layout data is obtained by specifying a binarization situation and setting a picture gradation value of the picture pixel from the correspondence between the binarization situation of the halftone pixel and the predetermined threshold value Pattern gradation value setting means;It is characterized by providing.
[0024]
  Claims7The invention of claim6An image processing apparatus according to claim 1, wherein the picture pixel detecting means includes edge extracting means for extracting edges of halftone dots forming the halftone image.The peak position generated in the number distribution obtained by counting the number of the edges along the predetermined counting direction on the halftone image is specified as the boundary position of the picture pixel.It is characterized by that.
[0027]
  Claims8The invention ofThe image processing according to claim 6 or 7.Device,in frontHalftone dot position detection meansIs, A number distribution obtained by counting the number of halftone dots constituting the halftone dots along a plurality of counting directions on the halftone imageAnd determining the screen angle and the number of screen lines based on the counting direction in which the peak count value occurring in the number distribution is maximum and the peak interval is maximum, and the counting direction corresponding to the screen angle By determining the center position of the halftone dot from the peak position of the number distribution in and the peak position of the number distribution in the counting direction orthogonal to thisThe position of the halftone dot is detected.
[0031]
  Claims9The invention of claimAny one of claims 6 to 8The image processing apparatus according to claim 1, further comprising: a region separating unit that separates the pattern pixel region and the character / line drawing region of the halftone image using a separation mask, and performing descreening only on the pattern pixel region. Features.
[0032]
  Claims10The invention of claim9The halftone dot pixels forming the halftone dot, and assuming that the pixel is binarized by the threshold value associated in the threshold value setting step; Separation mask correction means for specifying a halftone pixel in which a contradiction with a valuation situation occurs and for correcting the separation mask based on an arrangement relationship of the halftone pixel in the unit halftone area. Features.
[0033]
  Claims11Invention of the computerUse CPU and memoryClaiming the computer6Or claims10It is made to operate | move as a control means of the image processing apparatus in any one of these.
[0034]
DETAILED DESCRIPTION OF THE INVENTION
<Device configuration>
FIG. 1 is a diagram showing a schematic configuration of an image processing apparatus 1 according to an embodiment of the present invention. The image processing apparatus 1 separates and combines a pattern image area and a character / line drawing area in halftone image data, and generates layout data that is multi-level gradation data from halftone image data that is binary image data. This is an apparatus for performing a descreening process for reproduction and a screening process for generating halftone image data from multi-value gradation data on the contrary.
[0035]
The image processing apparatus 1 includes, for example, MO for reading various print data including halftone image data from various portable recording media such as MO (magneto-optical disk) and CD-R / RW. A media reader / writer 2 comprising a drive, a CD-R / RW drive, etc., an image scanner 3 for directly generating halftone image data by scanning a plate-making film, and halftone image data to be output Are connected to an output device 4 such as a digital printing machine which receives a predetermined output from the image processing device 1 and performs a predetermined output based on them. 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 to these, a mode in which print data or the like can be received directly from another apparatus via a network (not shown) connected to the communication unit 9 described later may be possible.
[0036]
The image processing apparatus 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 It comprises a communication unit 9, a CPU 10a, a ROM 10b, and a RAM 10c as interfaces for exchanging data with other devices connected by lines, wireless, etc., or devices on a network (not shown). A control unit 10 for realizing the function is mainly provided.
[0037]
In the image processing apparatus 1, there is a so-called GUI (Graphical User Interface) that can perform processing while displaying the operation content through the operation unit 5 and the processing status of various processes on the display unit 6. The functions of the control unit 10, the operation unit 5, and the display unit 6 are realized. Processing in each unit described later realized in the control unit 10 is also performed using this GUI.
[0038]
FIG. 2 is a diagram for explaining functions realized in the control unit 10 of the image processing apparatus 1.
[0039]
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, and the image conversion processing unit are performed. 40 and the image processing unit 50 are mainly realized.
[0040]
The mask processing unit 20 mainly performs processing related to separation of the pattern image area and the character / line drawing area and their synthesis (re-synthesis). For this purpose, the mask processing unit 20 includes a region separating unit 21, a labeling unit 22, and a region combining unit 23.
[0041]
The area separation unit 21 determines whether each halftone dot exists in the picture image area or the character / line drawing area so that only the picture image area is subjected to the descreening process. It takes charge of the process of generating separation mask data DM, which is a separation mask for extracting. The processing performed in the region separation unit 21 is realized by using, for example, a known technique disclosed in Patent Document 1 described above.
[0042]
The labeling unit 22 performs processing for labeling each picture image area, that is, a corresponding mask, when a plurality of picture image areas exist in the halftone image. Various known labeling methods can be applied to the labeling process. For example, it is also disclosed in JP-A-1-302475.
[0043]
After being separated in the separation mask, the region synthesis unit 23 is descreened once and then corrected, and the halftone image data of the pattern region obtained by performing the screening process again and the state before separation Is combined with the halftone dot image data of the character / line drawing area held in the above to generate a new halftone dot image data.
[0044]
The halftone dot processing unit 30 stores the position information of each halftone dot and the position information of the picture image area, which are necessary for performing the descreening process on the halftone image data of the pattern image area, in units of halftone dots. It takes the necessary processing to obtain in the coordinate system. In addition, processing for correcting the separation mask data DM is also performed using the position information. For this purpose, the halftone dot processing unit 30 includes a halftone dot position detection unit 31, a picture pixel arrangement detection unit 32, and a mask correction unit 33.
[0045]
The halftone dot position detection unit 31 performs processing for detecting the screen angle of the halftone image formed from the halftone image data, the number of screen lines, and the coordinate value of each halftone dot. The present embodiment is characterized in that these pieces of information are detected based on a change in the density of halftone dots obtained when the halftone image is virtually rotated and observed from one direction. Is.
[0046]
In the halftone image formed from the halftone image data, the design pixel arrangement detection unit 32 detects a halftone dot located at the boundary between the pattern image region and the character / line drawing region or between the individual pattern image regions. Based on the shape, it performs processing for detecting the arrangement of the picture pixels in the layout data that is the generation source of the halftone image. In the present embodiment, the pattern pixel arrangement detection unit 32 includes an edge extraction unit 321, extracts the edge of a halftone dot, and pays attention to the change in the gradation value that is characteristic of the boundary between different regions. Is characteristic in that it is accurately specified in units of halftone pixels, that is, at the level of output resolution.
[0047]
The mask correction unit 33 performs correction processing for making the separation mask once set in the region separation unit 21 more precise. The processing performed in the region separation unit 21 is effective for rough region separation, but the boundary between the pattern image region and the character / line drawing region cannot always be specified with high accuracy. Therefore, in the descreening process, a process of correcting the separation mask generated by the region separating unit 21 by the action of the mask correcting unit 33 is performed.
[0048]
The image conversion processing unit 40 converts the halftone image data of the pattern image area into multi-value gradation data and generates new layout data, and vice versa. It is responsible for the screening process that converts layout data into halftone image data. The image conversion processing unit 40 includes a descreening unit 41 and a screening unit 42 corresponding to each process. The descreening unit 41 includes a threshold setting unit that associates predetermined threshold data applied in the screening process with a unit dot area determined by detecting the dot position in the dot position detection unit 31. 411, a pattern gradation value that sets a pattern gradation value that a pattern pixel generated by the descreening process has from the pattern pixel layout detected by the pattern pixel layout detection unit 32 and the layout of the halftone dots And a setting unit 412.
[0049]
The image processing unit 50 performs various processing / correction processes on the pattern image represented by the multi-value gradation data. That is, processing such as changing the color and density of the pattern image and correcting the tone curve and gray balance is realized by the function of the image processing unit 50.
[0050]
<Separation mask generation>
Hereinafter, specific processing contents in each unit realized in the control unit 10 will be sequentially described according to the processing process. FIG. 3 is a diagram illustrating a flow of processing performed in the image processing apparatus 1. FIG. 4 is a diagram showing an outline of the data flow until layout data is generated by the descreening process.
[0051]
First, the halftone image data D1 to be subjected to the descreening process is read from a predetermined recording medium inserted in the storage unit 7 or the media reader / writer 2 (step S1). 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 color of CMYK is processed. However, since the contents of the processing performed for each halftone image data are the same, the processing for one halftone image data D1 will be described below.
[0052]
When the halftone image data D1 is read, first, generation of a separation mask and labeling are performed by the action of the region separation unit 21 and the labeling unit 22 (step S2). In addition, about these processes, since a well-known technique is used as mentioned above, only an outline is shown below.
[0053]
FIG. 5 is a diagram for explaining processing for determining whether each halftone dot belongs to a pattern image area or a character / line drawing area, which is performed when the area separation unit 21 separates the areas. FIG. 5A schematically shows a distribution of halftone dots having the same area ratio in the pattern image region SR, and FIG. 5B shows a straight line drawing in the character / line drawing region CR. It is a figure which shows typically the state shown with the halftone dot. For the separation of regions, for the sake of convenience, the gradation value of each halftone pixel is “255” when a halftone image is formed, and the gradation value when the halftone image is not formed. The key value is set to “0”. Further, the target pixel to be determined is set as PE, and four pixels existing at positions moved from the target pixel PE by vectors V1 to V4 determined from the screen line number and the screen angle are set as E1 to E4, respectively. The absolute values (difference absolute values) of the difference values between the gradation value of the target pixel PE and the gradation values of the four pixels E1 to E4 are Va1 to Va4, respectively, and the predetermined threshold is Vs (for example, Vs = 128). Then, based on the value obtained by dividing the total sum RV of Va1 to Va4 by 4 and Vs, it is determined which region the pixel of interest PE belongs to. For the screen line number and screen angle, values calculated by halftone dot position detection processing described later may be used. In that case, the process of step S3 described later is performed simultaneously on the entire halftone image data.
[0054]
As shown in FIG. 5A, in the case of a picture image region 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 are small (ideally, the absolute difference value = 0), and the total sum RV is also a small value. 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 image area.
[0055]
On the other hand, as shown in FIG. 5B, in the character / line drawing region CR, the existence of the line drawing is often local, and the distribution of gradation values is non-uniform. For this reason, since the pixel value of the pixel of interest PE and its four neighboring pixels E1 to E4 often differ greatly, the sum RV of the difference absolute values also becomes a large value. That is, when the total sum RV is large, the pixel of interest PE is highly likely to be a pixel in the character / line drawing area CR.
[0056]
Based on such a principle, it can be determined whether the halftone dot pixel is present in the pattern image region or the character / line image region. Furthermore, the pattern image area can be identified by adjusting the setting of the threshold value. As a result, the position information data of all halftone pixels determined to exist in the pattern image area is the separation mask data DM.
[0057]
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.
[0058]
Since the separation mask data DM obtained in this way is only data indicating whether or not halftone pixels are included in the design image area, the labeling process for providing a label for identifying each design image area is performed by labeling. This is continuously performed by the action of the portion 22.
[0059]
The labeling process is realized by determining the continuity of halftone pixels determined to be present in the pattern image area. That is, it is determined whether each halftone dot constituting the halftone image is in the same area as the adjacent halftone dot (whether it is a pattern image area or a character / line drawing area). When a set of halftone pixels that are determined to continuously constitute the same picture image region is newly detected, a new label is attached, so that all the picture image regions can be labeled. The labeling information thus determined is added to the separation mask data DM.
[0060]
<Detection of halftone dot position>
When the separation mask is generated as described above, the halftone dot position is then detected for each pattern image area (step S3). Now, it is assumed that N pattern image areas of area 1 to area N exist in the halftone image.
[0061]
FIG. 6 and FIG. 7 are diagrams for explaining halftone dot position detection processing for a region n (n = 1 to N) that is a pattern image region, which is performed in the halftone dot position detection unit 31.
[0062]
In the present embodiment, as schematically shown in FIG. 6, a process of sequentially projecting and integrating the gradation values of all halftone pixels in one direction while virtually rotating the halftone image. Do. For convenience of illustration, in FIG. 6, the integration direction is shown rotated. The relationship between the count value obtained by integrating the gradation values in the direction indicated by the arrow AR1 in the direction of the origin (θ = 0 °) of the rotation angle θ of the halftone image, and the direction indicated by the arrow AR1, and the pixel position. Let the count value curve (number distribution) shown be C1. A count value curve in the direction of θ = 45 ° indicated by the arrow AR2 is C2.
[0063]
It should be noted that the range to be integrated is determined to have the same size without protruding from the pattern image area in any integration direction from which the integration process is performed. FIG. 16 is a diagram illustrating this in the case where the pattern image area is rectangular. In the case of the pattern image region PR0 in FIG. 16, the measurement region MR1 is integrated when integrating in the direction θ = 0 °, and the measurement region MR2 is integrated when integrating in the direction θ = 45 °. , Subject to integration processing. In this case, the two measurement areas are determined so as to coincide with each other by rotational movement.
[0064]
When integration processing is performed for such a measurement region, data representing the correspondence between the pixel position and the count value (the sum of gradation values) is obtained. The count value curve is a curve that takes a peak value at the pixel position having the largest count value and the count value at the pixel position that does not contribute to the formation of halftone dots is zero. If the integration process is performed in the same manner 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 changes. The more uniform the density, the smaller the variation of the count value with respect to the pixel position, that is, the difference between the maximum value and the minimum value. The difference from the local minimum value increases. Therefore, by calculating the change in the variation amount of 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, there is almost no variation in the count value curve C1 at θ = 0 °, and the variation width I1 is small. In the case of this halftone image, the fluctuation range I2 of the count value curve C2 at θ = 45 ° corresponds to the case where the fluctuation of the count value is the largest. As a result, the screen angle θs is determined to be 45 °.
[0065]
Then, since 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, the screen line number L of the region n is the reciprocal thereof. Will be calculated.
[0066]
In many cases of CMYK multicolor printing, a known set of values such as 0 °, 15 °, 45 °, and 75 ° is often used for the screen angle. Further, the screen angle may be determined by comparing the change in the count value in the vicinity of each of these known screen angles.
[0067]
When the screen angle θs and the screen line number L are determined, the center position of each halftone dot is subsequently obtained. FIG. 7 is a diagram for explaining this.
[0068]
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, the count value is calculated in a direction in which the halftone image is further rotated by 90 ° from the 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 satisfying both the peak position on the u-axis and the peak position on the v-axis. In other words, in a coordinate space with the u axis as the horizontal axis and the v axis as the vertical axis, the intersection of a pair of straight lines passing through the centers of the two peaks in the u and v directions corresponds to the center position of one halftone dot. It will be. Thus, the coordinates of the center position of each halftone dot are determined as coordinates (u, v) in the uv coordinate system. 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) that is determined without depending on rotation, so that halftone dots existing in the picture image area are obtained. The center position (x, y) is calculated with high accuracy at the output resolution level. Further, the unit dot 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 line number L. These data relating to halftone dot positions are hereinafter referred to as halftone dot position data D2.
[0069]
<Pattern pixel arrangement detection>
Next, the detection process of the picture pixel arrangement realized by the action of the picture pixel arrangement detection unit 32 will be described. 8 and 9 are diagrams for explaining detection of a boundary between two picture pixel regions having different dot area ratios. In FIG. 8, the right region across the boundary BD is a pattern image region PR1 composed of halftone dots SD1 having a halftone dot area ratio of 50%, and the left region is composed of halftone dots SD2 having a halftone dot area ratio of 10%. It is assumed that the pattern image region PR2. Each rectangular region surrounded by a solid line indicates a unit dot region USD corresponding to a dot when the dot area ratio is 100%. Furthermore, each rectangular area surrounded by a dotted line corresponds to a picture pixel PPX assumed in the picture image area. Originally, the picture pixel PPX is assumed in both of the picture image areas PR1 and PR2, but the latter is not shown for the sake of simplicity.
[0070]
The boundary BD between the pattern image regions PR1 and PR2 having different halftone dot area ratios is also the boundary between the pattern pixels PPX, but in general, the boundary between the pattern pixels PPX and the boundary of the unit dot region USD do not match. As shown in FIG. 8, there may be a boundary of the picture pixel PPX inside the unit dot area USD. In such a case, the halftone dot SD3 located at the boundary of the picture image region, that is, the boundary of the picture pixel PPX has a shape in which the left and right halftone dot portions SD3R and SD3L are joined at the boundary BD. Will have. From the viewpoint of each of the halftone dots SD1 and SD2 existing in both of the pattern image areas, it can be said that the image has undergone deformation. In this embodiment, paying attention to this point, the boundary of the pattern image region, that is, the boundary of the pattern pixel PPX is specified at the level of the output resolution by detecting the joint portion of the halftone dot that has received this deformation, It is possible to specify the arrangement state of the picture pixels in the layout data before the screening process.
[0071]
In the present embodiment, in order to detect the boundary BD, the edge extraction unit 321 extracts an edge of each halftone dot forming the halftone image. For example, a known edge extraction process such as a Laplacian filter process can be applied to a halftone image. Thereby, the edge extraction data DE of each halftone dot 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, based on the edge extraction data DE, halftone pixels including edges in a predetermined direction are counted.
[0072]
FIG. 9B is an edge count value curve (number distribution) C3 showing the result of counting in the direction of the arrow AR4 in FIG. 9A. When such a count process is performed, the count values are substantially the same in the pattern image region PR1 having a dot area ratio of 50%. Further, in the picture image region PR2 having a halftone dot area ratio of 10%, no edge is counted when the halftone dot SD2 does not exist, but the same count value as that of the picture image region PR1 is obtained where the halftone 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, it is also present at the boundary BD of the two left and right portions SD3R and SD3L. An edge (a spike-like sharp peak in terms of count value) is formed. Therefore, when integration is performed in the direction of the arrow AR4, the count value becomes significantly larger than those in the left and right picture image regions PR1 and PR2. That is, in the edge count value curve C3, a peak occurs at the halftone pixel position corresponding to the boundary between the picture pixels belonging to different picture image areas.
[0073]
Such processing is performed from two orthogonal directions, and the peak position information is obtained for each, thereby detecting the peak corresponding to the boundary position of the picture pixel. Since information about a large number of boundaries is obtained statistically, it is estimated that the minimum value of the peak position interval corresponds to the arrangement interval of the picture pixels, that is, the resolution. Therefore, the arrangement state of the original picture pixels is estimated by dividing the halftone image using the peak with a large count value as a reference and the peak interval as the size.
[0074]
8 and 9, for the sake of simplicity, the integration direction is set to the direction along the boundary BD of the picture pixel region. However, in general, there is no problem in practical use even if they do not necessarily match. . 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.
[0075]
By performing the above processing from two orthogonal directions, the boundary of the picture pixel area can be accurately grasped on the coordinate system represented by the dot pixel unit at the output resolution level, as with the dot position. I can do it. Information regarding the boundary position of the pattern pixel obtained by the pattern position detection process is hereinafter referred to as pattern position data D3.
[0076]
<Correction of separation mask and descreening process>
When the detection of the halftone dot position and the arrangement state of the picture pixel are detected, the positional relationship between them is determined by one coordinate system expressed in units of halftone dot pixels. Then, based on the halftone dot position data D2 and the pattern position data D3, as shown in FIG. 3, the high-accuracy separation mask correction (step S5) and the descreening process (step S6) maintaining the image quality are performed. Is called. In FIG. 3, for convenience of illustration, these processes are shown to be performed independently. However, in actual processes, processes in respective steps are performed integrally. Hereinafter, for ease of explanation, the screening process and the descreening process will be described.
[0077]
FIG. 10 is a diagram for explaining the screening process. For simplicity of discussion, it is assumed that the unit halftone dot region USD1 is composed of 10 × 10 = 100 halftone dot pixels SPX1. In addition, nine picture pixels PPX1 correspond to the unit dot area, and these picture pixels all have the same gradation value, that is, form the same picture image, and the unit dot area USD1 has the same tone value. It is assumed that there is no boundary between the pattern image areas.
[0078]
In the screening process, a predetermined picture gradation value is given as a threshold value for each halftone pixel SPX1 constituting the unit halftone dot area USD1, and the threshold value is smaller than the picture gradation value represented by the picture pixel PPX1. This is a process of forming a halftone dot with only the point pixel SPX1. Here, data for setting a threshold value for each halftone pixel in the unit halftone area USD is referred to as SPM data. A threshold value set for each halftone pixel is referred to as an SPM value. FIG. 10A shows an example in which SPM data is set for the unit halftone dot area USD1 having 100 halftone dots SPX1. In FIG. 10A, a high SPM value is sequentially given from the halftone pixel SPX1 in the central portion, and one unit halftone area USD can express 101 gradations.
[0079]
FIGS. 10B to 10D show the results of the screening process when the tone values of the picture pixel PPX1 are 12, 40, and 70, that is, the halftone dots SD11 to SD13 formed in the unit halftone area USD1. Is shown. In the case of FIG. 10B, since the pattern gradation value is 12, the halftone dot SD11 is formed only from the halftone pixel SPX1 having a set SPM value of 11 or less. As shown in FIGS. 10C and 10D, as the picture gradation value increases, a large halftone dot pixel is formed. In the case of FIG. 10D where the pattern gradation value is 70, contact is seen between adjacent halftone dots.
[0080]
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 and the SPM data given to the picture pixel PPX1. Determined.
[0081]
On the other hand, the descreening process is basically a process opposite to the above 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 having the halftone dot unit, and the corresponding relationship is strictly determined at the output resolution level. The reverse processing can be performed more accurately than before.
[0082]
FIG. 11 is a diagram for explaining the descreening process realized by the operation of the descreening unit 41. For 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 there is no picture pixel boundary. In FIG. 11, a unit halftone dot region USD2 composed of 10 × 10 = 100 pixels is represented by (x, y) = (k, l) to (x k + 9, l + 9). Further, it is assumed that the picture pixel PPX2 corresponding to 4 × 4 = 16 pixels in the halftone dot pixel is located in a 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 detection unit 31, and the latter is determined by the operation of the picture pixel arrangement detection unit 32.
[0083]
In the descreening process according to the present embodiment, how each halftone pixel constituting one picture pixel contributes to the halftone dot formation with the arrangement of the halftone dot and the picture pixel determined in this way. This is a process of determining whether or not the image is based on the SPM data and estimating the pattern gradation value originally possessed by the pattern pixel based on the result. In particular, in the present embodiment, since the halftone dot position is specified with high accuracy, the threshold value setting unit 411 is applied in the same manner as when the SPM data is screened for the unit dot area. I can do it. In addition, since the arrangement of the picture pixels in the initial layout data is detected with high accuracy, the picture gradation value setting unit 412 can perform the inverse process of the initial screening process almost faithfully. In the following, a case where a halftone pixel actually forms a halftone dot is referred to as an “ON” state, and a case where the halftone pixel is not formed is referred to as an “OFF” state. In FIG. 11, the shaded halftone pixels correspond to the ON state, and the other halftone pixels correspond to the OFF state.
[0084]
When the halftone dot position data D2 is determined, the threshold value setting unit 411 associates the unit halftone dot area for forming the halftone dot with the SPM data for forming the halftone dot. That is, each halftone pixel in the unit halftone area and the SPM value are associated with each other on a one-to-one basis.
[0085]
On the other hand, a halftone dot image formed in a picture image area reproduces a picture gradation value originally possessed by a picture pixel having a coarse resolution by a halftone dot which is a set of halftone pixels having a higher resolution. Therefore, the pattern gradation represented by each halftone dot is represented by the correspondence between the ON / OFF state of the halftone dot pixel included in each picture pixel and the SPM value given to each halftone pixel. The value can be estimated.
[0086]
FIG. 12 is a diagram showing a flow of processing for estimating the pattern gradation value in each pattern pixel performed in the pattern gradation value setting unit 412. Now, it is assumed that the minimum value of the pattern gradation value PGL that can be taken by the pattern pixel 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 dot pixel in the picture pixel is T1, and the minimum value of the SPM value of the halftone dot pixel in the OFF state is T2.
[0087]
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 halftone dot pixel included. The SPM value is smaller than the minimum value T2, and there is a possibility that the halftone dot area ratio is 0%. 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 dot area USD2 corresponding to this picture pixel and the halftone dot existing on the left side thereof. The dot area ratio of the dots is estimated to be 42% or less.
[0088]
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 associated with at least the halftone dot pixel included. It is greater than or equal to 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.
[0089]
If none of these applies, that is, if the halftone dot pixels constituting the picture pixel are both in the ON state and in the OFF state (NO in steps S11 and S13, respectively), the process proceeds to step S15. It is determined whether or not the comparison expression shown is satisfied. When the comparison formula of step S15 is satisfied (YES in step S15), the pattern gradation value necessarily 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, it is estimated that the pattern pixels PPX3, PPX4, and PPX5 are between 30 to 33, 29 to 35, and 33 to 43, respectively. When the range of gradation values that can be taken for each picture pixel is obtained in this way, the picture gradation value is specified based on this range. For example, simply, a mode in which the median value in each range is used as the picture gradation value of the picture 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. Since the halftone dot SD14 shown in FIG. 11 is a halftone dot corresponding to the picture gradation value PGL = 33 (or a halftone dot having a halftone dot area ratio of 33%), the median value is the picture gradation value. Even if it is estimated, the error value is about 5, and a reasonable value can be obtained.
[0090]
Or, since the picture pixels PPX2 to PPX5 are in the same unit halftone dot area USD, if there is no boundary between the picture image areas, the picture gradation values in these picture pixels should be essentially the same. Therefore, it can be estimated that there is a correct picture pixel in a range common to the estimation ranges of these four picture pixels. Now, since only 33 is the value that satisfies all the estimated ranges of the four picture pixels PPX2 to PPX5, the estimated value of these picture pixels can be determined to be 33. In this case, the actual value matches the estimated value. In this way, the picture pixel value can be estimated more accurately by taking into account the situation of the neighboring picture pixels.
[0091]
The estimation method of the pattern gradation value is not limited to these, and can be performed by various methods.
[0092]
On the other hand, if the comparison formula of step S15 is not satisfied (NO in step S15), it means that a situation that cannot occur originally when a halftone dot is formed in the picture pixel region has occurred. FIG. 13 is a diagram illustrating a case where such a situation occurs. FIG. 13 shows a case in which a picture pixel PPX7 composed of 7 × 7 = 49 halftone pixels exists inside the unit halftone area USD3 composed of 10 × 10 = 100 halftone pixels. Now, in the picture pixel PPX7, since T1 = 68 and T2 = 24, the comparison formula in step S15 is not satisfied. Therefore, in this case, the condition of step S16 cannot be applied. This is between the case where it is assumed that the binarization is performed by performing the screening process using the SPM value associated with the threshold setting unit 411 and the binarization state in the actually formed halftone image. It means that there is a contradiction.
[0093]
Since the halftone dot pixels constituting the picture pixel PPX7 are mixed in the ON state and the OFF state, if only the picture image is represented, there should be a picture gradation value between T1 and T2. It is. However, in the case of FIG. 13, this is not the case, and it is determined that the halftone dots constituting the picture pixel PPX7 are mixed with the halftone dots constituting the character or line drawing. In other words, this corresponds to a case where the pattern image area and the character / line drawing area are not accurately separated by the separation mask. Therefore, in order to correctly determine the pattern gradation value, it is necessary to perform a process of correctly separating the pattern image area and the character / line drawing area, that is, a process of correcting the separation mask. In the present embodiment, due to the action of the mask correction unit 33, the separation mask is corrected based on the contradiction regarding the SPM value existing between the ON halftone pixel and the OFF halftone pixel (step S17). ).
[0094]
In the case of FIG. 13, an ON halftone pixel having an SPM value smaller than T2 (these are referred to as “ON contradiction pixels”) and an OFF halftone pixel having an SPM value larger than T1. Those having values (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 10 halftone pixels having gradation values of 24, 28, 32, 25, 39, 43, 51, 55, 56, and 67.
[0095]
If the ON contradictory pixel really forms the halftone dot of the picture image, the OFF contradictory pixel having the gradation value smaller than the maximum gradation value T1 within the same unit halftone dot area USD3 is Originally, it must be in an ON state. Nevertheless, the OFF state means that the ON contradictory pixel does not form a halftone dot of the pattern image, that is, it corresponds to a halftone pixel forming a character or a line drawing. To do. On the contrary, 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 a character / line drawing and a pattern image. In the case of FIG. 13, a halftone dot pixel having an SPM value of 27 for an ON contradictory pixel and a halftone pixel having an SPM value of 55 for an OFF contradictory pixel and a halftone dot having an SPM value of 36 for an ON contradictory pixel. There is a boundary between the character / line drawing area and the pattern image area between the dot pixel and the halftone dot pixel of which the SPM value of the OFF contradictory pixel is 56.
[0096]
Character and line drawings that could not be detected using only a separation mask by appropriately interpolating the boundaries of inconsistent pixels detected by making the above-described determination for each of the image pixels in which the contradiction occurred, for example, by linear interpolation. The area and the pattern image area can be separated. The boundary detection process based on the determination of inconsistent pixels corresponds to the separation mask correction process.
[0097]
FIG. 14 is a diagram illustrating an example of the estimation result of the 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, the separation mask can be corrected by describing this overlapping region in the separation mask data DM.
[0098]
Then, among the picture pixels PPX7, the processing after step S11 is performed on the halftone dot pixels other than the overlapping area, that is, the character / line drawing area is 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 any one of 20-23. That is, the descreening process is performed after accurately separating the character / line-drawing area that cannot be separated by the separation mask generated in step S2 and exists in the picture pixel.
[0099]
For each picture pixel existing in the picture image area, a picture gradation value is estimated, and this is repeated for all areas n (step S7). Based on the estimation result and a predetermined resolution, a multi-value gradation value is calculated. Layout data D4 for the pattern image that it has is generated and is subjected to subsequent processing.
[0100]
<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 pattern image and correcting the tone curve and gray balance (step S8). ). When necessary processing is performed, screening processing is performed on the layout data after processing by the operation of the screening unit 42 to generate halftone image data again, and subsequently, separation is performed by the operation of the region synthesis unit 23. Processing for recombining the data of the character / line drawing area that has been performed is performed (step S9).
[0101]
The generated new halftone image data is provided for output in the output device 4 as required (step S10).
[0102]
All of these are possible by using known techniques.
[0103]
In addition, the process after a process is not an essential process in this invention. For example, layout data obtained by the descreening process may be used for creating other printed materials.
[0104]
【The invention's effect】
  As described above, there is no claim 1SubcontractClaim 11'sAccording to the invention, since the descreening process is performed based on the arrangement information of the picture pixels in the image that is the generation source of the halftone image, the reproducibility of the generation image can be improved and the deterioration of the image quality can be prevented. .Moreover, by utilizing the fact that the boundaries of regions having different halftone dot area ratios always correspond to the boundaries of pattern pixels having different pattern gradation values in the source image, Arrangement information can be acquired efficiently.
[0105]
  Claims2And claims7According to the invention,networkSince the pattern pixel arrangement is specified using only the information of the edge of the point, processing can be performed efficiently using the features of the halftone dot shape, and the output resolution level can be detected with high accuracy. It becomes.
[0106]
  In particular, Claims2And claims7According to the invention, since the boundary is detected by statistically using information on a large number of halftone dots, a highly reliable result can be obtained.
[0108]
  Claims3 andClaim8According to this invention, the halftone dot position can be specified regardless of the screen angle and the number of screen lines.
[0109]
  In particular, Claims3And claims8According to the invention, the screen angle and the number of screen lines can be specified from the halftone image with high accuracy at the output resolution level, and information on a large number of halftone dots is statistically used, so that reliability Is also expensive.
[0110]
  In particular, Claims3And claims8According to the invention, the halftone dot position can be specified with high accuracy at the output resolution level, and the information about a large number of halftone dots is statistically used, so the reliability is high. Thereby, the reproducibility of the generation source image in the descreening process can be improved, and the deterioration of the image quality can be prevented.
[0111]
  Claims4And claims9According to this invention, since the descreening process is performed excluding the character / line drawing area originally laid out at the output resolution level, the processing efficiency can be improved.
[0112]
  Claims5And claims10According to the invention, since the separation mask can be corrected at the halftone pixel level, the character / line drawing area can be separated more accurately, the reproducibility of the source image in the descreening process is improved, and the image quality is improved. Can be prevented.
[Brief description of the drawings]
FIG. 1 is a diagram showing an outline of a configuration of an image processing apparatus 1. FIG.
FIG. 2 is a diagram for explaining functions realized in a control unit 10 of the image processing apparatus 1;
3 is a diagram showing a flow of processing performed in the image processing apparatus 1. FIG.
FIG. 4 is a diagram showing an outline of a data flow until layout data is generated by descreening processing;
FIG. 5 is a diagram for explaining processing for determining a region to which each halftone dot belongs;
FIG. 6 is a diagram for explaining halftone dot position detection processing for a picture image region.
FIG. 7 is a diagram for explaining halftone dot position detection processing for a picture image region.
FIG. 8 is a diagram illustrating detection of a boundary between two picture pixel areas having different dot area ratios.
FIG. 9 is a diagram illustrating detection of a boundary between two picture pixel regions having different dot area ratios.
FIG. 10 is a diagram for explaining a screening process.
FIG. 11 is a diagram for explaining a descreening process;
FIG. 12 is a diagram showing a flow of processing for estimating a picture gradation value in a picture pixel.
FIG. 13 is a diagram illustrating a picture pixel in which a contradictory pixel occurs.
FIG. 14 is a diagram illustrating an example of a result of estimating a character / line drawing area in a picture pixel in which a contradictory pixel has occurred.
FIG. 15 is a diagram illustrating a conventional technique.
FIG. 16 is a diagram for explaining an integration range when detecting a halftone dot position;
[Explanation of symbols]
1 Image processing device
θs Screen angle
L Number of screen lines
C1, C2 count value curve
C3 Edge count value curve
CR, CR1, CR2 Character / line drawing area
DE edge extraction data
PGL pattern gradation value
PPX, PPX1 to PPX7 picture pixels
PR1, PR2 Pattern image area
SD1 halftone dot
SD1 to SD3, SD11 to SD14
SPX1 halftone pixel
SR, SR1 Pattern image area
USD, USD1 to USD3 unit dot area
Va1 to Va4 Absolute difference value

Claims (11)

網点化画像に基づき、多値階調の絵柄画素によって前記網点化画像と実質的に同一の画像内容を表現するレイアウトデータを再生するデスクリーニングを行う方法であって、
前記網点化画像を形成する網点の位置を検出するとともに網点面積率が１００％となる場合の網点に相当する単位網点領域を確定させる網点位置検出工程と、
前記網点化画像において異なる網点面積率を有する領域の境界に位置する網点の形状に基づいて、前記網点化画像の生成元画像における前記絵柄画素配置を検出する絵柄画素配置検出工程と、
前記網点位置検出工程において定まる単位網点領域を構成する個々の網点画素に、所定のしきい値を対応させるしきい値設定工程と、
前記絵柄画素配置工程において配置が定まるそれぞれの絵柄画素位置に存在する網点画素が、網点形成に寄与するものであるときをＯＮ状態とし、網点形成に寄与しないものであるときをＯＦＦ状態とすることによって前記網点画素のそれぞれの２値化状況を特定し、前記網点画素の前記２値化状況と前記所定のしきい値との対応関係とから、前記絵柄画素の絵柄階調値を設定することによって前記レイアウトデータを得る絵柄階調値設定工程と、
を備えることを特徴とするデスクリーニング方法。A method of performing descreening based on a halftone image and reproducing layout data representing image content substantially the same as the halftone image by a multi-value gradation picture pixel ,
A halftone dot position detecting step of detecting a halftone dot position forming the halftone image and determining a unit halftone dot area corresponding to a halftone dot when the halftone dot area ratio is 100%;
Based on the shape of the halftone dots located on the boundary of a region having a different dot percentage in the network epilepsy image, and the picture pixel arrangement detecting step of detecting the picture pixel arrangement in generating original image of the network epilepsy image ,
A threshold value setting step for associating a predetermined threshold value with each halftone dot pixel constituting the unit halftone dot region determined in the halftone dot position detection step;
When the halftone dot pixel existing at each picture pixel position determined in the picture pixel placement step contributes to halftone dot formation, it is turned on, and when it does not contribute to halftone dot formation, it is turned off. The binarization status of each halftone pixel is specified, and the picture gradation of the picture pixel is determined from the correspondence between the binarization status of the halftone pixel and the predetermined threshold value. A pattern gradation value setting step of obtaining the layout data by setting a value;
A descreening method comprising: 請求項１に記載のデスクリーニング方法であって、
前記絵柄画素配置検出工程が、
前記網点化画像を形成する網点のエッジを抽出するエッジ抽出工程、
を含み、
前記網点化画像上の所定の計数方向に沿って前記エッジの個数をそれぞれ計数することにより得られる個数分布に生じるピーク位置を、絵柄画素の境界位置と特定する、
ことを特徴とするデスクリーニング方法。The descreening method according to claim 1,
The pattern pixel arrangement detection step includes
An edge extraction step of extracting edges of halftone dots forming the halftone image,
Only including,
A peak position generated in a number distribution obtained by counting the number of edges along a predetermined counting direction on the halftone image is specified as a boundary position of a picture pixel.
A descreening method characterized by the above. 請求項１または請求項２に記載のデスクリーニング方法であって、
前記網点位置検出工程においては、前記網点化画像上の複数の計数方向に沿って、前記網点を構成する網点画素の個数をそれぞれ計数することにより得られる個数分布を取得し、前記個数分布に生じるピークの計数値が最大となり、かつピーク間隔が最大となる前記計数方向に基づいて、スクリーン角度とスクリーン線数とを定めるとともに、前記スクリーン角度に相当する計数方向における個数分布のピーク位置と、これに直交する計数方向における個数分布のピーク位置とから、網点の中心位置を定めることによって前記網点の位置を検出する、
ことを特徴とするデスクリーニング方法。 A descreening method according to claim 1 or claim 2, wherein
In the halftone dot position detection step, a number distribution obtained by counting the number of halftone dots constituting the halftone dot along each of a plurality of counting directions on the halftone image is obtained, The screen angle and the number of screen lines are determined based on the counting direction in which the count value of the peak occurring in the number distribution is maximized and the peak interval is maximized, and the number distribution peak in the counting direction corresponding to the screen angle is determined. From the position and the peak position of the number distribution in the counting direction orthogonal to the position, the position of the halftone dot is detected by determining the center position of the halftone dot.
A descreening method characterized by the above. 請求項１ないし請求項３のいずれかに記載のデスクリーニング方法であって、
網点化画像の絵柄画素領域と文字・線画領域とを分離マスクにより分離する領域分離工程、
をさらに備え、
前記絵柄画素領域にのみデスクリーニングを行うことを特徴とするデスクリーニング方法。A descreening method according to any one of claims 1 to 3 ,
An area separation step of separating the pattern pixel area and the character / line drawing area of the halftone image by a separation mask;
Further comprising
A descreening method, wherein descreening is performed only on the picture pixel region . 請求項４に記載のデスクリーニング方法であって、
前記網点を形成する網点画素であって、前記しきい値設定工程で対応づけられたしきい値によって２値化されたと仮定した場合と実際の２値化状況との間に矛盾が生じる網点画素を特定し、前記単位網点領域における前記各網点画素の配置関係に基づいて、前記分離マスクを修正する分離マスク修正工程、
をさらに備えることを特徴とするデスクリーニング方法。 The descreening method according to claim 4,
There is a contradiction between the halftone dot forming the halftone dot and assuming that it is binarized by the threshold value associated in the threshold value setting step and the actual binarization situation. A separation mask correction step of specifying a halftone pixel and correcting the separation mask based on an arrangement relationship of the halftone pixels in the unit halftone area;
A descreening method further comprising : 網点化画像に基づき、多値階調の絵柄画素によって前記網点化画像と実質的に同一の画像内容を表現するレイアウトデータを再生するデスクリーニングを行う画像処理装置であって、An image processing apparatus that performs descreening based on a halftone image and reproduces layout data that expresses image content substantially the same as the halftone image by using multi-valued gradation pattern pixels,
前記網点化画像を形成する網点の位置を検出するとともに網点面積率が１００％となる場合の網点に相当する単位網点領域を確定させる網点位置検出手段と、Halftone dot position detecting means for detecting a position of a halftone dot forming the halftone image and determining a unit dot area corresponding to a halftone dot when the dot area ratio is 100%;
前記網点化画像において異なる網点面積率を有する領域の境界に位置する網点の形状に基づいて、前記網点化画像の生成元画像における絵柄画素配置を検出する絵柄画素配置検出手段と、A picture pixel arrangement detecting means for detecting a picture pixel arrangement in a generation image of the halftone image based on a shape of a halftone dot located at a boundary between regions having different halftone dot area ratios in the halftone image;
前記網点位置検出手段により定まる単位網点領域を構成する個々の網点画素に、所定のしきい値を対応させるしきい値設定手段と、Threshold setting means for associating a predetermined threshold value with each halftone dot pixel constituting a unit halftone dot area determined by the halftone dot position detecting means;
前記絵柄画素配置手段により配置が定まるそれぞれの絵柄画素位置に存在する網点画素が、網点形成に寄与するものであるときをＯＮ状態とし、網点形成に寄与しないものであるときをＯＦＦ状態とすることによって前記網点画素のそれぞれの２値化状況を特定し、前記網点画素の前記２値化状況と前記所定のしきい値との対応関係とから、前記絵柄画素の絵柄階調値を設定することによって前記レイアウトデータを得る絵柄階調値設定手段と、When the halftone dot pixel located at each picture pixel position determined by the picture pixel placement means contributes to halftone dot formation, the ON state is set. When the halftone dot pixel does not contribute to halftone dot formation, the OFF state is set. The binarization status of each halftone pixel is specified, and the picture gradation of the picture pixel is determined from the correspondence between the binarization status of the halftone pixel and the predetermined threshold value. Pattern gradation value setting means for obtaining the layout data by setting a value;
を備えることを特徴とする画像処理装置。An image processing apparatus comprising: 請求項６に記載の画像処理装置であって、The image processing apparatus according to claim 6,
前記絵柄画素検出手段が、  The picture pixel detecting means is
前記網点化画像を形成する網点のエッジを抽出するエッジ抽出手段、    Edge extraction means for extracting edges of halftone dots forming the halftone image,
を含み、Including
前記網点化画像上の所定の計数方向に沿って前記エッジの個数をそれぞれ計数することにより得られる個数分布に生じるピーク位置を、絵柄画素の境界位置と特定する、A peak position generated in a number distribution obtained by counting the number of edges along a predetermined counting direction on the halftone image is specified as a boundary position of a picture pixel.
ことを特徴とする画像処理装置。An image processing apparatus. 請求項６または請求項７に記載の画像処理装置であって、The image processing apparatus according to claim 6 or 7, wherein
前記網点位置検出手段は、前記網点化画像上の複数の計数方向に沿って、前記網点を構成する網点画素の個数をそれぞれ計数することにより得られる個数分布を取得し、前記個数分布に生じるピークの計数値が最大となり、かつピーク間隔が最大となる前記計数方向に基づいて、スクリーン角度とスクリーン線数とを定めるとともに、前記スクリーン角度に相当する計数方向における個数分布のピーク位置と、これに直交する計数方向における個数分布のピーク位置とから、網点の中心位置を定めることによって前記網点の位置を検出する、  The halftone dot position detection means obtains a number distribution obtained by counting the number of halftone dots constituting the halftone dot along a plurality of counting directions on the halftone image, and A screen angle and a screen line number are determined based on the counting direction in which the count value of the peak generated in the distribution is maximum and the peak interval is maximum, and the peak position of the number distribution in the counting direction corresponding to the screen angle And, from the peak position of the number distribution in the counting direction orthogonal to this, the position of the halftone dot is detected by determining the center position of the halftone dot.
ことを特徴とする画像処理装置。An image processing apparatus. 請求項６ないし請求項８のいずれかに記載の画像処理装置であって、An image processing apparatus according to any one of claims 6 to 8,
網点化画像の絵柄画素領域と文字・線画領域とを分離マスクにより分離する領域分離手段、  An area separating means for separating a picture pixel area and a character / line drawing area of a halftone image by a separation mask;
をさらに備え、Further comprising
前記絵柄画素領域にのみデスクリーニングを行うことを特徴とする画像処理装置。  An image processing apparatus, wherein descreening is performed only on the picture pixel area. 請求項９に記載の画像処理装置であって、
前記網点を形成する網点画素であって、前記しきい値設定工程で対応づけられたしきい値によって２値化されたと仮定した場合と実際の２値化状況との間に矛盾が生じる網点画素を特定し、前記単位網点領域における前記網点画素の配置関係に基づいて、前記分離マスクを修正する分離マスク修正手段、
をさらに備えることを特徴とする画像処理装置。 The image processing apparatus according to claim 9 ,
There is a contradiction between the halftone dot forming the halftone dot and assuming that it is binarized by the threshold value associated in the threshold value setting step and the actual binarization situation. A separation mask correcting means for specifying a halftone pixel and correcting the separation mask based on an arrangement relationship of the halftone pixels in the unit halftone area;
An image processing apparatus further comprising: コンピュータが有するＣＰＵとメモリとを使用することにより、前記コンピュータを請求項６ないし請求項１０のいずれかに記載の画像処理装置の制御手段として動作させることを特徴とするプログラム。11. A program that causes a computer to operate as control means of an image processing apparatus according to claim 6 by using a CPU and a memory included in the computer.
JP2003020216A 2002-12-17 2003-01-29 Descreening method for halftone image, image processing apparatus and program Expired - Fee Related JP3953961B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2003020216A JP3953961B2 (en) 2002-12-17 2003-01-29 Descreening method for halftone image, image processing apparatus and program
US10/715,437 US7312900B2 (en) 2002-12-17 2003-11-19 Method of descreening screened image, method of separating screened image into regions, image processing device, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002365054 2002-12-17
JP2003020216A JP3953961B2 (en) 2002-12-17 2003-01-29 Descreening method for halftone image, image processing apparatus and program

Publications (2)

Publication Number Publication Date
JP2004247770A JP2004247770A (en) 2004-09-02
JP3953961B2 true JP3953961B2 (en) 2007-08-08

Family

ID=33031680

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003020216A Expired - Fee Related JP3953961B2 (en) 2002-12-17 2003-01-29 Descreening method for halftone image, image processing apparatus and program

Country Status (1)

Country Link
JP (1) JP3953961B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5463649B2 (en) * 2008-10-27 2014-04-09 独立行政法人 国立印刷局 Gradation resin plate and printed matter using gradation resin plate
JP5522997B2 (en) * 2009-07-23 2014-06-18 キヤノン株式会社 Image processing apparatus, image forming apparatus, image processing method, and program

Also Published As

Publication number Publication date
JP2004247770A (en) 2004-09-02

Similar Documents

Publication Publication Date Title
JP4568460B2 (en) Image processing apparatus and recording medium
US7149355B2 (en) Image processing apparatus, image processing method, image processing program, and computer-readable record medium storing image processing program
JP4568459B2 (en) Image processing apparatus and recording medium
JPH0750752A (en) Method and device for converting picture density
JP3823424B2 (en) Image processing apparatus and image processing method
US7411699B2 (en) Method and apparatus to enhance digital image quality
JP5295431B2 (en) Image processing device
CN101098387A (en) Image processing apparatus and image processing method
JP2006319682A (en) Image processing apparatus, image processing method and computer readable recording medium
JP3334042B2 (en) IMAGE PROCESSING APPARATUS, IMAGE READING APPARATUS AND IMAGE FORMING APPARATUS EQUIPPED WITH THE SAME, IMAGE PROCESSING METHOD, AND COMPUTER-READABLE STORAGE MEDIUM CONTAINING IMAGE PROCESSING PROCEDURE
JPH1084475A (en) Image area discrimination method and image-processing unit
US7312900B2 (en) Method of descreening screened image, method of separating screened image into regions, image processing device, and program
US5539866A (en) Method and apparatus for accurately rendering half-bitted image pixels
JP2004538673A (en) Method and system for enhancing an input digital image with color features
JP2008092447A (en) Image processing apparatus, image output device, and image processing method
JP4013478B2 (en) Image processing device
JP3953961B2 (en) Descreening method for halftone image, image processing apparatus and program
JP5562163B2 (en) Image processing apparatus, image processing method, and program
JP2005184685A (en) Image processing device, program, and recording medium
JP4010440B2 (en) Image processing apparatus with shadow detection
JP4127281B2 (en) Image processing apparatus and image processing method
JP2004207988A (en) Area separation method in dotted image, and image processing apparatus and program
JP3584329B2 (en) Image forming device
JP2004246110A (en) Plate inspection apparatus, printing system, method for inspecting printed data on plate, and program
JP4517288B2 (en) Image processing apparatus, image processing method, and program thereof

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060127

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061226

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070208

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070424

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070425

R150 Certificate of patent or registration of utility model

Ref document number: 3953961

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100511

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100511

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110511

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120511

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120511

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130511

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130511

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140511

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees