[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JPH0210464B2 - - Google Patents

Info

Publication number
JPH0210464B2
JPH0210464B2 JP5842985A JP5842985A JPH0210464B2 JP H0210464 B2 JPH0210464 B2 JP H0210464B2 JP 5842985 A JP5842985 A JP 5842985A JP 5842985 A JP5842985 A JP 5842985A JP H0210464 B2 JPH0210464 B2 JP H0210464B2
Authority
JP
Japan
Prior art keywords
line
point
coordinates
coordinate
candidate
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.)
Expired
Application number
JP5842985A
Other languages
Japanese (ja)
Other versions
JPS60233777A (en
Inventor
Shigeru Shimada
Shigeru Kakumoto
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP5842985A priority Critical patent/JPS60233777A/en
Publication of JPS60233777A publication Critical patent/JPS60233777A/en
Publication of JPH0210464B2 publication Critical patent/JPH0210464B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)

Description

【発明の詳細な説明】 本発明は、図形パターンを認識するパターン認
識装置において、種々の種類の図形に用いられて
いる破線または鎖線、すなわち複数の線セグメン
トからなる線図形を線セグメント単位ではなく、
連結した一本の線として認識する線認識方法に関
するものである。
DETAILED DESCRIPTION OF THE INVENTION The present invention provides a pattern recognition device that recognizes graphic patterns, which recognizes broken lines or chain lines used in various types of figures, that is, line figures consisting of a plurality of line segments, instead of line segment units. ,
The present invention relates to a line recognition method that recognizes lines as a single connected line.

種々の設計図面では、実線、破線、鎖線等のよ
うに線の種類を変えることによつて線の意味を与
えている。したがつて、このような設計図面を認
識するには、破線,鎖線等は連結した一本の線と
して認識する必要がある。
In various design drawings, the meanings of lines are given by changing the type of lines, such as solid lines, broken lines, chain lines, etc. Therefore, in order to recognize such design drawings, it is necessary to recognize broken lines, chain lines, etc. as a single connected line.

第1図は認識の対象とする図面で、実線で書か
れた線図形ABCDと、破線で書かれた線図形
EFGH、一点鎖線で書かれた線図形IJKL以上2
つの線図形をそれぞれ独立して、第2図における
ABCD、第3図におけるEFGH、第4図におけ
るIJKLなる線図形として認識することを考える。
計算機にオンラインでつながつた座標読取装置を
用いて上記の認識処理を行うためには、人間がま
ず実線で書かれた線図形,破線で書かれた線図
形,一点鎖線で書かれた線図形をそれぞれ区別し
て認識し、つぎに人間はそれらの線図形の端点ま
たは屈曲点の位置に座標読取用指標を移動させな
がら座標値を計算機に記憶させていくといつた一
連の操作を行なう必要があつた。
Figure 1 shows the drawing to be recognized, with line figures ABCD drawn in solid lines and line figures drawn in broken lines.
EFGH, line figure IJKL written with a dashed-dotted line 2
In Fig. 2, each line figure is
Consider recognizing them as line figures ABCD, EFGH in Figure 3, and IJKL in Figure 4.
In order to perform the above recognition process using a coordinate reading device connected online to a computer, a human must first identify a line figure drawn with a solid line, a line figure drawn with a broken line, and a line figure drawn with a dashed-dotted line. It is necessary for humans to perform a series of operations such as distinguishing and recognizing each, and then storing the coordinate values in the computer while moving the coordinate reading index to the position of the end point or bending point of those line figures. Ta.

本発明の目的は、破線又は鎖線を一本の線図形
として自動的に認識するパターン認識装置におけ
る破線または鎖線の認識方法を提供することにあ
る。
An object of the present invention is to provide a method for recognizing a broken line or a chain line in a pattern recognition device that automatically recognizes a broken line or a chain line as a single line figure.

このような目的を達成するために、本発明では
破線又は鎖線を構成している各線セグメントの端
点位置を検出し、各線セグメントの第1の端点か
ら所定の距離内にある第2の端点を有する他の線
セグメントを検出し、検出された線セグメントが
一つのみのときは、該一つの線セグメントを該各
線セグメントに続いて位置すべき線セグメントと
して決定することに特徴がある。
In order to achieve such an objective, the present invention detects the end point position of each line segment forming a broken line or chain line, and detects the end point position of each line segment forming a dashed line or chain line, and has a second end point within a predetermined distance from the first end point of each line segment. The method is characterized in that when other line segments are detected and only one line segment is detected, that one line segment is determined as the line segment to be located following each of the line segments.

以下、本発明を実施例を参照して詳細に説明す
る。第1図において、破線で書かれた線図形
EFGHを第3図EFGHのように認識し、第1図鎖
線で書かれた線図形IJKLを第4図IJKLのように
認識するためには、各破線または鎖線を構成して
いる線セグメントの有する方向にそつて線セグメ
ントを追跡する必要がある。第5図は本発明に係
るパターン認識装置の全体構成を示すブロツク図
であり、以下順を追つて説明する。
Hereinafter, the present invention will be explained in detail with reference to Examples. In Figure 1, the line figure drawn with a broken line
In order to recognize EFGH as EFGH in Figure 3, and to recognize the line figure IJKL drawn with dashed lines in Figure 1 as IJKL in Figure 4, it is necessary to It is necessary to trace line segments along the direction. FIG. 5 is a block diagram showing the overall configuration of a pattern recognition device according to the present invention, which will be explained step by step below.

第5図において、1は認識すべき図面、2は光
電変換装置、3は画像メモリ、4は実線経路認識
装置、5は特徴点格納メモリ、6は破線経路認識
装置、7は近隣候補限定回路、8は接続候補格納
メモリ、9は方向判定回路、10は接続判定回
路、11は結線情報格納メモリである。
In FIG. 5, 1 is a drawing to be recognized, 2 is a photoelectric conversion device, 3 is an image memory, 4 is a solid line route recognition device, 5 is a feature point storage memory, 6 is a broken line route recognition device, and 7 is a neighborhood candidate limiting circuit. , 8 is a connection candidate storage memory, 9 is a direction determination circuit, 10 is a connection determination circuit, and 11 is a connection information storage memory.

このような構成において、テレビジヨンカメラ
等の光電変換装置2により、第1図に示すような
認識対象の図面1の映像情報を2値の電気信号に
変換し、画像メモリ3に一時記憶する。次に、実
線経路認識装置4により、画像メモリ3に記憶さ
れた情報から実線の経路を認識し、その実線の特
徴点、具体的には端点および屈曲点の座標を抽出
し、特徴点格納メモリ5に記憶する。ここで、破
線または鎖線を構成する線セグメントは、それぞ
れ単独の実線として記憶される。この内実線経路
認識装置4は、文字読取装置等で用いられるよう
な細線化手法等の応用で実現可能であり、例え
ば、特公昭38―21255号公報に示されるようなも
ので実現できる。
In such a configuration, the photoelectric conversion device 2 such as a television camera converts the image information of the drawing 1 to be recognized as shown in FIG. 1 into a binary electric signal, and temporarily stores it in the image memory 3. Next, the solid line route recognition device 4 recognizes the solid line route from the information stored in the image memory 3, extracts the feature points of the solid line, specifically the coordinates of the end points and bending points, and extracts the coordinates of the feature point storage memory. Store in 5. Here, each line segment forming a dashed or chain line is stored as a single solid line. This inner solid line route recognition device 4 can be realized by applying a line thinning method used in character reading devices, etc., and can be realized by, for example, the one shown in Japanese Patent Publication No. 38-21255.

本発明に係る破線経路認識装置6において、近
隣候補限定回路7は、特徴格納メモリ5に記憶さ
れている特定の線セグメントの端点座標例えば、
最初に記憶されている端点座標を基点座標とし
て、その基点座標を中心にして各線セグメントの
各端点への距離を計算し、その距離が一定の閾値
よりも小さければ、その端点座標を近隣候補とし
て、その端点座標の属する線セグメント上で、そ
の端点座標に隣接する他の端点または屈曲点座標
とともに接続候補格納メモリ8に転送すると同時
に、メモリ5に記憶さている基点座標の値および
その基点座標の属する線セグメント上で、基点座
標に隣接する端点または屈曲点座標もメモリ8に
転送する。次に、方向判定回路9では、接続候補
格納メモリ8に記憶されたこれらの座標から、基
点座標の属する線セグメントのベクトル、基点座
標から近隣候補点座標へのベクトル、および、近
接候補点座標の属するベクトルが基準ベクトル
(ここでは水平軸)となす角度を計算し、これら
の角度が一定の基準値以下であるかどうかを判定
し、それによつて、接続判定回路10では、両線
セグメントを接続すべきかどうかを判定し、その
結果を結線情報格納メモリ11に格納する。
In the broken line route recognition device 6 according to the present invention, the neighbor candidate limiting circuit 7 determines the end point coordinates of a specific line segment stored in the feature storage memory 5, for example.
Using the first stored end point coordinates as the base point coordinates, calculate the distance to each end point of each line segment around the base coordinates, and if the distance is smaller than a certain threshold, use the end point coordinates as a neighbor candidate. , on the line segment to which the end point coordinate belongs, are transferred to the connection candidate storage memory 8 together with the coordinates of other end points or bending points adjacent to the end point coordinate, and at the same time, the value of the base point coordinate stored in the memory 5 and the value of the base point coordinate are transferred to the connection candidate storage memory 8. The end point or bending point coordinates adjacent to the base point coordinates on the line segment to which they belong are also transferred to the memory 8 . Next, the direction determination circuit 9 calculates, from these coordinates stored in the connection candidate storage memory 8, the vector of the line segment to which the base point coordinate belongs, the vector from the base point coordinate to the neighboring candidate point coordinate, and the vector of the neighboring candidate point coordinate. The angles that the belonging vector makes with the reference vector (here, the horizontal axis) are calculated, and it is determined whether these angles are less than a certain reference value. Accordingly, the connection determination circuit 10 connects both line segments. It is determined whether or not it should be done, and the result is stored in the connection information storage memory 11.

第6図は第5図の破線経路認識装置6内の近隣
候補限定回路7に具体的構成の一例を示すもの
で、21,22はセレクタ、23〜28はレジス
タ、29,30は比較器、31,32はスレツシ
ヨールド回路、33〜38はアンドゲート、39
はアドレスバス、40はデータバス、41は制御
バス、42は中央処理装置(CPU)を示す。
FIG. 6 shows an example of a specific configuration of the neighboring candidate limiting circuit 7 in the broken line route recognition device 6 in FIG. 5, in which 21 and 22 are selectors, 23 to 28 are registers, 29 and 30 are comparators, 31 and 32 are threshold circuits, 33 to 38 are AND gates, and 39
40 is an address bus, 40 is a data bus, 41 is a control bus, and 42 is a central processing unit (CPU).

第7図に示すようなセグメント映像情報が光電
変換装置2から入力された場合、実線経路認識装
置4の認識により、特徴点格納メモリ5には、第
8図に示すようなデータが格納される。すなわ
ち、各線セグメントL1〜L3毎に、セグメント構
成点数、始点および終点情報、始点、屈曲点およ
び終点座標の情報がメモリ5に格納される。
When segment video information as shown in FIG. 7 is input from the photoelectric conversion device 2, data as shown in FIG. 8 is stored in the feature point storage memory 5 through recognition by the solid line route recognition device 4. . That is, for each line segment L1 to L3 , the number of segment constituent points, starting point and ending point information, and information on the starting point, bending point, and ending point coordinates are stored in the memory 5.

この内、セグメント構成点数は端点、屈曲点の
数を表わし、始点、終点情報は後述するようにそ
れぞれ始点座標、終点座標に付されるフラグを表
わす。
Among these, the number of segment constituent points represents the number of end points and bending points, and the start point and end point information represent flags attached to the start point coordinates and end point coordinates, respectively, as will be described later.

このような特徴点格納メモリ5の内容は、
CPU42により設定されるアドレスバス39上
のアドレスに従つて読み出される。その内容はデ
ータバス40を通してセレクタ21およびセレク
タ22によつて分類される。いまBPは探索基点
座標、BP―1は基点座標BPの属する線セグメン
ト上で、座標BPに隣接する端点または屈曲点座
標をあらわす。CP1は探索されるベキ線セグメン
トの始点側の候補点座標、CP1―1は座標CP1
属する線セグメント上で、座標CP1に隣接する端
点または屈曲点座標、CP2はその終点側の候補点
座標、CP2―1は座標CP2の属する線セグメント
上で、座標CP2に隣接する端点または屈曲点座標
をあらわすものとする。セレクタ21ではアドレ
スバス39が座標BP,BP―1に相当する点のア
ドレスのときに作用し、座標BPはレジスタ23
に、座標BP―1はレジスタ24に記憶される。
一方、セレクタ22では、アドレスバス39が座
標CP1,CP1―1,CP2,CP2―1に相当する点の
アドレスのときに作用し、座標CP1はレジスタ2
5、座標CP1―1はセレクタ26、座標CP2はセ
レクタ27、および座標CP2―1はセレクタ28
にそれぞれ記憶される。比較回路29では座標
BPとCP1の距離すなわち、E1=|BP―CP1|の
値を計算する。一方比較回路30では、E2=|
BP―CP2|の値を計算する。スレツシヨールド
回路31では、計算値E1があらかじめ記憶され
た近隣領域を設定するパラメータεよりも小さい
ときにオンの信号を発する。同様にスレツシヨー
ルド回路32では、計算値E2がパラメータεよ
りも小さいときにオンの信号を発する。これらの
スレツシヨールド回路31,32の信号はレジス
タ25〜28の値とアンドゲート35〜38でア
ンド論理がとられ、接続候補格納メモリ8への入
力が制限される。接続候補格納メモリ8のアドレ
スは、アドレスバス39を介してCPU42によ
り設定される。その結果接続候補格納メモリ8に
は、 BP,BP―1,CPi,CPi―1(i=1または
2)が順次記憶されていくことになる。同様に、
座標BP,BP―1を固定したまま、次の線セグメ
ントCPi,CPi―1を設定して上述した動作を行
なう。
The contents of such feature point storage memory 5 are as follows:
It is read out according to the address on the address bus 39 set by the CPU 42. Its contents are classified by selector 21 and selector 22 via data bus 40. Now, BP represents the search base point coordinates, and BP-1 represents the end point or bending point coordinates adjacent to the coordinate BP on the line segment to which the base point coordinate BP belongs. CP 1 is the candidate point coordinate on the starting point side of the power line segment to be searched, CP 1 -1 is the coordinate of the end point or bending point adjacent to the coordinate CP 1 on the line segment to which the coordinate CP 1 belongs, and CP 2 is the end point side The candidate point coordinates, CP 2 -1, represent the coordinates of the end point or bending point adjacent to the coordinate CP 2 on the line segment to which the coordinate CP 2 belongs. The selector 21 operates when the address bus 39 is the address of the point corresponding to the coordinates BP, BP-1, and the coordinate BP is stored in the register 23.
Then, the coordinate BP-1 is stored in the register 24.
On the other hand, the selector 22 operates when the address bus 39 is the address of the point corresponding to the coordinates CP 1 , CP 1 -1, CP 2 , CP 2 -1, and the coordinate CP 1 is the register 2
5. The coordinate CP 1 -1 is the selector 26, the coordinate CP 2 is the selector 27, and the coordinate CP 2 -1 is the selector 28.
are stored respectively. In the comparison circuit 29, the coordinates
Calculate the distance between BP and CP 1 , that is, the value of E 1 = |BP−CP 1 |. On the other hand, in the comparison circuit 30, E 2 =|
Calculate the value of BP−CP 2 |. The threshold circuit 31 issues an ON signal when the calculated value E 1 is smaller than a pre-stored parameter ε for setting a neighboring area. Similarly, the threshold circuit 32 issues an ON signal when the calculated value E 2 is smaller than the parameter ε. The signals of these threshold circuits 31 and 32 are ANDed with the values of registers 25 to 28 by AND gates 35 to 38, and input to connection candidate storage memory 8 is restricted. The address of the connection candidate storage memory 8 is set by the CPU 42 via the address bus 39. As a result, BP, BP-1, CP i and CP i -1 (i=1 or 2) are sequentially stored in the connection candidate storage memory 8. Similarly,
While fixing the coordinates BP and BP-1, the next line segments CP i and CP i -1 are set and the above operation is performed.

i番目の線セグメント端点の探索基点と、それ
に対応した接続候補点を接続する操作を行つた後
に、それに連続した線セグメントを追跡するため
には、(i+1)番目の探索基点をi番目の接続
候補の存在する線セグメント上の点で、接続候補
に隣接する端点に移動させる。探索基点であるた
めの必要条件は、前項探索基点の設定条件と同じ
で、端点情報にも、座標値にもフラグがついてい
ない点である必要がある。もしもフラグが既につ
いている点を次段の探索基点に設定しようとする
場合は、破線または鎖線を構成しているセグメン
トが、孤立端点に達した場合か、孤立端点の存在
しない、ループ状に線セグメントが並んでいる場
合である。
After performing the operation of connecting the search base point of the i-th line segment end point and the corresponding connection candidate point, in order to trace the line segment that is continuous with it, the (i+1)th search base point is connected to the i-th connection candidate point. Move the point on the line segment where the candidate exists to the end point adjacent to the connection candidate. The necessary conditions for a point to be a search base point are the same as the setting conditions for the search base point in the previous section, and the point must not have any flags attached to either end point information or coordinate values. If you are trying to set a point that has already been flagged as the next search base point, the segment that makes up the dashed line or chain line must reach an isolated end point, or if the segment is a loop-shaped line with no isolated end points. This is the case when the segments are lined up.

第9図は第1図の破線経路認識装置6内の方向
判定回路9および接続判定回路10の具体的構成
の一例を示すもので、51,52はセレクタ、5
3〜56はレジスタ、57〜59は計算回路、6
0〜62はスレツシヨールド回路、63〜65は
アンドゲート、66はラツチ回路を示す。
FIG. 9 shows an example of a specific configuration of the direction determination circuit 9 and the connection determination circuit 10 in the broken line route recognition device 6 of FIG.
3 to 56 are registers, 57 to 59 are calculation circuits, 6
0 to 62 are threshold circuits, 63 to 65 are AND gates, and 66 is a latch circuit.

このような回路の動作を説明するに先立つて、
接続可能候補点の選択の原理について説明する。
Before explaining the operation of such a circuit,
The principle of selecting connectable candidate points will be explained.

第10図のように探索領域内に出現する近隣候
補点座標CPが1つだけの場合は、この探索基点
に接続可能な候補を座標CPとする。一方探索領
域内に出現する近隣候補点座標CPが複数個存在
する場合には、接続可能条件を調査する。すなわ
ち第11図に示すように、探索基点座標BPの存
在するセグメント上の点で、座標BPと隣接する
点を座標BP―1、または接続候補点座標CPの存
在する線セグメント上の点で、座標CPと隣接す
る点を座標CP―1とすると、座標BP,BP―1,
CP,CP―1の4点が一直線上に並んでいるかど
くかを調べる。第11図のようにこのような4点
の一直線条件を満足する点が1つだけ存在する場
合は、その座標CPを接続可能な候補点とし、第
12図のように4点の一直線条件を満足する点が
複数個存在する場合には、座標BPとCPの距離を
計算し、その距離の小さい側の座標CPを接続可
能な候補点とする。一方第13図のように近隣候
補点が複数個存在し、一直線条件を満足する点が
1つもない場合は、接続不能フラグを微小領域に
出現した座標CPとBPにつける。また、近隣候補
探索用微小領域に近隣候補点が1つも存在しない
場合は、探索基点の端点情報に孤立点のフラグを
つける。以上接続可能候補の選択アルゴリズムの
フローは、第14図のようになる。
If only one neighboring candidate point coordinate CP appears in the search area as shown in FIG. 10, the coordinate CP is a candidate that can be connected to this search base point. On the other hand, if there are a plurality of neighboring candidate point coordinates CP that appear within the search area, conditions for connection are investigated. That is, as shown in FIG. 11, a point on the segment where the search base point coordinates BP exists and a point adjacent to the coordinates BP is the coordinate BP-1, or a point on the line segment where the connection candidate point coordinates CP exists, If the point adjacent to the coordinate CP is the coordinate CP-1, then the coordinates BP, BP-1,
Check whether the four points CP and CP-1 are lined up in a straight line. If there is only one point that satisfies the four-point straight-line condition as shown in Figure 11, the coordinates CP of that point are used as a connectable candidate point, and the four-point straight-line condition is established as shown in Figure 12. If there are multiple satisfying points, the distance between the coordinates BP and CP is calculated, and the coordinate CP with the smaller distance is selected as a connectable candidate point. On the other hand, as shown in FIG. 13, if there are a plurality of neighboring candidate points and there is no point that satisfies the straight line condition, a connection failure flag is attached to the coordinates CP and BP that appear in the minute area. Furthermore, if there is no nearby candidate point in the minute region for searching for nearby candidates, an isolated point flag is added to the end point information of the search base point. The flow of the algorithm for selecting connectable candidates is shown in FIG.

接続候補格納メモリ8は近隣候補限定回路7の
出力で、アドレスバス39を介してCPU42に
よりアドレスが設定されるものとする。その内容
はデータバス40を通してセレクタ51とセレク
タ52によつて分類される。セレクタ51はデー
タバス40上のデータが座標BPおよびBP―1に
相当する点のアドレスのときにCPU42からの
制御バス41への信号により作用し、座標BPは
レジスタ53、座標BP―1はレジスタ54に記
憶される。一方セレクタ52はデータバス40上
のデータが座標CPおよびCP―1に相当する点の
アドレスときに制御信号により作用し、座標CP
はレジスタ55に座標CP―1はレジスタ56に
記憶される。計算回路57〜59は2点で構成さ
れる線セグメントが基準ベクトル(この場合は水
平軸)となす角度を計算する回路である。たとえ
ば2点の座標を(X1,Y1),(X2,Y2)とすると、 △=(X2−X12/(X2−X12+(Y2−Y12 の計算を行う。(これは内積の二乗を意味する。)
計算回路57ではこの計算を座標BP,BP―1に
ついて行い、計算回路58ではこの演算を座標
BP,CPについて行ない、計算回路59ではこの
演算を座標CP,CP―1について行なう。そして
それぞれの計算値を△BPBP-1BPCPCPCP-1
する。
It is assumed that the address of the connection candidate storage memory 8 is set by the CPU 42 via the address bus 39 using the output of the neighbor candidate limiting circuit 7. The contents are classified by selectors 51 and 52 via data bus 40. The selector 51 is activated by a signal from the CPU 42 to the control bus 41 when the data on the data bus 40 is the address of a point corresponding to the coordinates BP and BP-1. 54. On the other hand, the selector 52 is activated by a control signal when the data on the data bus 40 is an address of a point corresponding to the coordinates CP and CP-1.
is stored in the register 55 and the coordinate CP-1 is stored in the register 56. Calculation circuits 57 to 59 are circuits that calculate the angle that a line segment formed by two points makes with a reference vector (in this case, the horizontal axis). For example, if the coordinates of two points are (X 1 , Y 1 ), (X 2 , Y 2 ), then △=(X 2 −X 1 ) 2 /(X 2 −X 1 ) 2 +(Y 2 −Y 1 ) Do the calculation of 2 . (This means the square of the inner product.)
The calculation circuit 57 performs this calculation for the coordinates BP and BP-1, and the calculation circuit 58 performs this calculation for the coordinates BP and BP-1.
This calculation is performed for BP and CP, and the calculation circuit 59 performs this calculation for the coordinates CP and CP-1. Then, let each calculated value be △ BPBP-1BPCPCPCP-1 .

スレツシヨールド回路60〜62で、いま計算
した値が一定値よりも小さい場合にオンの信号を
発する。スレツシヨールド回路60は△BPBP-1
一定値εよりも小さいときにオンの信号を発し、
スレツシヨールド回路61は△BPCPが一定値εよ
りも小さいときにオンの信号を発し、スレツシヨ
ールド回路62は△CPCP-1が一定値εよりも小さ
いときにオンの信号を発する。この3つのスレツ
シヨールド回路60〜62の出力はゲート63に
よりアンドがとられ、そのときの座標BPおよび
CPがラツチ回路66に記憶されるのをゲートす
る。すなわちラツチ回路66に記憶された座標
BPとCPは接続可能な点の対である。
Threshold circuits 60 to 62 generate ON signals when the value just calculated is smaller than a certain value. The threshold circuit 60 emits an on signal when △ BPBP-1 is smaller than a certain value ε,
The threshold circuit 61 issues an ON signal when ΔBPCP is smaller than a constant value ε, and the threshold circuit 62 issues an ON signal when ΔCPCP-1 is smaller than a constant value ε. The outputs of these three threshold circuits 60 to 62 are ANDed by a gate 63, and the coordinates BP and
Gates CP to be stored in latch circuit 66. That is, the coordinates stored in the latch circuit 66
BP and CP are a pair of connectable points.

以上述べたように、本発明によれば、図面内に
破線または鎖線で書かれた図形を、追跡しながら
自動的に認識できる。
As described above, according to the present invention, a figure drawn with a broken line or a chain line in a drawing can be automatically recognized while being traced.

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

第1図〜第4図は認識対象の図面の説明図、第
5図は本発明に係るパターン認識装置の一例の全
体構成図、第6図は第5図の近接候補限定回路の
具体的構成の一例の構成図、第7図,第8図は第
6図を説明するための説明図、第9図は第5図の
方向判定回路および接続判定回路の具体的構成の
一例の構成図、第10〜第14図は本発明による
接続可能候補点の選択の原理を示す図である。 6:破線経路認識装置、7:近隣候補限定回
路、9:方向判定回路。
1 to 4 are explanatory diagrams of drawings to be recognized, FIG. 5 is an overall configuration diagram of an example of a pattern recognition device according to the present invention, and FIG. 6 is a specific configuration of the proximity candidate limiting circuit shown in FIG. 5. FIG. 7 and FIG. 8 are explanatory diagrams for explaining FIG. 6; FIG. 9 is a configuration diagram of an example of a specific configuration of the direction determination circuit and connection determination circuit of FIG. 5; 10 to 14 are diagrams showing the principle of selection of connectable candidate points according to the present invention. 6: Broken line route recognition device, 7: Neighborhood candidate limiting circuit, 9: Direction determination circuit.

Claims (1)

【特許請求の範囲】[Claims] 1 複数の線セグメントからなる線を含む線図形
を認識するパターン認識装置において、各線セグ
メントの特徴点として、各セグメントの両端を表
わす端点の位置を各セグメントごとに認識し、該
各線セグメントの第1の端点から所定の距離内に
ある第2の端点を有する他の線セグメントを検出
し、検出された線セグメントが一つのみのときに
は、該一つの線セグメントを該各々線セグメント
に続いて位置すべき線セグメントとして決定する
ことを特徴とする線認識方法。
1. In a pattern recognition device that recognizes a line figure including a line made up of a plurality of line segments, the positions of end points representing both ends of each segment are recognized for each segment as feature points of each line segment, and the first Detecting another line segment having a second endpoint within a predetermined distance from the endpoint of A line recognition method characterized by determining power line segments.
JP5842985A 1985-03-25 1985-03-25 Line recognizing method of pattern recognizer Granted JPS60233777A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5842985A JPS60233777A (en) 1985-03-25 1985-03-25 Line recognizing method of pattern recognizer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5842985A JPS60233777A (en) 1985-03-25 1985-03-25 Line recognizing method of pattern recognizer

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP54111761A Division JPS5924471B2 (en) 1979-09-03 1979-09-03 Line recognition method in pattern recognition device

Publications (2)

Publication Number Publication Date
JPS60233777A JPS60233777A (en) 1985-11-20
JPH0210464B2 true JPH0210464B2 (en) 1990-03-08

Family

ID=13084133

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5842985A Granted JPS60233777A (en) 1985-03-25 1985-03-25 Line recognizing method of pattern recognizer

Country Status (1)

Country Link
JP (1) JPS60233777A (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005339444A (en) * 2004-05-31 2005-12-08 Toshiba Matsushita Display Technology Co Ltd Display device

Also Published As

Publication number Publication date
JPS60233777A (en) 1985-11-20

Similar Documents

Publication Publication Date Title
JPS60245087A (en) Apparatus for segmentation of line
JPS646512B2 (en)
US4428077A (en) Line recognition method
JPS5924471B2 (en) Line recognition method in pattern recognition device
JPH0210464B2 (en)
JPH0210990B2 (en)
JPS6341107B2 (en)
JPS62248080A (en) Closed graphic identifier
JPH024950B2 (en)
JPH0114623B2 (en)
JPS6321949B2 (en)
JPS6041176A (en) Pattern matching method
JP2522511B2 (en) Image contour tracking unit
JP2852044B2 (en) Symbol recognition device
JPH04181484A (en) Line picture storage device
JPS61178603A (en) Profile extraction in image processing
JPH06139360A (en) Line types recognizing method and device
JPS6395493A (en) Outputting of line graphic
JPS6053918B2 (en) Stroke pair crossover detection method
JPS60117381A (en) Method and device for extracting contour
JPH02101589A (en) Picture processor
JPH02146681A (en) Contour line extracting system
JPH06131466A (en) Method and device for recognizing pattern
JPH06195406A (en) Picture processing method
JPH0554139A (en) Contour tracking system for binary image