[发明专利]基于物体的群体图像编码多参考图像的确定方法

权利要求书

1.一种基于物体的群体图像编码多参考图像的确定方法，其特征在于，包括如下步骤：

(1)获取待编码图像集的带权有向图：

(1a)获取待编码图像集中每张图像的SIFT特征点，并对两两图像进行SIFT特征匹配，得到每对图像的多个SIFT特征匹配对；

(1b)计算每对图像的多个SIFT特征匹配对的SIFT平均距离，并将待编码图像集中每张图像抽象为节点，SIFT平均距离作为每对图像之间的权值，构成待编码图像集的带权有向图；

(2)获取待编码图像集最小生成树的根节点：

通过待编码图像集的带权有向图计算待编码图像集最小生成树，并对最小生成树的根节点进行标记；

(3)建立已确定编码顺序图像集和未确定编码顺序图像集：

将待编码图像集划分为两个子图像集，并将只含有最小生成树根节点的子图像集作为已确定编码顺序图像集，将由除去根节点之外的剩余图像组成的子图像集作为未确定编码顺序图像集；

(4)对待编码图像集中的每张图像进行物体检测，得到每张图像的多个物体图像；

(5)对未确定编码顺序图像集中每张图像与当前已确定编码顺序图像集中每张图像进行物体匹配和剩余特征点匹配：

(5a)对未确定编码顺序图像集中每张图像与已确定编码顺序图像集中每张图像进行物体匹配，得到未确定编码顺序图像集中每张图像的多个物体各自对应的参考图像以及多个物体和相应参考图像匹配的SIFT特征点；

(5b)获取未确定编码顺序图像集中每张图像的剩余SIFT特征点：

从未确定编码顺序图像集的每张图像的SIFT特征点中剔除步骤(5a)得到的多个物体和相应参考图像匹配的SIFT特征点，得到未确定编码顺序图像集中每张图像的剩余SIFT特征点；

(5c)对未确定编码顺序图像集中每张图像的剩余SIFT特征点与已确定编码顺序图像集中每张图像进行多次剩余SIFT特征点匹配，得到每张图像剩余SIFT特征点相应的多个参考图像；

(5d)获取未确定编码顺序图像集中每张图像的编码权值W及相应的多参考图像：

计算未确定编码顺序图像集中每张图像的编码权值W，并将每张图像的多个物体分别相对应的参考图像和剩余SIFT特征点的多个参考图像，作为每张图像的多参考图像，其中编码权值W计算公式为：

其中，col×row表示未确定编码顺序图像集中当前图像的大小，D表示未确定编码顺序图像集中当前图像的平均参考距离值：

S表示与所有参考图像相匹配的SIFT特征点在未确定编码顺序图像集中当前图像所占的面积之和：

Num_Object表示多个物体的参考图像的个数，Num_Remainder代表剩余特征点的参考图像的个数，Object_D_i表示未确定编码顺序图像集中当前图像的第i个物体和对应的参考图像多个SIFT匹配对归一化平均距离，Remainder_D_i表示未确定编码顺序图像集中当前图像的第i次剩余特征点匹配的参考图像对应的归一化平均SIFT匹配点距离，obj_ref_matches_i.size()表示未确定编码顺序图像集中当前图像的第i个物体和对应的参考图像的SIFT匹配对的个数，remainder_ref_matches_i.size()表示未确定编码顺序图像集中当前图像的剩余特征点中第i次剩余特征点匹配得到的SIFT匹配对的个数，Object_S_i表示未确定编码顺序图像集中当前图像的第i个物体和对应的参考图像匹配的SIFT特征点在当前图像中的覆盖面积，Remainder_S_i表示未确定编码顺序图像集中当前图像的剩余特征点中第i次剩余特征点匹配得到的SIFT特征点在当前图像中的覆盖面积；

(6)获取未确定编码顺序图像集中最小编码权值对应图像的多参考图像：

将未确定编码顺序图像集中最小编码权值对应的图像加入到已确定编码顺序图像集中，并获取最小编码权值对应图像的多参考图像；

(7)判断未确定编码顺序图像集是否为空：

判断未确定编码顺序图像集是否为空，若是，输出待编码图像集中每张图像的多参考图像，否则，执行步骤(5)。