(57)【要約】【課題】第１の閾値配列により二値化された画像を、第２の閾値配列を用いて好適に二値化する。【解決手段】  印刷用画像のセルＲａそれぞれが階調の境界を含むか否かを、第１の閾値配列Ａに基づいてセルＲａ単位で判定し、階調の境界を含むセルＲａの全画素に対して階調の境界を含まないセルＲａに含まれる画素と区別することができるようにマーク付けを行い、階調の境界を含むセルＲａの画素をセルＲｂが含むか否かを判定し、階調の境界を含むセルＲａの画素を含まないセルＲｂを第２の閾値配列Ｂにより二値化する。【選択図】図１７
2010245672.tif 000002
【特許請求の範囲】
【請求項１】
第１の小領域毎に第１の閾値配列が順次に適用され、第１の階調と第１の階調よりも階調値が大きい第２の階調とに二値化された複数の画素からなる印刷用画像を取得する画像取得手段と、
第１の閾値配列を取得する閾値配列取得手段と、
前記画像取得手段が取得した印刷用画像の第１の小領域それぞれが階調の境界を含むか否かを、前記閾値配列取得手段が取得した第１の閾値配列に基づいて第１の小領域単位で判定する第１の判定手段と、
前記画像取得手段が取得した印刷用画像に対し、前記第１の判定手段が階調の境界を含むと判定した第１の小領域に含まれる画素を、画像を二値化する第２の閾値配列に対応する第２の小領域が含むか否かについて、第２の小領域単位で順次に判定する第２の判定手段と、
前記画像取得手段が取得した印刷用画像に対し、階調の境界を含むと判定された第１の小領域に含まれる画素を含まないと前記第２の判定手段が判定した第２の小領域に第２の閾値配列を適用して二値化する二値化手段と、
を有する画像処理装置。
【請求項２】
第２の小領域は、
第１の小領域とは画素数が異なる
請求項１記載の画像処理装置。
【請求項３】
階調の境界を含むと判定された第１の小領域に含まれる画素を含まないと前記第２の判定手段が判定した第２の小領域に対し、二値化される以前の濃度を算出する濃度算出手段をさらに有し、
前記二値化手段は、
前記濃度算出手段の算出結果に基づいて、第２の小領域に第２の閾値配列を適用して二値化する
請求項１又は２記載の画像処理装置。
【請求項４】
前記第１の判定手段は、
二値化された印刷用画像の第１の小領域内で、第２の階調にされた画素に対応する第１の閾値配列中の最小閾値が、第１の階調にされた画素に対応する第１の閾値配列中の最大閾値よりも小さい場合に、当該第１の小領域が階調の境界を含むと判定する
請求項１乃至３いずれか記載の画像処理装置。
【請求項５】
前記第１の判定手段が階調の境界を含むと判定した第１の小領域内で、第２の階調にされた画素に対応する第１の閾値配列中の閾値と、第１の階調にされた画素に対応する第１の閾値配列中の閾値とを比較することにより、当該第１の小領域内で階調の境界の位置を抽出する境界位置抽出手段を
さらに有する
請求項１乃至４いずれか記載の画像処理装置。
【請求項６】
前記第１の判定手段が階調の境界を含まないと判定した第１の小領域内で、第２の階調にされた画素に対応する第１の閾値配列中の最小閾値を最大濃度とし、第１の階調にされた画素に対応する第１の閾値配列中の最大閾値を最低濃度として、二値化される以前の印刷用画像の当該第１の小領域の濃度範囲を限定する濃度範囲限定手段を
さらに有する
請求項１乃至５いずれか記載の画像処理装置。
【請求項７】
第１の小領域毎に第１の閾値配列が順次に適用され、第１の階調と第１の階調よりも階調値が大きい第２の階調とに二値化された複数の画素からなる印刷用画像を取得する画像取得手段と、
第１の閾値配列を取得する閾値配列取得手段と、
前記画像取得手段が取得した印刷用画像の第１の小領域それぞれが階調の境界を含むか否かを、前記閾値配列取得手段が取得した第１の閾値配列に基づいて第１の小領域単位で判定する第１の判定手段と、
前記画像取得手段が取得した印刷用画像に対し、前記第１の判定手段が階調の境界を含むと判定した第１の小領域に含まれる画素を、画像を二値化する第２の閾値配列に対応する第２の小領域が含むか否かについて、第２の小領域単位で順次に判定する第２の判定手段と、
前記画像取得手段が取得した印刷用画像に対し、階調の境界を含むと判定された第１の小領域に含まれる画素を含まないと前記第２の判定手段が判定した第２の小領域に第２の閾値配列を適用して二値化する二値化手段と、
前記画像取得手段が取得した印刷用画像及び前記二値化手段が二値化した第２の小領域に基づいて記録媒体に画像を形成する画像形成手段と、
を有する印刷装置。
【請求項８】
第１の小領域毎に第１の閾値配列が順次に適用され、第１の階調と第１の階調よりも階調値が大きい第２の階調とに二値化された複数の画素からなる印刷用画像と、第１の閾値配列とを取得し、
取得した印刷用画像の第１の小領域それぞれが階調の境界を含むか否かを、第１の閾値配列に基づいて第１の小領域単位で判定し、
取得した印刷用画像に対し、階調の境界を含むと判定した第１の小領域に含まれる画素を、画像を二値化する第２の閾値配列に対応する第２の小領域が含むか否かについて、第２の小領域単位で順次に判定し、
取得した印刷用画像に対し、階調の境界を含むと判定した第１の小領域に含まれる画素を含まないと判定した第２の小領域に第２の閾値配列を適用して二値化する
画像処理方法。
【請求項９】
第１の小領域毎に第１の閾値配列が順次に適用され、第１の階調と第１の階調よりも階調値が大きい第２の階調とに二値化された複数の画素からなる印刷用画像と、第１の閾値配列とを取得するステップと、
取得した印刷用画像の第１の小領域それぞれが階調の境界を含むか否かを、第１の閾値配列に基づいて第１の小領域単位で判定するステップと、
取得した印刷用画像に対し、階調の境界を含むと判定した第１の小領域に含まれる画素を、画像を二値化する第２の閾値配列に対応する第２の小領域が含むか否かについて、第２の小領域単位で順次に判定するステップと、
取得した印刷用画像に対し、階調の境界を含むと判定した第１の小領域に含まれる画素を含まないと判定した第２の小領域に第２の閾値配列を適用して二値化するステップと、
をコンピュータに実行させる画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、印刷装置、画像処理方法及び画像処理プログラムに関するものである。
【背景技術】
【０００２】
特許文献１は、画像データを第１の解像度で展開した２値のイメージデータを多値のイメージデータに変換し、それを第１の解像度よりも高い第２の解像度に変換した後、２値のイメージデータに変換するプリンタ制御装置を開示する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０００−２５５１２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、第１の閾値配列により二値化された画像を、第２の閾値配列を用いて好適に二値化することができる画像処理装置、印刷装置、画像処理方法及び画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するため、請求項１に係る本発明は、第１の小領域毎に第１の閾値配列が順次に適用され、第１の階調と第１の階調よりも階調値が大きい第２の階調とに二値化された複数の画素からなる印刷用画像を取得する画像取得手段と、第１の閾値配列を取得する閾値配列取得手段と、前記画像取得手段が取得した印刷用画像の第１の小領域それぞれが階調の境界を含むか否かを、前記閾値配列取得手段が取得した第１の閾値配列に基づいて第１の小領域単位で判定する第１の判定手段と、前記画像取得手段が取得した印刷用画像に対し、前記第１の判定手段が階調の境界を含むと判定した第１の小領域に含まれる画素を、画像を二値化する第２の閾値配列に対応する第２の小領域が含むか否かについて、第２の小領域単位で順次に判定する第２の判定手段と、前記画像取得手段が取得した印刷用画像に対し、階調の境界を含むと判定された第１の小領域に含まれる画素を含まないと前記第２の判定手段が判定した第２の小領域に第２の閾値配列を適用して二値化する二値化手段と、を有する画像処理装置である。
【０００６】
請求項２に係る本発明は、第２の小領域は、第１の小領域とは画素数が異なる請求項１記載の画像処理装置である。
【０００７】
請求項３に係る本発明は、階調の境界を含むと判定された第１の小領域に含まれる画素を含まないと前記第２の判定手段が判定した第２の小領域に対し、二値化される以前の濃度を算出する濃度算出手段をさらに有し、前記二値化手段は、前記濃度算出手段の算出結果に基づいて、第２の小領域に第２の閾値配列を適用して二値化する請求項１又は２記載の画像処理装置である。
【０００８】
請求項４に係る本発明は、前記第１の判定手段は、二値化された印刷用画像の第１の小領域内で、第２の階調にされた画素に対応する第１の閾値配列中の最小閾値が、第１の階調にされた画素に対応する第１の閾値配列中の最大閾値よりも小さい場合に、当該第１の小領域が階調の境界を含むと判定する請求項１乃至３いずれか記載の画像処理装置である。
【０００９】
請求項５に係る本発明は、前記第１の判定手段が階調の境界を含むと判定した第１の小領域内で、第２の階調にされた画素に対応する第１の閾値配列中の閾値と、第１の階調にされた画素に対応する第１の閾値配列中の閾値とを比較することにより、当該第１の小領域内で階調の境界の位置を抽出する境界位置抽出手段をさらに有する請求項１乃至４いずれか記載の画像処理装置である。
【００１０】
請求項６に係る本発明は、前記第１の判定手段が階調の境界を含まないと判定した第１の小領域内で、第２の階調にされた画素に対応する第１の閾値配列中の最小閾値を最大濃度とし、第１の階調にされた画素に対応する第１の閾値配列中の最大閾値を最低濃度として、二値化される以前の印刷用画像の当該第１の小領域の濃度範囲を限定する濃度範囲限定手段をさらに有する請求項１乃至５いずれか記載の画像処理装置である。
【００１１】
請求項７に係る本発明は、第１の小領域毎に第１の閾値配列が順次に適用され、第１の階調と第１の階調よりも階調値が大きい第２の階調とに二値化された複数の画素からなる印刷用画像を取得する画像取得手段と、第１の閾値配列を取得する閾値配列取得手段と、前記画像取得手段が取得した印刷用画像の第１の小領域それぞれが階調の境界を含むか否かを、前記閾値配列取得手段が取得した第１の閾値配列に基づいて第１の小領域単位で判定する第１の判定手段と、前記画像取得手段が取得した印刷用画像に対し、前記第１の判定手段が階調の境界を含むと判定した第１の小領域に含まれる画素を、画像を二値化する第２の閾値配列に対応する第２の小領域が含むか否かについて、第２の小領域単位で順次に判定する第２の判定手段と、前記画像取得手段が取得した印刷用画像に対し、階調の境界を含むと判定された第１の小領域に含まれる画素を含まないと前記第２の判定手段が判定した第２の小領域に第２の閾値配列を適用して二値化する二値化手段と、前記画像取得手段が取得した印刷用画像及び前記二値化手段が二値化した第２の小領域に基づいて記録媒体に画像を形成する画像形成手段と、を有する印刷装置である。
【００１２】
請求項８に係る本発明は、第１の小領域毎に第１の閾値配列が順次に適用され、第１の階調と第１の階調よりも階調値が大きい第２の階調とに二値化された複数の画素からなる印刷用画像と、第１の閾値配列とを取得し、取得した印刷用画像の第１の小領域それぞれが階調の境界を含むか否かを、第１の閾値配列に基づいて第１の小領域単位で判定し、取得した印刷用画像に対し、階調の境界を含むと判定した第１の小領域に含まれる画素を、画像を二値化する第２の閾値配列に対応する第２の小領域が含むか否かについて、第２の小領域単位で順次に判定し、取得した印刷用画像に対し、階調の境界を含むと判定した第１の小領域に含まれる画素を含まないと判定した第２の小領域に第２の閾値配列を適用して二値化する画像処理方法である。
【００１３】
請求項９に係る本発明は、第１の小領域毎に第１の閾値配列が順次に適用され、第１の階調と第１の階調よりも階調値が大きい第２の階調とに二値化された複数の画素からなる印刷用画像と、第１の閾値配列とを取得するステップと、取得した印刷用画像の第１の小領域それぞれが階調の境界を含むか否かを、第１の閾値配列に基づいて第１の小領域単位で判定するステップと、取得した印刷用画像に対し、階調の境界を含むと判定した第１の小領域に含まれる画素を、画像を二値化する第２の閾値配列に対応する第２の小領域が含むか否かについて、第２の小領域単位で順次に判定するステップと、取得した印刷用画像に対し、階調の境界を含むと判定した第１の小領域に含まれる画素を含まないと判定した第２の小領域に第２の閾値配列を適用して二値化するステップと、をコンピュータに実行させる画像処理プログラムである。
【発明の効果】
【００１４】
請求項１に係る本発明によれば、第１の閾値配列により二値化された画像を多値画像に変換することなく、第２の閾値配列を用いて好適に二値化することができる。
【００１５】
請求項２に係る本発明によれば、請求項１に係る本発明の効果に加えて、第１の閾値配列が適用された第１の小領域の画素数が、第２の閾値配列が適用される第２の小領域の画素数と異なっていても、第１の閾値配列により二値化された画像を多値画像に変換することなく、第２の閾値配列を用いて好適に二値化することができる。
【００１６】
請求項３に係る本発明によれば、請求項１又は２に係る本発明の効果に加えて、本構成を有していない場合に比較して、画像をより好適に二値化することができる。
【００１７】
請求項４に係る本発明によれば、請求項１乃至３いずれかに係る本発明の効果に加えて、本構成を有していない場合に比較して、画像をより好適に二値化することができる。
【００１８】
請求項５に係る本発明によれば、請求項１乃至４いずれかに係る本発明の効果に加えて、本構成を有していない場合に比較して、階調の境界の位置を好適に抽出することができる。
【００１９】
請求項６に係る本発明によれば、請求項１乃至５いずれかに係る本発明の効果に加えて、本構成を有していない場合に比較して、二値化される以前の濃度範囲を好適に限定することができる。
【００２０】
請求項７に係る本発明によれば、第１の閾値配列により二値化された画像を多値画像に変換することなく、第２の閾値配列を用いて好適に二値化した画像を記録媒体に印刷することができる。
【００２１】
請求項８に係る本発明によれば、第１の閾値配列により二値化された画像を多値画像に変換することなく、第２の閾値配列を用いて好適に二値化することができる。
【００２２】
請求項９に係る本発明によれば、第１の閾値配列により二値化された画像を多値画像に変換することなく、第２の閾値配列を用いて好適に二値化することができる。
【図面の簡単な説明】
【００２３】
【図１】本発明の実施形態に係る印刷装置を含む画像処理システムの構成を示す構成図である。
【図２】第２の印刷装置の構成の概要を示すブロック図である。
【図３】第２の印刷装置のＣＰＵが実行する第１の画像処理プログラムの構成を示すプログラム構成図である。
【図４】第１の印刷装置がＰＤＬデータを解釈して展開し、第２の印刷装置が受け入れた多値画像例である。
【図５】第２の印刷装置に固有の第１の閾値配列Ａを示す図表である。
【図６】二値化処理部が多値画像の濃度値を二値画像に変換した変換例である。
【図７】二値化処理部が多値画像の全データの濃度値を二値画像に変換した変換例である。
【図８】第３の印刷装置の構成の概要を示すブロック図である。
【図９】第３の印刷装置のＣＰＵが実行する第２の画像処理プログラムの構成を示すプログラム構成図である。
【図１０】第３の印刷装置に固有の第２の閾値配列Ｂを示す図表である。
【図１１】、第１の小領域が階調の境界を含むか否かを第１の判定部が判定する過程を順に模式的に示した模式図である。
【図１２】全画像データに対して第１の判定部がセルＲａ毎に階調の境界を含むか否かの判定を行った結果を模式的に示した模式図である。
【図１３】第２の判定部が第１の判定部による判定結果に対してセルＲｂを順次に重ねた状態を示す模式図である。
【図１４】階調の境界を含むと判定されたセルＲａに含まれる画素（マークを付された画素）を含まないと第２の判定部が判定したセルＲｂを模式的に示す模式図である。
【図１５】図１４に示したセルＲｂ３３に第２の閾値配列Ｂを適用して二値化変換部が行う二値化処理を模式的に示した模式図である。
【図１６】二値化変換部が画像形成部に対して出力する画像データを模式的に示した模式図である。
【図１７】ＣＰＵが二値画像を示す画像データに対して第２の画像処理プログラムを実行する場合の第３の印刷装置の動作例（Ｓ１０）を示すフローチャートである。
【図１８】図１７に示したＳ１０の動作例における第１の小領域（セルＲａ）が階調の境界を含むか否かを判定する処理（Ｓ２０）の詳細を示すフローチャートである。
【図１９】第２の閾値配列Ｂの変形例を示す図表である。
【図２０】第２の判定部が第１の判定部による判定結果に対してセルＲｂの変形例を順次に重ねた状態を示す模式図である。
【図２１】階調の境界を含むと判定されたセルＲａに含まれる画素（マークを付された画素）を含まないと第２の判定部が判定したセルＲｂの変形例の位置を模式的に示す模式図である。
【図２２】図２１に示したセルＲｂ２２に第２の閾値配列Ｂの変形例を適用して二値化変換部が行う二値化処理を模式的に示した模式図である。
【図２３】二値化変換部が第２の閾値配列Ｂの変形例を適用して画像形成部に対して出力する画像データを模式的に示した模式図である。
【図２４】第３の画像処理プログラムの構成を示すプログラム構成図である。
【図２５】階調の境界を含むセルＲａの二値画像に第１の閾値配列Ａを重ねて、境界位置抽出部が階調の境界を抽出する処理の過程を模式的に例示した模式図である。
【図２６】境界位置抽出部が階調の境界の位置として判定した判定結果をまとめた図表例である。
【図２７】階調の境界を含まないセルＲａの二値画像に第１の閾値配列Ａを重ねて、濃度範囲限定部がセルＲａの濃度の範囲を限定する処理の過程を模式的に例示した模式図である。
【図２８】濃度範囲限定部が濃度の範囲を限定した結果をまとめた図表例である。
【図２９】ＣＰＵが第３の画像処理プログラムを実行する場合の第３の印刷装置４の動作例（Ｓ３０）を示すフローチャートである。
【図３０】図２９に示したＳ３０の動作例における境界位置の抽出処理（Ｓ４０）を示すフローチャートである。
【図３１】図２９に示したＳ３０の動作例における濃度の限定処理（Ｓ５０）を示すフローチャートである。
【発明を実施するための形態】
【００２４】
次に本発明の実施形態を図面に基づいて説明する。
図１において、本発明の実施形態に係る第３の印刷装置４を含む画像処理システム１が例示されている。画像処理システム１は、例えばコンピュータ１０、第１の印刷装置１２、記憶装置１４、第２の印刷装置２及び第３の印刷装置４がネットワーク１００を介して接続されている。コンピュータ１０は、例えばパーソナルコンピュータであり、ネットワーク１００を介して第１の印刷装置１２、第２の印刷装置２及び第３の印刷装置４に対して印刷指示を送信することができるようにされている。コンピュータ１０が送信する印刷指示には、例えばページ記述言語（ＰＤＬ：Page Description Langage）によって記述された印刷用画像（ＰＤＬデータ）と、実行すべき印刷ジョブとが含まれる。
【００２５】
第１の印刷装置１２は、例えば印刷指示を受信すると、ＰＤＬデータを解釈してラスタ形式の多値画像（図４参照）に展開し、展開した多値画像を用紙などの記録媒体に印刷する。記憶装置１４は、ＨＤＤ（Hard Disk Drive）を含み、ネットワーク１００を介して送受信される画像データ等を記憶（保存）するようにされている。
【００２６】
第２の印刷装置２は、コンピュータ１０が送信する印刷指示又は第１の印刷装置１２が展開した多値画像などを受信すると、受信した画像データを二値化して、二値画像を記録媒体に形成するようにされている。
図２は、第２の印刷装置２の構成の概要を示すブロック図である。
図２に示すように、第２の印刷装置２は、ＣＰＵ２０、メモリ２２、記憶装置２４、通信インタフェース（ＩＦ）２６、ＵＩ（ユーザインターフェイス）装置２８及び画像形成部３０がバス３２を介して相互に接続されることにより構成され、ＰＤＬデータ又は多値画像などを取得すると、二値化処理を行って二値画像を記録媒体に印刷するようにされている。
【００２７】
ＣＰＵ２０は、メモリ２２又はハードディスクドライブ（ＨＤＤ）等の記憶装置２４が記憶するプログラムを実行することにより、第２の印刷装置２を構成する各部を制御する。通信ＩＦ２６は、データの送受信を行うためのインターフェイスであり、例えばＰＤＬデータ又は多値画像などを取得する手段となっている。ＵＩ装置２８は、例えばタッチパネルなどの入出力装置である。画像形成部３０は、画像データに応じて変調した光を感光体などの像保持体に照射することにより像保持体上に静電潜像を形成し、形成した静電潜像を現像剤により可視化して、現像剤像を記録媒体に転写し定着させる。また、画像形成部３０は、インクジェット方式などの他の方式で画像を記録媒体に形成するようにされてもよい。
なお、ＣＰＵ２０が実行するプログラムは、メモリ２２や記憶装置２４から提供されることに限定されることなく、ＣＤ−ＲＯＭ等の記憶媒体に格納して提供されてもよいし、通信ＩＦ２６を介して提供されてもよい。
【００２８】
図３は、第２の印刷装置２のＣＰＵ２０が実行する第１の画像処理プログラム２００の構成を示すプログラム構成図である。
図３に示すように、第１の画像処理プログラム２００は、二値化処理部２０２及び第１の閾値配列記憶部２０４から構成される。
【００２９】
二値化処理部２０２は、例えば多値画像を受け入れると、二値画像に変換して出力する。例えば、二値化処理部２０２は、図４に示した多値画像Ｐを受け入れると、第１の閾値配列記憶部２０４が記憶する図５に示した第１の閾値配列Ａを受け入れ、多値画像Ｐに対して第１の閾値配列Ａを端部から順次にページ単位で適用することにより、多値画像Ｐを二値化する。
多値画像Ｐは、例えば幅方向に２０画素（Ｗ１〜Ｗ２０）配列され、高さ方向に２０画素（Ｈ１〜Ｈ２０）された４００画素の画像であり、黒の濃度を１００％（最小階調値：０）とし白の濃度を０％（最大階調値：１００）とした場合の濃度が５０％であるグレーの菱形が白地に形成された画像である。
第１の閾値配列（ディザマトリクス）Ａは、例えば幅方向に５画素分の閾値が配置され、高さ方向に５画素分の閾値が配置された２５個の閾値を含み、５画素分の幅と５画素分の高さとを有するセルＲａ（第１の小領域）を形成している。また、第１の閾値配列Ａは、図２に示した画像形成部３０に固有の特性を加味して閾値それぞれの配置が予め決められている。
【００３０】
図６は、二値化処理部２０２が多値画像の濃度値を二値画像に変換した変換例である。
図６（Ａ）に示すように、二値化処理部２０２は、例えば幅方向の位置がＷ１１〜Ｗ１５であり高さ方向の位置がＨ１〜Ｈ５であるセルＲａ内の各画素の濃度値（階調値に対応する）を、第１の閾値配列Ａの対応する位置の閾値とそれぞれ比較して、濃度値が閾値以上である画素を黒の画像データに変換し、濃度値が閾値よりも小さい画素を白の画像データに変換して、幅方向の位置がｗ１１〜ｗ１５であり高さ方向の位置がｈ１〜ｈ５である二値画像に変換する。
また、図６（Ｂ）に示すように、二値化処理部２０２は、例えば幅方向の位置がＷ１１〜Ｗ１５であり高さ方向の位置がＨ６〜Ｈ１０であるセルＲａ内の各画素の濃度値（階調値に対応する）を、第１の閾値配列Ａの対応する位置の閾値とそれぞれ比較して、濃度値が閾値以上である画素を黒の画像データに変換し、濃度値が閾値よりも小さい画素を白の画像データに変換して、幅方向の位置がｗ１１〜ｗ１５であり高さ方向の位置がｈ６〜ｈ１０である二値画像に変換する。
【００３１】
つまり、二値化処理部２０２は、多値画像Ｐ（図４）を受け入れると、図７に示すようにセルＲａ単位で各画素を二値化することにより、幅方向に２０画素（ｗ１〜ｗ２０）配列され、高さ方向に２０画素（ｈ１〜ｈ２０）された４００画素の二値画像Ｐａに多値画像Ｐを変換する。ここで、各セルＲａは、高さ方向の二値化順と幅方向の二値化順とが昇順に付されたセル名によって区別されている。
具体的には、二値化処理部２０２は、セルＲａ１１〜セルＲａ１４まで（図７において右側に向けて）順に二値化し、次にセルＲａ２１〜セルＲａ２４の順に二値化するように、図７において左上側から右上側に二値化する処理を下側に向けて順に処理し、最後にセルＲａ４４を二値化することにより、多値画像Ｐを二値画像Ｐａに変換する。
なお、二値化処理部２０２は、ハードウェアにより構成されてもよい。
【００３２】
そして、第２の印刷装置２は二値画像Ｐａを示す画像データ及び第１の閾値配列Ａを記憶装置１４（図１）に対して送信し、記憶装置１４は受信した二値画像Ｐａ及び第１の閾値配列Ａを記憶（保持）する。
なお、第２の印刷装置２は、画像形成部３０の特性に応じて予め定められた第１の閾値配列Ａを適用して二値画像Ｐａを生成（変換）したことを示すタグ等の識別情報を、例えば二値画像Ｐａを示す画像データのヘッダ領域に付加して送信するようにされている。また、第２の印刷装置２は、二値画像Ｐａを示す画像データのヘッダ領域に第１の閾値配列Ａを含めて画像データを送信するようにされてもよい。
【００３３】
第３の印刷装置４（図１）は、コンピュータ１０が送信する印刷指示又は第２の印刷装置２が二値化した二値画像などを受信すると、受信した画像データに応じた二値画像を記録媒体に形成するようにされている。
図８は、第３の印刷装置４の構成の概要を示すブロック図である。
図８に示すように、第３の印刷装置４は、ＣＰＵ４０、メモリ４２、記憶装置４４、通信インタフェース（ＩＦ）４６、ＵＩ（ユーザインターフェイス）装置４８及び画像形成部５０がバス５２を介して相互に接続されることにより構成され、ＰＤＬデータ又は二値画像などを取得すると、予め定められた二値化処理を行って二値画像を記録媒体に印刷するようにされている。
【００３４】
ＣＰＵ４０は、メモリ４２又はハードディスクドライブ（ＨＤＤ）等の記憶装置４４が記憶するプログラムを実行することにより、第３の印刷装置４を構成する各部を制御する。通信ＩＦ４６は、データの送受信を行うためのインターフェイスであり、例えばＰＤＬデータ又は二値画像などを取得する手段となっている。ＵＩ装置４８は、例えばタッチパネルなどの入出力装置である。画像形成部５０は、画像データに応じて変調した光を感光体などの像保持体に照射することにより像保持体上に静電潜像を形成し、形成した静電潜像を現像剤により可視化して、現像剤像を記録媒体に転写し定着させる。また、画像形成部５０は、インクジェット方式などの他の方式で画像を記録媒体に形成するようにされてもよい。
なお、ＣＰＵ４０が実行するプログラムは、メモリ４２や記憶装置４４から提供されることに限定されることなく、ＣＤ−ＲＯＭ等の記憶媒体に格納して提供されてもよいし、通信ＩＦ４６を介して提供されてもよい。
【００３５】
図９は、第３の印刷装置４のＣＰＵ４０が実行する第２の画像処理プログラム４００の構成を示すプログラム構成図である。
図９に示すように、第２の画像処理プログラム４００は、処理決定部４０２、第２の閾値配列記憶部４０４、ＲＩＰ部４０５、二値化処理部４０６、画像取得部４０８、閾値配列取得部４１０、第１の判定部４１２、第１の結果記憶部４１４、第２の判定部４１６、第２の結果記憶部４１８、二値化変換部４２０及び濃度算出部４２２から構成される。
【００３６】
処理決定部４０２は、画像データを受け入れると、受け入れた画像データの種類に応じて第２の画像処理プログラム４００が行う処理の内容を決定する。例えば、処理決定部４０２は、受け入れた画像データがＰＤＬデータである場合には、受け入れたＰＤＬデータをラスタ形式の画像データに変換すべきことを決定し、ＰＤＬデータをＲＩＰ部４０５に対して出力する。また、処理決定部４０２は、受け入れた画像データが多値画像を示す画像データである場合には、受け入れた画像データを二値化すべきことを決定し、多値画像を示す画像データを二値化処理部４０６に対して出力する。また、処理決定部４０２は、受け入れた画像データが二値画像を示す画像データである場合には、受け入れた画像データを第３の印刷装置４に対してより好適な二値画像を示す画像データに変換すべきことを決定し、受け入れた画像データを画像取得部４０８及び閾値配列取得部４１０に対して出力する。
なお、第３の印刷装置４に対してより好適な二値画像とは、受け入れた画像データが示す画像のエッジが損なわれることを防止しつつ、図８に示した画像形成部５０に固有の特性を加味して二値化した画像である。
【００３７】
第２の閾値配列記憶部４０４は、例えばメモリ４２に含まれ、図１０に例示する第２の閾値配列（ディザマトリクス）Ｂなどを記憶している。第２の閾値配列Ｂは、例えば幅方向に４画素分の閾値が配置され、高さ方向に４画素分の閾値が配置された１６個の閾値を含み、４画素分の幅と４画素分の高さとを有するセルＲｂ（第２の小領域）を形成している。なお、第２の閾値配列記憶部４０４が記憶する第２の閾値配列Ｂは、図８に示した画像形成部５０に固有の特性を加味して閾値それぞれの配置が予め決められており、第１の閾値配列Ａとは異なる。
【００３８】
ＲＩＰ部４０５は、ＲＩＰ（Raster Image Processor）としての機能を含み、処理決定部４０２からＰＤＬデータを受け入れると、ＰＤＬデータを二値画像に変換し、画像形成部５０に対して出力する。
【００３９】
二値化処理部４０６は、処理決定部４０２から多値画像を示す画像データを受け入れると、第２の閾値配列記憶部４０４から第２の閾値配列Ｂなどを受け入れ、多値画像を示す画像データを第３の印刷装置４に対して好適な二値画像に変換し、画像形成部５０に対して出力する。
【００４０】
画像取得部４０８は、処理決定部４０２が出力する画像データから二値画像を取得し、第１の判定部４１２に対して出力する。
【００４１】
閾値配列取得部４１０は、処理決定部４０２が出力する画像データの例えばヘッダ領域に付加されたタグ等の識別情報に応じて、第１の閾値配列Ａを取得し、第１の判定部４１２に対して出力するようにされている。例えば、閾値配列取得部４１０は、画像データのヘッダ領域に付加されたタグ等の識別情報に応じて、予め複数の閾値配列を記憶しているデータベース（図示せず）から第１の閾値配列Ａを取得するようにされてもよい。また、閾値配列取得部４１０は、画像データのヘッダ領域に付加されたタグ等の識別情報に応じて記憶装置１４から第１の閾値配列Ａを取得するようにされてもよい。また、閾値配列取得部４１０は、例えば画像データに第１の閾値配列Ａが含まれている場合には、画像データから第１の閾値配列Ａを抽出して取得するようにされてもよい。
【００４２】
第１の判定部４１２は、画像取得部４０８が出力する二値画像と、閾値配列取得部４１０が出力する第１の閾値配列Ａとを受け入れ、二値画像に対して順次に第１の閾値配列Ａを適用して、二値画像に順次に適用した第１の閾値配列Ａが形成する第１の小領域（セルＲａ）それぞれが階調の境界を含むか否かを判定し、セルＲａ単位の全画素に同一の判定をした判定結果を第１の結果記憶部４１４に対してセルＲａ単位で出力する。
【００４３】
図１１は、第１の小領域が階調の境界を含むか否かを第１の判定部４１２が判定する過程を順に模式的に示した模式図である。
図１１（Ａ）は、幅方向の位置がｗ１１〜ｗ１５であり高さ方向の位置がｈ１〜ｈ５である図６（Ａ）に示した二値画像を、第１の判定部４１２が第１の閾値配列Ａに重ねた状態を示している。なお、図１１（Ａ）において、黒の画素は、黒の太枠で囲まれることにより示されている。ここで、セルＲａ内で黒にされた画素に対応する第１の閾値配列Ａ中の最大閾値Ｂｍａｘは「５０」であり、セルＲａ内で白にされた画素に対応する第１の閾値配列Ａ中の最小閾値Ｗｍｉｎは「２２」である。図１１（Ａ）に示したセルＲａにおいては、図１１（Ｂ）により×印で示された位置の画素は、閾値が最大閾値Ｂｍａｘよりも小さいにも関わらず白の画素とされているので、第１の閾値配列Ａにより二値化される以前に白であったことが推定される。したがって、幅方向の位置がｗ１１〜ｗ１５であり高さ方向の位置がｈ１〜ｈ５であるセルＲａには、二値化される以前にも白の画素と黒の画素とが存在し、画像のエッジ（同一濃度の輪郭）が存在すると推定（判定）される。
【００４４】
第１の判定部４１２は、画像のエッジが存在すると推定されたセルＲａに含まれる全ての画素に対して、図１１（Ｃ）に模式的に示すように、画像のエッジが存在しないセルＲａに含まれる画素と区別することができるように例えばマークを付すことにより、セルＲａが階調の境界を含むか否かの判定結果を示すようにされている。第１の判定部４１２が付すマークは、図１１（Ｃ）においては斜線で示されており、太枠で囲まれた全領域に付されている（黒の画素にも斜線が付されているものとする）。また、第１の判定部４１２が付すマークは、例えば画素それぞれに対するフラグビットなどであってもよい。
【００４５】
図１１（Ｄ）は、幅方向の位置がｗ１１〜ｗ１５であり高さ方向の位置がｈ６〜ｈ１０である図６（Ｂ）に示した二値画像を、第１の判定部４１２が第１の閾値配列Ａに重ねた状態を示している。なお、図１１（Ｄ）において、黒の画素は、黒の太枠で囲まれることにより示されている。ここで、セルＲａ内で黒にされた画素に対応する第１の閾値配列Ａ中の最大閾値Ｂｍａｘは「５０」であり、セルＲａ内で白にされた画素に対応する第１の閾値配列Ａ中の最小閾値Ｗｍｉｎは「５４」である。図１１（Ｄ）に示したセルＲａにおいては、閾値が最大閾値Ｂｍａｘよりも小さい画素は全て黒とされている。したがって、幅方向の位置がｗ１１〜ｗ１５であり高さ方向の位置がｈ６〜ｈ１０であるセルＲａは、全体的に単一の階調値（単一のトーン）であると推定（判定）される。
【００４６】
このように、第１の判定部４１２は、画像のエッジが存在しないと推定されたセルＲａに対しては、図１１（Ｅ）に模式的に示すように何も処理を行わず、画像のエッジが存在するセルＲａに含まれる画素と区別することができるようにする。
【００４７】
図１２は、全画像データに対して第１の判定部４１２がセルＲａ毎に階調の境界を含むか否かの判定を行った結果を模式的に示した模式図である。
なお、図１２に示した各セルＲａは、図７に示したセル名によって区別されている。
画像データは、画像のエッジが存在すると判定されて全ての画素にマークを付されたセルＲａと、画像のエッジが存在しないと判定されて全ての画素に何も処理をされていないセルＲａとの２通りに、セルＲａ毎に区別される。このように、第１の判定部４１２は、図１２に模式的に示したように、セルＲａ単位の全画素に同一の判定をした判定結果を第１の結果記憶部４１４に対してセルＲａ単位で出力する。
【００４８】
第１の結果記憶部４１４（図９）は、例えばメモリ４２に含まれ、第１の判定部４１２の判定結果を記憶する。
【００４９】
第２の判定部４１６は、第１の結果記憶部４１４にアクセスして第１の判定部４１２の判定結果を受け入れ、第２の閾値配列記憶部４０４にアクセスして第２の閾値配列Ｂを受け入れて、第１の判定部４１２が階調の境界を含むと判定したセルＲａに含まれる画素を、第２の閾値配列Ｂに対応するセルＲｂ（図１０参照）が含むか否かについて、セルＲｂ単位で順次に判定し、判定結果を第２の結果記憶部４１８に対して出力するようにされている。
【００５０】
図１３は、第２の判定部４１６が第１の判定部４１２による判定結果に対してセルＲｂを順次に重ねた状態を示す模式図である。
図１４は、階調の境界を含むと判定されたセルＲａに含まれる画素（マークを付された画素）を含まないと第２の判定部４１６が判定したセルＲｂを模式的に示す模式図である。
ここで、各セルＲｂは、高さ方向の配列順と幅方向の配列順とが昇順に付されたセル名によって区別されている。具体的には、各セルＲｂのセル名は、例えばセルＲｂ１１〜セルＲｂ１５まで（図１３において右側に向けて）昇順に付され、次に下側のセルＲｂ２１〜セルＲｂ２５まで昇順に付されるように、図１３において左上側から右上側に向けての昇順と、下側に向けての昇順との組み合わせにより決められている。
【００５１】
第２の判定部４１６は、第１の判定部４１２による判定結果に対してセルＲｂを順次に重ねて、第１の判定部４１２が階調の境界を含むと判定したセルＲａに含まれる画素（マークを付された画素）を、第２の閾値配列Ｂに対応するセルＲｂが含むか否かを判定する。つまり、第２の判定部４１６は、図１３に示したように第１の判定部４１２による判定結果にセルＲｂを順次に重ねることにより、マークを付された画素を図１４に太枠で示した５つのセルＲｂのみが含まないと判定し、判定結果を第２の結果記憶部４１８に対して出力する。
ただし、セルＲｂ１１、Ｒｂ１５、Ｒｂ５１、Ｒｂ５５は、全ての画素が白である（黒の画素を含まない）ため、二値化処理の対象外となる。したがって、第２の判定部４１６は、マークを付された画素をセルＲｂ３３のみが含まないと判定するようにされてもよい。
【００５２】
第２の結果記憶部４１８（図９）は、例えばメモリ４２に含まれ、第２の判定部４１６の判定結果を記憶する。
【００５３】
二値化変換部４２０は、第２の結果記憶部４１８にアクセスして第２の判定部４１６の判定結果を受け入れ、第２の閾値配列記憶部４０４にアクセスして第２の閾値配列Ｂを受け入れて、マークを付された画素を含まないと第２の判定部４１６が判定したセルＲｂに第２の閾値配列Ｂを適用した二値化処理を行い、画像形成部５０に対して出力する。
ここで、二値化変換部４２０は、マークを付された画素を含まないと第２の判定部４１６が判定したセルＲｂの二値化される以前の濃度を濃度算出部４２２に順次に算出させ、濃度算出部４２２が算出した濃度に応じてセルＲｂに第２の閾値配列Ｂを適用し、第２の判定部４１６が判定を行った画像データを第３の印刷装置４に対してより好適に二値化された画像に変換する二値化処理を行う。
なお、二値化変換部４２０は、マークを付された画素を含むと第２の判定部４１６が判定したセルＲｂについては、処理を行わずに現状の二値化された画像データを維持させる。
【００５４】
例えば、マークを付された画素を含まず、且つ、黒の画素を含むセルＲｂは、図１４に示されたセルＲｂ３３のみである。したがって、二値化変換部４２０は、セルＲｂ３３のみに対して第２の閾値配列Ｂを適用して二値化処理を行い、その他のセルＲｂについては処理を行わずに現状の二値化された画像データを維持させる。
【００５５】
図１５は、図１４に示したセルＲｂ３３に第２の閾値配列Ｂを適用して二値化変換部４２０が行う二値化処理を模式的に示した模式図である。
二値化変換部４２０は、図１５（Ａ）に示したセルＲｂ３３内の各画素を示す画像データを濃度算出部４２２に対して出力し、濃度算出部４２２にセルＲｂ３３の二値化される以前の濃度を算出させる。
濃度算出部４２２は、セルＲｂについて下式１により二値化される以前の画像の濃度を推定（算出）する。
【００５６】
（セル内の濃度）＝（セル内の黒の画素数）÷（セル内の総画素数）×１００・・・（１）
【００５７】
つまり、濃度算出部４２２は、図１５（Ａ）に示すように、セルＲｂ３３の総画素数が１６であり、セルＲｂ３３の黒の画素数が７であることから、二値化される以前のセルＲｂ３３の濃度が約４４％であったと算出する。
【００５８】
二値化変換部４２０は、濃度算出部４２２の算出結果を受け入れ、セルＲｂ３３の二値化される以前の濃度を４４％として、図１５（Ｂ）に示した第２の閾値配列ＢをセルＲｂ３３に適用する。つまり、二値化変換部４２０は、第２の閾値配列Ｂ内の４４未満の閾値が適用される画素を黒とし、第２の閾値配列Ｂ内の４４以上の閾値が適用される画素を白とすることにより、図１５（Ｃ）に示したようにセルＲｂ３３を新たに二値化した画像データに変換する。
【００５９】
図１６は、二値化変換部４２０が画像形成部５０に対して出力する画像データを模式的に示した模式図である。
図１６に示すように、二値化変換部４２０は、マークを付された画素を含むと第２の判定部４１６が判定したセルＲｂについては処理を行わずに現状の二値化された画像データを維持し、マークを付された画素を含まないと第２の判定部４１６が判定したセルＲｂについてのみ第２の閾値配列Ｂを適用して新たに二値化する画像データの変換を行う（再二値化）。
【００６０】
次に、ＣＰＵ４０が二値画像を示す画像データに対して第２の画像処理プログラム４００を実行する場合の第３の印刷装置４の動作について詳述する。
図１７は、ＣＰＵ４０が二値画像を示す画像データに対して第２の画像処理プログラム４００を実行する場合の第３の印刷装置４の動作例（Ｓ１０）を示すフローチャートである。
図１８は、図１７に示したＳ１０の動作例における第１の小領域（セルＲａ）が階調の境界を含むか否かを判定する処理（Ｓ２０）の詳細を示すフローチャートである。
【００６１】
図１７に示すように、ステップ１００（Ｓ１００）において、ＣＰＵ４０は、画像取得部４０８が第１の閾値配列Ａにより二値化された複数の画素からなる印刷用画像（図７参照）を処理決定部４０２を介して取得し、閾値配列取得部４１０が第１の閾値配列Ａ（図５）を処理決定部４０２を介して取得すると、Ｓ２０の処理に進む。
【００６２】
ステップ２００（Ｓ２００：図１８）において、第１の判定部４１２は、セルＲａ内で黒にされた画素に対応する第１の閾値配列Ａ中の最大閾値Ｂｍａｘを検出する（図１１（Ａ）参照）。
【００６３】
ステップ２０２（Ｓ２０２）において、第１の判定部４１２は、セルＲａ内で白にされた画素に対応する第１の閾値配列Ａ中の最小閾値Ｗｍｉｎを検出する（図１１（Ａ）参照）。
【００６４】
ステップ２０４（Ｓ２０４）において、第１の判定部４１２は、最大閾値Ｂｍａｘが最小閾値Ｗｍｉｎよりも大きいか否かを判定し、最大閾値Ｂｍａｘが最小閾値Ｗｍｉｎよりも大きい場合にはＳ２０６の処理に進み、最大閾値Ｂｍａｘが最小閾値Ｗｍｉｎ以下の場合にはＳ２０８の処理に進む。
【００６５】
ステップ２０６（Ｓ２０６）において、第１の判定部４１２は、セルＲａが階調の境界を含むと判定する。
【００６６】
ステップ２０８（Ｓ２０８）において、第１の判定部４１２は、セルＲａが階調の境界を含まないと判定する。
【００６７】
このように、図１８を用いて詳述したＳ２０（図１７）の処理を行うことにより、第１の判定部４１２は、セルＲａが階調の境界（画像のエッジ）を含むか否かを判定し、セルＲａが階調の境界を含む場合にはＳ１０２の処理に進み、セルＲａが階調の境界を含まない場合にはＳ１０４の処理に進む。
【００６８】
ステップ１０２（Ｓ１０２）において、第１の判定部４１２は、階調の境界を含むセルＲａの全画素に対して、階調の境界を含まないセルＲａに含まれる画素と区別することができるように例えばマーク付けを行う。
【００６９】
ステップ１０４（Ｓ１０４）において、第１の判定部４１２は、セルＲａが階調の境界を含むか否かの判定処理が印刷用画像全体に対して完了したか否かを判定し、判定処理が完了していない場合にはＳ２０の処理に進み、判定処理が完了した場合にはＳ１０６の処理に進む。
【００７０】
ステップ１０６（Ｓ１０６）において、第２の判定部４１６は、階調の境界を含むセルＲａの画素をセルＲｂが含むか否かを判定し、含まない場合にはＳ１０８の処理に進み、含む場合にはＳ１１０の処理に進む（図１３，１４参照）。
【００７１】
ステップ１０８（Ｓ１０８）において、二値化変換部４２０は、階調の境界を含むセルＲａの画素を含まないセルＲｂを第２の閾値配列Ｂにより二値化する。
【００７２】
ステップ１１０（Ｓ１１０）において、二値化変換部４２０は、階調の境界を含むセルＲａの画素を含まないセルＲｂを第２の閾値配列Ｂにより二値化する処理が印刷用画像全体に対して完了したか否かを判定し、二値化する処理が完了していない場合にはＳ１０６の処理に進み、二値化する処理が完了した場合にはＳ１０の処理を終了する。
【００７３】
次に、第３の印刷装置４の第２の閾値配列記憶部４０４に第２の閾値配列Ｂの変形例が記憶されている場合について説明する。
図１９は、第２の閾値配列Ｂの変形例を示す図表である。
図１９に示すように、第２の閾値配列Ｂの変形例は、例えば幅方向に６画素分の閾値が配置され、高さ方向に６画素分の閾値が配置された３６個の閾値を含み、６画素分の幅と６画素分の高さとを有するセルＲｂの変形例（第２の小領域の変形例）を形成し、例えば第２の閾値配列記憶部４０４に記憶されている。
なお、第２の閾値配列Ｂの変形例は、図８に示した画像形成部５０に固有の特性を加味して閾値それぞれの配置が予め決められており、第１の閾値配列Ａとは異なる。
【００７４】
図２０は、第２の判定部４１６が第１の判定部４１２による判定結果に対してセルＲｂの変形例を順次に重ねた状態を示す模式図である。
図２１は、階調の境界を含むと判定されたセルＲａに含まれる画素（マークを付された画素）を含まないと第２の判定部４１６が判定したセルＲｂの変形例の位置を模式的に示す模式図である。
ここで、各セルＲｂの変形例は、高さ方向の配列順と幅方向の配列順とが昇順に付されたセル名によって区別されている。具体的には、各セルＲｂの変形例のセル名は、例えばセルＲｂ１１〜セルＲｂ１４まで（図２０において右側に向けて）昇順に付され、次に下側のセルＲｂ２１〜セルＲｂ２４まで昇順に付されるように、図２０において左上側から右上側に向けての昇順と、下側に向けての昇順との組み合わせにより決められている。
【００７５】
第２の判定部４１６（図９）は、第１の判定部４１２による判定結果に対してセルＲｂの変形例を順次に重ねて、第１の判定部４１２が階調の境界を含むと判定したセルＲａに含まれる画素（マークを付された画素）を、第２の閾値配列Ｂの変形例に対応するセルＲｂの変形例が含むか否かを判定する。つまり、第２の判定部４１６は、第１の判定部４１２による判定結果にセルＲｂの変形例を順次に重ねることにより、マークを付された画素を図２１に太枠で示した２つのセルＲｂの変形例のみが含まないと判定し、判定結果を第２の結果記憶部４１８に対して出力する。
ただし、セルＲｂ４４は、黒の画素を含まないため、二値化処理の対象外となる。したがって、第２の判定部４１６は、マークを付された画素をセルＲｂ２２のみが含まないと判定するようにされてもよい。
【００７６】
第２の結果記憶部４１８（図９）は、第２の判定部４１６の判定結果を記憶する。
【００７７】
二値化変換部４２０は、第２の結果記憶部４１８にアクセスして第２の判定部４１６の判定結果を受け入れ、第２の閾値配列記憶部４０４にアクセスして第２の閾値配列Ｂの変形例を受け入れて、マークを付された画素を含まないと第２の判定部４１６が判定したセルＲｂの変形例に第２の閾値配列Ｂの変形例を適用した二値化処理を行い、画像形成部５０に対して出力する。
ここで、二値化変換部４２０は、マークを付された画素を含まないと第２の判定部４１６が判定したセルＲｂの変形例の二値化される以前の濃度を濃度算出部４２２に順次に算出させ、濃度算出部４２２が算出した濃度に応じてセルＲｂの変形例に第２の閾値配列Ｂの変形例を適用し、第２の判定部４１６が判定を行った画像データを第３の印刷装置４に対してより好適に二値化された画像に変換する二値化処理を行う。
なお、二値化変換部４２０は、マークを付された画素を含むと第２の判定部４１６が判定したセルＲｂの変形例については、処理を行わずに現状の二値化された画像データを維持させる。
【００７８】
例えば、マークを付された画素を含まず、且つ、黒の画素を含むセルＲｂの変形例は、図２１に示されたセルＲｂ２２のみである。したがって、二値化変換部４２０は、セルＲｂ２２のみに対して第２の閾値配列Ｂの変形例を適用して二値化処理を行い、その他のセルＲｂについては処理を行わずに現状の二値化された画像データを維持させる。
【００７９】
図２２は、図２１に示したセルＲｂ２２に第２の閾値配列Ｂの変形例を適用して二値化変換部４２０が行う二値化処理を模式的に示した模式図である。
二値化変換部４２０は、図２２（Ａ）に示したセルＲｂ２２内の各画素を示す画像データを濃度算出部４２２に対して出力し、濃度算出部４２２にセルＲｂ２２の濃度を算出させる。
濃度算出部４２２は、セルＲｂの変形例について上式１により二値化される以前の画像の濃度を推定（算出）する。
【００８０】
つまり、濃度算出部４２２は、図２２（Ａ）に示すように、セルＲｂ２２の総画素数が３６であり、セルＲｂ２２の黒の画素数が２１であることから、二値化される以前のセルＲｂ２２の濃度が約５８％であったと算出する。
【００８１】
二値化変換部４２０は、濃度算出部４２２の算出結果を受け入れ、セルＲｂ２２の二値化される以前の濃度を５８％として、図２２（Ｂ）に示した第２の閾値配列ＢをセルＲｂ２２に適用する。つまり、二値化変換部４２０は、第２の閾値配列Ｂ内の５８未満の閾値が適用される画素を黒とし、第２の閾値配列Ｂ内の５８以上の閾値が適用される画素を白とすることにより、図２２（Ｃ）に示したようにセルＲｂ２２を新たに二値化した画像データに変換する。
【００８２】
図２３は、二値化変換部４２０が第２の閾値配列Ｂの変形例を適用して画像形成部５０に対して出力する画像データを模式的に示した模式図である。
図２３に示すように、二値化変換部４２０は、マークを付された画素を含むと第２の判定部４１６が判定したセルＲｂについては処理を行わずに現状の二値化された画像データを維持し、マークを付された画素を含まないと第２の判定部４１６が判定したセルＲｂについてのみ第２の閾値配列Ｂを適用して新たに二値化する画像データの変換を行う（再二値化）。
【００８３】
また、図９に示した第２の画像処理プログラム４００には、図２４に示した第３の画像処理プログラム５００が付加されてもよい。
図２４に示すように、第３の画像処理プログラム５００は、境界有無判定部５０２、境界位置抽出部５０４及び濃度範囲限定部５０６から構成される。
境界有無判定部５０２は、画像取得部４０８が出力する二値画像と、閾値配列取得部４１０が出力する第１の閾値配列Ａとを受け入れ、二値画像に順次に適用した第１の閾値配列Ａが形成するセルＲａそれぞれが階調の境界を含むか否かを第１の判定部４１２と同様に最大閾値Ｂｍａｘ及び最小閾値Ｗｍｉｎを検出して判定し、階調の境界を含む各セルＲａの二値画像に関する情報、第１の閾値配列Ａ及び最大閾値Ｂｍａｘを境界位置抽出部５０４に対して出力し、階調の境界を含まない各セルＲａの二値画像に関する情報、第１の閾値配列Ａ、最大閾値Ｂｍａｘ及び最小閾値Ｗｍｉｎを濃度範囲限定部５０６に対して出力する。
【００８４】
境界位置抽出部５０４は、階調の境界を含む各セルＲａの二値画像に対して第１の閾値配列Ａを適用し、各セルＲａ内で階調の境界の位置を抽出し、例えば記憶装置４４に対して出力する。
【００８５】
図２５は、階調の境界を含むセルＲａの二値画像に第１の閾値配列Ａを重ねて、境界位置抽出部５０４が階調の境界を抽出する処理の過程を模式的に例示した模式図である。なお、図２５に示したセルＲａは、例えば図７に示したセルＲａ１２に対応するものとする。
まず、境界位置抽出部５０４は、境界有無判定部５０２が出力する階調の境界を含む各セルＲａの二値画像に関する情報、第１の閾値配列Ａ及び最大閾値Ｂｍａｘを取得する。例えば、セルＲａ１２においては、黒にされた画素に重ねられた閾値の最大値（最大閾値Ｂｍａｘ）は「５０」であり、ａの位置の画素に重ねられている。
【００８６】
次に、境界位置抽出部５０４は、黒にされた画素に重ねられた閾値の最大値よりも小さい閾値であるにもかかわらず、白にされている画素を選択する。例えば、セルＲａ１２においては、３つのｂの位置の画素が選択される。
【００８７】
次に、境界位置抽出部５０４は、選択した白の画素の中から黒である画素と隣接している画素をさらに選択する。例えば、セルＲａ１２においては、３つのｂの位置の画素の中から、黒である画素に模式図上の線を挟んで隣接している２つのｃの符号が付された画素が選択される。
【００８８】
次に、境界位置抽出部５０４は、選択した画素の周囲の画素の色を検出し、選択した白の画素と黒である画素との間が階調の境界であると判定する。例えば、セルＲａ１２においては、重ねられた閾値の値が「２２」である白の画素と重ねられた閾値の値が「２６」である黒の画素との間であるｄ、重ねられた閾値の値が「２２」である白の画素と重ねられた閾値の値が「２」である黒の画素との間であるｅ、重ねられた閾値の値が「１４」である白の画素と重ねられた閾値の値が「２」である黒の画素との間であるｆ、及び重ねられた閾値の値が「１４」である白の画素と重ねられた閾値の値が「１０」である黒の画素との間であるｇの４つの位置が階調の境界であると判定される。
【００８９】
ここで、境界位置抽出部５０４は、基準となるセルＲａの左上隅の画素の座標を（ｐｘ、ｐｙ）として判定結果をまとめ、例えば記憶装置４４に対して出力する。
【００９０】
図２６は、境界位置抽出部５０４が階調の境界の位置として判定した判定結果をまとめた図表例である。
図２６に示すように、境界位置抽出部５０４は、座標と重ねられた閾値とによって示される白の画素と、座標と重ねられた閾値とによって示される黒の画素との間に階調の境界が位置すること明らかにする。
このように、境界位置抽出部５０４は、階調の境界であると判定した画素と画素との間を階調の境界の位置として抽出するようにされている。
【００９１】
濃度範囲限定部５０６（図２４）は、階調の境界を含まない各セルＲａの二値画像に関する情報、第１の閾値配列Ａ、最大閾値Ｂｍａｘ及び最小閾値Ｗｍｉｎを取得し、最大閾値Ｂｍａｘ及び最小閾値Ｗｍｉｎに応じて各セルＲａの均一である濃度が採りうる範囲を限定し、例えば記憶装置４４に対して出力する。
【００９２】
図２７は、階調の境界を含まないセルＲａの二値画像に第１の閾値配列Ａを重ねて、濃度範囲限定部５０６がセルＲａの濃度の範囲を限定する処理の過程を模式的に例示した模式図である。なお、図２７に示したセルＲａは、例えば図７に示したセルＲａ２２に対応するものとする。
まず、濃度範囲限定部５０６は、セルＲａにおいて、黒にされた画素に重ねられた閾値の最大値（最大閾値Ｂｍａｘ）を境界有無判定部５０２から取得する。例えば、セルＲａ２２においては、黒にされた画素に重ねられた閾値の最大値は「５０」であり、ｊの位置の画素に重ねられている。
【００９３】
次に、濃度範囲限定部５０６は、セルＲａにおいて、白にされた画素に重ねられた閾値の最小値（最小閾値Ｗｍｉｎ）を境界有無判定部５０２から取得する。例えば、セルＲａ２２においては、白にされた画素に重ねられた閾値の最小値は「５４」であり、ｋの位置の画素に重ねられている。
【００９４】
そして、濃度範囲限定部５０６が濃度の範囲を限定するセルＲａには階調値の境界が含まれず、黒にされた画素に重ねられた閾値の最大値が白にされた画素に重ねられた閾値の最小値よりも必ず小さいことに基づいて、濃度範囲限定部５０６は、セルＲａの濃度が５０（最大閾値Ｂｍａｘ）から５４（最小閾値Ｗｍｉｎ）の範囲内にある均一な濃度であると限定する。
【００９５】
ここで、濃度範囲限定部５０６は、基準となるセルＲａの左上隅の画素の座標を（ｐｘ、ｐｙ）、セルＲａの幅方向の画素数（Ｘ方向の画素数）をｍ、セルＲａの高さ方向の画素数（Ｙ方向の画素数）をｎとして、座標が（ｐｘ、ｐｙ）である画素を含むｍ×ｎ画素の領域の均一な濃度が採りうる値の範囲をまとめ、、例えば記憶装置４４に対して出力する。
【００９６】
図２８は、濃度範囲限定部５０６が濃度の範囲を限定した結果をまとめた図表例である。
図２８に示すように、濃度範囲限定部５０６は、基準となる画素の座標、基準となる画素を含んで濃度が均一となる範囲、採りうる最低の濃度、及び採りうる最高の濃度をセルＲａ毎に全画像データに対して明らかにする。
【００９７】
次に、ＣＰＵ４０が第３の画像処理プログラム５００を実行する場合の第３の印刷装置４の動作について説明する。
図２９は、ＣＰＵ４０が第３の画像処理プログラム５００を実行する場合の第３の印刷装置４の動作例（Ｓ３０）を示すフローチャートである。
図３０は、図２９に示したＳ３０の動作例における境界位置の抽出処理（Ｓ４０）を示すフローチャートである。
図３１は、図２９に示したＳ３０の動作例における濃度の限定処理（Ｓ５０）を示すフローチャートである。
【００９８】
図２９に示すように、ステップ３００（Ｓ３００）において、境界有無判定部５０２は、第１の閾値配列Ａにより二値化された複数の画素からなる印刷用画像（図７参照）を画像取得部４０８から取得し、第１の閾値配列Ａ（図５）を閾値配列取得部４１０から取得する。
【００９９】
ステップ３０２（Ｓ３０２）において、境界有無判定部５０２は、セルＲａ内で黒にされた画素に重ねられた第１の閾値配列Ａ内で最大閾値Ｂｍａｘを検出する。
【０１００】
ステップ３０４（Ｓ３０４）において、境界有無判定部５０２は、セルＲａ内で白にされた画素に重ねられた第１の閾値配列Ａ内で最小閾値Ｗｍｉｎを検出する。
【０１０１】
ステップ３０６（Ｓ３０６）において、境界有無判定部５０２は、最大閾値Ｂｍａｘが最小閾値Ｗｍｉｎよりも大きいか否かを判定し、最大閾値Ｂｍａｘが最小閾値Ｗｍｉｎよりも大きい場合にはＳ３０８の処理に進み、最大閾値Ｂｍａｘが最小閾値Ｗｍｉｎ以下の場合にはＳ３１０の処理に進む。
【０１０２】
ステップ３０８（Ｓ３０８）において、境界有無判定部５０２は、セルＲａが階調の境界を含むと判定がする。境界有無判定部５０２の判定が終わると、ＣＰＵ４０はＳ４０の処理に進む。
【０１０３】
ステップ４００（Ｓ４００：図３０）において、境界位置抽出部５０４は、境界有無判定部５０２が検出した最大閾値Ｂｍａｘよりも小さい閾値が重ねられた白の画素であり、且つ黒の画素に隣接する画素を選択する。
【０１０４】
ステップ４０２（Ｓ４０２）において、境界位置抽出部５０４は、選択した白の画素の周囲の画素の色に基づいて、階調の境界位置を抽出する。
【０１０５】
ステップ４０４（Ｓ４０４）において、境界位置抽出部５０４は、セルＲａ全体に対して処理が終了したか否かを判定し、セルＲａ全体に対して処理が終了していない場合にはＳ４００の処理に進み、セルＲａ全体に対して処理が終了した場合にはＳ４０６の処理に進む。
【０１０６】
ステップ４０６（Ｓ４０６）において、境界位置抽出部５０４は、抽出した各境界位置を記憶装置４４に対して出力する。
【０１０７】
ステップ３１０（Ｓ３１０：図２９）において、境界有無判定部５０２は、セルＲａが階調の境界を含まないと判定がする。境界有無判定部５０２の判定が終わると、ＣＰＵ４０はＳ５０の処理に進む。
【０１０８】
ステップ５００（Ｓ５００：図３１）において、濃度範囲限定部５０６は、セルＲａ内の最大閾値Ｂｍａｘを濃度範囲の下限とする。
【０１０９】
ステップ５０２（Ｓ５０２）において、濃度範囲限定部５０６は、セルＲａ内の最小閾値Ｗｍｉｎを濃度範囲の上限とする。
【０１１０】
ステップ５０４（Ｓ５０４）において、濃度範囲限定部５０６は、限定した濃度範囲を記憶装置４４に対して出力する。
【０１１１】
ステップ３１２（Ｓ３１２：図２９）において、ＣＰＵ４０は、印刷用画像全体に対して処理が終了したか否かを判定し、印刷用画像全体に対して処理が終了していない場合にはＳ３０２の処理に進み、印刷用画像全体に対して処理が終了した場合にはＳ３０の処理を終了する。
【０１１２】
また、第３の印刷装置４は、第３の画像処理プログラム５００を実行した結果を用いて、濃度が均一である領域の位置と大きさを特定し、濃度が均一である領域の形状を取得することができるようにされてもよい。
また、第３の印刷装置４は、二値化変換部４２０が出力する二値画像に対して第３の画像処理プログラム５００を適用するようにされてもよい。
【符号の説明】
【０１１３】
１    画像処理システム
１０    コンピュータ
１２    第１の印刷装置
１４    記憶装置
１００    ネットワーク
２    第２の印刷装置
２０    ＣＰＵ
２２    メモリ
２４    記憶装置
３０    画像形成部
２００    第１の画像処理プログラム
２０２    二値化処理部
２０４    第１の閾値配列記憶部
４    第３の印刷装置
４０    ＣＰＵ
４２    メモリ
４４    記憶装置
５０    画像形成部
４００    第２の画像処理プログラム
４０２    処理決定部
４０４    第２の閾値配列記憶部
４０５    ＲＩＰ部
４０６    二値化処理部
４０８    画像取得部
４１０    閾値配列取得部
４１２    第１の判定部
４１４    第１の判定部
４１６    第２の判定部
４１８    第２の結果記憶部
４２０    二値化変換部
４２２    濃度算出部
５００    第３の画像処理プログラム
５０２    境界有無判定部
５０４    境界位置抽出部
５０６    濃度範囲限定部
【図１】
2010245672.tif 000003
【図２】
2010245672.tif 000004
【図３】
2010245672.tif 000005
【図５】
2010245672.tif 000006
【図６】
2010245672.tif 000007
【図８】
2010245672.tif 000008
【図９】
2010245672.tif 000009
【図１０】
2010245672.tif 000010
【図１７】
2010245672.tif 000011
【図１８】
2010245672.tif 000012
【図１９】
2010245672.tif 000013
【図２４】
2010245672.tif 000014
【図２６】
2010245672.tif 000015
【図２８】
2010245672.tif 000016
【図２９】
2010245672.tif 000017
【図３０】
2010245672.tif 000018
【図３１】
2010245672.tif 000019
【図４】
2010245672.tif 000020
【図７】
2010245672.tif 000021
【図１１】
2010245672.tif 000022
【図１２】
2010245672.tif 000023
【図１３】
2010245672.tif 000024
【図１４】
2010245672.tif 000025
【図１５】
2010245672.tif 000026
【図１６】
2010245672.tif 000027
【図２０】
2010245672.tif 000028
【図２１】
2010245672.tif 000029
【図２２】
2010245672.tif 000030
【図２３】
2010245672.tif 000031
【図２５】
2010245672.tif 000032
【図２７】
2010245672.tif 000033