Motion vector selection and prediction in video coding systems and methods

A system operative to encode an unencoded video frame of a sequence of video frames to generate an encoded bit-stream representative of the unencoded video frame, the unencoded video frame including an array of pixels, the array of pixels having a plurality of pixel rows and a plurality of pixel columns and the encoded bit-stream representative of the unencoded video frame including at least a header and a video data payload, the system comprising:

• at least one nontransitory processor-readable storage medium that stores at least one of instructions or data;
• and
• at least one processor communicatively coupled to the at least one nontransitory processor-readable storage medium, in operation, the at least one processor:
• divides the array of pixels into a plurality of prediction-blocks;
• for each of a plurality of current prediction blocks, wherein a current prediction block comprises a top left corner pixel, a top right corner pixel, and a bottom left corner pixel;
• generates an ordered list of motion vector candidates for the current prediction block, the ordered list of motion vector candidates comprising:
• available reference block motion vectors previously used for coding reference blocks of the current prediction block wherein the reference blocks comprise, in the following order:
• a first reference block comprising a first reference pixel adjacent to a left side of the top left corner pixel of the current prediction block:
• a second reference block comprising a second reference pixel adjacent to a top side of the top left corner pixel of the current prediction block;
• a third reference block comprising a third reference pixel adjacent to a top side and a right side of the top right corner pixel of the current prediction block:
• a fourth reference block comprising a fourth reference pixel adjacent to a bottom side and a left side of the bottom left corner pixel of the current prediction block;
• a fifth reference block comprising a fifth reference pixel adjacent to the left side of the bottom left corner pixel of the current prediction block,
• a sixth reference block comprising a sixth reference pixel adjacent to the top side of the top right corner pixel of the current prediction block;
• and
• a seventh reference block comprising a seventh reference pixel adjacent to the top side and the left side of the top left corner pixel of the current prediction block;
• or
• zero value motion vectors;
• selects one of the motion vectors from the generated ordered list of motion vector candidates for the current prediction block for use in encoding the current prediction block;
• obtains an encoded version of the current prediction block using the selected motion vector from the ordered list of motion vector candidates for the prediction block;
• provides the encoded version of the current prediction block in the video data payload of the encoded bit-stream representative of the unencoded video frame;
• and
• provides a motion vector selection flag in the header of the encoded bit-stream representative of the unencoded video frame, the motion vector selection flag indicates a location in the ordered list of motion vector candidates for the current prediction block corresponding to the selected motion vector from the ordered list of motion vector candidates for the current prediction block.

A nontransitory processor-readable storage medium operative to cause at least one processor to encode an unencoded video frame of a sequence of video frames to generate an encoded bit-stream representative of the unencoded video frame, the unencoded video frame including an array of pixels, the array of pixels having a plurality of pixel rows and a plurality of pixel columns and the encoded bit-stream representative of the unencoded video frame including at least a header and a video data payload, the nontransitory processor-readable storage medium stores at least one of instructions or data that, when executed by the at least one processor, cause the at least one processor to:

• divide the array of pixels into a plurality of prediction-blocks;
• for each of a plurality of current prediction blocks, wherein a current prediction block comprises a top left corner pixel, a top right corner pixel, and a bottom left corner pixel:
• generate an ordered list of motion vector candidates for the current prediction block, the ordered list of motion vector candidates comprising:
• available reference block motion vectors previously used for coding reference blocks of the current prediction block, wherein the reference blocks comprise, in the following order:
• a first reference block comprising a first reference pixel adjacent to a left side of the top left corner pixel of the current prediction block;
• a second reference block comprising a second reference pixel adjacent to a top side of the top left corner pixel of the current prediction block:
• a third reference block comprising a third reference pixel adjacent to a top side and a right side of the top right corner pixel of the current prediction block;
• a fourth reference block comprising a fourth reference pixel adjacent to a bottom side and a left side of the bottom left corner pixel of the current prediction block;
• a fifth reference block comprising a fifth reference pixel adjacent to the left side of the bottom left corner pixel of the current prediction block:
• a sixth reference block comprising a sixth reference pixel adjacent to the top side of the top right corner pixel of the current prediction block;
• and
• a seventh reference block comprising a seventh reference pixel adjacent to the top side and the left side of the top left corner pixel of the current prediction block;
• or
• zero value motion vectors;
• select one of the motion vectors from the generated ordered list of motion vector candidates for the current prediction block for use in encoding the current prediction block;
• obtain an encoded version of the current prediction block using the selected motion vector from the ordered list of motion vector candidates for the prediction block;
• provide the encoded version of the current prediction block in the video data payload of the encoded bit-stream representative of the unencoded video frame;
• and
• provide a motion vector selection flag in the header of the encoded bit-stream representative of the unencoded video frame, the motion vector selection flag indicates a location in the ordered list of motion vector candidates for the selected current prediction block corresponding to the motion vector from the ordered list of motion vector candidates for the current prediction block.