[發明專利]一種對象匹配方法及裝置

有效

• 申請號: 201610799308.6
• 申請日: 2016-08-31
• 公開（公告）號: CN107784042B
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 徐牧;黃亮;梅樹起
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F16/532
• 分類號: G06F16/532;G06F16/29
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

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

根據待匹配道路交通標志包括的位置信息及所在道路，在已知道路交通標志數據庫中查找與所述待匹配道路交通標志的所在道路相同且距離滿足設定距離條件的候選道路交通標志；

在所述候選道路交通標志中，確定與所述待匹配道路交通標志包括的交通標志圖像的類型相同的同類型候選道路交通標志；

計算各所述同類型候選道路交通標志的交通標志圖像，與所述待匹配道路交通標志的交通標志圖像的相似度；

根據各所述同類型候選道路交通標志的相似度計算結果，確定與所述待匹配道路交通標志匹配的同類型候選道路交通標志；

如果待匹配道路交通標志在所述數據庫中不存在匹配對象，則利用該待匹配道路交通標志對所述數據庫進行更新，或者由人工對不存在匹配對象的待匹配道路交通標志進行審核。

2.根據權利要求1所述的方法，其特征在于，所述方法進一步包括：

將采集的道路交通標志按照所在道路進行分組，將同一道路上的道路交通標志分入同一組；

從分組中任意讀取一個道路交通標志作為所述待匹配道路交通標志。

3.根據權利要求2所述的方法，其特征在于，所述根據待匹配道路交通標志的位置信息及所在道路，在已知道路交通標志數據庫中查找與所述待匹配道路交通標志的所在道路相同且距離滿足設定距離條件的候選道路交通標志，包括：

在所述已知道路交通標志數據庫中查找與所述待匹配道路交通標志所在道路相同的目標道路交通標志；

根據所述待匹配道路交通標志所屬分組中的道路交通標志的位置信息，對所述目標道路交通標志的位置信息進行校準；

根據所述待匹配道路交通標志的位置信息，在位置信息校準后的目標道路交通標志中，查找與所述待匹配道路交通標志的距離滿足設定距離條件的候選道路交通標志。

4.根據權利要求3所述的方法，其特征在于，所述根據所述待匹配道路交通標志所屬分組中的道路交通標志的位置信息，對所述目標道路交通標志的位置信息進行校準，包括：

從所述目標道路交通標志中，獲取位于路口的目標道路交通標志；

在所述待匹配道路交通標志所屬分組中的道路交通標志中，查找交通標志圖像與所述位于路口的目標道路交通標志的交通標志圖像匹配的道路交通標志；

利用查找到的道路交通標志的位置信息，對所述位于路口的目標道路交通標志的位置信息進行校準；

根據所述位于路口的目標道路交通標志校準前后位置信息的偏移，對所述目標道路交通標志中除所述位于路口的目標道路交通標志之外的其它目標道路交通標志的位置信息進行校準。

5.根據權利要求2所述的方法，其特征在于，所述根據各所述同類型候選道路交通標志的相似度計算結果，確定與所述待匹配道路交通標志匹配的同類型候選道路交通標志，包括：

根據計算得到的所述待匹配道路交通標志與各所述同類型候選道路交通標志的相似度計算結果，篩選出相似度計算結果滿足設定相似度條件的同類型候選道路交通標志，作為與所述待匹配道路交通標志匹配的同類型候選道路交通標志。

6.根據權利要求5所述的方法，其特征在于，該方法還包括：

在所述待匹配道路交通標志所屬分組內各道路交通標志均計算得到匹配的同類型候選道路交通標志之后，利用該分組內各道路交通標志，以及與各道路交通標志匹配的同類型候選道路交通標志，構建二分圖；

按照二分圖最佳匹配算法KM算法，計算與分組內各道路交通標志唯一匹配的同類型候選道路交通標志。

7.根據權利要求1-6任一項所述的方法，其特征在于，還包括：

對所述待匹配道路交通標志的交通標志圖像，及其匹配的同類型候選道路交通標志的交通標志圖像進行顏色校驗；

將顏色校驗結果表明顏色差異超過設定顏色差異閾值的同類型候選道路交通標志濾除。