[发明专利]一种图签识别方法

权利要求书

1.一种图签识别方法，用计算机程序自动读取电子图档中的图签信息，其特征在于，包括如下步骤：

第一步，读取所述电子图档中的文字和直线，再归并所述文字和直线，然后排序；

第二步，取出一个模板；

第三步，根据所述模板的设定，寻找所述电子图档中的一个关键字及其关键字单元格；再重复执行如下步骤A，直到无法在所述电子图档中找到新的单元格或搜索范围超出所述模板定义的范围为止；

步骤A：以已经找到的关键字单元格为中心，根据所述模板设定的图签搜索范围在所述电子图档中寻找所述已经找到的关键字单元格周围的所有单元格；

记录所述已经找到的所有单元格相互之间的拓扑关系，并与所述模板中不同关键字单元格之间的拓扑关系进行匹配，如果匹配成功则进入下一步，否则回到第二步，在第二步中取出下一个模板；

第四步，根据所述模板定义的关键字单元格与其它值单元格、混合单元格和组单元格之间的拓扑关系，寻找所述值单元格、混合单元格和组单元格并提取其中的信息；

第五步，如果所述计算机程序中还有其他模板，则回到第二步，从所述其他模板中取出下一个模板，否则合并处理每一个模板的识别结果，消除其中重复的部分。

2.根据权利要求1所述的图签识别方法，其特征在于，所述第一步中归并所述文字和直线的方法包括：提取具有不同CAD图元类型的文字和直线的位置和内容参数，把所有不同类型的文字和直线分别归并为同一类型的文字和直线；把方向相同、首尾相连或中间部分重复的直线合并为一条单一的直线；把误差范围内略微倾斜的直线调整成为角度为0°或90°的直线。

3.根据权利要求2所述的图签识别方法，其特征在于，所述第一步中排序的方法是把所有的直线和文字分别按照坐标位置排序。

4.根据权利要求1所述的图签识别方法，其特征在于，在所述第三步中，根据所述模板的设定，寻找所述电子图档中的一个关键字，再根据所述关键字寻找其关键字单元格，根据所述关键字寻找关键字单元格的方法包括，根据关键字所在的位置任意确定一点P，再按上，下，左，右方向，根据以下规则找到所有直线L：从所述点P引垂线到一直线，垂足落在所述直线上即认为获得一个所述直线L；再轮流选取四个方向上的直线，每个方向上均根据距离由近到远排序，如果是水平线，寻找垂直方向上相交的两条直线；如果是垂直线，寻找水平方向上相交的两条直线，直至得到包围该点、且两两相交的两条水平直线和两条垂直直线，即为所述关键字单元格的四条边。

5.根据权利要求1所述的图签识别方法，其特征在于，所述步骤A包括：根据所述已经找到的关键字单元格在某个方向寻找与其相邻的单元格，寻找左边相邻的单元格的方法包括如下步骤：寻找相交于所述已经找到的关键字单元格矩形的左边线的所有直线并分别求出交点，所述交点把所述已经找到的关键字单元格的左边线分隔成若干个线段A，找到分别相交于每个所述线段A的上、下端点的两条水平直线B和C，再寻找位于所述线段A的左边、并且平行于所述线段A、还相交于所述水平直线B和C、同时距离A最近的直线D，所述线段A、直线B和C、以及直线D组成的单元格就是左边相邻的单元格。

6.根据权利要求1所述的图签识别方法，其特征在于，所述第四步中寻找所述值单元格信息的方法，包括如下步骤：根据与所述值单元格配对的关键字单元格，利用所述模板中规定的拓扑关系，找到对应的值单元格。

7.根据权利要求1所述的图签识别方法，其特征在于，所述第四步中寻找所述混合单元格信息的方法，包括如下步骤：先搜索包含混合单元格关键字的单元格，然后在单元格的内容中去除关键字部分。

8.根据权利要求1所述的图签识别方法，其特征在于，所述第四步中寻找所述组单元格信息的方法，包括如下步骤：首先搜索与所述组单元格配对的关键字单元格，然后反复在规定的方向上搜索与所述组单元格宽度相同的单元格。

9.根据权利要求6所述的图签识别方法，其特征在于，如果没有与所述值单元格配对的关键字单元格，则在所述电子图档的全部单元格中，寻找与所述模板定义的所述值单元格的位置最接近的一个单元格。