JPH079710A - 画像データを格納および印刷する装置と方法 - Google Patents

Abstract

(57)【要約】 【目的】 ネットワークから「運用中に（ｏｎ−ｔｈｅ
−ｆｌｙ）」入手されたＰＤＬ流れからブレークテーブ
ルを生成できる印刷システムを提供すること。 【構成】 プリンタページ記述語で書かれた画像データ
の流れから印刷物を作成する印刷システムが提供され
る。画像データの流れは、ビット写像を複数の画像デー
タセグメントに分割するブレークエントリを有する圧縮
されたビット写像を含む。印刷システムは、画像データ
の流れから圧縮されたビット写像を分離する装置と、お
よびビット写像のブレークエントリを記載するテーブル
を生成するために、その分離装置と通信する境界符号見
出し器とを備える。記憶セクションは、ビット写像を、
その対応するブレークエントリテーブルで格納するのに
使用され、また記憶セクションと通信する複数の写像チ
ャネルは、ビット写像の選択されたセグメントを並列に
圧縮解除するのに使用される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一般に印刷システムに
おいて画像データを処理する技法に関し、特に、画像デ
ータが出力される速度を最大にするように１つ以上の圧
縮されたビット写像（ｂｉｔｍａｐ）で画像データの流
れを処理することに関する。

【０００２】

【従来の技術】電子式印刷システムは、印刷物を作成す
るときに画像源として画像データを使用する。画像デー
タの１つの源は、文書走査器であり、ジョブから成る文
書を走査して、文書上の画像を印刷物の作成に必要な画
像データに変換する。このようにして印刷物を作成でき
る１つの電子式印刷システムは、ＤｏｃｕＴｅｃｈ（登
録商標）印刷システムと呼ばれ、このシステムはＸｅｒ
ｏｘ（登録商標）社により製造される。ＤｏｃｕＴｅｃ
ｈ（登録商標）印刷システムの好ましい実施例におい
て、走査器は生（未圧縮）データの形のビット写像を画
像圧縮処理器へ転送し、そこでビット写像は圧縮され
る。画像の圧縮と連係して、予測ブレークテーブルがコ
ンパイルされる。

【０００３】予測ブレークテーブルの形式は、下記の参
考文献において解説され、その符号化標準の関連部分
は、ここに組み込まれる。

【０００４】 表題：Ｘｅｒｏｘラスタ符号化標準（「符号化標準」） 刊行番号ＸＮＳＳ １７８９０５ 刊行年度： １９９０年 この符号化標準は符号化アルゴリスムを開示し、そのア
ルゴリスムは好ましくは、ベクトルの符号化セクション
をベクトル２進値Ｐ_encoded （符号化されたＰ）として
処理し、またＰ_decoded （復号されたＰ）として示され
る２進値のベクトルを生成する。Ｐ_encoded 用のデータ
ビットは、４、８または１２ビットのグループで抽出さ
れる。最初の８ビットは符号ＳＯＩ（画像の開始：ｓｔ
ａｒｔｏｆ ｉｍａｇｅ）から成り、また最後の８ビッ
トは符号ＥＯＩ（画像の終了：ｅｎｄ ｏｆ ｉｍａｇ
ｅ）である。各走査線は、個別に復号され、８ビット線
境界符号（ＬＢＣ：ｌｉｎｅ ｂｏｕｎｄａｒｙ ｃｏ
ｄｅ）で始まり、また各ＬＢＣは４つのモードのどれが
使用されるかを示す。復号器の幾つかのモードは事前に
復号された走査線により決まり、一方他のモードは先行
走査線への依存性を「ブレーク」する。圧縮解除オペレ
ータは、画像の最初の走査線はブレーク線であること、
およびブレーク線は少なくとも１６走査線毎に生じるこ
とを要求する。圧縮解除オペレータは、符号化データの
直後に現れるブレークテーブルを使用して、符号化デー
タにおけるブレーク線の位置を指定できる。ブレークテ
ーブルにおけるエントリは、ブレーク線で始まる符号化
データのブロックを記述する。そのブロックはその長さ
により、かつ走査線単位に記述され、またブロックの最
初の走査線用ＬＣＣはポインタで示される。

【０００５】本質的に、予測ブレークテーブルは、画像
用の圧縮画像データのセグメントを描写する。好ましく
は、ＤｏｃｕＴｅｃｈ（登録商標）印刷システムにおい
て、各ビット写像は、画像出力端子（「ＩＯＴ」：ｉｍ
ａｇｅ ｏｕｔｐｕｔ ｔｅｒｍｉｎａｌ）における後
続の印刷のために、その対応するブレークエントリテー
ブルと共にディスクに格納されるか、または画像圧縮処
理装置からＩＯＴへ転送できる。ＩＯＴは複数の写像チ
ャネルに結合され、各写像チャネルは画像データの複数
のセグメントを圧縮解除するように適応されるので、ブ
レークエントリテーブルを読み出すと、写像チャネルは
画像データの複数のセグメントを並列に圧縮解除でき
る。画像データのセグメントが圧縮解除されると、圧縮
解除された画像データは、印刷装置による印刷のために
バッファに入れることができる。この種の並列処理体系
は印刷の速度を大幅に増加するのに役立ち、一方製造と
運転のコストを最小にすることが判明している。

【０００６】下記の参考文献は、格納された画像の表示
を容易にするために格納された画像と連係してテーブル
を使用することを意図したものである。

【０００７】米国特許第５，１５０，４６２号 特許権所有者： Ｔａｋｅｄａ他 発行日： １９９２年９月２２日 ネットワーク印刷システムにおいて、圧縮された画像デ
ータは、ページ記述語（「ＰＤＬ」：ｐａｇｅ ｄｅｓ
ｃｒｉｐｔｉｏｎ ｌａｎｇｕａｇｅ）で表されるデー
タの流れの形で電子式印刷システムへ転送される。ＰＤ
Ｌは、とりわけ圧縮されたビット写像を含むことができ
る。好ましくは分解器は、１つ以上の処理装置と適切な
ソフトウエアと共に、入力文書を「分解（ｔａｋｅ ａ
ｐａｒｔ）」するのに使用され、ＰＤＬが事前構文解析
系により種々の画像関連構成要素に「構文解析（ｐａｒ
ｓｅｄ）」される。分解器は、写像基本要素を発生する
ためにＰＤＬを実行し、またこれを実行する際に分解器
は、例えば、ＰＤＬを種々の画像関連構成要素に構文解
析する装置を使用する。写像基本要素を発生するのに必
要なオペレーションの種類には、とりわけ、要求された
字体による字体の設定、画像情報についての画像処理、
および／または線画／図形（ビット写像を含む）を低レ
ベル基本要素への変換が含まれる。

【０００８】ＤｏｃｕＴｅｃｈ（登録商標）印刷システ
ムの上記の走査／圧縮体系は、ビット写像を圧縮しなが
らブレークテーブルを生成することを意図しているが、
ネットワークから「運用中に（ｏｎ−ｔｈｅ−ｆｌ
ｙ）」入手されたＰＤＬ流れからブレークテーブルを生
成できる印刷システムを意図するものではない。

【０００９】

【課題を解決するための手段】本発明に従えば、ビット
写像を複数の画像データセグメントに分割するブレーク
エントリを有する圧縮されたビット写像を含む画像デー
タの流れによりプリンタページ記述語で書かれた画像デ
ータの流れから印刷物を作成する印刷システムが提供さ
れ、そのシステムは、画像データの流れから圧縮された
ビット写像を分離する装置と、ビット写像のブレークエ
ントリを記載するテーブルを生成するために分離用配列
と通信するデバイスと、対応するブレークエントリテー
ブルと共にビット写像を格納する記憶セクションと、お
よびビット写像の選択されたセグメントを並列に圧縮解
除するために記憶セクションと通信する複数の写像チャ
ネルとを備える。

【００１０】本発明のこれらの態様と他の態様は、下記
の説明から明らかであり、またその説明は、添付図面と
連係して読むときに本発明の好ましい実施例を図示する
のに使用される。

【００１１】

【実施例】図１は、本発明が実施できる印刷システムの
ブロック線図である。

【００１２】図２は、図１に示される印刷システム用の
処理装置／プリンタインタフェースのブロック線図であ
る。

【００１３】図３は、図１に示される印刷システム用の
分解器の選択されたセクションのブロック線図であり、
その選択されたセクションは、入力セクション、システ
ム管理セクションおよび構文解析セクションを備える。

【００１４】図４は、本発明の技法と連係して使用され
る予測ブレークテーブルの概略図である。

【００１５】図５は、本発明の技法に従って処理された
ビット写像が記憶装置に格納される仕方を図示するブロ
ック線図である。

【００１６】図６および７は、図３の入力セクション、
システム管理セクションおよび構文解析セクション用の
オペレーションの好ましいモードを具体的に示す流れ図
を連係して表す。

【００１７】図８は、境界符号見出し器（「ＢＣＣ」：
ｂｏｕｎｄａｒｙ ｃｏｄｅ ｃａｔｃｈｅｒ）のオペ
レーションを実演する流れ図であり、ＢＣＣは好ましく
は、入力セクションまたは構文解析セクションと連係し
て使用される。

【００１８】図９は、本発明の技法に従って格納される
ビット写像が、図２の処理装置／プリンタインタフェー
スで印刷される仕方を図示するブロック線図である。

【００１９】図１０は、図１に示される印刷システム用
の分解器の選択されたセクションのブロック線図であ
り、その選択されたセクションは、分解器画像フィルタ
（「ＤＩＦ」：ｄｅｃｏｍｐｏｓｅｒ ｉｍａｇｅ ｆ
ｉｌｔｅｒ）、流れユーティリティおよびＢＣＣを有す
る入力セクションと、システム管理セクションおよび構
文解析セクションを備える。

【００２０】図１１〜図１２は、ＤＩＦがネットワーク
から入力セクションへ伝送される画像データの流れを調
べ、処理する仕方を図示するブロック線図を連係して表
す。

【００２１】図１３Ａ〜図１３Ｃは、未変更ＰＤＬ流
れ、変更されたＰＤＬ流れ、および他の発明の技法に従
って抽出されたビット写像それぞれの概略図である。

【００２２】ここで図面、この時点では特に図１を参照
すると、本発明の典型的な環境を図示する電子式印刷シ
ステム２１が示される。標準作業に合わせる際に、印刷
システム２１は、主記憶装置２３および大容量記憶装置
２４を有するディジタル処理装置２２と、プリンタペー
ジ記述語（ＰＤＬ）で書かれたジョブを提供する入力セ
クション２５と、およびＰＤＬから得られた選択された
画像構成要素のハードコピー描写を印刷するプリンタ２
６とから構成される。さらにユーザと処理装置２２、入
力走査器２５およびプリンタ２６との対話を可能にする
ユーザインタフェース２７がある。

【００２３】図から分かるように、ユーザインタフェー
ス２７は入力デバイスをまとめて表し、それを通してユ
ーザは、処理装置２２のための画像編集命令と操作命令
を入力する。加えてインタフェース２７は出力デバイス
を表し、それを通してユーザは、ユーザによりまたはプ
ログラム制御にもとづいて入力される命令に応答して取
られたアクションに関するフィードバックを受信する。
例えばユーザインタフェース２７は、利用命令を入力す
るキーボードなどと、処理装置２２により実施されてい
るプロセス図をユーザに示すモニタと、およびモニタよ
り表示されているプロセスから選定を行うために、およ
び／またはそのプロセスにデータを入力するためにユー
ザがカーソルを移動するのを可能にするカーソル制御器
とを一般に備える（これらの構成デバイスは図示されな
い）。

【００２４】図示された印刷システム２１は集約化され
るので、全ての制御命令および全ての画像編集命令と操
作命令はプログラム制御にもとづいて処理装置２２によ
り実行されると仮定することにより、そのシステムは単
純化されている。しかしながら実際には、これらの命令
の実行は、幾つかの異なる処理装置により扱うことがで
き、その処理装置の幾つかまたは全ては、それら自体の
主記憶装置、さらにそれら自体の大容量記憶装置さえも
有することがある。同様に入力走査器２５およびプリン
タ２６のいずれかまたは両方は、点線２８および２９で
それぞれ示されるように、それ自体のユーザインタフェ
ースを有することができる。実際に、印刷システム２１
は遠隔入力セクションおよび／または遠隔プリンタ（図
示されない）で作動する分散アーキテクチャを有するよ
うに再構成できることは明らかである。データは、専用
通信リンクまたは交換通信ネットワーク（同じく図示さ
れない）を通して、そのような遠隔入力セクションおよ
びプリンタ端子へ、およびそれらから転送できるであろ
う。

【００２５】図２に示されるように、処理装置２２は好
ましくは、印刷用に選定された電子文書ファイルのＰＤ
Ｌ記述をプリンタ２６へ転送するＰＤＬドライバ３１を
備える。このようにしてプリンタ２６は、そのようなＰ
ＤＬ記述を分解して対応するビット写像された画像ファ
イルを生成するＰＤＬ分解器３２を有するように図示さ
れる。特に以下の記載を読めば、分解器３２はディスク
のような大容量記憶装置から、または「運用中の」ネッ
トワークからＰＤＬファイルを受信できることが明らか
である。加えてプリンタ２６は印刷装置３６を備え、そ
の印刷装置３６は、１つ以上の画像データバッファリン
グデバイスを備え、また写像チャネル３４の配列を通し
て分解器３２に結合される。写像チャネルの特性は、以
下にさらに詳細に説明する。

【００２６】図３を参照すると、大容量記憶装置２４、
入力セクション２５および分解器３２の一部が示され
る。図３の図示された実施例において、入力セクション
２５は、ワークステーション４０または他の適切なＰＤ
Ｌ源４２のような２つまでのＰＤＬエミッタから構成さ
れる。１つの例において、ワークステーション４０は、
ＥｔｈｅｒＮｅｔ（登録商標）の商標でＸｅｒｏｘ（登
録商標）社により販売されるネットワークのようなネッ
トワーク４４に結合されるＸｅｒｏｘ（登録商標）６０
８５（用語「Ｘｅｒｏｘ６０８５」はＸｅｒｏｘ（登録
商標）社により使用される商標である）ワークステーシ
ョンである。このネットワークは、適切なネットワーク
インタフェース４６を通して分解器３２とインタフェー
スをとり、そのインタフェースは、ＴＣＰ／ＩＰ（登録
商標）、ＡｐｐｌｅＴａｌｋ（登録商標）またはＴｏｋ
ｅｎ Ｒｉｎｇ（登録商標）などの多くの既知のインタ
フェースの１つを備えるであろう。ワークステーション
４０およびＰＤＬ源４２は、印刷サーバ４８を通して分
解器３２とインタフェースをとり、印刷サーバ４８は、
ＰＤＬ源４２および／またはネットワークインタフェー
ス４６の仕様に対応する適切なプロトコルであることが
ある。印刷サーバ４８は、システム管理プログラム５０
と通信する。

【００２７】好ましい実施例においてシステム管理プロ
グラム５０は、関連する一部がここに組み込まれる１９
９０年９月２８日に出願された「電子画像処理システム
用システム状態制御装置」という名称の特許出願第０７
／５９１，３２５号に開示される種類のシステム状態制
御装置（ＳＳＣ：ｓｙｓｔｅｍ ｓｔａｔｅ ｃｏｎｔ
ｒｏｌｌｅｒ）５２と、関連する一部がここに組み込ま
れる、１つの例において米国特許第５，０８３，２１０
号に開示される種類のユーザインタフェース（ＵＩ）
と、データベース管理プログラム５４と、およびデータ
ベース前置処理装置５７とから構成される。加えてデー
タベース管理プログラム５４は、好ましくはデータベー
スジョブ待ち行列およびデータベース合体テーブルから
構成される。本発明の特徴は、適切な市販のデータベー
スの使用を通して得ることができる。代わりに、当業者
は、過度の実験をすることなく、下記の教本のような幾
つかの既知の教本の１つを参照して、本発明のデータベ
ースを構築できるであろう。

【００２８】Ｍａｒｔｉｎ， Ｊ．著 コンピュータデータベース編成 Ｐｒｅｎｔｉｃｅ Ｈａｌｌ， Ｉｎｃ． 発行 ニュージャージー州、Ｅｎｇｌｅｗｏｏｄ Ｃｌｉｆｆ
ｓ １９７５年出版 ＰＤＬジョブの構成を規定する役目をするデータベース
前置処理装置５７、およびデータベースに格納される画
像関連識別子が操作される基本となるシーケンスは、使
用のために選択されたデータベース管理プログラムの種
類を見れば、当業者により構築できる。以下の説明から
明らかになるように、データベース管理プログラム５４
は導管であり、実際上それを通して、全ての画像関連識
別子および全てのジョブ識別子（「ハンドル（ｈａｎｄ
ｌｅ）」：）が流れる。さらに事後構文解析された情報
の編集は、フロントエンド５７と結合する「作動可能
（ｍａｋｅ ｒｅａｄｙ）」プロセス５８を使用して達
成される。ビット写像処理を実施するオペレータ指令を
解釈する役目をする「作動可能」プロセス５８は、Ｘｅ
ｒｏｘ社により販売されるＤｏｃｕＴｅｃｈ電子式プリ
ンタに使用される。

【００２９】また図３を参照すると、印刷サーバ４８、
ＳＳＣ５２およびデータベース前置処理装置５７はそれ
ぞれ、事前構文解析スケジューラ６２を通して構文解析
セクション６０と通信する。好ましい実施例において、
構文解析セクション６０の各ステップは、Ｘｅｒｏｘ
（登録商標）社により製造される種類のＭＥＳＡ（登録
商標）処理装置上で実施される。事前構文解析スケジュ
ーラ６２は、共用記憶域６６のブロックを通して事前構
文解析系６４と通信する。本発明の好ましい実施例にお
いて、事前構文解析系は、管理プログラムセクション６
８および主セクション７０を備える。１つの例におい
て、管理プログラムセクションは直ぐ上で言及した種類
のＭＥＳＡ（登録商標）処理装置から成り、また主セク
ションは同様な処理装置と数学コプロセッサから成り、
数学コプロセッサは、多くの市販の数学コプロセッサの
任意の１つと同様なものである。加えて管理プログラム
６８は記憶装置７１のブロックを通して印刷サーバ４８
と通信し、また主セクション７０は合体テーブルを格納
するように構成され、そのテーブルの特性は、以下にさ
らに詳細に説明する。

【００３０】ＰＤＬを画像関連構成要素に分解する役目
をする事前構文解析系６４は、これらの構成要素を大容
量記憶装置２４に格納でき、その記憶装置は、好ましい
実施例において、Ｘｅｒｏｘ（登録商標）社により製造
されるＤｏｃｕＴｅｃｈ（登録商標）電子式プリンタに
使用されるもののようなディスク記憶装置である。好ま
しくは、ディスク記憶装置は、ラスタ記憶セクション７
２においてラスタまたはビット写像を、また内部ＰＤＬ
フラグメント記憶セクション７４において内部ＰＤＬフ
ラグメント（「内部ＰＤＬフラグ」）を受信するように
適応される。内部ＰＤＬフラグメントは、基板上で写像
される高レベル基本要素であることが分かる。１つの例
において内部ＰＤＬフラグメントは、入力された座標シ
ステムを印刷のために分解器へ変換する役目をする。他
の画像関連構成要素を受信するために大容量記憶装置２
４における他の記憶セクションの利用は、本発明により
意図されるものである。

【００３１】実際に大容量記憶装置２４は、事前構文解
析系６４により生成された画像関連構成要素を受信およ
び格納するばかりでなく、比較的多種類のロゴ（ロゴＤ
Ｂ記憶セクション７６における）および字体（図示され
ない字体記憶セクションにおける）も長期ベースで格納
するように構成される。長期ベース他の画像関連構成要
素を格納するために大容量記憶装置２４における他の記
憶セクションの利用は、本発明により意図されるもので
ある。加えてディスク記憶装置は、好ましくは、処理さ
れるＰＤＬファイルを格納するセクション８２およびデ
ータベース管理プログラム５４へ通信される全ての情報
を格納するセクション８４を備える。好ましくは記憶セ
クション８２は、各ＰＤＬジョブが必ずしもディスクに
格納される必要がないように、キャッシュメモリのよう
な非持久記憶装置と連係して使用される。１つの例にお
いてジョブデータベース８４は、ＰＤＬで書かれたジョ
ブの画像関連構成要素用の構造を含むように適応され
る。本発明の基本的態様に影響することなく、適切な記
憶装置は、ジョブデータベースの代わりに使用できるこ
とは当業者にとり明らかである。

【００３２】実際に事前構文解析系６４は、画像設置プ
ロセス８６、境界符号見出し器（「ＢＣＣ」）８７およ
びラスタ登録簿サービス（ＤＳ：ｄｉｒｅｃｔｏｒｙ
ｓｅｒｖｉｃｅ）８８を通してラスタセクション７２と
インタフェースをとる。好ましくはＢＣＣは、適切なソ
フトウエアでプログラムされた複数のプログラマブルロ
ジックアレイの使用を通して、その意図された目的を達
成し、そのソフトウエアの詳細は、以下でさらに詳細に
説明される。本発明の１つの実施例において、各ラスタ
またはビット写像は、対応するブレークエントリテーブ
ル（「ＢＥＴ」：ｂｒｅａｋ ｅｎｔｒｙ ｔａｂｌ
ｅ）７３で記憶セクション７２に格納され、そのブレー
クエントリテーブルの例は、ブレークテーブルセグメン
トのアレイとして図４に示される。テーブル７３に使用
される形式の詳細な説明は、符号化標準に記載されてい
る。

【００３３】以下にさらに詳細に説明するように、各ビ
ット写像は、ブレークエントリを有する複数のセグメン
トから構成され、各エントリは走査線カウントを指定す
る。好ましくはＢＣＣ８７は、以下に説明するアルゴリ
ズムに従って、画像における各ブレークエントリの位置
を示し、かつその位置を対応する線境界符号へのポイン
タに関連づけることによりテーブル７３を構築する。

【００３４】上述の実施例に従って、事前構文解析系６
４は、ファイル見出しプロセス９０を通してロゴＤＢセ
クション７６（図３）と、および内部フラグ管理プログ
ラム９２を通して内部フラグセクションとインタフェー
スをとる。図３および図５を参照すると、１つ以上の補
足されたビット写像は、ＢＣＣ８７からラスタＤＳ８８
へ転送される。各補足されたビット写像は、対応するＢ
ＥＴを有するビット写像から構成される。図５において
具体的に図示されるように、各補足されたビット写像
は、画像識別子が割り当てられ、各画像識別子は、記憶
セクション７２に格納される補足されたビット写像の１
つを指す。最後に、図３の図示された実施例の場合、ラ
スタＤＳ８８からの対応する画像識別子のコピーは、事
前構文解析系６４へ渡される。

【００３５】また図３を参照すると、内部ＰＤＬフラグ
管理プログラム９２は、フラグメント識別子を、そこに
転送される各内部ＰＤＬフラグメントへ割り当てるよう
に、かつこれらの識別子のそれぞれを事前構文解析系６
４へ渡すように適応される。一方ファイル見出し器９０
は、印刷サーバ４８から事前構文解析系６４で受信した
ロゴ用の呼出しへ１つの識別子を割り当て、またロゴが
ロゴＤＢセクション７６において利用できるとき、ロゴ
を事前構文解析系６４により取り出させる。呼び出され
たロゴがロゴＤＢセクションにおいて利用できないと
き、ファイル見出し器９０は、ＵＩ２７における表示の
ために、またはハードコピープリントで印刷するために
適切な故障メッセージを発行できる。

【００３６】図６および図７を参照して、ＰＤＬファイ
ルの入力および構文解析を、さらに詳細に説明する。図
６を具体的に参照すると、ステップ１００において、Ｘ
ｅｒｏｘ社により使用されるインタプレスのような特定
のＰＤＬで書かれたジョブファイルは、ワークステーシ
ョン４０またはＰＤＬ源４２から供給される。ＰＤＬジ
ョブを印刷サーバ４８へ入力すると、例えばジョブの構
造、およびジョブが処理される順序に関する基本情報
は、事前構文解析スケジューラ６２およびデータベース
前置処理装置５７を通してデータベース管理プログラム
５４へ転送される（ステップ１０２）。データベース管
理プログラム５４は、ＳＳＣ５２がジョブを有すること
をＳＳＣ５２に示し、また適時に、分解器が作動可能で
あるならば（ステップ１０４参照）、ＳＳＣ５２は、共
用記憶域ブロック７１を通してＰＤＬファイルのブロッ
クの管理プログラムセクション６８への転送を開始する
ように印刷サーバ４８へ指令し（ステップ１０６）、ま
た事前構文解析スケジューラ６２にデータベース管理プ
ログラム５４からジョブ識別子（「ハンドル」）を取得
させる（ステップ１０８）。このハンドルは、事前構文
解析スケジューラ６２が、構文解析プロセスから由来す
る画像関連識別子をデータベース管理プログラム５４へ
渡すことを必要とする情報を表す。代わりに、ステップ
１０４および１１０により図示されるように、ジョブ
が、処理されているジョブと同時に入力されるように実
行可能ならば、入力されるように実行可能なそのジョブ
は、後続の処理のために格納できる。本発明の１つの好
ましい実施例において、以下にさらに詳細に説明するよ
うに、ステップ１１０は、フィルタリング技法と連係し
て実施される。

【００３７】ＰＤＬは、管理プログラムセクション６８
へ転送されと、ステップ１１４に従って、ヘッダーとプ
リアンブルのような大域情報およびページレベル情報に
分解される。加えて管理プログラム６８は、主セクショ
ン７０により受信される画像関連構成要素（「データ構
造」）を設定するために、ジョブファイル（「マス
タ」）内の各ページの始めを見出す。本質的に管理プロ
グラムは構文解析器として機能するので、符号化された
ＰＤＬマスタの構文が正しいことが保証される。その管
理プログラムは、好ましくは主セクション７０用のなん
らかの事前作業を実施し、また制限された解釈機能を備
える。

【００３８】ステップ１１８ において、ページレベル
情報は、管理プログラム６８から主セクション７０に渡
され、そこにおいて情報、すなわちより具体的にはデー
タ構造が生成される。主セクションは、設定ページの連
係されたリストを調べ、順次的にそれらを分解する。管
理プログラムおよび主セクションは、個別のページにつ
いて作業することができ、または主セクションは、ペー
ジ内の管理プログラムの前に作業することができる。一
旦管理プログラムがページ用のデータ構造を生成する
と、主セクションは、大容量記憶装置２５に格納するた
めにぺーじ内のデータ構造を実行する。ステップ１２０
に従って、主セクション７０は、ページからそれが収
集する字体名を主セクションに格納される合体テーブル
に挿入する。

【００３９】図７を参照すると、一旦ページレベルデー
タ構造が利用できると、したがって識別子が得られる。
ラスタ（すなわちビット写像）またはラスタの参照
（「重要なトークン」）がデータ構造の中で見出される
ならば（ステップ１２２）、ラスタは、画像設置８６お
よびラスタＤＳ８８を通してラスタ記憶セクション７２
へ伝達される。データ構造の中で見出されたラスタ毎
に、ブレークエントリテーブルは、ステップ１２４にお
いてＢＣＣ８７により生成される。重要なトークンによ
り参照されるラスタを処理する手法は、以下でさらに詳
細に説明される。ステップ１２６に従って、ラスタは、
それらの対応するブレークエントリテーブルと共に、ラ
スタ登録簿サービスにより識別子が割り当てられ、また
識別子は合体テーブルに配置のために主セクション７０
に渡される。

【００４０】ロゴの呼び出し、すなわちマージン項目の
呼び出しがデータ構造の中で見出されるならば（ステッ
プ１２８）、ファイル見出し器９０は、ロゴがロゴＤＢ
セクション７６にあるかどうかを検査する（ステップ１
３０）。ロゴＤＢに存在するロゴのために、利用できる
ロゴ用の対応するポインタは、合体テーブルに配置のた
めに主セクションに伝達される（ステップ１３２）。ロ
ゴＤＢに存在しないロゴのために、ステップ１３４に従
って、故障メッセージは、最終的な表示またはハードコ
ピーへの印刷のために主セクションへ戻される。ステッ
プ１３６および１４０に従って、内部ＰＤＬフラグメン
トは、生成されて、内部ＰＤＬフラグ管理プログラム９
２を通して内部ＰＤＬフラグ記憶セクション７４へ伝達
される。ステップ１４０により、内部ＰＤＬフラグメン
トは、内部ＰＤＬフラグ管理プログラム９２により識別
子または「トークン」が割り当てられ、また識別子は主
セクション７０に渡される。ステップ１４２および１４
４により示されるように、主セクション７０から流れる
他のデータ構造は、ラスタまたは内部ＰＤＬフラグメン
トの場合に示されるものと同様な仕方で扱われるであろ
う。全ての識別子が主セクション７０に供給された後
に、信号が事前構文解析スケジューラ６２へ送られ、ま
た識別子は、ステップ１４６に従って、データベース管
理プログラム５４へ伝達される。

【００４１】図８を参照して、図４のブレークエントリ
テーブルを生成する技法は、さらに詳細に説明される。
本発明の好ましい実施例において、ビット写像を表す１
つ以上のデータブロックはバッファに入れられ、また最
初にステップ２００において、ＢＣＣ８７は、「画像ハ
ンドル」、「画素シーケンスタイプ」および「画素符号
化オフセット」などの関連パラメータと共にデータブロ
ックを取り出す。ついでＢＣＣ８７は、画像データのブ
ロックから一度に画像データを１語づつ読出し（ステッ
プ２０２）、かつ各語が線境界符号を含むかどうかを検
査する。ある語が線境界符号を含まないならば（ステッ
プ２０４）、プロセスはステップ２０２へ戻る。一方そ
の語が線境界符号を含むならば、その語はステップ２０
６に従って、調べられて、その語がセグメントの終わり
にあるかどうかが判断される。その語がセグメントの終
わり（または代わりに始め）を示すならば、ブレークエ
ントリテーブルが生成され（ステップ２０８）、ついで
プロセスはステップ２０２へループバックされて、他の
語を読み出す。その語がセグメントの終わりを示さない
が（ステップ２０６）、調べられているブロックの終わ
りにあるならば（ステップ２１０）、プロセスはステッ
プ２００へ戻り、画像データの他のブロックを取り出
す。ただしこの場合、他のブロックは、事前構文解析系
６４から画像インストール部８６へ転送されているもの
とする。その語がセグメントの終わりにも、ブロックの
終わりにもないならば（ステップ２０６、２１０）、画
像の終わりに達しているかどうかの検査が実施される
（ステップ２１２）。画像の終わりに達したとき、「最
終ブレークエントリテーブル」が生成され（ステップ２
１４）て、プロセスは終了する。

【００４２】事後構文解析系（図示されない）は、分解
器により同化されたデータ構造の全てを、印刷のために
適切な形で配置させて、対応するラスタ識別子、字体識
別子、および内部ＰＤＬフラグメントの基本表現を、印
刷用のバンドリストに配置する。バンドリストの使用を
通して、画像データは写像チャネル装置３４へ引き渡さ
れ、また各チャネルは、画像データの最大２５６本の走
査線を有するセグメントを処理および特に圧縮解除する
ように適応される。

【００４３】図９を参照すると、ブレークエントリテー
ブルは写像チャネル装置３４により読み出され、また各
セグメントの圧縮された走査線の圧縮解除のために、適
切な数のデータセグメントは並列に写像チャネルに引き
渡される。１つの例において、各セグメントは画像デー
タの１６本の走査線から構成される。画像データが圧縮
解除されると、圧縮解除された画像データは、印刷装置
３６による引き続く消費のためにバッファに入れること
ができる。単一のセグメントを単一の写像チャネルに供
給できること、または複数のセグメントを一度に１つの
写像チャネルに供給できること、もしくは複数のセグメ
ントを複数の写像チャネルに供給できることは、当業者
にとり明らかである。さらにオペレーションの１つの例
において、画像データが圧縮解除される速度は写像チャ
ネル間で異なることがあるので、１つの写像チャネルは
他の写像チャネルの前で操作できる。

【００４４】圧縮解除された画像データは、印刷以外の
目的に使用できることが分かる。例えば圧縮解除された
画像データは、ＵＩ２７上に単に表示できるであろう。
加えて、各ビット写像のセグメントは並列に圧縮解除さ
れので、ビット写像の部分はシーケンスから外れて表示
または印刷ができる。この種の選択的出力は、数あるオ
ペレーションの中で、カットおよびペーストのルーチン
において特に有用である。また特に、一定の編集機能
は、全体のビット写像自体ではなく、ビット写像の選択
された部分で実施できる。

【００４５】図１０を参照すると、印刷システム２１用
の入力領域の他の実施例が示される。図１０の図示され
た実施例は、入力フィルタリング装置２２０が共用記憶
域７１の代わりに使用される以外は、図３のものと同様
である。入力フィルタリング装置２２０は、流れユーテ
ィリティ２２４およびＢＣＣ８７’と通信する分解入力
フィルタ（「ＤＩＦ」）２２２から構成される。実際に
ＢＣＣ８７およびＢＣＣ８７’は構造的にかつ機能的に
同等であるが、この２つの装置は、説明を容易にしかつ
分かり易いように別個の数字で表される。

【００４６】ＤＩＦ２２２および流れユーティリティ２
２４の機能は、上述の種類のＭＥＳＡ処理装置上で得る
ことができる。さらにＤＩＦおよび流れユーティリティ
の機能は、本発明の態様に影響するように組合わせでき
ることは、当業者にとり明らかである。ＤＩＦ２２２お
よび流れユーティリティ２２４の実行に使用されるソフ
トウエアは、付属書類Ｂとして本説明に記載され、その
全体部分はここに組み込まれる。ＤＩＦ用の外部インタ
フェースは付属書類Ｂに追加される。付属書類Ｃにおい
て図示されるように、ＤＩＦに使用されるプログラム
は、多ユーザが並列にＤＩＦにアクセスできるように
「再入可能」である。加えて印刷サーバ４８用プログラ
ムは、ＤＩＦと同様に再入可能である。最後に、ネット
ワークインタフェース４６および流れユーティリティ２
２４は、多流れとＤＩＦ２２２との間で並列に通信させ
ることができる。

【００４７】また図１０を参照して、フィルタリング配
列２２０の作動をさらに詳細に説明する。下記の説明は
画像データの単一流れの処理を言及するが、入力セクシ
ョン２５は、フィルタリング装置２２０と共に、直ぐ上
で述べたように、多流れを並列に処理できることが分か
る。画像データの流れを受信すると、ネットワークイン
タフェース４６は、接続が望ましいことを印刷サーバ４
８へ指示する。そのような指示に応答して印刷サーバ
は、受信する入力流れを処理するために適切なパラメー
タをＤＩＦ２２２へ渡す。一方続いてＤＩＦは、適切な
「ハンドル」を流れユーティリティ２２４に渡すことに
より、入力流れにアクセスし、かつフィルタリングプロ
セスの副生物をラスタ記憶セクション７２またはＰＤＬ
記憶セクション８２へ渡す。ＤＩＦ２２２および流れユ
ーティリティ２２４を適切に設定すると、入力流れは、
流れユーティリティ２２４の使用を通し、ネットワーク
インタフェース４６を経てＤＩＦへ入力される。

【００４８】図１１および図１２を参照して、ＤＩＦ２
２２による入力流れの処理をさらに詳細に説明する。好
ましくは画像データは、流れユーティリティ２２４でＤ
ＩＦへ供給されると、ブロックずつＤＩＦにより読み出
される（ステップ２２６）。ブロックを単一語のように
小さくできること、および２つ以上のブロックをＤＩＦ
へ一度に供給できることは、当業者にとり明らかであ
る。各ブロックが読み出されると、ＤＩＦは、ステップ
２２７および２２８を経て、調べられているブロックが
重要なトークンを含むかどうかを判断する。新しいブロ
ック毎に、最初にステップ２２７は、新しいブロックに
見出される最初のトークンを参照させる。ステップ２２
９においてプロセスは、ブロックの終わりに達したかど
うかを検査する。計数インデックス体系は、ブロックの
始めと終わりを判断するのに使用できることが分かって
いる。ブロックの終わりに達していないならば、プロセ
スは次のトークンを得るためにステップ２２７へループ
バックする。一方ブロックの終わりに達しているなら
ば、ステップ２３０を経て、そのブロックは流れユーテ
ィリティ２２４へ引き渡され、それによりＰＤＬ記憶セ
クション８２へ転送され、またプロセスは他のブロック
を読み出すためにステップ２２６へループバックする。
上に示したように、ＰＤＬ記憶セクション８２はキャッ
シュを備えることができる。したがってブロックは必ず
しもディスクに格納される必要はない。

【００４９】一旦重要なトークンが見出されると（ステ
ップ２２８）、ステップ２３２において、見出されたト
ークンが入力流れの終わりを構成するかどうかが判断さ
れる。トークンが流れの終わりを構成しないならば、ス
テップ２３４において、シーケンス挿入ファイル（「Ｓ
ＩＦ」：ｓｅｑｕｅｎｃｅ ｉｎｓｅｒｔ ｆｉｌｅ）
またはシーケンス挿入マスタ（「ＳＩＭ」：ｓｅｑｕｅ
ｎｃｅ ｉｎｓｅｒｔｍａｓｔｅｒ）などの流れの外側
の画像データ（「外側データ」）の参照に関連するかど
うかが判断される。

【００５０】重要なトークンが外側データを指定すると
仮定すると、そのような外側データは、ステップ２３６
を経て、検索されて適切に処理される。１つの例とし
て、外側画像データは、印刷システム２１の中に、また
はそれから離れて格納されるビット写像から構成される
であろう。参照されたビット写像は、好ましくは以下に
説明するようにステップ２４２、２４４、２４６、２４
８および２５０に従って処理されるであろう（図１
２）。ステップ２３６は、ビット写像以外の他の局所お
よび／または遠隔の画像を検索および処理するのを意図
することは、当業者にとり明らかである。例えば外側デ
ータは、画像データの他の流れを構成するであろう。

【００５１】重要なトークンがビット写像に対応すると
判断されると（ステップ２４０）（図１２）、プロセス
はステップ２４２に進む。ビット写像は、所定の大きさ
より小さいならば、流れ内に残され、構文解析されて、
最終的に画像インストール部８６で格納される。フィル
タリング装置２２０でビット写像を格納することは、ビ
ット写像が所定のしきい値大きさより大きくない限り、
必ずしも分解プロセスを容易にしないことが分かってい
る。ビット写像は、所定のしきい値より低いならば、最
終的にステップ２３０において格納される。ビット写像
は、所定のしきい値より大きいとき、上述した手順に従
ってＢＣＣ８７’で調べられる（ステップ２４４）。し
たがってＤＩＦ２２２は、ビット写像に関連する画像デ
ータをＢＣＣ８７’へ供給する。一旦ビット写像用のブ
レークテーブルが形成されると、ビット写像はブレーク
テーブルと共に、流れユーティリティ２２４（ステップ
２４４）によりラスタ記憶セクション７２に格納され
る。ビット写像およびブレークテーブルを格納すると、
重要なトークンは、入力流れの変更を反映するように、
修正または更新される（ステップ２４８）。ビット写像
を格納すると、流れから複数のブロックが取り出され
が、これらのブロックはステップ２２６において再び読
み出される必要はない。したがってステップ２５０の使
用を通して、ビット写像の終わりにあるブロックにおい
て検査が続けられる。

【００５２】図１３Ａ〜図１３Ｂを参照して、入力また
は最初のＰＤＬ流れがフィルタリング装置２２０で変更
される仕方を以下にさらに詳細に説明する。具体的に図
１３Ａを参照すると、ＰＤＬデータ部分と画像情報を含
む流れフラグメント２５４が示される。１つの例におい
て画素ベクトル情報（すなわちビット写像情報）から成
る画像情報は、数字２５６、２５８および２６０で示さ
れる。通常「トークン」と呼ばれるセクション２５６
は、画素シーケンスの種類、すなわち画像が画素ベクト
ルおよびＳＩＦ／ＳＩＭなどであるかどうかを示す。図
１３Ａ〜図１３Ｂの図示された実施例は、上述したよう
に画素シーケンスの種類がビット写像であることを示す
が、画素シーケンスの種類は種々の画像の種類の１つか
ら構成されるであろう。加えて、以下にさらに詳細に説
明するように、トークン２５６は、広範囲のジョブ特性
を開始する役目をすることができる。セクション２５８
は、好ましくは長さが１つから３つのバイトであり、ビ
ット写像の長さを指定する。開示された実施例の他の態
様において、以下に説明するように、セクション２５８
は、トークンにより示されるプロセスをさらに規定する
役目をする種々の情報を含むであろうことが分かる。長
さに関する情報は、図１１のステップ２４２において適
切な判断をするのに使用される。数字２６０で示される
部分は、必ずしもラスタ記憶セクション７２に格納する
必要がない流れの部分を表し、一方部分２６０間のＮブ
ロックは、ラスタ記憶セクション７２に格納される流れ
の部分を表す。部分２６０は、本発明の着想を変えるこ
となく、Ｎブロックで格納されるか、またはまとめて削
除されることができることは、当業者にとり明らかであ
る。

【００５３】図１３Ｂを参照すると、本発明の手順に従
って変更される図１３Ａの入力流れは、数字２６１で示
される。変更された流れ２６１の画像情報は、数字２６
０、２６０’、２６２、２６３および２６４で示され
る。事前にインストールされた画素シーケンスの種類を
示す変更されたトークンは、セクション２６２内に提供
される。長さ指定子２６３は、次の有効ＰＤＬトークン
へのオフセット表示子としての役目をする。好ましく
は、数字２６４で示され、かつラスタ記憶セクション７
２における画素ベクトルの位置を指す８バイトファイル
識別子が提供される。変更された流れにおいて、そのフ
ァイル識別子は、部分２６０’を形成するために部分２
６０の一部を越えて書かれることがある。

【００５４】図１３Ｃを参照すると、ラスタ記憶セクシ
ョン７２に格納される画素ベクトルファイルは、数字２
６５で示される。格納された画素ベクトルファイル２６
５の種々の部分は、それぞれ数字２６６、２６８、２７
０および２７２で示される。部分２６６はページ境界化
に由来する余分の資料を表し、一方部分２６８は格納さ
れた画素ベクトルに実質的に対応する画像データを表
す。加えて部分２７０は画像データに対応するブレーク
テーブルを表し、また部分２７２は画素ベクトル終端部
から構成され、その終端部は、好ましくは画素ベクトル
ファイルの終わりに書かれる。付属書類Ａにおいて示さ
れるように、画素ベクトルは、好ましくは、画素ベクト
ルをラスタ記憶セクション７２にインストールするため
に、ラスタ登録簿サービス８８により要求される情報の
ホストに関連し、そのような情報は、シーケンス長さ、
画素シーケンスの種類および圧縮体系などを含む。

【００５５】再び図１０を参照すると、オペレーション
の１つの例において、フィルタリング装置２２０におい
て複数の接続が行われ、各流れはそれに応じて処理さ
れ、また最初の流れは流れユーティリティ２２４によ
り、構文解析のために管理プログラム６８へ供給され
る。他の流れは、上述の手順に従って変更され、また流
れユーティリティ２２４は、変更された流れおよび分離
されたビット写像を、それぞれＰＤＬ記憶装置８２およ
びラスタ記憶セクション７２へ導く。上述したようにＰ
ＤＬ記憶セクションは、１つ以上の流れをディスクに格
納する必要がないように、キャッシュメモリを備えるこ
とができる。使用されるキャッシュの大きさは、実際上
の制約事項により制限されるだけである。

【００５６】画像データを構文解析する間に、管理プロ
グラム６８は、セクション２６２（図１３Ｂ）により識
別されたビット写像を検出するならば、ラスタ記憶セク
ション７２における識別されたビット写像を画像インス
トール部８６によりラスタＤＳ８８内に記憶させる。図
１０の図示された実施例においてＢＣＣ８７は、しきい
値の大きさよりも小さいビット写像用のブレークテーブ
ルだけを形成する。この実施例の場合、ＢＣＣ８７は、
画像インストール部８６へ供給されるかなりの数のビッ
ト写像は対応するブレークテーブルに既に追加されてい
るので、重要でない役割に降格され、またこれらの追加
されたブレークテーブルはＢＣＣ８７’で作成される。
最初の流れの各ビット写像は、その対応するブレークテ
ーブルと共に、図８および図１３Ｃの説明に関して述べ
たようにラスタ記憶セクション７２にインストールされ
る。一旦最初の流れが構文解析されると、ＰＤＬ記憶セ
クション８２に格納されたそれぞれの変更された流れ
は、続いて流れユーティリティ２２４で検索されて、構
文解析される。

【００５７】下記のテーブルを参照すると、フィルタリ
ング装置２２０の機能を図示するのに役立つ例が示され
る。

【００５８】 ミリ秒単位での事象 フィルタリング装置の場合 スプーリングの場合 ＰＤＬ 入手の開始 ０ ０ ＰＤＬ 入手の終了 ４３３３９ ３９４３４ 事前構文解析の開始 ４３３９４ ３９４８１ 事前構文解析の終了 ４５２５５ ４８５３１ この代表例の結果により、ＰＤＬ入力流れの入手時間
は、流れがフィルタリングおよびスプーリングされる場
合よりも、流れがＰＤＬ記憶セクション８２へ直接スプ
ーリングされる場合の方が短いことが実証される。一
方、事前構文解析に必要な時間は、流れがフィルタリン
グおよびスプーリングされる場合よりも、流れがＰＤＬ
記憶セクション８２へ直接スプーリングされる場合の方
が大きい。したがって流れをフィルタリングするのに追
加の時間を必要とするにもかからわず、フィルタリング
およびスプーリングされる流れを入手および事前構文解
析するに必要な時間は、直接スプーリングされる流れを
入手および事前構文解析するに必要な時間より少なくで
きる。

【００５９】再び図１３Ａを参照すると、開示される実
施例の他の態様において、トークン２５６は、画像デー
タのＮブロックを記憶セクション７２に格納すること以
外のオペレーションを開始する役目をすることができ
る。言い換えれば、開示される実施例の最も一般化され
た態様において、トークンおよび任意に選択される対応
する情報は、ＤＩＦ２２２により読み出され、かつ印刷
システム２１における選択されたオペレーションを開始
するのに使用できる。特にトークンは、任意に選択され
る対応する情報と共に、画像データの流れにより表され
るジョブを規定できる。と言うのは、トークンは「ジョ
ブ特性」用のデバイスを設定する役目をすることができ
るからである。

【００６０】再び図１１〜図１２を参照して、デバイス
がジョブ特性のために設定される仕方をさらに詳細に説
明する。重要なトークンが、字体作成装置または終了装
置などの、デバイスを設定するのに使用されるジョブ特
性であると判断された後に（ステップ２６０）、プロセ
スは、ステップ２６において、ジョブ特性が「字体関連
ジョブ特性」であるかを判断するように検査する。

【００６１】ジョブ特性が字体関連であるならば、流れ
ユーティリティ２２４（図１０）は、字体作成手順を開
始する。１つの例において、適切なビット写像が字体デ
ータベースで利用できるかどうかを判断するために、既
知の字体検査手順が使用され、その字体データベースは
印刷システム２１の中にまたはそれから離れて配設され
る（図１）。そのような字体検査を実現する装置は、米
国特許出願第０７／８９８，７６１号、Ｎｏｍｕｒａへ
付与された米国特許第５，１１３，３５５号、および／
またはＨｕｂｅなどに付与された米国特許第５，１６
７，０１３号に開示され、それらの関連する部分は、こ
こに参照として組み込まれる。流れユーティリティ２２
４で字体を検査する利点は、印刷システムが、字体はジ
ョブを合体する前に利用できないことをオペレータに指
示できる点である。他の例において、流れユーティリテ
ィ２２４は合体前に字体描写ルーチンを開始できる。

【００６２】ジョブ特性が字体関連でないならば、プロ
セスは、ステップ２６６において、ジョブ特性が終了関
連かどうか、すなわちジョブ特性が「終了属性」かどう
かを判断する。ジョブ特性が字体関連であると、プリン
タ２６（図１）に関連する終了装置は、選定された終了
属性のために設定される。プリンタ２６での使用に適切
な代表例の終了装置は、Ｋｉｎｄｅｒに付与されえた米
国特許第５，０４５，８８１号に見出すことができる。
この終了配列は、ＤｅＨｏｒｉｔｙに付与された米国特
許第５，１２９，６３９号により開示される体系に一致
する仕方で、流れユーティリティ２２４で、選定された
終了属性のために設定でき、その関連する部分は、ここ
に参照として組み込まれる。

【００６３】ジョブが、字体関連特性または終了関連特
性以外のジョブ特性であるならば（ステップ２７０）、
他のジョブ特性はステップ２７２において処理される。
種々の他のジョブ特性は、ＰＤＬファイルライブラリ参
照および印刷命令などを含むであろう。ＰＤＬファイル
ライブラリ参照は、分解において使用するために、遠隔
ライブラリを取り出すのに使用されるであろう。ライブ
ラリは、種々のオペレーション用のマクロ定義を提供す
るために、ＰＤＬファイルに追加される。

【００６４】加えてトークンは、ジョブ配設を決定する
のに使用できる。例えばトークンは、ジョブがジョブフ
ァイルまたは印刷待ち行列へ向かっているかどうかに関
する表示を提供する。代表例のジョブファイルおよび印
刷待ち行列は、Ｇａｕｒｏｎｓｋｉなどへ付与された米
国特許第５，１６４，８４２号において開示され、その
関連する部分は、ここに参照として組み込まれる。ジョ
ブがどこに向けられことになるかに関する知識により、
キャシュ使用の最適化などの記憶装置使用の最適化がで
きる。

【００６５】最後に、トークンは、参照されたファイル
に関してオペレーションを開始するのに使用でき、その
参照されたファイルは印刷システム２１の中に、または
それから離れて配設される。例えばトークンは、シーケ
ンス挿入マスタの取り出しを開始できる。

【００６６】

【発明の効果】上記の説明を読めば、開示された実施例
の多くの特徴は、当業者にとり明らかである。開示され
た実施例の１つの特徴は、ネットワークから「運用中」
に入手した圧縮されたビット写像を処理するように対応
することである。特に開示された技法により、圧縮され
たビット写像のブレークエントリは、最小量の処理で求
められ、かつ製表できる。開示された実施例の他の特徴
は、専用デバイス、すなわちＢＣＣでブレークエントリ
テーブルを生成することである。したがって一旦ビット
写像がＰＤＬ流れから分離されると、ＢＣＣにより、ビ
ット写像を比較的少ない労力で処理できる。開示された
実施例のさらに他の特徴は、プリンタによる後での消費
のために、分解器において、または分解器へのネットワ
ーク入力部においてビット写像を処理することである。
印刷システムは、「パイプライン」として機能し、また
写像チャネルおよび印刷装置からＢＣＣを離して位置決
めすることにより、作業はパイプラインを通して一層均
一に分散される。そのような均一な分散は、印刷を容易
にし、かつ印刷装置の詰まりを避けるのに役立つ。

【図面の簡単な説明】

【図１】 本発明が実施できる印刷システムのブロック
線図である。

【図２】 図１に示される印刷システム用の処理装置／
プリンタインタフェースのブロック線図である。

【図３】 図１に示される印刷システム用の分解器の選
択されたセクションのブロック線図であり、その選択さ
れたセクションは、入力セクション、システム管理セク
ションおよび構文解析セクションを備える。

【図４】 本発明の技法と連係して使用される予測ブレ
ークテーブルの概略図である。

【図５】 本発明の技法に従って処理されたビット写像
が記憶装置に格納される仕方を図示するブロック線図で
ある。

【図６】 図３の入力セクション、システム管理セクシ
ョンおよび構文解析セクション用のオペレーションの好
ましいモードを具体的に示す流れ図を連係して表す。

【図７】 図６に続く流れ図を表す。

【図８】 境界符号見出し器（「ＢＣＣ」）のオペレー
ションを実演する流れ図であり、ＢＣＣは好ましくは、
入力セクションまたは構文解析セクションと連係して使
用される。

【図９】 本発明の技法に従って格納されるビット写像
が、図２の処理装置／プリンタインタフェースで印刷さ
れる仕方を図示するブロック線図である。

【図１０】 図１に示される印刷システム用の分解器の
選択されたセクションのブロック線図であり、その選択
されたセクションは、分解器画像フィルタ（「ＤＩ
Ｆ」）、流れユーティリティおよびＢＣＣを有する入力
セクションと、システム管理セクションおよび構文解析
セクションを備える。

【図１１】 ＤＩＦがネットワークから入力セクション
へ伝送される画像データの流れを調べ、処理する仕方を
図示するブロック線図を連係して表す。

【図１２】 図１１に続くブロック線図を表す。

【図１３】 Ａ，Ｂ，Ｃは、未変更ＰＤＬ流れ、変更さ
れたＰＤＬ流れ、および他の発明の技法に従って抽出さ
れたビット写像それぞれの概略図である。

【符号の説明】

２１…電子式印刷システム、２２…ディジタル処理装
置、２３…主記憶装置、２４…大容量記憶装置、２５…
入力セクション、２６…プリンタ、２７…ユーザインタ
フェース、３１…ＰＬＤドライバ、３２…ＰＬＤ分解
器、３４…写像チャネル、３６…印刷装置、４０…ワー
クステーション、４２…ＰＬＤ源、４４…ネットワー
ク、４６…ネットワークインタフェース、４８…印刷サ
ーバ、５０…システム管理プログラム、５２…システム
状態制御装置、５４…データベース管理プログラム、５
７…データベース前処理装置、５８…「作動可能」プロ
セス、６０…構文解析セクション、６２…事前構文解析
スケジューラ、６４…事前構文解析系、６６…共用記憶
域、６８…管理プログラムセクション、７０…主セクシ
ョン、７１…記憶装置、７２…ラスタ記憶セクション、
７３…ブレークエントリテーブル、７４…内部ＰＬＤフ
ラグメント記憶セクション、７６…ロゴＤＢ記憶セクシ
ョン、８２…記憶セクション、８４…ジョブデータベー
ス、８６…画像設置プロセス、８７…境界符号見出し
器、８８…ラスタ登録簿サービス、９０…ファイル見出
しプロセス、９２…内部フラグ管理プログラム、２２０
…画像フィルタリング装置、２２０…フィルタリング配
列、２２２…分解画像フィルタ、２２４…流れユーティ
リティ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｔ 11/00 9192−5Ｌ Ｇ０６Ｆ 15/72 Ｇ (72)発明者 キティ・サチ アメリカ合衆国 ニューヨーク州 14534 ピッツフォード イーグルウッドサーク ル 36 (72)発明者 マーク・シイ・ビヨンディ アメリカ合衆国 ニューヨーク州 14607 ロチェスター ローリーストリート 34 (72)発明者 トーマス・ビイ・ツェル アメリカ合衆国 ニューヨーク州 14564 ビクター スカイビューパス 8048 (72)発明者 デビッド・エイ・カタパノ アメリカ合衆国 ニューヨーク州 14609 ロチェスター ヘイゼルウッドテラス 339 (72)発明者 リチャード・ティ・ラウリア アメリカ合衆国 ニューヨーク州 14580 ウエブスター クレムロード 637

Claims (1)

【特許請求の範囲】
1. 【請求項１】ビット写像を複数の画像データセグメント
   に分割するブレークエントリを有する圧縮されたビット
   写像を含む画像データの流れによりプリンタページ記述
   語で書かれた画像データの流れから印刷物を作成する印
   刷装置であって、 画像データの流れから圧縮されたビット写像を分離する
   手段と、 ビット写像のブレークエントリを記載するテーブルを生
   成するために前記分離手段と通信する手段と、 ビット写像を、その対応するブレークエントリテーブル
   と共に格納する記憶手段と、 ビット写像の選択されたセグメントを並列に圧縮解除す
   るために前記記憶手段と通信する複数の写像チャネルと
   から構成される、 印刷装置。