刺繍データ作成装置及び刺繍データ作成プログラム
【課題】画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成する刺繍データ作成装置及び刺繍データ作成プログラムを提供すること。
【解決手段】画素データに基づいて、前記画像データによって表される画像が複数の分割領域に分割され（Ｓ６０）、分割された分割領域毎に、代表色が決定される（Ｓ５０）。画像データに基づき作成された線分データと、分割領域とが、対応付けられる（Ｓ７０）。代表色と使用糸色とを比較して、使用糸色の中から、所定条件を満たす糸色が領域糸色として分割領域に割り当てられる（Ｓ８０）。領域糸色の中から、注目画素の色を表現する糸色が刺繍糸色として線分データに割り当てられる（Ｓ１３０）。刺繍糸色が同じである複数の線分データが接続される（Ｓ１４０）。線分データ、刺繍糸色、及び接続線分データに基づいて刺繍データが作成される（Ｓ１５０）。
【解決手段】画素データに基づいて、前記画像データによって表される画像が複数の分割領域に分割され（Ｓ６０）、分割された分割領域毎に、代表色が決定される（Ｓ５０）。画像データに基づき作成された線分データと、分割領域とが、対応付けられる（Ｓ７０）。代表色と使用糸色とを比較して、使用糸色の中から、所定条件を満たす糸色が領域糸色として分割領域に割り当てられる（Ｓ８０）。領域糸色の中から、注目画素の色を表現する糸色が刺繍糸色として線分データに割り当てられる（Ｓ１３０）。刺繍糸色が同じである複数の線分データが接続される（Ｓ１４０）。線分データ、刺繍糸色、及び接続線分データに基づいて刺繍データが作成される（Ｓ１５０）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、刺繍ミシンを用いて刺繍模様を縫製するための刺繍データを作成する刺繍データ作成装置、及び刺繍データ作成プログラムに関する。
【背景技術】
【０００２】
従来、写真やイラスト等の画像から画像データを取得し、その画像データに基づいて刺繍模様を縫製するための刺繍データを作成する刺繍データ作成装置が知られている（例えば、特許文献１参照）。刺繍データ作成装置では、次の手順で刺繍データが作成される。まず、画像データに基づいて、縫目の形状及び相対位置を示す線分データが作成され、それぞれの線分データに縫目の色を示す糸色データが割り当てられる。続いて、同じ糸色データが割り当てられた線分データが複数作成された場合、それらの線分データが接続される。線分データによって表される線分を接続する接続線分上に縫目を形成させた場合に、その縫目が後から縫製される縫目によって覆われる場合には、その接続線分上を走り縫いさせる針落ち点データが作成される。そして、縫製順序、糸色、針落ち点、及び縫目の種類を指示する刺繍データが作成される。
【０００３】
刺繍模様により画像を忠実に表現するためには、画像データに含まれる色の糸色で縫製が行われることが望ましい。しかし、市販されている糸の色は限られており、画像データに含まれるすべての色の糸を用意することは不可能である。ユーザが糸を準備する際の負担や縫製時の糸替えの手間を考慮すると、縫製に用いる糸色の数は少ない方が好ましい。そこで刺繍データ作成装置は、色の異なる複数の糸で所定領域を縫製する混色表現により、少ない糸色で画像の色を表現する。例えば、所定領域に赤色及び黄色の縫目が形成されることで、その所定領域全体としてオレンジ色が表現される。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−２５９２６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来の刺繍データ作成装置では、縫製に用いる糸色の中から画像の色に最も近い色を、混色表現に用いる糸色として選定する。このため、例えば、人の肌色を表現する色として水色が割り当てられる等、画像の色からかけ離れた不自然な色が、その画像を表現する糸色として選定されることがあった。また、従来の刺繍データ作成装置は、接続線分が後から縫製される縫目によって覆われる場合には、一律にその接続線分上を走り縫いさせる刺繍データを作成する。このため、接続線分を覆う縫目の色が、走り縫いの縫目の色と大きく違う場合には、接続線分を覆う縫目の間から走り縫いの縫目が透けて見えることがあり、画像の色を忠実に表現できないという問題が生じた。
【０００６】
本発明は、上述の問題を解決するためになされたものであり、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成する刺繍データ作成装置及び刺繍データ作成プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、請求項１に係る発明の刺繍データ作成装置は、複数の画素データから構成される画像データに基づき、刺繍模様の縫製に用いられる刺繍データを作成する刺繍データ作成装置において、前記刺繍模様の縫製に用いる糸の色を使用糸色として取得する糸色取得手段と、少なくとも１の前記画素データに基づき、当該画素データによって表される注目画素を表現する縫目の位置を表す線分データを作成する線分データ作成手段と、前記画素データに基づいて、前記画像データによって表される画像を複数の分割領域に分割する分割手段と、前記分割手段によって分割された前記分割領域毎に、当該分割領域内の画素に対応する前記画素データに基づき、代表色を決定する決定手段と、前記決定手段によって決定された前記代表色と、前記糸色取得手段によって取得された前記使用糸色とを比較して、前記使用糸色の中から、所定条件を満たす糸色を領域糸色として前記分割領域に割り当てる割当手段と、前記線分データ作成手段によって作成された前記線分データと、前記分割手段によって分割された前記分割領域とを、当該線分データに対応する前記画素の前記画像中の位置に基づいて対応付ける対応付け手段と、前記対応付け手段によって対応付けられた前記線分データと前記分割領域との対応、及び前記割当手段により当該分割領域に割り当てられた前記領域糸色を参照し、当該領域糸色の中から、前記注目画素の色を表現する糸色を刺繍糸色として当該線分データに割り当てる配色手段と、前記配色手段により割り当てられた前記刺繍糸色が同じである前記線分データが複数ある場合に、当該複数の線分データを接続する接続線分データを作成する接続線分データ作成手段と、前記線分データ作成手段により作成された前記線分データ、前記配色手段によって当該線分データに割り当てられた前記刺繍糸色、及び前記接続線分データ作成手段によって作成された前記接続線分データに基づいて、縫製順序、糸色データ、及び針落ち点データを含む刺繍データを作成する刺繍データ作成手段とを備えている。
【０００８】
また、請求項２に係る発明の刺繍データ作成装置は、請求項１に記載の発明の構成に加え、前記所定条件は、前記使用糸色の中から、前記代表色との色差が第一閾値より小さい前記使用糸色を、前記領域糸色として前記分割領域に割り当てる条件を含む。
【０００９】
また、請求項３に係る発明の刺繍データ作成装置は、請求項１又は２に記載の発明の構成に加え、前記所定条件は、他の条件に従い前記分割領域に前記領域糸色を割り当てた結果、当該領域糸色の数が所定数より小さい場合に、前記領域糸色として割り当てられていない前記使用糸色の中から、前記代表色との色差が最小となる前記使用糸色を前記領域糸色として当該分割領域に割り当てる条件を含む。
【００１０】
また、請求項４に係る発明の刺繍データ作成装置は、請求項１乃至３のいずれかに記載の発明の構成に加え、前記所定条件は、他の条件に従い既に前記分割領域に割り当てた前記領域糸色と、前記代表色との色差が第二閾値より大きいとき、既に前記分割領域に割り当てた前記領域糸色に加え、前記領域糸色として割り当てられていない前記使用糸色の中から、前記代表色との色差が最小となる前記使用糸色を前記領域糸色として当該分割領域に割り当てる条件を含む。
【００１１】
また、請求項５に係る発明の刺繍データ作成装置は、請求項１乃至４のいずれかに記載の発明の構成に加え、前記所定条件は、前記分割領域に割り当てられた前記領域糸色が既に１以上ある場合、当該領域糸色と前記代表色とに基づき、当該分割領域に新たな前記領域糸色を割り当てる条件を含む。
【００１２】
また、請求項６に係る発明の刺繍データ作成装置は、請求項１乃至５のいずれかに記載の発明の構成に加え、前記所定条件は、前記分割領域の前記代表色と、当該分割領域に含まれる前記画素の色との色差から算出した特徴量に応じて、当該分割領域に新たな前記領域糸色を割り当てる条件を含む。
【００１３】
また、請求項７に係る発明の刺繍データ作成装置は、請求項１乃至６のいずれかに記載の発明の構成に加え、前記刺繍データ作成手段は、前記接続線分データによって接続された前記線分データによって表される注目縫目の前記縫製順序と、前記接続線分データによって表される接続線分が通過する通過領域に含まれる縫目の前記縫製順序とを比較し、当該通過領域に含まれる縫目の内、所定割合の縫目が当該注目縫目よりも後に縫製されるか否かを判断する判断手段と、前記判断手段により縫製されると判断され、かつ、前記注目縫目の前記刺繍糸色である注目糸色が、前記通過領域を縫製する糸色に含まれる場合に、前記接続線分上を走り縫いさせる前記針落ち点データを作成し、それ以外の場合に、前記接続線分上に渡り糸を形成させる前記針落ち点データを作成する針落ち点データ作成手段とを備えている。なお、それ以外の場合とは、次の２つの場合である。1つ目は、前記判断手段により縫製されないと判断された場合である。２つ目は、前記判断手段により縫製されると判断され、かつ、前記注目縫目の前記刺繍糸色である注目糸色が、前記通過領域を縫製する糸色に含まれていない場合である。
【００１４】
また、請求項８に係る発明の刺繍データ作成装置は、請求項７に記載の発明の構成に加え、前記針落ち点データ作成手段は、前記通過領域内に前記分割領域に対応する縫製領域が複数ある場合には、前記接続線分の内、前記領域糸色として前記注目糸色が含まれる前記縫製領域を通過する部分の前記接続線分の長さに応じて、前記接続線分上を走り縫いさせる前記針落ち点データを作成する。
【００１５】
また、請求項９に係る発明の刺繍データ作成プログラムは、請求項１乃至８のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置に内蔵されたコンピュータを機能させる。
【発明の効果】
【００１６】
請求項１に係る刺繍データ作成装置では、領域糸色の中から、画像の色を表現する刺繍糸色を線分データに割り当てる。したがって、請求項１に係る刺繍データ作成装置によれば、画像の色とはかけ離れた不自然な色が刺繍糸色として線分データに割り当てられることを回避することができ、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。
【００１７】
また、請求項２に係る刺繍データ作成装置では、請求項１に記載の発明の効果に加え、領域糸色と分割領域の代表色との色差は第一閾値より小さく、代表色に比較的近い糸色を刺繍糸色として線分データに割り当てることができる。よって、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。なお、色差とは、複数の色の間の相違を数値で表したものであり、例えば、ＲＧＢやＨＳＶ等の色空間における距離により表される。
【００１８】
また、請求項３に係る刺繍データ作成装置では、請求項１又は２に記載の発明の効果に加え、所定数の領域糸色を確実に決定させることができる。このため、所定数を適宜定めることにより、領域糸色が全く決定されていないという事態や、混色表現をするのが困難なほど領域糸色の数が少ないという事態を確実に回避することができる。
【００１９】
領域糸色の割当条件によっては、分割領域に対して割り当てられた領域糸色の数が極端に少ない場合がある。分割領域内で画像の色が変化しておらず、代表色と領域糸色との色差が小さい場合には、領域糸色の数が少なくても、画像の色を十分に表現することが可能である。しかし、代表色と領域糸色との色差が大きい場合には、少ない数の領域糸色では、画像の色を十分に表現することができないおそれがある。これに対し、請求項４に係る刺繍データ作成装置は、領域糸色と領域の代表色との色差が第二閾値より大きい場合には、さらに領域糸色の数を増やす。ここで、領域糸色と分割領域の代表色との色差が第二閾値より大きい場合とは、既に決定された領域糸色のみでは分割領域内の画素の色を表現できない場合を想定している。このように決定された領域糸色を用いて刺繍糸色を決定することにより、請求項１乃至３のいずれかに記載の発明の効果に加え、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。
【００２０】
また、請求項５に係る刺繍データ作成装置では、代表色に加え、既に決定された領域糸色を考慮して領域糸色が分割領域に割り当てられる。よって、請求項１乃至４のいずれかに記載の発明の効果に加え、領域糸色を用いて混色表現することにより、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。
【００２１】
分割領域内の色の変化の大きさに比べ、領域糸色の数が少ない場合、領域糸色を用いて混色表現をしても分割領域内の色の変化を十分に表現することができないおそれがある。これに対し、請求項６に係る刺繍データ作成装置では、分割領域内の色の変化を表す特徴量が所定値よりも大きい場合には、さらに領域糸色の数を増やす。即ち、分割領域内の色の変化の大きさに比べ領域糸色の数が少ないために、画像の色が十分に表現できない場合にのみ、さらに、使用糸色の中から新たな領域糸色を分割領域に割り当てる処理が実行される。よって、請求項１乃至５のいずれかに記載の発明の効果に加え、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。
【００２２】
また、請求項７に係る刺繍データ作成装置では、接続線分を覆う通過領域の領域糸色として注目糸色が含まれている場合に、その接続線分上を走り縫いさせる刺繍データを作成する。通過領域の領域糸色に、注目糸色が含まれる場合には、その通過領域内には注目糸色の縫目が形成される可能性がある。よって、接続線分上に注目糸色の縫目が形成されても、刺繍模様の見栄えに悪影響を与えないと想定される。よって、請求項１乃至６のいずれかに記載の発明の効果に加え、接続線分を覆う縫目の間から、画像の色からかけ離れた不自然な色が透けて見えることを回避することができる。
【００２３】
接続線分間を渡り糸とする場合、手作業により渡り糸を始末するか、又はミシンにより自動的に線分の両端を止め縫いさせることとなるので縫製時間が長くなる。また、止め縫いは刺繍模様の見栄えを悪化させる。これに対し、請求項８に係る刺繍データ作成装置では、注目糸色が接続線分を覆う領域の領域糸色として含まれている部分の長さに応じて、その接続線分上を走り縫いさせる刺繍データを作成する。接続線分上を走り縫いさせる条件は、縫製時間や刺繍模様の品質を考慮して適宜定められる。よって、請求項７に記載の発明の効果に加え、縫製時間や走り縫いによる縫目が刺繍模様に与える影響を考慮して、刺繍データを作成することができる。
【００２４】
また、請求項９に係る刺繍データ作成プログラムは、請求項１乃至８のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置に内蔵されたコンピュータを機能させることができる。したがって、請求項１乃至８のいずれかに記載の発明の効果を奏することができる。
【図面の簡単な説明】
【００２５】
【図１】刺繍データ作成装置１の物理的構成を示す全体構成図である。
【図２】刺繍データ作成装置１の電気的構成を示すブロック図である。
【図３】刺繍ミシン３の外観図である。
【図４】第１の実施形態のメイン処理のフローチャートである。
【図５】メイン処理において取得される画像の説明図である。
【図６】図５の画像の色を減色して得られた１０色（ＲＧＢ値）を例示する表である。
【図７】使用糸色（ＲＧＢ値）を例示する表である。
【図８】ｍ色の色及び代表色（ＲＧＢ値）を例示する表である。
【図９】図５の画像を領域分割して得られた画像の説明図である。
【図１０】線分データと分割領域とを対応付ける処理の説明図である。
【図１１】第１の実施形態の領域糸色割当処理のフローチャートである。
【図１２】使用糸色と代表色との色差に基づき領域糸色を決定する処理の説明図である。
【図１３】第１の実施形態のメイン処理に従って作成された刺繍データにより形成される刺繍模様の説明図である。
【図１４】第２の実施形態の領域糸色割当処理のフローチャートである。
【図１５】使用糸色と代表色との色差に基づき領域糸色を決定する処理の説明図である。
【図１６】第３の実施形態の接続線分処理のフローチャートである。
【図１７】線分Ｌ１１と線分Ｌ１２とを接続する接続線分Ｄ１１の説明図である。
【図１８】変形例（Ｅ）の領域糸色割当処理のフローチャートである。
【発明を実施するための形態】
【００２６】
以下、本発明の第１〜３の実施形態について、図面を参照して順に説明する。なお、これらの図面は、本発明が採用しうる技術的特徴を説明するために用いられるものであり、記載されている装置の構成、各種処理のフローチャート等は、それのみに限定する趣旨ではなく、単なる説明例である。
【００２７】
まず、第１〜３の実施形態に共通する刺繍データ作成装置１の構成について、図１及び図２を参照して説明する。刺繍データ作成装置１は、後述の刺繍ミシン３によって縫製される刺繍模様のデータを作成する装置である。特に、刺繍データ作成装置１は、写真やイラスト等の画像から取得した画像データに基づき、その画像を表現する刺繍模様を縫製するための刺繍データを作成することができる。図１に示すように、刺繍データ作成装置１は、例えば、所謂パーソナルコンピュータ等の汎用型の装置である。刺繍データ作成装置１は、装置本体１０と、装置本体１０に接続されたキーボード２１，マウス２２，ディスプレイ２４及びイメージスキャナ装置２５を備えている。
【００２８】
次に、図２を参照して刺繍データ作成装置１の電気的構成について説明する。図２に示すように、刺繍データ作成装置１は、刺繍データ作成装置１の制御を司るコントローラであるＣＰＵ１１を備えている。ＣＰＵ１１には、各種のデータを一時的に記憶するＲＡＭ１２と、ＢＩＯＳ等を記憶したＲＯＭ１３と、データの受け渡しの仲介を行う入出力（Ｉ／Ｏ）インタフェイス１４とが接続されている。Ｉ／Ｏインタフェイス１４には、ハードディスク装置（ＨＤＤ）１５，入力機器であるマウス２２，ビデオコントローラ１６，キーコントローラ１７，ＣＤ−ＲＯＭドライブ１８，メモリカードコネクタ２３，及びイメージスキャナ装置２５が接続されている。また、図２には図示されていないが、刺繍データ作成装置１は、外部機器やネットワークとの接続のための外部インタフェイスを備えていてもよい。
【００２９】
ＨＤＤ１５は、刺繍データ記憶エリア１６０及びプログラム記憶エリア１６１を含む複数の記憶エリアを備える。刺繍データ記憶エリア１６０には、ＣＰＵ１１が実行する刺繍データ作成プログラムによって作成された刺繍データが記憶される。刺繍データは、刺繍ミシン３で刺繍を行う際に使用されるデータであり、縫製順序、針落ち点データ、及び糸色データが含まれる。プログラム記憶エリア１６１には、ＣＰＵ１１によって実行される刺繍データ作成プログラムを含む複数のプログラムが記憶されている。なお、刺繍データ作成装置１がＨＤＤ１５を備えていない専用機である場合は、ＲＯＭ１３に刺繍データ作成プログラムが記憶される。
【００３０】
ＨＤＤ１５には、上記の記憶エリアの他、刺繍データ作成プログラムに従いメイン処理が実行される過程で得られるデータが記憶される記憶エリアが複数設けられている。具体的には、ＨＤＤ１５は、画像データ記憶エリア１５１，角度特徴データ記憶エリア１５２，線分データ記憶エリア１５３，及び分割領域記憶エリア１５４を備える。またＨＤＤ１５は、代表色記憶エリア１５５，対応記憶エリア１５６，使用糸色記憶エリア１５７，領域糸色記憶エリア１５８，及び刺繍糸色記憶エリア１５９を備える。さらにＨＤＤ１５は、刺繍データ作成装置１で使用されるその他のデータが記憶されるその他のデータ記憶エリア１６２を備える。その他のデータ記憶エリア１６２には、例えば、各種パラメータの初期値や設定値等が記憶されている。
【００３１】
ビデオコントローラ１６には、情報を表示するディスプレイ２４が接続され、キーコントローラ１７には入力機器であるキーボード２１が接続されている。ＣＤ−ＲＯＭドライブ１８には、ＣＤ−ＲＯＭ１１４を挿入することができる。例えば、刺繍データ作成プログラムの導入時には、刺繍データ作成装置１の制御プログラムである刺繍データ作成プログラムを記憶するＣＤ−ＲＯＭ１１４がＣＤ−ＲＯＭドライブ１８に挿入される。そして、刺繍データ作成プログラムがセットアップされ、ＨＤＤ１５のプログラム記憶エリア１６１に記憶される。また、メモリカードコネクタ２３には、メモリカード１１５を接続して、情報の読み取りや書き込みを行うことができる。
【００３２】
次に、図３を参照して、刺繍データ作成装置１で作成された刺繍データに基づいて刺繍模様を縫製する刺繍ミシン３について、簡単に説明する。
【００３３】
図３に示すように、刺繍ミシン３は、縫製者に対して左右方向に長いミシンベッド３０，ミシンベッド３０の右端部から上方へ立設された脚柱部３６，脚柱部３６の上端から左方へ延びるアーム部３８，及びアーム部３８の左端に連結する頭部３９を有する。ミシンベッド３０上には、刺繍が施される加工布（図示せず）を保持する刺繍枠４１が配置される。そして、Ｙ方向駆動部４２及び本体ケース４３内に収容されたＸ方向駆動機構（図示せず）が刺繍枠４１を装置固有のＸ・Ｙ座標系で示される所定位置に移動させる。刺繍枠４１が移動されるのと合わせて、縫い針４４が装着された針棒３５及び釜機構（図示せず）が駆動されることにより、加工布上に刺繍模様が形成される。なお、Ｙ方向駆動部４２，Ｘ方向駆動機構、針棒３５等は、刺繍ミシン３に内蔵されたマイクロコンピュータ等から構成される制御装置（図示せず）によって制御される。
【００３４】
刺繍ミシン３の脚柱部３６の側面には、メモリカード１１５を着脱可能なメモリカードスロット３７が搭載されている。例えば、刺繍データ作成装置１で作成された刺繍データは、メモリカードコネクタ２３を介してメモリカード１１５に記憶される。そして、メモリカード１１５がメモリカードスロット３７に装着され、記憶された刺繍データが読み出されて、刺繍ミシン３に刺繍データが記憶される。刺繍ミシン３の制御装置（図示せず）は、メモリカード１１５から供給された刺繍データに基づいて、上記の要素による刺繍模様の縫製動作を制御する。このようにして、刺繍データ作成装置１で作成された刺繍データに基づき、刺繍ミシン３を用いて刺繍模様を縫製することができる。
【００３５】
次に、第１の実施形態の刺繍データ作成装置１が画像データから刺繍データを作成する処理手順を、図４〜図１３を参照して説明する。図４に示す刺繍データ作成のメイン処理は、ＨＤＤ１５のプログラム記憶エリア１６１に記憶された刺繍データ作成プログラムに従って、ＣＰＵ１１が実行する。なお、説明を簡単にするため、従来技術（例えば、特開２００１−２５９２６８号公報参照）と同様の処理については、説明を簡略化する。また、本実施形態では、各種色をＲＧＢ値で表す。
【００３６】
図４に示すように、第１の実施形態のメイン処理では、まず画像データが取得され、画像データ記憶エリア１５１に記憶される（Ｓ１０）。Ｓ１０で取得される画像データは、刺繍データを作成する対象となる画像を表すデータである。画像データは、複数の画素データから構成されている。各画素データは、画像を構成する２次元マトリクス状に配置された画素に対応している。画像データは、いかなる方法によって取得されてもよい。例えば、イメージスキャナ装置２５によって画像を読み込むことで、画像データが取得されてもよい。また例えば、メモリカード等の外部記憶媒体に記憶されているファイルが画像データとして取得されてもよい。Ｓ１０において、例えば、図５に示す写真の画像データが取得される。図５は白黒で示しているが、青色の帽子をかぶった金髪の少女の写真である。
【００３７】
次に、Ｓ１０において取得された画像データが表す画像（以下、単に「元画像」と言う。）について、注目画素の角度特徴及び角度特徴の強度が算出され、角度特徴データとして角度特徴データ記憶エリア１５２に記憶される（Ｓ２０）。注目画素は、画像を構成する画素の中から、選択された１つの画素である。なお、隣接する複数の画素を注目画素としてもよい。角度特徴は、注目画素における明るさの変化の方向を示す。角度特徴の強度は、注目画素における明るさの変化の大きさを示す。角度特徴及びその強度の算出方法としては、公知の各種手法を採用することができ、その詳細な説明は省略する。Ｓ２０において、元画像に含まれるすべての画素が注目画素として順に取得され、角度特徴及び角度特徴の強度が算出される。
【００３８】
次に、Ｓ２０で算出された角度特徴データに基づいて、なるべく画像全体を埋めるように線分データが作成され、線分データ記憶エリア１５３に記憶される（Ｓ３０）。線分データは、注目画素を中心に、設定された角度成分及び長さ成分を有する線分を表す。詳細には、Ｓ２０にて算出された角度特徴が、線分データの角度成分に設定される。また、あらかじめ設定された固定値、又はユーザが入力した値が、線分データの長さ成分に設定される。線分データの作成方法としては、公知の各種手法を採用することができ、その詳細な説明は省略する。
【００３９】
次に、使用糸色が取得され、使用糸色記憶エリア１５７に記憶される（Ｓ４０）。使用糸色は、Ｓ１０で取得された画像データに基づき刺繍データ作成装置１で作成された刺繍データに従って、刺繍ミシン３を用いて刺繍模様を縫製する際に使用する予定の糸の色である。本実施形態では、画素データに基づき、使用可能な糸色の中から、ｎ色の糸色が使用糸色として取得される。使用可能な糸色とは、縫製に用いる糸色として、ユーザが準備可能な糸色であり、あらかじめ設定した固定値又はユーザが入力した値により表される。例えば、使用可能な糸色として３０色が設定されているとする。Ｓ４０において、まず、元画像の色が使用糸色の数ｎに減色される。減色方法としては、例えば、メディアンカット法が用いられる。この処理において、例えば、図５に示す元画像の色が、図６のＮｏ．１〜１０に示す１０色に減色される。続いて、３０色の使用可能な糸色の中から、図６のＮｏ．１〜１０で示される各色に近い糸色が、使用糸色として取得される。この処理において、例えば、図７に示すＮｏ．１〜１０の糸色が使用糸色として取得される。このように使用糸色を決定すれば、糸替えの回数と画像の色とを考慮して、使用可能な糸色の中から適切な使用糸色を決定することができる。なお、あらかじめ設定した固定値又はユーザが入力した値をそのまま使用糸色として決定してもよい。
【００４０】
次に、画素データに基づいて元画像を分割するためのｍ色が決定され、ＲＡＭ１２に記憶される（Ｓ５０）。ｍ色は、元画像を色数が数ｍとなるように減色処理されることにより決定される。減色処理としては、例えば、メディアンカット法が用いられる。ｍ色は、画素データに基づき元画像を領域分割する際に用いられる。数ｍは、あらかじめ設定した固定値又はユーザが入力した値である。第１の実施形態では、数ｍは分割領域の代表色の数となる。代表色の数は、元画像の色数、及び使用糸色の数を考慮して定められるのが好ましい。使用糸色の数に比べ、代表色の数が過剰に多い場合には、異なる代表色と対応する分割領域に対して、異なる使用糸色が領域糸色として割り当てられる可能性が低くなる。すなわち、同一の使用糸色が領域糸色として異なる分割領域に割り当てられる事態が発生することになり、刺繍糸色を決定する処理が複雑になるのに見合った効果が得られない。一方、使用糸色の数に比べ、代表色の数が過剰に少ない場合には、すべての使用糸色がいずれかの分割領域に対して割り当てられる可能性が低くなる。よって、代表色の数は、使用糸色の数と同程度であることが好ましい。Ｓ５０の処理において、例えば、図５に示す元画像が減色処理され、図８のＮｏ．１〜１２に示す１２色が決定される。
【００４１】
次に、画素データに基づき元画像が領域分割され、変換された画像データが分割領域記憶エリア１５４に記憶される（Ｓ６０）。具体的には、画素データに基づき、Ｓ５０で決定されたｍ色に元画像の色が減色されることにより、元画像が複数の領域に分割される。減色処理は、例えば、メディアンカット法を用いて行われる。減色処理により元画像に微小領域ができる場合には、例えば、ノイズリダクションにより微小領域が他の分割領域に統合される。説明を簡単にするために、第１の実施形態では、減色された結果同じ色となった領域を同じ分割領域とする。Ｓ６０の処理において、例えば、図５に示す元画像が図９に示す画像のように領域分割される。
【００４２】
次に、Ｓ６０において作成された分割領域の代表色が決定され、分割領域と対応付けて代表色記憶エリア１５５に記憶される（Ｓ６５）。第１の実施形態では、Ｓ５０で決定したｍ色がそのまま代表色として決定される。Ｓ６５の処理において、例えば、図８のＮｏ．１〜１２に示す１２色が代表色として決定される。第１の実施形態では、減色された結果同じ色となった領域を同じ分割領域としているので、図８のＮｏは、代表色のＮｏと、代表色と対応する分割領域のＮｏとの双方を表す。なお、Ｓ６０において、ノイズリダクションが実行されない場合には、例えば、Ｓ５０の処理において、元画像を色数が数ｍとなるように減色処理することにより、領域分割と代表色の決定とが実行され、Ｓ６０及びＳ６５の処理は省略されてもよい。
【００４３】
次に、Ｓ３０で作成されたすべての線分データについて、線分データとＳ６０で作成された分割領域とが対応付けられ、対応関係が対応記憶エリア１５６に記憶される（Ｓ７０）。具体的には、線分データによって特定される線分の中心に対応する画素、すなわち線分データに対応する注目画素が、どの分割領域に含まれるかに基づいて、線分データがどの分割領域に対応するかが決定される。例えば、図１０に示すように、Ｓ６０において元画像が３つの分割領域Ｖ１，Ｖ２，及びＶ３に変換されたとする。また、Ｓ３０で作成された線分データによって線分Ｌ１，Ｌ２，及びＬ３が表されるものとする。この場合、線分Ｌ１の中心は分割領域Ｖ１に位置しているため、Ｓ７０において、線分Ｌ１は分割領域Ｖ１と対応付けられる。同様に、線分Ｌ２は分割領域Ｖ２と、線分Ｌ３は分割領域Ｖ３と、それぞれ対応付けられる。
【００４４】
次に、領域糸色割当処理が実行される（Ｓ８０）。領域糸色割当処理では、分割領域毎に領域糸色を決定する処理が実行される。領域糸色は、分割領域内の画素に対応する線分データに割り当てる候補となる使用糸色である。
【００４５】
第１の実施形態の領域糸色割当処理では、２つの条件に従い、分割領域に領域糸色が割り当てられる。第１の条件は、分割領域の代表色と使用糸色との色差が、閾値ｒ１より小さい場合に、その使用糸色を領域糸色として分割領域に割り当てる条件である。第２の条件は、第１の条件に従って１つの分割領域に対して割り当てられた領域糸色の数が１より小さい場合に、分割領域の代表色と使用糸色との色差が最小値となる使用糸色を領域糸色として分割領域に割り当てる条件である。以下、第１の実施形態の領域糸色割当処理の詳細について図１１を参照して説明する。
【００４６】
図１１に示すように、領域糸色割当処理ではまず、閾値ｒ１が取得されＲＡＭ１２に記憶される（Ｓ８２）。閾値ｒ１は、第１の条件に従い分割領域に領域糸色を割り当てる処理に用いられる。閾値ｒ１は、あらかじめ設定した固定値又はユーザが入力した値である。Ｓ８２において、例えば、閾値ｒ１として９０が取得される。
【００４７】
次に、代表色記憶エリア１５５に記憶されているＮｏ．ｉの代表色Ａｉが読み出され、ＲＡＭ１２に記憶される（Ｓ８４）。ｉには１から代表色の数ｍまでの整数が順に設定される。ｉの初期値は１であり、Ｓ８４の処理が繰り返し実行される場合に、ｉはインクリメントされる。例えば、ｉが１の場合、図８のＮｏ．１の代表色Ａ１（Ｒ，Ｇ，Ｂ）＝（２５３，２５１，２５１）が読み出される。
【００４８】
次に、ｄｍｉｎに∞が、Ｔｍｉｎに−１がそれぞれ設定され、ＲＡＭ１２に記憶される（Ｓ８６）。ｄｍｉｎは、代表色と使用糸色との色差の最小値を示す。本実施形態では、色差を、ＲＧＢ値で示される代表色と使用糸色との距離で表す。Ｔｍｉｎは、ｄｍｉｎの値をとる使用糸色のＮｏを表す。
【００４９】
次に、使用糸色記憶エリア１５７に記憶されているｊ番目の使用糸色Ｔｊが読み出され、ＲＡＭ１２に記憶される（Ｓ８８）。ｊには、１から使用糸色の数ｎまでの整数が順に設定される。ｊの初期値は１であり、Ｓ８８の処理が繰り返し実行される場合に、ｊはインクリメントされる。例えば、ｊが１の場合、図７のＮｏ．１の使用糸色Ｔ１（Ｒ，Ｇ，Ｂ）＝（２４０，２４０，２４０）が読み出される。
【００５０】
次に、Ｓ８４で読み出された代表色Ａｉと、Ｓ８８で読み出された使用糸色Ｔｊとの色差ｄｉｊが計算され、ＲＡＭ１２に記憶される（Ｓ９０）。具体的には、ＲＧＢ値に基づき、代表色Ａｉと使用糸色Ｔｊとの距離が計算される。例えば、代表色Ａ１と、使用糸色Ｔ１との色差ｄ１１は、式√｛（２５３−２４０）２＋（２５１−２４０）２＋（２５１−２４０）２｝から２０．２７３と計算される。
【００５１】
次に、Ｓ９０で計算された色差ｄｉｊが、ｄｍｉｎよりも小さいか否かが判断される（Ｓ９２）。Ｓ９０で計算された色差ｄｉｊが、ｄｍｉｎよりも小さい場合には（Ｓ９２：Ｙｅｓ）、ｄｍｉｎにｄｉｊが、ＴｍｉｎにＴｊがそれぞれ設定され、ＲＡＭ１２に記憶される（Ｓ９４）。
【００５２】
Ｓ９０で計算された色差ｄｉｊが、ｄｍｉｎよりも小さくはない場合（Ｓ９２：Ｎｏ）、又はＳ９４に続いて、Ｓ９０で計算された色差ｄｉｊがＳ８２で取得された閾値ｒ１よりも小さいか否かが判断される（Ｓ１００）。色差ｄｉｊが閾値ｒ１よりも小さい場合には（Ｓ１００：Ｙｅｓ）、使用糸色Ｔｊが、代表色Ａｉに対応する分割領域Ｖｉの領域糸色として領域糸色記憶エリア１５８に記憶される（Ｓ１０２）。Ｓ１０２の処理により、第１の条件を満たす使用糸色が領域糸色として分割領域Ｖｉに割り当てられる。例えば、ｒ１が９０，ｄ１１が２０．２７３である場合（Ｓ１００：Ｙｅｓ）、代表色Ａ１に対応する分割領域Ｖ１の領域糸色としてＴ１が割り当てられる（Ｓ１０２）。
【００５３】
Ｓ９０で計算された色差ｄｉｊが閾値ｒ１よりも小さくはない場合（Ｓ１００：Ｎｏ）、又はＳ１０２に続いて、代表色Ａｉについて、すべての使用糸色Ｔｊが読み出されたか否かが判断される（Ｓ１０４）。読み出されていない使用糸色Ｔｊがある場合（Ｓ１０４：Ｎｏ）、ｊがインクリメントされ、処理はＳ８８に戻る。
【００５４】
すべての使用糸色Ｔｊが読み出された場合には（Ｓ１０４：Ｙｅｓ）、領域糸色記憶エリア１５８が参照され、代表色Ａｉと対応付けられた領域糸色の数が１より小さいか否かが判断される（Ｓ１０６）。領域糸色の数が０である場合には（Ｓ１０６：Ｙｅｓ）、代表色Ａｉに対応する分割領域Ｖｉの領域糸色としてＴｍｉｎが領域糸色記憶エリア１５８に記憶される（Ｓ１０８）。Ｓ１０８の処理は、第２の条件に従い、１つの分割領域に対して、１以上の使用糸色を領域糸色として割り当てる処理である。
【００５５】
領域糸色の数が１以上である場合（Ｓ１０６：Ｎｏ）、又はＳ１０８に続いて、すべての代表色Ａｉが読み出されたか否かが判断される（Ｓ１２５）。読み出されていない代表色Ａｉがある場合には（Ｓ１２５：Ｎｏ）、ｉがインクリメントされ、処理はＳ８４に戻る。すべての代表色Ａｉが読み出された場合には（Ｓ１２５：Ｙｅｓ）、領域糸色割当処理は終了し、処理は図４に示すメイン処理に戻る。図１２に、第１の実施形態の領域糸色割当処理により決定された領域糸色の一例を示す。図１２において、１番左の列の数字は図８に示す代表色及び分割領域のＮｏを示し、１番上の行の数字は図７に示す使用糸色のＮｏを示す。また図１２において、ｓ行ｔ列の数字は、Ｎｏ．ｓの代表色とＮｏ．ｔの使用糸色との色差を示している。図１２において、Ｓ１００において閾値ｒ１よりも小さいと判断された色差には斜線を付与し、Ｓ１０８において代表色と領域糸色との色差の最小値であるとされた色差には縦線を付与している。ｓ行ｔ列の数字に斜線又は縦線が付与されている場合、Ｎｏ．ｓの分割領域に対して、Ｎｏ．ｔの使用糸色が領域糸色として割り当てられたことを示している。図１２に示すように、１つの分割領域に対して、１以上の領域糸色が割り当てられる。
【００５６】
引き続き図４を参照してメイン処理を説明する。Ｓ８０に続いて、Ｓ３０で作成されたすべての線分データについて、刺繍糸色が決定され、刺繍糸色記憶エリア１５９に記憶される（Ｓ１３０）。具体的には、まず、線分データ記憶エリア１５３が参照され、線分データが順に読み出される。次に、対応記憶エリア１５６が参照され、読み出された線分データ（以下、「注目線分データ」と言う。）と対応付けられた分割領域が取得される。次に、領域糸色記憶エリア１５８が参照され、取得された分割領域と対応付けられた領域糸色が取得される。次に、画像データ記憶エリア１５１が参照され、注目線分データと対応する画素データに基づき、取得された領域糸色の中から注目線分データに割り当てる刺繍糸色が決定される。例えば、注目線分データが図１２のＮｏ．１の分割領域と対応付けられている場合、Ｎｏ．１又は３の領域糸色のいずれかが、刺繍糸色として決定される。領域糸色の中から刺繍糸色が決定される処理は、公知技術に従って実行されればよい。例えば、Ｓ３０において線分データを作成するのに用いた注目画素の色との色差が最も小さい領域糸色が、注目線分データの色成分として設定されてもよい。また例えば、注目線分データにと対応付けられた分割領域に対応する縫製領域内の他の縫目の色を考慮して、領域糸色の中から注目線分データの色成分が設定されてもよい。
【００５７】
次に、線分データ記憶エリア１５３及び刺繍糸色記憶エリア１５９が参照され、同じ刺繍糸色が割り当てられた複数の線分データを接続するための接続線分データが作成され、線分データ記憶エリア１５３に記憶される（Ｓ１４０）。接続線分データは、２つの線分データによって表される線分を接続した線分（接続線分）を表すデータである。線分データを接続する方法としては、公知の各種手法を採用すればよい。例えば、ｋ番目の線分データの一端を開始点とし他端を終了点とする。線分データの終了点に最も近接する端点を有する他の線分データが検索される。検索された線分データをｋ＋１番目の線分データとする。そして、ｋ番目の線分データと、ｋ＋１番目の線分データとを接続するための接続線分データが作成される。以上の処理が、同一糸色に対応するすべての線分データについて実行され、各線分データが互いに近接する端点同士で接続されるような接続順序が設定されればよい。
【００５８】
次に、線分データ記憶エリア１５３に記憶されている線分データ及び接続線分データと、刺繍糸色記憶エリア１５９に記憶されている刺繍糸色とに基づいて、刺繍ミシン３で使用される刺繍データが作成され、刺繍データ記憶エリア１６０に記憶される（Ｓ１５０）。刺繍データは、縫製順序、糸色データ、及び針落ち点データを有する。刺繍データの作成は、公知の各種手法を採用すればよい。例えば、同一刺繍糸色毎に線分データによって特定される線分の始点、及び終点が、縫目（ステッチ）の始点、及び終点に変換される。縫目の始点、及び終点は、縫製順に糸色と対応付けて記憶される。また、接続線分データによって特定される接続線分の始点、及び終点が、走り縫い又は渡り糸の始点及び終点に変換する接続線分処理が実行される。走り縫い又は渡り糸の縫目の始点及び終点は、縫製順に糸色と対応付けて記憶される。Ｓ１５０に続いて、メイン処理は終了する。例えば、図５に示す画像を元画像として作成された刺繍データに従って刺繍模様を形成すれば、図１３に示す刺繍模様が得られる。
【００５９】
以上説明したように、第１の実施形態の刺繍データ作成装置１は、メイン処理を実行する。なお、図４に示すメイン処理のＳ４０において、刺繍模様の縫製に用いる糸の色を使用糸色として取得するＣＰＵ１１は、本発明の糸色取得手段として機能する。また、画素データに基づき角度特徴データを求め（Ｓ２０）、角度特徴データに基づき線分データを作成する（Ｓ３０）ＣＰＵ１１は、本発明の線分データ作成手段として機能する。Ｓ６０において、画素データに基づいて、元画像を複数の分割領域に分割するＣＰＵ１１は、本発明の分割手段として機能する。Ｓ６５において、分割領域毎に代表色を決定するＣＰＵ１１は、本発明の決定手段として機能する。図１１に示す領域糸色割当処理において、使用糸色の中から、代表色との色差が閾値ｒ１より小さい使用糸色を（Ｓ１００：Ｙｅｓ）、領域糸色として分割領域に割り当てる（Ｓ１０２）ＣＰＵ１１は、本発明の割当手段として機能する。第１の条件に従い分割領域に領域糸色を割り当てた結果、領域糸色の数が１よりも小さい場合に（Ｓ１０６：Ｙｅｓ）、代表色との色差が最小となる使用糸色を領域糸色として分割領域に割り当てる（Ｓ１０８）ＣＰＵ１１は、本発明の割当手段として機能する。第１の条件、及び第２の条件はともに、本発明の所定条件に相当する。閾値ｒ１は、本発明の第一閾値に相当する。図４に示すメイン処理のＳ７０において、線分データと、分割領域とを対応付けるＣＰＵ１１は、本発明の対応付け手段として機能する。Ｓ１３０において、領域糸色の中から、注目画素の色を表現する糸色を刺繍糸色として線分データに割り当てるＣＰＵ１１は、本発明の配色手段として機能する。Ｓ１４０において、刺繍糸色が同じである複数の線分データを接続する接続線分データを作成するＣＰＵ１１は、本発明の接続線分データ作成手段として機能する。Ｓ１５０において、線分データ、刺繍糸色、及び接続線分データに基づいて、縫製順序、糸色データ、及び針落ち点データを含む刺繍データを作成するＣＰＵ１１は、本発明の刺繍データ作成手段として機能する。
【００６０】
第１の実施形態の刺繍データ作成装置１では、代表色と使用糸色との色差に基づき分割領域に割り当てられた領域糸色の中から、元画像の色を表現する刺繍糸色が決定される。第１の条件に従い、図１１のＳ１００の処理において色差ｄｉｊが閾値ｒ１より小さい場合に（Ｓ１００：Ｙｅｓ）使用糸色Ｔｊが領域糸色と決定されている（Ｓ１０２）ので、原則として代表色とかけ離れた色は領域糸色として設定されない。したがって、刺繍データ作成装置１によれば、元画像の色とはかけ離れた不自然な色が刺繍糸色として線分データに割り当てられることを回避することができ、元画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。また、図１１のＳ１０６，及びＳ１０８の処理において、１つの分割領域に対して、１以上の領域糸色が確実に決定されている。このため、第１の実施形態の刺繍データ作成装置１によれば、領域糸色が全く決定されていないという事態を回避することができる。なお、Ｓ１０６において、領域糸色の数と比較する数は、決定したい領域糸色の数に応じて適宜変更可能である。領域糸色の数と比較する数を２以上にした場合には、１つの分割領域に対して複数の領域糸色が確実に割り当てられるので、混色表現をするのが困難なほど領域糸色の数が少ないという事態を確実に回避することができる。
【００６１】
ところで、第１の実施形態では、１つの分割領域に対し、１つの領域糸色のみが割り当てられる場合がある。分割領域の色が変化していない場合には、領域糸色と画像の色との色差が十分に小さければ、１色の糸色で画像の色を表現することが可能である。しかし、領域糸色と画像の色との色差が大きい場合には、分割領域の色が変化していない場合であっても、１色の糸色で画像の色を表現することができない。そこで、第２の実施形態のようにメイン処理を実行してもよい。
【００６２】
以下、第２の実施形態の刺繍データ作成装置１のメイン処理について説明する。第２の実施形態の刺繍データ作成装置のメイン処理は、図４に示す第１の実施形態のメイン処理と、Ｓ８０の領域糸色割当処理において異なり、他の処理は同様である。よって、第１の実施形態のメイン処理と同様の処理については説明を省略し、第２の実施形態の領域糸色割当処理について、図１４を参照して説明する。図１４において、図１１に示す第１の実施形態の領域糸色割当処理と同様の処理には、同じステップ番号を付与している。
【００６３】
第２の実施形態の領域糸色割当処理では、第１の条件、第２の条件及び第３の条件に従って、分割領域に領域糸色を割り当てる。第１の条件及び第２の条件は、第１の実施形態の領域糸色割当処理の第１の条件及び第２の条件と同様である。第３の条件は、第１の条件及び第２の条件に従い既に分割領域に割り当てた領域糸色の数が２より小さく、かつ、既に割り当てられた領域糸色と、代表色との色差が閾値ｒ２より大きい場合に、新たな領域糸色を分割領域に割り当てる条件である。第３の条件では、領域糸色として割り当てられていない使用糸色の中で、代表色との色差が最小となる使用糸色が、新たな領域糸色として分割領域に割り当てられる。
【００６４】
図１４に示すように、第２の実施形態の領域糸色割当処理は、Ｓ８２，Ｓ８６，Ｓ９２Ｓ，Ｓ９４，Ｓ１０６及びＳ１０８に代えて、Ｓ８３，Ｓ８７，Ｓ９６〜Ｓ９９，及びＳ１１０〜Ｓ１１８が実行される点で、第１の実施形態の領域糸色割当処理と異なる。第１の実施形態の領域糸色割当処理と同様の処理については説明を省略し、Ｓ８３，Ｓ８７，Ｓ９６〜Ｓ９９，及びＳ１１０〜Ｓ１１８で実行される処理について説明する。なお、図１１に示す第２の実施形態の領域糸色割当処理は、ＨＤＤ１５のプログラム記憶エリア１６１に記憶された刺繍データ作成プログラムに従って、ＣＰＵ１１が実行する。
【００６５】
Ｓ８３において、閾値ｒ１，ｒ２が取得されＲＡＭ１２に記憶される（Ｓ８３）。閾値ｒ２は、第３の条件に従い領域糸色を分割領域に割り当てる処理に用いられる。より具体的には、閾値ｒ２は、１つの分割領域に対し、１つの領域糸色のみが割り当てられる場合に、その領域糸色により画像の色を十分に表現できるか否かを判断する処理に用いられる。よって、閾値ｒ２は、閾値ｒ１よりも小さい値とする。閾値ｒ１，ｒ２は、あらかじめ設定した固定値又はユーザが入力した値である。例えば、ｒ１として９０，ｒ２として５０が取得される。
【００６６】
Ｓ８７において、ｄｍｉｎ１及びｄｍｉｎ２に∞が、Ｔｍｉｎ１及びＴｍｉｎ２に−１がそれぞれ設定され、ＲＡＭ１２に記憶される（Ｓ８７）。ｄｍｉｎ１は、代表色と使用糸色との色差の最小値を示し、ｄｍｉｎ２は、代表色と使用糸色との色差の中で２番目に小さい値を示す。Ｔｍｉｎ１は、ｄｍｉｎ１の値をとる使用糸色のＮｏを表し、Ｔｍｉｎ２は、ｄｍｉｎ２の値をとる使用糸色のＮｏを表す。
【００６７】
Ｓ９６において、Ｓ９０で計算された色差ｄｉｊが、ｄｍｉｎ１よりも小さいか否かが判断される（Ｓ９６）。色差ｄｉｊが、ｄｍｉｎ１よりも小さい場合には（Ｓ９６：Ｙｅｓ）、ｄｍｉｎ２にｄｍｉｎ１が、Ｔｍｉｎ２にＴｍｉｎ１が、ｄｍｉｎ１にｄｉｊが、Ｔｍｉｎ１にＴｊがそれぞれ設定され、ＲＡＭ１２に記憶される（Ｓ９７）。
【００６８】
色差ｄｉｊが、ｄｍｉｎよりも小さくはない場合（Ｓ９６：Ｎｏ）、色差ｄｉｊが、ｄｍｉｎ２よりも小さいか否かが判断される（Ｓ９８）。色差ｄｉｊが、ｄｍｉｎ１よりも小さい場合には（Ｓ９８：Ｙｅｓ）、ｄｍｉｎ２にｄｉｊが、Ｔｍｉｎ２にＴｊがそれぞれ設定され、ＲＡＭ１２に記憶される（Ｓ９９）。色差ｄｉｊが、ｄｍｉｎ１よりも小さくはない場合（Ｓ９８：Ｎｏ）、Ｓ９７又はＳ９９に続いて、第１の実施形態と同様のＳ１００が実行される。
【００６９】
Ｓ１１０において、領域糸色記憶エリア１５８が参照され、分割領域Ｖｉ（代表色Ａｉ）と対応付けられた領域糸色の数が１より小さいか否かが判断される（Ｓ１１０）。領域糸色の数が１より小さい場合には（Ｓ１１０：Ｙｅｓ）、領域糸色としてＴｍｉｎ１が領域糸色記憶エリア１５８に記憶される（Ｓ１１２）。Ｓ１１２の処理は、第２の条件に従って分割領域Ｖｉに領域糸色を割り当てる処理である。
【００７０】
領域糸色の数が１以上の場合（Ｓ１１０：Ｎｏ）、又はＳ１１２に続いて、領域糸色記憶エリア１５８が参照され、分割領域Ｖｉ（代表色Ａｉ）と対応付けられた領域糸色の数が２より小さいか否かが判断される（Ｓ１１４）。領域糸色の数が１である場合には（Ｓ１１４：Ｙｅｓ）、ｄｍｉｎが閾値ｒ２よりも大きいか否かが判断される（Ｓ１１６）。ｄｍｉｎが閾値ｒ２よりも大きい場合（Ｓ１１６：Ｙｅｓ）、分割領域Ｖｉの領域糸色としてＴｍｉｎ２が領域糸色記憶エリア１５８に記憶される（Ｓ１１８）。Ｓ１１８の処理は、第３の条件に従って分割領域Ｖｉに領域糸色を割り当てる処理である。Ｓ１１４で領域糸色の数が２以上の場合（Ｓ１１４：Ｎｏ）、Ｓ１１６でｄｍｉｎが閾値ｒ２よりも大きくはない場合（Ｓ１１６：Ｎｏ）、又はＳ１１８に続いて、第１の実施形態と同様のＳ１２５が実行される。
【００７１】
以上のように第２の実施形態の刺繍データ作成装置１はメイン処理を実行する。図１５を参照して、第２の実施形態の領域糸色割当処理により決定された領域糸色の一例について説明する。図１５の表記方法は、図１２と同様である。ただし、図１５において、図１４のＳ１１２の処理により代表色と領域糸色との色差の最小値であるとされた色差には縦線を付与し、Ｓ１１８において代表色と領域糸色との色差が２番目に小さいとされた色差には横線を付与している。ｓ行ｔ列の数字に斜線，縦線，又は横線が付与されている場合、Ｎｏ．ｓの分割領域に対して、Ｎｏ．ｔの使用糸色が領域糸色として割り当てられたことを示している。ｒ１＝９０，ｒ２＝５０の条件では、ＮＯ．５，８，１０の分割領域に対しては（Ｓ１１４：Ｙｅｓ，Ｓ１１６：Ｙｅｓ）、Ｓ１１８において新たな領域糸色（図１５において横線を付与）が割り当てられる。しかし、Ｎｏ．４の分割領域に対しては（Ｓ１１４：Ｙｅｓ，Ｓ１１６：Ｎｏ）、新たな領域糸色が割り当てられない。
【００７２】
図１４のＳ１１６において他の条件に従い分割領域に割り当てた領域糸色と、代表色との色差が閾値ｒ２より大きいとき（Ｓ１１６：Ｙｅｓ）、代表色との色差が２番目に大きい使用糸色を領域糸色として分割領域に割り当てるＣＰＵ１１は、本発明の割当手段として機能する。第１〜第３の条件は、本発明の所定条件に相当する。閾値ｒ２は、本発明の第二閾値に相当する。
【００７３】
第２の実施形態の領域糸色割当処理では、第１及び第２の条件に基づいて分割領域に割り当てられた領域糸色の数が１であり、その領域糸色と分割領域の代表色との色差がｒ２より大きい場合には、さらに領域糸色の数を増やす処理が実行される。ここで、領域糸色と領域の代表色との色差がｒ２より大きい場合とは、既に決定された領域糸色のみでは分割領域内の画素の色を表現できない場合を想定している。このように決定された領域糸色を用いて刺繍糸色を決定することにより、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。
【００７４】
ところで、第１及び第２の実施形態のメイン処理では、図４のＳ１５０において接続線分間を渡り糸、又は走り縫いに変換する接続線分処理が実行される。接続線分処理では、通常、接続線分の長さが所定長さよりも短い場合には、接続線分間に走り縫いを形成させる針落ち点データが作成される。また、接続線分上に縫目を形成した場合に、その縫目が後から縫製される縫目により覆われる場合にも、接続線分間に走り縫いを形成させる針落ち点データが作成される。後者の場合、走り縫いを覆う縫目の間から、走り縫いの縫目が透けて見えることがある。走り縫いの縫目と、走り縫いを覆う縫目との色とがかけ離れている場合には、刺繍模様の見栄えを悪化させるおそれがある。そこで、第３の実施形態のように、刺繍模様の見栄えと縫製時間とを考慮し、接続線分間を渡り糸とするか、又は走り縫いとするかが判断されてもよい。
【００７５】
以下、第３の実施形態のメイン処理について説明する。第３の実施形態のメイン処理は、図４のＳ１５０において実行される接続線分間を渡り糸とするか、又は走り縫いとするかを判断する接続線分処理において、第１及び第２の実施形態のメイン処理と異なり、他の処理は同様である。第１及び第２の実施形態と同様の処理については説明を省略し、以下、第３の実施形態の接続線分処理について図１６を参照して説明する。なお、図１６に示す接続線分処理は、ＨＤＤ１５のプログラム記憶エリア１６１に記憶された刺繍データ作成プログラムに従って、ＣＰＵ１１が実行する。
【００７６】
図１６に示す接続線分処理は、刺繍データが作成される過程で、刺繍糸色毎に縫製順序が決定された後に実行される。また、接続線分処理は、線分データ記憶エリア１５３に記憶されているすべての接続線分データについて、接続線分データが接続する線分データに対応付けられた刺繍糸色（以下、「注目糸色」と言う。）毎に順次実行される。
【００７７】
図１６に示すように、まず、接続線分データ、及び閾値αが取得され、ＲＡＭ１２に記憶される（Ｓ２００）。閾値αは、接続線分間を走り縫いとするか、又は渡り糸とするかを決定する処理に用いられる。Ｓ２００において、例えば、図１７に示す線分Ｌ１１と線分Ｌ１２とを接続する接続線分Ｄ１１を表す接続線分データが取得される。閾値αは、あらかじめ設定した固定値又はユーザが入力した値である。
【００７８】
次に、Ｓ２００において取得された接続線分データによって表される接続線分の始点Ｐ１と終点Ｐ２までの距離ｄが計算されＲＡＭ１２に記憶される（Ｓ２１０）。次に、ｃに０がセットされ、ＲＡＭ１２に記憶される（Ｓ２２０）。ｃは、接続線分のうち、領域糸色として注目糸色が含まれる縫製領域を通過する部分の長さをカウントするための変数である。次に、接続線分データの始点Ｐ１と終点Ｐ２までの経路のうち、始点Ｐ１からの距離がθからθ＋βまでの経路が注目経路として取得される（Ｓ２３０）。θの初期値は０である。βは、あらかじめ設定した固定値又はユーザが入力した値である。
【００７９】
次に、線分データ記憶エリア１５３が参照され、Ｓ２３０において取得された注目経路上に縫目（以下、「部分縫目」と言う。）を形成する刺繍データが作成された場合に、その部分縫目が他の縫目によりが覆われるか否かが判断される（Ｓ２４０）。具体的には、Ｓ２００で取得した接続線分データにより接続される線分データが表す縫目を注目縫目とする。注目縫目と、部分縫目と交差する縫目の縫製順序とが比較される。そして、部分縫目と交差する縫目の方が注目縫目よりも後に縫製される場合に、他の縫目により部分縫目が覆われると判断される。
【００８０】
他の縫目により部分縫目が覆われる場合には（Ｓ２４０：Ｙｅｓ）、対応記憶エリア１５６及び領域糸色記憶エリア１５８が参照され、部分縫目を覆う縫目に対応する分割領域の領域糸色に、注目糸色が含まれるか否かが判断される（Ｓ２５０）。注目糸色が含まれる場合には（Ｓ２５０：Ｙｅｓ）、ｃがβだけ増加され、ＲＡＭ１２に記憶される（Ｓ２６０）。Ｓ２６０の処理は、接続線分のうち、領域糸色として注目糸色が含まれる縫製領域を通過する部分の長さをカウントする処理である。部分縫目を覆う縫目に対応する分割領域の領域糸色に、注目糸色が含まれる場合には、その縫製領域内には注目糸色の縫目が形成される可能性がある。よって、注目経路上に注目糸色の縫目が形成されても、刺繍模様の見栄えに悪影響を与えないと想定される。上記のようにｃを求めれば、接続線分上に走り縫いを形成させた場合に、その走り縫いの縫目が刺繍模様の見栄えに悪影響を与えないと想定され部分の長さが求められる。例えば、図１７に示す例では、接続線分Ｄ１１が通過する領域を通過領域Ｘとする。通過領域Ｘには、縫製領域Ｗ１，Ｗ２及びＷ３が含まれる。接続線分Ｄ１１上に縫目が形成された場合、その縫目は縫製領域Ｗ１，Ｗ２及びＷ３内に形成される縫目により覆われるものとする（Ｓ２４０：Ｙｅｓ）。縫製領域Ｗ１，及びＷ３に対応する分割領域の領域糸色には、注目糸色が含まれるが、縫製領域Ｗ２に対応する分割領域の領域糸色には、注目糸色が含まれない場合には、ｃは、接続線分Ｄ１１のうち、縫製領域Ｗ１，及びＷ３を通過する部分の長さを表す。
【００８１】
Ｓ２４０において、他の縫目により部分縫目が覆われない場合（Ｓ２４０：Ｎｏ）、Ｓ２５０において注目糸色が含まれない場合（Ｓ２５０：Ｎｏ）、又はＳ２６０に続いて、Ｓ２７０が実行される。Ｓ２７０では、接続線分データの始点Ｐ１から終点Ｐ２までが注目経路として取得されたか否かが判断される（Ｓ２７０）。取得されていない場合には（Ｓ２７０：Ｎｏ）、θがβだけ増加されＲＡＭ１２に記憶され、処理はＳ２３０に戻る。取得された場合には（Ｓ２７０：Ｙｅｓ）、αよりもｃ／ｄの方が大きいか否かが判断される（Ｓ２８０）。αよりもｃ／ｄの方が大きい場合（Ｓ２８０：Ｙｅｓ）、Ｓ２００において取得された接続線分データによって表される接続線分上に走り縫いを形成させる針落ち点データが作成され、刺繍データ記憶エリア１６０に記憶される（Ｓ２９０）。αよりもｃ／ｄの方が大きくはない場合（Ｓ２８０：Ｎｏ）、Ｓ２００において取得された接続線分データによって表される接続線分上に渡り糸を形成させる針落ち点データが作成され、刺繍データ記憶エリア１６０に記憶される（Ｓ３００）。Ｓ３００の処理は、本発明の「それ以外の場合」に実行される処理に相当する。Ｓ２９０又はＳ３００に続いて、接続線分処理は終了する。
【００８２】
以上説明した第３の実施形態の接続線分処理において、接続線分データによって表される接続線分が通過する通過領域に含まれる縫目の内、所定割合の縫目が注目縫目よりも後に縫製されるか否かを判断する（Ｓ２８０）ＣＰＵ１１は、本発明の判断手段として機能する。領域糸色として注目糸色が含まれる縫製領域を通過する部分の接続線分の長さｃに応じて（Ｓ２８０）、接続線分上を走り縫い（Ｓ２９０）又は渡り糸（Ｓ３００）を形成させる針落ち点データを作成するＣＰＵ１１は、本発明の針落ち点作成手段として機能する。
【００８３】
第３の実施形態の接続線分処理によれば、注目糸色が接続線分を覆う領域の領域糸色として含まれている部分の長さｃの、接続線分の長さｄに対する割合に応じて、その接続線分上を走り縫いさせる刺繍データが作成される。接続線分上を走り縫いさせる閾値αは、縫製時間や刺繍模様の品質を考慮して適宜定められる。よって、接続線分を覆う縫目の間から、画像の色からかけ離れた不自然な色が透けて見えることが刺繍模様の見栄えに与える影響を考慮して、刺繍データを作成することができる。
【００８４】
なお、本発明の刺繍データ作成装置は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加えてもよい。例えば、以下の（Ａ）〜（Ｉ）の変形を適宜加えてもよい。
【００８５】
（Ａ）上記実施形態では、パーソナルコンピュータを刺繍データ作成装置１としているが、刺繍データ作成プログラムをミシン（例えば、刺繍ミシン３）に記憶させ、ミシン（例えば、刺繍ミシン３）において刺繍データを作成してもよい。
【００８６】
（Ｂ）上記実施形態では、図４のメイン処理において、画素データから計算された角度特徴データに基づいて線分データを作成していたが、他の公知の線分データ作製方法に従い作成されてもよい。例えば、特開２０００−２８８２７５号公報に記載された縫目データを線分データとしてもよい。
【００８７】
（Ｃ）上記実施形態では、ＲＧＢの色空間における距離を色差としていたが、「ＨＳＩ」、「ＨＳＶ」、又は「Ｌａｂ」等のその他の色空間を用いて求めてもよい。色空間における距離以外の値を色差としてもよい。例えば、ＨＳＶ空間における色相（Ｈｕｅ）を０〜３６０度の範囲で表現した角度を、色差としてもよい。
【００８８】
（Ｄ）上記実施形態では、元画像を減色処理することにより、分割領域の代表色を決定していた。減色方法としては、メディアンカット法を一例として挙げたが、例えば、均等量子化法、細分化量子化法等が採用されてもよい。また、他の方法で代表色を決定してもよい。例えば、ＲＧＢ値の平均値に基づき代表色を決定してもよい。また例えば、分割領域内に最も多く含まれる色を代表色としてもよい。同様に、上記実施形態では、説明を簡単にするために、同じ色に減色された画素は同じ分割領域に属するとしていたが、これに限定されない。例えば、同じ色に減色された画素が連続している領域を同じ分割領域としてもよい。
【００８９】
（Ｅ）第２の実施形態では、第３の条件に従い領域糸色と領域の代表色との色差の最小値がｒ２より大きい場合に（図１４のＳ１１６：Ｙｅｓ）、代表色との色差が２番目に小さい使用糸色を領域糸色に追加する処理を実行していた（Ｓ１１８）。しかし、新たな領域糸色の決定条件は適宜変更可能である。例えば、第４の条件として、既に決定された領域糸色が既に１以上ある場合、代表色に加え、既に決定された領域糸色を考慮して領域糸色を決定する条件を採用してもよい。より具体的には、既に決定された領域糸色と、新たに決定する領域糸色とで混色表現することにより、代表色に近い色を表現できるように、新たな領域糸色が決定されてもよい。同様に、新たな領域糸色を分割領域に割り当てるか否かの判断基準は適宜変更可能である。例えば、第５の条件として、分割領域の色の変化の度合いが閾値ｒ３よりも大きい場合に、新たな領域糸色を決定させる処理を実行させてもよい。変形例（Ｅ）では、例えば次のような手順で新たな領域糸色を決定することができる。
【００９０】
変形例（Ｅ）の一例として、第１，４，及び５の条件に従い、分割領域に領域糸色を割り当てる変形例の領域糸色割当処理を、図１８を参照して説明する。図１８において、図１１に示す第１の実施形態の領域糸色割当処理、又は図１４に示す第２の実施形態の領域糸色割当処理と同様の処理には、同じステップ番号を付与している。図１８に示すように、変形例（Ｅ）の領域糸色割当処理は、Ｓ８２，Ｓ１０６及びＳ１０８に代えて、Ｓ８１，及びＳ１１０〜Ｓ１２１が実行される点で、第１の実施形態の領域糸色割当処理と異なる。また、第１の実施形態の領域糸色割当処理と異なる処理のうち、Ｓ１１０〜Ｓ１１４は第２の実施形態の領域糸色割当処理と同様である。第１又は第２の実施形態の領域糸色割当処理と同様の処理については説明を省略し、Ｓ８１及びＳ１１５〜Ｓ１２１で実行される処理について説明する。なお、図１８に示す変形例（Ｅ）の領域糸色割当処理は、ＨＤＤ１５のプログラム記憶エリア１６１に記憶された刺繍データ作成プログラムに従って、ＣＰＵ１１が実行する。
【００９１】
Ｓ８１では、閾値ｒ１，ｒ３が取得されＲＡＭ１２に記憶される。閾値ｒ３は、第５の条件に従い新たな領域糸色を決定させるか否かを判断するのに用いられる。閾値ｒ３は、あらかじめ設定した固定値又はユーザが入力した値である。
【００９２】
Ｓ１１５では、ＳｕｍＲＧＢが計算されＲＡＭ１２に記憶される（Ｓ１１５）。ＳｕｍＲＧＢは、分割領域の代表色と、その分割領域に含まれる画素（以下、「対応画素」と言う。）の色とについて計算された、ＲＧＢ値の差の絶対値の和である。ＳｕｍＲＧＢが大きいほど、ＳｕｍＲＧＢが小さい場合に比べ、分割領域の代表色と対応画素との色の差が大きい。ＳｕｍＲＧＢは以下の手順で計算される。例えば、代表色を（Ｒ，Ｇ，Ｂ）＝（Ｒａ，Ｇａ，Ｂａ）、対応画素がｚ個あり、各画素の色を（Ｒ，Ｇ，Ｂ）＝（Ｒｇ１，Ｇｇ１，Ｂｇ１），（Ｒｇ２，Ｇｇ２，Ｂｇ２），・・・，（Ｒｇｚ，Ｇｇｚ，Ｂｇｚ）とする。ＲＧＢのそれぞれについて、代表色と対応画素の色との差の絶対値の和を以下のように求める。例えばＲについて、ＳｕｍＲ＝｜Ｒａ−Ｒｇ１｜＋｜Ｒａ−Ｒｇ２｜＋・・・＋｜Ｒａ−Ｒｇｚ｜により、代表色と対応画素の色の差の絶対値の和が求められる。Ｂ，Ｇについても同様に和が求められる。次にＲＢＧのそれぞれについて計算された代表色と対応画素の色の差の絶対値の和ＳｕｍＲＧＢ＝ＳｕｍＲ＋ＳｕｍＧ＋ＳｕｍＢが合計される。
【００９３】
Ｓ１１７では、Ｓ１１５で計算された合計値ＳｕｍＲＧＢが、Ｓ８１で取得された閾値ｒ３より大きいか否かが判断される（Ｓ１１７）。ＳｕｍＲＧＢが閾値ｒ３より大きい場合には（Ｓ１１７：Ｙｅｓ）、分割領域に新たな領域糸色が割り当てられる処理が実行される。具体的には、まず、ｄ２ｍｉｎが計算されＲＡＭ１２に記憶される（Ｓ１１９）。ｄ２ｍｉｎとは、色（Ｒｘ，Ｇｘ，Ｂｘ）と、領域糸色として割り当てられていない使用糸色との色差の最小値である。色（Ｒｘ，Ｇｘ，Ｂｘ）は、代表色と、既に決定された領域糸色とから以下のように計算される。代表色（Ｒ，Ｇ，Ｂ）＝（Ｒａ，Ｇａ，Ｂａ）、既に決定された領域糸色（Ｒ，Ｇ，Ｂ）＝（Ｒｔ，Ｇｔ，Ｂｔ）とする。色（Ｒｘ，Ｇｘ，Ｂｘ）は、Ｒｘ＝Ｒａ×２−Ｒｔ，Ｇｘ＝Ｇａ×２−Ｇｔ，Ｂｘ＝Ｂａ×２−Ｂｔより計算される。次に、ｄ２ｍｉｎをとる使用糸色が、Ｎｏ．ｉの分割領域の領域糸色として領域糸色記憶エリア１５８に記憶される（Ｓ１２１）。ＳｕｍＲＧＢが閾値ｒ３以下の場合（Ｓ１１７：Ｎｏ）、又はＳ１２１に続いて、第１の実施形態と同様のＳ１２５が実行される。
【００９４】
以上のように、変形例（Ｅ）の領域糸色割当処理が実行される。なお、ＳｕｍＲＧＢがｒ３より大きい場合に（Ｓ１１７：Ｙｅｓ）、（Ｒｘ，Ｇｘ，Ｂｘ）との色差が最も小さい使用糸色を新たな領域糸色として分割領域に割り当てる（Ｓ１２１）ＣＰＵ１１は、本発明の割当手段として機能する。第１，４，及び５の条件は、本発明の所定条件に相当する。変形例（Ｅ）において、既に決定された領域糸色が複数の場合も同様な手順で新たな領域糸色を決定すればよい。変形例（Ｅ）では、既に決定された領域糸色を考慮して領域糸色が決定されるので、領域糸色を組み合わせることにより、画像の色をより的確に表現することが可能な刺繍模様を形成する刺繍データを作成することができる。また、同じ分割領域内で対応画素の色が変化している場合に、領域糸色の数が少ないためにその変化を刺繍模様で十分に表現できないという事態を回避することができる。なお、分割領域の色の変化の度合いを判断する特徴量は、適宜変更可能であり、上記ＳｕｍＲＧＢの他、例えば、空間周波数を用いた値としてもよい。
【００９５】
（Ｆ）第２又は第３の実施形態では、図１４又は図１８のＳ１１４において領域糸色の数が１の場合に（Ｓ１１４：Ｙｅｓ）、２つめの領域糸色を分割領域に割り当てる処理を実行させていたが、これに限定されない。領域糸色の数がｋだった場合に、ｋ＋１色目の領域糸色を分割領域に割り当てる処理が実行されてもよい。
【００９６】
（Ｇ）領域糸色決定処理に用いる所定条件は、適宜変更可能である。例えば、上述の第１〜第５の条件を適宜組み合わせてもよい。例えば、２つ目以降の領域糸色は、第１の条件と第４の条件とを組み合わせて決定されてもよい。また、他の条件を用いて領域糸色決定処理が実行されてもよい。他の条件としては、例えば、代表色と使用糸色との色差が小さい順に所定数の使用糸色を領域糸色として、その代表色に対応する分割領域に割り当てる条件が挙げられる。
【００９７】
（Ｈ）第３の実施形態では、通過領域内の縫目の内、所定割合の縫目が注目縫目よりも後に縫製されるか否かを判断する処理と、接続線分の長さの内、注目糸色が、通過領域を縫製する糸色に含まれる部分の割合を判断する処理との双方が、Ｓ２８０で行われていた。しかし、これらの処理は別々に実行されてもよい。例えば次のようにしてもよい。まず、通過領域内の縫目の内、所定割合の縫目が注目縫目よりも後に縫製されるか否かが判断される。所定割合の縫目が注目縫目よりも後に縫製される場合に、接続線分の長さの内、注目糸色が、通過領域を縫製する糸色に含まれる部分の割合が、閾値αよりも大きいか否かが判断される。閾値αよりも大きい場合には、接続線分上に走り縫いを形成させる針落ち点が作成され、それ以外の場合には、接続線分上に渡り糸を形成させる針落ち点が作成される。それ以外の場合とは、所定割合の縫目が注目縫目よりも後に縫製されない場合、及び所定割合の縫目が注目縫目よりも後に縫製され、かつ、接続線分の長さに対する、注目糸色が通過領域を縫製する糸色に含まれる部分の割合が、閾値α以下の場合である。その他の処理は、例えば、第３の実施形態と同様に実行されるようにすればよい。
【００９８】
（Ｉ）第３の実施形態では、接続線分のうち、領域糸色として注目糸色が含まれる縫製領域を通過する部分の長さｃに応じて（図１６のＳ２８０：Ｙｅｓ）、接続線分上を走り縫いさせるための針落ち点データを作成させていたが（Ｓ２９０）、これに限定されない。例えば、接続線分が領域糸色として注目糸色が含まれる縫製領域のみを通過する場合に、接続線分上を走り縫いさせるための針落ち点データを作成させてもよい。一方、注目糸色が含まれない縫製領域を通過する場合には渡り糸を形成させるための針落ち点データを作成させてもよい。また、第３の実施形態では、Ｓ２８０において、ｃ／ｄと閾値αとが比較されていたが（Ｓ２８０：Ｙｅｓ）、ｃと閾値αとの比較結果に応じて、接続線分上に走り縫いさせるための針落ち点データを作成させてもよい。
【符号の説明】
【００９９】
１ 刺繍データ作成装置
３ 刺繍ミシン
１０ 装置本体
１１ ＣＰＵ
１２ ＲＡＭ
１３ ＲＯＭ
１５ ＨＤＤ
【技術分野】
【０００１】
本発明は、刺繍ミシンを用いて刺繍模様を縫製するための刺繍データを作成する刺繍データ作成装置、及び刺繍データ作成プログラムに関する。
【背景技術】
【０００２】
従来、写真やイラスト等の画像から画像データを取得し、その画像データに基づいて刺繍模様を縫製するための刺繍データを作成する刺繍データ作成装置が知られている（例えば、特許文献１参照）。刺繍データ作成装置では、次の手順で刺繍データが作成される。まず、画像データに基づいて、縫目の形状及び相対位置を示す線分データが作成され、それぞれの線分データに縫目の色を示す糸色データが割り当てられる。続いて、同じ糸色データが割り当てられた線分データが複数作成された場合、それらの線分データが接続される。線分データによって表される線分を接続する接続線分上に縫目を形成させた場合に、その縫目が後から縫製される縫目によって覆われる場合には、その接続線分上を走り縫いさせる針落ち点データが作成される。そして、縫製順序、糸色、針落ち点、及び縫目の種類を指示する刺繍データが作成される。
【０００３】
刺繍模様により画像を忠実に表現するためには、画像データに含まれる色の糸色で縫製が行われることが望ましい。しかし、市販されている糸の色は限られており、画像データに含まれるすべての色の糸を用意することは不可能である。ユーザが糸を準備する際の負担や縫製時の糸替えの手間を考慮すると、縫製に用いる糸色の数は少ない方が好ましい。そこで刺繍データ作成装置は、色の異なる複数の糸で所定領域を縫製する混色表現により、少ない糸色で画像の色を表現する。例えば、所定領域に赤色及び黄色の縫目が形成されることで、その所定領域全体としてオレンジ色が表現される。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−２５９２６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来の刺繍データ作成装置では、縫製に用いる糸色の中から画像の色に最も近い色を、混色表現に用いる糸色として選定する。このため、例えば、人の肌色を表現する色として水色が割り当てられる等、画像の色からかけ離れた不自然な色が、その画像を表現する糸色として選定されることがあった。また、従来の刺繍データ作成装置は、接続線分が後から縫製される縫目によって覆われる場合には、一律にその接続線分上を走り縫いさせる刺繍データを作成する。このため、接続線分を覆う縫目の色が、走り縫いの縫目の色と大きく違う場合には、接続線分を覆う縫目の間から走り縫いの縫目が透けて見えることがあり、画像の色を忠実に表現できないという問題が生じた。
【０００６】
本発明は、上述の問題を解決するためになされたものであり、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成する刺繍データ作成装置及び刺繍データ作成プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、請求項１に係る発明の刺繍データ作成装置は、複数の画素データから構成される画像データに基づき、刺繍模様の縫製に用いられる刺繍データを作成する刺繍データ作成装置において、前記刺繍模様の縫製に用いる糸の色を使用糸色として取得する糸色取得手段と、少なくとも１の前記画素データに基づき、当該画素データによって表される注目画素を表現する縫目の位置を表す線分データを作成する線分データ作成手段と、前記画素データに基づいて、前記画像データによって表される画像を複数の分割領域に分割する分割手段と、前記分割手段によって分割された前記分割領域毎に、当該分割領域内の画素に対応する前記画素データに基づき、代表色を決定する決定手段と、前記決定手段によって決定された前記代表色と、前記糸色取得手段によって取得された前記使用糸色とを比較して、前記使用糸色の中から、所定条件を満たす糸色を領域糸色として前記分割領域に割り当てる割当手段と、前記線分データ作成手段によって作成された前記線分データと、前記分割手段によって分割された前記分割領域とを、当該線分データに対応する前記画素の前記画像中の位置に基づいて対応付ける対応付け手段と、前記対応付け手段によって対応付けられた前記線分データと前記分割領域との対応、及び前記割当手段により当該分割領域に割り当てられた前記領域糸色を参照し、当該領域糸色の中から、前記注目画素の色を表現する糸色を刺繍糸色として当該線分データに割り当てる配色手段と、前記配色手段により割り当てられた前記刺繍糸色が同じである前記線分データが複数ある場合に、当該複数の線分データを接続する接続線分データを作成する接続線分データ作成手段と、前記線分データ作成手段により作成された前記線分データ、前記配色手段によって当該線分データに割り当てられた前記刺繍糸色、及び前記接続線分データ作成手段によって作成された前記接続線分データに基づいて、縫製順序、糸色データ、及び針落ち点データを含む刺繍データを作成する刺繍データ作成手段とを備えている。
【０００８】
また、請求項２に係る発明の刺繍データ作成装置は、請求項１に記載の発明の構成に加え、前記所定条件は、前記使用糸色の中から、前記代表色との色差が第一閾値より小さい前記使用糸色を、前記領域糸色として前記分割領域に割り当てる条件を含む。
【０００９】
また、請求項３に係る発明の刺繍データ作成装置は、請求項１又は２に記載の発明の構成に加え、前記所定条件は、他の条件に従い前記分割領域に前記領域糸色を割り当てた結果、当該領域糸色の数が所定数より小さい場合に、前記領域糸色として割り当てられていない前記使用糸色の中から、前記代表色との色差が最小となる前記使用糸色を前記領域糸色として当該分割領域に割り当てる条件を含む。
【００１０】
また、請求項４に係る発明の刺繍データ作成装置は、請求項１乃至３のいずれかに記載の発明の構成に加え、前記所定条件は、他の条件に従い既に前記分割領域に割り当てた前記領域糸色と、前記代表色との色差が第二閾値より大きいとき、既に前記分割領域に割り当てた前記領域糸色に加え、前記領域糸色として割り当てられていない前記使用糸色の中から、前記代表色との色差が最小となる前記使用糸色を前記領域糸色として当該分割領域に割り当てる条件を含む。
【００１１】
また、請求項５に係る発明の刺繍データ作成装置は、請求項１乃至４のいずれかに記載の発明の構成に加え、前記所定条件は、前記分割領域に割り当てられた前記領域糸色が既に１以上ある場合、当該領域糸色と前記代表色とに基づき、当該分割領域に新たな前記領域糸色を割り当てる条件を含む。
【００１２】
また、請求項６に係る発明の刺繍データ作成装置は、請求項１乃至５のいずれかに記載の発明の構成に加え、前記所定条件は、前記分割領域の前記代表色と、当該分割領域に含まれる前記画素の色との色差から算出した特徴量に応じて、当該分割領域に新たな前記領域糸色を割り当てる条件を含む。
【００１３】
また、請求項７に係る発明の刺繍データ作成装置は、請求項１乃至６のいずれかに記載の発明の構成に加え、前記刺繍データ作成手段は、前記接続線分データによって接続された前記線分データによって表される注目縫目の前記縫製順序と、前記接続線分データによって表される接続線分が通過する通過領域に含まれる縫目の前記縫製順序とを比較し、当該通過領域に含まれる縫目の内、所定割合の縫目が当該注目縫目よりも後に縫製されるか否かを判断する判断手段と、前記判断手段により縫製されると判断され、かつ、前記注目縫目の前記刺繍糸色である注目糸色が、前記通過領域を縫製する糸色に含まれる場合に、前記接続線分上を走り縫いさせる前記針落ち点データを作成し、それ以外の場合に、前記接続線分上に渡り糸を形成させる前記針落ち点データを作成する針落ち点データ作成手段とを備えている。なお、それ以外の場合とは、次の２つの場合である。1つ目は、前記判断手段により縫製されないと判断された場合である。２つ目は、前記判断手段により縫製されると判断され、かつ、前記注目縫目の前記刺繍糸色である注目糸色が、前記通過領域を縫製する糸色に含まれていない場合である。
【００１４】
また、請求項８に係る発明の刺繍データ作成装置は、請求項７に記載の発明の構成に加え、前記針落ち点データ作成手段は、前記通過領域内に前記分割領域に対応する縫製領域が複数ある場合には、前記接続線分の内、前記領域糸色として前記注目糸色が含まれる前記縫製領域を通過する部分の前記接続線分の長さに応じて、前記接続線分上を走り縫いさせる前記針落ち点データを作成する。
【００１５】
また、請求項９に係る発明の刺繍データ作成プログラムは、請求項１乃至８のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置に内蔵されたコンピュータを機能させる。
【発明の効果】
【００１６】
請求項１に係る刺繍データ作成装置では、領域糸色の中から、画像の色を表現する刺繍糸色を線分データに割り当てる。したがって、請求項１に係る刺繍データ作成装置によれば、画像の色とはかけ離れた不自然な色が刺繍糸色として線分データに割り当てられることを回避することができ、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。
【００１７】
また、請求項２に係る刺繍データ作成装置では、請求項１に記載の発明の効果に加え、領域糸色と分割領域の代表色との色差は第一閾値より小さく、代表色に比較的近い糸色を刺繍糸色として線分データに割り当てることができる。よって、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。なお、色差とは、複数の色の間の相違を数値で表したものであり、例えば、ＲＧＢやＨＳＶ等の色空間における距離により表される。
【００１８】
また、請求項３に係る刺繍データ作成装置では、請求項１又は２に記載の発明の効果に加え、所定数の領域糸色を確実に決定させることができる。このため、所定数を適宜定めることにより、領域糸色が全く決定されていないという事態や、混色表現をするのが困難なほど領域糸色の数が少ないという事態を確実に回避することができる。
【００１９】
領域糸色の割当条件によっては、分割領域に対して割り当てられた領域糸色の数が極端に少ない場合がある。分割領域内で画像の色が変化しておらず、代表色と領域糸色との色差が小さい場合には、領域糸色の数が少なくても、画像の色を十分に表現することが可能である。しかし、代表色と領域糸色との色差が大きい場合には、少ない数の領域糸色では、画像の色を十分に表現することができないおそれがある。これに対し、請求項４に係る刺繍データ作成装置は、領域糸色と領域の代表色との色差が第二閾値より大きい場合には、さらに領域糸色の数を増やす。ここで、領域糸色と分割領域の代表色との色差が第二閾値より大きい場合とは、既に決定された領域糸色のみでは分割領域内の画素の色を表現できない場合を想定している。このように決定された領域糸色を用いて刺繍糸色を決定することにより、請求項１乃至３のいずれかに記載の発明の効果に加え、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。
【００２０】
また、請求項５に係る刺繍データ作成装置では、代表色に加え、既に決定された領域糸色を考慮して領域糸色が分割領域に割り当てられる。よって、請求項１乃至４のいずれかに記載の発明の効果に加え、領域糸色を用いて混色表現することにより、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。
【００２１】
分割領域内の色の変化の大きさに比べ、領域糸色の数が少ない場合、領域糸色を用いて混色表現をしても分割領域内の色の変化を十分に表現することができないおそれがある。これに対し、請求項６に係る刺繍データ作成装置では、分割領域内の色の変化を表す特徴量が所定値よりも大きい場合には、さらに領域糸色の数を増やす。即ち、分割領域内の色の変化の大きさに比べ領域糸色の数が少ないために、画像の色が十分に表現できない場合にのみ、さらに、使用糸色の中から新たな領域糸色を分割領域に割り当てる処理が実行される。よって、請求項１乃至５のいずれかに記載の発明の効果に加え、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。
【００２２】
また、請求項７に係る刺繍データ作成装置では、接続線分を覆う通過領域の領域糸色として注目糸色が含まれている場合に、その接続線分上を走り縫いさせる刺繍データを作成する。通過領域の領域糸色に、注目糸色が含まれる場合には、その通過領域内には注目糸色の縫目が形成される可能性がある。よって、接続線分上に注目糸色の縫目が形成されても、刺繍模様の見栄えに悪影響を与えないと想定される。よって、請求項１乃至６のいずれかに記載の発明の効果に加え、接続線分を覆う縫目の間から、画像の色からかけ離れた不自然な色が透けて見えることを回避することができる。
【００２３】
接続線分間を渡り糸とする場合、手作業により渡り糸を始末するか、又はミシンにより自動的に線分の両端を止め縫いさせることとなるので縫製時間が長くなる。また、止め縫いは刺繍模様の見栄えを悪化させる。これに対し、請求項８に係る刺繍データ作成装置では、注目糸色が接続線分を覆う領域の領域糸色として含まれている部分の長さに応じて、その接続線分上を走り縫いさせる刺繍データを作成する。接続線分上を走り縫いさせる条件は、縫製時間や刺繍模様の品質を考慮して適宜定められる。よって、請求項７に記載の発明の効果に加え、縫製時間や走り縫いによる縫目が刺繍模様に与える影響を考慮して、刺繍データを作成することができる。
【００２４】
また、請求項９に係る刺繍データ作成プログラムは、請求項１乃至８のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置に内蔵されたコンピュータを機能させることができる。したがって、請求項１乃至８のいずれかに記載の発明の効果を奏することができる。
【図面の簡単な説明】
【００２５】
【図１】刺繍データ作成装置１の物理的構成を示す全体構成図である。
【図２】刺繍データ作成装置１の電気的構成を示すブロック図である。
【図３】刺繍ミシン３の外観図である。
【図４】第１の実施形態のメイン処理のフローチャートである。
【図５】メイン処理において取得される画像の説明図である。
【図６】図５の画像の色を減色して得られた１０色（ＲＧＢ値）を例示する表である。
【図７】使用糸色（ＲＧＢ値）を例示する表である。
【図８】ｍ色の色及び代表色（ＲＧＢ値）を例示する表である。
【図９】図５の画像を領域分割して得られた画像の説明図である。
【図１０】線分データと分割領域とを対応付ける処理の説明図である。
【図１１】第１の実施形態の領域糸色割当処理のフローチャートである。
【図１２】使用糸色と代表色との色差に基づき領域糸色を決定する処理の説明図である。
【図１３】第１の実施形態のメイン処理に従って作成された刺繍データにより形成される刺繍模様の説明図である。
【図１４】第２の実施形態の領域糸色割当処理のフローチャートである。
【図１５】使用糸色と代表色との色差に基づき領域糸色を決定する処理の説明図である。
【図１６】第３の実施形態の接続線分処理のフローチャートである。
【図１７】線分Ｌ１１と線分Ｌ１２とを接続する接続線分Ｄ１１の説明図である。
【図１８】変形例（Ｅ）の領域糸色割当処理のフローチャートである。
【発明を実施するための形態】
【００２６】
以下、本発明の第１〜３の実施形態について、図面を参照して順に説明する。なお、これらの図面は、本発明が採用しうる技術的特徴を説明するために用いられるものであり、記載されている装置の構成、各種処理のフローチャート等は、それのみに限定する趣旨ではなく、単なる説明例である。
【００２７】
まず、第１〜３の実施形態に共通する刺繍データ作成装置１の構成について、図１及び図２を参照して説明する。刺繍データ作成装置１は、後述の刺繍ミシン３によって縫製される刺繍模様のデータを作成する装置である。特に、刺繍データ作成装置１は、写真やイラスト等の画像から取得した画像データに基づき、その画像を表現する刺繍模様を縫製するための刺繍データを作成することができる。図１に示すように、刺繍データ作成装置１は、例えば、所謂パーソナルコンピュータ等の汎用型の装置である。刺繍データ作成装置１は、装置本体１０と、装置本体１０に接続されたキーボード２１，マウス２２，ディスプレイ２４及びイメージスキャナ装置２５を備えている。
【００２８】
次に、図２を参照して刺繍データ作成装置１の電気的構成について説明する。図２に示すように、刺繍データ作成装置１は、刺繍データ作成装置１の制御を司るコントローラであるＣＰＵ１１を備えている。ＣＰＵ１１には、各種のデータを一時的に記憶するＲＡＭ１２と、ＢＩＯＳ等を記憶したＲＯＭ１３と、データの受け渡しの仲介を行う入出力（Ｉ／Ｏ）インタフェイス１４とが接続されている。Ｉ／Ｏインタフェイス１４には、ハードディスク装置（ＨＤＤ）１５，入力機器であるマウス２２，ビデオコントローラ１６，キーコントローラ１７，ＣＤ−ＲＯＭドライブ１８，メモリカードコネクタ２３，及びイメージスキャナ装置２５が接続されている。また、図２には図示されていないが、刺繍データ作成装置１は、外部機器やネットワークとの接続のための外部インタフェイスを備えていてもよい。
【００２９】
ＨＤＤ１５は、刺繍データ記憶エリア１６０及びプログラム記憶エリア１６１を含む複数の記憶エリアを備える。刺繍データ記憶エリア１６０には、ＣＰＵ１１が実行する刺繍データ作成プログラムによって作成された刺繍データが記憶される。刺繍データは、刺繍ミシン３で刺繍を行う際に使用されるデータであり、縫製順序、針落ち点データ、及び糸色データが含まれる。プログラム記憶エリア１６１には、ＣＰＵ１１によって実行される刺繍データ作成プログラムを含む複数のプログラムが記憶されている。なお、刺繍データ作成装置１がＨＤＤ１５を備えていない専用機である場合は、ＲＯＭ１３に刺繍データ作成プログラムが記憶される。
【００３０】
ＨＤＤ１５には、上記の記憶エリアの他、刺繍データ作成プログラムに従いメイン処理が実行される過程で得られるデータが記憶される記憶エリアが複数設けられている。具体的には、ＨＤＤ１５は、画像データ記憶エリア１５１，角度特徴データ記憶エリア１５２，線分データ記憶エリア１５３，及び分割領域記憶エリア１５４を備える。またＨＤＤ１５は、代表色記憶エリア１５５，対応記憶エリア１５６，使用糸色記憶エリア１５７，領域糸色記憶エリア１５８，及び刺繍糸色記憶エリア１５９を備える。さらにＨＤＤ１５は、刺繍データ作成装置１で使用されるその他のデータが記憶されるその他のデータ記憶エリア１６２を備える。その他のデータ記憶エリア１６２には、例えば、各種パラメータの初期値や設定値等が記憶されている。
【００３１】
ビデオコントローラ１６には、情報を表示するディスプレイ２４が接続され、キーコントローラ１７には入力機器であるキーボード２１が接続されている。ＣＤ−ＲＯＭドライブ１８には、ＣＤ−ＲＯＭ１１４を挿入することができる。例えば、刺繍データ作成プログラムの導入時には、刺繍データ作成装置１の制御プログラムである刺繍データ作成プログラムを記憶するＣＤ−ＲＯＭ１１４がＣＤ−ＲＯＭドライブ１８に挿入される。そして、刺繍データ作成プログラムがセットアップされ、ＨＤＤ１５のプログラム記憶エリア１６１に記憶される。また、メモリカードコネクタ２３には、メモリカード１１５を接続して、情報の読み取りや書き込みを行うことができる。
【００３２】
次に、図３を参照して、刺繍データ作成装置１で作成された刺繍データに基づいて刺繍模様を縫製する刺繍ミシン３について、簡単に説明する。
【００３３】
図３に示すように、刺繍ミシン３は、縫製者に対して左右方向に長いミシンベッド３０，ミシンベッド３０の右端部から上方へ立設された脚柱部３６，脚柱部３６の上端から左方へ延びるアーム部３８，及びアーム部３８の左端に連結する頭部３９を有する。ミシンベッド３０上には、刺繍が施される加工布（図示せず）を保持する刺繍枠４１が配置される。そして、Ｙ方向駆動部４２及び本体ケース４３内に収容されたＸ方向駆動機構（図示せず）が刺繍枠４１を装置固有のＸ・Ｙ座標系で示される所定位置に移動させる。刺繍枠４１が移動されるのと合わせて、縫い針４４が装着された針棒３５及び釜機構（図示せず）が駆動されることにより、加工布上に刺繍模様が形成される。なお、Ｙ方向駆動部４２，Ｘ方向駆動機構、針棒３５等は、刺繍ミシン３に内蔵されたマイクロコンピュータ等から構成される制御装置（図示せず）によって制御される。
【００３４】
刺繍ミシン３の脚柱部３６の側面には、メモリカード１１５を着脱可能なメモリカードスロット３７が搭載されている。例えば、刺繍データ作成装置１で作成された刺繍データは、メモリカードコネクタ２３を介してメモリカード１１５に記憶される。そして、メモリカード１１５がメモリカードスロット３７に装着され、記憶された刺繍データが読み出されて、刺繍ミシン３に刺繍データが記憶される。刺繍ミシン３の制御装置（図示せず）は、メモリカード１１５から供給された刺繍データに基づいて、上記の要素による刺繍模様の縫製動作を制御する。このようにして、刺繍データ作成装置１で作成された刺繍データに基づき、刺繍ミシン３を用いて刺繍模様を縫製することができる。
【００３５】
次に、第１の実施形態の刺繍データ作成装置１が画像データから刺繍データを作成する処理手順を、図４〜図１３を参照して説明する。図４に示す刺繍データ作成のメイン処理は、ＨＤＤ１５のプログラム記憶エリア１６１に記憶された刺繍データ作成プログラムに従って、ＣＰＵ１１が実行する。なお、説明を簡単にするため、従来技術（例えば、特開２００１−２５９２６８号公報参照）と同様の処理については、説明を簡略化する。また、本実施形態では、各種色をＲＧＢ値で表す。
【００３６】
図４に示すように、第１の実施形態のメイン処理では、まず画像データが取得され、画像データ記憶エリア１５１に記憶される（Ｓ１０）。Ｓ１０で取得される画像データは、刺繍データを作成する対象となる画像を表すデータである。画像データは、複数の画素データから構成されている。各画素データは、画像を構成する２次元マトリクス状に配置された画素に対応している。画像データは、いかなる方法によって取得されてもよい。例えば、イメージスキャナ装置２５によって画像を読み込むことで、画像データが取得されてもよい。また例えば、メモリカード等の外部記憶媒体に記憶されているファイルが画像データとして取得されてもよい。Ｓ１０において、例えば、図５に示す写真の画像データが取得される。図５は白黒で示しているが、青色の帽子をかぶった金髪の少女の写真である。
【００３７】
次に、Ｓ１０において取得された画像データが表す画像（以下、単に「元画像」と言う。）について、注目画素の角度特徴及び角度特徴の強度が算出され、角度特徴データとして角度特徴データ記憶エリア１５２に記憶される（Ｓ２０）。注目画素は、画像を構成する画素の中から、選択された１つの画素である。なお、隣接する複数の画素を注目画素としてもよい。角度特徴は、注目画素における明るさの変化の方向を示す。角度特徴の強度は、注目画素における明るさの変化の大きさを示す。角度特徴及びその強度の算出方法としては、公知の各種手法を採用することができ、その詳細な説明は省略する。Ｓ２０において、元画像に含まれるすべての画素が注目画素として順に取得され、角度特徴及び角度特徴の強度が算出される。
【００３８】
次に、Ｓ２０で算出された角度特徴データに基づいて、なるべく画像全体を埋めるように線分データが作成され、線分データ記憶エリア１５３に記憶される（Ｓ３０）。線分データは、注目画素を中心に、設定された角度成分及び長さ成分を有する線分を表す。詳細には、Ｓ２０にて算出された角度特徴が、線分データの角度成分に設定される。また、あらかじめ設定された固定値、又はユーザが入力した値が、線分データの長さ成分に設定される。線分データの作成方法としては、公知の各種手法を採用することができ、その詳細な説明は省略する。
【００３９】
次に、使用糸色が取得され、使用糸色記憶エリア１５７に記憶される（Ｓ４０）。使用糸色は、Ｓ１０で取得された画像データに基づき刺繍データ作成装置１で作成された刺繍データに従って、刺繍ミシン３を用いて刺繍模様を縫製する際に使用する予定の糸の色である。本実施形態では、画素データに基づき、使用可能な糸色の中から、ｎ色の糸色が使用糸色として取得される。使用可能な糸色とは、縫製に用いる糸色として、ユーザが準備可能な糸色であり、あらかじめ設定した固定値又はユーザが入力した値により表される。例えば、使用可能な糸色として３０色が設定されているとする。Ｓ４０において、まず、元画像の色が使用糸色の数ｎに減色される。減色方法としては、例えば、メディアンカット法が用いられる。この処理において、例えば、図５に示す元画像の色が、図６のＮｏ．１〜１０に示す１０色に減色される。続いて、３０色の使用可能な糸色の中から、図６のＮｏ．１〜１０で示される各色に近い糸色が、使用糸色として取得される。この処理において、例えば、図７に示すＮｏ．１〜１０の糸色が使用糸色として取得される。このように使用糸色を決定すれば、糸替えの回数と画像の色とを考慮して、使用可能な糸色の中から適切な使用糸色を決定することができる。なお、あらかじめ設定した固定値又はユーザが入力した値をそのまま使用糸色として決定してもよい。
【００４０】
次に、画素データに基づいて元画像を分割するためのｍ色が決定され、ＲＡＭ１２に記憶される（Ｓ５０）。ｍ色は、元画像を色数が数ｍとなるように減色処理されることにより決定される。減色処理としては、例えば、メディアンカット法が用いられる。ｍ色は、画素データに基づき元画像を領域分割する際に用いられる。数ｍは、あらかじめ設定した固定値又はユーザが入力した値である。第１の実施形態では、数ｍは分割領域の代表色の数となる。代表色の数は、元画像の色数、及び使用糸色の数を考慮して定められるのが好ましい。使用糸色の数に比べ、代表色の数が過剰に多い場合には、異なる代表色と対応する分割領域に対して、異なる使用糸色が領域糸色として割り当てられる可能性が低くなる。すなわち、同一の使用糸色が領域糸色として異なる分割領域に割り当てられる事態が発生することになり、刺繍糸色を決定する処理が複雑になるのに見合った効果が得られない。一方、使用糸色の数に比べ、代表色の数が過剰に少ない場合には、すべての使用糸色がいずれかの分割領域に対して割り当てられる可能性が低くなる。よって、代表色の数は、使用糸色の数と同程度であることが好ましい。Ｓ５０の処理において、例えば、図５に示す元画像が減色処理され、図８のＮｏ．１〜１２に示す１２色が決定される。
【００４１】
次に、画素データに基づき元画像が領域分割され、変換された画像データが分割領域記憶エリア１５４に記憶される（Ｓ６０）。具体的には、画素データに基づき、Ｓ５０で決定されたｍ色に元画像の色が減色されることにより、元画像が複数の領域に分割される。減色処理は、例えば、メディアンカット法を用いて行われる。減色処理により元画像に微小領域ができる場合には、例えば、ノイズリダクションにより微小領域が他の分割領域に統合される。説明を簡単にするために、第１の実施形態では、減色された結果同じ色となった領域を同じ分割領域とする。Ｓ６０の処理において、例えば、図５に示す元画像が図９に示す画像のように領域分割される。
【００４２】
次に、Ｓ６０において作成された分割領域の代表色が決定され、分割領域と対応付けて代表色記憶エリア１５５に記憶される（Ｓ６５）。第１の実施形態では、Ｓ５０で決定したｍ色がそのまま代表色として決定される。Ｓ６５の処理において、例えば、図８のＮｏ．１〜１２に示す１２色が代表色として決定される。第１の実施形態では、減色された結果同じ色となった領域を同じ分割領域としているので、図８のＮｏは、代表色のＮｏと、代表色と対応する分割領域のＮｏとの双方を表す。なお、Ｓ６０において、ノイズリダクションが実行されない場合には、例えば、Ｓ５０の処理において、元画像を色数が数ｍとなるように減色処理することにより、領域分割と代表色の決定とが実行され、Ｓ６０及びＳ６５の処理は省略されてもよい。
【００４３】
次に、Ｓ３０で作成されたすべての線分データについて、線分データとＳ６０で作成された分割領域とが対応付けられ、対応関係が対応記憶エリア１５６に記憶される（Ｓ７０）。具体的には、線分データによって特定される線分の中心に対応する画素、すなわち線分データに対応する注目画素が、どの分割領域に含まれるかに基づいて、線分データがどの分割領域に対応するかが決定される。例えば、図１０に示すように、Ｓ６０において元画像が３つの分割領域Ｖ１，Ｖ２，及びＶ３に変換されたとする。また、Ｓ３０で作成された線分データによって線分Ｌ１，Ｌ２，及びＬ３が表されるものとする。この場合、線分Ｌ１の中心は分割領域Ｖ１に位置しているため、Ｓ７０において、線分Ｌ１は分割領域Ｖ１と対応付けられる。同様に、線分Ｌ２は分割領域Ｖ２と、線分Ｌ３は分割領域Ｖ３と、それぞれ対応付けられる。
【００４４】
次に、領域糸色割当処理が実行される（Ｓ８０）。領域糸色割当処理では、分割領域毎に領域糸色を決定する処理が実行される。領域糸色は、分割領域内の画素に対応する線分データに割り当てる候補となる使用糸色である。
【００４５】
第１の実施形態の領域糸色割当処理では、２つの条件に従い、分割領域に領域糸色が割り当てられる。第１の条件は、分割領域の代表色と使用糸色との色差が、閾値ｒ１より小さい場合に、その使用糸色を領域糸色として分割領域に割り当てる条件である。第２の条件は、第１の条件に従って１つの分割領域に対して割り当てられた領域糸色の数が１より小さい場合に、分割領域の代表色と使用糸色との色差が最小値となる使用糸色を領域糸色として分割領域に割り当てる条件である。以下、第１の実施形態の領域糸色割当処理の詳細について図１１を参照して説明する。
【００４６】
図１１に示すように、領域糸色割当処理ではまず、閾値ｒ１が取得されＲＡＭ１２に記憶される（Ｓ８２）。閾値ｒ１は、第１の条件に従い分割領域に領域糸色を割り当てる処理に用いられる。閾値ｒ１は、あらかじめ設定した固定値又はユーザが入力した値である。Ｓ８２において、例えば、閾値ｒ１として９０が取得される。
【００４７】
次に、代表色記憶エリア１５５に記憶されているＮｏ．ｉの代表色Ａｉが読み出され、ＲＡＭ１２に記憶される（Ｓ８４）。ｉには１から代表色の数ｍまでの整数が順に設定される。ｉの初期値は１であり、Ｓ８４の処理が繰り返し実行される場合に、ｉはインクリメントされる。例えば、ｉが１の場合、図８のＮｏ．１の代表色Ａ１（Ｒ，Ｇ，Ｂ）＝（２５３，２５１，２５１）が読み出される。
【００４８】
次に、ｄｍｉｎに∞が、Ｔｍｉｎに−１がそれぞれ設定され、ＲＡＭ１２に記憶される（Ｓ８６）。ｄｍｉｎは、代表色と使用糸色との色差の最小値を示す。本実施形態では、色差を、ＲＧＢ値で示される代表色と使用糸色との距離で表す。Ｔｍｉｎは、ｄｍｉｎの値をとる使用糸色のＮｏを表す。
【００４９】
次に、使用糸色記憶エリア１５７に記憶されているｊ番目の使用糸色Ｔｊが読み出され、ＲＡＭ１２に記憶される（Ｓ８８）。ｊには、１から使用糸色の数ｎまでの整数が順に設定される。ｊの初期値は１であり、Ｓ８８の処理が繰り返し実行される場合に、ｊはインクリメントされる。例えば、ｊが１の場合、図７のＮｏ．１の使用糸色Ｔ１（Ｒ，Ｇ，Ｂ）＝（２４０，２４０，２４０）が読み出される。
【００５０】
次に、Ｓ８４で読み出された代表色Ａｉと、Ｓ８８で読み出された使用糸色Ｔｊとの色差ｄｉｊが計算され、ＲＡＭ１２に記憶される（Ｓ９０）。具体的には、ＲＧＢ値に基づき、代表色Ａｉと使用糸色Ｔｊとの距離が計算される。例えば、代表色Ａ１と、使用糸色Ｔ１との色差ｄ１１は、式√｛（２５３−２４０）２＋（２５１−２４０）２＋（２５１−２４０）２｝から２０．２７３と計算される。
【００５１】
次に、Ｓ９０で計算された色差ｄｉｊが、ｄｍｉｎよりも小さいか否かが判断される（Ｓ９２）。Ｓ９０で計算された色差ｄｉｊが、ｄｍｉｎよりも小さい場合には（Ｓ９２：Ｙｅｓ）、ｄｍｉｎにｄｉｊが、ＴｍｉｎにＴｊがそれぞれ設定され、ＲＡＭ１２に記憶される（Ｓ９４）。
【００５２】
Ｓ９０で計算された色差ｄｉｊが、ｄｍｉｎよりも小さくはない場合（Ｓ９２：Ｎｏ）、又はＳ９４に続いて、Ｓ９０で計算された色差ｄｉｊがＳ８２で取得された閾値ｒ１よりも小さいか否かが判断される（Ｓ１００）。色差ｄｉｊが閾値ｒ１よりも小さい場合には（Ｓ１００：Ｙｅｓ）、使用糸色Ｔｊが、代表色Ａｉに対応する分割領域Ｖｉの領域糸色として領域糸色記憶エリア１５８に記憶される（Ｓ１０２）。Ｓ１０２の処理により、第１の条件を満たす使用糸色が領域糸色として分割領域Ｖｉに割り当てられる。例えば、ｒ１が９０，ｄ１１が２０．２７３である場合（Ｓ１００：Ｙｅｓ）、代表色Ａ１に対応する分割領域Ｖ１の領域糸色としてＴ１が割り当てられる（Ｓ１０２）。
【００５３】
Ｓ９０で計算された色差ｄｉｊが閾値ｒ１よりも小さくはない場合（Ｓ１００：Ｎｏ）、又はＳ１０２に続いて、代表色Ａｉについて、すべての使用糸色Ｔｊが読み出されたか否かが判断される（Ｓ１０４）。読み出されていない使用糸色Ｔｊがある場合（Ｓ１０４：Ｎｏ）、ｊがインクリメントされ、処理はＳ８８に戻る。
【００５４】
すべての使用糸色Ｔｊが読み出された場合には（Ｓ１０４：Ｙｅｓ）、領域糸色記憶エリア１５８が参照され、代表色Ａｉと対応付けられた領域糸色の数が１より小さいか否かが判断される（Ｓ１０６）。領域糸色の数が０である場合には（Ｓ１０６：Ｙｅｓ）、代表色Ａｉに対応する分割領域Ｖｉの領域糸色としてＴｍｉｎが領域糸色記憶エリア１５８に記憶される（Ｓ１０８）。Ｓ１０８の処理は、第２の条件に従い、１つの分割領域に対して、１以上の使用糸色を領域糸色として割り当てる処理である。
【００５５】
領域糸色の数が１以上である場合（Ｓ１０６：Ｎｏ）、又はＳ１０８に続いて、すべての代表色Ａｉが読み出されたか否かが判断される（Ｓ１２５）。読み出されていない代表色Ａｉがある場合には（Ｓ１２５：Ｎｏ）、ｉがインクリメントされ、処理はＳ８４に戻る。すべての代表色Ａｉが読み出された場合には（Ｓ１２５：Ｙｅｓ）、領域糸色割当処理は終了し、処理は図４に示すメイン処理に戻る。図１２に、第１の実施形態の領域糸色割当処理により決定された領域糸色の一例を示す。図１２において、１番左の列の数字は図８に示す代表色及び分割領域のＮｏを示し、１番上の行の数字は図７に示す使用糸色のＮｏを示す。また図１２において、ｓ行ｔ列の数字は、Ｎｏ．ｓの代表色とＮｏ．ｔの使用糸色との色差を示している。図１２において、Ｓ１００において閾値ｒ１よりも小さいと判断された色差には斜線を付与し、Ｓ１０８において代表色と領域糸色との色差の最小値であるとされた色差には縦線を付与している。ｓ行ｔ列の数字に斜線又は縦線が付与されている場合、Ｎｏ．ｓの分割領域に対して、Ｎｏ．ｔの使用糸色が領域糸色として割り当てられたことを示している。図１２に示すように、１つの分割領域に対して、１以上の領域糸色が割り当てられる。
【００５６】
引き続き図４を参照してメイン処理を説明する。Ｓ８０に続いて、Ｓ３０で作成されたすべての線分データについて、刺繍糸色が決定され、刺繍糸色記憶エリア１５９に記憶される（Ｓ１３０）。具体的には、まず、線分データ記憶エリア１５３が参照され、線分データが順に読み出される。次に、対応記憶エリア１５６が参照され、読み出された線分データ（以下、「注目線分データ」と言う。）と対応付けられた分割領域が取得される。次に、領域糸色記憶エリア１５８が参照され、取得された分割領域と対応付けられた領域糸色が取得される。次に、画像データ記憶エリア１５１が参照され、注目線分データと対応する画素データに基づき、取得された領域糸色の中から注目線分データに割り当てる刺繍糸色が決定される。例えば、注目線分データが図１２のＮｏ．１の分割領域と対応付けられている場合、Ｎｏ．１又は３の領域糸色のいずれかが、刺繍糸色として決定される。領域糸色の中から刺繍糸色が決定される処理は、公知技術に従って実行されればよい。例えば、Ｓ３０において線分データを作成するのに用いた注目画素の色との色差が最も小さい領域糸色が、注目線分データの色成分として設定されてもよい。また例えば、注目線分データにと対応付けられた分割領域に対応する縫製領域内の他の縫目の色を考慮して、領域糸色の中から注目線分データの色成分が設定されてもよい。
【００５７】
次に、線分データ記憶エリア１５３及び刺繍糸色記憶エリア１５９が参照され、同じ刺繍糸色が割り当てられた複数の線分データを接続するための接続線分データが作成され、線分データ記憶エリア１５３に記憶される（Ｓ１４０）。接続線分データは、２つの線分データによって表される線分を接続した線分（接続線分）を表すデータである。線分データを接続する方法としては、公知の各種手法を採用すればよい。例えば、ｋ番目の線分データの一端を開始点とし他端を終了点とする。線分データの終了点に最も近接する端点を有する他の線分データが検索される。検索された線分データをｋ＋１番目の線分データとする。そして、ｋ番目の線分データと、ｋ＋１番目の線分データとを接続するための接続線分データが作成される。以上の処理が、同一糸色に対応するすべての線分データについて実行され、各線分データが互いに近接する端点同士で接続されるような接続順序が設定されればよい。
【００５８】
次に、線分データ記憶エリア１５３に記憶されている線分データ及び接続線分データと、刺繍糸色記憶エリア１５９に記憶されている刺繍糸色とに基づいて、刺繍ミシン３で使用される刺繍データが作成され、刺繍データ記憶エリア１６０に記憶される（Ｓ１５０）。刺繍データは、縫製順序、糸色データ、及び針落ち点データを有する。刺繍データの作成は、公知の各種手法を採用すればよい。例えば、同一刺繍糸色毎に線分データによって特定される線分の始点、及び終点が、縫目（ステッチ）の始点、及び終点に変換される。縫目の始点、及び終点は、縫製順に糸色と対応付けて記憶される。また、接続線分データによって特定される接続線分の始点、及び終点が、走り縫い又は渡り糸の始点及び終点に変換する接続線分処理が実行される。走り縫い又は渡り糸の縫目の始点及び終点は、縫製順に糸色と対応付けて記憶される。Ｓ１５０に続いて、メイン処理は終了する。例えば、図５に示す画像を元画像として作成された刺繍データに従って刺繍模様を形成すれば、図１３に示す刺繍模様が得られる。
【００５９】
以上説明したように、第１の実施形態の刺繍データ作成装置１は、メイン処理を実行する。なお、図４に示すメイン処理のＳ４０において、刺繍模様の縫製に用いる糸の色を使用糸色として取得するＣＰＵ１１は、本発明の糸色取得手段として機能する。また、画素データに基づき角度特徴データを求め（Ｓ２０）、角度特徴データに基づき線分データを作成する（Ｓ３０）ＣＰＵ１１は、本発明の線分データ作成手段として機能する。Ｓ６０において、画素データに基づいて、元画像を複数の分割領域に分割するＣＰＵ１１は、本発明の分割手段として機能する。Ｓ６５において、分割領域毎に代表色を決定するＣＰＵ１１は、本発明の決定手段として機能する。図１１に示す領域糸色割当処理において、使用糸色の中から、代表色との色差が閾値ｒ１より小さい使用糸色を（Ｓ１００：Ｙｅｓ）、領域糸色として分割領域に割り当てる（Ｓ１０２）ＣＰＵ１１は、本発明の割当手段として機能する。第１の条件に従い分割領域に領域糸色を割り当てた結果、領域糸色の数が１よりも小さい場合に（Ｓ１０６：Ｙｅｓ）、代表色との色差が最小となる使用糸色を領域糸色として分割領域に割り当てる（Ｓ１０８）ＣＰＵ１１は、本発明の割当手段として機能する。第１の条件、及び第２の条件はともに、本発明の所定条件に相当する。閾値ｒ１は、本発明の第一閾値に相当する。図４に示すメイン処理のＳ７０において、線分データと、分割領域とを対応付けるＣＰＵ１１は、本発明の対応付け手段として機能する。Ｓ１３０において、領域糸色の中から、注目画素の色を表現する糸色を刺繍糸色として線分データに割り当てるＣＰＵ１１は、本発明の配色手段として機能する。Ｓ１４０において、刺繍糸色が同じである複数の線分データを接続する接続線分データを作成するＣＰＵ１１は、本発明の接続線分データ作成手段として機能する。Ｓ１５０において、線分データ、刺繍糸色、及び接続線分データに基づいて、縫製順序、糸色データ、及び針落ち点データを含む刺繍データを作成するＣＰＵ１１は、本発明の刺繍データ作成手段として機能する。
【００６０】
第１の実施形態の刺繍データ作成装置１では、代表色と使用糸色との色差に基づき分割領域に割り当てられた領域糸色の中から、元画像の色を表現する刺繍糸色が決定される。第１の条件に従い、図１１のＳ１００の処理において色差ｄｉｊが閾値ｒ１より小さい場合に（Ｓ１００：Ｙｅｓ）使用糸色Ｔｊが領域糸色と決定されている（Ｓ１０２）ので、原則として代表色とかけ離れた色は領域糸色として設定されない。したがって、刺繍データ作成装置１によれば、元画像の色とはかけ離れた不自然な色が刺繍糸色として線分データに割り当てられることを回避することができ、元画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。また、図１１のＳ１０６，及びＳ１０８の処理において、１つの分割領域に対して、１以上の領域糸色が確実に決定されている。このため、第１の実施形態の刺繍データ作成装置１によれば、領域糸色が全く決定されていないという事態を回避することができる。なお、Ｓ１０６において、領域糸色の数と比較する数は、決定したい領域糸色の数に応じて適宜変更可能である。領域糸色の数と比較する数を２以上にした場合には、１つの分割領域に対して複数の領域糸色が確実に割り当てられるので、混色表現をするのが困難なほど領域糸色の数が少ないという事態を確実に回避することができる。
【００６１】
ところで、第１の実施形態では、１つの分割領域に対し、１つの領域糸色のみが割り当てられる場合がある。分割領域の色が変化していない場合には、領域糸色と画像の色との色差が十分に小さければ、１色の糸色で画像の色を表現することが可能である。しかし、領域糸色と画像の色との色差が大きい場合には、分割領域の色が変化していない場合であっても、１色の糸色で画像の色を表現することができない。そこで、第２の実施形態のようにメイン処理を実行してもよい。
【００６２】
以下、第２の実施形態の刺繍データ作成装置１のメイン処理について説明する。第２の実施形態の刺繍データ作成装置のメイン処理は、図４に示す第１の実施形態のメイン処理と、Ｓ８０の領域糸色割当処理において異なり、他の処理は同様である。よって、第１の実施形態のメイン処理と同様の処理については説明を省略し、第２の実施形態の領域糸色割当処理について、図１４を参照して説明する。図１４において、図１１に示す第１の実施形態の領域糸色割当処理と同様の処理には、同じステップ番号を付与している。
【００６３】
第２の実施形態の領域糸色割当処理では、第１の条件、第２の条件及び第３の条件に従って、分割領域に領域糸色を割り当てる。第１の条件及び第２の条件は、第１の実施形態の領域糸色割当処理の第１の条件及び第２の条件と同様である。第３の条件は、第１の条件及び第２の条件に従い既に分割領域に割り当てた領域糸色の数が２より小さく、かつ、既に割り当てられた領域糸色と、代表色との色差が閾値ｒ２より大きい場合に、新たな領域糸色を分割領域に割り当てる条件である。第３の条件では、領域糸色として割り当てられていない使用糸色の中で、代表色との色差が最小となる使用糸色が、新たな領域糸色として分割領域に割り当てられる。
【００６４】
図１４に示すように、第２の実施形態の領域糸色割当処理は、Ｓ８２，Ｓ８６，Ｓ９２Ｓ，Ｓ９４，Ｓ１０６及びＳ１０８に代えて、Ｓ８３，Ｓ８７，Ｓ９６〜Ｓ９９，及びＳ１１０〜Ｓ１１８が実行される点で、第１の実施形態の領域糸色割当処理と異なる。第１の実施形態の領域糸色割当処理と同様の処理については説明を省略し、Ｓ８３，Ｓ８７，Ｓ９６〜Ｓ９９，及びＳ１１０〜Ｓ１１８で実行される処理について説明する。なお、図１１に示す第２の実施形態の領域糸色割当処理は、ＨＤＤ１５のプログラム記憶エリア１６１に記憶された刺繍データ作成プログラムに従って、ＣＰＵ１１が実行する。
【００６５】
Ｓ８３において、閾値ｒ１，ｒ２が取得されＲＡＭ１２に記憶される（Ｓ８３）。閾値ｒ２は、第３の条件に従い領域糸色を分割領域に割り当てる処理に用いられる。より具体的には、閾値ｒ２は、１つの分割領域に対し、１つの領域糸色のみが割り当てられる場合に、その領域糸色により画像の色を十分に表現できるか否かを判断する処理に用いられる。よって、閾値ｒ２は、閾値ｒ１よりも小さい値とする。閾値ｒ１，ｒ２は、あらかじめ設定した固定値又はユーザが入力した値である。例えば、ｒ１として９０，ｒ２として５０が取得される。
【００６６】
Ｓ８７において、ｄｍｉｎ１及びｄｍｉｎ２に∞が、Ｔｍｉｎ１及びＴｍｉｎ２に−１がそれぞれ設定され、ＲＡＭ１２に記憶される（Ｓ８７）。ｄｍｉｎ１は、代表色と使用糸色との色差の最小値を示し、ｄｍｉｎ２は、代表色と使用糸色との色差の中で２番目に小さい値を示す。Ｔｍｉｎ１は、ｄｍｉｎ１の値をとる使用糸色のＮｏを表し、Ｔｍｉｎ２は、ｄｍｉｎ２の値をとる使用糸色のＮｏを表す。
【００６７】
Ｓ９６において、Ｓ９０で計算された色差ｄｉｊが、ｄｍｉｎ１よりも小さいか否かが判断される（Ｓ９６）。色差ｄｉｊが、ｄｍｉｎ１よりも小さい場合には（Ｓ９６：Ｙｅｓ）、ｄｍｉｎ２にｄｍｉｎ１が、Ｔｍｉｎ２にＴｍｉｎ１が、ｄｍｉｎ１にｄｉｊが、Ｔｍｉｎ１にＴｊがそれぞれ設定され、ＲＡＭ１２に記憶される（Ｓ９７）。
【００６８】
色差ｄｉｊが、ｄｍｉｎよりも小さくはない場合（Ｓ９６：Ｎｏ）、色差ｄｉｊが、ｄｍｉｎ２よりも小さいか否かが判断される（Ｓ９８）。色差ｄｉｊが、ｄｍｉｎ１よりも小さい場合には（Ｓ９８：Ｙｅｓ）、ｄｍｉｎ２にｄｉｊが、Ｔｍｉｎ２にＴｊがそれぞれ設定され、ＲＡＭ１２に記憶される（Ｓ９９）。色差ｄｉｊが、ｄｍｉｎ１よりも小さくはない場合（Ｓ９８：Ｎｏ）、Ｓ９７又はＳ９９に続いて、第１の実施形態と同様のＳ１００が実行される。
【００６９】
Ｓ１１０において、領域糸色記憶エリア１５８が参照され、分割領域Ｖｉ（代表色Ａｉ）と対応付けられた領域糸色の数が１より小さいか否かが判断される（Ｓ１１０）。領域糸色の数が１より小さい場合には（Ｓ１１０：Ｙｅｓ）、領域糸色としてＴｍｉｎ１が領域糸色記憶エリア１５８に記憶される（Ｓ１１２）。Ｓ１１２の処理は、第２の条件に従って分割領域Ｖｉに領域糸色を割り当てる処理である。
【００７０】
領域糸色の数が１以上の場合（Ｓ１１０：Ｎｏ）、又はＳ１１２に続いて、領域糸色記憶エリア１５８が参照され、分割領域Ｖｉ（代表色Ａｉ）と対応付けられた領域糸色の数が２より小さいか否かが判断される（Ｓ１１４）。領域糸色の数が１である場合には（Ｓ１１４：Ｙｅｓ）、ｄｍｉｎが閾値ｒ２よりも大きいか否かが判断される（Ｓ１１６）。ｄｍｉｎが閾値ｒ２よりも大きい場合（Ｓ１１６：Ｙｅｓ）、分割領域Ｖｉの領域糸色としてＴｍｉｎ２が領域糸色記憶エリア１５８に記憶される（Ｓ１１８）。Ｓ１１８の処理は、第３の条件に従って分割領域Ｖｉに領域糸色を割り当てる処理である。Ｓ１１４で領域糸色の数が２以上の場合（Ｓ１１４：Ｎｏ）、Ｓ１１６でｄｍｉｎが閾値ｒ２よりも大きくはない場合（Ｓ１１６：Ｎｏ）、又はＳ１１８に続いて、第１の実施形態と同様のＳ１２５が実行される。
【００７１】
以上のように第２の実施形態の刺繍データ作成装置１はメイン処理を実行する。図１５を参照して、第２の実施形態の領域糸色割当処理により決定された領域糸色の一例について説明する。図１５の表記方法は、図１２と同様である。ただし、図１５において、図１４のＳ１１２の処理により代表色と領域糸色との色差の最小値であるとされた色差には縦線を付与し、Ｓ１１８において代表色と領域糸色との色差が２番目に小さいとされた色差には横線を付与している。ｓ行ｔ列の数字に斜線，縦線，又は横線が付与されている場合、Ｎｏ．ｓの分割領域に対して、Ｎｏ．ｔの使用糸色が領域糸色として割り当てられたことを示している。ｒ１＝９０，ｒ２＝５０の条件では、ＮＯ．５，８，１０の分割領域に対しては（Ｓ１１４：Ｙｅｓ，Ｓ１１６：Ｙｅｓ）、Ｓ１１８において新たな領域糸色（図１５において横線を付与）が割り当てられる。しかし、Ｎｏ．４の分割領域に対しては（Ｓ１１４：Ｙｅｓ，Ｓ１１６：Ｎｏ）、新たな領域糸色が割り当てられない。
【００７２】
図１４のＳ１１６において他の条件に従い分割領域に割り当てた領域糸色と、代表色との色差が閾値ｒ２より大きいとき（Ｓ１１６：Ｙｅｓ）、代表色との色差が２番目に大きい使用糸色を領域糸色として分割領域に割り当てるＣＰＵ１１は、本発明の割当手段として機能する。第１〜第３の条件は、本発明の所定条件に相当する。閾値ｒ２は、本発明の第二閾値に相当する。
【００７３】
第２の実施形態の領域糸色割当処理では、第１及び第２の条件に基づいて分割領域に割り当てられた領域糸色の数が１であり、その領域糸色と分割領域の代表色との色差がｒ２より大きい場合には、さらに領域糸色の数を増やす処理が実行される。ここで、領域糸色と領域の代表色との色差がｒ２より大きい場合とは、既に決定された領域糸色のみでは分割領域内の画素の色を表現できない場合を想定している。このように決定された領域糸色を用いて刺繍糸色を決定することにより、画像の色をより的確に表現した刺繍模様を形成する刺繍データを作成することができる。
【００７４】
ところで、第１及び第２の実施形態のメイン処理では、図４のＳ１５０において接続線分間を渡り糸、又は走り縫いに変換する接続線分処理が実行される。接続線分処理では、通常、接続線分の長さが所定長さよりも短い場合には、接続線分間に走り縫いを形成させる針落ち点データが作成される。また、接続線分上に縫目を形成した場合に、その縫目が後から縫製される縫目により覆われる場合にも、接続線分間に走り縫いを形成させる針落ち点データが作成される。後者の場合、走り縫いを覆う縫目の間から、走り縫いの縫目が透けて見えることがある。走り縫いの縫目と、走り縫いを覆う縫目との色とがかけ離れている場合には、刺繍模様の見栄えを悪化させるおそれがある。そこで、第３の実施形態のように、刺繍模様の見栄えと縫製時間とを考慮し、接続線分間を渡り糸とするか、又は走り縫いとするかが判断されてもよい。
【００７５】
以下、第３の実施形態のメイン処理について説明する。第３の実施形態のメイン処理は、図４のＳ１５０において実行される接続線分間を渡り糸とするか、又は走り縫いとするかを判断する接続線分処理において、第１及び第２の実施形態のメイン処理と異なり、他の処理は同様である。第１及び第２の実施形態と同様の処理については説明を省略し、以下、第３の実施形態の接続線分処理について図１６を参照して説明する。なお、図１６に示す接続線分処理は、ＨＤＤ１５のプログラム記憶エリア１６１に記憶された刺繍データ作成プログラムに従って、ＣＰＵ１１が実行する。
【００７６】
図１６に示す接続線分処理は、刺繍データが作成される過程で、刺繍糸色毎に縫製順序が決定された後に実行される。また、接続線分処理は、線分データ記憶エリア１５３に記憶されているすべての接続線分データについて、接続線分データが接続する線分データに対応付けられた刺繍糸色（以下、「注目糸色」と言う。）毎に順次実行される。
【００７７】
図１６に示すように、まず、接続線分データ、及び閾値αが取得され、ＲＡＭ１２に記憶される（Ｓ２００）。閾値αは、接続線分間を走り縫いとするか、又は渡り糸とするかを決定する処理に用いられる。Ｓ２００において、例えば、図１７に示す線分Ｌ１１と線分Ｌ１２とを接続する接続線分Ｄ１１を表す接続線分データが取得される。閾値αは、あらかじめ設定した固定値又はユーザが入力した値である。
【００７８】
次に、Ｓ２００において取得された接続線分データによって表される接続線分の始点Ｐ１と終点Ｐ２までの距離ｄが計算されＲＡＭ１２に記憶される（Ｓ２１０）。次に、ｃに０がセットされ、ＲＡＭ１２に記憶される（Ｓ２２０）。ｃは、接続線分のうち、領域糸色として注目糸色が含まれる縫製領域を通過する部分の長さをカウントするための変数である。次に、接続線分データの始点Ｐ１と終点Ｐ２までの経路のうち、始点Ｐ１からの距離がθからθ＋βまでの経路が注目経路として取得される（Ｓ２３０）。θの初期値は０である。βは、あらかじめ設定した固定値又はユーザが入力した値である。
【００７９】
次に、線分データ記憶エリア１５３が参照され、Ｓ２３０において取得された注目経路上に縫目（以下、「部分縫目」と言う。）を形成する刺繍データが作成された場合に、その部分縫目が他の縫目によりが覆われるか否かが判断される（Ｓ２４０）。具体的には、Ｓ２００で取得した接続線分データにより接続される線分データが表す縫目を注目縫目とする。注目縫目と、部分縫目と交差する縫目の縫製順序とが比較される。そして、部分縫目と交差する縫目の方が注目縫目よりも後に縫製される場合に、他の縫目により部分縫目が覆われると判断される。
【００８０】
他の縫目により部分縫目が覆われる場合には（Ｓ２４０：Ｙｅｓ）、対応記憶エリア１５６及び領域糸色記憶エリア１５８が参照され、部分縫目を覆う縫目に対応する分割領域の領域糸色に、注目糸色が含まれるか否かが判断される（Ｓ２５０）。注目糸色が含まれる場合には（Ｓ２５０：Ｙｅｓ）、ｃがβだけ増加され、ＲＡＭ１２に記憶される（Ｓ２６０）。Ｓ２６０の処理は、接続線分のうち、領域糸色として注目糸色が含まれる縫製領域を通過する部分の長さをカウントする処理である。部分縫目を覆う縫目に対応する分割領域の領域糸色に、注目糸色が含まれる場合には、その縫製領域内には注目糸色の縫目が形成される可能性がある。よって、注目経路上に注目糸色の縫目が形成されても、刺繍模様の見栄えに悪影響を与えないと想定される。上記のようにｃを求めれば、接続線分上に走り縫いを形成させた場合に、その走り縫いの縫目が刺繍模様の見栄えに悪影響を与えないと想定され部分の長さが求められる。例えば、図１７に示す例では、接続線分Ｄ１１が通過する領域を通過領域Ｘとする。通過領域Ｘには、縫製領域Ｗ１，Ｗ２及びＷ３が含まれる。接続線分Ｄ１１上に縫目が形成された場合、その縫目は縫製領域Ｗ１，Ｗ２及びＷ３内に形成される縫目により覆われるものとする（Ｓ２４０：Ｙｅｓ）。縫製領域Ｗ１，及びＷ３に対応する分割領域の領域糸色には、注目糸色が含まれるが、縫製領域Ｗ２に対応する分割領域の領域糸色には、注目糸色が含まれない場合には、ｃは、接続線分Ｄ１１のうち、縫製領域Ｗ１，及びＷ３を通過する部分の長さを表す。
【００８１】
Ｓ２４０において、他の縫目により部分縫目が覆われない場合（Ｓ２４０：Ｎｏ）、Ｓ２５０において注目糸色が含まれない場合（Ｓ２５０：Ｎｏ）、又はＳ２６０に続いて、Ｓ２７０が実行される。Ｓ２７０では、接続線分データの始点Ｐ１から終点Ｐ２までが注目経路として取得されたか否かが判断される（Ｓ２７０）。取得されていない場合には（Ｓ２７０：Ｎｏ）、θがβだけ増加されＲＡＭ１２に記憶され、処理はＳ２３０に戻る。取得された場合には（Ｓ２７０：Ｙｅｓ）、αよりもｃ／ｄの方が大きいか否かが判断される（Ｓ２８０）。αよりもｃ／ｄの方が大きい場合（Ｓ２８０：Ｙｅｓ）、Ｓ２００において取得された接続線分データによって表される接続線分上に走り縫いを形成させる針落ち点データが作成され、刺繍データ記憶エリア１６０に記憶される（Ｓ２９０）。αよりもｃ／ｄの方が大きくはない場合（Ｓ２８０：Ｎｏ）、Ｓ２００において取得された接続線分データによって表される接続線分上に渡り糸を形成させる針落ち点データが作成され、刺繍データ記憶エリア１６０に記憶される（Ｓ３００）。Ｓ３００の処理は、本発明の「それ以外の場合」に実行される処理に相当する。Ｓ２９０又はＳ３００に続いて、接続線分処理は終了する。
【００８２】
以上説明した第３の実施形態の接続線分処理において、接続線分データによって表される接続線分が通過する通過領域に含まれる縫目の内、所定割合の縫目が注目縫目よりも後に縫製されるか否かを判断する（Ｓ２８０）ＣＰＵ１１は、本発明の判断手段として機能する。領域糸色として注目糸色が含まれる縫製領域を通過する部分の接続線分の長さｃに応じて（Ｓ２８０）、接続線分上を走り縫い（Ｓ２９０）又は渡り糸（Ｓ３００）を形成させる針落ち点データを作成するＣＰＵ１１は、本発明の針落ち点作成手段として機能する。
【００８３】
第３の実施形態の接続線分処理によれば、注目糸色が接続線分を覆う領域の領域糸色として含まれている部分の長さｃの、接続線分の長さｄに対する割合に応じて、その接続線分上を走り縫いさせる刺繍データが作成される。接続線分上を走り縫いさせる閾値αは、縫製時間や刺繍模様の品質を考慮して適宜定められる。よって、接続線分を覆う縫目の間から、画像の色からかけ離れた不自然な色が透けて見えることが刺繍模様の見栄えに与える影響を考慮して、刺繍データを作成することができる。
【００８４】
なお、本発明の刺繍データ作成装置は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加えてもよい。例えば、以下の（Ａ）〜（Ｉ）の変形を適宜加えてもよい。
【００８５】
（Ａ）上記実施形態では、パーソナルコンピュータを刺繍データ作成装置１としているが、刺繍データ作成プログラムをミシン（例えば、刺繍ミシン３）に記憶させ、ミシン（例えば、刺繍ミシン３）において刺繍データを作成してもよい。
【００８６】
（Ｂ）上記実施形態では、図４のメイン処理において、画素データから計算された角度特徴データに基づいて線分データを作成していたが、他の公知の線分データ作製方法に従い作成されてもよい。例えば、特開２０００−２８８２７５号公報に記載された縫目データを線分データとしてもよい。
【００８７】
（Ｃ）上記実施形態では、ＲＧＢの色空間における距離を色差としていたが、「ＨＳＩ」、「ＨＳＶ」、又は「Ｌａｂ」等のその他の色空間を用いて求めてもよい。色空間における距離以外の値を色差としてもよい。例えば、ＨＳＶ空間における色相（Ｈｕｅ）を０〜３６０度の範囲で表現した角度を、色差としてもよい。
【００８８】
（Ｄ）上記実施形態では、元画像を減色処理することにより、分割領域の代表色を決定していた。減色方法としては、メディアンカット法を一例として挙げたが、例えば、均等量子化法、細分化量子化法等が採用されてもよい。また、他の方法で代表色を決定してもよい。例えば、ＲＧＢ値の平均値に基づき代表色を決定してもよい。また例えば、分割領域内に最も多く含まれる色を代表色としてもよい。同様に、上記実施形態では、説明を簡単にするために、同じ色に減色された画素は同じ分割領域に属するとしていたが、これに限定されない。例えば、同じ色に減色された画素が連続している領域を同じ分割領域としてもよい。
【００８９】
（Ｅ）第２の実施形態では、第３の条件に従い領域糸色と領域の代表色との色差の最小値がｒ２より大きい場合に（図１４のＳ１１６：Ｙｅｓ）、代表色との色差が２番目に小さい使用糸色を領域糸色に追加する処理を実行していた（Ｓ１１８）。しかし、新たな領域糸色の決定条件は適宜変更可能である。例えば、第４の条件として、既に決定された領域糸色が既に１以上ある場合、代表色に加え、既に決定された領域糸色を考慮して領域糸色を決定する条件を採用してもよい。より具体的には、既に決定された領域糸色と、新たに決定する領域糸色とで混色表現することにより、代表色に近い色を表現できるように、新たな領域糸色が決定されてもよい。同様に、新たな領域糸色を分割領域に割り当てるか否かの判断基準は適宜変更可能である。例えば、第５の条件として、分割領域の色の変化の度合いが閾値ｒ３よりも大きい場合に、新たな領域糸色を決定させる処理を実行させてもよい。変形例（Ｅ）では、例えば次のような手順で新たな領域糸色を決定することができる。
【００９０】
変形例（Ｅ）の一例として、第１，４，及び５の条件に従い、分割領域に領域糸色を割り当てる変形例の領域糸色割当処理を、図１８を参照して説明する。図１８において、図１１に示す第１の実施形態の領域糸色割当処理、又は図１４に示す第２の実施形態の領域糸色割当処理と同様の処理には、同じステップ番号を付与している。図１８に示すように、変形例（Ｅ）の領域糸色割当処理は、Ｓ８２，Ｓ１０６及びＳ１０８に代えて、Ｓ８１，及びＳ１１０〜Ｓ１２１が実行される点で、第１の実施形態の領域糸色割当処理と異なる。また、第１の実施形態の領域糸色割当処理と異なる処理のうち、Ｓ１１０〜Ｓ１１４は第２の実施形態の領域糸色割当処理と同様である。第１又は第２の実施形態の領域糸色割当処理と同様の処理については説明を省略し、Ｓ８１及びＳ１１５〜Ｓ１２１で実行される処理について説明する。なお、図１８に示す変形例（Ｅ）の領域糸色割当処理は、ＨＤＤ１５のプログラム記憶エリア１６１に記憶された刺繍データ作成プログラムに従って、ＣＰＵ１１が実行する。
【００９１】
Ｓ８１では、閾値ｒ１，ｒ３が取得されＲＡＭ１２に記憶される。閾値ｒ３は、第５の条件に従い新たな領域糸色を決定させるか否かを判断するのに用いられる。閾値ｒ３は、あらかじめ設定した固定値又はユーザが入力した値である。
【００９２】
Ｓ１１５では、ＳｕｍＲＧＢが計算されＲＡＭ１２に記憶される（Ｓ１１５）。ＳｕｍＲＧＢは、分割領域の代表色と、その分割領域に含まれる画素（以下、「対応画素」と言う。）の色とについて計算された、ＲＧＢ値の差の絶対値の和である。ＳｕｍＲＧＢが大きいほど、ＳｕｍＲＧＢが小さい場合に比べ、分割領域の代表色と対応画素との色の差が大きい。ＳｕｍＲＧＢは以下の手順で計算される。例えば、代表色を（Ｒ，Ｇ，Ｂ）＝（Ｒａ，Ｇａ，Ｂａ）、対応画素がｚ個あり、各画素の色を（Ｒ，Ｇ，Ｂ）＝（Ｒｇ１，Ｇｇ１，Ｂｇ１），（Ｒｇ２，Ｇｇ２，Ｂｇ２），・・・，（Ｒｇｚ，Ｇｇｚ，Ｂｇｚ）とする。ＲＧＢのそれぞれについて、代表色と対応画素の色との差の絶対値の和を以下のように求める。例えばＲについて、ＳｕｍＲ＝｜Ｒａ−Ｒｇ１｜＋｜Ｒａ−Ｒｇ２｜＋・・・＋｜Ｒａ−Ｒｇｚ｜により、代表色と対応画素の色の差の絶対値の和が求められる。Ｂ，Ｇについても同様に和が求められる。次にＲＢＧのそれぞれについて計算された代表色と対応画素の色の差の絶対値の和ＳｕｍＲＧＢ＝ＳｕｍＲ＋ＳｕｍＧ＋ＳｕｍＢが合計される。
【００９３】
Ｓ１１７では、Ｓ１１５で計算された合計値ＳｕｍＲＧＢが、Ｓ８１で取得された閾値ｒ３より大きいか否かが判断される（Ｓ１１７）。ＳｕｍＲＧＢが閾値ｒ３より大きい場合には（Ｓ１１７：Ｙｅｓ）、分割領域に新たな領域糸色が割り当てられる処理が実行される。具体的には、まず、ｄ２ｍｉｎが計算されＲＡＭ１２に記憶される（Ｓ１１９）。ｄ２ｍｉｎとは、色（Ｒｘ，Ｇｘ，Ｂｘ）と、領域糸色として割り当てられていない使用糸色との色差の最小値である。色（Ｒｘ，Ｇｘ，Ｂｘ）は、代表色と、既に決定された領域糸色とから以下のように計算される。代表色（Ｒ，Ｇ，Ｂ）＝（Ｒａ，Ｇａ，Ｂａ）、既に決定された領域糸色（Ｒ，Ｇ，Ｂ）＝（Ｒｔ，Ｇｔ，Ｂｔ）とする。色（Ｒｘ，Ｇｘ，Ｂｘ）は、Ｒｘ＝Ｒａ×２−Ｒｔ，Ｇｘ＝Ｇａ×２−Ｇｔ，Ｂｘ＝Ｂａ×２−Ｂｔより計算される。次に、ｄ２ｍｉｎをとる使用糸色が、Ｎｏ．ｉの分割領域の領域糸色として領域糸色記憶エリア１５８に記憶される（Ｓ１２１）。ＳｕｍＲＧＢが閾値ｒ３以下の場合（Ｓ１１７：Ｎｏ）、又はＳ１２１に続いて、第１の実施形態と同様のＳ１２５が実行される。
【００９４】
以上のように、変形例（Ｅ）の領域糸色割当処理が実行される。なお、ＳｕｍＲＧＢがｒ３より大きい場合に（Ｓ１１７：Ｙｅｓ）、（Ｒｘ，Ｇｘ，Ｂｘ）との色差が最も小さい使用糸色を新たな領域糸色として分割領域に割り当てる（Ｓ１２１）ＣＰＵ１１は、本発明の割当手段として機能する。第１，４，及び５の条件は、本発明の所定条件に相当する。変形例（Ｅ）において、既に決定された領域糸色が複数の場合も同様な手順で新たな領域糸色を決定すればよい。変形例（Ｅ）では、既に決定された領域糸色を考慮して領域糸色が決定されるので、領域糸色を組み合わせることにより、画像の色をより的確に表現することが可能な刺繍模様を形成する刺繍データを作成することができる。また、同じ分割領域内で対応画素の色が変化している場合に、領域糸色の数が少ないためにその変化を刺繍模様で十分に表現できないという事態を回避することができる。なお、分割領域の色の変化の度合いを判断する特徴量は、適宜変更可能であり、上記ＳｕｍＲＧＢの他、例えば、空間周波数を用いた値としてもよい。
【００９５】
（Ｆ）第２又は第３の実施形態では、図１４又は図１８のＳ１１４において領域糸色の数が１の場合に（Ｓ１１４：Ｙｅｓ）、２つめの領域糸色を分割領域に割り当てる処理を実行させていたが、これに限定されない。領域糸色の数がｋだった場合に、ｋ＋１色目の領域糸色を分割領域に割り当てる処理が実行されてもよい。
【００９６】
（Ｇ）領域糸色決定処理に用いる所定条件は、適宜変更可能である。例えば、上述の第１〜第５の条件を適宜組み合わせてもよい。例えば、２つ目以降の領域糸色は、第１の条件と第４の条件とを組み合わせて決定されてもよい。また、他の条件を用いて領域糸色決定処理が実行されてもよい。他の条件としては、例えば、代表色と使用糸色との色差が小さい順に所定数の使用糸色を領域糸色として、その代表色に対応する分割領域に割り当てる条件が挙げられる。
【００９７】
（Ｈ）第３の実施形態では、通過領域内の縫目の内、所定割合の縫目が注目縫目よりも後に縫製されるか否かを判断する処理と、接続線分の長さの内、注目糸色が、通過領域を縫製する糸色に含まれる部分の割合を判断する処理との双方が、Ｓ２８０で行われていた。しかし、これらの処理は別々に実行されてもよい。例えば次のようにしてもよい。まず、通過領域内の縫目の内、所定割合の縫目が注目縫目よりも後に縫製されるか否かが判断される。所定割合の縫目が注目縫目よりも後に縫製される場合に、接続線分の長さの内、注目糸色が、通過領域を縫製する糸色に含まれる部分の割合が、閾値αよりも大きいか否かが判断される。閾値αよりも大きい場合には、接続線分上に走り縫いを形成させる針落ち点が作成され、それ以外の場合には、接続線分上に渡り糸を形成させる針落ち点が作成される。それ以外の場合とは、所定割合の縫目が注目縫目よりも後に縫製されない場合、及び所定割合の縫目が注目縫目よりも後に縫製され、かつ、接続線分の長さに対する、注目糸色が通過領域を縫製する糸色に含まれる部分の割合が、閾値α以下の場合である。その他の処理は、例えば、第３の実施形態と同様に実行されるようにすればよい。
【００９８】
（Ｉ）第３の実施形態では、接続線分のうち、領域糸色として注目糸色が含まれる縫製領域を通過する部分の長さｃに応じて（図１６のＳ２８０：Ｙｅｓ）、接続線分上を走り縫いさせるための針落ち点データを作成させていたが（Ｓ２９０）、これに限定されない。例えば、接続線分が領域糸色として注目糸色が含まれる縫製領域のみを通過する場合に、接続線分上を走り縫いさせるための針落ち点データを作成させてもよい。一方、注目糸色が含まれない縫製領域を通過する場合には渡り糸を形成させるための針落ち点データを作成させてもよい。また、第３の実施形態では、Ｓ２８０において、ｃ／ｄと閾値αとが比較されていたが（Ｓ２８０：Ｙｅｓ）、ｃと閾値αとの比較結果に応じて、接続線分上に走り縫いさせるための針落ち点データを作成させてもよい。
【符号の説明】
【００９９】
１ 刺繍データ作成装置
３ 刺繍ミシン
１０ 装置本体
１１ ＣＰＵ
１２ ＲＡＭ
１３ ＲＯＭ
１５ ＨＤＤ
【特許請求の範囲】
【請求項１】
複数の画素データから構成される画像データに基づき、刺繍模様の縫製に用いられる刺繍データを作成する刺繍データ作成装置において、
前記刺繍模様の縫製に用いる糸の色を使用糸色として取得する糸色取得手段と、
少なくとも１の前記画素データに基づき、当該画素データによって表される注目画素を表現する縫目の位置を表す線分データを作成する線分データ作成手段と、
前記画素データに基づいて、前記画像データによって表される画像を複数の分割領域に分割する分割手段と、
前記分割手段によって分割された前記分割領域毎に、当該分割領域内の画素に対応する前記画素データに基づき、代表色を決定する決定手段と、
前記決定手段によって決定された前記代表色と、前記糸色取得手段によって取得された前記使用糸色とを比較して、前記使用糸色の中から、所定条件を満たす糸色を領域糸色として前記分割領域に割り当てる割当手段と、
前記線分データ作成手段によって作成された前記線分データと、前記分割手段によって分割された前記分割領域とを、当該線分データに対応する前記画素の前記画像中の位置に基づいて対応付ける対応付け手段と、
前記対応付け手段によって対応付けられた前記線分データと前記分割領域との対応、及び前記割当手段により当該分割領域に割り当てられた前記領域糸色を参照し、当該領域糸色の中から、前記注目画素の色を表現する糸色を刺繍糸色として当該線分データに割り当てる配色手段と、
前記配色手段により割り当てられた前記刺繍糸色が同じである前記線分データが複数ある場合に、当該複数の線分データを接続する接続線分データを作成する接続線分データ作成手段と、
前記線分データ作成手段により作成された前記線分データ、前記配色手段によって当該線分データに割り当てられた前記刺繍糸色、及び前記接続線分データ作成手段によって作成された前記接続線分データに基づいて、縫製順序、糸色データ、及び針落ち点データを含む刺繍データを作成する刺繍データ作成手段と
を備えたことを特徴とする刺繍データ作成装置。
【請求項２】
前記所定条件は、前記使用糸色の中から、前記代表色との色差が第一閾値より小さい前記使用糸色を、前記領域糸色として前記分割領域に割り当てる条件を含むことを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項３】
前記所定条件は、他の条件に従い前記分割領域に前記領域糸色を割り当てた結果、当該領域糸色の数が所定数より小さい場合に、前記領域糸色として割り当てられていない前記使用糸色の中から、前記代表色との色差が最小となる前記使用糸色を前記領域糸色として当該分割領域に割り当てる条件を含むことを特徴とする請求項１又は２に記載の刺繍データ作成装置。
【請求項４】
前記所定条件は、他の条件に従い既に前記分割領域に割り当てた前記領域糸色と、前記代表色との色差が第二閾値より大きいとき、既に前記分割領域に割り当てた前記領域糸色に加え、前記領域糸色として割り当てられていない前記使用糸色の中から、前記代表色との色差が最小となる前記使用糸色を前記領域糸色として当該分割領域に割り当てる条件を含むことを特徴とする請求項１乃至３のいずれかに記載の刺繍データ作成装置。
【請求項５】
前記所定条件は、前記分割領域に割り当てられた前記領域糸色が既に１以上ある場合、当該領域糸色と前記代表色とに基づき、当該分割領域に新たな前記領域糸色を割り当てる条件を含むことを特徴とする請求項１乃至４のいずれかに記載の刺繍データ作成装置。
【請求項６】
前記所定条件は、前記分割領域の前記代表色と、当該分割領域に含まれる前記画素の色との色差から算出した特徴量に応じて、当該分割領域に新たな前記領域糸色を割り当てる条件を含むことを特徴とする請求項１乃至５のいずれかに記載の刺繍データ作成装置。
【請求項７】
前記刺繍データ作成手段は、
前記接続線分データによって接続された前記線分データによって表される注目縫目の前記縫製順序と、前記接続線分データによって表される接続線分が通過する通過領域に含まれる縫目の前記縫製順序とを比較し、当該通過領域に含まれる縫目の内、所定割合の縫目が当該注目縫目よりも後に縫製されるか否かを判断する判断手段と、
前記判断手段により縫製されると判断され、かつ、前記注目縫目の前記刺繍糸色である注目糸色が、前記通過領域を縫製する糸色に含まれる場合に、前記接続線分上を走り縫いさせる前記針落ち点データを作成し、それ以外の場合に、前記接続線分上に渡り糸を形成させる前記針落ち点データを作成する針落ち点データ作成手段と
を備えることを特徴とする請求項１乃至６のいずれかに記載の刺繍データ作成装置。
【請求項８】
前記針落ち点データ作成手段は、前記通過領域内に前記分割領域に対応する縫製領域が複数ある場合には、前記接続線分の内、前記領域糸色として前記注目糸色が含まれる前記縫製領域を通過する部分の前記接続線分の長さに応じて、前記接続線分上を走り縫いさせる前記針落ち点データを作成することを特徴とする請求項７に記載の刺繍データ作成装置。
【請求項９】
請求項１乃至８のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置に内蔵されたコンピュータを機能させるための刺繍データ作成プログラム。
【請求項１】
複数の画素データから構成される画像データに基づき、刺繍模様の縫製に用いられる刺繍データを作成する刺繍データ作成装置において、
前記刺繍模様の縫製に用いる糸の色を使用糸色として取得する糸色取得手段と、
少なくとも１の前記画素データに基づき、当該画素データによって表される注目画素を表現する縫目の位置を表す線分データを作成する線分データ作成手段と、
前記画素データに基づいて、前記画像データによって表される画像を複数の分割領域に分割する分割手段と、
前記分割手段によって分割された前記分割領域毎に、当該分割領域内の画素に対応する前記画素データに基づき、代表色を決定する決定手段と、
前記決定手段によって決定された前記代表色と、前記糸色取得手段によって取得された前記使用糸色とを比較して、前記使用糸色の中から、所定条件を満たす糸色を領域糸色として前記分割領域に割り当てる割当手段と、
前記線分データ作成手段によって作成された前記線分データと、前記分割手段によって分割された前記分割領域とを、当該線分データに対応する前記画素の前記画像中の位置に基づいて対応付ける対応付け手段と、
前記対応付け手段によって対応付けられた前記線分データと前記分割領域との対応、及び前記割当手段により当該分割領域に割り当てられた前記領域糸色を参照し、当該領域糸色の中から、前記注目画素の色を表現する糸色を刺繍糸色として当該線分データに割り当てる配色手段と、
前記配色手段により割り当てられた前記刺繍糸色が同じである前記線分データが複数ある場合に、当該複数の線分データを接続する接続線分データを作成する接続線分データ作成手段と、
前記線分データ作成手段により作成された前記線分データ、前記配色手段によって当該線分データに割り当てられた前記刺繍糸色、及び前記接続線分データ作成手段によって作成された前記接続線分データに基づいて、縫製順序、糸色データ、及び針落ち点データを含む刺繍データを作成する刺繍データ作成手段と
を備えたことを特徴とする刺繍データ作成装置。
【請求項２】
前記所定条件は、前記使用糸色の中から、前記代表色との色差が第一閾値より小さい前記使用糸色を、前記領域糸色として前記分割領域に割り当てる条件を含むことを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項３】
前記所定条件は、他の条件に従い前記分割領域に前記領域糸色を割り当てた結果、当該領域糸色の数が所定数より小さい場合に、前記領域糸色として割り当てられていない前記使用糸色の中から、前記代表色との色差が最小となる前記使用糸色を前記領域糸色として当該分割領域に割り当てる条件を含むことを特徴とする請求項１又は２に記載の刺繍データ作成装置。
【請求項４】
前記所定条件は、他の条件に従い既に前記分割領域に割り当てた前記領域糸色と、前記代表色との色差が第二閾値より大きいとき、既に前記分割領域に割り当てた前記領域糸色に加え、前記領域糸色として割り当てられていない前記使用糸色の中から、前記代表色との色差が最小となる前記使用糸色を前記領域糸色として当該分割領域に割り当てる条件を含むことを特徴とする請求項１乃至３のいずれかに記載の刺繍データ作成装置。
【請求項５】
前記所定条件は、前記分割領域に割り当てられた前記領域糸色が既に１以上ある場合、当該領域糸色と前記代表色とに基づき、当該分割領域に新たな前記領域糸色を割り当てる条件を含むことを特徴とする請求項１乃至４のいずれかに記載の刺繍データ作成装置。
【請求項６】
前記所定条件は、前記分割領域の前記代表色と、当該分割領域に含まれる前記画素の色との色差から算出した特徴量に応じて、当該分割領域に新たな前記領域糸色を割り当てる条件を含むことを特徴とする請求項１乃至５のいずれかに記載の刺繍データ作成装置。
【請求項７】
前記刺繍データ作成手段は、
前記接続線分データによって接続された前記線分データによって表される注目縫目の前記縫製順序と、前記接続線分データによって表される接続線分が通過する通過領域に含まれる縫目の前記縫製順序とを比較し、当該通過領域に含まれる縫目の内、所定割合の縫目が当該注目縫目よりも後に縫製されるか否かを判断する判断手段と、
前記判断手段により縫製されると判断され、かつ、前記注目縫目の前記刺繍糸色である注目糸色が、前記通過領域を縫製する糸色に含まれる場合に、前記接続線分上を走り縫いさせる前記針落ち点データを作成し、それ以外の場合に、前記接続線分上に渡り糸を形成させる前記針落ち点データを作成する針落ち点データ作成手段と
を備えることを特徴とする請求項１乃至６のいずれかに記載の刺繍データ作成装置。
【請求項８】
前記針落ち点データ作成手段は、前記通過領域内に前記分割領域に対応する縫製領域が複数ある場合には、前記接続線分の内、前記領域糸色として前記注目糸色が含まれる前記縫製領域を通過する部分の前記接続線分の長さに応じて、前記接続線分上を走り縫いさせる前記針落ち点データを作成することを特徴とする請求項７に記載の刺繍データ作成装置。
【請求項９】
請求項１乃至８のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置に内蔵されたコンピュータを機能させるための刺繍データ作成プログラム。
【図１】
【図２】
【図３】
【図４】
【図６】
【図７】
【図８】
【図１０】
【図１１】
【図１２】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図５】
【図９】
【図１３】
【図２】
【図３】
【図４】
【図６】
【図７】
【図８】
【図１０】
【図１１】
【図１２】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図５】
【図９】
【図１３】
【公開番号】特開２０１０−２７３８５９（Ｐ２０１０−２７３８５９Ａ）
【公開日】平成２２年１２月９日（２０１０．１２．９）
【国際特許分類】
【出願番号】特願２００９−１２９１０５（Ｐ２００９−１２９１０５）
【出願日】平成２１年５月２８日（２００９．５．２８）
【出願人】（０００００５２６７）ブラザー工業株式会社 (13,856)
【Ｆターム（参考）】
【公開日】平成２２年１２月９日（２０１０．１２．９）
【国際特許分類】
【出願日】平成２１年５月２８日（２００９．５．２８）
【出願人】（０００００５２６７）ブラザー工業株式会社 (13,856)
【Ｆターム（参考）】
[ Back to top ]