[发明专利]一种相同或相似图像搜索方法

权利要求书

1.一种相同或相似图像搜索方法，其特征在于，包括：

步骤S01,提取查询图像的图像描述符向量V_s和图像描述符量化向量Q_s，其中V_s = v_s1,v_s2,..v_si …v_sN，Q_s = q_s1, q_s2, …q_si…q_sN；

步骤S02，选取图像描述符向量的顶部最大值T，并确定顶部最大值T分量值q^max_, q^max-1_, q^max-2_,… q^max-T+1和第一关键字i, l^max_, i, l^max-1_, i, l^max-2_,… i, l^max-T+1，其中 i是N维空间指数, i∈ (0, 1, …N-1), l是其中一量化级, l ∈ (0, 1, …L-1)；

步骤S03,利用第一关键字查询量化值文档对应查询表，获得相似或相同图像的文档IDdocid_j； 所述量化值文档对应查询表是以第一关键字作为关键字，将位图数组作为内容构建的；所述步骤S03具体包括：

步骤S31,选择最大量化值的所有图像文档docid，并形成相关的第一位图数组，并将第一位图数组中所有位置位按位OR逻辑运算后转移到最终位图数组；

步骤S32,选择最大量化值小于1的所有图像文档docid，使用第一关键字查询量化值文档对应查询表，获得第二位图数组，并将第二位图数组中所有位置位按位OR逻辑运算后转移到最终位图数组；

步骤S33,选择最大量化值大于1的所有图像文档docid，使用第一关键字查询量化值文档对应查询表，获得第三位图数组，并将第三位图数组中所有位置位按位OR逻辑运算后转移到最终位图数组；

步骤S34，通过最终位图数组的每个位获取相似或相同图像的文档ID docidj；

其中，步骤S32中第一关键字i, lmax的l为l-1，步骤S33中第一关键字的l为l+1；

步骤S04，利用文档ID docid_j作为第二关键字查询文档图像向量对应查询表，获得每个文档对应的候选图像描述符向量V_j，其中V_j = v_j1, v_j2, …v_ji…v_jN；所述文档图像向量对应查询表是以第二关键字作为关键字，将候选图像描述符向量Vj、候选图像描述符量化向量Qj和图像名称作为内容构建的；

步骤S05,比较查询图像的图像描述符向量V_s和候选图像描述符向量V_j两者的相似匹配度；

步骤S06,对相似匹配度结果排序，对照文档图像向量对应查询表获取相同或相似图像名称。

2.根据权利要求1所述的一种相同或相似图像搜索方法，其特征在于，还包括：在步骤S01前，构建文档图像向量对应查询表和量化值文档对应查询表。