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

权利要求书

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输出，并将节点还原为图像，构成群体图像编码结构。

2.根据权利要求1所述的方法，其中步骤(4)中更新节点j的当前距离C_j，按如下步骤进行：

(4a)取节点u，其中u≠s且u≠j，判断节点j当前距离C_j是否大于节点u的距离变量L_u与节点u到节点j的直接距离之和，若是，则更新节点j的当前距离C_j为节点u的距离变量L_u与节点u到节点j的直接距离之和，并更新节点j的直接前驱节点执行步骤(4b)，否则，直接执行步骤(4b)；

(4b)判断满足u≠s且u≠j的节点是否已经全部经过(4a)处理，若是，则执行步骤(5)，否则，返回步骤(4a)。

3.根据权利要求1所述的方法，其中步骤(9)中回溯根节点s到节点j的路径，按如下步骤进行：

(9a)定义节点变量x，将节点j的最终前驱节点F_j赋值给x，定义变量y，将限制深度D减2赋值给y；

(9b)判断根节点s到节点变量x的实际中间节点数M_x是否大于变量y-1，若是，则令x的最终前驱节点F_x等于x的直接前驱节点M_x等于y-1，执行步骤(9c)，否则，直接执行步骤(9c)；

(9c)令变量y＝y-1，判断该变量是否大于等于0，若是，令节点变量则执行步骤(9d)，否则，执行步骤(10)；

(9d)判断节点变量x是否为根节点s，若是，则执行步骤(10)，否则，返回步骤(9b)。