(57)【要約】【課題】  電子ソートを指定したジョブの処理を短時間で行うことができる画像形成装置を得る。【解決手段】  ロード管理部１８ｂは、１ページずつ印刷画像のページデータをビデオメモリ１７へロードし、メイン管理部１８ａは、電子ソート時に、あるページの印刷が完了したときに、そのページと同一のページデータを使用して印刷する後続ページが存在する場合には、そのページのページデータをビデオメモリ１７から削除せず、そのページと同一のページデータを使用して印刷する後続ページが存在しない場合には、そのページのページデータをビデオメモリ１７から削除する。印刷エンジン５は、ロードされたページデータに基づいて、印刷を実行する。【選択図】  図１
2010213066.tif 000002
【特許請求の範囲】
【請求項１】
ビデオメモリと、
１ページずつ印刷画像のページデータを前記ビデオメモリへロードするロード管理部と、
前記ビデオメモリに記憶されているページデータを使用して印刷を行う印刷エンジンと、
電子ソート時に、あるページの印刷が完了したときに、そのページと同一のページデータを使用して印刷する後続ページが存在する場合には、そのページのページデータを前記ビデオメモリから削除せず、そのページと同一のページデータを使用して印刷する後続ページが存在しない場合には、そのページのページデータを前記ビデオメモリから削除するメイン管理部と、
を備えることを特徴とする画像形成装置。
【請求項２】
１ページごとにページデータのロード要求を発行するページ制御部を備え、
前記メイン管理部は、前記ロード要求で指定されるページのページデータが前記ビデオメモリにロード済みではない場合には、前記ロード管理部にそのページデータを前記ビデオメモリへロードさせ、前記ロード要求で指定されるページのページデータが前記ビデオメモリにロード済みであり、削除されていない場合には、前記ロード要求を無視すること、
を特徴とする請求項１記載の画像形成装置。
【請求項３】
前記印刷エンジンは、ある印刷ページ番号に対応する文書ページ番号のページデータのロードが完了すると、そのページデータに基づき印刷を実行し、
前記ページ制御部は、あるページの前記ロード要求を発行し、そのページデータのロードが完了した後、ただちに、次のページのロード要求を発行すること、
を特徴とする請求項２記載の画像形成装置。
【請求項４】
前記メイン管理部は、前記ロード要求で指定される、印刷ページの通番である印刷ページ番号と、印刷に使用されるページデータのページ番号である文書ページ番号との対応関係を示すレコードをリストに登録し、前記ロード要求が発行されたときに、そのロード要求で指定される前記文書ページ番号が前記リストに登録されていない場合には、前記ロード管理部にそのページデータを前記ビデオメモリへロードさせ、そのロード要求で指定される前記文書ページ番号が前記リストに既に登録されている場合には、前記ロード要求を無視することを特徴とする請求項２記載の画像形成装置。
【請求項５】
前記印刷エンジンは、ある印刷ページ番号に対応する文書ページ番号のページデータのロードが完了すると、そのページデータに基づき印刷を実行し、
前記ページ制御部は、ある印刷ページ番号についての前記ロード要求を発行し、その印刷ページ番号に対応する文書ページ番号のページデータのロードが完了した後、ただちに、次の印刷ページ番号についてのロード要求を発行すること、
を特徴とする請求項４記載の画像形成装置。
【請求項６】
１ページごとにページデータのロード要求を発行するページ制御部を備え、
前記メイン管理部は、前記ロード要求で指定される、印刷ページの通番である印刷ページ番号と、印刷に使用されるページデータのページ番号である文書ページ番号との対応関係を示すレコードをリストに登録し、あるページの印刷が完了したときに、そのページの前記印刷ページ番号のレコードをリストから削除し、そのときに、前記リスト内に、そのページの文書ページ番号と同一の文書ページ番号を有するレコードが存在する場合には、そのページのページデータを前記ビデオメモリから削除せず、そのページの文書ページ番号と同一の文書ページ番号を有するレコードが存在しない場合には、そのページのページデータを前記ビデオメモリから削除すること、
を特徴とする請求項１記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置に関するものである。
【背景技術】
【０００２】
ある文書を複数部印刷する際に使用する電子ソート機能を有する画像形成装置がある（例えば、特許文献１〜４参照）。
【０００３】
電子ソート機能では、指定されたジョブに含まれる複数の文書ページのすべてについて、印刷エンジン用の印刷画像のページデータを生成し、それらのページデータを、ハードディスクドライブ（ＨＤＤ）、ＲＡＭディスクなどの大容量記憶装置に一旦格納しておき、それらのページデータを印刷順序に従って複数回ビデオメモリにロードして印刷を実行する。例えば、図８に示すように、２ページの文書を２部印刷する場合、まず、２ページ分のページデータを生成して大容量記憶装置（図８ではＨＤＤ）に格納した後に、（ａ）第１ページのページデータ１０１をビデオメモリにロードして印刷を行い、印刷の完了後に、そのページデータ１０１をビデオメモリから削除し、（ｂ）次に第２ページのページデータ１０２をビデオメモリにロードして印刷を行い、印刷の完了後に、そのページデータ１０２をビデオメモリから削除し、（ｃ）次に第１ページのページデータ１０１をビデオメモリにロードして印刷を行い、印刷の完了後に、そのページデータ１０１をビデオメモリから削除し、（ｄ）次に第２ページのページデータ１０２をビデオメモリにロードして印刷を行い、印刷の完了後に、そのページデータ１０２をビデオメモリから削除する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１１−３２７８５９号公報
【特許文献２】特開平１１−１７７７８８号公報
【特許文献３】特開平０９−２０５５４１号公報
【特許文献４】特開平０９−２９４１７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述の技術では、１ページを印刷するごとに、データ読み出し時間が長い低速な大容量記憶装置からビデオメモリへページデータをロードする必要があるため、電子ソートを指定した印刷要求の処理に要する時間が長くなってしまう。
【０００６】
本発明は、上記の問題に鑑みてなされたものであり、電子ソートを指定した印刷要求の処理を短時間で行うことができる画像形成装置を得ることを目的とする。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、本発明では以下のようにした。
【０００８】
本発明に係る画像形成装置は、ビデオメモリと、１ページずつ印刷画像のページデータをビデオメモリへロードするロード管理部と、ビデオメモリに記憶されているページデータを使用して印刷を行う印刷エンジンと、電子ソート時に、あるページの印刷が完了したときに、そのページと同一のページデータを使用して印刷する後続ページが存在する場合には、そのページのページデータをビデオメモリから削除せず、そのページと同一のページデータを使用して印刷する後続ページが存在しない場合には、そのページのページデータをビデオメモリから削除するメイン管理部とを備える。
【０００９】
これにより、ページデータのロード回数が減少するため、電子ソートを指定した印刷要求の処理を短時間で行うことができる。
【００１０】
また、本発明に係る画像形成装置は、上記の画像形成装置に加え、次のようにしてもよい。この場合、画像形成装置は、１ページごとにページデータのロード要求を発行するページ制御部を備える。そして、メイン管理部は、ロード要求で指定されるページのページデータがビデオメモリにロード済みではない場合には、ロード管理部にそのページデータをビデオメモリへロードさせ、ロード要求で指定されるページのページデータがビデオメモリにロード済みであり、削除されていない場合には、ロード要求を無視する。
【００１１】
また、本発明に係る画像形成装置は、上記の画像形成装置のいずれかに加え、次のようにしてもよい。この場合、印刷エンジンは、ある印刷ページ番号に対応する文書ページ番号のページデータのロードが完了すると、そのページデータに基づき印刷を実行する。そして、ページ制御部は、あるページのロード要求を発行し、そのページデータのロードが完了した後、ただちに、次のページのロード要求を発行する。
【００１２】
これにより、ロード要求がページ印刷とは非同期に順次実行されるため、ページ印刷とページデータのロードとが並行して実行され、印刷エンジンは、あるページの印刷が完了した後、ただちに次のページの印刷を実行することができる。
【００１３】
また、本発明に係る画像形成装置は、上記の画像形成装置のいずれかに加え、次のようにしてもよい。この場合、メイン管理部は、ロード要求で指定される、印刷ページの通番である印刷ページ番号と、印刷に使用されるページデータのページ番号である文書ページ番号との対応関係を示すレコードをリストに登録し、ロード要求が発行されたときに、そのロード要求で指定される文書ページ番号がリストに登録されていない場合には、ロード管理部にそのページデータをビデオメモリへロードさせ、そのロード要求で指定される文書ページ番号がリストに既に登録されている場合には、ロード要求を無視する。
【００１４】
また、本発明に係る画像形成装置は、上記の画像形成装置のいずれかに加え、次のようにしてもよい。この場合、印刷エンジンは、ある印刷ページ番号に対応する文書ページ番号のページデータのロードが完了すると、そのページデータに基づき印刷を実行する。そして、ページ制御部は、ある印刷ページ番号についてのロード要求を発行し、その印刷ページ番号に対応する文書ページ番号のページデータのロードが完了した後、ただちに、次の印刷ページ番号についてのロード要求を発行する。
【００１５】
これにより、ロード要求がページ印刷とは非同期に順次実行されるため、ページ印刷とページデータのロードとが並行して実行され、印刷エンジンは、あるページの印刷が完了した後、ただちに次のページの印刷を実行することができる。
【００１６】
また、本発明に係る画像形成装置は、上記の画像形成装置のいずれかに加え、次のようにしてもよい。この場合、画像形成装置は、１ページごとにページデータのロード要求を発行するページ制御部を備える。そして、メイン管理部は、ロード要求で指定される、印刷ページの通番である印刷ページ番号と、印刷に使用されるページデータのページ番号である文書ページ番号との対応関係を示すレコードをリストに登録し、あるページの印刷が完了したときに、そのページの印刷ページ番号のレコードをリストから削除し、そのときに、リスト内に、そのページの文書ページ番号と同一の文書ページ番号を有するレコードが存在する場合には、そのページのページデータをビデオメモリから削除せず、そのページの文書ページ番号と同一の文書ページ番号を有するレコードが存在しない場合には、そのページのページデータをビデオメモリから削除する。
【発明の効果】
【００１７】
本発明によれば、画像形成装置において、電子ソートを指定した印刷要求の処理を短時間で行うことができる。
【図面の簡単な説明】
【００１８】
【図１】図１は、本発明の実施の形態に係る画像形成装置の構成を示すブロック図である。
【図２】図２は、図１に示す画像形成装置による電子ソート処理の一例を示すシーケンス図（１／３）である。
【図３】図３は、図１に示す画像形成装置による電子ソート処理の一例を示すシーケンス図（２／３）である。
【図４】図４は、図１に示す画像形成装置による電子ソート処理の一例を示すシーケンス図（３／３）である。
【図５】図５は、処理待ちページリストの例を示す図である。
【図６】図６は、ビデオメモリにメモリフルが発生した場合の、図１に示す画像形成装置による電子ソート処理の一例を示すシーケンス図である。
【図７】図７は、図１に示す画像形成装置における電子ソート処理時のページデータについてのデータフローの一例を説明する図である。
【図８】図８は、従来の画像形成装置における電子ソート処理時のページデータについてのデータフローの一例を説明する図である。
【発明を実施するための形態】
【００１９】
以下、図に基づいて本発明の実施の形態を説明する。
【００２０】
図１は、本発明の実施の形態に係る画像形成装置の構成を示すブロック図である。この画像形成装置は、電子ソート機能を有する。
【００２１】
図１において、ファクシミリ装置１は、加入電話ネットワークに接続可能なモデムを有し、画像データからファクシミリデータを生成し、モデムでファクシミリデータを送信するとともに、モデムでファクシミリデータを受信し、ファクシミリデータから画像データを生成する装置である。
【００２２】
スキャナ２は、原稿の画像を読み取り、画像データとして出力する装置である。
【００２３】
ホストインタフェース３は、ホストコンピュータとデータ通信を行い、印刷要求を受信するための通信装置である。ホストインタフェース３としては、ネットワークインタフェース、ＵＳＢ（Universal Serial Bus）などの周辺機器インタフェースなどが使用される。ホストコンピュータが送信した印刷要求は、ホストインタフェース３により受信される。
【００２４】
操作パネル４は、筐体表面に配置され、ユーザに対して各種メッセージを表示する表示装置と、ユーザ操作を検出する入力装置とを有する。表示装置としては、例えば液晶ディスプレイが使用される。入力装置としては、例えばタッチパネル、キースイッチなどが使用される。例えば、スキャナ２を使用するコピージョブの実行指示がユーザにより操作パネル４の入力装置に入力される。
【００２５】
印刷エンジン５は、印刷画像のページデータに基づいて、用紙に画像を印刷する装置である。
【００２６】
記憶装置６は、ハードディスクドライブ、ＲＡＭディスクなどといった大容量のデータ格納装置である。印刷要求に伴う画像データなどから文書ページの印刷画像のページデータが制御装置７により生成されると、そのページデータが記憶装置６に一旦記憶される。
【００２７】
制御装置７は、ファクシミリ装置１、スキャナ２、ホストインタフェース３、操作パネル４、印刷エンジン５および記憶装置６を制御するとともに、各種データ処理を行う装置である。制御装置７は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）などを有し、ＲＯＭ、記憶装置６などに格納されているプログラムをＲＡＭにロードし、ＣＰＵで実行することにより各種処理部を実現する。
【００２８】
制御装置７では、ＦＡＸ制御部１１、スキャナ制御部１２、通信部１３、操作パネル制御部１４、エンジン制御部１５、ビデオ制御部１６、データ管理部１８、ページ制御部１９、データ処理部２０、およびジョブ制御部２１が実現される。また、制御装置７におけるＲＡＭの一部の記憶領域が、ビデオメモリ１７として使用される。
【００２９】
ＦＡＸ制御部１１は、ファクシミリ装置１を制御し、ファクシミリ受信で生成された画像データをファクシミリ装置１から取得する処理部である。
【００３０】
スキャナ制御部１２は、スキャナ２を制御し、原稿読み取りで生成された画像データをスキャナ２から取得する処理部である。
【００３１】
通信部１３は、ホストインタフェース３を制御し、ホストインタフェース３により受信された印刷要求を取得する処理部である。印刷要求には、例えばＰＤＬ（Page Description Language）で記述された印刷データが含まれる。
【００３２】
操作パネル制御部１４は、操作パネル４を制御し、操作パネル４の表示装置にメッセージを表示させたり、操作パネル４の入力装置により検出されたユーザ操作の情報を取得する処理部である。例えば、コピージョブの実行指令が操作パネル４へ入力されると、操作パネル制御部１４は、ジョブ制御部２１にコピージョブの実行を指示する。コピージョブでは、スキャナ２により生成された画像データから印刷画像のページデータが生成され印刷が行われる。
【００３３】
エンジン制御部１５は、印刷エンジン５を制御する処理部である。
【００３４】
ビデオ制御部１６は、印刷エンジン５へ印刷画像のページデータを供給する際のセットアップを行う処理部である。ビデオ制御部１６は、例えば、処理すべきページデータのアドレスを印刷エンジン５に供給したり、ページデータが圧縮されている場合には、印刷エンジン５がページデータを使用する前にページデータの伸張を図示せぬデコーダに実行させたりする。
【００３５】
ビデオメモリ１７は、記憶装置６から印刷画像のページデータをロードされる記憶領域である。ビデオメモリ１７は、記憶装置６に比べ高速にアクセスが可能であるが、記憶装置６より記憶領域が狭い。
【００３６】
データ管理部１８は、記憶装置６およびビデオメモリ１７に対する印刷画像データの入出力を行う処理部である。データ管理部１８は、メイン管理部１８ａおよびロード管理部１８ｂを有する。
【００３７】
メイン管理部１８ａは、ページ制御部１９からのロード要求および削除要求に従って、ロード管理部１８ｂを使用して、ビデオメモリ１７へのページデータのロードおよびビデオメモリ１７からのページデータの削除を行う処理部である。
【００３８】
メイン管理部１８ａは、電子ソート時に、あるページの印刷が完了したときに、そのページと同一のページデータを使用して印刷する後続ページが存在する場合には、そのページのページデータをビデオメモリから削除せず、そのページと同一のページデータを使用して印刷する後続ページが存在しない場合には、そのページのページデータをビデオメモリから削除する。
【００３９】
メイン管理部１８ａは、ページ制御部１９からのロード要求により指定されているページのページデータがビデオメモリ１７にロード済みではない場合には、ロード管理部１８ｂにそのページデータをビデオメモリ１７へロードさせ、ロード要求により指定されているページのページデータがビデオメモリ１７にロード済みであり、削除されていない場合には、ロード要求を無視する。
【００４０】
メイン管理部１８ａは、ロード要求において指定されている、印刷ページの通番である印刷ページ番号と、印刷に使用されるページデータのページ番号である文書ページ番号との対応関係を示すレコードを処理待ちページリストに登録する。
【００４１】
そして、メイン管理部１８ａは、ロード要求が発行されたときに、そのロード要求において指定されている文書ページ番号が処理待ちページリストに登録されていない場合には、ロード管理部１８ｂにそのページデータをビデオメモリ１７へロードさせ、そのロード要求において指定されている文書ページ番号がリストに既に登録されている場合には、ロード要求を無視する。
【００４２】
メイン管理部１８ａは、あるページの印刷が完了したときに、そのページの印刷ページ番号のレコードを処理待ちページリストから削除し、そのときに、処理待ちページリスト内に、そのページの文書ページ番号と同一の文書ページ番号を有するレコードが存在する場合には、そのページのページデータをビデオメモリ１７から削除せず、そのページの文書ページ番号と同一の文書ページ番号を有するレコードが存在しない場合には、そのページのページデータをビデオメモリ１７から削除する。
【００４３】
ロード管理部１８ｂは、記憶装置６から、１ページずつ印刷画像のページデータをビデオメモリへロードする処理部である。
【００４４】
ページ制御部１９は、ジョブ制御部２１からの印刷要求に従って、１ページごとにページデータのロード要求を発行し、１ページごとに印刷が完了すると、そのページのページデータの削除要求を発行する処理部である。ページ制御部１９は、あるページのロード要求を発行し、そのページデータのロードが完了した後、ただちに、次のページのロード要求を発行する。
【００４５】
データ処理部２０は、ＦＡＸ制御部１１およびスキャナ制御部１２により取得された画像データから、印刷エンジン５で処理可能な印刷画像データを生成する処理部である。データ処理部２０は、色変換、ハーフトーニングなどの処理を適宜行う。
【００４６】
ジョブ制御部２１は、ホストコンピュータからの印刷要求、コピーによる印刷要求、ファクシミリ受信による印刷要求などにより生じた印刷ジョブを管理し、印刷ジョブを順番に実行する処理部である。ジョブ制御部２１は、印刷ジョブにおける各ページの印刷要求をページ制御部１９に対して発行する。
【００４７】
次に、上記装置の動作について説明する。
【００４８】
ここでは、一例として、ページ数が２である文書を、電子ソートを使用して２部印刷する場合の動作について説明する。図２〜４は、図１に示す画像形成装置による電子ソート処理の一例を示すシーケンス図である。図５は、メイン管理部１８ａにより管理される処理待ちページリストの例を示す図である。
【００４９】
印刷要求が発生すると、データ処理部２０により印刷画像のページデータが生成され、データ管理部１８により記憶装置６に格納される。ページ数が２である文書を、電子ソートを使用して２部印刷する印刷要求の場合、文書の第１ページおよび第２ページのページデータが記憶装置６に格納される。
【００５０】
そして、ジョブ制御部２１は、第１印刷ページ（Ｐ＝１）についてのロード要求をメイン管理部１８ａに供給する（ステップＳ１）。メイン管理部１８ａは、第１印刷ページに対応する文書ページを第１ページ（文書ページ番号ＤＰ＝１）と特定する（ステップＳ２）。そして、メイン管理部１８ａは、印刷ページ番号Ｐを１とし、文書ページ番号ＤＰを１としたレコードを処理待ちページリストに追加する。このときの処理待ちページリストは、図５（Ａ）に示すようになる。
【００５１】
印刷ページは、印刷されるページであり、印刷ページ番号は、印刷ページの通し番号である。文書ページは、文書（つまり、印刷画像）のページであり、文書ページ番号は、文書ページの通し番号である。したがって、ページ数が２である文書を、電子ソートを使用して２部印刷する印刷要求の場合、第１印刷ページの印刷には、第１文書ページのページデータが使用され、第２印刷ページの印刷には、第２文書ページのページデータが使用され、第３刷ページの印刷には、第１文書ページのページデータが使用され、第４印刷ページの印刷には、第２文書ページのページデータが使用される。
【００５２】
そして、メイン管理部１８ａは、第１文書ページのページデータがビデオメモリ１７にロードされているか否かをロード管理部１８ｂに問い合わせる（ステップＳ３）。ロード管理部１８ｂは、その問合せを受信すると、第１文書ページのページデータがビデオメモリ１７にロードされていなければ、そのページデータをビデオメモリ１７にロードした後に、メイン管理部１８ａへ問合せの応答を送信する（ステップＳ５）。一方、ロード管理部１８ｂは、その問合せを受信したときに、第１文書ページのページデータが既にビデオメモリ１７にロードされていれば、ただちに、メイン管理部１８ａへ問合せの応答を送信する（ステップＳ５）。
【００５３】
つまり、メイン管理部１８ａがロード管理部１８ｂから応答を受信したときには、問合せに係るページデータがビデオメモリ１７にロードされていることが保証される。
【００５４】
そして、メイン管理部１８ａは、第１文書ページのページデータについての応答をロード管理部１８ｂから受信すると、ページ制御部１９にロード完了通知を送信する（ステップＳ６）。
【００５５】
ページ制御部１９は、第１印刷ページ（Ｐ＝１）のロード完了通知を受信すると、第１印刷ページ（Ｐ＝１）のセットアップ要求をビデオ制御部１６に送信するとともに（ステップＳ７）、第１印刷ページ（Ｐ＝１）の印刷開始要求をエンジン制御部１５に送信する（ステップＳ８）。ビデオ制御部１６は、第１印刷ページ（Ｐ＝１）のセットアップ要求を受信すると、第１印刷ページ（Ｐ＝１）のセットアップを開始し（ステップＳ９）、エンジン制御部１５は、第１印刷ページ（Ｐ＝１）の印刷開始要求を受信すると、ビデオメモリ１７からページデータを読み出して、第１印刷ページ（Ｐ＝１）の印刷制御を開始する（ステップＳ１０）。
【００５６】
一方、ページ制御部１９は、第１印刷ページ（Ｐ＝１）のセットアップ要求および印刷開始要求を送信した後、ただちに、第２印刷ページ（Ｐ＝２）についてのロード要求をメイン管理部１８ａに供給する（ステップＳ１１）。メイン管理部１８ａは、第２印刷ページに対応する文書ページを第２ページ（ＤＰ＝２）と特定する（ステップＳ１２）。そして、メイン管理部１８ａは、印刷ページ番号を２とし、文書ページ番号を２としたレコードを処理待ちページリストに追加する。
【００５７】
そして、メイン管理部１８ａは、第２文書ページのページデータがビデオメモリ１７にロードされているか否かをロード管理部１８ｂに問い合わせる（ステップＳ１３）。ロード管理部１８ｂは、その問合せを受信すると、第２文書ページのページデータがビデオメモリ１７にロードされていなければ、そのページデータをビデオメモリ１７にロードした後に、メイン管理部１８ａへ問合せの応答を送信する（ステップＳ１５）。一方、ロード管理部１８ｂは、その問合せを受信したときに、第２文書ページのページデータが既にビデオメモリ１７にロードされていれば、ただちに、メイン管理部１８ａへ問合せの応答を送信する（ステップＳ１５）。メイン管理部１８ａは、第２文書ページのページデータについての応答をロード管理部１８ｂから受信すると、ページ制御部１９にロード完了通知を送信する（ステップＳ１６）。
【００５８】
ページ制御部１９は、第２印刷ページ（Ｐ＝２）のロード完了通知を受信すると、第２印刷ページ（Ｐ＝２）のセットアップ要求をビデオ制御部１６に送信するとともに（ステップＳ１７）、第２印刷ページ（Ｐ＝２）の印刷開始要求をエンジン制御部１５に送信する（ステップＳ１８）。ビデオ制御部１６は、第２印刷ページ（Ｐ＝２）のセットアップ要求を受信すると、第２印刷ページ（Ｐ＝２）のセットアップを開始し（ステップＳ１９）、エンジン制御部１５は、第２印刷ページ（Ｐ＝２）の印刷開始要求を受信すると、ビデオメモリ１７からページデータを読み出して、第２印刷ページ（Ｐ＝２）の印刷制御を開始する（ステップＳ２０）。
【００５９】
一方、ページ制御部１９は、第２印刷ページ（Ｐ＝２）のセットアップ要求および印刷開始要求を送信した後、ただちに、第３印刷ページ（Ｐ＝３）についてのロード要求をメイン管理部１８ａに供給する（ステップＳ２１）。メイン管理部１８ａは、第３印刷ページに対応する文書ページを第１ページ（ＤＰ＝１）と特定する（ステップＳ２２）。そして、このとき、メイン管理部１８ａは、第１文書ページ（ＤＰ＝１）を含むレコード（ステップＳ２において追加されたレコード）が処理待ちページリストに含まれているため、ロード要求を無視し、ロード管理部１８ｂへの問合せを行わないで、ページ制御部１９にロード完了通知を送信する（ステップＳ２３）。そして、メイン管理部１８ａは、印刷ページ番号を３とし、文書ページ番号を１としたレコードを処理待ちページリストに追加する。
【００６０】
ページ制御部１９は、第３印刷ページ（Ｐ＝３）のロード完了通知を受信すると、第３印刷ページ（Ｐ＝３）のセットアップ要求をビデオ制御部１６に送信するとともに（ステップＳ２４）、第３印刷ページ（Ｐ＝３）の印刷開始要求をエンジン制御部１５に送信する（ステップＳ２５）。ビデオ制御部１６は、第３印刷ページ（Ｐ＝３）のセットアップ要求を受信すると、第３印刷ページ（Ｐ＝３）のセットアップを開始し（ステップＳ２６）、エンジン制御部１５は、第３印刷ページ（Ｐ＝３）の印刷開始要求を受信すると、ビデオメモリ１７からページデータを読み出して、第３印刷ページ（Ｐ＝３）の印刷制御を開始する（ステップＳ２７）。
【００６１】
一方、ページ制御部１９は、第３印刷ページ（Ｐ＝３）のセットアップ要求および印刷開始要求を送信した後、ただちに、第４印刷ページ（Ｐ＝４）についてのロード要求をメイン管理部１８ａに供給する（ステップＳ２８）。メイン管理部１８ａは、第４印刷ページに対応する文書ページを第２ページ（ＤＰ＝２）と特定する（ステップＳ２９）。そして、このとき、メイン管理部１８ａは、第２文書ページ（ＤＰ＝２）を含むレコード（ステップＳ１２において追加されたレコード）が処理待ちページリストに含まれているため、ロード要求を無視し、ロード管理部１８ｂへの問合せを行わないで、ページ制御部１９にロード完了通知を送信する（ステップＳ３０）。そして、メイン管理部１８ａは、印刷ページ番号を４とし、文書ページ番号を２としたレコードを処理待ちページリストに追加する。このときの処理待ちページリストは、図５（Ｂ）に示すようになる。
【００６２】
ページ制御部１９は、第４印刷ページ（Ｐ＝４）のロード完了通知を受信すると、第４印刷ページ（Ｐ＝４）のセットアップ要求をビデオ制御部１６に送信するとともに（ステップＳ３１）、第４印刷ページ（Ｐ＝４）の印刷開始要求をエンジン制御部１５に送信する（ステップＳ３２）。ビデオ制御部１６は、第４印刷ページ（Ｐ＝４）のセットアップ要求を受信すると、第４印刷ページ（Ｐ＝４）のセットアップを開始し（ステップＳ３３）、エンジン制御部１５は、第４印刷ページ（Ｐ＝４）の印刷開始要求を受信すると、ビデオメモリ１７からページデータを読み出して、第４印刷ページ（Ｐ＝４）の印刷制御を開始する（ステップＳ３４）。
【００６３】
その後、第１印刷ページ（Ｐ＝１）のセットアップが完了すると（ステップＳ４１）、ビデオ制御部１６は、完了通知をページ制御部１９へ送信し（ステップＳ４２）、第１印刷ページ（Ｐ＝１）の印刷制御が完了すると（ステップＳ４３）、エンジン制御部１５は、完了通知をページ制御部１９へ送信する（ステップＳ４４）。
【００６４】
ページ制御部１９は、ビデオ制御部１６およびエンジン制御部１５から第１印刷ページ（Ｐ＝１）の完了通知を受信すると、第１印刷ページ（Ｐ＝１）の印刷が完了したと判断し、メイン管理部１８ａへ第１印刷ページ（Ｐ＝１）についてのページ削除要求を送信する（ステップＳ４５）。メイン管理部１８ａは、第１印刷ページ（Ｐ＝１）についてのページ削除要求を受信すると、まず、処理待ちページリストを参照して、第１印刷ページ（Ｐ＝１）に対応する文書ページが第１ページ（ＤＰ＝１）であることを特定するとともに（ステップＳ４６）、第１印刷ページ（Ｐ＝1）のレコードを処理待ちページリストから削除する。このときの処理待ちページリストは、図５（Ｃ）に示すようになる。また、メイン管理部１８ａは、その文書ページの文書ページ番号（ここでは１）を含む別のレコードが、処理待ちページリストに含まれているので、第１文書ページ（ＤＰ＝１）のページデータの削除要求をロード管理部１８ｂに送信せず、第１文書ページ（ＤＰ＝１）のページデータをビデオメモリ１７に保持させたままとする。
【００６５】
その後、第２印刷ページ（Ｐ＝２）のセットアップが完了すると（ステップＳ５１）、ビデオ制御部１６は、完了通知をページ制御部１９へ送信し（ステップＳ５２）、第２印刷ページ（Ｐ＝２）の印刷制御が完了すると（ステップＳ５３）、エンジン制御部１５は、完了通知をページ制御部１９へ送信する（ステップＳ５４）。
【００６６】
ページ制御部１９は、ビデオ制御部１６およびエンジン制御部１５から第２印刷ページ（Ｐ＝２）の完了通知を受信すると、第２印刷ページ（Ｐ＝２）の印刷が完了したと判断し、メイン管理部１８ａへ第２印刷ページ（Ｐ＝２）についてのページ削除要求を送信する（ステップＳ５５）。メイン管理部１８ａは、第２印刷ページ（Ｐ＝２）についてのページ削除要求を受信すると、まず、処理待ちページリストを参照して、第２印刷ページ（Ｐ＝２）に対応する文書ページが第２ページ（ＤＰ＝２）であることを特定するとともに（ステップＳ５６）、第２印刷ページ（Ｐ＝２）のレコードを処理待ちページリストから削除する。このときの処理待ちページリストは、図５（Ｄ）に示すようになる。また、メイン管理部１８ａは、その文書ページの文書ページ番号（ここでは２）を含む別のレコードが、処理待ちページリストに含まれているので、第２文書ページ（ＤＰ＝２）のページデータの削除要求をロード管理部１８ｂに送信せず、第２文書ページ（ＤＰ＝２）のページデータをビデオメモリ１７に保持させたままとする。
【００６７】
その後、第３印刷ページ（Ｐ＝３）のセットアップが完了すると（ステップＳ６１）、ビデオ制御部１６は、完了通知をページ制御部１９へ送信し（ステップＳ６２）、第３印刷ページ（Ｐ＝３）の印刷制御が完了すると（ステップＳ６３）、エンジン制御部１５は、完了通知をページ制御部１９へ送信する（ステップＳ６４）。
【００６８】
ページ制御部１９は、ビデオ制御部１６およびエンジン制御部１５から第３印刷ページ（Ｐ＝３）の完了通知を受信すると、第３印刷ページ（Ｐ＝３）の印刷が完了したと判断し、メイン管理部１８ａへ第３印刷ページ（Ｐ＝３）についてのページ削除要求を送信する（ステップＳ６５）。メイン管理部１８ａは、第３印刷ページ（Ｐ＝３）についてのページ削除要求を受信すると、まず、処理待ちページリストを参照して、第３印刷ページ（Ｐ＝３）に対応する文書ページが第１ページ（ＤＰ＝１）であることを特定するとともに（ステップＳ６６）、第３印刷ページ（Ｐ＝３）のレコードを処理待ちページリストから削除する。また、メイン管理部１８ａは、その文書ページの文書ページ番号（ここでは１）を含む別のレコードが、処理待ちページリストに含まれていないので、第１文書ページ（ＤＰ＝１）のページデータの削除要求をロード管理部１８ｂに送信する（ステップＳ６７）。ロード管理部１８ｂは、その削除要求を受信すると、第１文書ページ（ＤＰ＝１）のページデータをビデオメモリ１７から削除する（ステップＳ６８）。
【００６９】
その後、第４印刷ページ（Ｐ＝４）のセットアップが完了すると（ステップＳ７１）、ビデオ制御部１６は、完了通知をページ制御部１９へ送信し（ステップＳ７２）、第４印刷ページ（Ｐ＝４）の印刷制御が完了すると（ステップＳ７３）、エンジン制御部１５は、完了通知をページ制御部１９へ送信する（ステップＳ７４）。
【００７０】
ページ制御部１９は、ビデオ制御部１６およびエンジン制御部１５から第４印刷ページ（Ｐ＝４）の完了通知を受信すると、第４印刷ページ（Ｐ＝４）の印刷が完了したと判断し、メイン管理部１８ａへ第４印刷ページ（Ｐ＝４）についてのページ削除要求を送信する（ステップＳ７５）。メイン管理部１８ａは、第４印刷ページ（Ｐ＝４）についてのページ削除要求を受信すると、まず、処理待ちページリストを参照して、第４印刷ページ（Ｐ＝４）に対応する文書ページが第２ページ（ＤＰ＝２）であることを特定するとともに（ステップＳ７６）、第４印刷ページ（Ｐ＝４）のレコードを処理待ちページリストから削除する。また、メイン管理部１８ａは、その文書ページの文書ページ番号（ここでは２）を含む別のレコードが、処理待ちページリストに含まれていないので、第２文書ページ（ＤＰ＝２）のページデータの削除要求をロード管理部１８ｂに送信する（ステップＳ７７）。ロード管理部１８ｂは、その削除要求を受信すると、第２文書ページ（ＤＰ＝２）のページデータをビデオメモリ１７から削除する（ステップＳ７８）。
【００７１】
このように、ページ数が２である文書を、電子ソートを使用して２部印刷する場合、第１文書ページ、第２文書ページ、第１文書ページ、第２文書ページの順番で、４ページが印刷される。
【００７２】
図２〜４に示す処理では、ビデオメモリ１７にメモリフルが発生していない。次に、ビデオメモリ１７にメモリフルが発生した場合の処理について説明する。図６は、ビデオメモリ１７にメモリフルが発生した場合の、図１に示す画像形成装置による電子ソート処理の一例を示すシーケンス図である。
【００７３】
図２〜４に示す場合と同様に、第１印刷ページ（Ｐ＝１）について、ページデータのロード、セットアップの開始、および印刷制御の開始が実行される（ステップＳ１〜Ｓ１０）。
【００７４】
次に、第２印刷ページ（Ｐ＝２）について、メイン管理部１８ａが、第２文書ページ（ＤＰ＝２）のページデータがビデオメモリ１７にロードされているか否かをロード管理部１８ｂに問い合わせる（ステップＳ１３）。
【００７５】
ロード管理部１８ｂは、その問合せを受信すると、ビデオメモリ１７の空き領域のサイズが第２文書ページのページデータのサイズより小さいこと（つまり、メモリフル）を検出し（ステップＳ１０１）、ビデオメモリ１７にロードされている別のページデータが削除され、第２文書ページのページデータをロードするのに十分な空き領域が確保されるまで、第２文書ページのページデータのロードを行わない。
【００７６】
その後、第１印刷ページ（Ｐ＝１）のセットアップが完了すると（ステップＳ１１１）、ビデオ制御部１６は、完了通知をページ制御部１９へ送信し（ステップＳ１１２）、第１印刷ページ（Ｐ＝１）の印刷制御が完了すると（ステップＳ１１３）、エンジン制御部１５は、完了通知をページ制御部１９へ送信する（ステップＳ１１４）。
【００７７】
ページ制御部１９は、ビデオ制御部１６およびエンジン制御部１５から第１印刷ページ（Ｐ＝１）の完了通知を受信すると、第１印刷ページ（Ｐ＝１）の印刷が完了したと判断し、メイン管理部１８ａへ第１印刷ページ（Ｐ＝３）についてのページ削除要求を送信する（ステップＳ１１５）。メイン管理部１８ａは、第１印刷ページ（Ｐ＝１）についてのページ削除要求を受信すると、まず、処理待ちページリストを参照して、第１印刷ページ（Ｐ＝１）に対応する文書ページが第１ページ（ＤＰ＝１）であることを特定するとともに（ステップＳ１１６）、第１印刷ページ（Ｐ＝１）のレコードを処理待ちページリストから削除する。また、メイン管理部１８ａは、その文書ページの文書ページ番号（ここでは１）を含む別のレコードが、処理待ちページリストに含まれていないので、第１文書ページ（ＤＰ＝１）のページデータの削除要求をロード管理部１８ｂに送信する（ステップＳ１１７）。ロード管理部１８ｂは、その削除要求を受信すると、第１文書ページ（ＤＰ＝１）のページデータをビデオメモリ１７から削除する（ステップＳ１１８）。
【００７８】
これにより、第２文書ページのページデータをロードするのに十分な空き領域が確保されるため、ロード管理部１８ｂは、第２文書ページのページデータをビデオメモリ１７にロードする（ステップＳ１１９）。そして、ロード管理部１８ｂは、そのページデータをビデオメモリ１７にロードした後に、メイン管理部１８ａへ問合せの応答を送信する（ステップＳ１５）。一方、ロード管理部１８ｂは、その問合せを受信したときに、第２文書ページのページデータが既にビデオメモリ１７にロードされていれば、ただちに、メイン管理部１８ａへ問合せの応答を送信する（ステップＳ１５）。メイン管理部１８ａは、第２文書ページのページデータについての応答をロード管理部１８ｂから受信すると、ページ制御部１９にロード完了通知を送信する（ステップＳ１６）。
【００７９】
このように、メモリフルが発生した場合には、印刷の完了に伴い１ページ分のページデータが削除されてから、別のページデータがロードされる。メモリフルが発生しても、電子ソートでの印刷が継続的に実行される。
【００８０】
以上のように、上記実施の形態によれば、ロード管理部１８ｂは、１ページずつ印刷画像のページデータをビデオメモリ１７へロードし、メイン管理部１８ａは、電子ソート時に、あるページの印刷が完了したときに、そのページと同一のページデータを使用して印刷する後続ページが存在する場合には、そのページのページデータをビデオメモリ１７から削除せず、そのページと同一のページデータを使用して印刷する後続ページが存在しない場合には、そのページのページデータをビデオメモリ１７から削除する。
【００８１】
これにより、ページデータのロード回数が減少するため、電子ソートを指定した印刷要求の処理を短時間で行うことができる。
【００８２】
例えば、ページ数が２である文書を、電子ソートを使用して２部印刷する場合、図７に示すように、第１印刷ページおよび第２印刷ページについては、ロード管理部１８ｂは、１ページずつ印刷画像のページデータ１０１，１０２をビデオメモリ１７へロードし、メイン管理部１８ａは、電子ソート時に、あるページの印刷が完了したときに、そのページと同一のページデータを使用して印刷する後続ページが存在するため、そのページのページデータをビデオメモリ１７から削除しない。第３印刷ページおよび第４印刷ページについては、既にページデータ１０１，１０２がロードされている状態にあるため、ロード管理部１８ｂは、ページデータ１０１，１０２をビデオメモリ１７へロードせず、メイン管理部１８ａは、電子ソート時に、あるページの印刷が完了したときに、そのページと同一のページデータを使用して印刷する後続ページが存在しないため、そのページのページデータをビデオメモリ１７から削除する。したがって、図８に示す電子ソート処理と比較すると、図７に示す電子ソート処理のほうがページデータのロード回数が少なくて済むことがわかる。
【００８３】
なお、上述の実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【００８４】
例えば、上記実施の形態では、２ページの文書を２部、電子ソートを使用して印刷する例を示したが、ページ数および部数は一例にすぎず、３ページ以上の文書でもよいし、３部以上を、電子ソートを使用して印刷してもよい。それらの場合でも、同様に処理を実行することができる。
【００８５】
また、上記実施の形態において、第１印刷ページのページデータについては、記憶装置６に一旦記憶せずに、データ処理部２０からデータ管理部１８を介してビデオメモリ１７へ格納するようにしてもよい。
【産業上の利用可能性】
【００８６】
本発明は、例えば、プリンタ、コピー機、ファクシミリ機、複合機などといった画像形成装置に適用可能である。
【符号の説明】
【００８７】
５  印刷エンジン
１７  ビデオメモリ
１８ａ  メイン管理部
１８ｂ  ロード管理部
１９  ページ制御部
【図１】
2010213066.tif 000003
【図２】
2010213066.tif 000004
【図３】
2010213066.tif 000005
【図４】
2010213066.tif 000006
【図５】
2010213066.tif 000007
【図６】
2010213066.tif 000008
【図７】
2010213066.tif 000009
【図８】
2010213066.tif 000010