JP6172195B2 - Smoothing processing apparatus and smoothing processing method - Google Patents

Description

The present invention relates to a smoothing processing apparatus that performs a smoothing process on a bitmap font, and a smoothing method that is executed by the smoothing processing apparatus.

A character represented by a set of dots is called a bitmap font. When the display size of the bitmap font is enlarged, for example, if the bitmap font having a display size of m pixels × n pixels is doubled, the bitmap is displayed. The display size of the font is 2m pixels × 2n pixels. At this time, since 1 dot of the bitmap font before enlargement is replaced with 4 dots after enlargement, in the bitmap font after enlargement, the dot display of the outline of the slanted line is particularly uneven, and the bitmap font is entirely The displayed characters are difficult to distinguish. Here, in the bitmap font, the curved line of the character is regarded as a set of inclined lines. In this way, the dot display with large irregularities generated when the bitmap font is enlarged is called a jaggy. Therefore, there is a filtering method as a typical conventional technique for making a bitmap font jaggy inconspicuous and displaying a displayed character easily.

Patent Document 1 discloses a technique of applying a filtering technique to a bitmap font. In this method, first, the direction of the depression is expressed with respect to a jaggy pattern composed of 3 × 3 dots in length and width, which represents the direction of the depression of the bitmap font before enlargement, and a plurality of dots obtained by enlarging one dot at the center of the jagged pattern. And a replacement pattern to which one dot for leveling the depression is added in advance. Then, a jaggy pattern is detected from the bitmap font before enlargement and the direction of the depression of the jaggy pattern is determined, so that one dot at the center of the detected jaggy pattern is removed from the bitmap font after enlargement. Smoothing processing is performed by replacing with a uniform replacement pattern.

Similarly, Patent Document 2 discloses a technique for applying a filtering method to an enlarged bitmap font. In this method, by determining the aspect ratio of a plurality of dots constituting an enlarged bitmap font, by subtracting a positive interpolation line for adding dots or a negative interpolation line for deleting dots for the plurality of dots, Perform smoothing processing.

Patent Document 3 discloses a method for performing outline smoothing on an enlarged bitmap font. In this method, first, the starting point dot that is the starting point is determined from the contour dots that represent the contour of the bitmap font. Next, the process of expressing the direction in which the two adjacent contour dots are connected with the orthogonal vectors in the four directions, up, down, left, and right, is repeated until it starts around the bitmap font and starts around the bitmap font. Deriving a vector matrix. Next, based on the amount of change of 6 consecutive vectors of the derived orthogonal vector matrix, the orthogonal vector determined to be diagonal is converted into a diagonal vector indicating one of the four diagonal directions by comparing with the diagonal determination table. As a result, the orthogonal vector matrix is an eight-direction diagonal line vector matrix in which four diagonal directions are added to four directions, up, down, left, and right. Next, based on the amount of change in six consecutive vectors in the converted diagonal vector matrix, each dot constituting the bitmap font is corrected by comparing with the correction table. Outline smoothing is completed by filling the inside of the outline dot of the bitmap font corrected in this way.

Japanese Patent Laid-Open No. 4-067197 JP-A-10-91141 JP 2001-109455 A

However, the technique of Patent Document 1 does not consider the degree of inclination of the inclined line of the character represented by the bitmap font, determines the direction of the depression of the jaggy pattern detected from the bitmap font, and corresponds to the direction of the depression. Since the bitmap font after the enlargement is smoothed using a replacement pattern that uniformly replaces the dots, the dent in the enlarged bitmap font can be expressed smoothly, but the smoothed portion Will be different from the overall slope of the slope line. Therefore, when the smoothing process is performed by this method, the outline of the inclined line represented by the bitmap font becomes wavy, and there is a possibility that the desired outline of the inclined line cannot be sufficiently approached.

The present invention solves the above-described problem, and provides a smoothing processing device that performs smoothing processing closer to the contour of a desired inclined line of characters represented by a bitmap font, and a smoothing processing method that is executed by the smoothing processing device. The purpose is to provide.

The present invention is a smoothing processing apparatus for performing smoothing processing on an enlarged bitmap font jail obtained by enlarging a bitmap font representing characters, and a jaggy pattern corresponding to the enlargement magnification of the enlarged bitmap font and the jaggy pattern. A storage unit that stores the replacement pattern, a jaggy pattern search unit that selects the jaggy pattern based on the enlargement magnification, and searches for a dot pattern that matches the jaggy pattern from the enlarged bitmap font; and the jaggy pattern search And a jaggy pattern replacement unit that replaces the dot pattern of the enlarged bitmap font detected by the unit with the replacement pattern, wherein the bitmap font includes character dots included in the characters and non-characters not included in the characters. It consists of a letter dot and The jaggy pattern represents a contour of a predetermined slope line of the character, and includes a contour dot row made up of the character dots and an outer peripheral dot row made up of the non-character dots with the boundary between the contour dot rows as a side. A smoothing processing apparatus comprising the character dots and the non-character dots having the boundary as a side in the dot set enlarged at the enlargement magnification.

The present invention also relates to a smoothing processing method for smoothing an enlarged bitmap font jaggy obtained by enlarging a bitmap font representing characters, the jaggy pattern corresponding to the enlargement magnification of the enlarged bitmap font and the jaggy pattern. Storing a replacement pattern corresponding to the enlargement magnification, selecting the jaggy pattern based on the magnification, and searching for a dot pattern that matches the jaggy pattern from the enlarged bitmap font; A jaggy pattern replacement step of replacing the dot pattern of the enlarged bitmap font detected in the pattern search step with the replacement pattern, and the bitmap font is included in the character dot and the character included in the character. Non-character dot And the jaggy pattern represents an outline of a predetermined inclined line of the character, and an outer peripheral dot composed of a non-character dot having a boundary between the contour dot string composed of the character dot and the boundary between the contour dot string A smoothing processing method comprising the character dots and the non-character dots having the boundary as a side in the dot set expanded together with the enlargement factor.

According to the present invention, a jaggy pattern is formed from a contour dot string configured based on the inclination of a predetermined inclination line of a character, a dot pattern that matches the jaggy pattern is searched from a bitmap font, and a corresponding replacement pattern is used. It can be replaced. As a result, the effect of performing the smoothing process closer to the contour of the desired inclined line of the character to be represented can be obtained.

1 is a system configuration diagram showing a system configuration in Embodiment 1. FIG. It is a functional block diagram which shows the functional block of a smoothing processing apparatus. It is a schematic diagram which shows the expansion bitmap font which expanded the bitmap font. It is a schematic diagram which shows the dot row | line | column showing the inclination line of the angle of 45 degrees and 135 degree vicinity in a bitmap font. It is a schematic diagram which shows the outline dot row | line of the angle of 45 degrees and 135 degree vicinity. It is a schematic diagram which shows another outline dot row | line of the angle of 45 degrees and 135 degree vicinity. It is a schematic diagram which shows the outline dot row | line of the angle of 60 degrees and 120 degree vicinity. It is a schematic diagram which shows the jaggy pattern of the outline dot row | line of the angle of 45 degree | times and 135 degree vicinity expanded twice. It is a schematic diagram which shows the jaggy pattern of the outline dot row | line | column of the angle of 60 degree and 120 degree vicinity expanded twice. It is a schematic diagram which shows the replacement pattern of the outline dot row | line of the angle of 45 degrees and 135 degree vicinity expanded twice. It is a schematic diagram which shows the replacement pattern of the outline dot row | line | column of the angle of 60 degree and 120 degree vicinity expanded twice. It is a schematic diagram which shows the jaggy pattern and substitution pattern of the outline dot row | line | column of the angle of 30 degree and 150 degree vicinity expanded twice. It is a schematic diagram which shows the jaggy pattern and substitution pattern of the outline dot row | line of the angle of 45 degree | times and 135 degree vicinity expanded 3 times. It is a schematic diagram which shows the jaggy pattern and substitution pattern of the outline dot row | line | column of the angle of 60 degree and 120 degree vicinity expanded 3 times. It is a schematic diagram which shows the jaggy pattern and substitution pattern of the outline dot row | line of the angle of 30 degree and 150 degree vicinity expanded 3 times. It is a flowchart which shows the smoothing process of an expansion bitmap font. It is a schematic diagram which shows the smoothing process to the outline dot row | line of the angle of 45 degree | times and 135 degree vicinity of an expansion bitmap font. It is a schematic diagram which shows the smoothing process to the outline dot row | line | column of the angle of 60 degree | times and 120 degree vicinity of an expansion bitmap font. It is a schematic diagram which shows the expansion bitmap font after a smoothing process. FIG. 10 is a schematic diagram showing a jaggy pattern and a replacement pattern of contour dot rows with angles around 45 ° and 135 ° enlarged twice in the second embodiment. It is a schematic diagram which shows the jaggy pattern and substitution pattern of the outline dot row | line of the angle of 60 degree and 120 degree vicinity expanded twice. It is a schematic diagram which shows the jaggy pattern and substitution pattern of the outline dot row | line | column of the angle of 30 degree and 150 degree vicinity expanded twice. FIG. 10 is a functional block diagram showing functional blocks of a smoothing processing device in a third embodiment. It is a flowchart which shows the smoothing process of the expansion bitmap font using prime number magnification. FIG. 10 is a functional block diagram showing functional blocks of a smoothing processing device in a fourth embodiment. It is a flowchart which shows the smoothing process which searches a jaggy candidate pattern and a jaggy pattern with respect to the bitmap font before and behind expansion. It is a schematic diagram showing a jaggy candidate pattern for searching for a bitmap font before enlargement and a preceding replacement pattern for replacing the bitmap font after enlargement.

Embodiment 1 FIG.
FIG. 1 is a system configuration diagram showing a system configuration in the first embodiment. The system shown in FIG. 1 includes a smoothing processing device 101, an interface device 102, a data input device 103, a data storage device 104, and a data output device 105.

The smoothing processing device 101 is a device that performs smoothing processing on a bitmap font jaggy input from the data input device 103 and outputs the result to the data output device 105. The smoothing processing apparatus 101 is connected to an interface apparatus 102 for inputting / outputting operation information and setting information related to the smoothing process.

The data input device 103 is a device for inputting a bitmap font to the smoothing processing device 101. The data input device 103 extracts a bitmap font for performing smoothing processing from the data storage device 104 storing various data such as image data and character data handled by the system, and inputs the bitmap font to the smoothing processing device 101.

The data output device 105 is a device that combines the bitmap font smoothed by the smoothing processing device 101 with the bitmap font extraction source data stored in the data storage device 104. The data obtained by combining the bitmap fonts may be stored in the data storage device 104, or may be output to, for example, a display or an external device (not shown).

FIG. 2 is a functional block diagram showing functional blocks of the smoothing processing apparatus 101. The smoothing processing apparatus 101 includes a bitmap font input unit 201, a bitmap font storage unit 202, a dot pattern storage unit 203, a jaggy pattern search unit 204, a jaggy dot storage unit 205, a jaggy pattern replacement unit 206, and a bitmap font output unit 207. And a smoothing processing control unit 208.

The bitmap font input unit 201 is a functional unit that inputs a bitmap font from the data input device 103. The bitmap font input here may be already enlarged, or the smoothing processing apparatus 101 further includes a bitmap font enlargement unit 209, and the bitmap font input unit 201 inputs the bitmap font as a bitmap font enlargement unit. 209 may be enlarged.

The bitmap font storage unit 202 is a functional unit that receives and stores an enlarged bitmap font after enlargement from the bitmap font input unit 201 or the bitmap font enlargement unit 209. Also, the bitmap font storage unit 202 receives and stores the enlargement magnification of the enlargement bitmap font from the bitmap font input unit 201, the bitmap font enlargement unit 209, or the interface device 102 together with the enlargement bitmap font.

The dot pattern storage unit 203 is a functional unit that stores in advance a jaggy pattern that searches for a jaggy included in the enlarged bitmap font and a replacement pattern that corresponds to the jaggy pattern, corresponding to the enlargement magnification of the enlarged bitmap font.

The jaggy pattern search unit 204 is a functional unit that searches for a jaggy pattern stored in the dot pattern storage unit 203 from the enlarged bitmap font stored in the bitmap font storage unit 202. The jaggy pattern used for the search at this time is selected corresponding to the enlargement magnification of the enlarged bitmap font.

The jaggy dot storage unit 205 is a functional unit that stores the search result of the jaggy pattern search unit 204. The search result here is information that associates the dot pattern information of the enlarged bitmap font that matches the jaggy pattern with the jaggy pattern used for the search.

Based on the search result stored in the jaggy dot storage unit 205, the jaggy pattern replacement unit 206 stores a part of the dots of the enlarged bitmap font stored in the bitmap font storage unit 202 in the dot pattern storage unit 203. It is a functional part to be replaced with. As the replacement pattern at this time, the one corresponding to the jaggy pattern stored in the dot pattern storage unit 203 is selected.

As for the procedure for replacing the dots in the enlarged bitmap font, each time a jaggy pattern is searched from the enlarged bitmap font and a dot pattern matching the jaggy pattern is detected, the dot pattern may be replaced with the replacement pattern. Then, after searching for a jaggy pattern, the detected dot patterns may be collectively replaced with a replacement pattern.

The bitmap font output unit 207 is a functional unit that outputs, to the data output device 105, an enlarged bitmap font that has undergone storage smoothing processing in the bitmap font storage unit 202.

The smoothing processing control unit 208 is a functional unit that manages and controls each functional unit and appropriately executes the smoothing processing. Further, the smoothing processing control unit 208 may input / output information to / from an external device, and manage and control each functional unit based on the information.

FIG. 3 is a schematic diagram showing an enlarged bitmap font obtained by enlarging the bitmap font. FIG. 3A is a schematic diagram showing a bitmap font before enlargement. FIG. 3B is a schematic diagram showing an enlarged bitmap font enlarged twice. FIG. 3C is a schematic diagram showing an enlarged bitmap font enlarged three times.

Each dot in FIG. 3A is converted into 4 dots that are doubled in the vertical and horizontal directions in FIG. 3B, and is converted into 9 dots that are three times in the vertical and horizontal directions in FIG. When the font is enlarged, the jaggy is enlarged and the unevenness becomes prominent.

The dot of the present invention refers to a minimum unit of display arrangement in which a display area for displaying a bitmap font is divided into a grid shape in the vertical and horizontal directions of characters represented by the bitmap font. Therefore, the shape for displaying the bitmap font may not be a rectangle as shown in FIGS. 3A to 3C but may be a circle, for example, and the arrangement of the minimum units of display is as shown in FIGS. A lattice-shaped object as shown in (c) is an object of the present invention. Here, the rectangle includes a square.

By the way, as shown in FIG. 3A, when the character “Kan” is expressed in a bitmap font, the vertical line of the character is represented by a dot sequence in which dots are arranged in the vertical direction, and the horizontal line is represented by a dot sequence in which dots are arranged in the horizontal direction. The inclined line is approximately represented by a dot row in which dots are combined in the vertical and horizontal directions. In addition, although not shown in FIG. 3A, the curved line of the character is expressed by partially using the inclined line.

Here, paying attention to the inclined line of the character “Kan” in FIG. 3A, the upper two points 301 and the right paying 302 of the three waters are 45 clockwise with respect to the reference line 305 in the figure. The left-payment 303 is an inclination line with an angle in the vicinity of −45 °, that is, 135 ° with respect to the reference line 305. Further, a point 304 below the Sansui bias is an inclined line having an angle of −60 °, that is, near 120 ° with respect to the reference line 305.

In addition to the characters of Han, for example, for characters with a larger number of strokes, the slope line used for right or left payment has an angle in the vicinity of 30 ° or 150 °.

In this way, the angle that can be taken by the inclined line of a character is theoretically infinite, but in bitmap fonts, since the inclined line of a character is approximately expressed using a pattern of dot rows, it is substantially taken. The possible angle is finite. Many of the inclined lines that the dot rows approximately represent are angles in the vicinity of 30 °, 45 °, 60 °, 120 °, 135 °, and 150 °.

As described above, the dot row representing the predetermined inclination line of the character is not defined by the numerical value or numerical value range of the angle, but for the convenience of explanation, it is easy to visually identify, for example, around 45 °. Correlate with the approximate angle. The approximate angle that is easy to visually identify is the same pattern, even if the dot pattern is the same, depending on the vertical and horizontal width of the dot rectangle, the angle that is easy to visually identify changes, and the corresponding angle This is because the attachment changes. In the present invention, a dot rectangle is described as a square for the sake of simplicity.

Subsequently, a dot row pattern representing a slanted line of characters is defined.

A dot row representing an inclined line having an angle of around 45 ° and 135 ° is defined as an arrangement of dots in which the dots are arranged in contact with each other at the corners and the diagonal lines of the dots are on the same straight line. Such a row of dots can be arranged on a diagonal line of a rectangle that is similar to the dots.

In addition, a dot row representing an inclined line with an angle near 30 ° and 150 ° is projected in the vertical and horizontal directions of a character represented by a bitmap font, while a pair of two dots that touch each other at the side touches at a corner. It is defined as an arrangement of four dots in which the ratio of the number of dots formed is 1: 2.

In addition, a dot string representing an inclined line having an angle of 60 ° and 120 ° is projected in the vertical and horizontal directions of a character represented by a bitmap font, while a pair of two dots touching each other at the side touches at a corner. It is defined as an arrangement of four dots in which the ratio of the number of dots formed is 2: 1.

In the present invention, the dot rectangle is treated as a square for simplicity of explanation, but the angle of the inclined line represented by each dot row is approximate, for example, around 45 ° and 135 °. Strictly speaking, the dots need not be square.

First, a description will be given of dot rows representing inclined lines with angles near 45 ° and 135 °.

FIG. 4 is a schematic diagram showing dot rows representing inclined lines having angles near 45 ° and 135 ° in the bitmap font. The angle at this time shows a clockwise value with respect to the reference line 405 in the figure. A dot 401 indicates a character dot that is a dot included in the character, a dot 402 indicates a non-character dot that is a dot that is not included in the character, and a dot 403 indicates either the dot 401 or the dot 402.

The dot 402 includes an area outside the dot display area where no dot originally exists. That is, when the dot display area is limited and the bitmap font is at the end of the dot display area, the area around the bitmap font and indicating the outside of the dot display area is represented by the dot 402.

Further, as described above, the display shape in each character dot need not be rectangular.

FIG. 4A is a schematic diagram showing a dot row representing an inclined line having an angle near 45 °. FIG. 4B is a schematic diagram showing a dot row representing an inclined line having an angle near 135 °. FIG. 4C is a schematic diagram illustrating a dot line different from that in FIG. 4A, which represents an inclined line having an angle near 45 °.

4A and 4B, three dots 401 are arranged on a diagonal line of a square broken line frame 404 to represent an inclined line. On the other hand, in FIG. 4C, two dots 401 are arranged on a diagonal line of a square broken line frame 406 to represent an inclined line.

Comparing FIG. 4A and FIG. 4C, in FIG. 4C, when the dot 407 is a character dot and the dot 408 is a non-character dot, the angle between the two dots 401 is around 45 °. It is difficult to regard this as a row of dots that represents an inclined line. However, in FIG. 4A, regardless of whether the dots around the three dots 401 are characters or not, the three dots 401 can be regarded as a dot row that represents an inclined line having an angle near 45 °. .

In other words, in order to represent an inclined line having an angle near 45 °, it is necessary to arrange at least three dots on the diagonal line of the square frame. The same applies to the dot row in FIG. 4B, which represents an inclined line with an angle near 135 °.

By the way, the bitmap font is formed by contour dots that represent the contour of the character to be represented and filled dots that fill the area surrounded by the contour dots. A dot row of contour dots is defined as a contour dot row.

In addition, the character slant lines have a pair of contour lines facing in parallel with the longitudinal direction of the slant lines. In the bitmap font, the pair of contour lines of the slant lines are represented by a pair of contour dot strings. The pair of contour dot rows at this time is defined as an upper contour dot row and a lower contour dot row in accordance with the upper and lower sides of the character to be expressed. In addition, among the dots 402 arranged along the contour dot row, those including the border with the dot 401 of the contour dot row on the side are defined as outer peripheral dots, and the dot row of outer peripheral dots is defined as the outer peripheral dot row.

In addition, depending on the thickness of the line of the character to be expressed, the upper outline dot row and the lower outline dot row are arranged so as not to touch the upper outline dot row or the lower outline dot row without arranging the filled dots. Or place one.

Next, a description will be given of a contour dot row representing an inclined line having an angle near 45 ° and 135 °.

FIG. 5 is a schematic diagram showing contour dot rows with angles near 45 ° and 135 °. The dots 401 to 403 in the figure are the same as those in FIG.

FIG. 5A is a schematic diagram showing an upper contour dot row having an angle of around 45 °. FIG. 5B is a schematic diagram showing a lower outline dot row having an angle near 45 °. FIG. 5C is a schematic diagram showing the upper contour dot row at an angle near 135 °. FIG. 5D is a schematic diagram showing a lower outline dot row having an angle near 135 °. FIGS. 5E and 5F are schematic diagrams showing a dot row in which the upper contour dot row in FIG. 5A and the lower contour dot row in FIG. 5B are combined.

By the way, when the upper outline dot row and the lower outline dot row are arranged as shown in FIGS. 5A to 5D, for example, the upper outline dot row in FIG. 5A and the lower outline dot row in FIG. When the inclined lines are expressed by combining the dots, the dots 501 or 502 of the dots 401 do not fit side by side on the diagonal line of the square broken line frame 404 as shown in FIG. The same applies to the case where the upper contour dot row in FIG. 5C and the lower contour dot row in FIG. 5D are combined.

FIG. 6 is a schematic diagram showing another contour dot row having an angle in the vicinity of 45 ° and 135 °. The dots 401 to 403 in the figure are the same as those in FIG.

FIG. 6A is a schematic diagram showing another upper contour dot row having an angle near 45 °. FIG. 6B is a schematic diagram showing a lower outline dot row having an angle in the vicinity of 45 ° as in FIG. FIG. 6C is a schematic diagram showing another upper contour dot row having an angle near 135 °. FIG. 6D is a schematic diagram showing a lower outline dot row having an angle near 135 ° as in FIG. FIG. 6E is a schematic diagram showing a dot row in which the upper contour dot row in FIG. 6A and the lower contour dot row in FIG. 6B are combined.

In FIG. 6A, three dots 402 are arranged so as to be aligned on a diagonal line of a square broken line frame 404, and these three dots 402 represent an inclined line having an angle near 45 °. Then, by arranging two dots 401 in contact with each other along these three dots 402, it can be considered that the upper outline dot row composed of the two dots 401 represents an inclined line having an angle near 45 °.

In this way, by arranging together with the outer peripheral dot row representing the inclined line having an angle near 45 °, the contour dot row formed of the two dots 401 can represent the inclined line having an angle near 45 °.

Similarly to FIG. 6A, the upper outline dot row in FIG. 6C has an angle of around 135 ° by arranging two dots 401 in contact with each other along the three dots 402. It can be regarded as representing an inclined line.

6B and 6D are the same as those in FIGS. 5B and 5D.

When the upper contour dot row and the lower contour dot row are arranged as shown in FIGS. 6A to 6D, for example, the upper contour dot row in FIG. 6A and the lower contour dot row in FIG. When the inclined lines are represented by combining the dots 401, the dots 401 fit within the square broken line 404 as shown in FIG. The same applies to the case where the upper contour dot row in FIG. 6C and the lower contour dot row in FIG. 6D are combined.

That is, with respect to the arrangements of FIGS. 5A to 5D, the inclination lines closer to 45 ° and 135 ° can be represented by the arrangements of FIGS. 6A to 6D.

6 (a) and 6 (c) remain the same as in FIG. 5, and the dot arrangements in FIGS. 6 (b) and 6 (d) are changed in the above-described manner so that 45 ° and You may form the outline dot row | line | column showing the inclination line of the angle of 135 degrees vicinity.

Accordingly, the contour dot row representing the inclined lines at angles of 45 ° and 135 ° is a pair of dot rows formed by the dots 401 and facing in parallel to the longitudinal direction of the inclined line, and one dot row is at least 3 The dots 401 are arranged in contact with each other at the corners, and the diagonal lines of the dots 401 are arranged on the same straight line, and the other dot row includes at least three dots 402 arranged in contact with each other at the corners and the dots 402. Along the outer peripheral dot rows whose diagonals are on the same straight line, at least two dots 401 are arranged in contact with each other at the corners.

Next, a description will be given of a contour dot row representing an inclined line having an angle near 60 ° and 120 °.

FIG. 7 is a schematic diagram showing contour dot rows with angles near 60 ° and 120 °. The angle at this time shows a clockwise value with respect to the reference line 405 in the figure. The dots 401 to 403 in the figure are the same as those in FIG.

FIG. 7A is a schematic diagram showing an upper contour dot row having an angle near 60 °. FIG. 7B is a schematic diagram showing an upper outline dot row different from FIG. 7A at an angle in the vicinity of 60 °. FIG. 7C is a schematic diagram showing an upper outline dot row different from those in FIGS. 7A and 7B at an angle in the vicinity of 60 °. FIG. 7D is a schematic diagram showing a lower outline dot row having an angle near 60 °. FIG. 7E is a schematic diagram showing an upper contour dot row having an angle near 120 °. FIG. 7F is a schematic diagram showing a lower outline dot row having an angle near 120 °.

As shown by the broken line frames 701 to 703 in FIGS. 7A to 7C, a plurality of arrangements can be considered for the upper contour dot row at an angle near 60 °.

However, in FIG. 7B, when the dot 704 is a character dot and the dot 705 is a non-character dot, it is difficult to regard the three dots 401 as a contour dot row that represents an inclined line having an angle near 60 °. Moreover, the same thing as FIG.7 (b) can be said also about FIG.7 (c).

On the other hand, regardless of whether the dots around the dot 401 in FIG. 7A are characters or not, the four dots 401 can be regarded as an upper outline dot row having an angle near 60 °.

Therefore, it is appropriate to arrange the upper contour dot row at an angle in the vicinity of 60 ° as shown in FIG.

Following FIG. 7A, the contour dot rows of FIGS. 7D to 7F are obtained.

Therefore, as described above, the contour dot string representing the inclined lines having angles near 60 ° and 120 ° is formed by the pair of two dots 401 that touch each other at the side and the vertical direction of the character expressed by the bitmap font. In addition, it is represented by an arrangement of four dots 401 with a ratio of the number of dots projected in the horizontal direction being 2: 1.

Next, a jaggy pattern for searching for a jaggy from the enlarged contour dot row will be described. Here, a contour dot row representing an angle line near 45 ° and 135 ° and an inclined line having an angle near 60 ° and 120 ° is targeted.

FIG. 8 is a schematic diagram showing a jaggy pattern of contour dot rows with angles around 45 ° and 135 ° magnified twice. The dots 401 to 403 in the figure are the same as those in FIG.

FIG. 8A is a schematic diagram showing the upper contour dot row at an angle in the vicinity of 45 ° magnified twice. FIG. 8B is a schematic diagram showing a lower outline dot row having an angle in the vicinity of 45 ° magnified twice. FIG. 8C is a schematic diagram showing the upper contour dot row at an angle near 135 ° enlarged twice. FIG. 8D is a schematic diagram showing a lower outline dot row having an angle near 135 ° enlarged twice.

FIG. 8E is a schematic diagram showing a jaggy pattern of an upper outline dot row having an angle near 45 ° enlarged twice. FIG. 8F is a schematic diagram showing a jaggy pattern of the lower outline dot row at an angle in the vicinity of 45 ° enlarged twice. FIG. 8G is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle near 135 ° enlarged twice. FIG. 8H is a schematic diagram showing a jaggy pattern of the lower outline dot row at an angle near 135 ° enlarged twice.

The contour dot row shown in the broken line frame 801 in FIGS. 8A to 8D is obtained by enlarging the contour dot row in the broken line frame 404 in FIGS. 6A to 6D twice.

In FIG. 8A, out of the dots 401 that are the outline dot row and the dots 402 that are the outer peripheral dot row, the dots 401 and the dots 402 are left with dots as the sides, and the other dots are the dots 403. A dot pattern surrounded by a one-dot chain line frame 802 in FIG. 8E is obtained.

Similarly, a dot pattern surrounded by a one-dot chain line 802 in FIG. 8F is obtained from FIG. 8B, and surrounded by a one-dot chain line 802 in FIG. 8G from FIG. 8C. 8D is obtained, and from FIG. 8D, a dot pattern surrounded by the one-dot chain line 802 in FIG. 8H is obtained.

The dot patterns in FIGS. 8E to 8H are jaggy patterns composed of a contour dot row and an outer peripheral dot row in a bitmap font enlarged twice. The jaggy patterns in FIGS. 8E to 8H are stored in advance in the dot pattern storage unit 203 in FIG. 2 in association with the enlargement magnification of the enlarged bitmap font.

FIG. 9 is a schematic diagram showing a jaggy pattern of contour dot rows with angles around 60 ° and 120 ° magnified twice. The dots 401 to 403 in the figure are the same as those in FIG.

FIG. 9A is a schematic diagram showing the upper contour dot row at an angle in the vicinity of 60 ° magnified twice. FIG. 9B is a schematic diagram showing a lower outline dot row having an angle near 60 ° enlarged twice. FIG. 9C is a schematic diagram showing the upper contour dot row at an angle near 120 ° enlarged twice. FIG. 9D is a schematic diagram showing a lower outline dot row with an angle near 120 ° enlarged twice.

FIG. 9E is a schematic diagram showing a jaggy pattern of the upper outline dot row at an angle near 60 ° enlarged twice. FIG. 9F is a schematic diagram showing a jaggy pattern of a lower outline dot row with an angle near 60 ° enlarged twice. FIG. 9G is a schematic diagram showing a jaggy pattern of an upper outline dot row having an angle near 120 ° enlarged twice. FIG. 9H is a schematic diagram showing a jaggy pattern of the lower outline dot row at an angle near 120 ° enlarged twice.

The contour dot rows shown in the broken line frame 901 in FIGS. 9A to 9D are obtained by doubling the contour dot row in the broken line frame 701 in FIGS. 7A and 7D to 7F, respectively. is there.

In FIG. 9A, out of the dots 401 that are the outline dot row and the dots 402 that are the outer peripheral dot row, the dots 401 and the dots 402 that have the boundary between the dots 402 are left and the other dots are the dots 403. A dot pattern surrounded by an alternate long and short dash line frame 902 in FIG. 9E is obtained.

Similarly, a dot pattern surrounded by a one-dot chain line 902 in FIG. 9F is obtained from FIG. 9B, and surrounded by a one-dot chain line 902 in FIG. 9G from FIG. 9C. 9D is obtained, and from FIG. 9D, a dot pattern surrounded by the one-dot chain line 902 in FIG. 9H is obtained.

The dot patterns shown in FIGS. 9E to 9H are jaggy patterns composed of a contour dot row and an outer peripheral dot row in a bitmap font enlarged twice. The jaggy patterns in FIGS. 9E to 9H are stored in advance in the dot pattern storage unit 203 in FIG. 2 in association with the enlargement magnification of the enlarged bitmap font.

By the way, in the method of Patent Document 2, in order to perform the smoothing process by determining the aspect ratio of a plurality of dots constituting the bitmap font, for example, a hollow generated in a portion where the vertical line and the horizontal line are orthogonal, such as a grass crown, is Depending on the ratio, smoothing may occur smoothly. However, by forming a jaggy pattern based on the inclination of the inclined line of the character as described above, it is possible to prevent the smoothing process from being performed on the bitmap font to a portion where the smoothing process is unnecessary.

Next, a replacement pattern for replacing the jaggy in the enlarged contour dot row will be described. Here, a contour dot row representing an angle line near 45 ° and 135 ° and an inclined line having an angle near 60 ° and 120 ° is targeted.

FIG. 10 is a schematic diagram showing a replacement pattern of contour dot rows with angles near 45 ° and 135 ° magnified twice. The dots 401 to 403 in the figure are the same as those in FIG. A dot 1001 indicates a character dot to be deleted from the jaggy pattern, and a dot 1002 indicates a character dot to be added to the jaggy pattern. The replacement pattern in FIG. 10 is surrounded by a two-dot chain line frame 1003.

FIG. 10A is a schematic diagram showing a replacement pattern of the upper outline dot row at an angle in the vicinity of 45 ° magnified twice. FIG. 10B is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle in the vicinity of 45 ° enlarged twice. FIG. 10C is a schematic diagram showing a replacement pattern of the upper outline dot row at an angle near 135 ° enlarged twice. FIG. 10D is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 135 ° enlarged twice.

The replacement patterns in FIGS. 10A to 10D correspond to the jaggy patterns in FIGS. 8E to 8H, respectively. The replacement patterns in FIGS. 10A to 10D are stored in advance in the dot pattern storage unit 203 in FIG. 2 in association with the enlargement magnification of the enlarged bitmap font.

At this time, the jaggy pattern in FIGS. 8 (e) and 8 (g) is an upward jaggy, and the jaggy pattern in FIGS. 8 (f) and 8 (h) is a downward jaggy. By removing the protruding dots and adding dots to the other jaggy, the enlarged bitmap font is expressed even after smoothing processing compared to the method of adding dots uniformly to the depression as in Patent Document 1. It is possible to suppress changing the balance of the thickness of the line of the character to be performed.

Therefore, in the replacement patterns of FIGS. 10A and 10C, the dot 1001 is deleted from the jaggy pattern of FIGS. 8E and 8G, and in the replacement patterns of FIGS. The dots 1002 are added to the jaggy patterns 8 (f) and (h).

Note that a replacement pattern may be formed by adding dots 1002 to the jaggy pattern of FIGS. 8E and 8G and deleting the dot 1001 from the jaggy pattern of FIGS. 8F and 8H. .

FIG. 11 is a schematic diagram showing a replacement pattern of contour dot rows with angles near 60 ° and 120 ° magnified twice. The dots 401 to 403 in the figure are the same as in FIG. 4, and the dots 1001 and 1002 are the same as in FIG. The replacement pattern in FIG. 11 is surrounded by a two-dot chain line frame 1101.

FIG. 11A is a schematic diagram showing a replacement pattern of the upper outline dot row at an angle in the vicinity of 60 ° enlarged twice. FIG. 11B is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 60 ° enlarged twice. FIG. 11C is a schematic diagram showing a replacement pattern of the upper outline dot row at an angle near 120 ° enlarged twice. FIG. 11D is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 120 ° enlarged twice.

The replacement patterns in FIGS. 11A to 11D correspond to the jaggy patterns in FIGS. 9E to 9H, respectively. The replacement patterns in FIGS. 11A to 11D are stored in advance in the dot pattern storage unit 203 in FIG. 2 in association with the enlargement magnification of the enlarged bitmap font.

At this time, the jaggy pattern in FIGS. 9 (e) and 9 (g) is an upward jaggy, and the jaggy pattern in FIGS. 9 (f) and 9 (h) is a downward jaggy. Therefore, one jaggy has protruding dots. By deleting the other jaggy and adding dots to the dents, the lines of characters represented by the enlarged bitmap font even after the smoothing process compared to the technique of adding dots uniformly to the dents as in Patent Document 1. It is possible to prevent changing the balance of thickness.

Therefore, in the replacement patterns of FIGS. 11A and 11C, the dot 1001 is deleted from the jaggy pattern of FIGS. 9E and 9G, and in the replacement patterns of FIGS. A dot 1002 is added to the jaggy pattern 9 (f) and (h).

Note that a replacement pattern may be formed by adding dots 1002 to the jaggy pattern of FIGS. 9E and 9G and deleting the dot 1001 from the jaggy pattern of FIGS. 9F and 9H. .

By following the above-described procedure, a jaggy pattern and a replacement pattern of a contour dot row representing an inclined line having an angle near 30 ° and 150 ° will be described.

FIG. 12 is a schematic diagram showing a jaggy pattern and a replacement pattern of a contour dot row of angles near 30 ° and 150 ° magnified twice.

FIG. 12A is a schematic diagram showing a jaggy pattern of an upper outline dot row having an angle near 30 ° enlarged twice. FIG. 12B is a schematic diagram showing a jaggy pattern of a lower outline dot row with an angle near 30 ° enlarged twice. FIG. 12C is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle near 150 ° enlarged twice. FIG. 12D is a schematic diagram showing a jaggy pattern of a lower outline dot row with an angle near 150 ° enlarged twice.

FIG. 12E is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle near 30 ° enlarged twice. FIG. 12F is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 30 ° enlarged twice. FIG. 12G is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle near 150 ° enlarged twice. FIG. 12H is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 150 ° enlarged twice.

The procedure for forming the jaggy pattern surrounded by the alternate long and short dash line frame 1201 in FIGS. 12A to 12D is the same as that in FIGS. Moreover, the point which forms the substitution pattern enclosed by the dashed-two dotted line frame 1202 of FIG.12 (e)-(h) is the same as that of Fig.11 (a)-(d).

The replacement patterns in FIGS. 12E to 12H correspond to the jaggy patterns in FIGS. 12A to 12D, respectively. The jaggy patterns in FIGS. 12A to 12D and the replacement patterns in FIGS. 12E to 12H are stored in advance in the dot pattern storage unit 203 in FIG. 2 in association with the enlargement magnification of the enlarged bitmap font. Keep it.

Finally, a jaggy pattern and a replacement pattern of a contour dot string representing an inclined line of an enlarged bitmap font enlarged three times will be described.

FIG. 13 is a schematic diagram showing a jaggy pattern and a replacement pattern of contour dot rows with angles around 45 ° and 135 ° magnified three times.

FIG. 13A is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle in the vicinity of 45 ° magnified three times. FIG. 13B is a schematic diagram showing a jaggy pattern of the lower outline dot row at an angle in the vicinity of 45 ° enlarged three times. FIG. 13C is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle near 135 ° enlarged three times. FIG. 13D is a schematic diagram showing a jaggy pattern of the lower outline dot row at an angle near 135 ° enlarged three times.

FIG. 13E is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle near 45 ° enlarged three times. FIG. 13F is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 45 ° enlarged three times. FIG. 13G is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle near 135 ° enlarged three times. FIG. 13H is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 135 ° enlarged three times.

The procedure for forming the jaggy pattern surrounded by the alternate long and short dash line frame 1301 in FIGS. 13A to 13D is the same as in FIGS. 8E to 8H. Moreover, the point which forms the substitution jaggy pattern enclosed by the dashed-two dotted line frame 1302 of FIG.13 (e)-(h) is the same as that of Fig.10 (a)-(d).

The replacement patterns in FIGS. 13E to 13H correspond to the jaggy patterns in FIGS. 13A to 13D, respectively. The jaggy patterns of FIGS. 13A to 13D and the replacement patterns of FIGS. 13E to 13H are stored in advance in the dot pattern storage unit 203 of FIG. 2 in association with the enlargement magnification of the enlarged bitmap font. Keep it.

FIG. 14 is a schematic diagram showing a jaggy pattern and a replacement pattern of contour dot rows with angles around 60 ° and 120 ° magnified three times.

FIG. 14A is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle in the vicinity of 60 ° enlarged three times. FIG. 14B is a schematic diagram showing a jaggy pattern of the lower outline dot row at an angle in the vicinity of 60 ° enlarged three times. FIG. 14C is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle near 120 ° enlarged three times. FIG. 14D is a schematic diagram showing a jaggy pattern of a lower outline dot row at an angle near 120 ° enlarged three times.

FIG. 14E is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle in the vicinity of 60 ° enlarged three times. FIG. 14F is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle in the vicinity of 60 ° enlarged three times. FIG. 14G is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle near 120 ° enlarged three times. FIG. 14H is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 120 ° enlarged three times.

The procedure for forming the jaggy pattern surrounded by the one-dot chain line frame 1401 in FIGS. 14A to 14D is the same as that in FIGS. 9E to 9H. The procedure for forming the replacement jaggy pattern surrounded by the two-dot chain line frame 1402 in FIGS. 14E to 14H is the same as that in FIGS. 11A to 11D.

The replacement patterns in FIGS. 14E to 14H correspond to the jaggy patterns in FIGS. 14A to 14D, respectively. The jaggy patterns in FIGS. 14A to 14D and the replacement patterns in FIGS. 14E to 14H are stored in advance in the dot pattern storage unit 203 in FIG. 2 in association with the enlargement magnification of the enlarged bitmap font. Keep it.

FIG. 15 is a schematic diagram showing a jaggy pattern and a replacement pattern of contour dot rows with angles near 30 ° and 150 ° magnified three times.

FIG. 15A is a schematic diagram showing a jaggy pattern of an upper outline dot row having an angle of about 30 ° enlarged three times. FIG. 15B is a schematic diagram showing a jaggy pattern of a lower outline dot row with an angle near 30 ° enlarged three times. FIG. 15C is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle near 150 ° enlarged three times. FIG. 15D is a schematic diagram showing a jaggy pattern of a lower outline dot row at an angle near 150 ° enlarged three times.

FIG. 15E is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle near 30 ° enlarged three times. FIG. 15F is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 30 ° enlarged three times. FIG. 15G is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle near 150 ° enlarged three times. FIG. 15H is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 150 ° enlarged three times.

The procedure for forming the jaggy pattern surrounded by the alternate long and short dash line frame 1501 in FIGS. 15A to 15D is the same as that in FIGS. Moreover, the point which forms the substitution jaggy pattern enclosed by the dashed-two dotted line frame 1502 of FIG.15 (e)-(h) is the same as that of FIG.12 (e)-(h).

The replacement patterns in FIGS. 15E to 15H correspond to the jaggy patterns in FIGS. 15A to 15D, respectively. The jaggy patterns in FIGS. 15A to 15D and the replacement patterns in FIGS. 15E to 15H are stored in advance in the dot pattern storage unit 203 in FIG. 2 in association with the enlargement magnification of the enlarged bitmap font. Keep it.

In the same manner as described above, a jaggy pattern and a replacement pattern corresponding to other enlargement magnifications are formed as necessary, and associated with the enlargement magnifications of the jaggy pattern, the replacement pattern, and the enlarged bitmap font, as shown in FIG. Pre-stored in the dot pattern storage unit 203.

Thus, the jaggy pattern and replacement pattern of the enlarged bitmap font are composed of the outline dot row and the outer periphery dot row, and the outline dot row and the outer periphery dot row when the enlargement magnification is 3 times have the enlargement magnification of 2 times. It can be formed in the same manner as the contour dot row and the outer peripheral dot row.

FIG. 16 is a flowchart showing the smoothing process of the enlarged bitmap font. As shown in FIG. 2, the jaggy pattern replacement unit 206 may replace a jaggy pattern from the enlarged bitmap font every time a jaggy pattern is detected. Alternatively, after searching for the jaggy pattern, the entire pattern is replaced with the replacement pattern. You may do it.

FIG. 16A is a flowchart showing a smoothing process for replacing with a replacement pattern each time a jaggy pattern is detected. FIG. 16B is a flowchart showing a smoothing process for collectively replacing a replacement pattern after searching for a jaggy pattern.

First, FIG. 16A will be described. In step S1601, the jaggy pattern search unit 204 acquires the enlargement magnification of the enlarged bitmap font for performing the smoothing process from the bitmap font storage unit 202. Then, it progresses to process S1602.

In step S1602, the jaggy pattern search unit 204 selects one of the jaggy patterns stored in the dot pattern storage unit 203 that has not yet been selected. The selection candidate of the jaggy pattern at this time corresponds to the acquired enlargement magnification. Then, it progresses to process S1603.

In step S1603, the jaggy pattern search unit 204 performs a pattern matching search on the enlarged bitmap font stored in the bitmap font storage unit 202 using the selected jaggy pattern. When the jaggy pattern searching unit 204 detects a dot pattern that matches the jaggy pattern from the enlarged bitmap font, the jaggy pattern replacing unit 206 replaces the replacement pattern corresponding to the selected jaggy pattern stored in the dot pattern storage unit 203. Is used to replace the detected dot pattern. Then, it progresses to process S1604.

In step S1604, the jaggy pattern search unit 204 determines whether the pattern matching search for the enlarged bitmap font has been completed. If completed, the process advances to step S1605. If not completed, the process advances to step S1603.

In step S1605, the jaggy pattern search unit 204 determines whether all selection candidate jaggy patterns have been selected. If all are selected, the process ends. If not all are selected, the process advances to step S1602.

Next, FIG. 16B will be described. Processing S1606 and processing S1607 are the same as processing S1601 and processing S1602 in FIG. Then, it progresses to process S1608.

In step S1608, the jaggy pattern search unit 204 performs a pattern matching search on the enlarged bitmap font stored in the bitmap font storage unit 202 using the selected jaggy pattern. Then, when detecting a dot pattern that matches the jaggy pattern from the enlarged bitmap font, the jaggy pattern searching unit 204 stores the detected dot pattern information and the jaggy pattern together in the jaggy dot storage unit 205. Then, it progresses to process S1609.

In step S1609, the jaggy pattern search unit 204 determines whether all selection candidate jaggy patterns have been selected. If all are selected, the process advances to step S1610. If not all are selected, the process proceeds to step S1607.

In step S1610, the jaggy pattern replacement unit 206 stores the dots corresponding to all the dot pattern information stored in the jaggy dot storage unit 205 in step S1608, and the replacement pattern corresponding to the jaggy pattern stored in the dot pattern storage unit 203. Replace with. Thereafter, the process ends.

FIG. 17 is a schematic diagram showing a smoothing process for contour dot rows with angles near 45 ° and 135 ° of the enlarged bitmap font. FIG. 17A shows an enlarged bitmap font enlarged twice as shown in FIG. FIGS. 17B to 17G show a portion surrounded by a dotted-line round frame 1701 in FIG.

FIG. 18 is a schematic diagram showing a smoothing process for contour dot rows having angles near 60 ° and 120 ° of the enlarged bitmap font. FIG. 18A shows an enlarged bitmap font enlarged twice as shown in FIG. FIGS. 18B to 18E show a portion surrounded by a dotted circle 1801 in FIG.

17 and 18 will be described by applying the smoothing process of FIG. 16B.

First, the enlargement magnification of the enlarged bitmap font is acquired from the bitmap font storage unit 202. The enlargement magnification acquired at this time is doubled.

Next, a jaggy pattern corresponding to the double magnification is selected from the dot pattern storage unit 203. The selection candidates for the jaggy pattern corresponding to the enlargement magnification of 2 are shown in FIGS. 8E to 8H, 9E to 9H, and 12A to 12D. Here, jaggy patterns are selected in the order listed in FIGS. 8E to 8H, 9E to 9H, and 12A to 12D.

Next, a dot pattern that matches the selected jaggy pattern is searched from the enlarged bitmap fonts of FIGS.

As a result of searching with the jaggy pattern in FIG. 8E, the dot patterns indicated by the double dotted lines 1702, 1703 and 1704 in FIG. 17A are detected. Then, the detected dot pattern information is stored in the jaggy dot storage unit 205 together with the jaggy pattern of FIG.

Next, as a result of searching with the jaggy pattern of FIG. 8F, the double dotted lines 1705 and 1706 in FIG. 17A, the double dotted line 1707 in FIG. 17B, and the double dotted line 1708 in FIG. In addition, a dot pattern indicated by a double dotted line 1709 in FIG. Then, the detected dot pattern information is stored in the jaggy dot storage unit 205 together with the jaggy pattern of FIG.

Next, as a result of searching with the jaggy pattern in FIG. 8G, the dot pattern indicated by the double dotted line 1710 in FIG. 17A is detected. Then, the detected dot pattern information is stored in the jaggy dot storage unit 205 together with the jaggy pattern of FIG.

Next, as a result of searching with the jaggy pattern of FIG. 8H, the double dotted line 1711 of FIG. 17E, the double dotted line 1712 of FIG. 17F, and the double dotted line 1713 of FIG. The dot pattern shown is detected. Then, the detected dot pattern information is stored in the jaggy dot storage unit 205 together with the jaggy pattern of FIG.

Next, as a result of searching with the jaggy pattern shown in FIGS. 9E and 9F, a matching dot pattern is not detected.

Next, as a result of searching with the jaggy pattern in FIG. 9G, the dot pattern indicated by the double dotted line 1802 in FIG. 18B and the double dotted line 1803 in FIG. 18C is detected. Then, the detected dot pattern information is stored in the jaggy dot storage unit 205 together with the jaggy pattern of FIG.

Next, as a result of searching with the jaggy pattern of FIG. 9H, the dot pattern indicated by the double dotted line 1804 in FIG. 18D and the double dotted line 1805 in FIG. 18E is detected. Then, the detected dot pattern information is stored in the jaggy dot storage unit 205 together with the jaggy pattern of FIG.

Next, as a result of searching with the jaggy pattern of FIGS. 12A to 12D, a matching dot pattern is not detected.

Finally, based on the information on the jaggy pattern and the detected dot pattern stored in the jaggy dot storage unit 205, FIGS. 10A to 10D and FIGS. 11A to 11D stored in the dot pattern storage unit 203. ) And the replacement patterns shown in FIGS. 12E to 12H, the detected dot pattern is replaced.

FIG. 19 is a schematic diagram showing an enlarged bitmap font after the smoothing process.

In the present invention, outline dot rows, jaggy patterns, and replacement patterns are formed for inclined lines having angles near 30 °, 45 °, 60 °, 120 °, 135 °, and 150 ° of characters. It is also possible to perform a smoothing process by forming a contour dot row, a jaggy pattern, and a replacement pattern that represent an inclined line of an angle, and further closer to the desired inclined line outline of the character.

By the way, in the method of Patent Document 3, all the dots forming the outline of the bitmap font are replaced with vector information, and after replacement of the replaced vector information that can be determined as jaggies, replacement with dots is performed again. Therefore, there is a problem that the amount of calculation of the smoothing process increases. However, as described above, a smoothing process is performed in order to prepare a jaggy pattern to be smoothed and a replacement pattern that replaces the jaggy pattern in advance, and remove the bitmap font jaggy using the pattern matching process. The effect of simplifying is obtained.

According to the first embodiment, a jaggy pattern is formed from a contour dot string configured based on the inclination of a predetermined inclination line of a character, a dot pattern that matches the jaggy pattern is searched from an enlarged bitmap font, It becomes possible to replace with a corresponding replacement pattern. As a result, the effect of performing the smoothing process closer to the contour of the desired inclined line of the character to be represented can be obtained.

Further, according to the first embodiment, the smoothing process is performed specifically for contour dot rows representing predetermined inclined lines having frequent angles such as around 30 °, 45 °, 60 °, 120 °, 135 °, and 150 °. It becomes possible. As a result, compared to conventional smoothing processing corresponding to an inclined line of an arbitrary angle, an effect of easily forming a contour of the inclined line can be obtained rather than distinguishing characters to be represented. Further, since the character line to be smoothed is specialized, it is possible to prevent the smoothing process from being performed even on a portion where the bitmap font smoothing process is unnecessary. Further, since the character lines to be smoothed are narrowed down, an effect of simplifying the smoothing processing can be obtained.

Further, according to the first embodiment, it is possible to form the outline dot string, the jaggy pattern, and the replacement pattern by distinguishing the upper and lower sides of the outline of the inclined line of the character. As a result, when two contour dot rows are combined corresponding to the upper and lower contours of the tilt line, the effect is obtained that the dots 401 of the upper and lower contour dot rows can be arranged so as to be closer to the tilt of the tilt line. . In addition, since the jaggy pattern is formed by distinguishing the top and bottom of the outline of the inclined line, the dot 1001 is deleted from the replacement pattern corresponding to one of the jaggy patterns, and the dot 1002 is added to the replacement pattern corresponding to the other jaggy pattern. By doing so, the effect of performing the smoothing process without changing the balance of the thicknesses of the inclined lines can be obtained.

Embodiment 2. FIG.
The outer peripheral dot row that forms the jaggy pattern of the first embodiment targets the dot 402 whose side is the boundary with the dot 401 of the contour dot row. In the second embodiment, the target of the outer periphery dot row of the jaggy pattern is expanded.

FIG. 20 is a schematic diagram showing a jaggy pattern and a replacement pattern of a contour dot row with angles around 45 ° and 135 ° enlarged twice in the second embodiment. The dots 401 to 403 in the figure are the same as in FIG. 4, the one-dot chain line 802 is the same as in FIG. 8, and the dots 1001 and 1002 and the two-dot chain line 1003 are the same as in FIG.

FIG. 20A is a schematic diagram showing a jaggy pattern of an upper outline dot row having an angle in the vicinity of 45 ° magnified twice. FIG. 20B is a schematic diagram showing a jaggy pattern of the lower outline dot row at an angle in the vicinity of 45 ° magnified twice. FIG. 20C is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle near 135 ° enlarged twice. FIG. 20D is a schematic diagram showing a jaggy pattern of the lower outline dot row at an angle near 135 ° enlarged twice.

FIG. 20 (e) is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle near 45 ° enlarged twice. FIG. 20F is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle in the vicinity of 45 ° enlarged twice. FIG. 20G is a schematic diagram showing a replacement pattern of the upper outline dot row at an angle near 135 ° enlarged twice. FIG. 20 (h) is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 135 ° enlarged twice.

Here, FIGS. 20 (a) to (d) correspond to FIGS. 8 (e) to (h), and FIGS. 20 (e) to (h) correspond to FIGS. 10 (a) to (d). Is different in that the dot 2001 is the dot 402. That is, in addition to treating a dot 402 having a boundary with a dot 401 of a contour dot row representing a contour line of a character as a peripheral dot row, the dot 401 touches the dot 401 of the contour dot row at a corner, and 2 of the peripheral dot row. A dot 402 that is in contact with one dot 402 at the side is also treated as an outer peripheral dot row.

By doing so, it becomes possible to form a continuous outer peripheral dot row along the contour dot row, and it is possible to more clearly distinguish the region representing the character of the bitmap font from the other region. The smoothing process can be performed more accurately.

The same applies to the outer peripheral dot rows along the contour dot rows at angles near 60 ° and 120 ° and angles near 30 ° and 150 °.

FIG. 21 is a schematic diagram showing a jaggy pattern and a replacement pattern of a contour dot row with angles around 60 ° and 120 ° enlarged twice. The dots 401 to 403 in the figure are the same as in FIG. 4, the one-dot chain line frame 902 is the same as in FIG. 9, the dots 1001 and 1002 are the same as in FIG. 10, and the two-dot chain line frame 1101 is the same as in FIG. is there.

FIG. 21A is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle near 60 ° enlarged twice. FIG. 21B is a schematic diagram showing a jaggy pattern of a lower outline dot row with an angle in the vicinity of 60 ° magnified twice. FIG. 21C is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle near 120 ° enlarged twice. FIG. 21D is a schematic diagram showing a jaggy pattern of the lower outline dot row at an angle near 120 ° enlarged twice.

FIG. 21E is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle near 60 ° enlarged twice. FIG. 21F is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 60 ° enlarged twice. FIG. 21G is a schematic diagram showing a replacement pattern of the upper outline dot row at an angle near 120 ° enlarged twice. FIG. 21H is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 120 ° enlarged twice.

Here, FIGS. 21A to 21D correspond to FIGS. 9E to 9H, and FIGS. 21E to 21H correspond to FIGS. 11A to 11D. Is different in that the dot 2101 is the dot 402. That is, in addition to treating a dot 402 having a boundary with a dot 401 of a contour dot row representing a contour line of a character as a peripheral dot row, the dot 401 of the contour dot row touches at a corner and two dots 402 The dots 402 that contact at the sides are also treated as outer peripheral dot rows.

FIG. 22 is a schematic diagram showing a jaggy pattern and a replacement pattern of a contour dot row having an angle in the vicinity of 30 ° and 150 ° magnified twice. The dots 401 to 403 in the figure are the same as in FIG. 4, the dots 1001 and 1002 are the same as in FIG. 10, and the one-dot chain line frame 1201 and the two-dot chain line frame 1202 are the same as in FIG.

FIG. 22A is a schematic diagram showing a jaggy pattern of an upper outline dot row having an angle near 30 ° enlarged twice. FIG. 22B is a schematic diagram showing a jaggy pattern of a lower outline dot row with an angle near 30 ° enlarged twice. FIG. 22C is a schematic diagram showing a jaggy pattern of the upper contour dot row at an angle near 150 ° enlarged twice. FIG. 22D is a schematic diagram showing a jaggy pattern of the lower outline dot row at an angle near 150 ° enlarged twice.

FIG. 22E is a schematic diagram showing a replacement pattern of the upper contour dot row at an angle near 30 ° enlarged twice. FIG. 22F is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle near 30 ° enlarged twice. FIG. 22G is a schematic diagram showing a replacement pattern of the upper outline dot row at an angle near 150 ° enlarged twice. FIG. 22H is a schematic diagram showing a replacement pattern of the lower outline dot row at an angle in the vicinity of 150 ° enlarged twice.

Here, FIGS. 22A to 22D correspond to FIGS. 12A to 12D, and FIGS. 22E to 22H correspond to FIGS. 12E to 12H. Is different in that the dot 2201 is the dot 402. That is, in addition to treating a dot 402 having a boundary with a dot 401 of a contour dot row representing a contour line of a character as a peripheral dot row, the dot 401 of the contour dot row touches at a corner and two dots 402 The dots 402 that contact at the sides are also treated as outer peripheral dot rows.

According to the second embodiment, in addition to treating a dot 402 having a boundary with a dot 401 of a contour dot row representing a contour line of a character as a peripheral dot row, the dot 401 touches the dot 401 of the contour dot row at a corner. In addition, the dot 402 that contacts the two dots 402 in the outer peripheral dot row on the side can also be handled as the outer peripheral dot row. As a result, there is an effect of performing a smoothing process more accurately by forming a continuous outer peripheral dot row along the contour dot row, more clearly distinguishing the region representing the bitmap font character from the other region. can get.

Embodiment 3 FIG.
In the first and second embodiments, the smoothing process is performed using the jaggy pattern and the replacement pattern corresponding to the enlargement magnification of the bitmap font. In the third embodiment, a prime number obtained by factoring the enlargement factor of the bitmap font is used as an enlargement factor, and the enlargement of the bitmap font and the smoothing process are sequentially performed according to the enlargement factor of the prime number.

FIG. 23 is a functional block diagram showing functional blocks of the smoothing processing apparatus 101 in the third embodiment. The smoothing processing apparatus 101 includes a bitmap font input unit 201, a dot pattern storage unit 203, a jaggy pattern search unit 204, a jaggy dot storage unit 205, a bitmap font output unit 207, a smoothing processing control unit 208, and a first bitmap font storage. A unit 2301, an enlargement factor input unit 2302, a prime factor decomposition unit 2303, a prime number storage unit 2304, a second bitmap font storage unit 2305, a bitmap font enlargement unit 2306, and a jaggy pattern replacement unit 2307. A part of the description of the functional units having the same reference numerals as those in FIG. 2 is omitted.

The first bitmap font storage unit 2301 is a functional unit that receives and stores bitmap fonts from the bitmap font input unit 201.

The enlargement magnification input unit 2302 is a functional unit that inputs an enlargement magnification for enlarging the bitmap font input by the bitmap font input unit 201. The enlargement factor is input from the interface device 102 or the like.

The prime factor decomposition unit 2303 is a functional unit that receives the enlargement factor input by the enlargement factor input unit 2302 and performs factorization of the value of the enlargement factor. The prime factor decomposition unit 2303 derives each value constituting a product of prime numbers equal to the magnification value. Each value at this time is a prime magnification.

The prime number storage unit 2304 is a functional unit that stores the prime factor derived by the prime factorization unit 2303.

The bitmap font enlargement unit 2306 is a functional unit that enlarges the bitmap font using the prime number magnification stored in the prime number storage unit 2304 as the enlargement magnification.

Here, the process in which the bitmap font enlargement unit 2306 enlarges the bitmap font is different between the first time and the second and subsequent times. In the first enlargement process, the bitmap font stored in the first bitmap font storage unit 2301 is enlarged at the prime magnification stored in the prime number storage unit 2304 and stored in the second bitmap font storage unit 2305. In the second and subsequent enlargement processing, the bitmap font stored in the second bitmap font storage unit 2305 is expanded at the prime magnification stored in the prime number storage unit 2304 and stored again in the second bitmap font storage unit 2305.

Based on the search result stored in the jaggy dot storage unit 205, the jaggy pattern replacement unit 2307 stores some dots of the enlarged bitmap font stored in the second bitmap font storage unit 2305 in the dot pattern storage unit 203. Replace with a replacement pattern. At this time, a replacement pattern corresponding to the jaggy pattern stored in the dot pattern storage unit 203 is selected.

FIG. 24 is a flowchart showing the smoothing process of the enlarged bitmap font using the prime number magnification. Similarly to FIG. 16, each time a jaggy pattern is detected from the enlarged bitmap font, it may be replaced with a replacement pattern, or after a search for a jaggy pattern, it may be replaced with a replacement pattern.

FIG. 24A is a flowchart showing a smoothing process that uses a prime number magnification to replace a replacement pattern every time a jaggy pattern is detected. FIG. 24B is a flowchart showing a smoothing process that uses a prime number magnification and collectively replaces a replacement pattern after searching for a jaggy pattern.

First, FIG. 24A will be described. In process S2401, the enlargement factor input unit 2302 inputs an enlargement factor from the interface device 102 or the like. Then, it progresses to process S2402.

In step S2402, the prime factor decomposition unit 2303 receives the enlargement factor input by the enlargement factor input unit 2302, performs prime factorization, and stores the prime factor in the prime number storage unit 2304. Then, it progresses to process S2403.

In step S2403, the bitmap font enlargement unit 2306 selects one of the prime multiples stored in the prime number storage unit 2304 that has not yet been selected. Then, it progresses to process S2404.

In process S2404, if it is the first process, the bitmap font enlargement unit 2306 enlarges the bitmap font stored in the first bitmap font storage unit 2301 at the prime number magnification being selected, and stores the second bitmap font. Store in the unit 2305. In the second and subsequent processes, the bitmap font stored in the second bitmap font storage unit 2305 is enlarged at the prime factor being selected and stored in the second bitmap font storage unit 2305. Then, it progresses to process S2405.

In step S2405, the jaggy pattern search unit 204 selects one of the jaggy patterns stored in the dot pattern storage unit 203 that has not yet been selected. The selection candidate of the jaggy pattern at this time corresponds to the selected prime magnification. Then, it progresses to process S2406.

In step S2406, the jaggy pattern search unit 204 performs a pattern matching search on the enlarged bitmap font stored in the second bitmap font storage unit 2305 using the selected jaggy pattern. When the jaggy pattern searching unit 204 detects a dot pattern that matches the jaggy pattern from the enlarged bitmap font, the jaggy pattern replacing unit 2307 stores the replacement pattern corresponding to the selected jaggy pattern stored in the dot pattern storage unit 203. Is used to replace the detected dot pattern. Then, it progresses to process S2407.

In step S2407, the jaggy pattern search unit 204 determines whether the pattern matching search for the enlarged bitmap font has been completed. If completed, the process advances to step S2408. If not completed, the process advances to step S2406.

In step S2408, the jaggy pattern search unit 204 determines whether all selection candidate jaggy patterns have been selected. If all are selected, the process advances to step S2409. If not all are selected, the process proceeds to step S2405.

In step S2409, the bitmap font enlargement unit 2306 determines whether or not all prime number magnifications stored in the prime number storage unit 2304 have been selected after the jaggy pattern replacement unit 2307 completes the replacement of the enlarged bitmap font jaggy pattern. . If all are selected, the process ends. If not all are selected, the process advances to step S2403.

Next, FIG. 24B will be described. Processes S2410 to S2414 are the same as processes S2401 to S2405 in FIG.

In step S2415, the jaggy pattern search unit 204 performs a pattern matching search on the enlarged bitmap font stored in the second bitmap font storage unit 2305 using the selected jaggy pattern. Then, when detecting a dot pattern that matches the jaggy pattern from the enlarged bitmap font, the jaggy pattern searching unit 204 stores the detected dot pattern information and the jaggy pattern together in the jaggy dot storage unit 205. Then, it progresses to process S2416.

The process S2416 is the same as the process S2408 in FIG. 24A. If all the selection candidate jaggy patterns have been selected, the process proceeds to a process S2417. If not all are selected, the process advances to step S2414.

In step S2417, the jaggy pattern replacement unit 2307 stores the dots corresponding to all the dot pattern information stored in the jaggy dot storage unit 205 in step S2410, and the replacement pattern corresponding to the jaggy pattern stored in the dot pattern storage unit 203. Replace with. Then, it progresses to process S2418.

The process S2418 is the same as the process S2409 in FIG. 24A. If all prime prime magnifications stored in the prime number storage unit 2304 have been selected, the process ends. If not all are selected, the process advances to step S2412.

According to the third embodiment, it is possible to divide and perform the smoothing process using a prime factor obtained by factoring the enlargement factor. As a result, in order to enlarge the bitmap font with an enlargement factor smaller than the original enlargement factor, the number of dots subject to jaggy pattern search and dot pattern replacement is reduced, and the calculation required for one smoothing process The effect which suppresses is acquired. Further, there is an effect that it is not necessary to form a jaggy pattern and a replacement pattern corresponding to an enlargement factor that is not a prime number.

Embodiment 4 FIG.
In the first to third embodiments, a jaggy pattern is searched for an enlarged bitmap font. In the fourth embodiment, prior to the smoothing in the first to third embodiments, a dot pattern that is a candidate for jaggies is searched for the bitmap font before enlargement.

In the fourth embodiment, first, a search for a candidate pattern that is a candidate for a jaggy pattern is performed on the bitmap font before enlargement, and dots that match the candidate pattern are extracted from the bitmap font after enlargement. The extracted dots are replaced by the preceding replacement pattern in which replacement is performed prior to the smoothing processing in the first to third embodiments. After execution of the fourth embodiment, a search for a jaggy pattern is performed for the enlarged bitmap font in the same manner as in the first to third embodiments, and a dot that matches the jaggy pattern is replaced with a replacement pattern.

FIG. 25 is a functional block diagram showing functional blocks of the smoothing processing apparatus 101 in the fourth embodiment. The smoothing processing apparatus 101 includes a bitmap font input unit 201, a dot pattern storage unit 203, a jaggy dot storage unit 205, a bitmap font output unit 207, a smoothing processing control unit 208, a first bitmap font storage unit 2501, and an enlargement magnification input. A section 2502, a jaggy pattern search section 2503, a bitmap font enlargement section 2504, a second bitmap font storage section 2505, and a jaggy pattern replacement section 2506. A part of the description of the functional units having the same reference numerals as those in FIG. 2 is omitted.

The first bitmap font storage unit 2501 is a functional unit that receives and stores bitmap fonts from the bitmap font input unit 201.

The enlargement magnification input unit 2502 is a functional unit that inputs an enlargement magnification for enlarging the bitmap font input by the bitmap font input unit 201. The enlargement factor is input from the interface device 102 or the like.

The jaggy pattern search unit 2503 is a functional unit that searches for a jaggy candidate pattern from the bitmap font before enlargement and searches for the jaggy pattern from the bitmap font after enlargement. The searched bitmap font dot information is stored in the jaggy dot storage unit 205 in association with the jaggy candidate pattern or the jaggy pattern used for the search.

Here, when the search process performed on the bitmap font before enlargement is the first search process and the search process performed on the bitmap font after enlargement is the second search process, the search pattern search unit 2503 performs the first search process. In one search process, a jaggy candidate pattern stored in the dot pattern storage unit 203 is searched from the bitmap font stored in the first bitmap font storage unit 2501, and in the second bitmap font storage unit 2505 in the second search process. The stored jaggy pattern is retrieved from the stored enlarged bitmap font in the dot pattern storage unit 203. At this time, a candidate corresponding to the enlargement factor is selected as the candidate candidate pattern and the jaggy pattern.

The bitmap font enlargement unit 2504 is a functional unit that enlarges the bitmap font stored in the first bitmap font storage unit 2501 at the input enlargement magnification and stores it in the second bitmap font storage unit 2505. The enlargement of the bitmap font at this time is performed after the first search process in the jaggy pattern search unit 2503 is completed.

Based on the search result stored in the jaggy dot storage unit 205, the jaggy pattern replacement unit 2506 stores some dots of the enlarged bitmap font stored in the second bitmap font storage unit 2305 in the dot pattern storage unit 203. It is a functional part that replaces with the preceding replacement pattern or replacement pattern. The preceding replacement pattern and replacement pattern at this time are stored in advance in the dot pattern storage unit 203 in correspondence with the candidate jump pattern and the jump pattern, respectively.

FIG. 26 is a flowchart showing a smoothing process for searching for a jaggy candidate pattern and a jaggy pattern for bitmap fonts before and after enlargement.

In process S2601, the enlargement factor input unit 2502 inputs an enlargement factor from the interface device 102 or the like. Then, it progresses to process S2602.

In step S2602, the jaggy pattern search unit 2503 selects one of the jaggy candidate patterns stored in the dot pattern storage unit 203 that has not yet been selected. The selection candidate of the jaggy candidate pattern at this time corresponds to the input magnification. Then, it progresses to process S2603.

In step S2603, the jaggy pattern search unit 2503 performs a pattern matching search on the bitmap font stored in the first bitmap font storage unit 2501 using the selected candidate pattern. When the jaggy pattern search unit 2503 detects a dot pattern before enlargement that matches the candidate pattern from the bitmap font, the jaggy dot storage unit 205 combines the detected information of the dot pattern before enlargement and the jaggy candidate pattern. Remember. Then, it progresses to process S2604.

In step S2604, the jaggy pattern search unit 2503 determines whether all selection candidate jaggy candidate patterns have been selected. If all are selected, the process proceeds to step S2605. If not all are selected, the process advances to step S2602.

In step S 2605, the bitmap font enlargement unit 2504 enlarges the bitmap font stored in the first bitmap font storage unit 2501 at the enlargement factor and stores it in the second bitmap font storage unit 2505. Then, it progresses to process S2606.

In step S2606, the jaggy pattern replacement unit 2506 extracts the dots corresponding to the information of all the pre-enlarged dot patterns stored in step S2603 from the bitmap font after being expanded in the second bitmap font storage unit 2505. Then, replacement is performed using the preceding replacement pattern corresponding to the candidate pattern stored in the dot pattern storage unit 203. Then, it progresses to process S2607.

In step S2607, the jaggy pattern search unit 2503 selects one of the jaggy patterns stored in the dot pattern storage unit 203 that has not yet been selected. The selection candidate of the jaggy pattern at this time corresponds to the input magnification. Then, it progresses to process S2608.

In step S2608, the jaggy pattern search unit 2503 performs a pattern matching search on the bitmap font stored in the second bitmap font storage unit 2505 using the selected jaggy pattern. When detecting a dot pattern that matches the jaggy pattern from the bitmap font, the jaggy pattern searching unit 2503 stores the detected dot pattern information and the jaggy pattern in the jaggy dot storage unit 205 together. Then, it progresses to process S2609.

In step S2609, the jaggy pattern search unit 2503 determines whether all selection candidate jaggy patterns have been selected. If all are selected, the process advances to step S2610. If not all are selected, the process proceeds to step S2607.

In step S2610, the jaggy pattern replacement unit 2506 converts dots corresponding to the information of all the dot patterns stored in step S2608 out of the bitmap font after being expanded in the second bitmap font storage unit 2505. Replacement is performed using a replacement pattern stored in the storage unit 203 and corresponding to the jaggy pattern. Thereafter, the process ends.

FIG. 27 is a schematic diagram showing a jaggy candidate pattern for searching for a bitmap font before enlargement and a preceding replacement pattern for replacing the bitmap font after enlargement.

FIG. 27A is a schematic diagram showing a jaggy candidate pattern of a dot row having an angle of around 45 ° for searching a bitmap font before enlargement. FIG. 27B is a schematic diagram showing a jaggy candidate pattern of a dot row having an angle near 135 ° for searching a bitmap font before enlargement. FIG. 27C is a schematic diagram showing a preceding replacement pattern of a dot row having an angle near 45 °, which replaces the bitmap font after double enlargement. FIG. 27D is a schematic diagram showing a preceding replacement pattern of a dot row having an angle near 135 °, which replaces the bitmap font after double enlargement.

The jaggy candidate patterns in FIGS. 27A and 27B are surrounded by a one-dot chain line frame 2701. The preceding replacement patterns in FIGS. 27C and 27D are surrounded by a two-dot chain line frame 2702. In addition, the preceding replacement pattern in FIG. 27C corresponds to the jaggy candidate pattern in FIG. 27A, and the preceding replacement pattern in FIG. 27D corresponds to the jaggy candidate pattern in FIG.

The replacement pattern for replacing the enlarged bitmap font with the jaggy pattern for searching is the same as that described in the first or second embodiment.

According to the fourth embodiment, the pre-enlargement dot pattern that matches the pre-enlargement bitmap font is searched for the pre-enlargement bitmap font, and the detected enlargement is performed on the post-enlargement bitmap font. It becomes possible to extract the dot pattern corresponding to the previous dot pattern and replace it with the preceding replacement pattern corresponding to the jaggy candidate pattern. As a result, in the first to third embodiments, an effect is obtained in which jags replaced by a plurality of pattern matching searches can be replaced together by a single pattern matching search.

101 Smoothing processing device 102 Interface device 103 Data input device 104 Data storage device 105 Data output device 201 Bitmap font input unit 202 Bitmap font storage unit 203 Dot pattern storage unit 204, 2503 Jagged pattern search unit 205 Jagged dot storage unit 206, 2307, 2506 Jagged pattern replacement unit 207 Bitmap font output unit 208 Smoothing processing control unit 209, 2306, 2504 Bitmap font enlargement unit 2301, 2501 First bitmap font storage unit 2302, 2502 Enlargement factor input unit 2303 Prime factor decomposition unit 2304 Prime number storage unit 2305, 2505 Second bitmap font storage unit

Claims (11)

A smoothing processing device that performs smoothing processing of an enlarged bitmap font jail obtained by enlarging a bitmap font representing characters,
A storage unit for storing a jaggy pattern corresponding to an enlargement magnification of the enlarged bitmap font and a replacement pattern corresponding to the jaggy pattern;
A jaggy pattern search unit that selects the jaggy pattern based on the enlargement magnification and searches for a dot pattern that matches the jaggy pattern from the enlarged bitmap font;
A jaggy pattern replacement unit that replaces the dot pattern of the enlarged bitmap font detected by the jaggy pattern search unit with the replacement pattern;
With
The bitmap font is composed of character dots included in the characters and non-character dots not included in the characters,
The jaggy pattern is
The outline dot row that represents the outline of the predetermined slanting line of the character and is composed of the character dot, and the outer peripheral dot row that is composed of the non-character dot that has a boundary with the contour dot row as a side at the magnification. Among the expanded dot set, the character dot and the non-character dot having the boundary as a side,
And a smoothing processing apparatus. The contour dot row is:
A first contour dot row composed of three character dots, and a second contour dot row composed of four character dots,
The character dots of the first outline dot row are arranged in contact with each other at the corners, and the diagonal lines are on the same straight line,
In the second outline dot row, a pair of two character dots touching at a side is touched by a corner, and the ratio of the number of dots projected in the vertical and horizontal directions of the character is 1: 2 or 2: 1. Become
The smoothing processing apparatus according to claim 1. The outer peripheral dot row is:
The non-character dot that touches the character dot of the outline dot row at the corner and touches the two non-character dots of the outer peripheral dot row at the side further includes
The smoothing processing device according to claim 1, wherein the smoothing processing device is a smoothing processing device. The outer periphery dot row includes a first outer periphery dot row composed of the three non-character dots,
The non-character dots of the first outer peripheral dot row are arranged in contact with each other at the corners, and the diagonal lines are on the same straight line,
The contour dot row includes a third contour dot row composed of the two character dots,
The character dots of the third contour dot row are arranged in contact with each other at a corner, and have a side at the boundary with the first outer peripheral dot row,
The smoothing processing apparatus according to any one of claims 1 to 3, wherein The substitution pattern is:
Of the two jaggy patterns derived from the two contour dot rows facing in parallel with the longitudinal direction of the inclined line,
A deletion replacement pattern in which the character dots are deleted from one of the jaggy patterns;
An additional replacement pattern in which the character dots are added to the other jaggy pattern;
Consist of,
The smoothing processing apparatus according to any one of claims 1 to 4, wherein A bitmap font enlargement unit for enlarging the bitmap font;
A prime factorization unit for factoring the magnification and deriving each value constituting a product of primes equal to the magnification;
Further comprising
The smoothing process is performed by sequentially using each value derived by the prime factorization unit as the magnification.
The smoothing processing apparatus according to any one of claims 1 to 5, wherein The jaggy pattern is
Further comprising a jaggy candidate pattern consisting of the contour dot row and the outer peripheral dot row,
The storage unit
Further storing the jaggy candidate pattern and a preceding replacement pattern corresponding to the jaggy candidate pattern;
A bitmap font enlargement unit for enlarging the bitmap font;
Prior to the smoothing process,
The jaggy pattern search unit
Search for a dot pattern before enlargement that matches the Jagi candidate pattern from the bitmap font before enlargement,
The jaggy pattern replacement unit includes:
In the enlarged bitmap font after enlargement, the dot pattern corresponding to the dot pattern before enlargement detected by the jaggy pattern search unit is extracted and replaced with the preceding replacement pattern.
The smoothing processing device according to claim 1, wherein the smoothing processing device is a smoothing processing device. A smoothing processing method for smoothing an enlarged bitmap font jail obtained by enlarging a bitmap font expressing characters,
Storing a jaggy pattern corresponding to an enlargement magnification of the enlarged bitmap font and a replacement pattern corresponding to the jaggy pattern;
Selecting a jaggy pattern based on the magnification, and searching for a dot pattern that matches the jaggy pattern from the enlarged bitmap font;
A jaggy pattern replacing step of replacing the dot pattern of the enlarged bitmap font detected in the jaggy pattern searching step with the replacement pattern;
Have
The bitmap font is composed of character dots included in the characters and non-character dots not included in the characters,
The jaggy pattern is
The outline dot row that represents the outline of the predetermined slanting line of the character and is composed of the character dot, and the outer peripheral dot row that is composed of the non-character dot that has a boundary with the contour dot row as a side at the magnification. Among the expanded dot set, the character dot and the non-character dot having the boundary as a side,
And a smoothing processing method. The contour dot row is:
A first contour dot row composed of three character dots, and a second contour dot row composed of four character dots,
The character dots of the first outline dot row are arranged in contact with each other at the corners, and the diagonal lines are on the same straight line,
In the second outline dot row, a pair of two character dots touching at a side is touched by a corner, and the ratio of the number of dots projected in the vertical and horizontal directions of the character is 1: 2 or 2: 1. Become
The smoothing processing method according to claim 8. A bitmap font enlarging step for enlarging the bitmap font;
A prime factorization step of decomposing the magnification and deriving each value constituting a product of primes equal to the magnification;
A division smoothing step for performing the smoothing process by sequentially using each value derived in the prime factorization step as the magnification factor;
Further having
The smoothing processing method according to claim 8, wherein the smoothing processing method is performed. A bitmap font enlargement step of enlarging the bitmap font;
The storage step further stores a jump candidate pattern and a preceding replacement pattern corresponding to the jump candidate pattern,
In the jaggy pattern search step, search for a dot pattern before enlargement that matches the candidate pattern from the bitmap font before enlargement,
In the jaggy pattern replacement step, in the enlarged bitmap font after enlargement, the dot pattern corresponding to the dot pattern before enlargement detected in the jaggy pattern search step is extracted and replaced with the preceding replacement pattern.
The smoothing processing method according to any one of claims 8 to 10, wherein the smoothing processing method is performed.

Images