[发明专利]一种用于CAD图形的特征编码方法和相似度比较方法

说明书

本发明公开了一种用于CAD图形的特征编码方法和相似度比较方法。提供了一种对CAD图形进行特征编码的方法，该方法包括：获取所述CAD图形；对CAD图形进行预处理，以获取该CAD图形的多种特征；从该多种特征中选择一种或多种特征，就所选择的一种或多种特征对所述CAD图形进行特征编码；统计特征编码的特征编码类型；基于特征编码类型计算特征编码值；以及基于特征编码类型和特征编码值，获取CAD图形的特征向量。

技术领域

本发明涉及CAD图形领域，并具体涉及一种用于对CAD图形进行特征编码的方法以及一种用于利用该特征编码方法进行CAD图形相似度比较和识别的方法。

背景技术

CAD图形的相似度比较和识别具有非常广泛的应用场景，例如建筑/机电图纸的国标符号识别、图例识别、图纸的比较等等。CAD图形的相似度比较和识别的前提是需要比较充分的提取图形的特征并转换为特征向量，同时须保证基本不受图形缩放、平移、镜像、旋转和坐标变换的影响，并具有一定的抗拉伸和抗变形能力。

发明内容

CAD图形不同于像素组成的光栅图，也不同于拓扑结构图，CAD图形兼具拓扑特征和几何特征。常规的CAD图形特征提取方法通常采用诸如SIFT之类的算法来提取CAD图形的特征点，并通过特征点的坐标来进行CAD图形的表征和相似度计算。此种常规方法在CAD图形发生拉伸或变形等变换或其坐在的坐标系改变时需要相应地调整特征点坐标，因此对于CAD图形的图形变换或CAD图形所在的坐标系变换是不稳健的。

本发明考虑到CAD图形基本上由顶点、顶点相连的线段、线段的角度所构成，可结合CAD图形的拓扑及几何特征，采用CAD图形的顶点所连接的边(拓扑特征)+顶点所连接的各条边的角度集(几何特征)来综合表达CAD图形拓扑及几何兼具的独有特征。CAD图形中除了拓扑及几何特征，还有文字特征、填充特征等其他特征，因此，为了更准确的识别图形，还可增加文字特征T(Text)和填充特征H(Hatch)来表征CAD图形。对于包含文本的CAD图形，可基于文本中所包含的关键词来表达该CAD图形的文字特征。对于具有填充区域的CAD图形，通过解析CAD图形中的填充实体，可基于顶点所包围的填充区域来表达该CAD图形的填充特征。

本发明提供了一套独有的综合反映CAD图形的拓扑及几何特征、文字特征、填充特征等多种特征的特征编码方法。并且描述了一种CAD图形相似度比较方法，该方法按拓扑及几何特征优先、文字和填充特征相辅助的方式，基于上述特征编码方法，分别获取CAD图形的特征向量和比较对象CAD图形的特征向量，基于特征向量进行相似度计算从而达到较准确进行CAD图形相似度比较的目的。