JP2014235464A - 画像編集装置、方法及びプログラム - Google Patents

Abstract

【課題】任意の形状を有するオブジェクトであっても、配置スペース、演算時間及び型抜き工程の観点で効率的に多面付け可能な画像編集装置、方法及びプログラムを提供する。
【解決手段】オブジェクト４６の輪郭形状に基づき、設定された面付け領域１４２の一辺の長さ（ＷＬ）を超えないように、最多数のオブジェクト４６を配列方向に沿って配置することで、第１のオブジェクト集合体１８０を生成する。そして、第１のオブジェクト集合体１８０の形状に基づき、一辺に交差する他辺の長さ（ＨＬ）を超えないように、最多数の第１のオブジェクト集合体１８０を他辺の方向（Ｙ軸）に沿って配置する。
【選択図】図４

Description

この発明は、刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けする画像編集装置、方法及びプログラムに関する。

従来から、製版印刷の分野において、特定種類のオブジェクト（例えば、パッケージの展開図）を１枚の印刷用紙上に多面付けするパッケージ印刷が知られている。そして、生産コストの抑制の観点から、互いに重なることなくオブジェクトを効率よく配置するための技術が種々提案されている。

特許文献１では、殖版機を用いて所望の画像を感光材上に多面焼付けする方法及び装置が提案されている。例えば、一対のオブジェクトの組み合わせである基本配置パターン（同文献では、６種類の展開パターン）を入れ違いになるように配置する旨が記載されている。

特許文献２では、オブジェクトの図形データを含む各種情報を入力することで、用紙領域上の面付けレイアウトを自動的に決定する装置が提案されている。そして、この情報には、予め数パターンの図形の組み合わせを定義した基本配置パターン（例えば、上下どん天入交型）が含まれる旨が記載されている。

特開平３−２７３２５３号公報（明細書第７頁左上欄、第６図等） 特開平６−０６８２１１号公報（請求項１、段落［００２７］、図５等）

一般的に、オブジェクトの形状は、デザイナ等の専門家により、配置の効率性を考慮した上で設計されている。ところが、最近は、専門家ではない個人であっても、比較的容易にデザイン作業を実施できる環境が整っている。換言すれば、印刷業者にとって、配置の効率性が殆ど考慮されずに設計されたオブジェクトをどのように多面付けするかが問題となる。

しかしながら、特許文献１及び２で提案された装置等では、このような状況について何ら考慮されておらず、任意の形状を有するオブジェクトであってもなお効率的に配置できるという保証がなかった。

これらに代わって、例えば、公知の配置最適化アルゴリズムを適用し、オブジェクトを二次元的に最密配置する方法も想定される。しかし、二次元的な配置処理には多くの演算時間を要すると共に、不規則的な配置結果が得られた場合に型抜き工程での作業効率が著しく低下するという懸念もある。

本発明は、上記した課題を解決するためになされたものであり、任意の形状を有するオブジェクトであっても、配置スペース、演算時間及び型抜き工程の観点で効率的に多面付け可能な画像編集装置、方法及びプログラムを提供することを目的とする。

本発明に係る画像編集装置は、刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けする装置であって、上記オブジェクトの輪郭形状を取得する輪郭形状取得部と、上記刷版又は上記印刷媒体の上にある矩形状の面付け領域を設定する配置条件設定部と、上記輪郭形状取得部により取得された上記輪郭形状に基づき、上記配置条件設定部により設定された上記面付け領域の一辺の長さを超えないように、最多数の上記オブジェクトを配列方向に沿って配置することで、第１のオブジェクト集合体を生成する集合体生成部と、上記集合体生成部により生成された上記第１のオブジェクト集合体の形状に基づき、上記一辺に交差する他辺の長さを超えないように、最多数の上記第１のオブジェクト集合体を上記他辺の方向に沿って配置するオブジェクト配置部とを備えることを特徴とする。

このように、オブジェクトの輪郭形状に基づき、設定された面付け領域の一辺の長さを超えないように、最多数のオブジェクトを配列方向に沿って配置することで、第１のオブジェクト集合体を生成する集合体生成部と、第１のオブジェクト集合体の形状に基づき、一辺に交差する他辺の長さを超えないように、最多数の第１のオブジェクト集合体を他辺の方向に沿って配置するオブジェクト配置部とを設けたので、オブジェクトの二次元的な配置処理を２回の一次元的な配置処理に分離して実行可能であり、配置処理に要する演算時間を大幅に低減できる。また、第１のオブジェクト集合体を基本単位として配置を行うことで、これを構成するオブジェクト同士の相対的位置関係及び規則性は常に保たれる。これにより、任意の形状を有するオブジェクトであっても、配置スペース、演算時間及び型抜き工程の観点で効率的に多面付けできる。

また、上記集合体生成部は、最多数の上記オブジェクトが最密に配置された状態下、各上記オブジェクトの上記配列方向の間隔を、上記一辺の長さを超えない範囲で均等に広げることで、上記第１のオブジェクト集合体を生成することが好ましい。

また、上記集合体生成部は、上記第１のオブジェクト集合体から最も端にあるオブジェクトを１つ削除することで第２のオブジェクト集合体を更に作成し、上記オブジェクト配置部は、上記第１のオブジェクト集合体及び上記第２のオブジェクト集合体を上記他辺の方向に沿って交互に配置することが好ましい。

また、上記オブジェクト配置部は、配置される上記オブジェクトの存否状態を、網目状に区画されたセル毎にブール値で表現し、得られる２値画像に基づき上記オブジェクトの重なり判定を行いながら、各上記オブジェクトが互いに重ならない位置関係にて上記第１のオブジェクト集合体又は上記第２のオブジェクト集合体を配置することが好ましい。

また、上記集合体生成部は、配置される上記オブジェクトの存否状態を、網目状に区画されたセル毎にブール値で表現し、得られる２値画像に基づき上記オブジェクトの重なり判定を行いながら、各上記オブジェクトが互いに重ならないように上記第１のオブジェクト集合体を生成することが好ましい。

また、上記配置条件設定部は、上記オブジェクトの向きに関する制約条件を更に設定し、上記集合体生成部は、上記配置条件設定部により設定された上記制約条件に従って上記第１のオブジェクト集合体を生成することが好ましい。

本発明に係る画像編集方法は、刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けする方法であって、上記オブジェクトの輪郭形状を取得する取得ステップと、上記刷版又は上記印刷媒体の上にある矩形状の面付け領域を設定する設定ステップと、取得された上記輪郭形状に基づき、設定された上記面付け領域の一辺の長さを超えないように、最多数の上記オブジェクトを配列方向に沿って配置することで、オブジェクト集合体を生成する生成ステップと、生成された上記オブジェクト集合体の形状に基づき、上記一辺に交差する他辺の長さを超えないように、最多数の上記オブジェクト集合体を上記他辺の方向に沿って配置する配置ステップとをコンピュータに実行させることを特徴とする。

本発明に係る画像編集プログラムは、刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けするためのプログラムであって、上記オブジェクトの輪郭形状を取得する取得ステップと、上記刷版又は上記印刷媒体の上にある矩形状の面付け領域を設定する設定ステップと、取得された上記輪郭形状に基づき、設定された上記面付け領域の一辺の長さを超えないように、最多数の上記オブジェクトを配列方向に沿って配置することで、オブジェクト集合体を生成する生成ステップと、生成された上記オブジェクト集合体の形状に基づき、上記一辺に交差する他辺の長さを超えないように、最多数の上記オブジェクト集合体を上記他辺の方向に沿って配置する配置ステップとをコンピュータに実行させることを特徴とする。

本発明に係る画像編集装置、方法及びプログラムによれば、オブジェクトの輪郭形状に基づき、設定された面付け領域の一辺の長さを超えないように、最多数のオブジェクトを配列方向に沿って配置することで第１のオブジェクト集合体を生成し、第１のオブジェクト集合体の形状に基づき、一辺に交差する他辺の長さを超えないように、最多数の第１のオブジェクト集合体を他辺の方向に沿って配置するようにしたので、オブジェクトの二次元的な配置処理を２回の一次元的な配置処理に分離して実行可能であり、配置処理に要する演算時間を大幅に低減できる。また、第１のオブジェクト集合体を基本単位として配置を行うことで、これを構成するオブジェクト同士の相対的位置関係及び規則性は常に保たれる。これにより、任意の形状を有するオブジェクトであっても、配置スペース、演算時間及び型抜き工程の観点で効率的に多面付けできる。

この実施形態に係る画像編集装置としての面付け装置を組み込んだ印刷物生産システムの全体構成図である。 図１に示す印刷物の概略正面図である。 図１に示す面付け装置の電気的なブロック図である。 図１及び図３に示す面付け装置の動作説明に供されるフローチャートである。 自動面付け処理の設定画面を表す第１画像図である。 多面付け対象であるオブジェクトの模式図である。 オブジェクト集合体の生成方法（図４のステップＳ６）を説明する詳細フローチャートである。 面付け領域及び探索範囲の位置関係を示す概略説明図である。 図９Ａ及び図９Ｂは、オブジェクトの配置の探索方法に関する概略説明図である。 図１０Ａ〜図１０Ｃは、オブジェクトの表現方法に関する概略説明図である。 図１１Ａ及び図１１Ｂは、オブジェクトの重なり判定方法に関する概略説明図である。 図１２Ａは、Ｘ軸方向に沿って最密に配置された各配置済みオブジェクトの位置関係を示す概略説明図である。図１２Ｂは、図１２Ａに示す各配置済みオブジェクトの間隔を均等に広げた結果を示す概略説明図である。 図１３Ａは、第１のオブジェクト集合体の概略正面図である。図１３Ｂは、第２のオブジェクト集合体の概略正面図である。 図１４Ａ及び図１４Ｂは、オブジェクト集合体の配置の探索方法に関する第１の説明図である。 図１５Ａは、第１のオブジェクト集合体、第１のオブジェクト集合体の最密配置の結果を示す概略説明図である。図１５Ｂは、第１のオブジェクト集合体、第２のオブジェクト集合体の最密配置の結果を示す概略説明図である。 自動面付け処理の設定画面を表す第２画像図である。 自動面付け処理の設定画面を表す第３画像図である。 自動面付け処理の設定画面を表す第４画像図である。 図１９Ａは、各オブジェクトを同じ向きに並べて配置した結果を示す概略説明図である。図１９Ｂは、この実施形態に係る方法を用いてオブジェクトを最密配置した概略説明図である。

以下、本発明に係る画像編集方法について、それを実施する画像編集装置及び画像編集プログラムとの関係において好適な実施形態を挙げ、添付の図面を参照しながら詳細に説明する。

［印刷物生産システム１０の全体構成］
図１は、この実施形態に係る画像編集装置としての面付け装置２０を組み込んだ印刷物生産システム１０の全体構成図である。

印刷物生産システム１０内には、ネットワーク１２との接続を中継する機器であるルータ１４と、外部ネットワークに属する図示しない各端末装置からネットワーク１２を介してアクセス可能なサーバ装置１６と、サーバ装置１６等から取得したコンテンツデータの編集等を含むＤＴＰ（Desktop Publishing）処理を行うためのＤＴＰ端末１８と、ＤＴＰ端末１８により処理されたコンテンツデータを面付けする面付け装置２０と、面付け装置２０により面付けされた製版データ（又は刷版データ）に基づいてラスタライズ処理や色変換処理等の各画像処理を実行するＲＩＰ装置２２と、ＲＩＰ装置２２から送信された処理済みの校正データに基づいてプルーフ２４を印刷可能である校正機２６と、ＲＩＰ装置２２から送信された製版データに基づいて刷版２８を作製するプレートセッタ３０と、刷版２８を装着して印刷物３２を印刷可能であるオフセット印刷機３４が設けられている。

サーバ装置１６は、印刷物生産システム１０におけるワークフロー管理の中核をなす装置である。サーバ装置１６は、ルータ１４及びネットワーク１２を介して、デザイナ及び／又は制作会社（図示しない。）が備える各端末装置に通信可能に接続されている。また、サーバ装置１６は、印刷物生産システム１０内に構築されたＬＡＮ（Local Area Network）３６を介して、ＤＴＰ端末１８、面付け装置２０及びＲＩＰ装置２２に通信可能に接続されている。

すなわち、サーバ装置１６は、各種データファイルの格納・転送を司るファイルサーバとしての機能、各端末装置、各ユーザ、又は各印刷ジョブにおいて実行可能なタスク権限を管理する権限管理サーバとしての機能、又は、各工程の開始・終了等の所定のタイミングで通知メールを生成・配信するメールサーバとしての機能をそれぞれ実行可能に構成されている。なお、ファイルサーバとして管理可能な各種データファイルには、例えば、コンテンツデータ、校正データ、製版データ、ジョブチケット｛例えば、ＪＤＦ（Job Definition Format）ファイル｝、ＩＣＣ（International Color Consortium）プロファイル、色見本データ等が含まれる。

ＤＴＰ端末１８は、文字、図形、絵柄や写真等から構成されるコンテンツデータに対してプリフライト処理を施した後、ページ単位の画像データ（以下、ページ画像ともいう）を作成する。面付け装置２０は、ジョブチケットのタグ情報を参照しながら、指定された綴じ方法や紙折り方法に応じた面付け処理を行う。

ＲＩＰ装置２２は、少なくとも１種の印刷機に対する印刷処理サーバとして機能する。図１例では、ＲＩＰ装置２２は、校正機２６と、プレートセッタ３０とに通信可能に接続されている。この場合、ＲＩＰ装置２２は、ページ記述言語で記述されたＰＤＬ形式のデータ（以下、ページ記述データともいう）を各出力デバイスに適した印刷用データに変換し、該印刷用データを校正機２６又はプレートセッタ３０に供給する。

校正機２６は、ＲＩＰ装置２２から供給された印刷用データに基づいてプルーフ２４を印刷する。校正機２６として、ＤＤＣＰ（Direct Digital Color Proofing）、インクジェットカラープルーファ、低解像度のカラーレーザプリンタ（電子写真方式）又はインクジェットプリンタ等を用いてもよい。

オフセット印刷機３４は、刷版２８及び図示しない中間転写体を介して、インキを用紙３８（印刷媒体）上の各主面に付着させることで、用紙３８に画像が形成された印刷物３２を出力する。なお、オフセット印刷機３４に代替して、ダイレクト印刷のためのデジタル印刷機を設けてもよい。デジタル印刷機としては、インクジェット印刷機、ワイドフォーマット印刷機、インクジェットカラープルーファ、カラーレーザプリンタ（電子写真方式）等を用いてもよい。

その後、印刷物３２から型抜きすることで、同じ形状を有する多数のパッケージ４０（図１参照）が形成される。そして、パッケージ４０の紙折り・組立て・糊付けの各工程を経て、立方体状の組立済みパッケージ４２が完成する。

図２は、図１に示す印刷物３２の概略正面図である。用紙３８の印刷面４４には、１種類のオブジェクト４６が多面付けされている。本図から理解されるように、各オブジェクト４６は、その位置・向きを変えながら高密度に（効率よく）配置されている。また、各オブジェクト４６は規則的に配置されているので、型抜き工程での作業効率が高いといえる。

なお、オブジェクト４６は、パッケージ４０に限られず、例えば、ラベル、シール、コースターを含む任意の物品に適用できることは言うまでもない。

［面付け装置２０の電気的なブロック図］
図３は、図１に示す面付け装置２０の電気的なブロック図である。面付け装置２０は、制御部５０と、通信Ｉ／Ｆ５２と、表示制御部５４と、表示部５６と、入力部５８と、メモリ６０（記憶媒体）とを備えるコンピュータである。

通信Ｉ／Ｆ５２は、外部装置からの電気信号を送受信するインターフェース（Ｉ／Ｆ）である。これにより、面付け装置２０は、オブジェクトデータ６２をサーバ装置１６（図１）から取得可能であり、面付けデータ６４をサーバ装置１６に供給可能である。

表示制御部５４は、制御部５０の制御に従って、表示部５６を駆動制御する制御回路である。表示制御部５４が、図示しないＩ／Ｆを介して、表示制御信号を表示部５６に出力することで、表示部５６が駆動する。これにより、表示部５６は、ウィンドウＷ（図５、図１６〜図１８参照）を含む各種画像を表示することができる。

入力部５８は、マウス、トラックボール、キーボード、タッチパネル等の種々の入力デバイスで構成される。表示部５６による表示機能及び入力部５８による入力機能を組み合わせることでユーザ・インターフェースを実現する。

メモリ６０は、制御部５０が各構成要素を制御するのに必要なプログラム及びデータ等を記憶している。本図例では、オブジェクトデータ６２及び面付けデータ６４が格納されている。

メモリ６０は、非一過性であり、且つ、コンピュータ読み取り可能な記憶媒体で構成されてもよい。ここで、コンピュータ読み取り可能な記憶媒体は、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ、フラッシュメモリ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置である。また、この記憶媒体は、短時間に且つ動的にプログラムを保持するものであっても、一定時間プログラムを保持するものであってもよい。

制御部５０は、ＣＰＵ（Central Processing Unit）等のプロセッサによって構成されている。制御部５０は、メモリ６０に格納されたプログラムを読み出し実行することで、面付け処理部６６、表示用データ作成部６８、及び面付けデータ作成部７０の各機能を実現可能である。

面付け処理部６６は、所定の領域内に、１種類のオブジェクト４６を互いに重ならない位置関係にて多面付けする。具体的には、面付け処理部６６は、オブジェクト４６の輪郭形状を取得する輪郭形状取得部７２、オブジェクト４６の配置に関する各種条件（以下、配置条件）を設定する配置条件設定部７４、所定の配置規則に従って各オブジェクト４６を配置することで第１のオブジェクト集合体１８０（図１３Ａ参照）等を生成する集合体生成部７６（配置探索部７８及び間隔調整部８０を含む）、及び、所定の配置規則に従って第１のオブジェクト集合体１８０等を配置するオブジェクト配置部８２を備える。

表示用データ作成部６８は、設定画面１００を含むウィンドウＷ（図５、図１６〜図１８参照）を表示部５６に表示させるための表示用データを作成する。

面付けデータ作成部７０は、面付け処理部６６により多面付けされたオブジェクト４６の面付け情報である面付けデータ６４を作成する。

［面付け装置２０の動作］
この実施形態に係る画像編集装置としての面付け装置２０は、以上のように構成される。続いて、図１及び図３に示す面付け装置２０の動作について、図４のフローチャートを参照しながら詳細に説明する。

＜１．全体動作（前半）＞
ステップＳ１において、面付け装置２０は、自動面付けの設定に供される設定画面１００の表示を行う。設定を開始する旨の指示に応じて、表示用データ作成部６８は、設定画面１００の表示用データを作成した後、該表示用データを表示制御部５４に供給する。そして、表示制御部５４は、ウィンドウＷ（設定画面１００を含む）を表示部５６に表示させる。

図５に示すように、設定画面１００上には、面付け表示欄１０２、サムネイル表示欄１０４、オブジェクト選択欄１０６、条件設定欄１０８、及び、［閉じる］・［保存］と表記されたボタン群１１０が設けられている。ユーザとしての作業者は、入力部５８を操作させながら、主に条件設定欄１０８を介して各種設定を行うことができる。

面付け表示欄１０２内には、刷版２８（又は用紙３８）の形態を模擬する矩形領域１１２、面付け領域１４２（図８）を指示する指示線１１４（縦線１１５及び横線１１６からなる）、及び１つの縮小画像１１８が配置されている。

サムネイル表示欄１０４内には、矩形領域１１２に対応するサムネイル画像１２０が表示されている。サムネイル画像１２０が複数存在する場合は、そのうちの１つを選択することで、これに対応するシートの面付け形態を、面付け表示欄１０２に呼び出すことができる。

オブジェクト選択欄１０６内には、３種類のオブジェクトを示す縮小画像１２２ａ、１２２ｂ、１２２ｃが表示されている。本図例では、図２のオブジェクト４６に対応する縮小画像１２２ａが選択されている。例えば、縮小画像１２２ａを始点とし、矩形領域１１２内の任意の１点を終点とするドラッグ・アンド・ドロップ操作を行うことで、多面付けの対象としてのオブジェクト４６が選択される。

条件設定欄１０８内には、１つのチェックボックス１２４、４つのチェックボックス１２６、２つのテキストボックス１２８、４つのテキストボックス１３０、及び［開始］と表記されたボタン１３２がそれぞれ配置されている。なお、テキストボックス１３０は、指示線１１４の位置と連動可能に設けられている。

ステップＳ２において、制御部５０は、自動面付け処理の開始指示があったか否かを判定する。具体的には、制御部５０は、条件設定欄１０８（図５）内の［開始］ボタン１３２のクリック操作を受け付けたか否かを判定する。まだ受け付けていない場合、当該操作を受け付けるまでステップＳ２に留まる。一方、受け付けた場合には次のステップ（Ｓ３）に進む。

ステップＳ３において、輪郭形状取得部７２は、多面付けの対象であるオブジェクト４６の輪郭形状を取得する。具体的には、輪郭形状取得部７２は、縮小画像１１８（図５）の種類に応じたオブジェクトデータ６２をメモリ６０から読み出した後、オブジェクトデータ６２から輪郭形状を取得する。ここで、輪郭形状の取得方法は、例えば、カッティングデータ等の付帯情報を取得する方法、輪郭抽出処理を含む公知の画像処理手法であってもよい。

図６は、多面付けの対象であるオブジェクト４６の概略正面図である。このオブジェクト４６は、立方体状のサイコロをモチーフにしたパッケージ４０の展開図を示している。本図例の場合には、太線で示す輪郭線１４０が、輪郭形状として抽出される。

ステップＳ４において、配置条件設定部７４は、設定画面１００にて入力されたオブジェクト４６の配置条件を取得・設定する。ここでは、配置条件設定部７４は、条件設定欄１０８からの入力情報を取得する。図５例に示すように、チェックボックス１２４にて「間隔の拡大」を、チェックボックス１２４にて「０°回転」、「９０°回転」、「１８０°回転」、「２７０°回転」を「許可」する旨を取得したとする。また、テキストボックス１２８にて「１０．００」「１０．００」を、テキストボックス１３０にて（０．００，０．００）、（２８００．００，３０００．００）（いずれも単位はポイント；以下、「ｐｔ」）をそれぞれ取得したとする。

ここで、「０°回転」〜「２７０°回転」の許否は、オブジェクト４６の向きに関する制約条件に相当する。また、（０．００，０．００）、（２８００．００，３０００．００）は、矩形状の面付け領域１４２（図８）を特定する座標に相当する。

なお、配置条件設定部７４は、作業者によるマニュアル操作の他、オブジェクト４６の配置条件（制約条件も含む）を自動的に取得してもよい。例えば、用紙３８の紙目に関する各種情報に基づき、オブジェクト４６の回転の許否を決定してもよい。

ステップＳ５において、集合体生成部７６は、最初に配置されるオブジェクト４６の向きを決定する。上記した通り、「０°回転」〜「２７０°回転」のいずれも許可する旨の制約条件が設定されているので、この４種類の向きからいずれか１つを決定可能である。先ず、集合体生成部７６は、「０°」の向きに決定したとする。

＜２．集合体生成部７６の詳細動作＞
ステップＳ６において、集合体生成部７６は、最多数のオブジェクト４６を配列方向に沿って配置することで、第１のオブジェクト集合体１８０（図１３Ａ）等を作成する。以下、第１のオブジェクト集合体１８０等の生成方法（図４のステップＳ６）について、図７のフローチャートを参照しながら詳細に説明する。

ステップＳ２１において、集合体生成部７６は、オブジェクト４６の初期配置を行う。ここでは、図４のステップＳ５で決定された向き（０°）で、１つのオブジェクト４６を配置する。

ステップＳ２２において、集合体生成部７６は、図４のステップＳ４で設定された面付け領域１４２の中から、オブジェクト４６の配置可能範囲である探索範囲１４４を決定する。

図８は、面付け領域１４２及び探索範囲１４４の位置関係を示す概略説明図である。本図に示すように、刷版２８（又は用紙３８）の左下隅を原点Ｏ（０，０）とし、その長手方向をＸ軸とし、その短手方向をＹ軸として定義する。この場合、面付け領域１４２は、一辺（Ｘ軸方向）の長さがＷＬ＝２８００ｐｔ、他辺（Ｙ軸方向）の長さがＨＬ＝３０００ｐｔである矩形状の領域に相当する。

例えば、ステップＳ２１にて、１つのオブジェクト４６は、原点Ｏを基準にして配置されている。すなわち、オブジェクト４６に外接する矩形状の枠を外接枠１４６と定義するとき、外接枠１４６の左下にある頂点は、原点Ｏに一致する。以下、原点Ｏに最も近い側の頂点を「頂点Ｐ０」、最も遠い側の頂点を「頂点Ｑ０」と称する。本図例では、頂点Ｐ０の座標は（０，０）、頂点Ｑ０の座標は（Ｆｗ，Ｆｈ）に相当する。

集合体生成部７６は、探索範囲１４４のＸ軸方向の長さＷＳを（１）式、Ｙ軸方向の長さＨＳを（２）式に従ってそれぞれ決定する。ここで、ｋは、任意の正の実数であり、概ね１＜ｋ＜２の範囲にあることが好ましい。
ＷＳ＝ＷＬ ‥‥（１）
ＨＳ＝ｋ・Ｆｈ ‥‥（２）

続いて、後述するステップＳ２３〜Ｓ２６を逐次繰り返すことで、配置探索部７８は、位置・向きが決定したオブジェクト４６を、探索範囲１４４内に順次配置する。以下、説明の便宜のため、配置済みのオブジェクト４６のことを配置済みオブジェクト１５０と称する（図９Ａ参照）。

ステップＳ２３において、配置探索部７８は、追加対象であるオブジェクト４６（以下、追加対象オブジェクト１５１）の位置・向きを指定する。

図９Ｂにて破線で示す探索枠１５２は、追加対象オブジェクト１５１に外接する矩形状の枠である。本図から理解されるように、探索枠１５２のサイズは、外接枠１４６（図８）のサイズに一致する。以下、原点Ｏに最も近い側の頂点を「頂点Ｐ」、最も遠い側の頂点を「頂点Ｑ」と称する。次のステップ以降、２つの頂点Ｐ、Ｑのいずれも探索範囲１４４内にある場合を想定する。

ステップＳ２４において、配置探索部７８は、ステップＳ２３にて位置・向きが指定された追加対象オブジェクト１５１と、少なくとも１つの配置済みオブジェクト１５０との間の重なり判定を行う。この実施形態では、配置されるオブジェクト４６（配置済みオブジェクト１５０及び追加対象オブジェクト１５１を含む）の存否状態を、網目状に区画されたセルＣ毎にブール値で表現した２値画像を用いる。

以下、オブジェクト４６の表現方法の具体例について、図１０Ａ〜図１０Ｃを参照しながら説明する。ここでは、探索範囲１４４を模した作業領域１５４を導入して説明する。作業領域１５４は、網目（ここでは、正方状）に区画された複数のセルＣで構成されている。セルＣのサイズは、例えば、テキストボックス１２８を介した入力値（図５例では、１０ｐｔ）により決定される。

図１０Ａに示すように、図示しない三角形状のオブジェクトが、３つの頂点１５６、１５７、１５８に対応する位置に配置されていることを想定する。本図には、頂点１５６、１５７を結んだ辺１６０、頂点１５７、１５８を結んだ辺１６１、頂点１５６、１５８を結んだ辺１６２も併せて表記されている。

ここで、辺１６０〜１６２の存否状態を、セルＣ毎にブール値で表現する。具体的には、辺１６０〜１６２が存在するセルＣに「真（＝１）」の値を付与すると共に、存在しないセルＣに「偽（＝０）」の値を付与する。その結果、図１０Ｂに示すパターン１６４が形成される。なお、塗り潰しがあるセルＣはその値が「真」であることを示すと共に、塗り潰しがないセルＣはその値が「偽」であることを示す。

また、値が「真」であるセルＣに囲まれた閉領域が存在する場合に、その閉領域内にあるセルＣの値をすべて「真」に置換する処理を行うことで、図１０Ｃに示すパターン１６６が形成される。すなわち、パターン１６４（図１０Ｂ）はオブジェクトの輪郭を示すと共に、パターン１６６（図１０Ｃ）はオブジェクトの像形状を示している。

配置探索部７８は、上記した２値画像に基づき、複数のオブジェクト間での重なり判定を行う。重なり判定の具体的方法について、図１０Ａ〜図１０Ｃと同様にオブジェクトが三角形状であることを前提に、図１１Ａ及び図１１Ｂを参照しながら説明する。

図１１Ａ及び図１１Ｂに示すように、作業領域１５４上には、配置済みオブジェクトに対応するパターン１７０（塗り潰しで表記したセルＣの集合）が配置されている。配置探索部７８は、追加対象オブジェクトに対応するパターン１７２（シングルハッチングで表記したセルＣの集合）を作成し、パターン１７０との重なりが発生するか否かについて、パターン１７２を構成するセルＣ毎に判定する。具体的には、配置探索部７８は、判定対象であるセルＣの値が「偽」である場合に「ＯＫ（配置可能）」と判定すると共に、セルＣの値が「真」である場合に「ＮＧ（配置不可）」と判定する。

図１１Ａ例では、配置探索部７８は、重複範囲１７３（ダブルハッチングで表記したセルＣの集合）においてパターン１７０、１７２が重なるので、追加対象オブジェクトの配置が不可（ＮＧ）であると判定する。一方、図１１Ｂ例では、パターン１７０、１７２が互いに重ならないので、追加対象オブジェクトの配置が可能（ＯＫ）であると判定する。

このように、２値画像を用いて、配置済みオブジェクト１５０と追加対象オブジェクト１５１との重なり判定を行うことで、判定処理に要する演算量及びメモリ容量を大幅に減らすことができる。また、作業領域１５４上において、配置済みオブジェクト１５０及び／又は追加対象オブジェクト１５１を輪郭形状のみのパターンで表現することで、判定処理に要する演算量を更に低減できる。

なお、図６のオブジェクト４６は、上記した三角形と比べて、複雑な形状を有している。この場合は、輪郭形状の特徴点（例えば、頂点・変曲点）を予め抽出しておき、隣接する特徴点同士を直線で結ぶことで、輪郭形状を近似的に求めることができる。これにより、図１０Ａ〜図１１Ｂで説明した判定処理をそのまま適用できる。

また、テキストボックス１２８（図５）の「セルのサイズ」の値を変更することで、演算精度及び演算時間を変更することができる。具体的には、この値を小さくすることで演算精度が高くなる一方、この値を大きくすることで演算時間が少なくなる。

また、テキストボックス１２８（図５）の「間隔の最小値」を０以外の値に設定することで、重なり判定を厳格にすることができる。図５例では「間隔の最小値」及び「セルのサイズ」が共に１０ｐｔであるので、配置探索部７８は、セルＣの間隔が１つ（＝間隔の最小値／セルのサイズ）以上である場合に「ＯＫ」と判定する。

配置探索部７８は、上記した処理手順に沿って、追加対象オブジェクト１５１と、少なくとも１つの配置済みオブジェクト１５０との間の重なり判定を行う。「ＮＧ」であると判定された場合、ステップＳ２５を実行せずにステップＳ２６に進む。一方、「ＯＫ」であると判定された場合、ステップＳ２５に進む。

ステップＳ２５において、配置探索部７８は、追加対象オブジェクト１５１の配置に関する評価値Ｅを算出する。探索枠１５２の頂点Ｑにおける座標を（ｘ，ｙ）とすると、評価値Ｅは、次の（３）式に従って算出される。
Ｅ＝ｘ・ｙ ‥‥（３）

この式から理解されるように、評価値Ｅは、頂点Ｑが原点Ｏに近いほど、あるいはＸ軸（又はＹ軸）に近いほど小さい値を取る傾向がある。つまり、評価値Ｅは、配列方向に沿って最密に配置される程度を定量化する指標である。

なお、評価値Ｅの算出方法は（３）式の例に限られることなく、種々のパラメータ及び／又は評価関数を採用することができる。ここで算出した評価値Ｅは、追加対象オブジェクト１５１の位置・向きに対応付けてメモリ６０に一時的に記憶しておく。

ステップＳ２６において、配置探索部７８は、探索範囲１４４内での探索処理がすべて終了したか否かを判定する。まだ終了していないと判定された場合に、ステップＳ２３に戻って、以下、ステップＳ２３〜Ｓ２６を繰り返す。つまり、配置探索部７８は、図９Ｂにおける頂点Ｐの座標及び／又は探索枠１５２の向きを順次変更させつつ、［１］探索枠１５２が探索範囲１４４内に収まるか否か、［２］配置済みオブジェクト１５０との重なりがあるか否かについて判定する。一方、探索範囲１４４内での探索処理がすべて終了したと判定された場合に、次のステップ（Ｓ２７）に進む。

ステップＳ２７において、配置探索部７８は、探索処理の結果に基づき、追加対象オブジェクト１５１の配置が不可能であったか否かを判定する。配置探索部７８は、例えば、一連の探索処理におけるステップＳ２５（評価値Ｅの算出）の実行回数によって判定可能である。ステップＳ２５を少なくとも１回実行した場合、追加対象オブジェクト１５１の配置が可能である（ステップＳ２７：ＮＯ）として、次のステップ（Ｓ２８）に進む。

ステップＳ２８において、配置探索部７８は、メモリ６０に一時的に格納した少なくとも１組の位置・向きの中から、評価値Ｅが最小である位置・向きを１組だけ選択し、１つのオブジェクト４６を更に追加・配置する。

その後、ステップＳ２３に戻って、配置済みオブジェクト１５０が１つ追加された状態下に、ステップＳ２３〜Ｓ２６を繰り返す。すなわち、配置探索部７８は、配列方向（ここでは、Ｘ軸方向）に沿ってオブジェクト４６を順次配置することで、配置済みオブジェクト１５０の個数が１つずつ増えていく。

図１２Ａは、Ｘ軸方向に沿って最密に配置された各配置済みオブジェクト１５０の位置関係を示す概略説明図である。本明細書中における「最密（配置）」とは、配置の最適化アルゴリズムに沿った演算により得た最適解であることを意味し、理論的な厳密解に必ずしも一致しない点に留意する。

本図から理解されるように、各配置済みオブジェクト１５０は、その向きを０°、１８０°、０°、１８０°、‥に変えながら互い違いに配置されている。これにより、探索範囲１４４内には、最多数の配置済みオブジェクト１５０が存在している。外接枠１７４は、９つすべての配置済みオブジェクト１５０を１つの集合体とみなした場合に、この集合体に外接する矩形状の枠に相当する。

ここで、外接枠１７４の４つの頂点のうち、原点Ｏに最も遠い側の頂点を「頂点Ｑ１」と称する。頂点Ｑ１のＸ座標は（ＷＳ−ΔＷ）であり、Ｄ１＞ΔＷを満たすとする。ここで、Ｄ１は、配置済みオブジェクト１５０同士の実質的な配置間隔に相当する。そうすると、ステップＳ２３〜Ｓ２６での一連の探索処理の過程で、ステップＳ２５（評価値Ｅの算出）が１回も実行されない状況が生じる。

この場合、ステップＳ２７において、配置探索部７８は、追加対象オブジェクト１５１の配置が不可能である（ステップＳ２７：ＹＥＳ）として、ステップＳ２９に進む。

ステップＳ２９において、間隔調整部８０は、必要に応じて、各配置済みオブジェクト１５０のＸ軸方向の間隔を調整する。具体的には、間隔調整部８０は、探索範囲１４４の一辺の長さＷＳを超えない範囲で間隔Ｄ１を均等に広げる。この調整処理は、チェックボックス１２４（図５）にチェックマークがある場合に実行され、チェックマークがない場合には実行されない。

図１２Ｂは、図１２Ａに示す各配置済みオブジェクト１５０の間隔を均等に広げた結果を示す概略説明図である。外接枠１７６は、９つすべての配置済みオブジェクト１５０を１つの集合体とみなした場合に、この集合体に外接する矩形状の枠に相当する。ここで、外接枠１７６の４つの頂点のうち、原点Ｏに最も遠い側の頂点を「頂点Ｑ２」と称する。

図１２Ａ及び図１２Ｂから理解されるように、外接枠１７６は、外接枠１７４と比べてＸ軸方向に沿ってΔＷだけ拡大されており、頂点Ｑ２のＸ座標はＷＳである。これにより、実質的な配置間隔Ｄ２は、Ｄ２＝Ｄ１＋ΔＷ／７になる。この調整処理の効果については後述する。

ステップＳ３０において、集合体生成部７６は、ステップＳ２９にて間隔が調整された配置済みオブジェクト１５０から、第１のオブジェクト集合体１８０及び第２のオブジェクト集合体１８２を生成する。

図１３Ａは、第１のオブジェクト集合体１８０の概略正面図である。第１のオブジェクト集合体１８０は、外接枠１７６（図１２Ｂ）内に存在する配置済みオブジェクト１５０の集合体と同一である。すなわち、第１のオブジェクト集合体１８０は、面付け領域１４２（図８）の一辺の長さ（ＷＬ）を超えないように、配列方向に沿って配置された最多数のオブジェクト４６で構成されている。

図１３Ｂは、第２のオブジェクト集合体１８２の概略正面図である。第２のオブジェクト集合体１８２は、第１のオブジェクト集合体１８０から最も端にあるオブジェクト４６（本図例では、右端のオブジェクト４６）を１つ削除することで生成される。

以上のようにして、集合体生成部７６は、任意の形状を有する１種類のオブジェクト４６を所定の配置規則に従って配置することで、第１のオブジェクト集合体１８０（図１３Ａ）及び第２のオブジェクト集合体１８２（図１３Ｂ）を生成する（図４のステップＳ６）。

その際、集合体生成部７６は、配置されるオブジェクト４６の存否状態を、網目状に区画されたセルＣ毎にブール値で表現し、得られる２値画像に基づきオブジェクト４６の重なり判定を行いながら、各オブジェクト４６が互いに重ならないように第１のオブジェクト集合体１８０を生成してもよい。

また、配置条件設定部７４は、オブジェクト４６の向きに関する制約条件を更に設定してもよい。この場合、集合体生成部７６は、設定された制約条件に従って第１のオブジェクト集合体１８０を生成する。

＜３．全体動作（後半）＞
図１及び図３に示す面付け装置２０の動作について、図４のフローチャートに戻って詳細に説明する。

ステップＳ７において、オブジェクト配置部８２は、最多数のオブジェクト集合体（第１のオブジェクト集合体１８０又は第２のオブジェクト集合体１８２）を面付け領域１４２に配置する。配置の探索方法に関して、集合体生成部７６の場合と同様の手法（図８〜図９Ｂ参照）を採用してもよい。また、重なりの判定方法に関して、集合体生成部７６の場合と同様の手法（図１０Ａ〜図１１Ｂ参照）を採用してもよい。これらの場合、オブジェクト配置部８２は、配置されるオブジェクト４６の存否状態を、網目状に区画されたセルＣ毎にブール値で表現し、得られる２値画像に基づきオブジェクト４６の重なり判定を行いながら、各オブジェクト４６が互いに重ならない位置関係にて第１のオブジェクト集合体１８０又は第２のオブジェクト集合体１８２を配置する。

以下、オブジェクト配置部８２の具体的な動作について、図１４Ａ〜図１５Ｂを参照しながら説明する。ここで、面付け領域１４２の全体を探索範囲１４４として設定しておく。

オブジェクト配置部８２は、最初に、原点Ｏを基準として第１のオブジェクト集合体１８０を配置する。その後、（１）第１のオブジェクト集合体１８０が追加対象である際の最密配置、（２）第２のオブジェクト集合体１８２が追加対象である際の最密配置を順次実行する。

図１４Ａに示すように、オブジェクト配置部８２は、追加対象である第１のオブジェクト集合体１８０の位置・向きを指定しながら、第１のオブジェクト集合体１８０の配置の探索を行う。位置の指定には、第１のオブジェクト集合体１８０に外接する矩形状の探索枠１８４が使用される。また、向きは、０°、１８０°のいずれか２通りである。以下、図４のステップＳ６と同様にして、（３）式に示す評価値Ｅが最小になる位置・向きを１組決定する。

図１４Ｂに示すように、オブジェクト配置部８２は、追加対象である第２のオブジェクト集合体１８２の位置・向きを指定しながら、第２のオブジェクト集合体１８２の配置の探索を行う。位置の指定には、第２のオブジェクト集合体１８２に外接する矩形状の探索枠１８６が使用される。また、向きは、０°、１８０°のいずれか２通りである。以下、図４のステップＳ６と同様にして、（３）式に示す評価値Ｅが最小になる位置・向きを１組決定する。

図１５Ａは、第１のオブジェクト集合体１８０、第１のオブジェクト集合体１８０の最密配置の結果を示す概略説明図である。探索枠１８４の４つの頂点のうち、原点Ｏに最も近い側の頂点を「頂点Ｐ」、最も遠い側の頂点を「頂点Ｑ３」と称する。

図１５Ｂは、第１のオブジェクト集合体１８０、第２のオブジェクト集合体１８２の最密配置の結果を示す概略説明図である。探索枠１８６の４つの頂点のうち、原点Ｏに最も近い側の頂点を「頂点Ｐ」、最も遠い側の頂点を「頂点Ｑ４」と称する。

図１５Ａ及び図１５Ｂから理解されるように、頂点Ｑ４における評価値Ｅは、頂点Ｑ３における評価値Ｅよりも小さくなる。この場合、オブジェクト配置部８２は、探索枠１８６の位置に、第２のオブジェクト集合体１８２を配置することを決定する。

このように、第１のオブジェクト集合体１８０のみならず、第２のオブジェクト集合体１８２も併せて用いることで、Ｙ軸方向に沿った最密配置の探索が可能になる。また、オブジェクト４６同士の間隔を予め広げておくことで（図７のステップＳ２９、図１４Ｂ参照）、Ｙ軸方向に詰めて配置できる可能性が高まる。特に、最多数のオブジェクト４６が最密に配置された状態下、各オブジェクト４６の配列方向の間隔Ｄ１を、面付け領域１４２の一辺の長さＷＳを超えない範囲で均等に広げることが好ましい。

以下同様にして、オブジェクト配置部８２は、探索範囲１４４としての面付け領域１４２内に、第１のオブジェクト集合体１８０又は第２のオブジェクト集合体１８２を可能な限り配置する（ステップＳ７）。この形状のオブジェクト４６を配置する場合、オブジェクト配置部８２は、第１のオブジェクト集合体１８０及び第２のオブジェクト集合体１８２をＹ軸方向に沿って交互に配置する。

ステップＳ８において、オブジェクト配置部８２は、ステップＳ７にて第１のオブジェクト集合体１８０等が既に配置された面付け領域１４２内の残りのスペースを見付け、単体のオブジェクト４６を可能な限り配置する。

ステップＳ９において、面付け処理部６６は、最初に配置されるオブジェクト４６に関して、すべての向きでの配置の試行が終了したか否かを判定する。すべて終了していないと判定された場合に、ステップＳ５に戻って、未選択の向き（ここでは、９０°、１８０°、２７０°のいずれか１つ）を選択した上で、ステップＳ５〜Ｓ８を順次繰り返す。一方、すべての向きでの配置の試行が終了したと判定された場合、次のステップ（Ｓ１０）に進む。

ステップＳ１０において、面付け処理部６６は、ステップＳ３〜Ｓ９での処理結果に基づき、各オブジェクト４６の位置・向きを確定する。ここでは、最初に配置される４種類の向きに対してそれぞれ、オブジェクト４６の配置結果が得られている。例えば、面付け処理部６６は、オブジェクト４６の配置総数、評価値Ｅ、又は、向きの優先順位に基づき、１つの配置結果を選択することで、各オブジェクト４６の位置・向きを確定してもよい。

その後、面付け装置２０は、自動面付けの設定に供される設定画面１００の表示を更新する。各オブジェクト４６の位置・向きが確定すると、表示用データ作成部６８は、設定画面１００の表示用データを更新した後、該表示用データを表示制御部５４に供給する。そして、表示制御部５４は、ウィンドウＷ（設定画面１００を含む）を表示部５６に表示させる。

図１６に示す設定画面１００は、図５の設定画面１００と比べて、面付け表示欄１０２の表示形態が異なっている。より詳細には、面付け表示欄１０２には、矩形領域１１２に代替して、刷版２８（又は用紙３８）上での多面付け処理後の形態を模擬する画像領域２００が新たに配置される。作業者は、画像領域２００にて提示される多面付けの形態を視認することで、当該多面付けの採否を判断することができる。そして、設定画面１００上のボタン群１１０（［保存］ボタン）のクリック操作に応じて、次のステップ（Ｓ１１）に進む。

ステップＳ１１において、面付けデータ作成部７０は、ステップＳ１０で確定された各オブジェクト４６の位置・向きを特定する面付け情報である面付けデータ６４を作成した後、面付けデータ６４をメモリ６０に格納・保存させる。その後、面付け装置２０は、サーバ装置１６に保管させるため、面付けデータ６４を通信Ｉ／Ｆ５２を介して外部に送出してもよい。

＜４．別の面付け結果例＞
上記した多面付け処理は、種々の形態のオブジェクトに適用できる。例えば、多面付けの対象として、縮小画像１２２ｂに対応する別のオブジェクト（直方体状の箱の展開図）が選択されると共に、面付け領域１４２として（０．００，０．００）、（２２００．００，２８００．００）の座標が設定されたとする。この場合、図１７に示す設定画面１００上の面付け表示欄１０２には、別の画像領域２０２が配置される。

その後、多面付けの対象として、縮小画像１２２ｃに対応する別のオブジェクト（円形状のコースター）が選択されると共に、面付け領域１４２として（２２００．００，０．００）、（２８００．００，３０００．００）の座標が設定されたとする。この場合、図１８に示す設定画面１００上の面付け表示欄１０２には、別の画像領域２０４が配置される。このように、１つの面付け領域を２つ以上に分割した後、それぞれの領域に上記した多面付け処理を行うこともできる。

また、上記した多面付け処理は、配置の効率性が殆ど考慮されずに設計されたオブジェクト２０６にも適用できる。図１９Ａ及び図１９Ｂに示すオブジェクト２０６は、矩形の角部の１つを台形状に切り欠いた概略六角形の輪郭形状を有する。

図１９Ａは、各オブジェクト２０６を同じ向きに並べて配置した結果を示す概略説明図である。図１９Ｂは、この実施形態に係る方法を用いてオブジェクト２０６を最密配置した概略説明図である。両図から理解されるように、図１９Ｂに示す配置は、図１９Ａに示す配置よりも効率（配置面積率）が高くなっている。このように、任意の形状を有するオブジェクト２０６であっても同様の結果が得られる。

［本発明の効果］
以上のように、面付け装置２０は、刷版２８又は用紙３８の上に１種類のオブジェクト４６を互いに重ならない位置関係にて多面付けする装置である。

そして、面付け装置２０は、オブジェクト４６の輪郭形状（輪郭線１４０）を取得する輪郭形状取得部７２と、刷版２８又は用紙３８上にある矩形状の面付け領域１４２を設定する配置条件設定部７４と、取得された輪郭形状に基づき、面付け領域１４２の一辺の長さ（ＷＬ）を超えないように、最多数のオブジェクト４６を配列方向に沿って配置することで第１のオブジェクト集合体１８０を生成する集合体生成部７６と、第１のオブジェクト集合体１８０の形状に基づき、一辺に交差する他辺の長さ（ＨＬ）を超えないように、最多数の第１のオブジェクト集合体１８０を他辺の方向（Ｙ軸）に沿って配置するオブジェクト配置部８２とを備える。

このように構成しているので、オブジェクト４６の二次元的な配置処理を２回の一次元的な配置処理に分離して実行可能であり、配置処理に要する演算時間を大幅に低減できる。また、第１のオブジェクト集合体１８０（又は第２のオブジェクト集合体１８２）を基本単位として配置を行うことで、これを構成するオブジェクト４６同士の相対的位置関係及び規則性は常に保たれる。これにより、任意の形状を有するオブジェクト４６であっても、配置スペース、演算時間及び型抜き工程の観点で効率的に多面付けできる。

なお、この発明は、上述した実施形態に限定されるものではなく、この発明の主旨を逸脱しない範囲で自由に変更できることは勿論である。

１０…印刷物生産システム １６…サーバ装置
２０…面付け装置 ２２…ＲＩＰ装置
２６…校正機 ２８…刷版
３２…印刷物 ３４…オフセット印刷機
３８…用紙 ４０…パッケージ
４２…組立済みパッケージ ４６、２０６…オブジェクト
５０…制御部 ６０…メモリ
６６…面付け処理部 ７２…輪郭形状取得部
７４…配置条件設定部 ７６…集合体生成部
８２…オブジェクト配置部 １００…設定画面
１４０…輪郭線 １４２…面付け領域
１４４…探索範囲 １４６、１７４、１７６…外接枠
１５０…配置済みオブジェクト １５１…追加対象オブジェクト
１５２、１８４、１８６…探索枠 １５４…作業領域
１８０…第１のオブジェクト集合体 １８２…第２のオブジェクト集合体

Claims (8)

1. 刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けする画像編集装置であって、
   前記オブジェクトの輪郭形状を取得する輪郭形状取得部と、
   前記刷版又は前記印刷媒体の上にある矩形状の面付け領域を設定する配置条件設定部と、
   前記輪郭形状取得部により取得された前記輪郭形状に基づき、前記配置条件設定部により設定された前記面付け領域の一辺の長さを超えないように、最多数の前記オブジェクトを配列方向に沿って配置することで、第１のオブジェクト集合体を生成する集合体生成部と、
   前記集合体生成部により生成された前記第１のオブジェクト集合体の形状に基づき、前記一辺に交差する他辺の長さを超えないように、最多数の前記第１のオブジェクト集合体を前記他辺の方向に沿って配置するオブジェクト配置部と
   を備えることを特徴とする画像編集装置。
2. 請求項１記載の画像編集装置において、
   前記集合体生成部は、最多数の前記オブジェクトが最密に配置された状態下、各前記オブジェクトの前記配列方向の間隔を、前記一辺の長さを超えない範囲で均等に広げることで、前記第１のオブジェクト集合体を生成することを特徴とする画像編集装置。
3. 請求項２記載の画像編集装置であって、
   前記集合体生成部は、前記第１のオブジェクト集合体から最も端にあるオブジェクトを１つ削除することで第２のオブジェクト集合体を更に作成し、
   前記オブジェクト配置部は、前記第１のオブジェクト集合体及び前記第２のオブジェクト集合体を前記他辺の方向に沿って交互に配置する
   ことを特徴とする画像編集装置。
4. 請求項３記載の画像編集装置において、
   前記オブジェクト配置部は、配置される前記オブジェクトの存否状態を、網目状に区画されたセル毎にブール値で表現し、得られる２値画像に基づき前記オブジェクトの重なり判定を行いながら、各前記オブジェクトが互いに重ならない位置関係にて前記第１のオブジェクト集合体又は前記第２のオブジェクト集合体を配置することを特徴とする画像編集装置。
5. 請求項２〜４のいずれか１項に記載の画像編集装置であって、
   前記集合体生成部は、配置される前記オブジェクトの存否状態を、網目状に区画されたセル毎にブール値で表現し、得られる２値画像に基づき前記オブジェクトの重なり判定を行いながら、各前記オブジェクトが互いに重ならないように前記第１のオブジェクト集合体を生成することを特徴とする画像編集装置。
6. 請求項１〜５のいずれか１項に記載の画像編集装置であって、
   前記配置条件設定部は、前記オブジェクトの向きに関する制約条件を更に設定し、
   前記集合体生成部は、前記配置条件設定部により設定された前記制約条件に従って前記第１のオブジェクト集合体を生成する
   ことを特徴とする画像編集装置。
7. 刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けする画像編集方法であって、
   前記オブジェクトの輪郭形状を取得する取得ステップと、
   前記刷版又は前記印刷媒体上にある矩形状の面付け領域を設定する設定ステップと、
   取得された前記輪郭形状に基づき、設定された前記面付け領域の一辺の長さを超えないように、最多数の前記オブジェクトを配列方向に沿って配置することで、オブジェクト集合体を生成する生成ステップと、
   生成された前記オブジェクト集合体の形状に基づき、前記一辺に交差する他辺の長さを超えないように、最多数の前記オブジェクト集合体を前記他辺の方向に沿って配置する配置ステップと
   をコンピュータに実行させることを特徴とする画像編集方法。
8. 刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けするための画像編集プログラムであって、
   前記オブジェクトの輪郭形状を取得する取得ステップと、
   前記刷版又は前記印刷媒体の上にある矩形状の面付け領域を設定する設定ステップと、
   取得された前記輪郭形状に基づき、設定された前記面付け領域の一辺の長さを超えないように、最多数の前記オブジェクトを配列方向に沿って配置することで、オブジェクト集合体を生成する生成ステップと、
   生成された前記オブジェクト集合体の形状に基づき、前記一辺に交差する他辺の長さを超えないように、最多数の前記オブジェクト集合体を前記他辺の方向に沿って配置する配置ステップと
   をコンピュータに実行させることを特徴とする画像編集プログラム。

Images