JP3589255B2 - 文書処理装置および方法 - Google Patents
文書処理装置および方法 Download PDFInfo
- Publication number
- JP3589255B2 JP3589255B2 JP27224195A JP27224195A JP3589255B2 JP 3589255 B2 JP3589255 B2 JP 3589255B2 JP 27224195 A JP27224195 A JP 27224195A JP 27224195 A JP27224195 A JP 27224195A JP 3589255 B2 JP3589255 B2 JP 3589255B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- content
- stream
- command
- command sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、ページ記述言語等の印刷制御用言語で記述された印刷情報から画素情報を生成する文書処理装置および方法に関し、とくに画素情報を生成する前に印刷情報を再構成し、独立処理可能な小さな単位に分割し、処理の高速化を図り、さらに小さな単位毎の修正を行えるようにしたものである。
【０００２】
【従来の技術】
クライアントのコンピュータ上で、文章入力ソフトや図形作成ソフト、イメージ画像編集ソフトなどが動作し、幅広く文書を作成することができる。文書はそれぞれのソフトの内部フォーマットで記述され、プリントするときにプリントにマッチしたフォーマットにフォーマットに変換される。記述形式としては、ポストスクリプト（ＰｏｓｔＳｃｒｉｐｔ、米国Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社の商標、以下ＰＳともいう）、インタープレス（Ｉｎｔｅｒｐｒｅｓｓ、米国ゼロックス社の商標）、ＧＤＩ（Ｇｒａｐｈｉｃｓ Ｄｅｖｉｃｅ Ｉｎｔｅｒｆａｃｅ、米国マイクロソフト社の商標）、ＱｕｉｃｋＤｒａｗ（米国アップル社の商標）等がある。代表例であるポストスクリプトはアドビ社がＰｏｓｔＳｃｒｉｐｔリファレンス・マニュアルとして言語仕様を公開している。またＩｎｔｅｒｐｒｅｓｓはゼロックス社がＩｎｔｅｒｐｒｅｓｓ Ｔｈｅ Ｓｏｕｒｃｅ Ｂｏｏｋの二章のＬａｎｇｕａｇｅには言語の基本記述とその処理プロセスが書かれている。Ｉｎｔｅｒｐｒｅｓｓはオペランドがスタックにプッシュされるスタック型の言語で、オペレータが実行されるとオペランドはスタックから除かれ、結果に置き換わる。こうしたオペレータ、とくにイメージングオペレータでは、効率よくページイメージを生成してゆくことが重要である。このタスクを実行するソフトウェアとして大きく二つに分けられる。一つは言語を解釈する部分のインタープリタ、もう一つは可視像をメモリ上に生成するイメージャからなる。仕様は異なるが、ポストスクリプトも基本的に同様であり、ＰｏｓｔＳｃｒｉｐｔリファレンス・マニュアルの二章、三章に言語とその実行例が詳しく述べられている。例えば、４０ページには、「ＰＳにはプログラムを実行に先立って読み込む概念がない。その代わりＰＳインタープリターは一つの文法的な実体を読むと、そのつどその実体を実行することによりプログラムを消費する。」と書かれている。これが特徴であり、プログラムを逐次処理、実行することになる。
【０００３】
ところで、特開平６−１３１３３８号公報にも指摘されるように、以上の逐次処理には、指定ページを処理するのにすべてのページを処理する必要があるという欠点がある。つまり生成されたソースファイルは順序立てられたものではなく、インタープリタは処理に必要な情報を全ページから捜してオブジェクト（ＰＳインタープリタのメモリ中のデータ値）を生成し処理することになる。またＰＳの特徴としてプログラム中の後の部分で呼び出されることになっている手続きオブジェクトをメモリに生成し、実行を遅らせることがある。実行結果としては同じであるが、高速に複数ページのドキュメントを処理しようとするとプログラムはシリアルに実行され、さらに前記のようにオブジェクトの前後関係を制御することがボトルネックになり、とくに、一つ一つの処理負荷が大きくなるカラーではジョブを終了するのに非常に時間がかかる結果となる。
【０００４】
このような課題に対し、国際公開ＷＯ９１／１５８３１号公報には、部分ファイルに分割し、処理することで高速化を実現しようとする提案が開示されている。この提案では、並列的に印刷情報の解釈実行を行うための印刷情報の分割に関し、画像の重なりを検出し、「切り離しても他の画像に影響を及ぼさない画像グループ」という単位で分割し、並列処理を行っている。このようにすることにより、画像要素が重なる場合でも、それら画像要素のラスタライズ処理の前後関係が維持され、画像の完全性が保証されている（前後関係が異なって処理されると異なった画像が生成されてしまう。たとえば隠れるべきところが現れ、表れるべきところが隠れてしまう）。しかし、この提案では、分割された画像グループ単位で処理を行っているため、複数の分割された画像グループの中に、画像が重なり合ったような非常に複雑な画像グループがある場合、その処理時間がボトルネックになり、ページ全体の処理時間が短縮されないことも多く発生する。
【０００５】
またＰＳ等のファイルは印刷指示に応じて初めて生成されるので、一旦印刷を行いその出力結果を見てからそのファイルを一部変更したい場合もある。しかし、一部の変更が文書ファイル全体の記述内容に影響するので、このような一部変更は困難であり、変更を行うにはアプリケーションソフトに戻らなければならない。
【０００６】
【発明が解決しようとする課題】
この発明は、以上の事情を考慮してなされたものであり、ページ記述言語等の印刷制御用の言語で記述された印刷情報を再構築して、独立して処理するのに適した部分単位に分割し、もって処理の効率化を実現するとともに、印刷情報の部分的な修正を可能とする、文書処理装置および方法を提供することを目的としている。
【０００７】
【課題を解決するための手段および作用】
この発明では、以上の目的を達成するため、第１に、印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源に基づいて、上記環境コンテンツおよび描画コンテンツを処理単位にまとめ、この処理単位毎に処理手順を設定する処理スケジューリング手段と、上記処理スケジューリング手段で決定された処理手順で上記印刷情報コマンドを実行してラスタライズ処理を実行するラスタライズ処理手段と、上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを設けるようにしている。
【０００８】
この構成では、資源従属性に基づいてきめ細かに独立処理可能な単位を生成しているので、効率よくスケジューリングすることができる。また独立処理可能な単位毎に個別に変更を加えることができ、ソースファイルレベルでの修正が可能になる。
【０００９】
また、この発明では、以上の目的を達成するため、第２に、印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定する処理スケジューリング手段と、上記処理スケジューリング手段で決定された処理手順で上記印刷情報コマンドを実行してラスタライズ処理を実行するラスタライズ処理手段と、上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを設けるようにしている。
【００１０】
この構成によれば、上述と同様に処理効率を向上させ、ソースファイル・レベルでの修正が可能であるとともに、画像要素が重なる場合も、処理の順番を維持して、スケジューリングを行い、画像の完全性を保証できる。
【００１１】
また、この発明では、以上の目的を達成するため、第３に、印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定する処理スケジューリング手段と、上記スケジューリングされた上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段と、上記描画プリミティブを受け取ってラスタライズ処理を行うラスタライズ処理手段と、上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを設けるようにしている。
【００１２】
また、この発明では、以上の目的を達成するため、第４に、印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、描画プリミティブの処理手順を設定する処理スケジューリング手段と、上記処理スケジューリング手段で決定された処理手順で上記描画プリミティブを実行してラスタライズ処理を実行するラスタライズ処理手段と、上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを設けるようにしている。
【００１３】
以上の構成において、上記文書構造解析手段は描画コンテンツ中のコマンド・シーケンスを最適化するようにしてもよい。
【００１４】
また、この発明では、以上の目的を達成するため、第５に、印刷情報を所定の印刷制御用言語で記述したソースファイルを再構成するソースファイル再構成装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定する処理スケジューリング手段とを設けるようにしている。
【００１５】
また、この発明では、以上の目的を達成するため、第６に、印刷情報を所定の印刷制御用言語で記述したソースファイルから描画プリミティブのストリームを生成する描画ストリーム生成装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定する処理スケジューリング手段と、上記スケジューリングされた上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段とを設けるようにしている。
【００１６】
また、この発明では、以上の目的を達成するため、第７に、印刷情報を所定の印刷制御用言語で記述したソースファイルから描画プリミティブのストリームを生成する描画プリミティブ生成装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、描画プリミティブの処理手順を設定する処理スケジューリング手段とを設けるようにしている。
【００１７】
また、この発明では、以上の目的を達成するため、第８に、コンピュータで実行され、印刷情報を所定の印刷制御用言語で記述したソースファイルを再構成するコンピュータ・プログラム製品が、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成するステップと、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成するステップと、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合するステップと、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定するステップと、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別するステップと、上記描画コンテンツの実行に必要と決定されたラスタライズ処理資源および上記オーバーラップする複数の描画コンテンツに対して判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定するステップとを上記コンピュータに実行させるようにしている。
【００１８】
また、この発明では、以上の目的を達成するため、第９に、印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理方法に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成するステップと、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成するステップと、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合するステップと、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定するステップと、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別するステップと、上記描画コンテンツの実行に必要と決定されたラスタライズ処理資源および上記オーバーラップする複数の描画コンテンツに対して判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定するステップと、上記決定された処理手順で上記印刷情報コマンドまたは対応する描画プリミティブを実行してラスタライズ処理を実行するステップと、上記ラスタライズ処理の結果に応じて印刷を行うステップとを含ませるようにしている。
【００１９】
【発明の実施の形態】
以下、この発明の実施例について説明する。なお、この実施例の印刷処理システムでは、共有メモリで密結合されて複数のプロセッサ（演算処理装置）でラスタライズを行うようにしているが、１つの演算処理装置でラスタライズを行ってもよいし、またネットワークで疎結合されたプロセッサでラスタライズを行ってもよい。
【００２０】
図１は、本実施例の印刷処理システムの概念的な構成例を示す。同図において、本実施例の印刷処理システムは、ホスト装置１、１’、１’’・・・と、ネットワーク３を介して接続された印刷装置２とから構成されたものである。
【００２１】
ホスト装置１、１’、１’’・・・は、パーソナルコンピュータやワークステーション等からなるものであり、本発明に関連して、文書作成プログラム４を備えたものであり、印刷装置２に転送して出力される印刷情報ファイル（以下ソースファイルという）５は文書作成プログラム４により作成される。本実施例のソースファイル５は、例えばポストスクリプトで記述されたものであるが、インタープレス等の他のページ記述言語、あるいはＧＤＩ（Ｇｒａｐｈｉｃｓ Ｄｅｖｉｃｅ Ｉｎｔｅｒｆａｃｅ、米国マイクロソフト社商標）、ＱｕｉｃｋＤｒａｗ（米国アップル社商標）等のグラフィックコマンドであってもよい。
【００２２】
印刷装置２は、ホスト装置１、１’、１’’、・・から転送されるソースファイル５をラスタライズ処理して印刷出力するものであり、例えば印刷制御部６と、印刷情報受信部７と、印刷情報前処理部８と、ラスタライズ処理部１０、１１、１２、１３と、共有メモリ１４と、プリンタ装置１５とから構成されている。ここで、上記印刷制御部６、印刷情報受信部７、印刷情報前処理部８、ラスタライズ処理部１０、１１、１２、１３は、いずれもソフトウェアとして印刷装置２に実行されるものである。
【００２３】
印刷制御部６は、印刷情報受信部７からプリンタ装置１５までの印刷情報のフローを制御するものである。印刷情報受信部７は、ホスト装置１、１’、１’’・・・より転送されるソースファイル５を受信し、一時的に磁気ディスク等に蓄積するものである。
【００２４】
印刷情報前処理部８は、本発明の主要部を構成するものであり、ソースファイル５を分割、且つ処理スケジューリングし、ラスタライズ処理を行う複数の演算処理装置に配分するものである。
【００２５】
ラスタライズ処理部１０、１１、１２、１３は、内部バスで結合された４つの演算処理装置で行われるラスタライズ処理である。従って、本実施例では少なくとも４つの演算処理装置を備えており、ラスタライズ処理以外のソフトウェア処理を実行するために他の演算処理装置を備えてもよいが、４つの演算処理装置の資源のー部を使用して他のソフトウェア処理を実行しても良い。このラスタライズ処理は、プリンタ装置１５の性能（解像度、色再現特性、階調度、記録サイズ等）に合わせて行われる。
【００２６】
共有メモリ１４は、上記の４つの演算処理装置と内部バスで結合されたＲＡＭ等の半導体メモリからなり、各演算処理装置のラスタライズ処理のワークエリアの他、少なくともプリンタ装置１５の１ページ相当のプリンタ出力のためのラスタ画像メモリを備えている。
【００２７】
プリンタ装置１５は、ＣＭＹＫ（シアン、マゼンタ、イニロー、黒）カラーの１色毎に露光、現像、転写を繰り返すことに上記フルカラー画像を出力することができるレーザ走査式の電子写真方式を用いたカラーページプリンタである。その性能は、例えば記録サイズＡ３、解像度４００ｄｐｉ（ドット・パー・インチ）、階調各色８ビットである。従って本実施例において、上記ラスタ画像メモリは、少なくとも１２８ＭＢ（メガバイト）を備えている。
【００２８】
図２に本実施例の印刷情報前処理部８のブロック図を示す。同図において、印刷情報前処理部８は、字句解析部２１と、構文解析部２２と、文章構造解析部２３と、資源従属性解析部２４と、空間干渉性解析部２５と、処理スケジューリング２６とから構成されている。
【００２９】
字句解析部２１は、ソースファイル５を予め定められたページ記述言語（本実施例ではポストスクリプトまたはインタープレス）のオペレーション・コマンド、およびそのコマンドの実行に必要なオペランドの値として認識し、トークン列として内部表現するものである。この字句解析の処理技法については、例えば、Ａｈｏ，Ａ．，Ｓｅｔｈｉ，Ｒ．， ａｎｄ Ｕｌｌｍａｎ，Ｊ．Ｄ．，Ｃｏｍｐｉｌｅｒｓ−Ｐｒｉｎｃｉｐｌｅｓ， Ｔｅｃｈｎｉｑｕｅｓ， ａｎｄ Ｔｏｏｌｓ，Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ， １９８６に、有限状態機械を用いた解析技法が紹介されている。
【００３０】
まず、ホスト装置１、１’、１’’・・・においてクライアントのアプリケーションソフトが作成したソースファイルが、字句解析部２１に入る。図３は、入力されたソースファイルの例を示す。字句解析部２１では、まずどんな言語が入ってきたかをチェックする。言語の特徴から複数種類の判別が可能となる。ＰＳでは「％！ＰＳ−Ａｄｏｂｅ３．０」という文字列が初めにくる。Ｉｎｔｅｒｐｒｅｓｓでは「Ｈｅａｄｅｒ”Ｉｎｔｅｒｐｒｅｓｓ／Ｘｅｒｏｘ／３．０」が来る。
【００３１】
判断されたあとの解析はそれぞれの言語仕様に従って行う。サイズを小さくするために、バイナリ表現や、ＣＣＩＴＴ圧縮等の特殊なエンコードを施したファイルは、予めデコードしてから、判断・解析する。つぎに、▲１▼文字で始まる文字数字の列がその言語仕様であることを認識し、内部表現に変換する。▲２▼記号で始まるものを、特定の内部表現に変換する。▲３▼コメント文は一部特殊なものを除き、削除する。
【００３２】
▲１▼で処理するソースファイルは通常のプログラム言語よりシンプルである。アドレッシングなどがないため、１００から２００程度の種類が一般的である。色の設定はＰＳでは「ｓｅｔｃｏｌｏｒｒｅｎｄｅｒｉｎｇ」というオペレータがあるが、１７文字を所定の数字に置き換える。▲２▼では通常の記述言語と区別するために頭に記号を用いているものを判別する。ＰＳでは「％％」が始まる記号である。例えばページ上の境界を定義する「％％ＢｏｕｎｄｉｎｇＢｏｘ：ｘｘ，ｙｙ」は▲１▼と異なった記号に変換される。▲３▼では実行に関係のないコメント文と実行に関係する特殊なコメント文がある。ＰＳでは％と復改文字の間に挟まれたものがコメントであるが、％ＡＬＤで始まるコメントはＯＰＩ（Ｏｐｅｎ Ｐｒｅｐｒｅｓｓ Ｉｎｔｅｒｆａｃｅ Ｓｐｅｃｉｆｉｃａｔｉｏｎ）で定義されているラスタ画像処理のコマンドと解釈できる。こうしたコメント以外は削除される。
【００３３】
以上の処理結果としてコマンドが生成される。例えばＡＳＣＩＩで表現された文字ストリームは文字規則に従って実行の最小単位を作る。
【００３４】
解析されたコマンドは構文解析部２２に渡される。構文解析部２２ではソースファイルを字句解析した結果のコマンドから、文法上意味のある一連の塊である、コマンド・シーケンスを生成する。コマンド・シーケンスの構成を図４に示す。コマンド・シーケンスは複数のコマンド、つまりプログラムを構成する要素と、それに付随するデータからなり、その種類は二つに分けられる。一つは環境パラメータ（状態パラメータおよび資源パラメータ）と表現する、文書の構造や資源の設定、描画の条件などに関するものである。もう一つは、描画を行うオペレータと表現する、実際に文字や図形、イメージを生成するものである。
【００３５】
構文解析された、環境パラメータも含めたコマンド・シーケンス群は文書構造解析部２３に渡される。文書構造解析部２３の構成を図５に示す。構文解析部２２において構成されたコマンド・シーケンス３０は、シーケンス・フェッチ３１の各ステップで一つずつ取り込まれ、バッファリングされる。保持されたコマンド・シーケンスは、タイプ判定３２により、コマンドのタイプ一覧を構造的に表現している構造情報Ｄ／Ｂ（データベース）３４と照合され、コマンド・タイプを決定された後、つぎにパラメータ解析３３において、環境設定ならばそのパラメータの設定値を、描画実行さればそのオペランド値をチェックされる。これら２つのステップは、フェッチされたコマンド・シーケンスのタイプが前回のフェッチ分と異なるまで続けられ、連続したコマンド・シーケンスがひとつのコンテンツとしてまとめられる。
【００３６】
タイプ・タグ添付３５において、各コンテンツにはタイプ・タグが付加され、所定の頁に存在するコンテンツの種別・量という情報が頁ヘッダとして添付される。コンテンツの出力トリガーは、所定のコンテンツにおいて頁完了が検知されたタイミングで行われる。
【００３７】
例えば、ＩＰの記述でページの中に以下のようなコマンドが並んでいたとする。
０．０９ ０．１３ Ｍｏｖｅｔｏ
０．１１ ＬＩＮＥＴＯＸ
０．１５ ＬＩＮＥＴＯＹ
０．０９ ＬＩＮＥＴＯＸ
０．１３ ＬＩＮＥＴＯＹ
文書構造部はこの５行の命令は、ＬＩＮＥＴＯが連続しており、ストロークを使って図形を描いていることが判断でき、１つのコマンド・シーケンスにまとめる。この命令群ではページに四角を描いているが意味解析では四角かどうかまでは関知しない。
【００３８】
またＩＰには以下のような記述ができる。
これからコンテンツはオペレータボディの初めの「｛」と、終わりを示す「｝」で、囲まれる部分としてもよい。ソースファイルは機械的に生成されたコードであり、ＰｏｓｔＳｃｒｉｐｔプログラムデザイン（Ａｄｏｂｅ社著。アスキー出版）第８９ページには二つのＰＳオペレータを一つにまとめる例がでている。
０ １５０ ｒｍｏｖｅｔｏ
３００ ０ ｒｍｏｖｅｔｏ
を
３００ １５０ ｒｍｏｖｅｔｏ
に置き換えられる。
【００３９】
最適化をする場合、ページ全体のＰＳファイルをすべてチェックするのは時間がかかるが、今まで説明してきた一連の作業の中で実施するのは効率的である。
【００４０】
文書構造解析部では、コマンドシーケンスに分ける機能を持っているため、その分けた内容のみチェックすればよく、すべてのＰＳオペレータの前後関係を見る必要がなくなる。つまり上記のようなコマンドの意味解析から最適なコマンドに変換する機能が容易に実現できる。
【００４１】
文書構造解析処理の結果、図６に示したようなソースファイルが生成される。
【００４２】
このソースファイルはつぎの資源従属性解析部に渡される。資源従属性解析結果をツリー状に表現すると図７に示すようになる。資源従属とは、描画コンテンツと、この描画コンテンツが独立してラスタライズ処理するのに必要な資源情報、例えばフォントやカラーテーブル、外字等との関係であり、文書と資源情報との関係を階層的に表現するものである。処理の手順としては、まず、描画コンテンツを読み出し、タグを見て環境コンテンツを読み出し、描画コンテンツについているタイプ別タグから、読み出した環境コンテンツが関連するものかどうかを判定する。例えばフォントのタグがついていてフォントを定義した環境コンテンツであれば、関連ありと判定する。一般に、環境コンテンツは、描画コンテンツの前に記述されているのでその範囲で調べればよい。ページ毎に処理され、ページ処理に必要な環境コンテンツが集められる。そのあと文書全体に必要な環境コンテンツが集められる。結果は図８に示すようになる。
【００４３】
ソースファイルは資源従属性解析の後さらに空間干渉性について解析される。空間干渉性解析は、同一ページ内の空間的に独立な画像グループの抽出及び画像グループ内の重なり関係の解析である。図９には、コンテンツレベルにまで分離された文書の所定のページを座標にラスタライズした結果の例を示す（ｔ、ｐ、ｇはそれぞれテキスト、写真イメージ、グラフィックスのコンテンツを示す）。図９では多くの描画コンテンツが空間的に干渉している。例えば描画コンテンツｔ３と描画コンテンツｐ１は空間的に干渉しあっている。国際公開ＷＯ９１／１５８３１号公報の例にあるような方法で干渉性は判断できる。依存性の判断結果は図１０に示すようなツリー構造となり、図１１に示したようなテーブルに表すことで、描画コンテンツとその上に位置するもの、下に位置するものの関係つまり依存性が表現される。なお、図１０において、矢印の開始点ある描画コンテンツによって形成される画像の上に、矢印の先にある描画コンテンツによって形成される画像が上書きされることを示している。また、ｕｐ列はこの描画コンデンツに上書きされる描画コンテンツを示し、ｄｏｗｎ列はこの描画コンテンツの下に配置される描画コンテンツを示す。また、図１１において、ｕｐ列中のｔｏｐは画像グループ内の最上位置の画像であることを示し、ｄｏｗｎ列中のｂｏｔｔｏｍは最下位位置の画像であることを示している。
【００４４】
資源依存性解析および空間干渉性解析を施されたソースファイルは処理スケジューリング部２６に入力される。
【００４５】
処理スケジューリングは目的別にいくつかの方法がある。一つは、上述に述べてきた処理結果をひとまとめにしてモジュール（描画コンテンツ群）を独立で処理しやすいようにする。文書構造解析と、資源従属性解析のそれぞれから得られた情報を元にスケジューリングした例を図１２に示す。描画コンテンツ１と、描画コンテンツ１を処理するのに必要な環境コンテンツ１、３および６からなる環境コンテンツ群１を形成するため（図７、図８参照）、コンテンツを処理するために必要な情報をサーチしなくて済む。描画コンテンツ群と環境コンテンツ群で、独立した処理モジュールとなるため、空間的な干渉性がある場合をのぞき、それぞれ単独で処理しても他への影響はない。その結果、ＰＳ等のページ記述言語を処理する通常の文書処理装置ではできないことがいくつか可能となる。例えば、これらの複数の処理モジュールを複数の演算処理装置で時間的に並列に処理することができたり、一部の処理モジュールの編集・加工が文書作成アプリケーションソフトまで立ち戻らなくても可能となる。
【００４６】
別の処理スケジューリングでは、処理モジュールの処理時間を優先的に考える、処理の並列性を実現する判断を加えた環境コンテンツ群／描画コンテンツ群の生成方法や、編集・加工をしやすいように、例えば、イメージやフォントなどといった同じ画像の属性を集めてなる環境コンテンツ群・描画コンテンツ群の生成方法もある。
【００４７】
次にこの発明の第２の実施例について説明する。この実施例は、第１の実施例に加え、描画プリミティブ変換部２７を設け描画プリミティブをラスタライズ処理部１０〜１３に転送するようになっている。ここでは、印刷処理システムの全体の説明は繰り返さず、印刷情報前処理部８のみ説明する。
【００４８】
図１３はこの実施例の印刷情報前処理部８を示す。この図において図１と対応する箇所には対応する符号を付して詳細な説明を省略する。図１３において、処理スケジューリングしたファイルは、描画プリミティブ変換部２７に渡される。ここでは、複数の描画をひとまとめにしたファイルをコンパクトにする。例えば様々な種類のファイルが入力されてもラスタライズ処理しやすいよう共通の命令形態にする。
【００４９】
描画プリミティブへの変換は、いくつかのレベルがある。いろいろなページ記述のフォーマットから共通の抽象的なイメージング・オペレータに変換することで、複数の処理形態を持たなくて済むため、共通のイメージング処理を実現しやすい。この共通のイメージングオペレータに渡す記述をＨＩＳ（Ｈｉｇｈｌｅｖｅｌ−Ｉｍａｇｅｒ−ｉｎｔｅｒｆａｃｅ−Ｓｐｅｃｉｆｉｃａｔｉｏｎ）と呼ぶことにする。ＨＩＳには二つのタイプがある。一つはｔｙｐｅ、二つ目はｍｅｔｈｏｄである。
【００５０】
ｔｙｐｅは処理するモードを宣言したり、手続きをセットする仕様であり、これは環境パラメータ等を表現するものである。わかりやすい例として、紙のサイズと方向に付いての記述を挙げる。「ＨＩＳ：ＳｌｏｗｌｅｆｔＦａｓｔＵＰ、Ａ４」は、プリンタに関していえば、Ａ４横に、イメージを生成することを指示している。また、「ＨＩＳ：ＳｌｏｗＤｏｗｎＦａｓｔＬｅｆｔ、Ａ４」は、Ａ４縦にイメージを生成することを指示している。
【００５１】
ｍｅｔｈｏｄは描画などの実行オペレータを表現するものである。例えば、色の表現を定義する機能はどのようなページ記述にもある。「ＨＩＳ：ＣｏｌｏｒＯｐｅｒａｔｏｒ，ＲＧＢ」とすれば、描画プリミティブとして色の定義がなされる。エラーが発生すると、エラーコードが返される。実行するには、「ＨＩＳ：ＳｅｔｃｏｌｏｒＴａｂｌｅ，ｘｘ，ｘｘ，ｘｘ」としてＲＧＢの値が設定され、その値に基づいて処理される。
【００５２】
始点と終点とが同一である線の連続した記述は図形に置き換えることができる。例えば、よく使われる四角形は、４点の座標と、デバイスの解像度と、内部をカラーで塗りつぶすかどうかを指定すればよい。この場合、例えば「ＨＩＳ：ＭａｓｋＢｏｘ、 ａａ，ｂｂ，ｃｃ，ｄｄ，ＲＥＳ、Ｃｏｌｏｒ」となる。
【００５３】
字句解析部で述べた▲２▼はＨＩＳのｔｙｐｅに変換され、ＯＰＩ等の記述である▲３▼はＨＩＳのｍｅｔｈｏｄで記述可能である。
【００５４】
一方、描画プリミティブには、より低いレベルの定義もある。ＬＩＳ（Ｌｏｗｌｅｖｅｌ−Ｉｍａｇｅｒ−Ｉｎｔｅｒｆａｃｅ−Ｓｐｅｃｉｆｉｃａｔｉｏｎ）
である。これは一度にイメージング処理された中間コードをインプットする仕様である。ＬＩＳは、デバイスに依存する部分とデバイス独立の部分とからできているが、デバイスに依存した記述の割合が多くなり、ＨＩＳのｔｙｐｅ形式が少なくなる。
【００５５】
色を例に挙げると、ＨＩＳが幅広い色表現が可能だったのに対し、ＬＩＳ：ｔｏｎｅｒ，ｘｘｘとなり、直接インクを指定できる。ＨＩＳで例に挙げた四角形の場合では、デバイスの解像度の計算が終わったものになる。ラインナンバー、フィルするエッジアドレス、色が記述される。例えば、「ＬＩＳ：ＭａｓｋＢｏｘＥｄｇｅ、ＬＮＯ，ＥＥ，ＦＦ，Ｔｏｎｅｒ」という表現で一ラインごとに記述される。一般に一ラインに複数のエッジが存在するので、そのときは「ＬＩＳ：Ｅｄｇｅ、ＬＮＯ，ＥＥ，ＦＦ，Ｔｏｎｅｒ，ＦＦ，ＧＧ，Ｔｏｎｅｒ．．．」となる。写真などのイメージが来る場合は、「ＬＩＳ：Ｓａｍｐｌｅ、ＨＨ，ＩＩ，ＸＸＸＸＸＸＸ（実際のデータ），ＹＹ（圧縮の方法）」となる。
【００５６】
一般的にカラー表現は白黒よりもデータ量が増える。ＨＩＳ、ＬＩＳともコンパクトな表現を目指しているが、とくに写真などのイメージのようなデータサイズが大きい場合、圧縮機能を付加、定義している。
【００５７】
描画プリミティブ変換部２７は、ＨＩＳまたはＬＩＳかのレベルを選択する。スケジューリングされたコンテンツと環境パラメータセットから、順にコマンド・シーケンスを読み出し、変換テーブルを参照し、コマンドに付随しているデータを加え、ＨＩＳへと変換する。ＬＩＳへの変換はＨＩＳへ一度変換し、ＨＩＳの記述とそのデータからデバイスに関わる演算を行い、ＬＩＳに変換する。
【００５８】
コマンドから一対一でＨＩＳに変換するフローを図１４に示す。図１４において、例えば描画コンテンツ群と環境コンテンツ群とが独立して処理可能な単位として取り出され、コマンドシーケンス１、２、３、・・・が順次処理される。まずコマンドシーケンス１が読み出され、ＨＩＳ参照テーブルの表引きからコマンドシーケンス１をＨＩＳ：ＸＸＸに変換する。以上の表引きが、後続のコマンドシーケンス時順次適用され、ＨＩＳ：ＹＹＹ、ＨＩＳ：ＡＡＡ、ＨＩＳ：ＣＣＣ・・・を得る。この描画プリミティブはラスタライズ処理部１０〜１３に供給される。
【００５９】
この第２の実施例では、処理スケジューリングしてから描画プリミティブ変換を行っているが、資源従属性情報から、描画プリミティブ変換部２７、処理スケジューリング部２６を経る方法もある。図１５に示す。資源従属性情報からツリーの葉についているコンテンツは、葉から根への経路を見て、関連する環境コンテンツを判断する。図１５では、環境コンテンツ１と３、描画コンテンツ１を例に挙げる。コンテンツの中のコマンドを読み出し、必要な環境パラメータを１ないし３から読み出し、その結果からＨＩＳ参照テーブルを引き、描画プリミティブのＨＩＳを生成する。処理スケジューリングには葉の集まったレベルと、葉を一枚ごとにコンテンツで分けるレベルの二つがある。一つの葉に付いている一つ以上のコンテンツの中身すべて処理し、スケジューリング結果とする。もう一つは、コンテンツごとに処理スケジューリングが処理する。図１４および図１５とも基本的には結果は同じＨＩＳが出力される。
【００６０】
図１４のフローを採用するか、図１５のフローを採用するかは、ソースファイルの内容とその後のプロセスに依存する。先に述べたが、処理スケジューリングは目的によって方法が異なる。複数の演算処理装置を使って、複数の処理モジュールを時間的に並列に処理するときには、それぞれのコマンドシーケンスから処理時間を推定計算するよりも描画プリミティブで変換された結果を用いた法が推定精度は上がる場合が多い。
【００６１】
編集加工の方法を示す。コンテンツ群や、描画プリミティブに変換したファイルを読み出して、コンテンツ群（ａ）や、描画プリミティブ（ｂ）を直接に変更することができる。図１６に示すように、例えば、コンテンツ群や描画プリミティブが文字形式で表現されていればテキストエディタを使って、コンテンツや描画プリミティブを書き換える。例えば、色の指定を変更したいとき、その部分の文字と数字を入力し直す。簡便に一部の変更が行えるので、文書作成装置に戻ってファイルを作りなおす手間が不要であるというメリットがある。
【００６２】
なお、この発明は上述の実施例に限定されるものではない。ソースファイルはＰＳやＩＰだけでなく、米国アップル社のＱｕｉｃｋＤｒａｗや米国マイクロソフト社のＧＤＩ等に広く適用可能である。また印刷情報の範囲は紙媒体に出力することに限定しているわけではなく、高解像度ディスプレイなどにも適用可能である。
【００６３】
【発明の効果】
以上説明したように、この発明によれば、ソースファイルを字句解析、構文解析した後、一連のコマンド・シーケンスとしてまとめ、さらにこのコマンドシーケンスを独立して処理される単位に統合し、その単位でスケジューリングを行うようにしている。このため、独立処理の単位で自由にスケジューリングを行え、処理効率を向上させることができる。独立処理の単位は、描画および環境コマンドシーケンスを統合したレベルであるので、きめ細やかなスケジューリングが可能である。このようなスケジューリングは、とくに複数のプロセッサで並行処理する場合に適している。また、１つの独立処理単位に加えた変更が他の独立処理単位に及ばないので、ソースファイルのレベルで変更を加えることが可能となる。また、画像要素の重なりを考慮して、空間的な干渉性を加味してスケジューリングを行えば、画像の完全性を損なうことなく、処理の向上を図ることができる。
【図面の簡単な説明】
【図１】この発明の第１の実施例の印刷処理システムの全体的な構成を示すブロック図である。
【図２】第１の実施例の要部を説明するブロック図である。
【図３】第１の実施例の入力ソースファイルを説明する図である。
【図４】第１の実施例のコマンドシーケンスおよびその塊であるコンテンツを説明する図である。
【図５】図２の文書構造解析部２３の詳細を示す図である。
【図６】文書構造解析されたソースファイルを説明する図である。
【図７】資源従属性解析結果を説明する図である。
【図８】構造情報と資源従属性情報とを示すリストを説明する図である。
【図９】文書の空間的な干渉を説明する図である。
【図１０】描画コンテンツ間の空間的な干渉の関係をグラフ表現で示す図である。
【図１１】描画コンテンツ間の空間的な干渉の関係をテーブル表現で示す図である。
【図１２】第１の実施例のスケジューリングの例を説明する図である。
【図１３】この発明の第２の実施例を説明するブロック図である。
【図１４】第２の実施例の描画プリミティブ変換部２７の動作を説明する図である。
【図１５】第２の実施例の変形例を説明する図である。
【図１６】ソースファイル・レベルでの修正を説明する図である。
【符号の説明】
１、１’、１’’ ホスト装置
２ 印刷装置
５ 印刷情報ファイル
６ 印刷制御部
８ 印刷情報前処理部
１０、１１、１２、１３ ラスタライズ処理部
１５ プリンタ装置
２１ 字句解析部
２２ 構文解析手技
２３ 文書構造解析部
２４ 資源従属性解析部
２５ 空間干渉性解析部
２６ 処理スケジューリング部
２７ 描画プリミティブ変換部
【発明の属する技術分野】
この発明は、ページ記述言語等の印刷制御用言語で記述された印刷情報から画素情報を生成する文書処理装置および方法に関し、とくに画素情報を生成する前に印刷情報を再構成し、独立処理可能な小さな単位に分割し、処理の高速化を図り、さらに小さな単位毎の修正を行えるようにしたものである。
【０００２】
【従来の技術】
クライアントのコンピュータ上で、文章入力ソフトや図形作成ソフト、イメージ画像編集ソフトなどが動作し、幅広く文書を作成することができる。文書はそれぞれのソフトの内部フォーマットで記述され、プリントするときにプリントにマッチしたフォーマットにフォーマットに変換される。記述形式としては、ポストスクリプト（ＰｏｓｔＳｃｒｉｐｔ、米国Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社の商標、以下ＰＳともいう）、インタープレス（Ｉｎｔｅｒｐｒｅｓｓ、米国ゼロックス社の商標）、ＧＤＩ（Ｇｒａｐｈｉｃｓ Ｄｅｖｉｃｅ Ｉｎｔｅｒｆａｃｅ、米国マイクロソフト社の商標）、ＱｕｉｃｋＤｒａｗ（米国アップル社の商標）等がある。代表例であるポストスクリプトはアドビ社がＰｏｓｔＳｃｒｉｐｔリファレンス・マニュアルとして言語仕様を公開している。またＩｎｔｅｒｐｒｅｓｓはゼロックス社がＩｎｔｅｒｐｒｅｓｓ Ｔｈｅ Ｓｏｕｒｃｅ Ｂｏｏｋの二章のＬａｎｇｕａｇｅには言語の基本記述とその処理プロセスが書かれている。Ｉｎｔｅｒｐｒｅｓｓはオペランドがスタックにプッシュされるスタック型の言語で、オペレータが実行されるとオペランドはスタックから除かれ、結果に置き換わる。こうしたオペレータ、とくにイメージングオペレータでは、効率よくページイメージを生成してゆくことが重要である。このタスクを実行するソフトウェアとして大きく二つに分けられる。一つは言語を解釈する部分のインタープリタ、もう一つは可視像をメモリ上に生成するイメージャからなる。仕様は異なるが、ポストスクリプトも基本的に同様であり、ＰｏｓｔＳｃｒｉｐｔリファレンス・マニュアルの二章、三章に言語とその実行例が詳しく述べられている。例えば、４０ページには、「ＰＳにはプログラムを実行に先立って読み込む概念がない。その代わりＰＳインタープリターは一つの文法的な実体を読むと、そのつどその実体を実行することによりプログラムを消費する。」と書かれている。これが特徴であり、プログラムを逐次処理、実行することになる。
【０００３】
ところで、特開平６−１３１３３８号公報にも指摘されるように、以上の逐次処理には、指定ページを処理するのにすべてのページを処理する必要があるという欠点がある。つまり生成されたソースファイルは順序立てられたものではなく、インタープリタは処理に必要な情報を全ページから捜してオブジェクト（ＰＳインタープリタのメモリ中のデータ値）を生成し処理することになる。またＰＳの特徴としてプログラム中の後の部分で呼び出されることになっている手続きオブジェクトをメモリに生成し、実行を遅らせることがある。実行結果としては同じであるが、高速に複数ページのドキュメントを処理しようとするとプログラムはシリアルに実行され、さらに前記のようにオブジェクトの前後関係を制御することがボトルネックになり、とくに、一つ一つの処理負荷が大きくなるカラーではジョブを終了するのに非常に時間がかかる結果となる。
【０００４】
このような課題に対し、国際公開ＷＯ９１／１５８３１号公報には、部分ファイルに分割し、処理することで高速化を実現しようとする提案が開示されている。この提案では、並列的に印刷情報の解釈実行を行うための印刷情報の分割に関し、画像の重なりを検出し、「切り離しても他の画像に影響を及ぼさない画像グループ」という単位で分割し、並列処理を行っている。このようにすることにより、画像要素が重なる場合でも、それら画像要素のラスタライズ処理の前後関係が維持され、画像の完全性が保証されている（前後関係が異なって処理されると異なった画像が生成されてしまう。たとえば隠れるべきところが現れ、表れるべきところが隠れてしまう）。しかし、この提案では、分割された画像グループ単位で処理を行っているため、複数の分割された画像グループの中に、画像が重なり合ったような非常に複雑な画像グループがある場合、その処理時間がボトルネックになり、ページ全体の処理時間が短縮されないことも多く発生する。
【０００５】
またＰＳ等のファイルは印刷指示に応じて初めて生成されるので、一旦印刷を行いその出力結果を見てからそのファイルを一部変更したい場合もある。しかし、一部の変更が文書ファイル全体の記述内容に影響するので、このような一部変更は困難であり、変更を行うにはアプリケーションソフトに戻らなければならない。
【０００６】
【発明が解決しようとする課題】
この発明は、以上の事情を考慮してなされたものであり、ページ記述言語等の印刷制御用の言語で記述された印刷情報を再構築して、独立して処理するのに適した部分単位に分割し、もって処理の効率化を実現するとともに、印刷情報の部分的な修正を可能とする、文書処理装置および方法を提供することを目的としている。
【０００７】
【課題を解決するための手段および作用】
この発明では、以上の目的を達成するため、第１に、印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源に基づいて、上記環境コンテンツおよび描画コンテンツを処理単位にまとめ、この処理単位毎に処理手順を設定する処理スケジューリング手段と、上記処理スケジューリング手段で決定された処理手順で上記印刷情報コマンドを実行してラスタライズ処理を実行するラスタライズ処理手段と、上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを設けるようにしている。
【０００８】
この構成では、資源従属性に基づいてきめ細かに独立処理可能な単位を生成しているので、効率よくスケジューリングすることができる。また独立処理可能な単位毎に個別に変更を加えることができ、ソースファイルレベルでの修正が可能になる。
【０００９】
また、この発明では、以上の目的を達成するため、第２に、印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定する処理スケジューリング手段と、上記処理スケジューリング手段で決定された処理手順で上記印刷情報コマンドを実行してラスタライズ処理を実行するラスタライズ処理手段と、上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを設けるようにしている。
【００１０】
この構成によれば、上述と同様に処理効率を向上させ、ソースファイル・レベルでの修正が可能であるとともに、画像要素が重なる場合も、処理の順番を維持して、スケジューリングを行い、画像の完全性を保証できる。
【００１１】
また、この発明では、以上の目的を達成するため、第３に、印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定する処理スケジューリング手段と、上記スケジューリングされた上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段と、上記描画プリミティブを受け取ってラスタライズ処理を行うラスタライズ処理手段と、上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを設けるようにしている。
【００１２】
また、この発明では、以上の目的を達成するため、第４に、印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、描画プリミティブの処理手順を設定する処理スケジューリング手段と、上記処理スケジューリング手段で決定された処理手順で上記描画プリミティブを実行してラスタライズ処理を実行するラスタライズ処理手段と、上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを設けるようにしている。
【００１３】
以上の構成において、上記文書構造解析手段は描画コンテンツ中のコマンド・シーケンスを最適化するようにしてもよい。
【００１４】
また、この発明では、以上の目的を達成するため、第５に、印刷情報を所定の印刷制御用言語で記述したソースファイルを再構成するソースファイル再構成装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定する処理スケジューリング手段とを設けるようにしている。
【００１５】
また、この発明では、以上の目的を達成するため、第６に、印刷情報を所定の印刷制御用言語で記述したソースファイルから描画プリミティブのストリームを生成する描画ストリーム生成装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定する処理スケジューリング手段と、上記スケジューリングされた上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段とを設けるようにしている。
【００１６】
また、この発明では、以上の目的を達成するため、第７に、印刷情報を所定の印刷制御用言語で記述したソースファイルから描画プリミティブのストリームを生成する描画プリミティブ生成装置に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段と、上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、描画プリミティブの処理手順を設定する処理スケジューリング手段とを設けるようにしている。
【００１７】
また、この発明では、以上の目的を達成するため、第８に、コンピュータで実行され、印刷情報を所定の印刷制御用言語で記述したソースファイルを再構成するコンピュータ・プログラム製品が、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成するステップと、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成するステップと、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合するステップと、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定するステップと、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別するステップと、上記描画コンテンツの実行に必要と決定されたラスタライズ処理資源および上記オーバーラップする複数の描画コンテンツに対して判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定するステップとを上記コンピュータに実行させるようにしている。
【００１８】
また、この発明では、以上の目的を達成するため、第９に、印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理方法に、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成するステップと、上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成するステップと、上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合するステップと、上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定するステップと、印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別するステップと、上記描画コンテンツの実行に必要と決定されたラスタライズ処理資源および上記オーバーラップする複数の描画コンテンツに対して判別された処理の順番に基づいて、上記環境コンテンツおよび描画コンテンツの処理手順を設定するステップと、上記決定された処理手順で上記印刷情報コマンドまたは対応する描画プリミティブを実行してラスタライズ処理を実行するステップと、上記ラスタライズ処理の結果に応じて印刷を行うステップとを含ませるようにしている。
【００１９】
【発明の実施の形態】
以下、この発明の実施例について説明する。なお、この実施例の印刷処理システムでは、共有メモリで密結合されて複数のプロセッサ（演算処理装置）でラスタライズを行うようにしているが、１つの演算処理装置でラスタライズを行ってもよいし、またネットワークで疎結合されたプロセッサでラスタライズを行ってもよい。
【００２０】
図１は、本実施例の印刷処理システムの概念的な構成例を示す。同図において、本実施例の印刷処理システムは、ホスト装置１、１’、１’’・・・と、ネットワーク３を介して接続された印刷装置２とから構成されたものである。
【００２１】
ホスト装置１、１’、１’’・・・は、パーソナルコンピュータやワークステーション等からなるものであり、本発明に関連して、文書作成プログラム４を備えたものであり、印刷装置２に転送して出力される印刷情報ファイル（以下ソースファイルという）５は文書作成プログラム４により作成される。本実施例のソースファイル５は、例えばポストスクリプトで記述されたものであるが、インタープレス等の他のページ記述言語、あるいはＧＤＩ（Ｇｒａｐｈｉｃｓ Ｄｅｖｉｃｅ Ｉｎｔｅｒｆａｃｅ、米国マイクロソフト社商標）、ＱｕｉｃｋＤｒａｗ（米国アップル社商標）等のグラフィックコマンドであってもよい。
【００２２】
印刷装置２は、ホスト装置１、１’、１’’、・・から転送されるソースファイル５をラスタライズ処理して印刷出力するものであり、例えば印刷制御部６と、印刷情報受信部７と、印刷情報前処理部８と、ラスタライズ処理部１０、１１、１２、１３と、共有メモリ１４と、プリンタ装置１５とから構成されている。ここで、上記印刷制御部６、印刷情報受信部７、印刷情報前処理部８、ラスタライズ処理部１０、１１、１２、１３は、いずれもソフトウェアとして印刷装置２に実行されるものである。
【００２３】
印刷制御部６は、印刷情報受信部７からプリンタ装置１５までの印刷情報のフローを制御するものである。印刷情報受信部７は、ホスト装置１、１’、１’’・・・より転送されるソースファイル５を受信し、一時的に磁気ディスク等に蓄積するものである。
【００２４】
印刷情報前処理部８は、本発明の主要部を構成するものであり、ソースファイル５を分割、且つ処理スケジューリングし、ラスタライズ処理を行う複数の演算処理装置に配分するものである。
【００２５】
ラスタライズ処理部１０、１１、１２、１３は、内部バスで結合された４つの演算処理装置で行われるラスタライズ処理である。従って、本実施例では少なくとも４つの演算処理装置を備えており、ラスタライズ処理以外のソフトウェア処理を実行するために他の演算処理装置を備えてもよいが、４つの演算処理装置の資源のー部を使用して他のソフトウェア処理を実行しても良い。このラスタライズ処理は、プリンタ装置１５の性能（解像度、色再現特性、階調度、記録サイズ等）に合わせて行われる。
【００２６】
共有メモリ１４は、上記の４つの演算処理装置と内部バスで結合されたＲＡＭ等の半導体メモリからなり、各演算処理装置のラスタライズ処理のワークエリアの他、少なくともプリンタ装置１５の１ページ相当のプリンタ出力のためのラスタ画像メモリを備えている。
【００２７】
プリンタ装置１５は、ＣＭＹＫ（シアン、マゼンタ、イニロー、黒）カラーの１色毎に露光、現像、転写を繰り返すことに上記フルカラー画像を出力することができるレーザ走査式の電子写真方式を用いたカラーページプリンタである。その性能は、例えば記録サイズＡ３、解像度４００ｄｐｉ（ドット・パー・インチ）、階調各色８ビットである。従って本実施例において、上記ラスタ画像メモリは、少なくとも１２８ＭＢ（メガバイト）を備えている。
【００２８】
図２に本実施例の印刷情報前処理部８のブロック図を示す。同図において、印刷情報前処理部８は、字句解析部２１と、構文解析部２２と、文章構造解析部２３と、資源従属性解析部２４と、空間干渉性解析部２５と、処理スケジューリング２６とから構成されている。
【００２９】
字句解析部２１は、ソースファイル５を予め定められたページ記述言語（本実施例ではポストスクリプトまたはインタープレス）のオペレーション・コマンド、およびそのコマンドの実行に必要なオペランドの値として認識し、トークン列として内部表現するものである。この字句解析の処理技法については、例えば、Ａｈｏ，Ａ．，Ｓｅｔｈｉ，Ｒ．， ａｎｄ Ｕｌｌｍａｎ，Ｊ．Ｄ．，Ｃｏｍｐｉｌｅｒｓ−Ｐｒｉｎｃｉｐｌｅｓ， Ｔｅｃｈｎｉｑｕｅｓ， ａｎｄ Ｔｏｏｌｓ，Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ， １９８６に、有限状態機械を用いた解析技法が紹介されている。
【００３０】
まず、ホスト装置１、１’、１’’・・・においてクライアントのアプリケーションソフトが作成したソースファイルが、字句解析部２１に入る。図３は、入力されたソースファイルの例を示す。字句解析部２１では、まずどんな言語が入ってきたかをチェックする。言語の特徴から複数種類の判別が可能となる。ＰＳでは「％！ＰＳ−Ａｄｏｂｅ３．０」という文字列が初めにくる。Ｉｎｔｅｒｐｒｅｓｓでは「Ｈｅａｄｅｒ”Ｉｎｔｅｒｐｒｅｓｓ／Ｘｅｒｏｘ／３．０」が来る。
【００３１】
判断されたあとの解析はそれぞれの言語仕様に従って行う。サイズを小さくするために、バイナリ表現や、ＣＣＩＴＴ圧縮等の特殊なエンコードを施したファイルは、予めデコードしてから、判断・解析する。つぎに、▲１▼文字で始まる文字数字の列がその言語仕様であることを認識し、内部表現に変換する。▲２▼記号で始まるものを、特定の内部表現に変換する。▲３▼コメント文は一部特殊なものを除き、削除する。
【００３２】
▲１▼で処理するソースファイルは通常のプログラム言語よりシンプルである。アドレッシングなどがないため、１００から２００程度の種類が一般的である。色の設定はＰＳでは「ｓｅｔｃｏｌｏｒｒｅｎｄｅｒｉｎｇ」というオペレータがあるが、１７文字を所定の数字に置き換える。▲２▼では通常の記述言語と区別するために頭に記号を用いているものを判別する。ＰＳでは「％％」が始まる記号である。例えばページ上の境界を定義する「％％ＢｏｕｎｄｉｎｇＢｏｘ：ｘｘ，ｙｙ」は▲１▼と異なった記号に変換される。▲３▼では実行に関係のないコメント文と実行に関係する特殊なコメント文がある。ＰＳでは％と復改文字の間に挟まれたものがコメントであるが、％ＡＬＤで始まるコメントはＯＰＩ（Ｏｐｅｎ Ｐｒｅｐｒｅｓｓ Ｉｎｔｅｒｆａｃｅ Ｓｐｅｃｉｆｉｃａｔｉｏｎ）で定義されているラスタ画像処理のコマンドと解釈できる。こうしたコメント以外は削除される。
【００３３】
以上の処理結果としてコマンドが生成される。例えばＡＳＣＩＩで表現された文字ストリームは文字規則に従って実行の最小単位を作る。
【００３４】
解析されたコマンドは構文解析部２２に渡される。構文解析部２２ではソースファイルを字句解析した結果のコマンドから、文法上意味のある一連の塊である、コマンド・シーケンスを生成する。コマンド・シーケンスの構成を図４に示す。コマンド・シーケンスは複数のコマンド、つまりプログラムを構成する要素と、それに付随するデータからなり、その種類は二つに分けられる。一つは環境パラメータ（状態パラメータおよび資源パラメータ）と表現する、文書の構造や資源の設定、描画の条件などに関するものである。もう一つは、描画を行うオペレータと表現する、実際に文字や図形、イメージを生成するものである。
【００３５】
構文解析された、環境パラメータも含めたコマンド・シーケンス群は文書構造解析部２３に渡される。文書構造解析部２３の構成を図５に示す。構文解析部２２において構成されたコマンド・シーケンス３０は、シーケンス・フェッチ３１の各ステップで一つずつ取り込まれ、バッファリングされる。保持されたコマンド・シーケンスは、タイプ判定３２により、コマンドのタイプ一覧を構造的に表現している構造情報Ｄ／Ｂ（データベース）３４と照合され、コマンド・タイプを決定された後、つぎにパラメータ解析３３において、環境設定ならばそのパラメータの設定値を、描画実行さればそのオペランド値をチェックされる。これら２つのステップは、フェッチされたコマンド・シーケンスのタイプが前回のフェッチ分と異なるまで続けられ、連続したコマンド・シーケンスがひとつのコンテンツとしてまとめられる。
【００３６】
タイプ・タグ添付３５において、各コンテンツにはタイプ・タグが付加され、所定の頁に存在するコンテンツの種別・量という情報が頁ヘッダとして添付される。コンテンツの出力トリガーは、所定のコンテンツにおいて頁完了が検知されたタイミングで行われる。
【００３７】
例えば、ＩＰの記述でページの中に以下のようなコマンドが並んでいたとする。
０．０９ ０．１３ Ｍｏｖｅｔｏ
０．１１ ＬＩＮＥＴＯＸ
０．１５ ＬＩＮＥＴＯＹ
０．０９ ＬＩＮＥＴＯＸ
０．１３ ＬＩＮＥＴＯＹ
文書構造部はこの５行の命令は、ＬＩＮＥＴＯが連続しており、ストロークを使って図形を描いていることが判断でき、１つのコマンド・シーケンスにまとめる。この命令群ではページに四角を描いているが意味解析では四角かどうかまでは関知しない。
【００３８】
またＩＰには以下のような記述ができる。
０ １５０ ｒｍｏｖｅｔｏ
３００ ０ ｒｍｏｖｅｔｏ
を
３００ １５０ ｒｍｏｖｅｔｏ
に置き換えられる。
【００３９】
最適化をする場合、ページ全体のＰＳファイルをすべてチェックするのは時間がかかるが、今まで説明してきた一連の作業の中で実施するのは効率的である。
【００４０】
文書構造解析部では、コマンドシーケンスに分ける機能を持っているため、その分けた内容のみチェックすればよく、すべてのＰＳオペレータの前後関係を見る必要がなくなる。つまり上記のようなコマンドの意味解析から最適なコマンドに変換する機能が容易に実現できる。
【００４１】
文書構造解析処理の結果、図６に示したようなソースファイルが生成される。
【００４２】
このソースファイルはつぎの資源従属性解析部に渡される。資源従属性解析結果をツリー状に表現すると図７に示すようになる。資源従属とは、描画コンテンツと、この描画コンテンツが独立してラスタライズ処理するのに必要な資源情報、例えばフォントやカラーテーブル、外字等との関係であり、文書と資源情報との関係を階層的に表現するものである。処理の手順としては、まず、描画コンテンツを読み出し、タグを見て環境コンテンツを読み出し、描画コンテンツについているタイプ別タグから、読み出した環境コンテンツが関連するものかどうかを判定する。例えばフォントのタグがついていてフォントを定義した環境コンテンツであれば、関連ありと判定する。一般に、環境コンテンツは、描画コンテンツの前に記述されているのでその範囲で調べればよい。ページ毎に処理され、ページ処理に必要な環境コンテンツが集められる。そのあと文書全体に必要な環境コンテンツが集められる。結果は図８に示すようになる。
【００４３】
ソースファイルは資源従属性解析の後さらに空間干渉性について解析される。空間干渉性解析は、同一ページ内の空間的に独立な画像グループの抽出及び画像グループ内の重なり関係の解析である。図９には、コンテンツレベルにまで分離された文書の所定のページを座標にラスタライズした結果の例を示す（ｔ、ｐ、ｇはそれぞれテキスト、写真イメージ、グラフィックスのコンテンツを示す）。図９では多くの描画コンテンツが空間的に干渉している。例えば描画コンテンツｔ３と描画コンテンツｐ１は空間的に干渉しあっている。国際公開ＷＯ９１／１５８３１号公報の例にあるような方法で干渉性は判断できる。依存性の判断結果は図１０に示すようなツリー構造となり、図１１に示したようなテーブルに表すことで、描画コンテンツとその上に位置するもの、下に位置するものの関係つまり依存性が表現される。なお、図１０において、矢印の開始点ある描画コンテンツによって形成される画像の上に、矢印の先にある描画コンテンツによって形成される画像が上書きされることを示している。また、ｕｐ列はこの描画コンデンツに上書きされる描画コンテンツを示し、ｄｏｗｎ列はこの描画コンテンツの下に配置される描画コンテンツを示す。また、図１１において、ｕｐ列中のｔｏｐは画像グループ内の最上位置の画像であることを示し、ｄｏｗｎ列中のｂｏｔｔｏｍは最下位位置の画像であることを示している。
【００４４】
資源依存性解析および空間干渉性解析を施されたソースファイルは処理スケジューリング部２６に入力される。
【００４５】
処理スケジューリングは目的別にいくつかの方法がある。一つは、上述に述べてきた処理結果をひとまとめにしてモジュール（描画コンテンツ群）を独立で処理しやすいようにする。文書構造解析と、資源従属性解析のそれぞれから得られた情報を元にスケジューリングした例を図１２に示す。描画コンテンツ１と、描画コンテンツ１を処理するのに必要な環境コンテンツ１、３および６からなる環境コンテンツ群１を形成するため（図７、図８参照）、コンテンツを処理するために必要な情報をサーチしなくて済む。描画コンテンツ群と環境コンテンツ群で、独立した処理モジュールとなるため、空間的な干渉性がある場合をのぞき、それぞれ単独で処理しても他への影響はない。その結果、ＰＳ等のページ記述言語を処理する通常の文書処理装置ではできないことがいくつか可能となる。例えば、これらの複数の処理モジュールを複数の演算処理装置で時間的に並列に処理することができたり、一部の処理モジュールの編集・加工が文書作成アプリケーションソフトまで立ち戻らなくても可能となる。
【００４６】
別の処理スケジューリングでは、処理モジュールの処理時間を優先的に考える、処理の並列性を実現する判断を加えた環境コンテンツ群／描画コンテンツ群の生成方法や、編集・加工をしやすいように、例えば、イメージやフォントなどといった同じ画像の属性を集めてなる環境コンテンツ群・描画コンテンツ群の生成方法もある。
【００４７】
次にこの発明の第２の実施例について説明する。この実施例は、第１の実施例に加え、描画プリミティブ変換部２７を設け描画プリミティブをラスタライズ処理部１０〜１３に転送するようになっている。ここでは、印刷処理システムの全体の説明は繰り返さず、印刷情報前処理部８のみ説明する。
【００４８】
図１３はこの実施例の印刷情報前処理部８を示す。この図において図１と対応する箇所には対応する符号を付して詳細な説明を省略する。図１３において、処理スケジューリングしたファイルは、描画プリミティブ変換部２７に渡される。ここでは、複数の描画をひとまとめにしたファイルをコンパクトにする。例えば様々な種類のファイルが入力されてもラスタライズ処理しやすいよう共通の命令形態にする。
【００４９】
描画プリミティブへの変換は、いくつかのレベルがある。いろいろなページ記述のフォーマットから共通の抽象的なイメージング・オペレータに変換することで、複数の処理形態を持たなくて済むため、共通のイメージング処理を実現しやすい。この共通のイメージングオペレータに渡す記述をＨＩＳ（Ｈｉｇｈｌｅｖｅｌ−Ｉｍａｇｅｒ−ｉｎｔｅｒｆａｃｅ−Ｓｐｅｃｉｆｉｃａｔｉｏｎ）と呼ぶことにする。ＨＩＳには二つのタイプがある。一つはｔｙｐｅ、二つ目はｍｅｔｈｏｄである。
【００５０】
ｔｙｐｅは処理するモードを宣言したり、手続きをセットする仕様であり、これは環境パラメータ等を表現するものである。わかりやすい例として、紙のサイズと方向に付いての記述を挙げる。「ＨＩＳ：ＳｌｏｗｌｅｆｔＦａｓｔＵＰ、Ａ４」は、プリンタに関していえば、Ａ４横に、イメージを生成することを指示している。また、「ＨＩＳ：ＳｌｏｗＤｏｗｎＦａｓｔＬｅｆｔ、Ａ４」は、Ａ４縦にイメージを生成することを指示している。
【００５１】
ｍｅｔｈｏｄは描画などの実行オペレータを表現するものである。例えば、色の表現を定義する機能はどのようなページ記述にもある。「ＨＩＳ：ＣｏｌｏｒＯｐｅｒａｔｏｒ，ＲＧＢ」とすれば、描画プリミティブとして色の定義がなされる。エラーが発生すると、エラーコードが返される。実行するには、「ＨＩＳ：ＳｅｔｃｏｌｏｒＴａｂｌｅ，ｘｘ，ｘｘ，ｘｘ」としてＲＧＢの値が設定され、その値に基づいて処理される。
【００５２】
始点と終点とが同一である線の連続した記述は図形に置き換えることができる。例えば、よく使われる四角形は、４点の座標と、デバイスの解像度と、内部をカラーで塗りつぶすかどうかを指定すればよい。この場合、例えば「ＨＩＳ：ＭａｓｋＢｏｘ、 ａａ，ｂｂ，ｃｃ，ｄｄ，ＲＥＳ、Ｃｏｌｏｒ」となる。
【００５３】
字句解析部で述べた▲２▼はＨＩＳのｔｙｐｅに変換され、ＯＰＩ等の記述である▲３▼はＨＩＳのｍｅｔｈｏｄで記述可能である。
【００５４】
一方、描画プリミティブには、より低いレベルの定義もある。ＬＩＳ（Ｌｏｗｌｅｖｅｌ−Ｉｍａｇｅｒ−Ｉｎｔｅｒｆａｃｅ−Ｓｐｅｃｉｆｉｃａｔｉｏｎ）
である。これは一度にイメージング処理された中間コードをインプットする仕様である。ＬＩＳは、デバイスに依存する部分とデバイス独立の部分とからできているが、デバイスに依存した記述の割合が多くなり、ＨＩＳのｔｙｐｅ形式が少なくなる。
【００５５】
色を例に挙げると、ＨＩＳが幅広い色表現が可能だったのに対し、ＬＩＳ：ｔｏｎｅｒ，ｘｘｘとなり、直接インクを指定できる。ＨＩＳで例に挙げた四角形の場合では、デバイスの解像度の計算が終わったものになる。ラインナンバー、フィルするエッジアドレス、色が記述される。例えば、「ＬＩＳ：ＭａｓｋＢｏｘＥｄｇｅ、ＬＮＯ，ＥＥ，ＦＦ，Ｔｏｎｅｒ」という表現で一ラインごとに記述される。一般に一ラインに複数のエッジが存在するので、そのときは「ＬＩＳ：Ｅｄｇｅ、ＬＮＯ，ＥＥ，ＦＦ，Ｔｏｎｅｒ，ＦＦ，ＧＧ，Ｔｏｎｅｒ．．．」となる。写真などのイメージが来る場合は、「ＬＩＳ：Ｓａｍｐｌｅ、ＨＨ，ＩＩ，ＸＸＸＸＸＸＸ（実際のデータ），ＹＹ（圧縮の方法）」となる。
【００５６】
一般的にカラー表現は白黒よりもデータ量が増える。ＨＩＳ、ＬＩＳともコンパクトな表現を目指しているが、とくに写真などのイメージのようなデータサイズが大きい場合、圧縮機能を付加、定義している。
【００５７】
描画プリミティブ変換部２７は、ＨＩＳまたはＬＩＳかのレベルを選択する。スケジューリングされたコンテンツと環境パラメータセットから、順にコマンド・シーケンスを読み出し、変換テーブルを参照し、コマンドに付随しているデータを加え、ＨＩＳへと変換する。ＬＩＳへの変換はＨＩＳへ一度変換し、ＨＩＳの記述とそのデータからデバイスに関わる演算を行い、ＬＩＳに変換する。
【００５８】
コマンドから一対一でＨＩＳに変換するフローを図１４に示す。図１４において、例えば描画コンテンツ群と環境コンテンツ群とが独立して処理可能な単位として取り出され、コマンドシーケンス１、２、３、・・・が順次処理される。まずコマンドシーケンス１が読み出され、ＨＩＳ参照テーブルの表引きからコマンドシーケンス１をＨＩＳ：ＸＸＸに変換する。以上の表引きが、後続のコマンドシーケンス時順次適用され、ＨＩＳ：ＹＹＹ、ＨＩＳ：ＡＡＡ、ＨＩＳ：ＣＣＣ・・・を得る。この描画プリミティブはラスタライズ処理部１０〜１３に供給される。
【００５９】
この第２の実施例では、処理スケジューリングしてから描画プリミティブ変換を行っているが、資源従属性情報から、描画プリミティブ変換部２７、処理スケジューリング部２６を経る方法もある。図１５に示す。資源従属性情報からツリーの葉についているコンテンツは、葉から根への経路を見て、関連する環境コンテンツを判断する。図１５では、環境コンテンツ１と３、描画コンテンツ１を例に挙げる。コンテンツの中のコマンドを読み出し、必要な環境パラメータを１ないし３から読み出し、その結果からＨＩＳ参照テーブルを引き、描画プリミティブのＨＩＳを生成する。処理スケジューリングには葉の集まったレベルと、葉を一枚ごとにコンテンツで分けるレベルの二つがある。一つの葉に付いている一つ以上のコンテンツの中身すべて処理し、スケジューリング結果とする。もう一つは、コンテンツごとに処理スケジューリングが処理する。図１４および図１５とも基本的には結果は同じＨＩＳが出力される。
【００６０】
図１４のフローを採用するか、図１５のフローを採用するかは、ソースファイルの内容とその後のプロセスに依存する。先に述べたが、処理スケジューリングは目的によって方法が異なる。複数の演算処理装置を使って、複数の処理モジュールを時間的に並列に処理するときには、それぞれのコマンドシーケンスから処理時間を推定計算するよりも描画プリミティブで変換された結果を用いた法が推定精度は上がる場合が多い。
【００６１】
編集加工の方法を示す。コンテンツ群や、描画プリミティブに変換したファイルを読み出して、コンテンツ群（ａ）や、描画プリミティブ（ｂ）を直接に変更することができる。図１６に示すように、例えば、コンテンツ群や描画プリミティブが文字形式で表現されていればテキストエディタを使って、コンテンツや描画プリミティブを書き換える。例えば、色の指定を変更したいとき、その部分の文字と数字を入力し直す。簡便に一部の変更が行えるので、文書作成装置に戻ってファイルを作りなおす手間が不要であるというメリットがある。
【００６２】
なお、この発明は上述の実施例に限定されるものではない。ソースファイルはＰＳやＩＰだけでなく、米国アップル社のＱｕｉｃｋＤｒａｗや米国マイクロソフト社のＧＤＩ等に広く適用可能である。また印刷情報の範囲は紙媒体に出力することに限定しているわけではなく、高解像度ディスプレイなどにも適用可能である。
【００６３】
【発明の効果】
以上説明したように、この発明によれば、ソースファイルを字句解析、構文解析した後、一連のコマンド・シーケンスとしてまとめ、さらにこのコマンドシーケンスを独立して処理される単位に統合し、その単位でスケジューリングを行うようにしている。このため、独立処理の単位で自由にスケジューリングを行え、処理効率を向上させることができる。独立処理の単位は、描画および環境コマンドシーケンスを統合したレベルであるので、きめ細やかなスケジューリングが可能である。このようなスケジューリングは、とくに複数のプロセッサで並行処理する場合に適している。また、１つの独立処理単位に加えた変更が他の独立処理単位に及ばないので、ソースファイルのレベルで変更を加えることが可能となる。また、画像要素の重なりを考慮して、空間的な干渉性を加味してスケジューリングを行えば、画像の完全性を損なうことなく、処理の向上を図ることができる。
【図面の簡単な説明】
【図１】この発明の第１の実施例の印刷処理システムの全体的な構成を示すブロック図である。
【図２】第１の実施例の要部を説明するブロック図である。
【図３】第１の実施例の入力ソースファイルを説明する図である。
【図４】第１の実施例のコマンドシーケンスおよびその塊であるコンテンツを説明する図である。
【図５】図２の文書構造解析部２３の詳細を示す図である。
【図６】文書構造解析されたソースファイルを説明する図である。
【図７】資源従属性解析結果を説明する図である。
【図８】構造情報と資源従属性情報とを示すリストを説明する図である。
【図９】文書の空間的な干渉を説明する図である。
【図１０】描画コンテンツ間の空間的な干渉の関係をグラフ表現で示す図である。
【図１１】描画コンテンツ間の空間的な干渉の関係をテーブル表現で示す図である。
【図１２】第１の実施例のスケジューリングの例を説明する図である。
【図１３】この発明の第２の実施例を説明するブロック図である。
【図１４】第２の実施例の描画プリミティブ変換部２７の動作を説明する図である。
【図１５】第２の実施例の変形例を説明する図である。
【図１６】ソースファイル・レベルでの修正を説明する図である。
【符号の説明】
１、１’、１’’ ホスト装置
２ 印刷装置
５ 印刷情報ファイル
６ 印刷制御部
８ 印刷情報前処理部
１０、１１、１２、１３ ラスタライズ処理部
１５ プリンタ装置
２１ 字句解析部
２２ 構文解析手技
２３ 文書構造解析部
２４ 資源従属性解析部
２５ 空間干渉性解析部
２６ 処理スケジューリング部
２７ 描画プリミティブ変換部
Claims (9)
- 印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置であって、
上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、
上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、
上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、
上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、
上記資源従属性解析手段で決定されたラスタライズ処理資源に基づいて、上記描画コンテンツおよび上記描画コンテンツの実行に必要な環境コンテンツを処理単位にまとめ、この処理単位毎に処理手順を設定する処理スケジューリング手段と、
上記処理スケジューリング手段で決定された処理手順で上記印刷情報コマンドを実行してラスタライズ処理を実行するラスタライズ処理手段と、
上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを有することを特徴とする文書処理装置。 - 印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置であって、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、
上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、
上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、
上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、
印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、
上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記描画コンテンツおよび上記描画コンテンツの実行に必要な環境コンテンツを処理単位にまとめ、この処理単位に対して処理手順を設定する処理スケジューリング手段と、
上記処理スケジューリング手段で決定された処理手順で上記印刷情報コマンドを実行してラスタライズ処理を実行するラスタライズ処理手段と、
上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを有することを特徴とする文書処理装置。 - 印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置であって、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、
上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、
上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、
上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、
印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、
上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記描画コンテンツおよび上記描画コンテンツの実行に必要な環境コンテンツを処理単位にまとめ、この処理単位に対して処理手順を設定する処理スケジューリング手段と、
上記スケジューリングされた上記処理単位に含まれる上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段と、
上記描画プリミティブを受け取ってラスタライズ処理を行うラスタライズ処理手段と、
上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを有することを特徴とする文書処理装置。 - 印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理装置であって、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、
上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、
上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、
上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、
印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、
上記資源従属性解析手段で決定されたラスタライズ処理資源に基づいて上記描画コンテンツおよび上記描画コンテンツの実行に必要な環境コンテンツをまとめて処理単位とし、上記処理単位ごとに上記処理単位に含まれる上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段と、
上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、描画プリミティブの処理手順を設定する処理スケジューリング手段と、
上記処理スケジューリング手段で決定された処理手順で上記描画プリミティブを実行してラスタライズ処理を実行するラスタライズ処理手段と、
上記ラスタライズ処理手段の処理結果に応じて印刷を行う印刷手段とを有することを特徴を有することを特徴とする文書処理装置。 - 上記文書構造解析手段は描画コンテンツ中のコマンド・シーケンスを最適化する請求項１、２、３または４記載の文書処理装置。
- 印刷情報を所定の印刷制御用言語で記述したソースファイルを再構成するソースファイル再構成装置であって、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、
上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、
上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、
上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、
印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、
上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記描画コンテンツおよび上記描画コンテンツの実行に必要な環境コンテンツを処理単位にまとめ、この処理単位に対して処理手順を設定する処理スケジューリング手段とを有することを特徴とするソースファイル再構成装置。 - 印刷情報を所定の印刷制御用言語で記述したソースファイルから描画プリミティブのストリームを生成する描画プリミティブ生成装置において、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、
上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、
上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、
上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、
印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、
上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、上記描画コンテンツおよび上記描画コンテンツの実行に必要な環境コンテンツを処理単位にまとめ、この処理単位対して処理手順を設定する処理スケジューリング手段と、
上記スケジューリングされた上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段とを有することを特徴とする描画プリミティブ生成装置。 - 印刷情報を所定の印刷制御用言語で記述したソースファイルから描画プリミティブのストリームを生成する描画プリミティブ生成装置において、上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成する字句解析手段と、
上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成する構文解析手段と、
上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合する文書構造解析手段と、
上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定する資源従属性解析手段と、
印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別する依存性解析解析手段と、
上記資源従属性解析手段で決定されたラスタライズ処理資源に基づいて上記描画コンテンツおよび上記描画コンテンツの実行に必要な環境コンテンツをまとめて処理単位とし、上記処理単位ごとに上記処理単位に含まれる上記環境コンテンツ中および上記描画コンテンツ中のコマンド・シーケンスを描画プリミティブに変換する変換手段と、
上記資源従属性解析手段で決定されたラスタライズ処理資源および上記依存性解析手段で判別された処理の順番に基づいて、描画プリミティブの処理手順を設定する処理スケジューリング手段とを有することを特徴とする描画プリミティブ生成装置。 - 印刷情報を所定の印刷制御用言語で記述したソースファイルから印刷用の画素情報をえるためのラスタライズ処理に先立って、上記ソースファイルをスキャニングし、上記印刷情報を再構成する文書処理方法であって、
上記ソースファイルを字句解析して印刷情報コマンド・ストリームを生成するステップと、
上記印刷情報コマンド・ストリームを構文解析して、上記印刷言語の文法上意味のある塊をなすコマンド・シーケンスを順次に生成するステップと、
上記コマンド・シーケンスのストリームを解析して、１または一連のコマンド・シーケンスを、描画環境を指定するコマンド・シーケンスからなる環境コンテンツまたは描画操作を指定するコマンド・シーケンスからなる描画コンテンツに、順次に統合するステップと、
上記環境コンテンツおよび描画コンテンツのストリームを解析して上記描画コンテンツの実行に必要なラスタライズ処理資源を決定するステップと、
印刷ページ上で描画結果がオーバーラップする複数の描画コンテンツの処理の順番を判別するステップと、
上記描画コンテンツの実行に必要と決定されたラスタライズ処理資源および上記オーバーラップする複数の描画コンテンツに対して判別された処理の順番に基づいて、上記描画コンテンツおよび上記描画コンテンツの実行に必要な環境コンテンツを処理単位にまとめ、この処理単位に対して処理手順を設定するステップと、
上記決定された処理手順で上記印刷情報コマンドまたは対応する描画プリミティブを実行してラスタライズ処理を実行するステップと、
上記ラスタライズ処理の結果に応じて印刷を行うステップとを有することを特徴とする文書処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27224195A JP3589255B2 (ja) | 1995-10-20 | 1995-10-20 | 文書処理装置および方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27224195A JP3589255B2 (ja) | 1995-10-20 | 1995-10-20 | 文書処理装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09114813A JPH09114813A (ja) | 1997-05-02 |
| JP3589255B2 true JP3589255B2 (ja) | 2004-11-17 |
Family
ID=17511103
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27224195A Expired - Fee Related JP3589255B2 (ja) | 1995-10-20 | 1995-10-20 | 文書処理装置および方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3589255B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8054474B2 (en) * | 2006-07-03 | 2011-11-08 | Fuji Xerox Co., Ltd. | Image data producing apparatus, image forming apparatus and computer readable medium |
| US8154766B2 (en) | 2007-12-17 | 2012-04-10 | Fuji Xerox, Co., Ltd. | Image processing device, image forming system, image forming method and computer readable medium storing program |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4776050B2 (ja) * | 1999-07-13 | 2011-09-21 | ソニー株式会社 | 配信コンテンツ生成方法、コンテンツ配信方法および装置、並びに、コード変換方法 |
-
1995
- 1995-10-20 JP JP27224195A patent/JP3589255B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8054474B2 (en) * | 2006-07-03 | 2011-11-08 | Fuji Xerox Co., Ltd. | Image data producing apparatus, image forming apparatus and computer readable medium |
| US8508752B2 (en) | 2006-07-03 | 2013-08-13 | Fuji Xerox Co., Ltd. | Image data producing apparatus, image forming apparatus and computer readable medium |
| US9304897B2 (en) | 2006-07-03 | 2016-04-05 | Fuji Xerox Co., Ltd. | Image data producing apparatus, image forming apparatus and computer readable medium |
| US8154766B2 (en) | 2007-12-17 | 2012-04-10 | Fuji Xerox, Co., Ltd. | Image processing device, image forming system, image forming method and computer readable medium storing program |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09114813A (ja) | 1997-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0703524B1 (en) | Variable data fields in a page description language | |
| US6665081B1 (en) | Print system printer driver and printer | |
| JPH09114611A (ja) | 印刷処理装置および方法 | |
| JP3417742B2 (ja) | 印刷処理装置および方法 | |
| JP5238526B2 (ja) | 印刷リソース管理のためのシステム及び方法 | |
| JPH06131338A (ja) | 文書処理装置 | |
| EP0750250B1 (en) | Print control apparatus, print control method, information processing apparatus, information processing method, and storage medium storing control program | |
| EP1422632A2 (en) | Method and apparatus to process portable document format data containing transparency | |
| JP5539672B2 (ja) | 複数のモードによる色の混合のシステム及び方法 | |
| US6429950B1 (en) | Method and apparatus for applying object characterization pixel tags to image data in a digital imaging device | |
| US8179558B2 (en) | Image processing apparatus, image processing method, program and storage medium constructed to generate print data including a bitmap image and attribute data of each pixel of the bitmap image | |
| JP2817687B2 (ja) | 画像形成装置 | |
| JP2009093645A (ja) | オーバーラップする要素を含む電子ドキュメントをレンダリングするシステムおよび方法 | |
| US8373903B2 (en) | Efficient implementation of raster operations flow | |
| JP3589255B2 (ja) | 文書処理装置および方法 | |
| US7710602B2 (en) | Systems and methods for context-based adaptive image processing using segmentation | |
| US20040246510A1 (en) | Methods and systems for use of a gradient operator | |
| US8665457B2 (en) | Postscript stream interpreter with integrated pagination | |
| US7126701B2 (en) | Page data processor, page data processing method and program | |
| US10565482B1 (en) | Image processing system | |
| JP3094712B2 (ja) | ページ記述言語処理装置 | |
| JP2009066926A (ja) | 画像処理装置及び画像形成システム | |
| KR960005013B1 (ko) | 프린터에 있어서 그래픽 에뮬레이션방법 | |
| JP3605155B2 (ja) | 階層構造文書化処理方法 | |
| JP3297448B2 (ja) | 画像処理装置及び画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040130 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040330 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040728 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040810 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070827 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080827 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090827 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100827 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |