JP5282800B2 - 画像処理装置及びプログラム - Google Patents

Description

本発明は、画像処理装置及びプログラムに関する。

カラー画像の印刷は、複数のプレーン（例えば、ＣＭＹＫのプレーン）の重ね合わせによって実行される。このとき、重ね合わせの位置が複数のプレーン間でずれると、下地を露出する領域（即ち、白抜け）が発生することがある。この現象は、一般的にレジずれと呼ばれている。この白抜けを防止するために、白抜けが発生する位置に予めプレーンを重ねるトラッピング処理が知られている。また、従来からトラッピング処理を実行する画像処理装置が知られている（例えば、特許文献１，２参照）。

特開２０００−２３２５９０号公報

特開２００２−１６５１０４号公報

本発明の目的は、ハーフトーン処理されたＮ値画像にトラッピング処理を適用することができる画像処理装置及びプログラムを提供することにある。

請求項１に係る発明は、注目画素を中心として予め設定された設定領域内に含まれる各画素における複数の色版の画素値の組み合わせ条件に基づいて、前記領域の特徴量を算出する特徴量算出手段と、前記特徴量算出手段により算出された設定領域の特徴量に基づいて、複数の色版によって構成されるハーフトーン処理されたＮ値画像の色版毎に、前記注目画素がトラッピング処理を行うべき画素であるか否かを判定するトラッピング判定手段と、前記注目画素の画素値を決定する際に参照すべき画素の位置を色版毎に設定し、前記設定された参照すべき画素の位置における色版毎の画素値に基づいて、前記注目画素の画素値を算出する画素値算出手段と、前記トラッピング判定手段が、前記注目画素がトラッピング処理を行うべき画素であると判定した場合に、前記Ｎ値画像内の注目画素に対応する画素値を、前記画素値算出手段により算出された画素値とする注目画素値決定手段とを備えていることを特徴とする画像処理装置である。

請求項２に係る発明は、前記特徴量算出手段で使用される領域の大きさを、画像を出力する出力部の仕様又はユーザの入力に応じて変更する変更手段を備えることを特徴する請求項１に記載の画像処理装置である。

請求項３に係る発明は、前記注目画素の画素値を決定する際に参照すべき画素は、前記注目画素の画素値が決定されても、前記ハーフトーン処理されたＮ値画像が有する周期構造を維持する位置に設定されることを特徴とする請求項１又は２に記載の画像処理装置である。

請求項４に係る発明は、前記Ｎ値画像は、ハーフトーン処理された２値画像であることを特徴とする請求項１乃至３のいずれか１項に記載の画像処理装置である。

請求項５に係る発明は、前記複数の色版の画素値の組み合わせ条件は、第１の色版の画素値が最大値であり且つ第２の色版を含む他の色版の画素値が０である第１条件と、前記第２の色版の画素値が最大値であり且つ前記第１の色版の画素値が０である第２条件とを含み、前記特徴量算出手段は、前記設定領域の特徴量として、前記設定領域に含まれる前記第1条件を満たす第１の画素数及び前記設定領域に含まれる前記第2条件を満たす第２の画素数を算出し、前記トラッピング判定手段は、前記第１の画素数が第１の閾値以上であり、且つ前記第２の画素数が第２の閾値以上である場合に、前記注目画素がトラッピング処理を行うべき画素であると判定することを特徴とする請求項４に記載の画像処理装置である。

請求項６に係る発明は、前記Ｎ値画像は、ハーフトーン処理された４値画像であることを特徴とする請求項１乃至３のいずれか１項に記載の画像処理装置である。

請求項７に係る発明は、前記複数の色版の画素値の組み合わせ条件は、第１の色版の画素値が最大値であり且つ第２の色版を含む他の色版の画素値が０である第１条件と、前記第１の色版の画素値が２番目に大きな値であり且つ前記第２の色版を含む他の色版の画素値が０である第２条件と、前記第２の色版の画素値が最大値であり且つ前記第１の色版の画素値が０である第３条件と、前記第２の色版の画素値が２番目に大きな値であり且つ前記第１の色版の画素値が０である第４条件とを含み、前記特徴量算出手段は、前記設定領域の特徴量として、前記領域に含まれる前記第１条件を満たす第１の画素数、前記設定領域に含まれる前記第2条件を満たす第２の画素数、前記設定領域に含まれる前記第３条件を満たす第３の画素数、及び前記設定領域に含まれる前記第４条件を満たす第４の画素数を算出し、前記トラッピング判定手段は、前記第１の画素数が第１の閾値以上であるか、又は前記第１の画素数が前記第１の閾値以下の第２の閾値以上であり且つ前記第２の画素数が第３の閾値以上であり、さらに、前記第３の画素数が第４の閾値以上であるか、又は前記第３の画素数が前記第４の閾値以下の第５の閾値以上であり且つ前記第４の画素数が第６の閾値以上である場合に、前記注目画素がトラッピング処理を行うべき画素であると判定することを特徴とする請求項６に記載の画像処理装置である。

請求項８に係る発明によればコンピュータを、注目画素を中心として予め設定された設定領域内に含まれる各画素における複数の色版の画素値の組み合わせ条件に基づいて、前記領域の特徴量を算出する特徴量算出手段、前記特徴量算出手段により算出された設定領域の特徴量に基づいて、複数の色版によって構成されるハーフトーン処理されたＮ値画像の各色版毎に、前記注目画素がトラッピング処理を行うべき画素であるか否かを判定するトラッピング判定手段、前記注目画素の画素値を変更する際に参照すべき画素の位置を色版毎に設定し、前記設定された参照すべき画素の位置における色版毎の画素値に基づいて、前記注目画素の画素値を算出する画素値算出手段、及び前記トラッピング判定手段が、前記注目画素がトラッピング処理を行うべき画素であると判定した場合に、前記Ｎ値画像内の注目画素に対応する画素値を、前記画素値算出手段により算出された画素値とする注目画素値決定手段
として機能させることを特徴とするプログラムである。

請求項１の発明によれば、ハーフトーン処理されたＮ値画像にトラッピング処理を適用することができる。

請求項２の発明によれば、トラッピング処理を行う画素の量を、出力部の仕様又はユーザの入力によって変更することができる。

請求項３の発明によれば、Ｎ値画像が有する周期構造を維持しながらトラッピング処理を適用することができる。

請求項４の発明によれば、ハーフトーン処理された２値画像にトラッピング処理を適用することができる。

請求項５の発明によれば、簡易な方法で２値画像のトラッピング処理を行うべき画素を検出することができる。

請求項６の発明によれば、ハーフトーン処理された４値画像にトラッピング処理を適用することができる。

請求項７の発明によれば、簡易な方法で４値画像のトラッピング処理を行うべき画素を検出することができる。

請求項８の発明によれば、ハーフトーン処理されたＮ値画像にトラッピング処理を適用することができる。

（Ａ）は、第１の実施の形態に係る画像処理装置の構成の一例を示すブロック図である。（Ｂ）は、プリント制御部３のハードウエア構成の一例を示す図である。 （Ａ）は、ハーフトーン処理された２値画像の一例を示す図である。（Ｂ）は、図２（Ａ）の文字の一部分の拡大図である。 （Ａ）は、白抜けが発生している場合のハーフトーン処理された２値画像の一例を示す図である。（Ｂ）は、図３（Ａ）の文字の一部分の拡大図である。 トラッピング処理部９の構成の一例を示すブロック図である。 トラッピング判定部１４の判定結果の一例を示す図である。 （Ａ）は、黒とシアンが隣接している画像の一例を示す図である。（Ｂ）は、黒とシアンが隣接している画像の断面状態の一例を示す図である。（Ｃ）は、黒とシアンが隣接している画像の断面状態の他の例を示す図である。 （Ａ）は、黒とシアンが離れている画像の一例を示す図である。（Ｂ）は、黒とシアンが離れている画像の断面状態の一例を示す図である。 （Ａ）は、参照画素の位置の一例を示す図である。（Ｂ）は、参照領域を２値画像に重ねた状態の一例を示す図である。（Ｃ）は、参照領域を２値画像に重ねた状態の一例を示す図である。 （Ａ）は、細かい網点スクリーン（ディザスクリーン）の一例を示す図である。（Ｂ）は、スクリーン構造を解析するための領域を示す図である。（Ｃ）は、粗い網点スクリーンの一例を示す図である。（Ｄ）は、スクリーン構造を解析するための領域を示す図である。 （Ａ）は、図２（Ｂ）の２値画像のトラッピング処理後の状態を示す図である。（Ｂ）は、図３（Ｂ）の２値画像のトラッピング処理後の状態を示す図である。 トラッピング部９で実行される処理を示すフローチャートである。 （Ａ）は、第２の実施の形態に係る、ＫプレーンがＣプレーンに対してずれていない２ビット画像（即ち、４値画像）の例を示す図である。（Ｂ）は、第２の実施の形態に係る、ＫプレーンがＣプレーンに対して２画素左にずれている２ビット画像の例を示す図である。 （Ａ）は、図１２（Ａ）の２ビット画像のトラッピング処理後の状態を示す図である。（Ｂ）は、図１２（Ｂ）の２ビット画像のトラッピング処理後の状態を示す図である。 トラッピング部９で実行される処理を示すフローチャートである。

以下、図面を参照しながら本発明の実施の形態を説明する。

（第１の実施の形態）
図１（Ａ）は、第１の実施の形態に係る画像処理装置の構成を示すブロック図である。

図１において、画像処理装置１は、例えば、プリンタ、コピー機又は複合機である。画像処理装置１は、入力部２、プリント制御部３及び出力部４を備えている。入力部２は、画像データを入力するインターフェースである。プリント制御部３は、図１（Ｂ）に示すように、ＣＰＵ３１、メモリ３２及び通信インターフェース（Ｉ／Ｆ）３３で構成されており、入力した画像データに所定の画像処理を実行する。出力部４は、画像処理が施された画像データを記録紙に出力する。

プリント制御部３は、ＰＤＬ解釈部５、色変換部６、Ｎ値化処理部７（Ｎ＝２以上）、描画部８及びトラッピング部９を備えている。ＰＤＬ（Page Description Language）解釈部５は、ページ記述言語を解釈し、画像データを展開する。色変換部６は、画像データのＲＧＢデータ（Red, Green, Blue）をＣＭＹＫデータ(Cyan, Magenta, Yellow, Black)に変換する。Ｎ値化処理部７は、画像データに対し、Ｎ値化処理（例えばハーフトーン処理）を実行する。描画部８は、Ｎ値化処理されたデータを貯めて、ビットマップ画像を作成する。トラッピング処理部９は、画像データの白抜けを防止するためのトラッピング処理を行う。

図２（Ａ）は、ハーフトーン処理された２値画像を示す図であり、図２（Ｂ）は、図２（Ａ）の文字の一部分の拡大図である。図３（Ａ）は、白抜けが発生している場合のハーフトーン処理された２値画像を示す図であり、図３（Ｂ）は、図３（Ａ）の文字の一部分の拡大図である。

図２（Ａ）及び図３（Ａ）に示すように、例えば、ハーフトーン処理された２値画像は、黒色（Ｋ）の文字「Ｂ」とシアン色（Ｃ）の背景で構成されている。２値画像は、ディザマトリクス等のハーフトーン処理で生成されるため、図２（Ｂ）及び図３（Ｂ）に示すような、網点状の画像となる。このような２値画像において、記録紙上でＫプレーン及びＣプレーンの印刷位置がずれると白抜けが発生する。白抜けは、色プレーン間の位置ずれによって記録紙の地肌（白色）が文字の輪郭に沿って露出することである。図３（Ａ）及び（Ｂ）は、ＫプレーンがＣプレーンに対して、左方向に２画素ずれた場合の例を示している。尚、ＫプレーンやＣプレーンのような色プレーンは色版とも呼ばれる。

以下の説明では、Ｋ（Black）とＣ（Cyan）の２つの色プレーン間にトラッピング処理を行うものとし、文字の輪郭に沿って２ドット幅にトラッピング処理を行う例を説明する。また、トラッピング部９に入力される画像データは、ハーフトーン処理された２値画像であるものとする。

図４は、トラッピング処理部９の構成を示すブロック図である。

トラッピング処理部９は、処理領域決定部１１（変更手段）、置換画素値算出部１２（画素値算出手段）、領域特徴量算出部１３（特徴量算出手段）、トラッピング判定部１４（トラッピング判定手段）、及び注目画素値決定部１５（注目画素値変更手段）を備えている。

処理領域決定部１１は、２値画像を取得すると、図２（Ｂ）に示すように、中央の画素を注目画素とする５（ドット）ｘ５（ドット）の領域を処理領域５０として決定する。処理領域５０は、５（ドット）ｘ５（ドット）の領域に限定されるものではなく、３（ドット）ｘ３（ドット）の領域でも７（ドット）ｘ７（ドット）の領域でもよい。

置換画素値算出部１２は、処理領域５０内の２値画像の画素配置の特徴に基づいて、注目画素の置換画素値を算出する。領域特徴量算出部１３は、処理領域５０の特徴量を算出する。トラッピング判定部１４は、処理領域５０の特徴量に基づいて、注目画素がトラッピング処理されるべき画素であるか否かを判定する。注目画素値決定部１５は、入力した２値画像内の注目画素に対応する画素値、トラッピング判定部１４からの出力値、及び置換画素値算出部１２からの出力値に基づいて、出力される注目画素値を決定する。

ここで、処理領域５０のサイズの決定方法を説明する。

５（ドット）ｘ５（ドット）の処理領域５０では、注目画素が黒文字の内側端の位置に置かれた場合に（図２（Ｂ）及び図３（Ｂ）参照）、２ドット幅以下の白抜けがある場合には、使用可能であるが、３ドット幅以上の白抜けがある場合には、使用できない。これは、２ドット幅以下の白抜けがある場合には、シアンの画素が処理領域５０に含まれるが、３ドット幅以上の白抜けがある場合には、シアンの画素が処理領域５０に含まれないからである。従って、５（ドット）ｘ５（ドット）の処理領域５０は、文字や数字などの対象の輪郭部に対して２ドット幅以下のトラッピング処理を行う場合に使用可能である。

同様に、処理領域５０が３（ドット）ｘ３（ドット）の領域である場合には、処理領域５０は輪郭部に対して１ドット幅のトラッピング処理を行う場合に使用可能である。処理領域５０が７（ドット）ｘ７（ドット）の領域である場合には、処理領域５０は対象の輪郭部に対して３ドット幅以下のトラッピング処理を行う場合に使用可能である。

このように、トラッピング処理を行うドット幅は、処理領域５０のサイズによって変更することが可能である。トラッピング処理を行う場合には、対象の輪郭部をトラッピング処理するためのドット幅を決定する必要がある。このドット幅は、出力部４の仕様から想定されるレジずれのサイズで予め設定することができる。従って、処理領域決定部１１は、出力部４からその仕様の通知を受けて、処理領域５０のサイズを決定する。また、処理領域決定部１１は、ユーザからの入力（例えば、５（ドット）ｘ５（ドット）の領域を選択する指示）に基づいて、処理領域５０のサイズを決定してもよい。

次に、入力した２値画像内の各画素がトラッピング処理の対象であるか否かを判定する判定方法を説明する。

まず、領域特徴量算出部１３が、処理領域５０を参照して、下記の特徴量を算出する。
（１）Ｋ＝ＯＮ且つＣ＝ＯＦＦ且つＭ＝ＯＦＦ且つＹ＝ＯＦＦ（第１条件）の画素数：これを「Ｋ画素数」という。Ｋ＝ＯＮ且つＣ＝ＯＦＦ且つＭ＝ＯＦＦ且つＹ＝ＯＦＦが領域特徴量算出部１３が特徴量を算出するための第１条件である。
（２）Ｃ＝ＯＮ且つＫ＝ＯＦＦ（第２条件）の画素数：これを「Ｃ画素数」という。Ｃプレーンの処理では、Ｃ＝ＯＮ且つＫ＝ＯＦＦが領域特徴量算出部１３が特徴量を算出するための第２条件となる。Ｍプレーンの処理では、Ｍ＝ＯＮ且つＫ＝ＯＦＦが領域特徴量算出部１３が特徴量を算出するための第２条件となる。Ｍ＝ＯＮ且つＫ＝ＯＦＦの画素数は「Ｍ画素数」という。Ｙプレーンの処理では、Ｙ＝ＯＮ且つＫ＝ＯＦＦが領域特徴量算出部１３が特徴量を算出するための第２条件となる。Ｙ＝ＯＮ且つＫ＝ＯＦＦの画素数は「Ｙ画素数」という。

Ｋ画素数は、Ｋ単色である画素数を示し、Ｃ画素数はＫと重なっていないＣ色（Cyan）の画素数を示している。図２（Ｂ）では、Ｋ画素数＝６、Ｃ画素数＝５となり、この結果がトラッピング判定部１４へ送られる。

トラッピング判定部１４は、領域特徴量算出部１３の算出結果に基づいて、Ｋ画素数がＫ画素数閾値以上であり、且つＣ画素数がＣ画素数閾値以上であるか否かを判定する。この判定条件を満たす場合には、トラッピング判定部１４は、注目画素をトラッピング処理すべき画素と判定する。つまり、トラッピング判定部１４は、Ｋ画素数及びＣ画素数の２つの特徴量をＫ画素数閾値及びＣ画素数閾値の２つの閾値と比較することにより、Ｋ画素及びＣ画素が互いに隣接しているか、即ち白抜けが目立ちやすいか否かを判定する。この２つの閾値（即ち、Ｋ画素数閾値及びＣ画素数閾値）は、ハーフトーン処理の特徴やトラッピング処理の条件によって予め決定する。本実施の形態では、Ｋ画素数閾値＝３、Ｃ画素数閾値＝１とする。この２つの閾値を使用した場合の図２（Ｂ）の全画素の判定結果を図５に示す。図５に示すように、トラッピング判定部１４は、２値画像の文字と背景の境界にトラッピング対象の画素を検出し、検出結果を注目画素値決定部１５へ送信する。

ここで、Ｋ画素数閾値とＣ画素数閾値の決定方法を説明する。

白抜けは、色プレーン間のずれによって生じるため、色プレーンの隣接状態を検出する必要がある。図６（Ａ）は、黒とシアンが隣接している画像の一例を示す図である。図６（Ｂ）は、黒とシアンが隣接している画像の断面状態の一例を示す図である。図６（Ｃ）は、黒とシアンが隣接している画像の断面状態の他の例を示す図である。図７（Ａ）は、黒とシアンが離れている画像の一例を示す図である。図７（Ｂ）は、黒とシアンが離れている画像の断面状態の一例を示す図である。

図６（Ａ）のように、黒とシアンが隣接している画像では、トラッピング処理が必要な場合とトラッピング処理が不要な場合がある。図６（Ｂ）のように、黒とシアンが重なっていない状態でレジずれが発生すると、白抜けが発生する。従って、図６（Ｂ）の場合、トラッピング処理が必要である。一方、図６（Ｃ）のように、黒とシアンが重なっている状態でレジずれが発生すると、白抜けは発生しない。従って、図６（Ｃ）の場合、トラッピング処理は不要である。また、図７（Ａ）、（Ｂ）のように、黒とシアンが離れている画像では、下地が露出することが正常であるので、トラッピング処理は不要である。

上述したように、Ｋ画素数は、処理領域５０内のＫ＝ＯＮ且つＣ＝ＯＦＦ且つＭ＝ＯＦＦ且つＹ＝ＯＦＦである画素数を示し、Ｃ画素数は、処理領域５０内のＫ＝ＯＦＦ且つＣ＝ＯＮである画素数を示す。従って、処理領域５０内のＫ画素数が多い場合には、処理領域５０は図６（Ｂ）又は図７（Ｂ）の黒（Ｋ）矩形の内部又は輪郭部に配置されていることになる。同時に、処理領域５０内のＣ画素数が多い場合には、処理領域５０は図６（Ｂ）の黒（Ｋ）矩形の輪郭部に配置されていることになり、処理領域５０内のＣ画素数が０の場合には、処理領域５０は図６（Ｂ）の黒（Ｋ）矩形の内部もしくは図７（Ｂ）の黒（Ｋ）矩形の内部又は輪郭部に配置されていることになる。従って、トラッピング判定部１４は、Ｋ画素数とＣ画素数の閾値を少なくとも１以上に設定することによって、トラッピング処理が必要な輪郭部を検出することができる。

但し、Ｋ画素数及びＣ画素数は、それぞれの色プレーンの濃さを示しており、Ｋ画素数閾値及びＣ画素数閾値はトラッピング処理のかかりやすさの制御値になる。Ｋ画素数閾値及びＣ画素数閾値は「１」であるときに、トラッピング処理が実行されやすくなるが、誤判定も増える。従って、トラッピング判定部１４がＫ画素数閾値及びＣ画素数閾値を決定する際には、下記の（１）〜（３）の条件も考慮する必要がある。

（１）Ｋ画素及びＣ画素の分布条件。例えば、Ｋ画素は文字の内部だけにある、又はＫ画素が文字の周囲にもＣ画素とともに存在するなど。
（２）処理領域５０のサイズ。例えば、処理領域５０が５（ドット）ｘ５（ドット）の領域である場合のＫ画素数閾値及びＣ画素数閾値は、処理領域５０が３（ドット）ｘ３（ドット）の領域である場合のＫ画素数閾値及びＣ画素数閾値よりも大きくする。
（３）２値化のスクリーンの種類。スクリーンの粗さに応じてＫ画素数閾値及びＣ画素数閾値を変更する。

トラッピング判定部１４は、これらの条件を考慮しながら、印刷の条件ごとにＫ画素数閾値及びＣ画素数閾値を求めて、予め設定値としてＫ画素数閾値及びＣ画素数閾値を保持する。トラッピング判定部１４は、印刷時に、印刷の条件に応じて、Ｋ画素数閾値及びＣ画素数閾値を選択する。また、トラッピング判定部１４は、処理領域５０が５（ドット）ｘ５（ドット）の領域である場合のＫ画素数閾値及びＣ画素数閾値を予め決定し、印刷時に使用される処理領域５０のサイズに合わせて自動的にＫ画素数閾値及びＣ画素数閾値を変更してもよい。

次に、トラッピング処理の対象であると判定された画素に対応する置換画素値の算出方法を説明する。

置換画素値算出部１２は、設定された参照領域５１内の２値画像の画素配置の特徴から、注目画素の置換画素値を算出する。置換画素値算出部１２は、画素配置を参照する参照領域５１を、２値画像の特徴等を考慮して決定するが、ここでは、トラッピング判定時に使用された処理領域５０と同じサイズの５（ドット）ｘ５（ドット）の参照領域５１を使用するものとする。まず、置換画素値算出部１２は、図８（Ａ）のように、予め参照画素の位置を設定する。参照画素の位置は、注目画素がＯＮである場合にＯＮである確率の高い位置であり、２値化時のディザマトリクスの周期性などから算出される。図８（Ａ）の例では、シアン（Ｃ）のドットパターンの周期性に基づいて、５（ドット）ｘ５（ドット）の領域のうちの×印を付けた４画素が参照画素として指定されている。

置換画素値算出部１２は、ＯＮになっている参照画素の数を算出し、所定の閾値（以下、シアン参照画素数閾値という）と比較する。置換画素値算出部１２は、ＯＮになっている参照画素の数がシアン参照画素数閾値以上であれば、注目画素の画素置換値がＯＮであると判定し、ＯＮになっている参照画素の数がシアン参照画素数閾値未満であれば、注目画素の画素置換値がＯＦＦであると判定する。置換画素値算出部１２は、この判定結果を注目画素値決定部１５に送信する。本実施の形態では、シアン参照画素数閾値＝１とする。つまり、４箇所の参照画素のうち、１箇所でもシアン画素がＯＮになっていれば、置換画素値算出部１２は、注目画素の置換画素値をＯＮにする。図８（Ｂ）の例では、右上の参照画素がＯＮであるので、注目画素の置換画素値はＯＮになる。一方、図８（Ｃ）の例では、全参照画素がＯＦＦであるので、注目画素の置換画素値はＯＦＦになる。置換画素値算出部１２は、入力された２値画像の全画素について置換画素値を算出する。この算出方法により、入力された２値画像のシアンの特徴（即ち、線数、角度の周期性）をそのまま保持することが可能となっている。

ここで、参照画素の位置の決定方法を説明する。参照画素の位置の決定方法は、（１）ディザマトリクス構造から決定する方法、（２）画像解析で決定する方法、又は（３）実験的に決定する方法がある。

まず、（１）ディザマトリクス構造から参照画素の位置を決定する方法について説明する。

２値化処理としてのディザ処理によって２値化された画像は、必ずスクリーン構造（即ち、周期構造）を持っている。注目画素の置換において、無秩序にＯＮ画素が増えた場合には、トラッピング処理する画像の輪郭部が縁取りされてしまう。そこで、元々、２値画像が持っているスクリーン構造を維持できるような注目画素値の決定方法が必要となる。注目画素がトラッピング処理すべき画素と判定された場合、スクリーン構造を持っている画像が注目画素の周囲に存在していると考えられる。そこで、置換画素値算出部１２は、注目画素の周囲を参照して２値画像のスクリーン構造を判断する。

図９（Ａ）は、細かい網点スクリーン（ディザスクリーン）の一例を示す図である。図９（Ｂ）は、スクリーン構造を解析するための参照領域５１を示す図である。図９（Ａ）中の数字は、画素がＯＮになる順番を示している。このディザスクリーンでは、図９（Ｂ）に示す×印の４画素がＯＮになっている場合に、注目画素をＯＮにしても、スクリーン構造が維持される。逆に、図９（Ｂ）に示す×印の４画素がＯＦＦになる場合に、注目画素をONにすると、スクリーン構造が崩れる。そこで、置換画素値算出部１２は、５（ドット）ｘ５（ドット）の参照領域５１を設定し、その参照領域５１内の４画素のうちでいくつがＯＮになっているかで注目画素をＯＮにするか否かを決定する。このＯＮ数の閾値は、１〜４個で指定される。閾値が小さければ、注目画素はＯＮになりやすく、トラッピング処理の効果を得やすい。その反面、スクリーン構造の誤判定が増加する。閾値は、トラッピング処理の効果と誤判定のバランスで決定する。

図９（Ｃ）は、粗い網点スクリーンの一例を示す図である。図９（Ｄ）は、スクリーン構造を解析するための参照領域５１を示す図である。図９（Ｃ）のスクリーンでは、置換画素値算出部１２は５（ドット）ｘ５（ドット）の参照領域を設定しても、２値画像のスクリーン構造を判断できないので、図９（Ｄ）の７（ドット）ｘ７（ドット）の参照領域５１を設定する。注目画素の決定方法は、上述した方法と同様である。

このようにして、置換画素値算出部１２は、スクリーン構造を解析するための参照領域５１のサイズ及び参照画素の位置を決定することができる。置換画素値算出部１２が２値化時に使用したスクリーンを予め認識している場合には、置換画素値算出部１２は、そのスクリーンの情報を用いて、参照画素の位置を決定することができる。画像処理装置１で使われるスクリーンが１種類である場合には、置換画素値算出部１２は、予め決めておいた参照画素の位置を固定的に使用してもよい。また、複数のスクリーンが使われる場合には、置換画素値算出部１２は、使うスクリーンの情報に基づいて、スクリーン構造（周期構造）を計算で求め、参照画素の位置を決定するか、又は、使われるスクリーンごとの参照画素の位置情報を予め保持し、使われるスクリーンごとに参照画素の位置を切り替えるようにする。

次に、（２）画像解析で参照画素の位置を決定する方法を説明する。

置換画素値算出部１２は、２値化時に使用したスクリーンを認識していない場合には、２値画像の解析で参照画素の位置を推測する。例えば、置換画素値算出部１２は、２値画像のＣＭＹＫの各プレーンごとに、任意の画素がＯＮであるときに周囲画素の各々がＯＮである確率を計算し、確率の高い画素を参照画素とする。

次に、（３）実験的に参照画素の位置を決定する方法を説明する。

２値化時に使用したスクリーンが誤差拡散のように周期構造を持たないスクリーンである場合には、ユーザが参照位置を変えて実験し、最も効果的な位置を求める。また、実験的に参照画素の位置を決定する場合には、上記（１）又は（２）の方法との併用も可能である。この場合、上記（１）又は（２）の方法で、参照画素の位置を仮決定した後に、ユーザが実際に印刷結果を見ながら、参照画素の位置を調整する。

尚、本実施の形態では、４つの参照画素を指定しているが、参照画素を増やしてもよい。例えば、細かい周期と粗い周期を組み合わせたディザマトリクス（スクリーン構造）の場合には、参照画素を８つにすることもできる。また、本実施の形態では、ＯＮである画素数を基準として参照画素の位置を決定しているが、画素位置に優先順位を付けて、参照画素の位置を判断してもよい。

次に、注目画素値の決定方法について説明する。

注目画素値決定部１５は、入力した２値画像内の注目画素に対応する画素値、トラッピング判定部１４からの出力値、及び置換画素値算出部１２からの出力値に基づいて、下記の条件（１）〜（４）に従って、出力される注目画素値を決定する。

（１）トラッピング判定部１４が、注目画素がトラッピング処理の対象画素でないと判定した場合には、注目画素値決定部１５は、入力した２値画像内の注目画素に対応する画素値を注目画素値としてそのまま出力する。
（２）トラッピング判定部１４が、注目画素がトラッピング処理の対象画素であると判定し、且つ置換画素値算出部１２からの出力値がＯＦＦである場合には、注目画素値決定部１５は、入力した２値画像内の注目画素に対応する画素値を注目画素値としてそのまま出力する。
（３）トラッピング判定部１４が、注目画素がトラッピング処理の対象画素であると判定し、且つ置換画素値算出部１２からの出力値がＯＮで、且つ入力した２値画像内の注目画素に対応する画素値がＯＦＦである場合には、注目画素値決定部１５は、注目画素値として「ＯＮ」を出力する。この場合、注目画素はＯＦＦからＯＮに変更される。例えば、注目画素が下地の白ならば、シアンに変更される。
（４）トラッピング判定部１４が、注目画素がトラッピング処理の対象画素であると判定し、且つ置換画素値算出部１２からの出力値がＯＮで、且つ入力した２値画像内の注目画素に対応する画素値がＯＮである場合には、注目画素値決定部１５は、注目画素値として「ＯＮ」を出力する。この場合、注目画素は変更されない。

トラッピング処理後の２値画像の状態を図１０（Ａ）及び図１０（Ｂ）に示す。図１０（Ａ）は、図２（Ｂ）の２値画像（即ち、ＫプレーンがＣプレーンに対してずれていない２値画像）のトラッピング処理後の状態を示す。図１０（Ｂ）は、図３（Ｂ）の２値画像（即ち、ＫプレーンがＣプレーンに対して２画素左にずれている２値画像）のトラッピング処理後の状態を示す。

図１０（Ａ）に示すように、ＫプレーンがＣプレーンに対してずれていない２値画像は、トラッピング処理後に黒（Ｋ）とシアン（Ｃ）が重なる画素が発生する。これは、トラッピング判定部１４によって、文字の内側の輪郭だけでなく、背景側にもトラッピング処理の対象であると判定される画素が存在するからである。しかしながら、置換画素値算出部１２と注目画素値決定部１５の処理によって、トラッピング処理が２値画像のシアン（Ｃ）の特徴（周期及び角度等）に影響を与えることがないため、問題は発生しない。

ＫプレーンがＣプレーンに対して２画素左にずれている２値画像では、図１０（Ｂ）に示すように、トラッピング部９のトラッピング処理によって白抜けが発生しなくなる。処理領域決定部１１、置換画素値算出部１２、領域特徴量算出部１３、トラッピング判定部１４及び注目画素値決定部１５は、上述した処理をマゼンタ（magenta）及びイエロー（yellow）のプレーン対しても同様に行う。これにより、黒の文字の周囲に白抜けが発生しなくなる。

図１１は、トラッピング部９で実行される処理を示すフローチャートである。

まず、処理領域決定部１１が２値画像を取得し（ステップＳ１）、処理領域５０を設定する（ステップＳ２）。置換画素値算出部１２は、取得した２値画像が持っているスクリーン構造を解析するための参照領域５１を設定する（ステップＳ３）。さらに、置換画素値算出部１２は、参照領域５１内の２値画像の画素配置の特徴から、注目画素の置換画素値を算出する（ステップＳ４）。領域特徴量算出部１３は処理領域５０内のＫ画素数を算出する（ステップＳ５）。トラッピング判定部１４は、領域特徴量算出部１３によって算出されたＫ画素数がＫ画素数閾値以上であるか否かを判定する（ステップＳ６）。ステップＳ６でＮＯの場合には、本処理を終了する。一方、ステップＳ６でＹＥＳの場合には、領域特徴量算出部１３は処理領域５０内のＣ画素数を算出する（ステップＳ７）。トラッピング判定部１４は、領域特徴量算出部１３によって算出されたＣ画素数がＣ画素数閾値以上であるか否かを判定する（ステップＳ８）。

ステップＳ８でＮＯの場合には、後述するステップＳ１１のＭプレーン処理に進む。一方、ステップＳ８でＹＥＳの場合には、注目画素値決定部１５が、置換画素値算出部１２からの出力値がＯＮ（即ち、置換画素値＝ＯＮ）であるか否かを判別する（ステップＳ９）。ステップＳ９でＮＯの場合、後述するステップＳ１１のＭプレーン処理に進む。一方、ステップＳ９でＹＥＳの場合、注目画素値決定部１５が、入力した２値画像内の注目画素の画素値がＯＦＦであるか否かを判別する（ステップＳ１０）。ステップＳ１０でＮＯの場合、後述するステップＳ１２のＭプレーン処理に進む。一方、ステップＳ１０でＹＥＳの場合、注目画素値決定部１５は、注目画素を置換画素値に変更する（ステップＳ１１）。ここで、ステップＳ７〜ステップＳ１１の処理をＣプレーン処理という。ステップＳ１１の後に、マゼンタ（magenta）に対してステップＳ７〜ステップＳ１１と同様の処理（即ち、Ｍプレーン処理）が実行され（ステップＳ１２）、イエロー（yellow）に対してステップＳ７〜ステップＳ１１と同様の処理（即ち、Ｙプレーン処理）が実行される（ステップＳ１３）。その後、本処理は終了する。

以上説明したように、第１の実施の形態によれば、領域特徴量算出部１３が、注目画素を中心として設定された処理領域５０内に含まれる各画素における複数の色版の画素値の組み合わせ条件（即ち、（１）Ｋ＝ＯＮ且つＣ＝ＯＦＦ且つＭ＝ＯＦＦ且つＫ＝ＯＦＦの画素数、及び（２）Ｃ＝ＯＮ且つＫ＝ＯＦＦ）に基づいて、処理領域５０の特徴量を算出する。トラッピング判定部１４は、領域特徴量算出部１３により算出された特徴量に基づいて、複数の色版によって構成されるハーフトーン処理された２値画像の各色版毎に、注目画素がトラッピング処理を行うべき画素であるか否かを判定する。置換画素値算出部１２は、注目画素の画素値を変更する際に参照すべき画素の位置を各色版毎に参照領域５１内に設定し、設定された参照すべき画素の位置における各色版毎の画素値に基づいて、注目画素の画素値を算出する。注目画素値決定部１５は、トラッピング判定部１４が、注目画素がトラッピング処理を行うべき画素であると判定した場合に、２値画像内の注目画素に対応する画素値を、置換画素値算出部１２により算出された画素値に変更する。よって、簡易な方法でハーフトーン処理された２値画像にトラッピング処理を適用することができる。

（第２の実施の形態）
第１の実施の形態では、入力画像データがスクリーン処理された２値画像であるが、第２の実施の形態では、入力画像データが４値の多値スクリーン処理された２ビット画像（即ち、４値画像）であるものとする。第２の実施の形態の画像処理装置は、第１の実施の形態にかかる画像処理装置１と同様である。

以下の説明では、第１の実施の形態と同様に、Ｋ（Black）とＣ（Cyan）の２つの色プレーン間にトラッピング処理を行うものとし、文字の輪郭に沿って２ドット幅にトラッピング処理を行う例を説明する。

スクリーン処理された２ビット画像は、４種類の画素値（２進数で００、０１、１０、１１）を持つ。例えば、２ビット画像が薄い画像である場合には、画素値「００」と「０１」が相対的に多くなる。２ビット画像が濃くなるに従って、画素値「１０」が増加し、さらに２ビット画像が濃くなると、画素値「１１」が増加する。２ビット画像がいわゆるべた画像である場合は、２ビット画像は、画素値「１１」のＫ画素及びＣ画素で構成される。ここで、スクリーン処理された２ビット画像の一例を図１２（Ａ）及び図１２（Ｂ）に示す。図１２（Ａ）は、ＫプレーンがＣプレーンに対してずれていない２ビット画像の例を示す。図１２（Ｂ）は、ＫプレーンがＣプレーンに対して２画素左にずれている２ビット画像の例を示す。図１２（Ａ）及び図１２（Ｂ）において、黒色の濃さ（Ｋ１、Ｋ２、Ｋ３）及びシアン色の濃さ（Ｃ１、Ｃ２、Ｃ３）は、それぞれ画素値「０１」、「１０」、「１１」に対応している。尚、画素値「００」は濃度「０」を示す。

第１の実施の形態と同様に、処理領域決定部１１は、２ビット画像を取得すると、図１２（Ａ）に示すように、中央の画素を注目画素とする５（ドット）ｘ５（ドット）の領域を処理領域５０として決定する。この処理領域５０内の画像データは、領域特徴量算出部１３及び置換画素値算出部１２へ送信される。処理領域５０のサイズの決定方法は、第１の実施の形態の決定方法と同様である。

入力した２ドット画像内の各画素がトラッピング処理の対象であるか否かを判定する判定方法を説明する。

まず、領域特徴量算出部１３が、処理領域５０を参照して、下記の特徴量を算出する。
（１）Ｋ＝１１且つＣ＝００且つＭ＝００且つＹ＝００の画素数：これを「第１Ｋ画素数」という。Ｋ＝１１且つＣ＝００且つＭ＝００且つＹ＝００が領域特徴量算出部１３が特徴量を算出するための第１条件となる。
（２）Ｋ＝１０且つＣ＝００且つＭ＝００且つＹ＝００の画素数：これを「第２Ｋ画素数」という。Ｋ＝１０且つＣ＝００且つＭ＝００且つＹ＝００が領域特徴量算出部１３が特徴量を算出するための第２条件となる。
（３）Ｃ＝１１且つＫ＝００の画素数：これを「第１Ｃ画素数」という。Ｃプレーンの処理では、Ｃ＝１１且つＫ＝００が領域特徴量算出部１３が特徴量を算出するための第３条件となる。Ｍプレーンの処理では、Ｍ＝１１且つＫ＝００が領域特徴量算出部１３が特徴量を算出するための第３条件となる。Ｍ＝１１且つＫ＝００の画素数は「第１Ｍ画素数」という。Ｙプレーンの処理では、Ｙ＝１１且つＫ＝００が領域特徴量算出部１３が特徴量を算出するための第３条件となる。Ｙ＝１１且つＫ＝００の画素数は、「第１Ｙ画素数」という。
（４）Ｃ＝１０且つＫ＝００の画素数：これを「第２Ｃ画素数」という。Ｃプレーンの処理では、Ｃ＝１０且つＫ＝００が領域特徴量算出部１３が特徴量を算出するための第４条件となる。Ｍプレーンの処理では、Ｍ＝１０且つＫ＝００が領域特徴量算出部１３が特徴量を算出するための第４条件となる。Ｍ＝１０且つＫ＝００の画素数は、「第２Ｍ画素数」という。Ｙプレーンの処理では、Ｙ＝１０且つＫ＝００領域特徴量算出部１３が特徴量を算出するための第４条件となる。Ｙ＝１０且つＫ＝００の画素数は「第２Ｙ画素数」という。

第１の実施の形態と同様に、領域特徴量算出部１３は、Ｋ単色である画素数を示す第１Ｋ画素数及びＫと重なっていないＣ色（Cyan）の画素数を示す第１Ｃ画素数を算出している。さらに第２の実施の形態では、領域特徴量算出部１３は、２番目に濃い濃度のＫの画素数を示す第２Ｋ画素数及び２番目に濃い濃度のＣの画素数を示す第２Ｃ画素数を算出する。図１２（Ａ）では、第１Ｋ画素数＝４、第２Ｋ画素数＝２、第１Ｃ画素数＝３、第２Ｃ画素数＝２となり、この結果がトラッピング判定部１４へ送られる。

トラッピング判定部１４は、領域特徴量算出部１３の算出結果に基づいて、下記の２つの判定を行う。

（判定１）
下記の（Ａ）及び（Ｂ）のいずれかの条件を満たすときに、判定１は真となる。
（Ａ）第１Ｋ画素数がＫ画素数閾値Ａ１以上
（Ｂ）第１Ｋ画素数がＫ画素数閾値Ａ２（＜＝Ｋ画素数閾値Ａ１）以上、且つ第２Ｋ画素数がＫ画素数閾値Ｂ１以上
（判定２）
下記の（Ｃ）及び（Ｄ）のいずれかの条件を満たすときに、判定２は真となる。
（Ｃ）第１Ｃ画素数がＣ画素数閾値Ｃ１以上
（Ｄ）第１Ｃ画素数がＣ画素数閾値Ｃ２（＜＝Ｃ画素数閾値Ｃ１）以上、且つ第２Ｃ画素数がＣ画素数閾値Ｄ１以上

トラッピング判定部１４は、上記判定１且つ上記判定２が共に真である場合に、注目画素をトラッピング処理すべき画素と判定する。つまり、トラッピング判定部１４は、第１Ｋ画素数、第２Ｋ画素数、第１Ｃ画素数及び第２Ｃ画素数の４つの特徴量を６つの閾値と比較することにより、白抜けが目立ちやすいか否かを判定している。

この６つの閾値（即ち、Ｋ画素数閾値Ａ１、Ｋ画素数閾値Ａ２、Ｋ画素数閾値Ｂ１、Ｃ画素数閾値Ｃ１、Ｃ画素数閾値Ｃ２、及びＣ画素数閾値Ｄ１）は、２ビット化の処理の特徴やトラッピング処理の条件によって予め決定する。本実施の形態では、Ｋ画素数閾値Ａ１＝３、Ｋ画素数閾値Ａ２＝２、Ｋ画素数閾値Ｂ１＝２、Ｃ画素数閾値Ｃ１＝１、Ｃ画素数閾値Ｃ２＝０、及びＣ画素数閾値Ｄ１＝２とする。

この６つの閾値を使用し、処理領域５０でトラッピング判定した結果は、第１の実施の形態と同様に、図５となる。図５に示すように、トラッピング判定部１４は、２ビット画像の文字と背景の境界にトラッピング対象の画素を検出し、検出結果を注目画素値決定部１５へ送信する。

次に、トラッピング処理の対象であると判定された画素に対応する置換画素値の算出方法を説明する。

まず、置換画素算出部１２は、図８（Ａ）のように、予め参照画素の位置を設定する。参照画素の位置の決定方法は、第１の実施の形態の決定方法と同様である。そして、置換画素算出部１２は、参照位置のＣ画素が「００（白）」でない画素の数を画素値ごとに算出し、最も数の多い画素値を置換画素値とする。異なる画素値の画素数が同数である場合には、置換画素算出部１２は、予め設定した方法で置換画素値を算出する。予め設定した方法とは、濃い画素値又は薄い画素値のいずれかを選択する、もしくは複数の画素値の組み合わせ条件に基づいて濃い画素値又は薄い画素値のいずれかを選択する等である。このようにして、置換画素算出部１２は、２ビット画像のすべての画素について置換画素値を算出する。この算出方法により、入力された２ビット画像のシアンの特徴（即ち、線数、角度の周期性）をそのまま保持することが可能となっている。

次に、注目画素値の決定方法について説明する。

注目画素値決定部１５は、入力した２ビット画像内の注目画素に対応する画素値、トラッピング判定部１４からの出力値、及び置換画素値算出部１２からの出力値に基づいて、下記の条件（１）〜（４）に従って、出力される注目画素値を決定する。

（１）トラッピング判定部１４が、注目画素がトラッピング処理の対象画素でないと判定した場合には、注目画素値決定部１５は、入力した２ビット画像内の注目画素に対応する画素値を注目画素値としてそのまま出力する。
（２）トラッピング判定部１４が、注目画素がトラッピング処理の対象画素であると判定し、且つ置換画素値算出部１２からの出力値が「００（白）」である場合には、注目画素値決定部１５は、入力した２ビット画像内の注目画素に対応する画素値を注目画素値としてそのまま出力する。
（３）トラッピング判定部１４が、注目画素がトラッピング処理の対象画素であると判定し、且つ置換画素値算出部１２からの出力値が「００（白）」以外で、且つ入力した２値画像内の注目画素に対応する画素値が「００（白）」である場合には、注目画素値決定部１５は、注目画素値として置換画素値算出部１２からの出力値を出力する。この場合、注目画素は置換画素値に変更される。例えば、注目画素が下地の白ならば、シアンに変更される。
（４）トラッピング判定部１４が、注目画素がトラッピング処理の対象画素であると判定し、且つ置換画素値算出部１２からの出力値が「００（白）」以外で、且つ入力した２値画像内の注目画素に対応する画素値が「００（白）」以外である場合には、注目画素値決定部１５は、入力した２ビット画像内の注目画素に対応する画素値を注目画素値としてそのまま出力する。

トラッピング処理後の２ビット画像の状態を図１３（Ａ）及び図１３（Ｂ）に示す。図１３（Ａ）は、図１２（Ａ）の２ビット画像（即ち、ＫプレーンがＣプレーンに対してずれていない２ビット画像）のトラッピング処理後の状態を示す。図１３（Ｂ）は、図１２（Ｂ）の２ビット画像（即ち、ＫプレーンがＣプレーンに対して２画素左にずれている２ビット画像）のトラッピング処理後の状態を示す。

図１３（Ａ）に示すように、ＫプレーンがＣプレーンに対してずれていない２値画像は、トラッピング処理後に黒（Ｋ）とシアン（Ｃ）が重なる画素が発生する。これは、トラッピング判定部１４によって、文字の内側の輪郭だけでなく、背景側にもトラッピング処理の対象であると判定される画素が存在するからである。しかしながら、置換画素値算出部１２と注目画素値決定部１５の処理によって、トラッピング処理が２ビット画像のシアン（Ｃ）の特徴（周期及び角度等）に影響を与えることがないため、問題は発生しない。

ＫプレーンがＣプレーンに対して２画素左にずれている２ビット画像では、図１３（Ｂ）に示すように、トラッピング部９のトラッピング処理によって白抜けが発生しなくなる。処理領域決定部１１、置換画素値算出部１２、領域特徴量算出部１３、トラッピング判定部１４及び注目画素値決定部１５は、上述した処理をマゼンタ（magenta）及びイエロー（yellow）のプレーン対しても同様に行う。これにより、黒の文字の周囲に白抜けが発生しなくなる。

図１４は、トラッピング部９で実行される処理を示すフローチャートである。

まず、処理領域決定部１１が２ビット画像（４値画像）を取得し（ステップＳ２１）、処理領域５０を設定する（ステップＳ２２）。置換画素値算出部１２は、取得した２値画像が持っているスクリーン構造を解析するための参照領域５１を設定する（ステップＳ２３）。さらに、置換画素値算出部１２は、参照領域５１内の２ビット画像の画素配置の特徴から、注目画素の置換画素値を算出する（ステップＳ２４）。領域特徴量算出部１３は処理領域５０内の第１Ｋ画素数及び第２Ｋ画素数を算出する（ステップＳ２５）。トラッピング判定部１４は、領域特徴量算出部１３によって算出された第１Ｋ画素数がＫ画素数閾値Ａ１以上であるか否かを判定する（ステップＳ２６）。ステップＳ２６でＹＥＳの場合には、後述するステップＳ２８に進む。ステップＳ２６でＮＯの場合には、トラッピング判定部１４は、第１Ｋ画素数がＫ画素数閾値Ａ２（＜＝Ｋ画素数閾値Ａ１）以上、且つ第２Ｋ画素数がＫ画素数閾値Ｂ１以上であるか否かを判別する（ステップＳ２７）。ステップＳ２７でＮＯの場合には、本処理を終了する。一方、ステップＳ２７でＹＥＳの場合には、領域特徴量算出部１３は、処理領域５０内の第１Ｃ画素数及び第２Ｃ画素数を算出する（ステップＳ２８）。

トラッピング判定部１４は、領域特徴量算出部１３によって算出された第１Ｃ画素数がＣ画素数閾値Ｃ１以上であるか否かを判定する（ステップＳ２９）。ステップＳ２９でＹＥＳの場合には、後述するステップＳ３１に進む。一方、ステップＳ２９でＮＯの場合には、トラッピング判定部１４は、第１Ｃ画素数がＣ画素数閾値Ｃ２（＜＝Ｃ画素数閾値Ｃ１）以上、且つ第２Ｃ画素数がＣ画素数閾値Ｄ１以上であるか否かを判定する（ステップＳ３０）。ステップＳ３０でＮＯの場合には、後述するステップＳ３４のＭプレーン処理に進む。一方、ステップＳ３０でＹＥＳの場合には、注目画素値決定部１５が、置換画素値算出部１２からの出力値が「００」以外である（即ち、置換画素値＝１１，１０，又は０１）であるか否かを判別する（ステップＳ３１）。ステップＳ３１でＮＯの場合、後述するステップＳ３４のＭプレーン処理に進む。一方、ステップＳ３１でＹＥＳの場合、注目画素値決定部１５が、入力した２ビット画像内の注目画素に対応する画素値が「００」であるか否かを判別する（ステップＳ３２）。ステップＳ３２でＮＯの場合、後述するステップＳ３４のＭプレーン処理に進む。一方、ステップＳ３２でＹＥＳの場合、注目画素値決定部１５は、注目画素を置換画素値に変更する（ステップＳ３３）。ここで、ステップＳ２８〜ステップＳ３３の処理をＣプレーン処理という。ステップＳ３３の後に、マゼンタ（magenta）に対してステップＳ２８〜ステップＳ３３と同様の処理（即ち、Ｍプレーン処理）が実行され（ステップＳ３４）、イエロー（yellow）に対してステップＳ２８〜ステップＳ３３と同様の処理（即ち、Ｙプレーン処理）が実行される（ステップＳ３５）。その後、本処理は終了する。

以上説明したように、第２の実施の形態によれば、領域特徴量算出部１３が、注目画素を中心として設定された処理領域５０内に含まれる各画素における複数の色版の画素値の組み合わせ条件（即ち、（１）Ｋ＝１１且つＣ＝００且つＭ＝００且つＹ＝００の画素数、（２）Ｋ＝１０且つＣ＝００且つＭ＝００且つＹ＝００の画素数、（３）Ｃ＝１１且つＫ＝００の画素数、及び（４）Ｃ＝１０且つＫ＝００の画素数）に基づいて、処理領域５０の特徴量を算出する。トラッピング判定部１４は、領域特徴量算出部１３により算出された特徴量に基づいて、複数の色版によって構成されるハーフトーン処理された４値画像の各色版毎に、注目画素がトラッピング処理を行うべき画素であるか否かを判定する。置換画素値算出部１２は、注目画素の画素値を変更する際に参照すべき画素の位置を各色版毎に参照領域５１内に設定し、設定された参照すべき画素の位置における各色版毎の画素値に基づいて、注目画素の画素値を算出する。注目画素値決定部１５は、トラッピング判定部１４が、注目画素がトラッピング処理を行うべき画素であると判定した場合に、４値画像内の注目画素に対応する画素値を、置換画素値算出部１２により算出された画素値に変更する。よって、簡易な方法でハーフトーン処理された４値画像にトラッピング処理を適用することができる。

従来のトラッピング処理では、白抜けが発生する境界領域を判定するために、８ビットの入力画像を使用することを前提としている。このため、省メモリの対策として、入力画像を２値化し、２値画像を保存する画像処理装置、又はアプリケーションで入力画像に対してＮ値のハープトーン処理を行い、Ｎ値画像を出力部に送る画像処理装置には、従来のトラッピング処理を適用できない。従って、上述した第１及び第２の実施の形態は、これらの画像処理装置に特に有効である。

また、第１及び第２の実施の形態では、色プレーンの画素値の組み合わせ条件の判定とハーフトーン構造を維持する画素置換値を用いて、トラッピング処理を実現しているので、パターンマッチング処理のように、大きな領域を使って高精度に白抜けが発生する境界を検出する必要がない。そのため、トラッピング処理のために大きなメモリや回路を必要としないので、低コストで実現可能である。

画像処理装置１の機能を実現するためのソフトウェアのプログラムが記録されている記録媒体を、画像処理装置１に供給し、ＣＰＵ３１が記憶媒体に格納されたプログラムを読み出し実行することによっても、上記第１及び第２の実施の形態と同様の効果を奏する。プログラムを供給するための記憶媒体としては、例えば、ＣＤ−ＲＯＭ、ＤＶＤ、又はＳＤカードなどがある。また、ＣＰＵ３１が、画像処理装置１の機能を実現するためのソフトウェアのプログラムを実行することによっても、上記第１及び第２の実施の形態と同様の効果を奏する。

尚、本発明は、上述した実施の形態に限定されるものではなく、その要旨を逸脱しない範囲内で種々変形して実施することが可能である。

１ 画像処理装置
２ 入力部
３ プリント制御部
４ 出力部
５ ＰＤＬ解釈部
６ 色変換部
７ Ｎ値化処理部
８ 描画部
９ トラッピング部
１１ 処理領域決定部
１２ 置換画素値算出部
１３ 領域特徴量算出部
１４ トラッピング判定部
１５ 注目画素値決定部

Claims (8)

1. 注目画素を中心として予め設定された設定領域内に含まれる各画素における複数の色版の画素値の組み合わせ条件に基づいて、前記領域の特徴量を算出する特徴量算出手段と、
   前記特徴量算出手段により算出された設定領域の特徴量に基づいて、複数の色版によって構成されるハーフトーン処理されたＮ値画像の色版毎に、前記注目画素がトラッピング処理を行うべき画素であるか否かを判定するトラッピング判定手段と、
   前記注目画素の画素値を決定する際に参照すべき画素の位置を色版毎に設定し、前記設定された参照すべき画素の位置における色版毎の画素値に基づいて、前記注目画素の画素値を算出する画素値算出手段と、
   前記トラッピング判定手段が、前記注目画素がトラッピング処理を行うべき画素であると判定した場合に、前記Ｎ値画像内の注目画素に対応する画素値を、前記画素値算出手段により算出された画素値とする注目画素値決定手段と
   を備えていることを特徴とする画像処理装置。
2. 前記特徴量算出手段で使用される領域の大きさを、画像を出力する出力部の仕様又はユーザの入力に応じて変更する変更手段を備えることを特徴する請求項１に記載の画像処理装置。
3. 前記注目画素の画素値を決定する際に参照すべき画素は、前記注目画素の画素値が決定されても、前記ハーフトーン処理されたＮ値画像が有する周期構造を維持する位置に設定されることを特徴とする請求項１又は２に記載の画像処理装置。
4. 前記Ｎ値画像は、ハーフトーン処理された２値画像であることを特徴とする請求項１乃至３のいずれか１項に記載の画像処理装置。
5. 前記複数の色版の画素値の組み合わせ条件は、第１の色版の画素値が最大値であり且つ第２の色版を含む他の色版の画素値が０である第１条件と、前記第２の色版の画素値が最大値であり且つ前記第１の色版の画素値が０である第２条件とを含み、
   前記特徴量算出手段は、前記設定領域の特徴量として、前記設定領域に含まれる前記第1条件を満たす第１の画素数及び前記設定領域に含まれる前記第2条件を満たす第２の画素数を算出し、
   前記トラッピング判定手段は、前記第１の画素数が第１の閾値以上であり、且つ前記第２の画素数が第２の閾値以上である場合に、前記注目画素がトラッピング処理を行うべき画素であると判定する
   ことを特徴とする請求項４に記載の画像処理装置。
6. 前記Ｎ値画像は、ハーフトーン処理された４値画像であることを特徴とする請求項１乃至３のいずれか１項に記載の画像処理装置。
7. 前記複数の色版の画素値の組み合わせ条件は、第１の色版の画素値が最大値であり且つ第２の色版を含む他の色版の画素値が０である第１条件と、前記第１の色版の画素値が２番目に大きな値であり且つ前記第２の色版を含む他の色版の画素値が０である第２条件と、前記第２の色版の画素値が最大値であり且つ前記第１の色版の画素値が０である第３条件と、前記第２の色版の画素値が２番目に大きな値であり且つ前記第１の色版の画素値が０である第４条件とを含み、
   前記特徴量算出手段は、前記設定領域の特徴量として、前記領域に含まれる前記第１条件を満たす第１の画素数、前記設定領域に含まれる前記第2条件を満たす第２の画素数、前記設定領域に含まれる前記第３条件を満たす第３の画素数、及び前記設定領域に含まれる前記第４条件を満たす第４の画素数を算出し、
   前記トラッピング判定手段は、前記第１の画素数が第１の閾値以上であるか、又は前記第１の画素数が前記第１の閾値以下の第２の閾値以上であり且つ前記第２の画素数が第３の閾値以上であり、さらに、前記第３の画素数が第４の閾値以上であるか、又は前記第３の画素数が前記第４の閾値以下の第５の閾値以上であり且つ前記第４の画素数が第６の閾値以上である場合に、前記注目画素がトラッピング処理を行うべき画素であると判定する
   ことを特徴とする請求項６に記載の画像処理装置
8. コンピュータを、
   注目画素を中心として予め設定された設定領域内に含まれる各画素における複数の色版の画素値の組み合わせ条件に基づいて、前記領域の特徴量を算出する特徴量算出手段、
   前記特徴量算出手段により算出された設定領域の特徴量に基づいて、複数の色版によって構成されるハーフトーン処理されたＮ値画像の各色版毎に、前記注目画素がトラッピング処理を行うべき画素であるか否かを判定するトラッピング判定手段、前記注目画素の画素値を変更する際に参照すべき画素の位置を色版毎に設定し、前記設定された参照すべき画素の位置における色版毎の画素値に基づいて、前記注目画素の画素値を算出する画素値算出手段、及び
   前記トラッピング判定手段が、前記注目画素がトラッピング処理を行うべき画素であると判定した場合に、前記Ｎ値画像内の注目画素に対応する画素値を、前記画素値算出手段により算出された画素値とする注目画素値決定手段
   として機能させることを特徴とするプログラム。

Images