(57)【要約】【課題】部分的な階調不良の発生を抑制する閾値マトリクスを簡便に且つ短時間で作成可能な閾値マトリクス作成装置、方法、プログラム及び画像形成装置を提供する。【解決手段】基準マトリクス２６ｂにて網羅される閾値の全範囲のうちの一部を変更範囲として指定し、この変更範囲の属否に応じて、基準マトリクス２６ｂの行列要素５０を、閾値の変更対象である行列要素５０（変更グループ６０）及び閾値の変更対象でない行列要素５０（固定グループ６２）に分類する。そして、変更対象でない行列要素５０の閾値をそれぞれ固定しつつ、変更対象である行列要素５０間における閾値の序列関係を変更することで、新規マトリクス２６ｎの閾値をそれぞれ決定する。【選択図】図３
2014127985.tif 000002
【特許請求の範囲】
【請求項１】
複数のドットを形成可能である画像形成装置に応じたハーフトーン処理のための閾値マトリクスを作成する装置であって、
基準の閾値マトリクスである基準マトリクスを取得する基準マトリクス取得部と、
前記基準マトリクス取得部により取得された前記基準マトリクスにて網羅される閾値の全範囲のうちの一部を変更範囲として指定する変更範囲指定部と、
前記変更範囲指定部により指定された前記変更範囲の属否に応じて、前記基準マトリクスの行列要素を、閾値の変更対象である行列要素及び閾値の変更対象でない行列要素に分類する行列要素分類部と、
前記変更対象でない行列要素の閾値をそれぞれ固定しつつ、前記変更対象である行列要素間における閾値の序列関係を変更することで、前記基準マトリクスと同じサイズである新たな閾値マトリクスの閾値をそれぞれ決定する閾値決定部と
を備えることを特徴とする閾値マトリクス作成装置。
【請求項２】
請求項１記載の装置において、
前記新たな閾値マトリクスを用いた前記ハーフトーン処理により得られる前記ドットの配置を表すドットパターンを、階調レベル毎に確定するドットパターン確定部を更に備え、
前記閾値決定部は、前記ドットパターン確定部により確定された各前記ドットパターンに基づいて、前記新たな閾値マトリクスの閾値をそれぞれ決定する
ことを特徴とする閾値マトリクス作成装置。
【請求項３】
請求項２記載の装置において、
前記変更範囲の中間値に相当する中間階調レベルでのドットパターンである中間パターンを少なくとも１つ取得する中間パターン取得部を更に備え、
前記ドットパターン確定部は、前記中間パターン取得部により取得された前記中間パターンを、前記ドットパターンとして少なくとも１つ確定する
ことを特徴とする閾値マトリクス作成装置。
【請求項４】
請求項２記載の装置において、
前記変更範囲の中間値に相当する中間階調レベルでのドットパターンである中間パターンを少なくとも１つ取得する中間パターン取得部を更に備え、
前記ドットパターン確定部は、前記中間パターン取得部により取得された前記中間パターンを除外した上で各前記ドットパターンを確定する
ことを特徴とする閾値マトリクス作成装置。
【請求項５】
請求項２〜４のいずれか１項に記載の装置において、
前記ドットパターン確定部は、前記基準マトリクスと比べて前記ドットの分布特性が異なるように各前記ドットパターンを確定することを特徴とする閾値マトリクス作成装置。
【請求項６】
請求項１〜５のいずれか１項に記載の装置において、
前記閾値決定部は、前記変更対象である行列要素間での閾値の配置を交換することで、前記新たな閾値マトリクスの閾値をそれぞれ決定することを特徴とする閾値マトリクス作成装置。
【請求項７】
複数のドットを形成可能である画像形成装置に応じたハーフトーン処理のための閾値マトリクスを作成する方法であって、
基準の閾値マトリクスである基準マトリクスを取得する取得ステップと、
取得された前記基準マトリクスにて網羅される閾値の全範囲のうちの一部を変更範囲として指定する指定ステップと、
指定された前記変更範囲の属否に応じて、前記基準マトリクスの行列要素を、閾値の変更対象である行列要素及び閾値の変更対象でない行列要素に分類する分類ステップと、
前記変更対象でない行列要素の閾値をそれぞれ固定しつつ、前記変更対象である行列要素間における閾値の序列関係を変更することで、前記基準マトリクスと同じサイズである新たな閾値マトリクスの閾値をそれぞれ決定する決定ステップと
をコンピュータに実行させることを特徴とする閾値マトリクス作成方法。
【請求項８】
複数のドットを形成可能である画像形成装置に応じたハーフトーン処理のための閾値マトリクスを作成するためのプログラムであって、
前記プログラムは、コンピュータに、
基準の閾値マトリクスである基準マトリクスを取得する取得ステップと、
取得された前記基準マトリクスにて網羅される閾値の全範囲のうちの一部を変更範囲として指定する指定ステップと、
指定された前記変更範囲の属否に応じて、前記基準マトリクスの行列要素を、閾値の変更対象である行列要素及び閾値の変更対象でない行列要素に分類する分類ステップと、
前記変更対象でない行列要素の閾値をそれぞれ固定しつつ、前記変更対象である行列要素間における閾値の序列関係を変更することで、前記基準マトリクスと同じサイズである新たな閾値マトリクスの閾値をそれぞれ決定する決定ステップと
を実行させることを特徴とする閾値マトリクス作成プログラム。
【請求項９】
請求項７記載の閾値マトリクス作成方法を用いて作成された前記新たな閾値マトリクスを記憶するデータ記憶部と、
複数のドットを記録媒体上に形成する記録ヘッドと、
前記記録ヘッドに対して前記記録媒体を相対移動させた状態下、各前記ドットを順次形成させるように前記記録ヘッドを制御信号に基づいて制御するヘッド駆動回路と、
前記データ記憶部により記憶された前記新たな閾値マトリクスを用いた前記ハーフトーン処理を施すことで、入力された画像信号から前記ヘッド駆動回路に供される前記制御信号を生成する画像処理部と
を備えることを特徴とする画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、複数のドットを形成可能である画像形成装置に応じたハーフトーン処理のための閾値マトリクスを作成する閾値マトリクス作成装置、方法、プログラム及び画像形成装置に関する。
【背景技術】
【０００２】
近時、インクジェット技術の飛躍的進歩に伴い、インクジェット方式の画像形成装置による高速・高画質を両立したカラー大判印刷が可能になりつつある。この装置は、特にサイン・ディスプレイ用途において幅広い分野で用いられ、例えば、店頭ＰＯＰ（Point Of Purchase）や壁面ポスター、屋外広告・看板等の印刷にも適用可能である。インクジェット方式では、記録媒体上に複数種のインク（例えばＣＭＹＫインク）の液滴を吐出して多数のドットを形成することで、印刷物を得ることができる。
【０００３】
そして、この記録方式のうち、所定方向に沿って配列された複数のノズルを備える記録ヘッド（以下、ラインヘッドともいう）を使用するシングルパス方式が特に注目されている。なぜならば、上記の所定方向に交差する搬送方向に沿って、記録媒体又はラインヘッドを１回だけ移動させることで画像を形成可能であり、サイン・ディスプレイ用途で要求される各種仕様（高速化・低電力化・高画質化）をすべて両立し得るからである。
【０００４】
一方、シングルパス方式では、何らかの変動要因により、各ノズルからの液滴の着弾位置が目標位置から主方向にずれる結果、記録媒体の搬送方向に延在する濃い又は淡い筋むら（以下、単に筋むらという）が発生し易いという課題があった。そこで、ラインヘッドに不良ノズルが存在し得る前提の下、画質の劣化を極力抑制するための画像補正技術が種々提案されている。
【０００５】
特許文献１及び２では、筋むらが発生したライン単位で閾値が補正された閾値マトリクスを用いて、ハーフトーン処理を施す方法及び装置が提案されている。より詳細には、濃い筋むらが発生するラインに対応する各閾値を相対的に大きくすると共に、淡い筋むらが発生するラインに対応する各閾値を相対的に小さくする旨が記載されている。
【０００６】
また、特許文献３では、複数のドットが形成される位置又はサイズの誤差の統計量から算出された評価値に基づいて、閾値マトリクスを決定する装置及び方法が提案されている。これにより、ドットの形成ばらつきに起因する画像への影響度を統計的且つ定量的に予測可能であり、閾値マトリクスを適切に決定することで筋むらに対する頑健性が高くなる旨が記載されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−０８０５５６号公報（［０１２５］、［０１２６］、図１３等）
【特許文献２】特開２００６−２６３９８３号公報（［０１０６］〜［０１０９］、図１８等）
【特許文献３】国際公開第２０１２／１１４５７５号パンフレット（［００２７］等）
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ところで、画像形成装置の種類によっては、同一の閾値マトリクスを使用した場合であっても、特定の階調レベルのフラットパターンにてアーチファクトが生じることがある。このとき、上記した閾値マトリクスに代替して、その画像形成装置の記録特性に適した閾値マトリクスを別途準備する必要がある。
【０００９】
これに対して、特許文献１及び２で提案された装置等では、アーチファクトの形状が複雑である場合、上記した補正の効果が十分に得られないことがあった。一方、特許文献３で提案された装置等を用いることで、閾値マトリクスのカスタマイズ（再作成）が実現可能であるともいえる。
【００１０】
しかし、特許文献３の記載によれば、閾値マトリクスを最初から作成することを前提としているため、その作成処理に多くの演算量・演算時間を必要とし、改良の余地が十分にあった。
【００１１】
本発明は上記した問題を解決するためになされたもので、部分的な階調不良の発生を抑制する閾値マトリクスを簡便に且つ短時間で作成可能な閾値マトリクス作成装置、方法、プログラム及び画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明に係る閾値マトリクス作成装置は、複数のドットを形成可能である画像形成装置に応じたハーフトーン処理のための閾値マトリクスを作成する装置であって、基準の閾値マトリクスである基準マトリクスを取得する基準マトリクス取得部と、前記基準マトリクス取得部により取得された前記基準マトリクスにて網羅される閾値の全範囲のうちの一部を変更範囲として指定する変更範囲指定部と、前記変更範囲指定部により指定された前記変更範囲の属否に応じて、前記基準マトリクスの行列要素を、閾値の変更対象である行列要素及び閾値の変更対象でない行列要素に分類する行列要素分類部と、前記変更対象でない行列要素の閾値をそれぞれ固定しつつ、前記変更対象である行列要素間における閾値の序列関係を変更することで、前記基準マトリクスと同じサイズである新たな閾値マトリクスの閾値をそれぞれ決定する閾値決定部とを備えることを特徴とする。
【００１３】
このように、基準マトリクスにて網羅される閾値の全範囲のうちの一部を変更範囲として指定する変更範囲指定部と、前記変更範囲に属さない行列要素の閾値をそれぞれ固定しつつ新たな閾値マトリクスの閾値をそれぞれ決定する閾値決定部とを設けたので、閾値を固定した行列要素についての演算量・演算時間を削減できる。換言すれば、階調不良が発生する特定の階調レベルを含むように変更範囲を指定し、その変更範囲内にて閾値の序列関係を適切に変更することで、部分的な階調不良の発生を抑制する閾値マトリクスを簡便に且つ短時間で作成できる。
【００１４】
また、前記新たな閾値マトリクスを用いた前記ハーフトーン処理により得られる前記ドットの配置を表すドットパターンを、階調レベル毎に確定するドットパターン確定部を更に備え、前記閾値決定部は、前記ドットパターン確定部により確定された各前記ドットパターンに基づいて、前記新たな閾値マトリクスの閾値をそれぞれ決定することが好ましい。
【００１５】
また、前記変更範囲の中間値に相当する中間階調レベルでのドットパターンである中間パターンを少なくとも１つ取得する中間パターン取得部を更に備え、前記ドットパターン確定部は、前記中間パターン取得部により取得された前記中間パターンを、前記ドットパターンとして少なくとも１つ確定することが好ましい。
【００１６】
また、前記変更範囲の中間値に相当する中間階調レベルでのドットパターンである中間パターンを少なくとも１つ取得する中間パターン取得部を更に備え、前記ドットパターン確定部は、前記中間パターン取得部により取得された前記中間パターンを除外した上で各前記ドットパターンを確定することが好ましい。
【００１７】
また、前記ドットパターン確定部は、前記基準マトリクスと比べて前記ドットの分布特性が異なるように各前記ドットパターンを確定することが好ましい。
【００１８】
また、前記閾値決定部は、前記変更対象である行列要素間での閾値の配置を交換することで、前記新たな閾値マトリクスの閾値をそれぞれ決定することが好ましい。
【００１９】
本発明に係る閾値マトリクス作成方法は、複数のドットを形成可能である画像形成装置に応じたハーフトーン処理のための閾値マトリクスを作成する方法であって、基準の閾値マトリクスである基準マトリクスを取得する取得ステップと、取得された前記基準マトリクスにて網羅される閾値の全範囲のうちの一部を変更範囲として指定する指定ステップと、指定された前記変更範囲の属否に応じて、前記基準マトリクスの行列要素を、閾値の変更対象である行列要素及び閾値の変更対象でない行列要素に分類する分類ステップと、前記変更対象でない行列要素の閾値をそれぞれ固定しつつ、前記変更対象である行列要素間における閾値の序列関係を変更することで、前記基準マトリクスと同じサイズである新たな閾値マトリクスの閾値をそれぞれ決定する決定ステップとをコンピュータに実行させることを特徴とする。
【００２０】
本発明に係る閾値マトリクス作成プログラムは、複数のドットを形成可能である画像形成装置に応じたハーフトーン処理のための閾値マトリクスを作成するためのプログラムであって、前記プログラムは、コンピュータに、基準の閾値マトリクスである基準マトリクスを取得する取得ステップと、取得された前記基準マトリクスにて網羅される閾値の全範囲のうちの一部を変更範囲として指定する指定ステップと、指定された前記変更範囲の属否に応じて、前記基準マトリクスの行列要素を、閾値の変更対象である行列要素及び閾値の変更対象でない行列要素に分類する分類ステップと、前記変更対象でない行列要素の閾値をそれぞれ固定しつつ、前記変更対象である行列要素間における閾値の序列関係を変更することで、前記基準マトリクスと同じサイズである新たな閾値マトリクスの閾値をそれぞれ決定する決定ステップとを実行させることを特徴とする。
【００２１】
本発明に係る画像形成装置は、上記した閾値マトリクス作成方法を用いて作成された前記新たな閾値マトリクスを記憶するデータ記憶部と、複数のドットを記録媒体上に形成する記録ヘッドと、前記記録ヘッドに対して前記記録媒体を相対移動させた状態下、各前記ドットを順次形成させるように前記記録ヘッドを制御信号に基づいて制御するヘッド駆動回路と、前記データ記憶部により記憶された前記新たな閾値マトリクスを用いた前記ハーフトーン処理を施すことで、入力された画像信号から前記ヘッド駆動回路に供される前記制御信号を生成する画像処理部とを備えることを特徴とする。
【発明の効果】
【００２２】
本発明に係る閾値マトリクス作成装置、方法、プログラム及び画像形成装置によれば、基準マトリクスにて網羅される閾値の全範囲のうちの一部を変更範囲として指定し、前記変更範囲に属さない行列要素の閾値をそれぞれ固定して新たな閾値マトリクスの閾値をそれぞれ決定するようにしたので、閾値を固定した行列要素についての演算量・演算時間を削減できる。換言すれば、階調不良が発生する特定の階調レベルを含むように変更範囲を指定し、その変更範囲内にて閾値の序列関係を適切に変更することで、部分的な階調不良の発生を抑制する閾値マトリクスを簡便に且つ短時間で作成できる。
【図面の簡単な説明】
【００２３】
【図１】画像処理部及びその周辺の機能ブロック図である。
【図２】組織的ディザ法によるハーフトーン処理の概略説明図である。
【図３】図１に示すマトリクス作成部の機能ブロック図である。
【図４】図３に示すマトリクス作成部の動作説明に供されるフローチャートである。
【図５】図５Ａは、取得された基準マトリクスの各閾値を示す模式図である。図５Ｂは、図５Ａの基準マトリクスを用いてハーフトーン処理を施し、得られたドットパターンの一例を示す模式図である。図５Ｃは、取得された中間パターンの一例を示す模式図である。
【図６】図６Ａ及び図６Ｂは、行列要素の分類結果を示す模式図である。
【図７】作成された新規マトリクスの各閾値を示す模式図である。
【図８】閾値マトリクス作成装置のブロック図である。
【図９】画像形成装置の構成を表す断面側面図である。
【図１０】図９に示す画像形成装置のシステム構成を表す電気的なブロック図である。
【図１１】画像形成装置の別のシステム構成を表す電気的なブロック図である。
【発明を実施するための形態】
【００２４】
以下、本発明に係る閾値マトリクス作成方法について、それを実施する閾値マトリクス作成装置、プログラム及び画像形成装置との関係において好適な実施形態を挙げ、添付の図面を参照しながら説明する。本明細書において、画像を形成することを「印刷」又は「印字」という場合がある。
【００２５】
［画像処理部１０の構成及び動作］
図１は、画像処理部１０及びその周辺の機能ブロック図である。画像処理部１０は、データ記憶部１２から各種データを読み出すと共に、ヘッドドライバ１４（ヘッド駆動回路）側に対して制御信号を供給する。画像処理部１０は、解像度変換部１６、分版処理部１８、ハーフトーン処理部２０、及びドットサイズ割付部２２を基本的に備える。データ記憶部１２は、本画像処理方法の実行に必要な各種データを記憶する。本図例では、複数の分版テーブル２４、複数の閾値マトリクス２６、ドットサイズ情報２７、及び中間パターン２８（中間ドットパターン）がそれぞれ格納されている。
【００２６】
画像処理部１０に入力される画像信号（以下、入力画像信号）は、複数のカラーチャンネルからなる連続調データである。例えば、８ビット（１画素当り２５６階調）ＲＧＢのＴＩＦＦ形式データであってもよい。
【００２７】
＜１．解像度変換部１６の動作説明＞
解像度変換部１６は、画像サイズを拡大又は縮小する画像拡縮処理を用いて、入力画像信号の解像度を、画像形成装置１００（図９及び図１０）、２００（図１１）に応じた解像度に変換する。ここで得られる第１中間画像信号は、入力画像信号とデータ定義は同一であるが、データサイズが異なっている。この画像拡縮処理には、補間演算を含む公知のアルゴリズムを種々適用してもよい。
【００２８】
＜２．分版処理部１８の動作説明＞
分版処理部１８は、解像度変換部１６から取得した第１中間画像信号を、画像形成装置１００、２００で取り扱うデバイス色信号に変換する。具体的には、分版処理部１８は、記憶された複数の分版テーブル２４のうち１つを読み出して参照することで、ＲＧＢ色信号からＣＭＹＫ色信号に変換する。濃色及び淡色を分版する濃淡テーブルが分版テーブル２４に含まれる場合、分版処理部１８は更に、特定のカラーチャンネル（例えば、シアン・マゼンタ）のデバイス色信号を、その同系色のカラーチャンネル毎の信号に分解（分版）する。
【００２９】
ここで得られる第２中間画像信号は、連続調のデバイス色信号に相当する。例えば、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、及び黒（Ｋ）の４つのカラーチャンネル毎のデバイス色信号にそれぞれ分版される。
【００３０】
＜３．ハーフトーン処理部２０の動作説明＞
ハーフトーン処理部２０は、分版処理部１８から取得した第２中間画像信号を、ドットのオン・オフを表すハーフトーン信号に変換する。このハーフトーン処理には、組織的ディザ法、誤差拡散法、濃度パターン法、ランダムドット法等を適用することができる。本実施形態では、組織的ディザ法を用いたハーフトーン処理を中心に説明する。
【００３１】
図２は、組織的ディザ法によるハーフトーン処理の概略説明図である。一例として、ベイヤー型の閾値マトリクス２６（マスクパターン）を用いた２値化の概念を示す。先ず、連続調のデバイス色信号における各アドレスと、閾値マトリクス２６の各行列要素とを対応付ける。そして、着目する画素での画素値と、着目する行列要素での閾値との大小関係をそれぞれ比較し、画素値の方が小さい場合には「０（オフ）」を割り当て、それ以外の場合には「１（オン）」を割り当てる。このようにして、画像信号の階調数は、多値から２値に変換される。
【００３２】
＜４．ドットサイズ割付部２２の動作説明＞
図１のドットサイズ割付部２２は、ハーフトーン処理部２０から取得した２値のハーフトーン信号が表す複数の画素のうち、オン状態（画素値が１）である画素の各位置に対し、いずれかのドットサイズをそれぞれ割り付ける。具体的には、ドットサイズ割付部２２は、記憶されたドットサイズ情報２７（階調レベルとドット記録率との関係）を読み出して参照することで、液滴等を適切に吐出制御するための制御信号を作成する。ここで得られる制御信号は、記録ヘッド１４４（図９参照）に対して、吐出動作の有無（オン・オフ）又は吐出する液滴等の量を時系列的に制御する色毎の多値データである。例えば、多値レベル「０」はオフ状態を表し、多値レベル「１」はオン状態（小サイズ）を表し、多値レベル「２」はオン状態（中サイズ）を表し、多値レベル「３」はオン状態（大サイズ）を表す。
【００３３】
［マトリクス作成部３０の構成及び動作］
図１に戻って、マトリクス作成部３０は、データ記憶部１２等から供給された各種データに基づいて、ハーフトーン処理に供される閾値マトリクス２６を新たに作成する。以下、既に存在する閾値マトリクス２６と区別するため、新たな閾値マトリクスを「新規マトリクス２６ｎ」と称する場合がある。
【００３４】
図３は、図１に示すマトリクス作成部３０の機能ブロック図である。このマトリクス作成部３０は、基準マトリクス取得部３２、変更範囲指定部３４、行列要素分類部３６、中間パターン取得部３８、制約条件設定部４０、ドットパターン確定部４２、ドットパターン格納部４４、及び閾値決定部４６から構成される。
【００３５】
続いて、図３のマトリクス作成部３０の動作について、図４のフローチャートを主に参照しながら詳細に説明する。
【００３６】
ステップＳ１において、マトリクス作成部３０は、新規マトリクス２６ｎの作成に供される各種情報を取得する。基準マトリクス取得部３２は、データ記憶部１２等から、基準となる閾値マトリクス（以下、基準マトリクス２６ｂという）を取得する。ここで、マトリクス作成部３０は、基準マトリクス２６ｂと同じサイズの新規マトリクス２６ｎを作成することに留意する。
【００３７】
図５Ａに示すように、基準マトリクス２６ｂは、行方向、列方向にそれぞれ５個の計２５個の行列要素５０から構成される。各行列要素５０での閾値は、「１から２５まで」の範囲内にある整数のいずれかであり、互いに重複しない値を取っている。すなわち、連続調のデバイス色信号に対して、基準マトリクス２６ｂを用いたハーフトーン処理を施すことで、２６個の階調レベルを表現可能である。
【００３８】
図５Ｂは、図５Ａに示す基準マトリクス２６ｂを用いてハーフトーン処理を施し、得られたドットパターン５２の一例を示す模式図である。説明の便宜上、仮想的な矩形格子の各領域（以下、セル５４という）に、ドット５６のオン・オフ状態を模式的に表記する。
【００３９】
本図例のドットパターン５２は、基準マトリクス２６ｂの行列要素５０と同じ個数、すなわち２５個のセル５４から構成されている。そのうち４個のセル５４上にそれぞれ、ドット５６が１つずつ配置されている。すなわち、このドットパターン５２は、画素値がいずれも「４」である連続調のデバイス色信号に対するハーフトーン処理の結果を示す。
【００４０】
また、中間パターン取得部３８は、データ記憶部１２等から、後述する変更範囲の中間値に相当する中間階調レベルでのドットパターン（以下、中間パターン２８）を取得してもよい。例えば、特定の画像形成装置１００において、特定の階調レベル（＝４）でのフラットパターン（図５Ｂのドットパターン５２）にてアーチファクトが生じる傾向があったとする。この場合、種々のドットパターンを実際に印字して目視評価を行った結果、画質（例えば、粒状性）が一層良好であったドットパターンを中間パターン２８として選択する。
【００４１】
図５Ｃは、取得された中間パターン２８の一例を示す模式図である。中間パターン２８は、ドットパターン５２と同様に、画素値がいずれも「４」である連続調のデバイス色信号に対するハーフトーン処理の結果を示す。中間パターン２８のうち４個のセル５４上にそれぞれ、ドット５６が１つずつ配置されている。以下、各ドット５６の配置を明確に区別するため、ドット５６ａ、５６ｂ（図５Ｂ及び図５Ｃ）、ドット５６ｃ、５６ｄ（図５Ｂ）、ドット５６ｅ、５６ｆ（図５Ｃ）とそれぞれ表記する場合がある。
【００４２】
ステップＳ２において、変更範囲指定部３４は、ステップＳ１で取得された基準マトリクス２６ｂの閾値の変更範囲を指定する。この変更範囲は、基準マトリクス２６ｂにて網羅される閾値の全範囲（１から２５まで）のうちの一部の範囲に相当する。指定方法は、ユーザによる入力操作に応じて変更範囲の下限値及び／又は上限値を指定してもよいし、基準マトリクス２６ｂと中間パターン２８との関係から自動的に指定してもよい。
【００４３】
例えば、後者の指定方法によれば、図５Ｂのドットパターン５２及び図５Ｃの中間パターン２８の間におけるドット５６の配置の一致性について調べる。本事例では、ドットパターン５２及び中間パターン２８には、閾値「１」に対応するドット５６ａ、閾値「２」に対応するドット５６ｂが共通して存在する。ところが、ドットパターン５２には閾値「３」に対応するドット５６ｃが存在するものの、中間パターン２８にはドット５６ｃが存在しない。この場合、変更範囲指定部３４は、ドット５６の配置が一致しない最小の閾値「３」を、変更範囲の下限値として指定する。
【００４４】
このようにして、変更範囲指定部３４は、変更範囲の下限値を「３」に、変更範囲の上限値を「１１」にそれぞれ指定したとする。
【００４５】
ステップＳ３において、行列要素分類部３６は、ステップＳ２で指定された変更範囲の属否に応じて行列要素５０を分類する。具体的には、行列要素分類部３６は、基準マトリクス２６ｂを構成する２５個の行列要素５０を、閾値の変更対象であるグループ（以下、変更グループ６０）と、閾値の変更対象でないグループ（以下、固定グループ６２）とに分類する。
【００４６】
図６Ａに示すように、ハッチングを付した９個の行列要素５０は、変更グループ６０に分類される。図５Ａ及び図６Ａの関係から理解されるように、各行列要素５０の閾値はいずれも、「３から１１まで」の範囲内にある。
【００４７】
図６Ｂに示すように、ハッチングを付した１６個の行列要素５０は、固定グループ６２に分類される。図５Ａ及び図６Ｂの関係から理解されるように、各行列要素５０の閾値はいずれも、「３から１１まで」の範囲外（「１から２まで」又は「１２から２５まで」の範囲）にある。
【００４８】
ところで、図６Ｂに示す１６個の行列要素５０での閾値を固定するため、「１から２まで」又は「１２から２５まで」の階調レベルでの各ドットパターン５２（図５Ｂ）は一意に確定されている。そこで、行列要素分類部３６は、これらの階調範囲に相当する各ドットパターン５２を、ドットパターン格納部４４に格納させておく。
【００４９】
ステップＳ４において、制約条件設定部４０は、ステップＳ１で取得された中間パターン２８に基づいて、ドットパターン５２の制約条件を初期設定する。ここで、制約条件とは、閾値マトリクス２６の各行列要素５０における閾値を矛盾なく決定するため、各階調レベルでのドットの配置を制約する条件である。具体的には、現在指定された階調レベル（以下、指定レベルｌｖ）よりも低い階調レベルで既に決定したドット５６の配置及び順番を、該指定レベルｌｖでも継承する必要がある。また、指定レベルｌｖよりも高い階調レベルで既に決定したドットの配置の中から、ドットの位置を選択する必要がある。このような制約条件を全て満たすように、各階調レベルでのドットパターン５２を順次確定する。
【００５０】
ステップＳ５において、ドットパターン確定部４２は、「３から１１まで」の変更範囲のうち未指定である１つの階調レベルを、指定レベルｌｖとして指定する。ここで、中間パターン２８（図５Ｃ参照）は既に確定しているので、中間パターン２８に相当する階調レベル「４」は、この指定対象から予め除外されている。
【００５１】
ステップＳ６において、ドットパターン確定部４２は、ステップＳ４で設定された制約条件を、制約条件設定部４０から取得する。次のステップ（Ｓ７）の実行に先立ち、ドットパターン確定部４２は、取得した制約条件に従って、ドット５６の個数、ドット５６の配置が確定されたセル５４、及び、ドット５６が配置され得るセル５４の候補をそれぞれ決定しておく。
【００５２】
ステップＳ７において、ドットパターン確定部４２は、ステップＳ６で取得された制約条件を満たすように、ステップＳ５で指定された指定レベルｌｖでのドットパターン５２を確定する。ドットパターン確定部４２は、例えば、ドットパターン５２を決定する最適化問題として、構成的アルゴリズムや逐次改善アルゴリズム等を含む種々の探索アルゴリズムを種々適用できる。
【００５３】
具体的には、国際公開第２０１２／１１４５７５号パンフレットに記載されたボイドアンドクラスター法（Void-and-Cluster Method）、又はエネルギー法を適用してもよい。この手法では、（１）ドットの配置を種々変化させたドットパターン５２の作成処理、（２）ドットパターン５２におけるドット５６の配置に関する評価値の算出処理、及び、（３）算出された評価値が所定の収束条件を満たすか否かの判定処理を順次繰り返す。
【００５４】
ステップＳ８において、ドットパターン確定部４２は、ステップＳ７で確定された指定レベルｌｖでのドットパターン５２を、ドットパターン格納部４４に格納させる。その後、制約条件設定部４０は、階調レベル毎のドットパターン５２をドットパターン格納部４４からそれぞれ取得し、ドットパターン５２の制約条件を更新する。
【００５５】
ステップＳ９において、マトリクス作成部３０は、すべての階調レベルにてドットパターン５２が確定したか否かについて判定する。まだ確定していないと判定された場合（ステップＳ９：ＮＯ）、ステップＳ５に戻って、以下、ステップＳ５〜Ｓ８を順次繰り返す。すなわち、ドットパターン確定部４２は、新規マトリクス２６ｎを用いたハーフトーン処理により得られるドット５６の配置を表すドットパターン５２を、階調レベル毎に確定する。
【００５６】
なお、ドットパターン確定部４２は、基準マトリクス２６ｂと比べて、ドット５６の分布特性が異なるように各ドットパターン５２を確定してもよい。ドット５６の「分布特性」とは、配置されたドット５６の二次元分布（密度、位相、空間周波数特性等）のみならず、異なるサイズのドット５６の密度、各サイズの分配比率、色版の数及び種類等の各種特性が含まれる。例えば、上記したボイドアンドクラスター法における評価値の算出手法を種々変更することで、この分布特性を自在に制御可能である。
【００５７】
一方、マトリクス作成部３０は、すべての階調レベルにてドットパターン５２が確定したと判定した場合（ステップＳ９：ＹＥＳ）、次のステップ（Ｓ１０）に進む。
【００５８】
ステップＳ１０において、閾値決定部４６は、ドットパターン確定部４２により確定された各ドットパターン５２に基づいて、新規マトリクス２６ｎの行列要素５０における閾値をそれぞれ決定する。上述した通り、ドット５６の配置の制約条件を満たすように各ドットパターン５２を作成したので、新規マトリクス２６ｎの閾値を矛盾なく一意に決定できる。
【００５９】
図７は、作成された新規マトリクス２６ｎの各閾値を示す模式図である。本図及び図５Ａから理解されるように、作成処理の前後で、変更グループ６０に属する行列要素５０間における閾値の序列関係が変更されている。具体的には、各数字を丸印で囲んで表記した、行列要素５０間の閾値の配置が交換されている。なお、閾値「７」である行列要素５０は、変更グループ６０内での閾値の順位が固定されたままである。
【００６０】
このようにして、マトリクス作成部３０は、データ記憶部１２等から供給された各種データに基づいて新規マトリクス２６ｎを作成する。これにより、特定の画像形成装置を用いる際、アーチファクトを発生させるドットパターン５２（図５Ｂ）に代替して、画質が一層良好である中間パターン２８を形成することができる。
【００６１】
［この作成方法による効果］
以上のように、マトリクス作成部３０は、基準の閾値マトリクス２６である基準マトリクス２６ｂを取得する基準マトリクス取得部３２と、取得された基準マトリクス２６ｂにて網羅される閾値の全範囲のうちの一部を変更範囲として指定する変更範囲指定部３４と、指定された変更範囲の属否に応じて、基準マトリクス２６ｂの行列要素５０を、閾値の変更対象である行列要素５０（変更グループ６０）及び閾値の変更対象でない行列要素５０（固定グループ６２）に分類する行列要素分類部３６と、変更対象でない行列要素５０の閾値をそれぞれ固定しつつ、変更対象である行列要素５０間における閾値の序列関係を変更することで、基準マトリクス２６ｂと同じサイズである新規マトリクス２６ｎの閾値をそれぞれ決定する閾値決定部４６とを備える。
【００６２】
このように、基準マトリクス２６ｂにて網羅される閾値の全範囲のうちの一部を変更範囲として指定する変更範囲指定部３４と、前記変更範囲に属さない行列要素５０の閾値をそれぞれ固定しつつ新規マトリクス２６ｎの閾値をそれぞれ決定する閾値決定部４６とを設けたので、閾値を固定した行列要素５０についての演算量・演算時間を削減できる。換言すれば、階調不良が発生する特定の階調レベルを含むように変更範囲を指定し、その変更範囲内にて閾値の序列関係を適切に変更することで、部分的な階調不良の発生を抑制する閾値マトリクスを簡便に且つ短時間で作成できる。
【００６３】
［本作成処理の変形例］
（１）閾値マトリクス２６の行方向若しくは列方向のサイズ、又は閾値のレベル数は、上記した形態に限定されずに適宜変更してもよい。また、図５Ａ例の基準マトリクス２６ｂの各閾値は、連続した整数値で構成されているが、直近の閾値間に２以上の差を設けてもよい。
【００６４】
（２）閾値決定部４６は、図７の新規マトリクス２６ｎを作成する際、変更対象である行列要素５０間での閾値の配置を交換しているが、この処理形態に限られない。すなわち、閾値決定部４６は、１つ又は複数の行列要素５０での閾値を増加又は減少させることで、変更対象である行列要素５０間における閾値の序列関係の一部又は全部を変更してもよい。
【００６５】
（３）中間パターン取得部３８は、ドットパターン確定部４２により確定されるドットパターン５２として、中間パターン２８を１つのみならず複数個を取得してもよい。また、中間パターン取得部３８は、上記した形態とは逆に、ドットパターン確定部４２による確定の対象から除外されるドットパターンとして、中間パターン２８を少なくとも１つ取得してもよい。これにより、部分的な階調不良の発生を予め回避できる。
【００６６】
（４）変更範囲指定部３４は、基準マトリクス２６ｂにて網羅される閾値の全範囲のうち、１つの変更範囲のみならず、互いに重複しない２以上の変更範囲を同時に指定してもよい。
【００６７】
（５）上記の形態では主にＣＭＹＫ（４つの色版）を中心に説明したが、これに限定されることなく、任意の色版の種類及び版数に設計変更できる。例えば、ＣＭＹＫの標準色版と、ＬＣ、ＬＭ等の淡色やＷ（白色）等の特色版とを組み合わせてもよい。また、ハーフトーン処理を実行する際、色版にかかわらず同一の閾値マトリクス２６を用いてもよいし、色版に応じて異なる閾値マトリクス２６を用いてもよい。
【００６８】
［閾値マトリクス作成装置８０の構成］
続いて、図１及び図３のマトリクス作成部３０を組み込んだ閾値マトリクス作成装置８０の構成について説明する。図８は、閾値マトリクス作成装置８０のブロック図である。
【００６９】
閾値マトリクス作成装置８０は、複数のドット５６を形成可能である画像形成装置１００（図９）に応じたハーフトーン処理のための閾値マトリクス２６を作成するコンピュータである。閾値マトリクス作成装置８０は、データ記憶部１２（図１）の他、入力インターフェース８２、制御部８４、及び出力インターフェース８６を備える。
【００７０】
入力インターフェース８２は、外部装置からの電気信号を受信するインターフェースである。例えば、閾値マトリクス作成装置８０は、入力インターフェース８２を介して入力された基準マトリクス２６ｂ及び中間パターン２８を、データ記憶部１２に格納可能である。
【００７１】
制御部８４は、ＣＰＵ（Central Processing Unit）等のプロセッサによって構成されている。制御部８４は、データ記憶部１２に格納されたプログラムを読み出し実行することで、マトリクス作成部３０及びＲＩＰ（Raster Image Processor）処理部８８の各機能を実現可能である。
【００７２】
マトリクス作成部３０は、基準マトリクス２６ｂ等を用いて新規マトリクス２６ｎを作成した後に、この新規マトリクス２６ｎをデータ記憶部１２に一時的に格納させる。ＲＩＰ処理部８８は、ページ記述データに対してラスタライズ処理を施すことで、印刷物の形成に供される印刷用データを作成する。このラスタライズ処理には、ＰＤＬ形式からラスタ形式に変換するデータ形式変換処理と、プロファイルを用いたカラーマッチング処理とが含まれる。
【００７３】
出力インターフェース８６は、外部装置に向けて電気信号を送信するインターフェースである。例えば、閾値マトリクス作成装置８０は、データ記憶部１２から読み出した新規マトリクス２６ｎを、出力インターフェース８６を介して画像形成装置１００（図９及び図１０参照）側に送出する。
【００７４】
データ記憶部１２は、制御部８４が各構成要素を制御するのに必要なプログラム及びデータ等を記憶している。データ記憶部１２は、非一過性であり、且つ、コンピュータ読み取り可能な記憶媒体で構成されてもよい。ここで、コンピュータ読み取り可能な記憶媒体は、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ、フラッシュメモリ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置である。また、この記憶媒体は、短時間に且つ動的にプログラムを保持するものであっても、一定時間プログラムを保持するものであってもよい。
【００７５】
［画像形成装置１００の構成］
続いて、作成された新規マトリクス２６ｎ等を用いて、画像を形成する画像形成装置１００について説明する。図９は、画像形成装置１００の構成を表す断面側面図である。
【００７６】
画像形成装置１００には、記録媒体としての用紙１０２（本図例では、枚葉紙）の搬送方向上流側に、用紙１０２を給紙搬送する給紙搬送部１１４が設けられている。この給紙搬送部１１４の下流側には、用紙１０２の搬送方向に沿って、用紙１０２の記録面（以下、画像形成面という。）に処理液を塗布する処理液塗布部１１６と、前記画像形成面にインクの液滴を付着することで画像を形成する画像形成部１１８と、用紙１０２上に形成された処理液層のインクを乾燥させるインク乾燥部１２０と、処理液層の画像を用紙１０２に定着させる画像定着部１２２と、画像が定着した用紙１０２を排出する排出部１２４とが設けられている。
【００７７】
給紙搬送部１１４は、用紙１０２を積載可能に設けられた積載部１２６と、該積載部１２６に積載された用紙１０２を一枚ずつ給紙する給紙部１２８と、該給紙部１２８により給紙された用紙１０２を処理液塗布部１１６に搬送する搬送部１３０とを備える。
【００７８】
処理液塗布部１１６は、回転可能に設けられた処理液塗布ドラム１３２と、用紙１０２の画像形成面に処理液を塗布する処理液塗布装置１３４と、前記処理液を乾燥する処理液乾燥装置１３６とを備える。これにより、用紙１０２の画像形成面上に薄膜の処理液層が塗布される。
【００７９】
処理液塗布部１１６と画像形成部１１８との間には、回転可能に設けられた第１中間搬送ドラム１３８が配置されている。第１中間搬送ドラム１３８の表面に用紙１０２を保持した状態で該第１中間搬送ドラム１３８を回転させることにより、処理液塗布部１１６側から供給された用紙１０２は、画像形成部１１８側へ搬送される。
【００８０】
画像形成部１１８は、回転可能に設けられた画像形成ドラム１４０（搬送部）と、該画像形成ドラム１４０により搬送される用紙１０２に液滴を吐出するヘッドユニット１４２とを備えている。ヘッドユニット１４２は、少なくとも基本色であるＹ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（ブラック）の記録ヘッド１４４を備えている。そして、各記録ヘッド１４４は、画像形成ドラム１４０の周方向に沿って配列されたラインヘッドである。これにより、用紙１０２の画像形成面上に塗布された処理液層上に、各色の画像を順次形成させる。なお、この処理液には、インクの溶媒中に分散した色材（顔料）及びラテックス粒子を凝集させる効果を持たせているので、用紙１０２上での色材流れ等を防止可能である。
【００８１】
画像形成部１１８とインク乾燥部１２０との間には、回転可能に設けられた第２中間搬送ドラム１４６が配置されている。第２中間搬送ドラム１４６の表面に用紙１０２を保持した状態で該第２中間搬送ドラム１４６を回転させることにより、画像形成部１１８側から供給された用紙１０２は、インク乾燥部１２０側へ搬送される。
【００８２】
インク乾燥部１２０は、回転可能に設けられたインク乾燥ドラム１４８と、用紙１０２の処理液層を乾燥する複数の熱風ノズル１５０と、複数の赤外線ヒータ（ヒータ１５２）とを備える。これにより、用紙１０２の処理液層に滞留するインクの溶媒を乾燥させる。
【００８３】
インク乾燥部１２０と画像定着部１２２との間には、回転可能に設けられた第３中間搬送ドラム１５４が配置されている。第３中間搬送ドラム１５４の表面に用紙１０２を保持した状態で該第３中間搬送ドラム１５４を回転させることにより、インク乾燥部１２０側から供給された用紙１０２は、画像定着部１２２側へ搬送される。
【００８４】
画像定着部１２２には、回転可能に設けられた画像定着ドラム１５６と、画像定着ドラム１５６の表面に近接して配置された加熱ローラ１５８と、該画像定着ドラム１５６の表面に圧接した状態で配置された定着ローラ１６０とを備える。これにより、処理液層で凝集するラテックス粒子が加熱・加圧されて溶融し、用紙１０２上に画像として固定・定着される。
【００８５】
上記した各工程を経て、画像形成面の画像が定着した用紙１０２は、画像定着ドラム１５６の回転により、画像定着部１２２の下流側に設けられた排出部１２４側へ搬送される。
【００８６】
［画像形成装置１００の制御系の説明］
図１０は、図９に示す画像形成装置１００のシステム構成を表すブロック図である。画像形成装置１００は、データ記憶部１２、ヘッドドライバ１４（いずれも図１参照）、ヘッドユニット１４２、ヒータ１５２（いずれも図９参照）の他、通信インターフェース１６２と、システムコントローラ１６４と、画像メモリ１６６と、ＲＯＭ１６８と、モータドライバ１７０と、モータ１７２と、ヒータドライバ１７４と、プリント制御部１７６と、画像バッファメモリ１８０と、ＲＯＭ１８２とを備える。
【００８７】
通信インターフェース１６２は、ユーザが画像形成装置１００に対して画像形成の指示等を行うため等に用いられるホスト装置１９０（閾値マトリクス作成装置８０を含む）とのインターフェース部である。通信インターフェース１６２にはＵＳＢ（Universal Serial Bus）、ＩＥＥＥ１３９４、イーサネット（登録商標）、無線ネットワーク等のシリアルインターフェースやセントロニクス等のパラレルインターフェースを適用することができる。この部分には、通信を高速化するための図示しないバッファメモリを搭載してもよい。
【００８８】
ホスト装置１９０から送出された画像信号は、通信インターフェース１６２を介して画像形成装置１００に取り込まれ、一旦画像メモリ１６６に記憶される。画像メモリ１６６は、通信インターフェース１６２を介して入力された画像信号を記憶する記憶手段であり、システムコントローラ１６４を通じて情報の読み書きが行われる。画像メモリ１６６は、半導体素子からなるメモリに限らず、ハードディスク等の磁気媒体を用いてもよい。
【００８９】
システムコントローラ１６４は、中央演算処理装置（ＣＰＵ）及びその周辺回路等から構成され、所定のプログラムに従って画像形成装置１００の全体を制御する制御装置として機能すると共に、各種演算を行う演算装置として機能する。すなわち、システムコントローラ１６４は、通信インターフェース１６２、画像メモリ１６６、モータドライバ１７０、ヒータドライバ１７４等の各部を制御する。また、システムコントローラ１６４は、ホスト装置１９０との間の通信制御、画像メモリ１６６及びＲＯＭ１６８の読み書き制御等を行う。更に、システムコントローラ１６４は、用紙搬送系のモータ１７２、ヒータ１５２を制御する制御信号を生成する。なお、プリント制御部１７６に対しては、制御信号の他に、画像メモリ１６６に記憶された画像信号を送信する。
【００９０】
ＲＯＭ１６８には、システムコントローラ１６４のＣＰＵが実行するプログラム及び制御に必要な各種データ等が格納されている。画像メモリ１６６は、画像信号の一時記憶領域として利用されると共に、プログラムの展開領域及びＣＰＵの演算作業領域としても利用される。
【００９１】
モータドライバ１７０は、システムコントローラ１６４からの指示に従って用紙搬送系のモータ１７２を駆動するドライバ（駆動回路）である。ヒータドライバ１７４は、システムコントローラ１６４からの指示に従ってヒータ１５２を駆動するドライバである。
【００９２】
一方、プリント制御部１７６は、ＣＰＵ及びその周辺回路等から構成され、システムコントローラ１６４の制御に従い、画像メモリ１６６内の画像信号から吐出制御用の信号を生成するための各種加工、補正等の処理を行う。
【００９３】
プリント制御部１７６は、画像処理部１０で生成されたドット配置データに基づいてインクの吐出データ（ヘッドユニット１４２のノズルに対応するアクチュエータの制御信号）を生成するインク吐出データ生成機能と、ヘッドユニット１４２の各ノズルに対応したアクチュエータを駆動するための駆動信号波形を生成する駆動波形生成機能とを有している。
【００９４】
プリント制御部１７６にて生成された信号（駆動波形）は、ヘッドドライバ１４に供給され、ヘッドユニット１４２のインク吐出動作が制御される。つまり、ヘッドドライバ１４は、ヘッドユニット１４２に対して用紙１０２を相対移動させた状態下、各ドット５６を順次形成させるようにヘッドユニット１４２を制御する。
【００９５】
プリント制御部１７６には画像バッファメモリ１８０が備えられており、プリント制御部１７６における画像信号の処理時に画像信号やパラメータ等のデータが画像バッファメモリ１８０に一時的に格納される。
【００９６】
プリント制御部１７６には、プリント制御部１７６のＣＰＵが実行するプログラム及び制御に必要な各種データ等が格納されているＲＯＭ１８２が接続されている。ＲＯＭ１８２は、書き換え不能な記憶手段であってもよいが、各種のデータを必要に応じて更新する場合は、ＥＥＰＲＯＭのような書き換え可能な記憶手段を用いることが好ましい。
【００９７】
画像処理部１０は、入力画像信号からインク色別のドット配置データを生成する。すなわち、データ記憶部１２に記憶された閾値マトリクス２６（図１）を読み出した後、入力画像信号に対して、組織的ディザ法によるハーフトーン処理を行うことで、ドットの形成位置（インクの吐出タイミング）を決定する。
【００９８】
なお、図１０例では、画像処理部１０はプリント制御部１７６に含まれている。例えば、画像処理部１０は、プリント制御部１７６或いはシステムコントローラ１６４とは別個に構成されてもよい。
【００９９】
［別の画像形成装置２００の制御系の説明］
図１１は、画像形成装置２００の別のシステム構成を表すブロック図である。ここで、画像形成装置１００（図１０参照）と同じ構成要素については、同じ参照符号を付してその詳細な説明を省略する。
【０１００】
画像形成装置２００には、システムコントローラ１６４に代替して、マトリクス作成部３０の機能を有するシステムコントローラ２０２が設けられている。このシステムコントローラ２０２は、閾値マトリクス２６を格納可能なデータ記憶部１２に接続されている。このように、マトリクス作成部３０の機能を画像形成装置２００に組み込むことで、別装置による演算処理（図８のマトリクス作成部３０）が不要となる。
【０１０１】
なお、この発明は、上述した実施形態に限定されるものではなく、この発明の主旨を逸脱しない範囲で自由に変更できることは勿論である。
【０１０２】
例えば、記録ヘッド１４４による液滴の吐出機構として種々の方式を採ってもよい。一例として、ピエゾ素子（圧電素子）等で構成されるアクチュエータの変形によってインクの液滴を吐出する方式を適用してもよい。また、ヒータ等の発熱体を介してインクを加熱することで気泡を発生させ、その圧力で液滴を吐出するサーマルジェット方式を適用してもよい。また、記録ヘッド１４４は、ラインヘッドに限定されることなく、用紙１０２の幅方向に往復走査しながら画像を形成させるマルチパス方式であってもよい。
【０１０３】
また、上述の実施形態ではインクジェット方式の画像形成装置を例示したが、これに限定されず、記録媒体上にドットを形成する方式（例えば、電子写真方式）であれば、本発明を適用できる。
【０１０４】
また、上述の実施形態では、ワイドフォーマット印刷装置を例示したが、本発明の適用範囲はこれに限定されない。ワイドフォーマット以外の画像形成装置への適用も可能である。また、本発明は、グラフィックアート（印刷）用途に限らず、電子回路基板の配線描画装置、各種デバイスの製造装置、吐出用の機能性液体として樹脂液を用いるレジスト印刷装置、微細構造物形成装置等、画像パターンを形成し得る画像形成装置に種々適用できる。
【符号の説明】
【０１０５】
１０…画像処理部                          １２…データ記憶部
１４…ヘッドドライバ                      ２０…ハーフトーン処理部
２６…閾値マトリクス                      ２６ｂ…基準マトリクス
２６ｎ…新規マトリクス                    ２８…中間パターン
３０…マトリクス作成部                    ３２…基準マトリクス取得部
３４…変更範囲指定部                      ３６…行列要素分類部
３８…中間パターン取得部                  ４０…制約条件設定部
４２…ドットパターン確定部                ４４…ドットパターン格納部
４６…閾値決定部                          ５０…行列要素
５２…ドットパターン                      ５６、５６ａ〜５６ｆ…ドット
６０…変更グループ                        ６２…固定グループ
８０…閾値マトリクス作成装置              １００、２００…画像形成装置
【図１】
2014127985.tif 000003
【図２】
2014127985.tif 000004
【図３】
2014127985.tif 000005
【図４】
2014127985.tif 000006
【図５】
2014127985.tif 000007
【図６】
2014127985.tif 000008
【図７】
2014127985.tif 000009
【図８】
2014127985.tif 000010
【図９】
2014127985.tif 000011
【図１０】
2014127985.tif 000012
【図１１】
2014127985.tif 000013