(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221017407 7.5 (22)申请日 2022.02.24 (71)申请人 北京百度网讯科技有限公司 地址 100085 北京市海淀区上地十街10号 百度大厦2层 (72)发明人 宋春雨　 (74)专利代理 机构 北京市汉坤律师事务所 11602 专利代理师 姜浩然　吴丽丽 (51)Int.Cl. G06F 16/29(2019.01) G06F 16/2455(2019.01) G06F 16/23(2019.01) G06F 16/27(2019.01) G06F 16/28(2019.01)G01C 22/00(2006.01) (54)发明名称 用于确定用户行进轨迹的方法、 装置、 电子 设备、 介质 (57)摘要 本公开提供了一种用于确定用户行进轨迹 的方法、 装置、 电子设备和介质， 涉及人工智能技 术领域， 尤其涉及计算机视觉、 增强现实等领域， 可应用于运动分析与行程记录等场景。 一种用于 确定用户行进轨迹的方法包括： 通过使用设备的 加速度计进行测量， 获取在第一时段期间依次测 量的多个加速度值； 基于多个加速度值， 确定携 带设备的用户在第一时段期间的行进步数； 获取 设备在第一时段期间的至少一个设备朝向； 以及 基于行进步数、 至少一个设备朝向以及用户的参 考步长确定用户在第一时段期间的行进轨 迹。 权利要求书2页 说明书12页 附图6页 CN 114547224 A 2022.05.27 CN 114547224 A 1.一种确定用户行进轨 迹的方法， 包括： 通过使用设备的加速度计进行测量， 获取在第一时段期间依次测量的多个加速度值； 基于所述多个加速度值， 确定携带 所述设备的用户在所述第一时段期间的行进步数； 获取所述设备在所述第一时段期间的至少一个设备朝向； 以及 基于所述行进步数、 所述至少一个设备朝向 以及所述用户的参考步长确定所述用户在 所述第一时段期间的行进轨 迹。 2.根据权利要求1所述的方法， 其中， 基于所述多个加速度值确定携带所述设备的用户 的行进步数包括： 确定所述多个加速度值中的极值对的数量， 每个极值对包括第 一极值和紧接在所述第 一极值之后的第二极值， 所述第一极值与所述第二极值中的一个是极小值， 另一个是极大 值； 以及 基于所述极值对的数量确定所述行进步数。 3.根据权利要求2所述的方法， 其中， 确定所述多个加速度值中的极值对的数量包括： 确定所述多个加速度值中的满足计步条件的极值对的数量， 所述计步条件包括： 极值对的 幅值大于与该极值对关联 的幅值阈值， 其中， 极值对的幅值表示极值对中的两个极值的差 的绝对值； 并且 基于所述极值对的数量确定所述行进步数包括将所述行进步数确定为满足所述计步 条件的极值对的数量。 4.根据权利要求3所述的方法， 其中， 与极值对关联的幅值阈值是基于所述加速度值序 列中的、 所述极值对之前的至少一个在先极值对的幅值而确定的。 5.根据权利要求3所述的方法， 其中， 与极值对关联的幅值阈值与所述加速度值序列中 的、 紧接在所述极值对之前的预定数量的在先极值对的幅值的平均值成比例。 6.根据权利要求1 ‑5中任一项所述的方法， 其中， 所述参考步长是通过以下步骤确定 的： 在第一时刻获取 所述设备的第一定位； 响应于确定满足成功定位条件， 基于所述用户在第 二时刻与所述第一时刻之间的第 一 行进步数、 所述用户的预设步长、 所述第一定位和第二定位确定所述参考步长， 其中， 所述 成功定位条件包括在所述第一时刻之前的所述第二时刻已经获取到所述设备的所述第二 定位。 7.根据权利要求6所述的方法， 其中， 基于所述设备的用户在所述第 二时刻与所述第一 时刻之间的第一行进步数、 所述用户的预设步长、 所述第一定位和所述第二定位确定所述 参考步长包括： 基于所述用户在所述第二时刻与所述第一时刻之间的第一行进步数以及所述用户的 预设步长确定所述用户在所述第二时刻与所述第一时刻之间的第一行进距离； 确定所述第一定位与所述第二定位之间的距离 差； 基于所述距离 差和所述第一行进距离确定步长调整因子； 以及 基于所述 步长调整因子和所述预设步长确定所述 参考步长。 8.根据权利要求7所述的方法， 其中， 基于所述距离差和所述第 一行进距离确定步长调 整因子包括： 响应于确定所述第一行进距离大于或等于第一阈值距离， 确定所述距离差与权　利　要　求　书 1/2 页 2 CN 114547224 A 2所述第一行进距离的比值作为 步长调整因子 。 9.根据权利要求6 ‑8中任一项所述的方法， 其中， 所述成功定位条件还包括所述第一定 位与所述第二定位的距离 差大于或等于第二阈值距离 。 10.根据权利要求6 ‑9中任一项所述的方法， 其中， 所述成功定位条件还包括所述第一 时刻与所述第二时刻的时间差大于或等于第一阈值时间。 11.根据权利要求6 ‑10中任一项所述的方法， 其中， 所述成功定位条件还包括所述第二 时刻与所述第一时刻之间的所述第一行进步数 大于或等于第一阈值 步数。 12.根据权利要求6 ‑11中任一项所述的方法， 还包括， 在确定所述用户在所述第 一时段 期间的行进轨迹之前： 响应于确定所述参考步长不在预定步长范围内， 调整所述参考步长 使得所述参考步长落入所述预定步长范围。 13.根据权利要求1 ‑12中任一项所述的方法， 还包括基于所述至少一个设备朝向确定 所述用户在所述第一时段期间的至少一个时刻的至少一个行进方向； 并且 其中， 基于所述行进步数、 所述至少一个设备朝向以及所述用户的参考步长确定所述 用户在所述第一时段期间的行进轨迹包括： 基于所述行进步数、 所述至少一个行进方向和 所述参考步长生成与所述行进步数相对应的多个步向量， 并且基于所述多个步向量生成所 述行进轨 迹。 14.根据权利要求1 ‑13中任一项所述的方法， 其中， 所述多个加速度值中的每个加速度 值是所述设备在三个方向上的加速度分量的标量和。 15.根据权利要求1 ‑14中任一项所述的方法， 其中， 所述至少一个设备朝向是通过所述 设备的磁力计或陀螺 仪中的至少一个测量的。 16.一种用于确定用户行进轨 迹的装置， 包括： 加速度获取单元， 用于通过使用设备的加速度计进行测量， 获取在第一时段期间依次 测量的多个加速度值； 步数确定单元， 用于基于所述多个加速度值， 确定携带所述设备的用户在所述第一时 段期间的行进步数； 朝向确定单 元， 用于获取 所述设备在所述第一时段期间的至少一个设备朝向； 以及 轨迹确定单元， 用于基于所述行进步数、 所述至少一个设备朝向以及所述用户的参考 步长确定所述用户在所述第一时段期间的行进轨 迹。 17.一种电子设备， 包括： 至少一个处 理器； 以及 与所述至少一个处 理器通信连接的存 储器； 其中 所述存储器存储有可被所述至少一个处理器执行的指令， 所述指令被所述至少一个处 理器执行， 以使所述至少一个处 理器能够执 行权利要求1 ‑15中任一项所述的方法。 18.一种存储有计算机指令的非瞬时计算机可读存储介质， 其中， 所述计算机指令用于 使所述计算机执 行根据权利要求1 ‑15中任一项所述的方法。 19.一种计算机程序产品， 包括计算机程序， 其中， 所述计算机程序在被处理器执行时 实现权利要求1 ‑15中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114547224 A 3