JPH1044524A - データ作成装置 - Google Patents

Abstract

(57)【要約】 【課題】 プリンタエンジン等の出力装置が必要とする
データを作成するデータ作成装置において、低コスト
化、データの高品質化、および高速化を実現する。 【解決手段】 判断手段３は、出力データ生成手段２に
おける出力データの生成に関連して得られる情報に基づ
いて、当該出力データを記憶装置６に記憶させるか否か
を判断する。ここで記憶させるべきと判断された出力デ
ータは記憶装置制御部５により記憶装置６に記憶され
る。また、判断手段３は、出力装置４が要求する出力デ
ータが記憶装置６に記憶されている場合には、当該出力
データを読み出すよう記憶装置制御部５に指示し、読み
出された出力データを出力装置４へ供給する。逆に、出
力装置４が要求する出力データが記憶装置６に記憶され
ていない場合には、当該出力データを入力データを展開
して生成するよう出力データ生成手段２に指示し、生成
された出力データを出力装置４へ供給する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタエンジン
等の出力装置へ出力データを供給するデータ作成装置に
関する。

【０００２】

【従来の技術】一般に、ページプリンタはビットマップ
形式の出力データ（通常はビットマップデータ）を受け
取り、この出力データで表される画像を印刷する。この
ことは、いわゆるページ記述言語で記述された文書デー
タの入力を許容したページプリンタにおいても同様であ
り、ページ記述言語で記述された文書データはページプ
リンタ内で解釈され、最終的にはビットマップデータに
展開される。この展開されたビットマップデータがプリ
ンタエンジン（出力装置）に送られ、画像が印刷される
のである。

【０００３】なお、ここで言うページプリンタとは、出
力装置を含むプリンタ本体のみならず、データの一時記
憶用のＲＡＭ、プリンタの動作が記述されたプログラム
を格納したＲＯＭ、ＲＯＭに格納されたプログラムを実
行するＣＰＵ、フォント等を記憶したハードディスク
等、ページプリンタとしての機能を実現するために必要
な各種周辺機器を含んだシステムとしてのページプリン
タである。また、言うまでもないが、「文書」には、文
字や記号等の符号はもちろん、図表や写真などの画像も
含まれ得る。

【０００４】前述のように、入力される文書データがペ
ージ記述言語で記述された文書データのように展開を必
要とするコード系データである場合には、ページプリン
タは、コード系データを、出力装置が直接的に処理可能
な画像データ（通常はビットマップデータ）に展開しこ
れを出力装置へ供給する必要がある。コード系データか
ら画像データを生成するための時間は、コード系データ
が極めて単調な構成の文書に対するものでない限り、各
ページ毎にその複雑さに応じてばらつく。このため、出
力装置の処理速度に対して、各ページの画像データの生
成に要する時間が長くなり過ぎ、出力装置の利用効率が
低下してしまうことがある。

【０００５】この利用効率の低下の様子は図８（ａ）に
示されている。この図に示されている例は、４ページの
文書を３部だけ印刷する例であり、各矩形はページ毎の
処理を表している。また、図中、ＦＰＯＴは文書データ
の印刷を指示してから最初のページの印刷処理が開始さ
れるまでの時間、ＴＴは文書データの印刷を指示してか
ら印刷が終了するまでの時間を示している。

【０００６】この図の例では、１ページ目と３ページ目
の展開処理にかかる時間が長く、これらのページの展開
処理が終了するまで出力装置は待たされている。２部目
以降の処理は１部目の処理と同一であるため、さらに、
１部目と同様な待ち時間が印刷する部数（ここでは３
部）だけ繰り返して現れることになり、全体の印刷時間
ＴＴが長くなっている。

【０００７】図８（ａ）の例は、４ページの文書を３部
だけ印刷する程度のものだが、ページ数や印刷部数が多
い場合には上述の断続的な待ち時間は少なからぬ不都合
を引き起こす。ここで具体例として、１００ページから
なる文書を１０００部印刷する場合について考察する。
なお、この文書のうち全体の３割のページ（すなわち３
０ページ）が、コード系データからビットマップデータ
への展開時間が長く、出力装置の処理速度に追い付かな
いものと仮定する。この場合、出力装置は、平均約３ペ
ージ毎に画像データの生成完了を待ち、停止状態または
アイドリング状態となる。これでは出力装置の利用効率
が悪く、印刷完了までの時間が長くなってしまう。ま
た、頻繁に動作の停止および再開を繰り返すと、出力装
置の故障率も高くなる。

【０００８】このような問題を避ける手法として、各ペ
ージを順に部数枚（上述の例では１０００枚）ずつ印刷
する方法があるが、この方法では、印刷結果を仕分けす
る機能を有するソータなどの機械や人手による仕分け作
業が必要となる。また、製本まで自動的に行うようなシ
ステムにおいては、最低でも１００ページ目の第１部が
印刷されるまで、すなわち９９００１枚目の印刷が完了
するまで、製本作業などの後の工程に取りかかれないと
いう問題も発生する。

【０００９】上述した各種問題を回避可能な別の方法と
しては、同一の文書を複数部だけ印刷する際に、当該文
書の全てのページを予めビットマップデータに展開しハ
ードディスク等の記憶装置に一時的に格納した後、格納
されたビットマップデータを記憶装置からページ順に読
み出して出力装置へ送る工程を繰り返すことにより、文
書を１部ずつ印刷する方法がある。この方法では、図８
（ｂ）に示されるように、出力装置は稼働し始めると全
ての印刷が完了するまで停止しない。

【００１０】しかしながら、近年における文書のカラー
化および高解像度化の進行に伴って、１文書あたりの展
開後のビットマップデータのデータ量は著しく増大して
おり、全ページのビットマップデータを格納するための
記憶装置に要求される記憶容量は、極めて大きくなって
きている。例えば、Ａ４サイズのフルカラー（約１６７
７万色）原稿を６００ｄｐｉの解像度で印刷する場合、
展開後のビットマップデータのデータ量は、約１００Ｍ
Ｂに達する。また、印刷にかかる時間の短縮は印刷機器
の基本的課題であり、単位時間に処理しなければならな
いデータ量が増加しても印刷にかかる時間は極力、短縮
されなければならない。

【００１１】したがって、より高速に読み書き可能な大
容量の記憶装置が必要となるが、いわゆる高速カラープ
リンタや印刷機に要求される速度に対応可能な記憶装置
としては、複数のハードディスクからなるディスクアレ
イや半導体メモリ等があるが、十分な記憶容量および速
度を実現するためには、いずれも高コストとなってしま
う。

【００１２】この問題を解決するために本出願人が先に
提案したのが、特開平７−１７８９７４号公報に開示さ
れたプリンタ装置である。このプリンタ装置において
は、画像データを記憶装置に格納する際に、これを圧縮
して格納することにより必要とされる記憶容量の低減を
図っている。また、このプリンタ装置は、画像データの
生成時には、圧縮された画像データを使用に供する状態
にするのに要する時間とコード系データを画像データに
展開するのに要する時間とを比較し、より短時間で画像
データを生成可能な処理を採用することによって出力装
置の利用効率の向上、ひいてはプリンタ装置の印刷速度
の向上を図っている。

【００１３】

【発明が解決しようとする課題】しかしながら、特開平
７−１７８９７４号公報に開示されたプリンタ装置で
は、上記比較を行うために、圧縮された画像データに対
応するページを印刷する前に、当該圧縮された画像デー
タを読み出して伸長するのに要する時間を測定しておく
必要がある。すなわち、圧縮された画像データは、使用
されるか否かに関わらず、必ず一度は記憶装置から読み
出され実際に伸長されるのである。

【００１４】記憶装置からデータが読み出されている場
合、通常、記憶装置への書き込みは不可能となる。仮
に、可能であったとしても大幅な性能（速度）低下を招
致してしまい、このことは、プリンタ装置全体としての
処理速度を低下させる要因になり得る。そもそも、「比
較結果に応じてより時間のかからない処理を選択すると
いう手法を採用すれば、出力装置が断続的に駆動される
という問題を完全に解決することができる」という訳で
もない。

【００１５】また、圧縮しているとはいえ、全てのペー
ジの画像データを記憶装置に格納していることに変わり
はなく、記憶領域の削減量は圧縮／伸長手段の性能のみ
に依存する。一般に、圧縮伸長アルゴリズムは圧縮率が
高いほど複雑かつ非可逆となるため、高速カラープリン
タや印刷機のように高速性（リアルタイム性）や一定以
上の品質（画質）が要求される機器に適用する場合、十
分に高い圧縮率のアルゴリズムを採用することは困難で
あり、コスト面も考え合わせると、現実的には実現し難
い。

【００１６】本発明はこのような背景の下になされたも
ので、出力装置が必要とするデータを作成するデータ作
成装置において、低コストであるとともに、高品質のデ
ータを高速に作成することができるデータ作成装置を提
供することを目的としている。

【００１７】

【課題を解決するための手段】上述した課題を解決する
ために、請求項１記載のデータ作成装置は、出力装置へ
出力データを供給するデータ作成装置であって、入力デ
ータを展開して出力データを生成し出力するとともに該
出力データの生成に関連して得られる情報を出力する出
力データ生成手段と、前記情報に基づいて前記出力デー
タを格納するか否かを判断する判断手段と、前記判断手
段の判断に従って前記出力データを格納する格納手段と
を具備し、前記判断手段は、出力しようとする出力デー
タが前記格納手段に格納されている場合には前記格納手
段に格納された出力データを前記出力装置へ供給し、格
納されていない場合には前記出力データ生成手段から出
力された出力データを前記出力装置へ供給することを特
徴としている。

【００１８】請求項２記載のデータ作成装置は請求項１
記載のものにおいて、前記情報は出力データの生成時間
を含み、前記判断手段は前記生成時間に基づいて前記出
力データを格納するか否かを判断することを特徴として
いる。請求項３記載のデータ作成装置は請求項２記載の
ものにおいて、前記出力装置は一定または容易に計算可
能な時間間隔で出力データを要求し、前記判断手段は前
記生成時間と前記時間間隔とに基づいて前記出力データ
を格納するか否かを判断することを特徴としている。

【００１９】請求項３記載のデータ作成装置は請求項１
記載のものにおいて、前記出力装置は一定または容易に
計算可能な時間間隔で出力データを要求し、前記情報は
出力データの生成時間を含み、前記判断手段は前記生成
時間の累計値と前記時間間隔とに基づいて前記出力デー
タを格納するか否かを判断することを特徴としている。

【００２０】請求項４記載のデータ作成装置は請求項１
記載のものにおいて、前記情報は入力データの大きさを
含み、前記判断手段は前記入力データの大きさに基づい
て前記出力データを格納するか否かを判断することを特
徴としている。請求項５記載のデータ作成装置は請求項
４記載のものにおいて、前記情報は出力データの大きさ
を含み、前記判断手段は前記入力データの大きさと前記
出力データの大きさとに基づいて前記出力データを格納
するか否かを判断することを特徴としている。

【００２１】請求項６記載のデータ作成装置は請求項１
記載のものにおいて、前記判断装置は出力データが再利
用されない場合には該出力データを格納するか否かの判
断を行わず、前記格納手段は該出力データを格納しない
ことを特徴としている。請求項７記載のデータ作成装置
は請求項１記載のものにおいて、出力しようとする出力
データが前記格納手段に格納されている場合には、前記
判断手段は前記格納手段に格納された出力データを前記
出力データ生成手段へ供給し、前記出力データ生成手段
は前記格納手段から供給された出力データを前記出力装
置へ供給することを特徴としている。

【００２２】請求項８記載のデータ作成装置は請求項１
記載のものにおいて、前記判断手段は前記情報に基づい
て前記格納手段に格納された出力データの供給先を選択
する機能を有し、出力しようとする出力データが前記格
納手段に格納されている場合には、前記判断手段は前記
情報に基づいて該出力データを前記出力装置および前記
出力データ生成手段のいずれかに供給し、前記出力デー
タ生成手段は前記格納手段から供給された出力データを
前記出力装置へ供給することを特徴としている。

【００２３】請求項９記載のデータ作成装置は請求項１
記載のものにおいて、前記判断手段は同一の入力データ
に基づいた出力データを２度目に前記出力装置へ供給す
る前に、前記出力装置への出力データの供給を一時停止
するか否かを前記情報に基づいて判断することを特徴と
している。請求項１０記載のデータ作成装置は請求項１
ないし９いずれかに記載のものにおいて、前記格納手段
は前記出力データの一部を格納し、前記出力データ生成
手段は前記格納手段から供給された出力データにおいて
欠けている部分を入力データに基づいて付加し出力デー
タを生成することを特徴としている。

【００２４】請求項１１記載のデータ作成装置は請求項
１ないし９いずれかに記載のものにおいて、前記判断手
段は前記格納手段に出力データの一部および全部のいず
れを格納するかを前記情報に基づいて判断し、前記格納
手段は前記判断手段の判断に従って前記出力データの一
部または全部を格納し、前記出力データ生成手段は前記
情報に基づいて前記格納手段から供給された出力データ
をそのまま、あるいは該出力データに欠けている部分を
入力データに基づいて付加し出力データとすることを特
徴としている。

【００２５】

【発明の実施の形態】以下、図面を参照して、本発明の
実施形態について説明する。なお、各実施形態によるデ
ータ作成装置は、いずれもページプリンタに適用されて
いる。また、各実施形態においては、一つの文書（文字
や記号等の符号とおよび図表や写真などの画像とを含
む）を複数部だけ出力する場合についてのみ説明する。
さらに、説明が煩雑になるのを避けるため、各実施形態
において、文書は展開を必要とするコード系データ（文
書データ）で表され、当該文書データがページプリンタ
へ入力されるものとする。

【００２６】Ａ：第１実施形態 第１実施形態の構成 図２は本発明の第１実施形態によるデータ作成装置を包
含したページプリンタの要部の構成を示すブロック図で
ある。図２において、１０１は外部からデータを入力す
るための入力インタフェース（以後、入力ＩＦ）であ
り、パラレル、イーサネット、ＳＣＳＩ等の各種インタ
フェースを少なくとも一つ備えている。１０２は入力Ｉ
Ｆ１０１を介して入力された文書データを展開してビッ
トマップデータ等のイメージデータ（画像データ）を生
成する文書イメージ生成部であり、生成したイメージデ
ータと、元の文書データのデータサイズ（展開前サイ
ズ）と、当該イメージデータの生成に要した時間（生成
時間）と、当該イメージデータのデータサイズ（展開後
サイズ）と、当該イメージデータに対応するページ番号
とを出力する。

【００２７】１０３は各構成要素を制御する制御部であ
り、文書イメージ生成部１０２から出力される各種情報
（展開前サイズ、生成時間、展開後サイズ等）を利用し
て文書イメージ生成部１０２および記憶装置制御部１０
５（後述する）を制御する。１０４は出力インタフェー
ス（以後、出力ＩＦ）であり、文書イメージ生成部１０
２または記憶装置制御部１０５からのイメージデータを
プリンタエンジン等の出力装置（図示略）へ供給する。

【００２８】１０６はデータを記憶する記憶装置であ
り、その読み出し／書き込みは記憶装置制御部１０５に
制御される。記憶装置制御部１０５は、文書イメージ生
成部１０２から出力されるイメージデータをページ番号
に対応させて記憶装置１０６に記憶させ、制御部１０３
からの問合せ情報に応じて記憶装置１０６の記憶内容に
基づいた情報を制御部１０３へ返すとともに、制御部１
０３からの指示情報に応じて記憶装置１０６からイメー
ジデータを読み出し記憶装置１０６を介して出力装置へ
供給する。

【００２９】前述した文書イメージ生成部１０２は、入
力ＩＦ１０１を介して入力された文書データを記憶する
コード記憶装置１０２１と、コード記憶装置１０２１に
記憶された文書データを画像データに展開する解釈展開
装置１０２２と、コード記憶装置１０２１から文書デー
タを読み出し解釈展開装置１０２２でこれを展開するの
に要する時間を計測するタイマ１０２３から構成されて
いる。ただし、ページプリンタ側からの要請に応じて外
部から所望の文書データが供給されるシステムにおいて
は、コード記憶装置１０２１は不要である。

【００３０】上述した各構成要素は、ページプリンタに
含まれるＣＰＵ，ＲＡＭ（Random Access Memory）、Ｒ
ＯＭ（Read Only Memory）、クロック、ディスクアレ
イ、および各種インタフェース等により実現される。こ
こでは、上記各ユニット（ＣＰＵ等）がページプリンタ
内部に設けられているものとして説明するが、各ユニッ
トはページプリンタ内部に設けられる必要はなく、コン
ピュータとページプリンタとを組み合わせてプリンタシ
ステムを構築するようにしてもよい。

【００３１】第１実施形態の動作 次に、図３を参照して、上記構成のデータ作成装置の動
作について説明する。図３は本発明の第１実施形態によ
るデータ作成装置の動作を示すフローチャートであり、
ページプリンタにおいて１文書を複数部だけ印刷（出
力）する場合のデータ作成装置の動作を示している。

【００３２】まず、１部目の処理では、入力ＩＦ１０１
を介して文書データ（例えば、ページ記述言語で記述さ
れたコード系データ）が入力されると、この文書データ
は文書イメージ生成部１０２へ供給され、コード記憶装
置１０２１に記憶される。解釈展開装置１０２２では、
コード記憶装置１０２１に記憶された文書データ中の１
ページ目に対応する部分がイメージデータ（通常はビッ
トマップデータ）に展開され、１ページ分の文書イメー
ジを表すイメージデータが生成される（ステップＦ３０
１）。

【００３３】次に、文書イメージ生成部１０２で生成さ
れたイメージデータは、出力装置からの要求によって出
力ＩＦ１０４を介して当該出力装置へ供給（出力）さ
れ、これにより、１部目の１ページ目が印刷される（ス
テップＦ３０２）。これと平行して、タイマ１０２３が
当該イメージデータに対する生成時間、展開前サイズ、
および展開後サイズを計測し、計測結果を制御部１０３
へ供給する（ステップＦ３０２）。

【００３４】制御部１０３では、展開前サイズと展開後
サイズとを比較し（ステップＦ３０３）、前者が後者よ
り大であれば、生成したイメージデータと当該イメージ
データに対応するページの番号（ダミーのページでもよ
い）とを記憶装置制御部１０５へ供給するよう文書イメ
ージ生成部１０２を制御する。記憶装置制御部１０５は
文書イメージ生成部１０２からのイメージデータを受け
取ると、これを記憶装置１０６に格納する（ステップＦ
３０５）。

【００３５】展開前サイズが展開後サイズより大である
場合には、サイズの大きな文書データ（コード系デー
タ）を記憶しこれを次回の印刷時に展開するよりも、サ
イズの小さなイメージデータ（通常はビットマップデー
タ）を記憶し次回の印刷時にはこれを読み出すようにし
た方が、処理速度およびメモリ使用量の観点から、より
優れた結果が得られることが多い。

【００３６】もちろん、展開前サイズが展開後サイズよ
り僅かに小である場合にも、サイズの大きなイメージデ
ータを記憶させ次回の印刷時にはこれを読み出すように
してもよい。この場合、文書データを記憶する場合に比
較して、メモリ使用量は僅かに増加するが、イメージデ
ータの生成時間は大幅に短縮され得る。このように、ス
テップＦ３０３の比較式は要求される仕様に応じて変わ
り得るものであるが、ここでは、メモリ使用量の削減を
優先させ、展開前サイズが展開後サイズより大である場
合にのみ、サイズの小さなイメージデータを記憶するよ
うにしている。

【００３７】ステップＦ３０３において展開前サイズが
展開後サイズより大でないと判断された場合には、制御
部１０３が、文書イメージ生成部１０２から供給された
生成時間と、出力ＩＦ１０４を介してイメージデータを
出力装置に供給した時点から次にイメージデータが要求
されるまでの最短時間（例えば、１分間に４０ページの
印刷が可能なページプリンタならば約１．５秒）とを比
較する（ステップＦ３０４）。

【００３８】生成時間が最短時間より長い場合、当該ペ
ージについて、文書イメージ生成部１０２における文書
データからイメージデータへの展開速度が出力装置の処
理速度に追い付かないことになる。すなわち、当該ペー
ジについて２部目以降の印刷時にも文書イメージ生成部
１０２においてイメージデータに展開するようにした場
合、出力装置はイメージデータへの展開処理中にイメー
ジデータを要求し、展開処理が終わるまで待たされるこ
とになる。したがって、このような場合には、生成した
イメージデータを記憶し、２部目以降のイメージデータ
の生成時には、記憶したイメージデータを読み出して使
用するようにした方がよい。

【００３９】そこで、制御部１０３は、生成時間が最短
時間より長いと判断した場合には、生成したイメージデ
ータと当該イメージデータで表されるページ番号とを記
憶装置制御部１０５へ供給するよう文書イメージ生成部
１０２へ指示する。記憶装置制御部１０５は文書イメー
ジ生成部１０２からのイメージデータを受け取ると、こ
れを記憶装置１０６に格納する（ステップＦ３０５）。
なお、記憶装置１０６にイメージデータを格納する際、
ページ番号だけでなく、展開前サイズや展開後サイズ、
生成時間、生成に関わる各種パラメータ等の情報を当該
イメージデータに対応付けて格納するようにしてもよ
い。

【００４０】また、本実施形態では、各種比較処理の後
に必要に応じてイメージデータを格納するようにしてい
るが、これに限らず、例えば、イメージデータが生成さ
れた直後に当該イメージデータを出力ＩＦ１０４を介し
て出力装置へ供給すると同時に記憶装置１０６に格納
し、各種比較処理により格納の必要なしと判断された時
（生成時間が最短時間以下であると判断された時）に、
格納したイメージデータを削除する、あるいは次ページ
のイメージデータでの上書きを許可する、というように
設定することも可能であり、このような場合、文書イメ
ージ生成部１０２が出力装置へイメージデータを供給し
終えてから次ページの処理を開始するまでの時間が短縮
される。

【００４１】ステップＦ３０５の処理が終了すると、あ
るいはステップＦ３０４において生成時間が最短時間よ
り短いと判断されると、次に、１部目の出力が完了した
か否かが判断される（ステップＳ３０６）。この判断
は、具体的には、生成処理を終了したページが最終ペー
ジであるか否かを調べることにより為される。ここで、
１部目の出力が完了していないと判断された場合にはス
テップＦ３０１に戻り、次ページに対して上述と同様の
処理が行われる。逆に、ステップＦ３０６において１部
目の出力が完了したと判断された場合には、２部目以降
の処理に入る。

【００４２】２部目以降の処理においては、まず、出力
しようとしているページのイメージデータが記憶装置１
０６に格納されているか否かが判断される（ステップＦ
３０７）。この判断は、制御部１０３が記憶装置制御部
１０５に対して、当該ページのイメージデータが記憶装
置１０６に格納されているか否かを問い合わせる問合せ
情報を送り、記憶装置制御部１０５から記憶装置１０６
の記憶内容に基づいた情報を受け取ることにより達成さ
れる。

【００４３】上記問合せ情報には当該ページのページ番
号が含まれており、この問合せ情報を受け取った記憶装
置制御部１０５は、当該ページ番号をキーとして記憶装
置１０６から当該ページ番号に対応付けられたイメージ
データを検索する。この検索によりヒットしたイメージ
データが存在する場合にはイメージデータが格納されて
いる旨を、存在しない場合にはイメージデータが格納さ
れていない旨を制御部１０３に知らせる。

【００４４】なお、上記検索によりヒットしたイメージ
データが存在する場合には、記憶装置制御部１０５は記
憶装置１０６に対して、イメージデータを読み出すため
のウォームアップ動作の開始を指示する。本実施形態に
おいては、イメージデータが記憶装置１０６に格納され
ていることを把握した場合には短時間経過後に必ず当該
イメージデータを読み出すため、ウォームアップ動作を
より早く開始してもウォームアップ動作が無駄になるこ
とはなく、イメージデータの読み出しにかかる時間が短
縮される。

【００４５】なお、イメージデータの検索手法は記憶装
置１０６の構成（データ構造）に鑑みて決定されるべき
ものである。記憶装置１０６の構成は任意であるが、本
実施形態においては、図６に示されるような一般的なフ
ァイルシステムを使用している。図６に示されるよう
に、イメージデータは、当該イメージデータに対応する
ページ番号をファイル名としたファイルに格納される。

【００４６】イメージデータの検索処理は、当該イメー
ジデータに対応するページ番号をファイル名とするファ
イルがファイルシステム内に存在するか否かを調べるこ
と、すなわち、ファイル名管理領域に当該イメージデー
タに対応付けられたページ番号のファイル名が存在する
か否かを調べることにより実現される。例えば、１２ペ
ージ目のイメージデータが存在しているか否かを調べる
場合には、「１２」というファイル名がファイル名管理
領域に存在しているかどうかを調べればよいことにな
る。

【００４７】出力しようとするイメージデータが記憶装
置１０６に格納されていると判断した場合、制御部１０
３は、当該イメージデータを出力ＩＦ１０４を介して出
力装置へ送るよう記憶装置制御部１０５に指示する。こ
れにより、記憶装置１０６から当該イメージデータが読
み出される（ステップＦ３０９）。なお、制御部１０３
は上記動作に平行して、文書イメージ生成部１０２へ、
当該ページのイメージデータへの展開処理を行わないこ
とを知らせるようにしてもよいし、文書イメージ生成部
１０２が検索処理に先行してイメージデータを生成処理
を開始する仕様においては、当該ページのイメージデー
タへの展開処理を中止し次のページの生成を始める旨を
知らせるようにしてもよい。これにより、無駄な処理を
行うことによるＣＰＵ等への負荷を軽減することができ
る、あるいは文書イメージ生成部１０２における処理対
象ページをイメージデータの出力完了に先行して次ペー
ジへ進めることができる。

【００４８】逆に、出力ＩＦ１０４を介して出力しよう
とするイメージデータが記憶装置１０６に格納されてい
ないと判断した場合、制御部１０３は文書イメージ生成
部１０２に対して、当該イメージデータへの展開処理を
行うよう指示する。文書イメージ生成部１０２は制御部
１０３から文書イメージ生成の指示を受け取ると、当該
イメージデータを生成する（ステップＦ３０８）。

【００４９】なお、この時、１部目と同様に、文書イメ
ージ生成部１０２から制御部１０３へ展開前サイズ、生
成時間、展開後サイズ等を知らせ、制御部１０３が文書
イメージ生成部１０２で生成されたイメージデータを記
憶装置１０６に記憶させるか否かを判断できるようにし
てもよい。この判断の基準は１部目と同様である必要は
なく、例えば、消費電力がより低くなる方や、記憶容量
に余裕がある方、ＣＰＵに負荷がかからない方を優先す
る等、要求される仕様に応じて任意に設定可能である。

【００５０】ステップＦ３０８およびＦ３０９において
生成された（読み出された）イメージデータは、出力Ｉ
Ｆ１０４に送られ（ステップＦ３１０）、ここから出力
装置へ供給される。次に、１部目の処理と同様に、ｎ部
目（ただし、ｎは２以上の整数）の出力が完了したか否
かが判断される（ステップＳ３１１）。この判断は、具
体的には、生成処理を終了したページが最終ページであ
るか否かを調べることにより為される。ここで、ｎ部目
の出力が完了していないと判断された処理はステップＦ
３０７に戻り、次ページに対して上述と同様の処理が行
われる。

【００５１】ステップＦ３１１においてｎ部目の出力が
完了したと判断された場合には、文書の出力が完了した
か否かが判断される（Ｆ３１２）。この判断は、具体的
には、出力が終了した部数「ｎ」が印刷すべき部数
「Ｎ」に達したか否かを調べることにより為される。こ
こで、ｎ＜Ｎと判断された場合には、処理はステップＦ
３０７に戻り、「ｎ＋１」部目の第１ページから上述と
同様の処理が行われる。

【００５２】第１実施形態の効果 上述した第１実施形態を図８（ａ）に示される例（１ペ
ージ目と３ページ目の生成時間が最短時間より長い４ペ
ージの文書を３部だけ印刷する例）に適用した場合の処
理イメージを図８（ｃ）に示す。この図から明らかなよ
うに、印刷にかかる時間は図８（ａ）に示される方法、
および図８（ｂ）に示される方法に比較して短くなる。

【００５３】しかも、文書イメージ生成部１０２で生成
したイメージデータを出力ＩＦ１０４および記憶装置制
御部１０５へ同時に送ることができるため、最初のペー
ジの印刷開始までの時間（ＦＰＯＴ）は図８（ａ）と同
様に最も短い時間となる。また、制御部１０３において
前述した判断を行うため、２部目以降の印刷においては
図８（ｂ）と同様に全ての印刷が完了するまで出力装置
が停止することがない。

【００５４】また、上記判断をイメージデータの生成直
後に行うため、イメージデータが記憶装置に記憶される
ページは１ページ目と３ページ目の計２ページ分のみと
なり、図８（ｂ）のように４ページ分すべてを記憶する
必要がない。また、イメージデータを読み出さずとも再
度展開処理を行うかイメージデータを読み出すかを決定
することができるため、２部目以降のイメージデータの
生成にかかる時間を短縮することができる。上述したこ
とから、本実施形態によれば、低コストであるととも
に、高品質のデータを高速に作成することができる。

【００５５】なお、文書データがイメージデータより大
きい場合に必ずイメージデータを格納するのではなく、
文書データの取り込み（読み出し）時間および展開時間
と記憶装置１０６の性能を考慮したイメージデータの読
み出し時間とを比較し、より短時間で処理が完了する方
を２部目以降の出力で採用するようにしてもよい。

【００５６】また、図８（ｄ）に示されるように、１部
目の処理においては文書イメージ生成部１０２で生成さ
れたイメージデータ出力装置へ供給せず、記憶装置１０
６への書き込みのみを行い、２部目以降の処理において
は出力装置へ文書イメージ生成部１０２で生成されたイ
メージデータおよび記憶装置１０６から読み出されたイ
メージデータを供給するようにしてもよい。この場合、
図８（ｄ）から明らかなように、出力装置は最初のペー
ジを印刷し始めてから最後のページを印刷し終わるまで
停止しない。

【００５７】Ｂ：第２実施形態 第２実施形態の構成 図４は本発明の第２実施形態によるデータ作成装置を包
含したページプリンタの要部の構成を示すブロック図で
あり、この図に示されるページプリンタが図２に示され
るページプリンタと大きく異なる点は、イメージデータ
の記憶装置への格納の可否を判断するアルゴリズムにお
いて累計時間（後述する）を使用する点と、あるページ
が直前のページの一部を利用して作成されているような
文書を高速に印刷できるよう構成されている点である。

【００５８】図４において、入力ＩＦ３０１，出力ＩＦ
３０４，記憶装置３０６は図２における入力ＩＦ１０
１，出力ＩＦ１０４，記憶装置１０６と同一であるた
め、これらの説明を省略する。３０２は入力ＩＦ３０１
を介して入力された文書データを展開してビットマップ
データ等のイメージデータ（画像データ）を生成する文
書イメージ生成部であり、１ページのイメージデータを
一時的に記憶可能なバッファを備え、生成したイメージ
データと、当該イメージデータの生成に要した時間（生
成時間）と、当該イメージデータに対応するページ番号
とを出力する。

【００５９】３０７は記憶装置３０６に格納されたイメ
ージデータに対応したページ番号を記録した検索表、３
０３は各構成要素を制御する制御部であり、文書イメー
ジ生成部３０２から出力される情報（生成時間およびペ
ージ番号）を利用して文書イメージ生成部３０２の制御
と検索表３０７へのページ番号の記録とを行うととも
に、検索表３０７を用いた検索を行う。なお、検索表３
０７のデータ構造は任意であり、例えば、図７（ａ）〜
図７（ｃ）に示されるような構造でもよい。

【００６０】図７（ａ）に示されるデータ構造は、ペー
ジ毎に設けられたレコードに、当該ページが格納されて
いるか否かを示す情報（図中、「○」，「×」で示され
た情報）を持たせることによって格納されたイメージデ
ータに対応するページ番号を検索可能としている。ま
た、図７（ｂ）に示されるデータ構造は、格納されたイ
メージデータが連続している場合には、先頭のページ番
号と末尾のページ番号とによって連続したイメージデー
タが格納されていることを表す情報（例えば、「５−
６」）を持ったレコードを生成することにより、格納さ
れたイメージデータに対応するページ番号を検索可能と
している。

【００６１】さらに、図７（ｃ）に示されるデータ構造
は、格納されたイメージデータに対応するページ番号
（例えば、「１」，「５」）を持ったレコードを生成
し、さらに、各レコードに当該ページ番号に対応するイ
メージデータの生成時間を持たせるようにし、格納され
たイメージデータに対応するページ番号と当該ページ番
号に対応するイメージデータの生成時間とを検索可能と
している。

【００６２】図４において、文書イメージ生成部３０２
は、入力ＩＦ３０１を介して入力された文書データを記
憶するコード記憶装置３０２１と、コード記憶装置３０
２１に記憶された文書データを画像データに展開する解
釈展開装置３０２２と、コード記憶装置３０２１から文
書データを読み出し解釈展開装置３０２２でこれを展開
するのに要する時間を計測するタイマ３０２３から構成
されている。ただし、ページプリンタ側からの要請に応
じて外部から所望の文書データが供給されるシステムに
おいては、コード記憶装置３０２１は不要である。

【００６３】ところで、直前のページに含まれる全ての
オブジェクト（図形や文字など）をそのまま利用したペ
ージを印刷する場合、直前のページのイメージデータに
当該ページ固有のイメージデータを上書きしてイメージ
データを生成する、という手法が効率的である。そこ
で、記憶制御装置３０５は文書イメージ生成部３０２か
らの要求に応じて記憶装置３０６からイメージデータを
読み出し文書イメージ生成部３０２へ供給する機能を備
え、また、文書イメージ生成部３０２は、次ページのイ
メージデータの書き込み時におけるバッファ上のイメー
ジデータの削除および保持を切り替え、保持時にはデー
タの上書きを行う機能を備えている。

【００６４】また、文書イメージ生成部３０２は、イメ
ージデータの生成時に直前のページのイメージデータを
そのまま利用可能か否かを判断し、当該判断結果を表す
情報を記憶する機能と、あるページの文書データに所定
のコード（コマンド）が含まれている場合には、当該ペ
ージのイメージデータを記憶制御装置３０５を介して記
憶装置３０６に強制的に記憶させる機能とを有する。

【００６５】なお、文書イメージ生成部３０２と記憶制
御装置３０５との間でやりとりされるデータはイメージ
データだけではなく、イメージデータの生成時に生成さ
れる中間コード（展開途中のデータ）であってもよい。
例えば、「縦が２ドット、横が１００ドットの長方形を
左上の座標（０，０）から描け」という文書データ（コ
ードデータ）の命令は、例えば、「（０，０，１０
０），（１，０，１００）」という中間コードに変換さ
れた後、イメージデータの生成に使用される。上記中間
コードは、前の括弧内の記述が「Ｙ座標が０の位置にお
いてＸ座標が０の位置から１００の位置まで直線を引
く」ことを表し、後の括弧内の記述が「Ｙ座標が１の位
置においてＸ座標が０の位置から１００の位置まで直線
を引く」ことを表している。

【００６６】このような中間コードを記憶装置３０６に
記憶させ、２部目以降のイメージデータの生成時に使用
することにより、文書データから中間コードを生成する
までの処理時間を省略し、イメージデータの生成にかか
る時間を短縮することができる。また、一般に、中間コ
ードのサイズは対応するイメージデータのサイズよりも
小となるため、より多くのページの中間コードを記憶装
置３０５に格納することができる。

【００６７】上述した各構成要素は、第１実施形態と同
様に、ページプリンタに含まれるＣＰＵ，ＲＡＭ、ＲＯ
Ｍ、クロック、ディスクアレイ、および各種インタフェ
ース等により実現される。もちろん、上記各ユニットは
ページプリンタ内部に設けられる必要はなく、コンピュ
ータとページプリンタとを組み合わせてシステムを構築
するようにしてもよい。

【００６８】第２実施形態の動作 次に、図５を参照して、上記構成のデータ作成装置の動
作について説明する。図５は本発明の第２実施形態によ
るデータ作成装置の動作を示すフローチャートであり、
１文書を複数部だけ印刷（出力）する場合の動作を示し
ている。まず、入力ＩＦ３０１を介して所定のデータあ
るいは文書データ（例えば、ページ記述言語で記述され
たコード系データ）が入力されると、今までに展開さ
れ、かつ記憶装置に記憶されていないページの展開にか
かった時間の合計である累積時間が０にクリアされ、次
ページのイメージデータの書き込み時に文書イメージ生
成部３０２のバッファの内容が削除されるよう設定され
る（ステップＦ５０１）。また、ステップＦ５０１で
は、検索表３０７の記録内容もクリア（消去）される。
ただし、制御部３０３および検索表３０７が、以前に印
刷した文書に対応する記録内容に上書きするよう構成さ
れている場合には、検索表３０７をクリアする必要はな
い。

【００６９】次に、１部目の処理では、入力ＩＦ３０１
を介して文書データが入力されると、この文書データは
文書イメージ生成部３０２へ供給され、コード記憶装置
３０２１に記憶される。解釈展開装置３０２２では、コ
ード記憶装置３０２１に記憶された文書データ中の１ペ
ージ目に対応する部分がイメージデータ（通常はビット
マップデータ）に展開され、１ページ分の文書イメージ
を表すイメージデータが生成されバッファに記憶される
（ステップＦ５０２）。

【００７０】次に、文書イメージ生成部３０２のバッフ
ァに記憶されたイメージデータは、出力装置からの要求
によって出力ＩＦ３０４を介して当該出力装置へ供給さ
れ、これにより、１部目の１ページ目が印刷される（ス
テップＦ５０３）。ステップＦ５０２と平行して、タイ
マ３０２３がイメージデータの生成時間を計測し、計測
結果を制御部３０３へ供給する。また、文書イメージ生
成部３０２から制御部３０３へ、当該ページにおいてイ
メージデータを強制的に格納する旨のコードが存在した
か否かを示す情報が供給される。

【００７１】制御部３０３では、まず、当該ページにお
いてイメージデータを強制的に格納する旨のコードが存
在したか否かを判断し（ステップＦ５０４）、当該コー
ドが存在しないと判断された場合には、イメージデータ
およびページ番号を記憶装置制御部３０５へ供給するよ
う文書イメージ生成部３０２を制御する。記憶制御装置
３０５は文書イメージ生成部３０２からのイメージデー
タおよびページ番号を受け取ると、これを記憶装置３０
６に格納する（ステップＦ５０６）。

【００７２】一方、当該コードが存在しないと判断され
た場合には、生成時間と累積時間との合計時間と、前述
の最短時間と過去の出力済みページ数に１を加算した値
との積とが比較される（ステップＦ５０５）。この積
は、印刷処理開始時点から出力装置が現在のページに対
応するイメージデータの出力を文書イメージ生成部３０
２に要求するまでの最短時間（以後、累積最短時間）を
表している。

【００７３】上記比較の結果、制御部３０３は、合計時
間が累積最短時間より長い場合には文書イメージ生成部
３０２における文書データからイメージデータへの展開
速度が出力装置の出力速度に追い付いておらず、それ以
外の場合には上記展開速度が上記出力速度に追い付いて
いるものと見なす。すなわち、本実施形態では、展開速
度が最短時間より長いページであっても、印刷処理開始
時点から当該ページの展開が終了するまでの時間が累積
最短時間より短い場合には当該ページのイメージデータ
を記憶装置３０６に格納しない。

【００７４】展開速度が出力装置の出力速度に追い付い
ていないと判断されたページについて、制御部３０３
は、イメージデータおよびページ番号を記憶装置制御部
３０５へ供給するよう文書イメージ生成部３０２へ指示
する。これにより、文書イメージ生成部３０２からのイ
メージデータおよびページ番号を受け取ると、記憶制御
装置３０５はこれを記憶装置３０６に格納する（ステッ
プＦ５０６）。なお、ステップＦ５０６での格納処理に
おいて、イメージデータおよびページ番号を圧縮して記
憶装置３０６に格納するようにしてもよい。もちろん、
この際、記憶制御装置３０５は使用した圧縮アルゴリズ
ムに対応する伸長アルゴリズムを記憶している必要があ
る。

【００７５】また、圧縮の可否や圧縮アルゴリズムを文
書の作成者が個別に、あるいはプリンタドライバや文書
作成ソフトウェア等の設定を変更することによって一括
して設定できるようにしてもよい。このような機能を設
けることにより、圧縮すると逆にデータ量が増加してし
まうような文書の印刷時には圧縮を行わない、あるい
は、作成した文書に適した圧縮アルゴリズムを使用す
る、といったより詳細な印刷処理の設定が可能となり、
より効率的な印刷処理を実現することができる。

【００７６】なお、ここで使用する圧縮・伸長アルゴリ
ズムとしては、伸長時にページの先端から順に伸長され
ていくようなアルゴリズムが望ましい。このようなアル
ゴリズムを採用した場合、データの伸長順序がイメージ
データの読み出し順序と一致し、伸長処理と平行して出
力ＩＦ３０４への出力処理を行うことが可能となる。

【００７７】一方、展開速度が出力装置の処理速度に追
い付いていると見なされたページ、すなわちイメージデ
ータを格納する必要なしと判断されたページについて、
制御部３０３は、累積時間に当該ページの生成時間を加
える（ステップＦ５０７）。そして、ステップＦ５０６
およびＦ５０７に後続するステップＦ５０８では、図３
のステップＦ３０６と同様に、１部目の出力が完了した
か否かが判断される。ここで、１部目の出力が完了して
いないと判断された場合にはステップＦ５０２に戻り、
次ページに対して上述と同様の処理が行われる。逆に、
ステップＦ５０７において１部目の出力が完了したと判
断された場合には、２部目以降の処理に入る。

【００７８】なお、文書イメージ生成部３０２は、１部
目の出力処理において、「ｎ＋１」ページ目のイメージ
データが「ｎ」ページ目のイメージデータを全て包含し
ている場合、すなわち、「ｎ」番目のページが「ｎ＋
１」番目のページに含まれる全てのオブジェクトをその
まま利用している場合には、その旨の情報を記憶し、後
のイメージデータの要求の判断に用いる。

【００７９】２部目以降の出力においては、まず、出力
ＩＦ３０４を介して出力装置へ出力しようとしているペ
ージのイメージデータが記憶装置３０６に格納されてい
るか否かが判断される（ステップＦ５０９）。この判断
は、制御部３０３が当該ページのページ番号をキーとし
た検索表３０７の検索により実現される。すなわち、何
かヒットした場合には当該ページが記憶装置３０６に格
納されていると判断され、何もヒットしなかった場合に
は当該ページが記憶装置３０６に格納されていないと判
断される。

【００８０】当該ページが記憶装置３０６に格納されて
いると判断した場合、制御部３０３は、文書イメージ生
成部３０２に対して、当該ページのイメージデータの必
要性を問い合わせる（ステップＦ５１０）。問い合わせ
を受けた文書イメージ生成部３０２は、イメージデータ
生成時に得られた情報に基づいて、当該イメージデータ
の必要性を判断する（ステップＦ５１１）。ここで、イ
メージデータが必要とされるのは、当該ページの直後の
ページが当該ページの全てのオブジェクトをそのまま利
用しており、かつ当該ページのイメージデータが文書イ
メージ生成部３０２に存在しない場合である。

【００８１】イメージデータを必要とする場合、文書イ
メージ生成部３０２は、制御部３０３に対して、記憶装
置３０６から文書イメージ生成部３０２へのイメージデ
ータの転送を要求する。この要求を受け取ると、制御部
３０３は、記憶制御装置３０５に対して、記憶装置３０
６から当該ページのイメージデータを読み出し、文書イ
メージ生成部３０２へ転送するよう指示する。これによ
り、記憶制御装置３０５が記憶装置３０６から当該イメ
ージデータを読み出し、文書イメージ生成部３０２内の
解釈展開装置３０２２へ転送する（ステップＦ５１
２）。

【００８２】なお、第１実施形態と同様に、制御部３０
３は上記動作に平行して、文書イメージ生成部３０２
へ、当該ページのイメージデータへの展開処理を行わな
いことを知らせるようにしてもよいし、文書イメージ生
成部３０２が検索処理に先行してイメージデータを生成
処理を開始する仕様の場合には、当該ページのイメージ
データへの展開処理を中止し次のページの生成を始める
旨を知らせるようにしてもよい。

【００８３】さらに、制御部３０３は文書イメージ生成
部３０２あるいは記憶制御装置３０５に対して、バッフ
ァ上のイメージデータを出力ＩＦ３０４へ出力するよう
指示する（ステップＦ５１３）。文書イメージ生成部３
０２を経由したイメージデータの出力の際、文書イメー
ジ生成部３０２では、バッファ上のイメージデータを消
去するか、当該イメージデータの上に次ページのイメー
ジデータを上書きするかが１部目の出力時に得られた情
報に基づいて選択される。

【００８４】なお、記憶制御装置３０５から文書イメー
ジ生成部３０２へイメージデータを転送すると同時に、
記憶制御装置３０５から出力ＩＦ３０４へ当該イメージ
データを出力するようにしてもよく、この場合、文書イ
メージ生成部３０２へのイメージデータの転送処理を待
たずに、出力ＩＦ３０４がイメージデータを受け取るこ
とができるため、イメージデータの出力にかかる時間を
短縮することができる。

【００８５】一方、文書イメージ生成部３０２にデータ
を送る必要がない場合には、制御部３０３から記憶制御
装置３０５へイメージデータを出力ＩＦ３０４へのみ直
接的に出力する旨の指示が送られ、これにより、記憶装
置３０６から読み出されたイメージデータが出力ＩＦ３
０４へ直接的に出力される（ステップＦ５１３）。

【００８６】また、ステップＦ５０９において、記憶装
置５０６にイメージデータが格納されていないと判断す
ると、制御部３０３は文書イメージ生成部３０２に対し
て、イメージデータを生成するよう指示する。ただし、
文書イメージ生成部３０２がこの検索処理に先行してイ
メージデータを生成処理を開始する仕様の場合には、こ
の当該指示は不要である。

【００８７】当該指示を受けた文書イメージ生成部３０
２は当該ページのイメージデータを作成する。この際、
バッファ上に直前のページのイメージデータが存在し、
「上書き」が指定されている場合には、直前のページに
欠けているオブジェクトのコードのみが展開され、得ら
れたデータがバッファ上のイメージデータに上書きされ
る。

【００８８】さらに、制御部３０３は文書イメージ生成
部３０２に対して、作成したイメージデータを出力ＩＦ
３０４へ出力するよう指示する（ステップＦ５１３）。
なお、この際、文書イメージ生成部３０２において、バ
ッファ上のイメージデータを消去するか、当該イメージ
データの上に次ページのイメージデータを上書きするか
が１部目の出力時に得られた情報に基づいて選択され
る。

【００８９】ステップＦ５１３の出力処理において、出
力ＩＦ３０４へ送られたイメージデータは出力装置へ供
給され、印刷処理が行われる。以降の繰り返し処理は第
１実施形態と同様であるため、詳細を省くが、最終ペー
ジの出力が完了していない場合には処理はステップＦ５
０９に戻り（ステップＦ５１４）、出力が終了した部数
「ｎ」が要求された部数「Ｎ」に達していないと判断さ
れた場合には、処理はステップＦ３０７に戻る（ステッ
プＦ５１５）。

【００９０】第２実施形態の効果 以上説明したように、本実施形態では、第１実施形態で
得られない利点として、文書イメージ生成部３０２がバ
ッファを備えているため、あるページのイメージデータ
の生成直後に次ページのイメージデータの生成を開始す
ることができるという利点がある。これにより、あるペ
ージのイメージデータの生成時に余った時間（最短時間
との差）を後続するページのイメージデータの生成時間
に割り当てることができるため、イメージデータの生成
時間が最短時間を超えるページのイメージデータを記憶
装置３０６に記憶せずとも出力装置の動作を停止させず
に済む。

【００９１】また、文書イメージ生成部３０２が直前の
イメージデータへの上書き機能を備え、かつ上書きによ
るイメージデータの生成が可能なページを見つけだせる
ため、２部目以降の出力において、イメージデータの生
成にかかる時間を短縮することができる。この短縮され
た時間は、次ページの生成または他の処理に割り当てる
ことが可能であり、ページプリンタの高速化または高機
能化を促進することができる。

【００９２】さらに、文書イメージ生成部３０２がイメ
ージデータの転送の必要性を判断するようにしたため、
上書きの元データとならないイメージデータの転送が行
われることはなく、無駄な処理を排除することができ
る。言うまでもないが、無駄な処理が排除されるという
ことは、ページプリンタの各構成要素（資源）の有効活
用を招致し得る。

【００９３】また、イメージデータを強制的に記憶装置
３０６に格納するコードをコード系データに挿入可能と
したため、文書作成者または文書作成ソフトウェア側で
イメージデータの生成に長時間を要することが予想され
るページや後続するページにおいて当該イメージデータ
を利用することが予想されるページに当該コードを挿入
することにより、生成に長時間を要するページが記憶装
置３０６に格納されないために後続の多くのページを記
憶装置３０６に格納しなければならない、といった問題
の発生を回避することができる。

【００９４】なお、イメージデータを強制的に格納する
機能とバッファ上のイメージデータに生成したデータを
上書きする機能を用いれば、多くのページに共通するオ
ブジェクトを表すコードを先に展開して格納し、この展
開結果（生成途中のデータ）を各ページの展開時に利用
するといった、より効率的な処理が可能となる。もちろ
ん、データの上書きは２部以降だけでなく１部目の処理
において行われてもよい。

【００９５】また、強制的な格納を示すコードをコード
系データの先頭などの最初に読み出される部分に挿入す
るようにすれば、イメージデータの生成が完了していな
い時点で、記憶装置３０６のウォームアップ動作を開始
する等、出力処理を高速化するための方策を講じること
ができる。さらに、イメージデータの強制的な格納の指
定を、例えば、イメージデータを強制的に格納するペー
ジのページ番号を、コード系データとは別に入力ＩＦ３
０１を介して文書イメージ生成部３０２へ供給するよう
にするなど、コード系データとは別系統の情報入力に従
って行うようにしてもよい。

【００９６】また、１部目の処理において、記憶装置３
０６の十分に大きい空き容量を有する場合には、前述し
た判断に従ってイメージデータを格納するだけではな
く、これらのデータと区別して、生成された全てのイメ
ージデータ、あるいは予め設定された緩やかな基準を満
たしたイメージデータ等の格納する必要性の低いイメー
ジデータを格納し、空き容量不足により前述した判断に
従ったイメージデータ（格納する必要性の高いイメージ
データ）の格納が不可能となった場合には、他の格納す
る必要性の低いイメージデータを削除して当該イメージ
データを格納するようにしてもよい。

【００９７】さらに、１部目の処理だけでなく、２部目
以降の処理においても、記憶装置にイメージデータを格
納するか否かを判断するようにしてもよい。これによ
り、例えば、コンピュータのハードディスクを記憶装置
として利用する場合のように、外部要因によって記憶装
置の空き容量が変動し得る環境下では、印刷速度を向上
させることができる。

【００９８】Ｃ：まとめ 上記第１および第２実施形態では、適用する対象をペー
ジプリンタとしたが、本発明はこれに限定されるもので
はない。すなわち、各出力データに対する出力時間が一
定の出力装置へ出力データを供給するシステムであっ
て、入力データから出力データへの展開処理（ページ記
述言語からの展開や圧縮されたデータの伸長などの変換
処理）にある程度の時間（例えば、数秒程度）がかか
り、かつ、当該時間が入力データに応じてばらつき、か
つ、同一の出力データが複数回にわたって要求される印
刷機などのシステムに適用可能である。

【００９９】また、出力装置における各出力データに対
する出力時間が一定でなくとも、当該出力時間を容易に
測定または計算できる場合には応用可能である。さら
に、出力装置は可視出力を得るものに限定されるもので
はなく、出力データそのものを利用して計算などの各種
処理を行う出力装置であってもよい。

【０１００】上述したことから、様々な分野へ適用する
際の基本構成を抽出すると、図１に示されるような構成
が得られる。図１において、１は入力データを入力する
ための入力装置、２は入力装置１から入力される入力デ
ータを変換して出力データを生成する出力データ生成手
段、３は判断手段であり、出力データ生成手段２で生成
された出力データを出力装置４へ出力する。

【０１０１】６は出力データを記憶する記憶装置、５は
記憶装置６の書き込み／読み出しを制御する記憶制御部
であり、格納手段を構成している。判断手段３は、出力
装置４の性能と出力データ生成手段２における出力デー
タの生成処理にかかる時間とに基づいて、出力データ生
成手段２からの出力データを記憶装置６に格納すべきか
否かを判断する。この判断は、出力装置４が効率的に稼
働するよう、すなわち、出力装置４ができるだけ連続し
て動作するように行われる。判断手段３は、上記判断の
結果、出力データを格納する場合には記憶装置制御部５
に対して当該出力データを記憶装置６に格納するよう指
示する。この格納は、記憶装置６における各出力データ
の格納位置を判断手段３が把握できるよう行われる。

【０１０２】また、判断手段３は、出力装置４へ出力す
べき出力データが記憶装置６に格納されているか否かを
判断し、記憶装置６に記憶されている場合には、記憶装
置５を介してこれを読み出し出力装置４へ出力する。逆
に、記憶装置６に記憶されていない場合には、出力デー
タ生成手段２に対して当該出力データを生成するよう要
求し、これによって出力データ生成手段２から出力され
た出力データを出力装置４へ出力する。

【０１０３】このような構成によれば、記憶装置６に全
ての出力データを格納する場合に比べて、記憶装置６の
記憶容量を低減することができる。また、出力装置４の
性能を考慮して記憶装置６に対する出力データの格納お
よび読み出しを行うため、出力装置４の性能に依存する
が、より低速の記憶装置を利用することが可能となる。

【０１０４】また、出力データ生成手段２において入力
データを変換する時間より記憶装置６から出力データを
読み出す時間の方が長くなり、入力データをその都度変
換すれば出力装置の処理速度に追い付くが、出力データ
を格納しこれを読み出すようにすると追い付かないとい
う場合、判断手段３は入力データをその都度変換する方
を選択するため、出力処理にかかる時間は全ての出力デ
ータを記憶するものより短くなることがあり、出力装置
４の利用効率を最大とすることができる。

【０１０５】

【発明の効果】以上説明したように、本発明によれば、
出力データの生成に関連して得られる情報に基づいて、
格納手段に格納する出力データを決定し、出力装置に要
求される出力データが格納手段に格納されている場合に
は、格納手段に格納された出力データを出力装置へ供給
し、格納されていない場合には入力データを展開して出
力データを作成するようにしたため、互いに異なる出力
データを全て格納する場合に比較して、圧縮処理を行う
ことなく格納手段の容量を小さくすることができるとと
もに、より高速に出力データを出力装置へ供給すること
ができる。すなわち、低コストであるとともに、高品質
のデータを高速に作成することができる。

【図面の簡単な説明】

【図１】 本発明の基本的な構成を示すブロック図であ
る。

【図２】 本発明の第１実施形態によるデータ作成装置
を包含したページプリンタの要部の構成を示すブロック
図である。

【図３】 同データ作成装置の動作を示すフローチャー
トである。

【図４】 本発明の第２実施形態によるデータ作成装置
を包含したページプリンタの要部の構成を示すブロック
図である。

【図５】 同データ作成装置の動作を示すフローチャー
トである。

【図６】 第１実施形態および第２実施形態における各
記憶装置のデータ構造を示す概念図である。

【図７】 （ａ）〜（ｃ）は本発明の第２実施形態によ
るデータ作成装置における検索表３０７のデータ構造例
を示す図である。

【図８】 印刷イメージを示す概念図であり、（ａ）お
よび（ｂ）は従来の方法による印刷イメージ、（ｃ）お
よび（ｄ）は本発明の第１実施形態および第２実施形態
による印刷イメージを示す。

【符号の説明】

１ 入力装置 ２ 出力データ生成手段 ３ 判断手段 ４ 出力装置 １０１，３０１ 入力ＩＦ １０２，３０２ 文書イメージ生成部（出力データ生成
手段） １０３，３０３ 制御部（判断手段） １０４，３０４ 出力ＩＦ（出力装置） １０５，３０５ 記憶装置制御部 １０６，３０６ 記憶装置（それぞれ記憶装置制御部１
０５，３０５と合わせて格納手段を構成する）

Claims (11)

【特許請求の範囲】
1. 【請求項１】 出力装置へ出力データを供給するデータ
   作成装置であって、 入力データを展開して出力データを生成し出力するとと
   もに該出力データの生成に関連して得られる情報を出力
   する出力データ生成手段と、 前記情報に基づいて前記出力データを格納するか否かを
   判断する判断手段と、 前記判断手段の判断に従って前記出力データを格納する
   格納手段とを具備し、 前記判断手段は、出力しようとする出力データが前記格
   納手段に格納されている場合には前記格納手段に格納さ
   れた出力データを前記出力装置へ供給し、格納されてい
   ない場合には前記出力データ生成手段から出力された出
   力データを前記出力装置へ供給することを特徴とするデ
   ータ作成装置。
2. 【請求項２】 前記情報は出力データの生成時間を含
   み、前記判断手段は前記生成時間に基づいて前記出力デ
   ータを格納するか否かを判断することを特徴とする請求
   項１記載のデータ作成装置。
3. 【請求項３】 前記出力装置は一定または容易に計算可
   能な時間間隔で出力データを要求し、 前記情報は出力データの生成時間を含み、 前記判断手段は前記生成時間の累計値と前記時間間隔と
   に基づいて前記出力データを格納するか否かを判断する
   ことを特徴とする請求項１記載のデータ作成装置。
4. 【請求項４】 前記情報は入力データの大きさを含み、
   前記判断手段は前記入力データの大きさに基づいて前記
   出力データを格納するか否かを判断することを特徴とす
   る請求項１記載のデータ作成装置。
5. 【請求項５】 前記情報は出力データの大きさを含み、
   前記判断手段は前記入力データの大きさと前記出力デー
   タの大きさとに基づいて前記出力データを格納するか否
   かを判断することを特徴とする請求項４記載のデータ作
   成装置。
6. 【請求項６】 前記判断装置は出力データが再利用され
   ない場合には該出力データを格納するか否かの判断を行
   わず、前記格納手段は該出力データを格納しないことを
   特徴とする請求項１記載のデータ作成装置。
7. 【請求項７】 出力しようとする出力データが前記格納
   手段に格納されている場合には、 前記判断手段は前記格納手段に格納された出力データを
   前記出力データ生成手段へ供給し、 前記出力データ生成手段は前記格納手段から供給された
   出力データを前記出力装置へ供給することを特徴とする
   請求項１記載のデータ作成装置。
8. 【請求項８】 前記判断手段は前記情報に基づいて前記
   格納手段に格納された出力データの供給先を選択する機
   能を有し、 出力しようとする出力データが前記格納手段に格納され
   ている場合には、 前記判断手段は前記情報に基づいて該出力データを前記
   出力装置および前記出力データ生成手段のいずれかに供
   給し、 前記出力データ生成手段は前記格納手段から供給された
   出力データを前記出力装置へ供給することを特徴とする
   請求項１記載のデータ作成装置。
9. 【請求項９】 前記判断手段は同一の入力データに基づ
   いた出力データを２度目に前記出力装置へ供給する前
   に、前記出力装置への出力データの供給を一時停止する
   か否かを前記情報に基づいて判断することを特徴とする
   請求項１記載のデータ作成装置。
10. 【請求項１０】 前記格納手段は前記出力データの一部
    を格納し、 前記出力データ生成手段は前記格納手段から供給された
    出力データにおいて欠けている部分を入力データに基づ
    いて付加し出力データを生成することを特徴とする請求
    項１ないし９いずれかに記載のデータ作成装置。
11. 【請求項１１】 前記判断手段は前記格納手段に出力デ
    ータの一部および全部のいずれを格納するかを前記情報
    に基づいて判断し、 前記格納手段は前記判断手段の判断に従って前記出力デ
    ータの一部または全部を格納し、 前記出力データ生成手段は前記情報に基づいて前記格納
    手段から供給された出力データをそのまま、あるいは該
    出力データに欠けている部分を入力データに基づいて付
    加し出力データとすることを特徴とする請求項１ないし
    ９いずれかに記載のデータ作成装置。