JP3358433B2 - Interactive drawing recognition processing method - Google Patents
Interactive drawing recognition processing methodInfo
- Publication number
- JP3358433B2 JP3358433B2 JP07197496A JP7197496A JP3358433B2 JP 3358433 B2 JP3358433 B2 JP 3358433B2 JP 07197496 A JP07197496 A JP 07197496A JP 7197496 A JP7197496 A JP 7197496A JP 3358433 B2 JP3358433 B2 JP 3358433B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- line
- contour
- area
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Description
【０００１】[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, for example, converting an existing drawing into a database.
【０００２】[0002]
【従来の技術】地図や機械図面等の既存の図面について
データベースを構築するために、これまで各種の図面認
識処理方法が提案されている。たとえば、図５に従来の
対話型図面認識処理方法における処理手順を示す。かか
る対話型図面認識処理方法では、まず、図面をスキャナ
で読み取ってランレングス形式を基本としたラスターデ
ータ（ランレングスデータ）を作成する（step52）。こ
のランレングスデータは表示装置の画面上に表示され
る。次に、各図形要素をベクトル化するために、たとえ
ば芯線化の処理を行う。この場合、オペレータが位置入
力装置を用いて画面上で認識対象となる図形の領域を指
定すると、その指定された領域に含まれるランレングス
データについて、そのランレングスの中心を繋いで芯線
を生成する（step54）。そして、他の図形要素について
も対話的に芯線化処理を行った後、図形の修正等を行
い、ベクトルデータを得る（step56）。その後、図面中
に含まれる文字列については文字認識を行い、また、図
形への属性付けや図形間の関連付け等の構造化処理を行
い、構造化されたデータベースが構築される。2. Description of the Related Art In order to construct a database for existing drawings such as maps and mechanical drawings, various drawing recognition processing methods have been proposed. For example, FIG. 5 shows a processing procedure in a conventional interactive drawing recognition processing method. In the interactive drawing recognition processing method, first, a drawing is read by a scanner to create raster data (run-length data) based on a run-length format (step 52). This run length data is displayed on the screen of the display device. Next, in order to vectorize each of the graphic elements, for example, a process of centering is performed. In this case, when the operator designates a region of a graphic to be recognized on the screen using the position input device, a center line is generated by connecting the centers of the run lengths with respect to the run length data included in the designated region. (Step54). Then, after the other graphic elements are interactively subjected to the centering process, the graphic is corrected and the like, and vector data is obtained (step 56). After that, character recognition is performed on the character strings included in the drawing, and structuring processing such as attribute assignment to the figures and association between the figures is performed, thereby constructing a structured database.
【０００３】[0003]
【発明が解決しようとする課題】しかしながら、従来の
対話型図面認識処理方法では、各図形要素をベクトル化
する場合、ランレングスデータを直接、芯線化していた
ので、かかる芯線化を行う際にランレングスの形状や位
置の判断等、いくつかの処理を行う必要があった。この
ため、オペレータが認識対象図形を指定した後、その図
形の芯線化処理が終了するまでに長時間を要するという
問題があった。However, in the conventional interactive drawing recognition processing method, when each graphic element is vectorized, the run-length data is directly converted into a center line. It was necessary to perform some processing, such as determining the shape and position of the length. For this reason, there is a problem that it takes a long time after the operator designates the recognition target graphic until the centering process of the graphic is completed.
【０００４】本発明は上記事情に基づいてなされたもの
であり、認識対象図形を指定した後、その図形について
芯線化処理が終了するまでの作業時間を短縮することが
できる対話型図面認識処理方法を提供することを目的と
するものである。SUMMARY OF THE INVENTION The present invention has been made based on the above circumstances, and is an interactive drawing recognition processing method capable of shortening the work time from the designation of a figure to be recognized to the completion of the centering process for the figure. The purpose is to provide.
【０００５】[0005]
【課題を解決するための手段】上記の目的を解決するた
めの請求項１記載の発明に係る対話型図面認識処理方法
は、予め処理対象である図面を読み取り、得られた画像
データに基づいて、ラベリング処理された各図形要素毎
にその輪郭線を取り出した輪郭線データと、前記輪郭線
を構成する各線分について各線分が図面全体のどの領域
に含まれるのかを示す領域に関する情報を木構造で管理
する領域データとを作成し、前記輪郭線を構成する一対
の線分を含む領域が指定されたときに、その指定された
領域に対応する前記領域データを探索し、その探索して
得られた前記領域データに対応する前記輪郭線データを
抽出した後、その抽出した前記輪郭線データに基づいて
前記指定された一対の線分の芯線を作成することを特徴
とするものである。According to a first aspect of the present invention, there is provided an interactive drawing recognition processing method for reading a drawing to be processed, based on image data obtained. The contour data obtained by extracting the contour of each of the figure elements subjected to the labeling process, and information on an area indicating which area of the entire drawing is included in each of the segments constituting the contour are described in a tree structure. When an area including a pair of line segments constituting the contour is designated, the area data corresponding to the designated area is searched, and the area data is obtained. Extracting the contour data corresponding to the obtained area data, and then creating a core line of the specified pair of lines based on the extracted contour data.
【０００６】請求項２記載の発明に係る対話型図面認識
処理方法は、請求項１記載の発明において、前記一対の
線分について芯線を生成した後は、前記一対の線分に繋
がっている他の一対の線分を前記輪郭線データに基づい
て追跡し、前記追跡された他の一対の線分について芯線
を生成することを特徴とするものである。According to a second aspect of the present invention, in the interactive drawing recognition processing method according to the first aspect, after a core line is generated for the pair of line segments, the core line is connected to the pair of line segments. Are tracked based on the contour data, and a core line is generated for the other pair of tracked segments.
【０００７】請求項３記載の発明に係る対話型図面認識
処理方法は、請求項１又は２記載の発明において、前記
輪郭線データは多角形近似処理が施されたものであるこ
とを特徴とするものである。According to a third aspect of the present invention, there is provided the interactive drawing recognition processing method according to the first or second aspect, wherein the outline data is subjected to polygon approximation processing. Things.
【０００８】各図形要素毎にその輪郭線を取り出した輪
郭線データと、輪郭線を構成する各線分について各線分
が図面全体のどの領域に含まれるのかを示す領域に関す
る情報を木構造で管理する領域データとを作成しておく
ことにより、輪郭線を構成する一対の線分を含む領域が
指定されたときに、その指定された領域に対応する領域
データを効率よく探索することができるので、その探索
して得られた領域データに対応する輪郭線データを迅速
に抽出して、芯線化処理を行うことができる。[0008] Contour data obtained by extracting the contour of each graphic element and information on an area indicating which area of the whole drawing is included in each line constituting the contour are managed in a tree structure. By creating the region data, when a region including a pair of line segments constituting the contour is designated, the region data corresponding to the designated region can be efficiently searched, The contour data corresponding to the area data obtained by the search can be quickly extracted and the centering processing can be performed.
【０００９】一対の線分について芯線を生成した後は、
その一対の線分に繋がっている他の一対の線分を輪郭線
データだけに基づいて迅速に追跡することができるの
で、その追跡された他の一対の線分について芯線化処理
を自動的に行うことができる。After a core line is generated for a pair of line segments,
Since the other pair of line segments connected to the pair of line segments can be quickly tracked based on only the contour line data, the centering process is automatically performed on the other pair of tracked line segments. It can be carried out.
【００１０】[0010]
【発明の実施の形態】以下に本発明の一実施形態につい
て図面を参照して説明する。図１は本発明の一実施形態
である対話型図面認識処理方法を用いたＣＡＤシステム
の概略構成図、図２はその対話型図面認識処理方法にお
いて領域データの構造を説明するための図である。DESCRIPTION OF THE PREFERRED EMBODIMENTS One 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 the structure of area data in the interactive drawing recognition processing method. .
【００１１】図１に示すＣＡＤシステムは、画像入力装
置としてのスキャナ１２と、ＣＲＴ表示装置１４と、位
置入力装置（pointing device ）１６と、中央処理装置
１８と、要素ファイル２２と、輪郭線ファイル２４と、
領域ファイル２６と、ベクトルファイル２８と、構造化
ファイル３２とを備えるものである。本実施形態では、
特に地図や機械図面等の既存の図面をデータベース化す
る場合を考える。The CAD system shown in FIG. 1 includes a scanner 12 as an image input device, a CRT display device 14, a position input device (pointing device) 16, a central processing unit 18, an element file 22, an outline file, 24,
It includes an area file 26, a vector file 28, and a structured file 32. In this embodiment,
In particular, consider the case where existing drawings such as maps and mechanical drawings are made into a database.
【００１２】スキャナ１２は、図面を光学的に走査し、
二値画像データとして入力するものである。ＣＲＴ表示
装置１４は、入力した結果を表示するものである。位置
入力装置１６は、認識対象図形を指示するためにその図
形の位置座標データを入力するものであり、キーボード
やマウス等が用いられる。The scanner 12 optically scans the drawing,
This is input as binary image data. The CRT display device 14 displays the input result. The position input device 16 inputs position coordinate data of a figure to be recognized in order to indicate the figure to be recognized, and a keyboard, a mouse, and the like are used.
【００１３】ここで、スキャナ１２から入力された二値
画像データとしては、ファクシミリ等で使用されている
ランレングス形式を基本としたラスターデータを採用し
ている。このラスターデータは、たとえば走査線上で画
素値が「０」（白）から「１」（黒）に変化した始めの
座標を始点、画素値が「１」から「０」に変化する最後
の座標を終点とするベクトルデータである。Here, as the binary image data input from the scanner 12, raster data based on a run length format used in facsimile and the like is adopted. This raster data has, for example, a starting point at which the pixel value changes from “0” (white) to “1” (black) on the scanning line, and a last coordinate at which the pixel value changes from “1” to “0”. Is the end point.
【００１４】要素ファイル２２には、ラスターデータを
ラベリング処理した後、各図形要素データ毎に抽出した
特徴量が記憶される。ここでは、要素データの特徴量と
して、重心、面積、外接長方形、モーメント等を用い
る。輪郭線ファイル２４には、各図形要素データ毎にそ
のラスターデータのエッジを取り出した輪郭線のデータ
が記憶される。輪郭線は多角形近似され、多数の線分か
ら構成されており、また、一の輪郭線は閉じた折れ線に
なっている。このため、輪郭線データは、各輪郭線毎に
それを構成する線分をベクトル化したデータとして持っ
ている。尚、図形要素データは、輪郭線のデータとファ
イルポインタあるいは、メモリ上のアドレスポインタに
よりリンクが取られている。The element file 22 stores a feature quantity extracted for each graphic element data after the raster data is subjected to labeling processing. Here, the center of gravity, area, circumscribed rectangle, moment, and the like are used as the feature amounts of the element data. The contour file 24 stores contour data obtained by extracting the edges of the raster data for each graphic element data. The outline is approximated by a polygon and is composed of many line segments, and one outline is a closed polygonal line. For this reason, the contour line data has, as vectorized data, the line segments constituting each contour line. The graphic element data is linked by the contour data and the file pointer or the address pointer on the memory.
【００１５】領域ファイル２６には、輪郭線を構成する
各線分が図面全体のどの領域に含まれるのかを示す領域
データが記憶される。領域データは木構造（根、分枝節
点、葉）で管理される。かかる木構造によるデータ管理
では、木構造の各分枝節点が図面上の分割途中の領域を
表し、木構造は、最小分割単位の領域を表す。葉の領域
に含まれる輪郭線データへのポインタが葉と関連付けら
れて主メモリに記憶される。したがって、ある領域を指
定すると、その指定された領域に対応する葉を探索し、
その葉に関連付けられたポインタに基づいて、その指定
された領域に含まれる輪郭線の線分を決定することがで
きる。一例として、略十字の図形について領域データの
木構造を説明する。この十字の図形について、ラスター
データのエッジを取り出した輪郭線を図２（ａ）に示
す。輪郭線を構成する各線分はその外接長方形毎に管理
される。そして、図面全体は、図２（ｂ）に示すよう
に、各線分の外接長方形が一つずつ含まれるような領域
まで分割される。この分割過程は、図２（ｃ）に示すよ
うな領域管理ツリーとして表され、領域管理ツリーの葉
が、最小の分割領域に対応する。The area file 26 stores area data indicating which area of the entire drawing contains each line segment forming the contour line. The area data is managed in a tree structure (root, branch node, leaf). In data management using such 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 minimum division unit. A pointer to the contour data included in the leaf area is stored in the main memory in association with the leaf. Therefore, when a certain area is specified, a leaf corresponding to the specified area is searched,
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-shaped figure will be described. FIG. 2A shows a contour line obtained by extracting an edge of the raster data with respect to the cross figure. Each line segment forming the contour is managed for each circumscribed rectangle. Then, the entire drawing is divided into regions each including a circumscribed rectangle of each line segment as shown in FIG. 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 area.
【００１６】特に、本実施形態では、Ｒ(Region)−ＭＤ
(Multi-Dimensional) 木を用いて、領域データを管理し
ている。Ｒ−ＭＤ木とは、領域に関する情報を座標に変
換することによりデータの検索をより高速に行うことが
できるＭＤ木である。具体的には、Ｒ−ＭＤ木では、二
次元図形の外接長方形をその中心位置（ｘc ，ｙc ）と
外接長方形のｘ方向の長さｘw 及びｙ方向の長さｙw と
により表現する。そして、この外接長方形を特徴付ける
四つの値（ｘc ，ｙc ，ｘw ，ｙw ）を四次元座標系に
おける点とみなし、これに所定の座標変換を施して得ら
れる新たな四次元座標系における点をＭＤ木によって管
理している。Particularly, in the present embodiment, R (Region) -MD
(Multi-Dimensional) Area data is managed using trees. 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, the R-MD tree, the center position (x c, y c) and represented by the length y w of length x w and y directions of the circumscribed rectangle in the x-direction the bounding rectangle of the two-dimensional figure I do. Then, the four values (x c , y c , x w , y w ) characterizing the circumscribed rectangle are regarded as points in the four-dimensional coordinate system, and a new four-dimensional coordinate system obtained by performing a predetermined coordinate transformation on the points is obtained. Are managed by the MD tree.
【００１７】中央処理装置１８は、対話型図面入力プロ
グラムに基づいて、所定の処理を実行するものである。
たとえば、入力された二値画像データ（ラスターデー
タ）に基づいて前処理的にラベリング処理、特徴量抽出
処理や輪郭線抽出処理等を施し、要素データ、輪郭線デ
ータ、領域データを作成したり、また、対話的に認識対
象図形を芯線化し、ラスターデータのベクトル化処理を
行う。ベクトルファイル２８には、ベクトル化処理後の
ベクトルデータが格納される。更に、中央処理装置１８
は、図形に対しその意味や属性を与える属性付与、図形
間の意味的関係を定義する関連付けといった構造化処理
を行う。構造化ファイル３２には、構造化されたデータ
が格納され、ＣＡＤデータベースとして使用される。The central processing unit 18 executes a predetermined process based on an interactive drawing input program.
For example, based on the input binary image data (raster data), a pre-processing such as a labeling process, a feature amount extraction process, a contour line extraction process, etc. is performed to create element data, contour line data, region data, In addition, the recognition target graphic is interactively converted into a core line, and a vectorization process of the raster data is performed. The vector file 28 stores the vector data after the vectorization processing. Further, the central processing unit 18
Performs structural processing such as attribute assignment that gives the meaning and attribute to a figure, and association that defines a semantic relationship between figures. The structured file 32 stores structured data and is used as a CAD database.
【００１８】次に、本実施形態の対話型図面認識処理方
法について図３及び図４を用いて説明する。図３はその
対話型図面認識処理方法において認識対象図形を芯線化
処理する手順を説明するための図、図４はその芯線化処
理を具体的に説明するための図である。まず、図面をス
キャナ１２により読み取り、ラスターデータを得る（st
ep 2）。たとえば、図４（ａ）に示すような十字の図形
についてのラスターデータを得たとする。中央処理装置
１８は、このラスターデータに基づいてラベリング処理
を行った後、ラベリングした各図形要素毎に特徴量を抽
出し、要素データを作成し、これを要素ファイル２２に
記憶する。また、各図形要素毎にそのラスターデータの
エッジを取り出して輪郭線のデータを得て、これを輪郭
線ファイル２４に記憶する（step 4）。次に、輪郭線デ
ータに基づいて、輪郭線を構成する各線分についてその
外接長方形に関する情報を木構造で管理するために領域
データを作成する（step 6）。尚、ここまでの動作は、
図面をスキャナ１２で読み取った後、中央処理装置１８
により自動的に実行される。輪郭線や外接長方形はユー
ザに見えるようにしてもよいし、見えなくてもかまわな
い。Next, the interactive drawing recognition processing method according to the present embodiment will be described with reference to FIGS. FIG. 3 is a diagram for explaining a procedure for centering the graphic to be recognized in the interactive drawing recognition method, and FIG. 4 is a diagram for specifically explaining the centering process. First, the drawing is read by the scanner 12 to obtain raster data (st
ep 2). For example, assume that raster data for a cross figure as shown in FIG. After performing a labeling process based on the raster data, the central processing unit 18 extracts a feature amount for each of the labeled graphic elements, creates element data, and stores this in the element file 22. Further, the edge of the raster data is extracted for each graphic element to obtain contour data, which is stored in the contour file 24 (step 4). Next, based on the contour data, area data is created for each line segment constituting the contour in order to manage information on the circumscribed rectangle 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
Automatically executed by The outline and the circumscribed rectangle may or may not be visible to the user.
【００１９】次に、認識対象図形について芯線化処理を
対話的に行う。ここで、芯線化処理とは、例えば二つの
線分に内接する円の中心を繋いだ線を求める処理のこと
をいう。まず、オペレータが位置入力装置１６によりＣ
ＲＴ表示装置１４の画面上の所定領域をピックし、認識
対象となる一対の線分を指定する（step 8）。ここで
は、図４（ａ）に示すように、カーソルのアパチャー領
域である所定領域Ｒをピックし、十字の図形の左側の略
平行な二つの線分Ｓ1 ，Ｓ2 を指定したとする。する
と、図４（ｂ）に示すように、領域管理ツリー内を探索
し、ピックされた画面上の所定領域に対応する葉を見つ
けだす（step12）。そして、その葉に関連して記憶され
たポインタに基づいて、線分Ｓ1 ，Ｓ2 に対応する輪郭
線データを輪郭線ファイル２４から抽出する（step1
4）。次に、図４（ｃ）に示すように、抽出した二つの
線分Ｓ1 ，Ｓ2 に芯線化処理を施し、芯線を生成する
（step16）。このように領域を指定し、二つの線分から
芯線を生成した後は、その二つの線分を追跡処理して、
引き続き芯線を生成していく。すなわち、輪郭線自体は
一本に繋がっているので、直接、輪郭線ファイル２４か
ら、いま芯線化した線分Ｓ1 ，Ｓ2 と所定方向、たとえ
ば図４（ａ）において右方向に繋がっている輪郭線の線
分を自動的に取り出し、芯線を生成して折れ線を生成す
る（step18）。そして、たとえば、十字の図形の交差部
分等にくると、芯線が生成されなくなり、芯線化処理が
止まる。その後、オペレータが、次の認識対象となる一
対の線分を位置入力装置１６により指定すると、たとえ
ば十字の図形の上側の略平行な二つの線分Ｓ3 ，Ｓ4 を
指定すると、同様に芯線化処理が行われる。Next, a centering process is performed interactively on the recognition target graphic. Here, the centering 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
A predetermined area on the screen of the RT display device 14 is picked, and a pair of line segments to be recognized is specified (step 8). Here, as shown in FIG. 4A, it is assumed that a predetermined area R, which is the 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 a predetermined area on the picked screen (step 12). Then, contour data corresponding to the line segments S 1 and S 2 is extracted from the contour file 24 based on the pointer stored in association with the leaf (step 1).
Four). Next, as shown in FIG. 4C, the extracted two line segments S 1 and S 2 are subjected to a centering process to generate a center line (step 16). After specifying the area in this way and generating a core line from the two line segments, the two line segments are tracked,
Continue to generate the core wire. That is, since the contour lines themselves are connected to one line, they are directly connected to the line segments S 1 and S 2 which have been converted into the core lines in a predetermined direction, for example, rightward in FIG. The line segment of the contour is automatically extracted, a core line is generated, and a polygonal line is generated (step 18). Then, for example, at the intersection of the cross figure, the skeleton is not generated, and the skeletonization process is stopped. Thereafter, when the operator designates a pair of next line segments to be recognized by the position input device 16, for example, designates two substantially parallel line segments S 3 and S 4 on the upper side of the cross shape, and similarly, the core line is similarly designated. Conversion processing is performed.
【００２０】ここで、芯線化処理が止まったときには、
オペレータはこれまでに生成された芯線を自由に編集し
たり修正したりすることも可能である。たとえば、手書
き図面の場合、線の位置を修正したり、真っ直ぐな線に
したり、間違って生成された線を修正したりすることが
できる。尚、かかる修正の場合、芯線化したベクトルデ
ータを修正するだけであり、元のラスターデータを変え
るわけではない。Here, when the centering process is stopped,
The operator can also 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 a straight line, or a line generated incorrectly can be corrected. In the case of such a correction, only the cored vector data is corrected, and the original raster data is not changed.
【００２１】このように所望の図形要素について輪郭線
を芯線化した後は、その芯線化したデータに所定の処理
を施す。たとえば、複数の折れ線を近似して一本の線に
したり、また、地図データにおける等高線のようなもの
である場合には、滑らかな形状となるようにしたりす
る。こうして芯線化されたデータに基づいて得られたベ
クトルデータは、ベクトルファイル２８に格納される
（step22）。その後、図面中に含まれるシンボルについ
てシンボル認識を行い、また、構造化処理を対話的に行
って、得られた構造化データは構造化ファイル３２に格
納される。尚、シンボル認識処理においては、要素デー
タと輪郭線データが必要となるが、輪郭線データは要素
データとリンクが取られているため、輪郭線データを要
素データから取り出すという処理になっている。After the outline of the desired graphic element is converted into a skeleton, predetermined processing is performed on the skeletonized data. For example, a plurality of polygonal lines are approximated to form a single line, or if the line is like a contour line in map data, a smooth shape is formed. The vector data obtained based on the cored data is stored in the vector file 28 (step 22). Thereafter, symbol recognition is performed on the symbols included in the drawing, and structuring processing is performed interactively. The obtained structured data is stored in the structured file 32. In the symbol recognition processing, element data and contour data are required, but since the contour data is linked to the element data, the contour data is extracted from the element data.
【００２２】本実施形態の対話型図面認識処理方法で
は、各図形要素毎にそのラスターデータのエッジを取り
出した輪郭線データと、輪郭線を構成する各線分につい
てその外接長方形に関する情報を木構造で管理する領域
データとを作成して、輪郭線データを領域データで管理
しておくことにより、認識対象となる一対の線分を含む
領域が指定されると、その指定された領域に対応する領
域データを効率よく探索することができるため、その探
索して得られた領域データに対応する輪郭線データを迅
速に抽出して、芯線化処理を行うことができる。したが
って、認識対象となる一対の線分を指定した後、その線
分について芯線化処理が終了するまでの作業時間を短縮
することができる。また、一対の線分について芯線を生
成した後は、領域データを用いることなく、その一対の
線分に繋がっている他の一対の線分を輪郭線データだけ
に基づいて迅速に追跡することができるので、その追跡
された他の一対の線分について芯線化処理を自動的に行
うことができる。In the interactive drawing recognition processing method according to the present embodiment, the contour data obtained by extracting the edges of the raster data for each graphic element and the information about the circumscribed rectangle of each line segment constituting the contour are represented in a tree structure. By creating area data to be managed and managing outline data as area data, when an area including a pair of line segments to be recognized is specified, an area corresponding to the specified area Since the data can be searched efficiently, the contour data corresponding to the area data obtained by the search can be quickly extracted and the centering process can be performed. Therefore, after a pair of line segments to be recognized is specified, the work time until the centering process is completed for the line segment can be reduced. Further, after the core line is generated for a pair of line segments, the 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 centering process can be automatically performed on the other pair of tracked line segments.
【００２３】尚、本発明は上記の実施形態に限定される
ものではなく、その要旨の範囲内において種々の変形が
可能である。たとえば、本実施形態では、木構造として
Ｒ−ＭＤ木を用いた場合を説明したが、ｋ−ｄ木等を用
いてもよい。The present invention is not limited to the above embodiment, and various modifications can be made within the scope of the invention. For example, in the present embodiment, the case where the R-MD tree is used as the tree structure has been described, but a kd tree or the like may be used.
【００２４】[0024]
【発明の効果】以上説明したように請求項１記載の発明
によれば、各図形要素毎にその輪郭線を取り出した輪郭
線データと、輪郭線を構成する各線分について各線分が
図面全体のどの領域に含まれるのかを示す領域に関する
情報を木構造で管理する領域データとを作成しておくこ
とにより、輪郭線を構成する一対の線分を含む領域が指
定されたときに、その指定された領域に対応する領域デ
ータを効率よく探索することができるため、その探索し
て得られた領域データに対応する輪郭線データを迅速に
抽出して、芯線化処理を行うことができるので、作業時
間の短縮を図ることができる対話型図面認識処理方法を
提供することができる。As described above, according to the first aspect of the present invention, the outline data obtained by extracting the outline for each graphic element and the line segments constituting the outline are represented by the whole line in the drawing. By creating area data that manages information about an area indicating which area is included in a tree structure, when an area including a pair of line segments forming the contour is specified, Since the area data corresponding to the searched area can be searched efficiently, the contour data corresponding to the searched area data can be quickly extracted and the centering processing can be performed. An interactive drawing recognition processing method capable of reducing time can be provided.
【００２５】請求項２記載の発明によれば、一対の線分
について芯線を生成した後は、その一対の線分に繋がっ
ている他の一対の線分を輪郭線データだけに基づいて迅
速に追跡することができるので、その追跡された他の一
対の線分について芯線化処理を自動的に行うことができ
る対話型図面認識処理方法を提供することができる。According to the second aspect of the present invention, after a core line is generated for a pair of line segments, another pair of line segments connected to the pair of line segments can be quickly generated based on only the contour line data. Since the tracking can be performed, it is possible to provide an interactive drawing recognition processing method capable of automatically performing the centering processing on another pair of tracked line segments.
【図１】本発明の一実施形態である対話型図面認識処理
方法を用いたＣＡＤシステムの概略構成図である。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.
【図２】その対話型図面認識処理方法において領域デー
タの構造を説明するための図である。FIG. 2 is a diagram for explaining a structure of area data in the interactive drawing recognition processing method.
【図３】その対話型図面認識処理方法における芯線化処
理の手順を説明するための図である。FIG. 3 is a diagram for explaining a procedure of a centering process in the interactive drawing recognition processing method.
【図４】その芯線化処理を具体的に説明するための図で
ある。FIG. 4 is a diagram for specifically explaining the centering process.
【図５】従来の対話型図面認識処理方法における芯線化
処理の手順を説明するための図である。FIG. 5 is a diagram for explaining a procedure of a centering process in a conventional interactive drawing recognition processing method.
１２ スキャナ １４ ＣＲＴ表示装置 １６ 位置入力装置 １８ 中央処理装置 ２２ 要素ファイル ２４ 輪郭線ファイル ２６ 領域ファイル ２８ ベクトルファイル ３２ 構造化ファイル DESCRIPTION OF SYMBOLS 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
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−34668（ＪＰ，Ａ) 特開 平５−334383（ＪＰ，Ａ) 特開 平４−141783（ＪＰ，Ａ) 特開 平１−245371（ＪＰ，Ａ) 特開 平５−225326（ＪＰ，Ａ) 特開 平２−288978（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 11/80 G06T 7/60 ＣＳＤＢ（日本国特許庁)──────────────────────────────────────────────────続 き Continuation of front page (56) References JP-A-4-34668 (JP, A) JP-A-5-334383 (JP, A) JP-A-4-1411783 (JP, A) JP-A-1- 245371 (JP, A) JP-A-5-225326 (JP, A) JP-A-2-288978 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) G06T 11/80 G06T 7 / 60 CSDB (Japan Patent Office)
Claims (3)
られた画像データに基づいて、ラベリング処理された各
図形要素毎にその輪郭線を取り出した輪郭線データと、
前記輪郭線を構成する各線分について各線分が図面全体
のどの領域に含まれるのかを示す領域に関する情報を木
構造で管理する領域データとを作成し、前記輪郭線を構
成する一対の線分を含む領域が指定されたときに、その
指定された領域に対応する前記領域データを探索し、そ
の探索して得られた前記領域データに対応する前記輪郭
線データを抽出した後、その抽出した前記輪郭線データ
に基づいて前記指定された一対の線分の芯線を作成する
ことを特徴とする対話型図面認識処理方法。1. A contour line data which is obtained by reading a drawing to be processed in advance and extracting the contour line for each graphic element subjected to labeling processing based on the obtained image data;
For each line segment constituting the outline, create area data for managing information on an area indicating which area of the entire drawing includes each line segment in a tree structure, and create a pair of line segments constituting the outline. When a region including is designated, the region data corresponding to the designated region is searched, and after extracting the contour data corresponding to the region data obtained by the search, the extracted An interactive drawing recognition processing method, wherein a core line of the specified pair of line segments is created based on contour line data.
後は、前記一対の線分に繋がっている他の一対の線分を
前記輪郭線データに基づいて追跡し、前記追跡された他
の一対の線分について芯線を生成することを特徴とする
請求項１記載の対話型図面認識処理方法。2. After a 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 data, and the other tracked another line segment is traced. 2. The interactive drawing recognition processing method according to claim 1, wherein a core line is generated for a pair of line segments.
されたものであることを特徴とする請求項１又は２記載
の対話型図面認識処理方法。3. The interactive drawing recognition processing method according to claim 1, wherein the outline data is subjected to polygon 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 JPH08329227A (en) | 1996-12-13 |
| JP3358433B2 true 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) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0769967B2 (en) * | 1988-03-26 | 1995-07-31 | 株式会社エイ・ティ・アール視聴覚機構研究所 | Shape description method |
| JPH02288978A (en) * | 1989-02-13 | 1990-11-28 | Ricoh Co Ltd | Drawing processing method |
| JP2885476B2 (en) * | 1990-05-31 | 1999-04-26 | 株式会社東芝 | Image processing method and apparatus |
| 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 |
| JP3237898B2 (en) * | 1992-05-29 | 2001-12-10 | 株式会社東芝 | Image figure editing apparatus and processing method of image figure editing apparatus |
-
1996
- 1996-03-27 JP JP07197496A patent/JP3358433B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08329227A (en) | 1996-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5987173A (en) | Interactive drawing recognition processing method and apparatus thereof | |
| US5268999A (en) | Modeling method and system using solid data having functional structure and normal projection drawing dimensional format | |
| US20040215660A1 (en) | Image search method and apparatus | |
| JP2608571B2 (en) | Apparatus and method for vectorizing input scanned image data | |
| US20220044451A1 (en) | Method and device for image generation and colorization | |
| JP2788850B2 (en) | Optimal menu inquiry method and editing method of structural data by hierarchical menu inquiry | |
| JPH05135121A (en) | Diagram recognition system | |
| CN114782645B (en) | Virtual digital person making method, related equipment and readable storage medium | |
| US6233352B1 (en) | Information processing method and apparatus | |
| JP3358433B2 (en) | Interactive drawing recognition processing method | |
| US5694536A (en) | Method and apparatus for automatic gap closing in computer aided drawing | |
| CN114359038A (en) | Multi-style dynamic word forming method based on generation of confrontation network | |
| US5574839A (en) | Method and apparatus for automatic gap closing in computer aided drawing | |
| CN109145098B (en) | Chinese culture element information searching method based on knowledge graph | |
| JP3240303B2 (en) | Symbol recognition system | |
| JPH01129358A (en) | Arithmetic unit for table numerical value | |
| JP3070801B2 (en) | Drawing management method | |
| JP3209003B2 (en) | Method and apparatus for automatically generating a three-dimensional shape | |
| JPH01126774A (en) | Graphic input device | |
| JP2003150144A (en) | Intelligent font having information on order of strokes or the like, preparing method and plotting method for the same | |
| JP3582143B2 (en) | House recognition method in map input system | |
| JP2578965B2 (en) | Graphic processing unit | |
| JP3293764B2 (en) | Map database creation method and device | |
| JPH1069520A (en) | Character recognition method and recording medium recording program | |
| JP2675043B2 (en) | How to edit drawing data |
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 |