Nested entropy encoding
Methods and systems for improving coding decoding efficiency of video by providing a syntax modeler, a buffer, and a decoder. The syntax modeler may associate a first sequence of symbols with syntax elements. The buffer may store tables, each represented by a symbol in the first sequence, and each used to associate a respective symbol in a second sequence of symbols with encoded data. The decoder decodes the data into a bitstream using the second sequence retrieved from a table.
1. An apparatus comprising:
a non-transitory computer-readable medium storing encoded image data, the encoded image data comprising:
a first block adjacent to a current block in a picture;
a second block adjacent to the current block in the picture; and
a flag indicating whether a temporally-located motion vector can be used as a motion vector predictor,
wherein when a motion vector of the first block is not equal to a motion vector of the second block, a motion vector predictor candidate set for the current block includes the motion vector of the first block and the motion vector of the second block, and
when the motion vector of the first block is equal to the motion vector of the second block and the flag indicates that a temporally-located motion vector can be used as a motion vector predictor, the motion vector predictor candidate set for the current block includes the motion vector of the first block and the temporally-located motion vector,
wherein a motion vector from the motion vector predictor candidate set is to be the motion vector predictor of the current block; and
a processing unit for signaling a bitstream including the encoded image data to a decoder.
2. A method for encoding a motion vector predictor of a current block in a picture of a sequence of pictures, the method comprising:
identifying a first adjacent block that is adjacent to the current block in the picture;
identifying a second adjacent block that is adjacent to the current block in the picture;
when a motion vector of the first adjacent block is not equal to a motion vector of the second adjacent block, generating a motion vector predictor candidate set comprising the motion vectors of both the first and the second adjacent blocks;
when the motion vector of the first adjacent block is equal to the motion vector of the second adjacent block, generating a motion vector predictor candidate set comprising only the motion vector of the first adjacent block or the motion vector of the second adjacent block;
generating a flag indicating whether a temporally-located motion vector can be used as a motion vector predictor;
when the flag indicates that a temporally-located motion vector can be used as a motion vector predictor, including a motion vector of a block in another picture in the motion vector predictor candidate set;
when the flag indicates that a temporally-located motion vector cannot be used as a motion vector predictor, excluding the motion vector of the block in another picture from the motion vector predictor candidate set; and
selecting a motion vector from the motion vector predictor candidate set as the motion vector predictor of the current block.
3. A method for decoding a motion vector predictor of a current block in a picture of a sequence of pictures, the method comprising:
identifying a first adjacent block which is adjacent to and left of the current block in the picture;
identifying a second adjacent block which is adjacent to and above the current block in the picture;
when a motion vector of the first adjacent block is not equal to a motion vector of the second adjacent block, generating a motion vector predictor candidate set comprising the motion vectors of both the first and the second adjacent blocks;
when the motion vector of the first adjacent block is equal to the motion vector of the second adjacent block, generating a motion vector predictor candidate set comprising only the motion vector of the first adjacent block;
receiving a flag from a bitstream indicating whether a temporally-located motion vector can be used as a motion vector predictor;
when the flag indicates that a temporally-located motion vector can be used as a motion vector predictor, including a motion vector of a block in another picture in the motion vector predictor candidate set;
when the flag indicates that a temporally-located motion vector cannot be used as a motion vector predictor, excluding the motion vector of the block in another picture from the motion vector predictor candidate set; and
selecting a motion vector from the motion vector predictor candidate set as the motion vector predictor of the current block.