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

摘要

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

主权项

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