[發(fā)明專(zhuān)利]用于路側(cè)感知相機(jī)數(shù)據(jù)流的眾數(shù)獲取方法、裝置及介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010962051.8
• 申請(qǐng)日: 2020-09-14
• 公開(kāi)（公告）號(hào): CN112150557A
• 公開(kāi)（公告）日: 2020-12-29
• 發(fā)明（設(shè)計(jì)）人: 賈金讓
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類(lèi)號(hào): G06T7/80
• 分類(lèi)號(hào): G06T7/80;G06T1/20;G06T1/60
• 代理公司: 北京鴻德海業(yè)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11412
• 代理人: 谷春靜

1.一種用于路側(cè)感知相機(jī)數(shù)據(jù)流的眾數(shù)獲取方法，包括：

從路側(cè)感知相機(jī)獲取數(shù)據(jù)流；

為所述數(shù)據(jù)流構(gòu)建無(wú)序字典，所述無(wú)序字典用于記錄所述數(shù)據(jù)流中包括的元素及各元素在所述數(shù)據(jù)流中的出現(xiàn)次數(shù)，根據(jù)所述數(shù)據(jù)流中的元素變化，對(duì)所述無(wú)序字典進(jìn)行更新；

將根據(jù)所述無(wú)序字典確定出的出現(xiàn)次數(shù)最多的元素作為所述眾數(shù)；

向接收設(shè)備發(fā)送所述眾數(shù)。

2.根據(jù)權(quán)利要求1所述的方法，其中，

所述無(wú)序字典包括：第一無(wú)序字典、第二無(wú)序字典以及第三無(wú)序字典；

所述第一無(wú)序字典中的關(guān)鍵字為所述數(shù)據(jù)流中包括的元素，所述第一無(wú)序字典中的值為對(duì)應(yīng)的關(guān)鍵字在所述數(shù)據(jù)流中的出現(xiàn)次數(shù)；

所述第二無(wú)序字典中的關(guān)鍵字為出現(xiàn)次數(shù)，所述第二無(wú)序字典中的值為所述第三無(wú)序字典，所述第三無(wú)序字典中的關(guān)鍵字為在所述數(shù)據(jù)流中的出現(xiàn)次數(shù)為對(duì)應(yīng)的所述第二無(wú)序字典中的關(guān)鍵字的元素。

3.根據(jù)權(quán)利要求2所述的方法，其中，所述數(shù)據(jù)流中的元素變化包括：所述數(shù)據(jù)流中元素增加及所述數(shù)據(jù)流中元素減少。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述根據(jù)所述數(shù)據(jù)流中的元素變化，對(duì)所述無(wú)序字典進(jìn)行更新包括：

當(dāng)所述數(shù)據(jù)流中增加任一元素時(shí)，將增加的元素作為待處理元素，確定所述第一無(wú)序字典中的關(guān)鍵字中是否包括所述待處理元素；

若否，則在所述第一無(wú)序字典中增加一條關(guān)鍵字為所述待處理元素且對(duì)應(yīng)的值為1的數(shù)據(jù)，并且，若第二無(wú)序字典中存在為1的關(guān)鍵字，則在為1的關(guān)鍵字對(duì)應(yīng)的值中增加所述待處理元素，若第二無(wú)序字典中不存在為1的關(guān)鍵字，則增加一條關(guān)鍵字為1且對(duì)應(yīng)的值為所述待處理元素的數(shù)據(jù)；

若是，則將所述第一無(wú)序字典中的所述待處理元素對(duì)應(yīng)的值加1，并從所述第二無(wú)序字典中為N-1的關(guān)鍵字對(duì)應(yīng)的值中刪除所述待處理元素，N表示所述第一無(wú)序字典中的所述待處理元素對(duì)應(yīng)的值加1后的結(jié)果，在所述第二無(wú)序字典中為N的關(guān)鍵字對(duì)應(yīng)的值中增加所述待處理元素。

5.根據(jù)權(quán)利要求4所述的方法，還包括：

設(shè)置一個(gè)參數(shù)，用于記錄作為所述眾數(shù)的元素；

所述進(jìn)行更新之后，根據(jù)所述第一無(wú)序字典確定出所述作為眾數(shù)的元素在所述數(shù)據(jù)流中的出現(xiàn)次數(shù)P，若確定所述N大于所述P，則將所述待處理元素作為所述眾數(shù)，更新所述參數(shù)。

6.根據(jù)權(quán)利要求3所述的方法，其中，所述根據(jù)所述數(shù)據(jù)流中的元素變化，對(duì)所述無(wú)序字典進(jìn)行更新包括：

當(dāng)所述數(shù)據(jù)流中刪除任一元素時(shí)，將刪除的元素作為待處理元素；

從所述第二無(wú)序字典中為L(zhǎng)的關(guān)鍵字對(duì)應(yīng)的值中刪除所述待處理元素，L表示所述第一無(wú)序字典中的所述待處理元素對(duì)應(yīng)的值；

并且，若L大于一，則在所述第二無(wú)序字典中為L(zhǎng)-1的關(guān)鍵字對(duì)應(yīng)的值中增加所述待處理元素，并將所述第一無(wú)序字典中的所述待處理元素對(duì)應(yīng)的值減1，若L等于一，則從所述第一無(wú)序字典中刪除所述待處理元素所在的數(shù)據(jù)，所述數(shù)據(jù)包括關(guān)鍵字及對(duì)應(yīng)的值。

7.根據(jù)權(quán)利要求6所述的方法，還包括：若從所述第二無(wú)序字典中為L(zhǎng)的關(guān)鍵字對(duì)應(yīng)的值中刪除所述待處理元素后，所述第二無(wú)序字典中為L(zhǎng)的關(guān)鍵字對(duì)應(yīng)的值為空，則從所述第二無(wú)序字典中刪除為L(zhǎng)的關(guān)鍵字所在的數(shù)據(jù)。

8.根據(jù)權(quán)利要求6所述的方法，還包括：

設(shè)置一個(gè)參數(shù)，用于記錄作為所述眾數(shù)的元素；

所述進(jìn)行更新之后，根據(jù)所述第一無(wú)序字典確定出所述作為眾數(shù)的元素在所述數(shù)據(jù)流中的出現(xiàn)次數(shù)P，若確定所述第二無(wú)序字典中存在為P+1的關(guān)鍵字，則將所述為P+1的關(guān)鍵字對(duì)應(yīng)的值中的任一元素作為所述眾數(shù)，更新所述參數(shù)。

9.根據(jù)權(quán)利要求1所述的方法，其中，所述元素包括：路側(cè)感知相機(jī)的偏移量。