JPH0736433A - Character data base preparing device - Google Patents

Abstract

PURPOSE:To improve the quality of shared data by preventing up to a component which is different in shape from being shared. CONSTITUTION:A replacement decision part 10 is provided with an area error decision part 17 which decides whether or not a shape (component, etc.) can be used in common to an existent shape according to an area error and a distance decision part 16 which decides whether or not the shape can be used in common to a shape that is already stored according to the distance of the contour, and further provided with a mode switching part 18 which can select only one of 'area error decision mode' for deciding an area error, 'distance decision mode' for deciding a distance, and 'area error decision and distance decision mode' for deciding both the area error and distance; and the area error decision part 17 and distance decision part 16 are switched by the mode switching part 18 to enable replacement decision making in optimum mode.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a character database creating device. In recent years, in newspapers, printing industry, in-house printing, DTP (Desk Top Publishing), word processors, etc., there are devices that hold character fonts in a vector format in which change points on the outline of each character are displayed as vector data. is increasing.

When the character font is held in the vector format as described above, the amount of character data for one character is reduced as compared with the character data of the full dot format which has been conventionally used.

Further, even for characters of different sizes, the character data processing device does not need to deposit character data of various sizes by enlarging or reducing the vector character data of the base size, and thus the whole character data can be stored. As
Significant data reduction is possible.

With the realization of vector characters, the amount of data is
Although the number has been reduced, the character size tends to increase due to improvement in device performance and memory capacity. This causes a problem that the amount of data increases even though it is a vector character, and the required character size gradually becomes larger than the character size of the existing database, so that a character database creating operation occurs each time.

In addition, in order to create more typefaces in a timely manner, a database with high processability is created, from which a family (same typeface but different thickness),
There is also a need to create other typefaces.

In order to solve the above problem, the character is not expressed by a simple contour line, but is divided into component levels in consideration of the structure of the character, and each of them is expressed by a contour line. In recent years, a character componentization method has been emerging, in which the data capacity is significantly reduced as a whole by sharing, and different fonts are easily created by changing limited components.

[0007]

2. Description of the Related Art FIG. 10 is an explanatory view of a conventional technique. In FIG. 10, 1 is a part (the relevant shape), 2 is a part (the stored shape), and 3 is an area difference.

In the above-described character component database creating apparatus, a character is divided and it is determined whether the data can be shared with already divided data (stored data).

In this case, the determination is made based on the threshold value of the area difference between the divided data that has already been saved (the saved shape) and the divided data that will be saved (the shape). At that time, the center position is brought to both centroids, or the circumscribed quadrangle of each divided data is calculated and the centers are aligned.

For special parts forming horizontal lines and vertical lines, the threshold value error of the area difference is made effective only in the X direction or the Y direction to prevent the quality from being deteriorated by sharing. I'm out.

For example, the component 1 (the relevant shape) shown in FIG. 10 (A) and the component 2 (stored shape) shown in FIG. 10 (B) with an area error of 2% (area threshold value). In case of sharing, it is as follows.

That is, when the component 1 is shared with an area error of 2% and is stored in the memory and the component 2 already exists, the areas of the two are compared. In this case, when the component 1 and the component 2 are overlapped with each other, the hatched portion shown in FIG. 10C has an area difference 3 between the component 1 and the component 2.

For example, the component 1 has a length of 80 mm and a width of 5 mm.
The area is 400 mm ² . Moreover, a part of the component 2 is oblique and the long side = 8.
0 mm, short side = 77 mm, width = 5 mm,
The area is 392.5 mm ² .

Therefore, the area error between the parts 1 and 2 is 7.
5 mm ² and the area of the component 1 is 400 mm ² ,
7.5 / 400 = 0.01875, or 1.87
The area error is 5%, and parts are shared.

[0015]

SUMMARY OF THE INVENTION The above-mentioned conventional devices have the following problems. That is, the conventional method is effective for sharing a design having a uniform stroke like a Gothic body.

[0016] However, for example, those having designs such as "scallops" and "stops" such as Mincho typeface, textbook typeface, and brush typeface will share different shapes with the above method.

An object of the present invention is to solve such a conventional problem, prevent sharing of parts having different shapes, and improve the quality of shared data.

[0018]

FIG. 1 is a diagram for explaining the principle of the present invention. In FIG. 1, 5 is a character data storage unit, 6 is a character data processing unit, 10 is a replacement determination unit, and 11 is vector character data. A processing unit, 16 is a distance determination unit, 17 is an area error determination unit, 18 is a mode switching unit, 26 is a character data file, and 29 is a component image file.

In order to solve the above problems, the present invention has the following configuration. That is, it comprises a character data storage unit 5 for storing vector character data in which coordinates of displacement points of contour lines forming characters are expressed as vector data, and a character data processing unit 6 for processing input character data,
In the character data processing unit 6, the input character data is
A vector having a function of extracting common elements by dividing them by elements (kanji radicals, etc.), a function of dividing the elements into strokes and extracting a common stroke, and a function of extracting the strokes as character parts A character data processing unit 11 and a replacement determination unit 10 for determining whether or not the shape (element, stroke, part, etc.) extracted by the vector character data processing unit 11 can be shared with an already-stored shape are provided. In the database creating apparatus, the replacement determining unit 10 determines whether the shape can be shared with the saved shape based on an area error, and an area error determining unit 17 that saves the shape. A distance determining unit 16 that determines whether or not the shape can be shared is provided on the basis of the distance of the contour line, and only the area error is determined. A mode switching unit 18 capable of selecting one of an "error determination mode", a "distance determination mode" for performing only distance determination, and an "area error determination, distance determination mode" for performing both area error determination and distance determination. Is provided
By the mode switching unit 18, the area error determination unit 17
Then, the distance determination unit 16 is switched to enable replacement determination in the optimum mode.

[0020]

The operation of the present invention based on the above configuration will be described with reference to FIG. When the elements, strokes, parts, etc. extracted by the vector character data processing unit 11 are stored in the character data storage unit 5, the replacement determination unit 10 performs a replacement determination process as to whether the shape can be shared with an already-stored shape. I do. In this replacement determination process, the determination process is performed in the mode designated by the mode switching unit 18.

For example, for characters having a design such as Mincho typeface, textbook typeface, and brush type, if the replacement determination processing is performed in the area error determination mode, different shapes are shared as described above.

Therefore, when the replacement of these characters is determined, the mode switching unit 18 designates the "distance determination mode" or the "area error determination / distance determination mode" to perform the processing. If the letters are in Gothic,
The processing is performed by designating the "area error determination mode".

By doing so, even if the area difference is within the threshold, it is possible to perform the process of removing the partly different shape (character parts, etc.) from the shared data. As a result, sharing of parts having different shapes can be prevented, and the quality of shared data can be improved.

[0024]

Embodiments of the present invention will be described below with reference to the drawings. 2 to 9 are views showing an embodiment of the present invention. In FIGS. 2 to 9, the same parts as those in FIGS. 1 and 10 are designated by the same reference numerals.

Further, 7 is an input control unit, 8 is a drawing memory,
Reference numeral 9 is an input / output unit, 12 is a division file, 13 is a parts division file, 15 is an image memory for determination, 19 is an area value memory, 20 is an area error threshold memory, 21 is a distance error threshold memory, and 22 is an image memory for determination. , 23 is a vector character data storage memory, 25 is a character image file,
Reference numeral 27 is an element image file, and 28 is a stroke image file.

§1: Description of the configuration of the apparatus of the embodiment--see FIG. 2 FIG. 2 is a configuration diagram of the apparatus of the embodiment. The configuration of the character database creating apparatus according to the embodiment will be described below with reference to FIG.

As shown in the figure, the character database creating apparatus is roughly divided into a character data storage unit 5, a character data processing unit 6, an input control unit 7, a drawing memory 8 and an input / output unit 9. Has been done.

The character data storage unit 5 comprises a vector character data storage memory 23. The vector character data storage memory 23 is provided with a character image file 25 and a character data file 26.

The character image file 25 is provided with an element image file 27, a stroke image file 28, and a parts image file 29.

The character data processing section 6 is provided with a replacement determination section 10, a vector character data processing section 11, a division file 12 and a parts division file 13.
The replacement determination unit 10 is provided with a determination image memory 15, a distance determination unit 16, an area error determination unit 17, a mode switching unit 18, and a determination image memory 22.

Further, the distance determining section 16 is provided with a distance error threshold memory 21, and the area error determining section 17 is provided.
An area value memory 19 and an area error threshold value memory 20 are provided in. Functions and the like of the above-mentioned respective parts are as follows.

(1): Element image file 27
Stores the image data divided into "elements" conforming to the radical of kanji. (2): The stroke image file 28 stores image data obtained by dividing one element into “strokes” that conform to the flow of a handwriting of writing a Chinese character.

(3): The component image file 29 stores data obtained by further dividing the stroke into component level image data. (4): In the character data file 26, finally, for each character, a character code, an element forming each character,
The stroke and the code of the part, the code for designating the image data, and the position coordinates displaying the coordinates necessary for arranging the image data are hierarchically stored.

(5): The character data processing unit 6 processes (moves / deletes / adds / enlarges / reduces, etc.) at least part of the entire character data or part of the point data. (6): The division file 12 stores a division rule for dividing character data into stroke levels.

(7): The component division file 13 stores division criteria (division number, division length, division shape, etc.) for each stroke code. (8): The vector character data processing unit 11 processes the vector character data by referring to the division file 12 and the component division file 13.

(9): The replacement determination processing unit 10 determines the area error and the distance of the stroke and the part, and determines whether the shape and the saved shape can be shared. It is something to do.

(10): The mode switching unit 18 switches the mode of the replacement determination processing. The "area error determination mode" performs only the area error determination, the "distance determination mode" performs only the distance determination, and the area. This is a switching unit capable of designating one mode of “area error determination / distance determination mode” for performing both error determination and distance determination.

The mode switching section 18 is switched as follows.
It is performed by an instruction (command or the like) from the input / output unit 9. (11): The input control unit 7 performs various input controls.

(12): The drawing memory 8 is a memory for drawing the output data when outputting the data stored in the vector character data storage memory 23. (13): The input / output unit 9 inputs and outputs data.

§2: Description of Basic Process of Embodiment—See FIG. 3 FIG. 3 is an explanatory diagram of a character database creation process. Less than,
A basic description of the character database creation processing will be given based on FIG. It should be noted that S1 to S3 represent respective process numbers.

As shown in the figure, the basic processing when creating a character database is the element (based on the radical of Chinese characters) extraction processing (S1) and stroke extraction processing (S
2) and character part extraction processing (S3).

First, the character data is separated (radical extraction) into levels (elements) conforming to the "radical" according to the information of the split file 12 which defines the splitting rules up to the stroke level (S1).

In the divided file 12, an element code is described for each character code, and the separated elements are stored in the element image file 27.

As the character data, an element number and its arrangement position coordinates are created. When storing in the element image file 27, it is collated with the existing element image data in the element code.

Then, if there is something that can be replaced by the replacement judging section 10, the data is shared, and if none of them can be shared, it is newly stored.
Next, the element divided as described above is further separated into strokes by the same method (stroke extraction), and the separated stroke image data is stored in the stroke image file 28 (S2). In this case, the element image data that has been divided into strokes is deleted.

In the divided file 12, an element code, a stroke code therein, and a skeleton coordinate value of the stroke are prepared for each character code. The skeleton coordinate value is important as a suggestion of the divided portion to the operator and as position and direction information at the time of automatic division.

Further, the division standard for each stroke code is set in the component division file 13. This is the "division number", "division length", "division shape", and the like. The stroke image data stored in the component image file 29 is deleted.

Finally, the character data itself stores "element number", "stroke number", "part number", and their respective position coordinates, and the image data is divided into parts and the part image data is obtained. (S3).

§3: Description of Character Database Creation Processing--See FIG. 4 FIG. 4 is a flowchart of the character database creation processing. The character database creation process will be described below with reference to FIG. It should be noted that S11 to S28 represent respective process numbers.

Element Dividing Process First, the vector character data processing unit 11 creates character contour line data for a focused character and divides the divided file 1
It is divided into elements based on the information of 2 (S11).

Further, the replacement determination section 10 determines whether or not the element of the same image already exists based on the replacement threshold value (S12). as a result,
If there is the same element, the same element number is assigned (S13), and if the same element does not exist yet, a new element number is assigned and registered in the character data file 26 and the element image file 27 Then, the element image data is registered (S14).

The above process is performed for all the registered characters (S15), and the character image data in the character image file 25 is deleted (S16). : Stroke division processing The element data obtained by the above-mentioned processing is further divided into strokes forming an element (S17).

This stroke complies with the flow of a single handwriting when writing a Chinese character. This division into strokes is performed for all the elements, and in the same manner as the division into the elements, the stroke image file 28 is
When the same image data exists (S18), a common stroke number is assigned (S19).

In addition, the stroke image file 28
When the same image data does not exist (S18), a new stroke number is assigned and registered in the character data file 26 (S20), and the stroke image data is registered in the stroke image file 28.

Such processing is performed for all the registered elements (S21), and the element image data in the character image file 25 is deleted (S22). : Part dividing process The divided stroke image data is divided into character parts (also simply referred to as parts), if necessary (S23).

The character part divides the shape of the character writing portion, the character writing portion, and the like. Even if the strokes are the same depending on the typeface, the strokes can be used as they are without being divided into three or two depending on the typefaces or at all.

This division into parts is performed by the part division file 1
It is performed based on the information of 3. In this case, first, when all strokes are performed and the same component exists (S
24), the part number of the same part is assigned (S2
5) If the same part does not exist (S24), a new part number is assigned (S26), and the part image data is registered in the part image file 29 (S2).
6).

In this way, the above process is performed until the process of dividing all strokes into parts is completed (S
27) When the division of all strokes is completed, the stroke image data is deleted (S28).

By the above processing, only the component image file 29 and the character data file 26 remain in the vector character data storage memory 23. §4: Description of replacement determination process ... See FIG. 2 Hereinafter, the replacement determination process will be described with reference to FIG.

As shown in FIG. 2, the replacement determining unit 1
An area error determination unit 17 and a distance determination unit 16 are provided at 0, and the determination process is performed in the mode designated by the mode switching unit 18.

By this determination processing, even if the area error is within the threshold value, if the shape is partially different (character part), it is removed from the shared data. The mode switching unit 18 has an "area error determination mode" that performs only area error determination, a "distance determination mode" that performs only distance determination, and an "area error / distance determination mode" that performs both area error determination and distance determination. Can be specified.

In addition, the mode switching unit 18 can specify whether to “match at the center of the circumscribed quadrangle of the corresponding shape”, “match at an arbitrary vertex”, or “match at the center of gravity”, and also the error condition (X-axis). Direction only, Y axis direction only, X axis Y
Both directions of the axis) can be specified.

For example, when the "area error judgment mode" is specified, the area error threshold value in the area error threshold memory 20 is used to judge the area error, and the "distance judgment mode" is specified. In this case, the distance error threshold memory 2
The distance error threshold value within 1 is used to make the determination.

The replacement judgment unit 10 is provided with judgment image memories 15 and 22 used by the distance judgment unit 16 and the area error judgment unit 17. Area error determination unit 17
When the area error determination processing is performed by, the target shape is developed in the determination image memory 15, and the area of the developed portion is stored in the area value memory 19. Further, the saved shapes are sequentially developed in the judgment image memory 22, and XOR synthesis is performed with the judgment image memory 15 by specifying a mode.

By this processing, the inverted portion is counted, and if the error with the value of the area value memory 19 is within the area error threshold value stored in the area error threshold value memory 20,
The shape is shared by the code of the saved shape.

However, the error is the area error threshold memory 20.
When the area error threshold value stored in is exceeded, the process is continued until there is no saved shape. If there is no shared data until the end, the shape is newly registered.

However, if the shapes are uniformly deviated, it can be determined that they cannot be shared, but even if some of the shapes are significantly different, they can be shared. Therefore, in such a case, it is necessary to determine the distance.

In the case of distance judgment, the contour of the shape is developed in the judgment image memory 15, and the saved shape is expanded in the judgment image memory 22. From the point of the determination image memory 22 corresponding to the start point of the shape, a range based on the error condition and the distance error threshold value in the distance error threshold value memory 21 is detected, and if there is no inversion part in the range, sharing is not possible, If there is an inverted portion, the contour point of the shape is traced and the same processing is repeated.

§5: Description of Specific Example of Replacement Judgment Processing--See FIG. 5 FIG. 5 is an explanatory diagram of replacement. Hereinafter, a specific example of the replacement determination process will be described with reference to FIG.

A specific example of the replacement determination process is as follows. For example, as shown in FIG. 5, even with the same “personal bias”, the sizes and shapes of “ren” and “coins” differ depending on the type of kanji.

Therefore, the replacement process as described above is performed. For example, when the person bias “a” extracted from “jin” is stored in the character data file 26, the following processing is performed.

In this case, since the "a" code is described in the divided file 12, the image data is collated with the "a" file of the element image file 27. At this time, in the element image file 27, the element image number is “01” in the file “a”,
Image data of “02” and “03” exist,
It is assumed that “a” of the “jin” matches the element number “01”.

Therefore, without newly registering the image data "a", the element number "01" and the starting point (x, y) of the position coordinate of the image data are stored in the character data file 26 (the arrangement position is Store.

Next, when a different character "coin" is registered in the character data file 26, the image data is collated with the "a" file of the element image file 27 in the same manner as described above.

At this time, the element image file 27
It is assumed that the image data of element image numbers “01”, “02”, and “03” exist in the file of “a”, and the “a” of the “coin” does not exist.

Therefore, the image data “A” of the “coin” is newly registered in the “A” file of the element image file 27 as the element number “04”. Then, in the character data file 26, the registered element number “04” and the starting point (x, y) of the position coordinates of the image data are stored.

§6: Description of Specific Example of Area Error Judgment Processing--See FIG. 6 FIG. 6 is an explanatory diagram of the area error judgment processing. The area error determination process when the replacement determination process is performed will be described below with reference to FIG.

In FIG. 6, (A) is the area of the component 1 (the relevant shape), (B) is the area of the component 2 (the stored shape),
(C) is a diagram showing an area difference between the component 1 and the component 2. Note that the black dots in the figure are the constituent parts of the parts, and the white dots are the other parts.

For example, suppose that when the component 1 (the shape) is shared by the area error threshold value n% set in the area error threshold memory 20 and stored, the component 2 is already stored.

In this case, when (area of component 1)-(area of component 2) is calculated, the area difference (black dot portion) shown in (C) is obtained. If the area difference (black dot portion) shown in (C) is less than n% of the area of the component 1, it is shared, but if it is n% or more, it is determined not to be shared.

§7: Description of Distance Error Determination Processing--See FIG. 7 FIG. 7 is an explanatory diagram of distance determination processing. The distance error determination process when the replacement determination process is performed will be described below with reference to FIG. 7.

In FIG. 7, (A) shows the component 1 (the relevant shape), and (B) shows the component 2 (the previously stored shape). In the distance error determination process, for component 1 and component 2,
The distance is checked along the contour line of the part (checked by the coordinates of each point), and it is determined whether the difference in distance between the contour lines of both parts is within the distance error threshold value set in the distance error threshold value memory 21.

As described above, in the case of the distance determination, the contour of the component 1 (the relevant shape) is developed in the determination image memory 15, and the component 2 (the saved shape) is developed in the determination image memory 22.

Then, from the point of the determination image memory 22 (corresponding point of the component 2) corresponding to the start point P ₀ of the trace of the component 1 (the shape), the distance error threshold memory 2
The range defined by the error condition within 1 and the distance error threshold is detected, and it is determined whether or not there is an inverted portion (black dot) within the range.

As a result, if there is no inverted portion (black dot) in the above range, sharing is not possible, and inverted portion (black dot)
If there is, P ₀ → P ₁ → P ₂
The sequence of the parts is traced in the order of ... _Pi ...

[0086] For example, in the point P ₀ of the part 2 corresponding to P ₀ (coordinate) points of the component 1, the distance error value d (e.g., 1
If there is an inverted portion (black dot) within the range of (dot), the processing at this point is ended, and the same processing is performed at the next point P ₁ .

Such processing is sequentially repeated, and for example, the point P of the component 2 corresponding to the point P _i (coordinates) of the component 1
_If there is no inverted portion (black dot portion) within the range of the distance error value d (for example, 1 dot) at _i , it is determined that the component 1 cannot be shared with the component 2.

That is, at the point P _i , in the state where the component 1 has a black dot and the component 2 has no black dot,
It is determined that the distance between the two is different. Therefore, in this determination, both have different shapes and cannot be shared.

§8: Description of Generated Data--See FIGS. 8 and 9. FIG. 8 is an explanatory diagram 1 of generated data and FIG. 9 is an explanatory diagram 2 of generated data. The generated data will be described below with reference to FIGS. 8 and 9.

In the examples shown in FIGS. 8 and 9, the character data file 26 has a hierarchical description of character code (CHAR), element code (ELE), and stroke code (STR).

That is, in the character data file 26,
Corresponding to the character code, the element code of the element forming the character, the element number, and the arrangement position (coordinate) thereof are described.

In the lower layer of the character code, an element code corresponding to each element is described, and the number of strokes constituting the element, each stroke code, the stroke image number, and the arrangement are arranged corresponding to this element code. The position (coordinates) is described.

Further below that, a stroke code corresponding to the stroke is described, and the number of components constituting the stroke, the component code, the component image number, and the arrangement position are described corresponding to the stroke code.

On the other hand, the component image file 29 holds the component code corresponding to the component code and the component image number as vector data. For example,
The character code "ACA6" is used for the Chinese character "Kaku" shown in FIG.
The element is divided into “a” with an element number “006” and “tree” with an element number “012”.

The element "a" is the stroke "no" and the stroke "|", and the element "tree" is the stroke "-", the stroke "no", the stroke "|", and the stroke "reverse". It is composed of "tilted no".

The stroke "No" is composed of two parts, and the stroke "|" is composed of three parts. Looking at this in the character database, the character “ACA6” has two elements, the element code “006”, the element number “01” (hereinafter collectively referred to as “006-01”), and the arrangement position is It is described that it is arranged at coordinates (X ₁ , Y ₁ ).

Corresponding to "006-01", the number of strokes forming this element is 2, and the strokes are "001-11" and "002-".
09 ”, respectively, from the coordinates (X ₁ , Y ₁ ),
It is described that they are arranged at positions separated by (X ₁₁ , Y ₁₁ ) (X ₁₂ , Y ₁₂ ).

Further, the stroke "001-11" has the number of parts 2, the first part has the part code "01", the part image number "04", and from (X ₁₁ , Y ₁₁ ), X ₁₁₁ , Y ₁₁₁ ), the second part has the part code “011”, the part image number “04”, and the part code “011”, and the second part is (X ₁₁ , Y ₁₁₁ ). Y ₁₁ ) to (X ₁₁₂ , Y
₁₁₂ ) It is described that they are arranged at distant positions.

[0099]

As described above, the present invention has the following effects. : It is possible to remove data that is originally different in shape and should not be shared by distance judgment. Therefore, the reliability of the character database is improved.

Since the replacement determining section is provided with the area error determining section and the distance determining section and the mode switching section for switching the determination modes of the both, it is possible to specify the mode in accordance with the type of character and the like. , The optimum replacement process is always possible.

[Brief description of drawings]

FIG. 1 is a diagram illustrating the principle of the present invention.

FIG. 2 is a device configuration diagram of an embodiment.

FIG. 3 is an explanatory diagram of a character database creation process.

FIG. 4 is a flowchart of a character database creation process.

FIG. 5 is an explanatory diagram of replacement.

FIG. 6 is an explanatory diagram of area error determination processing.

FIG. 7 is an explanatory diagram of a distance determination process.

FIG. 8 is an explanatory diagram 1 of generated data.

FIG. 9 is an explanatory diagram 2 of generated data.

FIG. 10 is an explanatory diagram of a conventional technique.

[Explanation of symbols]

 5 Character data storage unit 6 Character data processing unit 10 Replacement determination unit 11 Vector character data processing unit 16 Distance determination unit 17 Area error determination unit 18 Mode switching unit 26 Character data file 29 Parts image file

Claims (1)

[Claims] 1. A character data storage unit (5) for storing vector character data in which coordinates of displacement points of contour lines forming a character are expressed as vector data, and a character data processing unit for processing input character data ( 6)
The character data processing unit (6) divides the input character data into elements (such as radicals of Chinese characters) and extracts a common element. Vector character data processing unit (11) having a function of extracting a stroke of the vector character and a function of extracting the stroke as a character part, and the shape (element, stroke, part, etc.) extracted by the vector character data processing unit (11). ) Is provided with a replacement determination unit (10) that determines whether or not the shape can be shared with the saved shape, the replacement determination unit (10) can share the shape with the saved shape. To determine whether or not
An area error determination unit (17) that performs an area error and a determination whether the shape can be shared with an already-stored shape are performed.
A distance determination unit (16) that performs the distance determination based on the distance of the contour line is provided, and "area error determination mode" that performs only area error determination, "distance determination mode" that performs only distance determination, and area error determination and distance determination A mode switching unit (1 that can select one of the "area error determination / distance determination mode" that performs both
8) is provided, and the mode switching unit (18) switches the area error determination unit (17) and the distance determination unit (16) to enable replacement determination in the optimum mode. Creation device.