JPH01206470A - Graphic processor - Google Patents
Graphic processorInfo
- Publication number
- JPH01206470A JPH01206470A JP63031561A JP3156188A JPH01206470A JP H01206470 A JPH01206470 A JP H01206470A JP 63031561 A JP63031561 A JP 63031561A JP 3156188 A JP3156188 A JP 3156188A JP H01206470 A JPH01206470 A JP H01206470A
- Authority
- JP
- Japan
- Prior art keywords
- line
- graphic
- filled
- processing
- thinning
- 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 13
- 238000000605 extraction Methods 0.000 claims description 14
- 239000000203 mixture Substances 0.000 claims description 4
- 238000012217 deletion Methods 0.000 claims description 2
- 230000037430 deletion Effects 0.000 claims description 2
- 238000000034 method Methods 0.000 abstract description 13
- 238000006243 chemical reaction Methods 0.000 abstract description 3
- 239000000284 extract Substances 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 15
- 238000002360 preparation method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 1
- 238000003754 machining Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
Description
【発明の詳細な説明】
［産業上の利用分野］
この発明は図形処理装置に関し、特に、線図形と塗りつ
ぶし図形とが混在するような図形を細線化処理およびエ
ツジ抽出処理を行なってベクトル変換するような図形処
理装置に関する。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a graphic processing device, and in particular, it performs a thinning process and an edge extraction process on a figure in which a line figure and a filled figure are mixed to perform vector conversion. The present invention relates to a graphic processing device such as the above.
［従来の技術］
印刷用版の下作成業務や機械加工データ作成業務などに
おいては、紙に描かれた図形の座標をディジタイジング
してベクトル化するための処理が必要とされる。このよ
うな処理の一例として、細線化処理とエツジ処理とがあ
る。[Prior Art] In operations such as preparation of printing plates and preparation of machining data, processing for digitizing and vectorizing the coordinates of figures drawn on paper is required. Examples of such processing include line thinning processing and edge processing.
第５図は従来の細線化処理を説明するためのフロー図で
あり、第６図ないし第８図は２値図形と細線化処理され
た図形の例を示す図であり、第９図は従来のエツジ処理
を説明するためのフロー図であり、第１０図は２値図形
とエツジ処理された図形の例を示す図であり、第１１図
は２値図形を処理した例を示す図である。FIG. 5 is a flowchart for explaining conventional thinning processing, FIGS. 6 to 8 are diagrams showing examples of binary figures and figures subjected to thinning processing, and FIG. 9 is a flowchart for explaining conventional thinning processing. FIG. 10 is a diagram showing an example of a binary figure and a figure subjected to edge processing, and FIG. 11 is a diagram showing an example of processing a binary figure. .
まず、従来の細線化処理について説明する。第６図（ａ
）、第７図（ａ）、第８図（ａ）に示すような成る幅を
有する２値図形において、中心線を抽出するために、図
形の幅方向端部の画素を内部領域がなくなるまで繰返し
削除し、削除されずに残った画素の連なりが第６図（ｂ
）、第７図（ｂ）、第８図（ｂ）に示すような中心線と
なる。First, conventional line thinning processing will be explained. Figure 6 (a
), FIG. 7(a), and FIG. 8(a), in order to extract the center line, pixels at the edges of the shape in the width direction are removed until the internal area is exhausted. After repeated deletion, the series of pixels that remained undeleted is shown in Figure 6 (b).
), the center line is as shown in FIG. 7(b) and FIG. 8(b).
このような細線化法の代表例として、ＨｉＱｄｉｔｃｈ
によるものがある。As a typical example of such a thinning method, HiQditch
There are some reasons.
一方、エツジ処理は、黒く塗りつぶされた図形の境界線
を抽出するものであって、第１０図（ａ）に示すような
２値図形の境界線が抽出されると、第１０図（ｂ）に示
すような図形となる。このようなエツジ抽出処理の代表
的なアルゴリズムは、ＢａｖｏｆＬｉｄｉｓがある。On the other hand, edge processing extracts the boundary line of a figure filled in black, and when the boundary line of a binary figure as shown in FIG. 10(a) is extracted, the edge line in FIG. 10(b) The shape will be as shown in . A typical algorithm for such edge extraction processing is BavofLidis.
［発明が解決しようとする課題］
ところで、第１１図（ａ）に示すように、線図形と塗り
つぶし図形とが混在するような図形を細線化処理すると
、第１１図（ｂ）に示すように、線図形のみならず、塗
りつぶし図形も細線化処理されてしまう。一方、エツジ
処理を施すと、第１１図（ｃ）に示すように、塗りつぶ
し図形のみならず線図形もエツジ処理されてしまい、第
１１図（ｄ）に示すように、塗りつぶし図形については
エツジ処理を施し、線図形については細線化処理するこ
とができなかった。[Problem to be Solved by the Invention] By the way, when a figure in which a line figure and a filled-in figure are mixed as shown in FIG. 11(a) is subjected to line thinning processing, as shown in FIG. 11(b), , not only line figures but also filled figures are thinned. On the other hand, when edge processing is applied, not only filled figures but also line figures are edge processed, as shown in Fig. 11(d), and edge processing is applied to filled figures. However, line shapes could not be thinned.
それゆえに、この発明の主たる目的は、塗りつぶし図形
についてはエツジ処理を施し、線図形については細線化
して得られた図形をベクトル化できるような図形処理装
置を提供することである。Therefore, the main object of the present invention is to provide a graphic processing device that can perform edge processing on filled figures and thin lines on line figures and vectorize the resulting figures.
［課題を解決するための手段］
この発明は線図形と線図形と塗りつぶし図形とが混在す
る図形をベクトル変換するための図形処理装置であって
、第１請求項では塗りつぶし図形を指定してその塗りつ
ぶし図形の境界線を抽出するエツジ抽出手段と、線図形
およびエツジ抽出手段によって処理された図形の幅方向
端部の画素を削除して、中心線を抽出する細線化手段と
、細線化手段によって抽出された中心線をベクトル化す
るベクトル化手段を備えて構成される。[Means for Solving the Problems] The present invention is a graphic processing device for vector converting a figure in which a line figure, a line figure, and a filled figure are mixed. an edge extraction means for extracting a boundary line of a filled figure; a thinning means for extracting a center line by deleting pixels at the widthwise end of the figure processed by the line figure and edge extraction means; and a thinning means for extracting a center line. The apparatus is configured to include vectorization means for vectorizing the extracted center line.
また、第２請求項では、最初に線図形を指定して、その
線図形の幅方向端部の画素を予め定める回数だけ削除す
る第１の細線化手段と、塗りつぶし図形を指定してその
塗りつぶし図形の境界線を抽出するエツジ抽出手段と、
第１の細線化手段およびエツジ抽出手段のそれぞれによ
って処理された図形の幅方向端部の画素を削除して、中
心線を抽出する細線化手段と、抽出された中心線をベク
トル化するベクトル化手段を備えて構成される。The second claim also provides a first line thinning means for first specifying a line figure and deleting pixels at the ends in the width direction of the line figure a predetermined number of times; edge extraction means for extracting a boundary line of a figure;
Thinning means for extracting a center line by deleting pixels at the ends in the width direction of the figure processed by each of the first thinning means and edge extraction means; and vectorization for vectorizing the extracted center line. consists of means.
［作用コ
この発明に係る図形処理装置は、第１ＦＫ求項では塗り
つぶし図形を指定してエツジ処理し、得られた図形と線
図形を細線化処理してベクトル化する。一方、第２請求
項では、線図形を指定して細線化処理するとともに、塗
りつぶし図形を指定してエツジ処理し、得られた図形を
さらに細線化してベクトル化する。[Function] The graphic processing device according to the present invention specifies a filled-in graphic in the first FK equation, performs edge processing, and performs thinning processing on the obtained graphic and line graphic to vectorize it. On the other hand, in the second aspect, a line figure is specified and thinned, a filled figure is specified and edge processed, and the obtained figure is further thinned and vectorized.
［発明の実施例コ 第３図はこの発明の一実施例の概略ブロック図である。[Embodiments of the invention] FIG. 3 is a schematic block diagram of one embodiment of the present invention.
まず、第３図を参照して、この発明の一実施例の構成に
ついて説明する。スキャナ１は紙に描かれた図形を読取
って２値画像信号を出力するものであって、たとえばＣ
ＣＤ素子を用いたイメージスキャナやテレビカメラなど
が用いられる。スキャナ１から出力された２値画像信号
はＣＰＵ２に与えられる。ＣＰＵ２にはキーボード３と
画像メモリ４とベクトルデータメモリ５とが接続される
。First, the configuration of an embodiment of the present invention will be described with reference to FIG. The scanner 1 reads figures drawn on paper and outputs binary image signals, such as C
Image scanners and television cameras using CD elements are used. The binary image signal output from the scanner 1 is given to the CPU 2. A keyboard 3, an image memory 4, and a vector data memory 5 are connected to the CPU 2.
キーボード３はスキャナ１によって読取られた画像のう
ち、線図形と塗りつぶし図形のそれぞれを指定したり、
細線化のだめの回数を入力するものである。ＣＰＵ２は
内蔵されているプログラムに基づいて、スキャナ１で読
取られた２値画像データを画像メモリ４に記憶させたり
、その２値画像データに基づいて、細線化、エツジ抽出
化、ベクトル化などの画像処理を行なうものである。ベ
クトルデータメモリ５はＣＰＵ２によってベクトル化さ
れたデータを記憶する。The keyboard 3 is used to specify each of line figures and filled figures in the image read by the scanner 1,
This is for inputting the number of times of line thinning. Based on the built-in program, the CPU 2 stores the binary image data read by the scanner 1 in the image memory 4, and performs processes such as thinning, edge extraction, vectorization, etc. based on the binary image data. It performs image processing. The vector data memory 5 stores data vectorized by the CPU 2.
第１図はこの発明の一実施例の具体的な動作を説明する
ためのフロー図であり、第２図はこの発明の一実施例に
よる図形処理の過程を説明するための図であり、第４図
は処理された図形の一例を示す図である。FIG. 1 is a flowchart for explaining the specific operation of an embodiment of the present invention, and FIG. 2 is a diagram for explaining the process of graphic processing according to an embodiment of the invention. FIG. 4 is a diagram showing an example of a processed graphic.
次に、第１図ないし第４図を参照して、この発明の一実
施例の具体的な動作について説明する。Next, with reference to FIGS. 1 to 4, a specific operation of an embodiment of the present invention will be described.
まず、スキャナ１によって紙に描かれた画像が読取られ
、その２値画像データがＣＰＵ２に与えられる。この２
値画像データは図示しないモニタによって表示される。First, an image drawn on paper is read by the scanner 1, and the binary image data is provided to the CPU 2. This 2
The value image data is displayed on a monitor (not shown).
このとき、読取られた画像が塗りつぶし図形であるかま
たは線図形であるかあるいは両者が混在した図形である
か否かを判断し、たとえば、第２図（ａ）示すような塗
りつぶし図形であれば、キーボード３によって塗りつぶ
し図形であることを指定するとともに、１次細線化の回
数を入力する。応じて、ＣＰＵ２は指定された回数だけ
細線化を実施する。すなわち、第２図（ａ）に示す塗り
つぶし図形の幅方向端部にある画素が指定された回数だ
け１画素毎に削除される。At this time, it is determined whether the read image is a filled figure, a line figure, or a mixture of both. For example, if it is a filled figure as shown in Figure 2 (a), , use the keyboard 3 to specify that the figure is a fill-in figure, and input the number of times of primary thinning. In response, the CPU 2 performs line thinning the specified number of times. That is, pixels located at the ends in the width direction of the filled-in figure shown in FIG. 2(a) are deleted pixel by pixel a specified number of times.
その結果、第２図（ａ）に示した塗りつぶし図形の幅方
向端部にある画素が第２図（ｂ）に示すように所定数だ
け削除される。As a result, a predetermined number of pixels at the ends in the width direction of the filled-in figure shown in FIG. 2(a) are deleted as shown in FIG. 2(b).
次に、ＣＰＵ２はエツジ抽出処理を行なう。すなわち、
ＣＰＵ２は第２図（ｂ）に示すような１次細線化処理さ
れた塗りつぶし図形のエツジを抽出し、第２図（Ｃ）に
示すような比較的太い線のみで表わされる図形に処理す
る。次に、ＣＰＵ２はエツジ抽出処理された図形を２次
細線化処理する。すなわち、第２図（ｃ）に示すような
比較的太い線で表わされた図形が、第２図（ｄ）に示す
ような画素１ドツト分のつながりとなるような線図形に
処理される。さらに、ＣＰＵ２は第２図（ｄ）に示すよ
うな細線化処理された図形をベクトル化して、第２図（
ｅ）に示すようなベクトルで表わされる図形に処理し、
そのベクトル化データをベクトルデータメモリ５に記憶
させる。Next, the CPU 2 performs edge extraction processing. That is,
The CPU 2 extracts the edges of the filled-in figure that has been subjected to the primary thinning process as shown in FIG. 2(b), and processes the edge into a figure represented only by relatively thick lines as shown in FIG. 2(C). Next, the CPU 2 performs a secondary thinning process on the edge-extracted figure. In other words, a figure represented by a relatively thick line as shown in FIG. 2(c) is processed into a line figure that is connected by one pixel as shown in FIG. 2(d). . Furthermore, the CPU 2 vectorizes the thinned figure as shown in FIG.
Process it into a figure represented by a vector as shown in e),
The vectorized data is stored in the vector data memory 5.
なお、前述の第１１図（ａ）に示すように、塗りつぶし
図形と線図形とが混在する場合には、塗りつぶし図形と
線図形をそれぞれキーボード３によって指定することに
よって、第１１図（ｄ）に示すように、塗りつぶし図形
についてはエツジのみで表わされた図形となり、線図形
については１画素の連なりからなる線図形で表わされた
図形に処理することができる。In addition, as shown in FIG. 11(a) above, when filled figures and line figures coexist, by specifying the filled figures and line figures respectively using the keyboard 3, the figure shown in FIG. 11(d) is displayed. As shown, a filled figure can be processed into a figure represented only by edges, and a line figure can be processed into a figure represented by a line figure consisting of a series of one pixel.
また、第４図（ａ）に示すような文字の一部に塗りつぶ
しパターンを有する場合には、その塗りつぶし部分のエ
ツジのみが抽出され、第４図（ｂ）に示すような図形と
して表わすことも可能となる。Furthermore, when a part of a character has a filled pattern as shown in Figure 4(a), only the edges of the filled part can be extracted and represented as a figure as shown in Figure 4(b). It becomes possible.
なお、上述の実施例では、１次細線化処理を行なった後
、エツジ抽出処理を行ない、さらに２次細線化を行なう
ようにしたが、これに限ることなく、まずエツジ抽出処
理を行なった後、細線化処理を行なってもよい。この場
合には、第１図に示した１次細線化回数の人力ステップ
、細線化実施ステップおよび指定された回数実施かの判
断ステップを省略するようにすればよい。In the above embodiment, after performing the primary thinning process, the edge extraction process is performed, and then the secondary thinning process is performed, but the present invention is not limited to this. , line thinning processing may be performed. In this case, the manual step of the number of times of primary thinning, the step of performing thinning, and the step of determining whether to perform the specified number of times shown in FIG. 1 may be omitted.
［発明の効果］
以上のように、この発明の第１請求項では、エツジ抽出
処理を行なった後細線化処理を行ない、最後にベクトル
化処理を行なうことにより、塗りつぶし図形と線図形と
が混在する図形であっても、ベクトル変換することが可
能となり、第２請求項では、１次細線化処理を行なった
後、エツジ抽出処理を行ない、さらに２次細線化を行な
ってベクトル処理することにより、線図形と塗りつぶし
図形とが混在する図形であっても、容易にベクトル変換
を行なうことができる。[Effects of the Invention] As described above, in the first claim of the present invention, by performing edge extraction processing, line thinning processing, and finally vectorization processing, it is possible to create a mixture of filled figures and line figures. It is now possible to vector-convert even a figure that is Even if a figure is a mixture of line figures and filled-in figures, vector conversion can be easily performed.
第１図はこの発明の一実施例の動作を説明するためのフ
ロー図である。第２図はこの発明の一実施例による図形
処理の過程を説明するための図である。第３図はこの発
明の一実施例の概略プロッり図である。第４図はこの発
明の一実施例によって処理された図形の一例を示す図で
ある。第５図は従来の細線化処理を説明するためのフロ
ー図である。第６図、第７図および第８図は２値図形と
細線化処理された図形の例を示す図である。第９図は従
来のエツジ処理を説明するためのフロー図である。第１
０図は２値図形とエツジ処理された図形の例を示す図で
ある。第１１図は２値図形を処理した例を示す図である
。
図において、１はスキャナ、２はＣＰＵ、３はキーボー
ド、４は画像メモリ、５はベクトルデータメモリを示す
。
第１図 第２図
第３図
第５図 第６図
第７図 第８図
（Ｇ） （ｂ） （Ｇ）
（ｂ）第４図FIG. 1 is a flow diagram for explaining the operation of an embodiment of the present invention. FIG. 2 is a diagram for explaining the process of graphic processing according to an embodiment of the present invention. FIG. 3 is a schematic diagram of an embodiment of the present invention. FIG. 4 is a diagram showing an example of a graphic processed by an embodiment of the present invention. FIG. 5 is a flow diagram for explaining conventional line thinning processing. FIG. 6, FIG. 7, and FIG. 8 are diagrams showing examples of binary figures and figures subjected to line thinning processing. FIG. 9 is a flow diagram for explaining conventional edge processing. 1st
FIG. 0 is a diagram showing an example of a binary figure and a figure subjected to edge processing. FIG. 11 is a diagram showing an example of processing a binary figure. In the figure, 1 is a scanner, 2 is a CPU, 3 is a keyboard, 4 is an image memory, and 5 is a vector data memory. Figure 1 Figure 2 Figure 3 Figure 5 Figure 6 Figure 7 Figure 8 (G) (b) (G)
(b) Figure 4
Claims (2)
トル変換するための図形処理装置であって、 前記塗りつぶし図形を指定して、該塗りつぶし図形の境
界線を抽出するエッジ抽出手段、 前記線図形および前記エッジ抽出手段によって処理され
た図形の幅方向端部の画素を削除して、中心線を抽出す
る細線化手段、および 前記細線化手段によって抽出された中心線をベクトル化
するベクトル化手段を備えた、図形処理装置。(1) A graphic processing device for vector converting a figure in which a line figure and a filled figure are mixed, comprising an edge extraction means for specifying the filled figure and extracting a boundary line of the filled figure; and thinning means for extracting a center line by deleting pixels at the ends in the width direction of the figure processed by the edge extraction means, and vectorization means for vectorizing the center line extracted by the thinning means. Equipped with a graphics processing device.
トル変換するための図形処理装置であって、 前記線図形を指定して、該線図形の幅方向端部の画素を
予め定める回数だけ順次削除する第１の細線化手段、 前記塗りつぶし図形を指定して、該塗りつぶし図形の境
界線を抽出するエッジ抽出手段、 前記第１の細線化手段および前記エッジ抽出化手段のそ
れぞれによって処理された図形の幅方向端部の画素を削
除して、中心線を抽出する第２の細線化手段、および 前記第２の細線化手段によって抽出された中心線をベク
トル化するベクトル化手段を備えた、図形処理装置。(2) A graphics processing device for vector-converting a shape that is a mixture of line shapes and filled-in shapes, the device specifying the line shape and sequentially converting pixels at the widthwise ends of the line shape a predetermined number of times. a first thinning means for deletion; an edge extraction means for specifying the filled figure and extracting a boundary line of the filled figure; a figure processed by each of the first thinning means and the edge extraction means; a second line thinning means for extracting a center line by deleting pixels at widthwise ends of the figure; and a vectorization means for vectorizing the center line extracted by the second line thinning means. Processing equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63031561A JPH01206470A (en) | 1988-02-12 | 1988-02-12 | Graphic processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63031561A JPH01206470A (en) | 1988-02-12 | 1988-02-12 | Graphic processor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01206470A true JPH01206470A (en) | 1989-08-18 |
Family
ID=12334589
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63031561A Pending JPH01206470A (en) | 1988-02-12 | 1988-02-12 | Graphic processor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01206470A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03105574A (en) * | 1989-09-20 | 1991-05-02 | Honda Motor Co Ltd | Image processor and image processing method |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6180367A (en) * | 1984-09-27 | 1986-04-23 | Fujitsu Ltd | Approximate processing system of linear image by folded lines |
-
1988
- 1988-02-12 JP JP63031561A patent/JPH01206470A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6180367A (en) * | 1984-09-27 | 1986-04-23 | Fujitsu Ltd | Approximate processing system of linear image by folded lines |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03105574A (en) * | 1989-09-20 | 1991-05-02 | Honda Motor Co Ltd | Image processor and image processing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5048099A (en) | Polygon-based method for automatic extraction of selected text in a digitized document | |
| US5075895A (en) | Method and apparatus for recognizing table area formed in binary image of document | |
| Vincent | Morphological grayscale reconstruction: definition, efficient algorithm and applications in image analysis. | |
| US6965703B1 (en) | Optical scanner and software for correcting distorted images | |
| KR0167616B1 (en) | Image processing apparatus and method of the same | |
| JP2542947B2 (en) | Image processing device | |
| JPH01206470A (en) | Graphic processor | |
| US6058219A (en) | Method of skeletonizing a binary image using compressed run length data | |
| JP2653386B2 (en) | Drawing processing equipment | |
| Ablameyko et al. | Knowledge based technique for map-drawing interpretation | |
| JP2784059B2 (en) | Method and apparatus for removing noise from binary image | |
| JPH0658689B2 (en) | Line figure separation device | |
| JPH06176142A (en) | Outline vectorizing method for automatic drawing input device | |
| JP2613589B2 (en) | Mask processing method | |
| JP3566738B2 (en) | Shaded area processing method and shaded area processing apparatus | |
| JPH05174150A (en) | Circular graph recognition device | |
| JP2937607B2 (en) | Layout creation device | |
| JP2646577B2 (en) | Image information creation device | |
| JPH0830723A (en) | Half-tone dot meshing area processing method | |
| JP2670106B2 (en) | Cutout mask making system | |
| JPH05274409A (en) | Image data extracting device | |
| JPH04278679A (en) | Image data processing system using image pattern processing language | |
| JPH0276084A (en) | Fast character and pattern separating device | |
| JP2804299B2 (en) | Cutout mask making system | |
| JPH03269689A (en) | Document reading device |