Optimization for encoding video data using non-square partitions

A device for encoding video data, the device comprising:

• a memory configured to store the video data;
• and
• one or more processors configured to:
• partition a 2N×2N block of video data into four N×N blocks, wherein N is an integer value;
• determine encoding modes for each of the four N×N blocks;
• calculate values representative of encoded versions of the four N×N blocks using the encoding modes for each of the four N×N blocks;
• determine whether to skip testing of at least one non-square partitioning mode for the 2N×2N block based on the calculated values;
• and
• encode the 2N×2N block based at least in part on the determination of whether to skip testing of the at least one non-square partitioning mode.

An apparatus for encoding video data, the apparatus comprising:

• means for partitioning a 2N×2N block of video data into four N×N blocks, wherein N is an integer value;
• means for determining encoding modes for each of the four N×N blocks;
• means for calculating values representative of encoded versions of the four N×N blocks using the encoding modes for each of the four N×N blocks;
• means for determining whether to skip testing of at least one non-square partitioning mode for the 2N×2N block based on the calculated values;
• and
• means for encoding the 2N×2N block based at least in part on the determination of whether to skip testing of the at least one non-square partitioning mode.

A computer-readable storage medium storing instructions that when executed by one or more processors cause the one or more processors to:

• partition a 2N×2N block of video data into four N×N blocks, wherein N is an integer value;
• determine encoding modes for each of the four N×N blocks;
• calculate values representative of encoded versions of the four N×N blocks using the encoding modes for each of the four N×N blocks;
• determine whether to skip testing of at least one non-square partitioning mode for the 2N×2N block based on the calculated values;
• and
• encode the 2N×2N block based at least in part on the determination of whether to skip testing of the at least one non-square partitioning mode.