Asynchronous group processing using z-banding

• US 20150178603A1
• Filed: 12/19/2014
• Published: 06/25/2015
• Est. Priority Date: 12/24/2013
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: MARR, GREGORY JOHN
• Granted Patent: US 9,466,015 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06K 15/1849 using an intermediate representation, e.g. a list of graphical primitives
• CPC Class Codes: G06K 15/1857 involving parallel processing in the same printing apparatus

Abstract

Methods, apparatus, and computer readable media are provided for generating an intermediate representation of a page description. The page description comprises graphic commands updating a graphics state. From graphic commands, a first sequence of graphic commands is determined. A graphics state is associated with at least one subsequent second graphic command being invariant under first sequence of graphic commands. A first display list representation is generated using first sequence of graphic commands. A second display list representation is generated using second graphic command concurrently with generating first display list representation. The second display list representation is generated independently from first sequence of graphic commands. The intermediate representation of the page description is generated using first display list representation and second display list representation. At least one portion in intermediate representation is affected by first sequence of graphic commands and second graphic command.

Claims

1. A method of generating an intermediate representation of a page description, the page description comprising a plurality of graphic commands updating a graphics state, the method comprising:

determining, from the plurality of graphic commands, a first sequence of graphic commands, a graphics state associated with at least one subsequent second graphic command being invariant under the first sequence of graphic commands;

generating a first display list representation using the first sequence of graphic commands;

generating a second display list representation using the second graphic command concurrently with generating the first display list representation, the second display list representation being generated independently from the first sequence of graphic commands; and

generating the intermediate representation of the page description using the first display list representation and the second display list representation, at least one portion in the intermediate representation being affected by the first sequence of graphic commands and the second graphic command.

2. The method as claimed in claim 1, wherein an object associated with the second graphic command overlays at least one other object associated with a graphic command from the first sequence of graphic commands.

3. The method as claimed in claim 1, wherein generating the intermediate representation comprises combining a first intermediate representation corresponding to the first display list representation and the second intermediate representation corresponding to the second display list representation.

4. The method as claimed in claim 1, wherein the first sequence of graphic commands is classified as a group in the page description.

5. The method as claimed in claim 1, comprising rendering the generated intermediate representation of the page description to form an image.

6. The method as claimed in claim 1, comprising concurrently generating first and second intermediate representations.

7. The method as claimed in claim 1, wherein said first sequence of graphic commands comprises first and second subsequences, wherein:

a graphics state at the commencement of the second subsequence is independent from graphic commands in the second subsequence,

display list representations are concurrently derived from first and second subsequences, respectively, and

intermediate representations generated from the first subsequence, the second subsequence, and the second sequence are combined in order of the corresponding graphic commands in the page description.

8. The method as claimed in claim 1, comprising merging said first and second intermediate representations, the intermediate representation of the page description being generated using said first and second intermediate representations.

9. The method as claimed in claim 1, wherein the method is performed in a multi-threaded computing environment.

10. The method as claimed in claim 1, wherein the method is performed using a computing device having a processor with multiple computing cores.

11. The method as claimed in claim 1, wherein the intermediate representation comprises a fillmap in a page description language.

12. A method of generating an intermediate representation of a page description, the page description comprising a plurality of graphic commands, the method comprising:

identifying a graphic command in the page description isolating a plurality of background graphic commands, a graphics state associated with at least one foreground graphic command being invariant under the isolated background graphic commands;

generating a foreground display list representation concurrently with generating a background display list representation, the display list representations being generated using the associated graphic commands, the foreground display list representation being independent from the isolated background sequence of graphic commands; and

generating the intermediate representation for the page description using the background display list representation and the foreground display list representation.

13. The method as claimed in claim 12, wherein the isolated graphic commands comprise at least one graphic command for a group in the page description.

14. The method as claimed in claim 13, wherein the group is a transparency group.

15. The method as claimed in claim 12, comprising in response to identifying the graphic command, establishing a separate stream for receiving the isolated objects, so that the isolated background objects are processed simultaneously with following foreground objects.

16. The method as claimed in claim 12, wherein generating the foreground display list representation comprises applying a foreground graphic command independently from an isolated background graphic command.

17. The method as claimed in claim 12, wherein generating the intermediate representation for the page description comprises combining a background intermediate representation associated with the background display list representation and a foreground display list representation associated with the foreground display list representation.

18. An apparatus for generating an intermediate representation of a page description, the page description comprising a plurality of graphic commands, comprising:

a memory for storing data and instructions for a central processing unit; and

a central processing unit coupled to said memory, said central processing unit performing a method dependent upon said instructions and said data to generate said intermediate representation, the method comprising;

determining, from the plurality of graphic commands, a first sequence of graphic commands, a graphics state associated with at least one subsequent second graphic command being invariant under the first sequence of graphic commands;

generating a first display list representation using the first sequence of graphic commands;

generating a second display list representation using the second graphic command concurrently with generating the first display list representation, the second display list representation being generated independently from the first sequence of graphic commands; and

generating the intermediate representation of the page description using the first display list representation and the second display list representation, at least one portion in the intermediate representation being affected by the first sequence of graphic commands and the second graphic command.

19. A non-transitory computer readable storage medium having a computer program recorded thereon for execution by a computer to generate an intermediate representation of a page description, the page description comprising a plurality of graphic commands updating a graphics state, the program comprising:

code for determining, from the plurality of graphic commands, a first sequence of graphic commands, a graphics state associated with at least one subsequent second graphic command being invariant under the first sequence of graphic commands;

code for generating a first display list representation using the first sequence of graphic commands;

code for generating a second display list representation using the second graphic command concurrently with generating the first display list representation, the second display list representation being generated independently from the first sequence of graphic commands; and

code for generating the intermediate representation of the page description using the first display list representation and the second display list representation, at least one portion in the intermediate representation being affected by the first sequence of graphic commands and the second graphic command.