【技术实现步骤摘要】
【国外来华专利技术】室内似然性热图相关申请本申请要求于2011年7月11日提交、题为“Indoor Likelihood Heatmap(室内似然性热图)”的美国专利申请序列号13/180，464和于2010年7月13日提交、题为“MovementHeatmap (运动热图)”的美国临时申请序列号61/363，984的优先权,其已被转让给本申请受让人并且通过援引纳入于此。相关申请的交叉引用本文所公开的主题内容涉及转让给本申请受让人且与本申请同日提交的题为“Methods and Apparatuses forUse in Generating an Encoded RouteabilityGraphDescription (在生成经编码可路由性图描述中使用的方法和装置)”的美国专利申请序列号(代理人案号101606)和转让给本申请受让人的于2010年7月13日提交的题为“Map Reduction (地图缩减)”的美国临时申请号61/363，980。背景领域本文所公开的主题内容涉及室内似然性热图，并且具体地但仅作为示例涉及协同室内区域内的运动生成或使用室内似然性热图。值息纸质地图已被人...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】2010.07.13 US 61/363,984;2011.07.11 US 13/180,4641.一种用于设备的方法，所述方法包括在室内区域的示意地图之上投射多个格点，所述示意地图指示所述室内区域的多个障碍物；确定所述多个格点的格点对之间的可行路径；为所述多个格点中的特定格点确定对穿过所述特定格点的所述可行路径的计数；以及至少部分地基于所述计数来生成在一个或更多个导航应用中使用的似然性热图。2.如权利要求1所述的方法，其特征在于，所述似然性热图的所述生成包括穿行起始格点和结束格点之间的所述可行路径以建立穿行路径，所述穿行路径包括服从该成本至少部分地基于所述穿行路径的长度的最小成本的中间格点；以及为所述似然性热图将似然值归于所述穿行路径的所述中间格点。3.如权利要求2所述的方法，其特征在于，进一步包括至少部分地基于用于所述室内区域的稀疏连通性图来影响所述最小成本。4.如权利要求3所述的方法，其特征在于，对所述最小成本的所述影响包括至少部分地基于所述稀疏连通性图以将缩减的成本归于所述中间格点。5.如权利要求1所述的方法，其特征在于，所述格点对之间的所述可行路径是至少部分地基于用于所述室内区域的稀疏连通性图。6.如权利要求5所述的方法，其特征在于，对所述格点对之间的所述可行路径的所述确定包括将所述格点对之间的所述可行路径指引通过所述稀疏连通性图的至少一个格点。7.如权利要求6所述的方法，其特征在于，所述稀疏连通性图的所述至少一个格点与来自所述多个格点的数个被吸收格点相关联；并且其中所述为所述多个格点的所述特定格点确定所述计数包括至少部分地基于所述数个被吸收格点来确定对穿过所述特定格点的所述可行路径的所述计数。8.一种方法，包括为包括多个障碍物的室内区域获得似然性热图，所述似然性热图与所述室内区域的示意地图相对应并且包括多个格点，其中为所述多个格点的单独格点指示出的似然值是至少部分地基于对格点对之间的穿过所述单独格点的可行路径的计数；以及至少部分地基于所述似然性热图来确定移动设备在所述室内区域内的估计位置。9.如权利要求8所述的方法，其特征在于，进一步包括使用所述移动设备的所述估计位置来实现至少一个导航应用。10.如权利要求8所述的方法，其特征在于，所述似然值被归于穿行路径的中间格点； 并且其中所述穿行路径是用所述穿行路径的起始格点和结束格点之间的所述可行路径来建立的，所述穿行路径的所述中间格点服从至少部分地基于所述穿行路径的长度的最小成本。11.如权利要求10所述的方法，其特征在于，所述穿行路径的所述中间格点还服从覆盖在包括所述多个格点的连通性图上的稀疏连通性图。12.如权利要求8所述的方法，其特征在于，所述格点对之间的所述可行路径是至少部分地基于用于所述室内区域的稀疏连通性图并且在所述格点对之间被约束成通过所述稀疏连通性图的至少一个格点。13.一种用于生成似然性热图的设备，所述设备包括至少一个存储器，用于存储指令；以及一个或更多个处理器，用于执行所述指令以在室内区域的示意地图之上投射多个格点，所述示意地图指示所述室内区域的多个障碍物；确定所述多个格点的格点对之间的可行路径；为所述多个格点中的特定格点确定对穿过所述特定格点的所述可行路径的计数；以及至少部分地基于所述计数来生成在一个或更多个导航应用中使用的所述似然性热图。14.如权利要求13所述的设备，其特征在于，为了生成所述似然性热图，所述一个或更多个处理器进一步执行所述指令以穿行起始格点和结束格点之间的所述可行路径以建立穿行路径，所述穿行路径包括服从至少部分地基于所述穿行路径的长度的最小成本的中间格点；以及为所述似然性热图将似然值归于所述穿行路径的所述中间格点。15.如权利要求14所述的设备，其特征在于，所述一个或更多个处理器进一步执行所述指令以至少部分地基于用于所述室内区域的稀疏连通性图来影响所述最小成本。16.如权利要求15所述的设备，其特征在于，为了影响所述最小成本，所述一个或更多个处理器进一步执行所述指令以至少部分地基于所述稀疏连通性图以将缩减的成本归于所述中间格点。17.如权利要求13所述的设备，其特征在于，所述格点对之间的所述可行路径是至少部分地基于用于所述室内区域的稀疏连通性图。18.如权利要求17所述的设备，其特征在于，为了确定所述格点对之间的所述可行路径，所述一个或更多个处理器进一步执行所述指令以将所述格点对之间的所述可行路径指引通过所述稀疏连通性图的至少一个格点。19.如权利要求18所述的设备，其特征在于，所述稀疏连通性图的所述至少一个格点与来自所述多个格点的数个被吸收格点相关联；并且其中为了为所述多个格点的所述特定格点确定所述计数，所述一个或更多个处理器进一步执行所述指令以至少部分地基于所述数个被吸收格点来确定对穿过所述特定格点的所述可行路径的所述计数。20.一种用于使用似然性热图的移动设备，该移动设备包括至少一个存储器，用于存储指令；以及一个或更多个处理器，用于执行所述指令以为包括多个障碍物的室内区域获得所述似然性热图，所述似然性热图与所述室内区域的示意地图相对应并且包括多个格点，其中为所述多个格点的单独格点指示出的似然值是至少部分地基于对格点对之间的穿过所述单独格点的可行路径的计数；以及至少部分地基于所述似然性热图来确定所述移动设备在所述室内区域内的估计位置。21.如权利要求20所述的移动设备，其特征在于，所述一个或更多个处理器进一步执行所述指令以使用所述移动设备的所述估计位置来实现至少一个导航应用。22.如权利要求20所述的移动设备，其特征在于，所述似然值被归于穿行路径的中间格点；并且其中所述穿行路径是用所述穿行路径的起始格点和结束格点之间的所述可行路径来建立的，所述穿行路径的所述中间格点服从至少部分地基于所述穿行路径的长度的最小成本。23.如权利要求22所述的移动设备，其特征在于，所述穿行路径的所述中间格点还服从覆盖在包括所述多个格点的连通性图上的稀疏连通性图。24.如权利要求20所述的移动设备，其特征在于，所述格点对之间的所述可行路径是至少部分地基于用于所述室内区域的稀疏连通性图并且在所述格点对之间被约束成通过所述稀疏连通性图的至少一个格点。25.一种用于生成似然性热图的设备，所述设备包括用于在室内区域的示意地图之上投射多个格点的...
【专利技术属性】
技术研发人员：B·孔拉沙蒂，R·古普塔，S·M·达斯，A·阿加瓦尔，
申请(专利权)人：高通股份有限公司，
类型：
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。