Patent Application
20080088640
The following is a description of the preferred embodiment of the present invention by referring to the accompanying drawings.
A correction subject pixel extraction means 11 extracts a pixel as a subject of correction from the existing outline font data storage unit 10.
A pre-correction brightness value pattern recording means 12 records respective patterns of brightness values of the extracted correction subject pixel and the surrounding pixels thereof as a pre-correction brightness value pattern, where the “surrounding” is defined as a comprisal constituted by a correction subject pixel and the 8 or 24 surrounding pixels that surround the correction subject pixel at the center, which consists of a fixed number of surrounding pixels suitable to a character size.
A post-correction brightness value pattern data recording means 13 refers to the added correction data with regard to the respective brightness value of a correction subject pixel and surrounding pixels thereof, and records the corresponding pattern of a brightness value as a post-correction brightness value pattern. The post-correction brightness value pattern is a value having a predetermined range.
A pre-correction/post-correction brightness value pattern data storage means 18 stores, in a pattern data storage area, a post-correction brightness value pattern by correlating it, which is to be recorded by the post-correction brightness value pattern data recording means 13, with a pre-correction brightness value pattern which is to be recorded by the pre-correction brightness value pattern recording means 12. The data storage means can employ a various devices such as a magnetic disk and semiconductor memory.
Now
Now returning to
A correction subject pixel determination means 22 judges whether or not the brightness value of a pixel is within the range of correction subject brightness values with regard to the pre-correction outline font data read from the pre-correction outline font data storage unit 20 and also determines a correction subject pixel by putting an emphasis on whether or not the pixel is one existing on a contour line constituting a horizontal or vertical line with which a user tends to have a feel of a blot or fuzziness. Note that the “user” includes a person in charge of the resign (i.e., a font designer) related to the outline font.
A pre-correction brightness value pattern comparison means 31 searches, by a pattern comparison, a similar pattern from the pattern recorded by the above described pre-correction brightness value pattern recording means 12 with regard to the brightness value pattern of the determined correction subject pixel and surrounding pixels thereof. The pattern comparison employs either one of the existing pattern matching method used for a common image processing field. That is, the present embodiment is configured to employ a method of using a brightness value difference of pixels; another method, however, may be used, such as a method utilizing an eigenvector.
A post-correction brightness value pattern candidate derivation means 32 derives, from the pattern data recorded by the above described post-correction brightness value pattern data recording means 13, post-correction brightness value patterns corresponding to one or plurality of pre-correction brightness value patterns that are judged to be similar as a result of the pattern comparison, and lists them as candidates.
A post-correction brightness value pattern determination means 33 determines an optimal post-correction brightness value pattern based on the condition of having a range of brightness values common to the range of post-correction brightness values of all candidates from among the listed candidates for a post-correction brightness value pattern.
A post-correction brightness value determination means 34 determines an optimal post-correction brightness value in consideration of the contour line information from among the range of the post-correction brightness values of each pixel recorded in the optimal post-correction brightness value pattern that is determined by the post-correction brightness value pattern determination means 33.
A correction data addition & storage means 35 applies the post-correction brightness value determined by the post-correction brightness value determination means 34 to the pre-correction outline font data, adds a difference between the pre-correction character image and character image applied by the correction data, as eventual brightness value correction data, to pre-correction outline font data, and stores the resultant.
Note that, as is apparent from the comparison between
When drawing a character in a piece of equipment incorporating the outline font data added by the correction data that is thusly produced by the outline font brightness value correction system according to the preferred embodiment of the present invention, a character image is obtained by reading contour line data for one character from the outline font data, calculating and drawing a contour line position in the sequence described in the contour line data as commonly carried out, and painting over the inside of the contour lines. In this event, data used for a correction subject character is read from the added correction data and applied to the character to be displayed, thereby changing the brightness values of pixels within the image individually and obtaining a post-correction character image. Note that the contour line calculation and paint-over process use respective known techniques and therefore the detail descriptions thereof are omitted herein.
As such, the outline font brightness value correction system according to the preferred embodiment of the present invention is configured to accomplish a production and addition of correction data without taking an extended length of time for producing the correction data and adding it, and obtain a character image by applying the outline font data added by the correction data, thereby making it possible to eliminate a blot and/or uneven brightness value associated with carrying out a grayscale display and improve the character quality.
Referring to
S101: reads contour line data for one character from the existing outline data.
S102: calculates a contour line by using the readout contour line data and produces a character image A.
S103: if data for correcting a subject character exists in the added correction data, the process shifts to S104, otherwise to S111.
S104: produces a character image A′ by applying the correction data for a subject character.
S105: obtains one coordinate (x,y) of a correction subject pixel included in the correction data for the subject character.
S106: obtains a total of nine brightness values of a brightness value of pixels (x,y) and those of coordinates (x−1,y−1), (x−1,y), (x−1,y+1), (x,y−1), (x,y+1), (x+1,y−1), (x+1,y) and (x+1,y+1) from the character image A.
S107: stores the brightness values obtained in S106 as a pre-correction brightness value pattern in a pattern data storage area.
S108: obtains a total of nine brightness values likewise S106 from the character image A′.
S109: stores the brightness values obtained in S108 as a post-correction brightness value pattern in the pattern data storage area by correlating it with the pre-correction brightness value pattern.
S110: if the processes of S106 through S109 are completed for all correction subject pixels included in the correction data for a subject character, the process shifts to S111, otherwise to S105.
S111: if the processes of S102 through S110 for all characters included in the existing outline font data, the process ends, otherwise returns to S101.
Note that the above has described an example of producing a combination of a pre-correction brightness value pattern with a post-correction brightness value pattern based on the existing outline font data to which the correction data has been added; it may be, however, configured to produce a combination of a pre-correction brightness value pattern with a post-correction brightness value pattern separately and utilize it, in lieu of being based on the existing outline font data to which the correction data has been added.
The process flow shown by
Referring to
S1: defines threshold values Ymin (a lower limit) and Ymax (an upper limit) of a range of brightness values as a correction subject.
S2: Read contour line data from the pre-correction outline font data for drawing a character of which a brightness value is to be corrected.
S3: obtains one contour line in order starting from the head of the contour line data and, if the line category of the contour line is a horizontal or vertical line, the process shifts to S4, otherwise to S6.
S4: if the number of pixels is equal to or greater than “3” that is a length of the start point to end point when drawing a contour line in a size (i.e., width by height) as a subject of correction, the process shifts to S5, otherwise to S6.
S5: records a pixel on the contour line as a candidate for a correction subject pixel.
S6: calculates a contour line from the contour line data obtained in S3 and draws a contour image.
S7: when recording a candidate for the correction subject pixel in S5, if the brightness value of the pixel satisfies the threshold value between Ymin and Ymax, both ends inclusive, of the range of brightness values obtained in S1, the process shifts to S9, otherwise to S8.
S8: excludes the pixel recorded in S5 from the candidate for the correction subject pixel.
S9: if the entire contour lines included in the contour line data for one character are obtained, the process shifts S10, otherwise to S3.
Now moving to
S10: paints over the inside of contour lines of a drawn outline image for producing a character image A.
S11: if the recorded candidates for the correction subject pixels are an N-piece, defines them as MP1 through MPn in order and correlates with coordinates of the respective pixels.
S12: first lets x=1 for processing the candidates for the correction subject pixels in order.
S13: obtains coordinates (x,y) of a candidate for the correction subject pixel MPx.
S14: refers to the character image A, obtains brightness values corresponding to respective nine pixel coordinates (x−1,y−1), (x−1,y), (x−1,y+1), (x,y−1), (x,y+1), (x+1,y−1), (x+1,y) and (x+1,y+1), followed by defining them as a brightness value pattern PS.
S15: obtains candidates for pre-correction brightness value patterns PB1 through PBm from among the already prepared pattern data.
S16: first lets y=1 for processing the candidates for a pre-correction brightness value pattern in order.
S17: compares the brightness value pattern PS obtained in S14 with a candidate for a pre-correction brightness value pattern PBy.
S18: if a difference (i.e., an absolute value) of brightness values within the entire pixels of both patterns is equal to or less than a predefined threshold value Z, the process shifts to S19, otherwise to S20.
S19: records a candidate for a post-correction brightness value pattern PAy corresponding to the candidate for a pre-correction brightness value pattern PBy from among the pattern data as a candidate for a post-correction brightness value pattern for a surrounding pattern of the MPx.
S20: increments a value of y by “1” for referring to the next candidate for a pre-correction brightness value pattern.
Now moving to
S21: if the entirety of the candidates for a pre-correction brightness value pattern within the data pattern is already referred to, the process shifts to S22, otherwise to S17.
S22: increments a value of “x” by “1” for referring to the next candidate for a correction subject pixel.
S23: if the entirety of the candidates for correction subject pixels with in the character image is already referred to, the process shifts to S24, otherwise to S13 shown in
S24: first lets x=1 for processing the candidates for correction subject pixels in order.
S25: first lets y=1 for searching correction subject pixels in the surrounding area of a candidate for a correction subject pixel MPx.
S26: if a pair of the same candidates for correction subject pixels (i.e., x=y), no comparison is made and therefore the process shifts to S38 shown in
S27: lets z=1 for processing the candidates for a post-correction brightness value pattern in order in the surrounding area of a candidate for a correction subject pixel MPx.
S28: lets k=1 for processing the candidates for a post-correction brightness value pattern in order in the surrounding area of a candidate for a correction subject pixel MPy.
S29: assuming there are “s” pieces of the candidates for a post-correction brightness value pattern in the surrounding area of a candidate for a correction subject pixel MPx, and defining them as MxPA1 through MxPAs, obtains an MxPAz.
S30: assuming there are “t” pieces of the candidates for a post-correction brightness value pattern in the surrounding area of a candidate for a correction subject pixel MPy, and defining them as MyPA1 through MyPAt, obtains an MyPAk.
S31: if there is even a single common coordinate in a range of surrounding area of MPx and of surrounding area of MPy, the process shifts to S32 shown in
Now moving to
S32: if there is a common range of brightness values in the range of post-correction brightness values recorded in the MxPAz and that of post-correction brightness values recorded in the MyPAk in the entirety of pixels determined to be common coordinates in S31, the process shifts to S33, otherwise to S34.
S33: records the MxPAz and MyPAk anew as a candidate for the optimal post-correction brightness value pattern.
S34: increments a value of k by “1” for obtaining the candidates for a post-correction brightness value pattern in the surrounding area of the next candidate for a correction subject pixel MPy.
S35: if the entirety of the candidates for a post-correction brightness value pattern in the surrounding area of the next candidate for a correction subject pixel MPy is already processed, the process shifts to S36, otherwise to S30 shown in
S36: increments a value of z by “1” for obtaining the candidates for a post-correction brightness value pattern in the surrounding area of the next candidate for a correction subject pixel MPx.
S37: if the entirety of the candidates for a post-correction brightness value pattern in the surrounding area of the next candidate for a correction subject pixel MPx is already processed, the process shifts to S38, otherwise to S28 shown in
S38: increments a value of y by “1” for referring to the next candidate for a correction subject pixel for comparison MPy.
S39: if the entirety of the candidates for correction subject pixels MPy and MPx are already compared, the process shifts to S40, otherwise to S26 shown in
S40: increments a value of x by “1” for referring to the next candidate for a correction subject pixel MPx as a reference for a comparison.
S41: if the process is already finished for the entirety of the candidates for a correction subject pixel MPx, the process shifts to S42, otherwise to S25 shown in
S42: obtains horizontal or vertical contour lines for which a correction subject pixel is determined from among the contour line data, and defines them as L1 through Lj.
S43: first lets x=1 for processing the obtained contour lines in order.
Now moving to
S44: derives the smallest movement amount i in which a brightness value of a pixel on a contour line is within a range of post-correction brightness values described in one optimal post-correction brightness value pattern when moving coordinates of both ends of a contour line Lx.
S45: produces a character image A′ by using the contour line data after moving the coordinates of both ends.
S46: referring to the character image A′, if brightness values of the pixels on the line of the moved contour line and those of the surrounding area are within the range of brightness values described in the candidate for the optimal post-correction pattern, the process shifts to S48, otherwise to S47.
S47: increases a value of movement amount i of coordinates of both ends and shifts the process to S44.
S48: increments a value of “x” by “1” for making the next contour line as a subject of processing.
S49: if processes for the entirety of contour lines are already completed, the process shifts to S50, otherwise to S44.
S50: applies the movement amount determined in S46 to all coordinates, calculates contour lines and outputs a character image A′ to a display screen.
S51: if there is no blot or uneven brightness value in the output character image A′, with a good character quality, the process shifts to S52, otherwise to S47.
S52: compares the output character image A′ with the pre-correction character image A, and obtains a different pixel as correction data.
S53: adds the correction data to the outline font data and stores it.
As described above, the outline font data added by the brightness value correction data according to the present invention is enabled to be incorporated not only in built-in equipment such as a portable phone and onboard information equipment (e.g., a car navigation system) but also various pieces of equipment carrying out a character display in a display screen.
| Number | Date | Country | Kind |
|---|---|---|---|
| 2006-281825 | Oct 2006 | JP | national |
