[發明專利]一種圖片比對的方法和裝置

有效

• 申請號: 201711034360.3
• 申請日: 2017-10-30
• 公開（公告）號: CN107844803B
• 公開（公告）日: 2021-12-28
• 發明（設計）人: 馮亮
• 申請（專利權）人: 中國銀聯股份有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06K9/46
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

1.一種圖片比對的方法，其特征在于，包括：

從第一圖片對應的梯度圖像中確定出至少一個第一連通圖；

從第二圖片對應的梯度圖像中確定出至少一個第二連通圖；

根據同一規則，從所述至少一個第一連通圖和所述至少一個第二連通圖中確定K對待比對連通圖；其中，每對待比對連通圖包括一個第一連通圖和一個第二連通圖；所述K為大于0的整數；

根據每對待比對連通圖中的第一連通圖和第二連通圖的相似度，確定該對待比對連通圖的相似度；

根據K對待比對連通圖的相似度，確定所述第一圖片和所述第二圖片的相似度；

所述根據同一規則，從所述至少一個第一連通圖和所述至少一個第二連通圖中確定K對待比對連通圖，包括：

從所述至少一個第一連通圖中確定出面積最大的K個第一連通圖，從至少一個第二連通圖中確定出面積最大的K個第二連通圖，組成K對待比對連通圖；其中，每對待比對連通圖中的第一連通圖在所述K個第一連通圖中的面積排序位置與該對待比對連通圖中的第二連通圖在所述K個第二連通圖中的面積排序位置一致；

所述根據每對待比對連通圖中的第一連通圖和第二連通圖的相似度，確定該對待比對連通圖的相似度之前，還包括：

將所述第一圖片和所述第二圖片置于同一坐標系下，并針對每對待比對連通圖，執行：

確定出所述第一連通圖和所述第二連通圖的質心坐標；

以所述第一連通圖的質心坐標為圓心，擬合出與所述第一連通圖具有相同標準二階中心矩的第一橢圓；

以所述第二連通圖的質心坐標為圓心，擬合出與所述第二連通圖具有相同標準二階中心矩的第二橢圓；

所述根據每對待比對連通圖中的第一連通圖和第二連通圖的相似度，確定該對待比對連通圖的相似度，包括：

針對所述K對待比對連通圖中的每對待比對連通圖，根據該對待比對連通圖中所述第一連通圖與所述第二連通圖之間的第一類相對參數，以及所述第一橢圓與所述第二橢圓之間的第二類相對參數，確定出該對待比對連通圖中的第一連通圖與第二連通圖的相似度；將該對待比對連通圖中的第一連通圖與第二連通圖的相似度，作為該對待比對連通圖的相似度；

所述第一類相對參數包括以下內容中的任一項或任多項：

所述第一連通圖的質心與所述第二連通圖的質心之間的相對距離；

所述第一連通圖的平均灰度值與所述第二連通圖的平均灰度值之間的差值；

所述第二類相對參數包括以下內容中的任一項或任多項：

所述第一橢圓的長軸長度與所述第二橢圓的長軸長度之間的差值；

所述第一橢圓的短軸長度與所述第二橢圓的短軸長度之間的差值；

所述第一橢圓的長軸與所述第二橢圓的長軸之間的夾角；所述第一類相對參數與待比對連通圖的相似度成反比關系，所述第二類相對參數與待比對連通圖的相似度成反比關系。

2.如權利要求1所述的方法，其特征在于，所述從第一圖片對應的梯度圖像中確定出至少一個第一連通圖，包括：

根據所述第一圖片中各個像素的灰度值，計算出所述第一圖片對應的梯度值，得到所述第一圖片對應的梯度圖像；

從所述第一圖片對應的梯度圖像中確定出第一邊緣像素，并根據所述第一邊緣像素構建所述至少一個第一連通圖；所述第一邊緣像素為所述第一圖片對應的梯度圖像中的梯度值大于梯度閾值的像素；

所述從第二圖片對應的梯度圖像中確定出至少一個第二連通圖，包括：

根據所述第二圖片中各個像素的灰度值，計算出所述第二圖片對應的梯度值，得到所述第二圖片對應的梯度圖像；

從所述第二圖片對應的梯度圖像中確定出第二邊緣像素，并根據所述第二邊緣像素構建所述至少一個第二連通圖；所述第二邊緣像素為所述第二圖片對應的梯度圖像中的梯度值大于所述梯度閾值的像素。