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

摘要

本发明公开了一种基于编码顺序已知图像集的多参考图像确定方法。解决了充分利用图像间相关性提高编码效率的技术问题。实现步骤有：建已知编码顺序图像集HE；判断图像集编码结构中L层所有图像的编码顺序和参考图像是否都已确定；若没，通过循环完成对该层中所有图像的参考图像搜索；计算该层未确定编码顺序图像的平均权重；平均权重最小的作为待编码图像放入HE中；若该层图像的参考图像都已确定，输出该层图像参考图像信息，完成L层的确定；上述步骤遍历整个图像集，完成参考图像确定。本发明充分利用了图像间相关性，明显提高编码效率。实验也证明本发明对编码效率提高明显。可用于个人相册压缩、计算机视觉和云端图像存储等。

主权项

1.一种基于编码顺序已知图像集的多参考图像确定方法，其特征在于，假设要确定图像集编码结构中第L层每幅图像的编码顺序及其多个参考图像，其中L≥2，包括有以下步骤：/n(1)建立已知编码顺序的图像集HE：已知编码顺序的图像集HE包含了所有已知编码顺序的图像，并且HE中每幅图像的多个参考图像都已确定；/n(2)判断已知编码顺序的图像集HE是否包含了图像集编码结构中第L层的所有图像，若是，则转到步骤(7)进行输出，否则执行步骤(3)搜索多参考图像；/n(3)搜索多参考图像：为图像集编码结构中第L层所有未确定编码顺序的图像在已知编码顺序的图像集HE中搜寻一个或多个参考图像，然后执行步骤(4)计算平均权重，所述搜索多参考图像的过程包括有以下步骤：/n(3.1)若图像集编码结构的第L层图像还有未确定编码顺序的图像则转到步骤(3.2)开始搜索参考图像，否则转到步骤(4)计算第L层所有未确定编码顺序图像的平均权重；/n(3.2)选定第L层未确定编码顺序图像中的一幅图像作为当前图像，首先提取出当前图像的所有尺度不变特征变换SIFT特征点，记为特征点集U；/n(3.3)然后将编码结构中当前图像的父节点图像作为当前图像的参考图像加入到当前图像的参考图像集Ref中；/n(3.4)对当前图像与其父节点图像进行SIFT特征点的匹配，匹配的特征点集记为V₀；/n(3.5)计算匹配的特征点集V₀占当前图像特征点集U的比例r₀；/n(3.6)判断是否满足预设的比例阈值、预设的参考图像数目、当前图像对应的参考图像集Ref与已知编码顺序图像集HE的包含关系三个条件：若三个条件都不满足，则转到步骤(3.7)给当前图像继续搜寻参考图像；若三个条件都满足或满足其一或满足其二，则停止给当前图像搜寻参考图像的过程，转到步骤(3.1)进行判断，如果还有未确定编码顺序的图像，则继续给另一幅未确定编码顺序的图像搜索多参考图像；/n(3.7)为当前图像搜索一幅非父节点图像作为参考图像，将其加入到当前图像的参考图像集Ref中，更新匹配的特征点集及其占目标图像特征点集U的比例、参考图像数目，转到步骤(3.6)进行判断；/n在已知编码顺序图像集HE的非父节点图像中给当前图像的搜寻参考图像时，进行SIFT特征点匹配后，要剔除当前图像的参考图像中已与当前图像匹配过的SIFT特征点；/n(4)计算平均权重w_avg：计算编码结构中第L层每一幅未确定编码顺序的图像与搜索到的一个或多个参考图像所对应的平均权重w_avg，每一幅未确定编码顺序的图像与其参考图像所对应的平均权重w_avg计算公式如下：/n /n其中w_i,j是参考图像I_i和当前图像I_j间的权重，I_j代表图像集中第j幅图像，t是当前图像I_j的参考图像数目；/n(5)选择下一幅待编码图像：选择编码结构中第L层所有未确定编码顺序图像中平均权重最小的图像作为下一幅待编码图像，移到已知编码顺序的图像集HE中；/n(6)通过迭代循环步骤(1)到步骤(5)直到完成对编码结构中第L层每幅图像的参考图像及其编码顺序的确定；/n(7)输出第L层每幅图像的一个或多个参考图像以及编码顺序信息；/n通过迭代循环以上步骤确定图像集编码结构中每一层图像的编码顺序和参考图像，进而确定整个图像集所有图像的编码顺序及其参考图像。/n