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

摘要

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

主权项

一种获得图的结构描述信息的方法，包括：在给定图像中提取图的结构；将所述图的结构转换为信息流动图，所述信息流动图用以表征由所述图的结构定义的信息流动空间，所述图的结构中各节点按照所述信息流动图中的信息流动规则进行信息流动；确定所述图的结构中各节点在所述信息流动图中的初始信息量；根据所述各节点的初始信息量，按照所述信息流动规则，计算所述各节点在预设时间点的信息量；根据由所述各节点在所有预设时间点的信息量所形成的信息分布的时间序列，确定所述图的结构描述信息，其中，所述将所述图的结构转换为信息流动图，包括：将所述图的结构转换为马尔科夫图，所述马尔科夫图中包含所述图的结构中每个节点指向自己的有向边，节点间的连线所对应的有向边，以及基于节点和节点间连线的原始标记分布计算获得的各有向边的权重；所述信息流动规则为各节点的信息量按照节点间的有向边和有向边的权重进行信息流动。