JPH069063B2 - Image processing device - Google Patents

Description

Description: TECHNICAL FIELD The present invention relates to an image processing apparatus for creating data for reproducing a character / image pattern from character / image data, and more specifically, to the outline of the character / image. From the data that specifies the part (hereinafter referred to as contour data), the reproduction data of the original character / image, or the reproduction data of the character / image in which the line width or size of the original character / image is changed. The present invention relates to an image processing device for creating a.

[Prior Art] As a method of storing pattern information of a character / image, there is a method of approximating a contour with a straight line or a curve and using an approximate expression representing the straight line or the curve as pattern information of the character / image (hereinafter Called contour method). FIG. 2 is a block diagram briefly showing the process from the pattern information of a character / image by such a contour method to the creation of bit data for reproducing the original character / image.

First, the decoder 1 decodes the approximate expression to restore the contour pattern, and the address conversion unit 2 converts the contour pattern into an address on the bitmap memory 3. Then, "1" is stored in the bit of the address of the outline portion of the character / image in the bitmap memory 3. After that, the fill processing unit 4 performs fill processing in which all the bits inside the outline portion of the character / image in the bit map memory 3, that is, the bits inside the bit "1" are set to "1" and is output as reproduction data.

Generally, in the filling processing, the bit map 3 in which the contour part is developed as shown by the arrow in FIG. 3 is scanned line by line, and the bit "1" appearing at an odd number in that line is scanned.
Is determined as the black-on start point, and the even-numbered bit "1" is determined as the white-on start point, and 1 of the black-on start point and the white-on start point is determined.
This is done by setting all the previous bits to "1". Therefore, in the case of FIG. 3, the contour 3a developed in the bit map memory 3 becomes the black ON start point, the contour 3b becomes the white ON start point, and the filling processing is performed so that all the bits between them are "1".

[Problems to be Solved by the Invention] When data of characters having various line widths is created from contour data of one character, the following problems occur if created by the conventional method as described above.

For example, in a character / image as shown in FIG.
From the contour data in which a and 6a are black ON start points and contours 5b and 6b are white ON start points, contour data with a thick line width is created by an arbitrary method as shown in FIG. 4 (2). Then, it is assumed that the data is expanded in the bitmap memory. Fig. 4
When the above-described filling processing is performed on the contours 7a, 8a, 7b, 8b developed as in (2), FIG. 4 (3)
It will be painted like. That is, the contours 7a and 7b
Is determined as the black-on start point and the contours 8a and 8b are determined as the white-on start points, and a hollow portion 9 that is not filled is generated. When the line width is thickened and adjacent contours overlap with each other, it is necessary to grind so that the hollow portion 9 does not occur as shown in FIG. 4 (4).

Therefore, when performing the filling processing by scanning line by line, the conventional filling method is performed by using the odd-numbered contours of the line as black-on start points and the even-numbered contours as white-on start points. Then, if the contours overlap each other by performing a process of thickening the line width, the above-mentioned problem occurs.

It is also conceivable to expand the original line width from the outline data of the character into the bitmap memory and perform the process of changing the line width after the filling process, but this method requires a complicated circuit to perform the process. There is a problem that it takes a lot of time. Therefore, when thickening the line width, it is faster to first perform the process of thickening the line width for the approximate expression that represents the contour, then expand the contour in memory, and perform the filling process on it. Can be processed into
There are problems as described above.

[Means for Solving Problems] The present invention has been made from the above points, and even if the black on start point and the white on start point are not regularly developed in the memory, the filling processing can be performed without any inconvenience. It is an object of the present invention to provide an image processing device capable of performing the following. A feature of the image processing device is that the contour data of a character / image is developed in a memory, and the developed contour data is filled with black. When a black on start point memory for storing an on start point, a white on start point memory for storing a white on start point, and an address of a point to be stored are given, the black on start point memory or the white on start point Coincidence determining means for determining whether or not the black on start point or the white on start point is already stored in the corresponding address of the memory, and the stored point is the black on start point (or the white on start point). In some cases, b. When the coincidence determination means determines that the white-on start point (or the black-on start point) matches, the white-on start point (or the black-on start point memory) stored in the white-on start point memory (or the black-on start point memory). Or black start point) and delete b. The match determining means determines a mismatch with the white ON start point (or the black ON start point), and a. When a mismatch with the black on start point (or white on start point) is determined, the black on start point (or white on start point) is stored in the corresponding address of the black on start point memory (or white on start point memory). And b. When a match with the black on start point (or white on start point) is determined, the address in the line direction of the black on start point (or white on start point) is set to "+1" (or "-1"). Means for returning to the processing of b), a fill processing section for performing fill processing based on the black on start point and the white on start point stored in the black on start point memory and the white on start point memory, and the fill processing section And an output memory for storing the result of filling with,
In the fill processing section, the difference D between the black on start point and the white on start point existing from the first bit of the line on which the fill processing is performed to the bit of the address is “+”.
It is characterized in that when the difference D is "0", it is determined that the address is not filled in when the difference is "0".

[Embodiment] FIG. 1 is a block diagram showing an embodiment of the present invention. 1
0 is a black on start point memory that stores the black on start point on the bitmap, 11 is a white on start point memory that stores the white on start point on the bitmap, and black on start point memory 10
And the white-on start point memory 11 have the same address. Reference numeral 12 is a coincidence determination circuit for determining whether or not "1" is already stored in the same address when the black on start point memory 10 and the white on start point memory 11 store the black on start point or the white on start point. Then, the data of the address to be stored is read from both the black ON start point memory 10 and the white ON start point memory 11, it is determined whether or not the bit is "1", and the result is sent to the control unit 16. . Reference numeral 13 denotes a fill processing unit that performs fill processing based on the contour information stored in the black ON start point memory 10 and the white ON start point memory 11, and 14 stores the result of filling performed by the fill processing unit 13. The output memory is composed of, for example, a plurality of memories. Reference numeral 15 denotes an arithmetic unit for performing arithmetic operations among a plurality of memories of the output memory 14, if necessary.
Reference numeral 16 denotes a control unit for performing control for storing the black-on start point and the white-on start point in the black-on start point memory 10 and the white-on start point memory 11 and control for the filling processing.

First, the expansion of the contour data into the memory will be described. The present invention, as shown in FIG.
Of the contour data that has passed through the address conversion unit 2, the start point obtained by decoding and outputting the approximate expression regarding the black on start point is obtained by decoding and outputting the approximate expression regarding the white on start point to the black on start point memory 10. The start point is stored in the white-on start point memory 11 and so on, and so on. FIG. 5 is a flow chart showing an algorithm for expanding the black-on start point or the white-on start point of each contour portion into each memory, and is used when one of the black-on start point or the white-on start point is expanded. It is a flowchart. The operation of each step in the flow chart will be described below.

． Whether the approximate expression used when decoding and outputting the point to be stored was the approximate expression for the black ON start point,
It is determined whether the point to be stored from now on is the black on start point or the white on start point, depending on whether it is an approximate expression regarding the white on start point.

． When the point you are about to memorize is the black on start point,
It is determined whether or not the white-on start point is stored at the same address in the white-on start point memory 11.

． When it is determined to be YES, the white-on start point of the address in the white-on start point memory 11 is erased. That is,
"0" for the bit "1" of the address
And

． It is determined whether or not the black-on start point 10 is already stored at the same address as the black-on start point to be stored now.

． The black on start point is stored in the address of the black on start point memory 10.

． The address of the black-on start point in the line direction is incremented by 1 and the process returns to.

． When the point you are about to memorize is the white on start point,
It is determined whether or not the black-on start point is stored at the same address in the black-on start point memory 10.

． When it is determined to be YES, the black-on start point of the address in the black-on start point memory 10 is erased.

． It is determined whether or not the same address as the white-on start point to be stored in the white-on start point memory 11 and the white-on start point are already stored.

． The white-on start point is stored in the address of the white-on start point memory 11.

． The address of the white-on start point in the line direction is decremented by 1 and the process returns.

According to the above flow, the black ON start point and the white ON start point of the contour portion are controlled by the control unit 16 to control the black ON start point memory 1
0, stored in the white-on start point memory 11. The matching judgment in the above steps, ... Is based on the result judged by the matching judgment circuit 12.

Next, the fill processing will be described. Bit information of the same address is sent from the black-on start point memory 10 and the white-on start point memory 11 to the fill processing section 13 one bit at a time, and whether or not the bit information is a fill bit, that is, "1".
Is determined for each bit, and the filling processing is performed. The determination as to whether or not to fill the area is made based on the difference D between the number of black-on start points and the number of white-on start points up to the address on the line being determined. That is, when the difference D between the number of black-on start points and the number of white-on start points up to the address of the line is 1 or more, the address is filled. The means for determining whether or not to make the fill-up includes, in the fill-out processing unit 13, for example, a circuit for calculating the difference between the number of black-on start points and the number of white-on start points up to the address of the line, or A table for determination as shown in FIG. 6 is prepared, and the table is used for determination. In FIG. 6, the column D-1 shows the difference between the number of black on start points and the number of white on start points up to the address of the bit before the bit to be judged, and the column D is up to the address of the bit to be judged. Is the difference between the number of black on start points and the number of white on start points. “1” and “0” in the columns of the black on-memory and the white on-memory indicate the states of the bits of the address being judged in the black-on start point memory 10 and the white on start point memory 11, respectively. In the judgment column, “0” indicates that the fill is not performed, “1” indicates that the fill is performed, and the error indicates that the data in the table is an error.

The result of the filling processing is sent to the output memory 14, and the bit of the address becomes “1” or “0”. The filled data stored in the output memory 14 is output as display data or data for various output devices as needed.

Next, a specific filling process will be described. 7th
FIG. 7 is a diagram showing an example in which contour data having a thickened line width as shown in FIG. 4 (2) is expanded and stored in the black ON start point memory 10 and the white ON start point memory 11, and FIG. 1) shows the state stored in the black on start point memory 10, and FIG. 7 (2) shows the state stored in the white on start point memory 11.

Here, the filling processing of the eighth line in FIG. 7 will be described. When the filling process is sequentially performed bit by bit from the beginning of the eighth line, the black-on start point memory 10 becomes "1" at the bit of the address 8-B. On the other hand, since the bit of the white-on start point memory 11 is “0”, the difference D between the black-on start point and the white-on start point up to that bit is 1. Therefore, the bit at address 8-B is filled. Since the difference D is 1 from address 8-C to 8-I,
All filling is performed. With the bit of address 8-J, the black-on start point memory 10 becomes "1" again, the difference D becomes 2, and the address 8-J is also filled. At the address 8-M, the white-on start point memory 11 becomes "1", but since the difference D is 1, the filling operation is still executed. In this way, filling up to address 8-R is executed.

When the address 8-S is reached, the white-on start point memory 11 is "1". Therefore, the difference D becomes 0, and this address 8-
Bits after S are not filled.

As described above, the filling processing for one line is performed. As shown in FIGS. 7 (1) and 7 (2), FIG. 8 expands in each memory and performs fill processing based on the information of the black ON start point and the white ON start point stored in the output memory 14. It is a figure which shows the state memorize | stored.

Next, an application example of the present invention will be described. First, data of the contour portion is created with a certain line width or size, the filling processing is performed as described above, and the data is stored in the output memory 14 as the first pattern data. Next, the contour data of the same character, which is slightly different in size and line width from the first pattern data, is created and the filling processing is performed to create the second pattern data.
The pattern data is stored in a memory different from the memory storing the pattern data. Then, if the arithmetic unit 15 calculates the exclusive OR of the same addresses between both memories, that is, the exclusive OR of the first and second pattern data, a hollow character as shown in FIG. Can be created.

The embodiments of the present invention have been described in detail above. Although the fill processing is performed in 1-bit units in the above embodiment, the present invention is not limited to this, and the fill processing may be performed in multiple-bit units. In that case, when a judgment table is used, a judgment table as shown in FIG. 6 for a plurality of bits is prepared to judge which bit is to be filled. Further, in the above embodiment, the black on start point and the white on start point are used as the data for specifying the contour portion, but the present invention is not limited to this, and for example, the contour portion is specified by the black on start point and the black on end point. It may be data. In this case, it is natural to change the fill determination circuit and the determination table.

[Effects of the Invention] As described in detail above, according to the present invention, when the outline portion of a character / image is stored in the memory, the black on start point is stored in the black on start point memory and the white on start point is stored in the white on start point memory. To
They are stored in different memories, and the filling process is based on the difference D between the number of black-on start points and the number of white-on start points from the beginning of the line where the address is up to the address where the filling process is performed. Since it is determined whether or not the bit of the address is set to "1", when creating data having different sizes and line widths from one character / image data, it is necessary to Even after the processing for directly changing the line width is performed, the contour is developed in the memory and the filling processing is performed thereon, there is an effect that the conventional inconvenience does not occur. Therefore, it is possible to perform a faster process than performing the process of changing the line width after expanding the bitmap.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a diagram for explaining a conventional example, FIGS. 3 and 4 are diagrams for explaining the present invention, and FIG. 5 is a black ON starting point, white. FIG. 6 is a flow chart showing the flow of processing when the ON start point is expanded in the memory, FIG. 6 is a judgment table in the filling processing, FIGS. 7 and 8 are diagrams for explaining the present invention, and FIG. 9 is It is a figure which shows the application example of this invention. DESCRIPTION OF SYMBOLS 1 ... Decoder 2 ... Address conversion unit 10 ... Black ON start point memory 11 ... White ON start point memory 12 ... Match determination circuit 13 ... Fill processing unit 14 ... Output memory 15 ... Arithmetic unit

Claims (1)

[Claims] 1. A black-on start point memory for storing a black-on start point and a white-on point in an image processing device for expanding contour data of a character / image in a memory and performing a filling process on the expanded contour data. When a white-on start point memory that stores a start point and an address of a point to be stored are given, the black-on start point or the white-on start point is set to the corresponding address of the black-on start point memory or the white-on start point memory. A match determining means for determining whether or not is already stored, and when the stored point is a black on start point (or a white on start point). When the coincidence determination means determines that the white-on start point (or the black-on start point) matches, the white-on start point (or the black-on start point memory) stored in the white-on start point memory (or the black-on start point memory). Or black start point) and delete b. The match determining means determines a mismatch with the white ON start point (or the black ON start point), and a. When a mismatch with the black on start point (or white on start point) is determined, the black on start point (or white on start point) is stored in the corresponding address of the black on start point memory (or white on start point memory). And b. When a match with the black on start point (or white on start point) is determined, the address in the line direction of the black on start point (or white on start point) is set to "+1" (or "-1"). Means for returning to the processing of b), a fill processing section for performing fill processing based on the black on start point and the white on start point stored in the black on start point memory and the white on start point memory, and the fill processing section An output memory for storing the result of filling in with, and the filling processing unit, the black-on start point and the white-on start point existing from the first bit of the line that is being filled to the bit of the address. The difference D with
The image processing device is characterized in that when the difference D is "1" or more, it is determined that the address is filled, and when the difference D is "0", the address is not filled.