CN111160334A - 标注归属确认方法、装置和设备 - Google Patents

Abstract

本发明提供了一种标注归属确认方法、装置和设备，当获取到待识别图形、预设的图元规则和图元属性的规则优先级后；根据图元规则和图元属性的规则优先级，确定待识别图形中的图元属性对应的属性规则和属性值样本；根据图元规则、属性规则和属性值样本，确定图元与标注的归属关系。该方法中，通过预先设定图元规则和图元属性的规则优先级，确定图元属性对应的属性规则和属性值样本，根据所设定的规则、优先级顺序、属性规则和属性值样本，逐步完成标注与图元的归属确认，进而提高识别图形的准确性。

Description

标注归属确认方法、装置和设备

技术领域

本发明涉及图形处理技术领域，尤其是涉及一种标注归属确认方法、装置和设备。

背景技术

相关技术中，计算机自动解析图纸常用做法是通过分析几何图形的几何属性、几何特征及实体之间的拓扑关系来解析业务模型，达到图形识别的目的，由于相同的图形在不同业务场景下可表示多样的业务模型，因而采用该方式识别图形的准确性较差。

发明内容

本发明的目的在于提供一种标注归属确认方法、装置和设备，以提高识别图形的准确性。

本发明提供的一种标注归属确认方法，所述方法包括：获取待识别图形、预设的图元规则和图元属性的规则优先级；其中，所述待识别图形中包括图元、图元属性和标注；所述图元规则包括图元类型和图元优先级；根据所述图元规则和所述图元属性的规则优先级，确定所述待识别图形中的图元属性对应的属性规则和属性值样本；根据所述图元规则、所述属性规则和所述属性值样本，确定所述图元与所述标注的归属关系。

进一步的，所述根据所述图元规则和所述图元属性的规则优先级，确定所述待识别图形中的图元属性对应的属性规则和属性值样本的步骤包括：根据所述图元类型，对所述待识别图形中的图元进行归类；针对每个图元，统计当前类型图元的图元属性的数量；以及，统计当前类型图元的当前图元属性的规则优先级；按照预设的图元匹配规则，以及所述当前图元属性的规则优先级从高到低的顺序，为所述当前类型图元中的所述每个图元匹配符合所述当前图元属性的规则的标注；其中，所述图元匹配规则用于确定所述当前类型图元中的所述每个图元的优先级；将匹配最多的规则确定为所述当前类型图元的当前图元属性的属性规则；如果匹配最多的规则数量有多个，从多个所述规则中选取规则优先级最高的规则作为所述当前类型图元的当前图元属性的属性规则；从符合所述属性规则的标注中任选一项标注，确定为当前图元属性的属性值样本；以所述当前类型图元的图元属性的数量为遍历次数，重复执行统计当前类型图元的当前图元属性的规则优先级的步骤，以确定所述当前类型图元的图元属性对应的属性规则和属性值样本；按照所述图元优先级从高到低的顺序，重复执行统计当前类型图元的图元属性的数量的步骤，以确定所述待识别图形中的图元属性对应的属性规则和属性值样本。

进一步的，所述根据所述图元规则、所述属性规则和所述属性值样本，确定所述图元与所述标注的归属关系的步骤包括：根据所述图元类型，对所述待识别图形中的图元进行归类；针对每个图元，统计当前类型图元的图元属性的数量；判断所述标注是否在所述当前类型图元中指定图元的位置范围内；其中，所述指定图元按照所述当前类型图元的图元匹配规则选取；如果是，从与所述指定图元相关联的标注中，选取符合当前图元属性的属性规则，且与所述当前图元属性的属性值样本相匹配的标注，并赋值给所述指定图元的当前图元属性；设置所述标注的状态为已使用；以所述当前类型图元的图元属性的数量为遍历次数，重复执行判断所述标注是否在所述当前类型图元中指定图元的位置范围内的步骤，以在所述当前类型图元中指定图元的位置范围内，从与所述指定图元相关联的标注中，为所述当前类型图元的图元属性选取匹配的标注；按照所述图元优先级从高到低的顺序，重复执行统计所述当前类型图元的图元属性的数量的步骤，以在所述当前类型图元中指定图元的位置范围内，为所述待识别图形中的图元属性选取匹配的标注。

进一步的，所述方法还包括：如果所述标注不在所述当前类型图元中指定图元的位置范围内，判断所述标注是否与所述当前类型图元中指定图元相连接；如果是，从与所述指定图元相连接的标注中，选取符合所述当前图元属性的属性规则，且与所述当前图元属性的属性值样本相匹配的标注，并赋值给所述指定图元的当前图元属性；设置所述标注的状态为已使用；以所述当前类型图元的图元属性的数量为遍历次数，重复执行判断所述标注是否与所述当前类型图元中指定图元相连接的步骤，以从与所述当前类型图元中指定图元相连接的标注中，为所述当前类型图元的图元属性选取匹配的标注；按照所述图元优先级从高到低的顺序，重复执行判断所述标注是否与所述当前类型图元中指定图元相连接的步骤，以从与所述当前类型图元相连接的标注中，为所述待识别图形中的图元属性选取匹配的标注。

进一步的，所述方法还包括：计算所述待识别图形的步长、全局最大延伸长度和图元最大延伸长度；如果所述标注不与所述当前类型图元中指定图元相连接，判断所述标注是否在所述指定图元的图元最大延伸长度范围内；如果是，以所述指定图元为中心，以指定步长为半径扫描标注；从扫描的标注中选取符合所述当前图元属性的规则的标注；设置所述标注的状态为已使用；如果没有符合所述当前图元属性的规则的标注，以所述指定图元为中心，增加一个所述步长作为新的指定步长；重复执行以所述指定图元为中心，以指定步长为半径扫描标注的步骤，直至所述指定步长与所述图元最大延伸长度相同；从扫描的标注中选取最优标注赋值给所述指定图元的当前图元属性；其中所述最优标注的优先级高于所扫描到的符合所述当前图元属性的规则的其他标注；以所述当前类型图元的图元属性的数量为遍历次数，重复执行如果所述标注不与所述当前类型图元中指定图元相连接的步骤，以为所述当前类型图元的图元属性选取所述最优标注；

按照所述图元优先级从高到低的顺序，重复执行如果所述标注不与所述当前类型图元中指定图元相连接的步骤，以为所述待识别图形中的图元属性选取所述最优标注。

进一步的，所述方法还包括：如果所述标注不在所述当前类型图元中指定图元的图元最大延伸长度范围内，判断所述标注是否在所述全局最大延伸长度范围内；如果是，以所述指定图元为中心，以所述指定步长为半径扫描符合所述当前图元属性的属性规则的标注；设置所述标注的状态为已使用；如果扫描不到，以所述指定图元为中心，增加一个所述步长作为新的指定步长；重复执行以所述指定图元为中心，以所述指定步长为半径扫描符合所述当前图元属性的属性规则的标注的步骤，直至所述指定步长与所述全局最大延伸长度相同；以所述当前类型图元的图元属性的数量为遍历次数，重复执行如果所述标注不在所述当前类型图元中指定图元的图元最大延伸长度范围内的步骤，以为所述当前类型图元的图元属性选取符合所述当前图元属性的属性规则的标注；按照所述图元优先级从高到低的顺序，重复执行如果所述标注不在所述当前类型图元中指定图元的图元最大延伸长度范围内的步骤，以为所述待识别图形中的图元属性选取符合所述当前图元属性的规则的标注。

进一步的，所述根据所述图元规则和所述图元属性的规则优先级，确定所述待识别图形中的图元属性对应的属性规则和属性值样本的步骤之前，所述方法还包括：根据所述图元类型，对所述待识别图形中的图元进行归类；针对每个图元，统计当前类型图元的图元属性的数量；在所述当前类型图元中指定图元的位置范围内扫描标注，如果没有符合当前图元属性的规则的标注，以所述指定图元为中心，增加一个步长作为新的指定步长，以所述新的指定步长为半径扫描标注；选取符合所述当前图元属性的规则的标注；设置所述标注的状态为已使用；以所述当前类型图元的图元属性的数量为遍历次数，重复执行在所述当前类型图元中指定图元的位置范围内扫描标注的步骤，以为所述当前类型图元的图元属性选取初始匹配的标注；按照所述图元优先级从高到低的顺序，重复执行统计所述当前类型图元的图元属性的数量的步骤，以为所述待识别图形的图元属性选取初始匹配的标注。

本发明提供的一种标注归属确认装置，所述装置包括：获取模块，用于获取待识别图形、预设的图元规则和图元属性的规则优先级；其中，所述待识别图形中包括图元、图元属性和标注；所述图元规则包括图元类型和图元优先级；第一确定模块，用于根据所述图元规则和所述图元属性的规则优先级，确定所述待识别图形中的图元属性对应的属性规则和属性值样本；第二确定模块，用于根据所述图元规则、所述属性规则和所述属性值样本性值样本，确定所述图元与所述标注的归属关系。

本发明提供的一种标注归属确认设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的机器可执行指令，所述处理器执行所述机器可执行指令以实现上述任一项所述的标注归属确认方法。

本发明提供的一种机器可读存储介质，该机器可读存储介质存储有机器可执行指令，该机器可执行指令在被处理器调用和执行时，机器可执行指令促使处理器实现上述任一项所述的标注归属确认方法。

本发明提供的标注归属确认方法、装置和设备，当获取到待识别图形、预设的图元规则和图元属性的规则优先级后；根据图元规则和图元属性的规则优先级，确定待识别图形中的图元属性对应的属性规则和属性值样本；根据图元规则、属性规则和属性值样本，确定图元与标注的归属关系。该方法中，通过预先设定图元规则和图元属性的规则优先级，确定图元属性对应的属性规则和属性值样本，根据所设定的规则、优先级顺序、属性规则和属性值样本，逐步完成标注与图元的归属确认，进而提高识别图形的准确性。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种标注归属确认方法的流程图；

图2为本发明实施例提供的另一种标注归属确认方法的流程图；

图3为本发明实施例提供的另一种标注归属确认方法的流程图；

图4为本发明实施例提供的一种标注归属确认装置的结构示意图；

图5为本发明实施例提供的一种标注归属确认设备的结构示意图。

具体实施方式

下面将结合实施例对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

标注是用来标识对象业务特征的文字，在CAD中广泛用来描述几何图形的业务属性、业务逻辑等，是说明几何模型最有效的手段之一。目前，通过计算机自动解析图纸常用做法是通过分析几何图形的几何属性、几何特征及实体之间的拓扑关系来解析业务模型，达到图形识别的目的。

在不同业务场景下，相同的图形可表示多样的业务模型，解析几何属性及实体之间拓扑关系已经不能满足识别要求，因而采用该方式识别图形的准确性较差。

为准确解析同时拥有几何属性、几何特征、文字描述的实体对象组成的业务模型，可以以图形几何属性和几何特征为主，辅助实体外部标注进行模型识别；标注作为标识图业务特征的有效手段，离开几何实体后将失去其意义，仅在标注与实体属性精确映射时才能发挥预期作用。在计算机识别图纸中实体的标注时，标注受其与实体位置远近、比例大小、绘图是否规范、应用领域业务规则的影响，相关技术中，对于识别实体外部标注还未提出有效的解决方案。

基于此，本发明实施例提供了一种标注归属确认方法、装置和设备，该技术可以应用于确认图形标注与图元的归属中。

为便于对本实施例进行理解，首先对本发明实施例所公开的一种标注归属确认方法进行详细介绍；如图1所示，该方法包括如下步骤：

步骤S102，获取待识别图形、预设的图元规则和图元属性的规则优先级；其中，待识别图形中包括图元、图元属性和标注；图元规则包括图元类型和图元优先级。

上述待识别图形中除包括图元、图元属性和标注外，通常还包括图元的几何属性、实体间的拓扑关系等；本实施例中，图元可以作为图元实体的简称，图元可以包括基础图元实体和其他实体；基础图元实体可以理解为除文本以外的基础实体，如点、线、面组成的基础几何实体，在电力行业，可以是配电网领域行业标准的基础图元实体，可以由[1,n]个基础图元实体组成；文本实体可以理解为CAD中的单行文本或多行文本等；其他实体可以理解为一些自定义的实体或者代理实体等非常规的几何实体等；上述图元规则通常用于定义图元类型、图元优先级等；上述图元属性通常包括以下内容：文字组成的[1,n]种正则表达式、图元属性的规则优先级、属性值有序性、唯一性、是否共享、是否位于图元内部等；上述标注通常包含文本实体、引线或自定义引线等；上述规则优先级可以理解为每种图元属性中，所定义的规则的优先级；比如，以图元属性“名称”为例，名称中可以包括汉字、英文或字母三种规则，对这三种规则进行优先级排序，可以是汉字>英文>数字，即汉字的优先级最高，数字的优先级最低；在实际实现时，图元规则和图元属性的组成规则通常是由软件使用者预先设定；当需要确认图形中标注与图元的归属关系时，需要先获取到待识别图形、预设的图元规则和图元属性的规则优先级。

步骤S104，根据图元规则和图元属性的规则优先级，确定待识别图形中的图元属性对应的属性规则和属性值样本。

上述属性规则可以理解为，针对每种图元属性，其所包含的规则中，被使用最多的规则；上述属性值样本可以理解为，针对每种图元属性，从符合其属性规则的标注中所选取的一个标注值；在实际实现时，可以根据图元规则和图元属性的规则优先级，确定出待识别图形中的图元属性对应的属性规则和属性值样本。

步骤S106，根据图元规则、属性规则和属性值样本，确定图元与标注的归属关系。

上述归属关系可以理解为图元与标注的匹配关系，也可以理解为，针对图元的每个图元属性，实现标注与对应图元的图元属性之间的精确映射；在实际实现时，可以根据上述图元规则、属性规则和属性值样本，确定出图元与标注的归属关系。

本发明实施例提供的标注归属确认方法，当获取到待识别图形、预设的图元规则和图元属性的规则优先级后；根据图元规则和图元属性的规则优先级，确定待识别图形中的图元属性对应的属性规则和属性值样本；根据图元规则、属性规则和属性值样本，确定图元与标注的归属关系。该方法中，通过预先设定图元规则和图元属性的规则优先级，确定图元属性对应的属性规则和属性值样本，根据所设定的规则、优先级顺序、属性规则和属性值样本，逐步完成标注与图元的归属确认，进而提高识别图形的准确性。

本发明实施例还提供了另一种标注归属确认方法，该方法在上述实施例方法的基础上实现；如图2所示，该方法包括如下步骤：

步骤S202，获取待识别图形、预设的图元规则和图元属性的规则优先级；其中，待识别图形中包括图元、图元属性和标注；图元规则包括图元类型和图元优先级。

在实际实现时，通常会对获取到的数据进行预处理，包括构建标注搜索表等；该标注搜索表通常是根据待识别图形数据，通过内部算法逻辑构建的，在加载识别图形时，会获取到图形中的所有文字，以及文字的坐标信息，根据这些信息建立标注搜索表，这样就可以根据文字的坐标找到对应的文字；比如，如果要识别待识别图形中所有电杆的杆号，计算机可以根据该标注搜索表中的坐标搜索到所需要的杆号；标注搜索表中还包含了所有标注，引线、文本等。

步骤S204，根据图元类型，对待识别图形中的图元进行归类。

上述图元类型可以理解为，对待识别图形中的图元的类型，如点、线或条带线等；根据待识别图形中图元的不同类型，对图元进行归类；比如，以架空输电线路图为例，需要按照图元类型归类该架空输电线路中的图元。

步骤S206，针对每个图元，统计当前类型图元的图元属性的数量；以及，统计当前类型图元的当前图元属性的规则优先级。

根据当前类型图元中每个图元的图元属性的数量，统计出当前类型图元的总的图元属性的数量；同时，根据上述步骤中获取到的图元属性的规则优先级，统计出当前类型图元的当前图元属性的规则优先级。

步骤S208，按照预设的图元匹配规则，以及当前图元属性的规则优先级从高到低的顺序，为当前类型图元中的每个图元匹配符合当前图元属性的规则的标注；其中，图元匹配规则用于确定当前类型图元中的每个图元的优先级。

按照当前图元属性的规则优先级从高到低的顺序，为当前类型图元中的每个图元匹配符合当前图元属性的规则的标注；比如，以名称这个图元属性为例，名称中可以包括英文、数字、汉字或字符；在定义该图元属性时，需要预先定义规则，比如优先级最高的是汉字，次之的是英文加数字，再次之的是英文加数字加汉字，根据业务需求可以定义多个；在匹配时，先用汉字匹配，如果匹配不上，在采用优先级更低一级的去匹配，即按照规则优先级从高到低的顺序依次匹配，以从当前类型图元中匹配符合当前图元属性的规则的标注；同时标识该标注已使用。

在实际实现时，通常还会预先设定图元匹配规则，该图元匹配规则可以用于确定当前类型图元中的每个图元的优先级；比如，以包含架线的架空输电线路图为例，线路图中包括架线、电杆、变压器三类图元，这三类图元的拓扑关系组成一条10KV线路、两条380V线路和一条220V线路；可以预先设定图元匹配规则为10KV线路的优先级最高，380V线路的优先级次之，220V线路的优先级最低；根据该图元匹配规则，针对同一类型的图元，比如，以电杆为例，首先为电压等级最高的10KV线路中相关联的电杆进行标注匹配，然后再为380V线路中相关联的电杆进行标注匹配，最后为220V线路中相关联的电杆进行标注匹配；即同一类型的图元，按照该类型图元的图元匹配规则，确定了该类型图元中的每个图元的优先级。

步骤S210，将匹配最多的规则确定为当前类型图元的当前图元属性的属性规则；如果匹配最多的规则数量有多个，从多个规则中选取规则优先级最高的规则作为当前类型图元的当前图元属性的属性规则。

将匹配最多的规则确定为当前类型图元的当前图元属性的属性规则，比如，以名称这个图元属性为例进行说明，假如有三个当前类型的图元，名称的命名规则是一样的，即名称的规则优先级中，优先级排序为汉字>英文>数字，即汉字优先级最高，数字优先级最低；按照上述步骤匹配后的匹配结果中，如果第一个图元匹配的名称是汉字，第二个图元由于周围没有汉字，匹配的名称是英文，第三个图元匹配的名称也是汉字，综合来看，对于这三个图元的名称这个图元属性，其属性规则应该是汉字。

再比如，以电杆图元中的杆号这个图元属性为例，杆号的规则优先级排序为“英文+数字”的优先级高于纯数字的优先级，以架空输电线路图为例，假如线路图中某一条架空线路有10个电杆，从每个电杆周边的标注匹配杆号，匹配结果中，有8个电杆匹配的杆号是纯数字，有2个电杆匹配的杆号是“英文+数字”，综合来看，该条架空线路电杆的杆号这个图元属性，其属性规则应该是纯数字。

如果匹配最多的规则数量有多个，从多个规则中选取规则优先级最高的规则作为当前类型图元的当前图元属性的属性规则；比如，仍以名称这个图元属性为例进行说明，假如有四个当前类型的图元，名称的命名规则是一样的，即名称的规则优先级中，优先级排序为汉字>英文>数字，即汉字优先级最高，数字优先级最低；按照上述步骤匹配后的匹配结果中，如果第一个图元和第二个图元匹配的名称均是汉字，第三个图元和第四个图元由于周围没有汉字，匹配的名称均是英文，即汉字和英文的匹配数量均为两个，考虑到汉字的优先级高于英文，综合来看，对于这四个图元的名称这个图元属性，其属性规则应该是汉字。

步骤S212，从符合属性规则的标注中任选一项标注，确定为当前图元属性的属性值样本。

比如，仍以上一步骤中的三个图元为例，三个图元的名称分别为“一”“a”"三”，由于“一”和“三”都是符合上述属性规则的汉字，可以取“一”或“三”作为名称这个图元属性的属性值样本；通过该属性值样本为后续标注归属分析提供相似的确认依据。

步骤S214，以当前类型图元的图元属性的数量为遍历次数，重复执行统计当前类型图元的当前图元属性的规则优先级的步骤，以确定当前类型图元的图元属性对应的属性规则和属性值样本。

以当前类型图元的图元属性的数量为遍历次数，重复执行统计当前类型图元的当前图元属性的规则优先级的步骤，即，针对当前类型图元的所有图元属性，重复执行上述步骤S206至步骤S212，以确定当前类型图元的每个图元属性对应的属性规则和属性值样本。

比如，以电杆这个图元为例，其图元属性包括杆号和杆高，即图元属性的数量为两个，需要确定杆号这个图元属性所对应的属性规则和属性值样本；以及，杆高这个图元属性所对应的属性规则和属性值样本；即如果当前类型图元的图元属性数量为N，则需要重复执行N次上述步骤S206至步骤S212。

步骤S216，按照图元优先级从高到低的顺序，重复执行统计当前类型图元的图元属性的数量的步骤，以确定待识别图形中的图元属性对应的属性规则和属性值样本。

按照图元优先级从高到低的顺序，重复执行统计当前类型图元的图元属性的数量的步骤，即，先选择优先级最高的一类图元执行上述步骤S206至步骤S212，当确定了优先级最高的一类图元的每个图元属性对应的属性规则和属性值样本后；再选择低一级优先级的一类图元重复执行上述步骤S206至步骤S212，最终确定待识别图形中所有图元属性对应的属性规则和属性值样本；比如，对于架空输电线路图，需要重复执行上述步骤直至遍历完架空输电线路中全部图元。

步骤S218，根据图元规则、属性规则和属性值样本，确定图元与标注的归属关系；在实际实现时，该步骤S218可以通过以下步骤来实现：

步骤22，根据图元类型，对待识别图形中的图元进行归类。

步骤23，针对每个图元，统计当前类型图元的图元属性的数量。

步骤24，判断标注是否在当前类型图元中指定图元的位置范围内；其中，指定图元按照当前类型图元的图元匹配规则选取；如果是，执行步骤25；如果否，执行步骤29。

在实际实现时，图元的标注可能在图元自身范围内，也可能在图元自身范围之外；分析标注归属可以分为四部分，分别为：分析图元自身范围标注归属、分析图元直接连接图元标注归属、分析剩余标注归属、分析过远标注归属；通常认为在图元自身范围内的标注的优先级最高，提前决定图元内部标注归属，可减少图元内部标注干扰，因此，通常针对当前类型图元中的每个图元，可以按照当前类型图元的图元匹配规则中确定的同一类型图元优先级从高到低的顺序，选取指定图元，先判断标注是否在当前类型图元中指定图元的位置范围内，如果是，执行步骤25，以分析图元自身范围标注归属；如果否，执行步骤29。

步骤25，如果是，从与指定图元相关联的标注中，选取符合当前图元属性的属性规则，且与当前图元属性的属性值样本相匹配的标注，并赋值给指定图元的当前图元属性。

实际实现时，针对当前类型图元的每个图元，从与指定图元相关联的标注中，选取有效且符合当前图元属性的属性规则，且与当前图元属性的属性值样本相似的标注，赋值给指定图元的当前图元属性；比如，以名称这个图元属性为例，其属性规则是汉字，属性值样本为“一”，如果遍历到的名称为“二”“三”或“四”等，其与属性值样本是相似的，且是汉字，则选择所遍历到的“二”“三”或“四”等，赋值给指定图元的名称。

步骤26，设置标注的状态为已使用。

比如，以名称这个图元属性为例，将上述赋值给指定图元的名称的状态设置为已使用，以使后续的遍历扫描过程中不会重复使用该名称。

步骤27，以当前类型图元的图元属性的数量为遍历次数，重复执行判断标注是否在当前类型图元中指定图元的位置范围内的步骤，以在当前类型图元中指定图元的位置范围内，从与指定图元相关联的标注中，为当前类型图元的图元属性选取匹配的标注。

以当前类型图元的图元属性的数量为遍历次数，重复执行判断标注是否在当前类型图元中指定图元的位置范围内的步骤，即，针对当前类型图元的所有图元属性，重复执行上述步骤24至步骤26，以在当前类型图元中指定图元的位置范围内，从与指定图元相关联的标注中，为当前类型图元的图元属性选取匹配的标注。

步骤28，按照图元优先级从高到低的顺序，重复执行统计当前类型图元的图元属性的数量的步骤，以在当前类型图元中指定图元的位置范围内，为待识别图形中的图元属性选取匹配的标注。

按照图元优先级从高到低的顺序，重复执行统计当前类型图元的图元属性的数量的步骤，即，先选择优先级最高的一类图元执行上述步骤23至步骤27，当在当前类型图元中指定图元的位置范围内，从与指定图元相关联的标注中，为当前类型图元的图元属性选取匹配的标注后，再选择低一级优先级的一类图元重复执行上述步骤23至步骤27，最终在当前类型图元中指定图元的位置范围内，为待识别图形中的图元属性选取匹配的标注；比如，对于架空输电线路图，需要重复执行上述步骤直至遍历完架空输电线路中全部图元。

步骤29，如果标注不在当前类型图元中指定图元的位置范围内，判断标注是否与当前类型类型图元中指定图元相连接；如果是，执行步骤S30，以分析图元直接连接图元标注归属；如果否，执行步骤S34。

如果标注不在当前类型图元中指定图元的位置范围内，通常会判断标注是否与当前类型图元中指定图元相连接。

步骤30，如果是，从与指定图元相连接的标注中，选取符合当前图元属性的属性规则，且与当前图元属性的属性值样本相匹配的标注，并赋值给指定图元的当前图元属性。

以步骤28的匹配结果的基础上，针对当前类型图元的每个图元，从与指定图元相连接的标注中，选取符合当前图元属性的属性规则，且与当前图元属性的属性值样本相匹配的标注，并赋值给指定图元的当前图元属性，比如，以名称这个图元属性为例，其属性规则是汉字，属性值样本为“一”，如果遍历到的与图元相连接的名称为“二”“三”或“四”等，其与属性值样本是相似的，且是汉字，则选择所遍历到的“二”“三”或“四”等，赋值给指定图元的名称。

步骤31，设置标注的状态为已使用。

步骤32，以当前类型图元的图元属性的数量为遍历次数，重复执行判断标注是否与当前类型图元中指定图元相连接的步骤，以从与当前类型图元中指定图元相连接的标注中，为当前类型图元的图元属性选取匹配的标注。

以当前类型图元的图元属性的数量为遍历次数，重复执行判断标注是否与当前类型图元中指定图元相连接的步骤，即，针对当前类型图元的所有图元属性，重复执行上述步骤29至步骤31，以从与当前类型图元中指定图元相连接的标注中，为当前类型图元的图元属性选取匹配的标注。

步骤33，按照图元优先级从高到低的顺序，重复执行判断标注是否与当前类型图元中指定图元相连接的步骤，以从与当前类型图元相连接的标注中，为待识别图形中的图元属性选取匹配的标注。

按照图元优先级从高到低的顺序，重复执行判断标注是否与当前类型图元中指定图元相连接的步骤，即，先选择优先级最高的一类图元执行上述步骤29至步骤32，当从与当前类型图元相连接的标注中，为待识别图形中的图元属性选取匹配的标注后，再选择低一级优先级的一类图元重复执行上述步骤29至步骤32，最终从与当前类型图元相连接的标注中，为待识别图形中的图元属性选取匹配的标注；比如，对于架空输电线路图，需要重复执行上述步骤直至遍历完架空输电线路中全部图元。

步骤34，计算待识别图形的步长、全局最大延伸长度和图元最大延伸长度。

上述步长通常是根据具体的待识别图形中的图元之间的关系，图元是否密集等计算出合理的步长；上述全局最大延伸长度可以理解为，在为图元匹配标注时，可以扫描的最大范围；比如，以待识别图形中的电杆为例进行说明，图纸中包括很多电杆，所有电杆向外延伸时，不能超过这个全局最大延伸长度；上述图元最大延伸长度可以理解为，在为指定图元匹配标注时，可以扫描的该指定图元的最大范围；比如，连接指定电杆的架线是有长度的，比如有三根架线，其中最长的那个线就是这个指定电杆的最大延伸长度。

步骤35，如果标注不与当前类型图元中指定图元相连接，判断标注是否在指定图元的图元最大延伸长度范围内；如果是，执行步骤36，以分析剩余标注归属；如果否，执行步骤42。

步骤36，如果是，以指定图元为中心，以指定步长为半径扫描标注。

在实际实现时，可以先图元为中心，以上述步骤中计算的一个步长为半径扫描标注；也可以以指定步长为半径扫描标注。

步骤37，从扫描的标注中选取符合当前图元属性的规则的标注；设置标注的状态为已使用。

在实际实现时，从所扫描的有效标注中选取符合当前图元属性的规则的标注，通常该标注需要符合当前图元属性的属性规则，如果没有扫描到符合当前图元属性的属性规则；则只要匹配当前图元属性中的其中一条规则即可；比如，以名称这个图元属性为例，如果名称的规则中，汉字的优先级最高，英文次之，数字优先级最低，首先从所扫描的标注中挑选符合汉字规则的标注，如果没有，则选择符合英文规则的标注，如果还没有，则选择符合数字规则的标注；即，只要符合当前图元属性的规则的标注即可。

步骤38，如果没有符合当前图元属性的规则的标注，以指定图元为中心，增加一个步长作为新的指定步长；重复执行以指定图元为中心，以指定步长为半径扫描标注的步骤，直至指定步长与图元最大延伸长度相同。

如果没有符合当前图元属性的规则的标注，以指定图元为中心，增加一个步长作为新的指定步长；重复执行以指定图元为中心，以指定步长为半径扫描标注的步骤，比如，如果先以图元为中心，以一个步长半径扫描，如果没有扫描到合适的标注，则增加一个步长，即以两个步长为半径扫描标注，重复执行，直至扫描半径延伸至图元最大延伸长度。

步骤39，从扫描的标注中选取最优标注赋值给指定图元的当前图元属性；其中最优标注的优先级高于所扫描到的符合当前图元属性的规则的其他标注。

当在指定图元的图元最大延伸长度范围内完成扫描后，从所扫描的标注中选取最优标注赋值给指定图元的当前图元属性；比如，以名称这个图元属性为例，其属性规则为汉字，属性样本值为“一”，但从指定范围内扫描时，并没有扫描到汉字，这时可以使用优先级较低的英文匹配，如果匹配上，则将匹配到的标注赋值给指定图元的当前图元属性。

步骤40，以当前类型图元的图元属性的数量为遍历次数，重复执行如果标注不与当前类型图元中指定图元相连接的步骤，以为当前类型图元的图元属性选取最优标注。

以当前类型图元的图元属性的数量为遍历次数，重复执行如果标注不与当前类型图元中指定图元相连接的步骤，即，针对当前类型图元的所有图元属性，重复执行上述步骤35至步骤39，以为当前类型图元的图元属性选取最优标注。

步骤41，按照图元优先级从高到低的顺序，重复执行如果标注不与当前类型图元中指定图元相连接的步骤，以为待识别图形中的图元属性选取最优标注。

按照图元优先级从高到低的顺序，重复执行如果标注不与当前类型图元中指定图元相连接的步骤，即，先选择优先级最高的一类图元执行上述步骤35至步骤40，当为当前类型图元的图元属性选取最优标注后，再选择低一级优先级的一类图元重复执行上述步骤35至步骤40，最终为待识别图形中的图元属性选取最优标注。

步骤42，如果标注不在当前类型图元中指定图元的图元最大延伸长度范围内，判断标注是否在全局最大延伸长度范围内，以分析过远标注归属。

步骤43，如果是，以指定图元为中心，以指定步长为半径扫描符合当前图元属性的属性规则的标注；设置标注的状态为已使用。

对于待识别图形中位置过远的标注，通常要求标注符合当前图元属性的属性规则，在实际实现时，可以先图元为中心，以上述步骤中计算的一个步长为半径扫描标注；也可以以指定步长为半径扫描标注。

步骤44，如果扫描不到，以指定图元为中心，增加一个步长作为新的指定步长；重复执行以指定图元为中心，以指定步长为半径扫描符合当前图元属性的属性规则的标注的步骤，直至指定步长与全局最大延伸长度相同。

比如，如果先以图元为中心，以一个步长半径扫描，如果没有扫描到合适的标注，则增加一个步长，即以两个步长为半径扫描标注，重复执行，直至扫描半径延伸至全局最大延伸长度。

步骤45，以当前类型图元的图元属性的数量为遍历次数，重复执行如果标注不在当前类型图元中指定图元的图元最大延伸长度范围内的步骤，以为当前类型图元的图元属性选取符合当前图元属性的属性规则的标注。

以当前类型图元的图元属性的数量为遍历次数，重复执行步骤42至步骤44；即，针对当前类型图元的所有图元属性，重复执行上述步骤42至步骤44，为当前类型图元的图元属性选取符合当前图元属性的属性规则的标注。

步骤46，按照图元优先级从高到低的顺序，重复执行如果标注不在当前类型图元中指定图元的图元最大延伸长度范围内的步骤，以为待识别图形中的图元属性选取符合当前图元属性的属性规则的标注。

按照图元优先级从高到低的顺序，重复执行如果标注不在当前类型图元中指定图元的图元最大延伸长度范围内的步骤，即，先选择优先级最高的一类图元执行上述步骤42至步骤45，当为当前类型图元的图元属性选取符合当前图元属性的属性规则的标注后，再选择低一级优先级的一类图元重复执行上述步骤42至步骤45，最终为待识别图形中的图元属性选取符合当前图元属性的属性规则的标注。

本发明实施例还提供了另一种标注归属确认方法，该方法在上述实施例方法的基础上实现；如图3所示，该方法包括如下步骤：

步骤S302，获取待识别图形、预设的图元规则和图元属性的规则优先级；其中，待识别图形中包括图元、图元属性和标注；图元规则包括图元类型和图元优先级。

步骤S304，根据图元类型，对待识别图形中的图元进行归类。

步骤S306，针对每个图元，统计当前类型图元的图元属性的数量。

步骤S308，在当前类型图元中指定图元的位置范围内扫描标注。

步骤S310，如果没有符合当前图元属性的规则的标注，以指定图元为中心，增加一个步长作为新的指定步长，以新的指定步长为半径扫描标注。

以新的指定步长为半径扫描标注，如果仍然没有符合当前图元属性的规则的标注，则在当前新的指定步长的基础上再增加一个步长作为另一个新的指定步长，继续以该另一个新的指定步长为半径扫描标注，直至有符合当前图元属性的规则的标注。

步骤S312，选取符合当前图元属性的规则的标注；设置标注的状态为已使用。

通过上述步骤，建立标注与图元的初步归属映射，可以理解为该初步归属映射选取的是与图元距离最近的，符合当前图元属性的规则的标注；通过初步归属映射选取到的标注有可能因为绘图不规则，只是距离该图元比较近，但该标注不属于该图元，因此需要根据上述实施例中的属性规则和属性值样本进行确定。

步骤S314，以当前类型图元的图元属性的数量为遍历次数，重复执行在当前类型图元中指定图元的位置范围内扫描标注的步骤，以为当前类型图元的图元属性选取初始匹配的标注。

步骤S316，按照图元优先级从高到低的顺序，重复执行统计当前类型图元的图元属性的数量的步骤，以为待识别图形的图元属性选取初始匹配的标注。

步骤S318，根据图元规则和图元属性的规则优先级，确定待识别图形中的图元属性对应的属性规则和属性值样本。

步骤S320，根据图元规则、属性规则和属性值样本，确定图元与标注的归属关系。

参见图4所示的一种标注归属确认装置的结构示意图，该装置包括：获取模块40，用于获取待识别图形、预设的图元规则和图元属性的规则优先级；其中，待识别图形中包括图元、图元属性和标注；图元规则包括图元类型和图元优先级；第一确定模块41，用于根据图元规则和图元属性的规则优先级，确定待识别图形中的图元属性对应的属性规则和属性值样本；第二确定模块42，用于根据图元规则、属性规则和属性值样本，确定图元与标注的归属关系。

本发明实施例所提供的标注归属确认装置，当获取到待识别图形、预设的图元规则和图元属性的规则优先级后；根据图元规则和图元属性的规则优先级，确定待识别图形中的图元属性对应的属性规则和属性值样本；根据图元规则、属性规则和属性值样本，确定图元与标注的归属关系。该装置中，通过预先设定图元规则和图元属性的规则优先级，确定图元属性对应的属性规则和属性值样本，根据所设定的规则、优先级顺序、属性规则和属性值样本，逐步完成标注与图元的归属确认，进而提高识别图形的准确性。

本发明实施例还提供了一种标注归属确认设备，参见图5所示，该标注归属确认设备包括处理器130和存储器131，该存储器131存储有能够被处理器130执行的机器可执行指令，该处理器130执行机器可执行指令以实现上述标注归属确认方法。

进一步地，图5所示的标注归属确认设备还包括总线132和通信接口133，处理器130、通信接口133和存储器131通过总线132连接。

其中，存储器131可能包含高速随机存取存储器(RAM，Random Access Memory)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。通过至少一个通信接口133(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。总线132可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

处理器130可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器130中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器130可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DigitalSignal Processor，简称DSP)、专用集成电路(Application Specific IntegratedCircuit，简称ASIC)、现场可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器131，处理器130读取存储器131中的信息，结合其硬件完成前述实施例的方法的步骤。

本发明实施例还提供了一种机器可读存储介质，该机器可读存储介质存储有机器可执行指令，该机器可执行指令在被处理器调用和执行时，该机器可执行指令促使处理器实现上述标注归属确认方法，具体实现可参见方法实施例，在此不再赘述。

本发明实施例所提供的标注归属确认方法、装置和设备的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种标注归属确认方法，其特征在于，所述方法包括：

获取待识别图形、预设的图元规则和图元属性的规则优先级；其中，所述待识别图形中包括图元、图元属性和标注；所述图元规则包括图元类型和图元优先级；

根据所述图元规则和所述图元属性的规则优先级，确定所述待识别图形中的图元属性对应的属性规则和属性值样本；

根据所述图元规则、所述属性规则和所述属性值样本，确定所述图元与所述标注的归属关系。

2.根据权利要求1所述的方法，其特征在于，所述根据所述图元规则和所述图元属性的规则优先级，确定所述待识别图形中的图元属性对应的属性规则和属性值样本的步骤包括：

根据所述图元类型，对所述待识别图形中的图元进行归类；

针对每个图元，统计当前类型图元的图元属性的数量；以及，统计当前类型图元的当前图元属性的规则优先级；

按照预设的图元匹配规则，以及所述当前图元属性的规则优先级从高到低的顺序，为所述当前类型图元中的所述每个图元匹配符合所述当前图元属性的规则的标注；其中，所述图元匹配规则用于确定所述当前类型图元中的所述每个图元的优先级；

将匹配最多的规则确定为所述当前类型图元的当前图元属性的属性规则；如果匹配最多的规则数量有多个，从多个所述规则中选取规则优先级最高的规则作为所述当前类型图元的当前图元属性的属性规则；

从符合所述属性规则的标注中任选一项标注，确定为当前图元属性的属性值样本；

以所述当前类型图元的图元属性的数量为遍历次数，重复执行统计当前类型图元的当前图元属性的规则优先级的步骤，以确定所述当前类型图元的图元属性对应的属性规则和属性值样本；

按照所述图元优先级从高到低的顺序，重复执行统计当前类型图元的图元属性的数量的步骤，以确定所述待识别图形中的图元属性对应的属性规则和属性值样本。

3.根据权利要求1所述的方法，其特征在于，所述根据所述图元规则、所述属性规则和所述属性值样本，确定所述图元与所述标注的归属关系的步骤包括：

根据所述图元类型，对所述待识别图形中的图元进行归类；

针对每个图元，统计当前类型图元的图元属性的数量；

判断所述标注是否在所述当前类型图元中指定图元的位置范围内；其中，所述指定图元按照所述当前类型图元的图元匹配规则选取；

如果是，从与所述指定图元相关联的标注中，选取符合当前图元属性的属性规则，且与所述当前图元属性的属性值样本相匹配的标注，并赋值给所述指定图元的当前图元属性；

设置所述标注的状态为已使用；

以所述当前类型图元的图元属性的数量为遍历次数，重复执行判断所述标注是否在所述当前类型图元中指定图元的位置范围内的步骤，以在所述当前类型图元中指定图元的位置范围内，从与所述指定图元相关联的标注中，为所述当前类型图元的图元属性选取匹配的标注；

按照所述图元优先级从高到低的顺序，重复执行统计所述当前类型图元的图元属性的数量的步骤，以在所述当前类型图元中指定图元的位置范围内，为所述待识别图形中的图元属性选取匹配的标注。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

如果所述标注不在所述当前类型图元中指定图元的位置范围内，判断所述标注是否与所述当前类型图元中指定图元相连接；

如果是，从与所述指定图元相连接的标注中，选取符合所述当前图元属性的属性规则，且与所述当前图元属性的属性值样本相匹配的标注，并赋值给所述指定图元的当前图元属性；

设置所述标注的状态为已使用；

以所述当前类型图元的图元属性的数量为遍历次数，重复执行判断所述标注是否与所述当前类型图元中指定图元相连接的步骤，以从与所述当前类型图元中指定图元相连接的标注中，为所述当前类型图元的图元属性选取匹配的标注；

按照所述图元优先级从高到低的顺序，重复执行判断所述标注是否与所述当前类型图元中指定图元相连接的步骤，以从与所述当前类型图元相连接的标注中，为所述待识别图形中的图元属性选取匹配的标注。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：计算所述待识别图形的步长、全局最大延伸长度和图元最大延伸长度；

如果所述标注不与所述当前类型图元中指定图元相连接，判断所述标注是否在所述指定图元的图元最大延伸长度范围内；

如果是，以所述指定图元为中心，以指定步长为半径扫描标注；

从扫描的标注中选取符合所述当前图元属性的规则的标注；设置所述标注的状态为已使用；

如果没有符合所述当前图元属性的规则的标注，以所述指定图元为中心，增加一个所述步长作为新的指定步长；重复执行以所述指定图元为中心，以指定步长为半径扫描标注的步骤，直至所述指定步长与所述图元最大延伸长度相同；

从扫描的标注中选取最优标注赋值给所述指定图元的当前图元属性；其中所述最优标注的优先级高于所扫描到的符合所述当前图元属性的规则的其他标注；

以所述当前类型图元的图元属性的数量为遍历次数，重复执行如果所述标注不与所述当前类型图元中指定图元相连接的步骤，以为所述当前类型图元的图元属性选取所述最优标注；

按照所述图元优先级从高到低的顺序，重复执行如果所述标注不与所述当前类型图元中指定图元相连接的步骤，以为所述待识别图形中的图元属性选取所述最优标注。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

如果所述标注不在所述当前类型图元中指定图元的图元最大延伸长度范围内，判断所述标注是否在所述全局最大延伸长度范围内；

如果是，以所述指定图元为中心，以所述指定步长为半径扫描符合所述当前图元属性的属性规则的标注；设置所述标注的状态为已使用；

如果扫描不到，以所述指定图元为中心，增加一个所述步长作为新的指定步长；重复执行以所述指定图元为中心，以所述指定步长为半径扫描符合所述当前图元属性的属性规则的标注的步骤，直至所述指定步长与所述全局最大延伸长度相同；

以所述当前类型图元的图元属性的数量为遍历次数，重复执行如果所述标注不在所述当前类型图元中指定图元的图元最大延伸长度范围内的步骤，以为所述当前类型图元的图元属性选取符合所述当前图元属性的属性规则的标注；

按照所述图元优先级从高到低的顺序，重复执行如果所述标注不在所述当前类型图元中指定图元的图元最大延伸长度范围内的步骤，以为所述待识别图形中的图元属性选取符合所述当前图元属性的属性规则的标注。

7.根据权利要求1所述的方法，其特征在于，所述根据所述图元规则和所述图元属性的规则优先级，确定所述待识别图形中的图元属性对应的属性规则和属性值样本的步骤之前，所述方法还包括：

根据所述图元类型，对所述待识别图形中的图元进行归类；

针对每个图元，统计当前类型图元的图元属性的数量；

在所述当前类型图元中指定图元的位置范围内扫描标注；

如果没有符合当前图元属性的规则的标注，以所述指定图元为中心，增加一个步长作为新的指定步长，以所述新的指定步长为半径扫描标注；

选取符合所述当前图元属性的规则的标注；设置所述标注的状态为已使用；

以所述当前类型图元的图元属性的数量为遍历次数，重复执行在所述当前类型图元中指定图元的位置范围内扫描标注的步骤，以为所述当前类型图元的图元属性选取初始匹配的标注；

按照所述图元优先级从高到低的顺序，重复执行统计所述当前类型图元的图元属性的数量的步骤，以为所述待识别图形的图元属性选取初始匹配的标注。

8.一种标注归属确认装置，其特征在于，所述装置包括：

获取模块，用于获取待识别图形、预设的图元规则和图元属性的规则优先级；其中，所述待识别图形中包括图元、图元属性和标注；所述图元规则包括图元类型和图元优先级；

第一确定模块，用于根据所述图元规则和所述图元属性的规则优先级，确定所述待识别图形中的图元属性对应的属性规则和属性值样本；

第二确定模块，用于根据所述图元规则、所述属性规则和所述属性值样本，确定所述图元与所述标注的归属关系。

9.一种标注归属确认设备，其特征在于，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的机器可执行指令，所述处理器执行所述机器可执行指令以实现权利要求1-7任一项所述的标注归属确认方法。

10.一种机器可读存储介质，其特征在于，该机器可读存储介质存储有机器可执行指令，该机器可执行指令在被处理器调用和执行时，机器可执行指令促使处理器实现权利要求1-7任一项所述的标注归属确认方法。

Images