MAP PROCESSING FOR INDOOR NAVIGATION GUIDANCE
    1.
    发明申请
    MAP PROCESSING FOR INDOOR NAVIGATION GUIDANCE 有权
    室内导航指导的地图处理

    公开(公告)号:US20150153180A1

    公开(公告)日:2015-06-04

    申请号:US13188798

    申请日:2011-07-22

    IPC分类号: G01C21/20 G01C21/00

    CPC分类号: G01C21/206

    摘要: Directions are provided to a location in an indoor space in response to receiving a request from a mobile device. First, a map of the indoor space is processed to identify navigable areas in the indoor space. A distance transform is then executed on the map as part of a process to generate a directed graph. The directed graph includes nodes that correspond to points in the indoor space and paths that correspond to routes between the nodes. Next, a navigation table is generated based on the directed graph to identify a shortest route from each node to at least one other node. In response to a request for directions to a location in the indoor space, the navigation table is accessed to identify a route to the requested location. The identified route is then provided to a mobile device such that an end user may navigate to the location.

    摘要翻译: 响应于接收到来自移动设备的请求,将指示提供给室内空间中的位置。 首先,处理室内空间的地图,以识别室内空间中的可导航区域。 然后在地图上执行距离变换,作为生成有向图的过程的一部分。 有向图包括对应于室内空间中的点的节点和对应于节点之间的路线的路径。 接下来,基于有向图生成导航表,以识别从每个节点到至少一个其他节点的最短路由。 响应于向室内空间中的位置的指示的请求,访问导航表以识别到所请求的位置的路线。 然后将所识别的路由提供给移动设备,使得最终用户可以导航到该位置。

    Audio based localization
    2.
    发明授权
    Audio based localization 有权
    基于音频的本地化

    公开(公告)号:US08867313B1

    公开(公告)日:2014-10-21

    申请号:US13179926

    申请日:2011-07-11

    IPC分类号: G01S11/00

    CPC分类号: G01S5/30 G01S11/14

    摘要: Methods of and systems for determining a location of a mobile device using transmitted audio signals is provided. In an embodiment, meta data included in the audio signals may also be used. In an embodiment, a characteristic, such as a received signal strength, may be measured to determine the location of the mobile device.

    摘要翻译: 提供了使用传输的音频信号来确定移动设备的位置的方法和系统。 在一个实施例中,还可以使用包括在音频信号中的元数据。 在一个实施例中,可以测量诸如接收信号强度的特性以确定移动设备的位置。

    Indoor localization of mobile devices

    公开(公告)号:US08599758B1

    公开(公告)日:2013-12-03

    申请号:US13090710

    申请日:2011-04-20

    IPC分类号: H04W4/00

    CPC分类号: H04W4/04

    摘要: Aspects of this disclosure provide systems and methods for generating models of a wireless network environment in an indoor space which may be used to predict an indoor location. The disclosure relates to collecting wireless network access point identifier information and power level observed at various locations are collected to generate various signal maps. The signal maps may be used to generate models of the indoor space. In one example, a voting model may use a probability distribution of a plurality of signal maps in order to identify a location with a highest probability of overlap with current signals received at a client device. Once a location has been identified, it may be used to assist with any number of navigational functions, such as providing turn by turn directions to another indoor location, for example, a conference room or exit, or simply providing information about the current location.

    Qualitative and quantitative sensor fusion for indoor navigation
    4.
    发明授权
    Qualitative and quantitative sensor fusion for indoor navigation 有权
    室内导航的定性和定量传感器融合

    公开(公告)号:US09462423B1

    公开(公告)日:2016-10-04

    申请号:US13180890

    申请日:2011-07-12

    IPC分类号: H04W24/00 H04W4/04 H04W4/02

    CPC分类号: H04W4/043 H04W4/02

    摘要: A system and method for determining the location of a mobile device is provided. Such a method includes receiving an interior map, determining a first location to be an absolute location of a mobile communication device, locating the absolute location at a first position on the interior map, relocating the mobile communication device to a second location, estimating the second location of the mobile communication device based on an output of one or more sensors and modifying, using a computer-based system, the estimated second location based on a comparison of the estimated second location to the interior map.

    摘要翻译: 提供了一种用于确定移动设备的位置的系统和方法。 这种方法包括接收内部地图,确定第一位置是移动通信设备的绝对位置,将绝对位置定位在内部地图上的第一位置,将移动通信设备重定位到第二位置,估计第二位置 基于一个或多个传感器的输出的移动通信设备的位置,并且基于基于计算机的系统,基于估计的第二位置与内部地图的比较来修改估计的第二位置。

    Indoor localization and mapping
    6.
    发明授权
    Indoor localization and mapping 有权
    室内定位和绘图

    公开(公告)号:US08818706B1

    公开(公告)日:2014-08-26

    申请号:US13109444

    申请日:2011-05-17

    IPC分类号: G01C21/00 G01C21/30

    CPC分类号: G01C21/206 G01C21/005

    摘要: An indoor area may be localized to provide end users with a mobile-accessible map to guide the end user in navigating the indoor area. A preliminary version of a map of the indoor area to be localized is processed to identify different navigable routes within the indoor area. A user may access the processed map and collect sensory data using the mobile device while moving along any of the navigable routes. The different sensory data that is collected at the same moment in time may be associated based on the location of the mobile device when the data is collected. The localized map is then generated with visual indications of the locations of the corresponding sensory data. The end user may then access the localized map on a mobile device to navigate the indoor area and to locate specific points of interest corresponding to the sensory data.

    摘要翻译: 可以将室内区域本地化以向最终用户提供移动可访问地图,以引导最终用户导航室内区域。 处理要定位的室内地图的初步版本,以识别室内区域内的不同的可通航路线。 用户可以访问处理过的地图,并在沿任何可导航路线移动的同时使用移动设备收集感觉数据。 在收集数据时,可以基于移动设备的位置来将在同一时刻收集的不同感官数据相关联。 然后通过对应感官数据的位置的可视指示来生成局部化的图。 然后,最终用户可以访问移动设备上的局部地图,以导航室内区域并且定位与感觉数据相对应的特定兴趣点。

    Indoor localization of mobile devices
    8.
    发明授权
    Indoor localization of mobile devices 有权
    移动设备的室内本地化

    公开(公告)号:US08588097B1

    公开(公告)日:2013-11-19

    申请号:US13090785

    申请日:2011-04-20

    IPC分类号: H04L12/26 H04W24/00 G01S3/02

    摘要: Aspects of the present disclosure provide systems and methods for generating models of a wireless network environment in an indoor space which may be used to predict an indoor location. The disclosure relates to collecting wireless network access point identifier information and power level observed at various locations are collected to generate various signal maps. The signal maps may be used to generate models of the indoor space. In one example, a voting model may use a probability distribution of a plurality of signal maps in order to identify a location with a highest probability of overlap with current signals received at a client device. Once a location has been identified, it may be used to assist with any number of navigational functions, such as providing turn by turn directions to another indoor location, for example, a conference room or exit, or simply providing information about the current location.

    摘要翻译: 本公开的方面提供用于在室内空间中生成可用于预测室内位置的无线网络环境的模型的系统和方法。 本公开涉及收集无线网络接入点标识符信息,并且收集在各个位置观察到的功率电平以生成各种信号映射。 信号图可以用于产生室内空间的模型。 在一个示例中,投票模型可以使用多个信号映射的概率分布,以便识别与在客户端设备处接收的当前信号重叠的最高概率的位置。 一旦确定了位置,它可以用于协助任何数量的导航功能,例如向另一室内位置(例如,会议室或出口)提供转弯方向,或简单地提供关于当前位置的信息。

    Bitmap tracker for visual tracking under very general conditions
    9.
    发明申请
    Bitmap tracker for visual tracking under very general conditions 有权
    位图跟踪器,用于在非常普遍的条件下进行视觉跟踪

    公开(公告)号:US20080232643A1

    公开(公告)日:2008-09-25

    申请号:US11727157

    申请日:2007-03-23

    IPC分类号: G06K9/00

    CPC分类号: G06T7/277

    摘要: System and method for visually tracking a target object silhouette in a plurality of video frames under very general conditions. The tracker does not make any assumption about the object or the scene. The tracker works by approximating, in each frame, a PDF (probability distribution function) of the target's bitmap and then estimating the maximum a posteriori bitmap. The PDF is marginalized over all possible motions per pixel, thus avoiding the stage in which optical flow is determined. This is an advantage over other general-context trackers that do not use the motion cue at all or rely on the error-prone calculation of optical flow. Using a Gibbs distribution with a first order neighborhood system yields a bitmap PDF whose maximization may be transformed into that of a quadratic pseudo-Boolean function, the maximum of which is approximated via a reduction to a maximum-flow problem.

    摘要翻译: 用于在非常一般条件下视觉跟踪多个视频帧中的目标对象轮廓的系统和方法。 跟踪器不对物体或场景做任何假设。 跟踪器通过在每个帧中逼近目标位图的PDF(概率分布函数),然后估计最大后验位图来工作。 PDF在每像素的所有可能运动中被边缘化,从而避免了确定光流的阶段。 这比其他根本不使用运动提示的一般上下文跟踪器有一个优点,或依赖于容易出现的光流计算。 使用具有一阶邻域系统的Gibbs分布产生位图PDF,其最大化可以被变换成二次伪布尔函数的位图PDF,其最大值通过减少到最大流问题近似。

    Map processing for indoor navigation guidance
    10.
    发明授权
    Map processing for indoor navigation guidance 有权
    地图处理室内导航指导

    公开(公告)号:US09291460B2

    公开(公告)日:2016-03-22

    申请号:US13188798

    申请日:2011-07-22

    IPC分类号: G01C21/20

    CPC分类号: G01C21/206

    摘要: Directions are provided to a location in an indoor space in response to receiving a request from a mobile device. First, a map of the indoor space is processed to identify navigable areas in the indoor space. A distance transform is then executed on the map as part of a process to generate a directed graph. The directed graph includes nodes that correspond to points in the indoor space and paths that correspond to routes between the nodes. Next, a navigation table is generated based on the directed graph to identify a shortest route from each node to at least one other node. In response to a request for directions to a location in the indoor space, the navigation table is accessed to identify a route to the requested location. The identified route is then provided to a mobile device such that an end user may navigate to the location.

    摘要翻译: 响应于接收到来自移动设备的请求,将指示提供给室内空间中的位置。 首先,处理室内空间的地图,以识别室内空间中的可导航区域。 然后在地图上执行距离变换,作为生成有向图的过程的一部分。 有向图包括对应于室内空间中的点的节点和对应于节点之间的路线的路径。 接下来,基于有向图生成导航表,以识别从每个节点到至少一个其他节点的最短路由。 响应于向室内空间中的位置的指示的请求,访问导航表以识别到所请求的位置的路线。 然后将所识别的路由提供给移动设备,使得最终用户可以导航到该位置。