System and method for optimising halftoning printer performance

• US 7,286,142 B2
• Filed: 03/21/2003
• Issued: 10/23/2007
• Est. Priority Date: 03/25/2002
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Smith, David Christopher, Puckett, Giles
• Primary Examiner(s): Tung; Kee M
• Assistant Examiner(s): HARRISON, CHANTE E
• Application Number:
  US10/393,249
• Publication Number:
  US 20030227463A1
• Time in Patent Office: 1,677 Days
• Field of Search: 345/421, 345/422, 345/589, 345/592, 345596-599, 345619-641, 358/3.03, 358/3.06
• US Class Current: 345/629
• CPC Class Codes: G06T 15/30 Clipping

Abstract

A method of rendering a plurality of graphical objects of an image on a scanline basis, with each scanline having at least one run of pixels, and each run of pixels being associated with at least one of the graphical objects such that the pixels of the run are within edges of the at least one graphical object, includes the steps of decomposing each of the graphical objects into at least one edge representing the corresponding graphical object, and sorting one or more arrays containing the edges representing the graphical objects of the image. At least one of the arrays is sorted in an order from a highest priority graphical object to a lowest priority graphical object. Additional steps include, for each run of pixels of each scanline, determining edges of the graphical objects defining the run, graphical objects contributing to the run of pixels and edges of the contributing graphical objects, using the one or more arrays, and generating the run of pixels by halftoning pixel data within the edges of a highest priority contributing graphical object, if the highest priority contributing graphical object is opaque, otherwise, compositing data associated with the highest priority contributing graphical object and one or more further contributing graphical objects, and halftoning the composited data.

Claims

1. A method of rendering a plurality of graphical objects of an image on a scanline basis, each scanline comprising at least one run of pixels, each run of pixels being associated with at least one of the graphical objects such that the pixels of the run are within edges of the at least one graphical object, said method comprising the steps of:

(I) decomposing each of the graphical objects into at least one edge representing the corresponding graphical object;

(II) sorting one or more arrays containing the edges representing the graphical objects of the image, at least one of the arrays being sorted in an order from a highest priority graphical object to a lowest priority graphical object; and

(III) for each run of pixels of at least one of the scanlines;

(III) (i) determining edges of the graphical objects defining the run, graphical objects contributing to the run of pixels and edges of the contributing graphical objects, using the one or more arrays; and

(III) (ii) if a highest priority graphical object contributing to the run of pixels is opaque;

generating the run of pixels by halftoning fill data within the edges of the highest priority contributing graphical object, and

determining a tiled representation of a portion of the highest priority contributing graphical object using the halftone fill data, wherein the tiled representation is used to generate subsequent runs of pixels corresponding to the highest priority contributing graphical object,

otherwise generating the run of pixels by compositing data associated with the highest priority contributing graphical object and one or more further contributing graphical objects; and

halftoning the composited data.

2. A method according to claim 1, further comprising the step of determining a contribution of a graphical object depending on where the edges of the graphical objects are crossed by a current scanline.

3. A method according to claim 1, wherein step (III) (ii) includes the further sub-step of storing the halftoned fill data for use in generating the subsequent runs of pixels.

4. A method of rendering a plurality of graphical objects of an image on a scanline basis, each scanline comprising at least one run of pixels, each run of pixels being associated with at least one of the graphical objects such that the pixels of the run are within the edges of the at least one graphical object, said method comprising the steps of:

(I) decomposing each of the graphical objects into at least one edge representing the corresponding graphical object;

(II) sorting one or more arrays containing the edges representing the graphical objects of the image, at least one of the arrays being sorted in an order from a highest priority graphical object to a lowest priority graphical object; and

(III) for each run of pixels of at least one of the scanlines;

(III) (i) determining edges of the graphical objects defining the run, graphical objects contributing to the run of pixels and edges of the contributing graphical objects, using the one or more arrays; and

(III) (ii) if a highest priority graphical object contributing to the run of pixels is opaque;

generating the run of pixels by halftoning a portion of bitmap data within the edges of the highest priority contributing graphical object and

replacing the portion of the bitmap data with the halftoned bitmap data, wherein the halftoned bitmap data is used to generate subsequent runs of pixels corresponding to the highest priority contributing graphical object,

otherwise generating the run of pixels by compositing data associated with the highest priority contributing graphical object and one or more further contributing graphical objects, and

processing the composited data.