(57)【要約】【課題】  画像処理を実行する際のメモリ効率の向上、処理時間の短縮を図る。【解決手段】  複数のプロセッサを用いて並列に画像処理を行う画像処理装置であって、イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに前記複数のプロセッサのうち少なくとも１つを割り当てて、並列に画像処理を行う制御手段を備える。前記制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として該部分領域の画像処理を行うように制御することを特徴とする。【選択図】  図５
2005128632.tif 000002
【特許請求の範囲】
【請求項１】
イメージを構成する少なくとも１つの走査ラインについて、該走査ラインの各画素のビット長がそれぞれＬ１〜ＬＮである場合に、前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として、該走査ラインの画像処理を行うことを特徴とする画像処理装置。
【請求項２】
複数のプロセッサを用いて並列に画像処理を行う画像処理装置であって、
イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに前記複数のプロセッサのうち少なくとも１つを割り当てて、並列に画像処理を行う制御手段を備え、
前記制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として該部分領域の画像処理を行うように制御することを特徴とする画像処理装置。
【請求項３】
前記イメージにおいて各画素のビット長の並びが周期パターンを構成しており、
前記部分領域の境界が前記周期パターンの境界の少なくとも１つと一致していることを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記周期パターンを記憶する記憶手段を備え、
前記制御手段は、前記（Ｌ１＋・・・＋ＬＮ）長のデータ列に対して前記周期パターンを当てはめて各画素のビット長を取得し、画素ごとの情報を抽出することを特徴とする請求項３記載の画像処理装置。
【請求項５】
前記各画素のビット長Ｌ１〜ＬＮのうち少なくとも１つは、他のビット長と異なっていることを特徴とする請求項１乃至４のいずれか１項に記載の画像処理装置。
【請求項６】
前記画像処理が、画像圧縮処理又は画像伸長処理であることを特徴とする請求項１乃至５のいずれか１項に記載の画像処理装置。
【請求項７】
複数のプロセッサを用いて並列に画像処理を行う機能を備えるプリンタ制御装置であって、
イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに前記複数のプロセッサのうち少なくとも１つを割り当てて並列に画像圧縮処理を行い、各部分領域に対応する圧縮されたデータをプリンタ装置へ送信する制御手段を備え、
前記制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として該部分領域の画像圧縮処理を行うように制御することを特徴とするプリンタ制御装置。
【請求項８】
複数のプロセッサを用いて並列に画像処理を行う機能を備えるプリンタ装置であって、
各画素のビット長の並びを特定する周期パターンを記憶する記憶手段と、
イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに対応する圧縮部分データをホスト装置から受信し、圧縮部分データに前記複数のプロセッサのうち少なくとも１つを割り当てて並列に画像伸長処理を行う制御手段とを備え、
前記制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが画像伸長処理の結果として出力した各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として、前記周期パターンを当てはめて各画素のビット長を取得し、画素ごとの情報を抽出することを特徴とするプリンタ装置。
【請求項９】
ホスト装置と、該ホスト装置と通信可能に構成されたプリンタ装置とを含んで構成され、ホスト装置及びプリンタ装置のそれぞれが複数のプロセッサを用いて並列に画像処理を行う機能を備えるプリンタシステムであって、
ホスト装置は、
イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに複数のプロセッサのうち少なくとも１つを割り当てて並列に画像圧縮処理を行い、各部分領域に対応する圧縮されたデータ（以下、「圧縮部分データ」と呼ぶ）をプリンタ装置へ送信する第１制御手段を備え、
前記第１制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として該部分領域の画像圧縮処理を行うように制御し、
プリンタ装置は、
各画素のビット長の並びを規定する周期パターンを記憶する記憶手段と、
イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに対応する圧縮部分データをホスト装置から受信し、圧縮部分データに複数のプロセッサのうち少なくとも１つを割り当てて並列に画像伸長処理を行う第２制御手段とを備え、
前記第２制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが画像伸長処理の結果として出力した各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として、前記周期パターンを当てはめて各画素のビット長を取得し、画素ごとの情報を抽出することを特徴とするプリンタシステム。
【請求項１０】
イメージを構成する少なくとも１つの走査ラインについて、該走査ラインの各画素のビット長がそれぞれＬ１〜ＬＮである場合に、前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として、該走査ラインの画像処理を行うことを特徴とする画像処理方法。
【請求項１１】
請求項１０記載の画像処理方法をコンピュータで実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のプロセッサを用いて並列に画像処理を行うための技術に関する。
【背景技術】
【０００２】
一般に、レーザプリンタシステムでは、ＲＩＰ（ラスターイメージプロセッサ）により、ＰＤＬ（ページ記述言語）で記述された印刷対象を印刷イメージに展開し、順次に走査ライン（ラスター）ごとに印刷エンジンに送り出して、印刷を実行する。
【０００３】
このとき、印刷イメージを１ページ分全部展開して記憶しておこうとすると、大変多くのメモリ領域が必要となってしまう。そのため、１ページを複数の走査ラインから構成されるバンドに分割し、その単位で印刷イメージを展開するのが普通である。
【０００４】
このようなバンド単位の展開処理を高速に行うために、複数のプロセッサそれぞれに各バンドを割り当てて並列に展開処理を行う構成が提案されている（特許文献１）。
【特許文献１】特開２００３−５１０１９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ＲＩＰをホスト装置が備える場合、展開した印刷イメージをプリンタ側に送信する必要がある。この場合、印刷イメージはデータ量が多いことから、ホスト装置において送信する前に圧縮処理を施し、プリンタ側で伸長するという枠組みを取るのが普通である。
【０００６】
ここで、ホスト装置やプリンタが複数のプロセッサを備えている場合、特許文献１のように、複数のプロセッサそれぞれに各バンドを割り当てて並列に圧縮処理や伸長処理を行うという構成が考えられる。
【０００７】
しかし、このようなバンド単位に並列化する手法では、個々の走査ライン（個々のバンド）のデータに対しては並列化がなされていない。そのため、最初の１走査ライン（１バンド）について処理結果が得られるまでに必要な時間が単一のプロセッサで処理を行う場合と変わらないといった問題が残る。別言すれば、複数のプロセッサで並列化しているにもかかわらず、実際に印刷が実行されるまでの立ち上がりについてはアドバンテージが得られていない。
【０００８】
また、バンド単位に並列化する手法の場合、スループットを向上させるためには、各プロセッサが自己に割り当てられたバンドについて並列に処理を実行できるように、プロセッサ数分の処理結果を格納するメモリ領域が必要となる。そのため、プロセッサ数を増やして並列度を上げていくと、それに応じて処理に必要なメモリ領域も増加してしまうという問題が生じる。
【０００９】
本願の発明者らは、上記問題を検討した結果、イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに前記複数のプロセッサのうち少なくとも１つを割り当てて、並列に画像処理を行うことで、上記目的を達成できると考えるに至った。
【００１０】
ここで、単一のプロセッサで画像処理を実行する場合はもちろんこと、上述のように複数のプロセッサにより並列化を図った場合でも、個々のプロセッサの画像処理においては次のような問題が生じうる。
【００１１】
すなわち、従来において画像処理を実行する際、メモリアクセスはバイト単位のアクセスを基本とする場合が多いことから、各画素を１バイト（又はｍバイト）で表現し、Ｎ画素であればＮバイト（又はＮ×ｍバイト）のように、バイト単位のデータに対して画像処理を施すように構成するのが一般的であった。
【００１２】
例えば、図１５（ａ）に示すような階調値を持つ１８画素のイメージがある場合、従来の構成によれば、図１５（ｂ）に示すような１８バイトのデータを対象として、画像処理が行われることになる。このような従来構成のもとでは、イメージの各画素が１バイト未満のビット長で表現されている場合でも、これをいったん１バイトに嵩上げしてから画像処理を行うため、イメージ自体の容量よりも多くのメモリ領域が画像処理の実行のために必要となってしまうという問題が生じる。また、嵩上げされた部分（１ビット長の画素であれば、残り７ビット）は本来不要なデータ（未使用ビット）であるにもかかわらず、処理の上では演算対象のデータとして扱われるため、本来不要なデータの演算によって処理時間が増えてしまうという問題も生じる。
【００１３】
そこで、本発明は、上記問題を解消し、画像処理を実行する際のメモリ効率の向上、処理時間の短縮を図ることを目的とする。
【００１４】
本願の発明者らは、上記目的を達成すべく種々の構成を検討した結果、画素ごとの階調データをバイト単位で表現して画像処理を施すのではなく、複数画素の階調データを連続して配置したデータ列（ビット列）を生成し、かかる生成されたデータ列に対してバイト単位に画像処理を施すことで、上記問題を解消できると考えるに至った。
【００１５】
ここで、画像処理として、画像圧縮処理／画像伸長処理を具体的に想定する。この場合、複数画素のデータ列をバイト単位にパックしたものが画像圧縮の対象となり、従って画像伸長結果となるので、最終的に個別の画素データを利用するためには、パックされた状態の画像伸長結果から各画素のデータを個別に取り出す（アンパックする）必要がある。
【００１６】
例えば各画素のビット長が一定値の場合、伸長結果の先頭から順にその一定値のビット長のデータを取り出せば、各画素のデータを取り出すことができる。
【００１７】
一方、各画素が複数種類のビット長のうちいずれかを取るように構成する場合でも、単一のプロセッサにより画像伸長処理を行うのであれば、各画素のビット長の並びを特定するテーブル（以下、「ビット情報テーブル」と呼ぶ）を参照して、伸長結果の先頭から順に該テーブルに記述されたビット長のデータを取り出すことで、各画素のデータを取り出すことができる。
【００１８】
しかし、上述のように部分領域のそれぞれに複数のプロセッサのうち少なくとも１つを割り当てて並列に画像伸長処理を行う場合は、必ずしも各部分領域の開始位置とビット長の並びの周期パターンの開始位置とが整合するとは限らないため、各プロセッサは、自己の部分領域の先頭から順に周期パターンを当てはめる方法では、各画素の正しいビット長を得ることはできない（適切にアンパックできない）という問題が生じる。
【００１９】
そこで、本発明は、部分領域のそれぞれに複数のプロセッサのうち少なくとも１つを割り当てて並列に画像伸長処理を行う場合に、適切にアンパックできるような枠組みを提供することを目的とする。
【課題を解決するための手段】
【００２０】
本発明の画像処理装置は、イメージを構成する少なくとも１つの走査ラインについて、該走査ラインの各画素のビット長がそれぞれＬ１〜ＬＮである場合に、前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として、該走査ラインの画像処理を行うことを特徴とする。
【００２１】
本発明の構成によれば、イメージの各画素の階調データをバイト単位に嵩上げしてから画像処理を行う従来の構成に比べて、画像処理の実行に必要なメモリ領域の容量、演算対象となるデータ量を抑制して、効率よく画像処理を実行することができる。
【００２２】
本発明の画像処理装置は、複数のプロセッサを用いて並列に画像処理を行う画像処理装置であって、イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに前記複数のプロセッサのうち少なくとも１つを割り当てて、並列に画像処理を行う制御手段を備え、前記制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として該部分領域の画像処理を行うように制御することを特徴とする。
【００２３】
好適には、前記イメージにおいて各画素のビット長の並びが周期パターンを構成しており、前記部分領域の境界が前記周期パターンの境界の少なくとも１つと一致していることを特徴とする。この場合、前記周期パターンを記憶する手段を備え、前記制御手段が、前記（Ｌ１＋・・・＋ＬＮ）長のデータ列に対して前記周期パターンを当てはめて各画素のビット長を取得し、画素ごとの情報を抽出する構成としてもよい。
【００２４】
かかる構成によれば、各部分領域の開始位置と周期パターンの開始位置とが常に整合し、前記データ列には先頭から周期パターンに一致したビット長で画素が格納されることになる。そのため、いずれの部分領域についても、前記データ列の先頭から周期パターンの順にビット長のデータを抽出していけば、各画素の階調データを抽出することができる。
【００２５】
好適には、前記各画素のビット長Ｌ１〜ＬＮのうち少なくとも１つは、他のビット長と異なっていることを特徴とする。
【００２６】
また好適には、前記画像処理が、画像圧縮処理又は画像伸長処理であることを特徴とする。
【００２７】
本発明のプリンタ制御装置は、複数のプロセッサを用いて並列に画像処理を行う機能を備えるプリンタ制御装置であって、イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに前記複数のプロセッサのうち少なくとも１つを割り当てて並列に画像圧縮処理を行い、各部分領域に対応する圧縮されたデータをプリンタ装置へ送信する制御手段を備え、前記制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として該部分領域の画像圧縮処理を行うように制御することを特徴とする。
【００２８】
本発明のプリンタ装置は、複数のプロセッサを用いて並列に画像処理を行う機能を備えるプリンタ装置であって、各画素のビット長の並びを特定する周期パターンを記憶する記憶手段と、イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに対応する圧縮部分データをホスト装置から受信し、圧縮部分データに前記複数のプロセッサのうち少なくとも１つを割り当てて並列に画像伸長処理を行う制御手段とを備え、前記制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが画像伸長処理の結果として出力した各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として、前記周期パターンを当てはめて各画素のビット長を取得し、画素ごとの情報を抽出することを特徴とする。
【００２９】
本発明のプリンタシステムは、ホスト装置と、該ホスト装置と通信可能に構成されたプリンタ装置とを含んで構成され、ホスト装置及びプリンタ装置のそれぞれが複数のプロセッサを用いて並列に画像処理を行う機能を備えるプリンタシステムであって、ホスト装置は、イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに複数のプロセッサのうち少なくとも１つを割り当てて並列に画像圧縮処理を行い、各部分領域に対応する圧縮されたデータ（以下、「圧縮部分データ」と呼ぶ）をプリンタ装置へ送信する第１制御手段とを備え、  前記第１制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として該部分領域の画像圧縮処理を行うように制御し、プリンタ装置は、各画素のビット長の並びを特定する周期パターンを記憶する記憶手段と、イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに対応する圧縮部分データをホスト装置から受信し、圧縮部分データに複数のプロセッサのうち少なくとも１つを割り当てて並列に画像伸長処理を行う第２制御手段とを備え、前記第２制御手段は、あるプロセッサに対応する部分領域の各画素のビット長がそれぞれＬ１〜ＬＮである場合に、該プロセッサが画像伸長処理の結果として出力した各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として、前記周期パターンを当てはめて各画素のビット長を取得し、画素ごとの情報を抽出することを特徴とする。
【００３０】
本発明の画像処理方法は、イメージを構成する少なくとも１つの走査ラインについて、該走査ラインの各画素のビット長がそれぞれＬ１〜ＬＮである場合に、前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として該走査ラインの画像処理を行うことを特徴とする。
【００３１】
本発明の画像処理方法は、コンピュータにより実施することができるが、そのためのコンピュータプログラムは、ＣＤ−ＲＯＭ、磁気ディスク、半導体メモリ及び通信ネットワークなどの各種の媒体を通じてコンピュータにインストールまたはロードすることができる。また、コンピュータプログラムが、プリンタ用カードやプリンタ用オプションボードに記録されて流通する場合も含む。
【発明の効果】
【００３２】
本発明によれば、画像処理を実行する際のメモリ効率の向上、処理時間の短縮を図ることができる。また、部分領域のそれぞれに複数のプロセッサのうち少なくとも１つを割り当てて並列に画像伸長処理を行う場合に、適切にアンパックできるような枠組みを提供することができる。
【発明を実施するための最良の形態】
【００３３】
（第１の実施形態）
図１は、本発明の実施形態のプリンタシステム１のハードウェア構成を示すブロック図である。図１に示すように、プリンタシステム１は、ホスト装置１０と、通信ネットワーク（ＬＡＮ、インターネット、専用線、パケット通信網、それらの組み合わせ等のいずれであってもよく、有線、無線の両方を含む）を介して該ホスト装置１０と通信可能に構成されるプリンタ装置（画像形成装置）２０とを含んでいる。
【００３４】
ホスト装置１０は、メインＣＰＵ、並列処理プロセッサ１１〜１４を備える並列処理ユニット１５、ＲＯＭ、ＲＡＭ、ユーザインタフェース、通信インタフェース等のハードウェアを備えている。本実施形態では、並列処理ユニット１５が４つのプロセッサ１１〜１４を備える構成としているが、プロセッサ数は設計に応じて２以上の任意の数（例えば８）とすることができる。
【００３５】
ホスト装置１０は、プリンタ装置２０に印刷を実行させるため必要な通常の制御機能として、プリンタドライバ手段１６を備えている。
【００３６】
プリンタドライバ手段１６は、通常のプリンタドライバと同様の機能構成であり、例えば、ホスト装置１０上で動作するアプリケーションプログラムからの印刷要求に応じて、ポストスクリプト等の所定のプリンタ制御言語により記述された印刷対象データに基づいてラスタイメージを生成するＲＩＰ手段、ラスタイメージに対して所定の画像処理（ハーフトーン処理など）を施して印刷イメージを作成する画像処理手段などを備える。
【００３７】
ただし、本実施形態のプリンタドライバ手段１６は、後述するように、印刷イメージを構成する個々の走査ラインに対し、各画素の階調データが連続して配置されるデータ列を生成するパック処理を施し、並列処理ユニット１５を用いて、並列に画像圧縮処理を実行する圧縮制御手段１７と、並列処理ユニット１５による圧縮処理結果をプリンタ装置２０へ転送する転送手段１８とを備えている点で、従来の構成と異なっている（図２参照）。
【００３８】
なお、これらの各手段は、ホスト装置１０内のＲＯＭやＲＡＭ、外部の記憶媒体等に格納されるプログラムをメインＣＰＵが実行することにより機能的に実現される。
【００３９】
プリンタ装置２０は、動力機構部とプリンタコントローラ２６を備えている。
【００４０】
動力機構部は、用紙をプリンタ内に供給する給紙機構、印字を行う印刷エンジン、及び用紙をプリンタ機外に排出する排紙機構等により構成される。印刷エンジンは、例えば、インクジェットプリンタや熱転写プリンタのように１文字単位で印刷するシリアルプリンタ、１行単位で印刷するラインプリンタ、ページ単位で印刷するページプリンタ等に対応する各種印刷エンジンを用いることができる。
【００４１】
プリンタコントローラ２６は、メインＣＰＵ、プロセッサ２１〜２４を備える並列処理ユニット２５、ＲＯＭ、ＲＡＭ、ユーザインタフェース、通信インタフェース等を備えている。なお、本実施形態では、並列処理ユニット２５が４つのプロセッサ２１〜２４を備える構成としているが、プロセッサ数は設計に応じて２以上の任意の数（例えば８）とすることができる。また、動力機構部が独立してＣＰＵを備えていてもよく、その場合は、動力機構部のＣＰＵが、所定の通信路を介して情報処理部のメインＣＰＵと通信を行い、印刷エンジンを制御して印刷動作を行わせることになる。
【００４２】
プリンタコントローラ２６は、通常のプリンタにおけるプリンタコントローラと同様の機能構成であり、例えば、ホスト装置１０からコマンドやデータを受信して受信バッファに格納する受信手段、動力機構部を制御して印刷を実行させるエンジン制御手段などを備える。
【００４３】
ただし、本実施形態のプリンタコントローラ２６は、後述するように、ビット情報テーブルを記憶する記憶手段２７と、並列処理ユニット２５を用いて、個々の走査ラインに対して並列に伸長処理を実行する伸長制御手段２８と、伸長されたデータから画素ごとのデータを抽出するアンパック手段２９と、伸長処理／アンパック処理の結果として得られた印刷イメージを印刷に用いられる順序で印刷エンジンへ転送する転送手段３０とを備えている点で、従来の構成と異なっている（図２参照）。
【００４４】
なお、これらの各手段は、プリンタ装置２０内のＲＯＭやＲＡＭ、外部の記憶媒体等に格納されるプログラムをメインＣＰＵが実行することにより実現される。
【００４５】
以下、図３等に示すフローチャートや説明図を参照して、プリンタシステム１における印刷処理について説明する。なお、各工程（符号が付与されていない部分的な工程を含む）は処理内容に矛盾を生じない範囲で任意に順番を変更して又は並列に実行することができる。
【００４６】
（ホスト装置１０における処理）
プリンタドライバ手段１６は、外部又はホスト装置１０上で動作しているアプリケーションプログラムから印刷要求を受け付けると、プリンタ装置２０（プリンタコントローラ２６）に対して印刷指示コマンドを送信するとともに、ＲＩＰ手段などに対して処理の開始を指示する。
【００４７】
ＲＩＰ手段は、処理開始の指示を受け付けると、アプリケーションプログラムから受け取った、ポストスクリプト等の所定のプリンタ制御言語により記述された印刷対象データに基づいて、ラスタイメージを生成する。なお、アプリケーションプログラム等からラスタイメージの形式で印刷対象データを受け取ることができる場合は、ＲＩＰ手段による処理は省略できる。
【００４８】
画像処理手段は、前記生成されたラスタイメージに対して所定の画像処理（ハーフトーン処理など）を施し、印刷イメージを生成して、ＲＡＭの所定領域に格納する。
【００４９】
ここで、本実施形態において採用するハーフトーン処理について説明する。
【００５０】
本実施形態では、スクリーンテーブルと、ラスタイメージ上の入力階調値と印刷イメージ上の出力階調値との対応関係を複数格納したテーブル（以下、「階調変換テーブル」と呼ぶ。）を用いてハーフトーン処理を行う。
【００５１】
スクリーンテーブルの例を図３（ａ）に示す。かかる例では９×９サイズのマトリクス内に１〜９の参照番号（識別子）が割り当てられており、各参照番号は、階調変換テーブルに格納される各対応関係を一意に特定している。なお、設計に応じて参照番号を重複させずに割り当ててもよく、また、他の形状・サイズのスクリーンテーブルを用いてもよい。
【００５２】
階調変換テーブルの例を図４に示す。図に示す例では、出力階調値のビット長（表現ビット数）がそれぞれ３ビット、２ビット、１ビットの３種類の対応関係が存在し、参照番号１〜２により特定される対応関係ではビット長は３ビット、参照番号３〜７では２ビット、参照番号８〜９では１ビットとなっている。
【００５３】
図からわかるように、ビット長は対応関係（参照番号）が決まれば一意に定まり、対応関係（参照番号）はスクリーンテーブル内の要素位置によって一意に定まることから、ビット長はスクリーンテーブル内の要素位置に応じて定まっているとみなすことができる。図３（ｂ）にスクリーンテーブル内の要素位置にビット長を対応づけたテーブルを示す。かかるテーブルが上述のビット情報テーブルに該当する。
【００５４】
本ハーフトーン処理では、ラスタイメージの個々の画素に対してスクリーンテーブルを当てはめることで、ラスタイメージ上の１画素が印刷イメージ上の９×９画素に変換される。このとき、印刷イメージ上の９×９画素のそれぞれの階調値は、前記ラスタイメージ上の１画素の階調値を、スクリーンテーブル内の位置に応じて特定される階調変換テーブルを用いてそれぞれ所定のビット長の階調値に変換することで、決定されることになる。従って、このようにして得られた印刷イメージでは、スクリーンテーブル（すなわちビット情報テーブル）を基本パターンとして、ビット長の並びが周期パターンを構成することになる。
【００５５】
このようにしてハーフトーン処理が行われ、印刷イメージが生成されると、圧縮制御手段１７は、以下のように並列圧縮処理を実行する。なお、印刷イメージについて１以上の走査ラインが生成された段階で、逐次的に以下の処理を実行するように構成してもよい。
【００５６】
まず圧縮制御手段１７は、前記生成された印刷イメージを構成する主走査方向のライン（以下、単に「走査ライン」と呼ぶ）を副走査方向の順に選択する（図５：ステップＳ１００）。なお、主走査方向、副走査方向は、プリンタ装置２０における走査を基準として定めるものとする。
【００５７】
次に、圧縮制御手段１７は、前記選択した走査ラインを複数の部分領域に分割する（図５：Ｓ１０１）。このとき、圧縮制御手段１７は、前記部分領域の境界がビット情報テーブルにより特定される周期パターンの境界の少なくとも１つと一致するように、必要に応じて印刷イメージに対してダミー画素を付加した上で（すなわちパディングを行った上で）分割する（図６参照）。
【００５８】
具体的なパディングの方法について説明する。例えば、プロセッサ数をＰ、印刷イメージの１走査ラインの画素数をＭ、ビット情報テーブルの水平方向サイズをＱとすると、以下のようにパディングで付加するダミー画素数Ｘを決定する。
【００５９】
ｉｆ｛ Ｍ  ｍｏｄ（Ｐ×Ｑ）＝０  ｝
ｔｈｅｎ  Ｘ＝０
ｅｌｓｅ  Ｘ＝Ｐ×Ｑ−（ Ｍ  ｍｏｄ（Ｐ×Ｑ） ）
そして、走査ラインの末尾にＸ個のダミー画素を付加してから、均等なＰ個の部分領域に分割する。なお、パディングにより付加する画素（ダミー画素）は、その位置さえ記憶しておけば後で除去できるため任意の位置に付加することが可能であるが、ここでは走査ラインの末尾に１ビットのダミー画素を必要な数だけ付加するものとする。このようにパディングした場合、各部分領域の画素数は必ずビット情報テーブルの水平サイズＱの倍数となるため、部分領域の境界は周期パターンの境界の少なくとも１つと一致することになる。
【００６０】
以下では、このようにして分割した部分領域を「チャンネル」と呼び、走査ラインにおける並び順にチャンネル番号を付加して各チャンネルを識別するものとする（図７参照）。
【００６１】
なお、全走査ラインに共通してチャンネルを定めておけば、ステップＳ１０１は省略することができる。
【００６２】
次に、圧縮制御手段１７は、前記選択した走査ラインの各部分データに対し、該部分データ内の各画素の階調データが連続して配置されるデータ列を生成する（パック処理を施す）（図５：ステップＳ１０２）。すなわち、部分データの画素数がＮであり、各画素のビット長がそれぞれＬ１〜ＬＮである場合に、前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列（以下、「パック部分データ」と呼ぶ）を少なくとも含むデータ列を生成し、ＲＡＭの所定領域に格納する。
【００６３】
例えば図１５（ａ）に示すような階調値を持つ１８画素のイメージがあり、各画素のビット長がそれぞれ（Ｌ１、・・・、Ｌ１８）＝（１、１、２、２、２、２、２、３、３、１、１、２、２、２、２、２、３、３）である場合、圧縮制御手段１７は、図１５（ｃ）に示すような、９つの画素の階調データを並べた（１＋１＋２＋２＋２＋２＋２＋３＋３＋１+１＋２＋２＋２＋２＋２＋３＋３）＝３６ビット長のパック部分データを少なくとも含む５バイトのデータ列を生成することになる。このようにして生成されたパック部分データは、最終バイトを除いて、１バイト中に複数画素の階調データが連続して（埋まって）格納されており、従来のように各画素をバイト単位に嵩上げしてデータを扱う場合に生じていた未使用ビットは存在していない。
【００６４】
次に、圧縮制御手段１７は、前記複数のチャンネルのそれぞれにプロセッサ１１〜１４のうち少なくとも１つを割り当てる（図５：ステップＳ１０３）。具体的には、チャンネル１にはプロセッサ１１、チャンネル２にはプロセッサ１２というように、チャンネルとプロセッサの組み合わせを固定して割り当てるものとする。
【００６５】
次に、圧縮制御手段１７は、前記割り当てたプロセッサが新たなデータを処理できるかどうかを判断し、処理できる場合には、対応するパック部分データの先頭位置を前記割り当てたプロセッサに渡し、該パック部分データの読み出しを指示する(図５：ステップＳ１０４）。
【００６６】
ここで、プロセッサが新たなデータを処理できる場合とは、該プロセッサが次の処理結果を新たに書き込むことができる場合である。判断方法としては、例えばプロセッサ１１〜１４のそれぞれによって書き込み可能な出力バッファが１つの部分データの処理結果に対応する容量である場合、処理結果を転送したかどうかによって新たに書き込みできるか否かが決まるため、プロセッサごとに処理結果が転送済みであるかどうかを示す転送終了フラグを用意して、該フラグに基づいてプロセッサが新たなデータを処理できるかどうかを判断する構成を考えることができる。
【００６７】
次に、圧縮制御手段１７は、前記生成された印刷イメージを構成する走査ラインのうち未選択の走査ラインがある場合は、ステップＳ１００に戻る（図５：ステップＳ１０５）。
【００６８】
並列処理ユニット１５の各プロセッサ１１〜１４は、圧縮制御手段１７からパック部分データの先頭位置及び読み出し指示を受け付けると（図８：ステップＳ２００：ＹＥＳ）、ＲＡＭの所定領域から該先頭位置に基づいてパック部分データを読み出す（図８：ステップＳ２０１）。
【００６９】
そして、前記読み出したパック部分データに対して所定の圧縮処理を実行して圧縮部分データを生成し（図８：ステップＳ２０２）、該圧縮部分データを自己の出力バッファに書き込む（図８：ステップＳ２０３）。なお、所定の圧縮処理としては、設計に応じて従来の種々の圧縮アルゴリズムを採用することができ、例えば印刷イメージが２値データの場合であれば、ＪＢＩＧ（Joint Bi−level Image Experts Group）のアルゴリズムを採用することが考えられる。
【００７０】
転送手段１８は、チャンネルの並び順にサイクリックに該チャンネルに対応するプロセッサを選択する（図９：ステップＳ３００）。
【００７１】
次に、転送手段１８は、前記選択したプロセッサにおいてパック部分データの圧縮処理が終了し、かつプリンタ装置２０（プリンタコントローラ２６）が圧縮部分データを受信可能である場合に（図９：ステップＳ３０１：ＹＥＳ）、該プロセッサの出力バッファから圧縮部分データをプリンタ装置２０（プリンタコントローラ２６）に転送する（図９：ステップＳ３０２）。このとき、圧縮部分データの境界が検出できるように、圧縮部分データの終端に（又は最初に）所定の境界情報を追加して転送する。
【００７２】
次に、転送手段１８は、圧縮部分データの転送が終了した場合、該プロセッサのプロセッサ別転送終了フラグをＯＮとする（図９：ステップＳ３０３）。該プロセッサのプロセッサ別転送終了フラグは、圧縮制御手段１７が該プロセッサに読み出し指示を与える際にＯＦＦに戻されることになる。
【００７３】
次に、転送手段１８は、前記生成された印刷イメージについて、まだ全ての圧縮部分データを転送していない場合は、ステップＳ３００に戻る（図９：ステップＳ３０４）。
【００７４】
かかる構成によれば、１つの走査ラインを構成する各チャンネルに対して（すなわち、各部分データに対して）並列に圧縮処理が実行されるため、個々の走査ラインについての圧縮処理時間を短縮することができる。特に、最初の１走査ラインの圧縮処理時間が短縮されることで、印刷イメージの圧縮処理を開始してから最初の走査ラインの圧縮処理が終了し、その処理結果がプリンタ装置２０（プリンタコントローラ２６）へ転送されるまでの時間を短縮すること可能となり、立ち上がりの早い圧縮処理（ひいては印刷処理）を実現することができる。
【００７５】
また、各部分データに対して、複数画素の階調データが連続して配置されるデータ列を生成してから（すなわち、パックしてから）、該データ列を対象として圧縮処理を行う構成としているため、イメージの各画素の階調データをバイト単位に嵩上げしてから画像処理を行う従来の構成に比べて、画像処理の実行に必要なメモリ領域の容量、演算対象となるデータ量を抑制して、効率よく圧縮処理を実行することができる。
【００７６】
（プリンタ装置２０における処理）
プリンタコントローラ２６は、受信手段において受信したコマンドが印刷指示コマンドである場合、エンジン制御手段により動力機構部を制御して印刷の準備を整えるとともに、伸長制御手段２８等に対して処理の開始を指示する。
【００７７】
伸長制御手段２８は、処理開始の指示を受け付けると、データ受信バッファから次に読み出される予定の圧縮部分データ（チャンネル）に対して、プロセッサ２１〜２４のうち少なくとも１つを割り当てる（図１０：Ｓ４００）。
【００７８】
具体的には、チャンネル１の圧縮部分データにはプロセッサ２１、チャンネル２の圧縮部分データにはプロセッサ２２というように、チャンネルとプロセッサの組み合わせを固定して割り当てるものとする。
【００７９】
ここで、データ受信バッファは、例えばＲＡＭ上にＦＩＦＯタイプのバッファとして（又はＦＩＦＯタイプメモリにより）構成することが望ましい。この場合、上述したように、ホスト装置１０の転送手段１８はチャンネルの並び順に圧縮部分データをプリンタ装置２０（プリンタコントローラ２６）へ転送する構成となっているため、データ受信バッファにおける圧縮部分データの書き込み／読み出しもチャンネルの並び順となる。そのため、伸長制御手段２７は、次に読み出される予定の圧縮部分データがどのチャンネルに対応するかについて特定することができ、プロセッサとチャンネルの組み合わせを固定して割り当てることが可能となる。
【００８０】
次に、伸長制御手段２８は、前記割り当てたプロセッサが新たなデータを処理できるかどうかを判断し、可能な場合にはデータ受信バッファからの圧縮部分データの読み出しを指示する(図１０：ステップＳ４０１）。
【００８１】
ここで、例えばプロセッサ２１〜２４のそれぞれによって書き込み可能な出力バッファが１つの部分データに対応する容量である場合、上記判断は圧縮制御手段１７と同様に転送終了フラグに基づいて行うことができる。
【００８２】
次に、伸長制御手段２８は、まだ伸長していない圧縮部分データがある場合はステップＳ４００に戻る（図１０：ステップＳ４０２）。
【００８３】
並列処理ユニット２５の各プロセッサ２１〜２４は、伸長制御手段２７から圧縮部分データの読み出し指示を受け付けると（図１１：ステップＳ５００：ＹＥＳ）、データ受信バッファの読み出し位置にある圧縮部分データを読み出す（図１１：ステップＳ５０１）。各プロセッサは、圧縮部分データに対して追加された境界情報を検出することで、圧縮部分データの読み出し開始／終了位置を特定することができる。
【００８４】
次に、各プロセッサ２１〜２４は、前記読み出した圧縮部分データに対して所定の伸長処理を実行して、対応するパック部分データを生成し（図１１：ステップＳ５０２）、該パック部分データを自己の出力バッファに格納する（図１１：ステップＳ５０３）。なお、伸長処理は、ホスト装置１０の並列処理ユニット１５において採用した圧縮アルゴリズムに対応する伸長処理を採用する必要がある。
【００８５】
アンパック手段２９は、印刷に用いられる順序でデータをアンパックすべく、副走査方向の順に走査ラインを選択する（図１２：ステップＳ６００）。
【００８６】
次に、アンパック手段２９は、前記選択した走査ラインについて、印刷に用いられる順に、すなわち並び順にチャンネルを選択する（図１２：ステップＳ６０１）。
【００８７】
次に、アンパック手段２９は、前記選択したチャンネルに対応するプロセッサの出力バッファにパック部分データが伸長された状態で格納されているかどうかを判断する（図１２：ステップＳ６０２）。そして、格納されていると判断した場合に、該パック部分データを読み出す（図１２：ステップＳ６０３）。
【００８８】
ここで、前記読み出したパック部分データにはビット長が異なる画素の階調データが混在してパックされた状態となっているため、このパック部分データから各画素の階調データを抽出するためには、画素ごとの階調データの区切りを知っておく必要がある。本実施形態では、プリンタコントローラ２６が、ホスト装置１０において実施したハーフトーン処理により特定されるビット情報テーブルを記憶するビット情報テーブル記憶手段２７を備えており、該記憶手段２７を参照することで画素ごとの階調データの区切りを把握することができるように構成している。
【００８９】
アンパック手段２９は、ビット情報テーブル記憶手段２７を参照して、前記選択した走査ラインに対応する周期パターン（ビット長の並びパターン）を取得する（図１２：ステップＳ６０４）。例えば、ビット情報テーブルの垂直方向のサイズをＰとすると、第Ｑ走査ラインの周期パターンは、ビット情報テーブルの第（ＱｍｏｄＰ）ラインのビット長の並びとなる。
【００９０】
そして、前記取得した周期パターンに基づいて、前記パック部分データに含まれる各画素の階調データを抽出する（図１２：ステップＳ６０５）。ただし、パディングにより追加されたダミー画素については階調データを抽出する必要はない。例えば走査ラインの末尾に１ビットのダミー画素を付加する場合であれば、ホスト装置１０からダミー画素数Ｘの値を受け取り、最終チャンネルのパック部分データについてＸビットを残して抽出を終了すればよい。
【００９１】
ここで、上述したように、ホスト装置１０において実施される圧縮制御処理では、チャンネルの境界がビット情報テーブルにより特定される周期パターンの境界の少なくとも１つと一致するように分割し、その上で各チャンネルの部分データをパックして、パック部分データを生成している。この場合、各チャンネルの開始位置とビット長の並びの周期パターンの開始位置とが常に整合し、パック部分データには先頭から周期パターンに一致したビット長で画素がパックされることになる。そのため、アンパック手段２９は、いずれのチャンネルについても、パック部分データの先頭から、前記選択した走査ラインに対応する周期パターンの順にビット長のデータを抽出していけば、該パック部分データに含まれる各画素の階調データを抽出することができる。
【００９２】
図１４は、アンパックする様子を示す図である。例えばパック部分データが図１４（ａ）に示すようなデータ列となっており、周期パターンが図１４（ｂ）に示すような値を有する場合、各画素の階調データは、図１４（ｃ）に示すように、１ビット、１ビット、２ビット、２ビット、２ビット、２ビット、２ビット、３ビット、３ビット、・・・の順にパック部分データから抽出され、図１４（ｄ）に示すような値が得られる。
【００９３】
次に、アンパック手段２９は、例えば印刷エンジンが面積階調により印刷可能なタイプであれば、前記パック部分データに含まれる各画素について、該画素の前記抽出した階調データに基づき１ドットあたりの面積比率データ（＝該画素の階調値／該画素のビット長の最大階調値）を求め、例えばＲＡＭ上に実現されたＦＩＦＯタイプの転送用バッファに画素の並び順に格納する（図１２：ステップＳ６０６）。
【００９４】
次に、アンパック手段２９は、前記選択したチャンネルについて全画素の階調データを抽出し終わった後、前記選択したチャンネルに対応するプロセッサの転送終了フラグをＯＮにする（図１２：ステップＳ６０７）。なお、各プロセッサの転送終了フラグは、伸長制御手段２８が該プロセッサに読み出し指示を与える際に、ＯＦＦに戻される。
【００９５】
次に、アンパック手段２９は、前記選択した走査ラインについて未選択のチャンネルがある場合はＳ６０１へ戻り（図１２：ステップＳ６０８）、そうでない場合であって未選択の走査ラインがある場合は、次の走査ラインを選択すべくＳ６００に戻る（図１２：ステップＳ６０９）。
【００９６】
転送手段３０は、転送用バッファに１走査ライン分のデータが格納されているかどうかを判断し（図１３：ステップＳ７００）、格納されていると判断した場合に、その１走査ライン分のデータを読み出して、印刷エンジンへ転送する（図１３：ステップＳ７０１）。なお、ＦＩＦＯタイプの転送バッファにはアンパック手段２９によって印刷に用いられる順に部分データが格納されているため、転送手段３０は、転送バッファから順番に読み出して転送すれば、印刷に用いられる順序で印刷エンジンへ転送することができる。
【００９７】
かかる構成によれば、１つの走査ラインを構成する各チャンネルに対して（すなわち、各圧縮部分データに対して）並列に伸長処理が実行されるため、個々の走査ラインについての伸長処理時間を短縮することができる。
【００９８】
特に、最初の１走査ラインの伸長処理時間が短縮されることで、圧縮された印刷イメージの伸長処理を開始してから最初の走査ラインについて伸長処理が終了し、その処理結果が印刷エンジンへ転送されるまでの時間を短縮すること可能となり、立ち上がりの早い伸長処理（ひいては印刷処理）を実現することができる。
【００９９】
更に、各プロセッサの出力バッファに１走査ライン分の部分データが揃った段階で印刷エンジンへ転送し、転送が終了した段階で次のラインについて伸長処理を行う、すなわち、走査ライン単位で同期して伸長処理及び転送処理を行う構成となっているため、伸長処理結果である部分データを格納するメモリ領域として最低１走査ライン分の容量のメモリ領域が有れば（具体的には、各プロセッサの出力バッファの容量≧１走査ライン分のメモリ容量／プロセッサ数、となっていれば）、並列化によってスループットを向上させることが可能となる。
【０１００】
言い換えれば、従来のように１つの走査ライン（又は１バンド）に１つのプロセッサを割り当てて並列処理した場合には、伸長処理結果を格納するメモリ領域として最低でもプロセッサ数と同数の走査ライン数分（又はバンド数分）のメモリ領域がなければプロセッサ数に応じた並列化による効果が得られないのに対し、本実施形態のように、１つの部分データに１つのプロセッサを割り当てて並列処理した場合には、プロセッサごとに部分データに対応するメモリ領域があれば足り、プロセッサごとに１走査ライン分のメモリ領域を用意する必要はないことから、伸長処理結果を格納するメモリ領域としてプロセッサ数より少ない走査ライン数分のメモリ領域しか利用できない場合でも、プロセッサ数に応じた並列化による効果を得ることができる。
【０１０１】
例えば、伸長処理の並列化により、（１走査ラインの伸長処理時間）≒ＭＡＸ｛各プロセッサの圧縮部分データの伸長処理時間｝となるため、適切なプロセッサ数を備えることで、（１走査ラインの伸長処理時間）＜（印刷エンジンにおける１走査ラインの印刷に要する時間）とすることができ、一定速度でライン単位の印刷データをエンジンに供給し続ける必要があるレーザプリンタ等に対してもリアルタイムに対応することができる。
【０１０２】
更に、各プロセッサは、自己の伸長処理結果であるパック部分データがアンパックされ転送用バッファに転送された段階で次の圧縮部分データについて伸長処理を開始することができ、従って、転送用バッファから印刷エンジンへの転送処理と並列に伸長処理を実行することが可能となる。
【０１０３】
また、上記構成では、複数画素の階調データが連続して配置されるデータ列（すなわちパック部分データ）が伸長処理の出力対象となることから、イメージの各画素の階調データをバイト単位に嵩上げした状態で伸長結果を出力する従来の構成に比べて、画像処理の実行に必要なメモリ領域の容量、演算対象となるデータ量を抑制して、効率よく伸長処理を実行することができる。
【０１０４】
（その他）
本発明は上記実施形態に限定されることなく、種々に変形して適用することが可能である。例えば、本発明は、プリンタシステム以外、圧縮／伸長処理以外に対しても適用することができる。
【０１０５】
また例えば、上記実施形態では、イメージを構成する少なくとも１つの走査ラインについて、個々の走査ラインを複数の部分領域に分割した場合の、前記部分領域のそれぞれに前記複数のプロセッサのうち少なくとも１つを割り当てて、並列に画像処理を行う構成について説明したが、本発明はこのような構成に限られず、並列処理を前提とせずに、イメージを構成する少なくとも１つの走査ラインについて、該走査ラインの各画素のビット長がそれぞれＬ１〜ＬＮである場合に、前記各画素のデータを並べた（Ｌ１＋・・・＋ＬＮ）長のデータ列を少なくとも対象として、該走査ラインの画像処理を行う構成とすることもできる。
【０１０６】
また例えば、上記実施形態では、プリンタ装置２０が並列処理ユニット２５、プリンタコントローラ２６を備える構成としているが、本発明は必ずしもこのような構成に限られない。例えば並列処理ユニット２５やプリンタコントローラ２６をプリンタ装置２０に接続可能な外部装置として構成することも考えられる。更には、並列処理ユニット２５やプリンタコントローラ２６を例えばＰＣＩバス等の規格によりホスト装置１０に接続可能な装置として構成してもよい。並列処理ユニット２５をホスト装置１０に接続する構成の場合、ホスト装置１０のメインＣＰＵ等によってプリンタコントローラ２６の各機能を実現する構成としてもよい。
【０１０７】
また例えば、上記実施形態では、ラスタイメージ上の１画素を印刷イメージ上の９×９画素に変換するハーフトーン処理について説明したが、例えばラスタイメージ上の１画素を印刷イメージ上の１画素に変換するタイプ等のハーフトーン処理を採用してもよい。
【０１０８】
また例えば、上記実施形態では、１走査ラインをプロセッサ数に応じて均等に部分領域に分割する構成について説明したが、例えばプロセッサのスペック等に応じて割り当てる部分領域の大小を変えるなど、必ずしも均等に分割しなくてもよい。また、部分領域の分割数（チャンネル数）は、必ずしもプロセッサ数と等しくなくてもよい。
【０１０９】
また例えば、上記実施形態では、チャンネルとプロセッサの組み合わせを固定して割り当てる構成について説明したが、例えば、処理が終了したプロセッサを次のチャンネルに割り当てるように構成してもよい。この場合、走査ラインごとにプロセッサとチャンネルの対応関係が異なる可能性がある。なお、並列処理ユニット１５、２５のプロセッサのみならず、メインＣＰＵに対してもチャンネルを割り当てて、並列処理を実行する構成としてもよい。
【０１１０】
また例えば、上記実施形態では、プロセッサ１１〜１４がＲＡＭから部分データを読み出す構成について説明としたが、例えばホスト装置１０がＲＡＭからプロセッサ１１〜１４へ部分データを転送する手段（例えば、ＤＭＡ転送手段）を備える場合は、圧縮制御手段は該手段に対して指示を行えばよい。この場合、プロセッサ１１〜１４は該手段からの転送を受けて処理を実行することになる。同様に、例えばプリンタ装置２０がデータ受信バッファからプロセッサ２１〜２４へ圧縮部分データを転送する手段（例えば、ＤＭＡ転送手段）を備える場合は、伸長制御手段は該手段に対して指示を行えばよく、プロセッサ２１〜２４は該手段からの転送を受けて処理を実行することになる。
【０１１１】
また例えば、上記実施形態では、プロセッサ１１〜１４（プロセッサ２１〜２４）のそれぞれによって書き込み可能な出力バッファが１つの部分データの処理結果に対応する容量である場合について説明したが、各プロセッサがそれぞれ前記容量以上の出力バッファに書き込み可能となっていてもよい。この場合、各プロセッサは、出力バッファの容量が許す限り次々と圧縮処理（伸長処理）を行うことができる。なお、各プロセッサの出力バッファは、並列処理ユニット内に備える構成のほか、ホスト装置１０やプリンタ装置２０のＲＡＭの一部を用いて構成してもよい。
【０１１２】
また例えば、上記実施形態では、印刷イメージの全走査ラインについて並列処理を行う構成について説明したが、印刷イメージを構成する少なくとも１つの走査ラインについて本発明を適用すれば、該走査ラインについて圧縮処理時間／伸長処理時間の短縮という効果を得ることができる。
【０１１３】
また例えば、上記実施形態では、転送手段１８が逐次的に圧縮部分データをプリンタ装置２０へ転送する構成について説明したが、例えば１走査ライン分が揃うまで待ってバースト的に転送する構成としてもよい。このとき、例えば圧縮部分データをいったんＲＡＭに格納してから転送する構成としてもよい。
【０１１４】
また例えば、上記実施形態では、転送手段１８がチャンネルの並び順に転送する構成について説明したが、圧縮部分データにチャンネルの識別情報を追加して転送することで、並び順と異なる順序で転送する構成とすることもできる。この場合、伸長制御手段２７は、前記識別情報に基づいて割り当てるプロセッサを判断することができる。
【０１１５】
また例えば、上記実施形態では、転送手段３０が１走査ライン分のデータが揃ったところで印刷エンジンへデータを転送する構成について説明しているが、印刷エンジンのタイプによっては、１走査ライン分のデータが揃うのを待つことなく、又は複数走査ライン分のデータ（例えば１バンド分のデータ）が揃ったところで、印刷エンジンへデータを転送する構成としてもよい。
【０１１６】
また例えば、上記実施形態では、走査ラインごとにチャンネル単位で並列に圧縮／伸長処理を行う構成を前提として、主走査方向について境界一致条件（チャンネル境界が周期パターンの境界の少なくとも１つと一致しているという条件）を満たすように分割する構成としているが、本発明は必ずしもこのような構成に限られるものではない。例えば、複数の走査ラインをまとめてバンドを構成し、バンドごとにチャンネル単位で並列に圧縮／伸長処理を行う構成としてもよく、この場合、副走査方向について境界一致条件（バンド境界が周期パターンの境界の少なくとも１つと一致しているという条件）を満たすようにバンド分割を行う構成を考えることができる。
【図面の簡単な説明】
【０１１７】
【図１】本発明の実施形態におけるプリンタシステムのハードウェア構成を示すブロック図である。
【図２】プリンタドライバ手段１６、プリンタコントローラ２６の機能構成図を示すブロック図である。
【図３】スクリーンテーブル、ビット情報テーブルを説明するための図である。
【図４】階調変換テーブルを説明するための図である。
【図５】圧縮制御手段１７の処理内容を示すフローチャートである。
【図６】パディングを行って部分領域に分割する様子を説明するための図である。
【図７】チャンネルを説明するための図である。
【図８】並列処理ユニット１５における処理内容を示すフローチャートである。
【図９】転送手段１８の処理内容を示すフローチャートである。
【図１０】伸長制御手段２８の処理内容を示すフローチャートである。
【図１１】並列処理ユニット２５における処理内容を示すフローチャートである。
【図１２】アンパック手段２９の処理内容を示すフローチャートである。
【図１３】転送手段３０における処理内容を示すフローチャートである。
【図１４】アンパックする様子を説明するための図である。
【図１５】従来構成及び本発明における、画素データが格納される様子を説明するための図である。
【符号の説明】
【０１１８】
１  プリンタシステム、１０  ホスト装置、  １１〜１４  並列処理用プロセッサ、  １５  並列処理ユニット、  １６  プリンタドライバ手段、  １７  圧縮制御手段、  １８  転送手段、  ２０  プリンタ装置、  ２１〜２４  並列処理用プロセッサ、  ２５  並列処理ユニット、  ２６  プリンタコントローラ、  ２７  ビット情報テーブル記憶手段、  ２８  伸長制御手段、  ２９  アンパック手段、３０  転送手段
【図１】
2005128632.tif 000003
【図２】
2005128632.tif 000004
【図３】
2005128632.tif 000005
【図４】
2005128632.tif 000006
【図５】
2005128632.tif 000007
【図６】
2005128632.tif 000008
【図７】
2005128632.tif 000009
【図８】
2005128632.tif 000010
【図９】
2005128632.tif 000011
【図１０】
2005128632.tif 000012
【図１１】
2005128632.tif 000013
【図１２】
2005128632.tif 000014
【図１３】
2005128632.tif 000015
【図１４】
2005128632.tif 000016
【図１５】
2005128632.tif 000017