Sorting image primitives in generation of image page descriptions
First Claim
Patent Images
1. A method of generating an image page description, comprising:
- generating a set of image primitives; and
ordering the set of image primitives based on image primitive type.
2 Assignments
0 Petitions
Accused Products
Abstract
Image page contents are reordered based on image primitive types without altering the appearance of the rendered page. The reordering facilitates improving the locality of data or of the code executed in processing that data within the print stream. Where the imaging device is permitted to render like image primitives in sequence, the device'"'"'s formatter is more likely to experience a cache hit for the desired code or data such that it'"'"'s processor will experience less wait time by not having to access bulk memory as often.
12 Citations
27 Claims
-
1. A method of generating an image page description, comprising:
-
generating a set of image primitives; and
ordering the set of image primitives based on image primitive type. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of generating an image page description, comprising:
-
translating image data into data representative of a plurality of image primitives having at least two types; and
sorting the data representative of the plurality of image primitives such that data representative of an image primitive of each type is grouped with data representative of the other image primitives of that type. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A method of generating an image page description, comprising:
-
identifying a set of image primitives of an image page;
identifying at least two mutually-exclusive subsets of the image primitives, wherein each subset contains like image primitives and wherein image primitives of each subset are independent of image primitives of other subsets;
ordering the set of image primitives to include a sequence of the subsets of the image primitives; and
generating the image page description using the ordered set of image primitives. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method of generating an image page description, comprising:
-
identifying a set of image primitives of an image page;
identifying one or more mutually-exclusive first subsets of the image primitives, wherein each first subset contains like image primitives and wherein image primitives of each first subset are independent of image primitives of other first subsets;
identifying one or more mutually-exclusive second subsets of the image primitives, wherein each second subset contains like image primitives and wherein image primitives of each second subset are dependent upon image primitives of one or more other subsets;
ordering the set of image primitives to include a sequence of the first and second subsets of the image primitives, wherein a location of each second subset in the sequence is limited by a location of each subset on which it depends; and
generating the image page description using the sequence of the first and second subsets. - View Dependent Claims (18, 19, 20)
-
-
21. A computer-usable media having computer-readable instructions stored thereon capable of causing a processor to perform a method, the method comprising:
arranging contents of an image page description, wherein the arranging is based, at least in part, on grouping data representative of image primitives by image primitive type. - View Dependent Claims (22)
-
23. A method of generating an image page description, comprising:
-
receiving an incoming data stream of image data, wherein the image data comprises data representative of one or more image elements;
translating the incoming data stream into a plurality of image primitives having at least two types, with each image element comprises one or more image primitives; and
grouping data representative of the image primitives such that data representative of an image primitive of a first type of a first image element is grouped with data representative of other image primitives of the first type for one or more other image elements. - View Dependent Claims (24)
-
-
25. A system for generating an image page description, comprising:
-
means for identifying mutually-independent subsets of image primitives for use by an imaging device to generate a tangible output image, wherein each mutually-independent subset contains one or more image primitives of a single type;
means for ordering the mutually-independent subsets of image primitives into a sequence of subsets; and
means for generating the image page description from the ordered sequence of subsets. - View Dependent Claims (26, 27)
-
Specification