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

权利要求书

1.一种群体图像编码中多参考图像的确定方法，其特征在于，假设图像集编码结构中第L层所有图像的编码顺序和参考图像都未确定，要确定第L层每幅图像的编码顺序和多个参考图像，包括以下步骤：

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

(2)用特征点匹配法搜索多参考图像：首先选定图像集编码结构中第L层的任意一幅图像作为目标图像，用特征点匹配的方法给目标图像在已知编码顺序的图像集HE和第L层除目标图像以外的图像中搜寻一个或多个参考图像；然后将第L层中其他所有图像逐一作为目标图像，并为其搜索相应的参考图像；搜索完成后，第L层每幅图像及对应搜索到的参考图像信息存放在参考图像信息集合EORN中，然后执行步骤(3)进行参考图像的判断；参考图像信息集合EORN的信息存放结构：第一列是第L层图像的编号，编号是唯一的；第二列是与第一列编号所表示图像相应的参考图像编号集，称作参考图像编号集Ref，Ref中存放的是参考图像的编号，每一幅图像对应的参考图像是一幅或多幅；

用特征点匹配法搜索多参考图像的过程包括有以下步骤：

(2.1)若图像集编码结构的第L层图像还有未确定编码顺序的图像则转到步骤(2.2)搜索参考图像，否则转到步骤(3)进行参考图像的判断；

(2.2)选定第L层未确定编码顺序图像中的一幅图像作为目标图像，首先提取出目标图像的所有SIFT特征点，记为特征点集U；

(2.3)然后将图像集编码结构中目标图像的父节点图像作为目标图像的参考图像加入到目标图像对应的参考图像集Ref中；

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

(2.5)计算匹配的特征点集V₀占目标图像特征点集U的比例r₀；

(2.6)判断是否满足预设的比例阈值、预设的参考图像数目、目标图像的参考图像集Ref与图像集HE和图像集编码结构中第L层除目标图像之外的图像的包含关系这三个条件：若三个条件都不满足，则转到步骤(2.7)给目标图像继续搜寻参考图像；若三个条件都满足或满足其一或满足其二，则停止给目标图像搜寻参考图像的过程，转到步骤(2.1)进行判断；

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

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

(3)参考图像判断：对参考图像信息集合EORN中的第L层每幅图像的参考图像编号集Ref相对应的参考图像进行判断，若EORN中有图像的Ref相对应的参考图像全部是已知编码顺序图像集HE中的图像，则执行步骤(4)选择待编码图像，否则，执行步骤(5)进行第L层未确定编码顺序图像的判断；

(4)选择待编码图像：将参考图像全部属于已知编码顺序图像集HE的第L层图像作为待编码图像，加入到已知编码顺序的图像集HE中并删除参考图像信息集合EORN中这些图像的信息，然后执行步骤(5)进行第L层未确定编码顺序图像的判断；

(5)进行第L层未确定编码顺序图像的判断：判断参考图像信息集合EORN中是否还有第L层的未确定编码顺序图像，若第L层还有未确定编码顺序的图像，则转到步骤(6)替换参考图像，否则，转到步骤(10)输出第L层每幅图像的编码顺序和参考图像信息；

(6)替换参考图像：用特征点匹配法从已知编码顺序图像集HE中搜索一幅或多幅图像，替换掉参考图像信息集合EORN中不属于已知编码顺序图像集HE的参考图像，替换后的每幅图像编号及其参考图像编号信息存放到替换图像信息集合temp中，信息存放结构同参考图像信息集合EORN；

(7)计算平均权重w_avg：计算替换图像信息集合temp中每幅图像与其参考图像对应的平均权重w_avg；

(8)选择下一幅待编码图像：选择替换图像信息集合temp中平均权重最小的图像作为下一幅待编码图像，加入到已知编码顺序的图像集HE中，并将此图像的信息从参考图像信息集合EORN中删除；

(9)通过迭代循环步骤(3)到步骤(8)，直到完成对图像集编码结构中第L层每幅图像的参考图像和编码顺序的确定；

(10)输出图像集编码结构中第L层每幅图像的参考图像及编码顺序信息；

通过迭代循环步骤(1)到(10)确定图像集编码结构中所有层图像的编码顺序和参考图像，进而确定整个图像集所有图像的编码顺序和参考图像。