JPS585884A - Symbol route extracting device - Google Patents

Abstract

PURPOSE:To extract routes including terminal points by erasing terminal points and characters in a drawing in which symbols, characters and routes are mixed, extracting only symbol data, comparing the symbol data with the original drawing and erasing the symbol data. CONSTITUTION:A picture memory 1 of an original data containing symbols, routes and characters is thinned by a thinning circuit 2. Terminal points are erased 3 from the thinned picture and further characters are removed. Then, a picture 5 obtained by cutting out 5 symbols is compared 6 with the thinned picture 2 and subtracted to leave only routes containing terminal points. By this way, symbols and routes can be extracted easily from figures in which symbols, routes and characters are mixed such as flow charts, logical operation circuits etc.

Description

【発明の詳細な説明】 本発明は図形認識装置における図面たとえば論１１ｍ１
１１ヤフローチャート勢のシンがル、ルートを図面より
分離するシンｌルウルート抽出装置に関する。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to drawings in a figure recognition device, for example, 11m1.
11 This invention relates to a simple route extracting device for separating the simple routes of flowcharts from a drawing.

閉ループを形成するシンがルたとえばフローチャート用
や論Ｉ１ｍ路用テ／プレー）９によって書かれた図形と
前記シン−ル間を結ぶルートからなるＩＩＩ形は多数存
在する。このような図形はシンがルとルートとい５異な
る意味を持つ成分が混在しているため、シンがルやルー
トの認識処理を行なう−には両者を分離す・る必要があ
った。There are many shapes III, each consisting of a figure drawn by lines forming a closed loop, for example, for flowcharts or logic I1m paths, and a route connecting the lines. Since such a figure contains components with different meanings, such as the root and the root, it was necessary to separate the two in order to perform recognition processing for the root and the root.

第１図はシンール、ルート、文字を分離する装置を示す
。文字、シン一ル、ルートの混在図面の図面データは分
離装置２に入り、シンール、ルート、文字に各前分離さ
れ【シンの１ルート、文字のそれぞれの認識装置に入る
。FIG. 1 shows a device for separating shinrules, roots, and characters. The drawing data of a drawing containing characters, single lines, and roots enters the separating device 2, and is separated into single lines, roots, and characters.

従来、この種の分離抽出装置は存在はするが種種の欠点
を有し【いた。たとえば、フローチャート図ならば他の
処理に移る為の矢印や論理回路図ならば他の装置や回路
と接続する為の矢印等は従来の分離抽出装置たとえば端
点の消去を行なって分離する鋏置勢では消去されズしま
った。Conventionally, this type of separation and extraction apparatus has existed, but it has had various drawbacks. For example, arrows for moving to other processes in a flowchart diagram, arrows for connecting to other devices or circuits in a logic circuit diagram, etc. are used in conventional separation/extraction devices, such as scissors for separating by erasing endpoints. Then it was deleted.

本発明は上記問題点を解決し、フローチャートや論ｍ回
路勢のシンがルと該シンボルを結ぶルーＦと文字とが混
在する図形からシンぎルとルートを抽出できるよ５にし
たシン？ル、ルート抽出装置を提供することを目的とす
る。The present invention solves the above-mentioned problems, and extracts a symbol and a root from a flowchart or a figure in which a symbol is mixed with a symbol, a symbol, and a symbol. The purpose is to provide a root extraction device.

本尭ｆｉＫよるシンメル、ルート抽出装置の特徴とする
ところは２図面のシンＩル、ルートを抽出する装置にお
いて１図面内の端点２文字を消去する手段と１図面内の
シンがルを抽出する手段とシンボル内部の領域を抽出す
る手段と、比較消去する手段から成り、入力図面データ
の端点１文字データを前記図面内の端点１文字を消去す
る手段によって消去し、該端点１文字データが消去され
た図面データからシンボル、データを前記図面内のシン
がルを抽出する手段によって抽出し、咳シン？ル、デー
タの内部あるいはシンール、データ上にあるデータを前
記シンール内部の領域を抽出する手段によって得られた
データと入力図面データと入力図面データとを比較して
前記領域を抽出したデータ内に存在する図面データを比
較、消去する手段によって消去することにより入力図面
データからルートを抽出することにある。The features of Schimmel's route extraction device by Honya fiK are that in the device for extracting the lines and roots of two drawings, there is a means for erasing two characters at the end points in one drawing, and a means for extracting the lines in one drawing. means for extracting an area inside a symbol, and means for comparing and erasing, and erasing one end point character data of input drawing data by means of erasing one end point character in the drawing, and erasing the one end point character data. Symbols and data are extracted from the drawn drawing data by means of extracting symbols in the drawing, and the symbols and data are extracted from the drawing data. data existing within the data or on the data is extracted by comparing the input drawing data with the data obtained by the means for extracting the area inside the thin rule and the input drawing data. The purpose of the present invention is to extract a route from input drawing data by comparing and erasing the drawing data.

以下２本発明の実施例を用いて本発明の詳細な説明を行
なう。The present invention will be described in detail below using two examples.

第２図は本発明の一実施例である。第２図（ａ）におい
て入力図面データが格納されている画像メモリ１はａｍ
化回路２を介して画像メモリ３に接続される。画像メモ
リ３の出力４は端点除去回路５の人力６に入る。端点除
去回路５の出力は文字の除去回路７を介してシンがルの
切出し回路８に接続される。シンボルの切出し回路８の
出力９，１０はクン＆＃ｌＩ識部（図示せず）と画像メ
モリ１１０人力１２にそれぞれ接続される。画像メモリ
１１の出力１３．１４はバッファ１５の入力１６とノ々
ツファ１７の入力１８にそれぞれ入力される。アドレス
制御回路１９の制御出力２０とアドレス出力２１はバッ
ファ１５の制御人力２２とｍｓメモリ１１のアドレス人
力２３にそれぞれ入る。アドレス制御回路２４の制御出
力２５とアドレス出力２６はバッファ１フの制御人力２
７と画像メモリ”１１のアドレス入力２８に入る。バッ
ファ１５の出力２９は＊＊抽抽出部上アドレステーブル
３０を介して水平メモリ３１に接続される。バッファ１
７の出力３２は特徴抽出部■とアドレステーブル３３を
介して垂直メモリ３４に接続される。水平メモリ３１の
出力３５と垂直メモリ３４の出力３６はアンド回路３７
０人力３８．３９にそれぞれ加えられる。アンド回路３
７の出力４０は画像メモリ４１の入力４２に接続される
。FIG. 2 shows an embodiment of the present invention. In FIG. 2(a), the image memory 1 in which input drawing data is stored is am
It is connected to an image memory 3 via a conversion circuit 2. The output 4 of the image memory 3 enters the output 6 of the end point removal circuit 5. The output of the end point removal circuit 5 is connected to a thin line extraction circuit 8 via a character removal circuit 7. Outputs 9 and 10 of the symbol extraction circuit 8 are connected to an image memory 110 and an image memory 110, respectively. The outputs 13, 14 of the image memory 11 are input to the input 16 of the buffer 15 and the input 18 of the buffer 17, respectively. The control output 20 and address output 21 of the address control circuit 19 enter the control output 22 of the buffer 15 and the address input 23 of the ms memory 11, respectively. The control output 25 and address output 26 of the address control circuit 24 are the control output 2 of the buffer 1f.
7 and the address input 28 of the image memory "11". The output 29 of the buffer 15 is connected to the horizontal memory 31 via the address table 30 on the extraction section.Buffer 1
The output 32 of 7 is connected to the vertical memory 34 via the feature extractor 3 and the address table 33. The output 35 of the horizontal memory 31 and the output 36 of the vertical memory 34 are connected to an AND circuit 37.
0 manpower is added to 38.39, respectively. AND circuit 3
An output 40 of 7 is connected to an input 42 of an image memory 41.

第２図（ｂ）　において、ディレィ回路４３の出力４４
はバッファ４５を介して、特徴抽出部■の人力４６に接
続される。アドレス制御回路４７の出力４８はバッファ
４９の制御入力５０に接続される。バッファ４９の出力
５１は特徴抽出部■の入力５２に人力される。特徴抽出
部■の出力５３は画一メモリ５４の入力５５に入力され
る。画像メモリ５４の出力５６．５７はディレィ回路５
８の入力５９と比較回路６０の入力６１にそれぞれ接続
される。In FIG. 2(b), the output 44 of the delay circuit 43
is connected via a buffer 45 to the human power 46 of the feature extraction section (2). An output 48 of address control circuit 47 is connected to a control input 50 of buffer 49. The output 51 of the buffer 49 is input manually to the input 52 of the feature extraction section (2). The output 53 of the feature extractor (3) is input to the input 55 of the uniformity memory 54. Outputs 56 and 57 of the image memory 54 are output from the delay circuit 5.
8 and an input 61 of the comparator circuit 60, respectively.

ディレィ回路５８の出力６２はバッファ６３を介して特
徴抽出部■の人力６４に接続される。バッファ６ｓの制
御入力６６にはアドレス制御回路６フの制御出力６８が
入り、バッファ６５の出力６９は特徴抽出部■の入カフ
０に入る。比較回路６０の出カフ３はルート抽出結果格
納メモリ７４を介し【ルー）認識部（図示せず）に接続
される。第２図（１）の端子Ｏ〜θはそれぞれ第２図（
ｂ）の端子■〜θに接続される。すなわち２画儂メ篭す
１１の出カフ５は端子■を介してバッファ４９．６９の
それぞれの入カフ６．７７に、画像メモリ３の出力４は
端子［相］を介して比較回路６０の人カフ８に。The output 62 of the delay circuit 58 is connected via a buffer 63 to the human power 64 of the feature extraction section (2). The control output 68 of the address control circuit 6f is input to the control input 66 of the buffer 6s, and the output 69 of the buffer 65 is input to the input cuff 0 of the feature extraction section (2). The output 3 of the comparison circuit 60 is connected to a route recognition section (not shown) via a route extraction result storage memory 74. Terminals O to θ in Fig. 2 (1) are shown in Fig. 2 (1), respectively.
b) is connected to terminals ■ to θ. That is, the output 5 of the two image memory 11 is connected to the input 6.77 of the buffer 49.69 via the terminal 2, and the output 4 of the image memory 3 is connected to the comparison circuit 60 via the terminal [phase]. To person cuff 8.

画像メモリ４１の出カフ９は端子θを介してディレィ回
路４３０入力８０に、それぞれ接続される。The outputs 9 of the image memory 41 are respectively connected to the inputs 80 of the delay circuit 430 via terminals θ.

アドレス制御回路４７．６７のアドレス出力８１゜８２
はそれぞれＯ２＠を介して画像メモリ１１のアドレス人
力８３．８４にそれぞれ接続される。Address control circuit 47.67 address output 81°82
are respectively connected to addresses 83 and 84 of the image memory 11 via O2@.

特徴抽出部■の出カフ１は端子θを介して画像メモリ４
１の入カフ２に接続される。The output cuff 1 of the feature extraction unit ■ is connected to the image memory 4 via the terminal θ.
It is connected to the input cuff 2 of No. 1.

ｉｉｉ儂メモＩＪＩＫ格納されている大刀図面たとえば
第３図に示すフローチャートのデータは細線化回路２に
よって細線化され１画像メモ９３ｔｌＣ格納される。iii. My Memo IJIK The data of the long sword drawing stored in the memory, for example the flowchart shown in FIG. 3, is thinned by the thinning circuit 2 and stored in a single image memo 93tlC.

メモリ３に格納された細線化された太刀図面データは端
点除去回路５によって端点が除去される。The end points of the thinned sword drawing data stored in the memory 3 are removed by the end point removal circuit 5.

端点除去回路５は細線化されたデータの論理的な１の連
結状態の一端かどこにも接続されてない枝である場合に
他方の端を残すよ５に１をＯＫする回路である。The end point removal circuit 5 is a circuit that sets 1 to 5 to leave the other end when one end of the thinned data is in a logical 1 connected state or a branch that is not connected anywhere.

端点除去回路５によって端点が除去された図面データは
文字の除去回路７に入る。文字の除去回路７ではあらか
じめ入力されている指標図面たとえば基準シンゲルを用
いて縮小化を行ない、さらに、一定の大きさの窓を用い
て点や線すなわち原図面の端点が取られ、さらに縮小化
された文字を取り除く回路である。The drawing data from which end points have been removed by the end point removal circuit 5 enters a character removal circuit 7. The character removal circuit 7 performs reduction using a pre-input index drawing, such as a standard singel, and then uses a window of a certain size to remove points and lines, that is, the end points of the original drawing, and further reduces the size. This is a circuit that removes the characters.

第４図は、前記文字の除去回路７の出方データを図面化
したものであり、端点と文字が除去されている。前記文
字の除去回路７の出力データは。FIG. 4 is a drawing of the output data of the character removal circuit 7, in which end points and characters are removed. The output data of the character removal circuit 7 is as follows.

シンゲルの切出し回路８によって、第５図に示すよ５な
第３図に示した原図面のシンボルのみが切り出され、出
力端子９，１０に出力される。前記シンゲルの切り出し
回路８は、入力されたデータの論理的な１の連結状態に
より９分岐点の存在の有無を検出し前記分岐点から、他
方の分岐点まで接続された枝、すなわち交点を論理的な
０に変えてルートを解放除去し一、シン？ルのみを出力
する回路である。シンプル切り出し回路８の一方の出力
９はシンがル認識部へ入る。前記シンプル切り出し回路
８の他方の出力１０は画像メモリ１１に入り、シンがル
データとして格納される。Only the symbols of the original drawing shown in FIG. 3 are cut out by the Singel cutout circuit 8 as shown in FIG. The Singel extraction circuit 8 detects the presence or absence of nine branch points based on the logical 1 connection state of the input data, and logically extracts the branches connected from the branch point to the other branch point, that is, the intersection. Change it to 0 and release and remove the root. This is a circuit that outputs only the signal. One output 9 of the simple extraction circuit 8 enters the single recognition unit. The other output 10 of the simple extraction circuit 8 enters the image memory 11 and is stored as thin data.

前記画像メモＩＪ　１１　Ｋ格納されたシンゲルデータ
は、横力向にアドレス制御回路１９によって走査されパ
ンツ７１５に格納され、さらに特徴抽出部ＩＫよって、
横方向のデータの黒から白すなわちｌから０の変化点Ｐ
ｌ−（匡工函）と白から黒すなわち０から１の変化点Ｐ
ｇ　（ＩＮＩＩＩ）との対を抽出し、アドレステーブル
３０に格納する。アドレステーブル３０では、前記変化
点Ｐｉ（匡工匝）とＰａ（ｆｕｎ）の間のアドレスに対
応するラベルをすべて２とし、水平メモリ３１に格納す
るとともに画像データの１は、ラベル１として、水平メ
モリ３１に格納する。The singel data stored in the image memo IJ 11K is scanned in the lateral force direction by the address control circuit 19 and stored in the pants 715, and is further scanned by the feature extraction unit IK.
Change point P of horizontal data from black to white, i.e. from l to 0
l- (匡工庽) and the change point P from white to black, i.e. from 0 to 1
g (INIII) is extracted and stored in the address table 30. In the address table 30, all the labels corresponding to the addresses between the change points Pi (匡工匝) and Pa (fun) are set to 2 and stored in the horizontal memory 31, and the image data 1 is set as label 1 in the horizontal direction. It is stored in the memory 31.

画像メモ！ＪＩＩＫ格納されたシンゲルデータは縦方向
にアドレス制御回路２４によって走査され。Image memo! The singel data stored in JIIK is scanned in the vertical direction by the address control circuit 24.

バッファ１７に格、納され、さらに特徴抽出部ｌｌＫ１
の変化点Ｑａ（［ｌＢ）　　との対を抽出し、アドレス
テーブル３３に格納する。アドレステーブル３３レスに
対応するラベルをすべて２とし垂直メモリ３４に格納す
るとともに画像データの１はラベル１として垂直メモリ
３４に格納する。It is stored in the buffer 17, and further processed by the feature extraction unit llK1.
The pair with the change point Qa([lB) is extracted and stored in the address table 33. All labels corresponding to addresses in the address table 33 are set to 2 and stored in the vertical memory 34, and 1 in the image data is stored in the vertical memory 34 as a label 1.

アンド回路３７では、水平メモリ３１．Ｉｔ直直上モリ
３４格納された画像データのラベルのＡＮＤを、すなわ
ち前記水平メモリ３１のラベルと垂直メモリ３４のラベ
ルが共に２のとぎは２．共に１のときは１．他のときは
０として画像メモリ４１に格納する。In the AND circuit 37, the horizontal memory 31. The AND of the labels of the image data stored directly above the memory 34, that is, the label of the horizontal memory 31 and the label of the vertical memory 34 are both 2, is 2. 1 when both are 1. Otherwise, it is stored in the image memory 41 as 0.

第６１１には、第５図に示したシンゲルのみのデータを
前記処ＩＩＫよって、メモリ４１に格納されたラベルを
示す。第６図中、実線部はシンプル。611 shows a label stored in the memory 41 by processing the singel-only data shown in FIG. 5 through the processing IIK. In Figure 6, the solid line is simple.

すなわちラベル１．斜細線部はラベル２を示す。That is, label 1. The diagonally thin line portion indicates label 2.

実線部内にない斜細總部８５は閉ループによって表わさ
れているシンゲルの閉ループ内ではない。Diagonal threads 85 that are not within the solid line portion are not within the closed loop of the singel represented by the closed loop.

今までの処理すなわち第２図（ａ）の回路では第６図の
斜細線部８５の様な領域がラベル２となってしまう。第
２図（ｂ）の回路は、前記不要の斜細線部の除去を行な
い、さらに前記除去結果と細線化された図面よりルート
の抽出を行なう。特徴抽出部■では２画像メモリ４１に
格納されているデータのラベルを横方向に走査し、ラベ
ルが０から２に変化する点Ｒ１（可Ｄ　と２から１に変
化する点ルａ（ｌＩ）の対と、１から２に変化する点Ｒ
１（…Ｉ）と、２からＯＫ変化する点Ｒｇ　（臣）の対
と、Ｏから２に変化する点Ｒ１（＠ＸＪ　）と、２から
０に変化する点Ｒｓ（ｌＩ）の対を見つけ、前記Ｒ１と
Ｒ＋。In the processing up to now, that is, in the circuit shown in FIG. 2(a), an area such as the diagonally thin line portion 85 in FIG. 6 becomes the label 2. The circuit shown in FIG. 2(b) removes the unnecessary diagonal thin line portion, and further extracts a route from the result of the removal and the thinned drawing. The feature extraction unit (2) horizontally scans the labels of the data stored in the 2-image memory 41, and detects the point R1 (possible D) where the label changes from 0 to 2 and the point a (lI) where the label changes from 2 to 1. and the point R that changes from 1 to 2
Find the pair of 1 (...I), the point Rg (minister) that changes from 2 to OK, the pair of point R1 (@XJ) that changes from 0 to 2, and the point Rs (lI) that changes from 2 to 0. , said R1 and R+.

の間のラベルをＯＫして１画像メモリ５雇に格納する。OK the labels between the images and store them in one image memory.

前記画儂メモＩ７５４　Ｋ格納されたデータすなわちラ
ベルをもとにして、特徴抽出部■では。Based on the data stored in the picture memo I754K, that is, the label, the feature extraction unit (2) extracts the data.

縦走査の前記動作を行な５゜すなわち９画像メモリ５４
に格納されているデータのラベルを縦方向に走査し、ラ
ベルが０かも２に変化する点Ｓ１（同ｌ）と２から１に
変化する点、Ｓｇ（［ｉＪ］）の対と、１から２に変化
する点５ｘ（ＩＩＸＩＮ）と２から０に変化すする点５
２（ｌ可）の対と、０から２に変化する点Ｓｘ（［Ｅａ
）と、２から０に変化する点５２（（２）可）の対を見
つけ、前記８１と８２の間のラベルをＯにして１画像メ
モリ４１に再格納する。特徴抽出部■、■は１画像メモ
リ４１に格納されるデータと前回データとが一致するま
ですなわち変化しなくなるまでくりかえす。The above-mentioned vertical scanning operation is performed, and the image memory 54
Vertically scan the labels of the data stored in , and find the pair of point S1 (same l) where the label changes from 0 to 2, point Sg ([iJ]) where the label changes from 2 to 1, and from 1 to 1. Point 5x (IIXIN) that changes to 2 and point 5 that changes from 2 to 0
2 (l possible) and the point Sx ([Ea
) and a point 52 ((2) possible) that changes from 2 to 0 are found, the label between 81 and 82 is set to O, and the pair is stored again in the 1-image memory 41. The feature extracting sections (2) and (2) are repeated until the data stored in the one-image memory 41 and the previous data match, that is, until they do not change.

前記データのラベルの変化がなくなる。すなわちＲ工と
Ｒ１１，Ｓｌと８２の対が見いだされなくなり閉ループ
シンＩル内のみがラベル２となると比較回路６０は画儂
メモリ５４　Ｋ格納され【いるデータのラベルと画偉メ
モ９３に格納されている細線化された図面データとを比
較する。The label of the data no longer changes. In other words, when the pair of R and R11 and Sl and 82 is not found and only the closed loop single is labeled 2, the comparator circuit 60 calculates the label of the data stored in the image memory 54K and the label of the data stored in the image memo 93. Compare with the thin line drawing data.

前記比較回路の比較動作は画儂メモＩＪ　５４　Ｋ格納
されているデータのラベルが００アドレスに存在する画
儂メモリ３に格納されている細線化された図面データを
残し他の領域をすべてＯとし、ルート抽出結果格納メモ
リ７４に格納する。The comparison operation of the comparison circuit is to leave the thinned drawing data stored in the drawing memory 3 whose label of data stored in the drawing memo IJ54K exists at the 00 address, and set all other areas to O. , are stored in the route extraction result storage memory 74.

前記ルート抽出結果格納メモリ７４には図面データのル
ートのみが格納されており、前記データはルート認識部
へ出力される。The route extraction result storage memory 74 stores only the route of the drawing data, and the data is output to the route recognition section.

第７図には第３図に示したフローチャートのルートのみ
を切り出した図面データすなわちルート抽出装置格納メ
モリに格納されているルートデータを示す。FIG. 7 shows drawing data obtained by cutting out only the route of the flowchart shown in FIG. 3, that is, route data stored in the route extraction device storage memory.

以上の実施例の出力はシンボルガータ、ルートデータが
出力される。第８図には第２図（ａ）　、　（ｂ）に示
した本発明の実施例の動作フローを表わす。原データす
なわち図面データは先ず細線化が行なわれる。次に端点
イレーズによって端点が除去され。The output of the above embodiment is symbol gutter and root data. FIG. 8 shows the operational flow of the embodiment of the present invention shown in FIGS. 2(a) and 2(b). The original data, that is, the drawing data, is first thinned. Next, the end points are removed by end point erase.

さらに文字除去が行なわれて文字が除去される。Further character removal is performed to remove characters.

文字が除去されたデータはシンがルの切り出しが行なわ
れ、シンがル認織部へ出力されるとともにルートの抽出
が前記細線化されてデータをもとにシンボルデータを用
いて行なわれる。前記ルートの抽出が行なわれたデータ
はルートデータとしてルート認識部へ出力される。The data from which the characters have been removed are cut out into thin lines, and the thin lines are output to Oribe, and the route is extracted using symbol data based on the thinned data. The data from which the route has been extracted is output to the route recognition section as route data.

以上１本発明の実施例を用いて本発明の詳細な説明を行
なった。本発明によってフローチャートや論理回路等の
シンがルと誼シンゲルを結ぶルートと文字とが混在する
図形からシンゲルとルートを抽出するのに有効なシンが
ル、ルート抽出装置を提供することが可能となった。The present invention has been described in detail using one embodiment of the present invention. According to the present invention, it is possible to provide a route extraction device that is effective for extracting a symbol and a root from a figure such as a flowchart or a logic circuit in which a route and a character are mixed to connect a symbol and a symbol. became.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図はシンプル、ルート、文字を分離する装置を示す
図、第２図は本発明の一実施例を示す図。 第３図はフローチャートを示す図、第４図は端点。 文字と除去したフローチャートを示す図、第５図はシン
がルを示す図、第６図はシンがルと２ベル２を示す図、
第７図はルートを示す図、第８図は本発明の処理順を示
す図である。 ■〜■・・・特徴抽出部、２・・・画儂メモリ、５・・
・端点除去回路、７・・・文字の除去回路、８・・・シ
ンゲル切出し回路、３７・・・アンド回路、６０・・・
比較回路。 肯３図 實４図 青５図 ＣＤ 肯６図 實７図 ルート詭嶽へFIG. 1 is a diagram showing an apparatus for separating simple, root, and characters, and FIG. 2 is a diagram showing an embodiment of the present invention. FIG. 3 shows a flowchart, and FIG. 4 shows endpoints. A diagram showing characters and a removed flowchart, Figure 5 is a diagram showing Shingaru, Figure 6 is a diagram showing Shingaru and 2 Bell 2,
FIG. 7 is a diagram showing the route, and FIG. 8 is a diagram showing the processing order of the present invention. ■～■... Feature extraction section, 2... Painting memory, 5...
・End point removal circuit, 7...Character removal circuit, 8...Singel cutting circuit, 37...AND circuit, 60...
Comparison circuit. Ken 3, Figure 4, Blue, 5, CD Ken 6, Figure 7 Route to Shudaku

Claims (1)

【特許請求の範囲】 図面のシンｌル、ルートを抽出する装置において１図面
内の端点９文字を消去する手段と１図面内のシンがルな
抽出する手段とシンがル内部の領域を抽出する手段と比
較消去する手段から成り。 入力図面データの端点９文字データを前記図面内の端点
２文字を消去する手段によって消去し、＃端点１文字デ
ータが消去された図面データからシンールデータを前記
図面内のシンがルな抽出する手段によって抽出し、該シ
ンがルデータの内部あるいはシンプルデータ上にあるデ
ータを前記シンダル内部の領域を抽出する手段によって
得られたデータと入力図面データとを比較して前記領域
を抽出したデータ内に存在する図面データを比較。 消去する手段によって消去することにより入力図面デー
タからルートを抽出することを特徴としたシンｌルウル
ート抽出装置。[Claims] In an apparatus for extracting thin lines and roots of drawings, means for erasing nine endpoint characters in one drawing, means for extracting thin lines in one drawing, and extracting areas inside thin lines. It consists of a means to compare and a means to eliminate. Erase the nine character data of the end points of the input drawing data by means of erasing the two characters of the end points in the drawing, and extract the thin rule data from the drawing data from which the data of the one character of the end points has been deleted. The data obtained by extracting the area inside the syndal is compared with the input drawing data to extract the data that exists inside the simple data or on the simple data. Compare drawing data. A simple route extraction device characterized in that a route is extracted from input drawing data by erasing it using an erasing means.