(57)【要約】【課題】折丁（シグネチャ）の枚数と数を最適化するための原稿割付方法を用いた画像処理装置と印刷制御方法並びにコンピュータ・ソフトウエアを提供する。【解決手段】プリンタ部１、印刷データ生成部２または印刷データ読取部３などの画像処理装置において、与えられた印刷データのページ数と折丁（シグネチャ）当たりの最大（指定）用紙枚数から折丁（シグネチャ）の数と余りの用紙数を割り出す割出手段１５と、均等化が必要か否か評価する評価手段と、該評価手段の評価結果に基づき、シグネチャの枚数を均等化する均等化手段とを有する。【選択図】                図１
2004302136.tif 000002
【特許請求の範囲】
【請求項１】
与えられた印刷データのページ数と折丁（シグネチャ）当たりの最大（指定）用紙枚数から折丁（シグネチャ）の数と余りの用紙数を割り出す割出手段と、均等化が必要か否か評価する評価手段と、該評価手段の評価結果に基づき、シグネチャの枚数を均等化する均等化手段とを有することを特徴とする画像処理装置。
【請求項２】
上記均等化手段は、余りの用紙数の折丁（シグネチャ）に対して、他の折丁（シグネチャ）から１枚ずつ用紙を再配分する請求項１記載の画像処理装置。
【請求項３】
上記均等化手段は、割出手段で割り出した折丁（シグネチャ）の数と余りの用紙枚数を基に、各シグネチャの用紙枚数を再計算する請求項１記載の画像処理装置。
【請求項４】
上記評価手段は、評価基準を設定可能である請求項１記載の画像処理装置。
【請求項５】
上記評価手段における設定可能な評価基準は、折丁（シグネチャ）の最低用紙枚数である請求項４記載の画像処理装置。
【請求項６】
上記評価手段における設定可能な評価基準は、折丁（シグネチャ）の最大用紙枚数と最低用紙枚数の差異である請求項４記載の画像処理装置。
【請求項７】
評価基準を達成可能な数の折丁（シグネチャ）の間で均等化処理を行う請求項４記載の画像処理装置。
【請求項８】
画像処理装置の印刷制御を行うコンピュータ・ソフトウエアであって、
与えられた印刷データのページ数と折丁（シグネチャ）当たりの最大（指定）用紙枚数から折丁（シグネチャ）の数と余りの用紙数を割り出す割出機能と、均等化が必要か否か評価する評価機能と、該評価機能の評価結果に基づき、シグネチャの枚数を均等化する均等化機能とをコンピュータに実現させるプログラムからなるコンピュータ・ソフトウエア。
【請求項９】
与えられた印刷データを折丁（シグネチャ）に割り付けるシステムにおいて、
与えられた印刷データのページ数と折丁（シグネチャ）当たりの最大（指定）用紙枚数から折丁（シグネチャ）の数と余りの用紙数を割り出すステップと、均等化が必要か否か評価するステップと、評価結果に基づき、シグネチャの枚数を均等化するステップとを有することを特徴とする印刷制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置と印刷制御方法並びにコンピュータ・ソフトウエアであり、特に印刷時にパンフレット（ブックレット）のギャンギング処理を行うことのできる画像処理装置に関する。
【０００２】
【従来の技術】
パンフレット（ブックレット）等を印刷する際、特許文献１では、複数のページを多面付配置で単位出力領域に割り付けて、折り、綴じ、裁断を経て折丁（シグネチャ）を作成するための、折丁（シグネチャ）作成方法及びその自動化について提案している。
【０００３】
しかしながら、上記技術では、編集段階等の前作業であらかじめページ数を定めておき、原稿作成者は定められたページ数に従って原稿を作成する。折丁（シグネチャ）作成方法についても、あらかじめ定められたページ数に対して、ページ割付方法を決定し、折丁（シグネチャ）を作成するものであるが、一方、本発明が対象とする印刷の場合では、原稿作成者はページ数を意図して原稿を作成しておらず、ページ数はあらかじめ決定できるものではないため、上記技術のページ割付方法を使用することはできない。
【０００４】
又、単位出力領域に割り付けた後、折り、綴り、裁断が行われるの上記技術に対し、本発明の対象では、定型用紙に片面２面の両面印字を行い、出力用紙を重ねて、折り、綴じを実行して、折丁（シグネチャ）を作成する手法をとる。
【０００５】
このようなページ枚数が定められていない状態で、固定値枚数ずつのシグネチャを作成していくと、ページ枚数が固定値で割り切れない場合に、最後のシグネチャは固定値枚数ではない、余り分のシグネチャ作成が必要となる。
【０００６】
【特許文献１】
特開平６−３８０１号公報
【０００７】
【発明が解決しようとする課題】
前述の場合、折丁（シグネチャ）の枚数が少なすぎると、製本（平綴じ、ギャンギング）時の糊付け面が小さく剥がれやすくなることや、製本（平綴じ、ギャンギング）時に綴じる順番を示した背標が見にくくなる等の問題が生じる。
【０００８】
また、用紙枚数が異なる折丁を組み合わせて製本すると、用紙の厚みにより、製本（平綴じ、ギャンギング）時に折丁（シグネチャ）ごとに幅が異なり、製本後の見栄えが悪くなる等の問題が生じる。
【０００９】
本発明では、上記のような従来状況を解決するため、折丁（シグネチャ）の枚数と数を最適化するための原稿割付方法を用いた画像処理装置と印刷制御方法並びにコンピュータ・ソフトウエアを提供することにある。
【００１０】
【課題を解決するための手段】
本発明は、与えられた印刷データのページ数と折丁（シグネチャ）当たりの最大（指定）用紙枚数から折丁（シグネチャ）の数と余りの用紙数を割り出す割出手段と、均等化が必要か否か評価する評価手段と、該評価手段の評価結果に基づき、シグネチャの枚数を均等化する均等化手段とを有する画像処理装置である。
【００１１】
これにより、印刷時にパンフレット（ブックレット）のギャンギング処理を行うことのできるとともに、ギャンギング処理を行う場合のページ組み処理での折丁（シグネチャ）の用紙枚数計算において、個々の折丁（シグネチャ）の用紙枚数を、自動的に最適化することができ、そして、余りの用紙数で折丁（シグネチャ）を作成した場合に、折丁（シグネチャ）の枚数が少な過ぎるために背面の糊付けが剥がれ易くなる問題や、他の折丁（シグネチャ）と用紙枚数が違い過ぎるために装丁時に折丁（シグネチャ）の大きさが不揃いになる問題が回避できる。
【００１２】
また、本発明は、上記均等化手段は、余りの用紙数の折丁（シグネチャ）に対して、他の折丁（シグネチャ）から１枚ずつ用紙を再配分する画像処理装置である。
【００１３】
これにより、積算、除算が実行できない演算装置において、均等化のステップを実行することができる。
【００１４】
そして、本発明は、上記均等化手段は、割出手段で割り出した折丁（シグネチャ）の数と余りの用紙枚数を基に、各シグネチャの用紙枚数を再計算する画像処理装置である。
【００１５】
これにより、再計算（積算、除算）処理が実行である演算装置において、折丁（シグネチャ）の用紙枚数を算出する際の演算時間が短縮される。
【００１６】
更に、本発明は、上記評価手段は、評価基準を設定可能である画像処理装置である。
【００１７】
これにより、評価基準に応じて、均等化処理の演算量を調節し、演算時間を短縮することができる。
【００１８】
また、本発明は、上記評価手段における設定可能な評価基準は、折丁（シグネチャ）の最低用紙枚数である画像処理装置である。
【００１９】
これにより、折丁（シグネチャ）の枚数が少な過ぎ、製本時の糊付け面が小さく剥がれやすくなることや、製本時に綴じる順番を示した背標が見にくくなる問題を回避することができる。
【００２０】
そして、本発明は、上記評価手段における設定可能な評価基準は、折丁（シグネチャ）の最大用紙枚数と最低用紙枚数の差異である画像処理装置である。
【００２１】
これにより、折丁（シグネチャ）ごとに用紙枚数が違い過ぎ、製本時にシグネチャが不揃いになり、製本後の見栄えが悪くなる問題を回避することができる。
【００２２】
更に、本発明は、評価基準を達成可能な数の折丁（シグネチャ）の間で均等化処理を行う画像処理装置である。
【００２３】
これにより、折丁（シグネチャ）の均等化を行う場合に全ての印刷データを保持する必要が無く、印刷データの蓄積容量の少ないシステムでも均等化処理を行うことができ、又、印刷データが逐次入力されたり、生成されたりする場合などでも、均等化の必要が無いシグネチャを均等化処理の間に先行して印刷することで、システム全体の処理時間の短縮が図れる。
【００２４】
また、本発明は、画像処理装置の印刷制御を行うコンピュータ・ソフトウエアであって、与えられた印刷データのページ数と折丁（シグネチャ）当たりの最大（指定）用紙枚数から折丁（シグネチャ）の数と余りの用紙数を割り出す割出機能と、均等化が必要か否か評価する評価機能と、該評価機能の評価結果に基づき、シグネチャの枚数を均等化する均等化機能とをコンピュータに実現させるプログラムからなるコンピュータ・ソフトウエアである。
【００２５】
そして、本発明は、与えられた印刷データを折丁（シグネチャ）に割り付けるシステムにおいて、与えられた印刷データのページ数と折丁（シグネチャ）当たりの最大（指定）用紙枚数から折丁（シグネチャ）の数と余りの用紙数を割り出すステップと、均等化が必要か否か評価するステップと、評価結果に基づき、シグネチャの枚数を均等化するステップとを有する印刷制御方法である。
【００２６】
これにより、余りの用紙数で折丁（シグネチャ）を作成した場合に、折丁（シグネチャ）の枚数が少な過ぎるために背面の糊付けが剥がれ易くなる問題や、他の折丁（シグネチャ）と用紙枚数が違い過ぎるために装丁時に折丁（シグネチャ）の大きさが不揃いになる問題が回避できる。
【００２７】
【発明の実施の形態】
本発明の実施の形態を説明する。
本発明の画像処理装置及び印刷制御方法の実施形態について、図１〜図１０を用いて説明する。図１は、実施形態１の画像処理装置の説明図である。図２は、実施形態２の画像処理装置の説明図である。図３は、実施形態１の画像処理装置における処理の流れの一例の説明図である。図４は、実施形態２の画像処理装置における処理の流れの一例の説明図である。図５は、実施形態３の画像処理装置における処理の流れの別の例の説明図である。図６は、アルゴリズム１の説明図である。図７は、アルゴリズム２の説明図である。図８は、アルゴリズム３の説明図である。図９は、アルゴリズム４の説明図である。図１０は、アルゴリズム５の説明図である。
【００２８】
実施形態１を説明する。本実施形態の画像処理装置は、図１に示すように、プリンタ部１と、印刷データ生成部２と、印刷データ読み取り部３とから構成される。プリンタ部１は、与えられた印刷データのページ数と折丁（シグネチャ）当たりの最大（指定）用紙枚数から折丁（シグネチャ）の数と余りの用紙数を割り出す割出手段と、均等化が必要か否か評価する評価手段と、評価手段の評価結果に基づき、シグネチャの枚数を均等化する均等化手段とを有する。
【００２９】
プリンタ部１は、具体的にはプリンタ機器であり、（１１）外部とのインタフェースを通じでＰＣ部２もしくはスキャナ部３から印刷用データを取得することができ、（１２）各折丁（シグネチャ）が何枚の用紙で作成するべきかを計算することができ、（１３）前記（１２）で計算した折丁（シグネチャ）の構成に従って、片面２ページ、両面印刷のためのページ割付を行うことができ、（１４）印刷用データを電子データとして蓄えることができ、（１５）印刷結果の用紙を半分に折ることができ、（１６）印刷結果の用紙をまとめて綴じることができる。
【００３０】
印刷データ生成部２は、具体的にはＰＣであり、（２１）プリンタ部１で使用することのできる印刷データを作成することができ、（２２）プリンタ部１に対して印刷データを送信することができる。
【００３１】
印刷データ読み取り部３は、具体的にはプリンタのスキャナユニット機器であり、（３１）スキャナ装置を利用して原稿を電子データとして取込むことができ、（３２）前記（３１）で取込んだ画像データをプリンタ部１で使用することのできる印刷データとして送信することができる。
【００３２】
図１で示す実施形態１の画像処理装置の各部は以下の働きをする。プリンタ部１の印刷データ受信部１３は、外部とのインタフェース（具体的には、ＬＡＮ・ＵＳＢ等）を通して印刷データを受信することができる。又受信した印刷データを印刷データ蓄積部１４に蓄えることができる。また、印刷データ蓄積部１４は、印刷用データを蓄えることができる。具体的にはハードディスクである。シグネチャ計算部１５は、印刷用データのページ数から最適な折丁（シグネチャ）の個数と各枚数を計算することができる。ページデータ割付部１６は、シグネチャ計算部が計算した結果に基づき、印字部１７が片面２ページの両面印刷を行い、折丁（シグネチャ）を作成した場合に、ページ順が正しくなるように印刷データのページ並べ替え等の整形を行うことができる。又、シグネチャの一番外側の用紙中央に、背標を付けるよう印字部１７に指示を出すことができる。印字部１７は、ページデータ割付部１６からの印刷データにより、定型用紙に対する多面ページ割付（２ｕｐ／４ｕｐ等）や両面印刷を行うことができる。ページデータ割付部１６からの指示により、シグネチャ一番外側の用紙中央に、背標を付けることができる。後処理部１８は、印字部１７で印刷の終了した用紙を２つ折にし、ステープル（ホチキス止め）を施してシグネチャを作成することができる。
【００３３】
印刷データ生成部２のデータ生成部２３は、プリンタ部１が受信可能な印刷データを生成することができる。印刷データ送信部２２は、プリンタ部１に対して、印刷データを送信することができる。
【００３４】
印刷データ読み取り部３の画像読み取り部３３は、スキャナユニットを通じで外部から画像データを取得することができる。印刷データ送信部３２は、印刷データ読生成部２の印刷データ送信部２２と同様であり、プリンタ部１に対して、印刷データを送信することができる。
【００３５】
実施形態１の画像処理装置における処理の流れ１を説明する。プリント部でシグネチャの最適化を実行する場合について、図３のフロー図に沿って説明する。本システムでは、まず印刷データを作成する（Ｆ１−１−１）。これはデータ生成部／画像データ読み取り部で行われる。ここで作成されたデータには、プリンタ部に対する下記の要求が含まれている。（ａ）シグネチャ化の要求、（ｂ）用紙１枚に印刷するページ数、（ｃ）シグネチャの最大用紙枚数、（ｄ）印刷データの総ページ数。また、シグネチャを考慮したページのソート等は行っていない。なお、（ｃ）のシグネチャの最大用紙枚数が無い場合は、後処理部で作成することのできるシグネチャの限界用紙枚数をその値とする。（ｄ）の印刷データの総ページ数は無くても良い。
【００３６】
次に、プリンタ部に対して（Ｆ１−１−１）で作成した印刷データを送信する（Ｆ１−１−２）。これは印刷データ送信部で行われる。
【００３７】
プリンタ部は、印刷データ送信部から送信された印刷データを受信する（Ｆ１−２−１）。これは印刷データ受信部で行われる。
【００３８】
受信した印刷データを印刷データ蓄積部に蓄積する（Ｆ１−２−２）。これは印刷データ受信部で行われる。尚このとき、（ｂ）〜（ｄ）のデータを記憶する。印刷データに含まれる（ｄ）の印刷データの総ページ数が印刷データに含まれない場合はこれを計算して、（ｄ）印刷データの総ページ数、として記憶する。記憶した（ｂ）〜（ｄ）のデータはシグネチャ計算部へと通知する。
【００３９】
シグネチャの個数と、各シグネチャの用紙枚数を計算する（Ｆ１−２−３）。計算には後述する［アルゴリズム１の説明］〜［アルゴリズム５の説明］で述べられているアルゴリズムを使用する。アルゴリズムで使用するパラメータには、（ａ）〜（ｄ）のデータを使用する。
【００４０】
（Ｆ１−２−３）で計算されたシグネチャの個数と用紙枚数及び（ｂ）用紙１枚に印刷するページ数に基づいて、各用紙のどの部分にどのページを印刷するかを決定するために、ページ割付を行う（Ｆ１−２−４）。ページ割付結果を基に、印刷データ蓄積部から印刷データを必要な分取出し、印刷すべきページ順に並びかえて印字部に渡す。このとき、シグネチャの一番背になる部分の中央に背標を付けるよう印字部に指示を出す。
【００４１】
印字部ではページ割付部から渡された印字データを基に印刷を行う（Ｆ１−２−５）。
【００４２】
後処理部では印刷部で印刷の終了した印刷済み用紙を折り、ステープル（ホチキス止め）を実行してシグネチャを作成する（Ｆ１−２−６）。
【００４３】
実施形態２を説明する。本実施形態の画像処理装置は、２つのプリンタ部１ａ、１ｂ、印刷データ生成部２、印刷データ読み取り部３を用いて実現できる。印刷データ生成部２及び印刷データ読み取り部３は、与えられた印刷データのページ数と折丁（シグネチャ）当たりの最大（指定）用紙枚数から折丁（シグネチャ）の数と余りの用紙数を割り出す割出手段と、均等化が必要か否か評価する評価手段と、評価手段の評価結果に基づき、シグネチャの枚数を均等化する均等化手段とを有する。
【００４４】
プリンタ部１ａ、１ｂは、具体的にはプリンタ機器であり、（１１）外部とのインタフェースを通じでＰＣ部もしくはスキャナ部から印刷用データを取得することができる。（１２）印刷用データを電子データとして蓄えることができる。（１３）印刷結果の用紙を半分に折ることができる。（１４）印刷結果の用紙をまとめて綴じることができる。
【００４５】
印刷データ生成部２は、具体的にはＰＣであり、（２１）プリンタ部で使用することのできる印刷データを作成することができる。（２２）各折丁（シグネチャ）が何枚の用紙で作成するべきかを計算することができる。（２３）（２２）で計算した折丁（シグネチャ）の構成に従って、片面２ページ、両面印刷のためのページ割付を行うことができる。（２４）印刷用データを電子データとして蓄えることができる。（２５）プリンタ部１ａに対して印刷データを送信することができる。
【００４６】
印刷データ読み取り部３は、具体的にはプリンタのスキャナユニット機器であり、（３１）スキャナ装置を利用して原稿を電子データとして取込むことができる。（３２）各折丁（シグネチャ）が何枚の用紙で作成するべきかを計算することができる。（３３）（３２）で計算した折丁（シグネチャ）の構成に従って、片面２ページ、両面印刷のためのページ割付を行うことができる。（３４）印刷用データを電子データとして蓄えることができる。（３５）（３１）で取込んだ画像データをプリンタ部１ｂで使用することのできる印刷データとして送信することができる。
【００４７】
図２で示されている各部は以下の働きをする。プリンタ部１ａ、１ｂを説明する。印刷データ受信部１３ａ、１３ｂは、外部とのインタフェース（具体的には、ＬＡＮ・ＵＳＢ等）を通して印刷データを受信することができる。又受信した印刷データを印刷データ蓄積部１４ａ、１４ｂに蓄えることができる。
【００４８】
印字部１７ａ、１７ｂは、ページデータ割付部２４、３４からの印刷データにより、定型用紙に対する多面ページ割付（２ｕｐ／４ｕｐ等）や両面印刷を行うことができる。ページデータ割付部２４、３４からの指示により、シグネチャ一番外側の用紙中央に、背標を付けることができる。
【００４９】
後処理部１８ａ、１８ｂは、印字部１７ａ、１７ｂで印刷の終了した用紙を２つ折にし、ステープル（ホチキス止め）を施してシグネチャを作成することができる。
【００５０】
印刷データ生成部２を説明する。データ生成部２３は、プリンタ部１ａが受信可能な印刷データを生成することができる。
【００５１】
印刷データ蓄積部２６は、印刷用データを蓄えることができる。具体的にはハードディスクである。
【００５２】
シグネチャ計算部２５は、印刷用データのページ数から最適な折丁（シグネチャ）の個数と各枚数を計算することができる。
【００５３】
ページデータ割付部２４は、シグネチャ計算部２５が計算した結果に基づき、印字部１７ａが片面２ページの両面印刷を行い、折丁（シグネチャ）を作成した場合に、ページ順が正しくなるように印刷データのページ並べ替え等の整形を行うことができる。又、シグネチャの一番外側の用紙中央に、背標を付けるようプリンタ部に指示を出すことができる。
【００５４】
印刷データ送信部２２は、プリンタ部１ａに対して、印刷データを送信することができる。
【００５５】
印刷データ読み取り部３を説明する。画像読み取り部３３は、スキャナユニットを通じで外部から画像データを取得することができる。
【００５６】
印刷データ蓄積部３６は、印刷用データを蓄えることができる。具体的にはハードディスクである。
【００５７】
シグネチャ計算部３５は、印刷用データのページ数から最適な折丁（シグネチャ）の個数と各枚数を計算することができる。
【００５８】
ページデータ割付部３４は、シグネチャ計算部３５が計算した結果に基づき、印字部１７ｂが片面２ページの両面印刷を行い、折丁（シグネチャ）を作成した場合に、ページ順が正しくなるように印刷データのページ並べ替え等の整形を行うことができる。又、シグネチャの一番外側の用紙中央に、背標を付けるようプリンタ部に指示を出すことができる。
【００５９】
印刷データ送信部３２は、印刷データ生成部２の印刷データ送信部２２に同じである。
【００６０】
処理の流れ２を説明する。画像データ生成部２／画像読み取り部３であらかじめ印刷データを最適化し、そのデータをプリンタ部で印刷する場合を考える。実施の形態２で述べた構成を使用する。図４のフロー図に沿って説明する。
【００６１】
印刷データを作成する（Ｆ２−１−１）。詳細は（Ｆ１−１−１）に同じ。
【００６２】
（Ｆ２−１−１）で作成した印刷データを印刷データ蓄積部に蓄積する（Ｆ２−１−２）。これは印刷データ作成部／印字データ読み取り部で行われる。その他詳細は（Ｆ１−２−２）に同じである。
【００６３】
シグネチャを計算する（Ｆ２−１−３）。（Ｆ１−２−３）に同じ。
【００６４】
ページ割付けを行う（Ｆ２−１−４）。（Ｆ１−２−４）に同じ。
【００６５】
印刷データを送信する（Ｆ２−１−５）。（Ｆ１−１−２）に同じ。ただし、送信は１個のシグネチャ単位で行い、プリンタ部が１つのシグネチャ作成が終了したのを確認して次のシグネチャを送信する。
【００６６】
（Ｆ２−１−５）で印刷データ送信部から送信された印刷データを受信する（Ｆ２−２−１）。これは印刷データ受信部で行われる。
【００６７】
印刷部では印刷データ受信部から渡された印字データを基に印刷を行う（Ｆ２−２−２）。
【００６８】
後処理部では印刷部で印刷の終了した印刷済み用紙を折り、ステープル（ホチキス止め）を実行してシグネチャを作成する（Ｆ２−２−３）。
【００６９】
処理の流れ３を説明する。平均化するシグネチャの個数を全体ではなく、特定個のシグネチャを平均化する場合について考える。［処理の流れ１の説明］の（Ｆ１−２−２）及び［処理の流れ２の説明］の（Ｆ２−１−２）で述べた印刷データの蓄積部における処理内容を下記のように行う。図５のフロー図に沿って説明する。尚、図では１枚の用紙に印刷するページ数を片面２ページ両面で４としている。
【００７０】
現在蓄積している印刷データのページ枚数を初期化する（Ｆ３−１−１）。
【００７１】
１ページ分の印刷データを蓄積する（Ｆ３−１−２）。現在蓄積している印刷ページデータの枚数に１を加える。
【００７２】
（Ｆ３−１−２）で蓄積した印刷データが最後のページであったかどうかを判別する（Ｆ３−１−３）。最後のページであれば、（Ｆ３−１−７）へ進み、そうでなければ、（Ｆ−３−１−４）へ進む。
【００７３】
現在蓄積しているページデータの枚数が、平均化するシグネチャの個数と各シグネチャの最大用紙枚数及び１枚の用紙に印刷するページ数の積と等しいか判別する（Ｆ３−１−４）。等しければ、（Ｆ３−１−５）へ進み、そうでなければ、（Ｆ３−１−２）へ進む。
【００７４】
シグネチャ計算部に、シグネチャを１つ作成するのに必要な最大用紙枚数分の印刷ページデータを渡す（Ｆ３−１−５）。このとき、シグネチャ計算部に渡すパラメータを、（ｂ）用紙１枚に印刷するページ数、（ｃ）シグネチャの最大用紙枚数、（ｄ）用紙１枚に印刷するページ数×シグネチャの最大用紙枚数、とする。こうすることで、シグネチャ計算部は、渡した印刷データから、最大用紙枚数で構成された、１つのシグネチャを作成する動作を行う。
【００７５】
現在蓄積しているページデータの枚数から、（Ｆ３−１−３）でシグネチャ計算部に渡したページデータの枚数を引く（Ｆ３−１−６）。
【００７６】
現在蓄積している印刷ページデータを全て、シグネチャ計算部に渡す（Ｆ３−１−７）。この時、シグネチャ計算部に渡すパラメータを、（ｂ）用紙１枚に印刷するページ数、（ｃ）シグネチャの最大用紙枚数、（ｄ）現在蓄積している印刷ページデータ数、とする。こうすることで、シグネチャ計算部は、最後に蓄積していた印刷ページデータを、平均化するシグネチャの個数で平均化する動作を行う。
【００７７】
［アルゴリズム１の説明］
このアルゴリズムは、全ての折丁（シグネチャ）の用紙枚数が一番均等になるように、各シグネチャ間で用紙を再配分するアルゴリズムである。図６のフロー図にそって説明する。
【００７８】
スタートする（Ｓ１−１）。
【００７９】
総ページ数（Ｐ）から総用紙枚数（Ｍ）を計算する（Ｓ１−２）。例えば、片面２ページで両面であれば、用紙１枚あたり４ページ印刷するので、Ｍ＝Ｐ／４（少数点以下切り上げ）となる。
【００８０】
総用紙枚数（Ｍ）を折丁指定枚数（最大枚数）（Ｎ）で割った商（Ｘ）と余り（Ｙ）を求める（Ｓ１−３）。折丁指定枚数（最大枚数）（Ｎ）は、プリンタ部の折部で折ることのできる最大用紙枚数ないしは、あらかじめ決められた定数である。
【００８１】
暫定的にＸ個分のシグネチャの用紙枚数をＮ枚とする（Ｓ１−４〜Ｓ１−６）。
【００８２】
（Ｓ１−３）で求めた余り（Ｙ）が０であれば、総用紙枚数（Ｍ）が折丁指定枚数（最大枚数）（Ｎ）で割り切れたことになるので、（Ｓ１−４〜Ｓ１−６）で求めた各シグネチャの用紙枚数が最適な用紙枚数となるので、暫定用紙枚数を正式用紙枚数と決定し（Ｓ１−７）、（Ｓ１−１４）へ進む。
【００８３】
（Ｓ１−３）で求めた余り（Ｙ）が０でなければ、Ｘ個のシグネチャには含まれない用紙があるので、処理を継続し、（Ｓ１−８）へ進む。
【００８４】
Ｘ個のシグネチャでは処理しきれない用紙があるため、Ｘ＋１番目のシグネチャを作成する（Ｓ１−８）。暫定用紙枚数をＹ枚とする。
【００８５】
Ｘ＋１番目シグネチャの用紙枚数が、Ｘ番目のシグネチャの用紙枚数より１枚少なければ、全てのシグネチャの用紙枚数が最適な用紙枚数であるため、各シグネチャの用紙枚数を正式用紙枚数と決定し（Ｓ１−９）、（Ｓ１−１４）へ進む。
【００８６】
そうでなければ、（Ｓ１−１０）へ進み、Ｘ番目のシグネチャから用紙枚数を１枚減らし、Ｘ＋１番目のシグネチャの用紙枚数を１枚加える（Ｓ１−１０）〜（Ｓ１−１３）。加えた後、Ｘ番目のシグネチャがＸ＋１番目シグネチャと同じ枚数である場合は、全てのシグネチャの用紙枚数が最適な用紙枚数であるため、各シグネチャの用紙枚数を正式用紙枚数と決定し、（Ｓ１−１４）へ進む。
【００８７】
そうでなければ、Ｘ−１番目のシグネチャから用紙枚数を１枚減らし、Ｘ＋１番目のシグネチャの用紙枚数を１枚加える。加えた後、Ｘ−１番目のシグネチャの用紙枚数とＸ＋１番目の用紙枚数の間で判別を行う（Ｓ１−１０）〜（Ｓ−１３）。
【００８８】
以後同じ処理を繰り返し、１番目のシグネチャに対して同様の処理を行った後、（Ｓ１−９）へ戻る。
【００８９】
アルゴリズムを終了する（Ｓ１−１４）。
【００９０】
［アルゴリズム２の説明］
このアルゴリズムは、全ての折丁（シグネチャ）の用紙枚数が一番均等になるように、全てのシグネチャの用紙枚数を再計算するアルゴリズムである。図７のフロー図にそって説明する。
【００９１】
（Ｓ１−３）までは［アルゴリズム１の説明］に同じである。
【００９２】
（Ｓ１−３）で求めた余り（Ｙ）が０であれば（Ｓ２−２）へ、そうでなければ（Ｓ２−５）へ進む（Ｓ２−１）。
【００９３】
シグネチャの個数を（Ｓ１−３）で求めたＸ個、各シグネチャの用紙枚数を折丁指定枚数（最大枚数）（Ｎ）と決定し（Ｓ２−２〜Ｓ２−４）、（Ｓ２−１３）に進む。
【００９４】
（Ｓ１−２）で求めた総用紙枚数（Ｍ）をＸ＋１で割った商をＮ’、余りをＹ’とする（Ｓ２−５）。
【００９５】
（Ｓ２−５）で求めた余り（Ｙ’）が０であれば（Ｓ２−１０）へ、そうでなければ（Ｓ２−７）へ進む（Ｓ２−６）。
【００９６】
シグネチャをＹ個作り、各シグネチャの用紙枚数をＮ’＋１枚とする（Ｓ２−７〜−Ｓ２−９）。
【００９７】
シグネチャをＸ＋１−Ｙ個作り、各シグネチャの用紙枚数をＮ’枚とする（Ｓ２−１０〜Ｓ２−１２）。
【００９８】
アルゴリズムを終了する（Ｓ２−１３）。
【００９９】
［アルゴリズム３の説明］
このアルゴリズムは、全ての折丁（シグネチャ）の最低用紙枚数がある定数以上になるように、各シグネチャ間で用紙を再配分するアルゴリズムである。図８のフロー図にそって説明する。
【０１００】
（Ｓ１−８）までは［アルゴリズム１の説明］に同じである。
【０１０１】
Ｘ＋１番目シグネチャの用紙枚数が、定められた定数Ａより多ければ、全てのシグネチャの用紙枚数が最適な用紙枚数であるため、各シグネチャの用紙枚数を正式用紙枚数と決定し（Ｓ３−１）、（Ｓ３−６）へ進む。
【０１０２】
Ｘ番目のシグネチャから用紙枚数を１枚減らし、Ｘ＋１番目のシグネチャの用紙枚数を１枚加える（Ｓ３−２〜Ｓ３−５）。加えた後、Ｘ＋１番目シグネチャの用紙枚数が定数Ａ以上であれば、全てのシグネチャの用紙枚数が最適な用紙枚数であるため、各シグネチャの用紙枚数を正式用紙枚数と決定し、（Ｓ３−６）へ進む。
【０１０３】
そうでなければ、Ｘ−１番目のシグネチャから用紙枚数を１枚減らし、Ｘ＋１番目のシグネチャの用紙枚数を１枚加える。加えた後、Ｘ＋１番目の用紙枚数に対し同様の判別を行う。
【０１０４】
以後同じ処理を繰り返し、１番目のシグネチャに対して同様の処理を行った後、（Ｓ３−１）へ戻る。
【０１０５】
アルゴリズムを終了する（Ｓ３−６）。
【０１０６】
［アルゴリズム４の説明］
このアルゴリズムは、全ての折丁（シグネチャ）の最大用紙枚数と最低用紙枚数の差がある定数以下になるように、各シグネチャ間で用紙を再配分するアルゴリズムである。図９のフロー図にそって説明する。
【０１０７】
（Ｓ１−８）までは［アルゴリズム１の説明］に同じである。
【０１０８】
１番目のシグネチャの用紙枚数からＸ＋１番目のシグネチャの用紙枚数を引いた値が、定められた定数Ａより少なければ、全てのシグネチャの用紙枚数が最適な用紙枚数であるため、各シグネチャの用紙枚数を正式用紙枚数と決定し（Ｓ４−１）、（Ｓ４−６）へ進む。
【０１０９】
Ｘ番目のシグネチャから用紙枚数を１枚減らし、Ｘ＋１番目のシグネチャの用紙枚数を１枚加える（Ｓ４−２〜Ｓ４−５）。１番目のシグネチャの用紙枚数からＸ＋１番目のシグネチャの用紙枚数を引いた値が、定められた定数Ａより少なければ、全てのシグネチャの用紙枚数が最適な用紙枚数であるため、各シグネチャの用紙枚数を正式用紙枚数と決定し、（Ｓ４−６）へ進む。
【０１１０】
そうでなければ、Ｘ−１番目のシグネチャから用紙枚数を１枚減らし、Ｘ＋１番目のシグネチャの用紙枚数を１枚加える。加えた後、１番目のシグネチャの用紙枚数と、Ｘ＋１番目のシグネチャの用紙枚数との差に対し同様の判別を行う。
【０１１１】
以後同じ処理を繰り返し、１番目のシグネチャに対して同様の処理を行った後、（Ｓ４−１）へ戻る。
【０１１２】
アルゴリズムを終了する（Ｓ４−６）。
【０１１３】
［アルゴリズム５の説明］
このアルゴリズムは、全ての折丁（シグネチャ）の最大用紙枚数を分母と最低用紙枚数を分子とした分数の値がある定数以下になるように、各シグネチャ間で用紙を再配分するアルゴリズムである。図１０のフロー図にそって説明する。
【０１１４】
（Ｓ１−８）までは［アルゴリズム１の説明］に同じである。
【０１１５】
１番目のシグネチャの用紙枚数を分子、Ｘ＋１番目のシグネチャの用紙枚数を分母として分数の値が、定められた定数Ａより少なければ、全てのシグネチャの用紙枚数が最適な用紙枚数であるため、各シグネチャの用紙枚数を正式用紙枚数と決定し（Ｓ５−１）、（Ｓ５−６）へ進む。
【０１１６】
Ｘ番目のシグネチャから用紙枚数を１枚減らし、Ｘ＋１番目のシグネチャの用紙枚数を１枚加える（Ｓ５−２〜Ｓ５−５）。１番目のシグネチャの用紙枚数を分子、Ｘ＋１番目のシグネチャの用紙枚数を分母として分数の値が、定められた定数Ａより少なければ、全てのシグネチャの用紙枚数が最適な用紙枚数であるため、各シグネチャの用紙枚数を正式用紙枚数と決定し、（Ｓ５−６）へ進む。
【０１１７】
そうでなければ、Ｘ−１番目のシグネチャから用紙枚数を１枚減らし、Ｘ＋１番目のシグネチャの用紙枚数を１枚加える。加えた後、１番目のシグネチャの用紙枚数を分子、Ｘ＋１番目のシグネチャの用紙枚数を分母として同様の判別を行う。
【０１１８】
以後同じ処理を繰り返し、１番目のシグネチャに対して同様の処理を行った後、（Ｓ５−１）へ戻る。
【０１１９】
アルゴリズムを終了する（Ｓ５−６）。
【０１２０】
なお、上記実施形態では画像処理装置を説明したが、画像処理装置の印刷制御を行うコンピュータ・ソフトウエアであって、与えられた印刷データのページ数と折丁（シグネチャ）当たりの最大（指定）用紙枚数から折丁（シグネチャ）の数と余りの用紙数を割り出す割出機能と、均等化が必要か否か評価する評価機能と、該評価機能の評価結果に基づき、シグネチャの枚数を均等化する均等化機能とをコンピュータに実現させるプログラムからなるコンピュータ・ソフトウエアを使用することにより、従来の画像処理装置を本発明の画像処理装置とすることができる。
【０１２１】
【発明の効果】
本発明によれば、折丁（シグネチャ）の枚数と数を最適化するための原稿割付方法を用いた画像処理装置と印刷制御方法を得ることができる。
【図面の簡単な説明】
【図１】実施形態１の画像処理装置の説明図。
【図２】実施形態２の画像処理装置の説明図。
【図３】実施形態１の画像処理装置における処理の流れの一例の説明図。
【図４】実施形態２の画像処理装置における処理の流れの一例の説明図。
【図５】実施形態３の画像処理装置における処理の流れの別の例の説明図。
【図６】アルゴリズム１の説明図。
【図７】アルゴリズム２の説明図。
【図８】アルゴリズム３の説明図。
【図９】アルゴリズム４の説明図。
【図１０】アルゴリズム５の説明図。
【符号の説明】
１、１ａ、１ｂ  プリンタ部
１１、１１ａ、１１ｂ  ＰＣＩ／Ｆ
１２、１２ａ、１２ｂ  スキャナＩ／Ｆ
１３、１３ａ、１３ｂ  印刷データ受信部
１４、１４ａ、１４ｂ  印刷データ蓄積部
１５  シグネチャ計算部
１６  ページデータ割付部
１７、１７ａ、１７ｂ  印字部
１８、１８ａ、１８ｂ  後処理
２  印刷データ生成部
２１  プリンタＩ／Ｆ
２２  印刷データ送信部
２３  データ生成部
２４  ページデータ割付部
２５  シグネチャ計算部
３  印刷データ読み取り部
３１  プリンタＩ／Ｆ
３２  印刷データ送信部
３３  画像読み取り部
３４  ページデータ割付部
３５  シグネチャ計算部
【図１】
2004302136.tif 000003
【図２】
2004302136.tif 000004
【図３】
2004302136.tif 000005
【図４】
2004302136.tif 000006
【図５】
2004302136.tif 000007
【図６】
2004302136.tif 000008
【図７】
2004302136.tif 000009
【図８】
2004302136.tif 000010
【図９】
2004302136.tif 000011
【図１０】
2004302136.tif 000012