JPS62109181A - Symbol deciding system - Google Patents

Symbol deciding system

Info

Publication number
JPS62109181A
JPS62109181A JP60250005A JP25000585A JPS62109181A JP S62109181 A JPS62109181 A JP S62109181A JP 60250005 A JP60250005 A JP 60250005A JP 25000585 A JP25000585 A JP 25000585A JP S62109181 A JPS62109181 A JP S62109181A
Authority
JP
Japan
Prior art keywords
symbol
processing
black area
symbols
connection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP60250005A
Other languages
Japanese (ja)
Inventor
Asao Yamanishi
山西 麻雄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP60250005A priority Critical patent/JPS62109181A/en
Publication of JPS62109181A publication Critical patent/JPS62109181A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To discriminate the positions and presence/absence of symbols remaining as the black areas at a high speed and in a large quantity, by applying the expansion processing, the contraction processing and thin line elimination processing to the connection lines and symbols in a connection diagram. CONSTITUTION:A black area enclosed by contours 5a and 5b reads a connection diagram containing a connection line 6 and a square symbol 7 through a pattern reading means 1 and supplies it to a symbol deciding means 2 to perform the expansion processing to expand a black area 8 in all directions. Then the contraction processing is carried out until the thinnest black area part 8a is equal to the 1-dot width. Then a line art 9 of the 1-dot width is deleted out of a pattern where the part 9 and a symbol part 10 of a large width. Thus only the part 10 remains and the presence of a symbol can be decided. The result of decision is stored in a memory 3 and the symbol is read out as necessary for the plotting purpose of the connection diagram.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は結線中の接続線の途中にシンボルが有るか否
かを判定するシンボル判定方式に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a symbol determination method for determining whether or not a symbol exists in the middle of a connecting line.

〔従来の技術〕[Conventional technology]

第4図は従来のシンボル判定方式を実施するための接続
線追跡センサを示す説明図であり、図において、11は
接続線の基点を検出する基点窓、12は接続線の直進連
続を検出する窓、13は接続線の左方または右方への折
れ曲がりや分岐を検出する一対の窓である。
FIG. 4 is an explanatory diagram showing a connecting line tracking sensor for carrying out the conventional symbol determination method. In the figure, 11 is a base point window for detecting the base point of a connecting line, and 12 is a base point window for detecting straight line continuity of the connecting line. Windows 13 are a pair of windows for detecting bends or branches of the connecting line to the left or right.

次に、この接続線追跡センサによる図面認識方法を説明
する。
Next, a drawing recognition method using this connection line tracing sensor will be explained.

まず、基点窓11に接続線上の黒画素がくるように、接
続線追跡センサを図面上に置き、接続線と上記センサの
向きを合わせたとき、窓12.13に出る黒画素のパタ
ーンによって、次の3つのケースを判定する。
First, place the connection line tracing sensor on the drawing so that the black pixel on the connection line is in the base point window 11, and when the direction of the connection line and the sensor are aligned, the pattern of black pixels that appears in the window 12.13, The following three cases are determined.

第1のケースは、第5図(a)のように窓12にのみ黒
画素が存在する場合で、接続線が直進していると判定で
きる。このときは続いて窓12上の黒画素までセンサの
基点窓11を移動して、同じ掻作を操り返す。第2のケ
ースは第5図(blのように窓12.13のいずれにも
黒画素が存在しない場合で、このときは接続線が終端し
ていると判定する。なお、かすれによる途切れもあるの
で、上記センサを数画素分前後させ、もしケース1と同
様の状況であれば、画素が連続しているとして追跡を続
ける。第3のケースは窓13にのみ黒画素がある場合や
窓12.13の両方に黒画素がある場合で、第5図fc
)、 (di、 (el、 (flに示すようになり、
接続線の折れ曲がりや分岐のほか、シンボルが出現した
と判定できる。この場合には、センサを前の基点までも
どし、再び1画素ずつ進めて、上記のケース1からケー
ス3に変化する位置(特異点)を求める。
In the first case, as shown in FIG. 5(a), there are black pixels only in the window 12, and it can be determined that the connection line is running straight. At this time, the base point window 11 of the sensor is subsequently moved to the black pixel on the window 12, and the same scratching operation is repeated. The second case is when there are no black pixels in any of the windows 12 and 13 as shown in Figure 5 (bl), in which case it is determined that the connection line has terminated. Therefore, move the sensor back and forth by several pixels, and if the situation is similar to case 1, continue tracking as if the pixels are continuous.The third case is when there is a black pixel only in window 13 or if window 12 In the case where there are black pixels on both sides of .13, Fig. 5 fc
), (di, (el, (fl),
In addition to bends and branches of connecting lines, it can be determined that symbols have appeared. In this case, the sensor is returned to the previous base point and advanced pixel by pixel again to find the position (singular point) at which case 1 changes to case 3.

次に、特異点付近の画素の状態を調べ、その特徴から接
続線の先がさらに接続線かシンボルかの判定を行う。こ
の判定には第6図に示す条件で2分岐する判定木を使い
、ケースa、b、cとシンボルのケースd、eとに分類
する。ケースaのときは、接M&1の折れ曲がりなので
、センサの方向を変えて引続き追跡を行う。ケース6の
ときは、分岐したいずれか1つの接続線を追跡し、残り
の接続線は開始点テーブルに登録する。ケースCのとき
は、他の接続線が交叉した場合で、そのまま前方に追跡
を続ける。ケースd、eのときは、いずれもシンボルが
現れた場合で、シンボル認識モジコールを実行する。
Next, the state of the pixels near the singular point is examined, and based on the characteristics, it is determined whether the end of the connection line is a connection line or a symbol. For this determination, a decision tree that branches into two under the conditions shown in FIG. 6 is used to classify cases into cases a, b, and c and symbol cases d and e. In case a, since the bend is tangent to M&1, the direction of the sensor is changed and tracking is continued. In case 6, one of the branched connection lines is traced, and the remaining connection lines are registered in the starting point table. In case C, other connection lines intersect, and tracking continues forward. In cases d and e, when a symbol appears, the symbol recognition module is executed.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

従来のシンボル判定方式は以上のように構成されている
ので、シンボルの判定のために接続線追跡センサを順次
移動させなければならず、そのシンボルの有無の判定処
理が一様に単純化できず、多数のシンボルの並列処理に
よる高速判定が容易でないなどの問題点があった。
Since the conventional symbol determination method is configured as described above, the connecting line tracing sensor must be moved sequentially to determine the symbol, and the process of determining the presence or absence of the symbol cannot be uniformly simplified. , there were problems such as the difficulty of high-speed determination by parallel processing of a large number of symbols.

この発明は上記のような問題点を解消すためになされた
もので、多数のシンボルの並列処理を可能にし、その各
シンボルの有無の判定速度を高めることができるシンボ
ル判定方式を得ることを目的とする。
This invention was made to solve the above-mentioned problems, and aims to provide a symbol determination method that enables parallel processing of a large number of symbols and increases the speed of determining the presence or absence of each symbol. shall be.

〔問題点を解決するための手段〕[Means for solving problems]

この発明にかかるシンボル判定方式は、結線図を膨張処
理した後、その結線図の最も細い部分が1ドツト幅とな
るまで収縮処理し、その1ドツト幅の部分を除去し、残
った黒領域の位置にシンボルが有ると判定するようにし
たものである。
The symbol determination method according to the present invention expands a wiring diagram, then contracts it until the thinnest part of the wiring diagram becomes one dot wide, removes that one dot wide part, and removes the remaining black area. It is determined that there is a symbol at the position.

〔作用〕[Effect]

この発明におけるシンボル判定方式は、結線図における
接続線とシンボルの違いが線の太さや外形サイズなどに
よって異る点に着目し、その結線図の膨張、収縮および
除去の各処理によって、多数のシンボルの有無の判別と
ともにそのシンボルの位置を高速に判定するように作用
する。
The symbol determination method of this invention focuses on the fact that the difference between connection lines and symbols in a wiring diagram depends on the thickness of the line, external size, etc., and uses the expansion, contraction, and deletion processes of the wiring diagram to generate a large number of symbols. It works to quickly determine the presence or absence of a symbol and the position of that symbol.

〔発明→実施例〕[Invention → Example]

以下、この発明の一実施例を図について説明する。 An embodiment of the present invention will be described below with reference to the drawings.

第1図において、1は結線図の全体または一部分を読み
取る図形読取り手段、2はこの図形読取り手段1によっ
て読み取った結線図からシンボルを接続線と切り離して
認識判定処理するシンボル判定手段、3はこの判定結果
を記憶するメモリで、これに記憶したシンボルを必要に
応じ結線図の作図用として読み出すことができるように
なっている。
In FIG. 1, 1 is a figure reading means for reading the whole or a part of a wiring diagram, 2 is a symbol determining means for separating symbols from connection lines from the wiring diagram read by this figure reading means 1, and performing recognition judgment processing, 3 is this symbol determination means. This is a memory that stores judgment results, and the symbols stored therein can be read out for drawing connection diagrams as needed.

次に、動作を第2図のフロー図を見ながら具体的に説明
する。
Next, the operation will be specifically explained with reference to the flowchart shown in FIG.

まず、シンボルの判定をする際には、結線図を図形読取
り手段1によって読み取らせる(ステップ■)。第3図
(a)はこうして読み取った結線図の一部で、輪郭5a
、5bで囲まれた黒領域が接続線6および4角のシンボ
ル7からなる。
First, when determining a symbol, a wiring diagram is read by the figure reading means 1 (step 2). Figure 3(a) is a part of the wiring diagram read in this way, and the outline 5a
, 5b consists of a connecting line 6 and a square symbol 7.

次に、こうして読み取った結線図をシンボル判定手段2
に入力し、黒領域を全方向に広げる膨張処理を行い、第
3図(blに示す図形を得る(ステップ■)。ここで8
は黒領域であり、このうち8aが全体として最も細い部
分である。続いて、この膨張させた図形データを、上記
量も細い部分が1ドツト幅となるまで収縮処理を行って
、第3図(C1に示す図形を得る(ステップ■)。この
ため、図形は1ドツト幅の線部9と幅の広いシンボル部
1゜とが連続したものとなる。
Next, the wiring diagram read in this way is read by the symbol determining means 2.
, and expands the black area in all directions to obtain the figure shown in Figure 3 (bl) (step ■).Here, 8
is a black area, of which 8a is the thinnest part as a whole. Next, this expanded figure data is subjected to shrinkage processing until the thin part becomes one dot width to obtain the figure shown in FIG. 3 (C1 (step ■). Therefore, the figure is The dot-width line portion 9 and the wide symbol portion 1° are continuous.

さらに、この図形から1ドツト幅の線部9を除去処理す
れば、第3図(dlに示すように、シンボル部10のみ
が残り、シンボルが有ることの判定ができる(ステップ
■)。
Furthermore, by removing the line portion 9 having a width of one dot from this figure, only the symbol portion 10 remains, as shown in FIG.

すなわち、黒領域のシンボル部1oは、第3図(a+に
おける4角のシンボル7の位置に存在し、シンポル認識
のため、この位置を基準として、予め定められた大きさ
の領域を図面から容易に切り出すことができる。
That is, the symbol part 1o in the black area exists at the position of the square symbol 7 in FIG. can be cut out.

なお、図示しないが、上記結線図中の他のシンボルも同
様にして判別しかつ切出すことができる。
Although not shown, other symbols in the above wiring diagram can be similarly identified and cut out.

〔発明の効果〕〔Effect of the invention〕

以上のように、この発明によれば、接続線とシンボルと
に膨張処理、収縮処理および細線の除去処理を施すこと
によって、黒領域として残留するシンボルの位Iおよび
有無を、大量かつ迅速に判定処理できるものが得られる
効果がある。
As described above, according to the present invention, by subjecting connecting lines and symbols to expansion processing, contraction processing, and thin line removal processing, the position and presence/absence of symbols remaining as black areas can be determined in large quantities and quickly. It has the effect of obtaining what can be processed.

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

第1図はこの発明の一実施例によるシンボル判定方式を
実施するシンボル判定回路図、第2図はシンボル判定処
理方法を示すフロー図、第3図はシンボルの処理状態の
変化を説明する図形パターン図、第4図は従来の接続線
追跡センサの説明図、第5図は従来の接続線処理方法を
説明する黒画素パターン図、第6図は従来のシンボル判
定処理のフロー図である。 1は図形読取り手段、2はシンボル判定処理手段。 特許出願人  三菱電機株式会社 代理人 弁理士  1)澤 博 昭 (外2名) ニ4riA       第5 (b)  13
Fig. 1 is a symbol judgment circuit diagram implementing a symbol judgment method according to an embodiment of the present invention, Fig. 2 is a flow diagram showing a symbol judgment processing method, and Fig. 3 is a graphic pattern explaining changes in symbol processing status. 4 is an explanatory diagram of a conventional connection line tracing sensor, FIG. 5 is a black pixel pattern diagram illustrating a conventional connection line processing method, and FIG. 6 is a flowchart of a conventional symbol determination process. 1 is a figure reading means, and 2 is a symbol determination processing means. Patent applicant Mitsubishi Electric Corporation Agent Patent attorney 1) Hiroshi Sawa (2 others) Ni4riA No. 5 (b) 13

Claims (1)

【特許請求の範囲】[Claims] 結線図におけるシンボルの有無を接続線とは分離して判
別するシンボル判定方式において、上記結線図を膨張処
理した後、その膨張後の結線図のうち最も細い部分が1
ドット幅となるまで収縮処理を施すとともに、その収縮
後の1ドット幅の部分をすべて除去処理し、残った黒領
域の位置にシンボルが有ると判定するようにしたことを
特徴とするシンボル判定方式。
In a symbol determination method that determines the presence or absence of a symbol in a wiring diagram separately from connection lines, after the wiring diagram is expanded, the thinnest part of the expanded wiring diagram is 1.
A symbol determination method characterized in that a contraction process is performed until the width of a dot is reached, and a part of one dot width after the contraction is completely removed, and it is determined that a symbol exists at the position of the remaining black area. .
JP60250005A 1985-11-08 1985-11-08 Symbol deciding system Pending JPS62109181A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60250005A JPS62109181A (en) 1985-11-08 1985-11-08 Symbol deciding system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60250005A JPS62109181A (en) 1985-11-08 1985-11-08 Symbol deciding system

Publications (1)

Publication Number Publication Date
JPS62109181A true JPS62109181A (en) 1987-05-20

Family

ID=17201429

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60250005A Pending JPS62109181A (en) 1985-11-08 1985-11-08 Symbol deciding system

Country Status (1)

Country Link
JP (1) JPS62109181A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63292277A (en) * 1987-05-25 1988-11-29 Canon Inc Pattern recognizing method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63292277A (en) * 1987-05-25 1988-11-29 Canon Inc Pattern recognizing method

Similar Documents

Publication Publication Date Title
KR920003912B1 (en) Parts recognition method
JPS62109181A (en) Symbol deciding system
KR840000829A (en) Numerical Control Method
JPH11219435A (en) White line detector for automobile
JPS6341107B2 (en)
JPS61147374A (en) Method and device for detecting similar data
JP2794924B2 (en) Wiring pattern inspection equipment
JP2815263B2 (en) Fine line image shaping method
JPH09185726A (en) Ruled line removing method
EP0375806B1 (en) Image processing method
Ercal et al. Context-sensitive filtering in RLE for PCB inspection
JPH0325823B2 (en)
JP2661494B2 (en) Division point setting method
JPH0373916B2 (en)
JPS6379183A (en) Graphic recognizing device
JP2618486B2 (en) Pattern recognition method
JP2838556B2 (en) Image processing device
JPH0145669B2 (en)
JPH07192139A (en) Division point setting method
JPH04142679A (en) Dotted line extraction system
JPH0535872A (en) Contour tracing system for binary image
CN111209835A (en) Improved SURF mobile robot image matching method
Cheng et al. Feature-preserving thinning algorithm for optical character recognition
JPH05210761A (en) Character recognizing device
JP2701307B2 (en) Method for generating a rough tool path for area machining