JPS61147374A - 類似デ−タ検出方法および装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、電子計算機による図形処理において、曲線又
は直線を折れ線近似したデータから、同一の曲線又は直
線を独立に折れ線近似したものを検出する類似データ検
出方法および装置に関する。

（従来技術とその問題点） 電子計算機による図形処理技術において、地区会図面と
いった既存データをデジタイザ等を用いて、人手で折れ
線近似することが広く行なわれている。

実際の業務においては同じデータを独立に折れ線近似す
る場合がある。例えば地理情報処理において、学区境界
や打丁境界の外枠が市境界と一致しているような場合、
これらのデータは別のものとして独立に折れ線近似され
るのが一般的である。

上記の方法では、元のデータが同一であっても、独立に
折れ線近似されたデータは互いに必ずしも一致せず、計
算機内では異なるデータとして扱われ、このため、この
ようなデータを処理する際に不都合を生じる場合がある
。−例として、地理情報処理におけるオーバレイ処理が
あげられる。この処理は、異なる面の重なりを認識し、
それを新しい面データとするものである。前述の例で、
Ａ町の中でＢ小学校の学区である地域を一つの面として
扱う場合などに用いられる。このとき、本来同一のもの
である外枠が一致していないため、両者の間で面の重な
りの認識処理が行なわれてしまい、実際には存在しない
面が生成され処理時間が増大するなどの問題点があった
。

（発明の目的） 本発明の目的は、上記従来技術の欠点を除去するため、
同一の直線又は曲線を独立に折れ線近似したものを検出
し図形情報処理を効率的に行える類似データ検出方法お
よび装置を提供することにある。

（発明の構成） 第１の発明の方法は直線群および曲線群の少なくとも１
つよりなる図形を近似した複数の折れ線から類似の折れ
線を検出する類似データ検出方法において、各折れ線を
構成する点列の位置座標の最大値に予め定められた値を
加えた値と前記位置座標の最小値から予め定められた値
を減じた値とをそれぞれ位置座標とする点を通り座標軸
に平行な直線で囲まれる前記各折れ線に対応する外郭領
域を求める第１の工程と、前記外郭領域の少なくとも一
部が重なり合う２本の折れ線の組とその重なり合う重合
領域とを検出する第２の工程と、前記検出された重合領
域から前記重合領域を構成する２個の外郭領域に対応す
る２本の折れ線のそれぞれの少なくとも一部が存在する
折れ線存在重合領域を検出し前記折れ線存在重合領域に
存在する折れ線と該折れ線存在重合領域の境界との交点
を検出し少なくとも一方の折れ線に前記交点が検出され
たときＫは該交点にて前記折れ線を分割し新たに生成さ
れた折れ線を含めて前記折れ線存在重合領域にその全部
が含まれる折れ線の組を第１の組として求め交点が検出
されないときにはその折れ線の組を第２の組として求め
る第３の工程と。

前記折れ線の第１の組について前記第１から第３の工程
を繰返し適用し前記折れ線の第１の組をなくす第４の工
程と、前記第３および第４の工程で求められた折れ線の
第２の組について各折れ線を構成する線分の中の相隣る
２つの線分のなす角度を順に求めて角度系列を作成する
第５の工程と。

前記角度系列の少なくとも１つの角度が予め定められた
条件を満たす場合には該角度をなす線分間で折れ線を分
割し新たに生成された折れ線を含めた折れ線の組を折れ
線の第３の組として求め該角度が予め定められた条件を
満たさない場合にはその折れ線の組を第４の組として求
める第６の工程と、前記折れ線の第３の組について前記
第１から第６の工程を繰返し適用し前記折れ線の第３の
組をなくす第７の工程と、前記第６および第７の工程で
求められた折れ線の第４の組について一方の折れ線の１
つの端点と他方の折れ線の１つの端点とを最も距離の短
かい端点組とそれ以外の端点組とに組合せてそれぞれの
端点組の距離を求め前記距離が予め定められた規準値を
越えない折れ線の組を抽出する第８の工程と、前記第８
の工程で抽出された折れ線の組について前記角度系列の
比較を行ない予め定めた規準をみたす折れ線の組を抽出
する第９の工程とを含んで構成される。

第２の発明の装置は、直線群および曲線群の少なくとも
１つよりなる図形を近似した複数の折れ線のそれぞれの
折れ線情報を格納する第１の記憶手段と、第３の記憶手
段から第１の組または第３の組の折れ線情報の供給また
は前記第１の記憶手段から各折れ線情報の供給をうけ各
折れ線を構成する点列の位置座標の最大値に予め定めら
れた値を加えた値と前記位置座標の最小値から予め定め
た値を減じた値とをそれぞれ位置座標とする点を通り座
標軸に平行な直線で囲まれる前記各折れ線に対応する外
郭領域情報を作成する外郭領域抽出手段と、前記外郭領
域情報を格納する第２の記憶手段と、前記第２の記憶手
段から前記外郭領域情報を読み出し少なくとも一部が重
なり合５２本の折れ線の組とその重々り合う重合領域と
を検出する重合領域検出手段と、前記検出された重合領
域から前記重合領域を構成する２個の外郭領域に対応す
る２本の折れ線のそれぞれの少なくとも一部が存在する
折れ線存在重合領域を抽出し前記折れ線存在重合領域に
存在する折れ線と該折れ線存在重合領域の境界との交点
を検出し少なくとも一方の折れ＃に前記交点が検出され
たときには該交点にて前記折れ線を分割し新たに生成さ
れた折れ線を含めて前記折れ線存在重合領域にその全部
が含まれる折れ線の組の折れ線情報を前記第１の組の折
れ線情報として前記第３の記憶手段に供給し前記交点が
検出されないときにはその折れ線の組の折れ線情報を第
２の組の折れ線情報として前記第３の記憶手段に供給す
る第１の折れ線分割手段と。

前記第３の記憶手段より前記第２の組の折れ線情報を読
みだし該折れ線を構成する線分の相隣る２つの線分のな
す角度を順に求めて角度系列情報を作成する角度系列作
成手段と、前記第２の組の折れ線の角度系列の少なくと
も１つの角度が予め定めた条件を満たすときＫは該角度
をなす線分間で折れ線を分割し新たに生成された折れ線
を含めた折れ線の組の折れ線情報を前記ｆａ３の組の折
れ線情報として前記第３の記憶手段に供給し前記角度系
列のすべての角度が予め定められた条件を満たさないと
きにはその折れ線の組の折れ線情報を第４の組の折れ線
情報として前記第３の記憶手段に供給する第２の折れ線
分割手段と、前記第１．第２、第３および第４の組の折
れ線情報を格納する第３の記憶手段と、前記第３の記憶
手段から前記第４の組の折れ線情報を読み出し一方の折
れ線の１つの端点と他方の折れ線の１つの端点とを最も
距離の短かい端点組とそれ以外の端点組とに組合せてそ
れぞれの端点組の距離を求め前記距離が予め定められた
規準値と比較しこれを越えない折れ線の組を抽出する端
点間距離比較手段と、前記端点間距離比較手段により抽
出された折れ線の組の２本の折れ線の前記角度系列の比
較を行ない予め定めた規準をみたす折れ線の組を抽出す
る角度系列比較手段とを含んで構成される。

（実施例） 以下に、本発明の一実施例を第２の発明の装置を主体と
して図面を用いて詳細に説明する。

第１図は、本発明の一実施例を示すブロック図である。

第１図の類似データ検出装置は元データ記憶部１と、外
郭領域記憶部２と、中間データ記憶部３と、外郭領域抽
出部４と、重合領域検出部５と、折れ線存在重合領域検
出部６と、中間データ作成部７と、角度系列作成部８と
、角度系列チェック部９と、折れ線分割部１０と、端点
間距離比較部１１と、角度系列比較部１２と、最終デー
タ記憶部１３とから構成される。

例として２次元図形に対し、Ｘ−Ｙ直交座標系を用いた
場合の元データ記憶部１の構成例を第２図に示す。第２
図（ａ）は折れ線データテーブルであ勺、折れ線の識別
子と、折れ線を構成する点の識別子とを対応づけるもの
である。第２図（ｂｌは点データテーブルであシ、各点
の位置座標を保持する。

座標ｘ１．ｙＩは点ｐＩの座標を示す。

外郭領域抽出部４は、元データ記憶部１または中間デー
タ記憶部３の内容を読み出し、折れ線を構成する点列の
位置座標の最大・最小値を抽出し、最大値に予め定めら
れた値を加え、最小値から同じ値を減じて、外郭領域記
憶部２に格納する。

重合領域検出部５は、外郭領域記憶部２の内容を読み出
し、外郭領域が重なり合う部分を持つ折れ線の組と、重
なり合う領域すなわち重合領域とを検出する。

折れ線存在重合領域検出部６は、該折れ線の組について
、重合領域に両方の折れ線またはその一部が存在するか
否かをチェックし、存在する場合にはこの折れ線存在重
合領域の境界との交点を検出する。

中間データ作成部７は、折れ線存在重合領域検出部６の
出力により、交点がない場合には該折れ線の組のデータ
を、交点がある場合には該交点において折れ線を分割し
、新たに生成された折れ線のうち重合領域内に存在する
もののデータを中間データ記憶部３に格納する。

中間データ記憶部３の構成例を第３図に示す。

第３図！８）は組み合わせテーブルで、重合領域識別子
とその中に存在する折れ線の識別子とを対応づける。第
３図（Ｃ１は折れ線データテーブルであり、元データ記
憶部１の場合と同様に構成されるが、一本の折れ線を分
割することにより新たに生成された折れ線を識別するた
めのフィールドおよび角度系列データを格納するフィー
ルドが追加される。

角度＃量は点１）ｌ　を共有する２つ線分のなす角を示
す、第３図［ｂ）は点データテーブルである。

角度系列作成部８は、中間データ記憶部３から、折れ線
データを読み出し、折れ線を構成する線分の隣シ合うも
のどうしがなす角度を計算する。

角度系列チェック部９は、角度系列作成部８の出力から
、予め定められた条件を満たすものを検出する。条件を
満たすものがなければ、該角度系列データを中間データ
記憶部３に格納する。条件を満たすものがある場合には
、角度系列データを含めた該折れ線の組のデータを折れ
線分割部１０に出力する。

折れ線分割部１０は、条件を満たす角度をなす線分間で
折れ線を分割し、中間データ記憶部３から元の折れ線の
データを削除し、新たに生成された折れ線データを角度
系列データと共に格納する。

本例では、角度系列データとして、線分同士がなす角度
を折れ線の端点から順に並べたものを用いている。

端点間距離比較部１１は、中間データ記憶部３から折れ
線の組のデータを読み出し、折れ線の両端点について、
近いものどうしを組み合わせ、その間の距離を求める。

求められた距離が予め定められたしきい値より大きい場
合には、該折れ線の組のデータを中間データ記憶部３か
ら削除する。

角度系列比較部１２は、中間データ記憶部３から折れ線
データを読み出し、角度系列の類似度を調べ、予め定め
られた基準を満たしていれば、同一の直線または曲線を
近似したものとみなし、最終データ格納部１３に格納す
る。

次に１本実施例による処理の流れを、第４図に示す流れ
図に従って説明する。この第４図は第１の発明の一実施
例でもある。第４図（ａ）は重合領域検出処理の流れ図
、第４図１ｂ）は角度系列計算処理の流れ図および第４
図１ｃ）は端点間距離比較処理および類似度比較処理の
流れ図である。処理の開始が指示されると、まず第４図
（ａ）Ｋ示す重合領域検出処理に入る。

重合領域検出処理では、領域内の全ての折れ線の処理が
終了したかを調べ（ＳＴＥＰ１０２）、終了していなけ
れば、外郭領域抽出部４は次の折れ線のデータを元デー
タ記憶部１から読み出し、外郭領域を抽出して（８ＴＥ
Ｐ１０３）、外郭領域記憶部２に格納する（ＳＴＥＰ１
０４）。該領域内の全ての折れ線の外郭領域が求められ
ると、重合領域検出部５は外郭領域記憶部２から２本の
折れ線のデータを読み出し、重なり合う領域の有無を調
べる（ＳＴＥＰ１０６）。重なり合う領域がなければ、
次の折れ線の組み合わせの処理に移る。重合領域検出部
５で重合領域が検出されたならば、折れ線存在重合領域
検出部６において該領域内に２本の折れ線が存在するか
をチェックする（８ＴＢＰ１０７）。存在する場合には
、重合領域の境界と折れ線の交点の有無を調べ（８ＴＥ
Ｐ１０８）、　交点が々ければ、重合領域とそれに含ま
れる折れ線のデータを中間データ記憶部３に格納する（
８ＴＥＰＩＩＯ）。交点があれば、中間データ作成部７
において該交点で折れ線を分割しく　５ＴＥＰ　１０９
）、新たに生成されたデータを中間データ記憶部３に格
納する（８ＴＥＰ１１０）。次に重合領域の境界との交
点で分割されたものの有無を調べ（８ＴＥＰｉｌｌ）、
分割されたものがあれば、それを含む重合領域について
上記の処理を繰シ返すため、４Ａへ戻る。分割されたも
のがなければ、全ての折れ線の組合せについて処理を終
了したか否かしらべ終了していれば第４図（ｂ）　Ｋ移
シ角度系列が既に求められているかを調べ（８ＴＥＰ１
１２）、求められていなければ角度系列計算処理へ、求
められていれは第４図（Ｃ）の端点間距離比較処理へ進
む。

角度系列計算処理では、角度系列作成部８は中間データ
記憶部３から折れ線データを読み出し、角度系列を計算
する（ＳＴＥＰ１１４）。角度系列チェック部９は求め
られた角度系列を調べ予め定めた基準を満足しないもの
はそのｉｔ中間データ記憶部３にデータを格納し、基準
を満足するものについては折れ線分割部１０にデータを
供給し、折れ線分割部１０はその折れ線を基準を満足す
る角をなす線分間で分割しく８ＴＥＰ１１６）、新たに
生成されたデータを中間データ記憶部３に格納する（　
５ＴＥＰ１１７）。全ての折れ線を処理し終えたならば
、本処理内で新たに分割された折れ線の有無を調べ（Ｓ
ＴＥＰ１１８）、なければ端点間距離比較処理へ進み、
あれば、新たに生成された折れ線に対し処理を行危うた
め、４Ａへ戻る。

第４図（Ｃ１の端点間距離比較処理では、端点間距離比
較部１１は中間データ記憶部３から折れ線の組のデータ
を読み出し、両折れ線の端点のうち、近いものどうしの
距離を求める（８ＴＥＰ１２０）。

この距離が予め定められたしきい値を越えていれば（８
ＴＥＰ１２１）、該折れ線の組のデータを中間データ記
憶部３から削除する（ＳＴＥＰ１２２）。

中間データ記憶部３に格納されている全ての折れ線の組
について処理し終えたならば（８ＴＢＰ１１９）、類似
度比較処理にすすむ。ここでは、角度系列比較部１２は
中間データ記憶部３に格納された全ての折れ線の組につ
いて、角度系列の類似度を調べ（ＳＴＥＰ１２４）、予
め定められた基準を満たしていれば、最終データ記憶部
１２に格納する（ＳＴＥＰ１２５）。全ての折れ線の組
を処理したまらば、終了する。

第５図（ａ）に示す折れ線データが与えられた場合を例
に、具体的な処理の進行を説明する。元データ記憶部Ｉ
Ｋは、第２図のデータが格納されている。重合領域検出
処理では、始めに折れ線ｌのデータが読み出され、Ｘ・
Ｙ座標の最大・最小値として、各々Ｘｌｌ、Ｘ１６．Ｙ
ｌｌ、Ｙ１４が抽出され、予め定められた値をＡとする
と、Ｘｌｌ示されている。折れ線２．３についても同様
に処理される。次に、折れ線１．２の外郭領域の重々り
がチェックされ、重合領域として第５図ｔｂ）の太い線
で囲まれた領域が検出される。重合領域内には折れ線１
．　２ともに存在し、重合領域の境界との交点としてＰ
１１２．Ｐ１４５．Ｐ１７８およびＰ２Ｓ５が検出され
る。そこで、これらの点で折れ線１が折れ線１１，１２
．１３および１４０４本に分割され、重合領域内にある
折れ線１２．１４および２のデータが、重合領域データ
と共に中間データ記憶部３に格納される。折れ線１と３
、折れ線２と３とは、外郭領域が重ならないため、第一
回の重合領域検出処理終了時には、中間データ記憶部３
の内容は、第３図に示すように設定される。折れ線１２
と１４とＫは、同一の折れ線から生成されたものである
ことを示すマークが付けられている。本例では核マーク
として元の折れ線の識別子を用いている。

重合領域検出処理で新たに分割された折れ線があるため
折れ線１２．１４および２に対して重合領域検出処理が
もう一度繰シ返され、折れ線１４と２とについては第６
図に示すように重合領域はあるがその中に一方の折れ線
しか存在しないため除外され、二回目の重合領域検出処
理終了時には、中間データ記憶部の内容は、折れ線１２
と２とＫついて第７図のように設定される。今回の処理
において新たに分割された折れ線はないので、角度系列
計算処理に進む。

ここで、本例では、点ａ、　　ｂを端点とする線分Ａと
、点す、　　ｃを端点とする線分Ｂとがあたえらさい万
ｔ−Ａ、　　Ｂの成す角度とよぶものとし、この角度が
π／４を越えることを条件として用いる。

角度系列計算処理において、折れ線１２については、角
度系列中に条件金満たすものがないので、得られたデー
タがそのまま中間データ記憶部３に格納される。折れ線
２については、点Ｐ２５を端点とする線分がなす角度が
条件を満たすため、点Ｐ２５で２本の折れ線に分割され
１分割により生成された折れ線２１．２２のデータが、
第８図に示すように分割を示すマークを付けて格納され
る。

角度系列計算処理で新たに分割された折れ線があるため
、折れ線２１．２２と１２について重合領域検出処理が
実行され、その結果、折れ線１２と２２とが更に分割さ
れ、最終的には中間データ記憶部３の内容が、第９図に
示すように設定される。これは、第１０図に示す２組の
折れ線を表わしている。

次に端点間距離比較処理を行なう。端点間距離比較処理
において、重合領域１についてはＰ１１２とＰ２１．Ｐ
１４５４とＰ２５が、重合領域２についてはＰ１４５５
とＰ２５．Ｐ２Ｓ５とＰ１４５が組み合わされ、その距
離が求められる。ｓｇｘｏ図に示すｌ’にしきい値とす
れば、Ｐ２Ｓ５とＰ１４５の距離がしきい値を越えるた
め１重合領域２の折れ線の組のデータは中間データ記憶
部から削除される。

従って、重合領域１の折れ線の組、折れ１Ｗ１２１と２
１について角度系列比較処理が行なわれる。

角度系列の類似度として、角度の総和の差を用い、これ
がπ／３６を越えないことを基準とすれば、折れ線１２
１　と２１は同一の曲線を近似したものと判断され、そ
のデータが最終データ記憶部１３に格納される。

（発明の効果） 本発明によれば、同一の直線または曲線を独立に折れ線
近似したデータを検出でき、図形処理の効率化を計るこ
とができるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
第１図の元データ記憶部の構成例を示す線図、第３図は
中間データ記憶部の構成例を示す線図、第４図は第１図
の実施例による処理の流れの構成変化を示す線図である
。 １・・・・・・元データ記憶部、２・・・・・・外郭領
域記憶部、３・・・・・・中間データ記憶部、４・・・
・・・外郭領域抽出部、５・・・・・・重合領域検出部
、６・・・・・・折れ線存在重合領域検出部、７・・・
・・・中間データ作成部、８・・・・・・角度系列作成
部、９・・・・・・角度系列チェック部、１０・・・・
・・折れ線分割部、１１・・・・・・端点間距離比較部
、１２・・・・・・角度系列比較部、１３・・・・・・
最終データ記憶部。 ゆ−Ｊ　　　ｍｍ　ｌ　　　　　、Ｊ−Ｗ　　　　　　
ｍ　、’＜ン−・弼　　　　ｌ　　　　聞 筋　Ｚ　回 Ｃトン 筋　３　図 箭４＠ｒｌ） 箔４図（１７） ｒ　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　”１筋　　　左　　図 粥　　　Ａ　　　図 第７図 （Ｃ） ９１５８　　　図 ｖＪ　　　ｑ　　図 筋　　　／／　　　図

Claims (2)

【特許請求の範囲】
1. （１）直線群および曲線群の少なくとも１つよりなる図
   形を近似した複数の折れ線から類似の折れ線を検出する
   類似データ検出方法において、各折れ線を構成する点列
   の位置座標の最大値に予め定められた値を加えた値と前
   記位置座標の最小値から予め定められた値を減じた値と
   をそれぞれ位置座標とする点を通り座標軸に平行な直線
   で囲まれる前記各折れ線に対応する外部領域を求める第
   １の工程と、 前記外部領域の少なくとも一部が重なり合う２本の折れ
   線の組とその重なり合う重合領域とを検出する第２の工
   程と、 前記検出された重合領域から前記重合領域を構成する２
   個の外郭領域に対応する２本の折れ線のそれぞれの少な
   くとも一部が存在する折れ線存在重合領域を検出し前記
   折れ線存在重合領域に存在する折れ線と該折れ線存在重
   合領域の境界との交点を検出し少なくとも一方の折れ線
   に前記交点が検出されたときには該交点にて前記折れ線
   を分割し新たに生成された折れ線を含めて前記折れ線存
   在重合領域にその全部が含まれる折れ線の組を第１の組
   として求め交点が検出されないときにはその折れ線の組
   を第２の組として求める第３の工程と、 前記折れ線の第１の組について前記第１から第３の工程
   を繰返し適用し前記折れ線の第１の組をなくす第４の工
   程と、 前記第３および第４の工程で求められた折れ線の第２の
   組について各折れ線を構成する線分の中の相隣る２つの
   線分のなす角度を順に求めて角度系列を作成する第５の
   工程と、 前記角度系列の少なくとも１つの角度が予め定められた
   条件を満たす場合には該角度をなす線分間で折れ線を分
   割し新たに生成された折れ線を含めた折れ線の組を折れ
   線の第３の組として求め該角度が予め定められた条件を
   満たさない場合にはその折れ線の組を第４の組として求
   める第６の工程と、 前記折れ線の第３の組について前記第１から第６の工程
   を繰返し適用し前記折れ線の第３の組をなくす第７の工
   程と、 前記第６および第７の工程で求められた折れ線の第４の
   組について一方の折れ線の１つの端点と他方の折れ線の
   １つの端点とを最も距離の短かい端点組とそれ以外の端
   点組とに組合せてそれぞれの端点組の距離を求め前記距
   離が予め定められた規準値を越えない折れ線の組を抽出
   する第８の工程と、 前記第８の工程で抽出された折れ線の組について前記角
   度系列の比較を行ない予め定めた規準をみたす折れ線の
   組を抽出する第９の工程とを含むことを特徴とする類似
   データ検出方法。
2. （２）直線群および曲線群の少なくとも１つよりなる図
   形を近似した複数の折れ線のそれぞれの折れ線情報を格
   納する第１の記憶手段と、 第３の記憶手段から第１の組または第３の組の折れ線情
   報の供給または前記第１の記憶手段から各折れ線情報の
   供給をうけ各折れ線を構成する点列の位置座標の最大値
   に予め定められた値を加えた値と前記位置座標の最小値
   から予め定めた値を減じた値とをそれぞれ位置座標とす
   る点を通り座標軸に平行な直線で囲まれる前記各折れ線
   に対応する外郭領域情報を作成する外郭領域抽出手段と
   、 前記外郭領域情報を格納する第２の記憶手段と、 前記第２の記憶手段から前記外部領域情報を読み出し少
   なくとも一部が重なり合う２本の折れ線の組とその重な
   り合う重合領域とを検出する重合領域検出手段と、 前記検出された重合領域から前記重合領域を構成する２
   個の外郭領域に対応する２本の折れ線のそれぞれの少な
   くとも一部が存在する折れ線存在重合領域を抽出し前記
   折れ線存在重合領域に存在する折れ線と該折れ線存在重
   合領域の境界との交点を検出し少なくとも一方の折れ線
   に前記交点が検出されたときには該交点にて前記折れ線
   を分割し新たに生成された折れ線を含めて前記折れ線存
   在重合領域にその全部が含まれる折れ線の組の折れ線情
   報を前記第１の組の折れ線情報として前記第３の記憶手
   段に供給し前記交点が検出されないときにはその折れ線
   の組の折れ線情報を第２の組の折れ線情報として前記第
   ３の記憶手段に供給する第１の折れ線分割手段と、 前記第３の記憶手段より前記第２の組の折れ線情報を読
   みだし該折れ線を構成する線分の相隣る２つの線分のな
   す角度を順に求めて角度系列情報を作成する角度系列作
   成手段と、 前記第２の組の折れ線の角度系列の少なくとも１つの角
   度が予め定めた条件を満たすときには該角度をなす線分
   間で折れ線を分割し新たに生成された折れ線を含めた折
   れ線の組の折れ線情報を前記第３の組の折れ線情報とし
   て前記第３の記憶手段に供給し前記角度系列のすべての
   角度が予め定められた条件を満たさないときにはその折
   れ線の組の折れ線情報を第４の組の折れ線情報として前
   記第３の記憶手段に供給する第２の折れ線分割手段と、 前記第１、第２、第３および第４の組の折れ線情報を格
   納する第３の記憶手段と、 前記第３の記憶手段から前記第４の組の折れ線情報を読
   み出し一方の折れ線の１つの端点と他方の折れ線の１つ
   の端点とを最も距離の短かい端点組とそれ以外の端点組
   とに組合せてそれぞれの端点組の距離を求め前記距離が
   予め定められた規準値と比較しこれを越えない折れ線の
   組を抽出する端点間距離比較手段と、 前記端点間距離比較手段により抽出された折れ線の組の
   ２本の折れ線の前記角度系列の比較を行ない予め定めた
   規準をみたす折れ線の組を抽出する角度系列比較手段と
   を含むことを特徴とする類似データ検出装置。