[发明专利]基于目标区域的图形搜索方法、系统、电子装置及存储介质

权利要求书

1.一种基于目标区域的图形搜索方法，其特征在于，所述方法包括：

对待搜索的图片进行预处理；

在所述图片中设置目标区域，所述目标区域为需要搜索的封闭图形，包括外围连通区域和内部连通区域；

根据所述目标区域在所述图片中进行遍历并计算当前搜索区域与所述目标区域的相似度；及

根据相似度计算结果和预定阈值得到所述图片中与所述目标区域对应的图形。

2.如权利要求1所述的方法，其特征在于，所述对待搜索的图片进行预处理包括：

对所述图片进行灰度处理、降噪滤波、二值化处理，从而将所述图片转换为二值化的二维矩阵。

3.如权利要求1或2所述的方法，其特征在于，所述在所述图片中设置目标区域包括：

接收用户在所述图片中选取的一个目标点，所述目标点为所述目标区域的所述内部连通区域中的任意一点；

根据所述目标点通过四连通递归算法获取目标区域点集，得到所述目标区域，其中所述目标区域点集包括外围连通区域点集和内部连通区域点集。

4.如权利要求3所述的方法，其特征在于，所述根据所述目标区域在所述图片中进行遍历并计算当前搜索区域与所述目标区域的相似度包括：

根据所述目标区域点集在所述二维矩阵中进行偏移，获取当前搜索区域点集；

比较所述当前搜索区域点集和所述目标区域点集中各个点的值，计算相同点数；

根据所述相同点数和预定的相似度计算公式得到所述当前搜索区域与所述目标区域的相似度。

5.如权利要求4所述的方法，其特征在于，所述比较所述当前搜索区域点集和所述目标区域点集中各个点的值，计算相同点数包括：

针对所述当前搜索区域点集中各个点与所述目标区域点集中相应位置各个点的值进行比较，分别计算出所述当前搜索区域点集与所述外围连通区域点集的相同点数，以及所述当前搜索区域点集与所述内部连通区域点集的相同点数。

6.如权利要求5所述的方法，其特征在于：

所述相似度计算公式为相似度s＝((w/(k-b)+b/(k-w))/2，其中，w为所述当前搜索区域点集与所述内部连通区域点集的相同点数，b为所述当前搜索区域点集与所述外围连通区域点集的相同点数，k为所述目标区域点集的总点数。

7.如权利要求1所述的方法，其特征在于，所述外围连通区域为所述目标区域对应的所述封闭图形的外围轮廓区域，所述内部连通区域为所述封闭图形的内部空白区域。

8.一种图形搜索系统，其特征在于，所述系统包括：

预处理模块，用于对待搜索的图片进行预处理；

设置模块，用于在所述图片中设置目标区域，所述目标区域为需要搜索的封闭图形，包括外围连通区域和内部连通区域；

计算模块，用于根据所述目标区域在所述图片中进行遍历并计算当前搜索区域与所述目标区域的相似度；

判断模块，用于根据相似度计算结果和预定阈值得到所述图片中与所述目标区域对应的图形。

9.一种电子装置，其特征在于，所述电子装置包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的图形搜索程序，所述图形搜索程序被所述处理器执行时实现如权利要求1-7中任一项所述的图形搜索方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有图形搜索程序，所述图形搜索程序可被至少一个处理器执行，以使所述至少一个处理器执行如权利要求1-7中任一项所述的图形搜索方法的步骤。