JPS62109181A - Symbol deciding system - Google Patents
Symbol deciding systemInfo
- 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
Links
Landscapes
- Image Analysis (AREA)
Abstract
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.
第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.
従来のシンボル判定方式は以上のように構成されている
ので、シンボルの判定のために接続線追跡センサを順次
移動させなければならず、そのシンボルの有無の判定処
理が一様に単純化できず、多数のシンボルの並列処理に
よる高速判定が容易でないなどの問題点があった。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.
この発明にかかるシンボル判定方式は、結線図を膨張処
理した後、その結線図の最も細い部分が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.
この発明におけるシンボル判定方式は、結線図における
接続線とシンボルの違いが線の太さや外形サイズなどに
よって異る点に着目し、その結線図の膨張、収縮および
除去の各処理によって、多数のシンボルの有無の判別と
ともにそのシンボルの位置を高速に判定するように作用
する。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.
以下、この発明の一実施例を図について説明する。 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.
以上のように、この発明によれば、接続線とシンボルと
に膨張処理、収縮処理および細線の除去処理を施すこと
によって、黒領域として残留するシンボルの位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.
第1図はこの発明の一実施例によるシンボル判定方式を
実施するシンボル判定回路図、第2図はシンボル判定処
理方法を示すフロー図、第3図はシンボルの処理状態の
変化を説明する図形パターン図、第4図は従来の接続線
追跡センサの説明図、第5図は従来の接続線処理方法を
説明する黒画素パターン図、第6図は従来のシンボル判
定処理のフロー図である。
1は図形読取り手段、2はシンボル判定処理手段。
特許出願人 三菱電機株式会社
代理人 弁理士 1)澤 博 昭
(外2名)
ニ4riA 第5
(b) 13Fig. 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)
別するシンボル判定方式において、上記結線図を膨張処
理した後、その膨張後の結線図のうち最も細い部分が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. .
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63292277A (en) * | 1987-05-25 | 1988-11-29 | Canon Inc | Pattern recognizing method |
-
1985
- 1985-11-08 JP JP60250005A patent/JPS62109181A/en active Pending
Cited By (1)
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 |
---|---|---|
JPH04115144A (en) | Image processor and automatic optical inspection apparatus using same | |
KR920003912B1 (en) | Parts recognition method | |
JPH06274619A (en) | Image processor | |
JPS62109181A (en) | Symbol deciding system | |
CN112907553A (en) | High-definition image target detection method based on Yolov3 | |
JPS6341107B2 (en) | ||
JPH1049688A (en) | Method for partial erasing method and partial detection method for picture data | |
JP2815263B2 (en) | Fine line image shaping method | |
JP2794924B2 (en) | Wiring pattern inspection equipment | |
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 | |
JPH0447867B2 (en) | ||
JPH0373916B2 (en) | ||
JP2618486B2 (en) | Pattern recognition method | |
JP2838556B2 (en) | Image processing device | |
JPH0145669B2 (en) | ||
JPH07192139A (en) | Division point setting method | |
JPH0535872A (en) | Contour tracing system for binary image | |
JPS62108382A (en) | Approximating system for polygonal line graphic | |
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 |