JPH10111931A - Line type recognition method - Google Patents
Line type recognition methodInfo
- Publication number
- JPH10111931A JPH10111931A JP26564896A JP26564896A JPH10111931A JP H10111931 A JPH10111931 A JP H10111931A JP 26564896 A JP26564896 A JP 26564896A JP 26564896 A JP26564896 A JP 26564896A JP H10111931 A JPH10111931 A JP H10111931A
- Authority
- JP
- Japan
- Prior art keywords
- line
- lines
- determined
- line type
- short
- 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
【０００１】[0001]
【発明の属する技術分野】この発明は、文字、図形を含
む図面を光学的に読み取り認識する図面入力装置におけ
る線種認識方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a line type recognition method in a drawing input device for optically reading and recognizing drawings including characters and figures.
【０００２】[0002]
【従来の技術】図面に描かれてある線種（実線、破線、
一点鎖線など）の認識方法としては次の２つの方法があ
る。2. Description of the Related Art Line types (solid lines, broken lines,
There are the following two methods for recognizing a dashed line).
【０００３】（ａ）図面上に混在する線の集合の中か
ら、同一の線であると見なせるものを取り出す方法と、
（ｂ）同一の線であると見なしたものの線の種類を決定
する方法とがある。(A) A method of extracting a line that can be regarded as the same line from a set of lines mixed on the drawing;
(B) There is a method of determining the type of line that is regarded as the same line.
【０００４】次に、上記（ｂ）の場合における線種認識
方法について述べるに当たり、用語の定義を行う。ひと
まとまりの線の集合をここでは図形と呼び、それを構成
する１本１本を線と呼ぶ。従って、複数の線で１つの図
形となり、１つの図形に対して１つの線種を決定する。
例えば、図５に示すように、１つの図形が５本の線から
構成されている場合には、まず、１つの図形を構成する
線の長さを計算し、その後、横軸に線の長さ、縦軸に線
の本数をとり、図６に示すグラフを作成する。しかる
後、そのグラフの形状から線種（破線、一点鎖線、二点
鎖線）を決定する方法を採用している。Next, in describing the line type recognition method in the above case (b), terms are defined. Here, a set of lines is referred to as a figure, and each of the constituent lines is referred to as a line. Therefore, a plurality of lines become one figure, and one line type is determined for one figure.
For example, as shown in FIG. 5, when one figure is composed of five lines, first, the length of the line constituting one figure is calculated, and then the length of the line is plotted on the horizontal axis. By taking the number of lines on the vertical axis, a graph shown in FIG. 6 is created. Thereafter, a method of determining the line type (dashed line, dashed line, two-dot chain line) from the shape of the graph is adopted.
【０００５】[0005]
【発明が解決しようとする課題】上述した線種認識方法
による線種認識であると、認識する図面が良質で、かす
れ、汚れ等が無い場合には比較的に線種認識に誤りなど
が発生することが少なくなる。しかし、実際の図面にお
いては、長い線が途中でかすれて切れているなどの状態
が非常に多くあり、線の長さと本数のグラフの形状から
では、線種認識の判別に誤りを生じることが多くなる。
また、１つの図形を構成する線が少ない場合には、正し
く線種を認識できなくなる。In the case of the line type recognition by the above-described line type recognition method, the drawing to be recognized is of good quality, and if there is no blur, dirt, etc., errors in the line type recognition relatively occur. Less to do. However, in actual drawings, there are many cases where long lines are blurred in the middle and are cut off, and errors can occur in line type recognition discrimination based on the shape of the line length and number of graphs. More.
If the number of lines constituting one figure is small, the line type cannot be correctly recognized.
【０００６】この発明は上記の事情に鑑みてなされたも
ので、線のかすれなどに影響されないで正確に線種を認
識できるようにした線種認識方法を提供することを課題
とする。The present invention has been made in view of the above circumstances, and has as its object to provide a line type recognition method capable of accurately recognizing a line type without being affected by blurring of a line.
【０００７】[0007]
【課題を解決するための手段】この発明は、上記の課題
を達成するために、第１発明は、１つの図形を構成する
線の長さを計算手段で計算した後、計算された線の長さ
を、予め定めた一定値より短い線と、一定値より長い線
とに長短線分離手段で分離してから、分離された短い線
と長い線との本数を計数手段で計数し、計数された長短
線の本数を線種演算判別手段で演算し、この演算結果か
ら線種を判別するようにしたことを特徴とするものであ
る。According to the present invention, in order to achieve the above object, according to a first aspect of the present invention, the length of a line constituting one figure is calculated by calculation means, and then the length of the calculated line is calculated. The length is separated into a line shorter than a predetermined value and a line longer than a predetermined value by a long / short line separating unit, and then the number of the separated short and long lines is counted by a counting unit. The calculated number of long and short lines is calculated by a line type calculation determining means, and the line type is determined from the calculation result.
【０００８】第２発明は、前記線種演算判別手段で線の
本数を演算する際に、予め、線の長さの平均値Ａを求め
るとともに、パラメータＢ，Ｃを設定しておき、Ａ×
（１−Ｂ）とＡ×（１＋Ｂ）の区間の長さの線の本数Ｄ
が全本数とパラメータＣの積より大きいときには線種を
破線と判別するようにしたことを特徴とするものであ
る。According to a second aspect of the present invention, when the number of lines is calculated by the line type calculation discriminating means, an average value A of the line length is determined in advance, and parameters B and C are set in advance.
(1-B) and the number D of lines having a length of A × (1 + B)
Is larger than the product of the total number and the parameter C, the line type is determined to be a broken line.
【０００９】第３発明は、前記線種演算判別手段が破線
と判別しなかったなら、短線の本数を長線の本数で除算
し、どちらかが「０」のときには実線とすることを特徴
とするものである。A third invention is characterized in that, if the line type calculation discriminating means does not discriminate a broken line, the number of short lines is divided by the number of long lines, and when either is "0", the line is a solid line. Things.
【００１０】第４発明は、前記短線の本数を長線の本数
で除算した値が、予め定めたパラメータの範囲内のとき
には、一点鎖線または二点鎖線と判別し、それ以外は実
線と判別することを特徴とするものである。According to a fourth aspect of the present invention, when a value obtained by dividing the number of short lines by the number of long lines is within a range of a predetermined parameter, it is determined as a one-dot chain line or a two-dot chain line, and otherwise, it is determined as a solid line. It is characterized by the following.
【００１１】第５発明は、前記短線が連続する本数を計
数し、その連続本数が１連続のときには、一点鎖線と判
別し、２連続のときには、二点鎖線と判別し、それ以外
のときには、実線と判別することを特徴とするものであ
る。According to a fifth aspect of the present invention, the number of continuous short lines is counted, and when the number of continuous short lines is one continuous, it is determined as a one-dot chain line. It is characterized in that it is determined as a solid line.
【００１２】[0012]
【発明の実施の形態】以下この発明の実施の形態を図面
に基づいて説明する。図１はこの発明の実施の形態を示
すブロック構成図で、図１において、１１は１つの図形
を構成する線の長さを計算する計算手段で、この計算手
段１１で計算された線の長さを、予め定めた一定値Ａよ
り短い線（短線）と、一定値Ａより長い線（長線）とに
長短線分離手段１２で二分する。長短線分離手段１２で
二分された短線と長線との本数を計数手段１３で計数す
る。長短線の本数の計数結果は線種演算判別手段１４に
入力され、ここで計数結果を演算し、演算結果から破
線、一点鎖線、二点鎖線、実線等を判別する。Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of the present invention. In FIG. 1, reference numeral 11 denotes a calculating means for calculating the length of a line constituting one figure, and the length of the line calculated by the calculating means 11 is shown. The length is divided into a line (short line) shorter than a predetermined constant value A and a line (long line) longer than the predetermined value A by the long / short line separating means 12. The number of short lines and long lines bisected by the long / short line separating means 12 is counted by the counting means 13. The counting result of the number of long and short lines is input to the line type calculation determining means 14, where the counting result is calculated, and a broken line, a dashed-dotted line, a two-dot dashed line, a solid line, and the like are determined from the calculated result.
【００１３】次に前記線種演算判別手段１４の動作を図
２のフローチャートにより述べる。線種演算判別手段１
４に入力される長短線の本数は計数手段１３で計数され
る（Ｓ１）。この計数結果は線種演算判別手段１４に入
力されると、まず、破線であるかどうかの判別（Ｓ２）
が次のようにして行われる。判別の結果、（Ｙｅｓ）な
ら、破線と判別（Ｓ７）される。破線と判別されたな
ら、最初に線の長さの平均値Ｂが求められる。このと
き、パラメータＣ，Ｄを定めておき、Ｂ×（１−Ｃ）
と，Ｂ×（１＋Ｃ）の間の長さの線の本数Ｅを計数す
る。本数Ｅが、Ｅ＞（全本数）×Ｄであるならば、この
図形を破線であると判別する。なお、パラメータは０＜
Ｃ＜１，０＜Ｄ＜１の範囲で、Ｃが大きく、Ｄが小さい
程、破線であると判別しやすくなる。Next, the operation of the line type calculation judging means 14 will be described with reference to the flowchart of FIG. Line type calculation determining means 1
The number of long and short lines input to 4 is counted by the counting means 13 (S1). When this counting result is input to the line type calculation determining means 14, first, it is determined whether or not it is a broken line (S2).
Is performed as follows. If the result of the determination is (Yes), it is determined as a broken line (S7). If it is determined to be a broken line, first, an average value B of the line length is obtained. At this time, parameters C and D are determined, and B × (1-C)
And the number E of lines having a length between B × (1 + C) is counted. If the number E is E> (total number) × D, the figure is determined to be a broken line. The parameter is 0 <
In the range of C <1, 0 <D <1, the larger C and the smaller D, the easier it is to identify as a broken line.
【００１４】前記ステップＳ２の判別の結果、（Ｎｏ）
なら、鎖線かどうかの判別（Ｓ３）を行う。なお、上記
ステップＳ２で、破線とされなかった図形については、
（短線の本数）／（長線の本数）の演算を行って、どち
らかが「０」の場合は実線とされる。この演算の比率を
Ｅとしたとき、Ｆ＜Ｅ＜Ｇ（Ｆ，Ｇはパラメータ）な
ら、一点鎖線または二点鎖線と判別（Ｓ３のＹｅｓ）
し、それ以外（Ｎｏ）は実線と判別（Ｓ８）される。As a result of the determination in step S2, (No)
If it is, it is determined whether or not it is a chain line (S3). In addition, about the figure which was not made into a broken line in the said step S2,
The calculation of (number of short lines) / (number of long lines) is performed, and if either of them is “0”, it is regarded as a solid line. Assuming that the ratio of this operation is E, if F <E <G (F and G are parameters), it is determined as a one-dot chain line or a two-dot chain line (Yes in S3)
Otherwise (No), it is determined as a solid line (S8).
【００１５】上記ステップＳ３で一点鎖線、二点鎖線と
判別されたなら、１つの図形の中で短線が何本連続する
かを計数（Ｓ４）する。このとき、図３に示すように、
左端、が短線のときは長線が出現するまで無視する。ま
た、右端の短線も無視する。図３において、短線が連続
するのを見ると、１連続が１組、２連続が２組、３連続
が１組となる。この短線の出現状態から一点鎖線と二点
鎖線をステップＳ５で判別する。なお、３連続以上の短
線はすべて、その他としてまとめて計数する。If it is determined in step S3 that the line is a one-dot chain line or a two-dot chain line, the number of continuous short lines in one figure is counted (S4). At this time, as shown in FIG.
If the left end is a short line, ignore it until a long line appears. Also ignore the rightmost short line. In FIG. 3, when the short lines are seen to be continuous, one set includes one set of two continuous forms, two sets of two continuous forms, and one set of three continuous forms. The one-dot chain line and the two-dot chain line are determined in step S5 from the appearance of the short line. In addition, all three or more short lines are counted collectively as others.
【００１６】ステップＳ５において、短線の連続する本
数が最も多いのが、１連続の場合（一点鎖線）、２連続
の場合（二点鎖線）、それ以外の場合は実線と判別（Ｓ
６、Ｓ８。Ｓ９）する。図４は二点鎖線判別の場合と、
実線判別の場合の例で、図４Ａは１連続が０組、２連続
が２組、その他が１組であるから二点鎖線と判別し、図
４Ｂは１連続が０組、２連続が２組、その他が２組で最
も多いのが無いため実線と判別するIn step S5, the number of continuous short lines is the largest in the case of one continuous (dashed-dotted line), in the case of two continuous lines (two-dot chained line), and in other cases, it is determined as a solid line (S
6, S8. S9). FIG. 4 shows the case of the two-dot chain line discrimination,
In the example of the case of solid line discrimination, FIG. 4A shows 0 pairs for one continuation, two pairs for two continuations, and one pair for the others. Since there is not the largest number of pairs and other two, it is determined as a solid line.
【００１７】[0017]
【発明の効果】以上述べたように、この発明によれば、
短線と長線とを分離してそれぞれを計数して線種を演算
して判別するようにしたので、少ない線から構成される
図形でも比較的正確に線種の判別ができ、また線のかす
れにより長い線が途中で切れてしまってもその影響を受
けない利点がある。さらに、一点鎖線、二点鎖線を識別
する際に有効となる利点がある。As described above, according to the present invention,
Since the short and long lines are separated and counted to calculate the line type and determine the line type, it is possible to relatively accurately determine the line type even for figures composed of few lines, There is an advantage that even if a long line is broken in the middle, it is not affected. Further, there is an advantage that is effective in distinguishing between the one-dot chain line and the two-dot chain line.
【図１】この発明の実施の形態を示すブロック構成図。FIG. 1 is a block diagram showing an embodiment of the present invention.
【図２】実施の形態の動作を述べるためのフローチャー
ト。FIG. 2 is a flowchart for describing the operation of the embodiment;
【図３】実施の形態の動作を述べるための説明図。FIG. 3 is an explanatory diagram for describing operation of the embodiment;
【図４】実施の形態の動作を述べるための説明図。FIG. 4 is an explanatory diagram for describing operation of the embodiment;
【図５】従来例を説明する説明図。FIG. 5 is an explanatory diagram illustrating a conventional example.
【図６】従来例の線種認識のグラフ。FIG. 6 is a graph of line type recognition according to a conventional example.
１１…線の長さ計算手段 １２…短線と長線分離手段 １３…短線と長線計数手段 １４…線種演算判別手段 11: Line length calculating means 12: Short and long line separating means 13: Short and long line counting means 14 ... Line type calculation determining means
Claims (5)
段で計算した後、計算された線の長さを、予め定めた一
定値より短い線と、一定値より長い線とに長短線分離手
段で分離してから、分離された短い線と長い線との本数
を計数手段で計数し、計数された長短線の本数を線種演
算判別手段で演算し、この演算結果から線種を判別する
ようにしたことを特徴とする線種認識方法。After calculating the length of a line forming one figure by a calculating means, the calculated line length is reduced to a line shorter than a predetermined value and a line longer than the predetermined value. After being separated by the line separating means, the number of the separated short and long lines is counted by the counting means, and the number of the counted long and short lines is calculated by the line type calculation determining means. A line type recognition method characterized in that a line type is determined.
する際に、予め、線の長さの平均値Ａを求めるととも
に、パラメータＢ，Ｃを設定しておき、Ａ×（１−Ｂ）
とＡ×（１＋Ｂ）の区間の長さの線の本数が、全本数と
パラメータＣの積より大きいときには線種を破線と判別
するようにしたことを特徴とする請求項１記載の線種認
識方法。2. When calculating the number of lines by the line type calculation discriminating means, an average value A of the line length is determined in advance, and parameters B and C are set in advance. B)
2. The line type recognition according to claim 1, wherein the line type is determined to be a dashed line when the number of lines having a length of a section of A × (1 + B) is larger than the product of the total number and the parameter C. Method.
かったなら、短線の本数を長線の本数で除算し、どちら
かが「０」のときには実線とすることを特徴とする請求
項１項記載の線種認識方法。3. The method according to claim 1, wherein if the line type calculation discriminating means does not discriminate the broken line, the number of short lines is divided by the number of long lines. Line type recognition method described in section.
値が、予め定めたパラメータの範囲内のときには、一点
鎖線または二点鎖線と判別し、それ以外は実線と判別す
ることを特徴とする請求項１または３記載の線種認識方
法。4. When a value obtained by dividing the number of short lines by the number of long lines is within a range of a predetermined parameter, it is determined as a one-dot chain line or a two-dot chain line, and the other is determined as a solid line. 4. The line type recognition method according to claim 1, wherein
連続本数が１連続のときには、一点鎖線と判別し、２連
続のときには、二点鎖線と判別し、それ以外のときに
は、実線と判別することを特徴とする請求項１、３また
は４記載の線種認識方法。5. The number of continuous short lines is counted. When the number of continuous short lines is one, it is determined as a dash-dot line. When the number of continuous short lines is two, it is determined as a two-dot chain line. Otherwise, it is determined as a solid line. 5. The line type recognition method according to claim 1, wherein the line type is recognized.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26564896A JPH10111931A (en) | 1996-10-07 | 1996-10-07 | Line type recognition method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26564896A JPH10111931A (en) | 1996-10-07 | 1996-10-07 | Line type recognition method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10111931A true JPH10111931A (en) | 1998-04-28 |
Family
ID=17420064
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26564896A Pending JPH10111931A (en) | 1996-10-07 | 1996-10-07 | Line type recognition method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10111931A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6556701B1 (en) | 1999-05-31 | 2003-04-29 | Fujitsu Limited | Method of and apparatus for extracting dotted line, and storage medium thereof |
-
1996
- 1996-10-07 JP JP26564896A patent/JPH10111931A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6556701B1 (en) | 1999-05-31 | 2003-04-29 | Fujitsu Limited | Method of and apparatus for extracting dotted line, and storage medium thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7957567B2 (en) | Method, apparatus, and program for judging faces facing specific directions | |
| Gottwald et al. | Filtering and condensation tasks with integral and separable dimensions | |
| EP3349200A1 (en) | Method and device for processing traffic road information | |
| US20220222950A1 (en) | Fatigue detection method and apparatus, and readable storage medium | |
| WO2022041865A1 (en) | Automatic image matting method and apparatus employing computation on multiple background colors | |
| CN110956081B (en) | Method and device for identifying position relationship between vehicle and traffic marking and storage medium | |
| CN110712648B (en) | Method and device for determining driving state, vehicle and storage medium | |
| KR20210015861A (en) | Smart driving device's driving state recognition method, device, and device | |
| US7873226B2 (en) | Image encoding apparatus | |
| CN112614074B (en) | Robust vanishing point detection method and device based on response graph and clustering | |
| JPH10111931A (en) | Line type recognition method | |
| CN112052915B (en) | Data training method, device, equipment and storage medium | |
| CN107111757B (en) | Lane line detection method and device | |
| CN116067359A (en) | Low-precision track data processing method and system based on delaunay triangle network | |
| JP2000306104A (en) | Method and device for picture area division | |
| CN110363251B (en) | SKU image classification method and device, electronic equipment and storage medium | |
| US11727446B2 (en) | Device and method for detecting display of provided credit, and program | |
| DE112004002389B4 (en) | Speed monitoring of an incoming serial synchronization sequence | |
| JP3118484B2 (en) | Image segmentation method | |
| CN109993078A (en) | Image-recognizing method, device and the equipment of vehicle environment | |
| CN111325869B (en) | Vehicle fatigue driving accurate judgment method, terminal device and storage medium | |
| CN112261241B (en) | Image processing method and device and electronic equipment | |
| CN115297189B (en) | Method and system for reversely analyzing man-machine cooperation fast industrial control protocol | |
| JP2968276B2 (en) | Halftone area separation method | |
| CN112907568A (en) | Tire wear condition determination method and apparatus, computer device, and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040913 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040928 |
|
| A02 | Decision of refusal |
Effective date: 20050208 Free format text: JAPANESE INTERMEDIATE CODE: A02 |