一种基于聚类紧凑特征的海量图像检索系统技术方案

本发明专利技术属于模式识别与信息处理技术领域，提供了基于聚类紧凑特征的海量图像检索系统，包括如下步骤：一、计算样本图像库和测试图像库中图像的局部特征；二、计算每幅图像的聚类紧凑特征：对局部特征采用聚类方法获取每类的聚类中心，再统计在每个聚类中的局部特征分布直方图和空间统计信息，生成聚类紧凑特征；三、随机采样样本图像库中的聚类紧凑特征，对采样所得聚类紧凑特征中聚类中心的分量应用聚类方法生成词汇树，将测试图像库中图像的聚类紧凑特征都量化到词汇树上，生成相应的倒排文件；四、采用改进的基于词汇树的检索算法进行检索：通过查询词汇树的倒排文件，计算查询图像与图像库图像聚类紧凑特征间的相似度权重进行检索。

【技术实现步骤摘要】
一种基于聚类紧凑特征的海量图像检索系统
本专利技术属于模式识别与信息处理
，涉及计算机视觉方面的海量图像处理，尤其涉及一种基于聚类紧凑特征的海量图像检索的研究和实现方案。本方案通过对视觉特征进行基于聚类的紧凑描述并通过改进的基于词汇树的检索算法快速高效的在海量图像中检索出相似图片。
技术介绍
目前，随着互联网图像数据的爆炸性增长，如何从图像大数据中检索出最相似的图片变为一项非常有挑战的主题并吸引了大量的研究工作。图像检索具有广泛的应用场景，在电子商务，社交网络，商品或风景推荐等方面应用价值越来越高。考虑一个最广泛也最通用的场景，用户在大规模的图像库中发现一张感兴趣的图片，可以是商品图片也可以风景，艺术等类型图片，想要快速准确的检索到这个图像库中与之最相似的图片。传统的图像检索通过提取图像的视觉特征包括像颜色、轮廓、纹理这样的底层特征和高维特征，在根据视觉特征计算相似度距离进行检索。海量图像检索的关键是在保持检索性能的情况下快速高效根据特征检索相似图像。但由于包含相同的物品或场景的图片存在极大的差异，特别是由于光照，旋转，聚焦的影响，更别说相同类别不同物品之间的多样性，使海量图像本文档来自技高网...

【技术保护点】
基于聚类紧凑特征的快速高效的海量图像检索方法，其特征在于包括如下步骤：步骤一：计算样本图像库和测试图像库中图像的局部特征；步骤二：计算每幅图像的聚类紧凑特征：对局部特征采用聚类方法获取每类的聚类中心，再统计在每个聚类中的局部特征分布直方图和空间统计信息，生成聚类紧凑特征；步骤三：随机采样样本图像库中的聚类紧凑特征，对采样所得聚类紧凑特征中聚类中心的分量应用聚类方法生成词汇树，将测试图像库中图像的聚类紧凑特征都量化到词汇树上，生成相应的倒排文件；步骤四：采用改进的基于词汇树的检索算法进行检索：通过查询词汇树的倒排文件，计算查询图像与图像库图像聚类紧凑特征间的相似度权重进行检索。

【技术特征摘要】
1.基于聚类紧凑特征的快速高效的海量图像检索方法，其特征在于包括如下步骤：步骤一：计算样本图像库和测试图像库中图像的局部特征，局部特征为SIFT特征；步骤二：计算每幅图像的聚类紧凑特征：对局部特征采用聚类方法获取每类的聚类中心，再统计在每个聚类中的局部特征分布直方图和空间统计信息，生成聚类紧凑特征；步骤三：随机采样样本图像库中的聚类紧凑特征，对采样所得聚类紧凑特征中聚类中心的分量应用聚类方法生成词汇树，将测试图像库中图像的聚类紧凑特征都量化到词汇树上，生成相应的倒排文件；步骤四：采用改进的基于词汇树的检索算法进行检索：通过查询词汇树的倒排文件，计算查询图像与图像库图像聚类紧凑特征间的相似度权重进行检索；图像库中查询图像和目标图像间的相似度定义为：其中|Iq|表示查询图像的聚类紧凑特征数目，|Id|表示目标图像的聚类紧凑特征数目，为聚类紧凑特征间的相似度度量函数fv(vi,vj)＝wi,j(vi)I(vi＝vj)①表示每个聚类紧凑特征从词汇树的根节点量化到叶子节点的视觉词汇路径集合，I(·)是一个判断函数，wi,j(v)表示量化到词汇树上同一个节点的两个聚类紧凑特征，即查询图像第i个聚类紧凑特征和目标图像第j个聚类紧凑特征的相似度权重，由三部分组成，包括聚类中心相似度权重函数特征分布直方图相似度权重函数和空间统计信息相似度权重函数为聚类中心相似度权重函数，为查询图像第i个聚类紧凑特征量化到词汇树节点v的权重，为目标图像第j个聚类紧凑特征量化到词汇树节点v的权重、idf(v)为词汇树节点v的IDF权重、nq(v)表示查询图像量化到节点v的聚类紧凑特征数目，ω(v)是一个权重相关系数，可根据经验设置值；②为局部特征分布直方图相似度权重函数，通过计算特征分布直方图相应分量的最小值和最大值的比率之和表示，公式如下:公式中表示查询图像第i个聚类紧凑特征的局部特征直方图的第r个分量，表示目标图像第j个聚类紧凑特征的局部特...

【专利技术属性】
技术研发人员：董乐，梁燕，封宁，谢山山，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：