[发明专利]一种图像搜索方法和装置

说明书

本发明公开了一种图像搜索方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：按照表示颜色深度的二进制位，将目标图像的颜色通道的单色矩阵分别进行分层处理，得到所述单色矩阵相应的矩阵切片；根据图像数据库中的源图像的矩阵切片和所述目标图像的矩阵切片，计算所述源图像与所述目标图像的相似度；根据所述相似度，在所述源图像中确定与所述目标图像相同或者相似的图像。该方法通过将目标图像的多个颜色通道的单色矩阵分别按位分层得到矩阵切片，计算目标图像的矩阵切片与源图像的矩阵切片的相似度，以根据相似度，从源图像中确定出目标图像的相同或者相似图像。

技术领域

本发明涉及计算机领域，尤其涉及一种图像搜索方法和装置。

背景技术

互联网的普及以及搜索引擎技术的发展为人们的生活带来了极大的便利，人们可以快速、准确地在互联网上找到所需要的东西。图像搜索是一个新兴的搜索方式，该方式以图像为查询需求，以搜索到相同或者相似图像为目的。通过图像搜索能够从互联网海量的图像中识别出所搜索的图像，提升用户体验。

现有技术中的图像搜索方法主要有颜色分布法、内容特征法和感知哈希算法。其中，颜色分布法的基本原理为：每张图像都可以生成颜色分布的直方图，如果两张图像的直方图很接近，则认为这两张图像为相似图像；内容特征法的基本原理为：将图像转换为黑白图像，如果两张图像的黑白轮廓相近，则认为这两张图像为相似图像；感知哈希算法的基本原理为：对每张图像生成一个指纹字符串，如果两张图像的指纹很接近，则认为这两张图像为相似图像。

发明内容

有鉴于此，本发明实施例提供一种图像搜索方法和装置，通过将目标图像的多个颜色通道的单色矩阵分别按位分层得到矩阵切片，计算目标图像的矩阵切片与源图像的矩阵切片的相似度，以根据相似度，从源图像中确定出目标图像的相同或者相似图像。本发明实施例提出了一种新的实现方式来搜索出目标图像的相同或者相似图像。

为实现上述目的，根据本发明实施例的一个方面，提供了一种图像搜索方法。

本发明实施例的一种图像搜索方法，包括：按照表示颜色深度的二进制位，将目标图像的颜色通道的单色矩阵分别进行分层处理，得到所述单色矩阵相应的矩阵切片；根据图像数据库中的源图像的矩阵切片和所述目标图像的矩阵切片，计算所述源图像与所述目标图像的相似度；根据所述相似度，在所述源图像中确定与所述目标图像相同或者相似的图像。

可选地，所述计算所述源图像与所述目标图像的相似度，包括：将所述目标图像的颜色通道的相同位层的矩阵切片合并为所述位层的切片向量组；交叉计算相同位层的、所述目标图像的切片向量组与所述源图像的切片向量组的颜色通道相似度；其中，所述源图像的切片向量组是将所述源图像的相同位层的矩阵切片合并得到的；将至少一个位层的所述颜色通道相似度加权后相加，得到所述源图像与所述目标图像的相似度。

可选地，所述方法还包括：根据图像搜索层级，确定计算所述相似度所需要的矩阵切片的位层数目。

可选地，所述将至少一个位层的所述颜色通道相似度加权后相加，得到所述源图像与所述目标图像的相似度，包括：初始化：设置当前位层为表示颜色深度的二进制位的最高位数，当前位层的相似图像集合为所述图像数据库中的源图像；计算位层相似度：根据当前位层的、所述目标图像的切片向量组与所述当前位层的相似图像集合中的源图像的切片向量组的颜色通道相似度，计算当前位层的位层相似度；确定相似图像集合：对所述当前位层的位层相似度进行排序，根据排序结果和所述当前位层的相似图像集合确定下一位层的相似图像集合；递减所述当前位层，重复执行所述计算位层相似度和所述确定相似图像集合，直至所述当前位层小于所述图像搜索层级，将所计算得到的位层相似度加权后相加，得到所述源图像与所述目标图像的相似度。

可选地，所述图像搜索层级为8或者7。

可选地，所述颜色通道相似度为下列之一：所述目标图像的切片向量组与所述源图像的切片向量组的夹角值、曼哈顿距离、欧几里得距离、皮尔逊相关系数。