JP2019154570A - 非一時的コンピュータ可読媒体及び刺繍データ生成方法 - Google Patents

Abstract

【課題】画像を表現するのに適した糸色を選択して刺繍データを作成することが可能な非一時的コンピュータ可読媒体及び刺繍データ生成方法を提供すること。【解決手段】非一時的コンピュータ可読媒体は以下のステップをコンピュータに実行させる指示を含む。画像を表す画像データが取得され、刺繍模様の縫製に使用可能な使用色が複数取得される（Ｓ１、Ｓ４）。画像の中の注目領域を表す第一色が決定され、注目領域を表す色として割り当てられた割当色と組み合わせた場合に、第一色に近づく色が候補として複数の使用色の中から選択され、割当色を表す色情報と、候補を表す色情報との差が閾値より小さい候補が割当色に追加される（Ｓ５）。割当色の中から選定した色を示す糸色データと、注目領域を表す糸色データで示される色の糸で加工する位置を指定する位置データとを対応付けた刺繍データが生成される（Ｓ７）。【選択図】図２

Description

本発明は、非一時的コンピュータ可読媒体及び刺繍データ生成方法に関する。

ミシンによって写真等の画像のデータに基づく図柄を刺繍縫製するための刺繍データ作成装置が知られている。例えば、特許文献１に開示されている刺繍データ作成装置によれば、次の手順で刺繍データが作成される。まず、画像データに基づいて線分が配置される。各線分に対応する糸色が決定され、同じ糸色の線分が接続される。線分のデータが縫目を示すデータに変換されることで、刺繍データが作成される。各線分に対応する糸色は、刺繍模様を縫製する際に実際に使用する糸色として予め決定されたｎ色の糸色の中から選択される。

特開２０１０−２７３８５９号公報

写真等の画像を刺繍の図柄で表現する場合、実際に使用する糸色の数ｎは、一般的に１０色程度である。特許文献１の刺繍データ作成装置では、元画像の色がＮ色に減色された後、ユーザが準備可能な糸色の中から、減色後のｍ色に夫々近いｎ色の糸色が使用糸色として選択される。これらｎ色で混色表現することで、より多くの色を含む元の画像を表現することができる。しかしながら、計算上は複数の色の混色で表現できる色であっても、刺繍糸の縫目で表現されると不自然な場合がある。例えば人間の肌の部分に、緑色を用いた混色表現が行われると、元の画像が自然に表現できたとは言い難い。

本発明は、画像を表現するのに適した糸色を選択して刺繍データを作成することが可能な非一時的コンピュータ可読媒体及び刺繍データ生成方法を提供することを目的とする。

本発明の第一態様に係る非一時的コンピュータ可読媒体は、コンピュータ読み取り可能な指示を記憶する、非一時的コンピュータ可読媒体であって、前記指示は、画像を表す画像データを取得する画像取得ステップと、刺繍模様の縫製に使用可能な糸の色を使用色として複数取得する色取得ステップと、前記画像の中の注目領域を表す第一色を決定する第一色決定ステップと、複数の前記使用色のうち前記注目領域を表す色として少なくとも１の割当色が既に割り当てられている場合、当該少なくとも１の割当色と組み合わせた場合に、前記第一色に近づく色を候補として前記複数の使用色の中から選択する選択ステップと、前記少なくとも１の割当色を表す色情報と、前記候補を表す色情報との差が閾値より小さいかを判断する判断ステップと、前記判断ステップで前記差が前記閾値より小さいと判断された場合、前記候補を前記少なくとも１の割当色に追加する追加ステップと、前記少なくとも１の割当色の中から選定した色を示す糸色データと、前記注目領域を表す当該糸色データで示される色の糸で加工する位置を指定する位置データとを対応付けた刺繍データを生成する刺繍データ生成ステップとをコンピュータに実行させる。

第一態様の非一時的コンピュータ可読媒体が記憶するコンピュータ読み取り可能な指示をコンピュータが実行した時、コンピュータは、写真及び図形等の画像を刺繍の図柄で表現する場合に、注目領域を表す縫目の各々について縫製位置を指定する針落ち点データと、注目領域の少なくとも１の割当色の中から選定した色を示す糸色データとを対応付けた刺繍データを生成できる。コンピュータは注目領域の少なくとも１の割当色を表す色情報と、候補を表す色情報との差が閾値より小さい条件の下、注目領域に新たに割り当てる割当色を決定する。故にコンピュータは、刺繍模様で混色表現されると不自然な色の糸が、注目領域を表す縫目に割り当てる可能性を従来に比べ抑制できる。

本発明の第二態様に係る刺繍データ生成方法は、画像を表す画像データを取得する画像取得ステップと、刺繍模様の縫製に使用可能な糸の色を使用色として複数取得する色取得ステップと、前記画像の中の注目領域を表す第一色を決定する第一色決定ステップと、複数の前記使用色のうち前記注目領域を表す色として少なくとも１の割当色が既に割り当てられている場合、当該少なくとも１の割当色と組み合わせた場合に、前記第一色に近づく色を候補として前記複数の使用色の中から選択する選択ステップと、前記少なくとも１の割当色を表す色情報と、前記候補を表す色情報との差が閾値より小さいかを判断する判断ステップと、前記判断ステップで前記差が前記閾値より小さいと判断された場合、前記候補を前記少なくとも１の割当色に追加する追加ステップと、前記少なくとも１の割当色の中から選定した色を示す糸色データと、前記注目領域を表す当該糸色データで示される色の糸で加工する位置を指定する位置データとを対応付けた刺繍データを生成する刺繍データ生成ステップとを備える。第二態様に係る刺繍データ生成方法によれば、第一態様に係る非一時的コンピュータ可読媒体と同様の作用効果を奏する。本発明は、種々の形態で実現することが可能であり、例えば、刺繍データ生成プログラム、刺繍データ生成装置、及び刺繍縫製可能なミシン等の形態で実現できる。

ミシン１０、及び縫製データ生成装置２０を備える縫製システム３０の概要図である。 メイン処理のフローチャートである。 （Ａ）は画像データの説明図であり、（Ｂ）は画像データに基づき生成された刺繍データの刺繍仕上がりを示す説明図であり、（Ｃ）は画像データに基づき生成された刺繍データの刺繍仕上がりの内の、一部を拡大した図であり、（Ｄ）は画像データに基づき従来の方法で生成された刺繍データの刺繍仕上がりの内の、（Ｃ）に対応する部分を拡大した図である。 図２のメイン処理で実行される色決定処理のフローチャートである。 （Ａ）は画像が有する複数の画素と線分との配置を示す図であり、（Ｂ）から（Ｄ）は、線分を縫製する糸の色を決定する過程の説明図である。

本開示の実施形態を、図面を参照して順に説明する。図１を参照して、縫製システム３０について説明する。図１に示すように、縫製システム３０は、ミシン１０、及び縫製データ生成装置２０（以下、「装置２０」という。）を備える。ミシン１０は、刺繍縫製が可能なミシンである。装置２０は、表示部９、マウス２１及びキーボード２２を備える、周知のパーソナルコンピュータ（ＰＣ）である。

〈１．ミシン１０と刺繍枠４５の物理的構成〉
図１に示すように、ミシン１０は、ベッド部１１、脚柱部１２、アーム部１３、頭部１４、及び移動機構４０を備える。ベッド部１１は、左右方向に延びるミシン１０の土台部である。脚柱部１２は、ベッド部１１の右端部から上方へ立設される。脚柱部１２の前面には、液晶ディスプレイ１５及びタッチパネル２６が設けられる。アーム部１３は、ベッド部１１に対向して脚柱部１２の上端から左方へ延びる。頭部１４は、アーム部１３の左先端部に連結する部位である。頭部１４には、図示しないが、針棒、押え棒、及び針棒上下動機構等が設けられる。針棒の下端には、縫針が着脱可能に装着される。

移動機構４０は、針棒に対して刺繍枠４５に保持された被縫製物Ｃを相対的に移動可能に構成される。移動機構４０は、本体ケース４１と、キャリッジ４２を備える。刺繍縫製時には、ユーザは、キャリッジ４２に、刺繍枠４５を装着する。刺繍枠４５は、キャリッジ４２に収容されたＹ方向移動機構（図示略）及び本体ケース４１内に収容されたＸ方向移動機構（図示略）によって、ミシン１０に固有のＸＹ座標系（刺繍座標系）で示される針落ち点に移動される。刺繍枠４５が移動されるのと合わせて、縫針が装着された針棒及び釜機構（図示略）が駆動されることにより、被縫製物Ｃ上に刺繍模様が形成される。

〈２．装置２０の電気的構成〉
図１に示すように、装置２０は、ＣＰＵ１、ＲＯＭ２、ＲＡＭ３、フラッシュメモリ４、通信Ｉ／Ｆ５、及び入出力インターフェイス８を備える。ＣＰＵ１は、装置２０の制御を司る。ＣＰＵ１は、バス７を介して、ＲＯＭ２、ＲＡＭ３、フラッシュメモリ４、通信Ｉ／Ｆ５、及び入出力インターフェイス８と電気的に接続する。ＲＯＭ２には、ブートプログラム及びＢＩＯＳ等が記憶される。ＲＡＭ３には、一時的なデータが記憶される。フラッシュメモリ４には、各種設定値が記憶される。通信Ｉ／Ｆ５は、装置２０をネットワーク１６に接続するためのインターフェイスである。ＣＰＵ１は、通信Ｉ／Ｆ５を介して、ネットワーク１６に接続する他の機器（例えば、ミシン１０）とデータの送受信を実行できる。入出力インターフェイス８は、表示部９、マウス２１、及びキーボード２２と接続される。表示部９は、液晶ディスプレイである。マウス２１、及びキーボード２２は、各種指示を入力する場合に用いられる。

〈３．装置２０で実行されるメイン処理〉
装置２０で実行される処理の概要を説明する。装置２０のメイン処理では、ユーザが描画、選択した図形、写真等の画像のデータに基づく図柄をミシン１０で刺繍縫製するための刺繍データを生成する処理が実行される。メイン処理は、ユーザが、画像データを選択する指示と、縫製に用いる予定の糸の色とを入力後、刺繍データを生成する指示を入力した場合に実行される。一例として、装置２０が、図３（Ａ）に示す、少女が泳いでいる姿を撮影した写真を表す画像データに基づき、刺繍データを生成する場合について説明する。装置２０のＣＰＵ１は指示を検知すると、ＲＯＭ２のプログラム記憶エリアに記憶されたメイン処理を実行するための刺繍データ生成プログラムを、ＲＡＭ３に読み出す。ＣＰＵ１は、ＲＡＭ３に読み出した刺繍データ生成プログラムに含まれる指示に従って、以下のステップを実行する。メイン処理を実行するのに必要な各種パラメータは、フラッシュメモリ４に記憶されている。メイン処理の過程で得られた各種データは、適宜ＲＡＭ３に記憶される。

図２に示すように、ＣＰＵ１は、フラッシュメモリ４からユーザによって選択された図３（Ａ）の画像を表す画像データを取得する（Ｓ１）。Ｓ１で取得した画像を元画像ともいう。ＣＰＵ１はＳ１で取得した元画像に画像座標系の座標を設定する。図３（Ａ）に示すように、ＣＰＵ１は画像座標系の座標の原点を元画像の左上の点とし、図３（Ａ）の右方及び下方をＸ方向及びＹ方向とする。ＣＰＵ１は、取得された画像データに基づいて、元画像を構成する複数の画素の各々について、角度特徴及び角度特徴の強度を算出する（Ｓ２）。角度特徴は、画像中の色の連続性の高い方向を示す情報である。角度特徴の強度は、色の変化の大きさを示す情報である。ＣＰＵ１は、例えば、特開２００１−２５９２６８号公報に記載の方法で角度特徴及び角度特徴の強度を算出できる。ＣＰＵ１は、他の方法で角度特徴及び角度特徴の強度を算出してもよい。

ＣＰＵ１は、Ｓ２の処理で算出された角度特徴及び角度特徴の強度に基づいて、画素データによって表される画素を表現する線分の配置を表す線分データを生成し、ＲＡＭ３に記憶する（Ｓ３）。本例の線分データは、図角度成分、長さ成分から構成される。ＣＰＵ１は、例えば、特開２００１−２５９２６８号公報に記載の方法で線分データを作成できる。ＣＰＵ１は、他の方法で線分データを作成してもよい。本例のＳ３では、算出された角度特徴が線分データの角度成分に設定され、予め設定された固定値が線分データの長さ成分に設定される。ユーザによって入力された値が線分データの長さ成分に設定されてもよい。図５（Ａ）に示す如く、例えば、複数の画素の一部を６×６のマス目で表した場合、当該複数の画素に対応する位置に線分Ｌ１〜Ｌ１１が仮想的に配置される。本例では１つの画素には必ず１つの線分が配置される。図５（Ａ）に示す具体例において、線分Ｌ１〜Ｌ１１は、ＣＰＵ１により、左から右、上から下の順に、ＩＤが付与される。

ＣＰＵ１は、縫製開始時に入力された、縫製に用いる複数の糸の色を使用色として取得する（Ｓ４）。使用色は、予め登録された色であってもよいし、ミシン１０からネットワーク１６等を介して取得した色であってもよい。ＣＰＵ１は、ユーザが入力した情報に基づき使用色を取得してもよい。

ＣＰＵ１は色決定処理を行う（Ｓ５）。色決定処理では、Ｓ４で取得された使用色の中から、Ｓ３で生成された線分データによって表される線分に対応付ける糸の色が決定される。線分に対応付ける糸の色は、線分を表す縫目の縫製に用いる糸の色として決定される。図４に示す如く、ＣＰＵ１は色決定処理において変数Ｎに１を設定する（Ｓ１１）。変数ＮはＳ３で生成された線分データによって表される線分をＩＤ順に取得するための変数である。ＣＰＵ１は、Ｎ番目の線分を取得する（Ｓ１２）。ＣＰＵ１は、例えば図５（Ａ）に示す線分Ｌｌを取得する。ＣＰＵ１は、Ｓ１２で取得したＮ番目の線分に対応する注目領域を特定する（Ｓ１３）。注目領域はＳ１で取得される画像と、注目領域を表す縫目の種類等に応じて適宜設定されればよい。本例の注目領域は複数の画素の中の連続する複数の注目画素である。本例の複数の注目画素は、Ｓ１２で取得された線分が配置された第一画素と、Ｘ方向において第一画素に隣接する第二画素である。図５（Ｂ）において、線分Ｌ１についての第一画素は、黒抜きの斜め格子状の網掛けで示される３画素である。第二画素は、斜線の網掛けで示される２画素である。

ＣＰＵ１は、画像の中の注目領域を表す第一色を決定する（Ｓ１４）。本例のＣＰＵ１は、複数の画素の複数の画素データの中の、複数の注目画素に対応する複数の注目画素データに基づき、注目領域の代表色ＣＲＮを第一色として決定する。注目領域の代表色ＣＲＮは注目領域を代表する色であればよい。注目領域の代表色ＣＲＮは、例えば、注目領域に含まれる各画素の色情報の平均値によって表される値である。注目領域の代表色ＣＲＮは、注目領域に含まれる各画素の色情報の内の最頻値によって表される値でもよい。本例の注目領域の代表色ＣＲＮは、複数の注目画素の平均色であり、ＲＧＢ値で表される色情報の平均値によって表される。具体例において、ＣＰＵ１は、図５（Ｂ）の第一画素及び第二画素を含む注目画素に対応する複数の注目画素データに基づき、線分Ｌ１に対応する注目領域の代表色ＣＲ１を決定する。

ＣＰＵ１は、Ｓ１３で特定された注目領域に割当色が割り当てられているかを判断する（Ｓ１５）。割当色は、使用色のうち注目領域を表す色として割り当てられる色である。本例のＣＰＵ１は、線分毎に注目領域を設定し、設定された注目領域の色と、注目領域内に配置された他の線分に既に割り当てられた色とを考慮して、使用色の中から線分に割り当てる色を割り当てる。図５（Ｂ）に示す如く、具体例の線分Ｌｌに対応する注目領域には、線分Ｌ１、Ｌ２が配置されている。線分Ｌ１、Ｌ２には割当色が割り当てられていない（Ｓ１５：ＮＯ）。この場合ＣＰＵ１は、Ｓ４で取得した使用色の内、Ｓ１４で決定した注目領域の代表色ＣＲＮに最も近い色をＮ番目の線分に割り当てる（Ｓ１９）。ＣＰＵ１は、例えば、使用色の内、線分Ｌ１に対応する注目領域の代表色ＣＲ１に最も近い色を、線分Ｌ１を表す縫目を縫製する糸の色Ｗ１として線分Ｌ１に割り当てる。ＣＰＵ１は、変数ＮがＳ３の処理で生成された線分データによって表される線分の数よりも小さいかを判断する（Ｓ２８）。変数Ｎが線分の数よりも小さい場合（Ｓ２８：ＹＥＳ）、ＣＰＵ１は変数Ｎを１だけインクリメントし（Ｓ３２）、処理をＳ１２に戻す。

ＣＰＵ１は、２番目の線分Ｌ２を取得した場合（Ｓ１２）、図５（Ｃ）において黒抜きの斜め格子状の網掛けで示す３画素を第一画素とし、斜線の網掛けで示す５画素を第二画素とする注目領域を特定する（Ｓ１３）。ＣＰＵ１は線分Ｌ２に対応する注目領域の代表色ＣＲ２を決定し（Ｓ１４）、Ｓ１３で特定された注目領域に割当色があるかを判断する（Ｓ１５）。線分Ｌ２に対応する注目領域には線分Ｌ１、Ｌ２、Ｌ３、Ｌ６が配置されている。線分Ｌ１には色Ｗ１が割り当てられている（Ｓ１５：ＹＥＳ）。この場合ＣＰＵ１は、線分Ｌ２に対応する注目領域の割当色を表す色（第二色）として、線分Ｌ２に対応する注目領域の割当色の代表色ＣＷ２を決定する（Ｓ１６）。割当色の代表色ＣＷＮは、割当色を代表する色を表せばよい。割当色の代表色ＣＷＮは、注目領域の代表色ＣＲＮと同様に決定される色であってもよいし、互いに異なる方法で決定される色でもよい。本例のＣＰＵ１は、具体的には、注目画素のうち、色が割り当てられた線分が配置されている画素数に対する、線分が配置された画素数の割合を、色が割り当てられた線分毎に算出する。ＣＰＵ１は、算出した各線分の割合及び各線分の色に基づき、割当色の代表色ＣＷＮを決定する。図５（Ｃ）に示すように、注目画素のうち、割当色が割り当てられた線分が配置された画素数は２であり、この２画素に配置された線分は線分Ｌ１のみである。故に、ＣＰＵ１は、線分Ｌ１に割り当てられた色Ｗ１を、線分Ｌ２に対応する注目領域の割当色の代表色ＣＷ２として決定する。

ＣＰＵ１は、Ｓ４で取得された使用色の中から、線分Ｌ２に割り当てる糸の色のリストを作成する（Ｓ１７）。本例のＣＰＵ１は、使用色のうち注目領域を表す色として割当色が既に割り当てられている場合、Ｓ４で取得された使用色の中から、割当色と組み合わせた場合に、Ｓ１４で決定した注目領域の代表色ＣＲＮに近づく色を候補として選択する。より具体的には、ＣＰＵ１は複数の使用色のうち、Ｓ１６で決定した、注目領域内に配置された線分の割当色の代表色（第二色）ＣＷＮと組み合わせた場合に、注目領域の代表色ＣＲＮに近づく使用色から順に候補として選択する。色情報の比較方法は適宜設定されればよく、例えば、ＣＰＵ１は、割当色の代表色ＣＷ２と組合せた場合の混色結果と、注目領域の代表色とについて、ＲＧＢ、ＨＳＩ、ＨＳＶ、Ｌａｂ等の色空間での距離が小さい順に候補として選択してもよい。図５（Ｃ）に示す如く、ＣＰＵ１は、例えば、割当色の代表色ＣＷ２と組合せた場合の混色結果が、注目領域の代表色ＣＲ２に近い順に使用色を並べたリストを候補リストＬＣ２として作成する。候補リストＬＣ２では、候補リストＬＣ２の上側に配列された候補の方が、候補リストＬＣ２の下側に配列された候補よりも、割当色の代表色ＣＷ２と組合せた場合の混色結果が、注目領域の代表色ＣＲ２に近く、候補リストＬＣ２中のＩＤが小さい。

ＣＰＵは、変数Ｍに１を設定する（Ｓ１８）。変数Ｍは候補リスト中の候補をＩＤ順に選択するための変数である。ＣＰＵ１はＭ番目の候補を選択する（Ｓ２０）。変数Ｍが１である時、ＣＰＵ１は候補リストＬＣ１の内の候補１を選択する。ＣＰＵ１は注目領域の割当色を表す色情報と、候補を表す色情報との差が閾値より小さいかを判断する（Ｓ２１からＳ２６）。本例のＣＰＵ１は、色情報の内、明度、彩度、色相の観点から、注目領域の割当色を表す色情報と、候補を表す色情報とを比較する。本例のＣＰＵ１は、比較の対象となる色情報の種類（明度、彩度、色相）毎に、注目領域の割当色を表す色情報に応じた閾値を用いて、注目領域の割当色を表す色情報と、候補を表す色情報との比較結果を評価する。

ＣＰＵ１は明度に関する明度閾値を設定する（Ｓ２１）。本例では色情報の内の明度を、Ｌ＊ａ＊ｂ＊表色系のＬ＊値を用いて表す。Ｌ＊値は０から１００の数値である。本例のＣＰＵ１は、Ｎ番目の線分の注目領域について割当色の代表色ＣＷＮの明度が第一所定値以下である時、割当色の代表色ＣＷＮの明度が第一所定値以下でない時に比べ大きい閾値とする。第一所定値は予め定められていればよく、既定値であってもよいし、ユーザにより設定された値であってもよい。画像の種類（図形模様、風景画像、人物画像等）及びユーザが選択した刺繍品質（明るさ優先等）に応じた値であってもよい。本例の第一所定値、明度閾値はフラッシュメモリ４に記憶されており、ＣＰＵ１はフラッシュメモリ４を参照して、割当色の代表色ＣＷＮの明度に応じた明度閾値を設定する。

ＣＰＵ１は、Ｓ２０で選択されたＭ番目の候補と、注目領域内に配置された線分に割り当てられた割当色との明度の差を算出する（Ｓ２２）。割当色が複数ある場合、ＣＰＵ１は、複数の割当色の各々について、Ｍ番目の候補と割当色との明度の差を算出する。ＣＰＵ１は、Ｓ２２で算出された明度の差が全て、Ｓ２１で設定された明度閾値よりも小さいかを判断する（Ｓ２３）。Ｓ２２で算出された明度の差の何れかがＳ２１で設定された明度閾値よりも小さくはない場合（Ｓ２３：ＮＯ）、ＣＰＵ１は後述のＳ２９の処理を実行する。

Ｓ２２で算出された明度の差が全て、Ｓ２１で設定された閾値よりも小さい場合（Ｓ２３：ＹＥＳ）、ＣＰＵ１は色相に関する色相閾値、彩度に関する彩度閾値を設定する（Ｓ２４）。本例のＣＰＵ１は、色相閾値として、Ｎ番目の線分の注目領域について割当色の代表色ＣＷＮの色相を表す値が第一の区間である時、割当色の代表色ＣＷＮの色相を表す値が第一の区間とは異なる第二の区間の時に比べ大きい閾値を設定する。第一の区間、第二の区間は、予め設定されればよい。第一の区間、第二の区間は、画像の種類（図形模様、風景画像、人物画像等）及びユーザが選択した刺繍品質（肌の色優先等）に応じた値であってもよい。第一の区間は例えば緑の色相を含む区間であり、第二の区間は例えば赤の色相を含む区間である。ＣＰＵ１は、彩度閾値として、割当色の代表色ＣＷＮの彩度が第二所定値以下である時、割当色の代表色ＣＷＮの彩度が第二所定値以下でない時に比べ小さい値を設定する。本例では、色相・彩度を、Ｌ＊ａ＊ｂ＊表色系のａ＊及びｂ＊値とする。ａ＊及びｂ＊の各々は、絶対値が大きく、色空間の中心から遠い色ほど、絶対値が小さく、色空間の中心から近い色に比べ彩度が高い。ａ＊及びｂ＊の値で決まる方向は色相に相当する。ａ＊及びｂ＊の各々の最大値（色域）は、明度、色相によって異なる。本例の第一の区間、第二の区間、色相閾値、第二所定値、彩度閾値は各々フラッシュメモリ４に記憶されている。ＣＰＵ１は、フラッシュメモリ４を参照し、ａ＊及びｂ＊で決まる方向が第一の区間である時、第一の区間とは異なる第二の区間の時に比べ大きい色相閾値を設定し、ａ＊及びｂ＊の各々の第二所定値以下である時には、第二所定値以下でない時に比べ、彩度閾値を小さい値に設定する。

ＣＰＵ１は、Ｓ２０で選択されたＭ番目の候補と、注目領域内に配置された線分に割り当てられた割当色との色相・彩度の差を算出する（Ｓ２５）。割当色が複数ある場合、ＣＰＵ１は、複数の割当色の各々について、Ｍ番目の候補と割当色との明度の色相の差、彩度の差を算出する。ＣＰＵ１は、Ｓ２５で算出された色相の差、彩度の差が全て、Ｓ２４で設定された色相閾値、彩度閾値よりも小さいかを判断する（Ｓ２６）。Ｓ２５で算出された色相・彩度の差が全て、Ｓ２４で設定された閾値よりも小さくはない場合（Ｓ２６：ＮＯ）、ＣＰＵ１は、変数Ｍが使用色数よりも小さいかを判断する（Ｓ２９）。変数Ｍが使用色数よりも小さい場合（Ｓ２９：ＹＥＳ）、ＣＰＵ１は変数Ｍを１だけインクリメントし（Ｓ３０）、処理をＳ２０に戻す。線分Ｌ２についての候補リストＬＣ２の内の候補が何れも、Ｓ２３とＳ２６との条件を満たさない場合（Ｓ２９：ＮＯ）、図５（Ｃ）に示すように、ＣＰＵ１は、Ｓ４で取得した使用色の内、Ｓ１４で決定した注目領域の代表色ＣＲ２に最も近い色Ｗ２を線分Ｌ２に割り当てる（Ｓ１９）。ＣＰＵ１は次に前述のＳ２８の処理を行う。

繰り返し実行されるＳ１２において、ＣＰＵ１は、８番目の線分Ｌ８を取得した場合（Ｓ１２）、図５（Ｄ）において黒抜きの斜め格子状の網掛けで示す７画素を第一画素とし、斜線の網掛けで示す６画素を第二画素とする注目領域を特定する（Ｓ１３）。ＣＰＵ１は線分Ｌ８に対応する注目領域の代表色ＣＲ８を決定し（Ｓ１４）、Ｓ１３で特定された注目領域に割当色があるかを判断する（Ｓ１５）。線分Ｌ８に対応する注目領域には線分Ｌ４、Ｌ５、Ｌ７、Ｌ９が配置されている。線分Ｌ４、Ｌ５、Ｌ７には割当色が割り当てられている（Ｓ１５：ＹＥＳ）。この場合ＣＰＵ１は、線分Ｌ８に対応する注目領域の割当色の代表色ＣＷ８を決定する（Ｓ１６）。注目画素のうち、線分Ｌ４が配置された画素数は２、線分Ｌ５が配置された画素数は２、線分Ｌ７が配置された画素数は７である。よって、線分Ｌ４、Ｌ５、Ｌ７が配置された画素数の合計は１１である。ＣＰＵ１は、この合計画素数に対する線分が配置された画素数の割合を、線分Ｌ４、Ｌ５、Ｌ７毎に算出する。ＣＰＵ１は、算出した各線分の割合及び各線分の色に基づき、平均色を算出し、算出された平均色を線分Ｌ８に対応する注目領域の割当色の代表色ＣＷ８として決定する。

ＣＰＵ１は、Ｓ４で取得された使用色の中から、線分Ｌ８についての候補リストＬＣ８を作成する（Ｓ１７）。繰り返し実行されるＳ２０からＳ２６において、線分Ｌ８についての候補リストＬＣ８の中からＩＤ順に候補が選択され、Ｓ２３とＳ２６との双方の条件を満たす候補があった場合（Ｓ２６：ＹＥＳ）、ＣＰＵ１は、Ｎ番目の線分にＭ番目の候補の色を割り当てる（Ｓ２７）。図５（Ｄ）に示すように、ＣＰＵ１は、候補リストＬＣ８のＩＤが１である色Ｗ８を線分Ｌ８に割り当てる。変数Ｎが線分の数よりも小さくはない場合（Ｓ２８：ＮＯ）、ＣＰＵ１は以上で色決定処理を終了し、処理を図２のメイン処理に戻す。Ｓ５の処理により、Ｓ３で配置された全ての線分について、Ｓ４で取得された使用色の内の何れかが割り当てられる。

ＣＰＵ１は、配色された複数の線分のうち割当色が同じ線分を、順に接続する（Ｓ６）。詳細には、ＣＰＵ１は、線分の２つの端点を各々縫目の始点と終点として、最初の線分の終点から最も近い位置にある割当色が同じ他の線分の端点を次の縫目の始点とする処理を繰り返すことで、割当色が同じ複数の線分を接続線分で接続する。これにより、ＣＰＵ１は、割当色毎の線分データを作成する。

ＣＰＵ１は、作成された割当色毎の線分データに基づき、刺繍データを作成する（Ｓ７）。ＣＰＵ１は、各線分の端点の座標をミシン１０に固有のＸＹ座標系の座標に変換することで、針落点の座標を算出する。ＣＰＵ１は、線分の接続順を針落点の縫製順序とする。以上により、ＣＰＵ１は、Ｓ３で生成し、Ｓ６で接続された線分データ、Ｓ５で当該線分データが表す線分に割り当てられた糸色データに基づいて、縫製順序、糸色データ、及び針落点の座標を示す針落ち点データを含む刺繍データを生成する。ＣＰＵ１は、他の方法で刺繍データを生成してもよい。ＣＰＵ１は、Ｓ７で生成した刺繍データを出力する（Ｓ８）。ＣＰＵ１は、例えば、ネットワーク１６を介して、刺繍データをミシン１０に出力する。ＣＰＵ１は、以上でメイン処理を終了する。上記メイン処理によって、ＣＰＵ１が、図３（Ａ）の元画像から刺繍データを生成した場合、図３（Ｂ）に示す刺繍仕上がりとなる刺繍データが得られる。図３（Ｄ）に示した従来の方法では、少女の顔部分の肌を表す色として、水色、紫色といった不自然な色が割り当てられたが、上記実施形態のメイン処理によれば、図３（Ｃ）に図３（Ｂ）の一部を拡大して示すように、少女の顔部分の肌を表す色として、水色、紫色といった不自然な色が割り当てられなくなった。

上記実施形態において、フラッシュメモリ４は、本発明の非一時的コンピュータ可読媒体の一例である。Ｓ１の処理は、本発明の画像取得ステップの一例である。Ｓ４の処理は、本発明の色取得ステップの一例である。Ｓ１４の処理は、本発明の第一色決定ステップの一例である。Ｓ２０の処理は、本発明の選択ステップの一例である。Ｓ２３、Ｓ２６の処理は、本発明の判断ステップの一例である。Ｓ１９、Ｓ２７の処理は、本発明の追加ステップの一例である。Ｓ７の処理は、本発明の刺繍データ生成ステップの一例である。Ｓ１６の処理は、本発明の第二色決定ステップの一例である。Ｓ１３の処理は、本発明の注目画素取得ステップの一例である。Ｓ３の処理は、本発明の線分データ生成ステップの一例である。Ｓ１９、Ｓ２７の処理は、本発明の配色ステップの一例である。Ｓ６の処理は、線分データ接続ステップの一例である。

上記実施形態の装置２０は、注目領域を表す複数の縫目の各々について、縫製位置を指定する針落ち点データと、少なくとも１の割当色の中から選定した色を示す糸色データとを対応付けた刺繍データを生成する（Ｓ７）。装置２０は、フラッシュメモリ４が記憶するコンピュータ読み取り可能な指示に従いメイン処理を実行した時、写真及び図形等の画像を刺繍の図柄で表現する場合に、注目領域を表す縫目の各々について縫製位置を指定する針落ち点データと、注目領域の少なくとも１の割当色の中から選定した色を示す糸色データとを対応付けた刺繍データを生成できる。装置２０は注目領域の少なくとも１の割当色を表す色情報と、候補を表す色情報との差が閾値より小さい条件の下、新たに注目領域に割り当てる割当色を決定する。故に装置２０は、刺繍模様で混色表現されると不自然な色の糸を、注目領域を表す縫目に割り当てる可能性を従来に比べ抑制できる。

装置２０は、注目領域を表す色として少なくとも１の割当色が割り当てられていない場合（Ｓ１５：ＮＯ）、複数の使用色の中から、第一色に最も近い色を少なくとも１の割当色に追加する（Ｓ１９）。装置２０は、少なくとも１の割当色が、複数の使用色の内の第一色に最も近い色が含まれる可能性を高めることで、実際の注目領域の色と、縫目で表される色との差が大きくなることを抑制できる。故に装置２０は、刺繍模様で混色表現された場合にも、実際の画像の色となるべく近い色を縫目に割り当てる可能性を従来に比べ高めることができる。

装置２０は、差が閾値より小さいと判断される候補が存在しない場合（Ｓ２９：ＮＯ）、複数の使用色の中から、第一色に最も近い色を少なくとも１の割当色に追加する（Ｓ１９）。装置２０は、少なくとも１の割当色が、複数の使用色の内の第一色に最も近い色が含まれる可能性を高めることで、実際の画像の色と、縫目で表される色との差が大きくなることを抑制できる。故に装置２０は、刺繍模様で混色表現された場合にも、実際の画像の色となるべく近い色を縫目に割り当てる可能性を従来に比べ高めることができる。

装置２０は、注目領域に複数の割当色が割り当てられている場合、当該複数の割当色を表す複数の色情報のすべてに対し差が閾値より小さい色情報で表される候補を少なくとも１の割当色に追加する（Ｓ２６：ＹＥＳ、Ｓ２７）。故に装置２０は、注目領域に割り当てられた複数の割当色との色の差を全て考慮して、注目領域内の線分に割り当てる色として新たな割当色を追加することができる。装置２０は、注目領域内に色情報の差が閾値より大きくなる組合せの色が使用されることを抑制できる。

装置２０は、注目領域に割り当てられた割当色を表す第二色を決定する（Ｓ１６）。装置２０は、複数の使用色のうち、第二色と組み合わせた場合に第一色に近づく使用色から順に候補として選択する（Ｓ２０）。装置２０は、第二色と組み合わせた場合に第一色に近づく度合いが高い使用色を割当色として追加する可能性を高めることができる。装置２０は、複数の使用色をランダムに候補として選択する場合に比べ、第二色と組み合わせた場合に第一色に近づく度合いが高い使用色を割当色として追加する処理を効率化できる。

装置２０は、複数の画素の集合体である画像の画像データを取得する（Ｓ１）。装置２０は、注目領域として複数の画素の中の連続する複数の注目画素を取得する（Ｓ１３）。装置２０は、複数の画素の複数の画素データの中の、複数の注目画素に対応する複数の注目画素データに基づき、注目領域の代表色ＣＲＮを第一色として決定する（Ｓ１６）。装置２０は、写真等の画素毎に色情報が異なる画像において、刺繍模様で混色表現された場合にも、実際の画像の色となるべく近い色を縫目に割り当てる可能性を従来に比べ高めることができる。

装置２０は、複数の画素データの中の少なくとも１の画素データに基づき、画素データによって表される画素を表現する線分の配置を表す線分データを生成する（Ｓ３）。装置２０は、Ｓ２３、Ｓ２６で差が閾値より小さいと判断された場合（Ｓ２３：ＹＥＳ、Ｓ２６：ＹＥＳ）、候補の糸色データを、線分データに割り当てる（Ｓ２７）。装置２０は、Ｓ１９、Ｓ２７で割り当てられた糸色データが同じである線分データが複数ある場合に、当該複数の線分データが表す複数の線分を接続する（Ｓ６）。装置２０は、線分データが表す線分に対応する少なくとも１の画素と、当該少なくとも１の画素の周囲の画素を複数の注目画素として取得する（Ｓ１３）。装置２０は、線分データ生成ステップで生成され、Ｓ６で接続された線分データ、及び配色ステップで当該線分データに割り当てられた糸色データに基づいて、縫製順序、糸色データ、及び針落ち点データを含む刺繍データを生成する（Ｓ７）。故に装置２０は、写真等の画像を自然な縫目で表現することができる刺繍データを生成できる。

閾値は、明度に関する明度閾値を含む。装置２０は、少なくとも１の割当色を表す色情報の内の明度と、候補を表す色情報の内の明度との差が明度閾値より小さいかを判断する（Ｓ２３）。故に装置２０は、明度が著しく異なる色の色が注目領域に対応する縫目に割り当てられることを抑制できる。

装置２０は、少なくとも１の割当色の明度が第一所定値以下である時、少なくとも１の割当色の明度が第一所定値以下でない時に比べ大きい明度閾値を設定する（Ｓ２１）。明度が比較的小さい場合、明度が比較的大きい場合に比べ、二つの色の明度の差が分かりにくい。装置２０は、明度に応じて閾値を使い分けることで、明度が著しく異なる色の色が注目領域に対応する縫目に割り当てられることを抑制することと、実際の画像の色に近い色を再現するのとを両立できる。

閾値は、色相に関する色相閾値を含む。装置２０は、少なくとも１の割当色を表す色情報の内の色相を表す値と、候補を表す色情報の内の色相を表す値との差が色相閾値より小さいかを判断する（Ｓ２６）。装置２０は、色相を表す値が著しく異なる色の色が注目領域に対応する縫目に割り当てられることを抑制できる。

装置２０は、少なくとも１の割当色の色相を表す値が第一の区間である時、少なくとも１の割当色の色相を表す値が第一の区間とは異なる第二の区間の時に比べ大きい色相閾値を設定する（Ｓ２４）。例えば、色相を表す値が第一の区間（例えば緑の色相）の場合、色相を表す値が第一の区間とは異なる第二の区間（例えば赤の色相）の場合に比べ、二つの色の色相を表す値の差が分かりにくい。装置２０は、色相を表す値に応じて閾値を使い分けることで、色相を表す値が著しく異なる色の色が注目領域に対応する縫目に割り当てられることを抑制することと、実際の画像の色に近い色を再現するのとを両立できる。

閾値は、彩度に関する彩度閾値を含む。装置２０は、少なくとも１の割当色を表す色情報の内の彩度と、候補を表す色情報の内の彩度との差が彩度閾値より小さいかを判断する（Ｓ２６）。装置２０は、彩度が著しく異なる色の色が注目領域に対応する縫目に割り当てられることを抑制できる。

装置２０は、少なくとも１の割当色の彩度が第二所定値以下である時、少なくとも１の割当色の彩度が第二所定値以下でない時に比べ小さい彩度閾値を設定する（Ｓ２４）。彩度が比較的大きい場合、彩度が比較的小さい場合に比べ、二つの色の彩度の差が分かりにくい。装置２０は、彩度に応じて閾値を使い分けることで、彩度が著しく異なる色の色が注目領域に対応する縫目に割り当てられることを抑制することと、実際の画像の色に近い色を再現するのとを両立できる。

本発明の非一時的コンピュータ可読媒体及び刺繍データ生成方法は、上記した実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更が加えられてもよい。例えば、以下の（Ａ）から（Ｃ）までの変形が適宜加えられてもよい。

（Ａ）非一時的コンピュータ可読媒体は、例えば、磁気ディスク、光磁気ディスク、光ディスク、又は半導体メモリ等の、読み書き可能な任意のリムーバブルメディアであってよい。非一時的コンピュータ可読媒体は、処理を実行するコンピュータに固定的に装着された内蔵型ハードディスクドライブ又はＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の非可搬性の記憶部であってもよい。非一時的コンピュータ可読媒体が記憶する指示を実行する装置２０の構成は適宜変更してよい。装置２０は、刺繍データ生成専用の装置であってもよいし、スマートフォン及びタブレット型のＰＣ等の携帯可能な端末装置であってもよい。装置２０は、ミシン１０に備えられてもよい。ミシン１０は、刺繍縫製が可能なミシンであればよく、工業用ミシン及び多針ミシンであってもよい

（Ｂ）装置２０で実行されるメイン処理（図２参照）を実行させるための指令を含むプログラムは、ＣＰＵ１がプログラムを実行するまでに、装置２０の記憶機器に記憶されればよい。従って、プログラムの取得方法、取得経路及びプログラムを記憶する機器の各々は、適宜変更してもよい。ＣＰＵ１が実行するプログラムは、ケーブル又は無線通信を介して、他の装置から受信し、フラッシュメモリ等の記憶装置に記憶されてもよい。他の装置は、例えば、ＰＣ、及びネットワーク網を介して接続されるサーバを含む。

（Ｃ）装置２０で実行されるメイン処理（図２参照）の各ステップは、ＣＰＵ１によって実行される例に限定されず、一部又は全部が他の電子機器（例えば、ＡＳＩＣ）によって実行されてもよい。メイン処理の各ステップは、複数の電子機器（例えば、複数のＣＰＵ）によって分散処理されてもよい。メイン処理の各ステップは、必要に応じて順序の変更、ステップの省略、及び追加が可能である。装置２０上で稼動しているオペレーティングシステム（ＯＳ）等が、ＣＰＵ１からの指令に基づきメイン処理の一部又は全部を行う態様も、本開示の範囲に含まれる。例えば、メイン処理に以下の（Ｃ−１）から（Ｃ−４）の変更が適宜加えられてもよい。

（Ｃ−１）メイン処理にて処理可能な元画像の種類は如何なる画像でもよい。元画像は、例えば、ユーザが描画した図形であってもよい。注目領域の設定方法は元画像を考慮して、適宜変更されてよい。注目領域は、例えば、Ｓ１２で取得された線分が配置された第一画素と、Ｘ方向及びＹ方向の少なくとも何れかにおいて第一画素に隣接する第二画素とを含んでもよい。注目領域は、Ｓ１２で取得された線分の中心から半径所定長さの円状範囲又は所定長さの矩形状であってもよい。元画像が黄色の丸状の図形である時、注目領域は丸状の図形の輪郭の内側であってもよいし、注目領域は所定の縫目（タタミ縫い、サテン縫い等）で縫製されてもよい。この場合、上記メイン処理に従って、各縫目に対し、使用色の中から直接割当色が割り当てられてもよいし、上記メイン処理とは異なる処理により、一旦、注目領域に割当色が追加された後、注目領域内の縫目の各々に注目領域の割当色の何れかが所定の規則で割り当てられてもよい。

（Ｃ−２）少なくとも１の割当色を表す色情報と、候補を表す色情報との差の比較に用いる色情報は適宜変更されてもよい。例えば、色情報は、明度、彩度、及び色相の少なくとも何れかであってもよい。色情報は、ＲＧＢ、ＨＳＩ、ＨＳＶ、Ｌａｂ等の三次元色空間による表色形式で表されてもよい。色情報に対応する閾値は、色情報に応じて段階的な値であってもよいし、色情報によらず一定の値であってもよい。Ｎ番目の線分の注目領域について既に割り当てられている割当色が複数ある場合、色情報に対応する閾値は、割当色毎に設定されてもよい。注目領域を表す第一色の設定方法は適宜変更されてよく、注目領域が丸状の図形の輪郭の内側である時、ＣＰＵ１は、注目領域を表す第一色は輪郭の内側の黄色としてもよい。

（Ｃ−３）Ｓ１５において注目領域を表す色として少なくとも１の割当色が割り当てられていない場合（Ｓ１５：ＮＯ）、ＣＰＵ１は使用色の中からＳ１４で決定された注目領域の代表色との差が所定条件を満たす色をＮ番目の線分に割り当ててもよい。割当色の色情報の差が閾値以下であると判断される候補が存在しない場合（Ｓ２９：ＮＯ）、ＣＰＵ１は、少なくとも１の割当色の何れかを線分に割り当ててもよい。Ｓ２３、Ｓ２６の少なくとも何れかにおいて、ＣＰＵ１は、少なくとも１の割当色が複数である場合、複数の割当色を表す複数の色情報の一部又は割当色の代表色に対し差が閾値以下である色情報で表される候補を割当色に追加してもよい。ＣＰＵ１は、Ｓ１７において使用色の全てを候補リストに加えなくてもよい。候補の選択順序の設定方法は適宜変更されてよく、ＣＰＵ１は、Ｓ１７において候補リストを作成せずに、使用色を順（例えば、糸色番号順、登録順、使用頻度順、お気に入り順等）に読み出してもよい。

（Ｃ−４）刺繍データの生成方法は適宜変更されてよい。例えば、元画像を表す縫目は、クロスステッチであってもよい。刺繍データの生成方法は毛糸及び羊毛糸等を専用針で刺して、被縫製物に装飾を施すニードルパンチ機能を用いて元画像を表す場合に適用されてもよい。その場合の刺繍データは、少なくとも１の割当色の中から選定した色を示す糸色データと、注目領域を表す糸色データで示される色の糸で加工する位置（糸を被加工物に埋め込む位置）を指定する位置データとを対応付けたデータであればよい。

１：ＣＰＵ、２：ＲＯＭ、３：ＲＡＭ、４：フラッシメモリ、１０：ミシン、２１：マウス、２２：キーボード、２０：刺繍データ生成装置

Claims (14)

1. コンピュータ読み取り可能な指示を記憶する、非一時的コンピュータ可読媒体であって、
   前記指示は、
   画像を表す画像データを取得する画像取得ステップと、
   刺繍模様の縫製に使用可能な糸の色を使用色として複数取得する色取得ステップと、
   前記画像の中の注目領域を表す第一色を決定する第一色決定ステップと、
   複数の前記使用色のうち前記注目領域を表す色として少なくとも１の割当色が既に割り当てられている場合、当該少なくとも１の割当色と組み合わせた場合に、前記第一色に近づく色を候補として前記複数の使用色の中から選択する選択ステップと、
   前記少なくとも１の割当色を表す色情報と、前記候補を表す色情報との差が閾値より小さいかを判断する判断ステップと、
   前記判断ステップで前記差が前記閾値より小さいと判断された場合、前記候補を前記少なくとも１の割当色に追加する追加ステップと、
   前記少なくとも１の割当色の中から選定した色を示す糸色データと、前記注目領域を表す当該糸色データで示される色の糸で加工する位置を指定する位置データとを対応付けた刺繍データを生成する刺繍データ生成ステップと
   をコンピュータに実行させることを特徴とする非一時的コンピュータ可読媒体。
2. 前記追加ステップは、前記注目領域を表す色として前記少なくとも１の割当色が割り当てられていない場合、前記複数の使用色の中から、前記第一色に最も近い色を前記少なくとも１の割当色に追加することを特徴とすることを特徴とする請求項１に記載の非一時的コンピュータ可読媒体。
3. 前記追加ステップは、前記判断ステップで前記差が前記閾値より小さいと判断される前記候補が存在しない場合、前記複数の使用色の中から、前記第一色に最も近い色を前記少なくとも１の割当色に追加することを特徴とすることを特徴とする請求項１又は２に記載の非一時的コンピュータ可読媒体。
4. 前記少なくとも１の割当色が複数である場合、前記追加ステップは、当該複数の割当色を表す複数の色情報のすべてに対し差が前記閾値より小さい色情報で表される前記候補を前記少なくとも１の割当色に追加することを特徴とすることを特徴とする請求項１から３の何れかに記載の非一時的コンピュータ可読媒体。
5. 前記指示は、前記少なくとも１の割当色を表す第二色を決定する第二色決定ステップを前記コンピュータに実行させ、
   前記選択ステップは、前記複数の使用色のうち、前記第二色と組み合わせた場合に前記第一色に近づく使用色から順に前記候補として選択することを特徴とする請求項１から４の何れかに記載の非一時的コンピュータ可読媒体。
6. 前記画像取得ステップは、複数の画素の集合体である前記画像の前記画像データを取得し、
   前記指示は、
   前記注目領域として前記複数の画素の中の連続する複数の注目画素を取得する注目画素取得ステップを前記コンピュータに実行させ、
   前記第一色決定ステップは、前記複数の画素の複数の画素データの中の、前記複数の注目画素に対応する複数の注目画素データに基づき、前記注目領域の代表色を前記第一色として決定することを特徴とする請求項１から５の何れかに記載の非一時的コンピュータ可読媒体。
7. 前記指示は、
   前記複数の画素データの中の少なくとも１の画素データに基づき、当該少なくとも１の画素データによって表される少なくとも１の画素を表現する線分の配置を表す線分データを生成する線分データ生成ステップと、
   前記判断ステップで前記差が前記閾値より小さいと判断された場合、前記候補の前記糸色データを、前記線分データに割り当てる配色ステップと、
   前記配色ステップで割り当てられた前記糸色データが同じである前記線分データが複数ある場合に、当該複数の線分データが表す複数の前記線分を接続する線分データ接続ステップと、
   を前記コンピュータに実行させ、
   前記注目画素取得ステップは、前記線分データが表す前記線分に対応する前記少なくとも１の画素と、当該少なくとも１の画素の周囲の画素を前記複数の注目画素として取得し、
   前記刺繍データ生成ステップは、前記線分データ生成ステップで生成され、前記線分データ接続ステップで接続された前記線分データ、及び前記配色ステップで当該線分データに割り当てられた前記糸色データに基づいて、加工順序、前記糸色データ、及び前記位置データを含む刺繍データを生成することを特徴とする請求項６に記載の非一時的コンピュータ可読媒体。
8. 前記閾値は、明度に関する明度閾値を含み、
   前記判断ステップは、前記少なくとも１の割当色を表す前記色情報の内の明度と、前記候補を表す前記色情報の内の明度との差が前記明度閾値より小さいかを判断することを特徴とする請求項１から７の何れかに記載の非一時的コンピュータ可読媒体。
9. 前記明度閾値は、前記少なくとも１の割当色の前記明度が第一所定値以下である時、前記少なくとも１の割当色の前記明度が前記第一所定値以下でない時に比べ大きいことを特徴とする請求項８に記載の非一時的コンピュータ可読媒体。
10. 前記閾値は、色相に関する色相閾値を含み、
    前記判断ステップは、前記少なくとも１の割当色を表す前記色情報の内の色相を表す値と、前記候補を表す前記色情報の内の色相を表す値との差が前記色相閾値より小さいかを判断することを特徴とする請求項１から９の何れかに記載の非一時的コンピュータ可読媒体。
11. 前記色相閾値は、前記少なくとも１の割当色の前記色相を表す値が第一の区間である時、前記少なくとも１の割当色の前記色相を表す値が前記第一の区間とは異なる第二の区間の時に比べ大きいことを特徴とする請求項１０に記載の非一時的コンピュータ可読媒体。
12. 前記閾値は、彩度に関する彩度閾値を含み、
    前記判断ステップは、前記少なくとも１の割当色を表す前記色情報の内の彩度と、前記候補を表す前記色情報の内の彩度との差が前記彩度閾値より小さいかを判断することを特徴とする請求項１から１１の何れかに記載の非一時的コンピュータ可読媒体。
13. 前記彩度閾値は、前記少なくとも１の割当色の前記彩度が第二所定値以下である時、前記少なくとも１の割当色の前記彩度が前記第二所定値以下でない時に比べ小さいことを特徴とする請求項１２に記載の非一時的コンピュータ可読媒体。
14. 画像を表す画像データを取得する画像取得ステップと、
    刺繍模様の縫製に使用可能な糸の色を使用色として複数取得する色取得ステップと、
    前記画像の中の注目領域を表す第一色を決定する第一色決定ステップと、
    複数の前記使用色のうち前記注目領域を表す色として少なくとも１の割当色が既に割り当てられている場合、当該少なくとも１の割当色と組み合わせた場合に、前記第一色に近づく色を候補として前記複数の使用色の中から選択する選択ステップと、
    前記少なくとも１の割当色を表す色情報と、前記候補を表す色情報との差が閾値より小さいかを判断する判断ステップと、
    前記判断ステップで前記差が前記閾値より小さいと判断された場合、前記候補を前記少なくとも１の割当色に追加する追加ステップと、
    前記少なくとも１の割当色の中から選定した色を示す糸色データと、前記注目領域を表す当該糸色データで示される色の糸で加工する位置を指定する位置データとを対応付けた刺繍データを生成する刺繍データ生成ステップとを備えることを特徴とした刺繍データ生成方法。