CN114037146A - 一种排队等待时长确定方法及装置 - Google Patents

Abstract

本说明书提供一种排队等待时长确定方法及装置，在出队附近的区域对排队人员进行人头跟踪，确定单位时间内出队人员的数量，得到出队人流速度。对排队区域对排队人员的数量进行统计，得到排队人数。根据出队人流速度和排队人数，得到排队等到时长。

Description

一种排队等待时长确定方法及装置

技术领域

本说明书涉及计算机视觉技术领域，尤其涉及一种排队等待时长确定方法及装置。

背景技术

实际生活中，为了更好的管理，会对排队等待时长进行预估，以使排队人员合理安排时间。

相关技术中，一般通过人头跟踪的方法，对排队等待时长进行预估。但这在人头密集的场景下(例如蛇形队形)，由于人头跟踪难度的提升，使得跟踪的精度难以得到保证，进而预估的等待时长的准确度也有所下降。

发明内容

为克服相关技术中存在的问题，本说明书提供了方法及装置。

根据本说明书实施例的第一方面，提供一种排队等待时长确定方法，所述方法包括：

获取目标区域的排队视频流，所述目标区域至少包括排队区域、出队区域，所述出队区域包括结束排队需经过的、判断是否结束排队的出队线；

通过对所述出队区域中的人员进行跟踪，确定单位时间内跨过所述出队线的出队人员数量，得到出队人流速度；

获取所述排队视频流的目标图像帧中，所述排队区域的排队人数；

根据所述出队人流速度和所述排队人数，得到排队等待时长。

由于在进行排队等待时长进行预估时，仅需要对出队区域的排队人员进行人头跟踪，一方面，由于跟踪区域减小、跟踪目标数量减少，所以跟踪难度会有所下降，使得计算资源的耗费也会有所下降。另一方面，由于跟踪目标的时长减短，跟踪失败及错误的几率降低，所以跟踪准确度有所提高，进而预估的排队等待时长更准确。

结合本说明书的任一实施方式，所述出队区域还包括：排队末段区域和非排队区域；

所述排队末段区域中的至少部分区域与所述排队区域重合，且所述出队区域中的所述出队线用于作为所述排队末段区域与所述非排队区域的分界线。

由于需要确定人员是否出队，因此需要进行人员跟踪的出队区域包括即将结束排队的排队末段区域和刚结束排队的非排队区域，确定出队人员是跨过出队线的人员，而非消失在跟踪区域的人员。

结合本说明书的任一实施方式，所述获取所述排队视频流中的目标图像帧中，所述排队区域中的排队人数，包括：

对所述排队视频流中的目标图像帧的人员进行人头定位，得到所述排队视频流中的目标图像帧中的人头点集合；

基于所述人头点集合以及所述排队区域，确定位于所述排队区域中的人头点数量，得到排队人数。

每个人员只有一个头，利用人头定位的方式定位出目标图像帧中的所有人员，使得人头点数量与人员数量是一致的。并且，先点位目标图像帧中的人头点，得到人头点集合，然后确定在排队区域的人头点，使得人员的定位与排队人数的确定是分开的，便于排队人数的计算。

结合本说明书的任一实施方式，所述通过对所述出队区域中的人员进行跟踪，确定单位时间内跨过所述出队线的出队人头数量，得到出队人流速度，包括：

基于第一时刻以及所述第一时刻之前的预定时间段内的多个图像帧，对所述多个图像帧中的出队区域中的人员进行跟踪，确定单位时间内跨过所述出队线的出队人员数量，得到所述第一时刻对应的出队人流速度；

所述获取所述排队视频流的目标图像帧中，所述排队区域的排队人数，包括：

获取所述排队视频流中所述第一时刻对应的图像帧中，所述排队区域中的排队人数；

所述根据所述出队人流速度和所述排队人数，得到排队等待时长，包括：

根据所述出队人流速度和所述排队人数，得到所述第一时刻对应的排队等待时长。

由于出队人流速度是根据当前预设时间段的排队情况得到的，能够较准确的反应当前的出队人流速度，并且排队人数也是获取的是当前时刻的，因此排队等待时长，更能反映当前实际排队情况。动态更新排队等待时长，以便用户更加准确地掌握排队状况。

结合本说明书任一实施方式，所述通过对所述多个图像帧中的出队区域中的排队人员进行人头跟踪，确定单位时间内跨过出队线的出队人员数量，得到出队人流速度，包括：

对所述出队区域中的人员进行跟踪；

基于对所述出队区域中的人员进行跟踪得到的移动轨迹，确定出队人员；

确定单位时间内的出队人员数量，得到出队人流速度。

结合本说明书任一实施方式，所述基于对所述出队区域中的人员进行跟踪得到的移动轨迹，确定出队人员，包括：

基于对所述出队区域中的人员进行跟踪，分别确定各个人员的移动轨迹线；

在任一人员的移动轨迹线与所述出队线交叉，且所述移动轨迹线的移动方向为由排队区域移动至非排队区域的情况下，确定该人员为出队人员。

出队人员的判定，是根据出队区域的人员的移动轨迹确定的，确定出队区域的人员是否是出队人员。

结合本说明书任一实施方式，所述排队视频流包括：多个摄像头分别拍摄的子视频流，其中，每个所述子视频流所拍摄的区域至少包括部分排队区域；

所述获取所述排队视频流的目标图像帧中，所述排队区域中的排队人数，包括：

根据第二时刻对应的所述子视频流对应的图像帧，确定各个图像帧中位于所述排队区域的排队人员；

统计所述排队区域中的排队人员的数量，得到所述第二时刻对应的排队人数。

在一个摄像仪器拍摄的区域不能将全部排队区域囊括的情况下，利用多个摄像仪器共同协作，无论排队区域是何种形状以及涉及的范围多广，都可通过多个摄像仪器得到排队人数，然后得到排队等待时长。

根据本说明书实施例的第二方面，提供一种排队等待时长确定装置，所述装置包括：

获取模块，用于获取目标区域的排队视频流，所述目标区域至少包括排队区域、出队区域，所述出队区域包括结束排队需经过的、判断是否结束排队的出队线；

出队人流速度确定模块，用于通过对所述出队区域中的人员进行人头跟踪，确定单位时间内跨过出队线的出队人员数量，得到出队人流速度；

排队人数确定模块，用于获取所述排队视频流的目标图像帧中，所述排队区域的排队人数；

排队等待时长确定模块，用于根据所述出队人流速度和所述排队人数，得到排队等待时长。

根据本说明书的第三方面，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现如上述任一所述的排队等待时长确定方法。

结合本说明书第四方面，提供了一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现如上述任一所述排队等待时长确定方法的步骤。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本说明书。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本说明书的实施例，并与说明书一起用于解释本说明书的原理。

图1是本说明书根据一示例性实施例示出的一种场景示意图。

图2是本说明书根据一示例性实施例示出的一种排队等待时长确定方法的流程示意图。

图3A、3B是本说明书根据一实例形式示例示出的一种排队区域场景示意图，图3B是包括人员分布排队区域场景示意图。

图4是本说明书根据一实例形式示例示出的另一种排队区域场景示意图。

图5A、5B是本说明书根据一实例形式示例示出的又一种排队区域场景示意图，图5B是包括人员分布排队区域场景示意图。

图6是本说明书根据一实例形式示例示出的人员定位点示意图

图7是本说明书根据一示例性实施例示出的多摄像仪器的场景示意图。

图8是本说明书根据一示例性实施例示出的另一种排队等待时长确定方法的流程示意图。

图9是本说明书根据一示例性实施例示出的一种排队等待时长确定装置的框图示意图。

图10本说明书根据一示例性实施例示出的一种计算机设备的示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本说明书的一些方面相一致的装置和方法的例子。

在本说明书使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书。在本说明书和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本说明书可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本说明书范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

实际生活中，很多情况下需要对排队等待时长进行预估，以使排队人员合理安排时间，例如，游乐园有众多娱乐项目，游乐园的管理者需要对每个项目的排队等待时长进行预估，推送至进入游乐园游玩的游客，以使游客能够根据各个项目的排队等待时长合理安排游玩顺序。

相关技术中，在对排队等待时长进行预估时，一般需要对排队的每个人进行跟踪，对每个排队人员的排队时长进行计时，然后根据每个排队人员的排队时长，预估新进排队人员的排队等待时长。

这种排队等待时长确定方法，由于需要对每个排队人员进行跟踪，因此，在排队人员密集的情况下(例如蛇形排队)，跟踪难度会有所增加，一方面，排队人员密集，需要跟踪的排队人员数量多，难度有会有提升，另一方面，针对每个排队人员，需要跟踪的时间长，跟踪失败以及跟踪错误的几率会增加。基于此对排队人员的排队等到时长进行预估，准确度会大打折扣。

基于此，本说明书提供一种排队等待时长确定方法，在即将出队(结束排队)附近的区域对排队人员进行人头跟踪，确定单位时间内出队人员的数量，得到出队人流速度。同时，统计排队区域内排队人员的数量，得到排队人数。根据所述出队人流速度和排队人数，得到排队等待时长。

通过本说明书一个或多个实施例，仅需要对即将结束排队的出队区域的排队人员进行人头跟踪，相对于相关技术的方法，一方面，由于跟踪区域减小、跟踪目标数量减少，所以跟踪难度会有所下降，使得计算资源的耗费也会有所下降。另一方面，由于跟踪目标的时长减短，跟踪失败及错误的几率降低，所以跟踪准确度有所提高，进而预估的排队等待时长更准确。

接下来对本说明书提出的排队等待时长确定方法进行详细的说明。

需要说明的是，本说明书提供的排队等待时长确定方法，是针对即将进入排队区域，成为最后一个排队人员的人而言的，是对该最后一个排队人员，从开始排队到出队的整个时长的预估，即，排队等待时长的预估。

首先对本说明书的应用场景进行描述。如图1所示，为本说明书示出的一场景示意图，101为摄像仪器，区域102为排队人员排队的区域，摄像仪器对排队区域进行拍摄，得到排队人员在排队区域进行排队的排队视频流。当然，实际获取排队视频流还可以通过其他方式，例如有摄像头的手机等。

然后由摄像仪器利用排队视频流进行排队等待时长的预估，或者摄像仪器将排队视频流发送至某一设备，由该设备利用排队视频流进行排队等待时长的预估。

其中，排队等待时长的确定方法可以由终端设备或服务器等电子设备执行，所述终端设备可以是固定终端或移动终端，例如手机、平板电脑、游戏机、台式机、广告机、一体机、车载终端等等，所述服务器包括本地服务器或云端服务器等，所述方法还可以通过处理器调用存储器中存储的计算机可读指令的方式来实现。

如图2所示，图2是本说明书根据一示例性实施例示出的一种排队等待时长确定方法的流程图示意图，包括以下步骤：

步骤201、获取目标区域的排队视频流。

其中，目标区域至少包括排队区域、出队区域，出队区域包括结束排队需经过的、判断是否结束排队的出队线。

排队视频流可以是实时获取的，也可以是从历史视频流中获取的。

步骤203、通过对出队区域中的人员进行跟踪，确定单位时间内跨过出队线的出队人员数量，得到出队人流速度。

其中，出队区域为包括所述出队线的区域范围。

出队线是排队人员结束排队时需要经过的线，用于判断任一排队人员是否结束排队的线，一般由人为根据拍摄的视角以及实际排队情况标定。

出队区域是需要跟踪的区域，因此一般需要包括排队人员即将结束排队的所处于的排队区域以及刚结束排队所处于的非排队区域。

本说明所示出的方法，由于需要在出队区域对人头进行跟踪，确定单位时间内跨过出队线的出队人员数量，得到出队人流速度，所以，为了判定排队人员是否为出队人员，进行人头跟踪的出队区域必须包括出队线。

具体地，出队区域还可以包括末段排队区域和非排队区域，末段排队区域至少部分区域与排队区域重合，出队线用于作为第一排队区域与非排队区域之间的分界线。

其中，末段排队区域是指即将结束排队的区域，如图3A以及图4所示排队区域示意图，区域302就可以作为末段排队区域。

本说明书示出的方法，仅对需要出队区域的人进行跟踪，具体而言，当某一人进入出队区域后，为其分配跟踪ID并进行跟踪，当其离开出队区域后，确定结束对该人的跟踪，删除为该人分配的跟踪ID。人员跟踪的方法可参见相关方法的具体实现，例如人头跟踪、身体跟踪等等，本说明书不进行详细赘述。

其中，获取的排队视频流是相对固定视角的排队视频流，换而言之，排队视频流在短时间内不会变换视角，因此，排队视频流中的各个图像帧有着对同一区域的同一视角，有着相同的排队区域、出队区域、出队线。

出队区域、出队线根据实际场景而定，拍摄排队视频流的摄像仪器相对于排队区域的位置不同，得到的出队区域、出队线会有所不同，例如，出队线、出队区域可能在图像帧的左上部分，也可能在图像帧的右下部分，还可能在图像帧的中间部分等。

如图3A图4，为本说明书示出的两个场景示意图，图3A的出队线以及出队区域在图像帧的右侧中部，图4的出队线以及出队区域在图像帧的左侧中部。其中，图3B与图3A所示的区域示意图是相同的，增加了人员，虚线方向是排队的方向，每个黑圆圈代表一个排队人员。

在确定出队人员时，可以使用如下方法确定：

步骤2031、对出队区域中的人员进行跟踪。

步骤2032、基于对出队区域中的人员进行跟踪得到的移动轨迹，确定出队人员。

其中，出队人员的移动轨迹是由排队区域跨出队线移动至非排队区域。

在进行人员跟踪时，例如人头跟踪，连续的多帧图像中，同一个人在不同帧的图像中，人头所处的位置会有所不同，按照时序，可以得到该人的人头的移动轨迹，移动轨迹线会有方向，按照时序进行指向，得到具有方向的移动轨迹。只要确定移动轨迹是由排队区域移动至非排队区域，且跨过出队线，就可以该轨迹线对应的人员是出队人员。

具体确定时，可以基于排队视频流的出队区域，对出队区域中的人员进行人头跟踪，分别确定各个人员的移动轨迹线。在任一人员的移动轨迹线与出队线交叉，且移动轨迹线的移动方向为由排队区域移动至非排队区域的情况下，确定该人员为出队人员。即，当在任一排队人员的移动轨迹线与所述出队线交叉，且移动轨迹线的移动方向为由排队区域移动至非排队区域的情况下，可以确定该排队人员出队，确定该排队人员为出队人员。

步骤205、获取排队视频流中的目标图像帧中，排队区域的排队人数。

其中，由于短时间内，排队区域的排队人数不会发生变化，因此，目标图像帧为排队视频流中的其中一帧图像。

在本说明书中，排队区域指排队人员进行排队的区域，其他区域为非排队区域，如图3A以及图4所示，为本说明书示出的排队区域示意图，区域301以及区域302为排队区域，其他区域为非排队区域，

如图5A所示，为本说明书示出的另一排队区域示意图，其中，区域301、区域302为排队区域，区域305为工作人员所站立的位置，工作人员不会随着排队人员进行移动，因此，工作人员所站立的位置不属于排队区域，因此，区域305并不包括在排队区域中，属于非排队区域，所以，在图5A所示的场景中，非排队区域包括区域305、区域303、区域304。

如图5B所示，与图5A所示的区域示意图相同，增加了人员分布的示意图，虚线方向是排队路径的示意，左侧标定的人员为即将进入排队成为最后一个排队的人员，也就是本说明书可提供给排队预估时间的人员，右侧标定的人员为刚结束排队的人员。

以上是本说明书示例性给出的一些排队区域的示意图，实际应用中，排队区域可能会更复杂，可以根据拍摄仪器的角度，以及实际的排队情况，划分排队区域，例如，由于突发状况，排队区域扩大，或者在部分区域设置工作人员站岗，不需要将该区域划入排队区域，又或者拍摄角度发生变化等，都可引起实际排队的区域的变化，从而重新划定排队区域。

因此，在一个或多个实施例中，在确定排队区域发生变化时(例如，区域的分布从图4变化至图5)，获取变化后的排队区域，将变化后的排队区域作为新的排队区域。

因此，在本说明书一个或多个实施例中，在步骤205之前，可以先确定排队区域，然后获取排队视频流中的目标图像帧，排队区域的排队人数。

其中，在获取所述排队视频流中的目标图像帧中位于排队区域中的排队人数时，可以先对目标图像帧的人员进行人头定位，得到目标图像帧中各个人员的人头点集合。然后在人头点集合中，基于目标图像帧中的排队区域，获取位于排队区域的人头点的数量，得到排队人数。如图6所示，为本说明书示出的场景示意图，一些人员在排队区域内，一些人员不在排队区域内，图中的点为定位的各个人员，假设图中的排队区域的四个顶点的坐标为[(5,5)、(5,25)、(20,5)，(20,25)]，对目标图像帧中的各个人头点进行定位后，得到若干个人头点坐标集合，若人头点坐标的横坐标大于5，小于25，并且纵坐标大于5，小于20，那么该人头点坐标位于排队区域，属于排队人员；否则，该人头点坐标位于非排队区域，属于非排队区域。然后在人头点集合中，确定是排队人员的人头点坐标数量，得到排队人数。

以上是本说明书示出的人头定位的方式确定排队人数的方法，实际应用中，还可以对目标图像帧的人头区域(即，头部区域)进行定位，针对任一人员对应的人头区域，若该人员的人头区域在排队区域的区域大于预设值，判定该人员在排队区域，确定为排队人员(例如设置的预设值为百分之九十，百分之九十及以上的人头区域在排队区域的人员，判定为在排队区域，确定为排队人员)。

当然，还有其他方法确定排队区域的排队人数的方法，例如根据身体结构定位每个人员，根据五官定位每个人员等等，本说明书不一一进行赘述。

步骤207、根据所述出队人流速度和所述排队人数，得到排队等待时长。

其中，可以直接用出队人流速度除排队人数，得到排队等待时长。

例如，可以令出队人流速度为v，单位为(人/小时)或(人/分钟)，排队人数为s，单位为(人)，那么排队等待时长t＝s/v，单位为小时或分钟。

假设出队人流速度为每分钟2人，排队人数为30人，那么预计排队等待时长为15分钟。

实际应用中，还会有很多其他因素影响排队等待时长，因此，排队等待时长可以为t＝s/v+α，α为其他影响因素所耗费的时间或者误差等。

例如，商家需要每一个小时更换一次设备，更换一次设备大约两分钟，那么在进行排队等待时长，需要根据上一次更换设备的时刻，确定此时的排队等待时长的预估，是否需要考虑更换设备所耗费的时间等。

此处仅是示例性的给出一实施例，实际应用中，还会有很多其他影响排队等待时长的因素，此处不进行详细赘述。

实际应用中，排队速度不是一成不变的，会随着时间变化，排队等待时长也会随着时间发送变化。因此，在本说明书一个或多个实施例中，排队等待时长确定的方法可以包括如图8所示的流程示意图，包括以下步骤：

步骤801、获取目标区域的排队视频流。

其中，目标区域至少包括排队区域、出队区域，所述出队区域包括结束排队需经过的、判断是否结束排队的出队线。

步骤803、基于第一时刻以及第一时刻之前的预定时间段内的多个图像帧，对多个图像帧中的出队区域中的人员进行跟踪，确定单位时间内跨过出队线的出队人员数量，得到第一时刻对应的出队人流速度。

其中，第一时刻可以是排队视频流对应的某一时刻，但不是首帧图像对应的时刻，第一时刻之前需要有预定时间段内的多个图像帧。例如，时刻9点40分之前需要有前一分钟的图像帧，即需要有时间段9点39至9点40分对应的图像帧。

预定时间段可以根据实际应用设定，例如实际排队情况良好，出队人流速度变化快，预定时间段可短一些；实际排队情况差，出队人流速度变化慢，预定时间段可长一些。

例如，预定时段可以是两分钟，针对每一时刻，基于该时刻以及该时刻之前的两分钟内的图像帧，对这些图像帧中的出队区域中的排队人员进行人头跟踪，确定单位时间内跨过出队线的出队人头数量，得到该时刻对应的出队人流速度。

实际应用中，相邻的两帧图像之间时刻的时差过小时，两帧图像的内容会相差无几，例如，第一帧图像与第二帧图像之间的时差为0.01s。

因此，在本说明书一个或多个实施例中，第一时刻之前的预定时间段内的多个图像帧，可以是第一时刻之前的预定时段内的部分图像，例如，每1s采集一帧，该时刻之前的两分钟内的图像帧，会采集到120帧图像，对该时刻对应的图像以及这120帧图像中的出队区域的排队人员进行人头跟踪，确定单位时间内跨过出队线的出队人头数量，得到该时刻对应的出队人流速度。

步骤805、获取排队视频流中所述第一时刻对应的图像帧中，排队区域中的排队人数。

步骤807、根据第一时刻的出队人流速度和排队人数，得到第一时刻对应的排队等待时长。

实际应用中，若排队情况变化慢，排队人数在固定时长内不会发生变化，例如，排队速度慢，例如，30s内排队人数无变化，因此，在本说明书一个或多个实施例中，步骤805还可以是：获取排队视频流中所述第一时刻向前固定时间段内对应的任一图像帧中的排队区域中的排队人数。

此外，实际应用中，排队区域很庞大，一个摄像仪器难以将所有排队区域拍摄完全，需要多个摄像仪器进行拍摄，如图7所示，为本说明书示出的多摄像仪器协作的场景示意图，排队区域包括702A、702B，摄像仪器包括701A、701B，摄像仪器701A用于拍摄区域702A，摄像仪器701B用于拍摄区域702B。

因此，在本说明书一个或多个实施例中，排队视频流包括：多个摄像头分别拍摄的子视频流，其中，每个所述子视频流所拍摄的区域至少包括部分排队区域。

此时，步骤205可以为：根据第二时刻对应的所述子视频流对应的图像帧，确定各个图像帧中位于所述排队区域的排队人员；统计排队区域中的排队人员的数量，得到所述第二时刻对应的排队人数。

其中，第二时刻可以是视频流的任一时刻，确保获取的各个子排队视频流的图像帧是同一时刻的即可。

如此，在一个摄像仪器拍摄的区域不能将全部排队区域囊括的情况下，利用多个摄像仪器共同协作，无论排队区域是何种形状以及涉及范围多广，都可以通过本说明书示出的多摄像仪器协同拍摄，进行排队人数的统计，然后得到排队等待时长。

与前述方法的实施例相对应，本说明书还提供了装置及其所应用的终端的实施例。

本说明书提供了一种排队等待时长确定装置，如图9所示，所述装置包括：

获取模块901，用于获取目标区域的排队视频流；所述目标区域至少包括排队区域、出队区域，所述出队区域包括结束排队需经过的、判断是否结束排队的出队线；

出队人流速度确定模块903，用于通过对所述出队区域中的人员进行跟踪，确定单位时间内跨过出队线的出队人员数量，得到出队人流速度；

排队人数确定模块905，用于获取所述排队视频流中的目标图像帧中，所述排队区域的排队人数；

排队等待时长确定模块907，用于根据所述出队人流速度和所述排队人数，得到排队等待时长。

其中，出队区域可以包括:排队末段区域和非排队区域；此时，所述排队末段区域中的至少部分区域与所述排队区域重合，且所述出队区域中的所述出队线用于作为所述第一排队区域与所述非排队区域的分界线。

所述排队人数确定模块905还可以具体用于：

对所述排队视频流中的目标图像帧的人员进行人头定位，得到所述目标图像帧中的人头点集合；

基于所述人头点集合以及所述排队区域，获取位于所述排队区域中的人头点；

统计所述排队区域中的人头点的数量，得到排队人数。

此外，所述出队人流速度确定模块903还可具体用于：

基于第一时刻以及所述第一时刻之前的预定时间段内的多个图像帧，对所述多个图像帧中的出队区域中的人员进行跟踪，确定单位时间内跨过所述出队线的出队人头数量，得到所述第一时刻对应的出队人流速度；

此时，所述排队人数确定模块905具体用于：

获取所述排队视频流中所述第一时刻对应的图像帧中，排队区域中的排队人数；

所述排队等待时长确定模块907具体用于：

根据所述出队人流速度和所述排队人数，得到所述第一时刻对应的排队等待时长。

此外，所述出队人流速度确定模块903具体用于：

对所述出队区域中的人员进行跟踪；

基于对所述出队区域中的人员进行跟踪得到的移动轨迹，确定出队人员；

确定单位时间内的出队人员数量，得到出队人流速度。

所述出队人流速度确定模块903还可具体用于：

对所述出队区域中的人员进行跟踪；

基于对所述出队区域中的人员进行跟踪，分别确定各个人员的移动轨迹线；

在任一人员的移动轨迹线与所述出队线交叉，且所述移动轨迹线的移动方向为由排队区域移动至非排队区域的情况下，确定该人员为出队人员；

确定单位时间内的出队人员数量，得到出队人流速度。

此外，所述排队视频流可以包括：多个摄像头分别拍摄的子视频流，其中，每个所述子视频流所拍摄的区域至少包括部分排队区域；

此时，所述排队人数确定模块905可以具体用于：

根据第二时刻对应的所述子视频流对应的图像帧，确定各个图像帧中位于所述排队区域的排队人员；

统计所述排队区域中的排队人员的数量，得到所述第二时刻对应的排队人数。

上述装置中各个模块的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本说明书方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本说明书装置的实施例可以应用在计算机设备上，例如服务器或终端设备。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在文件处理的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。

相应的，本说明书还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现如上述任一所述的排队等待时长确定方法。

如图10所示，为本说明书实施例所提供的一种更为具体的计算设备硬件结构示意图，该设备可以包括：处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。

处理器1010可以采用通用的CPU(Central Processing Unit，中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit，ASIC)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本说明书实施例所提供的技术方案。

存储器1020可以采用ROM(Read Only Memory，只读存储器)、RAM(Random AccessMemory，随机存取存储器)、静态存储设备，动态存储设备等形式实现。存储器1020可以存储操作***和其他应用程序，在通过软件或者固件来实现本说明书实施例所提供的技术方案时，相关的程序代码保存在存储器1020中，并由处理器1010来调用执行。

输入/输出接口1030用于连接输入/输出模块，以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出)，也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等，输出设备可以包括显示器、扬声器、振动器、指示灯等。

通信接口1040用于连接通信模块(图中未示出)，以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信，也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。

总线1050包括一通路，在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。

需要说明的是，尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050，但是在具体实施过程中，该设备还可以包括实现正常运行所必需的其他组件。此外，本领域的技术人员可以理解的是，上述设备中也可以仅包含实现本说明书实施例方案所必需的组件，而不必包含图中所示的全部组件。

本说明书还提供了一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现如上述任一所述的排队等待时长确定方法的步骤。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带、磁盘存储、量子存储器、基于石墨烯的存储介质或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本领域技术人员在考虑说明书及实践这里申请的发明后，将容易想到本说明书的其它实施方案。本说明书旨在涵盖本说明书的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本说明书的一般性原理并包括本说明书未申请的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本说明书的真正范围和精神由下面的权利要求指出。

应当理解的是，本说明书并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本说明书的范围仅由所附的权利要求来限制。

以上所述仅为本说明书的较佳实施例而已，并不用以限制本说明书，凡在本说明书的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本说明书保护的范围之内。

Claims (10)

1.一种排队等待时长确定方法，其特征在于，所述方法包括：

获取目标区域的排队视频流；所述目标区域至少包括排队区域、出队区域，所述出队区域包括结束排队需经过的、判断是否结束排队的出队线；

通过对所述出队区域中的人员进行跟踪，确定单位时间内跨过所述出队线的出队人员数量，得到出队人流速度；

获取所述排队视频流的目标图像帧中，所述排队区域的排队人数；

根据所述出队人流速度和所述排队人数，得到排队等待时长。

2.根据权利要求1所述的方法，其特征在于，所述出队区域还包括：排队末段区域和非排队区域；

所述排队末段区域中的至少部分区域与所述排队区域重合，且所述出队区域中的所述出队线用于作为所述排队末段区域与所述非排队区域的分界线。

3.根据权利要求1所述的方法，其特征在于，所述获取所述排队视频流的目标图像帧中，所述排队区域中的排队人数，包括：

对所述排队视频流中的目标图像帧的人员进行人头定位，得到所述目标图像帧中的人头点集合；

基于所述人头点集合以及所述排队区域，确定位于所述排队区域中的人头点的数量，得到排队人数。

4.根据权利要求1所述的方法，其特征在于，所述通过对所述出队区域中的人员进行跟踪，确定单位时间内跨过所述出队线的出队人头数量，得到出队人流速度，包括：

基于第一时刻以及所述第一时刻之前的预定时间段内的多个图像帧，对所述多个图像帧中的出队区域中的人员进行跟踪，确定单位时间内跨过所述出队线的出队人员数量，得到所述第一时刻对应的出队人流速度；

所述获取所述排队视频流的目标图像帧中，所述排队区域的排队人数，包括：

获取所述排队视频流中所述第一时刻对应的图像帧中，所述排队区域中的排队人数；

所述根据所述出队人流速度和所述排队人数，得到排队等待时长，包括：

根据所述出队人流速度和所述排队人数，得到所述第一时刻对应的排队等待时长。

5.根据权利要求1所述的方法，其特征在于，所述通过对所述出队区域中的人员进行跟踪，确定单位时间内跨过出队线的出队人员数量，得到出队人流速度，包括：

对所述出队区域中的人员进行跟踪；

基于对所述出队区域中的人员进行跟踪得到的移动轨迹，确定出队人员；

确定单位时间内的出队人员数量，得到出队人流速度。

6.根据权利要求5所述的方法，其特征在于，所述基于对所述出队区域中的人员进行跟踪得到的移动轨迹，确定出队人员，包括：

基于对所述出队区域中的人员进行跟踪，分别确定各个人员的移动轨迹线；

在任一人员的移动轨迹线与所述出队线交叉，且所述移动轨迹线的移动方向为由排队区域移动至非排队区域的情况下，确定该人员为出队人员。

7.根据权利要求1所述的方法，其特征在于，所述排队视频流包括：多个摄像头分别拍摄的子视频流，其中，每个所述子视频流所拍摄的区域至少包括部分排队区域；

所述获取所述排队视频流的目标图像帧中，所述排队区域中的排队人数，包括：

根据第二时刻对应的所述子视频流对应的图像帧，确定各个图像帧中位于所述排队区域的排队人员；

统计所述排队区域中的排队人员的数量，得到所述第二时刻对应的排队人数。

8.一种排队等待时长确定装置，其特征在于，所述装置包括：

获取模块，用于获取目标区域的排队视频流；所述目标区域至少包括排队区域、出队区域，所述出队区域包括结束排队需经过的、判断是否结束排队的出队线；

出队人流速度确定模块，用于通过对所述出队区域中的人员进行人头跟踪，确定单位时间内跨过所述出队线的出队人员数量，得到出队人流速度；

排队人数确定模块，用于获取所述排队视频流的目标图像帧中，所述排队区域的排队人数；

排队等待时长确定模块，用于根据所述出队人流速度和所述排队人数，得到排队等待时长。

9.一种计算机设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现如权利要求1-7任一所述的方法。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机指令，该指令被处理器执行时实现如权利要求1-7中任一项所述方法的步骤。

Images