Method for improving uniform width character strokes using multiple alignment zones
US8102397B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 26, 2009 |
| Grant date | Jan 24, 2012 |
| Priority date | — |
| Expiry date | Jul 14, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09G5/246
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method aligns a character to a sampling grid of an image. An original uniform width path that traces a skeleton of the character is specified by input pen commands having original coordinates. The width of the original path is rounded to a nearest integer to produce a hinted width. The original path is traversed using the input pen commands to identify segments of the path. The segments are stored in an array. Hinted coordinates are determined for each segment in the array. The array is sorted, and a directed acyclic graph (DAG) is constructed. Collisions between the segments are resolved using the sorted array, the DAG, and the width of the hinted path. The segments are fitted to the sampling grid, and the result is stored in output pen commands, thereby aligning the skeleton of the character to the sampling grid.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.