Dehalftoning of digital images

• US 6,020,897 A
• Filed: 12/22/1997
• Issued: 02/01/2000
• Est. Priority Date: 12/22/1997
• Status: Expired due to Term

• Current Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Borg, Lars U., Carlsen, Stephen E.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/995,437
• Time in Patent Office: 771 Days
• Field of Search: 345/435, 358/455, 358/456, 358/457, 358/459
• US Class Current: 345/629
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: H04N 1/387 Composing, repositioning or otherwise geometrically modifying originals

Abstract

Methods and apparatus for blending graphics objects. In one aspect, a method includes receiving a first graphics object; rendering the first graphics object to produce a first pixel map having a first bit depth; increasing a bit depth of a second pixel map associated with a second graphics object that is to be blended with the first graphics object, where the second bit depth is less than the first bit depth; and blending the first and second pixel maps. The method may be implemented to blend graphics objects received by a printing device. In one embodiment, the invention features blending deep pixel data received by a printing device with corresponding shallow halftoned data stored in a shallow frame buffer. The invention may be implemented as a printer configured to receive a page description language description of a page to be printed, the printer including a dehalftone engine for deriving deep pixel data values for objects stored in a shallow frame buffer. In another aspect, the invention features using a pixelmap representative of underlying graphics data for transfer between a host and a remote device by transmitting a halftone representation of the pixelmap from the host to the remote device and reconstructing the pixelmap at the remote device from the halftone representation and a threshold matrix.

Claims

1. A method blending graphics objects comprising:

receiving a first graphics object;

rendering the first graphics object to produce a first pixel map having a first bit depth;

providing a second pixel map associated with a second graphics object that is to be blended with the first graphics object, the second pixel map having a second bit depth, where the second bit depth is less than the first bit depth;

increasing the second bit depth of the second pixel map; and

blending the first and second pixel maps.

2. The method of claim 1 wherein the step of increasing the bit depth includes dehalftoning data associated with the second pixel map.

3. The method of claim 2 wherein the step of dehalftoning includes

computing a dehalftone region size for the second pixel map;

dividing the second pixel map into regions according to the dehalftone region size;

checking each region for flatness and for each region that is not flat, subdividing the region until each resulting sub-region is flat; and

for each region and sub-region, calculating a singular deep pixel data value representative of a shade in that region.

4. The method of claim 3 further including the steps of grouping sub-regions according to shading and adjacency and calculating a shade for all sub-regions within a group.

5. The method of claim 1 wherein the blending step produces a transparency effect.

6. The method of claim 1 wherein the blending step produces an overprinting effect.

7. The method of claim 1 wherein the blending step produces a darkening effect.

8. The method of claim 1 wherein the blending step produces a lightening effect.

9. The method of claim 1 wherein the blending step produces a shadow effect.

10. The method of claim 1 wherein the blending step produces a screen effect.

11. The method of claim 1 wherein the blending step produces an additive effect.

12. The method of claim 1 wherein the second pixel map includes halftone data, and where the increasing step generates deep pixel data from halftone data in the second pixel map using a threshold matrix.

13. The method of claim 1 wherein the second pixel map is stored in a frame buffer prior to increasing the bit depth and the frame buffer is at least two bits deep per color component.

14. The method of claim 1 wherein the second pixel map is stored in a frame buffer prior to increasing the bit depth and the frame buffer is one bit deep per color component.

15. A method blending graphics objects received by a printing device comprising:

rendering a first graphics object to produce a first pixel map having a first bit depth;

restoring a bit depth of a second pixel map associated with a second graphics object that is to be blended with the first graphics object to the first bit depth, where the second pixel map was previously rendered at a second bit depth that was less than the first bit depth; and

blending the first and second pixel maps.

16. A method blending graphics objects received by a printing device comprising:

receiving a first graphics object;

rendering the first graphics object to produce a first pixel map having a first bit depth;

reducing the bit depth of the first pixel map;

storing the first pixel map;

receiving a second graphics object to be blended with the first graphics object;

rendering the second graphics object to produce a second pixel map, the second pixel map including data at a blend bit depth;

increasing the bit depth of the first pixel map to the blend bit depth;

blending the first and second pixel maps.

17. A method blending deep pixel data received by a printing device with corresponding shallow data stored in a shallow frame buffer, the method comprising:

receiving deep pixel data associated with a first graphics object;

restoring deep pixel data values from shallow pixel data stored in the shallow frame buffer associated with a second graphics object previously rendered into the shallow frame buffer; and

blending the deep pixel data associated with the first graphics object and restored deep pixel data associated with the second graphics object.

18. A printer configured to receive a page description language description of a page to be printed, comprising:

a render engine for rendering received page description objects for the page into deep pixel data;

a halftone engine operating on deep pixel data to create halftone data representative of the objects;

a shallow frame buffer for storing halftone data;

a dehalftone engine for approximating deep pixel data values for objects stored in the shallow frame buffer resulting in restored deep pixel data;

a blending engine for blending rendered deep pixel data and restored deep pixel data resulting in blended data, the blended data operated on by the halftone engine to derive halftone data for storage in the shallow frame buffer; and

a print engine for printing halftone data from the shallow frame buffer resulting in a blending of image data according to a user defined blending function.

19. A method of deriving deep pixel data from halftone data comprising:

computing a dehalftone region size;

dividing the halftone data into regions according to the dehalftone region size;

checking each region for flatness, and further sub-dividing each region that is not flat until each resulting sub-region is flat; and

for each region and sub-region calculating a singular deep pixel data value representative of a shade in that region.

20. The method of claim 19 further including the steps of grouping sub-regions according to shading and adjacency and calculating a shade for all sub-regions within a group.

21. A method of transmitting graphics data between a host and a remote device comprising:

transmitting a halftone representation of a pixelmap from the host to the remote device;

reconstructing the pixelmap at the remote device from the halftone representation and a threshold matrix used to construct the halftone representation.

22. The method of claim 21 wherein the reconstructing step includes dehalftoning the halftone representation.

23. The method of claim 21 further including using a reconstructed pixel map in a trapping operation in the remote device.

24. The method of claim 21 further including using a reconstructed pixel map in a blending operation in the remote device.

25. The method of claim 21 further including using a reconstructed pixel map in a color adjustment operation in the remote device.

26. The method of claim 21 further including re-halftoning a reconstructed pixelmap based on new halftone parameters.

27. A method of transmitting a pixelmap representative of underlying graphics data for transfer between a host and a remote device, the pixelmap having a first bit depth, the method comprising:

reducing the bit depth of the pixelmap;

transmitting a reduced bit depth representation of the pixelmap from the host to the remote device; and

reconstructing the pixelmap at the remote device.

28. The method of claim 27 wherein the reducing step includes halftoning the pixelmap.

29. The method of claim 28 wherein the reconstructing step includes dehalftoning the reduced bit depth representation.

30. The method of claim 27 wherein lossless compression is applied to the reduced bit depth representation before the representation is transmitted to the remote device.

31. A method of increasing the bit depth of a reduced bit depth pixelmap of the form of halftone data representative of an underlying image, comprising:

generating a pixelmap from the halftone data and a threshold matrix used to construct the halftone data by grouping regions of halftone data according to shading and adjacency and calculating a single shade for all regions within a group.