获得图的结构描述信息的方法及装置制造方法及图纸

本发明专利技术实施例公开了一种获得图的结构描述信息的方法，包括：在给定图像中提取图的结构；将所述图的结构转换为信息流动图，所述信息流动图用以表征由所述图的结构定义的信息流动空间，所述图的结构中各节点按照所述信息流动图中的信息流动规则进行信息流动；确定所述图的结构中各节点在所述信息流动图中的初始信息量；根据所述各节点的初始信息量，按照所述信息流动规则，计算所述各节点在预设时间点的信息量；根据由所述各节点在所有预设时间点的信息量所形成的信息分布的时间序列，确定所述图的结构描述信息。本发明专利技术实现了对图的结构的动态分析，获得了图的结构的动态描述信息，增加了图的结构描述信息的信息量，可以更有效地描述图的结构。

【技术实现步骤摘要】

本专利技术一般地涉及图像处理
，尤其是一种获得图的结构描述信息的方法及装置。
技术介绍
在图像处理过程中，经常需要提取图像中图的结构，例如，从电子领域中的电子线路中提取电路结构，如图1所示，再例如，从各种网络架构中(如通讯网，互联网，交通网)，提取网络数据结构，在化学领域或生物领域中提取分子结构或DNA、RNA结构等。在提取图的结构后，进一步可获得图的结构的描述信息，以用于对图的快速的比较、排序和查找等。其中，图的结构的描述信息由一组节点和一组连接节点的边以及附加在节点和边上的信息构成。现有技术中，在从图像中提取图的结构后，通过采用基于图论的图的结构的数值表示方法，基于图的谱分析方法(graph spectrum method)以及基于图的熵的方法(graphentropy)等来表示图的结构描述信息。然而，上述表示方法中均是基于对图的结构的静态分析而获得的静态值，其分析过程过于简单，所获得的静态值也不能充分表征图的结构信息，不能有效描述图的结构。
技术实现思路
有鉴于此，本专利技术实施例提供了一种获得图的结构描述信息的方法及装置，能够更好的表征图的结构信息，更有效的描述图的结构。根据本专利技术实施例的一个方面，提供一种获得图的结构描述信息的方法，包括:在给定图像中提取图的结构；将所述图的结构转换为信息流动图，所述信息流动图用以表征由所述图的结构定义的信息流动空间，所述图的结构中各节点按照所述信息流动图中的信息流动规则进行信息流动；确定所述图的结构中各节点在所述信息流动图中的初始信息量；根据所述各节点的初始信息量，按照所述信息流动规则，计算所述各节点在预设时间点的信息量；根据由所述各节点在所有预设时间点的信息量所形成的信息分布的时间序列，确定所述图的结构描述信息。根据本专利技术实施例的另一个方面，提供一种图结构对比方法，包括:通过根据上述本专利技术实施例的方法，获得待对比的至少两个图的结构描述信息；若所述至少两个图的结构描述信息相同，则所述待对比的至少两个图的结构相同。根据本专利技术实施例的再一个方面，提供一种获得图的结构描述信息的装置，包括:结构提取单元，配置为在给定图像中提取图的结构；图转换单元，配置为将所述图的结构转换为信息流动图，所述信息流动图用以表征由所述图的结构定义的信息流动空间，所述图的结构中各节点按照所述信息流动图中的信息流动规则进行信息流动；初始值确定单元，配置为确定所述图的结构中各节点在所述信息流动图中的初始信息量;信息量计算单元，配置为根据所述各节点的初始信息量，按照所述信息流动规则，计算所述各节点在预设时间点的信息量；信息确定单元，配置为根据由所述各节点在所有预设时间点的信息量所形成的信息分布的时间序列，确定所述图的结构描述信息。 另外，根据本专利技术的另一方面，还提供了 一种存储介质。所述存储介质包括机器可读的程序代码，当在信息处理设备上执行所述程序代码时，所述程序代码使得所述信息处理设备执行根据本专利技术的上述获得图的结构描述信息的方法。此外，根据本专利技术的再一方面，还提供了 一种程序产品。所述程序产品包括机器可执行的指令，当在信息处理设备上执行所述指令时，所述指令使得所述信息处理设备执行根据本专利技术的上述获得图的结构描述信息的方法。根据本专利技术实施例的上述方法，在提取图的结构后，通过将图的结构转化为信息流动图，获得各节点与时间相关的信息量分布，实现了对图的结构的动态分析，进而获得了图的结构的动态描述信息，从而增加了图的结构描述信息的信息量，充分表征了图的结构，可以更有效地描述图的结构。在下面的说明书部分中给出本专利技术实施例的其他方面，其中，详细说明用于充分地公开本专利技术实施例的优选实施例，而不对其施加限定。附图说明下面结合具体的实施例，并参照附图，对本专利技术实施例的上述和其它目的和优点做进一步的描述。在附图中，相同的或对应的技术特征或部件将采用相同或对应的附图标记来表示。图1是示出现有技术中从电子线路中提取电路结构的示意图；图2是示出作为本专利技术实施例提供的获得图的结构描述信息的方法流程图；图3是示出作为本专利技术实施例提供的将图的结构转换为马尔科夫图的方法流程图；图4a是示出作为本专利技术实施例提供一种图的结构示意图；图4b是示出作为本专利技术实施例提供图4a的结构转化后的马尔科夫图的示意图；图5是示出作为本专利技术实施例提供一种图的结构示意图；图6是示出作为本专利技术实施例提供一种图的结构示意图；图7是示出作为本专利技术实施例提供确定各节点初始信息量的方法流程图；图8是示出作为本专利技术实施例提供的计算各节点在预设时间点的信息量的方法流程图；图9是示出作为本专利技术实施例提供的确定图的结构描述信息的方法流程图10是示出作为本专利技术实施例提供的另一确定图的结构描述信息的方法流程图；图11是示出作为本专利技术实施例提供的基于图的结构描述信息进行图结构的比较的方法流程图；图12是示出作为本专利技术实施例提供的一种获得图的结构描述信息的装置结构示意图；图13是示出作为本专利技术实施例提供的一种信息量计算单元的结构示意图；图14是示出作为本专利技术实施例提供的一种信息确定单元的结构示意图；图15是示出作为本专利技术实施例提供的一种初始值确定单元的结构示意图；图16是示出作为本专利技术实施例提供的另一种信息确定单元的结构示意图；图17是示出作为本专利技术的实施例中所采用的信息处理设备的个人计算机的示例性结构的框图。具体实施例方式下面参照附图来说明本专利技术的实施例。参见图2，本专利技术实施例提供的获得图的结构描述信息的方法包括:步骤201:在给定图像中提取图的结构。本实施例中，首先需要从图像中获得图的结构，例如图1所示，在电子线路图像中提取出电路的结构(例如，Goto, S., ”An efficient a lgorithmfor the two-dimensionalplacement problem in electrical circuitlayout，，， IEEE Transactions on Circuitsand Systems, vol.28, pp.12-18,1981),或者，从各种网络架构中(如通讯网，互联网，交通网)提取网络数据结构(例如，Schenker, A., ”Graph-Theoretic Techniques for WebCotentMining”, World Scientific, Singapore, 2005)，在化学领域或生物领域中提取分子结构或 DNA> RNA 结构(例如，Faulon, J.L., “Isomorphism, automorphism partitioning,and canonical labeling can be solved inpolynomial-time for mocular graphs”，Journal of Chemical Informationand Computer Sciences, vol.38, pp.432-444,1998),自然语言处理领域提取句法结构(例如，Biemann, C./’Chinese whispers:anefficient graphclustering algorithm and its application to natural lan本文档来自技高网...

【技术保护点】
一种获得图的结构描述信息的方法，包括：在给定图像中提取图的结构；将所述图的结构转换为信息流动图，所述信息流动图用以表征由所述图的结构定义的信息流动空间，所述图的结构中各节点按照所述信息流动图中的信息流动规则进行信息流动；确定所述图的结构中各节点在所述信息流动图中的初始信息量；根据所述各节点的初始信息量，按照所述信息流动规则，计算所述各节点在预设时间点的信息量；根据由所述各节点在所有预设时间点的信息量所形成的信息分布的时间序列，确定所述图的结构描述信息。

【技术特征摘要】

【专利技术属性】
技术研发人员：张明明，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本;JP