[发明专利]一种基于图模型的流程图检索方法及系统

说明书

本发明实施例公开了一种基于图模型的流程图检索方法及系统，其中，该方法包括：建立流程图存储数据库，对其流程图进行检测，获得对应的图形化元素及文本信息，进行计算，获得带权无向图的图模型；根据当前用户输入的自身需求信息获取对应流程图或当前用户的手绘流程图进行检测，获取对应的图形化元素及文本信息进行转换处理，获得所述用户输入的流程图的带权无向图作为图模型；结合数据库中的图模型进行计算出最优匹配矩阵，获得两者之间的相似度；根据相似度的高低，将结果排序输出给用户。实施本发明实施例，能够提升和扩展了流程图本身的内部的语义内容及其关系，提高了流程图相似性度量方法的精度。当考虑图像所蕴含的上下文语境信息时，可以在信息检索领域，为流程图的检索提供有益的帮助，增强检索的准确度与效率。

技术领域

本发明涉及数字图像检索技术领域，尤其涉及一种基于图模型的流程图检索方法及系统。

背景技术

流程图是对流程、过程、算法的一种图形描述，在技术设计、交流、科学研究及商业简报等领域有广泛的应用，尤其在科学研究中，流程图作为在研究结论的做出和结论的描述方面的最流行的定性分析工具之一，具有较强的直观性和对科研成果的高概括性，已经成为科研工作者高效地检索、认识及描述研究成果过程的主要手段。面对海量的流程图数据，如何快速地、有效地从海量流程图数据中检索出所感兴趣的流程图及相关信息已经人工智能和模式识别中的研究热点。

流程图检索的基本原理是依据用户所提供的待检索的流程图，搜索与之最相似的

流程图并把检索结果反馈给该用户，因此，流程图检索的核心是流程图的相似性度量技术，并且许多学者相继展开了对流程图相似度的研究工作。

在已有的研究中，流程图的相似性问题或通过流程图元素结构的相似,或通过流程图提取的文本信息的编辑距离来度量,这些方法都只考虑了流程图的部分因素，如流程图本身元素的结构关系或者主题的文本信息等，却忽视了流程图的高层语义信息—上下文信息。

目前图编辑距离方法广泛应用于流程图相似性度量并取得良好的效果，图编辑距离方法主要考虑流程图本身的元素结构关系，用元素之间的结构关系的相似性来计算流程图的相似性，该方法的图编辑距离指两个图相互转变的所需要的最小变形操作次数，其中这些变形是由节点替换、边或者节点的删除和增加等操作完成。

图编辑距离方法只考虑了流程图的部分特征，即流程图本身元素的结构信息，却忽视了流程图的高层语义特征—上下文信息。一般而言，流程图常常与其所在的文献一起存储于数据库中，拥有丰富的上下文信息。

发明内容

本发明的目的在于克服现有技术的不足，本发明提供了一种基于图模型的流程图检索方法及系统，通过考虑了流程图所在文档的语义上下文(Semantic Context)信息，将其与流程图的结构信息相结合，提供了更丰富和详尽的流程图的高层语义描述，其应用于流程图的图像检索中可以提高检索的效率和准确度。

为了解决上述问题，本发明提出了一种基于图模型的流程图检索方法，所述方法包括：

建立流程图存储数据库，对数据库中的流程图进行检测处理，获得对应的图形化元素及文本信息，存储到数据库中；

根据所述图形化元素及文本信息进行计算处理，获得带权无向图的图模型，存储到数据库中；

根据当前用户输入的自身需求信息获取对应流程图或当前用户的手绘流程图，进行检测处理，获取所述用户输入的流程图的图形化元素及文本信息进行转换处理，获得所述用户输入的流程图的带权无向图作为图模型；

将数据库中的图模型和所属用户输入的流程图图模型利用邻接矩阵表示，进行计算两者之间的最优匹配矩阵，获得两者之间的相似性；

根据相似度的高低，将结果排序输出给用户。

优选地，所述进行检测处理的具体步骤包括：