[发明专利]一种流程模型图的自动识别与理解方法

摘要

本发明公开了一种流程模型图的自动识别与理解方法，属于流程挖掘领域；本发明首先构建基本图元模板，然后使用图元模板匹配流程模型图，识别流程模型图中的任务、活动、事件、网关、箭头等模型元素，并使用筛选技术去除重复匹配节点和错误匹配区域；然后使用流程模型图切割技术，获得包含文本的节点所在区域的图片，并使用OCR文字识别技术识别图片中的文本；然后对流程模型图进行灰度处理，获得并存储流程模型图的灰度值矩阵，最后根据模型图中箭头和最近邻节点的位置，在灰度值矩阵中遍历，识别有向边的开始节点和结束节点。本发明能够正确的识别模型节点的类型、模型节点的位置和模型节点中的文本，也能正确识别流程模型图中的有向边。

主权项

1.一种流程模型图的自动识别与理解方法，其特征在于：采用模型元素识别模块、模型节点文本识别模块和模型有向边识别模块；模型元素识别模块，被配置为构建基本图元模板，使用基本图元模板识别流程模型中包括活动、任务、事件、网关、箭头在内的模型元素，使用筛选技术去除重复匹配节点和错误匹配区域；模型节点文本识别模块，被配置为根据模型节点的位置和尺寸切割流程模型图，获得模型节点所在区域的小图片，使用OCR文字识别技术识别小图片中的文本；模型有向边识别模块，被配置为灰度处理流程模型图，获得并存储流程模型图中每个像素点的灰度值，生成流程模型图灰度值矩阵，并根据箭头位置、箭头最近邻节点位置，从灰度值矩阵中遍历识别有向边；所述的将流程模型图自动识别与理解的方法，具体包括如下步骤：步骤1：模型元素的识别；步骤2：模型节点文本的识别；步骤3：模型有向边的识别。