JPH0830782A - 画像データの芯線化処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 連結すべき中断点を正確に選択処理できるよ
うにする。 【構成】 ステップＳ１で接続したい中断点Ａから輪郭
ベクトルｂを探索する。この探索の結果、次に輪郭ベク
トルｂの前方のベクトルをステップＳ２で次々に探索す
る。ステップＳ３では輪郭ベクトルの後方のベクトルも
次々に探索する。ステップＳ３の探索が終了したならス
テップＳ４で目的の中断点を探索する。ステップＳ３の
後方のベクトルの探索で見つけた中断点は、目的の中断
点でないことが、多いので、このときは、ステップＳ５
に進んだのち、次のステップＳ６の条件を満たすように
する。ステップＳ６は、第１条件が中断点Ａと同一の線
における中断点ではないこと、第２条件が中断点Ａとの
距離が、図示Ａ〜Ａ’間の距離より短いことである。上
記のように後方から見つけて来た中断点と、前方から見
つけて来た中断点をステップＳ７で比較し、良い方を採
用する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像ベクトル化処理
による画像処理方法に係わり、特に画像データの芯線化
処理方法に関する。

【０００２】

【従来の技術】近年、ＣＡＤ（コンピュータエイディド
デザイン）の普及に伴って、図面入力装置のニーズが高
まっている。この図面入力装置は、図面や文書などの画
像をイメージスキャナ等で読み取ってＣＡＤ等で取り扱
うに適した画像データを得るためのものであり、ＣＡＤ
等で取り扱うにあたっての簡便性を確保しつつデータ圧
縮を行う点が重要となる。これらの点を満足する画像処
理技術として画像ベクタライズ処理が挙げられる。この
画像ベクタライズ処理では、イメージスキャナ等から読
み込まれた２値化画像データを処理対象とし、画像の輪
郭を抽出して輪郭ベクトルを生成すると共に、その輪郭
ベクトルを用いて芯線ベクトルを生成する。得られたベ
クトルデータは、画像を構成する基本要素（文字・線分
等）を分離してコード化する認識処理等に利用される。

【０００３】ここで画像の芯線ベクタライズ処理（芯線
ベクトルの生成処理）について説明する。図２０は、芯
線ベクタライズ処理手順の概要を示す。また図２１は、
処理の対象となる画像の例を示し、（ａ）は読み取った
画像（原図）、（ｂ）は芯線ベクトル生成時の画像、
（ｃ）は芯線ベクトル接続後の画像を示す。この処理で
は、まず輪郭ベクトルデータを高速に検索できるように
線情報を構造化したうえで（Ｓ１）、芯線ベクトルの生
成処理を行う（Ｓ２）。すなわち、２本のペアになる輪
郭ベクトル１を探し出して輪郭ベクトル１のペアの中心
線に相当する芯線ベクトル２を生成する。この処理を輪
郭に沿って連続的に行い、輪郭ベクトルのペアが途切れ
るとその点を中断点３として記憶したうえで、新たに輪
郭ベクトルのペアの探索を開始する。芯線ベクトル２の
生成が終了すると、中断点３の情報を扱い易いように構
造化したうえで（Ｓ３）、接続点４を設定して所定の中
断点を接続する（Ｓ４）。さらに中断点接続処理の結果
に従って芯線のセクションを改編し、接続された複数の
芯線のセクションを１つに統合する（Ｓ５）。

【０００４】上記の芯線ベクトルの生成では、中断点接
続の処理精度が処理結果の画像の品質に大きく係わる。
従来の中断点接続処理の１例として特開平３−７４７８
１号公報記載の技術を挙げると、接続すべき中断点を抽
出するあたって、中断点や輪郭ベクトルの端点を所定の
基準でつなげて、分岐点部分あるいは交差点部分の大枠
に相当するループを作成し、単一のループに属する中断
点を１つに統合することとし、精度の高い中断点接続処
理を可能としている。

【０００５】この後、中断点を接続する接続点の位置を
設定するが、この設定にあたっては、分岐点や交差点に
は直線が含まれていることが多いため、平行な芯線ベク
トルを認識してそれらの芯線ベクトルが直線的に接続さ
れるように取り扱うことが要点となる。上記の従来の技
術では、図２２に示すように、接続の対象となる芯線ベ
クトルをＬＬ′，ＭＭ′，ＮＮ′、各芯線ベクトルの中
断点をそれぞれＬ，Ｍ，Ｎとすると、直線ＬＬ′，Ｍ
Ｍ′，ＮＮ′の交点Ａ，Ｂ，Ｃをとり、それぞれの交差
角に基づいて各芯線ベクトルが平行か否かの判断を行っ
ていた。すなわち、交差角のいずれか、たとえば直線Ｍ
Ｍ′，ＮＮ′の交差角が１８０°±α（αは設定角度）
の範囲内である場合、それらの芯線ＭＭ′，ＮＮ′は平
行であるものと判断し、直線ＭＮと直線ＬＬ′との交点
を求めて接続点Ｒとする（パターン１）。もし、いずれ
の交差角も１８０°±αの範囲から外れている場合は、
三角形ＡＢＣの重心を求めて接続点Ｒとするものであっ
た（パターン２）。

【０００６】図２３において、中断点Ａは輪郭ベクトル
ａ，ｆから生成されている。同様に中断点Ｂは輪郭ベク
トルｂ，ｃから、中断点Ｃは輪郭ベクトルｄ，ｅから生
成されている。中断点Ａ，Ｂ，Ｃを１つの点に連結する
判断は以上のように行われる。まず、中断点Ａの左側輪
郭ベクトルａを見る。輪郭ベクトルａの右側の中断点は
Ａしかないので、（中断点ＢやＣは輪郭ベクトルａから
生成されてしないので）輪郭ベクトルａの次の輪郭ベク
トルｂに注目する。輪郭ベクトルｂの右側の中断点とし
てＢが見つかる。これで中断点Ａ，Ｂが同一点で連結さ
れるべきものであると分かる。同様にして、中断点Ｂか
ら中断点Ｃが見つかり、中断点Ｃから中断点Ａが見出
せ、中断点Ａ，Ｂ，Ｃの３点を一点で連結することが分
かる。

【０００７】ここで、芯線ベクトルを生成する方法を図
２４によって述べる。図２４において、まず、ある輪郭
ベクトル（以下先行ベクトルと称す）に注目する。次
に、先行ベクトルとペアになる輪郭ベクトル（以下ペア
ベクトルと称す）に注目する。その後、先行ベクトル始
点と、ペアベクトル終点の中点を、芯線ベクトルの始点
とし、先行ベクトル終点とペアベクトル始点の中点を芯
線ベクトルの終点とすることによって芯線ベクトルを生
成する。

【０００８】上記例は芯線生成の理想的な場合である
が、図２５に示すように、先行ベクトルの始点とペアベ
クトルの終点が離れ過ぎているときには、ペアベクトル
から先行ベクトルに対して垂線を下ろした足を使用して
芯線ベクトルの始点を決定している。また、図２６は上
述の場合とは逆で、先行ベクトルの終点とペアベクトル
の始点が離れているときには、先行ベクトルの終点から
ペアベクトルに対して垂線を下ろした足を使用して芯線
ベクトルの終点を決定している。芯線生成後、使用され
た輪郭ベクトルは登録を抹消される。図２４では先行、
ペア両ベクトルが、図２５ではペアベクトルが、図２６
では先行ベクトルが抹消される。なお、図２５の先行ベ
クトル、図２６のペアベクトルが登録を抹消されないの
は、それらが他のベクトルとペアを組んで芯線ベクトル
を生成させるかもしれないからである。

【０００９】

【発明が解決しようとする課題】図２７において、中断
点Ａは輪郭ベクトルｂ，ｇから、中断点Ｂは輪郭ベクト
ルａ，ｄから、中断点Ｃは輪郭ベクトルｅ，ｆから生成
されている。この場合、中断点Ａから中断点Ｂを見つけ
ることはできない。ここで、中断点Ａの輪郭ベクトルｂ
に注目する。輪郭ベクトルｂの右側の中断点はない（中
断点ＢもＣも輪郭ベクトルｂから生成されていない）の
で、輪郭ベクトルｂの先のベクトルｂ’に注目する。こ
のように輪郭ベクトルｂから始まって、どんどん先の輪
郭ベクトルに注目して行くが、決して中断点Ｂは見つか
らない。これは、輪郭ベクトルａにたどり着かないから
である。また、中断点Ａから中断点Ｂが見つからないだ
けではなく関係のない中断点が見つかってしまう場合が
ある。こうして期待どおりの連結すべき中断点を選択す
ることができなくなってしまう問題がある。

【００１０】また、図２８に示すような場合もある。図
２８において、輪郭ベクトルａが先行ベクトル、輪郭ベ
クトルｂがペアベクトルとなったとき、図のように芯線
ベクトルαが生成される。このとき、輪郭ベクトルａ，
ｂとも芯線生成の際、使用されなかった部分を持ってい
るので、登録を抹消されない。次に、輪郭ベクトルｂが
先行ベクトルになったとき、輪郭ベクトルａがペアベク
トルとなり、さきほどと同じ芯線ベクトルβが生成され
る。

【００１１】このように、同芯の芯線ベクトル、つまり
２重芯線ベクトルが生成されると、分岐点で切れている
芯線ベクトルを中断点連結処理を行うと、以下のような
不具合が生じる。

【００１２】（１）図２９のように分岐Ｓの中断点連結
処理では、芯線ベクトルαが使用され、分岐Ｔの中断点
連結処理では芯線ベクトルβが使用される。この結果、
分岐Ｓと分岐Ｔはつながっているとは見なされない。

【００１３】（２）図３０のように分岐Ｓ，Ｔとも芯線
ベクトルαを使用して中断点連結が行われる。このと
き、芯線ベクトルβは宙に浮いたままになって残ってし
まう。

【００１４】上記（１）、（２）とも実際の図面を正し
く処理したとは言えない問題がある。 上記の他に図３
１のように輪郭ベクトルがあるとき、芯線生成処理を行
うと、図示点線の部分の芯線ベクトルが生成されないこ
とが少なくない。これは、この点線の芯線ベクトルを生
成させるときに使用されるはずの輪郭ベクトル（図の
ａ，ａ’とｂ，ｂ’）が、平行に近くないためである。
輪郭ベクトルａ，ａ’が平行に近いか、輪郭ベクトル
ｂ，ｂ’が平行に近ければ点線の芯線ベクトルは生成さ
れる。点線部分の芯線ベクトルが生成されないまま中断
点連結処理を行うと、図３２に示すような交差する芯線
ベクトルが生成されてしまう。このような芯線ベクトル
は輪郭ベクトルを反映したものではなくなってしまう問
題がある。

【００１５】さらに、図３３に示すような輪郭ベクトル
があったとき、芯線生成処理が行われると、途中で芯線
ベクトルが途切れて中断点が生じてしまう。この場合、
中断点連結処理を行って２芯線ベクトルを１つに統合し
なければならない。このような場合、現在は中断点を結
合する連結点は基本的には、２芯線ベクトルの延長線の
交点としている。２芯線ベクトルのなす角が、あるしき
い値以下であれば、連結点は２つの中断点の中点とな
る。ところが、２芯線ベクトルのなす角が、しきい値よ
り少し大きいとき、図３４に示すように連結点が輪郭ベ
クトルの外に大きく飛び出してしまう問題がある。

【００１６】この発明は上記の事情に鑑みてなされたも
ので、連結すべき中断点を正確に選択処理できるように
するとともに、芯線ベクトルが分断されたり、不要な芯
線ベクトルが残ってしまうような不具合を無くし、しか
も輪郭ベクトルを反映した芯線ベクトルを得るようにし
た画像データの芯線化処理方法提供することを目的とす
る。

【００１７】

【課題を解決するための手段および作用】この発明は、
上記の目的を達成するために、第１発明は画像データに
基づいて画像の輪郭を抽出して輪郭ベクトルを生成し、
輪郭ベクトルの対を検出して芯線ベクトルを生成し、こ
の芯線ベクトルの中断点を近接したもの同士で接続して
芯線ベクトルを統合して画像データを芯線化する画像デ
ータ芯線化処理方法において、接続したい中断点から近
傍の第１輪郭ベクトルを探索した後、その第１輪郭ベク
トルの前方ベクトル及び後方ベクトルを次々に探索し
て、目的の中断点を探し出すことを特徴とするものであ
る。

【００１８】第２発明は、前記後方ベクトルの探索にお
いては、接続したい中断点と同一の線における中断点で
はないとともに、接続したい中断点との距離が、その中
断点がある芯線ベクトルの他の中断点間の距離より短い
条件を満たすことを特徴するものである。

【００１９】第３発明は、前記中断点が近接位置に２つ
以上存在するとき、それら中断点から第１、第２輪郭ベ
クトルを検出し、両ベクトルが一致するかを判定し、一
致したなら芯線ベクトルが二重芯線ベクトルであるとす
ることを特徴とするものである。

【００２０】第４発明は、前記芯線ベクトル生成時に中
断したとき、その中断点を含む領域を設定した後、対と
なっている輪郭ベクトルの一方からもう一方へ輪郭ベク
トルを追ったとき、すべての輪郭ベクトルが前記領域に
包含されたら芯線ベクトル生成を再開させ、この再開の
とき、領域内に包含された輪郭ベクトル座標の中で、中
断された芯線ベクトル座標から一番遠い座標に芯線ベク
トルを発生させることを特徴とするものである。

【００２１】第５発明は、前記芯線を統合する際、芯線
ベクトルの連結点を計算した後、その連結点で２芯線ベ
クトルを連結したとき、芯線ベクトルと輪郭ベクトルが
交わるかどうかを調べ、交わらないなら、その点で中断
点連結処理を行い、交わるなら、２中断点の中点を連結
点としたことを特徴とするものである。

【００２２】第６発明は、画像データに基づいて画像の
輪郭を抽出して輪郭ベクトルを生成し、輪郭ベクトルの
対を検出して芯線ベクトルを生成し、この芯線ベクトル
の中断点を近接したもの同士で接続して芯線ベクトルを
統合して画像データを芯線化する画像データ芯線化処理
方法において、前記輪郭ベクトルの対を検出して芯線ベ
クトルを生成するに際して、４点の座標を計算した後、
４点の座標が形成する四角形の領域を設定し、その領域
内にかかっている輪郭ベクトルが存在したとき、その対
となった輪郭ベクトル同士では芯線ベクトルを生成しな
いようにしたことを特徴とするものである。

【００２３】第７発明は、画像データに基づいて画像の
輪郭を抽出して輪郭ベクトルを生成し、輪郭ベクトルの
対を検出して芯線ベクトルを生成し、この芯線ベクトル
の中断点を近接したもの同士で接続して芯線ベクトルを
統合して画像データを芯線化する画像データ芯線化処理
方法において、統合する芯線ベクトルの内で、平行又は
それに準じる角度を持ち、互いに隣り同士である芯線ベ
クトル２本を抽出した後、不足芯線ベクトルを生成する
ための、もう片側の輪郭ベクトルを探索し、輪郭ベクト
ルが存在する範囲を中断点によって指定して、輪郭ベク
トル特定用領域を設定した後、第１芯線ベクトルから探
索ループ方向に第ｎ芯線ベクトルまでたどって行き、は
じめて前記領域に入った中断点の１つ前の中断点を記憶
してから、不足芯線生成処理を行って不足芯線ベクトル
を生成し、この不足芯線ベクトルを加えて探索ループを
作成し直した後、中断点連結処理を行うことを特徴とす
るものである。

【００２４】

【実施例】以下この発明の実施例を図面に基づいて説明
する。まず、第１実施例を図１と図２７により述べる。
ステップＳ１で接続したい中断点Ａから輪郭ベクトルｂ
を探索する。この探索の結果、次に輪郭ベクトルｂの前
方のベクトルをステップＳ２で次々に探索する。また、
ステップＳ３では輪郭ベクトルの後方のベクトルも次々
に探索する。ステップＳ３の探索が終了したならステッ
プＳ４で目的の中断点を探索する。この探索の結果、輪
郭ベクトルａから中断点Ｂが見つかる。ただし、ステッ
プＳ３の後方のベクトルの探索で見つけた中断点は、目
的の中断点でないことが、多いので、このときは、ステ
ップＳ５に進んだのち、次のステップＳ６の条件を満た
すようにする。

【００２５】ステップＳ６は、第１条件が中断点Ａと同
一の線における中断点ではないこと、第２条件が中断点
Ａとの距離が、図示Ａ〜Ａ’間の距離より短いことであ
る。このステップＳ６での第１条件により、図２におい
て、中断点Ａから中断点Ｂが見つかることはない。ま
た、第２条件により、図３において、中断点Ａから中断
点Ｂが見つかることはない。上記のように後方から見つ
けて来て、なお、かつ上記条件を満たす中断点と前方か
ら見つけて来た中断点をステップＳ７で比較し、良い方
を採用する。

【００２６】上記第１実施例のように処理すれば、図２
７のような品質の悪い輪郭ベクトルデータから生成され
た芯線ベクトルデータを連結する場合でも、連結すべき
中断点を正確に選択処理できる。また、一カ所の処理の
失敗により他の箇所まで及んでいた処理の失敗をなくす
ことができる。処理の失敗例を図４に、この実施例によ
る改善結果を図５に示す。

【００２７】図６は第２実施例を示すもので、この第２
実施例は二重芯線ベクトルであるかどうかの判定方法の
実施例である。この第２実施例を図７を参照して述べる
に、芯線ベクトルの両端を中断点Ａ１、Ａ２、Ｂ１、Ｂ
２と称する。図６において、ステップＳ２１では芯線
α、βの左側の中断点Ａ１、Ｂ１を検出する。この検出
結果からステップＳ２２で輪郭ベクトルａ，ｂを検出す
る。この検出結果はステップＳ２３にて輪郭ベクトル
ａ，ｂが一致するか、否かが判定される。例えば、中断
点Ａ１を生成した輪郭ベクトルはベクトルａ，ｂであ
り、中断点Ｂ１を生成した輪郭ベクトルはベクトルａ，
ｂである。つまりベクトルが一致していると判定される
と、二重線の可能性があると判定される。ステップＳ２
４においても同様に中断点Ａ２を生成した輪郭ベクトル
はベクトルａ’，ｂ’であり、中断点Ｂ２を生成した輪
郭ベクトルはベクトルａ’，ｂ’である。つまりベクト
ルが一致していると判定される。以上により左右の中断
点とも、それを生成した輪郭ベクトルが一致しているこ
とにより、この２芯線は二重芯線ベクトルであると判定
される。

【００２８】第２実施例のように構成することにより、
中断点連結処理後に、芯線ベクトルが分断されたかのよ
うなデータを生成するようなことがなくなる。また、不
要な芯線ベクトルが残ってしまうようなこともなくなる
利点がある。なお、第２実施例は、二重芯線のみなら
ず、３重、４重などの多重芯線に関しても同様な効果を
発揮する。

【００２９】図８、図９は第３実施例を示すもので、図
８において、芯線ベクトル生成のときに中断点条件に当
てはまってしまうと、同図のように端の部分に芯線ベク
トルが生成できなくなってしまうため、このようなと
き、図示破線で示す処理領域を設定する。次にペアとな
っている輪郭ベクトルの一方からもう一方へベクトルを
追ったとき、全てのベクトルがその領域に包含されたら
芯線ベクトル生成を再開させる。このとき、領域内に包
含されたベクトル座標の中で中断された芯線ベクトル座
標から一番遠い座標に芯線ベクトル（図９に示す）を発
生させる。この第３実施例の構成することにより、端の
部分に芯線ベクトルを生成することができる。

【００３０】図１０は第４実施例を示すもので、まず、
ステップＳ４１で芯線ベクトルの連結点を計算した後、
ステップＳ４２で２芯線を連結させる。このとき、芯線
ベクトルと輪郭ベクトルとが交わるか、どうかをステッ
プＳ４３で判断する。交わらないなら、ステップＳ４４
で中断点連結処理を行い、交わるなら、ステップＳ４５
で２中断点の中点を連結点とする処理を行う。この第４
実施例の処理結果を図１１に示す。図１１Ａは第４実施
例の処理を行わないときのもので、図１１Ｂはこの第４
実施例の処理結果のものである。この図１１Ａ，Ｂから
原図により忠実な芯線ベクトルを生成することができ
る。

【００３１】図１２は第５実施例を示すもので、まず、
この実施例では、ステップＳ５１でペアとなった輪郭ベ
クトルから芯線ベクトルを生成するのに必要な４点の座
標を計算する。その後、ステップＳ５２で４点の座標が
形成する四角形（図１３のように）の領域を設定する。
ステップＳ５３ではその領域にかかっている輪郭ベクト
ルが存在するかを判定し、存在するときにはステップＳ
５４でペアとなった輪郭ベクトル同士では芯線ベクトル
を形成しない。以後処理対象となる輪郭ベクトルがなく
なるまで、上記処理を繰り返す。図１４Ａ，Ｂは第５実
施例による改良処理を行わなかった場合と改良処理を行
った場合の比較を示したものである。図１４Ａの図示矢
印の部分が改良処理前のものである。この第５実施例を
用いれば、輪郭ベクトルを横切って芯線ベクトルを生成
していたことが防止できる。

【００３２】図１５は第６実施例を示すものであるが、
まず、この第６実施例を述べる前に、図１６の中断点連
結前の処理について述べる。図１６において、中断点０
〜５を従来通り、そのまま連結すると、輪郭ベクトルと
は異なった形になるので、中断点連結処理の際、分岐付
近の芯線ベクトルを見て、不足芯線ベクトル（以下不足
芯線と称する）がないかを調べ、あるならば、点線で示
した不足芯線２１、２２を生成させ、「不足芯線２１は
輪郭ベクトルａとｂから作られた」、「不足芯線２２は
輪郭ベクトルａとｃから作られた」という登録を行う。
次に図１５により中断点連結処理の手順を述べる。

【００３３】図１５において、ステップＳ６１で連結に
参加する芯線ベクトルのうちで、平行又はそれに準じる
角度を持ち、互いに隣り同士である芯線ベクトル２本に
注目する。ただし、ここで言う平行又はそれに準じる角
度の芯線ベクトルとは、０と１や４と５の関係にあるも
のを言い、０と５などは一直線であるとして明確に区別
する。ここで、０と１に注目する。この芯線ベクトルの
間には、不足芯線が存在すると確定する。不足芯線を作
る輪郭ベクトルの片側が、輪郭ベクトルａであることも
確定する。

【００３４】ステップＳ６２で不足芯線を作るためのも
う片側の輪郭ベクトルを探索する。そのために、その輪
郭ベクトルが存在する範囲を、中断点によってステップ
Ｓ６３で指定する。上記ステップＳ６２、６３を図１６
により述べると、まず、０か１と直線をなす芯線ベクト
ルを探す。例えば、中断点５が０と直線である。よっ
て、中断点５を記憶しておき、中断点１には直線をなす
芯線ベクトルが存在しないので、図１７において、斜線
で示した輪郭特定用領域に注目する。

【００３５】上記領域をステップＳ６４で中断点１から
探索ループ方向にたどっていき、はじめて領域に入った
中断点４の１つ前の中断点３が、中断点１から見て記憶
しておくべき番号である。このようにして、中断点３と
５が求まり、不足芯線を作る。輪郭ベクトルが中断点３
から５の間にあると分かる。これにより図１６の輪郭ベ
クトルｂ，ｃが不足芯線生成処理に使用される。もし中
断点０を有する芯線ベクトルと直線をなす芯線がなかっ
たら図１７の領域を使用して探索ループを逆方向にたど
って注目すべき中断点の番号を調べることになる。この
ようにしてステップＳ６４の処理が終了したならステッ
プＳ６５の不足芯線生成処理を行う。これには、輪郭ベ
クトルａとｂから不足芯線２１を、輪郭ベクトルａとｃ
から不足芯線２２を生成させる。

【００３６】なお、平行に準じる芯線ベクトル（中断点
３と４）や平行な芯線ベクトル（中断点４と５）にも適
用する。中断点３と４からは不足芯線２３が生成され
る。しかし、中断点４と５に関してはすでに生成が終了
しているので、新たにには芯線ベクトルは生成されな
い。

【００３７】ステップＳ６６は新たに作られた芯線ベク
トルを加えて探索ループを作り直すステップである。図
１８は再編された探索ループの結果を示すものである。
ステップＳ６６の処理が終了したなら前記探索ループの
結果から中断点連結を行って図１９のように芯線化処理
を終了する。この第６実施例のように構成すると、分岐
付近における芯線ベクトルが、その生成不足により輪郭
ベクトルを反映していないものになることを防止でき
る。

【００３８】

【発明の効果】以上述べたように、この発明によれば、
第１、第２発明では、品質の悪い輪郭ベクトルデータか
ら生成された芯線ベクトルデータを連結する場合でも正
確に選択処理でき、１ケ所の処理の失敗により他の箇所
まで及んでいた処理の失敗を生じないようにすることが
でき、第３発明では、中断点連結処理後に、芯線ベクト
ルが分断されたかのようなデータを生成することがなく
なり、しかも不要な芯線ベクトルが残ってしまうことが
なくなり、第４発明では、芯線ベクトル生成に中断条件
に当てはまったときでも、芯線ベクトル座標の一番遠い
座標にも芯線ベクトルを生成できるようなり、第５発明
では、原図により忠実な芯線ベクトルを生成することが
できるようになり、第６発明では、輪郭ベクトルを横切
る芯線ベクトルの発生を防止でき、第７発明では、分岐
付近における芯線ベクトルがその生成不足により輪郭ベ
クトルを反映していないものになることを防止できるな
どの効果が得られる。

【図面の簡単な説明】

【図１】この発明の第１実施例を示すフローチャート。

【図２】第１実施例の動作を述べるための説明図。

【図３】第１実施例の動作を述べるための説明図。

【図４】第１実施例を使用しなかったときの失敗例を示
す説明図。

【図５】第１実施例を使用したときの改善結果を示す説
明図。

【図６】この発明の第２実施例を示すフローチャート。

【図７】第２実施例の動作を述べるための説明図。

【図８】この発明の第３実施例を述べるための説明図。

【図９】第３実施例を使用したときの結果を示す説明
図。

【図１０】この発明の第４実施例を示すフローチャー
ト。

【図１１】Ａは第４実施例を使用しなかったときの処理
結果説明図、Ｂは第４実施例を使用したときの処理結果
説明図。

【図１２】この発明の第５実施例を示すフローチャー
ト。

【図１３】第５実施例の動作を述べるための説明図。

【図１４】Ａは第５実施例を使用しなかったときの処理
結果説明図、Ｂは第５実施例を使用したときの処理結果
説明図。

【図１５】この発明の第６実施例を示すフローチャー
ト。

【図１６】第６実施例の動作を述べるための中断点連結
前の説明図。

【図１７】第６実施例の動作を述べるための輪郭特定用
領域説明図。

【図１８】第６実施例の動作を述べるための再編された
探索ループ説明図。

【図１９】第６実施例の動作を述べるための芯線化終了
時の説明図。

【図２０】従来の芯線ベクタライズ処理手順を示すフロ
ーチャート。

【図２１】従来の画像データおよびその芯線化データ説
明図。

【図２２】従来の接続点設定説明図。

【図２３】従来の中断点説明図。

【図２４】従来の芯線ベクトル生成の基本説明図。

【図２５】従来の芯線ベクトル生成の例外説明図。

【図２６】従来の芯線ベクトル生成の例外説明図。

【図２７】従来の中断点説明図。

【図２８】従来の２重芯線ベクトル生成例の説明図。

【図２９】従来の中断点連結後の芯線ベクトル生成の説
明図。

【図３０】従来の中断点連結後の芯線ベクトル生成の説
明図。

【図３１】従来の分岐付近のベクトル説明図。

【図３２】従来の芯線化処理終了後の説明図。

【図３３】従来の芯線ベクトル生成処理後の説明図。

【図３４】従来の中断点連結処理後の説明図。

【符号の説明】

Ａ，Ｂ、０〜５…中断点 ａ，ａ’，ｂ，ｂ’，ｃ，ｃ’…輪郭ベクトル ２１、２２、２３…不足芯線ベクトル α、β…芯線ベクトル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐々木 健二 東京都品川区大崎２丁目１番17号 株式会 社明電舎内

Claims (7)

【特許請求の範囲】
1. 【請求項１】 画像データに基づいて画像の輪郭を抽出
   して輪郭ベクトルを生成し、輪郭ベクトルの対を検出し
   て芯線ベクトルを生成し、この芯線ベクトルの中断点を
   近接したもの同士で接続して芯線ベクトルを統合して画
   像データを芯線化する画像データ芯線化処理方法におい
   て、 接続したい中断点から近傍の第１輪郭ベクトルを探索し
   た後、その第１輪郭ベクトルの前方ベクトル及び後方ベ
   クトルを次々に探索して、目的の中断点を探し出すこと
   を特徴とする画像データの芯線化処理方法。
2. 【請求項２】 前記後方ベクトルの探索においては、接
   続したい中断点と同一の線における中断点ではないとと
   もに、接続したい中断点との距離が、その中断点がある
   芯線ベクトルの他の中断点間の距離より短い条件を満た
   すことを特徴する請求項１記載の画像データの芯線化処
   理方法。
3. 【請求項３】 前記中断点が近接位置に２つ以上存在す
   るとき、それら中断点から第１、第２輪郭ベクトルを検
   出し、両ベクトルが一致するかを判定し、一致したなら
   芯線ベクトルが二重芯線ベクトルであるとすることを特
   徴とする請求項１記載の画像データの芯線化処理方法。
4. 【請求項４】 前記芯線ベクトル生成時に中断したと
   き、その中断点を含む領域を設定した後、対となってい
   る輪郭ベクトルの一方からもう一方へ輪郭ベクトルを追
   ったとき、すべての輪郭ベクトルが前記領域に包含され
   たら芯線ベクトル生成を再開させ、この再開のとき、領
   域内に包含された輪郭ベクトル座標の中で、中断された
   芯線ベクトル座標から一番遠い座標に芯線ベクトルを発
   生させることを特徴とする請求項１記載の画像データの
   芯線化処理方法。
5. 【請求項５】 前記芯線ベクトルを統合する際、芯線ベ
   クトルの連結点を計算した後、その連結点で２芯線ベク
   トルを連結したとき、芯線ベクトルと輪郭ベクトルが交
   わるかどうかを調べ、交わらないなら、その点で中断点
   連結処理を行い、交わるなら、２中断点の中点を連結点
   としたことを特徴とする請求項１記載の画像データの芯
   線化処理方法。
6. 【請求項６】 画像データに基づいて画像の輪郭を抽出
   して輪郭ベクトルを生成し、輪郭ベクトルの対を検出し
   て芯線ベクトルを生成し、この芯線ベクトルの中断点を
   近接したもの同士で接続して芯線ベクトルを統合して画
   像データを芯線化する画像データ芯線化処理方法におい
   て、 前記輪郭ベクトルの対を検出して芯線ベクトルを生成す
   るに際して、４点の座標を計算した後、４点の座標が形
   成する四角形の領域を設定し、その領域内にかかってい
   る輪郭ベクトルが存在したとき、その対となった輪郭ベ
   クトル同士では芯線ベクトルを生成しないようにしたこ
   とを特徴とする画像データの芯線化処理方法。
7. 【請求項７】 画像データに基づいて画像の輪郭を抽出
   して輪郭ベクトルを生成し、輪郭ベクトルの対を検出し
   て芯線ベクトルを生成し、この芯線ベクトルの中断点を
   近接したもの同士で接続して芯線ベクトルを統合して画
   像データを芯線化する画像データ芯線化処理方法におい
   て、 統合する芯線ベクトルの内で、平行又はそれに準じる角
   度を持ち、互いに隣り同士である芯線ベクトル２本を抽
   出した後、不足芯線ベクトルを生成するための、もう片
   側の輪郭ベクトルを探索し、輪郭ベクトルが存在する範
   囲を中断点によって指定して、輪郭ベクトル特定用領域
   を設定した後、第１芯線ベクトルから探索ループ方向に
   第ｎ芯線ベクトルまでたどって行き、はじめて前記領域
   に入った中断点の１つ前の中断点を記憶してから、不足
   芯線生成処理を行って不足芯線ベクトルを生成し、この
   不足芯線ベクトルを加えて探索ループを作成し直した
   後、中断点連結処理を行うことを特徴とする画像データ
   の芯線化処理方法。