本发明涉及图片搜索领域，具体涉及一种图片检索匹配方法和装置。
背景技术：
：随着越来越多的电商企业与平台的崛起，网购已成为人们不可缺少的一种在线购物方式。但在一些电商平台上涉及信息搜索时，当下大部分人仍是使用文字录入的方式进行信息搜索，而随着将来越来越多的电商平台基建于移动设备上，及用户越来越容易接受基于图片的搜索方式来进行信息搜索。当下一些大型的电商平台在不断精细化功能的过程中，已逐步开始注重基于图片的信息搜索。而由于图片内容的复杂性，当下已有的多种图片信息检索算法的高效与精准仍是个影响图片信息检索的瓶颈。技术实现要素：为了克服现有技术的不足，本发明的目的在于提供一种图片检索匹配方法和装置，实现提高图片检索的效率和匹配结果的准确度。为解决上述问题，本发明所采用的技术方案如下：方案一：一种图片检索匹配方法，包括以下步骤：S101、接收用户输入的待匹配图片；S102、提取待匹配图片的局部特征点；S103、根据待匹配图片的局部特征点计算出待匹配图片的特征矩阵；S104、将待匹配图片的特征矩阵作为输入特征矩阵进行向量化转换得到特征向量；S105、将待匹配图片的特征向量与特征向量数据库中的特征向量进行匹配，并将匹配到的特征向量所对应的图片信息返回给用户。优选的，所述向量化转换包括以下步骤：A、读取图片数据库中所有图片的特征矩阵并进行合并得到特征矩阵M；B、在特征矩阵M的特征值空间中随机生成预设数量的中心特征值；C、取出特征矩阵M的每一行，记为Fi,依次计算出与Fi最近邻的中心特征值；D、依次更新每个中心特征值，更新的规则为：当前的中心特征值更新为当前的中心特征值与最近邻的Fi的几何中心值；E、判断每个中心特征值更新时所产生的位移是否小于预设阈值，若是，则执行步骤F，若否，则返回步骤C；F、保存更新后的每个中心特征值，形成一个中心特征向量；G、将输入特征矩阵记为M1，针对M1的每一行从中心特征向量中依次取出对应的最近邻的中心特征值；H、统计每个被取出的中心特征值的命中次数并得到对应于所述输入特征矩阵的特征向量。优选的，特征向量数据库中的特征向量通过以下步骤生成：步骤一、用于将图片数据库中所有图片放进队列中；步骤二、用于依次提取队列中每张图片的局部特征点；步骤三、用于根据每张图片的局部特征点计算出每张图片的特征矩阵；步骤四、用于依次将每张图片的特征矩阵作为输入特征矩阵进行向量化转换得到特征向量，并将每张图片对应的特征向量保存至特征向量数据库中。方案二：一种图片检索匹配装置，包括以下模块：接收模块：用于接收用户输入的待匹配图片；特征点提取模块：用于提取待匹配图片的局部特征点；特征矩阵计算模块：用于根据待匹配图片的局部特征点计算出待匹配图片的特征矩阵；向量化模块：用于将待匹配图片的特征矩阵作为输入特征矩阵进行向量化转换得到特征向量；匹配返回模块：用于将待匹配图片的特征向量与特征向量数据库中的特征向量进行匹配，并将匹配到的特征向量所对应的图片信息返回给用户。优选的，所述向量化转换包括以下模块：合并模块：用于读取图片数据库中所有图片的特征矩阵并进行合并得到特征矩阵M；中心特征值生成模块：用于在特征矩阵M的特征值空间中随机生成预设数量的中心特征值；第一计算模块：用于取出特征矩阵M的每一行，记为Fi,依次计算出与Fi最近邻的中心特征值；中心特征值更新模块：用于依次更新每个中心特征值，更新的规则为：当前的中心特征值更新为当前的中心特征值与最近邻的Fi的几何中心值；判断模块：用于判断每个中心特征值更新时所产生的位移是否小于预设阈值，若是，则执行中心特征向量生成模块，若否，则返回第一计算模块；中心特征向量生成模块：用于保存更新后的每个中心特征值，形成一个中心特征向量；中心特征值确定模块：用于将输入特征矩阵记为M1，针对M1的每一行从中心特征向量中依次取出对应的最近邻的中心特征值；特征向量输出模块：用于统计每个被取出的中心特征值的命中次数并得到对应于所述输入特征矩阵的特征向量。优选的，特征向量数据库中的特征向量通过以下模块生成：模块一、用于将图片数据库中所有图片放进队列中；模块二、用于依次提取队列中每张图片的局部特征点；模块三、用于根据每张图片的局部特征点计算出每张图片的特征矩阵；模块四、用于依次将每张图片的特征矩阵作为输入特征矩阵进行向量化转换得到特征向量，并将每张图片对应的特征向量保存至特征向量数据库中。相比现有技术，本发明的有益效果在于：能够在检索时大大提高匹配效率，同时由于数据量的较少，能够存储更多的数据，使得检索匹配的结果更加准确。附图说明图1为本发明的图片检索匹配方法的流程图。具体实施方式下面，结合附图以及具体实施方式，对本发明做进一步描述：参考图1，一种图片检索匹配方法，包括以下步骤：S101、接收用户输入的待匹配图片。S102、提取待匹配图片的局部特征点。S103、根据待匹配图片的局部特征点计算出待匹配图片的特征矩阵。S104、将待匹配图片的特征矩阵作为输入特征矩阵进行向量化转换得到特征向量。S105、将待匹配图片的特征向量与特征向量数据库中的特征向量进行匹配，并将匹配到的特征向量所对应的图片信息返回给用户。图片信息是预先针对每张图片所标记上的信息。其中，步骤S102和S103均可采用现有技术实现，现有的图片检索也是基于特征矩阵进行检索，由于特征矩阵的数据量大，检索时需要耗费大量内存，因此无法应用于大规模的图片检索。因此，本发明通过将特征矩阵进行向量化转换，转换为低纬度的特征向量，而特征向量中的数据远远小于特征矩阵中的数据，这样每张图片对应的特征数据大大减少，检索时的匹配效率也更高，而且，服务器便能存储更多的图片，从而支持大规模的图片检索，检索的结果更加准确。向量化转换的原理近似于聚类算法，对图片的特征值进行聚合处理，具体包括以下步骤：A、读取图片数据库中所有图片的特征矩阵并进行合并得到特征矩阵M。B、在特征矩阵M的特征值空间中随机生成预设数量的中心特征值。其中，预设数量根据图片数据库中的图片数量决定，一般图片有10万张，则预设数量为10000，即随机生成10000个中心特征值。C、取出特征矩阵M的每一行，记为Fi,依次计算出与Fi最近邻的中心特征值。特征矩阵M相当于三维矩阵，其每一行表示一张图片的特征矩阵。依次计算出与Fi最近邻的中心特征值是指从第一行开始，计算离第一行最近邻的中心特征值，离第二行最近邻的中心特征值，以此类推。D、依次更新每个中心特征值，更新的规则为：当前的中心特征值更新为当前的中心特征值与最近邻的Fi的几何中心值。即计算出两个特征值的几何中心值作为新的中心特征值。E、判断每个中心特征值更新时所产生的位移是否小于预设阈值，若是，则执行步骤F，若否，则返回步骤C。F、保存更新后的每个中心特征值，形成一个中心特征向量。G、将输入特征矩阵记为M1，针对M1的每一行从中心特征向量中依次取出对应的最近邻的中心特征值。即从M1的第一行开始，依次找到与当前行最近邻的中心特征值。H、统计每个被取出的中心特征值的命中次数并得到对应于所述输入特征矩阵的特征向量。例如，将中心特征向量记为CV=[C1,C2,…,C10000,]，在步骤H中，假如命中C13，C25次，…，Cn7次，则得到的特征向量为Cout=[3,5,…,7]。其中，有多少个中心特征值被取出，则得到的特征向量就有多少个维度。对于特征向量数据库中的特征向量通过以下步骤生成：步骤一、用于将图片数据库中所有图片放进队列中；步骤二、用于依次提取队列中每张图片的局部特征点；步骤三、用于根据每张图片的局部特征点计算出每张图片的特征矩阵；步骤四、用于依次将每张图片的特征矩阵作为输入特征矩阵进行向量化转换得到特征向量，并将每张图片对应的特征向量保存至特征向量数据库中。通过上述的图片检索匹配方法，能够在检索时大大提高匹配效率，同时由于数据量的较少，能够存储更多的数据，使得检索匹配的结果更加准确。在8G内存，4核服务器上运行效果如下：传统方法本发明存储图片数量195022576单次搜索时间0.25s0.10s对应于上述的图片检索匹配方法，本发明还公开了一种图片检索匹配装置，包括以下模块：接收模块：用于接收用户输入的待匹配图片；特征点提取模块：用于提取待匹配图片的局部特征点；特征矩阵计算模块：用于根据待匹配图片的局部特征点计算出待匹配图片的特征矩阵；向量化模块：用于将待匹配图片的特征矩阵作为输入特征矩阵进行向量化转换得到特征向量；匹配返回模块：用于将待匹配图片的特征向量与特征向量数据库中的特征向量进行匹配，并将匹配到的特征向量所对应的图片信息返回给用户。优选的，所述向量化转换包括以下模块：合并模块：用于读取图片数据库中所有图片的特征矩阵并进行合并得到特征矩阵M；中心特征值生成模块：用于在特征矩阵M的特征值空间中随机生成预设数量的中心特征值；第一计算模块：用于取出特征矩阵M的每一行，记为Fi,依次计算出与Fi最近邻的中心特征值；中心特征值更新模块：用于依次更新每个中心特征值，更新的规则为：当前的中心特征值更新为当前的中心特征值与最近邻的Fi的几何中心值；判断模块：用于判断每个中心特征值更新时所产生的位移是否小于预设阈值，若是，则执行中心特征向量生成模块，若否，则返回第一计算模块；中心特征向量生成模块：用于保存更新后的每个中心特征值，形成一个中心特征向量；中心特征值确定模块：用于将输入特征矩阵记为M1，针对M1的每一行从中心特征向量中依次取出对应的最近邻的中心特征值；特征向量输出模块：用于统计每个被取出的中心特征值的命中次数并得到对应于所述输入特征矩阵的特征向量。优选的，特征向量数据库中的特征向量通过以下模块生成：模块一、用于将图片数据库中所有图片放进队列中；模块二、用于依次提取队列中每张图片的局部特征点；模块三、用于根据每张图片的局部特征点计算出每张图片的特征矩阵；模块四、用于依次将每张图片的特征矩阵作为输入特征矩阵进行向量化转换得到特征向量，并将每张图片对应的特征向量保存至特征向量数据库中。对本领域的技术人员来说，可根据以上描述的技术方案以及构思，做出其它各种相应的改变以及形变，而所有的这些改变以及形变都应该属于本发明权利要求的保护范围之内。当前第1页1 2 3