Granted Patent B2

US 7,821,515 · App. 11/819,377 · Granted Oct 26, 2010

Abstract

Claims (45)

1. A method for reducing a height of a font character, said method comprising:

executing font character instructions for rendering a font character to produce a font outline;

determining points which comprise an outline for a font character to be rendered based on the font character instruction;

calculating, in a processor, new y positions for various points which comprise the outline so that the outline does not exceed preset boundaries for the character, said calculating a new y position using a pixel removal criteria in which pixels are removed in an iterative process until a predetermined font height is achieved, said removal criteria comprising:

a. maintaining at least one off pixel between zones, said zones being defined as areas in the font character separated by a horizontal stripe of off pixels, and at least three on pixels between two points when removing pixels during the iterative process, if possible, and, if not possible;

b. eliminating the one off pixel between zones, and reducing the number of on pixels between points in succession, from three to two to one, during the iterative process;

setting an adjustment value for each instruction;

and

executing the font instruction while applying the adjustment value to each point.

2. The method of claim 1 , wherein said iterative process comprises:

i. removing an off pixel between zones comprising the font until the number of pixels to be removed is reached, or until there is only one off pixel separating one zone from another zone;

ii. if there is only one zone, shifting the character towards the baseline if there is only one zone in the character bitmap, and the character lies entirely above or below the baseline;

iii. removing an on pixel between composite parts which comprise the character, if any;

iv. removing an on pixel from the topmost or bottommost portion of the character;

v. removing an on pixel between the instruction trees previously constructed; and

vi. removing a pixel from the largest on pixel portion of the character, wherein pixels are only removed while maintaining the removal criteria.

3. The method of claim 1 , wherein the appearance of the character is maintained with minimal distortion.

4. A method for reducing a height of a font character, said method comprising:

executing font character instructions for rendering a font character to produce a font outline;

determining an outline for a font character to be rendered based on the font character instruction;

determining whether a y component of a character outline is to be adjusted and, therefore, the freedom vector in they direction is not zero;

storing instruction code, a point number, and, optionally, a parent number, if there is a parent number for a respective point number, and any other point number, if the point number is an interpolation;

storing the x and y coordinate values of each point, a respective part number to which the instruction belongs, and a status value, indicating whether or not the instruction applies to a single character part or to a composite character;

identifying key points from the outline of the character corresponding to points having instructions applied thereto, to adjust their respective position;

constructing a data structure comprising a set of trees where roots of a tree correspond to points which do not have parents, and each parent has a branch for each of its children;

identifying a set of zones as areas in a bitmap of the character separated by a horizontal stripe of off pixels within the character;

defining a y line by data added to the typeface, which sets a baseline point which does not move;

calculating, in a processor, a number of pixels needed to be removed from above or below the baseline; removing pixels, one at a time, in an iterative process, until the number of pixels to be removed is reached, said iterative process comprising:

i. removing off pixels between zones comprising the font, until the number of pixels to be removed is reached, or until there is only one off pixel separating one zone from another zone;

ii. if there is only one zone; shifting the character towards the baseline if there is only one zone in the character bitmap, and the character lies entirely above or below the baseline;

iii. removing an on pixel between composite parts which comprise the character, if any;

iv. removing an on pixel from the topmost or bottommost portion of the character;

v. removing an on pixel between the instruction trees previously constructed;

vi. removing a pixel from the largest on pixel portion of the character;

wherein removing pixels occurs based on removal criteria setting an amount of off pixels between regions and an amount of on pixels between points;

setting an adjustment value for each instruction;

and

executing the font instruction while applying the adjustment value to each point.

5. The method of claim 4 , wherein the key point instructions are selected as points having instructions applied thereto selected from the group consisting of MIAP, MDAP, MIRP, MIRP, MDRP, SHP, SHC, SHPIX and DELTA.

6. The method of claim 4 , wherein the pixel removal criteria comprises first removing pixels in the iterative process from i-vi, while maintaining at least one off pixel between zones, and at least three on pixels between two points, if possible, and, if not possible, eliminating the one off pixel between zones, and reducing the number of on pixels between points in succession, from three to two to one, during the iterative process.

7. The method of claim 4 , further comprising defining a second y-line and a third y-line, said second y-line corresponding to a second reference line and a minimum or maximum value to which the second y-line can be moved.

8. The method of claim 7 , wherein the second y-line and the third y-line are specified by data added to the typeface.

9. The method of claim 4 , wherein said setting an adjustment value comprises computing an amount each instruction needs to be adjusted based on the pixels removed during the iterative process.

10. The method of claim 9 , wherein instruction for pixels with no parents move the pixels by the amount computed, and for instructions for pixels with parents, determining how much a point needs to be shifted, factoring that the parent point will be shifted.

11. The method of claim 4 , wherein constructing a data structure comprises a set of trees comprising roots corresponding to points which do not have parents, since the instruction to be applied to the points are move indirect relative point (MIRP) or move direct absolute point (MDAP).

Assignments (15)