Shape processor

• US 20050030321A1
• Filed: 05/24/2004
• Published: 02/10/2005
• Est. Priority Date: 04/14/2000
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Picsel Research Limited
• Inventors: Anwar, Majid
• Granted Patent: US 7,009,624 B2
• Time in Patent Office: Days
• US Class Current: 345/629
• 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-59. -59. (cancelled).

60. 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 and a fill;

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

outputting the video frame to a display device.

61. The method of claim 60 wherein each object further has a transparency, and the updating of the pixel array is further based upon the transparency of each object.

63. The method of claim 60 wherein the fill includes at least one of a color, a texture, or a bitmap.

64. The method of claim 60 wherein the fill includes a time-varying bitmap.

65. The method of claim 60 wherein the shape comprises a path including a plurality of segments.

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

67. The method of claim 66 wherein the updating of the pixel array further comprises blending the fill of the object being processed into the pixel array, and blending includes accessing the clip mask and blending encoded scan data associated with the clip mask.

68. The method of claim 67 wherein the blending further comprises, for each pixel in the pixel array, updating the pixel value by blending the fill corresponding to an object with the current value of the pixel in the pixel array, by weighting the fill with a weighting factor and deweighting current pixel value with a complementary factor.

69. The method of claim 60 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.

70. The method of claim 69 wherein each data segment describes pixel state information.

71. The method of claim 70 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.

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

73. The method of claim 60 wherein updating of the pixel array further comprises blending the fill of the object being processed into the pixel array.

74. The method of claim 73 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 array.

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

76. The method of claim 75 wherein each data segment describes pixel state information.

77. The method of claim 76 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.

78. The method of claim 77 wherein the blending further comprises, for each pixel in the pixel array, updating the pixel value by blending the fill corresponding to an object with the current value of the pixel in the pixel array, by weighting the fill with a weighting factor and deweighting current pixel value with a complementary factor.

79. The method of claim 78 wherein each object has a corresponding transparency and the weighting factor is the product of the transparency of the object and a pixel state factor, and the pixel state factor is set to unity for inside pixels, set to zero for outside pixels, and set equal to the edge value for transition pixels.

80. The method of claim 79 wherein the transparency comprises a transparency value or a pointer to a bitmap of transparency values.

62. The method of clam 61 wherein the transparency comprises a transparency value or a pointer to a bitmap of transparency values.

81. 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 shape 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 and fill of the object being processed and the current state of the pixel array.

82. The system of claim 81 wherein each object further has a transparency, and the updating of the pixel array is further based upon the transparency of each object.

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

85. The system of claim 81 wherein the fill includes a time-varying bitmap.

86. The system of claim 81 wherein the shape comprises a path including a plurality of segments.

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

88. The system of claim 87 wherein the shape processor updates the pixel array by blending the fill of the object being processed into the pixel array by accessing the clip mask and blending encoded scan data associated with the clip mask.

89. The system of claim 88 wherein the blending further comprises, for each pixel in the pixel array, updating the pixel value by blending the fill corresponding to an object with the current value of the pixel in the pixel array, by weighting the fill with a weighting factor and deweighting current pixel value with a complementary factor.

90. The system of claim 81 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.

91. The system of claim 90 wherein each data segment describes pixel state information.

92. The system of claim 91 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.

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

94. The system of claim 81 wherein the shape processor updates the pixel array by blending the fill of the object being processed into the pixel array.

95. The system of claim 94 wherein the shape processor further processes each object by 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 array.

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

97. The system of claim 95 wherein each data segment describes pixel state information.

98. The system of claim 97 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.

99. The system of claim 98 wherein the blending further comprises, for each pixel in the pixel array, updating the pixel value by blending the fill corresponding to an object with the current value of the pixel in the pixel array, by weighting the fill with a weighting factor and deweighting current pixel value with a complementary factor.

100. The system of claim 99 wherein each object has a corresponding transparency and the weighting factor is the product of the transparency of the object and a pixel state factor, and the pixel state factor is set to unity for inside pixels, set to zero for outside pixels, and set equal to the edge value for transition pixels.

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

83. The system of clam 81 wherein the transparency comprises a transparency value or a pointer to a bitmap of transparency values.