JP6296726B2 - ディザパタン作成方法および画像処理装置 - Google Patents

Description

本発明は、インクを吐出する複数の記録ヘッドを用い記録媒体に画像を形成する際の画像処理で使用可能なディザパタンの作成方法に関する。また、当該画像処理を実行して記録媒体に画像を記録するための画像処理装置に関する。

複数の記録素子を用いて記録媒体にドットを記録することにより画像を記録するシリアル型の記録装置においては、記録される画像の濃度むらやスジを軽減するために、マルチパス記録が採用されることが多い。マルチパス記録では、記録ヘッドの１回の走査で記録可能な画像を、複数回の記録走査に分けて段階的に記録する。この際、各走査の間に記録ヘッドの記録幅よりも短い量だけ記録媒体を搬送することにより、個々の記録素子の吐出特性や搬送量のばらつきに起因するスジむらを画像上目立たなくすることが出来る。

ところで、このようなマルチパス記録を行う際、従来では、ドットの記録（１）あるいは非記録（０）が定められた各画素の２値データに対し、複数のマスクパタンとの間で論理積演算を行って各記録走査の記録データを決定するのが一般であった。具体的には、ドット記録の許容（１）および非許容（０）を画素ごとに定めたマスクパタンを、記録走査間で互いに補完関係を有するように用意する。そして、これら複数のマスクパタンと２値化後の画像データの間で論理積演算を行うことにより、各記録走査で実際に記録するドットを決定するのである。このようなマスクパタンを用いたマルチパス記録であれば、記録するべき画像データが複数の記録走査に分割されても、互いに排他且つ補完の関係を保ちながらドットが記録されるので、画像データが有する濃度情報を損なうことなくスジむらを抑制することが出来る。

しかしその一方で、上述したようなマルチパス記録では各記録走査で記録されるドット群が完全に排他の関係にあるので、突発的に搬送誤差が生じた場合などには、ドット群間のずれが記録媒体上のドットの被覆率を変動させ、濃度むらを招致する場合があった。

特許文献１や特許文献２には、このような画像弊害を軽減するために、２値化前の多値の画像データを個々の記録走査に対応するように複数に分割し、分割後の多値画像データを、夫々独立した誤差拡散処理によって無相関に２値化する方法が開示されている。

図２８（ａ）および（ｂ）は、互いに補完関係を有するマスクを用いてマルチパス記録を行った場合のドット配置状態（同図（ａ））と、特許文献１や２の方法に従ってマルチパス記録を行った場合のドットの配置状態（同図（ｂ））を、比較する図である。ここでは簡単のため、２回の記録走査によって画像が完成される２パスのマルチパス記録を行った場合について示している。図において、黒丸４１は、第１記録走査で記録されるドット、白丸４２は第２記録走査で記録されるドット、チェックの丸４３は第１記録走査と第２記録走査によって重ねて記録されるドットをそれぞれ示している。

互いに補完関係を有するマスクパタンを用いてマルチパス記録を行った場合には、第１記録走査で記録されるドットと第２記録走査で記録されるドットとが排他の位置に記録される。よって、図２５（ａ）のように、２つの記録走査によって重ねて記録されるドット（チェック丸）は存在しない。一方、特許文献１や２のように多値の画像データを第１記録走査と第２記録走査に分割した後にそれぞれを２値化した場合は、それぞれが無相関に２値化されるので、第１記録走査で記録されるドットと第２記録走査で記録されるドットとが排他且つ補完関係にはない。すなわち、図２５（ｂ）のように、２つの記録走査それぞれによって単独で記録されるドット（黒丸や白丸）も存在するが、重ねて記録されるドット（チェック丸）も所々に存在する。

ここで、第１記録走査と第２記録走査の間に行われる搬送動作において、１画素分の搬送誤差が生じた場合について考える。すると、図２５（ａ）の場合は、黒丸の群に対し白丸の群が１画素分だけ同一方向にシフトし、黒丸と白丸が完全に重なった状態となる。その結果、記録媒体に対するドットの被覆率は大きく低下し、これに伴って画像濃度も低下する。そして、第１記録走査と第２記録走査の記録位置ずれが起きたこの領域が、記録位置ずれが起きない領域の中に存在すると、濃度むらとして認識される。一方、図２５（ｂ）の場合は、黒丸と白丸が重なり合う箇所も生じるが、チェックで示した重複ドットが分離する箇所も現れる。その結果、記録媒体に対するドットの被覆率は大きく変化せず、これに伴う画像濃度の変動も少ない。

このように、特許文献１や特許文献２を採用すれば、複数の記録走査で重ねて記録されるドットを予め用意しておくことにより、記録走査間の記録位置ずれに伴う濃度むらを抑制することが出来る。

ところで、このような特許文献１や特許文献２のような記録方法は、異なる色のインクを吐出する複数の記録ヘッドを備えたフルライン型の記録装置にも応用することが出来る。複数の記録ヘッドを備えたフルライン型記録装置の場合、記録ヘッド間の取り付け誤差や記録媒体に対する走査速度のばらつき等が存在すると、個々の記録ヘッドが記録媒体に記録する位置にずれが生じ、ドット同士の重なり状態が不安定になる。その結果、記録媒体におけるドットの被覆率が変化して所望の画像濃度や色相が得られない場合がある。

このような場合でも、複数の記録ヘッドの記録データ夫々を、上記特許文献のように異なる誤差拡散方法で量子化すれば、個々の記録ヘッドが記録するドットの位置関係を図２５（ｂ）のようにすることが出来る。その結果、上記記録位置ずれに伴う濃度変動や色相変動を抑えることが可能となる。

特開２０００−１０３０８８号公報 特開２０１１−０００８０１号公報

しかしながら、特許文献１や特許文献２の構成では、ある程度の重複ドットを記録することは出来るものの、その数が最適になるように制御することは出来なかった。そのため、場合によっては、重複ドットの数が少なすぎて濃度むらを低減する効果が十分に得られなかったり、逆に重複ドットの数が必要以上に多すぎて実画像の濃度が不足したりすることがあった。更に、記録されるドットの数が少ない低階調領域においては、ドットの記録位置ずれに伴う濃度変化や色相変化が殆ど懸念されないのにもかかわらず重複ドットが形成されてしまい、その存在が画像の粒状感を悪化させてしまう場合もあった。

以上のような現象は、分割後の画像データに対し互いに相関性を持たせることなく誤差拡散処理を並列に行っていることに起因する。特許文献１や特許文献２の構成では、紙面上でのドットの配置は分割後の画像データそれぞれに採用する誤差拡散法に依存する。しかし、これら誤差拡散法は２値化後の画像を再び重ね合わせて記録することを配慮しては無いので、記録後のドットの分散性や重複ドットの数などを制御することは出来ないのである。

本発明は上記問題点を解決するためになされたものである。よってその目的とするところは、紙面上でのドット配置をより積極的に制御可能なディザパタンを量子化処理のために用意することによって、記録位置ずれに伴う濃度むらや、粒状感や濃度不足が弊害とならない高画質な画像を出力することである。

そのために本発明は、単位領域を構成するＮ画素（Ｎは自然数）の夫々が有する多値の階調値を低階調化する際に、前記Ｎ画素の夫々に対応して用意され前記多値の階調値のそれぞれと比較するための閾値で構成されたディザパタンを作成するためのディザパタン作成方法であって、一部の画素については閾値がまだ設定されておらず、他の画素については閾値が既に設定されている第１のディザパタンと第２のディザパタンを用意する用意工程と、基準画素および該基準画素の周辺の画素に対して既に閾値が設定されたか否かを示す情報を、前記第１のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合について取得する第１の取得工程と、該第１の取得工程で取得した前記情報に基づいて、前記第２のディザパタンにおける所定の閾値が設定される画素を、閾値がまだ設定されていない画素の中から決定し、決定された前記第２のディザパタンの画素に前記所定の閾値を設定する第１の設定工程と、を有することを特徴とする。

本発明によれば、低負荷なディザ法によって量子化処理を行うことにより、複数の記録走査あるいは複数の記録ヘッドによって記録される重複ドットの数を適量に調整し、記録位置ずれに伴う濃度むらを抑えた画像を、高速且つ低コストに出力することが出来る。

シリアル型のインクジェット記録装置における記録部の概要を示す斜視図である。 記録ヘッドＨを吐出口形成面から観察した場合の概略図である。 プリンタエンジンの内部構成を示すブロック図である。 ２パスのマルチパス記録の記録方法を説明する図である。 画像データの変換工程を説明するためのブロック図である。 （ａ）および（ｂ）は、ディザ法による量子化の結果を説明する模式図である。 本発明で使用するディザパタンの作成方法を説明するフローチャートである。 （ａ）〜（ｃ）は、閾値設定工程を説明するためのフローチャートである。 第１走査用と第２走査用のディザパタンの閾値配置状態を示す図である。 ヒストグラム評価値の例を示す図である。 ２つのディザパタンに記録画素が定められる様子を示す図である。 本発明と従来例とでヒストグラムの偏りを比較した図である。 入力多値データに対する重複ドットの数を本発明と従来例で比較した図である。 （ａ）〜（ｃ）は、本発明のディザパタンが粒状度に及ぼす影響を示す図である。 ２つのディザパタンに記録画素が定められる様子を示す図である。 第２実施形態の、画像データの変換工程を説明するためのブロック図である。 （ａ）および（ｂ）は、３つのディザパタンに記録画素が定められる様子を示す図である。 第３実施形態で、中レベル閾値の設定工程を示すフローチャートである。 分散性評価値ＤＶを求める方法を説明する図である。 フルライン型のインクジェット記録装置における記録部の上面図である。 第４実施形態に係る記録システムを示すブロック図である。 （ａ）および（ｂ）はフルライン型記録装置の記録位置ずれを示す図である。 第４実施形態に係る具体的な画像処理を説明するためのブロック図である。 １つの記録ヘッドにおける吐出口の配列構成を説明するための模式図である。 （ａ）および（ｂ）は、濃度むらを引き起こす仕組みを説明する図である。 フルライン型記録装置での画像データの変換工程を示すブロック図である。 ２つのプレーンと個々の記録素子の対応関係を示す図である。 （ａ）および（ｂ）は、ドット配置状態の比較図である。

以下、本発明に係る実施形態について、図面を参照して詳細に説明する。

（第１の実施形態）
図１は、本実施形態で作成するディザパタンを適用可能なシリアル型のインクジェット記録装置（画像記録装置）における記録部の概要を示す斜視図である。記録部に給送された記録媒体Ｐは、搬送経路上に配置された搬送ローラ４０１とこれに従動するピンチローラ４０２とのニップ部によって、搬送ローラ６０１の回転に伴い、図中矢印Ａ方向（副走査方向）に搬送される。ピンチローラ４０２は、不図示のバネ等の押圧手段により、搬送ローラ４０１に対して弾性的に付勢されている。これら搬送ローラ４０１及びピンチローラ４０２が記録媒体搬送方向の上流側にある第１搬送手段の構成要素をなす。

プラテン４０３は、インクジェット形態の記録ヘッドＨの吐出口が形成された面（吐出面）と対向する記録位置に設けられ、記録媒体Ｐの裏面を下方から支持することで、記録媒体Ｐの表面と記録ヘッドＨの吐出面との距離を一定に維持する。プラテン４０３上で記録が行われた領域の記録媒体Ｐは、排出ローラ４０５とこれに従動する拍車４０６とにニップされながら、排出ローラ４０５の回転に伴ってＹ方向に搬送され、不図示の排紙トレイに排出される。排出ローラ４０５及び拍車４０６が記録媒体搬送方向の下流側にある第２搬送手段の構成要素をなす。

記録ヘッドＨは、その吐出口面をプラテン４０３ないし記録媒体Ｐに対向させた姿勢で、キャリッジ４０８に着脱可能に搭載されている。キャリッジ４０８は、キャリッジモータＥ０００１の駆動力により２本のガイドレール４０９及び４１０に沿ってＸ方向に往復移動され、その移動の過程で記録ヘッドＨは記録信号に応じた吐出動作を実行する。キャリッジ４０８が移動するＸ方向は、記録媒体が搬送されるＹ方向と交差する方向であり、主走査方向と呼ばれる。これに対し、記録媒体搬送のＹ方向は副走査方向と呼ばれている。キャリッジ４０８及び記録ヘッドＨの主走査（記録を伴う移動）と、記録媒体の搬送（副走査）とを交互に繰り返すことにより、記録媒体Ｐに、段階的に画像が形成される。

図２は、記録ヘッドＨを吐出口形成面から観察した概略図である。本実施形態において、シアン記録素子列６１、マゼンタ記録素子列６２、イエロー記録素子列６３およびブラック記録素子列６４は、図のようにＸ方向に並列している。夫々のノズル列には、記録材となるインクを吐出する吐出口が一定のピッチでＹ方向に１２８０個ずつ配置されている。各ノズル列のＹ方向における幅はｄであり、１回の走査によってｄの幅の記録が可能となっている。

本実施形態の記録装置はマルチパス記録を実行するので、記録ヘッドＨが１回の記録走査で記録可能な領域に対して、複数回の記録走査によって段階的に画像が形成される。この時、各記録走査の間に記録ヘッドＨの幅ｄよりも小さな量の搬送動作を行うことにより、個々のノズルのばらつきに起因する濃度むらやすじを更に低減することが出来る。

図３は本実施形態に係る、プリンタエンジンの内部構成を示すブロック図である。メイン基板Ｅ００１４上には、画像形成装置のエンジン部となるＡＳＩＣ Ｅ１１０２が備えられ、ＡＳＩＣ Ｅ１１０２は、ＲＯＭ Ｅ１００４に格納されたプログラムを、制御バスＥ１０１４を介して読み出し、これに従って装置全体の制御を行う。このとき、ＤＲＡＭ Ｅ３００７は、記録用のデータバッファ、ＡＳＩＣ Ｅ１１０２またはホストＩ／Ｆ信号 Ｅ１０２８の受信データバッファ等として使用されたり、各種制御動作に必要なワーク領域としても使用されたりする。

例えば、ＡＳＩＣ Ｅ１１０２は、各種センサやマルチセンサとの間でセンサ信号Ｅ０１０４や、マルチセンサ信号Ｅ４００３の送受信を行う。また、キャリッジ６００８の主走査方向の位置を管理するためのエンコーダ信号Ｅ１０２０や、装置外装のパネルに備えられた電源キー、リジュームキーなどからの出力であるパネル信号Ｅ０１０７を検出する。更に、ホストＩ／Ｆ Ｅ００１７からのデータ入力状態に応じて、各種論理演算や条件判断等を行い、各構成要素を制御し、インクジェット記録装置の駆動制御を司っている。

ドライバ・リセット回路Ｅ１１０３は、エンジン部ＡＳＩＣ Ｅ１１０２からのモータ制御信号Ｅ１１０６に従って、各種モータを駆動する。具体的には、キャリッジモータ駆動信号Ｅ１０３７を生成し、キャリッジモータＥ０００１を駆動する。また、ＬＦモータ駆動信号Ｅ１０３５を生成し、搬送ローラ６００９や排出ローラ６００５を回転するためのＬＦモータＥ０００２を駆動する。更に、ＡＰモータ駆動信号Ｅ４００１を生成し、記録ヘッドの吸引回復を行うためのＡＰモータＥ３００５を駆動する。さらにＰＲモータ駆動信号Ｅ４００２を生成し、ＰＲモータＥ３００６を駆動する。本実施形態のドライバ・リセット回路Ｅ１１０３は電源回路を有しており、メイン基板Ｅ００１４、キャリッジ６００８に搭載されているキャリッジ基板、装置の外装に設置されたフロントパネルなどに必要な電源を供給する。さらには電源電圧の低下を検出して、リセット信号Ｅ１０１５の発生および初期化を行う。

電源制御回路Ｅ１０１０は、ＡＳＩＣ Ｅ１１０２からの電源制御信号Ｅ１０２４に従って発光素子を有する各センサ等への電源供給を制御する。

ホストＩ／Ｆ Ｅ００１７は、ＡＳＩＣ Ｅ１１０２からのホストＩ／Ｆ信号Ｅ１０２８を、外部に接続されるホストＩ／ＦケーブルＥ１０２９に伝達し、またこのケーブルＥ１０２９からの信号をＡＳＩＣ Ｅ１１０２に伝達する。

必要な電力は電源ユニットＥ００１５から供給され、供給された電力はメイン基板Ｅ００１４内外の各部へ、必要に応じて電圧変換された上で供給される。ＡＳＩＣ Ｅ１１０２は、電源ユニット制御信号Ｅ４０００を介して電源ユニットＥ００１５と接続され、記録装置本体の低消費電力モード等を制御する。

記録動作を行う際、ＡＳＩＣ Ｅ１１０２は、エンコーダ信号（ＥＮＣ）Ｅ１０２０を検知してタイミング信号を生成し、ヘッド制御信号Ｅ１０２１で記録ヘッド６００４とのインターフェースをとり吐出動作を制御する。ここにおいて、エンコーダ信号（ＥＮＣ）Ｅ１０２０およびヘッド制御信号Ｅ１０２１は、フレキシブルフラットケーブルＥ００１２を介してキャリッジ６００８に搭載されたキャリッジ基板との間で送受信される。ヘッド制御信号Ｅ１０２１は、不図示のヘッド駆動電圧変調回路およびヘッドコネクタを経て記録ヘッド６００４に供給される。一方、記録ヘッド６００４からの各種情報についても、フレキシブルフラットケーブルＥ００１２を介してＡＳＩＣ Ｅ１１０２に伝達される。このうち記録ヘッド６００４の温度情報については、メイン基板Ｅ００１４上のヘッド温度検出回路Ｅ３００２で信号増幅された後、ＡＳＩＣ Ｅ１１０２に入力され、各種制御判断に用いられる。

図４は、２パスのマルチパス記録の記録方法を説明する図である。２パスのマルチパス記録では、記録媒体の同一画像領域は記録ヘッドＨの２回の記録走査、すなわち第１記録走査と第２記録走査によって記録される。

図では、簡単のためシアン記録素子列６１のみを示している。記録媒体の画像領域９１は主走査方向（Ｘ方向）および副走査方向（Ｙ方向）に配列する複数の画素９２で構成され、個々の画素９２には、記録素子列６１に配列する１つの記録素子からインクが吐出されることによってドットが記録される。記録素子列６１は、画像領域９１に対して、第１記録走査と第２記録走査を行い、個々の画素は、これら２回の記録走査によってドットが記録可能となっている。このとき、第１記録走査と第２記録走査の間には所定量の搬送動作が行われ、画像領域９１とノズル列６１の相対的な位置関係は、第１記録走査と第２記録走査とで図のように異なっている。すなわち、画像領域９１は、記録媒体と記録ヘッドとの第１の相対移動（第１記録走査）によって記録されたドット群と第２の相対移動（第２記録走査）によって記録されたドット群との重ねあわせによって記録される。

図５は、本実施形態のＡＳＩＣ Ｅ１１０２が実行する画像データの変換工程を説明するためのブロック図である。ホストＩ／Ｆケーブル Ｅ１０２９を介して受信された入力画像データは多値のＲＧＢデータであり、色変換処理１０２によって、記録装置が使用するインクに対応した多値の画像データＣＭＹＫに変換されると共に、２つの記録走査に対応付けて２分割される。具体的な処理としては、予め用意された３次元のルックアップテーブルを参照することにより、ＲＧＢの多値データは、第１走査用の第１の多値データＣ１、Ｍ１、Ｙ１、Ｋ１と第２走査用の第２の多値データＣ２、Ｍ２、Ｙ２、Ｋ２に変換される。

以下の工程は、簡単のためブラックデータ（Ｋ１およびＫ２）について説明する。第１の多値ブラックデータＫ１および第２の多値ブラックデータＫ２は、夫々第１走査用階調補正処理１０３−１および第２走査用階調補正処理１０３−２が施され、多値データＫ１´およびＫ２´に変換される。階調補正処理とは、入力信号に対し記録媒体に表現される濃度が線形となるようにする補正であり、通常は予め用意された１次元のルックアップテーブルが参照されることにより行われる。

階調補正後の多値ブラックデータＫ１´およびＫ２´は、夫々第１走査用量子化処理１０４−１および第２走査用量子化処理１０４−２が施され、第１走査用ブラック２値データＫ１″および第２走査用ブラック２値データＫ２″に変換される。

ここで、量子化処理（低階調化処理）として、特許文献１や２では誤差拡散処理方法を採用していたが、本発明ではディザ法を採用する。すなわち、各画素の多値データは、画素ごとの閾値が予め定められているディザパタンを参照することにより、記録（１）および非記録（０）のどちらかの低階調化データに変換される。より具体的には、多値データＫ１´やＫ２´が、対応する画素の閾値より大きい場合は記録（１）、閾値より小さい場合は非記録（０）に変換される。この際、本発明では、第１走査用の量子化処理１０４−１と第２走査用の量子化処理１０４−２のために、それぞれ異なるディザパタンを用意する。ディザパタンの詳細な内容については後述する。

その後、第１走査用のブラック２値データＫ１″は第１走査用のプリントバッファ１０６−１に格納され、同一画像領域に対する第１記録走査により、記録ヘッド６００４のブラックノズル列６４から記録される。一方、第２走査用のブラック２値データＫ２″は第２走査用のプリントバッファ１０６−２に格納され、同一画像領域に対する第２記録走査により、記録ヘッド６００４のブラックノズル列６４から記録される。

本実施形態において、第１走査用の量子化処理１０４−１では第１のディザパタンを参照し、と第２走査用の量子化処理１０４−２では第１のディザパタンとは異なる第２のディザパタンを参照する。従って、注目画素のＫ１´とＫ２´の値が等しくても、これらと比較する閾値が第１走査と第２走査で異なるので、注目画素についての記録（１）或いは非記録（０）の結果が第１走査と第２走査で一致するとは限らない。その結果、同一画像領域においては、第１記録走査のみでドットが記録される画素、第２記録走査のみでドットが記録される画素、第１記録走査と第２記録走査の両方でドットが記録される画素、およびどちらの記録走査でもドットが記録されない画素が混在する。

図６（ａ）および（ｂ）は、本実施形態における量子化の結果を、従来法と比較しながら具体的に説明するための模式図である。

図６（ａ）は、従来法を示し、ディザパタン１１を用いて２値データ１２を生成した後、補完関係にある２つのマスクパタンを用いて第１走査用の２値データ１３と第２走査用の２値データ１４を生成する例を示している。ここでは簡単のため、単位領域として６画素×６画素のディザパタン領域について示している。

６画素×６画素のディザパタン１１では、個々の画素に閾値０〜３５のいずれかが設定される。ここで、全３６画素に多値データ「１６」が入力された場合、設定された閾値が「１６」より小さい画素、すなわち０〜１５の画素が記録（１）となり、図の２値データ１２では斜線の画素がこれに相当する。従来では、このように定められた記録画素を互いに補完関係を有するマスクパタンを用いて第１記録走査用の２値データ１３および第２記録走査用の２値データ１４に分配していた。その結果、第１記録走査用の２値データ１３および第２記録走査用の２値データ１４は互いに排他の関係にあるため、２つの記録走査の両方で記録画素となる画素は存在しない。

一方、図６（ｂ）は本実施形態における記録画素を生成する方法を示した図である。本実施形態では、色変換処理から出力された２つの多値データ夫々に対し、第１のディザパタン２１および第２のディザパタン２２に従った量子化処理が行われる。このとき、図６（ａ）と同程度の多値データ「１６」について処理を行う場合、本実施形態の色変換処理からは「１６」を２分した多値データ「８」が、第１走査用および第２走査用の多値データとして各画素に出力される。そして、夫々の量子化処理では多値データ「８」に従って、「８」より小さい画素、すなわち０〜７の画素が記録（１）となるように量子化処理が行われる。本実施形態では、第１走査用のディザパタン２１と第２走査用のディザパタン２２とで閾値の配列が異なっているので、同じ多値データ「８」が入力されても、記録画素となる画素位置は第１走査用の２値データ２３と第２走査用の２値データ２４で異なっている。更に、本実施形態の第１走査用のディザパタン２１と第２走査用のディザパタン２２は、同じ閾値を持つ画素が同位置になり得るため、互いに排他の関係を有していない。従って、２値データ２３及び２４を重ね合わせたデータ２５において、２つの記録走査の両方で記録画素となる画素（チェックで表した画素）が所々存在している。

このように、記録走査ごとに異なるディザパタンを用意する場合、ディザパタンに特別な特徴を持たせることによって、様々な目的に対応したドット配列を実現することが出来る。本実施形態では、第１走査と第２走査で記録される重複ドットの数とドットの分散性を調整することにより、全階調領域で粒状感や濃度変動が視認されにくい画像を記録するための、互いに関連付けられた２つのディザパタンを用意する。

図７は、本実施形態で使用する第１走査用と第２走査用のディザパタン作成方法を説明するためのフローチャートである。本実施形態において、階調補正処理から出力される多値データＫ１´、Ｋ２´は２５６階調を有し、各画素に入力されるデータは０〜２５５のいずれかである。そして、ディザパタン内の各画素に設定される閾値は０〜２５５のいずれかであり、設定された閾値よりも大きい入力データを有する画素に対してその走査でドットが記録される。本実施形態では、ディザパタンのサイズを１６画素×１６画素とし、自然数である閾値０〜２５５の個々の値をディザパタン内で１画素ずつ設定するものとする。

図７を参照するに、本実施形態では、上記閾値０〜２５５を３段階に分けて設定する。ステップＳ１は初期閾値設定工程であり、１６画素×１６画素のディザパタン内に低レベル閾値（０〜Ｓ）を設定する。低レベルの閾値０〜Ｓが設定される画素は、低階調のデータでもドットが記録される画素である。よって本実施形態では、なるべく分散性が高い状態でドットが配置されるように、そのような位置関係にある画素に、０〜Ｓの閾値を設定する。これにより、入力画像データの階調値が０〜Ｓである画像には、重複ドット数は０となる。

続くステップＳ２では、中レベル閾値（Ｓ＋１〜Ｈ）を設定する。中レベルの閾値Ｓ＋１〜Ｈが設定される画素は、中階調以上のデータでドットが記録される画素である。このような画素にドットが記録されるような状況においては、周辺に位置する低階調レベル閾値の画素にもドットが記録され、紙面上ではドットが複数回付与される重複画素が所々発生する。このような中階調領域は、記録位置ずれによってドットの被覆率ひいては画像濃度が最も変動しやすい階調領域であり、本実施形態では、記録位置ずれに伴う濃度変動を抑制するために、重複ドットの数を好適に調整するように、Ｓ＋１〜Ｈの閾値を設定する。

ステップＳ３では、ステップＳ１やステップＳ２で閾値が設定されていない画素に対し、高レベル閾値（Ｈ＋１〜２５５）を設定する。高レベルの閾値Ｈ＋１〜２５５が設定される画素は、高階調以上のデータでドットが記録される画素である。このような画素にドットが記録される階調では、周辺画素に既に多くのドットが記録され、記録位置ずれによる濃度変動も粒状性も殆ど問題とはならない。

図８（ａ）〜（ｃ）は、上記ステップＳ１〜Ｓ３における閾値設定工程をそれぞれ説明するためのフローチャートである。図８（ａ）は、図７のステップＳ１において、ディザパタン内に低レベル閾値（０〜Ｓ）を設定するための工程を説明するためのフローチャートである。

本処理が開始されると、まずステップＳ１１において、（２×（Ｓ＋１））個のドットを１６画素×１６画素内にランダムに設定する。上述したように、低レベルの閾値は、ドット同士が分散性の高い状態で十分に離れて配置されるように設定する。よって、低レベル閾値の上限Ｓは、そのような状態が維持できる程度の値であることが望まれる。

ステップＳ１２〜Ｓ１５は、ステップＳ１１で作成したドット配置の分散性を高める処理を行う工程である。まず、ステップＳ１２では例えば３×３のガウスフィルタを用いて全画素のガウスフィルタ値を求める。そして、ステップＳ１３では、ガウスフィルタ値が最も高い位置すなわち“ドット密”と判断された位置のドットを１つ抜く。更に、ステップＳ１４において、ガウスフィルタ値が最も低い位置すなわち“ドット疎”と判断された位置にドットを１つ置く。なお、ここではドットの粗密の程度を表す手段としてガウスフィルタを用いたが、ドットの粗密の目安とすることの出来るパラメータであれば、ローパスフィルタ（ＬＰＦ）などを用いることも出来る。

ステップＳ１５では、ステップＳ１３においてドットを抜いた位置とステップＳ１４でドットを置いた位置とが同位置であるか否かを判断する。両画素が同位置であると判断した場合はステップＳ１６へ進む。一方、両画素位置が一致しないと判断した場合は、まだドットの分散状態が不十分であると判断し、ステップＳ１２に戻り上記ステップＳ１２〜Ｓ１５を繰り返す。

ステップＳ１６では、ステップＳ１２〜１５で生成したドット配置に対し、ガウスフィルタを用いてガウスフィルタ値を取得する。そして、ガウスフィルタ値が最も高い位置（“ドット密”の位置）の画素から順に、第１走査用のディザパタン及び第２走査用のディザパタンそれぞれに対して、閾値０〜Ｓを交互に設定する。ドットは（２×（Ｓ＋１））個あるため、個々のディザパタンには閾値０〜Ｓの夫々が１画素ずつ設定される。尚、各画素に閾値を設定する毎にガウスフィルタ値を取得する形態であってもよい。ドット配置から閾値を設定した画素を抜き、抜いた後のドット配置に対してガウスフィルタ値を取得し、ガウスフィルタ値の最も高い位置の画素に、次の閾値を設定する。この処理を全ての画素に対して繰り返すことで全ての画素に閾値を設定する。

図９は、ステップＳ１６で閾値が設定された第１走査用のディザパタンと第２走査用のディザパタンの閾値配置状態を示している。ここでは、Ｓ＝１９とし、２×（Ｓ＋１）＝４０個のドットが高い分散性で配置されたパターン９０のドットを、第１走査用のプレーンＡと第２走査用のプレーンＢに２０画素ずつ分配する様子を示している。

以上で図８（ａ）の処理、すなわち低レベル閾値（０〜Ｓ）の設定処理は終了する。

図８（ｂ）は、図６のステップＳ２において、ディザパタン内に中レベル閾値（Ｓ＋１〜Ｈ）を設定するための工程を説明するフローチャートである。本処理が開始されると、まずステップＳ２１で所定の初期設定を行う。具体的には、既にステップＳ１で０〜Ｓの閾値が設定されている第１走査用のディザパタンを処理対象ディザパタンに設定し、第２走査用のディザパタンを参照用ディザパタンに設定する。また、次に設定すべき閾値ＴをＴ＝Ｓ＋１に設定する。

ステップＳ２２では、処理対象ディザパタンにおいて、参照用ディザパタンに対するヒストグラム評価値ＨＶを求める（第１の取得工程）。ヒストグラム評価値とは、２つのディザパタンで、閾値を設定した画素が連続配置される方向の分布を示すものである。以下、ヒストグラム評価値について具体的に説明する。

図１０は、ヒストグラム評価値の例を示す図である。参照用ディザパタンにおいて閾値が設定された閾値設定画素（記録画素）に対する処理対称ディザパタンのヒストグラムを３種類示している。例えば、表１では、処理対象ディザパタンのある画素を基準とし、参照用ディザパタンにおいて、処理対象ディザパタンの基準画素に対応する画素の上下および左右に隣接する画素が、閾値が設定された記録画素であるかどうかを隣接する方向毎にカウントする。例えば、参照用ディザパタンにおいて、処理対象ディザパタンの基準画素に対し上方向に隣接する画素に対応する画素が記録画素であれば、表の「上」の欄が１だけ加算される。また、参照用ディザパタンにおいて、基準画素の右方向に隣接する画素に対応する画素が記録画素であれば、表の「右」の欄が１だけ加算される。更に、処理対象ディザパタンの基準画素と同じ位置の参照用ディザパタンの画素が記録画素であれば、表の「同」の欄が１だけ加算される。そして、処理対象ディザパタンの全画素についてこのように参照用ディザパタンに基づいてヒストグラム評価値を求め、全画素のヒストグラム評価値を方向毎に合計したものを、ヒストグラムと呼ぶ。このように、処理対象ディザパタンの基準画素に対応する、参照用ディザパタンの記録画素を相対位置に対応づけてカウントした値の一覧表としてヒストグラムを用いる。本実施形態において、このようなヒストグラムは、上記第１のヒストグラム（第２走査用ディザパタンに対する第１走査用ディザパタン）のほか、第２のヒストグラム（第１走査用のディザパタンに対する第２走査用のディザパタン）も用意する。そして、閾値設定画素（記録画素）が新たに設定されるごとにそれぞれのヒストグラムが更新される。

図８（ｂ）のステップＳ２３においては、処理対象ディザパタンの中でまだ閾値が設定されていない画素の中から、ヒストグラムの分布をなるべく均等になるような画素を１つ着目画素として選択し、閾値Ｔを設定する。例えば、「上」、「下」、「左」および「同」の欄が揃って２であり、「右」の欄が１の場合、右に隣接する画素に参照用ディザパタンの記録画素が存在するような画素が、処理対象ディザパタンの閾値Ｔを設定する画素として決定される（第１の決定工程）。この際、ヒストグラムの分布が略均等になる位置に優先的に記録画素として閾値が設定されればよく、必ずしもカウント値が一番少ない欄のカウント値を上げる必要はない。

ステップＳ２４では、現状の処理対象ディザパタンが第１走査用ディザパタン（第１ディザパタン）であるか否かを判断する。ここで、第１走査用ディザパタンである場合は、ステップＳ２７に進む。一方、現在の処理対象ディザパタンが第１走査用ディザパタンではなく第２走査用ディザパタン（第２ディザパタン）である場合は、ステップＳ２５に進み、ステップＳ２３で設定した閾値Ｔについて、Ｔ＝Ｈであるか否かを判断する。ここでＴ＝Ｈの場合は、本処理を終了する。Ｔ＝Ｈではない場合、つまりＴ＜Ｈの場合は、ステップＳ２６で次の閾値の設定のために閾値Ｔをインクリメントし、ステップＳ２７に進む。

ステップＳ２７では、第１走査用ディザパタン及び第２走査用ディザパタンにおける処理対象ディザパタンの設定と参照用ディザパタンの設定とを入れ替え、ステップＳ２２に戻る。以上、ステップＳ２２〜Ｓ２７を繰り返すことにより、第１ディザパタンのための第１の取得工程と第１の決定工程、第２ディザパタンのための第２の取得工程および第２の決定工程が順番に行われ、これらディザパタンにおける記録画素が設定されていく。

図１１は、図８（b）のフローチャートの下、第１走査用のディザパタンと第２走査用のディザパタンに対し、交互に記録画素（閾値設定画素）が定められていく様子を示す図である。図において、白抜きの四角が、新たに閾値が設定される画素を示している。２つのディザパタンにおいて、閾値ＴがＮ、Ｎ＋１、Ｎ＋２と進むに連れ、上下左右の隣接位置になるべく偏りがないように、記録画素が１つずつ設定されている。

図８（ｂ）は、図７のステップＳ３において、ディザパタン内に高レベル閾値（Ｈ＋１〜２５５）を設定するための工程を説明するためのフローチャートである。

本処理が開始されると、まず、ステップＳ３１にて、次に設定すべき閾値ＴをＴ＝Ｈ＋１に設定する。

ステップＳ３２では、第１走査用のディザパタンの未だ閾値が設定されていない画素の中で、最も“疎”な画素から順に選択し、閾値Ｔを設定する。

同じくステップＳ３３では、第２走査用のディザパタンの中でまだ閾値が設定されていない画素の中で最も“疎”な画素から順に選択し、閾値Ｔを設定する。

ステップＳ３４では、Ｔ＝２５５であるか否かを判断し、Ｔ＜２５５である場合は、また設定すべき閾値が残っているので、ステップＳ３５で閾値Ｔをインクリメントした後、ステップＳ３２に戻る。一方、ステップＳ３４でＴ＝２５５である場合は、全ての閾値の設定が完了したとみなし本処理を終了する。なお、本実施形態では、ディザマトリクス内の閾値を、ステップＳ１〜ステップＳ３の３段階で設定したが、ステップＳ２においてＨ＝２５５とすることにより、全ての閾値をステップＳ２までで設定することも出来る。

以上説明した方法で互いに関連付けて作成した２つのディザパタンは、図５に示した第１走査用量子化処理１０４−１と第１走査用量子化処理１０４−２のそれぞれで使用することが出来る。そして、このようなディザパタンによって量子化された２値データに従って、２パスのマルチパス記録を行うと、画像濃度の低い低階調領域では高い分散性が得られる。また、画像濃度の高い中間階調〜高階調領域では記録位置ずれに伴う濃度変動が抑えられた画像を出力することが可能となる。

ところで、再度図１０を参照するに、上記例で説明した表１のヒストグラムは、上下左右方向に隣接する記録画素の数をカウントしているが、このようなヒストグラムは、記録位置ずれが上下左右のいずれの方向にも均等に起こりやすい場合に有用である。すなわち、記録位置ずれがどちらの方向に起こっても、重複ドットの分離と隣接ドットの重複の数を同程度にすることが出来るからである。

一方、記録位置ずれが主に搬送方向（上下方向）に起こりやすい場合には、表２のように上下方向に連続して隣接する２画素をカウントするヒストグラムが有用である。また、記録位置ずれが、斜め方向も含めた全方向に起こりやすい場合は、表３のように記録画素を中心とした３×３画素領域についてカウントしたりすることも出来る。更に、ずれ方向やずれ量の傾向に応じて、個々のカウント値に所定の重み付けを行い、重み付け処理後の各カウント数がなるべく均等になるような画素に閾値Ｔを設定してもよい。いずれにせよ、記録装置が有する記録位置ずれの方向や量に応じて、適切な領域のヒストグラムを用意すればよい。更に、以上のような記録位置ずれは、記録媒体の種類や記録モードなどに応じても異なる場合もある。よって、夫々のモードに応じたヒストグラムを用意し、これに従って複数のディザパタンを生成し予め記録装置に記憶させておけば、どのような記録モードでも最適なディザパタンを用いて量子化処理を行うことが可能となる。

図１２は、６４×６４画素領域において、表１のヒストグラムを用いて２つのディザパタンの記録画素を設定した場合と、無相関に設定した場合とでヒストグラムの偏りを比較した図である。横軸は、６４×６４画素領域内における記録画素数を示し縦軸はヒストグラムにおけるカウント数の最大値と最小値の差を示している。最大値と最小値の差が大きいほどヒストグラムの偏りが大きいことを意味する。

２つのディザパタンを無相関に作成した場合、最大値と最小値の差分は図の破線の様に全画素数の約１０％程度になる。そして、この程度の差分生じると、インク色によっては視覚的に粒状感が確認される場合がある。これに対し、本実施形態のようにヒストグラムの偏りをなるべく少なくするように２つのディザパタンを作った場合、最大値と最小値の差は、図の実線で示すように全画素数の１０％未満に抑えることが出来る。よって、どのインク色についても、粒状感が視覚的に確認されない程度に抑えることが出来る。

以下、本実施形態を採用した場合の効果についてより具体的に説明する。

図１３は、本実施形態と、無相関に２つの誤差拡散処理を並行させた特許文献１や特許文献２とにおいて、入力多値データに対する重複ドットの数を比較した図である。図において、横軸は分割前の多値データの信号値（０〜２５５）を示し、縦軸は所定領域内における第１記録走査と第２記録走査の両方で記録されるドット（重複ドット）の数を示している。

特許文献１や特許文献２では、多値データを第１走査用と第２走査用に分割後、夫々を無相関で誤差拡散処理しているため、第１記録走査と第２記録走査の両方で記録「１」となる確率Ｒは、以下の式で表すことができる。
Ｒ＝（Ｎ１×Ｎ２）／（Ｍ×Ｎ）

ここで、Ｎ１はＭ×Ｎ画素内における第１記録走査で記録「１」とされる画素数、Ｎ２は同領域内において第２記録走査で記録「１」とされる画素数を夫々示している。第１記録走査と第２記録走査への多値データの分配率を１：１とすれば、Ｎ１とＮ２はほぼ等しくなり、所定エリア内の重複ドットの数は、図中破線で示した軌跡となる。図からも判るように、特許文献１や特許文献２によれば、入力信号値が非常に低い領域から重複ドットは存在し、粒状感の悪化が懸念される。

一方、図中の実線は、本実施形態のディザパタンを用いて２値化処理した場合の、重複ドットの数を示している。本実施形態では、図７のステップＳ１によって低階調領域では重複ドットが発生しないようなディザパタンが用意されているため、入力信号値が低い領域において重複ドット数は０を維持し、信号値が２０を過ぎた辺りから徐々に増加している。中間階調領域においても、２つのディザパタンに相関性を持たせながら、なるべく分散性を高く維持しているので、上式のような単純な確率Ｒでドットが重複することは無く、重複ドットの数は特許文献１や特許文献２よりも低い値が維持されている。

図１４（ａ）〜（ｃ）は、本実施形態のディザパタンが粒状度に及ぼす影響を、特許文献１や特許文献２と比較しながら説明するための図である。粒状度とは、特開２００７−１２９６５２号公報に開示された測定可能な物性値であり、人間が視覚的に認識する「粒状感」の目安とすることが出来る。粒状度が大きいほど粒状感（ざらつき感）も大きくなる。

図１４（ａ）は、記録位置ずれが発生していない状態の記録媒体上での粒状度の測定結果を本実施形態と特許文献１や特許文献２とで比較する図である。図において、横軸は明度（Ｌ^＊）であり入力信号（０〜２５５）とは逆転関係にある。すなわち、明度（Ｌ^＊）が低いほど多くのドットが記録され、明度（Ｌ^＊）が高いほど記録されるドット数は少ない。本実施形態のディザパタンは、第１走査と第２走査で相関性を持たせながら分散性を重視して作成されているので、特許文献１や特許文献２に比べて全ての明度領域で粒状度が低く抑えられている。特に明度（Ｌ^＊）の高い領域、すなわちドットの少ない領域においてその差は顕著に現れている。

図１４（ｂ）は、記録位置ずれが発生した状態の粒状度の変位を本実施形態と特許文献１や特許文献２で比較する図である。図では、４０μｍの記録位置ずれが発生した状態の記録媒体上での粒状度と、図１４（ａ）の粒状度の差分が示されている。本実施形態のディザパタンは、第１走査と第２走査で相関性を持たせながら分散性を重視して作成されているので、多少の記録位置ずれによって粒状度が増すことはない。すなわち、本実施形態によれば、記録位置ずれの有無に関係なく、図１４（ａ）のような比較的粒状度の低い状態を、全明度領域において維持することが出来る。

図１４（ｃ）は、記録位置ずれが発生した状態の明度（Ｌ^＊）の変位ΔＬ^＊を本実施形態と特許文献１や特許文献２で比較する図である。図では、記録位置ずれが生じていない場合の明度と、４０μｍの記録位置ずれが生じた場合の明度の変位（ΔＬ^＊）を示している。再度図１３を参照するに、特許文献１や特許文献２では、明度の高い領域でも重複ドットが存在しているので、記録位置ずれが起こるとこれら重複ドットの分離に伴う濃度変動（明度変動）が生じやすい。しかしながら、本実施形態のディザパタンで２値化処理を行えば、全階調領域において重複ドットを適量な数だけ用意しているので、記録位置ずれによって重複ドットの数が大きく変動することは無く、ΔＬ^＊は１．０以下に抑えられる。その結果、図１４（ｂ）で示した粒状度と同様、安定した濃度（明度）を維持することが出来る。

以上説明したように本実施形態によれば、２パスのマルチパス記録のために、記録画素の分散性と記録画素が重複する位置が階調に応じて適量に調整された２つのディザパタンを用意することが出来る。そして、当該ディザパタンを用いて２値化処理を行うことにより、互いに相関性を有さない複数の誤差拡散処理を実行する特許文献１や特許文献２に比べ、全階調において粒状感や記録位置ずれに伴う濃度変動を抑制することが可能となる。特に、記録位置ずれの傾向に応じて、図１０で説明したようなヒストグラムを様々に対応させることが出来るので、記録位置ずれの方向や程度に寄らず、安定した濃度表現を維持することが出来る。また、２つの誤差拡散処理を並行させる特許文献１や特許文献２のように、装置のコストアップや処理速度の低下を招くことなく、負荷の少ない処理で高画質な画像を高速に出力することが可能となる。

（第２の実施形態）
第１の実施形態では、１６×１６画素領域において０〜２５５の閾値を１画素ずつ設定するディザパタンの作成方法について説明した。これに対し、本実施形態では、ディザパタン領域の中に同じレベルの閾値を複数画素ずつ設定する方法について説明する。

本実施形態においても、図１〜図３で示した記録装置で図４のような２パスのマルチパス記録を実行する際に、図５の画像処理において第１走査用量子化処理１０４−１および第２走査用量子化処理１０４−２で使用可能なディザパタンを作成する。そして、ディザパタンの作成工程についても、図７、図８、図１０のフローチャートに従ってディザパタンを作成可能とする。但し、本実施形態では、ディザパタンのサイズを３２画素×３２画素とし、閾値０〜２５５の個々の値をディザパタン内で４画素ずつ設定するものとする。

この場合、図７のステップＳ１では、（２×４×（Ｓ＋１））個のドットを３２画素×３２画素内にランダムに設定する。そして、図８（ａ）のステップＳ１６では、ガウスフィルタ値が最も高い位置（“ドット密”の位置）の画素から順に、第１走査用のディザパタン、第２走査用のディザパタンに、閾値０〜Ｓを４つずつ交互に設定することになる。ドットは（２×４×（Ｓ＋１））個あるため、個々のディザパタンには閾値０〜Ｓの夫々が４画素ずつ設定される。

更に、図８（ｂ）のステップＳ２３において閾値を設定する際には、ヒストグラムの各欄のカウント数がなるべく均等になるような画素を４つ選択し、それぞれに閾値Ｔを設定する。

図１５は、本実施形態において、図８（ｂ）のフローチャートの下、第１走査用のディザパタンと第２走査用のディザパタンに対し、交互に記録画素（閾値設定画素）が定められていく様子を示す図である。ここでは、簡単のため、１６×１６画素領域の中に２つずつの記録画素が設定される様子を示している。図１１と同様、白抜きの四角が、新たに閾値が設定される画素を示している。２つのディザパタンにおいて、閾値ＴがＮ、Ｎ＋１、Ｎ＋２と進むに連れ、上下左右の隣接位置になるべく偏りがないように、記録画素が２つずつ設定されている。

なお、ここでは１つの閾値を４つの画素に設定してから、処理対象のディザパタンと参照用ディザパタンを交換する例で説明した。しかし、閾値の設定はこの方法に限定されるものではない。１つの閾値について１つの画素を設定した段階でディザパタンの交換を行い、同じ閾値についてディザパタン交換を複数回分行ってから、次の閾値の設定に移行してもよい。また、閾値が変わるごとに、第１走査用のディザパタンと第２走査用のディザパタンとの間で、処理対象のディザパタンと参照用ディザパタンの設定順番を異ならせるようにしてもよい。更に、１つの閾値を設定する画素の数は必ずしも全閾値で同数でなくともよい。例えば、低階調領域では閾値を設定する画素数を少なく抑えておきながら、中間階調以降では多くの画素に閾値を設定するようにすれば、量子化処理において階調補正処理の役割も果たすことが出来る。入力データに対する記録媒体での光学濃度を線形に近づけることも出来る。

（第３の実施形態）
上記実施形態では、２パスのマルチパス記録を行う場合を例に、夫々の記録走査に対応する２つのディザパタンの作成方法について説明した。これに対し、本実施形態では、３パスのマルチパス記録を行う場合を例に、３つの記録走査にそれぞれに対応する３つのディザパタンの作成方法について説明する。なお、本実施形態においても、図１〜図３で示した記録装置を用いる。

図１６は、本実施形態のＡＳＩＣ Ｅ１１０２が実行する画像データの変換工程を説明するためのブロック図である。本実施形態の色変換回路２０２は、入力された多値のＲＧＢデータを、第１走査用の第１の多値データＣ１、Ｍ１、Ｙ１、Ｋ１、第２走査用の第２の多値データＣ２、Ｍ２、Ｙ２、Ｋ２、および第３走査用の第３の多値データＣ３、Ｍ３、Ｙ３、Ｋ３に変換する。その後、夫々の多値データに、第１走査用階調補正処理２０３−１、第２走査用階調補正処理２０３−２および第３走査用階調補正処理２０３−３が施される。そして、更に、第１走査用量子化処理２０４−１、第２走査用量子化処理２０４−２および第３走査用量子化処理２０４−３が施された後、夫々のプリントバッファに格納され、記録ヘッドＨによって対応する記録走査で記録される。

本実施形態では、第１走査用の量子化処理２０４−１、第２走査用の量子化処理２０４−２、および第３走査用の量子化処理２０４−３のために、それぞれ異なるディザパタンを作成する。このディザパタンの作成方法についても、図７および図８のフローチャートに則って行うことが出来る。以下、１６×１６画素領域において０〜２５５の閾値を１画素ずつ設定する場合のディザパタンの作成工程について説明する。

３つのディザパタンを作る場合、図８（ａ）のステップＳ１１では、１６×１６画素領域内に（３×（Ｓ＋１））個のドットをランダムに生成する。そして、ステップＳ１６では、ガウスフィルタ値が最も高い位置（“ドット密”の位置）の画素から順に、第１走査用のディザパタン、第２走査用のディザパタン、更に第３走査用のディザパタンに、閾値０〜Ｓを交互に設定する。ドットは（３×（Ｓ＋１））個あるため、個々のディザパタンには閾値０〜Ｓが１画素ずつ設定される。

図８（ｂ）の初期設定（ステップＳ２１）では、既にステップＳ１で０〜Ｓの閾値が設定されている第１走査用のディザパタンを処理対象ディザパタンに設定し、第２走査用のディザパタンおよび第３走査用のディザパタンを参照用ディザパタンに設定する。また、次に設定すべき閾値ＴをＴ＝Ｓ＋１に設定する。

ステップＳ２２では、処理対象ディザパタンにおいて、参照用ディザパタンに対するヒストグラム評価値ＨＶを求める。本実施形態のヒストグラムも上記実施形態とほぼ同様であるが、処理対象ディザパタンのヒストグラムは、２つの参照用ディザパタンに基づいてカウントされる。例えば、処理対象ディザパタンの任意の記録画素に注目した時、この画素の上方向に隣接する画素に第２走査用のディザパタンの記録画素が存在し、右方向に隣接する画素に第３走査用のディザパタンの記録画素が存在すれば、「上」と「右」の欄が１ずつ加算される。また、上方向に隣接する画素に、第２走査用のディザパタンの記録画素も第３走査用のディザパタンの記録画素も存在する場合は、「上」の欄に２が加算される。但し、処理対象ディザパタンのヒストグラムは必ずしもこのような方法でカウントされなくてもよい。処理対象ディザパタンのヒストグラム評価値は、例えば他の２つのディザパタンに対するカウント値の平均値であってもよいし、夫々のディザパタンのカウント値に重み係数を積算してから加算して求めてもよい。無論、記録画素をカウントする領域も上記実施形態と同様に限定されるものではなく、表２や表３のように状況に応じて適切な領域のヒストグラムを用意すればよい。

本実施形態において、このようなヒストグラムは、第１走査用のディザパタン、第２走査用のディザパタン、第３走査用のディザパタンそれぞれに対して用意される。そして、いずれかのディザパタンにおいて、ステップＳ２３にて閾値設定画素（記録画素）が新たに設定されるごとに、それぞれのヒストグラムが更新されるようになっている。

ステップＳ２３以降の処理は、上記実施形態と略同様である。但し、本実施形態では３つのディザパタンを順番に処理対象ディザパタンとしているので、ステップＳ２６で行われる処理対象ディザパタンと参照用ディザパタンとを入れ替えは、３つのパターンでサイクリックに行われる。つまり、ステップＳ２２〜Ｓ２７を繰り返すことにより、第１ディザパタンのための第１の取得工程と第１の決定工程、第２ディザパタンのための第２の取得工程と第２の決定工程、及び第３ディザパタンのための第３の取得工程と第３の決定工程が順番に行われる。その結果、これらディザパタンにおける記録画素が順番に設定されていく。

図１７（ａ）および（ｂ）は、３つのディザパタンのそれぞれに対し、順番に記録画素（閾値設定画素）が定められていく様子を示す図である。図において、白抜きの四角が、新たに閾値が設定される画素を示している。３つのディザパタンにおいて、閾値ＴがＮ、Ｎ＋１、Ｎ＋２と進むに連れ、上下左右の隣接位置になるべく偏りがないように、記録画素が１つずつ設定されている。図１７（ａ）は、１つの閾値を、第１記録走査用のディザパタン→第２記録操作用のディザパタン→第３記録走査用のディザパタンの順に設定する場合を示している。一方同図（ｂ）は、１つの閾値を第１記録走査用のディザパタン→第２記録走査用のディザパタン→第３記録走査用のディザパタン→第３記録走査用のディザパタン→第２記録走査用のディザパタン→第１記録走査用のディザパタンの順に設定する場合を示している。このように閾値の設定順番は特に限定されるものではない。例えば、閾値が変わるごとに、３つのディザパタンの間で、最初の処理対象のディザパタンと参照用ディザパタンの設定を異ならせてもよい。

以上説明した本実施形態によれば、３パスのマルチパス記録のために、記録画素の分散性と記録画素が重複する位置が階調に応じて適量に調整された３つのディザパタンを用意することが出来る。そして、当該ディザパタンを用いて２値化処理を行うことにより、全階調において粒状感や記録位置ずれに伴う濃度変動を抑制することが可能となる。

なお、第１および第２の実施形態では２パスのマルチパス記録のために２つのディザパタンを、第３の実施形態では３パスのマルチパス記録のために３つのディザパタンを、それぞれ用意する場合を例に説明したが、本発明はこれに限定されるものではない。４パス以上のマルチパス記録のために、第３の実施形態の方法を更に発展させて４つ以上のディザパタンを作成することも可能であることは言うまでもない。

（第４の実施形態）
本実施形態では、ヒストグラム評価値ＨＶのみでなく分散性評価値ＤＶも考慮してディザパタンの閾値を設定する方法について説明する。

本実施形態においても、図１〜図３で示した記録装置で図４のような２パスのマルチパス記録を実行する際に、図５の画像処理において第１走査用量子化処理１０４−１および第２走査用量子化処理１０４−２で使用可能なディザパタンを作成する。そして、ディザパタンの作成工程についても、図７および図８（ａ）については、第１の実施形態と同様である。

図１８は、本実施形態において、図７のステップＳ２でディザパタン内に中レベル閾値（Ｓ＋１〜Ｈ）を設定するための工程を説明するフローチャートである。

本処理が開始されると、まずステップＳ４１で所定の初期設定を行う。具体的には、既にステップＳ１で０〜Ｓの閾値が設定されている第１走査用のディザパタンを処理対象ディザパタンに設定し、第２走査用のディザパタンを参照用ディザパタンに設定する。また、次に設定すべき閾値ＴをＴ＝Ｓ＋１に設定する。

ステップＳ４２では、処理対象ディザパタンにおいて、参照用ディザパタンに対するヒストグラム評価値ＨＶを求める。ヒストグラムの形態は図１０で説明した上記実施形態と同様である。

ステップＳ４３では、処理対象ディザパタンと参照用ディザパタンを合わせたパターンについて分散性評価値ＤＶを求める。分散性評価値ＤＶは、例えば図１９のように、３×３のガウスフィルタを、パターン領域内において１画素ずつシフトさせながら、個々の画素について分散性検出を行って求めることが出来る。なお、分散性評価値ＤＶについては、ドットの粗密の目安となるのであればＲＭＳ粒状度など他のパラメータを用いてもよい。

ステップＳ４４では、ステップＳ４２で求めたヒストグラム評価値ＨＶとステップＳ４３で求めた分散性評価値ＤＶとから配置適正評価値ＢＶを求める。配置適正評価値ＢＶの算出方法は限定されるものではないが、例えば下式のように、ヒストグラム評価値ＨＶと分散性評価値ＤＶのそれぞれに所定の係数αおよびβを掛けて加算して算出結果を求めてもよい。
ＢＶ＝α×ＨＶ＋β×ＤＶ

更に、ステップＳ４５において、処理対象ディザパタン（生成中のディザパタン）の中でまだ閾値が設定されていない画素の中から、配置適正評価値ＢＶに基づいて適切な画素を１つ選択し、閾値Ｔを設定する。その結果、処理対象ヒストグラムの分布がなるべく均等になるような画素であって、且つ処理対象ディザパタンにおける閾値設定画素の分散性がなるべく一様になるような画素に閾値Ｔが設定される。続くステップＳ４６〜Ｓ４９は、図８（ｂ）のステップＳ２４〜Ｓ２７と同様である。

以上説明した本実施形態によれば、中間階調における記録画素の分散性を上記実施形態よりも更に重視したディザパタンを用意することができる。そして、当該ディザパタンを用いて２値化処理を行うことにより、全階調において粒状感や記録位置ずれに伴う濃度変動を抑制することが可能となる。

（第５の実施形態）
第１の実施形態〜第４の実施形態で説明したディザパタンは、マルチパス記録を行わないフルライン型のインクジェット記録装置にも採用することが出来る。以下、フルライン型のインクジェット記録装置に採用した場合の実施形態について説明する。

図２０は、フルライン型のインクジェット記録装置（画像形成装置）における記録部の上面図である。インクジェット記録装置５００には、フレーム上に記録ヘッド５０１〜５０４が図のように固定的に配備されている。記録ヘッド５０１〜５０４はそれぞれ、ブラック（Ｋ）、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）のインクを吐出し、個々の記録ヘッドには、各色のインクを吐出する記録素子が、図のＸ方向に一定のピッチで配列している。

記録媒体５０６は、不図示のモータを駆動源とする搬送ローラ５０５の回転に伴って、Ｙ方向に一定の速度で搬送される。この搬送の過程において、個々の記録素子から記録データに従ってインクが吐出されることにより、記録媒体５０６に所定の画像が記録される。

図２１は、本実施形態に係る記録システムを示すブロック図である。同図に示すように、この記録システムは、記録装置５００とホストＰＣ６００とによって構成され、ホスト装置６００は記録装置５００に対して画像データを送信する。

ホストＰＣ６００は、主に以下の要素を有して構成される。ＣＰＵ６０１は、記憶手段であるハードディスク（ＨＤＤ）６０３やＲＡＭ６０２に保持されているプログラムに従って各種処理を実行する。ＨＤＤ６０３は、不揮発性のストレージであり、ＣＰＵ６０１が実行するプログラムや各種データを保持する。ＲＡＭ６０２は、揮発性のストレージであり、プログラムやデータを一時的に保持したり、ＣＰＵ６０１のワークエリアとして使用されたりする。データ転送１／Ｆ（インターフェース）６０４は記録装置５００のデータ転送１／Ｆ（インターフェース）５１４との間で行われる、データの送受信を制御する。このデータ送受信の接続方式としては、ＵＳＢ、ＩＥＥＥ１３９４、ＬＡＮ等を用いることができる。キーボード・マウスＩ／Ｆ６０５は、キーボードやマウス等のＨＩＤ（Ｈｕｍａｎ Ｉｎｔｅｒｆａｃｅ Ｄｅｖｉｃｅ）を制御するＩ／Ｆであり、ユーザーはこのＩ／Ｆを介して各種コマンドやパラメータを入力することができる。ディスプレイＩ／Ｆ６０６はディスプレイ（不図示）における表示を制御する。

記録装置５００は、主に以下の要素を有して構成される。ＣＰＵ５１１はＲＯＭ５１３やＲＡＭ５１２に保持されているプログラムに従い、後述する各実施形態の処理を実行する。ＲＡＭ５１２は揮発性のストレージであり、ＣＰＵ５１１が実行するプログラムデータを一時的に保持したりワークエリアとして使用されたりする。ＲＯＭ５１３は不揮発性のストレージであり、後述する各実施形態の処理で生成されるテーブルデータやプログラムを保持することができる。データ転送Ｉ／Ｆ５１４は、ホストＰＣ２００のデータ転送１／Ｆ（インターフェース）６０４との間で行われる、データの送受信を制御する。

ヘッドコントローラ５１５は記録ヘッド５０１〜５０４に対して記録データを供給すると共に、記録ヘッドの吐出動作を制御する。具体的には、ＣＰＵ５１１が個々の記録素子の駆動に必要な制御パラメータと記録データをＲＡＭ５１２の所定のアドレスに書きこむことにより、ヘッドコントローラ５１５が起動され、記録ヘッドにインクを吐出させる。

画像処理アクセラレータ５１６は、ハードウエアによって構成され、ＣＰＵ５１１よりも高速に画像処理を実行するものである。画像処理アクセラレータ５１６は、ＲＡＭ５１２の所定のアドレスから画像処理に必要なパラメータとデータを読み込む構成とすることができる。そして、ＣＰＵ５１１が画像処理に必要なパラメータと画像データをＲＡＭ５１２の所定のアドレスに書きこむことにより、画像処理アクセラレータ５１６が起動され、所定の画像処理が行われる。なお、画像処理アクセラレータ５１６は必須な要素ではなく、記録装置の仕様などに応じてＣＰＵ５１１による処理のみで上記のテーブルパラメータの生成処理および画像処理を実行しても良い。

以下、本実施形態のようなフルライン型の記録装置で発生する記録位置ずれについて説明する。

図２２（ａ）および（ｂ）は、上記フルライン型記録装置における記録位置ずれを説明するための模式図である。図２２（ａ）を参照するに、記録装置においては、図の破線で表したように記録媒体５０６が傾いて搬送される場合がある。このような斜行は、記録媒体を左右から抑える突き当て位置の組立誤差や、搬送ローラ５０５の摩擦係数が一様でない場合等に発生するが、これらの製造公差を完全にゼロにすることは難しい。そして、上記斜行が発生すると、各記録ヘッドによる記録位置はＸ方向にずれた状態となる。例えば、記録媒体５０６が正規の搬送方向であるY方向に対しθだけ傾いている場合、シアンの記録ヘッド５０２の記録位置はブラックの記録ヘッド５０１の記録位置よりＸ方向にｄｃだけずれる。また、イエローの記録ヘッド５０４の記録位置は、ブラックの記録ヘッド５０１の記録位置よりＸ方向に、ｄｃよりも更に大きなｄｙだけずれてしまう。

さらに、図２２（ｂ）を参照するに、記録媒体５０６をＹ方向に搬送する搬送ローラ５０５が複数の搬送ローラ対５０５ａ〜５０５ｃによって構成される場合、これらの断面が、製造時の誤差や使用に伴う疲労によって楕円になってしまうことがある。この場合、１回の回転に伴うＹ方向への搬送量が安定せず、各記録ヘッドの記録位置もＹ方向にばらついてしまう。

以上のように、複数の記録ヘッドを備えたフルライン型の記録装置では、製造時の様々な誤差や、突発的あるいは疲労に伴う搬送の変化によって、個々の記録ヘッドの相対的な記録位置が、Ｘ方向あるいはＹ方向にずれてしまう場合がある。その結果、記録媒体５０６が正常に搬送されて記録された画像に比べてドットの重なり状態が変化し、濃度や色相の変動が招致される恐れがある。

この際、上述したような記録位置の相対的なずれ量は、互いに離れている２つの記録ヘッドほど大きく、上記弊害の程度も大きくなることが懸念される。つまり、図２２（ａ）の様に、Ｙ方向上流側からブラック、シアン、マゼンタ、イエローの順に記録ヘッドが並列配置している場合、ブラックの記録ヘッド５０１とイエローの記録ヘッド５０４の記録位置ずれが最も大きくなることが想定される。但し、既に説明した様に、記録位置ずれに伴う濃度変動や色相変動は、インク色の組み合わせによっても目立ち方が異なる。

以上のことより、本実施形態では、記録位置ずれに伴う濃度変動および色相変動が特に目立ち易い組み合わせの２つの記録ヘッドについて、記録媒体上でのドット被覆率を記録位置ずれによらず一定にするようなディザパタンを用意する。その一方、濃度変動や色相変動がさほど目立たない組み合わせの記録ヘッドについては、記録媒体上でのドット被覆率を一定にすることよりも、視覚的な粒状感を抑えるためにドットの分散性を優先するようなディザパタンを用意する。以下、本実施形態において、記録位置ずれに伴う濃度変動および色相変動が目立ち易い組み合わせの記録ヘッドを、シアンインクを吐出する記録ヘッド５０２とマゼンタインクを吐出する記録ヘッド５０３として説明を進める。

図２３は本実施形態において、画像処理アクセラレータ５１６が実行する具体的な画像処理を説明するためのブロック図である。ホストＰＣ６００より受信する画像データは、モニタの表現色であるｓＲＧＢ等の色空間座標における色座標（Ｒ，Ｇ，Ｂ）を示す多値データである。画像処理アクセラレータ５１６は、まずこの多値データを入力色変換処理部８０３に送り、記録装置の色再現域に対応したＲ´Ｇ´Ｂ´の多値データに変換する。具体的には、三次元ルックアップテーブル（ＬＵＴ）を用い、これに補間演算を併用して、多値データＲＧＢを多値データＲ´、Ｇ´、Ｂ´に変換する。なお、他の変換の手法として、マトリクス演算処理等の手法を用いることもできる。

続くインク色変換処理部８０４では、入力色変換処理部８０３によって処理された多値データを記録装置で用いるインク色に対応した多値の色信号データに変換する。本実施形態の記録装置５００はブラック（Ｋ）、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）のインクを用いることから、Ｒ´、Ｇ´、Ｂ´の多値データは、Ｋ、Ｃ、Ｍ、Ｙの多値データに変換される。この色変換処理８０４においても、上述の入力色変換処理部と同様、三次元ルックアップテーブルに補間演算を併用して行う。なお、他の変換の手法として、マトリクス演算処理等の手法を用いることもできる。

以下の処理は、インク色ごとに行われる。階調補正処理部８０５−１〜８０５−４では、インク色変換処理された多値の色信号データＣＭＹＫそれぞれに対して、実際に記録されるドットの数を調整するための補正を行う。一般に、記録媒体に記録されるドットの数と、その数のドットによって記録媒体で実現される光学濃度は線形関係にはない。よって、階調補正処理部８０５−１〜８０５−４は、この関係を線形にすべく多値の色信号データＣＭＹＫを一次変換することにより、記録媒体に記録されるドットの数を調整する。具体的には、夫々のインク色に対応して用意された一次元ルックアップテーブルを参照することにより、ＣＭＹＫがＣ´Ｍ´Ｙ´Ｋ´に変換される。

ディザ処理部８０６−１〜８０６−４は、階調補正処理部８０５で処理された多値の色信号データＣ´Ｍ´Ｙ´Ｋ´に対して量子化処理を行い、記録「１」または非記録「０」を表す１ビットの２値データＣ″Ｍ″Ｙ″Ｋ″を生成する。この際、量子化処理法としてはディザ法が採用される。ディザ法では、個々の画素に対する閾値が予め設定されているディザパタンを参照して量子化処理を行うが、本実施形態のディザパタンは、インク色ごとすなわち記録ヘッドごとに異なるディザパタンが、ディザパタン保持部８０７に保持されている。ディザパタンの詳細については後述する。

ディザ処理部８０６―１〜８０６−４から出力された量子化後の記録データは、記録ヘッドごとにＲＡＭ５１２内のプリントバッファ８０８―１〜８０８−４に格納され、その後対応する記録ヘッドによって記録される。

本実施形態では、第１の実施形態で説明した２つのディザパタンを、シアン用のディザパタンおよびマゼンタ用のディザパタンとして使用する。すなわち、これら２種類のディザパタンをディザパタン保持部８０７に格納し、シアン用のディザ処理８０６−２とマゼンタ用のディザ処理８０６−３のそれぞれで使用する。その結果、シアンドット群とマゼンタドット群との間で、第１の実施形態で説明した作用効果、すなわち第１の記録走査で記録されるドット群と第２の記録走査で記録されるドット群との間で得られる作用効果と同等の作用効果を得ることが出来る。無論、第２の実施形態で説明したような広い領域を有する２つのディザパタンを、シアン用のディザパタンおよびマゼンタ用のディザパタンとして使用することも出来る。更に、第４の実施形態で説明したようなヒストグラム評価値ＨＶと分散性評価値ＤＶの両方を考慮して作成したディザパタンを、シアン用のディザパタンおよびマゼンタ用のディザパタンとして使用することも出来る。いずれの場合も、夫々のシアン用の記録ヘッドとマゼンタ用の記録ヘッドの間で夫々のディザパタンによる作用効果が得られ、全階調において粒状感や記録位置ずれに伴う色相変動を好適に抑制することが出来る。

（第６の実施形態）
本実施形態においても、第５の実施形態で説明した図２０〜図２２で示したフルライン型の記録装置を用い、図２３で示したブロック図に従って画像処理を行うものとする。但し本実施形態では、シアンとマゼンタの２つの記録ヘッドではなく、シアン、マゼンタおよびイエローの３つの記録ヘッド５０１〜５０３の記録位置ずれに伴う画像弊害を解消する。そのために、本実施形態では、第３の実施形態で説明した工程に従って作成した３つのディザパタンを、シアン用のディザパタン、マゼンタ用のディザパタン、およびイエローようのディザパタンとして使用する。すなわち、これら３種類のディザパタンをディザパタン保持部８０７に格納し、シアン用のディザ処理８０６−２、マゼンタ用のディザ処理８０６−３、およびイエロー用のディザ処理８０６−４のそれぞれで使用する。

その結果、シアンドット、マゼンタドット、およびイエロードットの間で、記録画素の分散性と記録画素が重複する位置が階調に応じて適量に調整され、全階調において粒状感や記録位置ずれに伴う色相変動を抑制することが可能となる。

なお、第５の実施形態ではシアンとマゼンタ用の２つのディザパタンを使用する場合を説明し、第６の実施形態ではシアンとマゼンタとイエロー用の３つのディザパタンを使用する場合を説明した。しかし、本発明は、更に多くの記録ヘッド間の記録位置ずれを考慮にしたディザパタンを用意することも出来る。この場合、第３の実施形態の方法を更に発展させて４つ以上のディザパタンを作成し、これらを異なる記録ヘッドで使用すれば、これら全ての記録ヘッドの間で、記録画素の分散性と記録画素が重複する位置を階調に応じて適量に調整することが出来る。

また、第５および第６の実施形態では、異なる色のインクを吐出する複数の記録ヘッドに異なるディザパタンを用意する場合について説明したが、同じ種類のインクを吐出する複数の記録ヘッドについてこのようなディザパタンを用意することも出来る。この場合、同色インクを吐出する複数の記録ヘッドは、吐出量が同じであっても良いし異なっていてもよい。

（第７の実施形態）
本実施形態では、ラインヘッド内のつなぎ部で発生する記録位置ずれを緩和する方法について説明する。本実施形態においても、第５の実施形態で説明した図２０〜図２２で示したフルライン型の記録装置を用いるものとする。

図２４は、１つの記録ヘッド５０１における吐出口の配列構成を説明するための模式図である。本実施形態の記録ヘッド５０１〜５０４のそれぞれには、複数の記録素子が形成された１３個の記録素子基板７０１〜７１３が配備されている。個々の記録素子基板においては、Ｘ方向に６００ｄｐｉ（ドット／インチ）の密度で配列した吐出口７００の列がＹ方向に２列ずつ並列配置されている。１３個の記録素子基板７０１〜７１３は、図の様にＹ方向に交互にずれながら、吐出口７００がＸ方向に６００ｄｐｉのピッチで連続するように位置決めされ、設置されている。この際、例えば記録素子基板７０１と７０２のような隣り合う２つの記録素子基板においては、０．２インチ幅のつなぎ部Ｄが設けられており、１３個の記録素子基板全体で記録媒体Ｐの記録幅Ｗに対応する１０．６インチの記録が可能になっている。このように、複数の記録素子基板をつなぎ合わせて構成される記録ヘッドは、多くの記録素子を１つの大きな記録素子基板に形成した記録ヘッドよりも、製造時において高い歩留まりを実現することが出来る。しかしその一方で、製造時においては、複数の記録素子基板を配置する際の設置誤差がどうしても発生する。この設置誤差がつなぎ部における記録素子基板間の記録位置ずれを招致し、濃度変動を引き起こしてしまう場合がある。

図２５（ａ）および（ｂ）は、このような設置ずれが濃度むらを引き起こすメカニズムを説明するための模式図である。図２５（ａ）は、記録素子基板７０１と７０２の間で設置ずれが生じていない状態、同図（ｂ）は記録素子基板７０２が記録素子基板７０１に対して傾いて設置されてしまった状態を夫々示している。

つなぎヘッドを用いて記録を行う場合、記録素子基板の非つなぎ部で記録される領域は、記録媒体に対する１つの記録素子基板の相対移動によってドットが記録される。図では、記録素子基板７０１の非つなぎ部で記録された画像領域を９０１、記録素子基板７０２の非つなぎ部で記録された領域を９０２で示している。また、記録素子基板のつなぎ部Ｄで記録される領域は、２つの記録素子基板の記録素子によって、補完しながらドットが記録される。すなわち、つなぎ部Ｄのドット配置は、記録媒体と第１の記録素子基板７０１との相対移動によって記録されたドット群と、記録媒体と第２の記録素子基盤７０２との相対移動によって記録されたドット群との重ね合わせによって決まる。図では、第１の記録素子基板７０１と第２の記録素子基板７０２のつなぎ部Ｄで記録された領域を９０３で示している。

設置ずれが生じていない場合、記録素子基板７０１と記録素子基板７０２が記録するドット群は、図２５（ａ）のように整列配置し、つなぎ部と非つなぎ部の間でドット配置状態に違いはない。しかし、設置ずれが生じている場合には、記録素子基板７０１と記録素子基板７０２が記録するドット群は互いにずれ、つなぎ部Ｄにおいてドットが無雑作に重複したり離間したりする状況となる（図２５（ｂ））。すなわち、つなぎ部でのドット被覆率は非つなぎ部よりも低くなり、十分な濃度が得られなくなる。その結果、出力後の画像においては、非つなぎ部によって記録された正常濃度の領域と、つなぎ部によって記録された濃度の低い領域とが交互に配置され、濃度むらとなって認識されてしまう。

本発明において、上記実施形態で説明したディザパタンは、このような記録素子基板間の記録位置ずれに対しても有効に活用することが出来る。

図２６は、フルライン型の記録装置における画像データの変換工程を説明するためのブロック図である。多値のＲＧＢデータは、色変換回路３０２によって、記録装置が使用するインクに対応した多値の画像データＣＭＹＫに変換されると共に、複数の記録素子列に対応付けて２つのプレーンに分割される。

図２７は、２つのプレーンと個々の記録素子の対応関係を示す図である。黒丸は第１プレーンの画像データを記録する記録素子、白丸は第２プレーンの画像データを記録する記録素子を示している。非つなぎ部においては、１つの記録素子基板に配列する２つの記録素子列を、第１プレーンと第２プレーンのそれぞれに対応付けている。一方、つなぎ部においては、２列ずつの記録素子列を有する２つの記録素子基板が含まれており、記録素子基板ごとに、第１プレーンと第２プレーンのどちらかに対応づけている。

再度図２６を参照するに、２つのプレーンに分割された２つの多値データＣ１、Ｍ１、Ｙ１、Ｋ１およびＣ２、Ｍ２、Ｙ２、Ｋ２は、第１の実施形態で説明した図７と同様の方法で、夫々のプレーンについて、階調補正処理２０３および量子化処理２０４が施される。これにより、ブラックデータについては、第１プレーン用の２値データＫ１″と第２プレーン用の２値データＫ２″が生成される。

更に、本実施形態では、各プレーンの２値データＫ１″およびＫ２″は、つなぎ部マスク処理２０６−１および２０６−２が夫々施される。個々のプレーンにおいて、Ｙ方向に延びる１列の複数ドットは、非つなぎ部では１つの記録素子によって記録されるが、つなぎ部では１つの記録素子基板に配列する２つの記録素子によって記録される。よって、つなぎ部に対応する記録データは更に２つの記録素子列に分配する必要があり、本実施形態ではマスクパタンによってこれを分配する。この際、マスクパタンの形態に制限はない。記録許容画素と非記録許容画素とがＸ方向およびＹ方向に交互に配列するチェッカーパターンであっても良いし、ランダムに配置するランダムパターンであってもよい。いずれにせよ、つなぎ部マスク処理２０６−１および２０６−２によって、第１プレーン用の２値データＫ１″と第２プレーン用の２値データＫ２″は、各記録素子に対応する第１プレーン用の２値データと第２プレーン用の２値データに変換される。

その後、第１プレーン用のブラック２値データは第１走査用のプリントバッファ２０７−１に格納され、所定の記録素子列によって記録される。一方、第２プレーン用のブラック２値データは第２プレーン用のプリントバッファ２０７−２に格納され、第１プレーンの記録データとは異なる記録素子列によって記録される。

このような本実施形態において、第１プレーン用の量子化処理２０４−１と第２プレーン用の量子化処理２０４−２のために、異なるディザパタンを用意する。具体的には、第１、第２および第４実施形態で説明した第１走査用のディザパタンを第１プレーン用のディザパタンとして用い、第２走査用のディザパタンを第２プレーン用のディザパタンとして用いることが出来る。この際、図２５（ｂ）で説明した様に、つなぎ部での第１プレーン用のデータと第２プレーン用のデータは異なる記録素子基板に配列する４つの記録素子列によって記録されるので、記録素子基板の設置ずれの影響を受け易い。よって、上記実施形態で説明した記録位置ずれに強いディザパタンを夫々のプレーンで用いることにより、つなぎ部でも非つなぎ部でも同程度のドット被覆率を得ることが出来る。その結果、記録素子領域全域において、濃度むらのない一様な画像を出力することが可能となる。

なお、以上説明した実施形態では、図３や図２１の電気ブロック図を有する記録装置を用いる場合について説明したが、本発明はこのような構成に限定されるものではない。例えば、ホストコンピュータが、上述したような画像処理を行ってから、記録装置内のプリンタエンジン部にＵＳＢ ＨＵＢなどを介して処理後の記録データを送信する形態であっても良い。この場合は、プリンタエンジンに接続されたホストコンピュータも含めたシステム全体が、本発明の画像形成装置となる。この際、上述したような一連の処理が実行されるシステムであれば、当該処理がハードウエアで行われても、ソフトウエアで行われても本発明の範疇である。

更に、以上説明した実施形態では、ホストＰＣと記録装置から構成される記録システムとしたが、本発明はこのような構成に限定されるものではない。例えば、ホストＰＣが、上述したような画像処理を行ってから、記録装置内のプリンタエンジン部にＵＳＢ ＨＵＢを介して処理後の記録データを送信する形態であっても良い。この場合は、プリンタエンジンに接続されたホストコンピュータが、本発明の画像形成装置となる。この際、上述したような一連の処理が実行されるシステムであれば、当該処理がハードウエアで行われても、ソフトウエアで行われても本発明の範疇である。

本発明は、上述した画像処理の機能を実現するためのコンピュータ可読プログラムを構成するプログラムコード、またはそれを記憶した記憶媒体によっても実現される。この場合、ホスト装置や画像形成装置のコンピュータ（またはＣＰＵやＭＰＵ）が上記プログラムコードを読出し実行することによって上述した画像処理が実現されることになる。このように、上述した画像処理をコンピュータに実行させるための、コンピュータにより読み取り可能なプログラム、あるいは、そのプログラムを記憶した記憶媒体も本発明に含まれる。

プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。

また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳが実際の処理の一部または全部を行うものであってもよい。更に、プログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、ＣＰＵなどが実際の処理の一部または全部を行うものであってもよい。

Ｈ 記録ヘッド
Ｐ 記録媒体
Ｅ１１０２ ＡＳＩＣ
１０２ 色変換処理
１０４−１ 第１走査用量子化処理
１０４−２ 第２走査用量子化処理

Claims (15)

1. 単位領域を構成するＮ画素（Ｎは自然数）の夫々が有する多値の階調値を低階調化する際に、前記Ｎ画素の夫々に対応して用意され前記多値の階調値のそれぞれと比較するための閾値で構成されたディザパタンを作成するためのディザパタン作成方法であって、
   一部の画素については閾値がまだ設定されておらず、他の画素については閾値が既に設定されている第１のディザパタンと第２のディザパタンを用意する用意工程と、
   基準画素および該基準画素の周辺の画素に対して既に閾値が設定されたか否かを示す情報を、前記第１のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合について取得する第１の取得工程と、
   該第１の取得工程で取得した前記情報に基づいて、前記第２のディザパタンにおける所定の閾値が設定される画素を、閾値がまだ設定されていない画素の中から決定し、決定された前記第２のディザパタンの画素に前記所定の閾値を設定する第１の設定工程と、を有することを特徴とするディザパタン作成方法。
2. 前記情報には、前記基準画素および該基準画素の周辺の画素のうち既に閾値が設定された画素の前記基準画素に対する相対的な位置を示す情報が含まれていることを特徴とする請求項１に記載のディザパタン作成方法。
3. 前記第１の設定工程では、前記基準画素に対する相対的な位置のそれぞれについて、既に閾値が設定された画素の数を前記第１のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合で合計することにより、前記第２のディザパタンにおける前記所定の閾値が設定される画素を閾値がまだ設定されていない画素の中から決定することを特徴とする請求項２に記載のディザパタン作成方法。
4. 前記第１の設定工程では、前記合計が、前記基準画素に対する相対的な位置のそれぞれにおいて均等に近くなるような前記第１のディザパタンの画素に相当する前記第２ディザパタンの画素を、前記第２ディザパタンにおける前記所定の閾値が設定される画素として決定することを特徴とする請求項３に記載のディザパタン作成方法。
5. 前記所定の閾値は、作成中の前記第２のディザパタンにおいて既に設定された閾値のうち最大値もしくは該最大値よりも１だけ大きな値の閾値であることを特徴とする請求項１から４のいずれか１項に記載のディザパタン作成方法。
6. 前記基準画素の周辺の画素とは、前記基準画素に対し、上、下、左、右、斜めの方向に隣接する８つの画素であることを特徴とする請求項１から５のいずれか１項に記載のディザパタン作成方法。
7. 前記第１の設定工程が終了した後に、前記基準画素および該基準画素の周辺の画素に対して既に閾値が設定されたか否かを示す情報を、前記第２のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合について取得する第２の取得工程と、
   該第２の取得工程で取得した前記情報に基づいて、前記第１のディザパタンにおける前記所定の閾値が設定される画素を、閾値がまだ設定されていない画素の中から決定し、決定された前記第１のディザパタンの画素に前記所定の閾値を設定する第２の設定工程と、
   前記第２の設定工程が終了した後に、前記所定の閾値をインクリメントして、前記第１の取得工程に進む閾値変更工程と、
   を更に有することを特徴とする請求項１から６のいずれか１項に記載のディザパタン作成方法。
8. 前記第１の取得工程、前記第１の設定工程、前記第２の取得工程、前記第２の設定工程および前記閾値変更工程を繰り返すことにより、前記第１のディザパタンおよび前記第２のディザパタンを作成することを特徴とする請求項７に記載のディザパタン作成方法。
9. 前記用意工程では、一部の画素については閾値がまだ設定されておらず、他の画素については閾値が既に設定されている第３のディザパタンを更に用意し、
   前記第１の取得工程では、前記基準画素および該基準画素の周辺の画素に対して既に閾値が設定されたか否かを示す情報を、前記第１のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合と、前記第３のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合、について取得することを特徴とする請求項１から６のいずれか１項に記載のディザパタン作成方法。
10. 前記第１の設定工程が終了した後に、前記基準画素および該基準画素の周辺の画素に対して既に閾値が設定されたか否かを示す情報を、前記第２のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合と、前記第３のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合、について取得する第２の取得工程と、
    該第２の取得工程で取得した前記情報に基づいて、前記第１のディザパタンにおける前記所定の閾値が設定される画素を、閾値がまだ設定されていない画素の中から決定し、決定された前記第１のディザパタンの画素に前記所定の閾値を設定する第２の設定工程と、
    前記第２の設定工程が終了した後に、前記基準画素および該基準画素の周辺の画素に対して既に閾値が設定されたか否かを示す情報を、前記第１のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合、および前記第２のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合、について取得する第３の取得工程と、
    該第３の取得工程で取得した前記情報に基づいて、前記第３のディザパタンにおける前記所定の閾値が設定される画素を、閾値がまだ設定されていない画素の中から決定し、決定された前記第３のディザパタンの画素に前記所定の閾値を設定する第３の設定工程と、
    前記第３の設定工程が終了した後に、前記所定の閾値をインクリメントして、前記第１の取得工程に進む閾値変更工程と、
    を更に有し、
    前記第１の取得工程、前記第１の設定工程、前記第２の取得工程、前記第２の設定工程、前記第３の取得工程、前記第３の設定工程および前記閾値変更工程を繰り返すことにより、前記第１のディザパタン、前記第２のディザパタンおよび前記第３のディザパタンを作成することを特徴とする請求項９に記載のディザパタン作成方法。
11. 単位領域を構成するＮ画素（Ｎは自然数）の夫々が有する多値の階調値を低階調化する際に、前記Ｎ画素の夫々に対応して用意され前記多値の階調値のそれぞれと比較するための閾値で構成されたディザパタンを作成するためのディザパタン作成方法であって、
    前記Ｎ画素のうち、一部の画素については閾値がまだ設定されておらず、他の画素については閾値が既に設定されている第１のディザパタンと第２のディザパタンを用意する用意工程と、
    基準画素および該基準画素の周辺の画素に対して既に閾値が設定されたか否かを示す情報を、前記第１のディザパタンの前記Ｎ画素のそれぞれを前記基準画素とした場合について取得する取得工程と、
    該取得工程で取得した前記情報に基づいて、前記第２のディザパタンにおける所定の閾値が設定される画素を、閾値がまだ設定されていない画素の中から決定し、決定された前記第２のディザパタンの画素に前記所定の閾値を設定する設定工程と
    を有し、
    前記設定工程では、前記第１のディザパタンと前記第２のディザパタンの両方で既に閾値が設定される画素が前記Ｎ画素に対し所定の割合で存在するように、閾値が設定される画素が決定されることを特徴とするディザパタン作成方法。
12. 前記所定の割合は、閾値が低い領域では０であり、中間の値の領域では閾値が大きくなるに従って徐々に大きくなることを特徴とする請求項１１に記載のディザパタン作成方法。
13. 前記第１のディザパタンと前記第２のディザパタンは、同じ色材の記録のために使用されることを特徴とする請求項１から１２のいずれか１項に記載のディザパタン作成方法。
14. 前記第１のディザパタンと前記第２のディザパタンは、異なる色材の記録のために使用されることを特徴とする請求項１から１３のいずれか１項に記載のディザパタン作成方法。
15. 請求項１から１４のいずれか１項に記載のディザパタン作成方法をコンピュータに実行させることを特徴とするコンピュータ可読プログラム。

Images