7703876 画像処理装置および画像処理方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-06-30

(45)【発行日】2025-07-08

(54)【発明の名称】画像処理装置および画像処理方法

(51)【国際特許分類】

   H04N 1/405 20060101AFI20250701BHJP

   H04N 1/21 20060101ALI20250701BHJP

   G06F 12/00 20060101ALI20250701BHJP

【ＦＩ】

H04N1/405 510A

H04N1/21

G06F12/00 580

【請求項の数】 6

(21)【出願番号】P 2021054804

(22)【出願日】2021-03-29

(65)【公開番号】P2022152145

(43)【公開日】2022-10-12

【審査請求日】2024-02-16

(73)【特許権者】

【識別番号】000002369

【氏名又は名称】セイコーエプソン株式会社

(74)【代理人】

【識別番号】100179475

【弁理士】

【氏名又は名称】仲井 智至

(74)【代理人】

【識別番号】100216253

【弁理士】

【氏名又は名称】松岡 宏紀

(74)【代理人】

【識別番号】100225901

【弁理士】

【氏名又は名称】今村 真之

(72)【発明者】

【氏名】荒崎 真一

【審査官】橋爪 正樹

(56)【参考文献】

【文献】特開２００３－２０８６０７（ＪＰ，Ａ）

【文献】特開平１０－３３４２３１（ＪＰ，Ａ）

【文献】特開２０１０－１５４０６９（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ １／２１

Ｈ０４Ｎ １／３８ － １／４０９

Ｇ０６Ｔ １／００ － ５／５０

Ｇ０６Ｔ ９／００ － ９／４０

Ｂ４１Ｊ ２／０１

Ｂ４１Ｊ ２／１６５－２／２１５

Ｇ０６Ｆ １２／００ －１２／０６

Ｇ０６Ｆ １３／１６ －１３／１８

(57)【特許請求の範囲】

【請求項1】

互いに交差するＸ軸方向およびＹ軸方向に２次元的に配列された複数の画素からなる画
像データを入力し、前記画像データの各々の前記画素に対応する値であって、複数の色ご
との濃度を表す階調値を、所定のしきい値と比較し、前記比較の結果に基づいて複数の値
に変換する多値化を、前記複数の画素のうちの１つの画素である注目画素に対して実施し
、該多値化を実施した際に生じる濃度誤差であって、前記多値化前の前記注目画素に対応
する前記複数の色ごとの階調値と、前記多値化前の前記注目画素に対応する前記複数の色
ごとの階調値が前記多値化によって変換された前記複数の値にそれぞれ予め対応付けられ
た階調値との差分を、予め決められた前記濃度誤差の拡散範囲である前記注目画素の周辺
の画素へ、予め決められた分配比率で分配する誤差拡散法により、入力した前記画像デー
タの多値化を行う場合に、多値化前の画素のうち他の画素から拡散される前記濃度誤差が
確定した複数の画素を前記注目画素とし、複数の前記注目画素について誤差拡散法による
多値化を並行して行う画像処理装置であって、
入力した前記画像データを記憶するメモリーと、
複数の前記注目画素について誤差拡散法による多値化を並行して行う複数の多値化部を
有する誤差拡散処理部と、
前記画像データの画素の配列を変換する変換部と、を備え、
前記変換部による変換前の前記画像データにおいて前記Ｘ軸方向に沿う画素の並びであ
る１つの画素行に属する画素であって、複数の前記多値化部の１つである第１多値化部が
処理対象とする前記注目画素を第１注目画素とし、前記変換部による変換前の前記画像デ
ータにおいて前記第１注目画素が属する画素行に対して前記Ｙ軸方向に隣接する画素行に
属する画素であって、複数の前記多値化部の１つである第２多値化部が処理対象とする前
記注目画素を第２注目画素としたとき、
前記変換部は、前記第１注目画素と前記第２注目画素とが前記Ｘ軸方向において連続し
て並ぶように前記画像データの画素の配列を変換し、
前記誤差拡散処理部は、前記変換部による変換後の前記画像データにおける前記第１注
目画素に対する前記第１多値化部による多値化と、前記変換部による変換後の前記画像デ
ータにおける前記第２注目画素に対する前記第２多値化部による多値化とを並行して行う
、ことを特徴とする画像処理装置。

【請求項2】

前記変換部は、前記画像データにおいて前記Ｙ軸方向へ順に並ぶ各画素行について、前
記Ｙ軸方向に沿う画素の並びである各画素列に変換するとともに、前記各画素列を前記Ｘ
軸方向へ順に並べる行列入れ替え処理と、前記行列入れ替え処理後の画像データを、予め
決められた前記濃度誤差の拡散範囲に応じて算出されるずらし画素数分だけ前記Ｙ軸方向
にずらす変形を行う第１変形処理と、により前記画像データの画素の配列を変換する、こ
とを特徴とする請求項１に記載の画像処理装置。

【請求項3】

前記変換部は、
前記行列入れ替え処理前の画像データにおいて、前記注目画素が属する画素行を１行
目画素行、前記注目画素を基準とした前記拡散範囲内で前記１行目画素行から前記Ｙ軸方
向へ最も遠い画素行をＮ行目画素行、Ｎを２以上の整数、ｎを１～Ｎ－１の整数としたと
き、ｎ行目画素行内の前記Ｘ軸方向への前記拡散範囲の画素数と、ｎ＋１行目画素行内の
前記Ｘ軸方向の逆方向への前記拡散範囲の画素数と、の和に１を足した値のうちの最大値
を、前記ずらし画素数とし、
前記第１変形処理では、前記行列入れ替え処理後の画像データの画素列を、当該画素
列に前記Ｘ軸方向の逆方向において隣接する画素列に対して、前記Ｙ軸方向へ前記ずらし
画素数分ずらす、ことを特徴とする請求項２に記載の画像処理装置。

【請求項4】

データ出力部を有し、
前記変換部は、前記誤差拡散処理部による多値化後の前記画像データに対して前記第１
変形処理の逆の変形処理である第２変形処理を実行し、前記第２変形処理後の画像データ
に対して前記行列入れ替え処理の逆の行列入れ替え処理を実行することにより、前記画像
データの画素の配列を元に戻し、
前記データ出力部は、前記変換部により画素の配列が元に戻された前記画像データを出
力する、ことを特徴とする請求項２または請求項３に記載の画像処理装置。

【請求項5】

前記変換部は、前記第１変形処理後の画像データにおける画素列間の前記Ｙ軸方向のず
れにより生じた領域を予め決められた階調値の画素で埋めるパディング処理を実行するこ
とにより、前記誤差拡散処理部による多値化前の前記画像データを整形する、ことを特徴
とする請求項２～請求項４のいずれかに記載の画像処理装置。

【請求項6】

互いに交差するＸ軸方向およびＹ軸方向に２次元的に配列された複数の画素からなる画
像データを入力し、前記画像データの各々の前記画素に対応する値であって、複数の色ご
との濃度を表す階調値を、所定のしきい値と比較し、前記比較の結果に基づいて複数の値
に変換する多値化を、前記複数の画素のうちの１つの画素である注目画素に対して実施し
、該多値化を実施した際に生じる濃度誤差であって、前記多値化前の前記注目画素に対応
する前記複数の色ごとの階調値と、前記多値化前の前記注目画素に対応する前記複数の色
ごとの階調値が前記多値化によって変換された前記複数の値にそれぞれ予め対応付けられ
た階調値との差分を、予め決められた前記濃度誤差の拡散範囲である前記注目画素の周辺
の画素へ、予め決められた分配比率で分配する誤差拡散法により、入力した前記画像デー
タの多値化を行う場合に、多値化前の画素のうち他の画素から拡散される前記濃度誤差が
確定した複数の画素を前記注目画素とし、複数の前記注目画素について誤差拡散法による
多値化を並行して行う画像処理方法であって、
入力した前記画像データをメモリーへ記憶する記憶工程と、
前記画像データの画素の配列を変換する変換工程と、
複数の多値化部を用いて複数の前記注目画素について誤差拡散法による多値化を並行し
て行う誤差拡散処理工程と、を備え、
前記変換工程前の前記画像データにおいて前記Ｘ軸方向に沿う画素の並びである１つの
画素行に属する画素であって、複数の前記多値化部の１つである第１多値化部が処理対象
とする前記注目画素を第１注目画素とし、前記変換工程前の前記画像データにおいて前記
第１注目画素が属する画素行に対して前記Ｙ軸方向に隣接する画素行に属する画素であっ
て、複数の前記多値化部の１つである第２多値化部が処理対象とする前記注目画素を第２
注目画素としたとき、
前記変換工程では、前記第１注目画素と前記第２注目画素とが前記Ｘ軸方向において連
続して並ぶように前記画像データの画素の配列を変換し、
前記誤差拡散処理工程では、前記変換工程後の前記画像データにおける前記第１注目画
素に対する前記第１多値化部による多値化と、前記変換工程後の前記画像データにおける
前記第２注目画素に対する前記第２多値化部による多値化とを並行して行う、ことを特徴
とする画像処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、誤差拡散法により画像データの多値化を行う画像処理装置および画像処理方法に関する。

【背景技術】

【0002】

画像データの各画素が有する多階調表現された画素値は、ハーフトーン処理により、プリンターによるインクのドットの形成（ドットオン）又はドットの不形成（ドットオフ）を表す２値のデータへ変換される。また、プリンターが、例えば大ドット、中ドット、小ドットといったような複数のサイズのドットを形成可能であれば、多階調表現された画素値は、ハーフトーン処理により、大ドットオン、中ドットオン、小ドットオン、ドットオフのいずれかを表す４値のデータへ変換されることもある。このような、２値や４値といった階調数が少ないデータへの変換を、多値化と呼ぶ。

【0003】

ハーフトーン処理の方法として、誤差拡散法が知られている。また、多値化されていない未処理の画素のうち、他の画素から拡散される濃度誤差が確定した複数の画素について、誤差拡散法による多値化を並行して行う画像処理装置が開示されている（特許文献１参照）。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２０００‐１２５１２２号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

他の画素から拡散される濃度誤差が確定した複数の画素について、誤差拡散法による多値化を並行して行うことにより、画像データ全体に対する多値化処理の高速化が図られている。しかしながら、並列処理による高速化は、メモリーへのアクセス速度が遅い場合には、実効性が低い。つまり、メモリーに記憶された多値化の対象となる複数の画素に対して、複数の処理部が並列的にアクセスしようとしても、アクセス先の各画素が格納されているアドレスがメモリー内で不規則に点在している状況では、メモリーアクセスの効率が低下し、各処理部は、それぞれの多値化のためのデータの読み書きを迅速に行うことができない。そのため、メモリーへのアクセス効率を向上させることで、並列処理による高速化を真に実現することが求められている。

【課題を解決するための手段】

【0006】

互いに交差する第１方向および第２方向に２次元的に配列された複数の画素からなる画像データを入力し、画素を多値化した際に生じる濃度誤差を多値化前の周辺の画素へ拡散する誤差拡散法により、入力した前記画像データの多値化を行う場合に、多値化前の画素のうち他の画素から拡散される前記濃度誤差が確定した複数の画素を注目画素とし、複数の前記注目画素について誤差拡散法による多値化を並行して行う画像処理装置は、入力した前記画像データを記憶するメモリーと、複数の前記注目画素について誤差拡散法による多値化を並行して行う複数の多値化部を有する誤差拡散処理部と、前記画像データの画素の配列を変換する変換部と、を備え、前記変換部による変換前の前記画像データにおいて前記第１方向に沿う画素の並びである１つの画素行に属する画素であって、複数の前記多値化部の１つである第１多値化部が処理対象とする前記注目画素を第１注目画素とし、前記変換部による変換前の前記画像データにおいて前記第１注目画素が属する画素行に対して前記第２方向に隣接する画素行に属する画素であって、複数の前記多値化部の１つである第２多値化部が処理対象とする前記注目画素を第２注目画素としたとき、前記変換部は、前記第１注目画素と前記第２注目画素とが前記メモリーにおいて連続して並ぶアドレスに格納されるように前記画像データの画素の配列を変換し、前記誤差拡散処理部は、前記変換部による変換後の前記画像データにおける前記第１注目画素に対する前記第１多値化部による多値化と、前記変換部による変換後の前記画像データにおける前記第２注目画素に対する前記第２多値化部による多値化とを並行して行う。

【0007】

互いに交差する第１方向および第２方向に２次元的に配列された複数の画素からなる画像データを入力し、画素を多値化した際に生じる濃度誤差を多値化前の周辺の画素へ拡散する誤差拡散法により、入力した前記画像データの多値化を行う場合に、多値化前の画素のうち他の画素から拡散される前記濃度誤差が確定した複数の画素を注目画素とし、複数の前記注目画素について誤差拡散法による多値化を並行して行う画像処理方法は、入力した前記画像データをメモリーへ記憶する記憶工程と、前記画像データの画素の配列を変換する変換工程と、複数の多値化部を用いて複数の前記注目画素について誤差拡散法による多値化を並行して行う誤差拡散処理工程と、を備え、前記変換工程前の前記画像データにおいて前記第１方向に沿う画素の並びである１つの画素行に属する画素であって、複数の前記多値化部の１つである第１多値化部が処理対象とする前記注目画素を第１注目画素とし、前記変換工程前の前記画像データにおいて前記第１注目画素が属する画素行に対して前記第２方向に隣接する画素行に属する画素であって、複数の前記多値化部の１つである第２多値化部が処理対象とする前記注目画素を第２注目画素としたとき、前記変換工程では、前記第１注目画素と前記第２注目画素とが前記メモリーにおいて連続して並ぶアドレスに格納されるように前記画像データの画素の配列を変換し、前記誤差拡散処理工程では、前記変換工程後の前記画像データにおける前記第１注目画素に対する前記第１多値化部による多値化と、前記変換工程後の前記画像データにおける前記第２注目画素に対する前記第２多値化部による多値化とを並行して行う。

【図面の簡単な説明】

【0008】

【図1】画像処理装置を含むシステム構成を簡易的に示すブロック図。

【図2】図２Ａ、図２Ｂ、図２Ｃはそれぞれに、濃度誤差が確定した状態の複数の注目画素と濃度誤差の拡散範囲とを例示する図。

【図3】マルチコアプロセッサーとメモリーコントローラーとＲＡＭとの関係を簡易的に示す図。

【図4】プロセッサーがプログラムと協働して実現する各機能を示す図。

【図5】図２Ａの画像データについて画素配列を変換する流れを示す図。

【図6】画素配列の変換の流れやパディング処理を、画像データ全体を示して表現する図。

【図7】画素配列を変換する前の画像データを示す図。

【図8】画素配列を変換した後の画像データを示す図。

【図9】図７の画像データに対する複数コアによる多値化の並列処理を説明する図。

【図10】図８の画像データに対する複数コアによる多値化の並列処理を説明する図。

【図11】画像データの分割を伴う処理の流れの一部を示す図。

【図12】画像データの分割を伴う処理の流れの図１１の続きを示す図。

【発明を実施するための形態】

【0009】

以下、各図を参照しながら本発明の実施形態を説明する。なお各図は、本実施形態を説明するための例示に過ぎない。各図は例示であるため、比率や形状が正確でなかったり、互いに整合していなかったり、一部が省略されていたりする場合がある。

【0010】

１．システム構成の概略：
図１は、本実施形態にかかる画像処理装置１０を含むシステム３０の構成を簡易的に示している。画像処理装置１０は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３といったコンピューターにとって基本的な構成に加え、通信ＩＦ１４、マルチコアプロセッサー１５、その他のメモリーや記憶装置等を含んでいる。ＩＦは、インターフェイスの略である。画像処理装置１０では、プロセッサーとしてのＣＰＵ１１が、ＲＯＭ１２やその他のメモリー等に保存された一つ以上のプログラム１６に従った演算処理を、ＲＡＭ１３等をワークエリアとして用いて実行することにより、画像処理方法を実行する。

【0011】

通信ＩＦ１４は、画像処理装置１０が公知の通信規格を含む所定の通信プロトコルに準拠して有線又は無線で外部と接続するための一つまたは複数のＩＦの総称である。図１の例では、画像処理装置１０は、通信ＩＦ１４を通じてプリンター２０と通信可能に接続している。画像処理装置１０が接続する機器は、プリンター２０に限られず、例えば、原稿を光学的に読取可能なスキャナーや、外部のサーバーと接続してもよい。言うまでもなく画像処理装置１０は、ユーザーに対して視覚情報を表示するための表示部や、ユーザーからの操作を受け付けるための操作パネル等を有していてもよい。

【0012】

マルチコアプロセッサー１５は、その名の通り複数のコアを有するプロセッサーであり、複数のコアを用いた並列処理に適している。マルチコアプロセッサー１５は、例えば、ＧＰＵ（Graphics Processing Unit）である。あるいは、ＣＰＵ１１自体が、複数のコアを有するマルチコアプロセッサーであってもよい。以下では、ＣＰＵ１１やマルチコアプロセッサー１５について、これらを区別せずに単にプロセッサーと呼ぶことがある。

【0013】

プリンター２０は、いわゆるインクジェットプリンターであり、インクやその他の液体のドットを、複数のノズルの夫々から吐出したり吐出しなかったりすることにより印刷媒体へ印刷を行う。プリンター２０は、例えば、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）といった複数の色のインクを吐出可能である。画像処理装置１０は、プリンター２０が印刷に用いる印刷データを生成して、プリンター２０へ転送する。画像処理装置１０は、印刷データを生成する過程で、誤差拡散法による画像データの多値化を行う。

【0014】

画像処理装置１０とプリンター２０とは、図１に示すように互いに独立した装置であってもよいし、あるいは一体化していてもよい。つまり、画像処理装置１０とプリンター２０とを含むシステム３０が、実態として１台の印刷装置であってもよい。
あるいは、画像処理装置１０は、互いに通信可能に接続された複数の装置が夫々の役割を果たすことにより実現されるとしてもよい。

【0015】

２．誤差拡散法の並列処理についての基本的説明：
次に、誤差拡散法による多値化を並列処理する場合の基本的な考えを説明する。
図２Ａは、誤差拡散法による多値化の対象となる画像データ４０の一部を示している。画像データ４０は、互いに交差するＸ軸方向およびＹ軸方向に２次元的に配列された複数の画素からなる。Ｘ軸方向は第１方向に該当し、Ｙ軸方向は第２方向に該当する。以下では、Ｘ軸方向を、Ｘ軸＋方向とも呼び、Ｘ軸方向の逆方向を、Ｘ軸－方向とも呼ぶ。同様に、Ｙ軸方向を、Ｙ軸＋方向とも呼び、Ｙ軸方向の逆方向を、Ｙ軸－方向とも呼ぶ。画像データ４０を構成する各矩形が各画素を示している。

【0016】

画像データ４０の各画素は、複数の色毎の階調値、ここではプリンター２０が使用するインク色であるＣＭＹＫ毎の濃度を表す階調値をデータとして有する。階調値は、例えば、０～２５５の２５６階調範囲の値である。ＣＭＹＫの各色に対する多値化のやり方は同じであるため、以下では１つの色に対する多値化の方法を説明する。また、多値化は、上述したように４値化等であってもよいが、以下では２値化を例に採り説明を続ける。プロセッサーは、多値化の対象とする注目画素の階調値を所定のしきい値と比較し、階調値がしきい値以上であれば、ドットオンを意味する「１」を、階調値がしきい値未満であれば、ドットオフを意味する「０」を、注目画素の多値化後のデータとする。

【0017】

知られているように、誤差拡散法では、注目画素を多値化した際に生じる濃度誤差を、多値化前の周辺の画素へ拡散する。多値化の結果としてのドットオンは、上述の階調値では、最高濃度の２５５に相当する。また、多値化の結果としてのドットオフは、上述の階調値では、最低濃度の０に相当する。従って、ある画素に関する多値化前の階調値と、多値化の結果に相当する階調値との差分が、当該画素を多値化した際の濃度誤差である。

【0018】

図２Ａでは、多値化が済んだ画素を破線で示し、多値化前の画素を実線で示している。また、多値化前の画素のうち、グレー色で塗った画素Ｐ１，Ｐ２，Ｐ３が、現在の多値化の対象となる注目画素である。ここで、画像データにおいて、Ｘ軸方向に沿う画素の並びを「画素行」と呼び、Ｙ軸方向に沿う画素の並びを「画素列」と呼ぶ。プロセッサーは、画素行内においてＸ軸＋方向へ１つずつ注目画素を切り替えながら多値化を順次進めることができる。

【0019】

注目画素Ｐ１，Ｐ２，Ｐ３の夫々から周辺の画素へ伸びる矢印は、濃度誤差を拡散させる拡散範囲を示している。図２Ａの例によれば、１つの画素で生じた濃度誤差は、当該画素を基準にして、Ｘ軸＋方向に隣接する画素と、Ｙ軸＋方向に隣接する画素と、Ｘ軸＋方向とＹ軸＋方向それぞれに１画素進んだ位置の画素と、Ｘ軸＋方向に２画素、Ｙ軸＋方向に１画素進んだ位置の画素と、に分配される。これら拡散先の各画素への濃度誤差の分配比率は、均等でもよいし、重み付けした比率でもよい。

【0020】

誤差拡散法による多値化は、多値化を終えた他の画素から拡散される濃度誤差が確定した画素に対して行う。濃度誤差が確定したとは、これ以上他の画素から濃度誤差の拡散を受けないという意味である。図２Ａに示す時点において、注目画素Ｐ１，Ｐ２，Ｐ３はいずれも、拡散される濃度誤差が確定した状態である。また、注目画素Ｐ１，Ｐ２，Ｐ３のそれぞれを基準にした拡散範囲は、互いに重なっていない。つまり、プロセッサーは、このような関係にある複数の注目画素Ｐ１，Ｐ２，Ｐ３それぞれの多値化を並行して行うことができる。これまでの説明から解るように、多値化のためにしきい値と比較する注目画素の階調値は、この注目画素に関して確定した濃度誤差により、この注目画素の元の階調値を補正した後の階調値である。

【0021】

図２Ａによれば、注目画素Ｐ１が属する画素行に対してＹ軸＋方向に隣接する画素行に、注目画素Ｐ２が属している。同様に、注目画素Ｐ２が属する画素行に対してＹ軸＋方向に隣接する画素行に、注目画素Ｐ３が属している。このように、多値化を終えた他の画素から拡散される濃度誤差が同時期に確定している画素は、あるタイミングにおいて各画素行に存在すため、プロセッサーは、各画素行に属する注目画素に対して多値化を並行して行うことができる。

【0022】

図３は、画像処理装置１０におけるマルチコアプロセッサー１５と、メモリーコントローラー１７と、ＲＡＭ１３との関係を簡易的に示している。図１では、メモリーコントローラー１７の記載は省略している。ＲＡＭ１３には、多値化の対象となる画像データ４０が記憶されている。ＲＡＭ１３は、例えば、ＤＲＡＭ（Dynamic Random Access Memory）である。マルチコアプロセッサー１５は、複数のコアＣ１，Ｃ２，Ｃ３…を有する。複数のコアＣ１，Ｃ２，Ｃ３…は、複数の注目画素に対して誤差拡散法による多値化を並行して行う複数の「多値化部」に該当する。また、マルチコアプロセッサー１５は、このような多値化部を複数有する「誤差拡散処理部」に該当する。

【0023】

ここで、マルチコアプロセッサー１５が図２Ａに示す注目画素Ｐ１，Ｐ２，Ｐ３について並列的に多値化を実行する場合を想定する。この場合、例えば、コアＣ１はメモリーコントローラー１７に注目画素Ｐ１の階調値を要求し、メモリーコントローラー１７は要求に応じてＲＡＭ１３へアクセスして注目画素Ｐ１の階調値を読み出し、読み出した注目画素Ｐ１の階調値をコアＣ１へ受け渡す。コアＣ１は、メモリーコントローラー１７を介して取得した注目画素Ｐ１の階調値としきい値との比較により２値化したデータを、再びメモリーコントローラー１７を介して注目画素Ｐ１のデータとしてＲＡＭ１３へ書き込む。

【0024】

同様に、コアＣ２はメモリーコントローラー１７に注目画素Ｐ２の階調値を要求し、メモリーコントローラー１７を介して取得した注目画素Ｐ２の階調値としきい値とを比較して２値化を行い、メモリーコントローラー１７を介して、注目画素Ｐ２の２値化したデータをＲＡＭ１３へ書き込む。同様に、コアＣ３はメモリーコントローラー１７に注目画素Ｐ３の階調値を要求し、メモリーコントローラー１７を介して取得した注目画素Ｐ３の階調値としきい値とを比較して２値化を行い、メモリーコントローラー１７を介して、注目画素Ｐ３の２値化したデータをＲＡＭ１３へ書き込む。

【0025】

ＲＡＭ１３において、画像データの各画素のデータは、画素の座標順に従って、メモリーの連続するアドレスに並んで格納されている。画素の座標順とは、Ｘ軸方向およびＹ軸方向のＸＹ座標である（Ｘ，Ｙ）が最小の（１，１）である画素を最初とし、（Ｘ，Ｙ）が共に最大である画素を最後とする順序である。図２Ａにおいて、画像データ４０内の左上の画素が（Ｘ，Ｙ）＝（１，１）の画素である。画素の座標順によれば、メモリー内では、同じ画素行内の各画素はＸ座標の順に並んで格納され、画像行内のＸ座標が最大である末尾画素の次にはＹ座標が１つ大きい画像行内のＸ座標が最小である先頭画素が続く。以下では、画素を、その座標と結び付けて、画素（Ｘ，Ｙ）と記載することがある。

【0026】

従って、画像データ４０を記憶したＲＡＭ１３においては、注目画素Ｐ１，Ｐ２，Ｐ３は、互いに離間して点在する各アドレスに格納されている。むろん、マルチコアプロセッサー１５が並列的に多値化を実行する注目画素の数は、３つより多くてもよい。このような点在する複数のアドレスに、複数のコアがメモリーコントローラー１７を介して同時にアクセスしようとすると、メモリーコントローラー１７によるＲＡＭ１３へのアクセス効率が低下し、各コアは、必要なデータの読み書きに待機を強いられる。つまり、複数のコアを用いて複数の注目画素に対する多値化を並列的に実行しようとしても、メモリーへのアクセス速度が低下することにより、多値化処理の高速化が十分には達成されない。
本実施形態は、このような課題に対する改善策を以下に提示する。

【0027】

３．データ入力から画素配列の変換まで：
図４は、本実施形態において画像処理装置１０のプロセッサーがプログラム１６と協働して実現する各機能を、データ入力部５０、変換部５１、誤差拡散処理部５２、データ出力部５３、ずらし画素数算出部５４、というように分けてブロック図により示している。また、図４は各機能による処理の流れを併せて示している。

【0028】

データ入力部５０は、処理対象とする画像データ４０を入力し、ＲＡＭ１３へ記憶させる。つまり、データ入力部５０は、入力した画像データをメモリーへ記憶する記憶工程を行う。データ入力部５０による画像データ４０の入力元は特に問わない。データ入力部５０は、例えば、外部のスキャナーによる原稿の読取により生成された画像データ４０を、通信ＩＦ１４を介して入力する。あるいは、データ入力部５０は、外部のサーバー等に保存されている画像データ４０を、通信ＩＦ１４を介して入力する。また、データ入力部５０は、画像処理装置１０の内外の記憶媒体から画像データ４０を取り込んでもよい。

【0029】

なお、データ入力部５０が入力した時点での画像データ４０のフォーマットは、上述したようなＣＭＹＫ毎の階調値を各画素が有するＣＭＹＫ画像データであるとは限らない。そのため、データ入力部５０は、入力した画像データに対して色変換処理等の必要な処理を適宜施して、ＣＭＹＫ画像データとしての画像データ４０をＲＡＭ１３へ記憶させる。

【0030】

次に、変換部５１は、データ入力部５０が入力してＲＡＭ１３へ記憶させた画像データ４０の画素の配列を変換する。変換部５１による処理は、変換工程に該当する。本実施形態では、変換部５１による変換前の画像データ４０において１つの画素行に属する画素であって、複数の多値化部の１つである第１多値化部が処理対象とする注目画素を「第１注目画素」と呼ぶ。また、変換部５１による変換前の画像データ４０において第１注目画素が属する画素行に対してＹ軸＋方向に隣接する画素行に属する画素であって、複数の多値化部の１つである第２多値化部が処理対象とする注目画素を「第２注目画素」と呼ぶ。つまり、第１注目画素と、第２注目画素とは、誤差拡散法による多値化が並列的に行われる関係にある。図２Ａを参照すると、例えば、注目画素Ｐ１を第１注目画素と捉えたとき、注目画素Ｐ２が第２注目画素に該当する。また、例えば、注目画素Ｐ２を第１注目画素と捉えたとき、注目画素Ｐ３が第２注目画素に該当する。

【0031】

本実施形態では、変換部５１は、第１注目画素と第２注目画素とが、ＲＡＭ１３において連続して並ぶアドレスに格納されるように、画像データ４０の画素の配列を変換する。
図４に示すように、変換部５１は、行列入れ替え部５１ａと、画像変形部５１ｂとを含んでいる。このような変換部５１による画素配列の変換処理を、図５，６を参照して詳しく説明する。

【0032】

図５は、図２Ａの画像データ４０について画素配列を変換する様子を示している。図２Ａの画像データ４０と、図５の画像データ４０とに違いは無い。ただし、図５では、Ｘ軸方向、Ｙ軸方向のそれぞれにおいて画素の位置を示す座標を併記している。また、図５では、誤差拡散法による多値化を実行する前の状況であるため、全ての画素を実線で記載している。また図５では、図２Ａと同様に、ある画素を基準とした拡散範囲を画像データ４０内に矢印で記載している。

【0033】

行列入れ替え部５１ａは、画像データ４０においてＹ軸方向へ順に並ぶ各画素行について、回転させて各画素列に変換し、各画素列をＸ軸方向へ順に並べる行列入れ替え処理を行う。画像データ４１は、画像データ４０に行列入れ替え処理を施した後の画像データである。つまり、行列入れ替え部５１ａは、画像データ４０のＹ＝１の画素行を回転させて、画像データ４１のＸ＝１の画素列とする。このとき、Ｙ＝１の画素行の先頭画素である画素（１，１）が、回転後も座標を変えないように、Ｙ＝１の画素行を回転させる。また、行列入れ替え部５１ａは、画像データ４０のＹ＝２の画素行を回転させて画像データ４１のＸ＝２の画素列とする。このとき、Ｙ＝２の画素行の先頭画素である画素（１，２）が、回転後は（Ｘ，Ｙ）＝（２，１）へ位置するように、Ｙ＝２の画素行を回転させる。行列入れ替え部５１ａは、同様に、画像データ４０のＹ＝３の画素行を回転させて画像データ４１のＸ＝３の画素列とし、画像データ４０のＹ＝４の画素行を回転させて画像データ４１のＸ＝４の画素列とする。

【0034】

次に、画像変形部５１ｂは、行列入れ替え処理後の画像データ４１を予め決められた濃度誤差の拡散範囲に応じてＹ軸方向に変形する変形処理を行う。拡散範囲は、図２Ａや図５に示すように、画像データ４０の状態で既に定義されている。画像変形部５１ｂが変形処理を行うために、ずらし画素数算出部５４は、拡散範囲に応じてずらし画素数を算出する。ずらし画素数とは、第２注目画素を第１注目画素と同じ画素行へ属させるために必要な、Ｙ軸方向におけるずらし量であり、図５では符号Ｈで示している。ずらし画素数算出部５４を、変換部５１の一部と解してもよい。

【0035】

図２Ａや図５の画像データ４０によれば、第１注目画素と第２注目画素、例えば注目画素Ｐ１と注目画素Ｐ２とは、Ｘ軸方向において２画素ずれている。これは、画像データ４１において、第１注目画素と第２注目画素とがＹ軸方向において２画素ずれていることを意味する。従って、ずらし画素数算出部５４は、ずらし画素数Ｈ＝２と算出する。そして、画像変形部５１ｂは、画像データ４１の画素列を、この画素列にＸ軸－方向に隣接する画素列に対して、Ｙ軸＋方向へずらし画素数Ｈ分ずらす。
なお、ずらし画素数算出部５４による、ずらし画素数Ｈの算出方法については、図２Ｂや図２Ｃの説明も含めて後に詳述する。

【0036】

図５によれば、画像変形部５１ｂは、画像データ４１のＸ＝２の画素列を、Ｘ＝１の画素列に対してＹ軸＋方向へ２画素分ずらす。同様に、画像データ４１のＸ＝３の画素列を、Ｘ＝２の画素列に対してＹ軸＋方向へ２画素分ずらし、画像データ４１のＸ＝４の画素列を、Ｘ＝３の画素列に対してＹ軸＋方向へ２画素分ずらす。この結果、画像データ４１に変形処理を施した画像データ４２が得られる。つまり、画像データ４０の画素配列を変換した結果が、画像データ４２である。画像データ４２によれば、注目画素Ｐ１，Ｐ２，Ｐ３は同じ画素行において連続している。これは、ＲＡＭ１３において、注目画素Ｐ１，Ｐ２，Ｐ３の各データが連続して並ぶアドレスに格納されている状態を意味する。

【0037】

画像データ４０の状態で定義されている拡散範囲による、拡散元の画素と拡散先の画素との対応関係は、変換部５１による画素配列の変換を経ても維持される。図５では、拡散元の画素と拡散先の画素との対応関係が、画素同士の相対位置が変わっても維持されることを、画像データ４１内や画像データ４２内において矢印で示している。

【0038】

例えば、図５の画像データ４０における、注目画素Ｐ１である画素（５，１）と、この画素（５，１）の濃度誤差の拡散先である画素（６，１）、画素（５，２）、画素（６，２）、画素（７，２）との関係に注目する。画像データ４０の画素（５，１）は、画像データ４１や画像データ４２の状態では、（Ｘ，Ｙ）＝（１，５）に位置する。また、画像データ４０の画素（６，１）は、画像データ４１や画像データ４２の状態では（Ｘ，Ｙ）＝（１，６）に位置する。画像データ４０の画素（５，２）は、画像データ４１の状態では（Ｘ，Ｙ）＝（２，５）に位置し、画像データ４２の状態では（Ｘ，Ｙ）＝（２，７）に位置する。画像データ４０の画素（６，２）は、画像データ４１の状態では（Ｘ，Ｙ）＝（２，６）に位置し、画像データ４２の状態では（Ｘ，Ｙ）＝（２，８）に位置する。画像データ４０の画素（７，２）は、画像データ４１の状態では（Ｘ，Ｙ）＝（２，７）に位置し、画像データ４２の状態では（Ｘ，Ｙ）＝（２，９）に位置する。従って、誤差拡散処理部５２が、画像データ４２の（Ｘ，Ｙ）＝（１，５）の画素を多値化した際、この画素の濃度誤差は、画像データ４２の（Ｘ，Ｙ）＝（１，６）、（２，７）、（２，８）、（２，９）の各画素へ拡散させる。

【0039】

図２Ａや図５に示す画像データは、画像データ４０，４１，４２の一部分である。
図６は、変換部５１による画素配列の変換を、画像データ全体を示して表現している。上述した通り、画像データ４０は、各画素行が行列入れ替え部５１ａによる行列入れ替え処理を施されて画像データ４１となり、画像データ４１は、Ｘ＝１の画素列を除く各画素列が画像変形部５１ｂによる変形処理を施されて画像データ４２となる。図６においても、注目画素Ｐ１，Ｐ２のような、第１注目画素と第２注目画素との関係に該当する１組の画素をグレー色で塗って示している。

【0040】

さらに、画像変形部５１ｂは、変形処理後の画像データ４２における画素列間のＹ軸方向のずれにより生じた領域を所定値の画素で埋めるパディング処理を実行する。画像データ４２は、画素列毎にＹ軸方向へずらされている分、全体として平行四辺形のような形状である。そのため、画像データ４２を、通常は矩形であることを前提としてメモリーに記憶されるビットマップ形式の画像データと比べると、図６において破線で囲った三角形状の差分領域４２ａ，４２ｂが生じる。

【0041】

そこで、画像変形部５１ｂは、これら領域４２ａ，４２ｂを所定値、ここでは階調値＝０の画素で埋めるパディング処理をする。パディング処理により、画像データ４２は整形されて全体として矩形の画像データ４３となる。以下では便宜上、パディング処理で追加した画素を「パディング画素」とも呼び、画像データ４０や画像データ４１の時点で既に在る画素を「実画素」とも呼ぶ。

【0042】

４．ずらし画素数Ｈの算出方法：
図２Ｂや図２Ｃは、図２Ａと同様に画像データ４０の一部を示している。図２Ｂ，２Ｃの見方は、図２Ａの見方と同じである。図２Ａ，２Ｂ，２Ｃは、拡散範囲の定義が夫々に異なる。つまり、拡散範囲の定義は、図２Ａ，２Ｂ，２Ｃの例のいずれを採用してもよいし、図２Ａ，２Ｂ，２Ｃ以外の例を採用してもよい。

【0043】

図２Ｂの例によれば、１つの画素で生じた濃度誤差は、当該画素を基準にして、Ｘ軸＋方向に隣接する画素と、Ｘ軸＋方向に２画素進んだ位置の画素と、Ｘ軸－方向、Ｙ軸＋方向それぞれに１画素進んだ位置の画素と、Ｙ軸＋方向に隣接する画素と、Ｘ軸＋方向、Ｙ軸＋方向それぞれに１画素進んだ位置の画素と、Ｘ軸＋方向に２画素、Ｙ軸＋方向に１画素進んだ位置の画素と、に分配される。

【0044】

図２Ｃの例によれば、１つの画素で生じた濃度誤差は、当該画素を基準にして、Ｘ軸＋方向に隣接する画素と、Ｘ軸－方向、Ｙ軸＋方向それぞれに１画素進んだ位置の画素と、Ｙ軸＋方向に隣接する画素と、Ｘ軸＋方向、Ｙ軸＋方向それぞれに１画素進んだ位置の画素と、Ｘ軸＋方向に２画素、Ｙ軸＋方向に１画素進んだ位置の画素と、Ｘ軸－方向に１画素、Ｙ軸＋方向に２画素進んだ位置の画素と、に分配される。

【0045】

図２Ｂの例では、プロセッサーは、拡散される濃度誤差が確定した状態の注目画素Ｐ４，Ｐ５，Ｐ６それぞれの多値化を並行して行うことができる。図２Ｂの例では、注目画素Ｐ４，Ｐ５の関係性は、第１注目画素と第２注目画素との関係に該当し、同様に、注目画素Ｐ５，Ｐ６の関係性は、第１注目画素と第２注目画素との関係に該当する。図２Ｃの例では、プロセッサーは、拡散される濃度誤差が確定した状態の注目画素Ｐ７，Ｐ８，Ｐ９それぞれの多値化を並行して行うことができる。図２Ｃの例では、注目画素Ｐ７，Ｐ８の関係性は、第１注目画素と第２注目画素との関係に該当し、同様に、注目画素Ｐ８，Ｐ９の関係性は、第１注目画素と第２注目画素との関係に該当する。むろん、本実施形態では、プロセッサーは、図２Ｂや図２Ｃのような画素配列のまま多値化を実行するのではなく、変換部５１により画像データ４０の画素配列を変換した後の画像データに対して多値化を実行する。

【0046】

このように様々な拡散範囲の定義の例を考慮して、ずらし画素数算出部５４は、行列入れ替え処理前の画像データ４０において、１つの注目画素が属する画素行を１行目画素行、この注目画素を基準とした拡散範囲内で１行目画素行からＹ軸＋方向へ最も遠い画素行をＮ行目画素行、Ｎを２以上の整数、ｎを１～Ｎ－１の整数、とする。そして、ずらし画素数算出部５４は、注目画素を基準とした、ｎ行目画素行内のＸ軸＋方向への拡散範囲の画素数と、ｎ＋１行目画素行内のＸ軸－方向への拡散範囲の画素数と、の和に１を足した値のうちの最大値を、ずらし画素数Ｈとする。

【0047】

図２Ａに例示した拡散範囲によれば、Ｎ＝２、ｎ＝１である。そのため、１行目画素行内のＸ軸＋方向への拡散範囲の画素数である１と、２行目画素行内のＸ軸－方向への拡散範囲の画素数である０と、の和に１を足した値は、１＋０＋１＝２であり、ずらし画素数Ｈ＝２となる。

【0048】

図２Ｂに例示した拡散範囲によれば、Ｎ＝２、ｎ＝１である。そのため、１行目画素行内のＸ軸＋方向への拡散範囲の画素数である２と、２行目画素行内のＸ軸－方向への拡散範囲の画素数である１と、の和に１を足した値は、２＋１＋１＝４であり、ずらし画素数Ｈ＝４となる。

【0049】

図２Ｃに例示した拡散範囲によれば、Ｎ＝３、ｎ＝１または２である。そのため、ｎ＝１としたとき、１行目画素行内のＸ軸＋方向への拡散範囲の画素数である１と、２行目画素行内のＸ軸－方向への拡散範囲の画素数である１と、の和に１を足した値が、１＋１＋１＝３となる。また、ｎ＝２としたとき、２行目画素行内のＸ軸＋方向への拡散範囲の画素数である２と、３行目画素行内のＸ軸－方向への拡散範囲の画素数である１と、の和に１を足した値が、２＋１＋１＝４となる。従って、図２Ｃに例示した拡散範囲によれば、ずらし画素数算出部５４は、ずらし画素数Ｈ＝４とする。

【0050】

ずらし画素数算出部５４は、このような算出方法でずらし画素数Ｈを求めることにより、それぞれを基準とした拡散範囲が重ならない位置関係の第１注目画素と第２注目画素とを、行列入れ替え処理後において、同じ画素行へ属させるために必要なずらし画素数Ｈを求めることができる。拡散範囲の定義によっては、Ｎが４以上である場合もあるが、そのような場合も同様に、ｎを１～Ｎ－１の範囲で変化させたときに上述の計算方法でそれぞれ算出される値のうち最大値を、ずらし画素数Ｈとすればよい。

【0051】

５．誤差拡散処理からデータ出力まで：
図７は、画像データ４０を例示している。図７の例では、紙面の都合上、画像データ４０は、９×９の８１画素で構成されている。図７においても、図２Ａや図５，６で説明した拡散範囲が採用されている。また、図７や後述の図８～１０では、図２Ａや図５，６と同様に、拡散される濃度誤差が確定しあるタイミングで同時に多値化の対象となる複数の注目画素をグレー色で塗って示している。図７では、各画素内にＸＹ座標を記載している。これによれば、例えば、画素（１，３）の濃度誤差は、画素（２，３）、画素（１，４）、画素（２，４）および画素（３，４）へ拡散されることが容易に理解できる。

【0052】

図８は、図７の画像データ４０について変換部５１が画素配列を変換して生成した画像データ４３を例示している。図８においては、パディング画素については、全て階調値として０を記載している。また図８では、個々のパディング画素を識別するために、一部のパディング画素について（１）、（２）、（３）…というように括弧書きで番号を付与している。以下では、パディング画素を、パディング画素０（１）というように、番号と共に記載することがある。

【0053】

また図８では、説明の便宜上、各実画素内のＸＹ座標は、画像データ４３におけるＸＹ座標ではなく、変換部５１による変換前の画像データ４０であったときのＸＹ座標を記載している。図８によれば、例えば、画素（７，２）は、画像データ４０において（Ｘ，Ｙ）＝（７，２）に位置していた画素であり、画像データ４３においては（Ｘ，Ｙ）＝（２，９）の位置に在る。

【0054】

図９は、図７の画像データ４０に対する複数のコアを用いた多値化の並列処理を説明する図である。本実施形態では、誤差拡散処理部５２は、画像データ４０ではなく、画像データ４３に対して多値化を行う。そのため、図９は、本実施形態との比較例として記載している。図９では、複数のコアＣ１，Ｃ２，Ｃ３…がそれぞれ処理対象とする画素を、コア別かつ処理順に示している。また、図９では、ＲＡＭ１３において連続するアドレスに、画像データ４０の各画素のデータが座標順で格納されている様子を併せて示している。

【0055】

図９によれば、先ず、コアＣ１は、ＲＡＭ１３へアクセスして座標順の最初の画素である画素（１，１）のデータを２値化する。次に、コアＣ１は、画素（１，１）の２値化により生じた濃度誤差を拡散するために、ＲＡＭ１３へアクセスし、拡散先である画素（２，１）、画素（１，２）、画素（２，２）、画素（３，２）へ当該濃度誤差を順に分配する。図９では、コアＣ１によるＲＡＭ１３の各アドレスへのアクセスの一部を、実線の矢印で示している。

【0056】

コアＣ１が、画素（１，１）が属する画素行の画素に対する２値化とそれに伴う誤差拡散を続けていき、画素（３，１）の２値化を実行するとき、コアＣ２が、画素（１，２）の２値化を開始する。また、コアＣ１，Ｃ２がそれぞれ２値化と誤差拡散を続けていき、コアＣ１が画素（５，１）を、コアＣ２が画素（３，２）をそれぞれ対象として２値化を実行するとき、コアＣ３が画素（１，３）の２値化を開始する。図９では、コアＣ２によるＲＡＭ１３の各アドレスへのアクセスの一部を破線の矢印で示し、コアＣ３によるＲＡＭ１３の各アドレスへのアクセスの一部を２点鎖線の矢印で示している。

【0057】

ここで、コアＣ１が画素（５，１）のデータへアクセスするタイミングに注目すると、同じタイミングでコアＣ２は画素（３，２）のデータへアクセスしようとし、コアＣ３は画素（１，３）のデータへアクセスしようとする。しかしながら、画素（５，１）、画素（３，２）、画素（１，３）の各データは、ＲＡＭ１３において互いに離間したアドレスに点在している。そのため、上述したようにメモリーコントローラー１７を介したＲＡＭ１３へのアクセス効率が低下し、コアＣ１，Ｃ２，Ｃ３はそれぞれ必要なデータを読み書きするために待機時間が長くなる。その後もコアＣ１，Ｃ２，Ｃ３がＲＡＭ１３に点在する各アドレスへ並行して誤差拡散しようとする際にも同様にアクセス速度低下の問題が起きる。このような、アクセス速度低下の問題は、多値化を並列的に処理しようとするコア数が多いほど顕著化する。

【0058】

図１０は、図８の画像データ４３に対する複数のコアを用いた多値化の並列処理を説明する図である。誤差拡散処理部５２は、複数の多値化部を用いて複数の注目画素について誤差拡散法による多値化を並行して行う誤差拡散処理工程を実現する。ここでは、誤差拡散処理部５２としてのマルチコアプロセッサー１５は、画像データ４３の画素列数以上のコアを有するものとし、これら複数のコアのうち画像データ４３の画素列数と同じ数のコアＣ１，Ｃ２，Ｃ３，Ｃ４，Ｃ５，Ｃ６，Ｃ７，Ｃ８，Ｃ９が、並列的に処理を進める。図１０では、コアＣ１～Ｃ９がそれぞれ処理対象とする画素を、コア別かつ処理順に示している。

【0059】

また図１０では、ＲＡＭ１３において連続するアドレスに、画像データ４３の各画素のデータが画素の座標順で格納されている様子を併せて示している。図１０のＲＡＭ１３では、連続するアドレスに画像データ４３における座標順で並ぶ各画素のうち実画素については、画像データ４３におけるＸＹ座標ではなく、図８と同様に画像データ４０であったときのＸＹ座標を記載している。

【0060】

図１０によれば、先ず、コアＣ１～Ｃ９は、ＲＡＭ１３へアクセスして画像データ４３の最初の画素行を構成する各画素のデータの２値化を並行して行う。つまり、コアＣ１は、座標順の最初の画素である画素（１，１）を２値化する。これと並行して、コアＣ２はパディング画素０（１）を２値化し、コアＣ３はパディング画素０（２）を２値化し、コアＣ４はパディング画素０（３）を２値化し、コアＣ５はパディング画素０（４）を２値化し、コアＣ６はパディング画素０（５）を２値化し、コアＣ７はパディング画素０（６）を２値化し、コアＣ８はパディング画素０（７）を２値化し、コアＣ９はパディング画素０（８）を２値化する。

【0061】

メモリーコントローラー１７は、コアＣ１～Ｃ９による要求に応じて、ＲＡＭ１３に記憶されている画素（１，１）およびパディング画素０（１）～０（８）のデータへアクセスする。ここで、画素（１，１）およびパディング画素０（１）～０（８）は、ＲＡＭ１３において連続するアドレスに並んで記憶されているため、メモリーコントローラー１７は、画素（１，１）からパディング画素０（８）までのデータを、連続するアドレスに並んで記憶されていない場合に比べて短時間で読み出して、各コアＣ１～Ｃ９へ、それぞれが必要とする画素のデータを受け渡すことができる。また、書き込み時においても、メモリーコントローラー１７は、各コアＣ１～Ｃ９から受け取った画素毎のデータを、画素（１，１）からパディング画素０（８）までの連続するアドレスに対して短時間で連続的に書き込むことがきる。図１０においても、各コアによるＲＡＭ１３の各アドレスへのアクセスの一部を実線等の矢印で示しているが、見易さを考慮して、そのような矢印の殆どを省略している。

【0062】

次に、コアＣ１～Ｃ９は、画素（１，１）～パディング画素０（８）の２値化により生じた濃度誤差を拡散するために、ＲＡＭ１３へアクセスし、拡散先の画素へ濃度誤差を分配する。つまり、コアＣ１は、画素（１，１）の２値化により生じた濃度誤差を分配するために、画素（１，１）からの拡散先の１つである画素（２，１）へアクセスする。これと並行して、コアＣ２はパディング画素０（９）へアクセスし、コアＣ３はパディング画素０（１０）へアクセスし、コアＣ４はパディング画素０（１１）へアクセスし、コアＣ５はパディング画素０（１２）へアクセスし、コアＣ６はパディング画素０（１３）へアクセスし、コアＣ７はパディング画素０（１４）へアクセスし、コアＣ８はパディング画素０（１５）へアクセスし、コアＣ９はパディング画素０（１６）へアクセスする。この場合も、画素（２，１）およびパディング画素０（９）～０（１６）は、ＲＡＭ１３において連続するアドレスに並んで記憶されているため、メモリーコントローラー１７は、コアＣ１～Ｃ９の要求に応じて、これら画素（２，１）～パディング画素０（１６）に対して効率的にアクセスできる。

【0063】

このようにコアＣ１～Ｃ９は、画像データ４３を構成する画素行を１まとまりとして、各画素の２値化やそれに伴う誤差拡散を互いに並行して行うことにより、図１０に示すように処理を進めていく。なお、パディング画素は、画像データ４０，４１，４２には存在しないため、画像データ４０の時点で既に決まっている拡散範囲に従えば、実画素からパディング画素へは濃度誤差は拡散されない。また、パディング画素は、階調値が０であるため、多値化の結果はドットオフとなり、階調値と多値化の結果とに濃度誤差が無い。つまり、パディング画素へ濃度誤差を拡散させるのは他のパディング画素であるが、そもそもパディング画素に濃度誤差は発生しないため、誤差拡散法による多値化の結果、パディング画素には全てドットオフが決定される。また、パディング画素から実画素へ拡散される濃度誤差も、実態として０である。このため、パディング画素への多値化と誤差拡散は省略するようにプログラム１６を構成してもよい。

【0064】

図１０に示すように処理を進めるコアＣ１～Ｃ９は、あるタイミングで、画素（５，１）を含む画像データ４３の画素行に対して２値化を行う。つまり、コアＣ１～Ｃ９は、ＲＡＭ１３において連続するアドレスに並んで記憶されている画素（５，１）、画素（３，２）、画素（１，３）およびパディング画素０（３１）～０（３６）の夫々へ並列的にアクセスして２値化を行う。むろん、画素（５，１）を第１注目画素と捉えたとき、画素（３，２）を第２注目画素と捉えることができ、画素（３，２）を第１注目画素と捉えたとき、画素（１，３）を第２注目画素と捉えることができる。

【0065】

この後、図１０に示すように、コアＣ１は、画素（５，１）の２値化で生じた濃度誤差を拡散先の１つである画素（６，１）へアクセスして分配し、これと並行して、コアＣ２は画素（３，２）の２値化で生じた濃度誤差を拡散先の１つである画素（４，２）へアクセスして分配し、コアＣ３は画素（１，３）の２値化で生じた濃度誤差を拡散先の１つである画素（２，３）へアクセスして分配する。これら画素（６，１）、画素（４，２）、画素（２，３）もＲＡＭ１３において連続するアドレスに並んで記憶されているため、効率的にアクセスできる。誤差拡散処理部５２は、図８に示す画素（９，９）を末尾画素として含む最後の画素行に対する２値化を終えた場合に、画像データ４３に対する誤差拡散法による多値化を終了する。

【0066】

変換部５１は、誤差拡散処理部５２による多値化後の画像データ４３について逆変換をする。この場合、画像変形部５１ｂが、上述の変形処理とは逆の変形処理を実行する。つまり、画像変形部５１ｂは、多値化後の画像データ４３からパディング画素を除去した上で、ずらし画素数Ｈに応じた画素列間のＹ軸方向のずれを全て無くして、画像データ４１と同じ形状の画像データとする。

【0067】

さらに、行列入れ替え部５１ａは、画像変形部５１ｂによる逆の変形処理後の画像データに対して、上述の行列入れ替え処理の逆の行列入れ替え処理を実行することにより、多値化後の画像データの画素配列を、画像データ４０と同じ配列に戻す。つまり、行列入れ替え部５１ａは、画像変形部５１ｂによる逆の変形処理後の画像データにおいて、Ｘ軸方向へ順に並ぶ各画素列について、上述の行列入れ替え処理とは逆に回転させて各画素行に変換し、各画素行をＹ軸方向へ順に並べる。

【0068】

そして、データ出力部５３は、変換部５１により画素の配列が元に戻された画像データを所定の出力先へ出力する。図１によれば所定の出力先は、画像処理装置１０が通信ＩＦ１４を介して接続するプリンター２０である。つまり、プリンター２０は、データ出力部５３により出力された画像データを印刷データとして取得し、印刷データに従ってＣＭＹＫインクのドットを吐出することにより印刷媒体への印刷を実行する。ただし、データ出力部５３による画像データの出力先は、プリンター２０に限定されず、例えば、画像データに従って画像表示を行うモニターや、画像データを保存するサーバー等であってもよい。

【0069】

６．画像データの分割を伴う処理：
変換部５１は、行列入れ替え処理後の画像データ４１を、Ｘ軸方向において複数の領域に分割し、複数の領域毎に変形処理を実行し、誤差拡散処理部５２は、複数の領域毎に多値化を行う、としてもよい。このような画像データの分割を伴う処理について、図１１，１２を参照して説明する。

【0070】

図１１の例では、変換部５１は、行列入れ替え処理後の画像データ４１を、Ｘ軸方向において４つの領域４１１，４１２，４１３，４１４に分割している。ここでの分割は、等分あるいはほぼ等分と解してよい。むろん、分割数は４に限られない。

【0071】

次に、変換部５１は、領域４１１，４１２，４１３，４１４から拡大領域４１５，４１６，４１７を生成する。ここで、領域４１１，４１２，４１３，４１４のうち、Ｘ軸－方向からＸ軸＋方向に向かって２つめの領域である領域４１２に注目する。変換部５１は、領域４１２と、領域４１２に対してＸ軸－方向に隣接する領域４１１内の領域４１２と繋がる一部領域４１１ａと、を併せた領域を拡大領域４１５とする。つまり、変換部５１は、領域４１１のうちの領域４１２との境界に沿う、Ｘ軸方向において所定幅の領域をコピーし、コピーした領域を一部領域４１１ａとして領域４１２のＸ軸－方向側に結合することにより、拡大領域４１５を生成する。この結果、一部領域４１１ａは、領域４１１と、拡大領域４１５との両方に存在することになる。

【0072】

同様に、変換部５１は、領域４１１，４１２，４１３，４１４のうち、Ｘ軸－方向からＸ軸＋方向に向かって３つめの領域である領域４１３と、領域４１３に対してＸ軸－方向に隣接する領域４１２内の領域４１３と繋がる一部領域４１２ａと、を併せた領域を拡大領域４１６とする。同様に、変換部５１は、領域４１１，４１２，４１３，４１４のうち、最もＸ軸＋方向側に在る領域４１４と、領域４１４に対してＸ軸－方向に隣接する領域４１３内の領域４１４と繋がる一部領域４１３ａと、を併せた領域を拡大領域４１７とする。一部領域４１２ａは、領域４１２と、拡大領域４１６との両方に存在し、一部領域４１３ａは、領域４１３と、拡大領域４１７との両方に存在する。

【0073】

変換部５１の画像変形部５１ｂは、領域４１１、拡大領域４１５、拡大領域４１６、拡大領域４１７のそれぞれを１つの画像データとみなして、ずらし画素数Ｈを用いた変形処理を行う。つまり、画像変形部５１ｂは、領域４１１を、隣接する画素列同士がＹ軸方向においてずらし画素数Ｈ分ずれるように変形し、この変形で生じた差分領域をパディング画素で埋めて矩形の分割画像データ４３１を生成する。領域４１１を変形して分割画像データ４３１を生成する手順は、図６で説明した画像データ４１から画像データ４３を生成する手順と同じである。同様に、画像変形部５１ｂは、拡大領域４１５を、隣接する画素列同士がＹ軸方向においてずらし画素数Ｈ分ずれるように変形し、この変形で生じた差分領域をパディング画素で埋めて矩形の分割画像データ４３５を生成する。同様に、画像変形部５１ｂは、拡大領域４１６から分割画像データ４３６を生成し、拡大領域４１７から分割画像データ４３７を生成する。

【0074】

分割画像データ４３１，４３５，４３６，４３７のそれぞれに２本記載した斜めの破線は、実画素とパディング画素との境界である。なお、図６の画像データ４２を参照すると、実画素とパディング画素との境界は階段状であるが、図１１では実画素とパディング画素との境界を簡易的に直線で表している。

【0075】

誤差拡散処理部５２は、分割画像データ４３１，４３５，４３６，４３７のそれぞれを対象として、誤差拡散法による多値化を行う。つまり、画像データ４３を多値化したのと同様に、複数のコアによる並列処理で分割画像データ４３１を多値化する。同じく、分割画像データ４３５，４３６，４３７についても、それぞれを１つの画像データと見なして多値化する。図１２には、分割画像データ４３１を多値化した分割画像データ４３１´と、分割画像データ４３５を多値化した分割画像データ４３５´と、分割画像データ４３６を多値化した分割画像データ４３６´と、分割画像データ４３７を多値化した分割画像データ４３７´と、を示している。

【0076】

このように画像データ４１を分割した領域毎に多値化を行うことにより、多値化の対象とする画像データのサイズを大幅に小さくすることができる。ここで、ずらし画素数Ｈを用いた変形後の画素データのＹ軸方向の画素数は、変形前の１画素列を構成する画素数に、（画素列数－１）×Ｈを加えた画素数となる。例えば、画像データ４１が、８０００画素×８０００画素のサイズであり、ずらし画素数Ｈ＝２であるとき、図６に示したように画像データ４１の全体を変形すると、画像データ４２，４３のＹ軸方向の画素数は、約２４０００となり、変形前の３倍となる。ずらし画素数Ｈが多ければ、画像データ４２，４３のＹ軸方向の画素数はさらに増える。

【0077】

一方、図１１の例のように画像データ４１をＸ軸方向へ４分割すると、１つの領域４１１のＸ軸方向の画素列数は２０００となり、ずらし画素数Ｈ＝２であるとき、分割画像データ４３１のＹ軸方向の画素数は、約１２０００となる。これは、画像データ４２，４３のＹ軸方向の画素数の半分である。拡大領域４１５，４１６，４１７の各々は、一部領域４１１ａ，４１２ａ，４１３ａの影響で、領域４１１と比べると、Ｘ軸方向の画素列数が例えば数十列程多い。そのため、分割画像データ４３５，４３６，４３７各々のＹ軸方向の画素数も、分割画像データ４３１よりは多くなるが、それでも１２０００画素に、数十から数百画素を足した程度の数である。また、分割画像データ４３１，４３５，４３６，４３７のＸ軸方向の画素数の合計は、８０００に、数十画素×３を加えた程度である。従って、分割画像データ４３１，４３５，４３６，４３７の画素数の合計は、画像データ４３の画素数（８０００×約２４０００）と比べて大幅に少なく、分割画像データ４３１，４３５，４３６，４３７を多値化することにより、誤差拡散処理部５２の負担やメモリーの消費を抑制することができる。

【0078】

このように、画像データ４１を分割しない場合と分割する場合との、多値化の対象となる画像データの画素数の違いは、ほぼパディング画素の数の違いである。画像データ４１の分割数を増やすことにより、パディング画素をさらに減らすことができる。

【0079】

図１２に示す分割画像データ４３５´は、拡大領域４１５のうちの領域４１２を構成する実画素と分割画像データ４３５の一部のパディング画素とを多値化したデータである領域４３５ｂと、一部領域４１１ａを構成する実画素と分割画像データ４３５の一部のパディング画素とを多値化したデータである領域４３５ａとに分けることができる。同様に、分割画像データ４３６´は、拡大領域４１６の領域４１３を構成する実画素と分割画像データ４３６の一部のパディング画素とを多値化したデータである領域４３６ｂと、一部領域４１２ａを構成する実画素と分割画像データ４３６の一部のパディング画素とを多値化したデータである領域４３６ａとに分けることができる。同様に、分割画像データ４３７´は、拡大領域４１７の領域４１４を構成する実画素と分割画像データ４３７の一部のパディング画素とを多値化したデータである領域４３７ｂと、一部領域４１３ａを構成する実画素と分割画像データ４３７の一部のパディング画素とを多値化したデータである領域４３７ａとに分けることができる。

【0080】

分割画像データ４３５´の領域４３５ａ、分割画像データ４３６´の領域４３６ａ、および、分割画像データ４３７´の領域４３７ａは、分割画像データ４３１´の一部、分割画像データ４３５´の領域４３５ｂの一部、および、分割画像データ４３６´の領域４３６ｂの一部と重複するため、多値化の結果としては不要なデータである。従って、誤差拡散処理部５２は、分割画像データ４３１´と、分割画像データ４３５´の領域４３５ｂと、分割画像データ４３６´の領域４３６ｂと、分割画像データ４３７´の領域４３７ｂとを、多値化後の画像データとして変換部５１へ受け渡す。このように、誤差拡散処理部５２は、複数の領域４１１，４１２，４１３，４１４の１つを注目領域としたとき、注目領域に対してＸ軸－方向に隣接する領域内の注目領域と繋がる一部領域と、注目領域とを併せた領域（拡大領域）を対象として多値化を行う。そして、拡大領域を対象とした多値化後のデータのうち注目領域のデータを、多値化後の画像データの一部とする。

【0081】

このように、領域４１２に一部領域４１１ａを加えた拡大領域４１５について、分割画像データ４３５への変形を経つつ、誤差拡散法による多値化をすることで、領域４１２の一部領域４１１ａに近い各画素に対して、一部領域４１１ａの各画素の多値化で生じた濃度誤差を拡散することができる。そのため、分割画像データ４３１´と、分割画像データ４３５´の領域４３５ｂとを結合したとき、これらが自然に繋がり、結合部分が目立たなくなる。なお、実際の結合は、後述するように、領域４１１´，４１２´，４１３´，４１４´となったタイミングで行われる。

【0082】

同様に、拡大領域４１６について誤差拡散法による多値化をすることで、領域４１３の一部領域４１２ａに近い各画素に対して、一部領域４１２ａの各画素の多値化で生じた濃度誤差を拡散することができ、分割画像データ４３５´の領域４３５ｂと分割画像データ４３６´の領域４３６ｂとを結合したとき、結合部分が目立たなくなる。同様に、拡大領域４１７について誤差拡散法による多値化をすることで、領域４１４の一部領域４１３ａに近い各画素に対して、一部領域４１３ａの各画素の多値化で生じた濃度誤差を拡散することができ、分割画像データ４３６´の領域４３６ｂと分割画像データ４３７´の領域４３７ｂとを結合したとき、結合部分が目立たなくなる。

【0083】

誤差拡散処理部５２から、分割画像データ４３１´と、分割画像データ４３５´の領域４３５ｂと、分割画像データ４３６´の領域４３６ｂと、分割画像データ４３７´の領域４３７ｂとを取得した変換部５１では、画像変形部５１ｂが、ずらし画素数Ｈを用いた上述の変形処理の逆の変形処理を行う。つまり、画像変形部５１ｂは、分割画像データ４３１´、領域４３５ｂ、領域４３６ｂ、および領域４３７ｂのそれぞれについて、パディング画素を除去し、隣接する画素列同士のずらし画素数Ｈに応じたずれを無しにする。この結果、図１２に示すように、分割画像データ４３１´は領域４１１´へ変形され、領域４３５ｂは領域４１２´へ変形され、領域４３６ｂは領域４１３´へ変形され、領域４３７ｂは領域４１４´へ変形される。

【0084】

領域４１１´、４１２´、４１３´、４１４´はそれぞれ、領域４１１、４１２、４１３、４１４と同じサイズの画像データである。画像変形部５１ｂは、これら領域４１１´、４１２´、４１３´、４１４´を結合して画像データ４１と同じ形状の画像データ４１´とする。この画像データ４１´に対して、行列入れ替え部５１ａが、上述の行列入れ替え処理の逆の行列入れ替え処理を実行すればよい。

【0085】

７．まとめ：
このように本実施形態によれば、画像処理装置１０は、互いに交差する第１方向および第２方向に２次元的に配列された複数の画素からなる画像データを入力し、画素を多値化した際に生じる濃度誤差を多値化前の周辺の画素へ拡散する誤差拡散法により、入力した画像データの多値化を行う場合に、多値化前の画素のうち他の画素から拡散される濃度誤差が確定した複数の画素を注目画素とし、複数の注目画素について誤差拡散法による多値化を並行して行う。画像処理装置１０は、入力した画像データを記憶するメモリーと、複数の注目画素について誤差拡散法による多値化を並行して行う複数の多値化部を有する誤差拡散処理部５２と、画像データの画素の配列を変換する変換部５１と、を備える。そして、変換部５１による変換前の画像データにおいて第１方向に沿う画素の並びである１つの画素行に属する画素であって、複数の多値化部の１つである第１多値化部が処理対象とする注目画素を第１注目画素とし、変換部５１による変換前の画像データにおいて第１注目画素が属する画素行に対して第２方向に隣接する画素行に属する画素であって、複数の多値化部の１つである第２多値化部が処理対象とする注目画素を第２注目画素としたとき、変換部５１は、第１注目画素と第２注目画素とがメモリーにおいて連続して並ぶアドレスに格納されるように画像データの画素の配列を変換し、誤差拡散処理部５２は、変換部５１による変換後の画像データにおける第１注目画素に対する第１多値化部による多値化と、変換部５１による変換後の画像データにおける第２注目画素に対する第２多値化部による多値化とを並行して行う。

【0086】

前記構成によれば、誤差拡散処理部５２は、第１注目画素と第２注目画素とがメモリーの連続して並ぶアドレスに格納された状態の画像データを対象として、第１注目画素に対する第１多値化部による多値化と、第２注目画素に対する第２多値化部による多値化とを並行して行う。従って、メモリーに記憶されている第１注目画素と第２注目画素との関係に該当する複数の注目画素へ高速にアクセスし、複数の多値化部を使用した並列処理による複数の注目画素の多値化を、より高速化することができる。

【0087】

また本実施形態によれば、変換部５１は、画像データにおいて第２方向へ順に並ぶ各画素行について、第２方向に沿う画素の並びである各画素列に変換して各画素列を第１方向へ順に並べる行列入れ替え処理と、行列入れ替え処理後の画像データを、予め決められた濃度誤差の拡散範囲に応じて第２方向に変形する変形処理と、により画像データの画素の配列を変換する。
前記構成によれば、変換部５１は、行列入れ替え処理と変形処理とを実行することにより、第１注目画素と第２注目画素とがメモリーにおいて連続して並ぶアドレスに格納されるように画像データの画素配列を変換できる。

【0088】

図５や図６を参照した説明によれば、変換部５１は、画像データ４０に行列入れ替え処理を施して画像データ４１とし、画像データ４１に変形処理を施して画像データ４２とする。ただし、変換部５１は、画像データ４０の画素配列を、結果的に画像データ４２の画素配列に変換できればよく、必ずしも図５や図６で説明した通りの順序で画素配列を変換しなくてもよい。

【0089】

また本実施形態によれば、変換部５１は、行列入れ替え処理前の画像データにおいて、注目画素が属する画素行を１行目画素行、注目画素を基準とした拡散範囲内で１行目画素行から第２方向へ最も遠い画素行をＮ行目画素行、Ｎを２以上の整数、ｎを１～Ｎ－１の整数としたとき、ｎ行目画素行内の第１方向への拡散範囲の画素数と、ｎ＋１行目画素行内の第１方向の逆方向への拡散範囲の画素数と、の和に１を足した値のうちの最大値を、ずらし画素数Ｈとする。そして、変形処理では、行列入れ替え処理後の画像データの画素列を、当該画素列に第１方向の逆方向において隣接する画素列に対して、第２方向へずらし画素数Ｈ分ずらす。
前記構成によれば、変換部５１は、第１注目画素と第２注目画素とを同じ画素行に属させる変形処理に必要なずらし画素数Ｈを、行列入れ替え処理前の画像データにおいて定義されている拡散範囲に基づいて適切に求めることができる。

【0090】

また本実施形態によれば、変換部５２は、誤差拡散処理部５２による多値化後の画像データに対して変形処理の逆の変形処理を実行し、逆の変形処理後の画像データに対して行列入れ替え処理の逆の行列入れ替え処理を実行することにより、画像データの画素の配列を元に戻す。そして、画像処理装置１０は、変換部５１により画素の配列が元に戻された画像データを所定の出力先へ出力する。
前記構成によれば、画像処理装置１０は、多値化の並列処理を高速化するために画素配列を変換した画像データについて、多値化後に、本来の画素配列に戻した上で、プリンター２０等の出力先へ出力することができる。

【0091】

また本実施形態によれば、変換部５１は、変形処理後の画像データにおける画素列間の第２方向のずれにより生じた領域を所定値の画素で埋めるパディング処理を実行することにより、誤差拡散処理部５２による多値化前の画像データを整形する。
前記構成によれば、変換部５１は、複数の多値化部による多値化の並列処理を効率的に行う上で必要な画像データの整形を行うことができる。

【0092】

また本実施形態によれば、変換部５１は、行列入れ替え処理後の画像データを第１方向において複数の領域に分割し、複数の領域毎に変形処理を実行し、誤差拡散処理部５２は、複数の領域毎に多値化を行うとしてもよい。
前記構成によれば、変換部５１は、誤差拡散処理部５２が多値化の対象とする画像サイズを小さくすることができる。

【0093】

また、本実施形態によれば、誤差拡散処理部５２は、複数の領域の１つを注目領域としたとき、注目領域に対して第１方向の逆方向に隣接する領域内の注目領域と繋がる一部領域と、注目領域とを併せた領域を対象として多値化を行い、一部領域と注目領域とを併せた領域を対象とした多値化後のデータのうち注目領域のデータを、誤差拡散処理部５２による多値化後の画像データの一部とする。
前記構成によれば、誤差拡散処理部５２は、一部領域と注目領域とを併せた領域を対象として多値化を行うことにより、多値化後の注目領域同士の繋がりを自然な繋がりにすることができる。

【0094】

本実施形態は、画像処理装置１０やシステム３０に限らず、これら装置やシステムが実行する方法や、方法をプロセッサーに実行させるプログラム１６を開示する。
互いに交差する第１方向および第２方向に２次元的に配列された複数の画素からなる画像データを入力し、画素を多値化した際に生じる濃度誤差を多値化前の周辺の画素へ拡散する誤差拡散法により、入力した画像データの多値化を行う場合に、多値化前の画素のうち他の画素から拡散される濃度誤差が確定した複数の画素を注目画素とし、複数の注目画素について誤差拡散法による多値化を並行して行う画像処理方法は、入力した画像データをメモリーへ記憶する記憶工程と、画像データの画素の配列を変換する変換工程と、複数の多値化部を用いて複数の注目画素について誤差拡散法による多値化を並行して行う誤差拡散処理工程と、を備える。そして、変換工程前の画像データにおいて第１方向に沿う画素の並びである１つの画素行に属する画素であって、複数の多値化部の１つである第１多値化部が処理対象とする注目画素を第１注目画素とし、変換工程前の画像データにおいて第１注目画素が属する画素行に対して第２方向に隣接する画素行に属する画素であって、複数の多値化部の１つである第２多値化部が処理対象とする注目画素を第２注目画素としたとき、変換工程では、第１注目画素と第２注目画素とがメモリーにおいて連続して並ぶアドレスに格納されるように画像データの画素の配列を変換し、誤差拡散処理工程では、変換工程後の画像データにおける第１注目画素に対する第１多値化部による多値化と、変換工程後の画像データにおける第２注目画素に対する第２多値化部による多値化とを並行して行う。

【0095】

これまでの説明を更に補足する。図１０に示す複数のコアによる並列処理において、図８の画像データ４３の画素列数よりもマルチコアプロセッサー１５のコア数が少ない場合を想定する。例えば、図８に示すように画像データ４３の画素列数が９であり、マルチコアプロセッサー１５は、コアＣ１～Ｃ５のみを有するとする。この場合、コアＣ１～Ｃ５が、最初の画素行に属する画素（１，１）およびパディング画素０（１）～０（４）の２値化と、２値化により生じた濃度誤差の拡散を図１０に示す通りに実行した後、コアＣ１～Ｃ４が、同じ最初の画素行に属するパディング画素０（５）～０（８）の２値化と、２値化により生じた濃度誤差の拡散を実行する。同様に、コアＣ１～Ｃ５が、画素（２，１）が属する画素行の画素（２，１）およびパディング画素０（９）～０（１２）の２値化と、２値化により生じた濃度誤差の拡散を図１０に示す通りに実行した後、コアＣ１～Ｃ４が、同じ画素行に属するパディング画素０（１３）～０（１６）の２値化と、２値化により生じた濃度誤差の拡散を実行する。以降も同様に、図１０においてコアＣ６～Ｃ９が行うものとして記載されている処理を、替わりにコアＣ１～Ｃ４が行う。

【符号の説明】

【0096】

１０…画像処理装置、１１…ＣＰＵ、１２…ＲＯＭ、１３…ＲＡＭ、１４…通信ＩＦ、１５…マルチコアプロセッサー、１６…プログラム、１７…メモリーコントローラー、２０…プリンター、３０…システム、４０，４１，４２，４３…画像データ、４２ａ，４２ｂ…差分領域、５０…データ入力部、５１…変換部、５１ａ…行列入れ替え部、５１ｂ…画像変形部、５２…誤差拡散処理部、５３…データ出力部、５４…ずらし画素数算出部、Ｃ１，Ｃ２，Ｃ３，Ｃ４，Ｃ５，Ｃ６，Ｃ７，Ｃ８，Ｃ９…コア

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】