[发明专利]一种排队状态信息检测方法及其系统

权利要求书

1.一种排队状态信息检测方法，其特征在于，所述方法包括下述步骤：

S100、至少使用2个摄像头，将两个摄像头布置于不同空间，分别拍摄同一队列的队首和队尾，并获取每个摄像头的图像；

S200、检测每个摄像头图像中的人体特征；所述人体特征包括主要特征、辅助特征；

S300、提取每个摄像头图像中的人体特征；

S400、将队尾摄像头图像中提取的人体特征按照其所属人员的先后顺序添加到队尾特征集合中；将队首摄像头图像中提取的人体特征按照其所属人员的先后顺序添加到队首特征集合中；

S500、依次从队首特征集合中获取一个欲匹配的人体特征，再将每个欲匹配的人体特征依次和队尾特征集合中未匹配的人体特征进行匹配判断；

S600、根据匹配结果获得队列的排队状态信息；所述排队状态信息包括排队人员的属性信息和排队信息；所述属性信息包括性别信息、年龄信息以及人种信息；所述排队状态信息包括队列平均排队时长、新入队人员的排队时长、离队人员和插队人员，以及每个排队人员的平均业务受理时长。

2.根据权利要求1所述的方法，其特征在于，所述步骤S500至少包括：

S501、判断队首特征集合中是否存在欲匹配人体特征；若存在，则执行步骤S502；否则，退出匹配判断；

S502、判断队尾特征集合中是否存在未匹配的人体特征；若存在，则执行步骤S503；否则，执行步骤S501；

S503；获取欲匹配人体特征的主要特征A1，从队尾特征集合中获取一个用于匹配的人体特征的主要特征B1；

S504、判断A1与B1是否匹配；若不匹配，则执行步骤S505；否则，执行步骤S508；

S505、获取A1对应的辅助特征A2，获取B1对应的辅助特征B2；

S506、判断A2与B2是否匹配；若不匹配，则执行步骤S502；否则，执行步骤S509；

S507、判断队尾特征集合中是否还存在下一个用于匹配的人体特征，若存在，则获取下一个用于匹配的人体特征的主要特征，将其赋予B1，执行步骤S504；否则执行步骤S501；

S508、将B1所属人体特征标识为已匹配；

S509、将B2所属人体特征标识为已匹配。

3.根据权利要求1所述的方法，其特征在于，所述插队人员通过下述步骤判断：

对于存在于队首特征集合中却不存在于队尾特征集合中的人体特征，该人体特征所对应的人员为插队人员。

4.根据权利要求1所述的方法，其特征在于，所述离队人员通过下述步骤判断：

对于位于队尾特征集合中的、任意两个有先后顺序的、已匹配的人体特征，确定所述先后顺序的中间的、每一个未匹配的人体特征，如果该未匹配的人体特征不存在于队首特征集合中，则该未匹配的人体特征所属人员为离队人员。

5.根据权利要求1所述的方法，其特征在于：

所述平均业务受理时长通过统计一段时间内t整个队列的队首人员变换的次数n来进行估算，即：

6.根据权利要求1所述的方法，其特征在于，在步骤S100之后，步骤S200之前，所述方法还包括：对获取的摄像头图像进行图像预处理。

7.根据权利要求1所述的方法，其特征在于，在步骤S300之后，S400之前，所述方法还包括：根据获取摄像头图像中队列人员的空间纵深位置来确定队列人员的先后顺序。

8.根据权利要求1～7任一所述的方法，其特征在于：

所述主要特征、辅助特征均使用多维的浮点向量表示。

9.根据权利要求8所述的方法，其特征在于：

所述主要特征的匹配通过计算两个主要特征的向量点积或欧式距离来判断。

10.根据权利要求8所述的方法，其特征在于：

所述辅助特征的匹配通过计算两个辅助特征的向量点积或欧式距离来判断。