Video Compression Using Down-Sampling Patterns in Two Phases

A non-transitory computer-readable storage medium containing instructions, that when executed, control a computer system to be configured for:

• receiving an image from a video;
• splitting the image into a first set of first blocks of a first size;
• splitting first blocks in the first set of first blocks into a second set of second blocks of a second size;
• testing a first set of down-sampling patterns for the second set of second blocks in a first block in the set of first blocks to determine if a quality of reconstruction of the down-sampled second blocks meets a threshold associated with the respective first set of down sampling patterns, wherein second blocks satisfying the threshold are down-sampled using the first set of down-sampling patterns;
• testing a second set of down-sampling patterns for the first block using a second set of down-sampling patterns to select one of the second set of down sampling patterns to use to down-sample second blocks that did not satisfy the threshold;
• and
• sending an encoding of the first block for the image based on the first block being down-sampled using at least one of the first set of down sampling patterns and at least one of the second set of down-sampling patterns.

A method comprising:

• receiving, by a computing device, an image from a video;
• splitting, by the computing device, the image into a first set of first blocks of a first size;
• splitting, by the computing device, first blocks in the first set of first blocks into a second set of second blocks of a second size;
• encoding, by the computing device, a first portion of second blocks for a first block using a first set of down-sampling patterns when a quality of reconstruction of down-sampled second blocks meets a threshold for the respective first set of down sampling patterns;
• encoding, by the computing device, a second portion of second blocks using a second set of down-sampling patterns for the first block, wherein the second set of down sampling patters are applied to the first size of the first block;
• and
• sending, by the computing device, an encoding of the first block based on the first portion being encoded by at least one of the first set of down sampling patterns and the second portion being encoded by at least one of the second set of down-sampling patterns.