US5768490A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for producing visually evenly spaced typographic characters
Assignee: École Polytechnique Fédérale de Lausanne
•
Filing: 1996-10-09
•
Granted: 1998-06-16
•
Expires: 2016-10-09
Abstract
Abstract Methods are proposed for visually evenly spacing of two successive characters taking into account outline shape modifications induced by character grid-fitting. Visually even spacing of characters is obtained by converting the geometric space between two characters into its visually perceived equivalent space. Converting between geometric and visually perceived spaces requires transformations applied to the character outlines for smoothing out the character borders and replacing them by virtual borders which represent the boundaries of the perceived intercharacter space. The optimal visual distance between the origins of two successive characters is obtained by requiring the characters to have a perceived visual space equal or close to an ideal perceived visual space called ideal optical intercharacter space extracted from by design optimally spaced character pairs such as "nn" for lower-case characters and "HH" for capital letters.
Inventors
- 👤 Roger D. Hersch
- 👤 Claude Betrisey
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 09:57
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/02; B; B41; B41B; B41B19/00; G06T; G06T11/00; G06T11/20; G06T11/23; G06K2215/00; G06K2215/0002; G06K2215/0062; G06K2215/0065; G06K2215/0068
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
237 words
A method for producing visually evenly spaced characters, the method comprising the steps of: a) initializing an ideal optical intercharacter space by looking up a geometric intercharacter space of two by design visually optimally spaced characters, by converting said geometric intercharacter space into a space equivalent to their perceived visual intercharacter space and by assigning said perceived visual intercharacter space to the ideal optical intercharacter space; and b) automatically computing an optimal visual distance between the origins of two successive characters by converting their geometric intercharacter space into a space equivalent to their perceived visual intercharacter space and by computing the distance between the origin of the first character and the origin of the second character so as to make their perceived visual intercharacter space equal to the ideal optical intercharacter space, where converting a geometric intercharacter space into a space equivalent to a perceived visual intercharacter space comprises the steps of: i) eliminating white space interior to the characters as well as white space hidden behind vertical character elements by projecting horizontal lines from the character boundary into the character; ii) limiting white interior concavities by intersecting each concavity with two tangents to the contour of the characters having an absolute slope of 1; iii) limiting the depth of white cavities by a value proportional to the cavity aperture; and iv) limiting the global depth of white cavities to a value proportional to the characters' height.
Claim 2
Independent Claim
237 words
A method for producing visually evenly spaced characters, the method comprising the steps of: a) initializing an ideal optical intercharacter space by looking up a geometric intercharacter space of two by design visually optimally spaced characters, by converting said geometric intercharacter space into a space equivalent to their perceived visual intercharacter space and by assigning said perceived visual intercharacter space to the ideal optical intercharacter space; and b) automatically computing an optimal visual distance between the origins of two successive characters by converting their geometric intercharacter space into a space equivalent to their perceived visual intercharacter space and by computing the distance between the origin of the first character and the origin of the second character so as to make their perceived visual intercharacter space equal to the ideal optical intercharacter space, where converting a geometric intercharacter space into a space equivalent to a perceived visual intercharacter space comprises the steps of: i) eliminating white space interior to the characters as well as white space hidden behind vertical character elements by projecting horizontal lines from the character boundary into the character; ii) limiting white interior concavities by intersecting each concavity with two tangents to the contour of the characters having an absolute slope of 1; iii) limiting the depth of white cavities by a value proportional to the cavity aperture; and iv) limiting the global depth of white cavities to a value proportional to the characters' height.
Claim 3
Dependent Claim
137 words
The method of claim 1 whereby computing the visually optimal distance between the origin of the first character and the origin of the second character so as to make their perceived visual intercharacter space equal to the ideal optical intercharacter space comprises the step of computing an optimal visual distance OVD between the origin of the first character and that of the second character using the formula: ##EQU2## where the space between the left reference line and the left border is the left visual space LVS, the space between the left reference line and the right border is the complemented right visual space CRVS, CharHeight is the character height, which is a value selected from the group consisting of xheight, caps-height and the mean between x-height and caps-height and where IOS is the ideal optical intercharacter space.
Claim 4
Dependent Claim
47 words
The method of claim 2 where the optimal visual distance OVD is rounded in the same way as the ideal optical intercharacter space, thereby generating the optimal spacing distance in pixels between the character origin of the first character and the character origin of the second character.
Claim 5
Dependent Claim
60 words
The method of claim 2, whereby after the computation of the optimal visual distance OVD an additional step is inserted where possible overlaps between character parts of the two characters are checked and where the optimal visual distance OVD is increased by the amount of overlap plus a small spacing value less than one pixel at the target resolution grid.
Claim 6
Independent Claim
170 words
A method for producing visually evenly spaced characters, the method comprising the steps of: a) initializing an ideal optical intercharacter space by looking up a geometric intercharacter space of two by design visually optimally spaced characters, by converting said geometric intercharacter space into a space equivalent to their perceived visual intercharacter space and by assigning said perceived visual intercharacter space to the ideal optical intercharacter space; and b) automatically computing an optimal visual distance between the origins of two successive characters by converting their geometric intercharacter space into a space equivalent to their perceived visual intercharacter space and by computing the distance between the origin of the first character and the origin of the second character so as to make their perceived visual intercharacter space equal to the ideal optical intercharacter space; where converting between geometric and visually perceived intercharacter spaces requires transformations applied to the character's outlines for smoothing out the character's borders and replacing them by virtual borders which represent the boundaries of the perceived visual intercharacter space.
Claim 7
Independent Claim
170 words
A method for producing visually evenly spaced characters, the method comprising the steps of: a) initializing an ideal optical intercharacter space by looking up a geometric intercharacter space of two by design visually optimally spaced characters, by converting said geometric intercharacter space into a space equivalent to their perceived visual intercharacter space and by assigning said perceived visual intercharacter space to the ideal optical intercharacter space; and b) automatically computing an optimal visual distance between the origins of two successive characters by converting their geometric intercharacter space into a space equivalent to their perceived visual intercharacter space and by computing the distance between the origin of the first character and the origin of the second character so as to make their perceived visual intercharacter space equal to the ideal optical intercharacter space; where converting between geometric and visually perceived intercharacter spaces requires transformations applied to the character's outlines for smoothing out the character's borders and replacing them by virtual borders which represent the boundaries of the perceived visual intercharacter space.
Claim 8
Dependent Claim
149 words
A computing system for synthesizing visually evenly spaced characters from grid-fitted character outline descriptions comprising: a) a memory for storing character outline descriptions and for storing rasterized characters; b) a processing unit operable for initializing an ideal optical intercharacter space by looking up an intercharacter visual space of a particularly well designed and spaced character pair, operable for transforming a geometric space between two successive characters to a perceived intercharacter space by transforming the characters' outlines, smoothing the characters' borders and replacing them by virtual borders which represent the boundaries of the perceived visual intercharacter space, operable for automatically computing a distance between the origins of two successive characters by making use of the grid-fitted character outline descriptions of both characters, thereby generating visually evenly spaced characters and operable for sending the visually evenly spaced characters to c) an input-output unit operable for displaying the visually evenly spaced characters.
Claim 9
Dependent Claim
149 words
A computing system for synthesizing visually evenly spaced characters from grid-fitted character outline descriptions comprising: a) a memory for storing character outline descriptions and for storing rasterized characters; b) a processing unit operable for initializing an ideal optical intercharacter space by looking up an intercharacter visual space of a particularly well designed and spaced character pair, operable for transforming a geometric space between two successive characters to a perceived intercharacter space by transforming the characters' outlines, smoothing the characters' borders and replacing them by virtual borders which represent the boundaries of the perceived visual intercharacter space, operable for automatically computing a distance between the origins of two successive characters by making use of the grid-fitted character outline descriptions of both characters, thereby generating visually evenly spaced characters and operable for sending the visually evenly spaced characters to c) an input-output unit operable for displaying the visually evenly spaced characters.
Claim 10
Dependent Claim
32 words
The computing system of claim 6, where the input-output unit is a device selected from the group of liquid crystal displays, cathode-ray tubes, variable intensity dot printers and variable dot size printers.
References Cited (Backward Citations)
US4591999A
Cited
US4591999B1
Cited
US5432890A
Cited
US5566276A
Cited
US5410647A
Cited
US5513277A
Cited
US5404432A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-15 | 2001-12-15 | 2002-06-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-15 | 2005-12-15 | 2006-06-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-15 | 2009-12-15 | 2010-06-16 | $7700.00 | Window Closed / Lapsed |