(57)【要約】【課題】疑似中間調の画像データに含まれるオブジェクトのエッジを高精度で抽出して、画像データに対して好適なトラッピング処理を施すことができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体を提供する。【解決手段】疑似中間調処理を施したラスタ形式の画像データの画素値を２値化し、その結果に基づいて、注目画素から複数の方向それぞれにあるエッジを、色成分毎に検出する。注目画素から検出したエッジまでの距離が最短となる方向を色成分毎に検出する。この検出した方向が、色成分毎のエッジに垂直な方向となる。さらに、色成分毎に検出した方向から、全色成分のなかで最短となる方向を特定し、その方向に対して、トラッピング処理を実行するか否かを判定する。判定結果に従って、トラッピング処理を実施する。【選択図】図４
2010245965.tif 000002
【特許請求の範囲】
【請求項１】
カラー画像データに疑似中間調処理が施されて生成されたラスタ形式の画像データに基づいて抽出したオブジェクトに対して、複数の色成分の画素を重ね合せる重合処理を実行するための処理を行う画像処理装置において、
前記ラスタ形式の画像データの色成分毎の画素値を二値化する二値化手段と、
前記画像データに基づく画像中の注目画素から複数の方向それぞれにあるエッジを、前記二値化手段による二値化後の画素値に基づいて、色成分毎に検出するエッジ検出手段と、
該エッジ検出手段が検出したエッジの方向に対する前記画像データの特徴量を、前記二値化後の画素値に基づいて、色成分毎に検出する特徴量検出手段と、
前記注目画素との距離が最短であるエッジが検出された方向を、前記特徴量検出手段が検出した特徴量に基づいて、前記色成分毎に検出する単色最短方向検出手段と、
該単色最短方向検出手段が色成分毎に検出した方向から、前記距離が最短であるエッジがある方向を特定する総合最短方向特定手段と、
該総合最短方向特定手段が特定した方向に対応する特徴量に基づいて、前記方向に対して前記重合処理を実行するか否かを判定する判定手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記エッジ検出手段は、
注目画素から前記複数の方向それぞれに沿って配列する画素の画素値が、前記注目画素に最も近くで反転する位置をエッジとして検出し、
前記特徴量検出手段は、
前記注目画素から、前記エッジ検出手段が検出した位置までにある画素の数を前記距離として検出し、
前記単色最短方向検出手段は、
前記特徴量検出手段が検出した距離を比較して、前記距離が最短であるエッジが検出された方向を検出するようにしてある
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記特徴量検出手段は、
注目画素を含み、前記複数の方向に沿って直線状に配列する画素の画素値に基づいて、前記画素の配列パターンを前記方向毎及び色成分毎に検出し、
前記判定手段は、
前記総合最短方向特定手段が特定した方向に対応する色成分毎の配列パターンが所定の組み合せとなる場合、前記組み合せに対応した色成分を用いて前記重合処理を実行すると判定するようにしてある
ことを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記判定手段は、
前記総合最短方向特定手段が特定した方向に対応する前記距離が所定値以下の場合に、前記重合処理を実行すると判定するようにしてある
ことを特徴とする請求項１から３の何れか一つに記載の画像処理装置。
【請求項５】
前記二値化手段は、
注目画素に隣接する周辺画素の二値化後の画素値に基づいて、前記注目画素の画素値を変更するようにしてあり、
前記特徴量検出手段は、
前記二値化手段による変更後の画素値に基づいて、特徴量を検出するようにしてある
ことを特徴とする請求項１から４の何れか一つに記載の画像処理装置。
【請求項６】
前記特徴量検出手段は、
前記配列パターンに基づいて、注目画素から、該注目画素と同じ画素値の画素が連続する画素数を、前記複数の方向それぞれについて色成分毎に検出し、所定値以下の画素数を検出した場合には該色成分におけるエッジが存在しないと判定する
ことを特徴とする請求項３に記載の画像処理装置。
【請求項７】
前記判定手段は、
前記総合最短方向特定手段が特定した方向に対応する前記画素数及び前記距離を用いた算出結果に基づいて、前記重合処理を実行するか否かを判定する
ことを特徴とする請求項６に記載の画像処理装置。
【請求項８】
前記二値化手段は、
前記画像データの画素値を、該画素値が所定値以上の場合は１、前記所定値未満場合は０に変換するようにしてある
ことを特徴とする請求項１から７の何れか一つに記載の画像処理装置。
【請求項９】
請求項１から８の何れか一つに記載の画像処理装置と、
該画像処理装置により処理が施された画像データに基づく画像を形成する形成手段と
を備えることを特徴とする画像形成装置。
【請求項１０】
カラー画像データに疑似中間調処理が施されて生成されたラスタ形式の画像データに基づいて抽出したオブジェクトに対して、複数の色成分の画素を重ね合せる重合処理を実行するための処理を行う画像処理方法において、
前記ラスタ形式の画像データの色成分毎の画素値を二値化し、
前記画像データに基づく画像中の注目画素から複数の方向それぞれにあるエッジを、前記二値化後の画素値に基づいて、色成分毎に検出し、
検出したエッジの方向に対する前記画像データの特徴量を、前記二値化後の画素値に基づいて、色成分毎に検出し、
前記注目画素との距離が最短であるエッジが検出された方向を、検出した前記特徴量に基づいて、色成分毎に検出し、
色成分毎に検出した方向から、前記距離が最短であるエッジがある方向を特定し、
特定した前記方向に対応する特徴量に基づいて、前記方向に対して前記重ね合せる処理を実行するか否かを判定する
ことを特徴とする画像処理方法。
【請求項１１】
コンピュータに、カラー画像データに疑似中間調処理が施されて生成されたラスタ形式の画像データに基づいて抽出したオブジェクトに対して、複数の色成分の画素を重ね合せる重合処理を実行するための処理を行わせるコンピュータプログラムにおいて、
前記コンピュータを、
前記ラスタ形式の画像データの色成分毎の画素値を二値化する二値化手段、
前記画像データに基づく画像中の注目画素から複数の方向それぞれにあるエッジを、前記二値化手段による二値化後の画素値に基づいて、色成分毎に検出するエッジ検出手段、
該エッジ検出手段が検出したエッジの方向に対する前記画像データの特徴量を、前記二値化後の画素値に基づいて、色成分毎に検出する特徴量検出手段、
前記注目画素との距離が最短であるエッジが検出された方向を、前記特徴量検出手段が検出した特徴量に基づいて、前記色成分毎に検出する単色最短方向検出手段、
該単色最短方向検出手段が色成分毎に検出した方向から、前記距離が最短であるエッジがある方向を特定する総合最短方向特定手段、及び、
該総合最短方向特定手段が特定した方向に対応する特徴量に基づいて、前記方向に対して前記重合処理を実行するか否かを判定する判定手段
として機能させることを特徴とするコンピュータプログラム。
【請求項１２】
請求項１１に記載のコンピュータプログラムが記録されていることを特徴とするコンピュータでの読取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、適切なトラッピング処理を行うことができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
コピー機又はプリンタ等の画像形成装置が紙媒体に形成する画像の画質劣化を防止するために、版ずれ時の白抜けを防止するトラッピング処理の技術が提案されている。トラッピング処理は、描画オブジェクトの輪郭形状を認識して輪郭形状を変更する（広げる）処理である。この処理を行う方法としては、例えば、アプリケーションソフトでオブジェクトの輪郭を変更し、変更された輪郭に基づいてＲＩＰ（Raster Image Processor）ソフトウェアがレンダリングを行う、又はＲＩＰソフトウェアでレンダリングする際にオブジェクトの輪郭を変更するというように、オブジェクトレベルで形状又は色を認識して処理を行う方法が主流となっている。
【０００３】
また、オブジェクトの輪郭(形状)情報をもたないラスタデータに対して、フィルタ処理などを適用してオブジェクトの輪郭を抽出してトラッピング処理を行う技法も提案されている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許３８８７５３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の方法では、連続階調画像のラスタ形式の画像データを前提としている。このため、ディザ処理又は誤差拡散処理により疑似中間調処理が施されたハーフトーンラスタデータに対して、特許文献１に記載の方法でトラッピング処理を行う場合、オブジェクトの輪郭形状を正しく認識できないおそれがある。この結果、トラッピング処理を適切に行うことができない。
【０００６】
本発明はかかる事情に鑑みてなされたものであり、その目的とするところは、疑似中間調の画像データに含まれるオブジェクトのエッジを高精度で抽出して、画像データに対して好適なトラッピング処理を施すことができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体を提供することにある。
【課題を解決するための手段】
【０００７】
本発明に係る画像処理装置は、カラー画像データに疑似中間調処理が施されて生成されたラスタ形式の画像データに基づいて抽出したオブジェクトに対して、複数の色成分の画素を重ね合せる重合処理を実行するための処理を行う画像処理装置において、前記ラスタ形式の画像データの色成分毎の画素値を二値化する二値化手段と、前記画像データに基づく画像中の注目画素から複数の方向それぞれにあるエッジを、前記二値化手段による二値化後の画素値に基づいて、色成分毎に検出するエッジ検出手段と、該エッジ検出手段が検出したエッジの方向に対する前記画像データの特徴量を、前記二値化後の画素値に基づいて、色成分毎に検出する特徴量検出手段と、前記注目画素との距離が最短であるエッジが検出された方向を、前記特徴量検出手段が検出した特徴量に基づいて、前記色成分毎に検出する単色最短方向検出手段と、該単色最短方向検出手段が色成分毎に検出した方向から、前記距離が最短であるエッジがある方向を特定する総合最短方向特定手段と、該総合最短方向特定手段が特定した方向に対応する特徴量に基づいて、前記方向に対して前記重合処理を実行するか否かを判定する判定手段とを備えることを特徴とする。
【０００８】
本発明に係る画像処理装置は、前記エッジ検出手段は、注目画素から前記複数の方向それぞれに沿って配列する画素の画素値が、前記注目画素に最も近くで反転する位置をエッジとして検出し、前記特徴量検出手段は、前記注目画素から、前記エッジ検出手段が検出した位置までにある画素の数を前記距離として検出し、前記単色最短方向検出手段は、前記特徴量検出手段が検出した距離を比較して、前記距離が最短であるエッジが検出された方向を検出するようにしてあることを特徴とする。
【０００９】
本発明に係る画像処理装置は、前記特徴量検出手段は、注目画素を含み、前記複数の方向に沿って直線状に配列する画素の画素値に基づいて、前記画素の配列パターンを前記方向毎及び色成分毎に検出し、前記判定手段は、前記総合最短方向特定手段が特定した方向に対応する色成分毎の配列パターンが所定の組み合せとなる場合、前記組み合せに対応した色成分を用いて前記重合処理を実行すると判定するようにしてあることを特徴とする。
【００１０】
本発明に係る画像処理装置は、前記判定手段は、前記総合最短方向特定手段が特定した方向に対応する前記距離が所定値以下の場合に、前記重合処理を実行すると判定するようにしてあることを特徴とする。
【００１１】
本発明に係る画像処理装置は、前記二値化手段は、注目画素に隣接する周辺画素の二値化後の画素値に基づいて、前記注目画素の画素値を変更するようにしてあり、前記特徴量検出手段は、前記二値化手段による変更後の画素値に基づいて、特徴量を検出するようにしてあることを特徴とする。
【００１２】
本発明に係る画像処理装置は、前記特徴量検出手段は、前記配列パターンに基づいて、注目画素から、該注目画素と同じ画素値の画素が連続する画素数を、前記複数の方向それぞれについて色成分毎に検出し、所定値以下の画素数を検出した場合には該色成分におけるエッジが存在しないと判定することを特徴とする。
【００１３】
本発明に係る画像処理装置は、前記判定手段は、前記総合最短方向特定手段が特定した方向に対応する前記画素数及び前記距離を用いた算出結果に基づいて、前記重合処理を実行するか否かを判定することを特徴とする。
【００１４】
本発明に係る画像処理装置は、前記二値化手段は、前記画像データの画素値を、該画素値が所定値以上の場合は１、前記所定値未満場合は０に変換するようにしてあることを特徴とする。
【００１５】
本発明に係る画像形成装置は、本発明に係る画像処理装置と、該画像処理装置により処理が施された画像データに基づく画像を形成する形成手段とを備えることを特徴とする。
【００１６】
本発明に係る画像処理方法は、カラー画像データに疑似中間調処理が施されて生成されたラスタ形式の画像データに基づいて抽出したオブジェクトに対して、複数の色成分の画素を重ね合せる重合処理を実行するための処理を行う画像処理方法において、前記ラスタ形式の画像データの色成分毎の画素値を二値化し、前記画像データに基づく画像中の注目画素から複数の方向それぞれにあるエッジを、前記二値化後の画素値に基づいて、色成分毎に検出し、検出したエッジの方向に対する前記画像データの特徴量を、前記二値化後の画素値に基づいて、色成分毎に検出し、前記注目画素との距離が最短であるエッジが検出された方向を、検出した前記特徴量に基づいて、色成分毎に検出し、色成分毎に検出した方向から、前記距離が最短であるエッジがある方向を特定し、特定した前記方向に対応する特徴量に基づいて、前記方向に対して前記重ね合せる処理を実行するか否かを判定することを特徴とする。
【００１７】
本発明に係るコンピュータプログラムは、コンピュータに、カラー画像データに疑似中間調処理が施されて生成されたラスタ形式の画像データに基づいて抽出したオブジェクトに対して、複数の色成分の画素を重ね合せる重合処理を実行するための処理を行わせるコンピュータプログラムにおいて、前記コンピュータを、前記ラスタ形式の画像データの色成分毎の画素値を二値化する二値化手段、前記画像データに基づく画像中の注目画素から複数の方向それぞれにあるエッジを、前記二値化手段による二値化後の画素値に基づいて、色成分毎に検出するエッジ検出手段、該エッジ検出手段が検出したエッジの方向に対する前記画像データの特徴量を、前記二値化後の画素値に基づいて、色成分毎に検出する特徴量検出手段、前記注目画素との距離が最短であるエッジが検出された方向を、前記特徴量検出手段が検出した特徴量に基づいて、前記色成分毎に検出する単色最短方向検出手段、該単色最短方向検出手段が色成分毎に検出した方向から、前記距離が最短であるエッジがある方向を特定する総合最短方向特定手段、及び、該総合最短方向特定手段が特定した方向に対応する特徴量に基づいて、前記方向に対して前記重合処理を実行するか否かを判定する判定手段として機能させることを特徴とする。
【００１８】
本発明に係る記録媒体は、本発明に係るコンピュータプログラムが記録されていることを特徴とするコンピュータでの読取り可能な記録媒体。
【００１９】
本発明においては、疑似中間調処理を施したラスタ形式の画像データの画素値を二値化し、その結果に基づいて、注目画素から複数の方向それぞれにあるエッジを、色成分毎に検出し、注目画素から検出したエッジまでの距離が最短となる方向を色成分毎に検出する。この検出した方向が、色成分毎のエッジに垂直な方向となる。さらに、色成分毎に検出した方向から、全色成分のなかで最短となる方向を特定し、その方向に対して、重合処理を実行するか否かを判定する。
【００２０】
連続階調画像データの場合、濃度比較によってエッジを正確に検出できるが、疑似中間調の画像データでは網点を含むため、オブジェクトのエッジと網点パターンのエッジとの区別が困難となる。このため、色成分毎に検出したエッジまでの距離に基づいて、重合処理の実行判定を行うことで、疑似中間調の画像データであっても、オブジェクトのエッジを高精度で検出することができ、その結果、好適な重合処理を行うことができる。
【００２１】
本発明においては、二値の画素値は０と１とで表されるため、例えば、注目画素の画素値が「１」の場合、注目画素に最も近い画素値が「０」の画素の位置をエッジとし、「１」の画素値が連続する画素数を注目画素からエッジまでの距離（以下、エッジ距離と言う）とする。エッジ距離それぞれを比較して、最短のエッジ距離となる方向を色成分毎に検出する。そして、色成分毎の最短のエッジ距離から、全色成分の最短のエッジ距離が特定される。このように、複数の方向全てについて、全色成分のエッジ距離を比較することで、データに含まれる網点により、正確な画像データの特徴量が検出できないおそれを低減できる。その結果、オブジェクト輪郭のエッジ方向を高精度で推測することができる。
【００２２】
本発明においては、各方向における配列パターンを色成分毎に検出し、検出した配列パターンが、所定の組み合せを構成する場合に、組み合せに対応した色成分を用いた重合処理を実行すると判定する。これにより、重合処理が有効に機能する色を検出することができる。
【００２３】
本発明においては、注目画素からエッジまでの最小の画素数、即ち、最短のエッジ距離に応じて、重合処理を実行するか否かを変更できる。例えば、所定値を小さくすることで、エッジ距離が短い領域には、複数の色成分の画素を重ね合せしないようにできる。これにより、偽色によりオブジェクト形状が崩れるなどのおそれを低減できる。
【００２４】
本発明においては、注目画素に隣接する周辺画素の二値化後の画素値に基づいて、注目画素の画素値を変更する。これにより、二値化後の画像データに含まれる網点に起因する微細点を除去することができ、エッジ検出の精度を上げることができる。
【００２５】
本発明においては、色成分毎に抽出した配列パターンのパターン長が、所定値以下となる場合には、該色成分に対応するエッジが存在しないと判定する。これにより、二値化等により除去できなかった網点による、擬似エッジを除去し、エッジの検出精度を上げることができる。
【００２６】
本発明においては、重合処理を行う領域を、エッジ距離に対する比率で制限することができる。その結果、小さい文字又は細線が、重ね合せにより偽色に変わることを防ぐことができる。
【００２７】
本発明においては、入力画像データのビット数に拘わらず、エッジの検出などの処理を同一の処理で行うことができる。
【発明の効果】
【００２８】
本発明では、色成分毎に検出したエッジまでの距離に基づいて、重合処理の実行判定を行うことで、擬似中間調の画像データであっても、オブジェクトのエッジを高精度で検出することができ、その結果、好適な重合処理を行うことができる。
【図面の簡単な説明】
【００２９】
【図１】本発明に係る画像処理装置を備えるプリンタとしての画像形成装置の構成を示すブロック図である。
【図２】本発明に係る画像処理装置を備えるプリンタとしての画像形成装置の別の構成を示すブロック図である。
【図３】トラッピング処理部に入力されるハーフトーンラスタデータの一部を模式的に示す図である。
【図４】トラッピング処理部の構成を示すブロック図である。
【図５】２値化処理及び微細点除去処理を行った場合の注目画素の画素値の変化を示す図である。
【図６】全方向エッジ情報検出部がエッジ情報を抽出する方向を示す図である。
【図７】エッジ情報の各パラメータを説明するための図である。
【図８】各方向についてのエッジ情報の抽出例を示す模式図である。
【図９】図８についてノイズ除去後判定を行った結果を示す図である。
【図１０】色ペア判定を行う際の判定基準を示す図である。
【図１１】エッジ距離判定を説明するための模式図である。
【図１２】パターン長判定を説明するための模式図である。
【図１３】トラッピング処理を実行した際のラスタデータを模式的に示す図である。
【図１４】２値化処理を示すフローチャートである。
【図１５】全方向エッジ情報抽出処理を示すフローチャートである。
【図１６】単色最短エッジ方向検出処理を示すフローチャートである。
【図１７】総合最短エッジ方向検出処理を示すフローチャートである。
【図１８】トラッピング判定処理を示すフローチャートである。
【図１９】トラッピング処理を示すフローチャートである。
【発明を実施するための形態】
【００３０】
以下、本発明に係る画像処理装置の好適な実施形態について図面を参照して説明する。
【００３１】
図１は、本発明に係る画像処理装置を備えるプリンタとしての画像形成装置の構成を示すブロック図である。図１に示すように、プリンタ２は、ネットワーク等でコンピュータ１と接続されており、コンピュータ１上で画像編集ソフトなどのアプリケーションソフトウェア１１を用いて作成された画像データは、プリンタドライバ１２にてページ記述言語データに変換され、プリンタ２へ伝送される。
【００３２】
画像形成装置としてのプリンタ２は、画像処理装置２１、印字エンジン部２２などを備えている。コンピュータ１から伝送されたページ記述言語データは、画像処理装置２１にてエンジン出力用データに変換され、印字エンジン部２２で紙媒体などに対して印字（画像形成）が行われる。画像処理装置２１は、ページ記述言語翻訳部２１１、レンダリング処理部２１２、中間調処理部２１３及びトラッピング処理部２１４などを備えている。
【００３３】
ページ記述言語翻訳部２１１は、コンピュータ１から伝送されたページ記述言語データを解析し、オブジェクトデータを生成する。
【００３４】
レンダリング処理部２１２は、オブジェクトデータを印字領域上のコントーン（連続階調）ラスタデータに変換する。より具体的には、レンダリング処理部２１２は、各描画オブジェクトの属性情報、位置、形状、色、オブジェクトを埋める画像パターン又は偏倍率などに基づいて、オブジェクトデータをラスタデータ化し、色変換及びオブジェクトの重ね合せ処理などの一連の処理を実施する。
【００３５】
中間調処理部２１３は、疑似中間調処理を施し、コントーンラスタデータをハーフトーン（疑似中間調）ラスタデータに変換する。なお、コントーンラスタデータの各画素は、ＣＭＹＫの４つの色成分から構成されており、中間調処理部２１３は、色成分毎に疑似中間調生成を行う。以下の説明では１つの色成分に対する処理について説明し、他の色成分に対する処理については異なる点だけを説明する。
【００３６】
トラッピング処理部２１４は、ハーフトーンラスタデータに対して、所定条件の場合にトラッピング処理を実行し、さらに印字エンジン部２２への出力形式に合せたエンジン出力用データに変換する。トラッピング処理部２１４については後に詳述する。
【００３７】
ページ記述言語翻訳部２１１及びレンダリング処理部２１２で行われるページ記述言語データの解析及びラスタデータの生成は、複雑な演算処理を伴うため汎用のＣＰＵ（Central Processing Unit）で所定の処理手順を定めたプログラムコードを実行する構成とするのが一般的であり、ページ記述言語データの複雑さによって処理時間が大きく変動する。更に出力するラスタデータの解像度の二乗に比例して処理時間が長くなる傾向があるため、複雑なページ記述言語データから解像度の高いラスタデータを生成する場合には、実用的でない程度の長い処理時間を要することがある。
【００３８】
一方、ラスタデータ生成後の処理は、複雑ではあるが定型的な処理であるため、ＤＳＰ（Digital Signal Processor）又は並列プロセッサの使用、あるいは、ハードウェア化によって所要の短時間内で処理を行うことが可能である。このため、中間調処理部２１４などではＤＳＰ又は並列プロセッサ、あるいはハードウェア化によって処理時間を短くし、画像処理装置２１全体の処理時間を大幅に短くすることができる。
【００３９】
なお、ページ記述言語翻訳部２１１、レンダリング処理部２１２及び中間調処理部２１３等が行う各処理は、コンピュータ１のプリンタドライバ１２において実行されてもよい。図２は、本発明に係る画像処理装置を備えるプリンタとしての画像形成装置の別の構成を示すブロック図である。図２に示す場合、プリンタ２が備える画像処理装置２１は、トラッピング処理部２１４のみを備える。そして、トラッピング処理部２１４は、コンピュータ１のプリンタドライバ１２で生成されたハーフトーンラスタデータに対してトラッピング処理を行う。
【００４０】
次に、トラッピング処理部２１４について詳述する。トラッピング処理部２１４は、入力されたハーフトーンラスタデータを、所定領域ごとにトラッピング処理を実行するか否かを判定し、判定結果に応じてトラッピング処理を行う。
【００４１】
図３は、トラッピング処理部２１４に入力されるハーフトーンラスタデータの一部を模式的に示す図であり、１１×１１画素のデータを示している。本実施形態では、トラッピング処理部２１４は、注目画素Ｐ（図中斜線部分）を中心として、図中の実線で示す７×７画素の領域（以下、トラップ判定領域と言う）毎にトラッピング処理を実行するか否かを判定するものとして説明する。
【００４２】
図４は、トラッピング処理部２１４の構成を示すブロック図である。トラッピング処理部２１４は、２値化処理部（二値化手段）４１、全方向エッジ情報検出部（エッジ検出手段、特徴量検出手段）４２、単色最短エッジ方向検出部（単色最短方向検出手段）４３、総合最短エッジ方向特定部（総合最短方向特定手段）４４、トラッピング判定部（判定手段）４５及びトラッピング実行部４６などを備えている。
【００４３】
２値化処理部４１は、トラッピング処理部２１４に入力されたハーフトーンラスタデータの２値化処理を行う。２値化処理は、色成分毎に各画素の画素値を閾値と比較して、閾値以上となる画素の画素値を「１」とし、閾値未満となる画素の画素値を「０」とする処理である。閾値は、例えば画像データの濃度の５０％の値とする。この場合、画素値が濃度５０％未満の画素は、画素値が「０」に決定されるため、２値化処理を施すことで低濃度の画素を除去することができる。なお、本実施形態では、７×７画素のトラップ判定領域に対してトラッピング処理を実行するか否かを判定するため、２値化処理部４１は、９×９画素の領域（図３の破線部）に対して２値化処理を行う。また、２値化処理の方法、トラップ判定領域、閾値の具体的数値及び決定方法などは適宜変更可能である。
【００４４】
さらに、２値化処理部４１は、２値化処理により得られたラスタデータ（以下、２値化データと言う）に対して微細点除去処理を行う。微細点除去処理は、２値化データから低濃度の網点を除去する、又は高濃度の網点により穴埋めすることで、一様な色にする処理である。２値化処理部４１は、２値化処理を行った９×９画素の領域に対して、３×３画素の領域毎に微細点除去処理を行う。
【００４５】
図５は、２値化処理及び微細点除去処理を行った場合の注目画素の画素値の変化を示す図である。上述のように、ハーフトーンラスタデータの各画素は、色成分毎に疑似中間調生成が行われているが、図５では１つの色成分に対して２値化処理を行った結果を示しており、斜線部分の画素は画素値「１」、白抜部分の画素は画素値「０」を表している。２値化処理部４１は、３×３画素の中央の画素を注目画素Ｑとし、注目画素Ｑの周囲８画素の画素値に応じて、注目画素Ｑの画素値を「０」又は「１」に決定する。例えば、注目画素Ｑの周囲に画素値「１」の画素が６以上ある場合、注目画素Ｑの画素値を「１」に決定する（図５（ａ））。このとき、注目画素Ｑは画素値が「０」であっても、画素値「１」に置き換えられる。また、画素値「１」の画素が２以下である場合、２値化処理部４１は、注目画素Ｑの画素値を「０」に決定する（図５（ｂ））。画素値「１」の画素が３以上５以下である場合、２値化処理部４１は、注目画素Ｑの画素値を変更しない（図５（ｃ）及び図５（ｄ））。このように、２値化処理部４１は、９×９画素の領域に対して微細点除去処理を行うことで、７×７画素のラスタデータを一様な色にしている。
【００４６】
全方向エッジ情報検出部４２は、７×７画素の２値化データにおける複数方向それぞれについてエッジ情報を検出する。エッジ情報のパラメータとしては、後述するエッジ距離、反転回数、パターン長及びエッジパターン（配列パターン）などがある。図６は、全方向エッジ情報検出部４２がエッジ情報を抽出する方向を示す図である。図６に示すように、全方向エッジ情報検出部４２は、７×７画素の２値化データの中央の注目画素Ｐを基準として、縦横斜めの全８方向に対してエッジ情報を検出する。全方向エッジ情報検出部４２は、ＣＭＹＫの４つの色成分それぞれについてエッジ情報を検出する。
【００４７】
図７は、エッジ情報の各パラメータを説明するための図である。図７（ａ）は、図６の７の方向に沿った画素を例として示しており、斜線部分の画素は画素値「１」、白抜部分の画素は画素値「０」を示している。全方向エッジ情報検出部４２は、７×７画素の２値化データの注目画素Ｐから８方向それぞれにあるエッジを検出する。エッジは色の境界であり、エッジ付近では、画像中の濃淡又は色の変化が生じているため、２値の一方から他方へと画素値が反転する。従って、全方向エッジ情報検出部４２は、注目画素から各方向に沿って走査し、画素値が最初に反転する画素を検出する。全方向エッジ情報検出部４２は、検出した画素の位置をその方向におけるエッジとする。
【００４８】
例えば図７（ａ）では、注目画素Ｐの画素値は「１」である。全方向エッジ情報検出部４２は、注目画素Ｐから７の方向に沿って、画素値が「０」に反転する画素を検出する。そして、全方向エッジ情報検出部４２は、検出した画素の位置（図中三角マークの箇所）をエッジとする。このとき、画素値の反転を検出しなかった場合、例えば全ての画素の画素値が「１」の場合、「エッジなし」となる。
【００４９】
また、全方向エッジ情報検出部４２は、注目画素Ｐと同じ画素値の画素が連続する画素の数を、注目画素Ｐから計数し、計数結果を、注目画素Ｐからエッジまでのエッジ距離として抽出する。図７（ａ）では、画素値「１」の画素が２つ連続しているためエッジ距離は「２」となる。
【００５０】
さらに、全方向エッジ情報検出部４２は、エッジを検出した方向（以下、正方向と言う）と反対の方向（以下、負方向と言う）についても同様に、注目画素Ｐと同じ画素値の画素が連続する画素の数を、注目画素Ｐから計数する。全方向エッジ情報検出部４２は、正負方向に検出した画素数の合計をパターン長として抽出する。換言すれば、パターン長は、検出したエッジから注目画素Ｐ方向に、同じ画素値の画素が連続する数となる。例えば図７（ａ）の場合、検出したエッジから、画素値「１」の画素が４つ連続しているため、パターン長は「４」となる。
【００５１】
全方向エッジ情報検出部４２は、トラッピング処理を行う際に、注目画素に他の画素の色をコピーするか、注目画素の色を他の画素にコピーするかの判定（以下、エッジパターン判定と言う）を行う。まず、全方向エッジ情報検出部４２は、注目画素Ｐから各方向に沿った画素の画素値が反転する回数（以下、反転回数と言う）を検出する。図７（ａ）の場合、注目画素Ｐから７の方向に沿った画素の画素値は、順に「１」、「１」、「０」、「１」であるため、反転回数は２となる。
【００５２】
次に、全方向エッジ情報検出部４２は、注目画素Ｐの画素値、反転回数及び図７（ｂ）のテーブルに従って、エッジパターンを判定する。図７（ｂ）は、各方向についてのエッジパターンを判定する際に、判定基準として用いられるテーブルの模式図を示している。反転回数が「０」又は「２以上」の場合、注目画素Ｐの画素値に関係なく「無効」となる。反転回数が「１」の場合、注目画素Ｐの画素値が「１」のときエッジパターンは「ターゲット」となり、注目画素Ｐの画素値が「０」のときエッジパターンは「リファレンス」となる。
【００５３】
「ターゲット」のエッジパターンとなった方向では、注目画素Ｐは、トラッピング対象画素となる。即ち、注目画素Ｐに対象方向にある他の画素の色をコピーする。「リファレンス」のエッジパターンとなった方向では、注目画素Ｐは、コピー色の参照画素となる。即ち、注目画素Ｐの色を、対象方向にある他の画素にコピーする。この場合、対象方向における注目画素Ｐからエッジまでの領域（エッジ距離）は、広がるようになる。「無効」の場合、対象方向は、トラッピング処理の対象とならない。以下、コピーする色をトラップ色、コピーされる色を被トラップ色と言う。
【００５４】
図８は、各方向についてのエッジ情報の抽出例を示す模式図である。図８（ａ）は、エッジ情報を抽出する７×７画素のラスタデータの一例を示しており、斜線部分の画素はマゼンダの純色、白抜部分の画素はシアンの純色を表している。マゼンダについて上述の２値化処理及び微細点除去処理を行った場合、図８（ａ）の斜線部分の画素の画素値は「１」、白抜部分の画素の画素値は「０」となる。一方、シアンの場合、図８（ａ）の白抜部分の画素の画素値は「１」、斜線部分の画素の画素値は「０」となる。
【００５５】
図８（ｂ）は、図８（ａ）のラスタデータについてエッジ情報の抽出を行った結果を示している。図８（ｂ）に示すように、マゼンダについてエッジ情報を抽出した場合、注目画素Ｐの画素値は「１」となり、シアンの場合、注目画素Ｐの画素値は「０」となる。図８（ｂ）では、画素値「１」の画素を斜線で示しているため、マゼンダとシアンとでは、斜線及び白抜が逆となっている。また、図８（ｂ）は、図７（ｂ）のテーブルを用いて、各方向のエッジパターン判定を行った結果、エッジ距離及びパターン長を示している。例えば、３の方向では、マゼンダのエッジパターンの判定結果は「ターゲット」となり、シアンの場合は「リファレンス」となる。さらに、エッジ距離は「２」、パターン長は「２」となる。
【００５６】
また、全方向エッジ情報検出部４２は、検出したエッジ情報に基づいてノイズエッジ除去処理を行う。ノイズエッジ除去処理は、微細点除去処理で除去できなかった低濃度の網点を除去する処理である。全方向エッジ情報検出部４２は、ノイズエッジ除去処理を行った結果、トラッピング処理を行うか否かを判定（以下、ノイズ除去後判定と言う）する。具体的には、全方向エッジ情報検出部４２は、７×７画素のラスタデータの色領域幅が指定された画素数（以下、ノイズレベルと言う）以下である場合、トラッピング処理を行わないようにする。色領域幅は、網点の線の太さであり、上述のパターン長となる。そして、網点の線の太さ（パターン長）が指定された幅より細い場合は、トラッピング処理の対象から除外する。
【００５７】
図９は、図８（ａ）についてノイズ除去後判定を行った結果を示す図である。図９では、マゼンダについての結果を示し、ノイズレベルを「２」とする。ノイズレベルは、除去したい網点の線の太さに応じて適宜変更可能である。ノイズ除去後判定では、エッジパターンが「ターゲット」で、パターン長がノイズレベル以下である方向に関しては、「無効」、即ちトラッピング処理の対象から除外する。そして、「無効」となった方向が１つでもある場合、全方向に関して「無効」とし、トラッピング処理の対象から除外する。
【００５８】
単色最短エッジ方向検出部４３は、全方向エッジ情報検出部４２が抽出したエッジ情報に係るエッジパターンが「ターゲット」である方向の中から、エッジ距離が最短な方向（以下、単色最短エッジ方向と言う）を検出する。検出された単色最短エッジ方向は、エッジに垂直な方向となる。より具体的には、図６に示す注目画素Ｐから、縦横４方向（１，３，５，７の方向）におけるエッジ距離の最短を検出する。図８（ａ）の場合、エッジパターンが「ターゲット」である方向の中では、３の方向のエッジ距離が「２」であり最短となる。次に、斜め４方向（２，４，６，８の方向）に対し、縦横４方向で検出した距離よりも短いエッジ距離の方向を検出する。このとき、最短のエッジ距離が同じである場合、最初に検出した方向を採用するようにしてもよいし、予め決定した規則に従って方向を決定してもよい。このエッジに垂直な方向の検出は、ＣＭＹＫの４つの色成分それぞれについて行われる。従って、エッジに垂直な方向が色成分毎に検出される。
【００５９】
総合最短エッジ方向特定部４４は、単色最短エッジ方向検出部４３がＣＭＹＫそれぞれについて検出した単色最短エッジ方向のなかから、全色成分におけるエッジ距離が最短の方向（以下、総合最短エッジ方向と言う）を特定する。例えば、ＣＭＹＫの順に、単色最短エッジ方向とその方向のエッジ距離とが「無効」、「７の方向、１」、「６の方向、２」、「無効」である場合、総合最短エッジ方向検出部４４は、マゼンダ（Ｍ）の７の方向におけるエッジ距離「１」を総合最短エッジ方向とする。なお、「無効」とは、エッジパターンが「無効」と判定されたことを意味する。
【００６０】
トラッピング判定部４５は、総合最短エッジ方向について、トラッピング色のペア判定（以下、色ペア判定と言う）を行う。色ペア判定では、コピーする色（トラップ色）と、コピーされる色（被トラップ色）との組み合せが有効であるかを、ＣＭＹＫそれぞれについて判定する。そして、有効となった色の組み合せでのみトラッピング処理を行う。例えば、トラッピング判定部４５は、総合最短エッジ方向において、シアンに対してマゼンダをコピーすることを有効にするかを判定する。
【００６１】
図１０は、色ペア判定を行う際の判定基準を示す図である。図１０に示す表では、濃度が強い色に対して、濃度が弱い色をコピーするようになっている。このため、総合最短エッジ方向について、トラップ色が被トラップ色より色濃度が強い場合、トラッピング処理は行わないようになっている。なお、ＣＭＹＫでは、ブラック（Ｋ），マゼンダ（Ｍ），シアン（Ｃ），イエロー（Ｙ）の順に色濃度が強くなっている。
【００６２】
図１０に示す表の下側には、表から抽出した判定基準の一部を式で示している。例えば、一行目の判定式は、トラップ色がマゼンダ（Ｍ）、被トラップ色がブラック（Ｋ）である場合、換言すれば、ブラック（Ｋ）にマゼンダ（Ｍ）をコピーする場合の条件を示している。この場合、総合最短エッジ方向におけるブラック（Ｋ）についてのエッジパターンが「ターゲット（Ｔ）」で、かつ、マゼンダ（Ｍ）についてのエッジパターンが「リファレンス（Ｒ）」となるとき、マゼンダ（Ｍ）とブラック（Ｋ）との組み合せが有効となる。有効となった場合、トラッピング判定部４５は、トラッピング処理を実施すると判定する。
【００６３】
また、トラッピング判定部４５は、総合最短エッジ方向におけるエッジ距離と、予め設定されたトラッピング処理を行う幅（以下、トラップ幅と言う）とに基づいて、トラッピング処理を実施するか否かを判定（以下、エッジ距離判定と言う）する。トラッピング処理は、白抜けを防止するために色を重ね合せる処理であって、トラップ幅は、この白抜けを防止する際の度合いによって調整できる。例えば、トラップ幅は、機械の性能によって調整する。
【００６４】
図１１は、エッジ距離判定を説明するための模式図である。図１１（ａ）に示すように、トラップ幅が「１」に設定されている場合、判定結果は、エッジ距離が「１」の場合のみ「Ｔｒｕｅ」となる。トラップ幅が「３」に設定されている場合、判定結果は、エッジ距離が「１」、「２」、「３」の場合に「Ｔｒｕｅ」となる。判定結果が「Ｔｒｕｅ」の場合に、トラッピング処理が実行され、「Ｆａｌｓｅ」の場合は実行されない。このように、トラップ幅を小さくすることで、トラッピング処理により生じる偽色の幅を最小限とすることができる。図１１（ｂ）に示す画像データに対してエッジ距離判定に基づいてトラッピング処理を行った結果が、図１１（ｃ）（トラップ幅「１」の場合）、及び、図１１（ｄ）（トラップ幅「３」の場合）となる。
【００６５】
また、トラッピング判定部４５は、総合最短エッジ方向におけるパターン長及びエッジ距離、並びに、非トラップ比に基づいてトラッピング処理を行うか否かを判定（以下、パターン長判定と言う）する。パターン長判定では、画像データ内の小文字又は細線等の再現性を向上させることができる。
【００６６】
図１２は、パターン長判定を説明するための模式図である。図１２では、トラップ幅を３とした場合を示す。非トラップ比は、トラップ幅に対してトラッピング処理しない距離（幅）の比である。従って、非トラップ比が「０」の場合は、本判定は常にトラッピング処理を実行すると判定する。非トラップ比は、装置又は仕様によって予め決定されていてもよいし、画像データの種類によって決定されるようにしてもよい。例えばテキストデータの場合には「１」とし、グラフィクスデータの場合は「０」としてもよい。
【００６７】
トラッピング判定部４５は、エッジ距離が、パターン長／（非トラップ比＋２）の値（具体的には、１）以下である場合、トラッピング処理を実行すると判定する。図１２（ａ）に示すように、例えばパターン長が３の場合、エッジ距離が１、非トラップ比が０のとき、判定結果は「Ｔｒｕｅ」、即ちトラッピング処理を実行すると判定する。また、エッジ距離が３、非トラップ比が１のとき、判定結果は「Ｆａｌｓｅ」となる。図１２（ｂ）に示す画像データに対してエッジ距離判定に基づいてトラッピング処理を行った結果が、図１２（ｃ）（非トラップ比「０」の場合）、及び、図１２（ｄ）（非トラップ比「１」の場合）となる。
【００６８】
トラッピング実行部４６は、上述の各処理の結果に基づいて、トラッピング処理を実行する。図１３は、トラッピング処理を実行した際のラスタデータを模式的に示す図である。トラッピング実行部４６は、トラッピング判定部４５による色ペア判定で、有効となる組み合せがあり、かつ、エッジ距離判定及びパターン長判定で「Ｔｒｕｅ」と判定された場合に、トラッピング処理を実行する。図１３では、斜線部分がマゼンダ、ドット部分がシアンの画素を示し、７の方向において、エッジパターン判定が「ターゲット」となった場合を示す。エッジパターン判定が「ターゲット」の場合、中央の画素（マゼンダ）に７の方向にある画素（シアン）がコピーされる。
【００６９】
次に、上述の各部の動作を説明することで、画像処理装置の動作について説明する。
【００７０】
図１４は、２値化処理を示すフローチャートである。図１４に示す処理は、ハーフトーンラスタデータの画素の画素値を２値化する処理であって、２値化処理部４１により実行される。
【００７１】
２値化処理部４１は、まず、トラップ判定領域Ｍの設定を行う（Ｓ１０１）。トラップ判定領域は、本実施形態では、図３で説明したように７×７画素の領域である。次に、２値化処理部４１は、２値化の閾値Ｔを設定する（Ｓ１０２）。本実施形態では、閾値Ｔは、画像データの濃度の５０％の値である。２値化処理部４１は、画像処理装置２１に予め設定されたトラップ判定領域Ｍ及び閾値Ｔを取得してもよいし、画像データから適切な値を算出等して設定してもよい。
【００７２】
２値化処理部４１は、Ｓ１０１で設定したトラップ判定領域を１画素分外側に拡張した閾値判定領域に含まれる画素の画素値が閾値Ｔ以上であるか否かを判定する（Ｓ１０３）。本実施形態では閾値判定領域は図３の破線で示す９×９画素の領域である。閾値Ｔ以上である場合（Ｓ１０３：ＹＥＳ）、２値化処理部４１は、対象画素の画素値を「１」に設定する（Ｓ１０４）。閾値Ｔ以上でない場合（Ｓ１０３：ＮＯ）、２値化処理部４１は、対象画素の画素値を「０」に設定する（Ｓ１０５）。そして、２値化処理部４１は、閾値判定領域内の全ての画素に対しての処理が終了したか否かを判定し（Ｓ１０６）、全ての画素について処理が終了していなければ（Ｓ１０６：ＮＯ）、Ｓ１０３以降の処理を続ける。これにより、閾値判定領域について全ての画素を、「０」又は「１」の２値化データとすることができる。
【００７３】
全ての画素について処理が終了した場合（Ｓ１０６：ＹＥＳ）、２値化処理部４１は、トラップ判定領域Ｍに含まれる画素に対して微細点を除去する処理を行う。２値化処理部４１は処理対象となる注目画素の周囲の画素の画素値を取得する（Ｓ１０７）。例えば、２値化処理部４１は、Ｓ１０４及びＳ１０５で２値化した２値化データから３×３画素を抽出し、領域の中央の画素を注目画素とする。そして、２値化処理部４１は、注目画素の周囲の８画素の画素値を取得する（図５参照）。２値化処理部４１は、取得した画素値「１」の画素の数を計数する（Ｓ１０８）。２値化処理部４１は、計数結果が６以上であるか否かを判定する（Ｓ１０９）。
【００７４】
計数結果が６以上である場合（Ｓ１０９：ＹＥＳ）、２値化処理部４１は、図５（ａ）で説明したように、注目画素の画素値を「１」に設定する（Ｓ１１０）。このとき、２値化処理部４１は、注目画素の画素値が「０」であっても、画素値を「１」にする。計数結果が６以上でない場合（Ｓ１０９：ＮＯ）、２値化処理部４１は、計数結果が２以下であるか否かを判定する（Ｓ１１１）。２以下の場合（Ｓ１１１：ＹＥＳ）、２値化処理部４１は、図５（ｂ）で説明したように、注目画素の画素値を「０」に設定する（Ｓ１１２）。このとき、２値化処理部４１は、注目画素の画素値が「１」であっても、画素値を「０」にする。２以下でない場合（Ｓ１１１：ＮＯ）、図５（ｃ）及び図５（ｄ）で説明したように、注目画素の画素値を変更せず、Ｓ１１３に処理を移す。
【００７５】
２値化処理部４１は、トラップ判定領域Ｍ内の全画素について、上述の処理が終了したか否かを判定する（Ｓ１１３）。全画素についての処理が終了していない場合（Ｓ１１３：ＮＯ）、２値化処理部４１は、Ｓ１０７以降の処理を続ける。これにより、トラップ判定領域Ｍ内のすべての画素について微細点除去の処理を行うことができる。全画素についての処理が終了した場合（Ｓ１１３：ＹＥＳ）、２値化処理部４１は、Ｓ１１４に処理を移す。
【００７６】
すべての画素について処理が終了した場合、２値化処理部４１は、ＣＭＹＫの全色成分について、上述の処理を行ったか否かを判定する（Ｓ１１４）。ＣＭＹＫの全色成分について終了していない場合（Ｓ１１４：ＮＯ）、２値化処理部４１は、Ｓ１０３以降の処理を続け、他の色成分についても同様の処理を実行する。ＣＭＹＫの全色成分について終了した場合（Ｓ１１４：ＹＥＳ）、２値化処理部４１は、本処理を終了する。
【００７７】
図１４に示す処理を実行することで、入力画像データのビット数に拘わらず、以下に説明する処理を同一の内容で実行することができる。また、注目画素に隣接する周辺画素の２値化後の画素値に基づいて、注目画素の画素値を変更することで、２値化データに含まれる網点に起因する微細点を除去することができる。これにより、以降のエッジを検出する処理等の精度を上げることができる。
【００７８】
図１５は、全方向エッジ情報抽出処理を示すフローチャートである。全方向エッジ情報抽出処理は、２値化データのトラップ判定領域Ｍに対して、注目画素から複数方向それぞれについてのエッジ情報を抽出する処理であり、全方向エッジ情報検出部４２により実行される。
【００７９】
全方向エッジ情報検出部４２は、ノイズレベルＮを設定する（Ｓ２０１）。ノイズレベルＮは、ラスタデータ内から除去する網点の太さに応じて決定される。ノイズレベルＮは、予め設定されていてもよいし、全方向エッジ情報検出部４２がラスタデータの種類に応じて適切な値に設定してもよい。全方向エッジ情報検出部４２は、ラスタデータのトラップ判定領域Ｍ内において、注目画素から８方向のラインデータを抽出する（Ｓ２０２）。トラップ判定領域Ｍは、図１４の２値化処理で設定された値である。例えば図６の場合、７×７画素の中央の画素を注目画素とし、注目画素を含む直線上にある７画素を、８方向全てについて抽出する。
【００８０】
全方向エッジ情報検出部４２は、抽出した一の方向におけるラインデータについて、エッジを検出し（Ｓ２０３）、さらにエッジ距離を検出する（Ｓ２０４）。具体的に、図７で説明したように、全方向エッジ情報検出部４２は、一の方向に沿って、画素値が反転する位置をエッジとして検出し、注目画素と同じ画素値の画素が連続する数をエッジ距離として検出する。
【００８１】
次に、全方向エッジ情報検出部４２は、エッジを検出した方向の画素値の反転回数を計数する（Ｓ２０５）。さらに、全方向エッジ情報検出部４２は、パターン長を検出する（Ｓ２０６）。上述のように、全方向エッジ情報検出部４２は、検出したエッジから注目画素方向に、同じ画素値の画素が連続する数をパターン長として検出する。
【００８２】
全方向エッジ情報検出部４２は、Ｓ２０５での計数結果から、反転回数が１であるか否かを判定する（Ｓ２０７）。反転回数が１でない場合（Ｓ２０７：ＮＯ）、即ち、反転回数が０、又は２以上である場合には、図７（ｂ）で説明したように、全方向エッジ情報検出部４２は、エッジパターンを「無効」に決定する（Ｓ２１２）。
【００８３】
反転回数が１の場合（Ｓ２０７：ＹＥＳ）、全方向エッジ情報検出部４２は、注目画素の画素値が「１」であるか否かを判定する（Ｓ２０８）。注目画素の画素値が「１」でない場合（Ｓ２０８：ＮＯ）、図７（ｂ）で説明したように、全方向エッジ情報検出部４２は、エッジパターンを「リファレンス」に決定する（Ｓ２１０）。注目画素の画素値が「１」である場合（Ｓ２０８：ＹＥＳ）、全方向エッジ情報検出部４２は、エッジパターンを「ターゲット」に決定する（Ｓ２０９）。
【００８４】
その後、全方向エッジ情報検出部４２は、全８方向について、Ｓ２０３以降の処理が終了したか否かを判定する（Ｓ２１１）。全８方向について終了していない場合（Ｓ２１１：ＮＯ）、全方向エッジ情報検出部４２は、未処理の方向について、Ｓ２０３以降の処理を行う。全８方向について終了した場合（Ｓ２１１：ＹＥＳ）、全方向エッジ情報検出部４２は、Ｓ２０６で検出したパターン長がＳ２０１で設定したノイズレベルＮ以下であるか否かを判定する（Ｓ２１３）。各方向に対してエッジパターン及びパターン長による判定を行い、エッジパターンが「リファレンス」又は「ターゲット」であり、かつパターン長がノイズレベルＮ以下の方向が存在する場合（Ｓ２１３：ＹＥＳ）、全方向エッジ情報検出部４２は、全方向のエッジパターンを「無効」とし（Ｓ２１４）、トラッピング対象から外す。全方向のエッジパターンを「無効」とした後、又はパターン長がノイズレベルＮ以下の方向が存在しない場合（Ｓ２１３：ＮＯ）、全方向エッジ情報検出部４２は、ＣＭＹＫの全色成分について、上述の処理を行ったか否かを判定する（Ｓ２１５）。ＣＭＹＫの全色成分について終了していない場合（Ｓ２１５：ＮＯ）、全方向エッジ情報検出部４２は、Ｓ２０３以降の処理を続け、他の色成分についても同様の処理を実行する。ＣＭＹＫの全色成分について終了した場合（Ｓ２１５：ＹＥＳ）、全方向エッジ情報検出部４２は、本処理を終了する。
【００８５】
図１５の処理により、適切なノイズパターンＮを設定し、網点の線の太さであるパターン長がノイズパターンＮより小さい場合に、トラッピング処理の対象外とすることで、２値化処理部４１で排除しきれなかった網点などの微細パターンを処理対象外とし、エッジ抽出の精度を高め、トラッピング処理の精度を向上させることができる。
【００８６】
図１６は、単色最短エッジ方向検出処理を示すフローチャートである。単色最短エッジ方向検出処理は、ＣＭＹＫの色成分毎に最短のエッジ距離の方向を検出する処理であり、単色最短エッジ方向検出部４３により実行される。
【００８７】
単色最短エッジ方向検出部４３は、ｉ（初期値１）の方向のエッジパターンが「ターゲット」であるか否かを判定する（Ｓ３０１）。ｉの値は２ずつ増加していき、１，３，５，７の方向に対して以下の処理を行う。ｉの方向のエッジパターンが「ターゲット」である場合（Ｓ３０１：ＹＥＳ）、ｉの方向のエッジ距離が最短であるか否かを判定する（Ｓ３０２）。このとき、単色最短エッジ方向検出部４３は、以降のＳ３０３で単色最短エッジ方向とされる方向に対応するエッジ距離と比較する。
【００８８】
エッジ距離が最短である場合（Ｓ３０２：ＹＥＳ）、単色最短エッジ方向検出部４３は、処理中の方向を単色最短エッジ方向とする（Ｓ３０３）。Ｓ３０１においてｉの方向のエッジパターンが「ターゲット」でない場合（Ｓ３０１：ＮＯ）、又はＳ３０２において、ｉの方向のエッジ距離が最短でない場合（Ｓ３０２：ＮＯ）、ｉに２を加算し（Ｓ３０４）、ｉの値が７より大きいか否かを判定する（Ｓ３０５）。７より大きくない場合（Ｓ３０５：ＮＯ）、単色最短エッジ方向検出部４３は、Ｓ３０１以降の処理を続行する。これにより、単色最短エッジ方向検出部４３は、１，３，５，７の方向の中から、単色最短エッジ方向を検出することができる。
【００８９】
ｉの値が７より大きい場合（Ｓ３０５：ＹＥＳ）、単色最短エッジ方向検出部４３は、ｊ（初期値２）の方向のエッジパターンが「ターゲット」であるか否かを判定する（Ｓ３０６）。ｊの値は２ずつ増加していき、２，４，６，８の方向に対して以下の処理を行う。ｊの方向のエッジパターンが「ターゲット」である場合（Ｓ３０６：ＹＥＳ）、ｊの方向のエッジ距離が最短であるか否かを判定する（Ｓ３０７）。単色最短エッジ方向検出部４３は、Ｓ３０６及びＳ３０７を最初に実行する場合は、１，３，５，７の方向の何れかが単色最短エッジ方向である場合、その方向のエッジ距離と対比し、以降、決定された単色最短エッジ方向のエッジ距離と対比する。
【００９０】
ｊの方向のエッジ距離が最短である場合（Ｓ３０７：ＹＥＳ）、単色最短エッジ方向検出部４３は、処理中の方向を単色最短エッジ方向とする（Ｓ３０８）。Ｓ３０６においてｊの方向のエッジパターンが「ターゲット」でない場合（Ｓ３０６：ＮＯ）、又はＳ３０７において、ｊの方向のエッジ距離が単色最短エッジ方向のエッジ距離より小さくない場合（Ｓ３０７：ＮＯ）、ｊに２を加算し（Ｓ３０９）、ｊの値が８より大きいか否かを判定する（Ｓ３１０）。８より大きくない場合（Ｓ３１０：ＮＯ）、単色最短エッジ方向検出部４３は、Ｓ３０６以降の処理を続行する。これにより、単色最短エッジ方向検出部４３は、全８方向から単色最短エッジ方向を検出することができる。
【００９１】
ｊの値が８より大きい場合（Ｓ３１０：ＹＥＳ）、単色最短エッジ方向検出部４３は、全色成分に関して、単色最短エッジ方向の検出を終了したか否かを判定する（Ｓ３１１）。全色成分に関して終了していない場合（Ｓ３１１：ＮＯ）、単色最短エッジ方向検出部４３は、他の色成分に関してＳ３０１以降の処理を実行する。全色成分に関して終了した場合（Ｓ３１１：ＹＥＳ）、単色最短エッジ方向検出部４３は、本処理を終了する。
【００９２】
図１６の処理により、網点を含む疑似中間調の画像データであっても色成分毎にエッジを検出することで、オブジェクトのエッジを高精度で検出することができる。
【００９３】
図１７は、総合最短エッジ方向検出処理を示すフローチャートである。総合最短エッジ方向検出処理は、ＣＭＹＫの色成分毎に検出した単色最短エッジ方向のエッジ距離から、全色成分の総合最短エッジ方向を抽出する処理であり、総合最短エッジ方向特定部４４により実行される。
【００９４】
総合最短エッジ方向特定部４４は、図１６で単色総合最短エッジ方向を検出したか否かを判定する（Ｓ４０１）。単色総合最短エッジ方向を検出した場合（Ｓ４０１：ＹＥＳ）、総合最短エッジ方向特定部４４は、ＣＭＹＫそれぞれの単色最短エッジ方向から、最短のエッジ距離を特定し（Ｓ４０２）、対応する方向を総合最短エッジ方向とする（Ｓ４０３）。図１６で単色総合最短エッジ方向を検出していない場合（Ｓ４０１：ＮＯ）、総合最短エッジ方向特定部４４は、総合最短エッジ方向はないと判定して本処理を終了する。
【００９５】
図１７の処理により、複数の方向全てについて、全色成分のエッジ距離を比較することで、画像データに含まれる網点により、正確なエッジ情報が抽出できないおそれを低減できる。その結果、オブジェクト輪郭のエッジ方向を高精度で推測することができる。
【００９６】
図１８は、トラッピング判定処理を示すフローチャートである。トラッピング判定処理は、トラッピング処理を実施するか否かの判定を行う処理であり、トラッピング判定部４５により実行される。
【００９７】
トラッピング判定部４５は、トラップ幅Ｗ及び非トラップ比Ｒを設定する（Ｓ５０１）。トラップ幅Ｗ及び非トラップ比Ｒは、装置又は使用によって予め決定されていてもよいし、画像データの種類によって決定されるようにしてもよい。トラッピング判定部４５は、図１７で総合最短エッジ方向を検出したか否かを判定する（Ｓ５０２）。総合最短エッジ方向を検出した場合（Ｓ５０２：ＹＥＳ）、色ペア判定を行う（Ｓ５０３）。総合最短エッジ方向を検出しない場合（Ｓ５０２：ＮＯ）、トラッピング判定部４５は、処理を５０９に移す。
【００９８】
色ペア判定は、総合最短エッジ方向に対してトラッピング処理を行う際のトラップ色及び被トラップ色の有効な組み合せを判定する。例えば、トラッピング判定部４５は、図１０で説明したように、総合最短エッジ方向において、ブラックにマゼンダをコピーすることが有効であるか否かを判定する。トラッピング判定部４５は、総合最短エッジ方向におけるブラックについてのエッジパターンが「ターゲット（Ｔ）」で、かつ、マゼンダについてのエッジパターンが「リファレンス」となるとき、斯かる組み合せを有効とする。
【００９９】
トラッピング判定部４５は、Ｓ５０３の色ペア判定が有効であるか否かを判定する（Ｓ５０４）。色ペア判定が有効でない場合（Ｓ５０４：ＮＯ）、トラッピング判定部４５は、処理を５０９に移す。色ペア判定が有効である場合（Ｓ５０４：ＹＥＳ）、トラッピング判定部４５は、トラップ色及び被トラップ色を設定する（Ｓ５０５）。上述の例では、トラップ色がマゼンダ、被トラップ色がブラックとなる。
【０１００】
トラッピング判定部４５は、総合最短エッジ方向のエッジ距離が、トラップ幅Ｗ以下であるか否かを判定する（Ｓ５０６）。トラップ幅Ｗ以下でない場合（Ｓ５０６：ＮＯ）、トラッピング判定部４５は、処理を５０９に移す。最短のエッジ距離がトラップ幅Ｗ以上の場合、トラッピング処理を行わないように判定することで、トラッピング処理により生じる偽色の大きさを最小限に抑えることができる。総合最短エッジ方向のエッジ距離がトラップ幅Ｗ以下である場合（Ｓ５０６：ＹＥＳ）、トラッピング判定部４５は、Ｓ５０５で設定した被トラップ色のパターン長が総合最短エッジ方向のエッジ距離＊（２＋非トラップ比Ｒ）の値以上であるか否かを判定する（Ｓ５０７）。値以上でない場合（Ｓ５０７：ＮＯ）、トラッピング判定部４５は、処理を５０９に移す。値以上である場合（Ｓ５０７：ＹＥＳ）、トラッピング判定部４５は、トラッピング処理を実行すると判定する（Ｓ５０８）。
【０１０１】
トラッピング判定部４５は、トラップ色がＣＭＹ成分となる全ての組み合せについての色ペア判定が終了したか否かを判定する（Ｓ５０９）。ＣＭＹ成分全て終了していない場合（Ｓ５０９：ＮＯ）、トラッピング判定部４５は、処理をＳ５０２に戻す。ＣＭＹ成分全て終了した場合（Ｓ５０９：ＹＥＳ）、トラッピング判定部４５は、本処理を終了する。なお、トラップ色がブラック（Ｋ）となる場合、被トラップ色より色濃度が強いため、本処理は行わないようになっている。
【０１０２】
図１８に示すように、抽出した色成分毎のエッジパターンが、所定の組み合せを構成する場合に、トラッピング処理を実行すると判定する。これにより、トラッピング処理が有効に機能する色の組み合せを判定することができる。
【０１０３】
図１９は、トラッピング処理を示すフローチャートである。図１９に示す処理は、上述の処理の結果に基づいて、トラッピング処理を行う処理であり、トラッピング実行部４６により実行される。
【０１０４】
トラッピング実行部４６は、図１８のＳ５０８でトラッピング処理を実行すると判定したか否かを判定する（Ｓ６０１）。トラッピング処理を実行すると判定しなかった場合（Ｓ６０１：ＮＯ）、トラッピング実行部４６は、ハーフトーンラスタデータに対して処理することなく、本処理を終了する。トラッピング処理を実行すると判定した場合（Ｓ６０１：ＹＥＳ）、トラッピング実行部４６は、図１３で説明したように、設定したトラップ色を被トラップ色にコピーする（Ｓ６０２）。
【０１０５】
そして、トラッピング実行部４６は、トラップ色がＣＭＹ成分となる場合について、上述の処理を終了したか否かを判定する（Ｓ６０３）。終了していない場合（Ｓ６０３：ＮＯ）、トラッピング実行部４６は、トラップ色が他の色成分の場合についても同様のＳ６０１以降の処理を実行する。終了した場合（Ｓ６０３：ＹＥＳ）、トラッピング実行部４６は、本処理を終了する。
【０１０６】
以上のように、連続階調画像データの場合、濃度比較によってエッジを正確に抽出できるが、疑似中間調の画像データでは網点を含むため、オブジェクトのエッジと網点パターンのエッジとの区別が困難となる。このため、本実施形態で説明したように、色成分毎に検出したエッジまでの距離に基づいて、トラッピング処理の実行判定を行うことで、疑似中間調の画像データであっても、オブジェクトのエッジを高精度で抽出することができ、その結果、好適なトラッピング処理を行うことができる。
【０１０７】
上述の実施形態では、本発明に係る画像処理装置を、プリンタなどのカラー画像形成装置に備えた場合について説明したが、カラー複合機に備えるようにしてもよい。カラー複合機とした場合、カラー複合機は、モデム又はネットワークカードなどを備えている。ファクシミリの送信を行うときは、モデムにて、相手先との送信手続きを行い送信可能な状態が確保された後、所定の形式で圧縮された画像データ（スキャナで読み込まれた画像データ）をメモリから読み出し、圧縮形式の変更など必要な処理を施して、相手先に通信回線を介して順次送信する。
【０１０８】
ファクシミリを受信する場合、通信手続きを行いながら相手先から送信されてくる画像データを受信し、受信した画像データを、伸張処理を施す。伸張された画像データは、必要に応じて、回転処理や解像度変換処理が行なわれ、出力階調補正及び階調再現処理が施され、印字媒体上にカラー画像が形成される。
【０１０９】
また、ネットワークカード、ＬＡＮケーブルを介して、ネットワークに接続されたコンピュータや他のデジタル複合機とデータ通信を行なう。なお、デジタルカラー複合機について説明したが、モノクロの複合機であっても構わない。
【０１１０】
さらに、本発明はコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体に、前記したラッピング処理・スムージング処理を行う方法を記録するものとすることもできる。この結果、前記処理を行うプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）を記録した記録媒体を持ち運び自在に提供することができる。
【０１１１】
なお、上述の実施形態では、この記録媒体としては、マイクロコンピュータで処理が行われるために図示していないメモリ、例えばＲＯＭのようなものそのものがプログラムメディアであってもよい。また、図示していない外部記憶装置としてプログラム読み取り装置が設けられ、そこに記録媒体を挿入することで読み取り可能なプログラムメディアであってもよい。
【０１１２】
いずれの場合においても、格納されているプログラムはマイクロプロセッサがアクセスして実行させる構成であっても良いし、あるいは、いずれの場合もプログラムコードを読み出し、読み出されたプログラムコードは、マイクロコンピュータの図示されていないプログラム記憶エリアにダウンロードされて、そのプログラムが実行される方式であってもよい。このダウンロード用のプログラムは予め本体装置に格納されているものとする。
【０１１３】
ここで、前記プログラムメディアは、本体と分離可能に構成される記録媒体であり、磁気テープやカセットテープ等のテープ系、フレキシブルディスクやハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ等の光ディスクのディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、フラッシュＲＯＭ等による半導体メモリを含めた固定的にプログラムコードを担持する媒体であっても良い。
【０１１４】
また、インターネットを含む通信ネットワークを接続可能なシステム構成であることから、通信ネットワークからプログラムコードをダウンロードするように流動的にプログラムコードを担持する媒体であっても良い。なお、このように通信ネットワークからプログラムをダウンロードする場合には、そのダウンロード用のプログラムは予め本体装置に格納しておくか、あるいは別な記録媒体からインストールされるものであっても良い。なお、本発明は、前記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【０１１５】
前記記録媒体は、デジタルカラー画像形成装置やコンピュータシステムに備えられるプログラム読み取り装置により読み取られることで上述した画像処理方法が実行される。
【０１１６】
以上、本発明の好適な一実施形態について、具体的に説明したが、各構成及び動作等は適宜変更可能であって、上述の実施の形態に限定されることはない。
【符号の説明】
【０１１７】
４１  ２値化処理部
４２  全方向エッジ情報検出部
４３  単色最短エッジ方向検出部
４４  総合最短エッジ方向特定部
４５  トラッピング判定部
４６  トラッピング実行部
【図１】
2010245965.tif 000003
【図２】
2010245965.tif 000004
【図３】
2010245965.tif 000005
【図４】
2010245965.tif 000006
【図５】
2010245965.tif 000007
【図６】
2010245965.tif 000008
【図７】
2010245965.tif 000009
【図８】
2010245965.tif 000010
【図９】
2010245965.tif 000011
【図１０】
2010245965.tif 000012
【図１１】
2010245965.tif 000013
【図１２】
2010245965.tif 000014
【図１３】
2010245965.tif 000015
【図１４】
2010245965.tif 000016
【図１５】
2010245965.tif 000017
【図１６】
2010245965.tif 000018
【図１７】
2010245965.tif 000019
【図１８】
2010245965.tif 000020
【図１９】
2010245965.tif 000021