[发明专利]基于草绘轮廓图搜索图片的方法、装置、介质及电子设备

权利要求书

1.一种基于草绘轮廓图搜索图片的方法，其特征在于，所述方法包括：

将用户输入的草绘轮廓图约束到预定分辨率，以得到约束后草绘轮廓图；

获取所述约束后草绘轮廓图的像素点矩阵，作为第一矩阵；

针对待搜索图片集合中每一第一图片，将所述第一图片约束到预定分辨率并进行灰度化处理，以得到第二图片，其中，所述待搜索图片集合中的图片为第一图片；

针对被灰度化处理后的每一第二图片，获取将所述第二图片的所有像素点的灰度值二值化后的像素点矩阵，作为第二矩阵；

基于所述第一矩阵和所述第二矩阵，从所述待搜索图片集合中确定出与所述草绘轮廓图匹配的图片作为搜索结果。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一矩阵和所述第二矩阵，从所述待搜索图片集合中确定出与所述草绘轮廓图匹配的图片作为搜索结果，包括：

分别将所述第一矩阵和所述第二矩阵展平为n维向量，其中n为所述预定分辨率的水平像素和垂直像素之积；

针对每一第二矩阵，计算每一第二矩阵的n维向量与所述第一矩阵的n维向量的余弦距离；

根据所述余弦距离，从所述待搜索图片集合中确定出与所述草绘轮廓图匹配的图片作为搜索结果。

3.根据权利要求2所述的方法，其特征在于，所述根据所述余弦距离，从所述待搜索图片集合中确定出与所述草绘轮廓图匹配的图片作为搜索结果，包括：

对所有第二图片，按照针对每一第二图片的第二矩阵的n维向量确定的余弦距离从小到大进行排序；

将排序在前预定数目的第二图片，作为与所述草绘轮廓图匹配的图片。

4.根据权利要求2所述的方法，其特征在于，所述根据所述余弦距离，从所述待搜索图片集合中确定出与所述草绘轮廓图匹配的图片作为搜索结果，包括：

对所有第二图片中的每一第二图片，判断针对该第二图片的第二矩阵的n维向量确定的余弦距离是否小于预定余弦距离阈值；

将对应的余弦距离小于预定余弦距离阈值的第二图片作为与所述草绘轮廓图匹配的图片。

5.根据权利要求1所述的方法，其特征在于，所述基于所述第一矩阵和所述第二矩阵，从所述待搜索图片集合中确定出与所述草绘轮廓图匹配的图片作为搜索结果，包括：

分别将所述第一矩阵和所述第二矩阵展平为n维向量，其中n为所述预定分辨率的水平像素和垂直像素之积；

对所有针对第二图片的第二矩阵获取的n维向量进行聚类，以划分为多个类；

针对所述多个类中的每个类，获取类内所有向量的中心向量；

确定每一中心向量与所述第一矩阵的n维向量之间的距离；

将所述距离最小的中心向量所属的类中的n维向量对应的第二图片作为与所述草绘轮廓图匹配的图片。

6.根据权利要求1所述的方法，其特征在于，所述基于所述第一矩阵和所述第二矩阵，从所述待搜索图片集合中确定出与所述草绘轮廓图匹配的图片作为搜索结果，包括：

分别将所述第一矩阵和所述第二矩阵展平为n维向量，其中n为所述预定分辨率的水平像素和垂直像素之积；

针对每一第二矩阵的n维向量，分别确定与所述第一矩阵的n维向量的余弦距离和欧式距离；

根据所述余弦距离和欧式距离，从所述待搜索图片集合中确定出与所述草绘轮廓图匹配的图片作为搜索结果。

7.根据权利要求6所述的方法，其特征在于，所述根据所述余弦距离和欧式距离，从所述待搜索图片集合中确定出与所述草绘轮廓图匹配的图片作为搜索结果，包括：

将针对所有第二矩阵的n维向量确定的欧式距离按照从小到大的顺序划分为多个欧式距离区间；

对所有第二图片，按照针对每一第二图片的第二矩阵的n维向量确定的欧式距离从小到大进行排序，其中，对每一欧式距离区间内的第二图片，按照针对每一第二图片的第二矩阵的n维向量确定的所述余弦距离从小到大进行排序；

将排序在前预定数目的第二图片，作为与所述草绘轮廓图匹配的图片。