[发明专利]针对插入图像后图像集的编码结构调整方法

摘要

本发明提出了一种针对插入图像后图像集的编码结构调整方法。旨在解决现有方法生成编码结构复杂度太高及编码效率不高的问题。实现步骤为：构造待插入图像的有权有向图；首先解码原图像集中第一层节点，与待插入图像生成限制深度的最小树形图，然后层数加1，对上一层中作为待插入图像父节点的孩子节点所对应图像进行解码，重新生成限制深度的最小树形图，依次循环，直到某一层中没有节点作为新插入图像的父节点或这一层达到最大深度限制。将得到的最小生成树作为群体图像编码结构。本发明在编解码复杂度不高的情况下，提高了编码效率。可应用于云中图像压缩、个人相册压缩等领域，针对插入图像后图像集进行编码结构调整。

主权项

1.一种针对插入图像后图像集的编码结构调整方法，其特征在于，包括如下步骤：/n(1)获取待插入图像的有权有向图G(V,E)：/n(1a)设定节点集合V和有向边集合E；/n(1b)构造待插入图像的有权有向图G(V,E)：/n当待插入图像为一幅时，将待插入图像抽象为节点，并为该节点分配节点标号为0后添加到节点集合V中，得到有向边集合E为空集的待插入图像有权有向图G(V,E)；/n当待插入图像为两幅以上时，将每一幅待插入图像抽象为节点，并从0开始为每个节点分配节点标号后添加到节点集合V中，再根据图像的相关性计算任意两个节点之间的距离，将计算出的所有距离添加到有向边集合E中，得到待插入图像有权有向图G(V,E)；/n(2)设定参数并初始化：/n设定最终树形图的最大深度限制为d_max，设定参考图像对应的节点集合I，并对d_max和I进行初始化；/n(3)获取最大深度限制为d_max的最小树形图T₁：/n(3a)设定待解码图像所在层的深度为i，并令i＝1；/n(3b)读取待插入图像集的树形图中的每个节点以及每个节点的前驱节点、孩子节点和节点深度，并为每个节点分配与节点集合V中已有节点标号不重复的节点标号后添加到节点集合V中；/n(3c)构建待插入图像集树形图中每个节点到每个节点对应的孩子节点的有向边，并为每一个有向边指定一个不大于有向边集合E中所有边的距离，再将指定距离后的所有有向边添加到有向边集合E中；/n(3d)将待插入图像集树形图中根节点添加到参考图像对应的节点集合I中，对根节点所对应的图像进行解码，得到解码图像，并根据图像的相关性计算解码图像到待插入图像的距离，再将计算出的距离添加到有向边集合E中，得到有权有向图G₁(V,E)；/n(3e)将有权有向图G₁(V,E)作为限制深度的最小生成树算法的输入，得到解码图像所在层深度为1时的最大深度限制为d_max的最小树形图T₁；/n(4)判断待解码图像所在层的深度是否不小于最大深度限制d_max：/n令i＝i+1，判断i是否大于或等于最大深度限制d_max，若是，则将T_i作为最终的最大深度限制为d_max的最小树形图，并执行步骤(7)，否则执行步骤(5)；/n(5)获取待解码图像所在层的深度为i时的最小树形图T_i：/n(5a)对参考图像对应的节点集合I中添加的节点的孩子节点对应的图像进行解码，得到一幅或多幅解码图像，并根据图像的相关性，计算解码图像到待插入图像的距离；/n(5b)将解码图像到待插入图像的距离添加到有向边集合E中，得到解码图像所在层深度为i时的有权有向图G_i(V,E)，并将有权有向图G_i(V,E)作为限制深度的最小生成树算法的输入，得到解码图像所在层深度为i时的最大深度限制为d_max的最小树形图T_i；/n(6)判断最小树形图T_i中与最小树形图T_i-1中的待插入图像的参考图像是否相同：/n根据待插入图像的参考图像对应节点的标号是否相同，判断最小树形图T_i中待插入图像的参考图像与最小树形图T_i-1中的待插入图像的参考图像是否相同，若是，将T_i作为最终的最大深度限制为d_max的最小树形图，并执行步骤(7)，否则，将最小树形图T_i中待插入图像的参考图像对应的节点添加到参考图像对应的节点集合I中，并执行步骤(4)；/n(7)输出插入图像后图像集的编码结构：/n将最大深度限制为d_max的最小树形图T_i作为插入图像后图像集的编码结构，并输出。/n