JPH08329227A - Interactive drawing recognition processing method - Google Patents
Interactive drawing recognition processing methodInfo
- Publication number
- JPH08329227A JPH08329227A JP8071974A JP7197496A JPH08329227A JP H08329227 A JPH08329227 A JP H08329227A JP 8071974 A JP8071974 A JP 8071974A JP 7197496 A JP7197496 A JP 7197496A JP H08329227 A JPH08329227 A JP H08329227A
- Authority
- JP
- Japan
- Prior art keywords
- data
- line
- area
- contour line
- pair
- 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.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、たとえば既存の図
面をデータベース化する際に、画像データに含まれる各
図形要素についてベクトル化処理を行う対話型図面認識
処理方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an interactive drawing recognition processing method for performing vectorization processing on each graphic element included in image data when converting an existing drawing into a database.
【0002】[0002]
【従来の技術】地図や機械図面等の既存の図面について
データベースを構築するために、これまで各種の図面認
識処理方法が提案されている。たとえば、図5に従来の
対話型図面認識処理方法における処理手順を示す。かか
る対話型図面認識処理方法では、まず、図面をスキャナ
で読み取ってランレングス形式を基本としたラスターデ
ータ(ランレングスデータ)を作成する(step52)。こ
のランレングスデータは表示装置の画面上に表示され
る。次に、各図形要素をベクトル化するために、たとえ
ば芯線化の処理を行う。この場合、オペレータが位置入
力装置を用いて画面上で認識対象となる図形の領域を指
定すると、その指定された領域に含まれるランレングス
データについて、そのランレングスの中心を繋いで芯線
を生成する(step54)。そして、他の図形要素について
も対話的に芯線化処理を行った後、図形の修正等を行
い、ベクトルデータを得る(step56)。その後、図面中
に含まれる文字列については文字認識を行い、また、図
形への属性付けや図形間の関連付け等の構造化処理を行
い、構造化されたデータベースが構築される。2. Description of the Related Art Various drawing recognition processing methods have been proposed so far in order to construct a database for existing drawings such as maps and machine drawings. For example, FIG. 5 shows a processing procedure in a conventional interactive drawing recognition processing method. In such an interactive drawing recognition processing method, first, a drawing is read by a scanner to create raster data (run length data) based on the run length format (step 52). This run length data is displayed on the screen of the display device. Next, for example, skeletonization processing is performed to vectorize each graphic element. In this case, when the operator uses the position input device to specify the area of the figure to be recognized on the screen, the run length data included in the specified area is connected to the center of the run length to generate a core line. (Step54). Then, after performing the skeletonization processing for other graphic elements interactively, the graphic is corrected and the like, and vector data is obtained (step 56). After that, character recognition is performed on the character string included in the drawing, and structuring processing such as attribute assignment to figures and association between figures is performed to construct a structured database.
【0003】[0003]
【発明が解決しようとする課題】しかしながら、従来の
対話型図面認識処理方法では、各図形要素をベクトル化
する場合、ランレングスデータを直接、芯線化していた
ので、かかる芯線化を行う際にランレングスの形状や位
置の判断等、いくつかの処理を行う必要があった。この
ため、オペレータが認識対象図形を指定した後、その図
形の芯線化処理が終了するまでに長時間を要するという
問題があった。However, in the conventional interactive drawing recognition processing method, when the graphic elements are vectorized, the run length data is directly skeletonized. Therefore, when the skeletonization is performed, the run length data is skeletonized. It was necessary to perform some processing such as determining the shape and position of the length. Therefore, there is a problem that it takes a long time after the operator designates the recognition target graphic until the skeletonization process of the graphic is completed.
【0004】本発明は上記事情に基づいてなされたもの
であり、認識対象図形を指定した後、その図形について
芯線化処理が終了するまでの作業時間を短縮することが
できる対話型図面認識処理方法を提供することを目的と
するものである。The present invention has been made based on the above circumstances, and an interactive drawing recognition processing method capable of shortening the working time after the recognition target graphic is designated and the skeletonization processing is completed for the graphic. It is intended to provide.
【0005】[0005]
【課題を解決するための手段】上記の目的を解決するた
めの請求項1記載の発明に係る対話型図面認識処理方法
は、予め処理対象である図面を読み取り、得られた画像
データに基づいて、ラベリング処理された各図形要素毎
にその輪郭線を取り出した輪郭線データと、前記輪郭線
を構成する各線分について各線分が図面全体のどの領域
に含まれるのかを示す領域に関する情報を木構造で管理
する領域データとを作成し、前記輪郭線を構成する一対
の線分を含む領域が指定されたときに、その指定された
領域に対応する前記領域データを探索し、その探索して
得られた前記領域データに対応する前記輪郭線データを
抽出した後、その抽出した前記輪郭線データに基づいて
前記指定された一対の線分の芯線を作成することを特徴
とするものである。An interactive drawing recognition processing method according to a first aspect of the present invention for solving the above-mentioned object is to read a drawing to be processed in advance and based on the obtained image data. , Tree-structured information on the contour line data obtained by extracting the contour line of each graphic element subjected to the labeling process, and the region indicating which region of the entire drawing is included in each line segment forming the contour line. Area data to be managed by, and when an area including a pair of line segments forming the contour line is specified, the area data corresponding to the specified area is searched and obtained by the search. After extracting the contour line data corresponding to the extracted region data, the core lines of the specified pair of line segments are created based on the extracted contour line data.
【0006】請求項2記載の発明に係る対話型図面認識
処理方法は、請求項1記載の発明において、前記一対の
線分について芯線を生成した後は、前記一対の線分に繋
がっている他の一対の線分を前記輪郭線データに基づい
て追跡し、前記追跡された他の一対の線分について芯線
を生成することを特徴とするものである。In the interactive drawing recognition processing method according to the invention described in claim 2, in the invention described in claim 1, after the core line is generated for the pair of line segments, it is connected to the pair of line segments. Is traced based on the contour line data, and a core line is generated for the other pair of traced line segments.
【0007】請求項3記載の発明に係る対話型図面認識
処理方法は、請求項1又は2記載の発明において、前記
輪郭線データは多角形近似処理が施されたものであるこ
とを特徴とするものである。The interactive drawing recognition processing method according to the invention of claim 3 is characterized in that, in the invention of claim 1 or 2, the contour line data is subjected to polygonal approximation processing. It is a thing.
【0008】各図形要素毎にその輪郭線を取り出した輪
郭線データと、輪郭線を構成する各線分について各線分
が図面全体のどの領域に含まれるのかを示す領域に関す
る情報を木構造で管理する領域データとを作成しておく
ことにより、輪郭線を構成する一対の線分を含む領域が
指定されたときに、その指定された領域に対応する領域
データを効率よく探索することができるので、その探索
して得られた領域データに対応する輪郭線データを迅速
に抽出して、芯線化処理を行うことができる。[0008] The outline data obtained by extracting the outline of each graphic element, and the information about the region indicating which region of the entire drawing each line segment is included in are managed in a tree structure. By creating the area data, when an area including a pair of line segments forming the contour line is specified, the area data corresponding to the specified area can be efficiently searched for. The contour line data corresponding to the area data obtained by the search can be quickly extracted to perform the skeletonization process.
【0009】一対の線分について芯線を生成した後は、
その一対の線分に繋がっている他の一対の線分を輪郭線
データだけに基づいて迅速に追跡することができるの
で、その追跡された他の一対の線分について芯線化処理
を自動的に行うことができる。After generating the core wire for a pair of line segments,
Since it is possible to quickly trace the other pair of line segments connected to the pair of line segments based only on the contour line data, the skeletonizing process is automatically performed for the other pair of traced line segments. It can be carried out.
【0010】[0010]
【発明の実施の形態】以下に本発明の一実施形態につい
て図面を参照して説明する。図1は本発明の一実施形態
である対話型図面認識処理方法を用いたCADシステム
の概略構成図、図2はその対話型図面認識処理方法にお
いて領域データの構造を説明するための図である。BEST MODE FOR CARRYING OUT THE INVENTION An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a schematic configuration diagram of a CAD system using an interactive drawing recognition processing method according to an embodiment of the present invention, and FIG. 2 is a diagram for explaining a structure of area data in the interactive drawing recognition processing method. .
【0011】図1に示すCADシステムは、画像入力装
置としてのスキャナ12と、CRT表示装置14と、位
置入力装置(pointing device )16と、中央処理装置
18と、要素ファイル22と、輪郭線ファイル24と、
領域ファイル26と、ベクトルファイル28と、構造化
ファイル32とを備えるものである。本実施形態では、
特に地図や機械図面等の既存の図面をデータベース化す
る場合を考える。The CAD system shown in FIG. 1 includes a scanner 12 as an image input device, a CRT display device 14, a pointing device 16, a central processing unit 18, an element file 22, and a contour line file. 24,
The area file 26, the vector file 28, and the structured file 32 are provided. In this embodiment,
Especially, consider the case of creating a database of existing drawings such as maps and machine drawings.
【0012】スキャナ12は、図面を光学的に走査し、
二値画像データとして入力するものである。CRT表示
装置14は、入力した結果を表示するものである。位置
入力装置16は、認識対象図形を指示するためにその図
形の位置座標データを入力するものであり、キーボード
やマウス等が用いられる。The scanner 12 optically scans the drawing,
It is input as binary image data. The CRT display device 14 displays the input result. The position input device 16 is for inputting position coordinate data of a graphic to be recognized in order to specify the graphic to be recognized, and a keyboard, a mouse, or the like is used.
【0013】ここで、スキャナ12から入力された二値
画像データとしては、ファクシミリ等で使用されている
ランレングス形式を基本としたラスターデータを採用し
ている。このラスターデータは、たとえば走査線上で画
素値が「0」(白)から「1」(黒)に変化した始めの
座標を始点、画素値が「1」から「0」に変化する最後
の座標を終点とするベクトルデータである。Here, as the binary image data input from the scanner 12, raster data based on the run length format used in a facsimile or the like is adopted. This raster data is, for example, the starting coordinates at the start of the pixel value change from “0” (white) to “1” (black) on the scan line, and the last coordinates at which the pixel value changes from “1” to “0”. Is vector data whose end point is.
【0014】要素ファイル22には、ラスターデータを
ラベリング処理した後、各図形要素データ毎に抽出した
特徴量が記憶される。ここでは、要素データの特徴量と
して、重心、面積、外接長方形、モーメント等を用い
る。輪郭線ファイル24には、各図形要素データ毎にそ
のラスターデータのエッジを取り出した輪郭線のデータ
が記憶される。輪郭線は多角形近似され、多数の線分か
ら構成されており、また、一の輪郭線は閉じた折れ線に
なっている。このため、輪郭線データは、各輪郭線毎に
それを構成する線分をベクトル化したデータとして持っ
ている。尚、図形要素データは、輪郭線のデータとファ
イルポインタあるいは、メモリ上のアドレスポインタに
よりリンクが取られている。The element file 22 stores the feature amount extracted for each graphic element data after the raster data is labeled. Here, the center of gravity, the area, the circumscribed rectangle, the moment, etc. are used as the feature amount of the element data. The contour line file 24 stores the contour line data obtained by extracting the edge of the raster data for each figure element data. The contour line is approximated to a polygon and is composed of a large number of line segments, and one contour line is a closed polygonal line. For this reason, the contour line data has, as vectorized data, the line segments that make up each contour line. The graphic element data is linked to the outline data by a file pointer or an address pointer on the memory.
【0015】領域ファイル26には、輪郭線を構成する
各線分が図面全体のどの領域に含まれるのかを示す領域
データが記憶される。領域データは木構造(根、分枝節
点、葉)で管理される。かかる木構造によるデータ管理
では、木構造の各分枝節点が図面上の分割途中の領域を
表し、木構造は、最小分割単位の領域を表す。葉の領域
に含まれる輪郭線データへのポインタが葉と関連付けら
れて主メモリに記憶される。したがって、ある領域を指
定すると、その指定された領域に対応する葉を探索し、
その葉に関連付けられたポインタに基づいて、その指定
された領域に含まれる輪郭線の線分を決定することがで
きる。一例として、略十字の図形について領域データの
木構造を説明する。この十字の図形について、ラスター
データのエッジを取り出した輪郭線を図2(a)に示
す。輪郭線を構成する各線分はその外接長方形毎に管理
される。そして、図面全体は、図2(b)に示すよう
に、各線分の外接長方形が一つずつ含まれるような領域
まで分割される。この分割過程は、図2(c)に示すよ
うな領域管理ツリーとして表され、領域管理ツリーの葉
が、最小の分割領域に対応する。The area file 26 stores area data indicating in which area of the entire drawing each line segment forming the contour is included. The area data is managed in a tree structure (root, branch node, leaf). In such data management using a tree structure, each branch node of the tree structure represents an area in the middle of division on the drawing, and the tree structure represents an area of the smallest division unit. A pointer to the contour line data included in the leaf area is stored in the main memory in association with the leaf. Therefore, if you specify a certain area, search the leaves corresponding to the specified area,
Based on the pointer associated with the leaf, the line segment of the contour line included in the designated area can be determined. As an example, a tree structure of area data for a substantially cross figure will be described. FIG. 2 (a) shows the contour line of the edge of raster data of this cross figure. Each line segment forming the contour line is managed for each circumscribed rectangle. Then, as shown in FIG. 2B, the entire drawing is divided into areas including one circumscribed rectangle for each line segment. This division process is represented as an area management tree as shown in FIG. 2C, and the leaves of the area management tree correspond to the smallest divided areas.
【0016】特に、本実施形態では、R(Region)−MD
(Multi-Dimensional) 木を用いて、領域データを管理し
ている。R−MD木とは、領域に関する情報を座標に変
換することによりデータの検索をより高速に行うことが
できるMD木である。具体的には、R−MD木では、二
次元図形の外接長方形をその中心位置(xc ,yc )と
外接長方形のx方向の長さxw 及びy方向の長さyw と
により表現する。そして、この外接長方形を特徴付ける
四つの値(xc ,yc ,xw ,yw )を四次元座標系に
おける点とみなし、これに所定の座標変換を施して得ら
れる新たな四次元座標系における点をMD木によって管
理している。In particular, in this embodiment, R (Region) -MD
(Multi-Dimensional) Area data is managed using a tree. The R-MD tree is an MD tree that can perform data search at a higher speed by converting information about a region into coordinates. Specifically, in the R-MD tree, a circumscribed rectangle of a two-dimensional figure is represented by its center position (x c , y c ), a length x w in the x direction of the circumscribed rectangle, and a length y w in the y direction. To do. Then, the four values (x c , y c , x w , y w ) that characterize this circumscribed rectangle are regarded as points in the four-dimensional coordinate system, and a new four-dimensional coordinate system obtained by applying a predetermined coordinate transformation to these points. The points in are managed by the MD tree.
【0017】中央処理装置18は、対話型図面入力プロ
グラムに基づいて、所定の処理を実行するものである。
たとえば、入力された二値画像データ(ラスターデー
タ)に基づいて前処理的にラベリング処理、特徴量抽出
処理や輪郭線抽出処理等を施し、要素データ、輪郭線デ
ータ、領域データを作成したり、また、対話的に認識対
象図形を芯線化し、ラスターデータのベクトル化処理を
行う。ベクトルファイル28には、ベクトル化処理後の
ベクトルデータが格納される。更に、中央処理装置18
は、図形に対しその意味や属性を与える属性付与、図形
間の意味的関係を定義する関連付けといった構造化処理
を行う。構造化ファイル32には、構造化されたデータ
が格納され、CADデータベースとして使用される。The central processing unit 18 executes predetermined processing based on an interactive drawing input program.
For example, based on the input binary image data (raster data), pre-processing labeling processing, feature amount extraction processing, contour line extraction processing, etc. are performed to create element data, contour line data, area data, In addition, the figure to be recognized is interactively skeletonized, and the raster data is vectorized. The vector file 28 stores vector data after vectorization processing. Further, the central processing unit 18
Performs a structuring process such as assigning an attribute to a figure to give its meaning and attributes, and associating a figure to define a semantic relationship. The structured file 32 stores structured data and is used as a CAD database.
【0018】次に、本実施形態の対話型図面認識処理方
法について図3及び図4を用いて説明する。図3はその
対話型図面認識処理方法において認識対象図形を芯線化
処理する手順を説明するための図、図4はその芯線化処
理を具体的に説明するための図である。まず、図面をス
キャナ12により読み取り、ラスターデータを得る(st
ep 2)。たとえば、図4(a)に示すような十字の図形
についてのラスターデータを得たとする。中央処理装置
18は、このラスターデータに基づいてラベリング処理
を行った後、ラベリングした各図形要素毎に特徴量を抽
出し、要素データを作成し、これを要素ファイル22に
記憶する。また、各図形要素毎にそのラスターデータの
エッジを取り出して輪郭線のデータを得て、これを輪郭
線ファイル24に記憶する(step 4)。次に、輪郭線デ
ータに基づいて、輪郭線を構成する各線分についてその
外接長方形に関する情報を木構造で管理するために領域
データを作成する(step 6)。尚、ここまでの動作は、
図面をスキャナ12で読み取った後、中央処理装置18
により自動的に実行される。輪郭線や外接長方形はユー
ザに見えるようにしてもよいし、見えなくてもかまわな
い。Next, the interactive drawing recognition processing method of this embodiment will be described with reference to FIGS. 3 and 4. FIG. 3 is a diagram for explaining a procedure for performing a skeletonization process on a recognition target figure in the interactive drawing recognition processing method, and FIG. 4 is a diagram for specifically explaining the skeletonization process. First, the drawing is read by the scanner 12 to obtain raster data (st
ep 2). For example, suppose that raster data is obtained for a cross figure as shown in FIG. After performing the labeling process based on this raster data, the central processing unit 18 extracts the feature amount for each labeled graphic element, creates the element data, and stores it in the element file 22. Further, the edge of the raster data is extracted for each graphic element to obtain contour line data, and this is stored in the contour line file 24 (step 4). Next, based on the contour line data, region data is created in order to manage the information about the circumscribed rectangle of each line segment forming the contour line in a tree structure (step 6). The operation up to this point is
After the drawing is read by the scanner 12, the central processing unit 18
Is automatically executed by. The contour line and the circumscribed rectangle may or may not be visible to the user.
【0019】次に、認識対象図形について芯線化処理を
対話的に行う。ここで、芯線化処理とは、例えば二つの
線分に内接する円の中心を繋いだ線を求める処理のこと
をいう。まず、オペレータが位置入力装置16によりC
RT表示装置14の画面上の所定領域をピックし、認識
対象となる一対の線分を指定する(step 8)。ここで
は、図4(a)に示すように、カーソルのアパチャー領
域である所定領域Rをピックし、十字の図形の左側の略
平行な二つの線分S1 ,S2 を指定したとする。する
と、図4(b)に示すように、領域管理ツリー内を探索
し、ピックされた画面上の所定領域に対応する葉を見つ
けだす(step12)。そして、その葉に関連して記憶され
たポインタに基づいて、線分S1 ,S2 に対応する輪郭
線データを輪郭線ファイル24から抽出する(step1
4)。次に、図4(c)に示すように、抽出した二つの
線分S1 ,S2 に芯線化処理を施し、芯線を生成する
(step16)。このように領域を指定し、二つの線分から
芯線を生成した後は、その二つの線分を追跡処理して、
引き続き芯線を生成していく。すなわち、輪郭線自体は
一本に繋がっているので、直接、輪郭線ファイル24か
ら、いま芯線化した線分S1 ,S2 と所定方向、たとえ
ば図4(a)において右方向に繋がっている輪郭線の線
分を自動的に取り出し、芯線を生成して折れ線を生成す
る(step18)。そして、たとえば、十字の図形の交差部
分等にくると、芯線が生成されなくなり、芯線化処理が
止まる。その後、オペレータが、次の認識対象となる一
対の線分を位置入力装置16により指定すると、たとえ
ば十字の図形の上側の略平行な二つの線分S3 ,S4 を
指定すると、同様に芯線化処理が行われる。Next, the skeletonizing process is interactively performed on the figure to be recognized. Here, the skeletonization process refers to, for example, a process of obtaining a line connecting the centers of circles inscribed in two line segments. First, the operator uses the position input device 16 to C
A predetermined area on the screen of the RT display device 14 is picked and a pair of line segments to be recognized are designated (step 8). Here, as shown in FIG. 4A, it is assumed that a predetermined area R, which is an aperture area of the cursor, is picked and two substantially parallel line segments S 1 and S 2 on the left side of the cross figure are designated. Then, as shown in FIG. 4B, the area management tree is searched to find a leaf corresponding to the selected predetermined area on the screen (step 12). Then, the contour line data corresponding to the line segments S 1 and S 2 is extracted from the contour line file 24 based on the pointer stored in association with the leaf (step 1
Four). Next, as shown in FIG. 4C, the two extracted line segments S 1 and S 2 are subjected to a skeleton process to generate a skeleton (step 16). After specifying the area in this way and generating the core line from the two line segments, trace the two line segments and
The core wire is continuously generated. That is, since the contours themselves are connected to each other, they are directly connected from the contour line file 24 to the line segments S 1 and S 2 that have been cored in a predetermined direction, for example, in the right direction in FIG. 4A. The line segment of the contour line is automatically extracted, the core line is generated, and the polygonal line is generated (step 18). Then, for example, when it comes to the intersection of the cross figure, the core line is not generated, and the core line conversion process is stopped. After that, when the operator designates the next pair of line segments to be recognized by the position input device 16, for example, when the two substantially parallel line segments S 3 and S 4 on the upper side of the cross figure are designated, the core line is similarly obtained. Conversion processing is performed.
【0020】ここで、芯線化処理が止まったときには、
オペレータはこれまでに生成された芯線を自由に編集し
たり修正したりすることも可能である。たとえば、手書
き図面の場合、線の位置を修正したり、真っ直ぐな線に
したり、間違って生成された線を修正したりすることが
できる。尚、かかる修正の場合、芯線化したベクトルデ
ータを修正するだけであり、元のラスターデータを変え
るわけではない。Here, when the core forming process is stopped,
The operator can freely edit and modify the core lines generated so far. For example, in the case of a handwritten drawing, the position of the line can be corrected, the line can be made straight, and the line generated by mistake can be corrected. In addition, in the case of such correction, only the vector data that has been made into the core line is corrected, and the original raster data is not changed.
【0021】このように所望の図形要素について輪郭線
を芯線化した後は、その芯線化したデータに所定の処理
を施す。たとえば、複数の折れ線を近似して一本の線に
したり、また、地図データにおける等高線のようなもの
である場合には、滑らかな形状となるようにしたりす
る。こうして芯線化されたデータに基づいて得られたベ
クトルデータは、ベクトルファイル28に格納される
(step22)。その後、図面中に含まれるシンボルについ
てシンボル認識を行い、また、構造化処理を対話的に行
って、得られた構造化データは構造化ファイル32に格
納される。尚、シンボル認識処理においては、要素デー
タと輪郭線データが必要となるが、輪郭線データは要素
データとリンクが取られているため、輪郭線データを要
素データから取り出すという処理になっている。After the contour line has been skeletonized for a desired graphic element in this way, a predetermined process is performed on the skeletonized data. For example, a plurality of polygonal lines may be approximated to form a single line, or if the lines are like contour lines in map data, they may have a smooth shape. The vector data obtained based on the thus-skeletonized data is stored in the vector file 28 (step 22). After that, the symbol recognition is performed on the symbols included in the drawing, and the structured processing is interactively performed, and the obtained structured data is stored in the structured file 32. In the symbol recognition processing, the element data and the contour line data are required, but since the contour line data is linked to the element data, the contour line data is extracted from the element data.
【0022】本実施形態の対話型図面認識処理方法で
は、各図形要素毎にそのラスターデータのエッジを取り
出した輪郭線データと、輪郭線を構成する各線分につい
てその外接長方形に関する情報を木構造で管理する領域
データとを作成して、輪郭線データを領域データで管理
しておくことにより、認識対象となる一対の線分を含む
領域が指定されると、その指定された領域に対応する領
域データを効率よく探索することができるため、その探
索して得られた領域データに対応する輪郭線データを迅
速に抽出して、芯線化処理を行うことができる。したが
って、認識対象となる一対の線分を指定した後、その線
分について芯線化処理が終了するまでの作業時間を短縮
することができる。また、一対の線分について芯線を生
成した後は、領域データを用いることなく、その一対の
線分に繋がっている他の一対の線分を輪郭線データだけ
に基づいて迅速に追跡することができるので、その追跡
された他の一対の線分について芯線化処理を自動的に行
うことができる。In the interactive drawing recognition processing method of this embodiment, the contour line data obtained by extracting the edge of the raster data for each graphic element and the information about the circumscribed rectangle of each line segment forming the contour line are formed in a tree structure. By creating the area data to be managed and managing the contour line data with the area data, when an area including a pair of line segments to be recognized is specified, the area corresponding to the specified area is specified. Since the data can be searched efficiently, the contour line data corresponding to the area data obtained by the search can be quickly extracted to perform the skeletonization process. Therefore, after designating a pair of line segments to be recognized, it is possible to shorten the work time until the skeletonization process ends for the line segments. In addition, after the core line is generated for a pair of line segments, other pair of line segments connected to the pair of line segments can be quickly tracked based on only the contour line data without using the region data. Therefore, the skeletonization process can be automatically performed on the other pair of tracked line segments.
【0023】尚、本発明は上記の実施形態に限定される
ものではなく、その要旨の範囲内において種々の変形が
可能である。たとえば、本実施形態では、木構造として
R−MD木を用いた場合を説明したが、k−d木等を用
いてもよい。The present invention is not limited to the above embodiment, and various modifications can be made within the scope of the gist thereof. For example, although a case has been described with the present embodiment where an R-MD tree is used as the tree structure, a kd tree or the like may be used.
【0024】[0024]
【発明の効果】以上説明したように請求項1記載の発明
によれば、各図形要素毎にその輪郭線を取り出した輪郭
線データと、輪郭線を構成する各線分について各線分が
図面全体のどの領域に含まれるのかを示す領域に関する
情報を木構造で管理する領域データとを作成しておくこ
とにより、輪郭線を構成する一対の線分を含む領域が指
定されたときに、その指定された領域に対応する領域デ
ータを効率よく探索することができるため、その探索し
て得られた領域データに対応する輪郭線データを迅速に
抽出して、芯線化処理を行うことができるので、作業時
間の短縮を図ることができる対話型図面認識処理方法を
提供することができる。As described above, according to the first aspect of the invention, the contour line data obtained by extracting the contour line of each graphic element and each line segment of each line segment forming the contour line are the same as the entire drawing. By creating area data that manages, in a tree structure, information about areas that are included in the area, and specifying the area that includes a pair of line segments that make up the contour line, that area is specified. Since it is possible to efficiently search the area data corresponding to the specified area, it is possible to quickly extract the contour line data corresponding to the area data obtained by the search and perform the skeletonization process. An interactive drawing recognition processing method capable of reducing time can be provided.
【0025】請求項2記載の発明によれば、一対の線分
について芯線を生成した後は、その一対の線分に繋がっ
ている他の一対の線分を輪郭線データだけに基づいて迅
速に追跡することができるので、その追跡された他の一
対の線分について芯線化処理を自動的に行うことができ
る対話型図面認識処理方法を提供することができる。According to the second aspect of the present invention, after the core lines have been generated for the pair of line segments, the other pair of line segments connected to the pair of line segments can be quickly processed based on only the contour line data. Since tracing can be performed, it is possible to provide an interactive drawing recognition processing method capable of automatically performing skeletonization processing on the other pair of traced line segments.
【図面の簡単な説明】[Brief description of drawings]
【図1】本発明の一実施形態である対話型図面認識処理
方法を用いたCADシステムの概略構成図である。FIG. 1 is a schematic configuration diagram of a CAD system using an interactive drawing recognition processing method according to an embodiment of the present invention.
【図2】その対話型図面認識処理方法において領域デー
タの構造を説明するための図である。FIG. 2 is a diagram for explaining a structure of area data in the interactive drawing recognition processing method.
【図3】その対話型図面認識処理方法における芯線化処
理の手順を説明するための図である。FIG. 3 is a diagram for explaining a procedure of skeletonization processing in the interactive drawing recognition processing method.
【図4】その芯線化処理を具体的に説明するための図で
ある。FIG. 4 is a diagram for specifically explaining the skeletonization process.
【図5】従来の対話型図面認識処理方法における芯線化
処理の手順を説明するための図である。FIG. 5 is a diagram for explaining the procedure of skeletonization processing in the conventional interactive drawing recognition processing method.
12 スキャナ 14 CRT表示装置 16 位置入力装置 18 中央処理装置 22 要素ファイル 24 輪郭線ファイル 26 領域ファイル 28 ベクトルファイル 32 構造化ファイル 12 Scanner 14 CRT Display Device 16 Position Input Device 18 Central Processing Unit 22 Element File 24 Contour Line File 26 Area File 28 Vector File 32 Structured File
Claims (3)
られた画像データに基づいて、ラベリング処理された各
図形要素毎にその輪郭線を取り出した輪郭線データと、
前記輪郭線を構成する各線分について各線分が図面全体
のどの領域に含まれるのかを示す領域に関する情報を木
構造で管理する領域データとを作成し、前記輪郭線を構
成する一対の線分を含む領域が指定されたときに、その
指定された領域に対応する前記領域データを探索し、そ
の探索して得られた前記領域データに対応する前記輪郭
線データを抽出した後、その抽出した前記輪郭線データ
に基づいて前記指定された一対の線分の芯線を作成する
ことを特徴とする対話型図面認識処理方法。1. Contour line data obtained by reading a drawing to be processed in advance and extracting the contour line of each graphic element subjected to the labeling process based on the obtained image data,
With respect to each line segment forming the contour line, region data for managing information regarding a region indicating which region of the entire drawing is included in a tree structure is created, and a pair of line segments forming the contour line is created. When a region to be included is designated, the region data corresponding to the designated region is searched, the contour line data corresponding to the region data obtained by the search is extracted, and then the extracted An interactive drawing recognition processing method, characterized in that a core line of the specified pair of line segments is created based on contour line data.
後は、前記一対の線分に繋がっている他の一対の線分を
前記輪郭線データに基づいて追跡し、前記追跡された他
の一対の線分について芯線を生成することを特徴とする
請求項1記載の対話型図面認識処理方法。2. After the core line is generated for the pair of line segments, another pair of line segments connected to the pair of line segments is tracked based on the contour line data, and the other tracked line segments are tracked. 2. The interactive drawing recognition processing method according to claim 1, wherein a core line is generated for a pair of line segments.
されたものであることを特徴とする請求項1又は2記載
の対話型図面認識処理方法。3. The interactive drawing recognition processing method according to claim 1, wherein the contour line data has been subjected to polygonal approximation processing.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP07197496A JP3358433B2 (en) | 1995-03-27 | 1996-03-27 | Interactive drawing recognition processing method |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9301395 | 1995-03-27 | ||
JP7-93013 | 1995-03-27 | ||
JP07197496A JP3358433B2 (en) | 1995-03-27 | 1996-03-27 | Interactive drawing recognition processing method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08329227A true JPH08329227A (en) | 1996-12-13 |
JP3358433B2 JP3358433B2 (en) | 2002-12-16 |
Family
ID=26413098
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP07197496A Expired - Fee Related JP3358433B2 (en) | 1995-03-27 | 1996-03-27 | Interactive drawing recognition processing method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3358433B2 (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01245371A (en) * | 1988-03-26 | 1989-09-29 | A T R Shichiyoukaku Kiko Kenkyusho:Kk | Shape describing device |
JPH02288978A (en) * | 1989-02-13 | 1990-11-28 | Ricoh Co Ltd | Drawing processing method |
JPH0434668A (en) * | 1990-05-31 | 1992-02-05 | Toshiba Corp | Image processor |
JPH04141783A (en) * | 1990-10-03 | 1992-05-15 | Dainippon Printing Co Ltd | Device and method for preparing electron beam graphic data |
JPH05225326A (en) * | 1992-01-13 | 1993-09-03 | Nec Corp | Graphic skeleton detection method and device |
JPH05334383A (en) * | 1992-05-29 | 1993-12-17 | Toshiba Corp | Image drawing editing device |
-
1996
- 1996-03-27 JP JP07197496A patent/JP3358433B2/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01245371A (en) * | 1988-03-26 | 1989-09-29 | A T R Shichiyoukaku Kiko Kenkyusho:Kk | Shape describing device |
JPH02288978A (en) * | 1989-02-13 | 1990-11-28 | Ricoh Co Ltd | Drawing processing method |
JPH0434668A (en) * | 1990-05-31 | 1992-02-05 | Toshiba Corp | Image processor |
JPH04141783A (en) * | 1990-10-03 | 1992-05-15 | Dainippon Printing Co Ltd | Device and method for preparing electron beam graphic data |
JPH05225326A (en) * | 1992-01-13 | 1993-09-03 | Nec Corp | Graphic skeleton detection method and device |
JPH05334383A (en) * | 1992-05-29 | 1993-12-17 | Toshiba Corp | Image drawing editing device |
Also Published As
Publication number | Publication date |
---|---|
JP3358433B2 (en) | 2002-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9905012B2 (en) | Segmentation of an image based on color and color differences | |
US6118897A (en) | Interactive drawing recognition processing method and apparatus thereof | |
JP5854802B2 (en) | Image processing apparatus, image processing method, and computer program | |
Governi et al. | 3D geometry reconstruction from orthographic views: A method based on 3D image processing and data fitting | |
CN115812221A (en) | Image generation and coloring method and device | |
US20220301239A1 (en) | Automatic coloring of line drawing | |
CN112784531A (en) | Chinese font and word stock generation method based on deep learning and part splicing | |
CN114782645A (en) | Virtual digital person making method, related equipment and readable storage medium | |
JP3564371B2 (en) | Figure editing apparatus and method | |
US5694536A (en) | Method and apparatus for automatic gap closing in computer aided drawing | |
US5574839A (en) | Method and apparatus for automatic gap closing in computer aided drawing | |
JP3358433B2 (en) | Interactive drawing recognition processing method | |
JPH01129358A (en) | Arithmetic unit for table numerical value | |
JPH07121699A (en) | Image processing device | |
JPH01126774A (en) | Graphic input device | |
JP3209003B2 (en) | Method and apparatus for automatically generating a three-dimensional shape | |
Goel et al. | Computer vision aided pottery classification and reconstruction | |
JP3635734B2 (en) | 3D articulated structure shape generation method | |
JPH06337929A (en) | Method and device for managing drawing | |
CN114359038A (en) | Multi-style dynamic word forming method based on generation of confrontation network | |
JP3582143B2 (en) | House recognition method in map input system | |
JP3647075B2 (en) | Image search method and apparatus | |
JP3078038B2 (en) | Automatic drawing input system and method | |
JP2578965B2 (en) | Graphic processing unit | |
CN115239781A (en) | Three-dimensional modeling method and system based on original geological record |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020910 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101011 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111011 Year of fee payment: 9 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111011 Year of fee payment: 9 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |