(57)【特許請求の範囲】
【請求項１】
画像形成装置によって紙面上に画像形成出力された画像を読み取った読み取り画像の検査を行う画像検査装置であって、
前記画像形成装置が画像形成出力を実行するための画像を取得し、前記読み取り画像の検査を行うための検査用画像を生成する検査用画像生成部と、
前記生成された検査用画像と前記読み取り画像とを比較して検査を行う画像検査部とを含み、
前記検査用画像生成部は、
多階調を少階調に変換するための閾値が設定されたセルが画像を構成する画素に対応してマトリクス状に配置され、前記マトリクス状のセルの配置において繰り返し配置可能なセルの集合である小領域に含まれる複数のセルに夫々設定された複数の前記閾値が、前記多階調の全体から選択されて前記多階調の略全体にわたって分布しているディザマトリクスを取得して記憶媒体に記憶し、
前記画像形成装置が画像形成出力を実行するための画像として、前記画像形成装置の階調表現性能に応じて前記ディザマトリクスを用いて少なくとも有色と無色との別によって表現される画像に変換された少値画像を取得して記憶媒体に記憶し、
前記取得した少値画像を構成する各画素について、その画素を中心とした前記ディザマトリクスの小領域の形状の範囲内に含まれる有色画素の数をカウントし、カウント値に基づいた多階調の階調値を決定することによりその画素を多階調に変換して記憶媒体に記憶し、
前記各画素が多階調に変換された画像を前記読み取り画像の情報形式に合わせて処理することにより前記検査用画像を生成して出力することを特徴とする画像検査装置。
【請求項２】
前記検査用画像生成部は、
前記有色画素の数をカウントした後、前記ディザマトリクスを構成するセルのうち前記有色画素のカウントにおいて中心とした画素に対応するセルを参照し、前記参照したセルを中心とした前記ディザマトリクスの小領域の形状の範囲内に含まれるセルに設定された閾値を抽出して値の順に並べ、カウント値に応じた順番の閾値を前記多階調の階調値として決定することを特徴とする請求項１に記載の画像検査装置。
【請求項３】
前記検査用画像生成部は、
前記ディザマトリクスを構成する各セルについて、そのセルを中心とした前記ディザマトリクスの小領域の形状の範囲内に含まれるセルに設定された閾値を抽出し、その閾値の値に応じて並べることによって閾値データを生成して記憶媒体に記憶し、
前記有色画素の数をカウントした後、前記中心とした画素に対応するセルを中心として生成された閾値データを参照し、前記閾値データにおいてカウント値に応じた順番の閾値を前記多階調の階調値として決定することを特徴とする請求項２に記載の画像検査装置。
【請求項４】
前記検査用画像生成部は、
画像形成装置が画像形成出力を実行するための画像として、少なくとも有色、無色及びその中間色の別によって表現される画像に変換された少値画像を取得して記憶媒体に記憶し、
前記ディザマトリクスとして、有色であることを判断するための閾値によって構成された第１のディザマトリクス及び前記中間色であることを判断するための閾値によって構成された第２のディザマトリクスを取得して記憶媒体に記憶し、
前記小領域の形状の範囲内に含まれる画素のうち、無色以外の画素の数をカウントし、カウント値に基づいた多階調の階調値を決定することによりその画素を多階調に変換して記憶媒体に記憶し、
前記範囲内に中間色の画素が含まれている場合、前記第１及び第２のディザマトリクスを夫々構成するセルに設定されている閾値の差分に基づいて前記決定した階調値を補正して記憶媒体に記憶することを特徴とする請求項１乃至３いずれか１項に記載の画像検査装置。
【請求項５】
前記検査用画像生成部は、前記範囲内に中間色の画素が含まれている場合、前記第１及び第２のディザマトリクスを夫々構成するセルのうち中間色の画素に対応したセルに設定されている閾値の差分を求め、その差分に基づいて前記決定した階調値を補正して記憶媒体に記憶することを特徴とする請求項４に記載の画像検査装置。
【請求項６】
前記検査用画像生成部は、前記第１及び第２のディザマトリクスを夫々構成するセルにおいて互いに対応するセルに設定されている閾値の差分の平均値を求めて記憶媒体に記憶し、前記範囲内に中間色の画素が含まれている場合、前記差分の平均値に基づいて前記決定した階調値を補正して記憶媒体に記憶することを特徴とする請求項４に記載の画像検査装置。
【請求項７】
前記検査用画像生成部は、前記範囲内に中間色の画素が含まれている場合、前記第１及び第２のディザマトリクスを夫々構成するセルに設定されている閾値の差分及び前記含まれている中間色の画素の数に基づいて前記決定した階調値を補正して記憶媒体に記憶することを特徴とする請求項４乃至６いずれか１項に記載の画像検査装置。
【請求項８】
前記検査用画像生成部は、ある画素を中心とした前記ディザマトリクスの小領域の形状の範囲が、前記少値画像の外周をはみ出す場合、はみ出した部分については無色として範囲内に含まれる有色画素の数をカウントすることを特徴とする請求項１乃至７いずれか１項に記載の画像検査装置。
【請求項９】
紙面上に画像形成出力された画像を読み取った読み取り画像の検査を行う画像検査装置を含む画像形成装置であって、
前記画像形成出力を実行すると共に、紙面上に出力した画像を読み取った読み取り画像を出力する画像形成出力処理部と、
前記画像形成出力処理部が画像形成出力を実行するための画像を取得し、前記読み取り画像の検査を行うための検査用画像を生成する検査用画像生成部と、
前記生成された検査用画像と前記読み取り画像とを比較して検査を行う画像検査部とを含み、
前記検査用画像生成部は、
多階調を少階調に変換するための閾値が設定されたセルが画像を構成する画素に対応してマトリクス状に配置され、前記マトリクス状のセルの配置において繰り返し配置可能なセルの集合形状である小領域に含まれる複数のセルに夫々設定された複数の前記閾値が、前記多階調の全体から選択されて前記多階調の略全体にわたって分布しているディザマトリクスを取得して記憶媒体に記憶し、
画像形成装置が画像形成出力を実行するための画像として、画像形成装置の階調表現性能に応じて前記ディザマトリクスを用いて少なくとも有色と無色との別によって表現される画像に変換された少値画像を取得して記憶媒体に記憶し、
前記取得した少値画像を構成する各画素について、その画素を中心とした前記ディザマトリクスの小領域の形状の範囲内に含まれる有色画素の数をカウントし、カウント値に基づいた多階調の階調値を決定することによりその画素を多階調に変換して記憶媒体に記憶し、
前記各画素が多階調に変換された画像を前記読み取り画像の情報形式に合わせて処理することにより前記検査用画像を生成して出力することを特徴とする画像形成装置。
【請求項１０】
画像形成装置によって紙面上に画像形成出力された画像を読み取った読み取り画像の検査を行う画像検査方法であって、
多階調を少階調に変換するための閾値が設定されたセルが画像を構成する画素に対応してマトリクス状に配置され、前記マトリクス状のセルの配置において繰り返し配置可能なセルの集合である小領域に含まれる複数のセルに夫々設定された複数の前記閾値が、前記多階調の全体から選択されて前記多階調の略全体にわたって分布しているディザマトリクスを取得して記憶媒体に記憶し、
前記画像形成装置が画像形成出力を実行するための画像として、前記画像形成装置の階調表現性能に応じて前記ディザマトリクスを用いて少なくとも有色と無色との別によって表現される画像に変換された少値画像を取得して記憶媒体に記憶し、
前記取得した少値画像を構成する各画素について、その画素を中心とした前記ディザマトリクスの小領域の形状の範囲内に含まれる有色画素の数をカウントし、カウント値に基づいた多階調の階調値を決定することによりその画素を多階調に変換して記憶媒体に記憶し、
前記各画素が多階調に変換された画像を前記読み取り画像の情報形式に合わせて処理することにより、前記読み取り画像の検査を行うための検査用画像を生成して出力し、
前記生成された検査用画像と前記読み取り画像とを比較して検査を行うことを特徴とする画像検査方法。
【請求項１１】
画像形成装置によって紙面上に画像形成出力された画像を読み取った読み取り画像の検査を行う画像検査プログラムであって、
多階調を少階調に変換するための閾値が設定されたセルが画像を構成する画素に対応してマトリクス状に配置され、前記マトリクス状のセルの配置において繰り返し配置可能なセルの集合である小領域に含まれる複数のセルに夫々設定された複数の前記閾値が、前記多階調の全体から選択されて前記多階調の略全体にわたって分布しているディザマトリクスを取得して記憶媒体に記憶するステップと、
前記画像形成装置が画像形成出力を実行するための画像として、前記画像形成装置の階調表現性能に応じて前記ディザマトリクスを用いて少なくとも有色と無色との別によって表現される画像に変換された少値画像を取得して記憶媒体に記憶するステップと、
前記取得した少値画像を構成する各画素について、その画素を中心とした前記ディザマトリクスの小領域の形状の範囲内に含まれる有色画素の数をカウントし、カウント値に基づいた多階調の階調値を決定することによりその画素を多階調に変換して記憶媒体に記憶するステップと、
前記各画素が多階調に変換された画像を前記読み取り画像の情報形式に合わせて処理することにより、前記読み取り画像の検査を行うための検査用画像を生成して出力するステップと、
前記生成された検査用画像と前記読み取り画像とを比較して検査を行うステップとを情報処理装置に実行させることを特徴とする画像検査プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像検査装置、画像形成装置、画像復元方法及び画像復元プログラムに関し、特に、ディザパターンを用いてハーフトーン処理された少値画像の、多値画像への変換に関する。
【背景技術】
【０００２】
従来、印刷物の検品は人手によって行われてきたが、近年オフセット印刷の後処理として、検品を行う装置が用いられている。このような検品装置では、印刷物の読取り画像の中から良品のものを人手によって選択して読み取ることにより基準となるマスター画像を生成し、このマスター画像と検査対象の印刷物の読み取り画像の対応する部分を比較し、これらの差分の程度により印刷物の欠陥を判別している。
【０００３】
しかし、近年普及が進んでいる電子写真などの無版印刷装置は少部印刷を得意としており、バリアブル印刷など毎ページ印刷内容の異なるケースも多く、オフセット印刷機のように印刷物からマスター画像を生成して比較対象とすることは非効率である。この問題に対応するため、印刷データからマスター画像を生成することが考えられる。これにより、バリアブル印刷に対応可能である。
【０００４】
画像を比較することによりその差分を抽出する場合、比較対象となる画像の形式が同一である必要がある。画像の比較に際しては、例えば対応する画素同士を比較する方法がある。その場合、上述したように同一である必要がある形式とは、主として画像の解像度及び色の表現形式である。ここで、検査対象となる印刷物の読み取り画像は、一般的に各色８ｂｉｔのＲＧＢ形式として生成される。
【０００５】
これに対して、ハードウェア上の制約や既存装置の活用の観点から、マスター画像を生成するための入力データとして、プリントエンジンの出力性能に応じた形式にビット数を落とし込まれたハーフトーン処理済みの二値の画像（以降、少値画像とする）しか取得できないことがあり得る。この場合、読取り画像とマスター画像の比較のためには、少値画像を読取り画像の形式である多値画像に変換する必要がある。この課題に対応するものとして、平滑化フィルタによって少値画像から多値画像へ変換する方法（例えば、特許文献１参照）が考案され、既に知られている。
【０００６】
他方、画像データを印刷媒体上に形成されるドットの配置パターンに変換する処理を容易に実現する目的で、大領域のディザマトリクスから小領域の閾値群を切り出し、この小領域に含まれる閾値を大きさ順に並べ直したデータより複数種類のドット各々の発生量を決定し、小領域閾値のソート前の並びに復元するためのデータによってドットの配置パターンを決定付けた、画像変換テーブルを生成する方法が提案されている（例えば、特許文献２参照）。特許文献２に開示された技術は、大領域のディザマトリクスから小領域のディザマトリクスを取り出し、そこに含まれる閾値を大きさ順に並べ直して記録することにより目的を達成するが、少値画像から多値画像への変換を前提とする本発明とはその目的が異なる。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に開示された技術のように、平滑化フィルタを用いて少値画像を多値画像に変換する従来の変換手法では、少値画像にかかっているディザの線数や解像度などのパラメータを考慮していないため、少値画像から多値画像への変換精度が不十分という問題があった。
【０００８】
そもそも、印刷出力の元となる画像のデータや、元の画像データではなくとも少値化する前の多値画像をマスター画像とするためには、各色８ｂｉｔ等の多値によって表現された大容量のデータを検査装置に入力する必要があるため、印刷出力のページ速度に対応するためには、高速な情報伝送が可能なインタフェースやケーブルが必要となり、設計負荷やコストの増大につながる。そのため、少値化前の多値画像をマスター画像とすることは好ましくない。
【０００９】
また、多値画像から少値画像への少値化の影響や色変換の影響等を排除して、プリントエンジンによる印刷出力の品質を純粋に判断するためには、プリントエンジンに入力された少値画像に基づいて判断することが望ましく、その点においても、少値化前の多値画像をマスター画像とすることは好ましくない。
【００１０】
尚、本願発明に係る技術は、上述したように、印刷出力結果の検査に用いられるマスター画像を少値画像に基づいて生成する際に用いることが可能であるが、それに限らず、少値画像に基づいて多値画像を復元する際の手法として広く適用可能である。
【００１１】
本発明は上記実情に鑑みてなされたものであり、ディザパターンを用いてハーフトーン処理された少値画像の、多値画像への高精度な変換を実現することを目的とする。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、本発明の一態様は、画像形成装置によって紙面上に画像形成出力された画像を読み取った読み取り画像の検査を行う画像検査装置であって、前記画像形成装置が画像形成出力を実行するための画像を取得し、前記読み取り画像の検査を行うための検査用画像を生成する検査用画像生成部と、前記生成された検査用画像と前記読み取り画像とを比較して検査を行う画像検査部とを含み、前記検査用画像生成部は、多階調を少階調に変換するための閾値が設定されたセルが画像を構成する画素に対応してマトリクス状に配置され、前記マトリクス状のセルの配置において繰り返し配置可能なセルの集合である小領域に含まれる複数のセルに夫々設定された複数の前記閾値が、前記多階調の全体から選択されて前記多階調の略全体にわたって分布しているディザマトリクスを取得して記憶媒体に記憶し、前記画像形成装置が画像形成出力を実行するための画像として、前記画像形成装置の階調表現性能に応じて前記ディザマトリクスを用いて少なくとも有色と無色との別によって表現される画像に変換された少値画像を取得して記憶媒体に記憶し、前記取得した少値画像を構成する各画素について、その画素を中心とした前記ディザマトリクスの小領域の形状の範囲内に含まれる有色画素の数をカウントし、カウント値に基づいた多階調の階調値を決定することによりその画素を多階調に変換して記憶媒体に記憶し、前記各画素が多階調に変換された画像を前記読み取り画像の情報形式に合わせて処理することにより前記検査用画像を生成して出力することを特徴とする。
【発明の効果】
【００１６】
本発明によれば、ディザパターンを用いてハーフトーン処理された少値画像の、多値画像への高精度な変換を実現することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施形態に係る検査装置を含む画像形成システムの構成を示す図である。
【図２】本発明の実施形態に係る検査装置のハードウェア構成を示すブロック図である。
【図３】本発明の実施形態に係るプリントエンジンの機能構成を示すブロック図である。
【図４】本発明の実施形態に係る検査装置の機能構成を示すブロック図である。
【図５】本発明の実施形態に係るマスター画像生成処理部の機能構成を示すブロック図である。
【図６】本発明の実施形態に係る少値多値変換処理部の機能構成を示すブロック図である。
【図７】本発明の実施形態に係るディザマトリクスの例を示す図である。
【図８】本発明の実施形態に係る切り抜きフィルタの例を示す図である。
【図９】本発明の実施形態に係るディザマトリクスにおけるドット成長順及び切り抜きフィルタの適用例を示す図である。
【図１０】本発明の実施形態に係る閾値データの生成態様を示す図である。
【図１１】本発明の実施形態に係るディザマトリクスの適用態様を示す図である。
【図１２】本発明の実施形態に係る少値画像の例を示す図である。
【図１３】本発明の実施形態に係る有色画素のカウント処理の態様を示す図である。
【図１４】本発明の実施形態に係る少値／多値変換処理の動作を示すフローチャートである。
【図１５】本発明の他の実施形態に係る少値画像の例を示す図である。
【図１６】本発明の他の実施形態に係る少値／多値変換処理の動作を示すフローチャートである。
【図１７】本発明の他の実施形態に係るディザマトリクスおよび切り抜きフィルタの例を示す図である。
【発明を実施するための形態】
【００１８】
実施の形態１．
以下、図面を参照して、本発明の実施形態を詳細に説明する。本実施形態においては、ＤＦＥ（Ｄｉｇｉｔａｌ  Ｆｒｏｎｔ  Ｅｎｄ）がディザマトリクスを用いて二値化した二値画像に基づいて画像形成出力を実行するプリントエンジン及びエンジンコントローラと、用いられたディザマトリクスに基づいて二値画像を多値画像に変換した上で印刷出力を検査するためのマスター画像を生成して印刷出力結果を検査する検査装置とを含む画像形成システムについて説明する。
【００１９】
図１は、本実施形態に係る画像形成システムの全体構成を示す図である。図１に示すように、本実施形態に係る画像形成システムは、ＤＦＥ１、エンジンコントローラ２、プリントエンジン３及び検査装置４を含む。ＤＦＥ１は、受信した印刷ジョブに基づいて印刷出力するべき画像データをハーフトーン処理して各画素が有色／無色によって表現される二値画像を生成し、生成した二値画像と、ハーフトーン処理に用いたディザマトリクスデータを印刷処理コントローラ２に出力する。
【００２０】
エンジンコントローラ２は、ＤＦＥ１から二値画像とディザマトリクスを受信し、二値画像に基づいてプリントエンジン３を制御して画像形成出力を実行させると共に、二値画像及びディザマトリクスデータを検査装置４へ入力する。プリントエンジン３は、エンジンコントローラ２の制御に従い、二値画像に基づいて画像形成出力を実行すると共に、出力した要旨を読み取り装置で読み取って生成した画像データを検査装置４に入力する。
【００２１】
検査装置４は、エンジンコントローラ２から入力されたディザマトリクスに基づき、同じくエンジンコントローラ２から入力された二値画像を多値画像に変換して、プリントエンジン３の出力結果を検査するためのマスター画像を生成する。そして、検査装置４は、プリントエンジン３から入力された読み取り画像を上記生成したマスター画像と比較することにより、出力結果の検査を行う。即ち、検査装置４が画像検査装置である。
【００２２】
ここで、本実施形態に係るプリントエンジン３及び検査装置４の機能ブロックを構成するハードウェア構成について、図２を参照して説明する。図２は、本実施形態に係る検査装置４のハードウェア構成を示すブロック図である。図２においては、検査装置４のハードウェア構成を示すが、プリントエンジン３についても同様である。
【００２３】
図２に示すように、本実施形態に係る検査装置４は、一般的なＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）やサーバ等の情報処理装置と同様の構成を有する。即ち、本実施形態に係る検査装置４は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２０、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３０、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）４０及びＩ／Ｆ５０がバス９０を介して接続されている。また、Ｉ／Ｆ５０にはＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）６０、操作部７０及び専用デバイス８０が接続されている。
【００２４】
ＣＰＵ１０は演算手段であり、検査装置４全体の動作を制御する。ＲＡＭ２０は、情報の高速な読み書きが可能な揮発性の記憶媒体であり、ＣＰＵ１０が情報を処理する際の作業領域として用いられる。ＲＯＭ３０は、読み出し専用の不揮発性記憶媒体であり、ファームウェア等のプログラムが格納されている。ＨＤＤ４０は、情報の読み書きが可能な不揮発性の記憶媒体であり、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）や各種の制御プログラム、アプリケーション・プログラム等が格納されている。
【００２５】
Ｉ／Ｆ５０は、バス９０と各種のハードウェアやネットワーク等を接続し制御する。ＬＣＤ６０は、ユーザが検査装置４の状態を確認するための視覚的ユーザインタフェースである。操作部７０は、キーボードやマウス等、ユーザが検査装置４に情報を入力するためのユーザインタフェースである。
【００２６】
専用デバイス８０は、プリントエンジン３や検査装置４において、専用の機能を実現するためのハードウェアであり、プリントエンジン３の場合は、紙面上に画像形成出力を実行するプロッタ装置や、紙面上に出力された画像を読み取る読み取り装置である。また、検査装置４の場合は、少値画像を多値画像に変換するための演算を行う演算装置である。
【００２７】
このようなハードウェア構成において、ＲＯＭ３０やＨＤＤ４０若しくは図示しない光学ディスク等の記録媒体に格納されたプログラムがＲＡＭ２０に読み出され、ＣＰＵ１０の制御に従って動作することにより、ソフトウェア制御部が構成される。このようにして構成されたソフトウェア制御部と、ハードウェアとの組み合わせによって、本実施形態に係るプリントエンジン３や検査装置４の機能を実現する機能ブロックが構成される。
【００２８】
図３は、本実施形態に係るプリントエンジン３の機能構成を示すブロック図である。図３に示すように、本実施形態に係るプリントエンジン３は、印刷処理部３０１、読み取り処理部３０２、制御部３０３、操作パネル３０４を含む。印刷処理部３０１は、エンジンコントローラ２から入力される二値画像を取得し、印刷用紙に対して画像形成出力を実行し、印刷済みの用紙を出力するする。印刷処理部３０１は、インクジェット式や電子写真式等の一般的な画像形成機構によって実現される。
【００２９】
尚、本実施形態に係る二値画像は、画素毎にＣＭＹＫ（Ｃｙａｎ、Ｍａｇｅｎｔａ、Ｙｅｌｌｏｗ、Ｂｌａｃｋ）各１ｂｉｔ（合計４ｂｉｔ）で表現された１２００ｄｐｉの画像であるものとして説明する。また、同一の画像が、エンジンコントローラ２から検査装置４に対しても入力される。
【００３０】
読み取り装置３０２は、印刷処理部３０１によって印刷が実行されて出力された印刷用紙の紙面上に形成された画像を読み取り、読み取りデータを検査装置４に出力する。制御部３０３は、印刷処理部３０１による印刷出力を制御する。操作パネル３０４は、ユーザがプリントエンジン３を操作するためのユーザインタフェースであり、図２に示す操作部７０やＬＣＤ６０によって実現される。また、制御部３０３は、操作パネル３０４を介して入力されるユーザの操作に応じて印刷処理部３０１を制御する。また、制御部３０３は、検査装置４からのコマンドを取得し、再印刷等の制御を行う。
【００３１】
図４は、本実施形態に係る検査装置４の機能構成を示すブロック図である。図４に示すように、本実施形態に係る検査装置４は、入力Ｉ／Ｆ４０１、比較検査処理部４０２、マスター画像生成処理部４０３、出力Ｉ／Ｆ４０４を含む。入力Ｉ／Ｆ４０１は、内部にバッファメモリを有し、プリントエンジン３から入力される読み取り画像データを取得してバッファメモリに一時的に記憶し、順次比較検査処理部４０２に入力する。尚、本実施形態においてプリントエンジン３から出力される印刷物の読み取り画像は、画素毎にＲＧＢ（Ｒｅｄ、Ｇｒｅｅｎ、Ｂｌｕｅ）８ｂｉｔ（合計２４ｂｉｔ）で表現された２００ｄｐｉの画像であるものとして説明する。
【００３２】
比較検査処理部４０２は、入力Ｉ／Ｆ４０１から入力される読み取り画像データと、マスター画像生成処理部４０３から入力されるマスター画像を比較検査し、検査結果データを出力Ｉ／Ｆ４０４に出力する。これにより、出力Ｉ／Ｆ４０４が、検査結果データをプリントエンジン３の制御部３０３に出力する。即ち、比較検査処理部４０２が、画像検査部として機能する。
【００３３】
マスター画像生成部４０３は、エンジンコントローラ２からディザマトリクス及び二値画像を取得する。ここで、本実施形態に係る二値画像は、上述したように画素毎にＣＭＹＫ（Ｃｙａｎ、Ｍａｇｅｎｔａ、Ｙｅｌｌｏｗ、ｂｌａｃＫ）各１ｂｉｔ（合計４ｂｉｔ）で表現された１２００ｄｐｉの画像である。そして、マスター画像生成部４０３は、二値画像をディザマトリクスに基づいて各色８ｂｉｔの多値画像に変換する。
【００３４】
また、マスター画像生成部４０３は、生成した多値画像の解像度及び色表現形式を上記読み取り画像データの解像度と合わせるために、解像度変換処理及び色変換処理を実施してマスター画像を生成する。これにより、マスター画像生成部４０３は、画素毎にＲＧＢ各色８ｂｉｔ（合計２４ｂｉｔ）で表現された、２００ｄｐｉのマスター画像を生成し、比較検査処理部４０２に入力する。即ち、マスター画像生成部４０３が、画像の比較検査に用いられる検査用画像を生成する検査用画像生成部として機能する。
【００３５】
図５は、マスター画像生成処理部４内部の構成を示すブロック図である。図５に示すように、マスター画像生成処理部４０３は、少値多値変換処理部４３１、解像度変換処理部４３２、色変換処理部４３３を含む。少値多値変換処理部４３１は、本件の要旨に係る機能を実現する構成であり、上述した二値画像及びディザマトリクスデータを取得し、少値／多値変換処理を実行して多値画像を生成する。少値多値変換処理部４３１の少値／多値変換処理によって生成される多値画像は、上述したように、画素毎にＣＭＹＫ各８ｂｉｔで表現された１２００ｄｐｉの多値画像である。
【００３６】
解像度変換処理部４３２は、少値多値変換処理部４３１によって生成された多値画像を取得して解像度変換を行い、中間画像を出力する。生成される中間画像は、画素毎にＣＭＹＫ各色８ｂｉｔで表現された２００ｄｐｉの多値画像である。即ち、解像度変換処理部４３２は、プリントエンジン３から入力される読み取り画像の解像度に合わせて多値画像の解像度を変換する。色変換処理部４３３は、解像度変換処理部４３２によって生成された中間画像を取得して色変換を行い、マスター画像を出力する。生成されるマスター画像は、画素毎にＲＧＢ各色８ｂｉｔ（合計２４ｂｉｔ）で表現された、２００ｄｐｉの多値画像となり、プリントエンジン３から出力される印刷物の読み取り画像の形式と等しくなる。
【００３７】
図６は、本実施形態の要旨に係る構成である少値多値変換処理部４３１の内部構成を示す図である。図６に示すように、本実施形態に係る少値多値変換処理部４３１は、入出力Ｉ／Ｆ４３４、演算処理装置４３５、ＲＡＭ４３６を含む。入出力Ｉ／Ｆ４３４は複数の通信手段を備え、それぞれ独立に動作することができる。本実施例では、エンジンコントローラ２、解像度変換処理部４３２と夫々接続されている。
【００３８】
ＲＡＭ４３６は、印刷処理コントローラ２から入出力Ｉ／Ｆ４３４を経由して送られてきた、ＣＭＹＫプレーン全てのディザマトリクスを格納しておく。本実施形態に係るディザマトリクスは二値の１ｂｉｔ対応のものであり、各色プレーンで１層、２次元の閾値群を含む。
【００３９】
演算処理装置４３５は、少値多値変換処理を実行する装置であり、入出力Ｉ／Ｆ４３４から少値画像データを受け取り、多値画像データを出力する。図６に示すように、演算処理装置４３５内部にはメモリが設けられており、受け取った少値画像データを格納する。また、演算処理装置４３５は、演算に必要な色プレーンのディザマトリクスをＲＡＭ４３５から取り出し、内部に設けられたメモリに格納して利用する。
【００４０】
本実施形態においては、少値／多値変換処理を各画素について実行するため、その計算量は膨大な量となる。その計算を短時間で完了するため、演算処理装置４３５は、複数のプロセッサが互いに独立して演算を実行することが可能な並列演算機能を有するハードウェアによって構成される。そして、演算処理装置４３５内部に設けられたメモリには、その複数のプロセッサによる並列演算機能が効率的に実現されるような専用のプログラムが記憶されており、そのプログラムに従って並列演算が実行される。
【００４１】
次に、本実施形態において用いられるディザマトリクスについて図７を参照して説明する。図７は、本実施形態において用いられるディザマトリクスの例を示す図である。図７に示すように、本実施形態において用いられるディザマトリクス、即ち、ＤＦＥ１が多値／少値変換を行う際に用いるディザマトリクスは、大領域のマトリクスの中に、１つのドットを構成する小領域のマトリクスが周期的に配置された構成となっている。
【００４２】
マトリクス内の各セルには閾値として用いられる値が１つずつ格納されている。図７に示す各値は、１画素を８ｂｉｔの多値で表現した場合の０〜２５５までの階調値である。これは、多値／少値変換する対象の画像が、画素毎に各色８ｂｉｔで表現されている場合に対応しているためである。多値画像から少値画像を作成する際には、多値画像の上にディザマトリクスを敷き詰める形で重ね、ディザマトリクスの各セルに設定された閾値と、そのセルに対応する位置にある画素の画素値を比較し、その大小関係により変換後の画素値を決定する。本実施形態においては少値画像として二値画像を想定しており、各画素は有色／無色に塗り分けられる。
【００４３】
換言すると、本実施形態に係るディザマトリクスは、図７に示すように、多階調を少階調に変換するための閾値が設定されたセルが、画像を構成する画素に対応してマトリクス状に配置されて構成されている。そして、マトリクス状のセルの配置において繰り返し配置可能なセルの集合である小領域に含まれる複数のセルに夫々設定された複数の閾値が、多階調の階調範囲全体から選択され、多階調の略全体にわたって分布している。更に、ディザマトリクスにおいて繰り返し配置されている小領域内のセルの閾値は、その値に応じた一定の規則に従って配置されている。これにより、ディザマトリクスのどの部分に少領域の形状を適用しても、その小領域内に含まれるセルに設定された閾値は重複することなく選択される。
【００４４】
次に、本実施形態に係る演算処理装置４３５による少値多値変換のアルゴリズムについて説明する。上述したように、多値／少値変換の際には、図７に示すようなディザマトリクスを多値画像に重ね合わせ、画素値と閾値との比較によってブールを取り、各画素の有色／無色を決定する。これにより、変換された少値画像においては、元の多値画像の濃度の情報を、いくつかの画素集合の中での有色／無色の画素の割合によって表現することとなる。
【００４５】
そこで、本実施形態に係る少値／多値変換においては、変換対象の二値画像において対象となる画素を中心としたある領域を切り取り、切り取った領域に含まれる有色／無色の画素数の割合と、対応する領域のディザマトリクスにおける閾値の配置関係に基づいて、
対象となる画素の画素値、即ち濃度を決定する。
【００４６】
図８は、上述したように変換対象の二値画像からある領域を切り取るための切り抜きフィルタを示す図である。図８に示すように、本実施形態に係る少値／多値変換においては、図７において説明したディザマトリクスにおける小領域８０１に相当する形状の切り抜きフィルタを用いる。図７に示すように、ディザマトリクスにおける小領域内には、ドットの成長に合わせて徐々に大きな閾値が設定された１セットの閾値群が配置されている。この１セットの閾値を、切り取った少値画像に含まれる着色点の数に応じた濃度の代表値とすることで、対象画素８０２を多値に復元する際の復元結果として元の多値情報に非常に近い復元結果を得ることができる。
【００４７】
図９は、図７に示すディザマトリクスにおいて、小領域マトリクス毎のドット成長順番号と、図８に示す切り抜きフィルタで切り抜かれた領域の例を示す図である。小領域マトリクスは、大領域のマトリクス内に周期的に配置されており、小領域内におけるドット成長順、即ち、図７に示す各セルの閾値の値に応じた配置は一定である。従って、対象画素８０２をどのように設定しても、切り出したマトリクス内に含まれる閾値群は、図９で示すように１セットの閾値群となる。
【００４８】
図１０（ａ）〜（ｃ）は、ディザマトリクスのとある領域において、対象画素８０２を変えた場合における小領域及び閾値群の変化を示す図である。図８に示す切り抜きフィルタを用いてディザマトリクスを切り抜き、切り抜かれた領域に含まれる閾値群を昇順にソートすると、抽出された代表値は、図１０（ａ）〜（ｃ）に示すように、対象画素８０２を変更した場合であっても、８ｂｉｔの階調の全範囲、即ち、階調値０〜２５５において概ね等間隔に分布する。このように階調の全範囲にわたって分布する複数の閾値の情報を、閾値データとして生成する。
【００４９】
図１０（ａ）〜（ｃ）に示すようなソートデータは、変換対象に含まれる全画素に応じて生成する必要があるため、ソート処理の回数は、画像を構成する全画素の総計となり、膨大な計算時間が掛かってしまう。これに対して、図８に示す切り抜きフィルタの小領域８０１は画像全体に対して非常にサイズが小さいため、このディザマトリクスの全点を着目点としたソートデータを予め作成して記憶しておくことができる。これにより、上記ソート処理を省略し、処理の高速化を図ることができる。
【００５０】
そこで、図７に示すディザマトリクスを用いる場合、演算処理装置４３５は、大領域マトリクスに配置される１７×１７＝２８９画素全てについて、図１０のように、各点が着目画素となった場合のソート結果を予め計算してテーブル化し、ＲＡＭ４３６に記憶する。そして、少値多値変換を行う際、演算処理装置４３５は、このソートデータを読み込み、該当する箇所を参照する。
【００５１】
尚、図７に示すディザマトリクスのうち、例えば左上のセルを着目点とする場合、図７に示す１７×１７の有限のディザマトリクスの状態では、切り抜きフィルタの小領域８０１に応じたセルを切り出すことが出来ない。しかしながら、図７に示すディザマトリクスＤは、図１１に示すように、変換対象の画像Ｐに対して敷き詰めて適用するものであり、図７に示すディザマトリクスの上辺と下辺とは連結して適用することが可能であると共に、右辺と左辺とは連結して適用することが可能である。
【００５２】
従って、左上のセルを着目点とする場合、上辺によって途切れる部分については、下辺を連結して下辺側のセルを参照し、左辺によって途切れる部分については、右辺を連結して右辺側のセルを参照する。更に、左上方向に途切れる部分については、右下部分を連結して参照する。これにより、ディザマトリクスに含まれる全てのセルについて、図１０（ａ）〜（ｃ）に示すように閾値データを生成することが可能である。
【００５３】
図１２は、本実施形態において多値画像への変換対象となる少値画像の一部に、図７に示すディザマトリクスを重ね合わせた状態を示す図である。図１２においては、有色画素が黒、無色画素が白で示されている。演算処理装置４３５は、図１２に白黒で示すような変換対象の少値画像を取得する。上述したように、図１２に示す画像は、ＤＦＥ１において、図７において説明したディザマトリクスが適用されて少値化された画像である。
【００５４】
演算処理部４３５は、変換対象の少値画像を取得すると、取得した少値画像と図７に示すディザマトリクスとを重ね合わせるように、少値画像の各画素とディザマトリクスの各セルとを対応づける。この際、演算処理部４３５は、上記各画素と各セルとの対応関係が、ＤＦＥ１にて実行された少値化処理における変換対象の画像の画素とディザマトリクスの各セルとの対応関係と同一になるように、各画素と各セルとを対応づける。これにより、図１２に示すように、少値画像の各画素にディザマトリクスの各セルの閾値が重ね合わせられた状態の情報が生成される。
【００５５】
そして、演算処理装置４３５は、変換対象の少値画像において、対象画素を中心として図８に示す切り抜きフィルタを適用して少値画像から小領域を切り抜き、切り抜かれた小領域に含まれる有色画素の個数をカウントする。そして、演算処理装置４３５は、図１０（ａ）〜（ｃ）に示すようにソートした代表値のうち、上記カウント値に応じた順番の代表値を、切り抜きフィルタを適用した際の対象画素の画素値、即ち濃度の値として決定する。その一例を図１３に示す。
【００５６】
図１３は、図１２に示す少値画像を例として、その一部に切り抜きフィルタを適用した場合の例を示す図である。図１３においては、切り抜きフィルタによって切り抜かれる小領域が、破線で囲まれて示されている。図１３の例の場合、切り抜かれた小領域に含まれる有色画素は１７個中９個である。そして、図１３に示すように、切り抜かれた小領域内の代表値群を昇順ソートした場合に、９番目となる値は“１２９”である。この場合、演算処理装置４３５は、対象画素（図１３においては、小領域内において“１７９”という閾値が表示された画素）の階調値を“１２９”と決定する。
【００５７】
換言すると、本実施形態において、演算処理装置４３５は、ＤＦＥ１から取得した少値画像を構成する各画素について、夫々の画素を中心として切り抜きフィルタを適用し、その小領域内に含まれる有色画素の数をカウントし、カウント値に基づいた多階調の階調値を決定する。このような処理を、変換対象の少値画像に含まれる全画素に対して実行することにより、少値化された際に適用されたディザマトリクスに応じた、高精度な多値画像の復元を行うことが可能となる。
【００５８】
次に、本実施形態に係る少値／多値変換処理の詳細について説明する。図１４は、ＤＦＥ１に印刷ジョブが入力されてから、少値／多値変換が完了するまでの検査装置４の動作を示すフローチャートである。図１４に示すように、ＤＦＥ１に印刷ジョブが入力されると、少値多値変換処理部４３１は初期化処理（Ｓ１４０１）として、ＤＦＥ１からディザマトリクス及びそのディザマトリクスに対応した切り抜きフィルタを取得し、ＲＡＭ４３６に格納する。少値多値変換処理部４３１は、ＣＭＹＫ各色分、合計４種のディザマトリクス及び夫々のディザマトリクスに対応した切り抜きフィルタの情報を取得する。
【００５９】
この初期化処理は、印刷ジョブの受信に応じてＤＦＥ１が出力する通知に基づいて少値多値変換処理部４３１が実行しても良いし、印刷ジョブを受信したＤＦＥ１が上記ディザマトリクス及び切り抜きフィルタを検査装置４に送信することにより実行されても良い。このようなタイミングで初期化処理を実行することにより、ＤＦＥ１においてレンダリング及びハーフトーン処理が実行されて勝利画像が出力されるまでの間に、図１０（ａ）〜（ｃ）に示すようなソート処理を完了し、その後の処理をスムーズに実行することが可能となる。
【００６０】
この初期化処理によってＲＡＭ４３６にディザマトリクス及び切り抜きフィルタが格納されると、演算処理装置４３５は、内部のメモリに記憶されているプログラムに従って演算を行うことにより、ＲＡＭ４３６に格納されたディザマトリクス及び切り抜きフィルタに基づいて図１０（ａ）〜（ｃ）において説明したように代表値のソート処理を実行して生成したデータである閾値データをＲＡＭ４３６に記憶する。
【００６１】
上記閾値データは、１７×１７のディザマトリクスの夫々のセルについて、図１０（ａ）〜（ｃ）に示すように１７個の代表値があり、代表値は８ｂｉｔのデータによって表現され、更にＣＭＹＫの４つについてあるため、４×１７３×８（ｂｉｔ）で約１９ＫＢｙｔｅである。
【００６２】
その後、ＤＦＥ１においてレンダリング、ハーフトーン処理を経て生成された二値画像が検査装置４に入力されることにより、少値多値変換処理部４３１が二値画像データを受信し（Ｓ１４０２）、ＲＡＭ４３６に格納する。そして、演算処理装置４３５は、カウンタを０にセットし（Ｓ１４０３）、取得した二値画像において階調値を決定するべき対象画素を指定する（Ｓ１４０４）。
【００６３】
そして、演算処理装置４３５は、図１３において説明したように、ＲＡＭ４０３に格納されている二値画像データにおいて、指定した対象画素を中心として切り抜きフィルタを適用し、演算処理装置４３５内部に設けられたレジスタへ１画素分ずつ格納する（Ｓ１４０５）。
【００６４】
１つの小領域に含まれる画素の情報をレジスタに格納すると、演算処理装置４３５は、レジスタに格納された画素と対応する位置の切り抜きフィルタの値を調べる（Ｓ１４０６）。この値が“１”であれば（Ｓ１４０６／ＹＥＳ）、次に、演算処理装置４３５は、レジスタ内の画素の有色／無色を調べる（Ｓ１４０７）。画素が有色であれば（Ｓ１４０７／ＹＥＳ）、演算処理装置４３５は、カウンタをインクリメント（Ｓ１４０８）し、無色であればインクリメントは省略する。また、切り抜きフィルタの値が“０”であれば（Ｓ１４０６／ＮＯ）、Ｓ１４０７及びＳ１４０８の処理を省略する。
【００６５】
演算処理装置４３５は、Ｓ１４０５からの処理を、切り抜きフィルタを重ね合わせた領域の少値画像データ全てに対して実施するまで繰り返し（Ｓ１４０９／ＮＯ）、切り抜きフィルタを重ね合わせた領域の少値画像データ全てに対して実施すると（Ｓ１４０９／ＹＥＳ）、次に、演算処理装置４３５は、初期化処理において生成した閾値データのうち、現在の対象画素の位置に応じた閾値データを参照してカウンタ値に応じた順番の閾値を抽出し（Ｓ１４１０）、対象画素の階調データとして入出力Ｉ／Ｆ４３４を介して解像度変換処理部４３２に出力する（Ｓ１４１１）。
【００６６】
演算処理装置４３５は、Ｓ１４０３からの処理を、取得した二値画像の全ての画素に対して完了するまで繰り返し（Ｓ１４１２／ＮＯ）、全ての画素に対して完了すると（Ｓ１４１２／ＹＥＳ）、処理を終了する。このような処理により、少値多値変換処理部４３１による少値／多値変換処理が完了する。
【００６７】
このようにして少値多値変換処理部４３１が変換後の多値画像を出力した後、上述したように、解像度変換処理部４３２による解像度変換処理、色変換処理部４３３による色変換処理を経てマスター画像が生成される。
【００６８】
以上説明したように、本実施形態に係る検査装置４を含む画像形成システムにおいては、入力された少値画像のハーフトーン処理において適用されたディザマトリクスを構成する全てのセルについて、各セルを中心としてそのディザマトリクスを構成する小領域内の閾値を昇順ソートすることにより、復元するべき階調範囲に対応した階調値がその階調範囲にわたって概ね等間隔に抽出された閾値データを生成する。
【００６９】
また、入力された少値画像とディザマトリクスとを重ね合わせて、少値画像の各画素とディザマトリクスの各セルとを対応づける。この際、少値画像を構成する各画素について、少値画像がハーフトーン処理される際に対応づけられたセルを対応づける。そして、入力された少値画像を構成する全画素について、ディザマトリクスを構成する小領域の形状に対応した切り抜きフィルタを各画素を中心として適用し、小領域に対応する領域毎に有色画素の数をカウントする。更に、切り抜きフィルタを適用する際に中心とした画素に対応するセルを中心として生成された閾値データを参照し、ソートされた閾値において、上記カウント値の順番に対応する順番の閾値を、上記中心とした画素の階調値として決定する。
【００７０】
このような処理により、本実施形態に係る検査装置４においては、ディザパターンを用いてハーフトーン処理された少値画像の、多値画像への高精度な変換を実現することができる。
【００７１】
尚、上記実施形態においては、図１０（ａ）〜（ｃ）において説明したように、ディザマトリクスに切り抜きフィルタを適用して、閾値群が昇順にソートされた閾値データを生成する場合を例として説明した。これにより、少値画像が生成されたハーフトーン処理において適用されたディザマトリクスに応じて階調値が復元されるため、より高精度な多値画像の復元が可能となる。
【００７２】
しかしながら、本実施形態に係る要旨は、ハーフトーン処理において適用されたディザパターンを構成する小領域毎に、入力された少値画像の有色画素をカウントし、そのカウント結果に応じた階調値に復元することである。従って、図１０（ａ）〜（ｃ）において説明した閾値データの生成は省略することが可能であり、例えば、切り抜きフィルタにおいて小領域を構成する画素の個数が、図８のように１７個であれば、２５６階調を１７等分した１７個の代表値を抽出してＲＡＭ４３６に格納することにより、上記実施形態に準じた効果を得ることが可能である。
【００７３】
ただし、ディザマトリクスの閾値の設定は必ずしも階調範囲を等分したものとは限らず、低濃度の分解能を高めたものや、高濃度の分解能を高めたもの等、代表値の選択に偏りがある場合がある。このため、図１０（ａ）〜（ｃ）において説明したように、実際に適用されたディザマトリクスに応じて閾値データを生成することにより、多値化の対象となる少値画像に対して適用されたディザマトリクスに基づき、高精度な多値化処理を実現することが可能となる。
【００７４】
また、図１３においては、図８に示す切り抜きフィルタの小領域８０１が画像内に収まるように対象画素が選択されている場合を例としているが、左上の画素が対象画素として選択されたような場合、小領域８０１が画像内に収まらず、有色画素をカウントする対象の画素が１７個に満たない。この場合、演算処理装置４３５は、小領域８０１が画像からはみ出して有色画素をカウントする対象の画素が存在しない部分については、無色であるものとして判断する。
【００７５】
このような処理により、例えば左上の画素の本来の階調値がベタ、即ち最高濃度の階調値であったとしても、はみ出した部分を無色として判断するため、その分カウント値が低くなり、その結果低い階調値が選択されることとなる。即ち、画像の外周部分において濃度が下がり、画像がぼけることとなる。これは、少値／多値変換によって生成される画像が比較検査用のマスター画像として用いられることを考えると、むしろ好ましい結果となる。以下、その理由について説明する。
【００７６】
検査対象の画像である読み取り画像は、上述したように、プリントエンジン３の読み取り装置３０２によって読み取られた読み取り画像であり、読み取られる対象の画像は、印刷処理部３０１によって印刷処理された印刷用紙の紙面上に形成された画像である。そして、一般的な印刷処理においては、紙面の外周部分が余白となると共に、紙面の読み取りに際しては、印刷出力時の解像度よりも低い解像度で読み取りを実行するため、読み取り装置３０２によって読み取られた画像の外周部分は、余白に影響されてぼけることとなる。その結果、印刷結果の検査においては、ぼけた画像同士を比較することとなるため、本来の画像とぼけた画像とを比較する場合よりも、比較結果としては良好な結果を得ることが出来る。
【００７７】
また、上記実施形態においては、図１４のフローチャートにおいて、初期化処理として閾値データを生成することにより、実際の画像検査時の処理負荷を軽減する場合を例として説明した。この他、図１４のＳ１４０５〜Ｓ１４０９のサイクルにおいて、対象画素に対応するセルについて図１０（ａ）〜（ｃ）のようなソート処理を実行し、閾値データを生成しても良い。
【００７８】
実施の形態２．
実施の形態１においては、少値画像の例として各画素が有色／無色の二値画像である場合を例として説明した。しかしながら、ＤＦＥ１から出力されるハーフトーン処理済みの少値画像としては、二値画像の他、例えば各画素がＣＭＹＫ各色２ｂｉｔ（４階調）で表現されている形式の少値画像もあり得る。これは、プリントエンジン３に含まれる印刷処理部３０１の画像形成機構が、４階調の色表現に対応している場合の例である。本実施形態においては、そのような少値画像を多値画像に変換する場合を例として説明する。
【００７９】
少値画像の諧調が２ｂｉｔ、４階調である場合、ＤＦＥ１におけるハーフトーン処理においては、８ｂｉｔ、２５６階調の画像を２ｂｉｔ、４階調に変換する処理が実行される。ＣＭＹＫのＫ（ｂｌａｃＫ）の場合、４階調の色は白、薄灰、濃灰、黒となる。以降、白を第１階調、薄灰を第２階調、濃灰を第３階調、黒を第４階調とするが、他のＣＭＹの色についても、無色〜最高濃度まで４階調の色が表現される。
【００８０】
このような場合、第１階調と第２階調の閾値、第２階調と第３階調の閾値、第３階調と第４階調の閾値という、３種類の閾値が必要となる。そのため、ＤＦＥ１においては、図７に示すようなディザマトリクスがＣＭＹＫ各色について３種類用意される。この３種類のディザマトリクスは、上記３種類のいずれかに対応した閾値が各セルに設定されている。
【００８１】
このような場合のＤＦＥ１によるハーフトーン処理においては、まず第１階調と第２階調の閾値に対応したディザマトリクスで判定し、第２階調と判定された画素について、続いて第２階調と第３階調の閾値に対応したディザマトリクスで判定し、第３階調と判定された画素について、最後に第３階調と第４階調の閾値に対応したディザマトリクスで判定する。
【００８２】
上述したように、ＤＦＥ１において用いられるディザマトリクスが各色について３種類合計１２種類あり、それらの全てが検査装置４に入力される。また、切り抜きフィルタについても、夫々のディザマトリクスに対応して１２種類用意され、それらの全てが検査装置４に入力される。そして、検査装置４においては、図１０（ａ）〜（ｃ）において説明したように、取得したディザマトリクスの全てについて、実施の形態１において説明したようなソート処理を実行し、閾値データを生成する。
【００８３】
図１５は、本実施形態においてＤＦＥ１から出力される少値画像の例を示す図である。図１４に示すように、一画素が２ｂｉｔで表現された画像の場合、ＣＭＹＫのうちＫ（ｂｌａｃＫ）であれば、黒、白に加えて、濃灰、薄灰の階調がある。Ｋ以外のＣＭＹであっても、各色において濃度が４階調で表現されていることは同一である。
【００８４】
本実施形態に係る少値／多値変換においても、対象画素を中心として切り抜きフィルタで小領域を切り抜き、その小領域内に含まれる有色画素をカウントしたカウント値に基づいて対象画素の階調を決定することは同様である。しかしながら、上述したように、本実施形態に係る少値画像は有色／無色ではなく４階調によって表現されているため、カウント値をそのまま階調判断の根拠とすることはできない。
【００８５】
そのため、本実施形態に係る演算処理装置４３５は、まず図１３において説明したように、対象画素を中心として切り抜きフィルタを適用し、小領域内の有色画素をカウントする。この際、薄灰、濃灰のような中間色の画素についても有色としてカウントする。小領域内の有色画素のカウントを完了すると、演算処理装置４３５は、各色についての３種類のディザマトリクスのうち、最も閾値の高いもの、即ち、第３階調と第４階調との閾値を示すディザマトリクスの閾値データを参照し、実施の形態１と同様に、カウント値に応じた順番の閾値を階調値として抽出する、
【００８６】
このようにして階調値を抽出した後、演算処理装置４３５は、小領域内に含まれる有色画素のうち、薄灰、濃灰等の中間色である画素について着目し、その画素に基づいて上記抽出した階調値を加減補正することにより、好適な階調値を求める。以下、その方法について具体的に説明する。
【００８７】
本実施形態に係る演算処理装置４３５は、小領域内に上記中間色が含まれる場合、その中間色が第３階調であれば、第２階調と第３階調との閾値を示すディザマトリクスを参照し、その中間色が第２階調であれば、第１階調と第２階調との閾値を示すディザマトリクスを参照し、その中間色の画素の位置に対応したセルの閾値を取り出す。そして、演算処理装置４３５は、第３階調と第４階調との閾値を示すディザマトリクスを参照し、閾値を取出したセルと同一位置にある、セルの閾値との差分値を求める。演算処理装置４３５は、このようにして求めた差分値を、上述した加減補正の補正値として用い、求めた補正値をカウント値に応じた閾値データの順番から抽出した閾値から差し引くことにより、最終的な階調値を求める。
【００８８】
ここで、多階調のハーフトーン処理を行う場合に対応したディザマトリクスについて、図７を参照して説明する。図７は、実施の形態１におけるディザマトリクスの例であるが、本実施形態において、図７は、第３階調と第４階調との閾値を示すディザマトリクスとして用いられる。
【００８９】
そして、第２階調と第３階調との閾値を示すディザマトリクスは、図７に示す各セルの閾値のうち、例えば１９２以上のような大きな値を１９２に統一し、第３階調であると判断される可能性を高めたものとなる。また、第１階調と第２階調との閾値を示すディザマトリクスは、図７に示す各セルの閾値のうち、例えば、１２８以上のような中間値以上の値を１２８に統一し、第２階調であると判断される可能性を高めたものとなる。
【００９０】
従って、上述したような態様によって階調値の加減補正を行ったとしても、上記補正値が０となることも多く、最終的に求められる階調値が実際以上に低くなってしまうようなことはない。尚、最終的に求められた階調値がマイナスとなってしまうような場合は、その画素は無色として処理する。
【００９１】
次に、図１６を参照して、本実施形態に係る少値／多値変換処理の詳細について説明する。図１６は、実施の形態１の図１４に対応するフローチャートである。図１６に示すように、Ｓ１６０１〜Ｓ１６０７までは、Ｓ１４０１〜Ｓ１４０７と同様に処理が実行される。Ｓ１６０７の処理により、レジスタ内の画素が無色以外であった場合（Ｓ１６０７／ＹＥＳ）、演算処理装置４３５は、上述したように、演算対象の画素に対応するディザマトリクスのセルを参照し、閾値の差分値を算出して（Ｓ１６０９）、ＲＡＭ４３６に格納する。
【００９２】
ここで、Ｓ１６０９においては、演算対象の画素が第３階調であれば、第２階調と第３階調との閾値と、第３階調と第４階調との閾値との差分を算出する。また、演算対象の画素が第２階調であれば、第２階調と第３階調との閾値と、第３階調と第４階調との閾値との差分を算出する。
【００９３】
その後、Ｓ１６１０〜Ｓ１６１２については、Ｓ１４０８〜Ｓ１４１０と同様に処理が実行される。そして、Ｓ１６１２の処理により、カウント値に対応した順番の閾値を、第３階調と第４階調との閾値の閾値データから階調値として抽出すると、演算処理装置４３５は、ＲＡＭ４３６に格納した差分値に基づき、階調値の加減補正を実行する（Ｓ１６１３）。その後、Ｓ１４１１、Ｓ１４１２と同様の処理を実行し（Ｓ１６１４、Ｓ１６１５）、処理を終了する。
【００９４】
以上説明したように、本実施形態に係る検査装置４を含む画像形成システムにおいては、入力される少値画像が中間色を含む多階調であっても、中間色に応じた階調値を差し引いて好適な少値／多値変換を実現することが出来る。
【００９５】
尚、中間値を考慮して階調値を求める方法としては、上述した方法以外にも様々な方法を用いることができる。例えば、演算処理装置４３５は、各色３種類のディザマトリクスをＤＦＥ１から取得すると、各色毎に、ディザマトリクス間の対応する各セルに設定された閾値の差分値の平均を予め算出して記憶する。この際、求める差分は、第１階調と第２階調との閾値と、第３階調と第４階調との閾値との差分及び第２階調と第３階調との閾値と、第３階調と第４階調との閾値との差分である。
【００９６】
そして、演算処理装置４３５は、少値／多値変換において小領域内の有色画素をカウントした後、小領域内に中間色が存在した場合、その数及び第２階調、第３階調の別に応じて、上記予め求めた差分値の平均を階調値から差し引く。このような態様によっても、上記実施形態と同様に、中間色に応じた階調値を差し引いて好適な少値／多値変換を実現することが出来る。
【００９７】
また、実施の形態１、２においては、図７に示すような１つの領域が１７画素で構成された小領域が繰り返し配置されたディザマトリクスを例として説明した。しかしながら、これは一例であり、小領域の形状が異なるディザマトリクスであっても上記と同様に適用可能である。図１７（ａ）、（ｂ）は、異なる形状の小領域を含むディザマトリクスの例を示す図である。
【００９８】
図１７（ａ）、（ｂ）のディザマトリクスは、いずれも小領域を構成する画素数が、図７の例よりも多い。このため、図１０（ａ）〜（ｃ）に示すような閾値データを生成すると、その階調は図１０（ａ）〜（ｃ）の例よりも細かくなる。その結果、実施の形態１、２よりも高精度な階調値を復元することが可能となる。
【００９９】
尚、一の小領域に含まれる画素数を多くすると、その分図１４のＳ１４０５〜Ｓ１４０９のサイクルを多く実行することとなり、演算処理装置４３５の処理負荷が増大する。その結果、検査装置４がページ毎の検査を実行する速度が、プリントエンジン３による画像形成出力のページ速度に追いつかなくなることがあり得る。そのため、ディザマトリクスを構成する小領域の範囲は、プリントエンジン３のページ度速度と演算処理装置４３５の処理性能とのバランスに基づいて適宜選択されることが好ましい。
【０１００】
また、実施の形態１、２においては、検査装置４におけるマスター画像の生成を前提として、少値／多値変換処理を適用する場合を例として説明したが、上述した少値／多値変換の手法は、上記マスター画像の生成に限らず、ディザマトリクスを用いて少値化された画像を多値画像に復元する復元方法として一般的に用いることが可能である。
【符号の説明】
【０１０１】
１  ＤＦＥ
２  エンジンコントローラ
３  プリントエンジン
４  検査装置
１０  ＣＰＵ
２０  ＲＡＭ
３０  ＲＯＭ
４０  ＨＤＤ
５０  Ｉ／Ｆ
６０  ＬＣＤ
７０  操作部
８０  専用デバイス
９０  バス
３０１  印刷処理部
３０２  読み取り装置
３０３  制御部
３０４  操作パネル
４０１  入力Ｉ／Ｆ
４０２  比較検査処理部
４０３  マスター画像生成処理部
４０４  出力Ｉ／Ｆ
４３１  少値多値変換処理部
４３２  解像度変換処理部
４３３  色変換処理部
４３４  入出力Ｉ／Ｆ
４３５  演算処理装置
４３６  ＲＡＭ
【先行技術文献】
【特許文献】
【０１０２】
【特許文献１】特開２００６−０２７２６５号公報
【特許文献２】特開２００７−１９４８３６号公報
【図１】
0005708094.tif 000002
【図２】
0005708094.tif 000003
【図３】
0005708094.tif 000004
【図４】
0005708094.tif 000005
【図５】
0005708094.tif 000006
【図６】
0005708094.tif 000007
【図７】
0005708094.tif 000008
【図８】
0005708094.tif 000009
【図９】
0005708094.tif 000010
【図１０】
0005708094.tif 000011
【図１１】
0005708094.tif 000012
【図１２】
0005708094.tif 000013
【図１３】
0005708094.tif 000014
【図１４】
0005708094.tif 000015
【図１５】
0005708094.tif 000016
【図１６】
0005708094.tif 000017
【図１７】
0005708094.tif 000018