JP3552569B2 - 刺繍データ処理装置および記録媒体 - Google Patents
刺繍データ処理装置および記録媒体 Download PDFInfo
- Publication number
- JP3552569B2 JP3552569B2 JP03283099A JP3283099A JP3552569B2 JP 3552569 B2 JP3552569 B2 JP 3552569B2 JP 03283099 A JP03283099 A JP 03283099A JP 3283099 A JP3283099 A JP 3283099A JP 3552569 B2 JP3552569 B2 JP 3552569B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- pattern
- block
- embroidery
- approximate curve
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Sewing Machines And Sewing (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は刺繍データ処理装置および記録媒体に関するものである。
【０００２】
【従来の技術】
従来、刺繍縫製可能なミシンを駆動制御するデータとして、刺繍模様を形成する縫針の針落ち点の位置データである１針毎のステッチデータを予め作成して記憶しておき、そのステッチデータを１針毎に読み出すことで、所望の刺繍模様を形成する技術が知られている。
【０００３】
ところで、近年、刺繍を施す製品の多様化に伴い、刺繍模様の拡大・縮小を行う要望が高まっている。しかし、刺繍模様の拡大・縮小を行う際に、ステッチデータに対応する針落ち点の間隔をそのまま拡大・縮小した場合には以下のような問題が起こる。すなわち、「２倍」「３倍」といった大きな拡大倍率に従ってそのまま単純に針落ち点の間隔を拡大すると、針落ち点の間隔が広くなりすぎて糸密度（縫い密度）が過剰に「疎」になり、刺繍糸の間から布地が透けて見えることがある。また、「０．８倍」「０．５倍」といった縮小倍率に従ってそのまま単純に針落ち点の間隔を縮小すると、針落ち点の間隔が狭くなりすぎて糸密度が過剰に「密」になり、刺繍糸による刺繍模様の盛り上がりや刺繍糸の糸切れが発生することがある。
【０００４】
そこで、本出願人は、特開平１０−１３７４７０号公報に開示されるように、刺繍模様を形成する針落ち点の位置データであるステッチデータから、刺繍模様の輪郭を構成する輪郭点を検出し、その輪郭点から刺繍模様の輪郭を表す複数のブロックを作成し、そのブロックを拡大・縮小した後に、その拡大・縮小したブロックから再びステッチデータを求めることにより、刺繍模様を相似的に拡大・縮小する技術を提案している。
【０００５】
【発明が解決しようとする課題】
近年、刺繍模様の輪郭に「ぼかし模様」を用いることにより、刺繍模様を表現対象である形象の概観に近づけて意匠効果を高めることが要求されている。例えば、動物の毛並み、鳥の羽毛、太陽の輝き、等といった１本の輪郭線の線描では表現が困難な輪郭模様に「ぼかし模様」を取り入れることで、当該輪郭模様を効果的に表すことが要望されている。
【０００６】
しかし、刺繍模様の輪郭に「ぼかし模様」を用いた場合、前記公報に記載の技術を適用すると、刺繍模様を拡大・縮小した際に「ぼかし模様」が再現できないことがある。つまり、「ぼかし模様」の輪郭を構成する輪郭点を検出し、その輪郭点から「ぼかし模様」の輪郭を表す複数のブロックを作成し、そのブロックを拡大・縮小した場合には以下のような問題が起こる。
【０００７】
すなわち、「ぼかし模様」は形象本来の輪郭線に対して一定パターンまたはランダムに「ぼかし」が付与されて形成されるが、「ぼかし模様」の輪郭を構成する輪郭点は、形象本来の輪郭線を構成する輪郭点とは異なるため、「ぼかし模様」の輪郭を構成する輪郭点からは形象本来の輪郭線を正確に検出することができない。従って、「ぼかし模様」の輪郭を構成する輪郭点から前記ブロックを作成した場合、そのブロックを拡大・縮小すると、元の形象本来の輪郭線とは異なったものになるおそれがあり、その輪郭線に付与された「ぼかし模様」も再現できないことがある。
【０００８】
加えて、「２倍」「３倍」といった大きな拡大倍率に従って前記ブロックを拡大すると、「ぼかし模様」が大きくなりすぎて輪郭に単なる凹凸が形成されているようにしか見えなくなり、「ぼかし模様」として機能しなくなることがある。また、「０．８倍」「０．５倍」といった縮小倍率に従って前記ブロックを縮小すると、「ぼかし模様」が小さくなりすぎて糸密度が過剰に「密」になり、刺繍糸による刺繍模様の盛り上がりや刺繍糸の糸切れが発生することがある。
【０００９】
本発明は上記問題点を解決するためになされたものであって、以下の目的を有するものである。（１）刺繍模様の輪郭に「ぼかし模様」が用いられている場合でも、刺繍模様が表す形象本来の輪郭線を正確に検出する。
【００１０】
（２）上記（１）の目的に加えて、刺繍模様の輪郭に「ぼかし模様」が用いられていることを確実に判定する。（３）上記（２）の目的に加えて、刺繍模様を拡大・縮小した際にも拡大・縮小の倍率に制約されることなく、「ぼかし模様」を正確に再現する。
【００１１】
【課題を解決するための手段および発明の効果】
かかる目的を達成するためになされた請求項１に記載の発明は、刺繍模様を形成する針落ち点の位置データであるステッチデータから、刺繍模様の輪郭を構成する輪郭点を検出する輪郭点検出手段と、前記輪郭点検出手段にて検出した各輪郭点を結ぶ曲線の近似曲線を算出する近似曲線算出手段とを備えた刺繍データ処理装置をその要旨とする。
【００１２】
従って、本発明によれば、刺繍模様の輪郭に「ぼかし模様」が用いられている場合でも、刺繍模様が表す形象本来の輪郭線を正確に検出することができる。また、請求項１に記載の発明は、前記輪郭点検出手段にて検出した各輪郭点毎に、当該輪郭点と前記近似曲線算出手段にて算出した近似曲線との最短距離を算出する距離算出手段と、前記距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数を求め、その輪郭点の数が所定数以上の場合は、刺繍模様の輪郭がぼかし模様を成していると判定するぼかし模様判定手段とを備えたことをその要旨とする。
【００１３】
従って、本発明によれば、前記所定距離と前記所定数とをそれぞれ最適に設定すれば、上述した作用・効果に加えて、刺繍模様の輪郭に「ぼかし模様」が用いられていることを確実に判定することができる。尚、前記所定距離および前記所定数については、実際の「ぼかし模様」について実験的に求めて設定すればよい。
【００１４】
その結果、本発明によれば、前記ブロックを拡大・縮小した後に、その拡大・縮小したブロックから再びステッチデータを求めることにより、刺繍模様を相似的に拡大・縮小する際にも、拡大・縮小の倍率に制約されることなく「ぼかし模様」を確実に再現することができる。つまり、刺繍模様を拡大・縮小した場合でも、元の形象本来の輪郭線にほぼ合致する近似曲線が得られるため、その輪郭線に付与された「ぼかし模様」を正確に再現することができる。また、前記ブロックを拡大・縮小した場合でも、そのブロックの拡大・縮小の倍率には関係なく、形象本来の輪郭線に最適な「ぼかし模様」を付与することが可能であるため、「ぼかし模様」が大きくなりすぎて機能しなくなるのを回避すると共に、「ぼかし模様」が小さくなりすぎて糸密度が過剰に「密」になるのを回避することができる。
【００１５】
次に、請求項２に記載の発明は、請求項１に記載の刺繍データ処理装置において、前記ぼかし模様判定手段にて判定されたぼかし模様の模様パターンを分析するぼかし模様分析手段と、前記近似曲線算出手段にて算出された近似曲線を、前記ぼかし模様分析手段にて分析された模様パターンに基づいて補正する補正手段とを備えたことをその要旨とする。
【００１６】
従って、本発明によれば、各輪郭点と輪郭線の近似曲線とに基づいて「ぼかし模様」の模様パターンを分析した後に、その分析結果に基づいて輪郭線の近似曲線を補正することにより、刺繍模様の表現対象である形象本来の輪郭線にできるだけ近い近似曲線を算出することが可能になるため、請求項１に記載の発明の作用・効果をより確実に得ることができる。
【００１７】
次に、請求項３に記載の発明は、請求項１または請求項２に記載の刺繍データ処理装置において、前記輪郭点検出手段にて検出した輪郭点から、刺繍模様の輪郭を表すブロックを作成するブロック作成手段と、前記距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数を求め、その輪郭点の数が所定数未満の場合は、前記距離算出手段にて算出した最短距離が所定距離以上の各輪郭点を境界点とし、その境界点にてブロック作成手段にて作成されたブロックを分割するブロック分割手段とを備え、前記近似曲線算出手段は、前記ブロック分割手段にて分割されたブロック毎に、そのブロック内の各輪郭点を結ぶ曲線の近似曲線を算出し、前記距離算出手段は、前記ブロック分割手段にて分割されたブロック毎に、そのブロック内の各輪郭点と前記近似曲線算出手段にて算出した近似曲線との最短距離を算出し、前記ブロック分割手段は、前記距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数が所定数以上になるまで、前記ブロックの分割を繰り返してブロックを細分化することをその要旨とする。
【００１８】
従って、本発明においては、距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数が所定数以上になるまで、ブロックの分割が繰り返されてブロックが細分化され、細分化された各ブロック毎に、そのブロック内の各輪郭点を結ぶ曲線（刺繍模様の輪郭線）の近似曲線が算出し直される。つまり、ブロック作成手段にて作成されたブロック毎に算出された近似曲線はあくまで近似されたものであるため、実際の輪郭線とは合致していないことがある。そこで、ブロックを細分化して近似曲線を算出し直すことにより、各輪郭点を結ぶ曲線（刺繍模様の輪郭線）にできるだけ近い近似曲線を算出することが可能になる。そのため、本発明によれば、請求項１または請求項２に記載の発明の作用・効果をより確実に得ることができる。
【００１９】
次に、請求項４に記載の発明は 請求項１〜３のいずれか１項に記載の刺繍データ処理装置の前記各手段としてコンピュータシステムを機能させるためのプログラムが記憶されたコンピュータで読み取り可能な記録媒体を提供するものである。
【００２０】
つまり、請求項１〜３のいずれか１項に記載の刺繍データ処理装置の前記各手段を実現するための機能は、コンピュータシステムで実行されるプログラムとして備えることができる。このようなプログラムの場合、例えば、半導体メモリ，ハードディスク，フロッピーディスク，データカード（ＩＣカード，磁気カードなど），光ディスク（ＣＤ−ＲＯＭ，ＤＶＤなど），光磁気ディスク（ＭＤなど），相変化ディスク，磁気テープなどのコンピュータで読み取り可能な記録媒体に記録し、必要に応じてコンピュータシステムにロードして起動することにより用いることができる。この他、ＲＯＭやバックアップＲＡＭをコンピュータで読み取り可能な記録媒体として前記プログラムを記録しておき、このＲＯＭあるいはバックアップＲＡＭをコンピュータシステムに組み込んで用いてもよい。
【００２１】
尚、以下に述べる発明の実施の形態において、特許請求の範囲または課題を解決するための手段に記載の「輪郭点検出手段」はＣＰＵ１１におけるＳ１０１の処理に該当し、同じく「近似曲線算出手段」はＣＰＵ１１におけるＳ１０３の処理に該当し、同じく「距離算出手段」はＣＰＵ１１におけるＳ１０４の処理に該当し、同じく「ぼかし模様判定手段」はＣＰＵ１１におけるＳ１０５，Ｓ１０６，Ｓ１０８の処理に該当し、同じく「ぼかし模様分析手段」はＣＰＵ１１におけるＳ１０９の処理に該当し、同じく「補正手段」はＣＰＵ１１におけるＳ１１０の処理に該当し、同じく「ブロック作成手段」はＣＰＵ１１におけるＳ１０２の処理に該当し、同じく「ブロック分割手段」はＣＰＵ１１におけるＳ１０５，Ｓ１０６，Ｓ１０７の処理に該当し、同じく「記録媒体」はハードディスクドライブ２１に装着されたハードディスクに相当する。
【００２２】
【発明の実施の形態】
以下、本発明を具体化した一実施形態を図面と共に説明する。本実施形態は、パーソナルコンピュータなどから成る刺繍データ処理装置に本発明を適用したものである。
【００２３】
図１は、本実施形態の刺繍データ処理装置１の主要構成を示すブロック構成図である。刺繍データ処理装置１は、座標入力装置（例えば、マウス、ジョイステック、トラックボールなど）２、キーボード３、表示装置（例えば、ＣＲＴ、ＬＣＤ、ＰＤなど）４、ホストコントローラ１０から構成されている。
【００２４】
ホストコントローラ１０は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、入出力インタフェース（Ｉ／Ｆ）１４、コモンバス１５、通信用インタフェース（Ｉ／Ｆ）１６、表示装置コントローラ２０、ハードディスクドライブ（ＨＤＤ）２１、ハードディスクコントローラ（ＨＤＣ）２２、フロッピーディスクドライブ（ＦＤＤ）２３、フロッピーディスクコントローラ（ＦＤＣ）２４から構成されている。
【００２５】
ＣＰＵ１１，ＲＯＭ１２，ＲＡＭ１３，入出力Ｉ／Ｆ１４，通信用Ｉ／Ｆ１６は、データバスなどのコモンバス１５を介して接続され、コモンバス１５を通して相互にデータのやり取りが行われる。ＣＰＵ１１は、刺繍データ処理装置１全体の動作を制御する中央演算処理装置であり、刺繍データ処理装置１の動作に関する全てのデータを管理している。
【００２６】
ＲＯＭ１２には、一般のパーソナルコンピュータと同様に電源投入時に刺繍データ処理装置１を立ち上げてＣＰＵ１１を起動させるための起動プログラムが格納されている。ＲＡＭ１３には、ＣＰＵ１１による種々の制御を実行する際に、各種データを一時的に記憶するデータメモリやワークメモリ、各種フラグやポインタおよびカウンタなどのメモリが設けられている。
【００２７】
通信用Ｉ／Ｆ１６は、例えば、セントロニクスインタフェースなどから成り、外部の電子機器（例えば、コンピュータ、プリンタなど）と双方向データ通信が可能になっている。入出力Ｉ／Ｆ１４には、文字や記号などを入力するためのキーボード３と、表示装置４の表示画面上の座標を入力するための座標入力装置２と、表示装置４に表示データを出力する表示コントローラ２０と、ＨＤＤ２１を駆動制御するＨＤＣ２２と、ＦＤＤ２３を駆動制御するＦＤＣ２４とが接続されている。
【００２８】
ＨＤＤ２１に装着されるハードディスクには、ＭＳ−ＤＯＳやウィンドウズシステムなどの各種オペレーティングシステム（ＯＳ）に加えて、外部の電子機器に対してデータの送受信を行うための通信用プロトコル、当該ＯＳにて実行可能なワープロソフトや刺繍データ作成ソフトなどの各種アプリケーションプログラムが必要に応じて格納されると共に、後述する刺繍データ処理の制御プログラムが記憶格納されている。
【００２９】
ＦＤＤ２３に着脱可能に装着されるフロッピーディスク（ＦＤ）３０には、刺繍模様を形成する針落ち点の位置データであるステッチデータが記憶格納されており、後述する刺繍データ処理にて得られた各種データが格納保存される。次に、刺繍データ処理装置１の動作について、図２に示すフローチャートに従って説明する。
【００３０】
ＲＯＭ１２に格納されている起動プログラムに従ってＣＰＵ１１が起動すると、ＨＤＤ２１に装着されたハードディスクに格納されている刺繍データ処理の制御プログラムに従い、コンピュータによる各種演算処理によって、図２に示す各ステップの処理を実行する。
【００３１】
まず、ステップ（以下、Ｓと記載する）１０１において、ＦＤＤ２３およびＦＤＣ２４からコモンバス１５を介して、ＦＤ３０から刺繍模様を形成する針落ち点の位置データであるステッチデータを読み込み、そのステッチデータをＲＡＭ１３のワークメモリに格納する。そして、特開平１０−１３７４７０号公報に開示される方法により、ステッチデータから刺繍模様の輪郭を構成する輪郭点を検出する。
【００３２】
次に、Ｓ１０２において、特開平１０−１３７４７０号公報に開示される方法により、Ｓ１０１にて検出した輪郭点から刺繍模様の輪郭を表す複数のブロックを作成する。次に、Ｓ１０３において、Ｓ１０２にて作成した各ブロック毎に、Ｓ１０１にて検出した各輪郭点を結ぶ曲線（刺繍模様の輪郭線）の近似曲線を算出する。
【００３３】
この近似曲線の算出方法には以下に例示するものがある。近似曲線の形状を（数式１）で表し、Ｓ１０１にて検出した輪郭点（針落ち点の位置データ）のｘ座標を（数式２）で表すと共にｙ座標を（数式３）で表すものとする。そして、（数式１）のベクトルｃを（数式４）で表すものとする。
【００３４】
【数１】
【００３５】
【数２】
【００３６】
【数３】
【００３７】
【数４】
【００３８】
すると、ベクトルｃは（数式５）より求めることができる。但し、（数式５）の「Ａ」を（数式６）で表し、「ｂ」を（数式７）で表すものとする。また、（数式６）および（数式７）の「ｆi」を（数式８）で表すものとする。
【００３９】
【数５】
【００４０】
【数６】
【００４１】
【数７】
【００４２】
【数８】
【００４３】
そして、（数式５）より求めたベクトルｃを（数式１）に代入することにより、（数式２）および（数式３）で表される輪郭点を結ぶ曲線の近似曲線が得られる。ここで、（数式１）の次元を高くするほど正確な近似曲線が得られるが、（数式１）の次元が高くなると演算処理が大幅に複雑化する。実用的には、（数式１）を３次式とすれば、刺繍データとして十分に正確な近似曲線を得ると同時に、演算処理を必要最小限にとどめることができる。
【００４４】
そこで、（数式１）においてｍ＝４とすると、ｆi(x)（＝ｆ1(x)，ｆ2(x)，ｆ3(x)，ｆ4(x)）は（数式９）で表される。そして、（数式１）は（数式１０）で表され、（数式６）は（数式１１）で表され、（数式７）は（数式１２）で表される。但し、（数式１１）および（数式１２）の「ｆi」（＝ｆ1，ｆ2，ｆ3，ｆ4）を（数式１３）で表すものとする。
【００４５】
【数９】
【００４６】
【数１０】
【００４７】
【数１１】
【００４８】
【数１２】
【００４９】
【数１３】
【００５０】
そして、（数式１１）（数式１２）（数式５）より求めたベクトルｃを（数式１０）に代入することにより、（数式２）および（数式３）で表される輪郭点を結ぶ曲線の近似曲線が得られる。次に、Ｓ１０４において、Ｓ１０１にて検出した各輪郭点毎に、当該輪郭点とＳ１０３にて算出した近似曲線との最短距離Ｌ１を算出する次に、Ｓ１０５において、Ｓ１０４にて算出した最短距離Ｌ１が所定距離Ｌ２以上の輪郭点の数Ｍを求める。
【００５１】
次に、Ｓ１０６において、Ｓ１０５にて求めた輪郭点の数Ｍが所定数Ｎより小さいか否かを判定し、ＭがＮ未満（Ｍ＜Ｎ。Ｓ１０６：ＹＥＳ）の場合はＳ１０７へ移行し、ＭがＮ以上（Ｍ≧Ｎ。Ｓ１０６：ＮＯ）の場合はＳ１０８へ移行する。
【００５２】
Ｓ１０７において、Ｓ１０５にて求めた最短距離Ｌ１が所定距離Ｌ２以上の各輪郭点を境界点とし、その境界点にてＳ１０２にて作成されたブロックを細かく分割した後に、Ｓ１０３へ戻る。また、Ｓ１０８において、Ｓ１０２にて作成されたブロック（またはＳ１０７にて分割されたブロック）内における刺繍模様の輪郭が「ぼかし模様」を成していると判定する。
【００５３】
次に、Ｓ１０９において、Ｓ１０１にて検出した各輪郭点とＳ１０３にて算出した輪郭線の近似曲線とに基づいて「ぼかし模様」の模様パターンを分析する。ここで、「ぼかし模様」の模様パターンには図３に例示するものがある。図３（ａ）は、Ｓ１０３にて算出された輪郭線の近似曲線Ｒに対して各輪郭点Ｐが一定パターンに配置された例（すなわち、輪郭線に対して一定パターンの「ぼかし」が付与された例）を示している。また、図３（ｂ）は、輪郭線の近似曲線Ｒに対して各輪郭点Ｐがランダムに配置された例（すなわち、輪郭線に対してランダムに「ぼかし」が付与された例）を示している。
【００５４】
図３（ａ）に示すように一定パターンの「ぼかし模様」の場合は、その一定パターンの規則性を認知分析する。また、図３（ｂ）に示すようにランダムな「ぼかし模様」の場合は、ランダムであることを認知分析する。次に、Ｓ１１０において、Ｓ１０９にて分析した「ぼかし模様」の模様パターンに基づいて、Ｓ１０３にて算出された輪郭線の近似曲線を補正する。
【００５５】
ここで、輪郭線の近似曲線を補正する方法としては、例えば、Ｓ１０２にて作成されたブロック（またはＳ１０７にて分割されたブロック）内の全輪郭点について、Ｓ１０４にて算出した輪郭点と近似曲線との最短距離Ｌ１の平均値をとり、その平均値に基づいて輪郭線の近似曲線を補正することが考えられる。
【００５６】
次に、Ｓ１１１において、Ｓ１０２にて作成されたブロック（またはＳ１０７にて分割されたブロック）の全てのブロックについてＳ１０８〜Ｓ１１０の処理が完了したか否かを判定し、完了した場合（Ｓ１１１：ＹＥＳ）はＳ１１２へ移行し、完了していない場合（Ｓ１１１：ＮＯ）はＳ１０３へ戻る。
【００５７】
そして、Ｓ１１２において、上記処理にて得られた各種データ（Ｓ１０１にて検出された各輪郭点のデータ、Ｓ１０２にて作成されたブロックまたはＳ１０７にて分割されたブロックのデータ、Ｓ１０８の判定結果のデータ、Ｓ１１０にて補正された輪郭線の近似曲線のデータ）を、コモンバス１５からＦＤＣ２４およびＦＤＤ２３を介してＦＤ３０に格納保存して、刺繍データ処理を終了する。
【００５８】
このように、刺繍データ処理装置１においては、特開平１０−１３７４７０号公報に開示される方法により、ステッチデータから刺繍模様の輪郭を構成する輪郭点を検出（Ｓ１０１）して、その輪郭点から刺繍模様の輪郭を表す複数のブロックを作成（Ｓ１０２）した後に、その各ブロック毎に各輪郭点を結ぶ曲線（刺繍模様の輪郭線）の近似曲線を算出する（Ｓ１０３）。従って、刺繍模様の輪郭に「ぼかし模様」が用いられている場合でも、刺繍模様が表す形象本来の輪郭線を正確に検出することができる。
【００５９】
そして、各輪郭点毎に近似曲線との最短距離Ｌ１を算出（Ｓ１０４）して、その最短距離Ｌ１が所定距離Ｌ２以上の輪郭点の数Ｍを求め（Ｓ１０５）、その数Ｍが所定数Ｎ未満の場合（Ｓ１０６：ＹＥＳ）は、最短距離Ｌ１が所定距離Ｌ２以上の各輪郭点を境界点とし、その境界点にてＳ１０２にて作成されたブロックを細かく分割（Ｓ１０７）した後に、その分割したブロック毎に各輪郭点を結ぶ曲線（刺繍模様の輪郭線）の近似曲線を再度算出し直す（Ｓ１０７→Ｓ１０３）。
【００６０】
例えば、図４（ａ）に示すように、Ｓ１０２にて作成されたブロックＢ１内の各輪郭点Ｐを結ぶ曲線（刺繍模様の輪郭線）の近似曲線Ｒ１が算出されたとき、前記輪郭点の数Ｍが所定数Ｎ未満の場合は、最短距離Ｌ１が所定距離Ｌ２以上の輪郭点ＰKを求める。
【００６１】
次に、図４（ｂ）に示すように、輪郭点ＰKを境界点として、ブロックＢ１を各ブロックＢ２，Ｂ３に分割する。続いて、図４（ｃ）に示すように、ブロックＢ２内の各輪郭点Ｐを結ぶ曲線（刺繍模様の輪郭線）の近似曲線Ｒ２を再度算出し直すと共に、ブロックＢ３内の各輪郭点Ｐを結ぶ曲線（刺繍模様の輪郭線）の近似曲線Ｒ３を再度算出し直す。
【００６２】
このように、Ｓ１０３→Ｓ１０４→Ｓ１０５→Ｓ１０６→Ｓ１０７→Ｓ１０３のルーチンを繰り返すことにより、Ｓ１０２にて作成されたブロックはさらに細かく分割されてゆく。このブロックの分割による細分化は、前記輪郭点の数Ｍが所定数Ｎ以上になるまで繰り返し行われる。そして、細分化された各ブロック毎に、そのブロック内の各輪郭点を結ぶ曲線（刺繍模様の輪郭線）の近似曲線が算出し直される。
【００６３】
つまり、Ｓ１０２にて作成したブロック毎に算出された近似曲線はあくまで近似されたものであるため、実際の輪郭線とは合致していないことがある。そこで、上記のようにブロックを細分化して近似曲線を算出し直すことにより、各輪郭点を結ぶ曲線（刺繍模様の輪郭線）にできるだけ近い近似曲線を算出することが可能になる。
【００６４】
そして、前記輪郭点の数Ｍが所定数Ｎ以上になったならば（Ｓ１０６：ＮＯ）は、その時点で細分化されているブロック内における刺繍模様の輪郭が「ぼかし模様」を成していると判定する（Ｓ１０８）。つまり、輪郭線の近似曲線から所定距離Ｌ２以上離れている輪郭点の数Ｍが所定数Ｎ以上存在している場合には、その近似曲線の設定されたブロック内の刺繍模様の輪郭に「ぼかし模様」が使用されていると認識するわけである。従って、所定距離Ｌ２と前記輪郭点の数Ｍと所定数Ｎとをそれぞれ最適に設定すれば、刺繍模様の輪郭に「ぼかし模様」が用いられていることを確実に判定することができる。尚、所定距離Ｌ２および所定数Ｎについては、実際の「ぼかし模様」について実験的に求めて設定すればよい。
【００６５】
そして、各輪郭点と輪郭線の近似曲線とに基づいて「ぼかし模様」の模様パターンを分析（Ｓ１０９）した後に、その分析結果に基づいて輪郭線の近似曲線を補正（Ｓ１１０）することにより、刺繍模様の表現対象である形象本来の輪郭線にできるだけ近い近似曲線を算出することが可能になる。
【００６６】
以上詳述したように、本実施形態によれば、「ぼかし模様」の輪郭を構成する輪郭点から形象本来の輪郭線にほぼ合致する近似曲線を検出することが可能になることに加え、輪郭点から作成されたブロック内の刺繍模様の輪郭に「ぼかし模様」が使用されているか否かを確実に判定することが可能になる。
【００６７】
従って、前記ブロックを拡大・縮小した後に、その拡大・縮小したブロックから再びステッチデータを求めることにより、刺繍模様を相似的に拡大・縮小する際にも、拡大・縮小の倍率に制約されることなく「ぼかし模様」を確実に再現することができる。つまり、刺繍模様を拡大・縮小した場合でも、元の形象本来の輪郭線にほぼ合致する近似曲線が得られるため、その輪郭線に付与された「ぼかし模様」を正確に再現することができる。また、前記ブロックを拡大・縮小した場合でも、そのブロックの拡大・縮小の倍率には関係なく、形象本来の輪郭線に最適な「ぼかし模様」を付与することが可能であるため、「ぼかし模様」が大きくなりすぎて機能しなくなるのを回避すると共に、「ぼかし模様」が小さくなりすぎて糸密度が過剰に「密」になるのを回避することができる。
【００６８】
尚、本発明は上記実施形態に限定されるものではなく、以下のように変更してもよく、その場合でも、上記実施形態と同様もしくはそれ以上の作用・効果を得ることができる。（１）上記のＳ１０３における輪郭線の近似曲線の算出方法については、どのような方法を用いてもよい。
【００６９】
（２）上記実施形態では、ＨＤＤ２１に装着されたハードディスクにＣＰＵ１１の前記刺繍データ処理プログラムを格納するようにしたが、ハードディスクに限らず、当該プログラムをコンピュータで読み取り可能な各種記録媒体（半導体メモリ，フロッピーディスク，データカード，光ディスク，光磁気ディスク，相変化ディスク，磁気テープなど）に記録しておき、当該プログラムを必要に応じてＣＰＵ１１にロードして用いるようにしてもよい。
【００７０】
（３）上記実施形態の刺繍データ処理装置１は、刺繍縫製可能なミシンに一体に組み込むようにしてもよい。その場合には、通信用Ｉ／Ｆ１６に刺繍縫製可能なミシンの制御駆動装置を接続し、ＦＤ３０に記憶保存するのと同じデータを通信用Ｉ／Ｆ１６を介して刺繍縫製可能なミシンの制御駆動装置へ転送すればよい。
【００７１】
（４）刺繍データの中に糸色の変更を指示するデータが含まれる場合、糸色毎にブロックを作成するようにしてもよい。
【図面の簡単な説明】
【図１】本発明を具体化した一実施形態の刺繍データ処理装置のブロック構成図。
【図２】一実施形態の動作を説明するためのフローチャート。
【図３】一実施形態の動作を説明するための模式図。
【図４】一実施形態の動作を説明するための模式図。
【符号の説明】
１…刺繍データ処理装置 ２…座標入力装置 ３…キーボード４…表示装置 １０…ホストコントローラ １１…ＣＰＵ１２…ＲＯＭ １３…ＲＡＭ １４…入出力インタフェース１５…コモンバス １６…通信用インタフェース２０…表示装置コントローラ ２１…ハードディスクドライブ２２…ハードディスクコントローラ２３…フロッピーディスクドライブ２４…フロッピーディスクコントローラ
【発明の属する技術分野】
本発明は刺繍データ処理装置および記録媒体に関するものである。
【０００２】
【従来の技術】
従来、刺繍縫製可能なミシンを駆動制御するデータとして、刺繍模様を形成する縫針の針落ち点の位置データである１針毎のステッチデータを予め作成して記憶しておき、そのステッチデータを１針毎に読み出すことで、所望の刺繍模様を形成する技術が知られている。
【０００３】
ところで、近年、刺繍を施す製品の多様化に伴い、刺繍模様の拡大・縮小を行う要望が高まっている。しかし、刺繍模様の拡大・縮小を行う際に、ステッチデータに対応する針落ち点の間隔をそのまま拡大・縮小した場合には以下のような問題が起こる。すなわち、「２倍」「３倍」といった大きな拡大倍率に従ってそのまま単純に針落ち点の間隔を拡大すると、針落ち点の間隔が広くなりすぎて糸密度（縫い密度）が過剰に「疎」になり、刺繍糸の間から布地が透けて見えることがある。また、「０．８倍」「０．５倍」といった縮小倍率に従ってそのまま単純に針落ち点の間隔を縮小すると、針落ち点の間隔が狭くなりすぎて糸密度が過剰に「密」になり、刺繍糸による刺繍模様の盛り上がりや刺繍糸の糸切れが発生することがある。
【０００４】
そこで、本出願人は、特開平１０−１３７４７０号公報に開示されるように、刺繍模様を形成する針落ち点の位置データであるステッチデータから、刺繍模様の輪郭を構成する輪郭点を検出し、その輪郭点から刺繍模様の輪郭を表す複数のブロックを作成し、そのブロックを拡大・縮小した後に、その拡大・縮小したブロックから再びステッチデータを求めることにより、刺繍模様を相似的に拡大・縮小する技術を提案している。
【０００５】
【発明が解決しようとする課題】
近年、刺繍模様の輪郭に「ぼかし模様」を用いることにより、刺繍模様を表現対象である形象の概観に近づけて意匠効果を高めることが要求されている。例えば、動物の毛並み、鳥の羽毛、太陽の輝き、等といった１本の輪郭線の線描では表現が困難な輪郭模様に「ぼかし模様」を取り入れることで、当該輪郭模様を効果的に表すことが要望されている。
【０００６】
しかし、刺繍模様の輪郭に「ぼかし模様」を用いた場合、前記公報に記載の技術を適用すると、刺繍模様を拡大・縮小した際に「ぼかし模様」が再現できないことがある。つまり、「ぼかし模様」の輪郭を構成する輪郭点を検出し、その輪郭点から「ぼかし模様」の輪郭を表す複数のブロックを作成し、そのブロックを拡大・縮小した場合には以下のような問題が起こる。
【０００７】
すなわち、「ぼかし模様」は形象本来の輪郭線に対して一定パターンまたはランダムに「ぼかし」が付与されて形成されるが、「ぼかし模様」の輪郭を構成する輪郭点は、形象本来の輪郭線を構成する輪郭点とは異なるため、「ぼかし模様」の輪郭を構成する輪郭点からは形象本来の輪郭線を正確に検出することができない。従って、「ぼかし模様」の輪郭を構成する輪郭点から前記ブロックを作成した場合、そのブロックを拡大・縮小すると、元の形象本来の輪郭線とは異なったものになるおそれがあり、その輪郭線に付与された「ぼかし模様」も再現できないことがある。
【０００８】
加えて、「２倍」「３倍」といった大きな拡大倍率に従って前記ブロックを拡大すると、「ぼかし模様」が大きくなりすぎて輪郭に単なる凹凸が形成されているようにしか見えなくなり、「ぼかし模様」として機能しなくなることがある。また、「０．８倍」「０．５倍」といった縮小倍率に従って前記ブロックを縮小すると、「ぼかし模様」が小さくなりすぎて糸密度が過剰に「密」になり、刺繍糸による刺繍模様の盛り上がりや刺繍糸の糸切れが発生することがある。
【０００９】
本発明は上記問題点を解決するためになされたものであって、以下の目的を有するものである。（１）刺繍模様の輪郭に「ぼかし模様」が用いられている場合でも、刺繍模様が表す形象本来の輪郭線を正確に検出する。
【００１０】
（２）上記（１）の目的に加えて、刺繍模様の輪郭に「ぼかし模様」が用いられていることを確実に判定する。（３）上記（２）の目的に加えて、刺繍模様を拡大・縮小した際にも拡大・縮小の倍率に制約されることなく、「ぼかし模様」を正確に再現する。
【００１１】
【課題を解決するための手段および発明の効果】
かかる目的を達成するためになされた請求項１に記載の発明は、刺繍模様を形成する針落ち点の位置データであるステッチデータから、刺繍模様の輪郭を構成する輪郭点を検出する輪郭点検出手段と、前記輪郭点検出手段にて検出した各輪郭点を結ぶ曲線の近似曲線を算出する近似曲線算出手段とを備えた刺繍データ処理装置をその要旨とする。
【００１２】
従って、本発明によれば、刺繍模様の輪郭に「ぼかし模様」が用いられている場合でも、刺繍模様が表す形象本来の輪郭線を正確に検出することができる。また、請求項１に記載の発明は、前記輪郭点検出手段にて検出した各輪郭点毎に、当該輪郭点と前記近似曲線算出手段にて算出した近似曲線との最短距離を算出する距離算出手段と、前記距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数を求め、その輪郭点の数が所定数以上の場合は、刺繍模様の輪郭がぼかし模様を成していると判定するぼかし模様判定手段とを備えたことをその要旨とする。
【００１３】
従って、本発明によれば、前記所定距離と前記所定数とをそれぞれ最適に設定すれば、上述した作用・効果に加えて、刺繍模様の輪郭に「ぼかし模様」が用いられていることを確実に判定することができる。尚、前記所定距離および前記所定数については、実際の「ぼかし模様」について実験的に求めて設定すればよい。
【００１４】
その結果、本発明によれば、前記ブロックを拡大・縮小した後に、その拡大・縮小したブロックから再びステッチデータを求めることにより、刺繍模様を相似的に拡大・縮小する際にも、拡大・縮小の倍率に制約されることなく「ぼかし模様」を確実に再現することができる。つまり、刺繍模様を拡大・縮小した場合でも、元の形象本来の輪郭線にほぼ合致する近似曲線が得られるため、その輪郭線に付与された「ぼかし模様」を正確に再現することができる。また、前記ブロックを拡大・縮小した場合でも、そのブロックの拡大・縮小の倍率には関係なく、形象本来の輪郭線に最適な「ぼかし模様」を付与することが可能であるため、「ぼかし模様」が大きくなりすぎて機能しなくなるのを回避すると共に、「ぼかし模様」が小さくなりすぎて糸密度が過剰に「密」になるのを回避することができる。
【００１５】
次に、請求項２に記載の発明は、請求項１に記載の刺繍データ処理装置において、前記ぼかし模様判定手段にて判定されたぼかし模様の模様パターンを分析するぼかし模様分析手段と、前記近似曲線算出手段にて算出された近似曲線を、前記ぼかし模様分析手段にて分析された模様パターンに基づいて補正する補正手段とを備えたことをその要旨とする。
【００１６】
従って、本発明によれば、各輪郭点と輪郭線の近似曲線とに基づいて「ぼかし模様」の模様パターンを分析した後に、その分析結果に基づいて輪郭線の近似曲線を補正することにより、刺繍模様の表現対象である形象本来の輪郭線にできるだけ近い近似曲線を算出することが可能になるため、請求項１に記載の発明の作用・効果をより確実に得ることができる。
【００１７】
次に、請求項３に記載の発明は、請求項１または請求項２に記載の刺繍データ処理装置において、前記輪郭点検出手段にて検出した輪郭点から、刺繍模様の輪郭を表すブロックを作成するブロック作成手段と、前記距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数を求め、その輪郭点の数が所定数未満の場合は、前記距離算出手段にて算出した最短距離が所定距離以上の各輪郭点を境界点とし、その境界点にてブロック作成手段にて作成されたブロックを分割するブロック分割手段とを備え、前記近似曲線算出手段は、前記ブロック分割手段にて分割されたブロック毎に、そのブロック内の各輪郭点を結ぶ曲線の近似曲線を算出し、前記距離算出手段は、前記ブロック分割手段にて分割されたブロック毎に、そのブロック内の各輪郭点と前記近似曲線算出手段にて算出した近似曲線との最短距離を算出し、前記ブロック分割手段は、前記距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数が所定数以上になるまで、前記ブロックの分割を繰り返してブロックを細分化することをその要旨とする。
【００１８】
従って、本発明においては、距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数が所定数以上になるまで、ブロックの分割が繰り返されてブロックが細分化され、細分化された各ブロック毎に、そのブロック内の各輪郭点を結ぶ曲線（刺繍模様の輪郭線）の近似曲線が算出し直される。つまり、ブロック作成手段にて作成されたブロック毎に算出された近似曲線はあくまで近似されたものであるため、実際の輪郭線とは合致していないことがある。そこで、ブロックを細分化して近似曲線を算出し直すことにより、各輪郭点を結ぶ曲線（刺繍模様の輪郭線）にできるだけ近い近似曲線を算出することが可能になる。そのため、本発明によれば、請求項１または請求項２に記載の発明の作用・効果をより確実に得ることができる。
【００１９】
次に、請求項４に記載の発明は 請求項１〜３のいずれか１項に記載の刺繍データ処理装置の前記各手段としてコンピュータシステムを機能させるためのプログラムが記憶されたコンピュータで読み取り可能な記録媒体を提供するものである。
【００２０】
つまり、請求項１〜３のいずれか１項に記載の刺繍データ処理装置の前記各手段を実現するための機能は、コンピュータシステムで実行されるプログラムとして備えることができる。このようなプログラムの場合、例えば、半導体メモリ，ハードディスク，フロッピーディスク，データカード（ＩＣカード，磁気カードなど），光ディスク（ＣＤ−ＲＯＭ，ＤＶＤなど），光磁気ディスク（ＭＤなど），相変化ディスク，磁気テープなどのコンピュータで読み取り可能な記録媒体に記録し、必要に応じてコンピュータシステムにロードして起動することにより用いることができる。この他、ＲＯＭやバックアップＲＡＭをコンピュータで読み取り可能な記録媒体として前記プログラムを記録しておき、このＲＯＭあるいはバックアップＲＡＭをコンピュータシステムに組み込んで用いてもよい。
【００２１】
尚、以下に述べる発明の実施の形態において、特許請求の範囲または課題を解決するための手段に記載の「輪郭点検出手段」はＣＰＵ１１におけるＳ１０１の処理に該当し、同じく「近似曲線算出手段」はＣＰＵ１１におけるＳ１０３の処理に該当し、同じく「距離算出手段」はＣＰＵ１１におけるＳ１０４の処理に該当し、同じく「ぼかし模様判定手段」はＣＰＵ１１におけるＳ１０５，Ｓ１０６，Ｓ１０８の処理に該当し、同じく「ぼかし模様分析手段」はＣＰＵ１１におけるＳ１０９の処理に該当し、同じく「補正手段」はＣＰＵ１１におけるＳ１１０の処理に該当し、同じく「ブロック作成手段」はＣＰＵ１１におけるＳ１０２の処理に該当し、同じく「ブロック分割手段」はＣＰＵ１１におけるＳ１０５，Ｓ１０６，Ｓ１０７の処理に該当し、同じく「記録媒体」はハードディスクドライブ２１に装着されたハードディスクに相当する。
【００２２】
【発明の実施の形態】
以下、本発明を具体化した一実施形態を図面と共に説明する。本実施形態は、パーソナルコンピュータなどから成る刺繍データ処理装置に本発明を適用したものである。
【００２３】
図１は、本実施形態の刺繍データ処理装置１の主要構成を示すブロック構成図である。刺繍データ処理装置１は、座標入力装置（例えば、マウス、ジョイステック、トラックボールなど）２、キーボード３、表示装置（例えば、ＣＲＴ、ＬＣＤ、ＰＤなど）４、ホストコントローラ１０から構成されている。
【００２４】
ホストコントローラ１０は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、入出力インタフェース（Ｉ／Ｆ）１４、コモンバス１５、通信用インタフェース（Ｉ／Ｆ）１６、表示装置コントローラ２０、ハードディスクドライブ（ＨＤＤ）２１、ハードディスクコントローラ（ＨＤＣ）２２、フロッピーディスクドライブ（ＦＤＤ）２３、フロッピーディスクコントローラ（ＦＤＣ）２４から構成されている。
【００２５】
ＣＰＵ１１，ＲＯＭ１２，ＲＡＭ１３，入出力Ｉ／Ｆ１４，通信用Ｉ／Ｆ１６は、データバスなどのコモンバス１５を介して接続され、コモンバス１５を通して相互にデータのやり取りが行われる。ＣＰＵ１１は、刺繍データ処理装置１全体の動作を制御する中央演算処理装置であり、刺繍データ処理装置１の動作に関する全てのデータを管理している。
【００２６】
ＲＯＭ１２には、一般のパーソナルコンピュータと同様に電源投入時に刺繍データ処理装置１を立ち上げてＣＰＵ１１を起動させるための起動プログラムが格納されている。ＲＡＭ１３には、ＣＰＵ１１による種々の制御を実行する際に、各種データを一時的に記憶するデータメモリやワークメモリ、各種フラグやポインタおよびカウンタなどのメモリが設けられている。
【００２７】
通信用Ｉ／Ｆ１６は、例えば、セントロニクスインタフェースなどから成り、外部の電子機器（例えば、コンピュータ、プリンタなど）と双方向データ通信が可能になっている。入出力Ｉ／Ｆ１４には、文字や記号などを入力するためのキーボード３と、表示装置４の表示画面上の座標を入力するための座標入力装置２と、表示装置４に表示データを出力する表示コントローラ２０と、ＨＤＤ２１を駆動制御するＨＤＣ２２と、ＦＤＤ２３を駆動制御するＦＤＣ２４とが接続されている。
【００２８】
ＨＤＤ２１に装着されるハードディスクには、ＭＳ−ＤＯＳやウィンドウズシステムなどの各種オペレーティングシステム（ＯＳ）に加えて、外部の電子機器に対してデータの送受信を行うための通信用プロトコル、当該ＯＳにて実行可能なワープロソフトや刺繍データ作成ソフトなどの各種アプリケーションプログラムが必要に応じて格納されると共に、後述する刺繍データ処理の制御プログラムが記憶格納されている。
【００２９】
ＦＤＤ２３に着脱可能に装着されるフロッピーディスク（ＦＤ）３０には、刺繍模様を形成する針落ち点の位置データであるステッチデータが記憶格納されており、後述する刺繍データ処理にて得られた各種データが格納保存される。次に、刺繍データ処理装置１の動作について、図２に示すフローチャートに従って説明する。
【００３０】
ＲＯＭ１２に格納されている起動プログラムに従ってＣＰＵ１１が起動すると、ＨＤＤ２１に装着されたハードディスクに格納されている刺繍データ処理の制御プログラムに従い、コンピュータによる各種演算処理によって、図２に示す各ステップの処理を実行する。
【００３１】
まず、ステップ（以下、Ｓと記載する）１０１において、ＦＤＤ２３およびＦＤＣ２４からコモンバス１５を介して、ＦＤ３０から刺繍模様を形成する針落ち点の位置データであるステッチデータを読み込み、そのステッチデータをＲＡＭ１３のワークメモリに格納する。そして、特開平１０−１３７４７０号公報に開示される方法により、ステッチデータから刺繍模様の輪郭を構成する輪郭点を検出する。
【００３２】
次に、Ｓ１０２において、特開平１０−１３７４７０号公報に開示される方法により、Ｓ１０１にて検出した輪郭点から刺繍模様の輪郭を表す複数のブロックを作成する。次に、Ｓ１０３において、Ｓ１０２にて作成した各ブロック毎に、Ｓ１０１にて検出した各輪郭点を結ぶ曲線（刺繍模様の輪郭線）の近似曲線を算出する。
【００３３】
この近似曲線の算出方法には以下に例示するものがある。近似曲線の形状を（数式１）で表し、Ｓ１０１にて検出した輪郭点（針落ち点の位置データ）のｘ座標を（数式２）で表すと共にｙ座標を（数式３）で表すものとする。そして、（数式１）のベクトルｃを（数式４）で表すものとする。
【００３４】
【数１】
【数２】
【数３】
【数４】
すると、ベクトルｃは（数式５）より求めることができる。但し、（数式５）の「Ａ」を（数式６）で表し、「ｂ」を（数式７）で表すものとする。また、（数式６）および（数式７）の「ｆi」を（数式８）で表すものとする。
【００３９】
【数５】
【数６】
【数７】
【数８】
そして、（数式５）より求めたベクトルｃを（数式１）に代入することにより、（数式２）および（数式３）で表される輪郭点を結ぶ曲線の近似曲線が得られる。ここで、（数式１）の次元を高くするほど正確な近似曲線が得られるが、（数式１）の次元が高くなると演算処理が大幅に複雑化する。実用的には、（数式１）を３次式とすれば、刺繍データとして十分に正確な近似曲線を得ると同時に、演算処理を必要最小限にとどめることができる。
【００４４】
そこで、（数式１）においてｍ＝４とすると、ｆi(x)（＝ｆ1(x)，ｆ2(x)，ｆ3(x)，ｆ4(x)）は（数式９）で表される。そして、（数式１）は（数式１０）で表され、（数式６）は（数式１１）で表され、（数式７）は（数式１２）で表される。但し、（数式１１）および（数式１２）の「ｆi」（＝ｆ1，ｆ2，ｆ3，ｆ4）を（数式１３）で表すものとする。
【００４５】
【数９】
【数１０】
【数１１】
【数１２】
【数１３】
そして、（数式１１）（数式１２）（数式５）より求めたベクトルｃを（数式１０）に代入することにより、（数式２）および（数式３）で表される輪郭点を結ぶ曲線の近似曲線が得られる。次に、Ｓ１０４において、Ｓ１０１にて検出した各輪郭点毎に、当該輪郭点とＳ１０３にて算出した近似曲線との最短距離Ｌ１を算出する次に、Ｓ１０５において、Ｓ１０４にて算出した最短距離Ｌ１が所定距離Ｌ２以上の輪郭点の数Ｍを求める。
【００５１】
次に、Ｓ１０６において、Ｓ１０５にて求めた輪郭点の数Ｍが所定数Ｎより小さいか否かを判定し、ＭがＮ未満（Ｍ＜Ｎ。Ｓ１０６：ＹＥＳ）の場合はＳ１０７へ移行し、ＭがＮ以上（Ｍ≧Ｎ。Ｓ１０６：ＮＯ）の場合はＳ１０８へ移行する。
【００５２】
Ｓ１０７において、Ｓ１０５にて求めた最短距離Ｌ１が所定距離Ｌ２以上の各輪郭点を境界点とし、その境界点にてＳ１０２にて作成されたブロックを細かく分割した後に、Ｓ１０３へ戻る。また、Ｓ１０８において、Ｓ１０２にて作成されたブロック（またはＳ１０７にて分割されたブロック）内における刺繍模様の輪郭が「ぼかし模様」を成していると判定する。
【００５３】
次に、Ｓ１０９において、Ｓ１０１にて検出した各輪郭点とＳ１０３にて算出した輪郭線の近似曲線とに基づいて「ぼかし模様」の模様パターンを分析する。ここで、「ぼかし模様」の模様パターンには図３に例示するものがある。図３（ａ）は、Ｓ１０３にて算出された輪郭線の近似曲線Ｒに対して各輪郭点Ｐが一定パターンに配置された例（すなわち、輪郭線に対して一定パターンの「ぼかし」が付与された例）を示している。また、図３（ｂ）は、輪郭線の近似曲線Ｒに対して各輪郭点Ｐがランダムに配置された例（すなわち、輪郭線に対してランダムに「ぼかし」が付与された例）を示している。
【００５４】
図３（ａ）に示すように一定パターンの「ぼかし模様」の場合は、その一定パターンの規則性を認知分析する。また、図３（ｂ）に示すようにランダムな「ぼかし模様」の場合は、ランダムであることを認知分析する。次に、Ｓ１１０において、Ｓ１０９にて分析した「ぼかし模様」の模様パターンに基づいて、Ｓ１０３にて算出された輪郭線の近似曲線を補正する。
【００５５】
ここで、輪郭線の近似曲線を補正する方法としては、例えば、Ｓ１０２にて作成されたブロック（またはＳ１０７にて分割されたブロック）内の全輪郭点について、Ｓ１０４にて算出した輪郭点と近似曲線との最短距離Ｌ１の平均値をとり、その平均値に基づいて輪郭線の近似曲線を補正することが考えられる。
【００５６】
次に、Ｓ１１１において、Ｓ１０２にて作成されたブロック（またはＳ１０７にて分割されたブロック）の全てのブロックについてＳ１０８〜Ｓ１１０の処理が完了したか否かを判定し、完了した場合（Ｓ１１１：ＹＥＳ）はＳ１１２へ移行し、完了していない場合（Ｓ１１１：ＮＯ）はＳ１０３へ戻る。
【００５７】
そして、Ｓ１１２において、上記処理にて得られた各種データ（Ｓ１０１にて検出された各輪郭点のデータ、Ｓ１０２にて作成されたブロックまたはＳ１０７にて分割されたブロックのデータ、Ｓ１０８の判定結果のデータ、Ｓ１１０にて補正された輪郭線の近似曲線のデータ）を、コモンバス１５からＦＤＣ２４およびＦＤＤ２３を介してＦＤ３０に格納保存して、刺繍データ処理を終了する。
【００５８】
このように、刺繍データ処理装置１においては、特開平１０−１３７４７０号公報に開示される方法により、ステッチデータから刺繍模様の輪郭を構成する輪郭点を検出（Ｓ１０１）して、その輪郭点から刺繍模様の輪郭を表す複数のブロックを作成（Ｓ１０２）した後に、その各ブロック毎に各輪郭点を結ぶ曲線（刺繍模様の輪郭線）の近似曲線を算出する（Ｓ１０３）。従って、刺繍模様の輪郭に「ぼかし模様」が用いられている場合でも、刺繍模様が表す形象本来の輪郭線を正確に検出することができる。
【００５９】
そして、各輪郭点毎に近似曲線との最短距離Ｌ１を算出（Ｓ１０４）して、その最短距離Ｌ１が所定距離Ｌ２以上の輪郭点の数Ｍを求め（Ｓ１０５）、その数Ｍが所定数Ｎ未満の場合（Ｓ１０６：ＹＥＳ）は、最短距離Ｌ１が所定距離Ｌ２以上の各輪郭点を境界点とし、その境界点にてＳ１０２にて作成されたブロックを細かく分割（Ｓ１０７）した後に、その分割したブロック毎に各輪郭点を結ぶ曲線（刺繍模様の輪郭線）の近似曲線を再度算出し直す（Ｓ１０７→Ｓ１０３）。
【００６０】
例えば、図４（ａ）に示すように、Ｓ１０２にて作成されたブロックＢ１内の各輪郭点Ｐを結ぶ曲線（刺繍模様の輪郭線）の近似曲線Ｒ１が算出されたとき、前記輪郭点の数Ｍが所定数Ｎ未満の場合は、最短距離Ｌ１が所定距離Ｌ２以上の輪郭点ＰKを求める。
【００６１】
次に、図４（ｂ）に示すように、輪郭点ＰKを境界点として、ブロックＢ１を各ブロックＢ２，Ｂ３に分割する。続いて、図４（ｃ）に示すように、ブロックＢ２内の各輪郭点Ｐを結ぶ曲線（刺繍模様の輪郭線）の近似曲線Ｒ２を再度算出し直すと共に、ブロックＢ３内の各輪郭点Ｐを結ぶ曲線（刺繍模様の輪郭線）の近似曲線Ｒ３を再度算出し直す。
【００６２】
このように、Ｓ１０３→Ｓ１０４→Ｓ１０５→Ｓ１０６→Ｓ１０７→Ｓ１０３のルーチンを繰り返すことにより、Ｓ１０２にて作成されたブロックはさらに細かく分割されてゆく。このブロックの分割による細分化は、前記輪郭点の数Ｍが所定数Ｎ以上になるまで繰り返し行われる。そして、細分化された各ブロック毎に、そのブロック内の各輪郭点を結ぶ曲線（刺繍模様の輪郭線）の近似曲線が算出し直される。
【００６３】
つまり、Ｓ１０２にて作成したブロック毎に算出された近似曲線はあくまで近似されたものであるため、実際の輪郭線とは合致していないことがある。そこで、上記のようにブロックを細分化して近似曲線を算出し直すことにより、各輪郭点を結ぶ曲線（刺繍模様の輪郭線）にできるだけ近い近似曲線を算出することが可能になる。
【００６４】
そして、前記輪郭点の数Ｍが所定数Ｎ以上になったならば（Ｓ１０６：ＮＯ）は、その時点で細分化されているブロック内における刺繍模様の輪郭が「ぼかし模様」を成していると判定する（Ｓ１０８）。つまり、輪郭線の近似曲線から所定距離Ｌ２以上離れている輪郭点の数Ｍが所定数Ｎ以上存在している場合には、その近似曲線の設定されたブロック内の刺繍模様の輪郭に「ぼかし模様」が使用されていると認識するわけである。従って、所定距離Ｌ２と前記輪郭点の数Ｍと所定数Ｎとをそれぞれ最適に設定すれば、刺繍模様の輪郭に「ぼかし模様」が用いられていることを確実に判定することができる。尚、所定距離Ｌ２および所定数Ｎについては、実際の「ぼかし模様」について実験的に求めて設定すればよい。
【００６５】
そして、各輪郭点と輪郭線の近似曲線とに基づいて「ぼかし模様」の模様パターンを分析（Ｓ１０９）した後に、その分析結果に基づいて輪郭線の近似曲線を補正（Ｓ１１０）することにより、刺繍模様の表現対象である形象本来の輪郭線にできるだけ近い近似曲線を算出することが可能になる。
【００６６】
以上詳述したように、本実施形態によれば、「ぼかし模様」の輪郭を構成する輪郭点から形象本来の輪郭線にほぼ合致する近似曲線を検出することが可能になることに加え、輪郭点から作成されたブロック内の刺繍模様の輪郭に「ぼかし模様」が使用されているか否かを確実に判定することが可能になる。
【００６７】
従って、前記ブロックを拡大・縮小した後に、その拡大・縮小したブロックから再びステッチデータを求めることにより、刺繍模様を相似的に拡大・縮小する際にも、拡大・縮小の倍率に制約されることなく「ぼかし模様」を確実に再現することができる。つまり、刺繍模様を拡大・縮小した場合でも、元の形象本来の輪郭線にほぼ合致する近似曲線が得られるため、その輪郭線に付与された「ぼかし模様」を正確に再現することができる。また、前記ブロックを拡大・縮小した場合でも、そのブロックの拡大・縮小の倍率には関係なく、形象本来の輪郭線に最適な「ぼかし模様」を付与することが可能であるため、「ぼかし模様」が大きくなりすぎて機能しなくなるのを回避すると共に、「ぼかし模様」が小さくなりすぎて糸密度が過剰に「密」になるのを回避することができる。
【００６８】
尚、本発明は上記実施形態に限定されるものではなく、以下のように変更してもよく、その場合でも、上記実施形態と同様もしくはそれ以上の作用・効果を得ることができる。（１）上記のＳ１０３における輪郭線の近似曲線の算出方法については、どのような方法を用いてもよい。
【００６９】
（２）上記実施形態では、ＨＤＤ２１に装着されたハードディスクにＣＰＵ１１の前記刺繍データ処理プログラムを格納するようにしたが、ハードディスクに限らず、当該プログラムをコンピュータで読み取り可能な各種記録媒体（半導体メモリ，フロッピーディスク，データカード，光ディスク，光磁気ディスク，相変化ディスク，磁気テープなど）に記録しておき、当該プログラムを必要に応じてＣＰＵ１１にロードして用いるようにしてもよい。
【００７０】
（３）上記実施形態の刺繍データ処理装置１は、刺繍縫製可能なミシンに一体に組み込むようにしてもよい。その場合には、通信用Ｉ／Ｆ１６に刺繍縫製可能なミシンの制御駆動装置を接続し、ＦＤ３０に記憶保存するのと同じデータを通信用Ｉ／Ｆ１６を介して刺繍縫製可能なミシンの制御駆動装置へ転送すればよい。
【００７１】
（４）刺繍データの中に糸色の変更を指示するデータが含まれる場合、糸色毎にブロックを作成するようにしてもよい。
【図面の簡単な説明】
【図１】本発明を具体化した一実施形態の刺繍データ処理装置のブロック構成図。
【図２】一実施形態の動作を説明するためのフローチャート。
【図３】一実施形態の動作を説明するための模式図。
【図４】一実施形態の動作を説明するための模式図。
【符号の説明】
１…刺繍データ処理装置 ２…座標入力装置 ３…キーボード４…表示装置 １０…ホストコントローラ １１…ＣＰＵ１２…ＲＯＭ １３…ＲＡＭ １４…入出力インタフェース１５…コモンバス １６…通信用インタフェース２０…表示装置コントローラ ２１…ハードディスクドライブ２２…ハードディスクコントローラ２３…フロッピーディスクドライブ２４…フロッピーディスクコントローラ
Claims (4)
- 刺繍模様を形成する針落ち点の位置データであるステッチデータから、刺繍模様の輪郭を構成する輪郭点を検出する輪郭点検出手段と、
前記輪郭点検出手段にて検出した各輪郭点を結ぶ曲線の近似曲線を算出する近似曲線算出手段と、
前記輪郭点検出手段にて検出した各輪郭点毎に、当該輪郭点と前記近似曲線算出手段にて算出した近似曲線との最短距離を算出する距離算出手段と、
前記距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数を求め、その輪郭点の数が所定数以上の場合は、刺繍模様の輪郭がぼかし模様を成していると判定するぼかし模様判定手段とを備えた
ことを特徴とする刺繍データ処理装置。 - 請求項１に記載の刺繍データ処理装置において、
前記ぼかし模様判定手段にて判定されたぼかし模様の模様パターンを分析するぼかし模様分析手段と、
前記近似曲線算出手段にて算出された近似曲線を、前記ぼかし模様分析手段にて分析された模様パターンに基づいて補正する補正手段とを備えた
ことを特徴とする刺繍データ処理装置。 - 請求項１または請求項２に記載の刺繍データ処理装置において、
前記輪郭点検出手段にて検出した輪郭点から、刺繍模様の輪郭を表すブロックを作成するブロック作成手段と、
前記距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数を求め、その輪郭点の数が所定数未満の場合は、前記距離算出手段にて算出した最短距離が所定距離以上の各輪郭点を境界点とし、その境界点にてブロック作成手段にて作成されたブロックを分割するブロック分割手段とを備え、
前記近似曲線算出手段は、前記ブロック分割手段にて分割されたブロック毎に、そのブロック内の各輪郭点を結ぶ曲線の近似曲線を算出し、
前記距離算出手段は、前記ブロック分割手段にて分割されたブロック毎に、そのブロック内の各輪郭点と前記近似曲線算出手段にて算出した近似曲線との最短距離を算出し、
前記ブロック分割手段は、前記距離算出手段にて算出した最短距離が所定距離以上の輪郭点の数が所定数以上になるまで、前記ブロックの分割を繰り返してブロックを細分化する
ことを特徴とする刺繍データ処理装置。 - 請求項１〜３のいずれか１項に記載の刺繍データ処理装置の前記各手段としてコンピュータシステムを機能させるためのプログラムが記録されたコンピュータで読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03283099A JP3552569B2 (ja) | 1999-02-10 | 1999-02-10 | 刺繍データ処理装置および記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03283099A JP3552569B2 (ja) | 1999-02-10 | 1999-02-10 | 刺繍データ処理装置および記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000229186A JP2000229186A (ja) | 2000-08-22 |
| JP3552569B2 true JP3552569B2 (ja) | 2004-08-11 |
Family
ID=12369756
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03283099A Expired - Fee Related JP3552569B2 (ja) | 1999-02-10 | 1999-02-10 | 刺繍データ処理装置および記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3552569B2 (ja) |
-
1999
- 1999-02-10 JP JP03283099A patent/JP3552569B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000229186A (ja) | 2000-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8194974B1 (en) | Merge and removal in a planar map of an image | |
| US8504187B2 (en) | Embroidery data creation apparatus and computer program product | |
| US5646861A (en) | Method and apparatus for inputting embroidery lines | |
| JP2006302286A (ja) | 図形におけるパスの修正 | |
| US5558031A (en) | Apparatus for processing embroidery data so as to enlarge local blocks of adjacent embroidery patterns | |
| JP3552569B2 (ja) | 刺繍データ処理装置および記録媒体 | |
| US20130213285A1 (en) | Sewing data generating device and non-transitory computer-readable storage medium storing sewing data generating program | |
| US5920324A (en) | Character pattern producing apparatus capable of producing character pattern having connected character elements | |
| JPH0838755A (ja) | 刺繍データ作成装置 | |
| JPH06162210A (ja) | 画像処理装置 | |
| US11885055B2 (en) | Sewing system and cutting device | |
| JPH10108987A (ja) | 縫製データ編集方法並びに縫製データ編集装置 | |
| JP3171738B2 (ja) | 毛筆書体生成装置 | |
| JP2739088B2 (ja) | クロスステッチ刺繍データ自動作成装置 | |
| JP4208350B2 (ja) | 描画装置及び描画方法、記憶媒体 | |
| JP2007237510A (ja) | 画像形成装置、並びに当該装置で実行される画像形成方法及び画像形成プログラム | |
| JPS6240039B2 (ja) | ||
| WO2006093116A1 (ja) | 刺繍データの作成装置と作成方法およびそのプログラム | |
| JPH09240073A (ja) | 印刷制御方法及び装置及び該装置を含む印刷システム及び前記方法を実施する制御手順を記憶した記憶媒体 | |
| EP0357076B1 (en) | Inclined rectangular pattern generating system | |
| JPH10137470A (ja) | 刺繍データ処理装置 | |
| JP3220485B2 (ja) | 刺繍データ検査装置 | |
| JP2007236461A (ja) | 刺繍データ作成装置及び刺繍データ作成プログラム | |
| JP3423737B2 (ja) | 刺繍データ生成装置 | |
| JP2006048172A (ja) | クリップ処理システム及びクリップ処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20031211 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040120 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040301 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040413 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040426 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |