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

有效

• 申請?zhí)枺?/td>: 201610799308.6
• 申請日: 2016-08-31
• 公開（公告）號: CN107784042B
• 公開（公告）日: 2021-02-05
• 發(fā)明（設(shè)計(jì)）人: 徐牧;黃亮;梅樹起
• 申請（專利權(quán)）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F16/532
• 分類號: G06F16/532;G06F16/29
• 代理公司: 北京領(lǐng)科知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

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

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

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

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

根據(jù)各所述同類型候選道路交通標(biāo)志的相似度計(jì)算結(jié)果，確定與所述待匹配道路交通標(biāo)志匹配的同類型候選道路交通標(biāo)志；

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

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括：

將采集的道路交通標(biāo)志按照所在道路進(jìn)行分組，將同一道路上的道路交通標(biāo)志分入同一組；

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

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

在所述已知道路交通標(biāo)志數(shù)據(jù)庫中查找與所述待匹配道路交通標(biāo)志所在道路相同的目標(biāo)道路交通標(biāo)志；

根據(jù)所述待匹配道路交通標(biāo)志所屬分組中的道路交通標(biāo)志的位置信息，對所述目標(biāo)道路交通標(biāo)志的位置信息進(jìn)行校準(zhǔn)；

根據(jù)所述待匹配道路交通標(biāo)志的位置信息，在位置信息校準(zhǔn)后的目標(biāo)道路交通標(biāo)志中，查找與所述待匹配道路交通標(biāo)志的距離滿足設(shè)定距離條件的候選道路交通標(biāo)志。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述待匹配道路交通標(biāo)志所屬分組中的道路交通標(biāo)志的位置信息，對所述目標(biāo)道路交通標(biāo)志的位置信息進(jìn)行校準(zhǔn)，包括：

從所述目標(biāo)道路交通標(biāo)志中，獲取位于路口的目標(biāo)道路交通標(biāo)志；

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

利用查找到的道路交通標(biāo)志的位置信息，對所述位于路口的目標(biāo)道路交通標(biāo)志的位置信息進(jìn)行校準(zhǔn)；

根據(jù)所述位于路口的目標(biāo)道路交通標(biāo)志校準(zhǔn)前后位置信息的偏移，對所述目標(biāo)道路交通標(biāo)志中除所述位于路口的目標(biāo)道路交通標(biāo)志之外的其它目標(biāo)道路交通標(biāo)志的位置信息進(jìn)行校準(zhǔn)。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)各所述同類型候選道路交通標(biāo)志的相似度計(jì)算結(jié)果，確定與所述待匹配道路交通標(biāo)志匹配的同類型候選道路交通標(biāo)志，包括：

根據(jù)計(jì)算得到的所述待匹配道路交通標(biāo)志與各所述同類型候選道路交通標(biāo)志的相似度計(jì)算結(jié)果，篩選出相似度計(jì)算結(jié)果滿足設(shè)定相似度條件的同類型候選道路交通標(biāo)志，作為與所述待匹配道路交通標(biāo)志匹配的同類型候選道路交通標(biāo)志。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，該方法還包括：

在所述待匹配道路交通標(biāo)志所屬分組內(nèi)各道路交通標(biāo)志均計(jì)算得到匹配的同類型候選道路交通標(biāo)志之后，利用該分組內(nèi)各道路交通標(biāo)志，以及與各道路交通標(biāo)志匹配的同類型候選道路交通標(biāo)志，構(gòu)建二分圖；

按照二分圖最佳匹配算法KM算法，計(jì)算與分組內(nèi)各道路交通標(biāo)志唯一匹配的同類型候選道路交通標(biāo)志。

7.根據(jù)權(quán)利要求1-6任一項(xiàng)所述的方法，其特征在于，還包括：

對所述待匹配道路交通標(biāo)志的交通標(biāo)志圖像，及其匹配的同類型候選道路交通標(biāo)志的交通標(biāo)志圖像進(jìn)行顏色校驗(yàn)；

將顏色校驗(yàn)結(jié)果表明顏色差異超過設(shè)定顏色差異閾值的同類型候選道路交通標(biāo)志濾除。