买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京航空航天大学

摘要：本发明涉及MOM标准中软件需求类图信息识别与模型生成方法和系统，属于类图识别技术领域，解决了现有技术中识别准确率低，识别范围窄、对标注数据依赖性高的问题。方法包括以下步骤：基于图形轮廓匹配识别软件需求类图中的类组件；基于线段识别得到类间关系连线信息；根据类组件的位置和类间关系连线的端点位置将类组件和类间关系连线进行匹配；基于匹配后的类组件和类间关系连线生成类图模型。提高了类图识别及模型生成的准确性和效率。

主权项：1.一种MOM标准中软件需求类图信息识别与模型生成方法，其特征在于，包括以下步骤：基于图形轮廓匹配识别软件需求类图中的类组件；基于线段识别得到类间关系连线信息；根据类组件的位置和类间关系连线的端点位置将类组件和类间关系连线进行匹配；基于匹配后的类组件和类间关系连线生成类图模型；基于线段识别得到类间关系连线信息，包括：基于OCR识别软件需求类图中的类间关系说明文字；分别提取软件需求类图中的实线段和虚线段；基于线段的位置对提取的实线段和虚线段进行分组；通过构建线段连接树得到每组线段对应的类间关系连线，基于类间关系连线和类间关系说明文字得到类间关系连线信息；分别提取软件需求类图中的实线段和虚线段，包括：采用LSD识别软件需求类图中的实线段；采用背景色覆盖识别得到的实线段；采用Hough算法识别覆盖后的软件需求类图中的虚线段；基于线段的位置对提取的实线段和虚线段进行分组，包括：根据线段的两个端点计算线段斜率，基于线段斜率判断线段类型；所述线段类型包括横线段、纵线段和箭头线段；分别对横线段和纵线段中重合的线段进行合并；基于实线段的端点的位置判断实线段的相连关系，将相连的实线段分为一个组；基于虚线段的端点的位置判断虚线段的相连关系，将相连的虚线段分为一个组；基于箭头线段的端点的位置判断箭头线段的相连关系，将相连的箭头线段分为一个组，得到每组箭头线段对应的箭头；对每个箭头，将该箭头分入与其距离最近的实线段组或虚线段组中；通过构建线段连接树得到每组线段的对应的类间关系连线，包括：S231、对于每个线段组，若包含箭头，则以与箭头相连的线段为根节点，否则，以端点与其他线段端点距离大于第一阈值的线段为根节点；以根节点为当前节点；S232、若该组中存在与当前节点相连的线段，则将与当前节点相连的线段作为当前节点的子节点，以当前节点的子节点作为当前节点，返回步骤S232；若该组中的所有线段都已在构建的树中，则得到线段连接树，执行步骤S233；S233、线段连接树中每一条从叶子节点到根节点的连线为该组线段对应的类间关系连线。

全文数据：

权利要求：

百度查询： 北京航空航天大学 MOM标准中软件需求类图信息识别与模型生成方法和系统