JPH11114258A

JPH11114258A - 刺繍データ処理装置及び記録媒体

Info

Publication number: JPH11114258A
Application number: JP28017197A
Authority: JP
Inventors: Yukiyoshi Muto; 幸好武藤
Original assignee: Brother Industries Ltd
Current assignee: Brother Industries Ltd
Priority date: 1997-10-14
Filing date: 1997-10-14
Publication date: 1999-04-27
Anticipated expiration: 2017-10-14
Also published as: JP4123548B2

Abstract

(57)【要約】【課題】図柄を表す画像データのエッジの特徴に基づ
いて、図柄を刺繍で表現するのにふさわしい縫目形態を
持つ刺繍データを自動的に作成することが可能な刺繍デ
ータ処理装置及び記録媒体を提供する。【解決手段】先ず、原画が読み取られて図柄を表す画
像データが入力され（Ｓ１０）、次に、刺繍を施すべき
領域の輪郭線が作業者によって抽出される（Ｓ１１）。
その後、画像データからエッジが抽出され（Ｓ１２）、
さらに、領域の中に入るエッジが抽出される（Ｓ１
３）。領域の中に入るエッジを基に領域を一定方向の縫
目で埋めるための縫目方向が決定され（Ｓ１４）、縫目
方向と領域の輪郭線を基に、領域の内部を縫目方向が一
定の縫目で埋める縫目データが作成される（Ｓ１５）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、刺繍図柄を表す画
像データに基づいて、その図柄の刺繍を形成するための
刺繍データを作成する刺繍データ処理装置、及びその刺
繍データ処理装置を動作させるためのプログラムを記録
したコンピュータ読み取り可能な記録媒体に関するもの
である。

【０００２】

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

【０００３】そして、刺繍データを作成する場合、先
ず、刺繍図柄の原画をイメージスキャナにより読み取ら
せて図柄の画像データが入力される。次に、画像データ
に基づき、刺繍を施すべき領域の輪郭線や中心線が抽出
され、それら輪郭線を基に輪郭線に囲まれた内部をタタ
ミ縫いやサテン縫いで埋める縫目を作成したり、輪郭線
の上を走り縫いや千鳥縫いで埋める縫目を作成したり、
中心線を基に中心線に沿って走り縫いや千鳥縫いの縫目
を作成したりするようになっていた。

【０００４】従来は、このように刺繍図柄を表す画像デ
ータからその図柄の刺繍を形成するための刺繍データを
自動的に作成するために、その画像データは図柄の形状
を取り出すためだけに使用されていた。そのため、入力
画像は図柄の領域の輪郭がはっきりと取り出せるような
画像に限定されていた。

【０００５】また、画像データを基に縫目方向を決める
技術が既に幾つか提案され実施されているが、いずれも
図柄の形状の特長から縫目方向を決めるものであった。
例えば、特公平７−７１５９０号公報によって提案され
ている技術は、形状が最も長く伸びる方向に対し、縫目
方向が垂直になるように領域に対し１つの縫目方向を決
めるものである。

【０００６】また、画像処理の分野では、従来より画像
データからエッジを抽出する研究が行われている。ここ
で、前記エッジとは、画像の濃度が急激に変化する領域
である。この領域は、例えば、画素毎に画像の勾配（濃
度変化が最大になる方向（勾配方向）並びにその大きさ
（勾配値））を求め、勾配値があるしきい値より大きく
なる領域を取り出すことにより得られる他、微分操作等
を適用した数々のエッジ抽出手法が開発されている。さ
らに、この領域を細線化することにより、エッジの特徴
を線として取り出すこともできるようになっていた。

【０００７】

【発明が解決しようとする課題】従来は、このように画
像データを単に図柄の形状を取り出すためだけに使用し
ており、画像が持っている濃度や色等の２次元的変化の
パターンを捉えて、縫目方向や縫い方法等の縫目形態に
自動的に反映させようとする作業は行われていなかっ
た。特に、画像の模様から抽出したエッジの方向や強さ
等の特徴に基づいて、縫目方向や針落ちパターンを決め
たりエッジに沿った縫目の形態を決めたりする作業は行
われていなかった。そのため、縫目の方向や縫い方法等
の縫目形態を画像の模様から決めるときには、画像の模
様を作業者が眺めて、経験と勘からその縫目形態を手作
業で設定しており、手間がかかるとともに、図柄にふさ
わしい縫目形態を設定するために熟練を必要としてい
た。

【０００８】本発明は、上述した問題点を解決するため
になされたものであり、図柄を表す画像データのエッジ
の特徴に基づいて、図柄を刺繍で表現するのにふさわし
い縫目形態を持つ刺繍データを自動的に作成することが
可能な刺繍データ処理装置を提供することを目的として
いる。

【０００９】

【課題を解決するための手段】この目的を達成するため
に、本発明の請求項１に記載の刺繍データ処理装置は、
刺繍図柄を表す画像データに基づいて、その図柄の刺繍
を形成するための刺繍データを処理するものであって、
特に、前記画像データからその画像の濃度が変化する領
域であるエッジを検出するエッジ検出手段と、前記エッ
ジに基づいて縫目データを作成する縫目データ作成手段
とを備えている。

【００１０】従って、前記エッジ検出手段は、前記画像
データからその画像の濃度が変化する領域であるエッジ
を検出し、前記縫目データ作成手段は、前記エッジに基
づいて縫目データを作成する。よって、画像データから
画像のエッジの特徴を捉え、その画像データを基に作成
する刺繍にエッジの特徴を反映させた縫目データを作成
することができる。

【００１１】また、請求項２に記載の刺繍データ処理装
置は、前記画像データから刺繍を施す領域を抽出する領
域抽出手段をさらに備え、前記縫目データ作成手段は、
前記領域抽出手段によって抽出された領域の内部に存在
するエッジに基づいて、その領域の内部を縫目で埋める
縫目データを作成するように構成している。

【００１２】従って、前記領域抽出手段は、刺繍を施す
領域を抽出し、前記縫目データ作成手段は、前記領域抽
出手段によって抽出された領域の内部に存在するエッジ
に基づいて、その領域の内部を縫目で埋める縫目データ
を作成する。よって、刺繍を施す領域の内部に、エッジ
の特徴を反映させた縫目データを自動的に作成すること
ができる。

【００１３】また、請求項３に記載の刺繍データ処理装
置は、前記縫目データ作成手段が、前記領域抽出手段に
よって抽出された領域の内部に存在するエッジに基づい
て、その領域の内部を縫目で埋めるための縫目方向を決
定して縫目データを作成するように構成されている。

【００１４】従って、前記縫目データ作成手段は、前記
領域の内部に存在するエッジに基づいて領域の内部を縫
目で埋める為の縫目方向を決定し、縫目データを作成す
る。よって、刺繍を施す領域の内部に、エッジの方向を
縫目方向に反映させた縫目データを自動的に作成するこ
とができる。

【００１５】また、請求項４に記載の刺繍データ処理装
置は、前記縫目データ作成手段が、前記領域抽出手段に
よって抽出された領域の内部に存在するエッジに基づい
て、その領域の内部を縫目で埋めるたための縫目方向を
１つに決定し、その縫目方向に従って領域の内部を一定
方向の縫目で埋める縫目データを作成するように構成さ
れている。

【００１６】従って、前記縫目データ作成手段は、前記
領域の内部に存在するエッジに基づいて、領域の内部を
縫目で埋めるための縫目方向を１つに決定し、その縫目
方向に従って領域の内部を一定方向の縫目で埋める縫目
データを作成する。よって、刺繍を施す領域の内部に、
エッジの方向を決定された１つの縫目方向に反映させた
縫目データを自動的に作成することができる。

【００１７】また、請求項５に記載の刺繍データ処理装
置は、前記縫目データ作成手段が、前記領域抽出手段に
よって抽出された領域の内部に存在するエッジに基づい
て、領域の内部を縫目で埋めるための縫目方向指定線を
少なくとも１つ決定し、それら縫目方向指定線に従って
前記領域の内部をほぼ縫目方向指定線の方向の縫目で埋
める縫目データを作成するように構成されている。

【００１８】従って、前記縫目データ作成手段は、前記
領域の内部に存在するエッジに基づいて、領域の内部を
縫目で埋めるための縫目方向指定線を少なくとも１つ決
定し、その決定された縫目方向指定線に従って前記領域
の内部をほぼ縫目方向指定線の方向の縫目で埋める縫目
データを作成する。よって、刺繍を施す領域の内部に、
前記エッジの方向を領域の部分部分に適した縫目方向に
反映させた縫目データを自動的に作成することができ
る。

【００１９】また、請求項６に記載の刺繍データ処理装
置は、前記縫目データ作成手段が、前記領域抽出手段に
よって抽出された領領域の内部に存在するエッジの上に
針落ち点が並ぶように前記領域の内部を縫目で埋める縫
目データを作成するように構成されている。

【００２０】従って、前記縫目データ作成手段は、領域
の内部に存在するエッジの上に針落ち点が並ぶように前
記領域の内部を縫目で埋める縫目データを作成する。よ
って、刺繍を施す領域の内部に、エッジの位置を針落ち
点の位置に反映させた縫目データを自動的に作成するこ
とができる。

【００２１】また、請求項７に記載の刺繍データ処理装
置は、前記縫目データ作成手段が、前記エッジに沿った
縫目データを作成するように構成されている。

【００２２】従って、前記縫目データ作成手段は、前記
エッジに沿った縫目データを作成する。よって、前記エ
ッジに沿って走り縫いや千鳥縫い等を行う縫目データを
自動的に作成することができる。

【００２３】また、請求項８に記載の刺繍データ処理装
置は、エッジにおける勾配の大きさを算出する勾配算出
手段をさらに備え、前記縫目データ作成手段が、前記エ
ッジにおける勾配の大きさに従って、そのエッジに沿っ
て作る刺繍縫目の縫目形態が変化するように縫目データ
を作成する構成とされている。

【００２４】従って、前記勾配算出手段は、前記エッジ
における勾配の大きさを算出し、前記縫目データ作成手
段は、前記エッジにおける勾配の大きさに従って、前記
エッジに沿って作る刺繍縫目の縫目形態が変化するよう
に縫目データを作成する。よって、前記エッジにおける
勾配の大きさに従って、そのエッジに沿って作る刺繍縫
目の縫目形態が変化するようにして縫目データを自動的
に作成することができる。

【００２５】また、請求項９に記載の刺繍データ処理装
置は、刺繍図柄を表す画像データに基づいて、その図柄
の刺繍を形成するための刺繍データを処理する刺繍デー
タ処理装置であって、前記画像データから刺繍を施す領
域を抽出する領域抽出手段と、前記領域抽出手段によっ
て抽出された領域の境界における勾配の大きさを算出す
る勾配算出手段と、領域の境界における勾配の大きさに
従って、領域の境界に沿って作る刺繍縫目の縫目形態が
変化するように縫目データを作成する縫目データ作成手
段とを備えている。

【００２６】従って、前記領域設定手段は、刺繍を施す
領域を設定し、勾配算出手段は、前記領域抽出手段によ
って抽出された領域の境界における勾配の大きさを算出
し、縫目データ作成手段は、領域の境界における勾配の
大きさに従って、領域の境界に沿って作る刺繍縫目の縫
目形態が変化するように縫目データを作成する。よっ
て、刺繍を施す領域に対し、その領域の境界における勾
配の大きさに従って、領域の境界に沿って作る刺繍縫目
の縫目形態が変化するように縫目データを自動的に作成
することができる。

【００２７】また、請求項１０に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体は、刺繍図柄を表す画像データに基づいて、その図
柄の刺繍を形成するための刺繍データを処理する刺繍デ
ータ処理装置を動作させるためのプログラムを記録した
ものであって、特に、前記画像データからその画像の濃
度が変化する領域であるエッジを検出するエッジ検出プ
ログラムと、前記エッジに基づいて縫目データを作成す
る縫目データ作成プログラムとを備える。

【００２８】従って、前記記録媒体をコンピュータに読
み取らせて、前記各プログラムを実行することにより、
画像データから画像のエッジの特徴を捉え、その画像デ
ータを基に作成する刺繍にエッジの特徴を反映させた縫
目データを作成することができる。

【００２９】また、請求項１１に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体は、前記画像データから刺繍を施す領域を抽出する
領域抽出プログラムをさらに備え、前記縫目データ作成
プログラムが、前記領域抽出プログラムによって抽出さ
れた領域の内部に存在するエッジに基づいて、その領域
の内部を縫目で埋める縫目データを作成するようになっ
ている。

【００３０】従って、前記記録媒体をコンピュータに読
み取らせて、前記各プログラムを実行することにより、
刺繍を施す領域の内部に、前記エッジの特徴を反映させ
た縫目データを自動的に作成することができる。

【００３１】また、請求項１２に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体は、前記縫目データ作成プログラムが、前記領域抽
出プログラムによって抽出された領域の内部に存在する
エッジに基づいて、その領域の内部を縫目で埋めるため
の縫目方向を決定して縫目データを作成するようになっ
ている。

【００３２】従って、前記記録媒体をコンピュータに読
み取らせて、前記各プログラムを実行することにより、
刺繍を施す領域の内部に、前記エッジの方向を縫目方向
に反映させた縫目データを自動的に作成することができ
る。

【００３３】また、請求項１３に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体は、前記縫目データ作成プログラムが、前記領域抽
出プログラムによって抽出された領域の内部に存在する
エッジに基づいて領域の内部を縫目で埋めるための縫目
方向を１つに決定し、その縫目方向に従って領域の内部
を一定方向の縫目で埋める縫目データを作成するように
なっている。

【００３４】従って、前記記録媒体をコンピュータに読
み取らせて、前記各プログラムを実行することにより、
刺繍を施す領域の内部に、エッジの方向を決定された１
つの縫目方向に反映させた縫目データを自動的に作成す
ることができる。

【００３５】また、請求項１４に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体は、前記縫目データ作成プログラムが、前記領域抽
出プログラムによって抽出された領域の内部に存在する
エッジに基づいて、領域の内部を縫目で埋めるための縫
目方向指定線を少なくとも１つ決定し、その決定された
縫目方向指定線に従って領域の内部をほぼ縫目方向指定
線の方向の縫目で埋める縫目データを作成するようにな
っている。

【００３６】従って、前記記録媒体をコンピュータに読
み取らせて、前記各プログラムを実行することにより、
刺繍を施す領域の内部に、前記エッジの方向を前記領域
の部分部分に適した縫目方向に反映させた縫目データを
自動的に作成することができる。

【００３７】また、請求項１５に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体は、前記縫目データ作成プログラムが、前記領域抽
出プログラムによって抽出された領域の内部に存在する
エッジの上に針落ち点が並ぶように領域の内部を縫目で
埋める縫目データを作成するようになっている。

【００３８】従って、前記記録媒体をコンピュータに読
み取らせて、前記各プログラムを実行することにより、
刺繍を施す領域の内部に、前記エッジの位置を針落ち点
の位置に反映させた縫目データを自動的に作成すること
ができる。

【００３９】また、請求項１６に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体は、前記縫目データ作成プログラムが、前記エッジ
に沿った縫目データを作成するようになっている。

【００４０】従って、前記記録媒体をコンピュータに読
み取らせて、前記各プログラムを実行することにより、
前記エッジに沿って走り縫いや千鳥縫い等を行う縫目デ
ータを自動的に作成することができる。

【００４１】また、請求項１７に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体は、前記エッジにおける勾配の大きさを算出する勾
配算出プログラムをさらに備え、前記縫目データ作成プ
ログラムが、エッジにおける勾配の大きさに従って、前
記エッジに沿って作る刺繍縫目の縫目形態が変化するよ
うに縫目データを作成する。

【００４２】従って、前記記録媒体をコンピュータに読
み取らせて、前記各プログラムを実行することにより、
前記エッジにおける勾配の大きさに従って、そのエッジ
に沿って作る刺繍縫目の縫目形態が変化するように縫目
データを自動的に作成することができる。

【００４３】さらに、請求項１８に記載の刺繍データ処
理プログラムを記録したコンピュータ読み取り可能な記
録媒体は、刺繍図柄を表す画像データに基づいて、その
図柄の刺繍を形成するための刺繍データを処理する刺繍
データ処理装置を動作させるためのプログラムを記録し
たものであって、特に、前記画像データから刺繍を施す
領域を抽出する領域抽出プログラムと、前記領域抽出プ
ログラムによって抽出された領域の境界における勾配の
大きさを算出する勾配算出プログラムと、領域の境界に
おける勾配の大きさに従って、領域の境界に沿って作る
刺繍縫目の縫目形態が変化するように縫目データを作成
する縫目データ作成プログラムとを備えている。

【００４４】従って、前記記録媒体をコンピュータに読
み取らせて、前記各プログラムを実行することにより、
刺繍を施す領域に対し、その領域の境界における勾配の
大きさに従って、領域の境界に沿って作る刺繍縫目の縫
目形態が変化するように縫目データを自動的に作成する
ことができる。

【００４５】

【発明の実施の形態】以下に、本発明の刺繍データ処理
装置及び記録媒体を具体化した実施の形態について図面
を参照しながら説明する。

【００４６】本実施の形態は、パーソナルコンピュータ
システム上で、先ず、所定の刺繍図柄の手描き、あるい
は印刷原画をイメージスキャナにより読み取って入力し
た刺繍図柄の濃淡画像データを基に、画像からエッジの
特徴を抽出し、そのエッジの特徴を基に、縫目形態を決
定した刺繍データを作成し、その後、その刺繍データを
メモリカードに書き込むことによって、刺繍データを家
庭用刺繍ミシンに供給する刺繍データ処理装置に対し
て、本発明を適用したものである。

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

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

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

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

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

【００５２】ハードディスク装置１４には、後述の、エ
ッジを基にした一定方向縫目の縫目データ作成処理、エ
ッジを基にした領域の内部を縫目方向が変化可能な縫目
で埋める縫目データ作成処理、領域内部縫いの針落ち点
をエッジの上に作る縫目データ作成処理、エッジに沿っ
た線縫いの縫目データ作成処理、領域境界に沿った線縫
いの縫目データ作成処理等の刺繍データ作成処理の制御
プログラムが格納されている。

【００５３】キーボード３等により作業者により刺繍デ
ータ作成処理の起動が指示されると、ＲＡＭ３０にハー
ドディスク装置１４に格納されている前記刺繍データ作
成処理の制御プログラムが読み込まれる。

【００５４】次に、刺繍データ処理装置の制御装置ＣＤ
で行なわれるエッジを基にした一定方向縫目の縫目デー
タ作成処理を、図３のフローチャートに基いて説明す
る。なお、図中符号Ｓは、ステップを示す。

【００５５】エッジを基にした一定方向縫目の縫目デー
タ作成処理が開始されると、先ず、原画入力処理が行わ
れる（Ｓ１０）。これは、図柄原画をイメージスキャナ
装置１５により読み取ることにより行われる。ここで、
イメージスキャナ装置１５は図柄原画を２５６階調値の
濃淡画像データとして読み取り可能なものであり、読み
取られた図柄の画像データは、ラスター形式のビットマ
ップとして、画素毎に０から２５５までの値を持つ８ビ
ットデータで表現され、ＲＡＭ３０に格納される。

【００５６】次に、図柄の画像データを基に、刺繍を施
すべき領域を抽出するために、領域抽出処理が呼び出さ
れる（Ｓ１１）。

【００５７】即ち、図８に示すように、領域抽出処理で
は、先ず、ＣＲＴディスプレイ２に図柄の画像データを
基に図柄が表示され（Ｓ６０）、次に、作業者自らによ
り、抽出すべき領域の輪郭構成点をマウス４で指定して
入力する操作が行われる（Ｓ６１）。そして、マウス４
のダブルクリック等の操作により輪郭構成点の入力が終
了すると、抽出された領域の輪郭構成点の座標値がＲＡ
Ｍ３０に格納される（Ｓ６２）。以上の処理の後、図３
のＳ１１の後に制御が戻される。

【００５８】次に、図柄の画像データを基に、画像のエ
ッジが抽出するために、エッジ抽出処理が呼び出される
（Ｓ１２）。

【００５９】図９に示すように、このエッジ抽出処理で
は、先ず、画像の勾配（濃度変化が最大になる方向（勾
配方向）並びにその大きさ（勾配値））が求められる
（Ｓ７０）。ここでは、図２１に示すような８個のマス
クと画像データとのたたみ込み演算が行われ、このよう
にして得られた値の内で最大値を点（ｍ，ｎ）の勾配値
とし、その時のマスクの方向を勾配の方向としている。

【００６０】次に、勾配値が予め定められたしきい値よ
り大きくなる領域（以後、エッジ領域と称す）が抽出さ
れる（Ｓ７１）。

【００６１】一般に、前記の様にすると、ある程度の幅
を持った細長い領域で勾配値が大きくなる。このような
幅のある領域を細めるために、次に、非極大点の抑制処
理と呼ばれる処理が行われる（Ｓ７２）。ここでは、エ
ッジ領域の各画素に対し、勾配方向及びその反対方向に
隣接する画素の勾配値が互いに比較され、近傍のものよ
り小さな勾配値を持つ画素が除去される。これよって、
勾配値の非極大点が除かれ、エッジ領域が細められる。

【００６２】さらに、細められたエッジ領域を細線化す
ることにより、エッジが線図形として取り出される（Ｓ
７３）。ここでは、通常の細線化処理と同様、細められ
たエッジ領域の境界側に位置する画素から順次、所定の
規則に従って画素を削除していく操作が、所定の規則に
従って削除され得る画素が１つもなくなるまで逐次繰り
返すことにより行われ、その結果、線幅１の線図形（以
後、エッジ線図形と称す）が得られ、ＲＡＭ３０に格納
される。

【００６３】以上によって、エッジ抽出処理が終了し、
図３のメインフローチャートのＳ１２の後に制御が戻さ
れる。

【００６４】前記の領域抽出処理及びエッジ抽出処理に
より、例えば、図１３に示すような図柄原画からは、図
１４に示すような輪郭線ＯＬ及びエッジ線図形Ｅ１乃至
Ｅ１４が抽出される。

【００６５】次に、Ｓ１１によって求められた各領域に
対し、その領域内に入るエッジ線図形が求められる（Ｓ
１３）。ここでは、エッジ線図形を構成する画素の内、
その位置（点）が、領域の輪郭線で囲まれた内部に入る
と判定される画素が抽出される。Ｓ１１で抽出された輪
郭線は閉じた線分の列であり、前記の判定アルゴリズム
は、コンピュータグラフィックス等の分野でよく知られ
たものであり、指定した点が閉じた線分の列で囲まれた
領域（ポリゴン）の内部に入るか否かを判定することに
より行われるものである。この結果、領域内に入るエッ
ジ線図形がＲＡＭ３０に格納される。

【００６６】その後、領域内に入るエッジ線図形を基
に、刺繍を施すべき領域の縫目方向を１つ決めるため
に、縫目方向決定処理が呼び出される（Ｓ１４）。

【００６７】即ち、図１０に示すように、縫目方向決定
処理では、先ず、領域に入るエッジ線図形が、画素が連
結するものの組みに分類される（以下に、画素が連結す
るエッジ線図形を連結エッジ線図形と称す）（Ｓ８
０）。

【００６８】次に、連結エッジ線図形毎に、連結エッジ
線図形を近似する線分（以後、近似線分と称す）が算出
される（Ｓ８１）。図２２に示すように、近似線分を算
出するには、先ず、連結エッジ線図形Ｅを構成する画素
の重心の点Ｃが求められ、次に、その重心Ｃを通る直線
に対して、直線の方向を少しずつ変えながら、直線と連
結エッジ線図形Ｅを構成する点（画素の中心位置）との
距離（あるいは距離の２乗）の和が計算され、その和が
最も小さくなるような直線が求められる。さらに、得ら
れた直線に対し連結エッジ線図形を正射影した範囲が近
似線分Ｌとして算出される。

【００６９】さらに、Ｓ８１で求められた近似線分の中
から最も長い近似線分が選択され、その近似線分の方向
が縫目方向として決定される（Ｓ８２）。

【００７０】例えば、図１４に示すように、抽出された
連結エッジ線図形Ｅ１〜Ｅ１４においてはＥ３の近似線
分が最も長くなり、その結果、図１５（ａ）に示すよう
な縫目方向が決定される。

【００７１】以上により縫目方向決定処理が終了し、図
３のメインフローチャートのＳ１４の後に制御が戻され
る。

【００７２】前記縫目方向決定処理では、連結エッジ線
図形毎に求められた近似線分の中から最も長い線分を選
んでその線分の方向を縫目方向としていたが、それ以外
の方法でも縫目方向を一つ決めることができる。

【００７３】例えば、複数個の近似線分の平均的な方向
を縫目方向にすることもできる。これは、近似線分の両
端のｘ座標とｙ座標の変化（ｄｘ，ｄｙ）をｄｘ≧０と
なる様な向きで計算し、ｘ座標とｙ座標とで独立に加算
してベクトル（Σｄｘ，Σｄｙ）を作り、そのベクトル
の方向を縫目方向とすることにより行われる。

【００７４】また、エッジが最も強く表れる連結エッジ
線図形の近似線分の方向を縫目方向にすることもでき
る。これは、全ての連結エッジ線図形の中から、連結エ
ッジ線図形を構成する画素における勾配値の和が最も大
きくなる連結エッジ線図形を１つ選択し、選択した連結
エッジ線図形の近似線分の方向を縫目方向とすることに
より行われる。

【００７５】Ｓ１４の次に、Ｓ１１で抽出された領域の
内部に、Ｓ１４で決定された縫目方向に従って、一定方
向の縫目を持つ縫目データが作成される（Ｓ１５）。従
来より、領域の輪郭線データ及び縫目方向データから一
定方向の縫目を持つ縫目データを作成する手法が幾つか
知られている。ここではその内のどの方法を使用しても
良いが、最も簡単な方法としては、先ず、領域を縫目方
向に対して凹みがないような部分領域に分割し、次に、
その部分領域の対向する一対の部分輪郭線と、糸密度に
従って一定間隔で現れる縫目方向に向かう直線との交点
を求め、それら交点を交互に繋ぐことにより、領域の内
部を一定方向の縫目で埋める縫目データを作成すること
ができる。これにより、例えば、図１３に示すような図
柄原画からは、図１５（ｂ）に示すような領域の内部を
一定方向の縫目で埋める縫目データが作成される。

【００７６】以上によって、エッジを基にした一定方向
縫目の縫目データ作成処理が終了する。前記エッジを基
にした一定方向縫目の縫目データ作成処理によって、刺
繍を施す領域の内部に、エッジの方向を一定方向縫いの
縫目方向に反映させた縫目データを自動的に作成するこ
とができる。

【００７７】前記実施の形態においては、Ｓ１２の処理
が本発明のエッジ検出手段もしくはエッジ検出プログラ
ムとして機能し、また、Ｓ１１の処理が本発明の領域抽
出手段もしくは領域抽出プログラムとして機能し、Ｓ１
３、Ｓ１４及びＳ１５の処理が本発明の縫目データ作成
手段もしくは縫目データ作成プログラムとして機能す
る。

【００７８】次に、刺繍データ処理装置の制御装置ＣＤ
で行なわれる、エッジを基にした領域の内部を縫目方向
が変化可能な縫目で埋める縫目データ作成処理を、図４
のフローチャートに基いて説明する。

【００７９】先ず、原画入力が行われ（Ｓ２０）、次
に、領域抽出が行われ（Ｓ２１）、次に、エッジ抽出が
行われ（Ｓ２２）、その後に、領域内のエッジ抽出が行
われる（Ｓ２３）。Ｓ２０乃至Ｓ２３は、図３のＳ１０
乃至Ｓ１３と同じ処理が行われるため、ここではその説
明を省略する。

【００８０】その後、領域内に入るエッジ線図形を基
に、領域を変化可能な縫目方向の縫目で埋めるための縫
目方向を指定する少なくとも１本の縫目方向指定線を決
定するために、縫目方向指定線決定処理が呼び出される
（Ｓ２４）。

【００８１】即ち、図１１に示すように、縫目方向指定
線決定処理では、先ず、領域に入るエッジ線図形が、画
素が連結するものの組みに分類される（以後、Ｓ８０と
同様に画素が連結するエッジ線図形を連結エッジ線図形
と称す）（Ｓ９０）。

【００８２】次に、連結エッジ線図形毎に、連結エッジ
線図形を近似する線分（以後、Ｓ８１と同様に単に近似
線分と称す）が算出される（Ｓ９１）。近似線分を算出
するには、先ず、連結エッジ線図形を構成する画素の重
心の点が求められ、次に、その重心を通る直線に対し
て、直線の方向を少しずつ変えながら、直線と連結エッ
ジ線図形を構成する画素との距離（あるいは距離の２
乗）の和が計算され、その和が最も小さくなるような直
線が求められる。さらに、得られた直線に対し連結エッ
ジ線図形を正射影した範囲が近似線分として算出され
る。

【００８３】次に、Ｓ９１で求められた近似線分の中か
ら、他の近似線分と線分の延長線上も含めて領域内で交
差しない近似線分の組みが選択される（Ｓ９２）。ここ
では、Ｓ９１で求められた近似線分の中の２本の近似線
分が、線分の延長線上も含めて領域内で交わるか否かが
判定され、領域内で交わる場合は長い方の近似線分が選
択され、さらに、残りの近似線分との判定を続けること
により、最終的に、領域内で他の近似線分と交差しない
近似線分の組みが抽出される。このようにして抽出され
た近似線分の組みが、縫目方向指定線として決定され
る。

【００８４】例えば、図１４に示すように、抽出された
連結エッジ線図形Ｅ１〜Ｅ１４からは、図１６に示すよ
うなＥ１とＥ３とＥ４とＥ６とＥ７とＥ１０とＥ１１と
Ｅ１２の近似線分Ｌ１とＬ３とＬ４とＬ６とＬ７とＬ１
０とＬ１１とＬ１２が、線分の延長線上も含めて領域内
で交差しない近似線分の組みとして抽出され、それらが
縫目方向指定線として決定される。

【００８５】以上により、縫目方向指定線決定処理が終
了し、図４のＳ２４の後に制御が戻される。

【００８６】次に、Ｓ２１で抽出された領域の内部に、
Ｓ２４で決定された縫目方向指定線に従って、縫目方向
が変化可能な縫目で埋められる縫目データが作成される
（Ｓ２５）。既に、特公平８−１３３１７号公報におい
て、領域の輪郭線と複数個の縫目方向指定線から、領域
の内部を変化可能な縫目方向を持つ縫目で埋める縫い目
データを作成する方法が開示されている。ここでは、前
記公報に記載の方法によって、領域の内部を変化可能な
縫目方向を持った縫目で埋める縫目データが作成される
のである。これにより、例えば、図１３に示すような図
柄原画からは、図１７に示すような領域の内部を変化可
能な縫目方向を持った縫目で埋める縫目データが作成さ
れる。

【００８７】以上により、エッジを基にした領域の内部
を縫目方向が変化可能な縫目で埋める縫目データ作成処
理を終了する。前記のエッジを基にした領域の内部を縫
目方向が変化可能な縫目で埋める縫目データ作成処理に
よって、刺繍を施す領域の内部に、エッジの方向を領域
の部分部分に適した縫目方向に反映させた縫目データを
自動的に作成することができる。

【００８８】前記の実施の形態においては、Ｓ２２の処
理が本発明のエッジ検出手段もしくはエッジ検出プログ
ラムとして機能し、また、Ｓ２１の処理が本発明の領域
抽出手段もしくは領域抽出プログラムとして機能し、さ
らに、Ｓ２３、Ｓ２４及びＳ２５の処理が本発明の縫目
データ作成手段もしくは縫目データ作成プログラムとし
て機能する。

【００８９】次に、刺繍データ処理装置の制御装置ＣＤ
で行なわれる、領域内部縫いの針落ち点をエッジの上に
作る縫目データ作成処理を、図５のフローチャートに基
いて説明する。

【００９０】先ず、原画入力が行われ（Ｓ３０）、次
に、領域抽出が行われ（Ｓ３１）、さらに、エッジ抽出
が行われ（Ｓ３２）、その後に、領域内のエッジ抽出が
行われる（Ｓ３３）。Ｓ３０乃至Ｓ３３は、図３のＳ１
０乃至Ｓ１３と同じ処理が行われるため、ここではその
説明を省略する。

【００９１】その後、領域内に入るエッジ線図形のベク
トル化が行われる（Ｓ３４）。ベクトル化処理の方法
は、最も簡単な方法として、エッジ線図形データの内、
任意の画素（例えば左上の画素）を開始点として、エッ
ジ線図形を構成する画素の連鎖を順に辿りながら、適当
な間隔でエッジ線図形を構成する画素を試料的に調べ、
その形状特徴点を得る方法がある。この結果、エッジ線
図形を近似した線分列（以後、ベクトル化されたエッジ
線図形と称す）が得られる。

【００９２】次に、Ｓ３１で抽出された領域の内部に縫
目を作る際、Ｓ３４で抽出されたベクトル化されたエッ
ジの上に針落ち点ができるように縫目データが作成され
る（Ｓ３５）。ここでは、図２０に示すように、領域の
内部を領域の両端の２点ａ１，ａ２を繋いでできる縫目
線Ｍを動かしながら縫目に展開する際に、縫目線Ｍとベ
クトル化されたエッジ線図形Ｖ１，Ｖ２，Ｖ３との交点
ｂ１，ｂ２，ｂ３が求められ、それらの交点を縫目線の
両端の間の針落ち点とすることで、エッジの上に針落ち
点を持つ縫目データが作成されるのである。この場合、
縫目方向は、水平または垂直の一定方向に予め決めてお
いてもよく、また、作業者に指定させるようにしてもよ
く、また、図３のＳ１４と同様の処理をここでも行うこ
とによりエッジ方向（Ｓ１４の例では最も長いエッジの
近似線分の方向）を求め、エッジ方向の垂直方向になる
ように自動的に決めてもよい。

【００９３】以上により、領域内部縫いの針落ち点をエ
ッジの上に作る縫目データ作成処理が終了する。前記の
領域内部縫いの針落ち点をエッジの上に作る縫目データ
作成処理によって、刺繍を施す領域の内部に、エッジの
位置を針落ち点の位置に反映させた縫目データを自動的
に作成することができる。これにより、例えば、図１３
に示すような図柄原画からは、図１８に示すような、エ
ッジの位置を針落ち点の位置に反映させた縫目で領域の
内部を埋める縫目データが作成される。

【００９４】前記実施の形態においては、Ｓ３２の処理
が本発明のエッジ検出手段もしくはエッジ検出プログラ
ムとして機能し、また、Ｓ３１の処理が本発明の領域抽
出手段もしくは領域抽出プログラムとして機能し、さら
に、Ｓ３３、Ｓ３４及びＳ３５の処理が本発明の縫目デ
ータ作成手段もしくは縫目データ作成プログラムとして
機能する。

【００９５】次に、刺繍データ処理装置の制御装置ＣＤ
で行なわれる、エッジに沿った線縫いの縫目データ作成
処理を、図６のフローチャートに基いて説明する。

【００９６】即ち、先ず、原画入力が行われ（Ｓ４
０）、次に、エッジ抽出が行われる（Ｓ４１）。Ｓ４０
は図３のＳ１０、Ｓ４１は図３のＳ１２とそれぞれ同じ
処理が行われる為、ここではその説明を省略する。

【００９７】その後、領域内に入るエッジ線図形のベク
トル化及びエッジ境界線分における勾配の大きさの算出
が行われる（Ｓ４２）。ベクトル化処理の方法として
は、Ｓ３４と同様に、線図形データの内、任意の画素
（例えば左上の画素）を開始点として、線図形を構成す
る画素の連鎖を順に辿りながら、適当な間隔で線図形を
構成する画素を試料的に調べてその形状特徴点を求め、
これら形状特徴点を繋いだエッジ境界線分が得られる。
その際、これらエッジ境界線分の両端点（形状特徴点）
の間にあるエッジ線図形の画素の勾配値（Ｓ７０で算出
されたもの）の平均が算出され、エッジ境界線分の勾配
の大きさとして設定される。

【００９８】次に、エッジ境界線分における勾配の大き
さに従って縫目の形態を変化させながらベクトル化され
たエッジ線図形に沿って縫目を作る、線縫いの縫目デー
タ作成処理が呼び出される（Ｓ４３）。

【００９９】図１２に示すように、線縫いの縫目データ
作成処理では、先ず、ベクトルデータにおける線分の番
号を指定するためのインデックスｉに１が設定され（Ｓ
１００）、次に、ｉが線分の総数Ｎ以下であるか否かが
判定され（Ｓ１０１）、ｉがＮ以下の場合（Ｓ１０１：
Ｙｅｓ）、ａｇにｉ番目の線分における境界線分におけ
る勾配の大きさが設定される（Ｓ１０２）。ここで、境
界線分における勾配の大きさはＳ４２で算出されたもの
である。

【０１００】その後、ａｇ≧２００であるか否かが判定
され（Ｓ１０３）、ａｇ≧２００である場合（Ｓ１０
３：Ｙｅｓ）、ｉ番目の線分に沿った幅４．０ｍｍの千
鳥縫いの縫目データの作成処理が行われる（Ｓ１０
４）。千鳥縫いのデータ作成処理の方法は従来から幾つ
か知られているが、簡単に説明すると、先ず、ｉ番目の
線分を中心としてその両側に幅の半分だけ離れた平行線
を引き、次に、平行線の上を一定間隔で刻む点を求め、
さらに、平行線の両側でそらの点を交互に結ぶようにす
ることにより作成することができる。

【０１０１】Ｓ１０３でａｇ≧２００でない場合（Ｓ１
０３：Ｎｏ）、次に、ａｇ≧１５０であるか否かが判定
され（Ｓ１０５）、Ｓ１０５でａｇ≧１５０である場合
（Ｓ１０５：Ｙｅｓ）、線分に沿った幅２．０ｍｍの千
鳥縫いの縫目データ作成処理が行われる（Ｓ１０６）。
Ｓ１０５でａｇ≧１５０でない場合は、線分に沿った走
り縫いの縫目データ作成処理が行われる（Ｓ１０７）。

【０１０２】その後、ｉが一つ増やされ（Ｓ１０８）、
Ｓ１０１に処理が戻る。Ｓ１０１に於いてｉ＞Ｎの場
合、線縫いの縫目データ作成処理は終了する。

【０１０３】前記の線縫いの縫目データ作成処理では、
画像の境界線分における勾配の大きさが小さいものは、
線分に沿った縫目が縫い幅が小さな千鳥縫いか、走り縫
いになるため、境界線が弱く表現される。逆に、勾配の
大きさが大きいものは、線分に沿った縫目が縫い幅が大
きな千鳥縫いにされるため、境界線が強く表現されるこ
とになる。

【０１０４】前記の線縫いの縫目データ作成処理では、
境界線分における勾配の大きさに従って縫い方法を千鳥
縫いと走り縫いの間で変化させたり千鳥縫いの縫い幅を
変化させたりすることにより、線分に沿って作る縫目の
形態を変化させていたが、さらに、勾配の大きさを千鳥
縫いのぼかし具合に反映させるようにして、縫目の形態
に変化をつけることもできる。

【０１０５】千鳥縫いのぼかし縫いは、具体的には、図
２３に示すように、基準の線分Ｌを中心として、両側に
縫い幅Ｗの半分だけ離れた平行線ＡとＢが作られ、Ａと
Ｂを基準に折り返して縫目が作成されるが、その場合
に、千鳥縫いの縫目の折り返しの点の位置が、辺ＡとＢ
から内方向や外方向に、ぼかし幅Ｄ以下の距離で、ある
程度ランダムにずれるように決られる。ぼかし幅Ｄが０
の場合が、ぼかしがない通常の千鳥縫いであり、ぼかし
幅Ｄが大きくなると、千鳥縫いのぼかし具合が大きくな
るのである。このぼかし幅Ｄを、境界線分における勾配
の大きさが大きいときは小さくなるように決め、境界線
分における勾配の大きさが小さいときは大きくなるよう
に決めることにより、勾配の大きさを千鳥縫いのぼかし
具合に反映させることができる。

【０１０６】これによって、画像の境界線分における勾
配の大きさが小さいものは、線分に沿った千鳥縫いのぼ
かし具合が大きくなるため、境界線がぼやけて表現され
ることになる。逆に、勾配の大きさが大きいものは、線
分に沿った千鳥縫いのぼかし具合が小さくなるため、境
界線がくっきり表現される。

【０１０７】以上により、エッジに沿った線縫いの縫目
データ作成処理を終了する。前記エッジに沿った線縫い
の縫目データ作成処理によって、エッジに沿って走り縫
いや千鳥縫い等を行う縫目データを自動的に作成するこ
とができる。また、エッジにおける勾配の大きさに従っ
て、エッジに沿って作る刺繍縫目の縫目形態が変化する
ように縫目データを自動的に作成することができる。

【０１０８】前記実施の形態においては、Ｓ４１の処理
が本発明のエッジ検出手段もしくはエッジ検出プログラ
ムとして機能し、また、Ｓ４２におけるエッジ境界線分
の勾配の大きさを算出する部分の処理が本発明の勾配算
出手段もしくは勾配算出プログラムとして機能し、さら
に、Ｓ４２におけるエッジのベクトル化の部分の処理及
びＳ４３の処理が本発明の縫目データ作成手段もしくは
縫目データ作成プログラムとして機能する。

【０１０９】次に、刺繍データ処理装置の制御装置ＣＤ
で行なわれる、領域境界に沿った線縫いの縫目データ作
成処理を、図７のフローチャートに基いて説明する。

【０１１０】即ち、先ず、原画入力が行われ（Ｓ５
０）、次に、領域抽出が行われる（Ｓ５１）。Ｓ５０及
びＳ５１は、図３のＳ１０及びＳ１１と同じ処理が行わ
れるため、ここではその説明を省略する。

【０１１１】その後、輪郭線を構成する線分毎に、領域
境界線分の勾配の大きさが計算される（Ｓ５２）。ここ
では、先ず、Ｓ４１で抽出された領域の輪郭線が通る画
素が抽出され、次に、その画素における勾配値が計算さ
れ、さらに、線分毎に線分が通る画素の勾配値の平均が
計算され、それが輪郭境界線分における勾配の大きさと
して記憶される。勾配値はＳ７０で説明した場合と同様
に、８方向のマスクとたたみこみ演算を行い、それらの
うちの最大値をとることによって求めることができる。

【０１１２】次に、領域境界線分における勾配の大きさ
に従って縫目の形態を変化させながら輪郭線に沿って縫
目を作る、線縫いの縫目データ作成処理が呼び出される
（Ｓ５３）。これはＳ４３と同様に図１２の処理が行わ
れる。その結果、領域境界線分における勾配の大きさに
従って、縫い方法を千鳥縫いと走り縫いの間で変化させ
たり、千鳥縫いの縫い幅を変化させたり、千鳥縫いのぼ
かし具合を変化させたりしながら、輪郭線に沿って線縫
いを行う縫目データが作成される。

【０１１３】以上により、領域境界に沿った線縫いの縫
目データ作成処理が終了する。前記の領域境界に沿った
線縫いの縫目データ作成処理によって、領域境界に沿っ
て走り縫いや千鳥縫い等を行う縫目データを作成する際
に、境界における勾配の大きさに従って、境界に沿って
作る刺繍縫目の縫目形態が変化するように縫目データを
自動的に作成することができる。

【０１１４】前記のエッジに沿った線縫いの縫目データ
作成処理及び領域境界に沿った線縫いの縫目データ作成
処理によって、例えば、図１３に示すような図柄原画か
らは、図１９に示すようなエッジや輪郭境界線に沿って
縫目形態が変化する線縫いの縫目データが作成される。

【０１１５】前記実施の形態においては、Ｓ５１の処理
が本発明の領域抽出手段もしくは領域抽出プログラムと
して機能し、また、Ｓ５２の処理が本発明の勾配算出手
段もしくは勾配算出プログラムとして機能し、さらに、
Ｓ５３の処理が本発明の縫目データ作成手段もしくは縫
目データ作成プログラムとして機能する。

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

【０１１７】また、前記のエッジ抽出処理は勾配からエ
ッジの領域を抽出するものであったが、画像処理の分野
で知られているような１次微分フィルタや２次微分フィ
ルタを使ったその他のエッジ検出の手法でもよいことは
勿論である。

【０１１８】また、前記実施の形態における入力画像デ
ータは濃淡画像データであったが、カラー画像にするこ
ともできる。この場合は、入力カラー画像のＲ，Ｇ，Ｂ
の各成分の濃淡画像データに対してそれぞれ前記実施の
形態を適用したり、カラー画像の輝度を取り出した画像
データに対して前記実施の形態を適用したりするように
すればよい。

【０１１９】また、前記図６のエッジに沿った線縫いの
縫目データ作成処理では、エッジを線として取り出し、
線に沿って縫目を作成するものであったが、エッジを幅
のある領域のままで残し、そのエッジの領域から境界線
追跡処理で輪郭線を取り出し、輪郭線で囲まれた内部を
縫目で埋めるようにして、エッジの上に縫目を作るよう
にしてもよい。

【０１２０】また、前記の領域抽出処理は、作業者が領
域の輪郭線を全て指定して入力するものであったが、画
像処理の領域分割の手法を用いて画像の領域を予め分割
しておき、その中から刺繍を施す領域を選択することに
より領域抽出を行うこともできる。画像処理の領域分割
の手法としては、隣接する画素の濃度を調べ、類似した
濃度を持つ画素を逐次統合していく領域拡張法と呼ばれ
る方法や、画像を互いに疎な大きさｎ×ｎの小さな矩形
領域に分割し、隣接する領域の濃度のヒストグラムを比
べて濃度分布の形状が類似していれば統合する処理を繰
り返す統計的仮説検定法と呼ばれる方法等、その他にも
幾つかの方法が知られており、利用する画像毎にそれら
を適宜選択して、画像の領域を自動分割することができ
る。

【０１２１】さらに、ここでは、パーソナルコンピュー
タシステム上で構成した刺繍データ処理装置を例にあげ
て説明したが、本発明はここに挙げた実施例に限定され
るものではなく、例えば、ミシンに内蔵するように構成
したり、専用の一体型ハードウェアで構成したりする
等、その要旨を逸脱しない範囲内で適宜変更して実施し
得るものである。

【０１２２】

【発明の効果】以上説明したことから明かなように、本
発明の請求項１に記載の刺繍データ処理装置によれば、
刺繍図柄を表す画像データに基づいて、その図柄の刺繍
を形成するための刺繍データを処理するものを対象とし
て、特に、前記画像データからその画像の濃度が変化す
る領域であるエッジを検出するエッジ検出手段と、前記
エッジに基づいて縫目データを作成する縫目データ作成
手段とを備えているので、画像データから画像のエッジ
の特徴を捉え、その画像データを基に作成する刺繍にエ
ッジの特徴を反映させることができる。

【０１２３】また、請求項２に記載の刺繍データ処理装
置によれば、前記画像データから刺繍を施す領域を抽出
する領域抽出手段をさらに備え、前記縫目データ作成手
段が、前記領域抽出手段によって抽出された領域の内部
に存在するエッジに基づいて、その領域の内部を縫目で
埋める縫目データを作成するように構成されているの
で、刺繍を施す領域の内部に、前記エッジの特徴を反映
させた縫目データを自動的に作成することができる。

【０１２４】また、請求項３に記載の刺繍データ処理装
置によれば、前記縫目データ作成手段が、前記領域抽出
手段によって抽出された領域の内部に存在するエッジに
基づいて領域の内部を縫目で埋めるための縫目方向を決
定し、縫目データを作成するように構成されているの
で、刺繍を施す領域の内部に、エッジの方向を縫目方向
に反映させた縫目データを自動的に作成することができ
る。

【０１２５】また、請求項４に記載の刺繍データ処理装
置によれば、前記縫目データ作成手段が、前記領域抽出
手段によって抽出された領域の内部に存在するエッジに
基づいて領域の内部を縫目で埋めるための縫目方向を１
つに決定し、その縫目方向に従って領域の内部を一定方
向の縫目で埋める縫目データを作成するように構成され
ているので、刺繍を施す領域の内部に、エッジの方向を
決定された１つの縫目方向に反映させた縫目データを自
動的に作成することができる。

【０１２６】また、請求項５に記載の刺繍データ処理装
置によれば、前記縫目データ作成手段が、前記領域抽出
手段によって抽出された領域の内部に存在するエッジに
基づいて領域の内部を縫目で埋めるための縫目方向指定
線を少なくとも１つ決定し、その決定された縫目方向指
定線に従って領域の内部をほぼ縫目方向指定線の方向の
縫目で埋める縫目データを作成するように構成されてい
るので、刺繍を施す領域の内部に、前記エッジの方向を
領域の部分部分に適した縫目方向に反映させた縫目デー
タを自動的に作成することができる。

【０１２７】また、請求項６に記載の刺繍データ処理装
置によれば、前記縫目データ作成手段が、前記領域抽出
手段によって抽出された領域の内部に存在するエッジの
上に針落ち点が並ぶように領域の内部を縫目で埋める縫
目データを作成するように構成されているので、刺繍を
施す領域の内部に、エッジの位置を針落ち点の位置に反
映させた縫目データを自動的に作成することができる。

【０１２８】また、請求項７に記載の刺繍データ処理装
置によれば、前記縫目データ作成手段が、エッジに沿っ
た縫目データを作成するように構成されているので、エ
ッジに沿って走り縫いや千鳥縫い等を行う縫目データを
自動的に作成することができる。

【０１２９】また、請求項８に記載の刺繍データ処理装
置によれば、エッジにおける勾配の大きさを算出する勾
配算出手段をさらに備え、前記縫目データ作成手段が、
エッジにおける勾配の大きさに従って、前記エッジに沿
って作る刺繍縫目の縫目形態が変化するように縫目デー
タを作成するように構成されているので、前記エッジに
おける勾配の大きさに従って、そのエッジに沿って作る
刺繍縫目の縫目形態が変化するように縫目データを自動
的に作成することができる。

【０１３０】また、請求項９に記載の刺繍データ処理装
置によれば、刺繍図柄を表す画像データに基づいて、そ
の図柄の刺繍を形成するための刺繍データを処理するも
のを対象として、む特に、前記画像データから刺繍を施
す領域を抽出する領域抽出手段と、前記領域抽出手段で
抽出された領域の境界における勾配の大きさを算出する
勾配算出手段と、領域の境界における勾配の大きさに従
って、領域の境界に沿って作る刺繍縫目の縫目形態が変
化するように縫目データを作成する縫目データ作成手段
とを備えているので、刺繍を施す領域に対し、その領域
の境界における勾配の大きさに従って、領域の境界に沿
って作る刺繍縫目の縫目形態が変化するように縫目デー
タを自動的に作成することができる。

【０１３１】また、請求項１０に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体によれば、刺繍図柄を表す画像データに基づいて、
その図柄の刺繍を形成するための刺繍データを処理する
刺繍データ処理装置を動作させるためのプログラムを記
録したものを対象として、特に、前記画像データからそ
の画像の濃度が変化する領域であるエッジを検出するエ
ッジ検出プログラムと、前記エッジに基づいて縫目デー
タを作成する縫目データ作成プログラムとを備えている
ので、前記記録媒体をコンピュータに読み取らせて、前
記各プログラムを実行することにより、画像データから
画像のエッジの特徴を捉え、画像データを基に作成する
刺繍にエッジの特徴を反映させた縫目データを作成する
ことができる。また、前記各プログラムをフロッピーデ
ィスクやＣＤ−ＲＯＭ等の各種の記録媒体の中から刺繍
データ処理装置に適した記録媒体に記録して提供するこ
とができる。

【０１３２】また、請求項１１に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体によれば、前記画像データから刺繍を施す領域を抽
出する領域抽出プログラムをさらに格納し、前記縫目デ
ータ作成プログラムが、前記領域抽出プログラムによっ
て抽出された領域の内部に存在するエッジに基づいて、
その領域の内部を縫目で埋める縫目データを作成するよ
うにしたので、前記記録媒体をコンピュータに読み取ら
せて、前記各プログラムを実行することにより、刺繍を
施す領域の内部に、前記エッジの特徴を反映させた縫目
データを自動的に作成することができる。また、前記各
プログラムをフロッピーディスクやＣＤ−ＲＯＭ等の各
種の記録媒体の中から刺繍データ処理装置に適した記録
媒体に記録して提供することができる。

【０１３３】また、請求項１２に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体によれば、前記縫目データ作成プログラムが、前記
領域抽出プログラムによって抽出された領域の内部に存
在するエッジに基づいて領域の内部を縫目で埋めるため
の縫目方向を決定し、縫目データを作成するようにした
ので、前記記録媒体をコンピュータに読み取らせて、前
記各プログラムを実行することにより、刺繍を施す領域
の内部に、エッジの方向を縫目方向に反映させた縫目デ
ータを自動的に作成することができる。また、前記各プ
ログラムをフロッピーディスクやＣＤ−ＲＯＭ等の各種
の記録媒体の中から刺繍データ処理装置に適した記録媒
体に記録して提供することができる。

【０１３４】また、請求項１３に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体によれば、前記縫目データ作成プログラムが、前記
領域抽出プログラムによって抽出された領域の内部に存
在するエッジに基づいて領域の内部を縫目で埋めるため
の縫目方向を１つに決定し、その縫目方向に従って領域
の内部を一定方向の縫目で埋める縫目データを作成する
ようにしたので、前記記録媒体をコンピュータに読み取
らせて、前記各プログラムを実行することにより、刺繍
を施す領域の内部に、エッジの方向を決定された１つの
縫目方向に反映させた縫目データを自動的に作成するこ
とができる。また、前記各プログラムをフロッピーディ
スクやＣＤ−ＲＯＭ等の各種の記録媒体の中から刺繍デ
ータ処理装置に適した記録媒体に記録して提供すること
ができる。

【０１３５】また、請求項１４に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体によれば、前記縫目データ作成プログラムが、前記
領域抽出プログラムによって抽出された領域の内部に存
在するエッジに基づいて領域の内部を縫目で埋めるため
の縫目方向指定線を少なくとも１つ決定し、その決定さ
れた縫目方向指定線に従って領域の内部をほぼ縫目方向
指定線の方向の縫目で埋める縫目データを作成するよう
にしたので、前記記録媒体をコンピュータに読み取らせ
て、前記各プログラムを実行することにより、刺繍を施
す領域の内部に、エッジの方向を領域の部分部分に適し
た縫目方向に反映させた縫目データを自動的に作成する
ことができる。また、前記各プログラムをフロッピーデ
ィスクやＣＤ−ＲＯＭ等の各種の記録媒体の中から刺繍
データ処理装置に適した記録媒体に記録して提供するこ
とができる。

【０１３６】また、請求項１５に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体よれば、前記縫目データ作成プログラムが、前記領
域抽出プログラムによって抽出された領域の内部に存在
するエッジの上に針落ち点が並ぶように領域の内部を縫
目で埋める縫目データを作成するようにしたので、前記
記録媒体をコンピュータに読み取らせて、前記各プログ
ラムを実行することにより、刺繍を施す領域の内部に、
前記エッジの位置を針落ち点の位置に反映させた縫目デ
ータを自動的に作成することができる。また、前記各プ
ログラムをフロッピーディスクやＣＤ−ＲＯＭ等の各種
の記録媒体の中から刺繍データ処理装置に適した記録媒
体に記録して提供することができる。

【０１３７】また、請求項１６に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体によれば、縫目データ作成プログラムが、前記エッ
ジに沿った縫目データを作成するようにしたので、前記
記録媒体をコンピュータに読み取らせて、前記各プログ
ラムを実行することにより、前記エッジに沿って走り縫
いや千鳥縫い等を行う縫目データを自動的に作成するこ
とができる。また、前記各プログラムをフロッピーディ
スクやＣＤ−ＲＯＭ等の各種の記録媒体の中から刺繍デ
ータ処理装置に適した記録媒体に記録して提供すること
ができる。

【０１３８】また、請求項１７に記載の刺繍データ処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体によれば、エッジにおける勾配の大きさを算出する
勾配算出プログラムをさらに備え、前記縫目データ作成
プログラムが、前記エッジにおける勾配の大きさに従っ
て、そのエッジに沿って作る刺繍縫目の縫目形態が変化
するように縫目データを作成するようにしたので、前記
記録媒体をコンピュータに読み取らせて、前記各プログ
ラムを実行することにより、前記エッジにおける勾配の
大きさに従って、そのエッジに沿って作る刺繍縫目の縫
目形態が変化するように縫目データを自動的に作成する
ことができる。また、前記各プログラムをフロッピーデ
ィスクやＣＤ−ＲＯＭ等の各種の記録媒体の中から刺繍
データ処理装置に適した記録媒体に記録して提供するこ
とができる。

【０１３９】さらに、請求項１８に記載の刺繍データ処
理プログラムを記録したコンピュータ読み取り可能な記
録媒体によれば、刺繍図柄を表す画像データに基づい
て、その図柄の刺繍を形成するための刺繍データを処理
する刺繍データ処理装置を動作させるためのプログラム
を記録したものを対象として、特に、前記画像データか
ら刺繍を施す領域を抽出する領域抽出プログラムと、前
記領域抽出プログラムで抽出された領域の境界における
勾配の大きさを算出する勾配算出プログラムと、領域の
境界における勾配の大きさに従って、領域の境界に沿っ
て作る刺繍縫目の縫目形態が変化するように縫目データ
を作成する縫目データ作成プログラムとを備えたので、
前記記録媒体をコンピュータに読み取らせて、前記各プ
ログラムを実行することにより、刺繍を施す領域に対
し、その領域の境界における勾配の大きさに従って、領
域の境界に沿って作る刺繍縫目の縫目形態が変化するよ
うに縫目データを自動的に作成することができる。ま
た、前記各プログラムをフロッピーディスクやＣＤ−Ｒ
ＯＭ等の各種の記録媒体の中から刺繍データ処理装置に
適した記録媒体に記録して提供することができる。

【図面の簡単な説明】

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

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

【図３】エッジを基にした一定方向縫目の縫目データ作
成処理の処理手順を示すフローチャートである。

【図４】エッジを基にした領域の内部を縫目方向が変化
可能な縫目で埋める縫目データ作成処理の処理手順を示
すフローチャートである。

【図５】領域内部縫いの針落ち点をエッジの上に作る縫
目データ作成処理の処理手順を示すフローチャートであ
る。

【図６】エッジに沿った線縫いの縫目データ作成処理の
処理手順を示すフローチャートである。

【図７】領域境界に沿った線縫いの縫目データ作成処理
の処理手順を示すフローチャートである。

【図８】領域抽出処理の処理手順を示すフローチャート
である。

【図９】エッジ抽出処理の処理手順を示すフローチャー
トである。

【図１０】縫目方向決定処理の処理手順を示すフローチ
ャートである。

【図１１】縫目方向指定線決定処理の処理手順を示すフ
ローチャートである。

【図１２】線縫いの縫目データ作成処理の処理手順を示
すフローチャートである。

【図１３】図柄原画の一例を示す図である

【図１４】領域境界線とエッジを示す図である。

【図１５】エッジを基に作成した、領域を一定方向の縫
目で埋める縫目データを示す図である。

【図１６】エッジを基に決定した、縫目方向指定線を示
す図である。

【図１７】エッジを基に作成した、領域の内部を変化可
能な縫目方向を持った縫目で埋める縫目データを示す図
である。

【図１８】エッジの位置を針落ち点の位置に反映させて
作成した縫目データを示す図である。

【図１９】エッジ上の勾配の大きさをエッジに沿って作
る縫目の縫目形態に反映させ、領域境界線上の勾配の大
きさを境界線に沿って作る縫目の縫目形態に反映させて
作成した縫目データを示す図である。

【図２０】ベクトル化されたエッジの上に作る針落ち点
を説明する図である。

【図２１】勾配算出のためのマスク及びマスクの方向を
説明する図である。

【図２２】連結エッジ線図形の近似線分を説明する図で
ある。

【図２３】ぼかし縫いを説明する図である。

【符号の説明】

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

Claims

【特許請求の範囲】

【請求項１】刺繍図柄を表す画像データに基づいて、
その図柄の刺繍を形成するための刺繍データを処理する
刺繍データ処理装置であって、前記画像データからその画像の濃度が変化する領域であ
るエッジを検出するエッジ検出手段と、前記エッジに基づいて縫目データを作成する縫目データ
作成手段とを備えたことを特徴とする刺繍データ処理装
置。
【請求項２】前記画像データから刺繍を施す領域を抽
出する領域抽出手段をさらに備え、前記縫目データ作成手段は、前記領域抽出手段によって
抽出された領域の内部に存在するエッジに基づいて、そ
の領域の内部を縫目で埋める縫目データを作成するよう
に構成されたことを特徴とする請求項１に記載の刺繍デ
ータ処理装置。
【請求項３】前記縫目データ作成手段は、前記領域抽
出手段によって抽出された領域の内部に存在するエッジ
に基づいて、その領域の内部を縫目で埋めるための縫目
方向を決定して縫目データを作成するように構成された
ことを特徴とする請求項２に記載の刺繍データ処理装
置。
【請求項４】前記縫目データ作成手段は、前記領域抽
出手段によって抽出された領域の内部に存在するエッジ
に基づいて、その領域の内部を縫目で埋めるための縫目
方向を１つに決定し、その縫目方向に従って前記領域の
内部を一定方向の縫目で埋める縫目データを作成するよ
うに構成したことを特徴とする請求項３に記載の刺繍デ
ータ処理装置。
【請求項５】前記縫目データ作成手段は、前記領域抽
出手段によって抽出された領域の内部に存在するエッジ
に基づいて、その領域の内部を縫目で埋めるための縫目
方向指定線を少なくとも１つ決定し、その決定された縫
目方向指定線に従って前記領域の内部をほぼ縫目方向指
定線の方向の縫目で埋める縫目データを作成するように
構成されたことを特徴とする請求項３に記載の刺繍デー
タ処理装置。
【請求項６】前記縫目データ作成手段は、前記領域抽
出手段によって抽出された領域の内部に存在するエッジ
の上に針落ち点が並ぶように前記領域の内部を縫目で埋
める縫目データを作成するように構成されたことを特徴
とする請求項２に記載の刺繍データ処理装置。
【請求項７】前記縫目データ作成手段は、前記エッジ
に沿った縫目データを作成するように構成されたことを
特徴とする請求項１に記載の刺繍データ処理装置。
【請求項８】前記エッジにおける勾配の大きさを算出
する勾配算出手段をさらに備え、前記縫目データ作成手段は、前記エッジにおける勾配の
大きさに従って、そのエッジに沿って作る刺繍縫目の縫
目形態が変化するように縫目データを作成する構成とさ
れたことを特徴とする請求項７に記載の刺繍データ処理
装置。
【請求項９】刺繍図柄を表す画像データに基づいて、
その図柄の刺繍を形成するための刺繍データを処理する
刺繍データ処理装置であって、前記画像データから刺繍を施す領域を抽出する領域抽出
手段と、前記領域抽出手段によって抽出された領域の境界におけ
る勾配の大きさを算出する勾配算出手段と、前記領域の境界における勾配の大きさに従って、領域の
境界に沿って作る刺繍縫目の縫目形態が変化するように
縫目データを作成する縫目データ作成手段とを備えたこ
とを特徴とする刺繍データ処理装置。
【請求項１０】刺繍図柄を表す画像データに基づい
て、その図柄の刺繍を形成するための刺繍データを処理
する刺繍データ処理装置を動作させるためのプログラム
を記録したコンピュータ読み取り可能な記録媒体であっ
て、前記画像データからその画像の濃度が変化する領域であ
るエッジを検出するエッジ検出プログラムと、前記エッジに基づいて縫目データを作成する縫目データ
作成プログラムとを備えたことを特徴とする刺繍データ
処理プログラムを記録したコンピュータ読み取り可能な
記録媒体。
【請求項１１】前記画像データから刺繍を施す領域を
抽出する領域抽出プログラムをさらに備え、前記縫目データ作成プログラムは、前記領域抽出プログ
ラムによって抽出された領域の内部に存在するエッジに
基づいて、その領域の内部を縫目で埋める縫目データを
作成することを特徴とする請求項１０に記載の刺繍デー
タ処理プログラムを記録したコンピュータ読み取り可能
な記録媒体。
【請求項１２】前記縫目データ作成プログラムは、前
記領域抽出プログラムによって抽出された領域の内部に
入るエッジに基づいて、その領域の内部を縫目で埋める
為の縫目方向を決定し、縫目データを作成することを特
徴とする請求項１１に記載の刺繍データ処理プログラム
を記録したコンピュータ読み取り可能な記録媒体。
【請求項１３】前記縫目データ作成プログラムは、前
記領域抽出プログラムによって抽出された領域の内部に
存在するエッジに基づいて、前記領域の内部を縫目で埋
めるための縫目方向を１つに決定し、その縫目方向に従
って前記領域の内部を一定方向の縫目で埋める縫目デー
タを作成することを特徴とする請求項１２に記載の刺繍
データ処理プログラムを記録したコンピュータ読み取り
可能な記録媒体。
【請求項１４】前記縫目データ作成プログラムは、前
記領域抽出プログラムによって抽出された領域の内部に
存在するエッジに基づいて、前記領域の内部を縫目で埋
めるための縫目方向指定線を少なくとも１つ決定し、そ
の決定された縫目方向指定線に従って前記領域の内部を
ほぼ縫目方向指定線の方向の縫目で埋める縫目データを
作成することを特徴とする請求項１２に記載の刺繍デー
タ処理プログラムを記録したコンピュータ読み取り可能
な記録媒体。
【請求項１５】前記縫目データ作成プログラムは、領
域の内部に入るエッジの上に針落ち点が並ぶように領域
の内部を縫目で埋める縫目データを作成することを特徴
とする請求項１１に記載の刺繍データ処理プログラムを
記録したコンピュータ読み取り可能な記録媒体。
【請求項１６】前記縫目データ作成プログラムは、前
記エッジに沿った縫目データを作成することを特徴とす
る請求項１０に記載の刺繍データ処理プログラムを記録
したコンピュータ読み取り可能な記録媒体。
【請求項１７】前記エッジにおける勾配の大きさを算
出する勾配算出プログラムをさらに備え、前記縫目データ作成プログラムは、前記エッジにおける
勾配の大きさに従って、そのエッジに沿って作る刺繍縫
目の縫目形態が変化するように縫目データを作成するこ
とを特徴とする請求項１６に記載の刺繍データ処理プロ
グラムを記録したコンピュータ読み取り可能な記録媒
体。
【請求項１８】刺繍図柄を表す画像データに基づい
て、その図柄の刺繍を形成するための刺繍データを処理
する刺繍データ処理装置を動作させるためのプログラム
を格納したコンピュータ読み取り可能な記録媒体であっ
て、前記画像データから刺繍を施す領域を抽出する領域抽出
プログラムと、前記領域抽出プログラムによって抽出された領域の境界
における勾配の大きさを算出する勾配算出プログラム
と、領域の境界における勾配の大きさに従って、領域の境界
に沿って作る刺繍縫目の縫目形態が変化するように縫目
データを作成する縫目データ作成プログラムとを備えた
ことを特徴とする刺繍データ処理プログラムを記録した
コンピュータ読み取り可能な記録媒体。