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

权利要求书

1.一种针对插入图像后图像集的编码结构调整方法，其特征在于，包括如下步骤：

(1)获取待插入图像的有权有向图G(V,E)：

(1a)设定节点集合V和有向边集合E；

(1b)构造待插入图像的有权有向图G(V,E)：

当待插入图像为一幅时，将待插入图像抽象为节点，并为该节点分配节点标号为0后添加到节点集合V中，得到有向边集合E为空集的待插入图像有权有向图G(V,E)；

当待插入图像为两幅以上时，将每一幅待插入图像抽象为节点，并从0开始为每个节点分配节点标号后添加到节点集合V中，再根据图像的相关性计算任意两个节点之间的距离，将计算出的所有距离添加到有向边集合E中，得到待插入图像有权有向图G(V,E)；

(2)设定参数并初始化：

设定最终树形图的最大深度限制为d_max，设定参考图像对应的节点集合I，并对d_max和I进行初始化；

(3)获取最大深度限制为d_max的最小树形图T₁：

(3a)设定待解码图像所在层的深度为i，并令i＝1；

(3b)读取待插入图像集的树形图中的每个节点以及每个节点的前驱节点、孩子节点和节点深度，并为每个节点分配与节点集合V中已有节点标号不重复的节点标号后添加到节点集合V中；

(3c)构建待插入图像集树形图中每个节点到每个节点对应的孩子节点的有向边，并为每一个有向边指定一个不大于有向边集合E中所有边的距离，再将指定距离后的所有有向边添加到有向边集合E中；

(3d)将待插入图像集树形图中根节点添加到参考图像对应的节点集合I中，对根节点所对应的图像进行解码，得到解码图像，并根据图像的相关性计算解码图像到待插入图像的距离，再将计算出的距离添加到有向边集合E中，得到有权有向图G₁(V,E)；

(3e)将有权有向图G₁(V,E)作为限制深度的最小生成树算法的输入，得到解码图像所在层深度为1时的最大深度限制为d_max的最小树形图T₁；

(4)判断待解码图像所在层的深度是否不小于最大深度限制d_max：

令i＝i+1，判断i是否大于或等于最大深度限制d_max，若是，则将T_i作为最终的最大深度限制为d_max的最小树形图，并执行步骤(7)，否则执行步骤(5)；

(5)获取待解码图像所在层的深度为i时的最小树形图T_i：

(5a)对参考图像对应的节点集合I中添加的节点的孩子节点对应的图像进行解码，得到一幅或多幅解码图像，并根据图像的相关性，计算解码图像到待插入图像的距离；

(5b)将解码图像到待插入图像的距离添加到有向边集合E中，得到解码图像所在层深度为i时的有权有向图G_i(V,E)，并将有权有向图G_i(V,E)作为限制深度的最小生成树算法的输入，得到解码图像所在层深度为i时的最大深度限制为d_max的最小树形图T_i；

(6)判断最小树形图T_i中与最小树形图T_i-1中的待插入图像的参考图像是否相同：

根据待插入图像的参考图像对应节点的标号是否相同，判断最小树形图T_i中待插入图像的参考图像与最小树形图T_i-1中的待插入图像的参考图像是否相同，若是，将T_i作为最终的最大深度限制为d_max的最小树形图，并执行步骤(7)，否则，将最小树形图T_i中待插入图像的参考图像对应的节点添加到参考图像对应的节点集合I中，并执行步骤(4)；

(7)输出插入图像后图像集的编码结构：

将最大深度限制为d_max的最小树形图T_i作为插入图像后图像集的编码结构，并输出。