特許 7343283 切断線生成装置、切断線生成方法及び切断線生成プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-09-04

(45)【発行日】2023-09-12

(54)【発明の名称】切断線生成装置、切断線生成方法及び切断線生成プログラム

(51)【国際特許分類】

   G06T 7/12 20170101AFI20230905BHJP

   G06T 11/80 20060101ALI20230905BHJP

   G06V 10/30 20220101ALI20230905BHJP

   G06V 10/34 20220101ALI20230905BHJP

【ＦＩ】

G06T7/12

G06T11/80 A

G06V10/30

G06V10/34

【請求項の数】 7

(21)【出願番号】P 2019029189

(22)【出願日】2019-02-21

(65)【公開番号】P2020135508

(43)【公開日】2020-08-31

【審査請求日】2021-12-16

(73)【特許権者】

【識別番号】507180054

【氏名又は名称】ピクシブ株式会社

(74)【代理人】

【識別番号】110002516

【氏名又は名称】弁理士法人白坂

(72)【発明者】

【氏名】児玉 捷平

(72)【発明者】

【氏名】齊藤 隼人

(72)【発明者】

【氏名】重松 裕三

【審査官】笠田 和宏

(56)【参考文献】

【文献】特開２００５－２７５７８８（ＪＰ，Ａ）

【文献】特開平１１－１９５１１８（ＪＰ，Ａ）

【文献】特開２００１－０３８６８０（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｔ ７／１２

Ｇ０６Ｔ １１／８０

Ｇ０６Ｖ １０／３０

Ｇ０６Ｖ １０／３４

(57)【特許請求の範囲】

【請求項1】

デザインが記録される、構造物を生成するための描画データを受け付ける受付部と、
前記受付部によって受け付けた描画データに基づく画像から構造物のデザインが記録されるデザイン領域を抽出する抽出部と、
前記抽出部によって抽出されたデザイン領域内のデザインが記録される１つの画素としての第１画素を選択し、前記第１画素に隣接する第２画素にデザインが記録されていれば前記第１画素のデザインの記録を維持し、隣接する前記第２画素の全てにデザインが記録されていなければ前記第１画素にはノイズが記録されているとして、ノイズを除去するノイズ除去部と、
前記ノイズ除去部によってノイズが除去されたデザイン領域の輪郭に沿って、切断に利用される切断線を生成する生成部と、
前記生成部によって生成された切断線を平滑化することにより平滑化切断線を生成する平滑化部と、を備え、
前記生成部は、前記デザイン領域の輪郭に対してモフォロジ（Ｍｏｒｐｈｏｌｏｇｙ）の膨張演算を行うことにより、前記輪郭に対して前記デザイン領域の外側に距離をあけて設定される外縁に切断線を生成すると共に、前記デザイン領域とは異なる背景に孔形成領域を追加する
切断線生成装置。

【請求項2】

前記平滑化部は、
前記生成部によって生成される切断線に対してモフォロジ（Ｍｏｒｐｈｏｌｏｇｙ）のクロージング演算を行うことにより、前記平滑化切断線を生成する
請求項１に記載の切断線生成装置。

【請求項3】

前記抽出部は、描画データに基づく画像を２値化して、２値化した画像の輝度情報及び画像の不透明度を示すアルファチャンネルのうち少なくとも一方に基づいてデザイン領域を抽出する
請求項１又は２に記載の切断線生成装置。

【請求項4】

前記抽出部は、デザインが記録される１つの画素としての第３画素を選択し、前記第３画素に隣接する第４画素にデザインが記録されれば前記第３画素と前記第４画素をグループ化する処理を繰り返して、グループ化した画素をデザイン領域として設定し、グループ化していない画素を背景として設定する
請求項１～３のいずれか１項に記載の切断線生成装置。

【請求項5】

キャラクタモデルに対応する３次元のフィギュアを作製するために、キャラクタモデルに関するデータを受け付ける受付部と、
前記受付部によって受け付けたデータに基づいて、キャラクタモデルに対応するモデル領域を抽出する抽出部と、
前記抽出部によって抽出されたモデル領域内のキャラクタモデルが記録される１つの画素としての第１画素を選択し、前記第１画素に隣接する第２画素にキャラクタモデルが記録されていれば前記第１画素のキャラクタモデルの記録を維持し、隣接する前記第２画素の全てにキャラクタモデルが記録されていなければ前記第１画素にはノイズが記録されているとして、ノイズを除去するノイズ除去部と、
前記ノイズ除去部によってノイズが除去されたモデル領域の輪郭に沿って、切断に利用される切断線を生成する生成部と、
前記生成部によって生成された切断線を平滑化することにより平滑化切断線を生成する平滑化部と、を備え、
前記生成部は、前記モデル領域の輪郭に対してモフォロジ（Ｍｏｒｐｈｏｌｏｇｙ）の膨張演算を行うことにより、前記輪郭に対して前記モデル領域の外側に距離をあけて設定される外縁に切断線を生成すると共に、前記モデル領域とは異なる背景に孔形成領域を追加する
切断線生成装置。

【請求項6】

コンピュータが、
デザインが記録される、構造物を生成するための描画データを受け付ける受付ステップと、
前記受付ステップによって受け付けた描画データに基づく画像から構造物のデザインが記録されるデザイン領域を抽出する抽出ステップと、
前記抽出ステップによって抽出されたデザイン領域内のデザインが記録される１つの画素としての第１画素を選択し、前記第１画素に隣接する第２画素にデザインが記録されていれば前記第１画素のデザインの記録を維持し、隣接する前記第２画素の全てにデザインが記録されていなければ前記第１画素にはノイズが記録されているとして、ノイズを除去するノイズ除去ステップと、
前記ノイズ除去ステップによってノイズが除去されたデザイン領域の外縁に沿って、切断に利用される切断線を生成する生成ステップと、
前記生成ステップによって生成された切断線を平滑化することにより平滑化切断線を生成する平滑化ステップと、を実行し、
前記生成ステップは、前記デザイン領域の輪郭に対してモフォロジ（Ｍｏｒｐｈｏｌｏｇｙ）の膨張演算を行うことにより、前記輪郭に対して前記デザイン領域の外側に距離をあけて設定される外縁に切断線を生成すると共に、前記デザイン領域とは異なる背景に孔形成領域を追加する
切断線生成方法。

【請求項7】

コンピュータに、
デザインが記録される、構造物を生成するための描画データを受け付ける受付機能と、
前記受付機能によって受け付けた描画データに基づく画像から構造物のデザインが記録されるデザイン領域を抽出する抽出機能と、
前記抽出機能によって抽出されたデザイン領域内のデザインが記録される１つの画素としての第１画素を選択し、前記第１画素に隣接する第２画素にデザインが記録されていれば前記第１画素のデザインの記録を維持し、隣接する前記第２画素の全てにデザインが記録されていなければ前記第１画素にはノイズが記録されているとして、ノイズを除去するノイズ除去機能と、
前記ノイズ除去機能によってノイズが除去されたデザイン領域の外縁に沿って、切断に利用される切断線を生成する生成機能と、
前記生成機能によって生成された切断線を平滑化することにより平滑化切断線を生成する平滑化機能と、を実現させ、
前記生成機能は、前記デザイン領域の輪郭に対してモフォロジ（Ｍｏｒｐｈｏｌｏｇｙ）の膨張演算を行うことにより、前記輪郭に対して前記デザイン領域の外側に距離をあけて設定される外縁に切断線を生成すると共に、前記デザイン領域とは異なる背景に孔形成領域を追加する
切断線生成プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、切断線生成装置、切断線生成方法及び切断線生成プログラムに関する。

【背景技術】

【0002】

従来から、画像が印刷されたシートをその画像に沿って切断する技術がある。例えば、特許文献１に記載された技術は、画像領域の輪郭を膨張させる処理と、その後の収縮させる処理とを行うことにより、凹凸の少ない滑らかな輪郭線を生成し、その輪郭線を切断のためのカット線としていた。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２００５－２７５７８８号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

一例として、手書きのイラスト等を画像データに変換した場合、スキャナによってイラスト等を読み込む時にノイズが発生し、そのノイズが画像データに含まれてしまう可能性があった。しかし、特許文献１に記載された技術では、画像に含まれる微小なノイズ（例えば、点状のノイズ等）の除去は行われていない。このため、特許文献１に記載された技術は、ノイズを画像領域の輪郭として認識し、本来の画像領域のみの輪郭に基づいてカット線が生成されない可能性がある。

【0005】

本発明は、画像領域に対応した切断線を生成する切断線生成装置、切断線生成方法及び切断線生成プログラムを提供することを目的とする。

【課題を解決するための手段】

【0006】

一態様の切断線生成装置は、デザインが記録される、構造物を生成するための描画データを受け付ける受付部と、受付部によって受け付けた描画データに基づく画像から構造物のデザインが記録されるデザイン領域を抽出する抽出部と、抽出部によって抽出されたデザイン領域内のデザインが記録される１つの画素としての第１画素を選択し、第１画素に隣接する第２画素にデザインが記録されていれば第１画素のデザインの記録を維持し、第２画素にデザインが記録されていなければ第１画素にはノイズが記録されているとして、ノイズを除去するノイズ除去部と、ノイズ除去部によってノイズが除去されたデザイン領域の輪郭に沿って、切断に利用される切断線を生成する生成部と、生成部によって生成された切断線を平滑化することにより平滑化切断線を生成する平滑化部と、を備える。

【0007】

一態様の切断線生成装置では、生成部は、デザイン領域の輪郭に対してモフォロジ（Ｍｏｒｐｈｏｌｏｇｙ）の膨張演算を行うことにより、輪郭に対してデザイン領域の外側に距離をあけて設定される外縁に切断線を生成することとしてもよい。

【0008】

一態様の切断線生成装置では、平滑化部は、生成部によって生成される切断線に対してモフォロジ（Ｍｏｒｐｈｏｌｏｇｙ）のクロージング演算を行うことにより、平滑化切断線を生成することとしてもよい。

【0009】

一態様の切断線生成装置では、抽出部は、描画データに基づく画像を２値化して、２値化した画像の輝度情報及び画像の不透明度を示すアルファチャンネルのうち少なくとも一方に基づいてデザイン領域を抽出することとしてもよい。

【0010】

一態様の切断線生成装置では、抽出部は、デザインが記録される１つの画素としての第３画素を選択し、第３画素に隣接する第４画素にデザインが記録されれば第３画素と第４画素をグループ化する処理を繰り返して、グループ化した画素をデザイン領域として設定し、グループ化していない画素を背景として設定することとしてもよい。

【0011】

一態様の切断線生成装置は、キャラクタモデルに対応する３次元のフィギュアを作製するために、キャラクタモデルに関するデータを受け付ける受付部と、受付部によって受け付けたデータに基づいて、キャラクタモデルに対応するモデル領域を抽出する抽出部と、抽出部によって抽出されたモデル領域内のキャラクタモデルが記録される１つの画素としての第１画素を選択し、第１画素に隣接する第２画素にキャラクタモデルが記録されていれば第１画素のキャラクタモデルの記録を維持し、第２画素にキャラクタモデルが記録されていなければ第１画素にはノイズが記録されているとして、ノイズを除去するノイズ除去部と、ノイズ除去部によってノイズが除去されたモデル領域の輪郭に沿って、切断に利用される切断線を生成する生成部と、生成部によって生成された切断線を平滑化することにより平滑化切断線を生成する平滑化部と、を備える。

【0012】

一態様の切断線生成方法では、コンピュータが、デザインが記録される、構造物を生成するための描画データを受け付ける受付ステップと、受付ステップによって受け付けた描画データに基づく画像から構造物のデザインが記録されるデザイン領域を抽出する抽出ステップと、抽出ステップによって抽出されたデザイン領域内のデザインが記録される１つの画素としての第１画素を選択し、第１画素に隣接する第２画素にデザインが記録されていれば第１画素のデザインの記録を維持し、第２画素にデザインが記録されていなければ第１画素にはノイズが記録されているとして、ノイズを除去するノイズ除去ステップと、ノイズ除去ステップによってノイズが除去されたデザイン領域の外縁に沿って、切断に利用される切断線を生成する生成ステップと、生成ステップによって生成された切断線を平滑化することにより平滑化切断線を生成する平滑化ステップと、を実行する。

【0013】

一態様の切断線生成プログラムは、コンピュータに、デザインが記録される、構造物を生成するための描画データを受け付ける受付機能と、受付機能によって受け付けた描画データに基づく画像から構造物のデザインが記録されるデザイン領域を抽出する抽出機能と、抽出機能によって抽出されたデザイン領域内のデザインが記録される１つの画素としての第１画素を選択し、第１画素に隣接する第２画素にデザインが記録されていれば第１画素のデザインの記録を維持し、第２画素にデザインが記録されていなければ第１画素にはノイズが記録されているとして、ノイズを除去するノイズ除去機能と、ノイズ除去機能によってノイズが除去されたデザイン領域の外縁に沿って、切断に利用される切断線を生成する生成機能と、生成機能によって生成された切断線を平滑化することにより平滑化切断線を生成する平滑化機能と、を実現させる。

【発明の効果】

【0014】

一態様の切断線生成装置は、描画データに基づく画像から構造物のデザインが記録されるデザイン領域を抽出する抽出部と、デザイン領域からノイズを除去するノイズ除去部と、ノイズ除去部によってノイズが除去されたデザイン領域の外縁に沿って切断線を生成する生成部と、切断線を平滑化することにより平滑化切断線を生成する平滑化部と、を備えるので、ノイズを除去した後の本来のデザイン領域に対応した平滑化切断線を生成することができる。
また、一態様の切断線生成方法及び切断線生成プログラムは、上述した一態様の切断線生成装置と同様の効果を奏することができる。

【図面の簡単な説明】

【0015】

【図1】一実施形態に係る切断線生成システムについて説明するブロック図である。

【図2】抽出部の説明に関し、画素に記録されるデータについての説明するための図である。

【図3】（Ａ）はノイズとして除去されないデータに関し、ノイズ除去部による処理の前の画素について説明するための図、（Ｂ）はノイズとして除去されないデータに関し、ノイズ処理部による処理の後の画素について説明するための図である。

【図4】（Ａ）はノイズとして除去されるデータに関し、処理部による処理の前の画素について説明するための図、（Ｂ）はノイズとして除去されるデータに関し、ノイズ処理部による処理の後の画素について説明するための図である。

【図5】生成部によって生成される切断線について説明するための図である。

【図6】正方形のカーネルの一例について説明するための図である。

【図7】処理対象の画像の一例について説明するための図である。

【図8】輪郭を形成した後の画像の一例について説明するための図である。

【図9】平滑化部によって生成される平滑化切断線について説明するための図である。

【図10】構造物のデザインに加えて孔のデザインが追加されたものについて設定される切断線について説明するための図である。

【図11】一実施形態に係る切断線生成方法について説明するためのフローチャートである。

【図12】キャラクタモデルについて説明するための図である。

【発明を実施するための形態】

【0016】

以下、本発明の一実施形態について説明する。
切断線生成装置は、外部端末から受け付けた描画データに基づく画像からデザインが記載されたデザイン領域を抽出し、そのデザイン領域の外縁に沿ってデザイン領域を切り出すための切断用の加工線（平滑化切断線）を生成する構成である。切断線生成装置は、切断線を生成した後、例えば、デザインのデータと切断線のデータとを含む加工データ（描画データ）を生成する。加工データは、デザインが付された２Ｄ又は３Ｄの構造物を生成するためのデータである。

【0017】

切断線生成装置は、加工データを後工程となる工作機械等（例えば、切断機、印刷装置、３Ｄプリンタ又は加工装置等）に送信する。
例えば、印刷装置は、加工データを切断線生成装置から受け付けると、加工データに基づいてデザインを用紙又はシール用紙等にプリントする。その後、切断機は、平滑化切断線に沿って用紙又はシール用紙を切断する。
又は、例えば、３Ｄプリンタは、加工データを切断線生成装置から受け付けると、加工データデータに基づいて、デザインが付された、キーホルダ等のアクセサリ又はフィギュア等の立体構造物等を作製する。ここで、キーホルダの外縁は平滑化切断線に対応する。また、立体構造物の表面は平滑化切断線に対応する。
又は、例えば、加工装置は、加工データに基づいて、デザインが付されたキーホルダ等の構造物の原型を作製したのち、平滑化切断線に沿って構造物の原型を切断することにより、構造物を作製する。

【0018】

図１は、一実施形態に係る切断線生成システムについて説明するブロック図である。
切断線生成システム１は、切断線生成装置１０と、１又は複数の外部端末２０とを備える。切断線生成装置１０は、例えば、ネットワークを介して１又は複数の外部端末２０と接続する。図１には３つの外部端末２０が記載されるが、外部端末２０の数はこの例に限定されることはない。

【0019】

外部端末２０は、例えば、描画データを生成し、その描画データを記憶することが可能な端末である。具体例としては、外部端末２０は、携帯端末、タブレット端末又はパーソナルコンピュータ等である。外部端末２０は、例えば、イラスト又は文字等のデザインが記録される描画データを生成する。ここで、描画データは、例えば、写真のデータであってもよい。外部端末２０は、スキャナ等の外部機器によってイラストが読み込まれることに基づいて生成された描画データを記憶部（不図示）に記憶してもよい。外部端末２０は、描画データを生成し、又は、外部端末２０の記憶部（不図示）に記憶される描画データを読み出し、その描画データを切断線生成装置１０に送信する。

【0020】

上述した描画データは、デザインがプリントされた、又は、デザインの形状に倣う構造物を生成するためのデータである。描画データは、２次元の構造部を生成するためのデータ、又は、３次元の構造物を生成するためのデータである。構造物は、一例として、キーホルダ、シール、マスキングテープ、スマートフォンケース、缶バッジ、トートバック、モバイルバッテリ、キャラクタ、フィギュア等の種々の品物及びモデル等である。

【0021】

ここで、構造物としてのキーホルダの一例は、アクリルキーホルダ等である。アクリルキーホルダを作製する場合、デザインが付された領域の輪郭に対応してアクリルを切断する必要がある。後述する切断線生成装置１０は、その輪郭に対応してアクリルを切断するための切断線（平滑化切断線）を生成する。なお、切断線生成装置１０は、上記のアクリルキーホルダの例に限定されることはなく、デザインが付された領域の輪郭に対応して構造物の原型を切断するための切断線（平滑化切断線）を生成する。

【0022】

切断線生成装置１０は、パーソナルコンピュータ等の端末によって実現されてもよく、サーバの一機能として実現されてもよい。
切断線生成装置１０は、受付部１１、抽出部１２、ノイズ除去部１３、生成部１４及び平滑化部１５を備える。

【0023】

受付部１１は、デザインが記録される描画データを受け付ける。受付部１１は、外部端末２０によって送信された描画データを受け付ける。描画データは、上述したように構造物を生成するためのデータである。構造物は、上述したように、一例として、キーホルダ等である。

【0024】

抽出部１２は、受付部１１によって受け付けた描画データに基づく画像から構造物のデザインが記録されるデザイン領域を抽出する。すなわち、抽出部１２は、描画データに基づく画像を、デザインが記録されるデザイン領域と、デザインが記録されない背景領域とに分離する。
具体的な一例として、抽出部１２は、例えば、受付部１１によって受け付けた描画データに基づく画像を２値化する。抽出部１２は、２値化した画像の輝度情報及び画像の不透明度を示すアルファチャンネルのうち少なくとも一方に基づいてデザイン領域を抽出する。

【0025】

例えば、抽出部１２は、輝度情報に基づいて輝度のある領域をデザイン領域として抽出する。一例として、２値化されたデータが、背景を示す「０」と、輝度がある領域を示す「１」とである場合、抽出部１２は、「１」が記録された領域をデザイン領域として抽出する。例えば、抽出部１２は、描画データを構成する画素それぞれには上述した「０」及び「１」のデータのいずれかが記録されているため、「１」が記録された画素をグループ化することにより、グループ化された複数の画素をデザイン領域として抽出する。
又は、抽出部１２は、アルファチャンネルの不透明度に関して閾値を予め設定し、描画データに基づいて得られるアルファチャンネルの不透明度が閾値以上であれば（相対的に、より透明であれば）、その閾値以上の領域をデザイン領域として抽出してもよい。

【0026】

図２は、抽出部の説明に関し、画素に記録されるデータについての説明するための図である。
なお、図２及び以下において、第３画素（Ｐ３）及び第４画素（Ｐ４）が出現する。この第３画素（Ｐ３）及び第４画素（Ｐ４）は、特許請求の範囲に記載される第３画素及び第４画素に対応させるために、本明細書に出現する画素の番号が連続するものとなっていない（第１画素から出現せず、第３画素から出現する）。なお、描画データを構成する画素は、図２に示すように４画素×４画素に限定されることはなく、それぞれ４画素以上であってよい。

【0027】

具体的な一例として、まず、抽出部１２は、デザインが記録される画素として第３画素（Ｐ３）を選択する。ここで、２値化された描画データの場合、「０」又は「１」のデータにより画像が記録され、「１」が記録される画素にデザインが記録され、「０」が記録される画素に背景が記録される。次に、抽出部１２は、第３画素（Ｐ３）に隣接する第４画素（Ｐ４）にデザインが記録されれば第３画素（Ｐ３）と第４画素（Ｐ４）をグループ化する処理を行う。すなわち、抽出部１２は、第３画素（Ｐ３）に隣接する第４画素（Ｐ４）に「１」が記録されていれば、第３画素と、「１」が記録された第４画素（Ｐ４）をグループ化する。抽出部１２は、そのようなグループ化を行う処理を全ての画素で行うよう繰り返し、グループ化した画素（Ｇ）をデザイン領域として設定することとしてもよい。また、抽出部１２は、グループ化していない画素を背景として設定することとしてもよい。また、抽出部１２は、「１」が記録された画素をグループ化することにより、グループ化された外縁部となる画素をデザイン領域の輪郭として特定することができる。

【0028】

ノイズ除去部１３は、抽出部１２によって抽出されたデザイン領域内のデザインが記録される画素として第１画素を選択し、第１画素に隣接する第２画素にデザインが記録されていれば第１画素のデザインの記録を維持し、第２画素にデザインが記録されていなければ第１画素にはノイズが記録されているとして、ノイズを除去する。ノイズ除去部１３は、例えば、Ｃｏｎｎｅｃｔｅｄ Ｃｏｍｐｏｎｅｎｔ Ｌａｂｅｌｉｎｇを利用して、「１」が記録される（画像が記録される）相対的に微小な領域を検出して削除する。

【0029】

図３は、ノイズ除去部の説明に関し、画素に記録されるデータについて説明するための第１の図である。図３（Ａ）はノイズとして除去されないデータに関し、ノイズ除去部１３による処理の前の画素について説明するための図、図３（Ｂ）はノイズとして除去されないデータに関し、ノイズ処理部による処理の後の画素について説明するための図である。
図４は、ノイズ除去部の説明に関し、画素に記録されるデータについて説明するための第２の図である。図４（Ａ）はノイズとして除去されるデータに関し、処理部による処理の前の画素について説明するための図、図４（Ｂ）はノイズとして除去されるデータに関し、ノイズ処理部による処理の後の画素について説明するための図である。
なお、描画データを構成する画素は、図３及び図４に示すように４画素×４画素に限定されることはなく、それぞれ４画素以上であってよい。

【0030】

図３（Ａ）に例示するように、抽出部１２は、「１」が記録された画素を第１画素（Ｐ１）として特定する。抽出部１２は、第１画素（Ｐ１）を特定すると、その第１画素（Ｐ１）に隣接する複数の第２画素（Ｐ２）のいずれかに「１」が記録されている（画像が記録されている）か否かを判断する。図３（Ａ）に例示する場合、８個の第２画素（Ｐ２）のうち２個に「１」が記録されている（画像が記録されている）ため、抽出部１２は、第１画素（Ｐ１）に記録された画像は点状のノイズではなく、デザインであると判断し、第１画素（Ｐ１）に記録された「１」のデータを維持する（図３（Ｂ）参照）。

【0031】

一方、図４（Ａ）に例示するように、上記と同様に、抽出部１２は、「１」が記録された画素を第１画素（Ｐ１）として特定する。抽出部１２は、上記と同様に、第１画素（Ｐ１）に隣接する複数の第２画素（Ｐ２）のいずれかに「１」が記録されているか否かを判断する。図４（Ａ）に例示する場合、８個の第２画素（Ｐ２）のいずれにも「１」が記録されていない（画像が記録されていない）。このため、抽出部１２は、第１画素（Ｐ１）に記録された画像はデザインではなく、点状のノイズであると判断し、第１画素に記録された「１」を「０」に変更する（図４（Ｂ）参照）。これにより、抽出部１２は、点状のノイズを除去する。
抽出部１２は、デザイン領域内の全ての画素について図３又は図４に例示するような処理を行い、点状ノイズを除去する。

【0032】

なお、抽出部１２は、図３に例示するように、第１画素（Ｐ１）に隣接する第２画素（Ｐ２）に「１」が記録されることにより、「１」が記録された隣接する複数の画素（画素グループ）がある場合でも、画素グループを構成する画素の数が予め設定された画素数以下の場合には、画素グループをノイズとして削除してもよい。

【0033】

図５は、生成部によって生成される切断線について説明するための図である。
生成部１４は、ノイズ除去部１３によってノイズが除去されたデザイン領域の外縁に沿って、デザイン領域を切り出すための切断線を生成する。すなわち、生成部１４は、描画データに基づくデザインが付された構造物を生成するため、その構造物の切り出し（切断）に利用される切断線を生成する。図５に例示するように「ｐｉｘｉｖ」のデザインの場合、生成部１４は、「ｐｉｘｉｖ」の周囲に切断線Ｌ１を生成する。

【0034】

具体的な一例としては、生成部１４は、モルフォロジ（Ｍｏｒｐｈｏｌｏｇｙ）を用いた膨張演算を行うことによりデザイン領域の輪郭Ｌ２を膨張させ、膨張毎の輪郭（外縁）を切断線Ｌ１として設定する。
生成部１４は、第１膨張演算によってデザイン（輪郭Ｌ２）から切断線Ｌ１までの幅が所定幅（一例として２ｍｍ以上）になるようにする。

【0035】

ここで、本実施形態の膨張処理について、さらに説明する。
例えば、あるピクセルＡが白で、そのピクセルＡの周囲に存在する他のピクセルもすべて白であるなら、そのピクセルＡは、明らかに輪郭ではない。逆に、そのピクセルＡの周囲に存在する他のピクセルの１つにでも白ではないピクセルが存在すれば、そのピクセルＡは輪郭であると判断できる。
これを拡張し、あるピクセルＢが白で、そのピクセルＢからＮピクセル以内がすべて白であるなら、ピクセルＢは、輪郭からＮピクセル以上内側の領域である。これに対し、ピクセルＢからＮピクセル以内に１つでも白でないピクセルが存在すれば、ピクセルＢは、輪郭からＮピクセル以内の領域である。ピクセルＢが輪郭からＮピクセル以内の領域であった場合、そのピクセルＢを除外する（輪郭生成においては背景であると判定する）処理は、Ｅｒｏｓｉｏｎの処理である。また、描画データが白黒２値の画像である場合は、上記白黒を逆転させたものがＤｉｌａｔｉｏｎの処理となる。本実施形態の輪郭形成処理は、白黒２値の画像に変換した画像に対して実施している。
上記のように、輪郭からＮピクセル以内とした領域は、実際には座標上の距離として扱うことはせず、対象ピクセルを中心とした半径Ｎピクセルの円と重なる領域として表現する。「半径Ｎピクセルの円」のような形状をカーネルと呼び、その大きさと形状は自由である。カーネルを構成するピクセルそれぞれで、負の値を含め異なった重みを持つこともできる。

【0036】

より具体的には、輪郭は以下のように計算する。
図６は、正方形のカーネルの一例について説明するための図である。
図７は、処理対象の画像の一例について説明するための図である。
図８は、輪郭を形成した後の画像の一例について説明するための図である。

【0037】

図６に例示するように、簡略化のために、Ｋ０，０を中心とした３×３の正方形のカーネルで考える。この例示においては、全ての重みを１とする。なお、図６は例示であり、実際には円形のカーネルを使用し、大きさも図６に示す３×３のサイズよりも大きい。
また、図７に例示するように、処理対象の画像（処理前画像）は、５×５のサイズとし、ピクセル「Ｄ１，３」、「Ｄ１，４」及び「Ｄ２，４」のみが１で、それ以外の他のピクセルが０のデータを持つと仮定する。

【0038】

また、図８の例示は、処理後の画像（処理後画像）とする。
処理前画像のピクセル「Ｄ３，１」に対する値（処理後画像のピクセル「Ｄ’３，１」の値）は、以下のような計算により、ゼロとなる。すなわち、処理後画像のピクセル「Ｄ’３，１」は黒となる。
「Ｄ’３，１」＝「Ｋ－１，－１」＊「２，０」＋「Ｋ０，－１」＊「Ｄ３，０」＋「Ｋ１，－１」＊「Ｄ４，０」
＋「Ｋ－１，０」＊「Ｄ２，１」＋「Ｋ０，０」＊「Ｄ３，１」＋「Ｋ１，０」＊「Ｄ４，１」
＋「Ｋ－１，１」＊「Ｄ２，２」＋「Ｋ０，１」＊「Ｄ３，２」＋「Ｋ１，１」＊「Ｄ４，２」
＝０

【0039】

また、処理前画像のピクセル「Ｄ１，２」に対する値（処理後画像のピクセル「Ｄ’１，２」は、以下のような計算により、１となる。すなわち、処理後画像のピクセル「Ｄ’１，２」は白となる。
「Ｄ’１，２」＝「Ｋ－１，－１」＊「Ｄ０，１」＋「Ｋ０，－１」＊「Ｄ１，１」＋「Ｋ１，－１」＊「Ｄ２，１」
＋「Ｋ－１，０」＊「Ｄ０，２」＋「Ｋ０，０」＊「Ｄ１，２」＋「Ｋ１，０」＊「Ｄ２，２」
＋「Ｋ－１，１」＊「Ｄ０，３」＋「Ｋ０，１」＊「Ｄ１，３」＋「Ｋ１，１」＊「Ｄ２，３」
＝１

【0040】

上記と同様にして、処理前画像のピクセル「Ｄ０，０」～「Ｄ４，４」についてＤ’を計算し、Ｄ’＞０の場合を１とすると図８に示すようになる。なお、斜線を付したピクセルが黒、斜線を付していないピクセルが白となる。図８に示すように、輪郭が膨張された結果が得られる。なお、前述の重みを０．５などにしておけば、２ピクセル以上白が存在する場合に条件を変更できる。

【0041】

生成部１４によって生成される切断線は、例えば、図５に例示するように鋭角な部分が含まれる可能性がある。切断線が鋭角であると、加工装置等によって構造物を切り出す切断工程等において、鋭角な部分等にヒビ又はカケ等の破損が生じる可能性がある。また、切断工程において切断用のレーザが用いられる場合、複数の切断線が近接していると、その近接箇所が高温になって白化する恐れがある。また、生成される構造物がシールの場合、例えば、複数の切断線によってＶ字が形成されていると、切断工程等においてＶ字部分に力がかかり、シールが裂けてしまう可能性がある。このため、後述する平滑化部１５は、生成される構造物に上記のような不具合が生じるのを抑制するため、一例として、モルフォロジ（Ｍｏｒｐｈｏｌｏｇｙ）を用いたクロージング演算を行う（膨張演算と収縮演算とを順に行う）ことにより、切断線を平滑化して平滑化切断線を生成する。

【0042】

図９は、平滑化部によって生成される平滑化切断線について説明するための図である。
平滑化部１５は、生成部１４によって生成された切断線Ｌ１（図５参照）を平滑化することにより、図７に例示するような平滑化切断線Ｌ４を生成する。平滑化切断線Ｌ４は、図９に例示する切断線Ｌ１の鋭角な部分が平滑化され、丸みを帯びている。なお、例えば、凸部分の鋭角は生成部１４による膨張演算によって滑らかになり（一例として、円形カーネルの場合）、凹部分の鋭角は平滑化部１５のクロージング演算により滑らかになる。

【0043】

図１０は、構造物のデザインに加えて孔のデザインが追加されたものについて設定される切断線について説明するための図である。
キーホルダ等の構造物には、チェーンを通すための孔が形成される場合がある。この場合、生成部１４は、膨張演算を行って、切断のための輪郭を生成する。次に、生成部１４は、Ｆｌｏｏｄ ｆｉｌｌ等を利用することにより背景とデザイン領域とを分離した後、背景領域にチェーンの孔を作るための領域（孔形成領域）を追加する。次に、平滑化部１５は、孔形成領域を含む背景領域の輪郭を平滑化する。最後に、平滑化部１５は、孔が埋もれないように、孔を形成する部分（孔部分）を切断領域から取り除く。
このような場合でも、図１０に例示するように、生成部１４は、「ｐｉｘｉｖ」のデザインと、円形のデザイン（孔のデザイン）ＣＤとを一体とした領域の外縁に切断線Ｌ３を設定することが可能である。

【0044】

切断線生成装置１０によって平滑化切断線を生成した後の工程で利用される加工装置等は、平滑化切断線に沿って、一例として切断用のレーザを照射することにより、構造物に付されたデザイン領域を切り出すことが可能になる。又は、加工装置等は、平滑化切断線に沿って、一例として切断用のカッタ等を移動させることにより、構造物に付されたデザイン領域を切り出すことが可能になる。

【0045】

なお、上述した切断線生成装置１０を構成する各部は、切断線生成装置１０に配される処理装置の一機能として実現されてもよい。また、切断線生成プログラムは、上述した各部を処理装置の一機能として実現させるために、切断線生成装置１０で実行されてもよい。切断線生成プログラムは、例えば、外部メモリ又は光ディスク等の記録媒体に記録されてもよい。

【0046】

次に、切断線生成方法について説明する。
図１１は、一実施形態に係る切断線生成方法について説明するためのフローチャートである。

【0047】

ステップＳＴ１において、受付部１１は、構造部を生成するための、デザインが記録される描画データを外部端末２０から受け付ける。なお、受付部１１は、後述するように切断線生成装置１０において生成された描画データを受け付けることとしてもよい。

【0048】

ステップＳＴ２において、抽出部１２は、ステップＳＴ１で受け付けた描画データに基づく画像から、構造物に付すデザインが記録されるデザイン領域を抽出する。抽出部１２は、例えば、ステップＳＴ１で受け付けた描画データに基づく画像を２値化することにより、デザイン領域と、デザインが記録されていない背景領域とに分離して、デザイン領域を抽出する。

【0049】

ステップＳＴ３において、ノイズ除去部１３は、ステップＳＴ２で抽出されたデザイン領域から微小なノイズを除去する。ノイズ除去部１３は、例えば、Ｃｏｎｎｅｃｔｅｄ Ｃｏｍｐｏｎｅｎｔ Ｌａｂｅｌｉｎｇ等を利用することにより相対的に微小な画像が記録された画素（微小領域）を検出し、その微小領域を削除する。

【0050】

ステップＳＴ４において、生成部１４は、ステップＳＴ３でノイズが除去されたデザイン領域に基づいて切断線を生成する。生成部１４は、例えば、Ｍｏｒｐｈｏｌｏｇｙ等を用いた膨張演算を行うことによりデザイン領域の輪郭を膨張させ、膨張毎の輪郭（外縁）を切断線として設定する。

【0051】

ステップＳＴ５において、平滑化部１５は、ステップＳＴ４で設定された切断線に基づいて平滑化切断線を生成する。平滑化部１５は、例えば、Ｍｏｒｐｈｏｌｏｇｙ等を用いたクロージング演算を行う（膨張演算と収縮演算とを順に行う）ことにより切断線の平滑化を行って、平滑化切断線を生成する。

【0052】

これにより、構造物を切り出すための切断線（平滑化切断線）の生成が終了する。切断線生成装置１０は、平滑化切断線の生成が終了すると、デザイン領域のデータ及び平滑化切断線のデータを含む加工データ（描画データ）を生成して、後工程で用いられる加工装置又は切断装置等に加工データ（描画データ）を送信する。なお、切断線生成装置１０は、記憶部（不図示）に加工データ（描画データ）を記憶してもよい。

【0053】

本実施形態では、例えば、以下の効果を奏する。
切断線生成装置１０は、描画データに基づく画像から構造物のデザインが記録されるデザイン領域を抽出する抽出部１２と、Ｃｏｎｎｅｃｔｅｄ Ｃｏｍｐｏｎｅｎｔ Ｌａｂｅｌｉｎｇを利用してデザイン領域からノイズを除去するノイズ除去部１３と、ノイズ除去部１３によってノイズが除去されたデザイン領域の外縁に沿って切断線を生成する生成部１４と、切断線を平滑化することにより平滑化切断線を生成する平滑化部１５と、を備える。
これにより、切断線生成装置１０は、ノイズを除去した後に平滑化切断線を生成するので、デザイン領域の輪郭に対応した切断に利用されるラインを生成することができる。すなわち、切断線生成装置１０は、ノイズがデザイン領域に含まれることにより、本来のデザイン領域の輪郭に基づかない平滑化切断線が生成されるのを抑制することができる。
また、切断線生成装置１０は、ノイズの除去にデザインの先鋭部分を損なうことを抑制することができる。なお、ノイズの除去に、単純な平滑化手法又はＭｏｒｐｈｏｌｏｇｙのオープニング演算を利用した場合、デザインの角が落ちてしまう（デザインが平滑化されてしまう）可能性がある。しかし、本実施形態の切断線生成装置１０は、Ｃｏｎｎｅｃｔｅｄ Ｃｏｍｐｏｎｅｎｔ Ｌａｂｅｌｉｎｇを利用するので、デザインの先鋭さが失われるのを抑制することができる。

【0054】

切断線生成装置１０では、生成部１４は、デザイン領域の輪郭に対して膨張演算を行うことにより切断線を生成することとしてもよい。
これにより、切断線生成装置１０は、デザイン領域の輪郭に対応した切断線を演算によって生成することができる。すなわち、切断線生成装置１０は、コンピュータ処理によって容易に切断線を生成することができる。

【0055】

切断線生成装置１０では、平滑化部１５は、切断線に対してクロージング演算を行う（膨張演算と収縮演算とを順に行う）ことにより、平滑化切断線を生成することとしてもよい。
これにより、切断線生成装置１０は、デザイン領域の輪郭に対応した平滑化切断線を演算（コンピュータ処理）により生成することができる。

【0056】

切断線生成装置１０では、抽出部１２は、描画データに基づく画像を２値化し、２値化したデータに基づいてデザイン領域を抽出することとしてもよい。
これにより、切断線生成装置１０は、「０」又は「１」の２値化データを利用するので、グレースケール等の画像を利用する場合に比べて、デザイン領域を抽出するための処理内容を容易にすることができる。すなわち、切断線生成装置１０は、背景をデザイン領域と誤認したり、デザイン領域を背景と誤認したりするなどを抑制でき、デザイン領域と背景とを確実に分離することとができる。

【0057】

切断線生成装置１０では、抽出部１２は、「１」がデザインを示すデータとし、「０」が背景を示すデータとすると、２値化した画像のうち「１」が記録された画素をグループ化することにより、デザイン領域を抽出することとしてもよい。
これにより、切断線生成装置１０は、「１」が記録された画素をグループ化することにより、描画データに基づく画像に複数のデザインが有る場合でも、複数のデザインを１つのデザイン領域として抽出することができる。

【0058】

切断線生成方法及び切断線生成プログラムは、上述した切断線生成装置１０と同様に、デザイン領域の輪郭に対応した切断に利用されるライン（平滑化切断線）を生成することができる。

【0059】

なお、上述した切断線生成装置１０は、カウント部（不図示）によって、平滑化切断線に沿って切断するときの切断回数（カットパス数）をカウントしてもよい。そのカウント部は、例えば、Ｃｏｎｎｅｃｔｅｄ Ｃｏｍｐｏｎｅｎｔ Ｌａｂｅｌｉｎｇを利用することにより、連続する平滑化切断線の数をカウントする。例えば、図７に例示する場合、孔を形成するための平滑化切断線と、デザイン領域に沿った平滑化切断線とが有るため、カウント部は、その平滑化切断線の数を切断回数としてカウントする。
後工程である加工工程においては、切断回数（カットパス数）に応じて工賃が変動する。このため、ユーザにとっては、切断回数を事前に知りたいという要望がある。切断線生成装置１０は、カウント部によってカウントされた切断回数をユーザに提示することにより、ユーザのそのような要望に応えることができる。

【0060】

なお、上述した切断線生成システム１は、以下のような変形例の構成を取ることも可能である。
すなわち、変形例に係る切断線生成システム１を構成する切断線生成装置１０は、外部端末２０から３次元のキャラクタモデル（３次元の構造物）を生成するためのデータを受け付けてもよい。
変形例に係る切断線生成システム１を構成する外部端末２０は、例えば、表示部、入力部、メッシュモデル作成部及び画像処理部を備える。
図１２は、キャラクタモデルについて説明するための図である。

【0061】

表示部は、３次元表示されたキャラクタモデル２１と、ポインタ１１１とを表示する。キャラクタモデル２１は、例えば、人の形をしたものである。外部端末２０は、一例として、外部端末２０の記憶部からモデルデータを読み出すことにより、外部ネットワークからモデルデータをダウンロードすることにより、又は、外部端末２０においてモデルデータを作成することにより、表示部においてキャラクタモデル２１を表示することが可能になる。
ポインタ１１１は、例えば、入力部の一例としてのマウスのポインタのことである。

【0062】

入力部は、表示部に表示されたポインタ１１１により入力が行われる。入力部の一例は、上述したように、外部端末２０に接続するマウスである。また、入力部は、マウスの他に、キーボードを備えていてもよい。

【0063】

メッシュモデル作成部は、表示部に３次元表示されたキャラクタモデル２１の表面形状に沿うメッシュモデル２２を作成する。メッシュモデル作成部は、一例として、次のようにメッシュモデル２２を作成する。すなわち、メッシュモデル作成部は、まず、表示部に表示されたキャラクタモデル２１の複数の位置（前後方向及び左右方向に沿って）において初期点列を生成する。次に、メッシュモデル作成部は、各初期点列からキャラクタモデル２１の中心軸に向かう直線と、キャラクタモデル２１の表面との交点を計算する。次に、メッシュモデル作成部は、計算した各交点の間を楕円で補完してメッシュモデル２２を作成する。次に、メッシュモデル作成部は、作成したメッシュモデル２２を適宜調整して、キャラクタモデル２１に適したメッシュモデル２２を作成する。

【0064】

このとき、メッシュモデル作成部は、メッシュモデル２２上に複数の位置（前後方向及び左右方向）に作業点を作成する。メッシュモデル作成部は、操作可能な１つの作業点と、操作不可の複数の作業点とに対して、それぞれ異なる色を付す。メッシュモデル作成部は、例えば、操作可能な作業点に対して緑色を付し、操作不可の作業点に対して赤色を付す。メッシュモデル作成部は、操作可能な１つの作業点の位置がポインタ１１１による入力に基づいて移動された場合、その移動に応じてメッシュモデル２２を変形するように、メッシュモデル２２の再計算等を行う。メッシュモデル作成部は、操作可能な作業点と、操作不可の作業点を、例えば、ポインタ１１１による選択に応じて、切り替えることが可能である。

【0065】

画像処理部は、髪モデル２３を生成する。画像処理部は、一例として、次のように髪モデル２３を生成する。まず、表示部に表示されるポインタ１１１が入力部によって操作されることにより、メッシュモデル２２上に髪モデル２３を生成するための始点と終点が設定される。始点は、キャラクタモデル２１の頭部に向かい合う位置のメッシュモデル２２上に設定される。終点は、メッシュモデル２２上の任意の位置に設定される。次に、画像処理部は、始点と終点が設定された場合、始点と終点との間のポインタ１１１の軌跡（ストローク）に沿い、メッシュモデル２２の表面に沿って予め設定された形状の髪モデル２３を生成する。

【0066】

より具体的な一例としては、メッシュモデル作成部は、メッシュモデル２２（キャラクターモデル２１）の３次元表示上で、ポインタ１１１の軌跡上に複数の点を生成する。次に、メッシュモデル作成部は、生成した複数の点とメッシュモデル２２との交点とを計算する。次に、メッシュモデル作成部は、各交点に沿って、予め設定された形状で髪モデル２３を生成する。
画像処理部は、適宜設定されることにより、種々の形状の髪モデル２３を生成することができる。画像処理部は、メッシュモデル２２が変形されるのに応じて、髪モデル２３も変形することが可能である。
外部端末２０は、このようなキャラクタモデルについての３次元の構造物（フィギュア）を作製するためのデータを生成して、切断線生成装置１０及び加工装置に送信する。

【0067】

切断線生成装置１０は、外部端末２０からそのようなデータを受信した場合にも、キャラクタモデルの表面に倣うような平滑化切断線を生成することができる。
すなわち、まず、加工装置は、キャラクタモデルのデータを受信すると、一例として、３Ｄプリンタ等を利用して、キャラクタモデルに対応するフィギュアを作製する。次に、加工装置は、フィギュアの周囲を透明な樹脂等でコーティングする。

【0068】

また、切断線生成装置１０は、フィギュアの周囲のコーティングを切削するために、平滑化切断線を生成する。具体的には、切断線生成装置１０は、キャラクタモデルに対応する３次元のフィギュアを作製するために、キャラクタモデルに関するデータを受け付ける受付部１１と、受付部１１によって受け付けたデータに基づいて、キャラクタモデルに対応するモデル領域を抽出する抽出部１２と、抽出部１２によって抽出されたモデル領域内のキャラクタモデルが記録される１つの画素としての第１画素を選択し、第１画素に隣接する第２画素にキャラクタモデルが記録されていれば第１画素のキャラクタモデルの記録を維持し、第２画素にキャラクタモデルが記録されていなければ第１画素にはノイズが記録されているとして、ノイズを除去するノイズ除去部１３と、ノイズ除去部１３によってノイズが除去されたモデル領域の輪郭に沿って、切断に利用される切断線を生成する生成部１４と、生成部１４によって生成された切断線を平滑化することにより平滑化切断線を生成する平滑化部１５と、を備える。

【0069】

加工装置は、切断線生成装置１０によって生成された平滑化切断線に倣うように、フィギュアの周囲のコーティングを削除する。
これにより、上述した切断線生成装置１０及び外部端末２０等を備える切断線生成システム１は、透明樹脂によってコーティング（補強）されたフィギュアを作製することができる。切断線生成システム１は、フィギュアの細かい部分がコーティングで埋められているため、フィギュアに破損等が発生するのを抑制することができる。また、切断線生成システム１は、フィギュアの表面に対応するように３次元の平滑化切断線を生成することができるので、その平滑化切断線に沿ってコーティングを切削することでき、フィギュアの質感や臨場感が損なわれるのを抑制することができる。

【0070】

なお、本発明は、上述した実施形態に限定されることはなく、種々の変形が可能である。
例えば、上述した実施形態では、切断線生成システム１は、外部端末２０が描画データを生成して、切断線生成装置１０に送信する例について説明した。
しかし、切断線生成装置１０は、描画データ生成部（図示せず）を備えていてもよい。描画データ生成部は、例えば、イラスト又は文字等のデザインが記録される描画データを生成し、その描画データを受付部１１に出力する。
これにより、切断線生成システム１は、外部端末２０を備えなくとも、切断線生成装置１０において描画データを生成することが可能となる。

【符号の説明】

【0071】

１ 切断線生成システム
１０ 切断線生成装置
１１ 受付部
１２ 抽出部
１３ ノイズ除去部
１４ 生成部
１５ 平滑化部
２０ 外部端末

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】