Reducing the number of compositing operations performed in a pixel sequential rendering system
First Claim
1. An apparatus for rendering an object-based image one pixel at a time in scanline order, the apparatus comprising:
- an optimisation module for minimising a number of compositing messages for compositing the object-based image, the optimisation module comprising;
a first unit for setting, for a first pixel in a run of pixels between adjacent edges of objects, first data in one or more compositing messages of a sequence of compositing messages to indicate that a compositing result of the one or more compositing messages is to be stored for use in compositing of each pixel subsequent to the first pixel in the run of pixels; and
a second unit for generating, for each pixel subsequent to the first pixel in the run of pixels, a reduced set of compositing messages from the sequence of compositing messages, the second unit comprising;
a sub-unit for generating, for each pixel subsequent to the first pixel in the run of pixels, the reduced set of compositing messages; and
a sub-unit for setting, for each pixel subsequent to the first pixel in the run of pixels, second data in one or more compositing messages of the reduced set to indicate that the stored compositing result is to be retrieved for use in compositing of each pixel subsequent to the first pixel in the run of pixels; and
a compositing module for generating a resultant color and opacity for a currently scanned pixel in accordance with the compositing messages, wherein the compositing module generates the color and opacity of the first pixel in the run of pixels in accordance with the sequence of compositing operations, and the compositing module generates the color and opacity of each pixel in the run subsequent to the first pixel in accordance with the reduced set and the retrieved compositing result.
1 Assignment
0 Petitions
Accused Products
Abstract
Apparatus 20 is disclosed for rendering an object-based image one pixel at a time in scanline order. The apparatus 20 comprises an optimisation module 550 for generating a set of compositing messages during a first pixel in a run of pixels between adjacent edges of one or two objects, and for generating a reduced set of compositing messages from the set during subsequent pixels in the run of pixels. The apparatus 20 further comprises a pixel compositing module 700 which in addition to compositing the first pixel in the run of pixels also stores a result or partial result of the compositing of the first pixel. The pixel compositing module 700 utilises the reduced set of compositing messages and the stored result or partial result to composite pixels in the run subsequent to the first pixel.
-
Citations
22 Claims
-
1. An apparatus for rendering an object-based image one pixel at a time in scanline order, the apparatus comprising:
-
an optimisation module for minimising a number of compositing messages for compositing the object-based image, the optimisation module comprising;
a first unit for setting, for a first pixel in a run of pixels between adjacent edges of objects, first data in one or more compositing messages of a sequence of compositing messages to indicate that a compositing result of the one or more compositing messages is to be stored for use in compositing of each pixel subsequent to the first pixel in the run of pixels; and
a second unit for generating, for each pixel subsequent to the first pixel in the run of pixels, a reduced set of compositing messages from the sequence of compositing messages, the second unit comprising;
a sub-unit for generating, for each pixel subsequent to the first pixel in the run of pixels, the reduced set of compositing messages; and
a sub-unit for setting, for each pixel subsequent to the first pixel in the run of pixels, second data in one or more compositing messages of the reduced set to indicate that the stored compositing result is to be retrieved for use in compositing of each pixel subsequent to the first pixel in the run of pixels; and
a compositing module for generating a resultant color and opacity for a currently scanned pixel in accordance with the compositing messages, wherein the compositing module generates the color and opacity of the first pixel in the run of pixels in accordance with the sequence of compositing operations, and the compositing module generates the color and opacity of each pixel in the run subsequent to the first pixel in accordance with the reduced set and the retrieved compositing result. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for rendering an object-based image one pixel at a time in scanline order, the method comprising the steps of:
-
an optimisation step for minimising a number of compositing messages for compositing the object-based image, the optimisation step comprising the sub-steps;
a setting step for setting, for a first pixel in a run of pixels between adjacent edges of objects, first data in one or more compositing messages of a sequence of compositing messages to indicate that a compositing result of these one or more compositing messages is to be stored for use in compositing of each pixel subsequent to the first pixel in the run of pixels; and
a generating step for generating, for each pixel subsequent to the first pixel in the run of pixels, a reduced set of compositing messages from the sequence of compositing messages, the generating step comprising;
a generating sub-step for generating, for each pixel subsequent to the first pixel in the run of pixels, the reduced set of compositing messages; and
a setting sub-step for setting, for each pixel subsequent to the first pixel in the run of pixels, second data in one or more compositing messages of the reduced set to indicate that the stored compositing result is to be retrieved for use in compositing of each pixel subsequent to the first pixel in the run of pixels; and
a compositing step for generating a resultant color and opacity for a currently scanned pixel in accordance with the compositing messages, wherein the compositing module generates the color and opacity of the first pixel in the run of pixels in accordance with the sequence of compositing operations, and the compositing module generates the color and opacity of each pixel in the run subsequent to the first pixel in accordance with the reduced set and the retrieved compositing result.
-
-
22. A computer program product comprising machine-readable program code recorded on a machine-readable recording medium, for controlling the operation of a data processing apparatus on which the program code executes to perform a method for rendering an object-based image one pixel at a time in scanline order, the method comprising:
-
an optimisation step for minimising a number of compositing messages for compositing the object-based image, the optimisation step comprising the sub-steps;
a setting step for setting, for a first pixel in a run of pixels between adjacent edges of objects, first data in one or more compositing messages of a sequence of compositing messages to indicate that a compositing result of these one or more compositing messages is to be stored for use in compositing of each pixel subsequent to the first pixel in the run of pixels; and
a generating step for generating, for each pixel subsequent to the first pixel in the run of pixels, a reduced set of compositing messages from the sequence of compositing messages, the generating step comprising;
a generating sub-step for generating, for each pixel subsequent to the first pixel in the run of pixels, the reduced set of compositing messages; and
a setting sub-step for setting, for each pixel subsequent to the first pixel in the run of pixels, second data in one or more compositing messages of the reduced set to indicate that the stored compositing result is to be retrieved for use in compositing of each pixel subsequent to the first pixel in the run of pixels; and
a compositing step for generating a resultant color and opacity for a currently scanned pixel in accordance with the compositing messages, wherein the compositing module generates the color and opacity of the first pixel in the run of pixels in accordance with the sequence of compositing operations, and the compositing module generates the color and opacity of each pixel in the run subsequent to the first pixel in accordance with the reduced set and the retrieved compositing result.
-
Specification