JP2007049443A

JP2007049443A - ディザマトリックスの生成

Info

Publication number: JP2007049443A
Application number: JP2005231843A
Authority: JP
Inventors: Shigeaki Sumiya; 繁明角谷
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2005-08-10
Filing date: 2005-08-10
Publication date: 2007-02-22
Anticipated expiration: 2025-08-10
Also published as: JP4572335B2

Abstract

【課題】印刷媒体上の共通の領域を複数回走査することによって印刷画像を印刷することに起因する画質の劣化を抑制する技術を提供することを目的とする。
【解決手段】本発明は、マトリックス評価工程を含むディザマトリックスの生成方法を提供する。このマトリックス評価工程は、閾値が決定済み要素の全てのグループに対応するドットの形成状態を評価して全体評価値を決定する全体評価値決定工程と、複数の画素グループのいずれか１つを選択するとともに、選択された画素グループに対応する要素グループを評定グループとする評定グループ決定工程と、決定済み要素の中で評定グループに属する要素にのみ対応するドットの形成状態を評価してグループ評価値を決定するグループ評価値決定工程と、全体評価値と前記グループ評価値とに応じて、総合評価値を決定する総合評価値決定工程とを含むことを特徴とする。
【選択図】図２

Description

この発明は、印刷媒体上にドットを形成して画像を印刷する技術に関する。

コンピュータで作成した画像や、デジタルカメラで撮影した画像などの出力装置として、印刷媒体上にドットを形成して画像を印刷する印刷装置が広く使用されている。かかる印刷装置は、入力階調値に対して形成可能なドットの階調値が少ないためハーフトーン処理によって階調表現が行われる。ハーフトーン処理の１つとして、ディザマトリックスを用いた組織的ディザ法が広く用いられている。組織的ディザ法は、ディザマトリックスの内容如何で画質に大きな影響を与えるため、たとえば特許文献１に開示されるように人間の視覚を考慮した評価関数を用いてシミュレーテッドアニーリングや遺伝的アルゴリズムといった解析手法によってディザマトリックスの最適化が図られてきた。

特開平７−１７７３５１号公報特開平７−８１１９０号公報特開平１０−３２９３８１号公報

しかし、こうしたディザマトリックスの最適化処理では、印刷媒体上の共通の領域を複数回走査することによってインクドットを形成し、これにより画像を印刷することに起因する画質の劣化は考慮されていなかった。

この発明は、従来の技術における上述した課題を解決するためになされたものであり、印刷媒体上の共通の領域を複数回走査することによってインクドットを形成し、これにより画像を印刷することに起因する画質の劣化を抑制する技術を提供することを目的とする。

上述した課題の少なくとも一部を解決するために、本発明は、入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスを生成する方法を提供する。
ここで、前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成される。
本ディザマトリックスの生成方法は、
前記ディザマトリックスの各要素に格納されるべき複数の閾値の中から、格納要素が未決定で、かつ、ドットの形成が最もオンとなりやすい閾値を着目閾値として決定する着目閾値決定工程と、
前記ディザマトリックスを構成する複数の要素の中から、格納される閾値が未決定の要素である空白要素を抽出する空白要素抽出工程と、
格納される閾値が決定済みの要素である決定済み要素に対応する画素にドットが形成されたとみなすとともに、前記空白要素の各々のいずれか１つに前記着目閾値が格納されたと仮定した場合の各々について総合評価値を決定するマトリックス評価工程と、
前記総合評価値に応じて、前記着目閾値を格納する要素を決定する格納要素決定工程と、
前記複数の閾値の全てについて、前記着目閾値決定工程から前記格納要素決定工程までの各工程を繰り返す繰り返し工程と、
を備え、
前記マトリックス評価工程は、
前記決定済み要素の全てのグループに対応するドットの形成状態を評価して全体評価値を決定する全体評価値決定工程と、
前記複数の画素グループのいずれか１つを選択するとともに、前記選択された画素グループに対応する要素グループを評定グループとする評定グループ決定工程と、
前記決定済み要素の中で、前記評定グループに属する要素にのみ対応するドットの形成状態を評価してグループ評価値を決定するグループ評価値決定工程と、
前記全体評価値と前記グループ評価値とに応じて、前記総合評価値を決定する総合評価値決定工程とを含むことを特徴とする。

本発明のディザマトリックスの生成方法では、ドットの形成過程におけるドットパターンに着目し、各主走査でほぼ同時に形成される複数の画素グループ毎に評価を行いつつディザマトリックスが生成されるので、印刷媒体上の共通の領域を複数回走査することによってインクドットを形成し、これにより画像を印刷することに起因する画質の劣化を抑制するように構成されたディザマトリックスを生成することができる。

上記ディザマトリックス生成方法において、
前記全体評価値決定工程は、
前記決定済み要素に対応する画素に形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納された全体状態マトリックスを生成する全体状態マトリックス生成工程と、
前記全体状態マトリックスから比較的に低い周波数成分を抽出することによって前記全体評価値を生成するとともに、前記全体評価値が各要素に格納された全体評価値マトリックスを生成する全体評価値マトリックス生成工程と、
を含み、
前記グループ評価値決定工程は、
前記決定済み要素の中で、前記評定グループに属する要素にのみ対応する画素に形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納されたグループ状態マトリックスを生成するグループ状態マトリックス生成工程と、
前記グループ状態マトリックスから比較的に低い周波数成分を抽出することによって前記グループ評価値を生成するとともに、前記グループ評価値が各要素に格納されたグループ評価値マトリックスを生成するグループ評価値マトリックス生成工程と、
を含み、
前記総合評価値は、前記印刷画像のドットの形成状態と、前記複数の画素グループの各々に属する印刷画素に形成されるドットの形成状態の双方におけるドット密度の均一性に関する評価値として構成されており、
前記格納要素決定工程は、前記双方におけるドット密度の均一性が高くなるように、前記着目閾値を格納する要素を決定する工程を含むようにしても良い。

こうすれば、簡易な構成と少ない計算量で本発明のディザマトリックスを生成することができる。

上記ディザマトリックス生成方法において、
前記マトリックス評価工程は、前記決定済み要素に対応する画素にドットが形成されたとみなすとともに、前記空白要素の各々のいずれか１つにドットが形成されたと仮定した場合の各々について総合評価値を決定し、
前記全体評価値決定工程は、
前記決定済み要素に対応する画素と、前記空白要素の各々のいずれか１つに形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納された全体状態マトリックスを生成する全体状態マトリックス生成工程と、
前記全体状態マトリックスから比較的に低い周波数成分を抽出し、前記抽出された値に基づいてＲＭＳ粒状度を算出することによって前記全体評価値を生成するとともに、前記全体評価値が各要素に格納された全体評価値マトリックスを生成する全体評価値マトリックス生成工程と、
を含み、
前記グループ評価値決定工程は、
前記決定済み要素の中で前記評定グループに属する要素にのみ対応する画素と、前記空白要素の各々のいずれか１つに形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納されたグループ状態マトリックスを生成するグループ状態マトリックス生成工程と、
前記グループ状態マトリックスから比較的に低い周波数成分を抽出し、前記抽出された値に基づいてＲＭＳ粒状度を算出することによって前記グループ評価値を生成するとともに、前記グループ評価値が各要素に格納されたグループ評価値マトリックスを生成するグループ評価値マトリックス生成工程と、
を含み、
前記総合評価値は、前記印刷画像のドットの形成状態と、前記複数の画素グループの各々に属する印刷画素に形成されるドットの形成状態の双方におけるＲＭＳ粒状度に関する評価値として構成されており、
前記格納要素決定工程は、前記双方におけるＲＭＳ粒状度が小さくなるように、前記着目閾値を格納する要素を決定する工程を含む

こうすれば、フーリエ変換を不要として少ない計算量で、客観的な評価値であるＲＭＳ粒状度に基づいたディザマトリックスを生成することができる。

上記ディザマトリックス生成方法において、
前記マトリックス評価工程は、前記決定済み要素に対応する画素にドットが形成されたとみなすとともに、前記空白要素の各々のいずれか１つにドットが形成されたと仮定した場合の各々について総合評価値を決定し、
前記全体評価値決定工程は、
前記決定済み要素に対応する画素と、前記空白要素の各々のいずれか１つに形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納された全体状態マトリックスを生成する全体状態マトリックス生成工程と、
前記全体状態マトリックスにフーリエ変換処理を施して得られた値と、視覚の空間周波数特性関数とに基づいて粒状性評価値を算出することによって前記全体評価値を生成するとともに、前記全体評価値が各要素に格納された全体評価値マトリックスを生成する全体評価値マトリックス生成工程と、
を含み、
前記グループ評価値決定工程は、
前記決定済み要素の中で前記評定グループに属する要素にのみ対応する画素と、前記空白要素の各々のいずれか１つに形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納されたグループ状態マトリックスを生成するグループ状態マトリックス生成工程と、
前記グループ評価値マトリックスにフーリエ変換処理を施して得られた値と、視覚の空間周波数特性関数と基づいて粒状性評価値を算出することによって前記グループ評価値を生成するとともに、前記グループ評価値が各要素に格納されたグループ評価値マトリックスを生成するグループ評価値マトリックス生成工程と、
を含み、
前記総合評価値は、前記印刷画像のドットの形成状態と、前記複数の画素グループの各々に属する印刷画素に形成されるドットの形成状態の双方における粒状性評価値に関する評価値として構成されており、
前記格納要素決定工程は、前記双方における粒状性評価値が小さくなるように、前記着目閾値を格納する要素を決定する工程を含むようにしても良い。

こうすれば、視覚の空間周波数特性ＶＴＦを考慮したディザマトリックスを生成することができる。

本発明の第１のディザマトリックスは、入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のＲＭＳ粒状度である複数のグループＲＭＳ粒状度のいずれもが、前記印刷画像を共通の印刷領域で相互に組み合わせられることによって構成する画素グループであって、前記複数の画素グループ以外のいかなる画素グループに形成されるドットパターンの前記低周波成分のＲＭＳ粒状度よりも小さくなるように構成されていることを特徴とする。

本発明の第２のディザマトリックスは、入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のドット密度分布の均一性である複数のグループドット均一度のいずれもが、前記印刷画像を共通の印刷領域で相互に組み合わせられることによって構成する画素グループであって、前記複数の画素グループ以外のいかなる画素グループに形成されるドットパターンの前記低周波成分のドット密度分布の均一性よりも高くなるように構成されていることを特徴とする。

本発明の第３のディザマトリックスは、入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンにフーリエ変換処理を施して得られた値と、視覚の空間周波数特性関数と基づいて算出された粒状性評価値である複数のグループ粒状性評価値のいずれもが、前記印刷画像を共通の印刷領域で相互に組み合わせられることによって構成する画素グループであって、前記複数の画素グループ以外のいかなる画素グループに形成されるドットパターンの前記粒状性評価値よりも小さくなるように構成されていることを特徴とする。

本発明の第４のディザマトリックスは、入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のＲＭＳ粒状度である複数のグループＲＭＳ粒状度のいずれもが、前記印刷画像を構成する全画素に形成される全体ドットパターンの前記低周波成分のＲＭＳ粒状度である全体ＲＭＳ粒状度が前記ディザマトリックスよりも小さくなるように構成された仮想ディザマトリックスにおける前記複数のグループＲＭＳ粒状度のいずれよりも前記ディザマトリックスの全体ＲＭＳ粒状度に近くなるように構成されていることを特徴とする。

本発明の第５のディザマトリックスは、入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のドット密度分布の均一性である複数のグループドット均一度のいずれもが、前記印刷画像を構成する全画素に形成される全体ドットパターンの前記低周波成分のドット密度分布の均一性である全体ドット均一度が前記ディザマトリックスよりも高くなるように構成された仮想ディザマトリックスにおける前記複数のグループドット均一度のいずれよりも前記ディザマトリックスの全体ドット均一度に近くなるように構成されていることを特徴とする。

本発明の第６のディザマトリックスは、入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンにフーリエ変換処理を施して得られた値と、視覚の空間周波数特性関数と基づいて算出された粒状性評価値である複数のグループドット粒状性評価値のいずれもが、前記印刷画像を構成する全画素に形成される全体ドットパターンの前記粒状性評価値である全体粒状性評価値が前記ディザマトリックスよりも小さくなるように構成された仮想ディザマトリックスにおける前記複数のグループ粒状性評価値のいずれよりも前記ディザマトリックスの全体粒状性評価値に近くなるように構成されていることを特徴とする。

なお、本発明は、ディザマトリックス、ディザマトリックス生成装置、ディザマトリックスを用いた印刷装置や印刷方法、印刷物の生成方法といった種々の形態、あるいは、これらの方法または装置の機能をコンピュータに実現させるためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の種々の形態で実現することができる。

また印刷装置や印刷方法、印刷物の生成方法におけるディザマトリックスの使用は、ディザマトリックスに設定されている閾値と画像データの階調値とを画素毎に比較することによって、画素毎にドット形成の有無を判断しているが、たとえば閾値と階調値の和を固定値と比較してドット形成の有無を判断するようにしても良い。さらに、閾値を直接使用することなく閾値に基づいて予め生成されたデータと、階調値とに応じてドット形成の有無を判断するようにしても良い。本発明のディザ法は、一般に、各画素の階調値と、ディザマトリックスの対応する画素位置に設定された閾値とに応じてドットの形成の有無を判断するものであれば良い。

以下では、本発明の作用・効果をより明確に説明するために、本発明の実施の形態を、次のような順序に従って説明する。
Ａ．主走査と副走査とを行いつつ実行される印刷画像の生成：
Ｂ．第１実施例におけるディザマトリックスの生成方法：
Ｃ．第２実施例におけるディザマトリックスの生成方法：
Ｄ．変形例：

Ａ．主走査と副走査とを行いつつ実行される印刷画像の生成：
図１は、本発明の第１実施例において主走査と副走査を行いつつインクドットを印刷媒体上に印刷画像が生成される様子を示す説明図である。主走査とは、印刷媒体に対して印刷ヘッド１０を主走査方向に相対的に移動させる動作を意味する。副走査とは、印刷媒体に対して印刷ヘッド１０を副走査方向に相対的に移動させる動作を意味する。印刷ヘッド１０は、印刷媒体上にインク滴を吐出してインクドットを形成するように構成されている。印刷ヘッド１０は、画素ピッチｋの２倍の間隔で図示しない１０個のノズルを装備している。

印刷画像の生成は、主走査と副走査を行いつつ以下のように行われる。パス１の主走査では、ラスタ番号が１、３、５、７、９、１１、１３、１５、１７、１９の１０本の主走査ラインのうちで、画素位置番号が１、３、５、７の画素にインクドットが形成される。主走査ラインとは、主走査方向に連続する画素によって形成される線を意味する。各丸は、ドットの形成位置を示している。各丸の中の数字は、同時にインクドットが形成される複数の画素から構成される画素グループを示している。パス１では、第１の画素グループに属する印刷画素にドットが形成される。

パス１の主走査が完了すると、副走査方向に画素ピッチの３倍の移動量Ｌで副走査送りが行われる。一般には、印刷媒体を移動させることによって副走査送りは行われるが、本実施例では、説明を分かりやすくするために印刷ヘッド１０が副走査方向に移動するものとしている。副走査送りが完了すると、パス２の主走査が行われる。

パス２の主走査では、ラスタ番号が６、８、１０、１２、１４、１６、１８、２０、２２、２４の１０本の主走査ラインのうちで、画素位置番号が１、３、５、７の画素にインクドットが形成される。このようにして、パス２では、第２の画素グループに属する印刷画素にドットが形成される。なお、ラスタ番号が２２、２４の２本の主走査ラインは、図示が省略されている。パス２の主走査が完了すると、前述と同様の副走査送りが行われた後に、パス３の主走査が行われる。

パス３の主走査では、ラスタ番号が１１、１３、１５、１７、１９の主走査ラインを含む１０本の主走査ラインのうちで、画素位置番号が２、４、６、８の画素にインクドットが形成される。パス４の主走査では、ラスタ番号が１６、１８、２０の３本の主走査ラインを含む１０本の主走査ラインのうちで、画素位置番号が２、４、６、８の画素にインクドットが形成される。このようにして、ラスタ番号が１５以降の副走査位置に隙間なくインクドットが形成可能であることが分かる。パス３とパス４では、それぞれ第３と第４の画素グループに属する印刷画素にドットが形成される。

このような印刷画像の生成を一定の領域に着目して観察すると、以下のように行わていることが分かる。たとえばラスタ番号が１５〜１９で画素位置番号が１〜８の領域を着目領域とすると、着目領域では以下のように印刷画像が形成されていることが分かる。

パス１では、着目領域において、ラスタ番号が１〜５で画素位置番号が１〜８の画素位置に形成されたインクドットと同一のドットパターンが形成されていることが分かる。このドットパターンは、第１の画素グループに属する画素に形成されるドットで形成されている。すなわち、パス１では、着目領域において、第１の画素グループに属する画素にドットが形成される。

パス２では、着目領域において、第２の画素グループに属する画素にドットが形成される。パス３では、着目領域において、第３の画素グループに属する画素にドットが形成される。パス４では、着目領域において、第４の画素グループに属する画素にドットが形成される。

このように、本実施例では、第１〜第４の複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成されることが分かる。

図２は、本発明の第１実施例において複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって印刷媒体上に印刷画像が生成される様子を示す説明図である。図２の例では、印刷画像は、所定の中間階調（単色）の印刷画像である。ドットパターンＤＰ１、ＤＰ１ａは、第１の画素グループに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ２、ＤＰ２ａは、第１と第２の画素グループとに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ３、ＤＰ３ａは、第１〜第３の画素グループとに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ４、ＤＰ４ａは、全画素グループに属する複数の画素に形成されたドットパターンを示している。

ドットパターンＤＰ１、ＤＰ２、ＤＰ３、ＤＰ４は、従来技術のディザマトリックスを使用した場合におけるドットパターンである。ドットパターンＤＰ１ａ、ＤＰ２ａ、ＤＰ３ａ、ＤＰ４ａは、本願発明のディザマトリックスを使用した場合におけるドットパターンである。図２から分かるように、本願発明のディザマトリックスを使用した場合には、特にドットパターンの重畳が少ないドットパターンＤＰ１ａ、ＤＰ２ａにおいて、従来技術のディザマトリックスを使用した場合よりもドットの分散性が均一である。

従来技術のディザマトリックスには、画素グループという概念が無いため最終的に形成される印刷画像（図２の例ではドットパターンＤＰ４）におけるドットの分散性にのみ着目して最適化が行われている。換言すれば、各画素グループに属する画素に形成されるドットの分散性は考慮されていないため、各画素グループに属する画素に形成されるドットの分散性は良くなくドット密度の疎密が生じている。

本願発明のディザマトリックスは、印刷画像におけるドットの分散性に加えて、各画素グループに属する画素に形成されるドットの分散性までも考慮されているため、各画素グループに属する画素に形成されるドットの分散性と印刷画像におけるドットの分散性の双方の分散性が良くなっている。

本願発明のディザマトリックスは、最終的に形成されるドットパターンだけでなく、ドットの形成過程におけるドットパターンにも着目して最適化が図られたものである。このような着眼点は従来には存在しなかったものである。従来は、ドットの形成過程におけるドットパターンの分散が悪くても、最終的に形成されるドットパターンの分散性が良ければ画質が良いというのが技術常識だったからである。

しかし、本願発明者は、敢えてドットの形成過程におけるドットパターンに着目して印刷画像の画質の解析を行った。この解析の結果、ドットの形成過程におけるドットパターンの疎密に起因して、画像のむらが発生することが分かったのである。この画像のむらは、インク凝集むらや光沢むら、ブロンズ現象といったインクの物理現象によって人間の目に顕著に知覚されることも本願発明者によって突き止められた。

たとえばインクの凝集やブロンズ現象は、１回のパスで印刷画像を形成する場合においても発生し得る。しかし、インクの凝集等が印刷画像の全面で均一に発生しても人間の目には近くされにくい。均一に発生している故に、低周波成分を含む不均一な「むら」としてはインクの凝集等が発生しないからである。

しかしながら、同一の主走査でほぼ同時にインクドットが形成される画素グループに形成されるドットパターンにおいて、インクの凝集等で人間の目に認識されやすい低周波領域でむらが発生すると、顕著な画質劣化として顕在化することになる。このように、インクドットの形成によって印刷画像を形成する場合には、ほぼ同時にインクドットが形成される画素グループに形成されるドットパターンにも着目してディザマトリックスを最適化することが高画質化につながることを発明者によって初めて見いだされたのである。

加えて、従来技術のディザマトリックスでは、各画素グループの相互の位置関係が予め想定されたとおりになっていることを前提として最適化が図られているので、相互の位置関係がズレた場合には最適性が保証されず、顕著に画質が劣化する原因となっていた。しかし、本願発明のディザマトリックスによれば、各画素グループのドットパターンにおいてもドットの分散性が確保されているので、相互の位置関係のズレに対する高いロバスト性も確保できることが本願発明の発明者の実験によって初めて確認された。

さらに、本願発明の技術的思想は、印刷速度の高速化に伴って重要性が増していることも発明者によって突き止められた。印刷速度の高速化は、インクの吸収のための時間が十分に取られないうちに、次の画素グループのドットが形成されることにつながるからである。本願発明は、このような全く新しい知見に基づいて以下のように構成されている。

Ｂ．第１実施例におけるディザマトリックスの生成方法：
図３は、本発明の第１実施例におけるディザマトリックスの生成方法の処理ルーチンを示すフローチャートである。このディザマトリックスの生成方法は、印刷画像の形成過程においてほぼ同時に形成されるドットの分散性を考慮して最適化を図ることができるように構成されている。なお、この例では、説明を分かりやすくするために８行８列の小さなディザマトリックスを生成するものとしている。

ステップＳ１００では、グループ化処理が行われる。グループ化処理とは、本実施例では、印刷画像の形成過程においてほぼ同時にドットが形成される複数の画素グループに対応する要素毎にディザマトリックスを分割する処理である。

図４は、本発明の第１実施例におけるグループ化処理が行われディザマトリックスＭを示す説明図である。このグループ化処理では、図１における４つの画素グループに分割されるものとしている。ディザマトリックスＭの各要素に記載された数字は、各要素が属する画素グループを示している。たとえば１行１列の要素は、第１の画素グループ（図１）に属し、１行２列の要素は、第２の画素グループに属する。

図５は、本発明の第１実施例における４個の分割マトリックスＭ０〜Ｍ３を示す説明図である。分割マトリックスＭ０は、ディザマトリックスＭの要素のうち第１の画素グループに属する画素に対応する複数の要素と、空欄となっている複数の要素である空欄要素とから構成されている。空欄要素は、入力階調値に拘わらず常にドットが形成されない要素である。分割マトリックスＭ１〜Ｍ３は、それぞれディザマトリックスＭの要素のうち第２〜第４の画素グループに属する画素に対応する複数の要素と、空欄要素とから構成されている。

このようにして、ステップＳ１００のグループ化処理（図３）が完了すると、処理が着目閾値決定処理（ステップＳ２００）に進められる。

ステップＳ２００では、着目閾値決定処理が行われる。着目閾値決定処理とは、格納要素の決定対象となる閾値を決定する処理である。本実施例では、比較的に小さな値の閾値、すなわちドットの形成されやすい値の閾値から順に選択することによって閾値が決定される。この理由については後述する。

ステップＳ３００では、ディザマトリックス評価処理が行われる。ディザマトリックス評価処理とは、予め設定された評価関数に基づいてディザマトリックスの最適性を数値化する処理である。本実施例では、評価関数は、ドットの記録密度の均一性としている。すなわち、マトリックスの各要素に対応する画素に形成される複数のドットが各階調値において均一に形成されるか否かが評価の基準となっている。ただし、本実施例では、ディザマトリックスＭだけを考慮するのではなく、４個の分割マトリックスＭ０〜Ｍ３をも考慮して評価が行われる。

図６は、ディザマトリックス評価処理の処理ルーチンを示すフローチャートである。ステップＳ３１０では、評定マトリックスが選択される。評定マトリックスとは、４個の分割マトリックスＭ０〜Ｍ３の中で、着目閾値の格納要素の決定の際に評価の対象となる１個のマトリックスを意味する。本実施例では、評定マトリックスとディザマトリックスＭとに着目して評価が行われる。ただし、５個のマトリックス全部に着目して評価を行うように構成しても良い。

評定マトリックスは、本実施例では、着目閾値とともに順に選択される。具体的には、１番目の着目閾値では分割マトリックスＭ０が選択され、２番目の着目閾値では分割マトリックスＭ１が選択され、といった方法で分割評定マトリックスが順に選択される。着目閾値は、評定マトリックスに属する要素のいずれかに格納されることになる。

ステップＳ３２０では、決定済み閾値の対応ドットをオンとする。決定済み閾値とは、格納要素が決定された閾値を意味する。本実施例では、前述のようにドットの形成されやすい値の閾値から順に選択されるので、着目閾値にドットが形成される際には、決定済み閾値が格納された要素に対応する画素には必ずドットが形成されることになる。逆に、着目閾値にドットが形成される最も小さな入力階調値においては、決定済み閾値が格納された要素以外の要素に対応する画素にはドットは形成されないことになる。

図７は、ディザマトリックスＭにおいて、１〜８番目にドットが形成されやすい閾値が格納された要素に対応する８個の画素の各々にドットが形成された様子を示す説明図である。このドットパターンは、９番目のドットをどの画素に形成すべきかを決定するために使用される。すなわち、９番目にドットが形成されやすい着目閾値の格納要素の決定に使用される。格納要素の決定は、本実施例では、ドットの形成が疎となっている画素に対応する要素に着目閾値が格納されるように格納要素を決定する。マトリックスの各要素に対応する画素に形成される複数のドットが各階調値において均一に形成されるか否かが評価の基準となっているからである。

図８は、図７において８個の画素の各々にドットが形成された状態を数値化したマトリックス、すなわちドット密度を定量的に表したドット密度マトリックスを示す説明図である。数字０は、ドットが形成されていないことを意味し、数字１は、ドットが形成されていることを意味する。

ステップＳ３３０では、ローパスフィルタ処理が行われる。ローパスフィルタ処理は、前述のドット密度マトリックスにおいて低周波成分を抽出する処理である。低周波成分を抽出するのは、低周波領域で比較的に感度が高い人間の視覚感度特性を考慮してディザマトリックスを最適化するためである。

図９は、本発明の第１実施例におけるローパスフィルタを示す説明図である。本実施例では、フィルタ処理された結果がドット密度の大小比較にのみ使用されるので、ローパスフィルタの正規化は行われていない。フィルタ処理においては、図１０に示されるように、同一のドット密度マトリックスを周囲に配置してドット密度マトリックスの周辺部の計算に使用している。

図１１は、ドット密度マトリックスをローパスフィルタ処理した結果を示す説明図である。各要素内の数字は、全体評価値を表している。全体評価値とは、８個の閾値の格納要素が決定されたディザマトリックスＭにおいて、仮に９番目のドットを形成したと仮定したときの各要素の評価値を意味する。大きな数字は、ドットの密度が高く、小さな数字はドットの密度が低い、すなわちドットが疎であることを意味している。

図１２は、図７のドットパターンから分割マトリックスＭ０に属する画素に対応するドットのみを抽出したドットパターンを示している。本実施例では、分割マトリックスＭ０に属する画素に関しても、ドットの形成が疎となっている画素に対応する要素に着目閾値が格納されるように格納要素が決定される。

図１３は、分割マトリックスＭ０に関するドット密度マトリックスを示す説明図である。このドット密度マトリックスに対してローパスフィルタ処理（ステップＳ３３０）が行われると、グループ評価値（図１４）が算出される。グループ評価値とは、２個の閾値の格納要素が決定されたディザマトリックスＭにおいて、仮に３番目のドットを形成したと仮定したときの各要素の評価値を意味する。このようにして算出された全体評価値およびグループ評価値は、総合評価値の決定に使用される。

ステップＳ３５０では、総合評価値決定処理が行われる。総合評価値決定処理は、全体評価値とグループ評価値とに所定の重み付けを行って加算することによって決定される。本実施例では、一例として全体評価値とグループ評価値の重み付けをそれぞれ「４」と「１」としている。

図１５は、決定された総合評価値を格納するマトリックスを示す説明図である。総合評価値は、たとえば１行１列の要素については「１６」と決定されている。この値は、全体評価値を格納するマトリックス（図１１）の１行１列の要素に格納された全体評価値である「４」の値に重み付けの値である「４」を乗ずるとともに、グループ評価値を格納するマトリックス（図１４）の１行１列の要素に格納されたグループ評価値の値である「０」を加えることによって決定されている。

図１６は、図１５の総合評価値マトリックスから分割マトリックスＭ０に属する要素のみを抽出したマトリックスである。分割マトリックスＭ０に属する要素は、１６個あり、１６個の要素の中で２個の要素が既に２個の閾値格納要素として決定されている。２個の閾値格納要素には、「済み」と示されている。

ステップＳ４００（図３）では、格納要素決定処理が行われる。格納要素決定処理は、着目閾値（この例では８番目にドットが形成されやすい閾値）の格納要素を決定する処理である。格納要素は、本実施例では総合評価値が最も小さな要素の中から決定される。この例では、１行１列と７行１列の要素が同一の総合評価値を有するので格納要素の候補となる。２個の格納要素候補の中からの選択方法は、熟練技術者の知見に基づいても良く、後述する方法によっても良い。

このような処理を、最もドットの形成されやすい閾値から最もドットの形成され難い閾値までの全閾値について行うと、ディザマトリックスの生成処理が完了する（ステップＳ５００）。

このように、本実施例のディザマトリックスの生成方法は、各主走査でほぼ同時に形成される第１〜第４の複数の画素グループ（図１、図２）の各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成されるように構成された印刷装置に最適化されたディザマトリックスを生成することができる。

Ｃ．第２実施例におけるディザマトリックスの生成方法：
図１７は、本発明の第２実施例におけるディザマトリックスの生成方法の処理ルーチンを示すフローチャートである。第２実施例の生成方法は、ディザマトリックスの評価方法が第１実施例の生成方法と異なる。すなわち、第２実施例の生成方法は、閾値の格納要素として決定済みでない、すなわち、未決定の複数の候補要素に対応する複数の画素のいずれかにドットが形成されたものと仮定するとともに、この仮定に基づいて形成されたドットパターンのＲＭＳ粒状度に基づいて格納要素が決定される点で第１実施例の生成方法と異なる。

第２実施例の生成方法は、ステップＳ３２５の工程と、ステップＳ３３５の工程と、ステップＳ３３７の工程とを第２実施例の生成方法に加えることによって実現可能である。

ステップＳ３２５では、着目要素に対応する画素のドットをオンにする。着目要素とは、複数の候補要素の中から選択された１つの要素である。ステップＳ３３０では、第１実施例と同様にローパスフィルタ処理を行う。

ステップＳ３３５では、ＲＭＳ粒状度算出処理を行う。ＲＭＳ粒状度算出処理とは、ドット密度マトリックスに基づいてドット密度分布の標準偏差を算出する処理である。標準偏差の算出は、図１８の計算式を用いて行うことができる。なお、標準偏差の算出は、必ずしもディザマトリックスＭの全要素に対応するドットパターンについて行う必要はなく、計算量を少なくするために、所定のウィンドウ（たとえば５×５の部分マトリックス）に属する画素のドット密度のみを用いて行うようにしても良い。このような処理は、全ての着目画素について行われる（ステップＳ３３７）。

このような処理によって算出された値は、第１実施例の全体評価値やグループ評価値に相当する。第２実施例は、算出された全体評価値やグループ評価値を第１実施例と同様に取り扱うことによってＲＭＳ粒状度に基づいた評価を行って最適ディザマトリックスを生成することができる。

なお、第２実施例の評価方法は、第１実施例の評価方法と組み合わせることも可能である。すなわち、第１実施例の評価方法で第２実施例の候補要素を絞り込むととともに、絞り込まれた候補要素からＲＭＳ粒状度に基づいて格納要素を決定するようにしても良い。たとえば第１実施例で示された例では、２つの要素の評価値が同一であるが、この２つの要素を第２実施例の候補要素とすることができる。さらに、所定の評価値の範囲内（たとえば評価値の相違が５以内）の要素を候補要素とするように構成しても良い。

また、上述の各方法で構成されたディザマトリックスは、必然的に以下のような特性を有することになる。第１に、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のＲＭＳ粒状度である複数のグループＲＭＳ粒状度のいずれもが、前記印刷画像を共通の印刷領域で相互に組み合わせられることによって構成する画素グループであって、前記複数の画素グループ以外のいかなる画素グループに形成されるドットパターンの前記低周波成分のＲＭＳ粒状度よりも小さくなる。

第２に、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のドット密度分布の均一性である複数のグループドット均一度のいずれもが、前記印刷画像を共通の印刷領域で相互に組み合わせられることによって構成する画素グループであって、前記複数の画素グループ以外のいかなる画素グループに形成されるドットパターンの前記低周波成分のドット密度分布の均一性よりも高くなる。

第３に、前記複数の画素グループ毎に形成されるグループドットパターンにフーリエ変換処理を施して得られた値と、視覚の空間周波数特性関数と基づいて算出された粒状性評価値である複数のグループ粒状性評価値のいずれもが、前記印刷画像を共通の印刷領域で相互に組み合わせられることによって構成する画素グループであって、前記複数の画素グループ以外のいかなる画素グループに形成されるドットパターンの前記粒状性評価値よりも小さくなる。

第４に、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のＲＭＳ粒状度である複数のグループＲＭＳ粒状度のいずれもが、前記印刷画像を構成する全画素に形成される全体ドットパターンの前記低周波成分のＲＭＳ粒状度である全体ＲＭＳ粒状度が前記ディザマトリックスよりも小さくなるように構成された仮想ディザマトリックスにおける前記複数のグループＲＭＳ粒状度のいずれよりも前記ディザマトリックスの全体ＲＭＳ粒状度に近くなる。

第５に、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のドット密度分布の均一性である複数のグループドット均一度のいずれもが、前記印刷画像を構成する全画素に形成される全体ドットパターンの前記低周波成分のドット密度分布の均一性である全体ドット均一度が前記ディザマトリックスよりも高くなるように構成された仮想ディザマトリックスにおける前記複数のグループドット均一度のいずれよりも前記ディザマトリックスの全体ドット均一度に近くなる。

第６に、前記複数の画素グループ毎に形成されるグループドットパターンにフーリエ変換処理を施して得られた値と、視覚の空間周波数特性関数と基づいて算出された粒状性評価値である複数のグループドット粒状性評価値のいずれもが、前記印刷画像を構成する全画素に形成される全体ドットパターンの前記粒状性評価値である全体粒状性評価値が前記ディザマトリックスよりも小さくなるように構成された仮想ディザマトリックスにおける前記複数のグループ粒状性評価値のいずれよりも前記ディザマトリックスの全体粒状性評価値に近くなる。

上述のような６つの特性は、本願発明のようにドットの形成において物理的な相違が想定された複数の画素グループを想定して構成しない限り、偶然には備え得ないものだからである。

Ｄ．変形例：
以上、本発明のいくつかの実施の形態について説明したが、本発明はこのような実施の形態になんら限定されるものではなく、その要旨を逸脱しない範囲内において種々なる態様での実施が可能である。例えば、本発明は、以下のような変形例についてのディザマトリックスの最適化が可能である。

Ｄ−１．上述の実施例では、４回の主走査で印刷画像が形成されることを前提としているが、たとえば往方向と双方向の２回の主走査で印刷画像が形成される構成や複数の印刷ヘッドが使用される構成といった種々の構成に本発明は適用可能である。本発明は、一般に、ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって印刷画像が形成される印刷に適用することができる。

Ｄ−２．上述の実施例では、ドット密度マトリックスの周辺部の計算を行うために、図１０に示されるように同一のドット密度マトリックスを周囲にずらすことなく配置しているが、たとえば図１９に示されるようにマトリックスをずらして配置するようにしても良い。

ただし、マトリックスのずらし量は、たとえば図１９に示されるように隣接するドット密度マトリックス同士で、グループの位置関係がずれないようにすることが好ましい。こうすれば、複数のドット密度マトリックスを跨るようなドット密度マトリックスの周辺領域のフィルタ処理においても、単一のドット密度マトリックス内における処理と同一の処理が適用可能だからである。

Ｄ−３．上述の実施例では、マトリックス全体の各要素に対応する画素に形成される複数のドットが各階調値において均一に形成されるか否かが評価の基準となっているが、たとえばマトリックス全体でなくマトリックスの一部分の各要素に対応する画素に形成される複数のドットのみに基づいて評価するように構成しても良い。

Ｄ−４．上述の実施例では、ローパスフィルタ処理を行うとともにドット密度の均一性やＲＭＳ粒状度の基づいてディザマトリックスの最適性を評価しているが、たとえばドットパターンに対してフーリエ変換を行うとともにＶＴＦ関数を用いてディザマトリックスの最適性を評価するように構成しても良い。具体的には、ゼロックスのＤｏｏｌｅｙらが用いた評価尺度（Ｇｒａｉｎｅｓｓｓｃａｌｅ：ＧＳ値）をドットパターンに適用して、ＧＳ値によってディザマトリックスの最適性を評価するように構成しても良い。ここで、ＧＳ値とは、ドットパターンに対して２次元フーリエ変換を含む所定の処理を行って数値化するとともに、視覚の空間周波数特性ＶＴＦとカスケードした後に積分することによって得ることができる粒状性評価値である（参考文献：ファインイメージングとハードコピー、コロナ社、日本写真学会、日本画像学会合同出版委員会編 P534）。ただし、前者は、フーリエ変換などの複雑な計算が不必要となるという利点を有する。

本発明の第１実施例において主走査と副走査を行いつつインクドットを印刷媒体上に印刷画像が生成される様子を示す説明図。本発明の第１実施例において複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって印刷媒体上に印刷画像が生成される様子を示す説明図。本発明の第１実施例におけるディザマトリックスの生成方法の処理ルーチンを示すフローチャート。本発明の第１実施例におけるグループ化処理が行われディザマトリックスＭを示す説明図。本発明の第１実施例における４個の分割マトリックスＭ０〜Ｍ３を示す説明図。ディザマトリックス評価処理の処理ルーチンを示すフローチャート。ディザマトリックスＭにおいて、１〜８番目にドットが形成されやすい閾値が格納された要素に対応する８個の画素の各々にドットが形成された様子を示す説明図。ドット密度を定量的に表したドット密度マトリックスを示す説明図。本発明の第１実施例におけるローパスフィルタを示す説明図。ドット密度マトリックスの周辺部の計算を行うために、同一のドット密度マトリックスを周囲に配置た様子を示す説明図。ドット密度マトリックスをフィルタ処理した結果を示す説明図。分割マトリックスＭ０に属する画素に対応するドットのみを抽出したドットパターンを示す説明図。分割マトリックスＭ０に関するドット密度マトリックスを示す説明図。グループ評価値を格納するマトリックスを示す説明図。決定された総合評価値を格納するマトリックスを示す説明図。総合評価値マトリックスから分割マトリックスＭ０に属する要素のみを抽出したマトリックスを示す説明図。本発明の第２実施例におけるディザマトリックスの生成方法の処理ルーチンを示すフローチャートを示す説明図。ＲＭＳ粒状度算出処理に使用される計算式を示す説明図。変形例において、ドット密度マトリックスの周辺部の計算を行うために、同一のドット密度マトリックスを周囲に配置た様子を示す説明図。

符号の説明

Ｍ…ディザマトリックス
Ｍ０…分割マトリックス
Ｍ１…分割マトリックス
Ｍ２…ディザマトリックス
Ｍ３…分割マトリックス
Ｍ１…分割マトリックス
１０…印刷ヘッド
ＤＰ１、ＤＰ１ａ…ドットパターン
ＤＰ２、ＤＰ２ａ…ドットパターン
ＤＰ３、ＤＰ３ａ…ドットパターン
ＤＰ４、ＤＰ４ａ…ドットパターン

Claims

入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスを生成する方法であって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックス生成方法は、
前記ディザマトリックスの各要素に格納されるべき複数の閾値の中から、格納要素が未決定で、かつ、ドットの形成が最もオンとなりやすい閾値を着目閾値として決定する着目閾値決定工程と、
格納される閾値が決定済みの要素である決定済み要素に対応する画素にドットが形成されたとみなすとともに、格納される閾値が未決定の要素である空白要素の各々のいずれか１つに前記着目閾値が格納されることを想定した場合の各々について総合評価値を決定するマトリックス評価工程と、
前記総合評価値に応じて、前記着目閾値を格納する要素を決定する格納要素決定工程と、
前記複数の閾値の全てについて、前記着目閾値決定工程から前記格納要素決定工程までの各工程を繰り返す繰り返し工程と、
を備え、
前記マトリックス評価工程は、
前記決定済み要素の全てのグループに対応するドットの形成状態を評価して全体評価値を決定する全体評価値決定工程と、
前記決定済み要素の中で、前記複数の画素グループから選択された画素グループに対応する要素グループである評定グループに属する要素にのみ対応するドットの形成状態を評価してグループ評価値を決定するグループ評価値決定工程と、
前記全体評価値と前記グループ評価値とに応じて、前記総合評価値を決定する総合評価値決定工程とを含むことを特徴とする、ディザマトリックス生成方法。
請求項１記載のディザマトリックス生成方法であって、
前記全体評価値決定工程は、
前記決定済み要素に対応する画素に形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納された全体状態マトリックスを生成する全体状態マトリックス生成工程と、
前記全体状態マトリックスから比較的に低い周波数成分を抽出することによって前記全体評価値を生成するとともに、前記全体評価値が各要素に格納された全体評価値マトリックスを生成する全体評価値マトリックス生成工程と、
を含み、
前記グループ評価値決定工程は、
前記決定済み要素の中で、前記評定グループに属する要素にのみ対応する画素に形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納されたグループ状態マトリックスを生成するグループ状態マトリックス生成工程と、
前記グループ状態マトリックスから比較的に低い周波数成分を抽出することによって前記グループ評価値を生成するとともに、前記グループ評価値が各要素に格納されたグループ評価値マトリックスを生成するグループ評価値マトリックス生成工程と、
を含み、
前記総合評価値は、前記印刷画像のドットの形成状態と、前記複数の画素グループの各々に属する印刷画素に形成されるドットの形成状態の双方におけるドット密度の均一性に関する評価値として構成されており、
前記格納要素決定工程は、前記双方におけるドット密度の均一性が高くなるように、前記着目閾値を格納する要素を決定する工程を含む、ディザマトリックス生成方法。
請求項１記載のディザマトリックス生成方法であって、
前記マトリックス評価工程は、前記決定済み要素に対応する画素にドットが形成されたとみなすとともに、前記空白要素の各々のいずれか１つにドットが形成されたと仮定した場合の各々について総合評価値を決定し、
前記全体評価値決定工程は、
前記決定済み要素に対応する画素と、前記空白要素の各々のいずれか１つに形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納された全体状態マトリックスを生成する全体状態マトリックス生成工程と、
前記全体状態マトリックスから比較的に低い周波数成分を抽出し、前記抽出された値に基づいてＲＭＳ粒状度を算出することによって前記全体評価値を生成するとともに、前記全体評価値が各要素に格納された全体評価値マトリックスを生成する全体評価値マトリックス生成工程と、
を含み、
前記グループ評価値決定工程は、
前記決定済み要素の中で前記評定グループに属する要素にのみ対応する画素と、前記空白要素の各々のいずれか１つに形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納されたグループ状態マトリックスを生成するグループ状態マトリックス生成工程と、
前記グループ状態マトリックスから比較的に低い周波数成分を抽出し、前記抽出された値に基づいてＲＭＳ粒状度を算出することによって前記グループ評価値を生成するとともに、前記グループ評価値が各要素に格納されたグループ評価値マトリックスを生成するグループ評価値マトリックス生成工程と、
を含み、
前記総合評価値は、前記印刷画像のドットの形成状態と、前記複数の画素グループの各々に属する印刷画素に形成されるドットの形成状態の双方におけるＲＭＳ粒状度に関する評価値として構成されており、
前記格納要素決定工程は、前記双方におけるＲＭＳ粒状度が小さくなるように、前記着目閾値を格納する要素を決定する工程を含む、ディザマトリックス生成方法。
請求項１記載のディザマトリックス生成方法であって、
前記マトリックス評価工程は、前記決定済み要素に対応する画素にドットが形成されたとみなすとともに、前記空白要素の各々のいずれか１つにドットが形成されたと仮定した場合の各々について総合評価値を決定し、
前記全体評価値決定工程は、
前記決定済み要素に対応する画素と、前記空白要素の各々のいずれか１つに形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納された全体状態マトリックスを生成する全体状態マトリックス生成工程と、
前記全体状態マトリックスにフーリエ変換処理を施して得られた値と、視覚の空間周波数特性関数とに基づいて粒状性評価値を算出することによって前記全体評価値を生成するとともに、前記全体評価値が各要素に格納された全体評価値マトリックスを生成する全体評価値マトリックス生成工程と、
を含み、
前記グループ評価値決定工程は、
前記決定済み要素の中で前記評定グループに属する要素にのみ対応する画素と、前記空白要素の各々のいずれか１つに形成されたドットの形成状態を数値化するとともに、前記数値化された値が各要素に格納されたグループ状態マトリックスを生成するグループ状態マトリックス生成工程と、
前記グループ評価値マトリックスにフーリエ変換処理を施して得られた値と、視覚の空間周波数特性関数と基づいて粒状性評価値を算出することによって前記グループ評価値を生成するとともに、前記グループ評価値が各要素に格納されたグループ評価値マトリックスを生成するグループ評価値マトリックス生成工程と、
を含み、
前記総合評価値は、前記印刷画像のドットの形成状態と、前記複数の画素グループの各々に属する印刷画素に形成されるドットの形成状態の双方における粒状性評価値に関する評価値として構成されており、
前記格納要素決定工程は、前記双方における粒状性評価値が小さくなるように、前記着目閾値を格納する要素を決定する工程を含む、ディザマトリックス生成方法。
入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のＲＭＳ粒状度である複数のグループＲＭＳ粒状度のいずれもが、前記印刷画像を共通の印刷領域で相互に組み合わせられることによって構成する画素グループであって、前記複数の画素グループ以外のいかなる画素グループに形成されるドットパターンの前記低周波成分のＲＭＳ粒状度よりも小さくなるように構成されていることを特徴とする、ディザマトリックス。
入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のドット密度分布の均一性である複数のグループドット均一度のいずれもが、前記印刷画像を共通の印刷領域で相互に組み合わせられることによって構成する画素グループであって、前記複数の画素グループ以外のいかなる画素グループに形成されるドットパターンの前記低周波成分のドット密度分布の均一性よりも高くなるように構成されていることを特徴とする、ディザマトリックス。
入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンにフーリエ変換処理を施して得られた値と、視覚の空間周波数特性関数と基づいて算出された粒状性評価値である複数のグループ粒状性評価値のいずれもが、前記印刷画像を共通の印刷領域で相互に組み合わせられることによって構成する画素グループであって、前記複数の画素グループ以外のいかなる画素グループに形成されるドットパターンの前記粒状性評価値よりも小さくなるように構成されていることを特徴とする、ディザマトリックス。
入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のＲＭＳ粒状度である複数のグループＲＭＳ粒状度のいずれもが、前記印刷画像を構成する全画素に形成される全体ドットパターンの前記低周波成分のＲＭＳ粒状度である全体ＲＭＳ粒状度が前記ディザマトリックスよりも小さくなるように構成された仮想ディザマトリックスにおける前記複数のグループＲＭＳ粒状度のいずれよりも前記ディザマトリックスの全体ＲＭＳ粒状度に近くなるように構成されていることを特徴とする、ディザマトリックス。
入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンの低周波成分のドット密度分布の均一性である複数のグループドット均一度のいずれもが、前記印刷画像を構成する全画素に形成される全体ドットパターンの前記低周波成分のドット密度分布の均一性である全体ドット均一度が前記ディザマトリックスよりも高くなるように構成された仮想ディザマトリックスにおける前記複数のグループドット均一度のいずれよりも前記ディザマトリックスの全体ドット均一度に近くなるように構成されていることを特徴とする、ディザマトリックス。
入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックスは、前記複数の画素グループ毎に形成されるグループドットパターンにフーリエ変換処理を施して得られた値と、視覚の空間周波数特性関数と基づいて算出された粒状性評価値である複数のグループドット粒状性評価値のいずれもが、前記印刷画像を構成する全画素に形成される全体ドットパターンの前記粒状性評価値である全体粒状性評価値が前記ディザマトリックスよりも小さくなるように構成された仮想ディザマトリックスにおける前記複数のグループ粒状性評価値のいずれよりも前記ディザマトリックスの全体粒状性評価値に近くなるように構成されていることを特徴とする、ディザマトリックス。
印刷媒体上に印刷を行う印刷装置であって、
元画像を構成する各画素の階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するとともに、前記決定されたドットの形成状態を表すドットデータを生成するドットデータ生成部と、
前記ドットデータに応じて、前記各印刷画素にドットを形成して印刷画像を生成する印刷画像生成部と、
を備え、
前記印刷画像は、前記印刷画像生成部によるドットの形成において、物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、請求項５ないし１０のいずれかに記載のディザマトリックスを使用して前記各印刷画素へのドットの形成状態を決定するように構成されていることを特徴とする、印刷装置。
印刷媒体上に印刷を行う印刷方法であって、
元画像を構成する各画素の階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するとともに、前記決定されたドットの形成状態を表すドットデータを生成するドットデータ生成工程と、
前記ドットデータに応じて、前記各印刷画素にドットを形成して印刷画像を生成する印刷画像生成工程と、
を備え、
前記印刷画像は、前記印刷画像生成部によるドットの形成において、物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、請求項５ないし１０のいずれかに記載のディザマトリックスを使用して前記各印刷画素へのドットの形成状態を決定するように構成されていることを特徴とする、印刷方法。
印刷媒体上に印刷画像を形成する印刷物の生成方法であって、
元画像を構成する各画素の階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するとともに、前記決定されたドットの形成状態を表すドットデータを生成するドットデータ生成工程と、
前記ドットデータに応じて、前記各印刷画素にドットを形成して印刷画像を生成する印刷画像生成工程と、
を備え、
前記印刷画像は、前記印刷画像生成部によるドットの形成において、物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、請求項５ないし１０のいずれかに記載のディザマトリックスを使用して前記各印刷画素へのドットの形成状態を決定するように構成されていることを特徴とする、印刷物の生成方法。
入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスを生成する装置であって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックス生成装置は、
前記ディザマトリックスの各要素に格納されるべき複数の閾値の中から、格納要素が未決定で、かつ、ドットの形成が最もオンとなりやすい閾値を着目閾値として決定する着目閾値決定部と、
格納される閾値が決定済みの要素である決定済み要素に対応する画素にドットが形成されたとみなすとともに、格納される閾値が未決定の要素である空白要素の各々のいずれか１つに前記着目閾値が格納されることを想定した場合の各々について総合評価値を決定し、前記総合評価値に応じて前記着目閾値を格納する要素を決定する格納要素決定部と、
を備え、
前記マトリックス評価部は、
前記決定済み要素の全てのグループに対応するドットの形成状態を評価して全体評価値を決定する全体評価値決定部と、
前記決定済み要素の中で、前記複数の画素グループから選択された画素グループに対応する要素グループである評定グループに属する要素にのみ対応するドットの形成状態を評価してグループ評価値を決定するグループ評価値決定部と、
前記全体評価値と前記グループ評価値とに応じて、前記総合評価値を決定する総合評価値決定部とを含むことを特徴とする、ディザマトリックス生成装置。
入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスを生成するためのコンピュータプログラムであって、
前記印刷画像は、前記ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって形成され、
前記コンピュータプログラムは、
前記ディザマトリックスの各要素に格納されるべき複数の閾値の中から、格納要素が未決定で、かつ、ドットの形成が最もオンとなりやすい閾値を着目閾値として決定する着目閾値決定機能と、
格納される閾値が決定済みの要素である決定済み要素に対応する画素にドットが形成されたとみなすとともに、格納される閾値が未決定の要素である空白要素の各々のいずれか１つに前記着目閾値が格納されることを想定した場合の各々について総合評価値を決定するマトリックス評価機能と、
前記総合評価値に応じて、前記着目閾値を格納する要素を決定する格納要素決定工程と、
前記複数の閾値の全てについて、前記着目閾値決定工程から前記格納要素決定工程までの各工程を繰り返す繰り返し機能と、
を前記コンピュータに実現させるプログラムを備え、
前記マトリックス評価機能は、
前記決定済み要素の全てのグループに対応するドットの形成状態を評価して全体評価値を決定する全体評価値決定機能と、
前記決定済み要素の中で、前記複数の画素グループから選択された画素グループに対応する要素グループである評定グループに属する要素にのみ対応するドットの形成状態を評価してグループ評価値を決定するグループ評価値決定機能と、
前記全体評価値と前記グループ評価値とに応じて、前記総合評価値を決定する総合評価値決定機能とを含むことを特徴とする、コンピュータプログラム。