Entropy encoding and decoding scheme
First Claim
1. A non-transitory computer-readable medium for storing video data, comprising:
- a data stream stored in the non-transitory computer-readable medium and comprising data associated with a first sequence of source symbols and a second sequence of source symbols, wherein the source symbols of the first and second sequences are obtained based on a sequence of syntax elements having a value range which is sub-divided into a sequence of disjoint portions by executing operations using a processor, the operations including;
converting the sequence of syntax elements into a sequence of source symbols by decomposing each of at least a subsequence of the sequence of syntax elements into a corresponding number of source symbols based on a value of a respective syntax element that is being decomposed and a portion of the sequence of disjoint portions, wherein a sum of values of the corresponding source symbols yields the value of the respective syntax element;
subdividing the sequence of source symbols into a first sequence of source symbols and a second sequence of source symbols;
encoding, into the data stream, the source symbols of the first sequence; and
encoding, into the data stream, the source symbols of the second sequence,wherein one or more of limits between the disjoint portions are adapted according to previously encoded source symbols, andat least one source symbol of the first sequence of source symbols corresponds to a second-ordered portion in the sequence of disjoint portions, and the encoding of the source symbols of the first sequence is performed using a Golomb-Rice code to symbol-wisely encode the source symbols in the first sequence.
2 Assignments
0 Petitions
Accused Products
Abstract
Decomposing a value range of the respective syntax elements into a sequence of n partitions with coding the components of z laying within the respective partitions separately with at least one by VLC coding and with at least one by PIPE or entropy coding is used to greatly increase the compression efficiency at a moderate coding overhead since the coding scheme used may be better adapted to the syntax element statistics. Accordingly, syntax elements are decomposed into a respective number n of source symbols si with i=1 . . . n, the respective number n of source symbols depending on as to which of a sequence of n partitions into which a value range of the respective syntax elements is sub-divided, a value z of the respective syntax elements falls into, so that a sum of values of the respective number of source symbols si yields z, and, if n>1, for all i=1 . . . n−1, the value of si corresponds to a range of the ith partition.
43 Citations
6 Claims
-
1. A non-transitory computer-readable medium for storing video data, comprising:
-
a data stream stored in the non-transitory computer-readable medium and comprising data associated with a first sequence of source symbols and a second sequence of source symbols, wherein the source symbols of the first and second sequences are obtained based on a sequence of syntax elements having a value range which is sub-divided into a sequence of disjoint portions by executing operations using a processor, the operations including; converting the sequence of syntax elements into a sequence of source symbols by decomposing each of at least a subsequence of the sequence of syntax elements into a corresponding number of source symbols based on a value of a respective syntax element that is being decomposed and a portion of the sequence of disjoint portions, wherein a sum of values of the corresponding source symbols yields the value of the respective syntax element; subdividing the sequence of source symbols into a first sequence of source symbols and a second sequence of source symbols; encoding, into the data stream, the source symbols of the first sequence; and encoding, into the data stream, the source symbols of the second sequence, wherein one or more of limits between the disjoint portions are adapted according to previously encoded source symbols, and at least one source symbol of the first sequence of source symbols corresponds to a second-ordered portion in the sequence of disjoint portions, and the encoding of the source symbols of the first sequence is performed using a Golomb-Rice code to symbol-wisely encode the source symbols in the first sequence. - View Dependent Claims (2, 3, 5, 6)
-
-
4. A non-transitory computer-readable medium for storing video data, comprising:
-
a data stream stored in the non-transitory computer-readable medium and comprising data associated with a first sequence of source symbols and a second sequence of source symbols, wherein the source symbols of the first and second sequences are obtained based on a sequence of syntax elements having a value range which is sub-divided into a sequence of disjoint portions by executing operations using a processor, the operations including; converting the sequence of syntax elements into a sequence of source symbols by decomposing each of at least a subsequence of the sequence of syntax elements into a corresponding number of source symbols based on a value of a respective syntax element that is being decomposed and a portion of the sequence of disjoint portions, wherein a sum of values of the corresponding source symbols yields the value of the respective syntax element; subdividing the sequence of source symbols into a first sequence of source symbols and a second sequence of source symbols; encoding, into the data stream, the source symbols of the first sequence; and encoding, into the data stream, the source symbols of the second sequence, wherein; one or more of limits between the disjoint portions are adapted according to previously encoded source symbols, and at least one source symbol of the second sequence of source symbols corresponds to a first-ordered portion in the sequence of disjoint portions and at least one source symbol of the first sequence of source symbols corresponds to a second-ordered portion in the sequence of disjoint portions and wherein the sequence of disjoint portions is arranged such that the first-ordered portion covers lower values of the value range than the second-ordered portion.
-
Specification