(57)【特許請求の範囲】
【請求項１】
１ページ分の画像データを入力する入力手段と、
入力された１ページ分の画像データを複数の第１の分割画像データに分割する第１の分割手段と、
前記第１の分割手段により分割された複数の第１の分割画像データのそれぞれの種類を判別する判別手段と、
前記複数の第１の分割画像データのそれぞれを、各第１の分割画像データの種類に基づいて第１の形式又は第２の形式で処理する第１の処理手段と、
前記第１の処理手段により前記第１の形式で処理された前記第１の分割画像データの、前記１ページ分の画像データにおける分布に関する情報を取得し、当該取得した情報に基づいて、前記１ページ分の画像データを、それぞれが所定の種類であると判別された前記第１の分割画像データを均等に含むように第２の分割画像データに分割する第２の分割手段と、
前記第２の分割手段により分割された第２の分割画像データについて、前記第１の処理手段で実施された前記第１の形式又は前記第２の形式に対応して処理する複数の第２の処理手段とを備え、
前記複数の第２の処理手段のそれぞれは、互いに異なる第２の分割画像データを並列に処理することを特徴とするデータ処理装置。
【請求項２】
前記第２の形式はＪＰＥＧ  ＤＣＴ圧縮形式であり、前記第１の形式はＪＰＥＧ  ＬＯＳＳＬＥＳＳ圧縮形式であることを特徴とする請求項１に記載のデータ処理装置。
【請求項３】
前記第２の分割手段は、前記第１の分割画像データを均等に含むように前記１ページ分の画像データを左右に分割し、前記第１の分割画像データを均等に含むように左右に分割できない場合には前記１ページ分の画像データを上下に分割することを特徴とする請求項１又は２に記載のデータ処理装置。
【請求項４】
前記情報は、前記１ページ分の画像データを複数の領域に分割し、前記複数の領域の夫々について前記判別手段により所定の種類であると判別された第１の分割画像データを計数したものであることを特徴とする請求項１乃至３のいずれか１項に記載のデータ処理装置。
【請求項５】
前記所定の種類は、文字又はグラフィックであり前記第１の処理手段によってＪＰＥＧ  ＬＯＳＳＬＥＳＳ圧縮形式で圧縮されることを特徴とする請求項２に記載のデータ処理装置。
【請求項６】
複数の処理手段を用いて画像データを処理するデータ処理方法において、
１ページ分の画像データを入力する入力ステップと、
入力された１ページ分の画像データを複数の第１の分割画像データに分割する第１の分割ステップと、
前記第１の分割ステップにより分割された複数の第１の分割画像データのそれぞれの種類を判別する判別ステップと、
前記複数の分割画像データのそれぞれを、各分割画像データの種類に基づいて第１の形式又は第２の形式で処理する第１の処理ステップと、
前記第１の処理ステップにより前記第１の形式で処理された第１の分割画像データの、前記１ページ分の画像データにおける分布に関する情報を取得する取得ステップと、
前記取得した情報に基づいて、前記１ページ分の画像データを、それぞれが所定の種類であると判別された前記第１の分割画像データを均等に含むように第２の分割画像データに分割する第２の分割ステップと、
前記複数の処理手段のそれぞれが、互いに異なる第２の分割画像データを並列に処理する第２の処理ステップとを有することを特徴とするデータ処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理装置及び方法に関する。
【背景技術】
【０００２】
近年、１ページ分の画像データを、並列に処理しやすい大きさに分割し、分割した画像データ単位で処理する画像処理装置が提案されている（例えば、特許文献１参照。）。
【特許文献１】特開２００３−０９９７６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述した分割した画像データの並列分散処理は、各画像データに必要な処理時間（オーバヘッド）を予め判別することができない。この結果、並列分散処理の際にタイムラグが発生する。
【０００４】
本発明の目的は、並列分散処理の際に発生するタイムラグを抑制することができるデータ処理装置及び方法を提供することにある。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明のデータ処理装置は、１ページ分の画像データを入力する入力手段と、入力された１ページ分の画像データを複数の第１の分割画像データに分割する第１の分割手段と、前記第１の分割手段により分割された複数の第１の分割画像データのそれぞれの種類を判別する判別手段と、前記複数の第１の分割画像データのそれぞれを、各第１の分割画像データの種類に基づいて第１の形式又は第２の形式で処理する第１の処理手段と、前記第１の処理手段により前記第１の形式で処理された前記第１の分割画像データの、前記１ページ分の画像データにおける分布に関する情報を取得し、当該取得した情報に基づいて、前記１ページ分の画像データを、それぞれが所定の種類であると判別された前記第１の分割画像データを均等に含むように第２の分割画像データに分割する第２の分割手段と、前記第２の分割手段により分割された第２の分割画像データについて、前記第１の処理手段で実施された前記第１の形式又は前記第２の形式に対応して処理する複数の第２の処理手段とを備え、前記複数の第２の処理手段のそれぞれは、互いに異なる第２の分割画像データを並列に処理することを特徴とする。
【０００６】
上記目的を達成するために、本発明のデータ処理方法は、複数の処理手段を用いて画像データを処理するデータ処理方法において、１ページ分の画像データを入力する入力ステップと、入力された１ページ分の画像データを複数の第１の分割画像データに分割する第１の分割ステップと、前記第１の分割ステップにより分割された複数の第１の分割画像データのそれぞれの種類を判別する判別ステップと、前記複数の分割画像データのそれぞれを、各分割画像データの種類に基づいて第１の形式又は第２の形式で処理する第１の処理ステップと、
前記第１の処理ステップにより前記第１の形式で処理された第１の分割画像データの、前記１ページ分の画像データにおける分布に関する情報を取得する取得ステップと、前記取得した情報に基づいて、前記１ページ分の画像データを、それぞれが所定の種類であると判別された前記第１の分割画像データを均等に含むように第２の分割画像データに分割する第２の分割ステップと、前記複数の処理手段のそれぞれが、互いに異なる第２の分割画像データを並列に処理する第２の処理ステップとを有することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、複数の処理手段による処理のタイムラグを抑制することができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１１】
図１は、本発明の実施の形態に係るデータ処理装置としての印刷装置の構成を概略的に示すブロック図である。
【００１２】
図１において、印刷装置１００は、写真や文字を含む画像データを入力する画像入力部１０１と、画像データに対応する画像を印刷するためのプリンタエンジン１０７とを備える。印刷装置は、画像入力部１０１から入力された画像データをオリジナルデータとして、派生データとしての印刷データを生成することにより、フルカラー印刷を行う。
【００１３】
また、印刷装置１００は、図１に示すように、後述する図２のタイル生成部１０２と、メモリ１０３と、２つのタイル出力部１０４と、２つの印刷画像処理部１０５と、４つの色処理部１０６とを備える。これらは、画像入力部１０１とプリンタエンジン１０７との間に設けられている。
【００１４】
タイル生成部１０２は、画像入力部１０１から入力された画像データ、例えばラスタ画像データを分割して、矩形領域を有する複数のタイル画像を生成する。また、タイル生成部１０２は、生成したタイル画像を少なくとも２種類以上の圧縮方法から選択した一の圧縮方法により圧縮してメモリ１０３に格納する。本実施の形態では、圧縮方法として、タイル画像をパケットデータに変換するために、例えばJPEG DCT形式とJPEG LOSSLESS形式とを採用している。
【００１５】
タイル出力部１０４は、メモリ１０３に格納されているパケットデータを読み出して印刷画像処理部１０５に入力する。
【００１６】
印刷画像処理部１０５は、パケットデータ内に格納されている圧縮されたタイル画像を伸張（展開）することにより圧縮前のタイル画像を復元する伸張回路と、復元したタイル画像に対して所定の領域処理を施す画像処理部とを有する。印刷画像処理部１０５の伸張回路は、JPEG DCT形式で圧縮されたタイル画像を伸張する第１伸張回路、及びJPEG LOSSLESS形式で圧縮されたタイル画像を伸張する第２伸張回路の双方を備える。なお、パケットデータ内に格納されている圧縮形式を示す圧縮形式情報に応じて第１伸張回路及び第２伸張回路の一方の伸張回路が選択される。
【００１７】
４つの色処理部１０６は、シアン（Ｃ），マゼンタ（Ｍ），イエロー（Ｙ），ブラック（Ｋ）のいずれかに対応するように設けられており、それぞれ、２つの印刷画像処理部１０５に接続されている。各色処理部１０６は、領域処理が施されたタイル画像に対して、所定の色へ変換するための色空間変換処理などの画像処理を施す。
【００１８】
プリンタエンジン１０７は、最終的に得られた画像データ即ち印刷データに対応する画像を印刷する。
【００１９】
したがって、図１の印刷装置１００は、複数組のタイル出力部１０４及び印刷画像処理部１０５を備えるので、メモリ１０３に格納されている複数のパケットデータに対して並列分散処理を施すことができる。並列分散処理では、１ページ分に該当する画像を２つの領域に分散して並列的に処理を行う。
【００２０】
図２は、図１におけるタイル生成部１０２の構成を詳細に示すブロック図である。
【００２１】
図２において、タイル生成部１０２は、タイル分割部２０１と、圧縮形式選択部２０２と、JPEG DCT圧縮回路２０３と、JPEG LOSSLESS圧縮回路２０４と、分布計数レジスタ２０５と、パケット生成部２０６とを備える。
【００２２】
次に、図２のタイル生成部１０２によって実行されるパケットデータ生成処理について説明する。
【００２３】
図３は、図２におけるタイル分割部２０１に入力される画像データに対応する画像の一例を示す図である。
【００２４】
図３に示すように、例えばＡ４サイズ１ページ分に該当するラスタ画像３００（以下、「ページ画像」という）は、写真などの画像が配置された写真領域３１０と、文字やグラフィックが配置された文字領域３２０とを含む。このように写真や文字を含むページ画像は、ラスタ画像データとして画像入力部１０１からタイル分割部２０１に入力される。
【００２５】
タイル分割部２０１は、画像入力部１０１から入力されたラスタ画像データを分割することにより、矩形領域を有する複数のタイル画像をタイル画像データ（矩形データ）として生成し（矩形データ生成手段）、圧縮形式選択部２０２に入力する。タイル画像データには、ページ画像におけるタイル画像の配置（座標）を示す識別子情報が付加されている。
【００２６】
図４（ａ）は、図２におけるタイル分割部２０１によって複数のタイル画像に分割されたページ画像の一例を示す模式図である。
【００２７】
タイル分割部２０１は、具体的には、図４（ａ）に示すように、タイル分割部２０１は、ページ画像５００を矩形領域で分割することにより、タイル画像５００ａ，５００ｂ，５００ｃ，５００ｄ，５００ｅを含む複数のタイル画像を生成する。生成されるタイル画像の矩形領域のサイズは、例えば３２ピクセル×３２ピクセルである。主走査方向（図４（ａ）の横方向）に１５６個及び副走査方向（図４（ａ）の縦方向）に２２０個のマトリクス状に配列されたタイル画像は、印刷対象のページ画像に該当する（なお、図４（ａ）では、タイル画像が主走査方向に８個配列されている）。また、タイル分割部２０１は、生成した各タイル画像の種類が、写真であるのか、又は文字及びグラフィック（絵）の一方であるのかを判別する。即ち、各タイル画像が図３に示したような画像領域３１０に該当するのか、又は文字領域３２０に該当するのかを判別する。この判別の結果も、各タイル画像の圧縮方法即ち圧縮形式を選択するための圧縮形式選択情報として圧縮形式選択部２０２に出力される。
【００２８】
圧縮形式選択部２０２は、圧縮形式選択情報に基づいてタイル画像を圧縮回路２０３，２０４の一方に入力する。具体的には、圧縮形式選択情報が写真を示す旨のタイル画像をJPEG DCT圧縮回路２０３に入力し、一方、圧縮形式選択情報が文字及びグラフィックの一方を示す旨のタイル画像をJPEG LOSSLESS圧縮回路２０４に入力する。また、圧縮形式選択部２０２は、タイル画像を入力すべき圧縮回路を圧縮回路２０３，２０４のうちいずれを選択したかを示す選択結果を、当該タイル画像の識別子と共に分布計数レジスタ２０５に出力する。
【００２９】
JPEG DCT圧縮回路２０３は、入力されたタイル画像に対してJPEG DCT形式で圧縮処理を施すことにより生成した圧縮後のタイル画像（以下、「圧縮タイル」という）をパケット生成部２０６に入力する。JPEG LOSSLESS圧縮回路２０４は、入力されたタイル画像に対してJPEG LOSSLESS形式で圧縮処理を施すことにより生成した圧縮タイルをパケット生成部２０６に入力する。
【００３０】
図４（ｂ）は、図４（ａ）のページ画像５００から生成された複数のパケットデータの構成を示す図である。
【００３１】
図４（ｂ）に示すパケットデータ群５１０は、図４（ａ）のページ画像５００から生成されたものであり、タイル画像５００ａ〜５００ｅに対応するパケットデータ５１０ａ〜５１０ｅを含む。
【００３２】
各パケットデータは、圧縮タイルに該当する圧縮データ部分（Compressed Tile）と、当該圧縮データ部分に関する情報を格納するヘッダ部分（Header）とから構成されている。ヘッダ部分には、圧縮データ部分に関する情報として、上記圧縮形式情報や、タイル画像の識別子などが格納されている。なお、ヘッダ部分は、パケットデータの作成時に圧縮データ部分の先頭に付加される。
【００３３】
パケット生成部２０６は、圧縮回路２０３，２０４で圧縮された、ページ画像に該当する複数のタイル画像と、後述する分布計数レジスタ２０５による計数結果とを関連付けて、メモリ１０３内に格納する。
【００３４】
図５（ａ）は、図２のパケット生成部２０６によってメモリ１０３内に格納されたパケットデータ群の構成を示す図である。
【００３５】
図５（ａ）に示すパケットデータ群６１０は、図４（ｂ）のパケットデータ群５１０から生成されたものである。パケットデータ群６１０は、パケットデータ５１０ａ〜５１０ｅに対応するパケットデータ６１０ａ〜６１０ｅと、図６及び図５（ｂ）を用いて後述する統計情報（Statistic）６２０とを含む。
【００３６】
各パケットデータは、図５（ｂ）の圧縮データ部分に対応する圧縮画像（Compressed Image）と、当該圧縮画像に関する情報を格納するヘッダ部分（HEADER）とから構成されている。ヘッダ部分には、圧縮画像に関する情報として、圧縮形式情報や、タイル画像の識別子などが格納されている。なお、統計情報６２０は、パケットデータ群６１０を構成するパケットデータの最後尾にあるパケットデータ６１０ｅの最後尾に付加される。
【００３７】
図６は、図２における分布計数レジスタ２０５によって計数される複数の圧縮タイルが配列されたページ画像を模式的に示す図である。なお、図６において、左上の点を、即ち主走査方向及び副走査方向における行及び列の原点（０，０）とする。
【００３８】
図６に示すページ画像は、圧縮タイルが配列されたものを模式的に示したものであり、主走査方向に１６行及び副走査方向に１６列のマトリクス状となるように複数の矩形領域に区切られている。各矩形領域には、複数の圧縮タイルが配列されている。さらに、複数の矩形領域は、主走査方向及び副走査方向において短冊状に区切られている。具体的には、主走査方向では、１〜４行目の行Ｍ１、５，６行目の行Ｍ２、７，８行目の行Ｍ３、９，１０行目の行Ｍ４、１１，１２行目の行Ｍ５、及び１３〜１６行目の行Ｍ６が短冊状の領域を形成している。したがって、行Ｍ３及び行Ｍ４間の境界線は主走査方向における中心線を成す。ここで、複数の矩形領域の主走査方向における区切り方は、まず、主走査方向における中心を示す中心線を決定し、中心線から２行ずつ区切り、残りの４行を区切ることにより、主走査方向における短冊状の６つの領域、即ち行Ｍ１〜Ｍ６を決定することが好ましい。
【００３９】
このようにして決定された６つの領域の各々には、タイル画像（圧縮タイル）を計数するレジスタが対応付けられている。これらのレジスタは、図２の分布計数レジスタ２０５を構成する。
【００４０】
同様に、副走査方向においても、１〜４列目の列Ｓ１、５，６列目の列Ｓ２、７，８列目の列Ｓ３、９，１０列目の列Ｓ４、１１，１２列目の列Ｓ５、及び１３〜１６列目の列Ｓ６が短冊状の領域を形成している。したがって、列Ｍ３及び列Ｍ４間の境界線は副走査方向における中心線を成す。副走査方向における６つの領域、即ち列Ｓ１〜Ｓ６も、主走査方向と同様に、中心線を決定した後に決定されることが好ましい。
【００４１】
このようにして決定された６つの領域の各々には、レジスタが対応付けられている。これらのレジスタは、図２の分布計数レジスタ２０５を構成する。
【００４２】
分布計数レジスタ２０５を構成する１２個のレジスタは、それぞれ、JPEG LOSSLESS圧縮回路２０４により生成される圧縮タイルを計数する。具体的には、各レジスタは、対応する領域内のタイル画像に対する圧縮形式選択部２０２による圧縮方式の選択結果がJPEG LOSSLESS圧縮回路２０４であった場合に、そのレジスタ値に１を加算して保持する。なお、実際には、各レジスタは、１つのタイル画像が、そのレジスタに対応する領域内のタイル画像であるか否かを、圧縮形式選択部２０２から入力された識別子に基づいて判別している。これにより、圧縮回路２０３，２０４の圧縮処理実行中に、JPEG LOSSLESS圧縮回路２０４により圧縮されたタイル画像の計数を実現することができる。なお、圧縮処理実行中にタイル画像を計数することに代えて、圧縮前のタイル画像を計数してもよいし、圧縮後のタイル画像を計数してもよい。
【００４３】
したがって、図２の分布計数レジスタ２０５は、主走査方向に関して行Ｍ１〜Ｍ６が規定する短冊状の領域内のタイル画像の数を取得すると共に、副走査方向に関して列Ｓ１〜Ｓ６が規定する短冊状の領域内のタイル画像の数を取得する。これにより、例えば、図６に示す複数の矩形領域のうち斜線部分の矩形領域が、JPEG LOSSLESS圧縮回路２０４により圧縮された処理負荷の大きいタイル画像であることが分かる。すなわち、分布計数レジスタ２０５の計数結果は、処理負荷の大きいタイル画像の主走査方向及び副走査方向における分布を示す分布情報（以下、「統計情報」という）を示す。このようにして取得された計数結果は、パケット生成部２０６に出力される。パケット生成部２０６は、ページ画像の最後のタイル画像のパケットデータをメモリ１０３に格納する際に、分布計数レジスタ２０５の計数結果、即ち１２個のレジスタのレジスタ値をメモリ１０３に格納する。
【００４４】
図５（ｂ）は、図５（ａ）における統計情報６２０のデータ構成の一例を示す図である。
【００４５】
図５（ｂ）に示すように、図５（ａ）の統計情報６２０には、分布計数レジスタ２０５による計数結果、例えば図６における斜線部分の計数結果が格納されている。計数結果は、JPEG LOSSLESS圧縮回路２０４によって圧縮されたタイル画像の主走査方向における分布を示す主走査分布統計６２０ａ及び副走査方向における同分布を示す副走査分布統計６２０ｂとから成る。
【００４６】
分布計数レジスタ２０５は、作成した主走査分布統計６２０ａに基づいて、ページ画像を、ページ左側及びページ右側から成る２つの領域に分割すべく、各領域の出力開始識別子及び出力領域を設定する（分割設定手段）。なお、ページ左側は、主走査方向に関してページ画像の左側を指し、ページ右側は同様にページ画像の右側を指す。このように決定された出力開始識別子及び出力領域は、統計情報６２０に格納される。
【００４７】
具体的には、まず、６つのレジスタ値の総和が約２分の１となるような行と行の境界を決定する。例えば、図５（ｂ）に示す主走査分布統計６２０ａでは、行Ｍ４及び行Ｍ５の間が境界として決定され、この境界は、図６に示す境界線Ｌ１−Ｌ１に対応する。これにより、ページ左側及びページ右側が設定される。
【００４８】
図６に示す例では、分布計数レジスタ２０５は、２つのタイル出力部１０４の一方がページ左側を読み出す際に、該読み出しが原点（０，０）を基準位置として、主走査方向に１０行及び副走査方向に１６列に亘って行われるように設定を行う。具体的には、分布計数レジスタ２０５は、タイル出力部１０４が読み出しを開始すべき位置を示す出力開始識別子（０，０）と、該読み出しの範囲を示す出力領域 (１０，１６）とをパケット生成部２０６を介してメモリ１０３内の統計情報６２０に格納する。
【００４９】
同様に、２つのタイル出力部１０４の他方が読み出しを行うページ右側の出力開始識別子（１０，０）と、該読み出しの範囲を示す出力領域 (６，１６）とが統計情報６２０に格納される。
【００５０】
また、分布計数レジスタ２０５は、ページ画像をページ左側及びページ右側に分割するのと同様に、ページ画像をページ上側及びページ下側から成る２つの領域に分割する設定を行うことも可能である。この場合、副走査分布統計６２０ｂに基づいて列Ｓ４及び列Ｓ５の間がページ上側及びページ下側の境界として決定され、この境界は、図６に示す境界線Ｌ２−Ｌ２に対応する。そして、統計情報６２０には、ページ上側の出力開始識別子（０，０）及び出力領域（１６，１０）、並びにページ下側の出力開始識別子（０，１０）及び出力領域（１６，６）が格納される。
【００５１】
なお、本実施の形態において副走査分布統計６２０ｂでは、列Ｓ１〜列Ｓ４に対応するレジスタ値の総和が「８」、及び列Ｓ５〜列Ｓ６に対応するレジスタ値の総和が「６」である。このように、６つのレジスタ値の総和の２分の１即ち「７」に一致しない場合には、主走査分布統計６２０ａに基づいて１ページ分の画像をページ上側及びページ下側に分割するように判別してもよい。また、１ページ分の画像全体を一方のタイル出力部１０４に出力すべく、出力開始識別子（０，０）及び出力領域（１６，１６）を設定してもよい。
【００５２】
以上詳細に説明したように、本実施の形態によれば、ページ画像を複数のタイル画像に分割した際に、分布計数レジスタ２０５によって処理負荷の大きいタイル画像が計数される。また、この計数結果に基づいて、処理負荷の大きいタイル画像の数が均等になるようにページ画像を２つの領域に分割するための出力開始識別子及び出力領域が設定される。したがって、２つのタイル出力部１０４は、設定された出力開始識別子及び出力領域に従ってパケットデータを読み出すだけで、タイムラグの発生を抑制すべく標準化された並列分散処理を行うことができる。この結果、並列分散処理に用いるバッファメモリの容量を最小限にすることができると共に、印刷データを迅速に生成することができる。
【００５３】
これに対して従来技術では、処理負荷の大きいタイル画像を計数することがないので、処理負荷の大きいタイル画像の数が均等になるように１ページ分の画像を２つの領域に分割することができない。この結果、並列分散処理の際にタイムラグが発生し、タイムラグの間にデータを格納しておくために大容量のバッファメモリが必要になる。
【００５４】
また、本実施の形態によれば、圧縮処理実行中に、２種類のタイル画像のうち、処理負荷の大きいタイル画像を計数するので、全体の処理時間に計数に必要な時間が加算されるのを防止することができる。
【００５５】
さらに、本実施の形態によれば、分布統計６２０として、主走査分布統計６２０ａ及び副走査分布統計６２０ｂの双方を取得するので、画像に対して回転処理を施す場合であっても分布情報を再度取得する必要をなくすことができる。
【００５６】
なお、上記実施の形態では、２種類のタイル画像のうち、処理負荷の大きいタイル画像を計数したが、処理負荷の小さいタイル画像を計数してもよい。また、画像の種類が単一である場合においても、施すべき処理の種類が複数、例えば２種類あるときには、処理負荷の大きい画像の一方を計数してもよい。
【００５７】
なお、上記実施の形態では、出力開始識別子及び出力領域の設定に、図６における主走査方向の行及び副走査方向における列を特定する数を用いているが、これに限られることはなく、分割設定した２つの領域を特定可能な数値であればよい。例えば、主走査方向及び副走査方向におけるパケットデータの配列順序を示すパケット数、即ちタイル画像の配置を示すタイル数を用いてもよい。
【００５８】
また、上記実施の形態では、ページ画像を主走査方向及び副走査方向においてそれぞれ６つの領域に区切った（図６）が、このような区切り方に限られることはない。例えば、タイル画像の矩形領域を規定する３２ピクセルで区切ってもよい。
【００５９】
なお、分布計数レジスタ２０５による計数対象は、タイル画像に限られることはなく、いかなる画像であってもよい。さらには、画像に限られることはなく、データであればいかなるものであってもよい。
【００６０】
また、タイル出力部１０４及び印刷画像処理部１０５を２組実装したが、３組以上実装してもよい。この場合、実装した組数と等しい数に並列分散処理対象のページ画像を分割設定する。
【００６１】
なお、上記実施の形態に係る画像処理装置は、印刷装置１００であるとしたが、複写機などであってもよい。また、印刷装置や複写機に限られることはなく、互いに異なる種類のデータを含むオリジナルデータから派生データを作成するデータ処理装置に本発明を適用することができる。
【００６２】
また、本発明の目的は、上述した実施の形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵなど）が記憶媒体に格納されたプログラムコードを読み出して実行することによっても達成される。
【００６３】
この場合、記憶媒体から読み出されたプログラムコード自体が上記実施の形態の機能を実現することになり、そのプログラムコード及び該プログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００６４】
また、プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光磁気ディスク、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ等の光ディスク、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。又は、プログラムコードをネットワークを介してダウンロードしてもよい。
【００６５】
また、コンピュータが読み出したプログラムコードを実行することにより、上記実施の形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）などが実際の処理の一部又は全部を行い、その処理によって前述した実施の形態の機能が実現される場合も含まれる。
【００６６】
更に、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理によって前述した実施の形態の機能が実現される場合も含まれる。
【図面の簡単な説明】
【００６７】
【図１】本発明の実施の形態に係るデータ処理装置としての印刷装置の構成を概略的に示すブロック図である。
【図２】図１におけるタイル生成部の構成を詳細に示すブロック図である。
【図３】図２におけるタイル分割部に入力される画像データに対応する画像の一例を示す図である。
【図４】（ａ）は、図２におけるタイル分割部によって複数のタイル画像に分割されたページ画像の一例を示す模式図であり、（ｂ）は、（ａ）のページ画像から生成された複数のパケットデータの構成を示す図である。
【図５】（ａ）は、図２のパケット生成部によってメモリ内に格納されたパケットデータ群の構成を示す図であり、（ｂ）は、（ａ）における統計情報のデータ構成の一例を示す図である。
【図６】図２における分布計数レジスタによって計数される複数の圧縮タイルが配列されたページ画像を模式的に示す図である。
【符号の説明】
【００６８】
１００  印刷装置
１０１  画像入力部
１０２  タイル生成部
１０３  メモリ
１０４  タイル出力部
１０５  印刷画像処理部
１０６  色処理部
１０７  プリンタエンジン
２０１  タイル分割部
２０２  圧縮形式選択部
２０３  JPEG DCT圧縮回路
２０４  JPEG LOSSLESS圧縮回路
２０５  分布計数レジスタ
２０６  パケット生成部
【図１】
0004838634.tif 000002
【図２】
0004838634.tif 000003
【図３】
0004838634.tif 000004
【図４】
0004838634.tif 000005
【図５】
0004838634.tif 000006
【図６】
0004838634.tif 000007