形状匹配方法、装置及计算机可读存储介质制造方法及图纸

本公开提供了一种形状匹配方法、装置及计算机可读存储介质，涉及图形识别技术领域，所述方法包括：对第一图形和第二图形的边缘分别进行采样，以得到所述第一图形的多个第一采样点和所述第二图形的多个第二采样点；确定每个采样点的形状上下文特征和三角形区域表示特征；基于每个采样点的形状上下文特征和三角形区域表示特征，计算每个第一采样点和每个第二采样点之间的匹配代价；根据所述匹配代价确定所述第一图形和所述第二图形之间的相似度。

Shape Matching Method, Device and Computer Readable Storage Media

The present disclosure provides a shape matching method, device and computer readable storage medium, which relates to the field of graphics recognition technology. The methods include: sampling the edges of the first and second graphics separately to obtain multiple first sampling points of the first graphics and multiple second sampling points of the second graphics; determining the shape context characteristics of each sampling point and three. The corner region represents the feature; the matching cost between each first sampling point and each second sampling point is calculated based on the shape context feature and the triangular region representation feature of each sampling point; and the similarity between the first and second graphs is determined according to the matching cost.

【技术实现步骤摘要】
形状匹配方法、装置及计算机可读存储介质
本公开涉及图形识别
，尤其是一种形状匹配方法、装置及计算机可读存储介质。
技术介绍
随着智慧城市、智能交通、工业4.0技术等技术的推进，大规模图像和视频数据库的检索、分析和使用已日益走向实用。在分析图像和视频数据库中数据时，第一步就是识别其中的物体。识别物体过程中，相对于物体的颜色和纹理，物体的形状特征往往发挥着关键的作用。利用一定的形状特征来衡量形状间的相似程度，就是形状匹配。
技术实现思路
本公开的一个目的是：提供一种能够兼顾全局特征和局部特征的形状匹配方案。根据本公开实施例的一方面，提供一种形状匹配方法，包括：对第一图形和第二图形的边缘分别进行采样，以得到所述第一图形的多个第一采样点和所述第二图形的多个第二采样点；确定每个采样点的形状上下文特征和三角形区域表示特征；基于每个采样点的形状上下文特征和三角形区域表示特征，计算每个第一采样点和每个第二采样点之间的匹配代价；根据所述匹配代价确定所述第一图形和所述第二图形之间的相似度。在一些实施例中，所述基于每个采样点的形状上下文特征和三角形区域表示特征，计算每个第一采样点和每个第二采样点之间的匹配代价包括：基于每个采样点的形状上下文特征，计算每个第一采样点和每个第二采样点之间的第一匹配代价；基于每个采样点的三角形区域表示特征，计算每个第一采样点和每个第二采样点之间的第二匹配代价；对所述第一匹配代价和所述第二匹配代价进行加权求和，以得到所述匹配代价。在一些实施例中，确定每个采样点的形状上下文特征包括：以某个第一采样点作为极坐标原点建立第一对数极坐标系，其他第一采样点在第一对数极坐标系中相对于该第一采样点分布的直方图作为该第一采样点的形状上下文特征；以某个第二采样点作为极坐标原点建立第二对数极坐标系，其他第二采样点在第二对数极坐标系中相对于该第二采样点分布的直方图作为该第二采样点的形状上下文特征。在一些实施例中，所述第一采样点和所述第二采样点的数量相同。根据本公开实施例的另一方面，提供一种形状匹配装置，包括：采样模块，用于对第一图形和第二图形的边缘分别进行采样，以得到所述第一图形的多个第一采样点和所述第二图形的多个第二采样点；特征确定模块，用于确定每个采样点的形状上下文特征和三角形区域表示特征；代价计算模块，用于基于每个采样点的形状上下文特征和三角形区域表示特征，计算每个第一采样点和每个第二采样点之间的匹配代价；相似度确定模块，用于根据所述匹配代价确定所述第一图形和所述第二图形之间的相似度。在一些实施例中，所述代价计算模块用于：基于每个采样点的形状上下文特征，计算每个第一采样点和每个第二采样点之间的第一匹配代价；基于每个采样点的三角形区域表示特征，计算每个第一采样点和每个第二采样点之间的第二匹配代价；对所述第一匹配代价和所述第二匹配代价进行加权求和，以得到所述匹配代价。在一些实施例中，所述特征确定模块用于根据如下方式确定每个采样点的形状上下文特征：以某个第一采样点作为极坐标原点建立第一对数极坐标系，其他第一采样点在第一对数极坐标系中相对于该第一采样点分布的直方图作为该第一采样点的形状上下文特征；以某个第二采样点作为极坐标原点建立第二对数极坐标系，其他第二采样点在第二对数极坐标系中相对于该第二采样点分布的直方图作为该第二采样点的形状上下文特征。在一些实施例中，所述第一采样点和所述第二采样点的数量相同。根据本公开实施例的又一方面，提供一种形状匹配装置，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令执行上述任意一个实施例所述的方法。根据本公开实施例的再一方面，提供一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现上述任意一个实施例所述的方法。本公开实施例中，在计算匹配代价时综合考虑了每个采样点的形状上下文特征和三角形区域表示特征，从而使得最终匹配的结果不仅具有形状上下文特征的全局匹配精度，又有三角形区域表示特征的局部匹配精度，兼顾了全局特征和局部特征，提高了匹配结果的准确性。下面通过附图和实施例，对本公开的技术方案做进一步的详细描述。附图说明为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是根据本公开一个实施例的形状匹配方法的流程示意图；图2是根据本公开一个实施例的形状匹配装置的结构示意图；图3是根据本公开另一个实施例的形状匹配装置的结构示意图；图4是根据本公开又一个实施例的形状匹配装置的结构示意图。具体实施方式下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。图1是根据本公开一个实施例的形状匹配方法的流程示意图。在步骤102，对第一图形和第二图形的边缘分别进行采样，例如均匀采样，以得到第一图形的多个第一采样点和第二图形的多个第二采样点。多个第一采样点可以组成第一采样点集合P，多个第二采样点可以组成第二采样点集合Q。作为一个示例，第一采样点集合P例如可以表示为P＝{P1，P2…PN}，第二采样点集合Q例如可以表示为Q＝{Q1，Q2…QM}，N表示第一采样点的数量，M表示第二采样点的数量。在一些实施例中，第一采样点和第二采样点的数量可以相同。然而，应理解，本公开并不限于此，在另一些实施例中，第一采样点和第二采样点的数量也可以不同。在步骤104，确定每个采样点的形状上下文(SC，ShapeContext)特征和三角形区域表示(TAR，TriangleAreaRepresentation)特征。首先介绍确定每个采样点的形状上下文特征的一个实现方式。例如，以某个第一采样点作为极坐标原点建立第一对数极坐标系，其他第一采样点在第一对数极坐标系中相对于该第一采样点分布的直方图可以作为该第一采样点的形状上下文特征。类似地，以某个第二采样点作为极坐标原点建立第二对数极坐标系，其他第二采样点在第二对数极坐标系中相对于该第二采样点分布的直方图可以作为该第二采样点的形状上下文特征。具体地，可以在对数极坐标坐标空间中沿半径和角度对平面进行分割，例如沿半径分割成M段，沿角度分割成N段，从而本文档来自技高网...

【技术保护点】
1.一种形状匹配方法，包括：对第一图形和第二图形的边缘分别进行采样，以得到所述第一图形的多个第一采样点和所述第二图形的多个第二采样点；确定每个采样点的形状上下文特征和三角形区域表示特征；基于每个采样点的形状上下文特征和三角形区域表示特征，计算每个第一采样点和每个第二采样点之间的匹配代价；根据所述匹配代价确定所述第一图形和所述第二图形之间的相似度。

【技术特征摘要】
1.一种形状匹配方法，包括：对第一图形和第二图形的边缘分别进行采样，以得到所述第一图形的多个第一采样点和所述第二图形的多个第二采样点；确定每个采样点的形状上下文特征和三角形区域表示特征；基于每个采样点的形状上下文特征和三角形区域表示特征，计算每个第一采样点和每个第二采样点之间的匹配代价；根据所述匹配代价确定所述第一图形和所述第二图形之间的相似度。2.根据权利要求1所述的方法，其中，所述基于每个采样点的形状上下文特征和三角形区域表示特征，计算每个第一采样点和每个第二采样点之间的匹配代价包括：基于每个采样点的形状上下文特征，计算每个第一采样点和每个第二采样点之间的第一匹配代价；基于每个采样点的三角形区域表示特征，计算每个第一采样点和每个第二采样点之间的第二匹配代价；对所述第一匹配代价和所述第二匹配代价进行加权求和，以得到所述匹配代价。3.根据权利要求1或2所述的方法，其中，确定每个采样点的形状上下文特征包括：以某个第一采样点作为极坐标原点建立第一对数极坐标系，其他第一采样点在第一对数极坐标系中相对于该第一采样点分布的直方图作为该第一采样点的形状上下文特征；以某个第二采样点作为极坐标原点建立第二对数极坐标系，其他第二采样点在第二对数极坐标系中相对于该第二采样点分布的直方图作为该第二采样点的形状上下文特征。4.根据权利要求1所述的方法，其中，所述第一采样点和所述第二采样点的数量相同。5.一种形状匹配装置，包括：采样模块，用于对第一图形和第二图形的边缘分别进行采样，以得到所述第一图形的多个第一采样点和所述第二图形的多个第...

【专利技术属性】
技术研发人员：胡豆豆，张园，杨平，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：北京,11