(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210134056.0 (22)申请日 2022.02.14 (71)申请人 北京世纪高通科技有限公司 地址 100094 北京市海淀区永丰路北清路 交叉路口四维图新大厦A座2层 (72)发明人 贾沛哲　宋慧星　张海岩　徐薇　 刘辉　 (74)专利代理 机构 北京中博世 达专利商标代理 有限公司 1 1274 专利代理师 申健 (51)Int.Cl. G06F 16/29(2019.01) G06F 17/14(2006.01) G06K 9/62(2022.01) G06T 7/11(2017.01)G06T 7/90(2017.01) G06T 11/40(2006.01) G06V 10/762(2022.01) (54)发明名称 区域的热力图的生成方法、 装置、 设备及存 储介质 (57)摘要 本申请提供一种区域的热力图的生成方法、 装置、 设备及存储介质， 涉及计算机技术领域， 能 够解决同一目标区域在不同比例尺寸下的热力 图聚合效果有较大差异的技术问题。 该方法包 括： 确定目标区域内的多个案事件对应的格网； 根据预设高斯核函数以及快速傅里叶变换计算 每个格网的核密度， 格网的核密度用于表示以格 网为中心的预设范围内的案事件密集程度； 根据 多个格网对应的核密度， 生 成目标区域对应的热 力图。 权利要求书2页 说明书11页 附图13页 CN 114564549 A 2022.05.31 CN 114564549 A 1.一种区域的热力图的生成方法， 其特 征在于， 所述方法包括： 确定目标区域内的多个案事 件对应的格网； 根据预设高斯核函数以及快速傅里叶变换计算每个格网的核密度， 所述格网的核密度 用于表示以所述格网为中心的预设范围内的案事 件的密集 程度； 根据多个 格网对应的核密度， 生成所述目标区域对应的热力图。 2.根据权利要求1所述的方法， 其特征在于， 所述根据预设高斯核函数以及快速傅里叶 变换计算每 个格网对应的核密度， 包括： 通过所述快速傅里叶变换对所述格网对应的预设高斯核函数进行处理， 得到所述格网 对应的核密度。 3.根据权利要求1或2所述的方法， 其特 征在于， 所述方法还 包括： 确定包括所述目标区域内的所有案事 件的最小矩形区域； 将所述最小矩形区域按照预设比例进行扩大以得到第二矩形区域； 按照预设格网尺寸将所述第二矩形区域进行划分， 得到所述多个 格网。 4.根据权利要求1所述的方法， 其特征在于， 所述根据多个格网对应的核密度， 生成所 述目标区域对应的热力图， 包括： 针对所述多个格网中每个格网， 根据所述格网的核密度以及预设对应关系， 确定所述 格网对应的等级， 所述预设对应关系包括多个等级以及每 个等级对应的核密度范围； 根据所述格网对应的等级， 将所述多个格网进行聚类， 得到多个子区域， 每个子区域包 括多个核密度等级相同的所述格网； 根据所述多个子区域， 生成所述目标区域对应的热力图。 5.根据权利要求4所述的方法， 其特征在于， 根据所述多个子区域， 确定所述目标区域 对应的热力图， 包括： 对所述多个子区域进行颜色填充， 得到所述目标区域对应的热力图， 不同的子区域对 应的颜色不同。 6.一种区域的热力图的生成装置， 其特征在于， 所述生成装置包括： 确定单元、 计算单 元以及生成单 元； 所述确定单 元， 用于确定目标区域内的多个案事 件对应的格网； 所述计算单元， 用于根据预设高斯核函数以及快速傅里叶变换计算每个格网的核密 度， 所述格网的核密度用于表示以所述格网为中心的预设范围内的案事 件的密集 程度； 所述生成单元， 用于根据多个 格网对应的核密度， 生成所述目标区域对应的热力图。 7.根据权利要求6所述的生成装置， 其特 征在于， 所述计算单 元， 具体用于： 通过所述快速傅里叶变换对所述格网对应的预设高斯核函数进行处理， 得到所述格网 对应的核密度。 8.根据权利要求6或7 所述的生成装置， 其特 征在于， 所述 生成装置还 包括： 处理单元； 所述确定单 元， 用于确定包括所述目标区域内的所有案事 件的最小矩形区域； 所述处理单元， 用于将所述最小矩形区域按照预设比例进行扩大以得到第二矩形区 域； 所述处理单元， 还用于按照预设格网尺寸将所述第二矩形区域进行划分， 得到所述多 个格网。权　利　要　求　书 1/2 页 2 CN 114564549 A 29.根据权利要求6所述的生成装置， 其特 征在于， 所述 生成单元， 具体用于： 针对所述多个格网中每个格网， 根据所述格网的核密度以及预设对应关系， 确定所述 格网对应的等级， 所述预设对应关系包括多个等级以及每 个等级对应的核密度范围； 根据所述格网对应的等级， 将所述多个格网进行聚类， 得到多个子区域， 每个子区域包 括多个核密度等级相同的所述格网； 根据所述多个子区域， 生成所述目标区域对应的热力图。 10.根据权利要求9所述的生成装置， 其特 征在于， 所述 生成单元， 具体还用于： 对所述多个子区域进行颜色填充， 得到所述目标区域对应的热力图， 不同的子区域对 应的颜色不同。 11.一种服务器， 其特征在于， 所述服务器包括： 处理器、 数据处理接口和存储器； 其中， 存储器用于存储一个或多个程序， 该一个或多个程序包括计算机执行指令， 当所述服务器 运行时， 处理器执行该存储器存储的该计算机执行指 令， 以使所述服务器执行权利要求 1‑5 中任一项所述的方法。 12.一种存储一个或多个程序的计算机可读存储介质， 其特征在于， 所述一个或多个程 序包括指令， 当所述指令被计算机执行时使所述计算机执行所述权利要求1 ‑5中任一项所 述的方法。权　利　要　求　书 2/2 页 3 CN 114564549 A 3