著录项信息
| 专利名称 | 一种构建数据库的方法和装置 |
| 申请号 | CN201210581276.4 | 申请日期 | 2012-12-27 |
| 法律状态 | 授权 | 申报国家 | 中国 |
| 公开/公告日 | 2014-07-02 | 公开/公告号 | CN103902595A |
| 优先权 | 暂无 | 优先权号 | 暂无 |
| 主分类号 | G06F17/30 | IPC分类号 | G;0;6;F;1;7;/;3;0查看分类表>
|
| 申请人 | 北京新媒传信科技有限公司 | 申请人地址 | 北京市海淀区万泉庄路28号万柳新贵大厦A座602室
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
| 权利人 | 北京新媒传信科技有限公司 | 当前权利人 | 北京新媒传信科技有限公司 |
| 发明人 | 杨志宇 |
| 代理机构 | 北京三高永信知识产权代理有限责任公司 | 代理人 | 江崇玉 |
摘要
本发明公开了一种构建数据库的方法和装置,属于网络通信领域。方法包括:将分类后的数据库图片的基本信息保存到图片基本信息表中;提取每张数据库图片的数据库图片特征,将数据库图片特征以及数据库图片索引保存到图片特征表中;通过LSH算法对在图片特征表中保存的每张数据库图片的数据库图片特征进行散列,生成数据库图片散列值;将每个数据库图片散列值以及数据库图片索引保存到每个散列表中。本发明解决了目前还没有通用的数据库结构设计可以支持各种LSH算法的问题,进而无法更好的发挥LSH在相似性检索中的优势。
1.一种构建数据库的方法,其特征在于,所述方法包括:
将分类后的数据库图片的基本信息保存到图片基本信息表中;所述图片基本信息表中包括所述数据库图片的图片名字、图片类型、图片入库时间、数据库图片索引和图片的信息摘要算法MD5值;其中,所述数据库图片索引是数据库图片的标识;
提取每张所述数据库图片的数据库图片特征,将所述数据库图片特征以及所述数据库图片索引保存到图片特征表中;
通过位置敏感哈希函数LSH算法对在所述图片特征表中保存的每张数据库图片的数据库图片特征进行散列,生成数据库图片散列值;其中,所述数据库图片散列值的个数与预设的散列表个数相等;
将每个所述数据库图片散列值以及所述数据库图片索引保存到每个所述散列表中。
2.根据权利要求1所述的方法,其特征在于,所述将每个所述数据库图片散列值以及所述数据库图片索引保存到每个所述散列表中之后,包括:
加载每个所述散列表;
提取待检索图片的待检索图片特征,并通过所述LSH算法对所述待检索图片特征进行散列,生成待检索图片散列值;其中,生成的每个所述待检索图片散列值与所述加载的散列表相对应;
在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值匹配相似的数据库图片散列值;
根据查找到的与所述待检索图片散列值匹配相似的数据库图片散列值查找对应的数据库图片索引,并根据所述数据库图片索引查找与所述待检索图片散列值匹配相似的数据库图片的基本信息。
3.根据权利要求2所述的方法,其特征在于,所述在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值匹配相似的数据库图片散列值,包括:
在所述每个散列表中查找与所述待检索图片散列值相同的散列值;
和/或,
在所述每个散列表中查找与所述待检索图片散列值达到预设相似度的散列值。
4.根据权利要求2所述的方法,其特征在于,所述根据所述数据库图片索引查找与所述待检索图片散列值匹配相似的数据库图片的基本信息之后,还包括:
从与所述待检索图片散列值匹配相似的数据库图片的基本信息中选择预设个数的数据库图片基本信息。
5.根据权利要求2-4任一权利要求所述的方法,其特征在于,所述待检索图片特征与所述数据库图片特征的个数和类型相同。
6.一种构建数据库的装置,其特征在于,所述装置包括:
图片基本信息表模块,用于将分类后的数据库图片的基本信息保存到图片基本信息表中;所述图片基本信息表中包括所述数据库图片的图片名字、图片类型、图片入库时间、数据库图片索引和图片的信息摘要算法MD5值;其中,所述数据库图片索引是数据库图片的标识;
图片特征表模块,用于提取每张所述数据库图片的数据库图片特征,将所述数据库图片特征以及所述数据库图片索引保存到图片特征表中;
散列表模块,用于通过位置敏感哈希函数LSH算法对在所述图片特征表中保存的每张数据库图片的数据库图片特征进行散列,生成数据库图片散列值;其中,所述数据库图片散列值的个数与预设的散列表个数相等;将每个所述数据库图片散列值以及所述数据库图片索引对应的保存到每个所述散列表中。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:
加载模块,用于将每个所述数据库图片散列值以及所述数据库图片索引保存到每个所述散列表中之后,加载每个所述散列表;
散列模块,用于提取待检索图片的待检索图片特征,并通过所述LSH算法对所述待检索图片特征进行散列,生成待检索图片散列值;其中,生成的每个所述待检索图片散列值与所述加载的散列表相对应;
匹配模块,用于在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值匹配相似的数据库图片散列值;
检索模块,用于根据查找到的与所述待检索图片散列值匹配相似的数据库图片散列值查找对应的数据库图片索引,并根据所述数据库图片索引查找与所述待检索图片散列值匹配相似的数据库图片的基本信息。
8.根据权利要求7所述的装置,其特征在于,所述匹配模块,包括:
第一匹配单元,用于在所述每个散列表中查找与所述待检索图片散列值相同的散列值;
和/或,
第二匹配单元,用于在所述每个散列表中查找与所述待检索图片散列值达到预设相似度的散列值。
9.根据权利要求7所述的装置,其特征在于,所述检索模块,还用于根据所述数据库图片索引查找与所述待检索图片散列值匹配相似的数据库图片的基本信息之后,从与所述待检索图片散列值匹配相似的数据库图片的基本信息中选择预设个数的数据库图片基本信息。
10.根据权利要求7-9任一权利要求所述的装置,其特征在于,所述待检索图片特征与所述数据库图片特征的个数和类型相同。
一种构建数据库的方法和装置\n技术领域\n[0001] 本发明涉及网络通信领域,特别涉及一种构建数据库的方法和装置。\n背景技术\n[0002] 随着网络通信技术的飞速发展,网络中的数据量越来越大,检索相似信息的难度也越来越大。其中,图片的相似搜索由于可以实现网络图片自动排重、相关图片推荐等效果而得到广泛应用,而构建数据库以实现相似检索也就越来越必要。\n[0003] 目前,图片相似搜索的方法有tree类相似算法,如R-tree,Kd-tree,SR-tree,是基于空间划分的算法,检索的结果虽然精确但是在高维数据集上的时间效率不高。\n[0004] LSH(Location Sensitive Hash,位置敏感哈希函数)算法,由于与一般哈希函数相比具有位置敏感性,对散列前的相似点进行哈希计算,之后产生的散列值在一定程度上也能保持相似,并且具有一定的概率保证。这样LSH算法能够在保证一定准确性的前提下,时间和空间复杂度得到降低,并且能够很好地支持高维数据的检索,因此LSH算法在含有丰富特征信息的图片相似性领域中的应用越来越受到重视。\n[0005] 在实现本发明的过程中,发明人发现现有技术至少存在以下问题:\n[0006] 目前,存在各种类型的LSH算法,但还没有通用的数据库结构设计可以支持各种LSH算法,进而无法更好的发挥LSH在相似性检索中的优势。\n发明内容\n[0007] 为了解决目前没有通用的数据库结构设计支持各种LSH算法的问题,本发明实施例提供了一种构建数据库的方法和装置。所述技术方案如下:\n[0008] 一方面,提供了一种构建数据库的方法,所述方法包括:\n[0009] 将分类后的数据库图片的基本信息保存到图片基本信息表中;所述图片基本信息表中包括所述数据库图片的图片名字、图片类型、图片入库时间、数据库图片索引和图片的信息摘要算法MD5值;其中,所述数据库图片索引是数据库图片的标识;\n[0010] 提取每张所述数据库图片的数据库图片特征,将所述数据库图片特征以及所述数据库图片索引保存到图片特征表中;\n[0011] 通过位置敏感哈希函数LSH算法对在所述图片特征表中保存的每张数据库图片的数据库图片特征进行散列,生成数据库图片散列值;其中,所述数据库图片散列值的个数与预设的散列表个数相等;\n[0012] 将每个所述数据库图片散列值以及所述数据库图片索引保存到每个所述散列表中。\n[0013] 具体地,所述将每个所述数据库图片散列值以及所述数据库图片索引保存到每个所述散列表中之后,包括:\n[0014] 加载每个所述散列表;\n[0015] 提取待检索图片的待检索图片特征,并通过所述LSH算法对所述待检索图片特征进行散列,生成待检索图片散列值;其中,生成的每个所述待检索图片散列值与所述加载的散列表相对应;\n[0016] 在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值匹配相似的数据库图片散列值;\n[0017] 根据查找到的与所述待检索图片散列值匹配相似的数据库图片散列值查找对应的数据库图片索引,并根据所述数据库图片索引查找与所述待检索图片散列值匹配相似的数据库图片的基本信息。\n[0018] 进一步地,所述在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值匹配相似的数据库图片散列值,包括:\n[0019] 在所述每个散列表中查找与所述待检索图片散列值相同的散列值;\n[0020] 和/或,\n[0021] 在所述每个散列表中查找与所述待检索图片散列值达到预设相似度的散列值。\n[0022] 进一步地,所述根据所述数据库图片索引查找与所述待检索图片散列值匹配相似的数据库图片的基本信息之后,还包括:\n[0023] 从与所述待检索图片散列值匹配相似的数据库图片的基本信息中选择预设个数的数据库图片基本信息。\n[0024] 其中,所述待检索图片特征与所述数据库图片特征的个数和类型相同,所述待检索图片特征以及所述数据库图片特征包括:图片颜色、纹理共生矩阵、形状特征及纹理直方图特征。\n[0025] 另一方面,提供了一种构建数据库的装置,所述装置包括:\n[0026] 图片基本信息表模块,用于将分类后的数据库图片的基本信息保存到图片基本信息表中;所述图片基本信息表中包括所述数据库图片的图片名字、图片类型、图片入库时间、数据库图片索引和图片的信息摘要算法MD5值;其中,所述数据库图片索引是数据库图片的标识;\n[0027] 图片特征表模块,用于提取每张所述数据库图片的数据库图片特征,将所述数据库图片特征以及所述数据库图片索引保存到图片特征表中;\n[0028] 散列表模块,用于通过位置敏感哈希函数LSH算法对在所述图片特征表中保存的每张数据库图片的数据库图片特征进行散列,生成数据库图片散列值;其中,所述数据库图片散列值的个数与预设的散列表个数相等;将每个所述数据库图片散列值以及所述数据库图片索引保存到每个所述散列表中。\n[0029] 具体地,所述装置还包括:\n[0030] 加载模块,用于将每个所述数据库图片散列值以及所述数据库图片索引保存到每个所述散列表中之后,加载每个所述散列表;\n[0031] 散列模块,用于提取待检索图片的待检索图片特征,并通过所述LSH算法对所述待检索图片特征进行散列,生成待检索图片散列值;其中,生成的每个所述待检索图片散列值与所述加载的散列表相对应;\n[0032] 匹配模块,用于在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值匹配相似的数据库图片散列值;\n[0033] 检索模块,用于根据查找到的与所述待检索图片散列值匹配相似的数据库图片散列值查找对应的数据库图片索引,并根据所述数据库图片索引查找与所述待检索图片散列值匹配相似的数据库图片的基本信息。\n[0034] 进一步地,所述匹配模块,包括:\n[0035] 第一匹配单元,用于在所述每个散列表中查找与所述待检索图片散列值相同的散列值;\n[0036] 和/或,\n[0037] 第二匹配单元,用于在所述每个散列表中查找与所述待检索图片散列值达到预设相似度的散列值。\n[0038] 进一步地,所述检索模块,还用于根据所述数据库图片索引查找与所述待检索图片散列值匹配相似的数据库图片的基本信息之后,从与所述待检索图片散列值匹配相似的数据库图片的基本信息中选择预设个数的数据库图片基本信息。\n[0039] 其中,所述待检索图片特征与所述数据库图片特征的个数和类型相同,所述待检索图片特征以及所述数据库图片特征包括:图片颜色、纹理共生矩阵、形状特征及纹理直方图特征。\n[0040] 本发明实施例提供的技术方案带来的有益效果是:\n[0041] 通过将数据库图片的基本信息保存到图片基本信息表中;提取每张数据库图片的数据库图片特征,将数据库图片特征以及数据库图片索引保存到图片特征表中;通过LSH算法对在图片特征表中保存的数据库图片特征进行散列,生成数据库图片散列值,将每个数据库图片散列值以及数据库图片索引对应的保存到每个散列表中,解决了目前还没有通用的数据库结构设计可以支持各种LSH算法的问题,进而无法更好的发挥LSH在相似性检索中的优势。\n附图说明\n[0042] 为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。\n[0043] 图1是本发明实施例一提供的数据库设计方法流程图;\n[0044] 图2是本发明实施例二提供的数据库设计方法流程图;\n[0045] 图3是本发明实施例二提供的图片基本信息表示意图;\n[0046] 图4是本发明实施例二提供的图片特征表示意图;\n[0047] 图5是本发明实施例二提供的散列表示意图;\n[0048] 图6是本发明实施例三提供的数据库设计装置第一种结构示意图;\n[0049] 图7是本发明实施例三提供的数据库设计装置第二种结构示意图;\n[0050] 图8是本发明实施例三提供的数据库设计装置第三种结构示意图。\n具体实施方式\n[0051] 为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。\n[0052] 实施例一\n[0053] 参见图1,本发明实施例提供了一种构建数据库的方法,该方法包括:\n[0054] 101、将分类后的数据库图片的基本信息保存到图片基本信息表中;图片基本信息表中包括数据库图片的图片名字、图片类型、图片入库时间、数据库图片索引和图片的信息摘要算法MD5值;其中,数据库图片索引是数据库图片的标识;\n[0055] 102、提取每张数据库图片的数据库图片特征,将数据库图片特征以及数据库图片索引保存到图片特征表中;\n[0056] 103、通过位置敏感哈希函数LSH算法对在图片特征表中保存的每张数据库图片的数据库图片特征进行散列,生成数据库图片散列值;其中,数据库图片散列值的个数与预设的散列表个数相等;\n[0057] 104、将每个数据库图片散列值以及数据库图片索引保存到每个散列表中。\n[0058] 具体地,将每个数据库图片散列值以及数据库图片索引保存到每个散列表中之后,包括:\n[0059] 加载每个散列表;\n[0060] 提取待检索图片的待检索图片特征,并通过LSH算法对待检索图片特征进行散列,生成待检索图片散列值;其中,生成的每个待检索图片散列值与加载的散列表相对应;\n[0061] 在与每个待检索图片散列值对应的散列表中查找与待检索图片散列值匹配相似的数据库图片散列值;\n[0062] 根据查找到的与待检索图片散列值匹配相似的数据库图片散列值查找对应的数据库图片索引,并根据数据库图片索引查找与待检索图片散列值匹配相似的数据库图片的基本信息。\n[0063] 进一步地,在与每个待检索图片散列值对应的散列表中查找与待检索图片散列值匹配相似的数据库图片散列值,包括:\n[0064] 在每个散列表中查找与待检索图片散列值相同的散列值;\n[0065] 和/或,\n[0066] 在每个散列表中查找与待检索图片散列值达到预设相似度的散列值。\n[0067] 进一步地,根据数据库图片索引查找与待检索图片散列值匹配相似的数据库图片的基本信息之后,还包括:\n[0068] 从与待检索图片散列值匹配相似的数据库图片的基本信息中选择预设个数的数据库图片基本信息。\n[0069] 其中,待检索图片特征与数据库图片特征的个数和类型相同,待检索图片特征以及数据库图片特征包括:图片颜色、纹理共生矩阵、形状特征及纹理直方图特征。\n[0070] 本发明实施例提供的方法,通过将数据库图片的基本信息保存到图片基本信息表中;提取每张数据库图片的数据库图片特征,将数据库图片特征以及数据库图片索引保存到图片特征表中;通过LSH算法对在图片特征表中保存的数据库图片特征进行散列,生成数据库图片散列值,将每个数据库图片散列值以及数据库图片索引对应的保存到每个散列表中,解决了目前还没有通用的数据库结构设计可以支持各种LSH算法的问题,进而无法更好的发挥LSH在相似性检索中的优势。\n[0071] 实施例二\n[0072] 参见图2,本发明实施例提供了一种构建数据库的方法,该方法包括:\n[0073] 201、将分类后的数据库图片的基本信息存入图片基本信息表中;\n[0074] 具体地,首先将数据库图片进行分类,如将数据库图片分为风景、人物等类别,这样可以节省检索过程中的数据量;然后使用C#或其他方式将分类后的数据库图片存入图片基本信息表中;\n[0075] 具体地,参见图3,图片基本信息表用来记录图片的基本信息,图片基本信息表中包括但不限于数据库图片的图片名字、图片类型、图片入库时间、数据库图片索引和图片的MD5(Message Digest Algorithm,信息摘要算法)值;其中,数据库图片索引是数据库图片的唯一标识;图片的MD5值用于确保所有的图片不重复。\n[0076] 202、提取每张数据库图片的数据库图片特征,将数据库图片特征以及数据库图片索引保存到图片特征表中;\n[0077] 具体地,首先提取每张数据库图片的数据库图片特征,数据库图片特征包括但不限于:图片颜色、纹理共生矩阵、形状特征及纹理直方图特征,还根据对数据检索要求的高低提取更多的图片特征,当然也可减少数据库图片特征的个数;然后将数据库图片的图片特征以及数据库图片索引存入图片特征表中;参见图4,该图片特征表中存放数据库图片特征,可以扩展,其中还有一个列名“数据库图片索引”用于关联图片基本信息表中的索引字段;\n[0078] 提取数据库图片的图片特征的方式可以使用OpenCV工具,也可以采用其他工具提取数据库图片的图片特征。\n[0079] 203、通过LSH算法对在图片特征表中保存的每张数据库图片的数据库图片特征进行散列,生成数据库图片散列值;其中,数据库图片散列值的个数与预设的散列表个数相等;\n[0080] 具体地,使用通用的LSH算法把在图片特征表中保存的每张数据库图片的图片特征进行散列;根据预设的散列表个数,生成与散列表个数相等的数据库图片散列值;例如:\n预设的散列表个数为10,则将数据库图片A的图片特征进行散列,生成10个散列值。\n[0081] 204、将每个数据库图片散列值以及数据库图片索引保存到每个散列表中。\n[0082] 具体地,参见图5,将步骤203生成的数据库图片的每个散列值Pic_Key以及该待检索图片索引数据库图片索引一起对应的保存到每个散列表中,如数据库图片A生成的10个散列值,则将每个散列值以及数据库图片A的索引分别对应的保存到10个散列表中。\n[0083] 通过步骤201-204,完成了构建数据库的步骤,此时已建立3个表:图片基本信息表、图片特征表、散列表,这3个表通过数据库图片索引进行关联,可以查找到对应的信息。\n[0084] 205、加载每个散列表,提取待检索图片的待检索图片特征;\n[0085] 具体地,将步骤204生成的散列表中保存的数据库图片的散列值加载到内存中;然后提取需要待检索图片的待检索图片特征;其中,待检索图片特征与数据库图片特征个数和类型相同,待检索图片特征以及数据库图片特征包括但不限于:图片颜色、纹理共生矩阵、形状特征及纹理直方图特征;还根据对数据检索要求的高低提取更多的图片特征,当然也可减少待检索图片特征的个数;\n[0086] 提取待检索图片的图片特征的方式与提取数据库图片的图片特征的方式相同,可以使用OpenCV工具,也可以采用其他工具提取数据库图片的图片特征。\n[0087] 206、通过LSH算法对待检索图片特征进行散列,生成待检索图片散列值;其中,生成的每个待检索图片散列值与加载的散列表相对应;\n[0088] 具体地,使用与数据库图片相同的LSH算法对待检索图片的图片特征进行散列,并根据预设的散列表个数,生成与散列表个数相等的待检索图片散列值;例如:预设的散列表个数为10,则将待检索图片B的图片特征进行散列,生成10个散列值。另外,也可以对应的生成的散列值个数小于散列表的个数,但是所生成的散列值必须唯一对应一个散列表,这样有些散列表就没有散列值和其对应,这样的相似性检索可能会漏掉某些相似图片,精确度降低。\n[0089] 207、在与每个待检索图片散列值对应的散列表中查找与待检索图片散列值匹配相似的数据库图片散列值;\n[0090] 具体地,可以在每个散列表中查找与待检索图片散列值相同的散列值,查找到的散列值即为匹配相似的散列值;\n[0091] 还可以在每个散列表中查找与待检索图片散列值达到预设相似度比如相差10的散列值,查找到的散列值即为匹配相似的散列值。\n[0092] 208、根据查找到的与待检索图片散列值匹配相似的数据库图片散列值查找对应的数据库图片索引,并根据数据库图片索引查找与待检索图片散列值匹配相似的数据库图片的基本信息。\n[0093] 具体地,查找到与待检索图片散列值匹配相似的散列值之后,根据该散列值对应的数据库图片索引,在图片基本信息表中查找与待检索图片散列值匹配相似的数据库图片基本信息,此时已完成待检索图片的相似性检索。\n[0094] 209、从与待检索图片散列值匹配相似的数据库图片的基本信息中选择预设个数的数据库图片基本信息。\n[0095] 具体地,由于查找与待检索图片散列值匹配相似的数据库图片基本信息可能有多个,比如查找到100个,而用户可能仅需要10个,此时可以从与待检索图片散列值匹配相似的数据库图片基本信息中选择预设个数的如10个数据库图片基本信息;对于选择的方式以及选择的依据可以根据情况灵活设置。\n[0096] 本发明实施例提供的方法,通过将数据库图片的基本信息保存到图片基本信息表中;提取每张数据库图片的数据库图片特征,将数据库图片特征以及数据库图片索引保存到图片特征表中;通过LSH算法对在图片特征表中保存的数据库图片特征进行散列,生成数据库图片散列值,将每个数据库图片散列值以及数据库图片索引对应的保存到每个散列表中,解决了目前还没有通用的数据库结构设计可以支持各种LSH算法的问题,进而无法更好的发挥LSH在相似性检索中的优势。\n[0097] 实施例三\n[0098] 参见图6,本发明实施例提供了一种构建数据库的装置,该装置包括:\n[0099] 图片基本信息表模块601,用于将分类后的数据库图片的基本信息保存到图片基本信息表中;图片基本信息表中包括数据库图片的图片名字、图片类型、图片入库时间、数据库图片索引、图片的信息摘要算法MD5值;其中,数据库图片索引是数据库图片的标识;\n[0100] 图片特征表模块602,用于提取每张数据库图片的数据库图片特征,将数据库图片特征以及数据库图片索引保存到图片特征表中;\n[0101] 散列表模块603,用于通过位置敏感哈希函数LSH算法对在图片特征表中保存的每张数据库图片的数据库图片特征进行散列,生成数据库图片散列值;其中,数据库图片散列值的个数与预设的散列表个数相等;将每个数据库图片散列值以及数据库图片索引保存到每个散列表中。\n[0102] 具体地,参见图7,该装置还包括:\n[0103] 加载模块604,用于将数据库图片的每个散列值以及数据库图片索引保存到每个散列表中之后,加载每个散列表;\n[0104] 散列模块605,用于提取待检索图片的待检索图片特征,并通过LSH算法对待检索图片特征进行散列,生成待检索图片散列值;其中,生成的每个待检索图片散列值与加载的散列表相对应;\n[0105] 匹配模块606,用于在与每个待检索图片散列值对应的散列表中查找与待检索图片散列值匹配相似的数据库图片散列值;\n[0106] 检索模块607,用于根据查找到的与待检索图片散列值匹配相似的数据库图片散列值查找对应的数据库图片索引,并根据数据库图片索引查找与待检索图片散列值匹配相似的数据库图片的基本信息。\n[0107] 进一步地,参见图8,该匹配模块606,包括:\n[0108] 第一匹配单元606a,用于在每个散列表中查找与待检索图片散列值相同的散列值;\n[0109] 和/或,\n[0110] 第二匹配单元606b,用于在每个散列表中查找与待检索图片散列值达到预设相似度的散列值。\n[0111] 进一步地,该检索模块607,还用于根据数据库图片索引查找与待检索图片散列值匹配相似的数据库图片的基本信息之后,从与待检索图片散列值匹配相似的数据库图片的基本信息中选择预设个数的数据库图片基本信息。\n[0112] 其中,本发明实施例的待检索图片特征与数据库图片特征的个数和类型相同,待检索图片特征以及数据库图片特征包括:图片颜色、纹理共生矩阵、形状特征及纹理直方图特征。\n[0113] 本发明实施例提供的装置,通过将数据库图片的基本信息保存到图片基本信息表中;提取每张数据库图片的数据库图片特征,将数据库图片特征以及数据库图片索引保存到图片特征表中;通过LSH算法对在图片特征表中保存的数据库图片特征进行散列,生成数据库图片散列值,将每个数据库图片散列值以及数据库图片索引对应的保存到每个散列表中,解决了目前还没有通用的数据库结构设计可以支持各种LSH算法的问题,进而无法更好的发挥LSH在相似性检索中的优势。\n[0114] 需要说明的是:上述实施例提供的构建数据库的装置在对图片构建数据库时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的构建数据库的装置与构建数据库的方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。\n[0115] 上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。\n[0116] 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。\n[0117] 以上仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
法律信息
- 2020-09-11
专利权人的姓名或者名称、地址的变更
专利权人由北京新媒传信科技有限公司变更为北京新媒传信科技有限公司
地址由100089 北京市海淀区万泉庄路28号万柳新贵大厦A座602室变更为100080 北京市海淀区海淀大街34号8层810室
- 2017-02-08
- 2014-07-30
实质审查的生效
IPC(主分类): G06F 17/30
专利申请号: 201210581276.4
申请日: 2012.12.27
- 2014-07-02
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2009-06-17
|
2008-12-18
| | |
2
| |
2010-05-19
|
2009-12-04
| | |
3
| |
2012-08-01
|
2011-01-28
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |