Transform Space Difference Compression
First Claim
1. A system for compressing a second graphical data that occurs in a sequence of graphical data after a first graphical data, comprising:
- a processor; and
a memory communicatively coupled to the processor when the system is operational, the memory bearing processor-executable instructions that, upon execution by the processor, cause the system to at least;
transform the first graphical data from a first representation to a second representation to produce a first transformed first data, the transformed first data comprising a first set of values;
transform the second graphical data from the first representation to the second representation to produce a transformed second data, the transformed second data comprising a second set of values;
determine a difference between the first set of values and the second set of values to produce a delta set of values;
encode the delta set of values to produce an encoded delta; and
transmit the encoded delta to a computer across a communications network, such that the computer decodes the delta, combines the decoded delta with a representation of the first graphical data stored in a memory of the computer to produce a representation of the second graphical data.
2 Assignments
0 Petitions
Accused Products
Abstract
An invention is disclosed for performing differencing of graphical data in post-transform space for a remote presentation session. Graphical data is transformed from a first representation to a second representation (e.g. with a DWT), and then a difference is taken of the post-transform data and the post-transform data of the frame that preceded the current frame. This difference is then encoded and transmitted to a client, which decodes it, and creates a representation of the graphical data using the delta, and a previously determined representation of the previous frame. By performing differencing in post-transform space, fidelity of the remote presentation session is retained while it may decrease bandwidth. This may occur because the entropy of the delta representation is usually lower than a non-delta representation while the scheme retains the identical data of the final decoded image of the non-delta version of the same compression scheme.
-
Citations
20 Claims
-
1. A system for compressing a second graphical data that occurs in a sequence of graphical data after a first graphical data, comprising:
-
a processor; and a memory communicatively coupled to the processor when the system is operational, the memory bearing processor-executable instructions that, upon execution by the processor, cause the system to at least; transform the first graphical data from a first representation to a second representation to produce a first transformed first data, the transformed first data comprising a first set of values; transform the second graphical data from the first representation to the second representation to produce a transformed second data, the transformed second data comprising a second set of values; determine a difference between the first set of values and the second set of values to produce a delta set of values; encode the delta set of values to produce an encoded delta; and transmit the encoded delta to a computer across a communications network, such that the computer decodes the delta, combines the decoded delta with a representation of the first graphical data stored in a memory of the computer to produce a representation of the second graphical data. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for compressing a second graphical data that occurs in a sequence of graphical data after a first graphical data, comprising:
-
transforming the second graphical data from a first representation to a second representation to produce a transformed second data; determining a difference between the transformed second data and a transformed first data corresponding to the first graphical data to produce a delta; encoding the delta to produce an encoded delta; and transmitting the encoded delta to a computer across a communications network, such that the computer displays a representation of the second graphical data on a display device. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A computer-readable storage medium for compressing a second graphical data that occurs in a sequence of graphical data after a first graphical data, bearing computer-readable instructions that, when executed upon a computer, cause the computer to perform operations comprising:
-
transforming the first graphical data from a first representation to a second representation to produce a transformed first data, the transformed first data comprising a first set of values; transforming the second graphical data from the first representation to the second representation to produce a transformed second data, the transformed second data comprising a second set of values; determining a difference between the first set of values and the second set of values to produce a delta set of values; encoding the delta set of values to produce an encoded delta; and transmitting the encoded delta to a computer across a communications network, such that the computer decodes the delta, combines the decoded delta with a representation of the first graphical data stored in a memory of the computer to produce a representation of the second graphical data, and displays the representation of the second graphical data on a display device.
-
Specification