(57)【要約】【課題】分散印刷において、ページ区切りとなる左右ページにおける印刷機の違いによる色の差がユーザーに容易に認識されないようにする分散印刷システムを提供する。【解決手段】複数の印刷機１０３、１０４と、印刷する複数ページを複数の印刷機のそれぞれに印刷させるプリンターコントローラー１０２と、を有し、プリンターコントローラー１０２は、各印刷機の生産性の割合で印刷するページ数を分割した仮ページ区切り位置を決定し、仮ページ区切り位置の左右ページに、左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しない場合にはページ区切り位置として本決定し、存在する場合は仮ページ区切り位置以外の左右ページを検索して、左右ページを跨ぐオブジェクトが存在しない左右ページをページ区切り位置として本決定して、決定したページ区切り位置で区切ったページ数を複数の印刷機のそれぞれに印刷させる分散印刷システム１００。【選択図】図１
2018005785.tif 000002
【特許請求の範囲】
【請求項１】
用紙に画像を印刷する複数の印刷機と、
前記複数の印刷機と接続されており、複数ページからなる印刷ジョブを分割して前記複数の印刷機のそれぞれに印刷させるプリンターコントローラーと、を有し、
前記プリンターコントローラーは、前記複数の印刷機のそれぞれの生産性に対応したページ数となるように分割する仮ページ区切り位置を決定し、印刷後の用紙を冊子形態としたときの前記仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定して、
存在しないと判定した場合には前記仮ページ区切り位置をページ区切り位置として本決定し、存在すると判定した場合には前記仮ページ区切り位置以外の左右ページを検索して、左右ページを跨ぐオブジェクトが存在しない前記仮ページ区切り位置以外の左右ページを前記ページ区切り位置として前記本決定し、
前記本決定した前記ページ区切り位置で区切ったページ数を前記複数の印刷機のそれぞれに印刷させる、分散印刷システム。
【請求項２】
前記プリンターコントローラーは、前記仮ページ区切り位置として、生産性が低い印刷機の方からページ順に印刷するページを割り当てた第１の仮ページ区切り位置と、生産性が高い印刷機の方からページ順に印刷するページを割り当てた第２の仮ページ区切り位置と、をそれぞれ決定し、
前記第１の仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しないと判定した場合は前記第１の仮ページ区切り位置をページ区切り位置として前記本決定し、存在すると判定した場合は前記第２の仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しないと判定した場合は前記第２の仮ページ区切り位置をページ区切り位置として前記本決定し、存在すると判定した場合は、さらに前記第１および第２の仮ページ区切り位置以外の左右ページを検索して、左右ページを跨ぐオブジェクトが存在しない前記第１および第２の仮ページ区切り位置以外の左右ページをページ区切り位置として前記本決定する、請求項１に記載の分散印刷システム。
【請求項３】
前記プリンターコントローラーは、前記仮ページ区切り位置以外の左右ページの検索として、前記仮ページ区切り位置を基準として、前記生産性の高い前記印刷機で印刷されるページが多く、生産性の低い前記印刷機で印刷されるページが少なくなる検索範囲を設定し、当該検索範囲内のそれぞれの左右ページについて、左右ページを跨ぐオブジェクトが存在するか否かを判定する、請求項１または２に記載の分散印刷システム。
【請求項４】
前記プリンターコントローラーは、前記存在しないと判定された左右ページに対して、前記本決定の前に、さらに前記左右ページに同一色または類似色のオブジェクトがあるか否かを判定して、前記同一色または類似色のオブジェクトがないと判定された場合には前記左右ページを前記本決定し、
前記同一色または類似色のオブジェクトがあると判定された場合には前記左右ページが前記ページ区切り位置として適切か否かを判定して、適切であれば前記左右ページを前記本決定とする、請求項１〜３のいずれか１つに記載の分散印刷システム。
【請求項５】
前記プリンターコントローラーは、前記左右ページが前記ページ区切り位置として適切か否かの判定として、前記左右ページにある前記同一色または類似色のオブジェクトの印刷ジョブにおける原稿色が各印刷機での理論的な色変換後の印刷色の再現色域の共通領域内か否かを評価し、前記左右ページの前記同一色または類似色のオブジェクトの前記原稿色が前記共通領域内であれば評価値を低く、前記共通領域から外れるほど前記評価値を高くして、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、前記ページ区切り位置として適切であると判定する、請求項４に記載の分散印刷システム。
【請求項６】
前記プリンターコントローラーは、前記左右ページが前記ページ区切り位置として適切か否かの判定として、前記冊子形態の状態において前記左右ページにある前記同一色または類似色のオブジェクト同士の距離が近いほど評価値を高くして、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、前記ページ区切り位置として適切であると判定する、請求項４に記載の分散印刷システム。
【請求項７】
前記プリンターコントローラーは、前記左右ページが前記ページ区切り位置として適切か否かの判定として、前記左右ページにある前記同一色または類似色のオブジェクトのそれぞれの面積が大きいほど評価値を高くし、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、前記ページ区切り位置として適切であると判定する、請求項４に記載の分散印刷システム。
【請求項８】
前記プリンターコントローラーは、前記左右ページが前記ページ区切り位置として適切か否かの判定として、
前記左右ページにある前記同一色または類似色のオブジェクトの印刷ジョブにおける原稿色が各印刷機で印刷色の理論的な色変換後の印刷色の色再現域の共通領域か否かを評価し、前記左右ページの前記同一色または類似色のオブジェクトの前記原稿色が前記共通領域内であれば第１の評価値を低くし、前記共通領域から外れるほど前記第１の評価値を高くして、
前記左右ページにある前記同一色または類似色のオブジェクト同士の距離が左右ページで近いほど第２の評価値を高くし、
前記左右ページにある前記同一色または類似色のオブジェクトのそれぞれの面積が大きいほど第３の評価値を高くして、
得られた第１〜３の評価値を合計した総合評価値とあらかじめ決められた総合しきい値とを比較して前記合計した総合評価値が総合しきい値以下であれば、前記ページ区切り位置として適切であると判定する、請求項４に記載の分散印刷システム。
【請求項９】
前記プリンターコントローラーは、前記仮ページ区切り位置の左右ページおよび前記仮ページ区切り位置以外の左右ページとなるページの組み合わせを折り形態または綴じ形態に基づいて設定する、請求項１〜８のいずれか１つに記載の分散印刷システム。
【請求項１０】
複数ページからなる印刷ジョブを分割して複数の印刷機のそれぞれに印刷させる分散印刷方法であって、
各印刷機の生産性に対応したページ数となるように分割する仮ページ区切り位置を決定する段階（ａ）と、
印刷後の用紙を冊子形態としたときの前記仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しないと判定した場合には前記仮ページ区切り位置をページ区切り位置として本決定し、存在すると判定した場合には前記仮ページ区切り位置以外の左右ページを検索して、左右ページを跨ぐオブジェクトが存在しない前記仮ページ区切り位置以外の左右ページを前記ページ区切り位置として前記本決定する段階（ｂ）と、
前記本決定した前記ページ区切り位置で区切ったページ数を前記複数の印刷機のそれぞれに印刷させる段階（ｃ）と、を有する、分散印刷方法。
【請求項１１】
前記段階（ａ）は、前記仮ページ区切り位置として、生産性が低い印刷機の方からページ順に印刷するページを割り当てた第１の仮ページ区切り位置と、生産性が高い印刷機の方からページ順に印刷するページを割り当てた第２の仮ページ区切り位置と、をそれぞれ決定し、
前記段階（ｂ）は、前記第１の仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しないと判定した場合には前記第１の仮ページ区切り位置を前記ページ区切り位置として前記本決定し、存在すると判定した場合は前記第２の仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しないと判定した場合は前記第２の仮ページ区切り位置を前記ページ区切り位置として前記本決定し、存在すると判定した場合にはさらに前記第１および第２の仮ページ区切り位置以外の左右ページを検索して、左右ページを跨ぐオブジェクトが存在しない前記第１および第２の仮ページ区切り位置以外の左右ページを前記ページ区切り位置として前記本決定する、請求項１０に記載の分散印刷方法。
【請求項１２】
前記仮ページ区切り位置以外の左右ページの検索は、前記仮ページ区切り位置を基準として、前記生産性の高い前記印刷機で印刷されるページが多く、生産性の低い前記印刷機で印刷されるページが少なくなる検索範囲を設定し、当該検索範囲内のそれぞれの左右ページについて、左右ページを跨ぐオブジェクトが存在するか否かを判定する、請求項１０または１１に記載の分散印刷方法。
【請求項１３】
前記段階（ｂ）は、前記存在しないと判定された左右ページに対して、前記本決定の前に、さらに前記左右ページに同一色または類似色のオブジェクトがあるか否かを判定して、同一色または類似色のオブジェクトがないと判定された場合には前記左右ページを前記本決定し、
前記同一色または類似色のオブジェクトがあると判定された場合には前記左右ページが前記ページ区切り位置として適切か否かを判定して、適切であれば前記左右ページを前記本決定とする、請求項１０〜１２のいずれか１つに記載の分散印刷方法。
【請求項１４】
前記段階（ｂ）における、前記左右ページが前記ページ区切り位置として適切か否かの判定は、前記左右ページにある前記同一色または類似色のオブジェクトの印刷ジョブにおける原稿色が各印刷機での理論的な色変換後の印刷色の再現色域の共通領域内か否かを評価し、前記左右ページの前記同一色または類似色のオブジェクトの前記原稿色が前記共通領域内であれば評価値を低く、前記共通領域から外れるほど前記評価値を高くして、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、前記ページ区切り位置として適切であると判定する、請求項１３に記載の分散印刷方法。
【請求項１５】
前記段階（ｂ）における、前記左右ページが前記ページ区切り位置として適切か否かの判定は、前記冊子形態の状態において前記左右ページにある前記同一色または類似色のオブジェクト同士の距離が近いほど評価値を高くして、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、ページ区切り位置として適切であると判定する、請求項１３に記載の分散印刷方法。
【請求項１６】
前記段階（ｂ）における、前記左右ページが前記ページ区切り位置として適切か否かの判定は、前記左右ページが前記ページ区切り位置として適切か否かの判定として、前記左右ページにある前記同一色または類似色のオブジェクトのそれぞれの面積が大きいほど評価値を高くし、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、ページ区切り位置として適切であると判定する、請求項１３に記載の分散印刷方法。
【請求項１７】
前記段階（ｂ）における、前記左右ページが前記ページ区切り位置として適切か否かの判定は、
前記左右ページにある前記同一色または類似色のオブジェクトの印刷ジョブにおける原稿色が各印刷機での理論的な色変換後の印刷色の再現色域の共通領域内か否かを評価し、前記左右ページの前記同一色または類似色のオブジェクトの前記原稿色が前記共通領域内であれば第１の評価値を低くし、前記共通領域から外れるほど前記第１の評価値を高くして、
前記左右ページにある前記同一色または類似色のオブジェクト同士の距離が左右ページで近いほど第２の評価値を高くし、
前記左右ページにある前記同一色または類似色のオブジェクトのそれぞれの面積が大きいほど第３の評価値を高くして、
得られた第１〜３の評価値を合計した総合評価値とあらかじめ決められた総合しきい値とを比較して前記合計した総合評価値が総合しきい値以下であれば、前記ページ区切り位置として適切であると判定する、請求項１３に記載の分散印刷方法。
【請求項１８】
前記仮ページ区切り位置の左右ページおよび前記仮ページ区切り位置以外の左右ページとなるページの組み合わせを折り形態または綴じ形態に基づいて設定する、請求項１０〜１７のいずれか１つに記載の分散印刷方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、分散印刷システムおよび分散印刷方法に関し、詳しくは、１つの印刷ジョブを複数の印刷機に分散出力させる分散印刷システムおよび分散印刷方法に関する。
【背景技術】
【０００２】
近年、分散印刷（クラスタ印刷などと称されることもある）と呼ばれる複数の印刷機を並列動作させるシステムが利用されている。このような分散印刷は、複数ページからなる１つの印刷ジョブを複数の印刷機に分散して出力することで、印刷の際の生産性の向上を図っている。分散印刷は、たとえば印刷ジョブ中の複数ページを特定のページ位置で区切り、各印刷機で同時に印刷することで、多ページの印刷ジョブでも短時間で完了することが可能である。特に分散印刷に使用する各印刷機の生産性（印刷速度＝単位時間当たりの印刷面の数）の差を考慮してページの区切り位置を決定することがもっとも効率的である。つまり、生産性の高い印刷機の方に多くのページが割り当てられるようにページ区切りを設定することで、１つの印刷ジョブ全体の印刷終了時間をより短縮できる。
【０００３】
このような分散印刷では、使用する各印刷機が同一機種とは限らず色再現能力が異なる。また同一機種であっても、各印刷機の状態により色再現結果がわずかに異なる可能性もある。
【０００４】
このような問題に対して、従来、ユーザー端末から複数の印刷機で分散印刷を行う際に、各ページに対して印刷機ごとの色再現精度を算出し、色再現精度が良い印刷機に各ページを振り分ける処理が提案されている（特許文献１）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１２２８３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の技術では、印刷物の統合時に生じる複数印刷機の色再現域の差の影響については考慮されていない。つまり分散印刷では、ページ区切り位置となる左右ページが互いに他の印刷機によって印刷される。このためページ区切り位置となる左右ページを跨ぐオブジェクトがあると印刷物を統合したときに印刷機の違いによる色の差がユーザーに容易に認識されてしまう可能性がある。
【０００７】
そこで、本発明の目的は、分散印刷において、ページ区切り位置となる左右ページにおける印刷機の違いによる色の差がユーザーに容易に認識されないようにする分散印刷システムを提供することである。
【０００８】
また本発明の他の目的は、分散印刷において、ページ区切りとなる左右ページにおける印刷機の違いによる色の差がユーザーに容易に認識されないようにする分散印刷方法を提供することである。
【課題を解決するための手段】
【０００９】
本発明の上記目的は、下記の手段によって達成される。
【００１０】
（１）用紙に画像を印刷する複数の印刷機と、
前記複数の印刷機と接続されており、複数ページからなる印刷ジョブを分割して前記複数の印刷機のそれぞれに印刷させるプリンターコントローラーと、を有し、
前記プリンターコントローラーは、前記複数の印刷機のそれぞれの生産性に対応したページ数となるように分割する仮ページ区切り位置を決定し、印刷後の用紙を冊子形態としたときの前記仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定して、
存在しないと判定した場合には前記仮ページ区切り位置をページ区切り位置として本決定し、存在すると判定した場合には前記仮ページ区切り位置以外の左右ページを検索して、左右ページを跨ぐオブジェクトが存在しない前記仮ページ区切り位置以外の左右ページを前記ページ区切り位置として前記本決定し、
前記本決定した前記ページ区切り位置で区切ったページ数を前記複数の印刷機のそれぞれに印刷させる、分散印刷システム。
【００１１】
（２）前記プリンターコントローラーは、前記仮ページ区切り位置として、生産性が低い印刷機の方からページ順に印刷するページを割り当てた第１の仮ページ区切り位置と、生産性が高い印刷機の方からページ順に印刷するページを割り当てた第２の仮ページ区切り位置と、をそれぞれ決定し、
前記第１の仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しないと判定した場合は前記第１の仮ページ区切り位置をページ区切り位置として前記本決定し、存在すると判定した場合は前記第２の仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しないと判定した場合は前記第２の仮ページ区切り位置をページ区切り位置として前記本決定し、存在すると判定した場合は、さらに前記第１および第２の仮ページ区切り位置以外の左右ページを検索して、左右ページを跨ぐオブジェクトが存在しない前記第１および第２の仮ページ区切り位置以外の左右ページをページ区切り位置として前記本決定する、上記（１）に記載の分散印刷システム。
【００１２】
（３）前記プリンターコントローラーは、前記仮ページ区切り位置以外の左右ページの検索として、前記仮ページ区切り位置を基準として、前記生産性の高い前記印刷機で印刷されるページが多く、生産性の低い前記印刷機で印刷されるページが少なくなる検索範囲を設定し、当該検索範囲内のそれぞれの左右ページについて、左右ページを跨ぐオブジェクトが存在するか否かを判定する、上記（１）または（２）に記載の分散印刷システム。
【００１３】
（４）前記プリンターコントローラーは、前記存在しないと判定された左右ページに対して、前記本決定の前に、さらに前記左右ページに同一色または類似色のオブジェクトがあるか否かを判定して、前記同一色または類似色のオブジェクトがないと判定された場合には前記左右ページを前記本決定し、
前記同一色または類似色のオブジェクトがあると判定された場合には前記左右ページが前記ページ区切り位置として適切か否かを判定して、適切であれば前記左右ページを前記本決定とする、上記（１）〜（３）のいずれか１つに記載の分散印刷システム。
【００１４】
（５）前記プリンターコントローラーは、前記左右ページが前記ページ区切り位置として適切か否かの判定として、前記左右ページにある前記同一色または類似色のオブジェクトの印刷ジョブにおける原稿色が各印刷機での理論的な色変換後の印刷色の再現色域の共通領域内か否かを評価し、前記左右ページの前記同一色または類似色のオブジェクトの前記原稿色が前記共通領域内であれば評価値を低く、前記共通領域から外れるほど前記評価値を高くして、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、前記ページ区切り位置として適切であると判定する、上記（４）に記載の分散印刷システム。
【００１５】
（６）前記プリンターコントローラーは、前記左右ページが前記ページ区切り位置として適切か否かの判定として、前記冊子形態の状態において前記左右ページにある前記同一色または類似色のオブジェクト同士の距離が近いほど評価値を高くして、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、前記ページ区切り位置として適切であると判定する、上記（４）に記載の分散印刷システム。
【００１６】
（７）前記プリンターコントローラーは、前記左右ページが前記ページ区切り位置として適切か否かの判定として、前記左右ページにある前記同一色または類似色のオブジェクトのそれぞれの面積が大きいほど評価値を高くし、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、前記ページ区切り位置として適切であると判定する、上記（４）に記載の分散印刷システム。
【００１７】
（８）前記プリンターコントローラーは、前記左右ページが前記ページ区切り位置として適切か否かの判定として、
前記左右ページにある前記同一色または類似色のオブジェクトの印刷ジョブにおける原稿色が各印刷機で印刷色の理論的な色変換後の印刷色の色再現域の共通領域か否かを評価し、前記左右ページの前記同一色または類似色のオブジェクトの前記原稿色が前記共通領域内であれば第１の評価値を低くし、前記共通領域から外れるほど前記第１の評価値を高くして、
前記左右ページにある前記同一色または類似色のオブジェクト同士の距離が左右ページで近いほど第２の評価値を高くし、
前記左右ページにある前記同一色または類似色のオブジェクトのそれぞれの面積が大きいほど第３の評価値を高くして、
得られた第１〜３の評価値を合計した総合評価値とあらかじめ決められた総合しきい値とを比較して前記合計した総合評価値が総合しきい値以下であれば、前記ページ区切り位置として適切であると判定する、上記（４）に記載の分散印刷システム。
【００１８】
（９）前記プリンターコントローラーは、前記仮ページ区切り位置の左右ページおよび前記仮ページ区切り位置以外の左右ページとなるページの組み合わせを折り形態または綴じ形態に基づいて設定する、上記（１）〜（８）のいずれか１つに記載の分散印刷システム。
【００１９】
（１０）複数ページからなる印刷ジョブを分割して複数の印刷機のそれぞれに印刷させる分散印刷方法であって、
各印刷機の生産性に対応したページ数となるように分割する仮ページ区切り位置を決定する段階（ａ）と、
印刷後の用紙を冊子形態としたときの前記仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しないと判定した場合には前記仮ページ区切り位置をページ区切り位置として本決定し、存在すると判定した場合には前記仮ページ区切り位置以外の左右ページを検索して、左右ページを跨ぐオブジェクトが存在しない前記仮ページ区切り位置以外の左右ページを前記ページ区切り位置として前記本決定する段階（ｂ）と、
前記本決定した前記ページ区切り位置で区切ったページ数を前記複数の印刷機のそれぞれに印刷させる段階（ｃ）と、を有する、分散印刷方法。
【００２０】
（１１）前記段階（ａ）は、前記仮ページ区切り位置として、生産性が低い印刷機の方からページ順に印刷するページを割り当てた第１の仮ページ区切り位置と、生産性が高い印刷機の方からページ順に印刷するページを割り当てた第２の仮ページ区切り位置と、をそれぞれ決定し、
前記段階（ｂ）は、前記第１の仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しないと判定した場合には前記第１の仮ページ区切り位置を前記ページ区切り位置として前記本決定し、存在すると判定した場合は前記第２の仮ページ区切り位置における左右ページに、当該左右ページを跨ぐオブジェクトが存在するか否かを判定し、存在しないと判定した場合は前記第２の仮ページ区切り位置を前記ページ区切り位置として前記本決定し、存在すると判定した場合にはさらに前記第１および第２の仮ページ区切り位置以外の左右ページを検索して、左右ページを跨ぐオブジェクトが存在しない前記第１および第２の仮ページ区切り位置以外の左右ページを前記ページ区切り位置として前記本決定する、上記（１０）に記載の分散印刷方法。
【００２１】
（１２）前記仮ページ区切り位置以外の左右ページの検索は、前記仮ページ区切り位置を基準として、前記生産性の高い前記印刷機で印刷されるページが多く、生産性の低い前記印刷機で印刷されるページが少なくなる検索範囲を設定し、当該検索範囲内のそれぞれの左右ページについて、左右ページを跨ぐオブジェクトが存在するか否かを判定する、上記（１０）または（１１）に記載の分散印刷方法。
【００２２】
（１３）前記段階（ｂ）は、前記存在しないと判定された左右ページに対して、前記本決定の前に、さらに前記左右ページに同一色または類似色のオブジェクトがあるか否かを判定して、同一色または類似色のオブジェクトがないと判定された場合には前記左右ページを前記本決定し、
前記同一色または類似色のオブジェクトがあると判定された場合には前記左右ページが前記ページ区切り位置として適切か否かを判定して、適切であれば前記左右ページを前記本決定とする、上記（１０）〜（１２）のいずれか１つに記載の分散印刷方法。
【００２３】
（１４）前記段階（ｂ）における、前記左右ページが前記ページ区切り位置として適切か否かの判定は、前記左右ページにある前記同一色または類似色のオブジェクトの印刷ジョブにおける原稿色が各印刷機での理論的な色変換後の印刷色の再現色域の共通領域内か否かを評価し、前記左右ページの前記同一色または類似色のオブジェクトの前記原稿色が前記共通領域内であれば評価値を低く、前記共通領域から外れるほど前記評価値を高くして、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、前記ページ区切り位置として適切であると判定する、上記（１３）に記載の分散印刷方法。
【００２４】
（１５）前記段階（ｂ）における、前記左右ページが前記ページ区切り位置として適切か否かの判定は、前記冊子形態の状態において前記左右ページにある前記同一色または類似色のオブジェクト同士の距離が近いほど評価値を高くして、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、ページ区切り位置として適切であると判定する、上記（１３）に記載の分散印刷方法。
【００２５】
（１６）前記段階（ｂ）における、前記左右ページが前記ページ区切り位置として適切か否かの判定は、前記左右ページが前記ページ区切り位置として適切か否かの判定として、前記左右ページにある前記同一色または類似色のオブジェクトのそれぞれの面積が大きいほど評価値を高くし、前記評価値とあらかじめ決められたしきい値とを比較して前記評価値がしきい値以下であれば、ページ区切り位置として適切であると判定する、上記（１３）に記載の分散印刷方法。
【００２６】
（１７）前記段階（ｂ）における、前記左右ページが前記ページ区切り位置として適切か否かの判定は、
前記左右ページにある前記同一色または類似色のオブジェクトの印刷ジョブにおける原稿色が各印刷機での理論的な色変換後の印刷色の再現色域の共通領域内か否かを評価し、前記左右ページの前記同一色または類似色のオブジェクトの前記原稿色が前記共通領域内であれば第１の評価値を低くし、前記共通領域から外れるほど前記第１の評価値を高くして、
前記左右ページにある前記同一色または類似色のオブジェクト同士の距離が左右ページで近いほど第２の評価値を高くし、
前記左右ページにある前記同一色または類似色のオブジェクトのそれぞれの面積が大きいほど第３の評価値を高くして、
得られた第１〜３の評価値を合計した総合評価値とあらかじめ決められた総合しきい値とを比較して前記合計した総合評価値が総合しきい値以下であれば、前記ページ区切り位置として適切であると判定する、上記（１３）に記載の分散印刷方法。
【００２７】
（１８）前記仮ページ区切り位置の左右ページおよび前記仮ページ区切り位置以外の左右ページとなるページの組み合わせを折り形態または綴じ形態に基づいて設定する、上記（１０）〜（１７）のいずれか１つに記載の分散印刷方法。
【発明の効果】
【００２８】
本発明によれば、生産性に基づいて分割する仮ページ区切り位置を設定し、その左右ページに、左右ページを跨ぐオブジェクトがない場合にページ区切り位置とし、左右ページを跨ぐオブジェクトがある場合は、左右ページを跨ぐオブジェクトがない他の左右ページを検索してページ区切り位置とすることとした。これにより、分散印刷の主目的である生産性を保ちつつ、左右ページにおける印刷機の色の差をユーザーに容易に認識されることを回避することができる。
【図面の簡単な説明】
【００２９】
【図１】実施形態の分散印刷システムの概略構成を説明するための説明図である。
【図２】プリンターコントローラーの構成を説明するためのブロック図である。
【図３】印刷物の端綴じ形態と、２台のプリンターエンジンで分散印刷する際のページ区切り位置を説明するための概略図である。
【図４】印刷物の無線綴じ形態と、２台のプリンターエンジンで分散印刷する際のページ区切り位置を説明するための概略図である。
【図５】印刷物の中綴じ形態と、２台のプリンターエンジンで分散印刷する際のページ区切り位置を説明するための概略図である。
【図６】ページ区切り位置の左右ページの例を示す概略図である。
【図７】ページ区切り位置の左右ページの例を示す概略図である。
【図８】ページ区切り位置の左右ページの例を示す概略図である。
【図９】端綴じの場合のページ区切り位置の仮決定を説明するための概念図である。
【図１０】端綴じの場合のページ区切り位置の仮決定を説明するための概念図である。
【図１１】中端綴じの場合のページ区切り位置の仮決定を説明するための概念図である。
【図１２】中端綴じの場合のページ区切り位置の仮決定を説明するための概念図である。
【図１３】左右ページを跨ぐオブジェクトの検出を説明するための説明図である。
【図１４】タグビット情報を説明するための説明図である。
【図１５】色再現域を説明するための説明図である。
【図１６】類似色オブジェクトの位置関係の評価値の求め方を説明する説明図である。
【図１７】類似色オブジェクトの面積の評価値の求め方を説明する説明図である。
【図１８】第１の仮ページ区切り位置を例にした検索範囲の設定の仕方を説明するための説明図である。
【図１９】第２の仮ページ区切り位置を例にした検索範囲の設定を説明するための説明図である。
【図２０】検索範囲を拡張する方法を説明するための説明図である。
【図２１】評価値と判定したページの関係の１例を説明するためのグラフである。
【図２２】ページ区切り位置を決定するための処理手順を示すフローチャートである。
【図２３】２台のプリンターエンジンで分散印刷する場合の判定ページテーブルを示したテーブル図である。
【発明を実施するための形態】
【００３０】
以下、添付した図面を参照しながら、本発明の実施形態を説明する。なお、図面の説明において同一の要素には同一の符号を付し、重複する説明を省略する。また、図面の寸法比率は、説明の都合上誇張されており、実際の比率とは異なる場合がある。
【００３１】
［分散印刷システム］
図１は本発明を適用した実施形態の分散印刷システムの概略構成を説明するための説明図である。
【００３２】
分散印刷システム１００は、プリンターコントローラー１０２と、複数のプリンターエンジンを有する。ここでは、プリンターエンジンとして第１プリンターエンジン１０３と第２プリンターエンジン１０４を示したがさらに多くのプリンターエンジンが接続されていてもよい。プリンターコントローラー１０２と、各プリンターエンジンは高速印刷を達成するために専用線２０９により接続されている。
【００３３】
そしてこの分散印刷システム１００は、複数のユーザー端末１０１が接続されているネットワーク１１０に接続されている。
【００３４】
なお、ここではプリンターコントローラー１０２と各プリンターエンジンが専用線により接続されている形態を示したが、これに代えて、プリンターコントローラー１０２および各プリンターエンジンが、ユーザー端末１０１が接続されているのと同じネットワークに接続されている形態であってもよい。
【００３５】
ユーザー端末１０１は、いわゆるパソコンであり、印刷物となる印刷ジョブのデータを作成する。このためにユーザー端末１０１は、プリンタードライバー、印刷制御ソフトウェア、指定ホットフォルダーへのファイルコピーなどを通じてプリンターコントローラー経由でプリンターエンジンに印刷指示を行う。特に、プリンタードライバーは、ユーザーがアプリケーションから印刷指示を行う際に起動されるプログラムであり、ユーザーがアプリケーションで作成したコンテンツをプリンターが解釈可能なデータ（ＰＤＦやＰｏｓｔｓｃｒｉｐｔなどと、それらに付与される印刷設定情報）に変換し、変換済みデータをプリンターコントローラー１０２に送信する印刷ジョブを作成する。このような複数のユーザー端末１０１は、それぞれ同じであってもよいし、異なっていてもよい。
【００３６】
複数のユーザー端末１０１およびプリンターコントローラー１０２が接続されているネットワークはたとえば、イーサネット（登録商標）、トークンリング、およびＦＤＤＩ（Ｆｉｂｅｒ  Ｄｉｓｔｒｉｂｕｔｅｄ  Ｄａｔａ  Ｉｎｔｅｒｆａｃｅ）等の規格によりコンピューターやネットワーク機器同士を接続したＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、またはＬＡＮ同士を接続したＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、またはインターネットなどの各種のネットワークである。
【００３７】
プリンターコントローラー１０２は、ユーザー端末１０１から受信した印刷ジョブのデータから、印刷する画像の形成（ラスタライズ）や色変換、スクリーニングなどの必要な処理と共に分散印刷のための処理を行って、プリンターエンジンに対してラスタライズ後のデータを提供する。このためプリンターコントローラー１０２は分散印刷システム１００の制御装置となる。
【００３８】
図２はプリンターコントローラー１０２の構成を説明するためのブロック図である。
【００３９】
プリンターコントローラー１０２は基本的にはいわゆるコンピューターである。その構成は、ＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３、ハードディスク２０４（ＨＤＤ）、ＲＩＰ２０５（Ｒａｓｔｅｒ  Ｉｍａｇｅ  Ｐｒｏｃｅｏｒ）、通信インターフェース２０６（ＮＩＦ：Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ）、ビデオインターフェース２０７（ＶＩＦ：Ｖｉｄｅｏ  Ｉｎｔｅｒｆａｃｅ）を有する。
【００４０】
ＣＰＵ２０１は、このプリンターコントローラー１０２１０２全体の制御を行う。特に本実施形態では、後述する分散印刷の処理を行う。このためにＣＰＵ２０１は分散印刷処理のためのプログラムを実行することで分散印刷を実行する。
【００４１】
ＲＯＭ２０２は、プリンターコントローラー１０２の基本動作に必要なファームウェアプログラムを記憶している。ＲＯＭ２０２に代わりＥＰＲＯＭなどであってもよい。
【００４２】
ＲＡＭ２０３は、ＣＰＵ２０１の処理時に必要なワークエリアであると共に、ラスタライズ後の印刷データを一時記憶する。
【００４３】
ハードディスク２０４は、プリンターコントローラー１０２が実行する処理に必要な各種プログラムを記憶している。各種プログラムとしては、たとえば、ユーザーがコントローラ内部の情報（ＲＩＰ進捗状況、ＩＣＣプロファイルデータベース、色置換テーブル、等）にアクセスするために使用されるプログラム群であるプリンターコントローラユーティリティがある。また、ユーザー端末１０１から受信した印刷ジョブをプリンターエンジンが処理できる画像データに変換する際に必要となるＩＣＣプロファイル、トーンカーブ、特色テーブル、色置換テーブルなども記憶している。これら各種プログラムは、ＣＰＵ２０１が必要に応じて呼びだして実行する。
【００４４】
また、ハードディスク２０４は、ＲＩＰ２０５により作成された画像データがＲＡＭ２０３だけでは記憶できない容量の場合に記憶する。
【００４５】
ＲＩＰ２０５は、印刷ジョブのなかのコマンドやページ記述言語（ＰＤＬ：Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）を解析して、文字や画像などのデータをラスタライズして、プリンターエンジンへ出力する印刷用の画像データ（ビットマップデータ、以下、印刷データと称する）の作成を行う。このようなラスタライズに際しては、ＩＣＣプロファイル、特色テーブル、色置換テーブルなどを用いた色変換や、拡大縮小、回転、２ｉｎ１といったレイアウト調整なども並行して行われる。作成された印刷データはＲＡＭ２０３に展開されて記憶される。また、ＲＡＭ２０３だけでは記憶できない容量の印刷データはハードディスク２０４にも記憶される。なお、ＲＩＰ２０５は、専用回路（たとえばＡＳＩＣ）でもよいし、ＣＰＵ２０１（複数ＣＰＵの場合も含む）により実行されてもよい。
【００４６】
通信インターフェース２０６は、プリンターコントローラー１０２をネットワークに接続する。このために、通信インターフェース２０６は、接続されるネットワークの規格に応じてデータの送受信を行う。
【００４７】
ビデオインターフェース２０７は、プリンターコントローラー１０２からの印刷データをプリンターエンジンに高速転送するために、専用線２０９を介してプリンターエンジンと接続する。なお、図示していないが、印刷データは転送時に圧縮して転送するようにしてもよい。この場合、プリンターエンジン側には、圧縮された印刷データを伸張する装置が設けられる。
【００４８】
次に、プリンターエンジン１０３および１０４は、プリンターコントローラー１０２によって画像化された印刷データを媒体（たとえば紙媒体）に印刷する装置である。印刷動作の前に印刷する画像に対する濃度調整、印刷媒体に対する画像のレイアウト調整、画像のスクリーニング処理などを行う。本実施形態では、プリンターエンジンは、たとえば、電子写真方式によるものである。プリンターエンジンは、用紙面への印刷時間として、たとえばＡ４サイズ用紙への印刷が５０ＰＰＭ（毎分５０枚）、１００ＰＰＭ（毎分１００枚）などの印刷速度となっている。
【００４９】
［分散印刷］
次に、分散印刷システムによる分散印刷について説明する。
【００５０】
（印刷物の綴じ形態とページ区切りの例）
ここで印刷物の綴じ形態と分散印刷におけるページ区切りを説明する。
【００５１】
複数のプリンターエンジン１０３および１０４によって印刷された用紙（印刷物）は、まとめられて冊子形態になるように綴じられる。綴じ形態は様々な形態がありここでは３つの例を説明する。
【００５２】
図３〜５は印刷物の綴じ形態と、２台のプリンターエンジンで分散印刷する際のページ区切り位置を説明するための概略図である。ここでは全２０ページとなる印刷物を２台のプリンターエンジンに対して２：３の比率で分散印刷する場合を例に説明する。
【００５３】
図３は端綴じの例を示している。端綴じの印刷物は、１枚の用紙の各面にページ順にそれぞれ１ページ分の画像が割り付けられる。この場合のページ区切り位置は単純にページ順の途中となる。端綴じでは、図３に示したように、第１ページ（図示［１］と記す。以下同様）から第８ページまで第１プリンターエンジン１０３による印刷、第９ページから第２０ページまで第２プリンターエンジン１０４による印刷になる。ページ区切り位置は第８ページと第９ページの間になる。したがって、ページ区切り位置の左右ページは第８ページと第９ページになる。また用紙枚数としては先頭から４枚目と５枚目の間になる。
【００５４】
図４は無線綴じの例を示している。無線綴じの印刷物は、１枚の用紙の各面に２ページ分、計４ページが印刷され、その１枚の用紙を真ん中で折った時に４ページがページ順となるように画像が割り付けられる。この場合もページ区切り位置は単純にページ順の途中となる。したがって、無線綴じでは、図４に示したように、第１ページから第８ページまで第１プリンターエンジン１０３による印刷、第９ページから第２０ページまで第２プリンターエンジン１０４による印刷になる。この場合のページ区切りは第８ページと第９ページの間になる。したがって、ページ区切り位置の左右ページは第８ページと第９ページになる。用紙枚数としては先頭から２枚目と３枚目の間になる。
【００５５】
図５は中綴じの例を示している。中綴じの印刷物は、１枚の用紙の各面に２ページ分、計４ページが割り付けられる。割り付けられるページ順は、第１ページが印刷される用紙では、第１ページと同じ面に第２０ページ（最終ページをｎとする）、第１ページの反対面に第２ページ、第２ページと同じ面に第１９ページ（第ｎ−１ページ）になる。２枚目の用紙では、第３ページと同じ面に第１８ページ（第ｎ−２ページ）、第３ページの反対面の位置に第４ページ、第４ページと同じ面に第１７ページ（第ｎ−３ページ）となる。以降この繰り返しである。この場合のページ区切り位置は、ページ順の方向に数えたページと、最終ページ側から数えたページの２箇所にできる。したがって、図５に示したように、第１ページから第４ページ（第ｍページ）までが第１プリンターエンジン１０３による印刷になると共に、第２０ページ（第ｎページ）から第１７ページ（第ｎ−３ページ）までが第１プリンターエンジン１０３による印刷になる。そして第５ページから第１０ページまで、および第１６ページから第１１ページまでが第２プリンターエンジン１０４による印刷になる。このためページ区切りは第４ページと第５ページの間および第１７ページと第１６ページの間の２か所になる。ページ区切り位置の左右ページも２つでき、第４ページと第５ページ、および第１６ページ（第ｎ−４ページ）と第１７ページ（第ｎ−３ページ）となる。用紙枚数としては外側から２枚目と３枚目の間になる。
【００５６】
このように、中綴じの場合はページ区切りが２か所できるための算出は以下のようになる。ページ順に数える区切り位置は、全ページ数を半分にして、そこから第１プリンターエンジン１０３で印刷するページ数をページ区切り位置までの第ｍページとする。最終ページ側からのページ区切り位置まで数えたページは第ｎ−（ｍ−１）ページとなる。したがって、左右ページは第ｍページおよびｍ＋１ページと、第ｎ−ｍページおよび第ｎ−（ｍ−１）ページの２か所となる。
【００５７】
（ページ区切り位置の左右ページ）
次に、ページ区切り位置の左右ページについて説明する。ページ区切り位置の左右ページ（以下、単に「左右ページ」という場合もページ区切り位置の左右ページである）は、既に説明したように、異なるプリンターエンジンによって印刷されることになる。
【００５８】
図６〜８はページ区切り位置の左右ページの例を示す概略図である。
【００５９】
図６に示した例は、左右ページを跨ぐオブジェクトが存在しない場合である。左ページにはオブジェクトとして、イラスト、テキスト、写真が配置されている。一方、右ページにはオブジェクトとして、テキスト、イラスト、テキストが配置されている。また、左右ページのオブジェクトで類似した色のものはない。
【００６０】
このような場合は、左右ページに印刷機の違いによる微妙な色差があっても、人はそれを認識できないか認識したとしても違和感はほとんどない。
【００６１】
一方、図７に示した例は、左右ページを跨ぐオブジェクトが存在する場合である。図７に示したものでは、左右ページに跨ってテキスト、写真、およびイラストが存在する。
【００６２】
分散印刷においては、プリンターエンジンが変わる区切り位置の左右ページ（以下、単に「左右ページ」という）の両方に近い色のオブジェクトが存在していると、プリンターエンジンごとの色再現の差異がユーザーに容易に視認される可能性がある。特に、左右ページにオブジェクトが跨って存在している場合は、ユーザーがそれを見た時に色の違いが容易に認識されてしまう可能性がある。
【００６３】
たとえば、テキストの場合は、図７に示したように、所定の単一色で形成された一文字（１フォント）が左右ページで跨っている場合、その文字が左右ページで違うことが簡単にわかる。なお、テキストの場合、図示したように、一文字（１フォント）が左右ページで跨っている場合だけでなく、１つの文章（たとえば見出し語や文章など）が左右ページで跨っている場合も、１つの文章を読んでゆく途中で色が変わってしまうため、色差が認識されやすい。なお、テキストのオブジェクトは、１つひとつの文字フォントを１つひとつのオブジェクトとして認識してもよいし、テキストグループを１つのオブジェクトとして認識してもよい（図では単にテキストと示した）。
【００６４】
写真やイラストのオブジェクトでは、左右ページに連続して同じ色が続くことがある。そうすると、左右ページに跨る、本来同じ色である部分が異なる色となっているのが容易にわかることになる。
【００６５】
このように左右ページで、本来同じ色である部分が異なる色として容易に認識されるため、ユーザーにとって大きな違和感が生じる。
【００６６】
また、図８に示した例は、左右ページで類似したオブジェクトが存在する場合である。この例では、同じような位置に同じ色のイラストが存在する。このような場合も、左右ページにあるオブジェクトの色の違いが認識されやすくなる。
【００６７】
（ページ区切り位置の決定）
次に、分散印刷におけるページ区切り位置を決定する際には、生産性に応じて振り分ける仮決定の段階と、色差を認識しづらい左右ページとなるページ区切り位置に本決定する、２段階からなる。
【００６８】
仮決定について説明する。
【００６９】
まず、端綴じの場合である。図９および１０は端綴じの場合のページ区切り位置の仮決定を説明するための概念図である。
【００７０】
ページ区切り位置の仮決定は、分散印刷する複数のプリンターエンジンの生産性、すなわち印刷速度に応じて分割する。
【００７１】
プリンターエンジンの生産性に応じてページ区切り位置を決める場合、２通りの区切り形態ができる。１つは、生産性が低いプリンターエンジンの方からページ順に印刷するページを割り当ててゆく第１の形態である。他の１つは、生産性が高いプリンターエンジンの方からページ順に印刷するページを割り当ててゆく第２の形態である。以下、仮決定されたページ区切り位置を仮ページ区切り位置という。
【００７２】
具体例を説明する。ここでは、一例として第１プリンターエンジン１０３が５０ＰＰＭ（Ｐａｇｅ  Ｐｅｒ  Ｍｉｎｕｔｅ：１分当たりの印刷できるページ数）、第２プリンターエンジン１０４が１００ＰＰＭの印刷速度とする。この場合、プリンターエンジンの生産性は、第１プリンターエンジン１０３：第２プリンターエンジン１０４＝１：２という比率となる。またここでは１印刷ジョブ１２００ページの印刷物を分散印刷する場合を例に説明する。
【００７３】
第１の形態では、生産性の比を第１プリンターエンジン１０３：第２プリンターエンジン１０４＝１：２とするので、図９に示すように、第１ページから第４００ページまでを第１プリンターエンジン１０３で印刷し、第４０１ページから第１２００ページまでを第２プリンターエンジン１０４で印刷するように設定する。このため仮決定されるページ区切り位置（第１の仮ページ区切り位置という）は第４００ページと第４０１ページの間ということになる。
【００７４】
第２の形態では、生産性の比を第２プリンターエンジン１０４：第１プリンターエンジン１０３＝２：１とするので、図１０に示すように、第１ページから第８００ページまでを第２プリンターエンジン１０４で印刷し、第８０１ページから第１２００ページまでを第１プリンターエンジン１０３で印刷するように設定する。このため仮決定されるページ区切り位置（第２の仮ページ区切り位置という）は第８００ページと第８０１ページの間ということになる。
【００７５】
このように生産性で区切る場合、ページ順の若い方から割り付けた場合に、生産性の高い方からとするか、生産性の低い方からとするかの２つの形態のページ区切り位置が仮決定されることになる。
【００７６】
このようにすることで、生産性の異なる複数のプリンターエンジンに分散印刷した場合に、振り分けた複数の印刷がほぼ同時に終了するため、トータルとしての生産性が高くなる。
【００７７】
なお、プリンターエンジンが３台の場合も同様である。図示しないが、３台それぞれの生産性がたとえば５０ＰＰＭ、８０ＰＰＭ、１００ＰＰＭとする。生産性の比率は５：８：１０となる。印刷物の総ページ数をたとえば１２００ページとして仮ページ区切り位置を求める。
【００７８】
第１の形態では、各プリンターエンジンに印刷させるページ枚数は２６０：４１８：５２２となるので、分散印刷するページ数の割り当ては、第１〜２６０ページ、第２６１〜６７８ページ、第６７９〜１２００ページとなる。この場合、第１の仮ページ区切り位置は、第２６０ページと第２６１ページの間と、第６７８ページと第６７９ページの間の２か所できる。
【００７９】
一方、第２の形態では、ページ枚数は５２２：４１８：２６０となるので、分散印刷するページ数の割り当ては、第１〜５２２ページ、第５２３〜９４０ページ、第９４１〜１２００ページとなる。この場合、第２の仮ページ区切り位置は、第５２２ページと第５２３ページの間と、第９４０ページと第９４１ページの間の２か所となる。
【００８０】
ただしいずれの形態でも、端綴じの場合は１枚の用紙に両面印刷するため、ページ区切り位置となる左右ページは、左右ページの内若い方のページ数が偶数となるように変更する。これには生産性の割合で算出されたページ数（小数点以下四捨五入）が奇数となった場合に１加算するかまたは１減算するかをあらかじめ決めておくとよい。
【００８１】
なお、ここでいうページ数とは、あくまでも最初に印刷されるページを第１ページとしている。他の綴じ形態についても同様である。
【００８２】
さらに複数（４台以上）のプリンターエンジンを用いる場合も、同様にページ区切り位置を仮決定しればよい。
【００８３】
次に、無線綴じの場合は基本的に端綴じと同様でよく、プリンターエンジンの生産性に応じて第１の仮ページ区切り位置および第２の仮ページ区切り位置とすればよい（図９または図１０と同様であるので図示省略する）。ただし無線綴じは、図４を参照して説明したとおり、１枚の用紙に４ページ分の画像がページ順に割り付けられる。このため仮ページ切り位置は４の倍数でなければならない。したがって、無線綴じの場合は、仮ページ切り位置が４の倍数となるように調整する必要がある。この調整には、プリンターエンジンの生産性の割合で決めたページ数が４で割れる値である場合はそのまま仮ページ区切り位置とし、割れない場合は４で割れる値となるまでページ数を加算または減算して生産性によって算出された仮ページ区切り位置から変更する。加算するか減算かはあらかじめどちらかに決めておく。また、無線綴じの場合も、判定する左右ページは偶数ページと奇数ページということになる。
【００８４】
無線綴じの場合も、第１の仮ページ区切り位置と第２の仮ページ区切り位置を求める。また、プリンターエンジンがさらに複数（３台以上）ある場合も端綴じの場合と同様である。
【００８５】
次に、中綴じの場合である。図１１および１２は中端綴じの場合のページ区切り位置の仮決定を説明するための概念図である。
【００８６】
中綴じの場合は、既に説明したように、１枚の用紙の各面に２ページ分、計４ページが割り付けられる。このため１つの仮決定において区切りとなる左右ページが２箇所できる。１つはページ順方向から数えた位置である。ページ順方向から数えた区切りとなる左右ページは、全ページ数の半分のページ数に対してプリンターエンジンの生産性の割合で決めたページ数となる。これを第ｍページとする。もう１つは最終ページ側から数えた左右ページである。最終ページ側から数えた区切りとなる左右ページは、第ｎ−（ｍ−１）ページとなる。
【００８７】
具体的には、たとえば、全１２００ページとする。第１の仮ページ区切り位置は、１２００ページの半分のページ数である６００ページを１：２に分割した位置である。この比率で仮決定すると、図１１に示すように、第１の仮ページ区切り位置の１つは２００ページと２０１ページの間となる。もう１つは第ｎ−（ｍ−１）ページであるから、１２００−（２００−１）を算出すれば、第１００１ページとなるので第１０００ページと１００１ページの間となる。したがって、中綴じの場合は、第１の仮ページ区切り位置として、判定すべき左右ページが２か所できることになる。
【００８８】
第２の仮ページ区切り位置においても同様に、全ページ数の半分である６００ページを２：１に分割する。このため図１２に示すように、第２の仮ページ区切り位置の１つは４００ページと４０１ページの間となる。もう１つは、第ｎ−（ｍ−１）ページであるから、１２００−（４００−１）を算出すれば第８０１ページとなるので第８００ページと８０１ページの間となる。したがって、中綴じの場合は、第２の仮ページ区切り位置も、２か所できることになる。
【００８９】
プリンターエンジンがさらに複数（３台以上）ある場合も、端綴じの場合同様に、仮ページ区切り位置として判定すべき左右ページの箇所が増えてゆくことになる。
【００９０】
このように判定するページ位置および判定する箇所は、折り形態、綴じ形態に基づいて変更することになる。すなわち、既に説明したように、判定するページ位置は、端綴じでは単純にページ数を生産性に応じて分割すればよい。無線綴じでは生産性に応じて分割したページ数を４の倍数のページ位置となるように調整する。中綴じでは、生産性に応じて分割した位置はページ順に数えた位置と最終ページから数えた位置の２箇所の左右ページとなる。このため中綴じでは、後述する手順において、１つの判定または評価のステップにおいて、この２か所の左右ページを判定または評価することになる。その結果いずれか一方でも不適切であれば、ページ順に数えた位置と最終ページから数えた位置の両方ともページ区切り位置にはならないことになる。
【００９１】
その他の折りや、綴じ形態についても、生産性に基づき算出された区切り位置に対して折り目や綴じ位置に合わせて調整すればよい。
【００９２】
仮決定の段階は、生産性のみでページ区切り位置を決めている。このため、仮ページ区切り位置となった左右ページにおいては、どのようなオブジェクトが存在しているかわからない。つまり、仮ページ区切り位置の左右ページは、図６のようにオブジェクトが左右ページを跨がず、かつ類似性がない場合もあるが、図７および８のようにオブジェクトが左右ページに跨っていたり、類似性があったりする場合もある。
【００９３】
そこで、本実施形態ではプリンターエンジンの違いによる色差が認識されにくい、ページ区切り位置として適切な左右ページを検索して、そのようなページ区切り位置を本決定とする。
【００９４】
まず、左右ページに跨るオブジェクトがあるか否かを検出する。
【００９５】
図１３は左右ページを跨ぐオブジェクトの検出を説明するための説明図である。
【００９６】
左右ページを跨ぐオブジェクトの検出は、１つの方法として、ＲＩＰ後の印刷データ（画像データ）から、仮ページ区切り位置の左ページと右ページに隣接する画素値を比較する。つまり図１３に示した網掛け部分である、左ページの一番右側にある画素と右ページの一番左側にある画素のそれぞれの画素値を比較する。そして、隣接する画素同士で同じ画素値となっている部分があれば、左右ページに跨るオブジェクトがあるものと判断する。画素値は、たとえばＲＩＰ後の印刷データにおけるＣＭＹＫのそれぞれの値を比較すればよい。また、元の印刷ジョブデータのなかから左右ページを跨いで隣接する画素のＲＧＢの値を比較してもよい。ただし、比較する際にＣＭＹＫのすべての値が０の場合（Ｃ＝０、Ｍ＝０、Ｙ＝０、Ｋ＝０）、同様にＲＧＢが０の場合（Ｒ＝０、Ｇ＝０、Ｂ＝０）は、左右ページを跨ぐオブジェクトが存在することにはしない。ＣＭＹＫのすべての値が０（またはＲＧＢすべて０）とは、その画素に色を打たない（その画素に印刷色がない）ことである。つまりその部分は印刷用紙の色がそのまま出るので印刷機の差は出ない。
【００９７】
左右ページを跨ぐオブジェクトを検出するためには、タグビット（Ｔａｇｂｉｔ）情報を用いる方法もある。図１４はタグビット情報を説明するための説明図である。タグビット情報とは、オブジェクトごとにそのオブジェクト種別（写真、イラスト、テキストなど）を示した情報である。
【００９８】
タグビットを用いた検出では、仮ページ区切り位置における左右ページで隣接する画素が同じオブジェクト種別か否かを検出する。左右ページに隣接する画素が同じオブジェクト種別であれば、左右ページを跨いだオブジェクトがあると判断する。
【００９９】
このように、左右ページを跨ぐオブジェクトがあると判断された仮ページ区切り位置は、本決定するページ区切り位置の候補から除外する。
【０１００】
次に問題となるのは図８に示した左右ページに類似のオブジェクトが存在する場合である。このようなオブジェクトにおける類似性の判断は、本実施形態では、まず、左右ページにあるオブジェクトの色が類似しているか否かを判定し、続いて同一色または類似色のオブジェクトがあれば、そのオブジェクトについて、印刷色、位置関係（配置）、および面積から評価値を求めて、評価値がしきい値以上である場合に類似性あり、すなわちページ区切り位置として不適切であると判定する。
【０１０１】
同一色または類似色のオブジェクトとは、以下の説明においては、ある色と完全な同一色およびこれに近い色を含む概念として、単に「類似色」と称する。
【０１０２】
以下、このような類似性の判定についての詳細を説明する。
【０１０３】
（１）類似色オブジェクトの存在有無
左右ページにおいて、互いに類似色のオブジェクトがあるか否かを判定する。類似色がなければ、その左右ページをページ区切り位置として本決定することになる。逆に互いに類似色のオブジェクトがあれば、さらに後述の印刷色、位置関係、および面積による評価を行うことになる。
【０１０４】
この判定は、左右ページにおいて同じ種類かつ同じ色（または極めて近い色）で印刷されるオブジェクトがあるか否かを判定するものである。そもそも同じ種類かつ同じ色（または極めて近い色）で印刷するオブジェクトが存在しなければ、異なった印刷機で印刷されたとしても問題にならないので、そのようなオブジェクトがなければその左右ページをページ区切り位置として本決定することになる。
【０１０５】
左右ページにおいて互いに類似色のオブジェクトがあるか否かの判定は以下のように行う。
【０１０６】
左右それぞれのページにおいて、同じ種類のオブジェクトがある場合、そのオブジェクト同士の画素値、すなわちＣＭＹＫの値を比較して、一定の範囲内となっている画素があるか否かを判定する。たとえば、各色２５６階調の場合は、ＣＭＹＫのそれぞれの値が２．５の範囲内（ＣＭＹＫの各色が約１％違う範囲）であれば、類似色とするなどである。図８の例にすると、イラスト１の類似色Ａ１の部分（画素）のＣ，Ｍ，Ｙ，Ｋ＝１００，１００，１００，１００であった場合にイラスト２の類似色Ａ２の部分のＣ，Ｍ，Ｙ，Ｋ＝１０２，１０１，１００，９９であったとするこの場合、各色ともに２．５の範囲であるので、類似色とする。またたとえば、左ページ内のある部分（画素）のＣ，Ｍ，Ｙ，Ｋ＝１００，１００，１００，１００であった場合に、左ページ内のある部分（画素）のＣ，Ｍ，Ｙ，Ｋ＝１０５，１００，１００，１００であった場合は、２．５以内の画素はないので類似色ではない、とする。
【０１０７】
もちろんこのような類似色か否かを決定するための値は任意に決めればよく、このような値に限定されるものではない。
【０１０８】
なお、画素値の比較は、同じ種類のオブジェクト内の画素値だけ比較すればよい。ただし、オブジェクト種類を判別できない場合は、各ページ全体の画素値を比較することになる。また、ＣＭＹＫのすべての値が０の場合（Ｃ＝０、Ｍ＝０、Ｙ＝０、Ｋ＝０）（ＲＧＢが０の場合（Ｒ＝０、Ｇ＝０、Ｂ＝０）も同じ）は画素値を比較する必要はない。また、オブジェクト種類を判別できる場合においては、左右ページに同じ種類のオブジェクトが存在しない場合はこの評価を行わなくてもよい。
【０１０９】
（２）印刷色による評価
印刷色による評価は、上記（１）において類似色ありとされた左右ページのオブジェクト（以下、類似色オブジェクトという）について、印刷ジョブ中における原稿色が実際に印刷された色とどの程度違うかを評価してページ区切り位置として適切か否かを判定するものである。この評価値を第１の評価値とする。
【０１１０】
この第１評価値は、類似色オブジェクトの原稿色が各印刷機の理論的な色再現域の共通領域内であれば評価値を低くし、共通領域外であれば評価値を高くする。
【０１１１】
図１５は色再現域を説明するための説明図である。
【０１１２】
プリンターエンジン（印刷機）で再現される色は印刷機ごとに微妙に異なる。しかも再現できる色の範囲が決まっている。このプリンターエンジンごとに再現できる色の範囲を色再現域という。
【０１１３】
このようなプリンターエンジンごとの印刷色は、印刷ジョブデータの元々の原稿色から理論的に求めることができる。このような印刷色は再現色ともいう。
【０１１４】
まず、原稿色であるＲＧＢの値または印刷ジョブデータとしてＣＭＹＫが来ているのであればＣＭＹＫの値から、各オブジェクトで類似色とされた色について、原稿色から得られる理論的なＬａｂ値（Ｌ＊ａ＊ｂ＊表色系におけるＬ＊ａ＊ｂ＊の各値。以下同様）を求める。
【０１１５】
次に、求めたＬａｂ値から印刷するプリンターエンジンごとのＩＣＣ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｃｏｌｏｒ  Ｃｏｎｓｏｒｔｉｕｍ）ファイルを参照して印刷されるＣＭＹＫの値を求める。この段階で、原稿色に対して印刷されるプリンターエンジンの理論的な色（ＣＭＹＫ値）が得られる。
【０１１６】
次に、求めた各プリンターエンジンのＣＭＹＫ値を再度プリンターエンジンごとのＩＣファイルを参照して各プリンターエンジンのＬａｂ値を求める。これにより、プリンターエンジンごとに印刷される理論的な色のＬａｂ値がわかることになる。
【０１１７】
次に、プリンターエンジンごとのＬａｂ値から左右ページのそれぞれ類似色ありとされたオブジェクトの色差ΔＥ＊ａｂ（デルタ・イースター・エー・ビー（以下単にΔＥという）を求める。ここで求めた色差ΔＥの値が評価値となる。この色差ΔＥがあらかじめ決めた値以内である場合を共通領域内とする。
【０１１８】
色差を概念的に表したのが図１５である。図１５中、ある原稿色Ａ（不図示）を第１プリンターエンジンで印刷した印刷色をＡ１で示し、第２プリンターエンジンで印刷した印刷色をＡ２で示した。Ａ１とＡ２の距離差（色差ａ）が色差ΔＥに相当する。Ａ１およびＡ２ともに共通領域内であるのでこのまま印刷したとしてもプリンターエンジンによる差はほとんど認識されない。
【０１１９】
図１５中、ある原稿色Ｂ（不図示）を第１プリンターエンジンで印刷した印刷色をＢ１で示し、第２プリンターエンジンで印刷した印刷色をＢ２で示した。Ｂ１は共通領域外であるが、Ｂ２は共通領域内である。その色差ｂは色差ａよりは大きくなるが、後述する色差ｃよりは小さい。
【０１２０】
さらに、図１５中、ある原稿色Ｃ（不図示）を第１プリンターエンジンで印刷した印刷色をＣ１で示し、第２プリンターエンジンで印刷した印刷色をＣ２で示した。Ｃ１およびＣ２共に共通領域から離れている。この場合、色差ｃは色差ｂよりも大きくなる。
【０１２１】
評価値は、たとえば、評価値＝色差ΔＥの値とする。そして、しきい値を１とする。つまり色差ΔＥが１を超える場合は、異なる色として認識されやすいとしてその左右ページはページ区切り位置として適切でないものと判定する。色差ΔＥ＝０であれば、共通領域の範囲内とする。
【０１２２】
もちろんこのようなしきい値は、任意に決めればよく、このような値に限定されるものではない。たとえば、より厳密に印刷色が同じ色か否かを判定するのであれば、しきい値を小さくすればよい。たとえばしきい値＝０．５とすれば、より少ない色差でもページ区切り位置として不適切と判定されることになる。また、Ｌ＊ａ＊ｂ＊表色系の例を示したが、他の表色系を使用してもよい。
【０１２３】
（３）類似色オブジェクトの位置関係の評価
類似色オブジェクトの位置関係による評価は、左右ページにある類似色オブジェクトが近いほど色差を認識されやすい。そこで左右ページにある類似色オブジェクト同士の距離が遠いほど評価値を低くし、距離が近いほど評価値を高くして、ページ区切り位置として適切か否かを判定する。この評価値を第２の評価値とする。
【０１２４】
位置関係の評価値の求め方を説明する。図１６は類似色オブジェクトの位置関係の評価値の求め方を説明する説明図である。
【０１２５】
類似色オブジェクト同士の距離は、まず、それぞれのオブジェクトにおける類似色とされた部分のもっとも見開きの左右ページの中心（中心線）に近い位置を求めて、それらの位置からオブジェクト同士の距離を求める。図１６は用紙サイズをＡ４、端綴じの場合の左右ページである。オブジェクトの座標はここではＡ４横で印刷した場合において紙が移動する方向をｘ、紙が移動する方向に直行する方向をｙとしてｍｍ単位で表している。また、Ａ４サイズは、ｘ×ｙ＝２１０×２９７ｍｍである。もちろんその他の座標系を使用してもよい。たとえばプリンターエンジンにおいて使用しているアドレスを座標として使用してもよい。
【０１２６】
図において、類似色Ａ１は、左ページ内の類似色オブジェクト内の類似色と判定された部分である。同様に類似色Ａ２は右ページ内の類似色オブジェクト内の類似色と判定された部分である。
【０１２７】
類似色Ａ１において、もっとも中心から近い部分の距離ｘは８０ｍｍである。類似色Ａ２もっとも中心から近い部分の距離ｘは３０ｍｍである。したがってこの類似色Ａ１とＡ２のオブジェクト同士の距離は１１０ｍｍということになる。評価値は、２ページ分の幅ｘ×２（ここではＡ４用紙であるので２１０×２＝４２０ｍｍ）から求めたオブジェクト同士の距離を引くこととしている。つまり評価値＝４２０−１１０＝３１０ｍｍとなる。このような算術的処理を行うのは、他の評価値同様に、その値が低いほど適切であると判定するためである。なお、このような算術的処理は、しきい値との比較で低い方を良しとするのか高い方を良しとするのかを決めるものであるから必須ではない。したがって、この算術的処理をなくして位置関係の評価値としては、値が高いほど適切であると判定するようにしてもよい。
【０１２８】
しきい値は、たとえば例示しているＡ４サイズの用紙を綴じた冊子の場合、１ページの幅である２１０とする。その理由は、見開きとなる２ページ分のなかでは、左右ページにあるオブジェクトを同時に見たとしても、１ページ分以上離れたオブジェクトでは微妙な色の違いが認識しづらいと考えられるからである。このしきい値は、図１６において「しきい値の範囲」として示したなかに、類似色の部分が入っているとページ区切り位置として適切ではないと判定されることになる。図１６に示した例では、類似色Ａ１とＡ２の評価値は３１０であるからしきい値２１０より大きな値である。したがってページ区切り位置として適切ではないと判定される。
【０１２９】
もちろん、このしきい値も任意である、たとえばＢ５サイズなどＡ４サイズより小さいものでは、１ページ分の幅だけ離れていたとしても、Ａ４サイズの場合より近いため、認識されやすいこともある。したがって。用紙サイズが小さい場合は、しきい値をその用紙の１ページ分の幅より大きな値としてもよい。逆にＡ４より大きなサイズの大判を使用している場合は、しきい値をその用紙の１ページ分の幅より小さな値としてもよい。
【０１３０】
（４）類似色オブジェクトの面積
次に、類似色オブジェクトの面積による評価である。類似色オブジェクトの面積が大きいほど、色差が認識されやすい。したがって、類似色オブジェクトの面積が大きいものほど評価値を高くし、面積が小さいほど評価値を低くして、ページ区切り位置として適切か否かを判定する。この評価値を第３の評価値とする。
【０１３１】
面積の評価値の求め方を説明する。図１７は類似色オブジェクトの面積の評価値の求め方を説明する説明図である。
【０１３２】
類似色オブジェクトの面積は、左右ページのそれぞれにおけるオブジェクトの類似色とされた画素をカウント（積算）することにより求める。ただし、このとき類似色とされた画素が連続しているものだけをカウントする。また、一定個数以上離れていない画素だけをカウントする（たとえば、１画素以上離れないで類似色と判定されている画素、または２画素以上離れないで類似色と判定されている画素などをカウントする。何画素以上離れていれば連続していないとするかは任意である）。
【０１３３】
たとえば、３００ｄｐｉでの印刷の場合で説明する。１インチは約２．５４ｃｍである。ｘ方向に３００画素、ｙ方向にも３００画素カウントされると、縦横共に約２．５４ｃｍとなる面積で同じ色が連続していることになる。評価値は、求めた面積そのものでよい。なお、単位については、ｃｍでもよいしインチでもよいし、また、カウントする画素数でもよい。
【０１３４】
左右ページでそれぞれ求めた面積をしきい値と比較する。しきい値は、たとえばそれぞれのページ内で１ｃｍ２とする。それぞれのページ内でしきい値と比較するのは、たとえば、一方のページ内だけ大きな面積があったとしても、他方のページの面積が極めて小さければ、類似色の色差を認識することができないため、両方のページである程度の面積があるか否かを判定する必要があるためである。
【０１３５】
ここでは、しきい値として１ｃｍ２としている。これは、この程度の面積で類似色が左右ページの存在する場合、微妙な色の差を認識される可能性が高くなるからである。もちろん、この面積のしきい値についても任意に決めればよい。
【０１３６】
図１７の例では、類似色Ａ１、Ａ２共に、しきい値の面積である１ｃｍ２を越えている。したがってページ区切り位置として適切ではないと判定される。
【０１３７】
この面積を出すため画素のカウントは、上記（１）において類似色か否かを判定する際に、類似色とされた画素を同時にカウントするようにしてもよい。
【０１３８】
なお、面積の求め方はこれ以外にも、たとえば類似色とされている部分の座標値から求めてもよい。
【０１３９】
以上のようにして各評価値を求め、それぞれの評価値において、判定結果がしきい値以下であるとなれば、その段階でその左右ページをページ区切り位置に本決定してもよい。
【０１４０】
しかしながら、各評価値では良好であっても全体として、微妙な色差が認識されやすいような画像もある。そこで、第１〜３の評価値を足し合わせて、総合評価値としてこれを総合しきい値と比較することで、最終的にページ区切り位置とするか否かを判定することとしてもよい。
【０１４１】
総合評価値が総合しきい値より低ければ、その左右ページは色差が認識されやすいことを示しているのでページ区切り位置として適切ではない、ということになる。一方、評価値がしきい値より高ければ、その左右ページは色差が認識されにくいので、ページ区切り位置として適切であることになる。
【０１４２】
総合評価値は、たとえば各評価値に重み付けすることが好ましい。たとえば下記式のとおりである。
【０１４３】
総合評価値＝第１の評価値×Ａ＋第２の評価値×Ｂ＋（第３の評価値左×Ｃ）＋（第３の評価値右×Ｃ）
式中、Ａ，Ｂ，Ｃはそれぞれの評価値ごとの重み付けの値である。また第３の評価値左は左ページにおける面積値であり、第３の評価値右は右ページにおける面積値である。
【０１４４】
重み付けの値は、たとえば、印刷色の違いは、理論的にそれぞれのプリンターエンジンで再現される色が明らかに異なることを示しているので、他の評価値より高くする。位置関係については影響が少ない。また面積は位置関係よりは影響が大きい。また、これまで説明したとおり各評価値は１桁だったり、３桁だったりして、評価値として桁違いとなっている。このため、この桁違いを調整する必要もある。そこで、重み付けとしては、この桁違いの調整も行う。
【０１４５】
これら重み付けを付けると、たとえばＡ＝３００、Ｂ＝１、Ｃ＝２００などとすればよい。すなわち、総合評価値＝第１の評価値×３００＋第２の評価値×１＋（第３の評価値左×２００）＋（第３の評価値右×２００）  である。
【０１４６】
一方、総合しきい値も、第１〜３の評価値同様に、桁調整と共に影響の程度による重み付けを行う。総合しきい値はたとえば、３００＋２１０＋２００＝７１０となる。
【０１４７】
この総合評価値を使うことで、個別の評価値で判定するよりも左右ページ全体の印象としてページ区切り位置として適切か否かを判定できる。
【０１４８】
（検索範囲の設定）
仮ページ区切り位置が適切ではないとされた場合に、仮ページ区切り位置以外の他のページを検索して判定する要がある。
【０１４９】
前述したように、仮ページ区切り位置は、プリンターエンジンの生産性に応じた２つの形態がある。したがって、一方の仮ページ区切り位置が適切ではないとされた場合は、他方の仮ページ区切り位置について、左右ページを跨ぐオブジェクトが存在するか、または評価値がしきい値より高いかを判定する。この段階でオブジェクトが左右ページを跨がない、かつ評価値がしきい値以下となれば、その仮ページ区切り位置を本決定のページ区切り位置とする。
【０１５０】
しかし、第１の仮ページ区切り位置と第２の仮ページ区切り位置ともに除外されてしまう場合は、さらに適切なページ区切り位置を探す必要がある。一方、自由に検索したのでは、ページの検索、判定処理に時間がかかる。また振り分けたページ数が適切でなく所要時間に片寄りが生じた場合には、トータルとしての生産性が低下してしまうという問題がある。そこで、本実施形態では生産性をできるだけ低下させないようにするために、生産性の割合に応じで検索範囲を設定することとした。
【０１５１】
図１８は第１の仮ページ区切り位置を例にした検索範囲の設定の仕方を説明するための説明図である。
【０１５２】
検索範囲の設定は第１の仮ページ区切り位置と第２の仮ページ区切り位置のそれぞれを基準に設定する。
【０１５３】
まず、第１の仮ページ区切り位置を基準とした場合は、生産性の比率と逆の割合で検索する範囲を設定する。第１の仮ページ区切り位置は生産性の割合１：２で仮決定した位置である。そこで、検索範囲は、その逆の２：１の割合となるように設定する。図１８に示すように、第１の仮ページ区切り位置を基準として、生産性の低い方に２の割合で検索範囲のページ数を設定し、高い方に１の割合で検索範囲のページ数を設定する。これにより、検索範囲の総ページ数を３０ページとして、生産性が低い方の第１プリンターエンジン１０３で印刷する方に２０ページ分、生産性が高い方の第２プリンターエンジン１０４で印刷する方に１０ページ分となる。
【０１５４】
この図１８を例にすると、最終的に生産性の低い方の最後のページ（第３８０ページ）で本決定された場合は、第１の仮ページ区切り位置よりも生産性の高い第２プリンターエンジン１０４で２０ページ余分に印刷することになる。このため第２プリンターエンジン１０４では第３８１ページからプリントを開始することになる。そうすると第２プリンターエンジン１０４では第１の仮ページ区切り位置（第４０１ページ）から印刷を開始した場合よりも、終了時間が１２秒遅くなる。
【０１５５】
一方、最終的に生産性の高い方の最後の検索ページ（第４１０ページ）で本決定した場合は、第１の仮ページ区切り位置よりも生産性の低い第１プリンターエンジン１０３で１０ページ余分に印刷することになる（４００ページで終わっていたものが４１０ページ印刷することになる）。このため第１プリンターエンジン１０３での終了時間が１２秒遅くなる。
【０１５６】
このように生産性の割合と逆の割合で検索範囲を設定することで、生産性がもっとも低下した場合でも（生産性の高い方、低い方のいずれかの最後のページでページ区切り位置が本決定された場合）、同程度の生産性の低下で納めることができる。
【０１５７】
このように設定された検索範囲内の各ページの判定は、以下のようにして行う。まず生産性の低い方へ、第１の仮ページ区切り位置から２ページ分シフトした左右ページを判定する。図１８においては左右ページとして第３９８ページと第３９９ページ（１ＳＲ１）を判定する。この段階で第３９８ページと第３９９ページを跨ぐオブジェクトが存在しない、かつ評価値がしきい値以下となればその左右ページをページ区切り位置として本決定する。
【０１５８】
一方、第３９８ページと第３９９ページを跨ぐオブジェクトが存在する場合または評価値がしきい値を超える場合は、次の判定は他の仮ページ区切り位置を基準とした検索範囲内の判定となる。他の仮ページ区切り位置を基準とした検索範囲内の判定で適切なページ区切り位置ではないとされると、再びこの第１の仮ページ区切り位置を基準とした検索範囲に戻ってくる。そうするとこの段階では、次に生産性の低い方へさらに２ページ分シフトした第３９６ページと第３９７ページ（１ＳＲ２）を判定する。この段階で、この左右ページを跨ぐオブジェクトが存在しないかつ評価値がしきい値以下であれば、この左右ページをページ区切り位置として本決定する。
【０１５９】
一方、第３９６ページと第３９７ページを跨ぐオブジェクトが存在する場合または評価値がしきい値を超える場合は、次の判定は、他の仮ページ区切り位置を基準とした検索範囲内の判定となる。他の仮ページ区切り位置を基準とした検索範囲内で適切なページ区切り位置ではないとされると、再びこの第１の仮ページ区切り位置を基準とした検索範囲に戻ってくる。そうするとその段階では、次に生産性の高い方へ２ページ分シフトした第４０２ページと第４０３ページ（１ＳＲ３）を判定する。ここでも本決定できなければ、他の仮ページ区切り位置を基準とした検索範囲内となって、そこで適切でなければ、ここへ戻り、その次には、生産性の低い方へ２ページ分シフトした第３９６ページと第３９７ページ（１ＳＲ４）を判定する。以降生産性の低い方へさらにシフトして（１ＳＲ５）を判定後、次は生産性の高い方の（１ＳＲ６）と、判定するページをシフトさせて行く。
【０１６０】
このように１つの仮ページ区切り位置を基準とした検索範囲内においては、生産性の低い方へ２ページ分シフトすることを２回、生産性の高い方へ２ページ分シフトすることを１回行い、判定してゆくのである。
【０１６１】
図１９は第２の仮ページ区切り位置を例にした検索範囲の設定を説明するための説明図である。
【０１６２】
第２の仮ページ区切り位置についても、第１の仮ページ区切り位置と同様に第２の仮ページ区切り位置を基準として、生産性の割合と逆となるように検索範囲を設定する。図１９に示すように、検索範囲の総ページ数を３０ページとして、生産性が高い方の第２プリンターエンジン１０４で印刷する方に１０ページ分、生産性が低い方の第１プリンターエンジン１０３で印刷する方に２０ページ分とする。
【０１６３】
このように設定された検索範囲内における判定も、第１の仮ページ区切り位置の検索範囲と同様に、まず生産性の低い方へ、第２の仮ページ区切り位置から２ページ分シフトした第８０２ページと第８０３ページ（２ＳＲ１）を判定し、続いてさらに低い方へ２ページ分シフトした第８０４ページと第８０５ページ（２ＳＲ２）を判定する。次には生産性の高い方へ２ページ分シフトした第７９８ページと第７９９ページ（２ＳＲ３）を判定する。さらに次に生産性の低い方へ戻り（２ＳＲ４）、（２ＳＲ５）と判定後、高い方（２ＳＲ６）の判定と、続けてゆくことになる。
【０１６４】
このように処理手順（詳細後述）としては、１つの仮ページ区切り位置を基準とした検索範囲内での１つの左右ページの判定が終われば、別の仮ページ区切り位置を基準とする検索範囲の１つの左右ページを判定することを繰り返してゆくことが好ましい。このように仮ページ区切り位置の検索範囲を巡回してゆくことで、生産性を基に算出された仮ページ区切り位置に近い位置でページ区切り位置を本決定できる。このため仮ページ区切り位置以外で本決定されたとしても、生産性の低下を少なくできる。
【０１６５】
最初に設定した検索範囲では、オブジェクトが跨がない、かつ評価値がしきい値以下となっている左右ページがなければ、さらに検索範囲を広げる必要がある。図２０は、検索範囲を拡張する方法を説明するための説明図である。
【０１６６】
図示するように、検索範囲を拡張する場合も、生産性の割合の逆となるように広げることが好ましい。つまり、第１の仮ページ区切り位置を基準とした検索範囲は、生産性の低い方：高い方を２：１の割合となるようにページ数を広げてゆく。具体的にはたとえば図２０に示すように、生産性の低い方にさらに２０ページ広げて第３６０ページまでを検索範囲とし、生産性の高い方にさらに１０ページ広げて第４２１ページまでを検索範囲とする。図示しないが第２の仮ページ区切り位置を基準とした検索範囲を広がる際も同様であり、生産性の低い方：高い方を２：１の割合となるようにページ数を広げてゆく。
【０１６７】
ここで評価値と判定したページの関係を説明する。図２１は評価値と判定したページの関係の１例を説明するためのグラフである。グラフにおいて横軸はページ数、縦軸は評価値を示し、上に行くほど評価値は大きくなる。
【０１６８】
図示するように、判定した左右ページごとに様々な評価値が算出される。そしてこのグラフでは第４０２ページと第４０３ページにおいて評価値が最小となっている。そして、しきい値以下となっている。このため、このグラフでは、第４０２ページと第４０３ページの位置をページ区切り位置として本決定することになる。なおグラフは、グラフ上で表記されているページ（第３４９ページから第４０６ページ）のすべての評価値を求めているが、これはあくまでも説明のためであり、実際の処理においては、評価値がしきい値以下となる左右ページが検出された時点で、その位置をページ区切り位置として本決定し、それ以外の評価は行わなくてもよい。
【０１６９】
なお、しきい値に代えて、あらかじめ決めた検索範囲を総当たりして、そのうちもっとも評価値が低い左右ページとなっている位置をページ区切り位置として本決定するようにしてもよい。このようにすることで、検索範囲を広げずに済むため、検索時間の短縮を図ることができる。
【０１７０】
（ページ区切り位置を決定するための処理手順）
次にページ区切り位置を決定するための処理手順を説明する。図２２は、ページ区切り位置を決定するための処理手順を示すフローチャートである。
【０１７１】
この処理手順は、プリンターコントローラー１０２によって実行される。
【０１７２】
まず、プリンターコントローラー１０２は、ユーザー端末１０１から印刷ジョブのデータを受信する（Ｓ１）。プリンターコントローラー１０２は、受信した印刷ジョブのデータをＲＩＰ処理する（Ｓ２）。この時必要であれば色調整なども行われる。この段階で全ページのＲＩＰ処理が行われる。
【０１７３】
続いて、プリンターコントローラー１０２は、ＲＩＰ処理後のデータを用いて、管理下の各プリンターエンジンの生産性から仮ページ区切り位置を算出する（Ｓ３）。この処理は、既に説明したように、接続されているプリンターエンジンの数および印刷ジョブ内の印刷する総ページ数、綴じ形態に応じて、仮ページ区切り位置を算出する。
【０１７４】
続いて、プリンターコントローラー１０２は、判定するページの設定を行う（Ｓ４）。判定するページの順番は、第１の仮ページ区切り位置、第２の仮ページ区切り位置、さらに３台以上のプリンターエンジンがある場合は第３以降の仮ページ区切り位置が続くように設定する。次に各仮ページ区切り位置の判定後、第１の仮ページ区切り位置を基準とする検索範囲の最初の左右ページ（１ＳＲ１）、続いて第２の仮ページ区切り位置を基準とした検索範囲のうち最初の左右ページ（３ＳＲ１）、その次は第３の仮ページ区切り位置がある場合はそれを基準とした検索範囲のうち最初の左右ページと続くように設定する。そして最後の仮ページ区切り位置を基準とした検索範囲のうち最初の左右ページが設定されたなら、第１の仮ページ区切り位置を基準とした検索範囲のうち次の左右ページ（１ＳＲ２）が設定され、次に第２の仮ページ区切り位置を基準とした検索範囲のうち次の左右ページ（１ＳＲ２）と、…となるように設定する。
【０１７５】
つまり、既に説明したように、仮ページ区切り位置を巡回するように判定するページの順番を設定するのである。設定されたページは、判定ページテーブルとして判定順番にまとめてプリンターコントローラー１０２が一時記憶しておく。
【０１７６】
図２３は２台のプリンターエンジンで分散印刷する場合の判定ページテーブルを示したテーブル図である。
【０１７７】
図示するように、判定順番１〜３２の順に第１の仮ページ区切り位置の左右ページである第４００ページと第４０１ページから始まり、最後は第２の仮ページ区切り位置を基準とした検索範囲の最後の順番となる左右ページの第７９０ページと第７９１ページで終わることになる（図１８および１９参照）。なお、図２３中、１ＳＲ１、２ＳＲ１、…２ＳＲ１５は、図１８および１９に示した各左右ページの位置を表している。
【０１７８】
その後、プリンターコントローラー１０２は、判定するページの順番を最初は１に設定する（Ｓ５）。続いて、プリンターコントローラー１０２は、判定ページテーブルを確認して、現在設定されている判定順番の左右ページについて、左右ページを跨ぐオブジェクトが存在するか否か判定する（Ｓ６）。ここで左右ページを跨ぐオブジェクトが存在する場合（Ｓ６：ＹＥＳ）、プリンターコントローラー１０２は、Ｓ２０以降に移行する（後述）。
【０１７９】
一方、Ｓ６で、左右ページを跨ぐオブジェクトが存在しないと判定されたなら（Ｓ６：ＮＯ）、続いて、プリンターコントローラー１０２は、左右ページが適切か評価（Ｓ７）へ移行する。
【０１８０】
左右ページが適切か評価は、ここでは既に説明した総合評価値による評価とした。もちろん、個別の評価のいずれかだけでもある程度、左右ページの色差が認識されにくいページ区切り位置とすることができるので、個別の評価のいずれかだけをこのステップで評価するようにしてもよい（ただし類似色オブジェクトの判定は行う必要があるので、それと他の評価を少なくとも１つ組み合わせることになる）。
【０１８１】
Ｓ７の評価の結果、適切であると判定されたなら（Ｓ８：ＹＥＳ）、その左右ページをページ区切り位置として本決定とする（Ｓ９）。本決定されたなら、判定処理は終了する。プリンターコントローラー１０２は、その後、この判定結果から本決定されたページ区切り位置で分割したそれぞれのページを各プリンターエンジンへ振り分けて印刷させる。
【０１８２】
一方、Ｓ７の評価の結果、適切ではないと判定されたなら（Ｓ８：ＮＯ）、続いて、プリンターコントローラー１０２は判定順番の最終番号か否かを判断する（Ｓ２０）。判定順番の最終番号でければ（Ｓ２０：ＮＯ）、判定順番を１加算して（Ｓ２２）、Ｓ６へ戻る。
【０１８３】
判定順番の最終番号となった場合（Ｓ２０：ＹＥＳ）は、これまでの判定でページ区切り位置として適切な左右ページがないので、検索範囲を広げる（Ｓ２１）。検索範囲を広げる方法は、既に説明したとおりである。この処理ではＳ４で作成した判定ページテーブルに、さらに広げた分の左右ページを順番に追加すればよい。その後、判定順番を１加算して（Ｓ２２）、Ｓ６へ戻る。そして以降の処理を続けてゆくことになる。
【０１８４】
なお、検索範囲を広げても、ページ区切り位置として適切な位置が見つからない（すなわち本決定できない）場合は、エラーを表示させる（または印刷ジョブを送信したユーザー端末１０１へページ区切りとして適切な位置がない旨を送信してユーザー端末１０１上でエラー表示させる）などして、処理を終了する。これには、図示しないが、たとえばＳ２１の段階で、検索範囲を拡張した回数をカウントしておき、数回目となった時点でエラーとするなどである。または印刷ジョブの総ページの最後のページになるまで検索範囲を広げた時点でエラーとするなどである。
【０１８５】
以上、処理手順を説明したが、これは一例であり、たとえば、上述した処理手順では、判定するページの順番を判定ページテーブルとして作成したが、これに代えて、処理の流れのなかで、判定するページの順番を決めてもよい。たとえば、１つの左右ページを判定したなら、次の仮ページ区切り位置における判定するページを設定することを繰り返すことで、処理の流れのなかで次々に仮ページ区切り位置を基準とした検索範囲を巡回して判定することができる。
【０１８６】
また、上述した処理手順では、印刷ジョブの全ページをＲＩＰ処理してから仮ページ区切り位置を算出することとした。これは、ＲＩＰ処理は全ページ必ず行わなくてはならない処理であるので、先に全ページをＲＩＰ処理することで、左右ページの画像を得てから仮ページ区切り位置を算出することで、総印刷時間を短くできるためである。
【０１８７】
ＲＩＰ処理を複数同時に処理できる場合などは、印刷ジョブのなかから仮ページ区切り位置を先に算出し、その前後の検索範囲のみを先にＲＩＰ処理して、仮ページ区切り位置とその前後の検索範囲を使用して適切か否かの判定を行うようにしてもよい。その後、印刷ジョブの中から本決定されたページ区切り位置で分割した各ページを複数同時処理としてＲＩＰ処理を行う、このようにすることで、ＲＩＰ処理を複数同時に処理できる場合は、総印刷時間をより短くすることができる。
【０１８８】
以上説明した本実施形態によれば、以下の効果を奏する。
【０１８９】
本実施形態は、１つの印刷物を特定ページで区切り複数の印刷機で分散印刷する分散印刷システム１００において、分割点となる左右ページを跨ぐオブジェクトがない左右ページを検索して、そのページで分割するようにした。これにより、分散印刷の主目的である生産性を保ちつつ、左右ページにおける印刷機の違いによる色の差がユーザーに容易に認識されることを回避することができる。
【０１９０】
また、左右ページを跨ぐオブジェクトがない左右ページであっても、類似色のオブジェクトの有無を確認して、類似色のオブジェクトがある場合は、そのオブジェクトの理論的な印刷色、距離、および面積を評価することで、より適切なページ区切り位置を見つけ出すこととした。このため、微妙な色差であってもユーザーに認識されにくい左右ページをページ区切り位置として設定することができる。
【０１９１】
また、印刷機（プリンターエンジン）の生産性を基にして区切った仮ページ区切り位置では、適切なページ区切り位置とならない場合には、さらに生産性を基にして区切った仮ページ区切り位置を基準に生産性の逆の割合となるページ数の検索範囲を設定して、そのなかの左右ページを判定および評価することとした。これにより、生産性の低下をできるだけ少なくして、より適切な左右ページをページ区切り位置に決めることができる。
【０１９２】
このように本実施形態によれば、分散印刷の区切り位置に対してオブジェクトの位置関係や原稿の色を基に、印刷機の違いが顕在化するリスクを評価し、最終の区切り位置を本決定するため、ユーザーが印刷機の違いによる色の違い認識してしまうことが低減される。また区切り位置決定の際、分散印刷機の生産性の比率を基に導いた区切り位置を起点に探索を行うため、分散印刷の主目的である短納期性も損なわれることがない。
【０１９３】
以上本発明の実施形態を説明したが、本発明は上述した実施形態に限定されない。たとえば、左右ページを跨ぐオブジェクトが存在しない左右ページが検出されたなら、類似色の判定は行わずに、その時点でその左右ページをページ区切り位置として本決定してもよい。これは多少類似した色が左右ページにあったとしても、その色のオブジェクトが左右ページを跨いでいなければ、左右ページを跨ぐオブジェクトに比べれば色差が認識されにくい。このため左右ページを跨ぐオブジェクトがない左右ページがあれば、それをページ区切り位置としても、印刷機の違いによる色差による違和感へ軽減されることになる。
【０１９４】
また、類似色のオブジェクトがある場合の評価は、色再現による評価、面積、距離のいずれかだけで評価してもよい。さらには第１〜３の評価値それぞれをしきい値と比較して、１つでもしきい値以下となれば、その時点の左右ページを本決定のページ区切り位置としてもよい。これらの場合、すべての評価により決定するよりも精度が劣るものの、いずれかで評価すれば類似色が左右ページにある場合でも、色差が認識される可能性の低くい左右ページをページ区切り位置にできる。そして評価項目が少なくなることで処理を高速化できる。
【０１９５】
また、冊子形態の例として３つの綴じ形態を説明したが、本発明はこれらの綴じ形態に限定されるものではなく、その他の綴じ形態はもとより、単にファイル表紙の間にまとめられただけのものや、クリップ止めされただけのものなど、冊子形態とされたものであればどのようなものであってもよい。
【０１９６】
そのほか、本発明は、これら実施形態に限定されるものではない。本発明は特許請求の範囲に記載された構成に基づき様々な改変が可能であり、それらについても本発明の範疇である。
【符号の説明】
【０１９７】
１００  分散印刷システム、
１０１  ユーザー端末、
１０２  プリンターコントローラー、
１０３  第１プリンターエンジン、
１０４  第２プリンターエンジン、
２０１  ＣＰＵ、
２０２  ＲＯＭ、
２０３  ＲＡＭ、
２０４  ハードディスク、
２０５  ＲＩＰ、
２０６  通信インターフェース、
２０７  ビデオインターフェース。
【図１】
2018005785.tif 000003
【図２】
2018005785.tif 000004
【図３】
2018005785.tif 000005
【図４】
2018005785.tif 000006
【図５】
2018005785.tif 000007
【図６】
2018005785.tif 000008
【図７】
2018005785.tif 000009
【図８】
2018005785.tif 000010
【図９】
2018005785.tif 000011
【図１０】
2018005785.tif 000012
【図１１】
2018005785.tif 000013
【図１２】
2018005785.tif 000014
【図１３】
2018005785.tif 000015
【図１４】
2018005785.tif 000016
【図１５】
2018005785.tif 000017
【図１６】
2018005785.tif 000018
【図１７】
2018005785.tif 000019
【図１８】
2018005785.tif 000020
【図１９】
2018005785.tif 000021
【図２０】
2018005785.tif 000022
【図２１】
2018005785.tif 000023
【図２２】
2018005785.tif 000024
【図２３】
2018005785.tif 000025