Shape processor

• US 7,009,624 B2
• Filed: 05/24/2004
• Issued: 03/07/2006
• Est. Priority Date: 04/14/2000
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Picsel Research Limited
• Inventors: Anwar, Majid
• Primary Examiner(s): Bella, Matthew C.
• Assistant Examiner(s): RAHMJOO, MANUCHER
• Application Number:
  US10/853,482
• Publication Number:
  US 20050030321A1
• Time in Patent Office: 652 Days
• Field of Search: 345/629, 345/592, 345/589, 345/620, 345/626, 345/611
• US Class Current: 345/611
• CPC Class Codes: G06F 3/1205 resulting in increased flexibility in print job configuration, e.g. job settings, print requirements, job tickets
• CPC Class Codes: G06F 3/1208 resulting in improved quality of the output result, e.g. print layout, colours, workflows, print preview
• CPC Class Codes: G06F 3/1244 Job translation or job parsing, e.g. page banding
• CPC Class Codes: G06F 3/1253 Configuration of print job parameters, e.g. using UI at the client
• CPC Class Codes: G06F 3/1284 Local printer device
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G09G 2340/10 Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels

Abstract

The shape processor is a rendering module that may be used to stream graphical objects having a predefined format into a frame buffer or a physical display. Documents to be rendered by the shape processor may be decomposed into primitive graphical objects and passed to the shape processor, which may in turn compose the objects for display. Composed objects are then blended into current video data on an object by object basis.

Claims

1. A method of composing a video frame, comprising:

providing a pixel array corresponding to the video frame, each pixel within the array having a pixel value;

receiving a stream of objects, each object having a shape, a transparency, and a fill;

processing each of the objects, one object at a time, to update the pixel array based at least on the shape, transparency, and fill of the object being processed and the current state of the pixel array, wherein updating the pixel array includes

for each pixel in the pixel array, blending the fill corresponding to the object with the current value of the pixel by weighting the fill with a weighting factor and deweighting the current pixel value with a complimentary factor, wherein the weighting factor is the product of the transparency of the object and a pixel state factor, wherein the pixel state factor is set to about unity for pixels located within the object, to about zero for pixels located outside the object, and to about an edge value for transition pixels; and

outputting the video frame to a display device.

2. The method of claim 1 wherein the transparency comprises one of a transparency value and a pointer to a bitmap of transparency values.

3. The method of claim 1 wherein the fill includes at least one of a color, a texture, and a bitmap.

4. The method of claim 1 wherein the fill includes a time-varying bitmap.

5. The method of claim 1 wherein the shape comprises a path including a plurality of segments.

6. The method of claim 1 wherein the shape of the received object is represented as a clip mask of encoded scan data.

7. The method of claim 6 wherein the updating of the pixel array includes accessing the clip mask and blending encoded scan data associated with the clip mask.

8. The method of claim 1 wherein the processing of each object further comprises converting the shape of the object into a data structure of encoded scan data, the data structure containing one data segment for each scan line of the pixel array.

9. The method of claim 8 wherein each data segment describes pixel state information.

10. The method of claim 9 wherein the pixel state information includes at least one of i) an inside state followed by a run length in pixels of pixels inside the shape, ii)an outside state followed by a run length in pixels of pixels outside the shape, or iii) an edge state followed by a number of pixels in the edge and an edge value for each of the pixels in the edge.

11. The method of claim 8 wherein the blending is done one scan-line at a time.

12. The method of claim 1 wherein the edge value corresponds to the proportion of the pixel that is inside the shape.

13. A system for composing a video frame comprising:

a frame buffer for storing a pixel array corresponding to the video frame, each pixel within the array having a pixel value;

a receiver for receiving a stream of objects, each object having a shapes transparency, and a fill; and

a shape processor for processing each of the objects, one object at a time, to update the pixel array based at least on the shape, transparency, and fill of the object being processed and the current state of the pixel array, wherein updating the pixel array includes

for each pixel in the pixel array, blending the fill corresponding to the object with the current value of the pixel by weighting the fill with a weighting factor and deweighting the current pixel value with a complimentary factor, wherein the weighting factor is the product of the transparency of the object and a pixel state factor, wherein the pixel state factor is set to about unity for pixels located within the object, to about zero for pixels located outside the object, and to about an edge value for transition pixels.

14. The system of claim 13 wherein the transparency comprises a transparency value or a pointer to a bitmap of transparency values.

15. The system of claim 13 wherein the fill includes at least one of a color, a texture, or a bitmap.

16. The system of claim 13 wherein the fill includes a time-varying bitmap.

17. The system of claim 13 wherein the shape comprises a path including a plurality of segments.

18. The system of claim 13 wherein the shape of the received object is represented as a clip mask of encoded scan data.

19. The system of claim 18 wherein the shape processor updates the pixel array by accessing the clip mask and blending encoded scan data associated with the clip mask.

20. The system of claim 13 wherein the shape processor converts the shape of each object into a data structure of encoded scan data, the data structure containing one data segment for each scan line of the pixel array.

21. The system of claim 20 wherein each data segment describes pixel state information.

22. The system of claim 21 wherein the pixel state information includes at least one of i) an inside state followed by a run length in pixels of pixels inside the shape, ii)an outside state followed by a run length in pixels of pixels outside the shape, or iii) an edge state followed by a number of pixels in the edge and an edge value for each of the pixels in the edge.

23. The system of claim 20 wherein the blending is done one scan-line at a time.

24. The system of claim 13 wherein the edge value corresponds to the proportion of the pixel that is inside the shape.