Google Inc.

Luca Versari

Jyrki Antero Alakuijala

A method for partitioning a block of an image to reduce quantization artifacts includes estimating an expected entropy of the block; partitioning the block into sub-blocks, where each sub-block having a size of a smallest possible partition size; calculating respective amounts of visual masking for the sub-blocks; selecting, as a visual masking characteristic of the block, a highest visual masking value of the respective amounts of visual masking for the sub-blocks; combining the visual masking characteristic of the block and the expected entropy of the block to obtain a splitting indicator value; and determining whether to split the block based on the splitting indicator.

Bicriteria block splitting heuristic for lossy compression

A method can include compressing a first original frame of a video stream to an intraframe, the intraframe comprising fewer symbols than the first original frame, compressing a second original frame to a first interframe, the first interframe referencing the intraframe and comprising fewer symbols than the second original frame, determining an intraframe error of the intraframe due to the compression of the first original frame, determining a first interframe error of the first interframe due to the compression of the second original frame, determining a compression level for a third original frame based on the intraframe error and the first interframe error, and compressing the third original frame to a second interframe, the second interframe referencing the intraframe and the first interframe and comprising fewer symbols than the third original frame, a number of symbols included in the second interframe being based on the determined compression level.

Growing community of inventors

Zurich, Switzerland

Luca Versari