(57)【要約】【課題】刺繍模様が自然な縫目によって表現される刺繍データを作成可能な刺繍データ作成装置および刺繍データ作成プログラムを提供する。【解決手段】刺繍データ作成装置では、画像データに基づいて作成された複数の線分データについて、開始線分Ｌ１の終点から候補線分の端点までの距離ｄ１が接続候補距離閾値ｄの範囲内にあり（Ｓ４３：ＹＥＳ）、かつ、開始線分Ｌ１と候補線分との角度差α１が接続候補角度閾値αの範囲内にある場合に（Ｓ４５：ＹＥＳ）、その候補線分を開始線分Ｌ１と接続される候補線分Ｌ２として設定する（Ｓ４９）。そして、候補線分Ｌ２を開始線分Ｌ１に接続することで、候補線分Ｌ２を現在の角度連続線群データに接続する（Ｓ５３）。さらに、端点同士が近い順に接続された角度連続線分群データに基づいて、刺繍ミシンでの刺繍縫製に使用される刺繍データを作成する。【選択図】図５
2010131272.tif 000002
【特許請求の範囲】
【請求項１】
画素の集合体からなる画像データから任意の角度成分を有する複数の線分データを作成する線分データ作成手段と、
前記線分データ作成手段によって作成された前記複数の線分データのうちで、特定の線分データの終点から他の線分データの端点までの距離を計算する距離計算手段と、
前記特定の線分データと前記他の線分データとの角度を計算する角度計算手段と、
前記距離計算手段の計算結果と前記角度計算手段の計算結果とに基づいて、前記特定の線分データの終点に接続する他の線分データの端点を接続対象点に決定する接続点決定手段と、
前記特定の線分データの終点と前記接続点決定手段によって決定された前記接続対象点とを接続することで、前記複数の線分データを順次接続する線分接続手段と、
前記線分接続手段によって接続された前記複数の線分データに基づいて、前記複数の線分データによって特定される複数の線分に沿って順次縫目が形成される刺繍データを作成する刺繍データ作成手段と
を備えたことを特徴とする刺繍データ作成装置。
【請求項２】
前記接続点決定手段は、前記距離計算手段による計算結果に基づいて特定の線分データの終点から所定範囲内に存在する端点を有する他の線分データを検索し、検索された他の線分データについて前記角度計算手段によって計算した角度が所定値内にある他の線分データの端点を前記特定の線分データの終点が接続される接続対象点に決定することを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項３】
前記線分接続手段は、
他の線分データから接続されない先頭の線分データから、他の線分データに接続されない末尾の線分データまでにわたって、複数の線分データを接続した線分群データを作成する線分群データ作成手段と、
前記線分群データ作成手段によって作成された複数の前記線分群データを、前記線分群データの端点同士が近い順に接続する線分群データ接続手段と
を備えたことを特徴とする請求項２に記載の刺繍データ作成装置。
【請求項４】
前記画像データの色情報に基づいて、共通する色毎の分割領域を作成する分割領域作成手段と、
前記線分データ作成手段によって作成された前記複数の線分データを、前記分割領域作成手段によって作成された複数の前記分割領域のいずれかに、前記画像データにおける前記線分データの位置に対応するように割り付ける線分割付手段とを備えており、
前記距離計算手段は、前記特定の線分データと同一の分割領域に割り付けられた他の線分データの端点について、前記特定の線分データの終点から距離を計算することを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項５】
前記接続点決定手段は、前記距離計算手段による計算結果に基づいて特定の線分データの終点から所定範囲内に存在する端点を有する他の線分データを検索し、検索された他の線分データについて前記角度計算手段によって計算した角度が所定値内にある他の線分データの端点を前記特定の線分データの終点が接続される接続対象点に決定することを特徴とする請求項４に記載の刺繍データ作成装置。
【請求項６】
前記線分接続手段は、
前記分割領域ごとに、他の線分データから接続されない先頭の線分データから、他の線分データに接続されない末尾の線分データまでにわたって、複数の線分データを接続した線分群データを作成する線分群データ作成手段と、
前記分割領域ごとに、前記線分群データ作成手段によって作成された複数の前記線分群データを端点同士が近い順に接続した領域内線分群データを作成する領域内線分群データ作成手段と、
全ての前記分割領域を対象として、前記領域内線分群データ作成手段によって作成された複数の前記領域内線分群データを端点同士が近い順に接続した共通線分群データを作成する共通線分群データ作成手段と
を備えたことを特徴とする請求項５に記載の刺繍データ作成装置。
【請求項７】
前記線分群データによって特定される線分群の色を前記画像データに基づいて決定し、前記線分群に沿って縫目を形成する刺繍糸の糸色を前記線分群の色に基づいて設定する線分群色設定手段、を備えており、
前記領域内線分群データ作成手段は、前記線分群色設定手段によって設定された前記糸色が同一の前記線分群データについて、前記線分群データの端点同士が近い順に接続した前記領域内線分群データを作成し、
前記共通線分群データ作成手段は、前記線分群色設定手段によって設定された前記糸色が同一の前記領域内線分群データについて、前記領域内線分群データの端点同士が近い順に接続した前記共通線分群データを作成することを特徴とする請求項６に記載の刺繍データ作成装置。
【請求項８】
前記接続点決定手段は、前記角度計算手段によって前記角度が計算された前記他の線分データのうちで、前記特定の線分データの終点からの距離が最も小さい他の線分データの端点を接続対象点に決定することを特徴とする請求項２，３，５〜７のいずれかに記載の刺繍データ作成装置。
【請求項９】
前記接続点決定手段は、前記角度計算手段によって前記角度が計算された前記他の線分データのうちで、前記角度が最も小さい他の線分データの端点を接続対象点に決定することを特徴とする請求項２，３，５〜８のいずれかに記載の刺繍データ作成装置。
【請求項１０】
画素の集合体からなる画像データから任意の角度成分を有する複数の線分データを作成する線分データ作成手段と、
前記画像データの色情報に基づいて、共通する色毎の分割領域を作成する分割領域作成手段と、
前記線分データ作成手段によって作成された前記複数の線分データを、前記分割領域作成手段によって作成された複数の前記分割領域のいずれかに、前記画像データにおける前記線分データの位置に対応するように割り付ける線分割付手段と、
前記線分割付手段によって前記線分データが割り付けられた前記分割領域ごとに、特定の線分データの終点から他の線分データの端点までの距離を計算する距離計算手段と、
前記特定の線分データと前記他の線分データとの角度を計算する角度計算手段と、
前記距離計算手段の計算結果と前記角度計算手段の計算結果とに基づいて、前記特定の線分データの終点に接続する他の線分データの端点を接続対象点に決定する接続点決定手段と、
前記分割領域ごとに、前記特定の線分データの終点と前記接続点決定手段によって決定された前記接続対象点とを接続することで、他の線分データから接続されない先頭の線分データから、他の線分データに接続されない末尾の線分データまでにわたって、複数の線分データを接続した線分群データを作成する線分群データ作成手段と、
前記線分群データによって特定される線分群の色を前記画像データに基づいて決定し、前記線分群に沿って縫目を形成する刺繍糸の糸色を前記線分群の色に基づいて設定する線分群色設定手段と、
全ての前記分割領域を対象として、前記線分群色設定手段によって設定された前記糸色が同一の前記線分群データについて、前記線分群データの端点同士が近い順に接続した共通線分群データを作成する共通線分群データ作成手段と、
前記共通線分群データ作成手段によって作成された前記糸色ごとの前記共通線分群データに基づいて、前記糸色ごとの前記共通線分群データによって特定される複数の線分群に沿って順次縫目が形成される刺繍データを作成する刺繍データ作成手段と
を備えたことを特徴とする刺繍データ作成装置。
【請求項１１】
コンピュータを、
画素の集合体からなる画像データから任意の角度成分を有する複数の線分データを作成する線分データ作成手段、
前記線分データ作成手段によって作成された前記複数の線分データのうちで、特定の線分データの終点から他の線分データの端点までの距離を計算する距離計算手段、
前記特定の線分データと前記他の線分データとの角度を計算する角度計算手段、
前記距離計算手段の計算結果と前記角度計算手段の計算結果とに基づいて、前記特定の線分データの終点に接続する他の線分データの端点を接続対象点に決定する接続点決定手段、
前記特定の線分データの終点と前記接続点決定手段によって決定された前記接続対象点とを接続することで、前記複数の線分データを順次接続する線分接続手段、
前記線分接続手段によって接続された前記複数の線分データに基づいて、前記複数の線分データによって特定される複数の線分に沿って順次縫目が形成される刺繍データを作成する刺繍データ作成手段
として機能させることを特徴とする刺繍データ作成プログラム。
【請求項１２】
コンピュータを、
画素の集合体からなる画像データから任意の角度成分を有する複数の線分データを作成する線分データ作成手段、
前記画像データの色情報に基づいて、共通する色毎の分割領域を作成する分割領域作成手段、
前記線分データ作成手段によって作成された前記複数の線分データを、前記分割領域作成手段によって作成された複数の前記分割領域のいずれかに、前記画像データにおける前記線分データの位置に対応するように割り付ける線分割付手段、
前記線分割付手段によって前記線分データが割り付けられた前記分割領域ごとに、特定の線分データの終点から他の線分データの端点までの距離を計算する距離計算手段、
前記特定の線分データと前記他の線分データとの角度を計算する角度計算手段、
前記距離計算手段の計算結果と前記角度計算手段の計算結果とに基づいて、前記特定の線分データの終点に接続する他の線分データの端点を接続対象点に決定する接続点決定手段、
前記分割領域ごとに、前記特定の線分データの終点と前記接続点決定手段によって決定された前記接続対象点とを接続することで、他の線分データから接続されない先頭の線分データから、他の線分データに接続されない末尾の線分データまでにわたって、複数の線分データを接続した線分群データを作成する線分群データ作成手段、
前記線分群データによって特定される線分群の色を前記画像データに基づいて決定し、前記線分群に沿って縫目を形成する刺繍糸の糸色を前記線分群の色に基づいて設定する線分群色設定手段、
全ての前記分割領域を対象として、前記線分群色設定手段によって設定された前記糸色が同一の前記線分群データについて、前記線分群データの端点同士が近い順に接続した共通線分群データを作成する共通線分群データ作成手段、
前記共通線分群データ作成手段によって作成された前記糸色ごとの前記共通線分群データに基づいて、前記糸色ごとの前記共通線分群データによって特定される複数の線分群に沿って順次縫目が形成される刺繍データを作成する刺繍データ作成手段
として機能させることを特徴とする刺繍データ作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、写真画像等を刺繍縫製によって表現する刺繍ミシンに使用される刺繍データを作成する刺繍データ作成装置および刺繍データ作成プログラムに関する。
【背景技術】
【０００２】
従来、濃淡や色等が２次元的に連続して変化するような写真画像等から自動的に刺繍データを作成する刺繍データ作成装置が知られている（例えば、特許文献１参照）。詳細には、写真画像等の画像データに基づいて、まず入力画像から角度を持った線分情報を作成する。次いで、入力画像の色情報に従って、各線分に糸色情報を設定する。その後、各糸色ごとに、各線分の端点間の距離を総当りで計算して最も近い端点をもつ線分を順次接続することで、刺繍ミシンに適した刺繍データを作成している。
【０００３】
さらに、一つの画像データから発生する線分の数は数千から数万本の単位に上るため、これらの線分の接続にかかる計算時間を短縮できるようにした刺繍データ作成装置が知られている（例えば、特許文献２参照）。詳細には、所定の検索範囲を超えるまで、検索順位テーブルに基づいて決定される検索順序に従って、ブロック内を順に線分探索を行う。そして、線分探索で新たに発見された線分の端点と現在の線分の終点との距離と、既に発見された線分の端点からの距離と比べて、近いほうを次の線分として出力する。これにより、一つの画像データから発生する全ての線分について総当りで計算する必要がなく、線分の接続にかかる計算時間の短縮を実現している。
【特許文献１】特開２００１−２５９２６８号公報
【特許文献２】特開２００７−１７５０８７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の刺繍データ作成装置のように、単に端点間の距離が近い順に線分を接続すると、例えば線分同士が急な折り曲がりや折り返しをなすように接続されることがある。このような刺繍データに基づいて刺繍ミシンで刺繍を行った場合には、刺繍模様の縫目にも急な折り曲がりや折り返しが生じてしまい、刺繍模様の縫目が不自然となるおそれがあった。
【０００５】
本発明は、刺繍模様が自然な縫目によって表現される刺繍データを作成可能な刺繍データ作成装置および刺繍データ作成プログラムを提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、請求項１に係る発明の刺繍データ作成装置は、画素の集合体からなる画像データから任意の角度成分を有する複数の線分データを作成する線分データ作成手段と、前記線分データ作成手段によって作成された前記複数の線分データのうちで、特定の線分データの終点から他の線分データの端点までの距離を計算する距離計算手段と、前記特定の線分データと前記他の線分データとの角度を計算する角度計算手段と、前記距離計算手段の計算結果と前記角度計算手段の計算結果とに基づいて、前記特定の線分データの終点に接続する他の線分データの端点を接続対象点に決定する接続点決定手段と、前記特定の線分データの終点と前記接続点決定手段によって決定された前記接続対象点とを接続することで、前記複数の線分データを順次接続する線分接続手段と、前記線分接続手段によって接続された前記複数の線分データに基づいて、前記複数の線分データによって特定される複数の線分に沿って順次縫目が形成される刺繍データを作成する刺繍データ作成手段とを備えている。
【０００７】
また、請求項２に係る発明の刺繍データ作成装置は、請求項１に記載の発明の構成に加えて、前記接続点決定手段は、前記距離計算手段による計算結果に基づいて特定の線分データの終点から所定範囲内に存在する端点を有する他の線分データを検索し、検索された他の線分データについて前記角度計算手段によって計算した角度が所定値内にある他の線分データの端点を前記特定の線分データの終点が接続される接続対象点に決定することを特徴とする。
【０００８】
また、請求項３に係る発明の刺繍データ作成装置は、請求項２に記載の発明の構成に加えて、前記線分接続手段は、他の線分データから接続されない先頭の線分データから、他の線分データに接続されない末尾の線分データまでにわたって、複数の線分データを接続した線分群データを作成する線分群データ作成手段と、前記線分群データ作成手段によって作成された複数の前記線分群データを、前記線分群データの端点同士が近い順に接続する線分群データ接続手段とを備えたことを特徴とする。
【０００９】
また、請求項４に係る発明の刺繍データ作成装置は、請求項１に記載の発明の構成に加えて、前記画像データの色情報に基づいて、共通する色毎の分割領域を作成する分割領域作成手段と、前記線分データ作成手段によって作成された前記複数の線分データを、前記分割領域作成手段によって作成された複数の前記分割領域のいずれかに、前記画像データにおける前記線分データの位置に対応するように割り付ける線分割付手段とを備えており、前記距離計算手段は、前記特定の線分データと同一の分割領域に割り付けられた他の線分データの端点について、前記特定の線分データの終点から距離を計算することを特徴とする。
【００１０】
また、請求項５に係る発明の刺繍データ作成装置は、請求項４に記載の発明の構成に加えて、前記接続点決定手段は、前記距離計算手段による計算結果に基づいて特定の線分データの終点から所定範囲内に存在する端点を有する他の線分データを検索し、検索された他の線分データについて前記角度計算手段によって計算した角度が所定値内にある他の線分データの端点を前記特定の線分データの終点が接続される接続対象点に決定することを特徴とする。
【００１１】
また、請求項６に係る発明の刺繍データ作成装置は、請求項５に記載の発明の構成に加えて、前記線分接続手段は、前記分割領域ごとに、他の線分データから接続されない先頭の線分データから、他の線分データに接続されない末尾の線分データまでにわたって、複数の線分データを接続した線分群データを作成する線分群データ作成手段と、前記分割領域ごとに、前記線分群データ作成手段によって作成された複数の前記線分群データを端点同士が近い順に接続した領域内線分群データを作成する領域内線分群データ作成手段と、全ての前記分割領域を対象として、前記領域内線分群データ作成手段によって作成された複数の前記領域内線分群データを端点同士が近い順に接続した共通線分群データを作成する共通線分群データ作成手段とを備えたことを特徴とする。
【００１２】
また、請求項７に係る発明の刺繍データ作成装置は、請求項６に記載の発明の構成に加えて、前記線分群データによって特定される線分群の色を前記画像データに基づいて決定し、前記線分群に沿って縫目を形成する刺繍糸の糸色を前記線分群の色に基づいて設定する線分群色設定手段、を備えており、前記領域内線分群データ作成手段は、前記線分群色設定手段によって設定された前記糸色が同一の前記線分群データについて、前記線分群データの端点同士が近い順に接続した前記領域内線分群データを作成し、前記共通線分群データ作成手段は、前記線分群色設定手段によって設定された前記糸色が同一の前記領域内線分群データについて、前記領域内線分群データの端点同士が近い順に接続した前記共通線分群データを作成することを特徴とする。
【００１３】
また、請求項８に係る発明の刺繍データ作成装置は、請求項２，３，５〜７のいずれかに記載の発明の構成に加えて、前記接続点決定手段は、前記角度計算手段によって前記角度が計算された前記他の線分データのうちで、前記特定の線分データの終点からの距離が最も小さい他の線分データの端点を接続対象点に決定することを特徴とする。
【００１４】
また、請求項９に係る発明の刺繍データ作成装置は、請求項２，３，５〜８のいずれかに記載の発明の構成に加えて、前記接続点決定手段は、前記角度計算手段によって前記角度が計算された前記他の線分データのうちで、前記角度が最も小さい他の線分データの端点を接続対象点に決定することを特徴とする。
【００１５】
また、請求項１０に係る発明の刺繍データ作成装置は、画素の集合体からなる画像データから任意の角度成分を有する複数の線分データを作成する線分データ作成手段と、前記画像データの色情報に基づいて、共通する色毎の分割領域を作成する分割領域作成手段と、前記線分データ作成手段によって作成された前記複数の線分データを、前記分割領域作成手段によって作成された複数の前記分割領域のいずれかに、前記画像データにおける前記線分データの位置に対応するように割り付ける線分割付手段と、前記線分割付手段によって前記線分データが割り付けられた前記分割領域ごとに、特定の線分データの終点から他の線分データの端点までの距離を計算する距離計算手段と、前記特定の線分データと前記他の線分データとの角度を計算する角度計算手段と、前記距離計算手段の計算結果と前記角度計算手段の計算結果とに基づいて、前記特定の線分データの終点に接続する他の線分データの端点を接続対象点に決定する接続点決定手段と、前記分割領域ごとに、前記特定の線分データの終点と前記接続点決定手段によって決定された前記接続対象点とを接続することで、他の線分データから接続されない先頭の線分データから、他の線分データに接続されない末尾の線分データまでにわたって、複数の線分データを接続した線分群データを作成する線分群データ作成手段と、前記線分群データによって特定される線分群の色を前記画像データに基づいて決定し、前記線分群に沿って縫目を形成する刺繍糸の糸色を前記線分群の色に基づいて設定する線分群色設定手段と、全ての前記分割領域を対象として、前記線分群色設定手段によって設定された前記糸色が同一の前記線分群データについて、前記線分群データの端点同士が近い順に接続した共通線分群データを作成する共通線分群データ作成手段と、前記共通線分群データ作成手段によって作成された前記糸色ごとの前記共通線分群データに基づいて、前記糸色ごとの前記共通線分群データによって特定される複数の線分群に沿って順次縫目が形成される刺繍データを作成する刺繍データ作成手段とを備えている。
【００１６】
また、請求項１１に係る発明の刺繍データ作成プログラムは、コンピュータを、画素の集合体からなる画像データから任意の角度成分を有する複数の線分データを作成する線分データ作成手段、前記線分データ作成手段によって作成された前記複数の線分データのうちで、特定の線分データの終点から他の線分データの端点までの距離を計算する距離計算手段、前記特定の線分データと前記他の線分データとの角度を計算する角度計算手段、前記距離計算手段の計算結果と前記角度計算手段の計算結果とに基づいて、前記特定の線分データの終点に接続する他の線分データの端点を接続対象点に決定する接続点決定手段、前記特定の線分データの終点と前記接続点決定手段によって決定された前記接続対象点とを接続することで、前記複数の線分データを順次接続する線分接続手段、前記線分接続手段によって接続された前記複数の線分データに基づいて、前記複数の線分データによって特定される複数の線分に沿って順次縫目が形成される刺繍データを作成する刺繍データ作成手段として機能させることを特徴とする。
【００１７】
また、請求項１２に係る発明の刺繍データ作成プログラムは、コンピュータを、画素の集合体からなる画像データから任意の角度成分を有する複数の線分データを作成する線分データ作成手段、前記画像データの色情報に基づいて、共通する色毎の分割領域を作成する分割領域作成手段、前記線分データ作成手段によって作成された前記複数の線分データを、前記分割領域作成手段によって作成された複数の前記分割領域のいずれかに、前記画像データにおける前記線分データの位置に対応するように割り付ける線分割付手段、前記線分割付手段によって前記線分データが割り付けられた前記分割領域ごとに、特定の線分データの終点から他の線分データの端点までの距離を計算する距離計算手段、前記特定の線分データと前記他の線分データとの角度を計算する角度計算手段、前記距離計算手段の計算結果と前記角度計算手段の計算結果とに基づいて、前記特定の線分データの終点に接続する他の線分データの端点を接続対象点に決定する接続点決定手段、前記分割領域ごとに、前記特定の線分データの終点と前記接続点決定手段によって決定された前記接続対象点とを接続することで、他の線分データから接続されない先頭の線分データから、他の線分データに接続されない末尾の線分データまでにわたって、複数の線分データを接続した線分群データを作成する線分群データ作成手段、前記線分群データによって特定される線分群の色を前記画像データに基づいて決定し、前記線分群に沿って縫目を形成する刺繍糸の糸色を前記線分群の色に基づいて設定する線分群色設定手段、全ての前記分割領域を対象として、前記線分群色設定手段によって設定された前記糸色が同一の前記線分群データについて、前記線分群データの端点同士が近い順に接続した共通線分群データを作成する共通線分群データ作成手段、前記共通線分群データ作成手段によって作成された前記糸色ごとの前記共通線分群データに基づいて、前記糸色ごとの前記共通線分群データによって特定される複数の線分群に沿って順次縫目が形成される刺繍データを作成する刺繍データ作成手段として機能させることを特徴とする。
【発明の効果】
【００１８】
請求項１に係る発明の刺繍データ作成装置では、特定の線分データの終点から他の線分データの端点までの距離、および、特定の線分データと他の線分データとの角度に基づいて、画像データに基づいて作成された複数の線分データを順次接続して刺繍データを作成する。そのため、刺繍データに基づいて刺繍ミシンで刺繍を行った場合に、刺繍模様の縫目に発生する急な折り曲がりや折り返しを低減させて、刺繍模様を自然な縫目によって表現することができる。
【００１９】
請求項２に係る発明の刺繍データ作成装置では、特定の線分データの終点を基準に所定距離内に存在する端点を有し、かつ、特定の線分データの角度を基準に所定角度内にある角度を有する他の線分データを、特定の線分データの接続対象とする。これにより、請求項１に係る発明の効果に加えて、刺繍データに基づいて刺繍ミシンで刺繍を行った場合に、刺繍模様の縫目間の飛びや屈曲の発生を低減させることができる。
【００２０】
請求項３に係る発明の刺繍データ作成装置では、先頭の線分データから末尾の線分データまでにわたって複数の線分データを接続した線分群データを作成し、線分群データの端点同士を近い順に接続する。これにより、請求項２に係る発明の効果に加えて、端点間の距離が遠く、かつ、互いがなす角度の大きい線分データ同士を含めて、複数の線分データを効率的に接続することができる。
【００２１】
請求項４に係る発明の刺繍データ作成装置では、画像データに基づく共通する色毎の分割領域に複数の線分データを割り付けて、分割領域ごとに複数の線分データを接続する。これにより、請求項１に係る発明の効果に加えて、同一色の線分データであっても離間した位置に存在する線分データ同士が接続されることを抑制して、刺繍模様における渡り糸の発生を極力抑制することができる。
【００２２】
請求項５に係る発明の刺繍データ作成装置では、特定の線分データの終点を基準に所定距離内に存在する端点を有し、かつ、特定の線分データの角度を基準に所定角度内にある角度を有する他の線分データを、特定の線分データの接続対象とする。これにより、請求項４に係る発明の効果に加えて、刺繍データに基づいて刺繍ミシンで刺繍を行った場合に、刺繍模様の縫目間の飛びや屈曲の発生を低減させることができる。
【００２３】
請求項６に係る発明の刺繍データ作成装置では、分割領域ごとに、先頭の線分データから末尾の線分データまでにわたって複数の線分データを接続した線分群データを作成し、線分群データの端点同士を近い順に接続して領域内線分群データを作成する。さらに、全ての分割領域を対象として、領域内線分群データの端点同士を近い順に接続して共通線分群データを作成する。これにより、請求項５に係る発明の効果に加えて、端点間の距離が遠く、かつ、互いがなす角度の大きい線分データ同士を含めて、さらに分割領域が異なる線分データ同士も含めて、複数の線分データを効率的に接続することができる。
【００２４】
請求項７に係る発明の刺繍データ作成装置では、線分群データによって特定される線分群の色を画像データに基づいて決定し、同一色の線分群データを接続する。これにより、請求項６に係る発明の効果に加えて、線分群データを作成したあとに色を設定することで、刺繍模様の縫目間の飛びや屈曲の発生を一層低減させることができる。
【００２５】
請求項８に係る発明の刺繍データ作成装置では、接続候補の線分データが複数ある場合には、特定の線分データの終点からの距離が最も小さい他の線分データを接続対象とする。これにより、請求項２，３，５〜７のいずれかに係る発明の効果に加えて、複数の接続候補の線分データのうちで、最も縫目間の飛びが小さい線分データに接続することができる。
【００２６】
請求項９に係る発明の刺繍データ作成装置では、接続候補の線分データが複数ある場合には、特定の線分データとなす角度が最も小さい他の線分データを接続対象とする。これにより、請求項２，３，５〜８のいずれかに係る発明の効果に加えて、複数の接続候補の線分データのうちで、最も縫目間の屈曲が小さい線分データに接続することができる。
【００２７】
請求項１０に係る発明の刺繍データ作成装置では、分割領域ごとに、特定の線分データの終点から他の線分データの端点までの距離、および、特定の線分データと他の線分データとの角度に基づいて、画像データに基づいて作成された複数の線分データを順次接続して線分群データを作成する。線分群データによって特定される線分群の色を画像データに基づいて決定し、同一糸色の線分群データを接続して刺繍データを作成する。これによれば、刺繍データに基づいて刺繍ミシンで刺繍を行った場合に、刺繍模様の縫目に発生する急な折り曲がりや折り返しを低減させて、刺繍模様を自然な縫目によって表現することができる。また、端点間の距離が遠く、かつ、互いがなす角度の大きい線分データ同士を含めて、さらに分割領域が異なる線分データ同士も含めて、複数の線分データを効率的に接続することができる。さらに、線分群データを作成したあとに糸を設定することで、刺繍模様の縫目間の飛びや屈曲の発生を一層低減させることができる。
【００２８】
請求項１１に係る発明の刺繍データ作成プログラムでは、コンピュータに実行させることで、特定の線分データの終点から他の線分データの端点までの距離、および、特定の線分データと他の線分データとの角度に基づいて、画像データに基づいて作成された複数の線分データを順次接続して刺繍データを作成する。そのため、刺繍データに基づいて刺繍ミシンで刺繍を行った場合に、刺繍模様の縫目に発生する急な折り曲がりや折り返しを低減させて、刺繍模様を自然な縫目によって表現することができる。
【００２９】
請求項１２に係る発明の刺繍データ作成プログラムでは、コンピュータに実行させることで、分割領域ごとに、特定の線分データの終点から他の線分データの端点までの距離、および、特定の線分データと他の線分データとの角度に基づいて、画像データに基づいて作成された複数の線分データを順次接続して線分群データを作成する。線分群データによって特定される線分群の色を画像データに基づいて決定し、同一糸色の線分群データを接続して刺繍データを作成する。これによれば、刺繍データに基づいて刺繍ミシンで刺繍を行った場合に、刺繍模様の縫目に発生する急な折り曲がりや折り返しを低減させて、刺繍模様を自然な縫目によって表現することができる。また、端点間の距離が遠く、かつ、互いがなす角度の大きい線分データ同士を含めて、さらに分割領域が異なる線分データ同士も含めて、複数の線分データを効率的に接続することができる。さらに、線分群データを作成したあとに糸を設定することで、刺繍模様の縫目間の飛びや屈曲の発生を一層低減させることができる。
【発明を実施するための最良の形態】
【００３０】
以下、本発明の第１の実施形態に係る刺繍データ作成装置１について、図１〜図８を参照して説明する。図１は、刺繍データ作成装置１の物理的構成を示す全体構成図である。図２は、刺繍データ作成装置１の機能的構成を示すブロック図である。図３は、刺繍ミシン３の外観図である。図４は、第１の実施形態における、刺繍データ作成装置１のメイン処理を示すフローチャートである。図５は、角度連続線分群作成処理の詳細を示すフローチャートである。図６および図７は、線分データの接続態様を説明するための図である。図８は、角度連続線分群データの接続態様を説明するための図である。
【００３１】
まず、刺繍データ作成装置１の構成について、図１および図２を参照して説明する。刺繍データ作成装置１は、後述の刺繍ミシン３にて写真やイラスト等の画像を刺繍模様として縫製するための刺繍データを、画像データに基づいて作成するものである。図１に示すように、刺繍データ作成装置１の物理的構成は、所謂パーソナルコンピュータと同様であり、装置本体１０に、キーボード２１、マウス２２、ディスプレイ２４およびイメージスキャナ装置２５が接続されている。
【００３２】
次に、刺繍データ作成装置１の電気的構成について説明する。図２に示すように、刺繍データ作成装置１には、刺繍データ作成装置１の制御を司るコントローラとしてのＣＰＵ１１が設けられている。ＣＰＵ１１には、各種のデータを一時的に記憶するＲＡＭ１２と、ＢＩＯＳ等を記憶したＲＯＭ１３と、データの受け渡しの仲介を行うＩ／Ｏインタフェイス１４とが接続されている。Ｉ／Ｏインタフェイス１４には、ハードディスク装置１５が接続されている。ハードディスク装置１５には、画像データ記憶エリア１５１と、角度特徴情報記憶エリア１５２と、線分データ記憶エリア１５３と、線分群データ記憶エリア１５４と、刺繍データ記憶エリア１５５と、プログラム記憶エリア１５６と、その他の情報記憶エリア１５７とが少なくとも設けられている。
【００３３】
画像データ記憶エリア１５１には、イメージスキャナ装置２５により読み込まれた画像データが記憶される。なお、画像データ記憶エリア１５１に記憶される画像データは、デジタルカメラで撮像された画像の画像データや、作図ソフトウェアで作成された画像の画像データであってもよい。また、刺繍データ作成装置１がネットワークに接続可能な構成となっていれば、他のパーソナルコンピュータに記憶されている画像データを取得してもよい。また、ＣＤ−ＲＯＭ１１４やメモリカード１１５に記憶されている画像データであってもよい。また、その他の記録媒体に記憶されているデータを読み込み可能な構成となっていれば、その記録媒体に記憶されている画像データを取得してもよい。
【００３４】
角度特徴情報記憶エリア１５２には、後述する角度特徴および角度特徴強度からなる角度特徴情報が、画像データを形成する画素ごとに記憶される。線分データ記憶エリア１５３には、角度特徴情報に基づいて作成され、刺繍の縫目の１つ１つを線分で示す線分データが記憶される。線分群データ記憶エリア１５４には、複数の線分データが接続された後述の各種線分群データが記憶される。刺繍データ記憶エリア１５５には、ＣＰＵ１１が実行する刺繍データ作成プログラムによって作成された刺繍データが記憶される。刺繍データは、刺繍ミシン３で刺繍を行う際に使用されるデータであり、色コード、刺繍位置および刺繍サイズを示す情報と、刺繍で表現するための縫目を示すステッチデータとが含まれている。プログラム記憶エリア１５６には、少なくとも本発明に係る刺繍データ作成プログラムが記憶されている。その他の情報記憶エリア１５７には、後述する糸色対応テーブルのほか、刺繍データ作成装置１で使用されるその他の情報が記憶されている。なお、刺繍データ作成装置１がハードディスク装置１５を備えていない専用機である場合は、ＲＯＭ１３に刺繍データ作成プログラムが記憶される。
【００３５】
Ｉ／Ｏインタフェイス１４には、マウス２２と、ビデオコントローラ１６と、キーコントローラ１７と、ＣＤ−ＲＯＭドライブ１８と、メモリカードコネクタ２３と、イメージスキャナ装置２５とが接続されている。ビデオコントローラ１６にはディスプレイ２４が接続され、キーコントローラ１７にはキーボード２１が接続されている。なお、ＣＤ−ＲＯＭドライブ１８に挿入されるＣＤ−ＲＯＭ１１４には、刺繍データ作成装置１の制御プログラムである刺繍データ作成プログラムが記憶されている。刺繍データ作成プログラムの導入時には、ＣＤ−ＲＯＭ１１４からハードディスク装置１５に刺繍データ作成プログラムがセットアップされてプログラム記憶エリア１５６に記憶される。また、メモリカードコネクタ２３では、メモリカード１１５の読み取りや書き込みが可能となっている。
【００３６】
次に、刺繍ミシン３の構成について、図３を参照して説明する。図３に示すように、刺繍ミシン３は、刺繍を施そうとする加工布が配置されるミシンベッド３０、および、ミシンベッド３０上に配置された加工布を保持する刺繍枠３１を備えている。そして、Ｙ方向駆動部３２および本体ケース３３内に収容されたＸ方向駆動機構（図示外）が刺繍枠３１を装置固有のＸ・Ｙ座標系で示される所定位置に移動させながら、縫い針３４を装着する針棒３５及び釜機構（図示外）が刺繍枠３１に保持された加工布への縫製を行う。なお、Ｙ方向駆動部３２、Ｘ方向駆動機構、針棒３５等は、刺繍ミシン３に内蔵されたマイクロコンピュータ等から構成される制御装置（図示外）によって制御される。
【００３７】
刺繍ミシン３の脚柱部３６の側面には、メモリカード１１５を着脱可能なメモリカードスロット３７が搭載されている。刺繍データが記憶されたメモリカード１１５をメモリカードスロット３７に装着することによって、刺繍ミシン３に刺繍データが供給される。刺繍ミシン３の制御装置（図示外）は、メモリカード１１５から供給された刺繍データに基づいて上記刺繍動作を自動的に実行する。
【００３８】
次に、図４を参照して、第１の実施形態に係る刺繍データ作成装置１が画像データから刺繍データを作成する処理手順について説明する。図４に示すメイン処理は、刺繍データ作成装置１のＣＰＵ１１が刺繍データ作成プログラムに基づいて実行する。
【００３９】
図４に示すように、本実施形態のメイン処理では、まずＣＰＵ１１が刺繍データを作成する画像データの入力を実行する（Ｓ１）。すなわち、ＣＰＵ１１は、イメージスキャナ装置２５によって画像が取り込まれたり、メモリカード等の外部記憶媒体に記憶されているファイルが指定されたりすると、その画像またはファイルに対応する画像データを画像データ記憶エリア１５１に記憶させる。画像データは複数の画素により構成されており、各画素の色情報としては例えばＲＧＢ値で示される。その他、色相、明度、彩度で示すようにしてもよい。そして、各画素がマトリクス状に配置されることにより画像を形成している。
【００４０】
次に、ＣＰＵ１１は、画像データ記憶エリア１５１に記憶された画像データについて、画像データを構成する各画素の角度特徴および角度特徴の強度を算出する（Ｓ３）。角度特徴は、各画素における明るさの変化の方向を示す。角度特徴の強度は、各画素における明るさの変化の大きさを示す。角度特徴およびその強度を算出する方法としては、公知の各種手法を採用することができ（例えば、特開２００１−２５９２６８号公報等を参照）、その詳細な手順は省略する。そして、ＣＰＵ１１は、Ｓ３にて算出された角度特徴及び角度特徴強度を、角度特徴情報として角度特徴情報記憶エリア１５２に記憶させる。
【００４１】
次に、ＣＰＵ１１は、角度特徴情報記憶エリア１５２に記憶されている角度特徴情報に基づいて線分データを作成する（Ｓ５）。Ｓ５で作成された線分データによって特定される線分が、最終的に刺繍データの縫目（ステッチ）となる。最終的に作成される線分データは、各画素について角度成分、長さ成分および色成分から構成されるが、Ｓ５では角度成分および長さ成分を有する線分データが作成される。詳細には、ＣＰＵ１１は、Ｓ３にて算出された角度特徴を、線分データの角度成分にそのまま設定する。また、あらかじめ設定された固定値またはユーザが入力した入力値を、線分データの長さ成分に設定する。その結果、注目画素を中心に、設定された角度成分および長さ成分を有する線分が配置されるような線分データが作成される。そして、Ｓ５にて作成された線分データを、線分データ記憶エリア１５３に記憶させる。また、線分データ記憶エリア１５３に記憶された線分データを、画像データにおける対応位置に基づいて、例えばＲＡＭ１２の作業領域に配置する。なお、線分データが配置される作業領域は、他の記憶媒体（ハードディスク装置１５等）に設けられてもよい。
【００４２】
ここで、画像を構成する全ての画素に対して線分データを作成すると、この線分データに基づいて作成される刺繍データに従って刺繍縫製を行うとき、針数が極端に多くなったり、同じ所を何度も縫うことになったりして縫製品質が損なわれるおそれがある。また、角度特徴強度の小さい画素についても一律に線分データを作成すると、画像全体としての特徴が効果的に反映されない刺繍データが作成されるおそれがある。そこで、ＣＰＵ１１は、画像を構成する各画素を左から右へ、上から下へと順に走査し、角度特徴強度が所定の閾値より大きい画素についてのみ線分データを作成および配置する（例えば、特開２００１−２５９２６８号公報等を参照）。なお、「角度特徴強度の閾値」としては、あらかじめ設定した固定値またはユーザが入力した入力値が設定される。
【００４３】
次に、ＣＰＵ１１は、画像データおよび各線分データに基づいて、各線分データについての色成分を決定する（Ｓ７）。線分データについての色成分を決定する方法としては、公知の各種手法を採用すればよい。例えば、ＣＰＵ１１は、使用する刺繍糸の糸色数、糸色数分の刺繍糸の糸色情報（例えば、ＲＧＢ値）およびカラーコードの入力内容に応じた糸色対応テーブルをあらかじめ作成しておく。そして、糸色対応テーブルを参照して、線分データによって特定される線分の色（つまり、画像データの色）に最も近似する糸色を、線分データの色成分として設定する（詳細は、特開２００１−２５９２６８号公報等を参照）。これにより、線分データ記憶エリア１５３には、画像を構成する全ての画素に対応して、それぞれ角度成分、長さ成分および色成分を有する複数の線分データが記憶される。また、ＲＡＭ１２上に配置された線分データが、Ｓ７で決定された色成分に基づいて配色される。
【００４４】
そして、ＣＰＵ１１は、糸色対応テーブルに記憶されている複数の糸色について、各糸色ごとに以下の処理（Ｓ９〜Ｓ１５）を実行するため、まず処理対象となる糸色（以下、注目色と称する。）を設定する（Ｓ９）。そして、Ｓ９で設定された現在の注目色について、角度連続線分群データを作成する角度連続線分群作成処理を実行する（Ｓ１１）。角度連続線分群データは、各線分データの端点が近接し、かつ、各線分データのなす角度が近似する線分データ同士が連続的に接続された一の線分群を示すデータである。
【００４５】
ここで、角度連続線分群作成処理の詳細について、図５を参照して説明する。図５に示すように、角度連続線分群作成処理では、まずＣＰＵ１１が接続候補距離閾値ｄを設定する（Ｓ３１）。接続候補距離閾値ｄは、一の線分データの接続対象となる他の線分データを、各線分データの端点間の距離に基づいて選定するための閾値である。具体的には、接続候補距離閾値ｄは、縫目のピッチ幅（例えば、３ｍｍ）／自然数（例えば、３）で求められる値とすればよい。
【００４６】
また、ＣＰＵ１１は、接続候補角度閾値αを設定する（Ｓ３３）。接続候補距角度閾値αは、一の線分データの接続対象となる他の線分データを、各線分データの角度差に基づいて選定するための閾値である。具体的には、接続候補角度閾値αは、刺繍模様が自然に見えるような連続する縫目がなす最大の角度差（例えば、４５°）とすればよい。
【００４７】
なお、Ｓ３１では、ＣＰＵ１１が、あらかじめＲＯＭ１３等に記憶されている既定値を読み出して接続候補距離閾値ｄに設定してもよいし、ユーザ等によって任意に入力指定された値を接続候補距離閾値ｄに設定してもよい。同様に、Ｓ３３では、ＣＰＵ１１が、ＲＯＭ１３等に記憶されている既定値や任意に入力指定された値を接続候補角度閾値αに設定してもよい。
【００４８】
そして、ＣＰＵ１１は、現在の注目色に対応する全ての線分データについて、各線分データごとに以下の処理を実行するため、まず処理対象となる線分データ（以下、開始線分Ｌ１と称する。）と、開始線分Ｌ１の開始点および終了点とを決定する（Ｓ３５）。開始線分Ｌ１は任意の線分データとすることができ、開始線分Ｌ１の両端点のうちのいずれを開始点または終了点とするかも任意とすることができる。ここでは、ＣＰＵ１１が、線分データ記憶エリア１５３に記憶されている複数の線分データについて、ＲＡＭ１２上に配置された線分データの端点を左から右へ、上から下へと順に走査する。そして、ＲＡＭ１２の作業領域において最も左上に位置する端点を有する線分データを開始線分Ｌ１とし、該当する端点を開始点とし、逆側の端点を終了点とする。
【００４９】
ＣＰＵ１１は、Ｓ３５で決定された現在の開始線分Ｌ１の角度θを計算する（Ｓ３７）。例えば、開始線分Ｌ１の角度θは、開始線分Ｌ１の開始点の座標位置（ｘ０、ｙ０）および終了点の座標位置（ｘ１、ｙ１）からアークタンジェントを計算し、終了点が開始点に対してどの象限に位置するかによって角度θを決定すればよい（図６参照）。なお、Ｓ３７では、開始線分Ｌ１の角度θをその都度計算するのではなく、あらかじめ角度特徴情報記憶エリア１５２に記憶されている線分データの角度特徴を、開始線分Ｌ１の角度θとして取得してもよい。この場合は、線分データの両端点のいずれを開始点または終了点とするかによって、開始線分Ｌ１の角度θが１８０°異なることになる。
【００５０】
ＣＰＵ１１は、現在の注目色に対応する他の線分データ（つまり、現在の開始線分Ｌ１以外の線分データ）の全てについて、後述するＳ４１にて距離ｄ１を計算したか否かを判断する（Ｓ３９）。距離ｄ１を計算していない線分データが存在する場合は（Ｓ３９：ＮＯ）、未処理の線分データ（つまり、未処理の候補線分）が存在することを意味する。候補線分は、現在の開始線分Ｌ１の接続候補となる他の線分データである。ＣＰＵ１１は、現在の開始線分Ｌ１を除く他の線分データを順に候補線分として設定し、未処理の候補線分がなくなるまで（Ｓ３９：ＹＥＳ）、以下の処理を実行する。
【００５１】
まず、ＣＰＵ１１は、現在の開始線分Ｌ１の終了点と次の候補線分の端点との距離ｄ１を計算する（Ｓ４１）。距離ｄ１は、現在の開始線分Ｌ１の終了点の座標位置（ｘ１、ｙ１）と、次の候補線分（すなわち、他の線分データ）の端点の座標位置とに基づいて計算すればよい。なお、線分データは２つの端点を有するため、ＣＰＵ１１は候補線分の両端点について開始線分Ｌ１の終了点からの距離をそれぞれ計算し、小さいほうの距離を距離ｄ１として決定する。そして、Ｓ４１で計算された距離ｄ１が、Ｓ３１で設定された接続候補距離閾値ｄ（例えば、１ｍｍ）よりも小さいか否かを判断する（Ｓ４３）。
【００５２】
距離ｄ１が接続候補距離閾値ｄよりも小さい場合（Ｓ４３：ＹＥＳ）、ＣＰＵ１１は、現在の開始線分Ｌ１の角度θと現在の候補線分の角度との差α１を計算する（Ｓ４５）。角度差α１は、Ｓ３７と同様に候補線分の角度を計算して、Ｓ３７で計算された現在の開始線分Ｌ１の角度θとの差を求めることで計算される。このとき、候補線分の両端部のうちで、現在の開始線分Ｌ１に近い方の端点を開始点とし、かつ、遠い方の端点を終了点として、候補線分の角度を計算する。なお、Ｓ４５においても、先述と同様に、次の候補線分の角度をその都度計算することなく、線分データ記憶エリア１５３に記憶されている線分データの角度特徴を候補線分の角度として取得してもよい。そして、Ｓ４５で計算された角度差α１が、Ｓ３３で設定された接続候補角度閾値α（例えば、４５°）よりも小さいか否かを判断する（Ｓ４７）。
【００５３】
角度差α１が接続候補角度閾値αよりも小さい場合（Ｓ４７：ＹＥＳ）、ＣＰＵ１１は、現在の候補線分Ｌ２を、現在の開始線分Ｌ１の接続対象となる線分データとしてＲＡＭ１２の所定エリアに記憶させる（Ｓ４９）。そして、Ｓ３３で設定された接続候補角度閾値αを、Ｓ４５で計算された現在の角度差α１に更新する。
【００５４】
距離ｄ１が接続候補距離閾値ｄ以上である場合（Ｓ４３：ＮＯ）、または、角度差α１が接続候補角度閾値α以上である場合（Ｓ４７：ＮＯ）、現在の候補線分を現在の開始線分Ｌ１の接続対象とすることなく（つまり、候補線分Ｌ２として記憶させることなく）、Ｓ３９に戻る。そして、ＣＰＵ１１は、Ｓ４１の計算が実行されていない未処理の線分データがなくなるまで（Ｓ３９：ＹＥＳ）、次の候補線分についてＳ４１〜Ｓ４９の処理を繰り返す。
【００５５】
以上のＳ３９〜Ｓ４９が繰り返し実行されると、現在の注目色に対応する線分データのうちで、開始線分Ｌ１の終点からの距離ｄ１がＳ３１の接続候補距離閾値ｄよりも小さく、かつ、開始線分Ｌ１との角度差α１がＳ３３の接続候補角度閾値αよりも小さい線分データが候補線分Ｌ２に記憶される。さらに、Ｓ４９では接続候補角度閾値αが現在処理時点の最小の角度差α１に更新されるため、開始線分Ｌ１との角度差α１が最も小さい線分データが候補線分Ｌ２に記憶される。
【００５６】
例えば、図６に示すように、現在の注目色に対応する６つの線分データｋ０〜ｋ５がＲＡＭ１２上に配置され、かつ、線分データｋ０が現在の開始線分Ｌ１であるものとする。この場合、線分データｋ０からの距離ｄ１がＳ３１の接続候補距離閾値ｄの範囲内にある候補線分は、線分データｋ１、ｋ３、ｋ４である。さらに、線分データｋ０との角度差α１がＳ３３の接続候補角度閾値αの範囲内にある候補線分は、線分データｋ３、ｋ４である。そして、線分データｋ０との接続対象となりうる線分データｋ３、ｋ４のうちで、角度差α１が最も小さい線分データｋ３が候補線分Ｌ２に記憶される。これにより、開始線分Ｌ１に接続可能な複数の候補線分が存在する場合には、刺繍ミシン３で刺繍縫製すると最も縫目間の屈曲が小さくなるような候補線分Ｌ２に開始線分Ｌ１を接続することができる。
【００５７】
一方、現在の注目色に対応する他の線分データの全てについて計算が行われると（Ｓ３９：ＹＥＳ）、未処理の候補線分が存在しないことになる。すると、ＣＰＵ１１は、候補線分Ｌ２が存在するか否かを判断する（Ｓ５１）。ＲＡＭ１２に候補線分Ｌ２に記憶されていれば、候補線分Ｌ２が存在すると判断して（Ｓ５１：ＹＥＳ）、候補線分Ｌ２を現在の角度連続線分群データに接続する（Ｓ５３）。すなわち、ＣＰＵ１１は、現在の開始線分Ｌ１の終点と候補線分Ｌ２の端点（詳細には、開始点）とを接続することで、現在の開始線分Ｌ１を末尾とする現在の角度連続線分群データに候補線分Ｌ２を追加する。
【００５８】
なお、Ｓ５３において、角度差α１が等しい複数の候補線分Ｌ２が記憶されている場合は、これらの候補線分Ｌ２のうちで距離ｄ１が最も小さい候補線分Ｌ２を接続対象とする。これにより、開始線分Ｌ１に接続可能な複数の候補線分が存在する場合には、刺繍ミシン３で刺繍縫製すると最も縫目間の飛びが小さくなるような候補線分Ｌ２に開始線分Ｌ１を接続することができる。
【００５９】
そして、ＣＰＵ１１は、現在の注目色に対応する全ての線分データを、いずれかの角度連続線分群データに接続したか否かを判断する（Ｓ５５）。いずれの角度連続線分群データにも接続されていない線分データが存在する場合（Ｓ５５：ＮＯ）、候補線分Ｌ２を開始線分Ｌ１に設定して（Ｓ５７）、Ｓ３７に戻る。以降は、Ｓ５７で設定された現在の開始線分Ｌ１について上記のＳ３７〜Ｓ５５を実行する。そして、Ｓ５７で設定された現在の開始線分Ｌ１に対する候補線分Ｌ２が存在する場合は（Ｓ５１：ＹＥＳ）、さらにその候補線分Ｌ２を現在の角度連続線分群データに接続する（Ｓ５３）。
【００６０】
一方、現在の開始線分Ｌ１に対する候補線分Ｌ２が存在しない場合は（Ｓ５１：ＮＯ）、現在の開始線分Ｌ１を末尾とする現在の角度連続線分群データに接続すべき他の線分データが存在しない。そのため、ＣＰＵ１１は、現在の角度連続線分群データを線分群データ記憶エリア１５４に登録する（Ｓ５９）。そして、Ｓ３５に戻って上記の処理を繰り返し、他の未処理の線分データ（すなわち、次の開始線分Ｌ１）を先頭とする新たな角度連続線分群データを作成する（Ｓ３５〜Ｓ５９）。
【００６１】
また、現在の注目色に対応する全ての線分データがいずれかの角度連続線分群データに接続された場合も（Ｓ５５：ＹＥＳ）、現在の開始線分Ｌ１を末尾とする現在の角度連続線分群データに接続すべき他の線分データが存在しない。そのため、ＣＰＵ１１は、現在の角度連続線分群データを線分群データ記憶エリア１５４に登録する（Ｓ６１）。そして、図５に示す角度連続線分群作成処理が終了して、メイン処理（図４）に戻る。以上の処理によって、線分群データ記憶エリア１５４には、現在の注目色に対応して、一または複数の角度連続線群データが登録される。
【００６２】
例えば、図６に示す線分データｋ０〜ｋ５を、それぞれ現在の開始線分Ｌ１として上記の処理を繰り返す。すると、図７に示すように、線分データｋ０、ｋ３が接続された角度連続線分群データｒ１、線分データｋ１、ｋ４とが接続された角度連続線分群データｒ２、線分データｋ２、ｋ５とが接続された角度連続線分群データｒ３、という３つの角度連続線分群データが作成されることになる。
【００６３】
図４のメイン処理に戻り、ＣＰＵ１１は、線分群データ記憶エリア１５４に登録されている同一糸色に対応する角度連続線群データを接続する（Ｓ１３）。角度連続線群データを接続する方法としては、公知の各種手法を採用すればよい。例えば、一の角度連続線分群データを開始線分群とし、開始線分群の一端を開始点とし、開始線分群の他端を終了点とする。開始線分群の終了点に最も近接する端点を有する他の角度連続線分群データを検索する。検索された角度連続線分群データを開始線分群として設定し、この開始線分群について同様に他の角度連続線分群データを検索する。以上の処理を、同一糸色に対応する全ての角度連続線群データについて実行し、各角度連続線群データが互いに近接する端点同士で接続されるような接続順序を設定すればよい（詳細は、特開２００１−２５９２６８号公報等を参照）。
【００６４】
例えば、図７に示す角度連続線分群データｒ１〜ｒ３を、上記のように近接する端点同士で接続すると、図８に示すように、複数の線分データｋ０〜ｋ５が連続した糸色別線分群データが作成される。
【００６５】
そして、ＣＰＵ１１は、糸色対応テーブルに記憶されている全ての糸色について、上記の処理を終了したか否かを判断する（Ｓ１５）。未処理の糸色が存在する場合（Ｓ１５：ＮＯ）、未処理の糸色についてＳ９〜Ｓ１３の処理を実行する。一方、未処理の糸色が存在しない場合（Ｓ１５：ＹＥＳ）、Ｓ１３で糸色毎に接続された角度連続線群データ（つまり、糸色別線分群データ）に基づいて、刺繍ミシン３での刺繍動作に使用される刺繍データを作成する（Ｓ１７）。刺繍データの作成は、従来の写真刺繍と同様に、同一色成分ごとに各線分データによって特定される各線分の始点、終点および色成分を、縫目（ステッチ）の各線分の始点、終点および糸色に変換することによって行えばよい。
【００６６】
以上説明したように、第１の実施形態に係る刺繍データ作成装置１では、開始線分Ｌ１の終点から候補線分の端点までの距離ｄ１が接続候補距離閾値ｄの範囲内にあり、かつ、開始線分Ｌ１と候補線分との角度差α１が接続候補角度閾値αの範囲内にある場合に、その候補線分を開始線分Ｌ１と接続される候補線分Ｌ２として設定する。そして、先頭の線分データから末尾の線分データまでにわたって複数の線分データを接続した角度連続線群データを作成し、さらに端点同士を近い順に接続した角度連続線群データ（つまり、糸色別線分群データ）に基づいて刺繍データを作成する。
【００６７】
これによれば、刺繍データ作成装置１で作成された刺繍データに基づいて刺繍ミシン３で刺繍を行うと、刺繍模様の縫目に発生する急な折り曲がりや折り返しを低減させて、刺繍模様を自然な縫目によって表現することができる。特に、各線分データの端点が近接し、かつ、各線分データのなす角度が近似する線分データ同士が接続されるため、刺繍模様の縫目間の飛びや屈曲の発生を低減させることができる。また、端点間の距離が遠く、かつ、互いがなす角度の大きい線分データ同士を含めて、複数の線分データを効率的に接続することができ、刺繍データ作成に係る処理時間や処理負担を軽減することができる。
【００６８】
ところで、図５に示す角度連続線分群作成処理では、ＣＰＵ１１が、Ｓ４９にて接続候補角度閾値αをＳ４５で計算された現在の角度差α１で更新している。これに代えて、Ｓ４９にて接続候補距離閾値ｄをＳ４１で計算された現在の距離ｄ１で更新してもよい。この場合、以上のＳ３９〜Ｓ４９が繰り返し実行されると、開始線分Ｌ１に接続可能な複数の候補線分のうちで、開始線分Ｌ１との距離ｄ１が最も小さい線分データが候補線分Ｌ２に記憶される。
【００６９】
例えば、先述の図６では、Ｓ３１の接続候補距離閾値ｄおよびＳ３３の接続候補角度閾値αの範囲内にある線分データｋ３、ｋ４のうちで、開始線分Ｌ１との距離ｄ１が最も小さい線分データｋ４が候補線分Ｌ２に記憶される。これにより、開始線分Ｌ１に接続可能な複数の候補線分が存在する場合には、刺繍ミシン３で刺繍縫製すると最も縫目間の飛びが小さくなるような候補線分Ｌ２に開始線分Ｌ１を接続することができる。
【００７０】
同様に、Ｓ５３において、距離ｄ１が等しい複数の候補線分Ｌ２が記憶されている場合は、これらの候補線分Ｌ２のうちで角度差α１が最も小さい候補線分Ｌ２を接続対象とする。これにより、開始線分Ｌ１に接続可能な複数の候補線分が存在する場合には、刺繍ミシン３で刺繍縫製すると最も縫目間の屈曲が小さくなるような候補線分Ｌ２に開始線分Ｌ１を接続することができる。
【００７１】
次に、本発明の第２の実施形態に係る刺繍データ作成装置１について、図９〜図１５を参照して説明する。図９は、第２の実施形態における、刺繍データ作成装置１のメイン処理を示すフローチャートである。図１０は、画像データを分割領域データに変換する具体例である。図１１は、分割領域と線分データとの対応関係を示す図である。図１２〜図１５は、第２の実施形態における、分割領域に割り付けられた線分データの接続過程を示す図である。以下では、第１の実施形態と同一構成には同一符号を付し、第１の実施形態と異なる点のみを説明する。
【００７２】
図９〜図１５を参照して、第２の実施形態に係る刺繍データ作成装置１が画像データから刺繍データを作成する処理手順について説明する。図９に示すメイン処理は、刺繍データ作成装置１のＣＰＵ１１が刺繍データ作成プログラムに基づいて実行する。
【００７３】
図９に示すように、本実施形態のメイン処理では、先述のＳ１〜Ｓ７と同様に、ＣＰＵ１１が、画像入力（Ｓ１０１）、角度特徴とその強度の計算（Ｓ１０３）、線分データの作成（Ｓ１０５）、および、線分の色の決定（Ｓ１０７）、を順に実行する。そして、Ｓ１０１で入力された画像データ（元の画像）を、色によって領域分割する（Ｓ１０９）。色による領域分割を行う方法は、例えば、次のような公知の方法を採用することができる。メディアンカットにより、元の画像の代表色を決定しておき、元の画像の各画素値を最も近い代表色に置き換え、さらにノイズリダクションにより微小領域を削除することで色による領域分割を行うことができる。また、その他公知の方法であってもよい。具体的には、図１０に示すように、Ｓ１０９にて元の画像９８が色別の分割領域で構成される分割領域データ９９に変換される。なお、ＣＰＵ１１は、分割領域データ９９に示される各分割領域を、それぞれ固有の領域番号を付したうえでＲＡＭ１２に記憶させる。
【００７４】
次に、ＣＰＵ１１は、Ｓ１０５で作成された線分データを、ＲＡＭ１２に記憶された各分割領域に関連付ける（Ｓ１１１）。すなわち、ＣＰＵ１１は、線分データ記憶エリア１５３に記憶されている各線分データが、それぞれどの分割領域に対応するかを分類する。線分データと分割領域との対応付けは、線分データによって特定される線分の中心が、どの分割領域に位置しているによって決定する。これにより、Ｓ１０５で作成された全ての線分データを、元の画像９８における各線分データの位置に対応するように、いずれかの分割領域に割り付けることができる。
【００７５】
例えば、図１１に示すように、Ｓ１０９にて元の画像が３つの分割領域Ｖ１、Ｖ２、Ｖ３に変換されたとする。また、ＲＡＭ１２上に３つの線分データｋ１１、ｋ１２、ｋ１３が配置されているものとする。この場合、線分データｋ１１の中心は分割領域Ｖ１に位置しているため、Ｓ１１１にて線分データｋ１１は分割領域Ｖ１に関連付けられる。同様に、線分データｋ１２は分割領域Ｖ２に関連付けられ、線分データｋ１３は分割領域Ｖ３に関連付けられる。
【００７６】
次に、ＣＰＵ１１は、各糸色ごとに以下の処理（Ｓ１１３〜Ｓ１２５）を実行するため、先述のＳ９と同様に注目色を設定する（Ｓ１１３）。さらに、各分割領域ごとに以下の処理（Ｓ１１５〜Ｓ１２１）を実行するため、処理対象となる分割領域（以下、注目領域と称する。）を設定する（Ｓ１１５）。そして、Ｓ１１３で設定された注目色およびＳ１１５で設定された注目領域について、先述のＳ１１（図５参照）と同様に、角度連続線分群データを作成する角度連続線分群作成処理を実行する（Ｓ１１７）。ただし、Ｓ１１７では、現在の注目色と同一の色成分を有する線分データのうちで、現在の注目領域に関連付けられている線分データのみを対象として角度連続線分群データが作成される。
【００７７】
そして、ＣＰＵ１１は、同一領域内（つまり、現在の注目領域内）に存在する角度連続線分群データを接続して、領域内線分群データを作成する（Ｓ１１９）。すなわち、Ｓ１１７で作成された角度連続線分群データを、先述のＳ１３と同様に互いに近接する端点同士で接続する。これにより、現在の注目領域に関連付けられた線分データを対象として、複数の角度連続線分群データが連続的に接続されて、現在の注目色に対応する糸色別線分群データ（以下、領域内線分群データと称する。）が作成され、線分群データ記憶エリア１５４に記憶される。
【００７８】
次に、ＣＰＵ１１は、元の画像に基づく全ての分割領域について、上記の処理を終了したか否かを判断する（Ｓ１２１）。未処理の分割領域が存在する場合（Ｓ１２１：ＮＯ）、未処理の分割領域についてＳ１１５〜Ｓ１１９の処理を実行する。一方、未処理の分割領域が存在しない場合（Ｓ１２１：ＹＥＳ）、Ｓ１１９で分割領域ごとに作成された領域内線分群データを互いに接続する（Ｓ１２３）。すなわち、現在の注目色に対応して分割領域別に作成された各領域内線分群データを、全ての分割領域を対象として先述のＳ１１３と同様に互いに近接する端点同士で接続する。これにより、現在の注目色に対応する領域内線分群データが全ての分割領域を跨って連続的に接続されて、現在の注目色に対応する一の共通線分群データが作成され、線分群データ記憶エリア１５４に記憶される。
【００７９】
そして、ＣＰＵ１１は、糸色対応テーブルに記憶されている全ての糸色について、上記の処理を終了したか否かを判断する（Ｓ１２５）。未処理の糸色が存在する場合（Ｓ１２５：ＮＯ）、未処理の糸色についてＳ１１３〜Ｓ１２３の処理を実行する。一方、未処理の糸色が存在しない場合（Ｓ１２５：ＹＥＳ）、Ｓ１２３で糸色ごとに作成された各共通線分群データに基づいて、先述のＳ１７と同様に刺繍データを作成する（Ｓ１２７）。
【００８０】
上記の処理を、図１２〜図１５を参照して、より具体的に説明する。ここでは、図１２に示すように、Ｓ１０９にて元の画像に基づいて分割領域Ｖ１１、Ｖ１２が作成されたものとする。また、Ｓ１１１にて、分割領域Ｖ１１に線分データｋ２１〜ｋ２６、ｋ３１〜ｋ３６が関連付けられ、分割領域Ｖ１２に線分データｋ２７〜ｋ３０、ｋ３７〜ｋ４０が関連付けられたものとする。なお、端点が白抜き四角点で表された線分データｋ２１〜ｋ３０はＳ１０７で「赤」が配色され、端点が黒塗り四角点で表された線分データｋ３１〜ｋ４０はＳ１０７で「青」が配色されたものとする。
【００８１】
図１２に示すように、分割領域Ｖ１１、Ｖ１２と線分データｋ２１〜ｋ３０、ｋ３１〜ｋ４０とが関連付けられた状態で、現在の注目色（ここでは、赤）について角度連続線分群データが作成されたとする。すると、図１３に示すように、最初の注目領域（ここでは、Ｖ１）について、線分データｋ２１、Ｋ２２が接続されて角度連続線分群データｒ１１が作成され、線分データｋ２３、Ｋ２４が接続されて角度連続線分群データｒ１２が作成され、線分データｋ２５、Ｋ２６が接続されて角度連続線分群データｒ１３が作成される（Ｓ１１５）。そして、図１４に示すように、注目領域Ｖ１１について、角度連続線分群データｒ１１、ｒ１２、ｒ１３が接続されて、注目色「赤」に対応する領域内線分群データｓ１が作成される（Ｓ１１７）。
【００８２】
次の注目領域（ここでは、Ｖ１２）についても同様に、線分データｋ２７、Ｋ２８が接続されて角度連続線分群データｒ１４が作成され、線分データｋ２９、Ｋ３０が接続されて角度連続線分群データｒ１５が作成される。角度連続線分群データｒ１４、ｒ１５が接続されて、注目色「赤」に対応する領域内線分群データｓ２が作成される（Ｓ１１５〜Ｓ１２１）。そして、図１５に示すように、全ての領域内線分群データｓ１、ｓ２が接続されて、注目色「赤」に対応する共通線分群データｃ１が作成される（Ｓ１２３）。
【００８３】
次の注目色（ここでは、青）についても同様に、最初の注目領域（ここでは、Ｖ１１）に対応する線分データｋ３１〜ｋ３６に基づいて角度連続線分群データが作成され、注目色「青」に対応する領域内線分群データが作成される。次の注目領域（ここでは、Ｖ１２）に対応する線分データｋ３７〜ｋ４０に基づいて角度連続線分群データが作成され、注目色「青」に対応する領域内線分群データが作成される。全ての域内線分群データが接続されて、注目色「青」に対応する共通線分群データｃ２が作成される（Ｓ１１３〜Ｓ１２５）。最後に、共通線分群データｃ１、ｃ２に基づいて刺繍データが作成される（Ｓ１２７）。
【００８４】
以上説明したように、第２の実施形態に係る刺繍データ作成装置１では、画像データに基づく共通する色毎の分割領域に複数の線分データを割り付けて、分割領域ごとに複数の線分データを接続する。そして、分割領域ごとに、先頭の線分データから末尾の線分データまでにわたって複数の線分データを接続した角度連続線分群データを作成し、角度連続線分群データの端点同士を近い順に接続して領域内線分群データを作成する。さらに、全ての分割領域を対象として、領域内線分群データの端点同士を近い順に接続して共通線分群データを作成する。
【００８５】
これによれば、同一色の線分データであっても、異なる分割領域（つまり、画像上で離間した位置）に存在する線分データ同士が接続されるのを抑制して、刺繍模様における渡り糸の発生を極力抑制することができる。また、端点間の距離が遠く、かつ、互いがなす角度の大きい線分データ同士を含めて、さらに分割領域が異なる線分データ同士も含めて、複数の線分データを効率的に接続することができ、刺繍データ作成に係る処理時間や処理負担を軽減することができる。
【００８６】
また、本実施形態において、現在の注目色について角度連続線分群作成処理（Ｓ１１７）は、Ｓ１１の角度連続線分群作成処理（図５参照）と同様である。そのため、第１の実施形態と同様に、刺繍データ作成装置１で作成された刺繍データに基づいて刺繍ミシン３で刺繍を行うと、刺繍模様の縫目に発生する急な折り曲がりや折り返しを低減させて、刺繍模様を自然な縫目によって表現することができる。
【００８７】
ただし、本実施形態では、分割領域ごとに線分データを適切に接続できるのであれば、上記のような角度連続線分群作成処理（Ｓ１１９）を採用しなくてもよい。例えば、分割領域ごとに線分データを、先述のＳ１３と同様に互いに近接する端点同士で接続するようにしてもよい。この場合、図９に示すメイン処理において、Ｓ１１７およびＳ１１９に代えて、ＣＰＵ１１が、同一領域内（つまり、現在の注目領域内）の線分データを互いに近接する端点同士で接続する（領域内線分群データを作成する）という処理を実行すればよい。
【００８８】
次に、本発明の第３の実施形態に係る刺繍データ作成装置１について、図１６〜図１９を参照して説明する。図１６は、第３の実施形態における、刺繍データ作成装置１のメイン処理を示すフローチャートである。図１７〜図２０は、第３の実施形態における、分割領域に割り付けられた線分データの接続過程を示す図である。以下では、第１の実施形態および第２の実施形態と同一構成には同一符号を付し、両実施形態と異なる点のみを説明する。
【００８９】
図１６〜図２０を参照して、第３の実施形態に係る刺繍データ作成装置１が画像データから刺繍データを作成する処理手順について説明する。図１２に示すメイン処理は、刺繍データ作成装置１のＣＰＵ１１が刺繍データ作成プログラムに基づいて実行する。
【００９０】
図１６に示すように、本実施形態のメイン処理では、先述のＳ１０１〜Ｓ１１１と同様に、ＣＰＵ１１が、画像入力（Ｓ２０１）、角度特徴とその強度の計算（Ｓ２０３）、線分データの作成（Ｓ２０５）、元の画像を色で領域分割（Ｓ２０７）、および、各線分データを各分割領域に関連付け（Ｓ２０９）を順に実行する。ただし、線分データの色の決定（Ｓ１０７）に対応する処理が行われないため、線分データ記憶エリア１５３に記憶される線分データは色成分を有していない。
【００９１】
次に、ＣＰＵ１１は、各分割領域ごとに以下の処理（Ｓ２１１〜Ｓ２１５）を実行するため、先述のＳ１１５と同様に注目領域を設定する（Ｓ２１１）。そして、Ｓ２１１で設定された注目領域について、先述のＳ１１（図５参照）と同様に、角度連続線分群データを作成する角度連続線分群作成処理を実行する（Ｓ２１３）。ただし、Ｓ２１３では、現在の注目領域に関連付けられている線分データが、色成分や注目色に関係なく接続されて角度連続線分群データが作成される。
【００９２】
そして、ＣＰＵ１１は、元の画像に基づく全ての分割領域について、上記の処理を終了したか否かを判断する（Ｓ２１５）。未処理の分割領域が存在する場合（Ｓ２１５：ＮＯ）、未処理の分割領域についてＳ２１１〜Ｓ２１３の処理を実行する。一方、未処理の分割領域が存在しない場合（Ｓ２１５：ＹＥＳ）、Ｓ２１３で分割領域別に作成された各角度連続線分群データの色の決定を行う（Ｓ２１７）。ところで、複数の線分データで構成される角度連続線分群データは、刺繍データに変換したとき、ひとつの色で連続した線分の集合として表現される。つまり、この刺繍データに基づいて刺繍ミシン３で刺繍すると、角度連続線分群データはひとつの糸色で複数の縫目（ステッチ）が連続するように表現される。そのため、Ｓ２１７では、各角度連続線分群データごとに対応するひとつの色（つまり、糸色）を配色する。
【００９３】
Ｓ２１７で実行される各角度連続線分群データの色の決定は、従来の写真刺繍と同様の手法を採用することができる（特開２００１−２５９２６８号公報等を参照）。例えば、ＣＰＵ１１は、まず一の角度連続線分群データについて、元の画像に近い色を設定する。次に他の角度連続線分群データに、既に色が設定されている線分群データの色と元の画像の色との差分を吸収するように色を設定する。上記の処理を、全ての角度連続線分群データに色を設定するまで繰り返せばよい。
【００９４】
次に、ＣＰＵ１１は、各注目色ごとに以下の処理（Ｓ２１９〜Ｓ２２５）を実行するため、先述のＳ１１５と同様に注目色を設定する（Ｓ２１９）。そして、先述のＳ１１９と同様に、同一領域内の角度連続線分群データを接続する（Ｓ２２１）。これにより、各分割領域ごとに、現在の注目色に対応する複数の角度連続線分群データが連続的に接続されて、現在の注目色に対応する領域内線分群データが作成される。さらに、先述のＳ１２３と同様に、Ｓ２２１で作成された各領域内線分群データを接続する（Ｓ２２３）。これにより、現在の注目色に対応する領域内線分群データが全ての分割領域を跨って連続的に接続されて、現在の注目色に対応する一の共通線分群データが作成される。
【００９５】
そして、ＣＰＵ１１は、糸色対応テーブルに記憶されている全ての糸色について、上記の処理を終了したか否かを判断する（Ｓ２２５）。未処理の糸色が存在する場合（Ｓ２２５：ＮＯ）、未処理の糸色についてＳ２１９〜Ｓ２２３の処理を実行する。一方、未処理の糸色が存在しない場合（Ｓ２２５：ＹＥＳ）、Ｓ２２３で糸色ごとに作成された各共通線分群データに基づいて、先述のＳ１２７と同様に刺繍データを作成する（Ｓ２２７）。
【００９６】
上記の処理を、図１７〜図１９を参照して、より具体的に説明する。ここでは、図１７に示すように、Ｓ２０７にて元の画像に基づいて分割領域Ｖ１１、Ｖ１２が作成されたものとする。また、Ｓ２０９にて、分割領域Ｖ１１に線分データｋ２１〜ｋ２６、ｋ３１〜ｋ３６が関連付けられ、分割領域Ｖ１２に線分データｋ２７〜ｋ３０、ｋ３７〜ｋ４０が関連付けられたものとする。なお、端点が黒点で表された線分データｋ２１〜ｋ３０、ｋ３１〜ｋ４０は、色成分を有していない（つまり、配色されていない）ことを示す。
【００９７】
図１７に示すように、分割領域Ｖ１１、Ｖ１２と未配色の線分データｋ２１〜ｋ３０、ｋ３１〜ｋ４０とが関連付けられた状態で、角度連続線分群データが作成されたとする。すると、図１８に示すように、最初の注目領域（ここでは、Ｖ１１）について、線分データｋ２１、Ｋ２２が接続されて角度連続線分群データｒ２１が作成され、線分データｋ２３、Ｋ２４が接続されて角度連続線分群データｒ２２が作成され、線分データｋ２５、Ｋ２６が接続されて角度連続線分群データｒ２３が作成され、線分データｋ３１、Ｋ３２が接続されて角度連続線分群データｒ２４が作成され、線分データｋ３３、Ｋ３４が接続されて角度連続線分群データｒ２５が作成され、線分データｋ３５、Ｋ３６が接続されて角度連続線分群データｒ２６が作成される（Ｓ２１３）。次の注目領域（ここでは、Ｖ１２）についても同様に、線分データｋ２７、Ｋ２８が接続されて角度連続線分群データｒ２７が作成され、線分データｋ２９、Ｋ３０が接続されて角度連続線分群データｒ２８が作成され、線分データｋ３７、Ｋ３８が接続されて角度連続線分群データｒ２９が作成され、線分データｋ３９、Ｋ４０が接続されて角度連続線分群データｒ３０が作成される（Ｓ２１１〜Ｓ２１５）。
【００９８】
そして、図１９に示すように、角度連続線分群データｒ２１〜ｒ３０の色が決定される（Ｓ２１７）。なお、白抜き四角点で表された角度連続線分群データｒ２１〜ｒ２３、ｒ２７、ｒ２８は「赤」が配色され、端点が黒塗り四角点で表されたｒ２４〜ｒ２６、ｒ２９、ｒ３０は「青」が配色されたことを示す。
【００９９】
次に、図２０に示すように、最初の注目色（ここでは、赤）について、最初の注目領域（ここでは、Ｖ１１）に対応する角度連続線分群データｒ２１〜ｒ２３が接続されて、注目色「赤」に対応する領域内線分群データｓ１１が作成される。また、次の注目領域（ここでは、Ｖ１２）に対応する角度連続線分群データｒ２７、ｒ２８が接続されて、注目色「赤」に対応する領域内線分群データｓ１２が作成される（Ｓ２２１）。そして、先述の図１５に示すように、全ての領域内線分群データｓ１１、ｓ１２が接続されて、注目色「赤」に対応する共通線分群データｃ１が作成される（Ｓ２２３）。次の注目色（ここでは、青）についても同様に、最初の注目領域（ここでは、Ｖ１１）に対応する角度連続線分群データｒ２４〜ｒ２６が接続されて領域内線分群データｓ１３が作成される。次の注目領域（ここでは、Ｖ１２）に対応する角度連続線分群データｒ２９、ｒ３０が接続されて領域内線分群データｓ１４が作成される。全ての領域内線分群データｓ１３、ｓ１４が接続されて、注目色「青」に対応する共通線分群データｃ２が作成される（Ｓ２１９〜２２５）。最後に、共通線分群データｃ１、ｃ２に基づいて刺繍データが作成される（Ｓ１２７）。
【０１００】
以上説明したように、第３の実施形態に係る刺繍データ作成装置１では、画像データに基づく共通する色毎の分割領域に複数の線分データを割り付けて、分割領域ごとに複数の線分データを接続する。そして、分割領域ごとに、先頭の線分データから末尾の線分データまでにわたって複数の線分データを接続した角度連続線分群データを作成する。さらに、角度連続線分群データによって特定される線分群の色に基づいて角度連続線分群データの糸色を設定し、同一糸色の角度連続線分群データを端点同士が近い順に接続して領域内線分群データを作成する。最後に、全ての分割領域を対象として、領域内線分群データの端点同士を近い順に接続して共通線分群データを作成する。
【０１０１】
これによれば、同一色の線分データであっても、異なる分割領域（つまり、画像上で離間した位置）に存在する線分データ同士が接続されるのを抑制して、刺繍模様における渡り糸の発生を極力抑制することができる。また、端点間の距離が遠く、かつ、互いがなす角度の大きい線分データ同士を含めて、さらに分割領域が異なる線分データ同士も含めて、複数の線分データを効率的に接続することができ、刺繍データ作成に係る処理時間や処理負担を軽減することができる。さらに、複数の線分データを接続したあとに糸色を設定することで、同一の色成分を有する線分データが規則性なく配置されることを抑制して、刺繍模様の縫目間の飛びや屈曲の発生を一層低減させることができる。
【０１０２】
また、本実施形態において、現在の注目領域について角度連続線分群作成処理（Ｓ２１３）は、Ｓ１１の角度連続線分群作成処理（図５参照）と同様である。そのため、第１の実施形態と同様に、刺繍データ作成装置１で作成された刺繍データに基づいて刺繍ミシン３で刺繍を行うと、刺繍模様の縫目に発生する急な折り曲がりや折り返しを低減させて、刺繍模様を自然な縫目によって表現することができる。
【０１０３】
ところで、本実施形態では、角度連続線分群データを適切に接続できるのであれば、上記のように同一領域内の角度連続線分群データを優先的に接続すること（Ｓ２２１）は必須ではない。例えば、角度連続線分群データを分割領域ごとに接続するのではなく、全ての分割領域を対象として接続するようにしてもよい。この場合、図１６に示すメイン処理において、Ｓ２２１およびＳ２２３に代えて、ＣＰＵ１１が、全ての分割領域を対象として角度連続線分群データを互いに近接する端点同士で接続する（共通線分群データを作成する）という処理を実行すればよい。
【０１０４】
なお、上記第１〜第３の実施形態において、Ｓ３〜Ｓ５、Ｓ１０３〜Ｓ１０５、Ｓ２０３〜Ｓ２０５のいずれかを実行するＣＰＵ１１が、本発明の「線分データ作成手段」に相当する。Ｓ４１を実行するＣＰＵ１１が、本発明の「距離計算手段」に相当する。Ｓ４５を実行するＣＰＵ１１が、本発明の「角度計算手段」に相当する。Ｓ４９を実行するＣＰＵ１１が、本発明の「接続点決定手段」に相当する。Ｓ１３、Ｓ１１９、Ｓ１２３、Ｓ２２１、Ｓ２２３、Ｓ５３のいずれかを実行するＣＰＵ１１が、本発明の「線分接続手段」に相当する。Ｓ１７、Ｓ１２７、Ｓ２２７のいずれかを実行するＣＰＵ１１が、本発明の「刺繍データ作成手段」に相当する。Ｓ５３を実行するＣＰＵ１１が、本発明の「線分群データ作成手段」に相当する。
【０１０５】
また、上記第１の実施形態において、Ｓ１３を実行するＣＰＵ１１が、本発明の「線分群データ接続手段」に相当する。上記第２および第３の実施形態において、Ｓ１０９またはＳ２０７を実行するＣＰＵ１１が、本発明の「分割領域作成手段」に相当する。Ｓ１１１またはＳ２０９を実行するＣＰＵ１１が、本発明の「線分割付手段」に相当する。Ｓ５３を実行するＣＰＵ１１が、本発明の「線分群データ作成手段」に相当する。Ｓ１１９またはＳ２２１を実行するＣＰＵ１１が、本発明の「領域内線分群データ作成手段」に相当する。Ｓ１２３またはＳ２２３を実行するＣＰＵ１１が、本発明の「共通線分群データ作成手段」に相当する。上記第３の実施形態において、Ｓ２１７を実行するＣＰＵが、本発明の「線分群色設定手段」に相当する。
【０１０６】
なお、本発明の刺繍データ作成装置は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。上記実施の形態では、パーソナルコンピュータを刺繍データ作成装置１としているが、刺繍データ作成プログラムをミシンに記憶させ、ミシンにおいて刺繍データを作成してもよい。
【図面の簡単な説明】
【０１０７】
【図１】刺繍データ作成装置１の物理的構成を示す全体構成図である。
【図２】刺繍データ作成装置１の機能的構成を示すブロック図である。
【図３】刺繍ミシン３の外観図である。
【図４】第１の実施形態における、刺繍データ作成装置１のメイン処理を示すフローチャートである。
【図５】角度連続線分群作成処理の詳細を示すフローチャートである
【図６】線分データの接続態様を説明するための図である。
【図７】線分データの接続態様を説明するための図である。
【図８】角度連続線分群データの接続態様を説明するための図である。
【図９】第２の実施形態における、刺繍データ作成装置１のメイン処理を示すフローチャートである。
【図１０】画像データを分割領域データに変換する具体例である。
【図１１】分割領域と線分データとの対応関係を示す図である。
【図１２】第２の実施形態における、分割領域に割り付けられた線分データの接続過程を示す図である。
【図１３】第２の実施形態における、分割領域に割り付けられた線分データの接続過程を示す図である。
【図１４】第２の実施形態における、分割領域に割り付けられた線分データの接続過程を示す図である。
【図１５】第２の実施形態における、分割領域に割り付けられた線分データの接続過程を示す図である。
【図１６】第３の実施形態における、刺繍データ作成装置１のメイン処理を示すフローチャートである。
【図１７】第３の実施形態における、分割領域に割り付けられた線分データの接続過程を示す図である。
【図１８】第３の実施形態における、分割領域に割り付けられた線分データの接続過程を示す図である。
【図１９】第３の実施形態における、分割領域に割り付けられた線分データの接続過程を示す図である。
【図２０】第３の実施形態における、分割領域に割り付けられた線分データの接続過程を示す図である。
【符号の説明】
【０１０８】
１  刺繍データ作成装置
３  刺繍ミシン
１１  ＣＰＵ
１２  ＲＯＭ
１３  ＲＡＭ
１５  ハードディスク装置
２１  キーボード
２２  マウス
２３  メモリカードコネクタ
２４  ディスプレイ
２５  イメージスキャナ装置
【図１】
2010131272.tif 000003
【図２】
2010131272.tif 000004
【図３】
2010131272.tif 000005
【図４】
2010131272.tif 000006
【図５】
2010131272.tif 000007
【図６】
2010131272.tif 000008
【図７】
2010131272.tif 000009
【図８】
2010131272.tif 000010
【図９】
2010131272.tif 000011
【図１１】
2010131272.tif 000012
【図１２】
2010131272.tif 000013
【図１３】
2010131272.tif 000014
【図１４】
2010131272.tif 000015
【図１５】
2010131272.tif 000016
【図１６】
2010131272.tif 000017
【図１７】
2010131272.tif 000018
【図１８】
2010131272.tif 000019
【図１９】
2010131272.tif 000020
【図２０】
2010131272.tif 000021
【図１０】
2010131272.tif 000022