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

说明书

技术领域

本发明一般地涉及图像处理技术领域，尤其是一种获得图的结构描述信息的方法及装置。

背景技术

在图像处理过程中，经常需要提取图像中图的结构，例如，从电子领域中的电子线路中提取电路结构，如图1所示，再例如，从各种网络架构中(如通讯网，互联网，交通网)，提取网络数据结构，在化学领域或生物领域中提取分子结构或DNA、RNA结构等。

在提取图的结构后，进一步可获得图的结构的描述信息，以用于对图的快速的比较、排序和查找等。其中，图的结构的描述信息由一组节点和一组连接节点的边以及附加在节点和边上的信息构成。

现有技术中，在从图像中提取图的结构后，通过采用基于图论的图的结构的数值表示方法，基于图的谱分析方法(graph spectrum method)以及基于图的熵的方法(graph entropy)等来表示图的结构描述信息。然而，上述表示方法中均是基于对图的结构的静态分析而获得的静态值，其分析过程过于简单，所获得的静态值也不能充分表征图的结构信息，不能有效描述图的结构。

发明内容

有鉴于此，本发明实施例提供了一种获得图的结构描述信息的方法及装置，能够更好的表征图的结构信息，更有效的描述图的结构。

根据本发明实施例的一个方面，提供一种获得图的结构描述信息的方法，包括：

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

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

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

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

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

根据本发明实施例的另一个方面，提供一种图结构对比方法，包括：

通过根据上述本发明实施例的方法，获得待对比的至少两个图的结构描述信息；

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

根据本发明实施例的再一个方面，提供一种获得图的结构描述信息的装置，包括：

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

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

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

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

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

另外，根据本发明的另一方面，还提供了一种存储介质。所述存储介质包括机器可读的程序代码，当在信息处理设备上执行所述程序代码时，所述程序代码使得所述信息处理设备执行根据本发明的上述获得图的结构描述信息的方法。

此外，根据本发明的再一方面，还提供了一种程序产品。所述程序产品包括机器可执行的指令，当在信息处理设备上执行所述指令时，所述指令使得所述信息处理设备执行根据本发明的上述获得图的结构描述信息的方法。

根据本发明实施例的上述方法，在提取图的结构后，通过将图的结构转化为信息流动图，获得各节点与时间相关的信息量分布，实现了对图的结构的动态分析，进而获得了图的结构的动态描述信息，从而增加了图的结构描述信息的信息量，充分表征了图的结构，可以更有效地描述图的结构。

在下面的说明书部分中给出本发明实施例的其他方面，其中，详细说明用于充分地公开本发明实施例的优选实施例，而不对其施加限定。

附图说明

下面结合具体的实施例，并参照附图，对本发明实施例的上述和其它目的和优点做进一步的描述。在附图中，相同的或对应的技术特征或部件将采用相同或对应的附图标记来表示。

图1是示出现有技术中从电子线路中提取电路结构的示意图；

图2是示出作为本发明实施例提供的获得图的结构描述信息的方法流程图；

图3是示出作为本发明实施例提供的将图的结构转换为马尔科夫图的方法流程图；