刺繍データ作成装置、刺繍データ作成プログラム、および刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体
【課題】連続的に緩やかに色が変化する部分についても自然な縫目を形成するための刺繍データを作成する刺繍データ作成装置を提供する。
【解決手段】刺繍模様の元となる元画像が、画像を構成する周波数成分または画像中の各画素の角度特徴の強度に基づいて、色の変化が比較的緩やかな第１領域と、色の変化が比較的激しい第２領域に分割される。第１領域は、複数の色別領域に分割され（Ｓ１３）、各色別領域の代表角度が算出される（Ｓ１５）。各色別領域に、代表角度に従って、第１領域内に形成される縫目に対応する第１線分が配置される（Ｓ１６）。色別領域の色に基づいて各第１線分に対応する第１線分色が決定され（Ｓ２１）、決定された第１線分色毎に第１線分が接続されて第１データとされる（Ｓ２２）。第２領域に形成される縫目に対応する第２データは第１データとは異なる方法で作成され、第１データと合成されて刺繍データとなる。
【解決手段】刺繍模様の元となる元画像が、画像を構成する周波数成分または画像中の各画素の角度特徴の強度に基づいて、色の変化が比較的緩やかな第１領域と、色の変化が比較的激しい第２領域に分割される。第１領域は、複数の色別領域に分割され（Ｓ１３）、各色別領域の代表角度が算出される（Ｓ１５）。各色別領域に、代表角度に従って、第１領域内に形成される縫目に対応する第１線分が配置される（Ｓ１６）。色別領域の色に基づいて各第１線分に対応する第１線分色が決定され（Ｓ２１）、決定された第１線分色毎に第１線分が接続されて第１データとされる（Ｓ２２）。第２領域に形成される縫目に対応する第２データは第１データとは異なる方法で作成され、第１データと合成されて刺繍データとなる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、刺繍縫製可能なミシンによって刺繍縫製を行うための刺繍データを作成する刺繍データ作成装置、刺繍データ作成プログラム、および刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体に関する。
【背景技術】
【０００２】
刺繍縫製可能なミシンによって写真等の画像データに基づく図柄を刺繍縫製するための刺繍データ作成装置が知られている。例えば、特許文献１に開示されている刺繍データ作成装置によれば、イメージスキャナ装置で読み込まれた画像から取得された画像データに基づいて、画像内の各部の角度特徴とその強度が算出され、算出された角度特徴とその強度に従って線分が配置される。角度特徴とは、色の連続性の高い方向を示す情報であり、その強度は、色の変化の大きさを示す情報である。そして、元の画像の色を反映しながら限られた数の糸色で各線分が配色され、同じ色の線分が接続された後、縫目を示すデータに変換されることで、刺繍データが作成される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−２５９２６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記特許文献１の刺繍データ作成装置では、線分が配置される際、線分の方向が不規則になって刺繍データ作成上の不都合が生じるのを防ぐために、強度が強い角度特徴が優先され、角度特徴の強度が弱い部分には、強い部分の角度特徴が反映される。角度特徴の強度が強い部分というのは、色の変化が激しい部分であり、弱い部分というのは、色の変化が緩やかな部分である。よって、例えば、グラデーションのように、連続的に緩やかに色が変化する部分については、その角度特徴が縫目に反映されず、不自然な縫目が形成されてしまう場合がある。
【０００５】
本発明は、連続的に緩やかに色が変化する部分についても自然な縫目を形成するための刺繍データを作成する刺繍データ作成装置、刺繍データ作成プログラム、および刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１の態様に係る刺繍データ作成装置は、複数の画素の集合体である画像の画像データに基づいて、ミシンにより刺繍縫製を行うための刺繍データを作成する刺繍データ作成装置であって、前記画像を構成する周波数成分、または、前記画像中の色の連続性の高い方向を示す情報である角度特徴に基づいて、前記画像の全体領域のうち、所定値以上の周波数成分を含む領域、または、前記色の変化の大きさを示す強度が所定値以上の前記角度特徴を有する領域である第２領域と、前記全体領域のうち前記第２領域以外の領域である第１領域とに分割する第１分割手段と、前記第１領域に形成される縫目である第１縫目を示すデータである第１データを作成する第１データ作成手段と、前記第２領域に形成される縫目である第２縫目を示すデータである第２データを、前記第１データとは異なる方法で作成する第２データ作成手段と、前記第１データ作成手段によって作成された前記第１データと前記第２データ作成手段によって作成された前記第２データとを合成して、前記画像を表す刺繍模様を縫製するための刺繍データを作成する刺繍データ作成手段とを備え、前記第１データ作成手段は、前記第１領域を色別に分割するための数を決定する色数決定手段と、前記第１領域を構成する複数の画素の色に応じて前記第１領域を決定された前記数の色に減色し、前記第１領域を複数の色別領域に分割する第２分割手段と、前記複数の色別領域の各々の代表的な前記角度特徴である代表角度を算出する代表角度算出手段と、前記複数の色別領域毎に、前記代表角度算出手段によって算出された前記代表角度に従って、前記第１縫目に対応する線分である第１線分を配置する第１線分配置手段と、前記ミシンで使用可能な複数の糸色から、前記第１線分の各々に使用される糸色である第１線分色を決定する第１線分色決定手段と、前記第１線分色決定手段により決定された前記第１線分色毎に前記第１線分を接続して前記第１データを作成する第１線分接続手段とを含むことを特徴とする。
【０００７】
所定値以上の周波数成分を含む、または、角度特徴の強度が所定値以上である第２領域は、色の変化が相対的に激しい領域である。一方、第１領域は、第２領域に比べて色の変化が緩やかな領域である。第１領域は、その画素の色に応じて複数の色別領域に分割され、色別領域毎に、代表角度に従って第１線分が配置される。つまり、第１線分は、第２領域の特徴に左右されることなく、各色別領域内で色の連続性が高い方向に配列される。したがって、色別領域毎に、相対的に弱い角度特徴を適切に反映した第１縫目を形成できる。これにより、連続的に緩やかに色が変化する部分についても、自然な風合いの刺繍模様を縫製するための刺繍データを作成することができる。
【０００８】
また、各色別領域内の第１線分はすべて、その色別領域の代表角度に従って互いに平行に配置されるので、第１線分色毎に第１線分を接続して第１縫目を示す第１データを作成することが容易である。その結果、第１データに基づいて形成される第１縫目の縫製品質を向上させることができる。
【０００９】
前記第１線分色決定手段は、前記第２分割手段によって前記複数の色別領域の各々に付与された前記色に基づいて、前記第１線分色を決定してもよい。この場合、複数の色別領域毎に配置された第１線分に対して、各色別領域の色に基づいて第１線分色が決定され、同じ第１線分色の第１線分が接続される。したがって、元の画像で近い色を有する領域内の第１縫目を同じ糸色で連続して形成することができ、縫製品質を向上させることができる。
【００１０】
前記第１データ作成手段は、少なくとも、前記複数の色別領域のいずれかの前記代表角度の法線方向に同一の前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域とを互いに接続可能な領域群として設定する領域群設定手段を更に含んでいてもよい。そして、前記第１線分色決定手段は、前記複数の色別領域の各々について、前記ミシンで使用可能な前記複数の糸色のうち、前記第２分割手段によって付与された前記色を表現するのに使用可能な糸色を、使用可能糸色として決定する第１決定手段と、前記領域群について前記第１決定手段により決定された前記使用可能糸色の各々が前記領域群に使用されうる頻度に基づいて決定される、前記領域群全体の色を表現可能な最小数の前記使用可能糸色と、前記複数の色別領域のうち前記領域群以外の色別領域の色を表現可能な前記使用可能糸色とを、実際に使用される糸色として決定する第２決定手段と、前記画像データに基づいて、前記第１線分の各々の前記第１線分色を、前記第２決定手段により決定された前記実際に使用される前記糸色のうちいずれか１つに決定する第３決定手段とを含んでいてもよい。
【００１１】
この場合、同じ代表角度を有する複数の色別領域が、代表角度の法線方向に互いに隣接している場合、これらが接続可能な領域群として扱われる。そして、領域群に対応する使用可能糸色の各々が領域群に使用されうる頻度に基づいて、領域群全体の色を表現可能な最小数の使用可能糸色が、実際に使用される糸色として決定される。つまり、例えば領域群中の３つの色別領域のうち１つを混色表現することで、３つの色別領域を含む領域群全体を２つの使用可能糸色で表現できる場合、実際に使用される糸色は二色である。したがって、接続可能な領域群を最小数の糸色で縫製することができ、元の画像に対応する刺繍模様をなるべく少ない数の糸で表現することができる。
【００１２】
また、領域群に含まれる色別領域の代表角度はすべて同じであるから、領域群内に配置される第１縫目はすべて互いに平行となる。その結果、第１線分色毎に線分を接続する際、広い範囲で接続をコントロールできるため、結果として縫製品質を向上させることができる。
【００１３】
前記第１線分配置手段は、前記領域群設定手段によって設定された前記領域群がある場合、前記領域群を１つの色別領域とみなして前記第１線分を配置してもよい。同じ代表角度を有する複数の色別領域が代表角度の法線方向に互いに隣接していても、例えばその境界線が代表角度に平行ではない場合、色別領域毎に第１線分を配置すると、境界線近くの第１線分が短くなりすぎる可能性がある。第１線分が短すぎると、対応する縫目である第１縫目の縫製が困難になる。したがって、接続可能な領域群を１つの色別領域とみなして第１線分を配置することで、色別領域の形状によって第１線分が短くなりすぎて、縫製品質を損なう可能性を低減できる。
【００１４】
前記領域群設定手段は、前記複数の色別領域のいずれかの前記代表角度の法線方向に、前記複数の色別領域のいずれかの前記代表角度から所定の範囲内にある前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域とを、互いに接続可能な前記領域群として設定し、前記第１線分配置手段は、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度に基づいて算出される角度特徴に従って、前記１つの色別領域とみなされた前記領域群に前記第１線分を配置してもよい。
【００１５】
この場合、同じ代表角度でなくても、ある色別領域の代表角度から所定の範囲内にある近似した代表角度を有する他の色別領域が隣接していれば、これらの領域群を１つの色別領域とみなして第１線分が配置される。このように条件を緩和して、より多くの色別領域を接続可能な領域群とみなすことで、より広い範囲で第１線分色毎の第１線分の接続をコントロールできるため、結果として縫製品質を向上させることができる。
【００１６】
前記第１データ作成手段は、前記複数の色別領域のいずれかの前記代表角度の法線方向に、前記複数の色別領域のいずれかの前記代表角度から所定の範囲内にある前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域との間に、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度に応じた境界線を有し、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度との間にある角度特徴を前記代表角度として有する中間領域を設定する中間領域設定手段を更に含んでもよい。そして、前記領域群設定手段は、前記中間領域設定手段によって前記中間領域が設定された場合、前記複数の色別領域のいずれかと前記中間領域と前記他の色別領域とを、接続可能な前記領域群として設定し、前記第１線分配置手段は、前記複数の色別領域および前記中間領域の各々に、前記代表角度に従って前記第１線分を配置してもよい。
【００１７】
この場合、隣接する２つの色別領域の代表角度が異なるが近似していれば、これらの色別領域の間に、これらの色別領域の代表角度の間にある角度特徴を代表角度として有する中間領域が設定される。そして、中間領域を含む接続可能な領域群が設定される。このように条件を緩和してより多くの色別領域を接続可能な領域群とすることで、より広い範囲で第１線分色毎の第１線分の接続をコントロールできるため、結果として縫製品質を向上させることができる。また、中間領域の代表角度は、元々隣接していた２つの色別領域の代表角度の中間的な角度であるため、元の画像の角度特徴をより適切に反映した自然な縫目を形成することができる。
【００１８】
前記第２データ作成手段は、前記第２領域を構成する複数の画素の各々について算出された前記角度特徴と前記角度特徴の前記強度に基づいて、前記第２縫目に対応する線分である第２線分を前記第２領域内に配置する第２線分配置手段と、前記画像データに基づいて、前記第２線分の各々に使用される糸色である第２線分色を、前記ミシンで使用可能な複数の糸色のうちいずれか１つに決定する第２線分色決定手段と、前記第２線分色決定手段により決定された前記第２線分色毎に前記第２線分を接続して、前記第２データを作成する第２線分接続手段とを含んでもよい。
【００１９】
この場合、色の変化が相対的に激しい第２領域については、各画素の角度特徴とその強度に基づいて第２線分が配置され、第２データが作成される。元の画像の色の変化を適切に反映した第２縫目を形成することができるので、第１データと第２データが合成されて作成される刺繍データによれば、色の変化が激しい部分も緩やかな部分も元の画像の特徴を反映した自然な風合いの刺繍模様を縫製することができる。
【００２０】
前記最終刺繍データ作成手段は、前記第１縫目の縫い順よりも前記第２縫目の縫い順の方が後になるように前記第１データと前記第２データとを合成してもよい。この場合、色の変化が緩やかな第１領域の第１縫目より、色の変化が相対的に激しい第２領域の第２縫目の方が後で縫製されるので、領域の区切りが明確になり、人間が目で見た時の印象に近い風合いの刺繍模様を縫製するための刺繍データを作成することができる。
【００２１】
本発明の第２の態様に係る刺繍データ作成プログラムは、前記第１の態様に係る刺繍データ作成装置の各種処理手段として、刺繍データ作成装置のコンピュータを機能させるためのプログラムである。したがって、刺繍データ作成プログラムがコンピュータによって実行されることにより、第１の態様に係る刺繍データ作成装置と同様の効果を奏することができる。
【００２２】
本発明の第３の態様に係るコンピュータ読取り可能な媒体は、前記第２の態様に係る刺繍データ作成プログラムを記憶している。したがって、媒体に記憶された刺繍データ作成プログラムがコンピュータによって実行されることにより、第１の態様に係る刺繍データ作成装置と同様の効果を奏することができる。
【図面の簡単な説明】
【００２３】
【図１】刺繍データ作成装置１の外観図である。
【図２】刺繍データ作成装置１の電気的構成を示すブロック図である。
【図３】ミシン３の外観図である。
【図４】第１実施形態に係る刺繍データ作成処理のフローチャートである。
【図５】刺繍データ作成処理で行われる第１データ作成処理のフローチャートである。
【図６】刺繍データ作成処理で行われる第２データ作成処理のフローチャートである。
【図７】画素毎に算出された角度特徴と角度特徴の強度の例を示す図である。
【図８】元画像の一例を示す図である。
【図９】図８の元画像の第１領域が１６の色別領域に分割された状態を示す図である。
【図１０】第１実施形態の刺繍データ作成処理で作成された刺繍データに基づく第１縫目部分の縫製結果を示す図である。
【図１１】従来の刺繍データ作成処理で作成された刺繍データに基づく縫製結果を示す図である。
【図１２】第２実施形態に係る第１データ作成処理のフローチャートである。
【図１３】第１データ作成処理で行われる領域接続処理のフローチャートである。
【図１４】第１データ作成処理で行われる糸色決定処理のフローチャートである。
【図１５】糸色決定処理で行われる使用可能糸色決定処理のフローチャートである。
【図１６】使用可能糸色決定処理で行われる単色判断処理のフローチャートである。
【図１７】使用可能糸色決定処理で行われる混色判断処理のフローチャートである。
【図１８】糸色決定処理で行われる使用糸色決定処理のフローチャートである。
【図１９】色別に分割された領域１〜３の例を示す図である。
【図２０】図１９の領域１〜３に配置された第１線分の例を示す図である。
【図２１】図２０の第１線分に対応して決定された第１線分色の例を示す図である。
【図２２】図２１の第１線分が第１線分色毎に接続された例を示す図である。
【図２３】領域１と領域２にそれぞれ第１線分が配置された例を示す図である。
【図２４】第３実施形態に係る第１データ作成処理のフローチャートである。
【図２５】第３実施形態に係る領域接続処理のフローチャートである。
【図２６】領域１と領域２とを１つの色別領域とみなして第１線分が配置された例を示す図である。
【図２７】第４実施形態に係る領域接続処理のフローチャートである。
【図２８】第５実施形態に係る領域接続処理のフローチャートである。
【発明を実施するための形態】
【００２４】
以下、本発明の実施の形態について、図面を参照して説明する。なお、これらの図面は、本発明が採用しうる技術的特徴を説明するために用いられるものであり、記載されている装置の構成、各種処理のフローチャートなどは、単なる説明例である。
【００２５】
＜第１実施形態＞
図１〜図１１を参照して、本発明の第１の実施形態について説明する。まず、第１実施形態に係る刺繍データ作成装置１の構成について、図１および図２を参照して説明する。刺繍データ作成装置１は、後述のミシン３（図３参照）によって刺繍模様を縫製するのに使用される刺繍データを作成する装置である。本実施形態の刺繍データ作成装置１は、写真等の画像に基づく図柄を刺繍縫製するための刺繍データを作成することができる。図１に示すように、刺繍データ作成装置１は、例えば、所謂パーソナルコンピュータ等の汎用型の装置である。図１に例示されている刺繍データ作成装置１は、装置本体１０と、装置本体１０に接続されたキーボード２１、マウス２２、ディスプレイ２４およびイメージスキャナ装置２５を備えている。本実施形態で刺繍データ作成の元となる画像は、例えばこのイメージスキャナ装置２５を介して刺繍データ作成装置１に読み込まれる。
【００２６】
図２を参照して、刺繍データ作成装置１の電気的構成について説明する。図２に示すように、刺繍データ作成装置１は、刺繍データ作成装置１の制御を司るコントローラであるＣＰＵ１１を備えている。ＣＰＵ１１には、各種のデータを一時的に記憶するＲＡＭ１２と、ＢＩＯＳ等を記憶したＲＯＭ１３と、データの受け渡しの仲介を行う入出力（Ｉ／Ｏ）インタフェイス１４とが接続されている。Ｉ／Ｏインタフェイス１４には、ハードディスク装置（ＨＤＤ）１５、入力機器であるマウス２２、ビデオコントローラ１６、キーコントローラ１７、ＣＤ−ＲＯＭドライブ１８、メモリカードコネクタ２３、およびイメージスキャナ装置２５が接続されている。また、図２には図示されていないが、刺繍データ作成装置１は、外部機器やネットワークとの接続のための外部インタフェイスを備えていてもよい。
【００２７】
ＨＤＤ１５は、画像データ記憶エリア１５１、刺繍データ記憶エリア１５２、プログラム記憶エリア１５３、および設定値記憶エリア１５４を含む複数の記憶エリアを有する。画像データ記憶エリア１５１には、刺繍データ作成の元となる画像等、各種画像の画像データが記憶される。刺繍データ記憶エリア１５２には、本実施形態の刺繍データ作成処理によって作成された刺繍データが記憶される。プログラム記憶エリア１５３には、後述する刺繍データ作成プログラム等、刺繍データ作成装置１で行われる各種処理のためのプログラムが記憶される。設定値記憶エリア１５４には、各種処理で使用される各種設定値が記憶される。
【００２８】
ビデオコントローラ１６には、情報を表示する表示機器であるディスプレイ２４が接続されている。キーコントローラ１７には、入力機器であるキーボード２１が接続されている。ＣＤ−ＲＯＭドライブ１８には、ＣＤ−ＲＯＭ１１４を挿入することができる。例えば、刺繍データ作成プログラムのセットアップ時には、刺繍データ作成プログラムを記憶するＣＤ−ＲＯＭ１１４がＣＤ−ＲＯＭドライブ１８に挿入される。そして、刺繍データ作成プログラムが読み込まれ、ＨＤＤ１５のプログラム記憶エリア１５３に記憶される。メモリカードコネクタ２３には、メモリカード５５を接続して、情報の読み取りや書き込みを行うことができる。
【００２９】
図３を参照して、刺繍データ作成装置１で作成された刺繍データに基づいて刺繍模様を縫製することが可能なミシン３について、簡単に説明する。
【００３０】
図３に示すように、ミシン３は、ベッド部３０、脚柱部３６、アーム部３８、および頭部３９を有する。ベッド部３０は、縫製者に対して左右方向に長い、ミシン３の土台部である。脚柱部３６は、ベッド部３０の右端部から上方へ延びる。アーム部３８は、ベッド部３０に対向して脚柱部３６の上端から左方へ延びる。頭部３９は、アーム部３８の左端に連結する部位である。ベッド部３０の上方には、刺繍が施される加工布を保持する刺繍枠４１を配置可能である。
【００３１】
刺繍縫製時には、刺繍枠４１は、ベッド部３０上に配置されるＹ方向駆動部４２、および本体ケース４３内に収容されたＸ方向駆動機構（図示せず）によって、ミシン３に固有のＸ・Ｙ座標系で示される針落ち点に移動される。刺繍枠４１が移動されるのと合わせて、縫針４４が装着された針棒３５及び釜機構（図示せず）が駆動されることにより、加工布上に刺繍模様が形成される。なお、Ｙ方向駆動部４２、Ｘ方向駆動機構、針棒３５等は、刺繍データに基づき、ミシン３に内蔵されたマイクロコンピュータ等を含む制御装置（図示せず）によって制御される。
【００３２】
ミシン３の脚柱部３６の側面には、メモリカード５５を着脱可能なメモリカードスロット３７が搭載されている。例えば、刺繍データ作成装置１で作成された刺繍データは、メモリカードコネクタ２３を介してメモリカード５５に記憶される。その後、メモリカード５５がミシン３のメモリカードスロット３７に装着され、記憶された刺繍データが読み出されて、ミシン３に刺繍データが記憶される。ミシン３の制御装置（図示せず）は、メモリカード５５から読み出された刺繍データに基づいて、上記の要素による刺繍模様の縫製動作を制御する。このようにして、刺繍データ作成装置１で作成された刺繍データに基づき、ミシン３を用いて刺繍模様を縫製することができる。
【００３３】
以下に、図４〜図７を参照して、第１実施形態の刺繍データ作成装置１で行われる刺繍データ作成処理について説明する。刺繍データ作成処理は、ＨＤＤ１５のプログラム記憶エリア１５３に記憶された刺繍データ作成プログラムが起動されることで開始され、ＣＰＵ１１がこのプログラムを実行することにより行われる。
【００３４】
図４に示すように、まず、刺繍データ作成の元となる画像（以下、元画像という）の画像データが刺繍データ作成装置１に入力される（Ｓ１）。画像データの入力方法は特に限定されないが、例えば、イメージスキャナ装置２５によって写真や図柄が読み込まれ、取得された画像データが用いられる。その他、予めＨＤＤ１５の画像データ記憶エリア１５１に記憶された画像データや、ＣＤ−ＲＯＭ１１４、メモリカード５５、ＣＤ−Ｒ等の外部記憶媒体に記憶された画像データが入力されてもよい。
【００３５】
次に、入力された画像データに基づき、元画像の全体領域が第１領域と第２領域とに分割される（Ｓ２）。本実施形態では、第２領域とは、元画像の全体領域のうち、所定値以上の周波数成分（以下、高周波成分ともいう）を含む領域をいい、第１領域とは、元画像の全体領域のうち、第２領域を除いた領域をいう。元画像に含まれる周波数成分とは、元画像における色に関する属性値の違いを周波数成分で表したものである。元画像を構成する複数の画素のうち、隣接する画素との属性値の違いが大きい画素ほど、より高い周波成分を有することになる。ここでいう色に関する属性値とは、例えば、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３つの値によって画素を表現可能な値（以下、ＲＧＢ値という）である。この場合、属性値の違いは、（Ｒ、Ｇ、Ｂ）で示されるＲＧＢ空間座標上の空間距離（以下、単に距離ともいう）に相当する。
【００３６】
ステップＳ２では、例えば、ラプラシアンフィルタ等のハイパスフィルタを用いる公知の方法により、元画像を構成する複数の画素のうち、隣接する画素との色に関する属性値の違いが所定値以上の画素で構成される領域が、高周波成分を含む第２領域として抽出される。そして、全体領域のうち第２領域を除いた領域が、第１領域として特定される。このように、隣接する画素との属性値の違いの大きさに基づいて元画像の全体領域が分割された結果、色の変化が比較的緩やかな第１領域と、色の変化が比較的激しい第２領域とが得られる。第１領域に含まれる画素と第２領域に含まれる画素をそれぞれ示すデータは、ＲＡＭ１２に記憶される。
【００３７】
続いて、刺繍縫製によって第１領域に形成される縫目（以下、第１縫目という）を示すデータである第１データを作成する第１データ作成処理（Ｓ３）が行われる。以下、図５を参照して、第１データ作成処理の詳細について説明する。図５に示すように、まず、第１領域を構成する画素の各々について、その角度特徴と角度特徴の強度が算出される（Ｓ１１）。角度特徴は、画像中の色の連続性の高い方向を示す情報であり、角度特徴の強度は、色の変化の大きさを示す情報である。
【００３８】
角度特徴およびその強度は、例えば、特開２００１−２５９２６８に詳述されている方法を用いて算出することができる。よって、ここでは詳細な説明は省略し、概略のみを説明する。第１領域を構成する画素の１つを注目画素として、注目画素とその周囲の所定数の画素を注目領域とする。注目領域内の各画素の色に関する属性値（例えば、輝度値）に基づいて、注目領域内における色の連続性の高い方向が特定され、注目画素の角度特徴とされる。また、注目領域内における色の変化の大きさを示す値が算出されて、注目画素の角度特徴の強度とされる。このように角度特徴およびその強度を算出する処理が、第１領域を構成する画素の全てについて、順に行われる。各画素の角度特徴とその強度を示すデータは、ＲＡＭ１２の所定の記憶エリアに記憶される。なお、角度特徴およびその強度は、上記の方法以外に、ＰｒｅｗｉｔｔのオペレータやＳｏｂｅｌのオペレータを用いて算出されてもよい。
【００３９】
角度特徴およびその強度が算出された後、分割数ｍが決定される（Ｓ１２）。分割数ｍは、第１領域を減色して、複数の色別領域に分割するのに用いられる２以上の整数であり、原則、刺繍縫製に使用される糸の色数には依存しない。しかしながら、現実的には、使用される糸の色数と分割数ｍの差が著しく大きいと、使用される糸の色と色別領域の色とがかけ離れてしまう場合が生じうるため、使用される糸の色数と分割数ｍとの差は小さい方が望ましい。分割数ｍは、例えば、ディスプレイ２４に入力用画を表示させ、キーボード２１等からユーザによって入力された数が使用されてもよいし、使用される糸の色数に応じて算出される数が使用されてもよい。
【００４０】
続いて、第１領域が、決定された分割数ｍに応じてｍ色に減色され、互いに異なる色を有するｍ個の色別領域に分割される（Ｓ１３）。例えば、メディアンカット法等を用いて第１領域の代表色ｍ色が決定され、第１領域に含まれる複数の画素の各々の属性値を最も近い代表色の属性値に置換えることで、ｍ個の色別領域が得られる。各色別領域には１からｍまでの番号が付され、各色別領域に対応する代表色と、その色別領域に含まれる画素を示すデータと共に、ＲＡＭ１２に記憶される。
【００４１】
得られたｍ個の色別領域の各々について、順に、その代表角度が算出され、第１線分を配置する処理が行われる（Ｓ１４〜Ｓ１７）。第１線分は、第１領域に形成される第１縫目に対応する線分である。まず、処理対象の色別領域である注目領域ｉが設定される（Ｓ１４）。ｉは、１からｍまで色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。最初に、注目領域として、番号１が付された色別領域が設定される。続いて、ステップＳ１１で算出された角度特徴とその強度に基づいて、注目領域ｉの代表的な角度特徴が示す角度である代表角度θｉが算出される（Ｓ１５）。算出された代表角度θｉは、色別領域の番号ｉと対応づけてＲＡＭ１２に記憶される。代表角度θｉは、例えば、注目領域ｉ内で強度が最も大きい角度特徴をそのまま使用してもよいし、注目領域ｉ内の全画素の角度特徴を強度で重み付けした後、平均値を求めてそれを使用してもよい。
【００４２】
例えば、ステップＳ１１で、注目領域ｉを構成する画素の各々について、図７に示す角度特徴とその強度が算出されたとする。なお、図中、矩形の領域は画素を示し、上段の数値はその画素の角度特徴を、下段のカッコ書きの数値は角度特徴の強度を示している。この例では、強度が最も大きい角度特徴を使用する場合、９つの画素のうち、中心にある画素の角度特徴の強度「３５」が最も大きいので、代表角度θｉは、この画素の角度特徴「５０」が示す５０度となる。なお、角度特徴が示す角度、代表角度等の角度は、図７の右方向を０度とし、反時計回り方向にプラス、時計回り方向にマイナスで示される。他の図でも同様である。
【００４３】
強度で重み付けした後の平均値を使用する場合は、代表角度θｉは以下のように算出される。まず、各画素の角度特徴の余弦値に強度を乗じた数値の総和ｄＸ、および各画素の角度特徴の正弦値に強度を乗じた数値の総和ｄＹが求められる。図７の例では、以下の式のように、ｄＸおよびｄＹとして、それぞれ１２８および１４７が得られる。
ｄＸ＝ｃｏｓ（４５）×１０＋ｃｏｓ（４５）×２０＋ｃｏｓ（５０）×３０＋ｃｏｓ（４５）×２０＋ｃｏｓ（５０）×３５＋ｃｏｓ（５０）×２０＋ｃｏｓ（５０）×３０＋ｃｏｓ（５０）×２０＋ｃｏｓ（５５）×１０≒１２８
ｄＹ＝ｓｉｎ（４５）×１０＋ｓｉｎ（４５）×２０＋ｓｉｎ（５０）×３０＋ｓｉｎ（４５）×２０＋ｓｉｎ（５０）×３５＋ｓｉｎ（５０）×２０＋ｓｉｎ（５０）×３０＋ｓｉｎ（５０）×２０＋ｓｉｎ（５５）×１０≒１４７
ｄＹ／ｄＸの値のアークタンジェントを求め、代表角度θｉとする。図７の例では、以下の式のように、代表角度θｉとして４９度が得られる。
ａｔａｎ（ｄＹ／ｄＸ）≒４９（度）
【００４４】
なお、ある画素に隣接する画素が同一色の場合、その画素の角度特徴の強さはゼロになる。この場合、単純に角度特徴を強度で重み付けした値を算出すると、ゼロ度として算出されてしまう。しかし実際には、その部分の角度特徴はゼロ度ではなく、角度を持たないだけである。よって、角度特徴の強度がゼロの場合、上記の平均値の計算からは除外する。注目領域ｉ中の全ての画素が角度特徴を持たない場合は、その注目領域ｉの代表角度θｉは、ゼロ度ではなく「なし」とする。代表角度θｉが「なし」とされた場合、予め設定された値またはユーザの入力により設定された値を代表角度θｉとして使用すればよい。
【００４５】
上述のように注目領域ｉの代表角度θｉが算出された後、代表角度θｉに従って、注目領域ｉ内に第１線分を配置する処理が行われる（Ｓ１６）。より詳細には、代表角度θｉが示す方向に伸びる第１線分が、予め設定された糸密度に応じた等間隔で、互いに平行に注目領域ｉ内に配置される。第１線分に対応する第１縫目が形成された時に、注目領域ｉが第１縫目で埋まるように、各第１線分の両端点は、注目領域ｉの境界線上に設定される。各第１線分の端点の位置（座標）を示すデータは、ＲＡＭ１２に記憶される。このように、ある色別領域内の全画素について単一の代表角度θｉに従って第１線分を配置するのは、そもそも第１領域は、周波数成分に基づいて抽出された色の変化が比較的緩やかな領域であり、角度特徴の強度が弱い領域と特定されているので、色別領域内を単一の角度特徴で統一しても問題はないとの考え方に基づいている。
【００４６】
第１領域中の全ての色別領域の処理が完了したか否かが判断される（Ｓ１７）。具体的には、色別領域は分割数ｍに分割されているので、変数ｉが分割数ｍに達しているか否かが判断される。変数ｉが分割数ｍ未満であり、まだ注目領域iとして設定されていない色別領域がある場合は（Ｓ１７：ＮＯ）、処理はステップＳ１４に戻り、変数ｉに１が加算されて、次の番号が付された色別領域が次の注目領域ｉに設定され、前述と同様の処理が行われる。
【００４７】
全ての色別領域の処理が完了すると（Ｓ１７：ＹＥＳ）、第１線分色を決定する処理が行われる（Ｓ２１）。なお、第１線分色とは、各色別領域に配置された第１線分の各々に対応する第１縫目を縫製するのに使用される糸の色である。第１線分色の決定方法は、いかなる公知の方法を用いてもよい。例えば、各色別領域内に配置された全ての第１線分の第１線分色を、ミシン３での刺繍縫製に使用可能な複数の糸色のうち、その色別領域の代表色に最も近い色に決定すればよい。これにより、同じ色別領域にある第１線分は、同じ色の糸で縫製されることになる。
【００４８】
具体的には、各糸色のＲＧＢ値と色別領域の代表色のＲＧＢ値とのＲＧＢ空間での空間距離を求め、その距離が最小となる糸色を、その色別領域に配置された全第１線分の第１線分色とすればよい。なお、ある糸色のＲＧＢ値を（Ｒｔ、Ｇｔ、Ｂｔ）とし、ある色別領域の代表色のＲＧＢ値を（Ｒａ、Ｇａ、Ｂａ）とした場合、その空間距離ｄは、以下の式で求められる。
ｄ＝√｛（Ｒｔ−Ｒａ）２＋（Ｇｔ−Ｇａ）２＋（Ｂｔ−Ｂａ）２｝
第１線分および対応する第１線分色を示すデータは、ＲＡＭ１２に記憶される。
【００４９】
続いて、第１線分色毎に第１線分を順に接続して、第１データを作成する処理が行われる（Ｓ２２）。例えば、まず、ある色別領域の最も左端に近い第１線分を接続順が１番目の第１線分として、その２つの端点のうち一方が始点とされ、他方が終点とされる。次に、同じ第１線分色の他の第１線分のうち、１番目の第１線分の終点に最も近い位置にある端点を有する第１線分が、接続先である２番目の第１線分とされる。同様にして、順に、すでに接続された第１線分の終点に、同じ第１線分色の第１線分の最も近い位置にある端点を接続していく。その後、第１線分色毎に接続された第１線分群を、近い端点同士で接続することにより、全ての第１線分が接続される。そして、接続された全ての第１線分の端点の位置（座標）、接続順、および第１線分色を示すデータである第１データが作成される。
【００５０】
前述したように、本実施形態では、同じ色別領域内の第１線分は、等間隔で互いに平行に並んでおり、各第１線分の端点は、色別領域の境界線上にある。しかも、同じ色別領域内の第１線分は、全て同じ色であるから、同じ色別領域内に配置された第１線分の端点を並び順に従って接続していくだけで、容易に第１データを作成することができる。このようにして第１データが作成されると、図５に示す第１データ作成処理は終了して、図４に示す刺繍データ作成処理に戻る。
【００５１】
図４に示すように、続いて、ミシン３での刺繍縫製によって第２領域に形成される縫目（以下、第２縫目という）を示すデータである第２データを作成する第２データ作成処理（Ｓ４）が行われる。なお、第２データは、前述の第１データの作成方法とは異なる方法で作成される。以下、図６を参照して、第２データ作成処理の詳細について説明する。図６に示すように、まず、第２領域を構成する画素の各々について、その角度特徴と角度特徴の強度が算出される（Ｓ４１）。角度特徴およびその強度の算出方法は、第１データ作成処理（図５参照）のステップＳ１１の処理と同様であるため、ここでは説明を省略する。
【００５２】
続いて、第２領域内に第２線分を配置する処理が行われる（Ｓ４２）。第２線分は、第２領域に形成される第２縫目に対応する線分である。そして、第２線分の各々に使用される糸の色（以下、第２線分色という）が決定され（Ｓ４３）、第２線分色毎に第２線分を順に接続して、第２データを作成する処理が行われる（Ｓ４４）。本実施形態では、ステップＳ４２〜Ｓ４４の処理は、特開２００１−２５９２６８に詳述されている方法を用いて行われる。よって、ここでは詳細な説明は省略し、概略のみを説明する。
【００５３】
まず、ステップＳ４２では、第２領域を構成する各画素を中心として、予め設定された長さを有し、ステップＳ４１で算出された角度特徴が示す方向に伸びる第２線分が配置される。ただし、第２線分は、第２領域を構成する複数の画素のうち、ステップＳ４１で算出された角度特徴の強度が所定の閾値よりも大きい画素についてのみ作成される。一方、角度特徴の強度が閾値以下だった画素については、周囲の画素の角度特徴を加味して算出された新たな角度特徴に基づいて第２線分が配置される。ただし、前述したように、第２領域は色の変化が相対的に激しい領域、すなわち、角度特徴が強い領域であるから、ほとんどの画素について最初から第２線分が作成されることになると考えられる。
【００５４】
ステップＳ４３では、第２領域を構成する複数の画素を順に注目画素として、次の処理が行われる。まず、元画像において、注目画素を中心とする所定の範囲が、元画像の色を参照する範囲（参照領域）として設定される。そして、元画像の参照領域内の色の平均値と、注目画素を中心とする参照領域と同じサイズの領域に配置された線分に対してすでに決定された色の平均値が等しくなるように、注目画素に対応する第２線分の色が決定される。つまり、元画像の色とすでに決定された線分の色とに基づいて、第２線分の各々の色が決定されていく。
【００５５】
さらに、決定された第２線分の色に基づいて、第２線分に対応する第２縫目の縫製に使用される糸の色、すなわち第２線分色が決定される。第２線分色は、例えば、刺繍縫製に使用可能な複数の糸色のうち、決定された第２線分の色に最も近い色に決定すればよい。具体的には、各糸色のＲＧＢ値と決定された第２線分の色のＲＧＢ値とのＲＧＢ空間での空間距離を求め、その距離が最小となる糸色を、その第２線分色とすればよい。距離の算出方法は、第１線分色の決定に関して前述した通りである。
【００５６】
ステップＳ４４では、第２線分色毎に第２線分を順に接続して、第２データを作成する処理が行われる。第２線分も、第１線分と同様、順に、すでに接続された第２線分の終点に、同じ第２線分色の第２線分の最も近い位置にある端点を接続していく。その後、第２線分色毎に接続された第２線分群を、近い端点同士で接続することにより、全ての第２線分が接続される。そして、接続された全ての第２線分の端点の位置（座標）、接続順、および第２線分色を示すデータである第２データが作成される。このようにして第２データが作成されると、図６に示す第２データ作成処理は終了し、図４に示す刺繍データ作成処理に戻る。
【００５７】
図４に示すように、刺繍データ作成処理では、続いて、第１データと第２データとを合成して、元画像を表す刺繍模様を縫製するための最終的な刺繍データが作成される（Ｓ５）。まず、本実施形態では、第１領域内の第１縫目よりも、第２領域の第２縫目の方が後で縫製されるように、第１データのデータ列の後に第２データのデータ列が結合される。そして、第１線分および第２線分の端点の座標がミシン３に固有の座標系の座標に変換され、針落ち点、縫い順、および糸色を示す刺繍データとされる。刺繍データの作成が終了すると、図４に示す刺繍データ作成処理は終了する。
【００５８】
ここで、図８〜図１１に、本実施形態の刺繍データ作成処理を適用した場合の効果を例示する。図８は、グラデーションで彩色された円の元画像（実際にはカラー画像）を示している。この元画像の第１領域が、１６色の色別領域に分割されると、図９に示すようになる。その後、色別領域毎に第１線分が配置され、第１線分色毎に接続されて、第１データが作成される。この第１データに基づいて作成された刺繍データに基づく縫製結果は、図１０に示すようになる（ただし、第１縫目のみ図示）。一方、例えば、特開２００１−２５９２６８号公報に示す従来の刺繍データ作成処理に基づき、第１領域と第２領域を区別することなく作成された刺繍データに基づく縫製結果は、図１１のようになる。図１０と図１１の比較から明らかなように、本実施形態の刺繍データによれば、連続的に緩やかに色が変化する円内の領域が第１領域として処理され、自然な風合いの刺繍模様が得られている。
【００５９】
以上に説明したように、第１実施形態の刺繍データ作成装置１によれば、第２領域に比べて変化が緩やかな第１領域は、その画素の色に応じて複数の色別領域に分割され、色別領域毎に代表角度に従って第１線分が配置される。第１領域の第１線分の第１線分色は、色別領域の色に最も近い糸の色に決定され、同色の第１線分が接続されることで、第１データが作成される。一方、所定値以上の周波数成分を含み、第１領域に比べて色の変化が激しい領域である第２領域に対応する第２データは、第１データとは異なる方法で作成される。具体的には、各画素の角度特徴とその強度に基づいて第２線分が配置され、元画像の色に基づいて第２線分色が決定され、同色の第２線分が接続されることで、第２データが作成される。そして、第１データの後に第２データが結合され、ミシン３で元画像に対応する刺繍模様を縫製するための刺繍データが作成される。
【００６０】
このように、第１線分および第２線分は、いずれも他の領域の特徴に左右されることなく、それぞれが配置された領域の角度特徴を適切に反映して配置される。したがって、作成された刺繍データに基づいて刺繍縫製が行われると、色の変化が激しい部分も、連続的に緩やかに色が変化する部分も、自然な風合いの刺繍模様を得ることができる。特に、第１データの作成において、各色別領域内の第１線分はすべて、その色別領域の代表角度に従って互いに平行に配置され、且つ、同じ色が第１線分色とされるので、第１線分色毎に第１線分を接続して、第１データを作成することが非常に容易である。その結果、第１データに基づいて形成される第１縫目の縫製品質を向上させることができる。また、色の変化が緩やかな第１領域の第１縫目より、色の変化が相対的に激しい第２領域の第２縫目の方が後で縫製されるので、領域の区切りが明確になり、人間が目で見た時の印象に近い風合いの刺繍模様を得ることができる。
【００６１】
なお、前述した例では、元画像の全体領域を第１領域と第２領域とに分割する処理（図４のＳ２）で、画像を構成する周波数成分を用いる方法を説明した。前述したように、第１領域は、元画像中の色の変化が比較的緩やかな領域であり、第２領域は、元画像中の色の変化が比較的激しい領域である。したがって、全体領域を第１領域と第２領域とに分割するのに、周波数成分に代えて角度特徴の強度を用いてもよい。
【００６２】
具体的には、まず、元画像を構成する全ての画素の各々について、角度特徴およびその強度を算出する。その算出方法は、第１データ作成処理のステップＳ１１（図５）および第２データ作成処理のステップＳ４１（図６）に関して説明した通りである。そして、強度が閾値未満の角度特徴が比較的弱い領域を第１領域とし、強度が閾値以上の角度特徴が比較的強い領域を第２領域とすればよい。なお、強度の閾値は、予め設定され、設定値記憶エリア１５４に記憶された値か、ユーザが入力した値を用いればよい。そして、第１領域と第２領域とが分割された後は、前述の周波数成分を用いて領域分割する例と同様に、領域毎に第１データと第２データが作成されればよい。
【００６３】
角度特徴が比較的強い部分は、色の変化が激しい部分なので、画素毎に点のように抽出される。このため、画像中の広い領域が角度特徴の比較的弱い第１領域として処理されて第１縫目が形成され、その上に付加される形で、角度特徴の強い部分に第２縫目が形成される。このように、角度特徴の強度を用いた場合も、色の変化の激しい部分と緩やかな部分を分割できるので、周波数成分に基づいて領域分割を行った場合と同等の効果が得られる。
【００６４】
第１実施形態では、図４のステップＳ２で元画像を第１領域と第２領域に分割する処理を行うＣＰＵ１１が、本発明の「第１分割手段」に相当する。ステップＳ３で第１データ作成処理を行うＣＰＵ１１が、「第１データ作成手段」に相当し、ステップＳ４で第２データ作成処理を行うＣＰＵ１１が、「第２データ作成手段」に相当し、ステップＳ５で刺繍データ作成処理を行うＣＰＵ１１が、「刺繍データ作成手段」に相当する。図５のステップＳ１２で、分割数ｍを決定するＣＰＵ１１が、「色数決定手段」に相当する。ステップＳ１３で、第１領域を色別領域に分割するＣＰＵ１１が、「第２分割手段」に相当する。ステップＳ１５で代表角度を算出するＣＰＵ１１が、「代表角度算出手段」に相当する。ステップＳ１６で第１線分を配置するＣＰＵ１１が、「第１線分配置手段」に相当する。ステップＳ２１で第１線分色を決定するＣＰＵ１１が、「第１線分色決定手段」に相当する。ステップＳ２２で第１線分を接続するＣＰＵ１１が、「第１線分接続手段」に相当する。
【００６５】
図６のステップＳ４２で第２線分を配置するＣＰＵ１１が、「第２線分配置手段」に相当する。ステップＳ４３で第２線分色を決定するＣＰＵ１１が、「第２線分色決定手段」に相当する。ステップＳ４４で第２線分を接続するＣＰＵ１１が、「第２線分接続手段」に相当する。
【００６６】
＜第２実施形態＞
以下に、図１２〜図２２を参照して、本発明の第２実施形態について説明する。第２実施形態および後述する第３〜第５実施形態に係る刺繍データ作成装置１およびミシン３の構成は、第１実施形態と同一であるため、以下ではその説明は省略する。第２実施形態の刺繍データ作成装置における刺繍データ作成処理は、図４〜図６に示す第１実施形態の処理とは第１データ作成処理（図４のＳ３、図５）の内容において異なるのみである。したがって、以下では、第１実施形態の処理と同一部分については同一のステップ番号を付して説明を省略または簡略化し、第１実施形態とは異なる第１データ作成処理の詳細について説明する。
【００６７】
第１実施形態の刺繍データ作成処理では、色別領域毎に独立して第１線分が配置され、第１線分色が決定されているが、第２実施形態の刺繍データ作成処理では、隣接する複数の色別領域の関係が所定の条件を満たす場合、第１線分に対応する第１縫目の刺繍縫製に使用される糸色の決定が、これらの色別領域全体で、第１縫目をなるべく少ない糸色で縫製することを優先して行われるのが特徴である。ここでいう所定の条件とは、隣接する色別領域の代表角度が同一であり、且つ、いずれか一方の色別領域の代表角度の法線方向に他方の色別領域が隣接していることである。以下では、所定の条件を満たす隣接する複数の色別領域を、それぞれ、接続可能領域という。
【００６８】
上記の処理を行うため、図１２に示すように、第２実施形態に係る第１データ作成処理では、第１線分を配置する処理（Ｓ１４〜Ｓ１７）と、第１線分色を決定する処理（Ｓ２１）との間に、領域接続処理（Ｓ１８）および糸色決定処理（Ｓ１９）が行われる。領域接続処理は、隣接する複数の色別領域の関係が所定の条件を満たす場合に、これらの色別領域を接続可能領域として設定する処理である。糸色決定処理は、ユーザがミシン３で使用するために準備した糸色（以下、準備糸色という）から、各色別領域で使用可能な糸色（以下、使用可能糸色という）を決定し、使用可能な糸色から、なるべく色数が少なくなるように、実際に使用する糸色を決定する処理である。以下、図１３〜図１８を参照して、領域接続処理（Ｓ１８）と糸色決定処理（Ｓ１９）の詳細について、順に説明する。
【００６９】
図１３に示すように、領域接続処理では、まず、処理対象の色別領域である注目領域ｉが設定される（Ｓ１０１）。ｉは、１からｍまで色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。最初に、注目領域として、番号１が付された色別領域が設定される。続いて、注目領域ｉの比較対象とされる色別領域である比較領域ｊが設定される（Ｓ１０２）。ｊは、１からｍまで色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。最初に、比較領域として、番号１が付された色別領域が設定される。
【００７０】
このとき、ＲＡＭ１２には、注目領域ｉと比較領域ｊの比較結果を記憶するために、例えば、行が注目領域ｉ、列が比較領域ｊに対応するｍ行ｍ列のマトリクスが用意される。全要素の初期値はゼロとされ、比較領域ｊは注目領域ｉの接続可能領域ではないことを示す。後述するステップＳ１０３〜Ｓ１０７の判断処理の結果、比較領域ｊを注目領域ｉの接続可能領域に設定することが決定されると、行ｉ、列ｊに対応する要素の値が１に更新される。
【００７１】
注目領域ｉは、比較領域ｊの接続可能領域に設定済みであるか否かが判断される（Ｓ１０３）。具体的には、前述のマトリクスが参照され、行ｊ、列iに対応する要素が１であれば、注目領域ｉは、比較領域ｊの接続可能領域に設定済みと判断される（Ｓ１０３：ＹＥＳ）。この場合、注目領域ｉと比較領域ｊとは接続可能な関係であると決定されているので、マトリクスの行ｉ、列ｊに対応する要素が１に更新され、比較領域ｊが注目領域ｉの接続可能領域として設定される（Ｓ１０８）。一方、行ｊ、列iに対応する要素が０であれば、注目領域ｉは、比較領域ｊの接続可能領域に設定済みではない（Ｓ１０３：ＮＯ）。この場合、ｉとｊとが同じ値か否かが判断される（Ｓ１０４）。ｉとｊが同じ値であれば（Ｓ１０４：ＹＥＳ）、注目領域ｉと比較領域ｊとは同じ色別領域なので、比較はできない。よって、処理はそのままステップＳ１０９に進む。
【００７２】
ｉとｊが同じ値ではなく（Ｓ１０４：ＮＯ）、注目領域ｉと比較領域ｊとは異なる色別領域の場合、ステップＳ１５で算出された色別領域の代表角度が参照され、注目領域ｉの代表角度θｉと、比較領域ｊの代表角度θｊとが同一か否かが判断される（Ｓ１０５）。２つの代表角度が同一でなければ（Ｓ１０５：ＮＯ）、注目領域ｉと比較領域ｊとの関係は前述の所定の条件を満たさないので、マトリクスの行ｉ、列ｊに対応する要素の値はゼロのままで、処理はステップＳ１０９に進む。２つの代表角度が同一であれば（Ｓ１０５：ＹＥＳ）、比較領域ｊは、注目領域ｉの代表角度θｉの法線方向において注目領域ｉに隣接しているか否かが判断される（Ｓ１０７）。
【００７３】
ステップＳ１０７では、例えば、以下の方法で判断が行われればよい。まず、注目領域ｉ内の画素の１つを注目画素とし、注目画素から代表角度θｉの法線方向（θｉ±９０度の方向）に順に画素を辿る。辿った先に、比較領域ｊに含まれる画素が存在すれば、比較領域ｊは、代表角度θｉの法線方向において注目領域ｉに隣接していると判断される（Ｓ１０７：ＹＥＳ）。この場合、注目領域ｉと比較領域ｊとの関係は前述の所定の条件を満たす。よって、マトリクスの行ｉ、列ｊに対応する要素の値が１に更新されることにより、比較領域ｊが注目領域ｉの接続可能領域として設定される（Ｓ１０８）。
【００７４】
一方、注目画素から代表角度θｉの法線方向に画素を辿っても、その先に比較領域ｊに含まれる画素が存在しなければ、注目画素を変更し、同様の処理を繰り返す。注目領域ｉ内の全ての画素について処理を行っても比較領域ｊに含まれる画素に辿り着かない場合は、比較領域ｊは、代表角度θｉの法線方向において注目領域ｉに隣接していないと判断される（Ｓ１０７：ＮＯ）。この場合、注目領域ｉと比較領域ｊとの関係は前述の所定の条件を満たさないので、マトリクスの行ｉ、列ｊに対応する要素の値はゼロのままで、処理はステップＳ１０９に進む。
【００７５】
ステップＳ１０８で比較領域ｊが注目領域ｉの接続可能領域として設定された後、または、ステップＳ１０４、Ｓ１０５、またはＳ１０７で、否定判定がされた後、注目領域ｉに対する全ての比較領域ｊの比較処理が完了したか否かが判断される（Ｓ１０９）。変数ｊの値が色別領域の数（分割数）ｍに達していなければ、全ての比較領域ｊの処理が完了していないので（Ｓ１０９：ＮＯ）、処理はステップＳ１０２に戻り、変数ｊに１が加算されて、次の番号が付された色別領域が次の比較領域ｊに設定され、前述と同様の処理が行われる。
【００７６】
変数ｊの値がｍに達し、全ての比較領域ｊの比較処理が完了した場合（Ｓ１０９：ＹＥＳ）。全ての注目領域ｉについて処理が完了したか否かが判断される（Ｓ１１０）。変数iの値が色別領域の数（分割数）ｍに達していなければ、全ての注目領域iの処理が完了していないので（Ｓ１１０：ＮＯ）、処理はステップＳ１０１に戻り、変数iに１が加算されて、次の番号が付された色別領域が次の注目領域iに設定され、前述と同様の処理が行われる。変数iの値がｍに達し、全ての比較領域ｊの比較処理が完了した場合（Ｓ１１０：ＹＥＳ）、図１３に示す領域接続処理は完了し、処理は図１２に示す第１データ作成処理に戻る。
【００７７】
図１２に示すように、領域接続処理に続いて糸色決定処理が行われる（Ｓ１９、図１４）。図１４に示すように、糸色決定処理では、まず、使用可能糸色を設定するための閾値ｒ１が設定される（Ｓ１２１）。本実施形態では、閾値ｒ１は、ＲＧＢ空間における距離により特定される。閾値ｒ１は、予め定められ、設定値記憶エリア１５４に記憶された値が使用されてもよいし、ユーザによって入力された値が使用されてもよい。
【００７８】
ユーザがミシン３で使用するために準備したｎ色の糸について、各々の糸の色である準備糸色Ｔが特定される（Ｓ１２２）。本実施形態では、ｎ色の準備糸色Ｔ１〜Ｔｎとして、（Ｒｔ１、Ｇｔ１、Ｂｔ１）〜（Ｒｔｎ、Ｇｔｎ、Ｂｔｎ）のｎ個のＲＧＢ値が特定される。さらに、ｎ色の準備糸色Ｔのうち異なる２色（ＴｘおよびＴｙとする）の混色Ｍが特定される（Ｓ１２３）。この場合、混色Ｍの色数は、全部でｎＣ２色、つまり、ｎ！／（ｎ−２）！２！色となる。本実施形態では、混色Ｍ１〜ＭｎＣ２として、（Ｒｍ１、Ｇｍ１、Ｂｍ１）〜（ＲｍｎＣ２、ＧｍｎＣ２、ＢｍｎＣ２）のｎＣ２個のＲＧＢ値が特定される。
【００７９】
例えば、準備糸色Ｔ１とＴ２との混色Ｍ１のＲＧＢ値を（Ｒｍ１、Ｇｍ１、Ｂｍ１）とすると、Ｒｍ１、Ｇｍ１、Ｂｍ１は、それぞれ以下のように算出することができる。
Ｒｍ１＝｜Ｒｔ１＋Ｒｔ２｜÷２
Ｇｍ１＝｜Ｇｔ１＋Ｇｔ２｜÷２
Ｂｍ１＝｜Ｂｔ１＋Ｂｔ２｜÷２
同様にして、混色Ｍ１〜ＭｎＣ２の全てのＲＧＢ値が求められる。
【００８０】
続いて、色別領域毎に使用可能糸色を決定する使用可能糸色決定処理が行われる（Ｓ１２４、図１５）。図１５に示すように、使用可能糸色決定処理では、まず、注目領域ｉが設定される（Ｓ２０１）。ｉは、１からｍまで色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。注目領域ｉの代表色Ａｉが取得される（Ｓ２０２）。代表色は、第１実施形態で前述したように、第１領域を色別領域に分割する処理（図１２のステップＳ１５）で決定され、ＲＡＭ１２に記憶されている。準備糸色Ｔおよび混色Ｍと代表色ＡｉとのＲＧＢ空間における距離の最小値を特定するための変数ｒｄｍｉｎが無限大に設定され、距離が最小となる１つの糸色または２つの糸色の組合せを特定するための変数Ｔｍｉｎが−１に設定される（Ｓ２０３）。続いて、準備糸色Ｔの各々について、代表色ＡｉとのＲＧＢ空間における距離が閾値ｒ１より短い場合は使用可能糸色に設定する単色判断処理が行われる（Ｓ２０４、図１６）。
【００８１】
図１６に示すように、単色判断処理では、まず、処理対象の準備糸色が、注目糸色Ｔｊとして設定される（Ｓ３０１）。ｊは、１からｎまで準備糸色Ｔを順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。最初に、注目糸色として、番号１が付された準備糸色Ｔ１が設定される。注目領域ｉの代表色Ａｉと注目糸色ＴｊとのＲＧＢ空間での距離ｒｄｉｊが算出される（Ｓ３０２）。具体的には、注目糸色ＴｊのＲＧＢ値を（Ｒｔｊ、Ｇｔｊ、Ｂｔｊ）、代表色ＡｉのＲＧＢ値を（Ｒａｉ、Ｇａｉ、Ｂａｉ）とした場合、距離ｒｄｉｊは、以下の式で求められる。
ｒｄｉｊ＝√｛（Ｒｔｊ−Ｒａｉ）２＋（Ｇｔｊ−Ｇａｉ）２＋（Ｂｔｊ−Ｂａｉ）２｝
【００８２】
算出された距離ｒｄｉｊが、変数ｒｄｍｉｎよりも小さいか否かが判断される（Ｓ３０３）。距離ｒｄｉｊが変数ｒｄｍｉｎよりも小さければ（Ｓ３０３：ＹＥＳ）、変数ｒｄｍｉｎが距離ｒｄｉｊで更新され、変数Ｔｍｉｎが注目糸色Ｔｊ、すなわち、準備糸色Ｔｊで更新される（Ｓ３０４）。処理はステップＳ３０５に進む。距離ｒｄｉｊが変数ｒｄｍｉｎ以上の場合（Ｓ３０３：ＮＯ）、処理はそのままステップＳ３０５に進む。距離ｒｄｉｊが閾値ｒ１よりも小さいか否かが判断される（Ｓ３０５）。距離ｒｄｉｊが閾値ｒ１よりも小さい場合（３０５：ＹＥＳ）、注目糸色Ｔｊ（準備糸色Ｔｊ）と代表色Ａｉとはある程度似た範囲内にあるので、注目糸色Ｔｊ（準備糸色Ｔｊ）が注目領域ｉの使用可能糸色として設定され、注目領域ｉと対応づけてＲＡＭ１２に記憶される（Ｓ３０６）。処理はステップＳ３０７に進む。
【００８３】
距離ｒｄｉｊが閾値ｒ１以上の場合（３０５：ＮＯ）、注目糸色Ｔｊと代表色Ａｉとはそれほど似た色ではない。よって、注目糸色Ｔｊは使用可能糸色とはされずに、処理はステップＳ３０７に進む。全ての準備糸色Ｔに対する処理が完了したか否かが判断される（Ｓ３０７）。変数ｊの値が準備糸色Ｔの数ｎに達していなければ、処理が完了していないので（Ｓ３０７：ＮＯ）、処理はステップＳ３０１に戻り、変数ｊに１が加算されて、次の番号が付された準備糸色Ｔが次の注目糸色Ｔｊに設定され、前述と同様の処理が行われる。変数ｊの値がｎに達し、全ての準備糸色Ｔの処理が完了すると（Ｓ３０７：ＹＥＳ）、図１６に示す単色判断処理は終了し、図１５の使用可能糸色決定処理に戻る。
【００８４】
図１５に示すように、単色判断処理（Ｓ２０４）に続いて、準備糸色ＴｘとＴｙとの混色Ｍの各々について、代表色ＡｉとのＲＧＢ空間における距離が閾値ｒ１より短い場合は使用可能糸色に設定する混色判断処理が行われる（Ｓ２０５、図１７）。図１７に示すように、混色判断処理では、まず、処理対象の混色Ｍが、注目糸色Ｔｊとして設定される（Ｓ３１１）。ｊは、１からｎＣ２まで混色Ｍを順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。最初に、注目糸色Ｔｊとして、番号１が付された混色Ｍ１が設定される。注目領域ｉの代表色Ａｉと混色ＭｊとのＲＧＢ空間での距離ｒｄｉｊが算出される（Ｓ３１２）。算出方法は、単色判断処理のステップＳ３０２で用いる方法と同じである。
【００８５】
算出された距離ｒｄｉｊが、変数ｒｄｍｉｎよりも小さいか否かが判断される（Ｓ３１３）。距離ｒｄｉｊが変数ｒｄｍｉｎよりも小さければ（Ｓ３１３：ＹＥＳ）、変数ｒｄｍｉｎが距離ｒｄｉｊで更新され、変数Ｔｍｉｎが注目糸色Ｔｊ、すなわち、混色Ｍｊを表現するための２色の準備糸色ＴｘおよびＴｙで更新される（Ｓ３１４）。処理はステップＳ３１５に進む。距離ｒｄｉｊが変数ｒｄｍｉｎ以上の場合（Ｓ３１３：ＮＯ）、処理はそのままステップＳ３１５に進む。距離ｒｄｉｊが閾値ｒ１よりも小さいか否かが判断される（Ｓ３１５）。距離ｒｄｉｊが閾値ｒ１よりも小さい場合（３１５：ＹＥＳ）、注目糸色Ｔｊ（混色Ｍｊ）と代表色Ａｉとはある程度似た範囲内にあるので、注目糸色Ｔｊ（混色Ｍｊ）を表現するための２色の準備糸色ＴｘおよびＴｙが注目領域ｉの使用可能糸色として設定され、注目領域ｉと対応づけてＲＡＭ１２に記憶される（Ｓ３１６）。処理はステップＳ３１７に進む。
【００８６】
距離ｒｄｉｊが閾値ｒ１以上の場合（３１５：ＮＯ）、注目糸色Ｔｊと代表色Ａｉとはそれほど似た色ではない。よって、注目糸色Ｔｊは使用可能糸色とはされずに、処理はステップＳ３１７に進む。全ての混色Ｍに対する処理が完了したか否かが判断される（Ｓ３１７）。変数ｊの値が混色Ｍの数ｎＣ２に達していなければ、処理が完了していないので（Ｓ３１７：ＮＯ）、処理はステップＳ３１１に戻り、変数ｊに１が加算されて、次の番号が付された混色Ｍが次の注目糸色Ｔｊに設定され、前述と同様の処理が行われる。変数ｊの値がｎＣ２に達し、全ての混色Ｍの処理が完了すると（Ｓ３１７：ＹＥＳ）、処理はステップＳ２０８に進む。
【００８７】
図１５に示すように、使用可能糸決定処理では、続いて、単色判断処理および混色判断処理で設定された使用可能糸色があるか否かが判断される（Ｓ２０６）。単色判断処理で設定された使用可能糸色は、それだけで、注目領域ｉの代表色Ａｉにある程度似た色を表現できる１つの色であり、混色判断処理で設定された使用可能糸色は、混色することで、注目領域ｉの代表色Ａｉにある程度似た色を表現できる２つの色の組合せである。設定された使用可能糸色があれば（Ｓ２０６：ＹＥＳ）、使用可能糸色決定処理は終了し、処理は図１４に示す糸色決定処理に戻る。
【００８８】
設定された使用可能糸色がない場合（Ｓ２０６：ＮＯ）、そのままでは注目領域ｉで使用可能な糸色がないことになり不都合であるから、変数Ｔｍｉｎとして記憶されている糸色が使用可能糸色として設定され、ＲＡＭ１２に記憶される（Ｓ２０７）。糸色Ｔｍｉｎは、距離ｒｄｉｊが閾値ｒ１以上で最小となる場合の準備糸色Ｔ、または混色Ｍに対応する、１つの準備糸色Ｔｊまたは２つの準備糸色ＴｘおよびＴｙの組合せである。全ての色別領域について、使用可能色の設定が完了したか否かが判断される（Ｓ２０８）。変数ｉが色別領域の数ｍに達しておらず、未処理の色別領域があれば（Ｓ２０８：ＮＯ）、処理はステップＳ２０１に戻り、変数iに１が加算されて、次の番号が付された色別領域が次の注目領域ｉに設定され、前述と同様の処理が行われる。変数ｉの値がｍに達し、全ての色別領域の処理が完了すると（Ｓ２０８：ＹＥＳ）、使用可能糸色決定処理は終了し、処理は図１４に示す糸色決定処理に戻る。
【００８９】
図１４に示すように、使用可能糸色決定処理（Ｓ１２４）に続いて、使用頻度に基づき、設定された使用可能糸色から実際の刺繍縫製に使用される糸色である使用糸色を決定する使用糸色決定処理が行われる（Ｓ１２５、図１８）。図１８に示すように、使用糸色決定処理では、まず、使用可能糸色決定処理（図１５参照）で設定された全使用可能糸色の使用頻度ｆが初期値のゼロに設定され、ＲＡＭ１２に記憶される（Ｓ２５１）。また、全ての色別領域について、使用頻度と使用糸色を調査済みか否かを示す調査フラグが、未調査を示す値ＦＡＬＳＥに設定され、ＲＡＭ１２に記憶される。続いて、注目領域ｉが設定される（Ｓ２５２）。ｉは、１からｍまで色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。
【００９０】
注目領域ｉがすでに使用頻度の調査済みとされているか否かが判断される（Ｓ２５３）。注目領域ｉに対応する調査フラグがＦＡＬＳＥであれば、注目領域ｉは調査済みではないと判断される（Ｓ２５３：ＮＯ）。領域接続処理（図１３参照）で作成されＲＡＭ１２に記憶されているマトリクスが参照され、他の色別領域が注目領域ｉに対する接続可能領域として設定されていれば、注目領域ｉとその接続可能領域の全てが接続可能領域群とされる。この場合、接続可能領域群が１つの調査対象グループとして特定されて番号が付され、グループ中の各色別領域の調査フラグが、調査済みを示すＴＲＵＥに更新される（Ｓ２５４）。なお、注目領域ｉ（例えば、色別領域１）の接続可能領域として別の色別領域（例えば、色別領域２）が設定されており、その色別領域にさらに別の色別領域（例えば、色別領域３）が接続可能領域として設定されているような場合、これら３つの色別領域が接続可能領域群とされ、１つの調査対象グループとなる。
【００９１】
調査対象グループ中の色別領域を順に調査対象領域ｊとして設定し、使用頻度を決定する処理が行われる（Ｓ２５５〜Ｓ２５７）。まず、調査対象グループ中の色別領域の１つが調査対象領域ｊとして設定される（Ｓ２５５）。ｊは、調査対象グループ中の色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定され、１から調査対象グループ中の色別領域の数までカウントする。調査対象領域ｊに対応して設定された使用可能糸色の使用頻度ｆに１が加算される（Ｓ２５６）。続いて、調査対象グループ中の全ての色別領域の処理が完了したか否かが判断される（Ｓ２５７）。変数ｊが調査対象グループ中の色別領域の数に達しておらず、未処理の色別領域があれば（Ｓ２５７：ＮＯ）、処理はステップＳ２５５に戻る。変数ｊに１が加算され、次の色別領域が調査対象領域ｊに設定され、同様の処理が繰り返される。
【００９２】
調査対象グループ中の全ての色別領域の処理が完了すると（Ｓ２５７：ＹＥＳ）、全ての使用可能糸色が、使用頻度ｆでソートされる（Ｓ２５８）。全ての使用可能糸色について、実際に使用する使用糸色とするか否かを示す使用フラグが、使用しないことを示す初期値のＦＡＬＳＥに設定される（Ｓ２５９）。使用可能糸色のうち、ソート順がｋの使用可能糸色が選択され、使用フラグが、使用することを示すＴＲＵＥに更新される（Ｓ２６０）。つまり、使用糸色として設定される。ｋは、使用可能糸色を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定され、１から使用可能糸色の数までカウントする。
【００９３】
変数ｊが初期値の１とされることで調査対象領域ｊが初期化され（Ｓ２６１）、再び調査対象グループ中で１番目の色別領域が、調査対象領域ｊとして設定される（Ｓ２６２）。使用フラグがＴＲＵＥとされている使用糸色で、調査対象領域ｊの代表色Ａｉを表現可能か否かが判断される（Ｓ２６３）。最初の処理では使用糸色は１色である。前述の使用可能糸色決定処理（図１５参照）において、注目領域ｉに対して１色または２色の使用可能糸色が設定され、ＲＡＭ１２に記憶されている。よって、注目領域ｉの使用可能糸色の１色が使用糸色と一致すれば、代表色ｉは、使用糸色で表現可能と判断される（Ｓ２６３：ＹＥＳ）。調査対象グループ中の全ての色別領域の処理が完了したか否かが判断される（Ｓ２６４）。未処理の色別領域があれば（Ｓ２６４：ＮＯ）、処理はステップＳ２６２に戻り、変数ｊに１が加算されて、次の番号が付された色別領域が調査対象領域ｊとされる、同様にその後の処理が行われる。
【００９４】
一方、使用糸色が１色で、その色が注目領域ｉの使用可能糸色としてＲＡＭ１２に記憶されていない場合、代表色ｉは、使用糸色１色では表現できない（Ｓ２６３：ＮＯ）。この場合、処理はステップＳ２６０に戻り、変数ｋに１が加算され、ソート順が次の使用可能糸色が選択され、使用糸色に設定される。つまり、調査対象領域がすでに使用糸色として決定された色だけでは表現できない場合、使用頻度の高い使用可能糸色から順に使用糸色が増やされていく。そして、設定された複数の使用糸色のうち１色または２色で、調査対象領域ｊの代表色Ａｉは表現可能か否かが判断される（Ｓ２６３）。注目領域ｉに対して設定された１色または２色の使用可能糸色のうち１色が使用糸色の１色と一致する場合、または、注目領域ｉの使用可能糸色２色が使用糸色のうち２色と一致する場合、代表色ｉは、使用糸色で表現可能と判断される（Ｓ２６３：ＹＥＳ）。
【００９５】
このようにして、使用可能糸色が使用頻度の高い順に使用糸色として追加され、全ての調査対象領域が表現可能な数の使用糸色が設定されると（Ｓ２６４：ＹＥＳ）、ＲＡＭ１２に記憶されている調査フラグが参照され、全ての色別領域について調査フラグがＴＲＵＥとされ、調査が完了しているか否かが判断される（Ｓ２６５）。未調査の色別領域がある場合（Ｓ２６５：ＮＯ）、処理はステップＳ２５１に戻り、再び全ての使用可能糸色の使用頻度ｆがゼロに初期化される。そして、変数ｉに１が加算され、次の番号の色別領域が注目領域ｉとして設定される（Ｓ２５２）。前述のように、すでに注目領域ｉとされた色別領域およびその接続可能領域は、調査フラグがＴＲＵＥとされ、調査済みであるから（Ｓ２５３：ＹＥＳ）、処理はそのままステップＳ２６５に進む。注目領域ｉが未調査の色別領域であれば（Ｓ２５３：ＮＯ）、前述と同様の処理が行われる。
【００９６】
処理の結果、全ての色別領域について調査フラグがＴＲＵＥとされ、調査が完了すると（Ｓ２６５：ＹＥＳ）、使用糸色決定処理は終了し、図１４の糸色決定処理に戻る。図１４に示すように、使用糸色決定処理（Ｓ１２５）の後、糸色決定処理は終了し、処理は図１２に示す第１データ作成処理に戻る。図１２に示すように、続いて、第１線分色決定処理が行われる（Ｓ２１）。第１実施形態では、同じ色別領域に配置された全ての第１線分に、その色別領域の代表色に最も近い色が一律で第１線分色として決定された。第２実施形態では、第１線分の各々について、色別領域の代表色Ａｉに基づいて前述のように決定された複数の使用糸色から、元の画像の色を反映した１色が選択され、第１線分色として決定される。
【００９７】
例えば、第１実施形態の第２データ作成処理（図６参照）における第２線分色の決定方法と同じ方法で、第１線分色を決定すればよい。つまり、特開２００１−２５９２６８に詳述されている方法に従って、第１領域を構成する複数の画素を順に注目画素として、元画像の参照領域内の色の平均値と、注目画素を中心とする参照領域と同じサイズの領域に配置された線分に対してすでに決定された色の平均値が等しくなるように、注目画素に対応する第１線分の色が決定されればよい。つまり、元画像の色とすでに決定された線分の色とに基づいて、第１線分の各々の色が決定される。第１線分色が決定された後、第１実施形態と同じ方法で、第１線分色毎に第１線分が接続され（Ｓ２２）、第１データ作成処理は終了する。
【００９８】
ここで、以上に説明した第２実施形態における第１データ作成処理（図１２〜図１８）の具体例について、図１９〜図２２も参照して説明する。この具体例では、図１２に示す第１データ作成処理のステップＳ１２〜Ｓ１３において、図１９に示すように、第１領域Ｒ１が、分割数ｍ＝３に基づいて色別領域１〜３（以下、単に領域１〜３という）に分割されたものとする。領域１〜３の代表色（ＲＧＢ値）は、それぞれ赤（２５５，０，０）、紫（１２８，０，１２８）、青（０，０，２５５）、である。さらに、ステップＳ１４〜Ｓ１７において、領域１〜３の代表角度が、それぞれ９０度、９０度、９０度として算出され、図２０に示すように、領域１〜３の各々に、９０度の方向に互いに平行に伸び、各領域の境界線上に両端点を有する第１線分が等間隔で配置されたものとする。配置された線分には、図中左側から順番が付与される。
【００９９】
第１データ作成処理におけるその後の処理（図１２のＳ１８〜Ｓ２２）は、具体的には以下のようになる。領域接続処理（Ｓ１８および図１３）では、領域１が注目領域の場合、領域１は、領域２と代表角度が９０度で同一であり（図１３のＳ１０５：ＹＥＳ）、その法線方向０度の方向で領域２と隣接している（Ｓ１０７：ＹＥＳ）。よって、領域２は、領域１の接続可能領域として設定される（Ｓ１０８）。領域１は、領域３とも代表角度は９０度で同一であるが（Ｓ１０５：ＹＥＳ）、領域３とは隣接していないので（Ｓ１０７：ＮＯ）、領域３は領域１の接続可能領域とはされない。
【０１００】
領域２が注目領域の場合、領域２はすでに領域１の接続可能領域として設定されているので（Ｓ１０３：ＹＥＳ）、領域１は領域２の接続可能領域に設定される（Ｓ１０８）。領域２は、領域３と代表角度が９０度で同一であり（Ｓ１０５：ＹＥＳ）、その法線方向０度の方向で領域３と隣接している（Ｓ１０７：ＹＥＳ）。よって、領域３は、領域２の接続可能領域として設定される（Ｓ１０８）。領域３が注目領域の場合、領域３は、領域１とは隣接していないので（Ｓ１０７：ＮＯ）、領域１は領域３の接続可能領域とはされない。領域３は、領域２の接続可能領域として設定されているので（Ｓ１０３：ＹＥＳ）、領域２は、領域３の接続可能領域に設定され（Ｓ１０８）、領域接続処理は終了する。
【０１０１】
ユーザがミシン３で使用するために準備した準備糸色は、赤（２５５，０，０）、紫（１２８，０，１２８）、青（０，０，２５５）、黄（２５５，２５５，０）の４色であるものとする。糸色決定処理（Ｓ１９）では、図１４に示すように、閾値ｒ１として、例えば１６が設定された後（Ｓ１２１）、前述の４色の準備糸色の各々のＲＧＢ値と、４色のうち異なる２色の混色４Ｃ２色、つまり６色の混色の各々のＲＧＢ値が特定される（Ｓ１２２、Ｓ１２３）。
【０１０２】
続く使用可能糸色決定処理（図１４のＳ１２４）では、領域１が注目領域の場合、領域１の代表色の赤（２５５，０，０）と準備糸色の赤（２５５，０，０）の距離はゼロであるため、単色判断処理（図１５のＳ２０４、図１６）で、赤が使用可能糸色として設定される。他の準備糸色は、領域１の代表色の赤との距離が閾値ｒ１以上なので、使用可能糸色とはされない。混色判断処理（図１５のＳ２０５、図１７）では、６色の混色は、いずれも領域１の代表色の赤との距離が閾値ｒ１以上なので、使用可能糸色とはされない。よって、領域１の使用可能糸色として、赤１色が設定される。
【０１０３】
領域２が注目領域の場合、領域２の代表色の紫（１２８，０，１２８）と準備糸色の紫（１２８，０，１２８）の距離はゼロであるから、単色判断処理で、紫が使用可能糸色として設定される。他の準備糸色は、領域２の代表色の紫との距離が閾値ｒ１以上なので、使用可能糸色とはされない。混色判断処理では、６色の混色のうち、赤（２５５，０，０）と青（０，０，２５５）の混色と領域２の代表色の紫との距離は、閾値ｒ１より小さい。よって、赤と青の準備糸色が、使用可能糸色とされる。他の５色の混色は、いずれも領域２の代表色の紫との距離が閾値ｒ１以上なので、使用可能糸色とはされない。よって、領域２の使用可能糸色として、単色の紫と、混色の元である赤と青の３色が設定される。
【０１０４】
領域３が注目領域の場合、領域３の代表色の青（０，０，２５５）と準備糸色の青（０，０，２５５）の距離はゼロであるから、単色判断処理で、青が使用可能糸色として設定される。他の準備糸色は、領域３の代表色の青との距離が閾値ｒ１以上なので、使用可能糸色とはされない。混色判断処理では、６色の混色は、いずれも領域３の代表色の青との距離が閾値ｒ１以上なので、使用可能糸色とはされない。よって、領域３の使用可能糸色として、青１色が設定される。
【０１０５】
続く使用糸色決定処理（図１４のＳ１２５）では、領域１〜３に設定された全ての使用可能糸色、つまり、赤、紫、青の３色の使用頻度ｆに基づき、使用糸色が決定される。領域１が注目領域とされると、領域１の接続可能領域として領域２が設定されており、さらに、領域２の接続可能領域として領域３が設定されているので、領域１〜３が接続可能領域群として特定され、調査対象グループとされる（図１８のＳ２５４）。領域１〜３を順に調査対象領域として、使用可能糸の使用頻度が算出されると、赤の使用頻度として２、紫の使用頻度として１、青の使用頻度として２が得られる（Ｓ２５５〜Ｓ２５７）。３色の使用可能糸色を使用頻度でソートすると、赤（２）、青（２）、紫（１）の順になる（Ｓ２５８）。
【０１０６】
まず、ソート順が１番目の使用可能糸色である赤が使用糸色とされる。赤は領域１の使用可能糸色として設定されているので、領域１の代表色である赤を表現可能である。赤は、青との組合せで領域２の使用可能糸色として設定されており、赤だけでは領域２の代表色である紫を表現できない。よって、ソート順が２番目の使用可能糸色である青が、さらに使用糸色とされる。つまり、使用糸色は、赤と青の２色となる。その結果、これら２色の混色により、領域２の代表色の紫を表現できる。さらに、領域３の代表色の青も、使用糸色の青１色で表現可能である（Ｓ２６０〜Ｓ２６４）。したがって、赤、紫、青の３色の領域１〜３に対して、赤、紫、青の３色の使用可能糸色のうち、赤と青の２色が使用糸色として決定され、糸色決定処理は終了する。
【０１０７】
その後、前述のように、元画像の色とすでに決定された第１線分色を参照して、各第１線分について、使用糸色である赤と青の２色のうちいずれかが第１線分色として決定される（図１２のＳ２１）。領域１に対応する元画像の色は赤に近いので、図２１に示すように、領域１に配置された第１線分については、最初の第１線分（最も左の線分）の第１線分色は赤（図中、実線で示す）とされる。領域１に配置された残りの第１線分は、元画像の赤に近い色と、すでに決定された第１線分色の赤が参照されるので、赤が第１線分色とされる。領域２に対応する元画像の色は紫に近いので、元画像の色とすでに決定された第１線分の色を参照して、例えば図２１に示すように、交互に赤と青（図中、点線で示す）が第１線分色とされる。領域３に対応する元画像の色は青に近いので、領域３に配置された第１線分については、元画像の色とすでに決定された第１線分の色を参照して、青が第１線分色とされる。
【０１０８】
このように決定された第１線分色毎に第１線分が接続されると（図１２のＳ２２）、図２２に示すように、領域１から領域２にかけて、赤の第１線分が配置時に付与された順番が早い方から接続され、領域２から領域３にかけて、青の第１線分が配置時に付与された順番が早い方から接続される。つまり、領域１と領域２、領域２と領域３のように、接続可能領域群として特定された複数の色別領域内で、連続的に第１線分の接続をコントロールすることができる。
【０１０９】
以上に説明したように、第２実施形態の第１データ作成処理によれば、同じ代表角度を有する複数の色別領域が、代表角度の法線方向に互いに隣接している場合、これらがまとめて接続可能領域群として扱われる。そして、領域群中の色別領域の代表色に応じて決定された使用可能糸色の各々が、領域群中で使用されうる頻度に基づいて、領域群全体の色を表現可能な最小数の使用可能糸色が、実際に使用される使用糸色として決定される。
【０１１０】
したがって、例えば、前述の具体例のように、接続可能領域群中の３つの色別領域のうち１つを混色表現することで、３つの色別領域を含む領域群全体を２つの使用可能糸色で表現できる場合、実際に使用される糸色は二色となる。このように、接続可能領域群を最小数の糸色で縫製することができるので、元画像に対応する刺繍模様をなるべく少ない数の糸で表現することができる。また、接続可能領域群に含まれる色別領域の代表角度はすべて同じであるから、領域群内に配置される第１線分はすべて互いに平行となる。その結果、第１線分色毎に線分を接続する際、広い範囲で接続をコントロールできるため、結果として最終的に形成される第１縫目の縫製品質を向上させることができる。
【０１１１】
第２実施形態では、図１２の第１データ作成処理を行うＣＰＵ１１が、「第１データ作成手段」に相当する。ステップＳ１８および図１３に示す領域接続処理を行うＣＰＵ１１が、「領域群設定手段」に相当する。糸色決定処理（Ｓ１９および図１４）において、図１４のステップＳ１２４および図１５に示す使用可能糸色決定処理を行うＣＰＵ１１が、「第１決定手段」に相当し、図１４のステップＳ１２５および図１８に示す使用糸色決定処理を行うＣＰＵ１１が、「第２決定手段」に相当し、図１２のステップＳ２２で第１線分色を決定する処理を行うＣＰＵ１１が、「第３決定手段」に相当する。
【０１１２】
＜第３実施形態＞
第２実施形態の第１データ作成処理（図１２参照）では、色別領域毎に第１線分が配置されている（Ｓ１６）。この処理に従えば、前述の具体例の図２０〜図２２に示すように、互いに接続可能とされた複数の色別領域間の境界線が代表角度に平行な場合、境界線に干渉されることなく、第１線分を複数の色別領域にまたがって接続することができる。一方、例えば、図２３に示すように、互いに接続可能な２つの領域１と領域２の代表角度は共に４５度であり、その間の境界線Ｌは９０度方向に伸び、代表角度４５度には平行でない場合、境界線Ｌ上に、領域１に配置された第１線分の端点および領域２に配置された第１線分の端点が設定されることになる。この場合、例えば、領域１の右下角や領域２の左上角の第１線分が短くなりすぎ、第１縫目を形成するのが困難な場合が生じうる。
【０１１３】
そこで、第３実施形態では、色別領域毎に第１線分を配置するのではなく、互いに接続可能とされた複数の色別領域を１つの色別領域と同様に扱って第１線分を配置する処理が行われる。以下、図２４および図２５を参照して、第３実施形態に係る第１データ作成処理について説明する。なお、第３実施形態の第１データ作成処理は、図１２および図１３を参照して説明した第２実施形態の第１データ作成処理および領域接続処理の一部のみを変更したものである。よって、同一の処理には同一のステップ番号を付して説明は省略し、変更部分についてのみ説明する。
【０１１４】
図２４に示すように、第３実施形態では、第２実施形態で色別領域毎に行われた第１線分配置処理（図１２のＳ１６）は行われない。その代わり、図２５に示すように、全ての色別領域について、所定の条件を満たす色別領域を接続可能領域として設定する処理が行われた後（Ｓ１０１〜Ｓ１１０）、色別領域および接続可能領域群毎に第１線分を配置する処理が行われる（Ｓ１１５）。具体的には、ＲＡＭ１２に記憶されているマトリクスが参照され、接続可能領域が設定されていない色別領域については、前述の第２実施形態と同様、その色別領域に第１線分が配置される。また、接続可能領域が設定されている色別領域については、接続可能な全ての色別領域、つまり、接続可能領域群を１つの色別領域とみなして第１線分が配置される。
【０１１５】
したがって、例えば、図２６に示すように、領域１と領域２の間の境界線に第１線分の端点が設定されることがないので、領域１と領域２のいずれかの角に短すぎる第１線分が配置されるのを防止できる。このように、第３実施形態の第１データ作成処理によれば、接続可能領域群を１つの色別領域とみなして第１線分を配置することで、色別領域の形状によって第１線分が短くなりすぎて、縫製品質を損なう可能性を低減できる。
【０１１６】
第３実施形態では、図２５のステップＳ１０１〜Ｓ１１０で接続可能領域を設定するＣＰＵ１１が「領域群設定手段」に相当し、ステップＳ１１５において第１線分を配置するＣＰＵ１１が、「第１線分配置手段」に相当する。
【０１１７】
＜第４実施形態＞
第３実施形態では、ある色別領域の代表角度の法線方向に、代表角度が同一の他の色別領域が隣接している場合のみ、これらの色別領域が接続可能領域群として１つの色別領域と同等に扱われている。つまり、ある色別領域の代表角度の法線方向に、代表角度が近い他の色別領域が隣接していても、これらの色別領域は、接続可能領域群とはされない。その結果、これらの色別領域の境界線近くの第１線分が短くなりすぎる可能性がある。
【０１１８】
そこで、第４実施形態では、ある色別領域の代表角度の法線方向に、その色別領域の代表角度と同一ではないが所定の範囲内にある近似した代表角度を有する他の色別領域が隣接していれば、これらの色別領域を接続可能領域群として１つの色別領域と同等に扱い、第１線分を配置する処理が行われる。以下、図２７を参照して、第４実施形態に係る第１データ作成処理について説明する。なお、第４実施形態の第１データ作成処理は、図２５を参照して説明した第３実施形態の領域接続処理の一部のみを変更したものである。よって、同一の処理には同一のステップ番号を付して説明は省略し、変更部分についてのみ説明する。
【０１１９】
図２５に示す第３実施形態の処理では、注目領域ｉの代表角度θｉと比較領域ｊの代表角度θｊとが同一か否かが判断される（Ｓ１０５）のに対し、図２７に示すように、第４実施形態では、代表角度θｊが代表角度θｉから所定の範囲内にあるか否かが判断される（Ｓ１０６）。具体的には、代表角度θｉと代表角度θｊとの差が、所定の閾値（例えば、５度）以下であるか否かが判断される。所定の閾値は、予め設定され、ＨＤＤ１５の設定値記憶エリア１５４に記憶された値が使用されてもよいし、ユーザによって入力された値が使用されてもよい。そして、代表角度の差が閾値より大きければ（Ｓ１０６：ＮＯ）、比較領域ｊは注目領域ｉの接続可能領域として設定されないが、閾値以下の場合には（Ｓ１０６：ＹＥＳ）、代表角度θｉの法線方向に隣接する比較領域ｊは、注目領域ｉの接続可能領域として設定される（Ｓ１０８）。
【０１２０】
全ての色別領域を注目領域として、接続可能領域を設定する処理が完了すると（Ｓ１１０：ＹＥＳ）、設定された接続可能領域群毎に、接続可能領域群内で第１線分を配置する角度（以下、第１線分配置角度という）が設定される（Ｓ１１２）。具体的には、ＲＡＭ１２に記憶されているマトリクスが参照され、接続可能領域群が特定され、そこに含まれる複数の色別領域の代表角度に基づいて、第１線分配置角度が設定される。これらの色別領域の代表角度が同一であれば、その角度が第１線分配置角度とされる。代表角度が異なる場合は、例えば、これらの色別領域の代表角度の平均値を第１線分配置角度としてもよい。または、これらの色別領域のうち、最も多くの画素を含む（最も面積が広い）色別領域の代表角度を、第１線分配置角度としてもよい。なお、ステップＳ１０１〜Ｓ１１０の処理で、接続可能領域がまったく設定されなかった場合は、ステップＳ１１２の処理は省略されればよい。
【０１２１】
続いて、第３実施形態と同様、色別領域および接続可能領域群毎に第１線分を配置する処理が行われる（Ｓ１１５）。よって、接続可能領域群として設定された、代表角度の法線方向に互いに隣接し、同一ではないが近似した代表角度を有する複数の色別領域についても、１つの色別領域とみなして第１線分を配置する処理が行われる。第１線分が配置された後、領域接続処理は終了する。続く糸色決定処理で、接続可能領域群を最小数の糸色で縫製することができるように使用糸色が決定された後、元画像の色を参照して第１線分色が決定され、第１線分色毎に第１線分が接続される（図２４のＳ１９、Ｓ２１、Ｓ２２）。
【０１２２】
第４実施形態の第１データ作成処理によれば、同じ代表角度でなくても、ある色別領域の代表角度から所定の範囲内にある近似した代表角度を有する他の色別領域が隣接していれば、これらの色別領域を１つの色別領域とみなし、これらの代表角度に基づいて設定される第１線分配置角度に従って第１線分が配置される。したがって、色別領域の形状によって第１線分が短くなりすぎて、縫製品質を損なう可能性をさらに低減できる。また、接続可能領域を設定する条件を緩和して、より多くの色別領域を接続可能領域群とすることで、領域接続処理の後に行われる処理において、より広い範囲で第１線分色毎の第１線分の接続をコントロールできるため、結果として縫製品質を向上させることができる。
【０１２３】
第４実施形態では、図２７のステップＳ１０１〜Ｓ１１０で接続可能領域を設定するＣＰＵ１１が「領域群設定手段」に相当し、ステップＳ１１５において第１線分を配置するＣＰＵ１１が、「第１線分配置手段」に相当する。
【０１２４】
＜第５実施形態＞
第４実施形態では、ある色別領域の代表角度の法線方向に、その色別領域の代表角度と同一ではないが所定の範囲内にある近似した代表角度を有する他の色別領域が隣接していれば、これらの色別領域が接続可能領域群として１つの色別領域と同等に扱われる。第５実施形態では、このような場合、隣接する色別領域の間に中間領域を設定し、中間領域も含めて接続領域群として第１線分を配置する処理が行われる。以下、図２８を参照して、第５実施形態に係る第１データ作成処理について説明する。なお、第５実施形態の第１データ作成処理は、図２７を参照して説明した第４実施形態の領域接続処理の一部のみを変更したものである。よって、同一の処理には同一のステップ番号を付して説明は省略し、変更部分についてのみ説明する。
【０１２５】
図２８に示すように、第５実施形態でも、代表角度θｉと代表角度θｊとの差が、所定の閾値（例えば、５度）以下の場合には（Ｓ１０６：ＹＥＳ）、代表角度θｉの法線方向に隣接する比較領域ｊは、注目領域ｉの接続可能領域として設定される（Ｓ１０８）。全ての色別領域を注目領域として、接続可能領域を設定する処理が完了すると（Ｓ１１０：ＹＥＳ）、接続可能領域群中の隣接する２つの色別領域の代表角度が異なる場合には、２つの色別領域の間に中間領域を設定する処理が行われる（Ｓ１１３）。互いに接続可能な２つの色別領域が領域１と領域２、それぞれの代表角度がθ１とθ２である場合、中間領域１−２は、角度θ１の直線と角度θ２の直線を境界線として有し、θ１とθ２の間にある角度を代表角度とする領域として設定される。
【０１２６】
領域２が領域１の代表角度θ１の法線方向である（θ１−９０）度方向に隣接しているとすると、中間領域１−２は、例えば次のような方法で設定することができる。まず、領域１の任意の画素を通る角度θ１の仮想線Ｌ１を引く。Ｌ１が領域２を通過する場合、Ｌ１を、（θ１−９０＋１８０）度方向に１画素分ずらす。Ｌ１が領域２を通過しなくなるまで、同じ処理を繰り返す。領域２を通過しなくなった時点のＬ１が、領域１と中間領域１−２との境界線として設定される。一方、仮想線Ｌ１が、領域２を通過しない場合は、Ｌ１を（θ１−９０）度方向に１画素分ずらす。領域２を通過するまで、同じ処理を繰り返す。領域２を通過するようになる直前の、領域２を通過しないＬ１が、領域１と中間領域１−２との境界線として設定される。
【０１２７】
同様に、領域２の任意の画素を通る角度θ２の仮想線Ｌ２を引く。Ｌ２が領域１を通過する場合、Ｌ１を、（θ２＋９０−１８０）度方向に１画素分ずらす。Ｌ２が領域１を通過しなくなるまで、同じ処理を繰り返す。領域１を通過しなくなった時点のＬ２が、領域２と中間領域１−２との境界線として設定される。一方、仮想線Ｌ２が、領域１を通過しない場合は、Ｌ２を（θ１＋９０）度方向に１画素分ずらす。領域１を通過するまで、同じ処理を繰り返す。領域１を通過するようになる直前の、領域１を通過しないＬ２が、領域２と中間領域１−２との境界線として設定される。このように、領域１および領域２のうち、Ｌ１とＬ２で区切られた領域が、中間領域１−２として設定される。中間領域１−２の代表角度θＭは、例えば、領域１の代表角度θ１と領域２の代表角度θ２の方向にそれぞれ同じ大きさのベクトルがあると考え、これら２つのベクトルの和のなす角とすればよい。
【０１２８】
このようにして中間領域１−２が設定されると、領域１、中間領域１−２、領域２の３つの領域が、接続可能領域群として設定される（Ｓ１１４）。例えば、注目領域ｉと比較領域ｊのマトリクスに中間領域１−２を示す行と列を追加し、中間領域１−２を、領域１と領域２に該当する色別領域の接続可能領域として設定すればよい。なお、ステップＳ１０１〜Ｓ１１０の処理で、接続可能領域がまったく設定されなかった場合は、ステップＳ１１３〜Ｓ１１４の処理は省略されればよい。
【０１２９】
続いて、色別領域および中間領域に、それぞれの領域の代表角度に従って第１線分が配置される（Ｓ１１６）。例えば、中間領域を含む接続可能領域群である領域１、中間領域１−２、領域２には、それぞれ代表角度θ１、θＭ、θ２の方向に伸び、各領域の境界線上に端点を有する第１線分が配置される。第１線分が配置された後、領域接続処理は終了する。続く糸色決定処理で、接続可能領域群を最小数の糸色で縫製することができるように使用糸色が決定された後、元画像の色を参照して第１線分色が決定され、第１線分色毎に第１線分が接続される（図２４のＳ１９、Ｓ２１、Ｓ２２）。
【０１３０】
第５実施形態の第１データ作成処理によれば、同じ代表角度でなくても、ある色別領域の代表角度から所定の範囲内にある近似した代表角度を有する他の色別領域が隣接していれば、これらの色別領域の間に、これらの色別領域の代表角度の間にある角度特徴を代表角度として有する中間領域が設定される。そして、中間領域を含む接続可能領域群が設定される。第４実施形態と同様、このように条件を緩和してより多くの色別領域を接続可能領域群とすることで、より広い範囲で第１線分色毎の第１線分の接続をコントロールできるため、結果として縫製品質を向上させることができる。また、中間領域の代表角度は、元々隣接していた２つの色別領域の代表角度の中間的な角度であるため、元の画像の角度特徴をより適切に反映した自然な縫目を形成することができる。
【０１３１】
第５実施形態では、図２８のステップＳ１１３で中間領域を設定するＣＰＵ１１が、「中間領域設定手段」に相当し、ステップＳ１０１〜Ｓ１１０およびステップＳ１１４で接続可能領域を設定するＣＰＵ１１が「領域群設定手段」に相当し、ステップＳ１１６で第１線分を配置するＣＰＵ１１が、「第１線分配置手段」に相当する。
【０１３２】
本発明は上記実施形態に限定されるものではなく、種々の変更が可能である。例えば、第２領域の第２データの作成方法は、第１データの作成方法と異なっていればよく、実施形態のように、各画素の角度特徴とその強度に基づいて第１線分を配置する方法に限られない。例えば、第２領域が図形の輪郭線に相当する形状であれば、輪郭線に沿った少なくとも１本の線上を走り縫いやジグザグ縫い等で縫製するための第２データが作成されればよい。また、第２線分の色も、必ずしも、画素毎に元画像の色やすでに決定された第２線分色を参照して決定する必要はない。第２領域は、色の変化の相対的に激しい領域であり、人間が目で見た時にはっきりと認識できる領域の区切り（エッジ）部分であると考えられる。よって、例えば、全ての第２線分について、第２線分色は黒１色に決定してしまってもよい。この場合、より領域の区切りがはっきりした刺繍模様を得ることができる。
【０１３３】
実施形態では、第２線分が第１線分よりも後で縫製されるように、第１データの後に第２データが結合されているが、必ずしもこの順番で合成される必要はなく、第２データの後に第１データが結合されてもよい。
【０１３４】
第１実施形態において、第１線分色は、色別領域の色に最も近い色としたが、第２実施形態等と同様、元画像の色とすでに決定された第１線分色を参照して決定する方法を用いてもよい。
【０１３５】
第２〜第５実施形態で例示した以外に、ある色別領域が、代表角度をもたない別の色別領域に隣接している場合、代表角度をもたない色別領域の代表角度を、隣接する色別領域の代表角度と同一の角度として、これらの色別領域を接続可能領域群としてもよい。また、代表角度をもたない色別領域が、代表角度を持つ複数の色別領域と隣接している場合には、これらのうち、代表角度をもたない色別領域が接している部分が最も大きい色別領域の代表角度を採用すればよい。
【０１３６】
実施形態では、使用可能糸色を決定する際、単色または２色の混色のみが候補とされたが、３色以上の混色が候補とされてもよい。また、２色の混色については、各色を１対１の割合で混色し、色別領域の代表色を表現することが前提とされているが、例えば、２対３のように使用比率を変更してもよい。この場合、使用比率で重み付けした上で混色のＲＧＢ値を算出し、色別領域の代表色を表現することが可能か否かが判断されればよい。
【０１３７】
実施形態では、各使用可能糸の使用頻度の計算では、色別領域の面積を考慮していないが、面積が異なる場合には、面積比率で重み付けして計算を行ってもよい。さらに、色別領域の代表色と候補の色とのＲＧＢ空間での距離を重み付けとして利用してもよい。
【符号の説明】
【０１３８】
１ 刺繍データ作成装置
３ ミシン
１１ ＣＰＵ
【技術分野】
【０００１】
本発明は、刺繍縫製可能なミシンによって刺繍縫製を行うための刺繍データを作成する刺繍データ作成装置、刺繍データ作成プログラム、および刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体に関する。
【背景技術】
【０００２】
刺繍縫製可能なミシンによって写真等の画像データに基づく図柄を刺繍縫製するための刺繍データ作成装置が知られている。例えば、特許文献１に開示されている刺繍データ作成装置によれば、イメージスキャナ装置で読み込まれた画像から取得された画像データに基づいて、画像内の各部の角度特徴とその強度が算出され、算出された角度特徴とその強度に従って線分が配置される。角度特徴とは、色の連続性の高い方向を示す情報であり、その強度は、色の変化の大きさを示す情報である。そして、元の画像の色を反映しながら限られた数の糸色で各線分が配色され、同じ色の線分が接続された後、縫目を示すデータに変換されることで、刺繍データが作成される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−２５９２６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記特許文献１の刺繍データ作成装置では、線分が配置される際、線分の方向が不規則になって刺繍データ作成上の不都合が生じるのを防ぐために、強度が強い角度特徴が優先され、角度特徴の強度が弱い部分には、強い部分の角度特徴が反映される。角度特徴の強度が強い部分というのは、色の変化が激しい部分であり、弱い部分というのは、色の変化が緩やかな部分である。よって、例えば、グラデーションのように、連続的に緩やかに色が変化する部分については、その角度特徴が縫目に反映されず、不自然な縫目が形成されてしまう場合がある。
【０００５】
本発明は、連続的に緩やかに色が変化する部分についても自然な縫目を形成するための刺繍データを作成する刺繍データ作成装置、刺繍データ作成プログラム、および刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１の態様に係る刺繍データ作成装置は、複数の画素の集合体である画像の画像データに基づいて、ミシンにより刺繍縫製を行うための刺繍データを作成する刺繍データ作成装置であって、前記画像を構成する周波数成分、または、前記画像中の色の連続性の高い方向を示す情報である角度特徴に基づいて、前記画像の全体領域のうち、所定値以上の周波数成分を含む領域、または、前記色の変化の大きさを示す強度が所定値以上の前記角度特徴を有する領域である第２領域と、前記全体領域のうち前記第２領域以外の領域である第１領域とに分割する第１分割手段と、前記第１領域に形成される縫目である第１縫目を示すデータである第１データを作成する第１データ作成手段と、前記第２領域に形成される縫目である第２縫目を示すデータである第２データを、前記第１データとは異なる方法で作成する第２データ作成手段と、前記第１データ作成手段によって作成された前記第１データと前記第２データ作成手段によって作成された前記第２データとを合成して、前記画像を表す刺繍模様を縫製するための刺繍データを作成する刺繍データ作成手段とを備え、前記第１データ作成手段は、前記第１領域を色別に分割するための数を決定する色数決定手段と、前記第１領域を構成する複数の画素の色に応じて前記第１領域を決定された前記数の色に減色し、前記第１領域を複数の色別領域に分割する第２分割手段と、前記複数の色別領域の各々の代表的な前記角度特徴である代表角度を算出する代表角度算出手段と、前記複数の色別領域毎に、前記代表角度算出手段によって算出された前記代表角度に従って、前記第１縫目に対応する線分である第１線分を配置する第１線分配置手段と、前記ミシンで使用可能な複数の糸色から、前記第１線分の各々に使用される糸色である第１線分色を決定する第１線分色決定手段と、前記第１線分色決定手段により決定された前記第１線分色毎に前記第１線分を接続して前記第１データを作成する第１線分接続手段とを含むことを特徴とする。
【０００７】
所定値以上の周波数成分を含む、または、角度特徴の強度が所定値以上である第２領域は、色の変化が相対的に激しい領域である。一方、第１領域は、第２領域に比べて色の変化が緩やかな領域である。第１領域は、その画素の色に応じて複数の色別領域に分割され、色別領域毎に、代表角度に従って第１線分が配置される。つまり、第１線分は、第２領域の特徴に左右されることなく、各色別領域内で色の連続性が高い方向に配列される。したがって、色別領域毎に、相対的に弱い角度特徴を適切に反映した第１縫目を形成できる。これにより、連続的に緩やかに色が変化する部分についても、自然な風合いの刺繍模様を縫製するための刺繍データを作成することができる。
【０００８】
また、各色別領域内の第１線分はすべて、その色別領域の代表角度に従って互いに平行に配置されるので、第１線分色毎に第１線分を接続して第１縫目を示す第１データを作成することが容易である。その結果、第１データに基づいて形成される第１縫目の縫製品質を向上させることができる。
【０００９】
前記第１線分色決定手段は、前記第２分割手段によって前記複数の色別領域の各々に付与された前記色に基づいて、前記第１線分色を決定してもよい。この場合、複数の色別領域毎に配置された第１線分に対して、各色別領域の色に基づいて第１線分色が決定され、同じ第１線分色の第１線分が接続される。したがって、元の画像で近い色を有する領域内の第１縫目を同じ糸色で連続して形成することができ、縫製品質を向上させることができる。
【００１０】
前記第１データ作成手段は、少なくとも、前記複数の色別領域のいずれかの前記代表角度の法線方向に同一の前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域とを互いに接続可能な領域群として設定する領域群設定手段を更に含んでいてもよい。そして、前記第１線分色決定手段は、前記複数の色別領域の各々について、前記ミシンで使用可能な前記複数の糸色のうち、前記第２分割手段によって付与された前記色を表現するのに使用可能な糸色を、使用可能糸色として決定する第１決定手段と、前記領域群について前記第１決定手段により決定された前記使用可能糸色の各々が前記領域群に使用されうる頻度に基づいて決定される、前記領域群全体の色を表現可能な最小数の前記使用可能糸色と、前記複数の色別領域のうち前記領域群以外の色別領域の色を表現可能な前記使用可能糸色とを、実際に使用される糸色として決定する第２決定手段と、前記画像データに基づいて、前記第１線分の各々の前記第１線分色を、前記第２決定手段により決定された前記実際に使用される前記糸色のうちいずれか１つに決定する第３決定手段とを含んでいてもよい。
【００１１】
この場合、同じ代表角度を有する複数の色別領域が、代表角度の法線方向に互いに隣接している場合、これらが接続可能な領域群として扱われる。そして、領域群に対応する使用可能糸色の各々が領域群に使用されうる頻度に基づいて、領域群全体の色を表現可能な最小数の使用可能糸色が、実際に使用される糸色として決定される。つまり、例えば領域群中の３つの色別領域のうち１つを混色表現することで、３つの色別領域を含む領域群全体を２つの使用可能糸色で表現できる場合、実際に使用される糸色は二色である。したがって、接続可能な領域群を最小数の糸色で縫製することができ、元の画像に対応する刺繍模様をなるべく少ない数の糸で表現することができる。
【００１２】
また、領域群に含まれる色別領域の代表角度はすべて同じであるから、領域群内に配置される第１縫目はすべて互いに平行となる。その結果、第１線分色毎に線分を接続する際、広い範囲で接続をコントロールできるため、結果として縫製品質を向上させることができる。
【００１３】
前記第１線分配置手段は、前記領域群設定手段によって設定された前記領域群がある場合、前記領域群を１つの色別領域とみなして前記第１線分を配置してもよい。同じ代表角度を有する複数の色別領域が代表角度の法線方向に互いに隣接していても、例えばその境界線が代表角度に平行ではない場合、色別領域毎に第１線分を配置すると、境界線近くの第１線分が短くなりすぎる可能性がある。第１線分が短すぎると、対応する縫目である第１縫目の縫製が困難になる。したがって、接続可能な領域群を１つの色別領域とみなして第１線分を配置することで、色別領域の形状によって第１線分が短くなりすぎて、縫製品質を損なう可能性を低減できる。
【００１４】
前記領域群設定手段は、前記複数の色別領域のいずれかの前記代表角度の法線方向に、前記複数の色別領域のいずれかの前記代表角度から所定の範囲内にある前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域とを、互いに接続可能な前記領域群として設定し、前記第１線分配置手段は、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度に基づいて算出される角度特徴に従って、前記１つの色別領域とみなされた前記領域群に前記第１線分を配置してもよい。
【００１５】
この場合、同じ代表角度でなくても、ある色別領域の代表角度から所定の範囲内にある近似した代表角度を有する他の色別領域が隣接していれば、これらの領域群を１つの色別領域とみなして第１線分が配置される。このように条件を緩和して、より多くの色別領域を接続可能な領域群とみなすことで、より広い範囲で第１線分色毎の第１線分の接続をコントロールできるため、結果として縫製品質を向上させることができる。
【００１６】
前記第１データ作成手段は、前記複数の色別領域のいずれかの前記代表角度の法線方向に、前記複数の色別領域のいずれかの前記代表角度から所定の範囲内にある前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域との間に、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度に応じた境界線を有し、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度との間にある角度特徴を前記代表角度として有する中間領域を設定する中間領域設定手段を更に含んでもよい。そして、前記領域群設定手段は、前記中間領域設定手段によって前記中間領域が設定された場合、前記複数の色別領域のいずれかと前記中間領域と前記他の色別領域とを、接続可能な前記領域群として設定し、前記第１線分配置手段は、前記複数の色別領域および前記中間領域の各々に、前記代表角度に従って前記第１線分を配置してもよい。
【００１７】
この場合、隣接する２つの色別領域の代表角度が異なるが近似していれば、これらの色別領域の間に、これらの色別領域の代表角度の間にある角度特徴を代表角度として有する中間領域が設定される。そして、中間領域を含む接続可能な領域群が設定される。このように条件を緩和してより多くの色別領域を接続可能な領域群とすることで、より広い範囲で第１線分色毎の第１線分の接続をコントロールできるため、結果として縫製品質を向上させることができる。また、中間領域の代表角度は、元々隣接していた２つの色別領域の代表角度の中間的な角度であるため、元の画像の角度特徴をより適切に反映した自然な縫目を形成することができる。
【００１８】
前記第２データ作成手段は、前記第２領域を構成する複数の画素の各々について算出された前記角度特徴と前記角度特徴の前記強度に基づいて、前記第２縫目に対応する線分である第２線分を前記第２領域内に配置する第２線分配置手段と、前記画像データに基づいて、前記第２線分の各々に使用される糸色である第２線分色を、前記ミシンで使用可能な複数の糸色のうちいずれか１つに決定する第２線分色決定手段と、前記第２線分色決定手段により決定された前記第２線分色毎に前記第２線分を接続して、前記第２データを作成する第２線分接続手段とを含んでもよい。
【００１９】
この場合、色の変化が相対的に激しい第２領域については、各画素の角度特徴とその強度に基づいて第２線分が配置され、第２データが作成される。元の画像の色の変化を適切に反映した第２縫目を形成することができるので、第１データと第２データが合成されて作成される刺繍データによれば、色の変化が激しい部分も緩やかな部分も元の画像の特徴を反映した自然な風合いの刺繍模様を縫製することができる。
【００２０】
前記最終刺繍データ作成手段は、前記第１縫目の縫い順よりも前記第２縫目の縫い順の方が後になるように前記第１データと前記第２データとを合成してもよい。この場合、色の変化が緩やかな第１領域の第１縫目より、色の変化が相対的に激しい第２領域の第２縫目の方が後で縫製されるので、領域の区切りが明確になり、人間が目で見た時の印象に近い風合いの刺繍模様を縫製するための刺繍データを作成することができる。
【００２１】
本発明の第２の態様に係る刺繍データ作成プログラムは、前記第１の態様に係る刺繍データ作成装置の各種処理手段として、刺繍データ作成装置のコンピュータを機能させるためのプログラムである。したがって、刺繍データ作成プログラムがコンピュータによって実行されることにより、第１の態様に係る刺繍データ作成装置と同様の効果を奏することができる。
【００２２】
本発明の第３の態様に係るコンピュータ読取り可能な媒体は、前記第２の態様に係る刺繍データ作成プログラムを記憶している。したがって、媒体に記憶された刺繍データ作成プログラムがコンピュータによって実行されることにより、第１の態様に係る刺繍データ作成装置と同様の効果を奏することができる。
【図面の簡単な説明】
【００２３】
【図１】刺繍データ作成装置１の外観図である。
【図２】刺繍データ作成装置１の電気的構成を示すブロック図である。
【図３】ミシン３の外観図である。
【図４】第１実施形態に係る刺繍データ作成処理のフローチャートである。
【図５】刺繍データ作成処理で行われる第１データ作成処理のフローチャートである。
【図６】刺繍データ作成処理で行われる第２データ作成処理のフローチャートである。
【図７】画素毎に算出された角度特徴と角度特徴の強度の例を示す図である。
【図８】元画像の一例を示す図である。
【図９】図８の元画像の第１領域が１６の色別領域に分割された状態を示す図である。
【図１０】第１実施形態の刺繍データ作成処理で作成された刺繍データに基づく第１縫目部分の縫製結果を示す図である。
【図１１】従来の刺繍データ作成処理で作成された刺繍データに基づく縫製結果を示す図である。
【図１２】第２実施形態に係る第１データ作成処理のフローチャートである。
【図１３】第１データ作成処理で行われる領域接続処理のフローチャートである。
【図１４】第１データ作成処理で行われる糸色決定処理のフローチャートである。
【図１５】糸色決定処理で行われる使用可能糸色決定処理のフローチャートである。
【図１６】使用可能糸色決定処理で行われる単色判断処理のフローチャートである。
【図１７】使用可能糸色決定処理で行われる混色判断処理のフローチャートである。
【図１８】糸色決定処理で行われる使用糸色決定処理のフローチャートである。
【図１９】色別に分割された領域１〜３の例を示す図である。
【図２０】図１９の領域１〜３に配置された第１線分の例を示す図である。
【図２１】図２０の第１線分に対応して決定された第１線分色の例を示す図である。
【図２２】図２１の第１線分が第１線分色毎に接続された例を示す図である。
【図２３】領域１と領域２にそれぞれ第１線分が配置された例を示す図である。
【図２４】第３実施形態に係る第１データ作成処理のフローチャートである。
【図２５】第３実施形態に係る領域接続処理のフローチャートである。
【図２６】領域１と領域２とを１つの色別領域とみなして第１線分が配置された例を示す図である。
【図２７】第４実施形態に係る領域接続処理のフローチャートである。
【図２８】第５実施形態に係る領域接続処理のフローチャートである。
【発明を実施するための形態】
【００２４】
以下、本発明の実施の形態について、図面を参照して説明する。なお、これらの図面は、本発明が採用しうる技術的特徴を説明するために用いられるものであり、記載されている装置の構成、各種処理のフローチャートなどは、単なる説明例である。
【００２５】
＜第１実施形態＞
図１〜図１１を参照して、本発明の第１の実施形態について説明する。まず、第１実施形態に係る刺繍データ作成装置１の構成について、図１および図２を参照して説明する。刺繍データ作成装置１は、後述のミシン３（図３参照）によって刺繍模様を縫製するのに使用される刺繍データを作成する装置である。本実施形態の刺繍データ作成装置１は、写真等の画像に基づく図柄を刺繍縫製するための刺繍データを作成することができる。図１に示すように、刺繍データ作成装置１は、例えば、所謂パーソナルコンピュータ等の汎用型の装置である。図１に例示されている刺繍データ作成装置１は、装置本体１０と、装置本体１０に接続されたキーボード２１、マウス２２、ディスプレイ２４およびイメージスキャナ装置２５を備えている。本実施形態で刺繍データ作成の元となる画像は、例えばこのイメージスキャナ装置２５を介して刺繍データ作成装置１に読み込まれる。
【００２６】
図２を参照して、刺繍データ作成装置１の電気的構成について説明する。図２に示すように、刺繍データ作成装置１は、刺繍データ作成装置１の制御を司るコントローラであるＣＰＵ１１を備えている。ＣＰＵ１１には、各種のデータを一時的に記憶するＲＡＭ１２と、ＢＩＯＳ等を記憶したＲＯＭ１３と、データの受け渡しの仲介を行う入出力（Ｉ／Ｏ）インタフェイス１４とが接続されている。Ｉ／Ｏインタフェイス１４には、ハードディスク装置（ＨＤＤ）１５、入力機器であるマウス２２、ビデオコントローラ１６、キーコントローラ１７、ＣＤ−ＲＯＭドライブ１８、メモリカードコネクタ２３、およびイメージスキャナ装置２５が接続されている。また、図２には図示されていないが、刺繍データ作成装置１は、外部機器やネットワークとの接続のための外部インタフェイスを備えていてもよい。
【００２７】
ＨＤＤ１５は、画像データ記憶エリア１５１、刺繍データ記憶エリア１５２、プログラム記憶エリア１５３、および設定値記憶エリア１５４を含む複数の記憶エリアを有する。画像データ記憶エリア１５１には、刺繍データ作成の元となる画像等、各種画像の画像データが記憶される。刺繍データ記憶エリア１５２には、本実施形態の刺繍データ作成処理によって作成された刺繍データが記憶される。プログラム記憶エリア１５３には、後述する刺繍データ作成プログラム等、刺繍データ作成装置１で行われる各種処理のためのプログラムが記憶される。設定値記憶エリア１５４には、各種処理で使用される各種設定値が記憶される。
【００２８】
ビデオコントローラ１６には、情報を表示する表示機器であるディスプレイ２４が接続されている。キーコントローラ１７には、入力機器であるキーボード２１が接続されている。ＣＤ−ＲＯＭドライブ１８には、ＣＤ−ＲＯＭ１１４を挿入することができる。例えば、刺繍データ作成プログラムのセットアップ時には、刺繍データ作成プログラムを記憶するＣＤ−ＲＯＭ１１４がＣＤ−ＲＯＭドライブ１８に挿入される。そして、刺繍データ作成プログラムが読み込まれ、ＨＤＤ１５のプログラム記憶エリア１５３に記憶される。メモリカードコネクタ２３には、メモリカード５５を接続して、情報の読み取りや書き込みを行うことができる。
【００２９】
図３を参照して、刺繍データ作成装置１で作成された刺繍データに基づいて刺繍模様を縫製することが可能なミシン３について、簡単に説明する。
【００３０】
図３に示すように、ミシン３は、ベッド部３０、脚柱部３６、アーム部３８、および頭部３９を有する。ベッド部３０は、縫製者に対して左右方向に長い、ミシン３の土台部である。脚柱部３６は、ベッド部３０の右端部から上方へ延びる。アーム部３８は、ベッド部３０に対向して脚柱部３６の上端から左方へ延びる。頭部３９は、アーム部３８の左端に連結する部位である。ベッド部３０の上方には、刺繍が施される加工布を保持する刺繍枠４１を配置可能である。
【００３１】
刺繍縫製時には、刺繍枠４１は、ベッド部３０上に配置されるＹ方向駆動部４２、および本体ケース４３内に収容されたＸ方向駆動機構（図示せず）によって、ミシン３に固有のＸ・Ｙ座標系で示される針落ち点に移動される。刺繍枠４１が移動されるのと合わせて、縫針４４が装着された針棒３５及び釜機構（図示せず）が駆動されることにより、加工布上に刺繍模様が形成される。なお、Ｙ方向駆動部４２、Ｘ方向駆動機構、針棒３５等は、刺繍データに基づき、ミシン３に内蔵されたマイクロコンピュータ等を含む制御装置（図示せず）によって制御される。
【００３２】
ミシン３の脚柱部３６の側面には、メモリカード５５を着脱可能なメモリカードスロット３７が搭載されている。例えば、刺繍データ作成装置１で作成された刺繍データは、メモリカードコネクタ２３を介してメモリカード５５に記憶される。その後、メモリカード５５がミシン３のメモリカードスロット３７に装着され、記憶された刺繍データが読み出されて、ミシン３に刺繍データが記憶される。ミシン３の制御装置（図示せず）は、メモリカード５５から読み出された刺繍データに基づいて、上記の要素による刺繍模様の縫製動作を制御する。このようにして、刺繍データ作成装置１で作成された刺繍データに基づき、ミシン３を用いて刺繍模様を縫製することができる。
【００３３】
以下に、図４〜図７を参照して、第１実施形態の刺繍データ作成装置１で行われる刺繍データ作成処理について説明する。刺繍データ作成処理は、ＨＤＤ１５のプログラム記憶エリア１５３に記憶された刺繍データ作成プログラムが起動されることで開始され、ＣＰＵ１１がこのプログラムを実行することにより行われる。
【００３４】
図４に示すように、まず、刺繍データ作成の元となる画像（以下、元画像という）の画像データが刺繍データ作成装置１に入力される（Ｓ１）。画像データの入力方法は特に限定されないが、例えば、イメージスキャナ装置２５によって写真や図柄が読み込まれ、取得された画像データが用いられる。その他、予めＨＤＤ１５の画像データ記憶エリア１５１に記憶された画像データや、ＣＤ−ＲＯＭ１１４、メモリカード５５、ＣＤ−Ｒ等の外部記憶媒体に記憶された画像データが入力されてもよい。
【００３５】
次に、入力された画像データに基づき、元画像の全体領域が第１領域と第２領域とに分割される（Ｓ２）。本実施形態では、第２領域とは、元画像の全体領域のうち、所定値以上の周波数成分（以下、高周波成分ともいう）を含む領域をいい、第１領域とは、元画像の全体領域のうち、第２領域を除いた領域をいう。元画像に含まれる周波数成分とは、元画像における色に関する属性値の違いを周波数成分で表したものである。元画像を構成する複数の画素のうち、隣接する画素との属性値の違いが大きい画素ほど、より高い周波成分を有することになる。ここでいう色に関する属性値とは、例えば、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３つの値によって画素を表現可能な値（以下、ＲＧＢ値という）である。この場合、属性値の違いは、（Ｒ、Ｇ、Ｂ）で示されるＲＧＢ空間座標上の空間距離（以下、単に距離ともいう）に相当する。
【００３６】
ステップＳ２では、例えば、ラプラシアンフィルタ等のハイパスフィルタを用いる公知の方法により、元画像を構成する複数の画素のうち、隣接する画素との色に関する属性値の違いが所定値以上の画素で構成される領域が、高周波成分を含む第２領域として抽出される。そして、全体領域のうち第２領域を除いた領域が、第１領域として特定される。このように、隣接する画素との属性値の違いの大きさに基づいて元画像の全体領域が分割された結果、色の変化が比較的緩やかな第１領域と、色の変化が比較的激しい第２領域とが得られる。第１領域に含まれる画素と第２領域に含まれる画素をそれぞれ示すデータは、ＲＡＭ１２に記憶される。
【００３７】
続いて、刺繍縫製によって第１領域に形成される縫目（以下、第１縫目という）を示すデータである第１データを作成する第１データ作成処理（Ｓ３）が行われる。以下、図５を参照して、第１データ作成処理の詳細について説明する。図５に示すように、まず、第１領域を構成する画素の各々について、その角度特徴と角度特徴の強度が算出される（Ｓ１１）。角度特徴は、画像中の色の連続性の高い方向を示す情報であり、角度特徴の強度は、色の変化の大きさを示す情報である。
【００３８】
角度特徴およびその強度は、例えば、特開２００１−２５９２６８に詳述されている方法を用いて算出することができる。よって、ここでは詳細な説明は省略し、概略のみを説明する。第１領域を構成する画素の１つを注目画素として、注目画素とその周囲の所定数の画素を注目領域とする。注目領域内の各画素の色に関する属性値（例えば、輝度値）に基づいて、注目領域内における色の連続性の高い方向が特定され、注目画素の角度特徴とされる。また、注目領域内における色の変化の大きさを示す値が算出されて、注目画素の角度特徴の強度とされる。このように角度特徴およびその強度を算出する処理が、第１領域を構成する画素の全てについて、順に行われる。各画素の角度特徴とその強度を示すデータは、ＲＡＭ１２の所定の記憶エリアに記憶される。なお、角度特徴およびその強度は、上記の方法以外に、ＰｒｅｗｉｔｔのオペレータやＳｏｂｅｌのオペレータを用いて算出されてもよい。
【００３９】
角度特徴およびその強度が算出された後、分割数ｍが決定される（Ｓ１２）。分割数ｍは、第１領域を減色して、複数の色別領域に分割するのに用いられる２以上の整数であり、原則、刺繍縫製に使用される糸の色数には依存しない。しかしながら、現実的には、使用される糸の色数と分割数ｍの差が著しく大きいと、使用される糸の色と色別領域の色とがかけ離れてしまう場合が生じうるため、使用される糸の色数と分割数ｍとの差は小さい方が望ましい。分割数ｍは、例えば、ディスプレイ２４に入力用画を表示させ、キーボード２１等からユーザによって入力された数が使用されてもよいし、使用される糸の色数に応じて算出される数が使用されてもよい。
【００４０】
続いて、第１領域が、決定された分割数ｍに応じてｍ色に減色され、互いに異なる色を有するｍ個の色別領域に分割される（Ｓ１３）。例えば、メディアンカット法等を用いて第１領域の代表色ｍ色が決定され、第１領域に含まれる複数の画素の各々の属性値を最も近い代表色の属性値に置換えることで、ｍ個の色別領域が得られる。各色別領域には１からｍまでの番号が付され、各色別領域に対応する代表色と、その色別領域に含まれる画素を示すデータと共に、ＲＡＭ１２に記憶される。
【００４１】
得られたｍ個の色別領域の各々について、順に、その代表角度が算出され、第１線分を配置する処理が行われる（Ｓ１４〜Ｓ１７）。第１線分は、第１領域に形成される第１縫目に対応する線分である。まず、処理対象の色別領域である注目領域ｉが設定される（Ｓ１４）。ｉは、１からｍまで色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。最初に、注目領域として、番号１が付された色別領域が設定される。続いて、ステップＳ１１で算出された角度特徴とその強度に基づいて、注目領域ｉの代表的な角度特徴が示す角度である代表角度θｉが算出される（Ｓ１５）。算出された代表角度θｉは、色別領域の番号ｉと対応づけてＲＡＭ１２に記憶される。代表角度θｉは、例えば、注目領域ｉ内で強度が最も大きい角度特徴をそのまま使用してもよいし、注目領域ｉ内の全画素の角度特徴を強度で重み付けした後、平均値を求めてそれを使用してもよい。
【００４２】
例えば、ステップＳ１１で、注目領域ｉを構成する画素の各々について、図７に示す角度特徴とその強度が算出されたとする。なお、図中、矩形の領域は画素を示し、上段の数値はその画素の角度特徴を、下段のカッコ書きの数値は角度特徴の強度を示している。この例では、強度が最も大きい角度特徴を使用する場合、９つの画素のうち、中心にある画素の角度特徴の強度「３５」が最も大きいので、代表角度θｉは、この画素の角度特徴「５０」が示す５０度となる。なお、角度特徴が示す角度、代表角度等の角度は、図７の右方向を０度とし、反時計回り方向にプラス、時計回り方向にマイナスで示される。他の図でも同様である。
【００４３】
強度で重み付けした後の平均値を使用する場合は、代表角度θｉは以下のように算出される。まず、各画素の角度特徴の余弦値に強度を乗じた数値の総和ｄＸ、および各画素の角度特徴の正弦値に強度を乗じた数値の総和ｄＹが求められる。図７の例では、以下の式のように、ｄＸおよびｄＹとして、それぞれ１２８および１４７が得られる。
ｄＸ＝ｃｏｓ（４５）×１０＋ｃｏｓ（４５）×２０＋ｃｏｓ（５０）×３０＋ｃｏｓ（４５）×２０＋ｃｏｓ（５０）×３５＋ｃｏｓ（５０）×２０＋ｃｏｓ（５０）×３０＋ｃｏｓ（５０）×２０＋ｃｏｓ（５５）×１０≒１２８
ｄＹ＝ｓｉｎ（４５）×１０＋ｓｉｎ（４５）×２０＋ｓｉｎ（５０）×３０＋ｓｉｎ（４５）×２０＋ｓｉｎ（５０）×３５＋ｓｉｎ（５０）×２０＋ｓｉｎ（５０）×３０＋ｓｉｎ（５０）×２０＋ｓｉｎ（５５）×１０≒１４７
ｄＹ／ｄＸの値のアークタンジェントを求め、代表角度θｉとする。図７の例では、以下の式のように、代表角度θｉとして４９度が得られる。
ａｔａｎ（ｄＹ／ｄＸ）≒４９（度）
【００４４】
なお、ある画素に隣接する画素が同一色の場合、その画素の角度特徴の強さはゼロになる。この場合、単純に角度特徴を強度で重み付けした値を算出すると、ゼロ度として算出されてしまう。しかし実際には、その部分の角度特徴はゼロ度ではなく、角度を持たないだけである。よって、角度特徴の強度がゼロの場合、上記の平均値の計算からは除外する。注目領域ｉ中の全ての画素が角度特徴を持たない場合は、その注目領域ｉの代表角度θｉは、ゼロ度ではなく「なし」とする。代表角度θｉが「なし」とされた場合、予め設定された値またはユーザの入力により設定された値を代表角度θｉとして使用すればよい。
【００４５】
上述のように注目領域ｉの代表角度θｉが算出された後、代表角度θｉに従って、注目領域ｉ内に第１線分を配置する処理が行われる（Ｓ１６）。より詳細には、代表角度θｉが示す方向に伸びる第１線分が、予め設定された糸密度に応じた等間隔で、互いに平行に注目領域ｉ内に配置される。第１線分に対応する第１縫目が形成された時に、注目領域ｉが第１縫目で埋まるように、各第１線分の両端点は、注目領域ｉの境界線上に設定される。各第１線分の端点の位置（座標）を示すデータは、ＲＡＭ１２に記憶される。このように、ある色別領域内の全画素について単一の代表角度θｉに従って第１線分を配置するのは、そもそも第１領域は、周波数成分に基づいて抽出された色の変化が比較的緩やかな領域であり、角度特徴の強度が弱い領域と特定されているので、色別領域内を単一の角度特徴で統一しても問題はないとの考え方に基づいている。
【００４６】
第１領域中の全ての色別領域の処理が完了したか否かが判断される（Ｓ１７）。具体的には、色別領域は分割数ｍに分割されているので、変数ｉが分割数ｍに達しているか否かが判断される。変数ｉが分割数ｍ未満であり、まだ注目領域iとして設定されていない色別領域がある場合は（Ｓ１７：ＮＯ）、処理はステップＳ１４に戻り、変数ｉに１が加算されて、次の番号が付された色別領域が次の注目領域ｉに設定され、前述と同様の処理が行われる。
【００４７】
全ての色別領域の処理が完了すると（Ｓ１７：ＹＥＳ）、第１線分色を決定する処理が行われる（Ｓ２１）。なお、第１線分色とは、各色別領域に配置された第１線分の各々に対応する第１縫目を縫製するのに使用される糸の色である。第１線分色の決定方法は、いかなる公知の方法を用いてもよい。例えば、各色別領域内に配置された全ての第１線分の第１線分色を、ミシン３での刺繍縫製に使用可能な複数の糸色のうち、その色別領域の代表色に最も近い色に決定すればよい。これにより、同じ色別領域にある第１線分は、同じ色の糸で縫製されることになる。
【００４８】
具体的には、各糸色のＲＧＢ値と色別領域の代表色のＲＧＢ値とのＲＧＢ空間での空間距離を求め、その距離が最小となる糸色を、その色別領域に配置された全第１線分の第１線分色とすればよい。なお、ある糸色のＲＧＢ値を（Ｒｔ、Ｇｔ、Ｂｔ）とし、ある色別領域の代表色のＲＧＢ値を（Ｒａ、Ｇａ、Ｂａ）とした場合、その空間距離ｄは、以下の式で求められる。
ｄ＝√｛（Ｒｔ−Ｒａ）２＋（Ｇｔ−Ｇａ）２＋（Ｂｔ−Ｂａ）２｝
第１線分および対応する第１線分色を示すデータは、ＲＡＭ１２に記憶される。
【００４９】
続いて、第１線分色毎に第１線分を順に接続して、第１データを作成する処理が行われる（Ｓ２２）。例えば、まず、ある色別領域の最も左端に近い第１線分を接続順が１番目の第１線分として、その２つの端点のうち一方が始点とされ、他方が終点とされる。次に、同じ第１線分色の他の第１線分のうち、１番目の第１線分の終点に最も近い位置にある端点を有する第１線分が、接続先である２番目の第１線分とされる。同様にして、順に、すでに接続された第１線分の終点に、同じ第１線分色の第１線分の最も近い位置にある端点を接続していく。その後、第１線分色毎に接続された第１線分群を、近い端点同士で接続することにより、全ての第１線分が接続される。そして、接続された全ての第１線分の端点の位置（座標）、接続順、および第１線分色を示すデータである第１データが作成される。
【００５０】
前述したように、本実施形態では、同じ色別領域内の第１線分は、等間隔で互いに平行に並んでおり、各第１線分の端点は、色別領域の境界線上にある。しかも、同じ色別領域内の第１線分は、全て同じ色であるから、同じ色別領域内に配置された第１線分の端点を並び順に従って接続していくだけで、容易に第１データを作成することができる。このようにして第１データが作成されると、図５に示す第１データ作成処理は終了して、図４に示す刺繍データ作成処理に戻る。
【００５１】
図４に示すように、続いて、ミシン３での刺繍縫製によって第２領域に形成される縫目（以下、第２縫目という）を示すデータである第２データを作成する第２データ作成処理（Ｓ４）が行われる。なお、第２データは、前述の第１データの作成方法とは異なる方法で作成される。以下、図６を参照して、第２データ作成処理の詳細について説明する。図６に示すように、まず、第２領域を構成する画素の各々について、その角度特徴と角度特徴の強度が算出される（Ｓ４１）。角度特徴およびその強度の算出方法は、第１データ作成処理（図５参照）のステップＳ１１の処理と同様であるため、ここでは説明を省略する。
【００５２】
続いて、第２領域内に第２線分を配置する処理が行われる（Ｓ４２）。第２線分は、第２領域に形成される第２縫目に対応する線分である。そして、第２線分の各々に使用される糸の色（以下、第２線分色という）が決定され（Ｓ４３）、第２線分色毎に第２線分を順に接続して、第２データを作成する処理が行われる（Ｓ４４）。本実施形態では、ステップＳ４２〜Ｓ４４の処理は、特開２００１−２５９２６８に詳述されている方法を用いて行われる。よって、ここでは詳細な説明は省略し、概略のみを説明する。
【００５３】
まず、ステップＳ４２では、第２領域を構成する各画素を中心として、予め設定された長さを有し、ステップＳ４１で算出された角度特徴が示す方向に伸びる第２線分が配置される。ただし、第２線分は、第２領域を構成する複数の画素のうち、ステップＳ４１で算出された角度特徴の強度が所定の閾値よりも大きい画素についてのみ作成される。一方、角度特徴の強度が閾値以下だった画素については、周囲の画素の角度特徴を加味して算出された新たな角度特徴に基づいて第２線分が配置される。ただし、前述したように、第２領域は色の変化が相対的に激しい領域、すなわち、角度特徴が強い領域であるから、ほとんどの画素について最初から第２線分が作成されることになると考えられる。
【００５４】
ステップＳ４３では、第２領域を構成する複数の画素を順に注目画素として、次の処理が行われる。まず、元画像において、注目画素を中心とする所定の範囲が、元画像の色を参照する範囲（参照領域）として設定される。そして、元画像の参照領域内の色の平均値と、注目画素を中心とする参照領域と同じサイズの領域に配置された線分に対してすでに決定された色の平均値が等しくなるように、注目画素に対応する第２線分の色が決定される。つまり、元画像の色とすでに決定された線分の色とに基づいて、第２線分の各々の色が決定されていく。
【００５５】
さらに、決定された第２線分の色に基づいて、第２線分に対応する第２縫目の縫製に使用される糸の色、すなわち第２線分色が決定される。第２線分色は、例えば、刺繍縫製に使用可能な複数の糸色のうち、決定された第２線分の色に最も近い色に決定すればよい。具体的には、各糸色のＲＧＢ値と決定された第２線分の色のＲＧＢ値とのＲＧＢ空間での空間距離を求め、その距離が最小となる糸色を、その第２線分色とすればよい。距離の算出方法は、第１線分色の決定に関して前述した通りである。
【００５６】
ステップＳ４４では、第２線分色毎に第２線分を順に接続して、第２データを作成する処理が行われる。第２線分も、第１線分と同様、順に、すでに接続された第２線分の終点に、同じ第２線分色の第２線分の最も近い位置にある端点を接続していく。その後、第２線分色毎に接続された第２線分群を、近い端点同士で接続することにより、全ての第２線分が接続される。そして、接続された全ての第２線分の端点の位置（座標）、接続順、および第２線分色を示すデータである第２データが作成される。このようにして第２データが作成されると、図６に示す第２データ作成処理は終了し、図４に示す刺繍データ作成処理に戻る。
【００５７】
図４に示すように、刺繍データ作成処理では、続いて、第１データと第２データとを合成して、元画像を表す刺繍模様を縫製するための最終的な刺繍データが作成される（Ｓ５）。まず、本実施形態では、第１領域内の第１縫目よりも、第２領域の第２縫目の方が後で縫製されるように、第１データのデータ列の後に第２データのデータ列が結合される。そして、第１線分および第２線分の端点の座標がミシン３に固有の座標系の座標に変換され、針落ち点、縫い順、および糸色を示す刺繍データとされる。刺繍データの作成が終了すると、図４に示す刺繍データ作成処理は終了する。
【００５８】
ここで、図８〜図１１に、本実施形態の刺繍データ作成処理を適用した場合の効果を例示する。図８は、グラデーションで彩色された円の元画像（実際にはカラー画像）を示している。この元画像の第１領域が、１６色の色別領域に分割されると、図９に示すようになる。その後、色別領域毎に第１線分が配置され、第１線分色毎に接続されて、第１データが作成される。この第１データに基づいて作成された刺繍データに基づく縫製結果は、図１０に示すようになる（ただし、第１縫目のみ図示）。一方、例えば、特開２００１−２５９２６８号公報に示す従来の刺繍データ作成処理に基づき、第１領域と第２領域を区別することなく作成された刺繍データに基づく縫製結果は、図１１のようになる。図１０と図１１の比較から明らかなように、本実施形態の刺繍データによれば、連続的に緩やかに色が変化する円内の領域が第１領域として処理され、自然な風合いの刺繍模様が得られている。
【００５９】
以上に説明したように、第１実施形態の刺繍データ作成装置１によれば、第２領域に比べて変化が緩やかな第１領域は、その画素の色に応じて複数の色別領域に分割され、色別領域毎に代表角度に従って第１線分が配置される。第１領域の第１線分の第１線分色は、色別領域の色に最も近い糸の色に決定され、同色の第１線分が接続されることで、第１データが作成される。一方、所定値以上の周波数成分を含み、第１領域に比べて色の変化が激しい領域である第２領域に対応する第２データは、第１データとは異なる方法で作成される。具体的には、各画素の角度特徴とその強度に基づいて第２線分が配置され、元画像の色に基づいて第２線分色が決定され、同色の第２線分が接続されることで、第２データが作成される。そして、第１データの後に第２データが結合され、ミシン３で元画像に対応する刺繍模様を縫製するための刺繍データが作成される。
【００６０】
このように、第１線分および第２線分は、いずれも他の領域の特徴に左右されることなく、それぞれが配置された領域の角度特徴を適切に反映して配置される。したがって、作成された刺繍データに基づいて刺繍縫製が行われると、色の変化が激しい部分も、連続的に緩やかに色が変化する部分も、自然な風合いの刺繍模様を得ることができる。特に、第１データの作成において、各色別領域内の第１線分はすべて、その色別領域の代表角度に従って互いに平行に配置され、且つ、同じ色が第１線分色とされるので、第１線分色毎に第１線分を接続して、第１データを作成することが非常に容易である。その結果、第１データに基づいて形成される第１縫目の縫製品質を向上させることができる。また、色の変化が緩やかな第１領域の第１縫目より、色の変化が相対的に激しい第２領域の第２縫目の方が後で縫製されるので、領域の区切りが明確になり、人間が目で見た時の印象に近い風合いの刺繍模様を得ることができる。
【００６１】
なお、前述した例では、元画像の全体領域を第１領域と第２領域とに分割する処理（図４のＳ２）で、画像を構成する周波数成分を用いる方法を説明した。前述したように、第１領域は、元画像中の色の変化が比較的緩やかな領域であり、第２領域は、元画像中の色の変化が比較的激しい領域である。したがって、全体領域を第１領域と第２領域とに分割するのに、周波数成分に代えて角度特徴の強度を用いてもよい。
【００６２】
具体的には、まず、元画像を構成する全ての画素の各々について、角度特徴およびその強度を算出する。その算出方法は、第１データ作成処理のステップＳ１１（図５）および第２データ作成処理のステップＳ４１（図６）に関して説明した通りである。そして、強度が閾値未満の角度特徴が比較的弱い領域を第１領域とし、強度が閾値以上の角度特徴が比較的強い領域を第２領域とすればよい。なお、強度の閾値は、予め設定され、設定値記憶エリア１５４に記憶された値か、ユーザが入力した値を用いればよい。そして、第１領域と第２領域とが分割された後は、前述の周波数成分を用いて領域分割する例と同様に、領域毎に第１データと第２データが作成されればよい。
【００６３】
角度特徴が比較的強い部分は、色の変化が激しい部分なので、画素毎に点のように抽出される。このため、画像中の広い領域が角度特徴の比較的弱い第１領域として処理されて第１縫目が形成され、その上に付加される形で、角度特徴の強い部分に第２縫目が形成される。このように、角度特徴の強度を用いた場合も、色の変化の激しい部分と緩やかな部分を分割できるので、周波数成分に基づいて領域分割を行った場合と同等の効果が得られる。
【００６４】
第１実施形態では、図４のステップＳ２で元画像を第１領域と第２領域に分割する処理を行うＣＰＵ１１が、本発明の「第１分割手段」に相当する。ステップＳ３で第１データ作成処理を行うＣＰＵ１１が、「第１データ作成手段」に相当し、ステップＳ４で第２データ作成処理を行うＣＰＵ１１が、「第２データ作成手段」に相当し、ステップＳ５で刺繍データ作成処理を行うＣＰＵ１１が、「刺繍データ作成手段」に相当する。図５のステップＳ１２で、分割数ｍを決定するＣＰＵ１１が、「色数決定手段」に相当する。ステップＳ１３で、第１領域を色別領域に分割するＣＰＵ１１が、「第２分割手段」に相当する。ステップＳ１５で代表角度を算出するＣＰＵ１１が、「代表角度算出手段」に相当する。ステップＳ１６で第１線分を配置するＣＰＵ１１が、「第１線分配置手段」に相当する。ステップＳ２１で第１線分色を決定するＣＰＵ１１が、「第１線分色決定手段」に相当する。ステップＳ２２で第１線分を接続するＣＰＵ１１が、「第１線分接続手段」に相当する。
【００６５】
図６のステップＳ４２で第２線分を配置するＣＰＵ１１が、「第２線分配置手段」に相当する。ステップＳ４３で第２線分色を決定するＣＰＵ１１が、「第２線分色決定手段」に相当する。ステップＳ４４で第２線分を接続するＣＰＵ１１が、「第２線分接続手段」に相当する。
【００６６】
＜第２実施形態＞
以下に、図１２〜図２２を参照して、本発明の第２実施形態について説明する。第２実施形態および後述する第３〜第５実施形態に係る刺繍データ作成装置１およびミシン３の構成は、第１実施形態と同一であるため、以下ではその説明は省略する。第２実施形態の刺繍データ作成装置における刺繍データ作成処理は、図４〜図６に示す第１実施形態の処理とは第１データ作成処理（図４のＳ３、図５）の内容において異なるのみである。したがって、以下では、第１実施形態の処理と同一部分については同一のステップ番号を付して説明を省略または簡略化し、第１実施形態とは異なる第１データ作成処理の詳細について説明する。
【００６７】
第１実施形態の刺繍データ作成処理では、色別領域毎に独立して第１線分が配置され、第１線分色が決定されているが、第２実施形態の刺繍データ作成処理では、隣接する複数の色別領域の関係が所定の条件を満たす場合、第１線分に対応する第１縫目の刺繍縫製に使用される糸色の決定が、これらの色別領域全体で、第１縫目をなるべく少ない糸色で縫製することを優先して行われるのが特徴である。ここでいう所定の条件とは、隣接する色別領域の代表角度が同一であり、且つ、いずれか一方の色別領域の代表角度の法線方向に他方の色別領域が隣接していることである。以下では、所定の条件を満たす隣接する複数の色別領域を、それぞれ、接続可能領域という。
【００６８】
上記の処理を行うため、図１２に示すように、第２実施形態に係る第１データ作成処理では、第１線分を配置する処理（Ｓ１４〜Ｓ１７）と、第１線分色を決定する処理（Ｓ２１）との間に、領域接続処理（Ｓ１８）および糸色決定処理（Ｓ１９）が行われる。領域接続処理は、隣接する複数の色別領域の関係が所定の条件を満たす場合に、これらの色別領域を接続可能領域として設定する処理である。糸色決定処理は、ユーザがミシン３で使用するために準備した糸色（以下、準備糸色という）から、各色別領域で使用可能な糸色（以下、使用可能糸色という）を決定し、使用可能な糸色から、なるべく色数が少なくなるように、実際に使用する糸色を決定する処理である。以下、図１３〜図１８を参照して、領域接続処理（Ｓ１８）と糸色決定処理（Ｓ１９）の詳細について、順に説明する。
【００６９】
図１３に示すように、領域接続処理では、まず、処理対象の色別領域である注目領域ｉが設定される（Ｓ１０１）。ｉは、１からｍまで色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。最初に、注目領域として、番号１が付された色別領域が設定される。続いて、注目領域ｉの比較対象とされる色別領域である比較領域ｊが設定される（Ｓ１０２）。ｊは、１からｍまで色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。最初に、比較領域として、番号１が付された色別領域が設定される。
【００７０】
このとき、ＲＡＭ１２には、注目領域ｉと比較領域ｊの比較結果を記憶するために、例えば、行が注目領域ｉ、列が比較領域ｊに対応するｍ行ｍ列のマトリクスが用意される。全要素の初期値はゼロとされ、比較領域ｊは注目領域ｉの接続可能領域ではないことを示す。後述するステップＳ１０３〜Ｓ１０７の判断処理の結果、比較領域ｊを注目領域ｉの接続可能領域に設定することが決定されると、行ｉ、列ｊに対応する要素の値が１に更新される。
【００７１】
注目領域ｉは、比較領域ｊの接続可能領域に設定済みであるか否かが判断される（Ｓ１０３）。具体的には、前述のマトリクスが参照され、行ｊ、列iに対応する要素が１であれば、注目領域ｉは、比較領域ｊの接続可能領域に設定済みと判断される（Ｓ１０３：ＹＥＳ）。この場合、注目領域ｉと比較領域ｊとは接続可能な関係であると決定されているので、マトリクスの行ｉ、列ｊに対応する要素が１に更新され、比較領域ｊが注目領域ｉの接続可能領域として設定される（Ｓ１０８）。一方、行ｊ、列iに対応する要素が０であれば、注目領域ｉは、比較領域ｊの接続可能領域に設定済みではない（Ｓ１０３：ＮＯ）。この場合、ｉとｊとが同じ値か否かが判断される（Ｓ１０４）。ｉとｊが同じ値であれば（Ｓ１０４：ＹＥＳ）、注目領域ｉと比較領域ｊとは同じ色別領域なので、比較はできない。よって、処理はそのままステップＳ１０９に進む。
【００７２】
ｉとｊが同じ値ではなく（Ｓ１０４：ＮＯ）、注目領域ｉと比較領域ｊとは異なる色別領域の場合、ステップＳ１５で算出された色別領域の代表角度が参照され、注目領域ｉの代表角度θｉと、比較領域ｊの代表角度θｊとが同一か否かが判断される（Ｓ１０５）。２つの代表角度が同一でなければ（Ｓ１０５：ＮＯ）、注目領域ｉと比較領域ｊとの関係は前述の所定の条件を満たさないので、マトリクスの行ｉ、列ｊに対応する要素の値はゼロのままで、処理はステップＳ１０９に進む。２つの代表角度が同一であれば（Ｓ１０５：ＹＥＳ）、比較領域ｊは、注目領域ｉの代表角度θｉの法線方向において注目領域ｉに隣接しているか否かが判断される（Ｓ１０７）。
【００７３】
ステップＳ１０７では、例えば、以下の方法で判断が行われればよい。まず、注目領域ｉ内の画素の１つを注目画素とし、注目画素から代表角度θｉの法線方向（θｉ±９０度の方向）に順に画素を辿る。辿った先に、比較領域ｊに含まれる画素が存在すれば、比較領域ｊは、代表角度θｉの法線方向において注目領域ｉに隣接していると判断される（Ｓ１０７：ＹＥＳ）。この場合、注目領域ｉと比較領域ｊとの関係は前述の所定の条件を満たす。よって、マトリクスの行ｉ、列ｊに対応する要素の値が１に更新されることにより、比較領域ｊが注目領域ｉの接続可能領域として設定される（Ｓ１０８）。
【００７４】
一方、注目画素から代表角度θｉの法線方向に画素を辿っても、その先に比較領域ｊに含まれる画素が存在しなければ、注目画素を変更し、同様の処理を繰り返す。注目領域ｉ内の全ての画素について処理を行っても比較領域ｊに含まれる画素に辿り着かない場合は、比較領域ｊは、代表角度θｉの法線方向において注目領域ｉに隣接していないと判断される（Ｓ１０７：ＮＯ）。この場合、注目領域ｉと比較領域ｊとの関係は前述の所定の条件を満たさないので、マトリクスの行ｉ、列ｊに対応する要素の値はゼロのままで、処理はステップＳ１０９に進む。
【００７５】
ステップＳ１０８で比較領域ｊが注目領域ｉの接続可能領域として設定された後、または、ステップＳ１０４、Ｓ１０５、またはＳ１０７で、否定判定がされた後、注目領域ｉに対する全ての比較領域ｊの比較処理が完了したか否かが判断される（Ｓ１０９）。変数ｊの値が色別領域の数（分割数）ｍに達していなければ、全ての比較領域ｊの処理が完了していないので（Ｓ１０９：ＮＯ）、処理はステップＳ１０２に戻り、変数ｊに１が加算されて、次の番号が付された色別領域が次の比較領域ｊに設定され、前述と同様の処理が行われる。
【００７６】
変数ｊの値がｍに達し、全ての比較領域ｊの比較処理が完了した場合（Ｓ１０９：ＹＥＳ）。全ての注目領域ｉについて処理が完了したか否かが判断される（Ｓ１１０）。変数iの値が色別領域の数（分割数）ｍに達していなければ、全ての注目領域iの処理が完了していないので（Ｓ１１０：ＮＯ）、処理はステップＳ１０１に戻り、変数iに１が加算されて、次の番号が付された色別領域が次の注目領域iに設定され、前述と同様の処理が行われる。変数iの値がｍに達し、全ての比較領域ｊの比較処理が完了した場合（Ｓ１１０：ＹＥＳ）、図１３に示す領域接続処理は完了し、処理は図１２に示す第１データ作成処理に戻る。
【００７７】
図１２に示すように、領域接続処理に続いて糸色決定処理が行われる（Ｓ１９、図１４）。図１４に示すように、糸色決定処理では、まず、使用可能糸色を設定するための閾値ｒ１が設定される（Ｓ１２１）。本実施形態では、閾値ｒ１は、ＲＧＢ空間における距離により特定される。閾値ｒ１は、予め定められ、設定値記憶エリア１５４に記憶された値が使用されてもよいし、ユーザによって入力された値が使用されてもよい。
【００７８】
ユーザがミシン３で使用するために準備したｎ色の糸について、各々の糸の色である準備糸色Ｔが特定される（Ｓ１２２）。本実施形態では、ｎ色の準備糸色Ｔ１〜Ｔｎとして、（Ｒｔ１、Ｇｔ１、Ｂｔ１）〜（Ｒｔｎ、Ｇｔｎ、Ｂｔｎ）のｎ個のＲＧＢ値が特定される。さらに、ｎ色の準備糸色Ｔのうち異なる２色（ＴｘおよびＴｙとする）の混色Ｍが特定される（Ｓ１２３）。この場合、混色Ｍの色数は、全部でｎＣ２色、つまり、ｎ！／（ｎ−２）！２！色となる。本実施形態では、混色Ｍ１〜ＭｎＣ２として、（Ｒｍ１、Ｇｍ１、Ｂｍ１）〜（ＲｍｎＣ２、ＧｍｎＣ２、ＢｍｎＣ２）のｎＣ２個のＲＧＢ値が特定される。
【００７９】
例えば、準備糸色Ｔ１とＴ２との混色Ｍ１のＲＧＢ値を（Ｒｍ１、Ｇｍ１、Ｂｍ１）とすると、Ｒｍ１、Ｇｍ１、Ｂｍ１は、それぞれ以下のように算出することができる。
Ｒｍ１＝｜Ｒｔ１＋Ｒｔ２｜÷２
Ｇｍ１＝｜Ｇｔ１＋Ｇｔ２｜÷２
Ｂｍ１＝｜Ｂｔ１＋Ｂｔ２｜÷２
同様にして、混色Ｍ１〜ＭｎＣ２の全てのＲＧＢ値が求められる。
【００８０】
続いて、色別領域毎に使用可能糸色を決定する使用可能糸色決定処理が行われる（Ｓ１２４、図１５）。図１５に示すように、使用可能糸色決定処理では、まず、注目領域ｉが設定される（Ｓ２０１）。ｉは、１からｍまで色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。注目領域ｉの代表色Ａｉが取得される（Ｓ２０２）。代表色は、第１実施形態で前述したように、第１領域を色別領域に分割する処理（図１２のステップＳ１５）で決定され、ＲＡＭ１２に記憶されている。準備糸色Ｔおよび混色Ｍと代表色ＡｉとのＲＧＢ空間における距離の最小値を特定するための変数ｒｄｍｉｎが無限大に設定され、距離が最小となる１つの糸色または２つの糸色の組合せを特定するための変数Ｔｍｉｎが−１に設定される（Ｓ２０３）。続いて、準備糸色Ｔの各々について、代表色ＡｉとのＲＧＢ空間における距離が閾値ｒ１より短い場合は使用可能糸色に設定する単色判断処理が行われる（Ｓ２０４、図１６）。
【００８１】
図１６に示すように、単色判断処理では、まず、処理対象の準備糸色が、注目糸色Ｔｊとして設定される（Ｓ３０１）。ｊは、１からｎまで準備糸色Ｔを順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。最初に、注目糸色として、番号１が付された準備糸色Ｔ１が設定される。注目領域ｉの代表色Ａｉと注目糸色ＴｊとのＲＧＢ空間での距離ｒｄｉｊが算出される（Ｓ３０２）。具体的には、注目糸色ＴｊのＲＧＢ値を（Ｒｔｊ、Ｇｔｊ、Ｂｔｊ）、代表色ＡｉのＲＧＢ値を（Ｒａｉ、Ｇａｉ、Ｂａｉ）とした場合、距離ｒｄｉｊは、以下の式で求められる。
ｒｄｉｊ＝√｛（Ｒｔｊ−Ｒａｉ）２＋（Ｇｔｊ−Ｇａｉ）２＋（Ｂｔｊ−Ｂａｉ）２｝
【００８２】
算出された距離ｒｄｉｊが、変数ｒｄｍｉｎよりも小さいか否かが判断される（Ｓ３０３）。距離ｒｄｉｊが変数ｒｄｍｉｎよりも小さければ（Ｓ３０３：ＹＥＳ）、変数ｒｄｍｉｎが距離ｒｄｉｊで更新され、変数Ｔｍｉｎが注目糸色Ｔｊ、すなわち、準備糸色Ｔｊで更新される（Ｓ３０４）。処理はステップＳ３０５に進む。距離ｒｄｉｊが変数ｒｄｍｉｎ以上の場合（Ｓ３０３：ＮＯ）、処理はそのままステップＳ３０５に進む。距離ｒｄｉｊが閾値ｒ１よりも小さいか否かが判断される（Ｓ３０５）。距離ｒｄｉｊが閾値ｒ１よりも小さい場合（３０５：ＹＥＳ）、注目糸色Ｔｊ（準備糸色Ｔｊ）と代表色Ａｉとはある程度似た範囲内にあるので、注目糸色Ｔｊ（準備糸色Ｔｊ）が注目領域ｉの使用可能糸色として設定され、注目領域ｉと対応づけてＲＡＭ１２に記憶される（Ｓ３０６）。処理はステップＳ３０７に進む。
【００８３】
距離ｒｄｉｊが閾値ｒ１以上の場合（３０５：ＮＯ）、注目糸色Ｔｊと代表色Ａｉとはそれほど似た色ではない。よって、注目糸色Ｔｊは使用可能糸色とはされずに、処理はステップＳ３０７に進む。全ての準備糸色Ｔに対する処理が完了したか否かが判断される（Ｓ３０７）。変数ｊの値が準備糸色Ｔの数ｎに達していなければ、処理が完了していないので（Ｓ３０７：ＮＯ）、処理はステップＳ３０１に戻り、変数ｊに１が加算されて、次の番号が付された準備糸色Ｔが次の注目糸色Ｔｊに設定され、前述と同様の処理が行われる。変数ｊの値がｎに達し、全ての準備糸色Ｔの処理が完了すると（Ｓ３０７：ＹＥＳ）、図１６に示す単色判断処理は終了し、図１５の使用可能糸色決定処理に戻る。
【００８４】
図１５に示すように、単色判断処理（Ｓ２０４）に続いて、準備糸色ＴｘとＴｙとの混色Ｍの各々について、代表色ＡｉとのＲＧＢ空間における距離が閾値ｒ１より短い場合は使用可能糸色に設定する混色判断処理が行われる（Ｓ２０５、図１７）。図１７に示すように、混色判断処理では、まず、処理対象の混色Ｍが、注目糸色Ｔｊとして設定される（Ｓ３１１）。ｊは、１からｎＣ２まで混色Ｍを順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。最初に、注目糸色Ｔｊとして、番号１が付された混色Ｍ１が設定される。注目領域ｉの代表色Ａｉと混色ＭｊとのＲＧＢ空間での距離ｒｄｉｊが算出される（Ｓ３１２）。算出方法は、単色判断処理のステップＳ３０２で用いる方法と同じである。
【００８５】
算出された距離ｒｄｉｊが、変数ｒｄｍｉｎよりも小さいか否かが判断される（Ｓ３１３）。距離ｒｄｉｊが変数ｒｄｍｉｎよりも小さければ（Ｓ３１３：ＹＥＳ）、変数ｒｄｍｉｎが距離ｒｄｉｊで更新され、変数Ｔｍｉｎが注目糸色Ｔｊ、すなわち、混色Ｍｊを表現するための２色の準備糸色ＴｘおよびＴｙで更新される（Ｓ３１４）。処理はステップＳ３１５に進む。距離ｒｄｉｊが変数ｒｄｍｉｎ以上の場合（Ｓ３１３：ＮＯ）、処理はそのままステップＳ３１５に進む。距離ｒｄｉｊが閾値ｒ１よりも小さいか否かが判断される（Ｓ３１５）。距離ｒｄｉｊが閾値ｒ１よりも小さい場合（３１５：ＹＥＳ）、注目糸色Ｔｊ（混色Ｍｊ）と代表色Ａｉとはある程度似た範囲内にあるので、注目糸色Ｔｊ（混色Ｍｊ）を表現するための２色の準備糸色ＴｘおよびＴｙが注目領域ｉの使用可能糸色として設定され、注目領域ｉと対応づけてＲＡＭ１２に記憶される（Ｓ３１６）。処理はステップＳ３１７に進む。
【００８６】
距離ｒｄｉｊが閾値ｒ１以上の場合（３１５：ＮＯ）、注目糸色Ｔｊと代表色Ａｉとはそれほど似た色ではない。よって、注目糸色Ｔｊは使用可能糸色とはされずに、処理はステップＳ３１７に進む。全ての混色Ｍに対する処理が完了したか否かが判断される（Ｓ３１７）。変数ｊの値が混色Ｍの数ｎＣ２に達していなければ、処理が完了していないので（Ｓ３１７：ＮＯ）、処理はステップＳ３１１に戻り、変数ｊに１が加算されて、次の番号が付された混色Ｍが次の注目糸色Ｔｊに設定され、前述と同様の処理が行われる。変数ｊの値がｎＣ２に達し、全ての混色Ｍの処理が完了すると（Ｓ３１７：ＹＥＳ）、処理はステップＳ２０８に進む。
【００８７】
図１５に示すように、使用可能糸決定処理では、続いて、単色判断処理および混色判断処理で設定された使用可能糸色があるか否かが判断される（Ｓ２０６）。単色判断処理で設定された使用可能糸色は、それだけで、注目領域ｉの代表色Ａｉにある程度似た色を表現できる１つの色であり、混色判断処理で設定された使用可能糸色は、混色することで、注目領域ｉの代表色Ａｉにある程度似た色を表現できる２つの色の組合せである。設定された使用可能糸色があれば（Ｓ２０６：ＹＥＳ）、使用可能糸色決定処理は終了し、処理は図１４に示す糸色決定処理に戻る。
【００８８】
設定された使用可能糸色がない場合（Ｓ２０６：ＮＯ）、そのままでは注目領域ｉで使用可能な糸色がないことになり不都合であるから、変数Ｔｍｉｎとして記憶されている糸色が使用可能糸色として設定され、ＲＡＭ１２に記憶される（Ｓ２０７）。糸色Ｔｍｉｎは、距離ｒｄｉｊが閾値ｒ１以上で最小となる場合の準備糸色Ｔ、または混色Ｍに対応する、１つの準備糸色Ｔｊまたは２つの準備糸色ＴｘおよびＴｙの組合せである。全ての色別領域について、使用可能色の設定が完了したか否かが判断される（Ｓ２０８）。変数ｉが色別領域の数ｍに達しておらず、未処理の色別領域があれば（Ｓ２０８：ＮＯ）、処理はステップＳ２０１に戻り、変数iに１が加算されて、次の番号が付された色別領域が次の注目領域ｉに設定され、前述と同様の処理が行われる。変数ｉの値がｍに達し、全ての色別領域の処理が完了すると（Ｓ２０８：ＹＥＳ）、使用可能糸色決定処理は終了し、処理は図１４に示す糸色決定処理に戻る。
【００８９】
図１４に示すように、使用可能糸色決定処理（Ｓ１２４）に続いて、使用頻度に基づき、設定された使用可能糸色から実際の刺繍縫製に使用される糸色である使用糸色を決定する使用糸色決定処理が行われる（Ｓ１２５、図１８）。図１８に示すように、使用糸色決定処理では、まず、使用可能糸色決定処理（図１５参照）で設定された全使用可能糸色の使用頻度ｆが初期値のゼロに設定され、ＲＡＭ１２に記憶される（Ｓ２５１）。また、全ての色別領域について、使用頻度と使用糸色を調査済みか否かを示す調査フラグが、未調査を示す値ＦＡＬＳＥに設定され、ＲＡＭ１２に記憶される。続いて、注目領域ｉが設定される（Ｓ２５２）。ｉは、１からｍまで色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定される。
【００９０】
注目領域ｉがすでに使用頻度の調査済みとされているか否かが判断される（Ｓ２５３）。注目領域ｉに対応する調査フラグがＦＡＬＳＥであれば、注目領域ｉは調査済みではないと判断される（Ｓ２５３：ＮＯ）。領域接続処理（図１３参照）で作成されＲＡＭ１２に記憶されているマトリクスが参照され、他の色別領域が注目領域ｉに対する接続可能領域として設定されていれば、注目領域ｉとその接続可能領域の全てが接続可能領域群とされる。この場合、接続可能領域群が１つの調査対象グループとして特定されて番号が付され、グループ中の各色別領域の調査フラグが、調査済みを示すＴＲＵＥに更新される（Ｓ２５４）。なお、注目領域ｉ（例えば、色別領域１）の接続可能領域として別の色別領域（例えば、色別領域２）が設定されており、その色別領域にさらに別の色別領域（例えば、色別領域３）が接続可能領域として設定されているような場合、これら３つの色別領域が接続可能領域群とされ、１つの調査対象グループとなる。
【００９１】
調査対象グループ中の色別領域を順に調査対象領域ｊとして設定し、使用頻度を決定する処理が行われる（Ｓ２５５〜Ｓ２５７）。まず、調査対象グループ中の色別領域の１つが調査対象領域ｊとして設定される（Ｓ２５５）。ｊは、調査対象グループ中の色別領域を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定され、１から調査対象グループ中の色別領域の数までカウントする。調査対象領域ｊに対応して設定された使用可能糸色の使用頻度ｆに１が加算される（Ｓ２５６）。続いて、調査対象グループ中の全ての色別領域の処理が完了したか否かが判断される（Ｓ２５７）。変数ｊが調査対象グループ中の色別領域の数に達しておらず、未処理の色別領域があれば（Ｓ２５７：ＮＯ）、処理はステップＳ２５５に戻る。変数ｊに１が加算され、次の色別領域が調査対象領域ｊに設定され、同様の処理が繰り返される。
【００９２】
調査対象グループ中の全ての色別領域の処理が完了すると（Ｓ２５７：ＹＥＳ）、全ての使用可能糸色が、使用頻度ｆでソートされる（Ｓ２５８）。全ての使用可能糸色について、実際に使用する使用糸色とするか否かを示す使用フラグが、使用しないことを示す初期値のＦＡＬＳＥに設定される（Ｓ２５９）。使用可能糸色のうち、ソート順がｋの使用可能糸色が選択され、使用フラグが、使用することを示すＴＲＵＥに更新される（Ｓ２６０）。つまり、使用糸色として設定される。ｋは、使用可能糸色を順に処理するためにＲＡＭ１２に記憶される変数であり、最初の処理では初期値１が設定され、１から使用可能糸色の数までカウントする。
【００９３】
変数ｊが初期値の１とされることで調査対象領域ｊが初期化され（Ｓ２６１）、再び調査対象グループ中で１番目の色別領域が、調査対象領域ｊとして設定される（Ｓ２６２）。使用フラグがＴＲＵＥとされている使用糸色で、調査対象領域ｊの代表色Ａｉを表現可能か否かが判断される（Ｓ２６３）。最初の処理では使用糸色は１色である。前述の使用可能糸色決定処理（図１５参照）において、注目領域ｉに対して１色または２色の使用可能糸色が設定され、ＲＡＭ１２に記憶されている。よって、注目領域ｉの使用可能糸色の１色が使用糸色と一致すれば、代表色ｉは、使用糸色で表現可能と判断される（Ｓ２６３：ＹＥＳ）。調査対象グループ中の全ての色別領域の処理が完了したか否かが判断される（Ｓ２６４）。未処理の色別領域があれば（Ｓ２６４：ＮＯ）、処理はステップＳ２６２に戻り、変数ｊに１が加算されて、次の番号が付された色別領域が調査対象領域ｊとされる、同様にその後の処理が行われる。
【００９４】
一方、使用糸色が１色で、その色が注目領域ｉの使用可能糸色としてＲＡＭ１２に記憶されていない場合、代表色ｉは、使用糸色１色では表現できない（Ｓ２６３：ＮＯ）。この場合、処理はステップＳ２６０に戻り、変数ｋに１が加算され、ソート順が次の使用可能糸色が選択され、使用糸色に設定される。つまり、調査対象領域がすでに使用糸色として決定された色だけでは表現できない場合、使用頻度の高い使用可能糸色から順に使用糸色が増やされていく。そして、設定された複数の使用糸色のうち１色または２色で、調査対象領域ｊの代表色Ａｉは表現可能か否かが判断される（Ｓ２６３）。注目領域ｉに対して設定された１色または２色の使用可能糸色のうち１色が使用糸色の１色と一致する場合、または、注目領域ｉの使用可能糸色２色が使用糸色のうち２色と一致する場合、代表色ｉは、使用糸色で表現可能と判断される（Ｓ２６３：ＹＥＳ）。
【００９５】
このようにして、使用可能糸色が使用頻度の高い順に使用糸色として追加され、全ての調査対象領域が表現可能な数の使用糸色が設定されると（Ｓ２６４：ＹＥＳ）、ＲＡＭ１２に記憶されている調査フラグが参照され、全ての色別領域について調査フラグがＴＲＵＥとされ、調査が完了しているか否かが判断される（Ｓ２６５）。未調査の色別領域がある場合（Ｓ２６５：ＮＯ）、処理はステップＳ２５１に戻り、再び全ての使用可能糸色の使用頻度ｆがゼロに初期化される。そして、変数ｉに１が加算され、次の番号の色別領域が注目領域ｉとして設定される（Ｓ２５２）。前述のように、すでに注目領域ｉとされた色別領域およびその接続可能領域は、調査フラグがＴＲＵＥとされ、調査済みであるから（Ｓ２５３：ＹＥＳ）、処理はそのままステップＳ２６５に進む。注目領域ｉが未調査の色別領域であれば（Ｓ２５３：ＮＯ）、前述と同様の処理が行われる。
【００９６】
処理の結果、全ての色別領域について調査フラグがＴＲＵＥとされ、調査が完了すると（Ｓ２６５：ＹＥＳ）、使用糸色決定処理は終了し、図１４の糸色決定処理に戻る。図１４に示すように、使用糸色決定処理（Ｓ１２５）の後、糸色決定処理は終了し、処理は図１２に示す第１データ作成処理に戻る。図１２に示すように、続いて、第１線分色決定処理が行われる（Ｓ２１）。第１実施形態では、同じ色別領域に配置された全ての第１線分に、その色別領域の代表色に最も近い色が一律で第１線分色として決定された。第２実施形態では、第１線分の各々について、色別領域の代表色Ａｉに基づいて前述のように決定された複数の使用糸色から、元の画像の色を反映した１色が選択され、第１線分色として決定される。
【００９７】
例えば、第１実施形態の第２データ作成処理（図６参照）における第２線分色の決定方法と同じ方法で、第１線分色を決定すればよい。つまり、特開２００１−２５９２６８に詳述されている方法に従って、第１領域を構成する複数の画素を順に注目画素として、元画像の参照領域内の色の平均値と、注目画素を中心とする参照領域と同じサイズの領域に配置された線分に対してすでに決定された色の平均値が等しくなるように、注目画素に対応する第１線分の色が決定されればよい。つまり、元画像の色とすでに決定された線分の色とに基づいて、第１線分の各々の色が決定される。第１線分色が決定された後、第１実施形態と同じ方法で、第１線分色毎に第１線分が接続され（Ｓ２２）、第１データ作成処理は終了する。
【００９８】
ここで、以上に説明した第２実施形態における第１データ作成処理（図１２〜図１８）の具体例について、図１９〜図２２も参照して説明する。この具体例では、図１２に示す第１データ作成処理のステップＳ１２〜Ｓ１３において、図１９に示すように、第１領域Ｒ１が、分割数ｍ＝３に基づいて色別領域１〜３（以下、単に領域１〜３という）に分割されたものとする。領域１〜３の代表色（ＲＧＢ値）は、それぞれ赤（２５５，０，０）、紫（１２８，０，１２８）、青（０，０，２５５）、である。さらに、ステップＳ１４〜Ｓ１７において、領域１〜３の代表角度が、それぞれ９０度、９０度、９０度として算出され、図２０に示すように、領域１〜３の各々に、９０度の方向に互いに平行に伸び、各領域の境界線上に両端点を有する第１線分が等間隔で配置されたものとする。配置された線分には、図中左側から順番が付与される。
【００９９】
第１データ作成処理におけるその後の処理（図１２のＳ１８〜Ｓ２２）は、具体的には以下のようになる。領域接続処理（Ｓ１８および図１３）では、領域１が注目領域の場合、領域１は、領域２と代表角度が９０度で同一であり（図１３のＳ１０５：ＹＥＳ）、その法線方向０度の方向で領域２と隣接している（Ｓ１０７：ＹＥＳ）。よって、領域２は、領域１の接続可能領域として設定される（Ｓ１０８）。領域１は、領域３とも代表角度は９０度で同一であるが（Ｓ１０５：ＹＥＳ）、領域３とは隣接していないので（Ｓ１０７：ＮＯ）、領域３は領域１の接続可能領域とはされない。
【０１００】
領域２が注目領域の場合、領域２はすでに領域１の接続可能領域として設定されているので（Ｓ１０３：ＹＥＳ）、領域１は領域２の接続可能領域に設定される（Ｓ１０８）。領域２は、領域３と代表角度が９０度で同一であり（Ｓ１０５：ＹＥＳ）、その法線方向０度の方向で領域３と隣接している（Ｓ１０７：ＹＥＳ）。よって、領域３は、領域２の接続可能領域として設定される（Ｓ１０８）。領域３が注目領域の場合、領域３は、領域１とは隣接していないので（Ｓ１０７：ＮＯ）、領域１は領域３の接続可能領域とはされない。領域３は、領域２の接続可能領域として設定されているので（Ｓ１０３：ＹＥＳ）、領域２は、領域３の接続可能領域に設定され（Ｓ１０８）、領域接続処理は終了する。
【０１０１】
ユーザがミシン３で使用するために準備した準備糸色は、赤（２５５，０，０）、紫（１２８，０，１２８）、青（０，０，２５５）、黄（２５５，２５５，０）の４色であるものとする。糸色決定処理（Ｓ１９）では、図１４に示すように、閾値ｒ１として、例えば１６が設定された後（Ｓ１２１）、前述の４色の準備糸色の各々のＲＧＢ値と、４色のうち異なる２色の混色４Ｃ２色、つまり６色の混色の各々のＲＧＢ値が特定される（Ｓ１２２、Ｓ１２３）。
【０１０２】
続く使用可能糸色決定処理（図１４のＳ１２４）では、領域１が注目領域の場合、領域１の代表色の赤（２５５，０，０）と準備糸色の赤（２５５，０，０）の距離はゼロであるため、単色判断処理（図１５のＳ２０４、図１６）で、赤が使用可能糸色として設定される。他の準備糸色は、領域１の代表色の赤との距離が閾値ｒ１以上なので、使用可能糸色とはされない。混色判断処理（図１５のＳ２０５、図１７）では、６色の混色は、いずれも領域１の代表色の赤との距離が閾値ｒ１以上なので、使用可能糸色とはされない。よって、領域１の使用可能糸色として、赤１色が設定される。
【０１０３】
領域２が注目領域の場合、領域２の代表色の紫（１２８，０，１２８）と準備糸色の紫（１２８，０，１２８）の距離はゼロであるから、単色判断処理で、紫が使用可能糸色として設定される。他の準備糸色は、領域２の代表色の紫との距離が閾値ｒ１以上なので、使用可能糸色とはされない。混色判断処理では、６色の混色のうち、赤（２５５，０，０）と青（０，０，２５５）の混色と領域２の代表色の紫との距離は、閾値ｒ１より小さい。よって、赤と青の準備糸色が、使用可能糸色とされる。他の５色の混色は、いずれも領域２の代表色の紫との距離が閾値ｒ１以上なので、使用可能糸色とはされない。よって、領域２の使用可能糸色として、単色の紫と、混色の元である赤と青の３色が設定される。
【０１０４】
領域３が注目領域の場合、領域３の代表色の青（０，０，２５５）と準備糸色の青（０，０，２５５）の距離はゼロであるから、単色判断処理で、青が使用可能糸色として設定される。他の準備糸色は、領域３の代表色の青との距離が閾値ｒ１以上なので、使用可能糸色とはされない。混色判断処理では、６色の混色は、いずれも領域３の代表色の青との距離が閾値ｒ１以上なので、使用可能糸色とはされない。よって、領域３の使用可能糸色として、青１色が設定される。
【０１０５】
続く使用糸色決定処理（図１４のＳ１２５）では、領域１〜３に設定された全ての使用可能糸色、つまり、赤、紫、青の３色の使用頻度ｆに基づき、使用糸色が決定される。領域１が注目領域とされると、領域１の接続可能領域として領域２が設定されており、さらに、領域２の接続可能領域として領域３が設定されているので、領域１〜３が接続可能領域群として特定され、調査対象グループとされる（図１８のＳ２５４）。領域１〜３を順に調査対象領域として、使用可能糸の使用頻度が算出されると、赤の使用頻度として２、紫の使用頻度として１、青の使用頻度として２が得られる（Ｓ２５５〜Ｓ２５７）。３色の使用可能糸色を使用頻度でソートすると、赤（２）、青（２）、紫（１）の順になる（Ｓ２５８）。
【０１０６】
まず、ソート順が１番目の使用可能糸色である赤が使用糸色とされる。赤は領域１の使用可能糸色として設定されているので、領域１の代表色である赤を表現可能である。赤は、青との組合せで領域２の使用可能糸色として設定されており、赤だけでは領域２の代表色である紫を表現できない。よって、ソート順が２番目の使用可能糸色である青が、さらに使用糸色とされる。つまり、使用糸色は、赤と青の２色となる。その結果、これら２色の混色により、領域２の代表色の紫を表現できる。さらに、領域３の代表色の青も、使用糸色の青１色で表現可能である（Ｓ２６０〜Ｓ２６４）。したがって、赤、紫、青の３色の領域１〜３に対して、赤、紫、青の３色の使用可能糸色のうち、赤と青の２色が使用糸色として決定され、糸色決定処理は終了する。
【０１０７】
その後、前述のように、元画像の色とすでに決定された第１線分色を参照して、各第１線分について、使用糸色である赤と青の２色のうちいずれかが第１線分色として決定される（図１２のＳ２１）。領域１に対応する元画像の色は赤に近いので、図２１に示すように、領域１に配置された第１線分については、最初の第１線分（最も左の線分）の第１線分色は赤（図中、実線で示す）とされる。領域１に配置された残りの第１線分は、元画像の赤に近い色と、すでに決定された第１線分色の赤が参照されるので、赤が第１線分色とされる。領域２に対応する元画像の色は紫に近いので、元画像の色とすでに決定された第１線分の色を参照して、例えば図２１に示すように、交互に赤と青（図中、点線で示す）が第１線分色とされる。領域３に対応する元画像の色は青に近いので、領域３に配置された第１線分については、元画像の色とすでに決定された第１線分の色を参照して、青が第１線分色とされる。
【０１０８】
このように決定された第１線分色毎に第１線分が接続されると（図１２のＳ２２）、図２２に示すように、領域１から領域２にかけて、赤の第１線分が配置時に付与された順番が早い方から接続され、領域２から領域３にかけて、青の第１線分が配置時に付与された順番が早い方から接続される。つまり、領域１と領域２、領域２と領域３のように、接続可能領域群として特定された複数の色別領域内で、連続的に第１線分の接続をコントロールすることができる。
【０１０９】
以上に説明したように、第２実施形態の第１データ作成処理によれば、同じ代表角度を有する複数の色別領域が、代表角度の法線方向に互いに隣接している場合、これらがまとめて接続可能領域群として扱われる。そして、領域群中の色別領域の代表色に応じて決定された使用可能糸色の各々が、領域群中で使用されうる頻度に基づいて、領域群全体の色を表現可能な最小数の使用可能糸色が、実際に使用される使用糸色として決定される。
【０１１０】
したがって、例えば、前述の具体例のように、接続可能領域群中の３つの色別領域のうち１つを混色表現することで、３つの色別領域を含む領域群全体を２つの使用可能糸色で表現できる場合、実際に使用される糸色は二色となる。このように、接続可能領域群を最小数の糸色で縫製することができるので、元画像に対応する刺繍模様をなるべく少ない数の糸で表現することができる。また、接続可能領域群に含まれる色別領域の代表角度はすべて同じであるから、領域群内に配置される第１線分はすべて互いに平行となる。その結果、第１線分色毎に線分を接続する際、広い範囲で接続をコントロールできるため、結果として最終的に形成される第１縫目の縫製品質を向上させることができる。
【０１１１】
第２実施形態では、図１２の第１データ作成処理を行うＣＰＵ１１が、「第１データ作成手段」に相当する。ステップＳ１８および図１３に示す領域接続処理を行うＣＰＵ１１が、「領域群設定手段」に相当する。糸色決定処理（Ｓ１９および図１４）において、図１４のステップＳ１２４および図１５に示す使用可能糸色決定処理を行うＣＰＵ１１が、「第１決定手段」に相当し、図１４のステップＳ１２５および図１８に示す使用糸色決定処理を行うＣＰＵ１１が、「第２決定手段」に相当し、図１２のステップＳ２２で第１線分色を決定する処理を行うＣＰＵ１１が、「第３決定手段」に相当する。
【０１１２】
＜第３実施形態＞
第２実施形態の第１データ作成処理（図１２参照）では、色別領域毎に第１線分が配置されている（Ｓ１６）。この処理に従えば、前述の具体例の図２０〜図２２に示すように、互いに接続可能とされた複数の色別領域間の境界線が代表角度に平行な場合、境界線に干渉されることなく、第１線分を複数の色別領域にまたがって接続することができる。一方、例えば、図２３に示すように、互いに接続可能な２つの領域１と領域２の代表角度は共に４５度であり、その間の境界線Ｌは９０度方向に伸び、代表角度４５度には平行でない場合、境界線Ｌ上に、領域１に配置された第１線分の端点および領域２に配置された第１線分の端点が設定されることになる。この場合、例えば、領域１の右下角や領域２の左上角の第１線分が短くなりすぎ、第１縫目を形成するのが困難な場合が生じうる。
【０１１３】
そこで、第３実施形態では、色別領域毎に第１線分を配置するのではなく、互いに接続可能とされた複数の色別領域を１つの色別領域と同様に扱って第１線分を配置する処理が行われる。以下、図２４および図２５を参照して、第３実施形態に係る第１データ作成処理について説明する。なお、第３実施形態の第１データ作成処理は、図１２および図１３を参照して説明した第２実施形態の第１データ作成処理および領域接続処理の一部のみを変更したものである。よって、同一の処理には同一のステップ番号を付して説明は省略し、変更部分についてのみ説明する。
【０１１４】
図２４に示すように、第３実施形態では、第２実施形態で色別領域毎に行われた第１線分配置処理（図１２のＳ１６）は行われない。その代わり、図２５に示すように、全ての色別領域について、所定の条件を満たす色別領域を接続可能領域として設定する処理が行われた後（Ｓ１０１〜Ｓ１１０）、色別領域および接続可能領域群毎に第１線分を配置する処理が行われる（Ｓ１１５）。具体的には、ＲＡＭ１２に記憶されているマトリクスが参照され、接続可能領域が設定されていない色別領域については、前述の第２実施形態と同様、その色別領域に第１線分が配置される。また、接続可能領域が設定されている色別領域については、接続可能な全ての色別領域、つまり、接続可能領域群を１つの色別領域とみなして第１線分が配置される。
【０１１５】
したがって、例えば、図２６に示すように、領域１と領域２の間の境界線に第１線分の端点が設定されることがないので、領域１と領域２のいずれかの角に短すぎる第１線分が配置されるのを防止できる。このように、第３実施形態の第１データ作成処理によれば、接続可能領域群を１つの色別領域とみなして第１線分を配置することで、色別領域の形状によって第１線分が短くなりすぎて、縫製品質を損なう可能性を低減できる。
【０１１６】
第３実施形態では、図２５のステップＳ１０１〜Ｓ１１０で接続可能領域を設定するＣＰＵ１１が「領域群設定手段」に相当し、ステップＳ１１５において第１線分を配置するＣＰＵ１１が、「第１線分配置手段」に相当する。
【０１１７】
＜第４実施形態＞
第３実施形態では、ある色別領域の代表角度の法線方向に、代表角度が同一の他の色別領域が隣接している場合のみ、これらの色別領域が接続可能領域群として１つの色別領域と同等に扱われている。つまり、ある色別領域の代表角度の法線方向に、代表角度が近い他の色別領域が隣接していても、これらの色別領域は、接続可能領域群とはされない。その結果、これらの色別領域の境界線近くの第１線分が短くなりすぎる可能性がある。
【０１１８】
そこで、第４実施形態では、ある色別領域の代表角度の法線方向に、その色別領域の代表角度と同一ではないが所定の範囲内にある近似した代表角度を有する他の色別領域が隣接していれば、これらの色別領域を接続可能領域群として１つの色別領域と同等に扱い、第１線分を配置する処理が行われる。以下、図２７を参照して、第４実施形態に係る第１データ作成処理について説明する。なお、第４実施形態の第１データ作成処理は、図２５を参照して説明した第３実施形態の領域接続処理の一部のみを変更したものである。よって、同一の処理には同一のステップ番号を付して説明は省略し、変更部分についてのみ説明する。
【０１１９】
図２５に示す第３実施形態の処理では、注目領域ｉの代表角度θｉと比較領域ｊの代表角度θｊとが同一か否かが判断される（Ｓ１０５）のに対し、図２７に示すように、第４実施形態では、代表角度θｊが代表角度θｉから所定の範囲内にあるか否かが判断される（Ｓ１０６）。具体的には、代表角度θｉと代表角度θｊとの差が、所定の閾値（例えば、５度）以下であるか否かが判断される。所定の閾値は、予め設定され、ＨＤＤ１５の設定値記憶エリア１５４に記憶された値が使用されてもよいし、ユーザによって入力された値が使用されてもよい。そして、代表角度の差が閾値より大きければ（Ｓ１０６：ＮＯ）、比較領域ｊは注目領域ｉの接続可能領域として設定されないが、閾値以下の場合には（Ｓ１０６：ＹＥＳ）、代表角度θｉの法線方向に隣接する比較領域ｊは、注目領域ｉの接続可能領域として設定される（Ｓ１０８）。
【０１２０】
全ての色別領域を注目領域として、接続可能領域を設定する処理が完了すると（Ｓ１１０：ＹＥＳ）、設定された接続可能領域群毎に、接続可能領域群内で第１線分を配置する角度（以下、第１線分配置角度という）が設定される（Ｓ１１２）。具体的には、ＲＡＭ１２に記憶されているマトリクスが参照され、接続可能領域群が特定され、そこに含まれる複数の色別領域の代表角度に基づいて、第１線分配置角度が設定される。これらの色別領域の代表角度が同一であれば、その角度が第１線分配置角度とされる。代表角度が異なる場合は、例えば、これらの色別領域の代表角度の平均値を第１線分配置角度としてもよい。または、これらの色別領域のうち、最も多くの画素を含む（最も面積が広い）色別領域の代表角度を、第１線分配置角度としてもよい。なお、ステップＳ１０１〜Ｓ１１０の処理で、接続可能領域がまったく設定されなかった場合は、ステップＳ１１２の処理は省略されればよい。
【０１２１】
続いて、第３実施形態と同様、色別領域および接続可能領域群毎に第１線分を配置する処理が行われる（Ｓ１１５）。よって、接続可能領域群として設定された、代表角度の法線方向に互いに隣接し、同一ではないが近似した代表角度を有する複数の色別領域についても、１つの色別領域とみなして第１線分を配置する処理が行われる。第１線分が配置された後、領域接続処理は終了する。続く糸色決定処理で、接続可能領域群を最小数の糸色で縫製することができるように使用糸色が決定された後、元画像の色を参照して第１線分色が決定され、第１線分色毎に第１線分が接続される（図２４のＳ１９、Ｓ２１、Ｓ２２）。
【０１２２】
第４実施形態の第１データ作成処理によれば、同じ代表角度でなくても、ある色別領域の代表角度から所定の範囲内にある近似した代表角度を有する他の色別領域が隣接していれば、これらの色別領域を１つの色別領域とみなし、これらの代表角度に基づいて設定される第１線分配置角度に従って第１線分が配置される。したがって、色別領域の形状によって第１線分が短くなりすぎて、縫製品質を損なう可能性をさらに低減できる。また、接続可能領域を設定する条件を緩和して、より多くの色別領域を接続可能領域群とすることで、領域接続処理の後に行われる処理において、より広い範囲で第１線分色毎の第１線分の接続をコントロールできるため、結果として縫製品質を向上させることができる。
【０１２３】
第４実施形態では、図２７のステップＳ１０１〜Ｓ１１０で接続可能領域を設定するＣＰＵ１１が「領域群設定手段」に相当し、ステップＳ１１５において第１線分を配置するＣＰＵ１１が、「第１線分配置手段」に相当する。
【０１２４】
＜第５実施形態＞
第４実施形態では、ある色別領域の代表角度の法線方向に、その色別領域の代表角度と同一ではないが所定の範囲内にある近似した代表角度を有する他の色別領域が隣接していれば、これらの色別領域が接続可能領域群として１つの色別領域と同等に扱われる。第５実施形態では、このような場合、隣接する色別領域の間に中間領域を設定し、中間領域も含めて接続領域群として第１線分を配置する処理が行われる。以下、図２８を参照して、第５実施形態に係る第１データ作成処理について説明する。なお、第５実施形態の第１データ作成処理は、図２７を参照して説明した第４実施形態の領域接続処理の一部のみを変更したものである。よって、同一の処理には同一のステップ番号を付して説明は省略し、変更部分についてのみ説明する。
【０１２５】
図２８に示すように、第５実施形態でも、代表角度θｉと代表角度θｊとの差が、所定の閾値（例えば、５度）以下の場合には（Ｓ１０６：ＹＥＳ）、代表角度θｉの法線方向に隣接する比較領域ｊは、注目領域ｉの接続可能領域として設定される（Ｓ１０８）。全ての色別領域を注目領域として、接続可能領域を設定する処理が完了すると（Ｓ１１０：ＹＥＳ）、接続可能領域群中の隣接する２つの色別領域の代表角度が異なる場合には、２つの色別領域の間に中間領域を設定する処理が行われる（Ｓ１１３）。互いに接続可能な２つの色別領域が領域１と領域２、それぞれの代表角度がθ１とθ２である場合、中間領域１−２は、角度θ１の直線と角度θ２の直線を境界線として有し、θ１とθ２の間にある角度を代表角度とする領域として設定される。
【０１２６】
領域２が領域１の代表角度θ１の法線方向である（θ１−９０）度方向に隣接しているとすると、中間領域１−２は、例えば次のような方法で設定することができる。まず、領域１の任意の画素を通る角度θ１の仮想線Ｌ１を引く。Ｌ１が領域２を通過する場合、Ｌ１を、（θ１−９０＋１８０）度方向に１画素分ずらす。Ｌ１が領域２を通過しなくなるまで、同じ処理を繰り返す。領域２を通過しなくなった時点のＬ１が、領域１と中間領域１−２との境界線として設定される。一方、仮想線Ｌ１が、領域２を通過しない場合は、Ｌ１を（θ１−９０）度方向に１画素分ずらす。領域２を通過するまで、同じ処理を繰り返す。領域２を通過するようになる直前の、領域２を通過しないＬ１が、領域１と中間領域１−２との境界線として設定される。
【０１２７】
同様に、領域２の任意の画素を通る角度θ２の仮想線Ｌ２を引く。Ｌ２が領域１を通過する場合、Ｌ１を、（θ２＋９０−１８０）度方向に１画素分ずらす。Ｌ２が領域１を通過しなくなるまで、同じ処理を繰り返す。領域１を通過しなくなった時点のＬ２が、領域２と中間領域１−２との境界線として設定される。一方、仮想線Ｌ２が、領域１を通過しない場合は、Ｌ２を（θ１＋９０）度方向に１画素分ずらす。領域１を通過するまで、同じ処理を繰り返す。領域１を通過するようになる直前の、領域１を通過しないＬ２が、領域２と中間領域１−２との境界線として設定される。このように、領域１および領域２のうち、Ｌ１とＬ２で区切られた領域が、中間領域１−２として設定される。中間領域１−２の代表角度θＭは、例えば、領域１の代表角度θ１と領域２の代表角度θ２の方向にそれぞれ同じ大きさのベクトルがあると考え、これら２つのベクトルの和のなす角とすればよい。
【０１２８】
このようにして中間領域１−２が設定されると、領域１、中間領域１−２、領域２の３つの領域が、接続可能領域群として設定される（Ｓ１１４）。例えば、注目領域ｉと比較領域ｊのマトリクスに中間領域１−２を示す行と列を追加し、中間領域１−２を、領域１と領域２に該当する色別領域の接続可能領域として設定すればよい。なお、ステップＳ１０１〜Ｓ１１０の処理で、接続可能領域がまったく設定されなかった場合は、ステップＳ１１３〜Ｓ１１４の処理は省略されればよい。
【０１２９】
続いて、色別領域および中間領域に、それぞれの領域の代表角度に従って第１線分が配置される（Ｓ１１６）。例えば、中間領域を含む接続可能領域群である領域１、中間領域１−２、領域２には、それぞれ代表角度θ１、θＭ、θ２の方向に伸び、各領域の境界線上に端点を有する第１線分が配置される。第１線分が配置された後、領域接続処理は終了する。続く糸色決定処理で、接続可能領域群を最小数の糸色で縫製することができるように使用糸色が決定された後、元画像の色を参照して第１線分色が決定され、第１線分色毎に第１線分が接続される（図２４のＳ１９、Ｓ２１、Ｓ２２）。
【０１３０】
第５実施形態の第１データ作成処理によれば、同じ代表角度でなくても、ある色別領域の代表角度から所定の範囲内にある近似した代表角度を有する他の色別領域が隣接していれば、これらの色別領域の間に、これらの色別領域の代表角度の間にある角度特徴を代表角度として有する中間領域が設定される。そして、中間領域を含む接続可能領域群が設定される。第４実施形態と同様、このように条件を緩和してより多くの色別領域を接続可能領域群とすることで、より広い範囲で第１線分色毎の第１線分の接続をコントロールできるため、結果として縫製品質を向上させることができる。また、中間領域の代表角度は、元々隣接していた２つの色別領域の代表角度の中間的な角度であるため、元の画像の角度特徴をより適切に反映した自然な縫目を形成することができる。
【０１３１】
第５実施形態では、図２８のステップＳ１１３で中間領域を設定するＣＰＵ１１が、「中間領域設定手段」に相当し、ステップＳ１０１〜Ｓ１１０およびステップＳ１１４で接続可能領域を設定するＣＰＵ１１が「領域群設定手段」に相当し、ステップＳ１１６で第１線分を配置するＣＰＵ１１が、「第１線分配置手段」に相当する。
【０１３２】
本発明は上記実施形態に限定されるものではなく、種々の変更が可能である。例えば、第２領域の第２データの作成方法は、第１データの作成方法と異なっていればよく、実施形態のように、各画素の角度特徴とその強度に基づいて第１線分を配置する方法に限られない。例えば、第２領域が図形の輪郭線に相当する形状であれば、輪郭線に沿った少なくとも１本の線上を走り縫いやジグザグ縫い等で縫製するための第２データが作成されればよい。また、第２線分の色も、必ずしも、画素毎に元画像の色やすでに決定された第２線分色を参照して決定する必要はない。第２領域は、色の変化の相対的に激しい領域であり、人間が目で見た時にはっきりと認識できる領域の区切り（エッジ）部分であると考えられる。よって、例えば、全ての第２線分について、第２線分色は黒１色に決定してしまってもよい。この場合、より領域の区切りがはっきりした刺繍模様を得ることができる。
【０１３３】
実施形態では、第２線分が第１線分よりも後で縫製されるように、第１データの後に第２データが結合されているが、必ずしもこの順番で合成される必要はなく、第２データの後に第１データが結合されてもよい。
【０１３４】
第１実施形態において、第１線分色は、色別領域の色に最も近い色としたが、第２実施形態等と同様、元画像の色とすでに決定された第１線分色を参照して決定する方法を用いてもよい。
【０１３５】
第２〜第５実施形態で例示した以外に、ある色別領域が、代表角度をもたない別の色別領域に隣接している場合、代表角度をもたない色別領域の代表角度を、隣接する色別領域の代表角度と同一の角度として、これらの色別領域を接続可能領域群としてもよい。また、代表角度をもたない色別領域が、代表角度を持つ複数の色別領域と隣接している場合には、これらのうち、代表角度をもたない色別領域が接している部分が最も大きい色別領域の代表角度を採用すればよい。
【０１３６】
実施形態では、使用可能糸色を決定する際、単色または２色の混色のみが候補とされたが、３色以上の混色が候補とされてもよい。また、２色の混色については、各色を１対１の割合で混色し、色別領域の代表色を表現することが前提とされているが、例えば、２対３のように使用比率を変更してもよい。この場合、使用比率で重み付けした上で混色のＲＧＢ値を算出し、色別領域の代表色を表現することが可能か否かが判断されればよい。
【０１３７】
実施形態では、各使用可能糸の使用頻度の計算では、色別領域の面積を考慮していないが、面積が異なる場合には、面積比率で重み付けして計算を行ってもよい。さらに、色別領域の代表色と候補の色とのＲＧＢ空間での距離を重み付けとして利用してもよい。
【符号の説明】
【０１３８】
１ 刺繍データ作成装置
３ ミシン
１１ ＣＰＵ
【特許請求の範囲】
【請求項１】
複数の画素の集合体である画像の画像データに基づいて、ミシンにより刺繍縫製を行うための刺繍データを作成する刺繍データ作成装置であって、
前記画像を構成する周波数成分、または、前記画像中の色の連続性の高い方向を示す情報である角度特徴に基づいて、前記画像の全体領域のうち、所定値以上の周波数成分を含む領域、または、前記色の変化の大きさを示す強度が所定値以上の前記角度特徴を有する領域である第２領域と、前記全体領域のうち前記第２領域以外の領域である第１領域とに分割する第１分割手段と、
前記第１領域に形成される縫目である第１縫目を示すデータである第１データを作成する第１データ作成手段と、
前記第２領域に形成される縫目である第２縫目を示すデータである第２データを、前記第１データとは異なる方法で作成する第２データ作成手段と、
前記第１データ作成手段によって作成された前記第１データと前記第２データ作成手段によって作成された前記第２データとを合成して、前記画像を表す刺繍模様を縫製するための刺繍データを作成する刺繍データ作成手段とを備え、
前記第１データ作成手段は、
前記第１領域を色別に分割するための数を決定する色数決定手段と、
前記第１領域を構成する複数の画素の色に応じて前記第１領域を決定された前記数の色に減色し、前記第１領域を複数の色別領域に分割する第２分割手段と、
前記複数の色別領域の各々の代表的な前記角度特徴である代表角度を算出する代表角度算出手段と、
前記複数の色別領域毎に、前記代表角度算出手段によって算出された前記代表角度に従って、前記第１縫目に対応する線分である第１線分を配置する第１線分配置手段と、
前記ミシンで使用可能な複数の糸色から、前記第１線分の各々に使用される糸色である第１線分色を決定する第１線分色決定手段と、
前記第１線分色決定手段により決定された前記第１線分色毎に前記第１線分を接続して前記第１データを作成する第１線分接続手段とを含むことを特徴とする刺繍データ作成装置。
【請求項２】
前記第１線分色決定手段は、
前記第２分割手段によって前記複数の色別領域の各々に付与された前記色に基づいて、前記第１線分色を決定することを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項３】
前記第１データ作成手段は、
少なくとも、前記複数の色別領域のいずれかの前記代表角度の法線方向に同一の前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域とを互いに接続可能な領域群として設定する領域群設定手段を更に含み、
前記第１線分色決定手段は、
前記複数の色別領域の各々について、前記ミシンで使用可能な前記複数の糸色のうち、前記第２分割手段によって付与された前記色を表現するのに使用可能な糸色を、使用可能糸色として決定する第１決定手段と、
前記領域群について前記第１決定手段により決定された前記使用可能糸色の各々が前記領域群に使用されうる頻度に基づいて決定される、前記領域群全体の色を表現可能な最小数の前記使用可能糸色と、前記複数の色別領域のうち前記領域群以外の色別領域の色を表現可能な前記使用可能糸色とを、実際に使用される糸色として決定する第２決定手段と、
前記画像データに基づいて、前記第１線分の各々の前記第１線分色を、前記第２決定手段により決定された前記実際に使用される前記糸色のうちいずれか１つに決定する第３決定手段とを含むことを特徴とする請求項２に記載の刺繍データ作成装置。
【請求項４】
前記第１線分配置手段は、前記領域群設定手段によって設定された前記領域群がある場合、前記領域群を１つの色別領域とみなして前記第１線分を配置することを特徴とする請求項３に記載の刺繍データ作成装置。
【請求項５】
前記領域群設定手段は、前記複数の色別領域のいずれかの前記代表角度の法線方向に、前記複数の色別領域のいずれかの前記代表角度から所定の範囲内にある前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域とを、互いに接続可能な前記領域群として設定し、
前記第１線分配置手段は、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度に基づいて算出される角度特徴に従って、前記１つの色別領域とみなされた前記領域群に前記第１線分を配置することを特徴とする請求項４に記載の刺繍データ作成装置。
【請求項６】
前記第１データ作成手段は、
前記複数の色別領域のいずれかの前記代表角度の法線方向に、前記複数の色別領域のいずれかの前記代表角度から所定の範囲内にある前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域との間に、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度に応じた境界線を有し、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度との間にある角度特徴を前記代表角度として有する中間領域を設定する中間領域設定手段を更に含み、
前記領域群設定手段は、前記中間領域設定手段によって前記中間領域が設定された場合、前記複数の色別領域のいずれかと前記中間領域と前記他の色別領域とを、接続可能な前記領域群として設定し、
前記第１線分配置手段は、前記複数の色別領域および前記中間領域の各々に、前記代表角度に従って前記第１線分を配置することを特徴とする請求項３に記載の刺繍データ作成装置。
【請求項７】
前記第２データ作成手段は、
前記第２領域を構成する複数の画素の各々について算出された前記角度特徴と前記角度特徴の前記強度に基づいて、前記第２縫目に対応する線分である第２線分を前記第２領域内に配置する第２線分配置手段と、
前記画像データに基づいて、前記第２線分の各々に使用される糸色である第２線分色を、前記ミシンで使用可能な複数の糸色のうちいずれか１つに決定する第２線分色決定手段と、
前記第２線分色決定手段により決定された前記第２線分色毎に前記第２線分を接続して、前記第２データを作成する第２線分接続手段とを含むことを特徴とする請求項１〜６のいずれかに記載の刺繍データ作成装置。
【請求項８】
前記最終刺繍データ作成手段は、前記第１縫目の縫い順よりも前記第２縫目の縫い順の方が後になるように前記第１データと前記第２データとを合成することを特徴とする請求項１〜６のいずれかに記載の刺繍データ作成装置。
【請求項９】
請求項１〜８のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置のコンピュータを機能させるための刺繍データ作成プログラム。
【請求項１０】
請求項９に記載の刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体。
【請求項１】
複数の画素の集合体である画像の画像データに基づいて、ミシンにより刺繍縫製を行うための刺繍データを作成する刺繍データ作成装置であって、
前記画像を構成する周波数成分、または、前記画像中の色の連続性の高い方向を示す情報である角度特徴に基づいて、前記画像の全体領域のうち、所定値以上の周波数成分を含む領域、または、前記色の変化の大きさを示す強度が所定値以上の前記角度特徴を有する領域である第２領域と、前記全体領域のうち前記第２領域以外の領域である第１領域とに分割する第１分割手段と、
前記第１領域に形成される縫目である第１縫目を示すデータである第１データを作成する第１データ作成手段と、
前記第２領域に形成される縫目である第２縫目を示すデータである第２データを、前記第１データとは異なる方法で作成する第２データ作成手段と、
前記第１データ作成手段によって作成された前記第１データと前記第２データ作成手段によって作成された前記第２データとを合成して、前記画像を表す刺繍模様を縫製するための刺繍データを作成する刺繍データ作成手段とを備え、
前記第１データ作成手段は、
前記第１領域を色別に分割するための数を決定する色数決定手段と、
前記第１領域を構成する複数の画素の色に応じて前記第１領域を決定された前記数の色に減色し、前記第１領域を複数の色別領域に分割する第２分割手段と、
前記複数の色別領域の各々の代表的な前記角度特徴である代表角度を算出する代表角度算出手段と、
前記複数の色別領域毎に、前記代表角度算出手段によって算出された前記代表角度に従って、前記第１縫目に対応する線分である第１線分を配置する第１線分配置手段と、
前記ミシンで使用可能な複数の糸色から、前記第１線分の各々に使用される糸色である第１線分色を決定する第１線分色決定手段と、
前記第１線分色決定手段により決定された前記第１線分色毎に前記第１線分を接続して前記第１データを作成する第１線分接続手段とを含むことを特徴とする刺繍データ作成装置。
【請求項２】
前記第１線分色決定手段は、
前記第２分割手段によって前記複数の色別領域の各々に付与された前記色に基づいて、前記第１線分色を決定することを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項３】
前記第１データ作成手段は、
少なくとも、前記複数の色別領域のいずれかの前記代表角度の法線方向に同一の前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域とを互いに接続可能な領域群として設定する領域群設定手段を更に含み、
前記第１線分色決定手段は、
前記複数の色別領域の各々について、前記ミシンで使用可能な前記複数の糸色のうち、前記第２分割手段によって付与された前記色を表現するのに使用可能な糸色を、使用可能糸色として決定する第１決定手段と、
前記領域群について前記第１決定手段により決定された前記使用可能糸色の各々が前記領域群に使用されうる頻度に基づいて決定される、前記領域群全体の色を表現可能な最小数の前記使用可能糸色と、前記複数の色別領域のうち前記領域群以外の色別領域の色を表現可能な前記使用可能糸色とを、実際に使用される糸色として決定する第２決定手段と、
前記画像データに基づいて、前記第１線分の各々の前記第１線分色を、前記第２決定手段により決定された前記実際に使用される前記糸色のうちいずれか１つに決定する第３決定手段とを含むことを特徴とする請求項２に記載の刺繍データ作成装置。
【請求項４】
前記第１線分配置手段は、前記領域群設定手段によって設定された前記領域群がある場合、前記領域群を１つの色別領域とみなして前記第１線分を配置することを特徴とする請求項３に記載の刺繍データ作成装置。
【請求項５】
前記領域群設定手段は、前記複数の色別領域のいずれかの前記代表角度の法線方向に、前記複数の色別領域のいずれかの前記代表角度から所定の範囲内にある前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域とを、互いに接続可能な前記領域群として設定し、
前記第１線分配置手段は、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度に基づいて算出される角度特徴に従って、前記１つの色別領域とみなされた前記領域群に前記第１線分を配置することを特徴とする請求項４に記載の刺繍データ作成装置。
【請求項６】
前記第１データ作成手段は、
前記複数の色別領域のいずれかの前記代表角度の法線方向に、前記複数の色別領域のいずれかの前記代表角度から所定の範囲内にある前記代表角度を有する他の色別領域が隣接している場合に、前記複数の色別領域のいずれかと前記他の色別領域との間に、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度に応じた境界線を有し、前記複数の色別領域のいずれかの前記代表角度と前記他の色別領域の前記代表角度との間にある角度特徴を前記代表角度として有する中間領域を設定する中間領域設定手段を更に含み、
前記領域群設定手段は、前記中間領域設定手段によって前記中間領域が設定された場合、前記複数の色別領域のいずれかと前記中間領域と前記他の色別領域とを、接続可能な前記領域群として設定し、
前記第１線分配置手段は、前記複数の色別領域および前記中間領域の各々に、前記代表角度に従って前記第１線分を配置することを特徴とする請求項３に記載の刺繍データ作成装置。
【請求項７】
前記第２データ作成手段は、
前記第２領域を構成する複数の画素の各々について算出された前記角度特徴と前記角度特徴の前記強度に基づいて、前記第２縫目に対応する線分である第２線分を前記第２領域内に配置する第２線分配置手段と、
前記画像データに基づいて、前記第２線分の各々に使用される糸色である第２線分色を、前記ミシンで使用可能な複数の糸色のうちいずれか１つに決定する第２線分色決定手段と、
前記第２線分色決定手段により決定された前記第２線分色毎に前記第２線分を接続して、前記第２データを作成する第２線分接続手段とを含むことを特徴とする請求項１〜６のいずれかに記載の刺繍データ作成装置。
【請求項８】
前記最終刺繍データ作成手段は、前記第１縫目の縫い順よりも前記第２縫目の縫い順の方が後になるように前記第１データと前記第２データとを合成することを特徴とする請求項１〜６のいずれかに記載の刺繍データ作成装置。
【請求項９】
請求項１〜８のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置のコンピュータを機能させるための刺繍データ作成プログラム。
【請求項１０】
請求項９に記載の刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【公開番号】特開２０１２−１００８４２（Ｐ２０１２−１００８４２Ａ）
【公開日】平成２４年５月３１日（２０１２．５．３１）
【国際特許分類】
【出願番号】特願２０１０−２５１３７４（Ｐ２０１０−２５１３７４）
【出願日】平成２２年１１月１０日（２０１０．１１．１０）
【出願人】（０００００５２６７）ブラザー工業株式会社 (13,856)
【Ｆターム（参考）】
【公開日】平成２４年５月３１日（２０１２．５．３１）
【国際特許分類】
【出願日】平成２２年１１月１０日（２０１０．１１．１０）
【出願人】（０００００５２６７）ブラザー工業株式会社 (13,856)
【Ｆターム（参考）】
[ Back to top ]