Optimizing a glyph-based file

摘要

Systems and methods are provided for optimizing a glyph-based file. Individual components may be identified within glyphs of a file. Each identified component within a glyph may be a portion of the glyph, and may be a joint component or disjoint component. Groupings of components may then be determined, where the groupings are determined based at least in part by identifying similarly shaped components. A representative component may then be selected from each grouping. Composite glyphs may be generated and stored in an optimized file, where each composite glyph includes a reference to at least one representative component.

主权项

1. A system for optimizing a file that includes a plurality of glyphs, the system comprising:
a data store configured to store a file comprising a plurality of glyphs, wherein each glyph represents a character or symbol; and a computing device in communication with the data store, the computing device configured to perform an ordered sequence of:
retrieve the file comprising a plurality of glyphs from the data store;analyze the plurality of glyphs to identify a plurality of joint components within the plurality of glyphs, wherein each of the plurality of joint components is identified by eroding a glyph of the plurality of glyphs until a portion of the glyph disconnects from at least one other portion of the glyph and selecting the portion of the glyph as the joint component;compare shape descriptor values associated with the plurality of joint components, wherein an individual joint component of the plurality of joint components is represented at least in part by one or more shape descriptor values that represent a shape of the individual joint component;determine one or more groupings of similarly-shaped joint components within the plurality of joint components at least in part by identifying a set of joint components associated with shape descriptor values that are each within a threshold distance from other shape descriptor values associated with other joint components in the set;select one of the plurality of joint components as a representative component for each of the determined one or more groupings of similarly-shaped joint components;generate a composite glyph for one or more of the plurality of glyphs, wherein each composite glyph comprises a reference to at least one representative component and instructions for assembling the composite glyph using the at least one representative component; andcreate an optimized glyph file that includes the composite glyph for the one or more of the plurality of glyphs.