1.一种将图片的局部特征量化为视觉词汇的方法,其特征在于,在针对图片的局部特征查询视觉词汇树的过程中,执行以下步骤:S1、从视觉词汇树的第一层确定待选择词汇,将第一层作为当前层次执行步骤S2;
S2、利用所述局部特征与当前层次的各待选择词汇之间的距离以及当前层次的各待选择词汇的父节点所在路径的置信度,分别计算当前层次中各待选择词汇所在路径的置信度,其中第一层的各待选择词汇的父节点所在路径的置信度为预设的初始值;
S3、选择当前层次中所在路径的置信度大于或等于预设置信度阈值的待选择词汇,判断当前层次是否为最后一层,如果是,将当前层次中选择的词汇确定为所述局部特征的视觉词汇;否则,从当前层次中选择的词汇进入下一层次,并将选择的词汇的子节点确定为下一层次的待选择词汇,将下一层次作为当前层次转至所述步骤S2。
2.根据权利要求1所述的方法,其特征在于,所述步骤S1具体为:将视觉词汇树的第一层中所有词汇确定为待选择词汇。
3.根据权利要求1所述的方法,其特征在于,在所述步骤S2中按照以下公式计算当前层次中第i个待选择词汇所在路径的置信度γi:其中所述γc为所述第i个待选择词汇的父节点所在路径的置信度,所述Disti为所述局部特征与所述第i个待选择词汇之间的距离,所述Distmin为所述局部特征与当前层次的各待选择词汇之间距离的最小值。
4.根据权利要求1所述的方法,其特征在于,待针对图片的所有局部特征完成视觉词汇的量化后,将所有局部特征的视觉词汇按照所在路径的置信度进行排序,选择排在前N个的视觉词汇作为所述图片的视觉词汇,所述N为预设的正整数。
5.根据权利要求4所述的方法,其特征在于,所述图片的局部特征数目越大,所述N值设置得越小,所述图片的局部特征数目越小,所述N值设置得越大。
6.一种将图片的局部特征量化为视觉词汇的装置,其特征在于,该装置包括:
初始查询单元,用于在针对图片的局部特征查询视觉词汇树的过程中,从视觉词汇树的第一层确定待选择词汇,将第一层作为当前层次触发置信度计算单元;
置信度计算单元,用于受到触发后,利用所述局部特征与当前层次的各待选择词汇之间的距离以及当前层次的各待选择词汇的父节点所在路径的置信度,分别计算当前层次中各待选择词汇所在路径的置信度,其中第一层的各待选择词汇的父节点所在路径的置信度为预设的初始值;
选择判断单元,用于选择当前层次中所在路径的置信度大于或等于预设置信度阈值的待选择词汇,判断当前层次是否为最后一层,如果是,将当前层次中选择的词汇提供给视觉词汇确定单元;否则,从当前层次中选择的词汇进入下一层,并将选择的词汇的子节点确定为下一层次的待选择词汇,将下一层次作为当前层次触发所述置信度计算单元;
视觉词汇确定单元,用于将所述选择判断单元提供的词汇确定为所述局部特征的视觉词汇。
7.根据权利要求6所述的装置,其特征在于,所述初始查询单元具体将视觉词汇树的第一层中所有词汇确定为待选择词汇。
8.根据权利要求6所述的装置,其特征在于,所述置信度计算单元具体按照以下公式计算当前层次中第i个待选择词汇所在路径的置信度γi:其中所述γc为所述第i个待选择词汇的父节点所在路径的置信度,所述Disti为所述局部特征与所述第i个待选择词汇之间的距离,所述Distmin为所述局部特征与当前层次的各待选择词汇之间距离的最小值。
9.根据权利要求6所述的装置,其特征在于,该装置还包括:词汇量控制单元,用于待针对图片的所有局部特征完成视觉词汇的量化后,将所有局部特征的视觉词汇按照所在路径的置信度进行排序,选择排在前N个的视觉词汇作为所述图片的视觉词汇,所述N为预设的正整数。
10.根据权利要求9所述的装置,其特征在于,所述图片的局部特征数目越大,所述N值设置得越小,所述图片的局部特征数目越小,所述N值设置得越大。