[发明专利]获得图的结构描述信息的方法及装置

权利要求书

1.一种获得图的结构描述信息的方法，包括：

在给定图像中提取图的结构；

将所述图的结构转换为信息流动图，所述信息流动图用以表征由所述图的结构定义的信息流动空间，所述图的结构中各节点按照所述信息流动图中的信息流动规则进行信息流动；

确定所述图的结构中各节点在所述信息流动图中的初始信息量；

根据所述各节点的初始信息量，按照所述信息流动规则，计算所述各节点在预设时间点的信息量；

根据由所述各节点在所有预设时间点的信息量所形成的信息分布的时间序列，确定所述图的结构描述信息。

2.根据权利要求1所述的方法，其中，所述将所述图的结构转换为信息流动图，包括：

将所述图的结构转换为马尔科夫图，所述马尔科夫图中包含所述图的结构中每个节点指向自己的有向边，节点间的连线所对应的有向边，以及基于节点和节点间连线的原始标记分布计算获得的各有向边的权重；

所述信息流动规则为各节点的信息量按照节点间的有向边和有向边的权重进行信息流动。

3.根据权利要求2所述的方法，其中，所述根据所述各节点的初始信息量，按照所述信息流动规则计算所述各节点在预设时间点的信息量，包括：

分别计算各节点当前预设时间点的信息量与其流向某一节点的有向边的权重的乘积；

将所获得的各节点对应的乘积的和作为所述某一节点在下一预设时间点的信息量。

4.根据权利要求1至3中任意一项所述的方法，其中，所述确定所述图的结构中各节点在所述信息流动图中的初始信息量，包括：

当所述图的结构为非正则图结构时，将所述信息流动图的总信息量在各节点的平均值作为所述各节点的初始信息量。

5.根据权利要求4所述的方法，其中，所述根据由所述各节点在所有预设时间点的信息量所形成的信息分布的时间序列，确定所述图的结构描述信息，包括：

分别获得各节点在所有预设时间点的信息量所形成的信息分布的时间序列；

对各节点的信息分布的时间序列按照第一预定规则进行排序；将排序后的时间序列作为所述图的结构描述信息。

6.根据权利要求1至3中任意一项所述的方法，其中，所述确定所述图的结构中各节点在所述信息流动图中的初始信息量，包括：

当所述图的结构为正则图结构时，在各节点中选择初始节点；

将所述初始节点在所述信息流动图中的初始信息量确定为1，其它节点在所述信息流动图中的初始信息量确定为0。

7.根据权利要求6所述的方法，其中，所述根据由所述各节点在所有预设时间点的信息量所形成的信息分布的时间序列，确定所述图的结构描述信息，包括：

分别以不同的节点作为所述初始节点，获得初始节点及其它节点在所有预设时间点的信息量所形成的信息分布的时间序列；

对相同初始节点对应的各节点的信息分布的时间序列按照第二预定规则进行排序；

按照预置选择规则，选择排序后的某一初始节点对应的各节点的信息分布的时间序列作为所述图的结构描述信息。

8.根据权利要求1所述的方法，其中，所述预设时间点的数量至少等于所述图的结构中节点的数量。

9.一种图结构对比方法，包括：

根据上述权利要求1至8中任意一项所述的方法，获得待对比的至少两个图的结构描述信息；

若所述至少两个图的结构描述信息相同，则所述待对比的至少两个图的结构相同。

10.一种获得图的结构描述信息的装置，包括：

结构提取单元，配置为在给定图像中提取图的结构；

图转换单元，配置为将所述图的结构转换为信息流动图，所述信息流动图用以表征由所述图的结构定义的信息流动空间，所述图的结构中各节点按照所述信息流动图中的信息流动规则进行信息流动；

初始值确定单元，配置为确定所述图的结构中各节点在所述信息流动图中的初始信息量；

信息量计算单元，配置为根据所述各节点的初始信息量，按照所述信息流动规则，计算所述各节点在预设时间点的信息量；

信息确定单元，配置为根据由所述各节点在所有预设时间点的信息量所形成的信息分布的时间序列，确定所述图的结构描述信息。