Tagging multicolor images for improved compression
First Claim
1. A method for reducing the size of a graphics image in a computer system, comprising:
- recording a drawing command executed to create a portion of the graphics image; and
compressing said portion of the graphics image using a compression scheme, said compression scheme selected based on said drawing command.
1 Assignment
0 Petitions
Accused Products
Abstract
The storing of not only image content but information regarding what commands were used to create the image allows for well-informed decision making. The drawing commands are recorded and may be stored in a data structure. This data structure may then be accessed at the time of compression, and the selection of which compression technique to use may be based on the drawing commands. Thus, certain codecs may be applied to certain portions of the image, resulting in a more efficiently compressed image. Pixmaps are data structures holding pixel values corresponding to an image in memory. The data structure utilized here may be a separate RGB pixmap region associated with a pixmap holding image data. This permits the well-informed decision making to be accomplished even when pixmaps are copied to realized (onscreen) windows or other pixmaps.
65 Citations
55 Claims
-
1. A method for reducing the size of a graphics image in a computer system, comprising:
-
recording a drawing command executed to create a portion of the graphics image; and
compressing said portion of the graphics image using a compression scheme, said compression scheme selected based on said drawing command.
-
-
2. A method for reducing the size of a graphics image in a computer system, comprising:
-
recording a drawing command executed to create a portion of the graphics image in a pixmap;
using said drawing command to update a data structure associated with said pixmap with information; and
compressing one or more sub-images of the graphics image using a compression scheme, each of said sub-images having a location, said location and said compression scheme for each of said sub-images chosen based on said information in said data structure. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for reducing the size of a graphics image in a computer system, comprising:
-
recording a put image command executed to create a portion of the graphics image in a pixmap;
using said put image command to update a data structure associated with said pixmap with information; and
compressing one or more sub-images of the graphics image using a compression scheme, each of said sub-images having a location, said location and said compression scheme for each of said sub-images chosen based on said information in said data structure. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A method for reducing the size of a graphics image in a computer system, comprising:
-
adding a drawn-to region to an RGB region when a put image command is executed;
removing a drawn-to region from said RGB region when an opaque fill command is executed;
compressing said RGB region using a compression scheme, said compression scheme optimized for use with RGB images. - View Dependent Claims (17, 18, 19, 20, 21, 22)
-
-
23. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
a drawing command recorder;
an image compressor coupled to said drawing command recorder.
-
-
24. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
a drawing command recorder;
a data structure updater coupled to said drawing command recorder; and
an image compressor coupled to said data structure updater.
-
-
25. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
a put image command recorder;
a data structure updater coupled to said put image command recorder; and
an image compressor coupled to said data structure updater.
-
-
26. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
a put image command detector;
a drawn-to region to RGB region adder coupled to said put image command detector;
an opaque fill command detector;
a drawn-to region to RGB region remover coupled to said opaque fill command detector;
a memory coupled to said drawn-to region to RGB region adder and to said drawn-to region to RGB region remover; and
an RGB region compressor coupled to said memory. - View Dependent Claims (27, 28, 29)
-
-
30. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
means for recording a drawing command executed to create a portion of the graphics image; and
means for compressing said portion of the graphics image using a compression scheme, said compression scheme selected based on said drawing command.
-
-
31. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
means for recording a drawing command executed to create a portion of the graphics image in a pixmap;
means for using said drawing command to update a data structure associated with said pixmap with information; and
means for compressing one or more sub-images of the graphics image using a compression scheme, each of said sub-images having a location, said location and said compression scheme for each of said sub-images chosen based on said information in said data structure. - View Dependent Claims (32, 33, 34, 35, 36)
-
-
37. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
means for recording a put image command executed to create a portion of the graphics image in a pixmap;
means for using said put image command to update a data structure associated with said pixmap with information; and
means for compressing one or more sub-images of the graphics image using a compression scheme, each of said sub-images having a location, said location and said compression scheme for each of said sub-images chosen based on said information in said data structure. - View Dependent Claims (38, 39, 40, 41, 42, 43, 44)
-
-
45. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
means for adding a drawn-to region to an RGB region when a put image command is executed;
means for removing a drawn-to region from said RGB region when an opaque fill command is executed; and
means for compressing said RGB region using a compression scheme, said compression scheme optimized for use with RGB regions. - View Dependent Claims (46, 47, 48, 49, 50, 51)
-
-
52. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for reducing the size of a graphics image in a computer system, the method comprising:
-
recording a drawing commands executed to create a portion of the graphics image; and
compressing said portion of the graphics image using a compression scheme, said compression scheme selected based on said drawing command.
-
-
53. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for reducing the size of a graphics image in a computer system, the method comprising:
- recording a drawing command executed to create a portion of the graphics image in a pixmap;
using said drawing command to update a data structure associated with said pixmap with information; and
compressing one or more sub-images of the graphics image using a compression scheme, each of said sub-images having a location, said location and said compression scheme for each of said sub-images chosen based on said information in said data structure.
- recording a drawing command executed to create a portion of the graphics image in a pixmap;
-
54. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for reducing the size of a graphics image in a computer system, the method comprising:
-
recording a put image command executed to create a portion of the graphics image in a pixmap;
using said put image command to update a data structure associated with said pixmap with information; and
compressing one or more sub-images of the graphics image using a compression scheme, each of said sub-images having a location, said location and said compression scheme for each of said sub-images chosen based on said information in said data structure.
-
-
55. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for reducing the size of a graphics image in a computer system, the method comprising:
-
adding a drawn-to region to an RGB region when a put image command is executed;
removing a drawn-to region from said RGB region when an opaque fill command is executed;
for any non-null RGB region, adding said non-null RGB region to a pixmap RGB region;
intersecting said pixmap RGB region with a clip region, resulting in a clipped RGB region; and
compressing said clipped RGB region using a compression scheme, said compression scheme optimized for use with RGB regions.
-
Specification