【摘要】 本发明提出了一种新的海量图片快速检索方法，包括以下几个方面一是通过把RGB颜色空间的图片转化到HSV颜色空间，二是通过把图片空间分块，分别提取各个小块的HSV颜色直方图信息，三是使用谱哈希算法得到图片的索引特征，四是对使用谱哈希索引特征检索返回的相似图片集，使用原始的HSV颜色空间分块颜色直方图特征，采用街区距离作为图像之间相似性度量的函数，对基于谱哈希生成的索引特征返回的相似图片集进行重新排序，实验证明，与以往算法相比，本发明提出的算法能准确实时的处理百万规模的图片数据，这种方法能够用于互联网基于内容的图片检索，在线电子购物网站等场景中。 【专利类型】发明授权 【申请人】华数传媒网络有限公司; 北京数视宇通技术有限公司 【申请人类型】企业 【申请人地址】310013 浙江省杭州市西湖区莲花街333号莲花商务中心A座8楼 【申请人地区】中国 【申请人城市】杭州市 【申请人区县】西湖区 【申请号】CN201210261642.8 【申请日】2012-07-26 【申请年份】2012 【公开公告号】CN102819582B 【公开公告日】2014-10-08 【公开公告年份】2014 【授权公告号】CN102819582B 【授权公告日】2014-10-08 【授权公告年份】2014.0 【IPC分类号】G06F17/30 【发明人】王海; 赵志峰; 张卫; 单炳云; 刘杰 【主权项内容】一种海量图片快速检索方法，其特征在于，包括如下步骤：11)首先把图片从RGB颜色空间转化到HSV颜色空间，然后对HSV颜色空间的三个通道H，S，V分别均匀量化为12，2，2个区间，使其量化成48种颜色；包括如下步骤：HSV颜色空间的三个通道H, S, V通道分别量化的数量为HBin，SBin和VBin，取HBin＝12，SBin＝2，VBin＝2，使用三个整数值HValue，SValue，和VValue代表三个通道每个数值落入的小区间的标号，其中0< ＝HValue< ＝HBin-1, 0< ＝SValue< ＝SBin-1, 0< ＝VValue< ＝VBin-1，使用以下公式计算最终要生成的颜色直方图的标号，这个最终颜色直方图的标号用Bin表示，Bin＝HValue*SBin*VBin+SValue*VBin+VValue，Bin的取值范围是0< ＝Bin< ＝47，即一幅图片的直方图表示成了48维度的直方图；对图片按照水平和垂直的方向分别平均的分成两个小块，分别把每一个小块当做一张图片，计算上面的HSV颜色直方图的统计信息，使得每一个小块生成48维度的颜色特征, 把4个小块的颜色特征从上到下，从左到右，结合成一个一维的特征向量，这样一张图片就会生成48*4＝192维度的特征向量；12)使用谱哈希算法把原始的HSV颜色空间分块颜色直方图192维度的特征向量嵌入到二进制空间，得到二进制索引特征；包括如下步骤：一个图片集特征向量的集合{xi}，每一个特征向量xi是d维度空间的一个样本点，使用谱哈希算法将原始的特征向量嵌入到二进制空间中，使得新生成的特征向量用k位0或者1的比特位表示，所述谱哈希算法包括如下步骤：121)使用主成分分析算法得到数据集{xi}的各个主成分分量；122)在每一维度主成分分析算法主方向上，使用公式(1)计算k个最小单一维度的特征函数，在计算每一维度特征函数的时候可以通过假定数据是分布在区间[a，b]上的均匀分布来简化计算，这样得到了k×d个特征值，对这些特征值进行排序保留k个最小的特征值；λ j=1-e-ϵ 22 【当前权利人】华数传媒网络有限公司; 北京数视宇通技术有限公司 【当前专利权人地址】浙江省杭州市西湖区莲花街333号莲花商务中心A座8楼; 北京市海淀区双榆树东里甲八号110室 【专利权人类型】有限责任公司(非自然人投资或控股的法人独资); 有限责任公司 【统一社会信用代码】9133000069829066X9; 91110108670563507W 【引证次数】5.0 【他引次数】5.0 【家族引证次数】5.0 【家族被引证次数】38

未经允许不得转载：http://www.zhongzhencnc.com/1791606993.html