JP2022038519A - 画像処理装置、印刷装置、印刷システムおよび画像処理方法 - Google Patents

Abstract

【課題】誤差拡散法を用いた画像処理における処理時間の短縮と画像の画質劣化の抑制とを図る。【解決手段】２次元的に配列された複数の画素からなる画像を処理する画像処理方法であって、画像を複数のブロックに分割し、各ブロック含まれる各画素の階調を表わす画像データを、予め用意したハーフトーン用閾値と比較して、誤差拡散法によるハーフトーン処理を行なう。この際に、各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付ける。加えて、隣接区間において、ハーフトーン用閾値をディザ閾値を用いて画素毎に修正し、修正されたハーフトーン用閾値を用いて、ブロック毎に、ハーフトーン処理を並列的かつ独立に行なう。【選択図】図２

Description

本開示は、誤差拡散を用いた画像処理技術に関する。

画質に優れた画像処理として、従来から誤差拡散法が知られている。誤差拡散法による画像処理では、各画素の持つ階調値を、階調数の少ないドットの分布に変換する。その際、各画素において生じた濃度誤差を、処理している画素の周辺の未処理の画素に拡散するため、処理に時間がかかる。このため、並列処理を行なって、画像処理に要する時間を短くする工夫が種々なされている。例えば特許文献１では、画像を複数のブロックに分け、誤差拡散法により処理する誤差拡散ユニットをブロック毎に設けて、並列処理を実現している。この際、ブロック間の境界部に幅を持たせ、各ブロックにおける処理で境界領域へ拡散される誤差を別のメモリに記憶しておき、記憶しておいた誤差を用いて境界領域の誤差拡散処理を実施する。

特開２０１７－６００１５号公報

しかしながら、こうした手法では、複数のブロックから境界領域に拡散される誤差を記憶し、読み出せるように、各ブロックから高速にアクセス可能なメモリ領域を用意する必要があり、同じシステム内に作り込む必要があった。したがって、各ブロックを処理する誤差拡散ユニットをメモリを共有しない異なるシステムに設けることは困難であった。また、処理対象となるブロックの数や分割の形態によって、境界領域で誤差を拡散する範囲が変化するので、分割処理のスケーラビリティを実現することも困難であった。

本開示の第１の態様として、２次元的に配列された複数の画素からなる画像を処理する画像処理装置が提供される。この画像処理装置は、前記画像を複数のブロックに分割する分割部と、前記分割されたブロックに対応して設けられ、前記ブロックに含まれる各画素の階調に対応した画像データを、予め用意したハーフトーン用閾値と比較することで、誤差拡散法によるハーフトーン処理を行なう複数のハーフトーン処理部と、を備え、前記複数のハーフトーン処理部の各々は、前記各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付け、前記隣接区間において、前記ハーフトーン用閾値を前記ディザ閾値を用いて画素毎に修正する閾値修正処理を行ない、前記修正されたハーフトーン用閾値を用いて、前記ハーフトーン処理を、前記ブロック毎に独立に行なう。

本開示の第２の態様として、印刷装置が提供される。この印刷装置は、上述した画像処理装置と、前記各ハーフトーン処理部によるハーフトーン処理の結果を合わせて、印刷媒体上にドットを形成するドット形成部と、を備える。

更に、本開示の第３の態様として、印刷システムが提供される。この印刷システムは、画像を複数のブロックに分割する分割部と、前記分割されたブロックに対応して設けられ、前記ブロックに含まれる各画素の階調に対応する画像データを、予め用意したハーフトーン用閾値と比較することで、誤差拡散法によるハーフトーン処理を行なう複数のハーフトーン処理部と、前記複数のハーフトーン処理部によるハーフトーン処理の結果を合わせて、印刷媒体上にドットを形成する印刷部と、を備え、前記複数のハーフトーン処理部の各々は、前記各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付け、前記隣接区間において、前記ハーフトーン用閾値を前記ディザ閾値を用いて画素毎に修正する閾値修正処理を行ない、前記修正されたハーフトーン用閾値を用いて、前記ハーフトーン処理を、前記ブロック毎に独立に行ない、前記複数のハーフトーン処理部の少なくとも一部は第１装置内に設けられ、前記ハーフトーン処理部の他の一部は、前記第１装置と回線を介して接続された第２装置内に設けられている。

本開示の第４の態様として、画像処理方法が提供される。この画像処理方法は、２次元的に配列された複数の画素からなる画像を処理する画像処理方法であって、前記画像を複数のブロックに分割し、前記分割されたブロックに対応して設けられ、前記ブロックに含まれる各画素の階調に対応した画像データを、予め用意したハーフトーン用閾値と比較して、誤差拡散法によるハーフトーン処理を行なう際に、前記各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付け、前記隣接区間において、前記ハーフトーン用閾値を前記ディザ閾値を用いて画素毎に修正する閾値修正処理を行ない、前記修正されたハーフトーン用閾値を用いて、前記ハーフトーン処理を、前記ブロック毎に独立に行なう。

第１実施形態の画像処理装置としてのプリンターの概略構成図。 プリンターにおける画像処理を含む印刷処理の流れを示すフローチャート。 画像処理により画像データが処理される様子を示す説明図。 画像処理における誤差拡散処理ルーチンを示すフローチャート。 濃度誤差を着目画素の周囲に分配する様子を示す説明図。 誤差拡散処理において閾値を定める閾値演算ルーチンを示すフローチャート。 原画像を分割したブロックを跨いでもうけられた隣接区間と閾値マトリクスとの関係の一例を示す説明図。 原画像を分割したブロックを跨いでもうけられた隣接区間と閾値マトリクスとの関係の他の例を示す説明図。 隣接区間が隣接するブロック全体を含む場合の隣接区間と閾値マトリクスとの関係を例示する説明図。 処理された画像の様子を例示する説明図。 分割されたブロック同士に重複領域を設ける場合を示す説明図。 重複領域がある場合の隣接区間における着目画素と閾値マトリクスの各閾値の配置との関係を示す説明図。 第２実施形態の画像処理システムを示す概略構成図。 画像を出力するコンピューターの処理と画像を印刷するプリンターの処理とを対応付けて示すフローチャート。

Ａ．第１実施形態：
［１］ハードウェア構成：
図１は、第１実施形態である画像処理装置としてのプリンター２０の概略構成図である。このプリンター２０は、画像を出力するコンピューター（以下、ＰＣと略記することがある）９０に接続されており、ＰＣ９０が出力する原画像ＯＲＧを印刷媒体Ｐに印刷する。プリンター２０は、カラーインクを用いて双方向印刷を行なうシリアル式インクジェットプリンターである。図示するように、プリンター２０は、紙送りモーター７４によって印刷媒体Ｐを搬送する機構と、キャリッジモーター７０によってキャリッジ８０をプラテン７５の軸方向に往復動させる機構と、キャリッジ８０に搭載された印刷ヘッド８１を駆動してインクの吐出及びドット形成を行なう機構と、これらの紙送りモーター７４，キャリッジモーター７０，印刷ヘッド８１、ＰＣ９０及び操作パネル７７との信号のやり取りを司る制御ユニット３０とから構成されている。

キャリッジ８０をプラテン７５の軸方向に往復動させる機構は、プラテン７５の軸と平行に架設され、キャリッジ８０を摺動可能に保持する摺動軸７３と、キャリッジモーター７０との間に無端の駆動ベルト７１を張設するプーリー７２等から構成されている。プラテン７５の軸方向に沿ったキャリッジ８０の動きによって印刷位置が変更されることを主走査と呼び、この方向を主走査方向（双方向）と呼ぶ。以下の説明では、主走査方向の画素位置を座標ｘとして表わすものとする。また、プラテン７５の回転による印刷媒体Ｐの搬送によって印刷ヘッド８１による印刷位置が変更されることを副走査と呼び、印刷媒体Ｐが搬送される方向（矢印ＣＶ）とは逆方向を副走査方向と呼ぶ。副走査方向の画素位置は、座標ｙとして表わすものとする。

キャリッジ８０には、カラーインクとして、シアンインクＣ、マゼンタインクＭ、イエロインクＹ、ブラックインクＫ、ライトシアンインクＬｃ、ライトマゼンタインクＬｍをそれぞれ収容したカラーインク用のインクカートリッジ８２～８７が搭載される。キャリッジ８０の下部の印刷ヘッド８１には、上述の各色のカラーインクに対応するノズル列が形成されている。キャリッジ８０にこれらのインクカートリッジ８２～８７を上方から装着すると、各カートリッジから印刷ヘッド８１へのインクの供給が可能となる。

制御ユニット３０は、入力部３１、ＣＰＵ４０、ＲＡＭ３５、印刷制御部３２を備える。ＣＰＵ４０は内部に周知のＲＯＭ４５を備える。ＣＰＵ４０は、ＲＯＭ４５に記憶されたプログラムを必要に応じてＲＡＭ３５に展開し、このブログラムを実行することにより、画像を二値化するハーフトーン処理を含むプリンター２０の動作全般を制御する。プリンター２０は、ハーフトーン処理として、誤差拡散法と組織的ディザ法の両方を実行可能であるが、図１では、ＣＰＵ４０が誤差拡散法によるハーフトーン処理を行なうものとして、ＣＰＵ４０内部の構成を示している。ＣＰＵ４０は、制御プログラムを実行することにより、分割部４１、閾値出力部４３、第１処理部５１、第２処理部５２として機能する。ＲＯＭ４５内には、組織的ディザ法によりハーフトーン処理を行なう際に用いてる閾値マトリクスが複数種類記憶されている。この閾値マトリクスは、本実施形態では、誤差拡散法によるハーフトーン処理においても用いられる。

ＣＰＵ４０は、入力部３１を介してＰＣ９０から原画像ＯＲＧを受け取り、これを第１処理部５１，第２処理部５２によりハーフトーン処理を行ない、印刷用のドットデータを生成する。ＣＰＵ４０は、生成されたドットデータを用いて、印刷制御部３２を介して、上述した印刷ヘッド８１や各種モーターなどを制御して、印刷媒体Ｐへの印刷を行なう。ＣＰＵ４０内の各部の働きについては、後で詳しく説明する。

［２］画像処理：
プリンター２０における画像処理ルーチンについて、図２を用いて説明する。プリンター２０は、図示する画像処理ルーチンを、ＰＣ９０から印刷の指示を受けると開始し、まずＰＣ９０から原画像ＯＲＧの画像データを入力部３１を介して入力する処理を行なう（ステップＳ１００）。本実施形態では、原画像ＯＲＧは、フルカラーの画像であり、その大きさは、主走査方向に２（ｘｍ＋１）画素、副走査方向に（ｙｎ＋１）画素、解像度は６００ｄｐｉである。原画像ＯＲＧを入力すると、次に解像度変換を行なう（ステップＳ１１０）。解像度変換は、原画像ＯＲＧの解像度と印刷可能な解像度が異なる場合に行なわれる。例えば、原画像ＯＲＧの解像度が６００ｄｐｉで、印刷の解像度として３００ｄｐｉが指定されていれば、原画像ＯＲＧの２×２画素を１つの画素にまとめるといった解像度変換を行ない、後工程におけるハーフトーン処理などの負荷を低減する。

次に、後述するハーフトーン処理において用いる閾値マトリクスを準備する処理を行なう（ステップＳ１２０）。閾値マトリクスの準備とは、ＲＯＭ４５に記憶された複数の閾値マトリクスから、解像度変換後の画像のハーフトーン処理に適した閾値マトリクスを選択することである。ここで準備する閾値マトリクスとは、組織的ディザ法で用いられるディザ閾値を２次元配列したものであり、所定の大きさを有する。この閾値マトリクスの大きさは、ハーフトーン処理する画像、ここではブロックの解像度などにより異なる。本実施形態では、６４画素×６４画素の大きさの閾値マトリクスを選択した。組織的ディザ法において、閾値マトリクスを構成する各ディザ閾値は、ハーフトーン処理される画素の階調値と比較してドットデータを生成するのに用いられるが、本実施形態では、組織的ディザ法ではなく誤差拡散法によりハーフトーン処理を行なうので、閾値マトリクスの用途は、後述する用に、誤差拡散法において用いられる閾値ＴｈＥを変動させるのに用いられる。

組織的ディザ法は画像処理の手法として広く用いられているので、６４画素×１２８画素、１２８画素×１２８画素、１２８画素×２５６画素、２５６画素×２５６画素など、各種の大きさの閾値マトリクスを準備することは容易である。もとより６４画素未満の閾値マトリクスを用いることも差し支えない。また、こうした閾値マトリクスにおけるディザ閾値は、ディザ閾値との比較により形成されたドットの空間周波数が有する特性により、ブルーノイズ特性、グリーンノイズ特性など、各種の特性を有する閾値マトリクスとして準備することができる。本実施形態では、ブルーノイズ特性を有する閾値マトリクスを準備した。なお、後述するように、準備された閾値マトリクスにおけるディザ閾値はそのまま利用される訳ではなく、所定の演算を行なって得られた数値が、ハーフトーン処理におけるハーフトーン用閾値の演算に用いられる。このため、ステップＳ１２０では、組織的ディザ法に用いられる閾値マトリクスを準備するのではなく、所定の演算後の数値を元の閾値マトリクスにおけるディザ閾値に対応付けて２次元配列した数値マトリクスとして準備しても良い。

入力した画像データは、ＲＧＢ形式の多階調のデータなので、次にこれをプリンター２０が扱うＣＭＹＫのデータに変換する色変換処理（ステップＳ１３０）を行なう。もとより、画像データの形式は、プリンター２０が扱える形式であれば、いずれの形式でもよく、例えばＣＭＹＫのデータであってもよい。またビット数は、標準的な８ビットであってもよく、画質に応じた任意のビット数が採用可能である。ＣＭＹＫの形式で入力された場合には、色変換処理（ステップＳ１３０）は、省略可能である。入力部３１による画像データの入力は、ＰＣ９０との間の有線接続を介して、直接行なうものであってもよいし、イントラネット（登録商標）などのネットワークを介したものであってもよい。もとより、無線接続によるものであってもよいし、メモリカードなどにより、直接画像データのファイルを受け取るようなものであってもよい。上述した解像度変換処理（ステップＳ１１０）、閾値マトリクス準備処理（ステップＳ１２０）、色変換処理（ステップＳ１３０）などの実行順序は、後述する画像の分割処理（ステップＳ１４０）も含めて任意であり、いずれの処理から行なっても差し支えない。

本実施形態では、以上のステップＳ１００からＳ１３０の処理の後で、原画像ＯＲＧの画像データを分割する処理を行なう（ステップＳ１４０）。画像データの分割は、図３に例示するように、原画像ＯＲＧを複数の分割画像に分ける処理である。この例では、主走査方向に沿って、分割された第１ブロックＤＧ１，第２ブロックＤＧ２に対応する画像データに分割している。第１ブロックＤＧ１，第２ブロックＤＧ２は、本実施形態では、大きさの等しいブロックであり、副走査方向であるｙ方向については、値０からｙｎまでのｎ＋１個の画素が配列され、主走査方向であるｘ方向については、値０からｘｍまでのｍ＋１個の画素が配列されているものとする。このため、各ブロックには、（ｍ＋１）（ｎ＋１）個の画素が含まれることになる。なお、原画像ＯＲＧが主走査方向に、奇数個の画素を配列している場合には、原画像ＯＲＧの主走査方向右端に１画素分のダミー画素を加えてから分割し、第２ブロックＤＧ２の右端の画素についての処理結果を用いないようにすればよい。図３では、この分割処理を、符号ＤＶＤとして示した。ここで、主走査方向ｘは、後述する誤差拡散処理において、誤差拡散の処理ＥＤがなされる方向と一致している。

続いて、プリンター２０のＣＰＵ４０は、第１処理部による処理（ステップＳ２０１）と第２処理部による処理（ステップＳ２０２）とを並列にかつ独立に実行する。ここで、並列に実行するとは、交互に処理することで擬似的に並列に処理することを含まず、２つの処理部により実質的に並列に処理することを意味する。第１処理部５１，第２処理部５２は、マルチコアのＣＰＵ４０においてコア毎に処理が割り当てられて、並列処理を行なう構成であってもよいし、それぞれ独立に処理を行なうハードウェアを備えたものであってもよい。

第１処理部５１よる処理、第２処理部５２による処理については、後で詳しく説明するが、いずれの処理も多階調の画像データを誤差拡散法によりハーフトーン処理して、インク滴のオン（ドットを形成する）とオフ（ドットを形成しない）に対応したドットデータに変換する処理である。図３では、この処理を符号Ｈ／Ｔとして表わし、第１処理部５１，第２処理部５２により変換されたドットデータを、それぞれ第１ドットデータＤＤＴ１、第２ドットデータＤＤＴ２として表わした。

第１処理部５１および第２処理部５２による処理が終了し、第１ドットデータＤＤＴ１，第２ドットデータＤＤＴ２が形成された後、これらのドットデータを併合する処理を行なう（ステップＳ１５０）。併合する処理は、第１ドットデータＤＤＴ１と第２ドットデータＤＤＴ２とを、元の画像の配置に従って、接続するだけである。この処理を、図３では、符号ＭＲＧで表わし、併合後の画像データをＭＲＧＧとして例示した。なお、図３では、第１ドットデータＤＤＴ１等は、分割された第１ブロックＤＧ１等の画像、つまり誤差拡散処理前の画像との違いを示すために、網掛けした形態で模式的に示しており、実際に形成されるドットデータの形態とは異なる。

こうして第１ブロックＤＧ１と第２ブロックＤＧ２とを併合して得られた画像ＭＲＧＧを用いて、これを印刷媒体Ｐに印刷する処理を行なう（ステップＳ１６０）。以上で、印刷を伴う画像処理を終了する。なお、印刷処理に際して、キャリッジ８０の複数回のパスで画像を完成させるために、キャリッジ８０おけるノズルの配列に応じた画素の形成のタイミングと画素の並びとが不一致となる場合がある。こうした場合には、各ノズルの駆動のタイミングに合わせて、ドットデータを入れ替える、いわゆるインターレース処理を行なえばよい。

次に、第１処理部５１，第２処理部５２が行なう処理について説明する。図４は、第１処理部５１，第２処理部５２が行なう誤差拡散処理ルーチンを示すフローチャートである。第１処理部５１，第２処理部５２は、分割処理（ステップＳ１１０）によって分割された第１ブロックＤＧ１，第２ブロックＤＧ２の画像データを受け取ると、これに対して、以下に説明する同じ処理を、個別に行なう。

図４に示した処理ルーチンでは、第１ブロックＤＧ１，第２ブロックＤＧ２を構成する複数の画素について、画像の左上を原点、つまり座標（０，０）として、副走査方向の座標ｙについて、値０からｙｎまで、また主走査方向の座標ｘについて値０～ｘｍまで、二重のループで繰り返し実行する（ステップＳ２００ｓ，Ｓ２１０ｓ）。この処理がなされる画素を、以下、着目画素＊と呼ぶ。具体的には、着目画素に対するステップＳ２２０～Ｓ２９０の処理を、ステップＳ２１０ｓからステップＳ２１０ｅまでの間で繰り返し、更にこの処理を、ステップＳ２００ｓからステップＳ２００ｅの間で繰り返す。ループの内側では、まず副走査方向のｙ＝０のラスターについて、最初の画素（０，０）から、そのラスターの末尾の画素（ｘｍ，０）まで、着目画素＊（ｘ，ｙ）を順次移動しながら、処理を行ない、１ラスター上の総ての画素についての処理が完了すると（ステップ２１０ｓ～Ｓ２１０ｅ）、次に、副走査方向の座標ｙを値１だけインクリメントし、主走査方向の座標ｘを初期値（値０）に戻して、そのラスターについての処理を行なうという処理を、副走査方向の座標ｙが、最終ラスターであるｙｎとなるまで繰り返す（ステップＳ２００ｓ～Ｓ２００ｅ）。

こうした二重のループ処理が開始されると、まず着目画素の画像データＤｓ（ｘ，ｙ）を入力する処理を行なう（ステップＳ２２０）。この画像データＤｓ（ｘ，ｙ）は、原画像ＯＲＧの画素が備えていた階調データである。もとより、画像データＤｓ（ｘ，ｙ）は、ＣＭＹＫの各色のデータを含み、誤差拡散処理も各色についてそれぞれ行なわれる。各色についての処理は、本実施形態では独立の処理としたので、ここではこれらを特に区別せず、１つの処理として説明する。

次に、着目画素の画像データＤｓ（ｘ，ｙ）に拡散誤差ＥＲ（ｘ，ｙ）を加え、補正済み画像データＤｔ（ｘ，ｙ）を求める処理を行なう（ステップＳ２３０）。ここで、拡散誤差ＥＲ（ｘ，ｙ）とは、既に処理済みの画素から着目画素に拡散された誤差の総和である。拡散誤差ＥＲ（ｘ，ｙ）は、ＲＡＭ３５に用意された領域である誤差バッファーＥＤＢに格納されている。次に、ハーフトーン用閾値ＴｈＥを演算する処理を行なう（ステップＳ３００）。このハーフトーン用閾値ＴｈＥ（以下、単に閾値ＴｈＥとも言う）は、着目画素にドットを形成するか否かを判断する際に用いる判定値である。本実施形態では、閾値ＴｈＥは、着目画素の座標（ｘ，ｙ）により値が変動する。閾値ＴｈＥの演算方法については、後で詳しく説明する。

閾値ＴｈＥを求めた後、この閾値ＴｈＥと着目画素の座標の補正済み画像データＤｔ（ｘ，ｙ）との大小を比較する処理を行ない（ステップＳ２４０）、補正済み画像データＤｔ（ｘ，ｙ）が閾値ＴｈＥより大きければ、ドットを形成するとして、ドットデータＤＤ（ｘ，ｙ）に値１を入れ（ステップＳ２５０）、更に補正済み画像データＤｔ（ｘ，ｙ）と最大階調値２５５との差分を求め、これを誤差値ＲＳＴとして記憶する（ステップＳ２６０）。他方、補正済み画像データＤｔ（ｘ，ｙ）が閾値ＴｈＥ以下であれば、ドットを形成しないとして、ドットデータＤＤ（ｘ，ｙ）に値０を入れ（ステップＳ２７０）、更に補正済み画像データＤｔ（ｘ，ｙ）と最小階調値０との差分を求め、これを誤差値ＲＳＴとして記憶する（ステップＳ２８０）。ドットデータＤＤ（ｘ，ｙ）は、ＲＡＭ３５に保存される。

ステップＳ２６０，Ｓ２８０で求めている誤差値ＲＳＴは、着目画素の階調値に対応してその画素が表現すべき濃度（明度）に対して、ドットを形成すること、または形成しないことにより、濃度誤差がどの程度発生したかを表わす。例えば、着目画素の階調値に対応する濃度が値１９６であって、閾値ＴｈＥが仮に値１２８であったとすると、ステップＳ２４０の判断により、ドットが形成されることになる。ドットが着目画素に形成されると、着目画素は塗り潰され、その濃度は最大濃度に対応する値２５５となる。しかし本来の濃度は値１９６であったことから、両者の差分５９だけ濃度は過剰となり、濃度誤差が発生することになる。着目画素の濃度が閾値ＴｈＥ以下の場合はドットを形成しないことにより、濃度は不足し、濃度誤差が生じる。誤差値ＲＳＴは、このように画素毎に生じる濃度の不足または過剰に対応した正負の値となる。

そこで、続くステップＳ２９０では、この誤差値ＲＳＴを、着目画素の周囲に拡散する処理を行なう。この様子を図５に示した。図において、着目画素を「＊」として示した。この着目画素＊の座標を（ｘ，ｙ）とすると、この実施形態では、画素（ｘ＋１，ｙ）および画素（ｘ，ｙ＋１）に誤差値ＲＳＴの４／１６が、それぞれ配分される。このように、誤差値ＲＳＴの一部が配分される範囲を示すのが誤差拡散マスクＥＤＭである。この例では、画素（ｘ＋２，ｙ）、画素（ｘ対１，ｙ＋１）、画素（ｘ－１，ｙ＋１）に、誤差値ＲＳＴの２／１６が、画素（ｘ＋２，ｙ＋１）、画素（ｘ－２，ｙ＋１）に、誤差値ＲＳＴの１／１６が、それぞれ配分されるように、誤差拡散マスクＥＤＭは、設定されている。本実施形態では、誤差拡散マスクＥＤＭが、全て２^Ｐ／１６（Ｐ＝０，１、２）に設定されているため、８ビットの２進数で表現された誤差値ＲＳＴを（４－Ｐ）ビット右シフトするだけで、各画素に配分する誤差を求めることができ簡便である。もとより、誤差拡散マスクＥＤＭの値は２のべき乗以外の値として設定されても差し支えない。誤差拡散マスクＥＤＭは、例えばガウスフィルターと等価な配分割合を備えるものとしてもよい。また、誤差拡散の範囲は、より狭いもの、より広いものであっても差し支えなく、例えば着目画素の階調値に応じて、異なる誤差拡散マスクＥＤＭを切り替えて適用するものとしてもよい。

図５に示した誤差の拡散は、ラスターｙ上の着目画素＊の主走査方向位置ｘを１つずつ移動しながら、画素（０，ｙ）から（ｘｍ，ｙ）まで行なわれるが、着目画素＊がブロックの端部近傍に位置する場合には、誤差を受け取るべき画素が存在しない場合がありえる。こうした場合には、拡散すべき誤差はダミー画素に分配しておいても良いし、単に捨ててもよい。例えば、図において着目画素＊が座標（ｘｍ－１，ｙ）である場合、着目画素の主走査方向位置（ｘ，ｙ）に対して、位置（ｘ＋２，ｙ）に分配されるべき２／１６の誤差、位置（ｘ＋２，ｙ＋１）に分配されるべき１／１６の誤差を受け取るべき画素は、このブロックには存在しない。また、これらの誤差は、例え隣接するブロックが存在しても、各ブロックについての処理は独立に行なわれるから、隣接するブロックの開始端の画素の画像データには反映されない。同様に、着目画素＊が座標（０，ｙ）である場合、着目画素の主走査方向位置（ｘ，ｙ）に対して、位置（ｘ－２，ｙ＋１）に分配されるべき１／１６の誤差、位置（ｘ－１，ｙ＋１）に分配されるべき２／１６の誤差を受け取るべき画素も、このブロックには存在せず、また隣接するブロックがあっても反映されない。

以上説明したように、着目画素＊において、濃度誤差が発生すると、図４に示した誤差拡散処理によれば、その濃度誤差を反映した誤差値ＲＳＴを、着目画素＊の周辺の画素であって誤差拡散マスクＥＤＭに定める範囲に、予め定めた割合で分配する。具体的には、周辺の各画素に分配すべきものとして演算された誤差を、ＲＡＭ３５に用意された誤差バッファーＥＤＢに記憶する。このとき、誤差バッファーＥＤＢに既に値が入っていれば、これに加算する。着目画素＊におけるドット形成の有無は、原画像ＯＲＧにおける各画素の階調値の大小に基本的には追従し、しかもドット形成の有無により生じた濃度誤差は、これを着目画素の周辺に分配していくことで、上述した端部の画素を除いて、大域的には解消する。このため、誤差拡散法により処理された画像（図３、画像ＭＲＧＧ）は、解像度と濃淡の再現性とに優れた高品質の画像となる。

以上説明したステップＳ２２０～Ｓ２９０の処理を、まず、主走査方向の位置を表わす座標ｘをインクリメントしつつ、ラスターの先頭から末尾まで繰り返す（ステップＳ２１０ｓ～Ｓ２１０ｅ）。着目画素＊の位置ｘがラスターの末尾まで至ったら、次にラスター位置を表わす座標ｙを値１だけインクリメントし、着目画素＊の位置ｘを値０にリセットして、上述した処理を行ない、これを先頭ラスター（ｙ＝０）から最後のラスター（ｙ＝ｙｎ）まで繰り返す（ステップＳ２００ｓ～Ｓ２００ｅ）。この結果、ＲＡＭ３５の所定の領域には、ドットデータがＤＤ（ｘ，ｙ）が形成されるので、既に説明した併合処理（ステップＳ１５０）および印刷処理（ステップＳ１６０）を行なうと、原画像ＯＲＧに対応したハーフトーン画像である画像ＭＲＧＧが、印刷媒体Ｐ上に形成される。

本実施形態では、上述した様に、多階調の原画像ＯＲＧをドットデータＤＤに変換するハーフトーニングとして、誤差拡散法を用いる。誤差拡散法では、ドットデータＤＤへの変換は、着目画素の階調値を、閾値ＴｈＥと比較することにより行なう。この閾値ＴｈＥは、本実施形態では、画素位置に応じてその値を変動させている。こうした閾値ＴｈＥの演算（ステップＳ３００）の詳細について説明する。

閾値ＴｈＥの演算処理を図６に示す。この演算処理を開始すると、まず着目画素＊の座標（ｘ，ｙ）を取得する処理を行なう（ステップＳ３１０）。次に、この着目画素＊が隣接区間ＮＢＡに属するか否かの判断を行なう（ステップＳ３１５）。隣接区間ＮＢＡとは、図７Ａに示すように、本実施形態では、原画像ＯＲＧを分割した隣接する２つのブロックに跨がる所定の区間であり、本実施形態では、第１ブロックＤＧ１の第２ブロックＤＧ２に接する主走査方向にｎｂ１画素分の区間ＮＢＡ１と、第２ブロックＤＧ２の第１ブロックＤＧ１に接する主走査方向にｎｂ２画素分の区間ＮＢＡ２とからなる、主走査方向にｄｍｘ画素の区間として設定されている。ブロックが３以上あれば、両端のブロック以外は、区間ＮＢＡ１と区間ＮＢＡ２の両方が設定される。隣接区間ＮＢＡの画素数ｄｍｘは、本実施形態では、選択された閾値マトリクスＤＭＸの主走査方向の数に等しく設定されている。つまり、隣接区間ＮＢＡの主走査方向画素数は６４である。また、隣接区間ＮＢＡのうち各ブロックＤＧ１，ＤＧ２のそれぞれの区間ＮＢＡ１，ＮＢＡ２の画素数ｎｂ１，ｎｂ２は、それぞれｄｍｘ／２画素、つまり本実施形態では３２画素とされている。隣接区間ＮＢＡの主走査方向画素数は、３２画素以上であることが画質の点から好ましく、１２８画素以下であることが演算時間を短くする点では望ましい。もとより、３２画素未満、１２８画素より大きくても差し支えない。

更に、その主走査方向画素数は、選択された閾値マトリクスの大きさと必ずしも一致している必要はない。その整数倍、または整数分の１でもよく、また整数倍（整数分の１）でなくてもよい。隣接区間ＮＢＡの主走査方向の画素数が閾値マトリクスにおける主走査方向の閾値の数より大きい場合には、閾値マトリクスを繰り返し適用すればよい。また、第１ブロックＤＧ１の区間ＮＢＡ１の主走査方向の画素数ｎｂ１と、第２ブロックＤＧ２の区間ＮＢＡ２の主走査方向の画素数ｎｂ２とは、必ずしも等しい必要はなく、一方が他方より多くても差し支えない。

着目画素＊（ｘ，ｙ）が隣接区間に属するかどうか（ステップＳ３１５）の判断は、主走査方向の座標ｘの値により容易に行なうことができる。本実施形態では、第１ブロックＤＧ１と第２ブロックＤＧ２とに属する区間ＮＢＡ１，ＮＢＡ２の画素数（幅）は同一としているので、第１ブロックＤＧ１については、着目画素の座標（ｘ，ｙ）のうち、主走査方向の座標ｘが、以下の不等式（１）を満たせば、着目座標＊は、隣接区間に属すると判断し、第１ブロックＤＧ１に隣接する第２ブロックＤＧ２については、以下の不等式（２）を満たせば、着目座標＊は、隣接区間に属すると判断する。
ｘｍ－ＭＭ≦ｘ≦ｘｍ …（１）
０≦ｘ≦ＭＭ …（２）
ここで、ＭＭは、本実施形態では、ステップＳ１２０で選択した閾値マトリクスの主走査方向の大きさＭmax の半分から値１引いた値（ＭＭ＝Ｍmax ／２ －１）、具体的には値３１である。なお、上記の例では、処理を容易なものとにするために、隣接区間ＮＢＡを構成する区間ＮＢＡ１，ＮＢＡ２は閾値マトリクスの主走査方向の画素数の半分としているが、隣接区間の幅は、閾値マトリクスの大きさとは無関係に定めても良い。

図７Ａに示した例では、隣接区間の幅、つまり主走査方向の画素数は、閾値マトリクスＤＭＸの主走査方向の閾値数と等しいものとして説明したが、隣接区間の主走査方向の画素数は、閾値マトリクスＤＭＸの主走査方向の閾値数とは相違していても差し支えない。また隣接区間は、第１ブロックＤＧ１や第２ブロックＤＧ２の一部として設定してもよいし、図７Ｂに示すように、ブロック全部を隣接区間として設定してもよい。図７Ｂに示した例では、隣接区間ＮＢＡは、隣接する両側のブロックの全体と等しい。つまり隣接区間ＮＢＡのうち、第１ブロックＤＧ１に含まれる主走査方向の画素数ｎｂ１と、第２ブロックＤＧ２に含まれる主走査方向の画素数ｎｂ２は、それぞれ第１ブロックＤＧ１の主走査方向画素数（ｘｍ＋１）、第２ブロックＤＧ２の主走査方向画素数（ｘｍ＋１）に等しい。

この場合において、隣接区間ＮＢＡに適用される閾値マトリクスＤＭＸは、図示するように、第１ブロックＤＧ１の原点位置（０，０）から繰り返し適用され、隣接区間ＮＢＡの境界を越えて、第１ブロックＤＧ１から第２ブロックＤＧ２に連続的に適用される。隣接区間ＮＢＡの境界において１つの閾値マトリクスＤＭＸが連続的に適用されるという意味では、図７Ａと同様である。第１ブロックＤＧ１に対する誤差拡散法処理と第２ブロックＤＧ２に対する誤差拡散法処理とは、並列的に行なわれるので、処理を開始するに当たって、主走査方向に沿って後置されたブロック（ここでは第２ブロックＤＧ２）を処理する処理部（ここでは第２処理部５２）は、第１ブロックＤＧ１の主走査方向画素数ｘｍ＋１と、閾値マトリクスＤＭＸの主走査方向の大きさ（閾値数）Ｍmax とから、誤差拡散法処理において、閾値マトリクスＤＭＸの主走査方向の何番目（ｒ番目）の閾値から順に利用するかを、以下の式により求めて、誤差拡散法処理を開始すればよい。ここで、主走査方向最初の閾値を０番目の閾値と呼ぶ。以下の式において、関数ｍｏｄ（Ａ，Ｂ）は、数値Ａを数値Ｂで除した場合の余り求める関数である。
ｒ＝ｍｏｄ（ｘｍ＋１，Ｍmax ）
第２処理部５２は、誤差拡散法処理の開始に先立って、閾値マトリクスＤＭＸの閾値の主走査方向の何番目から適用するかを求めて処理を開始し、以後は、閾値マトリクスＤＭＸを繰り返し適用して、処理を行なえばよい。こうすることで、隣接するブロックにおいて、適用されるＤＭＸの位相が一致し、隣接するブロック間の境界を跨ぐ際に、閾値マトリクスＤＭＸから閾値を連続的に取り出して、誤差拡散法処理に用いることになる。

図６に示した閾値ＴｈＥ演算ルーチンにおいて、着目画素＊が、隣接区間に属していると判断すると（ステップＳ３１５：「ＹＥＳ」）、次に、着目画素＊の位置に対応する閾値マトリクスＤＭＸ上の位置のディザ閾値ｄｔを取得する処理を行なう（ステップＳ３２０）。この処理について、図７Ｃを用いて説明する。実際の閾値マトリクスＤＭＸは、本実施形態では、６４画素×６４画素のものが選択されているが、説明の便を図って、図では、閾値マトリクスＤＭＸの大きさは、８画素×８画素として示した。また、隣接区間ＮＢＡの主走査方向の画素数ｄｍｘも値８とし、第１，第２ブロックＤＧ１，ＤＧ２の各区間ＮＢＡ１，ＮＢＡ２は、それぞれ４画素分として示している。

着目画素＊の位置に対応する閾値マトリクスＤＭＸ上の位置のディザ閾値ｄｔを取得する処理（ステップＳ３２０）とは、着目画素＊の座標が、第１ブロックＤＧ１の区間ＮＢＡ１におけるＯＰ１（ｘｍ－３，１）であれば、これに対応する位置（０，１）の閾値Ｄ０１を取得することに意味する。閾値マトリクスにおける位置を（ｐ，ｑ）とするとき、区間ＮＢＡ１の座標（ｘ，ｙ）との関係は、次式（３）により求めることができる。
ｐ＝ＭＭ－（ｘｍ－ｘ）、ｑ＝ｍｏｄ（ｙ，Ｍmax ） …（３）
となる。
ここで、ｘ＝０～ｘｍ、ｙ＝０～ｙｎである。同様に、着目画素＊の座標が、隣接区間ＮＢＡに含まれる第２ブロックＤＧ２の区間ＮＢＡ２におけるＯＰ２（１，２）であれば、これに対応する位置（５，２）の閾値Ｄ５２を取得することに意味する。閾値マトリクスにおける位置を（ｐ，ｑ）とするとき、隣接区間ＮＢＡ２の座標（ｘ，ｙ）との関係は、次式（４）により求めることができる。
ｐ＝ＭＭ＋１＋ｘ、ｑ＝ｍｏｄ（ｙ，Ｍmax ） …（４）
となる。

こうして着目画素＊の位置に対応する閾値マトリクスＤＭＸ上の位置の閾値ｄｔを取得した後、中間値から差分値Δｄｔを演算する（ステップＳ３３０）。本実施形態では、中間値は、閾値マトリクスＤＭＸを構成する全ての閾値の平均値である。中間値は平均値でも良いし、中央値でも良い。例えば、閾値マトリクスＤＭＸを構成する閾値ｄｔが、値１～２５５までの値を用いていれば、その平均値ｄａｖは、およそ１２８となる。そこで、取得した閾値ｄｔとこの平均値ｄａｖとの差分値Δｄｔを次式（５）により、求める。
Δｄｔ＝ｄｔ－ｄａｖ …（５）
したがって、差分値Δｄｔは、－１２７～１２７となる。

更に、この差分値Δｄｔを用いて、閾値の変動分ｔｈを求める処理を行なう（ステップＳ３４０）。変動分ｔｈは、本実施形態では、以下の式（６）により求める。
ｔｈ＝ｋ・Δｄｔ …（６）
ここで、ｋは、係数であり任意の値とすることができるが、通常は、値０より大きく値１未満の数値が用いられる。もとより、係数ｋは、写真などの自然画像である場合や、文字中心の画像、地図などの細線を多く含む画像など、ハーフトーン処理する画像の性質に応じて切り替えてもよい。

ステップＳ３１５において、着目画素＊が隣接区間ＮＢＡに属していないと判断した場合には、この閾値の変動分ｔｈを値０に設定する（ステップＳ３１８）。つまり、隣接区間ＮＢＡであれば、変動分ｔｈを差分値Δｄｔに比例するようにして求め、隣接区間ＮＢＡでなれば、変動分ｔｈを値０とするのである。その後、いずれの場合でも、固定分Ｔｄを設定し（ステップＳ３５０）、誤差拡散法において用いる閾値ＴｈＥを、次式（７）に示すように、固定分Ｔｄと変動分ｔｈの総和として求め（ステップＳ３６０）、本処理ルーチンを終了する。
ＴｈＥ＝Ｔｄ＋ｔｈ …（７）

このステップＳ３３０ないしステップＳ３６０の処理を合わせて、図７Ｃでは、関数ｆｎ１，ｆｎ２として示した。つまり、関数ｆｎ１，ｆｎ２は、上記式（５）（６）（７）を行なって、ハーフトーン用閾値ＴｈＥを求める演算子である。式（５）から（７）をまとめれば、
ＴｈＥ＝Ｔｄ＋ｋ・（ｄｔ－ｄａｖ） …（８）
となる。この結果、閾値ＴｈＥは、着目画素＊の座標（ｘ，ｙ）に応じて、固定分Ｔｄから増減する値となる。増減の幅は、係数ｋにより決定される。

こうして求めた閾値ＴｈＥは、既述した図４のステップＳ２４０において、着目画素＊の補正済み画像データＤｔ（ｘ，ｙ）と比較される。図７Ｃでは、この処理を比較器ｃｍｐ１，ｃｍｐ２として記載した。比較の結果は、図４のステップＳ２５０，Ｓ２７０に示したように、ドットを形成する場合には、ＤＤ（ｘ，ｙ）＝１として、ドットを形成しない場合には、ＤＤ（ｘ，ｙ）＝０として、出力される。

以上説明した第１実施形態のプリンター２０では、ハーフトーン処理する対象の原画像ＯＲＧを２つのブロックＤＧ１，ＤＧ２に分割し、それぞれに対して、第１処理部５１，第２処理部５２が、それぞれ独立にハーフトーン処理を行なうが、両ブロックＤＧ１，ＤＧ２が隣接する箇所において、両ブロックＤＧ１，ＤＧ２に跨がる隣接区間ＮＢＡでは、誤差拡散法処理におけるハーフトーン用閾値ＴｈＥを、組織的ディザ法において用いる閾値マトリクスＤＭＸを構成する閾値ｄｔを用いて増減している。この結果、隣接区間ＮＢＡでは、誤差拡散法によるハーフトーン処理の結果が組織的ディザ法によるハーフトーン処理の結果に近づく。つまり、本実施形態では、第１ブロックＤＧ１の主査走査方向終端およびその近傍で生じた濃度誤差は、第２ブロックＤＧ２には何ら拡散されていないが、ハーフトーン処理により得られた第１ドットデータＤＤＴ１と第２ドットデータＤＤＴ２とを併合した画像ＭＲＧＧには、画像を分割した境界線での画質に劣化がほとんど生じない。具体的には、ドット配列の乱れによる擬似輪郭の発生が抑制されており、印刷された画像ＭＲＧＧの画質は、原画像ＯＲＧを分割することなく誤差拡散法によるハーフトーン処理を行なった場合と比べて、ほとんど遜色がない。

処理された画像の一例を、図８に示す。本実施形態の処理を適用する際の原画像ＯＲＧの画像データＤｓの階調値を８ビット表現で値８０、ハーフトーン用閾値ＴｈＥを求める際の固定分Ｔｄは値８６とした。なお、本実施形態では、この固定分Ｔｄは、入力階調値に７／８を乗じ、更に値１６を付加するものとして求めたが、固定分Ｔｄは、入力階調値に拠らない固定値としても差し支えない。図では、欄Ｃ１～Ｃ４にハーフトーン処理された画像を例示した。各画像は、左側が第１ブロックＤＧ１の画像であり、右側がこれに隣接する第２ブロックＤＧ２の画像である。各欄Ｃ１～Ｃ４は、閾値マトリクスにおける閾値ｄｔの影響を調整する係数ｋが、それぞれ値０／２５５，１６／２５５，８０／２５５，１６０／２５５の場合に対応している。閾値ＴｈＥは、上述した式（８）にしたがって求められ、ドットのオン・オフが決定されている。図示するように、係数ｋ＝０／２５５、つまり閾値マトリクスＤＭＸを構成する閾値ｄｔによるハーフトーン用閾値ＴｈＥを増減させない場合には、第１ブロックＤＧ１と第２ブロックＤＧ２との間には、ドットの並びに乱れがあり、擬似輪郭が感じられるなど、画質は劣化している。他方、欄Ｃ２～Ｃ４のいずれの画像も、第１ブロックＤＧ１と第２ブロックＤＧ２との境界における擬似輪郭などの画質の劣化の発生は抑制され、ほとんど目につかない。

以上説明したように、第１実施形態のプリンター２０は、原画像ＯＲＧを複数、ここでは２つに分割した上で、分割した第１ブロックＤＧ１，第２ブロックＤＧ２に対して、誤差拡散法によるハーフトーン処理を独立かつ並列に行なうことができ、隣接するブロック間で誤差の配分処理などを必要としない。したがって、ハーフトーン処理に要する時間を短縮でき、しかも誤差拡散法による高い画質という利点を享受できる。なお、原画像ＯＲＧの分割は３以上であってもよい。この場合には、第１処理部５１，第２処理部５２と同様の処理部を、合計で、少なくとも画像の分割数に等しい数だけ用意すればよい。また、３以上のブロックのうちのそれぞれ隣接するブロックの境界において、隣接区間を設ければよく、各隣接区間において、閾値マトリクスＤＭＸを適用する場合、上述した実施形態に示したように、境界において同じ閾値マトリクスＤＭＸから連続的に閾値を取り出し、閾値ＴｈＥを求めるものとすればよい。

［３］変形例：
以上説明した第１実施形態では、原画像ＯＲＧを分割する際、第１ブロックＤＧ１と第２ブロックＤＧ２との境界にオーバーラップする領域を設けていないが、第１ブロックＤＧ１と第２ブロックＤＧ２との複数画素の幅でオーバーラップする重複領域を設けてもよい。こうした分割の例を、図９Ａに示した。図示するように、第１ブロックＤＧ１と第２ブロックＤＧ２とは、主走査方向において複数画素分の重複領域を有する。図では、第１実施形態の各処理との整合性を図って、各ブロックＤＧ１，ＤＧ２の主走査方向の画素の並びを第１実施形態と同様、０～ｘｍとして記載したが、重複領域を設ける場合、各ブロックＤＧ１，ＤＧ２の画素数は、重複領域の画素数ｎｏｖの半分だけ増加させればよい。

第１ブロックＤＧ１と第２ブロックＤＧ２とに跨がる隣接区間ＮＢＡの大きさは、第１実施形態と同一であるが、各ブロックに属する区間ＮＢＡ１，ＮＢＡ２の画素数は、重複領域の画素数ｎｏｖに応じて増加させればよい。図示した例では、隣接区間ＮＢＡの主走査方向画素数ｄｍｘを、第１実施形態と同様、閾値マトリクスＤＭＸの主走査方向画素数Ｍmax と等しくしているので、
Ｍmax ＝ｎｂ１＋ｎｂ２－ｎｏｖ
が成り立つように、各ブロックに属する区間ＮＢＡ１，ＮＢＡ２の画素数ｎｂ１，ｎｂ２を定めればよい。

図９Ｂに、第１実施形態の図７Ｃと同様に、隣接区間ＮＢＡにおける着目画素＊の位置と閾値マトリクスＤＭＸにおける対応する閾値の位置との関係を例示する。この例では、閾値マトリクスＤＭＸの大きさは８画素×８画素、各ブロックＤＧ１，ＤＧ２における隣接区間の主走査方向の幅は５画素、重複領域の幅は２画素、となっている。この場合、第１実施形態で示した各式（１）～（４）は、以下に示すように、式（１Ａ）～（４Ａ）となる。
ｘｍ－ＬＬ≦ｘ≦ｘｍ …（１Ａ）
０≦ｘ≦ＬＬ …（２Ａ）
ｐ＝ＬＬ－（ｘｍ－ｘ）、ｑ＝ｍｏｄ（ｙ，Ｍmax ） …（３Ａ）
ｐ＝ＬＬ＋１＋ｘ、ｑ＝ｍｏｄ（ｙ，Ｍmax ） …（４Ａ）
この例でも、第１ブロックＤＧ１と第２ブロックＤＧ２とに属する区間ＮＢＡ１，ＮＢＡ２の画素数（幅）は同一としているので、ＬＬは、閾値マトリクスの主走査方向の大きさＭmax と重複領域の画素数ｎｏｖの合計値の半分から値１引いた値（ＬＬ＝（Ｍmax＋ｎｏｖ） ／２ －１）である。

このように、第１ブロックＤＧ１と第２ブロックＤＧ２とに重複領域を設けても、第１実施形態と同様に、ブロック毎に並列かつ独立に誤差拡散法によるハーフトーン処理を行なうことができる。しかもこのよう重複領域を設ければ、誤差拡散法による誤差の拡散が、分割されたブロック間の境界を越えて行なわれるので、ブロックの境界での画質の劣化は一層抑制される。こうした場合でも、原画像ＯＲＧ上の主走査方向に並んだ各画素の補正済み画像データＤｔ（ｘ，ｙ）と比較されるハーフトーン用閾値ＴｈＥのうちの変動分ｔｈは、原画像ＯＲＧ上の各画素に対応する閾値マトリクスＤＭＸ上の位置の閾値ｄｔを順次適用して求められる。このため、特に重複領域ＯＶＬでは、第１ブロックＤＧ１に属する画素であっても第２ブロックＤＧ２に属する画素であっても、原画像ＯＲＧにおける同じ画素であれば、同じ閾値ｄｔを用いて変動分ｔｈが演算され、ハーフトーン用閾値ＴｈＥが求められる。この結果、重複領域ＯＶＬでのハーフトーン処理の結果は、各ブロックに属する区間ＮＢＡ１，ＮＢＡ２で一層似通ったものになり、各ブロックでのハーフトーン処理の結果を併合した結果（図２、ステップＳ１５０）も、ブロックの境目での画像の劣化が一層抑制されたものとなる。

Ｂ．第２実施形態：
次に第２実施形態について説明する。図１０は、第２実施形態の印刷システム１２０の概略構成図である。図示するように、この印刷システム１２０は、ネットワーク（ＬＡＮ）１８０を介して接続されたコンピューター（ＰＣ）１９０とプリンター１３０とからなる。ＰＣ１９０は、原画像ＯＲＧを作成・編集するものであり、内部に制御部１４０を備える。なお、図示していないが、制御部１４０、第１実施形態同様、プログラムを記憶するＲＯＭや画像データなどを展開するＲＡＭなどのメモリも備える。

ＰＣ１９０は、制御部１４０内に、原画像ＯＲＧを分割する分割部１４１、閾値出力部１４３、第１処理部１５１、通信部１４７を備える。各部は、第１実施形態と同様、ＲＯＭに記憶されたプログラムをＣＰＵが実行することにより、実現される。閾値出力部１４３は、誤差拡散法によるハーフトーン処理を行なう第１処理部１５１に、第１実施形態同様、閾値マトリクスを用いた変動分ｔｈを有するハーフトーン用閾値ＴｈＥを出力する。第１処理部１５１は、分割された一方のブロックである第１ブロックＤＧ１をハーフトーン処理し、ドット形成の有無を表わす第１ドットデータＤＤＴ１として出力する。通信部１４７は、ＬＡＮ１８０を介して、プリンター１３０と通信を行なうものであり、分割された他方のブロックである第２ブロックＤＧ２の画像データと第１処理部１５１が処理した結果である第１ドットデータＤＤＴ１とを、プリンター１３０に出力する。分割部１４１は第１実施形態同様、原画像ＯＲＧを２つに分割する。本実施形態でも、原画像ＯＲＧは、２つに分割して処理するが、３つ以上であってもよいことは第１実施形態と同様である。

このＰＣ１９０と協働して印刷システム１２０を構成するプリンター１３０は、ＬＡＮ１８０を介した通信を行なう通信部１３１、第１処理部１５１と同様の処理を行なう第２処理部１３２、第２処理部１３２に対して誤差拡散法によるハーフトーン処理のための閾値ＴｈＥを出力する閾値出力部１３３、分割された画像をドットデータにより併合する併合部１３５、印刷媒体に対して印刷を行なう印刷部１６０などを備える。印刷部１６０を除いて、各部は、プリンター１３０に備えられたＣＰＵがＲＯＭに用意されたプログラムを実行することにより、実現される。印刷部１６０は、第１実施形態と同様、シリアル式インクジェットプリンターとして必要なハードウェアを備える。

この印刷システム１２０を構成するＰＣ１９０およびプリンター１３０における処理を対比させて、図１１に示した。図示する処理のうち、「画像処理ルーチン」は、ＰＣ１９０において、画像の編集等が行なわれ、印刷の指示がなされたときに、デバイスドライバとして用意されたプリンタードライバが実行する処理である。また、「印刷処理ルーチン」は、ＰＣ１９０からの指示を受けて、プリンター１３０が実行する処理である。

ＰＣ１９０のプリンタードライバは、印刷の指示を受けると、まず原画像ＯＲＧの画像データを入力する処理を行なう（ステップＳ４００）。第２実施形態でも、第１実施形態と同様、入力した画像データに対して、解像度変換処理（図２、ステップＳ１１０）や閾値マトリクスの準備処理（ステップＳ１２０）、更には色変換処理（ステップＳ１３０）等を行なうが、それらについては図示および説明は省略する。

プリンタードライバは、解像度変換や閾値マトリクスの準備などの処理を行なった上で、次に原画像ＯＲＧを分割する処理を行なう（ステップＳ４４０）。この処理も第１実施形態と同様である。分割処理により、原画像ＯＲＧは、第１ブロックＤＧ１と第２ブロックＤＧ２とに分割される。そこで、この第２ブロックＤＧ２の画像データを、パケットにし、通信部１４７を用いて、プリンター１３０宛てに送信する第２画像送信処理を行なう（ステップＳ４５０）。その後、ＰＣ１９０は、送信しなかった側、つまり第１ブロックＤＧ１の画像データを第１処理部１５１を用いてハーフトーン処理し、ドット形成の有無を表わす第１ドットデータＤＤＴ１を生成する（ステップＳ５１０）。

プリンター１３０は、通信部１３１によりＬＡＮ１８０を介した通信を監視しており、自分宛のパケットが送られてくると、これを受信する（ステップＳ５００）。これが第２画像受信処理である。プリンター１３０は、ＰＣ１９０から送られてきた第２ブロックＤＧ２の画像データを受信すると、これを第２処理部１３２を用いてハーフトーン処理し、ドット形成の有無を表わす第２ドットデータＤＤＴ２を生成する（ステップＳ５２０）。プリンター１３０側で第２ドットデータＤＤＴ２の生成が完了するまでの時間と、ＰＣ１９０側で第１ドットデータＤＤＴ１の生成が完了するまでの時間は、両者のＣＰＵ等の処理能力により異なる。いずれにせよ、所定の時間内にこれらの処理は並列的かつ独立に行なわれ、完了する。

ＰＣ１９０は、第１ドットデータＤＤＴ１の生成が完了すると、これをプリンター１３０に送信し（ステップＳ４６０）、送信が完了すれば、画像処理ルーチンを終了する。他方、プリンター１３０は、第２ドットデータＤＤＴ２の生成が完了すると（ステップＳ５２０）、ＰＣ１９０からの第１ドットデータＤＤＴ１を受信する（ステップＳ５４０）。なお、ＰＣ１９０による第１ドットデータＤＤＴ１生成の処理が短時間の内に完了した場合、プリンター１３０は、第２ドットデータＤＤＴ２の生成の完了を待たずに、第２処理部１３２を用いたハーフトーン処理と平行して、ＰＣ１９０からの第１ドットデータＤＤＴ１の送信を受けて、これを受信しても差し支えない。受信した第１ドットデータＤＤＴ１は、プリンター１３０のＲＡＭの所定の領域に保存された後、第２処理部１３２により生成された第２ドットデータＤＤＴ２と同様、併合部１３５に出力される。

プリンター１３０は、併合部１３５により、第１ドットデータＤＤＴ１と第２ドットデータＤＤＴ２とを併合する（ステップＳ５５０）。併合処理では、第１ドットデータＤＤＴ１と第２ドットデータＤＤＴ２とを、ラスターラインが一致する様に配列する。併合処理されたドットデータは、プリンター１３０のＲＡＭに一旦保存され、続いて行なわれる印刷処理（ステップＳ５６０）において読み出され、順次印刷部１６０に送り出される。印刷部１６０は、ドットデータに基づき、印刷媒体に画像を形成する。印刷処理（ステップＳ５６０）の完了後、プリンター１３０は印刷処理ルーチンを終了する。

以上説明した第２実施形態によれば、第１実施形態と同様に、原画像ＯＲＧを２つに分けて、ブロックごとに独立に誤差拡散法によるハーフトーン処理を行なうことができ、しかもブロック同士の接続箇所の画質の劣化を抑制できるという効果を奏する。しかも、第２実施形態では、ブロックごとに独立に誤差拡散法によるハーフトーン処理を行なうことができるという特徴を生かして、ハーフトーン処理を、ＰＣ１９０とプリンター１３０言う異なる装置で行なわせる。したがって、ネットワークなどで接続された機器を組み合わせて原画像ＯＲＧを処理することができ、複数の機器を組み合わせて高速な画像処理と高画質の維持という２つの要請を満たすことができる。

上述した実施形態では、原画像ＯＲＧを２つに分けて、第１ブロックＤＧ１は、ＰＣ１９０により処理し、第２ブロックＤＧ２はプリンター１３０より処理した。したがって、両者の処理能力の差により、処理の終了時間が相違する場合があり得る。そこで、ＰＣ１９０とプリンター１３０のハーフトーン処理の能力差を勘案して、ハーフトーン処理がほぼ同時期に終了するように、原画像ＯＲＧを分割するようにしてもよい。例えば、ＰＣ１９０の方が処理能力が高ければ、第１ブロックＤＧ１を第２ブロックＤＧ２より大きくなるよう分割すればよい。こうすれば、両者の処理の完了のタイミングを近づけることができ、印刷システム１２０としての処理時間を一層短くできる。

Ｃ．その他の構成例：
第１実施形態では第１処理部５１と第２処理部５２とは同じプリンター２０内部に設け、第２実施形態では第１処理部１５１と第２処理部１３２とは異なる装置内に設けた。いずれにせよ、複数の処理部は、誤差拡散法によるハーフトーン処理を行なうことで生じる濃度誤差を、分割されたブロック同士の接続箇所およびその近傍においてもやり取りする必要がない。したがって、誤差拡散法によるハーフトーン処理を行なう処理部の数を増やしても、処理部の数に応じて原画像ＯＲＧを分割して提供すればよく、処理部の数を必要に応じていくらでも増減できる。つまり画像処理装置やこれを用いた印刷装置を、いわゆるスケーラブルに構成できる。このため、誤差拡散法によるハーフトーン処理を行なう処理部を、例えば印刷ヘッド毎に設ければ、印刷装置をスケーラブルに実現可能となる。例えば、Ａ４縦一枚分の印刷範囲を持つ印刷ヘッドに画像処理部を組み込んだユニットを作れば、印刷範囲をＡ２縦とするには、この印刷ユニットを２台並べて設ければよい。このとき、各印刷ユニット間では、濃度誤差のやり取りをする必要がない。また、印刷範囲をＡ０縦とするには、この印刷ユニットを４台並べて設ければよい。

上記各実施形態では、閾値ＴｈＥの変動分ｔｈは、式（５）（６）などに示したように、閾値マトリクスを構成する各閾値ｄｔとその平均値ｄａｖとの差分に基づいて定めたが、各閾値ｄｔと平均値ｄａｖとの比（ｄｔ／ｄａｖ）によって定めてもよい。また、平均値や中央値に代えて、閾値の最小値より大きく最大値より小さい値との偏差や比によって定めても差し支えない。上記実施形態では、閾値ＴｈＥを変動させたが、画像データに変動分を加えてから閾値と比較するようにしてもよい。また、上記各実施形態では、組織的ディザ法によるハーフトーン処理のために用意した閾値マトリクスを利用して変動分ｔｈを求めたが、予め閾値マトリクスを利用して、変動分ｔｈを計算し、これをＲＯＭ４５に記憶しておいて、ハーフトーン用閾値ＴｈＥを求めるようにしてもよい。こうすれば式（５）（６）の演算をいちいち行なう必要がない。

上記の各実施形態では、ブルーノイズ特性を有する閾値マトリクスを用いたが、グリーンノイズ特性など、ブルーノイズ特性以外の特性を有する閾値マトリクスを採用してもよい。あるいは画像の形成をキャリッジ８０の往復動の際に行なう双方向印字の場合の画質劣化を抑制した閾値マトリクスを用いてもよい。こうした閾値マトリクスは、例えば特許第４６３５７６２号公報、特にその図１６および段落０１１６以下に詳しく説明されているように、応動時のドット形成に用いられる閾値マトリクスと復動時のドット形成に用いられる閾値マトリクスとを生成する際、閾値マトリクスにおける閾値の配置を変更しながら、往動時に形成されるドットの粒状性評価と、復動時に形成されるドットの粒状性評価と、更に往復動により形成されるドットの粒状性評価とを繰り返し、各粒状性評価が最も高くなるように閾値の配置を決定するといった手法により生成可能である。

Ｄ．他の実施態様：
（１）本開示の他の実施態様は、２次元的に配列された複数の画素からなる画像を処理する画像処理装置としての態様である。この画像処理装置は、前記画像を複数のブロックに分割する分割部と、前記分割されたブロックに対応して設けられ、前記ブロックに含まれる各画素の階調に対応した画像データを、予め用意したハーフトーン用閾値と比較することで、誤差拡散法によるハーフトーン処理を行なう複数のハーフトーン処理部と、を備え、前記複数のハーフトーン処理部の各々は、前記各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付け、前記隣接区間において、前記ハーフトーン用閾値を前記ディザ閾値を用いて画素毎に修正する閾値修正処理を行ない、前記修正されたハーフトーン用閾値を用いて、前記ハーフトーン処理を、前記ブロック毎に独立に行なう。

この画像処理装置によれば、誤差拡散法によるハーフトーン処理に用いられるハーフトーン用閾値を、各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素において、組織的ディザ法に用いられる閾値マトリクスの閾値を用いて修正することで変動させているので、複数のブロックにおいて、並列的かつ独立に誤差拡散法を用いてハーフトーン処理を行なっても、複数のブロックのつなぎ目で、擬似輪郭の発生などの画質劣化が生じることを抑制できる。複数のブロックに対する誤差拡散法による処理を独立にできるので、処理の並列化を図ることが容易であり、処理時間の短縮化と画質劣化の抑制とを両立できる。この結果、画像処理装置をスケーラブルに構成することも容易となる。

分割部による画像の分割は、複数のブロックに分割するのであれば、その数は問わない。画像を３以上のブロックに分割する場合、隣接区間は、第１ブロックと第２ブロックとの隣接箇所、第２ブロックと第３ブロックとの隣接箇所のように、２以上生じる。こうした場合に各隣接区間において、適用する閾値マトリクスは、隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付けていれば、全ての隣接区間に同じ閾値マトリクスを適用してもよいし、少なくとも１つの隣接区間において他の隣接区間と異なる閾値マトリクスを適用してもよい。また、分割は、画素が２次元的に配列されたいずれの方向に分割してもよいし、両方向において、例えば２×２のように分割してもよい。この場合、ブロックの隅部では、隣接区間が両方に跨がることになるが、両方の隣接区間に対して同じ閾値マトリクスを適用するのであれば、何ら問題はない。分割は、例えば誤差拡散法による主走査方向に分割する場合、処理が行なわれる各ラスター上の同じ位置で分割してもよいし、一または複数のラスター毎に異なる位置で分割するようにしてもよい。

ハーフトーン処理部は、少なくとも分割したブロックの数だけあればよい。また、画像処理装置は、単独で用いられてもよいが、プリンターなど画像処理を伴う他の装置に組み込まれてもよい。ここで、閾値マトリクスの大きさについては、特に限定されないが、例えば６４画素×６４画素の大きさを備えるものとしてもよい。閾値マトリクスが所定以上の大きさを有すれば、重複区域での画質の劣化は看取されにくい。もとより、閾値マトリクスの大きさは６４画素×６４画素未満でも差し支えない。また、３２画素×６４画素といった方形でない形状の閾値マトリクスでも差し支えない。複数の隣接区間において、適用する閾値マリクスの大きさは、隣接区間毎に同一としてもよいし、少なくとも１つの隣接区間について他の隣接区間と異なる大きさとしてもよい。

（２）こうした画像処理装置において、前記分割部は、前記画像を分割する際、隣接するブロックと重複する所定幅の重複領域を、前記各ブロックに設け、前記ハーフトーン処理部は、前記隣接区間に含まれる前記重複領域において、前記各ブロックに含まれる前記画像の同一画素については、同一のディザ閾値を用いて前記閾値修正処理を行なうものとしてもよい。重複領域を設ければ、画像を重複領域のないブロックに分割した場合と比べて、誤差拡散法による誤差の拡散を広い範囲に対して行なうことができ、誤差拡散法によるハーフトーン処理をブロック毎に行なうことによる画像全体での階調誤差のズレを低減できる。

（３）こうした画像処理装置において、前記ハーフトーン処理部は、前記閾値修正処理を、前記閾値マトリクスに含まれる全ディザ閾値の最小値より大きく最大値より小さい中間値と前記各ディザ閾値との差分値を求め、前記差分値を予め定めた固定分に加減算することで行なうものとしてもよい。中間値としては、前記ディザ閾値の平均値や中央値などを用いることができる。中間値と各ディザ閾値との差分値を求めることで、ハーフトーン用閾値を中間値に対して増減することができる。なお、差分値はそのまま用いてもよいが、これに係数を乗じてから固定分に加減算してもよい。係数としては、値１未満としてもよいし、値１より大きくしてもよい。値１より小さくすれば、ハーフトーン処理部の処理結果に対する組織的ディザ法によるハーフトーン処理の結果の影響を小さくでき、値１より大きくすれば、組織的ディザ法によるハーフトーン処理の結果に一層近づけることができる。中間値は、平均値や中央値のような統計的な値ではなく、最小値より大きく最大値より小さい任意の値を採用可能である。誤差拡散法自体は、誤差を配分していくため、多値化のための閾値が最大値側あるいは最小値側にずれていても、ブロック全体での階調誤差は均されていくので、差分値を求める対象の大小を問わないからである。ハーフトーン用閾値の求め方は、複数の隣接区間において、同じ手法に拠ってもよいし、少なくとも１つの隣接区間について他の隣接区間と異なるものとしてもよい。

（４）こうした画像処理装置において、前記ハーフトーン用閾値のうちの前記固定分は、予め定めた所定値または前記画素の階調値に相関する値のいずれかとしてもよい。固定分を画像データの大きさによらない所定値とすれば、演算が容易となる。他方、固定分を画像データの大きさに対応させて定めれば、誤差拡散法において生じ得る尾引などの解消に役立つ。尾引とは、例えば階調値の高い領域から階調値がゼロに近い低い領域に切り換わるとき、蓄積された誤差が、領域の切り替わりの箇所から一定の間隔で尾を引くように発生する現象を言う。ハーフトーン用閾値の固定分を画像データの大きさに対応させると、蓄積された誤差によるドットの生成が早まり、尾引は生じ難くなる。画像データの大きさに対応させるとは、固定分を画像データの大きさに比例させるだけでなく、段階的に小中大のように切り替えるものや、マップを用いて任意の対応関係にする構成などが含まれる。こうした固定分の定め方も、複数の隣接区間において、同じ手法に拠ってもよいし、少なくとも１つの隣接区間について他の隣接区間と異なるものとしてもよい。

（５）こうした画像処理装置において、前記閾値マトリクスは、ブルーノイズまたはグリーンノイズ特性を備えるものとしてもよい。ブルーノイズ特性やグリーンノイズ特性を有する閾値マトリクスを用いれば、隣接区間でのハーフトーン処理の結果は、定周波成分の少ないドット配置となり、粒状性が目立つことがなく、画質の劣化を抑制できる。閾値マトリクスとしては、ハーフトーン処理の結果得られるドット配置の変動成分の空間周波数ｆが、３／ミリメートル以上であるものとしてもよい。人の目の感度は、空間周波数が低い変化に対してはと敏感であり、特に画像に関しては、１／ミリメートル程度の変化に対しては鋭敏であることが知られている。したがって、変動成分空間周波数を３／ミリメートル以上とすれば、閾値の変動成分によるハーフトーン処理結果、つまりドット配置の変動が感知されにくい。もとより、これより低い空間周波数としても、ブロック間のつなぎ目の画質劣化を抑制できるという効果は得られる。

（６）こうした画像処理装置において、前記隣接区間は、隣接する両側のブロックの主走査方向の幅を合わせた幅を有するものとしてもよい。こうすれば、ブロック内のどの場所でも、ハーフトーン用閾値を求める際に同じ手法が適用されるので、画像形成の連続性を高めることができる。

（７）こうした画像処理装置において、前記複数のハーフトーン処理部の少なくとも一部は、前記ハーフトーン処理部の他の一部が内蔵される装置とは独立に動作する別個の装置に内蔵されているものとしてもよい。ハーフトーン処理部の少なくとも一部を第１処理部、ハーフトーン処理部の他の一部を第２処理部と呼べば、第１処理部，第２処理部は、誤差拡散法を用いて画像を処理するが、つなぎ目の誤差をやり取りする必要がない。このため、第１処理部と第２処理部とを、独立に動作する別個の装置に内蔵させても、拡散すべき誤差をやり取りするための共有メモリなどの仕組みを用意する必要がない。したがって、第１処理部と第２処理部は独立に動作させることができ、別個の装置に内蔵しても動作させることができる。これは、画像の分割数が３以上になり、第３処理部、第４処理部等を設ける場合でも同様である。つまり各処理部は、必要に応じて増設することが容易な、スケーラブルな構造を有する。独立に動作する別個の装置は、専用の回線で接続してもよいし、汎用の通信回線やＬＡＮなどで、有線・無線を問わず接続するものしてもよい。あるいは、印刷用のヘッド毎に処理部を設け、印刷装置の大きさに合わせて、処理部を増設して、画像処理を行なうようにしてもよい。

（８）本開示の他の態様は、上述した画像処理装置と、前記各ハーフトーン処理部によるハーフトーン処理の結果を合わせて、印刷媒体上にドットを形成するドット形成部と、を備えた印刷装置として実施してもよい。この印刷装置は、印刷しようとする画像を複数のブロックに分割して処理できるので、印刷に要する時間を短くでき、また印刷された画像の品質、特に分割された画像のつなぎ目の画質劣化を抑制できる。

（９）本開示の他の態様は、印刷システムとしての態様である。この印刷システムは、画像を複数のブロックに分割する分割部と、前記分割されたブロックに対応して設けられ、前記ブロックに含まれる各画素の階調に対応する画像データを、予め用意したハーフトーン用閾値と比較することで、誤差拡散法によるハーフトーン処理を行なう複数のハーフトーン処理部と、前記複数のハーフトーン処理部によるハーフトーン処理の結果を合わせて、印刷媒体上にドットを形成する印刷部と、を備え、前記複数のハーフトーン処理部の各々は、前記各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付け、前記隣接区間において、前記ハーフトーン用閾値を前記ディザ閾値を用いて画素毎に修正する閾値修正処理を行ない、前記修正されたハーフトーン用閾値を用いて、前記ハーフトーン処理を、前記ブロック毎に独立に行ない、前記複数のハーフトーン処理部の少なくとも一部は第１装置内に設けられ、前記ハーフトーン処理部の他の一部は、前記第１装置と回線を介して接続された第２装置内に設けられている。

この印刷システムによれば、複数のハーフトーン処理部の少なくとも一部とハーフトーン処理部の他の一部とがそれぞれ誤差拡散法による画像処理を分担できるので、印刷完了までの時間の短縮と、印刷された画像の画質の劣化、特に分割された画像のつなぎ目の画質劣化の抑制とを実現できる。

（１０）本開示の更に他の態様は、画像処理方法としての態様である。この画像処理方法は、２次元的に配列された複数の画素からなる画像を処理する画像処理方法であって、前記画像を複数のブロックに分割し、前記分割されたブロックに対応して設けられ、前記ブロックに含まれる各画素の階調に対応した画像データを、予め用意したハーフトーン用閾値と比較して、誤差拡散法によるハーフトーン処理を行なう際に、前記各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付け、前記隣接区間において、前記ハーフトーン用閾値を前記ディザ閾値を用いて画素毎に修正する閾値修正処理を行ない、前記修正されたハーフトーン用閾値を用いて、前記ハーフトーン処理を、前記ブロック毎に独立に行なう。こうすれば、画像処理における処理時間の短縮と分割された画像のつなぎ目の画質劣化の抑制とを図ることができる。また、複数のブロックに対する誤差拡散法による処理を独立にできるので、処理の並列化を図ることが容易であり、処理時間の短縮化と画質劣化の抑制とを両立できる。この結果、画像処理装置をスケーラブルに構成することも容易となる。

（１１）上記各実施形態において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよい。ソフトウェアによって実現されていた構成の少なくとも一部は、ディスクリートな回路構成により実現することも可能である。また、本開示の機能の一部または全部がソフトウェアで実現される場合には、そのソフトウェア（コンピュータープログラム）は、コンピューター読み取り可能な記録媒体に格納された形で提供することができる。「コンピューター読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ－ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピューター内の内部記憶装置や、ハードディスク等のコンピューターに固定されている外部記憶装置も含んでいる。すなわち、「コンピューター読み取り可能な記録媒体」とは、データパケットを一時的ではなく固定可能な任意の記録媒体を含む広い意味を有している。

本開示は、上述の実施形態に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。

２０…プリンター、３０…制御ユニット、３１…入力部、３２…印刷制御部、３５…ＲＡＭ、４０…ＣＰＵ、４１…分割部、４３…閾値出力部、４５…ＲＯＭ、５１…第１処理部、５２…第２処理部、７０…キャリッジモーター、７１…駆動ベルト、７３…摺動軸、７４…紙送りモーター、７５…プラテン、７７…操作パネル、８０…キャリッジ、８１…印刷ヘッド、８２～８７…インクカートリッジ、９０…コンビューター（ＰＣ）、１２０…印刷システム、１３０…プリンター、１３１…通信部、１３２…第２処理部、１３３…閾値出力部、１３５…併合部、１４０…制御部、１４１…分割部、１４３…閾値出力部、１４７…通信部、１５１…第１処理部、１６０…印刷部、１８０…ＬＡＮ、１９０…コンピューター（ＰＣ）

Claims (10)

1. ２次元的に配列された複数の画素からなる画像を処理する画像処理装置であって、
   前記画像を複数のブロックに分割する分割部と、
   前記分割されたブロックに対応して設けられ、前記ブロックに含まれる各画素の階調に対応した画像データを、予め用意したハーフトーン用閾値と比較することで、誤差拡散法によるハーフトーン処理を行なう複数のハーフトーン処理部と、
   を備え、
   前記複数のハーフトーン処理部の各々は、
   前記各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付け、
   前記隣接区間において、前記ハーフトーン用閾値を前記ディザ閾値を用いて画素毎に修正する閾値修正処理を行ない、
   前記修正されたハーフトーン用閾値を用いて、前記ハーフトーン処理を、前記ブロック毎に独立に行なう、
   画像処理装置。
2. 前記分割部は、前記画像を分割する際、隣接するブロックと重複する所定幅の重複領域を、前記各ブロックに設け、
   前記ハーフトーン処理部は、前記隣接区間に含まれる前記重複領域において、前記各ブロックに含まれる前記画像の同一画素については、同一のディザ閾値を用いて前記閾値修正処理を行なう、
   請求項１記載の画像処理装置。
3. 前記ハーフトーン処理部は、前記閾値修正処理を、前記閾値マトリクスに含まれる全ディザ閾値の最小値より大きく最大値より小さい中間値と前記各ディザ閾値との差分値を求め、前記差分値を、予め定めた固定分に加減算することで行なう、請求項１または請求項２に記載の画像処理装置。
4. 前記ハーフトーン用閾値のうちの前記固定分は、予め定めた所定値または前記画素の階調値に相関する値のいずれかである、請求項３に記載の画像処理装置。
5. 前記閾値マトリクスは、ブルーノイズまたはグリーンノイズ特性を備える、請求項１から請求項４のいずれか一項に記載の画像処理装置。
6. 前記隣接区間は、隣接する両側のブロックの主走査方向の幅を合わせた幅を有する、請求項１から請求項５のいずれか一項に記載の画像処理装置。
7. 前記複数のハーフトーン処理部の少なくとも一部は、前記ハーフトーン処理部の他の一部が内蔵される装置とは独立に動作する別個の装置に内蔵されている、請求項１から請求項６のいずれか一項に記載の画像処理装置。
8. 請求項１から請求項７のいずれか一項記載の画像処理装置と、
   前記各ハーフトーン処理部によるハーフトーン処理の結果を合わせて、印刷媒体上にドットを形成するドット形成部と、
   を備えた印刷装置。
9. 画像を印刷する印刷システムであって、
   前記画像を複数のブロックに分割する分割部と、
   前記分割されたブロックに対応して設けられ、前記ブロックに含まれる各画素の階調に対応する画像データを、予め用意したハーフトーン用閾値と比較することで、誤差拡散法によるハーフトーン処理を行なう複数のハーフトーン処理部と、
   前記複数のハーフトーン処理部によるハーフトーン処理の結果を合わせて、印刷媒体上にドットを形成する印刷部と、
   を備え、
   前記複数のハーフトーン処理部の各々は、
   前記各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付け、
   前記隣接区間において、前記ハーフトーン用閾値を前記ディザ閾値を用いて画素毎に修正する閾値修正処理を行ない、
   前記修正されたハーフトーン用閾値を用いて、前記ハーフトーン処理を、前記ブロック毎に独立に行ない、
   前記複数のハーフトーン処理部の少なくとも一部は第１装置内に設けられ、前記ハーフトーン処理部の他の一部は、前記第１装置と回線を介して接続された第２装置内に設けられている、
   印刷システム。
10. ２次元的に配列された複数の画素からなる画像を処理する画像処理方法であって、
    前記画像を複数のブロックに分割し、
    前記分割されたブロックに対応して設けられ、前記ブロックに含まれる各画素の階調に対応した画像データを、予め用意したハーフトーン用閾値と比較して、誤差拡散法によるハーフトーン処理を行なう際に、
    前記各ブロックの、隣接するブロックとの境界を跨ぐ所定幅の隣接区間に含まれる各画素に、組織的ディザ法に用いられる閾値マトリクスを構成する各ディザ閾値を対応付け、
    前記隣接区間において、前記ハーフトーン用閾値を前記ディザ閾値を用いて画素毎に修正する閾値修正処理を行ない、
    前記修正されたハーフトーン用閾値を用いて、前記ハーフトーン処理を、前記ブロック毎に独立に行なう、
    画像処理方法。

Images