Entropy encoding and decoding scheme
First Claim
1. A method for decoding comprising:
- obtaining, by a symbol decoder, based on codewords from a data stream, a first sequence of source symbols and a second sequence of source symbols, wherein source symbols of the first and second sequences are related to level values of transform coefficients of a transform coefficient block;
composing, by a composer, a sequence of syntax elements having a value range which is sub-divided into a plurality of disjoint portions, by, for each syntax element;
obtaining a set of source symbols from the first and second sequences based on a portion of the plurality of disjoint portions associated with the syntax element, andcombining values of the source symbols of the set to determine the value of the syntax element; and
adapting one or more limits between the plurality of disjoint portions according to one or more previously reconstructed source symbols.
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.
-
Citations
25 Claims
-
1. A method for decoding comprising:
-
obtaining, by a symbol decoder, based on codewords from a data stream, a first sequence of source symbols and a second sequence of source symbols, wherein source symbols of the first and second sequences are related to level values of transform coefficients of a transform coefficient block; composing, by a composer, a sequence of syntax elements having a value range which is sub-divided into a plurality of disjoint portions, by, for each syntax element; obtaining a set of source symbols from the first and second sequences based on a portion of the plurality of disjoint portions associated with the syntax element, and combining values of the source symbols of the set to determine the value of the syntax element; and adapting one or more limits between the plurality of disjoint portions according to one or more previously reconstructed source symbols. - View Dependent Claims (2, 3, 4, 5, 6, 7, 17)
-
-
8. An apparatus for decoding comprising:
-
a symbol decoder configured to; obtain, based on codewords from a data stream, a first sequence of source symbols and a second sequence of source symbols, wherein source symbols of the first and second sequences are related to level values of transform coefficients of a transform coefficient block; and a composer configured to; compose a sequence of syntax elements having a value range which is sub-divided into a plurality of disjoint portions by, for each syntax element; obtaining a set of source symbols from the first and second sequences based on a portion of the plurality of disjoint portions associated with the syntax element, and combining values of the source symbols of the set to determine the value of the syntax element; and adapt one or more limits between the plurality of disjoint portions according to previously reconstructed source symbols. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16)
-
-
18. An apparatus for encoding comprising:
-
a decomposer configured to; receive a sequence of syntax elements having a value range which is sub-divided into a plurality of disjoint portions, wherein the sequence of syntax elements are related to level values of transform coefficients of a transform coefficient block, and determine a sequence of source symbols based on the sequence of syntax elements by decomposing each syntax element into a corresponding set of source symbols based on a portion of the plurality of disjoint portions associated with the syntax element, such that a combination of values of the source symbols of the set yields the value of the syntax element; and a sub-divider configured to; receive the sequence of source symbols, and sub-divide the sequence of source symbols into a first sequence of source symbols and a second sequence of source symbols, wherein the decomposer is configured to adapt one or more limits between the plurality of disjoint portions according to one or more previously encoded source symbols. - View Dependent Claims (19, 20, 21, 22, 23, 24)
-
-
25. 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 related to level values of transform coefficients of a transform coefficient block, and are determined based on a sequence of syntax elements having a value range which is sub-divided into a plurality of disjoint portions by executing operations using a processor, the operations including; decomposing each syntax element into a corresponding set of source symbols based on a portion of the plurality of disjoint portions associated with the syntax element, such that a combination of values of the source symbols of the set yields the value of the syntax element, and adapting one or more limits between the plurality of disjoint portions according to one or more previously encoded source symbols.
-
Specification