(57)【要約】【課題】多様な状況に合わせて印刷するページの順序を可変的にスケジューリングしてページを最適に印刷できる両面印刷機能を具備した印刷装置の両面印刷方法を提供する。【解決手段】（１）受信される印刷データを連続してページ単位でイメージ化して貯蔵する段階と，（２）段階（１）でイメージ化されたページのうち両面に対応する２ページのイメージが存在するか否かを検査する段階と，（３）段階（２）で存在する場合，２ページに対して各々奇数ページイメージ関連情報と偶数ページイメージ関連情報とを具備する二重キューを形成する段階と，（４）二重キューを利用して印刷するページの順序を可変的に決定した後，印刷用媒体に両面印刷を遂行する段階と，（５）印刷データが全部受信されて印刷が完了するまで段階（１）ないし段階（４）を反復的に遂行する段階とを含む。【選択図】図１
2011121373.tif 000002
【特許請求の範囲】
【請求項１】
受信される印刷データを印刷用媒体の両面に印刷するための両面印刷機能を具備した印刷装置の両面印刷方法であって，
（１）受信される前記印刷データを連続してページ単位でイメージ化して貯蔵する段階と，
（２）前記段階（１）でイメージ化されたページのうち両面に対応する２ページのイメージが存在するか否かを検査する段階と，
（３）前記段階（２）で両面に対応する２ページのイメージが存在する場合，前記２ページに対して各々奇数ページイメージ関連情報と偶数ページイメージ関連情報とを共に具備する二重キューを形成する段階と，
（４）前記二重キューを利用して印刷するページの順序を可変的に決定した後，前記印刷用媒体に両面印刷を遂行する段階と，
（５）前記印刷データが全部受信されて印刷が完了するまで前記段階（１）ないし前記段階（４）を反復的に遂行する段階を含むことを特徴とする両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項２】
前記段階（４）で印刷しようとするページが複雑であるか，あるいはメモリが足りなくて次に印刷するページのイメージが存在しない場合，既にイメージが準備されたページを印刷することを特徴とする請求項１に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項３】
前記段階（４）では状況により高速両面印刷モードまたは正常両面印刷モードを可変的に選択して，いずれの二重キューページを印刷するかを決定した後，両面印刷を遂行することを特徴とする請求項１に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項４】
前記段階（４）で印刷しようとする前記印刷用媒体の大きさが正常両面印刷だけ可能な場合，正常両面印刷モードによって印刷する二重キューのページを選択することを特徴とする請求項３に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項５】
エラーが発生した場合，前記段階（４）では前記エラーの影響で印刷完了できなかったページを再び印刷するために印刷するページの順序を再調整して両面印刷を遂行することを特徴とする請求項１に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項６】
前記段階（４）と前記段階（５）との間に，前記二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了したかどうかを検査して，前記２ページの印刷が全部完了したと判定された場合に前記二重キューに関するメモリを解除した後で前記段階（５）に進行し，前記二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了しなかったと判定された場合に前記段階（４）に戻る段階をさらに含むことを特徴とする請求項１から５のいずれか１項に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項７】
前記段階（３）で前記二重キューは，該当二重キュー内のページであることを示す二重キューページ識別子と，前記二重キュー内のいずれのページが偶数ページであり，いずれのページが奇数ページであるかを示す偶数／奇数ページ識別子と，前記二重キュー内の前記偶数ページと前記奇数ページのそれぞれの印刷する回数を示す偶数複写値及び奇数複写値と，を含むことを特徴とする請求項１ないし６のいずれか１項に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項８】
受信される印刷データを印刷用媒体の両面に印刷するための両面印刷機能を具備した印刷装置の両面印刷方法であって，
（１）受信される前記印刷データを連続してページ単位でイメージ化して貯蔵する段階と，
（２）前記段階（１）でイメージ化されたページのうち両面に対応する２ページのイメージが存在するか否かを検査する段階と，
（３）前記段階（２）で両面に対応する２ページのイメージが存在する場合，前記２ページに対して各々奇数ページイメージ関連情報と偶数ページイメージ関連情報とを共に具備する二重キューを形成する段階と，
（４）前記二重キューを利用して印刷するページの順序を可変的に決定した後，前記印刷用媒体に両面印刷を遂行する段階と，
（５）前記段階（４）で前記二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了した場合に前記二重キューに関するメモリを解除し，前記二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了していない場合に前記段階（４）に戻る段階と，
（６）前記段階（３）及び前記段階（５）の次の段階であって，前記印刷データが受信されるかどうかを検査して前記印刷データが受信されると判定された場合に前記段階（１）に戻る段階と，
（７）前記段階（６）で前記印刷データが受信されていないと判定された場合に印刷が全部完了したかどうかを検査して印刷が全部完了した場合に終了し，印刷が全部完了していない場合に前記段階（４）に戻る段階とを含むことを特徴とする両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項９】
前記段階（３）で前記二重キューは，該当二重キュー内のページであることを示す二重キューページ識別子と，前記二重キュー内のいずれのページが偶数ページであり，いずれのページが奇数ページであるかを示す偶数／奇数ページ識別子と，前記二重キュー内の前記偶数ページと前記奇数ページのそれぞれの印刷する回数を示す偶数複写値及び奇数複写値と，を含むことを特徴とする請求項８に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項１０】
前記段階（４）は，
（４ａ）所定のスケジューリング方法によっていずれの二重キューのページを印刷するかを決定する段階と，
（４ｂ）前記二重キューに含まれた前記偶数複写値または奇数複写値によって奇数ページを印刷するか偶数ページを印刷するかを決定する段階と，
（４ｃ）エラーが発生したかどうかを検査して前記エラーが発生したと判定された場合，前記段階（４ａ）に戻る段階と，
（４ｄ）前記段階（４ｃ）でエラーが発生していないと判定された場合，前記段階（４ｂ）で決定されたページによって新しい前記印刷用媒体をピックアップするかどうかを知らせる段階と，
（４ｅ）印刷が決定されたページを前記印刷用媒体上に印刷する段階と，
（４ｆ）前記段階（４ｅ）で印刷されたページが偶数ページであれば前記偶数複写値を１ずつ減少させ，前記段階（４ｅ）で印刷されたページが奇数ページであれば前記奇数複写値を１ずつ減少させる段階とを含むことを特徴とする請求項９に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項１１】
前記段階（４ａ）で印刷しようとするページが複雑であるか，あるいはメモリが足りなくて次に印刷するページのイメージが存在していない場合，既にイメージが準備されたページを印刷するように決定することを特徴とする請求項１０に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項１２】
前記段階（４ａ）では状況により高速両面印刷モードまたは正常両面印刷モードを可変的に選択していずれの二重キューのページを印刷するかを決定することを特徴とする請求項１０に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項１３】
前記段階（４ａ）で印刷しようとする印刷用媒体の大きさが正常両面印刷だけ可能な場合，正常両面印刷モードによって印刷する二重キューのページを選択することを特徴とする請求項１０に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項１４】
前記段階（４ａ）では前記エラーが発生した場合，印刷できなかったページを再び印刷するために前記印刷できなかったページに各々該当する偶数複写値または奇数複写値を１ずつ増加させることを特徴とする請求項１０に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項１５】
前記段階（４ｂ）で偶数ページと奇数ページとを各々１回ずつ印刷する場合には，前記偶数複写値が前記奇数複写値と同じであれば偶数ページの印刷が決定され，前記偶数複写値が０であり前記奇数複写値が１である場合に奇数ページの印刷が決定されることを特徴とする請求項１０ないし１４のいずれか１項に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項１６】
前記段階（４ｂ）で偶数ページと奇数ページとを各々二回以上ずつ印刷する場合，（奇数複写値−偶数複写値）≧２または前記偶数複写値が０である時に奇数ページの印刷が決定され，それ以外の場合には偶数ページの印刷が決定されることを特徴とする請求項１０ないし１４のいずれか１項に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【請求項１７】
前記段階（４ｃ）では即刻プリンタエンジンが停止するエラーとピックアップされた紙を印刷した後で前記プリンタエンジンが停止するエラーとを区別し，前記段階（４ａ）では前記エラーによって前記プリンタエンジンの印刷するページの順序を可変的に決定することを特徴とする請求項１０ないし１６のいずれか１項に記載の両面印刷機能を具備した印刷装置の両面印刷方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はプリンタや複写機などの両面印刷機能を具備した印刷装置の両面印刷方法に係り，特に，用紙ジャムや用紙無しなどのプリンタエンジンエラー状態でページバックアップアルゴリズムを利用して印刷するページの順序を決定した後，印刷データを印刷媒体の両面に印刷する際に好適な両面印刷方法に関する。
【背景技術】
【０００２】
一般的な両面印刷機能を具備した印刷装置のブロック図を図３に示す。図３に示した印刷装置はインターフェース部１０，制御部１２，メモリ１４，イメージ形成部１６及び用紙処理部１８を含んでいる。
【０００３】
制御部１２はインターフェース部１０を通じて外部から受信した印刷データをイメージ化してメモリ１４に貯蔵した後，印刷順序によってメモリ１４に貯蔵された印刷されるページのイメージをイメージ形成部１６に伝達する。イメージ形成部１６では受信したイメージを用紙処理部１８にピックアップされた用紙上に印刷する。イメージ形成部１６と用紙処理部１８は実際に印刷を行なう部分であってプリンタエンジンと呼ばれる。
【０００４】
制御部１２は印刷するページの順序を決定するスケジューラ（図示せず）と入力される印刷データを処理するためのインタプリタ（図示せず）及びビデオ制御器（図示せず）などを具備する。イメージ形成部１６は用紙にイメージを形成する。用紙処理部１８は用紙を処理し，両面印刷をするためのデュプレックスループ（図示せず）などを具備している。
【０００５】
一般的に両面印刷機能を具備した印刷装置は一デュプレックスループを具備して制御部１２の制御によって両面印刷機能を具現している。デュプレックスループは両面印刷をするために用紙を処理する装置である。
【０００６】
デュプレックスループは特許文献１の図３に参照番号２８で図示されており，また特許文献２の図３にデュプレックスループ経路（参照番号１３）として図示されている。両面印刷に関するデュプレックスループの構造と動作は当業者に公知のものであるので，これに関する説明は省略する。
【０００７】
一方，両面印刷機能を具備したプリンタなどの印刷装置で両面印刷のために印刷するページの順序を決定するスケジューリング方法はプリンタが何枚の用紙を処理するかによって変わる。すなわち，プリンタのデュプレックスループが一回に何枚の用紙を保有して両面印刷機能を処理できるかによって変わる。ここで用紙の枚数は，用紙がピックアップされてからプリントアウトされるまでデュプレックスループ内に保有される用紙の数をいう。以下，これをデュプレックスループが保有して処理できる用紙の数，すなわち，一括両面印刷処理可能な用紙数という。以下，デュプレックスループの一括両面印刷処理可能な用紙数を説明の便宜のために簡略にデュプレックスループの容量と記述する。
【０００８】
デュプレックスループの容量はデュプレックスループの長さと用紙の大きさによって変わるが，以下，説明の便宜のために同じ大きさの用紙がデュプレックスループに保有されて処理されることと仮定する。
【０００９】
もし，プリンタのデュプレックスループの容量がＮであれば，プリンタ内部のビデオ制御器は２Ｎ枚のページを準備せねばならない。例えば，デュプレックスループの容量を５とする時，１０ページ分を印刷する場合，２ページ→４ページ→６ページ→８ページ→１０ページ→１ページ→３ページ→５ページ→７ページ→９ページの順序に，印刷するページの順序をスケジューリングして印刷する。この一般的なスケジューリング技法についてはいままで多くの特許が登録されている。上記のような場合，９ページ分だけであれば，１０ページ部分はスキップされてヌルページ処理されねばならない。また上記作業後に連続的に作業がある場合，スキップされる部分を最小化してデュプレックスサイクルなどを最小化せねばならない。デュプレックスサイクルを最小化するためのページ順序のスケジューリング方法は特許文献１に記述されている。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】米国特許第６，０６９，７０４号明細書
【特許文献２】米国特許第５，４８８，４５８号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかし，必ずしも上記のように常に連続的に印刷できるわけではない。プリンタや複写機などの機械的な特性による用紙ジャムやトナー無しなどのエラーや，用紙カセットの容量限界による用紙無しなどの物理的なエラーは常に発生しうる。
【００１２】
また上記の場合，１０ページまでビデオ制御器がビットマップまたはそれと類似した形態（ディスプレーリスト）または圧縮ビットマップのデータを生成してからプリンタが完全な速度で動作しうる。
【００１３】
もし，上記の場合に１ページから４ページまでは処理されたが，５ページの処理が遅れたり，あるいはメモリオーバーフローなどの状況が発生するならば，あらかじめ４ページまでを印刷することが必要になる。このようにページスケジューリングは制御器自体の限界と機構の物理的限界により毎度可変的にスケジューリングしなくてはならない。
【００１４】
一方，両面印刷機能を具備したプリンタで両面印刷関連作業を実行する時に発生しうるあらゆる場合を羅列すれば次の通りである。これからの説明はその例を簡単にするためにデュプレックスループの容量を全部２と仮定して説明する。
【００１５】
１．連続的な両面印刷または高速両面印刷例えば，８ページ分の印刷作業時，２→４→１→６→３→８→５→７と印刷されるページの順序が決定される。ここで１，２などはページの番号を示す。すなわち２は２ページを意味する。
【００１６】
上記のような高速両面印刷は２ページの印刷が終了した後，次のページを決定する瞬間にあらかじめ４ページがビットマップまたはそれと類似した形態（ディスプレーリストまたは圧縮されたビットマップ）で準備されていなくてはならない。
【００１７】
このモードはデュプレックスループの容量が２であるプリンタで最大限のエンジン効率を可能にする方法である。
【００１８】
２．正常両面印刷８ページ分の印刷作業時，２→１→４→３→６→５→８→７と印刷されるページの順序が決定される。このような印刷は次のような状況で発生しうる。
【００１９】
第１：２ページ印刷後に次のページ印刷時に３ページ及び４ページがまだ準備されていない場合である。データが複雑すぎるか，メモリが足りない時にこのような現象が現れうる。
【００２０】
第２：プリンタエンジンがデュプレックスループの容量を２で支援できない用紙が使われる時に現れうる。すなわち，機構的な特性上，あまり長い用紙はデュプレックスループの容量を２で支援できない場合がありうる。
【００２１】
３．連続及び正常両面印刷１０ページ分の印刷作業時，２→１→４→６→３→８→５→７→１０→９と印刷されるページの順序が決定される。
【００２２】
上記の例は１０ページ分を印刷途中，３，４ページと９，１０ページの処理が遅れたり用紙が大きい場合，すなわち，正常両面印刷しか支援されない場合である。
【００２３】
４．瞬間的なエンジン停止後の両面印刷例えば，次の３つの場合がありうる。
場合１：２→エンジンエラー及び停止→２→４→１→６→３→８→５→７場合２：２→４→エンジンエラー及び停止→２→４→１→６→３→８→５→７場合３：２→４→１→エンジンエラー及び停止→４→６→３→８→５→７
【００２４】
場合１は２ページを印刷した後でエンジン停止状況が発生した場合であって，１，２ページのうち２ページだけ印刷したので２ページから再び印刷する。
【００２５】
場合２は４ページを印刷した後でエンジン停止状況が発生した場合であって，１，２ページ及び３，４ページを完全に印刷できなかったので２ページから再び印刷する。
【００２６】
場合３は１，２ページが完全に印刷された後でエンジン停止状況が発生した場合であって，４ページから再び印刷する。
【００２７】
上記場合は用紙ジャムでプリンタエンジンが瞬間的に停止する状況である。場合１は４ページで用紙ジャムが発生した場合，場合２は１ページで用紙ジャムが発生した場合，場合３は６ページで用紙ジャムが発生した場合である。
【００２８】
５．エンジン停止遅延後の両面印刷例えば，次の３つの場合がありうる。
場合１：２→エンジンエラー→１→エンジン停止→４→６→３→８→５→７
場合２：２→４→エンジンエラー→１→３→エンジン停止→６→８→５→７
場合３：２→４→１→エンジンエラー→３→エンジン停止→４→６→３→８→５→７
【００２９】
場合１は２ページを印刷した後でエンジンエラーが発生したが，一旦ピックアップした２ページに対しては１ページを印刷してから停止する状況である。
【００３０】
場合２は４ページを印刷した後でエンジンエラーが発生し，一旦ピックアップした２ページ及び４ページに対してその相対面である１ページ及び３ページを印刷してから停止する状況である。
【００３１】
場合３は４ページをピックアップし，１ページを印刷した後でエンジンエラーが発生し，４ページの相対面である３ページを印刷してから停止する状況である。
【００３２】
上記のような場合は用紙無しやトナー無しなどエンジンがピックアップしたページについてその相対面までは印刷し，これ以上ピックアップしない状況である。
【００３３】
上記のようにデュプレックスループの容量が複数になれば，印刷するページの順序を決定するスケジューリングはビデオ制御器，プリンタエンジンまたは印刷しようとする印刷データなどの状態によって異に発生しうる。
【００３４】
しかし，従来の両面印刷方法は固定されたモードでのみ動作するために状況に応じて高速両面印刷モードと正常両面印刷モードとを可変的に遂行できずにメモリ管理の効率性を低下させるという問題点がある。
【００３５】
すなわち，従来の両面印刷方法では，高速両面印刷モードだけを支援するためにスケジューラが決まった順序によって次のページの印刷命令を待つ場合，両面のうち対応するページがイメージ化されるまで，あらかじめ印刷命令が下されたページをメモリから解除できずに保有せねばならないため，メモリを効率的に使用できなくなる。
【００３６】
言い換えれば，印刷命令が下されたページをなるべく速く印刷してこそメモリの領域をより多く確保でき，その次のページに対するメモリ管理の効率性を高めうるが，従来の両面印刷方法は決まったモードのみによって両面印刷するためにメモリの効率性が落ちる問題点があり，これに伴い印刷効率が落ちる。
【００３７】
また従来の両面印刷方法はエラーなどがある場合にも固定されたモードでのみプリンタを作動させるため，発生しうる様々な場合に最適に両面印刷ができないという問題点がある。
【００３８】
本発明は，上記問題点を解決するために創出されたものであって，その目的とするところは，多様な状況に合わせて印刷するページの順序を可変的にスケジューリングしてページを最適に印刷できる両面印刷機能を具備した印刷装置の両面印刷方法を提供することである。
【課題を解決するための手段】
【００３９】
前記課題を解決するためになされた本発明は，受信される印刷データを印刷用媒体の両面に印刷するための両面印刷機能を具備した印刷装置の両面印刷方法であって，（１）受信される前記印刷データを連続してページ単位でイメージ化して貯蔵する段階と，（２）前記段階（１）でイメージ化されたページのうち両面に対応する２ページのイメージが存在するか否かを検査する段階と，（３）前記段階（２）で両面に対応する２ページのイメージが存在する場合，前記２ページに対して各々奇数ページイメージ関連情報と偶数ページイメージ関連情報とを共に具備する二重キューを形成する段階と，（４）前記二重キューを利用して印刷するページの順序を可変的に決定した後，前記印刷用媒体に両面印刷を遂行する段階と，（５）前記印刷データが全部受信されて印刷が完了するまで前記段階（１）ないし前記段階（４）を反復的に遂行する段階を含むことを特徴とする両面印刷機能を具備した印刷装置の両面印刷方法を提供する。かかる構成によれば，両面に該当する２ページを一つのキューに貯蔵させて偶数ページ及び奇数ページに区分して処理することによって，多様な状況に合わせて印刷するページの順序を可変的にスケジューリングしてページを最適に印刷できる。
【００４０】
望ましくは，前記段階（４）で印刷しようとするページが複雑であるか，あるいはメモリが足りなくて次に印刷するページのイメージが存在しない場合，既にイメージが準備されたページを印刷する。
【００４１】
望ましくは，前記段階（４）では状況により高速両面印刷モードまたは正常両面印刷モードを可変的に選択していずれの二重キューページを印刷するかを決定した後，両面印刷を遂行する。
【００４２】
望ましくは，前記段階（４）で印刷しようとする印刷用媒体の大きさが正常両面印刷だけ可能な場合，正常両面印刷モードによって印刷する二重キューのページを選択する。
【００４３】
望ましくは，エラーが発生した場合，前記段階（４）では前記エラーの影響で印刷完了できなかったページを再び印刷するために印刷するページの順序を再調整して両面印刷を遂行する。
【００４４】
望ましくは，前記段階（４）と前記段階（５）との間に，前記二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了したかどうかを検査して，前記２ページの印刷が全部完了したと判定された場合に前記二重キューに関するメモリを解除した後で前記段階（５）に進行し，前記二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了しなかったと判定された場合に前記段階（４）に戻る段階をさらに含む。
【００４５】
望ましくは，前記段階（３）で前記二重キューは，該当二重キュー内のページであることを示す二重キューページ識別子と，前記二重キュー内のいずれのページが偶数ページであり，いずれのページが奇数ページであるかを示す偶数／奇数ページ識別子と，前記二重キュー内の前記偶数ページと前記奇数ページのそれぞれの印刷する回数を示す偶数複写値及び奇数複写値とを含む。
【００４６】
また，前記課題を解決するためになされた本発明は，受信される印刷データを印刷用媒体の両面に印刷するための両面印刷機能を具備した印刷装置の両面印刷方法であって，（１）受信される前記印刷データを連続してページ単位でイメージ化して貯蔵する段階と，（２）前記段階（１）でイメージ化されたページのうち両面に対応する２ページのイメージが存在するか否かを検査する段階と，（３）前記段階（２）で両面に対応する２ページのイメージが存在する場合に前記２ページに対して各々奇数ページイメージ関連情報と偶数ページイメージ関連情報とを共に具備する二重キューを形成する段階と，（４）前記二重キューを利用して印刷するページの順序を可変的に決定した後で前記印刷用媒体に両面印刷を遂行する段階と，（５）前記段階（４）で前記二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了した場合に前記二重キューに関するメモリを解除し，前記二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了していない場合に前記段階（４）に戻る段階と，（６）前記段階（３）及び前記段階（５）の次の段階であって，前記印刷データが受信されるかどうかを検査して前記印刷データが受信されると判定された場合に前記段階（１）に戻る段階と，（７）前記段階（６）で前記印刷データが受信されていないと判定された場合に印刷が全部完了したかどうかを検査して印刷が全部完了した場合に終了し，印刷が全部完了していない場合に前記段階（４）に戻る段階とを含むことを特徴とする両面印刷機能を具備した印刷装置の両面印刷方法を提供する。
【００４７】
望ましくは，前記段階（３）で前記二重キューは，該当二重キュー内のページであることを示す二重キューページ識別子と，前記二重キュー内のいずれのページが偶数ページであり，いずれのページが奇数ページであるかを示す偶数／奇数ページ識別子と，前記二重キュー内の前記偶数ページと前記奇数ページのそれぞれの印刷する回数を示す偶数複写値及び奇数複写値とを含む。
【００４８】
望ましくは，前記段階（４）は，（４ａ）所定のスケジューリング方法によっていずれの二重キューのページを印刷するかを決定する段階と，（４ｂ）前記二重キューに含まれた前記偶数複写値または奇数複写値によって奇数ページを印刷するか偶数ページを印刷するかを決定する段階と，（４ｃ）エラーが発生したかどうかを検査して前記エラーが発生したと判定された場合，前記段階（４ａ）に戻る段階と，（４ｄ）前記段階（４ｃ）でエラーが発生していないと判定された場合，前記段階（４ｂ）で決定されたページによって新しい印刷用媒体をピックアップするかどうかを知らせる段階と，（４ｅ）印刷が決定されたページを前記印刷用媒体上に印刷する段階と，（４ｆ）前記段階（４ｅ）で印刷されたページが偶数ページであれば前記偶数複写値を１ずつ減少させ，前記段階（４ｅ）で印刷されたページが奇数ページであれば前記奇数複写値を１ずつ減少させる段階とを含む。
【００４９】
望ましくは，前記段階（４ａ）で印刷しようとするページが複雑であるか，あるいはメモリが足りなくて次に印刷するページのイメージが存在していない場合，既にイメージが準備されたページを印刷するように決定する。
【００５０】
望ましくは，前記段階（４ａ）では状況により高速両面印刷モードまたは正常両面印刷モードを可変的に選択していずれの二重キューのページを印刷するかを決定する。
【００５１】
望ましくは，前記段階（４ａ）で印刷しようとする印刷用媒体の大きさが正常両面印刷だけ可能な場合，正常両面印刷モードによって印刷する二重キューのページを選択する。
望ましくは，前記段階（４ａ）では前記エラーが発生した場合，印刷できなかったページを再び印刷するために前記印刷できなかったページに各々該当する偶数複写値または奇数複写値を１ずつ増加させる。
【００５２】
望ましくは，前記段階（４ｂ）で偶数ページと奇数ページとを各々１回ずつ印刷する場合には，偶数複写値が奇数複写値と同じであれば偶数ページの印刷が決定され，偶数複写値が０であり奇数複写値が１である場合に奇数ページの印刷が決定される。
望ましくは，前記段階（４ｂ）で偶数ページと奇数ページとを各々二回以上ずつ印刷する場合，（奇数複写値−偶数複写値）≧２または偶数複写値が０である時に奇数ページの
印刷が決定され，それ以外の場合には偶数ページの印刷が決定される。
【００５３】
望ましくは，前記段階（４ｃ）では即刻プリンタエンジンが停止するエラーとピックアップされた紙を印刷した後で前記プリンタエンジンが停止するエラーとを区分し，前記段階（４ａ）では前記エラーによって前記プリンタエンジンの印刷するページの順序を可変的に決定する。
【発明の効果】
【００５４】
本発明による両面印刷機能を具備した印刷装置の両面印刷方法によれば，別途の付加的なハードウェアなしに既存のハードウェアで二重キューを形成して，一つのキューで２ページを制御することによってページの順序を決定するスケジューリングを単純化して製品の無欠性を保障できる。また，スケジューラに入ったページだけでスケジューリングし，高速両面印刷モードと正常両面印刷モードとを区分して可変的に印刷をすることによって，メモリの効率性を高めることができる。高速両面印刷モードだけを支援するためにスケジューラが次のページのチェックインを待つならば，あらかじめチェックインされたページをメモリから解除できずに保有するしかないためにメモリを浪費するが，本発明によれば，チェックインされたページをなるべく速く印刷してその次のページに対するメモリを確保することによってメモリ管理の効率性を高めることができる。
【図面の簡単な説明】
【００５５】
【図１】本発明の一実施例による両面印刷機能を具備した印刷装置の両面印刷方法のフローチャートである。
【図２】二重キューの構造を示した図面である。
【図３】一般的な両面印刷機能を具備した印刷装置のブロック図である。
【発明を実施するための形態】
【００５６】
以下，添付した図面を参照して本発明の実施の形態をより詳細に説明する。まず，本発明の実施の形態による両面印刷機能を具備した印刷装置の両面印刷方法は，両面に該当する２ページを一つのキューに貯蔵させて偶数ページ及び奇数ページに区分して処理することによって，印刷するページの順序を可変的にスケジューリングしてページを最適に印刷できる両面印刷方法であって，追加的なハードウェアを使用せずにソフトウェア的な具現だけでそれぞれの状況に合う可変的なページスケジューリングが可能でメモリを効率的に使用可能にしたものである。
【００５７】
図１は，本発明の一実施例による両面印刷機能を具備した印刷装置の両面印刷方法のフローチャートである。図１に示した本発明の一実施例による両面印刷機能を具備した印刷装置の両面印刷方法は，図３に示した一般的な両面印刷機能を具備した印刷装置で行われる。
【００５８】
図１に示した段階は図３に示した印刷装置で制御部１２により実行される段階であって，制御部１２はインターフェース部１０，メモリ１４とイメージ形成部１６及び用紙処理部１８を制御して用紙に両面印刷を行なう。
【００５９】
まず段階２０では受信される印刷データを連続してページ単位でイメージ化して貯蔵する。段階２２では段階２０でイメージ化されたページのうち両面に対応する２ページのイメージが存在するかどうかを検査する。
【００６０】
段階２４では段階２２で両面に対応する２ページのイメージが存在する場合，前記２ページに対して各々奇数ページイメージ関連情報と偶数ページイメージ関連情報とを共に具備する二重キューを形成する。二重キューについては下記に詳細に説明する。
【００６１】
段階３０ないし段階４０では二重キューを利用して印刷するページの順序を可変的に決定した後，プリンタエンジンに印刷命令を下して印刷用紙に両面印刷させる。段階４２では二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了したかどうかを検査して，二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了しなかったと判定された場合に再び段階３０に戻る。
【００６２】
段階４４では段階４２で二重キューに関する偶数ページ及び奇数ページの２ページの印刷が全部完了したと判定された場合，二重キューに関するメモリを全部解除して，段階２６に戻る。段階２６は段階２４及び段階４４の次の段階であって，印刷データが受信されるかどうかを検査して印刷データが受信されると判定された場合に段階２０に戻る。
【００６３】
段階２８では段階２６で印刷データが受信されないと判定された場合，印刷が全部完了したかどうかを検査して印刷が全部完了した場合に終了し，印刷が全部完了していない場合に段階３０に進行する。
【００６４】
上記のように遂行される本発明の実施の形態による両面印刷機能を具備した印刷装置の両面印刷方法を下記により詳細に説明する。
【００６５】
段階２０はインターフェース部１０に受信される印刷データを制御部１２で連続してページ単位でイメージ化してメモリ１４に貯蔵する段階であって，印刷するページのイメージを準備する段階である。段階２２では段階２０でイメージ化されたページのうち両面に対応する２ページのイメージが存在するかどうかを検査する。段階２２は二重キューを形成する前に両面に対応する奇数ページ及び偶数ページ，２ページのイメージが存在するかどうかを検査する段階である。
【００６６】
段階２４は二重キューを形成する段階であって，これを詳細に説明すれば，次の通りである。
【００６７】
外部から印刷データを受信して制御部１２内のインタプリタが１ページに対するイメージ化を完了すれば，そのページに関する情報（用紙サイズ，用紙ソース，両面印刷可否に関する情報）とそのビットマップ形態（圧縮されたビットマップまたはディスプレーリスト）をもって印刷しなさいという命令が発生するが，それをページチェックインという。段階２４では両面印刷時に両面に該当する２ページに対するチェックインが完了すれば，２ページに関する情報を一つのキューに合わせる。これが可能なのは両面印刷作業時，その２ページのページ情報が同一であるからである。
【００６８】
したがって，一つのキューは２ページの共通のページ情報とそれぞれのビットマップ形態のデータを有する形態になる。これを二重キューという。
【００６９】
そして，段階２４では奇数複写値と偶数複写値とを各々指定する。すなわち，印刷しようとする奇数ページの総数が奇数複写値であり，印刷しようとする偶数ページの総数が偶数複写値であるが，初期はこの値は相等しいが，印刷の進行中に変化する。この値は今後印刷するページの順序をスケジューリングする時に重要な要素として使われる。
【００７０】
多数枚を印刷しない作業の場合は奇数複写値と偶数複写値は各々１であり，もし３枚を各々印刷する作業の場合は奇数複写値と偶数複写値は各々３に指定される。この奇数複写値と偶数複写値は各々印刷後に段階４０で減少される。
【００７１】
図２は二重キューの構造を示した図面である。二重キューは図２に示したように，ページ情報５０と，奇数ページイメージ関連情報５２及び偶数ページイメージ関連情報５４を含む。ページ情報５０は，用紙サイズ，用紙ソース，用紙種類，両面印刷可否に関する情報，奇数複写値，偶数複写値，ページ識別子を含み，奇数ページイメージ関連情報５２と偶数ページイメージ関連情報５４は各々イメージ化された奇数ページ及び偶数ページを指定する関連情報を示す。
【００７２】
段階３０は，段階２４で形成された二重キューを利用して印刷するページの順序を可変的に決定するスケジューリング段階である。これについては後述する。
【００７３】
段階３２では奇数ページを印刷するか，あるいは偶数ページを印刷するかを決定する。これは後述する段階３０のスケジューリングで決定される二重キューで段階２４で説明した偶数複写値と奇数複写値とによって決定される。決定される方法は次の通りである。
【００７４】
１枚，すなわち奇数ページと偶数ページの２ページだけを印刷する作業時，偶数ページが奇数ページより先に印刷されねばならないために，偶数複写値が奇数複写値と同一であれば偶数ページの印刷が決定され，偶数複写値が０で奇数複写値が１であれば奇数ページの印刷が決定される。この段階では印刷が行なわれることではなく奇数ページと偶数ページのうちどちらのページが印刷されるかのみが決定される。
【００７５】
多数枚を印刷する作業時，（奇数複写値−偶数複写値）≧２または偶数複写値が０の時
に奇数ページの印刷が決定され，それ以外の場合には偶数ページの印刷が決定される。
【００７６】
段階３４では，印刷が決定された面を印刷する前にプリンタエンジンにエラーが発生したかどうかを検査する。瞬間的にプリンタエンジンが停止するエラーと，ピックアップされた紙を印刷した後で停止するエラーとを区別して，エラー状況を段階３０のスケジューリングに知らせる。もしエラーがなければ次の段階３６に進行する。
【００７７】
段階３６は，印刷をするためにプリンタエンジンに新しい用紙をピックアップするかどうかを知らせる段階である。偶数ページの印刷が決定された場合に新しい用紙をピックアップしなさいと知らせ，奇数ページの印刷が決定された場合に新しい用紙をピックアップしないように知らせる。プリンタエンジンはこの段階で新しい紙をピックアップするか否かを決定するものである。なぜなら，偶数ページを印刷する場合には新しい紙をピックアップして印刷し，奇数ページを印刷する場合には既にピックアップされて印刷されたページの裏面に印刷せねばならないからである。
【００７８】
段階３８は，プリンタエンジンに印刷命令を下す段階であって印刷が決定されたページを実際に用紙上に印刷する段階である。
【００７９】
段階４０では印刷されたページが偶数ページの場合に偶数複写値を１ずつ減少させ，印刷されたページが奇数ページの場合に奇数複写値を１ずつ減少させる。これにより，段階３２で偶数ページを印刷するか，奇数ページを印刷するかを決定でき，これは次の段階４２で判断の基準になる。
【００８０】
段階４２は該当二重キュー内のページが全部印刷されたかを検査する段階であって，偶数複写値と奇数複写値を検査してその値がどちらも０であれば，奇数ページ及び偶数ページ，２ページについては全部印刷されたと判断して，次の段階４４に進行する。段階４２で該当二重キュー内のページが全部印刷されていないと判定された場合，再び段階３０に戻って残りの面を印刷する。
【００８１】
段階４４では，段階４２で現在の二重キューのページが全部印刷が完了したと判断されて，その２ページのために割当てたあらゆるメモリ領域を解除して使用できるようにする。
【００８２】
さて，段階３０のスケジューリングについて詳細に説明する。段階３０で遂行する作業は，印刷する二重キューを選択する作業と複写値を調整する作業の２つに分類できる。
【００８３】
まず，二重キューを選択することについて説明する。各二重キューのページ情報には該当キューのページ識別子，すなわち，二重キューページ識別子がある。二重キューページ識別子によっていずれの二重キューを印刷するかを決定する。
【００８４】
前述した高速両面印刷の場合を調べれば，２→４→１→６→３→８→５→７のページ順序を二重キューで再び構成すれば，１Ｅ→２Ｅ→１Ｏ→３Ｅ→２Ｏ→４Ｅ→３Ｏ→４Ｏになる。
【００８５】
ここで１，２，３，４は二重キューにある二重キューページ識別子であり，Ｏ（Ｏｄｄ），Ｅ（Ｅｖｅｎ）は各々奇数ページ，偶数ページを示す。
【００８６】
正常両面印刷の場合，２→１→４→３→６→５→８→７のページ順序を二重キューで再び構成すれば，１Ｅ→１Ｏ→２Ｅ→２Ｏ→３Ｅ→３Ｏ→４Ｅ→４Ｏになる。段階３０のスケジューリングで高速両面印刷の順序と正常両面印刷の順序のうちどちらのキューを選択するかは次の決定要件によって決まる。
【００８７】
その決定要件は上記と関係があり，例えば次の通りである。第１に，印刷しようとする用紙サイズが正常両面印刷でのみ印刷可能な場合，段階３０では正常両面印刷の順序でキューを選択する。それ以外の場合には高速両面印刷の順序でキューを選択する。
【００８８】
第２に，ページが複雑か，メモリが足りなくてあらかじめイメージ化されたページがない場合であるが，これは後述する。例えば，２→１→４→６→３→８→５→７→１０→９のようにページ順序を決めてもよく，二重キューでは１Ｅ→１Ｏ→２Ｅ→３Ｅ→２Ｏ→４Ｅ→３Ｏ→４Ｏ→５Ｅ→５Ｏになる。
【００８９】
上記例で，２ページ印刷後に次の４ページを印刷せねばならないが，３，４ページがまだチェックインされていない状態である。すなわち，チェックインされたページは段階３０でいずれのページを印刷するかが決定されるが，まだ段階３０にキューが到着していない状態である。このような場合には，４ページの代りに１ページを印刷するようにスケジューリングする。
【００９０】
第３に，プリンタエンジンでエンジンエラー発生後に遅延されてエンジンが停止した場合である。
２→エンジンエラー→１→エンジン停止→４→６→３→８→５→７
【００９１】
上記の場合，２ページ印刷後に４ページを印刷しようとするうちに，プリンタエンジンがこれ以上ピックアップできないエラー（例えば，用紙無し）が発生すれば，段階３４でエラーが検出され，段階３０に戻って即時スケジューリングを再び行なって１ページを印刷する。
【００９２】
次に，複写値を調整することについて説明する。エラーによるスケジューリングの場合に偶数複写値と奇数複写値を調整する。この場合はプリンタエンジンで瞬間的に停止するエラー（例えば，用紙ジャム）が発生して印刷されたページを再び印刷せねばならない場合である。
【００９３】
従来の２→４→エンジンエラー及び停止→２→４→１→６→３→８→５→７の順序は１Ｅ→２Ｅ（１Ｏと２Ｏを印刷できず）→１Ｅ→２Ｅ→１Ｏ→３Ｅ→２Ｏ→４Ｅ→３Ｏ→４Ｏのように二重キューの順序で示しうるが，この場合，４ページ印刷後，１ページを印刷する途中でプリンタエンジンが停止するエラー（例えば用紙ジャム）が発生すれば，二重キュー１（１，２）は用紙が損失され，二重キュー２（３，４）はまだ３ページを印刷していない状態であるため，最初から再び印刷せねばならない。これを具現するために複写値を調整する。すなわち，上記のようなエラーが発生すれば，二重キュー１，２の偶数複写値を再び１ずつ増加させてスケジューリングを再び行なわせる。
【００９４】
以上，添付図面を参照しながら本発明に係る好適な実施形態について説明したが，本発明はかかる例に限定されないことは言うまでもない。当業者であれば，特許請求の範囲に記載された技術的思想の範疇内において，各種の変更例または修正例に想到し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。例えば，本発明の方法は必ずしも同じ大きさの用紙にのみ適用されるわけではない。
【符号の説明】
【００９５】
１０    インターフェース部
１２    制御部
１４    メモリ
１６    イメージ形成部
１８    用紙処理部
５０    ページ情報
５２    奇数ページイメージ関連情報
５４    偶数ページイメージ関連情報
【図１】
2011121373.tif 000003
【図２】
2011121373.tif 000004
【図３】
2011121373.tif 000005