(57)【要約】【課題】印刷媒体を切断して印刷対象画像毎の断片に切り分ける場合の切断効率を高めることができなかった。【解決手段】印刷媒体に対して印刷対象画像を割り付ける際の複数の割付候補位置および前記割付候補位置の数を取得し、前記割付候補位置の数よりも少数である前記印刷対象画像の印刷数を取得し、前記印刷数の前記印刷対象画像を前記複数の割付候補位置に割り付けて印刷した前記印刷媒体を前記印刷対象画像毎の断片に切り分ける場合の切断効率が最も高い切断効率となるように前記印刷対象画像を前記複数の割付候補位置に割り付ける。【選択図】図４
2010286951.tif 000002
【特許請求の範囲】
【請求項１】
印刷媒体に対して印刷対象画像を割り付ける際の複数の割付候補位置および前記割付候補位置の数を取得する割付候補情報取得機能と、
前記割付候補位置の数よりも少数である前記印刷対象画像の印刷数を取得する印刷数取得機能と、
前記印刷数の前記印刷対象画像を前記複数の割付候補位置に割り付けて印刷した前記印刷媒体を前記印刷対象画像毎の断片に切り分ける場合の切断効率が最も高い切断効率となるように前記印刷対象画像を前記複数の割付候補位置に割り付ける割付機能と、
をコンピューターに実現させる割付プログラム。
【請求項２】
前記割付機能は、
連続する一つの切り取り線を切断することによって前記印刷媒体から分離可能な非印刷部分が最も大きくなるように前記印刷対象画像を前記割付候補位置に割り付ける、
請求項１に記載の割付プログラム。
【請求項３】
前記割付機能は、
前記割付候補位置に割り付けられた前記印刷媒体を前記印刷対象画像毎の断片に切り分ける際の切り取り線となる線分の数が最も少なくなるように前記印刷対象画像を前記割付候補位置に割り付ける、
請求項１に記載の割付プログラム。
【請求項４】
前記割付機能は、
前記割付候補位置に割り付けられた前記印刷媒体を前記印刷対象画像毎の断片に切り分ける際の切り取り線の長さの和が最も小さくなるように前記印刷対象画像を前記割付候補位置に割り付ける、
請求項１に記載の割付プログラム。
【請求項５】
印刷媒体に対して印刷対象画像を割り付ける際の複数の割付候補位置および前記割付候補位置の数を取得する割付候補情報取得工程と、
前記割付候補位置の数よりも少数である前記印刷対象画像の印刷数を取得する印刷数取得工程と、
前記印刷数の前記印刷対象画像を前記複数の割付候補位置に割り付けて印刷した前記印刷媒体を前記印刷対象画像毎の断片に切り分ける場合の切断効率が最も高い切断効率となるように前記印刷対象画像を前記複数の割付候補位置に割り付ける割付工程と、
を含む割付方法。
【請求項６】
印刷媒体に対して印刷対象画像を割り付ける際の複数の割付候補位置および前記割付候補位置の数を取得する割付候補情報取得手段と、
前記割付候補位置の数よりも少数である前記印刷対象画像の印刷数を取得する印刷数取得手段と、
前記印刷数の前記印刷対象画像を前記複数の割付候補位置に割り付けて印刷した前記印刷媒体を前記印刷対象画像毎の断片に切り分ける場合の切断効率が最も高い切断効率となるように前記印刷対象画像を前記複数の割付候補位置に割り付ける割付手段と、
を備える割付装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、割付プログラム、装置および方法に関する。
【背景技術】
【０００２】
従来、一枚の印刷媒体に対して同じ大きさの印刷対象画像を複数個割り付けて印刷する技術が知られている。例えば、特許文献１においては、同じ大きさの長方形の印刷対象画像を複数個長方形の印刷媒体に対して割り付ける技術が開示されている。当該技術においては、縦横が混在するように印刷対象画像を印刷媒体に割り付けることによって、印刷媒体に対して可能な限り多くの印刷対象画像を配置して印刷を行う。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−１４２９６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の技術においては、印刷媒体を切断して印刷対象画像毎の断片に切り分ける場合の切断効率を高めることができなかった。
すなわち、従来の技術においては、印刷媒体に対して可能な限り多くの印刷対象画像を配置する構成を採用しているため、印刷媒体における割付候補位置の数よりも少ない数の印刷対象画像を割り付ける場合が考慮されていない。印刷媒体における割付候補位置の数よりも少ない数の印刷対象画像を割り付ける場合には割付位置に任意性が生じるため、複数組の割付結果が想定し得る。複数組の割付結果のそれぞれを比較すると、各組における切断効率は異なるが、従来の技術では切断効率が高くなるように割付を行うことができなかった。
本発明は上記課題に鑑みてなされたもので、印刷媒体を切断して印刷対象画像毎の断片に切り分ける場合の切断効率を高める技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明においては、割付候補位置よりも少ない印刷数の印刷対象画像を印刷媒体に割り付けて印刷した後に当該印刷媒体を印刷対象画像毎の断片に切り分ける場合の切断効率が最も高い切断効率となるように印刷対象画像を割付候補位置に割り付ける。従って、割り付けに従って印刷された印刷媒体を印刷対象画像毎の断片に切り分ける際に効率よく切り分けることができる。
【０００６】
ここで、複数の割付候補位置は印刷対象画像を印刷媒体に対して配置し得る位置であれば良く、例えば、印刷媒体を印刷対象画像毎の大きさに区分した区画を示す情報によって割付候補位置を示す情報を定義する構成等を採用可能である。なお、割付候補位置の数は印刷対象画像を印刷媒体に対して配置し得る位置の数であり、予め決められた割付候補位置の特定規則に従って決められていればよい。従って、印刷対象画像を印刷媒体上に配置し得る最大数であっても良いし、最大数よりも少数であっても良い。例えば、長方形の印刷対象画像の回転を許容するとともに詰めながら長方形の印刷媒体に割り付ける場合には割付候補位置の数が印刷対象画像を印刷媒体上に配置し得る最大数となる。また、印刷対象画像の回転を許容せずに印刷対象画像を詰めて割り付ける場合には割付候補位置の数が印刷対象画像を印刷媒体上に配置し得る最大数よりも少数となる。
【０００７】
印刷数は、割付候補位置の数よりも少数であればよい。すなわち、印刷対象画像を配置し得る割付候補位置の数よりも少数の印刷対象画像が割り付けられることにより、割付候補位置のうち、割り付けられた位置の組み合わせに任意性が生じればよい。なお、印刷数が割付候補位置よりも少数となる状況は、印刷媒体上の複数の割付候補位置に対して最大限に印刷対象画像を割り付けずに印刷を行う状況に該当する。この状況は、印刷対象画像の必要枚数を超える印刷を行うことを防止することで、着色剤の量や印刷時間を抑制する場合等に発生する。
【０００８】
割付機能においては、切断効率が最も高くなるように割付を行うことができればよい。すなわち、印刷数が割付候補位置の数よりも少数であることにより、割付候補位置のうち割り付けられた位置の組み合わせに任意性が生じるため、組み合わせの中から切断効率が最も高くなる組み合わせを特定することができればよい。最も高い切断効率となるように割付を行うための手法は、種々の手法を採用可能であり、例えば、全ての割付候補位置から印刷数に相当する個数の割り付け位置を選択する組み合わせのそれぞれについて切断効率を示す指標を特定して比較する構成を採用可能である。むろん、明らかに切断効率が高くならない組み合わせを除外し、残りの組み合わせについて切断効率を示す指標を特定する構成を採用しても良い。
【０００９】
切断効率は、印刷対象画像が印刷された印刷媒体を切断して印刷対象画像毎の断片に切り分ける際の効率を示していればよく、例えば、切断の作業効率等を切断効率とする構成を採用可能である。この構成によれば、印刷媒体を切断する際の作業負担を抑制することが可能になる。
【００１０】
切断効率は、各種の指標に着目して定義することができる。例えば、一連の切断作業によって印刷媒体から切り分けることが可能な非印刷部分が大きいほど、効率的に切断作業を行うことが可能である。そこで、連続する一つの切り取り線を切断することによって印刷媒体から分離可能な非印刷部分が最も大きくなるように印刷対象画像を割付候補位置に割り付ける構成を採用しても良い。この構成においては、他の割付の組み合わせと比較して一連の切断作業によって大きな面積の非印刷部分を印刷媒体から分離可能である。従って、印刷完了後の印刷媒体において不要な非印刷部分を分離する作業を効率的に行うことが可能である。
【００１１】
なお、切断作業の順序には任意性があるが、ここでは一連の切断作業が特定の作業であることを想定して割付の組み合わせのそれぞれについて切断効率を比較すればよい。例えば、一連の切断作業によってできるだけ大きい面積の非印刷部分を印刷媒体から分離することを想定し、また、既定の基準で選定した部分（例えば、印刷対象画像に外接する多角形の部分）を印刷媒体から分離すること等を想定すればよい。より具体的には、割付候補位置から印刷数に相当する個数の割り付け位置を選択する組み合わせを特定し、各組み合わせのそれぞれについて、一連の切断作業で分離可能な非印刷部分の面積を特定し、分離可能な面積が最も大きい組み合わせに従って割付を行う構成を採用可能である。
【００１２】
さらに、切断回数が少ないほど切断効率が高くなるとみなす構成を採用しても良い。例えば、割付候補位置に割り付けられた印刷媒体を印刷対象画像毎の断片に切り分ける際の切り取り線となる線分の数が最も少なくなるように印刷対象画像を割付候補位置に割り付ける構成を採用しても良い。すなわち、印刷媒体を直線的に切断して印刷対象画像を切り分ける構成においては、切り取り線となる線分に沿った直線的な切断を繰り返すことによって印刷対象画像を切り分けることができる。このとき、線分に沿って切断する作業は連続的な動作で実施することができ、当該線分に沿った切断作業を一回の切断作業とみなすことができる。そこで、切り取り線となる線分の数が最も少なくなるように印刷対象画像を割付候補位置に割り付ければ、最少回数の切断作業によって印刷対象画像を切り分けることが可能になる。
【００１３】
なお、印刷媒体を印刷対象画像毎の断片に切り分ける際の切り取り線となる線分は、隣接する印刷対象画像同士を分離する線分や印刷対象画像と非印刷部分とを分離する線分である。また、ここでは、印刷媒体を印刷対象画像毎の断片に切り分ける際の切断効率を示す指標として線分の数を特定することができればよいため、切り分けの際に必ず切り取られる線（例えば、印刷対象画像に外接する多角形の部分）を、切断効率を考慮する際の線分から除外する構成としても良い。
【００１４】
さらに、切断する際の長さが短いほど切断効率が高くなるとみなす構成を採用しても良い。例えば、割付候補位置に割り付けられた印刷媒体を印刷対象画像毎の断片に切り分ける際の切り取り線の長さの和が最も小さくなるように印刷対象画像を割付候補位置に割り付ける構成を採用しても良い。すなわち、印刷媒体を切断して印刷対象画像を切り分ける構成において、切断する長さの総和が短ければ少ない作業で印刷対象画像を切り分けることができる。そこで、切り取り線の長さの和が最も少なくなるように印刷対象画像を割付候補位置に割り付ければ、少ない作業で印刷対象画像を切り分けることが可能になる。
【００１５】
なお、印刷媒体を印刷対象画像毎の断片に切り分ける際の切り取り線は、隣接する印刷対象画像同士を分離する線分や印刷対象画像と非印刷部分とを分離する線分である。また、切り分けの際に必ず切り取られる線（例えば、印刷対象画像に外接する多角形の部分）を、切断効率を考慮する際の線分から除外する構成としても良い。
【００１６】
さらに、本発明のように、高い切断効率となるように印刷対象画像を割付候補位置に割り付ける手法は、装置や方法としても適用可能である。また、以上のようなプログラム、装置、方法は、単独の印刷装置として実現される場合もあれば、複数の装置を組み合わせることによって実現される場合もあり、各種の態様を含むものである。例えば、コンピューターと印刷装置が協働することによって本発明にかかるプログラム、装置、方法を提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、印刷装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【図面の簡単な説明】
【００１７】
【図１】割付装置の構成を示すブロック図である。
【図２】印刷処理を示すフローチャートである。
【図３】割付処理を示すフローチャートである。
【図４】（４Ａ）は印刷媒体、（４Ｂ）は印刷対象画像、（４Ｃ）は割付候補位置、（４Ｄ）および（４Ｅ）は割付の例を示す図である。
【図５】割付処理を示すフローチャートである。
【図６】（６Ａ）は切り取り線となる線分、（６Ｂ）および（６Ｃ）は割付の例、（６Ｄ）および（６Ｅ）は印刷対象に外接する長方形を示す図である。
【図７】割付処理を示すフローチャートである。
【図８】割付処理を示すフローチャートである。
【図９】（９Ａ）および（９Ｂ）は切り取り線の長さを示す図である。
【発明を実施するための形態】
【００１８】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）割付装置の構成：
（１−１）割付処理：
（２）他の実施形態：
【００１９】
（１）割付装置の構成：
図１は、本発明の一実施形態にかかるコンピューター１０の構成を示すブロック図である。コンピューター１０は、図示しないＲＡＭ，ＲＯＭ，ＣＰＵ等を備える制御部２０と記録媒体３０とを備えており、制御部２０はＲＯＭや記録媒体３０に記録されたプログラムを実行することができる。本実施形態においては、このプログラムとしてプリンタードライバー２１やアプリケーションプログラム等を実行可能である。
【００２０】
また、コンピューター１０は、図示しないインターフェースを備えており、コンピューター１０には当該インターフェースを介して入力部５０と表示部５１とプリンター５２とが接続される。入力部５０はユーザーの入力内容に対応した信号を出力するマウスやキーボード等の装置であり、制御部２０は当該信号に基づいてユーザーの入力内容を特定する。表示部５１は制御部２０が出力する信号に応じて任意の画像を表示するディスプレイ等の装置であり、本実施形態においてはプリンタードライバー２１やアプリケーションプログラムの機能を利用するためのユーザーインターフェースが当該表示部５１に表示される。プリンター５２は制御部２０が出力する印刷データに基づいて印刷データが示す画像を印刷する印刷装置である。
【００２１】
記録媒体３０には、印刷対象に適用される印刷設定を示す設定情報３１と印刷対象画像データ３２とが記録される。設定情報３１は、プリンタードライバー２１によって印刷対象画像を印刷する際に適用すべき印刷設定を示す情報であり、複数の印刷設定項目のそれぞれについて設定内容が対応づけられた情報である。当該設定情報３１は予め決められていても良いし、ユーザーによって決定されても良い。本実施形態において、設定情報３１は、印刷対象画像の割付候補位置および割付候補位置の数を特定するための情報を含んでいる。当該設定情報３１は、例えば、印刷対象画像を印刷媒体に印刷する際の大きさと印刷数と印刷媒体の大きさとを示す情報等を含んでいる。印刷対象画像データ３２は、印刷媒体に印刷される印刷対象の画像を示すデータである。従って、印刷媒体に印刷する画像を描画するためのデータであれば良く、ラスターデータであっても良いし、ベクトルデータであっても良いし、文字等が含まれたデータであっても良い。
【００２２】
プリンタードライバー２１は、印刷対象に対して設定情報３１が示す印刷設定を適用して印刷を実行するモジュールであり、アプリケーションプログラム等によって印刷対象画像の印刷が指示されると、プリンタードライバー２１が起動されて印刷処理が実行される。本実施形態において、プリンタードライバー２１は割付プログラムを含んでおり、制御部２０によってプリンタードライバー２１が実行されると、制御部２０は設定情報３１に従って割付を行って印刷処理を実行する。すなわち、制御部２０がプリンタードライバー２１による処理を実行することで、コンピューター１０が割付装置として機能する。
【００２３】
プリンタードライバー２１は、印刷処理の過程で割付処理を実行するために、割付候補情報取得部２１ａと印刷数取得部２１ｂと割付部２１ｃとを備えている。図２は、プリンタードライバー２１による印刷処理を示すフローチャートである。制御部２０は、アプリケーションプログラム等によって印刷対象の印刷開始指示がなされるとプリンタードライバー２１を起動して図２に示す印刷処理を開始する。
【００２４】
印刷処理が開始されると、制御部２０は、プリンタードライバー２１の処理により、印刷設定を受け付ける（ステップＳ１００）。すなわち、制御部２０は、制御信号を表示部５１に出力して印刷設定を行うためのユーザーインターフェースを表示部５１に表示する。また、制御部２０は、入力部５０の出力信号に基づいてユーザーの入力操作を受け付け、受け付けた内容に従って設定情報３１を作成して記録媒体３０に記録する。すなわち、印刷対象画像を印刷媒体に印刷する際の大きさと印刷数と印刷媒体の大きさとを示す情報が設定情報３１に記述された状態となる。
【００２５】
次に、制御部２０は、設定情報３１を参照して割付印刷を実行する指示が行われているか否かを判定する（ステップＳ１０５）。ステップＳ１０５において、割付印刷を実行する指示が行われていると判定されない場合には、ステップＳ１１０〜Ｓ１４０をスキップする。ステップＳ１０５において、割付印刷を実行する指示が行われていると判定された場合、制御部２０はステップＳ１１０以降において設定情報３１に従って割付を行うための処理を行う。
【００２６】
この処理のため、制御部２０は、割付候補情報取得部２１ａの処理により、割付候補位置および割付候補位置の数を取得する（ステップＳ１１０）。本実施形態においては、印刷媒体に最大限の数の印刷対象画像を配置するレイアウトを特定し、当該レイアウトにおいて印刷対象画像を配置可能な位置を割付候補位置とする。すなわち、制御部２０は、割付候補情報取得部２１ａの処理により設定情報３１を参照し、当該設定情報３１にて指定された印刷媒体の大きさおよび印刷対象画像の大きさを特定する。そして、当該指定された大きさの印刷媒体に対して当該指定された大きさの印刷対象画像の回転を許容しながら可能な限り配置する場合の位置を割付候補位置として特定する。また、割付候補位置とともに当該割付候補位置の数も特定される。
【００２７】
なお、当該割付候補位置の特定手法は種々の手法を採用可能である。例えば、長方形の印刷対象画像の短辺が長方形の印刷媒体の短辺に平行になるように可能な限り印刷対象画像を並べる状態を想定する。また、余白がある場合には、印刷対象画像の長辺が印刷媒体の短辺に平行になるように回転させ、回転後の印刷対象画像を余白に配置可能である場合にはさらに印刷対象画像を余白に並べ、並べられた数の総数をカウントする。さらに、長方形の印刷対象画像の長辺が長方形の印刷媒体の短辺に平行になるように可能な限り印刷対象画像を並べる状態を想定する。また、余白がある場合、印刷対象画像の短辺が印刷媒体の短辺に平行になるように回転させ、回転後の印刷対象画像を余白に配置可能である場合にはさらに印刷対象画像を余白に並べ、並べられた数の総数をカウントする。そして、総数が多い方の配置が印刷対象画像を印刷媒体に対して最大限に配置する割付候補位置であるとみなす構成を採用可能である。
【００２８】
図４Ａは長方形の印刷媒体Ｐ、図４Ｂは長方形の印刷対象画像Ｉの例を示す図である。なお、本例において、印刷媒体Ｐは横５．５インチ、縦７インチ、印刷対象画像Ｉは横３インチ、縦２インチである。また、印刷対象画像Ｉには当該印刷対象画像Ｉの上下左右方向を示すために文字「Ａ」を付して示している。図４Ｃは、図４Ａ，４Ｂに示す例の印刷対象画像Ｉを印刷媒体Ｐに対して最大限に配置した場合の割付候補位置Ｐ1〜Ｐ5を示す図である。すなわち、本例においては、印刷対象画像Ｉの長辺と印刷媒体Ｐの短辺とを平行にした状態で印刷対象画像Ｉを印刷媒体Ｐの左上から詰めて下方向に計３個並べ、さらに、その右横に印刷対象画像Ｉの短辺と印刷媒体Ｐの短辺とを平行にした状態の印刷対象画像Ｉを計２個並べることができる。なお、図４Ｃにおいては、割付候補位置の外周を破線によって示している。
【００２９】
ステップＳ１１０において割付候補位置および割付候補位置の数を取得すると、次に、制御部２０は、印刷数取得部２１ｂの処理によって設定情報３１を参照して印刷対象画像の印刷数を取得し、当該印刷数が割付候補位置の数以下であるか否かを判定する（ステップＳ１１５）。ステップＳ１１５において、印刷数が割付候補位置の数以下であると判定されない場合、制御部２０は、警告を表示し、代替処理を受け付ける（ステップＳ１３０）。すなわち、制御部２０は表示部５１に制御信号を出力し、印刷対象画像について指定された大きさを変更することなく指定された印刷数の印刷対象画像を１枚の印刷媒体に印刷することは不可能であることを示す警告を表示部５１に表示させる。さらに、制御部２０は、代替処理として印刷数の変更と縮小のいずれかを選択させる選択画面を表示部５１に表示し、入力部５０による入力を受け付けて、ユーザーが選択した代替処理が印刷数の変更と縮小とのいずれであるのかを判定する（ステップＳ１３５）。
【００３０】
ステップＳ１３５にてユーザーが印刷数の変更を選択したと判定された場合、制御部２０は、ステップＳ１１５以降の処理を繰り返す。ステップＳ１３５にてユーザーが縮小を選択したと判定された場合、印刷対象画像を縮小して割付を行う（ステップＳ１４０）。すなわち、制御部２０は、印刷数の印刷対象画像を印刷媒体に並べられるようになるまで印刷対象画像を縮小し、縮小後の印刷対象画像の配置を示す割付を特定する。
【００３１】
（１−１）割付処理：
一方、ステップＳ１１５において、印刷数が割付候補位置の数以下であると判定された場合、制御部２０は、割付部２１ｃの処理により、割付処理を行う（ステップＳ１２０）。図３は、ステップＳ１２０における割付処理を示すフローチャートである。当該割付処理において、制御部２０は、まず、印刷対象画像の面積の総和Ｓを取得する（ステップＳ２００）。なお、ここで、総和Ｓは印刷対象画像の面積と印刷数との積である。
【００３２】
次に、制御部２０は、割付候補位置から印刷数の位置を選択するＮ個の組み合わせを取得する（ステップＳ２０５）。すなわち、割付候補位置に印刷数の印刷対象画像を配置した場合に取り得る位置の組み合わせを特定する。なお、Ｎは割付候補位置の数をｉ個、印刷数をｊ個としたときにｉ個からｊ個選択する組み合わせ（Ｎ＝ｉＣｊ）として表される。例えば、図４Ｃに示す例においては割付候補位置が５個であるため、印刷数が３個であれば、Ｎ＝5Ｃ3＝１０である。なお、ここでは、特定された組み合わせのそれぞれに１〜Ｎの番号を対応づけることとする。
【００３３】
本実施形態においては、連続する一つの切り取り線を切断することによって印刷媒体から分離可能な非印刷部分が最も大きくなるように印刷対象画像を割付候補位置に割り付ける。本実施形態においては、直線状の切断を繰り返すことを想定し、最初に直線状に印刷媒体を切断することによって分離可能な非印刷部分が最も大きい場合に切断効率が最も高くなるとみなしている。図４Ｄ，４Ｅは図４Ｃに示す割付候補位置に３個の印刷対象画像を割り付けて得られる組み合わせの中から２つの例を抽出して示した図である。これらの例においては、割付候補位置に対して印刷対象画像が配置されていることを割付候補位置に対して文字「Ａ」を付して示している。すなわち、図４Ｄに示す例においては割付候補位置Ｐ1，Ｐ3，Ｐ4に対して印刷対象画像が配置され、図４Ｅに示す例においては割付候補位置Ｐ1，Ｐ2，Ｐ3に対して印刷対象画像が配置された状態を示している。
【００３４】
このような割付の組み合わせのそれぞれにおいて、直線状に印刷媒体を切断することを想定すると、多くの場合、最初の切断によって一連の動作で印刷対象画像に外接する長方形の辺に沿って切断を行って非印刷部分を除去する。例えば、図４Ｄ，４Ｅに示す例においては、印刷対象画像に外接する長方形を太線で示しており、一連の動作で切断を行うために、当該長方形の辺であって印刷媒体Ｐの外周の内側にある線分に沿って直線的に切断を行うことが多い。図４Ｄにおいては、太線で示す長方形の下側の短辺を含む直線によって切断を行うとより大きな非印刷部分を直線的な切断によって印刷媒体から分離することができる。図４Ｅにおいては、太線で示す長方形の右側の長辺を含む直線によって切断を行うとより大きな非印刷部分を印刷媒体から分離することができる。このように、最初の切断によって一連の動作で印刷媒体から分離可能な非印刷部分が大きいほど、印刷対象画像毎の断片に分離するために必要となる切断作業が少なくなるため、連続する一つの切り取り線として直線状の切り取り線を想定し、当該切り取り線に沿って切断することによって印刷媒体から分離可能な非印刷部分が最も大きくなるような割付が最も切断効率のよい割付であるとみなすことができる。
【００３５】
そこで、本実施形態においては、直線状の切断を繰り返す場合に最初の切断によって印刷媒体から分離可能な非印刷部分が最も大きくなるような割付を特定するため、まず、制御部２０が、組み合わせｎ（ｎは１〜Ｎの整数）において印刷対象画像に外接する長方形の面積Ｒを取得する（ステップＳ２１０）。なお、ステップＳ２１０が最初に実行される場合にはｎ＝１に設定される。例えば、図４Ｄに示す例において印刷対象画像に外接する長方形の面積Ｒは印刷対象画像Ｉの（長辺の長さ＋短辺の長さ）と（短辺の長さ＋短辺の長さ＋短辺の長さ）との積になり、図４Ｅに示す例において印刷対象画像に外接する長方形の面積Ｒは印刷対象画像Ｉの長辺の長さと（短辺の長さ＋短辺の長さ＋短辺の長さ）との積になる。
【００３６】
次に制御部２０は、組み合わせｎおける印刷対象画像に外接する長方形の面積Ｒと上述の印刷対象画像の面積の総和Ｓとが等しいか否かを判定する（ステップＳ２１５）。ステップＳ２１５において、面積Ｒと総和Ｓとが等しいと判定された場合、組み合わせｎに従って印刷対象画像を配置すると配置後の印刷対象画像に外接する長方形内に非印刷部分が含まれないことになる。従って、組み合わせｎに従って配置すれば最初の切断によって印刷媒体から分離可能な非印刷部分が最も大きくなるように割付を行うことができる。そこで、制御部２０は、当該組み合わせｎに従って割付を行い（ステップＳ２２０）、図２に示す処理に復帰する。
【００３７】
一方、ステップＳ２１５おいて、面積Ｒと総和Ｓとが等しいと判定されない場合、制御部２０はｎとＮとが等しいか否かを判定する（ステップＳ２２５）。すなわち、組み合わせの全てについて面積Ｒと総和Ｓとを比較したか否かを判定する。ステップＳ２２５にて、ｎ＝Ｎであると判定されない場合、制御部２０は、ｎをインクリメント（ステップＳ２３０）してステップＳ２１０以降の処理を繰り返す。一方、ステップＳ２２５にて、ｎ＝Ｎであると判定された場合、制御部２０は、Ｎ個の組み合わせの中から面積Ｒが最小となる組み合わせを特定し、当該特定された組み合わせに従って割付を行う（ステップＳ２３５）。そして、図２に示す処理に復帰する。
【００３８】
図２に示す処理に復帰すると、制御部２０は、印刷制御部２１ｄの処理により、印刷画像を生成し（ステップＳ１４５）、当該印刷画像を印刷するための印刷制御処理を実行する（ステップＳ１５０）。すなわち、制御部２０は、印刷媒体に対して印刷を行う際の印刷可能領域において、必要に応じて印刷対象画像を回転させながら印刷対象画像が割り付けられた各位置に印刷対象画像が配置されるように描画処理を行う。そして、制御部２０は、当該描画によって生成された印刷画像に基づいて、色変換処理やハーフトーン処理を行って印刷データを生成し、プリンター５２に対して印刷データを出力する。この結果、図３に示す割付処理によって割付が行われた印刷媒体を印刷することが可能である。
【００３９】
以上の処理によれば、図３のステップＳ２２０あるいはステップＳ２３５により、印刷対象画像に外接する長方形の面積Ｒが総和Ｓに等しいか、あるいは、総和Ｓよりも大きいが面積Ｒが最も小さくなるような割付を行うことができる。従って、印刷対象画像を指定された印刷数だけ印刷する際に採用し得る配置の組み合わせのうち、他の組み合わせと比較して最も大きい非印刷部分を最初の直線状の切断にて分離することが可能な配置で印刷を行うことが可能である。この結果、高い効率で切断作業を行って印刷対象画像毎の断片に分離することが可能である。なお、上述のステップＳ１０５にて割付印刷を実行する指示が行われていると判定されない場合と、ステップＳ１４０を行った場合にもステップＳ１４５，Ｓ１５０の印刷が行われる。すなわち、ステップＳ１０５にて割付印刷を実行する指示が行われていると判定されない場合には、割付を行うことなく各印刷対象画像を印刷媒体に印刷する。また、ステップＳ１４０にて縮小して割付が行われた場合には、当該縮小後の割付に従って印刷を行うための印刷画像を生成して、印刷処理を行う。
【００４０】
（２）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、高い切断効率となるように印刷対象画像を割付候補位置に割り付ける限りにおいて、他にも種々の実施形態を採用可能である。例えば、割付候補位置は印刷媒体に最大限の数の印刷対象画像を配置するための候補位置に限定されず、印刷対象画像を回転させずに印刷対象画像を印刷媒体に配置する場合の候補位置を割付候補位置としても良い。
【００４１】
また、上述の実施形態においては、印刷対象画像の大きさが一定の大きさであったが、異なる大きさの印刷対象画像を印刷媒体に配置する構成に対して本発明を適用しても良い。さらに、上述の実施形態においては、印刷対象画像の周辺に縁を設けることなく印刷を行う構成としたが、縁を設ける構成であっても良い。この場合、印刷対象画像の縁の外周に沿った大きさに基づいて印刷媒体に対する割付候補位置を考えることになる。さらに、上述の実施形態においては、直線状の切断を繰り返す作業を想定していたが、印刷媒体を直線状に切り進みながら、途中で９０°異なる方向に切り進む切断作業を繰り返すことを想定しても良い。この場合は、途中で９０°屈曲することが許容される連続する一つの切り取り線に沿って印刷媒体のある辺から他の辺まで切断することを想定し、当該切断によって印刷媒体から分離可能な非印刷部分が最も大きくなるように割り付ける構成を想定すればよい。
【００４２】
さらに、最少の切断回数で切断可能な割付が最も切断効率の高い割付であるとみなす構成としても良い。この構成は、図１，図２と同様な構成において、図２のステップＳ１２０にて制御部２０が図５に示す割付処理を実行することによって実現することができる。図５に示す割付処理において、ステップＳ３０５は上述のステップＳ２０５と同様の処理である。
【００４３】
Ｎ個の組み合わせを取得すると、制御部２０は、ｎの初期値を１として組み合わせｎにおいて切り取り線となる線分の数を取得する（Ｓ３１０）。本実施形態では、各割付候補位置を区画する区画線のうち、組み合わせｎにおいて割付候補位置に配置される印刷対象画像の辺と一致する区画線を切り取り線となる線分としてカウントする。図６Ａは、図４Ａ〜４Ｃと同様の例における区画線Ｃ1〜Ｃ6を、両端を指す破線の矢印によって示している。なお、複数の区画線において一方の区画線の延長線上に他の区画線が存在する場合、これらの区画線は一本の区各線とみなす。
【００４４】
図６Ｂ，６Ｃは、図６Ａに示す割付候補位置に３個の印刷対象画像を割り付けて得られる組み合わせの中から２つの例を抽出して示した図である。図６Ｂは、割付候補位置Ｐ1，Ｐ2，Ｐ3に対して印刷対象画像が配置された状態であり、図６Ｃは、割付候補位置Ｐ1，Ｐ2，Ｐ4に対して印刷対象画像が配置された状態である。図６Ｂに示すように、割付候補位置Ｐ1，Ｐ2，Ｐ3に対して配置された印刷対象画像の辺と一致する区画線は区画線Ｃ1，Ｃ2，Ｃ3，Ｃ5であるため、これらが実際に切断される切り取り線であるとみなしてその数をカウントする。また、図６Ｃに示す例では、割付候補位置Ｐ1，Ｐ2，Ｐ4に対して配置された印刷対象画像の辺と一致する区画線は区画線Ｃ1，Ｃ2，Ｃ4，Ｃ5，Ｃ6であるため、これらが実際に切断される切り取り線であるとみなしてその数をカウントする。従って、図６Ｂ，６Ｃのそれぞれにおいて切り取り線となる線分の数は４，５とカウントされる。
【００４５】
次に、制御部２０は、組み合わせを示す変数ｎが組み合わせ総数を示すＮと一致するか否かを判定し（ステップＳ３１５）、ステップＳ３１５にてｎとＮとが一致すると判定されない場合にはｎをインクリメント（ステップＳ３２０）してステップＳ３１０以降の処理を繰り返す。一方、ステップＳ３１５にてｎとＮとが一致すると判定された場合、制御部２０は、ステップＳ３１０でカウントした線分の数が最小となる組み合わせを特定し、当該特定された組み合わせに従って割付を行う（ステップＳ３２５）。そして、以上の処理の後に図２に示す処理に復帰して印刷制御処理を実行する。この結果、印刷対象画像を指定された印刷数だけ印刷する際に採用し得る配置の組み合わせのうち、他の組み合わせと比較して最も少数の切断回数にて印刷対象画像を分離することが可能な配置で印刷を行うことが可能である。この結果、高い効率で切断作業を行って印刷対象画像毎の断片に分離することが可能である。
【００４６】
なお、以上の各実施形態においては、印刷媒体に縁や余白を設けることなく詰めて印刷対象画像を配置したが、切断によって分離する対象となる余白を印刷媒体に設ける構成としても良い。この場合、例えば、図６Ａに示す例において、印刷媒体の上方の縁付近に当該縁に平行な切り取り線が形成され、印刷媒体の左方の縁付近に当該縁に平行な切り取り線が形成される。
【００４７】
さらに、特定の切断法を想定した場合にどのような組み合わせであっても必ず切断される切り取り線が存在する場合、その切り取り線を除外して切り取り線の数をカウントする構成を採用しても良い。例えば、図６Ａに示す構成において、どのような組み合わせであってもまず最も外側の区画線を切断し、その後に印刷対象画像を分離する切断法を想定する場合、どのような組み合わせであっても区画線Ｃ3，Ｃ6は必ず切断される。そこで、最も外側の区画線を切り取り線としての線分のカウント対象から除外する。この結果、カウント対象の候補は、区画線Ｃ1，Ｃ2，Ｃ4，Ｃ5となる。そこで、任意の組み合わせにおいて、これらの区画線Ｃ1，Ｃ2，Ｃ4，Ｃ5から印刷対象画像の辺と一致する線分の数をカウントする構成としても良い。例えば、図６Ｂに示す例において当該線分はＣ1，Ｃ2，Ｃ5の３個であり、図６Ｃに示す例において当該線分はＣ1，Ｃ2，Ｃ4，Ｃ5の４個である。
【００４８】
なお、除外される線分は最も外側の切り取り線候補に限定されず、印刷対象画像に外接する長方形の外周と重複する切り取り線候補を除外する構成としても良い。例えば、図６Ｂ，６Ｃのように配置された印刷対象画像のそれぞれにおいては、印刷対象に外接する長方形は図６Ｄ，６Ｅに太線で示す長方形となる。多くの作業者がまずこのように最も大きい長方形を切断する作業から始めることを想定すると、当該印刷対象に外接する長方形の辺に一致する区画線は必ず切断されることになる。そこで、当該長方形の辺に一致する区画線を除外して考えても良い。この場合、図６Ｄに示す例において、区画線Ｃ3，Ｃ5は除外され、区画線Ｃ1，Ｃ2はカウントされる。一方、図６Ｅに示す例において、区画線Ｃ2，Ｃ6は除外され、区画線Ｃ1，Ｃ4，Ｃ5はカウントされる。
【００４９】
さらに、切り取り線となる線分の数をカウントする前に、他の組み合わせと比較して明らかに当該切り取り線となる線分の数が多くなるような割付の組み合わせを除外しても良い。例えば、３個の印刷対象画像を図６Ａに示す割付候補位置に配置する場合において、他の印刷対象画像と重複する辺を有していない印刷対象画像が含まれる配置（例えば、割付候補位置Ｐ1，Ｐ3，Ｐ4に配置する場合）が最小の切断回数となることはない。
【００５０】
図７は、印刷対象画像に外接する長方形の切り取り線長に基づいて、他の印刷対象画像と重複する辺を有していない印刷対象画像が含まれる配置を除外する処理を示している。本実施形態も、図２の制御部２０にて制御部２０が図７に示す割付処理を実行することによって実現される。図７に示す割付処理において、制御部２０は、ステップＳ４０５において上述のステップＳ２０５と同様の処理を実行する。但し、図７においては、組み合わせの総数をＭ個とし、各組み合わせに対して番号ｍ（ｍは１〜Ｍのいずれか）を対応づけている。
【００５１】
次に、制御部２０は、組み合わせｍ（初期値をｍ＝１とする）において、印刷対象画像に外接する長方形を特定し、当該長方形の外周長Ｏを取得する（ステップＳ４１０）。例えば、図４Ｄ、４Ｅに示す太線の長方形が印刷対象画像に外接する長方形であり、制御部２０は、このような長方形の外周長を取得する。そして、制御部２０は組み合わせｍが総数Ｍと一致しているか否かを判定し（ステップＳ４１５）、ステップＳ４１５にてｍとＭとが一致していると判定されない場合にはｍをインクリメント（ステップＳ４２０）してステップＳ４１０以降の処理を繰り返す。
【００５２】
ステップＳ４１５にてｍとＭとが一致していると判定された場合、制御部２０は、各組み合わせについて外周長Ｏを比較し、外周長Ｏが最小値となる組み合わせを取得する（ステップＳ４２５）。なお、ここでは、ステップＳ４２５にて取得された組み合わせの総数をＮ個とする。
【００５３】
次に、制御部２０は、取得されたＮ個の組み合わせについて上述の図５におけるステップＳ３１０〜Ｓ３２５の処理と同等の処理を行う（ステップＳ４３０〜Ｓ４４５）。すなわち、ステップＳ４２５にて取得されたＮ個の組み合わせから切り取り線となる線分の数が最小となる組み合わせを抽出する。そして、図２に示す処理に復帰して当該抽出された組み合わせに従って割付を行った画像を印刷する。この結果、線分の数のカウントによって明らかに除外される組み合わせを予め除外した上で線分の数をカウントして組み合わせを特定することが可能になる。むろん、以上のように、カウント対象を予め限定する構成は、上述の図３に示す処理に適用しても良いし、後述する図８に示す処理に適用しても良い。
【００５４】
さらに、最小の切断線長で切断可能な割付が最も切断効率の高い割付であるとみなす構成としても良い。この構成も、図２のステップＳ１２０にて制御部２０が図８に示す割付処理を実行することによって実現される。図８に示す割付処理において、ステップＳ５０５は上述のステップＳ２０５と同様の処理である。
【００５５】
Ｎ個の組み合わせを取得すると、制御部２０は、ｎの初期値を１として組み合わせｎにおいて切り取り線の長さの和を取得する（ステップＳ５１０）。本実施形態においては、実際に切断される長さを考慮するため、各割付候補位置を区画する区画線のうち、印刷対象画像の辺と一致している部分の長さの和が特定される。例えば、図９Ａ，９Ｂは、図４Ａ〜４Ｃと同様の例に対して印刷数２として印刷対象画像を配置する場合の組み合わせの例を２つ示している。これらの例においては、実際に切断される切り取り線を、両端を指す破線の矢印によって示している。
【００５６】
図９Ａは、割付候補位置Ｐ1，Ｐ2に対して印刷対象画像が配置された状態であり、図９Ｂは、割付候補位置Ｐ1，Ｐ4に対して印刷対象画像が配置された状態である。図９Ａに示すように、割付候補位置Ｐ1，Ｐ2に対して配置された印刷対象画像の辺によって構成される切り取り線は線分Ｌ1，Ｌ2，Ｌ3であるため、これらの長さの和が切り取り線の長さの和として特定される（図９Ａに示す例では、３＋３＋４＝１０）。また、図９Ｂに示すように、割付候補位置Ｐ1，Ｐ4に対して配置された印刷対象画像の辺によって構成される切り取り線は線分Ｌ1，Ｌ3，Ｌ4，Ｌ5であるため、これらの長さの和が切り取り線の長さの和として特定される（図９Ｂに示す例では、３＋３＋３＋２＝１１）。
【００５７】
次に、制御部２０は、組み合わせを示す変数ｎが組み合わせ総数を示すＮと一致するか否かを判定し（ステップＳ５１５）、ステップＳ５１５にてｎとＮとが一致すると判定されない場合にはｎをインクリメント（ステップＳ５２０）してステップＳ５１０以降の処理を繰り返す。一方、ステップＳ５１５にてｎとＮとが一致すると判定された場合、制御部２０は、ステップＳ５１０で取得した線分の長さの和が最小となる組み合わせを特定し、当該特定された組み合わせに従って割付を行う（ステップＳ５２５）。以上の処理の後に図２に示す処理に復帰して印刷制御処理を実行する。この結果、印刷対象画像を指定された印刷数だけ印刷する際に採用し得る配置の組み合わせのうち、他の組み合わせと比較して最も小さい切断長にて印刷対象画像を分離することが可能な配置で印刷を行うことが可能である。この結果、高い効率で切断作業を行って印刷対象画像毎の断片に分離することが可能である。
【符号の説明】
【００５８】
１０…コンピューター、２０…制御部、２１…プリンタードライバー、２１ａ…割付候補情報取得部、２１ｂ…印刷数取得部、２１ｃ…割付部、２１ｄ…印刷制御部、３０…記録媒体、３１…設定情報、３２…印刷対象画像データ、５０…入力部、５１…表示部、５２…プリンター
【図１】
2010286951.tif 000003
【図２】
2010286951.tif 000004
【図３】
2010286951.tif 000005
【図４】
2010286951.tif 000006
【図５】
2010286951.tif 000007
【図６】
2010286951.tif 000008
【図７】
2010286951.tif 000009
【図８】
2010286951.tif 000010
【図９】
2010286951.tif 000011