[发明专利]一种基于关键特征描述符选取的移动视觉检索方法

权利要求书

1.一种基于关键特征描述符选取的移动视觉检索系统，其特征在于，

（1）采用亲和力传播聚类算法对提取到的查询图像特征进行关键特征描述符选取：移动端提取查询图像的局部特征，查询图像的局部特征作为空间点集进行亲和力传播聚类，将经过亲和力传播聚类形成的所有中心特征点选取为关键特征描述符；

（2）对步骤（1）中得到的关键特征描述符进行加权匹配，具体步骤如下：

a.当特征描述符d_k被选取为关键特征描述符，该关键特征描述符d_k代表每一个属于其类簇的特征描述符，根据亲和力传播聚类算法中的消息参数R(i,k)和消息参数A(i,k)，定义关键特征描述符d_k对一个属于其类簇的特征描述符d_i的代表程度当i≠k时，代表程度P_i,k，0＜P_i,k＜1；当i＝k时，代表程度P_i,k＝1；

b.当选取类簇C_k的中心点特征描述符d_k为关键特征描述符，定义d_k的重要性参数为特征描述符d_k对簇C_k所有的特征描述符的代表程度P_i,k之和，计算d_k的重要性参数P_k的公式为:

c.在服务器端进行特征匹配，对上述每个关键特征描述符d_k从服务器端中的图像特征数据库找到一个与之对应的最近邻特征点d'_k，两者之间的距离D_isk，D_isk用欧氏距离表示；根据关键特征描述符的距离参数D_isk和重要性参数P_k计算权值，每个关键特征描述符的权重值为：然后将权重值归一化：其中N_dd表示关键特征描述符的个数；

d.对于图像特征数据库中的任意图像I与查询图像之间的相似性S用如下公式计算：其中当d_k的最近邻特征点属于图像I时,S_k＝W^*_k，否则S_k＝0；将图像库中的图像按相似性排序，即找到匹配结果。