(57)【要約】【課題】部分模様に応じて単位刺繍領域の大きさを設定可能な刺繍データ処理装置及び刺繍データ処理プログラムを提供する。【解決手段】単位刺繍領域内部に部分模様が存在する場合には（Ｓ４２：ＹＥＳ）、その部分模様が単位刺繍領域から縦方向にはみ出していれば（Ｓ４６：ＹＥＳ）、最大縫製高さを超えない限り（Ｓ４７：ＮＯ）、部分模様が完全に包含される高さまでその単位刺繍領域を拡張する（Ｓ４８）。さらに、横方向にはみ出していれば（Ｓ４９：ＹＥＳ）、最大縫製幅を超えない限り（Ｓ５０：ＮＯ）、部分模様が完全に包含される幅までその単位刺繍領域を拡張する（Ｓ５１）。【選択図】図７
2007275549.tif 000002
【特許請求の範囲】
【請求項１】
複数の部分模様からなる刺繍模様を、刺繍枠により刺繍ミシンに装着された加工布に縫製するための刺繍データを作成する刺繍データ処理装置において、
前記刺繍枠内で縫製可能な最大縫製可能範囲を記憶した最大縫製可能範囲記憶手段と、
前記刺繍模様の全体を縫製可能とするために、前記最大縫製可能範囲記憶手段に記憶された最大縫製可能範囲を上限とする単位刺繍領域を複数個設定する単位刺繍領域設定手段と、
前記単位刺繍領域設定手段により設定された各単位刺繍領域の大きさを、当該単位刺繍領域内にその一部又は全部が位置する前記部分模様の位置及び大きさと、前記最大縫製可能範囲の大きさとに基づいて変更する単位刺繍領域変更手段と、
前記単位刺繍領域変更手段により変更された後の変更後刺繍領域内に位置する前記刺繍模様の刺繍データを作成する刺繍データ作成手段と、
前記刺繍データ作成手段により作成された刺繍データを出力する出力手段とを備えたことを特徴とする刺繍データ処理装置。
【請求項２】
前記単位刺繍領域設定手段により設定された単位刺繍領域から前記部分模様がはみ出しているか否かを判断するはみ出し判断手段を備え、
前記単位刺繍領域変更手段は、前記はみ出し判断手段により前記単位刺繍領域から前記部分模様がはみ出していると判断された場合に、前記最大縫製可能範囲を上限として、当該部分模様を含むように前記単位刺繍領域を拡大することを特徴とする請求項１に記載の刺繍データ処理装置。
【請求項３】
前記単位刺繍領域設定手段により設定された単位刺繍領域内に、前記部分模様の全部が包含されているか否かを判断する第一包含判断手段を備え、
前記単位刺繍領域変更手段は、前記第一包含判断手段により前記単位刺繍領域に前記部分模様の全部が包含されていると判断された場合に、当該部分模様の全部が包含される大きさを下限として、前記単位刺繍領域を縮小することを特徴とする請求項１に記載の刺繍データ処理装置。
【請求項４】
前記単位刺繍領域変更手段は、前記単位刺繍領域の大きさの高さと幅とをそれぞれ独立して変更することを特徴とする請求項１乃至３のいずれかに記載の刺繍データ処理装置。
【請求項５】
前記単位刺繍領域設定手段により設定された単位刺繍領域内に、前記部分模様の一部が包含されているか否かを判断する第二包含判断手段を備え、
前記単位刺繍領域変更手段は、前記第二包含判断手段により前記単位刺繍領域に前記部分模様の一部が包含されていると判断された場合に、当該部分模様が、その高さ方向又は幅方向の少なくとも一方において、当該単位刺繍領域内に包含される最小の大きさまで、当該単位刺繍領域の高さ又は幅の少なくとも一方を縮小することにより、前記単位刺繍領域を変更することを特徴とする請求項１に記載の刺繍データ処理装置。
【請求項６】
請求項１乃至５のいずれかに記載の刺繍データ処理装置の各種処理手段としてコンピュータを機能させるための刺繍データ処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、刺繍模様を刺繍ミシンで縫製するための刺繍データを作成する刺繍データ処理装置、及びコンピュータを刺繍データ処理装置として機能させるための刺繍データ処理プログラムに関するものである。
【背景技術】
【０００２】
従来、刺繍ミシンで刺繍を縫製するための刺繍データを作成する場合、刺繍データの大きさを、刺繍ミシンの刺繍枠により規制される縫製可能範囲に収まるように考える必要があった。このような不都合を解消するべく、刺繍ミシンの最大縫製サイズを超える大きさの図形の刺繍データを作成できるように、もともとの図形を最大縫製サイズを超えない大きさのいくつかの部分図形に分割して、部分図形毎に刺繍データを作成することが提案されている(たとえば、特許文献１参照)。
【特許文献１】特開平１１−５７２６０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記従来の刺繍データ処理装置では、模様全体の大きさから複数の単位刺繍領域を設定し、各部分模様を個々の単位刺繍領域に分配している。その際、設定される単位刺繍領域の大きさが均一であるため、部分模様の大きさや位置によっては特に分割する必要がない場合についても分割されることがあり、縫製品質が低下することがあった。
【０００４】
本発明は上記問題を解決するためになされたものであり、部分模様に応じて単位刺繍領域の大きさを設定可能な刺繍データ処理装置及び刺繍データ処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明の請求項１に記載の刺繍データ処理装置は、複数の部分模様からなる刺繍模様を、刺繍枠により刺繍ミシンに装着された加工布に縫製するための刺繍データを作成する刺繍データ処理装置において、前記刺繍枠内で縫製可能な最大縫製可能範囲を記憶した最大縫製可能範囲記憶手段と、前記刺繍模様の全体を縫製可能とするために、前記最大縫製可能範囲記憶手段に記憶された最大縫製可能範囲を上限とする単位刺繍領域を複数個設定する単位刺繍領域設定手段と、前記単位刺繍領域設定手段により設定された各単位刺繍領域の大きさを、当該単位刺繍領域内にその一部又は全部が位置する前記部分模様の位置及び大きさと、前記最大縫製可能範囲の大きさとに基づいて変更する単位刺繍領域変更手段と、前記単位刺繍領域変更手段により変更された後の変更後刺繍領域内に位置する前記刺繍模様の刺繍データを作成する刺繍データ作成手段と、前記刺繍データ作成手段により作成された刺繍データを出力する出力手段とを備えたことを特徴とする。
【０００６】
また、本発明の請求項２に記載の刺繍データ処理装置は、請求項１に記載の発明の構成に加え、前記単位刺繍領域設定手段により設定された単位刺繍領域から前記部分模様がはみ出しているか否かを判断するはみ出し判断手段を備え、前記単位刺繍領域変更手段は、前記はみ出し判断手段により前記単位刺繍領域から前記部分模様がはみ出していると判断された場合に、前記最大縫製可能範囲を上限として、当該部分模様を含むように前記単位刺繍領域を拡大することを特徴とする。
【０００７】
また、本発明の請求項３に記載の刺繍データ処理装置は、請求項１に記載の発明の構成に加え、前記単位刺繍領域設定手段により設定された単位刺繍領域内に、前記部分模様の全部が包含されているか否かを判断する第一包含判断手段を備え、前記単位刺繍領域変更手段は、前記第一包含判断手段により前記単位刺繍領域に前記部分模様の全部が包含されていると判断された場合に、当該部分模様の全部が包含される大きさを下限として、前記単位刺繍領域を縮小することを特徴とする。
【０００８】
また、本発明の請求項４に記載の刺繍データ処理装置は、請求項１乃至３のいずれかに記載の発明の構成に加え、前記単位刺繍領域変更手段が、前記単位刺繍領域の大きさの高さと幅とをそれぞれ独立して変更することを特徴とする。
【０００９】
また、本発明の請求項５に記載の刺繍データ処理装置は、請求項１に記載の発明の構成に加え、前記単位刺繍領域設定手段により設定された単位刺繍領域内に、前記部分模様の一部が包含されているか否かを判断する第二包含判断手段を備え、前記単位刺繍領域変更手段は、前記第二包含判断手段により前記単位刺繍領域に前記部分模様の一部が包含されていると判断された場合に、当該部分模様が、その高さ方向又は幅方向の少なくとも一方において、当該単位刺繍領域内に包含される最小の大きさまで、当該単位刺繍領域の高さ又は幅の少なくとも一方を縮小することにより、前記単位刺繍領域を変更することを特徴とする。
【００１０】
また、本発明の請求項６に記載の刺繍データ処理プログラムは、請求項１乃至５のいずれかに記載の刺繍データ処理装置の各種処理手段としてコンピュータを機能させる。
【発明の効果】
【００１１】
本発明の請求項１に記載の刺繍データ処理装置は、複数の部分模様からなる刺繍模様の刺繍データを作成するにあたり、単位刺繍領域設定手段が、最大縫製可能範囲記憶手段に記憶された最大縫製可能範囲を上限とする単位刺繍領域を複数個設定し、単位刺繍領域変更手段が、各単位刺繍領域の大きさを、部分模様の位置及び大きさと、最大縫製可能範囲の大きさとに基づいて変更する。そして、変更後の刺繍領域内に位置する刺繍模様の刺繍データを刺繍データ作成手段が作成する。従って、個々の部分模様が最大縫製可能範囲に入る大きさの場合には、分割されることなく刺繍データを作成できるので、刺繍枠への加工布の張り替え回数が必要最小限に抑えられ、縫製作業にかかる手間が低減されるとともに、分割される部分模様が必要最低限に抑えられるので、分割に伴う縫製品質の低下を抑えることができる。
【００１２】
また、本発明の請求項２に記載の刺繍データ処理装置は、請求項１に記載の発明の効果に加え、設定された単位刺繍領域から部分模様がはみ出しているか否かをはみ出し判断手段が判断し、はみ出していると判断された場合に、最大縫製可能範囲を上限として、その部分模様を含むようにその単位刺繍領域を拡大する。従って、当初設定された単位刺繍領域から部分模様の一部がはみ出した場合にも、その部分模様の大きさが最大縫製可能範囲を超えない限りは、１つの単位刺繍領域で縫製できるように設定できる。
【００１３】
また、本発明の請求項３に記載の刺繍データ処理装置は、請求項１に記載の発明の効果に加え、第一包含判断手段が、単位刺繍領域内に部分模様の全部が包含されているか否かを判断し、包含されている場合には、単位刺繍領域変更手段が、その部分模様の全部が包含される大きさを下限として、単位刺繍領域を縮小する。従って、当初は最大縫製可能範囲に単位刺繍領域を設定しておき、その後、部分模様の全部が包含されるような最小の大きさまで縮小して、その部分模様の刺繍データを作成することができる。
【００１４】
また、本発明の請求項４に記載の刺繍データ処理装置は、請求項１乃至３のいずれかに記載の発明の効果に加え、単位刺繍領域変更手段は、単位刺繍領域の大きさの高さと幅とをそれぞれ独立して変更する。従って、高さ方向又は幅方向のいずれかのみが単位刺繍領域からはみ出している場合や、高さ方向又は幅方向のいずれかのみを縮小可能な場合に、部分模様の大きさに応じた適切な単位刺繍領域を設定できる。
【００１５】
また、本発明の請求項５に記載の刺繍データ処理装置は、請求項１に記載の発明の効果に加え、第二包含判断手段が、単位刺繍領域内に部分模様の一部が包含されているか否かを判断し、一部が包含されている場合には、単位刺繍領域変更手段が、その高さ方向又は幅方向の少なくとも一方において、当該単位刺繍領域内に包含される最小の大きさまで、当該単位刺繍領域の高さ又は幅の少なくとも一方を縮小する。従って、高さ又は幅方向のいずれかにおいて部分模様が含まれている場合にも、適切な単位刺繍領域を設定できる。
【００１６】
また、本発明の請求項６に記載の刺繍データ処理プログラムは、請求項１乃至５のいずれかに記載の刺繍データ処理装置の各種処理手段としての作用効果を奏することができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明に係る刺繍データ処理装置１について、図面を参照して説明する。まず、本発明の刺繍データ処理装置１は、図１に示す刺繍ミシン３に供給される刺繍データを作成・編集するためのものである。そこで、まず、図１を参照して、刺繍ミシン３について概略を説明する。図１は、刺繍ミシン３の外観図である。
【００１８】
図１に示すように、刺繍ミシン３は、ミシンベッド３０上に配置された、刺繍を施そうとする加工布を保持する刺繍枠３１を、Ｙ方向駆動部３２及び本体ケース３３内に収容されたＸ方向駆動機構によって装置固有のＸ・Ｙ座標系で示される所定位置に移動させながら、縫い針３４及び釜機構（図示外）による縫製動作を行うことにより、その加工布に所定の図柄の刺繍を施すようになっており、前記Ｙ方向駆動部３２、Ｘ方向駆動機構や針棒３５等は、刺繍ミシン３に内蔵されたマイクロコンピュータ等から構成される制御装置により制御される。
【００１９】
また、刺繍ミシン３の脚柱部３６の側面には、メモリカードスロット３７が搭載されており、刺繍データが記憶されたメモリカード７をメモリカードスロット３７に装着することにより、外部から刺繍データが供給される。刺繍データには、色コード、刺繍位置及び刺繍サイズを示す情報と、刺繍で表現するための縫目を示すステッチデータが含まれており、この刺繍データに基づいて、刺繍ミシンの制御装置が自動的に刺繍動作を実行する。
【００２０】
次に、刺繍データ処理装置１の構成について、図面を参照して説明する。図２は、刺繍データ処理装置１の物理的構成を示す全体構成図である。図３は、刺繍データ処理装置１の機能的構成を示すブロック図である。図４はＲＡＭ１３の記憶領域を示す構成図である。
【００２１】
図２に示すように、この刺繍データ処理装置１は、上述したように、刺繍ミシンに供給される刺繍データを作成、編集するためのものである。基本的には、装置本体１０と、この装置本体１０に接続されるマウス２１、キーボード２２、メモリカードコネクタ２３、表示装置２４及びイメージスキャナ装置２５から構成されている。
【００２２】
また、図３に示すように、装置本体１０は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３及びＩ／Ｏインターフェイス１４を備えており、マウス２１、キーボード２２、メモリカードコネクタ２３、表示装置２４及びイメージスキャナ装置２５がＩ／Ｏインターフェイス１４に接続されている。メモリカード７は、メモリカードコネクタ２３に接続可能なメモリカードである。尚、後述する刺繍データ作成処理で作成された刺繍データをメモリカード７に書き込み、刺繍ミシン３に出力させることができる。メモリカード７が本発明の出力手段に相当する。
【００２３】
ＣＰＵ１１は、読み出し専用の記憶素子であるＲＯＭ１２に記憶された本発明に係る刺繍データ作成プログラムに従って、各種演算及び処理を実行するものである。なお、装置本体１０が専用機の場合は、ＲＯＭにプログラムが記憶されているが、汎用機（パーソナルコンピュータ等）の場合は、ハードディスク等に記憶されたプログラムをＲＡＭ上に読み込んで実行する。
【００２４】
また、図４に示すように、ＲＡＭ１３は、任意に読み書き可能な記憶素子であり、イメージスキャナ装置２５から読み込ませた画像データや、ハードディスク(図示外)、ＣＤ−ＲＯＭ、ＣＤ−Ｒ等の外部記憶装置から読み出された画像データを記憶する画像データ記憶領域１３１と、単位刺繍領域により画像が分割されて部分図形が作成されたときの部分図形の画像データを記憶する部分図形データ記憶領域１３２と、複数個の刺繍データを記憶する刺繍データ記憶領域１３３と、複数個の単位刺繍領域を記憶する単位刺繍領域記憶領域１３４と、単位刺繍領域数（Ｎ）を記憶する単位刺繍領域数記憶領域１３５と、ミシンの横方向の最大縫製範囲、すなわち最大縫製幅（Ｗ）を記憶する最大縫製幅記憶領域１３６と、ミシンの縦方向の最大縫製範囲、すなわち最大縫製高さ（Ｈ）を記憶する最大縫製高さ記憶領域１３７と、隣接する単位刺繍領域の間の横方向の重ね幅、すなわち横方向重ね幅（ｗ）を記憶する横方向重ね幅記憶領域１３８と、隣接する単位刺繍領域の間の縦方向の重ね幅、すなわち縦方向重ね幅（ｈ）を記憶する縦方向重ね幅記憶領域１３９と、設定された単位刺繍領域内に存在する部分模様を記憶する部分模様記憶領域１４０と、その他図示外の記憶領域を備えている。ここで、最大縫製高さ記憶領域１３７及び最大縫製幅記憶領域１３６が、本発明の最大縫製可能範囲記憶手段に相当する。
【００２５】
刺繍データの作成処理に先立って、最大縫製幅と最大縫製高さと横方向重ね幅と縦方向重ね幅とが読み出され、ＲＡＭ１３内の最大縫製幅記憶領域１３６、最大縫製高さ記憶領域１３７、横方向重ね幅記憶領域１３８、縦方向重ね幅記憶領域１３９にそれぞれ記憶される。これらは、予めＲＯＭ１２に格納されているか、ハードディスク装置（図示外）やＣＤ−ＲＯＭ（図示外）に格納されているものが読み出される。
【００２６】
次に、以上の構成を有する刺繍データ処理装置で行なわれる刺繍データ作成処理の第一実施形態について、図５〜図１２に基いて説明する。図５は、刺繍データ作成処理のメインルーチンのフローチャートである。図６は、刺繍データ作成処理の中で実行される単位刺繍領域設定処理のフローチャートである。図７は、単位刺繍領域設定処理の中で実行される単位刺繍領域変更処理のフローチャートである。図８は、画像データの例を示す説明図である。図９は、設定された単位刺繍領域を示す説明図である。図１０〜図１２は、変更後の単位刺繍領域を示す説明図である。
【００２７】
図５に示すように、刺繍データ作成処理が開始されると、まず、刺繍模様の元となる画像データ１００が画像データ記憶領域１３１に格納される（Ｓ１０）。これは、予め、フレキシブルディスク、ハードディスク、ＤＶＤ、ＣＤ−ＲＯＭ等の各種記録媒体に格納されている画像データを、読み取り装置により読み取ったり、所定の刺繍図柄の手描き、あるいは印刷原画をイメージスキャナ装置２５により読み取らせてできた画像データを抽出したりすることにより行われる。
【００２８】
例えば、図８に示すような画像データ１００がここでは入力される。ここで、画像データ１００は部分模様Ｆ１、Ｆ２、Ｆ３から構成されている。
【００２９】
次に、入力された画像が最大縫製可能範囲を超える場合に１回分の縫製範囲を設定する単位刺繍領域設定処理が呼び出され、実行される（Ｓ１１）。単位刺繍領域設定処理の詳細については、図６を参照して後述する。
【００３０】
単位刺繍領域設定処理が終了すると、単位刺繍領域カウンタｃに０が設定され（Ｓ１２）、Ｓ１１で設定された単位刺繍領域内の刺繍模様について順に処理が行われる。まず、単位刺繍領域設定処理で求められ、単位刺繍領域数記憶領域１３５に記憶された単位刺繍領域の数（Ｎ）と、単位刺繍領域カウンタｃとを比べることにより、全ての単位刺繍領域について刺繍データが作成されたか否かを判断する（Ｓ１３）。
【００３１】
単位刺繍領域カウンタｃに設定された数が、単位刺繍領域の数（Ｎ）より小さい場合、すなわち、未処理の単位刺繍領域がある場合には（Ｓ１３：ＮＯ）、単位刺繍領域カウンタｃに１が加算され（Ｓ１４）、現在処理中の単位刺繍領域（ｃ番目の単位刺繍領域）に入っている部分図形が算出される。すなわち、単位刺繍領域からはみ出した部分を除いた部分図形の輪郭線や、図形が線図形の場合は形状線がそれぞれ求められる（Ｓ１５）。そして、その部分図形データは、部分図形データ記憶領域１３２に記憶される（Ｓ１６）。ここで、部分図形の輪郭線や線図形の場合の形状線を求める方法としては、コンピュータグラフィックスの分野で多く用いられている、クリッピングアルゴリズムを用いる。
【００３２】
面図形の輪郭線や線図形の形状線が元々直線で構成されるものならば、図形が面図形の場合は多角形クリッピングアルゴリズムを、線図形の場合は線分クリッピングアルゴリズムをそれぞれを用いることにより、部分図形の輪郭線や形状線を求めることができる。また、面図形の輪郭線や線図形の形状線が曲線を含むようなものならば、その曲線を線分で近似した後、前記のアルゴリズムを行うようにすればよい。
【００３３】
前記線分クリッピングアルゴリズムとしては、例えば、Ｓｕｔｈｅｒｌａｎｄ−Ｃｏｈｅｎのアルゴリズムや、Ｃｙｒｕｓ−Ｂｅｃｋのアルゴリズム等の幾つかのアルゴリズムが知られており、また、多角形クリッピングアルゴリズムとしては、例えば、Ｓｕｔｈｅｒｌａｎｄ−Ｈｏｄｇｍａｎのアルゴリズムや、Ｗｅｉｌｅｒ−Ａｔｈｅｒｔｏｎのアルゴリズム等の幾つかのアルゴリズムが知られている。
【００３４】
次に、部分図形が刺繍データに展開され（Ｓ１７）、刺繍データ記憶領域１３３のｃ番目のエリアに記憶される（Ｓ１８）。ここでは、多角形の内部や輪郭線上に刺繍縫目を作成する、既によく知られている輪郭線データや線図形の形状線からの刺繍データ作成方法によって刺繍データが作成される。例えば、輪郭線データからは、輪郭線の内部を刺繍ブロックと称せられるブロック形状のデータに分割し、ブロックの対向する２辺の間を交互に縫目線で繋いで刺繍縫目を作成する方法がよく知られている。また、線図形の形状線データからも、線分の上に走り縫いや千鳥縫いをして刺繍縫目を作成する方法がよく知られている。
【００３５】
以上の処理を完了すると、Ｓ１３に戻り、全て単位刺繍領域内の部分図形について刺繍データの作成を完了するまで、単位刺繍領域内の部分図形について刺繍データを作成する処理を繰り返す。全ての単位刺繍領域について刺繍データが作成済み（ｃ≧Ｎ）になったら（Ｓ１３：ＹＥＳ）、刺繍データ作成処理を終了する。このようにして作成された刺繍データは、メモリカード７に記憶して、刺繍ミシン３に供給され、刺繍が実行される。
【００３６】
次に、図６を参照して、刺繍データ作成処理の中で実行される単位刺繍領域設定処理について説明する。単位刺繍領域設定処理が呼び出されると、まず、刺繍模様となる画像データの全体を包含する長方形（図９参照）の座標（左下点（ｘ１，ｙ１）、右上点（ｘ２，ｙ２））が算出される（Ｓ２０）。これは、まず、図形の輪郭線や形状線の構成点のｘ，ｙ座標値の最大値と最小値が求められ、それに従って、ｘ１にはｘ座標値の最小値以下、ｙ１にはｙ座標値の最小値以下、ｘ２にはｘ座標値の最大値以上、ｙ２にはｙ座標値の最大値以上となる値を設定することにより行われる。
【００３７】
次に、Ｓ２０で求めた長方形を、ｘ方向とｙ方向にそれぞれいくつに分割すればよいかを求める（Ｓ２１）。ここでは、ｘ方向分割数Ｉとｙ方向分割数Ｊを、ｃｅｉｌｉｎｇ関数を用いて以下の式により算出する。
Ｉ＝ｃｅｉｌｉｎｇ（（ｘ２−ｘ１−ｗ）／（Ｗ−ｗ））
Ｊ＝ｃｅｉｌｉｎｇ（（ｙ２−ｙ１−ｈ）／（Ｈ−ｈ））
ここで、ｃｅｉｌｉｎｇ（ｘ）は、実数ｘ以上の最小の整数を求める演算である。また、Ｗは最大縫製幅、Ｈは最大縫製高さ、ｗは横方向重ね幅、ｈは縦方向重ね幅である。
【００３８】
次に、単位刺繍領域カウンタｃには１が設定され、ｘ方向単位刺繍領域カウンタｉには０が設定される（Ｓ２２）。その後、ｉがＩの値に達したか否かを判定することにより、ｘ方向について処理が終了したかを判断する（Ｓ２３）、ｉがＩより小さい場合（Ｓ２３：ＮＯ）、ｘ方向単位刺繍領域カウンタｉに１が加算されるとともに、ｙ方向単位刺繍領域カウンタｊに０が設定される（Ｓ２４）。１回目の処理ではｉの値は０であり、必ずＩより小さいので（Ｓ２３：ＮＯ）、ｉには１が設定され、ｊには０が設定されることになる。
【００３９】
次に、ｊがＪの値に達したか否かを判定することにより、ｙ方向について処理が終了したかを判断する（Ｓ２５）。ｊがＪより小さい場合（Ｓ２５：ＮＯ）、ｙ方向単位刺繍領域カウンタｊを一つ増やした後（Ｓ２６）、処理対象の単位刺繍領域の左下点と右上点の座標を求める（Ｓ２７）。ここでは、左下点（Ｘ１，Ｙ１）、右上点（Ｘ２，Ｙ２）を、以下の式を用いて算出する。
Ｘ１＝ｘ１＋（ｘ２−ｘ１−ｗ）×ｉ／Ｉ
Ｙ１＝ｙ１＋（ｙ２−ｙ１−ｈ）×ｊ／Ｊ
Ｘ２＝ｘ１＋（ｘ２−ｘ１−ｗ）×（ｉ＋１）／Ｉ＋ｗ
Ｙ２＝ｙ１＋（ｙ２−ｙ１−ｈ）×（ｊ＋１）／Ｊ＋ｈ
ここで、（ｘ１，ｙ１）及び（ｘ２，ｙ２）は、Ｓ２０で求めた刺繍模様となる画像データの全体を包含する長方形の左下点及び右上点の座標である。また、ｗは横方向重ね幅、ｈは縦方向重ね幅である。
【００４０】
次に、Ｓ２７で算出したＸ１，Ｘ２，Ｙ１，Ｙ２を、左下点の座標（Ｘ１，Ｙ１）、右上点の座標（Ｘ２，Ｙ２）とする長方形が、単位刺繍領域記憶領域１３４のｃ番目のエリアに記憶される（Ｓ２８）。
【００４１】
その後、単位刺繍領域カウンタｃに１が加算され（Ｓ２９）、Ｓ２５に戻る。そして、ｊがＪの値に達するまで、すなわち、ｙ方向の処理が終了するまで（Ｓ２５：ＮＯ）、Ｓ２６〜Ｓ２９の処理を繰り返す。
【００４２】
ｙ方向の処理が終了したら（Ｓ２５：ＹＥＳ）、Ｓ２３に戻る。そして、ｉがＩの値に達するまで、すなわち、ｘ方向の処理が終了するまで（Ｓ２３：ＮＯ）、Ｓ２４〜Ｓ２９の処理を繰り返す。ｘ方向の処理が終了したら（Ｓ２３：ＹＥＳ）、単位刺繍領域数Ｎに単位刺繍領域カウンタｃの値が設定され（Ｓ３０）、次に、以上の処理で設定された単位刺繍領域を領域内の部分模様の位置や大きさに従って変更する単位刺繍領域変更処理を実行する（Ｓ３１）。以上の処理の後、メインルーチンに戻る。単位刺繍領域変更処理の詳細は、図７を参照して後述する。
【００４３】
Ｓ２０〜Ｓ３０までの単位刺繍領域設定処理によって、当初の単位刺繍領域は、それぞれ、以下のように設定される。例えば、図８の画像データからは、まず（左下点（ｘ１，ｙ１）、右上点（ｘ２，ｙ２）を有する長方形が求められる。そして、各単位刺繍領域の座標は、以下のようにｘ３、ｘ４、ｙ３、ｙ４をおくと、図９に示すように、次の４つの長方形が作成され、単位刺繍領域記憶領域１３４に記憶される。
ｘ３＝ｘ１＋（ｘ２−ｘ１−ｗ）／２
ｘ４＝ｘ１＋（ｘ２−ｘ１−ｗ）／２＋ｗ
ｙ３＝ｙ１＋（ｙ２−ｙ１−ｈ）／２
ｙ４＝ｙ１＋（ｙ２−ｙ１−ｈ）／２＋ｈ
長方形Ｒ１（左下点（ｘ１、ｙ３），右上点（ｘ４，ｙ２））
長方形Ｒ２（左下点（ｘ３、ｙ３），右上点（ｘ２，ｙ２））
長方形Ｒ３（左下点（ｘ１、ｙ１），右上点（ｘ４，ｙ４））
長方形Ｒ４（左下点（ｘ３、ｙ１），右上点（ｘ２，ｙ４））
【００４４】
ちなみに、このように設定された単位刺繍領域Ｒ１〜Ｒ４で、部分図形を求めると（図５，Ｓ１５）、単位刺繍領域Ｒ１では部分模様Ｆ１，Ｆ２，Ｆ３のそれぞれ一部が、単位刺繍領域Ｒ２では部分模様Ｆ１とＦ３の一部が、単位刺繍領域Ｒ３では部分模様Ｆ１，Ｆ２，Ｆ３のそれぞれ一部が、単位刺繍領域Ｒ４では部分模様Ｆ１，Ｆ３の一部がそれぞれ取り出されて部分図形データとして部分図形データ記憶領域１３２に記憶されることになる（図５，Ｓ１６）。このため、当初設定された単位刺繍領域をそのまま用いると、各部分図形が全て分割されてしまうことになる。このような不都合をさけるため、Ｓ３１の単位刺繍領域変更処理（図７）を実行している。
【００４５】
次に、図７及び図１０〜図１２を参照して、単位刺繍領域設定処理の中で実行される単位刺繍領域変更処理について説明する。図７に示すように、単位刺繍領域変更処理が開始されると、まず、対象領域カウンタｎに１を設定する（Ｓ４１）。次に、カウンタの示す単位刺繍領域（初回の処理では領域Ｒ１）の内部に部分模様が存在するか否かを判断する（Ｓ４２）。部分模様が存在しなければ（Ｓ４２：ＮＯ）、その単位刺繍領域による刺繍の縫製は行われないので、特に領域の変更を行う必要はないため、そのままＳ５４に進んで次の単位刺繍領域についての処理を行う。
【００４６】
単位刺繍領域内部に部分模様が存在する場合には（Ｓ４２：ＹＥＳ）、その存在する部分模様の数をＦＮに設定する（Ｓ４３）。例えば、図９に示す例では、単位刺繍領域Ｒ１にはＦ１，Ｆ２，Ｆ３の３つの部分模様が存在するので、ＦＮは３となる。次に、ＲＡＭ１３の部分模様記憶領域１４０の対応する記憶領域にそれぞれの部分模様（ＲＦ［ｆｎ］）を記憶する（Ｓ４５）。すなわち、図９の例では、部分模様記憶領域１４０の単位刺繍領域Ｒ１に対応する領域には、ＲＦ［１］に部分模様Ｆ１が、ＲＦ［２］には部分模様Ｆ２が、ＲＦ［３］には部分模様Ｆ３が記憶されることになる。そして、これらの部分模様について、以下順に処理を行う。
【００４７】
まず、処理対象部分模様ｆｎに１を設定する（Ｓ４５）。そして、その部分模様(初回の処理では、ＲＦ［１］、すなわち、部分模様Ｆ１)が単位刺繍領域から高さ方向にはみ出しているか否かを判断する（Ｓ４６）。高さ方向にはみ出している場合には（Ｓ４６：ＹＥＳ）、その部分模様（ＲＦ［ｆｎ］）を完全に包含するように高さ方向を拡張したとき、最大縫製高さ記憶領域１３７に記憶されている最大縫製高さＨを超えるか否かを判断する（Ｓ４７）。最大縫製高さＨを超えない場合には（Ｓ４７：ＮＯ）、現在処理中の単位刺繍領域Ｒｎの高さを現在処理中の部分模様ＲＦ［ｆｎ］が完全に包含される高さまで拡張する（Ｓ４８）。
【００４８】
部分模様ＲＦ［ｆｎ］が単位刺繍領域Ｒｎの高さ方向にはみ出していない場合（Ｓ４６：ＮＯ）、又は、部分模様を完全に包含するように高さを拡張すると最大縫製高さＨを超えてしまう場合には（Ｓ４７：ＹＥＳ）、高さ方向の拡張は実行せず、次に、その部分模様ＲＦ［ｆｎ］が単位刺繍領域Ｒｎから幅方向にはみ出しているか否かを判断する（Ｓ４９）。幅方向にはみ出している場合には（Ｓ４９：ＹＥＳ）、部分模様ＲＦ［ｆｎ］を完全に包含するように幅方向を拡張したとき、最大縫製幅記憶領域１３６に記憶されている最大縫製幅Ｗを超えるか否かを判断する（Ｓ５０）。最大縫製幅Ｗを超えない場合には（Ｓ５０：ＮＯ）、現在処理中の単位刺繍領域Ｒｎの幅を部分模様ＲＦ［ｆｎ］が完全に包含される幅まで拡張する（Ｓ５１）。
【００４９】
部分模様が幅方向にはみ出していない場合（Ｓ４９：ＮＯ）、又は、部分模様を完全に包含するように幅方向を拡張すると最大縫製幅Ｗを超えてしまう場合には（Ｓ５０：ＹＥＳ）、幅方向の拡張は実行せず、そのままＳ５２に進み、次の部分模様についての処理を行う。
【００５０】
以上により、処理対象とした１つの部分模様に適合するように単位領域が拡張変更されたので、処理対象部分模様ｆｎの値に１を加算する（Ｓ５２）。そして、ｆｎの値が単位刺繍領域内の部分模様数ＦＮの値を超えたか否かを判断する（Ｓ５３）。超えていなければ（Ｓ５３：ＮＯ）、残りの部分模様について適切な大きさに単位刺繍領域を拡張変更するため、Ｓ４６に戻る。２巡目の処理以降は、単位刺繍領域が既に拡張済みであれば、その拡張済みの単位刺繍領域から対象の部分模様がはみ出しているかを判断していくことになる。
【００５１】
以上により、単位刺繍領域内の部分模様が、縦方向・横方向にはみ出している場合には、最大縫製高さＨ・最大縫製幅Ｗを限度として、その単位刺繍領域が拡大される。
【００５２】
図９の例では、単位刺繍領域Ｒ１には、部分模様Ｆ１、Ｆ２、Ｆ３の３つの部分模様が存在し、まず、Ｆ１についてはみ出しを判断し（Ｓ４６、Ｓ４９）、高さ（Ｓ４８）・幅（Ｓ５１）の両方が拡張されて単位刺繍領域Ｒ１１（図１０）に変更される。次に、Ｆ２については、変更後の単位刺繍領域Ｒ１１からはみ出しているかを判断するが（Ｓ４６、Ｓ４９）、単位刺繍領域Ｒ１１の高さをＦ２を含むように拡張すると、最大縫製高さＨを超えてしまう（Ｓ４７：ＹＥＳ）ので、そのままとし、幅ははみ出していないので（Ｓ４９：ＮＯ）、単位刺繍領域Ｒ１１は変更されない。さらに、Ｆ３について、単位刺繍領域Ｒ１１からはみ出しているかを判断するが（Ｓ４６、Ｓ４９）、単位刺繍領域Ｒ１１の高さをＦ３を含むように拡張すると、最大縫製高さＨを超えてしまい（Ｓ４７：ＹＥＳ）、幅についても最大縫製幅Ｗを超えてしまう（Ｓ５０：ＹＥＳ）ので、単位刺繍領域Ｒ１１は変更されない。
【００５３】
ｆｎの値が単位刺繍領域内の部分模様数ＦＮの値を超えた場合には（Ｓ５３：ＹＥＳ）、その単位刺繍領域についての変更処理が済んだので、次に、対象領域カウンタｎに１を加算し（Ｓ５４）、ｎの値が図６のＳ３０で設定された単位刺繍領域数Ｎを超えたか否か、すなわち、全ての単位刺繍領域について拡張処理が終了したかを判断し（Ｓ５５）、終了していなければ（Ｓ５５：ＮＯ）、Ｓ４２に戻り、次の単位刺繍領域について変更処理を実行する。全ての単位刺繍領域について変更処理が終了した場合には（Ｓ５５：ＹＥＳ）、単位刺繍領域変更処理を終了して単位刺繍領域設定処理に戻る。
【００５４】
以上の処理により、例えば、図９に示すように設定された単位刺繍領域Ｒ１〜Ｒ４は、図１０〜図１２に示す変更後単位刺繍領域Ｒ１１〜Ｒ１４のようになる。すなわち、Ｒ１は、前述の処理により、部分模様Ｆ１が完全に包含される大きさのＲ１１となった。これによって、部分模様Ｆ１は、途中で分断されることなく刺繍縫製を行うことができる。
【００５５】
また、Ｒ２には、部分模様Ｆ１とＦ３が存在する（Ｓ４２：ＹＥＳ）。Ｆ１は、高さ方向にはみ出し（Ｓ４６：ＹＥＳ）、高さ方向に拡張しようとすると最大縫製高さＨを超えてしまうので（Ｓ４７：ＹＥＳ）、拡張は行わない。また、Ｆ１は幅方向にもはみ出しており（Ｓ４９：ＹＥＳ）、幅方向に拡張すると最大縫製幅Ｗを超えてしまうので（Ｓ５０：ＹＥＳ）、部分模様Ｆ１については単位刺繍領域Ｒ２は変更されない。そして、部分模様Ｆ３についてみると、高さ方向にはみ出している（Ｓ４６：ＹＥＳ）が、高さ方向に拡張しようとすると最大縫製高さＨを超えてしまうので（Ｓ４７：ＹＥＳ）、拡張は行わない。Ｆ３は、幅方向にもはみ出しており（Ｓ４９：ＹＥＳ）、幅方向に拡張しても最大縫製幅Ｗを超えないので（Ｓ５０：ＮＯ）、図１１に示すように幅方向をＦ３の幅方向が全て含まれるように拡張し、Ｒ１２とする（Ｓ５１）。この結果、Ｒ１２では、Ｆ３の横方向は全部含まれ、縦方向が約半分の大きさの部分図形データが作成される（図５，Ｓ１５）。
【００５６】
さらに、Ｒ３には、部分模様Ｆ１，Ｆ２及びＦ３が存在する（Ｓ４２：ＹＥＳ）。Ｆ１は、高さ方向にはみ出し（Ｓ４６：ＹＥＳ）、高さ方向に拡張しようとすると最大縫製高さＨを超えてしまうので（Ｓ４７：ＹＥＳ）、拡張は行わない。また、Ｆ１は幅方向にもはみ出しており（Ｓ４９：ＹＥＳ）、幅方向に拡張すると最大縫製幅Ｗを超えてしまうので（Ｓ５０：ＹＥＳ）、部分模様Ｆ１については単位刺繍領域Ｒ３は変更されない。そして、部分模様Ｆ２についてみると、高さ方向にはみ出している（Ｓ４６：ＹＥＳ）。高さ方向に拡張しても最大縫製高さＨを超えないので（Ｓ４７：ＮＯ）、図１２に示すように高さ方向をＦ２の高さ方向が全て含まれるように拡張する（Ｓ４８）。幅方向についてははみ出していないので（Ｓ４９：ＮＯ）、そのままとし、単位刺繍領域Ｒ１３とする。さらに、部分模様Ｆ３についてみると、Ｆ３は、Ｒ１３から高さ方向にはみ出し（Ｓ４６：ＹＥＳ）、高さ方向に拡張しようとすると最大縫製高さＨを超えてしまうので（Ｓ４７：ＹＥＳ）、拡張は行わない。また、Ｆ３は幅方向にもはみ出しており（Ｓ４９：ＹＥＳ）、幅方向に拡張すると最大縫製幅Ｗを超えてしまうので（Ｓ５０：ＹＥＳ）、単位刺繍領域Ｒ１３は変更されない。この結果、Ｒ１３に対応する部分図形データはＦ２全体となり（図５，Ｓ１５）、部分模様Ｆ２は、途中で分断されることなく刺繍縫製を行うことができる。さらに、部分模様Ｆ１は全てがＲ１に含まれているので、その一部をＲ２の部分図形データとして作成する必要もない。また、部分模様Ｆ２については、前述のＲ１２と後述するＲ１４にそれぞれ約半分が含まれることになるので、Ｆ２についても、その一部をＲ２の部分図形データとして作成する必要はない。
【００５７】
また、Ｒ４には、部分模様Ｆ１とＦ３が存在する（Ｓ４２：ＹＥＳ）。Ｆ１は、高さ方向にはみ出し（Ｓ４６：ＹＥＳ）、高さ方向に拡張しようとすると最大縫製高さＨを超えてしまうので（Ｓ４７：ＹＥＳ）、拡張は行わない。また、Ｆ１は幅方向にもはみ出しており（Ｓ４９：ＹＥＳ）、幅方向に拡張すると最大縫製幅Ｗを超えてしまうので（Ｓ５０：ＹＥＳ）、部分模様Ｆ１については単位刺繍領域Ｒ３は変更されない。そして、部分模様Ｆ３についてみると、高さ方向にはみ出している（Ｓ４６：ＹＥＳ）が、高さ方向に拡張しようとすると最大縫製高さＨを超えてしまうので（Ｓ４７：ＹＥＳ）、拡張は行わない。Ｆ３は、幅方向にもはみ出しており（Ｓ４９：ＹＥＳ）、幅方向に拡張しても最大縫製幅Ｗを超えないので（Ｓ５０：ＮＯ）、図１１に示すように幅方向をＦ３の幅方向が全て含まれるように拡張してＲ１４とする（Ｓ５１）。この結果、Ｒ１４では、Ｆ３の横方向は全部含まれ、縦方向が約半分の大きさの部分図形データが作成される（図５，Ｓ１５）。
【００５８】
以上の処理により、図１０〜図１２に示すように、単位刺繍領域Ｒ１１には部分図形データとして部分模様Ｆ１の全体が、Ｒ１２には部分模様Ｆ３の約半分が、Ｒ１３には部分模様Ｆ２の全体が、Ｒ１４には部分模様Ｆ３の約半分が作成されることとなり、前述した当初設定の単位刺繍領域Ｒ１〜Ｒ４の場合と比べ、部分模様が分断されて部分図形データが作成されることが減り、一体として刺繍縫製が可能になるので、縫製品質を向上させることができる。
【００５９】
以上説明した第一実施形態の単位刺繍領域の設定・変更処理では、まず対象刺繍模様の全体を包含する長方形を均一な長方形に分割して一旦単位刺繍領域として設定し、その後、各単位刺繍領域に存在する部分模様にあわせてその領域を縦方向・横方向に拡張する方法を採用した。しかしながら、単位刺繍領域の設定・変更処理の方法は、これに限られない。そこで、次に、対象刺繍模様の全体を包含する長方形を分割して得られた長方形の一点を基点にして、最大縫製可能領域を単位刺繍領域として設定し、そこから領域内に存在する部分模様にあわせて縮小する第二実施形態について説明する。
【００６０】
第二実施形態の刺繍データ処理装置の構成、メインルーチン、及び単位刺繍領域設定処理の処理は第一実施形態と同様であるので説明を省略し、図６のＳ３１で実行される単位刺繍領域変更処理についてのみ、図１３〜図１８を参照して説明する。図１３は、第二実施形態において使用した画像データ１０１と、単位刺繍領域Ｒ１〜Ｒ４を示す説明図である。図１４は、第二実施形態の単位刺繍領域変更処理のフローチャートである。図１５は、第二実施形態により設定された最大縫製可能サイズの単位刺繍領域Ｐ１〜Ｐ４を示す説明図である。図１６〜図１８は、変更後の単位刺繍領域を示す説明図である。なお、画像データ１０１を構成する部分模様Ｆ１１，Ｆ１２，Ｆ１３は、第一実施形態の部分模様Ｆ１，Ｆ２，Ｆ３と形状は同一であるが、それぞれの重なり位置が異なるものである。また、画像データ１０１には、当初、第一実施形態において説明した単位刺繍領域設定処理により、第一実施形態で設定されたのと同一の単位刺繍領域Ｒ１〜Ｒ４が設定されている。
【００６１】
図１４に示すように、単位刺繍領域変更処理が呼び出されると、まず、対象領域カウンタｎに１を設定する（Ｓ６１）。次に、図６で設定された各単位刺繍領域Ｒ１〜Ｒ４（図１３参照）の左上点を基点として、図１５に示すような、最大縫製幅Ｗと最大縫製高さＨからなる最大縫製サイズの単位刺繍領域を設定する（Ｓ６２）。すなわち、以下のような４つの単位刺繍領域が設定される。
単位刺繍領域Ｐ１（左下点（ｘ１、ｙ５），右上点（ｘ５，ｙ２））
単位刺繍領域Ｐ２（左下点（ｘ３、ｙ５），右上点（ｘ６，ｙ２））
単位刺繍領域Ｐ３（左下点（ｘ１、ｙ６），右上点（ｘ５，ｙ４））
単位刺繍領域Ｐ４（左下点（ｘ３、ｙ６），右上点（ｘ６，ｙ４））
【００６２】
次に、カウンタの示す単位刺繍領域（初回の処理では領域Ｐ１）の内部に包含される部分模様が存在するか否かを判断する（Ｓ６３）。包含される部分模様が存在しなければ（Ｓ６３：ＮＯ）、特に領域の変更は行わず、そのままＳ６９に進んで次の単位刺繍領域についての処理を行う。
【００６３】
内部に包含される部分模様が存在する場合には（Ｓ６３：ＹＥＳ）、その単位刺繍領域Ｐｎに完全に包含されている全ての部分模様を囲む最小矩形ＢＢを算出する（Ｓ６４）。そして、単位刺繍領域Ｐｎの高さを、Ｐｎの左上点を基点として、Ｓ６４で算出した矩形ＢＢが完全に包含される高さまで縮小できるか否かを判断する（Ｓ６５）。矩形ＢＢが単位刺繍領域の高さと等しい場合には、単位刺繍領域を縮小することができないので（Ｓ６５：ＮＯ）、高さ方向の縮小処理は実行せず、そのままＳ６７に進む。
【００６４】
単位刺繍領域Ｐｎの高さを、矩形ＢＢが完全に包含される高さまで縮小できる場合には（Ｓ６５：ＹＥＳ）、単位刺繍領域Ｐｎの高さを、Ｐｎの左上点を基点として、矩形ＢＢが完全に包含される高さまで縮小する（Ｓ６６）。例えば、図１５に示すように、Ｐ１の中に完全に包含される部分模様は、部分模様Ｆ１１のみである（Ｓ６３：ＹＥＳ）。よって、部分模様Ｆ１１を完全に囲む最小矩形ＢＢを算出すると（Ｓ６４）、図１６に示すように、Ｐ１の高さは矩形ＢＢを含みつつまだ縮小可能であるから（Ｓ６５：ＹＥＳ）、Ｐ１の左上点（ｘ１，ｙ２）を基点として高さ方向を縮小して、左下点を（ｘ１，ｙ７）とする（Ｓ６６）。
【００６５】
高さ方向の処理が終了したら、次に、その単位刺繍領域Ｐｎの幅を、Ｐｎの左上点を基点として、矩形ＢＢが完全に包含される幅まで縮小できるか否かを判断する（Ｓ６７）。矩形ＢＢが単位刺繍領域の幅と等しい場合には、単位刺繍領域を縮小することができないので（Ｓ６７：ＮＯ）、幅方向の縮小処理は実行せず、そのままＳ６９に進んで次の単位刺繍領域についての処理を行う。
【００６６】
単位刺繍領域Ｐｎの幅を、矩形ＢＢが完全に包含される幅まで縮小できる場合には（Ｓ６７：ＹＥＳ）、単位刺繍領域Ｐｎの幅を、矩形ＢＢが完全に包含される幅まで縮小する（Ｓ６６）。例えば、単位刺繍領域Ｐ１の幅は、部分模様Ｆ１を完全に含む最小矩形ＢＢを含みつつまだ縮小可能であるから（Ｓ６７：ＹＥＳ）、図１６のように、幅方向を縮小して、右上点を（ｘ７，ｙ２）とする（Ｓ６８）。
【００６７】
以上の処理により、部分模様が適切に包含されるように単位刺繍領域が変更される。図１３の例では、単位刺繍領域Ｐ１は、高さ方向と幅方向がともに縮小されて、左下点を（ｘ１，ｙ７）、右上点を（ｘ７，ｙ２）とする長方形の領域Ｐ１１となる。
【００６８】
次に、対象領域カウンタｎに１を加算し（Ｓ６９）、ｎの値が図６のＳ３０で設定された単位刺繍領域数Ｎを超えたか否か、すなわち、全ての単位刺繍領域について処理が終了したかを判断し（Ｓ７０）、終了していなければ（Ｓ７０：ＮＯ）、Ｓ６３に戻り、次の単位刺繍領域について縮小処理を実行する。全ての単位刺繍領域について処理が終了した場合には（Ｓ７０：ＹＥＳ）、単位刺繍領域変更処理を終了して、図６の単位刺繍領域設定処理に戻る。
【００６９】
このような第二実施形態の単位領域設定処理により、図１５のように当初設定された最大縫製サイズの単位刺繍領域Ｐ１は、上述のように、図１６に示すＰ１１となる。また、Ｐ２には、完全に包含される部分模様が存在しないので（Ｓ６３：ＮＯ）、図１７のように、Ｐ２のままとなる。そして、Ｐ３は、部分模様Ｆ１２を包含し（Ｓ６３：ＹＥＳ）、部分模様Ｆ１２を囲む最小矩形ＢＢを算出すると（Ｓ６４）、図１８に示すように、Ｐ３の高さは最小矩形ＢＢを含みつつまだ縮小可能であるから（Ｓ６５：ＹＥＳ）、高さ方向を縮小する。さらに、Ｐ３の幅も最小矩形ＢＢを完全に包含しうる幅まで縮小可能であるから（Ｓ６７：ＹＥＳ）、図１８のように、幅方向も縮小する。この結果、Ｐ３は、左下点を（ｘ１，ｙ８）、右上点を（ｘ８，ｙ４）とする長方形Ｐ１３となる（Ｓ６６）。また、Ｐ４は、Ｐ２と同様に完全に包含する部分模様を持たないので（Ｓ６３：ＮＯ）、図１７のように、Ｐ４のままとなる。従って、単位領域Ｐ１１には、部分模様Ｆ１１の全体の部分図形データが、Ｐ２には部分模様Ｆ１３を分割した部分図形データが、Ｐ３には部分模様Ｆ１２の全体の部分図形データが、Ｐ４には部分模様Ｆ１３を分割した部分図形データが作成されることとなる（図５，Ｓ１５）。
【００７０】
以上のように、はじめに設定する単位刺繍領域を刺繍枠によって決まる最大縫製サイズに設定し、その設定された単位刺繍領域内に包含される部分模様の大きさに合わせて縮小することにより、適切な大きさの単位刺繍領域とすることができる。この結果、部分模様が分断されて部分図形データが作成されることが減り、一体として刺繍縫製が可能になるので、縫製品質を向上させることができる。
【００７１】
ところで、上記第二実施形態では、最大縫製サイズにより設定された単位刺繍領域内に完全に包含される部分模様があるか否かをまず判断するようにしていたが、部分模様の全体が単位刺繍領域内に含まれていなくても、高さ方向又は幅方向のいずれかに含まれているかどうかを判断して変更（縮小）処理をするようにしてもよい。以下、このような場合の第三実施形態について説明する。
【００７２】
第三実施形態の刺繍データ処理装置の構成、メインルーチン及び単位刺繍領域設定処理の処理は第一実施形態及び第二実施形態と同様であるので説明を省略し、図６のＳ３１で実行される単位刺繍領域変更処理についてのみ図１９〜図３１を参照して説明する。図１９は、第三実施形態の単位刺繍領域変更処理のフローチャートである。図２０は、第三実施形態で設定される単位刺繍領域を示す説明図である。図２１〜図２６は、単位刺繍領域の変更を示す説明図である。図２７〜図２９は、変更後の単位刺繍領域を示す説明図である。図３０及び図３１は、部分模様の分割を示す説明図である。
【００７３】
単位刺繍領域変更処理が呼び出されると、まず、対象領域カウンタｎに１を設定する（Ｓ８１）。次に、第二実施形態の場合と同様に、画像データ１０１について、図６の処理で設定された各単位刺繍領域Ｒ１〜Ｒ４（図１３参照）の左上点を基点として、図２０に示すような、最大縫製幅Ｗと最大縫製高さＨからなる最大縫製サイズの単位刺繍領域を設定する（Ｓ８２）。すなわち、以下のような４つの単位刺繍領域が設定される。
単位刺繍領域Ｐ１（左下点（ｘ１、ｙ５），右上点（ｘ５，ｙ２））
単位刺繍領域Ｐ２（左下点（ｘ３、ｙ５），右上点（ｘ６，ｙ２））
単位刺繍領域Ｐ３（左下点（ｘ１、ｙ６），右上点（ｘ５，ｙ４））
単位刺繍領域Ｐ４（左下点（ｘ３、ｙ６），右上点（ｘ６，ｙ４））
【００７４】
次に、カウンタの示す単位刺繍領域（初回の処理では領域Ｐ１）の内部に部分模様が一部でも存在するか否かを判断する（Ｓ８３）。部分模様がまったく存在しなければ（Ｓ８３：ＮＯ）、特に領域の変更は行わず、そのままＳ８９に進む。
【００７５】
部分模様が存在する場合には（Ｓ８３：ＹＥＳ）、その単位刺繍領域Ｐｎ内に一部でも存在している全ての部分模様を囲む最小矩形ＢＢを算出する（Ｓ８４）。図２０に示す例では、部分模様Ｆ１１，Ｆ１２，Ｆ１３を囲むように描かれた、（ａ１，ｂ１）を左下点，（ａ２，ｂ２）を右上点とする矩形がＢＢである。そして、その最小矩形ＢＢの最も下の座標値（図２０の例ではｂ１）が、縦方向（高さ方向）において単位刺繍領域Ｐｎに包含されているか否かを判断する（Ｓ８５）。最下座標値が高さ方向に包含されていなければ（Ｓ８５：ＮＯ）、高さ方向の縮小処理は実行せず、そのままＳ８７に進む。例えば、初回の処理では、矩形ＢＢは、図２０に示すように設定され、矩形ＢＢの最下座標値ｂ１は単位刺繍領域Ｐ１の高さ方向には含まれていないので、縮小処理は行われないこととなる。
【００７６】
最小矩形ＢＢの最下座標値が単位刺繍領域の高さ方向に包含されている場合には（Ｓ８５：ＹＥＳ）、単位刺繍領域Ｐｎの左上点を起点とし、その高さを、矩形ＢＢの最下座標値が包含される最小の高さまで縮小する（Ｓ８６）。
【００７７】
次に、最小矩形ＢＢの最右座標値（図２０の例ではａ２）が単位刺繍領域Ｐｎの幅の中に収まっているか、すなわち幅方向において包含されているか否かを判断する（Ｓ８７）。幅方向に包含されていなければ（Ｓ８７：ＮＯ）、幅方向の縮小処理は実行せず、そのままＳ８９に進む。例えば、初回の処理では、矩形ＢＢの最右座標値ａ２は単位刺繍領域Ｐ１の幅方向には含まれていないので、縮小処理は行われない。従って、単位刺繍領域Ｐ１は変更されない。
【００７８】
最小矩形ＢＢの最右座標値が単位刺繍領域の幅方向に包含されている場合には（Ｓ８７：ＹＥＳ）、単位刺繍領域Ｐｎの左上点を起点とし、その幅を、その部分模様が完全に包含される最小の幅まで縮小する（Ｓ８８）。
【００７９】
以上のＳ８３〜Ｓ８８の処理により、１つの単位刺繍領域Ｐｎについての変更処理が終了したので、その単位刺繍領域Ｐｎ内に完全に包含される部分模様を以降の処理対象から除外する（Ｓ８９）。例えば、図２０に示す例で、単位刺繍領域Ｐ１は、縮小処理が実行されないが、その領域内に部分模様Ｆ１１が完全に包含されるので、部分模様Ｆ１１を処理対象から除外することとなる。
【００８０】
次に、対象領域カウンタｎに１を加算し（Ｓ９０）、ｎの値が単位刺繍領域数Ｎを超えたか否か、すなわち、全ての単位刺繍領域について処理が終了したかを判断し（Ｓ９１）、終了していなければ（Ｓ９１：ＮＯ）、Ｓ８３に戻り、次の単位刺繍領域について変更処理を実行する。
【００８１】
図２０の例について、２巡目以降の処理を説明すると、Ｐ１についての処理の最後で部分模様Ｆ１１が処理対象から除外されたので（Ｓ８９）、次の処理対象である単位刺繍領域Ｐ２内に存在する部分模様はＦ１２とＦ１３のみとなる。そこで、Ｆ１２とＦ１３を囲む最小矩形ＢＢを算出する（Ｓ８４）と、その最下座標値はｂ１であり（図２１参照）、単位刺繍領域Ｐ２の高さ方向には含まれていないので（Ｓ８５：ＮＯ）、縮小処理は行われない。また、矩形ＢＢの最右座標値はａ２であり（図２１参照）、単位刺繍領域Ｐ２の幅方向に包含されている（Ｓ８７：ＹＥＳ）ので、単位刺繍領域Ｐ２の左上点（ｘ３，ｙ２）を基点として、図２２に示すように、矩形ＢＢの最右座標値ａ２までその幅を縮小して（Ｓ８８）、単位刺繍領域Ｐ２２とする。尚、単位刺繍領域Ｐ２に完全に包含される部分模様は存在しないので、Ｓ８９では何も実行されない。
【００８２】
３巡目の処理が開始されたときには、単位刺繍領域は、Ｐ２がＰ２２に変更されて、図２３に示す状態になっている。そこで、単位刺繍領域Ｐ３の中に存在する部分模様はＦ１２とＦ１３であるから、これらを囲む最小矩形ＢＢを算出する（Ｓ８４）と、その最下座標値はｂ１であり、単位刺繍領域Ｐ３の高さ方向に含まれるので（Ｓ８５：ＹＥＳ）、単位刺繍領域Ｐ３の左上点（ｘ１，ｙ４）を基点として、図２４に示すように、矩形ＢＢの最下座標値ｂ１までその高さを縮小して（Ｓ８６）、単位刺繍領域Ｐ２３とする。また、矩形ＢＢの最右座標値はａ２であり単位刺繍領域Ｐ３の幅方向には含まれていないので（Ｓ８７：ＮＯ）、幅方向の縮小処理は行われない。そして、単位刺繍領域Ｐ２３となった領域内に完全に含まれる部分模様であるＦ１２を処理対象から除外する（Ｓ８９）。
【００８３】
４巡目の処理では、処理対象部分模様はＦ１３のみであり、上記の処理により、変更後の単位刺繍領域は、図２５に示す状態になっている。そこで、処理対象単位刺繍領域Ｐ４の中に存在する部分模様はＦ１３であるから、これを囲む最小矩形ＢＢを算出する（Ｓ８４）と、その最下座標値はｂ５であり、単位刺繍領域Ｐ４の高さ方向に含まれるので（Ｓ８５：ＹＥＳ）、単位刺繍領域Ｐ４の左上点（ｘ３，ｙ４）を基点として、図２６に示すように、矩形ＢＢの最下座標値ｂ５までその高さを縮小して（Ｓ８６）、単位刺繍領域Ｐ２４とする。また、矩形ＢＢの最右座標値はａ２であり単位刺繍領域Ｐ４の幅方向に包含されている（Ｓ８７：ＹＥＳ）ので、単位刺繍領域Ｐ４の左上点（ｘ３，ｙ４）を基点として、図２６に示すように、矩形ＢＢの最右座標値ａ２までその幅を縮小して（Ｓ８８）、単位刺繍領域Ｐ２４とする。尚、単位刺繍領域Ｐ４に完全に包含される部分模様は存在しないので、Ｓ８９では何も実行されない。
【００８４】
以上の処理により、図２０に示す当初の単位刺繍領域Ｐ１〜Ｐ４は、図２７に示す単位刺繍領域Ｐ１、図２８に示すＰ２３及び図２９に示す単位刺繍領域Ｐ２２及びＰ２４のように変更される。
【００８５】
以上のように処理が実行され、全ての単位刺繍領域について処理が終了した場合には（Ｓ９１：ＹＥＳ）、次に、各単位刺繍領域内に完全に包含されていない部分模様が存在するか否かを判断する（Ｓ９２）。包含されていない部分模様が存在しなければ（Ｓ９２：ＮＯ）、そのまま単位刺繍領域変更処理を終了して単位刺繍領域設定処理に戻る。
【００８６】
包含されていない部分模様が存在する場合には（Ｓ９２：ＹＥＳ）、その数を処理対象部分模様数Ｋに設定し（Ｓ９３）、カウンタｋに１を設定して（Ｓ９４）、順に処理対象部分模様を単位刺繍領域へ割り振る処理を行う。すなわち、対象部分模様がまたがっている隣接単位刺繍領域の重複領域の中心線でその部分模様を分割し（Ｓ９５）、ｋの値を１加算して（Ｓ９６）、ｋの値が処理対象部分模様数Ｋを越えるまで、すなわち、処理すべき部分模様について全て割り振り処理が終了するまで（Ｓ９７：ＮＯ）、Ｓ９５の処理を繰り返し、全てについて終了したら（Ｓ９７：ＹＥＳ）、単位刺繍領域変更処理を終了して単位刺繍領域設定処理に戻る。
【００８７】
図２７及び図２８の例では、部分模様Ｆ１１は単位刺繍領域Ｐ１に、部分模様Ｆ１２は単位刺繍領域Ｐ３に完全に包含されているが、部分模様Ｆ１３は、図２９に示すように、単位刺繍領域Ｐ２２とＰ２４にまたがっている（Ｓ９２：ＹＥＳ）。従って、包含されていない部分模様数が１となる（Ｓ９３）。次に、対象部分模様であるＦ１３が含まれている隣接単位刺繍領域Ｐ２２及びＰ２４の重複領域Ｑの中心線Ｃで部分模様Ｆ１３を分割し、分割された部分模様を、図３０及び図３１に示すように、それぞれの単位刺繍領域Ｐ２２及びＰ２４に割り振る（Ｓ９５）。この結果、単位刺繍領域Ｐ２２及びＰ２４では、このように割り振られた部分図形データＦ３１およびＦ３２が作成されることになる（図５，Ｓ１５）。
【００８８】
以上のように、はじめに設定する単位刺繍領域を刺繍枠によって決まる最大縫製サイズに設定し、その設定された単位刺繍領域内に存在する部分模様の高さ方向、幅方向それぞれの大きさに合わせて縮小することにより、適切な大きさの単位刺繍領域とすることができる。この結果、部分模様が分断されて部分図形データが作成されることが減り、一体として刺繍縫製が可能になるので、縫製品質を向上させることができる。
【００８９】
上記の実施形態において、図５のＳ１１及び図６で単位刺繍領域設定処理を実行するＣＰＵ１１が本発明の単位刺繍領域設定手段として機能する。また、図６のＳ３１、図７、図１４及び図１９で単位刺繍領域変更処理を実行するＣＰＵ１１が本発明の単位刺繍領域変更手段として機能する。また、図５のＳ１７で刺繍データへの展開処理を実行するＣＰＵ１１が本発明の刺繍データ作成手段として機能する。また、図７のＳ４６で高さ方向の、Ｓ４９で幅方向のはみ出しを判断するＣＰＵ１１が本発明のはみ出し判断手段として機能する。また、図１４のＳ６３で単位刺繍領域内に包含される部分模様の有無を判断するＣＰＵ１１が本発明の第一包含判断手段として機能する。また、図１９のＳ８３で単位刺繍領域内に存在する部分模様の有無を判断するＣＰＵ１１が本発明の第二包含判断手段として機能する。
【図面の簡単な説明】
【００９０】
【図１】刺繍ミシン３の外観図である。
【図２】刺繍データ処理装置１の物理的構成を示す全体構成図である。
【図３】刺繍データ処理装置１の機能的構成を示すブロック図である。
【図４】ＲＡＭ１３の記憶領域を示す構成図である。
【図５】刺繍データ作成処理のメインルーチンのフローチャートである。
【図６】刺繍データ作成処理の中で実行される単位刺繍領域設定処理のフローチャートである。
【図７】単位刺繍領域設定処理の中で実行される単位刺繍領域変更処理のフローチャートである。
【図８】画像データの例を示す説明図である。
【図９】設定された単位刺繍領域を示す説明図である。
【図１０】変更後の単位刺繍領域を示す説明図である。
【図１１】変更後の単位刺繍領域を示す説明図である。
【図１２】変更後の単位刺繍領域を示す説明図である。
【図１３】第二実施形態で設定された単位刺繍領域を示す説明図である。
【図１４】第二実施形態の単位刺繍領域変更処理のフローチャートである。
【図１５】第二実施形態で設定された最大縫製サイズの単位刺繍領域を示す説明図である。
【図１６】変更後の単位刺繍領域を示す説明図である。
【図１７】変更後の単位刺繍領域を示す説明図である。
【図１８】変更後の単位刺繍領域を示す説明図である。
【図１９】第三実施形態の単位刺繍領域変更処理のフローチャートである。
【図２０】第三実施形態で設定された最大縫製サイズの単位刺繍領域を示す説明図である。
【図２１】単位刺繍領域の変更を示す説明図である。
【図２２】単位刺繍領域の変更を示す説明図である。
【図２３】単位刺繍領域の変更を示す説明図である。
【図２４】単位刺繍領域の変更を示す説明図である。
【図２５】単位刺繍領域の変更を示す説明図である。
【図２６】単位刺繍領域の変更を示す説明図である。
【図２７】変更後の単位刺繍領域を示す説明図である。
【図２８】変更後の単位刺繍領域を示す説明図である。
【図２９】変更後の単位刺繍領域を示す説明図である。
【図３０】部分模様の分割を示す説明図である。
【図３１】部分模様の分割を示す説明図である。
【符号の説明】
【００９１】
１      刺繍データ処理装置
３      刺繍ミシン
７      メモリカード
１１      ＣＰＵ
１２      ＲＯＭ
１３      ＲＡＭ
１３２      部分図形データ記憶領域
１３４      単位刺繍領域記憶領域
１３５      単位刺繍領域数記憶領域
１３６      最大縫製幅記憶領域
１３７      最大縫製高さ記憶領域
【図１】
2007275549.tif 000003
【図２】
2007275549.tif 000004
【図３】
2007275549.tif 000005
【図４】
2007275549.tif 000006
【図５】
2007275549.tif 000007
【図６】
2007275549.tif 000008
【図７】
2007275549.tif 000009
【図８】
2007275549.tif 000010
【図９】
2007275549.tif 000011
【図１０】
2007275549.tif 000012
【図１１】
2007275549.tif 000013
【図１２】
2007275549.tif 000014
【図１３】
2007275549.tif 000015
【図１４】
2007275549.tif 000016
【図１５】
2007275549.tif 000017
【図１６】
2007275549.tif 000018
【図１７】
2007275549.tif 000019
【図１８】
2007275549.tif 000020
【図１９】
2007275549.tif 000021
【図２０】
2007275549.tif 000022
【図２１】
2007275549.tif 000023
【図２２】
2007275549.tif 000024
【図２３】
2007275549.tif 000025
【図２４】
2007275549.tif 000026
【図２５】
2007275549.tif 000027
【図２６】
2007275549.tif 000028
【図２７】
2007275549.tif 000029
【図２８】
2007275549.tif 000030
【図２９】
2007275549.tif 000031
【図３０】
2007275549.tif 000032
【図３１】
2007275549.tif 000033