WO2007074792A1 - データ処理装置、データ処理方法、電子情報機器、制御プログラムおよび可読記録媒体 - Google Patents

データ処理装置、データ処理方法、電子情報機器、制御プログラムおよび可読記録媒体 Download PDF

Info

Publication number
WO2007074792A1
WO2007074792A1 PCT/JP2006/325823 JP2006325823W WO2007074792A1 WO 2007074792 A1 WO2007074792 A1 WO 2007074792A1 JP 2006325823 W JP2006325823 W JP 2006325823W WO 2007074792 A1 WO2007074792 A1 WO 2007074792A1
Authority
WO
WIPO (PCT)
Prior art keywords
character
value
characteristic value
data processing
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2006/325823
Other languages
English (en)
French (fr)
Inventor
Akio Kotani
Yoshimi Asai
Yasuhisa Nakamura
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP2007551972A priority Critical patent/JP4726087B2/ja
Publication of WO2007074792A1 publication Critical patent/WO2007074792A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—Two-dimensional [2D] image generation
    • G06T11/20—Drawing from basic elements
    • G06T11/23—Drawing from basic elements using straight lines or curves

Definitions

  • Data processing apparatus data processing method, electronic information device, control program, and readable recording medium
  • 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 the use of the data processing device for an output unit such as display or printing.
  • 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 the use of the data processing device for an output unit such as display or printing.
  • portable information communication devices such as portable terminal devices (PDA) and mobile phone devices
  • electronic information devices such as digital televisions and personal computers
  • the present invention relates to a program and a computer-readable recording medium on which the program is recorded. Background art
  • HDV1080i product name
  • HDV1080i product name
  • 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.
  • Non-Patent Document 1 Keinosuke Sato, "Character Design Series 6. Under Kanji”, Maruzen Co., Ltd., 1 976
  • Patent Document 1 determines 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 and a characteristic value of the target character.
  • the reference characteristic value or the predetermined reference value indicating the unique characteristic of the reference character is obtained uniquely and was determined in advance.
  • the present invention solves the above-described conventional problems, and adjusts variations in characteristic values for each character.
  • a data processing device capable of generating more readable characters and graphics, a data processing method using the data processing device, an electronic information device using the data processing device, and each processing step of the image processing method in a computer. It is an object of the present invention to provide a control program for execution and a computer-readable readable recording medium on which the control program is recorded. Means for solving the problem
  • the data processing apparatus of the present invention is based on the character or graphic form constituting the target character or graphic string to be processed, and the characteristic characteristic of the target character or graphic as the characteristic value of the character or graphic.
  • a first calculation means for calculating a target characteristic value indicating a target characteristic value, a second calculation means for calculating one reference characteristic value from one or more target characteristic values, and the target characteristic value and the reference characteristic value are compared. Comparing means and control means for controlling the character or figure constituting the target character or figure string according to the comparison result by the comparing means, respectively, thereby achieving the above object.
  • the data processing apparatus of the present invention is an object characteristic that shows a characteristic characteristic of a 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 property 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 Control means for controlling each of the above, thereby achieving the above object.
  • the reference characteristic value may be acquired in advance, and further includes a second calculating unit that calculates one reference characteristic value of one or a plurality of the target characteristic values that may be stored in the storage unit. You may have.
  • the first calculation means in the data processing device of the present invention is a summation, accumulation or correlation 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 based on the function.
  • 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 for one character or figure.
  • the target characteristic value in the data processing device of the present invention includes a value of each of a plurality of pixels within a predetermined range configured to include the character or graphic form, Character or figure calculated based on multiple coordinates corresponding to the position of each pixel It is a characteristic value.
  • each pixel value in the data processing device of the present invention is a point value
  • the product of the position of each pixel coordinate on each axis and the point value of the pixel is a point moment.
  • each pixel in the data processing device of the present invention a distance between one pixel other than the pixel and a value of the new pixel calculated using both pixel values are used.
  • the characteristic value of the character or figure is calculated by using the value between the two points.
  • the value between two points is divided by a predetermined power value of the distance between the two pixels, the product of the value of the pixel and the value of the other one pixel.
  • the sum of the values between two points with a pixel within a predetermined range other than the pixel is processed as a new value of the pixel.
  • the value of each pixel in the data processing device of the present invention is a value in consideration of the weight.
  • the character or graphic form constituting the target character or graphic string is a stroke of the character or graphic or the tip of a line forming the outline of the character or graphic. It is inside a region surrounded by a closed curve that has at least one line that connects two points of the neighborhood point defined near the part and the point, and that contains the majority of the character or figure shape part.
  • the neighborhood point in the data processing device of the present invention is the shape of the character or figure formed by the tip of the line forming the stroke of the character or figure or the outline of the character or figure and the point. This is the top point.
  • the closed curve in the data processing device of the present invention has at least one line forming the outline of a character or a figure.
  • the second calculation means in the data processing apparatus of the present invention is based on the basic statistics of the one or more target characteristic values calculated by the first calculation means.
  • the reference characteristic value is calculated.
  • the second calculation means in the data processing device of the present invention is an average value, median value, mode value, maximum value and minimum value of the one or more target characteristic values.
  • One of the values or a neighborhood value of those values is calculated.
  • the second calculation means in the data processing device of the present invention uses, as the reference characteristic value, an average value, median value, mode value, maximum value, and minimum value of the one or more target characteristic values. ,!, A deviation value, or a neighborhood value of those values is calculated.
  • a character or figure number reading means for reading a character or figure number m (m is a natural number of 2 or more) constituting the target character or figure string, and a counter Counter variable initialization means for initializing variable n to “0”, character or figure data reading means for reading character or figure data indicating the character or figure shape, and bitmap based on the read character or figure data
  • a character or graphic data generating means for generating character or graphic data on the upper side, and a silhouettey means for silhouetted character or graphic data generated on the bitmap, and the first calculation The means calculates the target characteristic value for the silhouetted data.
  • the silhouette means in the data processing apparatus of the present invention performs silhouette by setting the character or figure form within a closed curve.
  • the first calculation means in the data processing device of the present invention uses a calculation formula (Formula 2 described below; Formula 1 to Formula 3) of the character or figure for the silted data. It has a centroid calculation processing means for performing centroid calculation processing for calculating the centroid value of the character or figure as a characteristic.
  • a 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; and the counter variable n Increment to a new counter variable n, and until the counter variable n becomes equal to the number of characters or figures m, the character or figure data reading means, the character or figure data generating means, the silhouette means, Repetitive control means for controlling each processing of the first calculating means and the character or figure centroid value storing means to be repeated in this order.
  • the second calculation means in the data processing device of the present invention is configured such that, when the counter variable n is equal to the number m of characters or figures, the reference value is calculated from the target characteristic values of the characters or figures. Calculate the characteristic value.
  • the data processing device further includes second calculation means for calculating one reference characteristic value for one or more of the target characteristic values, and the second calculation means includes the counter variable.
  • the reference characteristic value is calculated from the target characteristic values of the characters or figures.
  • the second calculation means in the data processing device of the present invention uses, as the reference characteristic value, an average value of target characteristic values stored in a storage unit by the character or figure centroid value storage means. calculate.
  • the data processing device further includes a second calculation unit that calculates one reference characteristic value from one or more of the target characteristic values, wherein the second calculation unit includes the second calculation unit.
  • the reference characteristic value the 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 those values The neighborhood value of is calculated.
  • the comparison means in the data processing device of the present invention calculates a difference between the reference characteristic value and the target characteristic value.
  • 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.
  • control means in the data processing device of the present invention transforms or modifies each character or figure constituting the target character or figure string according to the difference calculated by the comparison means. Move.
  • control means in the data processing device of the present invention performs control so that each character or figure is deformed or moved until the centroid value of the character or figure becomes equal to a reference characteristic value. To do.
  • An electronic information device uses the data processing device according to the present invention as an output unit for display or printing, whereby the above object is achieved.
  • the data processing method of the present invention provides a target character or a character string constituting a graphic string. Or a first calculation step for calculating an object characteristic value indicating a characteristic characteristic of the target character or figure as a character or figure characteristic value based on the shape of the figure, and one or more target characteristic values. A second calculation step for calculating a reference characteristic value; a comparison step for comparing the target characteristic value with the reference characteristic value; and a character or a figure constituting the target character or figure string according to a comparison result by the comparison means And the above-mentioned object is achieved.
  • the data processing method of the present invention is an object that shows a characteristic characteristic of a 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 calculation step for calculating a characteristic 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 a comparison result by the comparison means
  • the control step for controlling each of the above, thereby achieving the above object.
  • the reference characteristic value may be acquired in advance and held in the storage unit, or one or more forces of the target characteristic value may further include a second calculation step of calculating one reference characteristic value. You may do it.
  • 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, and a counter variable A counter variable initial step that initializes n to “0”, a character or graphic data reading step that reads character or graphic data indicating a character or graphic shape, and a read character or graphic data
  • a character or graphic data generating step for generating character or graphic data on the bitmap
  • a silhouetteizing step for silhouetteizing the character or graphic data generated on the bitmap, wherein the first calculating step Calculates the target characteristic value for the silhouetted data.
  • the variable n is incremented to become a new counter variable n
  • the second calculation step in the data processing method of the present invention is configured such that when the force counter variable n is equal to the number m of characters or figures, the character or figure centroid is used as the reference characteristic value.
  • the average value, median value, mode value, maximum value and minimum value of the target characteristic values stored in the storage unit by the value storage means, or the vicinity values of those values are calculated and compared.
  • the step multiplies the difference between the reference characteristic value and the target characteristic value by a specific ratio, and the control step determines the specific ratio until the centroid value of the character or figure becomes the same as the reference characteristic value. Control each character or figure to be transformed or moved according to the value multiplied by.
  • 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-described 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 present invention based on the form of the character or figure constituting the character or figure string, it does not vary depending on the person, such as the center of gravity or center of the subjective character.
  • the value is calculated as the target characteristic value of the character or graphic.
  • the target characteristic value for example, the center of gravity of the character or figure can be calculated based on the sum, accumulation, and correlation function of the coordinate points on the area including the form of the character or figure.
  • the characteristic value for each character it is calculated as one reference characteristic value from one or more target characteristic values.
  • the reference characteristic value for example, basic statistics such as an average value, median value, mode value, maximum value, and minimum value of target characteristic values of one or more characters or figures can be used.
  • the present invention it is possible to calculate a unique characteristic value that does not vary by a person based on the form of characters or figures.
  • 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 more readable character or graphic string.
  • FIG. 1 is a block diagram showing a configuration example of a character string data generation device according to an embodiment of the present invention.
  • FIG. 2A is a diagram showing a display example of the character data in FIG.
  • 2B is a diagram showing a display example of the character data in FIG.
  • FIG. 2C is a diagram showing a display example of the character data in FIG.
  • FIG. 3A is a diagram showing an example of character data in FIG. 2A.
  • FIG. 3B is a diagram showing an example of the character data in FIG. 2B.
  • FIG. 3C is a diagram showing an example of the character data in FIG. 2C.
  • FIG. 4 is a flowchart showing a processing procedure of the character string data generation program of FIG.
  • FIG. 5 is a diagram showing a display example in which the character string generated in the flowchart of FIG. 4 is displayed on the display means.
  • FIG. 6 is a flowchart showing a specific processing procedure of the silhouette step of FIG.
  • FIG. 7 is a diagram showing an example for explaining the silhouette step of FIG.
  • FIG. 8 is a diagram showing an example for explaining the processing result of the silhouette step in FIG. 4.
  • FIG. 9 is a diagram showing an example of a calculation formula used in the character center of gravity calculation step of FIG.
  • FIG. 10 is a diagram showing an example of a calculation result of a character center of gravity calculation step in FIG.
  • FIG. 11 is a diagram showing a display example in which the calculation result obtained in the character center of gravity calculation step in FIG. 4 is displayed on the display means, where (a) is a diagram before movement, and (b) is a diagram after movement.
  • FIG. 11 is a diagram showing a display example in which the calculation result obtained in the character center of gravity calculation step in FIG. 4 is displayed on the display means, where (a) is a diagram before movement, and (b) is a diagram after movement.
  • FIG. 12 is a diagram for explaining a definition of a character shape.
  • FIG. 13 is an explanatory table of the part described in FIG.
  • FIG. 14 is a diagram for explaining an example in which values and weights are given to points of respective parts constituting a character.
  • FIG. 15 is a diagram showing a display example in which a calculation result obtained by inputting graphic string data into the flowchart of FIG. 4 is displayed on the display means.
  • Target characteristic value calculation means (first calculation means)
  • a character is a character / symbol, a character / symbol, or a pictogram identified as a mark, or a character / symbol composed of a divided part that forms a symbol like a radical.
  • the graphic includes symbols and patterns.
  • 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. This makes it possible to characterize the character including the surrounding environment with at least one characteristic value. This is a new concept and the disclosure of a new technology to express the quantitative characteristics of characters.
  • the center of gravity can be considered as the characteristic value.
  • the center of gravity is ultimately represented by the coordinates of the center of gravity, but this can be handled by the average mass, average potential, total mass, and total potential of characters that can be processed by the same calculation method.
  • character centroid 'centroid line or “character center' centroid” may be used conceptually as a character evaluation.
  • these are subjectively centered on the balance of characters when observing the character composition, such as the shape of characters and the thickness of characters that are treated as shapes of a certain color with a certain background. It is determined from the viewpoint. Therefore, the conventional “center of gravity and center of the character” is influenced by the typeface, shape color, background color, pattern, and the arrangement of adjacent characters in the top, bottom, left, and right. It is a subjective center of gravity and varies from person to person, and cannot be determined quantitatively.
  • the center of gravity as a characteristic value of a character in the present application does not vary by a person like the above-mentioned “subjective center of gravity and center of a character”, and a unique value is obtained regardless of who calculates it.
  • It is a value according to the character form, and is quantified as a parameter that can be processed by the device as a characteristic value that indicates the legibility and quality of the character.
  • this characteristic value is obtained by a technique that is completely different from the conventional prior art, and all characters are represented by at least one eigenvalue or coordinate. It is a new concept that can be expressed. If the viewpoint is changed, this is a technique in which the morphological characteristics of characters are converted into quadrants (function conversion) into quadrants where characteristic values can be aggregated, and each character is controlled based on the projection result of each character. In other words, the center of gravity is calculated by the accumulation, accumulation, or correlation function of each value at the coordinate point indicating the character form, and can be said to be a characteristic value representing a characteristic specific to the form.
  • a character when a character is formed by a single character, it functions as a set of fixed codes as many discrimination codes rather than! /, And has a common part in structure.
  • one character has the same number of characteristic values as the number of radicals determined by determining the characteristic value for the specified radical instead of representing one character with one characteristic value. be able to.
  • the same concept is used to express force symbols and pictograms that are examples of radicals in the same way, and to express one symbol or pictogram with multiple characteristic values.
  • 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 It is also possible to calculate the center of gravity by changing the value and weight, with black as the silhouette, gray as the silhouette outside the shape, and white as the background other than the silhouette.
  • a quantitative centroid close to the subjective centroid of the character can be obtained.
  • the range is set under a predetermined condition, Characters are handled with the characteristic value.
  • the characteristic value can be approximated to the center of gravity of the character determined by the subjectivity by operating a calculation method for obtaining the center of gravity of the character.
  • the evaluation takes into account only the character skeleton or the background, etc. It is possible to make selections including what depends on the calculation of. For example, if there are black characters on a white background and the characters are made smaller, the character strokes will approach each other and will be recognized as a black block. 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. Also, if the character is large, the silhouette of the character will not be recognized. Furthermore, as the size of the characters changes, spaces other than the black strokes in the silhouette are perceived as the brightness changes in stages from white to black.
  • the character form ranges from the case of only the shape of the character to the case where the character silhouette is painted black.
  • the position of the subjective center of gravity also changes, and it is possible to approach the subjective center by changing the value and weight of the coordinate point and the form of determining the quantitative center of gravity.
  • the target characteristic value When the usage of the characteristic value is indicated, one or a plurality of target characteristic values indicating the characteristic characteristic of the target character calculated as the characteristic value of the target character and one or more based on the form of the target character
  • the target characteristic value calculated from the target 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 “outside” or “outside” of a certain standard, or may be the nearest “far” among a plurality of comparison results.
  • control of the target character it may be possible to change the form of the target character.
  • the shape is a line or point designed as a character or figure, or each has a contour.
  • 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. If the shape and background are constituted by unit areas or coordinate points having values or weights, the range that affects the center of gravity of characters and figures can be shown more clearly.
  • the shape of a character or figure corresponds to a value or weighting of a part other than the shape being “0” or a constant value within a limited range.
  • the range of the form may be a portion A which is a shape, taking "upper” in FIG. 12 as an example.
  • a neighborhood point may be defined in the area (12-1) near the tip of the line forming the stroke or outline, and the area (A + B) inside the closed curve having the connection on the line may be used.
  • FIG. 12 are points on the shape and include XI, X2, X3, X4, X5, X6, X7 and X8, which are also the end points of the tip, and connect the end points X2—X3, X4 —Contains X5: fe and Xl—X8, includes contour lines XI-X2, X3—X4, X5—X6 and X7—X8, and further includes shape A inside. Furthermore, although the line is not shown in Fig. 12, the inside of the closed curve formed by connecting the center point of XI 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.
  • the condition for setting the form is established. Neighbor points do not have to be on the shape as long as they are close to the shape. It may also be a point that is selectively extracted as necessary. 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 the contour line 12-3 on the shape.
  • FIG. 13 shows an explanation of each part of FIG.
  • a in FIG. 12 has an “upper” shape, and shows an “upper” contour and a region of a portion within the contour.
  • B in Fig. 12 is a portion that does not include A within 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 part, and the closed curve is the end point This is a line connecting XI to X8.
  • C in FIG. 12 is an area inside the character frame that does not include A and B.
  • D in FIG. 12 shows the entire frame region of the adjacent character “positive”.
  • E in Fig. 12 is an area outside C in the character frame.
  • Pin in Fig. 12 is a point in region A
  • P2n in Fig. 12 is a point in region B
  • P3n in Fig. 12 is a point in region C
  • P4n in Fig. 12 is adjacent in region D This is a point on the character.
  • P5n in FIG. 12 is a point in the region D
  • 12-1 in Fig. 12 is the vicinity of the tip of the side
  • 12-2 in Fig. 12 is a frame of characters
  • 12-3 in Fig. 12 is an "upper" outline (thick line). is there.
  • RlnR5n in FIG. 12 is the distance between Pin and P5n
  • RmnRxy in FIG. 12 is the general form of RlnR5n above, which is the distance between Pmn and Pxy.
  • the shape of the character can be limited to a shape that can be normally recognized in terms of design.
  • 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.
  • a method may be considered in which the internal region of the closed curve composed of the line drawn between the selected end points and the outline of the character is used as the character form.
  • the point at the tip of the stroke or outline may be on the shape or outside the shape, but may be a point near the tip.
  • nearby points also include points on the shape.
  • Some of the points in the vicinity above have a point such as a stroke inside, and there are also points close to the outer perimeter line surrounding the shape. These can be specified individually or uniformly. That is, it can be said to be a selective point determined by characters. At least the area inside the closed curve that includes the line connecting the two points defined selectively can be the range of the form. The majority of the shape is included in this closed curve.
  • the shape and other silhouette values and weights may be changed for the silhouette.
  • the shape of the character forms a character stroke or character outline. At least one line connecting the two points of the tip of the line and the neighborhood of the point on the line, and the inside of the area surrounded by the closed curve including the majority of the character shape part is the range Can do.
  • the neighboring point may be a point on the shape of the character formed by the tip and the point of the line forming the stroke or the outline of the character.
  • the closed curve may have at least one line forming the outline of the character on the line.
  • the form of the character is the shape shown in A in FIG. 12, the inside of the frame in the background shown in A'B'C in FIG. 12, or the shadow in the outer periphery of the outline of the character, the pattern in the background, Regarding points such as the color part, the inside of the closed curve connecting neighboring points shown in ⁇ and ⁇ in Fig. 12, the shape part of the adjacent character shown in D of Fig. 12, and the outside of the character frame shown in ⁇ of Fig. 12 It depends on how the values and weights for each of the above points are determined.
  • the character form can be conditioned by taking into account the background environment and adjacent environment in which the character is used, and determining the weight with the value of the influential point. This condition may be defined as individual handling, even if it is handled in a unified way, and it may be defined up to a certain point, and it may be handled uniformly, and certain parts may be decided individually.
  • the characteristic value of the character is determined with respect to the form of the character determined by the conditions determined including the shape and the value of the constituent point of the background and the weighting.
  • 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 a predetermined value with the background as a white background.
  • the value of the coordinate point the product of the value of the coordinate point and the weight can be used.
  • the character form it is possible to set the character form to a standard form with all of the surrounding weight values set to a constant value. If the constant value is “0”, the character form is equivalent to the shape and can be handled independently of the background.
  • the range of the coordinate points of the background is limited, for example, within a character frame, or around the shape of the character. It is possible to make shadows according to the shape on the sides, and to handle the characters limited to character silhouettes.
  • the range of the character form may be set to the inside of the contour of the shape, and the background portion may be changed in value according to each coordinate whether the weight of each coordinate point may be changed by an arithmetic expression described later.
  • the character form can be a range in which the character characteristic value determined by the condition including the character periphery is calculated.
  • the character form quantifies the legibility of a character that can be handled as a standard including the background environment when the character is handled in various backgrounds where the character is used.
  • This is a development area that is defined in a specific manner. This is a range that has been determined in advance to affect the shape designed as characters and the surrounding area. If limited to use, it is possible to treat the most strongly subjectively affected part in the vicinity of the character including the shape as the main form and the affected range as the sub form.
  • the influence level can be adjusted by selecting the range and changing the weight and value in calculating the characteristic value according to the influence degree.
  • weight of the part that composes the character is "1", and the background is given a weight of "0", “0.5”, “0.05”, etc. Can be calculated.
  • the point value for obtaining the center of gravity is set to Pl 1!
  • No. 1 in Fig. 14 is an example in which the background is stationary, the point value al of the point Pin in the region A is "1", the point value a2 of the point P2n in the region B, and the point in the region C P3n point value a3, point on adjacent character in region D P4n point value a4, region D point P5n point value a5 and region E point P6n point value a6 is "0" .
  • P [(al X al) / (Rl 1R12) 2 ⁇ ] + [(alX al) / (Rl 1R13) 2 ⁇ ].
  • No. 2 in FIG. 14 is also an example in which the background is stationary, the point value al of the point Pin in the region A is “1”, the point value a2 of the point P2n in the region B, and the region C
  • the point value a3 of the point P3n is “0.5”
  • the point value P4n of the adjacent character P4n in the region D is “0”
  • the point value of the point P6n in the region E a6 is “0”.
  • No. 3 in FIG. 14 is an example in which the form is the inside of a closed curve, the point value al of the point Pin in the region A and the point value a2 of the point P2n in the region B are "1", the region The point value of point P3n in C is "0.5", the point value on the adjacent character in region D is point value a4 of point P4n, point value a5 of point P5n in region D and point value a5 of region E The point value a6 of the point P6n is “0”.
  • No. 4 in Fig. 14 is a different treatment of adjacent characters in No. 3.
  • Point value al of point Pin in area A and point value a2 of point P2n in area B are 1 ”
  • the point value of the point P 3n in the area C is“ 0.5 ”
  • the point value A4 of the point P4n on the adjacent character in the area D is“ 0.1 ”
  • the point value in the area D The point value a5 of the point P5n and the point value a6 of the point P6n in the region E are “0”.
  • the center of mass of the character 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.
  • the following describes an example of a method for obtaining the center of gravity of the character mass.
  • the character form is a set of unit areas constituting a range defined as the form.
  • a specific value of the unit area portion is called a unit quantity, and the sum of the unit quantities can be a mass of characters. Take a character on the coordinates, and use each coordinate as a unit area.
  • a pixel value of a point can be used as a unit amount.
  • a unit area having a plurality of coordinate points may be used, and a pixel value possessed by the plurality of coordinate points may be equivalent to a unit quantity or may be an average value of unit quantities having a unit area.
  • Examples of units that show 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, it can be considered in the same dimension if the thickness of the unit area is considered to be composed of the unit length.
  • the unit quantity is also the unit mass.
  • the center of gravity of the character is the center of the distribution of the unit mass of the character.
  • the character mass is the sum of the pixel values of all coordinate points (including the sum of the representative points) formed by the coordinate points in the character form considering the influence on the character mass. be able to.
  • each character's barycentric coordinate on each axis is the point mass obtained by multiplying the unit mass of the affected point, the projected position of the point on each axis, and the weight of each point as a point moment. It is obtained by dividing the sum of the axes by the mass of the letters. That is, if the mass at the coordinate point (x, y) is g [x] [y] and the center of gravity is (GRx, GRy), then the mass w and GRx 'GRy in the form of letters are Required by 3.
  • the importance of the potential of the character is a method for quantitatively determining the influence of other points on each point indicating the character form. Conceivable. The following describes an example of a method for obtaining the center of gravity of the character potential.
  • the sum of the influence of each point of the character shape and the background on the points constituting the character form is the point potential of the points constituting the character form, and constitutes the character form
  • the center of the potential of the character is obtained as the center of the distribution of the point potential.
  • the ability to determine the center of gravity by limiting the shape of the character to a shape that can be normally recognized in terms of design, or an end point that forms the stroke or contour of the character as the character shape, as will be described later A method is also conceivable in which the character is in the form of an area composed of lines passing through the end points. Furthermore, it is possible to easily use a method for obtaining the center of gravity including characters in the vicinity in the background. The scope of these methods can be determined by how the characters are handled, and is the same regardless of how the center of gravity by mass or the center of gravity by potential is handled.
  • the potential of the characters can be treated as the potential energy of the characters.
  • the position of the center of gravity coordinates of the character potential on each axis is the product of the potential energy of the point that affects the above, the position where the point is projected on each axis, and the weight of each point. Is obtained by dividing the sum of the two by the potential energy of the letters.
  • Equation 4 Equation 4 to Equation 7 in (Equation 9) below.
  • Equation 3 Means the potential energy at which one's own point is influenced by the surroundings. [0093] [Equation 4]
  • Equation 5 Is the product of the mass of each of its own points and influencing points. [0095] [Equation 6]
  • Equation 8 Represents the distance.
  • Multiplier k is usually a force of 2 and may be processed with any value.
  • w is the sum of the potential energies of the points that make up the character form.
  • the reference characteristic value can be calculated based on the median value, the mode value, the maximum value, the minimum value, or the vicinity value thereof.
  • the characteristic value that can represent the character shape and the background property 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 simple name, the present invention that can handle characters with unique characteristic values is differentiated.
  • the identification characteristic value itself represents 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.
  • one character may have a single characteristic value.
  • dividing a character into parts such as radicals and sharing a radical it is possible to give a characteristic value to each radical. In this case, it can be handled as a combination of multiple characteristic values, not just a single character. Since it is digitized, controls such as comparison and identification are several steps compared to conventional geometric comparison processing. Easy. As a matter of course, the method for obtaining the above characteristic value is applied to processing.
  • the "character” is a radical in the character 'symbol' character, or a classification constituting a symbol like a radical. Consists of letters or symbols that are identified as symbols or marks
  • the center of gravity of a character has a coordinate in the Y direction and a coordinate in the X direction. This will be described as “X coordinate”.
  • FIG. 1 is a block diagram showing a configuration example of the character string data generation device according to the embodiment of the present invention.
  • the 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.
  • the personal computer for example, any type of computer of a desktop type or a laptop type can be used.
  • the character string data generation device 100 may be a word processor.
  • the character string data generation device 100 can 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.
  • the character string data generating apparatus 100 is an electronic information device equipped with 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 Z FAX (facsimile). It may be a communication device such as. Further, for example, the character string data generation device 100 may be a television device or a projector.
  • a character string data generation device 100 includes a display unit 10 capable of displaying two colors or two or more colors, and a control unit that controls the display unit 10 to display characters on the display unit 10. 20, input means 30 used to input character information indicating characters to be displayed on the display means 10 to the control means 20, and an auxiliary memory 40. 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 for identifying the character and a character size indicating the size of the character.
  • the character code is, for example, JIS code, shift JIS code, EUC code, block code, UNICODE, etc.
  • any type of input device capable of inputting character information can be used.
  • a keyboard, mouse or pen input device can be suitably used as the input means 30.
  • the character string data generation device 100 is a mobile phone device
  • a numeric key for designating the telephone number of the called party may be used for inputting character information.
  • 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.
  • the character string data generation device 100 has a connection means for connecting to a communication line including the Internet
  • the message included in the received e-mail is also displayed on the display means 10. May be displayed.
  • the connection means functions as the input means 30.
  • the auxiliary memory 40 stores a character string data generation program 41 as a control program and data 42 necessary to execute the character string data generation program 41.
  • This data 42 includes character data 42a indicating characters.
  • the character data 42a is, for example, font data.
  • the font data is represented in at least one of an outline font format, a stroke format, and a bitmap format. Characters include character radicals, part of characters, and alphabets. 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.
  • 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.
  • 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.
  • 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 means 20, or may be stored in another ROM (not shown).
  • the ROM can be, for example, a mask ROM, EPROM, EEP ROM, 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.
  • Communication for connecting the character string data generation device 100 to a communication line including the Internet can also download at least a part of the character string data generation program 41 and data 42.
  • a loader program necessary for downloading may be stored in advance in a ROM (not shown), or may be installed in the control means 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 executes the character string data generation program 41 based on various data stored in the main memory 22 to generate deformed character data indicating the deformed character.
  • the generated deformed character data is 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.
  • the CPU 21 determines the number m (m is 2 or more) constituting the target character (or figure) column.
  • Character number reading means 211 as a character or figure number reading means
  • counter variable initialization means 212 for initializing the counter variable n to “0”, and a character (or figure) shape character (or figure).
  • Character or graphic data that reads character (or graphic data) 213 and character data or graphic data that generates character (or graphic) data on a bitmap based on the read character (or graphic) data
  • Character data generating means 214 as a generating means
  • silhouette data means 215 for silhouette data (or figure) data generated on the bitmap
  • silhouette Target characteristic value calculation means 216 as the first calculation means for calculating the target characteristic value such as the centroid value of the character (or figure) for the deceived data and the character (or figure) as the target characteristic value Or character centroid value storage means 217 as the character or figure centroid value storage means, and the counter variable n is incremented to become a new counter variable n.
  • the character center of gravity is used as a reference characteristic value.
  • Reference characteristic value calculation means 219 as a second calculation means for calculating the average value of the target characteristic values stored in the storage unit by the value storage means 217, and the difference between the reference characteristic value and the target characteristic value
  • a comparison unit 220 that multiplies the specific ratio and a control unit that deforms or moves each character or figure according to a value obtained by multiplying the difference calculated by the comparison unit 220 by a specific ratio (here, “1”).
  • the function with the deformation control means 221 is sequentially executed.
  • the target characteristic value calculation means 216 calculates the centroid value of the character or figure as the characteristic of the character or figure by the calculation formula (the above-described Equation 2; Formula 1 to Formula 3) with respect to the silhouetted data.
  • the center of gravity calculation processing means 216a for performing the center of gravity calculation processing is provided.
  • the main memory 22 temporarily stores data input from the input means 30, data to be displayed on the display means 10, and data necessary to execute 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.
  • a 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.
  • the display means 10 is not limited to a color liquid crystal display device.
  • 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 characters are not always displayed on the display means.
  • the deformed characters can be printed on paper by a printing device (printer).
  • 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 deformed character data output from the control means 20. This printer prints deformed characters on a paper surface.
  • the deformed character data can be output to a telephone communication line including the Internet.
  • the character string data generation device 100 replaces the display means 10 as an output device or in addition to the display means 10, a 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 modified character data to the telephone communication line via this connection means.
  • FIGS. 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.
  • end point la is indicated by end point (1) a.
  • FIG. 2A shows a hiragana character “U” displayed in a size of 256 pixels ⁇ 256 pixels.
  • the hiragana character “U” is stroke # 1—1, stroke # 1—2, stroke # 1—3, stroke # 1 4, and stroke # 2—1, Stroke # 2—2, Stroke # 2—3, Stroke # 2—4, Stroke # 2—5, Stroke # 2—6, Stroke # 2—7, Stroke # 2—8, Stroke Includes # 2—9, stroke # 2—10, stroke # 2—11, stroke # 2—12, and stroke # 2—13.
  • Stroke # 1—1 is connected by a straight line between end point (l) a (85, 240) and end point (2) a (79, 215).
  • Stroke # 1—2 is the end point (2) a (79, 215) and end point (3) a (176, 199) is the direction point (2) a— 1 (117, 208) and the direction point (2) a— It is connected by a Bezier curve composed of 2 (148, 202).
  • Strotalk # 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 is the end point (4) a (181, 223) and the end point (1) a (85, 240) is the direction point (4) a— 1 (153, 225) and the direction point (4) a— 2 It is connected by a Bezier curve composed of (123, 232). By connecting these stroke # 1—1, stroke # 1 2, stroke # 1—3, and stroke # 1 4, the 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 a hiragana character “to” displayed in a size of 256 pixels ⁇ 256 pixels.
  • the hiragana character “to” includes stroke # 3-1—stroke # 3-19.
  • stroke # 3-1 the end point (l) c (91, 235) and the end point (2) c (95, 169) are connected by a straight line.
  • Stroke # 3—2 is the end point (2) c (95, 169) and the end point (3) c (102, 136) is the direction point (2) c— 1 (97, 157) and the direction point (2) c— 2
  • 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 a hiragana character “F” displayed in a size of 256 pixels ⁇ 256 pixels.
  • the hiragana character “F” is stroke # 4-1—stroke # 4—4, stroke # 5-1—stroke # 5—17, stroke # 6-1—stroke # 6—4, Includes Stroke # 7—1 to Stroke # 7—4.
  • stroke # 4-1 the end point (1) d (94, 22 9) and the end point (2) d (82, 209) are connected by a straight line.
  • Stroke # 4—2 is the end point (2) d (82, 209) and the end point (3) d (50, 180) is the direction point (2) d— 1 (97, 203) and the direction point (2) d— 2 It is 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 the hiragana character “F” is expressed. .
  • FIG. 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 font data, for example.
  • FIG. 3A shows character data of the hiragana character “U” shown in FIG. 2A.
  • stroke # 1–1 has no coordinate data at the direction point, so the straight line connecting the end point number (1) a (85, 240) and the end point number (2) a (79, 215) become.
  • 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 connected to the direction point (2) a— 1 (117 , 208) and the direction point (2) a-2 (148, 202).
  • strokes # 1-3 and below the straight line connecting the end point number (1) a (85, 240) and the end point number (2) a (79, 215) become.
  • 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 connected to the direction point (2) a— 1 (117 , 208) and the direction point (2) a-2 (148, 202).
  • FIG. 3B shows character data of hiragana characters “to” shown in FIG. 2B.
  • stroke # 3-1 is a straight line connecting the endpoint number (1) c (91, 235) and the endpoint number (2) c (95, 169) because there is no coordinate data at the direction point. become.
  • Stroke # Since 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 changed to the direction point (2) c-1 (97, 157). It becomes a curve connected by a Bezier curve composed of direction points (2) c-2 (98, 145). The same applies to strokes # 3-3 and below.
  • FIG. 3C shows character data of the hiragana character “fu” shown in FIG. 2C.
  • stroke # 4-1 has no coordinate data at the direction point, so the straight line connecting the end point number (1) d (94, 229) and the end point number (2) d (82, 209) become. Stroke #
  • 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.
  • Step S1 in FIG. 4 Number of characters forming a character string 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 entered in 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 the character data 42a 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 filled in black 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 Figure 4 Character data generated on a 256-dot x 256-dot bitmap
  • the following sub-steps are executed to silhouette (the process of setting the character form inside a closed curve; see Figure 8).
  • silhouette the process of setting the character form inside a closed curve; see Figure 8.
  • the flow chart shown in FIG. 6 and the kanji character “up” shown in FIG. 7 are used for explanation.
  • Sub-step SS1 in Fig. 6 For the pixel on the stroke, the point with the smallest y coordinate is obtained. If there is a point with the same y coordinate, the one with the smaller X coordinate is selected. The point thus obtained is shown as PO in Fig. 7.
  • Sub-step SS2 in Fig. 6 Variable to store angle ⁇ force “0”, Pi i is first “0”
  • Sub-step SS3 in Fig. 6 For every point and Pi that make up the character outline, the angle with the horizontal line is determined. Among them, the point with the smallest angle above ⁇ is chosen and is Pi + 1. However, when there are a plurality of points having the same angle, a farther point is selected. In Fig. 7, the angle between P1 and P3 where the angle between the horizontal line and P1 is ⁇ 1, and the angle between P3 and P3 where the horizontal line is ⁇ 2 is ⁇ The point of 3 is set in order with P4.
  • Sub-step SS4 in Fig. 6 If Pi + 1 is equal to PO (YES), the process is terminated, and the process proceeds to step 6 in Fig. 4. Otherwise (NO), go to substep SS5.
  • Fig. 8 shows the result of the silhouette conversion in step S5 for the data "U" in Fig. 2A.
  • U—P1 (85, 240), U—P 2 (52, 154), U 1 P3 (93, 35) and U 1 The part surrounded by the straight line connecting P4 (109, 12), U1 P5 (199, 135), U1 P6 (181, 223) and U_P1 (85, 240) is painted with mass (black). A silhouette is formed.
  • Step S6 in Fig. 4 Based on the character form! /, The process of calculating the target characteristic value is performed.
  • 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 obtained by setting the weight value ⁇ to 1 in the above formulas 1 to 3.
  • FIG. 10 shows the calculation result of the character centroid value as the target characteristic value.
  • the character centroid value is obtained as 116.21 by the formula in FIG.
  • the character centroid value is calculated as 132.41 by the formula in Fig. 9.
  • the character centroid value is calculated as 107.99 by the formula in Fig. 9.
  • 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 Figure 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 not, return 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.
  • 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, which is the reference characteristic value.
  • Step S 11 in FIG. 4 The reference characteristic value is compared with the target characteristic value of each character.
  • the specific ratio is multiplied by the difference (difference) between the reference characteristic value and the target characteristic value.
  • the multiplication value can be a positive value based on 1 or a negative value.
  • the multiplication value is 1.
  • Step S 12 in FIG. 4 The character is deformed according to the comparison result between the reference characteristic value and the target characteristic value.
  • the characters are moved until the character centroid value of each character becomes equal to the reference characteristic value.
  • the character centroid value which is the target characteristic value
  • the data is moved in the y direction by the difference 2.66 from the standard characteristic value.
  • the data is moved in the y direction by the difference of 13.54 from the reference value.
  • the case of “F” it is moved in the y direction by a difference of 10.88 from the reference value.
  • the transformed character is displayed on the display screen of the display means 10.
  • FIG. 15 (a) and FIG. 15 (b) show the result of processing the figure in the same step.
  • the state before moving is shown in Fig. 15 (a), and the state after moving is shown in Fig. 15 (b). ing.
  • 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 an embodiment of the present invention.
  • 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. Or, these control programs may be stored in the storage means after the computer is shipped!
  • a 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 in a computer.
  • these programs are recorded on a computer-readable readable recording medium such as a flexible disk, CD-ROM, DVD-ROM, etc.
  • these control programs are executed using a reader (for example, a disk drive device). It may be installed in the computer.
  • the installed control program is stored in the storage means.
  • the present invention is not limited to this.
  • the present invention can also be applied to the case where reference characteristic values are calculated instead of generating character string data or in addition to generating character string data.
  • 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.
  • 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 the display means 10 shown in FIG. 1, for example, and displayed on the display means 10 while reflecting the characteristic value.
  • the present invention can be applied to the case of generating graphic data instead of the case of generating character data or in addition to the case of generating character data.
  • a graphic data generation program may be used instead of the character string data generation program 41 shown in FIG. 1 or in addition to the character string data generation program 41.
  • the figure includes, for example, a pattern and a symbol.
  • 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 generation 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 1 of at least one reference characteristic value
  • the deformed graphic data corresponding to one is output.
  • the target characteristic value indicating the specific characteristic of the target character is calculated as the characteristic value of the character based on the form of the character constituting the target character string.
  • the characteristic value calculating means 216, the reference characteristic value calculating means 219 for calculating one reference characteristic value from one or a plurality of target characteristic values, the comparison means 220 for comparing these target characteristic values with the reference characteristic value, and this comparison Deformation control means 221 for controlling deformation of the characters constituting the target character string according to the comparison result by means 220 is provided. As a result, it is possible to generate more readable characters by adjusting the variation of the characteristic value for each character.
  • the character data generation device 100 has the target characteristic value indicating the characteristic specific to the target character as the characteristic value of the character based on the form of the character constituting the target character string.
  • One or a plurality of forces The case of having the reference characteristic value calculation means 219 as the second calculation means for calculating one reference characteristic value has been described, but instead of having the reference characteristic value calculation means 219, the above reference As a characteristic value, the average value, median value, mode value, maximum value and minimum value of one or more target characteristic values, or their values
  • a value that should be a neighborhood value is predicted and stored in the auxiliary memory 40 that is a storage unit in advance, and the comparison means 220 compares the predicted and acquired reference characteristic value with the target characteristic value. It may be.
  • the accuracy as the reference characteristic value is somewhat lower than when the second calculating means is provided, it is possible to generate a more readable character by adjusting the variation of the characteristic value for each character.
  • the object of the present invention can be achieved.
  • the character data generation device of the present invention in this case is based on the character or graphic form constituting the target character or graphic string to be processed, and the character or graphic characteristic value of the target character or graphic is used.
  • Target characteristic value calculation means 216 as a first calculation means for calculating a target characteristic value indicating a specific characteristic
  • comparison means 220 for comparing the acquired reference characteristic value with the target characteristic value
  • comparison by this comparison means 220 It has deformation control means 222 as a control means for controlling each character or figure constituting the target character or figure row according to the result.
  • the target characteristic value calculation means 216 uses the character or graphic form that forms the target character or graphic string to be processed.
  • the control unit 221 has a control step for controlling each character or graphic constituting the target character or graphic string in accordance with the comparison result by the comparing means 220, whereby the above object is achieved.
  • the reference characteristic value may be acquired in advance and held in the auxiliary memory 40 serving as a storage unit, or the reference characteristic value for calculating one reference characteristic value or one or more forces of the target characteristic value may be used.
  • a reference characteristic value calculation means 219 as a calculation step may be further provided.
  • 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 based on the calculated characteristic value, and calculates individual character values. Or, compare the characteristic value of the figure with the reference characteristic value to control the processing of character data or graphic data, the data processing method using this, and the data processing apparatus to the output unit such as display and print.
  • portable information communication devices such as portable terminal (PDA) devices and portable telephone devices used
  • electronic information devices such as digital televisions and personal computers, and each processing step of this image processing method are implemented in a computer.
  • 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. Furthermore, it is possible to obtain a reference characteristic value that does not vary for each character using one or more obtained characteristic values. By matching the characteristic value of each character or figure to the reference characteristic value, a more readable V, character or figure string can be generated.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

字母毎の特性値のばらつきを調整して、より読みやすい文字を生成する。対象となる文字列を構成する文字の形態に基づいて、文字の特性値として対象文字の固有の特性を示す対象特性値を算出する対象特性値算出手段２１６と、一または複数の対象特性値から一つの基準特性値を算出する基準特性値算出手段２１９と、これらの対象特性値と基準特性値を比較する比較手段２２０と、この比較手段２２０による比較結果に応じて対象文字列を構成する文字をそれぞれ変形制御する変形制御手段２２１とを有している。

Description

明 細 書
データ処理装置、データ処理方法、電子情報機器、制御プログラムおよ び可読記録媒体
技術分野
[0001] 本発明は、文字 (記号を含む)データまたは図形データの処理を制御するデータ処 理装置、これを用いたデータ処理方法、このデータ処理装置を表示や印字などの出 力部に用いた例えば携帯端末装置 (PDA)および携帯電話装置などの携帯型情報 通信機器の他、デジタルテレビジョンやパーソナルコンピュータなどの電子情報機器 、この画像処理方法の各処理ステップをコンピュータに実行させるための制御プログ ラムおよびこれを記録したコンピュータ読み取り可能な可読記録媒体に関する。 背景技術
[0002] 従来より、携帯端末装置 (PDA)や携帯電話装置などの携帯型情報通信機器の普 及にともなって、画面に表示される文字を読む機会が急増している。さらに、今後急 速に普及すると見込まれるデジタルテレビジョンにぉ 、ても、電子番組表 (EPG=E1 ectric Program Guide)などの利用が多くなり、画面に表示される文字を読む機 会が増えてきている。
[0003] し力しながら、デジタルテレビジョンにおける表示画面の解像度は低ぐ例えば、ハ イビジョン規格である HDV1080i (商品名）においても、 45inchの表示画面に対して 、よく用いられている高さ 20mmの文字または図形を映し出そうとすると、約 30ドット になる。このため、複雑な漢字などでは、表示された文字が潰れたり、文字を構成す るストロークの位置がばらついたりして、文字の表示品質が損なわれることがある。
[0004] 字母毎の特性値のばらつきについては、例えば非特許文献 1に記載されている。
非特許文献 1 :佐藤敬之助， "文字のデザインシリーズ 6.漢字下"，丸善株式会社， 1 976
発明の開示
発明が解決しょうとする課題
[0005] 本発明者らは、特許文献 1として、特願 2004— 327109号において、文字の固有 の特性を示す特性値を利用して、文字の品質が保たれるように表示画面上に表示さ せる技術を提案している。この技術では、文字の特性値が基準特性値に合うように、 文字に含まれるストロークの位置を調整することによって、文字を構成するストローク のバランスが整った読みやすい文字を生成することが可能になっている。即ち、文字 の形力 特性値 (例えば文字重心）を求め、予め取得した特性値に近づけるように文 字の形を補正するものである。
[0006] この特許文献 1の技術は、基準文字の固有の特性を示す基準特性値または所定 の基準値と対象文字の特性値とを比較して対象文字の特性度を判定するものであり 、基準文字の固有の特性を示す基準特性値または所定の基準値は、一意的に求め られるもので、予め決められたものであった。
[0007] 例えば、 10000ドット X 10000ドットのビットマップエリアにビットマップデータを記 載した高精度な字母を、 30ドット X 30ドットに縮小した場合、字母の特性値が量子化 誤差によって変化し、字母の読みやすさが失われる。そこで、特許文献 1の技術では 、 30ドット X 30ドットに縮小した文字の特性値を計算して、字母の特性値との乖離値 から、縮小された文字のストロークを調整する。これによつて、特性値の乖離を少なく し、字母の持つ読みやすさを保持しょうとするものであった。
[0008] し力しながら、この特許文献 1の技術では、字母を変形させた文字データの特性値 を字母の特性値に合わせることはできる力 字母毎の特性値のばらつきを調整するこ とはできなかった。
[0009] 字母毎の特性値のばらつきについては、例えば非特許文献 1に記載されているよう に、文字固有の形力も特性値のばらつきが発生する。例えば、「上」という文字は、文 字重心値が下の方にあり、「下」という文字は反対に文字重心値が上の方にある。こ れらの文字を文字列として並べると、文字毎の重心にばらつきが生じてしまい、文字 列の並びが安定ィ匕しない。
[0010] 特に、 EPG画面などにおいて、短い文字列が表示される場合には、文字毎の重心 のばらつきが顕著に表われるため、このばらつきを!、かにして調整するかと!/、うことが 課題となる。
[0011] 本発明は、上記従来の問題を解決するもので、字母毎の特性値のばらつきを調整 して、より読みやすい文字や図形を生成することができるデータ処理装置、これを用 いたデータ処理方法、このデータ処理装置を用いた電子情報機器、この画像処理方 法の各処理ステップをコンピュータに実行させるための制御プログラムおよびこれを 記録したコンピュータ読み取り可能な可読記録媒体を提供することを目的とする。 課題を解決するための手段
[0012] 本発明のデータ処理装置は、対象となる対象文字または図形列を構成する文字ま たは図形の形態に基づいて、文字または図形の特性値として該対象文字または図 形の固有の特性を示す対象特性値を算出する第 1算出手段と、一または複数の対 象特性値から一つの基準特性値を算出する第 2算出手段と、該対象特性値と該基 準特性値を比較する比較手段と、 該比較手段による比較結果に応じて該対象文字 または図形列を構成する文字または図形をそれぞれ制御する制御手段とを有するも のであり、そのことにより上記目的が達成される。 また、本発明のデータ処理装置は 、対象となる対象文字または図形列を構成する文字または図形の形態に基づいて、 文字または図形の特性値として該対象文字または図形の固有の特性を示す対象特 性値を算出する第 1算出手段と、取得した基準特性値と該対象特性値を比較する比 較手段と、該比較手段による比較結果に応じて該対象文字または図形列を構成する 文字または図形をそれぞれ制御する制御手段とを有するものであり、そのことにより 上記目的が達成される。この場合、前記基準特性値は、予め取得されて記憶部に保 持されていてもよぐ前記対象特性値の一または複数カゝら一つの前記基準特性値を 算出する第 2算出手段をさらに有していてもよい。
[0013] また、好ましくは、本発明のデータ処理装置における第 1算出手段は、前記対象文 字または図形列を構成する文字または図形の形態を含む領域上の座標点の累和、 累積または相関関数に基づいて前記対象特性値を算出する。
[0014] さらに、好ましくは、本発明のデータ処理装置における対象特性値は、一つの文字 または図形にぉ 、て、単一の数値または一点の座標値として処理されて 、る。
[0015] さらに、好ましくは、本発明のデータ処理装置における対象特性値は、前記文字ま たは図形の形態を含んで構成されている所定の範囲内にある複数の各画素の値と、 該各画素の位置に対応する複数の座標とに基づいて算出される文字または図形の 特性値である。
[0016] さらに、好ましくは、本発明のデータ処理装置における各画素の値を点値とし、一 つの画素の座標の各軸での位置と当該画素の点値との積を点モーメントとして、各 軸に対する所定の範囲内の画素の点モーメントの総和を、当該所定の範囲内の画 素の点値の総和で除した値を各軸の位置として求めた値で構成される座標をもって 前記文字または図形の特性値とする。
[0017] さらに、好ましくは、本発明のデータ処理装置における各画素の値として、前記画 素以外の他の一つの画素との距離および両画素の値を用いて算出される新たな画 素の値である 2点間値を用いることによって前記文字または図形の特性値を算出す る。
[0018] さらに、好ましくは、本発明のデータ処理装置における 2点間値を、前記画素の値と 前記他の一つの画素の値との積を両画素間の距離の所定の累乗値で除することに より求め、当該画素以外の所定の範囲内にある画素との 2点間値の累和を、当該画 素の新たな値として処理する。
[0019] さらに、好ましくは、本発明のデータ処理装置における各画素の値は、重みを考慮 した値である。
[0020] さらに、好ましくは、本発明のデータ処理装置において、前記対象文字または図形 列を構成する文字または図形の形態は、文字または図形のストロークまたは文字また は図形の輪郭を形成する線の先端部および点の近傍に定めた近傍点の 2点を結ん だ線を少なくとも一つの線上に有し、文字または図形の形状部分を過半数含んだ閉 曲線で囲まれる領域の内側である。
[0021] さらに、好ましくは、本発明のデータ処理装置における近傍点は、前記文字または 図形のストロークまたは前記文字または図形の輪郭を形成する線の先端部および点 で形成される文字または図形の形状上の点である。
[0022] さらに、好ましくは、本発明のデータ処理装置における閉曲線は、文字または図形 の輪郭を形成する線を少なくとも一つ有する。
[0023] さらに、好ましくは、本発明のデータ処理装置における第 2算出手段は、前記第 1算 出手段により算出された一または複数の対象特性値の基礎統計量に基づいて、前 記基準特性値を算出する。
[0024] さらに、好ましくは、本発明のデータ処理装置における第 2算出手段は、前記基礎 統計量として、前記一または複数の対象特性値の平均値、中央値、最頻値、最大値 および最小値のいずれかの値、またはそれらの値の近傍値を算出する。また、好まし くは、本発明のデータ処理装置における第 2算出手段は、前記基準特性値として、 前記一または複数の対象特性値の平均値、中央値、最頻値、最大値および最小値 の!、ずれかの値、またはそれらの値の近傍値を算出する。
[0025] さらに、好ましくは、本発明のデータ処理装置において、前記対象文字または図形 列を構成する文字または図形数 m (mは 2以上の自然数)を読み取る文字または図 形数読取手段と、カウンタ変数 nを「0」に初期化するカウンタ変数初期化手段と、文 字または図形形状を示す文字または図形データを読み取る文字または図形データ 読取手段と、読み取られた文字または図形データに基づいてビットマップ上に文字ま たは図形データを生成する文字または図形データ生成手段と、該ビットマップ上に生 成された文字または図形データをシルエットィ匕するシルエットィ匕手段とを有し、前記 第 1算出手段は、シルエット化されたデータに対して前記対象特性値を算出する。
[0026] さらに、好ましくは、本発明のデータ処理装置におけるシルエットィ匕手段は、前記文 字または図形の形態を閉曲線の内部に設定してシルエットィ匕する。
[0027] さらに、好ましくは、本発明のデータ処理装置における第 1算出手段は、前記シル エツト化されたデータに対して計算式 (後述する数 2 ;式 1〜式 3)によって文字または 図形の特性としての文字または図形の重心値を算出するための重心計算処理を行う 重心計算処理手段を有する。
[0028] さらに、好ましくは、本発明のデータ処理装置における前記文字または図形の対象 特性値として文字または図形の重心値を記憶部に保存させる文字または図形重心 値保存手段と、 前記カウンタ変数 nをインクリメントして新たなカウンタ変数 nとし、当 該カウンタ変数 nが前記文字または図形数 mと等しくなるまで、前記文字または図形 データ読取手段、前記文字または図形データ生成手段、前記シルエット化手段、前 記第 1算出手段および該文字または図形重心値保存手段の各処理をこの順に繰り 返すように制御する繰り返し制御手段とを有する。 [0029] さらに、好ましくは、本発明のデータ処理装置における第 2算出手段は、前記カウン タ変数 nが前記文字または図形数 mと等しい場合に、前記文字または図形の対象特 性値から前記基準特性値を算出する。また、好ましくは、本発明のデータ処理装置 において、前記対象特性値の一または複数力も一つの前記基準特性値を算出する 第 2算出手段をさらに有し、該第 2算出手段は、前記カウンタ変数 nが前記文字また は図形数 mと等 ヽ場合に、前記文字または図形の対象特性値から前記基準特性 値を算出する。
[0030] さらに、好ましくは、本発明のデータ処理装置における第 2算出手段は、前記基準 特性値として、前記文字または図形重心値保存手段により記憶部に保存されている 対象特性値の平均値を算出する。また、好ましくは、本発明のデータ処理装置にお いて、前記対象特性値の一または複数から一つの前記基準特性値を算出する第 2 算出手段をさらに有し、該第 2算出手段は、前記基準特性値として、前記文字または 図形重心値保存手段により記憶部に保存されている対象特性値の平均値、中央値 、最頻値、最大値および最小値のいずれかの値、またはそれらの値の近傍値を算出 する。
[0031] さらに、好ましくは、本発明のデータ処理装置における比較手段は、前記基準特性 値と前記対象特性値との差分を算出する。
[0032] さらに、好ましくは、本発明のデータ処理装置における比較手段は、前記基準特性 値と前記対象特性値との差分に対して特定比率を乗算する。
[0033] さらに、好ましくは、本発明のデータ処理装置における制御手段は、前記比較手段 によって算出された差分に応じて、前記対象文字または図形列を構成する各文字ま たは図形をそれぞれ変形または移動させる。
[0034] さらに、好ましくは、本発明のデータ処理装置における制御手段は、前記文字また は図形の重心値が基準特性値と同じになるまで、各文字または図形をそれぞれ変形 または移動するように制御する。
[0035] 本発明の電子情報機器は、本発明の上記データ処理装置を表示または印字用の 出力部に用いたものであり、そのことにより上記目的が達成される。
[0036] 本発明のデータ処理方法は、対象となる対象文字または図形列を構成する文字ま たは図形の形態に基づいて、文字または図形の特性値として該対象文字または図 形の固有の特性を示す対象特性値を算出する第 1算出ステップと、一または複数の 対象特性値から一つの基準特性値を算出する第 2算出ステップと、該対象特性値と 該基準特性値を比較する比較ステップと、該比較手段による比較結果に応じて該対 象文字または図形列を構成する文字または図形をそれぞれ制御する制御ステップと を有するものであり、そのことにより上記目的が達成される。また、本発明のデータ処 理方法は、対象となる対象文字または図形列を構成する文字または図形の形態に 基づいて、文字または図形の特性値として該対象文字または図形の固有の特性を 示す対象特性値を算出する第 1算出ステップと、取得した基準特性値と該対象特性 値を比較する比較ステップと、該比較手段による比較結果に応じて該対象文字また は図形列を構成する文字または図形をそれぞれ制御する制御ステップとを有するも のであり、そのことにより上記目的が達成される。この場合、前記基準特性値は、予め 取得されて記憶部に保持されていてもよぐまたは、前記対象特性値の一または複数 力も一つの前記基準特性値を算出する第 2算出ステップをさらに有していてもよい。
[0037] また、好ましくは、本発明のデータ処理方法において、前記対象文字または図形列 を構成する文字または図形数 m (mは 2以上の自然数)を読み取る文字または図形 数読取ステップと、カウンタ変数 nを「0」に初期化するカウンタ変数初期ィ匕ステップと 文字または図形形状を示す文字または図形データを読み取る文字または図形デ 一タ読取ステップと、読み取られた文字または図形データに基づ 、てビットマップ上 に文字または図形データを生成する文字または図形データ生成ステップと、該ビット マップ上に生成された文字または図形データをシルエットィ匕するシルエット化ステツ プとを有し、前記第 1算出ステップは、シルエット化されたデータに対して前記対象特 性値を算出する。
[0038] さらに、好ましくは、本発明のデータ処理方法において、前記文字または図形の対 象特性値として文字または図形の重心値を記憶部に保存させる文字または図形重 心値保存ステップと、前記カウンタ変数 nをインクリメントして新たなカウンタ変数 nとし 、当該カウンタ変数 nが前記文字または図形数 mと等しくなるまで、前記文字または 図形データ読取ステップ、前記文字または図形データ生成ステップ、前記シルエット ィ匕ステップ、前記第 1算出ステップおよび該文字または図形重心値保存ステップの各 処理をこの順に繰り返すように制御する繰り返し制御ステップとを有する。
[0039] さらに、好ましくは、本発明のデータ処理方法における第 2算出ステップは、前記力 ゥンタ変数 nが前記文字または図形数 mと等しい場合に、前記基準特性値として、前 記文字または図形重心値保存手段により記憶部に保存されている対象特性値の平 均値、中央値、最頻値、最大値および最小値のいずれかの値、またはそれらの値の 近傍値を算出し、前記比較ステップは、該基準特性値と前記対象特性値との差分に 対して特定比率を乗算し、前記制御ステップは、前記文字または図形の重心値が基 準特性値と同じになるまで、該特定比率を乗算した値に応じて各文字または図形を それぞれ変形または移動するように制御する。
[0040] 本発明の制御プログラムは、本発明の上記画像処理方法の各処理ステップをコン ピュータに実行させるためのものであり、そのことにより上記目的が達成される。
[0041] 本発明の可読記録媒体は、本発明の上記制御プログラムが記録されたコンビユー タ読み取り可能なものであり、そのことにより上記目的が達成される。
[0042] 上記構成により、以下に、本発明の作用について説明する。
[0043] 本発明にあっては、文字または図形列を構成する文字または図形の形態に基づい て、主観的文字の重心や中心のように人によってばらっかず、誰が算出しても固有 の特性値を、文字または図形の対象特性値として算出する。この対象特性値として は、例えば、文字または図形の形態を含む領域上の座標点の累和、累積、相関関数 に基づいて、文字または図形の重心を算出することが可能となる。
[0044] 字母毎の特性値のばらつきを調整するために、一つ以上の対象特性値から一つの 基準特性値として算出する。この基準特性値としては、例えば、一つ以上の文字また は図形の対象特性値の平均値、中央値、最頻値、最大値、最小値などの基礎統計 量を用いることができる。
[0045] 算出された基準特性値と対象特性値を比較して、比較結果に応じて対象文字また は図形を制御することによって、字母毎の特性値のばらつきを調整して、より読みや す ヽ文字または図形列を生成することが可能となる。 発明の効果
[0046] 以上により、本発明によれば、文字または図形の形態に基づいて、人によりばらつ 力ない固有の特性値を算出することができる。また、求められた一つ以上の特性値を 用いて、字母毎にばらっかない基準特性値を求めることができる。その基準特性値 に各文字または図形の特性値を合わせることによって、字母毎の特性値のばらつき を調整して、より読みやすい文字または図形列を生成することができる。
図面の簡単な説明
[0047] [図 1]本発明の実施形態に係る文字列データ生成装置の構成例を示すブロック図で ある。
[図 2A]図 1の文字データの表示例を示す図である。
[図 2B]図 1の文字データの表示例を示す図である。
[図 2C]図 1の文字データの表示例を示す図である。
[図 3A]図 2Aの文字データの一例を示す図である。
[図 3B]図 2Bの文字データの一例を示す図である。
[図 3C]図 2Cの文字データの一例を示す図である。
[図 4]図 1の文字列データ生成プログラムの処理手順を示すフローチャートである。
[図 5]図 4のフローチャートで生成される文字列を表示手段に表示させた表示例を示 す図である。
[図 6]図 4のシルエット化ステップの具体的処理手順を示すフローチャートである。
[図 7]図 4のシルエット化ステップを説明のための一例を示す図である。
[図 8]図 4のシルエット化ステップの処理結果を説明のための一例を示す図である。
[図 9]図 4の文字重心算出ステップで用いる算出式の一例を示す図である。
[図 10]図 4の文字重心算出ステップの計算結果の一例を示す図である。
[図 11]図 4の文字重心算出ステップで求められた計算結果を表示手段に表示させた 一表示例を示す図であって、（a)は移動前の図、（b)は移動後の図である。
[図 12]文字の形状における定義を説明するための図である。
[図 13]図 12で記載された部分の説明表である。
[図 14]文字を構成する各部の点に値と重みを与えた例を説明するための図である。 [図 15]図 4のフローチャートに図形列データを投入して求められた計算結果を表示手 段に表示させた一表示例を示す図である。
符号の説明
[0048] 10 表示手段
20 制御手段
21 CPU
211 文字数読取手段
212 カウンタ変数初期化手段
213 文字データ読取手段
214 文字データ生成手段
215 シルエットィヒ手段
216 対象特性値算出手段 (第 1算出手段）
216a 重心計算処理手段
217 文字重心値保存手段
218 繰り返し制御手段
219 基準特性値算出手段 (第 2算出手段）
220 比較手段
221 変形制御手段 (制御手段）
22 メインメモリ
30 入力手段
40 補助メモリ
41 プログラム
42 データ
42a 文字データ
100 文字データ生成装置
発明を実施するための最良の形態
[0049] 以下に、本発明のデータ処理装置およびこれを用いたデータ処理方法の実施形 態について、図面を参照しながら詳細に説明する。 [0050] 本発明は、文字は、文字 ·記号'文字における部首、または部首のごとく記号を構 成する区分けされた部分で構成された文字 ·記号、またはマークとして識別される絵 記号など含む。また、図形は、記号や模様を含む。以下では、本発明を文字につい て説明するが、図形についても同様である。よって、本明細書では、説明が煩雑にな るため文字に置き換えて説明する。
(本発明の基本思想）
本発明にあっては、文字を、その背景を含めた形態として条件付けることによって、 背景も考慮に入れた文字の固有の特性を示す特性値を算出することが可能となり、 一つの文字に対して一つ、または、所定の部首に対して一つの特性値を算出するこ とができる。これにより、文字を少なくとも一つの特性値により、周辺の環境も含んで 特徴付けることが可能となる。これは、文字の定量的特性値の表現は、新たな概念で あり、新たな技術の開示である。
[0051] この特性値を表すものとして、重心が考えられる。重心は、最終的には重心の座標 で表されるが、これを同じ算出方法で処理可能な文字の平均質量、平均ポテンシャ ル、総質量および総ポテンシャルなどによって取り扱うことも可能である。
[0052] 以下に、重心の概念について説明する。従来、文字を取り扱う世界では、「文字の 重心や中心」という言葉が用いられている。文字の表現としては同じである力 求め 方も用いられる観点も大きく異なっており、混同しないため、以下に補足する。
[0053] 文字を取り扱う場合に、観念的に、文字の評価として「文字の重心'重心線」、また は「文字の中心'中心線」という表現を用いることがある。しかしながら、これらは、ほと んどの場合には、一定背景による一定色での形状として取り扱われる文字の形態や 文字の太さなど、文字構成を観察した場合に文字のバランスの中心を主観的な見地 において定めるものである。したがって、従来の「文字の重心や中心」は、書体、形状 の色や背景の色、文様、上下左右に隣接する文字の並びによつても影響を受け、あ くまで人の主観で定められた主観的な重心であって、人によってばらつきがあり、定 量的に定めることができない。
[0054] これに対して、本願における文字の特性値としての重心は、上記「主観的な文字の 重心や中心」のように人によりばらつかず、誰が算出しても固有の値が求められる、 文字の形態に準じた値であり、文字の見易さや品位を示す特性値として、機器で処 理可能なパラメータとして定量ィ匕されたものである。
[0055] さらに、この特性値の求め方は、特許文献 1にも記載しているように、従来の先行技 術とは全く異なった技術であり、全ての文字を少なくとも一つの固有値や座標で表現 可能な新しい概念である。視点を変えれば、特性値が集約可能な象限に、文字の形 態的特性を象限変換 (関数変換)し、各文字の投影結果を基準として、各文字を制 御する手法である。即ち、重心は、文字の形態を示す座標点における各値の累和、 累積または相関関数により算出され、形態に固有の特性を表す特性値と言うことがで きる。
[0056] また、文字は、一つの文字で成立すると!/、うよりも、多くの弁別符号として一定の符 号の集まりとして機能しており、構造上も共通の部分を有している。一般的文字、記 号や絵記号についても同様である。特に、一般の文字の場合には、部首の選択とし て同じものを定めて共通に利用するという考え方によって、文字の記憶量を削減する 手法がある。このような場合には、一つの文字を一つの特性値で現さず、定めた部首 に対して特性値を求めることによって、一つの文字は、定められた部首の数だけ特性 値を持つことができる。ここでは、部首で事例を示した力 記号や絵記号の部分を同 じ考え方で表現し、複数の特性値で一つの記号や絵記号を現すことも同じ概念であ る。
[0057] 特性値を、後で詳細に説明する文字の重心として考えると、文字が記述された枠内 における重心の見方、縦'横に並んだ文字間での影響を考慮した重心、背景の色や 紋様の影響を考慮した重心、文字の形状の輪郭内の色や文様の影響など、文字と その周辺環境に応じて、基準となる文字の形態をどのようにするかを決めて、使い分 けることができる。事例的な運用を考えれば、背景は白、形状は黒として、文字の枠 につ 、て特性値を算出したり、一定の手法で定められた閉曲線であるシルエットの中 を黒としたり、形状を黒、形状外のシルエットをグレー、シルエット以外の背景を白とし て値と重みを変化させて重心を算出したりすることもできる。文字の形態の定め方や 特性値の算出方法の定め方によっては、文字の主観的重心に近い定量的重心を求 めることもできる。結果的には、所定の条件下、範囲を設定して、文字の形態として、 その特性値を持って文字を取り扱うことになる。
[0058] 実験によれば、文字の重心を求める算出方法を操作することによって、上記特性値 を、上記主観で定まる文字の重心などに近づけ得ることが判明している。文字の形態 として考察する範囲をどのように設定するかにっ 、ては、文字の骨格だけを考慮に 入れて評価する、または、背景を考慮するなど、求められる条件によって範囲が代わ り、重心の算出を何に依存させるかについても含め、選択することが可能である。例 えば、白い背景に黒い文字があった場合、文字を徐々に小さくしていくと、文字のスト ローク同士が接近し、黒い塊として認知される。これは、文字のストロークの端点を結 び、外接した多角形の内側を黒で塗りつぶした状態と近似している。また、文字が大 きい場合には、文字のシルエットが認知されることはない。さらに、文字の大きさが変 化していく中で、シルエットの中の黒いストローク以外の空間は、白から黒まで段階的 に明度が変化した状態で認知される。
[0059] 文字形態の範囲を、文字の形状だけの場合から、文字のシルエット内を黒く塗りつ ぶした場合とすることも考え得る。この場合、主観的な重心の位置も変化し、定量的 な重心を定める形態と、その座標点の値や重みを変化させることによって、主観の重 心に近づけ得るという結果を得ている。さらに、定量的取り扱い故に、特性値と形態 の定め方、重心の求め方、影響を受ける座標と与える座標の設定の仕方などによつ て、展開可能な体系的取り扱!/、も様々なものが可能となって!/、る。
[0060] 特性値の使 ヽ方を示すと、対象となる文字の形態に基づ ヽて、文字の特性値として 算出された上記対象文字の固有の特性を示す対象特性値と、一または複数の対象 特性値から算出された一つの基準特性値とを比較し、比較結果に応じて対象文字列 を構成する対象文字を制御する。比較結果は一定基準の内'外などであってもよぐ 複数の比較結果の内で最も近い'遠いなどであってもよい。また、対象文字の制御と しては、対象文字の形態を変化させるものであってもよぐ採用 '不採用を伴うもので あってよぐこれらによって対象文字の選別を可能としても良い。
(文字の形態）
形状は、文字や図形としてデザインされた線や点であり、または、それぞれが輪郭 を有するものである。図 12では、「上」の輪郭内である Aの部分が形状である。 [0061] 文字や図形の形態は、文字や図形の形状とその背景を特徴付ける部分である。形 状と背景にっ 、て、値または重み付けを有する単位面積または座標点によって構成 すると、より明確に、文字や図形の重心に影響を与える範囲を示すことができる。例 えば、文字や図形の形状は、形状以外の部分の値や重み付けを「0」または範囲を 限って一定値としたものに相当する。
[0062] 形態の範囲は、図 12の「上」を例に取ると、形状である Aの部分としてもよい。また、 ストロークや輪郭を形成する線の先端の近傍である（12— 1)の領域に近傍点を定め 、その結線を線上に有する閉曲線の内部である (A+B)の領域としてもよい。図 12に 示す閉曲線 X1〜X8は、形状上の点で、先端部の端点でもある XI、 X2、 X3、 X4、 X5、 X6、 X7および X8を含み、端点間を結んだ X2—X3、 X4—X5:fe 、Xl—X8 を含み、輪郭線 XI- X2、 X3— X4、 X5— X6および X7— X8を含み、さらに形状 Aを 内部に含んでいる。さらに、図 12には線を示していないが、 XIと X2の中心点、 X3と X4の中心点、 X5と X6の中心点および X7と X8の中心点を結んで構成される閉曲線 の内部を一つの領域としてもよい。形状上の点やその周辺に存在する点に対して、 値と重みを設定することによって、形態の設定条件が成立する。近傍点は、形状の近 傍であれば、形状上に無くてもよい。また、必要に応じて選択的に抽出される点であ つてもよい。さらに、形状の輪郭線を閉曲線に含んでいてもよい。図 12の例では、閉 曲線 X1〜X8が形状上の輪郭線 12— 3を含んでいる。
[0063] 形態の取り扱いは、形状の内部、周辺の各部分、座標における値や重み付けを変 えることによって、文字の形状そのものだけでなぐその周辺の状況も含めて、相互に 影響しあう点の影響度を考慮して定めることができる。形態が形状上の点でなくてもよ いのは、後述する文字の特性値力 文字を取り巻く環境を大きく含めて定まるもので あり、従来技術のように文字の形状を克明に復元しょうとする算出を行うものではない 力 である。
[0064] 図 13は、図 12の各部の説明を示したものである。図 13に示すように、図 12の Aは 、「上」の形状であり、「上」の輪郭および輪郭内の部分の領域を示している。また、図 12の Bは、「上」のストロークにおける先端部分の近傍内の点を結んだ閉曲線の内部 で Aを含まない部分である。図 12の近傍点は先端部分の端点であり、閉曲線は端点 XI〜X8を結んだ線である。また、図 12の Cは、 Aおよび Bを含まない文字枠の内側 の領域である。さらに、図 12の Dは、隣接する文字「正」の枠領域全体を示している。 さらに、図 12の Eは、文字枠内の Cの外側の領域であり、 Dがある場合には Eに Dは 含まれない。図 12の Pinは領域 A内の点であり、図 12の P2nは領域 B内の点であり 、図 12の P3nは領域 C内の点であり、図 12の P4nは領域 D内で隣接する文字上の 点であり、図 12の P5nは領域 D内の点であり、図 12の P6nは領域 E内の点である。さ らに、図 12の 12—1は辺の先端の近傍部分であり、図 12の 12— 2は文字の枠であり 、図 12の 12— 3は「上」の輪郭線 (太線)である。さらに、図 12の X12は端点間の中 心点で、端点 XIと X2の中心点であり、図 12の XNN+ 1は上記 XI 2の一般形で、端 点 XNと XN+ 1の中心点である。さらに、図 12の RlnR5nは Pinと P5nの距離で、 図 12の RmnRxyは上記 RlnR5nの一般形で、 Pmnと Pxyの距離である。
[0065] 形態について、さらに説明する。文字の形態をデザイン的に通常認識し得る形状に 限定して形態とすることができる。または、文字のストロークまたは輪郭を形成する線 の端点のうち、選別的に定められた選別端点を通る線を含んで構成される閉曲線の 内部領域を形態とすることができる。あるいは、選別端点間に引いた線と文字の輪郭 で構成される閉曲線の内部領域を、文字の形態とする手法も考えられる。
[0066] さらに、ストロークや輪郭の先端部の点は、形状上にあってもよぐ形状外にあるが 先端の近傍の点であってもよい。当然のことながら、近傍の点は、形状上の点も含ん でいる。上記近傍の点には、ストローク等の先端部分が内部にある点もあり、形状を 囲む外周線に近い点もある。これらは、文字個々で定めることも、一律に定めることも できる。即ち、文字により定まる選択的な点と言うことができる。少なくとも選択的に定 められた 2点を結ぶ線を含む閉曲線の領域内部を、形態の範囲とすることができる。 形状の過半数部分は、この閉曲線に含まれる。
[0067] さらに、背景を考慮する際に、周辺に並んだ文字も含めて背景として、重み付けや 値の設定で重心を求める手法に、容易に組み込むことができる。これらの手法の範 囲は、文字の取り扱い方によって定めることができる。
[0068] なお、シルエットにぉ 、て、形状部分と他のシルエットの値や重みを変えて用いても よい。言い換えれば、上記文字の形態が、文字のストロークまたは文字の輪郭を形成 する線の先端部および点の近傍に定めた近傍点の 2点を結んだ線を少なくとも一つ 線上に有し、文字の形状部分を過半数含んだ閉曲線で囲まれる領域の内側を範囲 とすることができる。当然のことながら、上記近傍点が、文字のストロークまたは文字の 輪郭を形成する線の先端部および点で形成される文字の形状上の点であってもよい 。さらに、上記閉曲線が、文字の輪郭を形成する線を少なくとも一つ線上に有してい てもよい。
[0069] 文字の形態は、図 12の Aに示す形状の部分、図 12の A'B'Cに示す背景における 枠の内部、または文字の輪郭外周にある影の部分、背景にある模様や色彩の部分、 図 12の Α·Βに示す近傍点を結んだ閉曲線の内部、図 12の Dに示す隣接文字の形 状の部分、図 12の Εに示す文字枠の外部などの点について、上記各点の値および 重み付けをどのように定めるかによつて決まる。文字をどのような背景環境 ·隣接環境 で利用するかということを考慮に入れて、影響を与える点の値で重みを決めることに よって、文字の形態を条件付けることができる。この条件は、取り扱い方を統一した扱 いとしてもよぐ文字個々で定めてもよぐあるところまでは統一して扱い、ある部分は 個別に決めるなど、条件を重ねてもよい。
[0070] いずれにしても、形状 '背景の構成点の値と重みを与えることを含んで定められた 条件で決まる文字の形態に対して、文字の特性値が定められる。また、背景の影響 を受けない場合の文字の形態として、形状だけを形態としたり、背景を白地と定めて 所定の値を与えて形態として定めることもできる。
[0071] 文字の形態は、各点の値と重みを設定することによって、種々、取り扱うことができ る。重心を具体的に算出する場合には、各点の座標位置が重要となる。文字の形状 と背景 '隣接する文字を含む範囲にある座標点の位置 '値並びに重みの設定によつ て、重心は特定される。
[0072] 座標点の値としては、座標点の値と重みとの積を用いることができる。事例的に考 えれば、文字の形態は、周辺の重み ·値を全て一定の値としたものを標準形態とする ことも可能である。また、一定の値を「0」とすれば、文字の形態を形状と等価として、 背景と独立して扱うことができる。
[0073] また、背景の座標点の範囲を限定し、例えば文字枠の中としたり、文字の形状の周 辺に形状に応じた影の部分としたり、さらに、文字シルエットの部分などに限定した取 り扱いなども可能である。さらに、文字の形態の範囲を形状の輪郭の内側とし、背景 部分は後述する算術式によって各座標点の重み付けを変えてもよぐ各座標で値を 変えてもよい。さらに、その周辺に背景色があれば、色の展開に応じて文字の形態と することも可能である。即ち、文字の形態は、文字の周辺を含む、条件によって定ま る文字の特性値を算出する範囲とすることができる。
[0074] 言い換えれば、文字の形態とは、文字が利用される様々な背景で文字を取り扱う場 合に、その背景の環境も含んで標準的に取り扱えうことができる文字の見易さを定量 的に定める策定領域である。文字としてデザインされた形状とその周辺の領域にお いて影響を及ぼし合うとして予め定めた範囲である。利用に限定して扱えば、形状を 含めた文字の近傍において、最も強く主観的に影響を受ける部分を主形態とし、影 響を与える範囲を従形態として取り扱うことも可能である。背景部分は、範囲を選別し て、影響度によって特性値の算出上の重みや値を変えたりすることによって、影響度 のレベルを調節することができる。
[0075] その一つを事例的に言えば、文字を構成する部分の重みを「1」とし、背景について は「0」、「0. 5」、「0. 05」などの重みを持たせて算出することが可能である。
[0076] 図 14には、図 12に示した「上」の文字と背景、隣接する文字に対して、値と重みを 設定し、後述する質量の重心、ポテンシャルの重心で用いられる点値を簡易的に算 出する方法について、事例として示している。
[0077] 各領域 A〜Eの各点 Pln〜P6nの点の値と重みの設定により、重心を求める点値 力 Pl 1にお!/ヽて 、くらになる力と!、うことを、重心を質量 ·ポテンシャルの!/、ずれかで 求めた場合について、事例的に算出している。各点の座標を示すと複雑となるため、 両者の違いが克明に出る点値を算出して示している。重心の算出は、点値が定まれ ば同じ考え方で算出できることは、後述する式から明らかである。
[0078] 図 14の No. 1は背景を定常とする例であり、領域 A内の点 Pinの点値 alは「1」、 領域 B内の点 P2nの点値 a2、領域 C内の点 P3nの点値 a3、領域 D内で隣接する文 字上の点 P4nの点値 a4、領域 D内の点 P5nの点値 a5および領域 E内の点 P6nの点 値 a6は「0」である。この場合、形状上の点 P11における点値は、質量型では M = al 、ポテンシャル型では P= [ (al X al) / (Rl 1R12) 2}] + [(alX al) / (Rl 1R13) 2}]となる。
[0079] また、図 14の No. 2も背景を定常とする例であり、領域 A内の点 Pinの点値 alは「 1」、領域 B内の点 P2nの点値 a2および領域 C内の点 P3nの点値 a3は「0. 5」、領域 D内で隣接する文字上の点 P4nの点値 a4、領域 D内の点 P5nの点値 a5および領域 E内の点 P6nの点値 a6は「0」である。この場合、形状上の点 P11における点値は、 質量型では M = a 1、ポテンシャル型では P =[(alX0. 5 X a2) / (R11R21) 2}] + [(alXO. 5Xa3)Z(RllR31)2}]となる。
[0080] さらに、図 14の No. 3は形態を閉曲線の内部とした例であり、領域 A内の点 Pinの 点値 alおよび領域 B内の点 P2nの点値 a2は「1」、領域 C内の点 P3nの点値 a3の点 値は「0. 5」、領域 D内で隣接する文字上の点 P4nの点値 a4、領域 D内の点 P5nの 点値 a5および領域 E内の点 P6nの点値 a6は「0」である。この場合、形状上の点 P11 における点値は、質量型では M = al、ポテンシャル型では13=[(&1 &2)/(1^111^ 21) 2}] + [ (al X 0. 5 X a3) / (Rl 1R31) 2}]となる。
[0081] さらに、図 14の No.4は No3における隣接文字の扱いを異ならせたものであり、領 域 A内の点 Pinの点値 alおよび領域 B内の点 P2nの点値 a2は「1」、領域 C内の点 P 3nの点値 a3の点値は「0. 5」、領域 D内で隣接する文字上の点 P4nの点値 a4は「0 . 1」、領域 D内の点 P5nの点値 a5および領域 E内の点 P6nの点値 a6は「0」である。 この場合、形状上の点 P11における点値は、質量型では M = al、ポテンシャル型で «P=[(alXa2)/(RllR21)2}] + [(alX0. 5 X a3) / (R11R31) 2}] + [ (al XO. lXa4)Z(RllR41)2}]となる。
(対象特性値の求め方：特性値である重心が質量の重心である場合）
本発明において、文字の形態に固有の特性を表す対象特性値を算出する際に、 例えば文字の重心として、文字の質量の重心を求めることができる。以下に、文字の 質量の重心を求める方法の一例について説明する。
[0082] 文字の形態は、形態として定められた範囲を構成する単位面積の集合である。ここ で、単位面積部分が有する特定の値を単位量と呼び、単位量の総和を文字の質量 とすることができる。文字を、座標上に取り、一つの座標点を単位面積として、各座標 点が有する画素値を単位量とすることができる。複数の座標点を持って単位面積とし 、その複数の座標点が持つ画素値は、単位量に等価であってもよぐ単位面積が有 する単位量の平均値であってもよい。単位量を示すものを事例的に挙げると、密度、 階調 ·輝度 '色'照度 ·濃度'明度などの物理量や人為的に設定された数値などが上 げられる。物理的な質量との相対的関係においては、単位面積の厚さが単位長で構 成されていると考えれば、同じ次元で考察することができる。また、単位量は、単位質 量でもある。
[0083] 文字の重心とは、文字の単位質量の分布の中心である。先にも述べたが、文字の 背景に対しても単位質量の考え方を同じく適用することによって、背景を含んだ文字 の重心を計算することが可能である。具体的には、文字の質量に影響を与えることを 考慮した文字の形態における座標点が構成する全ての座標点の画素値の総和（代 表的点の総和も含む)を文字の質量とすることができる。
[0084] 文字の重心座標の各軸上の位置は、上記影響を与える点の単位質量とその点を 各軸に投影した位置と各点の重みの積を点モーメントとして、その点モーメントの各 軸における総和を文字の質量で除することによって求められる。即ち、座標点 (x、 y) における質量を g [x] [y]とし、重心位置 (GRx、 GRy)とすれば、文字の形態の質量 wと GRx ' GRyは、以下の式 1〜式 3によって求められる。
[0085] [数 2]
Xwidth-ί Ywidth-l
式1
y 式 2
Figure imgf000021_0001
：で、 X は水平方向の画素数であり、 Y は垂直方向の画素数であり、 ωは 重み値である。
(対象特性値の求め方：特性値である重心がポテンシャルの重心である場合） 本発明において、文字の形態に固有の特性を表す対象特性値を算出する際に、 例えば文字の重心として、文字のポテンシャルの重心を求めることができる。上記説 明では、文字の重心を、文字の形態の質量における重心として定量化する手法につ いて説明したが、主観的評価では、背景力もの影響や隣接する文字によって、その 文字の重心の設定が影響を受ける。
[0086] その影響を考慮した文字の重心を定量的に算出するために、文字の形態を示す各 点へのそれ以外の点の影響を定量的に求める手法として、文字のポテンシャルの重 心が考えられる。以下に、文字のポテンシャルの重心を求める方法の一例について 説明する。
[0087] 文字の形態を構成する点に対して、文字の形状および背景の各点が与える影響度 の総和が、文字の形態を構成する点の点ポテンシャルであり、文字の形態を構成す る全ての点の点ポテンシャルの総和力 文字のポテンシャルと言える。文字のポテン シャルの重心は、点ポテンシャルの分布の中心として求められる。即ち、文字の形態 として定められた点に対して影響を与える点が作用する力を考えればベクトルで表さ れ、影響を与えると定められた点による全てのベクトルの総和が影響を与えられる点 のベクトルと考えられる。
[0088] さらに、補足すれば、文字の形態をデザイン的に通常認識し得る形状に限定して 重心を求める力、または後述するように、文字の形態として文字のストロークまたは輪 郭を形成する端点を選別的に定め、その端点を通る線で構成される領域の内部を文 字の形態とする手法も考えられる。さらに、背景に、近傍に並んだ文字も含めて重心 を求める手法も容易に用いることができる。これらの手法の範囲は、文字の取り扱い 方によって定めることが可能であり、質量による重心やポテンシャルによる重心の取り 扱いに関らず、同じである。
[0089] 文字の形態を表す点とそれらに影響を与える点が値を持ち、それらを各々質量と見 ると、文字のポテンシャルは、文字のポテンシャルエネルギーとして取り扱うことができ る。 [0090] 文字のポテンシャルの重心座標の各軸上の位置は、上記影響を与える点のポテン シャルエネルギーと、その点を各軸に投影した位置と、各点の重みの積の各軸にお ける総和を文字のポテンシャルエネルギーで除することにより求められる。即ち、文字 のポテンシャルエネルギーの重心位置（GRPx、 GRPy)とすれば、各点のポテンシャ ルエネルギー p (x, y)と Ρ (χ, y)と P (xi, yi)の距離 rと GRPx'GRPyは、以下の（数 9)の式 4〜式 7によって求められる。
[0091] なお、
[0092] [数 3]
Figure imgf000023_0001
は自分自身の点が周りから影響をうけるポテンシャルエネルギーを意味する。また、 [0093] [数 4]
Figure imgf000023_0002
は自分自身の点を含まな 、すべての点の総和を意味する。さらに、
[0094] [数 5]
Figure imgf000023_0003
は、自分自身の点と影響する点のそれぞれの質量を掛け合わしたものである。さらに [0095] [数 6]
Figure imgf000023_0004
は [0096] [数 7]
Figure imgf000024_0001
( V)
と
[0097] [数 8]
Figure imgf000024_0002
の距離を表す。乗数 kは、通常 2とする力 任意の値で処理してもよい。 wは、文字の 形態を構成する点のポテンシャルエネルギーの総和である。
[数 9]
式 4
Figure imgf000024_0003
xwi th-l ywidth-1
Figure imgf000024_0004
式 5
1 xwidth-\ ywidth-1
W
Figure imgf000024_0005
6
1 xwidth-1 ywidth-1
Figure imgf000024_0006
(基準特性値の求め方）
以上のようにして算出された一つ以上の対象特性値の基礎統計量として、平均値、 中央値、最頻値、最大値および最小値のいずれかの値、またはそれらの値の近傍値 によって、基準特性値を算出することができる。この基準特性値と上記対象特性値と の差分を算出し、算出された差分に応じて対象文字列を構成する文字を制御するこ とにより、見やすい文字列を生成することができる。
(データ処理装置）
上述したように、文字の形態の定め方によって、文字の形状や背景の特性を表現 可能な特性値を算出して取り扱うことができる。よって、形状を表現するために多くの データを用いるか、または単なる名称としてのコードで対応付ける取り扱い方法と比 較して、固有の特性値によって文字を取り扱うことが可能な本願発明は、差別化され た技術であると言える。すなわち、識別特性値そのものが形態の特性を表現している 。従来のビットマップ座標では全てを展開しないと形状を示すことができないが、本願 発明では、値そのもので文字を識別可能である。
[0099] 基準特性値と対象特性値とを比較するデータ処理装置と同様に、通常、一つの文 字では、特性値は、単一であってもよい。また、文字を部首などの部分に分けていく つかの部首を共通化する場合、各部首に対しても特性値を持たせることができる。こ の場合、文字を単一ではなぐ複数の特性値の組み合わせとして取り扱うこともできる 力 数値化されていることによって、比較'識別などの制御は、従来の形状的比較処 理に比べて数段容易である。当然のことながら、上記特性値の求め方は処理に充当 される。
[0100] 以下に、本発明のデータ処理装置の実施形態を文字列データ生成装置に適用し た場合について、図面を参照しながらを詳細に説明する。
[0101] なお、先にも述べたが、本願における特許請求の範囲および明細書において、「文 字」は、文字 '記号'文字における部首、または部首のように記号を構成する区分けさ れた部分で構成された文字 ·記号またはマークとして識別される絵記号を含んでいる
。また、特性値についての基本的な考え方は、特許文献 1に記載されているものと同 様である。
[0102] 以下の説明では、単一の文字について記載している力 文字を部首などに分けて 複数の特性値を持たせる場合、または文字が絵記号などである場合についても、基 本思想は同じである。
[0103] また、文字の重心は、 Y方向の座標と X方向の座標があり、以下の説明では重心の Y方向の座標を「重心の Y座標」、重心の X方向の座標を「重心の X座標」として説明 する。
[0104] 図 1は、本発明の実施形態に係る文字列データ生成装置の構成例を示すブロック 図である。
[0105] 図 1において、この文字列データ生成装置 100は、本発明のデータ処理装置として 機能する。文字列データ生成装置 100は、例えば、パーソナルコンピュータであり得 る。パーソナルコンピュータとしては、例えば、デスクトップ型またはラップトップ型の 任意のタイプのコンピュータが使用され得る。または、文字列データ生成装置 100は 、ワードプロセッサであってもよい。さらに、文字列データ生成装置 100は、カラー表 示および白黒表示のうちの少なくとも一方の表示が可能な表示手段を備えた電子機 器または電子情報機器などの任意の情報表示装置であり得る。例えば、文字列デー タ生成装置 100は、カラー液晶表示デバイスを備えた電子情報機器、携帯情報ツー ルである携帯情報端末装置、 PHSを含む携帯電話装置、または一般の電話装置 Z FAX (ファクシミリ）などの通信機器であってもよい。さらに、例えば、文字列データ生 成装置 100は、テレビジョン装置またはプロジェクタであってもよい。
[0106] 図 1において、文字列データ生成装置 100は、 2色または 2色以上のカラー表示が 可能な表示手段 10と、表示手段 10に文字を表示するように表示手段 10を制御する 制御手段 20と、表示手段 10に表示すべき文字を示す文字情報を制御手段 20に入 力するために使用される入力手段 30と、補助メモリ 40とを含む。制御手段 20には、 表示手段 10と、入力手段 30と、補助メモリ 40とが接続されている。
[0107] 文字情報は、例えば、文字を識別する文字コードと文字の大きさを示す文字サイズ とを含む。文字コードは、例えば、 JISコード、シフト JISコード、 EUCコード、区点コー ド、 UNICODEなどである。
[0108] 入力手段 30としては、文字情報を入力することが可能な任意のタイプの入力デバ イスが使用され得る。例えば、キーボード、マウスまたはペン入力装置が、入力手段 3 0として好適に使用され得る。文字列データ生成装置 100が携帯電話装置である場 合には、通話先の電話番号を指定するための数字キーが文字情報を入力するため に用いられてもよい。また、表示手段 10に表示される文字のサイズが予め 1つに固定 されている場合には、文字サイズの入力は省略され得る。
[0109] 文字列データ生成装置 100がインターネットを含む通信回線に接続するための接 続手段を備えて 、る場合には、その通信回線力も受信した電子メールに含まれるメッ セージが表示手段 10に表示されてもよい。この場合には、接続手段が、入力手段 30 として機能する。
[0110] 補助メモリ 40には、制御プログラムとしての文字列データ生成プログラム 41と、文字 列データ生成プログラム 41を実行するために必要なデータ 42とが格納されている。 このデータ 42は、文字を示す文字データ 42aを含む。この文字データ 42aは、例えば 、フォントデータである。例えば、フォントデータは、アウトラインフォント形式、ストロー ク形式およびビットマップ形式のうちの少なくとも 1つの形式で表される。なお、文字に は、文字の部首、文字の一部、アルファベットなども含まれる。文字列データ生成プロ グラム 41と文字データ 42aとの詳細は、後述される。補助メモリ 40は本発明の可読記 録媒体として機能し、文字列データ生成プログラム 41は本発明の制御プログラムとし て機能する。
[0111] 補助メモリ 40としては、文字列データ生成プログラム 41およびデータ 42を格納する ことが可能な任意のタイプの記憶装置が使用され得る。例えば、ハードディスク、 CD -ROM, MO、 MD、 DVD, ICカード、光カードなどのコンピュータ読み取り可能な 可読記録媒体が好適に使用され得る。
[0112] なお、文字列データ生成プログラム 41およびデータ 42は、補助メモリ 40に格納さ れることに限定されない。例えば、文字列データ生成プログラム 41およびデータ 42 は、制御手段 20に含まれる後述するメインメモリ 22に格納されてもよいし、他の RO M (図示せず)に格納されてもよい。 ROMは、例えば、マスク ROM、 EPROM、 EEP ROM、またはフラッシュ ROMなどであり得る。文字列データ生成プログラム 41およ びデータ 42を格納する可読記録媒体は、プログラム 41およびデータ 42を固定的に 担持する。
[0113] 文字列データ生成装置 100がインターネットを含む通信回線に接続するための通 信手段を備えている場合には、その通信回線力も文字列データ生成プログラム 41お よびデータ 42の少なくとも一部をダウンロードすることができる。この場合、ダウンロー ドに必要なローダープログラムは、 ROM (図示せず)に予め格納されていてもよいし、 補助メモリ 40から制御手段 20にインストールされてもょ ヽ。
[0114] 制御手段 20は、中央演算処理装置である CPU21と、 CPU21の起動時にワークメ モリとして働く RAMのメインメモリ 22とを含む。
[0115] CPU21は、文字列データ生成装置 100の全体を制御および監視すると共に、補 助メモリ 40に格納されている文字列データ生成プログラム 41を実行する。
[0116] CPU21は、メインメモリ 22に格納された各種のデータに基づいて文字列データ生 成プログラム 41を実行することにより、変形された文字を示す変形文字データを生成 する。生成された変形文字データは、メインメモリ 22にー且格納された後、表示手段 10に出力される。変形文字データが表示手段 10に出力されるタイミングは、 CPU21 によって制御される。
[0117] CPU21は、制御プログラムとしての文字列データ生成プログラム 41および文字デ ータ 42aに基づ 、て、対象文字 (または図形)列を構成する文字 (または図形)数 m ( mは 2以上の自然数)を読み取る文字または図形数読取手段としての文字数読取手 段 211と、カウンタ変数 nを「0」に初期化するカウンタ変数初期化手段 212と、文字（ または図形)形状を示す文字 (または図形)データを読み取る文字または図形データ 読取手段としての文字データ読取手段 213と、読み取られた文字 (または図形)デー タに基づいてビットマップ上に文字 (または図形)データを生成する文字または図形 データ生成手段としての文字データ生成手段 214と、ビットマップ上に生成された文 字 (または図形)データをシルエットィ匕するシルエットィ匕手段 215と、シルエットィ匕され たデータに対して文字 (または図形)の重心値などの対象特性値を算出する第 1算出 手段としての対象特性値算出手段 216と、文字 (または図形)の対象特性値として文 字 (または図形)の重心値を記憶部に保存させる文字または図形重心値保存手段と しての文字重心値保存手段 217と、カウンタ変数 nをインクリメントして新たなカウンタ 変数 nとし、当該カウンタ変数 nが文字または図形数 mと等しくなるまで、文字データ 読取手段 213、文字データ生成手段 214、シルエット化手段 215、対象特性値算出 手段 216および文字重心値保存手段 217の各処理をこの順に繰り返すように制御す る繰り返し制御手段 218と、カウンタ変数 nが文字 (または図形)数 mと等しい場合に、 基準特性値として、文字重心値保存手段 217により記憶部に保存されている対象特 性値の平均値を算出する第 2算出手段としての基準特性値算出手段 219と、これら の基準特性値と対象特性値との差分に対して特定比率を乗算する比較手段 220と、 比較手段 220によって算出された差分に特定比率 (ここでは「1」）を乗算した値に応 じて、各文字または図形をそれぞれ変形または移動させる制御手段としての変形制 御手段 221との機能を順次実行する。
[0118] 対象特性値算出手段 216は、シルエット化されたデータに対して計算式 (前述した 数 2 ;式 1〜式 3)によって文字または図形の特性としての文字または図形の重心値を 算出するための重心計算処理を行う重心計算処理手段 216aを有している。
[0119] 一方、メインメモリ 22は、入力手段 30から入力されたデータや表示手段 10に表示 するためのデータや文字列データ生成プログラム 41を実行するために必要なデータ を一時的に格納する。
[0120] 表示手段 10には、制御手段 20から出力された変形文字データが入力され、表示 手段 10は、変形文字を表示する。
[0121] 表示手段 10は、例えばカラー液晶表示デバイスなどである。カラー液晶表示デバ イスとしては、パーソナルコンピュータなどに多く用いられている透過型の液晶表示 デバイスの他、反射型やリアプロ型の液晶表示デバイスが使用され得る。しかしなが ら、表示手段 10は、カラー液晶表示デバイスに限定されない。表示手段 10として、 X 方向および Y方向に配列された複数のピクセルを有する任意の白黒またはカラー表 示装置 (いわゆる XYマトリクス表示装置)が使用され得る。
[0122] なお、変形文字が表示手段に表示されるとは限らない。変形文字は、印字装置 (プ リンタ）により紙に印刷され得る。この場合には、文字列データ生成装置 100は、出力 装置としての表示手段 10に代えてまたは表示手段 10に加えて、出力装置としての 印字装置 (プリンタ）を含む。このプリンタには、制御手段 20から出力された変形文字 データが入力される。このプリンタは、変形文字を紙面上に印字する。
[0123] さらに、変形文字データは、インターネットを含む電話通信回線に出力され得る。こ の場合には、文字列データ生成装置 100は、出力装置としての表示手段 10に代え てまたは表示手段 10に加えて、電話通信回線に文字列データ生成装置 100を接続 するための接続手段 (通信手段)を含む。文字列データ生成装置 100は、この接続 手段を介して、電話通信回線に変形文字データを出力可能とする。
[0124] 図 2A〜図 2Cは、図 1に示す補助メモリ 40中のデータ 42における文字データ 42a に基づいて、 256画素 X 256画素のサイズで表示された文字を示す図である。なお 、例えば端点まる laを端点（1) aで示す。
[0125] 図 2Aは、 256画素 X 256画素のサイズで表示されたひらがな文字「う」を示してい る。図 2Aにお!/、て、ひらがな文字「う」は、ストローク # 1— 1と、ストローク # 1— 2と、 ストローク # 1— 3と、ストローク # 1 4と、ストローク # 2—1と、ストローク # 2— 2と、 ストローク # 2— 3と、ストローク # 2— 4と、ストローク # 2— 5と、ストローク # 2— 6と、 ストローク # 2— 7と、ストローク # 2— 8と、ストローク # 2— 9と、ストローク # 2— 10と、 ストローク # 2— 11と、ストローク # 2— 12と、ストローク # 2— 13とを含む。ストローク # 1— 1は端点（l) a (85, 240)と端点（2) a (79, 215)が直線によって結ばれる。ス トローク # 1— 2は端点（2) a (79, 215)と端点（3) a (176, 199)が方向点（2) a— 1 ( 117, 208)と方向点（2) a— 2 (148, 202)で構成されるベジエ曲線によって結ばれ る。スロトーク # 1— 3は端点（3) a (176, 199)と端点 (4) a (181, 223)が直線によつ て結ばれる。ストローク # 1 4は端点（4) a (181, 223)と端点（1) a (85, 240)が方 向点（4) a— 1 (153, 225)と方向点（4) a— 2 (123, 232)で構成されるベジエ曲線 で結ばれる。これらのストローク # 1— 1と、ストローク # 1 2と、ストローク # 1— 3と、 ストローク # 1 4とを結ぶことにより「う」の上の部品が表現される。同様に、ストローク # 2— 1からストローク # 2— 13を結ぶことにより「う」の下の部品が表現されて、上の 部品と合わせてひらがな文字「う」の全体が表現される。
[0126] 図 2Bは、 256画素 X 256画素のサイズで表示されたひらがな文字「と」を示してい る。図 2Bにおいて、ひらがな文字「と」は、ストローク # 3— 1〜ストローク # 3— 19を 含む。ストローク # 3— 1は端点（l) c (91, 235)と端点（2) c (95, 169)が直線によつ て結ばれる。ストローク # 3— 2は端点（2) c (95, 169)と端点（3) c (102, 136)が方 向点（2) c— 1 (97, 157)と方向点（2) c— 2 (98, 145)で構成されるベジエ曲線によ つて結ばれる。同様に、ストローク # 3— 3からストローク # 3— 19が結ばれ、ストロー ク # 3— 1からストローク # 3— 19を結ぶことによりひらがな文字「と」の全体が表現さ れる。
[0127] 図 2Cは、 256画素 X 256画素のサイズで表示されたひらがな文字「ふ」を示してい る。図 2Cにおいて、ひらがな文字「ふ」は、ストローク # 4—1〜ストローク # 4— 4と、 ストローク # 5— 1〜ストローク # 5— 17と、ストローク # 6— 1〜ストローク # 6— 4と、ス トローク # 7— 1〜ストローク # 7— 4とを含む。ストローク # 4—1は端点（1) d (94, 22 9)と端点（2) d (82, 209)が直線によって結ばれる。ストローク # 4— 2は端点（2) d ( 82, 209)と端点（3) d (50, 180)が方向点（2) d— 1 (97, 203)と方向点（2) d— 2 ( 17, 190)で構成されるベジエ曲線によって結ばれる。同様に、ストローク # 4— 3およ びストローク # 4— 4が結ばれ、ストローク # 4—1からストローク # 4— 4を結ぶことによ りひらがな文字「ふ」の上の部品が表現される。同様に、ストローク # 5— 1からスト口 ーク # 5— 17を結ぶことによりひらがな文字「ふ」の中央の部品が表現され、ストロー ク # 6— 1からストローク # 6—4を結ぶことによりひらがな文字「ふ」の左の部品が表 現され、ストローク # 7— 1からストローク # 7—4を結ぶことによりひらがな文字「ふ」の 右の部品が表現されて、上の部品と合わせてひらがな文字「ふ」の全体が表現される
[0128] 図 3A〜図 3Cは、図 1に示す補助メモリ 40中のデータ 42における文字データ 42a の一例を示す図である。文字データ 42aは、例えば、フォントデータである。
[0129] 図 3Aは、図 2Aに表示例を示すひらがな文字「う」の文字データを示している。図 3 Aにおいて、ストローク # 1—1は方向点に座標データがないため、端点の点番号（1 ) a (85, 240)と端点の点番号（2) a (79, 215)を結ぶ直線になる。また、ストローク # 1—2は、方向点に座標データがあるため、端点（2) a (79, 215)と端点（3) a (176, 199)を方向点（2) a— 1 (117, 208)と方向点（2) a— 2 (148, 202)で構成されるべ ジェ曲線で結んだ曲線になる。ストローク # 1—3以下も同様である。
[0130] 図 3Bは、図 2Bに表示例を示すひらがな文字「と」の文字データを示している。図 3 Bにおいて、ストローク # 3— 1は方向点に座標データがないため、端点の点番号（1 ) c (91, 235)と端点の点番号（2) c (95, 169)を結ぶ直線になる。また、ストローク # 3— 2は、方向点に座標データがあるため、端点（2) c (95, 169)と端点（3) c (102, 136)を方向点（2) c— 1 (97, 157)と方向点（2) c— 2 (98, 145)で構成されるベジ ェ曲線で結んだ曲線になる。ストローク # 3— 3以下も同様である。
[0131] 図 3Cは、図 2Cに表示例を示すひらがな文字「ふ」の文字データを示している。図 3 Cにおいて、ストローク # 4—1は方向点に座標データがないため、端点の点番号（1 ) d (94, 229)と端点の点番号（2) d (82, 209)を結ぶ直線になる。また、ストローク #
4— 2は、方向点に座標データがあるため、端点（2) d (82, 209)と端点（3) d(50, 1 80)を方向点（2) d— 1 (97, 203)と方向点（2) d— 2 (17, 190)で構成されるベジエ 曲線で結んだ曲線になる。ストローク # 4— 3以下も同様である。
[0132] 図 4は、図 1に示す文字列データ生成プログラム 41による処理手順を示すフローチ ヤートである。文字列データ生成プログラム 41は、 CPU21によって実行される。
[0133] 以下に、図 1〜図 4を参照しながら、文字列データ生成プログラム 41の処理手順に ついて、図 4のステップ毎に説明する。なお、以下では、図 2および図 3に示す文字に ついて説明している力 ここで処理される対象文字は、これに限定されるものではな い。
[0134] 図 4のステップ S1：文字列をなす文字数力 入力手段 30を介してメインメモリ 22に 入力され、変数 mに文字数が入力される。例えば図 5に示すように文字列が「とうふ」 であれば変数 mには「3」が入力される。
[0135] 図 4のステップ S2 :カウンタ変数 nが「0」に初期化される。
[0136] 図 4のステップ S3：文字列のうちの n+ 1番目の文字情報（文字コード 406)が入力 手段 30を介してメインメモリ 22に入力される。補助メモリに 40に格納されている文字 データ 42aの中から、入力された文字情報に対応する文字データが補助メモリ 40か ら読み取られる。読み取られた文字データは、文字の形状を示すデータであり、例え ば、図 2A〜図 2Cに示されるようなデータである。
[0137] 図 4のステップ S4 :文字データに基づいて、 256ドット X 256ドットのビットマップ上 に黒く塗りつぶされた文字データが、例えば図 6に示されるように生成される。生成さ れた文字データがメインメモリ 22に入力される。
[0138] 図 4のステップ S5： 256ドット X 256ドットのビットマップ上に生成された文字データ をシルエット化 (文字の形態を閉曲線の内部に設定する処理；図 8参照）するために、 次のサブステップが実行される。ここでは、分力りやすくするために、図 6に示すフロ 一チャートと図 7に示す漢字「上」を用いて説明する。
[0139] 図 6のサブステップ SS1 :ストローク上の画素について、 y座標が最小の点が求めら れる。 y座標が同じ点がある場合には、 X座標が小さい方が選ばれる。このようにして 求められた点が図 7に POとして示されている。
[0140] 図 6のサブステップ SS2 :角度を格納する変数 Θ力「0」に、 Piの iが「0」に初
期化される。
[0141] 図 6のサブステップ SS3：文字輪郭を構成する全ての点と Piにつ 、て、水平線とな す角度が求められる。その中で、 Θ以上で最小の角度を持つ点が選ばれ、 Pi+ 1と される。但し、同じ角度の点が複数ある場合には、より遠い点が選ばれるものとする。 図 7では、 P1の間で水平線となす角度が Δ θ 1である点 P2、 P2との間で水平線とな す角度が Δ Θ 2である点 P3、 P3との間でなす角度が Δ Θ 3である点が P4と順次設 定されている。
[0142] 図 6のサブステップ SS4 : Pi+ 1が POと等しい場合 (YES)には処理が終了され、図 4のステップ 6の処理に移る。それ以外の場合 (NO)には、サブステップ SS5の処理 に移る。
[0143] 図 6のサブステップ SS5 :iが増分され、サブステップ SS3の処理に移る。
[0144] 図 2Aの「う」のデータについて、ステップ S5のシルエット化が行われた結果を図 8に 示している。
[0145] 図 8に示すように、ひらがなも字「う」のデータについて、 U—P1 (85, 240)と U— P 2 (52, 154)と U一 P3 (93, 35)と U一 P4 (109, 12)と U一 P5 (199, 135)と U一 P 6 (181, 223)と U_P1 (85, 240)を結ぶ直線で囲まれた部分が質量 (黒)で塗りつ ぶされたシルエットが形成されて 、る。
[0146] 図 4のステップ S6：文字の形態に基づ!/、て、対象特性値を算出する処理が行われ る。ここでは、ステップ S5で生成されたシルエットに対して、図 9に示す計算式によつ て、文字の特性としての文字重心値を算出するための重心計算処理が行われる。図 9に示す計算式は、上記式 1〜3において重み値 ωを 1としたものである。 [0147] 図 10に、対象特性値としての文字重心値の計算結果を示している。例えば、「と」の 場合、文字重心値は図 9の式によって 116. 21と求められる。また、「う」の場合、文字 重心値は図 9の式によって 132. 41と求められる。さらに、「ふ」の場合、文字重心値 は図 9の式によって 107. 99と求められる。
[0148] 図 4のステップ S7：文字の対象特性値である文字重心値がメインメモリ 22に保存さ れる。
[0149] 図 4のステップ S8：カウンターがーつ増分される。
[0150] 図 4のステップ S9 :カウンターと文字数が等しい場合 (YES)は、ステップ S 10の処 理に移る。等しくない場合は、ステップ S3に戻る。
[0151] 図 4のステップ S10 :文字列を構成する文字の対象特性値から基準特性値を算出 する処理が行われる。ここでは、図 10に示すように、メインメモリ 22に保存されていた 対象特性値の平均値が算出される。「と」、「う」および「ふ」の平均値は 118. 87にな り、その値が基準特性値とされる。
[0152] 図 4のステップ S 11：基準特性値と各文字の対象特性値が比較される。ここでは、基 準特性値と対象特性値との乖離 (差分）に対して、特定の比率が乗算される。乗算値 は 1を基準とする力 プラス値であってもマイナス値であってもよい。ここでは乗算値 は 1とする。
[0153] 図 4のステップ S 12 :基準特性値と対象特性値との比較結果に応じて文字が変形さ れる。ここでは、各文字の文字重心値が基準特性値と同じになるまで、文字が移動さ れる。例えば、「と」の場合、対象特性値である文字重心値は 116. 21であるので、基 準特性値との差分 2. 66だけ、データが y方向に移動される。また、「う」の場合、基準 値との差分一 13. 54だけ、データが y方向に移動される。さらに、「ふ」の場合、基準 値との差分 10. 88だけ、 y方向に移動される。変形された文字は、表示手段 10の表 示画面上に表示される。
[0154] 移動前の状態を図 11 (a)に示し、移動した後の状態を図 11 (b)に示して 、る。図 1 1 (b)を見ると、文字の重心位置が調整されたことがわ力る。
[0155] 同様に、図形に対して同じステップにより処理を行ったものを図 15 (a)と図 15 (b)に 示している。移動前の状態を図 15 (a)に示し、移動した後の状態を図 15 (b)に示し ている。
[0156] 図 15 (b)を見ると、重心位置が調整されたことがわかる。
[0157] さらに、隣接する少なくとも 1つ以上の文字が変わるごとに基準特性値の再計算す ることによって、常に文字重心値が揃った文字列を表示手段 10に表示させることもで きる。
[0158] 以上、図を参照しながら文字列データ生成装置 100について説明した。この文字 データ装置 100は、本発明の実施形態の処理装置として機能する。
(可読記録媒体）
文字列データ生成装置 100には、上述したように、データ処理装置の機能を実行さ せるための制御プログラムとしてのデータ処理プログラム（プログラム 41)が格納され ている。この制御プログラムは、コンピュータの出荷時に、文字列データ生成装置 10 0に含まれる格納手段に予め格納されていてもよい。または、コンピュータの出荷後 に、これらの制御プログラムを格納手段に格納するようにしてもよ!、。
[0159] 例えば、ユーザがインターネット上の特定のウェブサイトからこれらの制御プログラム を有料または無料でダウンロードし、そのダウンロードされたプログラムをコンピュータ にインストールするようにしてもよい。これらのプログラムがフレキシブルディスク、 CD -ROM, DVD— ROMなどのコンピュータ読み取り可能な可読記録媒体に記録さ れている場合には、読取装置 (例えば、ディスクドライブ装置）を用いてこれらの制御 プログラムをコンピュータにインスト一ノレするようにしてもよい。インスト一ノレされた制御 プログラムは、格納手段に格納される。
(制御プログラムについて）
上記実施形態では、文字列データを生成する場合を例に挙げて説明したが、本発 明はこれに限定されない。文字列データを生成する場合に代えてまたは、文字列デ ータを生成する場合に加えて、基準特性値を算出する場合にも本発明を適用するこ とができる。この場合、図 1に示す文字列データ生成プログラム 41に代えてまたは、 文字列データ生成プログラム 41に加えて、基準特性値算出プログラムを使用するよ うにすればよい。
[0160] この基準特性値算出プログラムを使用する場合には、文字列データ生成装置 100 は、基準特性値算出装置として機能する。基準特性値算出プログラムは、図 1に示す CPU21によって実行される。基準特性値算出装置は、基準特性値を算出し、算出し た基準特性値を出力する。算出された基準特性値は、例えば、図 1に示す表示手段 10に出力されて、表示手段 10には、特性値が反映されて表示される。
[0161] さらに、文字データを生成する場合に代えてまたは、文字データを生成する場合に 加えて、図形データを生成する場合にも本発明を適用することができる。この場合、 図 1に示す文字列データ生成プログラム 41に代えてまたは、文字列データ生成プロ グラム 41に加えて、図形データ生成プログラムを使用するようにすればよい。なお、 図形には、例えば、模様や記号などが含まれる。
[0162] さらに、図形データ生成プログラムを使用する場合には、文字列データ生成装置 1 00は、図形データ生成装置として機能する。図形データ生成プログラムは、図 1に示 す CPU21によって実行される。図形データ生成装置は、少なくとも 1つの変形図形 データを生成し、生成された少なくとも 1つの変形図形データに基づ 、て少なくとも 1 つの基準特性値を算出し、少なくとも 1つの基準特性値のうちの 1つに対応する変形 図形データを出力する。
[0163] 以上により、本実施形態にあっては、対象となる文字列を構成する文字の形態に基 づいて、文字の特性値として対象文字の固有の特性を示す対象特性値を算出する 対象特性値算出手段 216と、一または複数の対象特性値から一つの基準特性値を 算出する基準特性値算出手段 219と、これらの対象特性値と基準特性値を比較する 比較手段 220と、この比較手段 220による比較結果に応じて対象文字列を構成する 文字をそれぞれ変形制御する変形制御手段 221とを有している。これによつて、字母 毎の特性値のばらつきを調整して、より読みやすい文字を生成することができる。
[0164] なお、上記実施形態では、文字データ生成装置 100が、対象となる文字列を構成 する文字の形態に基づいて、文字の特性値として対象文字の固有の特性を示す対 象特性値の一または複数力 一つの基準特性値を算出する第 2算出手段としての基 準特性値算出手段 219を有する場合について説明したが、この基準特性値算出手 段 219を有する場合に代えて、上記基準特性値として、一または複数の対象特性値 の平均値、中央値、最頻値、最大値および最小値のいずれかの値、またはそれらの 値の近傍値となるべき値を、予め予測して記憶部である補助メモリ 40に保持しておき 、比較手段 220により、この予測して取得した基準特性値と対象特性値を比較するよ うにしてもよい。この場合には、第 2算出手段を設ける場合に比べて基準特性値とし ての精度は多少落ちるものの、字母毎の特性値のばらつきを調整して、より読みやす い文字を生成することができる本発明の目的を達成することができる。
よって、この場合の本発明の文字データ生成装置は、対象となる対象文字または 図形列を構成する文字または図形の形態に基づ 、て、文字または図形の特性値とし て該対象文字または図形の固有の特性を示す対象特性値を算出する第 1算出手段 としての対象特性値算出手段 216と、取得した基準特性値と該対象特性値を比較す る比較手段 220と、この比較手段 220による比較結果に応じて対象文字または図形 列を構成する文字または図形をそれぞれ制御する制御手段としての変形制御手段 2 21とを有する。また同様に、本発明のデータ処理方法としての文字データ生成方法 は、対象特性値算出手段 216により、対象となる対象文字または図形列を構成する 文字または図形の形態に基づ 、て、文字または図形の特性値として対象文字または 図形の固有の特性を示す対象特性値を算出する第 1算出ステップと、比較手段 220 により、取得した基準特性値と該対象特性値を比較する比較ステップと、変形制御手 段 221により、比較手段 220による比較結果に応じて対象文字または図形列を構成 する文字または図形をそれぞれ制御する制御ステップとを有するものであり、そのこと により上記目的が達成される。この方法の場合にも、基準特性値は、予め取得されて 記憶部である補助メモリ 40に保持されていてもよぐまたは、対象特性値の一または 複数力 一つの基準特性値を算出する第 2算出ステップとしての基準特性値算出手 段 219をさらに有して 、てもよ 、。
以上のように、本発明の好ましい実施形態を用いて本発明を例示してきた力 本発 明は、この実施形態に限定して解釈されるべきものではない。本発明は、特許請求 の範囲によってのみその範囲が解釈されるべきであることが理解される。当業者は、 本発明の具体的な好ましい実施形態の記載から、本発明の記載および技術常識に 基づいて等価な範囲を実施することができることが理解される。本明細書において引 用した特許、特許出願および文献は、その内容自体が具体的に本明細書に記載さ れているのと同様にその内容が本明細書に対する参考として援用されるべきであるこ とが理解される。
産業上の利用可能性
本発明は、文字列または図系列を構成する文字 (記号を含む)または図形の固有 の特性を示す特性値を算出し、算出された特性値カゝら基準特性値を算出し、個々の 文字または図形の特性値と基準特性値を比較して、文字データまたは図形データの 処理を制御するデータ処理装置、これを用いたデータ処理方法、このデータ処理装 置を表示や印字などの出力部に用いた例えば携帯端末 (PDA)装置および携帯電 話装置などの携帯型情報通信機器の他、デジタルテレビジョンやパーソナルコンビュ ータなどの電子情報機器、この画像処理方法の各処理ステップをコンピュータに実 行させるための制御プログラムおよびこれを記録したコンピュータ読み取り可能な可 読記録媒体の分野において、文字または図形の形態に基づいて、主観的文字の重 心や中心のように人によりばらつかず、誰が算出しても固有の値を求めることができる 。本発明で算出される特性値は、文字の形態に基づいた文字の特性を示す値であり 、文字の見やすさ、品位を示す値として機器で処理できる。さらに、求められた一つ 以上の特性値を用いて、字母毎にばらっかない基準特性値を求めることができる。そ の基準特性値に各文字または図形の特性値を合わせることによって、より読みやす V、文字または図形列を生成することができる。

Claims

請求の範囲
[1] 対象となる対象文字または図形列を構成する文字または図形の形態に基づいて、 文字または図形の特性値として該対象文字または図形の固有の特性を示す対象特 性値を算出する第 1算出手段と、
取得した基準特性値と該対象特性値を比較する比較手段と、
該比較手段による比較結果に応じて該対象文字または図形列を構成する文字また は図形をそれぞれ制御する制御手段とを有するデータ処理装置。
[2] 前記基準特性値は、予め取得されて記憶部に保持されている請求項 1に記載のデ ータ処理装置。
[3] 前記対象特性値の一または複数から一つの前記基準特性値を算出する第 2算出 手段をさらに有する請求項 1に記載のデータ処理装置。
[4] 前記第 1算出手段は、前記対象文字または図形列を構成する文字または図形の形 態を含む領域上の座標点の累和、累積または相関関数に基づいて前記対象特性値 を算出する請求項 1に記載のデータ処理装置。
[5] 前記対象特性値は、一つの文字または図形において、単一の数値または一点の 座標値として処理されている請求項 1、 3および 4のいずれかに記載のデータ処理装 置。
[6] 前記対象特性値は、前記文字または図形の形態を含んで構成されて!ヽる所定の 範囲内にある複数の各画素の値と、該各画素の位置に対応する複数の座標とに基 づ 、て算出される文字または図形の特性値である請求項 1に記載のデータ処理装置
[7] 前記各画素の値を点値とし、一つの画素の座標の各軸での位置と当該画素の点 値との積を点モーメントとして、各軸に対する所定の範囲内の画素の点モーメントの 総和を、当該所定の範囲内の画素の点値の総和で除した値を各軸の位置として求 めた値で構成される座標をもって前記文字または図形の特性値とする請求項 6に記 載のデータ処理装置。
[8] 前記各画素の値として、前記画素以外の他の一つの画素との距離および両画素の 値を用いて算出される新たな画素の値である 2点間値を用いることによって前記文字 または図形の特性値を算出する請求項 7に記載のデータ処理装置。
[9] 前記 2点間値を、前記画素の値と前記他の一つの画素の値との積を両画素間の距 離の所定の累乗値で除することにより求め、当該画素以外の所定の範囲内にある画 素との 2点間値の累和を、当該画素の新たな値として処理する請求項 8に記載のデ ータ処理装置。
[10] 前記各画素の値は、重みを考慮した値である請求項 6に記載のデータ処理装置。
[11] 前記対象文字または図形列を構成する文字または図形の形態は、文字または図 形のストロークまたは文字または図形の輪郭を形成する線の先端部および点の近傍 に定めた近傍点の 2点を結んだ線を少なくとも一つの線上に有し、文字または図形 の形状部分を過半数含んだ閉曲線で囲まれる領域の内側である請求項 1に記載の データ処理装置。
[12] 前記近傍点は、前記文字または図形のストロークまたは前記文字または図形の輪 郭を形成する線の先端部および点で形成される文字または図形の形状上の点であ る請求項 11に記載のデータ処理装置。
[13] 前記閉曲線は、文字または図形の輪郭を形成する線を少なくとも一つ有する請求 項 11に記載のデータ処理装置。
[14] 前記第 2算出手段は、前記第 1算出手段により算出された一または複数の対象特 性値の基礎統計量に基づいて、前記基準特性値を算出する請求項 3に記載のデー タ処理装置。
[15] 前記第 2算出手段は、前記基準特性値として、前記一または複数の対象特性値の 平均値、中央値、最頻値、最大値および最小値のいずれかの値、またはそれらの値 の近傍値を算出する請求項 14に記載のデータ処理装置。
[16] 前記対象文字または図形列を構成する文字または図形数 m (mは 2以上の自然数 )を読み取る文字または図形数読取手段と、
カウンタ変数 nを「0」に初期化するカウンタ変数初期化手段と、
文字または図形形状を示す文字または図形データを読み取る文字または図形デ ータ読取手段と、
読み取られた文字または図形データに基づいてビットマップ上に文字または図形 データを生成する文字または図形データ生成手段と、
該ビットマップ上に生成された文字または図形データをシルエットィ匕するシルエット 化手段とを有し、前記第 1算出手段は、シルエット化されたデータに対して前記対象 特性値を算出する請求項 1に記載のデータ処理装置。
[17] 前記シルエット化手段は、前記文字または図形の形態を閉曲線の内部に設定して シルエット化する請求項 16に記載のデータ処理装置。
[18] 前記第 1算出手段は、前記シルエット化されたデータに対して計算式 (数 1；式 1〜 式 3)によって文字または図形の特性としての文字または図形の重心値を算出するた めの重心計算処理を行う重心計算処理手段を有する請求項 16に記載のデータ処理
[数 1]
Figure imgf000041_0001
Xwidth-\ Ywidth-l
Figure imgf000041_0002
[x][y] X x X y 式 2
Xwidth-l Ywidth-l
G y ュ 式 3
Figure imgf000041_0003
ここで、 X は水平方向の画素数であり、 Y は垂直方向の画素数であり、 ωは 重み値である。
[19] 前記文字または図形の対象特性値として文字または図形の重心値を記憶部に保 存させる文字または図形重心値保存手段と、
前記カウンタ変数 nをインクリメントして新たなカウンタ変数 nとし、当該カウンタ変数 nが前記文字または図形数 mと等しくなるまで、前記文字または図形データ読取手段 、前記文字または図形データ生成手段、前記シルエット化手段、前記第 1算出手段 および該文字または図形重心値保存手段の各処理をこの順に繰り返すように制御す る繰り返し制御手段とを有する請求項 16または 18に記載のデータ処理装置。
[20] 前記対象特性値の一または複数から一つの前記基準特性値を算出する第 2算出 手段をさらに有し、該第 2算出手段は、前記カウンタ変数 nが前記文字または図形数 mと等しい場合に、前記文字または図形の対象特性値から前記基準特性値を算出 する請求項 19に記載のデータ処理装置。
[21] 前記対象特性値の一または複数力 一つの前記基準特性値を算出する第 2算出 手段をさらに有し、該第 2算出手段は、前記基準特性値として、前記文字または図形 重心値保存手段により記憶部に保存されている対象特性値の平均値、中央値、最 頻値、最大値および最小値のいずれかの値、またはそれらの値の近傍値を算出する 請求項 18に記載のデータ処理装置。
[22] 前記比較手段は、前記基準特性値と前記対象特性値との差分を算出する請求項 1 に記載のデータ処理装置。
[23] 前記比較手段は、前記基準特性値と前記対象特性値との差分に対して特定比率 を乗算する請求項 1または 22に記載のデータ処理装置。
[24] 前記制御手段は、前記比較手段によって算出された差分に応じて、前記対象文字 または図形列を構成する各文字または図形をそれぞれ変形または移動させる請求 項 1または 22に記載のデータ処理装置。
[25] 前記制御手段は、前記文字または図形の重心値が基準特性値と同じになるまで、 各文字または図形をそれぞれ変形または移動するように制御する請求項 1に記載の データ処理装置。
[26] 請求項 1に記載のデータ処理装置を表示または印字用の出力部に用いた電子情 報機器。
[27] 対象となる対象文字または図形列を構成する文字または図形の形態に基づいて、 文字または図形の特性値として該対象文字または図形の固有の特性を示す対象特 性値を算出する第 1算出ステップと、
取得した基準特性値と該対象特性値を比較する比較ステップと、
該比較手段による比較結果に応じて該対象文字または図形列を構成する文字また は図形をそれぞれ制御する制御ステップとを有するデータ処理方法。
[28] 前記基準特性値は、予め取得されて記憶部に保持されている請求項 27に記載の データ処理方法。
[29] 前記対象特性値の一または複数から一つの前記基準特性値を算出する第 2算出 ステップをさらに有する請求項 27に記載のデータ処理方法。
[30] 前記対象文字または図形列を構成する文字または図形数 m (mは 2以上の自然数 )を読み取る文字または図形数読取ステップと、
カウンタ変数 nを「0」に初期化するカウンタ変数初期ィ匕ステップと、
文字または図形形状を示す文字または図形データを読み取る文字または図形デ 一タ読取ステップと、
読み取られた文字または図形データに基づいてビットマップ上に文字または図形 データを生成する文字または図形データ生成ステップと、
該ビットマップ上に生成された文字または図形データをシルエットィ匕するシルエット ィ匕ステップとを有し、
前記第 1算出ステップは、シルエット化されたデータに対して前記対象特性値を算 出する請求項 27に記載のデータ処理方法。
[31] 前記文字または図形の対象特性値として文字または図形の重心値を記憶部に保 存させる文字または図形重心値保存ステップと、
前記カウンタ変数 nをインクリメントして新たなカウンタ変数 nとし、当該カウンタ変数 nが前記文字または図形数 mと等しくなるまで、前記文字または図形データ読取ステ ップ、前記文字または図形データ生成ステップ、前記シルエット化ステップ、前記第 1 算出ステップおよび該文字または図形重心値保存ステップの各処理をこの順に繰り 返すように制御する繰り返し制御ステップとを有する請求項 27または 30に記載のデ ータ処理方法。
[32] 前記第 2算出ステップは、前記カウンタ変数 nが前記文字または図形数 mと等しい 場合に、前記基準特性値として、前記文字または図形重心値保存手段により記憶部 に保存されている対象特性値の平均値、中央値、最頻値、最大値および最小値の V、ずれかの値、またはそれらの値の近傍値を算出し、
前記比較ステップは、該基準特性値と前記対象特性値との差分に対して特定比率 を乗算し、
前記制御ステップは、前記文字または図形の重心値が基準特性値と同じになるま で、該特定比率を乗算した値に応じて各文字または図形をそれぞれ変形または移動 するように制御する請求項 29に記載のデータ処理方法。
[33] 請求項 27、 30および 32のいずれかに記載の画像処理方法の各処理ステップをコ ンピュータに実行させるための制御プログラム。
[34] 請求項 33に記載の制御プログラムが記録されたコンピュータ読み取り可能な可読 記録媒体。
PCT/JP2006/325823 2005-12-28 2006-12-25 データ処理装置、データ処理方法、電子情報機器、制御プログラムおよび可読記録媒体 Ceased WO2007074792A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007551972A JP4726087B2 (ja) 2005-12-28 2006-12-25 データ処理装置、データ処理方法、電子情報機器、制御プログラムおよび可読記録媒体

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005380029 2005-12-28
JP2005-380029 2005-12-28

Publications (1)

Publication Number Publication Date
WO2007074792A1 true WO2007074792A1 (ja) 2007-07-05

Family

ID=38218012

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/325823 Ceased WO2007074792A1 (ja) 2005-12-28 2006-12-25 データ処理装置、データ処理方法、電子情報機器、制御プログラムおよび可読記録媒体

Country Status (2)

Country Link
JP (1) JP4726087B2 (ja)
WO (1) WO2007074792A1 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63218992A (ja) * 1986-05-20 1988-09-12 富士ゼロックス株式会社 文字表示装置
JP2000207393A (ja) * 1999-01-20 2000-07-28 Techno Advance:Kk 文字配列出力装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0863591A (ja) * 1995-03-08 1996-03-08 Casio Comput Co Ltd 画像イメージ出力方法および装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63218992A (ja) * 1986-05-20 1988-09-12 富士ゼロックス株式会社 文字表示装置
JP2000207393A (ja) * 1999-01-20 2000-07-28 Techno Advance:Kk 文字配列出力装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KOTANI A. ET AL.: "Moji Rinkaku o Mochiita Jushin Ichi Hyoka Shuho no Ichi Kento", INFORMATION PROCESSING SOCIETY OF JAPAN KENKYU HOKOKU, 2004-HI-111 HUMAN. INTERFACE, vol. 2004, no. 115, 12 November 2004 (2004-11-12), pages 63 - 70 *

Also Published As

Publication number Publication date
JP4726087B2 (ja) 2011-07-20
JPWO2007074792A1 (ja) 2009-06-04

Similar Documents

Publication Publication Date Title
US6597360B1 (en) Automatic optimization of the position of stems of text characters
US7505041B2 (en) Iteratively solving constraints in a font-hinting language
CN101331520A (zh) 字体提示中的笔画对比
JP2007058868A (ja) 置換コンピュータ字体の供給方法及び装置
JP2013061660A (ja) 低解像度ディスプレイのためのストロークベースのフォント文字を生成する方法
US7609268B2 (en) Arrangement for the scaling of fonts
JP4162670B2 (ja) シルエット化グレーフォント発生方法
JPH0725068A (ja) 文字生成方法及びその装置
WO2007074792A1 (ja) データ処理装置、データ処理方法、電子情報機器、制御プログラムおよび可読記録媒体
JP4251565B2 (ja) 処理装置、プログラムおよび記録媒体
JP4808220B2 (ja) 文字パターン生成装置、文字パターン生成プログラムおよび可読記録媒体
US20030058246A1 (en) Force-mediated rasterization
CN101283395A (zh) 字符数据产生设备、电子信息设备、字符数据产生程序和可读记录介质
JP2785735B2 (ja) 文字パターン出力装置
JP2008111954A (ja) 表示制御装置、表示制御プログラム、および表示制御プログラムを記録した記録媒体
JPH0950272A (ja) アウトラインフォント生成方法およびアウトラインフォント生成装置
HK1119818B (en) Character data generation device, electronic information device, character data generation program, and readable recording medium
HK1101723A (en) Silhouette-oriented gray font generation
JPH03113497A (ja) 文字発生装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 2007551972

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06843207

Country of ref document: EP

Kind code of ref document: A1