[发明专利]一种众包的视频编码方法与装置

权利要求书

1.一种众包的视频编码方法，其特征在于包括：

知识图像增加方法：在候选图像集中逐个检测候选图像，如果使用该候选图像作为知识图像能够增加待编码视频片段的代表图像集从知识图像集获得的编码收益，则将所述候选图像加入知识图像集以更新知识图像集；

知识图像剔除方法：在知识图像集中逐个检测知识图像，如果使用剔除该知识图像后的知识图像集能够增加所述代表图像集获得的编码收益，则将所述知识图像从知识图像集中剔除以更新知识图像集，并将所述知识图像放入候选图像集以更新候选图像集；

交替使用上述两种方法更新所述知识图像集，直到上述两种方法都不能增加所述代表图像集从知识图像集获得的编码收益；

使用所述知识图像集作为参考，对待编码视频片段中的待编码图像进行编码。

2.根据权利要求1所述的方法，其特征在于，所述知识图像增加方法包括以下步骤：

选取步骤：在候选图像集中选取一幅候选图像，得到使用该候选图像作为知识图像时代表图像集从知识图像集获得的编码收益；进行以下操作之一：

a)加法步骤

如果所述编码收益大于第一阈值，则将所述候选图像加入知识图像集以更新知识图像集，将所述候选图像从候选图像集中剔除以更新候选图像集；将第一计数设为零，重复选取步骤；

b)判断步骤

如果所述编码收益不大于第一阈值，则将所述候选图像留在候选图像集中，将第一计数加一，执行以下操作之一：

如果第一计数的值小于候选图像集中候选图像的数目，重复选取步骤；

如果第一计数的值不小于候选图像集中候选图像的数目，则结束所述知识图像增加方法。

3.根据权利要求1或2所述的方法，其特征在于，所述交替包括以下步骤：

进行知识图像增加方法，并在所述知识图像增加方法结束时，进行知识图像剔除方法；

如果所述知识图像剔除方法能够增加代表图像集获得的编码收益，则重复上一步骤；否则，结束所述交替。

4.根据权利要求3所述的方法，其特征在于，在所述交替结束之后，还包括：

从知识图像集和候选图像集中选出一个最优集合以更新知识图像集合，所述最优集合为所述知识图像集和候选图像集二者中使得代表图像集获得更高编码收益的一个。

5.根据权利要求1所述的方法，其特征在于，还包括：

所述候选图像集中的候选图像为从待编码视频片段或与待编码视频片段内容相似的其他视频中选择得到或合成得到。

6.根据权利要求1所述的方法，其特征在于，所述代表图像集的编码收益为知识图像集给代表图像集提供的编码贡献度总和与知识图像集的编码成本总和之间的差值。

7.根据权利要求6所述的方法，其特征在于，计算代表图像集获得的编码收益的方法包括：计算知识图像集中每一幅知识图像的编码成本及其对代表图像集中的所有待编码图像的编码提供的一组编码贡献度；所述编码成本总和为所述知识图像集中所有知识图像的编码成本；所述编码贡献度总和为所述知识图像集中所有知识图像对代表图像集中的所有待编码图像的编码提供的编码贡献度。