US4785391A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automated bitmap character generation from outlines
Assignee: MYFONTS Inc
•
Filing: 1986-02-07
•
Granted: 1988-11-15
•
Expires: 2006-02-07
Abstract
Abstract An outline representation of a character or symbol is treated as being composed of a hierarchy of zones formed in both the horizontal and vertical directions. The zones are completely character-specific. Each zone defines the extent of some feature of the character. The boundaries of the zones are mapped to specific pixel locations in a bitmap em-square of selected resolution and size. The available pixels are then allocated to the zones. After each level of zone has received its pixel allocation, the pixels assigned thereto are then distributed among the next lower level of zones and the process is repeated iteratively until all zones have received their pixel allocations or it is no longer possible to make allocations. To maintain relationships between features, features of characters (both within individual characters and between different characters) may be linked so as to be defined in terms of the features of the same or other characters. The features are linked at the outline description level, so that the linking need be specified only once and will thereafter be useful any time a bitmap is to be generated from the outline.
Inventors
- 👤 Phillip G. Apley
- 👤 David A. Berlow
- 👤 John S. Collins
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 20:40
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/02; G09; G09G; G09G1/00; G09G1/06; G09G1/14
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
106 words
A method for use in generating from an outline representation of a character a bitmap representation therefor, at a selectable point size and resolution, the outline representation being defined relative to a high-resolution em-square and the bitmap representation being defined in terms of a low-resolution em-square, such method comprising the steps of: a. defining, for at least one dimension, a plurality of zones within the high-resolution em-square, each zone corresponding to a typographic feature of the character; and b. arranging said zones into a hierarchy, with the position of each zone in the hierarchy corresponding substantially to the relative perceptual importance of the corresponding typographic feature.
Claim 2
Independent Claim
106 words
A method for use in generating from an outline representation of a character a bitmap representation therefor, at a selectable point size and resolution, the outline representation being defined relative to a high-resolution em-square and the bitmap representation being defined in terms of a low-resolution em-square, such method comprising the steps of: a. defining, for at least one dimension, a plurality of zones within the high-resolution em-square, each zone corresponding to a typographic feature of the character; and b. arranging said zones into a hierarchy, with the position of each zone in the hierarchy corresponding substantially to the relative perceptual importance of the corresponding typographic feature.
Claim 3
Dependent Claim
44 words
The method of claim 1, further including the step of associating with at least a selected one of said zones a label defining a relationship between the selected zone, which is termed the "referencing" zone, and another zone, which is termed the "referenced" zone.
Claim 4
Dependent Claim
21 words
The method of claim 2 wherein the referenced zone is in the same character as the character containing the referencing zone.
Claim 5
Dependent Claim
21 words
The method of claim 2 wherein the referenced zone is in a character other than the character containing the referencing zone.
Claim 6
Dependent Claim
23 words
The method of claim 2 wherein the relationship between the reference zozne and the reference zone defines a boundary of the referencing zone.
Claim 7
Dependent Claim
25 words
The method of claim 2 wherein the label for the referencing zone establishes a relationship between the referencing zone and a plurality of referenced zones.
Claim 8
Dependent Claim
19 words
The method of claim 2 wherein the definition of the referenced zone contains a reference to yet another zone.
Claim 9
Dependent Claim
30 words
The method of claim 1 further including the step of establishing for each zone a correspondence between its postion in the high-resolution em-square and a position in the low-resolution em-square.
Claim 10
Dependent Claim
114 words
The method of claim 8 wherein the hierarchy of zones includes at least a root zone and a plurality of daughter zones and the step of establishing for each zone a correspondence between its position in the high-resolution em-square and a position in the low-resolution em-square further comprises the steps of: a. allocating to the root zone a number of pixels in the low-resolution em-square which equals the number of pixels required to display a character of the selected point size on an output device of the selected resolution; and b. allocating to each of the daughter zones of the root zone a portion of the number of pixels allocated to the root zone.
Claim 11
Dependent Claim
31 words
The method of claim 9 further including the steps of allocating to the daughter zones of each daughter zone a portion of the number of pixels allocated to its parent zone.
Claim 12
Dependent Claim
38 words
The method of claim 10 further including the steps of, when all zones have been allocated an integral number of pixels, sorting the terminal, non-parent zones by starting position and assigning absolute pixel locations for each zone boundary.
Claim 13
Independent Claim
195 words
A method for use in generating a low-resolution bitmap representation of each character in a character set at a selectable resolution and point size from an outline representation thereof relative to a high-resolution em-square, to provide low-resolution bitmap character representation of consistent and aesthetically pleasing appearance, said method comprising the steps of: for each character in the set, slicing the em-square with respect to at least one dimension, to define a plurality of zones, each zone corresponding to a typographic feature of the character; arranging the zones for each dimension of each character into a hierarchy with the position of each zone in the hierarchy corresponding to the relative importance of the corresponding typographic feature, the hierarchy of zones including at least one root zone and a plurality of daughter zones; allocating to the root zone for each character an integral number of pixels which equals the number of pixels required to display the respective character at the selected point size on an output device of the selected resolution; and individually scaling the features of each character by allocating to each of the daughter zones a portion of the pixels allocated to the root zone.
Claim 14
Independent Claim
195 words
A method for use in generating a low-resolution bitmap representation of each character in a character set at a selectable resolution and point size from an outline representation thereof relative to a high-resolution em-square, to provide low-resolution bitmap character representation of consistent and aesthetically pleasing appearance, said method comprising the steps of: for each character in the set, slicing the em-square with respect to at least one dimension, to define a plurality of zones, each zone corresponding to a typographic feature of the character; arranging the zones for each dimension of each character into a hierarchy with the position of each zone in the hierarchy corresponding to the relative importance of the corresponding typographic feature, the hierarchy of zones including at least one root zone and a plurality of daughter zones; allocating to the root zone for each character an integral number of pixels which equals the number of pixels required to display the respective character at the selected point size on an output device of the selected resolution; and individually scaling the features of each character by allocating to each of the daughter zones a portion of the pixels allocated to the root zone.
Claim 15
Dependent Claim
112 words
A method for providing characters as defined in claim 12 wherein the steps of defining a plurality of zones and arranging the zones into a hierarchy includes the steps of establishing at least one intermediate zone within the bounds of said root zone and lower in the hierarchy than said root zone and establishing at least one terminal zone within the bounds of said intermediate zone and lower in the heirarchy than said intermediate zone, said intermediate zone being a daughter zone with respect to said root zone and a parent zone with respect to said terminal zone and said terminal zone being a daughter zone with respect to said intermediate zone.
Claim 16
Dependent Claim
61 words
A method for providing characters as defined in claim 13 wherein the steps of defining a plurality of zones and arranging the zones into a heirarchy includes the steps of establishing a plurality of intermediate zones at the same or different levels in the heirarchy and establishing a plurality of terminal zones at the same or different levels in the heirarchy.
Claim 17
Dependent Claim
95 words
A method for providing characters as defined in claim 13 wherein the step of allocating to the root zone an integral number of pixels includes the step of calculating pixel allocation in accordance with the formula ##EQU1## where PA=number of pixels in root zone A, OA=number of outline resolution units in root zone A, where outline resolution units are scale units in the high resolution outline representation, BR=bitmap resolution in pixels per unit length, P=point size of desired characters, OR=outline resolution in outline resolution units per unit length, and N=number of points per unit length.
Claim 18
Dependent Claim
59 words
A method for providing characters as defined in claim 15 wherein the step of individually scaling the character features includes the step of calculating pixel allocation in accordance with the formula ##EQU2## where PB=number of pixels in daughter zone B, which is a daughter zone of root zone A, and OB=number of outline resolution units in daughter zone B.
Claim 19
Dependent Claim
58 words
A method for providing characters as defined in claim 16 wherein the step of individually scaling the character features includes the step of calculating pixel allocation in accordance with the formuls ##EQU3## where PC=number of pixels in daughter zone C, which is a daughter zone of zone B, and OB=number of outline resolution units in daughter zone C.
Claim 20
Dependent Claim
59 words
A method for providing characters as defined in claim 16 wherein the step of individually scaling the character features includes the step of calculating pixel allocation in accordance with the formula ##EQU4## where PF=number of pixels in daughter zone F which is another daughter zone of root zone A, and OF=number of outline resolution units in daughter zone F.
Claim 21
Dependent Claim
43 words
A method for providing characters as defined in claim 18 further including the steps of, when all zones have been allocated an integral number of pixels, sorting the terminal, non-parent zones by starting position and assigning absolute pixel locations for each zone boundary.
Claim 22
Dependent Claim
48 words
A method for providing characters as defined in claim 12 further including the step of providing an constraint function which defines a relationship between one of said zones, designated as a referencing zone, and another zone, designated as a referenced zone, in the same or a different character.
Claim 23
Dependent Claim
35 words
A method for providing characters as defined in claim 20 wherein the constraint function defines a relationship between the number of pixels in the referencing zone and the number of pixels in the referenced zone.
Claim 24
Dependent Claim
21 words
A method for providing characters as defined in claim 20 wherein the constraint funciton defines a boundary of the referencing zone.
Claim 25
Dependent Claim
39 words
A method for providing characters as defined in claim 20 including the further steps of utilizing the constraint function to perform a specified function on specified arguments from an execution stack and returning a result to the execution stack.
Claim 26
Dependent Claim
66 words
A method for providing characters as defined in claim 23 including utilizing the constraint function for determining if a first variable, termed fpixels -- self, differs from a second variable, termed pixels -- other, by less than a threshold value, then returning pixels -- other to the stack; otherwise, rounding fpixels -- self to the nearest whole number and returning the rounded value to the stack.
Claim 27
Dependent Claim
91 words
A method for providing characters as defined in claim 23 including utilizing the constraint function for determining, if a first variable, termed fpixels -- self, differs from a third variable, termed fpixels -- other, by less than a threshold value, then rounding the average value of fpixels -- self and fpixels other to the nearest whole number and returning same as the result; otherwise, choosing a combination of rounding up or down for fpixels -- self and fpixels -- other whose ratio most closely approximates the ratio of the unrounded values.
Claim 28
Dependent Claim
66 words
A method for providing characters as defined in claim 23 including utilizing the constraint function for reducing the value of a fourth variable, termed pixels -- other footspace, by half the difference between a fifth variable, termed pixels -- my height, and a sixth variable, termed pixels -- other -- height, and rounding the result to the nearest whole number and pushing same onto the stack.
Claim 29
Dependent Claim
68 words
A method for providing characters as defined in claim 23 including utilizing the constraint function for reducing the value of a seventh variable, termed pixels -- other -- headspace, by half the difference between a fifth variable, termed pixels -- my height, and a sixth variable, termed pixels -- other -- height, and rounding the result down to the nearest whole number and puhing same onto the stack.
Claim 30
Dependent Claim
20 words
A method for providing characters as defined in claim 23 including providing a constraint function which is an arithmetic operator.
Claim 31
Independent Claim
186 words
A method for use in generating a low resolution bitmap representation of a character at a selectable resolution and point size form an outline representation thereof relative to a high-resolution em-square to provide a low-resolution bitmap character representation of consistent and aesthetically pleasing appearance comprising the steps of: for at least one dimension of the character, slicing the em-square into a plurality of zones, each zone corresponding to a typographic feature of the character; arranging the zones for each of the at least one dimensions of the character into a hierarchy with the position of each zone in the hierarchy corresponding to the relative importance of the corresponding typopgraphic feature, the hierarchy of zones including at least one root zone and a plurality of daughter zones; allocating to the root zone an integral number of pixels which equals the number of pixels required to display the character of the selected point size on an output device of the selected resolution; and individually scaling the features of the character by allocating to each of the daughter zones a portion of the pixels allocated to the root zone.
Claim 32
Independent Claim
186 words
A method for use in generating a low resolution bitmap representation of a character at a selectable resolution and point size form an outline representation thereof relative to a high-resolution em-square to provide a low-resolution bitmap character representation of consistent and aesthetically pleasing appearance comprising the steps of: for at least one dimension of the character, slicing the em-square into a plurality of zones, each zone corresponding to a typographic feature of the character; arranging the zones for each of the at least one dimensions of the character into a hierarchy with the position of each zone in the hierarchy corresponding to the relative importance of the corresponding typopgraphic feature, the hierarchy of zones including at least one root zone and a plurality of daughter zones; allocating to the root zone an integral number of pixels which equals the number of pixels required to display the character of the selected point size on an output device of the selected resolution; and individually scaling the features of the character by allocating to each of the daughter zones a portion of the pixels allocated to the root zone.
Claim 33
Dependent Claim
115 words
A method for providing a character as defined in claim 29 wherein the steps of slicing the character into a plurality of zones and arranging the zones into hierarchy includes the steps of establishing at least one intermediate zone within the bounds of said root zone and lower in the heirarchy than said root zone and establishing at least one terminal zone within the bounds of said intermediate zone and lower in the hierarchy than said intermediate zone, said intermediate zone being a daughter zone with respect to said root zone and a parent zone with respect to said terminal zone and said terminal zone being a daughter zone with respect to said intermediate zone.
Claim 34
Dependent Claim
65 words
A method for providing a character as defined in claim 30 wherein the steps of slicing the character into a plurality of zones and arranging the zones into a hierarchy includes the steps of establishing a plurality of intermediate zones at the same or different levels in the hierarchy and establishing a plurality of terminal zones at the same or different levels in the heirarchy.
Claim 35
Dependent Claim
96 words
A method for providing a character as defined in claim 30 wherein the step of allocating to the root zone an integral number of pixels includes the step of calculating pixel allocation in accordance with the formula ##EQU5## where PA=number of pixels in root zone A, OA=number of outline resolution units in root zone A, where outline resolution units are scale units in the high resolution outline representation, BR=bitmap resolution in pixels per unit length, P=point size of desired characters, OR=outline resolution in outline resolution units per unit length, and N=number of points per unit length.
Claim 36
Dependent Claim
59 words
A method for providing a character as defined in claim 32 wherein the step of individually scaling the character features includes the step of calculating pixel allocation in accordance with the formula ##EQU6## where PB=number of pixels in daughter zone, which is a daughter zone of root zone A, and OB=number of outline resolution units in daughter zone b.
Claim 37
Dependent Claim
59 words
A method for providing a character as defined in claim 33 wherein the step of individually scaling the character features includes the step of calculating pixel allocation in accordance with the formula ##EQU7## where PC=number of pixels in daughter zone C, which is a daughter zone of zone B, and OB=number of outline resolution units in daughter zone C.
Claim 38
Dependent Claim
60 words
A method for providing a character as defined in claim 33 wherein the step of individually scaling the character features includes the step of calculating pixel allocation in accordance with the formula ##EQU8## where PF=number of pixels in daughter zone F which is another daughter zone of root zone A, and OF=number of outline resolution units in daughter zone F.
Claim 39
Dependent Claim
44 words
A method for providing a character as defined in claim 35 further including the steps of, when all zones have been allocated an integral number of pixels, sorting the terminal, non-parent zones by starting position and assigning absolute pixel locations for each zone boundary.
Claim 40
Dependent Claim
42 words
A method for providing a character as defined in claim 29 further including the step of providing a constraint function which defines a relationship between one of said zones, designated as a referencing zone, and another zone, designated as a referenced zone.
Claim 41
Dependent Claim
36 words
A method for providing a character as defined in claim 37 wherein the constraint function defines a relationship between the number of pixels in the reference zone and the number of pixels in the referenced zone.
Claim 42
Dependent Claim
40 words
A method for providing a character as defined in claim 37 including the further steps of utilizing the constraint function to perform a specified function on specified arguments from an execution stack and returning a result of the execution stack.
Claim 43
Dependent Claim
21 words
A method for providing a character as defined in claim 39 including providing a constraint function which is an arithmetic operator.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-11-15 | 1992-05-16 | 1992-11-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-11-15 | 1996-05-16 | 1996-11-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-11-15 | 2000-05-16 | 2000-11-15 | $7700.00 | Window Closed / Lapsed |