Tagging repeating images for improved compression
First Claim
Patent Images
1. A method for reducing the size of a graphics image in a computer system, comprising:
- recording a tile command executed to create a portion of the graphics image in a destination drawable;
using said tile command to update a data structure associated with said destination drawable 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
Repeating image content in a graphics image may be detected by identifying certain commands, known generally as “tile commands”. If a tile command is detected, the fact that a portion of an image was created with a tile command may be stored along with the portion of the image. This allows for well-informed decision making when transmission of the image is to be performed. For example, this allows for the transmission of a single tile, and subsequent transmission of local copy commands to repeat the single tile. This can be very useful in speeding transmission of background images or other repeating images.
53 Citations
49 Claims
-
1. A method for reducing the size of a graphics image in a computer system, comprising:
-
recording a tile command executed to create a portion of the graphics image in a destination drawable;
using said tile command to update a data structure associated with said destination drawable 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, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for reducing the size of a graphics image in a computer system, comprising:
-
detecting a tile command executed to create a portion of the graphics image in a destination drawable;
computing a drawn-to region from said tile command; and
adding the drawn-to region to one of one or more tile regions, each of said tile regions corresponding to a repeating image. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A method for reducing the size of a graphics image in a computer system, comprising:
-
detecting a tile command executed to create a portion of the graphics image in a pixmap;
computing a drawn-to region from said tile command;
subtracting the drawn-to region from one or more existing region tags; and
adding the drawn-to region to one of one or more tile regions, said tile region corresponding to a repeating image drawn by said tile command. - View Dependent Claims (20)
-
-
21. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
a tile command recorder;
a data structure updater coupled to said tile command recorder; and
an image compressor coupled to said data structure updater.
-
-
22. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
a tile command detector;
a drawn-to region computer coupled to said tile command detector;
a tile region adder coupled to said drawn-to region computer; and
a memory coupled to said tile region adder, said drawn-to region computer, and said tile region adder. - View Dependent Claims (23, 24)
-
-
25. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
a tile command detector;
a drawn-to region computer coupled to said tile command detector;
a tile region adder coupled to said tile command detector and to said drawn-to region computer;
a drawn-to region to fill and tile region remover coupled to said tile command detector and to said drawn-to region computer;
a drawn-to region to miscellaneous region remover coupled to said tile command detector and to said drawn-to region computer; and
a memory coupled to said tile region adder, to said drawn-to region to miscellaneous region remover, and to said drawn-to region to tile region remover. - View Dependent Claims (26)
-
-
27. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
means for recording a tile command executed to create a portion of the graphics image in a destination drawable;
means for using said tile command to update a data structure associated with said destination drawable 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 (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38)
-
-
39. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
means for detecting a tile command executed to create a portion of the graphics image in a destination drawable;
means for computing a drawn-to region from said tile command; and
means for adding the drawn-to region to one of one or more tile regions, each of said tile regions corresponding to a repeating image. - View Dependent Claims (40, 41, 42, 43, 44)
-
-
45. An apparatus for reducing the size of a graphics image in a computer system, comprising:
-
means for detecting a tile command executed to create a portion of the graphics image in a pixmap;
means for computing a drawn-to region from said tile command;
means for subtracting the drawn-to region from one or more existing region tags; and
means for adding the drawn-to region to one of a tile image, said tile corresponding to a repeating image drawn by said tile command. - View Dependent Claims (46)
-
-
47. 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 tile command executed to create a portion of the graphics image in a destination drawable;
using said tile command to update a data structure associated with said destination drawable 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.
-
-
48. 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 tile command executed to create a portion of the graphics image in a destination drawable;
computing a drawn-to region from said tile command; and
adding the drawn-to region to one of one or more tile regions, each of said tile regions corresponding to a repeating image.
-
-
49. 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 tile command executed to create a portion of the graphics image in a pixmap;
computing a drawn-to region from said tile command;
subtracting the drawn-to region from one or more existing region tags; and
adding the drawn-to region to one of one or more tile regions, said tile region corresponding to a repeating image drawn by said tile command.
-
Specification