JPH09218763A - 印刷処理システム - Google Patents

Abstract

(57)【要約】 【課題】 ネットワーク上の複数の演算処理装置でラス
タライズ処理された印刷画素情報を効率的に回収してシ
ステム全体の処理速度を改善する。 【解決手段】 印刷ジョブ分割手段４では資源情報を基
に印刷ジョブフラグメントを生成する際に、印刷ジョブ
フラグメントの管理情報を記述したフラグメントタグお
よび分割・スケジューリング時の印刷ジョブの管理情報
を記述したタグテーブルを生成する。各印刷ジョブフラ
グメントは各演算処理装置１ｂ，・・・のラスタライズ
処理手段７で画素情報に変換され、選択された演算処理
装置１ｂ，・・・または印刷装置２のページ合成手段８
ａ，８ｂでページ単位の画素情報に合成し、これらを印
刷装置２の印刷ジョブ出力制御手段９にて回収してプリ
ンタ装置より印刷ジョブを出力する。印刷ジョブ管理手
段６は印刷ジョブの許可・終了、各印刷フラグメントの
終了、および印刷ジョブ出力制御手段９への回収指示な
どを行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は印刷処理システムに
関し、特にページ記述言語等で記述された印刷ジョブを
ネットワークを介して疎結合された複数の演算処理装置
により分担して処理することにより印刷を高速に実行す
る印刷処理システムに関する。

【０００２】

【従来の技術】電子写真方式、インクジェット方式など
の高速デジタル印刷に適した印刷装置の開発に伴い、従
来の文字情報中心の印刷から脱皮した、画像、図形、文
字などを同様に取り扱い、文字図形等の拡大、回転、変
形などが自由に制御できる「ページ記述言語」を用いる
印刷制御方式が一般に普及してきた。１９８０年代に様
々なページ記述言語が開発され、その代表例がＰｏｓｔ
Ｓｃｒｉｐｔ（ポストスクリプト、Ａｄｏｂｅ Ｓｙｓ
ｔｅｍｓ社商標）と、Ｉｎｔｅｒｐｒｅｓｓ（インター
プレス、Ｘｅｒｏｘ社商標）であるが、様々なプリンタ
に多くのページ記述言語が用いられている。

【０００３】従来のページ記述言語処理印刷装置では、
印刷装置の中央処理装置（ＣＰＵ）で逐次的に解釈を行
い、印刷装置のプリンタ装置で印字動作を実行すること
が行われていた。その一例として、特開平１−１８８３
７４号公報にはコンピュータから送られてくる印字のた
めのプログラム（以下、印刷ジョブという）を受け付
け、記憶する記憶装置と、その印刷ジョブを逐次的に解
釈する演算処理装置と、この解釈された印刷ジョブに従
い印字動作をする印刷装置とを設け、コンピュータから
印刷装置へ印刷ジョブが一旦伝送された後は、印刷装置
側で印刷ジョブを翻訳し印字動作を行うことによりコン
ピュータの負荷を減らし、システム全体の処理速度を向
上させることが記載されている。しかしながら、ページ
記述言語から印刷画素への変換（以下、ラスタライズ処
理と呼ぶ。）をソフトウェアで実現する場合、多大な処
理時間がかかることが知られている。さらに、近年の高
画質化、カラー化の要求に対して、演算処理装置に今後
ますます多くの負荷がかかることが懸念されている。

【０００４】そこで印刷ジョブを高速に処理するために
いくつかの技術が提案されており、本発明に関連する従
来例として、たとえばＰＣＴ／ＪＰ９１／００４５６
号、特開平６−１６８０８７号公報等が公知である。こ
れらの公報には、複数の演算処理装置をネットワークに
より疎結合し、並列的に印刷ジョブの解釈実行を行うネ
ットワーク分散による印刷処理システムが記載されてい
る。

【０００５】

【発明が解決しようとする課題】しかし、ＰＣＴ／ＪＰ
９１／００４５６号公報に記載されている印刷処理シス
テムでは、複数の演算処理装置に対して印刷ジョブを分
割し並列的なラスタライズ処理を指示するクライアント
プロセス、または複数の演算処理装置に対して印刷ジョ
ブの分割および並列的なラスタライズ処理の同期を管理
するプリントコンフィグレーションサーバが印刷画素を
回収し、回収した印刷画素を半導体メモリ（ＲＡＭ）で
構成されるイメージメモリ上で合成した後、印字動作を
実行する印刷装置に転送するよう構成されている。すな
わち、上記印刷処理システムでは、１台の演算処理装置
において印刷画素を回収し、イメージメモリ上で合成し
た後、印字動作を実行する印刷装置に転送するように構
成されているため、ジョブが複数ページで構成されてい
る場合、全てのページに対応する巨大な半導体メモリが
存在しないならば、印刷装置から複数ページのジョブ全
体を連続して出力することができず、システム全体の効
率は低下する。さらに、全てのページに対応する巨大な
半導体メモリが存在したとしても、上記印刷処理システ
ムにおいて、印刷画素の回収およびイメージメモリ上の
合成は逐次処理となり、システムの効率低下を招く要因
となる。

【０００６】一方、特開平６−１６８０８７号公報に記
載されている印刷処理システムでは、複数の演算処理装
置に対して並列的なラスタライズ処理の管理を行う管理
オブジェクト（または管理プログラム）が、各演算処理
装置にあるプリントオブジェクトに対して各ＣＰＵを使
っての印刷を指示し、プリントオブジェクトはプリント
メッセージを受け取ると印刷装置を制御してラスタライ
ズ処理された印刷画素情報を印刷装置に送るよう構成さ
れている。さらに、分割・ラスタライズ処理・回収の一
連の印刷ジョブは、ページ内の分割は考慮されておら
ず、ページ単位であることを前提としている。したがっ
て、分散処理の効果は与えられた印刷ジョブのページ数
に大きく依存することになり、印刷ジョブのページ数が
少ない場合あるいはラスタライズ処理量のページ依存性
が大きい場合など、分散処理の効果が十分に得られない
ことは明らかである。

【０００７】本発明はこのような点に鑑みてなされたも
のであり、複数の演算処理装置をネットワークにより疎
結合した印刷処理システムにおいて、複数の演算処理装
置でラスタライズ処理された印刷画素情報の回収を効率
的に行い、システム全体の処理速度を改善するととも
に、大きなコストアップをともなうことなく複数ページ
で構成されるジョブを連続して出力できる印刷処理シス
テムを提供することを目的とする。

【０００８】

【課題を解決するための手段】図１は本発明による印刷
処理システムの原理構成図である。本発明による印刷処
理システムは、ネットワークを介して疎結合された複数
の演算処理装置１ａ，１ｂ，・・・および少なくとも１
つの印刷装置２を含む構成の下に構築されるもので、資
源情報管理手段３ａ，３ｂ，・・・と、印刷ジョブ分割
手段４と、印刷ジョブ転送手段５と、印刷ジョブ管理手
段６と、ラスタライズ処理手段７と、ページ合成手段８
ａ，８ｂと、印刷ジョブ出力制御手段９とから構成され
る。

【０００９】上記構成の印刷処理システムによれば、ネ
ットワークを介して接続された複数の演算処理装置１
ａ，１ｂ，・・・の１つがクライアント装置となり、文
書作成プログラム等により印刷ジョブを生成する。

【００１０】資源情報管理手段３ａ，３ｂ，・・・およ
び印刷ジョブ分割手段４によって生成された複数の印刷
ジョブフラグメント、各印刷ジョブフラグメントの管理
情報が記述されたフラグメントタグおよび各印刷ジョブ
フラグメントの管理情報が記述されたタグテーブルは、
印刷ジョブ転送手段５により、演算処理装置あるいは印
刷装置２に備えらた印刷ジョブ管理手段６に転送される
とともに、複数の印刷ジョブフラグメントおよび各フラ
グメントタグはラスタライズ処理手段７を備えた複数の
演算処理装置に転送される。

【００１１】各演算処理装置のラスタライズ処理手段７
では、ラスタライズ処理資源を使って印刷ジョブフラグ
メント毎にラスタライズ処理し、画素情報に変換する。
続いて、画素情報は、ラスタライズ処理手段７内の圧縮
処理手段により圧縮処理され、圧縮画素情報として一時
記憶手段に保存される。続いて、ラスタライズ処理手段
７は印刷ジョブ管理手段６に各印刷ジョブフラグメント
のラスタライズ処理終了を通知する。

【００１２】印刷ジョブ管理手段６は、タグテーブルに
基づいて各印刷ジョブフラグメントのラスタライズ処理
終了を管理する。続いて、少なくとも１ページ分のラス
タライズ処理が終了した後、当該ページに関するタグテ
ーブルを、印刷装置２あるいは指定された演算処理装置
のページ合成手段８ａ，８ｂの１つに転送する。

【００１３】印刷装置２あるいは指定された演算処理装
置のページ合成手段８ａまたは８ｂは、印刷ジョブ管理
手段６より転送された１ページ分の印刷ジョブフラグメ
ント情報が記載されたタグテーブルに基づき、各印刷ジ
ョブフラグメントに対応する圧縮画素情報を回収する。
回収された圧縮画素情報は１ページ単位の圧縮画素情報
に変換される。変換処理終了後、ページ合成手段８ａま
たは８ｂは印刷ジョブ管理手段６にページ合成処理終了
を通知する。

【００１４】全てのページ合成処理が終了した後、印刷
ジョブ管理手段６は印刷装置２の印刷ジョブ出力制御手
段９に印刷ジョブ回収情報を転送する。印刷ジョブ出力
制御手段９は、印刷ジョブ回収情報に基づき全てのペー
ジの圧縮画素情報を回収した後、圧縮画素情報を連続的
に復元し、印字動作を実行するプリンタ装置に転送し、
印刷ジョブを出力することになる。

【００１５】したがって、本発明の印刷処理システムで
は、全てのページに対応する巨大な半導体メモリが存在
しなくても印刷装置２から複数ページのジョブ全体を連
続して出力することが可能となる。さらに、複数の演算
処理装置および印刷装置でページ合成処理を行うため、
合成処理の処理時間が低減され、システム全体の処理速
度を改善することが可能となる。

【００１６】

【発明の実施の形態】まず、本発明の概略について図面
を参照して説明する。図１は本発明による印刷処理シス
テムの原理構成を示すブロック図である。

【００１７】同図において、本発明による印刷処理シス
テムは、ネットワークを介して疎結合された複数の演算
処理装置１ａ，１ｂ，・・・および少なくとも１つの印
刷装置２を含む構成の下に構築されるもので、資源情報
管理手段３ａ，３ｂ，・・・と、印刷ジョブ分割手段４
と、印刷ジョブ転送手段５と、印刷装置２および演算処
理装置の任意の１つに設けられた印刷ジョブ管理手段６
と、演算処理装置に設けられたラスタライズ処理手段７
と、演算処理装置または印刷装置２に設けられたページ
合成手段８ａ，８ｂと、印刷装置２に設けられた印刷ジ
ョブ出力制御手段９とから構成される。

【００１８】上述された各手段はネットワークに接続さ
れた複数の演算処理装置１ａ，１ｂ，・・・あるいは印
刷装置２にソフトウェアとして実装されるものである。
ここで、印刷ジョブ分割手段４および印刷ジョブ転送手
段５は、複数の演算処理装置１ａ，１ｂ，・・・のそれ
ぞれが印刷ジョブを生成するクライアント装置となった
時動作するものであり、印刷ジョブ管理手段６は、複数
の演算処理装置１ａ，１ｂ，・・・の内の特定の演算処
理装置あるいは印刷装置２に実装されるものである。ま
た、資源情報管理手段３ａ，３ｂ，・・・は実装形態に
よって異なるが、複数の演算処理装置１ａ，１ｂ，・・
・それぞれに実装されてもよいが、特定の演算処理装置
あるいは印刷装置２に実装されていてもよい。

【００１９】さらに、本発明による印刷処理システムに
よれば、複数の演算処理装置１ｂ，・・・内のラスタラ
イズ処理手段７は、ラスタライズ処理された画素情報を
圧縮する圧縮処理手段を備え、印刷装置２あるいは選択
された演算処理装置内のページ合成手段８ａ，８ｂ，・
・・は、ページ単位の圧縮画素情報に合成するページ合
成圧縮処理手段を備え、印刷ジョブ出力制御手段９は圧
縮画素情報を復元する復元処理手段を備えている。

【００２０】尚、ここで、印刷ジョブフラグメントは、
ラスタライズ処理をする上で他の印刷ジョブフラグメン
トのラスタライズ処理と空間的干渉の生じない一連の描
画コマンド群のことである。

【００２１】上記構成の印刷処理システムによれば、ネ
ットワークを介して接続された複数の演算処理装置１
ａ，１ｂ，・・・の１つがクライアント装置となり、文
書作成プログラム等により印刷ジョブを生成する。ま
た、同時にクライアント装置はソフトウェアとして実装
されている資源情報管理手段３ａ、印刷ジョブ分割手段
４および印刷ジョブ転送手段５を起動する。

【００２２】資源情報管理手段３ａおよび印刷ジョブ分
割手段４によって生成された、複数の印刷ジョブフラグ
メント、各印刷ジョブフラグメントの管理情報が記述さ
れたフラグメントタグおよび各印刷ジョブフラグメント
の管理情報が記述されたタグテーブルは、印刷ジョブ転
送手段５により、演算処理装置あるいは印刷装置２に備
えられている印刷ジョブ管理手段６に転送されるととも
に、複数の印刷ジョブフラグメントおよび各フラグメン
トタグは、ラスタライズ処理手段７を備えた複数の演算
処理装置１ｂ，・・・に転送される。尚、上記タグテー
ブルは、ページ毎に分割されている。

【００２３】各演算処理装置１ｂ，・・・のラスタライ
ズ処理手段７では、ラスタライズ処理資源を使って印刷
ジョブフラグメント毎にラスタライズ処理が行われ、印
刷ジョブフラグメントを部分的な画素情報に変換する。
続いて、部分的な画素情報は、ラスタライズ処理手段７
内の圧縮処理手段により圧縮処理され、圧縮画素情報と
して一時記憶手段に保存される。続いて、ラスタライズ
処理手段７は印刷ジョブ管理手段６に対して各印刷ジョ
ブフラグメントのラスタライズ処理終了を通知する。

【００２４】印刷ジョブ管理手段６は、タグテーブルに
基づいて各印刷ジョブフラグメントのラスタライズ処理
終了を管理する。続いて、少なくとも１ページ分のラス
タライズ処理が終了した後、当該ページに関するタグテ
ーブルを、印刷装置２あるいは指定された演算処理装置
のページ合成手段８ａ，８ｂの１つに転送する。

【００２５】印刷装置２あるいは指定された演算処理装
置のページ合成手段８ａまたは８ｂは、印刷ジョブ管理
手段６より転送された１ページ分の印刷ジョブフラグメ
ント情報が記載されたタグテーブルに基づき、各印刷ジ
ョブフラグメントに対応する圧縮画素情報を回収する。
回収された圧縮画素情報は、１ページ単位の圧縮画素情
報に変換される。１ページ単位の圧縮画素情報への変換
処理終了の後、ページ合成手段８ａまたは８ｂは印刷ジ
ョブ管理手段６にページ合成処理終了を通知する。

【００２６】ある印刷ジョブに関する全てのページ合成
処理が終了すると、印刷ジョブ管理手段６は印刷装置２
の印刷ジョブ出力制御手段９に印刷ジョブ回収情報を転
送する。印刷ジョブ出力制御手段９では、転送された印
刷ジョブ回収情報に基づき、全てのページの圧縮画素情
報を回収した後、圧縮画素情報を連続的に復元し、印字
動作を実行するプリンタ装置に転送し、印刷ジョブを出
力する。

【００２７】したがって、本発明の印刷処理システムで
は、全てのページに対応する巨大な半導体メモリが存在
しなくても印刷装置から複数ページのジョブ全体を連続
して出力することが可能となる。さらに、複数の演算処
理装置でページ合成処理を行うため、合成処理の処理時
間が低減され、システム全体の処理速度を改善すること
が可能となる。

【００２８】図２は本発明の印刷処理システムの実施の
形態を示すブロック図である。この図において、印刷処
理システムは、複数の演算処理装置１０，２０，３０・
・・と、ネットワーク４０を介して接続された印刷装置
５０とから構成されている。

【００２９】演算処理装置１０，２０，３０・・・は、
パーソナルコンピュータやワークステーション等からな
るものであり、これらの演算処理装置１０，２０，３０
・・・の内、少なくとも１台は文書作成プログラムを備
えたものである。以下、文書作成プログラムを備えて印
刷ジョブを作成する機能を備えた演算処理装置、ここで
は演算処理装置１０について、特に、その機能を備えて
いることを意識して説明する場合には、演算処理装置
（クライアント装置）と記す。また、他の演算処理装置
２０，３０・・・は代表して演算処理装置２０，３０と
記す。本例の印刷ジョブは、例えばポストスクリプトで
記述されたものであるが、インタープレス等の他のペー
ジ記述言語、あるいはＧＤＩ（Ｇｒａｐｈｉｃｓ Ｄｅ
ｖｉｃｅＩｎｔｅｒｆａｃｅ、米国、マイクロソフト社
商標）、Ｑｕｉｃｋ Ｄｒａｗ（米国、アップル社商
標）等のグラフィックコマンドであってもよい。

【００３０】演算処理装置（クライアント装置）１０
は、図２に示すように、印刷ジョブ１２を作成する文書
作成プログラム１１と、資源情報管理部１３と、印刷ジ
ョブ分割部１４と、印刷ジョブ転送部１５と、ラスタラ
イズ処理部１６と、送受信部１７とから構成されてい
る。ここで、資源情報管理部１３、印刷ジョブ分割部１
４、印刷ジョブ転送部１５、ラスタライズ処理部１６
は、いずれもソフトウェアとして実装され、演算処理装
置１０のＣＰＵを使って実行される。他の演算処理装置
２０，３０は、文書作成プログラムで作成された印刷ジ
ョブの処理に関して、少なくとも資源情報管理部２３，
３３と、ラスタライズ処理部２６，３６と、送受信部２
７，３７とを備えている。また、印刷ジョブ管理部およ
びページ合成部は、いずれもネットワーク上のどの演算
処理装置または印刷装置にあっても良いが、図２の例で
は、演算処理装置２０内に印刷ジョブ管理部２９が備え
られ、演算処理装置１０，２０および印刷装置５０内に
ページ合成部１８，２８，５８が備えられている。演算
処理装置２０内の印刷ジョブ管理部２９は、ソフトウェ
アとして実装されている。

【００３１】演算処理装置（クライアント装置）１０に
おいて、その資源情報管理部１３は、ネットワーク分散
によりラスタライズ処理を行う演算処理装置１０，２
０，３０の資源情報データベースを管理するものであ
る。資源情報データベースは、例えば、演算処理装置を
特定する情報、使用可否、ラスタライズ処理可能内容、
ラスタライズ処理資源、処理の制限事項、ラスタライズ
処理等が記録されている。また、他の演算処理装置２
０，３０にも資源情報管理部２３，３３が備えられ、演
算処理装置（クライアント装置）１０の要求に応じて、
自装置の資源情報を転送するため自装置の資源情報を管
理している。演算処理装置（クライアント装置）１０の
資源情報管理部１３は、送受信部１７を介して、他の演
算処理装置２０，３０の資源情報を収集し、随時資源情
報データベースを更新する。

【００３２】印刷ジョブ分割部１４は、印刷ジョブ１２
の文書構造解析、資源従属性解析、および画像の空間的
干渉性解析等により、印刷ジョブ１２を複数の印刷ジョ
ブフラグメントに分割する。印刷ジョブ分割部１４は、
さらに、資源情報管理部１３の資源情報データベースに
基づき、ラスタライズ処理を行う各演算処理装置１０，
２０，３０に対して、印刷ジョブフラグメントの処理配
分およびスケジューリングを行うものである。また、印
刷ジョブ分割部１４では、印刷ジョブフラグメントの配
分と同時に、印刷ジョブの管理情報が記述されたタグテ
ーブルと各印刷ジョブフラグメントの管理情報が記述さ
れたフラグメントタグとが生成される。生成された印刷
ジョブフラグメントに関し、通常は、１つの演算処理装
置に対して、複数の印刷ジョブフラグメントが割当てら
れる。また、タグテーブルには、印刷ジョブフラグメン
トから印刷ジョブを再現する際に利用される、印刷ジョ
ブフラグメント間の空間的干渉関係の情報が含まれてい
る。このタグテーブルは、さらに、後述する印刷ジョブ
管理部２９がページ単位のタグテーブルをページ合成部
に転送するのを容易にするため、ページ単位に分割され
ている。

【００３３】印刷ジョブ転送部１５は、送受信部１７を
介して、印刷ジョブ１２を分割した複数の印刷ジョブフ
ラグメントと、各印刷ジョブフラグメントの管理情報が
記述されたフラグメントタグと、印刷ジョブ全体の管理
情報が記述されたタグテーブルとを、印刷ジョブ管理部
２９に転送する。さらに、複数の印刷ジョブフラグメン
トと各フラグメントタグとを複数の演算処理装置１０，
２０，３０（クライアント装置を含む）へ転送する。

【００３４】ラスタライズ処理部１６は、印刷ジョブ転
送部１５によって各演算処理装置に転送された印刷ジョ
ブフラグメントを、付属するフラグメントタグに基づき
ラスタライズ処理を行うものである。そのラスタライズ
処理は演算処理装置（クライアント装置）１０によって
指定された印刷装置５０の性能（解像度、色再現特性、
階調度、記録サイズ等）に対応して行われる。さらに、
ラスタライズ処理された画素情報は、ラスタライズ処理
部１６内の圧縮処理部により、圧縮処理された後、それ
ぞれの記憶装置に一時記憶されるとともに、印刷ジョブ
管理部２９に各印刷ジョブフラグメントの圧縮処理終了
を通知する。また、印刷ジョブフラグメントは印刷ジョ
ブ転送部１５によって他の演算処理装置２０，３０にも
転送され、それぞれのラスタライズ処理部２６，３６で
ラスタライズ処理され、圧縮処理される。

【００３５】送受信部１７，２７，３７，５７は、演算
処理装置１０，２０，３０および印刷装置５０をネット
ワーク４０を介して接続するための、ネットワークアダ
プタおよびネットワークドライバソフトウェアより構成
されている。例えば、ネットワーク４０を介して大量の
印刷画素情報を転送するため、ネットワーク４０に高速
のＦＤＤＩ（Ｆｉｂｅｒ Ｄｉｓｔｒｉｂｕｔｅｄ Ｄ
ａｔａ Ｉｎｔｅｒｆａｃｅ）ネットワークを使用した
場合、送受信部１７，２７，３７，５７はＦＤＤＩネッ
トワークに対応したものとなる。尚、各演算処理装置間
および印刷装置間の通信には、ＴＣＰ／ＩＰプロトコル
が使用される。

【００３６】第２の演算処理装置２０に設置された印刷
ジョブ管理部２９は、印刷ジョブ転送部１５により転送
された印刷ジョブフラグメントとタグテーブルとフラグ
メントタグとを一時記憶するとともに、印刷ジョブの許
可・終了と各印刷ジョブフラグメントのラスタライズ処
理終了を管理し、さらにページ単位でラスタライズ処理
が終了したページの圧縮画素情報を合成し、ページ単位
の圧縮画素情報とするため、ページ合成部を備えた印刷
装置あるいは選択された演算処理装置にタグテーブルを
ページ単位に分割して転送し、各印刷ジョブフラグメン
トのページ単位の回収を指示する。

【００３７】また、図２において、演算処理装置１０，
２０および印刷装置５０に備えられているページ合成部
１８，２８，５８は、印刷ジョブ管理部２９より転送さ
れた該当ページのタグテーブルに基づき、自装置を含む
複数の演算処理装置１０，２０，３０から該当ページを
構成する印刷ジョブフラグメントの圧縮処理情報を回収
し、印刷装置５０のプリンタ装置５２でリアルタイムで
出力可能で且つファイルサイズがコンパクトとなるペー
ジ単位の圧縮処理情報への変換を行うものである。

【００３８】さらに、図２において、印刷装置５０は、
送受信部５７と、ページ合成部５８と、印刷出力制御部
５１と、プリンタ装置５２とから構成されている。印刷
装置５０の印刷出力制御部５１は、各ページ合成部１
８，２８，５８からページ単位の圧縮画素情報を回収
し、１つの連続名ジョブ単位の圧縮画素情報にして、半
導体メモリ（ＲＡＭ）に保存した後、プリンタ装置５２
の出力動作に応じて圧縮画素情報の復元処理を実行しな
がら、ラスタ画素情報をプリンタ装置５２に出力する。

【００３９】また、プリンタ装置５２は、例えばＣＭＹ
Ｋ（シアン、マゼンタ、イエロー、黒）カラーの１色毎
に露光、現像、転写を繰り返すことによりフルカラー画
像を出力することができるレーザ走査式の電子写真方式
を用いたカラーページプリンタである。その性能は、例
えば記録サイズＡ３、解像度４００ｄｐｉ（ｄｏｔｐｅ
ｒ ｉｎｃｈ）、階調各色８ビットである。

【００４０】以上、印刷処理システムの構成要素の概略
について記述した。次に、この印刷処理システムの主要
部の詳細について説明する。まず、資源情報管理部１
３，２３，３３について説明するが、これらは同じ構成
を有しているので、ここでは、演算処理装置１０の資源
情報管理部１３の構成を例示する。

【００４１】図３は資源情報管理部の構成例を示すブロ
ック図である。資源情報管理部１３は、自装置資源情報
管理部１３１、分散資源情報管理部１３２、および資源
情報データベース１３３から構成される。

【００４２】自装置資源情報管理部１３１は、自装置の
ラスタライズ処理資源情報を動的に管理し、自装置ある
いは他の演算処理装置の分散資源情報管理部からの資源
情報取得要求に対して、現在の自装置のラスタライズ処
理資源情報を自装置あるいは他の演算処理装置の分散資
源情報管理部に通知するものである。

【００４３】分散資源情報管理部１３２は、資源情報デ
ータベース１３３を管理するものであり、印刷ジョブの
分割に先だって印刷ジョブ分割部１４のラスタライズ処
理資源情報更新要求に対して、印刷ジョブ分割直前の各
演算処理装置のラスタライズ処理資源情報および各印刷
装置の印刷資源情報を収集し、資源情報データベース１
３３を更新するものである。また、自装置が印刷ジョブ
を分割処理する、あるいは印刷ジョブ管理部を備える演
算処理装置でない場合は、分散資源情報管理部１３２は
実行されず、資源情報データベース１３３も更新されな
い。

【００４４】資源情報データベース１３３は、演算処理
装置のラスタライズ処理資源情報テーブルと、印刷装置
の印刷資源情報テーブルとから構成されている。これら
のラスタライズ処理資源情報テーブルおよび印刷資源情
報テーブルの具体例を以下に示す。

【００４５】図４は資源情報データベースのラスタライ
ズ処理資源情報テーブルの一例を示す図である。資源情
報データベース１３３におけるラスタライズ資源情報テ
ーブル１３３ａは、演算処理装置アドレス、メモリサイ
ズ、ＣＰＵ速度、転送速度、アクセスクラス、アクセラ
レータ、フォント、ロード状態、およびサービス状態の
欄から構成されている。演算処理装置アドレスの欄には
演算処理装置のインターネットアドレスが登録される。
メモリサイズの欄には登載ＲＡＭメモリ量／ＲＡＭ空き
領域／磁気ディスク空き容量についてそれらのメモリサ
イズが登録される。ＣＰＵ速度の欄にはラスタ／グラフ
ィク／フォントでの標準プロセッサへの相対値が登録さ
れる。転送速度の欄にはネットワークデータ転送速度
（Ｍｂｉｔ／ｓｅｃ）のピーク値が登録される。アクセ
スクラスの欄はラスタライズ処理アクセスクラスを登録
するもので、０／常時最優先可，ｋ／プロセス優先度＜
ｋにて可，−１／ユーザプロセス時禁止のパラメータ値
が入る。アクセラレータの欄はアクセラレータの有無を
登録するもので、そのパラメータ値は、０／なし、１／
ｃｏｌｏｒ ｔｒａｎｓｌａｔｅ、２／ＪＰＥＧ ｃｏ
ｍｐｒｅｓｓである。フォントの欄には登載フォントの
ファイル名が登録される。ロード状態の欄には０／ｎｏ
ｔａｌｉｖｅ，１／ａｌｉｖｅ（ｎｏ ｊｏｂ），２／
ａｌｉｖｅ（ｏｎ ｊｏｂ），３／ａｌｉｖｅ（予約）
がパラメータ登録される。そして、サービス状態の欄に
は０／ｓｌｅｅｐ，１／ｉｎｔｅｒｗａｉｔ，２／ｒｕ
ｎが登録される。この内、磁気ディスク空き容量、ロー
ド状態およびサービス状態は動的に変化するものであ
り、自装置資源情報管理部１３１を介して動的に管理さ
れる。

【００４６】図５は資源情報データベースの印刷資源情
報テーブルの一例を示す図である。資源情報データベー
ス１３３における印刷資源情報テーブル１３３ｂは、印
刷装置アドレス、解像度、データ形式、色空間、片面・
両面、出力可能用紙サイズ／種類、後処理、サポート処
理、およびサービス状態の欄によって構成されている。
印刷装置アドレスの欄には印刷装置のインターネットア
ドレスが登録される。解像度の欄にはデータの解像度が
ｄｐｉで、データ形式の欄にはデータの深さビット数
が、色空間の欄にはプリンタ装置に渡す色空間が登録さ
れている。片面・両面の欄には、０／両面，１／片面の
パラメータが登録され、出力可能用紙サイズ／種類の欄
には、サイズに関しては０／Ａ６，１／Ａ５，２／Ａ
４，３／Ａ３，４／Ａ２，５／Ｂ６，６／Ｂ５，７／Ｂ
４，８／Ｂ３，９／Ｂ２が、種類に関しては０／普通
紙，１／ＯＨＰのパラメータ値が登録される。後処理の
欄には、０／なし，１／丁合，２／ステプラー止め，３
／製本，４／袋詰め，−１／故障中のパラメータ値が登
録され、サポート処理の欄には、０／なし，１／ＪＰＥ
Ｇで登録され、サービス状態の欄には、０／電源切り，
１／動作待機中，２／出力処理中，−１／故障中のパラ
メータ値が登録される。この内、出力可能用紙サイズ／
種類およびサービス状態は動的に変化するものである。

【００４７】図６は演算処理装置の印刷ジョブ分割部の
構成例を示すブロック図である。演算処理装置（クライ
アント装置）１０の印刷ジョブ分割部１４は、印刷ジョ
ブ１２を受ける字句解析部１４１と、構文解析部１４２
と、文書構造解析部１４３と、資源従属性解析部１４４
と、空間干渉性解析部１４５と、印刷ジョブフラグメン
ト生成部１４６とから構成されている。

【００４８】字句解析部１４１は、印刷ジョブ１２を、
予め定められたページ記述言語（本例ではポストスクリ
プト）のオペレーションコマンド、およびそのコマンド
の実行に必要なオペランドの値として認識し、トークン
列として内部表現するものである。

【００４９】構文解析部１４２は、字句解析部１４１に
おいて形成された各トークンを文法にかなったトークン
の並びとして構文木（シンタックスツリー）に構成する
ものである。一般に、ポストスクリプトのようなインタ
ープリタ型ページ記述言語はスタックマシンにより逐
次、解釈実行されるため、構文木の表現を別個に保持し
ていることはないが、本発明においては、印刷ジョブ１
２を逐次実行せず、印刷処理情報全体を考慮した最適化
およびコマンド分割を行うため、印刷処理情報の基本と
して構文木を表現しておく必要がある。以下、この構文
解析部１４２において解析された構文木形式の印刷ジョ
ブを特にコマンドシーケンスと呼ぶことにする。印刷ジ
ョブのコマンドシーケンスとしては、ページ数あるいは
記録サイズ等の文書構成情報、解像度あるいは両面出力
等のプリンタに関連する情報、フォントあるいはＯＰＩ
（Ｏｐｅｎ Ｐｒｅｐｒｅｓｓ Ｉｎｔｅｒｆａｃｅ）
サーバなどのラスタライズ処理のための資源情報、およ
びラスタライズ処理に直接関連する描画情報がある。こ
こでは、文書構成情報、プリンタに関連する情報、およ
び資源情報に関するコマンドシーケンスを環境コマンド
シーケンスと定義し、描画情報に関するコマンドシーケ
ンスを描画コマンドシーケンスと定義している。さら
に、ラスタライズ処理をする上で必要な一連の環境コマ
ンドシーケンス群を環境コンテンツと定義し、同一の環
境コンテンツ条件で、且つ同一タイプのラスタライズ処
理が行われる一連の描画コマンドシーケンス群を描画コ
ンテンツと定義している。

【００５０】文書構造解析部１４３は、印刷ジョブのコ
マンドシーケンスから、環境コンテンツおよび描画コン
テンツを抽出するものである。文書構造解析部１４３よ
り抽出された文書構造の概念図を以下に示す。

【００５１】図７は文書構造解析部より抽出された文書
構造の概念を示す図である。同図において、文書構造解
析部１４３では、印刷ジョブのコマンドシーケンスか
ら、環境コンテンツ（１）Ｅ１、環境コンテンツ（２）
Ｅ２、環境コンテンツ（６）Ｅ６、描画コンテンツ
（１）Ｄ１、環境コンテンツ（３）Ｅ３、環境コンテン
ツ（４）Ｅ４、描画コンテンツ（３）Ｄ３、環境コンテ
ンツ（７）Ｅ７、描画コンテンツ（２）Ｄ２、環境コン
テンツ（５）Ｅ５、および描画コンテンツ（４）Ｄ４が
抽出されたとする。ここで、環境コンテンツ（１）Ｅ１
は、例えば文書全体の文書構成情報、すなわち、全体ペ
ージ数，記録サイズ，出力解像度等であり、環境コンテ
ンツ（２）Ｅ２は、例えば第１ページ目を示す環境情報
であり、環境コンテンツ（６）Ｅ６は、例えば描画コン
テンツ（１）Ｄ１の描画のための環境情報、すなわち、
描画コンテンツ（１）Ｄ１が写真データ等のイメージデ
ータ描画であれば、入力解像度，入力色信号等の環境情
報であり、環境コンテンツ（３）Ｅ３は、例えば第２ペ
ージ目を示す環境情報である。このようにして、印刷ジ
ョブのコマンドシーケンスから抽出された環境コンテン
ツおよび描画コンテンツは資源従属性解析部１４４に入
力され、ページ毎の環境パラメータと描画コマンドシー
ケンスの従属性とが解析される。この資源従属性解析部
１４４における解析例を以下に示す。

【００５２】図８は資源従属性解析部により解析された
従属性を表した図である。資源従属性解析部１４４によ
り、文書構造解析部１４３で抽出されたページ毎の環境
パラメータと描画コマンドシーケンスの従属性とを解析
することにより、各描画コンテンツ毎にラスタライズ処
理に必要な環境コンテンツの従属性が図示のように表現
されるようになる。尚、環境コンテンツ（５）Ｅ５下の
環境コンテンツ（７）Ｅ７が図８の右図に記載されてい
るが、これは環境コンテンツ（４）Ｅ４の下の環境コン
テンツ（７）Ｅ７から継承されたものである。

【００５３】資源従属性解析部１４４による解析が終了
すると、次に、空間干渉性解析部１４５により、同一ペ
ージ内の空間的に独立な画像グループの抽出および画像
グループ内の重なり関係の解析が行われる。ここで、同
一ページ内に空間的に独立な画像グループがあり、しか
も画像グループ内に重なり関係があるような文書の例を
以下に示す。

【００５４】図９は独立な画像グループおよび画像グル
ープ内の重なり関係のある文書の例を示す図である。図
示の例によれば、描画コンテンツはラスタライズ処理の
タイプが異なる３つのグループに分けて表示されてい
る。すなわち、テキスト画像を示す描画コンテンツｔ、
図形画像を示す描画コンテンツｇ、写真等のイメージ画
像を示す描画コンテンツｉｍである。また、各描画コン
テンツグループには、理解を容易にするためグループ毎
に連続番号が添付されているが、コンテンツタイプによ
らない連続ナンバーでも良い。

【００５５】この図において、１ページ内には描画コン
テンツｇ１、描画コンテンツｉｍ１および描画コンテン
ツｉｍ２があり、描画コンテンツｇ１の上に描画コンテ
ンツｔ１、描画コンテンツｔ４、描画コンテンツｔ６が
重ねられ、描画コンテンツｇ１および描画コンテンツｉ
ｍ１の上に描画コンテンツｔ２、描画コンテンツｔ３、
描画コンテンツｔ５が重ねられ、そして描画コンテンツ
ｉｍ２の上に描画コンテンツｇ２が重ねられている。こ
こで、描画コンテンツｉｍ２および描画コンテンツｇ２
は１つの画像グループを構成し、この画像グループとは
空間的に独立している他の全ての描画コンテンツで別の
画像グループを構成している。

【００５６】図９に示したような描画コンテンツの重な
り関係を持った文書において、そのような描画コンテン
ツの重なり関係は以下のように表現することができる。
図１０は独立な画像グループおよび画像グループ内の重
なり関係を示す図である。

【００５７】この図１０において、全体が１ページ分で
あり、矢印の開始点のある描画コンテンツによって形成
される画像の上に、矢印の先にある描画コンテンツによ
って形成される画像が上書きされることを示している。

【００５８】空間干渉性解析部１４５によるこのような
空間干渉性解析の後、描画コンテンツ列は複数の演算処
理装置でラスタライズ処理されるよう印刷ジョブフラグ
メント生成部１４６に入力される。印刷ジョブフラグメ
ント生成部１４６は、例えば描画コンテンツタイプを判
別する描画コンテンツ判別部、各描画コンテンツタイプ
毎の処理時間を予測する負荷予測部、負荷予測に基づい
て印刷ジョブフラグメントおよびフラグメントタグを生
成するジョブ分割／フラグメントタグ生成部、および処
理スケジューリング／タグテーブル生成部によって構成
されている。

【００５９】続いて、この印刷ジョブフラグメント生成
部１４６において、印刷ジョブフラグメントとともに生
成されるフラグメントタグおよびタグテーブルについて
それらの概念的な構成を以下に示す。

【００６０】図１１はフラグメントタグの構成例を示す
図である。同図において、フラグメントタグ１４７は、
環境コンテンツおよび描画コンテンツから構成される個
々の各印刷ジョブフラグメント１４８に対応して生成さ
れる。フラグメントタグ１４７は、フラグメントサイ
ズ、ジョブフラグメントサイズ、ジョブ識別子、テーブ
ル識別子、クライアント装置、割り付け先、管理手段装
置、印刷装置、用紙種類識別子、用紙サイズ識別子、標
準処理時間予測値、必要記憶量予測値、同期先フラグメ
ント識別子、ジョブタイプ、配置、および頁ナンバーか
ら構成されている。フラグメントサイズはこのフラグメ
ントタグ１４７のサイズが記述され、ジョブフラグメン
トサイズは印刷ジョブフラグメント１４８のサイズが記
述される。ジョブ識別子は印刷ジョブの識別子、テーブ
ル識別子はタグテーブルの識別子である。クライアント
装置にはジョブ発行装置のアドレスが、割り付け先には
印刷ジョブフラグメント１４８の割り付け先アドレス
が、管理手段装置には印刷ジョブ管理部のアドレスが、
そして印刷装置には印刷装置のアドレスが記述される。
用紙種類識別子としては、０／普通紙，１／ＯＨＰのパ
ラメータが記述され、用紙サイズ識別子としては、０／
Ａ６，１／Ａ５，２／Ａ４，３／Ａ３，４／Ａ２，５／
Ｂ６，６／Ｂ５，７／Ｂ４，８／Ｂ３，９／Ｂ２のパラ
メータが記述される。標準処理時間予測値および必要記
憶量予測値は印刷ジョブフラグメント生成部１４６の負
荷予測部での予測時間および予測記憶量が記述される。
同期先フラグメント識別子はフラグメントを実行するに
当たって完了を待つべき他の印刷ジョブフラグメントの
識別子が記述されるもので、そのような待つべきフラグ
メントが存在しない場合は「−１」が記述される。ジョ
ブタイプは印刷ジョブフラグメントの処理種別を示すも
ので、１：ラスタオペレーション，２：グラフィクス，
３：フォント，−１：ラスタオペレーション（テストラ
ン），−２：グラフィクス（テストラン），−３：フォ
ント（テストラン）のパラメータが記述される。配置は
印刷ジョブフラグメントのラスタライズ処理実施により
生成される画像オブジェクトの外接矩形の座標点（左下
点および右上点）を表す情報が、頁ナンバーは印刷ジョ
ブフラグメントの存在する頁番号が記述される。この
内、テーブル識別子、割り付け先、印刷装置の値は、印
刷ジョブフラグメント生成部１４６での処理スケジュー
リング／タグテーブル生成部で決定され、付加される。
また、配置の情報についても各演算装置のラスタライズ
処理後に付加される。

【００６１】図１２はタグテーブルの構成例を示す図で
ある。同図において、タグテーブル１４９は、タグテー
ブルヘッダ１４９ａと印刷ジョブのページ毎に分割され
たタグテーブル１４９ｂとから構成されている。タグテ
ーブルヘッダ１４９ａは、ヘッダサイズ、タグテーブル
のテーブル識別子、ジョブ識別子、印刷ジョブを発行し
たクライアント装置、管理手段装置、印刷装置、片面・
両面識別子、用紙種類識別子、用紙サイズ識別子、後処
理識別子、総頁数、および各ページの先頭アドレスから
構成されている。一方、ページ毎に分割されたタグテー
ブル１４９ｂは、ジョブフラグメント識別子、このジョ
ブフラグメントに対応した同期先フラグメント識別子、
処理状態、演算処理装置アドレス、標準予測時間、演算
処理装置予測時間、予測記憶量、およびジョブタイプか
ら構成されている。

【００６２】タグテーブル１４９の各値の範囲につい
て、片面・両面識別子は、０／両面，１／片面であり、
用紙種類識別子は、０／普通紙，１／ＯＨＰであり、用
紙サイズ識別子は、０／Ａ６，１／Ａ５，２／Ａ４，３
／Ａ３，４／Ａ２，５／Ｂ６，６／Ｂ５，７／Ｂ４，８
／Ｂ３，９／Ｂ２であり、後処理識別子は、０／なし，
１／丁合，２／ステプラー止め，３／製本，４／袋詰
め，−１／故障中であり、総頁数は、０〜９９９であ
り、ページ先頭アドレスには、相対アドレスが入る。処
理状態は、フラグメントの処理進捗状況を示したもの
で、０：未受信，１：受信完了（処理中），２：処理完
了，３：回収済のパラメータ値が入り、ジョブタイプに
は、１：ラスタオペレーション，２：グラフィクス，
３：フォント，−１：ラスタオペレーション（テストラ
ン），−２：グラフィクス（テストラン），−３：フォ
ント（テストラン）のパラメータ値が入る。

【００６３】次に、印刷ジョブ転送部１５によって転送
されたジョブフラグメントを実行するラスタライズ処理
部１６，２６，３６の構成例について説明する。これら
のラスタライズ処理部１６，２６，３６の構成は同じで
あるとして、ここでは、演算処理装置１０のラスタライ
ズ処理部１６を例にして説明する。

【００６４】図１３はラスタライズ処理部の構成例を示
すブロック図である。同図において、ラスタライズ処理
部１６は、ジョブフラグメント一時記憶部１６１、フラ
グメントタグ解析部１６２、ポストスクリプトインタプ
リタ部１６３、イメージャ部１６４、色変換ハードウェ
アアクセラレータ１６５、圧縮処理部１６６、圧縮画素
情報一時記憶部（磁気ディスク）１６７、および圧縮画
素情報送信制御部１６８から構成されている。

【００６５】ジョブフラグメント一時記憶部１６１は、
演算処理装置（クライアント装置）１０の印刷ジョブ転
送部１５から転送された印刷ジョブフラグメントを一時
保存するための記憶部である。フラグメントタグ解析部
１６２は、印刷ジョブフラグメントに付属したフラグメ
ントタグから解像度、色信号、記録サイズなどのラスタ
ライズ処理に必要な情報を解析し、ポストスクリプトイ
ンタプリタ部１６３に提供する。また、イメージャ部１
６４でラスタライズ処理された印刷ジョブフラグメント
のページ内の配置情報を受信し、フラグメントタグに記
録する。イメージャ部１６４でのラスタライズ処理の
後、フラグメントタグは次段の圧縮処理部１６６にラス
タライズ処理情報とともに出力される。

【００６６】ポストスクリプトインタプリタ部１６３
は、印刷ジョブフラグメントの環境コンテンツと描画コ
ンテンツとを解釈し、次段のイメージャ部１６４で解釈
可能なコードデータに変換する。イメージャ部１６４
は、ラスタライズ処理の中心となるブロックであり、上
記コードデータから指定された画像印刷装置に対応した
ラスタ画像データに変換する。また、色変換ハードウェ
アアクセラレータ１６５は、イメージャ部１６４で処理
時間のかかる画素毎の色変換を高速に処理するための回
路である。

【００６７】図１４は圧縮処理部の構成例を示すブロッ
ク図である。同図において、ラスタライズ処理部１６に
おける圧縮処理部１６６は、カラーデータ判定部１６６
ａ、コンスタントカラーランレングス圧縮処理部１６６
ｂ、サンプルカラー固定長ブロック圧縮処理部１６６
ｃ、圧縮画素情報生成部１６６ｄ、および圧縮画素情報
・タグ連結部１６６ｅから構成されている。カラーデー
タ判定部１６６ａは、ラスタライズ処理されたジョブフ
ラグメントに対応するフラグメントタグのジョブタイプ
を検出し、ジョブタイプがテキスト画像および図形画像
である場合はコンスタントカラーランレングス圧縮処理
部１６６ｂで、ジョブタイプがイメージ画像である場合
はサンプルカラー固定長ブロック圧縮処理部１６６ｃ
で、ラスタライズ処理された画像データが圧縮処理され
るようにするものである。ここで、コンスタントカラー
（Ｃｏｎｓｔａｎｔ Ｃｏｌｏｒ）データはテキストや
図形のような同一値が連続するカラーデータ、サンプル
カラー（Ｓａｍｐｌｅｄ Ｃｏｌｏｒ）データは写真の
ような隣接画素間でデータ値が異なるカラーデータを示
している。

【００６８】コンスタントカラーランレングス圧縮処理
部１６６ｂは、副走査ライン毎にランレングス圧縮を行
うものであり、サンプルカラー固定長ブロック圧縮処理
部１６６ｃは、副走査方向のブロックサイズに対応する
副走査ライン毎に固定長ブロック圧縮を行うものであ
る。ここで使用した固定長ブロック圧縮処理技術は、Ｇ
ＢＴＣ（Ｇｅｎｅｒａｌｉｚｅｄ Ｂｌｏｃｋ Ｔｒｕ
ｎｃａｔｉｏｎ Ｃｏｄｉｎｇ）型符号化方式と呼ばれ
るものである。同技術の特徴は、画像をある大きさのブ
ロックに分割して、画像データをブロックの平均レベ
ル、ブロック内の階調幅指標、画素毎の量子化レベルの
３成分について符号化するものである。３成分を固定と
することにより、圧縮状態での画像合成が可能である固
定長ブロック圧縮処理技術となる。本実施例では、１ブ
ロックを４×４画素、圧縮率（固定）を３／８とした専
用ハードウェアを使用している。したがって、本実施例
では副走査４ライン毎に固定長ブロック圧縮を行ってい
る。

【００６９】圧縮画素情報生成部１６６ｄは、コンスタ
ントカラーランレングス圧縮処理部１６６ｂおよびサン
プルカラー固定長ブロック圧縮処理部１６６ｃから出力
された副走査ライン単位の圧縮画像データを、コンパク
トで且つ、印刷出力制御部５１のページ合成圧縮画素情
報回収制御部でページ単位の画素情報に変換しやすい圧
縮画素情報を生成するものである。圧縮画素情報生成部
１６６ｄで生成される圧縮画素情報の形式は、コンスタ
ントカラーとサンプルカラーとで異なり、以下、その詳
細を説明する。

【００７０】図１５はコンスタントカラーの圧縮画素情
報を示す図である。コンスタントカラーの圧縮画素情報
は、副走査ライン番号と、カラータイプと、色信号と、
主走査ｍｉｎ（開始画素）と、主走査ｍａｘ（終了画
素）と、高さと、コンスタントカラーデータとから構成
される。ここで、カラータイプには、０／コンスタント
カラー，１／サンプルカラーのパラメータ値が記述さ
れ、色信号には、０／ＲＧＢ，１／Ｌａｂ，２／ＹＭＣ
Ｋのパラメータ値が記述される。主走査ｍｉｎには、主
走査方向の図形開始画素の位置情報が記述され、主走査
ｍａｘには、主走査方向の図形終了画素の位置情報が記
述され、高さには、図形の副走査方向のライン数が記述
される。高さのパラメータは、コンスタントカラーの副
走査ライン単位の圧縮画像データが副走査方向に連続す
る場合、副走査方向についても圧縮されることを示して
いる。次に、コンスタントカラーの圧縮画素情報と画像
データとの対応関係の例を示す。

【００７１】図１６はコンスタントカラーの圧縮データ
形式と画像データとの対応関係を示す説明図である。画
像データの例として、２つの均一で且つ重なりのある矩
形の図形６１、６２を示している。これらの図形６１、
６２に対応するコンスタントカラーの圧縮画素情報は、
３つのデータＤ１、Ｄ２、Ｄ３で表現される。すなわ
ち、図形６１はデータＤ１で表され、図形６２について
は、重なり部分を除いた図形を２つの矩形図形の組みと
し、重なり部分の左側の矩形図形のデータＤ２と、重な
り部分の下側の矩形図形のデータＤ３とで表される。

【００７２】図１７はサンプルカラーの圧縮画素情報を
示す図である。サンプルカラーの圧縮画素情報は、副走
査ライン番号と、カラータイプと、色信号と、主走査ｍ
ｉｎ（開始画素）と、主走査ｍａｘ（終了画素）と、高
さと、データタイプと、カラーデータサイズと、固定長
ブロック圧縮サンプルカラーデータポインタとから構成
される。ここで、カラータイプには、０／コンスタント
カラー，１／サンプルカラーのパラメータ値が記述さ
れ、色信号には、０／ＲＧＢ，１／Ｌａｂ，２／ＹＭＣ
Ｋのパラメータ値が記述される。主走査ｍｉｎには、主
走査方向の図形開始画素の位置情報が記述され、主走査
ｍａｘには、主走査方向の図形終了画素の位置情報が記
述され、高さには、図形の副走査方向のライン数が記述
される。データタイプは圧縮の有無を示すもので、０／
圧縮無，１／圧縮有のパラメータ値が入る。このデータ
タイプは、印刷出力制御部でサンプルカラーの圧縮デー
タ同士を圧縮画像のまま合成するために、ブロックサイ
ズに相当する４ライン毎の基準ラインに満たない画像に
関しては圧縮処理をしないことを示すためのパラメータ
である。また、固定長ブロック圧縮サンプルカラーデー
タポインタは各画素情報毎のサンプルカラーデータの先
頭アドレスを示すものであり、本実施例では、各サンプ
ルカラーデータはＣ，Ｍ，Ｙ，Ｋの面順次で格納されて
いる。

【００７３】図１８はサンプルカラーの圧縮データ形式
と画像データとの対応関係を示す説明図である。図示の
例では、開始ラインおよび終了ラインとも４ライン毎の
基準ラインからはずれているイメージ画像に関するサン
プルカラーの画素情報列を示す。すなわち、副走査ライ
ン番号が７から１７まで副走査方向に連続している矩形
のイメージ画像の場合、このイメージ画像は、４ライン
毎の基準ラインで区切られた副走査ライン番号が８から
１６までのイメージ画像と、残りの副走査ライン番号が
７から８までのイメージ画像および副走査ライン番号が
１６から１７までのイメージ画像とに分割されて、それ
ぞれデータＤ１２、Ｄ１１、Ｄ１３になる。副走査ライ
ンによって分割された領域のイメージ画像はそのデータ
Ｄ１２のデータタイプのパラメータから固定長ブロック
圧縮され、それ以外の２つのイメージ画像についてはそ
れらのデータＤ１１、Ｄ１３から圧縮されていないこと
がわかる。

【００７４】また、圧縮画素情報生成部１６６ｄで生成
される画素情報列は、印刷出力制御部５１においてペー
ジ単位の画素情報に変換しやすいよう、コンスタントカ
ラー、サンプルカラーとも開始副走査ライン番号順にリ
スト化されて、次段の圧縮画素情報・タグ連結部１６６
ｅに出力される。

【００７５】圧縮画素情報・タグ連結部１６６ｅは、圧
縮画素情報生成部１６６ｄで生成された画素情報列に、
対応するフラグメントタグを連結して圧縮画素情報一時
記憶部１６７に出力し、連結された画素情報列およびフ
ラグメントタグは印刷出力制御部５１に転送されるまで
一時保存される。

【００７６】次に、例えば演算処理装置２０に設置され
た印刷ジョブ管理部２９の構成について説明する。図１
９は印刷ジョブ管理部の構成例を示すブロック図であ
る。

【００７７】同図において、印刷ジョブ管理部２９は、
印刷データ記憶部（磁気ディスク）２９１、ジョブ管理
部２９２、ジョブテーブル２９３、ラスタライズ処理状
況監視部２９４、およびタグテーブル転送制御部２９５
から構成されている。印刷データ記憶部２９１は、演算
処理措置（クライアント装置）１０の印刷ジョブ転送部
１５から転送された印刷ジョブフラグメント、フラグメ
ントタグおよびタグテーブルを磁気ディスクに一時保存
するための記憶部である。この一時保存は、印刷装置５
０のプリント出力が正常に終了した場合は消去されるだ
けであるが、印刷処理中にエラーが発生した場合は、保
存されたジョブフラグメントおよびフラグメントタグが
ラスタライズ処理を行う複数の演算装置に再度転送さ
れ、ラスタライズ処理から再開される。ジョブ管理部２
９２は、ジョブ識別子の発行、印刷データ記憶部２９１
の制御、印刷装置５０の出力指示等、印刷ジョブ全体の
制御を行うものであり、各印刷ジョブはジョブテーブル
２９３で管理されている。このジョブテーブル２９３の
構成例を以下に説明する。

【００７８】図２０はジョブテーブルの構成の一例を示
す図である。同図において、ジョブテーブル２９３はジ
ョブ通番、ジョブ識別子、ジョブページ数、出力部数、
クライアント装置アドレス、印刷装置アドレス、および
処理状態識別子（ジョブ分割／ラスタライズ処理／ペー
ジ合成処理／プリンタ出力）で構成される。処理状態識
別子において、そのパラメータ値は、００：処理中また
は処理開始未了，０１：処理終了，１０：処理エラーを
示す。このジョブテーブル２９３には、印刷処理システ
ムが立ち上げられてからの印刷ジョブに関する情報が順
次保持されており、例えば演算処理装置（クライアント
装置）１０の印刷ジョブ分割部１４からジョブ管理部２
９２にに対してジョブ識別子取得要求が来れば、ジョブ
管理部２９２はジョブテーブル２９３から最新のジョブ
識別子を検索し、次のジョブ識別子ナンバーを発行す
る。

【００７９】図１９に戻って、印刷ジョブ管理部２９の
ラスタライズ処理状況監視部２９４は、ジョブ管理部２
９２を介して印刷データ記憶部２９１からタグテーブル
を受け取り、タグテーブルに記載された各印刷ジョブフ
ラグメントのラスタライズ処理を監視するものである。
当該ジョブのラスタライズ処理が少なくともページ単位
で終了したら、ページ毎に分割したタグテーブルを次段
のタグテーブル転送制御部２９５に転送する。また、当
該ジョブの全てのページのラスタライズ処理が終了した
ら、ラスタライズ処理終了通知をジョブ管理部２９２に
転送する。ジョブ管理部２９２では、ジョブテーブルの
処理状態識別子を変更する。以下同様に、ページ合成処
理、プリンタ出力の処理状態識別子の変更が行われる。

【００８０】タグテーブル転送制御部２９５では、資源
情報管理部２３の資源情報データベースに基づきページ
合成処理を行う演算処理装置を選択し、ラスタライズ処
理状況監視部２９４から転送されたページ毎に分割され
たタグテーブルを、選択した演算処理装置に転送する。
さらに、タグテーブル転送制御部２９５はページ合成処
理を行う演算処理装置からのページ合成処理終了通知を
受信し、該当ジョブに対する全てのページ合成処理の終
了を確認した後、ジョブ管理部２９２に該当ジョブのペ
ージ合成処理終了を通知するとともに、ページ合成処理
テーブルを転送する。ここで、そのページ合成処理テー
ブルの構成を以下に例示する。

【００８１】図２１はページ合成処理テーブルの構成の
一例を示す図である。同図において、ページ合成処理テ
ーブル７０は、ジョブ全体に共通な事項を示すページ合
成処理ヘッダ部７１と、処理ページナンバーおよびペー
ジ合成処理演算装置アドレスからなるテーブル７２とで
構成されている。ページ合成処理ヘッダ部７１は、ジョ
ブ識別子、クライアント装置、管理手段装置、片面・両
面識別子、用紙種類識別子、用紙サイズ識別子、後処理
識別子、および総頁数から構成されている。片面・両面
識別子には、０／両面，１／片面のパラメータ値が、用
紙種類識別子には、０／普通紙，１／ＯＨＰのパラメー
タ値が記述され、用紙サイズ識別子としては、０／Ａ
６，１／Ａ５，２／Ａ４，３／Ａ３，４／Ａ２，５／Ｂ
６，６／Ｂ５，７／Ｂ４，８／Ｂ３，９／Ｂ２のパラメ
ータ値が、後処理識別子には、０／なし，１／丁合，２
／ステプラー止め，３／製本，４／袋詰め，−１／故障
中のパラメータ値が記述される。続いて、ジョブ管理部
２９２は印刷装置５０の印刷出力制御部５１に、プリン
ト出力指示を出力するとともに、上記ページ合成処理テ
ーブル７０を転送する。

【００８２】次に、ページ合成部１８，２８，５８の構
成例について説明する。これらのページ合成部１８，２
８，５８の構成は同じであるとして、ここでは、演算処
理装置１０のページ合成部１８を例にして説明する。

【００８３】図２２はページ合成部の構成例を示すブロ
ック図である。同図において、ページ合成部１８は、圧
縮画素情報回収制御部１８１と、圧縮画素情報一時記憶
部（磁気ディスク）１８２と、ページ合成圧縮処理部１
８３と、ページ合成圧縮画素情報送信制御部１８４と、
ページ合成圧縮画素情報記憶部（磁気ディスク）１８５
とから構成されている。圧縮画素情報回収制御部１８１
は、印刷ジョブ管理部２９のタグテーブル転送制御部２
９５から送信されたページに基づき、複数の演算処理装
置におけるラスタライズ処理部１６，２６，３６の圧縮
画素情報送信制御部１６８に圧縮画素情報転送要求を出
力し、圧縮画素情報一時記憶部１６７から圧縮画素情報
をフラグメントタグとともに順次回収する。回収された
各印刷ジョブフラグメントの圧縮画素情報は、圧縮画素
情報一時記憶部１８２に保存される。

【００８４】ページ合成圧縮処理部１８３は、各印刷ジ
ョブフラグメントの圧縮画素情報を副走査ライン順に回
収し、タグテーブルの同期先フラグメント識別子に基づ
き、１ページ分の画素情報を合成する。さらに、ページ
合成圧縮処理部１８３は、回収した画素情報をプリンタ
装置の動作に応じてリアルタイムで復元処理が可能なペ
ージ単位の圧縮画素情報フォーマットに変換する。

【００８５】次に、ページ合成圧縮処理部１８３におけ
るコンスタントカラー圧縮データおよびサンプルカラー
圧縮データの部分的な圧縮画素情報から全体的な圧縮画
素情報へ合成する合成処理について説明する。

【００８６】図２３は部分的な圧縮画素情報の合成処理
を説明するための図である。同図に示すように、ページ
合成圧縮処理部１８３は左側の各圧縮画素情報データを
副走査ライン順に順次合成し、同図右側に示す様なカラ
ー制御データＤ２１、サンプルカラー制御データＤ２
２、マスクデータＤ２３、コンスタントカラーデータＤ
２４、さらには図示されていないサンプルカラーデータ
の対応関係を抽出する。尚、図１８のサンプルカラー圧
縮データＤ１１、Ｄ１２、Ｄ１３は、図１６のコンスタ
ントカラー圧縮データＤ１、Ｄ２、Ｄ３よりも下層であ
ると仮定されている。また、次処理段の印刷出力制御部
５１では、コンスタントカラーデータおよびサンプルカ
ラーデータはそれぞれ独立に復元処理されるため、コン
スタントカラーデータが重なっているサンプルカラーデ
ータはそのまま保存されるが、サンプルカラーデータ同
士が重なっている場合は、ブロック圧縮の境界を除いて
削除される。

【００８７】次に、ページ合成圧縮処理部１８３により
ページ合成圧縮画素情報記憶部（磁気ディスク）１８５
に書き込まれるページ単位の圧縮画素情報フォーマット
について説明する。

【００８８】図２４はページ単位の圧縮画素情報フォー
マットを示す図である。同図において、ページ合成圧縮
画素情報記憶部１８５に書き込まれるページ単位の圧縮
画素情報フォーマットは、ページデータヘッダ、各デー
タの先頭アドレスを示すデータポインタ部、各制御デー
タ部、マスクデータ部、コンスタントカラーデータ部、
およびサンプルカラーデータ部から構成されている。こ
こで、ページデータヘッダはジョブ識別子、クライアン
ト装置アドレス、管理手段装置アドレス、総ページおよ
び該当ページから構成される。ここで、カラー制御デー
タの範囲は、カラータイプ：０／コンスタントカラー，
１／サンプルカラー，２／ｅｎｄｏｆ ｌｉｎｅ、バイ
ト数：（ｂｙｔｅ）である。サンプルカラー制御データ
の範囲は、サンプルカラーデータ：０／有，１／ｅｎｄ
ｏｆ ｌｉｎｅ、データタイプ：０／圧縮無，１／圧
縮有、基準副走査ライン差：０／０，１／１，３／３、
主走査ライン数：数値１〜４、レイヤ：０／ｌｏｗｅ
ｒ，１／ｕｐｐｅｒ、データポインタ：（ｃ，ｍ，ｙ，
ｋ面順次毎のアドレス）であり、マスクデータの範囲
は、データ：２値ビットマップランレングスデータであ
り、そしてコンスタントカラーデータの範囲は、デー
タ：１ｂｙｔｅの色値データ（ｙ，ｍ，ｃ，ｋ面順次
毎）である。

【００８９】ページ合成圧縮画素情報送信制御部１８４
は、ページ合成圧縮処理部１８３におけるページ合成圧
縮処理が終了すると、そのページ合成圧縮処理の終了を
印刷ジョブ管理部２９のタグテーブル転送制御部２９５
に通知するとともに、印刷装置５０からのページ合成圧
縮画素情報転送要求に応じて、ページ合成圧縮画素情報
記憶部１８５に保存された上記フォーマットのページ合
成圧縮画素情報を印刷装置５０に転送する。

【００９０】次に、各ページ合成部１８，２８，５８に
て合成処理されたページ合成圧縮画素情報を回収してプ
リンタ装置５２に出力するよう制御する印刷出力制御部
５１について説明する。

【００９１】図２５は印刷出力制御部の構成例を示すブ
ロック図である。同図において、印刷出力制御部５１
は、ページ合成圧縮画素情報回収制御部５１１、ジョブ
圧縮画素情報一時記憶部５１２、プリンタ制御部５１
３、および復元処理部５１４から構成される。ページ合
成圧縮画素情報回収制御部５１１は、印刷ジョブ管理部
２９からのプリント出力指示およびプリンタ装置５２の
動作状況に応じて、印刷ジョブ管理部２９から転送され
たページ合成処理テーブルに基づき、各ページ合成部か
らページ合成圧縮画素情報の回収を開始する。各ページ
合成部から回収されたページ合成圧縮画素情報は、半導
体メモリ（ＲＡＭ）で構成されるジョブ圧縮画素情報一
時記憶部５１２で蓄積される。ここで、ページ単位で回
収され、ジョブ圧縮画素情報一時記憶部５１２にジョブ
単位で蓄積されるジョブ圧縮画素情報のフォーマットの
例を示す。

【００９２】図２６はジョブ圧縮画素情報のフォーマッ
ト例を示す図である。同図において、ジョブ単位の圧縮
画素情報フォーマットは、ジョブヘッダ部、複数のペー
ジ単位の圧縮画素情報部から構成される。ジョブヘッダ
部はページ数、主走査ライン数、副走査ライン数、色信
号、および各ページへのポインタから構成される。ま
た、圧縮画素情報部はカラー制御データポインタ、サン
プルカラー制御データポインタ、マスクデータポインタ
およびコンスタントカラーデータポインタから構成され
る各ページのデータポインタと、カラー制御データ、サ
ンプルカラー制御データ、マスクデータおよびコンスタ
ントカラーデータから構成される各ページの制御データ
と、各ページのサンプルカラーデータとから構成されて
いる。

【００９３】ジョブ全体のページ合成圧縮画素情報がジ
ョブ圧縮画素情報一時記憶部５１２に蓄積されると、プ
リンタ制御部５１３はそのページ合成圧縮画素情報を復
元処理部５１４によりラスタ画像データに変換し、プリ
ンタ装置５２に出力するよう制御する。

【００９４】次に、印刷出力制御部５１における復元処
理部５１４の詳細について説明する。図２７は復元処理
部の構成例を示すブロック図である。

【００９５】同図において、復元処理手部５１４は、圧
縮画素情報回収制御部５１４ａと、カラー制御データバ
ッファ５１４ｂと、マスクデータバッファ５１４ｃと、
コンスタントカラーデータバッファ５１４ｄと、サンプ
ルカラー展開制御部５１４ｅと、サンプルカラー固定長
ブロック復号処理部５１４ｆと、サンプルカラーデータ
バッファ５１４ｇと、画素情報復元制御部５１４ｈとか
ら構成されている。

【００９６】圧縮画素情報回収制御部５１４ａは、ジョ
ブヘッダおよび各ページの制御データポインタを読み込
み、カラー制御データ、サンプルカラー制御データ、マ
スクデータ、コンスタントカラーデータの各バッファへ
の読み込みを制御する。サンプルカラー展開制御部５１
４ｅは、サンプルカラー制御データを読み込み、サンプ
ルカラー固定長ブロック復号処理部５１４ｇを制御して
サンプルカラー圧縮データを非圧縮データに変換し、サ
ンプルカラーデータバッファ５１４ｇに書き込む。尚、
サンプルカラー固定長ブロック復号処理部５１４ｆは、
ラスタライズ処理部１６，２６，３６の圧縮処理部１６
６のサンプルカラー固定長ブロック圧縮処理部１１６ｃ
と同様のハードウェアで構成されるものであるが、上記
したサンプルカラー圧縮データ同士の重なりのため、２
回路が備えられている。例えば、サンプルカラー制御デ
ータのレイヤ情報の下位レイヤは常に第１固定長ブロッ
ク復号処理回路で、上位レイヤは第２固定長ブロック復
号処理回路で処理するよう構成されている。画素情報復
元制御部５１４ｈは、カラー制御データバッファ５１４
ｂ、マスクデータバッファ５１４ｃ、コンスタントカラ
ーデータバッファ５１４ｄ、サンプルカラーデータバッ
ファ５１４ｇから各制御データおよび画像データを読み
出し、副走査１ライン毎にラスタデータをプリンタ装置
５２に出力するよう構成され、リアルタイムで圧縮画素
情報を復元できるようハードウェアで実現されている。

【００９７】ここで、以上説明した構成要素からなる本
実施例の印刷処理システムの動作について整理する。演
算処理装置（クライアント装置）１０のユーザは、文書
作成プログラム１１を用いて印刷ジョブ１２を作成し、
印刷装置５０への出力を指示する。印刷ジョブ１２は、
印刷ジョブ分割部１４で資源情報管理部１３の資源情報
データベースに基づき複数の印刷ジョブフラグメントに
分割され、同時にフラグメントタグおよびタグテーブル
が生成される。また、印刷ジョブフラグメントの分割に
先だって、印刷ジョブ管理部２９へジョブ識別子取得要
求を出力し、ジョブ識別子を得る。続いて、印刷ジョブ
転送部１５によって、上記印刷ジョブフラグメント、フ
ラグメントタグおよびタグテーブルは印刷ジョブ管理部
２９へ転送される。また同時に、印刷ジョブフラグメン
トおよびフラグメントタグはクライアント装置を含む複
数の演算処理装置１０，２０，３０に転送される。尚、
上記タグテーブルは、ページ毎に分割されている。

【００９８】複数の演算処理装置のラスタライズ処理部
１６，２６，３６に転送された印刷ジョブフラグメント
は、フラグメントタグ情報に基づき順次ラスタライズ処
理された後、圧縮処理部１６６で印刷ジョブフラグメン
ト毎の圧縮画素情報に変換され、圧縮画素情報一時記憶
部１６７に一時保存される。続いて、圧縮画素情報送信
制御部１６８から印刷ジョブ管理部２９へラスタライズ
処理終了通知が転送される。

【００９９】印刷ジョブ管理部２９では、ラスタライズ
終了通知を受信し、タグテーブルの処理状態が変更され
る。続いて、少なくとも１ページ分のラスタライズ処理
が終了した後、印刷ジョブ管理部２９は、当該ページに
関するタグテーブルを、選択された演算処理装置あるい
は印刷装置のページ合成部１８，２８，５８の１つに転
送する。

【０１００】選択された演算処理装置あるいは印刷装置
のページ合成部１８，２８，５８では、印刷ジョブ管理
部２９より転送された１ページ分の印刷ジョブフラグメ
ント情報が記載されたタグテーブルに基づき、各印刷ジ
ョブフラグメントに対応する圧縮画素情報を回収する。
回収された圧縮画素情報は、ページ合成圧縮処理部１８
３により１ページ単位の圧縮画素情報に変換される。変
換処理終了後、ページ合成部１８，２８，５８は印刷ジ
ョブ管理部２９にページ合成処理終了を通知する。

【０１０１】全てのページ合成処理が終了した後、印刷
ジョブ管理部２９は印刷装置５０の印刷出力制御部５１
に印刷ジョブ回収指示を出力するとともに、ページ合成
処理テーブルを転送する。印刷出力制御部５１では、ペ
ージ合成処理テーブルに基づき全てのページの圧縮画素
情報を回収した後、復元処理部５１４にて圧縮画素情報
を連続的に復元し、印字動作を実行するプリンタ装置５
２に転送し、印刷ジョブを出力する。

【０１０２】次に、圧縮処理に関する別の実施の形態に
ついて説明する。ここでは、サンプルカラーの圧縮処理
に可変長ブロック圧縮処理を用いる。可変長ブロック圧
縮処理は、固定長ブロック圧縮に比べて高効率の圧縮が
可能である点が特徴であり、したがって、ページ合成部
１８のページ合成圧縮画素情報記憶部１８５にはより多
くのページの圧縮画素情報を書き込むことができる。し
かし、固定長ブロック圧縮処理のように、圧縮画素情報
を圧縮状態のまま合成や分割ができない。ネットワーク
の通信量を減らすために圧縮処理部で圧縮処理を施した
場合には、ページ合成部で、回収した圧縮画素情報を一
旦復元した後、合成し、それから記憶部の容量節約のた
めに再圧縮するという構成が必要となる。さらに、複数
回圧縮復元処理を施すことにより画質の劣化が避けられ
ない。したがって、本実施の形態では、サンプルカラー
データについて、圧縮処理部では圧縮処理を施さず、ペ
ージ合成部で可変長ブロック圧縮処理を施すという構成
を取っている。尚、本実施例では可変長ブロック圧縮処
理として、国際標準であるＪＰＥＧ圧縮を使用してい
る。ＪＰＥＧは国際標準化機構（ＩＳＯ）のＪｏｉｎｔ
Ｐｈｏｔｏｇｒａｐｈｉｃ Ｃｏｄｉｎｇ Ｅｘｐｅ
ｒｔｓ Ｇｒｏｕｐの略であり、ＪＰＥＧ圧縮の符号化
方式はＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒ
ａｎｓｆｏｒｍ）方式と呼ばれる可変長符号化方式であ
る。詳細については、例えば画像電子学会誌Ｖｏｌ．１
８，Ｎｏ．６，３９８〜４０７に記載されている。以
下、本実施の形態に特徴的な構成について記述する。

【０１０３】図２８は圧縮処理部の別の構成例を示すブ
ロック図である。図示の圧縮処理部１６６０によれば、
図１４に示した圧縮処理部１６６と比較して、サンプル
カラー固定長ブロック圧縮処理部１６６ｃが無いのが特
徴である。すなわち、圧縮処理部１６６０はカラーデー
タ判定部１６６ａと、コンスタントカラーランレングス
圧縮処理部１６６ｂと、圧縮画素情報生成部１６６ｄ
と、圧縮画素情報・タグ連結部１６６ｅとから構成され
ている。カラーデータ判定部１６６ａは、ラスタライズ
処理されたジョブフラグメントに対応するフラグメント
タグのジョブタイプを検出し、ジョブタイプがテキスト
画像および図形画像である場合はコンスタントカラーラ
ンレングス圧縮処理部１６６ｂで圧縮処理し、ジョブタ
イプがイメージ画像である場合は圧縮処理をしない。圧
縮画素情報生成部１６６ｄは、コンスタントカラーラン
レングス圧縮処理部１６６ｂから出力された圧縮画像デ
ータに非圧縮のイメージ画像データを添付した圧縮画素
情報を生成する。この圧縮画素情報は圧縮画素情報・タ
グ連結部１６６ｅにて対応するフラグメントタグが連結
されて、圧縮画素情報一時記憶部１６７に保存される。

【０１０４】図２９はサンプルカラーの非圧縮画素情報
を示す図である。サンプルカラーの非圧縮画素情報は、
副走査ライン番号と、カラータイプと、色信号と、主走
査ｍｉｎ（開始画素）と、主走査ｍａｘ（終了画素）
と、高さと、カラーデータサイズと、非圧縮サンプルカ
ラーデータポインタとから構成される。ここで、カラー
タイプには、０／コンスタントカラー，１／サンプルカ
ラーのパラメータが入り、色信号には、０／ＲＧＢ，１
／Ｌａｂ，２／ＹＭＣＫのパラメータが入る。主走査ｍ
ｉｎには、主走査方向の図形開始画素の位置情報が入
り、主走査ｍａｘには、主走査方向の図形終了画素の位
置情報が入り、高さには、図形の副走査方向のライン数
が入る。また、非圧縮サンプルカラーデータポインタは
Ｃ，Ｍ，Ｙ，Ｋの面順次で格納されている各画素情報毎
のサンプルカラーデータの先頭アドレスを示している。

【０１０５】図３０は非圧縮サンプルカラーのデータ形
式と画像データとの対応関係を示す説明図である。図示
の例では、幅が主走査方向の画素位置の１１から３６ま
であり、高さが副走査方向に１０画素ある矩形のイメー
ジ画像の場合、その非圧縮画素情報として、データＤ３
１が得られる。イメージ画像には圧縮処理が施されてい
ないため、図１７の同一の画像データに比較して、デー
タ量は２倍となっている。実際の画像では、圧縮される
画像量は大きくなるため、データ量の差は概ね８／３倍
となる。

【０１０６】図３１はページ合成部の別の構成例を示す
ブロック図である。図示の構成によれば、ページ合成部
１８ａは圧縮画素情報回収制御部１８１と、圧縮画素情
報一時記憶部（磁気ディスク）１８２と、ページ合成圧
縮処理部１８３と、ページ合成圧縮画素情報送信制御部
１８４と、ページ合成圧縮画素情報記憶部（磁気ディス
ク）１８５と、ＪＰＥＧ圧縮処理部１８６とから構成さ
れている。ページ合成部１８ａは、図２２のページ合成
部１８と比較して、回収した非圧縮画素情報を圧縮処理
するＪＰＥＧ圧縮処理部１８６が付加されている点が特
徴である。尚、ＪＰＥＧ処理には複雑な演算処理が必要
となるため、ＪＰＥＧ圧縮処理部５１５はハードウェア
で構成されている。また、本実施例では、ページ合成部
１８ａの次に処理を行う復元処理部は、図２７に示す復
元処理部５１４のブロック図の中で、サンプルカラー固
定長ブロック復号処理部５１４ｆがＪＰＥＧ復号処理ハ
ードウェアに置き換えられることは当然である。

【０１０７】これにより、ラスタライズ処理後にサンプ
ルカラー固定長ブロック圧縮処理を行う場合に比較し
て、ネットワークの通信量は増加するものの、ページ合
成部１８ａにおいて高効率圧縮が可能な可変長ブロック
圧縮処理をするので、ページ合成圧縮画素情報記憶部
（磁気ディスク）１８５に、より多くページの圧縮画素
情報を書き込むことができる。

【０１０８】

【発明の効果】以上説明したように本発明では、ネット
ワーク上に分散配置された複数の演算処理装置にてラス
タライズ処理された印刷ジョブフラグメントを、分散配
置されたページ合成部でページ単位に圧縮処理し、これ
ら圧縮処理された画素情報を印刷装置でジョブ単位で回
収した後、連続的に復元しながら出力することができる
ように構成した。このため、複数ページから構成される
印刷ジョブを効率的に出力することができる。さらに、
複数の演算処理装置でページ合成処理を行うため、合成
処理の処理時間が低減され、システム全体の処理速度を
改善することが可能となる。

【図面の簡単な説明】

【図１】本発明による印刷処理システムの原理構成を示
すブロック図である。

【図２】本発明の印刷処理システムの実施の形態を示す
ブロック図である。

【図３】資源情報管理部の構成例を示すブロック図であ
る。

【図４】資源情報データベースのラスタライズ処理資源
情報テーブルの一例を示す図である。

【図５】資源情報データベースの印刷資源情報テーブル
の一例を示す図である。

【図６】演算処理装置の印刷ジョブ分割部の構成例を示
すブロック図である。

【図７】文書構造解析部より抽出された文書構造の概念
を示す図である。

【図８】資源従属性解析部により解析された従属性を表
した図である。

【図９】独立な画像グループおよび画像グループ内の重
なり関係のある文書の例を示す図である。

【図１０】独立な画像グループおよび画像グループ内の
重なり関係を示す図である。

【図１１】フラグメントタグの構成例を示す図である。

【図１２】タグテーブルの構成例を示す図である。

【図１３】ラスタライズ処理部の構成例を示すブロック
図である。

【図１４】圧縮処理部の構成例を示すブロック図であ
る。

【図１５】コンスタントカラーの圧縮画素情報を示す図
である。

【図１６】コンスタントカラーの圧縮データ形式と画像
データとの対応関係を示す説明図である。

【図１７】サンプルカラーの圧縮画素情報を示す図であ
る。

【図１８】サンプルカラーの圧縮データ形式と画像デー
タとの対応関係を示す説明図である。

【図１９】印刷ジョブ管理部の構成例を示すブロック図
である。

【図２０】ジョブテーブルの構成の一例を示す図であ
る。

【図２１】ページ合成処理テーブルの構成の一例を示す
図である。

【図２２】ページ合成部の構成例を示すブロック図であ
る。

【図２３】部分的な圧縮画素情報の合成処理を説明する
ための図である。

【図２４】ページ単位の圧縮画素情報フォーマットを示
す図である。

【図２５】印刷出力制御部の構成例を示すブロック図で
ある。

【図２６】ジョブ圧縮画素情報のフォーマット例を示す
図である。

【図２７】復元処理部の構成例を示すブロック図であ
る。

【図２８】圧縮処理部の別の構成例を示すブロック図で
ある。

【図２９】サンプルカラーの非圧縮画素情報を示す図で
ある。

【図３０】非圧縮サンプルカラーのデータ形式と画像デ
ータとの対応関係を示す説明図である。

【図３１】ページ合成部の別の構成例を示すブロック図
である。

【符号の説明】

１ａ，１ｂ，・・・ 演算処理装置 ２ 印刷装置 ３ａ，３ｂ，・・・ 資源情報管理手段 ４ 印刷ジョブ分割手段 ５ 印刷ジョブ転送手段 ６ 印刷ジョブ管理手段 ７ ラスタライズ処理手段 ８ａ，８ｂ ページ合成手段 ９ 印刷ジョブ出力制御手段 １０，２０，３０・・・ 演算処理装置 １１ 文書作成プログラム １２ 印刷ジョブ １３，２３，３３ 資源情報管理部 １４ 印刷ジョブ分割部 １５ 印刷ジョブ転送部 １６，２６，３６ ラスタライズ処理部 １７，２７，３７，５７ 送受信部 １８，２８，５８ ページ合成部 ２９ 印刷ジョブ管理部 ４０ ネットワーク ５０ 印刷装置 ５１ 印刷出力制御部 ５２ プリンタ装置

Claims (4)

【特許請求の範囲】
1. 【請求項１】 印刷ジョブを記述したソースファイルか
   ら印刷のための画素情報を得るためのラスタライズ処理
   をネットワークを介して疎結合された複数の演算処理装
   置により行う印刷処理システムにおいて、 前記複数の演算処理装置においてラスタライズ処理を行
   うのに必要なラスタライズ処理資源情報を管理する資源
   情報管理手段と、 前記ラスタライズ処理資源情報に基づき、印刷ジョブを
   分割・スケジューリングした複数の印刷ジョブフラグメ
   ントを生成するとともに、分割・スケジューリング時に
   印刷ジョブの管理情報が記述されたタグテーブルと各印
   刷ジョブフラグメントの管理情報が記述されたフラグメ
   ントタグとを生成する印刷ジョブ分割手段と、 前記印刷ジョブフラグメントとタグテーブルとフラグメ
   ントタグとを一時記憶するとともに、印刷ジョブの許可
   ・終了と、各印刷ジョブフラグメントの終了とを管理
   し、タグテーブルをページ単位に分割して印刷装置また
   は選択された演算処理装置に転送することで各印刷ジョ
   ブフラグメントの回収を指示するよう構成された印刷ジ
   ョブ管理手段と、 複数の演算処理装置に設けられ、前記印刷ジョブフラグ
   メントを前記フラグメントタグの情報に基づきラスタラ
   イズ処理するラスタライズ処理手段と、 印刷装置または選択された演算処理装置に設けられ、前
   記印刷ジョブ管理手段からの分割されたタグテーブルに
   基づき各ラスタライズ処理手段でラスタライズ処理され
   た部分的な画素情報を回収し、ページ単位の画素情報に
   合成するページ合成手段と、 印刷装置に設けられ、前記印刷ジョブ管理手段の指示に
   基づき、前記ページ合成手段で合成されたページ単位の
   画素情報を回収し、プリンタ装置に出力する印刷ジョブ
   出力制御手段と、 を備えたことを特徴とする印刷処理システム。
2. 【請求項２】 前記ラスタライズ処理手段はラスタライ
   ズ処理された画素情報を圧縮する圧縮処理手段を備え、
   前記ページ合成手段は前記圧縮処理手段による部分的な
   圧縮画素情報をページ単位の圧縮画素情報に合成するペ
   ージ合成圧縮処理部を備え、印刷ジョブ出力制御手段は
   ページ合成圧縮処理された画素情報を復元する復元処理
   手段を備えたことを特徴とする請求項１記載の印刷処理
   システム。
3. 【請求項３】 印刷ジョブをネットワーク上の複数の資
   源により分散処理して印刷を行う印刷処理方法におい
   て、 印刷ジョブを複数の印刷ジョブフラグメントに分割し、
   スケジューリングするとともに、前記印刷ジョブのジョ
   ブスケジューリング情報を記述したタグテーブルと各印
   刷ジョブフラグメントの管理情報を記述したフラグメン
   トタグとを生成し、 分割されたそれぞれの印刷ジョブフラグメントをそれぞ
   れ付属する前記フラグメントタグの情報に基づきラスタ
   ライズして部分的な画素情報にする処理を分散して行
   い、 少なくとも１ページ分のラスタライズ処理が終了した後
   に、前記部分的な画素情報を前記タグテーブルの該当す
   るページの情報に基づき回収してページ単位の画素情報
   に合成する処理を分散して行い、 前記印刷ジョブに関する全てのページ合成の終了の後、
   前記ページ単位の画素情報を回収し、前記印刷ジョブと
   してプリンタ装置に出力する、 ことからなる印刷処理方法。
4. 【請求項４】 印刷ジョブをネットワーク上の複数の資
   源により分散処理して印刷を行う印刷処理方法におい
   て、 印刷ジョブを複数の印刷ジョブフラグメントに分割し、
   スケジューリングするとともに、前記印刷ジョブのジョ
   ブスケジューリング情報を記述したタグテーブルと各印
   刷ジョブフラグメントの管理情報を記述したフラグメン
   トタグとを生成し、 分割されたそれぞれの印刷ジョブフラグメントをそれぞ
   れ付属する前記フラグメントタグの情報に基づきラスタ
   ライズして部分的な画素情報にする処理を分散して行
   い、 それぞれラスタライズ処理された印刷ジョブフラグメン
   ト毎の部分的な画素情報を圧縮して圧縮画素情報に変換
   し、 部分的な圧縮画素情報への変換が少なくとも１ページ分
   終了した後に、前記タグテーブルの該当するページの情
   報に基づき前記部分的な画素情報を回収してページ単位
   の圧縮画素情報に合成する処理を分散して行い、 前記印刷ジョブに関する全てのページ合成の終了の後、
   ページ単位の前記圧縮画素情報を回収して復元処理し、
   プリンタ装置に出力する、 ことからなる印刷処理方法。