[發明專利]圖像匹配方法和裝置

有效

• 申請號: 201610102703.4
• 申請日: 2016-02-24
• 公開（公告）號: CN105701766B
• 公開（公告）日: 2019-03-19
• 發明（設計）人: 王建軍;劉欣
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: G06T3/00
• 分類號: G06T3/00
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬爽;黃健

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

計算待匹配截圖和源圖像的SIFT特征點和SIFT特征向量；

根據所述待匹配截圖和所述源圖像的SIFT特征點和SIFT特征向量，確定所述待匹配截圖和所述源圖像的特征匹配點對；

根據所述待匹配截圖和所述源圖像的特征匹配點對，確定特征匹配點對的映射關系；

根據所述映射關系確定所述待匹配截圖各個角點在所述源圖像中的對應位置，以此識別出目標區域；

所述根據所述映射關系確定所述待匹配截圖各個角點在所述源圖像中的對應位置，以此識別出目標區域之后，所述方法還包括：

計算所述待匹配截圖和所述目標區域的相似度；

根據所述相似度確定所述目標區域的可信度，當所述目標區域的可信度大于預設的第二閾值時，確定所述目標區域有效；

所述計算所述待匹配截圖和所述目標區域的相似度，包括：

對所述待匹配截圖和所述目標區域進行歸一化處理，歸一化為所述待匹配截圖和所述目標區域中像素較小的圖像的像素；

根據所述待匹配截圖歸一化后的像素和所述目標區域歸一化后的像素計算所述待匹配截圖和所述目標區域的相似度；

所述根據所述待匹配截圖和所述源圖像的特征匹配點對，確定特征匹配點對的映射關系，包括：

當所述待匹配截圖和所述源圖像的特征匹配點對的數目大于或等于4時，根據所述待匹配截圖和所述源圖像的特征匹配點對，計算所述待匹配截圖和所述源圖像的單映射矩陣；

所述根據所述映射關系確定所述待匹配截圖各個角點在所述源圖像中的對應位置，以此識別出目標區域，包括：

根據所述單映射矩陣計算所述待匹配截圖的N個角點映射到所述源圖像上的N個角點的坐標，所述待匹配截圖的N個角點映射到所述源圖像上的N個角點為所述目標區域的角點，N為大于或等于4的正整數；

其中，所述根據所述待匹配截圖和所述源圖像的特征匹配點對，計算所述待匹配截圖和所述源圖像的單映射矩陣，包括：

根據所述待匹配截圖和所述源圖像的特征匹配點對，確定所述待匹配截圖的所有匹配SIFT特征點在所述源圖像上對應的第一SIFT特征點的坐標；

根據所述待匹配截圖和所述源圖像的每個特征匹配點對的坐標，計算所述待匹配截圖和所述源圖像的單映射矩陣；

根據所述單映射矩陣計算所述待匹配截圖的每個匹配SIFT特征點在所述源圖像上對應的第二SIFT特征點的坐標；

計算所述待匹配截圖的每個匹配SIFT特征點在所述源圖像上對應的第一SIFT特征點的坐標與第二SIFT特征點的坐標之間的距離；

按照所述待匹配截圖的所有匹配SIFT特征點在所述源圖像上對應的第一SIFT特征點的坐標與第二SIFT特征點的坐標之間的距離從小到大對所述待匹配截圖的所有匹配SIFT特征點進行排序；

計算所述待匹配截圖的所有匹配SIFT特征點中前一半的匹配SIFT特征點在所述源圖像上對應的第一SIFT特征點的坐標與第二特征點的坐標之間的距離的平均值；

比較所述待匹配截圖的每個匹配SIFT特征點在所述源圖像上對應的第一SIFT特征點的坐標與第二特征點的坐標之間的距離與所述平均值的大小；

剔除所述待匹配截圖和所述源圖像中第一SIFT特征點的坐標與第二SIFT特征點的坐標之間的距離大于x倍的所述平均值的錯誤特征匹配點對，2≤x≤3；

根據所述待匹配截圖和所述源圖像剔除錯誤特征匹配點對后剩余的特征匹配點對更新所述待匹配截圖和所述源圖像的單映射矩陣，直至所述待匹配截圖和所述源圖像中的所有錯誤特征匹配點對都被剔除，得到所述待匹配截圖和所述源圖像的準確特征匹配點對，將根據所述待匹配截圖和所述源圖像的準確特征匹配點對計算得到精確單映射矩陣作為所述待匹配截圖和所述源圖像的單映射矩陣；

所述根據所述待匹配截圖和所述源圖像的特征匹配點對，確定特征匹配點對的映射關系，包括：

當所述待匹配截圖和所述源圖像的特征匹配點對的數目等于2時，判斷兩個特征匹配點對是否共x軸或共y軸；

當所述兩個特征匹配點對不共x軸也不共y軸時，根據所述兩個特征匹配點對的坐標計算x軸的縮放比以及y軸的縮放比；

所述根據所述映射關系確定所述待匹配截圖各個角點在所述源圖像中的對應位置，以此識別出目標區域，包括：

根據所述x軸的縮放比、所述y軸的縮放比和所述待匹配截圖的中心點坐標，計算所述待匹配截圖的中心點在所述源圖像中的映射點的坐標，所述待匹配截圖的中心點在所述源圖像中的映射點為所述目標區域的中心點；

當所述兩個特征匹配點對共x軸或共y軸或同時共x軸和共y軸時，則確定所述兩個特征匹配點對在源圖像上的兩個點的中點為所述目標區域的中心點；

根據所述待匹配截圖的長度、寬度以及所述目標區域的中心點的坐標，確定所述目標區域的各角點的坐標；

所述根據所述待匹配截圖和所述源圖像的特征匹配點對，確定特征匹配點對的映射關系，包括：

當所述待匹配截圖和所述源圖像的特征匹配點對的數目等于3時，從3個特征匹配點對中選擇兩個特征匹配點對；

確定選擇的兩個特征匹配點對的中點；

判斷選擇的兩個特征匹配點對的中點與剩余的一個特征匹配點對是否共x軸或共y軸；

當選擇的兩個特征匹配點對的中點與剩余的一個特征匹配點對不共x軸也不共y軸時，根據選擇的兩個特征匹配點對的中點的坐標與剩余的一個特征匹配點對的坐標計算x軸的縮放比以及y軸的縮放比；

所述根據所述映射關系確定所述待匹配截圖各個角點在所述源圖像中的對應位置，以此識別出目標區域，包括：

根據所述x軸的縮放比、所述y軸的縮放比和所述待匹配截圖的中點坐標，計算所述待匹配截圖的中心點在所述源圖像中的映射點的坐標，所述待匹配截圖的中心點在所述源圖像中的映射點為所述目標區域的中心點；

當選擇的兩個特征匹配點對的中點與剩余的一個特征匹配點對共x軸或共y軸或同時共x軸和共y軸時，則確定選擇的兩個特征匹配點對的中點與剩余的一個特征匹配點對在源圖像上的兩個點的中點為所述目標區域的中心點；

根據所述待匹配截圖的長度、寬度以及所述目標區域的中心點的坐標，確定所述目標區域的各角點的坐標；

所述根據所述待匹配截圖和所述源圖像的特征匹配點對，確定特征匹配點對的映射關系，包括：

當所述待匹配截圖和所述源圖像的特征匹配點對的數目等于1時，確定所述特征匹配點對在源圖像中的特征點為所述目標區域的中心點；

所述根據所述映射關系確定所述待匹配截圖各個角點在所述源圖像中的對應位置，以此識別出目標區域，包括：

根據所述待匹配截圖的長度、寬度以及所述目標區域的中心點的坐標，確定所述目標區域的各角點的坐標。