IP Library Granted Patent US 6,856,428
Granted Patent B1
US 6,856,428 · App. 09/329,656 · Granted Feb 15, 2005

Black text printing from page description languages

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,856,428
App. No.
09/329,656
Granted
Feb 15, 2005
Kind
B1
Abstract

A technique for printing black text on a colored background, in which the graphics are broken down into three categories: text, polygons (also referred to as line drawing or vectors), and images (also referred to as bitmaps or raster data) when the incoming graphic information is a Page Description Language (PDL) data file (e.g. Adobe Postscript-PS- or Hewlett-Packard PCL). If the object is not a text object, it is processed in a normal manner. If the object is a text object, a determination is made if the color of the object is black. If the object is not a black text object, it is processed in a normal manner. If the object is a black text object, special processing and rasterization techniques are applied. Thus, the invention exploits to advantage the fact that it is possible in most PDL instances to treat black text differently from other black objects.

Claims (256)

1. A method for compensating for color plane misregistration comprising the steps of:

providing a data file of incoming graphic information that includes a plurality of object categories, wherein one of said object categories is text objects;

determining if an object within said incoming graphic information is a text object, wherein if said object is not a text object it is processed in a normal manner;

if said object is a text object, determining color of said text object;

wherein, if said text object is not black, it is processed in a normal manner; and

wherein, if said text object is black, applying selected processing to said object;

wherein said selected processing comprises a black text overprint mechanism;

whereby gaps resulting from misregistration are filled with a background color.

2. The method of claim 1 , wherein said selected processing comprises the steps of:

saving contiguous background color information for locations on which black text is to be printed;

printing an appropriate background color to said locations on which black text is to be printed; and

overprinting said black text on said background color;

wherein any gaps that may result from misregistration are filled by said background color.

3. The method of claim 2 , wherein said overprinting step further comprises the step of:

adding background color information to said black text information.

4. The method of claim 1 , wherein said incoming graphic information comprises a Page Description Language (PDL) data file.

5. The method of claim 4 , wherein said PDL data file is any of a Postscript or PCL file.

6. The method of claim 1 , further comprising the step of:

breaking down said incoming graphic information into categories comprised of said objects.

7. The method of claim 6 , wherein said graphic information is broken down into at least three categories comprising text, polygons, and images.

8. The method of claim 1 , wherein said black text overprint mechanism comprises:

a black text overprint mechanism for a Postscript language interpreter, in which c,m,y,k(b) is a cmyk value of a background immediately before text is to be rendered; and c,m,y,k(d) is a resulting color, wherein:

c,m,y,k(d)=c,m,y,k(s)

If said black text overprint mechanism is disabled; and wherein:

it (object to be rendered is text and color is black: c=m=y=0, k=255)

{

c,m,y,k(d) = c,m,y(b),255

}

else

{

c,m,y,k(d) = c,m,y,k(s)

}

if said black text overprint mechanism is enabled.

9. The method of claim 1 , wherein said black text overprint mechanism comprises:

a black text overprint mechanism for a PCL language interpreter, in which each color is represented by three components: c, m, and y;

in which each color is encoded on four bytes for convenience, where the k-byte is unused until a final conversion of cmy to cmyk, immediately before physical printing; and

in which the expression c,m,y,k(b) is a cmyk value of a background 5 immediately before text is to be rendered; the expression c,m,y,k(d) is a color that results from combining a source with a background according to a predefined function F; and the expression c,m,y,k(t) is a cmyk value of a temporary color; wherein:

c,m,y(d)=F(c,m,y(s);c,m,y(b))

if said black text overprint mechanism is disabled; and wherein:

it (object to be rendered is text and color is black: c=m=y=255)

{

if (background color is not white-either c or m or y is not 0)

{

c,m,y,k(t) = c,m,y,k(b)

if(k(b) = 255)

c,m,y,k(b) = 255,255,255,0

c,m,y,k(d) = F(black text(source),c,m,y,k(b))

if (destination is process black)

c,m,y,k(d) = c,m,y(t),255

}

else

{

c,m,y,k(d) = F(black text(source),c,m,y,k(b))

}

}

if said black text overprint mechanism is enabled.

10. The method of claim 9 , wherein cmyk(i) is an input color from said PCL language interpreter; cmyk(o) is an output color sent to a printer; and cmy(t) is a temporary 3-byte color; wherein

cmyk(o)=T(cmy(i))

if said black text overprint mechanism is disabled; and wherein

if (k(i)=255)

{

cmy(o) = T(cmy(i))

k(o) = 255

}

else

{

cmyk(o) = T(cmy(i))

}

if said black text overprint mechanism is enabled.

11. An apparatus for compensating for color plane misregistration comprising:

means for determining if an object within said incoming graphic information is a text object, wherein if said object is not a text object it is processed in a normal manner;

if said object is a text object, means for determining color of said text object;

wherein if said text object is not a black text object, it is processed in a normal manner; and

means for applying selected processing to said text object if said text object is a black text object;

wherein said selected processing comprises a black text overprint mechanism;

whereby gaps resulting from misregistration are filled with a background color.

12. The apparatus of claim 11 , wherein said means for applying selected processing comprises:

means for saving contiguous background color information for locations on which black text is to be printed;

means for printing an appropriate background color to said locations on which black text is to be printed; and

means for overprinting said black text on said background color;

wherein any gaps that may result from misregistration are filled by said background color.

13. The apparatus of claim 12 , wherein said overprinting means further comprises:

means for adding background color information to said black text information.

14. The apparatus of claim 11 , wherein said incoming graphic information comprises a Page Description Language (PDL) data file.

15. The apparatus of claim 14 , wherein said PDL data file is any of a Postscript or PCL file.

16. The apparatus of claim 11 , further comprising the step of:

means for breaking down said incoming graphic information into categories comprised of said objects.

17. The apparatus of claim 16 , wherein said graphic information is broken down into at least three categories comprising text, polygons, and images.

18. The apparatus of claim 11 , wherein said black text overprint mechanism comprises:

a black text overprint mechanism for a Postscript language interpreter, in which c,m,y,k(b) is a cmyk value of a background immediately before text is to be rendered; and c,m,y,k(d) is a resulting color, wherein:

c,m,y,k(d)=c,m,y,k(s)

If said black text overprint mechanism is disabled; and wherein:

if (object to be rendered is text and color is black: c=m=y=0, k=255)

{

c,m,y,k(d) = c,m,y(b),255

}

else

{

c,m,y,k(d) = c,m,y,k(s)

}

if said black text overprint mechanism is enabled.

19. The apparatus of claim 11 , wherein said black text overprint mechanism comprises:

a black text overprint mechanism for a PCL language interpreter, in which each color is represented by three components: c, m, and y;

in which each color is encoded on four bytes for convenience, where the k-byte is unused until a final conversion of cmy to cmyk, immediately before physical printing; and

in which the expression c,m,y,k(b) is a cmyk value of a background immediately before text is to be rendered; the expression c,m,y,k(d) is a color that results from combining a source with a background according to a predefined function F; and the expression c,m,y,k(t) is a cmyk value of a temporary color; wherein:

c,m,y(d)=F(c,m,y(s);c,m,y(b))

if said black text overprint mechanism is disabled; and wherein:

if (object to be rendered is text and color is black: c=m=y=255)

{

if (background color is not white-either c or m or y is not 0)

{

c,m,y,k(t) = c,m,y,k(b)

if(k(b) = 255)

c,m,y,k(b) = 255,255,255,0

c,m,y,k(d) = F(black text(source),c,m,y,k(b))

if (destination is process black)

c,m,y,k(d) = c,m,y(t),255

}

else

{

c,m,y,k(d) = F(black text(source),c,m,y,k(b))

}

}

if said black text overprint mechanism is enabled.

20. The apparatus of claim 19 , wherein cmyk(i) is an input color from said PCL language interpreter; cmyk(o) is an output color sent to a printer; and cmy(t) is a temporary 3-byte color; wherein

cmyk(o)=T(cmy(i))

if said black text overprint mechanism is disabled; and wherein

if (k(i)=255)

{

cmy(o) = T(cmy(i))

k(o) = 255

}

else

{

cmyk(o) = T(cmy(i))

}

if said black text overprint mechanism is enabled.

21. A method for printing black text on a colored background, comprising the steps of:

providing a data file of incoming graphic information that includes a plurality of object categories, wherein one of said object categories is text objects,

determining if an object within said incoming graphic information is a text object, wherein if said object is not a text object it is processed in a normal manner;

if said object is a text object, determining color of said text object;

wherein, if said text object is not black, it is processed in a normal manner; and

wherein, if said text object is black, applying selected processing to said object;

wherein said wherein said selected processing comprises:

a black text overprint mechanism for a Postscript language interpreter, in which c,m,y,k(b) is a cmyk value of a background immediately before text is to be rendered; and c,m,y,k(d) is a resulting color, wherein:

c,m,y,k(d)=c,m,y,k(s)

If said black text overprint mechanism is disabled; and wherein:

if (object to be rendered is text and color is black: c=m=y=0, k=255)

{

c,m,y,k(d) = c,m,y(b),255

else

{

c,m,y,k(d) = c,m,y,k(s)

}

if said black text overprint mechanism is enabled.

22. A method for printing black text on a colored background, comprising the steps of:

providing a data file of incoming graphic information that includes a plurality of object categories, wherein one of said object categories is text objects,

determining if an object within said incoming graphic information is a text object, wherein if said object is not a text object it is processed in a normal manner;

if said object is a text object, determining color of said text object;

wherein, if said text object is not black, it is processed in a normal manner; and

wherein, if said text object is black, applying selected processing to said object;

wherein said wherein said selected processing comprises:

a black text overprint mechanism for a PCL language interpreter, in which each color is represented by three components: c, m, and y;

in which each color is encoded on four bytes for convenience, where the k-byte is unused until a final conversion of cmy to cmyk, immediately before physical printing; and

in which the expression c,m,y,k(b) is a cmyk value of a background 5 immediately before text is to be rendered; the expression c,m,y,k(d) is a color that results from combining a source with a background according to a predefined function F; and the expression c,m,y,k(t) is a cmyk value of a temporary color; wherein:

c,m,y(d)=F(c,m,y(s);c,m,y(b))

if said black text overprint mechanism is disabled; and wherein:

if (object to be rendered is text and color is black: c=m=y=255)

{

if (background color is not white-either c or m or y is not 0)

{

c,m,y,k(t) = c,m,y,k(b)

if(k(b) = 255)

c,m,y,k(b) = 255,255,255,0

c,m,y,k(d) = F(black text(source),c,m,y,k(b))

if (destination is process black)

c,m,y,k(d) = c,m,y(t),255

}

else

{

c,m,y,k(d) = F(black text(source),c,m,y,k(b))

}

}

if said black text overprint mechanism is enabled.

23. The method of claim 22 , wherein cmyk(i) is an input color from said PCL language interpreter; cmyk(o) is an output color sent to a printer; and cmy(t) is a temporary 3-byte color; wherein

cmyk(o)=T(cmy(i))

if said black text overprint mechanism is disabled; and wherein

if (k(i)=255)

{

cmy(o) = T(cmy(i))

k(o) = 255

}

else

{

cmyk(o) = T(cmy(i))

}

if said black text overprint mechanism is enabled.

24. An apparatus for printing black text on a colored background from a data file of incoming graphic information that includes a plurality of object categories, wherein one of said object categories is text objects, comprising:

means for determining if an object within said incoming graphic information is a text object, wherein if said object is not a text object it is processed in a normal manner;

if said object is a text object, means for determining color of said text object;

wherein if said text object is not a black text object, it is processed in a normal manner; and

means for applying selected processing to said object if said object is a black text object;

wherein said selected processing comprises:

a black text overprint mechanism for a Postscript language interpreter, in which c,m,y,k(b) is a cmyk value of a background immediately before text is to be rendered; and c,m,y,k(d) is a resulting color, wherein:

c,m,y,k(d)=c,m,y,k(s)

If said black text overprint mechanism is disabled; and wherein:

if (object to be rendered is text and color is black: c=m=y=0, k=255)

{

c,m,y,k(d) = c,m,y(b),255

}

else

{

c,m,y,k(d) = c,m,y,k(s)

}

if said black text overprint mechanism is enabled.

25. An apparatus for printing black text on a colored background from a data file of incoming graphic information that includes a plurality of object categories, wherein one of said object categories is text objects, comprising:

means for determining if an object within said incoming graphic information is a text object, wherein if said object is not a text object it is processed in a normal manner;

if said object is a text object, means for determining color of said text object;

wherein if said text object is not a black text object, it is processed in a normal manner; and

means for applying selected processing to said object if said object is a black text object;

wherein said selected processing comprises:

a black text overprint mechanism for a PCL language interpreter, in which each color is represented by three components: c, m, and y;

in which each color is encoded on four bytes for convenience, where the k-byte is unused until a final conversion of cmy to cmyk, immediately before physical printing; and

in which the expression c,m,y,k(b) is a cmyk value of a background immediately before text is to be rendered; the expression c,m,y,k(d) is a color that results from combining a source with a background according to a predefined function F; and the expression c,m,y,k(t) is a cmyk value of a temporary color; wherein:

c,m,y(d)=F(c,m,y(s);c,m,y(b))

if said black text overprint mechanism is disabled; and wherein:

if (object to be rendered is text and color is black: c=m=y=255)

{

if (background color is not white-either c or m or y is not 0)

{

c,m,y,k(t) = c,m,y,k(b)

if(k(b) = 255)

c,m,y,k(b) = 255,255,255,0

c,m,y,k(d) = F(black text(source),c,m,y,k(b))

if (destination is process black)

c,m,y,k(d) = c,m,y(t),255

}

else

{

c,m,y,k(d) = F(black text(source),c,m,y,k(b))

}

}

if said black text overprint mechanism is enabled.

26. The apparatus of claim 25 , wherein cmyk(i) is an input color from said PCL language interpreter; cmyk(o) is an output color sent to a printer; and cmy(t) is a temporary 3-byte color; wherein

cmyk(o)=T(cmy(i))

if said black text overprint mechanism is disabled; and wherein

if (k(i)=255)

{

cmy(o) = T(cmy(i))

k(o) = 255

}

else

{

cmyk(o) = T(cmy(i))

}

if said black text overprint mechanism is enabled.

Assignments (8)
ASSIGNMENT OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2025
From: ROYAL BANK OF CANADA [RESIGNING COLLATERAL AGENT]
To: GLAS USA LLC [SUCCESSOR COLLATERAL AGENT]
Reel/Frame 070097/0810 →
RELEASE OF PATENT SECURITY INTEREST Recorded Dec 3, 2024
From: CERBERUS BUSINESS FINANCE AGENCY, LLC
To: ELECTRONICS FOR IMAGING, INC.; FIERY, LLC
Reel/Frame 069477/0479 →
SECURITY INTEREST Recorded Mar 12, 2024
From: ELECTRONICS FOR IMAGING, INC.; FIERY, LLC
To: CERBERUS BUSINESS FINANCE AGENCY, LLC
Reel/Frame 066794/0315 →
RELEASE OF SECURITY INTEREST Recorded Mar 11, 2024
From: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS AGENT
To: ELECTRONICS FOR IMAGING, INC.
Reel/Frame 066793/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 23, 2019
From: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
To: ELECTRONICS FOR IMAGING, INC.
Reel/Frame 049840/0316 →
SECURITY INTEREST Recorded Jul 23, 2019
From: ELECTRONICS FOR IMAGING, INC.
To: ROYAL BANK OF CANADA
Reel/Frame 049840/0799 →
SECOND LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Jul 23, 2019
From: ELECTRONICS FOR IMAGING, INC.
To: DEUTSCHE BANK TRUST COMPANY AMERICAS
Reel/Frame 049841/0115 →
GRANT OF SECURITY INTEREST IN PATENTS Recorded Jan 3, 2019
From: ELECTRONICS FOR IMAGING, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 048002/0135 →