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

摘要

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

主权项

1.一种基于图模型的流程图检索方法，其特征在于，所述方法包括：建立流程图存储数据库，对数据库中的流程图进行检测处理，获得对应的图形化元素及文本信息，存储到数据库中；根据所述图形化元素及文本信息进行计算处理，获得带权无向图的图模型，存储到数据库中；根据当前用户输入的自身需求信息获取对应流程图或当前用户的手绘流程图，进行检测处理，获取所述用户输入的流程图的图形化元素及文本信息进行转换处理，获得所述用户输入的流程图的带权无向图作为图模型；将数据库中的图模型和所属用户输入的流程图图模型利用邻接矩阵表示，进行计算两者之间的最优匹配矩阵，获得两者之间的相似性；根据相似度的高低，将结果排序输出给用户。