[发明专利]一种大规模人群行为辅助规划方法

权利要求书

1.一种大规模人群行为辅助规划方法，其特征在于，包括以下步骤：

S1 设计人群行为效果视频；

S2对表现人群行为效果的视频进行动态帧采样，帧采样间隔SI=min(I_hash,c)；其中C为用户设置的一个常数，表示视频内容变化平缓时的最大采样帧间隔；I_hash为动态帧间隔，表示满足两个采样帧之间的哈希距离不大于阈值T_hash的最大帧间隔，T_hash由用户预先设置；

S3根据采样得到的每个采样帧，生成对应的点位，使得每幅图像所有点位数量等于用户预先设置的人群个体数量NUM;

S4 建立每两帧相邻采样帧之间的点位坐标映射关系；

S5 根据采样帧对应的时间、点位坐标以及采样帧之间的点位坐标映射关系，获得每个人群个体在行为过程中的坐标及变换，从而得到人群行为方案；

其中，步骤S4 建立每两帧相邻采样帧之间的点位坐标映射关系的方法为：

S41对两帧相邻采样帧点位图使用相同的方法选取种子进行邻域生长，通过同样的阈值控制生长区域包含个体的数量；

S42 对点位图中划分好的区块邻域，以区块中心做为顶点位置，将点位图由区块集合转化为顶点集合；

S43 以转化后点位图间区块顶点的欧几里得距离为边权建立完全二分图，在完全二分图中通过最小权匹配算法实现区块集合间的最优匹配；

S44降低区域生长阈值标准，对所有已匹配的子区块重复步骤S41至步骤S44进行下一层级区块划分，直到每个区块都只包含一个个体；

S45 根据最后一个层级的匹配结果获得两帧相邻采样帧之间的点位坐标映射关系。

2.根据权利要求1所述的一种大规模人群行为辅助规划方法，其特征在于，选取种子进行邻域生长时，在人群连通域从边缘处向中间选取种子进行邻域生长，若邻域生长过程中出现不连通情况则扩大邻域搜索范围。

3.根据权利要求2所述的一种大规模人群行为辅助规划方法，其特征在于， 所述哈希距离为均值哈希距离。

4.根据权利要求3所述的一种大规模人群行为辅助规划方法，其特征在于，区块划分的层级数目为2~3层。

5.根据权利要求4所述的一种大规模人群行为辅助规划方法，其特征在于， 每个中间层级的阈值为上层区块人数的5%，最后一层阈值为1。

6.一种电子设备，其特征在于，所述电子设备包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行前述任一权利要求1-5所述的一种大规模人群行为辅助规划方法。

7.一种非暂态计算机可读存储介质，其特征在于，该非暂态计算机可读存储介质存储计算机指令，该计算机指令用于使该计算机执行前述任一权利要求1-5所述的一种大规模人群行为辅助规划方法。