(57)【要約】【課題】従来よりも詳細な表現が可能なクロスステッチ風の刺繍データを作成する刺繍データ処理装置及び刺繍データ処理プログラムを提供する。【解決手段】刺繍データ処理装置では、イメージスキャナから画像が入力されると（Ｓ１）、当該入力画像を４５度回転させた第１回転画像と、−４５度回転した第２回転画像とを作成し（Ｓ２）、次いで、糸の間隔ｄとステッチの最低幅ｗを指定する（Ｓ３）、次に、第１回転画像と第２回転画像に基づいて第１可変幅モザイク画像と第２可変幅モザイク画像とを作成する（Ｓ４）、次いで、第１及び第２可変幅モザイク画像から各々刺繍データを作成し、当該刺繍データを合成して合成刺繍データを作成する（Ｓ６）。【選択図】　図６
2004033324.tif 000002
【特許請求の範囲】
【請求項１】
画素の集合体である画像の画像データから、任意の色糸による縫い目を特定する刺繍データを作成する刺繍データ処理装置であって、
特定の色の色情報である糸色情報と、前記糸色情報と前記縫い目を形成するための色糸とを対応付け、当該色糸への糸替えを指示する識別子とを記憶する糸色データ記憶手段と、
前記画像を前記画像データに基づいて、前記縫い目を形成する方向である第１の方向の長さが、当該第１の方向と垂直の方向の長さに比べて長い第１のブロックに分解する第１のブロック分解手段と、
前記第１のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、前記糸色データ記憶手段から選択する第１の糸色データ選択手段と、
前記第１の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを生成する第１の刺繍データ作成手段と、
前記画像を前記画像データに基づいて、前記縫い目を形成する方向である前記第１の方向と異なる第２の方向の長さが、当該第２の方向と垂直の方向の長さに比べて長い第２のブロックに分解する第２のブロック分解手段と、
前記第２のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、前記糸色データ記憶手段から選択する第２の糸色データ選択手段と、
前記第２の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを生成する第２の刺繍データ作成手段と、
前記第１の刺繍データと前記第２の刺繍データとを合成して、新たに刺繍データを作成する刺繍データ合成手段と
を備えたことを特徴とする刺繍データ処理装置。
【請求項２】
前記第１の糸色データ選択手段が、
前記第１のブロック分解手段が分解した各ブロックについて、当該各ブロックに含まれる各画素の色情報からそれぞれのブロックを代表する代表色を設定し、当該代表色が設定された各ブロックで構成された画像の第１画像データを生成する第１画像データ生成手段と、
前記第１のブロック分解手段が分解した各ブロックに設定された代表色に対応する糸色情報を前記糸色データ記憶手段から選択する第１の糸色選択手段とを備え、
前記第２の糸色データ選択手段が、
前記第２のブロック分解手段が分解した各ブロックについて、当該各ブロックに含まれる各画素の色情報からそれぞれのブロックを代表する代表色を設定し、当該代表色が設定された各ブロックで構成された画像の第２画像データを生成する第２画像データ生成手段と、
前記第２のブロック分解手段が分解した各ブロックに設定された代表色に対応する糸色情報を前記糸色データ記憶手段から選択する第２の糸色選択手段とを備え、
前記第１の刺繍データ作成手段が、前記第１の糸色選択手段により選択された糸色情報に対する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを、前記第１画像データに基づいて生成し、
前記第２の刺繍データ作成手段が、前記第２の糸色選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを、前記第２画像データに基づいて生成すること
を特徴とする請求項１に記載の刺繍データ処理装置。
【請求項３】
前記第１のブロック分解手段が、前記画像を、前記第１の方向と垂直の方向に、前記第１のブロックの前記第１の方向と垂直な方向の長さで分解し、これにより形成される各行を前記第１のブロックに分解し、かつ、前記第１の方向の長さが第１のブロックの増大単位量であり前記第１のブロックに接する第１の増大単位ブロックに分解し、
前記第１の画像データ生成手段が、前記第１のブロックの代表色と前記第１の増大単位ブロックの代表色とが類似であるか否かを判断し、前記判断結果が類似である場合には、前記第１のブロックに対して前記第１の増大単位ブロックを融合して新たなブロックを形成し、前記新たなブロックの代表色と前記第１のブロック分解手段により前記新たなブロックに接して分解される別の第１の増大単位ブロックに代表色とが類似であると判断される限り、前記第１の増大単位ブロックの融合とこれにより形成される新たなブロックに対する代表色の設定とを続け、
前記第２のブロック分解手段が、前記画像を、前記第２の方向と垂直の方向に、前記第２のブロックの前記第２の方向と垂直な方向の長さで分解し、これにより形成される各行を前記第２のブロックに分解し、かつ、前記第２の方向の長さが前記第２のブロックの増大単位量であり、前記第２のブロックに接する第２の増大単位ブロックに分解し、
前記第２の画像データ生成手段が、前記第２のブロックの代表色と前記第２の増大単位ブロックの代表色とが類似であるか否かを判断し、前記判断結果が類似である場合には、前記第２のブロックに対して前記第２の増大単位ブロックを融合して新たなブロックを形成し、前記新たなブロックの代表色と前記第２のブロック分解手段により前記新たなブロックに接して分解される別の第２の増大単位ブロックの代表色とが類似であると判断される限り、前記第２の増大単位ブロックの融合とこれにより形成される新たなブロックに対する代表色の設定とを続けることを特徴とする請求項２に記載の刺繍データ処理装置。
【請求項４】
前記第１の画像データ生成手段が、前記第１の方向に形成されたあるブロックの代表色と当該あるブロックに接して分解された前記第１の増大単位ブロックの代表色とが類似であるか否かを判断し、
前記判断結果が類似でない場合には、前記第１のブロック分解手段が、新たな第１のブロックを前記あるブロックに接して分解し、
前記第２の画像データ生成手段が、前記第２の方向に形成されたあるブロックの代表色と当該あるブロックに接して分解された前記第２の増大単位ブロックの代表色とが類似であるか否かを判断し、
前記判断結果が類似でない場合には、前記第２のブロック分解手段が、新たな第２のブロックを前記あるブロックに接して分解すること
を特徴とする請求項３に記載の刺繍データ処理装置。
【請求項５】
前記第１の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、当該新たなブロックに含まれる各画素の色情報から前記第１画像データ生成手段により設定された代表色であり、
前記第２の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が当該新たなブロックに含まれる各画素の色情報から前記第２画像データ生成手段に設定された代表色であることを特徴とする請求項３又は４に記載の刺繍データ処理装置。
【請求項６】
前記第１の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、当該新たなブロックを形成した前記第１のブロックに設定された代表色であり、
前記第２の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、当該新たなブロックを形成した前記第２のブロックに設定された代表色であること
を特徴とする請求項３又は４に記載の刺繍データ処理装置。
【請求項７】
前記第１のブロック分解手段が分解するブロックの、前記第１の方向に垂直な方向の長さを設定する第１ブロック高さ決定手段と、
前記第２のブロック分解手段が分解するブロックの、前記第２の方向に垂直な方向の長さを設定する第２ブロック高さ決定手段と、
前記第２の方向に垂直な方向の長さと、前記第１の方向と、前記第２の方向とに基づいて前記第１のブロックの増大単位量を決定する第１のブロック増大単位量決定手段と、
第１ブロック高さ決定手段が決定する前記第１の方向に垂直な方向の長さと、前記第１の方向と、前記第２の方向とに基づいて前記第２のブロックの増大単位量を決定する第２のブロック増大単位量決定手段と
を備えたことを特徴とする請求項３乃至６の何れかに記載の刺繍データ処理装置。
【請求項８】
画素の集合体である画像の画像データから、任意の色糸による縫い目を特定する刺繍データを作成する刺繍データ処理装置であって、
特定の色の色情報である糸色情報と、前記糸色情報と前記縫い目を形成するための色糸とを対応付け、当該色糸への糸替えを指示する識別子とを記憶する糸色データ記憶手段と、
前記画像データを複製することで第１の複製画像を作成する第１の画像複製手段と、
前記第１の複製画像に対応する第１の複製画像データを、少なくとも前記縫い目を形成する方向である第１の方向の長さが、当該第１の方向と垂直の方向の長さに比べて長い第１のブロックに分解する第１のブロック分解手段と、
前記第１のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、前記糸色データ記憶手段から選択する第１の糸色データ選択手段と、
前記第１の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを生成する第１の刺繍データ作成手段と、
前記第１の糸色データ選択手段により選択された糸色情報に対応する色で、当該選択された糸色情報が得られたブロックに含まれる全ての画素の色を設定する第１のブロック色設定手段と、
前記第１のブロック色設定手段を用いて、前記第１の複製画像データから第１のブロック画像を作成する第１のブロック画像作成手段と、
前記画像と前記第１のブロック画像との差分を取ることで差分画像を作成する差分画像作成手段と、
前記差分画像に対応する差分画像データを、少なくとも前記縫い目を形成する方向である前記第１の方向と異なる第２の方向の長さが、当該第２の方向と垂直の方向の長さに比べて長い第２のブロックに分解する第２のブロック分解手段と、
前記第２のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、前記糸色データ記憶手段から選択する第２の糸色データ選択手段と、
前記第２の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを生成する第２の刺繍データ作成手段と、
前記第１の刺繍データと前記第２の刺繍データとを合成して、新たに刺繍データを生成する刺繍データ合成手段と
を備えたことを特徴とする刺繍データ処理装置。
【請求項９】
前記刺繍データ合成手段が、
前記第１の刺繍データ作成手段及び前記第２の刺繍データ作成手段で作成された各刺繍データについて、特定の前記糸色情報に対応した色で一定方向に連続する縫い目を当該色の一つの線分とし、
前記線分の色に基づいて、設定された色縫い順に従って、所定の色の線分が通過すべき部分として前記所定の色の糸で縫わねばならない箇所と、前記所定の色の線分より後の縫い順の線分が通過する部分として前記所定の色の糸で縫っても良い箇所と、前記縫わなければならない箇所と前記縫ってもよい箇所以外の部分として前記所定の色の糸で縫ってはいけない箇所とを決定し、
前記各所定の色について、ある線分から次の線分への経路が前記縫わなければ成らない箇所で連続していない場合、前記縫ってもよい箇所を通過する経路を検索し、前記検索された経路を前記所定の色の線分が通過するように刺繍データを作成すること
を特徴とする請求項１乃至８の何れかに記載の刺繍データ処理装置。
【請求項１０】
前記刺繍データ合成手段が、
所定の色の所定の色の前記第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対して、前記第２の方向に連続し前記所定の色と同色の第２の線分が交点を有して複数本ある場合に、前記第１の終了線分の終了側端点である終了点に最も近い交点を有する第２の線分を前記第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、
前記開始線分の両端点のうち、前記交点に最も近い端点を前記開始線分の開始点に指定すること
を特徴とする請求項１乃至９の何れかに記載の刺繍データ処理装置。
【請求項１１】
前記刺繍データ合成手段が、
所定の色の前記第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対して、前記第２の方向に連続し前記所定の色と同色の第２の線分が交点を持たず、かつ、前記第１の方向に連続する前記所定の色の縫い目の開始点から連続する第１の開始線分に対して、前記第２の線分が交点を有して複数本ある場合に、前記開始点に最も近い交点を有する第２の線分を前記第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、
前記開始線分の両端点のうち、前記交点に最も近い端点を前記開始線分の開始点に指定すること
を特徴とする請求項１乃至９の何れかに記載の刺繍データ処理装置。
【請求項１２】
前記刺繍データ合成手段が、
所定の色の前記第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対しても、前記第１の方向に連続する前記所定の色の縫い目の開始点から連続する第１の開始線分に対しても、前記第２の方向に連続し前記所定の色と同色の第２の線分が交点を持たず、かつ、前記第１の方向に連続する前記所定の色の他の線分に対して、前記第２の線分が交点を有する場合に、前記交点を有する第２の線分を前記第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、
前記開始線分の両端点のうち、前記交点に最も近い端点を前記開始線分の開始点に指定すること
を特徴とする請求項１乃至９に記載の刺繍データ処理装置。
【請求項１３】
前記刺繍データ合成手段が、
前記第１の方向に連続する所定の色の縫い目の最後に縫われる線分である第１の終了線分と、前記第１の方向に連続する前記所定の色の縫い目の開始点から連続する第１の開始線分と、前記第１の方向に連続する前記所定の色の線分の何れに対しても、前記第２の方向に連続し、前記所定の色と同色の第２の線分が交点を持たない場合に、前記第１の終了線分の端点と最も近い端点を有する前記第２の線分を、前記第２の方向に連続する線分のうち最初に縫われる線分である開始線分とすること
を特徴とする請求項１乃至９に記載の刺繍データ処理装置。
【請求項１４】
前記縫ってもよい箇所の重ね縫いの回数を制限する重ね縫い回数制限手段を備えたことを特徴とする請求項９乃至１３に記載の刺繍データ処理装置。
【請求項１５】
請求項１乃至１４の何れかに記載の刺繍データ処理装置の各手段としてコンピュータシステムを機能させるための刺繍データ処理プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、任意の画像データから刺繍縫目を形成する刺繍データを処理する刺繍データ処理装置及び刺繍データ処理プログラムに関する。
【０００２】
【従来の技術】
従来、例えば、刺繍機能を有した家庭ミシンの分野においては、イメージスキャナ装置などで読み込んだ図柄や図形等の画像データに基づいて刺繍データを作成する刺繍データ処理装置が実用化されている。この種の刺繍データ処理装置としては、一般に、パーソナルコンピュータに、イメージスキャナ装置、ハードディスク装置、キーボード、ＣＲＴディスプレイ等を接続して構成されている。この刺繍データ処理装置で、刺繍データを作成する場合には、まず、刺繍縫いに供する所望の図柄や図形を描いた原画の画像データがイメージスキャナ装置で読みとられる。次いで、その画像データに基づいて、刺繍を施す閉領域の輪郭線や中心線が抽出され、その輪郭線に囲まれた閉領域の内部にタタミ縫いやサテン縫いを施す縫い目の刺繍データを作成する一方、輪郭線上に走り縫いや千鳥縫いを施す刺繍データを作成したり、中心線に沿って走り縫いや千鳥縫いを施す刺繍データを作成するようにしている。このように、従来の刺繍データ処理装置においては、画像データとしては、刺繍縫製に供する閉領域の輪郭線を求める為だけに使用されおり、しかも、イメージスキャナ装置で読み込む画像は、図柄の領域の輪郭を確実に求められるような画像に限定されることが多かった、また、このようにして求められた輪郭線は、上記の通り輪郭線に囲まれた閉領域の内部にタタミ縫いやサテン縫いを施す縫い目の刺繍データを作成したり輪郭線上に走り縫いや千鳥縫いを施す刺繍データを作成したりするために利用されることが一般的であった。一方、クロスステッチ風の刺繍データの作成を簡単に行いたいという要望が従来からあった。これに対して、特許第２７３９０８８号公報や特開平９−２４１９６３号公報に示されているように、画像をモザイク化し、各モザイクブロックに対しクロスステッチを割り当てるという方法が提案されている。図４７に従来技術により、ステッチの最低長を約２ｍｍとして作成したクロスステッチの図を示し、図４８にその拡大図を示す。
【０００３】
【発明が解決しようとする課題】
しかしながら、画像をモザイク化し、各モザイクブロックに対しクロスステッチを割り当てるという方法では、ミシンの縫製幅の限界の関係で、一つ一つのモザイクブロックをある程度以上小さくすることができず、従って、ミシンの縫製幅の下限よりも小さなクロスステッチは、作ることができないため、詳細な表現ができないという問題点があった。また、例えば、１ｍｍ以下のような余り小さなステッチが連続すると、糸の張力により布等の縫製物に極端な縮みや歪みなどが発生し、損傷を与え、また、糸の絡みや切れの原因になり、縫製品質の低下につながるという問題点があった。
【０００４】
本発明は、上記課題を解決するためになされたものであり、画像を元に、従来よりも詳細な表現が可能なクロスステッチ風の刺繍データを作成する刺繍データ処理装置及び刺繍データ処理プログラムを提供することを目的とする。
【課題を解決するための手段】
上記の目的を達成するために、請求項１に記載の刺繍データ処理装置は、画素の集合体である画像の画像データから、任意の色糸による縫い目を特定する刺繍データを作成する刺繍データ処理装置であって、特定の色の色情報である糸色情報と、前記糸色情報と前記縫い目を形成するための色糸とを対応付け、当該色糸への糸替えを指示する識別子とを記憶する糸色データ記憶手段と、前記画像を前記画像データに基づいて、前記縫い目を形成する方向である第１の方向の長さが、当該第１の方向と垂直の方向の長さに比べて長い第１のブロックに分解する第１のブロック分解手段と、前記第１のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、前記糸色データ記憶手段から選択する第１の糸色データ選択手段と、前記第１の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを生成する第１の刺繍データ作成手段と、前記画像を前記画像データに基づいて、前記縫い目を形成する方向である前記第１の方向と異なる第２の方向の長さが、当該第２の方向と垂直の方向の長さに比べて長い第２のブロックに分解する第２のブロック分解手段と、前記第２のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、前記糸色データ記憶手段から選択する第２の糸色データ選択手段と、前記第２の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを生成する第２の刺繍データ作成手段と、前記第１の刺繍データと前記第２の刺繍データとを合成して、新たに刺繍データを作成する刺繍データ合成手段とを備えている。
【０００５】
この構成の刺繍データ処理装置では、糸色データ記憶手段が特定の色の色情報である糸色情報と、糸色情報と縫い目を形成するための色糸とを対応付け、当該色糸への糸替えを指示する識別子とを記憶し、第１のブロック分解手段が、画像を画像データに基づいて、縫い目を形成する方向である第１の方向の長さが、第１の方向と垂直の方向の長さに比べて長い第１のブロックに分解し、第１の糸色データ選択手段が第１のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、糸色データ記憶手段から選択し、第１の刺繍データ作成手段が第１の糸色データ選択手段により選択された糸色情報に対応する識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを生成し、第２のブロック分解手段が画像を画像データに基づいて、縫い目を形成する方向である第２の方向の長さが、当該第２の方向と垂直の方向の長さに比べて長い第２のブロックに分解し、第２の糸色データ選択手段が第２のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、糸色データ記憶手段から選択し、第２の刺繍データ作成手段が第２の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを生成し、刺繍データ合成手段が前記第１の刺繍データと前記第２の刺繍データとを合成して、新たに刺繍データを作成する。
【０００６】
また、請求項２に記載の刺繍データ処理装置では、請求項１に記載の刺繍データ処理装置の構成に加えて、前記第１の糸色データ選択手段が、前記第１のブロック分解手段が分解した各ブロックについて、当該各ブロックに含まれる各画素の色情報からそれぞれのブロックを代表する代表色を設定し、当該代表色が設定された各ブロックで構成された画像の第１画像データを生成する第１画像データ生成手段と、前記第１のブロック分解手段が分解した各ブロックに設定された代表色に対応する糸色情報を前記糸色データ記憶手段から選択する第１の糸色選択手段とを備え、前記第２の糸色データ選択手段が、前記第２のブロック分解手段が分解した各ブロックについて、当該各ブロックに含まれる各画素の色情報からそれぞれのブロックを代表する代表色を設定し、当該代表色が設定された各ブロックで構成された画像の第２画像データを生成する第２画像データ生成手段と、前記第２のブロック分解手段が分解した各ブロックに設定された代表色に対応する糸色情報を前記糸色データ記憶手段から選択する第２の糸色選択手段とを備え、前記第１の刺繍データ作成手段が、前記第１の糸色選択手段により選択された糸色情報に対する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを、前記第１画像データに基づいて生成し、前記第２の刺繍データ作成手段が、前記第２の糸色選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを、前記第２画像データに基づいて生成することを特徴とする構成となっている。
【０００７】
この構成の刺繍データ処理装置では、請求項１に記載の刺繍データ処理装置の作用に加えて、第１の糸色データ選択手段の第１画像データ生成手段が第１のブロック分解手段が分解した各ブロックについて、当該各ブロックに含まれる各画素の色情報からそれぞれのブロックを代表する代表色を設定し、当該代表色が設定された各ブロックで構成された画像の第１画像データを生成し、第１の糸色データ選択手段の第１の糸色選択手段が第１のブロック分解手段が分解した各ブロックに設定された代表色に対応する糸色情報を糸色データ記憶手段から選択する。また、第２の糸色データ選択手段の第２画像データ生成手段が第２のブロック分解手段が分解した各ブロックについて、当該各ブロックに含まれる各画素の色情報からそれぞれのブロックを代表する代表色を設定し、当該代表色が設定された各ブロックで構成された画像の第２画像データを生成し、第２の糸色データ選択手段の第２の糸色選択手段が第２のブロック分解手段が分解した各ブロックに設定された代表色に対応する糸色情報を糸色データ記憶手段から選択する。第１の刺繍データ作成手段が、第１の糸色選択手段により選択された糸色情報に対する識別子を用いて、当該選択された糸色情報が得られたブロックに識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを、第１画像データに基づいて生成し、第２の刺繍データ作成手段が、第２の糸色選択手段により選択された糸色情報に対応する識別子を用いて、選択された糸色情報が得られたブロックに識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを、第２画像データに基づいて生成する。
【０００８】
また、請求項３に記載の刺繍データ処理装置では、請求項２に記載の刺繍データ処理装置の構成に加えて、前記第１のブロック分解手段が、前記画像を、前記第１の方向と垂直の方向に、前記第１のブロックの前記第１の方向と垂直な方向の長さで分解し、これにより形成される各行を前記第１のブロックに分解し、かつ、前記第１の方向の長さが第１のブロックの増大単位量であり前記第１のブロックに接する第１の増大単位ブロックに分解し、前記第１の画像データ生成手段が、前記第１のブロックの代表色と前記第１の増大単位ブロックの代表色とが類似であるか否かを判断し、前記判断結果が類似である場合には、前記第１のブロックに対して前記第１の増大単位ブロックを融合して新たなブロックを形成し、前記新たなブロックの代表色と前記第１のブロック分解手段により前記新たなブロックに接して分解される別の第１の増大単位ブロックに代表色とが類似であると判断される限り、前記第１の増大単位ブロックの融合とこれにより形成される新たなブロックに対する代表色の設定とを続け、前記第２のブロック分解手段が、前記画像を、前記第２の方向と垂直の方向に、前記第２のブロックの前記第２の方向と垂直な方向の長さで分解し、これにより形成される各行を前記第２のブロックに分解し、かつ、前記第２の方向の長さが前記第２のブロックの増大単位量であり、前記第２のブロックに接する第２の増大単位ブロックに分解し、前記第２の画像データ生成手段が、前記第２のブロックの代表色と前記第２の増大単位ブロックの代表色とが類似であるか否かを判断し、前記判断結果が類似である場合には、前記第２のブロックに対して前記第２の増大単位ブロックを融合して新たなブロックを形成し、前記新たなブロックの代表色と前記第２のブロック分解手段により前記新たなブロックに接して分解される別の第２の増大単位ブロックの代表色とが類似であると判断される限り、前記第２の増大単位ブロックの融合とこれにより形成される新たなブロックに対する代表色の設定とを続けることを特徴とする構成となっている。
【０００９】
この構成の刺繍データ処理装置では、請求項２に記載の刺繍データ処理装置の作用に加えて、第１のブロック分解手段が、画像を、第１の方向と垂直の方向に、第１のブロックの前記第１の方向と垂直な方向の長さで分解し、これにより形成される各行を第１のブロックに分解し、かつ、第１の方向の長さが第１のブロックの増大単位量であり第１のブロックに接する第１の増大単位ブロックに分解し、第１の画像データ生成手段が、第１のブロックの代表色と第１の増大単位ブロックの代表色とが類似であるか否かを判断し、判断結果が類似である場合には、第１のブロックに対して第１の増大単位ブロックを融合して新たなブロックを形成し、新たなブロックの代表色と第１のブロック分解手段により新たなブロックに接して分解される別の第１の増大単位ブロックに代表色とが類似であると判断される限り、第１の増大単位ブロックの融合とこれにより形成される新たなブロックに対する代表色の設定とを続け、第２のブロック分解手段が、画像を、第２の方向と垂直の方向に、第２のブロックの第２の方向と垂直な方向の長さで分解し、これにより形成される各行を第２のブロックに分解し、かつ、第２の方向の長さが第２のブロックの増大単位量であり、第２のブロックに接する第２の増大単位ブロックに分解し、第２の画像データ生成手段が、第２のブロックの代表色と第２の増大単位ブロックの代表色とが類似であるか否かを判断し、判断結果が類似である場合には、第２のブロックに対して第２の増大単位ブロックを融合して新たなブロックを形成し、新たなブロックの代表色と第２のブロック分解手段により新たなブロックに接して分解される別の第２の増大単位ブロックの代表色とが類似であると判断される限り、第２の増大単位ブロックの融合とこれにより形成される新たなブロックに対する代表色の設定を続ける。
【００１０】
また、請求項４に記載の刺繍データ処理装置では、請求項３に記載の刺繍データ処理装置の構成に加えて、前記第１の画像データ生成手段が、前記第１の方向に形成されたあるブロックの代表色と当該あるブロックに接して分解された前記第１の増大単位ブロックの代表色とが類似であるか否かを判断し、前記判断結果が類似でない場合には、前記第１のブロック分解手段が、新たな第１のブロックを前記あるブロックに接して分解し、前記第２の画像データ生成手段が、前記第２の方向に形成されたあるブロックの代表色と当該あるブロックに接して分解された前記第２の増大単位ブロックの代表色とが類似であるか否かを判断し、前記判断結果が類似でない場合には、前記第２のブロック分解手段が、新たな第２のブロックを前記あるブロックに接して分解することを特徴とする構成となっている。
【００１１】
この構成の刺繍データ処理装置では、請求項３に記載の刺繍データ処理装置の作用に加えて、第１の画像データ生成手段が、第１の方向に形成されたあるブロックの代表色と当該あるブロックに接して分解された第１の増大単位ブロックの代表色とが類似であるか否かを判断し、判断結果が類似でない場合には、第１のブロック分解手段が、新たな第１のブロックを前記あるブロックに接して分解し、第２の画像データ生成手段が、第２の方向に形成されたあるブロックの代表色と当該あるブロックに接して分解された第２の増大単位ブロックの代表色とが類似であるか否かを判断し、判断結果が類似でない場合には、第２のブロック分解手段が、新たな第２のブロックを前記あるブロックに接して分解する。
【００１２】
また、請求項５に記載の刺繍データ処理装置では、請求項３又は４に記載の刺繍データ処理装置の構成に加えて、前記第１の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、当該新たなブロックに含まれる各画素の色情報から前記第１画像データ生成手段により設定された代表色であり、前記第２の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が当該新たなブロックに含まれる各画素の色情報から前記第２画像データ生成手段に設定された代表色であることを特徴とする構成となっている。
【００１３】
この構成の刺繍データ処理装置では、請求項３又は４に記載の刺繍データ処理装置の作用に加えて、第１の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、当該新たなブロックに含まれる各画素の色情報から第１画像データ生成手段により設定された代表色であり、第２の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が当該新たなブロックに含まれる各画素の色情報から前記第２画像データ生成手段に設定された代表色とすることができる。
【００１４】
また、請求項６に記載の刺繍データ処理装置では、請求項３又は４に記載の刺繍データ処理装置の構成に加えて、第１の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、当該新たなブロックを形成した前記第１のブロックに設定された代表色であり、前記第２の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、当該新たなブロックを形成した前記第２のブロックに設定された代表色であることを特徴とする構成となっている。
【００１５】
この構成の刺繍データ処理装置では、請求項３又は４に記載の刺繍データ処理装置の作用に加えて、第１の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、新たなブロックを形成した前記第１のブロックに設定された代表色であり、第２の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、新たなブロックを形成した前記第２のブロックに設定された代表色とすることができる。
【００１６】
また、請求項７に記載の刺繍データ処理装置では、請求項３乃至６の何れかに記載の刺繍データ処理装置の構成に加えて、前記第１のブロック分解手段が分解するブロックの、前記第１の方向に垂直な方向の長さを設定する第１ブロック高さ決定手段と、前記第２のブロック分解手段が分解するブロックの、前記第２の方向に垂直な方向の長さを設定する第２ブロック高さ決定手段と、前記第２の方向に垂直な方向の長さと、前記第１の方向と、前記第２の方向とに基づいて前記第１のブロックの増大単位量を決定する第１のブロック増大単位量決定手段と、前記第１の方向に垂直な方向の長さと、前記第１の方向と、前記第２の方向とに基づいて前記第２のブロックの増大単位量を決定する第２のブロック増大単位量決定手段とを備えている。
【００１７】
この構成の刺繍データ処理装置では、請求項３乃至６の何れかに記載の刺繍データ処理装置の作用に加えて、第１ブロック高さ決定手段が第１のブロック分解手段が分解するブロックの、第１の方向に垂直な方向の長さを設定し、第２ブロック高さ決定手段が第２のブロック分解手段が分解するブロックの、第２の方向に垂直な方向の長さを設定し、第１のブロック増大単位量決定手段が第２ブロック高さ決定手段が決定する第２の方向に垂直な方向の長さと、第１の方向と、第２の方向とに基づいて第１のブロックの増大単位量を決定し、第２のブロック増大単位量決定手段が前記第１の方向に垂直な方向の長さと、前記第１の方向と、前記第２の方向とに基づいて前記第２のブロックの増大単位量を決定する。
【００１８】
また、請求項８に記載の刺繍データ処理装置では、画素の集合体である画像の画像データから、任意の色糸による縫い目を特定する刺繍データを作成する刺繍データ処理装置であって、特定の色の色情報である糸色情報と、前記糸色情報と前記縫い目を形成するための色糸とを対応付け、当該色糸への糸替えを指示する識別子とを記憶する糸色データ記憶手段と、前記画像データを複製することで第１の複製画像を作成する第１の画像複製手段と、前記第１の複製画像に対応する第１の複製画像データを、少なくとも前記縫い目を形成する方向である第１の方向の長さが、当該第１の方向と垂直の方向の長さに比べて長い第１のブロックに分解する第１のブロック分解手段と、前記第１のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、前記糸色データ記憶手段から選択する第１の糸色データ選択手段と、前記第１の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを生成する第１の刺繍データ作成手段と、前記第１の糸色データ選択手段により選択された糸色情報に対応する色で、当該選択された糸色情報が得られたブロックに含まれる全ての画素の色を設定する第１のブロック色設定手段と、前記第１のブロック色設定手段を用いて、前記第１の複製画像データから第１のブロック画像を作成する第１のブロック画像作成手段と、前記画像と前記第１のブロック画像との差分を取ることで差分画像を作成する差分画像作成手段と、前記差分画像に対応する差分画像データを、少なくとも前記縫い目を形成する方向である前記第１の方向と異なる第２の方向の長さが、当該第２の方向と垂直の方向の長さに比べて長い第２のブロックに分解する第２のブロック分解手段と、前記第２のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、前記糸色データ記憶手段から選択する第２の糸色データ選択手段と、前記第２の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを生成する第２の刺繍データ作成手段と、前記第１の刺繍データと前記第２の刺繍データとを合成して、新たに刺繍データを生成する刺繍データ合成手段とを備えている。
【００１９】
この構成の刺繍データ処理装置では、糸色データ記憶手段が特定の色の色情報である糸色情報と、糸色情報と前記縫い目を形成するための色糸とを対応付け、当該色糸への糸替えを指示する識別子とを記憶し、第１の画像複製手段が画像データを複製することで第１の複製画像を作成し、第１のブロック分解手段が第１の複製画像データに対応する画像を第１の複製画像データに基づいて、少なくとも縫い目を形成する方向である第１の方向の長さが、当該第１の方向と垂直の方向の長さに比べて長い第１のブロックに分解し、第１の糸色データ選択手段が第１のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、糸色データ記憶手段から選択し、第１の刺繍データ作成手段が第１の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを生成し、第１のブロック色設定手段が第１の糸色データ選択手段により選択された糸色情報に対応する色で、当該選択された糸色情報が得られたブロックに含まれる全ての画素の色を設定し、第１のブロック画像作成手段が第１のブロック色設定手段を用いて、前記第１の複製画像データから第１のブロック画像を作成し、差分画像作成手段が画像と前記第１のブロック画像との差分を取ることで差分画像を作成する。第２のブロック分解手段が差分画像に対応する差分画像データを、少なくとも縫い目を形成する方向である第２の方向の長さが、当該第２の方向と垂直の方向の長さに比べて長い第２のブロックに分解し、第２の糸色データ選択手段が第２のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、糸色データ記憶手段から選択し、第２の刺繍データ作成手段が第２の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを生成し、刺繍データ合成手段が第１の刺繍データと第２の刺繍データとを合成して、新たに刺繍データを生成する。
【００２０】
また、請求項９に記載の刺繍データ処理装置では、請求項１乃至８の何れかに記載の発明の構成に加え、前記刺繍データ合成手段が、前記第１の刺繍データ作成手段及び前記第２の刺繍データ作成手段で作成された各刺繍データについて、特定の前記糸色情報に対応した色で一定方向に連続する縫い目を当該色の一つの線分とし、前記線分の色に基づいて、設定された色縫い順に従って、所定の色の線分が通過すべき部分として前記所定の色の糸で縫わねばならない箇所と、前記所定の色の線分より後の縫い順の線分が通過する部分として前記所定の色の糸で縫っても良い箇所と、前記縫わなければならない箇所と前記縫ってもよい箇所以外の部分として前記所定の色の糸で縫ってはいけない箇所とを決定し、前記各所定の色について、ある線分から次の線分への経路が前記縫わなければ成らない箇所で連続していない場合、前記縫ってもよい箇所を通過する経路を検索し、前記検索された経路を前記所定の色の線分が通過するように刺繍データを作成することを特徴とする構成となっている。
【００２１】
この構成の刺繍データ処理装置では、請求項１乃至８の何れかに記載の発明の作用に加え、刺繍データ合成手段が、第１の刺繍データ作成手段及び第２の刺繍データ作成手段で作成された各刺繍データについて、特定の前記糸色情報に対応した色で一定方向に連続する縫い目を当該色の一つの線分とし、線分の色に基づいて、設定された色縫い順に従って、所定の色の線分が通過すべき部分として所定の色の糸で縫わねばならない箇所と、所定の色の線分より後の縫い順の線分が通過する部分として所定の色の糸で縫っても良い箇所と、縫わなければならない箇所と縫ってもよい箇所以外の部分として所定の色の糸で縫ってはいけない箇所とを決定し、各所定の色について、ある線分から次の線分への経路が縫わなければ成らない箇所で連続していない場合、縫ってもよい箇所を通過する経路を検索し、検索された経路を所定の色の線分が通過するように刺繍データを作成する。
【００２２】
また、請求項１０に記載の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の構成に加え、前記刺繍データ合成手段が、所定の色の前記第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対して、前記第２の方向に連続し前記所定の色と同色の第２の線分が交点を有して複数本ある場合に、前記第１の終了線分の終了側端点である終了点に最も近い交点を有する第２の線分を前記第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、前記開始線分の両端点のうち、前記交点に最も近い端点を前記開始線分の開始点に指定することを特徴とする構成となっている。
【００２３】
この構成の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の作用に加え、刺繍データ合成手段が、所定の色の第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対して、第２の方向に連続し所定の色と同色の第２の線分が交点を有して複数本ある場合に、第１の終了線分の終了側端点である終了点に最も近い交点を有する第２の線分を前記第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、開始線分の両端点のうち、交点に最も近い端点を開始線分の開始点に指定する。
【００２４】
また、請求項１１に記載の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の構成に加え、前記刺繍データ合成手段が、所定の色の前記第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対して、前記第２の方向に連続し前記所定の色と同色の第２の線分が交点を持たず、かつ、前記第１の方向に連続する前記所定の色の縫い目の開始点から連続する第１の開始線分に対して、前記第２の線分が交点を有して複数本ある場合に、前記開始点に最も近い交点を有する第２の線分を前記第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、前記開始線分の両端点のうち、前記交点に最も近い端点を前記開始線分の開始点に指定することを特徴とする構成となっている。
【００２５】
この構成の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の作用に加え、刺繍データ合成手段が、所定の色の第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対して、第２の方向に連続し所定の色と同色の第２の線分が交点を持たず、かつ、第１の方向に連続する前記所定の色の縫い目の開始点から連続する第１の開始線分に対して、第２の線分が交点を有して複数本ある場合に、開始点に最も近い交点を有する第２の線分を第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、開始線分の両端点のうち、交点に最も近い端点を開始線分の開始点に指定する。
【００２６】
また、請求項１２に記載の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の構成に加え、前記刺繍データ合成手段が、所定の色の前記第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対しても、前記第１の方向に連続する前記所定の色の縫い目の開始点から連続する第１の開始線分に対しても、前記第２の方向に連続し前記所定の色と同色の第２の線分が交点を持たず、かつ、前記第１の方向に連続する前記所定の色の他の線分に対して、前記第２の線分が交点を有する場合に、前記交点を有する第２の線分を前記第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、前記開始線分の両端点のうち、前記交点に最も近い端点を前記開始線分の開始点に指定することを特徴とする構成となっている。
【００２７】
この構成の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の作用に加え、刺繍データ合成手段が、所定の色の第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対しても、第１の方向に連続する所定の色の縫い目の開始点から連続する第１の開始線分に対しても、第２の方向に連続し所定の色と同色の第２の線分が交点を持たず、かつ、第１の方向に連続する所定の色の他の線分に対して、第２の線分が交点を有する場合に、交点を有する第２の線分を第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、開始線分の両端点のうち、交点に最も近い端点を開始線分の開始点に指定する。
【００２８】
また、請求項１３に記載の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の構成に加え、前記刺繍データ合成手段が、前記第１の方向に連続する所定の色の縫い目の最後に縫われる線分である第１の終了線分と、前記第１の方向に連続する前記所定の色の縫い目の開始点から連続する第１の開始線分と、前記第１の方向に連続する前記所定の色の線分の何れに対しても、前記第２の方向に連続し、前記所定の色と同色の第２の線分が交点を持たない場合に、前記第１の終了線分の端点と最も近い端点を有する前記第２の線分を、前記第２の方向に連続する線分のうち最初に縫われる線分である開始線分とすることを特徴とする構成となっている。
【００２９】
この構成の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の作用に加え、刺繍データ合成手段が、第１の方向に連続する所定の色の縫い目の最後に縫われる線分である第１の終了線分と、第１の方向に連続する所定の色の縫い目の開始点から連続する第１の開始線分と、第１の方向に連続する所定の色の線分の何れに対しても、第２の方向に連続し、所定の色と同色の第２の線分が交点を持たない場合に、第１の終了線分の端点と最も近い端点を有する第２の線分を、第２の方向に連続する線分のうち最初に縫われる線分である開始線分とする。
【００３０】
また、請求項１４に記載の刺繍データ処理装置では、請求項９乃至１３の何れかに記載の発明の構成に加え、前記縫ってもよい箇所の重ね縫いの回数を制限する重ね縫い回数制限手段を備えている。
【００３１】
この構成の刺繍データ処理装置では、請求項９乃至１３の何れかに記載の発明の作用に加え、重ね縫い回数制限手段が縫ってもよい箇所の重ね縫いの回数を制限する。
【００３２】
また、請求項１５に記載のコンピュータ読み取り可能な記録媒体は、求項１乃至１４の何れかに記載の刺繍データ処理装置の各手段としてコンピュータシステムを機能させるためのプログラムを記憶している。
【発明の実施の形態】
以下に、本発明の実施の形態について図面を参照して説明する。本実施の形態では、任意の方法により入力された図柄を刺繍データとして不揮発性のメモリカードに書き込むことによって、刺繍データを刺繍ミシンに提供するための刺繍データ処理装置に対して、本発明を適用したものである。
【００３３】
ここで、本実施の形態の刺繍データ処理装置が作成した刺繍データが用いられる刺繍ミシン（図示外）について説明する。この刺繍ミシンは、ミシンベッド上に配置された刺繍が施される加工布を保持する刺繍枠を水平移動機構により装置固有のＸ・Ｙ座標系で示される所定の位置に移動させつつ、縫い針及び釜機構による縫製動作を行うことにより、その加工布に所定の図柄の刺繍を施すようになっている。そして、水平移動機構や針棒などは、ミシンに内蔵されたマイクロコンピュータ等から構成される制御装置により制御されるようになっており、従って、一針毎の加工布のＸ・Ｙ方向の移動量、即ち針落ち位置を指示する刺繍データ（ステッチデータ）が与えられることにより、制御装置は刺繍動作を自動的に実行することが可能となっている。
【００３４】
また、本実施の形態では、刺繍ミシンにはメモリカード読取装置が設けられ、書換可能なメモリカードを装着することにより、外部から刺繍データが与えられるように構成されている。即ち、本実施の形態の刺繍データ処理装置では、このような刺繍ミシンにおいて刺繍縫製を行うための刺繍データを作成・編集する機能を有するものである。
【００３５】
［第１の実施の形態］次に、図１を参照して、本実施の形態の刺繍データ処理装置２０の全体構成について説明する。図１は、刺繍データ処理装置２０の正面図である。図１に示すように、刺繍データ処理装置２０は、基本的には、コンピュータ装置１と、そのコンピュータ装置１に接続されたマウス２、キーボード３、メモリカードコネクタ４、ＣＲＴディスプレイ又は液晶からなる表示装置５、及びイメージスキャナ１１から構成されている。
【００３６】
次に、図２を参照して、刺繍データ処理装置２０の内部構成について説明する。図２は、刺繍データ処理装置２０の内部構成を示すブロック図である。図２に示すように、刺繍データ処理装置２０は、コンピュータ装置１内のＣＰＵ６、ＲＡＭ７、ＲＯＭ８及び入出力インターフェース９（以下、「Ｉ／Ｏインターフェース９」という。）と、そのＩ／Ｏインターフェース９に接続されたマウス２、キーボード３、イメージスキャナ１１、メモリカード１０が着脱されるメモリカードコネクタ４、及表示装置５とから構成されている。
【００３７】
次に、図３又は図４を参照して、ＲＯＭ８及びＲＡＭ７の記憶エリアについて説明する。図３は、ＲＯＭ８の記憶エリアの概念図であり、図４は、ＲＡＭ７の記憶エリアの概念図である。図３に示すようにＲＯＭ８には、制御プログラム記憶エリア８ａと、糸色データテーブル記憶エリア８ｂと、後述するしきい値Ｔを記憶するしきい値記憶エリア８ｃ等が設けられている。また、図４に示すように、ＲＡＭ７には、入力画像データ記憶エリア７ａと、第１の刺繍データ記憶エリア７ｂと、第２の刺繍データ記憶エリア７ｃと、合成刺繍データ記憶エリア７ｄと、第１回転画像記憶エリア７ｅ、第２回転画像記憶エリア７ｆ、第１モザイク画像記憶エリア７ｇ、第２モザイク画像記憶エリア７ｈ、ワーキングエリア７ｉ等が設けられている。
【００３８】
次に、図５を参照して、ＲＯＭ８の糸色データテーブル記憶エリア８ｂに記憶されている糸色データテーブル３０について説明する。図５に示す様に糸色データテーブル３０には、予め用意された糸のカラーコードとその糸の色のＲＧＢ値が記憶されている。
【００３９】
以下、上記のように構成された刺繍データ処理装置２０の動作について図６に示すフローチャートを参照して説明する。図６は、刺繍データ作成処理の主制御プログラムのフローチャートである。この主制御プログラムは、図３に示すＲＯＭ８の制御プログラム記憶エリア８ａに記憶されている。刺繍データ処理装置２０のコンピュータ装置１のＣＰＵ６で、図６に示すフローチャートの主制御プログラムが起動されると、刺繍データ処理の各種機能が刺繍データ処理装置２０
で利用可能になる。以下では、作業者が図７に示す幅４００画素×高さ６００画素の「顔」の多値画像から、幅１００ｍｍ×高さ１５０ｍｍの刺繍データを作成する手順にそって、本発明の刺繍データ処理の働きを図６のフローチャートを参照しながら説明する。
【００４０】
本処理が起動されると、まず、図１及び図２に示すイメージスキャナ１１により図柄を読み込み、コンピュータ装置１への画像データの入力が行われる（Ｓ１）。この入力された画像データは、図５に示すＲＡＭ７の入力画像データ記憶エリア７ａに記憶される。ここでは、画像として図７に示した「顔」のカラー写真を読み込むが、その他の任意の画像、例えば、モノクロ写真、手がき図でも良い。また、画像の入力は、必ずしもイメージスキャナ１１に限られず、ＦＤやＣＤから画像データを読み込んだり、ネットワーク（図示外）を介して外部装置から送られた画像データを読み込むようにしても良い。
【００４１】
ここでイメージスキャナ１１は、画像をＲ、Ｇ、Ｂ各色を８ビット（０〜２５５）のカラー画像データとして読み取り可能なものであり、読み取られた画像の画像データは、ラスター形式のビットマップとして、ＲＡＭ７内の入力画像データ記憶エリア７ａに記憶される。この保存された画像データが第１画像データに相当する。
【００４２】
次にＳ２では、Ｓ１で入力された画像データ（以下、「原画像データ」）という。）を回転する第１の方向及び第２の方向を決定する。反時計回りの回転方向を正として、この第１の方向の一例としては４５度、第２の方向の一例としては−４５度を用いる。従って、図８（ａ）に示すように、原画像データを反時計回りに４５度回転させた画像（以下、第１回転画像）と、図８（ｂ）に示すように、原画像データを−４５度回転させた画像（以下、第２回転画像）とが生成される。
【００４３】
次に、刺繍のステッチの糸の進行方向に対して垂直な方向の糸の間隔ｄ（ブロックの高さ）及びステッチの最低幅ｗを指定する（Ｓ３）。この指定は、図１及び図２に示すキーボード３からブロックの最低幅ｗと垂直な方向の糸の間隔ｄ（高さ）をｍｍ単位で入力する。ここでは、垂直な方向の糸の間隔ｄの一例として「１ｍｍ」、ステッチの最低幅ｗの一例として「３ｍｍ」と設定したとする。後述するように、この垂直な方向の糸の間隔ｄとステッチの最低幅ｗに従って作られる複数の矩形（以下、「モザイクブロック」という。）に、前記第１回転画像と第２回転画像が分解されることになる。
【００４４】
次に、前記第１回転画像と第２回転画像の各々について、特開２０００−２８８２７５号公報に記載の方法で、モザイクブロックの最低幅がｗ、高さがｄの可変幅モザイク画像を作成する（Ｓ４）。前記第１回転画像に対してＳ４の処理を行った結果が、図１１（ａ）に示す可変幅モザイク画像であり、前記第２回転画像に対してＳ４の処理を行った結果が、図１１（ｂ）に示す可変幅モザイク画像である。
【００４５】
以下、Ｓ４の可変幅モザイク画像の作成について、図９及び図１０に示すフローチャートを参照して詳細に説明する。図９は、可変幅モザイク画像作成処理のフローチャートであり、図１０は、ブロックの幅Ｗの決定のサブルーチンである。本処理は、Ｓ２で回転された第１回転画像及び第２回転画像を各々左上の位置から右へとブロックに分解し、それが終了したらその下の行についてほぼ同様にブロックに分解し、夫々のブロックの代表色を決めていく処理となっている。
【００４６】
ここでは、ブロックの幅は４００（画素）×３（ｍｍ）÷１００（ｍｍ）＝１２（画素）、高さは６００（画素）×１（ｍｍ）÷１５０（ｍｍ）＝４（画素）となる。可変幅モザイク画像作成処理では、まず、ブロックの垂直方向（高さ方向）のカウンタｎをゼロにする（Ｓ５１０）。そして、行の垂直方向の開始位置Ｙ１を計算する。Ｙ１は、（ブロックの高さ）×（ブロックの垂直方向のカウンタ）で計算される。ここではブロックの高さが４であるからＹ１＝４×ｎとなる（Ｓ５２０）。
【００４７】
次いで、行の水平方向の開始位置Ｘ１を計算する（Ｓ５３０）。本処理ではＸ１は常にゼロである。次いで、ブロックの水平方向のカウンタｍをゼロにし（Ｓ５４０）、次に、行の水平方向の開始位置Ｘ２としてｍが代入される（Ｓ５５０）。次いで、ブロックの幅Ｗを決定する（Ｓ５６０）。この処理について図１０に示すフローチャートを参照して説明する。図１０は、ブロックの幅Ｗの決定処理のサブルーチンである。ブロックの幅Ｗを決定するにはまず、Ｓ３で入力され、画素数に換算された最低幅（ここでは１２）をＷにセットする（Ｓ７１０）。
【００４８】
そして、現在注目しているブロック内の平均色Ａ１を算出する（Ｓ７２０）。ここにおけるブロックは、左上の位置が（Ｘ２、Ｙ１）で、幅がＷ（現段階では１２画素）、高さが４画素のものとなっているが、この内Ｗは以降の処理により変化しうる。平均色Ａ１の算出方法は、これはＸ２、Ｙ１を開始点とする幅１２、高さ４のブロックに含まれる全ての画素について、Ｒ、Ｇ、Ｂ夫々の値を合計する。そして夫々の合計値をブロックに含まれる全ての画素数（ここでは４×１２＝４８（画素））で割る。こうして得られたＲＧＢ値をそのブロックの代表色とする。
【００４９】
続くＳ７３０では次ブロックの平均色Ａ２を算出する。ここで次ブロックとは、現在注目しているブロックの右側に存在する幅が１画素、高さが４画素のブロックである。この様子を示すのが図１６乃至図１７である。そしてＳ７４０にてＲＧＢ空間における平均色Ａ１と平均色Ａ２の距離ｄを算出する。これは［数１］によって計算される。
【数１】
2004033324.tif 000003
【００５０】
こうして求められた距離ｄが、予め定められたしきい値Ｔより小さい否かを判定し（Ｓ７５０）、小さくない場合には、本処理を終了する。すなわち、現在注目しているブロックの幅Ｗがこの時点で決定する。しきい値Ｔは予めＲＯＭ８のしきい値記憶エリア８ｃに格納された値や、操作者が入力した値を用いる。
【００５１】
一方、距離ｄがしきい値Ｔより小さい場合には、Ｓ７６０に進み、現在のブロックの水平方向の開始位置に現在のブロックの幅Ｗを加えたものが画像全体の幅を超えるか否かを判定する。これは、そのブロックが行の右端まで到達したか否かを判定していることになる。超える場合には本処理を終了し、超えない場合はＳ７７０に進んで幅Ｗを１増加する。これは、平均色Ａ１が算出されたブロックに平均色Ａ２が算出されたブロックを融合することを意味している。そしてＳ７２０に戻って、以上の処理を繰り返す。つまり幅Ｗは、現在注目しているブロックの平均色Ａ１とその右にある幅１画素の次ブロックの平均色Ａ２とを比較し、両者が似ている（距離Ｄがしきい値Ｔ以内）場合には、次ブロックを融合する処理となっている。そして、更にこれを繰り返すことにより、次ブロックの平均色Ａ２が似ている場合には１画素単位で幅Ｗを拡張し、元画像の幅に達するまで行なうようにされている。
【００５２】
ここで図９に戻る。こうしてブロックの幅Ｗが決定するとＳ５７０に進み、現在注目しているブロックの代表色を計算する。ここで得られたＲＧＢ値がその幅Ｗのブロックの代表色となる。そして、ブロックの水平方向のカウンタｍに幅Ｗを加える（Ｓ５８０）。これによりカウンタｍは、次に代表色を決定するブロックの左の位置を示すことになる。次いで、Ｓ５８０で算出したブロックの水平方向の開始位置にブロックの最低幅を加えたものが画像の幅を超えていないか否かを判定する（Ｓ５９０）。
【００５３】
これは、その行のブロックの画像変換が全て終了したか否かを判定していることになる。終了していない場合にはＳ５５０に戻り、次のブロックの幅および代表色を決定する。終了している場合にはＳ６００に進み、ブロックの垂直方向のカウンタｎを１増加させる。そして、ブロックの垂直方向の開始位置にブロックの高さを加えたものが画像の高さを超えていないか否かを判定する（Ｓ６１０）。これは、入力された第１画像データ全体の画像変換が全て終了したか否かを判定していることになる。終了していない場合にはＳ５２０に戻り、次の行のブロックの幅および代表色を決定する。終了した場合には本処理を終了する。こうして得られた第１回転画像からの可変幅モザイク画像（以下、「第１モザイク画像」という。）を図１１（ａ）に示し、第２回転画像からの可変幅モザイク画像（以下、「第２モザイク画像」という。）を図１１（ｂ）に示す。
【００５４】
次に、図３に示すフローチャートのＳ５に進み、上記処理で得られた第１モザイク画像及び第２モザイク画像に対して、特開２０００−２８８２７５号公報に記載の方法で、各モザイクブロックに対して一本のステッチを割り当て、刺繍データを作成する（Ｓ５）。この処理を行ったものを図１２（ａ）、（ｂ）に示す。図１２（ａ）は、第１モザイク画像から得られた刺繍データに基づく縫い目を示す図であり、図１２（ｂ）は、第２モザイク画像から得られた刺繍データに基づく縫い目を示す図である。
【００５５】
Ｓ５の可変幅モザイク画像から刺繍データを作成する刺繍データ作成処理について、図１３に示す刺繍データ作成処理のフローチャートを参照して説明する。本処理ではまずカウンタｉの値を１にする（Ｓ３１０）。カウンタｉは、第１モザイク画像データ及び第２モザイク画像データに含まれる色を示すものである。例えば、第１モザイク画像データが５００色からできていた場合、ｉを１から５００まで変化させて、その各色について以下に説明する処理により糸色を決定して行く。続くＳ３２０では、カウンタｉの値を第２画像データの色数と比較する。カウンタｉの方が小さければＳ３３０に進んでｉ番目の色に相当するカラーコードを糸色データベースの中から決定し、これを記憶する。糸色の決定方法は以下の様に行なう。
【００５６】
まず、現在着目しているｉ番目の色について、図５に示す糸色データテーブル３０中のどの色に最も近いかを前記［数１］により決定する。
【００５７】
ここでｒ１、ｇ１、ｂ１はｉ番目の色のＲＧＢ値、ｒ２、ｇ２、ｂ２は糸色データベース中のあるカラーコードのＲＧＢ値である。なお、これは２つの色が示すＲＧＢ値を３次元空間（ＲＧＢ空間と言う）における座標と見なせば、その２点間の距離を求めていることになる。これを糸色データベース中の全てのカラーコードについて算出し、最も距離の短い色のカラーコードを、そのｉ番目の色の糸色として設定する。こうして設定されたカラーコードは、ＲＡＭ７のワーキングエリア７ｉに格納される。
【００５８】
続くＳ３４０では、現在注目しているｉ番目の色の領域の形状線を抽出する。これは、ｉ番目の色で刺繍される全てのブロックの輪郭線を抽出し、刺繍データの外形線として設定するものである。
【００５９】
こうして抽出された形状線について、Ｓ３５０にて縫目データを作成する。縫目データの作成は、各ブロックの内部をクロスステッチで縫い埋める針落ち座標点に変換するものである。より詳しくは各ブロックをその長手方向にステッチして縫い埋める針落ち点座標に変換する。こうして作成された縫目データはＲＡＭ７のワーキングエリアｉに格納される。
【００６０】
続くＳ３６０ではカウンタｉを１増加させ、注目する色を次の色に変更し、Ｓ３２０に戻る。以下、第１モザイク画像データ及び第２モザイク画像データに含まれる全ての色についてＳ３３０〜Ｓ３５０の処理を行なうと、Ｓ３７０に移行する。Ｓ３７０では、こうして生成された刺繍の縫目データに、Ｓ３３０で求めたカラーコード等を付加して、刺繍ミシンが受け付け可能な形式の刺繍データを作成し、第１モザイク画像データから生成した刺繍データをＲＡＭ７の第１の刺繍データ記憶エリアに記憶し、第２モザイク画像データから生成した刺繍データをＲＡＭ７の第２の刺繍データ記憶エリアに記憶する。ここで、図１１（ａ）の第１モザイク画像データから作成された縫目データによる縫い目を図１２（ａ）に示し、図１１（ｂ）の第２モザイク画像データから作成された縫目データによる縫い目を図１２（ｂ）に示す。
【００６１】
次に、図６に示すフローチャートのＳ６に進み、図１２（ａ）に示す第１モザイク画像データから作成された縫目データを−４５度回転し、図１２（ｂ）に示す第２モザイク画像データから作成された縫目データを反時計回りに４５度回転し、これらの刺繍データを合成する（Ｓ６）。これにより、図１４に示すクロスステッチ風の刺繍データが生成されることになる。このＳ６で生成された刺繍データは、Ｉ／Ｏインターフェース９を介してメモリカードコネクタ４に出力され、ここに装着されたメモリカード１０に書き込まれる。このメモリカード１０を刺繍ミシンのカードコネクタに装着することにより、入力画像から生成した刺繍の縫製が可能となる。
【００６２】
図１４に示すように、従来のもの（図４７参照）に比べて、クロスステッチがより詳細な表現ができるようになっており、細かい色の変化も表現できている。また、ステッチの最低長さが３ｍｍと保持されている。但し、可変幅モザイクのあるブロックの幅が１１ｍｍだったとすると、図１５（ｂ）に示すように３ｍｍのステッチが３つで、２ｍｍのステッチが１つの場合や、図１５（ｃ）に示すように２．７５ｍｍのステッチが４つの場合には、現実的には、３ｍｍ以下のステッチも発生するが、例えば１ｍｍのステッチが連続して発生するような場合（図１５（ａ）参照）に比べて、著しく縫製品質が低下するようなことはない。
【００６３】
尚、上記の第１の実施の形態は、説明が分かり易いように、図６に示すフローチャートのＳ２〜Ｓ６で、４５度及び−４５度の回転画像を用意し、水平方向に可変幅モザイク刺繍データを作成し、Ｓ６で刺繍データを逆方向に回転して合成することで図１４の刺繍データを作成したが、図７の画像に対して、各々４５度方向・−４５度方向に可変幅モザイクを作成し（図１６、図１７）、これらを元に刺繍データを作成し、合成することで、図１４と同様の刺繍データを作成することは容易にできる。
【００６４】
また、必ずしも４５度・−４５度である必要はない。例えば、図１８は、１５度方向と−６０度方向に可変幅モザイクを作成し、１５度方向については、糸の間隔を１ｍｍ、−６０度方向については、糸の間隔を１．５ｍｍとした場合の刺繍データである。また、図１９は、図１８の一部拡大図である。さらに、同様に任意の方向について、糸の間隔が一定である必要はない。
［第２の実施の形態］以下、本発明の第２の実施の形態である縫い順決定方法について説明する。上記の第１の実施の形態では、特開２０００−２８８２７５号公報に記載の方法で、２つの刺繍データ図１２（ａ）（ｂ）を作成し、これらを合成する事で求める刺繍データ図１４を作成した。しかしこの方法では、多くの渡り糸や不要な走り縫いが発生してしまう。そこで、不要な走り縫いを作らず、渡り縫いを必要最低限に押さえる方法を以下の実施の形態に示す。
【００６５】
以下、縫い順決定方法について、図２０乃至図２２に示すフローチャートを参照して説明する。図２０は、縫い順決定処理のローチャートであり、図２１は、色間の縫い順決定処理のサブルーチンのフローチャートであり、図２２は、−４５度方向の成分の開始線分の決定処理のサブルーチンのフローチャートである。
【００６６】
図２０に示すフローチャートの縫い順決定処理では、まず、この刺繍データで使用される糸色について、色を縫う順番を決定する（Ｓ１０）。これは、ユーザが任意に決定しても良いし、例えば明度に従って明るいものから縫うと言った方法で自動的に決めても良い。ここでは図２３に示す表の順番で縫うものとする。図２１は、色を縫う順番の表示であり、明るい色（１）から暗い色（６）への順で縫うものとする（Ｓ１０）。
【００６７】
次に、現在の注目色Ｃ１＝０とする（Ｓ１１）。次いで、角度の異なる可変幅モザイク画像（図１６、図１７）で、注目色Ｃ１について、縫わなければならない部分・縫っても良い部分・縫ってはいけない部分の３つの部分に分ける（Ｓ１２）。
これは、
・該色で表現されている部分は縫わなければならない
・後から別の色で縫われる部分は縫っても良い
・上記二つに当てはまらない部分は縫ってはいけない
とするものである。当然クロスステッチ風のデータを作成しているので、格子状の部分以外は全て縫ってはいけない部分である。
【００６８】
このＳ１の処理の詳細については、図２１に示すフローチャートを参照して説明する。まず、カウンタｉｘ、カウンタｉｖをｉｘ＝０、ｉｖ＝０とする（Ｓ２１）。次に、可変幅モザイク画像の（幅ｗ、高ｈ）の（ｉｘ，ｉｖ）の位置の画像の色Ｃ２を取得する（Ｓ２２）。ここで、Ｃ１＝Ｃ２であるならば（Ｓ２３：ＹＥＳ）、当該位置の画像の色Ｃ２を縫わなければならない部分と設定する　（Ｓ２４）。ここで、Ｃ１＝Ｃ２でなく（Ｓ２３：ＮＯ）、Ｃ２がＣ１より後から縫われるなら当該位置の画像の色Ｃ２を縫っても良い部分と設定する　（Ｓ２６）。また、ここで、Ｃ１＝Ｃ２でなく（Ｓ２３：ＮＯ）、Ｃ２がＣ１より後から縫われないなら当該位置の画像の色Ｃ２を縫ってはいけない部分と設定する　（Ｓ２７）。
【００６９】
次いで、ｉｘ＝ｉｘ＋１として、インクリメントする（Ｓ２８）。ここで、カウンタｉｘの値が可変幅モザイク画像の幅ｗの値未満なら（Ｓ２９：ＹＥＳ）、Ｓ２２に戻り、Ｓ２２〜Ｓ２８の処理を繰り返す。また、カウンタｉｘの値が可変幅モザイク画像の幅ｗの値以上なら（Ｓ２９：ＮＯ）、カウンタｉｘ＝０、カウンタｉｖ＝ｉｖ＋１として、高さ方向に１縫い目ずらす（Ｓ３０）。そして、カウンタｉｖ＜ｈならば（Ｓ３１：ＹＥＳ）まだ、高さ方向の全てを判断していないので、Ｓ２２に戻り、Ｓ２２〜Ｓ３０の処理を繰り返す。カウンタｉｖ＜ｈでない（Ｓ３１：ＮＯ）まだ、高さ方向の全てを判断したので、図２０に示すフローチャートにリターンする。
【００７０】
図２３の色１について、縫わなければならない部分を図２４、縫っても良い部分を図２５、縫ってはいけない部分を図２６に示す。
【００７１】
次に、図２０のＳ１３の処理を行い、４５度方向の成分について縫い順決定・接続を行う（Ｓ１３）。この処理では、まず一方向のステッチにのみ注目する（図２７）。図２７では、図２４乃至図２６の中で４５度方向の成分について注目している。黒い実線で示している部分が縫わなければならない部分であり、灰色の実線で示している部分が縫っても良い部分、それ以外の部分は縫ってはいけない部分である。以下、一方向に一繋がりのステッチを線分と呼ぶ。
【００７２】
まず、縫わなければならない線分問の縫い順を決める。縫い順の決め方はどのような方法でも良いが、ここでは例として次の二つの方法を示す。第１の方法は、現在の線分の端点の最近点を持つ線分を総当たりで求め、得られた線分を次の線分とするものである。この方法を図２８を参照して説明する。図２８は、縫い順決定の方法を示す図である。まず、図２８に示すように、任意の線分を開始線分として決定する。この線分の任意の点を現在の線分（開始線分）の始点とし、もう一方の点を現在の線分の終点とする。そして、先に求めた終点から最も近い点を持つ線分を探す。この点を次の線分の始点とし、もう一方の点を終点とする。こうして順序を決定した線分はそれ以降の順序決定の検索から外す。この処理を繰り返し、縫わなければならない線分間の縫い順を決定する。
【００７３】
第２の方法は、既に順序付けされた線分の群を線分列とし、線分列に新しい線分を追加する際、追加後の線分列の経路が最短になるような場所に線分を追加するものである。この方法を図２９を参照して説明する。図２９は、縫い順決定の方法を示す図である。まず、図２９に示すように、例えば現在の線分列が線分ａ−ｂ，ｃ−ｄから構成され、ａ−ｂ＝ｃ−ｄのように順序付けされていたとする。（「−」は線分を示し、「＝」は線分同士の順序付けを示す）。
【００７４】
ここに、線分ｅ−ｆを追加する場合、次の６通りの接続方法が考えられる
ａ−ｂ＝ｃ−ｄ＝ｅ−ｆ　（新経路＝旧経路＋ｄ＝ｅ＋ｅ−ｆ）　　　　　　　ａ−ｂ＝ｃ−ｄ＝ｆ−ｅ　（新経路＝旧経路＋ｄ＝ｅ＋ｆ−ｅ）
ａ−ｂ＝ｅ−ｆ＝ｃ−ｄ　（新経路＝旧経路−ｂ＝ｃ＋ｂ＝ｅ＋ｅ−ｆ＋ｆ＝ｃ）
ａ−ｂ＝ｆ−ｅ＝ｃ−ｄ　（新経路＝旧経路−ｂ＝ｃ＋ｂ＝ｆ＋ｆ−ｅ＋ｅ＝ｃ）
ｅ−ｆ＝ａ−ｂ＝ｃ−ｄ　（新経路＝旧経路＋ｅ−ｆ＋ｆ＝ａ）
ｆ−ｅ＝ａ−ｂ＝ｃ−ｄ　（新経路＝旧経路＋ｆ−ｅ＋ｅ＝ａ）
この６通りの中で、最も経路が短くなるものを選び、そのように線分ｅ−ｆを追加する。線分列に追加された線分（ここではｅ−ｆ）はそれ以降の順序決定の対象から外す。この処理を繰り返し、縫わなければならない線分間の縫い順を決定する。図２８及び図２９で示されている点線は、どちらも線分問の順序を示すものであり、縫目が発生するわけではない。
【００７５】
次に、縫い順に従って線分の接続を行なう。まず、開始線分の始点から終点へトレースする。この時、該線分の部分を「縫わなければならない」から「縫っても良い」に変更する（該線分は既に縫われており、また、同色であれば上から縫われてもかまわないため）。次に、開始線分の終点から次の線分の始点への経路の走査を以下のように行なう。ここで、説明のため図３０（水平・垂直方向に線分を配置したもの）を用いる。ここで、水平方向成分を注目しているものとする。なお、ある線分の終点から次の線分の始点への接続経路について、通過して良い経路は「縫わなければならない」（図の黒の太線）または「縫っても良い」（図の灰色の細線）部分である。
【００７６】
まず、開始線分の終点を現在の点とする。次に、現在の点から、進行（通過）可能な経路を探す。この時、経路選択の優先順位を図３１（ａ）のようにする。但し、現在の点と目的点の垂直位置が同じであり、優先順位▲１▼▲２▼のどちらの経路も選択可能な時は、優先順位▲２▼の経路を優先する。同様に、現在の点と目的点の垂直位置が同じであり、優先順位▲３▼▲４▼のどちらの経路も選択可能な時は、優先順位▲４▼の経路を優先する。ある点において、進行可能な経路が２つ以上あった場合、その点を分岐点として記憶しておく。図３１（ｂ）ある点において、進行が不可能となった場合、経路上で最も近い分岐点まで戻る。また、該分岐点から進行不可能になった点までを、現在の目的点までの探索経路から除外する。図３１（ｃ）探索の結果、目的点へたどり着いたら、開始線分の終点から次の線分の始点への経路を記憶し、該２点間を走り縫いで接続する事とする。進行可能な経路を通過して、目的点へたどり着けない場合（図３１（ｄ））、２つの線分問は渡り糸で接続する事とする。以上の処理を全ての線分について行なう事で、全ての線分の接続経路及び接続方法を決定する。この時、線分を接続する経路中に、小さなステッチ（最低長以下のステッチ）が発生して縫製品質に悪い影響を与えるように見えるが、図１５で示したように、小さなステッチが連続するわけではないので、実際にはそれほど大きな影響はない。
【００７７】
上記第２の縫い順決定方法を用いて、図２６について接続を行なった結果が図３２である。ここで、同じ所に何度も重ねて縫うと縫製品質が低下する、また、後から縫われる色で覆われても、糸の重なりが多いとはみ出す事が考えられる事から、後から縫われるという事で縫っても良いとしている部分（図２４）については、縫い重ねの回数に制限を付けるようにしても良い。図３３は他の色による重ね縫いの回数を２回に制限した場合の説明の図である。
【００７８】
次に、図２４乃至図２６の中で−４５度方向の成分に注目する（図３４）。図３４は図２４乃至図２６の中で−４５度方向の成分について注目している。黒い実線で示している部分が縫わなければならない部分であり、灰色の実線で示している部分が縫っても良い部分、それ以外の部分は縫ってはいけない部分である。
【００７９】
−４５度方向の成分について、４５度方向の成分と同様の方法で接続を行うが、その前に−４５度方向の成分の開始線分を、以下のように決める（図２０のＳ１４）。以下、−４５度方向の成分の開始線分の決定処理を図２２のフローチャート参照して説明する。
【００８０】
まず、４５度方向の終了線分Ｌ１ｅと交点を持つ−４５度方向の線分Ｌ２ｎがある時（Ｓ４０：ＹＥＳ）、該線分Ｌ２ｎを−４５度方向の開始線分Ｌ２ｓとする（Ｓ４８）。Ｌ１ｅと交点を持つ−４５度方向の線分が複数ある場合には、Ｌ１ｅの終点に最も近い交点を持つ線分を−４５度方向の開始線分Ｌ２ｓとする。この時、Ｌ２ｓの両端点のうち、該交点に近い点を開始点とする。また、線分を接続する際は、図３５（ａ）に示すように４５度方向の終了線分Ｌ１ｅと−４５度方向の開始線分Ｌ２ｓを接続する。
【００８１】
４５度方向の終了線分Ｌ１ｅと交点を持つ−４５度方向の線分Ｌ２ｎがなく（Ｓ４０：ＮＯ）、４５度方向の開始線分Ｌ１ｓと交点を持つ−４５度方向の線分Ｌ２ｎがある時（Ｓ４１：ＹＥＳ）、該線分Ｌ２ｎを−４５度方向の開始線分Ｌ２ｓとする（Ｓ４９）。この時、Ｌ２ｓの両端点のうち、該交点に近い点を開始点とする。また、線分を接続する際は、図３５（ｂ）に示すように４５度方向の開始線分Ｌ１ｓと−４５度方向の開始線分Ｌ２ｓを接続する。但し、４５度方向の全ての線分の順序を逆転し、各線分の開始点と終了点も逆転する（Ｓ５０）。
（接続順序がＬ２ｓの開始点→Ｌ２ｓの終了点→・・・・・・→Ｌ２ｅの開始点→Ｌ２ｅの終了点→Ｌ１ｅの終了点→Ｌ１ｅの開始点→・・・・・・→Ｌ１ｓの終了点→Ｌ１ｓの開始点、となる）。
【００８２】
また、Ｓ４０及びＳ４１でＮＯと判断された場合、４５度方向の何れかの線分Ｌ１ｍと交点を持つ−４５度方向の線分Ｌ２ｎを検索する（Ｓ４２）。該線分Ｌ２ｎがあった時（Ｓ４２：ＹＥＳ）、線分Ｌ１ｍとの順序が、Ｌ１ｓよりもＬ１ｅに近い場合には（Ｓ４３：ＹＥＳ）、Ｌ２ｎを−４５度方向の開始線分Ｌ２ｓとする（Ｓ４７）。また、Ｌ２ｓの両端点のうち、該交点に近い点を開始点とする。また、線分を接続する際は、線分Ｌ１ｍの４５度方向の線分における順序が終了線分Ｌ１ｅに近い時、図３６（ａ）に示すように４５度方向の終了線分Ｌ１ｅと−４５度方向の開始線分Ｌ２ｓを接続する。線分Ｌ１ｍの４５度方向の線分における順序が開始線分Ｌ１ｓに近い時、図３６（ｂ）に示すように、４５度方向の開始線分Ｌ１ｓと−４５度方向の開始線分Ｌ２ｓを接続する。但し、４５度方向の全ての線分の順序を逆転し、各線分の開始点と終了点も逆転する。
【００８３】
Ｓ４２でＮＯと判断された場合、４５度方向の終了線分Ｌ１ｅの終了側端点と最も近い端点ｓを持つ−４５度方向の線分Ｌ２ｎを−４５度方向の開始線分Ｌ２ｓとする（Ｓ４６）。また、Ｌ２ｓの端点ｓを開始点とする。この時刺繍データ作成時にはＬ１ｅの終了点とＬ２ｓの開始点は渡り糸で中継されるものとする（図３７）。尚、Ｓ４３でＮＯと判断された場合には、Ｌ２ｎを開始線分とし（Ｓ４４）、４５度方向の線分の順序を逆転する（Ｓ４５）。
【００８４】
ここでは、説明をわかりやすくするため、線分を４５度成分及び−４５度成分に分割し合成すると言う方法を示したが、上で述べたような線分間の縫い順決定方法を両方の成分に同時に用いて縫い順を決定し、上記と同様の方法で線分間の接続を行なっても良い。
【００８５】
以上説明したように、第２の実施の形態によれば、不要な走り縫いを作らず、渡り縫いを必要最低限に押さえた刺繍データを作成できる。
【００８６】
［第３の実施の形態］次に、第３の実施の形態の混色表現について説明する。第１の実施の形態では、特開２０００−２８８２７５号公報に記載の方法で、２つの刺繍データ図１２（ａ）、（ｂ）を作成し、これらを合成する事で求める刺繍データ図１３を作成した。ここで、特開２０００−２８８２７５号公報では、可変幅モザイクのあるブロックの色を決定する際、既に色が決定したブロックの色を参照して色を決める事で、限られた糸色で豊富な色表現を行なうということをしている。
【００８７】
図３８は、図７に示す画像を元に、第１の実施の形態に記載の方法で、糸色の決定について特開２０００−２８８２７５号公報の（実施の形態４）記載の方法を用いて作成した刺繍データの例である。使用している色数は図１４と同じだが、より自然な表現になっている事が分かる。また色の決定方法に関して、次のような方法を用いても良い。まず、図７に関して４５度方向に上記の方法で可変幅モザイクを作成する（図３９）。次に、図７と図３９との差分の画像を作成する（図４０）。具体的には、元画像の点（ｘ，ｙ）の画素値をｃ、図３９の点（ｘ，ｙ）の画素値をａ、図４０の点（ｘ，ｙ）の画素値をｂとして、「ｂ＝２×ｃ−ａ」と計算する。
【００８８】
次に、図４０について−４５度方向に可変幅モザイクを作成する（図４１）。そして、第１実施の形態と同様に、図３９と図４１から刺繍データを作成し、合成する。このようにして作成した刺繍データの縫い目を図４２に示す。図１４と比べて、より自然な表現になっている事が分かる。この処理の詳細を図４３を用いて説明する。図４３（ａ）に示す灰色（画素値５）を黒（画素値０）と白（画素値１０）の糸で表現したいとする。今ここで灰色に最も近い色として、４５度方向に黒の糸を配置する（図４３（ｂ）：図３９に相当）。次に、灰色と黒の色の差分を上記の式「ｂ＝２×ｃ−ａ」を用いて計算する。すると、差分ｂ＝２×５−０＝１０と計算される（図４０に相当）。そこで、−４５度方向に自の糸を配置する（図４３（ｃ）：図４２に相当）。このようにして、灰色を黒と白の二色で近似的に表現する。
【００８９】
以上説明したように、第３の実施の形態によれば、単に書くモザイクブロックに指定の色のクロスステッチを配した場合に比べ、少ない糸色で豊富な色表現を行なうことが可能である。
【００９０】
［第４の実施の形態］次に、第４の実施の形態である糸の配置方法について説明する。４５度方向及び−４５度方向のステッチ（線分）の配置について、例えば図４４（ａ）のように配置する事も、また、図４４（ｂ）のように配置する事も容易である。尚、以下の記述においては、可変幅モザイクのブロックの高さと、幅の最低増加分が等しい事が前提となっている。具体的には、図４４（ａ）の場合は、可変幅モザイクの各ブロックに対して、図４５（ａ）のように各ブロックの端からブロックの高さ（糸の間隔）の半分だけ短くステッチを生成する。図４４（ｂ）の場合は、可変幅モザイクの各ブロックに対して、図４５（ｂ）のように各ブロックの端までステッチを生成する。これにより、クロスの生成のさせかたを、ユーザーの好みに合わせて自由に行なう事ができる。
【００９１】
次に、針落ち点制御について説明する。例えば、クロスの交点にだけ針を落とすと言う事も、ステッチ幅を糸の間隔の整数倍に制御する事で、容易に実現できる。図４６は、糸の間隔を１．５ｍｍ、ステッチ幅を３ｍｍとした場合の例である。これにより、本来のクロスステッチに近い刺繍データを生成する事ができる。
【００９２】
以上、本発明の実施の形態について説明したが、本発明はこれらの実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲であれば様々な態様で実施しうる。
【００９３】
また、第１の実施の形態では、画像変換におけるブロックの生成を図８（ａ）、（ｂ）に示す第１回転画像及び第２回転画像に対して、水平方向に関して左から右へと行なったが、生成の方向を行毎に逆にしても良い。
【００９４】
また、代表色や糸色を決定するに当たりＲＧＢ空間を用いたが、その代わりにＬａｂ空間、Ｌｕｂ空間、ＹＩＱ空間、ＨＳＩ空間等を利用しても良い。また、実施の形態中では、ブロックの代表色を求めるのにブロック内の画素値の平均を求めたが、この方法によらず種々の方法で求めても良い。例えば、ブロック内の各画素値の重み付け平均を取って求めても良いし、ブロック内の所定の位置にある１画素の画素値に基づいて求めても良い。さらに、求められたブロックの代表色を、操作者が任意に変更して再設定可能な構成をとっても構わない。
【００９５】
また、実施の形態のコンピュータ装置１は、刺繍データ処理プログラムがＲＯＭ８に予め格納されたものであるが、これ以外の態様でも良い。例えばこれらのプログラムを、フレキシブルディスクやＣＤ−ＲＯＭ等に格納したものを読み取り装置により読み取って、固定ディスク上にインストールさせてパーソナルコンピュータなどの汎用電子演算処理装置上で動作させてもよい。また、有線もしくは無線回路を使用して外部情報処理装置からプログラムを読み込んで汎用電子演算処理装置上で動作させることもできる。
【００９６】
【発明の効果】
以上説明したように、請求項１に記載の刺繍データ処理装置では、糸色データ記憶手段が特定の色の色情報である糸色情報と、糸色情報と縫い目を形成するための色糸とを対応付け、当該色糸への糸替えを指示する識別子とを記憶し、第１のブロック分解手段が、画像を画像データに基づいて、縫い目を形成する方向である第１の方向の長さが、第１の方向と垂直の方向の長さに比べて長い第１のブロックに分解し、第１の糸色データ選択手段が第１のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、糸色データ記憶手段から選択し、第１の刺繍データ作成手段が第１の糸色データ選択手段により選択された糸色情報に対応する識別子を用いて、当該選択された糸色情報が得られたブロックに前記識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを生成し、第２のブロック分解手段が画像を画像データに基づいて、縫い目を形成する方向である第２の方向の長さが、当該第２の方向と垂直の方向の長さに比べて長い第２のブロックに分解し、第２の糸色データ選択手段が第２のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、糸色データ記憶手段から選択し、第２の刺繍データ作成手段が第２の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを生成し、刺繍データ合成手段が前記第１の刺繍データと前記第２の刺繍データとを合成して、新たに刺繍データを作成できる。従って、従来に比べて、ステッチの長さを小さくすることなく、縫製品質を維持して、詳細なクロスステッチの刺繍を作成できる。
【００９７】
また、請求項２に記載の刺繍データ処理装置では、請求項１に記載の刺繍データ処理装置の効果に加えて、第１の糸色データ選択手段の第１画像データ生成手段が第１のブロック分解手段が分解した各ブロックについて、当該各ブロックに含まれる各画素の色情報からそれぞれのブロックを代表する代表色を設定し、当該代表色が設定された各ブロックで構成された画像の第１画像データを生成し、第１の糸色データ選択手段の第１の糸色選択手段が第１のブロック分解手段が分解した各ブロックに設定された代表色に対応する糸色情報を糸色データ記憶手段から選択できる。また、第２の糸色データ選択手段の第２画像データ生成手段が第２のブロック分解手段が分解した各ブロックについて、当該各ブロックに含まれる各画素の色情報からそれぞれのブロックを代表する代表色を設定し、当該代表色が設定された各ブロックで構成された画像の第２画像データを生成し、第２の糸色データ選択手段の第２の糸色選択手段が第２のブロック分解手段が分解した各ブロックに設定された代表色に対応する糸色情報を糸色データ記憶手段から選択できる。第１の刺繍データ作成手段が、第１の糸色選択手段により選択された糸色情報に対する識別子を用いて、当該選択された糸色情報が得られたブロックに識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを、第１画像データに基づいて生成し、第２の刺繍データ作成手段が、第２の糸色選択手段により選択された糸色情報に対応する識別子を用いて、選択された糸色情報が得られたブロックに識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを、第２画像データに基づいて生成できる。
【００９８】
また、請求項３に記載の刺繍データ処理装置では、請求項２に記載の刺繍データ処理装置の効果に加えて、第１のブロック分解手段が、画像を、第１の方向と垂直の方向に、第１のブロックの前記第１の方向と垂直な方向の長さで分解し、これにより形成される各行を第１のブロックに分解し、かつ、第１の方向の長さが第１のブロックの増大単位量であり第１のブロックに接する第１の増大単位ブロックに分解し、第１の画像データ生成手段が、第１のブロックの代表色と第１の増大単位ブロックの代表色とが類似であるか否かを判断し、判断結果が類似である場合には、第１のブロックに対して第１の増大単位ブロックを融合して新たなブロックを形成し、新たなブロックの代表色と第１のブロック分解手段により新たなブロックに接して分解される別の第１の増大単位ブロックに代表色とが類似であると判断される限り、第１の増大単位ブロックの融合とこれにより形成される新たなブロックに対する代表色の設定とを続け、第２のブロック分解手段が、画像を、第２の方向と垂直の方向に、第２のブロックの第２の方向と垂直な方向の長さで分解し、これにより形成される各行を第２のブロックに分解し、かつ、第２の方向の長さが第２のブロックの増大単位量であり、第２のブロックに接する第２の増大単位ブロックに分解し、第２の画像データ生成手段が、第２のブロックの代表色と第２の増大単位ブロックの代表色とが類似であるか否かを判断し、判断結果が類似である場合には、第２のブロックに対して第２の増大単位ブロックを融合して新たなブロックを形成し、新たなブロックの代表色と第２のブロック分解手段により新たなブロックに接して分解される別の第２の増大単位ブロックの代表色とが類似であると判断される限り、第２の増大単位ブロックの融合とこれにより形成される新たなブロックに対する代表色の設定とを続けることができる。従って、ステッチの幅を増大させることができる。
【００９９】
また、請求項４に記載の刺繍データ処理装置では、請求項３に記載の刺繍データ処理装置の効果に加えて、第１の画像データ生成手段が、第１の方向に形成されたあるブロックの代表色と当該あるブロックに接して分解された第１の増大単位ブロックの代表色とが類似であるか否かを判断し、判断結果が類似でない場合には、第１のブロック分解手段が、新たな第１のブロックを前記あるブロックに接して分解し、第２の画像データ生成手段が、第２の方向に形成されたあるブロックの代表色と当該あるブロックに接して分解された第２の増大単位ブロックの代表色とが類似であるか否かを判断し、判断結果が類似でない場合には、第２のブロック分解手段が、新たな第２のブロックを前記あるブロックに接して分解できる。
【０１００】
また、請求項５に記載の刺繍データ処理装置では、請求項３又は４に記載の刺繍データ処理装置の効果に加えて、第１の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、当該新たなブロックに含まれる各画素の色情報から第１画像データ生成手段により設定された代表色であり、第２の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が当該新たなブロックに含まれる各画素の色情報から前記第２画像データ生成手段に設定された代表色とすることができる。
【０１０１】
また、請求項６に記載の刺繍データ処理装置では、請求項３又は４に記載の刺繍データ処理装置の効果に加えて、第１の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、新たなブロックを形成した前記第１のブロックに設定された代表色であり、第２の増大単位ブロックの融合により形成される新たなブロックに設定される代表色が、新たなブロックを形成した前記第２のブロックに設定された代表色とすることができる。
【０１０２】
また、請求項７に記載の刺繍データ処理装置では、請求項３乃至６の何れかに記載の刺繍データ処理装置の効果に加えて、第１ブロック高さ決定手段が第１のブロック分解手段が分解するブロックの、第１の方向に垂直な方向の長さを設定し、第２ブロック高さ決定手段が第２のブロック分解手段が分解するブロックの、第２の方向に垂直な方向の長さを設定し、第１のブロック増大単位量決定手段が第２ブロック高さ決定手段が決定する第２の方向に垂直な方向の長さと、第１の方向と、第２の方向とに基づいて第１のブロックの増大単位量を決定し、第２のブロック増大単位量決定手段が前記第１の方向に垂直な方向の長さと、前記第１の方向と、前記第２の方向とに基づいて前記第２のブロックの増大単位量を決定できる。
【０１０３】
また、請求項８に記載の刺繍データ処理装置では、糸色データ記憶手段が特定の色の色情報である糸色情報と、糸色情報と前記縫い目を形成するための色糸とを対応付け、当該色糸への糸替えを指示する識別子とを記憶し、第１の画像複製手段が画像データを複製することで第１の複製画像を作成し、第１のブロック分解手段が第１の複製画像データに対応する画像を第１の複製画像データに基づいて、少なくとも縫い目を形成する方向である第１の方向の長さが、当該第１の方向と垂直の方向の長さに比べて長い第１のブロックに分解し、第１の糸色データ選択手段が第１のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、糸色データ記憶手段から選択し、第１の刺繍データ作成手段が第１の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに識別子に対応付けられた色糸で縫い目を形成するための第１の刺繍データを生成し、第１のブロック色設定手段が第１の糸色データ選択手段により選択された糸色情報に対応する色で、当該選択された糸色情報が得られたブロックに含まれる全ての画素の色を設定し、第１のブロック画像作成手段が第１のブロック色設定手段を用いて、前記第１の複製画像データから第１のブロック画像を作成し、差分画像作成手段が画像と前記第１のブロック画像との差分を取ることで差分画像を作成できる。第２のブロック分解手段が差分画像に対応する差分画像データを、少なくとも縫い目を形成する方向である第２の方向の長さが、当該第２の方向と垂直の方向の長さに比べて長い第２のブロックに分解し、第２の糸色データ選択手段が第２のブロック分解手段が分解したブロックに含まれる各画素の色情報に対応する糸色情報を、糸色データ記憶手段から選択し、第２の刺繍データ作成手段が第２の糸色データ選択手段により選択された糸色情報に対応する前記識別子を用いて、当該選択された糸色情報が得られたブロックに識別子に対応付けられた色糸で縫い目を形成するための第２の刺繍データを生成し、刺繍データ合成手段が第１の刺繍データと第２の刺繍データとを合成して、新たに刺繍データを生成できる。従って、従来に比べて、ステッチの長さを小さくすることなく、縫製品質を維持して、詳細なクロスステッチの刺繍を作成できる。
【０１０４】
また、請求項９に記載の刺繍データ処理装置では、請求項１乃至８の何れかに記載の発明の効果に加え、刺繍データ合成手段が、第１の刺繍データ作成手段及び第２の刺繍データ作成手段で作成された各刺繍データについて、特定の前記糸色情報に対応した色で一定方向に連続する縫い目を当該色の一つの線分とし、線分の色に基づいて、設定された色縫い順に従って、所定の色の線分が通過すべき部分として所定の色の糸で縫わねばならない箇所と、所定の色の線分より後の縫い順の線分が通過する部分として所定の色の糸で縫っても良い箇所と、縫わなければならない箇所と縫ってもよい箇所以外の部分として所定の色の糸で縫ってはいけない箇所とを決定し、各所定の色について、ある線分から次の線分への経路が縫わなければ成らない箇所で連続していない場合、縫ってもよい箇所を通過する経路を検索し、検索された経路を所定の色の線分が通過するように刺繍データを作成できる。従って、不要な走り縫いを防止でき、渡り縫いを最小限にできる。
【０１０５】
また、請求項１０に記載の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の効果に加え、刺繍データ合成手段が、所定の色の第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対して、第２の方向に連続し所定の色と同色の第２の線分が交点を有して複数本ある場合に、第１の終了線分の終了側端点である終了点に最も近い交点を有する第２の線分を前記第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、開始線分の両端点のうち、交点に最も近い端点を開始線分の開始点に指定できる。
【０１０６】
また、請求項１１に記載の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の効果に加え、刺繍データ合成手段が、所定の色の第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対して、第２の方向に連続し所定の色と同色の第２の線分が交点を持たず、かつ、第１の方向に連続する所定の色の縫い目の開始点から連続する第１の開始線分に対して、第２の線分が交点を有して複数本ある場合に、開始点に最も近い交点を有する第２の線分を第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、開始線分の両端点のうち、交点に最も近い端点を開始線分の開始点に指定できる。
【０１０７】
また、請求項１２に記載の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の効果に加え、刺繍データ合成手段が、所定の色の第１の方向に向かう線分のうち、最後に縫われる線分である第１の終了線分に対しても、第１の方向に連続する所定の色の縫い目の開始点から連続する第１の開始線分に対しても、第２の方向に連続し所定の色と同色の第２の線分が交点を持たず、かつ、第１の方向に連続する所定の色の他の線分に対して、第２の線分が交点を有する場合に、交点を有する第２の線分を第２の方向に連続する線分のうち最初に縫われる線分である開始線分とし、開始線分の両端点のうち、交点に最も近い端点を開始線分の開始点に指定できる。
【０１０８】
また、請求項１３に記載の刺繍データ処理装置では、請求項１乃至９の何れかに記載の発明の効果に加え、刺繍データ合成手段が、第１の方向に連続する所定の色の縫い目の最後に縫われる線分である第１の終了線分と、第１の方向に連続する所定の色の縫い目の開始点から連続する第１の開始線分と、第１の方向に連続する所定の色の線分の何れに対しても、第２の方向に連続し、所定の色と同色の第２の線分が交点を持たない場合に、第１の終了線分の端点と最も近い端点を有する第２の線分を、第２の方向に連続する線分のうち最初に縫われる線分である開始線分とできる。
【０１０９】
また、請求項１４に記載の刺繍データ処理装置では、請求項９乃至１３の何れかに記載の発明の効果に加え、重ね縫い回数制限手段が縫ってもよい箇所の重ね縫いの回数を制限できる。
【０１１０】
また、請求項１５に記載のコンピュータ読み取り可能な記録媒体は、求項１乃至１４の何れかに記載の刺繍データ処理装置の各手段としてコンピュータシステムを機能させるためのプログラムを記憶しているので、当該プログラムをコンピュータに読み込ませることにより、刺繍データ処理装置を実現できる。
【図面の簡単な説明】
【図１】図１は、刺繍データ処理装置２０の正面図である。
【図２】図２は、刺繍データ処理装置２０の内部構成を示すブロック図である。
【図３】図３は、ＲＯＭ８の記憶エリアの概念図である。
【図４】図４は、ＲＡＭ７の記憶エリアの概念図である。
【図５】図５は、糸色データテーブル３０の概念図である。
【図６】図６は、刺繍データ作成処理の主制御プログラムのフローチャートである。
【図７】図７は、入力画像を示す図である。
【図８】図８（ａ）は、原画像データを反時計回りに４５度回転させた画像であり、図８（ｂ）は、原画像データを時計回りに−４５度回転させた画像である。
【図９】図９は、可変幅モザイク画像作成処理のフローチャートである。
【図１０】図１０は、ブロックの幅Ｗの決定のサブルーチンである。
【図１１】図１１（ａ）は可変幅モザイク画像を示す図であり、図１１（ｂ）に示す可変幅モザイク画像を示す図である。
【図１２】図１２（ａ）は、第１モザイク画像から得られた刺繍データに基づく縫い目を示す図であり、図１２（ｂ）は、第２モザイク画像から得られた刺繍データに基づく縫い目を示す図である。
【図１３】図１３は、刺繍データ作成処理のフローチャートである。
【図１４】図１４は、合成刺繍データを示す図である。
【図１５】図１５（ａ）は、１ｍｍのステッチが続く場合の図であり、図１５（ｂ）は、３ｍｍのステッチが３つで、２ｍｍのステッチが１つの場合を示す図であり、図１５（ｃ）は、に示すように２．７５ｍｍのステッチが４つの場合を示す図である。
【図１６】図１６は、図７の画像に対して、各々４５度方向・−４５度方向に可変幅モザイクを作成した状態の図である。
【図１７】図１７は、図７の画像に対して、各々４５度方向・−４５度方向に可変幅モザイクを作成した状態の図である。
【図１８】図１８は、１５度方向と−６０度方向に可変幅モザイクを作成し、１５度方向については、糸の間隔を１ｍｍ、−６０度方向については、糸の間隔を１．５ｍｍとした場合の刺繍データである。
【図１９】図１９は、図１８の一部拡大図である。
【図２０】図２０は、縫い順決定処理のローチャートである。
【図２１】図２１は、色間の縫い順決定処理のサブルーチンのフローチャートである。
【図２２】図２２は、−４５度方向の成分の開始線分の決定処理のサブルーチンのフローチャートである。
【図２３】図２３は、色を縫う順番を示す表である。
【図２４】図２４は、縫わなければならない部分を示す図である。
【図２５】図２５は、縫っても良い部分を示す図である。
【図２６】図２６は、縫ってはいけない部分をに示す図である。
【図２７】図２７は、一方向のステッチにのみ表した図である。
【図２８】図２８は、縫い順決定の方法を示す図である。
【図２９】図２９は、縫い順決定の方法を示す図である。
【図３０】図３０は、開始線分の終点から次の線分の始点への経路の走査を示す図である。
【図３１】図３１は、経路選択の優先順位を示す図である。
【図３２】図３２は、縫い目の接続を行なった状態の図である。
【図３３】図３３は他の色による重ね縫いの回数を２回に制限した場合の説明の図である。
【図３４】図３４は、図２４〜図２６の中で−４５度方向の成分について注目した図である。
【図３５】図３５は、４５度方向の終了線分Ｌ１ｅと−４５度方向の開始線分Ｌ２ｓとの接続状態を示す図である。
【図３６】図３６は、４５度方向の終了線分Ｌ１ｅと−４５度方向の開始線分Ｌ２ｓとの接続状態を示す図である。
【図３７】図３７は、Ｌ１ｅの終了点とＬ２ｓの開始点は渡り糸で中継された状態を示す図である。
【図３８】図３８は、図７に示す画像を元に、第１の実施の形態に記載の方法で、糸色の決定について特開２０００−２８８２７５号公報の（実施の形態４）記載の方法を用いて作成した刺繍データの例である。
【図３９】図３９は、図７に関して４５度方向に上記の方法で可変幅モザイクを作成した状態の図であり、
【図４０】図４０は、図７と図３９との差分の画像の図であり、
【図４１】図４１は、図４０について−４５度方向に可変幅モザイクを作成した状態の図である。
【図４２】図４２は、合成刺繍データの縫い目を示す図である。
【図４３】図４３は、クロスステッチの作成処理の説明図である。
【図４４】図４４は、　４５度方向及び−４５度方向のステッチ（線分）の配置を示す図である。
【図４５】図４５は、第４の実施の形態の説明図である。
【図４６】図４６は、糸の間隔を１．５ｍｍ、ステッチ幅を３ｍｍとした場合の例を示す図である
【図４７】図４７は、従来技術によるクロスステッチを示す図である。
【図４８】図４８は、図４８に示す従来技術によるクロスステッチの拡大図である。
【符号の説明】
１　　コンピュータ装置
２　　マウス
３　　キーボード
４　　メモリカードコネクタ
５　　表示装置
６　　ＣＰＵ
７　　ＲＡＭ
８　　ＲＯＭ
９　　Ｉ／Ｏインターフェース
１０　　メモリカード
１１　　イメージスキャナ
２０　　刺繍データ処理装置
【図１】
2004033324.tif 000004
【図２】
2004033324.tif 000005
【図３】
2004033324.tif 000006
【図４】
2004033324.tif 000007
【図５】
2004033324.tif 000008
【図６】
2004033324.tif 000009
【図７】
2004033324.tif 000010
【図８】
2004033324.tif 000011
【図９】
2004033324.tif 000012
【図１０】
2004033324.tif 000013
【図１１】
2004033324.tif 000014
【図１２】
2004033324.tif 000015
【図１３】
2004033324.tif 000016
【図１４】
2004033324.tif 000017
【図１５】
2004033324.tif 000018
【図１６】
2004033324.tif 000019
【図１７】
2004033324.tif 000020
【図１８】
2004033324.tif 000021
【図１９】
2004033324.tif 000022
【図２０】
2004033324.tif 000023
【図２１】
2004033324.tif 000024
【図２２】
2004033324.tif 000025
【図２３】
2004033324.tif 000026
【図２４】
2004033324.tif 000027
【図２５】
2004033324.tif 000028
【図２６】
2004033324.tif 000029
【図２７】
2004033324.tif 000030
【図２８】
2004033324.tif 000031
【図２９】
2004033324.tif 000032
【図３０】
2004033324.tif 000033
【図３１】
2004033324.tif 000034
【図３２】
2004033324.tif 000035
【図３３】
2004033324.tif 000036
【図３４】
2004033324.tif 000037
【図３５】
2004033324.tif 000038
【図３６】
2004033324.tif 000039
【図３７】
2004033324.tif 000040
【図３８】
2004033324.tif 000041
【図３９】
2004033324.tif 000042
【図４０】
2004033324.tif 000043
【図４１】
2004033324.tif 000044
【図４２】
2004033324.tif 000045
【図４３】
2004033324.tif 000046
【図４４】
2004033324.tif 000047
【図４５】
2004033324.tif 000048
【図４６】
2004033324.tif 000049
【図４７】
2004033324.tif 000050
【図４８】
2004033324.tif 000051