← Back to Patent Explorer
US6151032A Expired / Lapsed US ⏱️ 0.0 years remaining

Stroke-based glyph-outline font generation in low/high resolution space

Assignee: DynaComware Taiwan Inc
•
Filing: 1998-02-23
•
Granted: 2000-11-21
•
Expires: 2018-02-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method, computer system and computer-readable medium for generating an outline font of Asian language characters. The Asian language characters are defined by basic strokes. The basic strokes are identified by a plurality of key points and at least one width value. The computer system includes memory and a processor coupled to at least one output device. The processor retrieves a set of basic stroke defined characters and identifies a set of similar glyphs in the retrieved set of characters. Each glyph includes a set of basic strokes. The processor selects topographically representative glyphs from each identified set of similar glyphs, determines the intersecting points of the plurality of overlapping basic strokes for each selected glyph, generates outline data for each selected glyph according to the determined intersecting points and stores the generated outline data in memory. The processor also renders a character selected for display on an output device according to the stored generated outline data.

Inventors

  • 👤 Kuo-Young Cheng

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:57
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 167 words
A resolution-independent character generating method for generating character images for display on an output device having a predefined level of resolution, wherein each generated character is defined by a set of stroke-based glyphs, said method comprising: selecting a character for display on the output device; retrieving prestored stroke-based glyphs that are associated with the selected character, wherein the prestored stroke-based glyphs comprise explicit and implicit data, the explicit data including key points and a width value of one or more strokes that define a glyph and the implicit data including feature points and curve values of the one or more strokes of the glyph; and generating the selected character by rendering the retrieved stroke-based glyphs of the selected character according to the predefined explicit and implicit data of the retrieved stroke-based glyphs and the level of resolution of the output device, wherein the feature points curve values, and level of resolution of the output device define curve segment intersection information for each intersecting stroke of a glyph.
Claim 2
Dependent Claim 167 words
A resolution-independent character generating method for generating character images for display on an output device having a predefined level of resolution, wherein each generated character is defined by a set of stroke-based glyphs, said method comprising: selecting a character for display on the output device; retrieving prestored stroke-based glyphs that are associated with the selected character, wherein the prestored stroke-based glyphs comprise explicit and implicit data, the explicit data including key points and a width value of one or more strokes that define a glyph and the implicit data including feature points and curve values of the one or more strokes of the glyph; and generating the selected character by rendering the retrieved stroke-based glyphs of the selected character according to the predefined explicit and implicit data of the retrieved stroke-based glyphs and the level of resolution of the output device, wherein the feature points curve values, and level of resolution of the output device define curve segment intersection information for each intersecting stroke of a glyph.
Claim 3
Dependent Claim 15 words
The method of claim 1, wherein each glyph comprises information of one or more stroke.
Claim 4
Dependent Claim 32 words
The method of claim 1, wherein generating the selected character by rendering the retrieved stroke-based glyphs further comprises rendering each glyph by filling the outline of the intersecting strokes of the glyph.
Claim 5
Dependent Claim 25 words
The method of claim 3, wherein the feature points, curve values and curve segment intersection information are associated with a range of levels of resolution.
Claim 6
Dependent Claim 50 words
The method of claim 1, further comprising rendering a glyph at a display space location different from the glyph's prestored display space location according to the level of resolution of the output device, wherein the glyph's prestored display space location is defined by the key points of the glyph's strokes.
Claim 7
Independent Claim 181 words
A method for defining a set of characters as a set of stroke-based glyphs, wherein each character is defined by at least one stroke identified by one or more key points and one or more width values, and feature points and curve segments associated with a range of levels of resolution, said method comprising: (a) retrieving characters with a similar glyph from the set of characters, wherein a glyph includes at least one stroke; (b) if the similar glyphs include intersecting strokes, determining the intersecting curve segments at the locations on the outlines of the intersecting strokes where the intersection between strokes occurs at various levels of resolution; (c) determining the characters from the retrieved set of characters that include similar glyphs with the same determined intersecting curve segments at the various levels of resolution; (d) saving the stroke information that identifies the similar glyphs and the intersecting curve segments at various levels of resolution as a basic glyph for the determined characters; and (e) repeating (a)-(d) until all characters in the set of characters are identified by a basic glyph.
Claim 8
Independent Claim 181 words
A method for defining a set of characters as a set of stroke-based glyphs, wherein each character is defined by at least one stroke identified by one or more key points and one or more width values, and feature points and curve segments associated with a range of levels of resolution, said method comprising: (a) retrieving characters with a similar glyph from the set of characters, wherein a glyph includes at least one stroke; (b) if the similar glyphs include intersecting strokes, determining the intersecting curve segments at the locations on the outlines of the intersecting strokes where the intersection between strokes occurs at various levels of resolution; (c) determining the characters from the retrieved set of characters that include similar glyphs with the same determined intersecting curve segments at the various levels of resolution; (d) saving the stroke information that identifies the similar glyphs and the intersecting curve segments at various levels of resolution as a basic glyph for the determined characters; and (e) repeating (a)-(d) until all characters in the set of characters are identified by a basic glyph.
Claim 9
Dependent Claim 16 words
The method of claim 6, further comprising transmitting basic glyphs when the corresponding characters are requested.
Claim 10
Dependent Claim 176 words
A computer-readable medium encoded with a data structure for generating resolution-independent character images for display on an output device having a predefined level of resolution, wherein each generated character is defined by a set of stroke-based glyphs, said computer-readable medium for performing the steps comprising: selecting a character for display on the output device; retrieving prestored stroke-based glyphs that are associated with the selected character, wherein the prestored stroke-based glyphs comprise explicit and implicit data, the explicit data including key points and a width value of one or more strokes that define a glyph and the implicit data including feature points and curve values of the one or more strokes of the glyph; and generating the selected character by rendering the retrieved stroke-based glyphs of the selected character according to the predefined explicit and implicit data of the retrieved stroke-based glyphs and the level of resolution of the output device, wherein the feature points, curve values, and level of resolution of the output device define curve segment intersection information for each intersecting stroke of a glyph.
Claim 11
Dependent Claim 176 words
A computer-readable medium encoded with a data structure for generating resolution-independent character images for display on an output device having a predefined level of resolution, wherein each generated character is defined by a set of stroke-based glyphs, said computer-readable medium for performing the steps comprising: selecting a character for display on the output device; retrieving prestored stroke-based glyphs that are associated with the selected character, wherein the prestored stroke-based glyphs comprise explicit and implicit data, the explicit data including key points and a width value of one or more strokes that define a glyph and the implicit data including feature points and curve values of the one or more strokes of the glyph; and generating the selected character by rendering the retrieved stroke-based glyphs of the selected character according to the predefined explicit and implicit data of the retrieved stroke-based glyphs and the level of resolution of the output device, wherein the feature points, curve values, and level of resolution of the output device define curve segment intersection information for each intersecting stroke of a glyph.
Claim 12
Dependent Claim 16 words
The computer-readable medium of claim 8, wherein each glyph comprises information of one or more stroke.
Claim 13
Dependent Claim 33 words
The computer-readable medium of claim 8, wherein generating the selected character by rendering the retrieved stroke-based glyphs further comprises rendering each glyph by filling the outline of the intersecting strokes of the glyph.
Claim 14
Dependent Claim 26 words
The computer-readable medium of claim 8, wherein the feature points, curve values and curve segment intersection information are associated with a range of levels of resolution.
Claim 15
Dependent Claim 51 words
The computer-readable medium of claim 8 further comprising rendering a glyph at a display space location different from the glyph's prestored display space location according to the level of resolution of the output device, wherein the glyph's prestored display space location is defined by the key points of the glyph's strokes.
Claim 16
Dependent Claim 196 words
A graphical interface tool for defining a set of characters as a set of stroke-based glyphs, wherein each character is defined by at least one stroke identified by one or more key points and one or more width values, and feature points and curve segments associated with a range of levels of resolution, said graphical interface tool comprising: means for retrieving characters with a similar glyph from the set of characters, wherein a glyph includes at least one stroke; if the similar glyphs include intersecting strokes, means for determining the intersecting curve segments at the locations on the outlines of the intersecting strokes where the intersection between strokes occurs at various levels of resolution; means for determining the characters from the retrieved set of characters that include similar glyphs with the same determined intersecting curve segments at the various levels of resolution; means for saving the stroke information that identifies the similar glyphs and the intersecting curve segments at various levels of resolution as a basic glyph for the determined characters; and means for repeating the functions performed by the above means until all characters in the set of characters are identified by a basic glyph.
Claim 17
Dependent Claim 196 words
A graphical interface tool for defining a set of characters as a set of stroke-based glyphs, wherein each character is defined by at least one stroke identified by one or more key points and one or more width values, and feature points and curve segments associated with a range of levels of resolution, said graphical interface tool comprising: means for retrieving characters with a similar glyph from the set of characters, wherein a glyph includes at least one stroke; if the similar glyphs include intersecting strokes, means for determining the intersecting curve segments at the locations on the outlines of the intersecting strokes where the intersection between strokes occurs at various levels of resolution; means for determining the characters from the retrieved set of characters that include similar glyphs with the same determined intersecting curve segments at the various levels of resolution; means for saving the stroke information that identifies the similar glyphs and the intersecting curve segments at various levels of resolution as a basic glyph for the determined characters; and means for repeating the functions performed by the above means until all characters in the set of characters are identified by a basic glyph.

References Cited (Backward Citations)

US4907282A Cited
US4990903A Cited
US5579416A Cited
US4897638A Cited
US5936637A Cited
US5212769A Cited
US5119296A Cited
US5727140A Cited
US5594855A Cited
US5450096A Cited
US5734748A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-11-21 2004-05-22 2004-11-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-11-21 2008-05-22 2008-11-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-11-21 2012-05-22 2012-11-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag