JPH1131052A

JPH1131052A - 文書処理システム

Info

Publication number: JPH1131052A
Application number: JP9188321A
Authority: JP
Inventors: Tomoya Yamauchi; 智也山内
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1997-07-14
Filing date: 1997-07-14
Publication date: 1999-02-02

Abstract

(57)【要約】【課題】記述言語で記述された複雑な描画命令が含ま
れている文書情報を、複雑さに応じて最適に処理するこ
とが可能な文書処理システムを提供する。【解決手段】文書編集装置において、文字、図形、画
像等の描画要素を構成要素とする複数の第１の中間デー
タを生成する。印刷処理装置は、文書編集装置から入力
された文書データを、文書データ分割手段によって複数
の第１の中間データに分割し、各々を複数の描画手段に
分配して描画処理を実行する。各描画要素について第１
の中間データから第２の中間データ変換に要する描画時
間を予測し、また第２の中間データをページ画像に合成
するのに要する合成時間を予測し、予測されるこれらの
処理時間に基づいて描画要素の組み合わせを決定し、決
定された描画要素の組み合わせに基づいて中間データの
生成を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パーソナルコンピ
ュータ、ワードプロセッサなど所定の文書構成情報を入
力し、文書を生成、編集する文書編集装置と、文書編集
装置で生成された文書データを画像データに変換し、紙
などの出力媒体に印字して出力する印刷処理装置とで構
成される文書処理システムに関する。

【０００２】さらに、本発明は、パーソナルコンピュー
タ、ワードプロセッサなどの文書編集装置から入力され
た文書データを画像データに変換し、紙などの媒体に印
字して出力する印刷処理装置に関する。

【０００３】本発明の文書処理システムおよび印刷処理
装置は、多数の文書編集装置がネットワークを介して接
続され、大量の文書を高速に出力することが要求される
ネットワークシステムにおいて特に好適なシステムおよ
び装置である。

【０００４】

【従来の技術】現在、ワードプロセッサやパーソナルコ
ンピュータといった文書作成、編集を行う文書編集装置
は個々の機器が印刷処理装置を持つ形態からネットワー
クを介して接続された高速な印刷処理装置を複数の文書
編集装置が共有して利用するネットワーク処理システム
型に移行している。

【０００５】このような文書編集装置と印刷処理装置で
構成される文書処理システムではネットワーク上で文書
編集装置から印刷処理装置に文書データを出力する際に
ページ記述言語（ＰＤＬ）が広く用いられている。

【０００６】ＡｄｏｂｅＳｙｓｔｅｍｓ社の開発した
ＰｏｓｔＳｃｒｉｐｔ（商標）に代表されるＰＤＬ
は、文書を構成する各ページに描画されるべき文字・図
形・画像などの要素をプログラムの形式で記述し、その
プログラムを実行した結果として各ページの文書画像が
得られる構成となっている。ＰＤＬは各ページのデータ
をプログラムとして記述することで、文書処理装置とプ
リンタとの間のデータ量の削減することをその目的の一
つとしている。

【０００７】従来はパーソナルコンピュータなどの処理
能力が低く、複雑な文書を作成することが困難であった
ことと、紙などの媒体に印字を行うプリントエンジンの
性能が低く、高速な印字ができなかったことから、ＰＤ
Ｌで記述されたプログラムを解釈し、画像データを生成
するラスタイメージプロセッサ（ＲＩＰ）の処理速度も
それほど高いものが要求されてこなかった。

【０００８】しかしながら近年、マイクロエレクトロニ
クス技術の急速な発展により、これまでとは比較になら
ないほど複雑かつ高度な文書をパーソナルコンピュータ
など一般に普及の進んだ機器で作成可能となったうえ、
カラーレーザーゼログラフィなどプリントエンジンを構
成する技術の進歩もあって、ＲＩＰの処理速度の不足が
目立つようになってきた。

【０００９】ＲＩＰの処理速度の不足を補う技術とし
て、ＡｄｏｂｅＳｙｓｔｅｍｓ社のＡｄｏｂｅＳｕ
ｐｒａホワイトぺーパで示されているように文書編集装
置の出力する文書データとして従来のＰｏｓｔＳｃｒｉ
ｐｔに代表されるページ間の切れ目を持たないＰＤＬか
らＰＤＦに代表されるページ単位に独立したデータとし
て処理、変換が可能なＰＤＬへの移行が提案されてい
る。

【００１０】他にも特開平６−６７８２２に開示されて
いるプリントシステムのように文書データをページ単位
に分割してネットワーク上の複数のコンピュータに各ペ
ージの画像データを作成される方法や、特開平８−１６
３４４に開示されている印刷システム及び印刷システム
の分散印刷方法のように文書データをページ単位に分割
して複数のプリンタで印刷する方法なども提案されてい
る。

【００１１】

【発明が解決しようとする課題】これらの従来の技術は
すべて文書データをページ単位に分割し、複数のページ
を同時に処理することでスループットの改善を図ること
を目的としている。

【００１２】しかしながら、ページ単位での並列処理
は、印刷ジョブが十分に供給され、プリントエンジンが
休みなしに動作するような条件で出力スループットをあ
げるという効果はあるが、各ページのＲＩＰ処理には従
来と同様の処理時間が必要となるため、アイドル状態に
あるプリンタに対して印刷ジョブを出力しても、その出
力開始は最初のページのＲＩＰ処理の完了後となるた
め、ページ分割による並列化を行っても出力開始時間の
短縮には何ら寄与しない。

【００１３】また、従来のＰＤＬの生成処理において
は、個々の描画オブジェクトから順次ディスプレイリス
トを生成し、ページメモリに描画しており、描画オブジ
ェクトの数が多い複雑な文書では、ディスプレイリスト
生成処理の回数が増大し、結果として描画処理に要する
時間を増加させていた。

【００１４】描画オブジェクトからディスプレイリスト
を生成する処理と、ディスプレイリストをページメモリ
に描画する処理とは別処理であり、互いに独立に実行可
能であるため、これら２つの処理を例えば２つのＣＰＵ
によって実行することにより処理時間の短縮を図ろうと
することは可能である。しかしながら、描画オブジェク
トからディスプレイリストを生成する処理とディスプレ
イリストをページメモリに描画する処理とでは処理内容
が大きく異なるため、必ずしも並列に動作できるとは限
らない。例えば、描画オブジェクトからディスプレイリ
ストを生成する処理がディスプレイリストをページメモ
リに描画する処理より多くの時間を必要とする場合に
は、ページメモリへの描画を行う処理がディスプレイリ
ストの供給を受けられず、結果として並列に処理できな
くなる場合が発生する。

【００１５】また、描画オブジェクトからディスプレイ
リストを生成する処理は、描画オブジェクト毎に独立に
実行可能である。従って、ディスプレイリスト生成処理
の並列化を行うことで描画の高速化が可能となる。しか
し、ディスプレイリストをページメモリに描画する処理
は、同一のページメモリに対して順序をもって実行され
る必要があるため、並列処理を実現することは一般に困
難である。このため、デイスプレイリストの生成が高速
になったとしてもディスプレイリストの描画の時点で処
理が滞る可能性がある。

【００１６】また、描画オブジェクトからディスプレイ
リストを生成する処理は比較的短い時間で済むという点
と、描画処理時間の長さの問題は、描画オブジェクト数
が多い複雑な文書においてより大きな問題となるという
点の両者から鑑みると、処理対象となるオブジェクト数
の多いデータにおいては、オブジェクト数の描画オブジ
ェクト単位での並列化は、並列化に必要なオーバーヘッ
ドが無視できない大きさとなる。

【００１７】このようなオーバーヘッドを考慮した場
合、例えば複数の描画オブジェクトの中のｉ番目の描画
オブジェクトをディスプレイリストに変換する際に必要
な時間をＴ（ｉ）は、以下のように表される。

【００１８】

【数１】Ｔ（ｉ）＝Ｔ０＋Ｔ１（ｉ）ここでＴ０は、並列化に伴うオーバーヘッド、Ｔ１
（ｉ）は、ｉ番目の描画オブジェクトのディスプレイリ
ストへの変換時間である。

【００１９】上記式において、Ｔ０は、描画オブジェク
トとは関係なく、一定時間であるため、描画オブジェク
トの数が増加すると、すなわち文書が複雑化すると処理
全体に占めるＴ０の割合が増加し、全体の処理の効率が
低下することになる。

【００２０】本発明の文書処理システムおよび印刷処理
装置は、上述のような印刷処理における描画処理等の処
理時間の増大に対する問題を解決するものであり、ディ
スプレイリストをページメモリに描画する処理を並列化
するとともに、並列化処理に伴う効率低下を回避するた
め、処理描画要素の粒度、すなわち描画処理を実行する
サイズの制御を行い、描画処理の並列化に伴うオーバー
ヘッドの発生を削減し、高速な処理を可能とする。

【００２１】

【課題を解決するための手段】本発明は、各描画オブジ
ェクトからディスプレイリストを生成する時間を推定
し、効率的な処理が可能なように複数の描画オブジェク
トのグループ化を行うことで並列化に伴うオーバーヘッ
ドの削減と、並列化効率の向上を図る。また、描画オブ
ジェクトをグループ化する際に互いに重なり合わない描
画オブジェクトを抽出して別個のグループとして、これ
ら別個のグループの並列的なページメモリへの描画を実
行する。また、描画オブジェクトのグループに対して部
分画像の生成を行い、ページメモリに合成することによ
ってページメモリへの描画の分散化を行う。

【００２２】本発明の文書処理システムは、上記目的を
達成するために少なくとも文字、図形または画像のいず
れかを含む文書情報の入力によって文書を作成、編集し
て文書データを生成し、印刷処理装置に出力する文書編
集装置と、文書編集装置から出力された文書データを画
像データに変換し、所定の出力媒体上に印刷出力する印
刷処理装置とを有する文書処理システムにおいて、文書
編集装置は、生成された文書データの各ページを構成す
る文字、図形、画像等の描画要素を構成要素とする複数
の第１の中間データを生成する中間データ生成手段と、
中間データ生成手段で生成された複数の第１の中間デー
タを組み合わせて印刷処理装置に出力する文書データを
生成する文書データ生成手段とを有し、印刷処理装置
は、文書編集装置から入力された文書データを中間デー
タ生成手段で生成された複数の第１の中間データに分割
する文書データ分割手段と、文書データ分割手段によっ
て分割された複数の第１の中間データの各々を複数の描
画手段に分配する中間データ分配手段と、中間データ分
配手段によって分配された複数の第１の中間データを変
換して複数の第２の中間データを生成する並列動作可能
な複数の描画手段と、複数の描画手段から出力された複
数の第２の中間データをページ単位で組み合わせて印刷
出力可能な画像データを生成する合成手段と、を有する
ことを特徴とする。

【００２３】また、本発明の文書処理システムにおい
て、印刷処理装置における描画手段の生成する第２の中
間データは、第１の中間データを画像データに変換した
データと、該画像データのうち有効である画素を示すビ
ットマップの組として構成され、合成手段はビットマッ
プにより有効とされた画素の画像データを合成すること
で１ページ分の印刷出力可能な画像データを生成する構
成を有することを特徴とする。

【００２４】また、本発明の文書処理システムにおい
て、印刷処理装置における描画手段の生成する第２の中
間データは、第１の中間データを変換して得られたディ
スプレイリストによって構成され、合成手段はディスプ
レイリストの描画により印刷出力可能な画像データを生
成する構成を有することを特徴とする。

【００２５】また、本発明の文書処理システムにおい
て、文書編集装置は、印刷処理装置中の描画手段が少な
くとも文字、図形、画像いずれかの描画要素からなる第
１の中間データを第２の中間データに変換するのに要す
る描画時間を予測する描画時間予測手段を有し、文書編
集装置の中間データ生成手段は描画時間予測手段によっ
て予測される描画時間に基づいて描画処理を実行する描
画要素の組み合わせを決定し、該決定された描画要素の
組み合わせに基づいて描画手段における第２の中間デー
タ生成を実行する構成を有することを特徴とする。

【００２６】また、本発明の文書処理システムにおい
て、文書編集装置は、印刷処理装置中の描画手段が少な
くとも文字、図形、画像いずれかの描画要素からなる第
１の中間データを第２の中間データに変換するのに要す
る描画時間を予測する描画時間予測手段と、描画手段に
よって生成される第２の中間データをページ画像に合成
するのに要する合成時間を予測する合成時間予測手段と
を有し、文書編集装置の中間データ生成手段は、描画時
間予測手段および合成時間予測手段による各ページに含
まれる複数の第１の中間データから第２の中間データへ
の変換処理および合成処理終了時間の予測に基づいて、
先行して合成処理が終了する第２の中間データの合成処
理終了時間にあわせて、後続の第２の中間データ生成が
描画手段によって終了するように、各ページの描画処理
を実行する描画要素の組み合わせを決定する構成を有す
ることを特徴とする。

【００２７】また、本発明の文書処理システムにおい
て、中間データ生成手段による描画要素の組み合わせの
決定は、描画オブジェクトの種類別にグループを設定す
るようにに実行されることを特徴とする。

【００２８】また、本発明の文書処理システムにおい
て、中間データ生成手段による描画要素の組み合わせの
決定は、複数の描画オブジェクトによって生成されるグ
ループの描画領域の面積が予め設定された基準面積以下
になるようにグループを設定することを特徴とする。

【００２９】また、本発明の文書処理システムにおい
て、中間データ生成手段による描画要素の組み合わせの
決定は、描画オブジェクト同士の重なりを考慮し、重な
りのない描画要素は別のグループとして組み合わせを行
うようにしたことを特徴とする。

【００３０】また、本発明の文書処理システムにおい
て、文書編集装置の中間データ生成手段はページを構成
する文字、図形、画像の各描画要素を分類し、文字、図
形、または画像いずれか１種類のみから構成される第１
の中間データを複数生成する構成を有することを特徴と
する。

【００３１】さらに、本発明の印刷処理装置は、外部装
置から入力される少なくとも文字、図形または画像のい
ずれかを含む文書データを画像データに変換し、所定の
出力媒体上に印刷出力する印刷処理装置において、入力
された文書データをページ単位で変換し、複数の第１の
中間データを生成する文書データ変換手段と、文書デー
タ変換手段によって変換された複数の第１の中間データ
の各々を複数の描画手段に分配する中間データ分配手段
と、中間データ分配手段によって分配された複数の第１
の中間データを変換して複数の第２の中間データを生成
する並列動作可能な複数の描画手段と、複数の描画手段
から出力された複数の第２の中間データをページ単位で
組み合わせて印刷出力可能な画像データを生成する合成
手段と、を有することを特徴とする。

【００３２】また、本発明の印刷処理装置において、描
画手段の生成する第２の中間データは、第１の中間デー
タを画像データに変換したデータと、該画像データのう
ち有効である画素を示すビットマップの組として構成さ
れ、合成手段はビットマップにより有効とされた画素の
画像データを合成することで１ページ分の印刷出力可能
な画像データを生成する構成を有することを特徴とす
る。

【００３３】また、本発明の印刷処理装置において、描
画手段の生成する第２の中間データは、第１の中間デー
タを変換して得られたディスプレイリストによって構成
され、合成手段はディスプレイリストの描画により印刷
出力可能な画像データを生成する構成を有することを特
徴とする。

【００３４】また、本発明の印刷処理装置において、印
刷処理装置は、描画手段が少なくとも文字、図形、画像
いずれかの描画要素からなる第１の中間データを第２の
中間データに変換するのに要する描画時間を予測する描
画時間予測手段を有し、文書データ変換手段は、入力さ
れた文書データを変換して、文字、図形、画像のいずれ
かの描画要素を含む描画要素列に変換するとともに、描
画時間予測手段によって予測された描画要素列各々の変
換時間に基づいて、描画要素列中の描画要素の組み合わ
せを決定する構成を有し、描画手段は、決定された描画
要素の組み合わせに基づいて第２の中間データの生成を
実行することを特徴とする。

【００３５】また、本発明の印刷処理装置において、印
刷処理装置は、描画手段が少なくとも文字、図形、画像
いずれかの描画要素からなる第１の中間データを第２の
中間データに変換するのに要する描画時間を予測する描
画時間予測手段と、描画手段によって生成される第２の
中間データをページ画像に合成するのに要する合成時間
を予測する合成時間予測手段とを有し、文書データ変換
手段は、入力された文書データを変換して、文字、図
形、画像のいずれかの描画要素を含む描画要素列に変換
するとともに、描画時間予測手段および合成時間予測手
段による各ページに含まれる複数の第１の中間データか
ら第２の中間データへの変換処理および合成処理終了時
間の予測に基づいて、先行して合成処理が終了する第２
の中間データの合成処理終了時間にあわせて、後続の第
２の中間データ生成が前記描画手段によって終了するよ
うに、各ページの描画処理を実行する描画要素の組み合
わせを決定する構成を有し、描画手段は、決定された描
画要素の組み合わせに基づいて第２の中間データの生成
を実行することを特徴とする。

【００３６】また、本発明の印刷処理装置において、文
書データ変換手段による描画要素の組み合わせの決定
は、描画オブジェクトの種類別にグループを設定するよ
うにに実行されることを特徴とすることを特徴とする。

【００３７】また、本発明の印刷処理装置において、文
書データ変換手段による描画要素の組み合わせの決定
は、複数の描画オブジェクトによって生成されるグルー
プの描画領域の面積が予め設定された基準面積以下にな
るようにグループを設定することを特徴とする。

【００３８】また、本発明の印刷処理装置において、文
書データ変換手段による描画要素の組み合わせの決定
は、描画オブジェクト同士の重なりを考慮し、重なりの
ない描画要素は別のグループとして組み合わせを行うよ
うにしたことを特徴とする。

【００３９】また、本発明の印刷処理装置において、描
画手段は、少なくとも図形描画要素を変換する図形描画
手段と文字列描画要素を変換する文字列描画手段と、画
像描画要素を変換する画像描画手段のいずれかの描画手
段を有するとともに、文字、図形、画像の各描画要素を
変換する汎用描画手段とを有し、文書データ変換手段は
描画手段中に、図形描画手段がある場合には、ページを
構成する描画要素中の図形描画要素から描画要素列を生
成し、文字列描画手段がある場合には文字列描画要素か
ら描画要素列を生成し、画像描画手段が存在する場合に
は画像描画要素から描画要素列を生成し、中間データ分
配手段は前期描画手段中の図形描画手段、文字列描画手
段、画像描画手段各々の使用状況に基づいて、生成され
た各描画要素列の描画処理の実行描画手段を図形描画手
段、文字列描画手段、画像描画手段のいずれかとする
か、あるいは汎用描画手段とするかを決定することを特
徴とする。

【００４０】また、本発明の印刷処理装置において、文
書データ変換手段は、前期第１の中間データの生成に際
して、ページ中の描画要素各々について、該ページの他
の描画要素との重なり状況を判定し、重なりがなく描画
処理が優先実行可能な描画要素を選択する構成を有し、
描画処理手段において、選択された優先実行可能な描画
要素の描画処理を優先実行することを特徴とする。

【００４１】

【発明の実施の形態】以下、本発明の文書処理システム
および印刷処理装置について例を示しながら説明する。

【００４２】図１に本発明の文書処理システムの構成の
一例を示す。本発明の文書処理システムはユーザあるい
は外部機器からの入力により、文書の作成、編集を行う
文書編集装置１０１と文書編集装置から入力された文書
データを紙などの媒体上に印刷出力する印刷処理装置１
０２、および文書編集装置１０１と印刷処理装置１０２
とを接続し、データ転送を実行するネットワーク１０３
から構成されている。ネットワーク１０３には、さらに
複数の文書編集装置、印刷処理装置、記憶装置、他の周
辺機器の接続が可能である。

【００４３】図１における文書編集装置１０１の詳細構
成を図２に示す。本発明の文書編集装置１０１はユーザ
あるいは外部装置からの入力を受け取る入力手段２０１
と、入力手段２０１からの入力・指示によって文書の作
成・編集の処理を実行する編集手段２０２と、編集手段
２０２の処理によって作成・編集された文書を記憶する
文書記憶手段２０３と、文書記憶手段２０３に記憶され
た文書の各ページを構成する文字列・図形・画像の各描
画要素列を組み合わせて複数の中間データを生成する中
間データ生成手段２０４と、中間データ生成手段２０４
によって生成された複数の中間データを組み合わせて文
書データを生成する文書データ生成手段２０５と、文書
データ生成手段２０５で生成された文書データをネット
ワーク１０３を介して印刷処理装置１０２に出力するネ
ットワークインターフェース２０６とで構成される。

【００４４】文書編集装置１０１での文書の作成・編集
は一般のワードプロセッサ、パーソナルコンピュータな
どでの文書の作成・編集と同一である。ユーザーが使用
するワードプロセッサあるいは、文書入力プログラム、
図形編集、画像編集プログラムに従ってユーザーが所定
の入力手段により文字、図形その他の文書情報を入力
し、所定の文書を作成する。作成された文字、図形、画
像等のデータを含むデータは、ユーザの指示により文書
記憶手段２０３に記憶され、該文書記憶手段２０３から
中間データ生成手段２０４、文書データ生成手段２０
５、ネットワークインターフェース２０６を介してネッ
トワークに送出され、ネットワークに接続された印刷処
理装置１０２で印刷される。以下、編集された文書を印
刷出力する際の文書記憶手段２０３、中間データ生成手
段２０４、および文書データ生成手段２０５の動作につ
いて詳細を説明する。

【００４５】図３に編集文書の例を、図４に編集文書の
文書記憶手段２０３上に記憶保持されたデータの表現を
示す。図３に示した文書はページ３０１上に矩形の図形
描画要素（ａ１）と二つの円形の図形描画要素（ｂ２お
よびｂ３）、３個の文字列描画要素（ｂ１およびｃ１、
ｃ２）が配置されており、文字列描画要素（ｂ１）と図
形描画要素（ｂ２およびｂ３）は図形描画要素（ａ１）
の上に重なっている。さらに文字列描画要素（ｃ１およ
びｃ２）は図形描画要素（ａ１、ｂ２、ｂ３）の上に重
なっている。

【００４６】文書記憶手段２０３上には図３に示した編
集文書が図４に示すデータ形態で記憶されている。文書
の各ページを示すページエントリ４０１、４０２はリス
トを構成し、あるページを示すページエントリ４０１か
らそのページに含まれる描画要素を示す描画要素エント
リ４０３から４０６のリストにリンクによって接続さ
れ、関連づけがなされている。

【００４７】各描画要素エントリはその種別、（図形、
文字列、画像）とその内容図形描画要素を記憶する。例
えば図３中の図形描画要素（ａ１）を示す描画要素エン
トリ４０３であれば種別として「図形」、要素として
「矩形」、各頂点の座標、色などが描画要素エントリ４
０３に記憶される。

【００４８】中間データ生成手段２０４は図４に示した
文書記憶手段２０３上の文書情報を描画要素単位に組み
合わせて中間データを生成する。

【００４９】図５に中間データ生成手段２０４の動作フ
ローを示す。なお、図５中の中間データは、いずれも第
１の中間データであり、後述する第２の中間データでは
ない。図５のフローで実行される処理の重要な１つのポ
イントは、描画オブジェクトのグループ化である。この
グループ化の基本的な条件は以下の通りである。

【００５０】ａ）同じタイプの描画オブジェクトをグル
ープ化する。これは、図形、文字、画像の各描画オブジ
ェクトのタイプが異なると、処理方式が異なるため、同
一グループとはしないということに基づく。描画処理に
おいては図形オブジェクト専用の図形プロセッサ、画像
オブジェクト専用の画像プロセッサ等を用いる場合もあ
り、各オブジェクトを分類して処理するのが処理の効率
化をもたらす。従って、描画オブジェクトの種類が異な
る場合は異なるグループとする。

【００５１】ｂ）描画される領域の面積が所定の値より
小さいグループとする。描画オブジェクトのグループか
ら部分画像を生成し、生成された部分画像をページメモ
リに合成する処理を考慮した場合、生成される部分画像
が大きいとぺージメモリへの合成処理において費やす時
間が大きくなり、結果として効率の低下を招く。また、
部分画像に使用するメモリ量が大きくなるという問題も
発生する。従って、所定の面積より大となる場合は、異
なるグループとする。

【００５２】ｃ）描画オブジェクトが描画される領域に
重なりのないものは、異なるグループとする。互いに重
なりあわない領域は独立した部分画像の生成処理、およ
びページメモリへの合成処理の並列化が可能である。こ
れらを単一のグループとすると、処理の並列度が低下
し、効率が低下する。従って生成中のグループと互いに
重なりのない描画オブジェクトが検出された場合には、
新たなグループとする。

【００５３】以上の基準にしたがって描画オブジェクト
のグループ化を実行する。以下、図５のフローに従って
処理を説明する。まず、描画要素をステップ５０１で読
み取る。文書の各ページを構成する描画要素は、文書記
憶手段２０３に記憶されており、中間データ生成手段２
０４は、文書記憶手段２０３をアクセスすることによっ
て描画要素を読み取る。

【００５４】続いてステップ５０２においてそのページ
内のすべての描画要素の第１の中間データへの変換が終
了したか否かの判別を行い、変換が未了の描画要素が残
っている場合にはステップ５０３へ、ページ内のすべて
の描画要素が変換が終了した場合にはステップ５１８へ
進む。

【００５５】ステップ５０３では読み取られた描画要素
の種別を判定する。読み取った描画要素が図形描画要素
の場合にはステップ５０４を実行し、文字列、画像の各
描画要素の場合はそれぞれ予め各要素について決められ
た処理を実行する。なお、文字列、画像の各描画要素に
対する処理は図形描画要素に対する処理と本質的な違い
はないため、説明を省略し、以下、読み取られた描画要
素が図形描画要素であった場合の処理について説明す
る。

【００５６】ステップ５０４において入力された図形描
画要素が描画される領域（バウンディングボックス）を
算出する。これは、例えば図形描画要素の図形の形状お
よび各制御点の座標から図形に外接する矩形、もしくは
矩形の集合を生成するものである。

【００５７】続いてステップ５０５によりステップ５０
４で算出された描画領域が文字列描画要素で構成される
第１の中間データの描画領域と重なるか否かを判断し、
重なる場合には、さらにステップ５０６において画像描
画要素で構成される第１の中間データの描画領域と重な
らないか否かを判定する。

【００５８】ステップ５０５、ステップ５０６において
検討中の図形描画要素の描画領域が文字列中間データの
描画領域と画像中間データの描画領域の双方と重なるこ
とが検出された場合には、ステップ５０７およびステッ
プ５０８で画像中間データと文字列中間データを出力
し、ステップ５０９で図形中間データを出力した上で、
ステップ５１０において、ステップ５０１で読み取られ
た描画要素を追加することにより、新たな図形中間デー
タを生成し、その描画要素の描画領域をステップ５１１
において図形中間データの描画領域として登録する。そ
の後、ステップ５０１に戻って文書記憶手段２０３に記
憶されている次の描画要素を読み取る。

【００５９】ステップ５０６において画像中間データの
描画領域と重ならないことが明らかとなった場合、ステ
ップ５０５において文字列中間データの描画領域とステ
ップ５０１で入力された図形描画要素の描画領域とが重
なることが判明しているので、ステップ５０８に進んで
文字列中間データを出力した後、ステップ５０９、ステ
ップ５１０、およびステップ５１１で図形中間データの
出力、描画要素の追加、描画領域の更新によると新たな
図形中間データの生成を行い、ステップ５０１に戻る。

【００６０】ステップ５０５において、図形描画要素の
描画領域が文字列中間データの描画領域と重ならないと
判定された場合、ステップ５１２に進んで画像中間デー
タの描画領域と図形描画要素の描画領域との間の重なり
判定を実行する。ステップ５０１で読み取られた図形描
画要素の描画領域と画像中間データの描画領域が互いに
重なり合うと判定された場合、ステップ５１３で画像中
間データの出力が実行され、ステップ５０９以降の図形
中間データの出力、描画要素の追加、描画領域の更新に
よると新たな図形中間データの生成が実行される。な
お、ステップ５１３の画像中間データの出力とステップ
５０７の画像中間データの出力は同一の処理で実現可能
である。なお、ステップ５０７、ステップ５０８、ステ
ップ５１３で画像および文字列の各中間データが出力さ
れると対応する中間データの描画領域がクリアされる。

【００６１】ステップ５０５およびステップ５１２にお
いて、ステップ５０１で入力された図形描画要素が文字
列中間データの描画領域および画像中間データの描画領
域の両方と重ならないと判別された場合、ステップ５１
４で図形描画要素が図形中間データに追加され、ステッ
プ５１５で図形中間データのサイズが所定量に達したか
否かが判定される。

【００６２】ステップ５１５において図形中間データの
サイズが所定量に達したと判定された場合、ステップ５
１６で図形中間データを出力し、ステップ５１７で図形
中間データの描画領域をクリアし、ステップ５０１に戻
って文書記憶手段２０３に記憶されている次の描画要素
を読み取る。

【００６３】ステップ５１５で図形中間データのサイズ
が所定量に達していないと判定された場合にはステップ
５０１に戻り、文書記憶手段２０３に記憶されている次
の描画要素を読み取る。

【００６４】ステップ５０２においてページ内のすべて
の描画要素が処理されたと判定された場合、ステップ５
１８で画像中間データの出力、ステップ５１９で文字列
中間データ、ステップ５２０で図形中間データそれぞれ
の出力を実行し、ステップ５０１に戻る。この場合も各
中間データの描画領域はクリアされる。

【００６５】以上の処理により、文書記憶手段２０３に
記憶されている文書の各ページの描画要素は、中間デー
タ生成手段２０４から文書データ生成手段２０５へ順次
出力される。以上のように中間データ生成手段２０４は
ページを構成する文字、図形、画像の各描画要素を分類
し、文字、図形、または画像いずれかから構成される第
１の中間データを複数生成する構成を有する。

【００６６】中間データ生成手段２０４で図３および図
４に示した文書から生成された中間データを図６に示
す。図３のページ３０２を構成している６個の描画要素
（ａ１）から（ｃ２）は中間データ生成手段２０４によ
って組み合わされて４個の中間データＡ、Ｂ１、Ｂ２、
Ｃとなる。その過程を以下で説明する。

【００６７】最初に中間データ生成手段２０４は図形描
画要素（ａ１）を文書記憶手段２０３より読み取り、図
形中間データＡを生成する。

【００６８】次に中間データ生成手段２０４は文書記憶
手段２０３より文字列描画要素（ｂ１）を読み取る。図
３にも示したように図形中間データすなわち図形描画要
素（ａ１）と文字列描画要素（ｂ１）とは互いに重なり
合うため、中間データ生成手段２０４は図形中間データ
を出力して中間データＡ、６０３とする。

【００６９】続いて中間データ生成手段２０４は図形描
画要素（ｂ２、ｂ３）を順次読み込み、図形中間データ
とする。これらの図形描画要素は文字列中間データすな
わち文字列描画要素（ｂ１）とは重なり合わないため、
これら図形描画要素（ｂ２）および（ｂ３）を図形中間
データに変換した時点では文字列中間データと図形中間
データの二つの中間データを保持している。

【００７０】次に中間データ生成手段２０４は文字列描
画要素（ｃ１）を文書記憶手段２０３から読み取ると、
文字列描画要素ｃ１が図形中間データすなわち図形描画
要素（ｂ２およびｂ３）と重なり合うため、図形中間デ
ータを中間データＢ１、６０４として出力し、続いて文
字列中間データを中間データＢ２、６０５として出力す
る。

【００７１】最後に中間データ生成手段２０４は文字列
描画要素（ｃ２）を文字列中間データに追加すると、そ
のページには描画要素が残っていないので、保持してい
る文字列中間データを中間データＣとして文書データ生
成手段２０５に出力し、ページ３０１の処理を完了して
次のページの処理を開始する。

【００７２】以上のようにして生成された中間データが
図６に示したものである。なお、図６で示したように、
中間データのリストに対してページエントリからのリン
クを張ることで、ページ単位での管理が容易になる。

【００７３】図６に示した中間データが文書データ生成
手段２０５に与えられる。文書データ生成手段２０５は
入力された中間データを組み合わせて文書データを生成
することを目的としている。

【００７４】図６に示した中間データから生成された文
書データの例を図７に示す。図７は文書データ生成手段
２０５で生成される文書データを模式的に表現したもの
である。中間データ生成手段２０４で生成された中間デ
ータは文書データではブロックという形式で、たとえば
「｛｝」などの記号を用いて表現される。

【００７５】ところで、ブロックＢ１とブロックＢ２は
相互に重なりを発生しないので、これらをまとめてブロ
ックＢという一つのブロックでまとめており、その内容
が並列的に処理、すなわち後述する描画手段における第
２の中間データへの変換処理が並列に実行できることを
示している。この相互にかさなりを持たないブロックの
検出は中間データ生成手段において検出可能である。

【００７６】以上のような手順で描画オブジェクトのグ
ループ化が実行される。しかしこのような基準に従って
グループ化された描画オブジェクトはそのサイズにばら
つきが発生するため、処理時間の制御が困難となる。そ
こでグループのサイズを調整することが必要となる。

【００７７】グループのサイズの調整には、各描画オブ
ジェクトの描画に必要となる処理時間の予測値を用い
る。描画時間の予測に関しては、例えば、特開平６−２
７４６０８号公報に記載のマルチプロセッサ画像処理装
置の、描画処理ルーチンに処理時間見積もりモードを持
たせる構成、特開平６−２７４６４０号公報に記載の図
形出力装置の、曲線等の図形要素単位でに基づいて分析
を実行する構成、特開平７−１０９４８７号公報に記載
のプログラム生成装置の、描画命令数による並列処理粒
度決定、特開平７−１０４９８８号公報に記載のプログ
ラム生成装置の、描画命令数による並列処理粒度決定お
よびロードバランシング構成、特開平８−２３４９４９
号公報に記載の画像処理装置の、ディスプレイリスト描
画処理時間の表を保持し、参照する構成等がある。

【００７８】文書編集装置１０１は、後述する印刷処理
装置１０２中の描画手段（図９の９０４〜９０７）にお
いて実行される第１の中間データから第２の中間データ
への変換処理に要する描画処理時間を予測する描画時間
予測手段を文書編集装置１０１中に有しており、上述し
た中間データ生成手段２０４における第１の中間データ
の生成は、描画時間予測手段によって予測される描画時
間に基づいてページを構成する描画要素の組み合わせを
決定し、決定された描画要素の組み合わせに従った第１
の中間データ生成を実行する。

【００７９】描画時間予測手段による描画時間の予測
は、上記の各公知技術に準じた構成に従ったものによっ
て実行される。その一例として例えば、以下のような方
法がある。まず、描画処理を実行する描画要素データが
文字か図形か画像かを判定する。文字ならば文字を構成
する文字数等により、図形または画像ならば以下の式に
よる計算を行って描画処理量Ｒを求める。

【００８０】

【数２】図形：Ｒ＝（ａｈ＋ｂＳ）画像：Ｒ＝（ａｈ＋ｃＳ）

【００８１】上記式について説明すると、ＤＤＡ（デジ
タル・ディファレンシャル・アナライザ）などによって
台形の左辺／右辺座標を求める処理の１行分の描画処理
量をａとすると、高さｈの台形の左辺／右辺座標の計算
に必要な描画処理量はａｈとなる。また、台形内部を描
画する処理の１画素分の描画処理量をｂとすると、面積
Ｓの台形の描画に必要な描画処理量はｂＳとなる。この
１画素当たりの描画処理量ｂは、同一の画素値を描画す
る文字／図形データの場合と、原画像データを参照しな
がら１画素毎に異なった画素値を描画する画像データの
場合では大きく異なるので、文字／図形と画像を判定し
て、画像の場合には異なる係数ｃを用いるように構成し
ている。これらの係数ａ，ｂ，ｃは、予め、文書編集装
置１０１のアクセス可能な係数テーブルに設定し、予測
処理実行の際に必要に応じて読み出して使用する。

【００８２】上記の説明において、台形の描画処理量
は、台形の高さｈと台形の面積Ｓを加重加算して求めら
れているが、これは台形の描画処理方式に依存して定め
られるものであり、実行する描画処理方式に基づいて適
切な計算方法を決定することが必要である。

【００８３】次に描画処理量Ｒに基づいて描画処理時間
Ｔの予測を行う方法について説明する。描画時間予測部
では、描画処理する処理量と、印刷処理装置１０２中の
描画手段（図９の９０４〜９０７）の処理構成に基づい
て、処理時間を予測する。描画手段（図９の９０４〜９
０７）の処理予測時間Ｔは、処理量Ｒに対して、次の式
（１）で算出される。

【００８４】

【数３】Ｔ＝ｐ×Ｒ

【００８５】ここで、ｐは処理量１単位に対する独立し
た１ケの描画処理資源の処理時間である。一方、描画手
段（図９の９０４〜９０７）での処理が、並列に動作す
るとすれば、処理予測時間Ｔは、処理量Ｒに対して、次
の式で算出される。

【００８６】

【数４】Ｔ＝ｐ×Ｒ×ｑ／ｒ

【００８７】ここで、ｐは処理量１単位に対する独立し
た１ケの処理資源の処理時間、ｒは並列に動作する処理
資源、例えばＬＳＩあるいはプロセッサ等実際の描画処
理を実行する処理資源である。なお、後述するが、プロ
セッサには図形描画要素処理専用の図形プロセッサ、文
字描画要素専用の文字プロセッサ、画像描画要素専用の
画像プロセッサ、さらに文字、図形、画像すべての要素
の描画処理の可能な汎用プロセッサ等が含まれる。ｑは
並列動作における各処理資源の待ちによって生じる並列
動作性能の低下を示す補正係数である。上記補正係数ｑ
は、統計的に算出される。尚、補正係数ｑの値を小さく
するためには、印刷データの基本図形のサイズを一定に
揃えることは有効である。

【００８８】上述のような方法で求められた描画処理予
測時間は、ページ単位に集計され、中間データ生成手段
２０４では、描画時間予測部で予測された処理時間に基
づき描画処理を実行する描画要素の組み合わせを決定す
る。なお、描画時間の予測は、上述の方法に限られず、
さまざまな方法が適用可能である。

【００８９】描画時間の予測がなされると、グループの
編成が予測時間に基づいて実行される。例えば、あるグ
ループに含まれる描画オブジェクトの描画に必要となる
処理時間の予測値の総和が予め設定された基準値を超え
た場合には、グループを分割し基準値以内の値となるよ
うにする。

【００９０】また、あるグループに含まれる描画オブジ
ェクトの処理時間の総和が基準値に対して著しく小さ
い、すなわち基準値とは別に設定される下限値以下の場
合には、そのグループを別のグループと組み合わせて、
グループの描画処理時間が基準値に近くなるようにグル
ープの統合による再構成を行う。

【００９１】グループの統合を行う際は、次のような点
を考慮して実行する。

【００９２】統合対象となるグループ間に他のグループ
の重なりが発生しない。これは、統合対象となるグルー
プは、単一の部分画像として合成されることになるた
め、他のグループが重なり合うような条件ではグループ
間の上下関係が破壊される恐れがあるためである。

【００９３】異なる種類の描画オブジェクトを有するグ
ループであっても統合対象とする。描画領域の面積が小
さく、描画オブジェクト数が少ない小規模なグループは
汎用プロセッサでの描画でもパフォーマンス低下が少な
いと判断される。このため、統合対象となる小さいグル
ープはその描画オブジェクトの種類に係わらず統合し、
汎用プロセッサでの処理を実行させることが可能とな
る。

【００９４】このような条件のもとに、所定の処理時間
で描画できる可能な限り小数の複数のグループを構成し
グループ間の重なり順序に基づいて並列処理を実行させ
るとにより、生成された部分画像の重なり順序に基づい
た合成が可能となる。

【００９５】なお描画時間の下限値に満たないグループ
の統合においては互いに接して重なり合うものを優先し
てグループを構成することによって、より効率的な処理
が可能である。

【００９６】また、文書編集装置１０１は、印刷処理装
置１０２中の描画手段（図９の９０４〜９０７）におい
て実行される第１の中間データから第２の中間データへ
の変換処理に要する描画処理時間の予測とともに、描画
手段によって生成される第２の中間データをページ画像
に合成するのに要する合成時間も併せて予測し、これら
の予測処理時間を考慮して描画要素の組み合わせを決定
してもよい。合成時間の予測は、合成される第２の中間
データの数、大きさに基づいて行われる。

【００９７】このように、第１の中間データから第２の
中間データへの変換処理に要する描画処理時間の予測
と、描画手段によって生成される第２の中間データをペ
ージ画像に合成するのに要する合成時間の予測によっ
て、印刷処理装置における合成手段（図９中、９０８）
において、先行する第２の中間データの合成処理が終了
する時間にあわせて、印刷処理装置の描画手段（図９の
９０４〜９０７）において後続の第２の中間データの生
成処理である描画処理が終了するように、描画要素の組
み合わせを決定し、決定された描画要素の組み合わせの
第２の中間データ生成を実行すれば、印刷処理装置にお
いて、データ待ち等の時間ロスのない印刷処理が可能と
なる。

【００９８】上述のような過程を経て生成された第１の
中間データを要素とする文書データはネットワークイン
ターフェース２０６からネットワーク１０３を介して印
刷処理装置１０２に出力され、印刷処理が実行されるこ
とになる。続いて印刷処理装置１０２の動作の詳細を検
討する。

【００９９】図８に本発明の文書処理システムにおける
印刷処理装置の構成の一例を示す。本例の印刷処理装置
はネットワーク１０３を介して文書編集装置１０１から
の文書データを受け取る。

【０１００】図８に示すように本発明の印刷処理装置
は、ｎ個の汎用ＣＰＵ、ｌ個の図形プロセッサ、ｍ個の
文字プロセッサ、ｋ個の画像プロセッサ、入力インター
フェース、プリントエンジンインターフェース、プリン
トエンジン、および主記憶装置から構成される。

【０１０１】図９にソフトウエアを含めた本発明の印刷
処理装置のブロック図を示す。図示されていないパーソ
ナルコンピュータ、ワードプロセッサなどの外部装置か
らの文書データは入力インターフェース９０１を介して
文書データ変換手段９０２に入力される。文書データ変
換手段としては図８に示す汎用ＣＰＵ１、８０１から汎
用ＣＰＵｎ、８０３のうちのいくつかのＣＰＵが使用さ
れる。

【０１０２】文書データ変換手段９０２は入力された文
書データを描画要素列で構成される中間データに変換す
る。文書データ変換手段９０２のブロック図を図１０に
示す。図１０に示すように文書データ変換手段９０２
は、文書データ解釈部１００１、および分割部１００２
を有する。文書データ変換手段９０２中の文書データ解
釈部１００１の処理に関するフローチャートを図１３
に、文書データ変換手段９０２中の分割部１００２のブ
ロック図を図１１に、分割部１００２の処理フローを図
１４に示す。

【０１０３】入力インターフェース９０１から入力され
た文書データは文書データ解釈部１００１で解釈され、
描画要素の列に変換される。ここで描画要素とは、同じ
書体、サイズを有する文字列、単一の図形、単一の画像
など文書を構成する要素で、単一の処理によって描画が
実行できるものをさしている。

【０１０４】以下、図１３をもとに本例の印刷処理装置
の文書データ解釈部１００１の動作を説明する。入力さ
れる文書データはたとえばＡｄｏｂｅ社のＰｏｓｔＳｃ
ｒｉｐｔのように数値・論理演算のためのプログラムが
含まれていたり、Ｈｅｗｌｅｔｔ−Ｐａｃｋａｒｄ社の
ＰＣＬ５のようにマクロ機能を持っていたりする。文書
データ解釈処理（ステップ１３０２）はこのような数値
・論理演算を実行する、マクロの展開を行う、印刷処理
装置の標準座標系に適合するように座標変換を実行する
などの処理を行い、描画すべき内容があれば描画要素を
生成する。

【０１０５】ステップ１３０１において、入力インター
フェースを介して文書データが入力されると、文書デー
タ解釈処理（ステップ１３０２）においてページ境界が
検出される。ページ内のすべての描画要素が出力された
場合（ステップ１３０３）には文書データ解釈部は分割
部１００２にページ端を出力（ステップ１３０６）す
る。

【０１０６】文書データ解釈処理（ステップ１３０２）
において描画すべき内容が検出され、描画要素が生成さ
れた場合（ステップ１３０４）には生成された描画要素
が分割部１００２に出力される（ステップ１３０５）。
文書データ解釈部１００１は前記文書データの解釈処理
を文書データすべてを解釈するまで順次実行する。分割
部１００２は文書データ解釈部１００１から入力された
文書要素を組み合わせて文書要素列を生成し、分配手段
９０３に出力する。

【０１０７】分割部１００２の詳細ブロック図を図１１
に示す。文書データ解釈部１００１から入力された文書
要素およびページ端は入力判定部１１０１によって、描
画要素の種別などが判定され、対応する処理が行われ
る。

【０１０８】たとえば、文書データ解釈部１００１より
図形描画要素が入力判定部１１０１に入力されると、入
力判定部１１０１は描画領域算出部１１０２に入力され
た図形描画要素を出力して、その図形描画要素が描画さ
れるであろう領域を決定させる。

【０１０９】一例として、描画領域算出部１１０２は図
形描画要素に対して、その図形に外接する矩形を図形の
種類及び制御点の座標から計算し、その図形描画要素の
描画領域とする。

【０１１０】描画領域算出部１１０２で決定された図形
描画要素の描画領域は描画領域比較部１１０３と描画領
域更新演算処理部１１０４に入力される。描画領域比較
部１１０３は図形描画要素の描画領域が入力された時点
での文字列描画要素列領域メモリ１１０８に記憶されて
いる領域および画像描画要素列領域メモリ１１１０に記
憶されている領域の二つの領域と入力された描画領域と
を比較し、それらの間に重なりがあるかどうかを検査す
る。

【０１１１】描画領域比較部１１０３において描画領域
間の重なりがないと判定された場合、入力判定部１１０
１に入力された図形描画要素は図形描画要素列バッファ
１１０５に記憶されている描画要素列に追加されるとと
もに、描画領域更新演算処理部１１０４で図形描画要素
列領域メモリ１１０６に記憶されている領域とその図形
描画要素の描画領域の両方に外接する矩形が計算され、
新たな領域として図形描画要素列領域メモリ１１０６に
記憶される。

【０１１２】さらに、図形描画要素列バッファ１１０５
に記憶されている描画要素列のサイズが所定値を超えた
場合には描画要素列出力処理部１１１１によって図形描
画要素列バッファ１１０５に記憶されている描画要素列
が分配手段９０３に出力されるとともに図形描画要素列
領域メモリに記憶されている領域がクリアされる。

【０１１３】描画領域比較部１１０３において入力され
た図形描画要素の描画領域と文字列描画量素列領域メモ
リ１１０８に記憶されている領域との間に重なりがある
ことが検出された場合、描画領域比較部１１０３は描画
要素列出力処理部１１１１に対して、領域間の重なりの
発生している文字列描画要素列バッファ１１０７に記憶
されている描画要素列を分配手段９０３に出力するよう
指示し、文字列描画要素列領域メモリ１１０８に記憶さ
れている領域をクリアする。

【０１１４】同様に図形描画要素の描画領域と画像描画
要素列領域メモリ１１１０に記憶されている領域が重な
っていることが検出された場合には、画像描画要素列バ
ッファ１１０９に記憶されている描画要素列を描画要素
列出力処理部１１１１によって分配手段９０３に出力
し、画像描画要素列領域メモリ１１１０に記憶されてい
る領域をクリアする。

【０１１５】図形描画要素の描画領域と文字列・画像の
各描画要素列領域メモリに記憶されている領域との間に
重なりが検出された場合も、図形描画要素を図形描画要
素列バッファ１１０５に記憶されている描画要素列に追
加し、描画領域更新演算処理部１１０４によって図形描
画要素列領域メモリに記憶されている領域を更新する。

【０１１６】以上の操作によって、外部装置から入力さ
れた文書データに記録されている各描画要素はその種別
ごとの描画要素列として分割部１００２内で記憶され、
描画要素列間の重なりが発生しないように制御されなが
ら分配手段９０３に順次出力される。

【０１１７】入力された描画要素が文字列描画要素、あ
るいは画像描画要素であった場合も同様に処理されて、
文字列描画要素列バッファ１１０７、画像描画要素列バ
ッファ１１０９が更新される。なお、文書データ解釈部
１００１よりページ端が分割部１００２に入力されると
入力判定部１１０１は描画要素列出力処理部１１１１に
指示を行って、図形描画要素列バッファ１１０５、文字
列描画要素列バッファ１１０７、画像描画要素列バッフ
ァ１１０９の各バッファに記憶されている描画要素列を
分配手段９０３に出力させ、図形描画要素列領域メモリ
１１０６、文字列描画要素列領域メモリ１１０７、画像
描画要素列領域メモリ１１１０の各領域メモリに記憶さ
れている領域をクリアする。これによってページ端にお
ける描画要素列の出力を確実に行う。

【０１１８】図１４に分割部のフローチャートを示す。
これは分割部１００２をソフトウエアで実現した場合の
動作を示すものである。分割部はステップ１４０１にお
いて文書データ解釈部９０１の出力した描画要素列ある
いはページ端を受け取る。

【０１１９】続いてステップ１４０２においてページ端
が入力されたか描画要素が入力されたかの判別を行い、
描画要素が入力された場合にはステップ１４０３を、ペ
ージ端が入力された場合にはステップ１４１８を実行す
る。

【０１２０】ステップ１４０３では描画要素の種別を判
定する。入力された描画要素が図形描画要素の場合には
ステップ１４０４を実行し、文字列、画像の各描画要素
の場合はそれぞれ適切な処理を実行する。なお、文字
列、画像の各描画要素に対する処理は図形描画要素に対
する処理と本質的な違いはないため、説明を省略し、以
下、図形描画要素に対する処理について説明する。

【０１２１】ステップ１４０４において入力された図形
描画要素が描画される領域を算出する。これは、図形描
画要素の図形の形状および各制御点の座標から図形に外
接する矩形、もしくは矩形の集合を生成する。

【０１２２】続いてステップ１４０５によりステップ１
４０４で算出された描画領域が文字列描画要素列の描画
領域と重なるかを判断し、重なる場合にはステップ１４
０６において画像描画要素列の描画領域と重ならないか
を判定する。

【０１２３】ステップ１４０５、ステップ１４０６にお
いて描画領域が画像描画要素列の描画領域と文字列描画
要素列の描画領域の双方と重なることが検出された場合
には、ステップ１４０７およびステップ１４０８で画像
描画要素列と文字列描画要素列を出力し、ステップ１４
０９で図形描画要素列を出力した上で、ステップ１４１
０において入力された描画要素を図形バッファに登録
し、その描画要素の描画領域をステップ１４１１におい
て図形描画要素列の描画領域として登録する。その後、
ステップ１４０１に戻って文書データ解釈部１００１か
らの次の入力を待ち合わせる。

【０１２４】ステップ１４０６において画像描画要素列
の描画領域と重ならないことが明らかとなった場合、ス
テップ１４０５において文字列描画要素列の描画領域と
その図形描画要素の描画領域とが重なることが判明して
いるので、ステップ１４０８に進んで文字列描画要素列
を出力した後、ステップ１４０９、ステップ１４１０、
ステップ１４１１で図形描画要素列の出力と図形描画要
素列バッファの更新を行い、ステップ１４０１に戻る。

【０１２５】ステップ１４０５において、図形描画要素
の描画領域が文字列描画要素列の描画領域と重ならない
と判定された場合、ステップ１４１２に進んで画像描画
要素列の描画領域と図形描画要素の描画領域との間の重
なり判定を実行する。入力された図形描画要素の描画領
域と画像描画要素列の描画領域が互いに重なり合うと判
定された場合、ステップ１４１３で画像描画要素列の出
力が実行され、ステップ１４０９以降の図形描画要素列
の出力と図形描画要素列バッファの更新が実行される。
なお、ステップ１４１３の画像描画要素列の出力とステ
ップ１４０７の画像描画要素列の出力は同一の処理で実
現可能である。なお、ステップ１４０７、ステップ１４
０８、ステップ１４１３で画像および文字列の各描画要
素列が出力されると対応する描画要素列の描画領域がク
リアされる。

【０１２６】ステップ１４０５およびステップ１４１２
において、入力された画像描画要素が文字列描画要素列
の描画領域および画像描画要素列の描画領域の両方と重
ならないと判別された場合、ステップ１４１４で図形描
画要素は図形描画要素列バッファに登録され、ステップ
１４１５で図形描画要素列バッファが所定量に達したか
否かが判定される。

【０１２７】ステップ１４１５において図形描画要素列
バッファに登録されている図形描画要素列のサイズが所
定量に達したと判定された場合、ステップ１４１６で図
形描画要素列バッファに登録されている図形描画要素列
を出力し、ステップ１４１７で図形描画要素列の描画領
域をクリアし、ステップ１４０１に文書データ解釈部１
００１からの次の入力を受け取る。

【０１２８】ステップ１４１５で図形描画要素列バッフ
ァに登録されている図形描画要素列のサイズが所定量に
達していないと判定された場合にはステップ１４０１に
戻り、次の文書データ解釈部１００１からの入力を受け
取る。

【０１２９】ステップ１４０２において文書データ解釈
部１００１からページ端が入力されたと判定された場
合、ステップ１４１８で画像描画要素列の出力、ステッ
プ１４１９で文字列描画要素列、ステップ１４２０で図
形描画要素列それぞれの出力を実行し、ステップ１４０
１に戻る。この場合も各描画要素列の描画領域はクリア
される。

【０１３０】以上の処理により、文書データ解釈部１０
０１で生成された描画要素は分割部１００２から分配手
段９０３へ順次出力される。

【０１３１】続いて分配手段９０３の詳細を述べる。分
配手段９０３は文書データ変換手段９０２の分割部１０
０２で生成された描画要素列を複数の汎用ＣＰＵ（８０
１から８０３）、図形プロセッサ（８０４から８０
６）、文字プロセッサ（８０７から８０９）、画像プロ
セッサ（８１０から８１２）で実現される描画手段（９
０４から９０７）に分配する。

【０１３２】分配手段９０３の構成を図１２に示す。分
配手段は入力された描画要素列が図形、文字列、画像の
いずれであるかを判別する描画要素列種別判定部１２０
１、図形描画要素の出力先である複数の図形描画手段９
０５あるいは汎用描画手段９０４から受け取った図形描
画要素列の出力先を選択する図形描画要素列出力先選択
部１２０２、文字列描画要素の出力先である複数の文字
列描画手段９０６あるいは汎用描画手段９０４から受け
取った文字列描画要素の出力先を選択する文字列描画要
素列出力先選択部１２０３、画像描画要素の出力先であ
る複数の画像描画手段９０７あるいは汎用描画手段９０
４から受け取った画像描画要素列の出力先を選択する画
像描画要素列選択部１２０４、図形描画手段へ出力され
る描画要素列を一時的保持する図形描画手段出力キュー
１２０５、文字列描画手段へ出力する描画要素列を一時
的に保持する文字列描画手段出力キュー１２０６、画像
描画手段へ出力する描画要素列を一時的に保持する画像
描画手段出力キュー１２０７、汎用描画手段へ出力する
描画要素列を一時的に保持する汎用描画手段出力キュー
１２０８とで構成される。

【０１３３】文書データ変換手段９０２から入力された
描画要素列は描画要素列種別判定部１２０１で図形、文
字列、画像のいずれかであるかを判断され、図形描画要
素列であれば図形描画要素列出力先選択部１２０２に出
力される。また、文字列描画要素列であれば文字列描画
要素列出力先選択部１２０３に出力される。さらには画
像描画要素列であれば画像描画要素列出力先選択部１２
０４に出力される。

【０１３４】図形描画要素列出力先選択部１２０２は図
形描画手段出力キュー１２０５及び汎用描画手段出力キ
ュー１２０８のデータ量および図形描画手段９０５、汎
用描画手段９０４の実行状況から出力先を選択し、図形
描画手段を用いるのが有効であると判断された場合には
図形描画手段出力キュー１２０５に、汎用描画手段を用
いるのが有効であると判断された場合には汎用描画手段
出力キュー１２０８に描画要素列を出力する。

【０１３５】同様に文字列描画要素列出力先選択部１２
０３は文字列描画要素の出力先を文字列描画手段出力キ
ュー１２０６と汎用描画手段出力キュー１２０８から選
択し、画像描画要素列出力先選択部１２０４は画像描画
要素列の出力先を画像描画手段出力キュー１２０７と汎
用描画手段出力キュー１２０８から選択する。

【０１３６】図形描画手段出力キュー１２０５は複数の
図形描画手段９０５のうち描画処理を実行していないも
のに対してそれが保持している図形描画要素列を順次出
力する。

【０１３７】同様に文字列描画手段出力キュー１２０
６、画像描画手段出力キュー１２０７、汎用描画手段出
力キュー１２０８はそれぞれ文字列描画手段９０６、画
像描画手段９０７、汎用描画手段９０４のうち描画処理
を行っていないものに対してその保持する描画要素列を
出力する。

【０１３８】分配手段は汎用ＣＰＵ（８０１から８０
３）のいずれか、もしくはそのうちのいくつかによって
処理される。分配手段の処理フローを図１５に示す。ス
テップ１５０１において、分配手段は文書データ変換手
段からの描画要素列入力を受け取る。

【０１３９】ステップ１５０２において分配手段は入力
された描画要素列の種別を判定する。入力された描画要
素列が図形描画要素列であればステップ１５０３移行を
実行し、文字列描画要素列あるいは画像描画要素列であ
れば、対応するステップ以下を実行する。なお、文字列
描画要素列および画像描画要素列に対する処理は図形描
画要素列と大きく変わるところがないため、その説明は
省略する。

【０１４０】ステップ１５０３で入力された描画要素列
のサイズを判別し、入力された描画要素列のサイズが所
定値以上であればステップ１５０４を、所定値に満たな
ければステップ１５０８を実行する。

【０１４１】ステップ１５０４は図形描画手段９０５の
使用状況から図形プロセッサ（８０４から８０６）が利
用可能か否かを判別する。図形プロセッサが利用可能で
あればステップ１５０５で図形プロセッサに図形描画要
素列を出力した上でステップ１５０１へ戻り、次の描画
要素列の入力を待ち合わせる。

【０１４２】ステップ１５０４において図形プロセッサ
が利用可能ではないと判断された場合にはステップ１５
０６で汎用描画手段９０４の使用状況を調査し、汎用プ
ロセッサ（８０１から８０３）が利用可能かを判定す
る。汎用プロセッサ（８０１から８０３）が利用可能で
あれば、ステップ１５０７で汎用プロセッサに図形描画
要素列を出力し、汎用プロセッサ（８０１から８０３）
が利用可能でなければ次善の策としてステップ１５０５
で図形プロセッサへの出力を実行する。どちらのプロセ
ッサが選択された場合でも図形描画要素列が出力された
後、ステップ１５０１に戻る。

【０１４３】ステップ１５０３において入力された描画
要素列のサイズが所定値に満たないと判断された場合に
は汎用プロセッサを優先して使用するように出力先が選
択される。まず、ステップ１５０８で汎用描画手段（プ
ロセッサ）の使用状況を調査して、汎用プロセッサが利
用可能であればステップ１５０９に、利用可能でないと
判断されればステップ１５１１を実行する。

【０１４４】ステップ１５０９では汎用プロセッサの有
効利用のため、文書データ変換手段がすでに次の描画要
素列を生成しているかを判定し、次の描画要素列を生成
していれば、ステップ１５１０で次ぎに生成された描画
要素列を受け取って二つの描画要素列を組み合わせた描
画要素列を作成してステップ１５０７で汎用プロセッサ
に出力する。

【０１４５】ステップ１５０８で汎用プロセッサが利用
可能ではないと判定された場合、ステップ１５１１で図
形プロセッサに利用状況を調査し、図形プロセッサが利
用可能であればステップ１５０５移行を実行して図形プ
ロセッサに図形描画要素列を出力し、図形プロセッサが
利用可能でなければステップ１５０９以降を実行して汎
用プロセッサに図形描画要素列を出力する。

【０１４６】描画手段（図９中の９０４から９０７）で
は、分配手段９０３によって分配された複数の第１の中
間データを変換して複数の第２の中間データを生成す
る。

【０１４７】描画手段は、並列動作可能な複数の描画手
段によって構成されており、複数の描画手段から出力さ
れた複数の第２の中間データは、合成手段９０８によっ
てページ単位で組み合わせて印刷出力可能な画像データ
が生成され、プリントエンジン９０９によって印刷出力
される。

【０１４８】なお、前述の文書編集装置１０１における
描画時間予測手段は、印刷処理装置１０２中に有してい
てもよく、この場合は、図９中の文書データ変換手段９
０２において実行される第１の中間データへの変換は、
描画時間予測手段によって予測される描画時間に基づい
てページを構成する描画要素の組み合わせを決定し、決
定された描画要素の組み合わせに従って、受領した文書
データを第１の中間データへ変換する。

【０１４９】描画時間の予測は、上述の文書編集装置に
おいて実行されたのと同様の方法によって実行可能であ
る。

【０１５０】描画要素のグループ化についても編集装置
中の中間データ生成手段で実行されたのと同様の方法で
印刷処理装置中の文書データ変換手段によって実行する
ように構成可能である。この場合、先に述べたグループ
化の基本的な条件として、ａ）同じタイプの描画オブジ
ェクトをグループ化。ｂ）描画される領域の面積が所定
の値より小さいグループとする。ｃ）描画オブジェクト
が描画される領域に重なりのないものは、異なるグルー
プとする。等の条件に基づくグループ化が実行される。

【０１５１】また、印刷処理装置１０２は、描画手段
（図９の９０４〜９０７）において実行される第１の中
間データから第２の中間データへの変換処理に要する描
画処理時間の予測とともに、描画手段によって生成され
る第２の中間データをページ画像に合成するのに要する
合成時間も併せて予測し、これらの予測処理時間を考慮
して描画要素の組み合わせを決定してもよい。

【０１５２】このような描画処理時間の予測と、第２の
中間データの合成時間の予測によって、印刷処理装置に
おける合成手段（図９中、９０８）において、先行する
データの合成処理が終了する時間にあわせて、印刷処理
装置の描画手段（図９の９０４〜９０７）において後続
するデータの描画処理が終了するように、文書データ変
換手段９０２において、描画要素の組み合わせを決定
し、決定された描画要素の組み合わせの第１の中間デー
タを生成するように構成すれば、印刷処理装置１０２に
おいて、データ待ち等の時間ロスのない印刷処理が可能
となる。

【０１５３】描画手段の出力である第２の中間データは
例えば有効画素を示すビットマップ（マスクデータ）と
画像データの組であってもよい。この場合には合成手段
９０８はページに含まれる画像データをマスクデータに
したがって順次合成することでページ画像を生成するこ
とができる。

【０１５４】また、描画手段（９０４から９０７）の出
力である第２の中間データはディスプレイリストであっ
てもよい。この場合には合成手段９０８はページに含ま
れるディスプレイリストを順次処理することでページ画
像を生成することができる。

【０１５５】分配手段９０３から出力された描画要素列
は汎用描画手段９０４、図形描画手段９０５、文字列描
画手段９０６、画像描画手段９０７のそれぞれで画像デ
ータに変換され、合成手段９０８で合成された１ページ
分の画像を作成されたプリントエンジン９０９で用紙上
に印刷出力される。

【０１５６】合成手段には汎用ＣＰＵ８０１から８０３
を使用するか、画像プロセッサ（８１０から８１２）を
使用できる。画像プロセッサを合成手段９０８に利用す
る場合には分配手段９０３の画像描画要素列出力先選択
部１２０４で合成処理による画像プロセッサの利用状況
の変化も考慮するように構成する。

【０１５７】第１の中間データ生成処理は、文書編集装
置、印刷処理装置いずれかにおいて実行されるか、ある
いは両者において実行されるように構成してもよく、ネ
ットワークに接続された印刷処理装置が各種のクライア
ント装置から受領したデータに応じて上記の基準に基づ
く第１の中間データの生成処理を実行するように構成す
ることもできる。

【０１５８】以上、本発明の印刷処理装置の実施の一例
を説明してきた。本例の印刷処理装置では汎用ＣＰＵ、
図形プロセッサ、文字列プロセッサ、画像プロセッサの
それぞれが複数ある構成を示したが、当然１個しか実装
されない構成も考えられる。また、図形プロセッサ、文
字列プロセッサ、画像プロセッサのいずれか、あるいは
そのいくつかがない構成も存在しうる。

【０１５９】このような構成であっても本例で示した印
刷処理装置の各描画要素列出力先選択部を修正すること
により容易に本発明の印刷処理装置を実施することが可
能である。

【０１６０】また、本例の印刷処理装置では各描画手段
に描画要素列を出力するに際して、描画要素列を順次組
み合わせる場合しか示さなかったが、描画要素列の重な
り状態に配慮して、たとえば局所的に描画処理が可能で
ある描画要素列同士を組み合わせて、図１５のステップ
１５０９以降の処理を実行するように構成することも容
易に実現できる。この構成を用いれば、合成手段２０８
における合成処理の局所化によるページ画像データの生
成がより効率的になる。

【０１６１】以上、本発明の実施例による動作説明によ
り示してきたように、本発明の文書処理システムは印刷
処理装置の有する複数の描画手段を文書データの各ペー
ジ内部で並列に動作させることが可能であるため、入力
された文書データの各ページを高速に画像データに変換
し、プリントエンジンを通して出力することが可能であ
る。

【０１６２】本例の文書処理システムでは複数の描画手
段を有する印刷処理装置のみを示したが、本例に示され
た文書編集装置が出力する文書データは単一の描画手段
しか持たない印刷処理装置でも問題無く印刷出力するこ
とが可能であり、低速・低価格の印刷処理装置と高速な
印刷処理装置が混在する環境でも必要に応じて印刷処理
装置を使い分けることが可能となる。

【０１６３】

【発明の効果】以上、述べてきたように、本発明の文書
処理システムは印刷時に文書中の各ページ上に存在する
描画要素を同時並列的に複数のプロセッサで処理するこ
とが可能となるため、従来の印刷処理装置の出力時間の
多くを占めていた文書データの印刷画像への変換の高速
な実行を可能とする。これは、特に高解像度カラーの高
画質データを含む印刷にとりわけ効果を発揮する。

【０１６４】また、本発明の印刷処理装置は、文書デー
タ上に存在する各描画要素を同時並列的に複数のプロセ
ッサで処理することが可能となるため、従来の印刷処理
装置の出力時間の多くを占めていた文書データの印刷画
像への変換の高速な実行を可能とする。これは、特に高
解像度カラーの高画質データを含む印刷にとりわけ効果
を発揮する。

【０１６５】さらに、本発明の文書処理システムおよび
印刷処理装置は、文書データの各ページの描画要素を並
列動作可能な描画手段で第２の中間データに変換する際
に、並列処理を実行させる描画要素の組み合わせを決定
するに際して、各描画要素の第１の中間データから第２
の中間データへの処理に要する処理時間を推定して、こ
の推定に基づいて描画要素の組み合わせを構成し、これ
を並列プロセッサ等によって構成された描画手段に分配
する構成としたので、描画処理に要する時間をより短縮
した描画要素の組み合わせを予め設定することにより、
効率的な描画処理を可能とすることができる。

【０１６６】さらに、本発明の文書処理システムおよび
印刷処理装置は、文書データの各ページの描画処理時間
の推定とともに、描画手段で描画処理された各描画デー
タを合成する合成処理に要する時間を推定し、描画処理
時間と合成処理時間の両時間を考慮した描画要素の組み
合わせを設定することにより、各処理間でのデータ引き
渡し等に時間的ロスのない印刷処理が可能となり、処理
資源を効率的に使用することが可能となる。

【図面の簡単な説明】

【図１】本発明の文書処理システムの一実施例の構成
を示す図である。

【図２】本発明の文書処理システムにおける文書編集
装置の構成例を示すブロック図である。

【図３】本発明の文書処理システムにおいて処理の実
行される文書の例を示す図である。

【図４】本発明の文書処理システムにおける文書記憶
装置中の記憶データ内容の例を示す図である。

【図５】本発明の文書処理システムにおける中間デー
タ生成手段の動作フローを示す図である。

【図６】本発明の文書処理システムにおいて生成され
る中間データの例を示す図である。

【図７】本発明の文書処理システムにおいて生成され
る文書データの例を示す図である。

【図８】本発明の印刷処理装置の構成例を示す図であ
る。

【図９】本発明の印刷処理装置のブロック図の一例を
示す図である。

【図１０】本発明の印刷処理装置の文書データ変換手
段のブロック図の一例を示す図である。

【図１１】本発明の印刷処理装置の分割部のブロック
図の一例を示す図である。

【図１２】本発明の印刷処理装置の分配手段のブロッ
ク図の一例を示す図である。

【図１３】本発明の印刷処理装置における文書データ
解釈部の動作フローを示す図である。

【図１４】本発明の印刷処理装置における分割部の動
作フローを示す図である。

【図１５】本発明の印刷処理装置における分配手段の
動作フローを示す図である。

【符号の説明】

１０１文書編集装置１０２印刷処理装置１０３ネットワーク２０１入力手段２０２編集手段２０３文書記憶手段２０４中間データ生成手段２０５文書データ生成手段２０６ネットワークインターフェース３０１ページａ１図形描画要素ｂ１文字列描画要素ｂ２図形描画要素ｂ３図形描画要素ｃ１文字列描画要素ｃ２文字列描画要素４０１ページエントリ４０２ページエントリ４０３描画要素エントリ４０４描画要素エントリ４０５描画要素エントリ４０６描画要素エントリ６０１ページエントリ６０２ページエントリ６０３中間データエントリ６０４中間データエントリ６０５中間データエントリ６０６中間データエントリ６０７描画要素エントリ６０８描画要素エントリ６０９描画要素エントリ６１０描画要素エントリ６１１描画要素エントリ６１２描画要素エントリ８０１汎用ＣＰＵ１８０２汎用ＣＰＵ２８０３汎用ＣＰＵｎ８０４図形プロセッサ１８０５図形プロセッサ２８０６図形プロセッサｌ８０７文字プロセッサ１８０８文字プロセッサ２８０９文字プロセッサｍ８１０画像プロセッサ１８１１画像プロセッサ２８１２画像プロセッサｋ８１３入力インターフェース８１４プリントエンジンインターフェース８１５プリントエンジン８１６主記憶装置９０１入力インターフェース９０２文書データ変換手段９０３分配手段９０４汎用描画手段９０５図形描画手段９０６文字列描画手段９０７画像描画手段９０８合成手段９０９プリントエンジン１００１文書データ解釈部１００２分割部１１０１入力判定部１１０２描画領域算出部１１０３描画領域比較部１１０４描画領域更新演算処理部１１０５図形描画要素列バッファ１１０６図形描画要素列領域メモリ１１０７文字列描画要素列バッファ１１０８文字列描画要素列領域メモリ１１０９画像描画要素列バッファ１１１０画像描画要素列領域メモリ１１１１描画要素列出力処理部１２０１描画要素列種別判定部１２０２図形描画要素列出力先選択部１２０３文字列描画要素列出力先選択部１２０４画像描画要素列出力先選択部１２０５図形描画手段出力キュー１２０６文字列描画手段出力キュー１２０７画像描画手段出力キュー１２０８汎用描画手段出力キュー

Claims

【特許請求の範囲】

【請求項１】少なくとも文字、図形または画像のいず
れかを含む文書情報の入力によって文書を作成、編集し
て文書データを生成し、印刷処理装置に出力する文書編
集装置と、前記文書編集装置から出力された文書データ
を画像データに変換し、所定の出力媒体上に印刷出力す
る印刷処理装置とを有する文書処理システムにおいて、前記文書編集装置は、生成された文書データの各ページ
を構成する文字、図形、画像等の描画要素を構成要素と
する複数の第１の中間データを生成する中間データ生成
手段と、前記中間データ生成手段で生成された前記複数の第１の
中間データを組み合わせて前記印刷処理装置に出力する
文書データを生成する文書データ生成手段とを有し、前記印刷処理装置は、前記文書編集装置から入力された
文書データを前記中間データ生成手段で生成された前記
複数の第１の中間データに分割する文書データ分割手段
と、前記文書データ分割手段によって分割された前記複数の
第１の中間データの各々を複数の描画手段に分配する中
間データ分配手段と、前記中間データ分配手段によって分配された前記複数の
第１の中間データを変換して複数の第２の中間データを
生成する並列動作可能な複数の描画手段と、前記複数の描画手段から出力された複数の第２の中間デ
ータをページ単位で組み合わせて印刷出力可能な画像デ
ータを生成する合成手段と、を有することを特徴とする文書処理システム。
【請求項２】前記印刷処理装置における前記描画手段
の生成する第２の中間データは、前記第１の中間データ
を画像データに変換したデータと、該画像データのうち
有効である画素を示すビットマップの組として構成さ
れ、前記合成手段は前記ビットマップにより有効とされた画
素の画像データを合成することで１ページ分の印刷出力
可能な画像データを生成する構成を有することを特徴と
する請求項１記載の文書処理システム。
【請求項３】前記印刷処理装置における前記描画手段
の生成する第２の中間データは、前記第１の中間データ
を変換して得られたディスプレイリストによって構成さ
れ、前記合成手段は前記ディスプレイリストの描画により印
刷出力可能な画像データを生成する構成を有することを
特徴とする請求項１記載の文書処理システム。
【請求項４】前記文書編集装置は、前記印刷処理装置
中の前記描画手段が少なくとも文字、図形、画像いずれ
かの描画要素からなる第１の中間データを第２の中間デ
ータに変換するのに要する描画時間を予測する描画時間
予測手段を有し、前記文書編集装置の前記中間データ生成手段は前記描画
時間予測手段によって予測される描画時間に基づいて描
画処理を実行する前記描画要素の組み合わせを決定し、
該決定された描画要素の組み合わせに基づいて前記描画
手段における第２の中間データ生成を実行する構成を有
することを特徴とする請求項１、２、または３いずれか
に記載の文書処理システム。
【請求項５】前記文書編集装置は、前記印刷処理装置中の前記描画手段が少なくとも文字、
図形、画像いずれかの描画要素からなる第１の中間デー
タを第２の中間データに変換するのに要する描画時間を
予測する描画時間予測手段と、前記描画手段によって生成される第２の中間データをペ
ージ画像に合成するのに要する合成時間を予測する合成
時間予測手段とを有し、前記文書編集装置の前記中間データ生成手段は、前記描
画時間予測手段および前記合成時間予測手段による各ペ
ージに含まれる複数の第１の中間データから第２の中間
データへの変換処理および合成処理終了時間の予測に基
づいて、先行して合成処理が終了する第２の中間データ
の合成処理終了時間にあわせて、後続の第２の中間デー
タ生成が前記描画手段によって終了するように、各ペー
ジの描画処理を実行する描画要素の組み合わせを決定す
る構成を有することを特徴とする請求項１、２または３
いずれかに記載の文書処理システム。
【請求項６】前記中間データ生成手段による描画要素
の組み合わせの決定は、描画オブジェクトの種類別にグ
ループを設定するようにに実行されることを特徴とする
ことを特徴とする請求項４または５に記載の文書処理シ
ステム。
【請求項７】前記中間データ生成手段による描画要素
の組み合わせの決定は、複数の描画オブジェクトによっ
て生成されるグループの描画領域の面積が予め設定され
た基準面積以下になるようにグループを設定することを
特徴とする請求項４または５に記載の文書処理システ
ム。
【請求項８】前記中間データ生成手段による描画要素
の組み合わせの決定は、描画オブジェクト同士の重なり
を考慮し、重なりのない描画要素は別のグループとして
組み合わせを行うようにしたことを特徴とすることを特
徴とする請求項４または５に記載の文書処理システム。
【請求項９】前記文書編集装置の中間データ生成手段
はページを構成する文字、図形、画像の各描画要素を分
類し、文字、図形、または画像いずれか１種類のみから
構成される第１の中間データを複数生成する構成を有す
ることを特徴とする請求項１、２、または３いずれかに
記載の文書処理システム。
【請求項１０】外部装置から入力される少なくとも文
字、図形または画像のいずれかを含む文書データを画像
データに変換し、所定の出力媒体上に印刷出力する印刷
処理装置において、入力された文書データをページ単位で変換し、複数の第
１の中間データを生成する文書データ変換手段と、前記文書データ変換手段によって変換された前記複数の
第１の中間データの各々を複数の描画手段に分配する中
間データ分配手段と、前記中間データ分配手段によって分配された前記複数の
第１の中間データを変換して複数の第２の中間データを
生成する並列動作可能な複数の描画手段と、前記複数の描画手段から出力された複数の第２の中間デ
ータをページ単位で組み合わせて印刷出力可能な画像デ
ータを生成する合成手段と、を有することを特徴とする印刷処理装置。
【請求項１１】前記描画手段の生成する第２の中間デ
ータは、前記第１の中間データを画像データに変換した
データと、該画像データのうち有効である画素を示すビ
ットマップの組として構成され、前記合成手段は前記ビットマップにより有効とされた画
素の画像データを合成することで１ページ分の印刷出力
可能な画像データを生成する構成を有することを特徴と
する請求項１０記載の印刷処理装置。
【請求項１２】前記描画手段の生成する第２の中間デ
ータは、前記第１の中間データを変換して得られたディ
スプレイリストによって構成され、前記合成手段は前記ディスプレイリストの描画により印
刷出力可能な画像データを生成する構成を有することを
特徴とする請求項１０記載の印刷処理装置。
【請求項１３】前記印刷処理装置は、前記描画手段が
少なくとも文字、図形、画像いずれかの描画要素からな
る第１の中間データを第２の中間データに変換するのに
要する描画時間を予測する描画時間予測手段を有し、前記文書データ変換手段は、入力された文書データを変
換して、文字、図形、画像のいずれかの描画要素を含む
描画要素列に変換するとともに、前記描画時間予測手段
によって予測された前記描画要素列各々の変換時間に基
づいて、前記描画要素列中の描画要素の組み合わせを決
定する構成を有し、前記描画手段は、前記決定された描画要素の組み合わせ
に基づいて第２の中間データの生成を実行することを特
徴とする請求項１０、１１または１２いずれかに記載の
印刷処理装置。
【請求項１４】前記印刷処理装置は、前記描画手段が
少なくとも文字、図形、画像いずれかの描画要素からな
る第１の中間データを第２の中間データに変換するのに
要する描画時間を予測する描画時間予測手段と、前記描画手段によって生成される第２の中間データをペ
ージ画像に合成するのに要する合成時間を予測する合成
時間予測手段とを有し、前記文書データ変換手段は、入力された文書データを変
換して、文字、図形、画像のいずれかの描画要素を含む
描画要素列に変換するとともに、前記描画時間予測手段
および前記合成時間予測手段による各ページに含まれる
複数の第１の中間データから第２の中間データへの変換
処理および合成処理終了時間の予測に基づいて、先行し
て合成処理が終了する第２の中間データの合成処理終了
時間にあわせて、後続の第２の中間データ生成が前記描
画手段によって終了するように、各ページの描画処理を
実行する描画要素の組み合わせを決定する構成を有し、前記描画手段は、前記決定された描画要素の組み合わせ
に基づいて第２の中間データの生成を実行することを特
徴とする請求項１０、１１または１２いずれかに記載の
印刷処理装置。
【請求項１５】前記文書データ変換手段による描画要
素の組み合わせの決定は、描画オブジェクトの種類別に
グループを設定するようにに実行されることを特徴とす
ることを特徴とする請求項１３または１４に記載の文書
処理システム。
【請求項１６】前記文書データ変換手段による描画要
素の組み合わせの決定は、複数の描画オブジェクトによ
って生成されるグループの描画領域の面積が予め設定さ
れた基準面積以下になるようにグループを設定すること
を特徴とする請求項１３または１４に記載の文書処理シ
ステム。
【請求項１７】前記文書データ変換手段による描画要
素の組み合わせの決定は、描画オブジェクト同士の重な
りを考慮し、重なりのない描画要素は別のグループとし
て組み合わせを行うようにしたことを特徴とすることを
特徴とする請求項１３または１４に記載の文書処理シス
テム。
【請求項１８】前記描画手段は、少なくとも図形描画
要素を変換する図形描画手段と文字列描画要素を変換す
る文字列描画手段と、画像描画要素を変換する画像描画
手段のいずれかの描画手段を有するとともに、文字、図
形、画像の各描画要素を変換する汎用描画手段とを有
し、前記文書データ変換手段は前記描画手段中に、図形描画
手段がある場合には、前記ページを構成する描画要素中
の図形描画要素から描画要素列を生成し、文字列描画手
段がある場合には文字列描画要素から描画要素列を生成
し、画像描画手段が存在する場合には画像描画要素から
描画要素列を生成し、前記中間データ分配手段は前期描画手段中の図形描画手
段、文字列描画手段、画像描画手段各々の使用状況に基
づいて、前記生成された各描画要素列の描画処理の実行
描画手段を図形描画手段、文字列描画手段、画像描画手
段のいずれかとするか、あるいは汎用描画手段とするか
を決定することを特徴とする請求項１０、１１、または
１２いずれかに記載の印刷処理装置。
【請求項１９】前記文書データ変換手段は、前期第１
の中間データの生成に際して、前記ページ中の描画要素
各々について、該ページの他の描画要素との重なり状況
を判定し、重なりがなく描画処理が優先実行可能な描画
要素を選択する構成を有し、前記描画処理手段において、前記選択された優先実行可
能な描画要素の描画処理を優先実行することを特徴とす
る請求項１０乃至１８いずれかに記載の印刷処理装置。