JPH09190536A - Automatic drawing input device - Google Patents
Automatic drawing input deviceInfo
- Publication number
- JPH09190536A JPH09190536A JP8001129A JP112996A JPH09190536A JP H09190536 A JPH09190536 A JP H09190536A JP 8001129 A JP8001129 A JP 8001129A JP 112996 A JP112996 A JP 112996A JP H09190536 A JPH09190536 A JP H09190536A
- Authority
- JP
- Japan
- Prior art keywords
- polyline
- contour
- vector
- input device
- registered
- 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
- 239000013598 vector Substances 0.000 claims abstract description 24
- 238000000034 method Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 230000000052 comparative effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、図面自動入力装置
に係り、特に図形の輪郭ベクトルからポリラインに変換
して図形を認識する処理に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a drawing automatic input device, and more particularly to a process for recognizing a figure by converting a contour vector of the figure into a polyline.
【0002】[0002]
【従来の技術】図面自動入力装置は、図4に示す処理手
順になる。入力対象となる地形図や機械・建設設計の図
面はイメージスキャナ等によって2値画像化する入力処
理を行い(ステップS1)、該2値画像による画像編集
処理を行い(ステップS2)、各2値画像に対して連続
した画素のつながりとしての輪郭ベクトル群の抽出と、
その情報圧縮になる輪郭化処理を行う(ステップS
3)。さらには、閉じた輪郭ベクトル群から図形線分の
芯線ベクトル群を抽出する芯線ベクトル処理を行う。ま
た、芯線ベクトルは輪郭ベクトルからペアベクトルを検
索し、その中心に生成してもよい。2. Description of the Related Art A drawing automatic input device has a processing procedure shown in FIG. The input topographic map or mechanical / construction design drawing is subjected to an input process of converting it into a binary image by an image scanner or the like (step S1), and an image editing process using the binary image is performed (step S2) to obtain each binary value. Extraction of the contour vector group as a connection of consecutive pixels to the image,
A contouring process for compressing the information is performed (step S
3). Further, core line vector processing for extracting the core line vector group of the graphic line segment from the closed contour vector group is performed. The core vector may be generated at the center by searching for a pair vector from the contour vector.
【0003】これらベクトル群が閉じた孤立要素につい
てポリラインやポリゴンといったグループ化を行い、こ
のグループについて文字候補と図形候補(シンボル候補
とその他の線分候補)に分類する図面要素の分離を行う
輪郭編集処理(ステップS4)を行う。Contour editing for grouping isolated elements with closed vector groups such as polylines and polygons, and separating drawing elements for classifying character groups and figure candidates (symbol candidates and other line segment candidates) for this group. A process (step S4) is performed.
【0004】各候補については、その認識処理(ステッ
プS5)を行い、オペレータによる修正・編集になる作
図処理(ステップS6)を行った図面も含めた編集処理
(ステップS7)を経てCAD等の図面データとして出
力処理を行う(ステップS8)。For each candidate, a recognition process (step S5) is performed, and a drawing such as CAD is performed after an editing process (step S7) including a drawing in which a drawing process (step S6) that is a correction / edit by an operator is performed. Output processing is performed as data (step S8).
【0005】[0005]
【発明が解決しようとする課題】従来装置において、画
像から輪郭ベクトルを求め、輪郭ベクトル群をポリライ
ンに変換して図形や文字を認識する場合、すべての輪郭
ベクトルが認識の対象となるが、図面の汚れによるノイ
ズ部分や文字部分の画像もポリラインなどの図形に変換
され、意味の無い輪郭ベクトルを図形として認識してし
まうことがある。In the conventional apparatus, when a contour vector is obtained from an image and a contour vector group is converted into a polyline to recognize a figure or a character, all the contour vectors are to be recognized. The image of the noise portion or the character portion due to the dirt may be converted into a figure such as a polyline, and a meaningless contour vector may be recognized as a figure.
【0006】この場合、オペレータが意味の無い図形に
対して削除などの編集・修正作業を行わなければなら
ず、入力作業効率を悪くする。In this case, the operator has to perform edit / correction work such as deletion on a meaningless figure, which deteriorates input work efficiency.
【0007】本発明の目的は、ノイズや文字部分のベク
トルを図形ベクトルから確実に分離して図形を認識する
図面自動入力装置を提供することにある。An object of the present invention is to provide an automatic drawing input device for recognizing a figure by surely separating a vector of noise or a character portion from a figure vector.
【0008】[0008]
【課題を解決するための手段】本発明は、図面を2値化
画像として読取り、この2値化画像の輪郭ベクトルを抽
出し、この輪郭ベクトルをポリラインに変換して図形・
文字を認識する図面自動入力装置において、前記ポリラ
インの長さと線幅、そのポリラインの近辺に存在するポ
リラインとの角度及び距離から認識対象図形のポリライ
ンか否かを判定する手段を備えたことを特徴とする。According to the present invention, a drawing is read as a binarized image, a contour vector of the binarized image is extracted, and the contour vector is converted into a polyline to obtain a graphic image.
An automatic drawing input device for recognizing characters is provided with means for determining whether or not the polyline is a recognition target figure based on a length and a line width of the polyline, an angle and a distance with a polyline existing in the vicinity of the polyline. And
【0009】[0009]
【発明の実施の形態】図1は、本発明の実施形態を示す
認識処理のフローチャートである。本実施形態では、輪
郭ベクトルをポリラインに変換した後、そのポリライン
の長さ、そのポリラインの近辺に存在する他のポリライ
ンとなす角度、距離などから当該ポリラインが図形の一
部であるか否かを判定する。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a flowchart of a recognition process showing an embodiment of the present invention. In the present embodiment, after converting the contour vector into a polyline, it is determined whether the polyline is a part of the figure based on the length of the polyline, the angle with another polyline existing in the vicinity of the polyline, the distance, and the like. judge.
【0010】図形認識に際して、輪郭ベクトルから変換
した多数のポリラインデータは、第1のテーブル(ポリ
ラインテーブル)に登録しておく。また、以下のような
パラメータを指定しておく。When recognizing a figure, a large number of polyline data converted from contour vectors are registered in a first table (polyline table). Also, specify the following parameters.
【0011】(a)輪郭を検索する範囲(距離)p1 (b)認識するポリラインの線幅の最大値w1 (c)認識するポリラインの長さの最大値l1 (d)比較元ポリラインと認識するポリラインの角度差
a1 以上の登録と指定の後、ポリラインデータを登録した第
1のテーブルが空きでないとき(S1)、該テーブルか
ら1つのポリラインデータを取り出し、これを比較元ポ
リラインとする(S2)。この比較元ポリラインから距
離p1内にある輪郭を検索し、第2のテーブル(輪郭テ
ーブル)に登録する(S3)。(A) Range (distance) for searching contours p1 (b) Maximum value of line width w1 of recognized polyline (c) Maximum value of length of recognized polyline l1 (d) Recognized as comparison source polyline After registration and designation of the polyline angle difference a1 or more, when the first table in which the polyline data is registered is not empty (S1), one polyline data is taken out from the table and used as a comparison source polyline (S2). . A contour within a distance p1 from this comparison source polyline is searched for and registered in the second table (contour table) (S3).
【0012】この第2のテーブルが空きでないとき(S
4)、1つの輪郭を第2のテーブルから取り出し(S
5)、その輪郭のポリラインをポリライン候補として認
識する(S6)。このポリライン候補に対して以下の条
件をクリアする場合に認識対象のポリラインとする。When this second table is not empty (S
4) Extract one contour from the second table (S
5) Then, the polyline of the contour is recognized as a polyline candidate (S6). When the following conditions are satisfied for this polyline candidate, the polyline is a recognition target.
【0013】(S7)認識したポリライン候補の線幅が
w1より小さい。(S7) The line width of the recognized polyline candidate is smaller than w1.
【0014】(S8)認識したポリライン候補の長さは
l1より長い。(S8) The length of the recognized polyline candidate is longer than l1.
【0015】(S9)比較元ポリラインとポリライン候
補の角度差がa1より小さい。(S9) The angle difference between the comparison source polyline and the polyline candidate is smaller than a1.
【0016】(S10)比較元ポリラインとポリライン
候補の角度差が(90°−a1)より小さい。(S10) The angle difference between the comparison source polyline and the polyline candidate is smaller than (90 ° -a1).
【0017】以上の条件をクリアしたときに認識対象図
形のポリラインとして第1のテーブルに登録する(S1
1)。逆に、1つの条件でもクリアしなかったときに認
識対象図形のポリラインでないとしてポリラインを輪郭
に戻す。When the above conditions are cleared, it is registered in the first table as a polyline of the figure to be recognized (S1).
1). On the contrary, when the condition is not cleared even under one condition, the polyline is returned to the contour because it is not the polyline of the recognition target figure.
【0018】図2は、本実施形態に基づいた認識結果例
を示す。比較元ポリラインに対して距離p1内にある輪
郭を検索し、検索された輪郭からポリライン候補a,
b,cについて上記の条件をクリアするか否かによっ
て、認識対象図形のポリラインか否かを決定する。FIG. 2 shows an example of a recognition result based on this embodiment. A contour within a distance p1 with respect to the comparison source polyline is searched, and a polyline candidate a,
Whether or not the recognition target figure is a polyline is determined depending on whether or not the above conditions are satisfied for b and c.
【0019】図3は、図2の比較元ポリラインと認識し
たポリラインc,a,bのそれぞれが角度差a1の範囲
内にあることを示す。FIG. 3 shows that each of the polylines c, a, and b recognized as the comparison source polyline in FIG. 2 is within the range of the angular difference a1.
【0020】[0020]
【発明の効果】以上述べたように、本発明によれば、輪
郭ベクトルをポリラインに変換して図形・文字を認識す
る図面自動入力装置において、ポリラインの長さと線
幅、そのポリラインの近辺に存在するポリラインとの角
度及び距離から認識対象図形のポリラインか否かを判定
するようにしたため、住宅地図など多くの互いに水平又
は垂直に近い線で構成されるような図面の認識に誤った
認識を少なくし、オペレータによる手作業の修正を減ら
す効果がある。As described above, according to the present invention, in a drawing automatic input device for converting a contour vector into a polyline and recognizing figures / characters, the length and width of the polyline and the presence of the polyline are present near the polyline. Since it is determined whether or not it is the polyline of the recognition target figure based on the angle and the distance from the polyline, it is possible to reduce erroneous recognition when recognizing drawings that are composed of many lines that are close to horizontal or vertical such as a residential map. However, it is effective in reducing manual correction by the operator.
【図1】本発明の実施形態を示す認識処理の流れ図。FIG. 1 is a flowchart of a recognition process showing an embodiment of the present invention.
【図2】実施形態における認識結果例。FIG. 2 is an example of a recognition result in the embodiment.
【図3】実施形態における認識結果の比較例。FIG. 3 is a comparative example of recognition results in the embodiment.
【図4】図面自動入力装置の処理の流れ。FIG. 4 is a flow of processing of the drawing automatic input device.
Claims (1)
値化画像の輪郭ベクトルを抽出し、この輪郭ベクトルを
ポリラインに変換して図形・文字を認識する図面自動入
力装置において、 前記ポリラインの長さと線幅、そのポリラインの近辺に
存在するポリラインとの角度及び距離から認識対象図形
のポリラインか否かを判定する手段を備えたことを特徴
とする図面自動入力装置。1. A drawing is read as a binarized image,
In the automatic drawing input device for extracting the contour vector of the binarized image and converting the contour vector into a polyline to recognize figures / characters, the length and line width of the polyline, and the angle with the polyline existing in the vicinity of the polyline And a drawing automatic input device comprising means for determining whether or not the figure is a polyline of a recognition target figure from the distance.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8001129A JPH09190536A (en) | 1996-01-09 | 1996-01-09 | Automatic drawing input device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8001129A JPH09190536A (en) | 1996-01-09 | 1996-01-09 | Automatic drawing input device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09190536A true JPH09190536A (en) | 1997-07-22 |
Family
ID=11492843
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8001129A Pending JPH09190536A (en) | 1996-01-09 | 1996-01-09 | Automatic drawing input device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09190536A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2022159616A (en) * | 2021-04-05 | 2022-10-18 | 日東工業株式会社 | Outer shape data extraction system for cabinet and outer shape data extraction method for cabinet |
-
1996
- 1996-01-09 JP JP8001129A patent/JPH09190536A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2022159616A (en) * | 2021-04-05 | 2022-10-18 | 日東工業株式会社 | Outer shape data extraction system for cabinet and outer shape data extraction method for cabinet |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2940936B2 (en) | Tablespace identification method | |
| US7623712B2 (en) | Image processing method and apparatus | |
| JPH08235341A (en) | Document filing apparatus and method | |
| JP2823882B2 (en) | Line image vectorization method | |
| JPH0418351B2 (en) | ||
| JPS58197581A (en) | Method and device for recognizing character and figure | |
| JPH0785221A (en) | Method for separating and recognizing character and symbol in automatic drawing recognizing device | |
| JP3140079B2 (en) | Ruled line recognition method and table processing method | |
| JP2797523B2 (en) | Drawing follower | |
| JPH05242294A (en) | Drawing reader | |
| JPH02103683A (en) | Frame line extracting system | |
| JP3298303B2 (en) | Apparatus and method for extracting connected area | |
| JPH05751B2 (en) | ||
| JPH0773228A (en) | Automatic drawing recognizing method | |
| JPH08115428A (en) | Area discriminator | |
| JP3031565B2 (en) | Table space judgment method | |
| JPH06131466A (en) | Method and device for recognizing pattern | |
| JPH08315140A (en) | Image processing apparatus and method thereof | |
| JP2864777B2 (en) | Line image collation device | |
| JPH0793544A (en) | Dimension line recognizing method for automatic drawing recognizing device | |
| JPS63131287A (en) | Character recognition method | |
| JPH0415506B2 (en) | ||
| JPH10111933A (en) | How to edit line segments | |
| JPH1185900A (en) | Form identification method, machine readable medium and character recognition device | |
| JPH03160582A (en) | Method for separating ruled line and character in document picture data |