Tagging single-color images for improved compression
First Claim
1. A method for reducing the size of a graphics image in a computer system, comprising:
- recording a fill command executed to create a portion of the graphics image in a pixmap;
using said fill 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.
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. Pixmaps are data structures holding pixel values corresponding to an image in memory. The data structure utilized here may be a linked list identifying fill regions. This permits the well-informed decision making to be accomplished even when pixmaps are copied to realized (on-screen) windows or other pixmaps.
57 Citations
29 Claims
-
1. A method for reducing the size of a graphics image in a computer system, comprising:
-
recording a fill command executed to create a portion of the graphics image in a pixmap;
using said fill 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 (2, 3)
-
-
4. A method for reducing the size of a graphics image in a computer system, comprising:
-
detecting a fill command executed to create a portion of the graphics image in a pixmap;
computing a drawn-to region from said fill command;
adding the drawn-to region to one of one or more fill regions, each of said fill regions corresponding to a drawn color. - View Dependent Claims (5, 6, 7)
-
-
8. A method for reducing the size of a graphics image in a computer system, comprising:
-
detecting a fill command executed to create a portion of the graphics image in a pixmap;
computing a drawn-to region from said fill command;
subtracting the drawn-to region from a miscellaneous region;
subtracting the drawn-to region from one or more existing fill regions; and
adding the drawn-to region to one of said fill regions, said of said fill regions corresponding to a color being drawn. - View Dependent Claims (9, 10)
-
-
11. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
a fill command recorder;
a data structure updater coupled to said fill command recorder; and
an image compressor coupled to said data structure updater.
-
-
12. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
a fill command detector;
a fill region adder coupled to said fill command detector; and
a memory coupled to said fill region adder. - View Dependent Claims (13, 14)
-
-
15. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
a fill command detector;
a fill region adder coupled to said fill command detector;
a drawn-to region to fill region remover coupled to said fill command detector; and
a drawn-to region to miscellaneous region remover coupled to said fill command detector; and
a memory coupled to said fill region adder, said drawn-to region to miscellaneous region remover, said drawn-to region to miscellaneous region remover, and to said drawn-to region to fill region remover. - View Dependent Claims (16)
-
-
17. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
means for recording a fill command executed to create a portion of the graphics image in a pixmap;
means for using said fill 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 (18, 19)
-
-
20. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
means for detecting a fill command executed to create a portion of the graphics image in a pixmap;
means for computing a drawn-to region from said fill command;
means for adding the drawn-to region to one of one or more fill regions, each of said fill regions corresponding to a drawn color. - View Dependent Claims (21, 22, 23)
-
-
24. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
means for detecting a fill command executed to create a portion of the graphics image in a pixmap;
means for computing a drawn-to region from said fill command;
means for subtracting the drawn-to region from a miscellaneous region;
means for subtracting the drawn-to region from one or more existing fill regions; and
means for adding the drawn-to region to one of said fill regions, said of said fill regions corresponding to a color being drawn. - View Dependent Claims (25, 26)
-
-
27. 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 fill command executed to create a portion of the graphics image in a pixmap;
using said fill 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.
-
-
28. 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:
-
detecting a fill command executed to create a portion of the graphics image in a pixmap;
computing a drawn-to region from said fill command;
adding the drawn-to region to one of one or more fill regions, each of said fill regions corresponding to a drawn color.
-
-
29. 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:
-
detecting a fill command executed to create a portion of the graphics image in a pixmap;
computing a drawn-to region from said fill command;
subtracting the drawn-to region from a miscellaneous region;
subtracting the drawn-to region from one or more existing fill regions; and
adding the drawn-to region to one of said fill regions, said of said fill regions corresponding to a color being drawn.
-
Specification