(57)【要約】【課題】  ノイズの加算によるテクスチャの低減によるざらつき感の増大という副作用を引き起こすことなく、テクスチャの発生を最低限に抑えることが可能な画像処理装置を提供する。【解決手段】  ある階調の出力画像パターンの候補を生成し、その生成した出力画像パターンの候補についてテクスチャを評価し、そのテクスチャの評価結果に基づき階調の出力画像パターンを決定し、その決定した出力画像パターンを用いてディザ生成処理を行う。【選択図】  図６
2005309778.tif 000002
【特許請求の範囲】
【請求項１】
入力画像データに対し、量子化した出力画像データを得るためのディザ生成処理を行う画像処理装置であって、
ある階調の出力画像パターンの候補を生成する画像パターン候補生成手段と、
前記出力画像パターンの候補についてテクスチャを評価するテクスチャ評価手段と、
前記テクスチャの評価結果に基づき前記階調の出力画像パターンを決定する画像パターン決定手段と、
前記決定した出力画像パターンを用いて前記ディザ生成処理を行うディザ処理手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記量子化の際に、サブマトリクスを用いる場合において、
前記画像パターン候補生成手段は、前記サブマトリクスのある階調の出力画像パターンの候補を生成し、
前記テクスチャ評価手段は、前記サブマトリクスの前記画像パターンの候補についてテクスチャを評価し、
画像パターン決定手段は、前記テクスチャの評価結果に基づき前記階調のサブマトリクスの前記出力画像パターンを決定することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記画像パターン候補生成手段は、低い濃度レベル（白）、または、高い濃度レベル（黒）から、前記濃度レベルを、昇順もしくは降順させ、前記出力画像パターンの候補を生成し、
前記テクスチャ評価手段と前記画像パターン決定手段とにより、前記濃度レベルに対してテクスチャ評価を行い、前記評価結果に基づいた前記出力画像パターンの決定を繰り返すことを特徴とする請求項１または２記載の画像処理装置。
【請求項４】
前記画像パターン候補生成手段は、ある濃度レベルから前記出力画像パターンを生成し、
前記テクスチャ評価手段と前記画像パターン決定手段とにより、前記濃度レベルに対してテクスチャ評価を行い、前記評価結果に基づいた前記出力画像パターンの決定を、前記濃度の増加、及び、減少方向へそれぞれ繰り返すことを特徴とする請求項１または２記載の画像処理装置。
【請求項５】
前記画像パターン決定手段は、
前記テクスチャ評価手段による、ある階調のテクスチャ評価結果において、同等のテクスチャと評価された前記出力画像パターンの候補が複数存在する場合には、前記階調とは異なる他の階調における前記テクスチャの評価結果に基づいて前記出力画像パターンを決定することを特徴とする請求項１または２記載の画像処理装置。
【請求項６】
前記テクスチャ評価手段は、全階調の全出力画像パターンの候補についてテクスチャ評価を行い、
前記画像パターン決定手段は、全階調のテクスチャの評価値の加算値に基づいて前記出力画像パターンを決定することを特徴とする請求項１または２記載の画像処理装置。
【請求項７】
前記テクスチャ評価手段は、全出力画像パターンの候補についてのテクスチャの評価を任意の階調範囲に限定して行い、
前記画像パターン決定手段は、前記任意の階調範囲のテクスチャの評価値の加算値に基づいて前記出力画像パターンを決定することを特徴とする請求項１または２記載の画像処理装置。
【請求項８】
前記テクスチャ評価手段は、前記任意の階調範囲を、ハイライト側の階調に限定して行い、
前記画像パターン決定手段は、前記ハイライト側の階調範囲のテクスチャの評価値の加算値に基づいて前記出力画像パターンを決定することを特徴とする請求項７記載の画像処理装置。
【請求項９】
前記画像パターン決定手段は、隣接階調のテクスチャの評価値の差に基づいて前記出力画像パターンを決定することを特徴とする請求項１または２記載の画像処理装置。
【請求項１０】
前記隣接階調のテクスチャの評価値の差に基づいて決定した、前記出力画像パターンは、絵柄領域に用いることを特徴とする請求項９記載の画像処理装置。
【請求項１１】
前記テクスチャ評価手段は、前記テクスチャの強さ、及び、前記テクスチャの方向性を評価することを特徴とする請求項１または２記載の画像処理装置。
【請求項１２】
前記テクスチャ評価手段が評価する前記テクスチャの方向性は、隣接する階調とのテクスチャの方向性の差異を評価することを特徴とする請求項１１記載の画像処理装置。
【請求項１３】
前記前記画像パターン決定手段は、
前記テクスチャ評価手段による、ある階調のテクスチャの強さの評価結果において、同等のテクスチャと評価された前記出力画像パターンの候補が複数存在する場合は、前記隣接する階調とのテクスチャの方向性の差異が最も小さくなる出力画像パターンを決定することを特徴とする請求項１２記載の画像処理装置。
【請求項１４】
請求項１から１３の何れか１項に記載の画像処理装置を具備する画像形成装置であって、前記画像処理装置において処理された画像データを元に画像を形成する画像形成手段を有することを特徴とする画像形成装置。
【請求項１５】
入力画像データに対し、量子化した出力画像データを得るためのディザ生成処理を行う画像処理装置における画像処理方法であって、
ある階調の出力画像パターンの候補を生成する画像パターン候補生成工程と、
前記出力画像パターンの候補についてテクスチャを評価するテクスチャ評価工程と、
前記テクスチャの評価結果に基づき前記階調の出力画像パターンを決定する画像パターン決定工程と、
前記決定した出力画像パターンを用いて前記ディザ生成処理を行うディザ処理工程と、
を前記画像処理装置が行うことを特徴とする画像処理方法。
【請求項１６】
前記量子化の際に、サブマトリクスを用いる場合において、
前記画像パターン候補生成工程は、前記サブマトリクスのある階調の出力画像パターンの候補を生成し、
前記テクスチャ評価工程は、前記サブマトリクスの前記画像パターンの候補についてテクスチャを評価し、
画像パターン決定工程は、前記テクスチャの評価結果に基づき前記階調のサブマトリクスの前記出力画像パターンを決定することを特徴とする請求項１５記載の画像処理方法。
【請求項１７】
前記画像パターン候補生成工程は、低い濃度レベル（白）、または、高い濃度レベル（黒）から、前記濃度レベルを、昇順もしくは降順させ、前記出力画像パターンの候補を生成し、
前記画像処理装置は、
前記テクスチャ評価工程と前記画像パターン決定工程とにより、前記濃度レベルに対してテクスチャ評価を行い、前記評価結果に基づいた前記出力画像パターンの決定を繰り返すことを特徴とする請求項１５または１６記載の画像処理方法。
【請求項１８】
前記画像パターン候補生成工程は、ある濃度レベルから前記出力画像パターンを生成し、
前記画像処理装置は、
前記テクスチャ評価工程と前記画像パターン決定工程とにより、前記濃度レベルに対してテクスチャ評価を行い、前記評価結果に基づいた前記出力画像パターンの決定を、前記濃度の増加、及び、減少方向へそれぞれ繰り返すことを特徴とする請求項１５または１６記載の画像処理方法。
【請求項１９】
前記画像パターン決定工程は、
前記テクスチャ評価工程による、ある階調のテクスチャ評価結果において、同等のテクスチャと評価された前記出力画像パターンの候補が複数存在する場合には、前記階調とは異なる他の階調における前記テクスチャの評価結果に基づいて前記出力画像パターンを決定することを特徴とする請求項１５または１６記載の画像処理方法。
【請求項２０】
前記テクスチャ評価工程は、全階調の全出力画像パターンの候補についてテクスチャ評価を行い、
前記画像パターン決定工程は、全階調のテクスチャの評価値の加算値に基づいて前記出力画像パターンを決定することを特徴とする請求項１５または１６記載の画像処理方法。
【請求項２１】
前記テクスチャ評価工程は、全出力画像パターンの候補についてのテクスチャの評価を任意の階調範囲に限定して行い、
前記画像パターン決定工程は、前記任意の階調範囲のテクスチャの評価値の加算値に基づいて前記出力画像パターンを決定することを特徴とする請求項１５または１６記載の画像処理方法。
【請求項２２】
前記テクスチャ評価工程は、前記任意の階調範囲を、ハイライト側の階調に限定して行い、
前記画像パターン決定工程は、前記ハイライト側の階調範囲のテクスチャの評価値の加算値に基づいて前記出力画像パターンを決定することを特徴とする請求項２１記載の画像処理方法。
【請求項２３】
前記画像パターン決定工程は、隣接階調のテクスチャの評価値の差に基づいて前記出力画像パターンを決定することを特徴とする請求項１５または１６記載の画像処理方法。
【請求項２４】
前記隣接階調のテクスチャの評価値の差に基づいて決定した、前記出力画像パターンは、絵柄領域に用いることを特徴とする請求項２３記載の画像処理方法。
【請求項２５】
前記テクスチャ評価工程は、前記テクスチャの強さ、及び、前記テクスチャの方向性を評価することを特徴とする請求項１５または１６記載の画像処理方法。
【請求項２６】
前記テクスチャ評価工程において評価する前記テクスチャの方向性は、隣接する階調とのテクスチャの方向性の差異を評価することを特徴とする請求項２５記載の画像処理方法。
【請求項２７】
前記前記画像パターン決定工程は、
前記テクスチャ評価工程による、ある階調のテクスチャの強さの評価結果において、同等のテクスチャと評価された前記出力画像パターンの候補が複数存在する場合は、前記隣接する階調とのテクスチャの方向性の差異が最も小さくなる出力画像パターンを決定することを特徴とする請求項２６記載の画像処理方法。
【請求項２８】
請求項１５から請求項２７の何れか１項に記載の画像処理方法を、入力画像データに対し、量子化した出力画像データを得るためのディザ生成処理を行う画像処理装置において実行させることを特徴とする画像処理プログラム。
【請求項２９】
請求項２８記載の画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、中間調画像を作成する際に使用するディザ生成処理を行う画像処理装置、画像形成装置、画像処理方法、画像処理プログラム及び記録媒体に関し、特に、テクスチャの発生を低減、防止する画像処理装置、画像形成装置、画像処理方法、画像処理プログラム及び記録媒体に関するものである。
【背景技術】
【０００２】
一般に、電子写真プロセスを用いたデジタルプリンタや複写機等の画像形成装置は、濃淡画像の階調再現手法として、ディザ法が広く利用されている。ここで、図１、図２を参照しながら、従来のディザ法による二値化処理について説明する。なお、図１は、ディザ法による二値化装置の構成を示唆するブロック図であり、図２は、ディザマトリクスの一例である。
【０００３】
図１において、二値化装置は、二値化の対象となる多値の原画データである入力画像データ（１０）の座標に対応するしきい値データを比較機（１２）に出力するディザマトリクス記憶手段（１１）と、入力画像データ（１０）の濃度データと、ディザマトリクス記憶手段（１１）から入力されたしきい値データと、を比較して所定の二値信号を出力する比較器（１２）と、を備えている。
【０００４】
なお、ディザマトリクス記憶手段（１１）は、図２に示唆するようなしきい値のテーブルである、ディザマトリクスが格納されている。これは、４×４のディザマトリクスの一例であるが、４×４画素においては、全部白から全部黒までの１７階調を表現できることになる。従来において、このマトリクスデータは、ある生成規則のもとに規則的にドットが配列されるように設計されている。
【０００５】
比較器（１２）は、入力画像データ（１０）における各画素の濃度データと、ディザマトリクス記憶手段（１１）から入力された、入力画像データ（１０）の座標に対応するしきい値データと、を比較し、入力画像データ（１０）における濃度データが、しきい値より大きいと判断した場合は、比較器（１２）は、二値化出力として、１、つまり、ドットＯＮとして二値信号を出力し、各画素の濃度データが、しきい値より小さいと判断した場合は、比較器（１２）は、二値化出力として、０、つまり、ドットＯＦＦとして二値信号を出力することになる。このような上記処理を、図１に示唆する二値化装置が、画像データを構成する全画素データに対して行うことで、最終的に二値画像データが生成されることになる。
【０００６】
なお、ディザ法は、ハード化が容易でコストも少なくて済むことから好適であるが、あまり階調数が少ないと、自然な階調表現ができず、擬似輪郭が発生してしまうことがある。そこで、ディザマトリクスサイズを大きくし、階調数を増やすことは可能であるが、ディザマトリクスサイズを大きくすると解像度が落ちてしまい、階調性と解像度との両立が難しいことになる。この問題をほどよく解決する方法として、サブマトリクスを用いることが提案されている。しかしながら、サブマトリクスを用いるか否かに関わらず、ディザ法においては、図３に示唆するような目障りなテクスチャが発生するという問題がある。なお、テクスチャとは、図３（ａ）、（ｂ）に示唆するような画像の模様・パターン・構造などであるが、テクスチャは、画質劣化の大きな要因となる。
【０００７】
このようなことから、上記問題を解決するために、本発明より先に出願された技術文献として、入力画像データへのランダムノイズ付加により、規則性をなくすことで、テクスチャ低減を図る画像処理装置がある（例えば、特許文献１参照）。
【０００８】
上記特許文献１における画像処理装置は、ノイズ信号を発生するノイズ信号発生手段と、乱数を発生する乱数発生手段と、該ノイズ信号発生手段が発生するノイズ信号を入力画像データに付加するノイズ信号付加手段とを有し、該ノイズ信号付加手段は、該乱数発生手段が発生する乱数に基づいてノイズ信号を入力画像データに付加することで、網点画像や写真画像におけるモアレやテクスチャを発生させることなく、良好な階調画像を得るものである。
【０００９】
また、サブマトリクスを用いた２値画像の処理において、サブマトリクスの整数倍の画素サイズ内の黒画素の個数をカウントし、黒画素のカウント値と、入力解像度よりも高い解像度で構成されたしきい値マトリクス内の全部のしきい値と、を比較し、カウント値がしきい値より大きければ黒、小さければ、白を出力することで、見かけ上の解像度、及び、階調数を変えることなく、テクスチャを低減する画像処理装置がある（例えば、特許文献２参照）。
【特許文献１】特開平７−１８４０５０号公報
【特許文献２】特開２００１−８０２５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、上記特許文献１における画像処理装置は、ノイズ付加によって、出力画像に「ざらつき感」が現れてしまい、テクスチャを低減させても、ざらつき感が目立ち、画像品質が劣化する可能性がある。また、上記特許文献２は、サブマトリクスを用いて二値化を行い、記憶デバイスにその二値化画像を一旦記憶するメモリ容量の増量、黒画素のカウントを行った後、再度入力解像度よりも高い解像度で構成されたしきい値マトリクスにて比較を行うという処理の繁雑さなどの問題がある。また、上記特許文献２における方法は、ハイライトで起こるテクスチャに対しては効果的であるが、テクスチャの発生は、ハイライト側のみであるとは言えないため、ハイライト以外におけるテクスチャに対しても考慮する必要がある。
【００１１】
本発明は上記事情に鑑みてなされたものであり、ノイズの加算によるテクスチャの低減によるざらつき感の増大という副作用を引き起こすことなく、テクスチャの発生を最低限に抑えることが可能な画像処理装置、画像形成装置、画像処理方法、画像処理プログラム及び記録媒体を提供することを目的とするものである。
【課題を解決するための手段】
【００１２】
かかる目的を達成するために、本発明は以下の特徴を有することとする。
【００１３】
本発明にかかる画像処理装置は、入力画像データに対し、量子化した出力画像データを得るためのディザ生成処理を行う画像処理装置であって、ある階調の出力画像パターンの候補を生成する画像パターン候補生成手段と、出力画像パターンの候補についてテクスチャを評価するテクスチャ評価手段と、テクスチャの評価結果に基づき階調の出力画像パターンを決定する画像パターン決定手段と、決定した出力画像パターンを用いてディザ生成処理を行うディザ処理手段と、を有することを特徴とするものである。
【００１４】
また、本発明にかかる画像処理装置は、量子化の際に、サブマトリクスを用いる場合において、画像パターン候補生成手段は、サブマトリクスのある階調の出力画像パターンの候補を生成し、テクスチャ評価手段は、サブマトリクスの画像パターンの候補についてテクスチャを評価し、画像パターン決定手段は、テクスチャの評価結果に基づき階調のサブマトリクスの出力画像パターンを決定することを特徴とするものである。
【００１５】
また、本発明にかかる画像処理装置において、画像パターン候補生成手段は、低い濃度レベル（白）、または、高い濃度レベル（黒）から、濃度レベルを、昇順もしくは降順させ、出力画像パターンの候補を生成し、テクスチャ評価手段と画像パターン決定手段とにより、濃度レベルに対してテクスチャ評価を行い、評価結果に基づいた出力画像パターンの決定を繰り返すことを特徴とするものである。
【００１６】
また、本発明にかかる画像処理装置において、画像パターン候補生成手段は、ある濃度レベルから出力画像パターンを生成し、テクスチャ評価手段と画像パターン決定手段とにより、濃度レベルに対してテクスチャ評価を行い、評価結果に基づいた出力画像パターンの決定を、濃度の増加、及び、減少方向へそれぞれ繰り返すことを特徴とするものである。
【００１７】
また、本発明にかかる画像処理装置において、画像パターン決定手段は、テクスチャ評価手段による、ある階調のテクスチャ評価結果において、同等のテクスチャと評価された出力画像パターンの候補が複数存在する場合には、階調とは異なる他の階調におけるテクスチャの評価結果に基づいて出力画像パターンを決定することを特徴とするものである。
【００１８】
また、本発明にかかる画像処理装置において、テクスチャ評価手段は、全階調の全出力画像パターンの候補についてテクスチャ評価を行い、画像パターン決定手段は、全階調のテクスチャの評価値の加算値に基づいて出力画像パターンを決定することを特徴とするものである。
【００１９】
また、本発明にかかる画像処理装置において、テクスチャ評価手段は、全出力画像パターンの候補についてのテクスチャの評価を任意の階調範囲に限定して行い、画像パターン決定手段は、任意の階調範囲のテクスチャの評価値の加算値に基づいて出力画像パターンを決定することを特徴とするものである。
【００２０】
また、本発明にかかる画像処理装置において、テクスチャ評価手段は、任意の階調範囲を、ハイライト側の階調に限定して行い、画像パターン決定手段は、ハイライト側の階調範囲のテクスチャの評価値の加算値に基づいて出力画像パターンを決定することを特徴とするものである。
【００２１】
また、本発明にかかる画像処理装置において、画像パターン決定手段は、隣接階調のテクスチャの評価値の差に基づいて出力画像パターンを決定することを特徴とするものである。
【００２２】
また、本発明にかかる画像処理装置において、隣接階調のテクスチャの評価値の差に基づいて決定した、出力画像パターンは、絵柄領域に用いることを特徴とするものである。
【００２３】
また、本発明にかかる画像処理装置において、テクスチャ評価手段は、テクスチャの強さ、及び、テクスチャの方向性を評価することを特徴とするものである。
【００２４】
また、本発明にかかる画像処理装置において、テクスチャ評価手段が評価するテクスチャの方向性は、隣接する階調とのテクスチャの方向性の差異を評価することを特徴とするものである。
【００２５】
また、本発明にかかる画像処理装置おいて、画像パターン決定手段は、テクスチャ評価手段による、ある階調のテクスチャの強さの評価結果において、同等のテクスチャと評価された出力画像パターンの候補が複数存在する場合は、隣接する階調とのテクスチャの方向性の差異が最も小さくなる出力画像パターンを決定することを特徴とするものである。
【００２６】
また、本発明にかかる画像形成装置は、上記記載の画像処理装置を具備する画像形成装置であって、画像処理装置において処理された画像データを元に画像を形成する画像形成手段を有することを特徴とするものである。
【００２７】
また、本発明にかかる画像処理方法は、入力画像データに対し、量子化した出力画像データを得るためのディザ生成処理を行う画像処理装置における画像処理方法であって、ある階調の出力画像パターンの候補を生成する画像パターン候補生成工程と、出力画像パターンの候補についてテクスチャを評価するテクスチャ評価工程と、テクスチャの評価結果に基づき階調の出力画像パターンを決定する画像パターン決定工程と、決定した出力画像パターンを用いてディザ生成処理を行うディザ処理工程と、を画像処理装置が行うことを特徴とするものである。
【００２８】
また、本発明にかかる画像処理方法は、量子化の際に、サブマトリクスを用いる場合において、画像パターン候補生成工程は、サブマトリクスのある階調の出力画像パターンの候補を生成し、テクスチャ評価工程は、サブマトリクスの画像パターンの候補についてテクスチャを評価し、画像パターン決定工程は、テクスチャの評価結果に基づき階調のサブマトリクスの出力画像パターンを決定することを特徴とするものである。
【００２９】
また、本発明にかかる画像処理方法において、画像パターン候補生成工程は、低い濃度レベル（白）、または、高い濃度レベル（黒）から、濃度レベルを、昇順もしくは降順させ、出力画像パターンの候補を生成し、画像処理装置は、テクスチャ評価工程と画像パターン決定工程とにより、濃度レベルに対してテクスチャ評価を行い、評価結果に基づいた出力画像パターンの決定を繰り返すことを特徴とするものである。
【００３０】
また、本発明にかかる画像処理方法において、画像パターン候補生成工程は、ある濃度レベルから出力画像パターンを生成し、画像処理装置は、テクスチャ評価工程と画像パターン決定工程とにより、濃度レベルに対してテクスチャ評価を行い、評価結果に基づいた出力画像パターンの決定を、濃度の増加、及び、減少方向へそれぞれ繰り返すことを特徴とするものである。
【００３１】
また、本発明にかかる画像処理方法において、画像パターン決定工程は、テクスチャ評価工程による、ある階調のテクスチャ評価結果において、同等のテクスチャと評価された出力画像パターンの候補が複数存在する場合には、階調とは異なる他の階調におけるテクスチャの評価結果に基づいて出力画像パターンを決定することを特徴とするものである。
【００３２】
また、本発明にかかる画像処理方法において、テクスチャ評価工程は、全階調の全出力画像パターンの候補についてテクスチャ評価を行い、画像パターン決定工程は、全階調のテクスチャの評価値の加算値に基づいて出力画像パターンを決定することを特徴とするものである。
【００３３】
また、本発明にかかる画像処理方法において、テクスチャ評価工程は、全出力画像パターンの候補についてのテクスチャの評価を任意の階調範囲に限定して行い、画像パターン決定工程は、任意の階調範囲のテクスチャの評価値の加算値に基づいて出力画像パターンを決定することを特徴とするものである。
【００３４】
また、本発明にかかる画像処理方法において、テクスチャ評価工程は、任意の階調範囲を、ハイライト側の階調に限定して行い、画像パターン決定工程は、ハイライト側の階調範囲のテクスチャの評価値の加算値に基づいて出力画像パターンを決定することを特徴とするものである。
【００３５】
また、本発明にかかる画像処理方法において、画像パターン決定工程は、隣接階調のテクスチャの評価値の差に基づいて出力画像パターンを決定することを特徴とするものである。
【００３６】
また、本発明にかかる画像処理方法において、隣接階調のテクスチャの評価値の差に基づいて決定した、出力画像パターンは、絵柄領域に用いることを特徴とするものである。
【００３７】
また、本発明にかかる画像処理方法において、テクスチャ評価工程は、テクスチャの強さ、及び、テクスチャの方向性を評価することを特徴とするものである。
【００３８】
また、本発明にかかる画像処理方法において、テクスチャ評価工程において評価するテクスチャの方向性は、隣接する階調とのテクスチャの方向性の差異を評価することを特徴とするものである。
【００３９】
また、本発明にかかる画像処理方法において、画像パターン決定工程は、テクスチャ評価工程による、ある階調のテクスチャの強さの評価結果において、同等のテクスチャと評価された出力画像パターンの候補が複数存在する場合は、隣接する階調とのテクスチャの方向性の差異が最も小さくなる出力画像パターンを決定することを特徴とするものである。
【００４０】
また、本発明にかかる画像処理プログラムは、上記記載の画像処理方法を、入力画像データに対し、量子化した出力画像データを得るためのディザ生成処理を行う画像処理装置において実行させることを特徴とするものである。
【００４１】
また、本発明にかかる記録媒体は、上記記載の画像処理プログラムをコンピュータ読み取り可能な記録媒体に記録したことを特徴とするものである。
【発明の効果】
【００４２】
本発明にかかる画像処理装置、画像形成装置、画像処理方法、画像処理プログラム及び記録媒体は、ある階調の出力画像パターンの候補を生成し、その生成した出力画像パターンの候補についてテクスチャを評価し、そのテクスチャの評価結果に基づき階調の出力画像パターンを決定し、その決定した出力画像パターンを用いてディザ生成処理を行うことで、ノイズの加算によるテクスチャの低減によるざらつき感の増大という副作用を引き起こすことなく、テクスチャの発生を最低限に抑えることが可能となる。
【発明を実施するための最良の形態】
【００４３】
まず、図５、図６を参照しながら、本発明にかかる画像形成装置における画像処理方法について説明する。
【００４４】
本発明にかかる画像形成装置は、図５に示唆する画像形成装置の具備する画像処理部（５３）が、ある階調の出力画像パターンの候補を生成し、その生成した出力画像パターンの候補についてテクスチャを評価し、そのテクスチャの評価結果に基づき階調の出力画像パターンを決定し、その決定した出力画像パターンを用いてディザ生成処理を行うことを特徴とするものである。これにより、ノイズの加算によるテクスチャの低減によるざらつき感の増大という副作用を引き起こすことなく、テクスチャの発生を最低限に抑えることが可能となる。
【実施例１】
【００４５】
以下、添付図面を参照しながら、本発明にかかる画像処理装置、画像形成装置、画像処理方法、画像処理プログラム及び記録媒体における実施例について説明する。
【００４６】
まず、図４を参照しながら、本発明にかかる画像形成装置における画像形成部の構成について説明する。なお、図４は、本発明に係る画像形成装置の画像形成部の構成を示すブロック図の一例である。
【００４７】
本発明にかかる画像形成装置を構成する画像形成部は、感光体（４１）と、帯電ブラシ（４２）と、レーザ露光装置（４３）と、現像装置（４４）と、中間転写体（４５）と、クリーニングユニット（４６）と、を有して構成されている。
【００４８】
図４に示唆する画像形成部は、像担持体として感光体（４１）が矢印Ａの方向（時計方向）に回転自在に設けられ、感光体（４１）周囲には、その回転方向に沿って順次、帯電ブラシ（４２）、レーザ露光装置（４３）、現像装置（４４）、中間転写体（４５）、クリーニングユニット（４６）が設置されている。この図４に示唆する画像形成部では、感光体（４１）は、矢印Ａの方向と同一方向に回転する帯電ブラシ（４３）の放電により一定電位に帯電されたのち、レーザ露光装置（４３）により画像情報に応じて感光体（４１）の表面にレーザービームが照射され、感光体（４１）の帯電領域に静電潜像が形成されることになる。次に、静電潜像は、現像部に搬送され、ここで現像装置（４４）からトナーが配給され、トナー像として顕像化されることになる。次に、感光体（４１）に顕像化されたトナー像は、転写部に搬送され、ここで、トナーと逆極性の電圧が印加されている中間転写体（４５）に転写されることになる。
【００４９】
なお、中間転写体（４５）に転写された、画像化されたトナー像は最終転写部（図示せず）により、転写材（図示せず）に静電的に転写され、定着装置（図示せず）に運ばれ、ここでトナー像が転写材に転写されて、画像が形成されることになる。また、中間転写体（４５）で転写されず、感光体（４１）上に残留したトナーは、クリーニングユニット（４６）において回収されることになる。
【００５０】
次に、図５を参照しながら、本発明にかかる画像形成装置を制御する制御部について説明する。なお、図５は、図４に示唆する画像形成部を制御する制御部の構成を示唆するブロック図の一例である。
【００５１】
本発明にかかる画像形成装置における制御部は、ＣＰＵ（５１）と、画像入力部（５２）と、画像処理部（５３）と、画像形成部と、を有して構成されており、画像処理部（５３）には、上述した図１に示唆するディザ法による二値化装置が備えられているものとする。
【００５２】
次に、図６〜図１０を参照しながら、本発明にかかる画像形成装置におけるディザ生成処理について説明する。なお、図６は、本実施例における、ディザ生成手順を示すフローチャートである。なお、本実施例では、例えば、画像形成装置は、６００ｄｐｉの二値を想定し、１５０線のディザを生成する場合について説明する。また、図７〜１０は、図６に示唆するディザ生成手順を説明する際に用いる、ディザ生成の途中段階のディザマトリクスを示唆する。
【００５３】
まず、画像処理部（５３）は、図７に示唆するような縦、横それぞれ４つずつ配列された４×４のディザマトリクスを用意する（ステップＳ６１）。次に、画像処理部（５３）は、第1の階調として初期ドットを例えば図８に示唆するように配置し（ステップＳ６２）、その配置されたデータのテクスチャ値（後述する）の測定を行う（ステップＳ６３）。
【００５４】
なお、初期ドット配置の候補として、例えば、図９に示唆するように配置することも可能であり、画像処理部（５３）は、全ての配置候補テクスチャ値の測定が終了したか否かを判定し（ステップＳ６４）、全ての配置候補テクスチャ値の測定が終了していないと判定した場合は（ステップＳ６４／Ｎｏ）、全候補に関してテクスチャ値の測定を繰り返すことになる（ステップＳ６２〜ステップＳ６４）。そして、初期ドット配置の全候補のテクスチャ値測定が終了したと判定した場合は（ステップＳ６４／Ｙｅｓ）、画像処理部（５３）は、最もテクスチャ値の低い初期ドットの配置を、最終的な初期ドット配置として選択することになる（ステップＳ６５）。
【００５５】
次に、画像処理部（５３）は、次階調のドット配置を行う（ステップＳ６６）。ここでは、例えば、初期ドットに隣接する配置として、図１０に示すような候補とする。そして、画像処理部（５３）は、上記配置されたデータのテクスチャ値の測定を行い（ステップＳ６７）、全ての候補テクスチャ値の測定が終了したか否かを判定し（ステップＳ６８）、全ての候補テクスチャ値の測定が終了していないと判定した場合は（ステップＳ６８／Ｎｏ）、全候補に関してテクスチャ値の測定を繰り返すことになる（ステップＳ６６〜ステップＳ６８）。そして、画像処理部（５３）は、全候補のテクスチャ値の測定が終了したと判定した場合は（ステップＳ６８／Ｙｅｓ）、最もテクスチャ値の低いドットの配置を、最終的なドット配置として選択することになる（ステップＳ６９）。そして、画像処理部（５３）は、全ての階調の配置選択が完了したか否かを判定し（ステップＳ６１０）、全階調の配置選択が完了していないと判定した場合は（ステップＳ６１０／Ｎｏ）、ステップＳ６６〜ステップＳ６９までの処理を全階調のドット配置選択が終了するまで繰り返すことになる。そして、画像処理部（５３）は、全階調のドット配置選択が完了したと判定した場合は（ステップＳ６１０／Ｙｅｓ）、テクスチャを低減するディザマトリクスの生成を完了することになり、画像処理部（５３）は、その生成したディザマトリクスを、画像処理部（５３）の具備するディザマトリクス記憶手段（１１）（図１参照）に格納することになる（ステップＳ６１１）。
【００５６】
なお、上記の処理動作において、初期のドット配置は、４つの候補を挙げたが、図７に示唆するディザマトリクス内の１６の全てを候補とすることも可能である。一方、初期ドットの配置は任意で決定しておくことも可能である。この場合は、処理の高速化を図ることが可能となる。
【００５７】
ここで、上記処理動作におけるテクスチャ値の算出法について説明する。テクスチャの算出法については、例えば、マルチチャンネル理論に基づく方式を用いる。マルチチャンネル理論を用いた画像特徴量の抽出は、人間の視覚系の空間周波数特性に基づき画像特徴量の定量化を行うものである。なお、テクスチャ値とは、テクスチャの見え度合いを表すもので、数値が大きいほどテクスチャは目立ち、画像劣化につながることになる。
【００５８】
このように、本発明にかかる画像形成装置におけるディザ生成処理は、図５に示唆する画像処理部（５３）において、ある階調の出力画像パターンの候補を生成し、その生成した出力画像パターンの候補についてテクスチャの評価を行い、そのテクスチャの評価結果に基づき、その階調の出力画像パターンを選択し、その選択処理を繰り返すことで、最もテクスチャが目立たないドット配置を選択することになり、上記選択処理により得られる最終的なディザパターンは、テクスチャの発生を最小限に抑制したディザパターンとなる。このディザパターンを用いてディザ生成処理を行うことで、テクスチャの低減された高画質な出力画像を得ることが可能となる。
【実施例２】
【００５９】
次に、第２の実施例について説明する。
第２の実施例は、第１の実施例において、サブマトリクスを用いた場合に、そのサブマトリクス順を最適化することで、テクスチャの発生を抑制することを特徴とするものである。
【００６０】
まず、一般的なサブマトリクスについて説明する。図１１は、サブマトリクスを用いた、閾値マトリクスの一例である。図１１に示唆する閾値マトリクスは、１６×１６のマトリクス内に、４×４のサブマトリクスが横方向に４つ、縦方向に４つ、全部で１６個配置されている。図１２は、図１１の各サブマトリクス内にある各サブクラスに番号を割り振った図である。この場合、サブクラスの０から順番に黒画素が形成され、サブクラスの７まで黒画素が形成され、市松模様になると、サブクラス８から１５までが順に黒画素で埋められていくように番号が割り振られている。
【００６１】
なお、図１１に示唆する閾値マトリクスは、１６×１６であるので、２５６階調の表現ができることになる。例えば、１画素が、６００ｄｐｉであるならば、１６×１６のマトリクスの場合には、３７．５［ｌｐｉ］となるが、上記のようにサブマトリクスを用いると、見かけの解像度は、１６×１６ではなく、４×４が、４５度に並んだように見えるため、約１０６［ｌｐｉ］相当の解像度となる。このように、サブマトリクスを用いることで、見かけの解像度を高く、階調数も多くとることが可能になる。以下、図１３を参照しながら、第２の実施例における画像形成装置におけるディザ生成処理について説明する。なお、第２の実施例では、１６×１６のマトリクス内に、４×４（基本マトリクス）のサブマトリクスが、横方向に４つ、縦方向に４つ配置される場合についての一例を示唆する。なお、４×４の基本マトリクスは、第１の実施例において作成済みであるものとする。
【００６２】
まず、画像処理部（５３）は、縦、横それぞれ１６ずつ配列された１６×１６のディザマトリクスを用意する（ステップＳ１３１）。次に、画像処理部（５３）は、初期サブマトリクス（４×４の基本マトリクス）を４×４のサブクラスの何れかに配置し（ステップＳ１３２）、その配置されたデータのテクスチャ値の測定を行う（ステップＳ１３３）。
【００６３】
次に、画像処理部（５３）は、全ての初期サブマトリクスの配置候補テクスチャ値の測定が終了したか否かを判定し（ステップＳ１３４）、全ての初期サブマトリクスの配置候補テクスチャ値の測定が終了していないと判定した場合は（ステップＳ１３４／Ｎｏ）、全ての初期サブマトリクスの配置候補に関してテクスチャ値の測定を繰り返すことになる（ステップＳ１３２〜ステップＳ１３４）。そして、画像処理部（５３）は、初期サブマトリクス配置の全候補のテクスチャ値測定が終了したと判定した場合は（ステップＳ１３４／Ｙｅｓ）、最もテクスチャ値の低い初期サブマトリクスの配置を、最終的な初期サブマトリクス配置として選択することになる（ステップＳ１３５）。
【００６４】
次に、画像処理部（５３）は、次のサブマトリクスの配置を行い（ステップＳ１３６）、その配置されたデータのテクスチャ値の測定を行うことになる（ステップＳ１３７）。そして、画像処理部（５３）は、全てのサブマトリクス配置の候補テクスチャ値の測定が終了したか否かを判定し（ステップＳ１３８）、全てのサブマトリクス配置の候補テクスチャ値の測定が終了していないと判定した場合は（ステップＳ１３８／Ｎｏ）、全候補のサブマトリクス配置に関してテクスチャ値の測定を繰り返すことになる（ステップＳ１３６〜ステップＳ１３８）。そして、画像処理部（５３）は、全候補のサブマトリクス配置のテクスチャ値測定が終了したと判定した場合は（ステップＳ１３８／Ｙｅｓ）、最もテクスチャ値の低いサブマトリクス配置を、最終的なサブマトリクス配置として選択することになる（ステップＳ１３９）。
【００６５】
次に、画像処理部（５３）は、全てのサブマトリクスの配置選択が完了したか否かを判定し（ステップＳ１３１０）、全てのサブマトリクスの配置選択が完了していないと判定した場合は（ステップＳ１３１０／Ｎｏ）、ステップＳ１３６〜ステップＳ１３９までの処理を、全てのサブマトリクスの配置選択が終了するまで繰り返すことになる。そして、画像処理部（５３）は、全てのサブマトリクスの配置選択が完了したと判定した場合は（ステップＳ１３１０／Ｙｅｓ）、テクスチャの発生を低減するディザマトリクスの生成を完了することになり、画像処理部（５３）は、その生成したディザマトリクスを、画像処理部（５３）の具備するディザマトリクス記憶手段（１１）（図１参照）に格納することになる（ステップＳ１３１１）。
【００６６】
このように、第２の実施例における画像形成装置におけるディザ生成処理は、サブマトリクスを用いる場合においても、サブマトリクスのある階調の出力画像パターンの候補を生成し、その生成したサブマトリクスの出力画像パターンの候補についてテクスチャの評価を行い、そのテクスチャの評価結果に基づき、その階調のサブマトリクスの出力画像パターンを選択し、その選択処理を繰り返すことで、最もテクスチャが目立たないサブマトリクス順を選択することになり、その選択処理を繰り返すことで得られる最終的なディザパターンは、テクスチャの発生を最小限に抑制したディザパターンとなる。このディザパターンを用いてディザ生成処理を行うことで、階調性と解像性との両立のためサブマトリクスを用いた場合においても、テクスチャの低減された高画質な出力画像を得ることが可能となる。
【実施例３】
【００６７】
次に、第３の実施例について説明する。
第１の実施例では、初期ドットが最もハイライトの階調を例とし、その階調をスタート点として順次、高濃度の階調へとテクスチャ値の測定を行い、ディザパターンを成長させたが、もちろん、最も高濃度の階調をスタート点とすることも可能である。
【００６８】
第３の実施例は、低い濃度レベル（白）、または、高い濃度レベル（黒）から、濃度レベルを、昇順もしくは降順させ、出力画像パターンの候補を生成し、その濃度レベルに対してテクスチャ評価を行い、その評価結果に基づいた出力画像パターンの決定を繰り返すことで、最もテクスチャが目立たないドット配置を選択することになり、これにより得られる最終的なディザパターンは、テクスチャの発生を最小限に抑制したディザパターンとなり、そのディザパターンを用いてディザ生成処理を行うことで、テクスチャの低減された高画質な出力画像を得ることが可能となる。
【００６９】
また、途中の階調をスタート点とすることも可能である。第３の実施例では、途中の階調をスタート点とする場合について説明する。これは、例えば、図１４に示したが、ドット安定性などの問題から４×４のディザマトリクスで、２×２ドットを打つ場合に、マトリクスの中心の２×２を必ず打つようにしたいなどという場合である。この場合、まず、中心の２×２ドットをディザ生成のスタート点とする。そして、２×２ドットのスタート点からハイライト側には、例えば、図１５に示唆するようにドットを減少させ、ドット減少配置の候補全てのテクスチャ値を測定し、最もテクスチャ値の低いものをドット減少配置として選択することを１階調ずつ繰り返す。
【００７０】
また、２×２ドットのスタート点から高濃度側には、例えば、図１６に示唆するようにドットを成長させ、ドット成長配置の候補全てのテクスチャ値を測定し、同じくテクスチャ値の最も低いものをドット成長配置として選択することを１階調ずつ繰り返し、最終的なディザマトリクスを生成する。
【００７１】
このように、第３の実施例における画像形成装置におけるディザ生成処理は、ディザ生成処理のスタート点を、最も低濃度、もしくは、最も高濃度の階調以外の階調とし、ある濃度レベルから出力画像パターンを生成し、その濃度レベルに対してテクスチャ評価を行い、その評価結果に基づいた出力画像パターンの決定を、濃度の増加、及び、減少方向へそれぞれ繰り返すことで、ドット安定性などユーザの意図するディザ生成を反映した上で、テクスチャ低減のディザパターン生成を行うことが可能となる。なお、第３の実施例は、第２の実施例におけるサブマトリクス順の最適化に適応することも可能である。
【実施例４】
【００７２】
次に、第４の実施例について説明する。
第４の実施例は、各階調でのテクスチャ値の測定において、テクスチャ値が同等であるドット配置候補が複数存在する場合について説明する。以下、第４の実施例におけるディザ生成手順を、図１７に示唆するフローチャートと、各階調とテクスチャ値との関係を示す、図１８、図１９の模式図と、を参照しながら説明する。なお、第４の実施例では、最もハイライトの階調をスタート点とする場合を例にとり説明することとする。
【００７３】
まず、画像処理部（５３）は、第１階調である初期ドット配置の候補からテクスチャ値の最も低い初期ドット配置を選択する。このときの第１階調のテクスチャ値は、図１８に示唆するようにＡであるとする。なお、図１７に示唆するステップＳ１７１〜ステップＳ１７７までの処理動作は、第１の実施例における図６のステップＳ６１〜ステップＳ６７と同様の処理動作であるので説明は省略する。
【００７４】
次に、画像処理部（５３）は、全ての配置候補テクスチャ値の測定が終了したか否かを判定し（ステップＳ１７８）、全配置候補のテクスチャ値の測定が終了したと判定した場合は（ステップＳ１７８／Ｙｅｓ）、画像処理部（５３）は、テクスチャ値が同等であるドット配置候補が複数存在するか否かを判定し（ステップＳ１７９−１）、テクスチャ値が同等であるドット配置候補が存在しないと判定した場合は（ステップＳ１７９−１／Ｎｏ）、画像処理部（５３）は、最もテクスチャ値の低いドット配置を選択することになる（ステップＳ１７１０）。そして、画像処理部（５３）は、全ての階調の配置選択が完了したか否かを判定し（ステップＳ１７１１）、全ての階調の配置選択が完了していないと判定した場合は（ステップＳ１７１１／Ｎｏ）、ステップＳ１７６〜ステップＳ１７１０までの処理を全ての階調の配置選択が終了するまで繰り返すことになる。
【００７５】
そして、画像処理部（５３）は、全ての階調の配置選択が完了したと判定した場合は（ステップＳ１７１１／Ｙｅｓ）、テクスチャの発生を抑制するディザマトリクスの生成が完了することになり、画像処理部（５３）は、その生成したディザマトリクスを、画像処理部（５３）の具備するディザマトリクス記憶手段（１１）（図１参照）に格納することになる（ステップＳ１７１２）。
【００７６】
一方、画像処理部（５３）は、テクスチャ値が同等であるドット配置候補が複数存在すると判定した場合は（ステップＳ１７９−１／Ｙｅｓ）、次のドット配置を行い（ステップＳ１７９−２）、その配置されたデータのテクスチャ値の測定を行うことになる（ステップＳ１７９−３）。
【００７７】
例えば、図１８に示唆するように、第２階調の最低テクスチャ値とされたドット配置候補である、ＢとＣとの２つのドット配置候補において、テクスチャ値が同等となったとする。この場合、Ｂ、Ｃ、それぞれについて次ドット配置を行うことになる。つまり、Ｂ、Ｃ、それぞれについて第３階調のドット配置を行い（ステップＳ１７９−２）、その配置されたデータのテクスチャ値の測定を行うことになる（ステップＳ１７９−３）。
【００７８】
次に、画像処理部（５３）は、次のドット配置である、第３階調の全配置候補についてテクスチャ値の測定が終了したか否かを判定し（ステップＳ１７９−４）、第３階調の全配置候補についてテクスチャ値の測定が終了していないと判定した場合は（ステップＳ１７９−４／Ｎｏ）、第３階調の全配置候補についてテクスチャ値の測定を繰り返すことになる（ステップＳ１７９−２〜ステップＳ１７９−４）。そして、画像処理部（５３）は、第３階調の全配置候補についてテクスチャ値の測定が終了したと判定した場合は（ステップＳ１７９−４／Ｙｅｓ）、前ドット配置である、第２階調の全配置候補についてのテクスチャ値の測定が完了したか否かを判定し（ステップＳ１７９−５）、第２階調の全配置候補についてのテクスチャ値の測定が完了していないと判定した場合は（ステップＳ１７９−５／Ｎｏ）、画像処理部（５３）は、第２階調の全配置候補についてのテクスチャ値の測定が完了すると判定するまで、ステップＳ１７９−２〜ステップＳ１７９−４の処理を繰り返すことになる。
【００７９】
例えば、図１８に示唆する第２階調のドット配置候補であるＢ、ＣそれぞれについてステップＳ１７９−２〜ステップＳ１７９−４の処理を繰り返すことになる。
【００８０】
次に、画像処理部（５３）は、上記処理が終了し、第２階調の全配置候補についてのテクスチャ値の測定が完了したと判定した場合は（ステップＳ１７９−５／Ｙｅｓ）、画像処理部（５３）は、次のドット配置である、第３階調目において、同等のテクスチャ値が複数存在するか否かを判定し（ステップＳ１７９−６）、第３階調目において、同等のテクスチャ値が複数存在しないと判定した場合は（ステップＳ１７９−６／Ｎｏ）、画像処理部（５３）は、最もテクスチャ値の低いドット配置を選択することになる（ステップＳ１７１０）。例えば、図１８に示唆する模式図で示した例では、第２階調目のＢとＣとのドット配置は、テクスチャ値が同等であるが、Ｂは、第３階調目ではＥとなり、Ｃは、第３階調目ではＤとなり、第２階調目ではＣを選択することで、よりテクスチャは目立たないことになり、第２階調目ではＣを選択することになる。
【００８１】
また、画像処理部（５３）は、第３階調目において、同等のテクスチャ値が複数存在するドット配置候補があると判定した場合は（ステップＳ１７９−６／Ｙｅｓ）、画像処理部（５３）は、次のドット配置である第４階調のドット配置を行い（ステップＳ１７９−２）、テクスチャ値の測定を行うことになる（ステップＳ１７９−３）。
【００８２】
例えば、図１９に示唆するものがその例であり、第２階調目がＣの場合、第３階調目のドット配置候補であるＤ、Ｅの２つでテクスチャ値が同等となったとすると、Ｄ、Ｅそれぞれについて次ドット配置、つまり、第４階調のドット配置を行い（ステップＳ１７９−２）、テクスチャ値の測定を行うことになる（ステップＳ１７９−３）。そして、画像処理部（５３）は、第４階調の全配置候補についてテクスチャ値の測定を繰り返すことになる（ステップＳ１７９−２〜ステップＳ１７９−４）。
【００８３】
そして、画像処理部（５３）は、第４階調の全配置候補のテクスチャ値の測定が完了したと判定した場合は（ステップＳ１７９−４／Ｙｅｓ）、前ドット配置である、第３階調のドット配置候補についてのテクスチャ値の測定が完了したか否かを判定し（ステップＳ１７９−５）、画像処理部（５３）は、第３階調のドット配置候補についてのテクスチャ値の測定が完了していないと判定した場合は（ステップＳ１７９−５／Ｎｏ）、第３階調のドット配置候補について、テクスチャ値の測定が完了すると判定するまで、ステップＳ１７９−２〜ステップＳ１７９−４の処理を繰り返すことになる。例えば、画像処理部（５３）は、図１９に示唆する、第３階調のドット配置候補であるＤ、ＥそれぞれについてステップＳ１７９−２〜ステップＳ１７９−４の処理を繰り返すことになる。
【００８４】
次に、画像処理部（５３）は、上記処理が終了し、第３階調のドット配置候補についてのテクスチャ値の測定が完了したと判定した場合は（ステップＳ１７９−５／Ｙｅｓ）、画像処理部（５３）は、次のドット配置である、第４階調目において、同等のテクスチャ値が複数存在するか否かを判定し（ステップＳ１７９−６）、第４階調目において、同等のテクスチャ値が複数存在しないと判定した場合は（ステップＳ１７９−６／Ｎｏ）、画像処理部（５３）は、最もテクスチャ値の低いドット配置を選択することになる（ステップＳ１７１０）。例えば、図１８に示唆する模式図で示した例では、第３階調目ではＤとＥとは同等であるが、Ｄは第４階調目ではＨとなり、Ｅは第４階調目ではＧとなり、第３階調目ではＥを選択することで、よりテクスチャは目立たなくなるため、第２階調ではＣ、第３階調ではＥを選択することになる。
【００８５】
そして、画像処理部（５３）は、全ての階調の配置選択が完了したか否かを判定し（ステップＳ１７１１）、全ての階調の配置選択が完了していないと判定した場合は（ステップＳ１７１１／Ｎｏ）、画像処理部（５３）は、全階調の配置選択が終了するまで、ステップＳ１７６〜ステップＳ１７１１までの処理を繰り返すことになる。そして、画像処理部（５３）は、全ての階調の配置選択が完了したと判定した場合は（ステップＳ１７１１／Ｙｅｓ）、テクスチャの発生を抑制するディザマトリクスの生成が完了することになり、画像処理部（５３）は、その生成したディザマトリクスを、画像処理部（５３）の具備するディザマトリクス記憶手段（１１）（図１参照）に格納することになる（ステップＳ１７１２）。
【００８６】
このように、第４の実施例における画像形成装置におけるディザ生成処理は、ある階調のテクスチャ測定結果において、同等のテクスチャと評価されたドット配置候補が複数存在する場合には、その階調とは異なる他の階調のテクスチャの測定結果に基づいてドット配置を選択していくことで、次の階調のテクスチャにも考慮したドット配置の選択が行えることから、テクスチャ値が同等となった場合でも、適切にテクスチャを低減できるドット配置の選択が可能となる。これにより、よりテクスチャの低減された高画質な出力画像を得ることが可能となる。
【００８７】
なお、上記第４の実施例では、初期ドットにおいては、同等のテクスチャ値が複数存在しない場合を例にとって説明したが、初期ドット候補において、同等のテクスチャ値が存在した場合でも、上記第４の実施例と同様の処理を行うことは可能である。
【実施例５】
【００８８】
次に、第５の実施例について説明する。
第５の実施例は、全階調のテクスチャの評価結果から個々の階調のドット配置を決定することを特徴とするものである。
【００８９】
まず図２１に示唆するように、第１階調のドット配置のテクスチャ値はＡであるとする。そして第２の配置候補のテクスチャ値がＢと、Ｃと、であったとする。この場合、テクスチャ値が低いＢのドット配置が選択されるが、第３の配置候補ではＥのようにテクスチャ値が非常に目立つ範囲までに達してしまい、第２階調でＣのドット配置を選択し、第３階調ではＤを選択する場合のほうが、最終的な画質が良好となる可能性が高い。このような場合に第５の実施例は有効となる。以下、第５の実施例におけるディザ生成手順を、図２０に示唆するフローチャートと、各階調とテクスチャ値の関係を示唆する図２１の模式図と、を参照しながら説明する。なお、第５の実施例では、最もハイライトの階調をスタート点とする場合について説明することにする。
【００９０】
まず、画像処理部（５３）は、第１階調である初期ドット配置の候補からテクスチャ値の最も低い初期ドット配置を選択する。このときの第１階調のテクスチャ値は、図２１に示唆するようにＡであるとする。なお、図２０におけるステップＳ２０１〜ステップＳ２０７までの処理動作は、第１の実施例における図６のステップＳ６１〜ステップＳ６７までの処理動作と同様であるので説明は省略することとする。
【００９１】
次に、画像処理部（５３）は、全ての配置候補テクスチャ値の測定が終了したか否かを判定し（ステップＳ２０８）、全配置候補のテクスチャ値の測定が終了していないと判定した場合は（ステップＳ２０８／Ｎｏ）、画像処理部（５３）は、全配置候補のテクスチャ値の測定が終了するまでテクスチャの測定を繰り返すことになる（ステップＳ２０６〜ステップＳ２０８）。そして、画像処理部（５３）は、全配置候補のテクスチャ値の測定が終了したと判定した場合は（ステップＳ２０８／Ｙｅｓ）、画像処理部（５３）は、全てのテクスチャ値を、図５に示唆する画像処理部（５３）の具備するメモリ（図示せず）に記憶することになる（ステップＳ２０９）。
【００９２】
次に、画像処理部（５３）は、全ての階調のテクスチャ値が、画像処理部（５３）の具備するメモリに記憶されたか否かを判定し（ステップＳ２０１０）、全ての階調のテクスチャ値が、画像処理部（５３）の具備するメモリに記憶されていないと判定した場合は（ステップＳ２０１０／Ｎｏ）、画像処理部（５３）は、全ての階調のテクスチャ値が、画像処理部（５３）の具備するメモリに記憶されるまで、ステップＳ２０６〜ステップＳ２０１０までの処理を繰り返すことになる。
【００９３】
次に、画像処理部（５３）は、全ての階調のテクスチャ値が、画像処理部（５３）の具備するメモリに記憶されたと判定した場合は（ステップＳ２０１０／Ｙｅｓ）、そのメモリに記憶された各階調でのテクスチャ値を全て加算することになる（ステップＳ２０１１）。
【００９４】
ここで、図２１を用いて説明すると、例えば、初期ドット配置のテクスチャ値がＡ、第２階調のドット配置候補のテクスチャ値がＢ、Ｃ、第３階調がＤ、Ｅ、第４階調がＦ〜Ｊであったとする（第５階調以降は、説明の便宜上省略）。この場合、テクスチャ値の加算とは、Ａ→Ｂ→Ｅ→Ｊ…、Ａ→Ｂ→Ｅ→Ｈ…、Ａ→Ｃ→Ｄ→Ｉ…、Ａ→Ｃ→Ｄ→Ｇ…、Ａ→Ｃ→Ｄ→Ｆ…と、全てのパターンについてそれぞれ全階調のテクスチャ値を加算していくことを意味する。そして、画像処理部（５３）は、このテクスチャ値の加算値が最も低いパターンを選択し、そのパターンに基づいて全階調の配置を決定することで（ステップＳ２０１２）、テクスチャの発生を抑制するディザマトリクスの生成が完了することになり、画像処理部（５３）は、その生成したディザマトリクスを、画像処理部（５３）の具備するディザマトリクス記憶手段（１１）（図１参照）に格納することになる（ステップＳ２０１３）。
【００９５】
このように、第５の実施例における画像形成装置におけるディザ生成処理は、ある階調のテクスチャ値の測定結果のみで、ドット配置を決定するのではなく、全階調のテクスチャ値の加算値を用いることで、全階調でのテクスチャ値を考慮したドット配置の選択を行うことが可能となり、よりテクスチャの低減された高画質な出力画像を得ることが可能となる。
【実施例６】
【００９６】
次に、第６の実施例について説明する。
第５の実施例は、全階調のテクスチャ値の評価加算結果を利用してテクスチャの低減のためのドット配置を決定したが、第６の実施例は、指定階調のみのテクスチャ値の加算結果を利用する場合について説明する。一般に、ハイライト側で発生するテクスチャは特に目立ち、画像劣化の原因となる。そこで、ハイライト側のある範囲の階調を指定して、その範囲でのテクスチャ値の加算結果を用いて、画像パターンを決定することとする。以下、図２２を参照しながら、第６の実施例における処理動作を説明する。なお、図２２におけるステップＳ２２１〜ステップＳ２２６までの処理動作は、第１の実施例におけるステップＳ６１〜ステップＳ６６の処理と同様であるので説明は省略する。
【００９７】
まず、画像処理部（５３）は、ステップＳ２２６において、次ドットの配置を行うと（ステップＳ２２６）、画像処理部（５３）は、その配置が行われた次ドットの階調が、指定階調の範囲であるか否かの判定をする（ステップＳ２２７）。画像処理部（５３）は、その配置が行われた次ドットの階調が指定階調の範囲であると判定した場合は（ステップＳ２２７／Ｙｅｓ）、画像処理部（５３）は、ステップＳ２２６において配置が行われたドットの配置候補に対し、テクスチャ値の測定を行うことになる（ステップＳ２２８）。
【００９８】
次に、画像処理部（５３）は、全配置候補のテクスチャ値の測定が完了したか否かを判定し（ステップＳ２２９）、全配置候補のテクスチャ値の測定が完了していないと判定した場合は（ステップＳ２２９／Ｎｏ）、画像処理部（５３）は、全配置候補のテクスチャ値の測定が終了するまでステップＳ２２６〜ステップＳ２２９の処理を繰り返すことになる。そして、画像処理部（５３）は、全配置候補のテクスチャ値の測定が完了したと判定した場合は（ステップＳ２２９／Ｙｅｓ）、画像処理部（５３）は、全てのテクスチャ値を、図５に示唆する画像処理部（５３）の具備するメモリ（図示せず）に記憶することになる（ステップＳ２２１０）。
【００９９】
次に、画像処理部（５３）は、全指定階調のテクスチャ値が、画像処理部（５３）の具備するメモリに記憶されたか否かを判定し（ステップＳ２２１１）、全指定階調のテクスチャ値が、メモリに記憶されていないと判定した場合は（ステップＳ２２１１／Ｎｏ）、画像処理部（５３）は、全指定階調のテクスチャ値が、メモリに記憶されたと判定するまでステップＳ２２６〜ステップＳ２２１１までの処理を繰り返すことになる。そして、画像処理部（５３）は、全指定階調のテクスチャ値が、メモリに記憶されたと判定した場合は（ステップＳ２２１１／Ｙｅｓ）、そのメモリに記憶された指定階調の範囲での各階調のテクスチャ値を全て加算し（ステップＳ２２１２）、画像処理部（５３）は、このテクスチャ値の加算値が最も低いパターンを選択し、そのパターンに基づいて指定階調の配置を決定することになる（ステップＳ２２１３）。
【０１００】
一方、画像処理部（５３）は、ステップＳ２２７において、配置が行われた次ドットの階調が指定階調の範囲でないと判定した場合は（ステップＳ２２７／Ｎｏ）、そのステップＳ２２６において配置が行われたドットの配置候補に対しテクスチャ値の測定を行うことになる（ステップＳ２２１４）。
【０１０１】
次に、画像処理部（５３）は、全配置候補のテクスチャ値の測定が完了したか否かを判定し（ステップＳ２２１５）、全配置候補のテクスチャ値の測定が完了していないと判定した場合は（ステップＳ２２１５／Ｎｏ）、画像処理部（５３）は、全配置候補のテクスチャ値の測定が終了するまでステップＳ２２６、ステップＳ２２７、ステップＳ２２１４〜ステップＳ２２１５の処理を繰り返すことになる。そして、画像処理部（５３）は、全配置候補のテクスチャ値の測定が完了したと判定した場合は（ステップＳ２２１５／Ｙｅｓ）、最もテクスチャ値の低いドット配置を選択することになる（ステップＳ２２１６）。
【０１０２】
次に、画像処理部（５３）は、全階調の配置選択が完了したか否かを判定し（ステップＳ２２１７）、全階調の配置選択が完了していないと判定した場合は（ステップＳ２２１７／Ｎｏ）、画像処理部（５３）は、全階調の配置選択が終了するまで、ステップＳ２２６、ステップＳ２２７、ステップＳ２２１４〜ステップＳ２２１７の処理を繰り返すことになる。そして、画像処理部（５３）は、全階調の配置選択が完了したと判定した場合は（ステップＳ２２１７／Ｙｅｓ）、ステップＳ２２１３において行われた指定階調の配置決定結果と合わせて、ディザパターンの生成を行うことになる（ステップＳ２２１８）。
【０１０３】
このように、第６の実施例における画像形成装置におけるディザ生成処理は、テクスチャが目立つとされる階調を指定しているので、最も目立つ部分に効果的にテクスチャの低減効果が現れ、かつ、第５の実施例のように、全階調の全ドット配置候補についてのテクスチャ測定、及び、その加算を行うのではなく、指定階調のみに、全ドット配置候補についてのテクスチャ測定、及び、その加算を行うことから、メモリの節約、処理の高速化を図ることが可能となる。
【実施例７】
【０１０４】
次に、第７の実施例について説明する。
第７の実施例は、隣接する階調のテクスチャの変化による画質劣化に注目したディザ生成処理について説明する。
【０１０５】
まず、図２４に示唆するように、第１階調のドット配置候補のテクスチャ値がＡとＢとであるとする。そして、第２のドット配置候補のテクスチャ値がＣ、Ｄであったとすると、第１階調、第２階調ともにテクスチャ値が低いＡ→Ｃが選択されるが、ここで、ＡからＣへの、また、ＢからＤへのテクスチャ値の変化に着目すると、ＡからＣへのテクスチャ値の変化は、ＢからＤよりも急激であることがわかる。このように、隣接階調のテクスチャ値の差が大きい場合は、テクスチャ値自体の大小よりも、階調の切り替わりによるテクスチャの変化が目立ち、画像を劣化させる可能性が高い。このような場合に、第７の実施例は有効となる。以下、第７の実施例におけるディザ生成手順を、図２３に示唆するフローチャートと、各階調とテクスチャ値との関係を示唆する図２４の模式図と、を参照しながら説明する。なお、第７の実施例は、最もハイライトの階調をスタート点とする場合について説明することとする。
【０１０６】
まず、画像処理部（５３）は、第１階調である初期ドット配置の候補からテクスチャ値の最も低い初期ドット配置を選択することになる。このときの第１階調のドット配置候補のテクスチャ値は、図２４に示唆するようにＡとＢとであるとする。なお、図２３に示唆するステップＳ２３１〜ステップＳ２３７までの処理動作は、第１の実施例における図６のステップＳ６１〜ステップＳ６７までの処理動作と同様であるので説明は省略することとする。
【０１０７】
次に、画像処理部（５３）は、全配置候補のテクスチャ値の測定が完了したか否かを判定し（ステップＳ２３８）、全配置候補のテクスチャ値の測定が完了していないと判定した場合は（ステップＳ２３８／Ｎｏ）、画像処理部（５３）は、全配置候補のテクスチャ値の測定が終了するまでステップＳ２３６〜ステップＳ２３８の処理を繰り返すことになる。そして、画像処理部（５３）は、全配置候補のテクスチャ値の測定が完了したと判定した場合は（ステップＳ２３８／Ｙｅｓ）、最もテクスチャ値の低いドット配置を選択することになる（ステップＳ２３９）。
【０１０８】
次に、画像処理部（５３）は、上記ステップＳ２３９において選択されたドット配置のテクスチャ値と、前段階のドット配置のテクスチャ値と、の差を算出し（ステップＳ２３１０）、画像処理部（５３）は、その算出したテクスチャ値の差の値と、任意のしきい値と、の比較を行うことになる（ステップＳ２３１１）。
【０１０９】
なお、ここで用いる任意のしきい値は、テクスチャ値の差による画像劣化の度合いを判断するものであり、テクスチャ値の差が、任意のしきい値よりも大きいと判断した場合は、隣接階調のテクスチャ値の急激な変化により、許容できない画像劣化が起こることを意味し、テクスチャ値の差が、任意のしきい値よりも小さいと判断した場合は、テクスチャ値の変化は緩やかで、その変化に対しては、許容できる範囲であることを意味する。
【０１１０】
画像処理部（５３）は、テクスチャ値の差が、任意のしきい値よりも大きいと判断した場合は（ステップＳ２３１１／Ｎｏ）、前ドット配置の選択に戻り（ステップＳ２３５）、画像処理部（５３）は、ステップＳ２３５〜ステップＳ２３１１までの処理を、テクスチャ値の差が、任意のしきい値を下回るまで繰り返すことになる。そして、画像処理部（５３）は、テクスチャ値の差が、任意のしきい値を下回ったと判定した場合は（ステップＳ２３１１／Ｙｅｓ）、そのドット配置を最終的なドット配置として選択することになる（ステップＳ２３１２）。
【０１１１】
次に、画像処理部（５３）は、全階調のドット配置選択が完了したか否かを判定し（ステップＳ２３１３）、全階調のドット配置選択が完了していないと判定した場合は（ステップＳ２３１３／Ｎｏ）、画像処理部（５３）は、全階調のドット配置選択が終了するまで、ステップＳ２２６〜ステップＳ２３１３の処理を繰り返すことになる。そして、画像処理部（５３）は、全階調のドット配置選択が完了したと判定した場合は（ステップＳ２３１３／Ｙｅｓ）、テクスチャの発生を抑制するディザマトリクスの生成が完了することになり、画像処理部（５３）は、その生成したディザマトリクスを、画像処理部（５３）の具備するディザマトリクス記憶手段（１１）（図１参照）に格納することになる（ステップＳ２３１４）。
【０１１２】
このように、第７の実施例における画像形成装置におけるディザ生成処理は、隣接階調のテクスチャ値の差を用いて、ドット配置の選択を行うことで、テクスチャ値自体の大小だけに基づいたドット配置を行った場合に、隣接階調のテクスチャ値の変化を考慮したドット配置の選択が可能になるので、テクスチャの急激な変化による画像劣化を回避することができ、よりテクスチャの低減された高画質な出力画像を得ることが可能となる。なお、第７の実施例で述べた、テクスチャ値の差に基づいたディザマトリクスの生成方法は、例えば、絵柄領域などで、隣接階調の連続的な出力が必要な場合（グラデーションが含まれるなど）に、特に有効となるため、絵柄領域には優先的にテクスチャ値の差に基づいたディザマトリクスを用いて処理を行うことで、より効果的にテクスチャを低減した出力画像を得ることが可能となる。
【実施例８】
【０１１３】
次に、第８の実施例について説明する。
第１の実施例と、第２の実施例は、テクスチャ値（テクスチャの強さ）を評価値としてそれに基づいた処理動作について説明したが、第８の実施例は、テクスチャ値だけでなく、テクスチャの方向性も考慮したことを特徴とするものである。
【０１１４】
まず、テクスチャの方向性について、例えば図２５を用いて説明するが、図２５の（ａ）では、−４５度の方向に、図２５の（ｂ）では＋４５度方向に、テクスチャが確認できるが、このようにテクスチャの方向性が異なる階調が隣接する場合、その境界は強調され、擬似輪郭となる可能性が高く、画像劣化に繋がることになる。このため、テクスチャの方向性を考慮することでテクスチャによる画像劣化を低減、防止することが可能となる。以下、図２７を参照しながら、第８の実施例における処理動作について説明する。
【０１１５】
まず、画像処理部（５３）は、第１階調である初期ドット配置の候補からテクスチャ値の最も低い初期ドット配置を選択する。なお、図２７に示唆するステップＳ２７１〜ステップＳ２７５までの処理動作は、第１の実施例における図６のステップＳ６１〜ステップＳ６５の処理動作と同様であるので説明は省略する。また、テクスチャ値の算出法についても、第１の実施例と同様であるので省略する。
【０１１６】
次に、画像処理部（５３）は、上記処理で配置された初期ドットに対してテクスチャ方向の検出を行い、その検出結果を画像処理部（５３）の具備するメモリ（図示せず）に格納する（ステップＳ２７６）。（なお、テクスチャ方向の検出については後述する）。
【０１１７】
次に、画像処理部（５３）は、次階調のドット配置を行い（ステップＳ２７７）、その配置されたデータのテクスチャ値を測定することになる（ステップＳ２７８）。そして、画像処理部（５３）は、全配置候補のテクスチャ値の測定が完了したか否かを判定し（ステップＳ２７９）、全配置候補のテクスチャ値の測定が完了していないと判定した場合は（ステップＳ２７９／Ｎｏ）、画像処理部（５３）は、全配置候補のテクスチャ値の測定が終了するまでステップＳ２７７〜ステップＳ２７９の処理を繰り返すことになる。そして、画像処理部（５３）は、全配置候補のテクスチャ値の測定が完了したと判定した場合は（ステップＳ２７９／Ｙｅｓ）、最もテクスチャ値の低いドット配置を選択することになる（ステップＳ２３９）。
【０１１８】
次に、画像処理部（５３）は、上記処理において配置されたドットパターンに対し、テクスチャ方向の検出を行い（ステップＳ２７１１）、画像処理部（５３）は、上記ステップＳ２７６において画像処理部（５３）の具備するメモリに格納した前（初期）ドット配置のテクスチャ方向の検出結果を参照し、テクスチャ方向の差を算出することになる（ステップＳ２７１２）。
【０１１９】
ここで、テクスチャ方向の検出法、及び、テクスチャ方向の差の算出方法について説明する。テクスチャの方向については、公知のパターンマッチングなどの方法で検出することが可能である。例えば、図２６に示唆するような、複数のパターンと、そのパターンに関連づけられた角度と、が画像処理部（５３）の具備するメモリに格納されており、上記処理において配置されたドットパターンに対してパターンマッチングを行うことになる。
【０１２０】
例えば、図２６には、ＡからＬまでのパターンを示唆したが、この特徴的なパターンをもとに、上記処理において配置されたドットパターンに対し相関を計算し、最も相関の高いパターンを選択することになる。そして、選択したパターンに関連付けられた角度を、そのドットパターンのテクスチャ方向（テクスチャ角度）として検出することになる。そして、隣接階調間のテクスチャの方向性の差異を、このテクスチャの角度差とし、その目立ちやすさを判断することになる。なお、図２６に示唆した例では、テクスチャの角度差の絶対値が大きいものほど、つまり、角度差が９０度に近いものほどテクスチャの方向の差異は目立つことになる。なお、図２６に示唆したパターンマッチングに用いるパターン、及び、そのパターンに関連づけた角度はこれに限定されるものではない。以上説明した方法によりテクスチャの方向の検出と、隣接階調間のテクスチャ方向の差異としての、テクスチャ角度差を算出することになる。
【０１２１】
次に、画像処理部（５３）は、上記算出したテクスチャ方向の差と、任意のしきい値と、の比較を行うことになる（ステップＳ２７１３）。
【０１２２】
なお、ここで用いる任意のしきい値は、テクスチャ方向の差による画像劣化の度合いを判断するものであり、テクスチャ方向の差が、任意のしきい値よりも大きい場合は、テクスチャ値の急激な変化により、許容できない画像劣化が起こることを意味し、テクスチャ方向の差が、任意のしきい値よりも小さい場合は、テクスチャ方向の変化は緩やかで、その変化に対しては、許容できる範囲であることを意味する。
【０１２３】
画像処理部（５３）は、テクスチャ方向の差が、任意のしきい値よりも大きいと判定した場合は（ステップＳ２７１３／Ｎｏ）、ドット配置の選択に戻り（ステップＳ２７１０）、画像処理部（５３）は、次にテクスチャ値の低いドット配置を選択し、ステップＳ２７１０〜ステップＳ２７１３までの処理を、テクスチャ方向の差が、任意のしきい値を下回るまで繰り返すことになる。そして、画像処理部（５３）は、テクスチャ方向の差が、任意のしきい値よりも下回ったと判定した場合は（ステップＳ２７１３／Ｙｅｓ）、そのドット配置を最終的なドット配置として選択することになる（ステップＳ２７１４）。
【０１２４】
次に、画像処理部（５３）は、全階調のドット配置選択が完了したか否かを判定し（ステップＳ２７１５）、全階調のドット配置選択が完了していないと判定した場合は（ステップＳ２７１５／Ｎｏ）、画像処理部（５３）は、全階調のドット配置選択が終了するまで、ステップＳ２７７〜ステップＳ２７１５の処理を繰り返すことになる。そして、画像処理部（５３）は、全階調のドット配置選択が完了したと判定した場合は（ステップＳ２７１５／Ｙｅｓ）、テクスチャの発生を抑制するディザマトリクスの生成が完了することになり、画像処理部（５３）は、その生成したディザマトリクスを、画像処理部（５３）の具備するディザマトリクス記憶手段（１１）（図１参照）に格納することになる（ステップＳ２７１６）。
【０１２５】
このように、第８の実施例における画像形成装置におけるディザ生成処理は、隣接階調のテクスチャ方向の差も評価し、ドット配置の選択を行うことで、テクスチャ値自体の大小だけに基づいたドット配置を行った場合に考慮できない隣接階調のテクスチャ方向の変化を反映したドット配置の選択が可能となるので、テクスチャ方向の急激な変化による画像劣化を回避することができ、より高画質な出力画像を得ることが可能となる。
【実施例９】
【０１２６】
次に、第９の実施例について説明する。
第９の実施例は、各階調でのテクスチャ値の測定において、テクスチャ値が同等であるドット配置候補が複数存在する場合について説明する。以下、図２８を参照しながら、第９の実施例におけるディザ生成処理について説明する。
【０１２７】
まず、画像処理部（５３）は、第１階調である初期ドット配置の候補からテクスチャ値の最も低い初期ドット配置を選択する。なお、図２８に示唆するステップＳ２８１〜ステップＳ２８９までの処理動作は、第８の実施例における図２７のステップＳ２７１〜ステップＳ２７９までの処理動作と同様であるので説明は省略する。また、テクスチャ値の算出法については、第１の実施例と同様であり、テクスチャ方向の検出、及び、テクスチャ方向の差の算出法に関しては、第８の実施例と同様であるので説明は省略する。
【０１２８】
次に、画像処理部（５３）は、ステップＳ２８９において、全配置候補のテクスチャ値の測定が終了したと判断すると（ステップＳ２８９／Ｙｅｓ）、画像処理部（５３）は、テクスチャ値が同等であるドット配置候補の存在の有無を判定することになる（ステップＳ２８１０）。
【０１２９】
画像処理部（５３）は、同テクスチャ値のドット配置候補が存在しないと判定した場合は（ステップＳ２８１０／Ｎｏ）、最もテクスチャ値の低いドット配置を選択し（ステップＳ２８１０−ｂ１）、以下、図２８に示唆する、ステップＳ２８１０−ｂ２〜ステップＳ２８１０−ｂ４、及び、ステップＳ２８１１の処理動作を、第８の実施例におけるステップＳ２７１０〜ステップＳ２７１４までの処理動作と同様に行うことになる。
【０１３０】
また、画像処理部（５３）は、同テクスチャ値のドット配置候補が複数存在すると判定した場合は（ステップＳ２８１０／Ｙｅｓ）、画像処理部（５３）は、ドット配置を選択し（ステップＳ２８１０−ａ１）、テクスチャ方向の検出（ステップＳ２８１０−ａ２）、前ドット配置のテクスチャ方向との差の算出（ステップＳ２８１０−ａ３）、しきい値比較（ステップＳ２８１０−ａ４）の一連の処理を、同テクスチャ値であるドット配置候補全てに関して終了するまで繰り返すことになる（Ｓ１８１０−ａ５／Ｎｏ）。次に、画像処理部（５３）は、全配置候補に対してしきい値比較が終了したと判定した場合に（Ｓ１８１０−ａ５／Ｙｅｓ）、画像処理部（５３）は、しきい値以下となるドット配置候補の有無を判定し（ステップＳ２８１０−ａ６）、しきい値以下となるドット配置候補が無いと判定した場合は（ステップＳ２８１０−ａ６／Ｎｏ）、ステップＳ２８１０からの処理を繰り返すことになる。そして、画像処理部（５３）は、しきい値以下となるドット配置候補が存在すると判定した場合は（ステップＳ２８１０−ａ６／Ｙｅｓ）、画像処理部（５３）は、そのドット配置を選択することになる（ステップＳ２８１１）。
【０１３１】
なお、ステップＳ２８１１において、そのドット配置候補が１つの場合は、画像処理部（５３）は、そのドット配置候補を最終的なドット配置として選択することになるが、ドット配置候補が複数の場合は、画像処理部（５３）は、その複数のドット配置候補の中から、前ドット配置のテクスチャ方向との差が最小となるドット配置パターンを選択することになる（ステップＳ２８１１）。
【０１３２】
次に、画像処理部（５３）は、全階調の配置選択が終了したか否かを判定し（ステップＳ２８１２）、全階調の配置選択が終了していないと判定した場合は（ステップＳ２８１２／Ｎｏ）、画像処理部（５３）は、ステップＳ２８７に戻り、全階調の配置選択が終了するまで処理を繰り返すことになる。そして、画像処理部（５３）は、全階調の配置選択が終了したと判定した場合は（ステップＳ２８１２／Ｙｅｓ）、テクスチャの発生を抑制するディザマトリクスの生成が完了することになり、画像処理部（５３）は、その生成したディザマトリクスを、画像処理部（５３）の具備するディザマトリクス記憶手段（１１）（図１参照）に格納することになる（ステップＳ２８１３）。
【０１３３】
このように、第９の実施例における画像形成装置におけるディザ生成処理は、ある階調のテクスチャ測定結果において、同等のテクスチャ値とされたドット配置候補が複数存在する場合に、隣接階調間のテクスチャ方向の差を最も小さくするドット配置を選択していくことで、テクスチャ自体の画像劣化を防止しつつ、テクスチャの方向の差異による画像劣化も最大限に低減することが可能となる。
【０１３４】
なお、上述する実施例は、本発明の好適な実施例であり、上記実施例のみに本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲において種々の変更を施した形態での実施が可能である。例えば、画像処理部（５３）における制御動作をプログラムとして、また、そのプログラムをコンピュータ読み取り可能な記録媒体に記録して、複写機、プリンタ、ファクシミリ、またはこれらの複合機等の画像処理装置において実行させることでも上記実施例における処理動作を構築することは可能である。
【産業上の利用可能性】
【０１３５】
本発明にかかる画像処理装置、画像形成装置、画像処理方法、画像処理プログラム及び記録媒体は、複写機やレーザプリンタ、ＦＡＸ、製版装置等に適用可能である。
【図面の簡単な説明】
【０１３６】
【図１】本発明にかかる画像処理部に具備する二値化装置の構成を示唆するブロック図である。
【図２】図１に示唆するディザマトリクス記憶手段に格納されるディザマトリクスの一例を示唆する図である。
【図３】画質劣化の大きな要因となるテクスチャの一例を示唆する図である。
【図４】本発明にかかる画像形成装置の具備する画像形成部の構成を示唆するブロック図である。
【図５】本発明にかかる画像形成装置を制御する制御部の構成を示唆するブロック図である。
【図６】図５に示唆する画像処理部（５３）において行われる第１の実施例におけるディザ生成手順を示すフローチャートである。
【図７】図５に示唆する画像処理部（５３）において行われるディザ生成手順を説明するための途中段階のディザマトリクスを示唆する第１の図である。
【図８】図５に示唆する画像処理部（５３）において行われるディザ生成手順を説明するための途中段階のディザマトリクスを示唆する第２の図である。
【図９】図５に示唆する画像処理部（５３）において行われるディザ生成手順を説明するための途中段階のディザマトリクスを示唆する第３の図である。
【図１０】図５に示唆する画像処理部（５３）において行われるディザ生成手順を説明するための途中段階のディザマトリクスを示唆する第４の図である。
【図１１】サブマトリクスを用いた、閾値マトリクスの一例を示唆する図であり、１６×１６のマトリクス内に、４×４のサブマトリクスが横方向に４つ、縦方向に４つ、全部で１６個配置されている図である。
【図１２】図１１の各サブマトリクス内にある各サブクラスに番号を割り振った図である。
【図１３】図５に示唆する画像処理部（５３）において行われる第２の実施例におけるディザ生成手順を示すフローチャートである。
【図１４】ディザ生成処理のスタート点を、最も低濃度、もしくは、最も高濃度の階調以外の階調とし、ある濃度レベルから出力画像パターンを生成し、その濃度レベルに対してテクスチャ評価を行い、その評価結果に基づいた出力画像パターンの決定を、濃度の増加、及び、減少方向へそれぞれ繰り返す場合を説明するための第１の図である。
【図１５】ディザ生成処理のスタート点を、最も低濃度、もしくは、最も高濃度の階調以外の階調とし、ある濃度レベルから出力画像パターンを生成し、その濃度レベルに対してテクスチャ評価を行い、その評価結果に基づいた出力画像パターンの決定を、濃度の増加、及び、減少方向へそれぞれ繰り返す場合を説明するための第２の図である。
【図１６】ディザ生成処理のスタート点を、最も低濃度、もしくは、最も高濃度の階調以外の階調とし、ある濃度レベルから出力画像パターンを生成し、その濃度レベルに対してテクスチャ評価を行い、その評価結果に基づいた出力画像パターンの決定を、濃度の増加、及び、減少方向へそれぞれ繰り返す場合を説明するための第３の図である。
【図１７】図５に示唆する画像処理部（５３）において行われる第４の実施例におけるディザ生成手順を示すフローチャートである。
【図１８】図５に示唆する画像処理部（５３）において行われる第４の実施例における各階調とテクスチャ値との関係を示す第１の模式図である。
【図１９】図５に示唆する画像処理部（５３）において行われる第４の実施例における各階調とテクスチャ値との関係を示す第２の模式図である。
【図２０】図５に示唆する画像処理部（５３）において行われる第５の実施例におけるディザ生成手順を示すフローチャートである。
【図２１】図５に示唆する画像処理部（５３）において行われる第５の実施例における各階調とテクスチャ値との関係を示す模式図である。
【図２２】図５に示唆する画像処理部（５３）において行われる第６の実施例におけるディザ生成手順を示すフローチャートである。
【図２３】図５に示唆する画像処理部（５３）において行われる第７の実施例におけるディザ生成手順を示すフローチャートである。
【図２４】図５に示唆する画像処理部（５３）において行われる第７の実施例における各階調とテクスチャ値との関係を示す模式図である。
【図２５】テクスチャの方向性について説明するための図であり、（ａ）は、−４５度の方向に、（ｂ）は＋４５度方向にテクスチャが確認できる状態を示唆する図である。
【図２６】パターンマッチングに用いるパターン、及び、そのパターンに関連づけた角度を示唆する図である。
【図２７】図５に示唆する画像処理部（５３）において行われる第８の実施例におけるディザ生成手順を示すフローチャートである。
【図２８】図５に示唆する画像処理部（５３）において行われる第９の実施例におけるディザ生成手順を示すフローチャートである。
【符号の説明】
【０１３７】
１０    入力画像データ
１１    ディザマトリクス記憶手段
１２    比較器
４１    感光体
４２    帯電ブラシ
４３    レーザ露光装置
４４    現像装置
４５    中間転写体
４６    クリーニングユニット
５１    ＣＰＵ
５２    画像入力部
５３    画像処理部
【図１】
2005309778.tif 000003
【図２】
2005309778.tif 000004
【図３】
2005309778.tif 000005
【図４】
2005309778.tif 000006
【図５】
2005309778.tif 000007
【図６】
2005309778.tif 000008
【図７】
2005309778.tif 000009
【図８】
2005309778.tif 000010
【図９】
2005309778.tif 000011
【図１０】
2005309778.tif 000012
【図１１】
2005309778.tif 000013
【図１２】
2005309778.tif 000014
【図１３】
2005309778.tif 000015
【図１４】
2005309778.tif 000016
【図１５】
2005309778.tif 000017
【図１６】
2005309778.tif 000018
【図１７】
2005309778.tif 000019
【図１８】
2005309778.tif 000020
【図１９】
2005309778.tif 000021
【図２０】
2005309778.tif 000022
【図２１】
2005309778.tif 000023
【図２２】
2005309778.tif 000024
【図２３】
2005309778.tif 000025
【図２４】
2005309778.tif 000026
【図２５】
2005309778.tif 000027
【図２６】
2005309778.tif 000028
【図２７】
2005309778.tif 000029
【図２８】
2005309778.tif 000030