[发明专利]一种基于聚类紧凑特征的海量图像检索系统

摘要

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

主权项

基于聚类紧凑特征的快速高效的海量图像检索方法，其特征在于包括如下步骤：步骤一：计算样本图像库和测试图像库中图像的局部特征，局部特征为SIFT特征；步骤二：计算每幅图像的聚类紧凑特征：对局部特征采用聚类方法获取每类的聚类中心，再统计在每个聚类中的局部特征分布直方图和空间统计信息，生成聚类紧凑特征；步骤三：随机采样样本图像库中的聚类紧凑特征，对采样所得聚类紧凑特征中聚类中心的分量应用聚类方法生成词汇树，将测试图像库中图像的聚类紧凑特征都量化到词汇树上，生成相应的倒排文件；步骤四：采用改进的基于词汇树的检索算法进行检索：通过查询词汇树的倒排文件，计算查询图像与图像库图像聚类紧凑特征间的相似度权重进行检索；图像库中查询图像和目标图像间的相似度定义为：$sim(q,d)\stackrel{\·}{=}\frac{1}{\left|I_q\right|\left|I_d\right|}\underset{i\∈I_q,j\∈I_d}{\Σ}f({\mathrm{CFC}}_i^q,{\mathrm{CFC}}_j^d)$其中|I_q|表示查询图像的聚类紧凑特征数目，|I_d|表示目标图像的聚类紧凑特征数目，为聚类紧凑特征间的相似度度量函数$f({\mathrm{CFC}}_i^q,{\mathrm{CFC}}_j^d)=\underset{v_i\∈T\left({\mathrm{CFC}}_i^q\right),v_j\∈T\left({\mathrm{CFC}}_j^d\right)}{\Σ}{f}_v(v_i,v_j)$f_v(v_i,v_j)＝w_i,j(v_i)I(v_i＝v_j)$w_{i,j}\left(v\right)=w_{i,j}^c\left(v\right)\×w_{i,j}^h\left(v\right)\×w_{i,j}^s\left(v\right),$①表示每个聚类紧凑特征从词汇树的根节点量化到叶子节点的视觉词汇路径集合，I(·)是一个判断函数，w_i,j(v)表示量化到词汇树上同一个节点的两个聚类紧凑特征，即查询图像第i个聚类紧凑特征和目标图像第j个聚类紧凑特征的相似度权重，由三部分组成，包括聚类中心相似度权重函数特征分布直方图相似度权重函数和空间统计信息相似度权重函数为聚类中心相似度权重函数，为查询图像第i个聚类紧凑特征量化到词汇树节点v的权重，为目标图像第j个聚类紧凑特征量化到词汇树节点v的权重、idf(v)为词汇树节点v的IDF权重、n^q(v)表示查询图像量化到节点v的聚类紧凑特征数目，ω(v)是一个权重相关系数，可根据经验设置值；$w_i^q=\sqrt{\frac{\underset{v\∈T\left({\mathrm{CFC}}_i^q\right)}{\Σ}\mathrm{\ω}\left(v\right)}{\underset{v\∈T\left({\mathrm{CFC}}_i^q\right)}{\Σ}\mathrm{\ω}\left(v\right)\×n^q\left(v\right)}}$②为局部特征分布直方图相似度权重函数，通过计算特征分布直方图相应分量的最小值和最大值的比率之和表示，公式如下:公式中表示查询图像第i个聚类紧凑特征的局部特征直方图的第r个分量，表示目标图像第j个聚类紧凑特征的局部特征直方图的第r个分量,R表示聚类所划分的区域数目，r＝1,2,…,R，③为空间统计信息相似度权重函数,聚类紧凑特征密度相似度权重：平均尺度相似度权重：尺度方差相似度权重：平均方向相似度权重：方向方差相似度权重：