[發明專利]一種圖像搜索方法及裝置

有效

• 申請號: 201110415494.6
• 申請日: 2011-12-13
• 公開（公告）號: CN103164436B
• 公開（公告）日: 2017-06-16
• 發明（設計）人: 段曼妮;鄭琪;賈夢雷
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 逯長明

1.一種圖像搜索方法，其特征在于，包括：

確定待搜索圖像的所有待搜索關鍵區域對應的待搜索視覺詞及所述待搜索關鍵區域的幾何特征，所述幾何特征用于表示所述待搜索關鍵區域的幾何信息；

查詢與所有待搜索關鍵區域的待搜索視覺詞對應的倒排表，所述倒排表包含各個圖像標識對應的備選圖像中與所述待搜索視覺詞對應的備選關鍵區域的幾何特征；

按照綜合分值從大到小的順序將所有倒排表中圖像標識指示的備選圖像進行排序，所述綜合分值由備選圖像的重復次數及該備選圖像與所述待搜索圖像之間對應關鍵區域的幾何特征的匹配程度確定，包括：根據備選圖像的重復次數確定第一分值，然后依據備選圖像和待搜索圖像之間對應關鍵區域的幾何特征的匹配程度確定第二分值，綜合第一分值和第二分值得到綜合分值；

依據排序的先后返回設定數量的圖像。

2.根據權利要求1所述的方法，其特征在于，所述倒排表中包含的各個圖像標識對應的備選圖像中與所述視覺詞對應的備選關鍵區域的幾何特征至少包括：所述備選關鍵區域的位置信息、大小和主方向；

相應的，所述待搜索圖像的待搜索關鍵區域的幾何特征至少包括：所述待搜索關鍵區域的位置信息、大小和主方向。

3.根據權利要求2所述的方法，其特征在于，按照以下步驟提取所述關鍵區域幾何特征，并添加到倒排表中：

確定所述倒排表包含的各個圖像標識對應的備選圖像中，與所述倒排表所包含的視覺詞對應的備選關鍵區域的中心位置橫坐標和中心位置縱坐標，根據預先設定的量化標準值量化所述中心位置橫坐標和中心位置縱坐標，分別記錄所述中心位置橫坐標和中心位置縱坐標的量化結果，所述量化結果為所述關鍵區域的位置信息；

確定所述備選關鍵區域的半徑，記錄所述半徑；

分析所述備選關鍵區域內的梯度分布，確定梯度最大的方向為所述關鍵區域的主方向，并記錄所述主方向；

將所述備選關鍵區域的位置信息、半徑和主方向添加到所述倒排表中與所述圖像標識對應的位置。

4.根據權利要求3所述的方法，其特征在于，所述按照綜合分值從大到小的順序將所有倒排表中圖像標識指示的備選圖像進行排序的過程包括：

獲得所述各個備選圖像出現的次數；

分別確定所述各個備選圖像中所包含的待搜索視覺詞，并分別獲得各個圖像中，所包含的備選關鍵區域的幾何特征與該備選關鍵區域對應的待搜索關鍵區域的幾何特征之間的匹配程度；

依據各個備選圖像出現的次數設定各個備選圖像的第一分值，所述第一分值表示匹配程度，設定規則為：次數越多，所述第一分值越大；依據各個備選圖像中所包含的待搜索關鍵區域的幾何特征與該待搜索關鍵區域的幾何特征對應的備選關鍵區域的幾何特征之間的匹配程度，按照預設規則，設置各個備選圖像的第二分值，所述第二分值表示匹配程度；

分別確定各個備選圖像的第一分值和第二分值之和為所述備選圖像對應的綜合分值；

按照所述綜合分值從大到小的順序將所述備選圖像進行排序。

5.根據權利要求3所述的方法，其特征在于，所述按照綜合分值從大到小的順序將所有倒排表中圖像標識指示的備選圖像進行排序的過程包括：

獲得各個備選圖像出現的次數；

依據備選圖像出現的次數設定各個圖像的第一分值，所述第一分值表示匹配程度；

按照第一分值由高到低的順序對各個備選圖像進行排序；

選擇前N個備選圖像作為初始目的圖像，所述N為預先設定的整數；

分別獲得各個初始目的圖像中，所包含的備選關鍵區域的幾何特征與該備選關鍵區域的對應的待搜索關鍵區域的幾何特征之間的匹配程度；

依據各個初始目的圖像中，所包含的備選關鍵區域的幾何特征與該備選關鍵區域的對應的待搜索關鍵區域的幾何特征之間的匹配程度，按照 預設規則，設定所述各個待處理圖像的第二分值，所述第二分值表示匹配程度；

分別確定各個初始目的圖像的第一分值和第二分值之和為所述初始目的圖像的綜合分值；

按照所述綜合分值從大到小的順序將所述備選圖像進行排序。