JPH0761728B2 - 電子印刷装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、印刷する前にページイ
メージを生成する電子印刷装置、より詳細には、ページ
を印刷する前にページの複雑性を決定する電子印刷装置
に関するものである。

【０００２】

【従来の技術】電子印刷装置は、ページイメージをラス
タ化すなわちディジタル形式で生成したあと、イメージ
出力端末装置へ送って印刷する。ラスタ化は、異なるさ
まざまなやり方で実施することができる。たとえば、あ
るラスタ化処理はスキャナから受け取った簡単なイメー
ジの圧縮解除を含んでいる。もっと複雑なラスタ化処理
は、一般にネットワーク化ワークステーションからのイ
メージ情報の受信に関係する一定の中間フォーマットの
ラスタ化を含んでいる。簡単に述べると、中間フォーマ
ットは、所望のページイメージを作り出すため組み合わ
せなければならない直線区間、曲線、特性、画像、等を
記述する命令を含んでいる。電子印刷装置は、この中間
フォーマットを、印刷する前にラスタ化する。このラス
タ化は、通例、処理演算のためページイメージを転送す
るとき実時間で行われる。

【０００３】ページイメージをラスタ化するのに必要な
時間は、ページイメージの複雑さ、すなわちページイメ
ージを構成する対象物の数、サイズ、タイプに直接関係
している。ある場合には、複雑なページを生成するのに
必要な時間が、実時間ラスタ化を正常に実行するイメー
ジ生成サブシステムの実時間処理能力を越えることがあ
る。電子印刷装置は、この状態を検出し、ページの印刷
を中止して、ディスプレイにユーザーに対するエラーメ
ッセージを表示する。そのあと、使用している印刷装置
に応じて、異なる回復方法を実施しなければならない。
少なくとも、ユーザーは、そのあと、中止したページを
除去し、廃棄しなければならない。上記の代わりに、あ
る電子印刷装置では、別のシステム資源を像形成タスク
に振り向ける異なる操作モードをユーザーが選択できる
ようになっている。

【０００４】米国特許第4,896,275 号は、２進形式の複
雑な図形や画像を、制限付きバッファメモリを持つ出力
プリンタで複製するのに絶対に欠かせないイメージデー
タのみを含むビットマップ表現へ変換する方法を開示し
ている。データのブロックは一度に入力バッファに記憶
され、データは一度に１バイトづつ分析される。この分
析に基づいて、必須データのみを記述するビットマップ
表現が生成される。生成されたビットマップ表現に含ま
れる必須データは、生成された水平位置情報と垂直位置
情報、およびビットマップ表現を生成するのに必要なそ
の他のパラメータ情報と共に、出力バッファへ転送され
る。

【０００５】このように、従来の技術は、必須イメージ
データのみを含むビットマップ表現を生成することによ
って、電子印刷装置におけるメモリの制約を補償してい
る。また、従来の技術は、複雑なページの実時間ラスタ
化に付随する問題を扱っていない。

【０００６】

【発明が解決しようとする課題】本発明の第１の目的
は、複雑なページイメージを実時間でラスタ化できない
ことに付随する問題を回避する電子印刷装置を提供する
ことである。

【０００７】本発明の第２の目的は、複雑なページイメ
ージを実時間でラスタ化できないことに付随する問題
を、ユーザーの介入なしに、回避する電子印刷装置を提
供することである。

【０００８】本発明の第３の目的は、複雑なページイメ
ージを実時間でラスタ化できないことに付随する問題
を、プリンタの動作を中止せずに、回避する電子印刷装
置を提供することである。

【０００９】本発明の第４の目的は、複雑なページイメ
ージを実時間でラスタ化できないことに付随する問題
を、印刷装置の記憶空間を最大限に使用しながら、回避
する電子印刷装置を提供することである。

【００１０】

【課題を解決するための手段】上記およびその他の目的
ならびに利点を達成し、かつ上に述べた欠点を克服する
ために、本発明の電子印刷装置は、ページ内容をイメー
ジ生成サブシステムへ送る前にそのページ内容を検査す
る。ページ上の対象物の数、サイズ、位置を決定するた
め、ページの内部中間記述を提供し、分析する。そし
て、ページ内容を実時間で像形成するのに十分なシステ
ム資源が存在するかどうかの決定を行う。もしページが
複雑過ぎると決定されれば、装置は、そのページをバッ
クグラウンドでラスタ化して、簡単なビット／画素イメ
ージをイメージ生成サブシステムへ送る。

【００１１】

【実施例】以下、添付図面を参照して発明を説明する
が、諸図面を通じて、同種の要素は同じ参照番号を付け
て表示してある。

【００１２】図１および図２に、本発明の原理に従って
印刷ジョブを処理する典型的な電子印刷装置２を示す。

【００１３】印刷装置２は、説明の便宜上、イメージ入
力端末装置６、コントローラ部７、およびイメージ出力
端末装置８に分けてある。特定の印刷装置について説明
するが、本発明は、他の形式の電子印刷装置にも使用す
ることができる。

【００１４】イメージ入力端末装置６は、走査された画
像を表す画像信号すなわち画素を発生する。この画像信
号は、プロセッサ２５で適当に処理されたあと、コント
ローラ部７へ送られる。上記の代わりに、ネットワーク
化ワークステーションをプロセッサ２５に接続すること
ができる。

【００１５】プロセッサ２５は、画像信号をアナログ形
式からディジタル形式へ変換し、印刷装置２がプログラ
ムされたジョブを実行するのに必要な形でイメージデー
タを記憶し、取り扱うことができるように、必要に応じ
て画像信号を処理する。プロセッサ２５は、さらに、フ
ィルタ処理、しきい値処理、スクリーン処理、クロッピ
ング、拡大／縮小、等の処理によって、画像信号をエン
ハンスしたり、変化させる。ジョブプログラムを変更し
たり、調整したあとは、必ずアナログ画像信号を再びプ
ロセッサ２５に入力しなければならない。

【００１６】コントローラ部７は、説明の便宜上、イメ
ージ入力コントローラ５０、ユーザーインタフェース５
２、システムコントローラ５４、主メモリ５６、イメー
ジ操作サブシステム５８、およびイメージ出力コントロ
ーラ６０に分けてある。プロセッサ２５からコントロー
ラ部７へ入力されたイメージデータは、イメージ入力コ
ントローラ５０のイメージコンプレッサ／プロセッサ５
１によって圧縮される。イメージデータがコンプレッサ
／プロセッサ５１を通過するとき、イメージデータはＮ
走査線幅スライスに区分される。圧縮されたイメージデ
ータは、イメージの特定情報（たとえば書類の高さと幅
（画素で）、使用した圧縮、等）を与えるすべてのイメ
ージ記述子と共に、イメージファイルに入れられる。イ
メージファイル（異なる印刷ジョブを表す）は、固定デ
ィスク９０−１，９０−２，９０−３へ転送するまで、
ランダムアクセスメモリ（ＲＡＭ）から成る主メモリ５
６に一時的に記憶され、イメージデータは使用までそこ
に保持される。

【００１７】ユーザーインタフェース５２は、対話式タ
ッチ画面６２、キーボード６４、およびマウス６６を含
むオペレータコントローラ／ＣＲＴディスプレイの組合
せから成る。ユーザーインタフェース５２は、オペレー
タと印刷装置２とを結び付けるものであり、オペレータ
は、ユーザーインタフェース５２を用いて印刷ジョブや
その他の命令をプログラムしたり、システム動作情報、
命令、プログラミング情報、診断情報、等を得ることが
できる。タッチ画面６２に表示された項目たとえばファ
イルやアイコンは、画面６２上に表示された項目に指を
接触させるか、またはマウス６６を用いてカーソルで選
択した項目を指示し、マウスのスイッチを押すことによ
って起動される。

【００１８】主メモリ５６は、マシン動作システムソフ
トウェア、マシン動作データ、および現在処理中のイメ
ージデータを記憶する。

【００１９】主メモリ５６内の圧縮イメージデータをさ
らに処理する必要があるとき、あるいはユーザーインタ
フェース５２のタッチ画面６２上に表示するよう要求さ
れたとき、あるいはイメージ出力端末装置８によって要
求されたとき、主メモリ５６内の圧縮イメージデータが
アクセスされる。プロセッサ２５によって行われる処理
以外の別の処理が要求された場合には、イメージ操作サ
ブシステム５８へ転送され、そこで追加の処理たとえば
丁合い、メイクレディ、等が実行される。分解はシステ
ムコントローラ５４によって実行される。処理の後、デ
ータは主メモリ５６へ戻すこともできるし、タッチ画面
６２に表示するためユーザーインタフェース５２へ送る
こともできるし、あるいはイメージ出力コントローラ６
０へ送ることもできる。

【００２０】イメージ出力コントローラ６０へ送られた
イメージデータは、イメージ生成サブシステム（以下、
ＩＧＳと略す）１００によって圧縮解除され、印刷する
準備が完了する。そのあと、イメージデータは印刷のた
めイメージ出力端末装置８へ送られる。続いて、イメー
ジデータは、一般に、新しいイメージデータを入れる空
間を作るため主メモリ５６からパージされる。

【００２１】ＩＧＳ１００はバンド向きである。ページ
イメージはバンドに区分され、各バンドは、ビデオ生成
チャンネルのアレイによって実時間で作られる。ビデオ
生成チャンネルは、ピンポン方式で満たされ／空にされ
る一対のバンドバッファに供給する。前のバンドがイメ
ージ出力端末装置へダンプされると、ページの任意の決
められたバンドを「生成」しなければならないので、実
時間要求はイメージ出力端末装置８の処理速度でドライ
ブされる。実例として、コントローラ部７は、一定の２
５６走査線バンドサイズを保持する。２５６走査線ペー
ジセグメントを生成するのに利用できる時間は、使用す
る個々の印刷装置２に従って決まる。

【００２２】実際のビデオ生成時間は、印刷するページ
の複雑さに直接関係している。イメージ出力端末装置８
へのダンプ時間は変わらないが、ビデオ生成チャンネル
がデータをバンドバッファへ書き込むため費やす時間の
長さは、構成するページセグメントの複雑さによって決
まる。

【００２３】複雑さは、ページ上の対象物（圧縮イメー
ジセグメント、文字ビットマップ、ルール、等）の数
や、それらの対象物の幾何学的図形を含む多くの要因の
影響を受ける。実時間で像形成することができない多数
の対象物から成る複合ページを生成することは可能であ
る。本発明に従って、イメージ操作サブシステム５８を
使用して、かなり複雑なページを単一ラスタに簡易化す
るのをサポートすることができる。イメージ操作サブシ
ステム５８によって簡易化されたページは、ＩＧＳ１０
０において問題を起こすことはないであろう。

【００２４】“複雑な”ページがＩＧＳ１００へ与えら
れた場合には、決められたバンドのビデオ生成時間が実
時間演算に必要な時間を越えると、致命的なエラーが検
出される。簡易化するためページイメージをイメージ操
作サブシステム５８へ転送すると、印刷は数秒間中断さ
れる。特に、複雑なジョブで、多数のページを簡易化す
る必要があるかも知れないとみなされる場合、システム
の生産性の見地から、この種の中断は好ましくない。従
って、ＩＧＳ１００へ送る前に、複雑なページが存在す
ることを印刷装置へ知らせることが望ましい。実時間で
像形成できないページを識別することは、「複雑性予
測」と呼ばれる。そのようなページは、それを含むジョ
ブを印刷のため提供する前に、自動的に簡易化される。

【００２５】複雑性予測 デコンポーザ１２０は複雑性予測を実行する。デコンポ
ーザ１２０はページ記述言語を解釈して低レベルフォー
マットすなわちビットマップにする。デコンポーザ１２
０の出力はＩＧＳ１００によって翻訳される。デコンポ
ーザ１２０は、ページイメージの各セグメント（すなわ
ち、バンド）について対象物のリストを生成する。この
「バンドリスト」を生成しているとき、バンド内の各対
象物の複雑性に関係がある統計資料を収集する。バンド
リストの生成が完了すると、それらの統計資料を使用し
て、ページの複雑性を計算する。

【００２６】複雑性を決定する場合、多数の要因を考慮
しなければならない。ページの複雑性を厳密に計算する
には、ＩＧＳ１００の性能を正確にモデル化する必要が
ある。さらに、ＩＧＳ１００の帯域を最大限にするやり
方で対象物を生成できるように、デコンポーザ１２０を
調整する必要がある。以下の説明から明らかになるよう
に、実際の実施は、ある場合には、複雑性計算の正確さ
と、アドレス指定性能およびシステム資源とのかね合い
を取るであろう。しかし、計画は、複雑性計算の正確さ
によってＩＧＳにおけるページイメージの失敗を禁じる
基本要求がまげられてはならないという基本的な約束に
基づいている。

【００２７】複雑さ故にＩＧＳ１００にページを印刷さ
せない主たる要因が２つある。第１はバンド内の全イメ
ージ面積であり、第２はバンド内の対象物の数である。
どちらか１つの要因が大き過ぎるか、または２つの要因
が組み合わさると、ＩＧＳ１００が中断することがあ
る。もう１つの制約は、バンドリスト、フォント、およ
びページを印刷するために必要なイメージをロードする
ため利用できるメモリ資源である。

【００２８】印刷時間の間、印刷するページはバンド
（ＩＧＳ１００は一度に１バンドを像形成しなければな
らない）に分割される。そのバンドはさらに走査線に分
けられる。この実例の場合、１バンド当たり２５６本の
走査線がある。１走査線を像形成する時間は 74.5 μ秒
と決められている。ビデオチャンネルは、約３２メガビ
ット／秒でデータを出力できるので、６００スポット／
インチ（ｓｐｉ）の場合、ビデオチャンネルの理論的限
界は 3.9インチ／走査線である。対象物のディスパッチ
処理、ビデオチャンネルのプログラミング、および状態
の保管などのオーバーヘッド機能を実行しなければなら
ないので、ビデオチャンネルはイメージデータを連続的
に処理することができない。さらに、これらのオーバー
ヘッド機能のための時間は、１バンド当たりのビデオチ
ャンネル処理可能データ量に対し実際の制限を課す。

【００２９】前に述べたように、書類を印刷するかどう
かを決定する場合のもう１つの制限要因は、バンド内の
対象物の数である。バンド内には、優先順位の高い対象
物と優先順位の低い対象物の２つが存在することがあ
る。優先順位の高い対象物は、バンド内の優先順位の低
い対象物より高い異なるｚ平面に置かれるように計画さ
れる。そのような対象物の存在は書類をいっそう複雑に
する。ＩＧＳ１００のデータ構造は、ポインタ（優先順
位の高いポインタと優先順位の低いポインタ）の数と、
保持可能な対象物すなわちパラメータブロックの数に関
するセットサイズを有する。ある種の書類では、この数
を越えることは容易である。複雑性を決定するため、ポ
インタバッファのオーバーフローとパラメータブロック
のオーバーフローの２つについてテストを実施すること
ができるように、バンド内に各タイプの対象物（優先順
位の高い対象物と優先順位の低い対象物）がどれだけ存
在するかを知る必要がある。

【００３０】ＩＧＳ１００は、各バンドごとに、対象物
を新リストパラメータブロックと旧リストパラメータブ
ロックに割り付ける。新リストパラメータブロックと旧
リストパラメータブロックは、それぞれ制限付きメモリ
資源を有する。もし対象物が、たとえば２つの隣接する
バンドの中にあれば、対象物がスタートしたバンドの中
にある対象物の部分は新リストパラメータブロックに保
管され、次のバンドの中にある対象物の部分は旧リスト
パラメータブロックに保管される。従って、ページの複
雑性を決定する場合のもう１つの制限要因は、新リスト
パラメータブロックと旧リストパラメータブロックによ
って費やされる記憶空間の大きさである。もしバンド内
の対象物の総数が所定のしきい値以上であれば、ページ
は複雑過ぎると決定される。そのあと、ページは、ＩＧ
Ｓ１００へ提供される前に、イメージ操作サブシステム
５８へ送られる。デコンポーザ１２０は、ずっと各バン
ドを処理するために必要な新リストパラメータブロック
と旧リストパラメータブロックのサイズ（語）の情報を
取っている。各新しい対象物すなわちバンド内に状態保
管された対象物ごとに、この対象物が発生するパラメー
タブロックのサイズに基いて、オーバーヘッドが新リス
ト合計または旧リスト合計に加えられる。図３は、異な
る対象物に対応する多数のオーバーヘッドカウンタの例
を示す表である。パラメータブロックがオバーフローす
るかどうかを判断するため、パラメータブロックリスト
の割り付けられたサイズに対し、これらの対象物カウン
タが検査される。もしオバーフローが検出されれば、こ
のページは複雑であるとマークが付けられる。

【００３１】図４は、本発明に従って新リストパラメー
タブロックと旧リストパラメータブロックに使用するオ
ーバーヘッドの例を示す表である。この表において、 対象物の新リストオーバーヘッド＝MAX〔対象物のため
のパラメータブロックの最大サイズ（語、または１バン
ド時間内に生成された対象物タイプのパラメータブロッ
クの数で表した新リストバッファのサイズ）〕

【００３２】ページを分解した後、デコンポーザ１２０
からバンドリスト、フォント記述子、およびページを記
述するイメージ記述子がＩＧＳ１００へ送られる。これ
には、システムメモリ内のバンドリスト、フォント（記
述子とラスタ）、およびイメージ（記述子とビットマッ
プ）が利用できることが必要がある。イメージ出力端末
装置８との通信に利用できるメモリ資源には限界があ
る。また、複雑性予測装置は、ページを像形成するのに
必要なすべてのデータを保持するため十分なメモリが利
用できることを証明する必要がある。

【００３３】図５の表に示すように、実行しなければな
らない特定のルーチンのために、さまざまな種類の対象
物はさまざまなオーバーヘッド値を有する。バンド内の
すべてのものの面積を合計し、これにバンド内のすべて
のものを処理する合計オーバーヘッド（マイクロ命令の
数）を加え、この合計と語／バンドの所定の限度とを比
較することによって、複雑性を予測することができる。

【００３４】ビデオチャンネルが均一な仕事配分を持た
ないことがある。このため、本発明はページの複雑性を
計算するときビデオチャンネルのロードを模擬する。パ
ラメータブロックジェネレータは、優先順位の高い新リ
ストと優先順位の低い新リストを作る。前に検討したよ
うに、これらのリストは、処理中の現バンド内でスター
トする対象物を記述する。これらのリストの対象物は、
バンドリストに入れられた順序で、すなわちｚ平面の昇
順で処理される。ディスパッチャーがｚ平面の変化を検
出し、かつすべてのビデオチャンネルが遊休状態でない
場合には、ディスパッチャーは、使用中のビデオチャン
ネルが処理を完了するのを待って、その作業を始める。

【００３５】新リストの処理は、デコンポーザ１２０に
よって容易かつ正確に模擬することができる。これは、
ｎ個の独立した面積を保持することによって行われる。
ここで、ｎはシステム内のビデオチャンネル数である。
この面積リストは保持され、昇順に分類される。バンド
リストに加えるすべての対象物について、その対象物の
面積（＋処理のためのオーバーヘッド）を最小面積の記
憶バケットに加える必要があり（ＩＧＳ１００では、最
初に利用可能なビデオチャンネルが対象物を得るであろ
う）、そのあと面積リストが分類される。ｚ平面が変化
すると（すなわち、ページの終了すると）、すべてのビ
デオチャンネルの面積記憶バケットが、最大面積の記憶
バケットに等しく設定される。図６、図７および図８
は、このことを図式で示す。

【００３６】対象物がバンドの境界を横切る場合には、
処理している対象物の状態が、ビデオチャンネルによっ
て優先順位の高い旧リストまたは優先順位の低い旧リス
トに保管される。対象物の処理順序を決定することがで
きないので、旧リストの処理を模擬することは困難であ
る。バンドリストにおける対象物の順序は、状態が保管
された順序ではない。これは、図９に示すように、現バ
ンドにおける面積によって決まる。従って、旧リストの
処理を正確に模擬することはさらに困難である。

【００３７】本発明は、各バンドごとに、ずっとtotalO
ldListArea（状態が保管された対象物、すなわち前のバ
ンドから続く対象物の合計面積）の情報を取る。本発明
は、さらに、ずっとバンド内の対象物について最大面積
の情報を取る。ｚ平面が変化すると（すなわち、ページ
が終ると）、すべてのビデオチャンネルの新リスト面積
は、 maxNewListArea と、平均の totalOldListArea
と、最大の OldListObjArea の合計に設定される。この
合計が規定しきい値以上であれば、このページはイメー
ジ操作サブシステム５８へ再び送られる。図１０は、こ
のことを使用して、旧リストのローディングを控え目に
推定できることを示す。

【００３８】ページの複雑性を決定する場合、ページ上
に存在する固有のイメージの種類を決定しなければなら
ない。

【００３９】新リストパラメータブロックオーバーヘッ
ドカウンタは、バンド内でスタートする各予測ブレーク
ごとに、所定の語数だけ増分される。これは、ＩＧＳ１
００がバンドを処理する十分な資源を有することを保証
するために必要である。複雑性予測装置は、ずっとペー
ジ上の固有のイメージの数とページ内のイメージの合計
サイズの情報を取る。この情報は、メモリ内のイメージ
をＩＧＳ１００へロードする十分な資源が存在すること
を保証するために必要である。

【００４０】ページの複雑性に影響を与える固有のイメ
ージの種類の１つは、窓付きイメージ、すなわち少なく
ともイメージの一部分が見えないように境界を有するペ
ージ上のイメージである。窓付きイメージの面積を計算
するとき、本発明は、窓のｙ寸法の代わりに、イメージ
のｙ寸法を使用して面積を計算する。ビデオチャンネル
は、たとえイメージが窓付きであっても、すべてのイメ
ージデータを生成するために、このやり方が必要であ
る。

【００４１】イメージに関して、ページの複雑性に影響
を与える別のの要因は、イメージの圧縮（すなわち、イ
メージがどのくらい良好に縮むかの決定）である。イメ
ージの圧縮比により、一定の特別なオーバーヘッドが追
加される状況があり得る。

【００４２】ページの複雑性に影響を与えるさらに別の
要因は、イメージの拡大である。ＩＧＳ１００において
イメージを拡大するとき、ビデオチャンネルの間で仕事
を不均一に配分することは非常に容易である。一例は、
印刷装置が複数のビデオチャンネル（たとえば、８つの
ビデオチャンネル）を有し、イメージが、たとえば１６
の走査線予測ブレーク頻度および２の拡大値を有する場
合であろう。これは、予測ブレークが３２走査線だけ離
れており、８つのすべてのビデオチャンネルが実行する
何かを持っていることを意味する。しかし、もし拡大値
が４ならば、予測ブレークは６４であり、４つのビデオ
チャンネルのみが忙しいであろう。このことを明らかに
するため、イメージの実際の面積を計算して、バンド面
積に加える。

【００４３】ページの複雑性に影響を与えるさらに別の
要因は、イメージの予測ブレークサイズである。イメー
ジの予測ブレークサイズが大きい場合には、本発明は、
ときどきバンド面積の不均一な分布があるかどうかを決
定する。たとえば、８つのビデオチャンネルを持つ印刷
装置において、もしイメージの予測ブレークサイズが６
４ならば、８つのビデオチャンネルのうち４つのみが使
用中である。この場合には、各バンドにおいて面積を計
算して、そのバンド面積に加える。

【００４４】複雑性は、バンドごとに決めなければなら
ない。ページごとでは、正確さは得られない。各バンド
において、対象物の実寸法を使用してイメージの面積を
計算して、そのバンド面積に加える。

【００４５】対象物がテキストから成る場合には、幾つ
かの複雑性の要因を検討する。指定された文字の面積は
バンドの総面積に加える。

【００４６】バンド内でスタートする各文字ごとに、新
リストパラメータブロックオーバーヘッドカウンタを所
定の語数だけ増分する。これは、ＩＧＳ１００がバンド
を処理する十分な資源を持つことを保証するために必要
である。本発明は、ずっとページ上の特有のフォントの
数と、各フォントごとにページ内のラスターマトリック
スの合計サイズの情報を取る。この情報は、メモリ内の
ラスタをＩＧＳ１００へロードするのに十分な資源が準
備されていることを保証するために必要である。

【００４７】もし文字が次のバンドまで延びていれば、
scanLength とバンド内の実際の走査線に基づいて、文
字の面積を決定する。

【００４８】テキストの場合のオーバーヘッドは、語数
に走査線数（xLength)を加えたものである。

【００４９】対象物がルールまたは長方形から成る場合
には、幾つかの複雑性の要因を検討する。

【００５０】バンド内の対象物の実面積を計算して、バ
ンドの総面積に加える。ルールの場合は、さらに、処理
オーバーヘッドをバンド面積に加える。オーバーヘッド
は（現バンド内のｘLengthの2 倍＋１１０語／ルール）
である。

【００５１】バンド内でスタートする各ルールごとに、
新リストパラメータブロックオーバーヘッドカウンタを
１２語だけ増分する。これは、ＩＧＳ１００がバンドを
処理する十分な資源を持つことを保証するために必要で
ある。

【００５２】もしルールが次のバンドまで延びていれ
ば、対象物の面積を計算して、バンド面積に加える。

【００５３】図１１に示すように、最初に、ルールをよ
り小さいルールに分割して、より小さいルールの各面積
を以下のように計算する。最初のバンドと最後のバンド
については、 （ａ）バンド内のルールの走査線の数を計算する。 （ｂ） TotalBandArea = ((yLength/16)＋１ )×走査線
数 中間のバンドについては、 TotalBandArea = ( yLength/16 ) × 256

【００５４】すべてのビデオチャンネルが同時に対象物
に作用することができるように、ルールをより小さいル
ールに分割する。ビデオチャンネルの生産性を最大にす
るため、語の境界でルールを分割する。対象物の処理に
伴うオーバーヘッドが存在する。デコンポーザ１２０
は、ルールのサイズが少なくとも処理オーバーヘッドで
あることを確かめる。

【００５５】次に、図１２，図１３および図１４を参照
して、以下の基準を使用してルールを分割する。 yMin( the minimum yLength of the rule)＝ 16, if xLength≧256 4096, if xLength IN[ 0..15] 4096/16, if xLength IN[16..31] 4096/32, if xLength IN[32..63] 4096/64, if xLength IN[64..127] 4096/128, if xLength IN[128..255] ruleDelta(the length of smaller rule in y direction)＝ MAX[yMin,(yLength/8)]; rounded up to a multiple of 16. ａ）Generate first rule: yStart = yStartObject, yEnd = yStartObject ＋ruleDelta Align the first rule to a word boundary by rounding up yEnd to a mutiple of 16. ｂ）yStart = yEnd ＋１ ｃ）yEnd = yStart ＋ruleDelta ｄ）if yEnd ≧yEndObject then yEnd ≧yEndObject; Generate Entry; EXIT ｅ）if yEndObject - yEnd＜yMin then yEnd ≧yEndObject; Generate Entry; EXIT ｆ）Generate Entry ｇ）Go to (b)

【００５６】対象物が角または曲線を含んでいる場合に
は、対象物を複数の台形に分ける。以下の要因を検討し
て、複雑性を決定する。 １）境界を接するボックスの面積を計算して台形の面積
を決定する。この面積をバンドの総面積に加える。台形
の場合、さらに、処理オーバーヘッドをバンド面積に加
える。オーバーヘッドは、（現バンド内の xLengthの２
倍＋１３０語／台形）である。

【００５７】２）バンド内でスタートする各台形ごと
に、新リストパラメータブロックオーバーヘッドカウン
タを２２語だけ増分する。これは、ＩＧＳ１００がバン
ドを処理するのに十分な資源を有することを保証するた
めに必要である。

【００５８】もし台形が次のバンドまで延びていれば、
境界を接するボックスの面積を計算して、バンド面積に
加える。

【００５９】図１５を参照して、境界を接するボックス
の面積を以下のように計算する。最初のバンドと最後の
バンドについては、 ａ） バンド内の対象物の走査線数を計算する。 ｂ） TotalBandArea = ((maxYLength/16)×256

【００６０】

【発明の効果】以上のように、本発明は、印刷するペー
ジの複雑性を決定する。複雑性の決定を行うため、ペー
ジ上の対象物の数や対象物の幾何学図形を含む複雑性に
影響を与えるさまざまの要因を評価する。複雑性の決定
は、イメージ生成サブシステムへページイメージを提供
する前に行われる。もしページが複雑であると決定され
れば、すなわちページを実時間で像形成することができ
なければ、複雑なページを含むジョブをイメージ生成サ
ブシステムへ提供する前に、ページを自動的に簡易化す
る。

【００６１】このように、印刷装置は、ページ内容をイ
メージ生成サブシステムへ提供する前に検査することに
よって複雑なページに付随する印刷の失敗を回避する。
ページ内容の検査はユーザーの介入なしに行われ、通常
はページの複雑性に起因する印刷の失敗に付随する印刷
装置の停止が回避されるので、印刷装置の総合生産性が
向上する。さらに、大部分のページは、コンパクトな中
間フォーマットで保持され、ページが複雑であると決定
されない限り、イメージ生成サブシステムへ提供する前
に簡易化されないから、装置内の記憶空間は最大限に使
用される。

【００６２】以上、本発明を特定の実施例について説明
したが、この分野の専門家は、そのほかに、多くの代替
物、修正物、および均等物を思い付くことであろう。従
って、ここに記載した発明の好ましい実施例は発明を明
らかにするものであって、発明を限定するものではな
い。特許請求の範囲に記載した発明の精神および発明の
範囲の中でさまざまな変更をなすことが可能である。

【図面の簡単な説明】

【図１】本発明の電子印刷装置を示す斜視図である。

【図２】図１の印刷装置の構成要素を示すブロック図で
ある。

【図３】オーバーヘッドカウンタと対象物との対応関係
の例の表を示す図である。

【図４】新リストおよび旧リストパラメータブロックに
使用されるオーバーヘッドの例の表を示す図である。

【図５】対象物の種類と、それに対応するオーバーヘッ
ド値の例の表を示す図である。

【図６】新リスト処理の図式表現図（その１）である。

【図７】新リスト処理の図式表現図（その２）である。

【図８】新リスト処理の図式表現図（その３）である。

【図９】旧リスト処理の図式表現図である。

【図１０】旧リストローディングの推定を示す図であ
る。

【図１１】ルールをより小さいルールに分割する方法を
示す図である。

【図１２】ルールを分解する方法を示す図（その１）で
ある。

【図１３】ルールを分解する方法を示す図（その２）で
ある。

【図１４】ルールを分解する方法を示す図（その３）で
ある。

【図１５】台形の面積を計算する方法を示す図である。

【符号の説明】

２ 電子印刷装置 ６ イメージ入力端末装置 ７ コントローラ部 ８ イメージ出力端末装置 ２５ プロセッサ ５０ イメージ入力コントローラ ５１ イメージコンプレッサ／プロセッサ ５２ ユーザーインタフェース ５４ システムコントローラ ５６ 主メモリ ５８ イメージ操作サブシステム ６０ イメージ出力コントローラ ６２ 対話式タッチ画面 ６４ キーボード ６６ マウス ９０−１，９０−２，９０−３ 固定ディスク １００ イメージ生成サブシステム（ＩＧＳ） １２０ デコンポーザ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｔ 1/60 (72)発明者 リチャード ティー ラウリア アメリカ合衆国 ニューヨーク州 14526 ペンフィールド グレン ヴァリー ド ライヴ 11 (72)発明者 キース エイ メイ アメリカ合衆国 ニューヨーク州 14502 マセドン モンロー ウェイン カウン ティー ライン ロード 3226 (72)発明者 ゲアリー パドリプスキ アメリカ合衆国 カリフォルニア州 90250 ホーソーン ウェスト ワンハン ドレッドアンドナインティーンス プレイ ス 5013 (56)参考文献 特開 平２−78584（ＪＰ，Ａ) 特開 平４−29863（ＪＰ，Ａ) 米国特許4860119（ＵＳ，Ａ) 米国特許4896275（ＵＳ，Ａ)

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ページイメージデータを入力するための
   イメージ入力端末装置、前記イメージ入力端末装置から
   ページイメージデータを受け取って処理するためのコン
   トローラ部、および前記コントローラ部からページイメ
   ージデータを受け取って印刷するためのイメージ出力端
   末装置を備えている電子印刷装置であって、前記コント
   ローラ部は、 前記ページイメージデータをディジタル形式で実時間で
   生成してイメージ出力端末装置へ与えるイメージ生成サ
   ブシステム、 前記イメージ生成サブシステムへ与えるページイメージ
   データをイメージ生成サブシステムが実時間で生成する
   ことが可能かどうかを決定するデコンポーザ、および前
   記デコンポーザが、ページイメージデータはイメージ生
   成サブシステムの実時間処理能力を越えていると決定し
   たあと、イメージデータをイメージ生成サブシステムへ
   提供する前に、イメージデータを簡易化するイメージ操
   作サブシステム、を備えていることを特徴とする電子印
   刷装置。