Patent US7251365B2 successfully refreshed from Google Patents.
US7251365B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scalable stroke font system and method
Assignee: Malikie Innovations Ltd
•
Filing: 2003-06-30
•
Granted: 2007-07-31
•
Expires: 2023-06-30
Abstract
Abstract A method of creating font format data from source font data includes analyzing the source font data to obtain glyph data for a plurality of glyphs, dissecting the glyph data, extracting midline data from the dissected glyph data, classifying the midline data as unique element data and common element data, associating unique element data and common element data to each glyph of the plurality of glyphs.
Inventors
- 👤 Vadim Fux
- 👤 Denis N. Fedotenko
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:51
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23; G06F; G06F40/00; G06F40/10; G06F40/103; G06F40/109; G06K; G06K15/00; G06K15/02; G06K15/18; G06K15/1827; G06K15/1831; G06K15/1834; G06T7/00; G06T7/0002; G06T7/0004; G06T7/001; G06K2215/00; G06K2215/0002; G06K2215/002; G06K2215/0028
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
220 words
A system for creating font format data from source font data, comprising: a glyph analysis software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to analyze the source font data and obtain glyph data for a plurality of glyphs from the source font data; a glyph dissection software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to dissect the glyph data for each glyph into stroke data; a midline extraction software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to extract midline data from the stroke data; and an element analysis software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to classify the midline data as unique element data and common element data and associate the unique element data and the common element data to each glyph of the plurality of glyphs; wherein the glyph analysis software module computer executable instructions further comprise contour point analysis software instructions that are operable to cause a computing device to classify the glyph data according to contour characteristics that include convex and reflex angle characteristics.
Claim 2
Independent Claim
220 words
A system for creating font format data from source font data, comprising: a glyph analysis software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to analyze the source font data and obtain glyph data for a plurality of glyphs from the source font data; a glyph dissection software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to dissect the glyph data for each glyph into stroke data; a midline extraction software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to extract midline data from the stroke data; and an element analysis software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to classify the midline data as unique element data and common element data and associate the unique element data and the common element data to each glyph of the plurality of glyphs; wherein the glyph analysis software module computer executable instructions further comprise contour point analysis software instructions that are operable to cause a computing device to classify the glyph data according to contour characteristics that include convex and reflex angle characteristics.
Claim 3
Dependent Claim
62 words
The system of claim 1 , wherein the glyph analysis software module computer executable instructions comprise: contour analysis software instructions that are operable to cause a computing device to sort the glyph data into inner and outer contour data; and containment analysis software instructions that are operable to cause a computing device to determine containment of the inner and outer contour data.
Claim 4
Dependent Claim
38 words
The system of claim 1 , wherein the glyph analysis software module computer executable instructions further comprise glyph simplification software instructions that are operable to cause a computing device to generate reduced glyph data from the glyph data.
Claim 5
Dependent Claim
94 words
The system of claim 3 , wherein the glyph simplification software instructions that are operable to cause a computing device to generate reduced glyph data from the glyph data comprise: cluster removal software instructions that are operable to cause a computing device to reduce data clusters in the glyph data; Bezier arc reduction software instructions that are operable to cause a computing device to reduce Bezier arc data in the glyph data; and polygon simplification software instructions that are operable to cause a computing device to reduce polygon definition data in the glyph data.
Claim 6
Dependent Claim
15 words
The system of claim 1 , wherein the contour characteristics further include valid neighbor characteristics.
Claim 7
Dependent Claim
77 words
The system of claim 1 , wherein the glyph dissection software module computer executable instructions comprise instructions that are operable to cause a computing device to: select starting stroke data from the glyph data; increment through the glyph data from the starting stroke data; determine if the incremented glyph data is candidate data; and if the incremented glyph data is candidate data, then select the next increment through the glyph data according to vector of movement data.
Claim 8
Dependent Claim
61 words
The system of claim 6 , wherein the glyph dissection software module computer executable instructions further comprise instructions that are operable to cause a computing device to: store the increment through the glyph data according to the vector of movement data as event data; and select event data as starting stroke data for subsequent dissection of glyph data into stroke data.
Claim 9
Dependent Claim
71 words
The system of claim 6 , wherein the instructions that are operable to cause a computing device to select the next increment through the glyph data according to vector of movement data comprises instructions that are operable to cause a computing device to compare a proposed increment in the glyph data to a flatness threshold and determine whether the proposed increment in the glyph data is valid based on the comparison.
Claim 10
Dependent Claim
71 words
The system of claim 6 , wherein the instructions that are operable to cause a computing device to select starting stroke data from the glyph data comprise instructions that are operable to cause a computing device to: identify starting stroke data from the source font data; identify starting stroke data according to starting threshold data; and prioritize the identified staring stroke data and select the highest priority identified staring stroke data.
Claim 11
Dependent Claim
39 words
The system of claim 6 , wherein the glyph dissection software module computer executable instructions further comprise instructions that are operable to cause a computing device to merge stroke data for each glyph after dissection of the glyph data.
Claim 12
Dependent Claim
64 words
The system of claim 10 , wherein the instructions that are operable to cause a computing device to merge stroke data for each glyph after dissection of the glyph data comprise instructions that are operable to cause the computing device to: identify explicitly connected stroke data; identify implicitly connected stroke data; merge the explicitly connected stroke data; and merge the implicitly connected stroke data.
Claim 13
Dependent Claim
57 words
The system of claim 1 , wherein the midline extraction software module executable instructions comprise instructions that are operable to cause a computing device to: increment through the stroke data; for each increment, determine and store a midline data value; and define the midline data as the stored midline data values after incrementing through the stroke data.
Claim 14
Dependent Claim
62 words
The system of claim 12 , wherein the instructions that are operable to cause a computing device to determine and store a midline data value comprise instructions that are operable to cause a computing device to: define segment data based on the incremented stroke data; define a midpoint based on the segment data; and define the midline data value as a midpoint.
Claim 15
Dependent Claim
71 words
The system of claim 1 , wherein the element analysis software module computer executable instructions comprise instructions that are operable to cause a computing device to: identify midline data defining a common pattern; identify midline data defining a unique pattern; classify each identified midline data defining a common pattern according to a common element identifier; and classify each identified midline data defining a unique pattern according to a unique element identifier.
Claim 16
Dependent Claim
91 words
The system of claim 14 , wherein the element analysis software module computer executable instructions further comprise instructions that are operable to cause a computing device to: store the common element identifier and corresponding translation data in a glyph data structure; store the unique element data in the data structure; and store the common element identifier and the common element data in a common element database; wherein the corresponding common element data as translated by the translation data and the unique element data define a polygon skeleton of a glyph shape.
Claim 17
Independent Claim
109 words
A method of creating font format data from source font data, comprising: analyzing the source font data to obtain glyph data for a plurality of glyphs; dissecting the glyph data; extracting midline data from the dissected glyph data; classifying the midline data as unique element data and common element data; and associating the unique element data and the common element data to each glyph of the plurality of glyphs; wherein the analyzing step includes: sorting the glyph data into inner and outer contour data; determining containment of the inner and outer contour data; and classifying the glyph data according to contour characteristics that include convex and reflex angle characteristics.
Claim 18
Independent Claim
109 words
A method of creating font format data from source font data, comprising: analyzing the source font data to obtain glyph data for a plurality of glyphs; dissecting the glyph data; extracting midline data from the dissected glyph data; classifying the midline data as unique element data and common element data; and associating the unique element data and the common element data to each glyph of the plurality of glyphs; wherein the analyzing step includes: sorting the glyph data into inner and outer contour data; determining containment of the inner and outer contour data; and classifying the glyph data according to contour characteristics that include convex and reflex angle characteristics.
Claim 19
Dependent Claim
31 words
The method of claim 16 , wherein analyzing the source font data to obtain glyph data for a plurality of glyphs further comprises generating reduced glyph data from the glyph data.
Claim 20
Dependent Claim
15 words
The method of claim 16 , wherein the contour characteristics further include valid neighbor characteristics.
Claim 21
Dependent Claim
63 words
The method of claim 16 , wherein dissecting the glyph data comprises: selecting starting stroke data from the glyph data; incrementing through the glyph data from the starting stroke data; determining if the incremented glyph data is candidate data; and if the incremented glyph data is candidate data, then selecting the next increment through the glyph data according to vector of movement data.
Claim 22
Dependent Claim
47 words
The method of claim 19 , wherein dissecting the glyph data further comprises: storing the increments through the glyph data according to the vector of movement data as event data; and selecting event data as starting stroke data for subsequent dissection of glyph data into stroke data.
Claim 23
Dependent Claim
50 words
The method of claim 19 , wherein selecting the next increment through the glyph data according to vector of movement data comprises: comparing a proposed increment in the glyph data to a flatness threshold; and determining whether the proposed increment in the glyph data is valid based on the comparison.
Claim 24
Dependent Claim
50 words
The method of claim 19 , wherein selecting starting stroke data from the glyph data comprises: identifying starting stroke data from the source font data; identifying starting stroke data according to starting threshold data; and prioritizing the identified starting stroke data; and selecting the highest priority identified starting stroke data.
Claim 25
Dependent Claim
25 words
The method of claim 19 , wherein dissecting the glyph data further comprises merging stroke data for each glyph after dissection of the glyph data.
Claim 26
Dependent Claim
43 words
The method of claim 23 , wherein merging stroke data for each glyph after dissection of the glyph data comprises: identifying explicitly connected stroke data; identifying implicitly connected stroke data; merging the explicitly connected stroke data; and merging the implicitly connected stroke data.
Claim 27
Dependent Claim
48 words
The method of claim 24 , wherein extracting midline data from the dissected glyph data comprises: incrementing through the stroke data; for each increment, determining and storing a midline data value; and defining the midline data as the stored midline data values after incrementing through the stroke data.
Claim 28
Dependent Claim
65 words
The method of claim 16 , wherein classifying the midline data as unique element data and common element data comprises: identifying midline data defining a common pattern; identifying midline data defining a unique pattern; classifying each identified midline data defining a common pattern according to a common element identifier; and classifying each identified midline data defining a unique pattern according to a unique element identifier.
Claim 29
Independent Claim
191 words
A method of creating font format data from source font data, comprising: analyzing the source font data to obtain glyph data for a plurality of glyphs; dissecting the glyph data; extracting midline data from the dissected glyph data; classifying the midline data as unique element data and common element data; and associating the unique element data and the common element data to each glyph of the plurality of glyphs; wherein the classifying step comprises: identifying midline data defining a common pattern; identifying midline data defining a unique pattern; classifying each identified midline data defining a common pattern according to a common element identifier; and classifying each identified midline data defining a unique pattern according to a unique element identifier; and wherein the associating step comprises: storing the common element identifier and corresponding translation data in a glyph data structure; storing the unique element data in the glyph data structure; and storing the common element identifier and the common element data in a common element database; and wherein the corresponding common element data as translated by the translation data and the unique element data define a polygon skeleton of a glyph shape.
Claim 30
Independent Claim
191 words
A method of creating font format data from source font data, comprising: analyzing the source font data to obtain glyph data for a plurality of glyphs; dissecting the glyph data; extracting midline data from the dissected glyph data; classifying the midline data as unique element data and common element data; and associating the unique element data and the common element data to each glyph of the plurality of glyphs; wherein the classifying step comprises: identifying midline data defining a common pattern; identifying midline data defining a unique pattern; classifying each identified midline data defining a common pattern according to a common element identifier; and classifying each identified midline data defining a unique pattern according to a unique element identifier; and wherein the associating step comprises: storing the common element identifier and corresponding translation data in a glyph data structure; storing the unique element data in the glyph data structure; and storing the common element identifier and the common element data in a common element database; and wherein the corresponding common element data as translated by the translation data and the unique element data define a polygon skeleton of a glyph shape.
Claim 31
Independent Claim
195 words
A system for creating font format data from source font data, comprising: means for analyzing the source font data to obtain glyph data for a plurality of glyphs; means for dissecting the glyph data; means for extracting midline data from the dissected glyph data; means for classifying the midline data as unique element data and common element data, by identifying midline data defining a common pattern, identifying midline data defining a unique pattern, classifying each of the identified midline data defining a common pattern according to a common element identifier, and classifying each of the identified midline data defining a unique pattern according to a unique element identifier; and means for associating the unique element data and the common element data to each glyph of the plurality of glyphs, by storing the common element identifier and corresponding translation data in a glyph data structure, storing the unique element data in the glyph data structure, and storing the common element identifier and the common clement data in a common element database, wherein the corresponding common element data as translated by the translation data and the unique element data define a polygon skeleton of a glyph shape.
Claim 32
Independent Claim
195 words
A system for creating font format data from source font data, comprising: means for analyzing the source font data to obtain glyph data for a plurality of glyphs; means for dissecting the glyph data; means for extracting midline data from the dissected glyph data; means for classifying the midline data as unique element data and common element data, by identifying midline data defining a common pattern, identifying midline data defining a unique pattern, classifying each of the identified midline data defining a common pattern according to a common element identifier, and classifying each of the identified midline data defining a unique pattern according to a unique element identifier; and means for associating the unique element data and the common element data to each glyph of the plurality of glyphs, by storing the common element identifier and corresponding translation data in a glyph data structure, storing the unique element data in the glyph data structure, and storing the common element identifier and the common clement data in a common element database, wherein the corresponding common element data as translated by the translation data and the unique element data define a polygon skeleton of a glyph shape.
Claim 33
Independent Claim
115 words
A system for creating font format data from source font data, comprising: means for analyzing the source font data to obtain glyph data for a plurality of glyphs, by sorting the glyph data into inner and outer contour data, determining containment of the inner and outer contour data, and classifying the glyph data according to contour characteristics that include convex and reflex angle characteristics; means for dissecting the glyph data; means for extracting midline data from the dissected glyph data; means for classifying the midline data as unique element data and common element data; and means for associating the unique element data and the common element data to each glyph of the plurality of glyphs.
Claim 34
Independent Claim
115 words
A system for creating font format data from source font data, comprising: means for analyzing the source font data to obtain glyph data for a plurality of glyphs, by sorting the glyph data into inner and outer contour data, determining containment of the inner and outer contour data, and classifying the glyph data according to contour characteristics that include convex and reflex angle characteristics; means for dissecting the glyph data; means for extracting midline data from the dissected glyph data; means for classifying the midline data as unique element data and common element data; and means for associating the unique element data and the common element data to each glyph of the plurality of glyphs.
Claim 35
Independent Claim
279 words
A system for creating font format data from source font data, comprising: a glyph analysis software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to analyze the source font data and obtain glyph data for a plurality of glyphs from the source font data; a glyph dissection software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to dissect the glyph data for each glyph into stroke data; a midline extraction software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to extract midline data from the stroke data; and an element analysis software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to classify the midline data as unique element data and common element data and associate the unique element data and the common element data to each glyph of the plurality of glyphs; wherein the glyph analysis software module computer executable instructions further comprise glyph simplification software instructions that are operable to cause a computing device to generate reduced glyph data from the glyph data and that include: cluster removal software instructions that are operable to cause a computing device to reduce data clusters in the glyph data; Bezier arc reduction software instructions that are operable to cause a computing device to reduce Bezier arc data in the glyph data; and polygon simplification software instructions that are operable to cause a computing device to reduce polygon definition data in the glyph data.
Claim 36
Independent Claim
279 words
A system for creating font format data from source font data, comprising: a glyph analysis software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to analyze the source font data and obtain glyph data for a plurality of glyphs from the source font data; a glyph dissection software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to dissect the glyph data for each glyph into stroke data; a midline extraction software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to extract midline data from the stroke data; and an element analysis software module stored in a computer readable medium and comprising computer executable instructions that are operable to cause a computing device to classify the midline data as unique element data and common element data and associate the unique element data and the common element data to each glyph of the plurality of glyphs; wherein the glyph analysis software module computer executable instructions further comprise glyph simplification software instructions that are operable to cause a computing device to generate reduced glyph data from the glyph data and that include: cluster removal software instructions that are operable to cause a computing device to reduce data clusters in the glyph data; Bezier arc reduction software instructions that are operable to cause a computing device to reduce Bezier arc data in the glyph data; and polygon simplification software instructions that are operable to cause a computing device to reduce polygon definition data in the glyph data.
References Cited (Backward Citations)
EP0192929A1
Cited
US5404436A
Cited
US5412771A
Cited
US5859648A
Cited
US5583978A
Cited
US5781714A
Cited
US5577177A
Cited
US5771034A
Cited
US5606649A
Cited
US5982387A
Cited
US5917501A
Cited
US5920324A
Cited
US6151032A
Cited
US6288725B1
Cited
US6043826A
Cited
US6426751B1
Cited
US6501475B1
Cited
US6661417B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-07-30 | 2011-01-29 | 2011-07-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-07-30 | 2015-01-29 | 2015-07-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-07-30 | 2019-01-29 | 2019-07-31 | $7700.00 | Window Closed / Lapsed |