Encoding video data using reversible integer approximations of orthonormal transforms
First Claim
Patent Images
1. A method for lossless encoding of data, comprising:
- receiving the data; and
applying a reversible transform approximation having orthonormally scaled outputs to the received data, wherein the reversible transform approximation comprises, the data comprising at least one of image data and video data;
a first operation that receives the data as inputs and scales outputs asymmetrically;
a second operation that receives outputs from the first operation as inputs, and cancels the asymmetric scaling; and
a third operation that applies a rotation to outputs received from the second operation as inputs, wherein outputs of the third operation are orthonormally scaled compared to the inputs of the first operation.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus and method for lossless encoding of video data is provided, including a reversible transform, connected to a plurality of inputs, having a same plurality of orthonormal outputs, wherein the reversible transform comprises rotations combined with internally cancelled scalings that are connected to said orthonormal outputs.
-
Citations
16 Claims
-
1. A method for lossless encoding of data, comprising:
-
receiving the data; and applying a reversible transform approximation having orthonormally scaled outputs to the received data, wherein the reversible transform approximation comprises, the data comprising at least one of image data and video data; a first operation that receives the data as inputs and scales outputs asymmetrically; a second operation that receives outputs from the first operation as inputs, and cancels the asymmetric scaling; and a third operation that applies a rotation to outputs received from the second operation as inputs, wherein outputs of the third operation are orthonormally scaled compared to the inputs of the first operation. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus for lossless encoding of data, comprising:
-
a plurality of inputs for receiving the data, the data comprising at least one of image data and video data; and a reversible transform approximation block, connected to the inputs, having a same plurality of orthonormally scaled outputs, wherein the reversible transform approximation block comprises; a first operation that receives the data as inputs and scales outputs asymmetrically; a second operation that receives outputs from the first operation as inputs, and cancels the asymmetric scaling; and a third operation that applies a rotation to outputs received from the second operation as inputs, wherein outputs of the third operation are orthonormally scaled compared to the inputs of the first operation. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product for lossless encoding of data, comprising a non-transitory computer-readable medium having a computer-readable program code embodied therein to be executed by one or more processors, the program code including instructions to:
-
receive the data, the data comprising at least one of image data and video data; and apply a reversible transform approximation having orthonormally scaled outputs to the received data, wherein the reversible transform approximation comprises; a first operation that receives the data as inputs and scales outputs asymmetrically; a second operation that receives outputs from the first operation as inputs, and cancels the asymmetric scaling; and a third operation that applies a rotation to outputs received from the second operation as inputs, wherein outputs of the third operation are orthonormally scaled compared to the inputs of the first operation. - View Dependent Claims (16)
-
Specification