[发明专利]群体图像编码结构生成方法

摘要

本发明公开了一种群体图像编码结构生成方法，主要解决现有技术编码效率不够高的问题。其方案为：1)将群体图像抽象为有权有向图；2)根节点依次经过一个中间节点、两个中间节点、多个中间节点到达其他节点，并不断更新根节点到每个节点在深度限制下的最短距离，得到一棵具有重复节点的最小生成树；3)通过回溯路径去除重复节点，得到层次限制的最小生成树，再将节点还原成图像，得到群体图像的编码结构。本发明与现有技术相比，对群体图像间相关性相差较大的情况，其编码效率更高，可用于云中图像管理及个人相册管理场景。

主权项

1.一种群体图像编码结构生成方法，包括：(1)构造有权有向图：将群体图像抽象为有权有向图，即将图像抽象为节点，并根据图像的相关性表征两两节点之间的距离，相关性越大，距离越短，得到满足各个节点之间相互关系的有权有向图G；(2)初始化限制深度D，节点个数为m，节点j的当前距离C_j为根节点s到该节点j的直接距离，根节点s到节点j经过的中间节点数n置为1，其中j＝1,2,...m且j≠s；(3)定义节点j的距离变量L_j等于当前距离C_j，定义为经过n个中间节点数时节点j的直接前驱节点，其中0≤n≤D‑2，当不经过中间节点时，(4)判断中间节点数n是否大于D‑2，若是，则跳转到步骤(7)，否则，更新节点j的当前距离C_j；(5)判断节点j的当前距离C_j是否等于距离变量L_j，若是，令节点j的直接前驱节点执行步骤(6)，否则，直接执行步骤(6)；(6)判断是否所有节点j都已更新当前距离C_j，若是，更新所有节点j的距离变量L_j等于当前距离C_j，中间节点数n加1，返回步骤(4)，否则，直接返回步骤(4)；(7)判断限制深度D是否大于1，若是，令根节点s到节点j的实际中间节点数M_j＝D‑2，执行步骤(8)，否则，令所有节点j的最终前驱F_j等于根节点s，跳转到步骤(11)；(8)取节点j，令节点j的最终前驱节点F_j等于节点j的直接前驱节点判断F_j是否为根节点s，若是，则令实际中间节点个数M_j等于0，跳转到步骤(10)，否则，执行步骤(9)；(9)通过回溯根节点s到节点j的路径去除重复节点；(10)判断根节点s到所有节点的路径是否已经回溯，若是，则执行步骤(11)，否则，返回步骤(8)；(11)将每个节点j的最终前驱F_j输出，并将节点还原为图像，构成群体图像编码结构。