(57)【要約】【課題】従来よりも少ないコンピュータリソースで、２値画像データのドットパターンを簡易に判定することができる画像処理装置、ドットパターン判定方法およびプログラムを提供する。【解決手段】本発明の画像形成装置は、プリンタで印刷可能な階調数のハーフトーン画像データを取得する取得手段と、ハーフトーン画像データにおける所定領域が、市松模様を表すドットパターンを含むか否かを判定する判定手段とを有する。判定手段は、一または複数の同じ種類の画素からなる範囲を区画する閉ループの数を所定領域ごとに導出し、閉ループの数に基づいて所定領域が市松模様を表すドットパターンを含むか否かを判定する。【選択図】図４
2018007207.tif 000002
【特許請求の範囲】
【請求項１】
プリンタで印刷可能な階調数のハーフトーン画像データを取得する取得手段と、
前記ハーフトーン画像データにおける所定領域が、市松模様を表すドットパターンを含むか否かを判定する判定手段とを有し、
前記判定手段は、
一または複数の同じ種類の画素からなる範囲を区画する閉ループの数を前記所定領域ごとに導出し、前記閉ループの数に基づいて前記所定領域が前記市松模様を表すドットパターンを含むか否かを判定する
ことを特徴とする画像処理装置。
【請求項２】
前記判定手段は、
前記閉ループの数と所定の閾値とを比較することにより、前記所定領域が前記市松模様を表すドットパターンを含むか否かを判定する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記判定手段は、
前記閉ループのうち、所定の数以上の同じ種類の画素からなる範囲を区画する特定の閉ループの数を前記所定領域ごとに導出し、前記特定の閉ループの数に基づいて前記所定領域が前記市松模様を表すドットパターンを含むか否かを判定する
ことを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
前記判定手段は、
前記特定の閉ループの数と所定の閾値とを比較することにより、前記所定領域が前記市松模様を表すドットパターンを含むか否かを判定する
ことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記ハーフトーン画像データを複数の領域に分割する分割手段をさらに有し、
前記所定領域は、前記分割手段によって分割された前記複数の領域の一つである
ことを特徴とする請求項１から請求項４のいずれか１項に記載の画像処理装置。
【請求項６】
前記分割手段は、
前記ハーフトーン画像データを、任意の形状の領域に分割する
ことを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記分割手段は、
前記ハーフトーン画像データを、矩形の領域に分割する
ことを特徴とする請求項５に記載の画像処理装置。
【請求項８】
前記所定領域が前記市松模様を表すドットパターンを含むと判定された場合、
前記所定領域において面積階調による濃度が保持される範囲で、オン画素同士およびオフ画素同士がそれぞれ隣接するように、前記オン画素と前記オフ画素とを再配置する補正手段をさらに有する
ことを特徴とする請求項１から請求項７のいずれか１項に記載の画像処理装置。
【請求項９】
前記補正手段は、
前記所定領域にローパスフィルタを用いたデスクリーニングを行うことにより、前記オン画素と前記オフ画素とを再配置する
ことを特徴とする請求項８に記載の画像処理装置。
【請求項１０】
前記補正手段は、
前記所定領域において、前記オン画素と前記オフ画素とをランダムに置き換えることにより、前記オン画素と前記オフ画素とを再配置する
ことを特徴とする請求項８に記載の画像処理装置。
【請求項１１】
プリンタで印刷可能な階調数のハーフトーン画像データを取得する取得ステップと、
前記ハーフトーン画像データにおける所定領域が、市松模様を表すドットパターンを含むか否かを判定する判定ステップとを有し、
前記判定ステップにおいて、
一または複数の同じ種類の画素からなる範囲を区画する閉ループの数を前記所定領域ごとに導出し、前記閉ループの数に基づいて前記所定領域が前記市松模様を表すドットパターンを含むか否かを判定する
ことを特徴とするドットパターンの判定方法。
【請求項１２】
コンピュータを、請求項１から請求項１０のいずれか１項に記載の画像処理装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ハーフトーン画像データにおけるドットパターンを判定する画像処理装置、ドットパターンの判定方法およびプログラムに関する。
【背景技術】
【０００２】
ホストＰＣやモバイル端末などで画像処理が施されたハーフトーン画像データを取得し、取得したハーフトーン画像データに基づいて印刷する、複合機やプリンタなどの画像処理装置が普及している。複合機やプリンタなどで印刷可能なハーフトーン画像データは、通常、ドットが配置されることを示すオン画素と、ドットが配置されないオフ画素とにより構成される、２値画像データである場合が多い。複合機やプリンタなどによって出力され、視覚的に認識されるある種の画像パターンを「テクスチャ」といい、ドットパターンによっては、テクスチャに擬似輪郭が生じてしまう場合がある。
【０００３】
電子写真方式の画像処理装置を例に説明すると、市松模様を表すドットパターン（図１（Ａ））を含む２値画像データに基づいて印刷を行った場合、テクスチャに擬似輪郭（図１（Ｄ））が発生してしまう場合がある。これは、画像処理装置が感光体上の潜像にトナーを付着させる際、オン画素（黒画素）に隣接する４方のオフ画素（白画素）にもトナーが飛散してしまい、オフ画素に対応する位置の色が濃くなってしまうためである。あるいはまた、隣接する４方がオフ画素によって囲まれることにより、オン画素が電位的に不安定な状態となる結果、トナーの付着が不充分となり、オン画素に対応する位置の色が薄くなってしまうためである。
【０００４】
市松模様を表すドットパターンに起因する擬似輪郭を抑制するために、２値画像データに対してローパスフィルタを用いたデスクリーニングを行い、デスクリーニング後の多値画像データに対して再び２値化を行う手法が考えられる。このとき、２値画像データ内に文字領域が含まれていると、２値画像データ全体に補正が行われることにより、文字のエッジ部にジャギーが発生してしまう場合がある。そのため、上記補正を行う際には、擬似輪郭が発生するおそれのある領域のみを検出することが求められる。
【０００５】
特許文献１には、パターンマッチングを用いて、２値画像データを文字領域と網点領域とに画素単位で分離する手法について提案されている。特許文献１の画像処理装置は、入力された２値画像データと、予め定義された判定パターンとを比較した結果に基づいて、２値画像データから所望のドットパターンが含まれる領域を検出することができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００９−２６７７３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に開示されている判定手法では、予め準備した判定パターンと合致しないドットパターンを判定することができない。また、判定対象となるドットパターンの種類が増えるほど、判定パターンの種類が増えてしまい設定が煩雑になるとともに、固定の判定パターンを記憶するためのメモリを逼迫してしまうという課題があった。
【課題を解決するための手段】
【０００８】
本発明の画像処理装置は、プリンタで印刷可能な階調数のハーフトーン画像データを取得する取得手段と、前記ハーフトーン画像データにおける所定領域が、市松模様を表すドットパターンを含むか否かを判定する判定手段とを有し、前記判定手段は、一または複数の同じ種類の画素からなる範囲を区画する閉ループの数を前記所定領域ごとに導出し、前記閉ループの数に基づいて前記所定領域が前記市松模様を表すドットパターンを含むか否かを判定することを特徴とする。
【発明の効果】
【０００９】
本発明の画像処理装置は、従来よりも少ないコンピュータリソースで、ハーフトーン画像データのドットパターンを簡易に判定することができる。
【図面の簡単な説明】
【００１０】
【図１】図１（Ａ）は、市松模様のドットパターンを含む２値画像データの例である。図１（Ｂ）は、実施形態１における入力２値画像データの分割イメージを示す図である。図１（Ｃ）は、実施形態１における入力２値画像データのドットパターン判定の結果例を示す図である。図１（Ｄ）は、印刷出力に擬似輪郭が発生した例を示す図である。
【図２】実施形態１における画像処理システムの全体構成を示す図である。
【図３】実施形態１におけるＭＦＰの構成を示す図である。
【図４】実施形態１におけるデータ処理部の詳細構成を示す図である。
【図５】実施形態１における入力２値画像データおよび分割領域を示す図である。
【図６】実施形態１における閉ループ数の算出方法を説明する図である。
【図７】実施形態１におけるデータ処理部の処理遷移を示す図である。
【図８】実施形態１におけるドットパターン判定およびドットパターン補正の処理手順を示すフローチャートである。
【図９】実施形態１におけるドットパターン判定の処理手順を示すフローチャートである。
【図１０】実施形態１におけるローパスフィルタの例を示す図である。
【図１１】実施形態２におけるデータ処理部の処理遷移を示す図である。
【発明を実施するための形態】
【００１１】
以下、本発明を実施するための形態について図面を用いて説明する。ただし、この実施形態に記載されている構成要素はあくまで例示であり、本発明の範囲をそれらに限定する趣旨のものではない。
【００１２】
［実施形態１］
＜画像処理システム＞
図２は、本実施形態の画像処理システム１の全体構成を示す図である。図２において、ＬＡＮ(Local Area Network)１１には、複写機能、印刷機能、送信機能等の複数の機能を実現する複合機であるＭＦＰ(MultiFunction Printer)２００が接続されている。ＬＡＮ１１は、プロキシサーバ１０２を介して外部ネットワーク１２にも接続されている。ホストＰＣ(Personal Computer)１０１は、ＬＡＮ１１を介してＭＦＰ２００からの送信データを受信したり、ＭＦＰ２００が有する機能を利用したりする。例えば、ホストＰＣ１０１は、印刷データをＭＦＰ２００へ送信することで、当該印刷データに基づいてＭＦＰ２００に印刷させることもできる。なお、図２に示される画像処理システム１の構成は一例であり、図２の画像処理システム１と同様の構成要素を有する、複数の画像処理システム同士がネットワーク１２上に接続されていてもよい。また、ネットワーク１２は、典型的にはインターネットやＬＡＮやＷＡＮや電話回線、専用デジタル回線、ＡＴＭやフレームリレー回線、通信衛星回線、ケーブルテレビ回線、データ放送用無線回線等で実現される通信ネットワークである。これは、データの送受信が可能なものであれば種別は問わずに適用することができる。また、ホストＰＣ１０１およびプロキシサーバ１０２はそれぞれ、汎用コンピュータに搭載される標準的な構成要素を有している。例えば、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスク、外部記憶装置、ネットワークインタフェース、ディスプレイ、キーボード、マウス等である。
【００１３】
＜ＭＦＰ＞
図３は、本実施形態のＭＦＰ２００の詳細構成を示す図である。ＭＦＰ２００は、画像入力デバイスであるスキャナ部２０１と、画像出力デバイスであるプリンタ部２０２と、ＭＦＰ全体の制御を行う制御ユニット２０４と、ユーザーインタフェースである操作部２０３等を有する。制御ユニット２０４は、スキャナ部２０１、プリンタ部２０２、操作部２０３などのＭＦＰ２００内の各デバイス、およびＬＡＮ１１と接続することにより、画像データやデバイス情報の入出力を制御することができる。ＣＰＵ２０５は、ＭＦＰ２００の全体の動作を制御するプロセッサーである。ＲＡＭ２０６はＣＰＵ２０５が動作するためのシステムワークメモリであり、画像データを一時記憶するための画像メモリでもある。ＲＯＭ２１０はブートＲＯＭであり、ＭＦＰ２００のブートプログラム等のプログラムが格納されている。記憶部２１１は、ハードディスクドライブ等の不揮発性記憶媒体であり、ＭＦＰ２００のアプリケーションプログラムや画像データを格納する。操作部インターフェース２０７は操作部（ＵＩ）２０３とのインターフェース部であり、操作部２０３に表示するための画像データを操作部２０３に対して出力する。以下、簡略化のためにインターフェースは「Ｉ／Ｆ」とも記して説明する。また、操作部Ｉ／Ｆ２０７は、操作部２０３を介してユーザから入力を受け付けた指示を、ＣＰＵ２０５に伝える役割を担う。このように、操作部２０３は、ＣＰＵ２０５で生成された画像データに基づいて各種設定情報などを表示するために主に用いられるが、ユーザから設定や指示の入力を受け付ける受付部としても機能する。
【００１４】
ネットワークＩ／Ｆ２０８は、ＭＦＰ２００をＬＡＮ１１に接続し、データの入出力を行う。例えば、ネットワークＩ／Ｆ２０８は、量子化処理が施されたハーフトーン画像データをネットワーク上の他の装置に送信したり、他の装置からハーフトーン画像データを受信することができる。なお、本実施形態では、プリンタ部２０２で印刷可能なハーフトーン画像データが、２値データである場合を例に以下説明する。以上説明したように、本実施形態のＭＦＰ２００では、各デバイスがシステムバス２１６上に配置される。また、イメージバスＩ／Ｆ２１２は、データ変換を行うバスブリッジであり、システムバス２１６とイメージバス２１７とを接続するインターフェースである。イメージバス２１７は、画像データを転送するための専用バスであり、イメージバスＩ／Ｆ２１２とイメージバス２１７に接続される各デバイスとの間で、画像データを高速で転送することができ、例えば、ＰＣＩバスやＩＥＥＥ１３９４で構成される。イメージバス２１７上には以下のデバイスが配置される。ラスターイメージプロセッサー（ＲＩＰ部）２１３は、ページ記述言語であるＰＤＬ（Page Description Language）コードを解析し、指定された解像度のビットマップ画像データに展開する、いわゆるレンダリング処理を行う。デバイスＩ／Ｆ２１４は、信号線２１８を介してイメージバス２１７とスキャナ部２０１とを接続し、信号線２１９を介してイメージバス２１７とプリンタ部２０２とを接続しており、画像データの同期系／非同期系の変換を行う。データ処理部３００は、画像データのドットパターン判定およびドットパターン補正を行う。また、データ処理部３００は、入力を受け付けた入力多値画像データの階調数を、入力多値画像データよりも低い階調数に変換する量子化処理を行うこともできる。また、データ処理部３００は、ネットワークＩ／Ｆ２０８およびＬＡＮ１１を介して受信した圧縮データの伸長を行うこともできる。圧縮データから伸長された伸長画像は、デバイスＩ／Ｆ２１４を介してプリンタ部２０２に送られ、印刷されることになる。なお、データ処理部３００についての詳細は後述する。
【００１５】
＜データ処理部＞
図４は、本実施形態におけるデータ処理部３００の詳細構成を示す図である。本実施形態のデータ処理部３００は、主にドットパターン判定機能およびドットパターン補正機能を担い、領域分割部３０１、ドットパターン判定部３０２、ドットパターン補正部３０３、解像度変換部３０４、２値化部３０５の各機能ブロックを有する。データ処理部３００は、プロセッサーがコンピュータプログラムを実行することにより、図４の機能ブロックとして機能するように構成してもよいし、その一部または全部をＡＳＩＣや電子回路等のハードウェアで構成するようにしてもよい。
【００１６】
領域分割部３０１は、イメージバス２１７などから入力された２値画像データである入力２値画像データを、矩形単位または任意形状単位で所定領域ごとに分割する。ここで、入力２値画像データと、入力２値画像データを矩形単位で分割した分割領域とを図５に示す。図５に示される通り、領域分割部３０１は、入力２値画像データ５００を矩形単位で分割して分割領域５１０を取得する。本実施形態では、入力２値画像データ５００から、５画素（横）×５画素（縦）の矩形単位で分割された分割領域５１０が生成される例について説明する。入力２値画像データ５００と同様に、ドットが配置されることを示すオン画素と、ドットが配置されないことを示すオフ画素とのいずれかが、分割領域５１０における画素位置ごとに配置される。また、本実施形態では、ドットの配置状態を表すパターンをドットパターンといい、プリンタなどによって出力され、視覚的に認識されるある種の画像パターンを「テクスチャ」という。
【００１７】
ドットパターン判定部３０２は、領域分割部３０１によって分割された２値画像データの分割領域が、擬似輪郭の発生要因となる領域に該当するか否かを判定する。ドットパターン判定部３０２は、例えば分割領域のドットパターンが、基準となるドットパターンである市松模様を含むドットパターンであるか否かを判定する。より詳細には、ドットパターン判定部３０２は、分割領域における閉ループ数を算出し、算出された閉ループ数を予め定められた閾値で比較することにより、分割領域が補正対象領域か否かの判定を行う。なお、本実施形態において、閉ループとは、一または複数の同じ種類の画素からなる範囲の輪郭（区画）をいう。閉ループ数を導出する方法の詳細については後述する。
【００１８】
ドットパターン補正部３０３は、分割領域が補正対象領域であると判定された場合、擬似輪郭を改善するために、補正対象領域と判定された分割領域にドットパターン補正を行う。
【００１９】
解像度変換部３０４は、ドットパターン補正部３０３によって多値データとなった領域を含む画像データ全体に解像度変換を行う。本実施形態において、解像度変換部３０４は、画像データの解像度をプリンタ部２０２の出力解像度に合わせる解像度変換を行う。例えば、入力２値画像データの解像度が２００ｄｐｉであり、プリンタ部２０２の出力解像度が６００ｄｐｉである場合、解像度変換部３０４は、ドットパターン補正が施された分割領域を含む画像データの解像度を３００％拡大する。なお、解像度変換方法としては、バイリニアや、ニアレストネイバー等、公知の解像度変換方法を用いればよい。また、入力２値画像データと、プリンタ部２０２の出力解像度とが同じである場合、解像度変換部３０４は特に画像データの解像度変換を行う必要はない。
【００２０】
２値化部３０５は、ドットパターン補正部３０３によって、多値データとなった領域を含む画像データ全体、または、解像度変換部３０４によって解像度変換が行われた画像データに対して２値化を行う。なお、本実施形態では、誤差拡散法を用いて２値化を行う。
【００２１】
ここで、２値画像データのドットパターンが市松模様となる場合を考察すると、複数のオン画素とオフ画素とが碁盤目模様となるように互い違いに配置される場合に、２値画像データのドットパターンが市松模様となる。本実施形態では、ドットパターン補正が施された分割領域（２値画像データ）のドットパターンが市松模様とはならないように、オン画素とオフ画素とを再配置することができる誤差拡散法が用いられる。このとき、分割領域において、面積階調による濃度が保持される範囲で、オン画素同士およびオフ画素同士がそれぞれ隣接するように、オン画素とオフ画素とが再配置される。なお、オン画素の画素群とオフ画素の画素群とは、分割領域においてそれぞれ１つ形成される必要はなく（分割領域７２１など）、それぞれ一部の画素同士が隣接する画素群を形成されるように構成されていればよい。
【００２２】
＜閉ループ＞
図６は、本実施形態の閉ループ数の算出方法を説明する図である。以下、図６を参照して閉ループ数の算出方法について説明する。図６は、分割領域５１０の詳細を示しており、前述の通り、領域分割部３０１によって、５画素（横）×５画素（縦）の矩形単位で分割された２値画像データの領域である。
【００２３】
ドットパターン判定部３０２は、２値画像データ（分割領域）における輪郭線を追跡するために、まず追跡開始点を見つける。２値画像データにおける追跡開始点を発見すると、ドットパターン判定部３０２は、追跡開始点から順々に２値画像データが表すドットパターンの輪郭を追跡して行き、輪郭には、追跡されたことを示す追跡済のマークが順々に付与される。追跡開始点から開始された追跡が一巡すると、ドットパターン判定部３０２は、一つの輪郭線を求めることができる。ドットパターン判定部３０２は、このような輪郭の追跡を繰り返し実行することにより、２画像データにおけるすべての輪郭線を抽出することができる。本実施形態では、このように分割領域における全ての輪郭線を求めることにより、一または複数の同じ種類の画素からなる範囲を区画する、閉ループの数を導出することができる。
【００２４】
図６において、領域分割部３０１によって分割された分割領域５１０の閉ループ数を導出する例を説明する。まず、ドットパターン判定部３０２は、追跡開始点５１１を発見する。次に、ドットパターン判定部３０２は、追跡開始点５１１から破線矢印に沿って輪郭を追跡する。輪郭の追跡が一巡し、再び追跡開始点５１１に戻ると、ドットパターン判定部３０２は、閉ループ数を１つカウントアップする。そして、ドットパターン判定部３０２は、次の追跡開始点５１２を発見し、以下、同様の処理を繰り返し実行する。以上説明した通り、図６に示される２値画像データの分割領域５１０では、黒画素の閉ループ数は１と、白画素の閉ループ数は２とカウントされる。
【００２５】
図７は、領域分割部３０１〜２値化部３０５による処理の遷移を、入力２値画像データの種別ごとに対応付けて示した図である。
【００２６】
図７の表７００において、「２値画像データ（入力）」カラムには、領域分割部３０１によって分割された２値画像データの分割領域７０１〜７０５がそれぞれ示される。「白画素の閉ループ数」カラムには、ドットパターン判定部３０２によって判定された、分割領域７０１〜７０５に対応する白画素の閉ループ数がそれぞれ示される。ここで、２値画像データの分割領域７０３が示すドットパターンは、複数のオン画素とオフ画素とが互い違いに配置される市松模様であり、分割領域７０１〜７０５の中で最も閉ループ数が多い。また、分割領域７０４が示すドットパターンは、部分的に市松模様を含み、分割領域７０１〜７０５の中で２番目に閉ループ数が多い。
【００２７】
本実施形態のように、５画素（横）×５画素（縦）を有する分割領域７０３が補正対象領域と判定されるようにしたい場合、ドットパターン判定部３０２によって参照される閾値を１２以下に設定すればよい。一方、分割領域７０４が示すドットパターンは、完全な市松模様ではない。しかしながら、分割領域７０４に対応する印刷画像に擬似輪郭が生じる場合、閾値を８以下に設定することにより、分割領域７０４が補正対象領域と判定されるようにすることが望ましい。閾値を８以下に設定することにより、分割領域７０３、７０４が補正対象領域と判定されることになる。ただし、閉ループ数の判定に用いられる閾値を小さすぎる値に設定すると、本実施例の場合、分割領域７０１、７０２、７０５も補正対象領域と判定されるようになってしまうため、閉ループ数の閾値は適切な値に設定される必要がある。
【００２８】
図８は、データ処理部３００におけるドットパターン判定およびドットパターン補正の処理手順を示すフローチャートである。図８に示されるフローチャートによる処理は、プログラムコードがＲＯＭ２１０などの記憶領域からＲＡＭ２０６に読み出され、ＣＰＵ２０５によって実行される。また、記号Ｓはフローチャートにおけるステップであることを意味し、説明の便宜上、ＣＰＵ２０５は、イメージバスＩ／Ｆ２１２、システムバス２１６、イメージバス２１７を用いて、データ処理部３００とデータの送受信が可能であるものとする。これらは図９に示されるフローチャートにおいても同様である。
【００２９】
Ｓ８０１において、ＣＰＵ２０５は、データ処理部３００に入力されたデータが、２値画像データか否かを判定する。入力されたデータが２値画像データである場合（Ｓ８０１：ＹＥＳ）、Ｓ８０２に移行し、２値画像データではない場合（Ｓ８０１：ＮＯ）、Ｓ８０２〜Ｓ８０７の処理をスキップし本フローチャートにおける処理を終了する。なお、本実施形態では、図１（Ａ）に示される２値画像データがＭＦＰ２００に入力された場合を例に、本フローチャートによる処理手順を説明する。
【００３０】
Ｓ８０２において、領域分割部３０１は、入力２値画像データを、矩形単位に分割する本実施形態では、図１（Ａ）の２値画像データは、図１（Ｂ）に示されるように、５画素×５画素の矩形単位で領域分割される。図１（Ｂ）に示される２値画像データにおける分割領域７０１〜７０５は、図７の分割領域７０１〜７０５にそれぞれ対応するものとする。
【００３１】
Ｓ９００において、ドットパターン判定部３０２は、領域分割部３０１によって分割された２値画像データの各分割領域に対して、各分割領域が擬似輪郭の発生要因となる領域に該当するか否かを判定するドットパターン判定を行う。ドットパターン判定部３０２は、例えば判定対象の領域が、基準となるドットパターンである市松模様であるか否かを判定するドットパターン判定を行う。
【００３２】
ここで、図９のフローチャートを参照し、本実施形態におけるドットパターン判定部３０２によるドットパターン判定処理の手順について説明する。
【００３３】
Ｓ９０１において、ドットパターン判定部３０２は、判定対象の分割領域（以下単に「分割領域」とも記す）における閉ループ数を算出する。閉ループ数の算出方法は前述した通りである。本実施形態において、分割領域７０１〜７０５に対応するオフ画素（白画素）の閉ループ数は、表７００（図７）に示される通り、それぞれ１，２，１３，９，４である。上記した白画素の閉ループ数の具体値はあくまで例示であり、分割領域のドットパターンに応じて白画素の閉ループ数は変化する。なお、本実施形態ではオフ画素（白画素）の閉ループ数を算出したが、オン画素（黒画素）の閉ループ数を算出してもよい。
【００３４】
Ｓ９０２において、ドットパターン判定部３０２は、Ｓ９０１で算出された閉ループ数と、予め定められた閾値との比較を行う。閉ループ数が閾値以下であれば（Ｓ９０２：ＮＯ）、Ｓ９０３に移行し、ドットパターン判定部３０２は、分割領域が非補正対象領域であると判定する。一方、閉ループ数が閾値よりも大きければ（Ｓ９０２：ＹＥＳ）、Ｓ９０４に移行し、分割領域が補正対象領域であると判定する。本実施形態においては、閉ループ数の判定に用いられる閾値は「８」と設定される。分割領域７０１〜７０５に対応するドットパターン判定の結果は、表７００（図７）に示される通り、分割領域７０１，７０２，７０５が非補正対象領域、分割領域７０３，７０４が補正対象領域であると判定される。このように、ドットパターン判定部３０２は、２値画像データの分割領域がドットパターン補正処理の補正対象領域か否かの判定を行うことができる。なお、図１（Ｃ）は、図１（Ａ）に示される画像に対して行われたドットパターン判定処理の結果例を示す図である。図１（Ｃ）に示される通り、入力２値画像データのうち、いずれの分割領域が補正対象領域であるか、または非補正対象領域であるかが判定される。
【００３５】
再び図８のフローチャートに戻り、Ｓ８０３において、ＣＰＵ２０５は、分割領域が補正対象領域であるかを判定する。Ｓ８０３において、分割領域が補正対象領域と判定された場合（Ｓ８０３：ＹＥＳ）Ｓ８０４に移行し、非補正対象領域と判定された場合（Ｓ８０３：ＮＯ）、Ｓ８０４をスキップしてＳ８０５に移行する。
【００３６】
Ｓ８０４において、ドットパターン補正部３０３は、補正対象領域と判定された分割領域に対して、擬似輪郭を改善するためにドットパターン補正を行う。本実施形態におけるドットパターン補正処理は、図１０に示されるような３×３画素のローパスフィルタを用いて、分割領域に対して２値画像データのデスクリーニングを行うことにより実現される。分割領域７０１〜７０５のうち、補正対象領域であると判定された分割領域７０３，７０４について、ドットパターン補正後（デスクリーニング後）のイメージを、表７００（図７）の「ドットパターン補正後」カラムにそれぞれ示す。ここで、補正後の分割領域である補正後分割領域７１３，７１４はそれぞれ、デスクリーニングによって変換された多値画像データである。なお、本実施形態では、ローパスフィルタを用いてドットパターン補正処理を実現する態様について説明したが、ドットパターン補正処理を実現する手法はローパスフィルタを用いたデスクリーニングに限る必要はない。例えば、補正対象領域と判定された分割領域に２値データの乱数を加算することによりドットパターン補正処理を実現してもよい。具体的には、補正対象領域と判定された分割領域において、面積階調による濃度が保持される範囲でランダムにオン画素（黒画素）をオフ画素（白画素）に、オフ画素をオン画素に置き換える処理により、ドットパターン補正処理を実現してもよい。このような処理を補正対象領域と判定された分割領域に行うことにより、市松模様または市松模様を含むドットパターンを、市松模様または市松模様とは異なる他のドットパターンに改善することが可能となる。この場合、ドットパターン補正部３０３による多値化が行われないため、以後に再２値化処理（Ｓ８０７）の処理はスキップされる。
【００３７】
Ｓ８０５において、ＣＰＵ２０５は、領域分割部３０１によって分割された全ての分割領域に対する処理が終了したか否かを判定する。全ての分割領域に対する処理が終了していない場合（Ｓ８０５：ＮＯ）、再びＳ９００に戻り、全ての分割領域に対する処理が終了している場合（Ｓ８０５：ＹＥＳ）、Ｓ８０６に移行する。
【００３８】
Ｓ８０６において、解像度変換部３０４は、ドットパターン補正部３０３によって多値データに変換された補正後分割領域を含む画像全体に対して、プリンタ部２０２の出力解像度に合わせるための解像度変換を行う。図１を参照して具体的に説明すると、例えば、図１（Ａ）に示される２値画像データの解像度が２００ｄｐｉ、プリンタ部２０２の出力解像度が６００ｄｐｉであった場合、解像度変換部３０４は、当該２値画像データに対して３００％拡大を行う。
【００３９】
Ｓ８０７において、２値化部３０５は、Ｓ８０６において解像度変換が施された画像に対して２値化を行う。ここで、表７００（図７）の「２値画像データ（出力）」カラムには、分割領域７０１，７０２，７０５に対応する分割領域７２１，７２２，７２５と、分割領域７０３，７０４に対応する再２値化後の分割領域７２３，７２４と、がそれぞれ示される。ドットパターンが市松模様となる分割領域７０３および市松模様が含まれる分割領域７０４は、市松模様が崩されたドットパターンを有する、再２値化後の分割領域７２３，７２４にそれぞれ補正されていることがわかる。本実施形態のデータ処理部３００は、再２値化後の分割領域７２３，７２４を含む２値画像データを出力し、ＣＰＵ２０５は当該２値画像データをプリンタ部２０２などに出力させることにより、擬似輪郭を抑制した出力を得ることができる。
【００４０】
本実施形態の画像処理装置は、閉ループ数に基づき市松模様のドットパターンか否かを判定するため、固定の判定パターンを用いることなく、ハーフトーン画像データから市松模様のドットパターンが含まれる領域を検出することができる。そのため、本実施形態の画像処理装置は、従来よりも少ないコンピュータリソースで、ハーフトーン画像データのドットパターンを簡易に判定することができる。
【００４１】
［実施形態２］
実施形態１において、２値画像データの分割領域７０３，７０４は、いずれも補正対象領域と判定される態様について説明を行った。しかしながら、２値画像データの分割領域が補正対象領域と判定されるか、非補正対象領域と判定されるかは、プリンタ部２０２の性能などに依存する。例えば、テクスチャに擬似輪郭が発生しないため分割領域７０１を非補正対象領域と判定し、テクスチャに擬似輪郭が発生してしまうため分割領域７０４を補正対象領域と判定したい場合がある。このような場合、実施形態１で説明した通り、分割領域におけるオフ画素（白画素）の閉ループ数のみに基づいて、分割領域が補正対象領域であるか否かを判定するのは困難である。本実施形態では上記に鑑み、２値画像データの分割領域が、補正対象領域または非補正対象領域であるかの判定を、オフ画素の閉ループのうち特定の閉ループの数に基づいて行う態様について説明する。なお、実施形態１と共通する部分については説明を簡略化ないし省略し、以下では本実施形態に特有な点を中心に説明する。
【００４２】
図１１（Ａ）は、本実施形態において、領域分割部３０１〜２値化部３０５による処理の遷移を、入力２値画像データの種別ごとに対応付けて示した図である。図１１（Ａ）において、符号１１０１，１１０２は、図７における符号７０３，７０４と同じであり、５画素×５画素の矩形単位で領域分割された２値画像データの分割領域である。
【００４３】
実施形態１と同様に、本実施形態において、分割領域１１０１，１１０２に対応する白画素の閉ループ数は、図１１の表１１００に示される通り、それぞれ１３，９である。さらに、図１１の表１１００には、分割領域１１０１に含まれる白画素の閉ループの形状１１１１と、分割領域１１０２に含まれる白画素の閉ループの形状１１１２〜１１１５とが示される。
【００４４】
閉ループの形状１１１１〜１１１５に対応する（）かっこ内の数字は、閉ループの形状１１１１〜１１１５ごとの数を示す。より詳細には、分割領域１１０１は、１画素（横）×１画素（縦）形状の白画素の閉ループを１３個含む。同様に分割領域１１０２は、１画素（横）×１画素（縦）形状、２画素（横）×１画素（縦）形状、１画素（横）×２画素（縦）形状、２画素（横）×２画素（縦）形状の白画素の閉ループを、それぞれ６個，１個，１個，１個含む。ここで、本実施形態において、横×縦のそれぞれの画素数は、閉ループの形状に外接する長さを基準としている。すなわち、閉ループの形状１１１５には、横および縦がそれぞれ１画素である箇所が存在しているが、外接する矩形における横縦のそれぞれの長さは２画素（横）×２画素（縦）であるため、２画素（横）×２画素（縦）形状の閉ループとしている。閉ループの形状１１１５のように、ドットパターン判定部３０２によって、２画素（横）×２画素（縦）の閉ループとして認識されるパターンは、図１１（Ｂ）に示される通り５種類存在する。なお、本実施形態ではオフ画素（白画素）によって区画される形状ごとの数を算出したが、オン画素（黒画素）によって区画される閉ループごとに閉ループの数を算出してもよい。
【００４５】
本実施形態において、ドットパターン判定部３０２は、横または縦の長さのいずれかが２画素となる白画素の閉ループの数と、予め定められた閾値とを比較判定することにより、分割領域が補正対象領域であるか否かを判定することができる。図１１（Ａ）の表１１００に示される通り、白画素の閉ループの形状１１１３〜１１１５は、横または縦の長さのいずれかが２画素となる白画素の閉ループの形状であり、これらはすべて分割領域１１０２に含まれる。本実施形態において、閉ループの形状１１１３〜１１１５のように、横または縦の長さのいずれかが２画素となる白画素の閉ループは、所定の数以上の同じ種類の画素からなる範囲を区画する特定の閉ループに相当する。
【００４６】
図１１（Ａ）に示される実施例では、閾値「２」が設定されることにより、ドットパターン判定部３０２は、分割領域１１０１を非補正対象領域と判定し、分割領域１１０２を補正対象領域と判定することができる。
【００４７】
本実施形態の画像処理装置は、特定の閉ループの数に基づき市松模様のドットパターンか否かを判定するため、実施形態１の効果に加えて、プリンタの性能に則したドットパターンの判定を行うことができる。
【００４８】
［その他の実施例］
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【図１】
2018007207.tif 000003
【図２】
2018007207.tif 000004
【図３】
2018007207.tif 000005
【図４】
2018007207.tif 000006
【図５】
2018007207.tif 000007
【図６】
2018007207.tif 000008
【図７】
2018007207.tif 000009
【図８】
2018007207.tif 000010
【図９】
2018007207.tif 000011
【図１０】
2018007207.tif 000012
【図１１】
2018007207.tif 000013