JP4726087B2 - Data processing apparatus, data processing method, electronic information device, control program, and readable recording medium - Google Patents

Description

  The present invention relates to a data processing device that controls processing of character (including symbols) data or graphic data, a data processing method using the data processing device, and a portable terminal device using the data processing device for an output unit such as display or printing. (PDA) and portable information communication devices such as mobile phone devices, electronic information devices such as digital televisions and personal computers, control programs for causing a computer to execute each processing step of the image processing method, and recording the same The present invention relates to a computer-readable readable recording medium.

  Conventionally, with the widespread use of portable information communication devices such as portable terminal devices (PDAs) and cellular phone devices, opportunities to read characters displayed on the screen have increased rapidly. Furthermore, even in digital television, which is expected to spread rapidly in the future, the use of electronic program guides (EPG = Electric Program Guide) is increasing, and the opportunity to read characters displayed on the screen is increasing.

  However, the resolution of the display screen in digital television is low. For example, HDV1080i (product name), which is a high-definition standard, displays a commonly used character or figure with a height of 20 mm on a 45-inch display screen. If it does so, it becomes about 30 dots. For this reason, in complex Chinese characters, the displayed characters may be crushed or the positions of strokes constituting the characters may vary, resulting in a loss of character display quality.

Non-patent document 1 describes, for example, variations in characteristic values for each character.
Keinosuke Sato, “Character Design Series 6. Under Kanji”, Maruzen Co., 1976

  In Japanese Patent Application No. 2004-327109 as a patent document 1, the present inventors use a characteristic value indicating a characteristic characteristic of a character to display it on a display screen so that the quality of the character is maintained. is suggesting. With this technology, by adjusting the position of the stroke included in the character so that the character characteristic value matches the reference characteristic value, it is possible to generate an easy-to-read character with a well-balanced stroke constituting the character. It has become. That is, a characteristic value (for example, a character center of gravity) is obtained from the character shape, and the character shape is corrected so as to approach the previously acquired characteristic value.

  The technique of Patent Document 1 is to determine a characteristic level of a target character by comparing a reference characteristic value indicating a characteristic specific to the reference character or a predetermined reference value with a characteristic value of the target character. The reference characteristic value indicating the unique characteristic or the predetermined reference value is uniquely determined and has been determined in advance.

  For example, when a high-precision character in which bitmap data is described in a bitmap area of 10000 dots × 10000 dots is reduced to 30 dots × 30 dots, the characteristic value of the character changes due to the quantization error, and the character is easy to read. Is lost. Therefore, in the technique of Patent Document 1, the characteristic value of a character reduced to 30 dots × 30 dots is calculated, and the stroke of the reduced character is adjusted from the deviation value from the characteristic value of the character. As a result, the divergence of the characteristic values is reduced, and the readability of the characters is to be maintained.

  However, with the technique of Patent Document 1, the characteristic value of the character data obtained by deforming the character can be matched with the characteristic value of the character, but the variation of the characteristic value for each character cannot be adjusted.

  As for the variation of the characteristic value for each character, for example, as described in Non-Patent Document 1, the variation of the characteristic value occurs from the shape unique to the character. For example, a character “upper” has a lower character centroid value, and a character “lower” has an upper character centroid value. If these characters are arranged as a character string, the center of gravity of each character varies, and the character string arrangement is not stabilized.

  In particular, when a short character string is displayed on an EPG screen or the like, the variation in the center of gravity for each character appears remarkably, so how to adjust this variation becomes a problem.

  The present invention solves the above-described conventional problems, and adjusts the variation of the characteristic value for each character to generate more readable characters and figures, a data processing method using the same, It is an object of the present invention to provide an electronic information device using the data processing apparatus, a control program for causing a computer to execute each processing step of the image processing method, and a computer-readable readable recording medium recording the control program.

  The data processing apparatus according to the present invention provides a target characteristic value indicating a characteristic characteristic of the target character or graphic as a characteristic value of the character or graphic based on the form of the character or graphic constituting the target target character or graphic string. A first calculating means for calculating; a second calculating means for calculating one reference characteristic value from one or a plurality of target characteristic values; a comparing means for comparing the target characteristic value with the reference characteristic value; And a control means for controlling the character or graphic constituting the target character or graphic string according to the comparison result, thereby achieving the above object. In addition, the data processing apparatus of the present invention provides a target characteristic indicating a characteristic characteristic of the target character or figure as a characteristic value of the character or figure based on the form of the character or figure constituting the target target character or figure string. A first calculating means for calculating a value, a comparing means for comparing the acquired reference characteristic value with the target characteristic value, and a character or a figure constituting the target character or figure string according to a comparison result by the comparing means, respectively Control means for controlling, thereby achieving the above object. In this case, the reference characteristic value may be acquired in advance and held in the storage unit, and further includes a second calculation unit that calculates one reference characteristic value from one or a plurality of the target characteristic values. May be.

  Preferably, the first calculation means in the data processing device of the present invention is based on a summation, accumulation or correlation function of coordinate points on an area including the character or figure form constituting the target character or figure string. The target characteristic value is calculated.

  Further, preferably, the target characteristic value in the data processing device of the present invention is processed as a single numerical value or a single coordinate value in one character or figure.

  Further preferably, the target characteristic value in the data processing apparatus of the present invention is the value of each of a plurality of pixels within a predetermined range configured to include the form of the character or graphic, and the position of each pixel. Character or figure characteristic values calculated based on a plurality of corresponding coordinates.

  Further preferably, the value of each pixel in the data processing apparatus of the present invention is a point value, and the product of the position of each pixel coordinate on each axis and the point value of the pixel is a point moment, and a predetermined value for each axis Characteristic value of the character or figure having coordinates composed of values obtained by dividing the sum of the point moments of the pixels within the range by the sum of the point values of the pixels within the predetermined range as the position of each axis And

  Further preferably, two points which are values of new pixels calculated using the distance from one pixel other than the pixel and the values of both pixels as the value of each pixel in the data processing device of the present invention. The characteristic value of the character or figure is calculated by using the interval value.

  Further preferably, the value between two points in the data processing apparatus of the present invention is obtained by dividing the product of the value of the pixel and the value of the other one pixel by a predetermined power value of the distance between the two pixels. The sum of two-point values with a pixel within a predetermined range other than the pixel is obtained and processed as a new value for the pixel.

  Further preferably, the value of each pixel in the data processing apparatus of the present invention is a value in consideration of the weight.

  Further preferably, in the data processing device according to the present invention, the character or graphic form constituting the target character or graphic string is a stroke of a character or graphic or a tip of a line or a point forming a contour of the character or graphic. It is on the inside of a region surrounded by a closed curve that has a line connecting at least two neighboring points defined in the vicinity on at least one line and includes a majority of the character or figure shape portion.

  Further preferably, the neighboring point in the data processing device of the present invention is a point on the shape of the character or figure formed by the tip of the stroke or the line forming the outline of the character or figure and the point. It is.

  Further preferably, the closed curve in the data processing apparatus of the present invention has at least one line forming the outline of a character or a figure.

  Further preferably, the second calculation means in the data processing device of the present invention calculates the reference characteristic value based on a basic statistic of one or more target characteristic values calculated by the first calculation means.

  Further preferably, the second calculation means in the data processing device of the present invention is any one of an average value, median value, mode value, maximum value, and minimum value of the one or more target characteristic values as the basic statistic. Or a value near these values is calculated. Preferably, the second calculation means in the data processing apparatus of the present invention is any one of an average value, a median value, a mode value, a maximum value, and a minimum value of the one or more target characteristic values as the reference characteristic value. Or a value near these values is calculated.

  Further preferably, in the data processing apparatus of the present invention, the character or figure number reading means for reading the number m of characters or figures (m is a natural number of 2 or more) constituting the target character or figure string, and the counter variable n is set to “ Counter variable initialization means for initializing to "0", character or figure data reading means for reading the character or figure data indicating the character or figure shape, and the character or figure on the bitmap based on the read character or figure data Character or graphic data generating means for generating data, and silhouette generating means for silhouetteizing the character or graphic data generated on the bitmap, the first calculating means for the silhouetted data To calculate the target characteristic value.

  Further preferably, the silhouette generating means in the data processing apparatus of the present invention sets the form of the character or figure inside a closed curve to make a silhouette.

  Further preferably, the first calculation means in the data processing apparatus of the present invention is characterized in that the character as the characteristic of the character or figure is calculated by the calculation formula (Equation 2 to be described later; Formula 1 to Formula 3) for the silhouetted data. Alternatively, it has a centroid calculation processing means for performing a centroid calculation process for calculating the centroid value of the figure.

  Further preferably, in the data processing device of the present invention, the character or figure centroid value storage means for storing the centroid value of the character or figure in the storage unit as the target characteristic value of the character or figure, and the counter variable n is incremented. A new counter variable n, until the counter variable n is equal to the number m of characters or figures, the character or figure data reading means, the character or figure data generating means, the silhouette means, the first calculating means, Repetition control means for controlling each processing of the character or figure centroid value storage means to repeat in this order.

  Further preferably, the second calculation means in the data processing apparatus of the present invention calculates the reference characteristic value from the target characteristic value of the character or graphic when the counter variable n is equal to the number m of the character or graphic. . Preferably, in the data processing device of the present invention, the data processing device further includes second calculation means for calculating one reference characteristic value from one or a plurality of the target characteristic values, wherein the second calculation means includes the counter variable When n is equal to the number m of characters or figures, the reference characteristic value is calculated from the target characteristic values of the characters or figures.

  Further preferably, the second calculation means in the data processing apparatus of the present invention calculates an average value of the target characteristic values stored in the storage unit by the character or figure centroid value storage means as the reference characteristic value. Preferably, in the data processing device according to the present invention, the data processing device further includes second calculation means for calculating one reference characteristic value from one or a plurality of the target characteristic values, wherein the second calculation means includes the reference characteristic value. As the value, an average value, median value, mode value, maximum value and minimum value of the target characteristic values stored in the storage unit by the character or figure centroid value storage means, or the vicinity of those values Calculate the value.

  Further preferably, the comparison means in the data processing apparatus of the present invention calculates a difference between the reference characteristic value and the target characteristic value.

  Further preferably, the comparison means in the data processing device of the present invention multiplies a difference between the reference characteristic value and the target characteristic value by a specific ratio.

  Further preferably, the control means in the data processing device of the present invention respectively deforms or moves each character or figure constituting the target character or figure string in accordance with the difference calculated by the comparison means.

  Further preferably, the control means in the data processing apparatus of the present invention controls each character or figure to be deformed or moved until the centroid value of the character or figure becomes equal to the reference characteristic value.

  An electronic information device according to the present invention uses the data processing device according to the present invention as an output unit for display or printing, thereby achieving the above object.

  According to the data processing method of the present invention, an object characteristic value indicating a characteristic characteristic of the target character or figure is obtained as a characteristic value of the character or figure based on the form of the character or figure constituting the target character or figure string. A first calculating step for calculating; a second calculating step for calculating one reference characteristic value from one or a plurality of target characteristic values; a comparing step for comparing the target characteristic value with the reference characteristic value; And a control step for controlling the character or graphic constituting the target character or graphic string according to the comparison result, thereby achieving the above object. Further, the data processing method of the present invention is based on the target character or figure characteristic value indicating the characteristic characteristic of the target character or figure based on the character or figure form constituting the target character or figure string. A first calculation step for calculating a value, a comparison step for comparing the acquired reference characteristic value with the target characteristic value, and a character or a figure constituting the target character or graphic string according to the comparison result by the comparison unit, respectively And the above-mentioned object is achieved. In this case, the reference characteristic value may be acquired in advance and stored in the storage unit, or may further include a second calculation step of calculating one reference characteristic value from one or more of the target characteristic values. You may do it.

Preferably, in the data processing method of the present invention, a character or figure number reading step for reading a character or figure number m (m is a natural number of 2 or more) constituting the target character or figure string; A counter variable initialization step to initialize to "0";
A character or graphic data reading step for reading character or graphic data indicating a character or graphic shape; a character or graphic data generating step for generating character or graphic data on a bitmap based on the read character or graphic data; And a first step of calculating a target characteristic value for the silhouetted data.

  Further preferably, in the data processing method of the present invention, a character or figure centroid value storing step for storing a character or figure centroid value as a target characteristic value of the character or figure in a storage unit; and the counter variable n is incremented. A new counter variable n, and until the counter variable n becomes equal to the number m of characters or figures, the character or figure data reading step, the character or figure data generation step, the silhouette step, and the first calculation step And a repetition control step for controlling each processing of the character or figure centroid value storing step to be repeated in this order.

  Further preferably, in the data processing method of the present invention, the second calculation step stores, as the reference characteristic value, the character or figure centroid value storage means when the counter variable n is equal to the number m of the characters or figures. Calculating an average value, median value, mode value, maximum value and minimum value of the target characteristic values stored in the section, or a neighboring value of those values, and the comparison step includes the reference characteristic The difference between the value and the target characteristic value is multiplied by a specific ratio, and the control step depends on the value multiplied by the specific ratio until the centroid value of the character or figure becomes the same as the reference characteristic value. Each character or figure is controlled to be deformed or moved.

  The control program of the present invention is for causing a computer to execute each processing step of the above-described image processing method of the present invention, thereby achieving the above object.

  The readable recording medium of the present invention is a computer-readable recording medium on which the control program of the present invention is recorded, whereby the above object is achieved.

  The operation of the present invention will be described below with the above configuration.

  In the present invention, based on the form of the character or figure constituting the character or figure string, it does not vary by the person, such as the center of gravity or center of the subjective character, and the characteristic value that is unique for anyone to calculate, Calculated as the target characteristic value of a character or figure. As the target characteristic value, for example, the center of gravity of the character or figure can be calculated based on the accumulation, accumulation, and correlation function of the coordinate points on the area including the form of the character or figure.

  In order to adjust the variation of the characteristic value for each character, it is calculated as one reference characteristic value from one or more target characteristic values. As the reference characteristic value, for example, a basic statistic such as an average value, median value, mode value, maximum value, minimum value, etc. of target characteristic values of one or more characters or figures can be used.

  By comparing the calculated reference characteristic value with the target characteristic value and controlling the target character or figure according to the comparison result, the characteristic value variation for each character is adjusted to make the character or figure string easier to read. Can be generated.

  As described above, according to the present invention, it is possible to calculate a unique characteristic value that does not vary from person to person based on the form of characters or figures. In addition, a reference characteristic value that does not vary for each character can be obtained by using one or more obtained characteristic values. By matching the characteristic value of each character or graphic with the reference characteristic value, it is possible to adjust the variation of the characteristic value for each character and generate a character or graphic string that is easier to read.

It is a block diagram which shows the structural example of the character string data generation apparatus which concerns on embodiment of this invention. It is a figure which shows the example of a display of the character data of FIG. FIG. 2 is a diagram illustrating a display example of character data in FIG. It is a figure which shows the example of a display of the character data of FIG. It is a figure which shows an example of the character data of FIG. 2A. It is a figure which shows an example of the character data of FIG. 2B. It is a figure which shows an example of the character data of FIG. 2C. It is a flowchart which shows the process sequence of the character string data generation program of FIG. It is a figure which shows the example of a display which displayed on the display means the character string produced | generated by the flowchart of FIG. It is a flowchart which shows the specific process sequence of the silhouette step of FIG. It is a figure which shows an example for description about the silhouette formation step of FIG. It is a figure which shows an example for demonstrating the process result of the silhouette step of FIG. It is a figure which shows an example of the calculation formula used at the character gravity center calculation step of FIG. It is a figure which shows an example of the calculation result of the character gravity center calculation step of FIG. It is a figure which shows the example of a display which displayed the calculation result calculated | required at the character gravity center calculation step of FIG. 4 on the display means, Comprising: (a) is a figure before a movement, (b) is a figure after a movement. It is a figure for demonstrating the definition in the shape of a character. It is explanatory drawing of the part described in FIG. It is a figure for demonstrating the example which gave the value and the weight to the point of each part which comprises a character. It is a figure which shows one example of a display which displayed on the display means the calculation result calculated | required by throwing figure sequence data into the flowchart of FIG.

Explanation of symbols

10 display means 20 control means 21 CPU
211 Character number reading means 212 Counter variable initialization means 213 Character data reading means 214 Character data generating means 215 Silhouette making means 216 Target characteristic value calculating means (first calculating means)
216a Center of gravity calculation processing means 217 Character center of gravity value storage means 218 Repetition control means 219 Reference characteristic value calculation means (second calculation means)
220 comparison means 221 deformation control means (control means)
22 Main memory 30 Input means 40 Auxiliary memory 41 Program 42 Data 42a Character data 100 Character data generator

  Hereinafter, embodiments of a data processing device and a data processing method using the same according to the present invention will be described in detail with reference to the drawings.

In the present invention, a character includes a character / symbol / character, a character / symbol / character, or a pictorial symbol identified as a mark. The graphic includes symbols and patterns. In the following, the present invention will be described with respect to characters, but the same applies to graphics. Therefore, in this specification, the description will be complicated and replaced with characters.
(Basic idea of the present invention)
In the present invention, it is possible to calculate a characteristic value indicating a characteristic unique to a character that takes the background into account by conditioning the character as a form including the background. One characteristic value can be calculated for one or a predetermined radical. Thus, it is possible to characterize the character including the surrounding environment by at least one characteristic value. The expression of the quantitative characteristic value of a character is a new concept and a new technology disclosure.

  The center of gravity can be considered as the characteristic value. The center of gravity is finally represented by the coordinates of the center of gravity, but this can be handled by the average mass, average potential, total mass, total potential, etc. of characters that can be processed by the same calculation method.

  The concept of the center of gravity will be described below. Conventionally, in the world where characters are handled, the words “center of gravity and center of characters” are used. Although it is the same as the expression of the character, the way of finding it and the point of view used are also very different and not confused.

  When handling characters, the expression “character centroid / center line” or “character center / center line” may be used as an evaluation of the character. However, in most cases, these are the subjective balances of the character balance when observing the character composition, such as character shape and character thickness, which are treated as shapes in a certain color with a certain background. It is determined. Therefore, the conventional “center of gravity and center of the character” is also influenced by the font, shape color, background color, pattern, and the arrangement of characters adjacent to the top, bottom, left, and right. The center of gravity, which varies from person to person, cannot be determined quantitatively.

  On the other hand, the center of gravity as the characteristic value of the character in the present application does not vary depending on the person as in the above "subjective center of gravity and center of the character", and a unique value is obtained regardless of who calculates it. It is a value according to the form, and is quantified as a parameter that can be processed by the device, as a characteristic value indicating the legibility and quality of characters.

  Furthermore, as described in Patent Document 1, this characteristic value is obtained by a technique that is completely different from the conventional prior art, and is a new technique that can express all characters with at least one eigenvalue or coordinate. It is a concept. If the viewpoint is changed, this is a method in which the morphological characteristics of characters are converted into quadrants (function conversion) into quadrants in which characteristic values can be aggregated, and each character is controlled based on the projection result of each character. That is, the center of gravity is calculated by the accumulation, accumulation, or correlation function of the values at the coordinate points indicating the character form, and can be said to be a characteristic value that represents a characteristic unique to the form.

  In addition, a character functions as a collection of constant codes as many discrimination codes rather than being formed by a single character, and has a common part in structure. The same applies to general characters, symbols and pictograms. In particular, in the case of general characters, there is a method of reducing the storage amount of characters by the idea of defining the same radical selection and using it in common. In such a case, one character does not appear with one characteristic value, but the characteristic value is obtained for the determined radical, so that one character has the characteristic value for the determined number of radicals. be able to. Here, an example is shown at the radical, but it is also the same concept that a symbol or pictogram part is expressed in the same way and a single symbol or pictogram is expressed by a plurality of characteristic values.

  Considering the characteristic value as the center of gravity of the character, which will be described in detail later, how to see the center of gravity within the frame in which the character is described, the center of gravity considering the effect between characters arranged vertically and horizontally, the background color and pattern Depending on the character and its surrounding environment, such as the center of gravity taking into account the influence of the character, the color in the outline of the character shape and the influence of the pattern, you can decide how to use the standard character form and use it properly . Considering an example operation, the background is white, the shape is black, the characteristic value is calculated for the character frame, the silhouette of the closed curve defined by a certain method is black, the shape is black, It is also possible to calculate the center of gravity by changing the value and weight with gray as the silhouette outside the shape and white as the background other than the silhouette. Depending on how the character form is determined and how the characteristic value calculation method is determined, a quantitative centroid close to the subjective centroid of the character can be obtained. As a result, the range is set under a predetermined condition, and the character is handled with the characteristic value as the character form.

  According to experiments, it has been found that by operating a calculation method for obtaining the center of gravity of a character, the characteristic value can be approximated to the center of gravity of the character determined by the subjectivity. As for how to set the range to be considered as the character form, evaluate the range taking into account only the character skeleton, or consider the background. It is possible to select whether to depend on the For example, if there are black characters on a white background and the characters are gradually made smaller, the character strokes approach each other and are recognized as black blocks. This approximates the state where the end points of the strokes of the characters are connected and the inside of the circumscribed polygon is filled with black. Further, when the character is large, the silhouette of the character is not recognized. Furthermore, as the size of the characters changes, spaces other than the black strokes in the silhouette are recognized with the brightness changing in stages from white to black.

  It can be considered that the range of the character form is from the case of only the shape of the character to the case where the inside of the character silhouette is painted black. In this case, the position of the subjective center of gravity also changes, and the result of being able to approach the subjective center of gravity is obtained by changing the value and weight of the coordinate point and the form of determining the quantitative center of gravity. Furthermore, because of the quantitative handling, various systematic handling that can be deployed is possible depending on how to determine the characteristic value and form, how to determine the center of gravity, how to set the affected coordinates and the given coordinates, etc. .

The usage of the characteristic value is calculated from the target characteristic value indicating the characteristic characteristic of the target character calculated as the characteristic value of the character and one or more target characteristic values based on the form of the target character. The single reference characteristic value is compared, and the target character constituting the target character string is controlled according to the comparison result. The comparison result may be inside or outside a certain standard, or may be the closest or farthest among a plurality of comparison results. Further, the control of the target character may be one that changes the form of the target character, may be adopted / not adopted, and the selection of the target character may be enabled by these.
(Character form)
The shape is a line or a point designed as a character or a figure, or each has an outline. In FIG. 12, the portion A within the “upper” contour is the shape.

  The form of a character or figure is a part that characterizes the shape of the character or figure and its background. When the shape and the background are configured by unit areas or coordinate points having values or weights, it is possible to more clearly indicate a range that affects the center of gravity of characters and figures. For example, the shape of a character or a figure corresponds to a value or weight of a part other than the shape being “0” or a constant value with a limited range.

  The range of the shape may be a portion A that is a shape, taking “upper” in FIG. 12 as an example. Alternatively, a neighborhood point may be defined in the region (12-1) that is in the vicinity of the tip of the line that forms the stroke or outline, and the region (A + B) that is inside the closed curve having the connection on the line. The closed curves X1 to X8 shown in FIG. 12 include X1, X2, X3, X4, X5, X6, X7 and X8, which are points on the shape and are also end points of the tip, and connect the end points X2-X3, X4 -X5 and X1-X8, contour lines X1-X2, X3-X4, X5-X6 and X7-X8, and shape A inside. Further, although the line is not shown in FIG. 12, the inside of the closed curve formed by connecting the center point of X1 and X2, the center point of X3 and X4, the center point of X5 and X6, and the center point of X7 and X8 is shown. It is good also as one field. By setting values and weights for points on the shape and points around it, the setting condition of the form is established. The neighboring point may not be on the shape as long as it is near the shape. Moreover, the point extracted selectively as needed may be sufficient. Furthermore, the contour line of the shape may be included in the closed curve. In the example of FIG. 12, the closed curves X1 to X8 include a contour line 12-3 on the shape.

  In the handling of forms, by changing the values and weights in the interior, surrounding parts, and coordinates, the degree of influence of the points that affect each other, including not only the shape of the character itself but also the surrounding situation, is determined. It can be determined in consideration. The shape does not have to be a point on the shape because the characteristic value of the character to be described later is determined by including the environment surrounding the character, and it tries to restore the shape of the character as in the prior art. This is because the calculation is not performed.

  FIG. 13 shows an explanation of each part of FIG. As shown in FIG. 13, A in FIG. 12 has an “upper” shape, and shows an “upper” outline and a region of a portion within the outline. Further, B in FIG. 12 is a portion that does not include A in the closed curve connecting points in the vicinity of the tip portion in the “up” stroke. The neighboring points in FIG. 12 are the end points of the tip portion, and the closed curve is a line connecting the end points X1 to X8. Further, C in FIG. 12 is a region inside the character frame not including A and B. Further, D in FIG. 12 shows the entire frame area of the adjacent character “positive”. Further, E in FIG. 12 is an area outside C in the character frame, and when D exists, E is not included in E. P1n in FIG. 12 is a point in the region A, P2n in FIG. 12 is a point in the region B, P3n in FIG. 12 is a point in the region C, and P4n in FIG. 12 is a point in the region D, and P6n in FIG. 12 is a point in the region E. Further, 12-1 in FIG. 12 is a portion near the front end of the side, 12-2 in FIG. 12 is a character frame, and 12-3 in FIG. 12 is an “upper” outline (thick line). Further, X12 in FIG. 12 is a center point between the end points and is a center point between the end points X1 and X2, and XNN + 1 in FIG. 12 is a general form of the above X12 and is a center point between the end points XN and XN + 1. Furthermore, R1nR5n in FIG. 12 is the distance between P1n and P5n, and RmnRxy in FIG. 12 is the general form of R1nR5n, which is the distance between Pmn and Pxy.

  The form will be further described. The form of the character can be limited to a form that can be normally recognized in terms of design. Alternatively, an internal region of a closed curve including a line passing through a selection end point that is selectively determined among end points of a line that forms a stroke or outline of a character can be used. Alternatively, a method may be considered in which an internal region of a closed curve composed of a line drawn between selected end points and a character outline is used as a character form.

  Furthermore, the point at the tip of the stroke or contour may be on the shape, or may be a point in the vicinity of the tip that is outside the shape. As a matter of course, nearby points include points on the shape. Among the points in the vicinity, there is a point where a tip portion such as a stroke is inside, and there is also a point close to an outer peripheral line surrounding the shape. These can be determined individually or uniformly. That is, it can be said to be a selective point determined by characters. The inside of the region of the closed curve including a line connecting at least two points determined selectively can be set as the range of the form. The majority of the shape is included in this closed curve.

  Furthermore, when considering the background, it can be easily incorporated into a technique for obtaining the center of gravity by setting weights and values as backgrounds including characters arranged in the vicinity. The scope of these methods can be determined by how the characters are handled.

  In the silhouette, values and weights of the shape portion and other silhouettes may be changed. In other words, the form of the character has at least one line on the line connecting the two points of the tip of the line that forms the stroke of the character or the outline of the character and the neighboring point defined in the vicinity of the point. The inside of the region surrounded by the closed curve including the majority of the shape portion can be set as the range. As a matter of course, the neighboring point may be a point on the shape of the character formed by the tip of the line and the point forming the character stroke or the character outline. Furthermore, the closed curve may have at least one line forming the outline of the character on the line.

  The shape of the character is a portion of the shape shown in A of FIG. 12, the inside of the frame in the background shown in A, B, or C of FIG. 12, or the shadow portion around the outline of the character, the portion of the pattern or color in the background , Points inside the closed curve connecting the neighboring points shown in FIGS. 12A and 12B, adjacent character shape parts shown in FIG. 12D, and outside the character frame shown in FIG. It depends on how the values and weights are determined. The character form can be conditioned by taking into account the background environment / adjacent environment in which the character is used, and determining the weight with the value of the influential point. This condition may be handled in a unified manner, may be determined individually for each character, or may be determined in a unified manner up to a certain point, and a certain part may be determined individually.

  In any case, the characteristic value of the character is determined for the character form determined by the predetermined condition including the value of the shape / background composing point and the weighting. In addition, as the form of the character when not affected by the background, it is possible to form only the shape, or to determine the form by giving the predetermined value by setting the background as a white background.

  Various forms of characters can be handled by setting the value and weight of each point. When the center of gravity is specifically calculated, the coordinate position of each point is important. The center of gravity is specified by setting the position and value of the coordinate point in the range including the character shape and the background / adjacent character and the weight.

  As the value of the coordinate point, the product of the value of the coordinate point and the weight can be used. Considering a case example, the character form may be a standard form in which peripheral weights and values are all constant values. If the constant value is “0”, the character form can be treated as an equivalent to the shape and can be handled independently of the background.

  In addition, the range of background coordinate points can be limited, for example, within a character frame, or a shadow portion corresponding to the shape around the character shape, or handling limited to the character silhouette portion, etc. It is. Furthermore, the range of the character form may be set to the inside of the contour of the shape, and the weight of each coordinate point may be changed by an arithmetic expression to be described later, or the value may be changed at each coordinate. Furthermore, if there is a background color around it, it can be in the form of characters according to the color development. That is, the character form can be a range in which the characteristic value of the character determined by the condition including the periphery of the character is calculated.

  In other words, the character form is a formula that quantitatively defines the legibility of characters that can be handled in a standard manner, including the background environment when handling characters in various backgrounds where the characters are used. It is an area. This is a predetermined range that affects the shape designed as characters and the surrounding area. If it is limited to use, it is also possible to treat the portion that is most strongly and subjectively affected in the vicinity of the character including the shape as the main form, and the affected range as the sub form. For the background portion, the level of the influence can be adjusted by selecting the range and changing the weight or value in calculating the characteristic value according to the influence.

  As one example, the weight of the part constituting the character is set to “1”, and the background is calculated with weights such as “0”, “0.5”, “0.05”, etc. It is possible.

  In FIG. 14, values and weights are set for the “upper” character, background, and adjacent characters shown in FIG. 12, and point values used for the mass centroid and potential centroid described later are simply shown. The calculation method is shown as an example.

  A case where the center of gravity is obtained from either mass or potential by determining the value of the center of gravity in P11 by setting the values and weights of the points P1n to P6n of the respective regions A to E. It is calculated as a case study. Since the coordinates of each point are complicated, point values that clearly show the difference between the two are calculated and shown. It is clear from the formula described later that the center of gravity can be calculated in the same way if the point value is determined.

  No. of FIG. 1 is an example in which the background is stationary, the point value a1 of the point P1n in the region A is “1”, the point value a2 of the point P2n in the region B, the point value a3 of the point P3n in the region C, and the region D The point value a4 of the point P4n on the adjacent character, the point value a5 of the point P5n in the region D, and the point value a6 of the point P6n in the region E are “0”. In this case, the point value at the point P11 on the shape is M = a1 for the mass type and P = [(a1 × a1) / (R11R12) 2}] + [(a1 × a1) / (R11R13) 2 for the potential type. }].

  In addition, in FIG. 2 is also an example in which the background is stationary, the point value a1 of the point P1n in the region A is “1”, the point value a2 of the point P2n in the region B and the point value a3 of the point P3n in the region C are “0”. .5 ”, the point value a4 of the point P4n on the adjacent character in the region D, the point value a5 of the point P5n in the region D, and the point value a6 of the point P6n in the region E are“ 0 ”. In this case, the point value at the point P11 on the shape is M = a1 in the mass type and P = [(a1 × 0.5 × a2) / (R11R21) 2}] + [(a1 × 0.5 in the potential type). × a3) / (R11R31) 2}].

  Further, in FIG. 3 is an example in which the form is an inside of a closed curve, the point value a1 of the point P1n in the region A and the point value a2 of the point P2n in the region B are “1”, and the point value a3 of the point P3n in the region C is The point value is “0.5”, the point value a4 of the point P4n on the adjacent character in the region D, the point value a5 of the point P5n in the region D, and the point value a6 of the point P6n in the region E are “0”. It is. In this case, the point value at the point P11 on the shape is M = a1 in the mass type and P = [(a1 × a2) / (R11R21) 2}] + [(a1 × 0.5 × a3) / in the potential type. (R11R31) 2}].

Further, in FIG. 4 is different in the handling of adjacent characters in No3, the point value a1 of the point P1n in the area A and the point value a2 of the point P2n in the area B are “1”, and the point P3n in the area C The point value of the value a3 is “0.5”, the point value a4 of the point P4n on the adjacent character in the region D is “0.1”, the point value a5 of the point P5n in the region D and the point in the region E The point value a6 of P6n is “0”. In this case, the point value at the point P11 on the shape is M = a1 in the mass type and P = [(a1 × a2) / (R11R21) 2}] + [(a1 × 0.5 × a3) / in the potential type. (R11R31) 2}] + [(a1 × 0.1 × a4) / (R11R41) 2}].
(How to obtain the target characteristic value: When the center of gravity that is the characteristic value is the center of mass of the mass)
In the present invention, when calculating a target characteristic value representing a characteristic specific to a character form, for example, the center of mass of the character can be obtained as the center of gravity of the character. Below, an example of the method of calculating | requiring the gravity center of the mass of a character is demonstrated.

  The character form is a set of unit areas constituting a range defined as the form. Here, the specific value which the unit area part has is called a unit quantity, and the sum total of the unit quantity can be made into the mass of a character. Characters can be taken on the coordinates, one coordinate point can be a unit area, and a pixel value of each coordinate point can be a unit amount. A plurality of coordinate points are used as a unit area, and pixel values of the plurality of coordinate points may be equivalent to the unit amount or may be an average value of the unit amounts of the unit area. Examples of units that indicate unit quantities include physical quantities such as density, gradation, brightness, color, illuminance, density, and brightness, and artificially set numerical values. In the relative relationship with the physical mass, if the thickness of the unit area is considered to be composed of the unit length, it can be considered in the same dimension. The unit amount is also a unit mass.

  The center of gravity of the character is the center of the distribution of the unit mass of the character. As described above, it is possible to calculate the center of gravity of a character including the background by applying the concept of unit mass to the background of the character. Specifically, the sum of pixel values (including the sum of representative points) of all coordinate points formed by the coordinate points in the character form in consideration of affecting the mass of the character is used as the character mass. Can do.

  The position of the center of gravity of the character on each axis is the sum of the point moments on each axis, with the product of the unit mass of the affected point, the projected position of the point on each axis, and the weight of each point as the point moment. Is divided by the mass of the character. That is, assuming that the mass at the coordinate point (x, y) is g [x] [y] and the center of gravity (GRx, GRy), the mass w and GRx · GRy in the form of characters 3 is required.

Here, X _width is the number of pixels in the horizontal direction, Y _width is the number of pixels in the vertical direction, and ω is a weight value.
(How to obtain the target characteristic value: When the center of gravity that is the characteristic value is the center of gravity of the potential)
In the present invention, when calculating a target characteristic value representing a characteristic specific to a character form, for example, the centroid of the potential of the character can be obtained as the centroid of the character. In the above description, the method of quantifying the center of gravity of a character as the center of gravity of the mass of the character's form has been described, but in the subjective evaluation, the setting of the center of gravity of the character is affected by the influence from the background and adjacent characters. receive.

  In order to quantitatively calculate the center of gravity of the character in consideration of the influence, the center of potential of the character can be considered as a method for quantitatively determining the influence of other points on each point indicating the character form. Hereinafter, an example of a method for obtaining the center of gravity of the character potential will be described.

  The sum of the influence of each point of the character shape and the background on the points that make up the character form is the point potential of the points that make up the character form, and all the points that make up the character form The sum of point potentials can be said to be the potential of letters. The center of gravity of the character potential is obtained as the center of the distribution of the point potential. In other words, if the force acting on the point that affects the point determined as the character form is considered, it is expressed as a vector, and the sum of all the vectors of the point determined to affect the point is affected. Considered a vector.

  Furthermore, if supplemented, the shape of the character is limited to a shape that can be normally recognized by design, and the center of gravity is obtained, or as will be described later, the end points that form the stroke or outline of the character are selected selectively. A method is also conceivable in which an area defined by a line passing through the endpoint is defined as a character form. Furthermore, it is possible to easily use a method for obtaining the center of gravity including characters arranged in the vicinity in the background. The range of these methods can be determined by how to handle characters, and is the same regardless of the handling of the center of gravity by mass or the center of gravity by potential.

  The points representing the form of characters and the points that affect them have values, and when these are regarded as masses, the potential of the characters can be treated as the potential energy of the characters.

  The position on each axis of the centroid coordinates of the character potential is the sum of the product of the potential energy of the affected point, the projected position of the point on each axis, and the weight of each point on each axis. It is obtained by dividing by energy. That is, if the center of gravity position (GRPx, GRPy) of the potential energy of the character is assumed, the distance r between the potential energies P (x, y), P (x, y) and P (xi, yi) at each point and GRPx · GRPy Is obtained by the following equations (4) to (7).

  In addition,

Means the potential energy at which one's own point is influenced by the surroundings. Also,

Means the sum of all points not including one's own. further,

Is the product of the mass of each of its own points and influencing points. further,

Is

When

Represents the distance. The multiplier k is normally 2 but may be processed with an arbitrary value. w is the sum of the potential energies of the points constituting the character form.

(How to obtain standard characteristic values)
As a basic statistic of one or more target characteristic values calculated as described above, one of the average value, median value, mode value, maximum value and minimum value, or a neighboring value of those values. The reference characteristic value can be calculated. By calculating the difference between the reference characteristic value and the target characteristic value, and controlling the characters constituting the target character string according to the calculated difference, it is possible to generate a legible character string.
(Data processing device)
As described above, the characteristic value that can represent the character shape and the background characteristic can be calculated and handled depending on how the character form is determined. Therefore, compared with a handling method that uses a lot of data to express a shape or associates with a code as a mere name, the present invention that can handle characters with unique characteristic values has been differentiated. It can be said that it is technology. That is, the identification characteristic value itself expresses the characteristic of the form. In the conventional bitmap coordinates, the shape cannot be shown unless all are expanded, but in the present invention, the character can be identified by the value itself.

  Similar to the data processing apparatus that compares the reference characteristic value and the target characteristic value, normally, a single character may have a single characteristic value. Further, when a character is divided into parts such as radicals and some radicals are shared, a characteristic value can be given to each radical. In this case, a character can be handled as a combination of a plurality of characteristic values instead of a single one. However, since it is digitized, control such as comparison / identification is several steps compared to conventional geometric comparison processing. Easy. As a matter of course, the method for obtaining the characteristic value is applied to processing.

  Hereinafter, a case where an embodiment of a data processing device of the present invention is applied to a character string data generation device will be described in detail with reference to the drawings.

  As described above, in the claims and specification of the present application, the “character” is composed of a radical in a character / symbol / character, or a divided part constituting a symbol such as a radical. Pictographs that are identified as marked characters / symbols or marks. The basic concept of the characteristic value is the same as that described in Patent Document 1.

  In the following description, a single character is described. However, the basic idea is the same when the character is divided into radicals or the like to have a plurality of characteristic values, or when the character is a pictogram. is there.

  The center of gravity of the character has a Y-direction coordinate and an X-direction coordinate. In the following description, the Y-direction coordinate of the center of gravity is referred to as “Y-coordinate of the center of gravity”, and the X-direction coordinate of the center of gravity is referred to as “X-coordinate of the center of gravity”. Will be described.

  FIG. 1 is a block diagram illustrating a configuration example of a character string data generation device according to an embodiment of the present invention.

  In FIG. 1, this character string data generation device 100 functions as a data processing device of the present invention. The character string data generation device 100 can be, for example, a personal computer. As the personal computer, for example, any type of computer of a desktop type or a laptop type can be used. Alternatively, the character string data generation device 100 may be a word processor. Furthermore, the character string data generation device 100 may be any information display device such as an electronic device or an electronic information device provided with display means capable of displaying at least one of color display and monochrome display. For example, the character string data generation device 100 is an electronic information device including a color liquid crystal display device, a portable information terminal device that is a portable information tool, a portable telephone device including a PHS, or a general telephone device / FAX (facsimile). It may be a communication device. Further, for example, the character string data generation device 100 may be a television device or a projector.

  In FIG. 1, a character string data generation device 100 includes a display unit 10 capable of displaying two colors or two or more colors, a control unit 20 that controls the display unit 10 to display characters on the display unit 10, An input unit 30 used to input character information indicating characters to be displayed on the display unit 10 to the control unit 20 and an auxiliary memory 40 are included. Display means 10, input means 30, and auxiliary memory 40 are connected to control means 20.

  The character information includes, for example, a character code that identifies a character and a character size that indicates the size of the character. The character code is, for example, a JIS code, a shift JIS code, an EUC code, a block code, a UNICODE, or the like.

  As the input means 30, any type of input device capable of inputting character information can be used. For example, a keyboard, mouse or pen input device can be suitably used as the input means 30. When the character string data generation device 100 is a mobile phone device, a numeric key for designating a telephone number of a call destination may be used to input character information. Further, when the size of the character displayed on the display means 10 is fixed to one in advance, the input of the character size can be omitted.

  When the character string data generating apparatus 100 includes a connection unit for connecting to a communication line including the Internet, a message included in an e-mail received from the communication line may be displayed on the display unit 10. In this case, the connection unit functions as the input unit 30.

  The auxiliary memory 40 stores a character string data generation program 41 as a control program and data 42 necessary for executing the character string data generation program 41. The data 42 includes character data 42a indicating characters. The character data 42a is, for example, font data. For example, the font data is represented in at least one of an outline font format, a stroke format, and a bitmap format. The character includes a radical of the character, a part of the character, an alphabet, and the like. Details of the character string data generation program 41 and the character data 42a will be described later. The auxiliary memory 40 functions as a readable recording medium of the present invention, and the character string data generation program 41 functions as a control program of the present invention.

  As the auxiliary memory 40, any type of storage device capable of storing the character string data generation program 41 and the data 42 can be used. For example, a computer-readable readable recording medium such as a hard disk, CD-ROM, MO, MD, DVD, IC card, or optical card can be suitably used.

  The character string data generation program 41 and the data 42 are not limited to being stored in the auxiliary memory 40. For example, the character string data generation program 41 and the data 42 may be stored in a main memory 22 (described later) included in the control unit 20 or may be stored in another ROM (not shown). The ROM can be, for example, a mask ROM, EPROM, EEPROM, or flash ROM. A readable recording medium that stores the character string data generation program 41 and the data 42 carries the program 41 and the data 42 in a fixed manner.

  When the character string data generation device 100 includes communication means for connecting to a communication line including the Internet, at least a part of the character string data generation program 41 and data 42 can be downloaded from the communication line. . In this case, a loader program necessary for downloading may be stored in advance in a ROM (not shown), or may be installed in the control unit 20 from the auxiliary memory 40.

  The control means 20 includes a CPU 21 that is a central processing unit and a RAM main memory 22 that functions as a work memory when the CPU 21 is activated.

  The CPU 21 controls and monitors the entire character string data generation device 100 and executes a character string data generation program 41 stored in the auxiliary memory 40.

  The CPU 21 generates deformed character data indicating the deformed character by executing the character string data generation program 41 based on various data stored in the main memory 22. The generated deformed character data is temporarily stored in the main memory 22 and then output to the display means 10. The timing at which the deformed character data is output to the display means 10 is controlled by the CPU 21.

  Based on the character string data generation program 41 as the control program and the character data 42a, the CPU 21 reads the character m (or graphic) number m (m is a natural number of 2 or more) constituting the target character (or graphic) string or Character number reading means 211 as a figure number reading means, counter variable initialization means 212 for initializing a counter variable n to “0”, and a character or figure for reading character (or figure) data indicating a character (or figure) shape Character data reading means 213 as data reading means, and character data generating means 214 as character or graphic data generating means for generating character (or graphic) data on a bitmap based on the read character (or graphic) data. And a characterizing (or graphic) data generated on the bitmap Etching means 215, target characteristic value calculation means 216 as first calculation means for calculating the target characteristic value such as the centroid value of the character (or figure) for the silhouetted data, and the character (or figure) Character centroid value storage means 217 as a character or figure centroid value storage means for storing a centroid value of a character (or figure) as a target characteristic value in a storage unit, a counter variable n is incremented to form a new counter variable n, Until the counter variable n becomes equal to the number m of characters or figures, the processes of the character data reading unit 213, the character data generation unit 214, the silhouette conversion unit 215, the target characteristic value calculation unit 216, and the character centroid value storage unit 217 are performed in this order. Repeat control means 218 for controlling to repeat, and when the counter variable n is equal to the number m of characters (or figures) Reference characteristic value calculation means 219 as second calculation means for calculating the average value of the target characteristic values stored in the storage unit by the character centroid value storage means 217 as reference characteristic values, and these reference characteristic values and target characteristics Comparison means 220 for multiplying the difference from the value by a specific ratio, and transforming each character or figure according to a value obtained by multiplying the difference calculated by the comparison means 220 by a specific ratio (here, “1”) Or the function with the deformation | transformation control means 221 as a control means to move is performed sequentially.

  The target characteristic value calculation means 216 calculates the centroid for calculating the centroid value of the character or figure as the characteristic of the character or figure by the calculation formula (the above-mentioned formula 2; Formula 1 to Formula 3) with respect to the silhouetted data. It has a center-of-gravity calculation processing means 216a that performs calculation processing.

  On the other hand, the main memory 22 temporarily stores data input from the input unit 30, data to be displayed on the display unit 10, and data necessary for executing the character string data generation program 41.

  The display unit 10 receives the modified character data output from the control unit 20, and the display unit 10 displays the modified character.

  The display means 10 is, for example, a color liquid crystal display device. As the color liquid crystal display device, a reflection type or rear pro type liquid crystal display device can be used in addition to a transmission type liquid crystal display device often used in personal computers and the like. However, the display means 10 is not limited to a color liquid crystal display device. As the display means 10, any black and white or color display device (so-called XY matrix display device) having a plurality of pixels arranged in the X direction and the Y direction can be used.

  The deformed character is not always displayed on the display means. The deformed character can be printed on paper by a printing device (printer). In this case, the character string data generation device 100 includes a printing device (printer) as an output device instead of or in addition to the display device 10 as an output device. The printer receives the modified character data output from the control means 20. This printer prints deformed characters on a paper surface.

  Further, the deformed character data can be output to a telephone communication line including the Internet. In this case, the character string data generation device 100 replaces the display means 10 as the output device or in addition to the display means 10, connection means (communication) for connecting the character string data generation device 100 to the telephone communication line. Means). The character string data generating apparatus 100 can output the deformed character data to the telephone communication line via this connection means.

  2A to 2C are diagrams showing characters displayed in a size of 256 pixels × 256 pixels based on the character data 42a in the data 42 in the auxiliary memory 40 shown in FIG. For example, the end point 1a is indicated by an end point (1) a.

  FIG. 2A shows a hiragana character “U” displayed in a size of 256 pixels × 256 pixels. In FIG. 2A, the hiragana character “U” is stroke # 1-1, stroke # 1-2, stroke # 1-3, stroke # 1-4, stroke # 2-1, and stroke # 2-. 2, stroke # 2-3, stroke # 2-4, stroke # 2-5, stroke # 2-6, stroke # 2-7, stroke # 2-8, stroke # 2-9 Stroke # 2-10, stroke # 2-11, stroke # 2-12, and stroke # 2-13. In stroke # 1-1, the end point (1) a (85, 240) and the end point (2) a (79, 215) are connected by a straight line. Stroke # 1-2 includes end point (2) a (79, 215) and end point (3) a (176, 199) as direction point (2) a-1 (117, 208) and direction point (2) a-2. Connected by a Bezier curve composed of (148, 202). In the slot talk # 1-3, the end point (3) a (176, 199) and the end point (4) a (181, 223) are connected by a straight line. Stroke # 1-4 includes end point (4) a (181, 223) and end point (1) a (85, 240) as direction point (4) a-1 (153, 225) and direction point (4) a-2. They are connected by a Bezier curve composed of (123, 232). By connecting the stroke # 1-1, the stroke # 1-2, the stroke # 1-3, and the stroke # 1-4, a part above “U” is expressed. Similarly, by connecting stroke # 2-1 to stroke # 2-13, the part under “U” is expressed, and the entire hiragana character “U” is expressed together with the upper part.

  FIG. 2B shows hiragana characters “to” displayed in a size of 256 pixels × 256 pixels. In FIG. 2B, the hiragana character “to” includes stroke # 3-1 to stroke # 3-19. In stroke # 3-1, the end point (1) c (91, 235) and the end point (2) c (95, 169) are connected by a straight line. Stroke # 3-2 includes end point (2) c (95,169) and end point (3) c (102,136) as direction point (2) c-1 (97,157) and direction point (2) c-2. Connected by a Bezier curve composed of (98, 145). Similarly, stroke # 3-3 is connected to stroke # 3-19, and stroke # 3-1 to stroke # 3-19 is connected to express the entire hiragana character “to”.

  FIG. 2C shows the hiragana character “fu” displayed in a size of 256 pixels × 256 pixels. In FIG. 2C, the hiragana character “fu” is stroke # 4-1 to stroke # 4-4, stroke # 5-1 to stroke # 5-17, stroke # 6-1 to stroke # 6-4, Stroke # 7-1 to Stroke # 7-4 are included. In stroke # 4-1, the end point (1) d (94, 229) and the end point (2) d (82, 209) are connected by a straight line. Stroke # 4-2 has end point (2) d (82, 209) and end point (3) d (50, 180) as direction point (2) d-1 (97, 203) and direction point (2) d-2. Connected by a Bezier curve composed of (17, 190). Similarly, stroke # 4-3 and stroke # 4-4 are connected, and by connecting stroke # 4-1 to stroke # 4-4, the part above hiragana character “F” is expressed. Similarly, the center part of the hiragana character “fu” is expressed by connecting stroke # 5-1 to stroke # 5-17, and the hiragana character “fu” is expressed by connecting stroke # 6-1 to stroke # 6-4. The left part of "" is represented, and by connecting stroke # 7-1 to stroke # 7-4, the right part of the hiragana character "fu" is represented, and together with the upper part, the hiragana character "fu" The whole is expressed.

  3A to 3C are diagrams showing an example of character data 42a in the data 42 in the auxiliary memory 40 shown in FIG. The character data 42a is, for example, font data.

  FIG. 3A shows character data of the hiragana character “U” shown in FIG. 2A. In FIG. 3A, since stroke # 1-1 has no coordinate data at the direction point, it is a straight line connecting the end point number (1) a (85, 240) and the end point number (2) a (79, 215). Become. Since stroke # 1-2 has coordinate data at the direction point, the end point (2) a (79, 215) and the end point (3) a (176, 199) are converted into the direction point (2) a-1 (117). 208) and a direction point (2) a-2 (148, 202). The same applies to strokes # 1-3 and thereafter.

  FIG. 3B shows character data of the hiragana characters “to” whose display example is shown in FIG. 2B. In FIG. 3B, since stroke # 3-1 has no coordinate data at the direction point, it is a straight line connecting the end point number (1) c (91, 235) and the end point number (2) c (95, 169). Become. Also, since stroke # 3-2 has coordinate data at the direction point, the end point (2) c (95, 169) and the end point (3) c (102, 136) are converted into the direction point (2) c-1 (97 , 157) and the direction point (2) c-2 (98, 145). The same applies to strokes # 3-3 and subsequent.

  FIG. 3C shows character data of the hiragana character “fu” shown in FIG. 2C. In FIG. 3C, since stroke # 4-1 has no coordinate data at the direction point, it is a straight line connecting the end point number (1) d (94, 229) and the end point number (2) d (82, 209). Become. Further, since stroke # 4-2 has coordinate data at the direction point, the end point (2) d (82, 209) and the end point (3) d (50, 180) are converted into the direction point (2) d-1 (97. , 203) and a Bezier curve composed of direction points (2) d-2 (17, 190). The same applies to strokes # 4-3 and thereafter.

  FIG. 4 is a flowchart showing a processing procedure by the character string data generation program 41 shown in FIG. The character string data generation program 41 is executed by the CPU 21.

  Hereinafter, the processing procedure of the character string data generation program 41 will be described step by step in FIG. 4 with reference to FIGS. In the following, the characters shown in FIGS. 2 and 3 are described, but the target characters processed here are not limited to these.

  Step S1 in FIG. 4: The number of characters forming the character string is input to the main memory 22 via the input means 30, and the number of characters is input to the variable m. For example, as shown in FIG. 5, if the character string is “Tofu”, “3” is input to the variable m.

  Step S2 in FIG. 4: The counter variable n is initialized to “0”.

  Step S3 in FIG. 4: The (n + 1) th character information (character code 406) in the character string is input to the main memory 22 via the input means 30. Character data corresponding to the input character information is read from the auxiliary memory 40 from among the character data 42 a stored in the auxiliary memory 40. The read character data is data indicating the shape of the character, for example, data as shown in FIGS. 2A to 2C.

  Step S4 in FIG. 4: Based on the character data, character data blacked out on a 256 dot × 256 dot bitmap is generated as shown in FIG. 6, for example. The generated character data is input to the main memory 22.

  Step S5 in FIG. 4: In order to silhouette the character data generated on the 256 dot × 256 dot bitmap (processing for setting the character form inside the closed curve; see FIG. 8), the following sub-steps are performed: Executed. Here, for easy understanding, the flowchart shown in FIG. 6 and the kanji character “up” shown in FIG. 7 will be used.

  Sub-step SS1: the pixel with the smallest y coordinate is obtained for the pixel on the stroke. If there are points with the same y coordinate, the smaller x coordinate is selected. The point thus obtained is shown as P0 in FIG.

Sub-step SS2 of FIG. 6: The variable θ for storing the angle is initialized to “0” and Pi i is initialized to “0”.

  Sub-step SS3 of FIG. 6: The angles formed with the horizontal line are obtained for all points and Pi that constitute the character outline. Among them, a point having a minimum angle equal to or larger than θ is selected and set to Pi + 1. However, when there are a plurality of points having the same angle, a farther point is selected. In FIG. 7, the point formed between the points P2 and P3 where the angle formed with the horizontal line between P1 and ΔP1 is P2 and P2 between the points P2 and P2 between which is Δθ2 and the angle formed between ΔP3 and P3 is P4 It is set sequentially.

  If sub-step SS4 in FIG. 6: Pi + 1 is equal to P0 (YES), the process ends, and the process proceeds to step 6 in FIG. In other cases (NO), the process proceeds to sub-step SS5.

  Sub-step SS5: i in FIG. 6 is incremented, and the process proceeds to sub-step SS3.

  FIG. 8 shows the result of the silhouette conversion performed on the data “U” in FIG. 2A in step S5.

  As shown in FIG. 8, U_P1 (85, 240), U_P2 (52, 154), U_P3 (93, 35), U_P4 (109, 12), and U_P5 (199, 135) for the data of the hiragana character “U”. ), U_P6 (181, 223), and U_P1 (85, 240), a portion surrounded by a straight line is filled with a mass (black).

  Step S6 in FIG. 4: Processing for calculating the target characteristic value is performed based on the character form. Here, a centroid calculation process for calculating a character centroid value as a character characteristic is performed on the silhouette generated in step S5 by the calculation formula shown in FIG. The calculation formula shown in FIG. 9 is one in which the weight value ω is 1 in the above formulas 1-3.

  FIG. 10 shows the calculation result of the character centroid value as the target characteristic value. For example, in the case of “to”, the character centroid value is obtained as 116.21 by the equation of FIG. In the case of “U”, the character centroid value is obtained as 132.41 by the equation of FIG. Further, in the case of “fu”, the character centroid value is obtained as 107.99 by the equation of FIG.

  Step S7 in FIG. 4: The character centroid value, which is the target characteristic value of the character, is stored in the main memory 22.

  Step S8 in FIG. 4: The counter is incremented by one.

  Step S9 in FIG. 4: If the number of characters is equal to the counter (YES), the process proceeds to step S10. If they are not equal, the process returns to step S3.

  Step S10 in FIG. 4: A process of calculating the reference characteristic value from the target characteristic value of the characters constituting the character string is performed. Here, as shown in FIG. 10, the average value of the target characteristic values stored in the main memory 22 is calculated. The average value of “to”, “u”, and “fu” is 118.87, and this value is used as the reference characteristic value.

  Step S11 in FIG. 4: The reference characteristic value and the target characteristic value of each character are compared. Here, the specific ratio is multiplied by the deviation (difference) between the reference characteristic value and the target characteristic value. The multiplication value is based on 1, but may be a positive value or a negative value. Here, the multiplication value is 1.

  Step S12 in FIG. 4: The character is deformed according to the comparison result between the reference characteristic value and the target characteristic value. Here, the character is moved until the character centroid value of each character becomes equal to the reference characteristic value. For example, in the case of “to”, the character centroid value as the target characteristic value is 116.21, and thus the data is moved in the y direction by a difference 2.66 from the reference characteristic value. In the case of “U”, the data is moved in the y direction by a difference of −13.54 from the reference value. Further, in the case of “F”, the difference is moved by 10.88 from the reference value in the y direction. The deformed character is displayed on the display screen of the display means 10.

  FIG. 11A shows the state before the movement, and FIG. 11B shows the state after the movement. From FIG. 11B, it can be seen that the center of gravity position of the character has been adjusted.

  Similarly, FIG. 15 (a) and FIG. 15 (b) show the result of processing performed on the figure by the same steps. The state before the movement is shown in FIG. 15 (a), and the state after the movement is shown in FIG. 15 (b).

  From FIG. 15B, it can be seen that the position of the center of gravity has been adjusted.

  Further, by recalculating the reference characteristic value every time at least one adjacent character changes, it is possible to always display a character string having a uniform character centroid value on the display means 10.

The character string data generation device 100 has been described above with reference to the drawings. The character data device 100 functions as a processing device according to the embodiment of the present invention.
(Readable recording medium)
As described above, the character string data generation device 100 stores a data processing program (program 41) as a control program for executing the functions of the data processing device. This control program may be stored in advance in storage means included in the character string data generation device 100 when the computer is shipped. Alternatively, these control programs may be stored in the storage means after the computer is shipped.

For example, the user may download these control programs from a specific website on the Internet for a fee or free of charge, and install the downloaded programs on the computer. When these programs are recorded on a computer-readable readable recording medium such as a flexible disk, a CD-ROM, or a DVD-ROM, these control programs are stored in a computer using a reading device (for example, a disk drive device). You may make it install in. The installed control program is stored in the storage means.
(About control program)
In the above embodiment, the case of generating character string data has been described as an example, but the present invention is not limited to this. Instead of generating character string data, or in addition to generating character string data, the present invention can also be applied to calculating a reference characteristic value. In this case, a reference characteristic value calculation program may be used instead of or in addition to the character string data generation program 41 shown in FIG.

  When this reference characteristic value calculation program is used, the character string data generation device 100 functions as a reference characteristic value calculation device. The reference characteristic value calculation program is executed by the CPU 21 shown in FIG. The reference characteristic value calculation device calculates a reference characteristic value and outputs the calculated reference characteristic value. The calculated reference characteristic value is output to, for example, the display unit 10 shown in FIG. 1 and displayed on the display unit 10 while reflecting the characteristic value.

  Furthermore, the present invention can be applied to the case of generating graphic data instead of generating character data or in addition to generating character data. In this case, a graphic data generation program may be used instead of or in addition to the character string data generation program 41 shown in FIG. The figure includes, for example, a pattern or a symbol.

  Furthermore, when using a graphic data generation program, the character string data generation device 100 functions as a graphic data generation device. The graphic data generation program is executed by the CPU 21 shown in FIG. The graphic data generating device generates at least one deformed graphic data, calculates at least one reference characteristic value based on the generated at least one deformed graphic data, and sets it as one of the at least one reference characteristic value. Output the corresponding deformed figure data.

  As described above, in the present embodiment, the target characteristic value calculation means for calculating the target characteristic value indicating the characteristic specific to the target character as the character characteristic value based on the form of the character constituting the target character string. 216, reference characteristic value calculation means 219 for calculating one reference characteristic value from one or a plurality of target characteristic values, comparison means 220 for comparing these target characteristic values with the reference characteristic value, and comparison by the comparison means 220 It has deformation control means 221 for controlling deformation of the characters constituting the target character string according to the result. This makes it possible to adjust the variation in the characteristic value for each character and generate a character that is easier to read.

In the above-described embodiment, the character data generation device 100 determines whether the character characteristic value is one or more of the target characteristic values indicating the characteristic characteristic of the target character as the character characteristic value based on the character form of the target character string. The case of having the reference characteristic value calculating means 219 as the second calculating means for calculating one reference characteristic value has been described, but instead of having the reference characteristic value calculating means 219, the reference characteristic value may be one or Auxiliary memory that is a storage unit that predicts in advance a value that should be an average value, median value, mode value, maximum value, and minimum value of a plurality of target characteristic values, or a value that is close to those values. The reference characteristic value obtained by the comparison may be compared with the target characteristic value by the comparison unit 220. In this case, although the accuracy as the reference characteristic value is somewhat lower than in the case where the second calculating means is provided, the present invention can generate a more readable character by adjusting the variation of the characteristic value for each character. Can achieve the purpose.
Therefore, in this case, the character data generation device of the present invention has a characteristic characteristic of the target character or graphic as a characteristic value of the character or graphic based on the character or graphic form constituting the target character or graphic string. A target characteristic value calculating unit 216 as a first calculating unit that calculates a target characteristic value indicating the target characteristic value, a comparing unit 220 that compares the acquired reference characteristic value with the target characteristic value, and a comparison result by the comparing unit 220 It has a deformation control means 221 as a control means for controlling each character or figure constituting the target character or figure string. Similarly, in the character data generation method as the data processing method of the present invention, the target characteristic value calculation means 216 uses the character or graphic form of the target character or graphic string to be the target character or graphic string. A first calculation step for calculating a target characteristic value indicating a characteristic characteristic of the target character or figure as a characteristic value; a comparison step for comparing the reference characteristic value acquired by the comparison unit 220 with the target characteristic value; and a deformation control unit. 221 has a control step for controlling the character or graphic constituting the target character or graphic string according to the comparison result by the comparing means 220, whereby the above object is achieved. Also in this method, the reference characteristic value may be acquired in advance and held in the auxiliary memory 40 that is a storage unit, or the reference characteristic value may be calculated from one or a plurality of target characteristic values. Further, reference characteristic value calculation means 219 may be further provided as two calculation steps.
As mentioned above, although this invention has been illustrated using preferable embodiment of this invention, this invention should not be limited and limited to this embodiment. It is understood that the scope of the present invention should be construed only by the claims. It is understood that those skilled in the art can implement an equivalent range based on the description of the present invention and the common general technical knowledge from the description of specific preferred embodiments of the present invention. Patents, patent applications, and documents cited herein should be incorporated by reference in their entirety, as if the contents themselves were specifically described herein. Understood.

  The present invention calculates a characteristic value indicating a characteristic characteristic of a character (including a symbol) or a figure constituting a character string or a figure series, calculates a reference characteristic value from the calculated characteristic value, and determines each character or figure. A data processing device that controls the processing of character data or graphic data by comparing the characteristic value of the data and the reference characteristic value, a data processing method using the data processing device, and the data processing device used for an output unit such as display or printing In addition to portable information communication devices such as portable terminal (PDA) devices and cellular phone devices, electronic information devices such as digital televisions and personal computers, a control program for causing a computer to execute each processing step of this image processing method, and In the field of computer-readable readable recording media in which this is recorded, subjective character duplication is based on the form of characters or figures. Not fluctuated by a person as or center, who can be calculated determine a unique value. The characteristic value calculated in the present invention is a value indicating the character characteristic based on the character form, and can be processed by the device as a value indicating the legibility and quality of the character. Further, a reference characteristic value that does not vary for each character can be obtained using one or more obtained characteristic values. By matching the characteristic value of each character or graphic with the reference characteristic value, it is possible to generate a character or graphic string that is easier to read.

Claims (25)

First calculation means for calculating a target characteristic value indicating a characteristic characteristic of the target character or graphic as a characteristic value of the character or graphic based on a character or graphic form constituting the target character or graphic string;
Second calculating means for calculating one reference characteristic value based on all the target characteristic values of the target character or figure;
A comparison means for comparing the calculated reference characteristic value with the target characteristic value;
The character or figure is deformed or moved so that the target characteristic values of all the characters or figures constituting the target character or figure string are aligned with the calculated reference characteristic values according to the comparison result by the comparison means. Control means for controlling the processing to be performed ;
A character or figure number reading means for reading the number m of characters or figures constituting the target character or figure string (m is a natural number of 2 or more);
Counter variable initialization means for initializing the counter variable n to “0”;
Character or graphic data reading means for reading character or graphic data indicating a character or graphic shape;
Character or graphic data generating means for generating character or graphic data on a bitmap based on the read character or graphic data;
Silhouette conversion means for converting character or graphic data generated on the bitmap;
Character or figure centroid value storage means for storing a character or figure centroid value as a target characteristic value of the character or figure in a storage unit;
The counter variable n is incremented to become a new counter variable n, and until the counter variable n becomes equal to the number m of characters or figures, the character or figure data reading means, the character or figure data generating means, the silhouette Repetitive control means for controlling each process of the means, the first calculating means and the character or figure centroid value storing means to be repeated in this order,
The first calculation means is a data processing device that calculates the target characteristic value for the silhouetted data.   The said 1st calculation means calculates the said object characteristic value based on the accumulation of the coordinate point on the area | region containing the form of the character or figure which comprises the said object character or figure row | line | column, or a correlation function. The data processing apparatus described.   The data processing apparatus according to claim 1, wherein the target characteristic value is processed as a single numerical value or a coordinate value of one point in one character or figure.   The target characteristic value is calculated based on a value of each of a plurality of pixels within a predetermined range configured to include the form of the character or graphic and a plurality of coordinates corresponding to the position of each pixel. The data processing apparatus according to claim 1, wherein the data processing apparatus has characteristic values of characters or figures.   The value of each pixel is a point value, and the product of the position of each pixel coordinate on each axis and the point value of the pixel is a point moment, and the sum of the point moments of pixels within a predetermined range with respect to each axis is calculated. 5. A data processing apparatus according to claim 4, wherein the character or figure characteristic value is a coordinate having a value obtained by dividing a value obtained by dividing the sum of point values of pixels within the predetermined range as a position of each axis. .   As the value of each pixel, the distance between one pixel other than the pixel and the value between the two points, which is a new pixel value calculated using the values of both pixels, are used to determine the character or figure. The data processing apparatus according to claim 5, wherein the characteristic value is calculated.   The value between the two points is obtained by dividing the product of the value of the pixel and the value of the other one pixel by a predetermined power value of the distance between the two pixels, and within a predetermined range other than the pixel The data processing apparatus according to claim 6, wherein a sum of values between two points with a certain pixel is processed as a new value of the pixel.   The data processing apparatus according to claim 4, wherein the value of each pixel is a value considering a weight. The form of the character or figure constituting the target character or figure string is a line connecting two points, the tip of the line that forms the stroke of the character or figure or the outline of the character or figure and the vicinity of the point. On at least one line, inside a region surrounded by a closed curve containing the majority of the character or figure shape part,
The data processing apparatus according to claim 1, wherein the neighboring point is a point on the shape of a character or a figure formed by a tip of a line or a point that forms a stroke of the character or the figure or an outline of the character or the figure. .   The data processing apparatus according to claim 9, wherein the closed curve has at least one line forming a contour of a character or a figure.   The data processing apparatus according to claim 1, wherein the second calculation unit calculates the reference characteristic value based on a basic statistic of a plurality of target characteristic values calculated by the first calculation unit.   The data according to claim 11, wherein the second calculating unit calculates any one of an average value, a median value, a mode value, a maximum value, and a minimum value of the plurality of target characteristic values as the reference characteristic value. Processing equipment. The data processing apparatus according to claim 1, wherein the silhouette forming unit sets the form of the character or the figure inside a closed curve to make a silhouette. The first calculating means calculates the center of gravity of the character or figure as the characteristic of the character or figure for the silhouetted data by a calculation formula (Equation 1; Formula 1 to Formula 3). The data processing apparatus according to claim 1, further comprising a center-of-gravity calculation processing unit.
Here, X _width is the number of pixels in the horizontal direction, Y _width is the number of pixels in the vertical direction, ω is a weight value, and g [x] [y] is the mass at the coordinate point (x, y). It is. 2. The data processing apparatus according to claim 1, wherein the second calculation unit calculates the reference characteristic value from the target characteristic value of the character or graphic when the counter variable n is equal to the number m of the character or graphic. The second calculation means is any one of an average value, a median value, a mode value, a maximum value, and a minimum value of the target characteristic values stored in the storage unit by the character or figure centroid value storage means as the reference characteristic value. the data processing apparatus according to claim 1 4 for calculating the Kano value.   The data processing apparatus according to claim 1, wherein the comparison unit calculates a difference between the reference characteristic value and the target characteristic value. It said comparison means, the data processing apparatus according to claim 1 or 1 7 multiplies a specific ratio to the difference between the target characteristic value and the reference characteristic value. Wherein, in response to the calculated difference by the comparison means, the data processing device according to the characters or graphics constituting the object character or graphic sequence in claim 1 or 1 7 is deformed or moved, respectively.   The data processing apparatus according to claim 1, wherein the control unit controls each character or figure to be deformed or moved until a centroid value of the character or figure becomes equal to a reference characteristic value.   An electronic information device using the data processing device according to claim 1 as an output unit for display or printing. The first calculation means calculates a target characteristic value indicating a characteristic characteristic of the target character or graphic as a characteristic value of the character or graphic based on the character or graphic form constituting the target character or graphic string as a target. 1 calculation step;
A second calculating step in which a second calculating means calculates one reference characteristic value based on all the target characteristic values of the target character or graphic;
A comparison step for comparing the target characteristic value with the reference characteristic value acquired by the comparison means ;
The control means transforms the character or figure so that the target characteristic values of all the characters or figures constituting the target character or figure string are aligned with the calculated reference characteristic value according to the comparison result of the comparison step. Or a control step for controlling the process to be moved ;
A character or figure number reading step in which a figure number reading means reads a character or figure number m (m is a natural number of 2 or more) constituting the target character or figure string;
A counter variable initialization step in which the counter variable initialization means initializes the counter variable n to “0”;
A character or graphic data reading step in which the graphic data reading means reads the character or graphic data indicating the character or graphic shape;
A character or graphic data generating step for generating character or graphic data on a bitmap based on the character or graphic data read by the graphic data generating means;
A silhouetteizing step in which the silhouette generating means silhouettes the character or graphic data generated on the bitmap;
A character or figure centroid value storage step in which the character or figure centroid value storage means stores the centroid value of the character or figure in the storage unit as the target characteristic value of the character or figure;
The repetitive control means increments the counter variable n to become a new counter variable n, and the character or graphic data reading step, the character or data generating step until the counter variable n becomes equal to the number m of characters or graphics A repetitive control step for controlling the silhouette processing step, the first calculation step, and the character or figure centroid value storage step so as to be repeated in this order,
In the first calculation step, the target characteristic value is calculated for the silhouetted data. In the second calculation step , when the counter variable n is equal to the number m of characters or figures, the average of the target characteristic values stored in the storage unit by the character or figure centroid value storage means as the reference characteristic value value, median, mode, one of the values of the maximum and minimum values is calculated,
In the comparison step , the difference between the reference characteristic value and the target characteristic value is multiplied by a specific ratio,
In the control step, until said centroid value of a character or graphics is the same as the reference characteristic value, the processing as each character or graphics are deformed or moved respectively in accordance with a value obtained by multiplying the specific ratio is controlled the data processing method according to claim 2 2 that. A control program for executing the respective processing steps of the image processing method according to the computer to claim 2 2, or 2 3. Computer readable readable recording medium in which control program is recorded according to claims 2 to 4.