JPS6174078A - Pattern processing device - Google Patents

Abstract

PURPOSE:To extract a special object pattern only from a drawing in which a complicated background and a special object pattern are overlapped and written by extracting a white area and a black area in the special object pattern respectively and separately and analyzing respective areas. CONSTITUTION:A drawing is inputted by a picture reading device device 1, a pattern in the drawing is made binary and stored to a picture memory 2 as digitized picture data. An expanding contracting circuit 5 expands a black area only for the number of times in which a white area in a special object pattern disappears, and contracts, after that, a black area only for the number of times in which the black area is expanded. At a picture operation circuit 6, the 'or else' of picture data stored in the picture memory 2 before expanding and contracting operations and picture data stored in the picture memory 2 after expanding and contracting operations is obtained. In this way, a special- shaped white area is extracted.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、図面中の特定の形状の対象図形を抽出して
、その形状を解析する図形処理装置に関するものである
；、′咋へ 〔従来の技術〕 第１０図は従来の図形処理装置ヲ示すブロック構成図で
ある。図において、１は図面を画像として入力し、ディ
ジタル化した画像データ金得る画像読み取り装置、２は
画像データを記憶する画像メモリ、３は画像データ中の
線要素の太さがｒｌＪになるまで線要素を細める細線化
回路、４は太さ「１」０脚要素の各座標全記憶する点列
データメモリである。[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a graphic processing device that extracts a target graphic of a specific shape from a drawing and analyzes its shape. BACKGROUND ART FIG. 10 is a block diagram showing a conventional graphic processing device. In the figure, 1 is an image reading device that inputs the drawing as an image and obtains the digitized image data, 2 is an image memory that stores the image data, and 3 is a line element in the image data whose thickness reaches rlJ. A thinning circuit for thinning the element, 4 is a point sequence data memory that stores all the coordinates of the 0-leg element having a thickness of "1".

第１）図は、第１０図の図形処理装置において入力され
た原画、２値化された画像データ、細線化されたデータ
等を示す説明図である。今、第１０図に示す画像読み取
り装置ｌによって、第１）図（ａ）に示す様な入力され
た原画は、２値化され、ディジタル化した画像データと
して画像メモリ２に記憶される。画″像メモリ２に記憶
された画像データは、第１）図（ｂ）に示す様に太さを
持っているため、細線化回路３によって、第１）図（Ｃ
）の「×」で示す様な線の中心の点を求める。ここで、
第１）図（ｂ）において、［Ｏ１２は「ｌ」の値をとる
ところである。細線化回路３は、元の画像データの線の
太さが「１」になるまで線を細めていき、細められた線
の中心となる点を求め、その位置情報である点列データ
のｘ−ｙ座標を線の情報として抽出する。抽出された点
列データを解析し、この点列データの形状、大きさ、周
囲長、中心座標等を求めて点列データメモリ４に記憶す
る。FIG. 1) is an explanatory diagram showing an original image, binarized image data, thinned data, etc. input to the graphic processing device of FIG. 10. Now, the inputted original image as shown in FIG. 1(a) is binarized by the image reading device 1 shown in FIG. 10 and is stored in the image memory 2 as digitized image data. The image data stored in the image memory 2 has a thickness as shown in FIG.
) Find the center point of the line shown by the "x". here,
1) In FIG. 1(b), [O12 takes the value of "l". The line thinning circuit 3 thins the line until the line thickness of the original image data becomes "1", finds the center point of the thinned line, and calculates the x of the point sequence data that is the position information. - Extract the y coordinate as line information. The extracted point sequence data is analyzed, and the shape, size, perimeter, center coordinates, etc. of this point sequence data are determined and stored in the point sequence data memory 4.

〔発明が解決し様とする問題点〕[Problems that the invention is expected to solve]

上記の様な従来の図形処理装置では、図面中の特定の形
状の対象図形を抽出して、その形状を解析する際に、複
雑な背景と特定の対象図形が重なり合って書かれている
場合に、特定の対象図形のみを抽出した９、又は、塗り
つぶし領域と背景緋が重なって書かれたものから、墜り
つぶしのある図形を抽出したりすることは非常に困難で
あるという問題点があった。Conventional graphic processing devices such as those described above extract a target figure with a specific shape from a drawing and analyze the shape when the target figure is drawn with a complex background overlapping the target figure. 9, where only a specific target figure is extracted, or it is very difficult to extract a figure with fill-in from a filled area and a red background overlapped. Ta.

この発明は、かかる問題点を解決するためになされたも
ので、図面中の一定の大きさの白の領域と黒の領域の境
界を抽出して解析することにより、各領域の特微量を求
める様にした図形処理装置を得ることを目的とするもの
である。This invention was made to solve this problem, and by extracting and analyzing the boundaries between white areas and black areas of a certain size in a drawing, the characteristic amount of each area is determined. The object of the present invention is to obtain a graphic processing device having a similar structure.

〔問題点を解決するための手段〕[Means for solving problems]

この発明に係る図形処理装置は、複雑な背景と特定の対
象図形が重畳して書かれた図面において、特定の対象図
形中の白の領域と黒の領域とをそれぞれ別々に抽出して
各領域を解析することにより、各領域の形状特徴等を示
すパラメータを求める様にしたものである。In a drawing in which a complex background and a specific target figure are superimposed, the figure processing device according to the present invention separately extracts a white area and a black area in the specific target figure, and By analyzing this, parameters indicating the shape characteristics of each area are determined.

〔作用〕[Effect]

この発明の図形処理装置においては、複雑な背景と特定
の対象図形が重畳して書かれた図面から特定の対象図形
のみを抽出するため、図面中の一定の大きさの白の領域
と黒の領域の境界を抽出して解析することにより、各領
域の特微量を求める積圧する。In the graphic processing device of the present invention, in order to extract only a specific target figure from a drawing in which a complex background and a specific target figure are superimposed, a white area of a certain size and a black area in the drawing are extracted. By extracting and analyzing the boundaries of the regions, we calculate the characteristic quantities of each region.

〔実施例〕〔Example〕

第１図はこの発明の一実施例である図形処理装置を示す
ブロック構成図である。図において、１は画像読み取り
装置、２は画像メモリ、４は点列データメモリ、５は膨
張収縮回路、６は画像演算回路、７は境界算出回路、８
は点列データ抽出回路、９は点列データ修正回路である
。FIG. 1 is a block diagram showing a graphic processing apparatus according to an embodiment of the present invention. In the figure, 1 is an image reading device, 2 is an image memory, 4 is a point sequence data memory, 5 is an expansion/contraction circuit, 6 is an image calculation circuit, 7 is a boundary calculation circuit, and 8
9 is a point sequence data extraction circuit, and 9 is a point sequence data correction circuit.

次に、上記第１図に示す図形処理装置の動作【ついて説
明する。第２図に示す様な入力の対象となる図面、例え
ば特定の対象図形（図中の◎ｔＯＴ○、■）と複雑な背
景が重畳する図面が画像読み取り装置１によって入力さ
れ、図面中の図形が２値化され、ディジタル化した画像
データとして画像メモリ２に記憶される。一般に入力画
像中の巌は、第３図（ａ）に示す様に一定の太さを持っ
ている。Next, the operation of the graphic processing apparatus shown in FIG. 1 will be described. A drawing to be input as shown in FIG. 2, for example, a drawing in which a specific target figure (◎tOT○, ■ in the figure) and a complex background are superimposed, is input by the image reading device 1, and the figure in the drawing is inputted by the image reading device 1. is binarized and stored in the image memory 2 as digitized image data. Generally, the rock in the input image has a constant thickness as shown in FIG. 3(a).

次に、膨張収縮回路５によって特定の対象図形内の白の
領域が消滅する回数だけ黒の領域を膨張させ、その後、
膨張させた回数だけ黒の領域を収縮させる。ここで云う
白の領域とは、２値化された画像データからｒＯＪの値
をとるデータの集りであり、黒の領域とは、２値化され
た画像データの内「１」の値をとるデータの集りである
。また、第４図（ａ）に示す様に注目している画像デー
タに対して、α、α′、β、メ、γ、ｒ′、δ、δ′の
８つの画像データ全８近傍データと呼び、第４図（ｂ）
に示す様に注目している画像データに対して、α、β。Next, the expansion/contraction circuit 5 expands the black area as many times as the white area in the specific target figure disappears, and then,
Shrink the black area by the number of times it was expanded. The white area referred to here is a collection of data that takes the value rOJ from the binarized image data, and the black area refers to the data that takes the value "1" from the binarized image data. It is a collection of data. In addition, as shown in Fig. 4(a), for the image data of interest, all 8 neighboring data of 8 image data of α, α', β, me, γ, r', δ, δ' are calculated. Figure 4(b)
α, β for the image data of interest as shown in .

γ、δの４つの画像データを４近傍データと呼ぶ。The four image data of γ and δ are called 4-neighbor data.

３×３近傍とは８近傍データ又は４近傍データのことを
表わすが、以下、ここに示す例は、注目する画像データ
の４近傍データを３×３近傍と呼ぶことにする。ある画
像に対して、膨張操作を１回施すというのは、例えば第
４図（ａ）に示す様に、注目している画像データが「０
」で、３×３近傍の画像データの内で少なくとも１つが
「１」である時、注目し、ている画像データを「１」に
変更する操作を全画像データに対して行うことである。The 3×3 neighborhood refers to 8 neighborhood data or 4 neighborhood data, but hereinafter, in the example shown here, the 4 neighborhood data of the image data of interest will be referred to as 3×3 neighborhood. Performing the dilation operation once on a certain image means, for example, as shown in Figure 4(a), that the image data of interest is "0".
'', when at least one of the image data in the 3×3 neighborhood is ``1'', pay attention and perform an operation to change the image data to ``1'' on all image data.

また、ある画像に対して、収縮操作を１回施すというの
は、例えば第４図（ｂ）に示す様に、注目している画像
データが「１」で、３×３近傍の画像データの内で少な
くとも１つが「０」である時、注目している画像データ
を１０」に変更する操作全全画像データに対して行うこ
とである。第３図（ｂ）に膨張操作の一例を示している
。黒で塗られたところが入力てれた画像データの黒の領
域であり、その他は白の領域でろる。数字のｎ（ｎ−１
，２゜３．４）は、ｎ回の膨張操作で白の領域から黒の
領域に変わったデータを示す。膨張操作を４回施した後
の黒の領域を、第３図（Ｃ）に示す様に黒で塗りつぶし
て示している。次に、第３図（Ｃ）に示す画像データに
対し、４回の収縮操作を施した結果に黒の領域となった
ところを、第３図（ｄ）に黒で墜りつぶして示している
。この様にして抽出された２値画像データを、画像メモ
リ２に記憶する。Also, performing the contraction operation once on a certain image means, for example, as shown in Figure 4(b), when the image data of interest is "1", the image data in the 3x3 neighborhood is When at least one of them is "0", the operation of changing the image data of interest to "10" is performed on all image data. FIG. 3(b) shows an example of the expansion operation. The areas painted in black are the black areas of the input image data, and the rest are white areas. Number n (n-1
, 2°3.4) shows data that changes from a white area to a black area after n dilation operations. The black area after performing the dilation operation four times is shown filled in with black as shown in FIG. 3(C). Next, the image data shown in Figure 3(C) is subjected to four contraction operations, and the resulting black area is shown in Figure 3(d) as being crushed in black. There is. The binary image data extracted in this way is stored in the image memory 2.

次に画像演算回路６では、膨張収縮操作前に画像メモリ
２に記憶された画像データ（第３図（ｂ）に示す黒塗り
部）と、膨張収縮操作後に画像メモリ２に記憶された画
像データ（第３図（ｄ）に示す黒ケリ部）の排他的論理
和を求める。この様にして、特定形状の白の領域が抽出
される。−例として、求められた結果を第３図（ｅ）に
示している。そして、この結果全画像メモリ２に記憶す
る。境界演出回　−路７では、抽出された白の領域（２
値画像の値「１」の領域）の内で「１」の値をとってい
る境界の２値画像を求める。白の領域の境界の２値画像
を求める一例と一テ、第５図に示す様に、注目している
「１」の領域の画像データに対して、その画像データの
３×３近傍の画像データの内で少なくとも１つが「０」
の値をとる時、注目している画像データを境界の点とす
るという方法がある。Next, in the image calculation circuit 6, the image data stored in the image memory 2 before the expansion/contraction operation (the black portion shown in FIG. 3(b)) and the image data stored in the image memory 2 after the expansion/contraction operation are processed. (The black edge part shown in FIG. 3(d)) is determined by exclusive OR. In this way, a white area with a specific shape is extracted. - As an example, the results obtained are shown in FIG. 3(e). Then, this result is stored in the entire image memory 2. In the boundary production circuit -7, the extracted white area (2
A binary image of a boundary having a value of "1" within the value "1" region of the value image is obtained. An example of obtaining a binary image of the boundary of a white area.As shown in Figure 5, for the image data of the area "1" of interest, a 3x3 neighboring image of that image data is created. At least one of the data is “0”
When taking the value of , one method is to use the image data of interest as a boundary point.

第３図（ｅ）に対して、境界点を求めたものを第３図（
ｆ）に示している。この様にして求まった境界点の２値
■１）１像に対して、点列データ抽出回路８は、各点に
おけるｘ−ｙ座標データを点列に沿って境界点列データ
として求め、この境界点列データは点列データメモリ４
に記憶する。点列データ修正回路９は、この境界点列デ
ータの各点に対して、膨張収縮操作を施した後のｊｌ＋
＋像データ（第６図（ａ）参照）を画像メモリ２より読
み出し、境界点列データ（第６図（ｂ）参照）が膨張収
縮操作を施した後の２値画像データ上で、３×３近傍の
画像データがすべて「１」のデータの境界点列データの
みを残し、これを点列データとする。例えば、第３図（
ｄ）、（ｆ）に示すものから第３図（ｇ）に示すものが
抽出される０ 人力２値１Ｉｌｌ像データ、東の白の領域が、第７図（
ａ）に示す様に完全に閉領域をなしている場合は、点列
データ抽出回路８で抽出される境界点列データと、点列
データ修正回路９の出力となる点列データが一致して閉
ループとなる。第７図（ａ）に示すデータを処理し、抽
出される点列データを第７図（ｂ）に示している。また
、入力２値画像データ中の対象図形が、第８図（ａ）に
示す様に上の線と下の線に分断された場合も、その内側
の点列データが抽出される。その際、１つの白の領域が
２つの点列データに分かれるが、同一の白の領域の境界
を示す点列データであるという識別子を付加しておく。Figure 3(e) shows the calculated boundary points for Figure 3(e).
f). Binary values of the boundary points obtained in this way 1) For one image, the point sequence data extraction circuit 8 obtains the x-y coordinate data at each point along the point sequence as boundary point sequence data, and Boundary point sequence data is stored in point sequence data memory 4.
to be memorized. The point sequence data correction circuit 9 performs expansion/contraction operations on each point of this boundary point sequence data, and then jl+
The + image data (see FIG. 6(a)) is read from the image memory 2, and the boundary point sequence data (see FIG. 6(b)) is expanded and contracted on the binary image data, and then 3× Only the boundary point sequence data in which all three neighboring image data are "1" data is left, and this is used as the point sequence data. For example, in Figure 3 (
What is shown in Figure 3(g) is extracted from what is shown in d) and (f).
In the case of a completely closed region as shown in a), the boundary point sequence data extracted by the point sequence data extraction circuit 8 and the point sequence data output from the point sequence data correction circuit 9 match. It becomes a closed loop. The data shown in FIG. 7(a) is processed and the point sequence data extracted is shown in FIG. 7(b). Further, even when the target figure in the input binary image data is divided into an upper line and a lower line as shown in FIG. 8(a), the point sequence data inside the divided line is extracted. At this time, one white area is divided into two pieces of point sequence data, but an identifier is added indicating that the pieces of point sequence data indicate the boundaries of the same white area.

第８図（ａ）に示すデータを処理し、抽出される点列デ
ータを第８図（ｂ）に示している。同一の白の領域の境
界を示す点列データが３つ以上に分かれる場合も同様に
、抽出される点列データの表わす領域が同一であるとい
う識別子を付加しておく。この様にして、抽出した点列
データから白の領域の大きさ、形状、周囲長、中心座標
等のパラメータを次に、この発明の他の変形例として、
黒の領域の対象図形を含む２値化された画像データの場
合を、第９区：（ａ）に示している。黒塗りの黒の領域
は「１」の値を持ち、白の領域は「０」の値全持つ。The data shown in FIG. 8(a) is processed and the point sequence data extracted is shown in FIG. 8(b). Even when the point sequence data indicating the boundaries of the same white area is divided into three or more areas, an identifier indicating that the areas represented by the extracted point sequence data are the same is added in the same manner. In this way, parameters such as the size, shape, perimeter, center coordinates, etc. of the white area are determined from the extracted point sequence data, and as another modification of the present invention,
The case of binarized image data including target figures in black areas is shown in Section 9: (a). The black area has a value of ``1'', and the white area has a value of ``0''.

画１収メモリ２の２値１ＩＩＪＪ像データに対して、膨
張収縮回路５￥ｉ、対象となる黒の領域が残り、対象と
なる黒の領域よりも中台が細く、対策領域に連結する黒
の領域が消滅する回数だけ黒の領域を収縮させた後に、
この黒の領域を収縮させた回数だけ膨張させる。第９図
（ｂ）は、第９図（ａ）に示す２値画像データを１回収
縮させたデータを示しており、第９図（Ｃ）は、第９図
（ｂ）に示すデータを１回膨張させたデータである。こ
の様にして抽出した２値画像データを、画像メモリ２に
記憶する。境界算出回路７では、抽出された２値画像デ
ータ中の黒の領域（２値画像の値「１」の領域）の内で
、「１」の値をとっている境界の２値画像を求める。第
９図（Ｃ）に示すデータに対して、境界線を求めた２値
画像データを第９図（ｄ）に示している。この様にして
求まった境界点の子４１画像に対して、点列データ抽出
回路８は各境界点列のｘ　−ｙ座標データを点列データ
として求める。さらにこの点列データから黒の領域の大
きさ、形状、周凹長、中心座標等のパラメータを求め、
点列データと共に点列データメモリ４に記憶する。For the binary 1IIJJ image data in the image 1 acquisition memory 2, the expansion/contraction circuit 5\i leaves a target black area, the center is thinner than the target black area, and the black area connects to the countermeasure area. After shrinking the black area the number of times that the area disappears,
Expand this black area by the number of times it was contracted. FIG. 9(b) shows the data obtained by contracting the binary image data shown in FIG. 9(a) once, and FIG. 9(C) shows the data shown in FIG. 9(b). This is data expanded once. The binary image data extracted in this way is stored in the image memory 2. The boundary calculation circuit 7 calculates a binary image of a boundary that has a value of "1" among the black areas (areas with a value of "1" in the binary image) in the extracted binary image data. . FIG. 9(d) shows binary image data in which boundary lines are determined for the data shown in FIG. 9(C). For the child 41 images of the boundary points determined in this manner, the point sequence data extraction circuit 8 obtains x-y coordinate data of each boundary point sequence as point sequence data. Furthermore, parameters such as the size, shape, circumferential recess length, and center coordinates of the black area are determined from this point sequence data.
It is stored in the point sequence data memory 4 together with the point sequence data.

〔発明の効果〕〔Effect of the invention〕

この発明は以上説明したとお９、図形処理装置において
、複雑な背景と特定の対象図形が１畳して書かれた図面
に対し、特定の対象図形中の白の領域と黒の領域とをそ
れぞれ別々に抽出して各領域を解析することＫより、各
領域の形状特徴を示すパラメータを求めることができる
ので、この種の従来装置と比べて、極めて容易に、かつ
効率的に図形の抽出処理を行うことができるという優れ
た効果を奏する−ものである。As explained above, this invention uses a graphic processing device to calculate the white area and black area of a specific target figure, respectively, for a drawing in which a complex background and a specific target figure are drawn as one tatami mat. Rather than extracting and analyzing each region separately, it is possible to obtain parameters that indicate the shape characteristics of each region, making the figure extraction process much easier and more efficient than with conventional devices of this type. It has the excellent effect of being able to perform.

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

第１図はこの発明の一実施例である図形処理装置を示す
ブロック構成図、第２図は入力の対象となる図面の一例
を示す図、第３図は、第１図の図形処理装置においてマ
禮の領域を抽出するための説明図、第４図は、第１図の
図形処理装置において、画像データの膨張操作と収縮操
作を説明するための図、第５図は、第１図の図形処理装
置において、領域の境界点を求めるための説明図、第６
図ないし第８図は、第１図の図形処理装置において、点
列データを抽出するための説明図、第９図は、第１図の
図形処理装置において、それぞれ黒の領域を抽出するた
めの説明図、第１０図は従来の図形処理袋Ｗｔ示すブロ
ック構成図、第１）図は、第１０図の図形処理装置にお
いて、入力された原画、２値化された画像データ、結線
化されたデータ等を示す説明図である。 図において、１・・・画像読み取り装置、２・・・画像
メモリ、４・・・点列データメモリ、５・・・膨張収縮
回路、６・・・画像演算回路、７・・・境界算出回路、
８・・・点列データ抽出回路、９・・・点列データ修正
回路である。 なお、各図中、同一符号は同一、又は相当部分を示す。FIG. 1 is a block configuration diagram showing a graphic processing device that is an embodiment of the present invention, FIG. 2 is a diagram showing an example of a drawing that is an input object, and FIG. FIG. 4 is an explanatory diagram for extracting the area of the map, and FIG. 4 is a diagram for explaining the expansion and contraction operations of image data in the graphic processing device of FIG. 1. FIG. Explanatory diagram for finding boundary points of regions in a graphic processing device, No. 6
8 are explanatory diagrams for extracting point sequence data in the graphic processing device shown in FIG. 1, and FIG. 9 is an explanatory diagram for extracting black areas in the graphic processing device shown in FIG. 1. An explanatory diagram, Fig. 10 is a block configuration diagram showing a conventional graphic processing bag Wt, and Fig. 1) shows an input original image, binarized image data, connected It is an explanatory diagram showing data etc. In the figure, 1... Image reading device, 2... Image memory, 4... Point sequence data memory, 5... Expansion/contraction circuit, 6... Image calculation circuit, 7... Boundary calculation circuit. ,
8: Point sequence data extraction circuit; 9: Point sequence data correction circuit. In each figure, the same reference numerals indicate the same or equivalent parts.

Claims (2)

【特許請求の範囲】[Claims] （１）図面中の白又は黒の領域を解析する図形処理装置
において、前記図面を２値画像データとして読み取り、
この読み取つた２値画像データを記憶する手段と、図形
内の対象とする白の領域が消滅する回数だけ黒の領域を
膨張させた後に、この黒の領域を膨張させた回数だけ収
縮させ、その結果の２値画像を記憶する手段と、膨張、
収縮する前後の２値画像の排他的論理和を求めて、その
結果を記憶する手段と、前記２値画像の値「１」の領域
の境界を「１」とする２値画像を求める手段と、この境
界の点の座標データを点列に沿つて境界点列データとし
て求める手段と、膨張、収縮させた２値画像について、
前記境界点列データの内で３×３近傍の画像データがす
べて「１」のデータのみの点を残した点列データを求め
て記憶する手段と、この点列データを解析して白の領域
の大きさ、形状、周囲の線の状態等を求める手段を備え
たことを特徴とする図形処理装置。(1) A graphic processing device that analyzes white or black areas in a drawing reads the drawing as binary image data,
means for storing the read binary image data; means for storing the resulting binary image; dilation;
means for calculating an exclusive OR of the binary images before and after contraction and storing the result; and means for calculating a binary image in which a boundary of a region with a value of "1" in the binary image is set to "1". , a means for obtaining the coordinate data of this boundary point as boundary point sequence data along the point sequence, and a binary image expanded and contracted.
Means for obtaining and storing point sequence data leaving only points whose 3×3 neighboring image data are all "1" in the boundary point sequence data, and analyzing this point sequence data to determine a white area. A graphic processing device characterized by comprising means for determining the size, shape, state of surrounding lines, etc. （２）図面中の白又は黒の領域を解析する図形処理装置
において、前記図面を２値画像データとして読み取り、
この読み取つた２値画像データを記憶する手段と、図形
内の対象とする黒の領域が残り、この対象とする黒の領
域よりも幅が細く、対象領域に連結する黒の領域が消滅
する回数だけ黒の領域を収縮させた後に、この黒の領域
を収縮させた回数だけ膨張させ、その結果の２値画像を
記憶する手段と、この２値画像中の黒の領域の境界の点
列データを求める手段と、この点列データを解析して黒
の領域の大きさ、形状、周囲長、中心座標等のパラメー
タを求める手段を備えたことを特徴とする図形処理装置
。(2) A graphic processing device that analyzes white or black areas in a drawing reads the drawing as binary image data,
A means for storing the read binary image data, a target black area within the figure remains, a width narrower than the target black area, and a number of times the black area connected to the target area disappears. means for contracting the black area by the number of times the black area was contracted, and then expanding the black area by the number of times the black area was contracted, and storing the resulting binary image, and point sequence data of the boundary of the black area in the binary image. 1. A graphic processing device comprising: a means for determining the point sequence data; and a means for analyzing the point sequence data to determine parameters such as the size, shape, perimeter, and center coordinates of a black area.