(57)【要約】【課題】刺繍模様を自然に表現できる縫目を形成するための刺繍データを作成可能な刺繍データ作成装置を提供する。【解決手段】刺繍データ作成装置のＣＰＵは、画像データに基づいて、元画像に対応する領域に複数の線分を配置する。ＣＰＵは、各線分の色を決定した後、複数の線分を、優先順位に従って色毎に順次接続して線分データを作成し、刺繍データに変換する。優先順位は、複数の距離範囲と、複数の角度差範囲と、複数の角度範囲から夫々一つを組み合わせる場合の複数の組合せに対して予め設定されている。ＣＰＵは、特定の線分の終点と他の線分の始点との距離、特定の線分と他の線分との角度差、特定の線分の終点と他の線分の始点を結ぶ線分とがなす角度が夫々どの範囲に属するかに応じて、他の線分の順位を特定し、順位が最も高い線分を特定の線分に接続する。【選択図】図６
2014212899.tif 000002
【特許請求の範囲】
【請求項１】
複数の画素の集合体である画像の画像データに基づいて、前記画像に対応する領域に、始点と終点の二つの端点を夫々有する複数の線分を配置する線分配置手段と、
前記線分配置手段によって配置された前記複数の線分を順次接続する線分接続手段と、
前記線分接続手段によって順次接続された前記複数の線分に対応する縫目のデータを、刺繍データとして作成する刺繍データ作成手段とを備え、
前記線分接続手段は、
前記複数の線分のうち、他の線分と接続されていない終点を有する線分を第一線分として特定し、
二つの端点のいずれも他の線分と接続されていない少なくとも一の第二線分について、前記二つの端点のうち前記第一線分の前記終点により近い端点を始点として、前記第一線分の前記終点と前記少なくとも一の第二線分の前記始点との距離を算出し、
基準線に対する前記第一線分の角度である第一角度と、前記基準線に対する前記少なくとも一の第二線分の角度である第二角度との角度差を算出し、
前記第一線分と、前記第一線分の前記終点と前記少なくとも一の第二線分の前記始点とを結ぶ線分とがなす角度である第三角度を特定し、
複数の距離範囲、複数の角度差範囲、および複数の角度範囲から夫々一つを組み合わせる場合の複数の組合せに対して予め設定された優先順位に従って、前記少なくとも一の第二線分のうち、前記距離が属する距離範囲、前記角度差が属する角度差範囲、および前記第三角度が属する角度範囲の組合せに対応する順位が最も高い第二線分の前記始点を、前記第一線分の前記終点に接続する処理を、前記複数の線分が全て接続されるまで繰り返すことを特徴とする刺繍データ作成装置。
【請求項２】
前記複数の距離範囲は、少なくとも、前記距離が第一距離以下の第一距離範囲と、前記距離が前記第一距離より大きい第二距離範囲とを含み、
前記優先順位は、前記第一距離範囲を含む組合せ、前記第二距離範囲を含む組合せの順に高い順位が設定されていることを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項３】
前記第二距離範囲は、前記距離が前記第一距離より大きく且つ第二距離以下である第三距離範囲と、前記距離が前記第二距離より大きい第四距離範囲とを含み、
前記優先順位は、前記第一距離範囲を含む組合せ、前記第三距離範囲を含む組合せ、前記第四距離範囲を含む組合せの順に高い順位が設定されていることを特徴とする請求項２に記載の刺繍データ作成装置。
【請求項４】
前記複数の角度差範囲は、少なくとも、前記角度差の絶対値が第一閾値以下の第一角度差範囲と、前記絶対値が前記第一閾値より大きい第二角度差範囲とを含み、
前記優先順位は、前記複数の距離範囲のうち少なくとも前記第一距離範囲において、前記第一角度差範囲を含む組合せ、前記第二角度差範囲を含む組合せの順に高い順位が設定されていることを特徴とする請求項１〜３のいずれかに記載の刺繍データ作成装置。
【請求項５】
前記第二角度差範囲は、前記絶対値が前記第一閾値より大きく且つ第二閾値より小さい第三角度差範囲と、前記絶対値が前記第二閾値以上である第四角度差範囲とを含み、
前記優先順位は、前記第一角度差範囲を含む組合せ、前記第四角度差範囲を含む組合せ、前記第三角度差範囲を含む組合せの順に高い順位が設定されていることを特徴とする請求項４に記載の刺繍データ作成装置。
【請求項６】
前記複数の角度範囲は、少なくとも、前記第三角度が第三閾値以上の第一角度範囲と、前記第三角度が前記第三閾値未満の第二角度範囲とを含み、
前記優先順位は、前記複数の角度差範囲のうち少なくとも前記第一角度差範囲において、前記第一角度範囲を含む組合せ、前記第二角度範囲を含む組合せの順に高い順位が設定されていることを特徴とする請求項４または５に記載の刺繍データ作成装置。
【請求項７】
前記第二角度範囲は、前記第三角度が前記第三閾値未満且つ第四閾値より大きい第三角度範囲と、前記第三角度が前記第四閾値以下の第四角度範囲とを含み、
前記優先順位は、前記第一角度差範囲において、前記第一角度範囲を含む組合せ、前記第四角度範囲を含む組合せ、前記第三角度範囲を含む組合せの順に高い順位が設定されていることを特徴とする請求項６に記載の刺繍データ作成装置。
【請求項８】
コンピュータ読み取り可能な指示を記憶する、非一時的なコンピュータ読み取り可能な媒体であって、前記指示は、
複数の画素の集合体である画像の画像データに基づいて、前記画像に対応する領域に、始点と終点の二つの端点を夫々有する複数の線分を配置するステップと、
配置された前記複数の線分を順次接続するステップと、
接続された前記複数の線分に対応する縫目のデータを、刺繍データとして作成するステップとを装置のプロセッサに実行させ、
前記複数の線分を順次接続するステップは、
前記複数の線分のうち、他の線分と接続されていない終点を有する線分を第一線分として特定するステップと、
二つの端点のいずれも他の線分と接続されていない少なくとも一の第二線分について、前記二つの端点のうち前記第一線分の前記終点により近い端点を始点として、前記第一線分の前記終点と前記少なくとも一の第二線分の前記始点との距離を算出するステップと、
基準線に対する前記第一線分の角度である第一角度と、前記基準線に対する前記少なくとも一の第二線分の角度である第二角度との角度差を算出するステップと、
前記第一線分と、前記第一線分の前記終点と前記少なくとも一の第二線分の前記始点とを結ぶ線分とがなす角度である第三角度を特定するステップと、
複数の距離範囲、複数の角度差範囲、および複数の角度範囲から夫々一つを組み合わせる場合の複数の組合せに対して予め設定された優先順位に従って、前記少なくとも一の第二線分のうち、前記距離が属する距離範囲、前記角度差が属する角度差範囲、および前記第三角度が属する角度範囲の組合せに対応する順位が最も高い第二線分の前記始点を、前記第一線分の前記終点に接続するステップとを、前記複数の線分が全て接続されるまで前記プロセッサに繰り返させることを特徴とするコンピュータ読み取り可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ミシンによって刺繍縫製を行うための刺繍データを作成する刺繍データ作成装置およびコンピュータ読取り可能な媒体に関する。
【背景技術】
【０００２】
ミシンによって写真等の画像のデータに基づく図柄を刺繍縫製するための刺繍データを作成する装置が知られている。かかる装置は、通常、次の手順で刺繍データを作成する。まず、画像データに基づいて、画像を構成する複数の画素の各々の角度特徴が算出される。角度特徴に従って線分が配置される。画像の色に従って、各線分に対応する糸色が決定される。同じ糸色の線分が接続される。線分のデータが縫目を示すデータに変換されることで、刺繍データが作成される。
【０００３】
刺繍模様を自然な縫目で表現するためには、縫目ができるだけ折れ曲がったり折り返したりしないことが好ましい。そこで、例えば特許文献１に記載の刺繍データ作成装置は、特定の線分の終点から他の線分の端点までの距離が所定範囲内にあり、且つ、特定の線分と他の線分との角度差が所定範囲内にある場合、他の線分の端点を特定の線分の終点に接続する。刺繍データ作成装置は、この処理を繰り返すことで、複数の線分を接続していく。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−１３１２７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記文献に記載の刺繍データ作成装置は、全ての線分のうち、角度が近い線分同士が隣接している場合には、刺繍模様を自然な縫目で表現することができる。しかしながら、常に角度が近い線分同士が隣接しているとは限らないため、上記の効果は限定的なものである。
【０００６】
本発明は、刺繍模様を自然に表現できる縫目を形成するための刺繍データを作成可能な刺繍データ作成装置、およびコンピュータ読取り可能な媒体を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の第一の態様にかかる刺繍データ作成装置は、線分配置手段と、線分接続手段と、刺繍データ作成手段とを備える。前記線分配置手段は、複数の画素の集合体である画像の画像データに基づいて、前記画像に対応する領域に、始点と終点の二つの端点を夫々有する複数の線分を配置する。前記線分接続手段は、前記線分配置手段によって配置された前記複数の線分を順次接続する。前記刺繍データ作成手段は、前記線分接続手段によって順次接続された前記複数の線分に対応する縫目のデータを、刺繍データとして作成する。詳細には、前記線分接続手段は、前記複数の線分のうち、他の線分と接続されていない終点を有する線分を第一線分として特定し、二つの端点のいずれも他の線分と接続されていない少なくとも一の第二線分について、前記二つの端点のうち前記第一線分の前記終点により近い端点を始点として、前記第一線分の前記終点と前記少なくとも一の第二線分の前記始点との距離を算出し、基準線に対する前記第一線分の角度である第一角度と、前記基準線に対する前記少なくとも一の第二線分の角度である第二角度との角度差を算出し、前記第一線分と、前記第一線分の前記終点と前記少なくとも一の第二線分の前記始点とを結ぶ線分とがなす角度である第三角度を特定し、複数の距離範囲、複数の角度差範囲、および複数の角度範囲から夫々一つを組み合わせる場合の複数の組合せに対して予め設定された優先順位に従って、前記少なくとも一の第二線分のうち、前記距離が属する距離範囲、前記角度差が属する角度差範囲、および前記第三角度が属する角度範囲の組合せに対応する順位が最も高い第二線分の前記始点を、前記第一線分の前記終点に接続する処理を、前記複数の線分が全て接続されるまで繰り返すことを特徴とする。
【０００８】
かかる刺繍データ作成装置は、第一線分の終点と第二線分の始点との距離、第一角度と第二角度の角度差、および第三角度に基づく優先順位に従って複数の線分を接続するので、刺繍模様を自然に表現できる連続した縫目を形成するための刺繍データを作成することができる。また、角度がそれほど近くない複数の線分が近接した位置にある場合には、第一線分の終点と第二線分の始点との距離が所定範囲内にあり、且つ、第一角度と第二角度の角度差が所定範囲内にある線分を接続する方法に比べ、優先順位に従ってより多くの線分を接続できる。その結果、刺繍縫製時の渡り糸を低減することができる。
【０００９】
本発明の第二の態様に係るコンピュータ読取り可能な媒体は、コンピュータ読み取り可能な指示を記憶する、非一時的なコンピュータ読み取り可能な媒体である。前記指示は、複数の画素の集合体である画像の画像データに基づいて、前記画像に対応する領域に、始点と終点の二つの端点を夫々有する複数の線分を配置するステップと、配置された前記複数の線分を順次接続するステップと、接続された前記複数の線分に対応する縫目のデータを、刺繍データとして作成するステップとを装置のプロセッサに実行させる。前記複数の線分を順次接続するステップは、前記複数の線分のうち、他の線分と接続されていない終点を有する線分を第一線分として特定するステップと、二つの端点のいずれも他の線分と接続されていない少なくとも一の第二線分について、前記二つの端点のうち前記第一線分の前記終点により近い端点を始点として、前記第一線分の前記終点と前記少なくとも一の第二線分の前記始点との距離を算出するステップと、基準線に対する前記第一線分の角度である第一角度と、前記基準線に対する前記少なくとも一の第二線分の角度である第二角度との角度差を算出するステップと、前記第一線分と、前記第一線分の前記終点と前記少なくとも一の第二線分の前記始点とを結ぶ線分とがなす角度である第三角度を特定するステップと、複数の距離範囲、複数の角度差範囲、および複数の角度範囲から夫々一つを組み合わせる場合の複数の組合せに対して予め設定された優先順位に従って、前記少なくとも一の第二線分のうち、前記距離が属する距離範囲、前記角度差が属する角度差範囲、および前記第三角度が属する角度範囲の組合せに対応する順位が最も高い第二線分の前記始点を、前記第一線分の前記終点に接続するステップとを、前記複数の線分が全て接続されるまで前記プロセッサに繰り返させることを特徴とする。
【００１０】
かかる媒体に記憶された指示が刺繍データ作成装置で実行されると、プロセッサは、第一線分の終点と第二線分の始点との距離、第一角度と第二角度の角度差、および第三角度に基づく優先順位に従って複数の線分を接続するので、刺繍模様を自然に表現できる連続した縫目を形成するための刺繍データを作成することができる。また、角度がそれほど近くない複数の線分が近接した位置にある場合には、第一線分の終点と第二線分の始点との距離が所定範囲内にあり、且つ、第一角度と第二角度の角度差が所定範囲内にある線分を接続する方法に比べ、優先順位に従ってより多くの線分を接続できる。その結果、刺繍縫製時の渡り糸を低減することができる。
【図面の簡単な説明】
【００１１】
【図１】刺繍データ作成装置１の電気的構成を示すブロック図である。
【図２】ミシン３の外観図である。
【図３】刺繍データ作成処理のフローチャートである。
【図４】距離範囲と角度範囲の組合せに対応する領域Ａ、Ｂ、Ｃ（Ｃ１、Ｃ２）の説明図である。
【図５】角度差の算出方法に関する説明図である。
【図６】角度差範囲、距離範囲、および角度範囲に基づいて設定された優先順位の説明図である。
【図７】線分接続処理のフローチャートである。
【図８】次線分決定処理のフローチャートである。
【図９】次線分決定処理のフローチャートであって、図８の続きである。
【図１０】順位特定処理のフローチャートである。
【図１１】順位特定処理のフローチャートであって、図１０の続きである。
【図１２】注目線分に対する他の線分の位置関係を例示する図である。
【図１３】変形例にかかる領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇの説明図である。
【図１４】別の変形例にかかる領域Ａ１、Ｂ１、Ｃ１の説明図である。
【図１５】更に別の変形例にかかる領域Ａ２、Ｂ２、Ｃ２の説明図である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施形態について、図１〜図１２を参照して説明する。まず、図１を参照して、刺繍データ作成装置１の構成について説明する。刺繍データ作成装置１は、後述のミシン３（図２参照）によって刺繍模様の縫目を形成するための刺繍データを作成可能な装置である。本実施形態の刺繍データ作成装置１は、写真等の画像に基づく図柄を刺繍縫製するための刺繍データを作成することができる。
【００１３】
刺繍データ作成装置１は、刺繍データ作成専用の装置であってもよいし、所謂パーソナルコンピュータ等の汎用型の装置であってもよい。本実施形態では、汎用型の刺繍データ作成装置１を例示する。図１に示すように、刺繍データ作成装置１は、刺繍データ作成装置１の制御を司るコントローラであるＣＰＵ１１を備えている。ＣＰＵ１１には、ＲＡＭ１２と、ＲＯＭ１３と、入出力（Ｉ／Ｏ）インタフェイス１４とが接続されている。ＲＡＭ１２は、ＣＰＵ１１による演算処理で得られた演算結果等、各種のデータを一時的に記憶する。ＲＯＭ１３は、ＢＩＯＳ等を記憶する。
【００１４】
Ｉ／Ｏインタフェイス１４は、データの受け渡しの仲介を行う。Ｉ／Ｏインタフェイス１４には、ハードディスク装置（ＨＤＤ）１５、入力機器であるマウス２２、ビデオコントローラ１６、キーコントローラ１７、外部通信インタフェイス１８、メモリカードコネクタ２３、およびイメージスキャナ装置２５が接続されている。
【００１５】
ビデオコントローラ１６には、表示機器であるディスプレイ２４が接続され、キーコントローラ１７には、入力機器であるキーボード２１が接続されている。外部通信インタフェイス１８は、ネットワーク１１４への接続を可能とするインタフェイスである。刺繍データ作成装置１は、ネットワーク１１４を介して外部機器に接続することができる。メモリカードコネクタ２３には、メモリカード５５が接続可能である。刺繍データ作成装置１は、メモリカードコネクタ２３を介して、メモリカード５５のデータの読み取りおよびメモリカード５５へのデータの書き込みを行うことができる。
【００１６】
ＨＤＤ１５の記憶エリアについて説明する。図１に示すように、ＨＤＤ１５は、画像データ記憶エリア１５１、刺繍データ記憶エリア１５２、プログラム記憶エリア１５３、および設定値記憶エリア１５４を含む複数の記憶エリアを有する。画像データ記憶エリア１５１には、刺繍データ作成の元となる画像等、各種画像の画像データが記憶される。刺繍データ記憶エリア１５２には、本実施形態の刺繍データ作成処理によって作成された刺繍データが記憶される。プログラム記憶エリア１５３には、後述する刺繍データ作成プログラム等、刺繍データ作成装置１で行われる各種処理のためのプログラムが記憶される。設定値記憶エリア１５４には、各種処理で使用される設定値のデータが記憶される。
【００１７】
なお、刺繍データ作成プログラムは、ネットワーク１１４を介して外部から取得され、プログラム記憶エリア１５３に記憶されてもよい。刺繍データ作成装置１がＤＶＤドライブを備える場合、ＤＶＤ等の媒体に記憶された刺繍データ作成プログラムが読み込まれ、プログラム記憶エリア１５３に記憶されてもよい。
【００１８】
図２を参照して、刺繍データに基づいて刺繍模様を縫製することが可能なミシン３について、簡単に説明する。図２に示すように、ミシン３は、ベッド部３０、脚柱部３６、アーム部３８、および頭部３９を有する。ベッド部３０は、左右方向に長い、ミシン３の土台部である。脚柱部３６は、ベッド部３０の右端部から上方へ延びる。アーム部３８は、ベッド部３０に対向して脚柱部３６の上端から左方へ延びる。頭部３９は、アーム部３８の左端に連結する部位である。
【００１９】
刺繍縫製時には、ミシン３のユーザは、ベッド部３０上に配置されるキャリッジ４２に、加工布を保持する刺繍枠４１を装着する。刺繍枠４１は、キャリッジ４２に収容されたＹ方向移動機構（図示せず）および本体ケース４３内に収容されたＸ方向移動機構（図示せず）によって、ミシン３に固有のＸＹ座標系で示される針落ち点に移動される。刺繍枠４１が移動されるのと合わせて、縫針４４が装着された針棒３５および釜機構（図示せず）が駆動されることにより、加工布上に刺繍模様が形成される。なお、Ｙ方向移動機構、Ｘ方向駆動機構、針棒３５等は、刺繍データに基づき、ミシン３に内蔵されたＣＰＵ（図示せず）によって制御される。本実施形態の刺繍データは、刺繍模様の縫目を形成するための針落ち点の座標と、縫い順と、使用される刺繍糸の色を示すデータである。
【００２０】
ミシン３の脚柱部３６の側面には、メモリカード５５を着脱可能なメモリカードスロット３７が搭載されている。例えば、刺繍データ作成装置１で作成された刺繍データは、メモリカードコネクタ２３を介してメモリカード５５に記憶される。その後、メモリカード５５がミシン３のメモリカードスロット３７に装着され、記憶された刺繍データが読み出されて、ミシン３に刺繍データが記憶される。ミシン３のＣＰＵは、メモリカード５５から読み出された刺繍データに基づいて、上記の要素による刺繍模様の縫製動作を制御する。このようにして、ミシン３は、刺繍データ作成装置１で作成された刺繍データに基づいて刺繍模様を縫製することができる。
【００２１】
図３〜図１２を参照して、本実施形態の刺繍データ作成装置１で行われる刺繍データ作成処理について説明する。刺繍データ作成処理は、ユーザが処理を開始する指示を入力した場合に開始される。ＣＰＵ１１は、ＨＤＤ１５のプログラム記憶エリア１５３に記憶された刺繍データ作成プログラムを読み出し、プログラムに含まれる指示を実行することで以下の処理を行う。
【００２２】
図３に示すように、ＣＰＵ１１はまず、刺繍データ作成の元となる画像（以下、元画像という）の画像データを取得する（Ｓ１）。画像データの取得方法は特に限定されないが、例えば、イメージスキャナ装置２５によって写真や図柄等の画像が読み込まれ、取得された画像データが用いられる。その他、ＣＰＵ１１は、予めＨＤＤ１５の画像データ記憶エリア１５１に記憶された画像データを取得してもよいし、ネットワーク１１４を介して外部から画像データを取得してもよいし、メモリカード５５等の媒体に記憶された画像データを取得してもよい。画像データは、例えば、各画素の色をＲＧＢ値で示すデータである。なお、画像データは、各画素の色をＲＧＢ値ではなく他の形式（例えば、色相、明度、彩度）で示すデータであってもよい。
【００２３】
ＣＰＵ１１は、取得された画像データに基づいて、元画像を構成する複数の画素の各々について、角度特徴と角度特徴の強度を算出する（Ｓ２）。角度特徴は、画像中の色の連続性の高い方向を示す情報である。言い換えると、角度特徴は、ある画素の色を周囲の画素の色と比較した場合に、どの方向（角度）に、その画素の色がより連続しているかを示す情報である。角度特徴の強度は、色の変化の大きさを示す情報である。
【００２４】
ＣＰＵ１１は、角度特徴およびその強度をいかなる方法で算出してもよいが、例えば、特開２００１−２５９２６８号公報（米国特許出願公開第２００２／００３８１６２号明細書）に詳述されている方法を用いて算出することができる。簡単に説明すると、ＣＰＵ１１はまず、元画像を構成する複数の画素のうち１つを注目画素として、注目画素とその周囲の所定数（例えば８個）の画素を注目領域とする。ＣＰＵ１１は、注目領域内の各画素の色に関する属性値（例えば、輝度値）に基づいて、注目領域内における色の連続性の高い方向を特定し、注目画素の角度特徴とする。また、ＣＰＵ１１は、注目領域内における色の変化の大きさを示す値を算出して、注目画素の角度特徴の強度とする。ＣＰＵ１１は、角度特徴および角度特徴の強度を、上記の方法以外に、ＰｒｅｗｉｔｔのオペレータやＳｏｂｅｌのオペレータを用いて算出してもよい。
【００２５】
ＣＰＵ１１は、算出された角度特徴および角度特徴の強度に基づいて、元画像に対応する領域に、複数の線分を配置する処理を行う（Ｓ３）。各線分は、刺繍模様の縫目に対応し、針落ち点に相当する二つの端点を有する。Ｓ３で配置される線分は、ユーザがキーボード２１から入力した値、または予め定められ、ＨＤＤ１５の設定値記憶エリア１５４に記憶された値に応じた一定の長さを有する。ＣＰＵ１１は、配置された線分を特定するデータ（以下、線分データという）を、ＲＡＭ１２に記憶する。本実施形態では、線分データは、元画像に対応する領域中に配置された全ての線分の端点の位置を示すＸＹ座標系の座標データである。
【００２６】
ＣＰＵ１１は、角度特徴および角度特徴の強度に基づく線分の配置をいかなる方法で行ってもよいが、例えば、特開２００１−２５９２６８号公報（米国特許出願公開第２００２／００３８１６２号明細書）に詳述されている方法を用いればよい。簡単に説明すると、ＣＰＵ１１はまず、角度特徴の強度が所定の閾値以上である画素の各々を中心とする線分を優先的に配置する。その後、ＣＰＵ１１は、角度特徴の強度が所定の閾値未満の画素の各々を中心とする線分を配置する。但し、ＣＰＵ１１は、角度特徴の強度が所定の閾値未満の画素については、既に配置された線分に重なり合わない画素についてのみ線分を配置する。更に、その画素の周囲の画素の角度特徴を加味した角度特徴を再算出した上で、再算出した角度特徴に基づいて、線分を配置する。
【００２７】
ＣＰＵ１１は、線分の配置後、各線分の色を決定する処理を行う（Ｓ４）。ＣＰＵ１１は、各線分の色をいかなる方法で決定してもよいが、例えば、特開２００１−２５９２６８号公報（米国特許出願公開第２００２／００３８１６２号明細書）に詳述されている方法を用いて算出することができる。簡単に説明すると、ＣＰＵ１１は、元画像において、注目画素を中心とする所定の範囲を、元画像の色が参照される範囲（参照領域）として設定する。ＣＰＵ１１は、元画像の参照領域内の色の平均値と、対応領域に配置された線分に対して既に決定された色の平均値が等しくなるように、注目画素に対応する線分の色を決定する。対応領域は、注目画素を中心とする参照領域と同じサイズの領域である。つまり、ＣＰＵ１１は、元画像の色と、既に決定された線分の色とに基づいて、線分の色を順に決定していく。
【００２８】
ＣＰＵ１１は、決定された線分の色に基づいて、各線分に対応する縫目の縫製に使用される糸の色（糸色）を決定する。ＣＰＵ１１は、例えば、刺繍縫製に実際に使用される糸色として設定されたＮ色の糸色のうち、決定された線分の色に最も近い糸色を、各線分に対応する糸色として決定すればよい。具体的には、ＣＰＵ１１は、Ｎ色の糸色の各々のＲＧＢ値と線分の色のＲＧＢ値とのＲＧＢ空間での空間距離を求め、その距離が最小となる糸色を、線分に対応する糸色とすればよい。ＣＰＵ１１は、各線分の糸色を示すデータを線分データに付加してＲＡＭ１２に記憶する。
【００２９】
ＣＰＵ１１は、複数の線分の全ての色を決定した後、複数の線分を色毎に順次接続する線分接続処理を行う（Ｓ５）。線分接続処理については後述する。ＣＰＵ１１は、線分接続処理において、接続された線分の端点の位置（座標）、接続順、および糸色を示すデータを作成した後、刺繍データを作成する処理を行う（Ｓ６）。具体的には、ＣＰＵ１１は、全ての線分の端点の座標を、ミシン３に固有の座標系の座標に変換し、針落ち点、縫い順、および糸色を示すデータとすることで、刺繍データを作成する。ＣＰＵ１１は、刺繍データ作成後、図３に示す刺繍データ作成処理を終了する。
【００３０】
図４〜図１２を参照して、線分接続処理の詳細について説明する。まず、図４および図５を参照して、複数の線分から、特定の線分に接続される他の一の線分を決定する時に考慮される条件について説明する。本実施形態では、次の三つの条件が考慮される。
【００３１】
第一の条件は、特定の線分の終点と他の線分の始点との間の距離である。始点とは、線分の二つの端点のうち、先に針が刺される針落ち点に対応する端点であり、終点とは、後で針が刺される針落ち点に対応する端点である。第二の条件は、特定の線分の角度と他の線分の角度との差異である角度差である。第三の条件は、特定の線分と、特定の線分の終点と他の線分の始点とを結ぶ線分とがなす角度である。ＣＰＵ１１は、これら三つの条件に対応する順位に従って、複数の線分から、一の線分を決定する。本実施形態では、複数の距離範囲、複数の角度差範囲、および複数の角度範囲から夫々一つを組み合わせる場合の複数の組合せに対して、予め優先順位が設定されている。
【００３２】
複数の距離範囲は、第一距離ｄ１以下の距離範囲、第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲、および第二距離ｄ２より大きい距離範囲を含む。複数の角度差範囲は、角度差の絶対値が第一閾値θ１以下の角度差範囲、角度差の絶対値が１８０度から第二閾値θ２を差し引いた値（１８０度−θ２）以上の角度差範囲、および、角度差の絶対値が第一閾値θ１より大きく、且つ１８０度から第二閾値θ２を差し引いた値よりも小さい角度範囲を含む。複数の角度範囲は、第三閾値θ３以上の角度範囲、第三閾値θ３未満且つ第四閾値θ４より大きい角度範囲、および第四閾値以下の角度範囲を含む。なお、第一閾値θ１、第二閾値θ２、および第四閾値θ４は、何れも０度より大きく９０度未満の数値であり、第三閾値θ３は９０度以上１８０度未満の数値である。
【００３３】
本実施形態では、上述の距離範囲および角度範囲は、図４に示すように、始点Ｐ１および終点Ｐ２を有する線分Ｐ１Ｐ２の終点Ｐ２を基準とした領域として表される。具体的には、終点Ｐ２を中心とする半径ｄ１の円を描くと、この円内の任意の点は、終点Ｐ２から第一距離ｄ１以内にある。つまり、半径ｄ１の円内の領域（円周を含む）は、第一距離ｄ１以下の距離範囲に相当する。また、終点Ｐ２を中心とする半径ｄ２（但し、ｄ２はｄ１より大きい）の円を描くと、この円内の任意の点は、終点Ｐ２から第一距離ｄ２以内にある。よって、半径ｄ２の円から、半径ｄ１の円と重なる部分を除いた領域（半径ｄ２の円の円周を含むが、半径ｄ１の円の円周は含まない）は、第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲に相当する。また、半径ｄ２の円より外の領域は、第二距離ｄ２より大きい距離範囲に相当する。
【００３４】
更に、線分Ｐ１Ｐ２とのなす角度がθ３である線分であって、終点Ｐ２と半径ｄ１の円の円周上の点とを結ぶ線分が特定される。図４に示すように、かかる線分は、線分Ｐ１Ｐ２と時計周り方向にθ３をなす線分Ｐ２Ｘ１と、線分Ｐ１Ｐ２と反時計周り方向にθ３をなす線分Ｐ２Ｘ２の二つある。半径ｄ１の円のうち、終点Ｐ２に対して始点Ｐ１とは反対側に位置する、線分Ｐ２Ｘ１と線分Ｐ２Ｘ２によって区分される領域を、領域Ａという。領域Ａに線分Ｐ１Ｐ２以外の線分の始点がある場合、線分Ｐ１Ｐ２と、終点Ｐ２とその始点を結ぶ線分とがなす角度は、θ３以上である。つまり、領域Ａは、第三閾値θ３以上の角度範囲に相当する。なお、図４は、第三閾値θ３を１２０度とした例である。
【００３５】
また、線分Ｐ１Ｐ２とのなす角度がθ４（但し、θ４はθ３より小さい）である線分であって、終点Ｐ２と半径ｄ１の円の円周上の点とを結ぶ線分が特定される。図４に示すように、かかる線分は、線分Ｐ１Ｐ２と時計周り方向にθ４をなす線分Ｐ２Ｙ１と、線分Ｐ１Ｐ２と反時計周り方向にθ４をなす線分Ｐ２Ｙ２の二つある。半径ｄ１の円のうち、終点Ｐ２に対して始点Ｐ１と同じ側に位置する、線分Ｐ２Ｙ１と線分Ｐ２Ｙ２によって区分される領域を、領域Ｂという。領域Ｂに線分Ｐ１Ｐ２以外の線分の始点がある場合、線分Ｐ１Ｐ２と、終点Ｐ２とその始点を結ぶ線分とがなす角度は、θ４以下である。つまり、領域Ｂは、第四閾値θ４以下の角度範囲に相当する。なお、図４は、第四閾値θ４を４５度とした例である。
【００３６】
更に、線分Ｐ１Ｐ２に対して時計周り方向および反時計周り方向の夫々において、半径ｄ１の円のうち、線分Ｐ２Ｘ１と線分Ｐ２Ｙ１によって区分される領域と、線分Ｐ２Ｘ２と線分Ｐ２Ｙ２によって区分される領域を、夫々領域Ｃ１と領域Ｃ２という。領域Ｃ１およびＣ２の何れに線分Ｐ１Ｐ２以外の線分の始点がある場合でも、線分Ｐ１Ｐ２と、終点Ｐ２とその始点を結ぶ線分とがなす角度は、θ３より小さくθ４より大きい。つまり、領域Ｃ１およびＣ２は、第三閾値θ３未満且つ第四閾値θ４より大きい角度範囲に相当し、この意味では同じ位置付けである。以下、領域Ｃ１およびＣ２を総称して、領域Ｃという。
【００３７】
なお、上述した通り、領域Ａ、Ｂ、Ｃは、何れも半径ｄ１の円内の領域である。従って、領域Ａは、第一距離ｄ１以下の距離範囲、且つ第三閾値θ３以上の角度範囲に相当する。領域Ｂは、第一距離ｄ１以下の距離範囲、且つ第四閾値θ４以下の角度範囲に相当する。領域Ｃは、第一距離ｄ１以下の距離範囲、且つ第三閾値θ３未満且つ第四閾値θ４より大きい角度範囲に相当する。
【００３８】
更に、第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲については、所定の角度範囲と重なる部分についてのみ、同様に領域が設定される。具体的には、線分Ｐ１Ｐ２とのなす角度がθ３である線分であって、終点Ｐ２と半径ｄ２の円の円周上の点とを結ぶ線分が特定される。図４に示すように、線分Ｐ１Ｐ２と時計周り方向にθ３をなす線分Ｐ２Ｘ３と、線分Ｐ１Ｐ２と反時計周り方向にθ３をなす線分Ｐ２Ｘ４が特定される。半径ｄ２の円のうち、終点Ｐ２に対して始点Ｐ１とは反対側に位置する、線分Ｐ２Ｘ３と線分Ｐ２Ｘ４によって区分される領域の領域Ａに対して外周側にある部分を、領域Ｄという。領域Ｄは、第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲、且つ第三閾値θ３以上の角度範囲に相当する。
【００３９】
本実施形態では、第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲では、領域Ｄ以外は設定されない。また、第二距離ｄ２以上の距離範囲についても、領域は設定されない。しかしながら、領域の設定はこれに限定されるものではなく、詳しくは後述するが、種々の領域の設定が可能である。
【００４０】
本実施形態では、図５に示すように、特定の線分（図５の例では線分Ｐ１Ｐ２）の角度と、他の線分（図５の例では線分Ｐ３Ｐ４）の角度との差異である角度差は、これら二つの線分の始点を同じ位置に配置した時に二つの線分がなす角度（図５の例ではβ）として表される。以下、角度差の絶対値が第一閾値θ１以下の角度差範囲を、角度差範囲１という。角度差の絶対値が、１８０度から第二閾値θ２を差し引いた値（１８０度−θ２）以上の角度差範囲を、角度差範囲２という。角度差範囲１および２以外の角度範囲、つまり、角度差の絶対値が、第一閾値θ１より大きく、且つ１８０度から第二閾値θ２を差し引いた値よりも小さい角度差範囲を、角度差範囲３という。
【００４１】
本実施形態では、以上に説明した距離範囲と角度範囲の組合せに相当する４種類の領域Ａ〜Ｄと、３種類の角度差範囲１〜３とから夫々一つずつを組み合わせた場合の１２種類の組合せと、１２種類の組合せに該当しない組合せに対して、優先順位が設定されている。具体的には、図６に示すように、各組合せの順位は、角度差範囲１と領域Ａ、角度差範囲１と領域Ｂ、角度差範囲１と領域Ｃ、角度差範囲２と領域Ｂ、角度差範囲２と領域Ａ、角度差範囲２と領域Ｃ、角度差範囲３と領域Ａ、角度差範囲３と領域Ｃ、角度差範囲３と領域Ｂ、角度差範囲１と領域Ｄ、角度差範囲２と領域Ｄ、角度差範囲３と領域Ｄ、その他、という組合せの順に低くなっていく。なお、各組合せの順位を示す数値は、小さいほど優先度が高いことを示す。
【００４２】
これは、距離範囲については、高い方から順に、第一距離ｄ１以内の距離範囲（領域Ａ〜Ｃ）、第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲（領域Ｄ）、第二距離ｄ２より大きい距離範囲という優先順位が設定されていることを意味する。つまり、特定の線分の終点からより近い位置に始点を有する線分ほど優先順位が高い。
【００４３】
また、少なくとも、同じ第一距離ｄ１以内の距離範囲（領域Ａ〜Ｃ）では、角度差範囲１の順位が最も高く、角度差範囲２、角度差範囲３の順に低くなる。つまり、進行方向（始点から終点へ向かう方向）が、特定の線分の進行方向に比較的近い線分が最優先される。進行方向が、特定の線分の進行方向とは逆方向に比較的近い線分が次に優先される。そして、進行方向が、特定の線分に対して垂直方向に比較的近い線分の順位が最下位である。
【００４４】
更に、角度範囲については、同じ第一距離ｄ１以内の距離範囲（領域Ａ〜Ｃ）では、角度差範囲との関係で優先順位が設定されている。具体的には、角度差範囲１では、第三閾値θ３以上の角度範囲、第四閾値θ４以下の角度範囲、第三閾値θ３未満且つ第四閾値θ４より大きい角度範囲、の順に順位が低くなる。つまり、進行方向が特定の線分の進行方向と比較的近い線分については、その始点が、特定の線分の終点に対して特定の線分の進行方向に近い方向にある線分が最優先される。始点が、特定の線分の終点に対して進行方向の逆方向に近い方向にある線分が次に優先される。そして、始点が、特定の線分に対して垂直方向に比較的近い方向にある線分の順位が最下位である。
【００４５】
これは、一の縫目を進行方向に沿って形成した後、次の縫目を近似した進行方向に沿って形成するならば、次の縫目の最初の針落ち点（線分の始点に対応）は、先に形成された縫目の進行方向に近いほど、縫目が自然に連続し、見栄えがよいからである。また、先の縫目から垂直方向に次の縫目の最初の針落ち点があるよりは、先の縫目の進行方向とは逆方向に近い方が、二つの縫目を繋ぐ縫目が目立ちにくいからである。
【００４６】
同様に、縫目の見栄えを考慮して、角度差範囲２では、第四閾値θ４以下の角度範囲、第三閾値θ３以上の角度範囲、第三閾値θ３未満且つ第四閾値θ４より大きい角度範囲、の順で優先順位が設定されている。つまり、進行方向が特定の線分の進行方向とは逆方向に比較的近い線分については、その始点が、特定の線分の終点に対して、特定の線分の進行方向の逆方向に近い方向にある線分が最優先される。始点が、特定の線分の終点に対して進行方向に近い方向にある線分が次に優先される。そして、始点が、特定の線分に対して垂直方向に比較的近い方向にある線分の順位が最下位である。
【００４７】
更に、同様の理由から、角度差範囲３では、第三閾値θ３以上の角度範囲、第三閾値θ３未満且つ第四閾値θ４より大きい角度範囲、第四閾値θ４以下の角度範囲、の順で優先順位が設定されている。つまり、進行方向が、特定の線分に対して垂直方向に比較的近い線分については、その始点が、特定の線分の終点に対して、特定の線分の進行方向に近い方向にある線分が最優先される。始点が、特定の線分に対して垂直方向に比較的近い方向にある線分が次に優先される。始点が、特定の線分の終点に対して進行方向の逆方向に近い方向にある線分の順位が最下位である。
【００４８】
図７〜図１２を参照して、刺繍データ作成処理（図３参照）のＳ５で行われる線分接続処理の内容について説明する。図７に示すように、ＣＰＵ１１はまず、距離範囲を規定する第一距離ｄ１および第二距離ｄ２を設定する（Ｓ１１）。第一距離ｄ１および第二距離ｄ２は、ユーザがキーボード２１から入力した値であってもよいし、予め定められ、ＨＤＤ１５の設定値記憶エリア１５４に記憶された値であってもよい。第一距離ｄ１および第二距離ｄ２は、Ｓ３で配置された線分の長さに応じて適切な値が設定される。例えば、Ｓ３で設定された線分の長さが３ミリ（ｍｍ）の場合、第一距離ｄ１および第二距離ｄ２は、夫々１ｍｍ、２ｍｍ程度とすることが好ましい。
【００４９】
ＣＰＵ１１は、角度差範囲を規定する第一閾値θ１および第二閾値θ２を設定する（Ｓ１２）。第一閾値θ１および第二閾値θ２は、ユーザがキーボード２１から入力した値であってもよいし、予め定められ、ＨＤＤ１５の設定値記憶エリア１５４に記憶された値であってもよい。但し、第一閾値θ１および第二閾値θ２は何れも０度より大きく９０度未満の値である。ＣＰＵ１１は、角度範囲を規定する第三閾値θ３および第四閾値θ４を設定する（Ｓ１３）。第三閾値θ３および第四閾値θ４も、ユーザがキーボード２１から入力した値であってもよいし、予め定められ、ＨＤＤ１５の設定値記憶エリア１５４に記憶された値であってもよい。但し、第三閾値θ３は９０度以上１８０度未満の値であり、第四閾値θ４は０度より大きく９０度未満の値である。
【００５０】
ＣＰＵ１１は、Ｓ１１およびＳ１３で夫々設定された第一距離ｄ１および第二距離ｄ２、ならびに第三閾値θ３および第四閾値θ４に基づいて、領域Ａ〜Ｄ（図４参照）を設定する（Ｓ１４）。
【００５１】
続いてＣＰＵ１１は、Ｓ４で決定された糸色が同じである線分を順次接続する処理を、糸色毎に行う（Ｓ１５〜Ｓ２３）。ＣＰＵ１１はまず、Ｎ色の糸色のうち未処理の糸色から、処理対象とする一の糸色（以下、注目糸色という）を設定する（Ｓ１５）。ＣＰＵ１１は、線分データを参照し、注目糸色の線分のうち未処理の線分から、処理対象とする一の線分（以下、注目線分Ｌ１という）を設定し、更に、注目線分Ｌ１の二つの端点のうち一方を始点、他方を終点として設定する（Ｓ１６）。最初に設定された注目線分Ｌ１は、何れの端点も他の線分に接続されていない。この場合、ＣＰＵ１１は、どの線分を注目線分Ｌ１としてもよく、二つの端点のうちどちらを始点としてもよい。例えば、元画像に対応する領域に配置された注目糸色の線分のうち、Ｘ座標とＹ座標が夫々ゼロに最も近い端点を有する線分を注目線分Ｌ１とし、その端点を始点とすればよい。
【００５２】
ＣＰＵ１１は、注目線分Ｌ１の角度θＬ１を算出する（Ｓ１７）。上述の通り、Ｓ３（図３参照）で作成された線分データによって、全ての線分の端点のＸＹ座標が特定できる。従って、角度θＬ１は、例えば、特開２０１０−１３１２７２号公報（米国特許出願公開第２０１０／０１４５４９４号明細書）に記載の方法で算出することができる。具体的には、注目線分Ｌ１の始点の座標位置（ｘ０，ｙ０）と終点の座標位置（ｘ１，ｙ１）からアークタンジェントを算出し、終点が始点に対してどの象限に位置するかによって角度θＬ１を決定すればよい。または、Ｓ２において、注目線分Ｌ１の中心に該当する画素について算出された角度特徴を、そのまま角度θＬ１としてもよい。
【００５３】
ＣＰＵ１１は、次線分Ｌ２、次線分Ｌ２の順位ＰＬ２、次線分Ｌ２の角度θＬ２、および注目線分Ｌ１の終点と次線分Ｌ２の始点との距離ｄＬ２を夫々示す値として、未設定であることを示す初期値を設定し、ＲＡＭ１２に記憶する（Ｓ１８）。次線分Ｌ２は、注目線分Ｌ１に接続される線分として決定された線分である。ＣＰＵ１１は、注目糸色の線分の中から次線分Ｌ２を決定する次線分決定処理を行う（Ｓ１９）。次線分決定処理については後述する。
【００５４】
ＣＰＵ１１は、次線分決定処理で決定された次線分Ｌ２を注目線分Ｌ１に接続し、接続線分データを作成してＲＡＭ１２に記憶する（Ｓ２０）。具体的には、ＣＰＵ１１は、注目線分Ｌ１の始点および終点の座標データの次に、次線分Ｌ２の始点および終点の座標データを接続することで接続線分データを作成する。ＣＰＵ１１は、注目糸色の全ての線分を接続し終えたか否かを判断する（Ｓ２１）。まだ接続されていない線分があれば（Ｓ２１：ＮＯ）、ＣＰＵ１１は、次の処理対象となる注目線分Ｌ１として、次線分Ｌ２を設定し、注目線分Ｌ１の角度θＬ１として、次線分Ｌ２の角度θＬ２を設定する（Ｓ２２）。ＣＰＵ１１は、Ｓ１８の処理に戻る。
【００５５】
ＣＰＵ１１は、注目糸色の全ての線分を接続し終わらない間は（Ｓ２１：ＮＯ）、Ｓ１８〜Ｓ２２の処理を繰り返す。注目糸色の全ての線分を接続し終えると（Ｓ２１：ＹＥＳ）、ＣＰＵ１１は、Ｎ色の糸色の全てについて、処理が完了したか否かを判断する（Ｓ２３）。未処理の糸色がある場合（Ｓ２３：ＮＯ）、ＣＰＵ１１は、Ｓ１５の処理に戻り、未処理の糸色から、次の処理対象となる注目糸色を設定する。ＣＰＵ１１は、Ｎ色の糸色の全ての処理が完了しない間は（Ｓ２３：ＮＯ）、Ｓ１５〜Ｓ２３の処理を繰り返す。Ｎ色の糸色の全ての処理が完了すると（Ｓ２３：ＹＥＳ）、ＣＰＵ１１は、線分接続処理を終了し、図３に示す刺繍データ作成処理に戻る。
【００５６】
図８〜図１２を参照して、次線分決定処理の内容について説明する。図８に示すように、ＣＰＵ１１はまず、注目糸色の線分のうち他の線分に接続されていない全ての線分について処理が完了したか否かを判断する（Ｓ３１）。未処理の線分がある場合（Ｓ３１：ＮＯ）、ＣＰＵ１１は、上述の優先順位に従って、候補線分ＬＰの順位を特定する順位特定処理を行う（Ｓ３２、図１０および図１１）。候補線分ＬＰとは、注目糸色の線分のうち、次線分Ｌ２とするかどうかの判断対象として特定された線分である。
【００５７】
図１０に示すように、順位特定処理では、ＣＰＵ１１はまず、注目糸色の線分のうち、次線分Ｌ２とするかどうかの判断がなされていない一の線分を候補線分ＬＰとして設定する。そして、候補線分ＬＰの二つの端点のうち、注目線分Ｌ１の終点により近い方の端点を候補線分ＬＰの始点、他方の端点を候補線分ＬＰの終点に設定する（Ｓ６１）。ＣＰＵ１１は、Ｓ１７（図７参照）で注目線分Ｌ１の角度θＬ１を算出したのと同じ方法で、候補線分ＬＰの角度θＬＰを算出する（Ｓ６２）。ＣＰＵ１１は、更に、注目線分Ｌ１と候補線分ＬＰの線分データに基づき、注目線分Ｌ１の終点（以下、終点Ｌ１Ｔという）と、候補線分ＬＰの始点（以下、始点ＬＰＳという）との距離ｄＬＰを算出する（Ｓ６３）。なお、距離ｄＬＰは、第一距離ｄ１と第二距離ｄ２が上述のようにミリ単位で設定された場合、注目線分Ｌ１と候補線分ＬＰが実際の縫目に変換された時のミリ単位の距離で算出される。
【００５８】
続いてＣＰＵ１１は、上述の予め設定された優先順位（図６参照）では、候補線分ＬＰの順位が何位であるかを特定する処理を行う（Ｓ６４〜Ｓ１０８）。以下の説明では、図１２に示す線分Ｐ１Ｐ２が注目線分Ｌ１とされており、線分Ｐ１Ｐ２と同じ色の線分Ｐ３Ｐ４、Ｐ５Ｐ６、Ｐ７Ｐ８、およびＰ９Ｐ１０が存在する例を使用する。なお、図１２の領域Ａ〜Ｄは、図４の例と同一条件で設定されたものである。また、線分Ｐ１Ｐ２、Ｐ３Ｐ４、Ｐ５Ｐ６、Ｐ７Ｐ８、およびＰ９Ｐ１０の夫々の角度は、０度、３０度、−１６５度、−８０度、および３０度である。角度差範囲１〜３は、第一閾値θ１および第二閾値θ２が４５度に設定されているとする。
【００５９】
図１２に示すように、線分Ｐ３Ｐ４、Ｐ５Ｐ６、およびＰ７Ｐ８の始点Ｐ３、Ｐ５、Ｐ７は、夫々、線分Ｐ１Ｐ２の終点Ｐ２から第一距離ｄ１以内にある。また、線分Ｐ１Ｐ２と線分Ｐ２Ｐ３（終点Ｐ２と始点Ｐ３を結ぶ線分）とがなす角度α１はθ３より大きいので、始点Ｐ３は領域Ａ内にある。線分Ｐ１Ｐ２と線分Ｐ２Ｐ５（終点Ｐ２と始点Ｐ５を結ぶ線分）とがなす角度α２はθ４より小さいので、始点Ｐ５は領域Ｂ内にある。線分Ｐ１Ｐ２と線分Ｐ２Ｐ７（終点Ｐ２と始点Ｐ７を結ぶ線分）とがなす角度α３は、θ４より大きくθ３より小さいので、始点Ｐ７は領域Ｃ内にある。線分Ｐ９Ｐ１０は、線分Ｐ１Ｐ２の終点Ｐ２から第二距離ｄ２以内且つ第一距離ｄ１より離れた位置に始点Ｐ９を有する。線分Ｐ１Ｐ２と線分Ｐ２Ｐ９（終点Ｐ２と始点Ｐ９を結ぶ線分）とがなす角度α４はθ３より大きいので、始点Ｐ９は領域Ｄ内にある。
【００６０】
図１０に示すように、ＣＰＵ１１は、距離ｄＬＰが第一距離ｄ１より大きいか否かを判断する（Ｓ６４）。図１２の線分Ｐ３Ｐ４、Ｐ５Ｐ６、Ｐ７Ｐ８の何れかが候補線分ＬＰである場合、ＣＰＵ１１は、距離ｄＬＰは第一距離ｄ１より大きくない（Ｓ６４：ＮＯ）。このような場合、ＣＰＵ１１は、注目線分Ｌ１の角度θＬ１と候補線分ＬＰの角度θＬＰとの角度差の絶対値（｜θＬ１−θＬＰ｜）を算出し、絶対値が第一閾値θ１よりも大きいか否かを判断する（Ｓ６５）。
【００６１】
例えば、図１２の線分Ｐ３Ｐ４が候補線分ＬＰである場合、線分Ｐ１Ｐ２と線分Ｐ３Ｐ４の角度差の絶対値は３０度である。この角度差は、第一閾値θ１である４５度より大きくない（Ｓ６５：ＮＯ）。このような場合、ＣＰＵ１１は、候補線分ＬＰの始点ＬＰＳが領域Ａ内にあるか否かを判断する（Ｓ６６）。線分Ｐ３Ｐ４が候補線分ＬＰである場合、始点Ｐ３は領域Ａ内にある（Ｓ６６：ＹＥＳ）。この場合、角度差範囲１と領域Ａの組合せに該当するので、ＣＰＵ１１は、優先順位（図６参照）に従って、候補線分ＬＰの順位Ｐに１を設定し、ＲＡＭ１２に記憶する（Ｓ６７）。
【００６２】
候補線分ＬＰの始点ＬＰＳが領域Ａ内にはなく（Ｓ６６：ＮＯ）、領域Ｂ内にある場合（Ｓ６８：ＹＥＳ）、角度差範囲１と領域Ｂの組合せに該当する。よって、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに２を設定し、ＲＡＭ１２に記憶する（Ｓ６９）。候補線分ＬＰの始点ＬＰＳが領域Ｂ内にもなく（Ｓ６８：ＮＯ）、領域Ｃ内にある場合、角度差範囲１と領域Ｃの組合せに該当する。よって、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに３を設定し、ＲＡＭ１２に記憶する（Ｓ７０）。
【００６３】
角度θＬ１と角度θＬＰとの角度差の絶対値が第一閾値θ１より大きい場合（Ｓ６５：ＹＥＳ）、ＣＰＵ１１は、角度差の絶対値が、１８０度から第二閾値θ２を引いた値（１８０−θ２）より小さいか否かを判断する（Ｓ８１）。例えば、図１２の線分Ｐ５Ｐ６が候補線分ＬＰである場合、線分Ｐ１Ｐ２と線分Ｐ５Ｐ６の角度差の絶対値は１６５度である。この角度差は、１８０度から第二閾値θ２である４５度を引いた１３５度より小さくない（Ｓ８１：ＮＯ）。このような場合、ＣＰＵ１１は、候補線分ＬＰの始点ＬＰＳが領域Ｂ内にあるか否かを判断する（Ｓ８２）。線分Ｐ５Ｐ６が候補線分ＬＰである場合、始点Ｐ５は領域Ｂ内にある（Ｓ８２：ＹＥＳ）。この場合、角度差範囲２と領域Ｂの組合せに該当するので、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに４を設定し、ＲＡＭ１２に記憶する（Ｓ８３）。
【００６４】
候補線分ＬＰの始点ＬＰＳが領域Ｂ内にはなく（Ｓ８２：ＮＯ）、領域Ａ内にある場合（Ｓ８４：ＹＥＳ）、角度差範囲２と領域Ａの組合せに該当する。よって、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに５を設定し、ＲＡＭ１２に記憶する（Ｓ８５）。候補線分ＬＰの始点ＬＰＳが領域Ａ内にもなく（Ｓ８４：ＮＯ）、領域Ｃ内にある場合、角度差範囲２と領域Ｃの組合せに該当する。よって、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに６を設定し、ＲＡＭ１２に記憶する（Ｓ８６）。
【００６５】
例えば、図１２の線分Ｐ７Ｐ８が候補線分ＬＰである場合、線分Ｐ１Ｐ２と線分Ｐ７Ｐ８の角度差の絶対値は８０度である。この角度差は、１８０度から第二閾値θ２である４５度を引いた１３５度より小さい（Ｓ８１：ＹＥＳ）。このような場合、ＣＰＵ１１は、候補線分ＬＰの始点ＬＰＳが領域Ａ内にあるか否かを判断する（Ｓ９１）。始点ＬＰＳが領域Ａ内にある場合（Ｓ９１：ＹＥＳ）、角度差範囲３と領域Ａの組合せに該当する。よって、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに７を設定し、ＲＡＭ１２に記憶する（Ｓ９２）。
【００６６】
線分Ｐ７Ｐ８が候補線分ＬＰである場合、始点Ｐ７は領域Ａ内にはなく（Ｓ９１：ＮＯ）、領域Ｃ内にあるので（Ｓ９３：ＹＥＳ）、角度差範囲３と領域Ｃの組合せに該当する。このような場合、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに８を設定し、ＲＡＭ１２に記憶する（Ｓ９４）。候補線分ＬＰの始点ＬＰＳが領域Ｃ内にもなく（Ｓ９３：ＮＯ）、領域Ｂ内にある場合、角度差範囲３と領域Ｂの組合せに該当する。よって、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに９を設定し、ＲＡＭ１２に記憶する（Ｓ９５）。
【００６７】
距離ｄＬＰが第一距離ｄ１より大きい場合（Ｓ６４：ＹＥＳ）、ＣＰＵ１１は、距離ｄＬＰが第二距離ｄ２よりも大きいか否かを判断する（Ｓ１０１）。例えば、図１２の線分Ｐ９Ｐ１０が候補線分ＬＰである場合、距離ｄＬＰは、第一距離ｄ１より大きく且つ第二距離ｄ２以下である（Ｓ１０１：ＮＯ）。このような場合、ＣＰＵ１１は、候補線分ＬＰの始点ＬＰＳが領域Ｄ内にあるか否かを判断する（Ｓ１０２）。線分Ｐ９Ｐ１０が候補線分ＬＰである場合、始点Ｐ９は領域Ｄ内にある（Ｓ１０２：ＹＥＳ）。このような場合、ＣＰＵ１１は、角度θＬ１と角度θＬＰとの角度差の絶対値が第一閾値θ１より大きいか否か判断する（Ｓ１０３）。
【００６８】
線分Ｐ９Ｐ１０が候補線分ＬＰである場合、線分Ｐ１Ｐ２と線分Ｐ９Ｐ１０の角度差の絶対値は３０度である。この角度差は、第一閾値θ１である４５度より大きくない（Ｓ１０３：ＮＯ）。この場合、角度差範囲１と領域Ｄの組合せに該当するので、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに１０を設定し、ＲＡＭ１２に記憶する（Ｓ１０４）。
【００６９】
角度θＬ１と角度θＬＰとの角度差の絶対値が第一閾値θ１より大きい場合（Ｓ１０３：ＹＥＳ）、ＣＰＵ１１は、角度差の絶対値が、１８０度から第二閾値θ２を引いた値（１８０−θ２）より小さいか否かを判断する（Ｓ１０５）。角度差の絶対値が（１８０−θ２）より小さくない場合（Ｓ１０５：ＮＯ）、角度差範囲２と領域Ｄの組合せに該当する。よって、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに１１を設定し、ＲＡＭ１２に記憶する（Ｓ１０６）。角度差の絶対値が（１８０−θ２）より小さい場合（Ｓ１０５：ＮＯ）、角度差範囲３と領域Ｄの組合せに該当する。よって、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに１２を設定し、ＲＡＭ１２に記憶する（Ｓ１０７）。
【００７０】
距離ｄＬＰが第二距離ｄ２よりも大きい場合（Ｓ１０１：ＹＥＳ）、候補線分ＬＰの始点ＬＰＳは、領域Ａ〜Ｄの何れにもない。よって、ＣＰＵ１１は、候補線分ＬＰの順位Ｐに１３を設定し、ＲＡＭ１２に記憶する（Ｓ１０８）。ＣＰＵ１１は、上述の処理で、予め設定された優先順位に従って、候補線分ＬＰの順位Ｐとして１〜１３までの何れかの数値を設定した後、順位特定処理を終了し、図８の次線分決定処理に戻る。
【００７１】
ＣＰＵ１１は、順位特定処理で特定された候補線分ＬＰの順位Ｐの値が、次線分Ｌ２の順位ＰＬ２の値より小さいか否かを判断する（Ｓ３３）。最初の処理で、次線分Ｌ２の順位ＰＬ２の値が、未設定であることを示す初期値の場合には、ＣＰＵ１１は、順位Ｐの値は順位ＰＬ２の値より小さいと判断する（Ｓ３３：ＹＥＳ）。この場合、ＣＰＵ１１は、候補線分ＬＰを次線分Ｌ２に決定し、次線分Ｌ２の線分データをＲＡＭ１２に記憶する（Ｓ４８）。ＣＰＵ１１は、候補線分ＬＰの順位Ｐの値を、次線分Ｌ２の順位ＰＬ２の値として設定し、候補線分ＬＰの角度θＬＰを示す値を、次線分ＬＰの角度θＬ２を示す値として設定し、距離ｄＬＰを、距離ｄＬ２として設定する（Ｓ４９）。ＣＰＵ１１は、Ｓ３１の処理に戻る。
【００７２】
ＣＰＵ１１は、全ての線分の処理が完了していなければ（Ｓ３１：ＮＯ）、順位特定処理を行って、新たな候補線分ＬＰを設定して、その順位Ｐを特定する（Ｓ３２）。この場合、Ｓ３３では、先の処理で決定された次線分Ｌ２の順位ＰＬ２よりも候補線分ＬＰの順位Ｐが高いか否かが判断される。次線分Ｌ２の順位ＰＬ２と候補線分ＬＰの順位Ｐは、優先度が高いほど小さい値をとるので、候補線分ＬＰの順位Ｐの値が次線分Ｌ２の順位ＰＬ２の値より小さい場合（Ｓ３３：ＹＥＳ）、ＣＰＵ１１は、候補線分ＬＰを次線分Ｌ２として決定する。そして、ＲＡＭ１２に記憶された線分データを、新たに決定された次線分Ｌ２の線分データに更新する（Ｓ４８）。ＣＰＵ１１は、上述のようにＳ４９の処理を行った後、Ｓ３１の処理に戻る。
【００７３】
候補線分ＬＰの順位Ｐの値が次線分Ｌ２の順位ＰＬ２の値より小さくない場合（Ｓ３３：ＮＯ）、ＣＰＵ１１は、候補線分ＬＰの順位Ｐの値が次線分Ｌ２の順位ＰＬ２の値が等しいか否か、つまり、候補線分ＬＰと次線分Ｌ２が同じ順位か否かを判断する（Ｓ３４）。二つの値が等しくない場合（Ｓ３４：ＮＯ）、先の処理で決定された次線分Ｌ２の順位ＰＬ２よりも候補線分ＬＰの順位Ｐの方が低い。よって、次線分Ｌ２を更新する必要はないため、ＣＰＵ１１は、Ｓ３１の処理に戻る。
【００７４】
候補線分ＬＰの順位Ｐの値が次線分Ｌ２の順位ＰＬ２の値が等しい場合（Ｓ３４：ＹＥＳ）、候補線分ＬＰと次線分Ｌ２は同じ順位である。よって、ＣＰＵ１１は、順位Ｐに応じて適宜次線分Ｌ２を更新する処理を行う（Ｓ３５〜Ｓ４７）。
【００７５】
具体的には、順位Ｐの値が３より大きくない場合（Ｓ３５：ＮＯ）、つまり、順位Ｐが１〜３の何れかの値をとる場合、注目線分Ｌ１と候補線分ＬＰの角度差は、角度差範囲１に属する。従って、より自然な縫目を形成するためには、注目線分Ｌ１と角度が近い、つまり、角度差の絶対値がより小さい線分を次線分Ｌ２とすることが好ましい。よって、ＣＰＵ１１は、先の処理で算出された注目線分Ｌ１の角度θＬ１、次線分Ｌ２の角度θＬ２、および候補線分ＬＰの角度θＬＰから、角度θＬ１と角度θＬＰの角度差の絶対値（｜θＬ１−θＬＰ｜）と、角度θＬ１と角度θＬ２の角度差の絶対値（｜θＬ１−θＬ２｜）とを算出する。
【００７６】
角度θＬ１と角度θＬＰの角度差の絶対値が、角度θＬ１と角度θＬ２の角度差の絶対値よりも小さい場合（Ｓ３６：ＹＥＳ）、ＣＰＵ１１は、候補線分ＬＰを次線分Ｌ２として決定する（Ｓ４８）。角度θＬ１と角度θＬＰの角度差の絶対値が角度θＬ１と角度θＬ２の角度差の絶対値よりも小さくない場合（Ｓ３６：ＮＯ）、次線分Ｌ２を更新する必要はないため、ＣＰＵ１１はＳ３１の処理に戻る。
【００７７】
順位Ｐの値が３より大きく（Ｓ３５：ＹＥＳ）、６より大きくない場合（Ｓ３７：ＮＯ）、つまり、順位Ｐが４〜６の何れかの値をとる場合、注目線分Ｌ１と候補線分ＬＰの角度差は、角度差範囲２に属する。従って、より自然な縫目を形成するためには、進行方向が注目線分Ｌ１とは逆方向に近い、つまり、角度差の絶対値がより１８０度に近い線分を次線分Ｌ２とすることが好ましい。よって、ＣＰＵ１１は、１８０度から、角度θＬ１と角度θＬＰの角度差の絶対値を引いた値の絶対値（｜１８０−｜θＬ１−θＬＰ｜｜）と、１８０度から、角度θＬ１と角度θＬ２の角度差の絶対値を引いた値の絶対値（｜１８０−｜θＬ１−θＬ２｜｜）とを算出する。
【００７８】
｜１８０−｜θＬ１−θＬＰ｜｜が、｜１８０−｜θＬ１−θＬ２｜｜よりも小さい場合（Ｓ３８：ＹＥＳ）、ＣＰＵ１１は、候補線分ＬＰを次線分Ｌ２として決定する（Ｓ４８）。｜１８０−｜θＬ１−θＬＰ｜｜が、｜１８０−｜θＬ１−θＬ２｜｜よりも小さくない場合（Ｓ３８：ＮＯ）、次線分Ｌ２を更新する必要はないため、ＣＰＵ１１はＳ３１の処理に戻る。
【００７９】
順位Ｐの値が６より大きく（Ｓ３７：ＹＥＳ）、９より大きくない場合（Ｓ３９：ＮＯ）、つまり、順位Ｐが６〜９の何れかの値をとる場合、注目線分Ｌ１と候補線分ＬＰの角度差は、角度差範囲３に属する。従って、より自然な縫目を形成するためには、進行方向が注目線分Ｌ１の垂直方向に近い、つまり、角度差の絶対値がより９０度に近い線分を次線分Ｌ２とすることが好ましい。よって、ＣＰＵ１１は、９０度から角度θＬ１と角度θＬＰの角度差の絶対値を引いた値の絶対値（｜９０−｜θＬ１−θＬＰ｜｜）と、９０度から角度θＬ１と角度θＬ２の角度差の絶対値を引いた値の絶対値（｜９０−｜θＬ１−θＬ２｜｜）とを算出する。
【００８０】
｜９０−｜θＬ１−θＬＰ｜｜が、｜９０−｜θＬ１−θＬ２｜｜よりも小さい場合（Ｓ４０：ＹＥＳ）、ＣＰＵ１１は、候補線分ＬＰを次線分Ｌ２として決定する（Ｓ４８）。｜９０−｜θＬ１−θＬＰ｜｜が、｜９０−｜θＬ１−θＬ２｜｜よりも小さくない場合（Ｓ４０：ＮＯ）、次線分Ｌ２を更新する必要はないため、ＣＰＵ１１はＳ３１の処理に戻る。
【００８１】
順位Ｐの値が９より大きく（Ｓ３９：ＹＥＳ）、１０である場合（Ｓ４１：ＹＥＳ）、注目線分Ｌ１と候補線分ＬＰの角度差は、角度差範囲１に属する。よって、ＣＰＵ１１は、｜θＬ１−θＬＰ｜が、｜θＬ１−θＬ２｜よりも小さい場合（Ｓ４２：ＹＥＳ）、ＣＰＵ１１は、候補線分ＬＰを次線分Ｌ２として決定する（Ｓ４８）。｜θＬ１−θＬＰ｜が｜θＬ１−θＬ２｜よりも小さくない場合（Ｓ４２：ＮＯ）、ＣＰＵ１１はＳ３１の処理に戻る。
【００８２】
順位Ｐの値が１０ではなく（Ｓ４１：ＹＥＳ）、１１である場合（Ｓ４３：ＹＥＳ）、注目線分Ｌ１と候補線分ＬＰの角度差は、角度差範囲２に属する。よって、｜１８０−｜θＬ１−θＬＰ｜｜が、｜１８０−｜θＬ１−θＬ２｜｜よりも小さい場合（Ｓ４４：ＹＥＳ）、ＣＰＵ１１は、候補線分ＬＰを次線分Ｌ２として決定する（Ｓ４８）。｜１８０−｜θＬ１−θＬＰ｜｜が、｜１８０−｜θＬ１−θＬ２｜｜を引いた値の絶対値よりも小さくない場合（Ｓ４４：ＮＯ）、ＣＰＵ１１はＳ３１の処理に戻る。
【００８３】
順位Ｐの値が１１ではなく（Ｓ４３：ＹＥＳ）、１２である場合（Ｓ４５：ＹＥＳ）、注目線分Ｌ１と候補線分ＬＰの角度差は、角度差範囲３に属する。よって、｜９０−｜θＬ１−θＬＰ｜｜が、｜９０−｜θＬ１−θＬ２｜｜よりも小さい場合（Ｓ４６：ＹＥＳ）、ＣＰＵ１１は、候補線分ＬＰを次線分Ｌ２として決定する（Ｓ４８）。｜９０−｜θＬ１−θＬＰ｜｜が、｜９０−｜θＬ１−θＬ２｜｜よりも小さくない場合（Ｓ４６：ＮＯ）、ＣＰＵ１１はＳ３１の処理に戻る。
【００８４】
順位Ｐの値が１２ではない場合（Ｓ４５：ＹＥＳ）、順位Ｐの値は１３である。従って、より自然な縫目を形成するためには、注目線分Ｌ１の終点により近い始点を有する線分を次線分Ｌ２とすることが好ましい。よって、距離ｄＬＰが距離ｄＬ２より小さい場合（Ｓ４７：ＹＥＳ）、ＣＰＵ１１は、候補線分ＬＰを次線分Ｌ２として決定する（Ｓ４８）。距離ｄＬＰが距離ｄＬ２より小さくない場合（Ｓ４７：ＮＯ）、ＣＰＵ１１はＳ３１の処理に戻る。ＣＰＵ１１は、上述の処理を繰り返し、注目糸色の全ての線分の処理を完了すると（Ｓ３１：ＹＥＳ）、次線分決定処理を終了し、図７の線分接続処理に戻る。
【００８５】
以上に説明した通り、本実施形態では、ＣＰＵ１１は、注目線分Ｌ１の終点Ｌ１Ｔと候補線分ＬＰの始点ＬＰＳとの距離、注目線分Ｌ１と候補線分ＬＰの角度差、および注目線分Ｌ１と、終点Ｌ１Ｔと始点ＬＰＳを結ぶ線分とがなす角度に基づく優先順位（図６参照）に従って、元画像に対応する領域に配置された複数の線分を順次接続する。従って、刺繍模様を自然に表現できる連続した縫目を形成するための刺繍データを作成することができる。
【００８６】
一般的に、第一の縫目の後の針落ち点と、第二の縫目の先の針落ち点とがある程度以上離れている場合、これら二つの縫目を連続して縫製するのは刺繍模様の見栄えに影響するため好ましくない。よって、これら二つの縫目の間は、後で切断除去される渡り糸で接続される。渡り糸が多くなるほど縫製品質は低下するので、渡り糸の発生はできるだけ抑えることが好ましい。本実施形態の線分接続処理によれば、角度がそれほど近くない複数の線分が近接した位置にある場合には、終点Ｌ１Ｔと始点ＬＰＳとの距離が所定範囲内にあり、且つ、注目線分Ｌ１と候補線分ＬＰの角度差が所定範囲内にある線分を接続する方法に比べ、優先順位に従って、終点Ｌ１Ｔと始点ＬＰＳとの距離が所定範囲内にあるより多くの線分を接続できる。その結果、刺繍縫製時の渡り糸を低減することができる。
【００８７】
なお、本実施形態では、連続してより多くの縫目を形成するので、針数は増える可能性がある。しかし、一方で、渡り糸が発生する場合、ＣＰＵ１１は、刺繍データ作成処理（図３のＳ６）において、第一の縫目の後の針落ち点に針を刺した後に止め縫い動作を実行する処理をミシン２に実行させる刺繍データを作成する。止め縫い動作には、針棒３５の上下動の停止および再開等が含まれるため、針数が若干増加しても、止め縫い動作に要する時間と相殺されるので、刺繍模様の縫製全体にかかる時間としてはほぼ変わらない。つまり、作業効率を低下させることなく、渡り糸を低減することができる。
【００８８】
上記実施形態には、種々の変更を加えることができる。例えば、特定の線分（注目線分Ｌ１）に接続される他の一の線分（次線分Ｌ２）を決定する時の優先順位は、必ずしも上記実施形態で挙げられた例（図６参照）に限られない。具体的には、上述の三つの条件（特定の線分の終点と他の線分の始点との間の距離、特定の線分と他の線分との角度差、および、特定の線分と、特定の線分の終点と他の線分の始点を結ぶ線分とがなす角）について、上記実施形態とは異なる複数の距離範囲、複数の角度差範囲、および複数の角度範囲が設定されてもよい。また、複数の距離範囲、複数の角度差範囲、および複数の角度範囲から夫々一つを組み合わせる場合の複数の組合せに対して、上記実施形態とは異なる優先順位が設定されてもよい。
【００８９】
例えば、上記実施形態では、第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲と第三閾値θ３以上の角度範囲の組合せに対する順位は１０〜１２位である。この順位は、第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲とその他の２種類の角度範囲の組合せの順位（１３位）より高い。また、第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲とその他の２種類の角度範囲との組合せの順位は、第二距離ｄ２より大きい距離範囲を含む全ての組合せと同じ１３位である。
【００９０】
これに対し、例えば図１３に示すように、距離範囲と角度範囲の組合せに対応する領域を、領域Ａ〜Ｆの６種類に増やしてもよい。この場合、第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲と第三閾値θ３以上の角度範囲の組合せが領域Ｄに対応する。第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲と第四閾値θ４以下の角度範囲の組合せが領域Ｅに対応する。第一距離ｄ１より大きく且つ第二距離ｄ２以下の距離範囲と第三閾値θ３未満且つ第四閾値θ４より大きい角度範囲の組合せが領域Ｆに対応する。そして、領域Ａ〜Ｆと、３種類の角度差範囲とから夫々一つを組み合わせる場合の複数の組合せに対して、上記実施形態と同様の考え方で優先順位が設定されればよい。更に、特定の線分の終点（図１３の例では、線分Ｐ１Ｐ２の終点Ｐ２）から、第一距離ｄ１より近い距離内の領域Ｇを設定し、角度差範囲および角度範囲にかかわらず、領域Ｇ内に始点を有する他の線分の順位を最も高くしてもよい。
【００９１】
また、例えば、距離範囲は、第一距離ｄ１以下の距離範囲と、第二距離ｄ１より大きい距離範囲の２種類のみが設定されてもよい。同様に、角度差範囲については、角度差の絶対値が第一閾値θ１以下の角度差範囲と、第一閾値θ１より大きい角度差範囲の２種類のみが設定されてもよい。角度範囲については、第三閾値θ３以上の角度範囲と、第三閾値θ３未満の角度範囲の２種類のみが設定されてもよい。
【００９２】
この場合、例えば、距離範囲については第一距離ｄ１以下の距離範囲の優先度をより高くし、角度差範囲については、角度差の絶対値が第一閾値θ１以下の角度差範囲の優先度をより高くすればよい。そして、角度範囲については、上記実施形態で説明した理由から、角度差の絶対値が第一閾値θ１以下の角度差範囲では、第三閾値θ３以上の角度範囲の優先度をより高くし、角度差の絶対値が第一閾値θ１より大きい角度差範囲では、第三閾値θ３未満の角度範囲の優先度をより高くすると好ましい。
【００９３】
距離範囲については、必ずしも特定の線分の終点から他の線分の始点までの距離が同一の距離範囲（特定の線分の終点を中心とする円）として設定する必要はない。例えば、図１４に示すように、線分Ｐ１Ｐ２の終点Ｐ２から線分Ｐ１Ｐ２の進行方向に離間した点を中心とする楕円を描き、上記実施形態と同様、３種類の角度範囲に応じて楕円を領域Ａ３、Ｂ３、Ｃ３の３種類の領域に区分してもよい。この場合、多少終点Ｐ２から遠くても、線分Ｐ１Ｐ２の進行方向により近い位置に始点を有する線分を優先して次の線分として決定することができる。
【００９４】
また、図１５に示すように、線分Ｐ１Ｐ２の終点Ｐ２を中心とする長方形を描き、矩形状の領域Ａ４、Ｂ４、Ｃ４の３種類の領域に区分してもよい。この場合、例えば、線分Ｐ１Ｐ２を通る直線Ｌからの距離が距離ｄ３以内の領域を、終点Ｐ２に対して線分Ｐ１Ｐ２の進行方向にある領域Ａ４と、終点Ｐ２に対して領域Ａ２の反対側にある領域Ｂ４とし、線分Ｐ１Ｐ２を通る直線Ｌからの距離が距離ｄ４以内の領域のうち、領域Ａ４およびＢ４以外の領域を領域Ｃ４とすればよい。この場合、領域Ａ４、Ｂ４、Ｃ４が全て矩形状であるため、他の線分の始点がどの領域内にあるか算出するための時間を短縮化することができる。
【００９５】
上記実施形態では、注目線分Ｌ１との角度差の絶対値が角度差範囲３内にあり、且つ、順位が同じ複数の候補線分ＬＰ（順位が７〜９位および１２位の何れかである複数の線分）については、注目線分Ｌ１との角度差の絶対値が９０度に最も近い候補線分ＬＰが、次線分Ｌ２として決定されている（Ｓ４０：ＹＥＳ→Ｓ４８、またはＳ４６：ＹＥＳ→Ｓ４８）。この方法に代えて、注目線分Ｌ１との角度差が角度差範囲３内にあり、且つ、順位が同じ複数の候補線分ＬＰについては、注目線分Ｌ１と、終点Ｌ１Ｔと始点ＬＰＳを結ぶ線分とがなす角度と、注目線分Ｌ１の角度との角度差が最も小さい線分を優先してもよい。または、注目線分Ｌ１と、終点Ｌ１Ｔと始点ＬＰＳを結ぶ線分とがなす角度と、候補線分ＬＰの角度との角度差が最も小さい線分を優先してもよい。
【００９６】
上記実施形態では、第三閾値θ３未満且つ第四閾値θ４より大きい角度範囲に対応する領域として、領域Ｃ１およびＣ２には優先順位は設定されておらず、いずれも同じ領域Ｃとして扱われる。また、角度差がθ１より大きく（１８０−θ２）より小さい範囲および（−１８０＋θ２）より大きく−θ１より小さい範囲は何れも、角度差範囲３として扱われる。これに対し、角度差がθ１より大きく（１８０−θ２）より小さい範囲、および（−１８０＋θ２）より大きく−θ１より小さい範囲との関係で、領域Ｃ１およびＣ２に別個の優先順位を設定してもよい。
【００９７】
例えば、注目線分Ｌ１との角度差がθ１より大きく（１８０−θ２）より小さい範囲内にある候補線分ＬＰが複数ある場合、始点ＬＰＳが領域Ｃ２にある候補線分ＬＰよりも、始点ＬＰＳが領域Ｃ１にある候補線分ＬＰを優先すればよい。逆に、注目線分Ｌ１との角度差が（−１８０＋θ２）より大きく−θ１より小さい範囲内にある候補線分ＬＰが複数ある場合、始点ＬＰＳが領域Ｃ１にある候補線分ＬＰよりも、始点ＬＰＳが領域Ｃ２にある候補線分ＬＰを優先すればよい。
【００９８】
上記実施形態のＳ５の線分接続処理では、注目線分Ｌ１に対して、Ｓ３（図３参照）で元画像に対応する領域全体に配置された、他の線分に未接続の全ての線分を候補線分ＬＰとして、処理が行われる。これに代えて、Ｓ５の線分接続処理は、特開２０１０−１３１２７２号公報（米国特許出願公開第２０１０／０１４５４９４号明細書）に開示される、分割領域毎に複数の線分を接続する処理に適用されてもよい。つまり、他の線分に未接続の、各分割領域に割り当てられた線分のみを候補線分ＬＰとして、Ｓ５の線分接続処理が行われてもよい。この場合、元画像では離れた位置にある同じ色の線分が接続されるのを抑制できるので、渡り糸の発生を更に抑制することができる。
【符号の説明】
【００９９】
１  刺繍データ作成装置
３  ミシン
１１  ＣＰＵ
１５  ＨＤＤ
【図１】
2014212899.tif 000003
【図２】
2014212899.tif 000004
【図３】
2014212899.tif 000005
【図４】
2014212899.tif 000006
【図５】
2014212899.tif 000007
【図６】
2014212899.tif 000008
【図７】
2014212899.tif 000009
【図８】
2014212899.tif 000010
【図９】
2014212899.tif 000011
【図１０】
2014212899.tif 000012
【図１１】
2014212899.tif 000013
【図１２】
2014212899.tif 000014
【図１３】
2014212899.tif 000015
【図１４】
2014212899.tif 000016
【図１５】
2014212899.tif 000017