Entropy encoding and decoding scheme
First Claim
1. A method for decoding comprising:
- receiving, by a first decoder, a first portion of a bitstream;
reconstructing, by the first decoder, source symbols of a first sequence of source symbols from codewords of the first portion of the bitstream;
receiving, by a second decoder, a second portion of the bitstream;
reconstructing, by the second decoder, source symbols of a second sequence of source symbols from codewords of the second portion of the bitstream;
retrieving, by a composer, source symbols from the first sequence and source symbols from the second sequence; and
composing, by the composer, a sequence of syntax elements having a value range which is sub-divided into a sequence of partitions from the first sequence of source symbols and the second sequence of source symbols by composing each syntax element from a respective number of source symbols by, for at least a subgroup of the syntax elements, determining the respective number of source symbols based on a value of the respective syntax elements and a partition of the sequence of partitions, and by summing-up the values of the respective number of source symbols so as to obtain the value of the syntax element,wherein the composer is configured to adapt one or more of limits between the partitions according to previously reconstructed source symbols.
1 Assignment
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
26 Claims
-
1. A method for decoding comprising:
-
receiving, by a first decoder, a first portion of a bitstream; reconstructing, by the first decoder, source symbols of a first sequence of source symbols from codewords of the first portion of the bitstream; receiving, by a second decoder, a second portion of the bitstream; reconstructing, by the second decoder, source symbols of a second sequence of source symbols from codewords of the second portion of the bitstream; retrieving, by a composer, source symbols from the first sequence and source symbols from the second sequence; and composing, by the composer, a sequence of syntax elements having a value range which is sub-divided into a sequence of partitions from the first sequence of source symbols and the second sequence of source symbols by composing each syntax element from a respective number of source symbols by, for at least a subgroup of the syntax elements, determining the respective number of source symbols based on a value of the respective syntax elements and a partition of the sequence of partitions, and by summing-up the values of the respective number of source symbols so as to obtain the value of the syntax element, wherein the composer is configured to adapt one or more of limits between the partitions according to previously reconstructed source symbols. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 19)
-
-
10. An apparatus for decoding comprising:
-
a first decoder configured to; receive a first portion of a bitstream, and reconstruct source symbols of a first sequence of source symbols from codewords of the first portion of the bitstream; a second decoder configured to; receive a second portion of the bitstream, and reconstruct a second sequence of source symbols from codewords of the second portion of the bitstream; and a composer configured to; retrieve source symbols from the first sequence and source symbols from the second sequence, and compose a sequence of syntax elements having a value range which is sub-divided into a sequence of partitions from the first sequence of source symbols and the second sequence of source symbols by composing each syntax element from a respective number of source symbols by, for at least a subgroup of the syntax elements, determining the respective number of source symbols based on a value of the respective syntax elements and a partition of the sequence of partitions, and by summing-up the values of the respective number of source symbols, so as to obtain the value of the syntax element, wherein the composer is configured to adapt one or more of limits between the partitions according to previously reconstructed source symbols. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
20. 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 sequence of partitions, and convert the sequence of syntax elements into a sequence of source symbols by decomposing at least a subgroup of the syntax elements into a corresponding number of source symbols, based on a value of the respective syntax elements and a partition of the sequence of partitions, so that a sum of values of the source symbols yields the value of the respective syntax element; a subdivider configured to; receive the sequence of source symbols, and subdivide the sequence of source symbols into a first sequence of source symbols and a second sequence of source symbols; a first encoder configured to; receive the source symbols of the first sequence, and encode the source symbols of the first sequence; and a second encoder configured to; receive the source symbols of the second sequence, and encode the source symbols of the second sequence, wherein the decomposer is configured to adapt one or more of limits between the partitions according to previously encoded source symbols. - View Dependent Claims (21, 22, 23, 24, 25, 26)
-
Specification