[发明专利]基于编码顺序已知图像集的多参考图像确定方法

权利要求书

1.一种基于编码顺序已知图像集的多参考图像确定方法，其特征在于，假设要确定图像集编码结构中第L层每幅图像的编码顺序及其多个参考图像，其中L≥2，包括有以下步骤：

(1)建立已知编码顺序的图像集HE：已知编码顺序的图像集HE包含了所有已知编码顺序的图像，并且HE中每幅图像的多个参考图像都已确定；

(2)判断已知编码顺序的图像集HE是否包含了图像集编码结构中第L层的所有图像，若是，则转到步骤(7)进行输出，否则执行步骤(3)搜索多参考图像；

(3)搜索多参考图像：为图像集编码结构中第L层所有未确定编码顺序的图像在已知编码顺序的图像集HE中搜寻一个或多个参考图像，然后执行步骤(4)计算平均权重，所述搜索多参考图像的过程包括有以下步骤：

(3.1)若图像集编码结构的第L层图像还有未确定编码顺序的图像则转到步骤(3.2)开始搜索参考图像，否则转到步骤(4)计算第L层所有未确定编码顺序图像的平均权重；

(3.2)选定第L层未确定编码顺序图像中的一幅图像作为当前图像，首先提取出当前图像的所有尺度不变特征变换SIFT特征点，记为特征点集U；

(3.3)然后将编码结构中当前图像的父节点图像作为当前图像的参考图像加入到当前图像的参考图像集Ref中；

(3.4)对当前图像与其父节点图像进行SIFT特征点的匹配，匹配的特征点集记为V₀；

(3.5)计算匹配的特征点集V₀占当前图像特征点集U的比例r₀；

(3.6)判断是否满足预设的比例阈值、预设的参考图像数目、当前图像对应的参考图像集Ref与已知编码顺序图像集HE的包含关系三个条件：若三个条件都不满足，则转到步骤(3.7)给当前图像继续搜寻参考图像；若三个条件都满足或满足其一或满足其二，则停止给当前图像搜寻参考图像的过程，转到步骤(3.1)进行判断，如果还有未确定编码顺序的图像，则继续给另一幅未确定编码顺序的图像搜索多参考图像；

(3.7)为当前图像搜索一幅非父节点图像作为参考图像，将其加入到当前图像的参考图像集Ref中，更新匹配的特征点集及其占目标图像特征点集U的比例、参考图像数目，转到步骤(3.6)进行判断；

在已知编码顺序图像集HE的非父节点图像中给当前图像的搜寻参考图像时，进行SIFT特征点匹配后，要剔除当前图像的参考图像中已与当前图像匹配过的SIFT特征点；

(4)计算平均权重w_avg：计算编码结构中第L层每一幅未确定编码顺序的图像与搜索到的一个或多个参考图像所对应的平均权重w_avg，每一幅未确定编码顺序的图像与其参考图像所对应的平均权重w_avg计算公式如下：

其中w_i,j是参考图像I_i和当前图像I_j间的权重，I_j代表图像集中第j幅图像，t是当前图像I_j的参考图像数目；

(5)选择下一幅待编码图像：选择编码结构中第L层所有未确定编码顺序图像中平均权重最小的图像作为下一幅待编码图像，移到已知编码顺序的图像集HE中；

(6)通过迭代循环步骤(1)到步骤(5)直到完成对编码结构中第L层每幅图像的参考图像及其编码顺序的确定；

(7)输出第L层每幅图像的一个或多个参考图像以及编码顺序信息；

通过迭代循环以上步骤确定图像集编码结构中每一层图像的编码顺序和参考图像，进而确定整个图像集所有图像的编码顺序及其参考图像。

2.根据权利要求1所述的基于编码顺序已知图像集的多参考图像确定方法，其特征在于，步骤(3.6)中所述三个条件分别为：

预设的比例阈值：预设比例阈值rC，根据多个参考图像与当前图像SIFT特征点匹配情况设置，取值范围为0＜rC≤1；本发明判断匹配的特征点集V₀占当前图像特征点集U的比例r₀是否大于等于预设的比例阈值rC；

预设的参考图像数目：预设参考图像数目t，根据图像集中图像间的相关性确定，t为大于等于1的正整数，最大取值为图像集中所有图像的数目；判断当前图像对应的参考图像集Ref中的图像数目是否大于等于预设的参考图像数目t；

当前图像对应的参考图像集Ref与图像集HE之间的包含关系：是指当前图像对应的参考图像集Ref是否包含了已知编码顺序的图像集HE中的所有图像。