[發明專利]一種相似圖像的快速匹配方法和系統

有效

• 申請號: 201810628618.0
• 申請日: 2018-06-19
• 公開（公告）號: CN108875828B
• 公開（公告）日: 2022-01-28
• 發明（設計）人: 趙婕;王賓彥;姚峰林;程鳳偉;任晶晶
• 申請（專利權）人: 太原學院
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 太原晉科知識產權代理事務所(特殊普通合伙) 14110
• 代理人: 任林芳

1.一種相似圖像的快速匹配方法，其特征在于，包括后臺預處理的步驟和前臺匹配的步驟，所述后臺預處理的步驟具體包括：

S101、提取圖像數據庫中的各個待檢索圖像的視覺特征，得到各個待檢索圖像的視覺特征矢量V_Q；

S102、為圖像數據庫中的各個待檢索圖像映射M個文本特征標注，其中，M為大于等于3的正整數；統計文本標注集合中各個文本特征T_i對應的所有待檢索圖像，作為以T_i為映射文本特征的備選文本匹配圖像，其中，n表示文本標注集合T中的文本特征的數量；

S103、計算以文本特征T_i為映射的各個備選文本匹配圖像的視覺特征矢量與該文本特征T_i的量化視覺特征矢量之間的標準化歐式距離，作為備選文本匹配圖像與文本特征的相似度；并將相似度值由大到小的順序，對以文本特征T_i為文本特征標注的所有備選文本匹配圖像進行排序，建立聯合排序索引表F_i，對文本特征集合T內的所有文本特征進行上述步驟，形成以文本標注為索引單位的圖像排序；

所述前臺匹配的步驟具體包括：

S201、接收并提取查詢圖像O的視覺特征，形成查詢圖像O的視覺特征矢量V_o；

S202、將查詢圖像的視覺特征矢量與文本標注集合中的各個文本特征進行對比，選取文本標注集合T中與所述查詢圖像的視覺特征矢量V_o的相對差值最小的文本特征T_o作為查詢圖像的文本特征標注；

S203、將文本特征T_o所對應的聯合排序索引表F_o中的圖像作為查詢圖像O的備選匹配圖像庫；根據匹配數量，輸出匹配結果。

2.根據權利要求1所述的一種相似圖像的快速匹配方法，其特征在于，所述步驟S102中，所述映射M個文本特征標注的具體方法為：采用K均值聚類算法將待檢索圖像的視覺特征矢量V_Q聚成M個類，找到文本標注集合中分別與所述M個類內各個像素的視覺特征矢量相對差值最小的M個文本特征，作為待檢索圖像的文本特征標注；其中，n表示文本標注集合中的文本特征的數量。

3.根據權利要求2所述的一種相似圖像的快速匹配方法，其特征在于，所述文本標注集合存儲在文本標注數據庫中，所述文本標注集合中的各個文本特征T_i用于存放對應的量化視覺特征矢量，所述步驟S102中，找到文本標注集合中分別與所述M個類內各個像素的視覺特征矢量相對差值最小的M個文本特征的具體方法為：將每個類內的所有像素的視覺特征矢量與文本標注集合中各個文本特征T_i的量化視覺特征矢量依次求差，將每個類內差值最小的文本特征提取出來，即可以得到與所述M個類一一對應的M個文本特征。