[发明专利]基于形状的图形搜索

权利要求书

1.一种用于搜索图形的计算机实现的方法，所述方法包括：

分析图形对象集合中的每个图形对象，所述分析包括：

对所述图形对象的轮廓进行采样，以得到捕获所述图形对象的所述轮廓的采样点；以及

确定所述图形对象的形状描述符，所述形状描述符捕获所述采样点中的每一个采样点的局部和全局几何图形特性；

接收对应于用户标识的图形对象的搜索查询；以及

基于所述用户标识的图形对象的形状描述符与所述图形对象集合中的至少一个图形对象的所述形状描述符之间的比较，来生成所述搜索查询的搜索结果。

2.根据权利要求1所述的方法，其中所述图形对象的所述轮廓包括向量图形。

3.根据权利要求1所述的方法，还包括：

加载包括向量图形数据的数据对象，所述向量图形数据包括所述图形对象集合中的每个图形对象的图形数据；

标识所加载的所述数据对象的所述向量图形数据中的所述图形对象集合，每个图形对象对应于所述向量图形数据中的相应向量图形；以及

基于标识所述图形对象集合，执行所述图形对象集合中的每个图形对象的所述分析。

4.根据权利要求1所述的方法，还包括：

从向量图形文件中提取所述图形对象集合，其中每个图形对象是向量图形；以及

将每个提取的图形对象和所述图形对象的所述形状描述符存储在数据库中，其中生成所述搜索结果包括针对所述数据库处理所述搜索查询。

5.根据权利要求1所述的方法，其中，所述搜索结果的所述生成包括：

标识分配给给定图形对象的标记，其中所述比较在所述用户标识的图形对象的所述形状描述符和所述给定图形对象的所述形状描述符之间；

基于所述比较，标识分配给所述标记的多个图形对象；以及

将所标识的所述多个图形对象添加到所述搜索查询的搜索结果集合中。

6.根据权利要求1所述的方法，其中在所述轮廓的所述采样中，所述轮廓的段的采样点的数目是基于所述段的长度的。

7.根据权利要求1所述的方法，其中给定图形对象的所述轮廓由多个贝塞尔曲线形成。

8.根据权利要求1所述的方法，其中所述确定所述图形对象的所述形状描述符包括：

针对所述采样点的每个采样点，确定表示所述采样点的所述局部和全局几何图形特性的特征向量；

将来自每个采样点的所述特征向量的对应值组合成组合特征向量，其中所述形状描述符包括所述组合特征向量。

9.根据权利要求1所述的方法，包括：

使用空间直方图来确定所述采样点的采样点的所述局部和全局几何图形特性，其中所述空间直方图的分区表示相应的空间区域，并且所述分区的值是基于在所述相应的空间区域内的所述采样点的相邻采样点的数目的；以及

从所述空间直方图来确定所述空间描述符。

10.根据权利要求1所述的方法，还包括引起在用户设备上的、与所述搜索查询相关联的所述搜索结果的呈现，所述呈现包括向所述用户设备发送所述搜索结果的指示符。

11.至少一种非暂时性计算机可读介质，具有在其上实施的可执行指令，所述可执行指令在由至少一个处理器执行时使得所述至少一个处理器执行用于搜索图形的方法，所述方法包括：

对所述图形对象的轮廓进行采样，以得到捕获所述图形对象的所述轮廓的所述采样点；

确定所述图形对象的形状描述符，所述形状描述符捕获所述采样点中的每一个采样点的局部和全局几何图形特性；

向搜索引擎发送包括所述形状描述符的搜索查询；

从所述搜索引擎接收响应于所述搜索查询的搜索结果，所述搜索结果基于所述形状描述符来标识至少一个图形对象；以及

在与所述搜索查询相关联的用户设备上呈现所述至少一个图形对象。