×

Entropy encoding and decoding scheme

  • US 10,090,856 B2
  • Filed: 09/27/2017
  • Issued: 10/02/2018
  • Est. Priority Date: 01/14/2011
  • Status: Active Grant
First Claim
Patent Images

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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×