(57)【要約】【課題】線分の接続にかかる計算時間を短縮できる刺繍データ作成装置及び刺繍データ作成プログラムを提供する。【解決手段】現在の線分が位置するブロック内に線分が存在するかどうかを探索し（Ｓ７２）、発見されたら、ブロック内に発見されたすべての線分の端点と現在の線分の終点との距離を計算する（Ｓ７６）。検索範囲を超えるまで（Ｓ７７：ＮＯ）、検索順位テーブルに基づいて決定されている検索順序に従ってブロック内を順に線分探索を行い（Ｓ７８）、発見された線分の端点と現在の線分の終点との距離を計算する（Ｓ８０）。そして、既に発見された線分の端点からの距離と、新しく発見された端点からの距離とを比べて近い方を次の線分として出力する（Ｓ８２）。【選択図】図８
2007175087.tif 000002
【特許請求の範囲】
【請求項１】
画像から任意の角度成分を有する複数の線分データを作成する線分データ作成手段と、
当該線分データ作成手段により作成された複数の線分データによって特定される複数の線分に沿って順次縫目が形成されるように、線分の端点間を接続して刺繍データを作成する刺繍データ作成手段とを有する刺繍データ作成装置において、
前記刺繍データ作成手段は、さらに、
特定の線分の次に接続する線分を検索する際、特定の線分の近傍を優先して検索する検索手段と、
当該検索手段による検索の結果発見された線分の端点と、前記特定の線分の端点との距離を計算する端点間計算手段と、
前記検索手段が検索する検索範囲を設定する検索範囲設定手段と、
前記端点間計算手段の計算結果に基づき前記特定の線分からより近い距離にある線分を選択する選択手段と、
前記検索範囲設定手段により設定された検索範囲内の全ての線分について検索を実行したときに前記検索手段による検索を終了する検索終了手段と、
前記選択手段により選択された線分を順次接続する接続手段とを備えたことを特徴とする刺繍データ作成装置。
【請求項２】
前記検索範囲設定手段は、前記検索手段が検索を開始してから当該検索手段により最初に線分が発見されるまでを検索範囲として設定することを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項３】
前記検索範囲設定手段は、前記検索手段が発見した最初の線分から所定距離内を検索範囲として設定することを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項４】
前記検索範囲設定手段は、前記端点間計算手段の計算結果に基づき検索範囲を設定することを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項５】
前記刺繍データ作成手段は、さらに、
前記線分データが配置される領域を１以上のブロックに分割する線分配置領域分割手段と、
各線分データを、当該線分配置領域分割手段により分割されたブロックに分類する分類手段と、
特定のブロックに対する周囲のブロックの検索順位をランク付けした検索順位テーブルを作成する検索順位テーブル作成手段と、
当該検索順位テーブル作成手段により作成された検索順位テーブルのランクに従って前記ブロックの検索順序を決定する検索順序決定手段とを備え、
前記検索手段は、当該検索順序決定手段により決定された検索順序に従って、検索順位の高いブロックに分類されている線分から優先して検索し、
前記検索範囲設定手段は、予め定められた所定の検索順位に属するブロックまでを検索範囲として設定することを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項６】
前記検索順位テーブル作成手段は、前記特定のブロックに対して、距離の近いブロックほど検索順位が高いようにランク付けすることを特徴とする請求項５に記載の刺繍データ作成装置。
【請求項７】
前記分類手段は、前記線分の中点が位置する前記ブロックに、当該線分を分類することを特徴とする請求項５又は６に記載の刺繍データ作成装置。
【請求項８】
前記線分配置領域分割手段は、前記線分データが配置される領域を矩形のブロックに分割することを特徴とする請求項５乃至７のいずれかに記載の刺繍データ作成装置。
【請求項９】
請求項１乃至８のいずれかに記載の刺繍データ作成装置の各種処理手段としてコンピュータを機能させるための刺繍データ作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、刺繍データ作成装置及び刺繍データ作成プログラムに関するものである。
【背景技術】
【０００２】
従来、濃淡や色が二次元的に連続に変化する写真画像などから、自動的に刺繍データを作成することは困難であった。これを解決するために本出願人は、特許文献１に示される刺繍データ作成方法を提案している。
【０００３】
これは、まず、写真画像等の画像データに基づいて、入力画像から角度を持った線分情報を作成し、次いで、入力画像の色情報に従って各線分に糸色情報を設定し、その後、各糸色ごとに線分を接続して、刺繍データを作成するという手順によっている。
【０００４】
ここで、線分を接続する際に単に適当に接続していると、無駄な渡り糸が多く発生してしまう。そこで、上記従来の刺繍データ作成方法においては、無駄な渡り糸を避けるために、各線分の端点間の距離を総当たりで計算し、最も近い端点を持つ線分を順次接続していくようにしていた。
【特許文献１】特開２００１−２５９２６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、一つの画像データから発生する線分の数は、数千から数万本の単位に上り、総当たりで計算を行なうと、処理時間が長くなる問題があった。
【０００６】
本発明は上記問題を解決するためになされたものであり、線分の接続にかかる計算時間を短縮できる刺繍データ作成装置及び刺繍データ作成プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明の請求項１に記載の刺繍データ作成装置は、画像から任意の角度成分を有する複数の線分データを作成する線分データ作成手段と、当該線分データ作成手段により作成された複数の線分データによって特定される複数の線分に沿って順次縫目が形成されるように、線分の端点間を接続して刺繍データを作成する刺繍データ作成手段とを有する刺繍データ作成装置において、前記刺繍データ作成手段は、さらに、特定の線分の次に接続する線分を検索する際、特定の線分の近傍を優先して検索する検索手段と、当該検索手段による検索の結果発見された線分の端点と、前記特定の線分の端点との距離を計算する端点間計算手段と、前記検索手段が検索する検索範囲を設定する検索範囲設定手段と、前記端点間計算手段の計算結果に基づき前記特定の線分からより近い距離にある線分を選択する選択手段と、前記検索範囲設定手段により設定された検索範囲内の全ての線分について検索を実行したときに前記検索手段による検索を終了する検索終了手段と、前記選択手段により選択された線分を順次接続する接続手段とを備えたことを特徴とする。
【０００８】
また、本発明の請求項２に記載の刺繍データ作成装置は、請求項１に記載の発明の構成に加え、前記検索範囲設定手段が、前記検索手段が検索を開始してから当該検索手段により最初に線分が発見されるまでを検索範囲として設定することを特徴とする。
【０００９】
また、本発明の請求項３に記載の刺繍データ作成装置は、請求項１に記載の発明の構成に加え、前記検索範囲設定手段が、前記検索手段が発見した最初の線分から所定距離内を検索範囲として設定することを特徴とする。
【００１０】
また、本発明の請求項４に記載の刺繍データ作成装置は、請求項１に記載の発明の構成に加え、前記検索範囲設定手段が、前記端点間計算手段の計算結果に基づき検索範囲を設定することを特徴とする。
【００１１】
また、本発明の請求項５に記載の刺繍データ作成装置は、請求項１に記載の発明の構成に加え、前記刺繍データ作成手段が、さらに、前記線分データが配置される領域を１以上のブロックに分割する線分配置領域分割手段と、各線分データを、当該線分配置領域分割手段により分割されたブロックに分類する分類手段と、特定のブロックに対する周囲のブロックの検索順位をランク付けした検索順位テーブルを作成する検索順位テーブル作成手段と、当該検索順位テーブル作成手段により作成された検索順位テーブルのランクに従って前記ブロックの検索順序を決定する検索順序決定手段とを備え、前記検索手段は、当該検索順序決定手段により決定された検索順序に従って、検索順位の高いブロックに分類されている線分から優先して検索し、前記検索範囲設定手段は、予め定められた所定の検索順位に属するブロックまでを検索範囲として設定することを特徴とする。
【００１２】
また、本発明の請求項６に記載の刺繍データ作成装置は、請求項５に記載の発明の構成に加え、前記検索順位テーブル作成手段が、前記特定のブロックに対して、距離の近いブロックほど検索順位が高いようにランク付けすることを特徴とする。
【００１３】
また、本発明の請求項７に記載の刺繍データ作成装置は、請求項５又は６に記載の発明の構成に加え、前記分類手段が、前記線分の中点が位置する前記ブロックに、当該線分を分類することを特徴とする。
【００１４】
また、本発明の請求項８に記載の刺繍データ作成装置は、請求項５乃至７のいずれかに記載の発明の構成に加え、前記線分配置領域分割手段が、前記線分データが配置される領域を矩形のブロックに分割することを特徴とする。
【００１５】
また、本発明の請求項９に記載の刺繍データ作成プログラムは、請求項１乃至８に記載の発明の各種処理手段としてコンピュータを機能させることを特徴とする。
【発明の効果】
【００１６】
本発明の請求項１に記載の刺繍データ作成装置は、刺繍データの作成において線分の端点間を接続する際に、検索範囲設定手段により設定された検索範囲内で特定の線分の近傍を優先して検索し、より近い位置にある線分を選択して順次接続するので、全ての線分について総当たりで距離を算出して接続する場合に比べて処理時間を短縮できる。
【００１７】
また、本発明の請求項２に記載の刺繍データ作成装置は、請求項１に記載の発明の効果に加え、検索手段により最初に線分が発見されるまでを検索範囲として設定するので、さらに短時間で線分の接続順を決定することができる。
【００１８】
また、本発明の請求項３に記載の刺繍データ作成装置は、請求項１に記載の発明の効果に加え、検索手段により発見された最初の線分から所定距離内を検索範囲として設定するので、より短時間で線分の接続順を決定することができる。
【００１９】
また、本発明の請求項４に記載の刺繍データ作成装置は、請求項１に記載の発明の効果に加え、発見された線分の端点間の距離を計算し、その計算結果に基づいて検索範囲を設定するので、より適切な線分の接続順序を決定することができる。
【００２０】
また、本発明の請求項５に記載の刺繍データ作成装置は、請求項１に記載の発明の効果に加え、線分の配置される領域をブロックに分割し、そのブロックについて検索順位を予め設定しておく。そして、検索順位に従ってブロック単位で線分を検索していき、予め定められた検索順位のブロックまでを検索範囲とするので、線分の検索にかかる処理時間を短くすることができる。
【００２１】
また、本発明の請求項６に記載の刺繍データ作成装置は、請求項５に記載の発明の効果に加え、線分の配置されるブロックについての検索順位を、距離の近いブロックほど上位になるようにランク付するので、より近い位置にある線分を早く検索することができる。
【００２２】
また、本発明の請求項７に記載の刺繍データ作成装置は、請求項５又は６に記載の発明の効果に加え、線分の中点が位置するブロックにその線分が属することとしたので、いずれかの端点が位置するブロックに属するようにする場合に比べてより近い位置の線分を検索しやすくなる効果がある。
【００２３】
また、本発明の請求項８に記載の刺繍データ作成装置は、請求項５乃至７のいずれかに記載の発明の効果に加え、線分の配置される領域を分割するブロックを矩形にしたので、線分の検索にかかる時間をより早くすることができる。
【００２４】
また、本発明の請求項９に記載の刺繍データ作成プログラムは、コンピュータに実行させることにより、請求項１乃至８に記載の発明の各種処理手段としての作用効果を奏することができる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明に係る刺繍データ作成装置について、図面を参照して説明する。まず、本発明の刺繍データ作成装置は、図１１に示す刺繍ミシン３に供給される刺繍データを作成・編集するためのものである。図１１は、刺繍ミシン３の外観図である。図１１に示すように、刺繍ミシン３は、ミシンベッド３０上に配置された、刺繍を施そうとする加工布を保持する刺繍枠３１を、Ｙ方向駆動部３２及び本体ケース３３内に収容されたＸ方向駆動機構によって装置固有のＸ・Ｙ座標系で示される所定位置に移動させながら、縫い針３４及び釜機構（図示外）による縫製動作を行うことにより、その加工布に所定の図柄の刺繍を施すようになっており、前記Ｙ方向駆動部３２、Ｘ方向駆動機構や針棒３５等は、刺繍ミシン３に内蔵されたマイクロコンピュータ等から構成される制御装置により制御される。
【００２６】
また、刺繍ミシン３の脚柱部３６の側面には、メモリカードスロット３７が搭載されており、刺繍データが記憶されたメモリカードＭＣをメモリカードスロット３７に装着することにより、外部から刺繍データが供給される。刺繍データには、色コード、刺繍位置及び刺繍サイズを示す情報と、刺繍で表現するための縫目を示すステッチデータが含まれており、この刺繍データに基づいて、刺繍ミシンの制御装置が自動的に刺繍動作を実行する。
【００２７】
次に、刺繍データ作成装置の構成について、図面を参照して説明する。図１は、刺繍データ作成装置１の物理的構成を示す全体構成図である。図２は、刺繍データ作成装置１の機能的構成を示すブロック図である。
【００２８】
図１に示すように、この刺繍データ作成装置１は、上述したように、刺繍ミシンに供給される刺繍データを作成、編集するためのものである。基本的には、装置本体１０と、この装置本体１０に接続されるマウス２１、キーボード２２、メモリカードコネクタ２３、表示装置２４及びイメージスキャナ装置２５から構成されている。
【００２９】
また、図２に示すように、装置本体１０は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３及びＩ／Ｏインターフェイス１４を備えており、マウス２１、キーボード２２、メモリカードコネクタ２３、表示装置２４及びイメージスキャナ装置２５がＩ／Ｏインターフェイス１４に接続されている。ＭＣは、メモリカードコネクタ２３に接続可能なメモリカードである。
【００３０】
ＣＰＵ１１は、読み出し専用の記憶素子であるＲＯＭ１２に記憶された本発明に係る刺繍データ作成プログラムに従って、各種演算及び処理を実行するものである。なお、専用機の場合は、ＲＯＭにプログラムが記憶されているが、汎用機（パーソナルコンピュータ等）の場合は、ハードディスク等に記憶されたプログラムをＲＡＭ上に読み込んで実行する。
【００３１】
ＲＡＭ１３は、任意に読み書き可能な記憶素子であり、イメージスキャナ装置２５から読み込ませた画像データや、ハードディスク(図示外)、ＣＤ−ＲＯＭ、ＣＤ−Ｒ等の外部記憶装置から読み出された画像データを記憶することができるようになっている。
【００３２】
次に、以上のように構成された刺繍データ作成装置１を使用して、写真画像を元に刺繍データを作成する処理手順について、図３〜図１０を参照して説明する。図３は、刺繍データ作成の全体の流れを示すメイン処理のフローチャートである。図４は、メイン処理の中で実行される刺繍データ作成処理のフローチャートである。図５は、刺繍データ作成処理の中で作成される検索順位テーブル１００の説明図である。図６は、検索順序が決定された検索順位テーブル１００の説明図である。図７は、線分配置領域２００をブロックに分割した状態を示す説明図である。図８は、刺繍データ作成処理の中で実行される線分探索処理のフローチャートである。図９は、線分探索処理での線分の検索の説明図である。図１０は、線分が発見された場合の端点間距離の計算の説明図である。
【００３３】
図３に示すように、メイン処理が開始されると、まず、イメージスキャナ装置２５によって、写真画像を読み込むことによって取得した画像データを装置本体１０に入力する（Ｓ１）。なお、上述したように、ハードディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ等の外部記憶装置から読み出された画像データを装置本体１０に直接入力することも可能である。
【００３４】
次に、入力された画像データを構成する各画素データについて、公知の方法によりその角度特徴及び角度特徴の強度を算出する（Ｓ２）。次に、Ｓ２において求めた各画素における角度特徴とその強度に基づいて、線分データを作成し、配置する（Ｓ３）。この線分データによって特定される線分が、最終的に刺繍データの縫目（ステッチ）となるものである。
【００３５】
最終的に作成される線分データは、角度成分、長さ成分及び色成分から構成されるが、Ｓ３では、まず、角度成分及び長さ成分を有する線分データを作成する。角度成分については、Ｓ２において、各画素に対して算出された角度特徴がそのまま設定される。長さ成分については、予め設定された固定値または操作者が入力した入力値が設定される。具体的には、注目画素を中心に、設定された角度成分及び長さ成分を有する線分が配置されるような線分データが作成される。
【００３６】
ここで、画像を構成する全ての画素に対して線分データを作成すると、この線分データに基づいて作成される刺繍データに従って刺繍縫製を行うとき、針数が極端に多くなったり、同じところを何度も縫うことになって縫製品質が損なわれると共に、角度特徴の強度の小さい画素についても一律に線分データが作成されることになるので、画像全体としての特徴が効果的に反映されない刺繍データが作成されるおそれがある。
【００３７】
そこで、画像を構成する各画素を左から右へ、上から下へと順に走査し、算出された角度特徴の強度に基づいて、線分データが作成され、配置される。
【００３８】
次に、各線分データについての色成分を決定する（Ｓ４）。まず、使用する刺繍糸の糸色数の入力後、入力された糸色数だけ、使用する刺繍糸の糸色情報とカラーコードとの入力により、糸色対応テーブルが作成される。また、このとき、糸色の縫い順を同時に設定する。糸色の縫い順は、予め設定しておいてもよく、入力画面に従って、操作者が入力するようにしてもよい。続いて、作成された各線分データの色成分を決定していく。
【００３９】
次に、以上のようにして画像を構成する複数の画素に対して作成された、角度成分、長さ成分及び色成分を有する線分データ群に基づいて刺繍データを作成し（Ｓ５）、メイン処理を終了する。刺繍データ作成処理の詳細は、図４〜図７を参照して後述する。
【００４０】
次に、図４〜図７を参照して、刺繍データ作成処理について説明する。線分データ群に基づく刺繍データの作成は、基本的には、同一色成分毎に、各線分データによって特定される各線分の始点、終点及び色成分を、縫目（ステッチ）の始点、終点及び色に変換することによって行われる。ただし、全ての線分を独立した縫目に変換すると、線分の数だけ渡り縫い部分が発生し、それぞれに留め縫いが入ると、縫製品質も悪くなるので、できる限り各線分を連続した縫目に変換するために、以下に示すような処理を行う。
【００４１】
まず、線分データを検索する順序を決めるために、図５に示すような検索順位テーブル１００を作成する（Ｓ５１）。この検索順位テーブル１００は、予め設定されている線分の長さ（ｉＤＰＳ）を一辺の長さとする正方形のブロックで構成され、中央を現在のブロックとした場合の各ブロックの検索の順位を設定したものである。検索順位(ランク)は、現在のブロックからの距離によって設定されており、距離が１＊ｉＤＰＳよりも小さければランク１、距離が２＊ｉＤＰＳよりも小さければランク２、距離が３＊ｉＤＰＳよりも小さければランク３、距離が４＊ｉＤＰＳよりも小さければランク４、距離が５＊ｉＤＰＳよりも小さければランク５、・・・距離がｎ＊ｉＤＰＳよりも小さければランクｎとなっている。
【００４２】
次に、作成された検索順位テーブル１００につけられたランクに従って、各ブロックをソートし、検索順序を決定する（Ｓ５２）。この検索順序決定処理により、同ランクのブロック間の順序も決定され、各ブロックがどの順序で検索されるかが明らかになる。例えば、図６中の矢印で示すような順序でブロック間の検索順序が決定されることになる。
【００４３】
次に、対象画像をマトリックスに分割して正方形のブロックを作成する（Ｓ５３）。本実施形態では、分割したブロック２１０の一辺が線分の長さ（ｉＤＰＳ）に等しい長さになるような大きさに分割している（図７参照）。尚、画像をマトリックスに分割する処理を、Ｓ５１の検索順位テーブル作成処理の前に行なってもよい。
【００４４】
次に、作成されたブロックに線分データ２２０を配置する（Ｓ５４）。例えば、画像から作成された線分データ２２０を配置した線分配置領域２００にマトリクスに分割されたブロックを被せると、図７に示すように配置される。そして、線分の総数をｍに代入する（Ｓ５５）。
【００４５】
次に、線分の接続順を決定するために、基点となる第一の線分を決定し、その第一の線分の始点を指定する（Ｓ５６）。ここで、第一の線分をどの線分とするかは特に優劣があるわけではなく、任意の線分を指定することができる。
【００４６】
次に、現在の線分（初回の処理では第一の線分）の終点に注目点を移動し（Ｓ５７）、Ｓ５２で定められた順序に従ってブロック単位で線分を探索する線分探索処理を実行する（Ｓ５８）。線分探索処理の詳細については、図８〜図１０を参照して後述する。
【００４７】
そして、探索した線分数の合計が、線分の総数ｍに達したか否かを判断し（Ｓ５９）、総数に達するまで（Ｓ５９：ＹＥＳ）、Ｓ５７に戻って処理を繰り返す。探索した線分数が線分総数に達したら（Ｓ５９：ＮＯ）、全ての線分の接続順序が決定され、接続されて刺繍データの作成がなされたので、メイン処理に戻る。
【００４８】
次に、刺繍データ作成処理の中で実行される線分探索処理について、図８〜図１０を参照して説明する。図８に示すように、まず、現在のブロック２１１の中心と、現在の点Ｐの距離ｄｃを計算する（Ｓ７１）。
【００４９】
ここで、図９に示すように、現在のブロック２１１とは、現在注目している線分３０１が属しているブロックである。線分がどのブロックに属するかは、本実施形態では、線分の中点によって決定している。端点の属するブロックとすると、接続順を決定する際に計算時間が長くなるおそれがあるため、中点によってブロックへの線分の所属を決定することにしたものである。また、現在の点Ｐは、図４のＳ５７で移動した現在の線分３０１の終点であり、次の線分への距離を計算するための基点となる点である。尚、Ｓ７１で計算される距離ｄｃは、後に検索範囲を設定する際に使用される。
【００５０】
次に、現在のブロック２１１の中に線分があるかどうかを探索する（Ｓ７２）。そして、探索の結果線分が発見されたか否かを判断する（Ｓ７３）。線分が発見されなかった場合には（Ｓ７３：ＮＯ）、全てのブロックについて線分探索し終わったか否かを判断して（Ｓ７４）、全てのブロックについての線分探索処理が終了していれば（Ｓ７４：ＹＥＳ）、刺繍データ作成処理に戻る。
【００５１】
全てのブロックについての線分探索処理がまだ終了していなければ（Ｓ７４：ＮＯ）、刺繍データ作成処理の中で決定された検索順序に従って、線分探索処理を行なう対象を次のブロックに移動する（Ｓ７５）。そして、Ｓ７２に戻る。例えば、図９において、ブロック２１１で線分を探した結果、発見されなかった場合には、図６に示す検索順序に従って、次のブロック２１２に移動する。さらに、ブロック２１２で線分を探した結果、発見されなかった場合には、図６に示す検索順序に従って、次のブロック２１３に移動する。
【００５２】
現在探索中のブロック内で線分が発見された場合には（Ｓ７３：ＹＥＳ）、そのブロック内の線分の中で現在の点Ｐと最も距離が近い点Ｐ０の距離ｄ０を計算する（Ｓ７６）。例えば、図１０に示すように、探索中のブロック２１５内で複数の線分３１１，３１２，３１３が発見されたとすると、それぞれの線分の端点と現在の点Ｐとの距離を計算して、最も近いものをｄ０とする。
【００５３】
次に、検索範囲を超えたか否かを判断する（Ｓ７７）。ここでは、検索範囲の設定を、Ｓ７１で計算した探索開始ブロック（図９のブロック２１１）の中心点と点Ｐとの距離ｄｃと、Ｓ７６で求めた探索中ブロック内で発見された線分の最も近い端点と点Ｐとの距離ｄ０（本発明の端点間計算手段の計算結果に相当する）を用いて行なっている。すなわち、Ｓ７７では、探索中のブロックの検索順位（ランク）に線分の長さｉＤＰＳを乗じた値が、ｄ０とｄｃとｉＤＰＳの２分の１とを足した値よりも大きいか否かを判断する。
【００５４】
尚、検索範囲の設定は、本実施形態のように端点間計算手段の計算結果を用いる方法に限らず、例えば、Ｓ７３で線分が発見されたときにその線分を次に接続する線分として決定し、そのまま線分探索処理を終了して刺繍データ作成処理に戻るようにしても良い。また、Ｓ７６で算出された点Ｐ０から所定範囲の距離を検索範囲として設定し、Ｓ７７で、発見された線分の端点がその所定距離内を超えたか否かを判断するようにしてもよい。
【００５５】
検索範囲を超えている場合には（Ｓ７７：ＹＥＳ）、現在得られている点Ｐ０（Ｓ７６で決定された現在の点Ｐに最も距離が近い点）を次の線分の始点として出力し、刺繍データ作成処理に戻る。
【００５６】
検索範囲を超えていなければ（Ｓ７７：ＮＯ）、他のブロック内に現在発見している線分よりも近い位置にある線分が存在するかもしれないので、検索順序に従って次のブロックに線分があるかどうかを探索する（Ｓ７８）。そして、探索の結果線分が発見されたか否かを判断する（Ｓ７９）。線分が発見されなかった場合には（Ｓ７９：ＮＯ）、全てのブロックについて線分探索し終わったか否かを判断して（Ｓ８３）、全てのブロックについての線分探索処理が終了していれば（Ｓ８３：ＹＥＳ）、刺繍データ作成処理に戻る。全てのブロックについての線分探索処理がまだ終了していなければ（Ｓ８３：ＮＯ）、Ｓ７７に戻って処理を繰り返す。
【００５７】
Ｓ７９で現在探索中のブロック内で線分が発見された場合には（Ｓ７９：ＹＥＳ）、そのブロック内の線分の中で現在の点Ｐと最も距離が近い点Ｐ１の距離ｄ１を計算する（Ｓ８０）。そして、Ｓ７６で求めたｄ０とｄ１とを比較し、ｄ１の方がｄ０よりも小さい、すなわち、今回発見された線分の端点の方がより現在の点Ｐに近いか否かを判断する（Ｓ８１）。
【００５８】
ｄ１の方がｄ０よりも小さい場合には（Ｓ８１：ＹＥＳ）、新たに発見した方の線分を最も近い線分候補とするために、Ｐ１をＰ０とし、ｄ１をｄ０とする（Ｓ８２）。そして、全てのブロックについて線分探索し終わったか否かを判断して（Ｓ８３）、全てのブロックについての線分探索処理が終了していれば（Ｓ８３：ＹＥＳ）、刺繍データ作成処理に戻る。全てのブロックについての線分探索処理がまだ終了していなければ（Ｓ８３：ＮＯ）、Ｓ７７に戻って処理を繰り返す。
【００５９】
ｄ１の方がｄ０よりも小さくない場合には（Ｓ８１：ＮＯ）、全てのブロックについて線分探索し終わったか否かを判断して（Ｓ８３）、全てのブロックについての線分探索処理が終了していれば（Ｓ８３：ＹＥＳ）、刺繍データ作成処理に戻る。全てのブロックについての線分探索処理がまだ終了していなければ（Ｓ８３：ＮＯ）、Ｓ７７に戻って処理を繰り返す。
【００６０】
以上の線分探索処理により、検索範囲内で現在の点Ｐに最も近い線分が発見され、Ｐ０として出力されることになる。このように、現在の点Ｐと発見された線分のＰ０間の距離ｄ０を用いて検索範囲を設定しつつ線分探索処理を繰り返し、線分を順次接続して刺繍データを作成することにより、総当たりのように無駄な演算をすることがないため、処理速度を向上することができる。
【００６１】
尚、上記実施の形態において、図３のＳ３で線分を作成・配置するＣＰＵ１１が本発明の線分データ作成手段として機能する。また、図３のＳ５及び図４で刺繍データ作成処理を実行するＣＰＵ１１が本発明の刺繍データ作成手段として機能する。また、図４のＳ５８及び図８で線分探索処理を実行するＣＰＵ１１が本発明の検索手段として機能する。また、図８のＳ７６，Ｓ８０で線分の端点間距離を計算するＣＰＵ１１が本発明の端点間計算手段として機能する。また、図８のＳ７７で検索範囲超過判断処理を実行するＣＰＵ１１が本発明の検索範囲設定手段として機能する。また、図８のＳ８２でより近い線分を選択するＣＰＵ１１が本発明の選択手段として機能する。また、図８のＳ７７で検索範囲超過判断処理を実行し、超過した場合に線分探索処理を終了するＣＰＵ１１が本発明の検索終了手段として機能する。また、図３のＳ５及び図４で刺繍データ作成処理を実行するＣＰＵ１１が本発明の接続手段として機能する。また、図４のＳ５３で画像をマトリックスに分割するＣＰＵ１１が本発明の線分配置領域分割手段として機能する。また、図４のＳ５４で線分をブロックに振り分けるＣＰＵ１１が本発明の分類手段として機能する。また、図４のＳ５１で検索順位テーブル作成処理を実行するＣＰＵ１１が本発明の検索順位テーブル作成手段として機能する。また、図４のＳ５２で検索順序の決定処理を実行するＣＰＵ１１が本発明の検索順序決定手段として機能する。
【図面の簡単な説明】
【００６２】
【図１】刺繍データ作成装置１の物理的構成を示す全体構成図である。
【図２】刺繍データ作成装置１の機能的構成を示すブロック図である。
【図３】刺繍データ作成の全体の流れを示すメイン処理のフローチャートである。
【図４】メイン処理の中で実行される刺繍データ作成処理のフローチャートである。
【図５】刺繍データ作成処理の中で作成される検索順位テーブル１００の説明図である。
【図６】検索順序が決定された検索順位テーブル１００の説明図である。
【図７】線分配置領域２００をブロックに分割した状態を示す説明図である。
【図８】刺繍データ作成処理の中で実行される線分探索処理のフローチャートである。
【図９】線分探索処理での線分の検索の説明図である。
【図１０】線分が発見された場合の端点間距離の計算の説明図である。
【図１１】刺繍ミシン３の外観図である。
【符号の説明】
【００６３】
１      刺繍データ作成装置
１０      装置本体
１１      ＣＰＵ
１２      ＲＯＭ
１３      ＲＡＭ
１００      検索順位テーブル
２００      線分配置領域
２１５      ブロック
３１１，３１２，３１３      線分
ｄｃ      距離
ｄ０      端点間距離
ｄ１      端点間距離
Ｐ      現在の点
Ｐ０    線分の端点
Ｐ１    線分の端点
【図１】
2007175087.tif 000003
【図２】
2007175087.tif 000004
【図３】
2007175087.tif 000005
【図４】
2007175087.tif 000006
【図５】
2007175087.tif 000007
【図６】
2007175087.tif 000008
【図８】
2007175087.tif 000009
【図９】
2007175087.tif 000010
【図１０】
2007175087.tif 000011
【図１１】
2007175087.tif 000012
【図７】
2007175087.tif 000013