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

Description

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

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

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

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

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

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

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

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

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

本発明に係る画像編集装置は、刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けする装置であって、上記オブジェクトの輪郭形状を取得する輪郭形状取得部と、上記刷版又は上記印刷媒体の上の面付け領域を設定する配置条件設定部と、上記輪郭形状取得部により取得された上記輪郭形状に基づいて、上記配置条件設定部により設定された上記面付け領域内に複数の上記オブジェクトを配置するオブジェクト配置部とを備え、上記オブジェクト配置部は、上記面付け領域を構成するセル単位で、上記輪郭形状が互いに重ならない各上記オブジェクトの配置を探索する配置探索部と、上記配置探索部による探索結果に従って配置された上記オブジェクト同士の間隔を上記セルの単位長よりも小さい単位で調整し、隣接する上記オブジェクト同士の輪郭線を部分的に一致させる間隔調整部とを有する。

このように、面付け領域を構成するセル単位で、輪郭形状が互いに重ならない各オブジェクトの配置を探索するので、探索処理に要する演算量及びメモリ容量を大幅に減らすことができる。しかも、探索結果に従って配置されたオブジェクト同士の間隔をセルの単位長よりも小さい単位で調整し、隣接するオブジェクト同士の輪郭線を部分的に一致させるようにしたので、セルの単位長の設定値にかかわらず、隣接するオブジェクト同士における輪郭線の一部を共通化可能になり、一刀断ちによって各オブジェクトを容易に切り離すことができる。これにより、任意の形状を有するオブジェクトであっても、配置スペースや演算時間、特に切離工程の観点で効率的に多面付けできる。

また、上記間隔調整部は、複数の輪郭線分の集合体として上記輪郭形状を表現し、傾きが等しい上記輪郭線分同士が少なくとも一部にて重なるように、上記オブジェクト同士の間隔を調整することが好ましい。

また、上記オブジェクト配置部は、配列方向に沿って２つ以上の上記オブジェクトが配置されたオブジェクト集合体を生成する集合体生成部を更に有し、上記配置探索部は、上記集合体生成部により生成された上記オブジェクト集合体を１つのセットとして、上記輪郭形状が互いに重ならない各上記オブジェクト集合体の配置を探索し、上記間隔調整部は、上記配置探索部による探索結果に従って配置された上記オブジェクト集合体同士の間隔を調整し、隣接する上記オブジェクト同士の輪郭線を部分的に一致させることが好ましい。

また、上記配置探索部は、上記オブジェクトの存否状態を上記セル毎のブール値で表現し、得られる２値画像を用いて上記オブジェクトの重なり判定を行いながら、各上記オブジェクトの配置を探索することが好ましい。

また、上記オブジェクト配置部は、所定の入力操作に応じて、上記セルのサイズを可変に設定することが好ましい。

本発明に係る画像編集方法は、刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けする方法であって、上記オブジェクトの輪郭形状を取得する取得ステップと、上記刷版又は上記印刷媒体の上の面付け領域を設定する設定ステップと、取得された上記輪郭形状に基づいて、設定された上記面付け領域内に複数の上記オブジェクトを配置する配置ステップとをコンピュータに実行させ、上記配置ステップには、上記面付け領域を構成するセル単位で、上記輪郭形状が互いに重ならない各上記オブジェクトの配置を探索する探索ステップと、探索結果に従って配置された上記オブジェクト同士の間隔を上記セルの単位長よりも小さい単位で調整し、隣接する上記オブジェクト同士の輪郭線を部分的に一致させる調整ステップとが含まれる。

本発明に係る画像編集プログラムは、刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けするためのプログラムであって、上記オブジェクトの輪郭形状を取得する取得ステップと、上記刷版又は上記印刷媒体の上の面付け領域を設定する設定ステップと、取得された上記輪郭形状に基づいて、設定された上記面付け領域内に複数の上記オブジェクトを配置する配置ステップとをコンピュータに実行させ、上記配置ステップには、上記面付け領域を構成するセル単位で、上記輪郭形状が互いに重ならない各上記オブジェクトの配置を探索する探索ステップと、探索結果に従って配置された上記オブジェクト同士の間隔を上記セルの単位長よりも小さい単位で調整し、隣接する上記オブジェクト同士の輪郭線を部分的に一致させる調整ステップとが含まれる。

本発明に係る画像編集装置、方法及びプログラムによれば、面付け領域を構成するセル単位で、輪郭形状が互いに重ならない各オブジェクトの配置を探索するので、探索処理に要する演算量及びメモリ容量を大幅に減らすことができる。しかも、探索結果に従って配置されたオブジェクト同士の間隔をセルの単位長よりも小さい単位で調整し、隣接するオブジェクト同士の輪郭線を部分的に一致させるようにしたので、セルの単位長の設定値にかかわらず、隣接するオブジェクト同士における輪郭線の一部を共通化可能になり、一刀断ちによって各オブジェクトを容易に切り離すことができる。これにより、任意の形状を有するオブジェクトであっても、配置スペースや演算時間、特に切離工程の観点で効率的に多面付けできる。

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

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

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

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

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

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

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

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

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

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

その後、印刷物３２から切り離し（型抜きを含む）をすることで、同じ形状を有する多数のステッカ４０（図１参照）が形成される。

図２は、図１に示す印刷物３２の概略正面図である。印刷媒体３８の印刷面４４には、１種類のオブジェクト４６が多面付けされている。本図から理解されるように、各オブジェクト４６は、その位置・向きを変えながら高密度に（効率よく）配置されている。また、各オブジェクト４６は規則的に配置されているので、切離工程での作業効率が高いといえる。しかも、隣接するオブジェクト４６同士の輪郭線が部分的に一致するため、一刀断ちによる切り離しが可能である。

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

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

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

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

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

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

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

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

面付け処理部６６は、所定の領域内に、１種類のオブジェクト４６を互いに重ならない位置関係にて多面付けする。具体的には、面付け処理部６６は、オブジェクト４６の輪郭形状を取得する輪郭形状取得部７２、オブジェクト４６の配置に関する各種条件（以下、配置条件）を設定する配置条件設定部７４、所定の配置規則に従って各オブジェクト４６を順次配置するオブジェクト配置部７６を備える。なお、オブジェクト配置部７６は、それぞれ後述する配置探索部７８、間隔調整部８０、及び集合体生成部８２を有する。

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

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

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

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

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

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

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

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

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

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

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

図６は、多面付けの対象であるオブジェクト４６の模式図である。このオブジェクト４６は、ロゴマークが中央に配置された菱形状のステッカ４０の描画内容を示している。本図例の場合には、太線で示す輪郭線１４０が、オブジェクト４６の輪郭形状として抽出される。この輪郭線１４０は、４つの線分１４１ａ、１４１ｂ、１４１ｃ、１４１ｄから構成されている。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

また、オブジェクト配置部７６は、所定の入力操作に応じて、セルＣのサイズ（実寸）を可変に設定してもよい。具体的には、テキストボックス１２８（図５）の「セルのサイズ」の値を任意に設定することで、演算精度及び演算時間のバランス・優先度を適宜調整できる。例えば、この値を小さくすることで演算精度が高くなる一方、この値を大きくすることで演算時間が少なくなる。

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

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

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

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

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

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

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

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

ステップＳ２９において、間隔調整部８０は、必要に応じて、追加対象オブジェクト１５１をＸ軸方向に沿って平行移動することで、隣接する配置済みオブジェクト１５０との間隔を調整する。この調整処理は、チェックボックス１２４（図５）にチェックマークがある場合に実行され、チェックマークがない場合には実行されない。

その後、ステップＳ２３に戻って、配置済みオブジェクト１５０が１つ追加された状態下に、ステップＳ２３〜Ｓ２６を繰り返す。すなわち、配置探索部７８は、配列方向（ここでは、Ｘ軸方向）に沿ってオブジェクト４６を順次配置することで、配置済みオブジェクト１５０の個数が１つずつ増えていく。そうすると、ステップＳ２３〜Ｓ２６での一連の探索処理の過程で、ステップＳ２５（評価値Ｅの算出）が１回も実行されない状況が生じる。

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

ステップＳ３０において、集合体生成部８２は、配置探索部７８による探索結果に従ってオブジェクト集合体１８０を生成する。

図１２Ａは、Ｘ軸方向に沿って最密に配置された各配置済みオブジェクト１５０の位置関係を示す概略説明図である。外接枠１７４は、６つすべての配置済みオブジェクト１５０を１つの集合体とみなした場合に、この集合体に外接する矩形状の枠に相当する。ここで、外接枠１７４の４つの頂点のうち、原点Ｏに最も遠い側の頂点を「頂点Ｑ１」とする。

本図から理解されるように、各配置済みオブジェクト１５０は、向きが０°のまま並べて配置されている。これにより、探索範囲１４４内には、最多数の配置済みオブジェクト１５０が存在している。ステップＳ２９での調整処理が実行されない場合、隣接する配置済みオブジェクト１５０の間には、僅かに離間した隙間部１７５が形成される。

なお、本明細書中における「最密（配置）」とは、配置の最適化アルゴリズムに沿った演算により得た最適解であることを意味し、理論的な厳密解に必ずしも一致しない点に留意する。

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

図１２Ａと同様に、６つの配置済みオブジェクト１５０は、向きが０°のまま並べて配置されている。ただし、ステップＳ２９での調整処理が実行されているので、隣接する配置済みオブジェクト１５０の間には、輪郭線を部分的に共有する境界部１７７が形成される。換言すれば、頂点Ｑ２（図１２Ｂ）は、頂点Ｑ１（図１２Ａ）よりも原点Ｏに近い位置に存在する。

以上のようにして、オブジェクト配置部７６は、最多数のオブジェクト４６を配列方向に沿って配置したオブジェクト集合体１８０を生成する（図４及び図７のステップＳ６）。

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

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

ステップＳ７において、配置探索部７８は、ステップＳ６で生成されたオブジェクト集合体１８０（図１３Ａ）を１つのセットとして、輪郭線１４０が互いに重ならない各オブジェクト集合体１８０の配置を探索する。配置の探索方法に関して、単体のオブジェクト４６の場合と同様の手法（図８〜図９Ｂ参照）を採用してもよい。また、重なりの判定方法に関して、単体のオブジェクト４６の場合と同様の手法（図１０Ａ〜図１１Ｂ参照）を採用してもよい。

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

配置探索部７８は、最初に、原点Ｏを基準としてオブジェクト集合体１８０を配置する。その後、配置探索部７８は、オブジェクト集合体１８０の重なり判定を行いながら、各オブジェクト集合体１８０の配置を順次探索する。

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

以下同様にして、配置探索部７８は、探索範囲１４４としての面付け領域１４２内に、オブジェクト集合体１８０を可能な限り配置する（ステップＳ７）。なお、間隔調整部８０は、この探索結果に従って配置されたオブジェクト集合体１８０同士の間隔を調整し、隣接するオブジェクト４６同士の輪郭線１４０を部分的に一致させる。

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

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

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

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

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

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

＜４．間隔調整部８０の詳細動作＞
ところで、セルＣを導入した重なり判定を行う場合、オブジェクト４６の配置結果はセルＣの単位長に依存する。例えば、セルＣの単位長が大きいほど位置分解能が低くなるので、その分、重なり判定が厳格になる傾向がみられる。この結果、オブジェクト４６同士の間隔が無視できない程度に大きくなり、オブジェクト４６を切り離すための回数が増加するので、作業者にとって煩に堪えない。

そこで、ここでは、オブジェクト４６の切離工程を効率よく行うために好適な多面付け方法を提案する。以下、間隔調整部８０の動作について、図１５のフローチャート及び図１６〜図１９を参照しながら詳細に説明する。

ステップＳ４１において、間隔調整部８０は、１つの追加対象オブジェクト１５１の位置及び形状に基づいて、複数の輪郭線分１９２ａ〜１９２ｄの位置情報を取得する。

ステップＳ４２において、間隔調整部８０は、少なくとも１つの配置済みオブジェクト１５０の位置及び形状に基づいて、複数の輪郭線分１９０ａ〜１９０ｄ、１９１ａ〜１９１ｄの位置情報を取得する。

図１６は、配置済みオブジェクト１５０と追加対象オブジェクト１５１の間の位置関係を示す模式図である。作業領域１５４は、図１０Ａ等と同様に、網目に区画された複数のセルＣで構成されている。作業領域１５４周辺の数字は、セルＣのサイズ（単位長）を基準とする目盛に相当する。

４つの輪郭線分１９０ａ〜１９０ｄは、１番目に配置された配置済みオブジェクト１５０の輪郭線１４０（図６）を構成する。具体的には、輪郭線分１９０ａは線分１４１ａに、輪郭線分１９０ｂは線分１４１ｂに、輪郭線分１９０ｃは線分１４１ｃに、輪郭線分１９０ｄは線分１４１ｄにそれぞれ対応する。

４つの輪郭線分１９１ａ〜１９１ｄは、２番目に配置された配置済みオブジェクト１５０の輪郭線１４０（図６）を構成する。具体的には、輪郭線分１９１ａは線分１４１ａに、輪郭線分１９１ｂは線分１４１ｂに、輪郭線分１９１ｃは線分１４１ｃに、輪郭線分１９１ｄは線分１４１ｄにそれぞれ対応する。

４つの輪郭線分１９２ａ〜１９２ｄは、追加対象オブジェクト１５１の輪郭線１４０（図６）を構成する。具体的には、輪郭線分１９２ａは線分１４１ａに、輪郭線分１９２ｂは線分１４１ｂに、輪郭線分１９２ｃは線分１４１ｃに、輪郭線分１９２ｄは線分１４１ｄにそれぞれ対応する。

図１７Ａは、追加対象オブジェクト１５１を構成する輪郭線分１９２ａ〜１９２ｄの位置情報を示す模式図である。図１７Ｂは、２つの配置済みオブジェクト１５０、１５０を構成する輪郭線分１９０ａ〜１９０ｄ、１９１ａ〜１９１ｄの位置情報を示す模式図である。

この実施形態では、位置情報として、（１）傾き、（２）第１端点、（３）第２端点、（４）Ｘ軸交点、及び（５）Ｙ軸交点がそれぞれ取得・格納される。「第１端点」は２つの端点のうち原点Ｏから近い方の点であり、「第２端点」は２つの端点のうち原点Ｏから遠い方の点である。また、「Ｘ軸交点」は第１端点及び第２端点を通る直線がＸ軸と交わる点であり、「Ｙ軸交点」は第１端点及び第２端点を通る直線がＹ軸と交わる点である。

図１７Ａ及び図１７Ｂの例では、後述する演算の便宜のため、各位置情報を傾きに応じて分類している。なお、「ＩＮＦ」は、演算上とり得る最大の値（無限大）を表記している。

ステップＳ４３において、間隔調整部８０は、追加対象オブジェクト１５１の調整量ａを初期化する。調整量ａは、追加対象オブジェクト１５１をＸ軸に沿って平行移動させる値に相当する。ここでは、セルＣの２単位長（ａ＝−２）を初期値として与える。

ステップＳ４４において、間隔調整部８０は、調整対象である輪郭線分１９２ａ〜１９２ｄのうち、未だ選択されていない輪郭線分１９２ａを１つ選択する。以下、他の輪郭線分１９０ａ等と区別するため、選択された輪郭線分１９２ａを選択線分１９４と称する。また、選択線分１９４における第１端点の座標を（ｘｓ１、ｙｓ１）とし、第２端点の座標を（ｘｓ２、ｙｓ２）（ただし、ｘｓ２≧ｘｓ１、ｙｓ２≧ｙｓ１を満たす）とする。また、輪郭線分１９０ａ等における第１端点の座標を（ｘｆ１、ｙｆ１）とし、第２端点の座標を（ｘｆ２、ｙｆ２）（ただし、ｘｆ２≧ｘｆ１、ｙｆ２≧ｙｆ１を満たす）とする。

ステップＳ４５において、間隔調整部８０は、ステップＳ４４で選択された選択線分１９４と他の輪郭線分１９０ａ等の間における重複評価を行う。この評価には、選択線分１９４をＸ軸に沿って平行移動した場合、少なくとも一部にて重複する位置関係下にあるか否かに関する判定が含まれる。

第１に、間隔調整部８０は、選択線分１９４と等しい傾き（２．６６６６６）を有する輪郭線分１９０ａ等をそれぞれ抽出する。その結果、４つの輪郭線分１９０ａ、１９０ｃ、１９１ａ、１９１ｃが抽出される。

第２に、間隔調整部８０は、第１端点及び第２端点のＹ座標が所定の大小関係を満たすか否かを判定する。具体的には、間隔調整部８０は、（ｙｆ１＞ｙｓ２）又は（ｙｆ２＜ｙｓ１）を満たす場合は「Ｎ／Ａ」（重複なし）と判定する一方、それ以外の場合は「ＯＫ」（重複あり）と判定する。

図１８は、図１５のステップＳ４５での評価結果を示す模式図である。本図には、上記した位置情報（図１７Ａ及び図１７Ｂ）の他、「差分」及び「重複判定」からなる評価結果が併せて表記されている。「差分」は選択線分１９４との間におけるＸ軸交点の差分値であり、「重複判定」は重複の判定結果（「ＯＫ」又は「Ｎ／Ａ」）である。

ステップＳ４６において、間隔調整部８０は、ステップＳ４５での判定結果を考慮しつつ、必要に応じて調整量ａの値を更新する。具体的には、間隔調整部８０は、「ＯＫ」と判定された輪郭線分１９０ａ等のうち、絶対値が最小となる「差分」を１つ決定する。そして、決定された「差分」の絶対値が｜ａ｜よりも小さい場合、調整量ａを「差分」の値に更新する。図１８例では、ａ＝−０．５００が存在するので、調整量ａを「ａ＝−２」から「ａ＝−０．５００」に更新する。

ステップＳ４７において、間隔調整部８０は、選択対象である輪郭線分１９２ａ〜１９２ｄに関してすべての評価が終了したか否かを判断する。まだ終了していないと判定された場合に、ステップＳ４４に戻って、以下、ステップＳ４４〜Ｓ４７を繰り返す。一方、すべて終了したと判断された場合に、次のステップ（Ｓ４８）に進む。

なお、輪郭線分１９２ａ〜１９２ｄをすべて選択対象とする場合に限られず、その一部を選択するようにしてもよい。これと併せて又はこれとは別に、輪郭線分１９０ａ〜１９０ｄ、１９１ａ〜１９１ｄをすべて評価対象とする場合に限られず、その一部を選択するようにしてもよい。これにより、演算量の低減及び処理時間の高速化を図ることができる。

ステップＳ４８において、間隔調整部８０は、最後に更新されたａの値（ａ＝−０．５００）を調整量ａとして決定する。

ステップＳ４９において、間隔調整部８０は、追加対象オブジェクト１５１を調整量ａだけ平行移動することで、隣接するオブジェクト４６同士の間隔を調整する。より詳細には、間隔調整部８０は、Ｘ軸負方向（本図の左方向）に沿って、輪郭線分１９２ａ〜１９２ｄを「０．５」だけ平行移動させる。つまり、間隔調整部８０は、配置済みオブジェクト１５０、追加対象オブジェクト１５１同士の間隔を、セルＣの単位長「１」よりも小さい単位（ここでは「０．５」）で調整する。

その結果、図１９に示すように、輪郭線分１９２ａは輪郭線分１９１ｃと重なるので、配置済みオブジェクト１５０、追加対象オブジェクト１５１同士の輪郭線１４０が、輪郭線分１９１ｃ、１９２ａにて部分的に一致する。

このように、間隔調整部８０は、複数の輪郭線分１９０ａ等の集合体として輪郭線１４０を表現し、傾きが等しい輪郭線分１９１ｃ、１９２ａ同士が少なくとも一部にて重なるように、オブジェクト４６同士の間隔を調整してもよい。これにより、複雑な形状を有するオブジェクト４６に対しても本調整処理を容易に適用できる。

［この実施形態の効果］
以上のように、面付け装置２０（画像編集装置）は、刷版２８又は印刷媒体３８の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けする装置であり、オブジェクト４６の輪郭線１４０（輪郭形状）を取得する輪郭形状取得部７２と、刷版２８又は印刷媒体３８の上の面付け領域１４２を設定する配置条件設定部７４と、輪郭線１４０に基づいて面付け領域１４２内に複数のオブジェクト４６を配置するオブジェクト配置部７６（配置探索部７８及び間隔調整部８０を含む）を備える。

そして、配置探索部７８は、面付け領域１４２内を構成するセルＣ単位で、輪郭線１４０が互いに重ならない各オブジェクト４６の配置を探索するので、探索処理に要する演算量及びメモリ容量を大幅に減らすことができる。しかも、間隔調整部８０は、この探索結果に従って配置されたオブジェクト４６同士の間隔をセルＣの単位長よりも小さい単位で調整し、隣接するオブジェクト４６同士の輪郭線１４０を部分的に一致させるので、セルＣの単位長の設定値にかかわらず、隣接するオブジェクト４６同士における輪郭線１４０の一部を共通化可能になり、一刀断ちによって各オブジェクト４６を容易に切り離すことができる。これにより、任意の形状を有するオブジェクト４６であっても、配置スペースや演算時間、特に切離工程の観点で効率的に多面付けできる。

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

例えば、この実施形態では、面付け領域１４２を正方状に且つ網目状に区画しているが、セルＣの定義方法はこれに限定されない。例えば、セルＣは、三角形、四角形（長方形）、六角形等の多角形を含む任意の形状であってもよいし、１つの面付け領域１４２内に複数種類の形状又はサイズを混在させてもよい。

１０…印刷物生産システム １６…サーバ装置
２０…面付け装置 ２２…ＲＩＰ装置
２６…校正機 ２８…刷版
３２…印刷物 ３４…オフセット印刷機
３８…印刷媒体 ４０…ステッカ
４６…オブジェクト ５０…制御部
６０…メモリ ６２…オブジェクトデータ
６４…面付けデータ ６６…面付け処理部
７２…輪郭形状取得部 ７４…配置条件設定部
７６…オブジェクト配置部 ７８…配置探索部
８０…間隔調整部 １００…設定画面
１４０…輪郭線 １４１ａ〜１４１ｄ…線分
１４２…面付け領域 １４４…探索範囲
１４６、１７４、１７６…外接枠 １５０…配置済みオブジェクト
１５１…追加対象オブジェクト １５２、１８２…探索枠
１５４…作業領域 １８０…オブジェクト集合体
１９０ａ〜１９０ｄ、１９１ａ〜１９１ｄ、１９２ａ〜１９２ｄ…輪郭線分

Claims (6)

1. 刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けする画像編集装置であって、
   前記オブジェクトの輪郭形状を取得する輪郭形状取得部と、
   前記刷版又は前記印刷媒体の上の面付け領域を設定する配置条件設定部と、
   前記輪郭形状取得部により取得された前記輪郭形状に基づいて、前記配置条件設定部により設定された前記面付け領域内に複数の前記オブジェクトを配置するオブジェクト配置部と
   を備え、
   前記オブジェクト配置部は、
   前記面付け領域を構成するセル単位で、前記輪郭形状が互いに重ならない各前記オブジェクトの配置を探索する配置探索部と、
   前記配置探索部による探索結果に従って配置された前記オブジェクト同士の間隔を前記セルの単位長よりも小さい単位で調整し、隣接する前記オブジェクト同士の輪郭線を部分的に一致させる間隔調整部と
   を有し、
   前記間隔調整部は、複数の輪郭線分の集合体として前記輪郭形状を表現し、傾きが等しい前記輪郭線分同士が少なくとも一部にて重なるように、前記オブジェクト同士の間隔を調整することを特徴とする画像編集装置。
2. 請求項１記載の画像編集装置において、
   前記オブジェクト配置部は、
   配列方向に沿って２つ以上の前記オブジェクトが配置されたオブジェクト集合体を生成する集合体生成部を更に有し、
   前記配置探索部は、前記集合体生成部により生成された前記オブジェクト集合体を１つのセットとして、前記輪郭形状が互いに重ならない各前記オブジェクト集合体の配置を探索し、
   前記間隔調整部は、前記配置探索部による探索結果に従って配置された前記オブジェクト集合体同士の間隔を調整し、隣接する前記オブジェクト同士の輪郭線を部分的に一致させる
   ことを特徴とする画像編集装置。
3. 請求項１又は２記載の画像編集装置において、
   前記配置探索部は、前記オブジェクトの存否状態を前記セル毎のブール値で表現し、得られる２値画像を用いて前記オブジェクトの重なり判定を行いながら、各前記オブジェクトの配置を探索することを特徴とする画像編集装置。
4. 請求項１〜３のいずれか１項に記載の画像編集装置において、
   前記オブジェクト配置部は、所定の入力操作に応じて、前記セルのサイズを可変に設定することを特徴とする画像編集装置。
5. 刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けする画像編集方法であって、
   前記オブジェクトの輪郭形状を取得する取得ステップと、
   前記刷版又は前記印刷媒体の上の面付け領域を設定する設定ステップと、
   取得された前記輪郭形状に基づいて、設定された前記面付け領域内に複数の前記オブジェクトを配置する配置ステップと
   をコンピュータに実行させ、
   前記配置ステップには、
   前記面付け領域を構成するセル単位で、前記輪郭形状が互いに重ならない各前記オブジェクトの配置を探索する探索ステップと、
   探索結果に従って配置された前記オブジェクト同士の間隔を前記セルの単位長よりも小さい単位で調整し、隣接する前記オブジェクト同士の輪郭線を部分的に一致させる調整ステップと
   が含まれ、
   前記調整ステップでは、複数の輪郭線分の集合体として前記輪郭形状を表現し、傾きが等しい前記輪郭線分同士が少なくとも一部にて重なるように、前記オブジェクト同士の間隔を調整することを特徴とする画像編集方法。
6. 刷版又は印刷媒体の上に１種類のオブジェクトを互いに重ならない位置関係にて多面付けするための画像編集プログラムであって、
   前記オブジェクトの輪郭形状を取得する取得ステップと、
   前記刷版又は前記印刷媒体の上の面付け領域を設定する設定ステップと、
   取得された前記輪郭形状に基づいて、設定された前記面付け領域内に複数の前記オブジェクトを配置する配置ステップと
   をコンピュータに実行させ、
   前記配置ステップには、
   前記面付け領域を構成するセル単位で、前記輪郭形状が互いに重ならない各前記オブジェクトの配置を探索する探索ステップと、
   探索結果に従って配置された前記オブジェクト同士の間隔を前記セルの単位長よりも小さい単位で調整し、隣接する前記オブジェクト同士の輪郭線を部分的に一致させる調整ステップと
   が含まれ、
   前記調整ステップでは、複数の輪郭線分の集合体として前記輪郭形状を表現し、傾きが等しい前記輪郭線分同士が少なくとも一部にて重なるように、前記オブジェクト同士の間隔を調整することを特徴とする画像編集プログラム。

Images