JPH01263883A - 線図形ベクトル化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 技術分野 本発明は、デジタル・スキャナで読取った２値の線図形
画像をベクトルデータに変換し、ＣＡＤ、コンピュータ
等の処理に適したものとする文字認識、図面認識等にお
ける線図形ベクトル化装置に関する。

従来技術 一般に、地図、図面、文字等の種々の線図形画像をコン
ピュータ等で扱う場合、デジタル・スキャナで読取った
２値の画像データのまま用いると、メモリが膨大になる
だけでなく、拡大・縮小等を含む図形編集等に不便であ
る。この点、このような２値の画像データを始点と終点
とで規制するベクトルデータの組合せに変換すれば、メ
モリ容ＰＩ（を軽減し得るとともに、図形の編集作業が
容易となり便利である。より具体的には、デジタルスキ
ャナ出力のＣＡ　Ｄ等への人力機器として用いる二とが
できる。

このような観点から、従来にあっても、線図形をベクト
ル化することが考えられている２、ここに、従来、一般
的によく知られている線図形についての２値の画像デー
タからベクトルデータへの変換方式としては、■細線化
方式、■輪郭線ベクトルによる芯線化方式がある。

１（１１ち、■細線化方式は、線幅が１となるように幅
方向に１ずつ狭めていき、中心線を抽出する方式である
。これによれば、元の図形の連結・＋’ｔ　ｚ：変える
ことはない。即ち、図形が切れたり孔を生ずることはな
い。しかし、処理に時間がかかり、か１）、多大なメモ
リを必要とする。また、細線化の例を示す第１６図のよ
うに、本来の芯線ｌの他に、短いビゲ２やループ３を生
成しやすい欠点がある。

・方、■輪郭線ベクトルによる芯線化方式は、例えば特
開昭６２−２８６１７６号公報、特開昭６２　２８６１
７７号公報等にＪ：り知られているもので、画像の輪郭
を追跡してチェーンコード化した後、これをベクトル化
し、その中から線を形成するペアとなるベクトルを抽出
し、これらのペアベクトルの中心線を求める形で芯線化
を行なう方式である。この方式によれば、ソフトウェア
でも高速で柔１欧な処理ができる。しかし、この方式の
例を示す第１７図のように、本来の芯線４の他１ハｔ’
ｌｆ　Ｆ　５部分に示すような分岐部分でのベクトルの
分離や、符号（３部分に示すような短ベクトルの欠落を
生じ１元の図形の連結性を変えてしまう欠点がある。

１−１的 本発明け、このような点に鑑みなされたもので、輪郭線
ベグトルによる芯線化方式を１−１１用する二とにより
、細線化処理方式の如く処理＋１．’１間かかかること
なく、かつ、アルゴリズムも簡ｊｊ化でき、さらにはな
るべく１本の線分は数本のベクトルに分割することがな
く、元の図形の連結性を損なうことなく、正確にベクｉ
・ル化できる線図形べ／７トル化装置を得ることを［１
的とする。

構成 本発明は゛記目的を達成するため、まず、線図形画像を
デジタルスキャナにより読取って得られる２値画像デー
タの輪郭部分をチェーンコードデータに変換した後で直
線近似し、直線近似された輪郭線ベクトルデータより芯
線ベクトルデータを得る輪郭線ベクトルによる芯線化方
式による線図形ベクトル化装置を前提とし、まず、連続
する輪郭線ベクトル間の角度に基づき端点叉は分岐点な
る屈曲点荷検出する屈曲点検出−「段を、）ジけ、二の
屈曲点検出−「段により検出された連μｍする屈曲点間
の輪郭線ベクトル群を１つの要素どみなし直線か円弧か
を判断して輪郭線ベクトルを整形する輪郭整形−手段を
設け、この輪郭整形手段により整形された輪郭要素から
前記屈曲点データに基づき？１１−図形要素な抽出する
単図形抽出手段を設け、この単図形抽出手段により抽出
された単図形を芯線ベクトル化するｊｉｊ図形図形化手
段を設（づる。

又は、輪郭整形手段により整形された輪郭要素から屈曲
点データに基づきループ図形要素を抽出するループ図形
抽出手段を設け、このループ図形抽出手段により抽出さ
れたループ図形を芯線ベクトル化するループ図形芯線化
手段を設ける。

さらには、輪郭整形手段により整形された輪郭要素から
前記屈曲点データに基づき単図形要素を抽出するｉｊｉ
図形抽出手段と、ループ図形要素を抽出するループ図形
抽出手段とを設け、中国形抽出手段により抽出された）
１１図形を芯線ベクトル化する単図形芯線化手段と、ル
ープ図形を芯線ベクトル化するループ図形芯線化手段と
を設け、輪郭整形手段により整形された輪郭要素を単図
形要素とループ図形要素とに分割する図形分割手段を設
ける。。

以ド、本発明の一実施例を第１図ないし第１５図に基づ
いて説明する。

まず、本錆明において用いる小型な用１（の定義をする
。。

「！！図形」どは、文字、図面等のようにある範囲内の
線幅で書かれた図形をいう。例えば、第２図（ａ）−（
ｃ）に示すようなものである。

ｒ単図形Ｊとは１本の線で表さ才１、第２図（、］）に
示ずｊ、うに両端に端点を持−〕線図形をいう。

「ループ図形」とは第２図（１））に示すように閉ルー
プを形成する線図形をいう７、 第２図（Ｃ）に示すようなこれらの組合わさったものは
、線図形中の「その他の図形」とする。

しかして、本実施例による線図形ベクトル化のための構
成及び概略処理を、フローチャー１・的に示す第１図に
より説明する。まず、デジタルスキャナ（図示せず）に
より読取られメモリ１０に格納されたた２値の線画像デ
ータｌＯａは、輪郭線追跡手段１１に入力され、その輪
郭部分が追跡されて輪郭線チェーンコードデータｌｌａ
に変換される。この輪郭線のチェーンコードデータ１　
］　＋ｉは直線近似手段１２に人力され、ベクトル化さ
れて、輪郭線ベクトルデータ１２ａに変換される。

この輪郭線ベクトルデータは屈曲点検出手段１３に人力
され、その連続するベクトルのなず角度かｒ）屈曲点が
検出され、その屈曲点の性質からその屈曲点が端点又は
分岐点の何れであるかが判断され、端点データ１．３　
ａと分岐点データ１３１）とが出力される。つぎに、輪
郭重さ形手段１４による処理に移る。この輪郭整形手段
１４は直線近似手段１２により出力された輪郭線ベクト
ルデータ１２ａと屈曲点検出手段１３により出力された
端点データ１３２１、分岐点データ１３ｂより、連続す
る屈曲点間の輪郭線ベクトル群をある誤差範囲内で１つ
のベクトルに統合可能なものは統合して直線と判断し、
統合可能でないものは曲線と判断して、輪郭要素データ
１４ａを出力する。これにより、輪郭線の整形がなされ
たことになる。このような輪郭要素データ１４ａと端点
データ１３ａ、分岐点データｌ　３　ｂを用いて、芯線
化手段１５により芯線化を行ない、芯線ベクトルデータ
１５ａを出力する。最後に、芯線ベクトル整形手段１　
〔３に芯線ベクトルデータ１５ａを入力させ、ある微小
範囲内にあるベクトルの端点を１つに統合し、芯線ベク
トルデータを修正し、ベクトルデータ１６ａを得る。

ここに、芯線化手段１５の構成及び処理に特に１、テ徴
があり、この芯線化手段１５はその機能により、？■図
形抽出手段２１、中国形芯線化手段２２、輪郭要素修正
手段２３、ループ図形抽出手段２４、ループ図形芯線化
手段２５及び図形分割手段２６に区分されている。

まず、輪郭要素データ１４ａ中から単図形抽出ｒ′、段
２１により単図形を探し、単図形があれば単図形芯線化
ｆ段２２により当該単図形についての芯線化を行ない、
芯線ベクトルデータ１５ａを出力する１、そして、輪郭
要素修正手段２３による処理に進み、無ければループ図
形抽出手段２４による処理に進む。このループ図形抽出
手段２４では輪郭要素データ１４ａ中よりループ図形を
探し、ループ図形があればループ図形芯線化手段２５に
より当該ループ図形についての芯線化を行ない、芯線ベ
クトルデータ１５ａを出力する。その後、同様に輪郭要
素修正手段２３による処理に進む。

その後、データエンドになっていなければ、図形分割手
段２６の処理に進む。図形分割手段２６は輪郭要素デー
タ１５ａを調べ、単図形又はループ図形として抽出され
なかった図形を単図形かループ図形に分割し、輪郭要素
データ１５ａ、端点データ１３ａ及び分岐点データ１３
１）を修正し、ｒｉｉ図形抽出手段２１又はループ図形
抽出手段２４以降の処理を同様に繰返す。前記輪郭１我
素修正手段２３ては、中国形芯線化手段２２又はループ
図形芯線化手段２５により芯線化した輪郭要素と分岐点
でつながっていた輪郭要素を、その芯線まで延長し、そ
こを端点として、輪郭要素データと端点データを修正す
るものである２、このような処理は、輪郭要素データ１
４ａが全て処理済みとなるまで繰返される。

つぎに、個々の手段による処理を具体的に説明する。な
お、輪郭線追跡から輪郭整形までの処理は、前述した特
開昭ｆ３２　２８　Ｇ　１７７６号公報力式等にｉ％す
るものである。

（２ｉ）輪郭線追跡方法 メモリ１０に人力され格納された２値画像データをラス
ク走査し、まだ、追跡していない輪郭画素を探し、第３
図に示すように外側の輪郭は反時計回り（Ａ方向）に、
内側の輪郭は時計回り（Ｂ方向）に追跡していき、追跡
開始点Ｐ、に戻ると、１つの輪郭ループの終りとして、
その間のチェーンコードデータｌｌａを出力する。この
ような追跡処理を、また追跡してない輪郭画素がなくな
るまで実行する。

（Ｉ））直線近似方法 輪郭追跡子段ｌｌにより得られた第４図に示すようなあ
るチェーンコードＣを、誤差がある閾値（許容誤差（１
）内になるようにベクトル化していく。第４図中、■、
が直線近似後のベクトルを示す。このようなベクトル■
、の直線的に連続するものがつの輪郭線ベクトル■４と
なる。

（０）屈曲点検出方法 第５図に示す如く連続する輪郭線ベクトル■２．。

Ｖ２２間の角度０１　の絶対値がある閾値以上の場合で
あれば、両輪弾線ベクトルＶ　Ｚ　Ｉ　Ｉ　　Ｖ　２２
間は直線的ではなく屈曲点））１であるとみなす。ここ
に、屈曲点Ｐ、であ１）でも、端点の場合と分岐点の場
合とあり、第６図に示すようにある屈曲点１）１　に対
する近傍点ｌ）、（屈曲点Ｐ、に向かう輪郭線ベクトル
ｖ２．に対し例えば時計方向であって、対となる輪郭線
ベクトル■、２と等角度０２となるように想定した点）
の画素が黒か白かにより判定する。

例えば、第６図で黒画素領域は斜線を施して示すものと
すれば、同図（ａ）に示すように近傍点［）２が自画像
であれば、当該屈曲点は端点Ｉ）であると判定する。一
方、同図（ｂ）に示すように近傍点Ｐ２　が黒画像であ
れば、当該屈曲点は分岐点Ｉ）、２であると判定する。

ここに、線画像の線幅が細い場合や、デジタルスキャナ
の読取密度が低い場合には、第７図（１１）に示すよう
に線の−［に１つのみの端点Ｐが検出されるか、そうで
ない場合には、第７図（１））に示すように線の一端に
２つの端点Ｙ）１．が検出される。

（ｃ）輪郭整形方法 第８図（ａ）に示すように連続した屈曲点間の輪郭線ベ
クトル群がある閾値内で直線化可能なものは、同図に）
）に示すように直線化（即ち本のベクトルに統合し）、
直線化が可能でないものは円弧としてそれらを輪郭要素
データ１４ａとして【デ録する。また、第９図（ａ）に
示す如く小なるベクトルＶ　ｚ　ｓを挾んで屈曲する輪
郭線ベクトル■２．。

Ｖ　２３　Ｔ　Ｖ　２　Ｍが探し出された場合には、小
ベクトルｖ２．を無視し、その前後のベクトルＶ　２１
１　Ｖ　ａ　２の交点を新たに屈曲点Ｐ１　　どし、第
９図（１））に示すような輪郭線ベクトルＶ　２１Ｔ　
Ｖ２２となるように輪郭要素データを分割する。これは
、第１Ｏ図（２１）に示すように円弧状の場合であって
も同様であり、同図（ｂ）に示す如く輪郭整形され、新
たな屈曲点が設定される。

（ｅ）　　咽図形の抽出方法及び芯線化方法まず、第１
１図（ａ）に示すように、ある端点を追跡開始端点Ｐ　
＋　＋　Ａとし、この端点■〕＋　ｉ　Ａから輪郭要素
Ｅのデータを順に追跡して他方の端点［）＋　ｒ　８に
行き着き、その後、他方側の他の端点Ｐ　＋　＋　Ｃか
ら往路とはほぼ逆方向に進んで開始側の他の端点Ｐｌ　
ｌ　Ｄを経て追跡開始端点［）１．八に戻れば、その要
素は両端に端点を持つ連続した線分であると’Ｉ’１１
断し、中国形として抽出する。第ｉｉ図（１））のＬ〕
は抽出されたｊ４１図形要素を示す。そして、このよう
な単図形要素Ｉ）から中心を通るベクトルを求めて芯線
ベクトル■、とする。このような追跡の途中で、第１１
図に示すように分岐点１）１．が存在したとしても、そ
れまでの追跡進行方向に真直に進み、次の分岐点Ｐ　ｌ
　２を探し、この分岐点Ｐｌ　２の先に今迄の進行方向
と同じ又は逆方向（つまり、交差的てない方向であり、
第１１図の例では右向き又は左向き）の輪郭要素Ｅがあ
れば追跡を続行する。

例えば、第１１図の場合であれば、追跡開始端点Ｐ＋　
＋　Ａから他方の端点Ｉ）ｉ　＋　８の間に６個の分岐
点１）１．が存在するが、これらの分岐点Ｐ１．の存在
により追跡を分断することなく、横線部分について１つ
の連続した単図形りとして抽出するものである。

つまり、この第１１図は第１７図に例示した如き図形の
中心部の処理を想定した例であり、本来１本の線画像を
分岐点Ｐ１□で分割することなく芯線ベクトル化するも
のである、。

（１゛）　　ループ図形の抽出方法及び芯線化方法まず
、第１２図（ａ）に示すように、ある端点を追跡開始端
点”）＋＋Ａとし、この端点■〕人から輪郭要素Ｅのデ
ータを順に辿りつの閉ループを形成するベクトル群と、
そのベクトル群とある範囲内（許容線幅内）で１Ｌ行な
外側又は内側の閉ル−プを検出する。これらの閉ループ
の内で、分１１四点■〕１．で分断された部分を結線し
て第１２図（１））に示すように完全な２重閉ループ（
抽出されたループ図形となる）　Ｒ，、Ｒ２を形成して
から、これらの２型閉ループＲ，，Ｒ２から躬行なベク
トルを検出してその中心を通るベクトルを芯線ベクトル
Ｖ、とする。これを、閉ループ１周について実イＪして
ループ図形を芯線ベクトル化する。

つまり、ループ図形の抽出においても、分岐点１）１で
分断せずに処理が行なわれる。

（ｇ）　　図形の分割方法 単図形でもループ図形でもない図形（第２図（Ｃ）参照
）については、いくつかの単図形、或いは単図形とルー
プ図形とに分割する。その手順は、まず、一方に端点を
持つ図形を探し、その輪郭を辿り分岐点に達したら、そ
こで図形を分割し、そこを他方の端点としてｆｉｔ図形
を作成する。これを−方に端点を持つ図形がなくなるま
で実行すると、第１ご３図（ａ）に示すような図形を同
図（ｂ）のループ図形十同図（ｃ）のｌｉｔ図形の如く
分割することができる。また、このような分割部分の情
報を保存しておき、その情報をもとに芯線化後に結合す
ることにより、結線処理が容易にできる。

ついで、このような構成及び方法に基づく実際的な芯線
ベクトル化の処理例１，２を説明する。

第１４図及び第１５図では、ベクトルの方向を示す矢印
と分岐点は省略した。

Δ、処理例１ まず、第１４図（ａ）に示すような輪郭要素［くのデー
タと端点Ｐ　ｌ　＋及び分岐点Ｐ　ｌ　２のデータとに
基づき、ｉＢ図形抽出手段２１により同図（ｂ）に示す
ように単図形を抽出する。Ｄが抽出されたＩ’１図形を
示す。これを芯線ベクトル■、で示す如く、芯線ベクト
ル化する。ついで、同図（Ｃ）に示す輪郭要素修正処理
、即ちｍ図形りと分岐点Ｐ１．によりつながっていた輪
郭要素Ｆを芯線ベクトル■、腺」−まで延長し、そこを
端点Ｐ１、とする。そして、同図（（１）に示すように
この部分について再度ｉｉ１図形を抽出して芯線ベクト
ル化する。その後の輪郭要素の修正では抽出した単図形
に分岐点がなかったので、この場合には、修正は行なわ
れない。ついで１ｆ度単図形を探すが、本処理例では単
図形がないので、今度はループ図形抽出手段２４により
ループ図形を探す。そこで、第１４図（ｅ）に示すよう
に抽出したループ図形Ｒ，，Ｒ，に基づき芯線ベクトル
■４　で示す如く芯線ベクトル化する。

この場合も、本処理例では、その後の輪郭要素修正では
抽出したループ図形に分岐点がないので修正は行なわれ
ない。同図（ｅ）までの処理により、本処理例では未処
理の輪郭要素がなくなるので、同図（Ｉ゛）に示すよう
に芯線ベクトルＶ、、Ｖ、について整形処理が施され、
ベクトルのみの結果が得られ、処理を終了する。

［３，処理例２ 第１５図（ン１）の如く輪郭要素ト：からなる図形の場
合、ｑｊ、図形抽出処理及びループ図形抽出処理を順に
実行しても、単図形、ループ図形はともに見−〕からな
い。そこで、図形分割手段２６により図形分割処理を行
ない、例えば同図（１））に示すように２つの単図形と
１つのループ図形に分割する。

１）、が端点となる分割点を示す。つぎに、分割したｍ
図形について同図（ｃ）に示す如く芯線ベクトル化処理
を行なう。この場合、ｍ図形には分岐点かないので、後
処理としての輪郭要素の修正は行なわれない。この後、
同図（ｄ）に示すように、分割されたループ図形につい
て芯線ベクトル化処理を行なう。この場合にはループ図
形に分岐点Ｐ　ｌ　２があるので、同図（ｅ）に示すよ
うにその部分の輪郭要素Ｅを芯線ベクトル■、線−Ｌま
で延長し、新しい端点Ｐ　ｌ　２を求める。これにより
、同図（ｔｏ）に示すように新たに単図形を抽出し、こ
のｍ図形に−）いて芯線ベクトル化処理を行なう。この
処理により、未処理の輪郭要素Ｅがなくなるので、同図
（之ζ）に示す」：うに芯線ベクトルＶ、、　　Ｖ、間
の結合等の芯線ベクトル整形処理を行ない、−・連の処
理を終−ｆする。

なお、本実施例では単図形抽出″「段２１とｆｉｌ、　
１０１形芯線化ｆ段２２との対、ループ図形抽出手段２
４とループ図形芯線化手段２５との対の双方を備えた装
置として構成したが、これＣ）を別個の装置に搭載して
小図形芯線化専用機とループ図形芯線化専用機とし、任
意の線図形中から各々ｆｉｔ図形のみを抽出し、又はル
ープ図形のみを抽出し、各々の芯線化処理を行ない、後
で合成処理する如く構成してもよい。

効果 本発明は、上述したように輪郭線ベクトルによる芯線化
方式仕基本とするため、！ｌＩＩ線化方式による処理速
度が遅く、アルゴリズムが複雑である等の欠点を解消し
得るのはもちろん、従来の輪郭線ベクトルによる芯線化
方式との対比においても、屈曲点中の端点と分岐点とに
着［１し、分岐点では処理を中断しないｉｊｉ図形抽出
手段又はループ図形抽出り段を１没け、その結果、抽出
された単図形又はループ図形について芯線ベクトル化す
るように構成したので、本来１本の連続した線画像を途
中で分断することなく芯線化できる可能性が高く、分岐
点付近でのベクトルの結合処理を省略できるので、ベク
トルの分離や短ベクトルの欠落といった芯線化ミスを軽
減でき、このために処理時間がかかることもなく、また
、図形分割手段によりやむをえず分割した場合であって
もその分割時に接続先のデータが得られるので、容易に
再結合させることができ、あらゆる線図形への対応がｉ
■能となる。

【図面の簡単な説明】

第１図ない（、第１５図は本発明の一実施例を示し、第
１図はブロック構成図、第２図は図形の定義を示す説明
図、第３図は輪郭線追跡処理を示す説明図、第４図は直
線近似処理を小す説明図、第５図は屈曲点検出方法を小
ず説明図、第６図は端点と分岐点との判別処理を示す説
（す１図、第７図は端点の形状例を示す６説明図、第８
図は輪郭整形処理を小す説明図、第９図は輪郭整形及び
屈曲点検出処理を示す説明図、第１０図は輪郭整形及び
屈曲点検出処理を示す説明図、第１１図はｆｉｔＮ形抽
出及びその芯線化処理を示す説明図、第１２図はループ
図形抽出及びその芯線化処理を示す説明図、第１３図は
図形分割処理を示す説明図、第１・１図は処理例１を順
に示す説明図、第１５図は処理例２を順に示す説明図、
第１６図は従来の細線化り式を示す説明図、第１７図は
従来の輪郭線ベケトルによる芯線化方式を示す説明図で
ある。 １３・・屈曲点検出手段、Ｉ４・・輪郭整形手段、２１
・・単図形抽出−［・段、２２・・ｆｉｔ図形芯線化Ｊ
′−段、２４・ループ図形抽出−手段、２５・・・ルー
プ図形芯線化ｆ−段、２　ｆ３−図形分割手段、ｌ　Ｏ
ａ　−２イ１１′（画像データ１２１・・・チェーンコ
ードデータ２２１・・・輪郭線ベクトルデータ３ａ・・
・端点データ、１３Ｆ）・・分岐点データ４ａ・・・輪
郭要素データ、１５２１・・芯線ベクトルデータ、Ｐｌ
　・・・屈曲点。 Ｉ）、、・・・端点、Ｐ　＋　２・・・分岐点、■２　
・・輪郭線ベクトル、Ｖ、、　Ｖ、・・芯線ベクトル 出　願　人　　　株式会社　　　リ　コ　−ｌ　Ｚ　図 ３．５丁

Claims (1)

1. 【特許請求の範囲】 １、線図形画像をデジタルスキャナにより読取つて得ら
   れる２値画像データの輪郭部分をチェーンコードデータ
   に変換した後で直線近似し、直線近似された輪郭線ベク
   トルデータより芯線ベクトルデータを得る線図形ベクト
   ル化装置において、連続する輪郭線ベクトル間の角度に
   基づき端点又は分岐点なる屈曲点を検出する屈曲点検出
   手段を設け、この屈曲点検出手段により検出された連続
   する屈曲点間の輪郭線ベクトル群を１つの要素とみなし
   直線か円弧かを判断して輪郭線ベクトルを整形する輪郭
   整形手段を設け、この輪郭整形手段により整形された輪
   郭要素から前記屈曲点データに基づき単図形要素を抽出
   する単図形抽出手段を設け、この単図形抽出手段により
   抽出された単図形を芯線ベクトル化する単図形芯線化手
   段を設けたことを特徴とする線図形ベクトル化装置。 ２、線図形画像をデジタルスキャナにより読取つて得ら
   れる２値画像データの輪郭部分をチェーンコードデータ
   に変換した後で直線近似し、直線近似された輪郭線ベク
   トルデータより芯線ベクトルデータを得る線図形ベクト
   ル化装置において、連続する輪郭線ベクトル間の角度に
   基づき端点又は分岐点なる屈曲点を検出する屈曲点検出
   手段を設け、この屈曲点検出手段により検出された連続
   する屈曲点間の輪郭線ベクトル群を１つの要素とみなし
   直線か円弧かを判断して輪郭線ベクトルを整形する輪郭
   整形手段を設け、この輪郭整形手段により整形された輪
   郭要素から前記屈曲点データに基づきループ図形要素を
   抽出するループ図形抽出手段を設け、このループ図形抽
   出手段により抽出されたループ図形を芯線ベクトル化す
   るループ図形芯線化手段を設けたことを特徴とする線図
   形ベクトル化装置。 ３、線図形画像をデジタルスキャナにより読取つて得ら
   れる２値画像データの輪郭部分をチェーンコードデータ
   に変換した後で直線近似し、直線近似された輪郭線ベク
   トルデータより芯線ベクトルデータを得る線図形ベクト
   ル化装置において、連続する輪郭線ベクトル間の角度に
   基づき端点又は分岐点なる屈曲点を検出する屈曲点検出
   手段を設け、この屈曲点検出手段により検出された連続
   する屈曲点間の輪郭線ベクトル群を１つの要素とみなし
   直線か円弧かを判断して輪郭線ベクトルを整形する輪郭
   整形手段を設け、この輪郭整形手段により整形された輪
   郭要素から前記屈曲点データに基づき単図形要素を抽出
   する単図形抽出手段と、前記輪郭整形手段により整形さ
   れた輪郭要素から前記屈曲点データに基づきループ図形
   要素を抽出するループ図形抽出手段とを設け、前記単図
   形抽出手段により抽出された単図形を芯線ベクトル化す
   る単図形芯線化手段と、前記ループ図形抽出手段により
   抽出されたループ図形を芯線ベクトル化するループ図形
   芯線化手段とを設け、前記輪郭整形手段により整形され
   た輪郭要素を単図形要素とループ図形要素とに分割する
   図形分割手段を設けたことを特徴とする線図形ベクトル
   化装置。