US5526476A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating character patterns expressed by coordinates of a coordinate system
Assignee: Fujitsu Ltd
•
Filing: 1993-12-03
•
Granted: 1996-06-11
•
Expires: 2013-12-03
Abstract
Abstract A character generating method and apparatus for producing a character from outline font data, wherein the font data stored in a font memory are converted into coordinate values of a coordinate system of a designated size in a character developing circuit, the converted coordinate values are then rounded to integer coordinate values, and the integer coordinate values are adjusted by a hinting process. The integer coordinate values are developed including the adjusted coordinate values to produce a bit map image in the character developing circuit. In one mode of the hinting process, the sum of intervals between a plurality of strokes extending in the same direction are computed from coordinates after the rounding process, the sum is compared with the number of target strokes minus 1, and the integer coordinate values are changed so as to adjust a line width of a desired stroke of the target strokes when the sum is smaller than a value resulting from a subtraction. In another mode of the hinting process, scaling factors of individual intervals are computed from intervals between individual strokes before the rounding and intervals between individual strokes after the rounding, the difference between the largest scaling factor and the smallest scaling factor is computed, and the integer coordinate values of a desired stroke among the strokes are shifted so as to make the difference smaller.
Inventors
- 👤 Shinichiro Motokado
- 👤 Mutsumi Ohtomo
- 👤 Hellmann Antonius
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 11:26
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23; Y; Y10; Y10S; Y10S345/00; Y10S345/948
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
185 words
A character generating method for generating characters from outline font data in which contour lines of a character are expressed by coordinates of a coordinate system to produce a bit map image of said characters, the method comprising the steps of: providing a computer with a font memory and a character developing unit; converting said outline font data to coordinate values of a coordinate system of a designated size; rounding said converted coordinate values to integer coordinate values; computing a sum of intervals between a plurality of strokes extending in the same direction of coordinates of the coordinate system after the rounding step; comparing said sum with a number of target strokes minus 1; changing said integer coordinate values so as to adjust a line width of a desired stroke of said target strokes when said sum is smaller than a value resulting from a subtraction; and developing said integer coordinate values including said adjusted coordinate values to produce said bit map image, wherein each said converting, rounding, computing, comparing, changing and developing step is carried out by said character developing unit of said computer.
Claim 2
Dependent Claim
185 words
A character generating method for generating characters from outline font data in which contour lines of a character are expressed by coordinates of a coordinate system to produce a bit map image of said characters, the method comprising the steps of: providing a computer with a font memory and a character developing unit; converting said outline font data to coordinate values of a coordinate system of a designated size; rounding said converted coordinate values to integer coordinate values; computing a sum of intervals between a plurality of strokes extending in the same direction of coordinates of the coordinate system after the rounding step; comparing said sum with a number of target strokes minus 1; changing said integer coordinate values so as to adjust a line width of a desired stroke of said target strokes when said sum is smaller than a value resulting from a subtraction; and developing said integer coordinate values including said adjusted coordinate values to produce said bit map image, wherein each said converting, rounding, computing, comparing, changing and developing step is carried out by said character developing unit of said computer.
Claim 3
Dependent Claim
30 words
The character generating method according to claim 1, wherein said integer-coordinate value changing step changes said integer coordinate values in such a way as to make said desired stroke thinner.
Claim 4
Dependent Claim
50 words
The character generating method according to claim 2, wherein said integer-coordinate value changing step changes said integer coordinate values in such a way as to make thinner those of said plurality of strokes which are other than outermost strokes and which have a line width of two pixels or greater.
Claim 5
Dependent Claim
31 words
The character generating method according to claim 2, wherein said sum-computing step computes said sum of intervals between strokes from said rounded integer coordinate values of a plurality of designated strokes.
Claim 6
Dependent Claim
40 words
The character generating method according to claim 4, wherein said integer-coordinate value changing step changes a line width of a specified one of said plurality of designated strokes when said sum is smaller than said value resulting from the subtraction.
Claim 7
Dependent Claim
30 words
The character generating method according to claim 1, wherein said integer-coordinate value changing step changes said integer coordinate values in such a way as to make said desired stroke thinner.
Claim 8
Dependent Claim
31 words
The character generating method according to claim 6, wherein said sum-computing step computes said sum of intervals between strokes from said rounded integer coordinate values of a plurality of designated strokes.
Claim 9
Dependent Claim
40 words
The character generating method according to claim 7, wherein said integer-coordinate value changing step changes a line width of a specified one of said plurality of designated strokes when said sum is smaller than said value resulting from the subtraction.
Claim 10
Dependent Claim
31 words
The character generating method according to claim 1, wherein said sum-computing step computes said sum of intervals between strokes from said rounded integer coordinate values of a plurality of designated strokes.
Claim 11
Dependent Claim
40 words
The character generating method according to claim 9, wherein said integer-coordinate value changing step changes a line width of a specified one of said designated plurality of strokes when said sum is smaller than said value resulting from the subtraction.
Claim 12
Dependent Claim
35 words
The character generating method according to claim 1, wherein said bit-map image producing step develops outline font data of a plurality of parts constituting each stroke to produce said bit map image of said character.
Claim 13
Dependent Claim
181 words
A character generating method for generating characters from outline font data in which contour lines of a character are expressed by coordinates of a coordinate system to produce a bit map image of said characters, the method comprising the steps of: providing a computer having a font memory and a character developing unit; converting said outline font data to coordinate values of a coordinate system of a designated size; rounding said converted coordinate values to integer coordinate values; computing scaling factors of individual stroke intervals from intervals between individual strokes before the rounding step and intervals between individual strokes after said rounding step; computing a difference between a largest scaling factor and a smallest scaling factor among said scaling factors; shifting said integer coordinate values of a desired stroke among said strokes so as to make said difference smaller; and developing said integer coordinate values including said shifted coordinate values to produce said bit map image, wherein each said converting, rounding, scaling factors computing, difference computing, shifting and developing step is carried out by said character developing unit of said computer.
Claim 14
Dependent Claim
181 words
A character generating method for generating characters from outline font data in which contour lines of a character are expressed by coordinates of a coordinate system to produce a bit map image of said characters, the method comprising the steps of: providing a computer having a font memory and a character developing unit; converting said outline font data to coordinate values of a coordinate system of a designated size; rounding said converted coordinate values to integer coordinate values; computing scaling factors of individual stroke intervals from intervals between individual strokes before the rounding step and intervals between individual strokes after said rounding step; computing a difference between a largest scaling factor and a smallest scaling factor among said scaling factors; shifting said integer coordinate values of a desired stroke among said strokes so as to make said difference smaller; and developing said integer coordinate values including said shifted coordinate values to produce said bit map image, wherein each said converting, rounding, scaling factors computing, difference computing, shifting and developing step is carried out by said character developing unit of said computer.
Claim 15
Dependent Claim
182 words
The character generating method according to claim 12, wherein said computing and said integer-coordinate values shifting steps include the steps of: computing a first scaling factor, obtained by subtracting 1 from a stroke interval after said rounding step which provides said largest scaling factor, and a second scaling factor, obtained by adding 1 to a stroke interval after said rounding step which provides said smallest scaling factor; computing a difference between said first scaling factor and said second scaling factor; comparing said difference obtained in said computing step of computing a difference between a largest scaling factor and a smallest scaling factor with said difference between said first and second scaling factors; and shifting a stroke located between said stroke interval of said largest scaling factor and said stroke interval of said smallest scaling factor by one coordinate unit toward said stroke interval of said largest scaling factor, when said difference between said first and second scaling factors is smaller than said difference obtained in said computing step of computing a difference between a largest scaling factor and a smallest scaling factor.
Claim 16
Dependent Claim
36 words
The character generating method according to claim 12, wherein said integer-coordinate value shifting step shifts said integer coordinate values of a desired stroke among said plurality of designated strokes so as to make said difference smaller.
Claim 17
Dependent Claim
35 words
The character generating method according to claim 12, wherein said bit-map image producing step develops outline font data of a plurality of parts constituting each stroke to produce said bit map image of said character.
Claim 18
Dependent Claim
217 words
A character generating apparatus for generating characters from outline font data in which contour lines of a character are expressed by coordinates of a coordinate system to develop a character into a bit map data, the apparatus comprising: a font memory for storing outline font data of a plurality of characters; and a character developing circuit for converting outline font data of a designated character, read from said font memory, to coordinate values of a coordinate system of a designated size, rounding said coordinate values to integer coordinate values, detecting if there is any contact between strokes of said character from said coordinate values after rounding of said coordinate values, and changing said integer coordinate values if there is such contact to produce said bit map image, wherein after computing a sum of intervals between a plurality of strokes extending in the same direction of coordinates in the coordinate system after said rounding, said character developing circuit compares said sum with a number of target strokes minus 1, changes said integer coordinate values so as to adjust a line width of a desired stroke of said target strokes when said sum is smaller than a value resulting from a subtraction, and develops said integer coordinate values including said adjusted coordinate values to produce said bit map image.
Claim 19
Dependent Claim
217 words
A character generating apparatus for generating characters from outline font data in which contour lines of a character are expressed by coordinates of a coordinate system to develop a character into a bit map data, the apparatus comprising: a font memory for storing outline font data of a plurality of characters; and a character developing circuit for converting outline font data of a designated character, read from said font memory, to coordinate values of a coordinate system of a designated size, rounding said coordinate values to integer coordinate values, detecting if there is any contact between strokes of said character from said coordinate values after rounding of said coordinate values, and changing said integer coordinate values if there is such contact to produce said bit map image, wherein after computing a sum of intervals between a plurality of strokes extending in the same direction of coordinates in the coordinate system after said rounding, said character developing circuit compares said sum with a number of target strokes minus 1, changes said integer coordinate values so as to adjust a line width of a desired stroke of said target strokes when said sum is smaller than a value resulting from a subtraction, and develops said integer coordinate values including said adjusted coordinate values to produce said bit map image.
Claim 20
Dependent Claim
29 words
The character generating apparatus according to claim 16, wherein said character developing circuit changes said integer coordinate values in such a way as to make said desired stroke thinner.
Claim 21
Dependent Claim
55 words
The character generating apparatus according to claim 17, wherein to change said integer coordinate values, said character developing circuit changes said integer coordinate values in such a way as to make thinner those of said plurality of strokes which are other than outermost strokes and which have a line width of two pixels or greater.
Claim 22
Dependent Claim
49 words
The character generating apparatus according to claim 17, wherein said font memory stores data specifying said target strokes as stroke data corresponding to said character; and said character developing circuit computes said sum of intervals between strokes from said rounded integer coordinate values of a plurality of designated strokes.
Claim 23
Dependent Claim
64 words
The character generating apparatus according to claim 19, wherein said font memory stores data specifying said stroke to be adjusted as stroke data corresponding to said character; and to change said integer coordinate values, said character developing circuit changes a line width of a specified one of said plurality of designated strokes when said sum is smaller than said value resulting from a subtraction.
Claim 24
Dependent Claim
28 words
The character generating apparatus according to claim 16, wherein said character developing circuit changes said integer coordinate values in such a way as to delete said desired stroke.
Claim 25
Dependent Claim
49 words
The character generating apparatus according to claim 21, wherein said font memory stores data specifying said target strokes as stroke data corresponding to said character; and said character developing circuit computes said sum of intervals between strokes from said rounded integer coordinate values of a plurality of designated strokes.
Claim 26
Dependent Claim
64 words
The character generating apparatus according to claim 22, wherein said font memory stores data specifying said stroke to be adjusted as stroke data corresponding to said character; and to change said integer coordinate values, said character developing circuit changes a line width of a specified one of said designated plurality of strokes when said sum is smaller than said value resulting from a subtraction.
Claim 27
Dependent Claim
49 words
The character generating apparatus according to claim 16, wherein said font memory stores data specifying said target strokes as stroke data corresponding to said character; and said character developing circuit computes said sum of intervals between strokes from said rounded integer coordinate values of a plurality of designated strokes.
Claim 28
Dependent Claim
64 words
The character generating apparatus according to claim 24, wherein said font memory stores data specifying said stroke to be adjusted as stroke data corresponding to said character; and to change said integer coordinate values, said character developing circuit changes a line width of a specified one of said plurality of designated strokes when said sum is smaller than said value resulting from the subtraction.
Claim 29
Dependent Claim
73 words
The character generating apparatus according to claim 16, wherein said font memory stores outline font data of parts of each character of said plurality of characters and part-designating data of each character; and said character developing circuit extracts that outline font data specified by said part-specifying data of a designated character, and develops outline font data of a plurality of parts constituting each stroke to produce said bit map image of said character.
Claim 30
Dependent Claim
216 words
A character generating apparatus for generating characters from outline font data in which contour lines of a character are expressed by coordinates of a coordinate system to develop a character into a bit map data, the apparatus comprising: a font memory for storing outline font data of a plurality of characters; and a character developing circuit for converting outline font data of a designated character, read from said font memory, to coordinate values of a coordinate system of a designated size, rounding said coordinate values to integer coordinate values, and changing said integer coordinate values in such a way as to make a difference between largest and smaller scaling factors of stroke intervals before and after rounding of said coordinate values to integer coordinate values to thereby produce said bit map image, wherein after computing scaling factors individual intervals from intervals between individual strokes before the rounding of said coordinate values and intervals between individual strokes after said rounding, said character developing circuit computes a difference between a largest scaling factor and a smallest scaling factor among said scaling factors, shifts said integer coordinate values of a desired stroke among said strokes so as to make said difference smaller, and develops said integer coordinate values including said shifted coordinate values to produce said bit map image.
Claim 31
Dependent Claim
216 words
A character generating apparatus for generating characters from outline font data in which contour lines of a character are expressed by coordinates of a coordinate system to develop a character into a bit map data, the apparatus comprising: a font memory for storing outline font data of a plurality of characters; and a character developing circuit for converting outline font data of a designated character, read from said font memory, to coordinate values of a coordinate system of a designated size, rounding said coordinate values to integer coordinate values, and changing said integer coordinate values in such a way as to make a difference between largest and smaller scaling factors of stroke intervals before and after rounding of said coordinate values to integer coordinate values to thereby produce said bit map image, wherein after computing scaling factors individual intervals from intervals between individual strokes before the rounding of said coordinate values and intervals between individual strokes after said rounding, said character developing circuit computes a difference between a largest scaling factor and a smallest scaling factor among said scaling factors, shifts said integer coordinate values of a desired stroke among said strokes so as to make said difference smaller, and develops said integer coordinate values including said shifted coordinate values to produce said bit map image.
Claim 32
Dependent Claim
159 words
The character generating apparatus according to claim 27, wherein after computing a first scaling factor, obtained by subtracting 1 from a stroke interval after said rounding of said coordinate values which provides said largest scaling factor, and a second scaling factor, obtained by adding 1 to a stroke interval after said rounding which provides said smallest scaling factor, said character developing circuit computes a difference between said first scaling factor and said second scaling factor, compares said difference between said largest scaling factor and said smallest scaling factor with said difference between said first and second scaling factors, and shifts a stroke located between said stroke interval of said largest scaling factor and said stroke interval of said smallest scaling factor by one coordinate unit toward said stroke interval of said largest scaling factor, when said difference between said first and second scaling factors is smaller than said difference between said largest scaling factor and said smallest scaling factor.
Claim 33
Dependent Claim
38 words
The character generating apparatus according to claim 27, wherein said font memory stores data specifying said target strokes as stroke data corresponding to said character; and said character developing circuit computes intervals of said plurality of designated strokes.
Claim 34
Dependent Claim
42 words
The character generating apparatus according to claim 29, wherein said font memory stores data specifying said stroke to be shifted as stroke data corresponding to said character; and said character developing circuit shifts a specified one of said plurality of designated strokes.
Claim 35
Dependent Claim
73 words
The character generating apparatus according to claim 27, wherein said font memory stores outline font data of parts of each character of said plurality of characters and part-designating data of each character; and said character developing circuit extracts that outline font data specified by said part-specifying data of a designated character, and develops outline font data of a plurality of parts constituting each stroke to produce said bit map image of said character.
References Cited (Backward Citations)
US4476464A
Cited
US4881069A
Cited
JPS6263384A
Cited
US5274365A
Cited
US5291186A
Cited
US5319358A
Cited
US5304989A
Cited
JPH02187371A
Cited
JPH02197895A
Cited
US5295240A
Cited
US5050103A
Cited
US5237313A
Cited
JPH03290691A
Cited
US5241653A
Cited
US5255357A
Cited
JPH04116594A
Cited
JPH04296795A
Cited
JPH04350897A
Cited
JPH0511736A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-11 | 1999-12-11 | 2000-06-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-11 | 2003-12-11 | 2004-06-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-11 | 2007-12-11 | 2008-06-11 | $7700.00 | Window Closed / Lapsed |