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