[发明专利]用于路侧感知相机数据流的众数获取方法、装置及介质

权利要求书

1.一种用于路侧感知相机数据流的众数获取方法，包括：

从路侧感知相机获取数据流；

为所述数据流构建无序字典，所述无序字典用于记录所述数据流中包括的元素及各元素在所述数据流中的出现次数，根据所述数据流中的元素变化，对所述无序字典进行更新；

将根据所述无序字典确定出的出现次数最多的元素作为所述众数；

向接收设备发送所述众数。

2.根据权利要求1所述的方法，其中，

所述无序字典包括：第一无序字典、第二无序字典以及第三无序字典；

所述第一无序字典中的关键字为所述数据流中包括的元素，所述第一无序字典中的值为对应的关键字在所述数据流中的出现次数；

所述第二无序字典中的关键字为出现次数，所述第二无序字典中的值为所述第三无序字典，所述第三无序字典中的关键字为在所述数据流中的出现次数为对应的所述第二无序字典中的关键字的元素。

3.根据权利要求2所述的方法，其中，所述数据流中的元素变化包括：所述数据流中元素增加及所述数据流中元素减少。

4.根据权利要求3所述的方法，其中，所述根据所述数据流中的元素变化，对所述无序字典进行更新包括：

当所述数据流中增加任一元素时，将增加的元素作为待处理元素，确定所述第一无序字典中的关键字中是否包括所述待处理元素；

若否，则在所述第一无序字典中增加一条关键字为所述待处理元素且对应的值为1的数据，并且，若第二无序字典中存在为1的关键字，则在为1的关键字对应的值中增加所述待处理元素，若第二无序字典中不存在为1的关键字，则增加一条关键字为1且对应的值为所述待处理元素的数据；

若是，则将所述第一无序字典中的所述待处理元素对应的值加1，并从所述第二无序字典中为N-1的关键字对应的值中删除所述待处理元素，N表示所述第一无序字典中的所述待处理元素对应的值加1后的结果，在所述第二无序字典中为N的关键字对应的值中增加所述待处理元素。

5.根据权利要求4所述的方法，还包括：

设置一个参数，用于记录作为所述众数的元素；

所述进行更新之后，根据所述第一无序字典确定出所述作为众数的元素在所述数据流中的出现次数P，若确定所述N大于所述P，则将所述待处理元素作为所述众数，更新所述参数。

6.根据权利要求3所述的方法，其中，所述根据所述数据流中的元素变化，对所述无序字典进行更新包括：

当所述数据流中删除任一元素时，将删除的元素作为待处理元素；

从所述第二无序字典中为L的关键字对应的值中删除所述待处理元素，L表示所述第一无序字典中的所述待处理元素对应的值；

并且，若L大于一，则在所述第二无序字典中为L-1的关键字对应的值中增加所述待处理元素，并将所述第一无序字典中的所述待处理元素对应的值减1，若L等于一，则从所述第一无序字典中删除所述待处理元素所在的数据，所述数据包括关键字及对应的值。

7.根据权利要求6所述的方法，还包括：若从所述第二无序字典中为L的关键字对应的值中删除所述待处理元素后，所述第二无序字典中为L的关键字对应的值为空，则从所述第二无序字典中删除为L的关键字所在的数据。

8.根据权利要求6所述的方法，还包括：

设置一个参数，用于记录作为所述众数的元素；

所述进行更新之后，根据所述第一无序字典确定出所述作为众数的元素在所述数据流中的出现次数P，若确定所述第二无序字典中存在为P+1的关键字，则将所述为P+1的关键字对应的值中的任一元素作为所述众数，更新所述参数。

9.根据权利要求1所述的方法，其中，所述元素包括：路侧感知相机的偏移量。