(57)【要約】【課題】元の図柄の外形をより忠実に表現する刺繍データを作成する刺繍データ作成装置、刺繍データ作成プログラム、および刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体を提供する。【解決手段】元の図柄の輪郭線に相当する閉領域の境界線データが取得され、閉領域を示す座標系に、完全な形のクロスステッチ１個分のクロス領域が隙間なく連続配置される。各クロス領域が、クロスステッチの縫目の２分の１を対角線として有する４つの分割領域に分割され（Ｓ１０１）、各分割領域における閉領域の占有率が算出される（Ｓ１０５）。占有率が５０％以上であれば（Ｓ１０６：ＹＥＳ）、その分割領域に縫目を形成すると決定され（Ｓ１０７）、５０％未満であれば（Ｓ１０６：ＮＯ）、縫目を形成しないと決定される（Ｓ１０８）。すべての分割領域について、縫目を形成するか否かが決定され、決定結果に基づいて刺繍データが作成される。【選択図】図８
2010213748.tif 000002
【特許請求の範囲】
【請求項１】
互いに中心で交差する２本の線分上に形成される縫目から成るクロスステッチを複数個並べて形成される刺繍模様の刺繍データを作成する刺繍データ作成装置であって、
任意の形状を有する閉領域を囲む境界線を示すデータである境界線データを取得する境界線取得手段と、
前記２本の線分を対角線とする矩形領域である第１単位領域を４分割して得られる矩形領域であって、前記２本の線分の交点からそれぞれの線分の終点までの単位線分を対角線として含む矩形領域である第２単位領域を、前記境界線取得手段によって取得された前記境界線データから特定される前記閉領域全体に連続して配置する単位領域配置手段と、
前記単位領域配置手段によって配置された前記第２単位領域の各々において前記閉領域が占める割合である占有率を算出する占有率算出手段と、
前記占有率算出手段によって算出された前記占有率に基づいて、前記第２単位領域の各々の前記単位線分上に縫目を形成するか否かを決定する決定手段と、
前記決定手段の決定結果に基づいて、前記複数のクロスステッチにより形成される前記刺繍模様の前記刺繍データを作成する刺繍データ作成手段を備えたことを特徴とする刺繍データ作成装置。
【請求項２】
前記占有率算出手段は、
前記第２単位領域の各々において前記閉領域が占める面積である占有面積を算出する面積算出手段と、
前記面積算出手段によって算出された前記占有面積の前記第２単位領域の面積に対する割合を、前記占有率として算出する面積率算出手段とを備えたことを特徴とする請求項１に記載の刺繍データ作成装置。
【請求項３】
前記占有率算出手段は、
前記複数の第２単位領域の各々において前記単位線分のうち前記閉領域と重なっている部分の長さである重なり長さを算出する重なり算出手段と、
前記重なり算出手段によって算出された前記重なり長さの前記単位線分の長さに対する割合を、前記占有率として算出する重なり率算出手段とを備えたことを特徴とする請求項１または２に記載の刺繍データ作成装置。
【請求項４】
請求項１〜３のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置に内蔵されたコンピュータを機能させるための刺繍データ作成プログラム。
【請求項５】
請求項４に記載の刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のクロスステッチにより形成される刺繍模様の刺繍データを作成する刺繍データ作成装置、刺繍データ作成プログラム、および刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体に関する。
【背景技術】
【０００２】
クロスステッチという刺繍技法が知られている。クロスステッチは、互いに中心で交差するＸ字状の２本の縫目で構成される。複数のクロスステッチを加工布上に並べて形成することにより、所望の図柄を表現することができる。そして、このような複数のクロスステッチで形成される刺繍模様をミシンで縫製するための刺繍データの作成装置が知られている（例えば、特許文献１および特許文献２）。このような刺繍データ作成装置は、例えば刺繍模様の基となる画像を、１つのクロスステッチに相当するサイズの格子状の区画に分割する。そして、各区画における画像の占める割合に基づき、その区画に縫目を形成するか否かを決定する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平２−２２１４５３号公報
【特許文献２】特開平９−２４１９６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記従来の刺繍データ作成装置は、１つのクロスステッチに相当するサイズの区画毎に縫目を形成するか否かを決定するため、各区画には、Ｘ字状の縫目が形成されるか、縫目がまったく形成されないかのいずれかである。したがって、刺繍結果の輪郭線は、格子状の区画の境界線に沿って、ギザギザになる場合がある。また、元の画像の図柄の輪郭線に近い部分では、輪郭線から外れてクロスステッチが形成されてしまう虞がある。特に、輪郭線が格子状の区画の境界線と離れていたり、異なる方向に伸びていたりする場合には、元の画像の図柄の外形を忠実に表現する刺繍データに変換することができず、仕上がり具合が劣ってしまう虞がある。
【０００５】
本発明は、上記問題点を解決するためになされたものであり、元の図柄の外形をより忠実に表現する刺繍データを作成する刺繍データ作成装置、刺繍データ作成プログラム、および刺繍データ作成プログラムを記憶したコンピュータ読取り可能な媒体を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、請求項１に係る発明の刺繍データ作成装置は、互いに中心で交差する２本の線分上に形成される縫目から成るクロスステッチを複数個並べて形成される刺繍模様の刺繍データを作成する刺繍データ作成装置であって、任意の形状を有する閉領域を囲む境界線を示すデータである境界線データを取得する境界線取得手段と、前記２本の線分を対角線とする矩形領域である第１単位領域を４分割して得られる矩形領域であって、前記２本の線分の交点からそれぞれの線分の終点までの単位線分を対角線として含む矩形領域である第２単位領域を、前記境界線取得手段によって取得された前記境界線データから特定される前記閉領域全体に連続して配置する単位領域配置手段と、前記単位領域配置手段によって配置された前記第２単位領域の各々において前記閉領域が占める割合である占有率を算出する占有率算出手段と、前記占有率算出手段によって算出された前記占有率に基づいて、前記第２単位領域の各々の前記単位線分上に縫目を形成するか否かを決定する決定手段と、前記決定手段の決定結果に基づいて、前記複数のクロスステッチにより形成される前記刺繍模様の前記刺繍データを作成する刺繍データ作成手段を備えている。
【０００７】
請求項２に係る発明の刺繍データ作成装置は、請求項１に記載の発明の構成に加え、前記占有率算出手段は、前記第２単位領域の各々において前記閉領域が占める面積である占有面積を算出する面積算出手段と、前記面積算出手段によって算出された前記占有面積の前記第２単位領域の面積に対する割合を、前記占有率として算出する面積率算出手段とを備えたことを特徴とする。
【０００８】
請求項３に係る発明の刺繍データ作成装置は、請求項１または２に記載の発明の構成に加え、前記占有率算出手段は、前記複数の第２単位領域の各々において前記単位線分のうち前記閉領域と重なっている部分の長さである重なり長さを算出する重なり算出手段と、前記重なり算出手段によって算出された前記重なり長さの前記単位線分の長さに対する割合を、前記占有率として算出する重なり率算出手段とを備えたことを特徴とする。
【０００９】
請求項４に係る発明の刺繍データ作成プログラムは、請求項１〜３のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置に内蔵されたコンピュータを機能させることを特徴とする。
【００１０】
請求項５に係る発明のコンピュータ読取り可能な媒体は、請求項４に記載の刺繍データ作成プログラムを記憶している。
【発明の効果】
【００１１】
請求項１に係る発明の刺繍データ作成装置によれば、クロスステッチを構成する単位線分を対角線として含む第２単位領域が閉領域全体に連続配置され、第２単位領域の各々において閉領域が占める割合に基づいて、第２単位領域の単位線分上に縫目を形成するか否かが決定される。つまり、Ｘ字状のクロスステッチ１つずつではなく、クロスステッチの４分の１ずつ、縫目を形成するか否かが決定される。したがって、形成される刺繍模様のモザイク状のギザギザが低減されるとともに、元の刺繍模様の元となる閉領域の外形をより忠実に表現する刺繍データを作成することができる。
【００１２】
請求項２に係る発明の刺繍データ作成装置によれば、第２単位領域の各々において閉領域が占める占有面積が算出され、第２単位領域の単位線分上に縫目を形成するか否かが決定される。閉領域の占有面積は、公知の面積算出方法を用いて、簡便に算出することができるので、請求項１に記載の発明の効果に加え、第２領域の各々に縫目を形成するか否かを効率よく決定することができる。
【００１３】
請求項３に係る発明の刺繍データ作成装置によれば、第２単位領域の各々における単位線分と閉領域との重なり長さが算出され、第２単位領域の単位線分上に縫目を形成するか否かが決定される。単位線分と閉領域との重なり長さは、公知の線分の長さ算出方法を用いて、簡便に算出することができるので、請求項１または２に記載の発明の効果に加え、第２領域の各々に縫目を形成するか否かを効率よく決定することができる。
【００１４】
請求項４に係る発明の刺繍データ作成プログラムは、請求項１〜３のいずれかに記載の刺繍データ作成装置の各種処理手段として、刺繍データ作成装置に内蔵されたコンピュータを機能させることができる。したがって、請求項１〜３のいずれかに記載の発明の効果を奏することができる。
【００１５】
請求項５に係る発明のコンピュータ読み取り可能な記録媒体をコンピュータに読み取らせ、請求項４に記載の刺繍データ作成プログラムをコンピュータに実行させることにより、請求項１〜３のいずれかに記載の発明の効果と同様の効果を奏することができる。
【図面の簡単な説明】
【００１６】
【図１】刺繍データ作成装置１の物理的構成を示す全体構成図である。
【図２】刺繍データ作成装置１の電気的構成を示すブロック図である。
【図３】刺繍ミシン３の外観図である。
【図４】クロス領域３００およびクロス領域３００が４分割されて得られる分割領域３０１〜３０４の説明図である。
【図５】従来の手法のクロスステッチで形成される刺繍模様の説明図である。
【図６】本発明の実施形態で使用されるクロスステッチの縫目パターンの説明図である。
【図７】刺繍データ作成装置１のメイン処理のフローチャートである。
【図８】メイン処理中に行われる縫目判断処理のフローチャートである。
【図９】元の図柄である閉領域２００の説明図である。
【図１０】閉領域２００を示す座標系に連続配置されたクロス領域３００の説明図である。
【図１１】クロス領域座標テーブル５１の説明図である。
【図１２】クロス領域配置テーブル５２の説明図である。
【図１３】分割領域テーブル５３の説明図である。
【図１４】本発明の実施形態の手法により決定されたクロスステッチの配置の説明図である。
【図１５】図１４の領域Ｒ１に対応するクロス領域３００に配置された縫目の説明図である。
【図１６】クロス領域３００に縫目が４本形成される場合の針落ち点と縫い順の説明図である。
【図１７】クロス領域３００に縫目が１本形成される場合の針落ち点と縫い順の説明図である。
【図１８】クロス領域３００に縫目が２本形成される場合の針落ち点と縫い順の説明図である。
【図１９】クロス領域３００に縫目が３本形成される場合の針落ち点と縫い順の説明図である。
【図２０】連続するクロスステッチの接続点が探索される場合の探索順序を示す説明図である。
【図２１】図１４の領域Ｒ４に対応するクロス領域Ｃ１〜Ｃ７に配置された縫目の説明図である。
【図２２】クロス領域Ｃ１〜Ｃ７の木構造の説明図である。
【図２３】図２１のクロス領域Ｃ１〜Ｃ７に配置された縫目の針落ち点と縫い順の説明図である。
【図２４】クロス領域Ｃ１〜Ｃ４に配置された縫目の別の例の説明図である。
【図２５】クロス領域Ｃ１〜Ｃ４の木構造の説明図である。
【図２６】図２４のクロス領域Ｃ１〜Ｃ４に配置された縫目の針落ち点と縫い順の説明図である。
【図２７】刺繍データ作成装置１の別の実施形態にかかるメイン処理のフローチャートである。
【図２８】別の実施形態において、閉領域２００を示す座標系に連続配置された分割領域５００の説明図である。
【図２９】別の実施形態にかかる分割領域テーブル６１の説明図である。
【図３０】別の実施形態にかかる分割領域配置テーブル６２の説明図である。
【図３１】閉領域占有率が求められる分割領域５００の一例の説明図である。
【図３２】閉領域占有率が求められる分割領域５００の別の例の説明図である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施の形態について、図面を参照して説明する。なお、これらの図面は、本発明が採用しうる技術的特徴を説明するために用いられるものであり、記載されている装置の構成、各種処理のフローチャートなどは、それのみに限定する趣旨ではなく、単なる説明例である。
【００１８】
まず、刺繍データ作成装置１の構成について、図１および図２を参照して説明する。刺繍データ作成装置１は、後述の刺繍ミシン３によって縫製される刺繍模様のデータを作成する装置である。特に、本実施形態の刺繍データ作成装置１は、クロスステッチを複数個並べて形成される刺繍模様の刺繍データを作成することができる。図１に示すように、刺繍データ作成装置１は、例えば、所謂パーソナルコンピュータ等の汎用型の装置である。図１に例示されている刺繍データ作成装置１は、装置本体１０と、装置本体１０に接続されたキーボード２１、マウス２２、ディスプレイ２４およびイメージスキャナ装置２５を備えている。
【００１９】
次に、刺繍データ作成装置１の電気的構成について説明する。図２に示すように、刺繍データ作成装置１は、刺繍データ作成装置１の制御を司るコントローラであるＣＰＵ１１を備えている。ＣＰＵ１１には、各種のデータを一時的に記憶するＲＡＭ１２と、ＢＩＯＳ等を記憶したＲＯＭ１３と、データの受け渡しの仲介を行う入出力（Ｉ／Ｏ）インタフェイス１４とが接続されている。Ｉ／Ｏインタフェイス１４には、ハードディスク装置（ＨＤＤ）１５、入力機器であるマウス２２、ビデオコントローラ１６、キーコントローラ１７、ＣＤ−ＲＯＭドライブ１８、メモリカードコネクタ２３、およびイメージスキャナ装置２５が接続されている。また、図２には図示されていないが、刺繍データ作成装置１は、外部機器やネットワークとの接続のための外部インタフェイスを備えていてもよい。
【００２０】
ＨＤＤ１５は、刺繍データ記憶エリア１５１およびプログラム記憶エリア１５２を含む複数の記憶エリアを有する。刺繍データ記憶エリア１５１には、ＣＰＵ１１が実行する刺繍データ作成プログラムによって作成された刺繍データが記憶される。刺繍データは、刺繍ミシン３で刺繍を行う際に使用されるデータであり、刺繍糸の色を示す情報と、縫目を示す情報（針落ち点の座標および縫い順）が含まれている。プログラム記憶エリア１５２には、ＣＰＵ１１によって実行される刺繍データ作成プログラムを含む複数のプログラムが記憶されている。なお、刺繍データ作成装置１がＨＤＤ１５を備えていない専用機である場合は、ＲＯＭ１３に刺繍データ作成プログラムが記憶される。
【００２１】
ＨＤＤ１５には、上記の記憶エリアの他、刺繍データ作成装置１で使用されるその他の情報が記憶される種々の記憶エリアが設けられている。これらの記憶エリアには、例えば、クロスステッチのサイズを設定する際のデフォルト値や、分割領域番号とその分割領域の縫目のベースとなる単位線分を規定する頂点との対応関係等が記憶されている。分割領域および単位線分については後述する。
【００２２】
ビデオコントローラ１６には情報を表示するディスプレイ２４が接続され、キーコントローラ１７には入力機器であるキーボード２１が接続されている。ＣＤ−ＲＯＭドライブ１８には、ＣＤ−ＲＯＭ１１４を挿入することができる。例えば、刺繍データ作成プログラムの導入時には、刺繍データ作成装置１の制御プログラムである刺繍データ作成プログラムを記憶するＣＤ−ＲＯＭ１１４がＣＤ−ＲＯＭドライブ１８に挿入される。そして、刺繍データ作成プログラムがセットアップされ、ＨＤＤ１５のプログラム記憶エリア１５２に記憶される。また、メモリカードコネクタ２３には、メモリカード１１５を接続して、情報の読み取りや書き込みを行うことができる。
【００２３】
次に、図３を参照して、刺繍データ作成装置１で作成された刺繍データに基づいて刺繍模様を縫製する刺繍ミシン３について、簡単に説明する。
【００２４】
図３に示すように、刺繍ミシン３は、縫製者に対して左右方向に長いミシンベッド３０、ミシンベッド３０の右端部から上方へ立設された脚柱部３６、脚柱部３６の上端から左方へ延びるアーム部３８、およびアーム部３８の左端に連結する頭部３９を有する。ミシンベッド３０上には、刺繍が施される加工布を保持する刺繍枠４１が配置される。そして、Ｙ方向駆動部４２および本体ケース４３内に収容されたＸ方向駆動機構（図示せず）が刺繍枠４１を装置固有のＸ・Ｙ座標系で示される所定位置に移動させる。刺繍枠４１が移動されるのと合わせて、縫い針４４が装着された針棒３５及び釜機構（図示せず）が駆動されることにより、加工布上に刺繍模様が形成される。なお、Ｙ方向駆動部４２、Ｘ方向駆動機構、針棒３５等は、刺繍ミシン３に内蔵されたマイクロコンピュータ等から構成される制御装置（図示せず）によって制御される。
【００２５】
刺繍ミシン３の脚柱部３６の側面には、メモリカード１１５を着脱可能なメモリカードスロット３７が搭載されている。例えば、刺繍データ作成装置１で作成された刺繍データは、メモリカードコネクタ２３を介してメモリカード１１５に記憶される。そして、メモリカード１１５がメモリカードスロット３７に装着され、記憶された刺繍データが読み出されて、刺繍ミシン３に刺繍データが記憶される。刺繍ミシン３の制御装置（図示せず）は、メモリカード１１５から供給された刺繍データに基づいて、上記の要素による刺繍模様の縫製動作を制御する。このようにして、刺繍データ作成装置１で作成された刺繍データに基づき、刺繍ミシン３を用いて刺繍模様を縫製することができる。
【００２６】
次に、図４〜図６を参照して、刺繍模様を構成するクロスステッチについて説明する。図４に示すように、完全な形のクロスステッチ３は、互いに中心点でＸ字状に交差する２本の線分ＡＤおよびＢＣ上に形成された縫目から成る。１つのクロスステッチが占める領域は、２本の線分ＡＤおよびＢＣのすべての端点Ａ、Ｂ、ＣおよびＤを結んでできる矩形領域３００である。以下では、１つのクロスステッチが占める矩形領域３００を、クロス領域３００とする。一般的なクロスステッチは、直交する同一長さの２本の線分上に形成される。この場合、クロス領域３００は、正方形である。よって、以下の説明では、クロス領域３００は正方形であるものとして説明するが、直交しない２本の線分上にクロスステッチが形成されてもよい。この場合、クロス領域３００は縦長または横長の長方形となる。
【００２７】
まず、従来の刺繍データ作成装置により、クロスステッチを用いて刺繍模様が形成される場合を説明する。元の図柄が図９に示すＴ字形状の領域である場合、図５に示すように、完全な形の同一のクロスステッチを隙間なく並べることにより、図柄が表現される。このようなクロスステッチの配置では、クロス領域３００毎に１つの完全な形のクロスステッチを形成するかしないかの２つの選択肢しかなかった。よって、図５に示すように、完成した刺繍模様５００の輪郭線５０１は、点線で表されている元の図柄の輪郭線２０１から外れてしまう場合がある。また、このようなクロスステッチの配置は、クロス領域３００を塗りつぶしてモザイク画を描くのと同等なので、完成した刺繍模様５００の輪郭線５０１は、ギザギザになる。
【００２８】
そこで、本実施形態では、図４に示すように、クロス領域３００が、２本の線分ＡＤおよびＢＣの交点Ｅを頂点とする矩形に４分割される。その結果得られる４つの矩形領域３０１、３０２、３０３および３０４には、それぞれ、クロスステッチの縫目のベースとなる２本の線分ＡＤおよびＢＣのそれぞれの長さの２分の１である、線分ＡＥ、ＢＥ、ＣＥおよびＤＥが対角線ａｄ、ｂｃ、ｃｂ、ｄａとして含まれる。ここで、図４から明らかなように、２本の線分ＡＤおよびＢＣのそれぞれの線分の終点は、点Ａ，点Ｂ，点Ｃ，点Ｄである。以下では、クロス領域３００を分割して得られる矩形領域３０１〜３０４を、それぞれ分割領域３０１〜３０４とし、線分ＡＤおよびＢＣのそれぞれの長さの２分の１であって、分割領域３０１〜３０４の対角線である線分ａｄ、ｂｃ、ｃｂ、ｄａを、それぞれ単位線分３１〜３４とする。
【００２９】
本実施形態では、刺繍模様を形成するために、クロス領域３００毎に１つの完全なクロスステッチを形成するのではなく、分割領域３０１〜３０４毎に、各領域に対応する単位線分３１〜３４上に縫目を形成する。本実施形態では、この各単位線分３１〜３４上に形成される縫目を、クオータークロスステッチと呼ぶこととする。各分割領域３０１〜３０４毎にクオータークロスステッチを形成するかしないかを決定すると、図６に示すように、クロス領域３００全体に形成される縫目のパターンは、何本のクオータークロスステッチが形成されるかにより、５つの場合に分けられる。さらに、クオータークロスステッチが１〜３本の場合には、分割領域３０１〜３０４のいずれにクオータークロスステッチを形成するかにより、縫目パターンが異なる。よって、全部で１６通りの縫目パターンができることになる。
【００３０】
分割領域毎にクオータークロスステッチを形成するか否かを決定する処理については、後で詳述する。なお、以下では、クロス領域３００に形成される完全な形のクロスステッチ、およびクオータークロスステッチ１〜３本の組合せ（図６のクオータークロスステッチの数が１〜３の場合の縫目パターン）のいずれについても、単にクロスステッチと称する。
【００３１】
以下に、図７〜図２６を参照して、刺繍データ作成装置１で行われる刺繍データ作成処理について説明する。図７に示す刺繍データ作成のメイン処理は、ＨＤＤ１５のプログラム記憶エリア１５２に記憶された刺繍データ作成プログラムに従って、ＣＰＵ１１が実行する。
【００３２】
図７に示すように、メイン処理が開始されるとまず、任意の形状を有する閉領域の境界線データが取得され、ＲＡＭ１２の所定の記憶エリアに記憶される（Ｓ１）。ここで取得される閉領域は、クロスステッチで形成される刺繍模様の基となる図柄である。以下では、図９に示す、横方向のバーの先端が丸みを帯びたＴ字形状の領域２００が元の図柄である場合を例として説明する。閉領域の境界線は、この図柄の輪郭線２０１に対応する。閉領域の境界線のデータ（例えば、境界線上の点の座標列データ）は、いかなる方法によって取得してもよい。例えば、イメージスキャナ装置２５によって読み取られ、ＲＡＭ１２に記憶された画像に対して、公知の閉領域抽出処理を施すことにより取得してもよい。公知の閉領域抽出処理として、例えば、特開平１１−１２３２８９号公報に開示されている手法を採用することができる。
【００３３】
また、ディスプレイ２４に表示された特定の指示画面において、ユーザに、任意の複数の位置でマウス２２をクリックするよう促し、クリック時のポインタの位置を順に繋いだ線分の集合を、閉領域の境界線としてもよい。また、マウス２２のポインタの移動軌跡を境界線として、閉領域を形成してもよい。この場合、ポインタの移動軌跡が閉じていない場合には、移動軌跡の始点と終点とを結んで閉領域を形成すればよい。さらに、任意の閉領域の境界線データが、メモリカードコネクタ２３または外部インタフェイス（図示せず）を介して、メモリカード１１５または外部から刺繍データ作成装置１に入力されてもよい。
【００３４】
境界線データが取得されると（Ｓ１）、刺繍模様を形成するクロスステッチのサイズが設定される（Ｓ２）。クロスステッチのサイズとして、完全な形のクロスステッチを構成する縫目の長さ、すなわち、クロス領域３００の対角線の長さが設定されてもよいし、クロス領域３００の１辺の長さが設定されてもよい。クロスステッチのサイズは、ユーザによって指定されてもよいし、予め定められ、ＨＤＤ１５の所定の記憶エリアに記憶されているサイズが使用されてもよい。サイズが予め定められている場合は、複数の異なるサイズが用意され、元の図柄である閉領域のサイズに応じていずれかのサイズが選択されてもよい。
【００３５】
本実施形態では、ステップＳ２において、ディスプレイ２４に、サイズ入力欄を有する設定画面が表示され、ユーザによって任意のサイズが入力され、入力されたサイズがクロス領域３００の１辺の長さとして設定される。ユーザからの入力がないまま設定画面が閉じられた場合は、デフォルト値（例えば、２．５ｍｍ）が、クロス領域３００の１辺の長さとして設定される。設定されたサイズの情報は、ＲＡＭ１２の所定の記憶エリアに記憶される。
【００３６】
クロスステッチのサイズが設定されると（Ｓ２）、設定されたサイズに基づいて、クロス領域３００のサイズ、すなわち、正方形の１辺のサイズが決定される。本実施形態では、ステップＳ２で設定されたサイズがそのままクロス領域３００のサイズである。そして、ステップＳ１で取得された閉領域を示す座標系に、クロス領域３００が連続配置される（Ｓ３）。本実施形態では、図１０に示すように、Ｔ字状の閉領域２００を示す座標系において、横方向にｘ軸、縦方向にｙ軸が与えられる。ｘ軸では、右方向が正の方向であり、右に進むほど値が大きくなる。ｙ軸では、下方向が正の方向であり、下に進むほど値が大きくなる。原点Ｏ（０，０）に正方形であるクロス領域３００の頂点の１つが配置され、さらに、クロス領域３００が隙間なく連続配置される。そして、各クロス領域３００の頂点の座標を示すクロス領域座標テーブル５１（図１１参照）および各クロス領域３００の配置を示すクロス領域配置テーブル５２（図１２参照）が作成され、ＲＡＭ１２の所定の記憶エリアに記憶される。
【００３７】
図１１に示すように、クロス領域座標テーブル５１には、例えば、クロス領域番号、頂点、ｘ座標およびｙ座標の４つの項目が設けられ、これらのデータが対応づけて記憶される。クロス領域番号は、クロス領域３００の識別番号である。頂点は、各クロス領域３００が有する４つの頂点を識別する記号である。本実施形態では、クロス領域３００の４つの頂点のうち、ｘ座標およびｙ座標の値が最も小さい頂点（図では左上の頂点）が頂点Ａとされ、頂点Ａと同じｙ座標を有する頂点が頂点Ｂ、頂点Ａと同じｘ座標を有する頂点が頂点Ｃ、そして残りが頂点Ｄとされる。ｘ座標およびｙ座標は、各頂点Ａ〜Ｄのｘ座標およびｙ座標を示す値である。
【００３８】
なお、クロス領域番号は、閉領域を示す座標系に配置されたクロス領域３００すべて（図１０の例では１１×１１＝１２１）にそれぞれ割り当てられる固有の番号である。したがって、図１１では図示を省略されているが、クロス領域座標テーブル５１には、配置されたすべてのクロス領域３００の数に対応する座標データが含まれている。
【００３９】
図１２に示すように、クロス領域配置テーブル５２は、例えば、列項目をｍ、行項目をｎとするテーブルである。図示は省略されているが、列項目ｍは、ステップＳ３で配置されたクロス領域３００のｘ軸方向の数（図１０の例では１１）だけ設けられ、行項目ｎは、ステップＳ３で配置されたクロス領域３００のｙ軸方向の数（図１０の例では１１）だけ設けられている。そして、ｍとｎで示されるセルに、前述の座標系でその位置にあるクロス領域３００のクロス領域番号が記憶されている。
【００４０】
続いて、前述のように連続配置されたクロス領域３００を順に処理するためのｘ方向カウンタおよびｙ方向カウンタの値ｍおよびｎが、いずれも初期値のゼロ（０）にセットされる（Ｓ４）。本実施形態では、クロス領域配置テーブル５２において、ｘ方向カウンタの値ｍとｙ方向カウンタの値ｎに対応する位置に記憶されたクロス領域番号を有するクロス領域３００が順に処理される。
【００４１】
まず、ｙ方向カウンタの値ｎが、ｙ軸方向に配置されたクロス領域３００の数を示す値であるＨｅｉｇｈｔと等しいか否かが判断される（Ｓ６）。図１０の例では、Ｈｅｉｇｈｔ＝１１である。最初の処理では、ｎ＝０であるから、Ｈｅｉｇｈｔとは等しくない（Ｓ６：ＮＯ）。つまり、ｙ軸方向において、未処理のクロス領域３００が残っている。そこで、ｘ方向カウンタの値ｍが、ｘ軸方向に配置されたクロス領域３００の数を示す値であるＷｉｄｔｈと等しいか否かが判断される（Ｓ７）。図１０の例では、Ｗｉｄｔｈ＝１１である。最初の処理では、ｍ＝０であるから、Ｗｉｄｔｈとは等しくない（Ｓ７：ＮＯ）。つまり、ｘ軸方向において、未処理のクロス領域３００が残っている。そこで、処理対象のクロス領域３００に含まれる分割領域３０１〜３０４の各々について、クオータークロスステッチを形成するか否かを順に決定する、縫目判断処理が行われる（Ｓ１０）。
【００４２】
図８を参照して、縫目判断処理の詳細について説明する。まず、処理対象のクロス領域３００の座標データが、クロス領域座標テーブル５１から読み出される（Ｓ１００）。最初の処理では、カウンタ値ｍおよびｎはいずれも０なので、クロス領域配置テーブル５２を参照して、クロス領域番号が０のクロス領域３００が、処理対象として特定される。よって、クロス領域番号０に対応する頂点Ａ〜Ｄの座標データが、クロス領域座標テーブル５１から読み出される。
【００４３】
続いて、クロス領域３００が４分割され、分割領域３０１〜３０４とされる（Ｓ１０１）。具体的には、読み出されたクロス領域３００の頂点Ａ〜Ｄの座標に基づき、分割領域３０１〜３０４の４つの頂点ａ〜ｄの座標が求められる。そして、分割領域テーブル５３（図１３参照）が作成され、ＲＡＭ１２の所定の記憶エリアに記憶される。
【００４４】
図１３に示すように、分割領域テーブル５３には、例えば、クロス領域番号、分割領域番号、頂点、ｘ座標、ｙ座標、および縫目フラグの６つの項目が設けられ、これらのデータが対応づけて記憶される。クロス領域番号として、処理対象のクロス領域３００の識別番号が記憶される。分割領域番号は、分割領域３０１〜３０４のそれぞれに与えられる識別番号である。本実施形態では、分割領域３０１、３０２、３０３、３０４にはそれぞれ、０、１、２、３の識別番号が与えられるものとする。
【００４５】
頂点は、各分割領域３０１〜３０４が有する４つの頂点を識別する記号である。本実施形態では、図４に示すように、各分割領域３０１〜３０４の４つの頂点のうち、ｘ座標およびｙ座標の値が最も小さい頂点（図では左上の頂点）が頂点ａとされ、頂点ａと同じｙ座標を有する頂点（図では右上の頂点）が頂点ｂ、頂点ａと同じｘ座標を有する頂点（図では左下の頂点）が頂点ｃ、そして残り（図では右下の頂点）が頂点ｄとされる。ｘ座標およびｙ座標は、各頂点ａ〜ｄのｘ座標およびｙ座標である。
【００４６】
縫目フラグは、各分割領域にクオータークロスステッチを形成するか否かをＯＮまたはＯＦＦで示す情報である。分割領域テーブル５３が作成される際に記憶されるフラグの初期値はＯＦＦである。なお、本実施形態では、クロス領域３００が１つずつ処理されるので、分割領域テーブル５３には、その都度、各クロス領域３００に対応する４つの分割領域３０１〜３０４のデータが追加されていくことになる。
【００４７】
処理対象のクロス領域３００が４つの分割領域３０１〜３０４に分割され、分割領域テーブル５３が作成されると（Ｓ１０１）、作成された分割領域３０１〜３０４を順に処理するための分割領域カウンタの値ｉがゼロ（０）にセットされる（Ｓ１０２）。続いて、カウンタ値ｉが、処理される分割領域３０１〜３０４の総数である４に等しいか否かが判断される（Ｓ１０３）。最初の処理では、ｉ＝０であるから、４とは等しくない（Ｓ１０３：ＮＯ）。つまり、まだ処理されていない分割領域がある。そこで、分割領域テーブル５３から処理対象の分割領域の座標データが取得され、分割領域において閉領域の占める割合である閉領域占有率が算出される。本実施形態では、閉領域占有率の算出に、面積が利用される。
【００４８】
まず、分割領域における閉領域の占有面積が算出される（Ｓ１０４）。分割領域における閉領域の占有面積は、例えば、以下の方法で求めることができる。前述のように、分割領域の４つの頂点ａ〜ｄの座標は分割領域テーブル５３に記憶されており、また、閉領域の境界線データはメイン処理のステップＳ１（図７参照）で取得され、ＲＡＭ１２に記憶されている。よって、これらを基に、分割領域の境界線と閉領域の境界線との交点を求め、分割領域内の閉領域の境界線の座標を求めることができる。分割領域内の閉領域として、多角形が得られたとすると、この多角形の面積Ｓは、以下のように求めることができる。
【００４９】
まず、多角形（n角形）の面の中に原点をとる。すると、多角形は面内の原点を頂点としたn個の三角形に分割できる。一般に、三角形の頂点のひとつを原点とし、直交座標系を導入して他の２点を（ｘ１，ｙ１）、（ｘ２，ｙ２）で表した場合、三角形の面積ｓは以下の式で求めることができる。
【数１】
2010213748.tif 000003
よって、多角形の面積Sは、以下の式に示すように、分割したｎ個の三角形の面積を合計することにより、求めることができる。
【数２】
2010213748.tif 000004
なお、分割領域内の閉領域の境界線が曲線を含む場合には、三角形の分割を細かくすることで対応すればよい。また、分割領域における閉領域の占有面積は、上記の方法以外に、例えば、平面のグリーンの定理を用いて求めてもよい。
【００５０】
分割領域における閉領域の占有面積が求められたら（Ｓ１０４）、閉領域占有率が算出される（Ｓ１０５）。メイン処理のステップＳ２で設定されたクロス領域３００の１辺の長さに基づいて算出されるクロス領域３００の面積を４で割ることにより、分割領域の面積が算出できる。よって、分割領域における閉領域の占有面積を分割領域の面積で割ることにより、閉領域の占有率が算出される。
【００５１】
図８に示す縫目判断処理では、処理対象の分割領域における閉領域占有率が算出された後（Ｓ１０５）、閉領域占有率が５０％以上であるか否かが判断される（Ｓ１０６）。閉領域占有率が５０％以上の場合には（Ｓ１０６：ＹＥＳ）、分割領域テーブル５３において、処理対象の分割領域の縫目フラグが、初期値のＯＦＦからＯＮに変更される（Ｓ１０７）。つまり、この処理対象の分割領域の単位線分に対応するクオータークロスステッチを形成することが決定される。そして、分割領域カウンタの値ｉに１が加算された後（Ｓ１０９）、処理はステップＳ１０３に戻る。
【００５２】
なお、図４に示すように、各分割領域３０１〜３０４の単位線分３１〜３４は、所定の方向の対角線である。具体的には、分割領域３０１および３０４の単位線分３１および３４は、左上の頂点ａと右下の頂点ｄを結ぶ対角線である。一方、分割領域３０２および３０３の単位線分３２および３３は、右上の頂点ｂと左下の頂点ｃとを結ぶ対角線である。よって、分割領域番号０〜３と、各分割領域の単位線分を規定する頂点との対応関係を予めＨＤＤ１５の所定の記憶エリアに記憶しておけば、分割領域のどの頂点を結ぶクオータークロスステッチを形成するかを特定することができる。
【００５３】
一方、処理対象の分割領域における閉領域占有率が５０％未満の場合には（Ｓ１０６：ＮＯ）、処理対象の分割領域の縫目フラグは初期値のＯＦＦとされたまま（Ｓ１０８）、処理はステップＳ１０９に移行する。つまり、閉領域占有率が５０％未満の場合は、この処理対象の分割領域の単位線分に対応するクオータークロスステッチを形成しないことが決定される。そして、分割領域カウンタの値ｉに１が加算された後（Ｓ１０９）、処理はステップＳ１０３に戻る。
【００５４】
２巡目の処理では、分割領域カウンタの値ｉは１であるため（Ｓ１０３：ＮＯ）、分割領域カウンタの値ｉ＝１に対応する分割領域３０２が処理対象とされて座標データが読み出され、閉領域占有率が算出される（Ｓ１０５）。そして、算出された閉領域占有率に応じて、分割領域３０２にクオータークロスステッチを形成するか否かが決定される（Ｓ１０７またはＳ１０８）。同様にして、３巡目、４巡目の処理で、分割領域３０３および３０４についても、クオータークロスステッチを形成するか否かが決定される。４巡目で分割領域３０４の処理が終了した後、分割領域カウンタの値ｉに１が加算され、４となる（Ｓ１０９）。すると、カウンタ値ｉが４に等しいと判断されて（Ｓ１０３：ＹＥＳ）、図８に示す縫目判断処理は終了する。
【００５５】
図７に示すメイン処理では、前述の縫目判断処理が終了すると（Ｓ１０）、ｘ方向カウンタの値ｍに１が加算されてｍ＝１とされる（Ｓ１２）。その後、処理はステップＳ６に戻り、２巡目の処理が行われる。ｙ方向カウンタの値ｎがＨｅｉｇｈｔと等しくなったか否かが判断されるが、ｎ＝０であるため、ｙ軸方向にはまだ未処理のクロス領域３００があると判断される（Ｓ６：ＮＯ）。さらに、ｘ方向カウンタの値ｍがＷｉｄｔｈと等しくなったかが判断される（Ｓ７）。ｍ＝１であるため、ｘ軸方向にはまだ未処理のクロス領域３００があると判断される（Ｓ７：ＮＯ）。
【００５６】
そこで、クロス領域配置テーブル５２が参照され、ｘ方向ウンタの値ｍ＝１とｙ方向カウンタの値ｎ＝０に対応して記憶されているクロス領域番号が特定される。そして、クロス領域番号１を有するクロス領域３００の各分割領域３０１〜３０４について、クオータークロスステッチを形成するか否かを決定する縫目判断処理が行われる（Ｓ１０）。ｘ方向ウンタの値ｍ＝１はＷｉｄｔｈに等しくないため、ｍ＝２とされて（Ｓ１２）、同様に、３巡目以降の処理が繰り返される。
【００５７】
１１巡目の処理で、ｘ軸方向の右端に位置するクロス領域３００の縫目判断処理が終了すると（Ｓ１０）、ｘ方向カウンタの値ｍに１が加算されて１１となる。すると、ｙ方向カウンタの値ｎはまだゼロであり、Ｈｅｉｇｈｔ（＝１１）には達しないが（Ｓ６：ＮＯ）、ｘ方向カウンタの値ｍは１１であるから、Ｗｉｄｔｈと等しいと判断される（Ｓ７：ＹＥＳ）。この場合、ｘ軸方向に並ぶクロス領域３００の1行分の処理が終了したことを意味するので、次の行のクロス領域３００の処理に移行するために、ｙ方向カウンタの値ｎに１が加算されて１とされ、ｘ方向カウンタの値ｎは初期値の０にリセットされる（Ｓ１３）。
【００５８】
同様にして、ｘ軸に沿って右方向（正の方向）にクロス領域３００の処理が順に行われ、その行の処理が終わると、ｙ軸に沿って下方向（正の方向）にある次の行に移行する処理が繰り返される。そして、１１行目の処理が終わると、ステップＳ１３で、ｙ方向カウンタの値ｎが１１とされる。よって、続くステップＳ６では、カウンタ値ｎ＝１１であると判断される（Ｓ６：ＹＥＳ）。この場合、閉領域の座標系に配置されたすべてのクロス領域３００について、その分割領域３０１〜３０４毎に、クオータークロスステッチを形成するか否かが決定され、刺繍模様を構成するクロスステッチの配置が決定されたことになる。
【００５９】
例えば、図９の閉領域２００を元の図柄として前述の処理が行われた場合、各クロス領域３００には、図１４に示すようにクロスステッチの配置が決定される。図５に示す従来の手法によるクロスステッチの配置と比較すると、閉領域２００の境界線２０１に近い領域Ｒ１、Ｒ２およびＲ３において、両者の相違は顕著である。
【００６０】
従来の手法によれば、１つのクロスステッチ領域３００に完全なクロスステッチを形成するかしないかの選択肢しかないため、領域Ｒ１では、閉領域が存在しない部分があるにもかかわらず、領域全体がクロスステッチで埋められてしまう。一方、本実施形態の縫目判断処理によれば、図１５に示すように、領域Ｒ１に含まれるクロス領域３００の分割領域３０１、３０２および３０３は、閉領域占有率が５０％以上であるため（Ｓ１０６：ＹＥＳ）、縫目フラグがＯＮとされる（Ｓ１０７）。一方、分割領域３０４については、縫目判断処理において、閉領域占有率が５０％未満であるため（Ｓ１０６：ＮＯ）、縫目フラグがＯＦＦとされる（Ｓ１０８）。その結果、領域Ｒ１では、閉領域と重なる部分において、３本のクオータークロスステッチが形成されることになる。
【００６１】
また、従来の手法によれば、図５に示すように、領域Ｒ２や領域Ｒ３では、輪郭線２０１で囲まれる閉領域が一部に存在するにもかかわらず、クロスステッチはまったく形成されない。一方、本実施形態の手法によれば、図１４に示すように、領域Ｒ２では、閉領域と重なる部分に１本のクオータークロスステッチが形成されることになる。また、領域Ｒ３の各クロスステッチ領域３００では、閉領域と重なる部分にそれぞれ２本のクオータークロスステッチが形成されることになる。
【００６２】
このように、クロス領域３００の境界線と、閉領域の境界線２０１とが離れている場合（領域Ｒ３）や、クロス領域３００の境界線の伸びる方向と、閉領域の境界線２０１の伸びる方向とが異なる場合（領域Ｒ１、Ｒ２）でも、本実施形態の手法によれば、元の図柄の外形（閉領域の境界線２０１）をクロスステッチで忠実に表現することが可能となる。
【００６３】
図７に示すメイン処理では、刺繍模様を構成するクロスステッチの配置が決定された後、刺繍ミシン３で刺繍模様を縫製するための刺繍データが作成され（Ｓ１５）、メイン処理は終了する。
【００６４】
以下に、図１６〜図２６を参照して、ステップＳ１５で行われる刺繍データの作成処理について、具体的に説明する。前述したように、刺繍データには、刺繍糸の色を示す情報と、刺繍模様の縫目を形成するための針落ち点および縫い順を示す情報とが含まれる。より具体的には、刺繍データは、刺繍糸の色毎に、その色の糸で形成される縫目の針落ち点および縫い順を示すものである。以下では、説明を簡単にするため、１色の刺繍糸で形成される刺繍模様を例として、針落ち点および縫い順を示す縫目データの作成について説明する。
【００６５】
前述したように、縫目判断処理（図８参照）において、すべてのクロス領域３００について、その分割領域３０１〜３０４毎に、頂点の座標が求められ、クオータークロスステッチを形成するか否かが決定されている。そして、前述したように、分割領域３０１〜３０４にクオータークロスステッチが形成される場合、分割領域３０１〜３０４のどの頂点を結ぶ単位線分に縫目が形成されるかが、予めＨＤＤ１５に記憶されている。したがって、これらの情報に基づいて、針落ち点の座標および縫い順が決定される。
【００６６】
まず、図１６〜図１９を参照して、本実施形態においてクロスステッチ領域３００に形成されるクロスステッチの代表的な縫目パターンの針落ち点と縫い順について、説明する。基本的に、クロスステッチの縫目は、同一線分上が２度縫製され、縫い始めの位置と縫い終わりの位置が一致するように、針落ち点と縫い順が決定される。例えば、クロス領域３００の分割領域３０１〜３０４のすべてにクオータークロスステッチが形成されると決定されており、完全なクロスステッチが形成される場合には、図１６に示すように、基本的な針落ち点と縫い順が定められている。なお、以下の説明で用いられる図中の数字は、縫い順を表している。
【００６７】
具体的には、クロス領域３００の左上の頂点（ｘ座標、ｙ座標の値が最も小さい頂点）Ａが縫い始め点および縫い終わり点の場合、最初の針落ち点は、縫い始め点である頂点Ａである。次の針落ち点は、クロス領域３００の中心点Ｅであり、分割領域３０１の単位線分ＡＥ上に最初に縫目が形成されることになる。次の針落ち点は、右上の頂点Ｂであり、分割領域３０２の単位線分ＥＢが縫製される。次の針落ち点は、左下の頂点Ｃであり、分割領域３０２の単位線分ＢＥおよび分割領域３０３の単位線分ＥＣ、つまりクロス領域３００の対角線である線分ＢＣが１針で縫製される。
【００６８】
次の針落ち点は、中心点Ｅであり、分割領域３０３の単位線分ＣＥが縫製される。次の針落ち点は、右下の頂点Ｄであり、分割領域３０４の単位線分ＥＤが縫製される。最後の針落ち点、つまり縫い終わり点は、最初の針落ち点と同じ左上の頂点Ａであり、分割領域３０４の単位線分ＤＥおよび分割領域３０１の単位線分ＥＡ、つまりクロス領域３００の対角線である線分ＤＡが１針で縫製される。
【００６９】
同様に、クロス領域３００の分割領域３０１〜３０４の１つだけにクオータークロスステッチが形成されると決定されている場合には、例えば、図１７に示すように、針落ち点と縫い順が定められている。クロス領域３００の分割領域３０１〜３０４のうち２つにクオータークロスステッチが形成されると決定されている場合には、例えば、図１８に示すように、針落ち点と縫い順が定められている。クロス領域３００の分割領域３０１〜３０４のうち３つにクオータークロスステッチが形成されると決定されている場合には、例えば、図１９に示すように、針落ち点と縫い順が定められている。
【００７０】
次に、図１４、および図２０〜図２６を参照して、連続するクロスステッチの針落ち点および縫い順の求め方について説明する。図１４に示すように、クロス領域３００は閉領域に対して隙間なく配置されているので、刺繍模様を構成するクロスステッチの縫目は、隣り合うクロス領域３００間で連続して形成されることになる。このような場合、例えば、以下のようにして、針落ち点と縫い順が決定される。
【００７１】
まず、クオータークロスステッチが形成されると決定された分割領域を含む、最も左上にあるクロス領域３００が、縫い始めのクロス領域３００とされる。縫い始めのクロス領域３００において、左上の頂点Ａが縫い始め点とされ、最初の針落ち点に決定される。そして、連続するクロス領域３００の間の縫い順を表現する木構造が作成される。この際、図２０に示すように、注目するクロス領域３００を中心として、周囲に隣接するクロス領域３００との接続点が探索される。探索の順番は、図２０に数字で示すように、右隣のクロス領域３００から時計回りである。また、隣接するクロス領域との接続点とされる優先順位は、中心とされたクロス領域３００の左上の頂点、右上の頂点、左下の頂点、右下の頂点の順である。
【００７２】
図１４の領域Ｒ４に形成される縫目のパターンを例として、その針落ち点と縫い順の決定方法について、図２１〜図２３を参照して説明する。まず、最も左上のクロス領域Ｃ１の左上の頂点が、縫い始め点（ＳＰ）および縫い終わり点（ＥＰ）として決定される。そして、隣接するクロス領域との間の接続点が、右隣のクロス領域から順に、時計回りに探索される。クロス領域Ｃ１は、右隣にあるクロス領域Ｃ２と点Ｐ１で接続している。次に、クロス領域Ｃ２を中心として、同じように接続点が探索される。クロス領域Ｃ２は、右隣にあるクロス領域Ｃ３と点Ｐ２で接続している。さらに、クロス領域Ｃ３は、右隣にあるクロス領域Ｃ４と点Ｐ３で接続している。
【００７３】
次にクロス領域Ｃ４の接続点が探索されるが、右隣に連続してクロスステッチが形成される領域がない。時計回りで次の位置である右下側（図２０の２の位置）、そしてその次の位置（図２０の３の位置）にも、クロスステッチが形成される領域がない。よって、さらに時計回りで次の位置（図２０の４の位置）にあるクロス領域Ｃ７との接続点が探索され、点Ｐ４が発見される。このようにして、順に接続点を求めていくと、クロス領域Ｃ１〜Ｃ７の木構造は、図２２のように表すことができる。よって、クロス領域Ｃ１〜Ｃ７の縫い順は、Ｃ１、Ｃ２、Ｃ３、Ｃ４、Ｃ７、Ｃ６、Ｃ５、Ｃ６、Ｃ７、Ｃ４、Ｃ３、Ｃ２、Ｃ１という順番になる。
【００７４】
したがって、前述したように、クロス領域内に形成されるクオータークロスステッチの数に応じて予め定められた基本的な針落ち点と縫い順に従って、図２３に示すように、縫い始め点ＳＰから、接続点Ｐ１〜Ｐ６を経由しながら、Ｃ１、Ｃ２、Ｃ２、Ｃ４、Ｃ７、Ｃ６、Ｃ５、Ｃ６、Ｃ７、Ｃ４、Ｃ３、Ｃ２、Ｃ１を辿って縫い終わり点ＥＰに戻る縫目の針落ち点および縫い順が決定される。
【００７５】
図２４〜図２６を参照して、別の縫目パターンの例における針落ち点および縫い順の決定方法について説明する。図２４に示す縫目パターンでは、クロス領域Ｃ１の左上の頂点を縫い始め点ＳＰおよび縫い終わり点ＥＰとして、木構造が作成される。まず、右隣のクロス領域Ｃ２との間の接続点が探索されるが、接続点はない。そこで、時計回りで次の位置にあるクロス領域Ｃ４との接続点が探索され、点Ｐ１が発見される。次に、クロス領域Ｃ４を中心として、接続点が探索される。すると、クロス領域Ｃ４は、クロス領域Ｃ３およびＣ２と、それぞれ点Ｐ３およびＰ２で接続している。よって、この例では、クロス領域Ｃ１〜Ｃ４の木構造は、図２５に示すように、クロス領域Ｃ４でＣ２とＣ３とに分岐するものとなる。
【００７６】
この場合、クロス領域Ｃ１〜Ｃ４の縫い順は、まずＣ１、Ｃ４、Ｃ３で一部の縫目が形成され、その後、一旦Ｃ４を経由してＣ２の縫目が形成された後、Ｃ４からＣ１に戻る順番となる。全体としては、クロス領域内に形成されるクオータークロスステッチの数に応じて予め定められた基本的な針落ち点と縫い順に従って、図２６に示すように、Ｃ１の縫い始め点ＳＰから、Ｃ１、Ｃ４、Ｃ３、Ｃ４、Ｃ２、Ｃ４、Ｃ１を辿ってＣ１の縫い終わり点ＥＰに戻る縫目の針落ち点および縫い順が決定される。
【００７７】
以上のようにして、縫目判断処理で決定されたクロスステッチの配置に基づいて、刺繍データを作成することができる。なお、複数の色の刺繍糸で刺繍模様が縫製される場合には、縫目が形成されると決定された単位線分毎に色を決定し、同じ色の単位線分群について、前述したように針落ち点と縫い順を決定すればよい。
【００７８】
刺繍データ作成装置１で作成された刺繍データは、メモリカードコネクタ２３を介してメモリカード１１５に記憶される。そして、メモリカード１１５がメモリカードスロット３７に装着され、刺繍ミシン３に刺繍データが供給されると、メモリカード１１５から供給された刺繍データに基づいて、針棒３５等の動作が制御され、クロスステッチによる刺繍模様が縫製される。
【００７９】
以上に説明したように、本実施形態の刺繍データ作成装置１によれば、クロスステッチの縫目のベースとなる２本の線分を対角線とするクロス領域３００が閉領域の全体に連続配置される。さらに、各クロス領域３００が４分割されて、各々が単位線分３１〜３４を含む分割領域３０１〜３０４とされる。そして、各分割領域３０１〜３０４の単位線分上に縫目（クオータークロスステッチ）を形成するか否かが決定される。つまり、閉領域の全体に分割領域が連続配置され、各分割領域について、縫目を形成するか否かの判断が行われる。すべてのクロス領域３００の分割領域３０１〜３０４について、縫目を形成するか否かが決定されると、縫目を形成すると決定された単位線分の端点の座標データに基づいて、針落ち点と縫い順を示す刺繍データが作成される。
【００８０】
このように、Ｘ字状の完全な形のクロスステッチ１つずつではなく、完全な形のクロスステッチの４分の１ずつ、縫目を形成するか否かが決定される。したがって、形成される刺繍模様の輪郭線のギザギザが低減され、元の図柄の外形を忠実に表現する刺繍データを作成することができる。
【００８１】
本実施形態では、図７のステップＳ１で閉領域の境界線データを取得する処理を行うＣＰＵ１１が、本発明の「境界線取得手段」に相当する。図７のステップＳ３および図８のステップＳ１０１において、閉領域を示す座標系に、「第１単位領域」に相当するクロス領域３００を配置し、クロス領域を「第２単位領域」に相当する分割領域３０１〜３０４に分割する処理を行うＣＰＵ１１が、「単位領域配置手段」に相当する。図８のステップＳ１０４〜１０５において、分割領域における閉領域の占有率を算出するＣＰＵ１１が、「占有率算出手段」に相当する。このうち、ステップＳ１０４の処理を行うＣＰＵ１１が、「面積算出手段」に相当し、ステップＳ１０５の処理を行うＣＰＵ１１が、「面積率算出手段」に相当する。
【００８２】
以下に、図２７〜図３２を参照して、刺繍データ作成装置１で行われるメイン処理の別の実施形態について説明する。図２７に示す刺繍データ作成のメイン処理は、ＨＤＤ１５のプログラム記憶エリア１５２に記憶された刺繍データ作成プログラムに従って、ＣＰＵ１１が実行する。
【００８３】
図２７に示すメイン処理が開始されると、まず、閉領域の境界線データが取得され（Ｓ２１）、クロスステッチのサイズが設定される（Ｓ２２）。この処理は、前述の実施形態と同様であるため、説明は省略する（図７のステップＳ１、Ｓ２参照）。続いて、閉領域を示す座標系に、分割領域５００が連続配置される（Ｓ２３）。前述の実施形態では、この段階で一旦クロス領域３００が連続配置され、後に、クロス領域３００が１つずつ処理されて４つの分割領域３０１〜３０４に分割されることにより、閉領域全体に分割領域が連続配置される。一方、本実施形態では、この段階で、図２８に示すように、分割領域５００のサイズが決定され、分割領域５００が一括して連続配置される。
【００８４】
具体的には、ステップＳ２２で設定されたクロスステッチのサイズに基づいて、正方形であるクロス領域３００の１辺の長さが決定され、その２分の１の長さが、正方形である分割領域５００の１辺の長さとされる。そして、原点Ｏ（０，０）に分割領域５００の頂点の１つが配置され、さらに、分割領域５００が隙間なく連続配置される。そして、分割領域テーブル６１（図２９参照）および分割領域配置テーブル６２（図３０参照）が作成され、ＲＡＭ１２の所定の記憶エリアに記憶される。
【００８５】
図２９に示すように、本実施形態で作成される分割領域テーブル６１は、前述の実施形態で作成される分割領域テーブル５３（図１３参照）と同様であるが、クロス領域番号の項目がなく、縫目フラグの項目が２種類（縫目フラグ１および２）ある点が異なっている。クロス領域番号がないのは、前述したように、本実施形態では、最初から分割領域５００のみが閉領域を示す座標系に配置されるからである。また、縫目フラグが２種類あるのは、分割領域５００の単位線分の方向、すなわち、左上の頂点と右下の頂点を結ぶ対角線であるのか、右上の頂点と左下の頂点を結ぶ対角線であるのかを識別するためである。ステップＳ２３で分割領域テーブル６１が作成される際の縫目フラグ１および２の初期値はＯＦＦである。
【００８６】
また、図３０に示すように、本実施形態で作成される分割領域配置テーブル６２は、前述の実施形態で作成されるクロス領域配置テーブル５２（図１２参照）と同様である。つまり、分割領域配置テーブル６２は、例えば、列項目をｉ、行項目をｊとする、分割領域５００の配置を示すテーブルである。図示は省略されているが、列項目ｉは、ステップＳ２３で配置された分割領域５００のｘ軸方向の数（図２８の例では２２）だけ設けられ、行項目ｊは、ステップＳ２３で配置された分割領域５００のｙ軸方向の数（図２８の例では２２）だけ設けられている。そして、ｉとｊで示されるセルに、その位置にある分割領域５００の分割領域番号が記憶されている。
【００８７】
図２７のメイン処理では、続いて、連続配置された分割領域５００を順に処理するためのｘ方向カウンタおよびｙ方向カウンタの値ｉおよびｊが、いずれも初期値のゼロ（０）にセットされる（Ｓ２４）。続いて、ｙ方向カウンタの値ｊが、ｙ軸方向に配置された分割領域５００の数を示す値であるＨｅｉｇｈｔと等しいか否かが判断される（Ｓ２６）。図２８の例では、Ｈｅｉｇｈｔ＝２２である。最初の処理では、ｊ＝０であるから、Ｈｅｉｇｈｔとは等しくない（Ｓ２６：ＮＯ）。つまり、ｙ軸方向において、未処理の分割領域５００が残っている。そこで、ｘ方向カウンタの値ｉが、ｘ軸方向に配置された分割領域５００の数を示す値であるＷｉｄｔｈと等しいか否かが判断される（Ｓ２７）。図２８の例では、Ｗｉｄｔｈ＝２２である。最初の処理では、ｉ＝０であるから、Ｗｉｄｔｈとは等しくない（Ｓ２７：ＮＯ）。つまり、ｘ軸方向において、未処理の分割領域５００が残っている。
【００８８】
そこで、分割領域テーブル６１から処理対象の分割領域の座標データが取得される。最初の処理では、カウンタ値ｉおよびｊはいずれも０なので、分割領域配置テーブル６２を参照して、分割領域番号が０の分割領域５００が、処理対象として特定される。よって、分割領域番号０に対応する分割領域５００の頂点ａ〜ｄの座標データが、分割領域テーブル６１から読み出される。
【００８９】
続いて、分割領域において閉領域の占める割合である閉領域占有率が算出される。本実施形態では、閉領域占有率の算出に、分割領域の単位線分のうち、閉領域と重なっている部分の長さ（以下、重なり長さという）の割合が利用される。
【００９０】
まず、単位線分の重なり長さが算出される（Ｓ２８）。分割領域５００の単位線分は、所定の方向の対角線である。具体的には、原点Ｏ（０，０）に左上の頂点が位置する分割領域５００では、左上の頂点ａと右下の頂点ｄを結ぶ対角線が単位線分となる。その右隣の分割領域５００では、右上の頂点ｂと左下の頂点ｃを結ぶ対角線が単位線分となる。さらに、原点Ｏ（０，０）に左上の頂点が位置する分割領域５００の下に隣接する分割領域５００では、右上の頂点ｂと左下の頂点ｃを結ぶ対角線が単位線分となる。その右隣の分割領域５００では、左上の頂点ａと右下の頂点ｄを結ぶ対角線が単位線分となる。
【００９１】
つまり、分割領域５００の配置の規則性から、ｘカウンタｉの値とｙ方向カウンタｊの値の差が奇数か偶数かによって、単位線分の方向は上記の２種類のいずれかに決まる。よって、処理対象の分割領域配置テーブル６２を参照すれば、処理対象の単位線分を規定する頂点がわかる。したがって、分割領域テーブル６１に記憶されている分割領域の頂点の座標と、閉領域の境界線の座標とに基づき、処理対象の分割領域における単位線分と閉領域の境界線との交点の座標を求めることができる。そして、求められた交点の座標から、処理対象の分割領域５００における単位線分の重なり長さを求めることができる。
【００９２】
単位線分の重なり長さが求められたら（Ｓ２８）、閉領域占有率が算出される（Ｓ２９）。具体的には、メイン処理のステップＳ２２で設定された分割領域５００の１辺の長さに基づいて、単位線分の長さが算出される。そして、分割領域における単位線分の重なり長さを単位線分の長さで割ることにより、閉領域の占有率が算出される。
【００９３】
続いて、算出された閉領域占有率が、５０％以上であるか否かが判断される（Ｓ３１）。５０％以上であると判断された場合は（Ｓ３１：ＹＥＳ）、単位線分上にクオータークロスステッチが形成されることになる。そこで、どの方向の縫目が形成されるかを決定するために、ｘカウンタｉの値とｙ方向カウンタｊの値の差が偶数か否かが判断される（Ｓ３２）。例えば、最初の処理では、ｉ＝０，ｊ＝０であるから、差は偶数である（Ｓ３２：ＹＥＳ）。この場合、縫目フラグ１がＯＮとされ、左上の頂点ａと右下の頂点ｄを結ぶ対角線を単位線分として縫目が形成されることが決定される（Ｓ３３）。
【００９４】
一方、ｘカウンタｉの値とｙ方向カウンタｊの値の差が奇数の場合には（Ｓ３２：ＮＯ）、縫目フラグ２がＯＮとされ、右上の頂点ｂと左下の頂点ｃを結ぶ対角線を単位線分として縫目が形成されることが決定される（Ｓ３４）。また、閉領域占有率が５０％未満の場合は（Ｓ３１：ＮＯ）、縫目フラグ１および２はいずれもＯＦＦとされたままとされ、この分割領域５００には縫目が形成されないと決定される（Ｓ３５）。
【００９５】
なお、閉領域占有率を、前述の実施形態のように閉領域の占有面積に基づいて算出するか、本実施形態のように単位線分の重なり長さに基づいて算出するかによって、縫目を形成するか否かの決定が異なる場合がある。この点について、図３１および図３２を参照して説明する。例えば、図３１に示すように、分割領域５００において、閉領域（斜線部分）の占有面積は大きいが、単位線分ａｄに占める重なり長さ（太線部）は短い場合がある。このような場合、占有面積に基づく閉領域占有率によれば、分割領域５００の単位線分ａｄ上にクオータークロスステッチを形成すると決定され、重なり長さに基づく閉領域占有率によれば、形成しないと決定されることになる。
【００９６】
一方、図３２に示すように、分割領域５００において、閉領域（斜線部分）の占有面積は小さいが、単位線分ａｄに占める重なり長さ（太線部）は長い場合がある。このような場合、占有面積に基づく閉領域占有率によれば、分割領域５００の単位線分ａｄ上にクオータークロスステッチを形成しないと決定され、重なり長さに基づく閉領域占有率によれば、形成すると決定されることになる。
【００９７】
これらの例から、閉領域占有率を閉領域の占有面積に基づいて算出する場合には、分割領域全体に対する閉領域の広がりを反映したクオータークロスステッチを形成することができ、閉領域占有率を単位線分の重なり長さに基づいて算出する場合、単位線分と閉領域の形状との合致度合いを反映したクオータークロスステッチを形成することができるといえる。なお、いずれの場合も、公知の算出方法を用いて簡便に面積や長さを算出することができるので、分割領域の各々にクオータークロスステッチを形成するか否かを効率よく決定することができる。
【００９８】
図２７のメイン処理では、ステップＳ３３、Ｓ３４またはＳ３５で前述のように縫目を形成するか否かが決定されると、ｘ方向カウンタの値ｉに１が加算され（Ｓ３６）、処理はステップＳ２６に戻る。同様の処理が繰り返され、２２巡目の処理で、ｘ軸方向に同じ列に並ぶ分割領域５００の処理がすべて終了すると、ステップＳ３６でｉ＝２２となる。よって、その後のステップＳ２６の処理において、カウンタ値ｉがＷｉｄｔｈに等しいと判断される（Ｓ２７：ＹＥＳ）。この場合、ｘ軸方向に並分割領域５００の1列分の処理が終了したことを意味するので、次の列の分割領域５００の処理に移行するために、ｙ方向カウンタの値ｊに１が加算されて１とされ、ｘ方向カウンタの値ｉは初期値の０にリセットされる（Ｓ３８）。
【００９９】
同様にして、ｘ軸に沿って右方向（正の方向）に分割領域５００の処理が順に行われ、その行の処理が終わると、ｙ軸に沿って下方向（正の方向）にある次の行に移行する処理が繰り返される。そして、２２行目の処理が終わると、ステップＳ３８で、ｙ方向カウンタの値ｊが２２とされる。よって、続くステップＳ２６では、カウンタ値ｊ＝Ｈｅｉｇｈｔであると判断される（Ｓ２６：ＹＥＳ）。この場合、閉領域の座標系に配置されたすべての分割領域５００について、クオータークロスステッチを形成するか否かが決定され、刺繍模様を構成するクロスステッチの配置が決定されたことになる。したがって、刺繍データ作成処理が行われ（Ｓ４０）、メイン処理は終了する。本実施形態では、４つの分割領域５００が前述の実施形態の１つのクロス領域３００に相当するので、４つの分割領域５００毎にグループ化し、前述の実施形態と同様に刺繍データを作成すればよい。
【０１００】
なお、本実施形態の刺繍データ作成装置１のメイン処理でも、図９の閉領域２００を元の図柄として前述の処理が行われた場合、図１４のようにクロスステッチの配置が決定されるのは、前述の実施形態と同じである。
【０１０１】
以上に説明したように、本実施形態の刺繍データ作成装置１によれば、クロスステッチの縫目のベースとなる２本の線分を対角線とするクロス領域３００の４分の１であり、各々が単位線分を含む分割領域５００が、閉領域全体に連続配置される。そして、各分割領域５００の単位線分上に縫目（クオータークロスステッチ）を形成するか否かが決定される。すべての分割領域５００について、縫目を形成するか否かが決定されると、縫目を形成すると決定された単位線分の端点の座標データに基づいて、針落ち点と縫い順を示す刺繍データが作成される。
【０１０２】
このように、本実施形態でも、Ｘ字状の完全な形のクロスステッチ１つずつではなく、完全な形のクロスステッチの４分の１ずつ、縫目を形成するか否かが決定される。したがって、形成される刺繍模様の輪郭線のギザギザが低減され、元の図柄の外形を忠実に表現する刺繍データを作成することができる。
【０１０３】
本実施形態では、図２７のステップＳ２１で閉領域の境界線データを取得する処理を行うＣＰＵ１１が、本発明の「境界線取得手段」に相当する。図２７のステップＳ２３において、閉領域を示す座標系に分割領域５００を連続配置する処理を行うＣＰＵ１１が、「単位領域配置手段」に相当する。図２７のステップＳ２８〜２９において、分割領域における閉領域の占有率を算出するＣＰＵ１１が、「占有率算出手段」に相当する。このうち、ステップＳ２８の処理を行うＣＰＵ１１が、「重なり算出手段」に相当し、ステップＳ２９の処理を行うＣＰＵ１１が、「重なり率算出手段」に相当する。
【０１０４】
なお、本発明の刺繍データ作成装置は、前述の実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。例えば、実施の形態では、パーソナルコンピュータを刺繍データ作成装置１として採用しているが、刺繍データ作成プログラムを刺繍ミシン３に記憶させ、刺繍ミシン３において刺繍データを作成してもよい。このとき、閉領域の境界線データは、メモリカード１１５を介して外部から入力されてもよいし、刺繍ミシン３に内蔵された刺繍模様の輪郭線のデータを利用してもよい。
【０１０５】
また、前述の実施形態では、各分割領域における閉領域占有率は、閉領域の境界線の座標列データに基づいて求められている。しかしながら、刺繍データ作成装置１に閉領域の画像データが記憶されている場合には、閉領域占有率は、各分割領域内の閉領域にある画素の数に基づいて求められてもよい。また、閉領域占有率に基づいて分割領域に縫目を形成するか否かを決定する場合、面積に基づく占有率と、重なり長さに基づく占有率とを併用することも可能である。この場合、例えば、面積に基づく占有率および重なり長さに基づく占有率が５０％以上の場合に、その分割領域に縫目を形成すると決定すればよい。また、占有率の５０％というしきい値についても適宜設定すればよい。
【符号の説明】
【０１０６】
１    刺繍データ作成装置
１０  装置本体
１１  ＣＰＵ
３    刺繍ミシン
【図１】
2010213748.tif 000005
【図２】
2010213748.tif 000006
【図３】
2010213748.tif 000007
【図４】
2010213748.tif 000008
【図５】
2010213748.tif 000009
【図６】
2010213748.tif 000010
【図７】
2010213748.tif 000011
【図８】
2010213748.tif 000012
【図９】
2010213748.tif 000013
【図１０】
2010213748.tif 000014
【図１１】
2010213748.tif 000015
【図１２】
2010213748.tif 000016
【図１３】
2010213748.tif 000017
【図１４】
2010213748.tif 000018
【図１５】
2010213748.tif 000019
【図１６】
2010213748.tif 000020
【図１７】
2010213748.tif 000021
【図１８】
2010213748.tif 000022
【図１９】
2010213748.tif 000023
【図２０】
2010213748.tif 000024
【図２１】
2010213748.tif 000025
【図２２】
2010213748.tif 000026
【図２３】
2010213748.tif 000027
【図２４】
2010213748.tif 000028
【図２５】
2010213748.tif 000029
【図２６】
2010213748.tif 000030
【図２７】
2010213748.tif 000031
【図２８】
2010213748.tif 000032
【図２９】
2010213748.tif 000033
【図３０】
2010213748.tif 000034
【図３１】
2010213748.tif 000035
【図３２】
2010213748.tif 000036