(57)【要約】  本発明はカット用紙のための印刷システムに関する。当該印刷システムは、媒体特性が異なる複数のシートへの画像データの印刷を制御するとともに該複数のシートを印刷順にスケジューリングするための制御ユニットと、混交された第１及び第２のパスでループにおいて前記複数のシートに印刷できるようにループを含む用紙搬送路と、前記画像データに従って前記シートにマーキング材料を配置するためのプリントエンジンとを含む。当該印刷システムは前記複数のシートの媒体特性に基づいて該シートにおいて繰り返しパターンを認識するためのパターン認識モジュールを含む。前記制御ユニットは、前記パターン認識モジュールにより認識された繰り返しパターン及び前記ループの長さを考慮に入れながら、第１のパス及び第２のパスのために前記用紙搬送路のループに前記複数のシートのそれぞれが進入する進入時間を決定するように構成されている。
2017536264.tif 000002
【特許請求の範囲】
【請求項１】
カット用紙のための印刷システムであって、当該印刷システムは、媒体特性が異なる複数のシートへの画像データの印刷を制御するとともに該複数のシートを印刷順にスケジューリングするための制御ユニットと、混交された第１及び第２のパスでループにおいて前記複数のシートに印刷できるようにループを含む用紙搬送路と、前記画像データに従って前記シートにマーキング材料を配置するためのプリントエンジンとを含み、
当該印刷システムは、
前記複数のシートの媒体特性に基づいて該シートにおいて任意の繰り返しパターンを認識するためのパターン認識モジュールを含み、
前記制御ユニットは、前記パターン認識モジュールにより認識された任意の繰り返しパターン及び前記ループの長さを考慮に入れながら、第１のパス及び第２のパスのために前記用紙搬送路のループに前記複数のシートのそれぞれが進入する進入時間を決定するように構成され、
前記複数のシートのうちの各特定のシートの進入時間は該特定のシートの媒体特性に関して最小化される、印刷システム。
【請求項２】
前記印刷システムは前記複数のシートを保持するための少なくとも１つの入力ホルダーを含み、前記制御ユニットは、該少なくとも１つの入力ホルダーからシートが離れる時点を前記複数のシートのそれぞれ毎に判定することにより第１のパスのために前記用紙搬送路のループに前記複数のシートのそれぞれが進入する進入時間を決定するように構成されている、請求項１に記載の印刷システム。
【請求項３】
前記用紙搬送路は前記ループ内に少なくとも１つのバッファー部を含み、該バッファー部では前記用紙搬送路の残りの部に対してシートの速度を変更可能であり、前記制御ユニットは、シートが前記少なくとも１つのバッファー部に入るときのシートの速度の変化を前記複数のシートのそれぞれ毎に判定することにより第２のパスのために前記用紙搬送路のループに前記複数のシートのそれぞれが進入する進入時間を決定するように構成されている、請求項１又は２に記載の印刷システム。
【請求項４】
前記パターン認識モジュールは前記複数のシートにおける少なくとも１つのタンデム反復を検出するように構成されている、請求項１乃至３のいずれか一項に記載の印刷システム。
【請求項５】
前記パターン認識モジュールは媒体特性のグループの数を認識するように構成されており、該数は前記印刷システムによって印刷されるべきシートの媒体特性の異なるグループの予測数に制限される、請求項１乃至４のいずれか一項に記載の印刷システム。
【請求項６】
前記パターン認識モジュールはタイムスケジューリングされるべき印刷順のシートの数を受信するように構成され、該数は前記ループに収まるシートの最大数の少なくとも２倍である、請求項１乃至５のいずれか一項に記載の印刷システム。
【請求項７】
印刷システムのループにおいて媒体特性が異なる複数のシートのタイムスケジューリングを行うための方法であって、前記印刷システムは、前記複数のシートへの画像データの印刷を制御するとともに該複数のシートを印刷順にスケジューリングするための制御ユニットと、混交された第１及び第２のパスでループにおいて前記複数のシートに印刷できるようにループを含む用紙搬送路と、前記画像データに従って前記シートにマーキング材料を配置するためのプリントヘッド又は印刷アセンブリとを含み、
当該方法は、
前記複数のシートの媒体特性に基づいて前記複数のシートにおける任意の繰り返しパターンを認識するステップと、
パターン認識モジュールにより認識された前記繰り返しパターン及び前記ループの長さを考慮に入れながら、前記複数のシートのそれぞれが第１のパスのために前記用紙搬送路のループに入る進入時間を決定するステップと、
前記パターン認識モジュールにより認識された前記繰り返しパターン及び前記ループの長さを考慮に入れながら、前記複数のシートのそれぞれが第２のパスのために前記用紙搬送路のループに入る進入時間を決定するステップと、
前記ループを通じて第１のパス及び第２のパスで前記複数のシートに画像データを印刷するステップであって、前記複数のシートのそれぞれは第１のパスのために対応する決定された進入時間で前記用紙搬送路のループに入り、第２のパスのために対応する決定された進入時間で前記用紙搬送路のループに入る、ステップと、
を含む方法。
【請求項８】
コンピュータ読み取り可能媒体上にあるプログラムコードを含むソフトウェア製品であって、前記プログラムコードは、請求項１に記載の印刷システムに接続されたコンピュータにロードされた場合に、該コンピュータを請求項７に記載の方法に従って動作させる、ソフトウェア製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はカットシートのための印刷システムに関する。当該印刷システムは異なる媒体特性を有する複数のシートへの画像データの印刷を制御するとともに該複数のシートを印刷順（printing  order）にスケジューリングするための制御ユニットと、混交された第１及び第２のパス（interweaving  first  and  second  pass）でループ（loop）において複数のシートに印刷できるようにループを含む用紙搬送路であって、複数のシートのそれぞれは第１のパスのためにループに進入する進入時間（entrance  time）を有する、用紙搬送路と、画像データに従ってシートにマーキング材料を配置するためのプリントエンジンとを含む。
【背景技術】
【０００２】
印刷システムの用紙搬送路に従って、複数のシートのそれぞれは印刷システムの入力部（input  section）からプリントヘッド又は印刷アセンブリの方に搬送される。プリントヘッド又は印刷アセンブリによりマーキング材料が複数のシートのそれぞれに配置される。複数のシートのそれぞれはプリントヘッド又は印刷アセンブリから印刷システムの出力部（output  section）の方に搬送される。両面印刷を可能にするために、用紙搬送路は両面印刷ループ（duplex  loop）と呼ばれるループを含む。シートは該シートの一方側に画像データを印刷するために第１のパス（first  pass）でループに入り、両面印刷ループを通りシートの他方側に画像データを印刷するために第２のパス（second  pass）でループに入る。しかしながら、シートの一方側に印刷する片面印刷も第１のパス及び第２のパスを混交するために用紙搬送路のループで実行され得る。そのようなループは片面印刷ループと呼ばれる。本発明は片面印刷ループ及び両面印刷ループに関する。ループを備える印刷エンジンは、入力モジュールにおける分離の速度及び出力モジュール又はフィニッシャーの作業速度の２倍の速度を有し得る。そのような場合、ループは第１のパス及び第２のパスで複数のシートを混交することにより複数のシートに印刷するのに用いられ得る。
【０００３】
異なる媒体特性を有する複数のシートをスケジューリングする場合に問題が生じる。シートの媒体特性はサイズ、重さ、厚さ、色、繊維構造、透明度、媒体の種類等であり得る。したがって、印刷システムは、媒体特性が異なる各種類のシート毎に印刷エンジンにおいて異なるタイミング制約を有する。そのようなタイミング制約はプリントヘッド又は印刷アセンブリからシートまでの所定の距離のセットアップ時間であり得る。係る距離はシートの種類毎に異なり得る。シートの媒体特性によりシートの種類が決定される。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、媒体特性が異なる複数のシートのスケジューリングに関して印刷システムの生産性を高めることができる印刷システムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記の課題を実現するために、本発明によれば、印刷システムは前記複数のシートの媒体特性に基づいて該シートにおける繰り返しパターンを認識するためのパターン認識モジュールを含み、前記制御ユニットは、前記パターン認識モジュールにより認識された任意の繰り返しパターン及び前記ループの長さを考慮に入れながら、第１のパスのために前記用紙搬送路のループに前記複数のシートのそれぞれが進入する進入時間（entrance  time）を決定するとともに第２のパスのために前記用紙搬送路のループに前記複数のシートのそれぞれが進入する進入時間を決定するように構成されている。
【０００６】
これにより、予定されているシートの異なる媒体特性の繰り返しパターンが認識され、この情報を用いてシートをスケジューリングして最適に近づける。第１のパスのためにシートがループに進入するタイミングのスケジューリングは第２のパスのために同じシートがループに進入するタイミングのスケジューリングも決定し得る。シートのタイミングは、複数のシートにおいて認識された繰り返しパターンの出現（occurrence）が第１のパスでループに進入する場合に第２のパスでループに進入する場合の複数のシートにおける認識された繰り返しパターンの別の出現と一致するようにスケジューリングされる。繰り返しパターンの一致により、タイミングの制約が小さくなる。
【０００７】
例えば、カバー用のシート及び複数の本体用シートを有する一連の冊子を印刷しなければならない場合、第１の冊子のカバーの第２のパスが第３の冊子のカバーの第１のパスと組み合わされ得る。このように、第２のパスにおける第１の冊子の全ての本体用シートが第１のパスにある第３の冊子の全ての本体用シートと交互配置される。少なくとも２つの冊子のシートがループ内で同時にスケジューリングされ得るような長さをループが有していると仮定する。セットアップ時間のために、冊子のカバー用シートと第１の本体用シートとの間の時間的距離は冊子の本体用シート間の時間的距離もはるかに大きくなる。第１の例では、認識されたパターンは識別子ＣＢＢＢＢＢＢＢを含み、識別子Ｃは冊子の第１のシートを表し、識別子Ｂは冊子の本体用シートを表す。冊子の第１のシートは冊子の本体用シートと異なる媒体特性を有する。上述したように第１及び第２のパスにおいて互いに隣接する異なる冊子の第１のシートの進入時間をスケジューリングすることにより、第１のシートと第１の本体用シートとの間の大きな時間的距離は異なる冊子からの２つのカバーシート毎に一度だけ対処しなければならない。第２の例では、認識されたパターンは識別子ＣＢＢＢＢＢＢＢＣを含み、識別子Ｃは冊子のカバー用シートを表し、識別子Ｂは冊子の本体用シートを表す。冊子のカバー用シートは冊子の本体用シートとは異なる媒体特性を有する。上述したように第１及び第２のパスにおいて互いに隣接する異なる冊子のカバーシートの進入時間をスケジューリングすることにより、カバーシートと第１の本体用シートとの間の大きな時間的距離は異なる冊子のからの４つのカバーシート毎に一度だけ対処しなければならない。
【０００８】
ループの入口での同じパターンの出現のインターリーブはループの長さを考慮に入れて判断される。認識されたパターンの第１の出現の第１のパスでは、スペースがシートの間に予約されて後続のパターンのシートと交互配置される。出現の組み合わせは追い越しモード（overtake  mode）で又は遅延モード（delay  mode）でなされ得る。追い越しモードではパターンの第１の出現の第２のパスのシートがパターンの第２の出現の対応する第１のパスのシートの直前に置かれる。遅延モードでは、第１の出現の第２のパスのシートがパターンの第２の出現の対応する第１のパスのシートの直後に置かれる。
【０００９】
カバー及び本体を有する冊子を例に取って本発明を説明してきたが、本発明は複数のシートにおける全ての繰り返しパターンでも成り立つ。１つの印刷ジョブ、１つの印刷ジョブのセットに亘って又は印刷システムのプリントジョブキューで連続して予定される複数のプリントジョブに亘って含まれる複数のシートにおいて繰り返しパターンが検出され得る。
【００１０】
一実施形態によれば、印刷システムは前記複数のシートを保持するための少なくとも１つの入力ホルダーを含み、前記制御ユニットは、該少なくとも１つの入力ホルダーからシートが離れる時点を前記複数のシートのそれぞれ毎に判定することにより第１のパスのために前記用紙搬送路のループに前記複数のシートのそれぞれが進入する進入時間を決定するように構成されている。
【００１１】
一実施形態によれば、前記用紙搬送路は前記ループ内に少なくとも１つのバッファー部を含み、該バッファー部では前記用紙搬送の残りの部分に対してシートの速度を変更可能であり、前記制御ユニットは、シートが前記少なくとも１つのバッファー部に入るときのシートの速度の変化を前記複数のシートのそれぞれ毎に判定することにより第２のパスのために前記用紙搬送路のループに前記複数のシートのそれぞれが進入する進入時間を決定するように構成されている。
【００１２】
一実施形態によれば、前記パターン認識モジュールは前記複数のシートにおける少なくとも１つのタンデム反復を検出するように構成されている。繰り返しパターンは１つの以上のタンデム反復で構成される。１つ以上のトークンのパターンが繰り返され、その繰り返しが互いに直接隣接している場合にトークンのキューにおいてタンデム反復が起こる。本発明者らは、印刷すべきシートの媒体特性における繰り返しパターンの認識にタンデム反復の使用を適用できることを見出した。
【００１３】
一実施形態によれば、前記パターン認識モジュールは媒体特性のグループの数を認識するように構成されており、該数は前記印刷システムによって印刷されるべきシートの媒体特性の異なるグループの予測数に制限される。予測数は５±２の範囲にあり得る。パターン認識モジュールは予測数を上回った場合に認識を停止するように構成され得る。なぜならこれによって不十分なスケジューリングがもたらされ得るからである。
【００１４】
一実施形態によれば、前記パターン認識モジュールはタイムスケジューリングされるべき印刷順のシートの数を受信するように構成され、該数は前記ループに収まるシートの最大数の少なくとも２倍である。これは連続する繰り返しパターンを認識するのに十分である。
【００１５】
本発明は印刷システムのループにおいて媒体特性が異なる複数のシートのタイムスケジューリングを行うための方法にも関する。印刷システムは、複数のシートへの画像データの印刷を制御するとともに該複数のシートを印刷順にスケジューリングするための制御ユニットと、混交された第１及び第２のパスでループにおいて前記複数のシートに印刷できるようにループを含む用紙搬送路と、前記画像データに従って前記シートにマーキング材料を配置するためのプリントヘッド又は印刷アセンブリとを含み、前記方法は、前記複数のシートの媒体特性に基づいて前記複数のシートにおけるの繰り返しパターンを認識するステップと、パターン認識モジュールにより認識された前記繰り返しパターン及び前記ループの長さを考慮に入れながら、前記複数のシートのそれぞれが第１のパスのために前記用紙搬送路のループに入る進入時間を決定するステップと、前記ループを通じて第１のパス及び第２のパスで前記複数のシートに画像データを印刷するステップであって、前記複数のシートのそれぞれは第１のパスのために対応する決定された進入時間で前記用紙搬送路のループに進入する、ステップとを含む。
【００１６】
本発明はコンピュータ読み取り可能媒体上にあるプログラムコードを含むソフトウェア製品にも関する。該プログラムコードは、本発明に係る印刷システムに接続されたコンピュータにロードされた場合に該コンピュータを本発明の方法に従って動作させる。
【図面の簡単な説明】
【００１７】
図面を併用して好ましい実施形態を説明する。
【図１】図１は本発明に係る印刷システムの概略図である。
【図２】図２は本発明に係る、異なる媒体特性を有するとともに繰り返しパターンを含むスケジューリングされたシートの一覧の概略図である。
【図３】図３は本発明に係る、ループ内での少なくとも１回の繰り返しパターンの出現のタイミングの判定の概略図である。
【図４】図４は本発明に係る複数のシートのうちの１つのシートのバッファー時間の判定の概略図である。
【図５】図５は本発明に係る方法の一実施形態のフロー図である。
【発明を実施するための形態】
【００１８】
図１は本発明に係る印刷システム１の一実施形態を概略的に示す。説明を目的として、印刷システム１は出力部５、印刷エンジン／制御部３、ローカルユーザーインターフェイス７及び入力部４に分かれている。具体的な印刷システムを図示説明するが、開示する実施形態はインクジェット、電子写真（electrographic）等の他の種類の印刷システムとともに用いてもよい。
【００１９】
出力部５は、印刷画像受容材料、例えば複数のシートを保持するための第１の出力ホルダー５２を含む。出力部５は第２の出力ホルダー５５を含み得る。印刷画像受容材料は入口５３を通じて印刷エンジン／制御部３から出力部５に搬送される。第１の出力ホルダー５２に対して制御ユニット３７によりスタック排出命令が発動されると、第１のガイド手段５４が作動されて、第１の出力ホルダー５２内の複数のシートが第１の外部出力ホルダー５１へと外に排出される。第２の出力ホルダー５５に対してスタック出力命令が制御ユニット３７により発動されると、第２のガイド手段５６が作動されて第２の出力ホルダー５５内の複数のシートが第２の外部出力ホルダー５７へと外に排出される。
【００２０】
出力部５は、双方向のデータ信号伝達のためにケーブル６０により印刷エンジン／制御部３にデジタル接続されている。
【００２１】
印刷エンジン／制御部３はプリントエンジンと、印刷プロセスを制御するとともに、入力ホルダー４４、４５、４６から複数のシートが分離される前にそれらシートを印刷順にスケジューリングするための制御ユニット３７とを含む。
【００２２】
制御ユニット３７はプリントエンジンに接続されるとともに印刷システムのデジタル環境、例えば提供されたプリントジョブを印刷システム１に送信するためのネットワークＮに接続されたコンピュータ、サーバー又はワークステーションである。図１では、制御ユニット３７はプリントエンジン／制御部３の内部に位置しているが、制御ユニット３７はワークステーションＮ１のネットワークＮに関連してプリントエンジン／制御部３の外で少なくとも部分的に位置していてもよい。
【００２３】
制御ユニット３７は、ユーザーが印刷システム１にプリントジョブを提出できるようにするプリントジョブ受信部３７１を含む。プリントジョブは印刷すべき画像データ及び複数のプリントジョブ設定を含む。制御ユニット３７は、印刷システム１に提供されて印刷が予定されているプリントジョブのためのプリントジョブキューを含む。制御ユニット３７は本発明に係るパターン認識モジュールを含むパターン認識部３７３を含む。制御ユニット３７はプリントジョブキューのプリントジョブの複数のシートのそれぞれ毎に印刷エンジン／制御部３の用紙搬送路への進入時間、とりわけ第１のパス及び第２のパスのために本発明に係る用紙搬送路のループへの進入時間を決定するためのシートスケジューリング部３７４を含む。各シートが第１のパス及び第２のパスのためにループに入る進入時間の決定に際して、シートスケジューリング部３７４はパターン認識部３７３によって認識された複数のシートのパターン及びループの長さを考慮に入れる。ループの長さは、ループ内でのシートの速度に応じたシートがループを通過するループ時間（loop  time  duration）に対応する。ループ時間はシートの種類毎に、即ち媒体特性が異なるシート毎に変化し得る。
【００２４】
ループ時間は、ループ内でのバッファー部の使用によっても変化し得る。バッファー部ではループの残りの部分に対してシートの速度が遅くなったり速くなったりし得る。
【００２５】
リソースは入力部４内に位置する記録材料、プリントエンジンのプリントヘッド又は印刷アセンブリ３１の近くにあるか又はその中にある貯蔵部３９内に位置するマーキング材料又はプリントエンジンのプリントヘッド又は印刷アセンブリ３１の近くに位置するか又は出力部５内に位置する仕上げ材料であり得る（図示せず）。
【００２６】
用紙搬送路はプリントエンジンの入口点３６からプリントヘッド又は印刷アセンブリ３１に沿って出力部５の入口５３に画像受容材料を搬送するための複数の用紙搬送路部３２、３３、３４、３５を含む。用紙搬送路部３２、３３、３４、３５は本発明に係るループを形成する。ループは両面プリントジョブ及び／又は複合（mix-plex）ジョブ、即ち部分的に片面モード及び部分的に両面モードで印刷されることを意図する混合シートを含むプリントジョブの印刷を可能にする。
【００２７】
プリントヘッド又は印刷アセンブリ３１はマーキング材料を画像受容材料に吐出及び／又は固定するのに適している。プリントヘッド又は印刷アセンブリ３１は用紙搬送路部３４の近くに位置している。プリントヘッド又は印刷アセンブリ３１はインクジェットプリントヘッド、直接画像化トナーアセンブリ（direct  imaging  toner  assembly）又は非直接画像化トナーアセンブリであり得る。
【００２８】
ループ内での第１のパス中に画像受容材料が用紙搬送路部３４に沿って搬送される間、画像受容材料はプリントヘッド又は印刷アセンブリ３１を通じてマーキング材料を受容する。次の用紙搬送路部３２は画像受容材料の片面又は両面印刷のために異なる後続の用紙搬送路を選択するためのフリップユニット（flip  unit）３２である。フリップユニット３２は、画像受容媒体のシートがプリントエンジン／制御部３を離れフリップユニット３２の湾曲部３８を通じ且つ出力部５の入口５３を通じて出力部５に移る前に片面モードでの印刷後に該シートを反転させるのにも使用され得る。フリップユニット３２の湾曲部３８は存在しないこともあり、片面ページの反転は別の用紙搬送路部３５を通じて行う必要がある。
【００２９】
シートに両面印刷する場合又は湾曲部３８が存在しない場合、シートの他方側に印刷できるようシートを反転させるためにシートは用紙搬送路部３５Ａを通じてループに沿って搬送される。シートは、入口３６から用紙搬送路部３４に入るシートが用紙搬送路部３５から来るシートと混ざり合う合流地点３４Ａに到達するまで用紙搬送路部３５に沿って搬送される。入口３６から用紙搬送路部３４に入るシートの第１のパスはループ内でプリントヘッド又は印刷アセンブリ３１に沿って始まる。用紙搬送路部３５から来るシートの第２のパスはループ内でプリントヘッド又は印刷アセンブリ３１に沿って始まる。第２のパス中にシートがプリントヘッド又は印刷アセンブリ３１を２度目に通過すると、シートは出力部５の入口５３に搬送される。
【００３０】
入力部４は画像受容材料のシートを印刷エンジン／制御部３に搬送する前に画像受容材料を保持するための少なくとも１つの入力ホルダー４４、４５、４６を含み得る。画像受容媒体のシートが入力ホルダー４４、４５、４６から分離され、ガイド手段４２、４３、４７により入力ホルダー４４、４５、４６から出口３６にガイドされて印刷エンジン／制御部３に入る。各入力ホルダー４４、４５、４６は異なる種類の画像受容材料、即ち媒体特性が異なるシートを保持するために用いられ得る。
【００３１】
ローカルユーザーインターフェイス７は制御ユニット３７内に存在するプリントジョブキューを制御するためのユーザーインターフェイスウィンドーを表示するのに好適である。別の実施形態では、ネットワークＮ内のコンピュータＮ１は印刷システム１のプリントジョブキューを表示及び制御するためのユーザーインターフェイスを有する。
【００３２】
図２は複数のシートをそれらの媒体特性に従って分類することの実施形態を示す。複数のシート２０１〜２１４は、それらのシートが出力ホルダー５２、５５のうちの少なくとも１つに置かれることが意図された印刷順に従ってシートリスト２００に概略的に表示されている。複数のシートは印刷システムの用紙搬送路を方向Ａに移動している。方向Ａに順送りされる場合、各シートはシートに画像データを印刷するためのプリントヘッド又は印刷アセンブリに最終的に遭遇する。シートのハッチングの種類により各シート２０１〜２１４の媒体特性を図２で視覚化している。第１のグループであるシート２０１、２０６及び２１１の媒体特性は同じである。第２のグループであるシート２０２、２０３、２０４、２０７、２０８、２０９、２１２、２１３及び２１４の媒体特性は同じである。第３のグループであるシート２０５及び２１０の媒体特性は同じである。
【００３３】
複数のシート２０１〜２１４の繰り返しパターンを認識するためにパターン認識モジュールが作動される。連続した繰り返しパターンは１つ以上のタンデム反復を含む。図２のシートリストにおいて、タンデム反復は１つ以上のハッチングのパターンが繰り返され、係る反復が互いに直接隣接したものである場合に生じる。タンデム反復はＤＮＡ研究において塩基対の共通シーケンスを認識するために通常用いられるものである。
【００３４】
パターン認識モジュールは第１の繰り返しパターンＲＰ１及び第２の繰り返しパターンＲＰ２を認識した。
【００３５】
第１の繰り返しパターンＲＰ１は第２のグループに係る媒体特性を有する１枚のシートを含む。第１の繰り返しパターンＲＰ１は３回繰り返される。第１の繰り返しパターンＲＰ１の１回目の出現は３つのシート２０２、２０３、２０４のグループである。第１の繰り返しパターンＲＰ１の２回目の出現は３つのシート２０７、２０８、２０９のグループである。第１の繰り返しパターンＲＰ１の３回目の出現は３つのシート２１２、２１３、２１４のグループである。２つのシート２０２、２０３のグループはタンデム反復である。２つのシート２０３、２０４のグループはタンデム反復である。２つのシート２０７、２０８のグループはタンデム反復である。２つのシート２０８、２０９のグループはタンデム反復である。２つのシート２１２、２１３のグループはタンデム反復である。２つのシート２１３、２１４のグループはタンデム反復である。
【００３６】
第２の繰り返しパターンＲＰ２は５つの連続したシートを含む。５つの連続したシートのうちの第１のシートは第１のグループに係る媒体特性を有する。５つの連続したシートのうちの第２、第３及び第４のシートは第２のグループに係る媒体特性を有する。５つの連続したシートのうちの第５のシートは第３のグループに係る媒体特性を有する。第２の繰り返しパターンＲＰ２は少なくとも２度繰り返される。
【００３７】
第２の繰り返しパターンＲＰ２の１回目の出現は５つのシート２０１、２０２、２０３、２０４、２０５のグループである。第２の繰り返しパターンＲＰ２の２回目の出現は５つのシート２０６、２０７、２０８、２０９、２１０のグループである。１０枚のシート２０１〜２１０のグループはタンデム反復である。
【００３８】
一実施形態によれば、媒体特性の異なるグループの数はパターン認識処理時間を制限するために最大で５±２を上限に留められている。既知の将来の媒体特性のグループの範囲内では、媒体特性の異なるグループの数が選択された上限を上回ることは希である。パターン認識モジュールは、媒体特性のグループの数が選択された上限を上回ったときにパターン認識の実行を停止してもよい。
【００３９】
一実施形態によれば、印刷順が分かっているシートの数はループに収まるシートの最大数の少なくとも２倍である。これは、連続した繰り返しパターンを認識するのに十分である。例えば、ループに収まるシートの最大数が３６の場合、７２の将来のシートとそれらの媒体特性が分かっていなければならないとともに、それらの将来の印刷順に既にリストに記載されていなければならない。
【００４０】
一実施形態によれば、将来のシートのリストは、連続した繰り返しパターンを認識するために接尾辞木（suffix  tree）に変換される。タンデム反復の全ての出現を見つけるために「接尾辞木を用いた連続的な反復の簡素で柔軟な検出（Simple  and  flexible  detection  of  contiguous  repeat  using  a  suffix  tree）」と題するJens  Stoye及びDan  Gusfieldによる１９９８年の論文に従ったアルゴリズムに基づくアルゴリズムを用いて接尾辞木が横断される（traversed）。リスト中の第１のシートで始まるタンデム反復は連続する繰り返しパターンのための候補である。一実施形態によれば、最も長い繰り返しパターンが選択され、長さが等しい場合にはタンデム反復が最も短い１つの連続した繰り返しパターンが選択される。後者を選択することは、より短いパターンは長いパターンよりも容易にループに収まることから有利である。
【００４１】
繰り返しパターンが認識されると、制御ユニットのスケジューリング部が作動されて第１のパスのために各シートがループに入る進入時間が決定される。進入時間を決定するために、繰り返しパターンが考慮に入れられる。シートの数又はループ時間で表されるループの長さも考慮に入れられる。以下、ループ時間をループタイミングともいう。
【００４２】
図３に示すように、パターン内のシートの進入時間が算出されるとともにループへのシートの進入時間も算出される。
【００４３】
図３は３つのシート１ａ、２ａ、３ａの認識された繰り返しパターンを示す。各シートは媒体特性が異なる。３つのシート１ａ、２ａ、３ａの各シートはサイズが異なる。
【００４４】
先ず、認識されたパターンのシートのタイミングが算出される。図３は３つの第１のパスのシート１ａ、２ａ、３ａの認識された繰り返しパターンの第１の出現及び３つの第２のパスのシート１ｂ、２ｂ、３ｂの第２の出現のタイミングの例を示す。３つの第１のパスのシート１ａ、２ａ、３ａのパターンの第１の出現が図１に示すループの合流地点３４Ａで３つの第２のパスのシート１ｂ、２ｂ、３ｂの同じパターンの第２の出現でインターリーブされる。パターンタイミングｔｐａｔｔｅｒｎｍｉｎは第１のパスのシート１ａ、２ａ、３ａのインターリーブタイミングｔ１ａ１ｂ、ｔ２ａ２ｂ、ｔ３ａ３ｂとインターリーブされた第２のパスのシート１ｂ、２ｂ、３ｂのタイミングｔ１ｂ２ａ、ｔ２ｂ３ａ、ｔ３ｂ１ａとの合計である。パターンタイミングｔｐａｔｔｅｒｎｍｉｎは最小パターンタイミングである。何故なら、全てのタイミングは第１及び第２のパスのシート１ａ、１ｂ、２ａ、２ｂ、３ａ、３ｂのタイミングは許容される最小のものになるよう選択されているからである。そのため、第１のパスのシート１ａ、２ａ、３ａの進入時間のタイミングｔ１ａ１ｂ、ｔ２ａ２ｂ、ｔ３ａ３ｂとインターリーブされた第２のパスのシート１ｂ、２ｂ、３ｂの進入時間のタイミングｔ１ｂ２ａ、ｔ２ｂ３ａ、ｔ３ｂ１ａとは複数のシート１ａ、２ａ、３ａ、１ｂ、２ｂ、３ｂの異なる媒体特性に対して最小化される。例えば、パスシート１ａのサイズはパスシート２ａのサイズと異なる。この違いはパスシート２ａのためのインターリーブタイミングｔ２ａ２ｂとは異なるパスシート１ａのためのインターリーブタイミングｔ１ａ１ｂに帰結する。
【００４５】
各種類のシートのためのセットアップ時間はシート間距離に対応するシート間タイミングの一部である。
【００４６】
次に、いくつの最小パターンタイミングｔｐａｔｔｅｒｎｍｉｎがループタイミングｔｄｕｐｌｅｘｌｏｏｐに収まる（fit）かが算出される。ループタイミングはループ全体が繰り返しパターンの出現で満たされた場合に生じるタイミングである。
【００４７】
繰り返しパターンの数をループタイミングに収めるために、最小パターンタイミングｔｐａｔｔｅｒｎｍｉｎがパターンタイミングｔｐａｔｔｅｒｎを与えるフィットタイミングｔｆｉｔで延長される（extended）。
【００４８】
この例では、３つのパターンタイミングｔｐａｔｔｅｒｎがループタイミングｔｄｕｐｌｅｘｌｏｏｐに収まる。ループは１８枚のシートに等しい３×６枚のシートを含む。第１のシートを除く各シートは、ループ内での第１及び第２のパスの合流地点におけるパターンの出現をインターリーブできるように１つの遅延位置だけシフトされている。パターンタイミングｔｐａｔｔｅｒｎ及びフィットタイミングｔｆｉｔを探すために本発明者らによってアルゴリズムが開発され、係るアルゴリズムについては図４を用いて説明する。アルゴリズムのための入力は、異なる媒体特性を有する各シート毎の最小ループ時間及び最大ループ時間である。シート番号がｘである各シートのために最小ループ時間ｔｘｍｉｎｄｕｐｌｅｘｌｏｏｐ及び最大ループ時間ｔｘｍａｘｄｕｐｌｅｘｌｏｏｐが印刷システムの制御ユニットの記憶装置に記憶される。各種類のシート、即ち異なる媒体特性を有するシートのためにループタイミングｔｄｕｐｌｅｘｌｏｏｐ１ａ１ｂ、ｔｄｕｐｌｅｘｌｏｏｐ２ａ２ｂ、ｔｄｕｐｌｅｘｌｏｏｐ３ａ３ｂが決定される。なお、各種類のシートの媒体特性の違い（例えばシートのサイズ）により、各種類のシートのループタイミングは異なる。ループタイミングｔｄｕｐｌｅｘｌｏｏｐは全てのシートに亘って最小ループ時間ｔｘｍｉｎｄｕｐｌｅｘｌｏｏｐの最大のものである。そのようなループタイミングが見つかった場合、フィットタイミングｔｆｉｔは０であり得る。そのようなループタイミングが発見できなかった場合、フィットタイミングｔｆｉｔは０より大きくなければならない。
【００４９】
なお、第２のパスのシートを第１のパスのシートの前に置くか（即ち、追い越しモード）又は第１のパスのシートの後に置くことができる（即ち遅延モード）。図３は遅延モードを示す。
【００５０】
図４は遅延モードＤＭ及び追い越しモードＯＭをさらに詳細に説明する。先ず、遅延モードＤＭで、シートｘ毎に最小パターンタイミングｔｐａｔｔｅｒｎｍｉｎがｔｘｍｉｎｄｕｐｌｅｘｌｏｏｐｄｍからｔｘｍａｘｄｕｐｌｅｘｌｏｏｐｄｍまでのループタイミングの範囲に何回（＝Ｍ）収まるかが調べられる。シート毎に適用可能な最小のＭが取られる。そのような数Ｍがある場合、各シートのためにバッファー時間ｔｘｂｕｆｆｅｒが算出され、そのパターンの生産性が最大になる。ループタイミングｔｘｍａｘｄｕｐｌｅｘｌｏｏｐｄｍはシートが合流地点から再び合流点までループを横断するのに必要な最小時間である。ループタイミングｔｘｍａｘｄｕｐｌｅｘｌｏｏｐｄｍはシートが合流地点から再び合流地点までループを横断するのに必要な最大時間である。
【００５１】
次に、遅延モードＤＭのためにそのような数Ｍがない場合、ループタイミングの範囲がｔｘｍｉｎｄｕｐｌｅｘｌｏｏｐｏｍからｔｘｍａｘｄｕｐｌｅｘｌｏｏｐｏｍまでの上記と同じアルゴリズムが追い越しモードＯＭで用いられる。
【００５２】
第３に、遅延モードＤＭ及び追い越しモードＯＭのためにそのような数Ｍがない場合は、全てのシートの最大ループ時間ｔｍａｘｄｕｐｌｅｘｌｏｏｐｄｍを最小パターン時間ｔｐａｔｔｅｒｎｍｉｎで除したものの整数値を取ることで数Ｍが求められる。Ｍが０に等しい場合、パターンはループに収まらないため、パターンのスケジューリングができない。数Ｍが０と等しくない場合、全てのシートの最大ループ時間ｔｘｍｉｎｄｕｐｌｅｘｌｏｏｐｄｍを数Ｍで除算することによりパターン時間ｔｐａｔｔｅｒｎｍｉｎが求められる。合流パス時間ｔｘｊｏｉｎｐａｓｓ１はシートの第１のパスの時点である。ループタイミングは平行な垂直線４０１、４０２で示されるように切り捨てられる（truncated）。タイミングｔｘａｂは第１のパス及び第２のパスからのシートをインターリーブするのに必要な時間である。
【００５３】
スケジューリングされた複数のシートの全てのタイミングの算出の結果は用紙搬送路の少なくとも２つの部で用いられる。
【００５４】
用紙搬送路の第１の関連部は入力ホルダー部４である（図１参照）。
【００５５】
入力ホルダー４４、４５、４６からのシートの分離は上記の算出に従ってスケジューリングされる。これは、分離の瞬間はスケジューリングされた複数のシートのそれぞれについての算出に沿ったものであることを意味する。図２の複数のシートのリスト中の２つの後続のシートの分離の瞬間の間の期間は図３及び図４に示す算出に応じて変化し得る。算出されたシートの進入タイミングは、制御ユニットから入力ホルダーの分離機構に適時に提供されるデータ信号に書き換えられる。用紙搬送路の第２の関連部分は用紙搬送路内のバッファー部であり得る。バッファー部は、シートが用紙搬送路部３５から届いて第２のパスのためにループに入る前にバッファー部を通過する間の速度を変更するのに用いられ得る（図１参照）。バッファー部はシート反転点３５Ａと合流地点３４Ａとの間にある用紙搬送路部３５の一部であり得る。バッファー部はフリップユニット３２とシート反転点３５Ａとの間にある用紙搬送路の一部であり得る。バッファー部はプリントヘッド又は印刷アセンブリ３１とフリップユニット３２との間にある用紙搬送路の一部であり得る。速度変化の量は印刷システムの制約によって決定されることがあり、図３及び図４に従って算出される許容可能なバッファー時間に同調される。速度の変化は速度の増加又は速度の減少であり得る。速度の変化の量は用紙搬送路内で用紙詰まりが起こらないようなものである。算出されたシートの進入タイミング及びシートのバッファー時間が制御ユニットから用紙搬送路内のバッファー部の一部である速度調整装置に適時に提供されるデータ信号に書き換えられる。
【００５６】
将来の複数のシートにおいてパターンが認識される限り、合流地点３４Ａでのシートの進入のタイミングは本発明に係る図３及び図４に示す算出に従って適用される。認識されたパターンが将来の複数のシートで認識されなくなった場合、将来のシートの進入のタイミングのスケジューリングが先に算出された進入タイミングから印刷システムのデフォルトスケジューリングアルゴリズムに従った進入タイミングに変更される。
【００５７】
パターン認識モジュールが一連の新たなシートにおいて新たなパターンを認識すると直ぐにタイミングのための算出が再度実行され、例えばパターン認識モジュールにより新たなパターンが認識される限り新たに進入するシートのスケジューリングがデフォルトスケジューリングから新たに算出されたタイミングに変更される。
【００５８】
図５は本発明に係る方法の一実施形態のフロー図を示す。当該方法は、本発明に係る印刷システムのループ内で異なる媒体特性を有する複数のシートのタイムスケジューリングを行うのに好適である。印刷システムは複数のシートへの画像データの印刷を制御するともに複数のシートを印刷順にスケジューリングするための制御ユニットと、ループにおいて複数のシートを混交された第１及び第２のパスで印刷できるようにするためにループを含む用紙搬送路と、画像データに従ってシートにマーキング材料を配置するためのプリントヘッド又は印刷アセンブリとを含む。
【００５９】
上記の方法は開始点Ａで始まり第１のステップＳ１に進む。
【００６０】
第１のステップＳ１では、複数のシートの媒体特性に基づいて該シートの繰り返しパターンが認識される。
【００６１】
第２のステップＳ２では、パターン認識モジュールによって認識されたパターン及びループ内の第１のパス及び第２のパスの混交を考慮に入れながら、認識されたパターンの出現の各シートが第１のパス及び第２のパスのために用紙搬送路のループに入るために進入時間が決定される。
【００６２】
第３のステップＳ３では、パターンの出現の数が判定され、判定された出現の数のシートはループに収まる。
【００６３】
第４のステップＳ４では、先のステップＳ３でループ内のパターンの判定された出現の数の各シートのためにバッファー時間が判定される。
【００６４】
第５のステップＳ５では、複数のシートの決定された進入タイミングに従ってループを通じて第１及び第２のパスで複数のシートに画像データが印刷される。
【００６５】
上記の方法は終了点Ｂで終了する。
【００６６】
当業者であれば添付の請求項の範囲内で他の実施形態も可能であることを認識する。
【図１】
2017536264.tif 000003
【図２】
2017536264.tif 000004
【図３】
2017536264.tif 000005
【図４】
2017536264.tif 000006
【図５】
2017536264.tif 000007
【国際調査報告】
2017536264.tif 000008
2017536264.tif 000009