Method for printing pseudo-bold characters at arbitrary orientations, scaling, and resolutions

• US 5,909,519 A
• Filed: 05/21/1996
• Issued: 06/01/1999
• Est. Priority Date: 05/21/1996
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Gunning, Chris R., Konsella, Shane
• Primary Examiner(s): Lee, Thomas D.
• Assistant Examiner(s): Grant, II, Jerome
• Application Number:
  US08/651,105
• Time in Patent Office: 1,106 Days
• Field of Search: 395/167, 395/168, 395/169, 395/170, 395/171, 382/178, 382/177, 382/183, 382/199, 382/266, 382/286, 382/290, 358/452, 358/470, 358/447
• US Class Current: 382/286
• CPC Class Codes: G06K 15/02 using printers
• CPC Class Codes: G06K 2215/0054 Geometric transformations, e.g. on rasterised data
• CPC Class Codes: G06T 3/02 Affine transformations for image registration G06T3/147; for image mosaicing G06T3/4038

Abstract

A system and method of producing a bold character from a base character which has been transformed in orientation, size, or both, the method comprising overstriking the transformed character non-orthogonally, asymmetrically, or both, to produce the bold character. A preferred embodiment for overstriking the transformed character non-orthogonally, asymmetrically, or both, includes overstriking the transformed character relative to the CTM. Further, overstriking the transformed character relative to the CTM preferably includes (a) determining a multistrike quantity representative of a number of offset overstrikes, (b) determining a horizontal vector and a vertical vector, relative to the fixed reference point, based on the multistrike quantity, (c) transforming the horizontal vector into a transformed horizontal vector and the vertical vector into a transformed vertical vector, using the CTM, and (d) overstriking the transformed character at points along the transformed horizontal vector and transformed vertical vector to produce the bold character.

Claims

1. A method of producing a bold character from a base character which has been transformed in orientation, size, or both, to produce a transformed character, the method comprising overstriking the transformed character non-orthogonally relative to a fixed reference system associated with the base character, asymmetrically, or both, to produce the bold character, wherein overstriking the transformed character includes providing a copy of the transformed character over the transformed character and offset at least one pixel for each overstrike.

2. The method of claim 1 wherein overstriking the transformed character non-orthogonally includes overstriking the transformed character non-orthogonally relative to a horizontal direction of the fixed reference system and non-orthogonally relative to a vertical direction of the fixed reference system.

3. The method of claim 1 wherein overstriking the transformed character asymmetrically includes overstriking the transformed character a different number of times in a horizontal direction, relative to the transformed character, than in a vertical direction, relative to the transformed character.

4. The method of claim 1 wherein the transformed character is produced from the base character using a coordinate transformation matrix (CTM) and wherein overstriking the transformed character non-orthogonally, asymmetrically, or both, includes overstriking the transformed character by using the CTM.

5. The method of claim 4 wherein the base character is referenced relative to a fixed reference point and wherein overstriking the transformed character by using the CTM includes:

(a) determining a multistrike quantity representative of a number of offset overstrikes;

(b) determining a horizontal vector and a vertical vector, relative to the fixed reference point, based on the multistrike quantity;

(c) transforming the horizontal vector into a transformed horizontal vector and the vertical vector into a transformed vertical vector, using the CTM; and

,

(d) overstriking the transformed character at points along the transformed horizontal vector and transformed vertical vector to produce the bold character.

6. The method of claim 5 wherein overstriking the transformed character at points along the transformed horizontal vector and transformed vertical vector includes:

(a) determining a first set of points along, selectively, the transformed horizontal vector, or the transformed vertical vector;

(b) overstriking the transformed character to produce an overstrike character at each of the first set of points, each overstrike character referenced relative to a respective point of the first set of points in the same manner that the base character is referenced relative to the fixed reference point, the overstriking of the transformed character to produce an intermediate bitmap;

(c) determining a second set of points along, selectively, (i) the transformed vertical vector in the event the first set of points is determined along the transformed horizontal vector, or (ii) the transformed horizontal vector in the event the first set of points is determined along the transformed vertical vector; and

,

(d) overstriking the intermediate bitmap to produce an overstrike bitmap at each of the second set of points, each overstrike bitmap referenced relative to a respective point of the second set of points in the same manner that the base character is referenced relative to the fixed reference point, the overstriking of the intermediate bitmap to produce the bold character.

7. A method of producing a bold character from a base character, the base character referenced relative to a fixed reference point, the method comprising:

(a) transforming the base character in orientation, size, or both, relative to the fixed reference point, into a transformed character using a coordinate transformation matrix (CTM);

(b) determining a multistrike quantity representative of a number of offset overstrikes;

(c) determining a horizontal vector and a vertical vector, relative to the fixed reference point, based on the multistrike quantity;

(d) transforming the horizontal vector into a transformed horizontal vector and the vertical vector into a transformed vertical vector, using the CTM;

(e) determining a first set of points along, selectively, the transformed horizontal vector, or the transformed vertical vector;

(f) overstriking the transformed character to produce an overstrike character at each of the first set of points, each overstrike character referenced relative to a respective point of the first set of points in the same manner that the base character is referenced relative to the fixed reference point, the overstriking of the transformed character to produce an intermediate bitmap;

(g) determining a second set of points along, selectively, (i) the transformed vertical vector in the event the first set of points is determined along the transformed horizontal vector, or (ii) the transformed horizontal vector in the event the first set of points is determined along the transformed vertical vector; and

,

(h) overstriking the intermediate bitmap to produce an overstrike bitmap at each of the second set of points, each overstrike bitmap referenced relative to a respective point of the second set of points in the same manner that the base character is referenced relative to the fixed reference point, the overstriking of the intermediate bitmap to produce the bold character.

8. A system for producing a bold character from a base character which has been transformed in orientation, size, or both, to produce a transformed character, the system comprising means for overstriking the transformed character non-orthogonally relative to a fixed reference system associated with the base character, asymmetrically, or both, to produce the bold character, wherein the means for overstriking the transformed character includes means for providing a copy of the transformed character over the transformed character and offset at least one pixel for each overstrike.

9. The system of claim 8 wherein the means for overstriking the transformed character non-orthogonally includes means for overstriking the transformed character non-orthogonally relative to a horizontal direction of the fixed reference system and non-orthogonally relative to a vertical direction of the fixed reference system.

10. The system of claim 8 wherein the means for overstriking the transformed character asymmetrically includes means for overstriking the transformed character a different number of times in a horizontal direction, relative to the transformed character, than in a vertical direction, relative to the transformed character.

11. The system of claim 8 wherein the transformed character is produced from the base character using a coordinate transformation matrix (CTM) and wherein the means for overstriking the transformed character non- orthogonally, asymmetrically, or both, includes means for overstriking the transformed character by using the CTM.

12. The system of claim 11 wherein the base character is referenced relative to a fixed reference point and wherein the means for overstriking the transformed character by using the CTM includes:

(a) means for determining a multistrike quantity representative of a number of offset overstrikes;

(b) means for determining a horizontal vector and a vertical vector, relative to the fixed reference point, based on the multistrike quantity;

(c) means for transforming the horizontal vector into a transformed horizontal vector and the vertical vector into a transformed vertical vector, using the CTM; and

,

(d) means for overstriking the transformed character at points along the transformed horizontal vector and transformed vertical vector to produce the bold character.

13. The system of claim 12 wherein the means for overstriking the transformed character at points along the transformed horizontal vector and transformed vertical vector includes:

(a) means for determining a first set of points along, selectively, the transformed horizontal vector, or the transformed vertical vector;

(b) means for overstriking the transformed character to produce an overstrike character at each of the first set of points, each overstrike character referenced relative to a respective point of the first set of points in the same manner that the base character is referenced relative to the fixed reference point, the overstriking of the transformed character to produce an intermediate bitmap;

(c) means for determining a second set of points along, selectively, (i) the transformed vertical vector in the event the first set of points is determined along the transformed horizontal vector, or (ii) the transformed horizontal vector in the event the first set of points is determined along the transformed vertical vector; and

,

(d) means for overstriking the intermediate bitmap to produce an overstrike bitmap at each of the second set of points, each overstrike bitmap referenced relative to a respective point of the second set of points in the same manner that the base character is referenced relative to the fixed reference point, the overstriking of the intermediate bitmap to produce the bold character.