JPH0677190B2 - Pattern evaluation device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Outline] In order to solve the conventional problem that the pattern evaluation apparatus cannot automatically determine the presence / absence of crushing in a pattern obtained by linearly converting an existing pattern, the linear conversion is performed. By calculating the number of closed loops or (and) Euler numbers of the front and back patterns and comparing both of them, the presence or absence of the collapse can be automatically and surely determined.

[Industrial application field]

INDUSTRIAL APPLICABILITY The present invention is applied to a pattern evaluation apparatus, and more particularly to a system for creating a character or graphic pattern stored in a computer, a word processor, a computer typesetting machine, etc. A device for determining the presence or absence of Currently, the enormous number of characters and graphic patterns used in the above-mentioned devices are created by hand, which requires a lot of man-hours. Whether or not the existing patterns are crushed linearly It is necessary to automatically determine and create a new pattern so as not to bother man.

[Conventional technology]

FIG. 5 shows a block diagram of an example of a conventional device. In the figure, the existing pattern is linearly converted, such as reduced or enlarged, by the linear conversion unit 1. It is displayed on the display unit 2. The operator looks at the pattern displayed on the display unit 2, determines whether or not the pattern is crushed by linear conversion, and corrects only the crushed pattern that needs correction and creates a new pattern. Was there.

[Problems to be solved by the invention]

In the conventional device, since the operator visually determines the pattern displayed on the display unit 2, the determination efficiency is poor, and there is a problem that a lot of man-hours are required.

[Means for solving problems]

FIG. 1 shows a principle block diagram of the device of the present invention. In the figure,
Reference numeral 11 is a means for linearly converting a character or a graphic pattern such as reduction or enlargement, 10 and 12 are characters before the linear conversion, the number of closed loops or (and) Euler numbers of the graphic pattern, and the above after the linear conversion. Means for calculating the number of closed loops or (and) Euler numbers of a character or a graphic pattern, and 13 is the number of closed loops before performing the linear conversion or (and) Euler number and the number of closed loops after performing the linear conversion or (and )
It is a means for comparing the Euler number and determining whether or not the character or figure pattern is collapsed by the linear conversion based on the comparison result.

[Action]

The number of closed loops or (and) Euler numbers of the patterns before and after the linear conversion is calculated, and these two are compared. If they are different, it is determined that there is crushing, and if they match, it is determined that there is no crushing.

〔Example〕

FIG. 2 shows a block diagram of an embodiment of the device of the present invention. The present embodiment is applied to a system for creating a new pattern using data obtained by vectorizing and compressing the contour of a full dot character pattern.

In the figure, the compressed data generation unit 3 is, for example, the method previously proposed by the present applicant in Japanese Patent Application No. 60-48895 (Japanese Patent Application Laid-Open No. 61-208184) (invention title "pattern information amount compression method"). Is used to vectorize the contour of the existing full dot pattern. In the device of the present invention, when the compressed data is obtained from the full dot pattern by the above method, the closed loop number or Euler number of the full dot pattern is calculated.

The number of closed loops can be calculated by performing contour tracking,
The Euler number can be calculated by using a 2 × 2 microphone, which is a known technique. For example, an image composed of i-axis and y-axis shown in FIG. 3 (A) is scanned by a 2 × 2 microphone (n _{1 to} n ₅ ) shown in FIG. 3 (B), and E = (n _The Euler number E is calculated from the difference between the number of connections (n ₁ + n ₂ + n ₃ + n ₄ ) and the number of holes (n ₅ ) by the formula ₁ + n ₂ + n ₃ + n ₄ ) − (n ₅ ).

The data vectorized by the compressed data generation unit 3 is supplied to the linear conversion unit 4, where linear conversion such as reduction or expansion is performed by the coordinate value conversion of the bending point, and then the contour restoration unit 5 performs the conversion. The bending points and the bending points are connected by a DDA (Digital Differential Analyzer) or the like to successively conceal and restore, and the contour restored data is supplied to the painting section 6. For the filling section 6, for example, the method previously proposed by the present applicant in Japanese Patent Application No. 60-48896 (Japanese Patent Application Laid-Open No. 61-208172) (invention name "polygonal internal area filling method") is used. , A discrimination point indicating that the inside and the outside of the polygon change is defined on the outline of the polygon, and the inside of the polygon is filled based on this point.

Next, the closed loop number or Euler number calculation unit 7 calculates the closed loop number or Euler number of the generated pattern by the above method. Subsequently, the closed loop number or Euler number comparison unit 8 compares the closed loop number or Euler number of the existing pattern with the closed loop number or Euler number of the generated pattern, and when both match, there is no collapse (correction unnecessary) generated pattern. On the other hand, when the two do not match, it is determined as a generation pattern that is crushed (needs to be corrected).

Only the generated pattern that is determined to have the above-described collapse is supplied to the display unit 9 and displayed or printed out here, and the operator views this and corrects the collapsed portion.

FIG. 4 shows a diagram of an existing pattern and a generated pattern which has been collapsed by linear conversion. The figure (A) is 104 dots x 1
The number of closed loops is 04 and the number of closed loops is 2, and the number of Euler is 2, while the figure (B) is 40 dots x 40 dots and the number of closed loops is 1.
9, Euler number -13. Before linear conversion (Fig. (A))
The number of closed loops or Euler's number of the existing pattern is compared with the number of closed loops or Euler's number of the generated pattern after the linear conversion ((B) in the same figure) to determine the presence or absence of the collapse.

Although the above embodiment is configured to calculate either the closed loop number or the Euler number, the present invention is not limited to this, and the closed loop number and the Euler number are both calculated before and after the linear conversion. It may be configured to compare these in each.

〔The invention's effect〕

According to the present invention, it is possible to automatically detect the presence / absence of a collapse of a generated pattern, and the determination efficiency is better than that of a conventional device that determines the generated pattern displayed on the display unit each time, and the correction can be performed. It has features such that only necessary patterns can be taken out and patterns can be efficiently created, and a small number of steps are required.

[Brief description of drawings]

FIG. 1 is a block diagram of the principle of the device of the present invention, FIG. 2 is a block diagram of an embodiment of the device of the present invention, FIG. 3 is a diagram of a mask used for image and Euler number calculation, and FIG. FIG. 5 is a block diagram of a conventional device, which shows the generated pattern. In the figure, 3 is a compressed data generation unit, 4 is a linear conversion unit, 7 is a closed loop number or Euler number calculation unit, 8 is a closed loop number or Euler number comparison unit, and 10 is an existing pattern closed loop number or (and) Euler number calculation means. , 11 is a linear conversion means, 12 is a generation pattern closed loop number or (and) Euler number calculation means, and 13 is a closed loop number or (and) Euler number comparison means.

Claims (1)

[Claims] 1. The number of characters before the linear conversion, the number of closed loops or (and) Euler of the figure pattern, and the number of closed loops of the characters or figure pattern after the linear conversion or (and) the number of Euler, respectively. Means of calculating (10,12)
And the number of closed loops or (and) Euler numbers before performing the above linear conversion and the number of closed loops or (and) Euler numbers after performing the above linear conversion, and the result of the comparison compares the character or figure A pattern evaluation apparatus comprising: a means (13) for determining the presence or absence of pattern collapse.