公开(公告)号：US08855437B1

公开(公告)日：2014-10-07

申请号：US13907000

申请日：2013-05-31

Applicant: Google, Inc.

Inventor： Jing-yu Cui ,  Vivek Kwatra ,  Michele Covell ,  Mei Han ,  Saurabh Mathur

IPC: G06K9/46 ,  G06T9/00

CPC classification number: G06T9/004 ,  G06K9/6219

Abstract: Compression of an image is performed based on prediction of target blocks of an image from candidate source blocks of the image. Heuristics are used for identifying the candidate source blocks, for example, source blocks are selected from within a cluster of similar blocks obtained by K-means clustering. For each target block, a region adjacent to the target block is identified and a set of candidate source blocks along with candidate source regions adjacent to the candidate source blocks are identified. The candidate source regions are ranked based on the differences between the candidate source regions and the target source region. Each candidate source block is described using its rank and residual information describing differences between the candidate source block and the target block. The candidate source block that can be described using a minimum amount of information is selected for predicting the target block.

Abstract translation: 基于来自图像的候选源块的图像的目标块的预测来执行图像的压缩。 启发式用于识别候选源块，例如，从通过K均值聚类获得的相似块的簇内选择源块。 对于每个目标块，识别与目标块相邻的区域，并且识别一组候选源块以及与候选源块相邻的候选源区。 基于候选源区域和目标源区域之间的差异对候选源区域进行排序。 使用其等级和残差信息描述候选源块和目标块之间的差异来描述每个候选源块。 选择可以使用最小量的信息描述的候选源块用于预测目标块。