JPH11486A - 刺繍データ処理装置及び刺繍データ処理プログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 図柄の太さの変化と同じように縫目の幅が変
化する千鳥縫いの刺繍データを自動的に作成することが
できる刺繍データ処理装置及び刺繍データ処理プログラ
ムを記録したコンピュータ読み取り可能な記録媒体を提
供すること。 【解決手段】 図柄を表す画像データから連結成分図形
が抽出された後（Ｓ１０〜Ｓ１１）、連結成分図形に対
して距離変換が行われ（Ｓ１２）、更に連結成分図形に
対して細線化処理が行われて形状を表す画素の連鎖が抽
出される（Ｓ１３）。次に、距離値を考慮したベクトル
化処理により、形状を表す画素の連鎖は形状規定線に変
換され、同時に、形状規定線の線分毎にその線分の周り
の図形の太さが算出される（Ｓ１４）。そして、形状規
定線と部分太さとに基づいて縫目の幅が変化する刺繍ブ
ロックの列が作成される（Ｓ１５）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、刺繍図柄の形状を
中心線により規定する形状規定線に基づいて、対応する
千鳥縫いの刺繍データを作成する刺繍データ処理装置及
び刺繍データ処理プログラムを記録するコンピュータ読
み取り可能な記録媒体に関するものである。

【０００２】

【従来の技術】従来、例えば、家庭用ミシンの分野にお
いては、刺繍図柄の形状を中心線により規定する形状規
定線に基づいて、対応する千鳥縫いの刺繍データを簡単
に作成するための刺繍データ作成装置が提供されてい
る。この刺繍データ作成装置は、汎用のパーソナルコン
ピュータシステムに、イメージスキャナ装置、ハードデ
ィスク装置、キーボード、ＣＲＴディスプレイ等を接続
して構成されている。

【０００３】そして、刺繍データを作成する場合、先
ず、刺繍図柄の原画をイメージスキャナにより読み取ら
せて図柄の画像データが入力される。次に、画像データ
に基づき、画像データに含まれる１以上の連結成分図形
毎に、その連結成分図形が細線化処理されて形状に対応
した画素の連鎖が抽出され、さらにそれら画素の連鎖
が、ベクトル化処理によって各々が適当な長さと方向を
持つ線分データの集合である図柄の形状規定線に変換さ
れる。

【０００４】さらに、その形状規定線を構成する個々の
線分に対し、その線分から縫目の幅の半分だけ離れ、そ
の線分に平行な２本の線分をその線分の両側に引き、そ
の２本の線分を対向する２辺とする四角形のブロックが
作成される。そして、四角形のブロックの対向する２本
の線分の上に、糸密度に従って分割点が設定され、対向
する２本の線分の上の分割点を交互に縫目線でつないで
千鳥縫いの縫目データが作成される。

【０００５】この場合、縫目の幅としては、システムに
ディフォルトで設定されている値や、作業者により設定
された値を用いることができる他に、図柄の画像データ
から自動的に算出した値を用いることができるようにも
なっていた。例えば、特開平８−１１２４６６号公報で
は、細線化処理における処理の繰り返し回数や、図柄の
画像データに距離変換を施して得られる距離値を参照し
て、各連結成分図形毎に縫目の幅を設定するようになっ
ていた。

【０００６】

【発明が解決しようとする課題】しかしながら、従来、
１本の形状規定線に対し設定できる縫目の幅は１つであ
るために、千鳥縫いの縫目の幅は常に均一となってい
た。そのため、縫目の幅が部分的に変化するような千鳥
縫いの縫目は形状規定線を基に作ることができなかっ
た。そのため、そのような千鳥縫いの縫目を作るには、
マニュアルパンチング操作で部分的に幅が変化するブロ
ックデータの列を入力する等の他の方法で刺繍データを
入力する必要があり、操作が難しくなり手間もかかると
いう問題があった。

【０００７】また、前記特開平８−１１２４６６号公報
では、図柄の画像データから縫目の幅を自動的に決めて
いたが、１つの連結成分図形から求まる縫目の幅は１つ
あり、連結成分図形の部分部分の縫目の幅まで求めるも
のではなかった。そのため、図５に示すような、太さが
変化する刺繍図柄から千鳥縫いの刺繍データを作成しよ
うとすると、図１８に示すようにどの部分でも千鳥縫い
の縫目の幅は均一になり、元の刺繍図柄の形状とずれて
しまうという問題があった。

【０００８】本発明は、上述した問題点を解決するため
になされたものであり、太さが変化する刺繍図柄の画像
データを基に、その太さの変化と同じように縫目の幅が
変化する千鳥縫いの刺繍データを自動的に作成すること
ができる刺繍データ処理装置及び刺繍データ処理プログ
ラムを記録するコンピュータ読み取り可能な記録媒体を
提供することを目的としている。

【０００９】

【課題を解決するための手段】この目的を達成するため
に、本発明の請求項１に記載の刺繍データ処理装置は、
加工布に刺繍を形成するミシンのために、その刺繍の形
成に必要な刺繍データを処理するようにしたものを対象
として、特に、刺繍図柄の形状を少なくとも１本の線分
より構成される中心線により規定する形状規定線を記憶
する形状規定線記憶手段と、その形状規定線記憶手段に
記憶された形状規定線を構成する線分が位置する付近の
前記刺繍図柄の太さを記憶する部分太さ記憶手段と、前
記形状規定線記憶手段に記憶された前記形状規定線を中
心線として、前記部分太さ記憶手段に記憶された前記刺
繍図柄の太さに従って縫目の幅が変化する刺繍ブロック
を作成する刺繍ブロック作成手段とを備えている。

【００１０】従って、形状規定線記憶手段は、刺繍図柄
の形状を少なくとも１本の線分より構成される中心線に
より規定する形状規定線を記憶し、部分太さ記憶手段
は、前記形状規定線記憶手段に記憶された形状規定線を
構成する線分が位置する付近の前記刺繍図柄の太さを記
憶し、刺繍ブロック作成手段は、前記形状規定線記憶手
段に記憶された前記形状規定線を中心線として前記部分
太さ記憶手段に記憶された前記刺繍図柄の太さに従って
縫目の幅が変化する刺繍ブロックを作成する。

【００１１】また、請求項２に記載の刺繍データ処理装
置は、刺繍図柄を表す画像データに含まれる連結成分図
形に対して細線化処理を行うことにより、その連結成分
図形の形状に対応した形状規定線を作成する形状規定線
作成手段と、その形状規定線作成手段により作成された
形状規定線を構成する線分が位置する付近の前記連結成
分図形の太さを算出する部分太さ算出手段とを備え、前
記形状規定線記憶手段は、前記形状規定線作成手段によ
り作成された形状規定線を記憶するように構成され、前
記部分太さ記憶手段は、前記部分太さ算出手段により算
出された前記連結成分図形の太さを記憶するように構成
されている。

【００１２】従って、形状規定線作成手段は、刺繍図柄
を表す画像データに含まれる連結成分図形に対して細線
化処理を行うことにより、その連結成分図形の形状に対
応した形状規定線を作成し、部分太さ算出手段は、前記
形状規定線作成手段により作成された形状規定線を構成
する線分が位置する付近の前記連結成分図形の太さを算
出し、前記形状規定線記憶手段は、前記形状規定線作成
手段により作成された形状規定線を記憶し、前記部分太
さ記憶手段は、前記部分太さ算出手段により算出された
前記連結成分図形の太さを記憶する。

【００１３】また、請求項３に記載の刺繍データ処理装
置は、前記連結成分図形に対して距離変換処理を施すこ
とにより距離値を算出する距離値算出手段を備え、前記
部分太さ算出手段は、前記形状規定線作成手段により作
成された前記形状規定線を構成する線分について、前記
距離値算出手段により算出された距離値を参照して、前
記線分が位置する付近の前記連結成分図形の太さを算出
するように構成している。

【００１４】従って、距離値算出手段は、前記連結成分
図形に対して距離変換処理を施すことにより距離値を算
出し、前記部分太さ算出手段は、前記形状規定線作成手
段により作成された形状規定線を構成する線分につい
て、前記距離値算出手段により算出された距離値を参照
して、前記線分が位置する付近の前記連結成分図形の太
さを算出する。

【００１５】また、請求項４に記載の刺繍データ処理装
置は、前記形状規定線作成手段が、前記連結成分図形に
対し細線化処理を行って形状に対応した画素の連鎖を抽
出し、その形状に対応した画素の連鎖の内から前記距離
値算出手段により算出された距離値を参照して形状を表
現する特徴点を抽出し、それらの特徴点を順に並べるこ
とにより形状規定線を作成するように構成している。

【００１６】従って、前記形状規定線作成手段は、前記
連結成分図形に対し細線化処理を行って形状に対応した
画素の連鎖を抽出し、その形状に対応した画素の連鎖の
内から前記距離値算出手段により算出された距離値を参
照して形状を表現する特徴点を抽出し、それらの特徴点
を順に並べることにより形状規定線を作成する。

【００１７】また、請求項５に記載の刺繍データ処理装
置は、前記形状規定線記憶手段により記憶された形状規
定線を表示する形状規定線表示手段と、その形状規定線
表示手段により表示された形状規定線を構成する線分の
内から任意の線分を選択し、その選択した線分が位置す
る付近の前記刺繍図柄の太さを任意の太さに設定して前
記部分太さ記憶手段に記憶させる部分太さ設定手段とを
備えている。

【００１８】従って、形状規定線表示手段は、前記形状
規定線記憶手段により記憶された形状規定線を表示し、
部分太さ設定手段は、前記形状規定線表示手段により表
示された形状規定線を構成する線分の内から任意の線分
を選択し、その選択した線分が位置する付近の前記刺繍
図柄の太さを任意の太さに設定して前記部分太さ記憶手
段に記憶させる。

【００１９】また、請求項６に記載の刺繍データ処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体は、加工布に刺繍を形成するミシンのために、その刺
繍の形成に必要な刺繍データを処理するものを対象とし
て、特に、刺繍図柄の形状を少なくとも１本の線分より
構成される中心線により規定する形状規定線と、その形
状規定線を構成する線分が位置する付近の前記刺繍図柄
の太さとを記憶手段から読み出し、前記形状規定線を中
心線として、前記形状規定線を構成する線分の刺繍図柄
の太さに従って縫目の幅が変化する刺繍ブロックを作成
する刺繍ブロック作成プログラムを備えたことを特徴と
する刺繍データ処理プログラムを記録している。

【００２０】従って、この記録媒体を用いてプログラム
を実行することにより、刺繍図柄の形状を少なくとも１
本の線分より構成される中心線により規定する形状規定
線と、その形状規定線を構成する線分が位置する付近の
前記刺繍図柄の太さとを記憶手段から読み出し、前記形
状規定線を中心線として、前記形状規定線を構成する線
分の刺繍図柄の太さに従って縫目の幅が変化する刺繍ブ
ロックを作成することができる。

【００２１】また、請求項７に記載の刺繍データ処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体は、刺繍図柄を表す画像データに含まれる連結成分図
形に対して細線化処理を行うことにより、その連結成分
図形の形状に対応した形状規定線を作成する形状規定線
作成プログラムと、その形状規定線作成プログラムによ
り作成された形状規定線を構成する線分が位置する付近
の前記連結成分図形の太さを算出する部分太さ算出プロ
グラムとを備えている。

【００２２】従って、この記録媒体を用いてプログラム
を実行することにより、刺繍図柄を表す画像データに含
まれる連結成分図形に対して細線化処理を行うことによ
って、その連結成分図形の形状に対応した形状規定線を
作成し、その作成された形状規定線を構成する線分が位
置する付近の前記連結成分図形の太さを算出することが
できる。

【００２３】また、請求項８に記載の刺繍データ処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体は、前記連結成分図形に対して距離変換処理を施すこ
とにより距離値を算出する距離値算出プログラムを備
え、前記部分太さ算出プログラムは、前記形状規定線作
成プログラムにより作成された形状規定線を構成する線
分について、前記距離値算出プログラムにより算出され
た距離値を参照して、前記線分が位置する付近の前記連
結成分図形の太さを算出するようにしている。

【００２４】従って、この記録媒体を用いてプログラム
を実行することにより、前記連結成分図形に対して距離
変換処理を施すことにより距離値を算出し、形状規定線
を構成する線分について、前記算出された距離値を参照
して、前記線分が位置する付近の前記連結成分図形の太
さを算出することができる。

【００２５】また、請求項９に記載の刺繍データ処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体は、前記形状規定線作成プログラムが、前記連結成分
図形に対し細線化処理を行って、図形の形状に対応した
画素の連鎖を抽出し、その形状に対応した画素の連鎖の
内から前記距離値算出プログラムにより算出された距離
値を参照して形状を表現する特徴点を抽出し、それらの
特徴点を順に並べることにより形状規定線を作成するよ
うにしている。

【００２６】従って、この記録媒体を用いてプログラム
を実行することにより、前記連結成分図形に対し細線化
処理を行って、図形の形状に対応した画素の連鎖を抽出
し、その形状に対応した画素の連鎖の内から前記距離値
算出プログラムにより算出された距離値を参照して形状
を表現する特徴点を抽出し、それらの特徴点を順に並べ
ることにより形状規定線を作成することができる。

【００２７】また、請求項１０に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体は、表示装置に表示された形状規定線を構成する線
分の内から任意の線分を選択し、その選択した線分が位
置する付近の前記刺繍図柄の太さを任意の太さに設定す
る部分太さ設定プログラムを備えている。

【００２８】従って、この記録媒体を用いてプログラム
を実行することにより、表示装置に表示された形状規定
線を構成する線分の内から任意の線分を選択し、その選
択した線分が位置する付近の前記刺繍図柄の太さを任意
の太さに設定することができる。

【００２９】

【発明の実施の形態】以下に、本発明の刺繍データ処理
装置及び刺繍データ処理プログラムを記録したコンピュ
ータ読み取り可能な記録媒体を具体化した実施の形態に
ついて図面を参照して説明する。

【００３０】本実施の形態は、パーソナルコンピュータ
システム上で、先ず、あらかじめハードディスク等の記
憶装置に記憶されている刺繍図柄の画像データを読み込
んだり、所定の刺繍図柄の手描きあるいは印刷原画をイ
メージスキャナにより読み取ったりして入力した刺繍図
柄の画像データを基に、刺繍図柄の骨格を表す形状規定
線を抽出し、その形状規定線を基に千鳥縫いの刺繍デー
タを作成し、その後、その刺繍データをメモリカードに
書き込むことによって、刺繍データを家庭用刺繍ミシン
に供給する刺繍データ処理装置に対して、本発明を適用
したものである。

【００３１】図１に示すように、刺繍データ処理装置
は、基本的には、画像や形状規定線を表示するＣＲＴデ
ィスプレイ２と、点の入力やメニューの選択を行うキー
ボード３やマウス４と、画像データや形状規定線データ
や刺繍データを保存したり呼び出したりするフロッピデ
ィスク装置５及びハードディスク装置１４と、画像デー
タや形状規定線データや刺繍データを呼び出すＣＤ−Ｒ
ＯＭ装置１６と、刺繍データを不揮発性のフラッシュメ
モリからなる着脱可能なメモリカード７に書き込むフラ
ッシュメモリ装置６と、図柄原画を読み込む為のイメー
ジスキャナ装置１５と、これらが接続された制御本体部
１とから構成されている。

【００３２】また、家庭用刺繍ミシン１０は、ミシンベ
ッド上に配置され、かつ加工布を保持する刺繍枠を、水
平移動機構により装置固有のＸＹ座標系で示される所定
位置に移動させつつ、縫い針及び釜機構による縫い動作
を行うことにより、その加工布に所定の図柄の刺繍を施
すようになっている。

【００３３】この場合、前記水平移動機構や針棒等は、
マイクロコンピュータ等から構成される制御装置により
制御されるようになっており、従って、一針毎の加工布
のＸＹ方向の移動量（針落ち位置）を指示するデータが
与えられることにより、制御装置は、刺繍動作を自動的
に実行することが可能となるのである。また、刺繍ミシ
ンには、フラッシュメモリ装置１１が設けられ、メモリ
カード７により、外部から刺繍データが与えられるよう
に構成されている。本実施の形態に係わる刺繍データ処
理装置は、このような刺繍ミシンで縫製可能な刺繍デー
タを作成する機能を有するものである。

【００３４】次に、刺繍データ処理装置の制御系は、図
２のブロック図に示すように構成されている。前記制御
本体部１に制御装置ＣＤが内蔵され、この制御装置ＣＤ
の入出力インターフェース２２には、 ＣＲＴディスプ
レイ２と、キーボード３と、マウス４と、フロッピディ
スク装置５と、フラッシュメモリ装置６と、ハードディ
スク装置１４と、イメージスキャナ装置１５と、ＣＤ−
ＲＯＭ装置１６とがそれぞれ接続されている。

【００３５】尚、ＣＲＴディスプレイ２が、本発明の形
状規定線表示手段若しくは表示装置を構成するものであ
る。

【００３６】制御装置ＣＤは、ＣＰＵ２０と、このＣＰ
Ｕ２０にデータバス等のバス２３を介して接続された入
出力インターフェース２２と、ＲＯＭ２１及びＲＡＭ３
０から構成されている。

【００３７】ハードディスク装置１４には、後述の画像
データに基づく刺繍データ作成処理、形状規定線データ
に基づく刺繍データ作成処理、ベクトル化及び部分太さ
算出処理、千鳥ブロック作成処理等の刺繍データ作成処
理の制御プログラムが格納されている。

【００３８】キーボード３等により作業者により刺繍デ
ータ作成処理の起動が指示されると、ＲＡＭ３０にハー
ドディスク装置１４に格納されている前記刺繍データ作
成処理の制御プログラムが読み込まれる。また、このと
きＲＡＭ３０は、画像データメモリ３１と、距離値デー
タメモリ３２と、形状画素列メモリＰと、形状画素数Ｎ
と、形状規定線構成点メモリＱと、形状規定線構成点数
Ｍと、部分太さメモリＷ、ブロック右構成点メモリＲ、
ブロック左構成点メモリＬ等から構成されている。

【００３９】次に、刺繍データ処理装置の制御装置ＣＤ
で行なわれる画像データに基づく刺繍データ作成処理
を、図３乃至図４のフローチャートに基いて説明する。
なお、図中符号Ｓｉ（ｉ＝１０，１１，１２，・・・
・）は各ステップである。

【００４０】画像データに基づく刺繍データ作成処理が
開始されると、先ず、原画読み取り処理が行われる（Ｓ
１０）。これは、図柄原画をイメージスキャナ装置１５
により読み取ることにより行われる。ここで、イメージ
スキャナ装置１５はモノクロの図柄原画をニ値のビット
マップ画像データとして読み取り可能なものであり、読
み取られた図柄の画像データは、ラスター形式のビット
マップとして、画素毎に白であれば０、黒であれば１の
値を持つ１ビットデータで表現され、画像データメモリ
３１に格納される。これによって、例えば、図５のよう
な数字「１０」を表す図柄原画からは、図２０に示すよ
うな画像データが得られる。

【００４１】次に、Ｓ１０で格納された画像データメモ
リ３１にある図柄の画像データに関して、画像中の有効
な連結成分図形（黒画素が相互に連接しているひとまと
まりの図形）を個別に取り出すため、境界線抽出処理が
実施される（Ｓ１１）。この境界線抽出処理には、例え
ば画像図形処理技法として周知の技法である境界線追跡
アルゴリズムを適用することで実現され、その際の連結
性判定は４連結あるいは８連結のいずれでも可能である
が、そのアルゴリズムの詳細な説明は本発明の本質的な
部分ではないので割愛する。

【００４２】これによって、例えば、図２０に示すよう
な画像データからは、図２１に示すような境界線Ｌ１，
Ｌ２，Ｌ３が抽出される。ここで、Ｌ１は数字「１」を
表す連結成分図形の外側形状を画定する境界線であり、
Ｌ２は数字「０」を表す連結成分図形の外側形状を画定
する境界線であり、Ｌ３は数字「０」を表す連結成分図
形の内側形状を画定する境界線である。尚、図２１の例
では境界線追跡における連結性判定に４連結を採用して
いる。

【００４３】次に、Ｓ１１で抽出された各連結成分図形
に対し距離変換処理が個別に実施される（Ｓ１２）。距
離変換とは、概念的に言うと、図形を構成する任意の画
素について、その画素がその図形の境界線画素のうち一
番近いものからどれだけ離れているかを示す値を求める
ものである。よって、図形の縁、つまり境界に位置する
画素ではその距離値は１であり、図形の内部の方にある
画素ほど大きな距離値を持つことになる。ここでは、境
界線によって囲まれる画素の集まり（境界線自体を構成
する画素も含む）、つまり連結成分図形全体を構成する
全ての画素について、それぞれ対応する距離値が算出さ
れる。算出された距離値は距離値データメモリ３２に格
納される。

【００４４】なお、距離変換の実施には画像図形処理技
法の周知のアルゴリズムが存在し、それを適用すること
で実現される。また、その際の画素連結性は、４連結あ
るいは８連結のいずれでも可能であるが、この距離変換
アルゴリズムの詳細な説明は本発明の本質的部分ではな
いため割愛する。この距離変換を図２０の画像データに
おける数字「０」を表す連結成分図形に対して実施した
結果を図６に示す。尚、図６の例では距離変換における
画素連結性に４連結を採用している。

【００４５】尚、Ｓ１２の処理が、本発明の距離値算出
手段若しくは距離値算出プログラムとして機能するもの
である。

【００４６】次に、Ｓ１１で抽出された境界線に基づい
て、それらが表す連結成分図形の細線化処理が実施され
る（Ｓ１３）。例えば、図２０の画像データにおける数
字「０」を表す連結成分図形について言えば、外側境界
線Ｌ２と内側境界線Ｌ３の間にある画素の集まり（Ｌ２
やＬ３自体を構成する画素も含む）全体について、その
境界側に位置する画素から順次、所定の規則に従って画
素を削除していく操作を、所定の規則に従って削除され
うる画素がひとつもなくなるまで逐次繰り返すことによ
り細線化処理が行われ、その結果、図７（ａ）に斜線で
示すような、形状に対応した画素の連鎖Ｃが抽出され
る。

【００４７】画素を削除するか否かの判定を下すための
規則についてここでは詳しく触れないが、品質の良い細
線図形を得るために種々の手法が考案されており、ここ
では、基本的には図形の線幅が１になるような細線化を
行い得るものであれば、公知のどのような逐次型細線処
理手法でも採用することが可能である。

【００４８】抽出された形状に対応した画素の連鎖Ｃは
形状画素列メモリＰに、またそれらの画素の数は形状画
素数Ｎに格納される。ここで、画素の連鎖を構成するＮ
個の画素は、左上の画素から順に半時計回り方向に並ぶ
ように順に形状画素列メモリＰに格納され、それぞれの
画素の位置はＰ［０］，Ｐ［１］，Ｐ［２］，Ｐ
［３］，・・・，Ｐ［Ｎ−１］と、形状画素列メモリＰ
における０からＮ−１までのインデックスで取り出すこ
とができるようになっている。

【００４９】次に、Ｓ１３で抽出された形状に対応した
画素の連鎖とＳ１２で算出された距離値に基づいて、形
状規定線データを作成するとともに、形状規定線を構成
する線分毎に線分が位置する付近の連結成分図形の太さ
を算出するために、ベクトル化及び部分太さ算出処理が
呼び出される（Ｓ１４）。

【００５０】ここで求められる形状規定線データは、形
状に対応した画素の連鎖のうちから特徴点を抽出し、そ
の特徴点を順に並べて得られるベクトルデータの形で記
述され、それら特徴点の位置は形状規定線構成点メモリ
Ｑに格納され、それら特徴点の数は形状規定線構成点数
Ｍに格納される。さらに、Ｍ個の形状規定線構成点のそ
れぞれの位置はＱ［０］，Ｑ［１］，Ｑ［２］，Ｑ
［３］，・・・，Ｑ［Ｍ−１］と、形状規定線構成点メ
モリＱにおける０からＭ−１までのインデックスの形で
示すことができるようになっている。尚、形状規定線構
成点メモリＱ及び形状規定線構成点数Ｍが本発明の形状
規定線記憶手段に相当するものである。

【００５１】また、形状規定線を構成する線分毎に、線
分が位置する付近の連結成分図形の太さ（部分太さ）が
部分太さメモリＷに格納される。Ｍ個の構成点で構成さ
れる形状規定線にはＭ−１個の線分が存在し、線分Ｑ
［ｉ］Ｑ［ｉ＋１］に対応する部分太さがＷ［ｉ］に
（０≦ｉ≦Ｍ−２）格納されるようになっている。尚、
部分太さメモリＷが本発明の部分太さ記憶手段に相当す
るものである。

【００５２】ベクトル化及び部分太さ算出処理では、図
８に示すように、画素番号Ｉｃの画素Ｐ［Ｉｃ］を始点
とし、そこからＫ番目に位置する画素Ｐ［Ｉｃ＋Ｋ］を
終点とするベクトルＰ［Ｉｃ］Ｐ［Ｉｃ＋Ｋ］（これを
カレントベクトルＶｃと称する）と画素Ｐ［ｉ］（Ｉｃ
≦ｉ≦Ｉｃ＋Ｋ）の距離値の和（これをカレントベクト
ルＶｃに対応する距離値和Ｄｃと称する）を、画素番号
Ｉｃを０からＮ−１まで順次増加させながら求め、この
カレントベクトルＶｃの、基準となるベースベクトルＶ
ｂに対する差分及び離間距離及び対応する距離値和の差
から評価値Ｅｖを求め、その評価値Ｅｖがしきい値δ以
上であるときに、その画素Ｐ［Ｉｃ］を特徴点として採
用することによりベクトル化処理が行われる。また、部
分太さ算出処理は、特徴点Ｐ［Ｉｃ］とＰ［Ｉｂ］の間
の画素の距離値の平均を基に算出されるようになってい
る。

【００５３】図４に示すように、ベクトル化及び部分太
さ算出処理が呼び出されると、先ず、ベースベクトルＶ
ｂの始点の画素番号Ｉｂに０が、カレントベクトルＶｃ
の始点の画素番号Ｉｃに１が、構成点カウンタｍに０が
設定され（Ｓ２０）、次に、開始点Ｐ［Ｉｂ］（＝Ｐ
［０］）を特徴点と採用してＱ［ｍ］（＝Ｑ［０］）に
記憶する（Ｓ２１）。

【００５４】次に、画素Ｐ［Ｉｂ］を始点とし画素Ｐ
［Ｉｂ＋Ｋ］を終点とするベクトルＰ［Ｉｂ］Ｐ［Ｉｂ
＋Ｋ］が求められ、ベースベクトルＶｂ＝（ｘｂ，ｙ
ｂ）に設定される。また、画素Ｐ［Ｉｂ］から画素Ｐ
［Ｉｂ＋Ｋ］迄の画素における距離値の和が求められ、
距離値和Ｄｂに設定される（Ｓ２２）。ここでＫは定数
であり、ベースベクトルＶｂおよびカレントベクトルＶ
ｃは画素番号が常にＫだけ離れた２点をつないで作成さ
れる。本実施の形態では、例えば、Ｋ＝５としている。

【００５５】次に、ＩｃがＮ−１と一致するか判定され
（Ｓ２３）、一致しない場合（Ｓ２３：Ｎｏ），次に、
画素Ｐ［Ｉｃ］を始点とし画素Ｐ［Ｉｃ＋Ｋ］を終点と
するベクトルＰ［Ｉｃ］Ｐ［Ｉｃ＋Ｋ］が求められ、カ
レントベクトルＶｃ＝（ｘｃ，ｙｃ）に設定される。ま
た、画素Ｐ［Ｉｃ］から画素Ｐ［Ｉｃ＋Ｋ］迄の画素に
おける距離値の和が求められ距離値和Ｄｃに設定される
（Ｓ２４）。

【００５６】次に、カレントベクトルＶｃのベースベク
トルＶｂに対する評価値が算出される（Ｓ２５）。本実
施の形態においては、評価値Ｅｖは次の式で求められ
る。

【００５７】Ｅｖ←α×（Ｉｃ−Ｉｂ）＋β×（｜ｘｃ
−ｘｂ｜＋｜ｙｃ−ｙｂ｜）＋γ×｜Ｄｃ−Ｄｂ｜ ただし、α、β、γは定数であり、αはカレントベクト
ルＶｃのベースベクトルＶｂに対する距離に関する重み
付け定数、βはカレントベクトルＶｃのベースベクトル
Ｖｂに対する差分に関する重み付け定数、γはカレント
ベクトルＶｃのベースベクトルＶｂに対する距離値和に
関する重み付け定数に相当する。本実施の形態では、例
えばα＝１，β＝５，γ＝５としている。

【００５８】このようにして評価値Ｅｖが算出される
と、次に、評価値Ｅｖがしきい値δと比較される（Ｓ２
６）。本実施の形態では、例えばδ＝２５としている。
評価値Ｅｖがしきい値δ以上の場合（Ｓ２６：Ｙｅ
ｓ）、次に、画素Ｐ［Ｉｂ］から画素Ｐ［Ｉｃ］迄の画
素の距離値の和が求められ、それを（Ｉｃ−Ｉｂ−１）
で割って、画素Ｐ［Ｉｂ］から画素Ｐ［Ｉｃ］迄の画素
の距離値の平均Ａｖが求められる（Ｓ２７）。図形の中
心線の上の画素の距離値はその付近の連結成分図形の太
さのほぼ半分であるので、細線化によって図形の中心線
の上に位置する画素からその画素が位置する付近の連結
成分図形の太さ（部分太さ）を求めるために、２×（Ａ
ｖ−０．５）が計算され、部分太さメモリＷのｍ番目の
エリアであるＷ［ｍ］に格納される（Ｓ２８）。

【００５９】次に、ＶｂにＶｃが、ＤｂにＤｃが、Ｉｂ
にＩｃが設定されることによりベースベクトルＶｂが更
新され、さらにｍが一つ増やされる（Ｓ２９）。さら
に、Ｐ［Ｉｂ］が特徴点としてＱ［ｍ］に記憶される
（Ｓ３０）。その後、Ｓ３１に処理が移行する。Ｓ２６
において、評価値Ｅｖがしきい値δ未満の場合（Ｓ２
６：Ｎｏ）は、そのままＳ３１に処理が移行する。

【００６０】ここで、前記評価値Ｅｖは、カレントベク
トルＶｃのベースベクトルＶｂに対する指向方向が異な
るほど大きく、距離が離れるほど大きくなり、さらに、
距離値和の差が大きくなるほど大きくなる。従って、形
状に対応した画素の連鎖Ｃが屈曲する位置では、評価値
Ｅｖが大きくなるので、その屈曲部分の画素を特徴点と
して設定することができる。また、画素が直線状に連続
する部分であっても、前の特徴点（ベースベクトルＶ
ｂ）からの距離が大きくなると、やはり評価値Ｅｖが大
きくなるので、適当な間隔で次の特徴点を設定すること
ができる。さらに、連結成分図形の太さが変化すると、
細線化された画素における距離値和が変化して、やはり
評価値Ｅｖが大きくなるので、連結成分図形の太さが変
化する点を特徴点に設定することができる。

【００６１】その後、Ｓ３１で画素番号Ｉｃが一つ増や
され（Ｓ３１）、再びＳ２３に処理が戻る。Ｓ２３にお
いて画素番号ＩｃがＮ−１と等しくなる場合（Ｓ２３：
Ｙｅｓ）、次に、画素Ｐ［Ｉｂ］から画素Ｐ［Ｉｃ］迄
の画素における距離値の和が求められ、それを（Ｉｃ−
Ｉｂ−１）で割って、画素Ｐ［Ｉｂ］から画素Ｐ［Ｉ
ｃ］迄の画素における距離値の平均Ａｖが求められる
（Ｓ３２）。そして再び２×（Ａｖ−０．５）が計算さ
れ、計算された値が部分太さメモリＷのｍ番目のエリア
であるＷ［ｍ］に格納される（Ｓ３３）。

【００６２】次に、Ｐ［Ｉｂ］が特徴点としてＱ［ｍ＋
１］に記憶され（Ｓ３４）、形状規定線構成点数Ｍに
（ｍ＋２）が設定され（Ｓ３５）、ベクトル化及び部分
太さ算出処理を終了する。以上の処理の後、図３のＳ１
４の後に制御が戻される。

【００６３】例えば、Ｓ１１で抽出した図７（ａ）に示
すような形状に対応した画素の連鎖Ｃにおいては、Ｓ１
２で算出した図６に示すような連結成分図形の距離値か
ら図７（ｂ）に示すような距離値をもつことがわかるの
で、形状に対応した画素の連鎖Ｃとそれらの画素に対応
する距離値から特徴点と部分太さを算出しようとする
と、図１１の表に示したような過程でＩｃ，Ｖｃ，Ｄ
ｃ，Ｅｖ、Ｉｂ，Ｖｂ，Ｄｂが順に計算され、その結
果、図９に黒塗り四角で示すような位置の画素が特徴点
として抽出される。図１０は、このときの特徴点を順に
並べて得られるベクトルデータを示したものである。さ
らに、このときは図１２（ａ）に示すように形状点規定
線構成点メモリＱに特徴点が格納され、図１２（ｂ）に
示すように部分太さメモリＷに部分太さが格納される。

【００６４】尚、Ｓ１３の細線化処理及びＳ１４のベク
トル化及び部分太さ設定処理（Ｓ２７，Ｓ２８，Ｓ３
２，Ｓ３３を除く）が、本発明の形状規定線作成手段若
しくは形状規定線作成プログラムとして、Ｓ２７，Ｓ２
８，Ｓ３２，Ｓ３３の処理が、部分太さ算出手段若しく
は部分太さ算出プログラムとしてそれぞれ機能するもの
である。

【００６５】次に、形状点規定線構成点メモリＱと形状
規定線構成点数Ｎに格納された形状規定線と、部分太さ
メモリＷに格納された部分太さとを基に、千鳥縫いのた
めの刺繍ブロックデータを作成するために、千鳥ブロッ
ク作成処理が呼び出される（Ｓ１５）。尚、Ｓ１５の千
鳥ブロック作成処理が、本発明の刺繍ブロック作成手段
若しくは刺繍ブロック作成プログラムとして機能するも
のである。

【００６６】図１３に示すように、千鳥ブロック作成処
理が呼び出されると、先ず、構成点カウンタｍに０が設
定され（Ｓ４０）、次に、ベクトルＱ［ｍ］Ｑ［ｍ＋
１］の始点側の太さｓにＷ［ｍ］が、終点側の太さｔに
（Ｗ［ｍ］＋Ｗ［ｍ＋１］）／２が設定される（Ｓ４
１）。次に、ベクトルＱ［ｍ］Ｑ［ｍ＋１］の垂直方の
右側にＱ［ｍ］から距離ｓ／２だけ離れた点が求めら
れ、ブロック右構成点メモリＲ［ｍ］に格納され、ま
た、ベクトルＱ［ｍ］Ｑ［ｍ＋１］の垂直方の左側にＱ
［ｍ］から距離ｓ／２だけ離れた点が求められ、ブロッ
ク左構成点メモリＬ［ｍ］に格納される（Ｓ４２）。

【００６７】次に、始点側の太さｓ，終点側の太さｔに
基づいて、ベクトルＱ［ｍ］Ｑ［ｍ＋１］に対する右側
仮想線ＲＬ’と、左側仮想線ＬＬ’が求められる（Ｓ４
３）。これは、図１４に示すように、ベクトルＱ［ｍ］
Ｑ［ｍ＋１］の始点Ｑ［ｍ］からベクトルＱ［ｍ］Ｑ
［ｍ＋１］の垂直方向両側にｓ／２だけ離れた点と、ベ
クトルＱ［ｍ］Ｑ［ｍ＋１］の終点Ｑ［ｍ＋１］からベ
クトルＱ［ｍ］Ｑ［ｍ＋１］の垂直方向両側にｔ／２だ
け離れた点を求め、さらにそれらの点を通る直線を求め
ることより行われる。

【００６８】次に、構成点カウンタｍが一つ増やされ
（Ｓ４４）、さらに、構成点カウンタｍがＭ−２と等し
いか判定され（Ｓ４５）、等しくない場合（Ｓ４５：Ｎ
ｏ）、次に、ベクトルＱ［ｍ］Ｑ［ｍ＋１］の始点側の
太さｓに（Ｗ［ｍ−１］＋Ｗ［ｍ］）／２が、終点側の
太さｔに（Ｗ［ｍ］＋Ｗ［ｍ＋１］）／２が設定される
（Ｓ４６）。

【００６９】次に、始点側の太さｓ，終点側の太さｔに
基づいて、ベクトルＱ［ｍ］Ｑ［ｍ＋１］に対する右側
仮想線ＲＬと、左側仮想線ＬＬが求められる（Ｓ４
７）。これは、Ｓ４３で右側仮想線ＲＬ’と左側仮想線
ＬＬ’を求めたのと同様の方法により求められる。

【００７０】次に、右側仮想線ＲＬ’と右側仮想線ＲＬ
の交点が求められてＲ［ｍ］に記憶されると共に、左側
仮想線ＬＬ’と左側仮想線ＬＬの交点が求められてＬ
［ｍ］に記憶される（Ｓ４８）。例えば、右側仮想線Ｒ
Ｌ’と右側仮想線ＲＬ及び左側仮想線ＬＬ’と左側仮想
線ＬＬは図１５に示すような位置関係になっており、Ｒ
［ｍ］，Ｌ［ｍ］のような交点を求めることができる。
その後、ＲＬ’にＲＬが、ＬＬ’にＬＬが設定され（Ｓ
４９）、Ｓ４４に再び制御が戻される。

【００７１】Ｓ４５においてｍとＭ−２が等しい場合
（Ｓ４５：Ｙｅｓ）、ベクトルＱ［ｍ］Ｑ［ｍ＋１］の
始点側の太さｓに（Ｗ［ｍ−１］＋Ｗ［ｍ］）／２が、
終点側の太さｔにＷ［ｍ］／２が設定され（Ｓ５０）、
さらに、Ｓ４３やＳ４７と同様の方法により、始点側の
太さｓ，終点側の太さｔに基づいて、ベクトルＱ［ｍ］
Ｑ［ｍ＋１］に対する右側仮想線ＲＬと、左側仮想線Ｌ
Ｌが求められる（Ｓ５１）。さらに、Ｓ４８と同様の方
法により、右側仮想線ＲＬ’と右側仮想線ＲＬの交点が
求められてＲ［ｍ］に格納されると共に、左側仮想線Ｌ
Ｌ’と左側仮想線ＬＬの交点が求められてＬ［ｍ］に格
納される（Ｓ５２）。

【００７２】次に、ベクトルＱ［ｍ］Ｑ［ｍ＋１］の垂
直方の右側にＱ［ｍ］から距離ｔ／２だけ離れた点が求
められ、ブロック右構成点メモリＲ［ｍ＋１］に格納さ
れ、また、ベクトルＱ［ｍ］Ｑ［ｍ＋１］の垂直方の左
側にＱ［ｍ］から距離ｔ／２だけ離れた点が求められ、
ブロック左構成点メモリＬ［ｍ＋１］に格納される（Ｓ
５３）。以上により、千鳥ブロック作成処理が終了し、
図３のＳ１５の後に制御が戻される。

【００７３】前記千鳥ブロック作成処理によって刺繍ブ
ロックデータが作成され、そのときの刺繍ブロックの構
成点はブロック右構成点メモリＲとブロック左構成点メ
モリＬに格納される。刺繍ブロックの構成点は、例え
ば、図１６に示すような位置関係になっている。

【００７４】次に、Ｓ１５で作成された刺繍ブロックデ
ータを基に一針毎の縫目データが作成される（Ｓ１
６）。これは、既によく知られている、刺繍ブロックデ
ータから一針毎の針位置で表される縫目データを作成す
る手法により行われる。例えば、図１６に示すような刺
繍ブロックの場合、辺Ｒ［ｍ］Ｒ［ｍ＋１］と辺Ｌ
［ｍ］Ｌ［ｍ＋１］の上に、糸密度に従ってそれぞれ分
割点を求め、それら２つの辺の分割点を交互につなぐこ
とにより一針毎の縫目データが作成されるのである。

【００７５】以上により、画像データに基づく刺繍デー
タ作成処理を終了する。前記の様な画像データに基づく
刺繍データ作成処理により、例えば、図５に示すような
図柄原画から図１７に示すような図柄原画太さの変化と
同じように縫目の幅が変化する縫目データが作成され
る。

【００７６】次に、刺繍データ処理装置の制御装置ＣＤ
で行なわれる形状規定線に基づく刺繍データ作成処理
を、図２２のフローチャートに基づいて説明する。

【００７７】形状規定線に基づく刺繍データ作成処理が
開始されると、先ず、形状規定線データが入力される
（Ｓ６０）。これは、予め作成されハードディスク装置
１４等に記憶されている形状規定線データを読み込ませ
たり、マウス４やキーボード３を使用して作業者に形状
規定線の構成点を入力させたりして、形状規定線構成点
が形状規定線構成点メモリＱに、形状規定線構成点数が
形状規定線構成点数Ｍに格納される。

【００７８】次に、Ｗ［ｍ］（０≦ｍ≦Ｍ−２）に、予
めハードディスク装置１４等に記憶されているディフォ
ルトの部分太さの値が設定される（Ｓ６１）。ここで
は、全てのＷ［ｍ］に対し同一の部分太さの値が設定さ
れる。次に、形状規定線を構成する線分Ｑ［ｍ］Ｑ［ｍ
＋１］毎に、部分太さの値を設定しなおしてＷ［ｍ］の
値が変更される（Ｓ６２）。尚、Ｓ６２の部分太さ変更
処理が、本発明の部分太さ設定手段若しくは部分太さ設
定プログラムとして機能するものである。

【００７９】ここでは、ＣＲＴディスプレイ２に、先
ず、図１９（ａ）に示すような画面ｇ１が現れる。画面
ｇ１の中は形状規定線表示エリアｇ２と操作メッセージ
表示エリアｇ３から構成され、形状規定線表示エリアｇ
２には、形状規定線ｇ５が表示され、操作メッセージ表
示エリアｇ３には「太さを変える線分の上をクリックし
てください」というメッセージが現れる。マウスカーソ
ルｇ４を選択する線分の上に移動させ、線分の上でクリ
ックすると、図１９（ｂ）に示すような画面に変化し、
選択された線分ｇ７が太線で表示され、操作メッセージ
表示エリアｇ３には線分ｇ７に対応する部分太さの設定
値がｇ８に表示される。キーボード３から新しい設定値
を入力して、ｇ８に表示されている値を書き換え、ＯＫ
ボタンｇ９を押すと、線分ｇ７に対応する部分太さメモ
リＷの部分太さの値が書き換えられる。ここで、Ｃａｎ
ｃｅｌボタンｇ１０を押すと部分太さメモリＷは変更さ
れない。これにより、作業者は、形状規定線を構成する
線分毎に、その線分を中心とする図形の部分太さを所望
の太さを設定することが可能となる。

【００８０】次に、形状点規定線構成点メモリＱと形状
規定線構成点数Ｎに記憶された形状規定線と部分太さメ
モリＷに記憶された部分太さを基に千鳥縫いのための刺
繍ブロックデータが作成するために千鳥ブロック作成処
理が行われる（Ｓ６３）。ここでは、Ｓ１５および図１
３で説明したのと同様の処理により行われる。次に、Ｓ
６３で作成された刺繍ブロックデータを基に一針毎の縫
目データが作成される（Ｓ６４）。これも、Ｓ１６と同
様の処理により行われる。

【００８１】以上により、形状規定線に基づく処理刺繍
データ作成処理を終了する。前記の形状規定線に基づく
処理刺繍データ作成処理によって、部分部分の縫目の幅
を所望の縫目の幅に設定した千鳥縫いの刺繍データを作
成することができる。

【００８２】尚、本発明は以上詳述した実施の形態に限
定されるものではなく、その要旨を逸脱しない範囲にお
いて、種々の変更を加えることができる。

【００８３】例えば、前記実施の形態においては、ベー
スベクトルＶｂに対するカレントベクトルＶｃの評価値
Ｅｖを、差分と離間距離と対応する距離値和に基づいて
算出するようにしたが、例えば差分と対応する距離値和
のみにより評価値を求めるようにしても良い。また、各
定数α，β，γや、しきい値δの値、さらにはベクトル
を形成するためのＫの値も適宜設定することができ、さ
らにはそれらの数値を図形の大きさや種類に応じて変化
させるようにすることもできる。

【００８４】また、前記実施の形態では、距離変換にお
いて４近傍距離の距離値を求めた例で説明したが、ユー
クリッド距離により近い距離値を得られるような距離変
換のアルゴリズムを採用して距離値を求めて、部分太さ
を算出するようにしても良い。

【００８５】また、ここでは、パーソナルコンピュータ
システム上で構成した刺繍データ処理装置を例にあげて
説明したが、本発明はここに挙げた実施の形態に限定さ
れるものではなく、例えば、ミシンに内蔵するように構
成したり、専用の一体型ハードウェアで構成したりする
ことも可能である。

【００８６】さらに、前記実施形態の刺繍データ処理装
置は、刺繍データ処理プログラムがハードディスクに予
め格納されたものであるが、本発明はこれに限定される
ものではない。例えば、これらのプログラムをフロッピ
ーディスクやＣＤ−ＲＯＭ等に格納したものを読み取り
装置により読み取ってインストールさせて動作させるこ
とができる。また、有線若しくは無線回線を使用して外
部情報処理装置からプログラムを読み込んで動作させる
ことができる。この場合、前記フロッピーディスクやハ
ードディスクやＣＤ−ＲＯＭや、外部情報処理装置の当
該プログラムを格納したメモリが本発明の記録媒体を構
成することになる。

【００８７】

【発明の効果】以上説明したことから明らかなように、
本発明の請求項１に記載の刺繍データ処理装置は、刺繍
図柄の形状を少なくとも１本の線分より構成される中心
線により規定する形状規定線を記憶する形状規定線記憶
手段と、その形状規定線記憶手段に記憶された形状規定
線を構成する線分が位置する付近の前記刺繍図柄の太さ
を記憶する部分太さ記憶手段と、前記形状規定線記憶手
段に記憶された前記形状規定線を中心線として、前記部
分太さ記憶手段に記憶された前記刺繍図柄の太さに従っ
て縫目の幅が変化する刺繍ブロックを作成する刺繍ブロ
ック作成手段とを備えているので、前記形状規定線と前
記刺繍図柄の太さから部分部分の縫目の幅が変化する千
鳥縫いの刺繍データを作成することができる。

【００８８】また、請求項２に記載の刺繍データ処理装
置は、刺繍図柄を表す画像データに含まれる連結成分図
形に対して細線化処理を行うことにより、その連結成分
図形の形状に対応した形状規定線を作成する形状規定線
作成手段と、その形状規定線作成手段により作成された
形状規定線を構成する線分が位置する付近の前記連結成
分図形の太さを算出する部分太さ算出手段とを備え、前
記形状規定線記憶手段は、前記形状規定線作成手段によ
り作成された形状規定線を記憶するように構成され、前
記部分太さ記憶手段は、前記部分太さ算出手段により算
出された前記連結成分図形の太さを記憶するように構成
されているので、太さが変化する刺繍図柄の画像データ
から、その太さの変化と同じように縫目の幅が変化する
千鳥縫いの刺繍データを自動的に作成することができ
る。

【００８９】また、請求項３に記載の刺繍データ処理装
置は、前記連結成分図形に対して距離変換処理を施すこ
とにより距離値を算出する距離値算出手段を備え、前記
部分太さ算出手段は、前記形状規定線作成手段により作
成された形状規定線を構成する線分について、前記距離
値算出手段により算出された距離値を参照して、前記線
分が位置する付近の前記連結成分図形の太さを算出する
ように構成しているので、刺繍図柄の画像データから太
さの変化を正確に算出して、その太さの変化と同じよう
に縫目の幅が変化する千鳥縫いの刺繍データを自動的に
作成することができる。

【００９０】また、請求項４に記載の刺繍データ処理装
置は、前記形状規定線作成手段が、前記連結成分図形に
対し細線化処理を行って形状に対応した画素の連鎖を抽
出し、その形状に対応した画素の連鎖の内から前記距離
値算出手段により算出された距離値を参照して形状を表
現する特徴点を抽出し、それらの特徴点を順に並べるこ
とにより形状規定線を作成するように構成しているの
で、刺繍図柄の太さが大きく変化するところでは特徴点
が細かくサンプリングされ、その太さの変化と同じよう
に縫目の幅が変化する千鳥縫いの刺繍データを精度よく
自動的に作成することができる。

【００９１】また、請求項５に記載の刺繍データ処理装
置は、前記形状規定線記憶手段により記憶された形状規
定線を表示する形状規定線表示手段と、その形状規定線
表示手段により表示された形状規定線を構成する線分の
内から任意の線分を選択し、その選択した線分が位置す
る付近の前記刺繍図柄の太さを任意の太さに設定して前
記部分太さ記憶手段に記憶させる部分太さ設定手段とを
備えているので、部分部分の縫目の幅を所望の縫目の幅
に設定した千鳥縫いの刺繍データを作成することができ
る。

【００９２】また、請求項６に記載の刺繍データ処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体によれば、刺繍図柄の形状を少なくとも１本の線分よ
り構成される中心線により規定する形状規定線と、その
形状規定線を構成する線分が位置する付近の前記刺繍図
柄の太さとを記憶手段から読み出し、前記形状規定線を
中心線として、前記形状規定線を構成する線分の刺繍図
柄の太さに従って縫目の幅が変化する刺繍ブロックを作
成する刺繍ブロック作成プログラムをフロッピーディス
クやＣＤ−ＲＯＭ等の様々な媒体の中から刺繍データ処
理装置に適した記録媒体に格納して提供することができ
る。そして、この記録媒体を用いてプログラムを実行す
ることにより、前記形状規定線と前記刺繍図柄の太さか
ら部分部分の縫目の幅が変化する千鳥縫いの刺繍データ
を作成することができる。

【００９３】また、請求項７に記載の刺繍データ処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体によれば、刺繍図柄を表す画像データに含まれる連結
成分図形に対して細線化処理を行うことにより、その連
結成分図形の形状に対応した形状規定線を作成する形状
規定線作成プログラムと、その形状規定線作成プログラ
ムにより作成された形状規定線を構成する線分が位置す
る付近の前記連結成分図形の太さを算出する部分太さ算
出プログラムとをフロッピーディスクやＣＤ−ＲＯＭ等
の様々な媒体の中から刺繍データ処理装置に適した記録
媒体に格納して提供することができる。そして、この記
録媒体を用いてプログラムを実行することにより、太さ
が変化する刺繍図柄の画像データから、その太さの変化
と同じように縫目の幅が変化する千鳥縫いの刺繍データ
を自動的に作成することができる。

【００９４】また、請求項８に記載の刺繍データ処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体によれば、前記連結成分図形に対して距離変換処理を
施すことにより距離値を算出する距離値算出プログラム
と、前記形状規定線作成プログラムにより作成された形
状規定線を構成する線分について、前記距離値算出プロ
グラムにより算出された距離値を参照して、前記線分が
位置する付近の前記連結成分図形の太さを算出する部分
太さ算出プログラムとをフロッピーディスクやＣＤ−Ｒ
ＯＭ等の様々な媒体の中から刺繍データ処理装置に適し
た記録媒体に格納して提供することができる。そして、
この記録媒体を用いてプログラムを実行することによ
り、刺繍図柄の画像データから太さの変化を正確に算出
して、その太さの変化と同じように縫目の幅が変化する
千鳥縫いの刺繍データを自動的に作成することができ
る。

【００９５】また、請求項９に記載の刺繍データ処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体によれば、前記連結成分図形に対し細線化処理を行っ
て、図形の形状に対応した画素の連鎖を抽出し、その形
状に対応した画素の連鎖の内から前記距離値算出プログ
ラムにより算出された距離値を参照して形状を表現する
特徴点を抽出し、それらの特徴点を順に並べることによ
り形状規定線を作成する形状規定線作成プログラムをフ
ロッピーディスクやＣＤ−ＲＯＭ等の様々な媒体の中か
ら刺繍データ処理装置に適した記録媒体に格納して提供
することができる。そして、この記録媒体を用いてプロ
グラムを実行することにより、刺繍図柄の太さが大きく
変化するところでは特徴点が細かくサンプリングされ、
その太さの変化と同じように縫目の幅が変化する千鳥縫
いの刺繍データを精度よく自動的に作成することができ
る。

【００９６】また、請求項１０に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体によれば、表示装置に表示された形状規定線を構成
する線分の内から任意の線分を選択し、その選択した線
分が位置する付近の前記刺繍図柄の太さを任意の太さに
設定する部分太さ設定プログラムをフロッピーディスク
やＣＤ−ＲＯＭ等の様々な媒体の中から刺繍データ処理
装置に適した記録媒体に格納して提供することができ
る。そして、この記録媒体を用いてプログラムを実行す
ることにより、部分部分の縫目の幅を所望の縫目の幅に
設定した千鳥縫いの刺繍データを作成することができ
る。

【図面の簡単な説明】

【図１】本発明の実施の形態の刺繍データ処理装置及び
刺繍ミシンの外観構成を示す斜視図である。

【図２】刺繍データ処理装置の電気的制御構成を示すブ
ロック図である。

【図３】刺繍データ処理装置における画像データに基づ
く刺繍データ作成処理の処理手順を示すフローチャート
である。

【図４】刺繍データ処理装置におけるベクトル化及び部
分太さ算出処理の処理手順を示すフローチャートであ
る。

【図５】刺繍図柄を示す図である。

【図６】距離変換された各画素の距離値を示す図であ
る。

【図７】細線化処理によって抽出された形状に対応した
画素の連鎖を示す図である。

【図８】特徴点抽出のための方法を説明する図である。

【図９】抽出された特徴点を示す図である。

【図１０】特徴点を順に並べて得られるベクトルデータ
を示す図である。

【図１１】形状に対応した画素の連鎖から特徴点を抽出
する過程を示す図である。

【図１２】形状規定線構成点メモリＱと部分太さメモリ
Ｗの内容を示す図である。

【図１３】刺繍データ処理装置における千鳥ブロック作
成処理の処理手順を示すフローチャートである。

【図１４】千鳥ブロック作成処理における右側仮想線Ｒ
Ｌと左側仮想線ＬＬを説明する図である。

【図１５】千鳥ブロック作成処理における右側仮想線Ｒ
Ｌ’とＲＬとの交点、左側仮想線ＬＬ’とＬＬとの交点
を説明する図である。

【図１６】千鳥ブロック作成処理によって作成された刺
繍ブロックを示す図である。

【図１７】縫目の幅が部分的に変化する千鳥縫いの縫目
の刺繍データを示す図である。

【図１８】縫目の幅が一定の千鳥縫いの縫目の刺繍デー
タを示す図である。

【図１９】部分太さの変更方法を説明する図である。

【図２０】画像データを示す図である。

【図２１】輪郭線の画素の連鎖を示す図である。

【図２２】刺繍データ処理装置における形状規定線デー
タに基づく刺繍データ作成処理の処理手順を示すフロー
チャートである。

【符号の説明】

１ 刺繍データ処理装置 ２ ＣＲＴディスプレイ ３ キーボード ４ マウス ５ フロッピディスク装置 ６ フラッシュメモリ装置 １０ 刺繍ミシン １４ ハードディスク装置 １５ イメージスキャナ装置 １６ ＣＤ−ＲＯＭ装置

Claims (10)

【特許請求の範囲】
1. 【請求項１】 加工布に刺繍を形成するミシンのため
   に、その刺繍の形成に必要な刺繍データを処理するよう
   にした刺繍データ処理装置において、 刺繍図柄の形状を少なくとも１本の線分より構成される
   中心線により規定する形状規定線を記憶する形状規定線
   記憶手段と、 その形状規定線記憶手段に記憶された形状規定線を構成
   する線分が位置する付近の前記刺繍図柄の太さを記憶す
   る部分太さ記憶手段と、 前記形状規定線記憶手段に記憶された前記形状規定線を
   中心線として、前記部分太さ記憶手段に記憶された前記
   刺繍図柄の太さに従って縫目の幅が変化する刺繍ブロッ
   クを作成する刺繍ブロック作成手段とを備えたことを特
   徴とする刺繍データ処理装置。
2. 【請求項２】 刺繍図柄を表す画像データに含まれる連
   結成分図形に対して細線化処理を行うことにより、その
   連結成分図形の形状に対応した形状規定線を作成する形
   状規定線作成手段と、 その形状規定線作成手段により作成された形状規定線を
   構成する線分が位置する付近の前記連結成分図形の太さ
   を算出する部分太さ算出手段とを更に備え、 前記形状規定線記憶手段は、前記形状規定線作成手段に
   より作成された形状規定線を記憶するように構成され、 前記部分太さ記憶手段は、前記部分太さ算出手段により
   算出された前記連結成分図形の太さを記憶するように構
   成されたことを特徴とする請求項１に記載の刺繍データ
   処理装置。
3. 【請求項３】 前記連結成分図形に対して距離変換処理
   を施すことにより距離値を算出する距離値算出手段を更
   に備え、 前記部分太さ算出手段は、前記形状規定線作成手段によ
   り作成された形状規定線を構成する線分について、前記
   距離値算出手段により算出された距離値を参照して、前
   記線分が位置する付近の前記連結成分図形の太さを算出
   するように構成したことを特徴とする請求項２に記載の
   刺繍データ処理装置。
4. 【請求項４】 前記形状規定線作成手段は、前記連結成
   分図形に対し細線化処理を行って形状に対応した画素の
   連鎖を抽出し、その形状に対応した画素の連鎖の内から
   前記距離値算出手段により算出された距離値を参照して
   形状を表現する特徴点を抽出し、それらの特徴点を順に
   並べることにより形状規定線を作成するように構成した
   ことを特徴とする請求項３に記載の刺繍データ処理装
   置。
5. 【請求項５】 前記形状規定線記憶手段により記憶され
   た形状規定線を表示する形状規定線表示手段と、 その形状規定線表示手段により表示された形状規定線を
   構成する線分の内から任意の線分を選択し、その選択し
   た線分が位置する付近の前記刺繍図柄の太さを任意の太
   さに設定して前記部分太さ記憶手段に記憶させる部分太
   さ設定手段とを更に備えたことを特徴とする請求項１に
   記載の刺繍データ処理装置。
6. 【請求項６】 加工布に刺繍を形成するミシンのため
   に、その刺繍の形成に必要な刺繍データを処理する刺繍
   データ処理プログラムを記録したコンピュータ読み取り
   可能な記録媒体において、 刺繍図柄の形状を少なくとも１本の線分より構成される
   中心線により規定する形状規定線と、その形状規定線を
   構成する線分が位置する付近の前記刺繍図柄の太さとを
   記憶手段から読み出し、前記形状規定線を中心線とし
   て、前記形状規定線を構成する線分の刺繍図柄の太さに
   従って縫目の幅が変化する刺繍ブロックを作成する刺繍
   ブロック作成プログラムを備えたことを特徴とする刺繍
   データ処理プログラムを記録したコンピュータ読み取り
   可能な記録媒体。
7. 【請求項７】 刺繍図柄を表す画像データに含まれる連
   結成分図形に対して細線化処理を行うことにより、その
   連結成分図形の形状に対応した形状規定線を作成する形
   状規定線作成プログラムと、 その形状規定線作成プログラムにより作成された形状規
   定線を構成する線分が位置する付近の前記連結成分図形
   の太さを算出する部分太さ算出プログラムとを更に備え
   たことを特徴とする請求項６に記載の刺繍データ処理プ
   ログラムを記録したコンピュータ読み取り可能な記録媒
   体。
8. 【請求項８】 前記連結成分図形に対して距離変換処理
   を施すことにより距離値を算出する距離値算出プログラ
   ムを更に備え、 前記部分太さ算出プログラムは、前記形状規定線作成プ
   ログラムにより作成された形状規定線を構成する線分に
   ついて、前記距離値算出プログラムにより算出された距
   離値を参照して、前記線分が位置する付近の前記連結成
   分図形の太さを算出するようにしたことを特徴とする請
   求項７に記載の刺繍データ処理プログラムを記録したコ
   ンピュータ読み取り可能な記録媒体。
9. 【請求項９】 前記形状規定線作成プログラムは、前記
   連結成分図形に対し細線化処理を行って、図形の形状に
   対応した画素の連鎖を抽出し、その形状に対応した画素
   の連鎖の内から前記距離値算出プログラムにより算出さ
   れた距離値を参照して形状を表現する特徴点を抽出し、
   それらの特徴点を順に並べることにより形状規定線を作
   成するようにしたことを特徴とする請求項８に記載の刺
   繍データ処理プログラムを記録したコンピュータ読み取
   り可能な記録媒体。
10. 【請求項１０】 表示装置に表示された形状規定線を構
    成する線分の内から任意の線分を選択し、その選択した
    線分が位置する付近の前記刺繍図柄の太さを任意の太さ
    に設定する部分太さ設定プログラムを更に備えたことを
    特徴とする請求項６に記載の刺繍データ処理プログラム
    を記録したコンピュータ読み取り可能な記録媒体。